1 0
2 0
3 1
4 1
5 2
6 0
7 3
8 4
9 8
10 2
11 4
12 1
13 5
14 8
15 24
16 24
17 6
18 2
19 7
20 15
21 107
22 46
23 8
24 4
25 135
26 101
27 347
28 83
29 9
30 0
31 10
32 460
33 1019
34 431
35 1308
36 13
37 11
38 842
39 2760
40 214
41 12
42 2
43 13
44 1418
45 5124
46 2977
47 14
48 42
49 2021
50 720
51 17355
52 4997
53 15
54 70
55 21108
56 3674
57 40702
58 16907
59 16
60 1
61 17
62 28926
63 82477
64 48690
65 71438
66 23
67 18
68 47324
69 202771
70 416
71 19
72 281
73 20
74 134776
75 292174
76 132013
77 191767
78 76
79 21
80 20380
81 833393
82 353657
83 22
84 13
85 667442
86 563556
87 1828546
88 318677
89 23
90 2
91 748465
92 890166
93 3641282
94 1395436
95 1881268
96 1820
97 24
98 391798
99 7329947
100 144155
101 25
102 518
103 26
104 2078694
105 2036083
106 5121738
107 27
108 4263
109 28
110 45927
111 25907241
112 1530151
113 29
114 1324
115 13174374
116 11922261
117 51042776
118 17645261
119 9000643
120 4
121 407248
122 26330473
123 88907899
124 26777486
125 18103343
126 68
127 30
128 55790189
129 161526535
130 327511
131 31
132 857
133 28504959
134 84587235
135 188012436
136 58812518
137 32
138 7368
139 33
140 88016
141 514819188
142 179559958
143 32756382
144 47143
145 190919222
146 259797482
147 848745091
148 265850734
149 34
150 6
151 35
152 269747806
153 1702935620
154 7929938
155 441514959
156 5358
157 36
158 766517766
159 2709960587
160 23511054
161 248651078
162 145118
163 37
164 1118776123
165 1129284090
166 1545341309
167 38
168 328
169 5561240
170 10676825
171 8533036445
172 2240702252
173 39
174 80555
175 8879059537
176 1086454811
177 13157365365
178 4302957308
179 40
180 10
181 41
182 93425444
183 21926427975
184 4565486983
185 4802584055
186 169308
187 563893304
188 8611572519
189 34788916635
190 51722893
191 42
192 849191
193 43
194 16083369379
195 16330285248
196 1678652057
197 44
198 19225
199 45
200 446955046
201 97204438663
202 30528550258
203 4878900457
204 129706
205 21515563890
206 41880059202
207 172673148700
208 17117270860
209 2105402692
210 0
211 46
212 59026669792
213 253829980797
214 78171104928
215 44470946328
216 3226866
217 12410236016
218 106376540879
219 406464826465
220 100669037
221 3368662502
222 1395716
223 47
224 12705782566
225 402550563788
226 195503786356
227 48
228 557147
229 49
230 955554753
231 495096378172
232 210817322943
233 50
234 202118
235 182048845030
236 366960648420
237 1613742306906
238 7322599062
239 51
240 469
241 52
242 153772845131
243 2375182679427
244 661928166977
245 2290338274456
246 5237075
247 13423322084
248 694141600162
249 3941889840479
250 12598104766
251 53
252 8610
253 24996788680
254 1528870138868
255 1923946923081
256 1961965482246
257 54
258 9914211
259 177125083440
260 1843915766
261 10374480885623
262 2699115521094
263 55
264 326300
265 1371326808310
266 52723793260
267 14521108378552
268 3690000514261
269 56
270 2390
271 57
272 2313052607787
273 12183375032260
274 6239263490389
275 10484249509830
276 8276197
277 58
278 8218850127361
279 37209672813425
280 305156674
281 59
282 34309024
283 60
284 11154550938745
285 16892278654081
286 450674568941
287 941442239590
288 127739710
289 957700630
290 48544043387
291 77761485903618
292 19185205380044
293 61
294 108554
295 9359931519484
296 20218521315016
297 140291785804875
298 31748204466099
299 179864841864
300 5224
301 2113879755338
302 41391216476668
303 175736679918063
304 21510727842514
305 17412283220999
306 14329945
307 62
308 182087602560
309 262729545458826
310 163973235145
311 63
312 7059207
313 64
314 90851770685760
315 21404475867162
316 93786922269834
317 65
318 207982667
319 748662451250
320 847998077309
321 581049599554455
322 2025191627314
323 382944864131
324 706639701
325 225251972379260
326 196700654365641
327 859709416112608
328 165953892073709
329 10163606380346
330 5
331 66
332 261917300581189
333 1390364269501694
334 326813842639110
335 106366049856381
336 559619
337 67
338 108024252474159
339 1863759748402415
340 308009721895
341 2174918433229
342 102169039
343 9035319737233
344 458399217844322
345 951533219403695
346 692666915209300
347 68
348 355980784
349 69
350 9290069373
351 4958835328692936
352 178743188149249
353 70
354 1177014575
355 341446407175268
356 1171854784869491
357 3748288389849725
358 1450649963254294
359 71
360 17402
361 12125967188
362 1851253776847178
363 10494897324817883
364 6633600789291
365 605008061369351
366 2061407297
367 72
368 1339993968257118
369 13389286163636350
370 5094263673938
371 96421415997300
372 1143742809
373 73
374 134423620714149
375 10391465397171603
376 3277486148436528
377 6355165318044
378 2189700
379 74
380 3100490665111
381 25439594417163425
382 6152408527120183
383 75
384 10677543032
385 40583642598486661
386 7795235982041985
387 39987036540546562
388 8044490995284583
389 76
390 13
391 6311512239365
392 381348533460549
393 52370246682667424
394 12471707773353603
395 3230067543791193
396 106856346
397 77
398 15748989576309850
399 51093378745935526
400 64292439353015
401 78
402 10514989032
403 19444948594223
404 20498290071938683
405 62173957181063039
406 275816845017770
407 45360437313887
408 1131910412
409 79
410 43337786965901
411 151797037827979529
412 32509220617555642
413 819733665755629
414 3496804963
415 9557269268368096
416 9817452802585877
417 215393103260263998
418 1774765382580598
419 80
420 1
421 81
422 62450084400907503
423 333054507829098141
424 54306318740164985
425 57553449502006859
426 29911937894
427 1637169712282158
428 80761124147976900
429 392012401794144980
430 121681039527801
431 82
432 82649822917
433 83
434 1264579005597654
435 222309243442036493
436 126533589223198586
437 32411170825466
438 49878671377
439 84
440 9304728374770
441 898814426150408117
442 8083040293084520
443 85
444 29784593222
445 46566775396748816
446 238877513203273633
447 1197628718586409294
448 7360975287367640
449 86
450 78661
451 306276131658005
452 307078556195632894
453 1676960737644612335
454 370786939098619180
455 2347364457105530176
456 10334321966
457 87
458 461328338826768238
459 3001548270616954096
460 219425890604929
461 88
462 13790
463 89
464 355425469031372557
465 1209696106361518348
466 712243003945708818
467 90
468 3442431026
469 12302273988932496
470 896695337310688
471 4547842918263284638
472 776779024773534088
473 772384930904176
474 221806487136
475 734280994333656970
476 3779664045679662
477 6882106000753949260
478 1357507021984328199
479 91
480 203028
481 470284400971507
482 1680278424667874916
483 6522685432345600603
484 248359551657433340
485 357234140335571220
486 731048224402
487 92
488 1832028429433534867
489 12118340897913088002
490 4095475207836
491 93
492 222154079267
493 295390948529916
494 137658689201881666
495 1988431801369289060
496 2008530984916349034
497 45133450100514159
498 580927266274
499 94
500 8526278744858175
501 23075588386339213508
502 4822566790164943054
503 95
504 76670867
505 961238928179861023
506 209127744327833855
507 42518500587669775836
508 6122858718529923399
509 96
510 10427
511 85386407498956287
512 8713005806616005791
513 56174898894465283081
514 8993366295040924964
515 1566161767855022109
516 582893671816
517 4655060727520930
518 92996163728898522
519 59829872188497906224
520 641141726737033
521 97
522 360685068428
523 98
524 13988026176784397292
525 2260781986727176416
526 16657930691293244355
527 986887709763099
528 9555926952
529 1827830561782
530 15469730422529072
531 121664770683526744218
532 66471182865938382
533 3486640476866594
534 2358264009583
535 4104341367521785382
536 22250482028619126883
537 152766621239204589995
538 30652828892045497796
539 8687131546503097012
540 2017647
541 99
542 37509079532896364348
543 208117499426642423055
544 12078907787913744743
545 6603036405582954344
546 1084328
547 100
548 47252437437109396216
549 307372640298616923155
550 1053600891184606
551 1716667984758506
552 579710871717
553 552293783497126344
554 68442742757622329426
555 145348171964515146900
556 70503695949146206267
557 101
558 1494052985224
559 9201329845756734
560 63846783092998
561 560370929576140335608
562 101854557932183677035
563 102
564 3744259833710
565 16887616816413470502
566 124129152743761535269
567 768882565921578565015
568 110860713447857714572
569 103
570 34322
571 104
572 1403584803384788697
573 953955294425541441724
574 1351820315348642390
575 84872932719209079277
576 21722650989680
577 105
578 62694451422668497295
579 1287678961532906794677
580 67158820748435705
581 1850442008981611532
582 14211850259871
583 61111003546157684
584 243490581949209269059
585 246662807951426942808
586 330463655167799843757
587 106
588 958104509
589 5960698344188244
590 229311703316296125
591 2336038810621128887664
592 267688734884423774138
593 107
594 74875274043
595 3440263694186461742946
596 501174964981216755889
597 3139722462522302835300
598 25962524125995105151
599 108
600 8292255
601 109
602 4912343329266035145
603 4565130804342123510208
604 736325484078348963450
605 1241680299783868203123
606 33945136627745
607 110
608 304882019805683006340
609 4615676677809625527034
610 546829510155722660
611 60582181101058060
612 1464149274179
613 111
614 1268119019647212590132
615 2881081317182848262948
616 451352203053895041
617 112
618 52135422787995
619 113
620 394644547903603997
621 13039756256078041844565
622 1852295364346071173474
623 10810329972180052759
624 555470300605
625 189363802231284676377
626 2236717464848653648096
627 15397950308348364828305
628 2302147220276547205273
629 30669285109363084
630 2
631 114
632 2430555087114831535200
633 17986713082337524541413
634 3255936293199726815210
635 402606613237568182972
636 52684145369350
637 495741282457732745255
638 128723859745063402955
639 25907020501153279607797
640 3955671123135592081
641 115
642 121553723755123
643 116
644 13199344945901390211
645 12169457535694413357881
646 306432946156301562998
647 117
648 274368508196761
649 708425241290774274
650 123190012092976334
651 35435163054077022652258
652 7052176356486007470646
653 118
654 184573761122188
655 966677201364059616157
656 5649541170183581054461
657 60659602457939662917901
658 59573135326504947993
659 119
660 1397
661 120
662 11909498137536741831201
663 90361332933715871859292
664 10761252970806989502073
665 96423421244586153002914
666 81414088232076
667 45922744449249901
668 14714777890516140800765
669 98395865762549714569637
670 6849838675994176304
671 1564357308971153537
672 10317822377
673 121
674 20597832299411209884465
675 70024783026140723513711
676 3308986445294090208667
677 122
678 421121501753774
679 104749426057906353459
680 1082727776690830367
681 171713232200015517981438
682 941264682301173006287
683 123
684 22578867466477
685 3514755956419045896482
686 439926395618621581768
687 226445251272770070835344
688 24585309954702035296903
689 903282215825934998
690 342155
691 124
692 43669436671336607739394
693 106142771539659249817431
694 50811568638817217412692
695 5372971686678064652754
696 125598639185568
697 266327940874140154
698 60778023485652482947531
699 392469169901808590865012
700 9972023941389000
701 125
702 5979812290003
703 206700081892558642
704 7058284319833970936023
705 197728213793632434591541
706 86832931316201796819655
707 315728668259187537120
708 643805470701300
709 126
710 34783276296353997505
711 730521156485985091427096
712 94160060246157804534419
713 170973900823810324
714 141738515
715 724214400432037067013640
716 127318716877292398560980
717 888112512288741112966267
718 147754864596116534571141
719 127
720 68473716
721 544033698546328181123
722 50790861151050883426039
723 1163460843402691402273644
724 181196222697771127648860
725 54533113259685902302005
726 3884882688107
727 128
728 81342764310362841787
729 1462001178581982211845258
730 77093409798048777785
731 758923981020945988
732 1443466786834744
733 129
734 298214303375421128769608
735 31468231997424314959631
736 119794402891323891463525
737 15763192280426296861
738 982127711760438
739 130
740 58105035124788959937
741 3349782735914048106360403
742 2087014517393864835438
743 131
744 664272389935550
745 43033936325150803668330
746 502581681372042064060688
747 3653434559344744008175698
748 5283973423957570372634
749 1592224574993481692770
750 131473222
751 132
752 422878546218099925351272
753 4419675296733083908005832
754 30081445914834483251148
755 64728120919202746966396
756 83896775045
757 133
758 843651563680850940896158
759 7219287295725749645287180
760 30736164722874565116
761 134
762 6832475244840735
763 2705083905278842702142
764 1029561993989289506285668
765 1312959565714439083260194
766 1189041587249436825531614
767 11826651523301976836
768 14363942237294932
769 135
770 115312017690252
771 9726033934010816863633868
772 1449710285423496430039818
773 136
774 3262517009367031
775 409182579406066663272579
776 1527198552332749492974473
777 11258648093539489538951040
778 1983218470652781786773507
779 1923155960823098591
780 51739
781 69895720857687268141
782 133058999526746909965741
783 21009699134549483696946111
784 23852175871226352994837
785 216994919411039769885115
786 14754545583849318
787 137
788 2859944084433181987690008
789 21218478376094009096564365
790 789615286710980276919
791 7704854354599659014583
792 24584538942869
793 27167132898872018961
794 3900208268939017305241627
795 10540170852310240548163381
796 4007066851803171296427335
797 138
798 1618358163
799 5802306625245109105
800 2139120207941143635845
801 38202486845839368100815451
802 5456228453975314236403598
803 145127879672647564188
804 15131546344525272
805 47381001466409392039138204
806 267505369174644526236365
807 45903865406584815752484415
808 5901953502038164515693936
809 139
810 528492577
811 140
812 16191327603816652298578
813 59261366553404797003731497
814 257932805089585478444679
815 712002061208625657635209
816 711594857154740
817 5666709571978283600
818 10627832390064407636149610
819 33266508629069258565032605
820 1296066011475098871618
821 141
822 45888120053501784
823 142
824 11491389502692809274342438
825 7101622854252882808726189
826 60378973138602068834074
827 143
828 3465434472324121
829 144
830 3552540639836865670299
831 126832193535747370704930541
832 2264948603139935473132613
833 736085627860213302144247
834 66636515634399319
835 1554405521536281600962623
836 218795305371135464995104
837 208748833340375136215701179
838 24245253289928513465121258
839 145
840 4
841 2967077513299592
842 28561016843520544918463305
843 209725072515200341756013434
844 29329772263278390309569149
845 32122401627393977332395975
846 33219091572341245
847 5836078468989667478290056
848 24415535549389521455399119
849 269343891084142676496844061
850 524895940390919023232
851 7225629379034158388
852 68544178109857841
853 146
854 178552211508067089480462
855 64717925843306387651685491
856 42772919477254598243831072
857 147
858 132027699880
859 148
860 5783675939029612625473
861 409072825071030515531587962
862 64435056406409175815972703
863 149
864 279955518297775082
865 4933067404987496615756910
866 75739461630204414887640922
867 836488846221091111814346668
868 146223412468751039899733
869 1233159186104972644975
870 38222972
871 307231954420788396700
872 81796281502923623792209592
873 779659141268614458592817597
874 6369655695626356564220855
875 523976878413697042306940997
876 143639671493562335
877 150
878 122744374811025560917974455
879 929400424195557445212814489
880 178420753835108835969
881 151
882 1589950365871
883 152
884 1925163949167907520384793
885 454798041412832442345943532
886 169056081842976167166024984
887 153
888 72268862781589512
889 264230753867863866108433
890 31795617918964467725178
891 2328786041479722719814359943
892 203545456895733054736587605
893 46240045464211538053
894 414775792628806312
895 15365800809671247901747605
896 1732132887751481835111510
897 2736256258229806918571873529
898 272557898536197312212004101
899 16748628829854415305
900 3085484217
901 107284016824345765731
902 8492213539951594721801340
903 2314134264260226149502840990
904 294126657488882829926794419
905 22351116100287548842037935
906 593706319000497574
907 154
908 383962250064259289190394527
909 3369417923382151765099461853
910 19565048786489711
911 155
912 17321936335412458
913 4931506667511932174508
914 512845637286481955918754053
915 1530504888427783173510583475
916 526299086474889664456219747
917 701441086775779274603898
918 11984633781110217
919 156
920 14557068755328682166464
921 5091010456225581624901184799
922 702088489461609339149430122
923 1467833915724411466313
924 219254531
925 123650960452184008856986513
926 821075168603529098339824412
927 6932515412863718192302723214
928 376419503103184434977425787
929 157
930 106432844
931 21055446304125616670647182
932 984959700229812257339735243
933 8220029347171143931839976400
934 1121879986761085925603782300
935 6005866752939994111842514815
936 3858871070349722
937 158
938 4178666647549403087092285
939 10433504593363483092652572439
940 104177163015191796838498
941 159
942 1718075000521244568
943 76114997217713840897
944 1134759746609293283860208927
945 129169836806373493830918603
946 45745469172212058962803680
947 160
948 1247816449995415226
949 3161546383069457700143
950 22582014014358100588207
951 16772696798191919415956290628
952 767668031174935745335935
953 161
954 902199359404478028
955 141451517243307530046417111
956 2497736793277102942057571985
957 29633064218680295718068834960
958 2840202883234752623133166024
959 2957093692478487370763202
960 8455751193
961 33835695678615465
962 127220969780968324081358049
963 28773986832772838718409726121
964 3397631882073235813288838070
965 203458042224444195655705486
966 133481638375
967 162
968 247886482514731451921425159
969 51100278474280191259915260460
970 530274248758905518851109
971 163
972 6636707322310068283
973 4745809287189396558461454
974 5243380794974427940472641739
975 3867945553429798896669307445
976 3910386727032759117115623033
977 164
978 4877098063219739566
979 37315200385506187449183
980 70691076897909742268
981 58066827793443012509060748527
982 7111473973096887291140545932
983 165
984 1324624164868211162
985 418706561568469619770986402
986 472994977955125207949253647
987 66152310048678186048352027466
988 114235651375272122234179980
989 238186240604044562036
990 86065
991 166
992 4566242814618877942503878226
993 86421421367094171191881391777
994 31690809490902037074836719
995 599100687607512101858314318
996 5043289331604131299
997 167
998 13035305490942727675719464078
999 138084711830188146209752551161
1000 2551448910361889886247992