1 1
2 0
3 1
4 3
5 0
6 3
7 8
8 0
9 7
10 18
11 0
12 15
13 38
14 0
15 30
16 75
17 0
18 57
19 140
20 0
21 104
22 252
23 0
24 183
25 439
26 0
27 313
28 744
29 0
30 522
31 1232
32 0
33 852
34 1998
35 0
36 1365
37 3182
38 0
39 2150
40 4986
41 0
42 3336
43 7700
44 0
45 5106
46 11736
47 0
48 7719
49 17673
50 0
51 11538
52 26322
53 0
54 17067
55 38808
56 0
57 25004
58 56682
59 0
60 36306
61 82070
62 0
63 52280
64 117867
65 0
66 74700
67 167996
68 0
69 105960
70 237744
71 0
72 149277
73 334202
74 0
75 208951
76 466836
77 0
78 290706
79 648224
80 0
81 402127
82 895014
83 0
84 553224
85 1229148
86 0
87 757158
88 1679436
89 0
90 1031166
91 2283568
92 0
93 1397744
94 3090672
95 0
96 1886151
97 4164578
98 0
99 2534316
100 5587941
101 0
102 3391254
103 7467464
104 0
105 4520112
106 9940482
107 0
108 6002007
109 13183238
110 0
111 7940846
112 17421288
113 0
114 10469364
115 22942512
116 0
117 13756682
118 30113388
119 0
120 18017730
121 39399277
122 0
123 23524986
124 51389664
125 0
126 30623064
127 66829520
128 0
129 39746804
130 86658156
131 0
132 51443676
133 112057312
134 0
135 66401454
136 144510534
137 0
138 85482360
139 185876372
140 0
141 109765104
142 238478472
143 0
144 140596557
145 305216244
146 0
147 179655177
148 389700618
149 0
150 229028709
151 496420280
152 0
153 291309246
154 630944928
155 0
156 369709338
157 800173430
158 0
159 468203598
160 1012636314
161 0
162 591701169
163 1278863996
164 0
165 746255448
166 1611834372
167 0
168 939318792
169 2027516127
170 0
171 1180051412
172 2545527372
173 0
174 1479695490
175 3189932984
176 0
177 1852027716
178 3990208662
179 0
180 2313905958
181 4982405054
182 0
183 2885928854
184 6210551736
185 0
186 3593230656
187 7728348456
188 0
189 4466437928
190 9601199928
191 0
192 5542819719
193 11908661186
194 0
195 6867668724
196 14747372955
197 0
198 8495957988
199 18234581288
200 0
201 10494325916
202 22512353202
203 0
204 12943452078
205 27752620428
206 0
207 15940897752
208 34163207682
209 0
210 19604498544
211 41995030124
212 0
213 24076412280
214 51550678044
215 0
216 29527943871
217 63194646016
218 0
219 36165290618
220 77365509480
221 0
222 44236376970
223 94590405680
224 0
225 54038977537
226 115502238702
227 0
228 65930362212
229 140860102094
230 0
231 80338738080
232 171573498738
233 0
234 97776810582
235 208731038112
236 0
237 118857842240
238 253634408784
239 0
240 144314652258
241 307838560850
242 0
243 175022076337
244 373199192898
245 0
246 212023494414
247 451928824264
248 0
249 256562137068
250 546662949876
251 0
252 310118001240
253 660538027296
254 0
255 374451345180
256 797283338475
257 0
258 451653894636
259 961329109360
260 0
261 544209080298
262 1157933665908
263 0
264 655062844860
265 1393332863652
266 0
267 787706811306
268 1674915560196
269 0
270 946275897402
271 2011429516352
272 0
273 1135662801520
274 2413222825734
275 0
276 1361652178392
277 2892526799198
278 0
279 1631077778864
280 3463787186352
281 0
282 1952006354352
283 4144051721924
284 0
285 2333952735144
286 4953423261672
287 0
288 2788131194733
289 5915589247315
290 0
291 3327749023586
292 7058439942126
293 0
294 3968349171867
295 8414789841720
296 0
297 4728209899956
298 10023218928162
299 0
300 5628810619257
301 11929053042976
302 0
303 6695374538526
304 14185505657652
305 0
306 7957500379938
307 16855006776716
308 0
309 9449897326568
310 20010748684032
311 0
312 11213239544970
313 23738482814858
314 0
315 13295159134224
316 28138607289168
317 0
318 15751399233978
319 33328590675768
320 0
321 18647152331796
322 39445784483904
323 0
324 22058612606445
325 46650684826922
326 0
327 26074775498438
328 55130712818814
329 0
330 30799522691496
331 65104593713684
332 0
333 36354036410114
334 76827426771240
335 0
336 42879593491464
337 90596551543346
338 0
339 50540797192530
340 106758331972020
341 0
342 59529313279068
343 125715997648528
344 0
345 70068186763056
346 147938702121018
347 0
348 82416826883178
349 173971981616246
350 0
351 96876760753334
352 204449824367244
353 0
354 113798270760444
355 240108591376656
356 0
357 133588047526992
358 281803064423076
359 0
360 156718009351638
361 330524937029877
362 0
363 183735460828525
364 387424109641584
365 0
366 215274788189250
367 453833202158144
368 0
369 252070917228822
370 531295756131132
371 0
372 294974791940064
373 621598666314206
374 0
375 344971168724076
376 726809457994992
377 0
378 403199062873800
379 849319113880004
380 0
381 470975231626544
382 991891253684160
383 0
384 549821132225031
385 1157718582604224
386 0
387 641493854989964
388 1350487653357030
389 0
390 748021601379132
391 1574453132496720
392 0
393 871744356507612
394 1834522927620498
395 0
396 1015360495891380
397 2136355720457798
398 0
399 1181980168679008
400 2486472664679517
401 0
402 1375186415960868
403 2892385249913824
404 0
405 1599105114706530
406 3362741608687344
407 0
408 1858484987526654
409 3907493855087978
410 0
411 2158789088091354
412 4538089397670216
413 0
414 2506299364264680
415 5267689569906408
416 0
417 2908236118764212
418 6111419375429136
419 0
420 3372894433725552
421 7086652659273806
422 0
423 3909799904661456
424 8213337598051818
425 0
426 4529886345135720
427 9514368060164272
428 0
429 5245698480731256
430 11016007131593736
431 0
432 6071623054874799
433 12748369944504530
434 0
435 7024152225741300
436 14745973897219506
437 0
438 8122183649495790
439 17048365429048376
440 0
441 9387362228060991
442 19700833727561940
443 0
444 10844469157880370
445 22755223116811692
446 0
447 12521864659273230
448 26270857422428136
449 0
450 14451991604611455
451 30315591355650120
452 0
453 16671948209657240
454 34967005928021268
455 0
456 19224139019415684
457 40313767129648826
458 0
459 22157014622845698
460 46457169607865232
461 0
462 25525911886636320
463 53512889904982784
464 0
465 29394008025940896
466 61612976992950054
467 0
468 33833403550711614
469 70908111423235168
470 0
471 38926351063890422
472 81570168441616572
473 0
474 44766649068857520
475 93795124955140628
476 0
477 51461222398079490
478 107806355344337904
479 0
480 59131913636274210
481 123858366857313364
482 0
483 67917513017053248
484 142241031781270599
485 0
486 77976057763799571
487 163284380848368680
488 0
489 89487435770356124
490 187364030493835170
491 0
492 102656332927354374
493 214907325753789036
494 0
495 117715568354311464
496 246400290889918368
497 0
498 134929867361494068
499 282395491394008652
500 0
501 154600128212208888
502 323520924009299436
503 0
504 177068245767453528
505 370490065977544452
506 0
507 202722562962137055
508 424113231070109760
509 0
510 232004029887416052
511 485310398300219344
512 0
513 265413160151038796
514 555125699777957118
515 0
516 303517885284127740
517 634743777223703232
518 0
519 346962420400487478
520 725508242493720156
521 0
522 396477268251636582
523 828942506422035188
524 0
525 452890504433926232
526 946773272711852424
527 0
528 517140503990254332
529 1080957029925866137
530 0
531 590290289227540092
532 1233709915283278176
533 0
534 673543700486974782
535 1407541369479388056
536 0
537 768263616129751020
538 1605292052666617818
539 0
540 875992475440222146
541 1830176548703428694
542 0
543 998475388839538814
544 2085831448491052710
545 0
546 1137686154122419248
547 2376369474458086844
548 0
549 1295856535797163034
550 2706440387888915748
551 0
552 1475509207491017496
553 3081299509790913664
554 0
555 1679494805298861540
556 3506884785433633452
557 0
558 1911033593480613120
559 3989903433767907832
560 0
561 2173762303694345448
562 4537929346975391958
563 0
564 2471786775702328752
565 5159512543889973852
566 0
567 2809741102000438904
568 5864302135617374376
569 0
570 3192854061980487384
571 6663184434187167332
572 0
573 3627023724021147072
574 7568438027534726544
575 0
576 4118901197406282285
577 8593907858787012674
578 0
579 4675984631400387266
580 9755200587223297116
581 0
582 5306724687514045542
583 11069903775184493400
584 0
585 6020642854460674284
586 12557831742704186226
587 0
588 6828464135196434439
589 14241301263162163264
590 0
591 7742265813587149182
592 16145440642625249274
593 0
594 8775644206700003436
595 18298536136965487584
596 0
597 9943901529737451464
598 20732420119018877712
599 0
600 11264255246726916753
601 23482905918166653674
602 0
603 12756072554036723108
604 26590274822548798008
605 0
606 14441132948692976298
607 30099821366045286128
608 0
609 16343922172745297136
610 34062463725265972620
611 0
612 18491961202363122138
613 38535426833922445550
614 0
615 20916174370139965260
616 43583006691808845984
617 0
618 23651301175894605480
619 49277425312824271028
620 0
621 26736356860240220328
622 55699786831692775608
623 0
624 30215147392052924970
625 62941146484088080669
626 0
627 34136845162029339888
628 71103705502823101986
629 0
630 38556632386773629136
631 80302146448090326872
632 0
633 43536420019039194188
634 90665125128451877130
635 0
636 49145650838434438146
637 102336937089095862102
638 0
639 55462196372561593416
640 115479378664398095130
641 0
642 62573358381673417452
643 130273824834732634460
644 0
645 70576986842094935832
646 146923548616731211848
647 0
648 79582727697681181557
649 165656309478301521360
650 0
651 89713415128633070080
652 186727241333971129956
653 0
654 101106624728729001714
655 210422074074901798536
656 0
657 113916405802750825046
658 237060726356990878848
659 0
660 128315213014704486408
661 267001311549362456702
662 0
663 144496059855473140524
664 300644603377903797300
665 0
666 162674918879113876542
667 338439012932530973808
668 0
669 183093396405869457680
670 380886134395801652568
671 0
672 206021712435543531528
673 428546923153097621858
674 0
675 231762019888563761983
676 482048576925737807133
677 0
678 260652101028467012406
679 542092198299635843344
680 0
681 293069483056901815260
682 609461325582467003136
683 0
684 329436019452719996940
685 685031428398890222028
686 0
687 370222988696831324942
688 769780474922290000812
689 0
690 415956767635517052816
691 864800689248749174828
692 0
693 467225142943402269408
694 971311630261403206476
695 0
696 524684331015632598042
697 1090674737539797521556
698 0
699 589066784215727845914
700 1224409505581382970840
701 0
702 661189869806853645186
703 1374211464977346719272
704 0
705 741965517183345048864
706 1541972168395037564382
707 0
708 832410939288211641612
709 1729801400454294481646
710 0
711 933660545452372869344
712 1940051854054300277358
713 0
714 1046979175434109159824
715 2175346541641640283792
716 0
717 1173776798295557899536
718 2438609238562844614824
719 0
720 1315624835062338169590
721 2733098287295253639616
722 0
723 1474274281021505101778
724 3062444126306156390490
725 0
726 1651675822185960348231
727 3430690945890345415544
728 0
729 1850002161070602598999
730 3842342915953046625684
731 0
732 2071672789685415150666
733 4302415477748509098326
734 0
735 2319381472771761961230
736 4816492243505293818168
737 0
738 2596126732030640263050
739 5390788105163452510172
740 0
741 2905245652679733933448
742 6032219216661778848048
743 0
744 3250451367420368692128
745 6748480583944896205476
746 0
747 3635874610115325893268
748 7548132073769487078552
749 0
750 4066109772525080830116
751 8440693737201268010624
752 0
753 4546265942709354903588
754 9436751437205969795196
755 0
756 5082023453597060668104
757 10548073872823975019582
758 0
759 5679696525226825810464
760 11787742206041196952152
761 0
762 6346302644774318132832
763 13170293622684855466288
764 0
765 7089639395273978274180
766 14711880296642582374272
767 0
768 7918369517529198027015
769 16430445378701339574530
770 0
771 8842115070764767334658
772 18345917798728522255302
773 0
774 9871561646853306496836
775 20480427854307933651632
776 0
777 11018573691260990429872
778 22858545761984835743634
779 0
780 12296322092104573264236
781 25507545570818378706528
782 0
783 13719425317876423647222
784 28457697084018131653155
785 0
786 15304105515557717842788
787 31742588705283529955660
788 0
789 17068361125187842959768
790 35399484424516649146272
791 0
792 19032157725791183906580
793 39469718485522752826948
794 0
795 21217639002307517563812
796 43999131639092159975208
797 0
798 23649359915393869084896
799 49038553281698104433760
800 0
801 26354544367379584189734
802 54644334216486711676110
803 0
804 29363369890143570129300
805 60878935253156105496960
806 0
807 32709282136305180116022
808 67811577390974136151386
809 0
810 36429342236138174475150
811 75518959909228716936980
812 0
813 40564610391507473823392
814 84086053326948452569416
815 0
816 45160569417605101782750
817 93606974894370135862384
818 0
819 50267592316298366366032
820 104185955048494526814276
821 0
822 55941458374757374943598
823 115938404110878289791320
824 0
825 62243922733268306997516
826 128992089434913465965856
827 0
828 69243344860670894733768
829 143488434230301399695798
830 0
831 77015381918961950925854
832 159583950413055549955266
833 0
834 85643753594966099735820
835 177451819059823304583312
836 0
837 95221085631718387904624
838 197283633396171129191124
839 0
840 105849840010944452352624
841 219291320731299627656047
842 0
843 117643340526905712250410
844 243709261379106786099924
845 0
846 130726903357622161728144
847 270796624391453375865704
848 0
849 145239083189449133929316
850 300839941889062345288386
851 0
852 161333046493213627283976
853 334155945925286246827070
854 0
855 179178084693412376601048
856 371094694176141033610284
857 0
858 198961281225964596387528
859 412043013336367466026724
860 0
861 220889347855224774660240
862 457428291937534604460528
863 0
864 245190647128906181500239
865 507722657414060754177876
866 0
867 272117419502828866247251
868 563447575652424556604160
869 0
870 301948235479744124833116
871 625178914996115525459944
872 0
873 334990695092937575121710
874 693552520775006931487392
875 0
876 371584399242308450110374
877 769270350916677841853798
878 0
879 412104219776120830984158
880 853107228115756475282856
881 0
882 456963897825243446408577
883 945918269426018655174380
884 0
885 506620002759872646766968
886 1048647060042902881701804
887 0
888 561576287274881477897058
889 1162334644509521501018368
890 0
891 622388477544628209485388
892 1288129415659823463786528
893 0
894 689669541149216093078490
895 1427297989365812233825128
896 0
897 764095479592315483407984
898 1581237161644440926866302
899 0
900 846411696739031700974595
901 1751487053972555714813244
902 0
903 937439999437270603203232
904 1939745562829879044288294
905 0
906 1038086291987288646950616
907 2147884240622204144217716
908 0
909 1149349032034910822224050
910 2377965747318861883168800
911 0
912 1272328521931505162072388
913 2632263025467403003001328
914 0
915 1408237116679769405061012
916 2913280365830457520636746
917 0
918 1558410437324958237421542
919 3223776546840688282891640
920 0
921 1724319687117714133832300
922 3566790248515965478487898
923 0
924 1907585177034084868565280
925 3945667960556129383184546
926 0
927 2109991177363604693885048
928 4364094625205235310520082
929 0
930 2333502223147077386666112
931 4826127278272834071184620
932 0
933 2580281013348713878917096
934 5336231976643279045296132
935 0
936 2852708056877162702698350
937 5899324327858026771137690
938 0
939 3153403233029872199291018
940 6520813967144713992146208
941 0
942 3485249449737565562509218
943 7206653359819848971955600
944 0
945 3851418600252922791472944
946 7963391342561432460392304
947 0
948 4255400037793373048947728
949 8798231855908528952979484
950 0
951 4701031808257698662994630
952 9719098362796163189996880
953 0
954 5192534903648450887057806
955 10734704494302126260529792
956 0
957 5734550823419657193708024
958 11854631514422687170880160
959 0
960 6332182757820051900784290
961 13089413250993867156988833
962 0
963 6991040736620942553051948
964 14450629200255375299098422
965 0
966 7717291118627924094924096
967 15951006578474558306467688
968 0
969 8517710832319892185948440
970 17604532166007602596392036
971 0
972 9399746816101670680396383
973 19426574867718909564480544
974 0
975 10371581148285987571272170
976 21434019999399430679133042
977 0
978 11442202402349930795731140
979 23645416403365604494667784
980 0
981 12621483812581523051575082
982 26081137598484173641725852
983 0
984 13920268889314926453469590
985 28763558281218304458330948
986 0
987 15350465181952013110243968
988 31717247615758127562389112
989 0
990 16925146952323181993149176
991 34969180883788257051616592
992 0
993 18658667591129588779742900
994 38548971208939706012212416
995 0
996 20566782686752608545421732
997 42489123228543930975403502
998 0
999 22666784739180226896313598
1000 46825310757116357802028548