1 1
2 0
3 1
4 1
5 1
6 1
7 2
8 1
9 3
10 2
11 3
12 1
13 6
14 1
15 5
16 4
17 8
18 1
19 11
20 1
21 15
22 6
23 13
24 1
25 26
26 3
27 24
28 9
29 36
30 1
31 50
32 1
33 58
34 14
35 67
36 7
37 107
38 1
39 105
40 25
41 160
42 1
43 213
44 1
45 245
46 45
47 291
48 1
49 443
50 5
51 492
52 68
53 644
54 1
55 851
56 15
57 1019
58 106
59 1263
60 1
61 1785
62 1
63 1986
64 189
65 2592
66 26
67 3426
68 1
69 4071
70 292
71 5101
72 1
73 6803
74 1
75 7941
76 517
77 10108
78 17
79 13105
80 1
81 15757
82 770
83 19557
84 1
85 25556
86 69
87 30273
88 1264
89 38049
90 1
91 48785
92 28
93 58709
94 1987
95 72690
96 107
97 93104
98 1
99 111762
100 3201
101 139288
102 1
103 175725
104 1
105 212645
106 5273
107 262536
108 1
109 331578
110 1
111 400256
112 7942
113 494725
114 1
115 619146
116 293
117 750965
118 12492
119 923347
120 71
121 1153945
122 13
123 1396649
124 19558
125 1718880
126 482
127 2133726
128 1
129 2589818
130 30274
131 3175402
132 1
133 3935064
134 109
135 4769466
136 47877
137 5845237
138 1
139 7210880
140 1
141 8754992
142 72691
143 10697743
144 36
145 13174174
146 1265
147 15972525
148 111910
149 19511725
150 1
151 23947159
152 1
153 29047122
154 171728
155 35404379
156 1988
157 43383435
158 1
159 52570739
160 262537
161 64031400
162 295
163 78249503
164 1
165 94828129
166 403231
167 115295706
168 1
169 140695932
170 24
171 170338743
172 609150
173 206938717
174 1
175 252002475
176 5541
177 305000718
178 923348
179 370002440
180 1
181 449998049
182 1
183 544142566
184 1396650
185 659543804
186 7943
187 800761392
188 79
189 967856856
190 2110029
191 1171702075
192 1
193 1420860755
194 1
195 1715889243
196 3187269
197 2075502713
198 1
199 2513363866
200 1
201 3033486405
202 4769467
203 3665279647
204 1267
205 4433727762
206 19559
207 5346995842
208 7152469
209 6455250409
210 117
211 7799331858
212 1
213 9399884322
214 10697744
215 11337428946
216 30275
217 13684446848
218 1990
219 16480283981
220 15972526
221 19861338957
222 90
223 23948166236
224 1
225 28822084844
226 23853993
227 34705148360
228 1
229 41808636983
230 1
231 50281591551
232 35407477
233 60498383567
234 1
235 72814465983
236 72692
237 87513711314
238 52570740
239 105213048119
240 1
241 126527054513
242 1
243 151965364615
244 77925036
245 182567041865
246 116790
247 219370724979
248 128
249 263306469946
250 115295707
251 316098403099
252 1
253 379530247962
254 303
255 455246806293
256 170506419
257 546146359708
258 1
259 655250307830
260 7945
261 785484820545
262 251252780
263 941682692661
264 1
265 1129003861746
266 262538
267 1352558825712
268 370002441
269 1620470715439
270 1
271 1941477209012
272 1
273 2324518723108
274 544154556
275 2783178155481
276 400495
277 3332315573086
278 1
279 3987400830032
280 799044505
281 4771244396479
282 1
283 5708977458780
284 1
285 6827361370556
286 1172301136
287 8164581607336
288 19561
289 9763231676670
290 67
291 11669245436431
292 1715889244
293 13946715804104
294 1
295 16667548015214
296 923349
297 19910516073556
298 2509470494
299 23782933083218
300 314
301 28406298633522
302 30277
303 33914959217512
304 3665279648
305 40488872860062
306 1396651
307 48332679670761
308 1
309 57675279841067
310 5346995843
311 68817819112121
312 1
313 82105110990368
314 1
315 97925424480372
316 7792713277
317 116783181736001
318 1
319 139257826716470
320 1275
321 166007305034563
322 11337428947
323 197874879742311
324 171
325 235834358351560
326 3175253
327 280996651101976
328 16480283982
329 334772265342357
330 72694
331 398793741160687
332 1
333 474935123226306
334 23928662459
335 565551435807931
336 4769468
337 673379267407655
338 1
339 801570319312348
340 34705148361
341 954057519473795
342 1998
343 1135418119979593
344 111733
345 1350948094595259
346 50288685330
347 1607204113615200
348 1
349 1911840111641554
350 1
351 2273731812852501
352 72771307728
353 2703809992062693
354 1
355 3214847954057957
356 10697745
357 3821708521441223
358 105213215918
359 4542585529131903
360 1
361 5398786947243409
362 105
363 6415144998467969
364 151965367566
365 7621935948161724
366 15972527
367 9054642413336086
368 1
369 10754718204800907
370 219275916414
371 12772471497296491
372 262540
373 15166956736655884
374 1
375 18007240662465608
376 316122070868
377 21376884022044006
378 1286
379 25374018360006258
380 1
381 30113615175466550
382 455246806294
383 35734281720533734
384 1
385 42398977277135860
386 35809178
387 50298767307603838
388 655043399393
389 59663441322025259
390 1
391 70763237040572672
392 357
393 83915386196290107
394 941682692662
395 99500383737208806
396 52570741
397 117966031480756426
398 1
399 139838273056630481
400 1352559424896
401 165746725001923903
402 1
403 196432507455740017
404 2009
405 232766765168779055
406 1941106000681
407 275790202992259811
408 7953
409 326728380967190568
410 1
411 387022374961919823
412 2783178155482
413 458391078905184707
414 923351
415 542858904319628463
416 115295708
417 642807427966498921
418 3987400830033
419 761072841815771362
420 1
421 900996214429327205
422 1
423 1066508968616394355
424 5708009674621
425 1262287024054391182
426 170335210
427 1493838888899784353
428 1396653
429 1767648129366453041
430 8164581622129
431 2091416614484357600
432 1
433 2474218258533541285
434 1
435 2926734577405108137
436 11669495938265
437 3461640792588347599
438 395
439 4093870050276772177
440 1
441 4841002987203330163
442 16665474709950
443 5723881522348052050
444 1
445 6767059368560927007
446 370002442
447 7999445114400769177
448 23782933083219
449 9455279648154055733
450 1
451 11174900033979288029
452 19569
453 13205797149851433240
454 33914959217513
455 15604178426088778826
456 547321724
457 18436250925016754632
458 1
459 21779963664321644577
460 48328251956580
461 25727503499179653386
462 1
463 30387449082772843492
464 1
465 35887624860337915856
466 68818616437765
467 42379108192795799739
468 1
469 50039811187596377398
470 4769470
471 59079171122880939302
472 97925424480373
473 69744566967073509820
474 30285
475 82327285372113312678
476 1171692543
477 97170181509927976690
478 139248427094691
479 114678009714513289020
480 1
481 135327275069538067356
482 7964
483 159678791803760984772
484 197874886836213
485 188394262216082946361
486 1715889245
487 222252581679747224699
488 1
489 262170306018793738893
490 280996651101977
491 309228388837824200967
492 1
493 364698970520750789934
494 1329
495 430078844660739203823
496 398776385877895
497 507132443686162766952
498 10697747
499 597935943233777288199
500 1
501 704931713443634008107
502 565551435807932
503 830997702158353927759
504 1
505 979519625004857510081
506 3665279649
507 1154479778534668022487
508 801570319324191
509 1360568738400298967419
510 1
511 1603303686667008154045
512 15972529
513 1889172712453339207328
514 1135376340989461
515 2225815146721945565981
516 5346995844
517 2622214669494948229276
518 72702
519 3088934124151866920463
520 1607204113615201
521 3638406099044085349864
522 1
523 4285248275001609488142
524 1
525 5046644465226589512497
526 2273739618323493
527 5942813668979992803305
528 2052
529 6997523465041890150021
530 291
531 8238708730357659456805
532 3214760441269997
533 9699227831912932787956
534 19580
535 11417698371282928500759
536 11337428948
537 13439499994856290541923
538 4542585529131904
539 15817994474096246219876
540 35515848
541 18615883485828889611813
542 1
543 21906833766503150215204
544 6415144998467970
545 25777444364840048369319
546 16480283983
547 30329451040161269744931
548 1
549 35682357157984777385856
550 9054459847690877
551 41976605775533057311410
552 1367
553 49377154317544997970615
554 52570743
555 58077730712493762477604
556 12772495406447244
557 68305947187212860015796
558 1
559 80329090599752418464397
560 30296
561 94461004228748043064664
562 18007240662636210
563 111070327493309332845216
564 1
565 130589869508591270898586
566 34705148362
567 153527724487115744242765
568 25373639049651111
569 180480549535486722375784
570 1
571 212148718183289959094700
572 1
573 249354270986916073080375
574 35734281720533735
575 293062292907675835560992
576 50281533604
577 344405404724739877772406
578 1
579 404712715103140678360354
580 50298767307603839
581 475544247294482782267277
582 115295710
583 558730464388223286146104
584 262548
585 656418966937293019888040
586 70762524287320695
587 771129874923885391912373
588 1
589 905819611329275982441461
590 2090
591 1063956120769858671936892
592 99500383737208807
593 1249607988636104791311642
594 1
595 1467547220422606090522224
596 105383383807
597 1723370412997091488595325
598 139838273056630482
599 2023641999582234862319295
600 1
601 2376059866352179852618126
602 1
603 2789650293098738937912676
604 196430886989794051
605 3274998254907256257828415
606 151965764388
607 3844513925113940642222992
608 1
609 4512746320384332443159514
610 275790203242761768
611 5296753158094956516634616
612 72713
613 6216529692571069133113501
614 1
615 7295512732329582820947195
616 387022594143008127
617 8561174708568347530617063
618 1
619 10045712866407755946823904
620 1
621 11786859201155551928424056
622 542855572670693628
623 13828833686318982486068008
624 370002444
625 16223451781909212369222251
626 316098264435
627 19031424560465982830404440
628 761072841816373349
629 22323888264680670394396857
630 8007
631 26184182102053767061730854
632 1
633 30709935001642756478902819
634 1066508968616394356
635 36015517746332377996298731
636 455246806295
637 42234896173862499441338586
638 544253647
639 49524977371151791458008443
640 1493832061549111547
641 58069540391464157548909943
642 1
643 68083811136595921038394503
644 1
645 79819826899568893195692610
646 2091417269320818295
647 93572732335688127458079356
648 1
649 109688112757613560447227299
650 923359
651 128570587613222364165148729
652 2926734578202433904
653 150693892529640934338526036
654 1
655 176612625022420438951817584
656 941682692663
657 206976005862169183274120657
658 4093856103576940605
659 242544013300589849616946777
660 1
661 284206188824333276651047899
662 1
663 333003659506869676399631276
664 5723881522348231544
665 390154948477888626374290814
666 1353730512696
667 457086064638924444133378473
668 1553
669 535465730328156936190812512
670 7999445114400769178
671 627246648119368991852823531
672 1396661
673 734713622874730533944734590
674 1
675 860539881246394643032645906
676 11174873571318152063
677 1007853022073044006325664126
678 1
679 1180311934779673507366020378
680 1715889247
681 1382196795301100196979503852
682 15604178426088778827
683 1618514413905336981721577445
684 1
685 1895121118071617333042586131
686 2783178155483
687 2218866492117779181192099577
688 21779963664321644578
689 2597761574764691671820004653
690 262559
691 3041175080264960415175484472
692 1
693 3560062854705905898912601748
694 30387391410036102770
695 4167236305660991482684641315
696 3987400830034
697 4877675558049395597209316947
698 19623
699 5708895586369432244919882246
700 42379108192795799740
701 6681374380005260806721971357
702 1
703 7819052507882856253552600417
704 8045
705 9149917014242012714407933636
706 59079176829922757086
707 10706684112031941321702239808
708 3665279651
709 12527595666232641217290207240
710 1
711 14657350008623166841166268345
712 82327168588984147423
713 17148189872760129839063964873
714 2276
715 20061171776724132139627954711
716 8164585181239
717 23467649045358600832228009794
718 114678009714513289021
719 27451004907138057905855493200
720 1
721 32108674406952644210671821491
722 5346995846
723 37554506360817038710405760736
724 159678791803760984773
725 43921522696946176645148005179
726 11669244687200
727 51365137825841864655640566888
728 1
729 60066918354243060194611934535
730 222252345859137842220
731 70238974803298476373496374868
732 30339
733 82129084774564364166939107569
734 1
735 96026675428038804330235412053
736 309228405509003103198
737 112269809518435258061754575807
738 4769478
739 131253335203075955132903321559
740 1
741 153438400273614055548251379027
742 430078844660739814702
743 179363561123528048271076448349
744 1
745 209657740326890015302995109130
746 23782933083220
747 245055352123062019277009523550
748 597935468298769357606
749 286413958395490567714330091394
750 11337428950
751 334734862696517563368860634815
752 1
753 391187143949845825156106814107
754 830997702158353927760
755 457135707810583798827460751488
756 33914959217514
757 534174000886869885614877044906
758 1
759 624162185184443922803595807519
760 1154479778534675119192
761 729271683322367570529570386843
762 1
763 852037126725809545948596580702
764 16480283985
765 995416961022262636507208620519
766 1603302780933488975014
767 1162864157303893261032260425264
768 923370
769 1358408662661188183192438301432
770 1
771 1586753580730826050197339811724
772 2225815146721945565982
773 1853387366195693789014830124286
774 1
775 2164714638072815622153478236059
776 68817817395698
777 2528208746720170285600371206790
778 3088934124175776071339
779 2952589721000161846214431143421
780 19661
781 3448031716854234475549155658013
782 10697755
783 4026404935215450641333154031627
784 4285246363222246732657
785 4701557730555673117755353814573
786 97925424480374
787 5489645463559937794160566677812
788 1
789 6409513928586367484173755076701
790 5942813668979992803306
791 7483146422665317780805159371845
792 34705148364
793 8736184823505857987406293142493
794 1396672
795 10198537066157662779834371214498
796 8238708869596686667193
797 11905085330030498662471515201659
798 1
799 13896511381082811430883432718670
800 72756
801 16220258611774284947809583991381
802 11417694549574777061983
803 18931653419005899026373590000267
804 15972537
805 22095211931115289737014569548143
806 197925161221755
807 25786162958794916714167123572443
808 15817994474096246219877
809 30092222917766691117198137539615
810 1
811 35115663893743774956350684814366
812 1
813 40975723569540906756535289772351
814 21906833766503150215205
815 47811413477295670447840381483288
816 280996651101978
817 55784790677900687248786863576422
818 30377
819 65084769738800564371171852746631
820 30329443418298596158996
821 75931564167697838347096332236058
822 1
823 88581860162470888755926324642876
824 1
825 103334843993831409567673259261059
826 41976606174287096042423
827 120539223656508331678870920879207
828 1
829 140601407371272094336824571864569
830 1
831 163995030139875698339183329964595
832 58077730712493762477605
833 191272050384440017912537149792874
834 105213155816
835 223075673172041136536937352976096
836 565551435807933
837 260155401736457566198459226971957
838 80329075433059785604771
839 303384567138780897466321085986316
840 1
841 353780741265965240291404384806341
842 1263
843 412529508238731631415298677338927
844 111070327493309332845217
845 481012146337539046579620785656952
846 801570322486480
847 560837858952994476737838990321040
848 152000768492
849 653881303946820498738763085233700
850 153527724487115744242766
851 762326290554062177819160119491103
852 8231
853 888716651787937427931624053500866
854 1
855 1036015471404715197184281698908895
856 212148689205010545801602
857 1207674036303176526708313415226483
858 1
859 1407712101149219333728196848729199
860 1
861 1640811324103314179800599964175823
862 293062292907895016649419
863 1912424030060318152228491703193339
864 1
865 2228899804358141047374480958289365
866 1607204113615202
867 2597632839755605771434123281660569
868 404712715103140678528006
869 3027233435641905405807816366528778
870 52570751
871 3527727586644205361769011703974034
872 4769489
873 4110789265595173653041066230964029
874 558730404724783680010095
875 4790010744118708123072602937462429
876 2274047902228990
877 5581217155836320058486140241213045
878 1
879 6502832538803687287186517152448300
880 771129874923885391912374
881 7576305772757576074136088404514034
882 1
883 8826606165174733404492995629456157
884 1
885 10282800079020938079017352278316837
886 1063956123984531599495594
887 11978721824508678080617517309394692
888 1
889 13953754173338246922452956543859729
890 455246806297
891 16253736390401414064139917319123461
892 1467547102457705891843242
893 18932020590667325214728078879389668
894 72794
895 22050700550124749213800129610311008
896 4542585529131905
897 25682041120740718141090907386914735
898 2023641999582234869424892
899 29910140925906731593000158067229909
900 3248
901 34832866294416091120383703882066486
902 262602
903 40564100628645731622632007958346242
904 2789650293099393774373494
905 47236360585365340359551349858838383
906 6415144998467971
907 55003838671570416281406014456126393
908 1
909 64045941720181705980245426774144819
910 3844513692347179138723591
911 74571405892980338285273440455275726
912 1
913 86823081888447325952896448330845652
914 115295718
915 101083499367146791066397059618597756
916 5296753167149233797283647
917 117681337291299645175533004846160091
918 941682692665
919 136998947199096695461099804099886659
920 1
921 159481100613010740071879878331748567
922 7295512732329582820947196
923 185645159363608659673262358095193889
924 10697766
925 216092899698795829923299697749574226
926 12772471477793178
927 251524258726296726294251817329553998
928 10045712408016682388635046
929 292753315213858273427429196670896238
930 1
931 340726866901716594186350619156980616
932 1352558927410
933 396546025727761263414708197685398013
934 13828833686318982486068009
935 461491320290136393978831174514073044
936 18007240833196041
937 537051873767359160697000772556267683
938 1
939 624959318013216983908977679701406351
940 19031424560465982830404441
941 727227211296556296241432853719572090
942 1
943 846196850576778826965930033916980975
944 19847
945 984590514293947554272524370759318963
946 26184181226437531960315697
947 1145573338657568743770179362106424986
948 1
949 1332825224122431708522881385956926103
950 15972548
951 1550624395590306327519641162684813717
952 36015517746332377996298732
953 1803944501689859289263380061971994246
954 1
955 2098567441814188201197643572462146841
956 35734281720533736
957 2441214464675160917186765522885365675
958 49524977371151791708513203
959 2839698492106911730774069884310498431
960 2783178155485
961 3303101096819575060037323373812734026
962 1986
963 3841978118548792297999763076896369313
964 68083809368947803009370415
965 4468598544434623502177694039602880789
966 50298767307603840
967 5197222023687164512663752239866924084
968 1
969 6044421254983007154862918107640380484
970 93572732335688127458846044
971 7029456489930998533465364960491788937
972 1
973 8174710559168976056763733592248614054
974 3987400830036
975 9506194187563071526152167299670585080
976 128570587683984030220187208
977 11054132934549897445341464087405648805
978 1
979 12853648918725670167602040404147009625
980 370002452
981 14945552607888897386600341648687591840
982 176612621560779662843753973
983 17377262415250247040428408338175630950
984 1
985 20203872687996487885991313938812135606
986 99500383737208808
987 23489393998188203481067618261181852173
988 242544013300595556658764684
989 27308193482835533789070510131806359689
990 30563
991 31746667439051164085768927980869331024
992 1
993 36905183561725078866148286667175640534
994 333003659506869676399631277
995 42900336222409604085289521029162692955
996 139838273056630483
997 49867565140763327953199124978625106279
998 1
999 57964195914107023868581397003370685691
1000 457086057871885009997676443