1 0
2 0
3 0
4 0
5 1
6 1
7 4
8 4
9 9
10 9
11 18
12 18
13 31
14 31
15 51
16 51
17 79
18 79
19 119
20 119
21 173
22 173
23 248
24 248
25 347
26 347
27 480
28 480
29 654
30 654
31 883
32 883
33 1178
34 1178
35 1561
36 1561
37 2049
38 2049
39 2674
40 2674
41 3464
42 3464
43 4464
44 4464
45 5717
46 5717
47 7290
48 7290
49 9246
50 9246
51 11680
52 11680
53 14688
54 14688
55 18404
56 18404
57 22967
58 22967
59 28569
60 28569
61 35409
62 35409
63 43756
64 43756
65 53897
66 53897
67 66205
68 66205
69 81086
70 81086
71 99061
72 99061
73 120696
74 120696
75 146709
76 146709
77 177892
78 177892
79 215228
80 215228
81 259809
82 259809
83 312981
84 312981
85 376240
86 376240
87 451413
88 451413
89 540545
90 540545
91 646101
92 646101
93 770853
94 770853
95 918124
96 918124
97 1091647
98 1091647
99 1295871
100 1295871
101 1535812
102 1535812
103 1817399
104 1817399
105 2147328
106 2147328
107 2533481
108 2533481
109 2984755
110 2984755
111 3511576
112 3511576
113 4125728
114 4125728
115 4840946
116 4840946
117 5672764
118 5672764
119 6639229
120 6639229
121 7760732
122 7760732
123 9060886
124 9060886
125 10566383
126 10566383
127 12308011
128 12308011
129 14320567
130 14320567
131 16644085
132 16644085
133 19323772
134 19323772
135 22411505
136 22411505
137 25965848
138 25965848
139 30053814
140 30053814
141 34751017
142 34751017
143 40143798
144 40143798
145 46329485
146 46329485
147 53418983
148 53418983
149 61537245
150 61537245
151 70826334
152 70826334
153 81446195
154 81446195
155 93578357
156 93578357
157 107427005
158 107427005
159 123223479
160 123223479
161 141227804
162 141227804
163 161734057
164 161734057
165 185072524
166 185072524
167 211616182
168 211616182
169 241783537
170 241783537
171 276046497
172 276046497
173 314934168
174 314934168
175 359042275
176 359042275
177 409038198
178 409038198
179 465672369
180 465672369
181 529784726
182 529784726
183 602318531
184 602318531
185 684328706
186 684328706
187 776998424
188 776998424
189 881649841
190 881649841
191 999764143
192 999764143
193 1132995071
194 1132995071
195 1283193205
196 1283193205
197 1452423078
198 1452423078
199 1642992368
200 1642992368
201 1857473492
202 1857473492
203 2098738869
204 2098738869
205 2369987817
206 2369987817
207 2674789180
208 2674789180
209 3017114887
210 3017114887
211 3401391221
212 3401391221
213 3832540608
214 3832540608
215 4316043450
216 4316043450
217 4857989688
218 4857989688
219 5465153432
220 5465153432
221 6145056633
222 6145056633
223 6906058787
224 6906058787
225 7757435413
226 7757435413
227 8709486076
228 8709486076
229 9773630525
230 9773630525
231 10962538771
232 10962538771
233 12290248845
234 12290248845
235 13772322986
236 13772322986
237 15425991649
238 15425991649
239 17270341207
240 17270341207
241 19326489256
242 19326489256
243 21617810166
244 21617810166
245 24170148405
246 24170148405
247 27012088903
248 27012088903
249 30175216253
250 30175216253
251 33694438943
252 33694438943
253 37608303236
254 37608303236
255 41959381834
256 41959381834
257 46794653702
258 46794653702
259 52165969100
260 52165969100
261 58130508602
262 58130508602
263 64751339489
264 64751339489
265 72097968999
266 72097968999
267 80247009692
268 80247009692
269 89282845766
270 89282845766
271 99298427444
272 99298427444
273 110396072458
274 110396072458
275 122688414287
276 122688414287
277 136299364180
278 136299364180
279 151365242313
280 151365242313
281 168035931519
282 168035931519
283 186476224837
284 186476224837
285 206867207592
286 206867207592
287 229407862035
288 229407862035
289 254316720042
290 254316720042
291 281833772639
292 281833772639
293 312222444615
294 312222444615
295 345771864110
296 345771864110
297 382799219308
298 382799219308
299 423652454619
300 423652454619
301 468713079199
302 468713079199
303 518399367618
304 518399367618
305 573169703940
306 573169703940
307 633526377218
308 633526377218
309 700019559313
310 700019559313
311 773251803070
312 773251803070
313 853882767837
314 853882767837
315 942634546637
316 942634546637
317 1040297275190
318 1040297275190
319 1147735434654
320 1147735434654
321 1265894503079
322 1265894503079
323 1395808407714
324 1395808407714
325 1538607403642
326 1538607403642
327 1695526878935
328 1695526878935
329 1867916679188
330 1867916679188
331 2057251501765
332 2057251501765
333 2265141921865
334 2265141921865
335 2493346654614
336 2493346654614
337 2743785579727
338 2743785579727
339 3018554196855
340 3018554196855
341 3319938998901
342 3319938998901
343 3650434498512
344 3650434498512
345 4012761358405
346 4012761358405
347 4409886433153
348 4409886433153
349 4845044130981
350 4845044130981
351 5321759988269
352 5321759988269
353 5843875819462
354 5843875819462
355 6415577425115
356 6415577425115
357 7041424178233
358 7041424178233
359 7726381569167
360 7726381569167
361 8475855980946
362 8475855980946
363 9295732889267
364 9295732889267
365 10192417706792
366 10192417706792
367 11172880587220
368 11172880587220
369 12244704361555
370 12244704361555
371 13416137053926
372 13416137053926
373 14696148096192
374 14696148096192
375 16094489841761
376 16094489841761
377 17621763441384
378 17621763441384
379 19289490845475
380 19289490845475
381 21110191946125
382 21110191946125
383 23097468802486
384 23097468802486
385 25266095907953
386 25266095907953
387 27632118649796
388 27632118649796
389 30212958862767
390 30212958862767
391 33027529850356
392 33027529850356
393 36096359728884
394 36096359728884
395 39441725712580
396 39441725712580
397 43087798144703
398 43087798144703
399 47060797174089
400 47060797174089
401 51389160832734
402 51389160832734
403 56103727718815
404 56103727718815
405 61237933006786
406 61237933006786
407 66828021324279
408 66828021324279
409 72913275183537
410 72913275183537
411 79536262891575
412 79536262891575
413 86743104598063
414 86743104598063
415 94583760824198
416 94583760824198
417 103112342126571
418 103112342126571
419 112387444701924
420 112387444701924
421 122472510587689
422 122472510587689
423 133436217792946
424 133436217792946
425 145352899029222
426 145352899029222
427 158302994955115
428 158302994955115
429 172373540654400
430 172373540654400
431 187658691902879
432 187658691902879
433 204260290010791
434 204260290010791
435 222288472527460
436 222288472527460
437 241862328688603
438 241862328688603
439 263110607697968
440 263110607697968
441 286172478871815
442 286172478871815
443 311198352631924
444 311198352631924
445 338350761557537
446 338350761557537
447 367805311499285
448 367805311499285
449 399751702195440
450 399751702195440
451 434394828517957
452 434394828517957
453 471955962100525
454 471955962100525
455 512674025727885
456 512674025727885
457 556806960612138
458 556806960612138
459 604633200358056
460 604633200358056
461 656453252196766
462 656453252196766
463 712591400867711
464 712591400867711
465 773397536306038
466 773397536306038
467 839249122276311
468 839249122276311
469 910553307791228
470 910553307791228
471 987749200454738
472 987749200454738
473 1071310304380607
474 1071310304380607
475 1161747144049422
476 1161747144049422
477 1259610077753005
478 1259610077753005
479 1365492324475736
480 1365492324475736
481 1480033209028772
482 1480033209028772
483 1603921652106029
484 1603921652106029
485 1737899911450915
486 1737899911450915
487 1882767603947358
488 1882767603947358
489 2039386016475302
490 2039386016475302
491 2208682738866854
492 2208682738866854
493 2391656628720878
494 2391656628720878
495 2589383145402548
496 2589383145402548
497 2803020065223171
498 2803020065223171
499 3033813619587850
500 3033813619587850
501 3283105070756407
502 3283105070756407
503 3552337772008984
504 3552337772008984
505 3843064729925094
506 3843064729925094
507 4156956721231757
508 4156956721231757
509 4495810985480435
510 4495810985480435
511 4861560552351215
512 4861560552351215
513 5256284229006570
514 5256284229006570
515 5682217313415924
516 5682217313415924
517 6141763063864597
518 6141763063864597
519 6637504998625441
520 6637504998625441
521 7172220061534048
522 7172220061534048
523 7748892736481214
524 7748892736481214
525 8370730152990827
526 8370730152990827
527 9041178276050995
528 9041178276050995
529 9763939229741365
530 9763939229741365
531 10542989859303530
532 10542989859303530
533 11382601589670342
534 11382601589670342
535 12287361697986700
536 12287361697986700
537 13262196067931323
538 13262196067931323
539 14312393557862438
540 14312393557862438
541 15443632061801042
542 15443632061801042
543 16662006411645373
544 16662006411645373
545 17974058212461586
546 17974058212461586
547 19386807777635034
548 19386807777635034
549 20907788270486207
550 20907788270486207
551 22545082239823376
552 22545082239823376
553 24307360672880643
554 24307360672880643
555 26203924776472225
556 26203924776472225
557 28244750629047298
558 28244750629047298
559 30440536940729812
560 30440536940729812
561 32802756086067521
562 32802756086067521
563 35343708676113217
564 35343708676113217
565 38076581859660750
566 38076581859660750
567 41015511653590303
568 41015511653590303
569 44175649520739298
570 44175649520739298
571 47573233532726069
572 47573233532726069
573 51225664368797120
574 51225664368797120
575 55151586530286540
576 55151586530286540
577 59370975058873633
578 59370975058873633
579 63905228185774517
580 63905228185774517
581 68777266242246599
582 68777266242246599
583 74011637312000269
584 74011637312000269
585 79634630003950872
586 79634630003950872
587 85674393886046385
588 85674393886046385
589 92161068013125471
590 92161068013125471
591 99126918157321300
592 99126918157321300
593 106606483235831882
594 106606483235831882
595 114636731620774920
596 114636731620774920
597 123257227896239943
598 123257227896239943
599 132510310832963543
600 132510310832963543
601 142441283225367042
602 142441283225367042
603 153098614457915879
604 153098614457915879
605 164534156535737981
606 164534156535737981
607 176803374554967444
608 176803374554967444
609 189965592450025146
610 189965592450025146
611 204084255115305149
612 204084255115305149
613 219227207854162341
614 219227207854162341
615 235466994389992002
616 235466994389992002
617 252881174523139295
618 252881174523139295
619 271552662822739657
620 271552662822739657
621 291570089585316600
622 291570089585316600
623 313028185622669489
624 313028185622669489
625 336028192278156824
626 336028192278156824
627 360678298428987312
628 360678298428987312
629 387094106062553636
630 387094106062553636
631 415399126403549637
632 415399126403549637
633 445725308393392599
634 445725308393392599
635 478213601744859251
636 478213601744859251
637 513014556614300079
638 513014556614300079
639 550288962391048154
640 550288962391048154
641 590208527918048143
642 590208527918048143
643 632956605954002837
644 632956605954002837
645 678728964497580863
646 678728964497580863
647 727734608132818736
648 727734608132818736
649 780196652361647375
650 780196652361647375
651 836353254474521662
652 836353254474521662
653 896458604314188204
654 896458604314188204
655 960783978923302752
656 960783978923302752
657 1029618864869376600
658 1029618864869376600
659 1103272152731226937
660 1103272152731226937
661 1182073408033893550
662 1182073408033893550
663 1266374223670118667
664 1266374223670118667
665 1356549658650668288
666 1356549658650668288
667 1452999768842871046
668 1452999768842871046
669 1556151235164606369
670 1556151235164606369
671 1666459095589899139
672 1666459095589899139
673 1784408587136013109
674 1784408587136013109
675 1910517104969809462
676 1910517104969809462
677 2045336285593110980
678 2045336285593110980
679 2189454222120984810
680 2189454222120984810
681 2343497819500560838
682 2343497819500560838
683 2508135298666321880
684 2508135298666321880
685 2684078858476744631
686 2684078858476744631
687 2872087505529037609
688 2872087505529037609
689 3072970061816720766
690 3072970061816720766
691 3287588361560007063
692 3287588361560007063
693 3516860648431224211
694 3516860648431224211
695 3761765185886606615
696 3761765185886606615
697 4023344093237750738
698 4023344093237750738
699 4302707421721452888
700 4302707421721452888
701 4601037484784210962
702 4601037484784210962
703 4919593458572540044
704 4919593458572540044
705 5259716268621117470
706 5259716268621117470
707 5622833780669227473
708 5622833780669227473
709 6010466313588256694
710 6010466313588256694
711 6424232494521599054
712 6424232494521599054
713 6865855476450957489
714 6865855476450957489
715 7337169540719356267
716 7337169540719356267
717 7840127107225356285
718 7840127107225356285
719 8376806177536047404
720 8376806177536047404
721 8949418236434084961
722 8949418236434084961
723 9560316640185969060
724 9560316640185969060
725 10212005520183176017
726 10212005520183176017
727 10907149233642122055
728 10907149233642122055
729 11648582393526203737
730 11648582393526203737
731 12439320513175615054
732 12439320513175615054
733 13282571301738143479
734 13282571301738143479
735 14181746650134231826
736 14181746650134231826
737 15140475348046569869
738 15140475348046569869
739 16162616576413915229
740 16162616576413915229
741 17252274220838315009
742 17252274220838315009
743 18413812055688277857
744 18413812055688277857
745 19651869849807402940
746 19651869849807402940
747 20971380449534876438
748 20971380449534876438
749 22377587896096360490
750 22377587896096360490
751 23876066639686941569
752 23876066639686941569
753 25472741914177698358
754 25472741914177698358
755 27173911342153511881
756 27173911342153511881
757 28986267841892984829
758 28986267841892984829
759 30916923914243450639
760 30916923914243450639
761 32973437389580084442
762 32973437389580084442
763 35163838722003849571
764 35163838722003849571
765 37496659920547741905
766 37496659920547741905
767 39980965214813160083
768 39980965214813160083
769 42626383555501923782
770 42626383555501923782
771 45443143058719866572
772 45443143058719866572
773 48442107506456318764
774 48442107506456318764
775 51634815024889851588
776 51634815024889851588
777 55033519066248011861
778 55033519066248011861
779 58651231830115616282
780 58651231830115616282
781 62501770264783045466
782 62501770264783045466
783 66599804800409640255
784 66599804800409640255
785 70960910971171924367
786 70960910971171924367
787 75601624095871547880
788 75601624095871547880
789 80539497192659739533
790 80539497192659739533
791 85793162317076714694
792 85793162317076714694
793 91382395519672119180
794 91382395519672119180
795 97328185634379993775
796 97328185634379993775
797 103652807116884288098
798 103652807116884288098
799 110379897168625330022
800 110379897168625330022
801 117534537391279272341
802 117534537391279272341
803 125143340234619151608
804 125143340234619151608
805 133234540511103617187
806 133234540511103617187
807 141838092270452272245
808 141838092270452272245
809 150985771339311389845
810 150985771339311389845
811 160711283853053411572
812 160711283853053411572
813 171050381120177358811
814 171050381120177358811
815 182040981183953285803
816 182040981183953285803
817 193723297461145603581
818 193723297461145603581
819 206139974864296793961
820 206139974864296793961
821 219336233831222229661
822 219336233831222229661
823 233360022714741077003
824 233360022714741077003
825 248262179005051025969
826 248262179005051025969
827 264096599889539213737
828 264096599889539213737
829 280920422676678449279
830 280920422676678449279
831 298794215646368325281
832 298794215646368325281
833 317782179913699989836
834 317782179913699989836
835 337952362932505923493
836 337952362932505923493
837 359376884292761559811
838 359376884292761559811
839 382132174509341585068
840 382132174509341585068
841 406299227530782949027
842 406299227530782949027
843 431963867744620663871
844 431963867744620663871
845 459217032290851085608
846 459217032290851085608
847 488155069547935883756
848 488155069547935883756
849 518880054695030934853
850 518880054695030934853
851 551500123312441167040
852 551500123312441167040
853 586129824026344742972
854 586129824026344742972
855 622890491268176270279
856 622890491268176270279
857 661910639268413529942
858 661910639268413529942
859 703326378475515888318
860 703326378475515888318
861 747281855646034004850
862 747281855646034004850
863 793929718930263272839
864 793929718930263272839
865 843431609339668423552
866 843431609339668423552
867 895958680068776664155
868 895958680068776664155
869 951692145213412950809
870 951692145213412950809
871 1010823859522582569452
872 1010823859522582569452
873 1073556930898625648665
874 1073556930898625648665
875 1140106367465591946030
876 1140106367465591946030
877 1210699761112154081538
878 1210699761112154081538
879 1285578009531624967769
880 1285578009531624967769
881 1364996078878068370007
882 1364996078878068370007
883 1449223809285797869786
884 1449223809285797869786
885 1538546765607151515451
886 1538546765607151515451
887 1633267135865044987269
888 1633267135865044987269
889 1733704680036797834871
890 1733704680036797834871
891 1840197731942036953450
892 1840197731942036953450
893 1953104257141233056802
894 1953104257141233056802
895 2072802969923953262754
896 2072802969923953262754
897 2199694512614934680752
898 2199694512614934680752
899 2334202700616507604590
900 2334202700616507604590
901 2476775836771855008817
902 2476775836771855008817
903 2627888098843772322493
904 2627888098843772322493
905 2788041004088326038076
906 2788041004088326038076
907 2957764955134784079039
908 2957764955134784079039
909 3137620871588742346635
910 3137620871588742346635
911 3328201912031394277667
912 3328201912031394277667
913 3530135291316508966294
914 3530135291316508966294
915 3744084198349242035424
916 3744084198349242035424
917 3970749819785073380987
918 3970749819785073380987
919 4210873475398998573066
920 4210873475398998573066
921 4465238871157572773039
922 4465238871157572773039
923 4734674476370527767508
924 4734674476370527767508
925 5020056031612489753793
926 5020056031612489753793
927 5322309194485066390396
928 5322309194485066390396
929 5642412330638059680938
930 5642412330638059680938
931 5981399457887585113485
932 5981399457887585113485
933 6340363351655747990096
934 6340363351655747990096
935 6720458820418868588571
936 6720458820418868588571
937 7122906160280580063729
938 7122906160280580063729
939 7548994798296232477144
940 7548994798296232477144
941 8000087134651328577006
942 8000087134651328577006
943 8477622594359492692597
944 8477622594359492692597
945 8983121899673697322153
946 8983121899673697322153
947 9518191575025304584276
948 9518191575025304584276
949 10084528696891110183949
950 10084528696891110183949
951 10683925901673412036873
952 10683925901673412036873
953 11318276665327199065454
954 11318276665327199065454
955 11989580869223930872684
956 11989580869223930872684
957 12699950667460559110687
958 12699950667460559110687
959 13451616671655552236276
960 13451616671655552236276
961 14246934470070310468454
962 14246934470070310468454
963 15088391498813134117907
964 15088391498813134117907
965 15978614283765062206199
966 15978614283765062206199
967 16920376072880059904252
968 16920376072880059904252
969 17916604879488633315262
970 17916604879488633315262
971 18970391958351088661773
972 18970391958351088661773
973 20085000737287515146019
974 20085000737287515146019
975 21263876228443250948663
976 21263876228443250948663
977 22510654944444523868326
978 22510654944444523868326
979 23829175346056794101547
980 23829175346056794101547
981 25223488849281241918484
982 25223488849281241918484
983 26697871421321605871614
984 26697871421321605871614
985 28256835796316583677785
986 28256835796316583677785
987 29905144343382756116543
988 29905144343382756116543
989 31647822621130517097728
990 31647822621130517097728
991 33490173654633676989192
992 33490173654633676989192
993 35437792972621335053197
994 35437792972621335053197
995 37496584444664219954758
996 37496584444664219954758
997 39672776960103507416381
998 39672776960103507416381
999 41972941992677831411406
1000 41972941992677831411406