1 1
2 1
3 3
4 1
5 7
6 3
7 1
8 12
9 22
10 3
11 1
12 18
13 69
14 40
15 3
16 1
17 25
18 159
19 241
20 61
21 3
22 1
23 33
24 310
25 883
26 582
27 85
28 3
29 1
30 42
31 543
32 2465
33 3393
34 1155
35 112
36 3
37 1
38 52
39 882
40 5798
41 13805
42 9786
43 2032
44 142
45 3
46 1
47 63
48 1354
49 12110
50 44253
51 57521
52 23368
53 3294
54 175
55 3
56 1
57 75
58 1989
59 23166
60 120141
61 253629
62 188535
63 49014
64 5031
65 211
66 3
67 1
68 88
69 2820
70 41403
71 288627
72 904806
73 1132416
74 517965
75 93573
76 7342
77 250
78 3
79 1
80 102
81 3883
82 70080
83 631188
84 2755266
85 5334399
86 4101336
87 1248720
88 166318
89 10335
90 292
91 3
92 1
93 117
94 5217
95 113443
96 1280910
97 7427232
98 20756949
99 25289559
100 12601566
101 2725060
102 279441
103 14127
104 337
105 3
106 1
107 133
108 6864
109 176905
110 2445553
111 18175962
112 69513171
113 126062493
114 99411165
115 34057426
116 5499271
117 448593
118 18844
119 385
120 3
121 1
122 150
123 8869
124 267241
125 4437546
126 41116075
127 206524845
128 527686848
129 630106602
130 335093647
131 83157657
132 10418920
133 693469
134 24621
135 436
136 3
137 1
138 168
139 11280
140 392798
141 7712172
142 87128022
143 556632274
144 1915935600
145 3300855831
146 2655190054
147 997227546
148 187064184
149 18738470
150 1038438
151 31602
152 490
153 3
154 1
155 187
156 14148
157 563720
158 12915308
159 174716022
160 1383849646
161 6190015084
162 14715154695
163 17297964721
164 9684103246
165 2681129556
166 393343214
167 32259350
168 1513218
169 39940
170 547
171 3
172 1
173 207
174 17527
175 792188
176 20942190
177 334162598
178 3213998086
179 18149877936
180 57307946179
181 94729380205
182 77430678993
183 31312556176
184 6628692266
185 781633494
186 53502890
187 2153596
188 49797
189 607
190 3
191 1
192 228
193 21474
194 1092675
195 33008778
196 613410948
197 7042481124
198 49040868942
199 199258125795
200 446340420284
201 518119353618
202 302425300089
203 91563839562
204 15277190040
205 1480323384
206 85920846
207 3002193
208 61344
209 670
210 3
211 1
212 250
213 26049
214 1482216
215 50737401
216 1086205716
217 14673306630
218 123577309872
219 629446431393
220 1849065415838
221 2953776758207
222 2446588912560
223 1051552819347
224 246043567188
225 33171816798
226 2689804920
227 134148555
228 4109274
229 74761
230 736
231 3
232 1
233 273
234 31315
235 1980693
236 76258467
237 1863136233
238 29254553202
239 293185201230
240 1831922857989
241 6862190614721
242 14622331420293
243 16798991450363
244 10151498333865
245 3312000856899
246 615313564866
247 68428736166
248 4714212087
249 204306075
250 5533603
251 90237
252 805
253 3
254 1
255 297
256 37338
257 2611135
258 112330128
259 3106354923
260 56100420903
261 659925806922
262 4967386186275
263 23171381394749
264 64013026599288
265 99358188309417
266 83222034773108
267 37649214035745
268 9586316467089
269 1446694087386
270 135008461413
271 8003934927
272 304352980
273 7343343
274 107970
275 877
276 3
277 1
278 322
279 44187
280 3400033
281 162477895
282 5048888259
283 103922045418
284 1418135504673
285 12663756822717
286 72104916172760
287 251876982747341
288 514307168995737
289 585756017891237
290 364507208821613
291 126723551068410
292 25800536111259
293 3223992216783
294 256153486428
295 13211633707
296 444502795
297 9617001
298 128167
299 952
300 3
301 1
302 348
303 51934
304 4377670
305 231156303
306 8019619354
307 186629806752
308 2924568072666
309 30580037500440
310 208953327652352
311 903266433788826
312 2366509816725278
313 3584017894622399
314 3030814096040550
315 1432461110783648
316 392181998856894
317 65191880512692
318 6855357238536
319 469463493310
320 21264961002
321 637703371
322 12444418
323 151044
324 1030
325 3
326 1
327 375
328 60654
329 5578466
330 323934831
331 12475200927
332 325920520840
333 5813171060286
334 70376128694604
335 568791042543434
336 2986947581932938
337 9818577801944970
338 19322514105236839
339 21844488455835111
340 13940462636186136
341 5119455437419202
342 1128187818262320
343 155871035387586
344 13984811378974
345 834230930694
346 33459737043
347 900189815
348 15927804
349 176826
350 1111
351 3
352 1
353 403
354 70425
355 7041338
356 447710387
357 19040355939
358 554925444325
359 11178096363430
360 155152637716872
361 1464828183749918
362 9197478471089876
363 37193719096176210
364 93036856958764315
365 137935485715876723
366 117616931685116097
367 57736368064763834
368 16836557224817660
369 3044239627492590
370 354950492207032
371 27494556629038
372 1441844614791
373 51577917875
374 1252116905
375 20182818
376 205747
377 1195
378 3
379 1
380 432
381 81328
382 8810075
383 610948773
384 28558241594
385 923271426220
386 20858796391275
387 329099523768310
388 3590512424915702
389 26588455846055946
390 130025729861388350
391 405150754509399685
392 772002737621272530
393 867198094164375928
394 565686253563091739
395 217917677537319150
396 51470055763655210
397 7763579110552030
398 774019767447342
399 52294867303261
400 2430295169870
401 78035349600
402 1718278235
403 25339693
404 238050
405 1282
406 3
407 1
408 462
409 93447
410 10933728
411 823957650
412 42152791590
413 1503999990045
414 37874905702920
415 674123114699055
416 8419038442473300
417 72658985599719270
418 423341061369050700
419 1613794338159898125
420 3875222343934837350
421 5639329917546073425
422 4843775366595834480
423 2457958604978562075
424 757647892820686500
425 147516584071492350
426 18831163152003300
427 1623656776992705
428 96538656302070
429 4004090137845
430 116065018080
431 2328919650
432 31544406
433 273987
434 1372
435 3
436 1
437 493
438 106869
439 13467015
440 1099193628
441 61305212430
442 2402900029455
443 67077048479565
444 1337761912140225
445 18966147270221655
446 188793396789663630
447 1293653722350448350
448 5937907295370599325
449 17643539317376726025
450 32674634390119086675
451 36499048109073185745
452 24272321578467148725
453 9753136823918823075
454 2449266149801835150
455 399255120540056550
456 43675412952416265
457 3289041452392605
458 173451601536015
459 6461215643925
460 169942284780
461 3120654846
462 38959893
463 313819
464 1465
465 3
466 1
467 525
468 121684
469 16470741
470 1451606211
471 87947093208
472 3770941781175
473 116103948200415
474 2578961037410310
475 41201725738032585
476 468749735776557585
477 3734875672731409350
478 20355133920161619375
479 73609071095704167225
480 170450066369475770550
481 243992909943120548595
482 210928406052011203350
483 110222175156721396125
484 35689487651161939725
485 7421535376558154550
486 1026696591204575115
487 97297814491582725
488 6455191399292790
489 304039611453135
490 10229173489185
491 245259448776
492 4137491325
493 47767309
494 357816
495 1561
496 3
497 1
498 558
499 137985
500 20012233
501 1899021432
502 124572895515
503 5820655672143
504 196767690924150
505 4841530536956805
506 86589067963930095
507 1116868174161683130
508 10245014105777203095
509 65486928708107375925
510 283977238467724965000
511 808652395621235170575
512 1460031276796407092745
513 1622890855485473695785
514 1097864871719681358675
515 458012041173285674250
516 121487539821378819075
517 21224395825044539265
518 2521607620173478320
519 209002332367438875
520 12309682259898405
521 521027685547920
522 15912586050921
523 349257895173
524 5431975210
525 58167333
526 406257
527 1660
528 3
529 1
530 592
531 155868
532 24165790
533 2462568118
534 174374921910
535 8847482643522
536 327029425375068
537 8869728518494650
538 176536312735427130
539 2563114191480688530
540 26830623560565286530
541 198982840014021087570
542 1021183586541165780300
543 3521728980247197654000
544 7893535862610342691470
545 11134688160404858892165
546 9681393126921524765010
547 5193208693064773105050
548 1757252673483008504250
549 387622603072842458490
550 57626990954968996380
551 5941437830763147120
552 434333330803999350
553 22864017123399780
554 874502996741946
555 24355405755702
556 491227084108
557 7066463740
558 70381518
559 459430
560 1762
561 3
562 1
563 627
564 175432
565 29013148
566 3167149830
567 241404218716
568 13257336012942
569 533779200871452
570 15886859435290818
571 350018079510453150
572 5683678814989738890
573 67367255673543201480
574 574143943171011279330
575 3446722002630837649320
576 14198138674691012244300
577 38909446293979536145020
578 68669287434093042736965
579 75994370373832489313865
580 52202007458455464065010
581 22522870766439494533800
582 6275451630482730811290
583 1166879052079325789880
584 149303087871630406380
585 13481850462060068220
586 875726544763944900
587 41453461428771006
588 1439886328228962
589 36721401275692
590 682980704988
591 9114534580
592 84653686
593 517632
594 1867
595 3
596 1
597 663
598 196779
599 34643960
600 4041965628
601 330761252676
602 19601862498508
603 856698429407664
604 27866668524289650
605 676345437093056718
606 12212467840240141590
607 162759931190357038920
608 1580583023464339509360
609 10985265346292586993600
610 53386286206262652204120
611 176368099277322466279320
612 383852488919434573083435
613 534377743422095593276605
614 467045137274541320154225
615 256487182482162017275560
616 90302165968827522993840
617 21009121790111542648320
618 3333126823374871069560
619 370735262410400623800
620 29559243584963990370
621 1717420605511708206
622 73500952642968078
623 2329046930954224
624 54597329924460
625 939421470468
626 11662541396
627 101251368
628 581169
629 1975
630 3
631 1
632 700
633 220014
634 41156291
635 5121082916
636 448820612184
637 28623175624960
638 1353564388372084
639 47939418185069586
640 1276139045287815816
641 25489464139709511708
642 379584836370227780550
643 4168564158902251801560
644 33235030323913332558840
645 188453543647265394573240
646 740887377772461559278240
647 1960960654780020340583475
648 3390324579968879704890780
649 3737220214154606528729970
650 2602804588261100043770145
651 1157612696042811343486200
652 337227546456317374848600
653 66349894488342142153560
654 9078773249163966323040
655 885641122629527070090
656 62802819801977714976
657 3283246169590432500
658 127665907390164934
659 3705614706803596
660 80124056774496
661 1279207256744
662 14811325460
663 120467289
664 650356
665 2086
666 3
667 1
668 738
669 245245
670 48657128
671 6444065727
672 603494423336
673 41310162586156
674 2107456476441840
675 80990824461525238
676 2355145198871602452
677 51790384357440426090
678 856935610598822531088
679 10570266449315690022150
680 95885166350996146206720
681 628143391784004445895280
682 2904633511051445085403920
683 9227467705813413152196555
684 19553827324767979249561350
685 26899521300741023184855135
686 23620694881573735418206440
687 13250443036143906026452065
688 4836020383345747069106880
689 1180914947178786594990000
690 198754360202376338050320
691 23681619080978316473730
692 2042135955075172428756
693 129630628375501351098
694 6130447324770416320
695 217546258542274818
696 5805839970783112
697 116161858438556
698 1725532613856
699 18678093365
700 142620898
701 725517
702 2200
703 3
704 1
705 777
706 272583
707 57262905
708 8056661913
709 804539639871
710 58968840272484
711 3236447312776476
712 134533727696106270
713 4257833914365771958
714 102638813277249029550
715 1877325632265224402082
716 25851425841983168214138
717 264860870838597404688150
718 1986959710443707229337920
719 10694011561431534525082320
720 40285821572218397490173595
721 103297799912222165343929955
722 175285682664326431220266125
723 192534584320189806694800435
724 135777712271639443107924015
725 62075745869116484148034545
726 18831582095864593908343680
727 3900965297938164334875600
728 567429362751585374799570
729 59378117695975517565906
730 4558273735925826948942
731 260524430144708202418
732 11199298064138958630
733 364165457371594578
734 8966715986652516
735 166497266808684
736 2307041074701
737 23398471245
738 168059943
739 806985
740 2317
741 3
742 1
743 817
744 302142
745 67100043
746 10011552810
747 1063914865137
748 83309662422459
749 4906512493909044
750 219960977590114506
751 7551009796061362510
752 198747309947607297136
753 3999789435482650049142
754 61149240287602471328652
755 702952688203892483766138
756 5991342068971154336088150
757 37178563551451415144336160
758 164260540064656290346008795
759 503454862011163675769769195
760 1041182748242499787297088730
761 1416901597713416142124416825
762 1249519396973204931112775610
763 714620736550368262287589095
764 269512122915465213751546545
765 68788230333775435447829280
766 12219814708582426893637650
767 1550390624605715234840946
768 143579693679833069236332
769 9874392672715087844182
770 510811173874893397528
771 20047767604659271110
772 599559932218788462
773 13663525732564884
774 236100079823769
775 3058885187181
776 29128746210
777 197162091
778 895102
779 2437
780 3
781 1
782 858
783 334039
784 78305505
785 12369169053
786 1396192894467
787 116555162882436
788 7348575767230863
789 354325382595082590
790 13152319881495727816
791 376611676318299537966
792 8304089276520218528278
793 140242055013694097461074
794 1798158962170821683660310
795 17288729590718943007380288
796 122648294038170858653941110
797 629199566073369086493637755
798 2279148264964555865722721790
799 5676549606742550076824056125
800 9469511652528973178232150555
801 10367804367494213341029209835
802 7395248624389150917717325305
803 3467162694230492841960517440
804 1091563637083824405533123025
805 237046656959884435736490930
806 36467379843251557120461396
807 4069095026124569006713518
808 335785035789581235038194
809 20806181052378309338430
810 978830864045111013838
811 35213945831741842692
812 971892097417453986
813 20559516484736013
814 331440607998990
815 4023952783191
816 36048306021
817 230336593
818 990219
819 2560
820 3
821 1
822 900
823 368394
824 91027366
825 15198576321
826 1819035728730
827 161571865247520
828 10880827089434118
829 562840970612584257
830 22525045345285505152
831 699355397838311128692
832 16829340660690417248820
833 312537511145002968004174
834 4445519868976217105596116
835 47907948769249356525452256
836 385582048456707129440935548
837 2276168965721047966065361425
838 9643029973688832856402720140
839 28597347214164816649107314910
840 57834553937214014534236844610
841 77930281526273248346362450215
842 68993348267784766434370335150
843 40161861517184742513468995640
844 15608723370848391011307048810
845 4148927737728501694630614435
846 774526439855015495496095976
847 104102490478210450755653700
848 10291647502787306080441324
849 761441316423278145988086
850 42728270045294049650916
851 1836003281667882972040
852 60767795150129623620
853 1552656168937350243
854 30571060365509532
855 460878853456602
856 5254279683822
857 44362288345
858 268025994
859 1092696
860 2686
861 3
862 1
863 943
864 405330
865 105425398
866 18578434897
867 2353739405277
868 222031002543864
869 15937715795743950
870 882361979925714621
871 37969552384891558189
872 1274277878206417202116
873 33346386463897308972084
874 678138601419542563440670
875 10648223690696372166965398
876 127876145049400084344781392
877 1159616640036152092276359900
878 7812979363780931158971823593
879 38345580714491382455200867275
880 133964604316364995865864350230
881 324846984634565934409954516770
882 533484324869704136366349618135
883 582371413228814975103959598435
884 419755652009313847491966993600
885 201391418045713832887117776930
886 65603323866097517738328830295
887 14879413769898663491059329471
888 2410258883749791345311128308
889 285296129078229655118062780
890 25156060322372996098033558
891 1678029190668461187853062
892 85675169616856595204152
893 3375756801751169988724
894 103139919410600041275
895 2446726921661772321
896 44952444754923714
897 635139150034446
898 6812670825049
899 54304451245
900 310707888
901 1202902
902 2815
903 3
904 1
905 987
906 444973
907 121671670
908 22598037033
909 3025856621977
910 302603278284531
911 23107337003931174
912 1366175260567125645
913 63054076101158395861
914 2280824380438585481841
915 64692946449151104707956
916 1435146636293127814112014
917 24765475271351042354585550
918 329681723106073792052379778
919 3347534582163274507215588300
920 25552624087455489817208412057
921 144033825604277376154983232143
922 586960473899476191146382183525
923 1688497519160018046187433408130
924 3345217128804472695748488453135
925 4466857843728268790363894575815
926 3968841040752873779273851003485
927 2348107115293971608458251583050
928 938169846858292164111649706055
929 258886630358321754098504580471
930 50594309567414121142702584747
931 7171962103391070382922300188
932 752993032020456812675073270
933 59576066119242417563374318
934 3601019972232961918046602
935 167999067530326732990596
936 6091911912617343845659
937 172350861596567874045
938 3806234962133605911
939 65405374603592046
940 867885847263841
941 8774553675129
942 66140276875
943 358896718
944 1321215
945 2947
946 3
947 1
948 1032
949 487452
950 139951163
951 27358426215
952 3865905794478
953 409193668738696
954 33179304394145721
955 2090542092583790619
956 103244178478456964830
957 4014538761474972438018
958 123041997470672047082901
959 2967080587153760513591666
960 56038720370104042960087044
961 822969040768065209753442840
962 9303766687442952010438349326
963 79923290831209456384583835957
964 513357541698093836966951882292
965 2418199850941374395330203575768
966 8169900582979554055431847001775
967 19326981971885391855973920599145
968 31285385266799723486231766226890
969 34060041066549001474211967910440
970 24786196844456654677378650304935
971 12147499356163672419603083474025
972 4083602727324904698696622819506
973 964175145801277068847817661942
974 163817662555796010719314530487
975 20477984814853632020792135778
976 1919435752324111058551924140
977 137010370480887671746955648
978 7538726502904978840019886
979 322624278719995556340111
980 10802419228280313535804
981 283813081111819462080
982 5849547905953841373
983 94219383052371511
984 1176417917241126
985 11230089806784
986 80170320665
987 413145621
988 1448022
989 3082
990 3