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 1
13 0
14 0
15 1
16 0
17 4
18 1
19 0
20 5
21 1
22 10
23 5
24 2
25 15
26 5
27 22
28 16
29 9
30 37
31 16
32 45
33 42
34 30
35 80
36 44
37 91
38 96
39 80
40 162
41 105
42 183
43 202
44 192
45 314
46 232
47 367
48 402
49 418
50 597
51 483
52 725
53 772
54 862
55 1115
56 966
57 1408
58 1445
59 1690
60 2066
61 1869
62 2672
63 2663
64 3209
65 3777
66 3537
67 4962
68 4841
69 5926
70 6833
71 6552
72 9026
73 8703
74 10727
75 12197
76 11939
77 16115
78 15479
79 19074
80 21510
81 21411
82 28298
83 27240
84 33452
85 37439
86 37860
87 48978
88 47426
89 57904
90 64413
91 66033
92 83685
93 81704
94 99109
95 109530
96 113749
97 141356
98 139289
99 167811
100 184321
101 193583
102 236324
103 235053
104 281327
105 307085
106 325805
107 391366
108 392794
109 467110
110 506980
111 542541
112 642489
113 650230
114 768621
115 829766
116 894578
117 1046140
118 1066790
119 1253750
120 1347279
121 1461294
122 1690285
123 1735331
124 2028289
125 2170914
126 2366301
127 2711044
128 2800063
129 3255445
130 3473165
131 3800238
132 4317926
133 4483352
134 5186004
135 5518611
136 6056022
137 6831187
138 7126249
139 8202365
140 8711765
141 9580188
142 10738055
143 11248268
144 12885206
145 13666478
146 15050475
147 16775299
148 17636968
149 20110367
150 21310756
151 23488932
152 26051792
153 27479010
154 31193593
155 33038416
156 36430072
157 40227572
158 42553982
159 48100061
160 50934805
161 56164587
162 61776843
163 65516285
164 73752944
165 78102307
166 86097657
167 94369113
168 100307659
169 112478481
170 119137954
171 131265349
172 143424294
173 152752439
174 170654173
175 180819840
176 199085135
177 216911647
178 231421136
179 257638040
180 273103017
181 300432181
182 326502736
183 348868156
184 387110020
185 410542738
186 451188815
187 489220918
188 523411258
189 578983911
190 614340990
191 674452619
192 729802713
193 781666672
194 862143244
195 915254807
196 1003690429
197 1084053953
198 1162165054
199 1278319756
200 1357742678
201 1487206092
202 1603620622
203 1720470304
204 1887600944
205 2005825356
206 2194473882
207 2362728093
208 2536429567
209 2776192466
210 2951379306
211 3225059871
212 3467695027
213 3724375785
214 4067366596
215 4325792434
216 4721182863
217 5070296102
218 5447480277
219 5936807666
220 6316348508
221 6885307213
222 7386507116
223 7937838299
224 8634116346
225 9189127799
226 10004761027
227 10722684464
228 11524549424
229 12512791839
230 13320996356
231 14486029255
232 15512075320
233 16672799449
234 18071997892
235 19244084193
236 20902460709
237 22365534556
238 24038185621
239 26014492465
240 27707555638
241 30060382326
242 32141860125
243 34541933086
244 37326881781
245 39763054914
246 43090573438
247 46045001026
248 49474878498
249 53390380482
250 56882733516
251 61574400621
252 65758160615
253 70640731225
254 76133452786
255 81121713673
256 87717446226
257 93628225766
258 100553112923
259 108241476997
260 115341356284
261 124587783859
262 132918940103
263 142705731754
264 153444265838
265 163515147892
266 176442379117
267 188157456463
268 201942186235
269 216909187530
270 231147047709
271 249172979918
272 265607819884
273 284960722468
274 305777758390
275 325842053536
276 350914107187
277 373916192006
278 401001953160
279 429896093119
280 458082987307
281 492869981459
282 524988450245
283 562783470148
284 602807508476
285 642285340759
286 690437146999
287 735180972865
288 787767675079
289 843098044745
290 898227139922
291 964724944469
292 1026913373884
293 1099877573325
294 1176217152778
295 1252982613600
296 1344611057725
297 1430847769828
298 1531814633531
299 1636935725403
300 1743532479784
301 1869514341914
302 1988828212050
303 2128183069740
304 2272658752464
305 2420279910376
306 2593128480084
307 2757837048637
308 2949693644444
309 3147880200737
310 3351778046484
311 3588439036378
312 3815310496085
313 4078808309096
314 4350163578389
315 4631073490825
316 4954453190672
317 5266266087973
318 5627306327255
319 5998154587585
320 6384203410345
321 6825209173993
322 7252842946695
323 7746406179654
324 8252298049069
325 8781555359659
326 9381816954250
327 9967047413549
328 10640283597320
329 11329144594323
330 12053028576814
331 12868520209873
332 13667752113861
333 14584091756058
334 15520417824991
335 16508231708293
336 17614086805315
337 18703326924494
338 19947943373830
339 21218380121555
340 22563345706713
341 24060245124980
342 25541718100863
343 27228770927122
344 28949523156969
345 30776788832419
346 32799425839100
347 34810357843369
348 37092584930764
349 39419238262319
350 41896492148784
351 44624769484749
352 47349032525679
353 50430429464182
354 53570951711501
355 56922460456322
356 60596281958472
357 64279801478697
358 68432359132514
359 72664280182904
360 77189432223141
361 82128210452477
362 87099322160152
363 92685083772371
364 98378166048684
365 104475920776319
366 111104270593714
367 117800568794998
368 125300658059575
369 132946761869989
370 141147839750509
371 150029365929481
372 159033061632936
373 169085823711723
374 179338197424601
375 190347390705449
376 202229061542267
377 214313469633257
378 227764519349541
379 241489405884159
380 256241113997121
381 272111449742485
382 288302020672735
383 306269815308246
384 324614144357433
385 344345151873727
386 365510430432354
387 387164749613746
388 411126389764523
389 435606433878179
390 461951154039735
391 490135068668894
392 519047571778946
393 550950907516876
394 583568240081736
395 618683170890588
396 656156991131994
397 694695823750944
398 737105743323564
399 780498684064498
400 827224820061840
401 876977156306499
402 928262801428434
403 984551860361441
404 1042193010367057
405 1104267481170850
406 1170225425537633
407 1238363508279202
408 1312960027224624
409 1389413557852459
410 1471745055844545
411 1559061862059760
412 1649446161135618
413 1748156687138038
414 1849413029009223
415 1958439760440558
416 2073868623215325
417 2193574913864296
418 2324002820993328
419 2457913448273858
420 2602067745573857
421 2754446820565797
422 2912744116890493
423 3084832311949381
424 3261673850095524
425 3451984433482792
426 3652865445441584
427 3861878752569399
428 4088612438120709
429 4321817606707503
430 4572689316865431
431 4837151245702544
432 5112719646556983
433 5411035218743539
434 5718138792505026
435 6048360811531431
436 6396061905259318
437 6758848127519448
438 7150807299035713
439 7554668796061048
440 7988716753851073
441 8445253025366882
442 8922176444783145
443 9436481170684394
444 9966863334682680
445 10536578911959380
446 11135236383717292
447 11761321454840780
448 12435266354872001
449 13130870482696843
450 13877625434454306
451 14661637597981126
452 15482395327004682
453 16364381028411360
454 17275468310975043
455 18252949336287782
456 19278402212987702
457 20352894723598437
458 21505659674330800
459 22697423294534494
460 23975211820929290
461 25314778133725786
462 26719557734569601
463 28224329191308276
464 29781227280625835
465 31449395815967915
466 33197129615765255
467 35031296067842844
468 36993115897718536
469 39024432778268427
470 41199440022334346
471 43476926091628567
472 45868612261136511
473 48423162580316632
474 51070138599565974
475 53902381945157102
476 56866614304817282
477 59981294336573633
478 63303636099076034
479 66748598355197009
480 70432079397721995
481 74285544213939032
482 78336664828066715
483 82652413592787130
484 87130456496544252
485 91915137468769359
486 96918703601387806
487 102181273359494078
488 107780877184869232
489 113594788836299524
490 119802372685057271
491 126291754365684163
492 133119695593957712
493 140376657267517275
494 147915973614170432
495 155960035356899738
496 164366795329725762
497 173215077224722375
498 182609187002354056
499 192374489846349066
500 202786133002811868
501 213664450987334797
502 225117292363118575
503 237264219104081446
504 249898089474368094
505 263358610879644650
506 277419365791130026
507 292226135276927207
508 307915079031747425
509 324241488765074887
510 341623925091904200
511 359778046049397724
512 378898915001865644
513 399140470192266853
514 420214862199183638
515 442636781194719384
516 466050334140275792
517 490714274106090700
518 516801213676431621
519 543974108215810499
520 572864623451158602
521 603028742328000449
522 634807133401059336
523 668391528167616097
524 703389229996130383
525 740573989905424573
526 779393567999021778
527 820293529818384540
528 863484501045913433
529 908511406475691817
530 956320277370094605
531 1006226344944924318
532 1058808962758277810
533 1114296472696255403
534 1172164634820027396
535 1233568010396077979
536 1297659991800566909
537 1365189937404190399
538 1436401409561169797
539 1510694470249405501
540 1589475659497101757
541 1671701287761447402
542 1758335997440905178
543 1849634292626674589
544 1944914705762731231
545 2045887750218325767
546 2151270400685432884
547 2262299049433055578
548 2379232493229238045
549 2501303232091656003
550 2630587878160666385
551 2765513559967285808
552 2907658667881295412
553 3057276533872303284
554 3213511310643891695
555 3378879826456329674
556 3551459165659477626
557 3733256912176699820
558 3924507148047730829
559 4124266709790861216
560 4335580935861515566
561 4556105343603005203
562 4788384708253531206
563 5032614908795128765
564 5287771386332832419
565 5557533019839428042
566 5839049052731375433
567 6135534937978379644
568 6447122826584194824
569 6772719608021177588
570 7116762466539430644
571 7475794380564993058
572 7853866147630312865
573 8251012372218876193
574 8666093817609031281
575 9104453978079149225
576 9561911941032084237
577 10043556596016348367
578 10549280791323440261
579 11077934617648718870
580 11635943222810845094
581 12218263930434116406
582 12831272908261619683
583 13474664101463502609
584 14147329853163895015
585 14856984431760769628
586 15597562409766279920
587 16377032965288885524
588 17194817985043765835
589 18049928151857383550
590 18951612031638505221
591 19892594229710949943
592 20882811425352266714
593 21921320591953950729
594 23007357258945586196
595 24151993690364478956
596 25346527754148383441
597 26603321614702714557
598 27920950368476660487
599 29299020525330498318
600 30750769269434486131
601 32265817919823075175
602 33859513366865396153
603 35529802510753387210
604 37276860242690891426
605 39116490563718579791
606 41036351833388977669
607 43055457552594569909
608 45170944544654973498
609 47383819404050887228
610 49712925842500005735
611 52143632743857243083
612 54699450478703918300
613 57376481043034280555
614 60176910371425233152
615 63123177804900496213
616 66197992864155144042
617 69430372343061044213
618 72815107237832214436
619 76356017782139079199
620 80079791916544434206
621 83966063762383113054
622 88050582516120905895
623 92326490620897115893
624 96799833596311764401
625 101502314359015138486
626 106410027512850813501
627 111566941604242185447
628 116964140074408065940
629 122610656452290814638
630 128544107504783713755
631 134736535486468505747
632 141241929610640078699
633 148048817736706752830
634 155170200186465712501
635 162650661239772975694
636 170457630555886686137
637 178657297662788729080
638 187235037039417469755
639 196209065519664108350
640 205632169414184231477
641 215466562156889446100
642 225793268138798814407
643 236593792370783792585
644 247893156663413943719
645 259753795233807665846
646 272132066107279348835
647 285127009573061667494
648 298715407683441557452
649 312931098040680905375
650 327847855763234679312
651 343415521710750708088
652 359754989091149998033
653 376837304921580580898
654 394707658665763481856
655 413453148432368588631
656 433016433477969302318
657 453544883753590129255
658 475002617431125633075
659 497449363570351119180
660 520987863831607389191
661 545552957769920114350
662 571324058937891725898
663 598256956212173826770
664 626429912696238816382
665 655964030815968375774
666 686785759662137000308
667 719113252743765606569
668 752892336325714155933
669 788224798559814457098
670 825253285229212470289
671 863895408061699896860
672 904416108849066165060
673 946749358167294951283
674 991026688907452317605
675 1037416019519750086651
676 1085825877922028008721
677 1136577659793611098593
678 1189591300677362362764
679 1245035809974369056860
680 1303108751369516774361
681 1363709625240122206070
682 1427227880344565492989
683 1493566926923226296318
684 1562942840287709746084
685 1635587960016081509532
686 1711393252962714329349
687 1790830130701462715091
688 1873782656301311552564
689 1960525838769582079438
690 2051332819319446594171
691 2146087139607231928635
692 2245358843463956003472
693 2349009479484716854527
694 2457387648292661381164
695 2570814377375898550001
696 2689167734884558804007
697 2813136361076265464281
698 2942555774304678073969
699 3077866236514399162059
700 3219445001468208033544
701 3367167753938280294278
702 3521865626739789680059
703 3683344256714466795286
704 3852157802998064163081
705 4028749577165312148687
706 4212997487068485641232
707 4405903744973196528623
708 4607239955364711651737
709 4817701491023696837640
710 5037809329130958391023
711 5267450204758691469827
712 5507831590806253733381
713 5758686676882838445386
714 6020885553832029476556
715 6295040592510364359672
716 6581056567386581731535
717 6880387063178386301385
718 7192722352128085617696
719 7519148275228512787070
720 7860384862095238820093
721 8216367517423168542769
722 8588844739678973882224
723 8977459431899399959452
724 9383563364372691480635
725 9808003533439096408678
726 10250762912897827069351
727 10713943192408560641320
728 11197135753716431063502
729 11702019578294504961616
730 12229591595500335882318
731 12779904850348495622015
732 13355483792096969443588
733 13955864781207506108530
734 14583128754954738563739
735 15238449950410988276050
736 15921981067820856285333
737 16636752336977347528795
738 17382242736405926366966
739 18161026212046622728136
740 18974487007666751442633
741 19822916037064052176327
742 20709948358086939199227
743 21635005007967778199807
744 22601263730954752635691
745 23610357920697249258407
746 24662766589235078522978
747 25762847762056820883814
748 26909966664129084820500
749 28108039492350803767407
750 29358995749103552618961
751 30663566671810578113739
752 32026974136676466858543
753 33448533549052613099269
754 34933063044327612942357
755 36482844689419798392528
756 38098943924113543268041
757 39787614451840374235288
758 41548133257201290023369
759 43386418703540982500827
760 45305173438448278970263
761 47305901383859050994169
762 49396088323654975694702
763 51574991635206029067992
764 53849870179687715784928
765 56223929295982659974538
766 58699243456969948561248
767 61284769234262973496817
768 63979773223460120738209
769 66793145653041929099922
770 69728693872938501150340
771 72789229511202661670934
772 75985464452494012161785
773 79316716686457375623635
774 82793859623994170140322
775 86421422984698584135917
776 90203164973548448486661
777 94151891912003253397094
778 98267032978617082067166
779 102561869939545113765734
780 107041800992471771078542
781 111711793308971732929111
782 116587151841722986595978
783 121667499804315396285355
784 126969040732276865468527
785 132498218955465108918075
786 138261538391005961154991
787 144277284380861052482756
788 150545386955148692547406
789 157085590912570308240650
790 163905603046485480713678
791 171013872365734011010528
792 178432238831308998957860
793 186161090697094717142612
794 194224460969055511415906
795 202631582687186295091749
796 211393357386468347100291
797 220535864142773471609264
798 230060150399685152145139
799 239995437355695715930663
800 250352806327467090615798
801 261146240469356518911144
802 272406873979978556180411
803 284136677727306278065266
804 296371144761431577259284
805 309123598230097351935123
806 322411881130777385440665
807 336273155678080369594303
808 350710660810692787421545
809 365767465416227105274011
810 381459615878597004116662
811 397809775789661667868718
812 414862295470105422259554
813 432622128364038169302731
814 451141487350590583496079
815 470439731372631719571094
816 490545528450367576416387
817 511511800517092135162463
818 533345790335549964056906
819 556110739518771932263384
820 579830041463652095172197
821 604539824729278469442318
822 630303233075862959579252
823 657130534773475990990806
824 685098264158057491206346
825 714234733823000699388911
826 744585320865491299271213
827 776225359550765778556922
828 809169082079357369295453
829 843509033617265118169034
830 879279530701666345735875
831 916537391020593298415299
832 955372488377752400930253
833 995804210051495234567311
834 1037944373702821357979814
835 1081834630141202433200407
836 1127545921031307178588060
837 1175185463132076089347932
838 1224779304942751547231873
839 1276462448653349945380433
840 1330285511124300526090437
841 1386336838179395355379721
842 1444744335897226384131165
843 1505542611798777559673916
844 1568894542529903374396858
845 1634861712670515699591608
846 1703553876509861578545469
847 1775123624733510958552766
848 1849616507560282462015824
849 1927228896124081282633664
850 2008035798065580856094351
851 2092173258163884892627320
852 2179823322755373775445081
853 2271045469911658283703496
854 2366076297030519380777114
855 2465007246319661864596055
856 2568006597924019457432907
857 2675291552452556767809447
858 2786939244090311107233262
859 2903234556718971833739452
860 3024289060075000733068409
861 3150310500373085661786190
862 3281558040455332535437085
863 3418131115238538817708688
864 3560372542227779878837848
865 3708418546151115504980946
866 3862525124182746744075231
867 4023001536328504865652615
868 4189975290857683404160443
869 4363858681193367474757345
870 4544818135830808368063943
871 4733168564723527896132393
872 4929279047553270431992173
873 5133312324763621475384912
874 5345763970648029824702945
875 5566837415410741233814211
876 5796919408422949128606284
877 6036450471243123738509151
878 6285637436105429642021895
879 6545075663860836226739864
880 6815013911233732724138410
881 7095926424341363441397745
882 7388339062315307724096794
883 7692513692427136286244779
884 8009165190615233316231340
885 8338597830003169470830548
886 8681392300650531543420656
887 9038176416179325675186738
888 9409280571115945506823944
889 9795562729999890315993868
890 10197395148861299029658495
891 10615487869522190855304935
892 11050590534514072969642029
893 11503118671793371045267722
894 11974101494209510072279388
895 12463994484285912264454820
896 12973664708172736612983573
897 13504007411588639623457305
898 14055543661289601845204355
899 14629507547253832709891338
900 15226456407244387109829454
901 15847447732497490697725967
902 16493550815467366232929337
903 17165417296488019490786224
904 17864526292131162499615545
905 18591559747598831294315733
906 19347805861862927140648831
907 20134542008502853882259452
908 20952581070484403063032013
909 21803695113234092667752868
910 22688718460763325243239922
911 23609218565093594586230556
912 24566721609932792204371937
913 25562239239293442662636774
914 26597893653317699279171936
915 27674705431260123812609401
916 28794579737849019129163578
917 29959340312445411034585271
918 31170243395809826203741118
919 32429829546914826335967355
920 33739346897225866779933045
921 35101108672909540497876910
922 36517294514051445713455698
923 37989461182930596463570385
924 39520648971943664480011478
925 41112383874676831374151543
926 42767471776353387803091016
927 44488518057927711551684761
928 46277448153729976124876530
929 48137899128264648127133944
930 50071736086339268163231965
931 52082359237374343194803875
932 54172883307864213638125730
933 56345685355080925972830568
934 58605114909226175929564737
935 60953450703011940349089366
936 63394809367830379137600161
937 65932915061688932521990769
938 68570697315787583742041618
939 71313356032582224011354727
940 74163674169445634034837927
941 77126631325870850464823446
942 80206680910435629709937659
943 83407427408405616373787517
944 86735085446262911263697604
945 90193052277711108583405618
946 93787346254851421252694509
947 97523293480467023146025105
948 101405321985915494316203161
949 105440856952084915027877179
950 109634043570521993501490692
951 113992149679998085483422354
952 118521545801936203467209418
953 123227663602460284281543473
954 128119372111121336189035528
955 133201726604654663985906844
956 138483496898767511889536410
957 143972303508891947258700764
958 149674799784906454518378123
959 155601576479193659087859104
960 161758795552636121737037602
961 168157031153292307620511833
962 174805399878964146877616892
963 181712040525924403877117829
964 188889596482570842023309360
965 196345574601858696565845690
966 204092715241356822224332716
967 212141925648852546279071390
968 220503148837362606714339198
969 229191474837541386278491338
970 238216043821455465239103935
971 247592195250253657700404329
972 257332979592168849454243558
973 267450528988633261578448579
974 277962849159642192299018799
975 288881062593613311570858195
976 300223625444896286810311103
977 312006153358049829539249508
978 324243431984663710800079010
979 336956941017884867331118414
980 350160207266014919164103607
981 363875422132613364010957815
982 378121271380857375483546531
983 392915753971044286290235315
984 408284487954203677215029368
985 424243914399986141743907272
986 440820698830852892967176588
987 458037201304772397549353278
988 475915308373497776790985156
989 494485566962239553779898841
990 513767948198240622486362697
991 533794473903526879194998976
992 554591901244524706893091086
993 576186815916630570470595873
994 598615634154670888422538009
995 621902600280198399887239820
996 646086145232855814123890710
997 671198287905000628877144791
998 697271289169647512414563496
999 724348553169988976222605589
1000 752459493648992823107711360