0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 1
19 1
20 2
21 2
22 3
23 3
24 4
25 4
26 5
27 6
28 7
29 8
30 10
31 11
32 13
33 15
34 17
35 19
36 23
37 25
38 29
39 33
40 38
41 42
42 49
43 54
44 62
45 70
46 79
47 88
48 101
49 112
50 127
51 142
52 160
53 178
54 202
55 224
56 252
57 281
58 315
59 350
60 394
61 436
62 488
63 543
64 606
65 672
66 751
67 831
68 926
69 1027
70 1142
71 1263
72 1406
73 1553
74 1724
75 1907
76 2113
77 2333
78 2586
79 2852
80 3156
81 3482
82 3847
83 4239
84 4684
85 5156
86 5688
87 6262
88 6901
89 7589
90 8362
91 9187
92 10110
93 11107
94 12211
95 13403
96 14730
97 16155
98 17737
99 19449
100 21336
101 23375
102 25632
103 28063
104 30747
105 33652
106 36842
107 40294
108 44096
109 48197
110 52705
111 57584
112 62928
113 68710
114 75052
115 81901
116 89401
117 97520
118 106386
119 115980
120 126468
121 137797
122 150167
123 163552
124 178136
125 193910
126 211106
127 229683
128 249916
129 271796
130 295587
131 321304
132 349276
133 379485
134 412314
135 447794
136 486299
137 527898
138 573050
139 621793
140 674662
141 731754
142 793615
143 860398
144 932757
145 1010821
146 1095349
147 1186562
148 1285245
149 1391696
150 1506851
151 1631001
152 1765231
153 1909957
154 2066319
155 2234855
156 2416909
157 2613043
158 2824807
159 3052943
160 3299110
161 3564223
162 3850230
163 4158121
164 4490131
165 4847511
166 5232680
167 5647159
168 6093766
169 6574170
170 7091605
171 7648119
172 8247252
173 8891448
174 9584806
175 10330052
176 11131874
177 11993553
178 12920263
179 13915874
180 14986355
181 16136042
182 17371763
183 18698669
184 20124331
185 21654775
186 23298701
187 25062912
188 26957335
189 28989955
190 31171841
191 33512272
192 36023942
193 38717340
194 41606928
195 44704935
196 48027538
197 51588876
198 55407452
199 59499274
200 63885400
201 68584366
202 73619801
203 79013052
204 84791072
205 90978052
206 97604626
207 104698688
208 112294666
209 120424554
210 129127565
211 138439959
212 148406265
213 159068110
214 170475598
215 182676352
216 195727332
217 209682502
218 224606470
219 240560986
220 257618808
221 275850380
222 295338307
223 316162386
224 338416197
225 362190791
226 387591591
227 414722265
228 443702326
229 474649104
230 507697869
231 542982177
232 580654446
233 620866419
234 663790656
235 709598788
236 758485915
237 810646997
238 866301837
239 925671551
240 989004694
241 1056551131
242 1128591626
243 1205409483
244 1287320902
245 1374646681
246 1467743966
247 1566974975
248 1672742727
249 1785457192
250 1905572092
251 2033550968
252 2169905751
253 2315159323
254 2469888812
255 2634685165
256 2810197754
257 2997093837
258 3196105323
259 3407984199
260 3633554817
261 3873665826
262 4129244245
263 4401247103
264 4690718170
265 4998734984
266 5326472060
267 5675143910
268 6046070448
269 6440619613
270 6860276128
271 7306578755
272 7781196702
273 8285862205
274 8822449800
275 9392908388
276 9999344550
277 10643948549
278 11329086611
279 12057221584
280 12831008862
281 13653216321
282 14526825366
283 15454943853
284 16440917702
285 17488237785
286 18600656145
287 19782092040
288 21036754375
289 22369039843
290 23783667935
291 25285572154
292 26880040893
293 28572607604
294 30369199441
295 32276018557
296 34299705523
297 36447212940
298 38725976246
299 41143786191
300 43708969253
301 46430250133
302 49316949887
303 52378839746
304 55626348587
305 59070415633
306 62722709847
307 66595471639
308 70701753227
309 75055250859
310 79670557105
311 84562991957
312 89748869980
313 95245319327
314 101070574057
315 107243782925
316 113785316634
317 120716575943
318 128060317393
319 135840448408
320 144082383241
321 152812827165
322 162060151559
323 171854177878
324 182226575831
325 193210633710
326 204841692993
327 217156907523
328 230195702184
329 243999533047
330 258612375111
331 274080468376
332 290452849731
333 307781087959
334 326119846361
335 345526620576
336 366062337532
337 387791079618
338 410780737329
339 435102723275
340 460832663954
341 488050119297
342 516839320481
343 547288876878
344 579492579489
345 613549099841
346 649562843316
347 687643657904
348 727907745493
349 770477360706
350 815481803007
351 863057110928
352 913347118026
353 966503163070
354 1022685219685
355 1082061601228
356 1144810190012
357 1211118143629
358 1281183205924
359 1355213438250
360 1433428624156
361 1516060002603
362 1603351796594
363 1695560956675
364 1792958794469
365 1895830764006
366 2004478214803
367 2119218186565
368 2240385316559
369 2368331658216
370 2503428723692
371 2646067358055
372 2796659934848
373 2955640260246
374 3123465962281
375 3300618438527
376 3487605419295
377 3684960996108
378 3893248381122
379 4113059989765
380 4345020444031
381 4589786726469
382 4848051408502
383 5120542919521
384 5408029027470
385 5711317196635
386 6031258376654
387 6368747471088
388 6724727417105
389 7100189816721
390 7496179341911
391 7913794502430
392 8354192442707
393 8818589874867
394 9308268252531
395 9824574931235
396 10368928762125
397 10942821455965
398 11547823676166
399 12185586643203
400 12857848716523
401 13566437314086
402 14313276037965
403 15100386888853
404 15929898030162
405 16804046345945
406 17725185839972
407 18695790627591
408 19718464038811
409 20795942030322
410 21931103107971
411 23126972221512
412 24386731512750
413 25713724803689
414 27111469258469
415 28583660461239
416 30134185131393
417 31767126873130
418 33486779965012
419 35297655916987
420 37204498446776
421 39212290855030
422 41326272359907
423 43551946397175
424 45895098353508
425 48361804960330
426 50958453570015
427 53691752674829
428 56568752936464
429 59596858969756
430 62783852194816
431 66137904095081
432 69667601076765
433 73381959261882
434 77290451615978
435 81403024459080
436 85730126967932
437 90282729667806
438 95072356547316
439 100111105631589
440 105411684034495
441 110987430852157
442 116852355310729
443 123021162310907
444 129509293977089
445 136332958009039
446 143509173039056
447 151055800103130
448 158991592032186
449 167336228460867
450 176110369648661
451 185335695256015
452 195034963105855
453 205232052135418
454 215952026415995
455 227221182811568
456 239067120766502
457 251518795000734
458 264606591710153
459 278362386831133
460 292819629092556
461 308013404525684
462 323980527027388
463 340759609577471
464 358391163128331
465 376917675226148
466 396383717826070
467 416836034180264
468 438323656430173
469 460898001399670
470 484612999001105
471 509525197840721
472 535693905247332
473 563181303794554
474 592052604053668
475 622376172903741
476 654223700326721
477 687670340688022
478 722794894659202
479 759679964884209
480 798412154453658
481 839082238133280
482 881785379072341
483 926621317133131
484 973694605278074
485 1023114816818071
486 1074996803319536
487 1129460922348711
488 1186633319047266
489 1246646176373865
490 1309638022264565
491 1375754004706110
492 1445146226860063
493 1517974049068969
494 1594404454693971
495 1674612381654227
496 1758781121504012
497 1847102683507803
498 1939778230031490
499 2037018475936156
500 2139044163804929
501 2246086502029761
502 2358387683195154
503 2476201364719438
504 2599793234364363
505 2729441537103104
506 2865437692269681
507 3008086871027962
508 3157708669509581
509 3314637741852516
510 3479224534452822
511 3651835979395856
512 3832856295609267
513 4022687748352124
514 4221751522949660
515 4430488556733638
516 4649360491967955
517 4878850586556289
518 5119464753583623
519 5371732558119087
520 5636208350772803
521 5913472358818345
522 6204131922286732
523 6508822687653117
524 6828209955991344
525 7162989988696512
526 7513891477317293
527 7881676971891735
528 8267144483433424
529 8671129045615324
530 9094504462129646
531 9538185013945028
532 10003127364011939
533 10490332423692127
534 11000847428939825
535 11535767979847844
536 12096240303974916
537 12683463484774854
538 13298691928216497
539 13943237797569154
540 14618473701489814
541 15325835353238536
542 16066824500328362
543 16843011828480059
544 17656040153697559
545 18507627593404634
546 19399571044305194
547 20333749644082072
548 21312128560797134
549 22336762771288111
550 23409801189028749
551 24533490788025734
552 25710181099134780
553 26942328709649218
554 28232502161069548
555 29583386857983434
556 30997790401964830
557 32478647946687976
558 34029028006445974
559 35652138296419209
560 37351332058064963
561 39130114427689891
562 40992149323321764
563 42941266388932978
564 44981468492135992
565 47116939294157885
566 49352051412430378
567 51691374671673707
568 54139684988690992
569 56701973365199214
570 59383455558034834
571 62189581878123005
572 65126047715243870
573 68198804214091932
574 71414069727138750
575 74778341445381584
576 78298407860191348
577 81981361431401497
578 85834612146519478
579 89865901317001718
580 94083316329067128
581 98495305667382123
582 103110694960912963
583 107938703339968501
584 112988960889959123
585 118271526458007493
586 123796906635247199
587 129576075139773090
588 135620493459627073
589 141942131947733854
590 148553492269622122
591 155467630358852321
592 162698180823717710
593 170259381924999525
594 178166102110335574
595 186433867187766716
596 195078889171465750
597 204118095840680030
598 213569162093836199
599 223450542099300572
600 233781503373000784
601 244582161742576529
602 255873518382598102
603 267677497833953063
604 280016988248038651
605 292915882724461892
606 306399123038359030
607 320492744579123758
608 335223923858901005
609 350621027360541043
610 366713663147693904
611 383532733956982220
612 401110493258743006
613 419480602953769325
614 438678194263904784
615 458739930425749859
616 479704072819135458
617 501610549084009496
618 524501024930817293
619 548418978139398876
620 573409776533351410
621 599520758360081519
622 626801316948239919
623 655302988010747090
624 685079541549664448
625 716187076665845120
626 748684121323609896
627 782631735301390378
628 818093618475964073
629 855136222602292737
630 893828868834039173
631 934243869074301237
632 976456653509659897
633 1020545902337326258
634 1066593684150497025
635 1114685598915322012
636 1164910928116999004
637 1217362789928227650
638 1272138302101791628
639 1329338750352448451
640 1389069765058868237
641 1451441503966490926
642 1516568843851834451
643 1584571578740751655
644 1655574627784275707
645 1729708250287707970
646 1807108271145254311
647 1887916314083200391
648 1972280046113952618
649 2060353430506983462
650 2152296991844017587
651 2248278090358441491
652 2348471209297871881
653 2453058252408521747
654 2562228855453926555
655 2676180708760829595
656 2795119894895315273
657 2919261238346461601
658 3048828671518919537
659 3184055613801499691
660 3325185368214384230
661 3472471532287209220
662 3626178427890952958
663 3786581546550758635
664 3953968015192191036
665 4128637078729066544
666 4310900604678863639
667 4501083606090148703
668 4699524788223179372
669 4906577115133621730
670 5122608401866680815
671 5348001928284132133
672 5583157080502982753
673 5828490015836135973
674 6084434357509800671
675 6351441914904664758
676 6629983435904641237
677 6920549386965090382
678 7223650767800333281
679 7539819956162764793
680 7869611589957397924
681 8213603482012999646
682 8572397575113226252
683 8946620932467427456
684 9336926771593108941
685 9743995536644180995
686 10168536017557534076
687 10611286510894843222
688 11073016031171258342
689 11554525567402113506
690 12056649394089987280
691 12580256431234085817
692 13126251663051595453
693 13695577609832265379
694 14289215863105365024
695 14908188678393232254
696 15553560636234763753
697 16226440365603709023
698 16927982340951410600
699 17659388746838403119
700 18421911421957377157
701 19216853876367902714
702 20045573394336900108
703 20909483216460432941
704 21810054814100808711
705 22748820249659607109
706 23727374636392457796
707 24747378691151106279
708 25810561394453861631
709 26918722751136250624
710 28073736666734347447
711 29277553932710263961
712 30532205336461909739
713 31839804889108351812
714 33202553187811895143
715 34622740905514361984
716 36102752425732785204
717 37645069615171888528
718 39252275752728675721
719 40927059607555933738
720 42672219685726791876
721 44490668638084843191
722 46385437849864559617
723 48359682204581291783
724 50416685043873621019
725 52559863315748416608
726 54792772934055110878
727 57119114341604128306
728 59542738300988221720
729 62067651905488027505
730 64698024835419735240
731 67438195852317175054
732 70292679557662204562
733 73266173408587121318
734 76363565018722662396
735 79589939736654892513
736 82950588531705048341
737 86451016179590334806
738 90096949779290744624
739 93894347593803966715
740 97849408247846387422
741 101968580275322993656
742 106258572051454918225
743 110726362102596320503
744 115379209830547408105
745 120224666644645162857
746 125270587540500411557
747 130525143118940572446
748 135996832086207037141
749 141694494229328738081
750 147627323910009198289
751 153804884071366617428
752 160237120803322747355
753 166934378461440680383
754 173907415387609459382
755 181167420227940932241
756 188726028899012359016
757 196595342198460274041
758 204787944113996541180
759 213316920827553674175
760 222195880471742300472
761 231438973636159421721
762 241060914684007009598
763 251077003877489980213
764 261503150375969921316
765 272355896106359882624
766 283652440573465510908
767 295410666610935561535
768 307649167144459122465
769 320387272969179604122
770 333645081617181438199
771 347443487318443463852
772 361804212135591599410
773 376749838277469282999
774 392303841676585281341
775 408490626837249549831
776 425335563044526475279
777 442865021942764840043
778 461106416579217747846
779 480088241923709631689
780 499840116965555858573
781 520392828401105835730
782 541778376019218322642
783 564030019800660009437
784 587182328845222114576
785 611271232145475691971
786 636334071327825988275
787 662409655382992729509
788 689538317513935985239
789 717761974126830069046
790 747124186100931278021
791 777670222366801688233
792 809447125937027982127
793 842503782423109640570
794 876890991191543026212
795 912661539197336299699
796 949870277657438829689
797 988574201607357540583
798 1028832532513475304671
799 1070706803989828232239
800 1114260950802605326340
801 1159561401217059401190
802 1206677172881536410483
803 1255679972309835656155
804 1306644298168757735431
805 1359647548439141086924
806 1414770131670259745782
807 1472095582403543061919
808 1531710680999354913537
809 1593705577951186498320
810 1658173922935732761682
811 1725212998692311179344
812 1794923859995873341218
813 1867411477826898686674
814 1942784889019238650153
815 2021157351499939927421
816 2102646505419998686108
817 2187374540301707171140
818 2275468368520697511843
819 2367059805260895076763
820 2462285755280907026330
821 2561288406643734541716
822 2664215431770063961939
823 2771220195981820386593
824 2882461973919508256702
825 2998106174015974508481
826 3118324571434937826141
827 3243295549674263965803
828 3373204351268756256448
829 3508243337811183994193
830 3648612259754612819603
831 3794518536234955427486
832 3946177545406996438640
833 4103812925554727122231
834 4267656887501405027549
835 4437950538603835323767
836 4614944218890721851388
837 4798897849655065291920
838 4990081295097206153021
839 5188774737356097936669
840 5395269065564576466143
841 5609866279295989124171
842 5832879907079881014622
843 6064635440386152747464
844 6305470783800150914794
845 6555736721822783764760
846 6815797403065853153890
847 7086030842314069816490
848 7366829441275035141809
849 7658600528528863200202
850 7961766919553282693744
851 8276767497379340347760
852 8604057814811738082633
853 8944110718815718655468
854 9297416998066818403671
855 9664486054315717162479
856 10045846598631026610333
857 10442047373226558806906
858 10853657900006895007422
859 11281269256596252097961
860 11725494881060432177517
861 12186971406149680575238
862 12666359524353383293790
863 13164344884662180860040
864 13681639022415034467372
865 14218980323199699297414
866 14777135022276822152702
867 15356898240574414731254
868 15959095058821934216952
869 16584581630955081321085
870 17234246338466248142476
871 17909010986922417924398
872 18609832046438556186084
873 19337701937425692076702
874 20093650363522578803177
875 20878745693134987634068
876 21694096391620559346733
877 22540852505655938646667
878 23420207201962179619239
879 24333398362046103380718
880 25281710235281123425574
881 26266475152115346370377
882 27289075299888008941200
883 28350944563181819033880
884 29453570431360816028845
885 30598495975371301885357
886 31787321896635576889447
887 33021708650277283394151
888 34303378645700465995568
889 35634118526934266123805
890 37015781535971157750573
891 38450289961696357619115
892 39939637677856244093456
893 41485892772862969266406
894 43091200275118014067374
895 44757784976866015703651
896 46487954360512900975838
897 48284101630649313234588
898 50148708855981908689223
899 52084350224660145503841
900 54093695417488006649784
901 56179513102772851843097
902 58344674557607662511484
903 60592157419622526701174
904 62925049574329526115310
905 65346553182401342532698
906 67859988852358035279498
907 70468799963328802611111
908 73176557143737800543176
909 75986962910930770120540
910 78903856477991897549773
911 81931218733143109227644
912 85073177398402929373679
913 88334012373299577462710
914 91718161270772798649584
915 95230225151490355563143
916 98874974464202441161428
917 102657355198822438653090
918 106582495260379454259608
919 110655711071026677311968
920 114882514408809313367194
921 119268619490907065465256
922 123819950310651540587822
923 128542648236602721656618
924 133443079883622281391502
925 138527845264837630506431
926 143803786235115933278191
927 149277995235594982731368
928 154957824350618352603835
929 160850894687321500371472
930 166965106089994164510669
931 173308647200215196389867
932 179890005875716773419315
933 186717979979776554563235
934 193801688554983301021166
935 201150583394034135623498
936 208774461022358206909050
937 216683475106145321791153
938 224888149301588937625003
939 233399390559907258889276
940 242228502905035894431968
941 251387201699610878712898
942 260887628417293539950431
943 270742365938185374619510
944 280964454386622055192495
945 291567407529303302436676
946 302565229754369998639873
947 313972433650679171639801
948 325804058209300608987467
949 338075687667870396516473
950 350803471021334447607232
951 364004142221198766086454
952 377695041088431861174585
953 391894134963721640130557
954 406620041121954345150926
955 421892049976314255875065
956 437730149100711829625017
957 454155048097753566739422
958 471188204342926835092126
959 488851849634154523313230
960 507169017779492011881955
961 526163573154198118246441
962 545860240262195270031144
963 566284634335371537006085
964 587463293008135224654373
965 609423709103050476929504
966 632194364567522763603665
967 655804765599903382183640
968 680285479007714562119443
969 705668169839080807705747
970 731985640332986528292395
971 759271870232350761474438
972 787562058508655475347461
973 816892666545224340746670
974 847301462831217103421022
975 878827569216756803098617
976 911511508784809498513833
977 945395255393783850999954
978 980522284950265520845769
979 1016937628469648543897574
980 1054687926988131848956936
981 1093821488387898869059218
982 1134388346203276199803287
983 1176440320474024681269913
984 1220031080718179331209692
985 1265216211095224811742664
986 1312053277836956678369391
987 1360601899021766065258327
988 1410923816774965531029241
989 1463082971976184875591892
990 1517145581562077771245213
991 1573180218511021585792225
992 1631257894604054917720144
993 1691452146054775250441637
994 1753839122108850188606094
995 1818497676712318344294851
996 1885509463356174248011337
997 1954959033203307695595457
998 2026933936612594830256648
999 2101524828173575613683896
1000 2178825575374309959384687