0 1
1 1
2 1
3 1
4 7
5 1
6 1
7 19
8 19
9 1
10 1
11 39
12 171
13 39
14 1
15 1
16 69
17 761
18 761
19 69
20 1
21 1
22 111
23 2429
24 8533
25 2429
26 111
27 1
28 1
29 167
30 6335
31 52817
32 52817
33 6335
34 167
35 1
36 1
37 239
38 14383
39 231611
40 711477
41 231611
42 14383
43 239
44 1
45 1
46 329
47 29485
48 809809
49 5643801
50 5643801
51 809809
52 29485
53 329
54 1
55 1
56 439
57 55865
58 2407041
59 31699209
60 88838595
61 31699209
62 2407041
63 55865
64 439
65 1
66 1
67 571
68 99403
69 6325441
70 140191229
71 859875735
72 859875735
73 140191229
74 6325441
75 99403
76 571
77 1
78 1
79 727
80 168019
81 15083919
82 519608025
83 5913444359
84 15489733695
85 5913444359
86 519608025
87 15083919
88 168019
89 727
90 1
91 1
92 909
93 272097
94 33243881
95 1679596765
96 31807664833
97 177040686089
98 177040686089
99 31807664833
100 1679596765
101 33243881
102 272097
103 909
104 1
105 1
106 1119
107 424949
108 68631949
109 4865379717
110 142085338823
111 1444758221953
112 3591435714433
113 1444758221953
114 142085338823
115 4865379717
116 68631949
117 424949
118 1119
119 1
120 1
121 1359
122 643319
123 134088081
124 12879299225
125 548374345375
126 9188875455863
127 47348917911657
128 47348917911657
129 9188875455863
130 548374345375
131 12879299225
132 134088081
133 643319
134 1359
135 1
136 1
137 1631
138 947927
139 249892579
140 31612645485
141 1879771547907
142 48242376622271
143 448067271516783
144 1067976914434657
145 448067271516783
146 48242376622271
147 1879771547907
148 31612645485
149 249892579
150 947927
151 1631
152 1
153 1
154 1937
155 1364053
156 447052801
157 72759402769
158 5839570457017
159 217376323509553
160 3298916662177269
161 15957464149006825
162 15957464149006825
163 3298916662177269
164 217376323509553
165 5839570457017
166 72759402769
167 447052801
168 1364053
169 1937
170 1
171 1
172 2279
173 1922161
174 771659961
175 158419825009
176 16692241970171
177 864217991802857
178 19966943413881233
179 172047320398407097
180 396095056120231687
181 172047320398407097
182 19966943413881233
183 864217991802857
184 16692241970171
185 158419825009
186 771659961
187 1922161
188 2279
189 1
190 1
191 2659
192 2658563
193 1290558209
194 328624496549
195 44426475444631
196 3094107436982471
197 103216788015804677
198 1442303678777473281
199 6616021288992225459
200 6616021288992225459
201 1442303678777473281
202 103216788015804677
203 3094107436982471
204 44426475444631
205 328624496549
206 1290558209
207 2658563
208 2659
209 1
210 1
211 3079
212 3616123
213 2098602231
214 653240578417
215 111133006619951
216 10132583297928751
217 468418234018184231
218 9911669757209514585
219 80146152214702272383
220 179195871092361527771
221 80146152214702272383
222 9911669757209514585
223 468418234018184231
224 10132583297928751
225 111133006619951
226 653240578417
227 2098602231
228 3616123
229 3079
230 1
231 1
232 3541
233 4845001
234 3327815897
235 1250286514997
236 263282140107457
237 30724321484523593
238 1904934345765032113
239 57963027266513654913
240 754959817888326969509
241 3309327837532479736753
242 3309327837532479736753
243 754959817888326969509
244 57963027266513654913
245 1904934345765032113
246 30724321484523593
247 263282140107457
248 1250286514997
249 3327815897
250 4845001
251 3541
252 1
253 1
254 4047
255 6403437
256 5158803013
257 2313408457549
258 594418918723039
259 87109771967706305
260 7052613232703574961
261 296419169791461723681
262 5818316072545645489847
263 44538094523845454259677
264 97112570576707530997861
265 44538094523845454259677
266 5818316072545645489847
267 296419169791461723681
268 7052613232703574961
269 87109771967706305
270 594418918723039
271 2313408457549
272 5158803013
273 6403437
274 4047
275 1
276 1
277 4599
278 8358575
279 7834802001
280 4152193819809
281 1285640196943935
282 232772650085638151
283 24068824142643781009
284 1353090607540697992905
285 38052363266186131070591
286 466339270252859259948983
287 1965090303580949320208441
288 1965090303580949320208441
289 466339270252859259948983
290 38052363266186131070591
291 1353090607540697992905
292 24068824142643781009
293 232772650085638151
294 1285640196943935
295 4152193819809
296 7834802001
297 8358575
298 4599
299 1
300 1
301 5199
302 10787327
303 11678819339
304 7250151626597
305 2675524056835595
306 590115222597682447
307 76480350201385495855
308 5601674758072783175553
309 216960536578812401548415
310 3989562960973887039437927
311 29109748193617235681703947
312 62100610382609709708135621
313 29109748193617235681703947
314 3989562960973887039437927
315 216960536578812401548415
316 5601674758072783175553
317 76480350201385495855
318 590115222597682447
319 2675524056835595
320 7250151626597
321 11678819339
322 10787327
323 5199
324 1
325 1
326 5849
327 13777277
328 17114321841
329 12346616944585
330 5377547997518233
331 1427171234471131857
332 228139915329562338301
333 21298821976849982546249
334 1100718015630798182119313
335 28902507257307498505799901
336 335753497548696782428031841
337 1366553965600263054205117777
338 1366553965600263054205117777
339 335753497548696782428031841
340 28902507257307498505799901
341 1100718015630798182119313
342 21298821976849982546249
343 228139915329562338301
344 1427171234471131857
345 5377547997518233
346 12346616944585
347 17114321841
348 13777277
349 5849
350 1
351 1
352 6551
353 17427625
354 24690015345
355 20550583623065
356 10472250904707315
357 3308091146310402185
358 643237857605008865505
359 75139687383350777478905
360 5048790843016669170728215
361 182092561414685790173358129
362 3161339640448699095579818569
363 22108240946874642049507616465
364 46265635809409932613813305875
365 22108240946874642049507616465
366 3161339640448699095579818569
367 182092561414685790173358129
368 5048790843016669170728215
369 75139687383350777478905
370 643237857605008865505
371 3308091146310402185
372 10472250904707315
373 20550583623065
374 24690015345
375 17427625
376 6551
377 1
378 1
379 7307
380 21850171
381 35109287105
382 33496586628365
383 19814497281492055
384 7378612135341375415
385 1724060230777023819725
386 248028561314775351761665
387 21204541122921756770625115
388 1018183454058955086844167659
389 25164825181130546257632101953
390 278763471236589411878251474989
391 1100122120784483180588184843975
392 1100122120784483180588184843975
393 278763471236589411878251474989
394 25164825181130546257632101953
395 1018183454058955086844167659
396 21204541122921756770625115
397 248028561314775351761665
398 1724060230777023819725
399 7378612135341375415
400 19814497281492055
401 33496586628365
402 35109287105
403 21850171
404 7307
405 1
406 1
407 8119
408 27170339
409 49264941151
410 53555298360265
411 36514517186426135
412 15891422116340499935
413 4414300762570101367175
414 771418524063214565505945
415 82390856152134012657778735
416 5133957368868395541075375139
417 173860075942499677175069712231
418 2867774744821614924651116436401
419 19308668999936407294617113272079
420 39721674883000421710978960752575
421 19308668999936407294617113272079
422 2867774744821614924651116436401
423 173860075942499677175069712231
424 5133957368868395541075375139
425 82390856152134012657778735
426 771418524063214565505945
427 4414300762570101367175
428 15891422116340499935
429 36514517186426135
430 53555298360265
431 49264941151
432 27170339
433 8119
434 1
435 1
436 8989
437 33528241
438 68279910089
439 84114533795661
440 65676606264835585
441 33146734771143521865
442 10842206130298097102745
443 2274041165371018366214145
444 298699094458737007904171565
445 23643094460839536187406378809
446 1063795454888600043183726783041
447 24909867903166559299708482745789
448 264421900249354221141468761473921
449 1015036466844652712936728703438929
450 1015036466844652712936728703438929
451 264421900249354221141468761473921
452 24909867903166559299708482745789
453 1063795454888600043183726783041
454 23643094460839536187406378809
455 298699094458737007904171565
456 2274041165371018366214145
457 10842206130298097102745
458 33146734771143521865
459 65676606264835585
460 84114533795661
461 68279910089
462 33528241
463 8989
464 1
465 1
466 9919
467 41079781
468 93554683261
469 129949944035029
470 115513592975317431
471 67134397843598236865
472 25638484011149565064225
473 6385768779928940633422465
474 1017620944478834357625408615
475 100482898920630770954386995189
476 5856884945028179037030156665981
477 187489673908637359438531972191429
478 2953494506091801045442064413636239
479 19217211868034929310777495694674241
480 38931508899996697195372911946020033
481 19217211868034929310777495694674241
482 2953494506091801045442064413636239
483 187489673908637359438531972191429
484 5856884945028179037030156665981
485 100482898920630770954386995189
486 1017620944478834357625408615
487 6385768779928940633422465
488 25638484011149565064225
489 67134397843598236865
490 115513592975317431
491 129949944035029
492 93554683261
493 41079781
494 9919
495 1
496 1
497 10911
498 49997799
499 126822249873
500 197708889616489
501 199001045910852511
502 132335428245025619031
503 58554032567196393469305
504 17156033539065504427306985
505 3277581508141442499177048775
506 397511322473717980145046424719
507 29387674454640790169704265060889
508 1247567854648268181270635370851041
509 27826663272038498670891702786904567
510 284212809521236763507415102728966191
511 1064049859411082465026448552748672913
512 1064049859411082465026448552748672913
513 284212809521236763507415102728966191
514 27826663272038498670891702786904567
515 1247567854648268181270635370851041
516 29387674454640790169704265060889
517 397511322473717980145046424719
518 3277581508141442499177048775
519 17156033539065504427306985
520 58554032567196393469305
521 132335428245025619031
522 199001045910852511
523 197708889616489
524 126822249873
525 49997799
526 10911
527 1
528 1
529 11967
530 60473255
531 170211416627
532 296535902706717
533 336295945757424595
534 254401269879896361247
535 129513157720437558980911
536 44263188203395491963533665
537 10031723604505540371865056335
538 1474379000407029669939029562319
539 135794644138379971506727591410003
540 7455969146107637855507154918521885
541 226875837100299181059813568819713203
542 3427976176720125365119684761902102903
543 21622421189709169651404121613358963359
544 43200841608318680471171319208548480641
545 21622421189709169651404121613358963359
546 3427976176720125365119684761902102903
547 226875837100299181059813568819713203
548 7455969146107637855507154918521885
549 135794644138379971506727591410003
550 1474379000407029669939029562319
551 10031723604505540371865056335
552 44263188203395491963533665
553 129513157720437558980911
554 254401269879896361247
555 336295945757424595
556 296535902706717
557 170211416627
558 60473255
559 11967
560 1
561 1
562 13089
563 72716453
564 226319422561
565 438873856230977
566 558224146920215481
567 477817738291719450673
568 278115574052991174275909
569 110031771868943086601605481
570 29307900390001366326839720185
571 5158579594638092251888366295429
572 582879215631824856919263663082321
573 40535346853898343607252363643188457
574 1632855371307115450119702974462252049
575 34848541541775581556249097154841835713
576 343652956839735706908336136534432166373
577 1257623155197851293417224268453169779473
578 1257623155197851293417224268453169779473
579 343652956839735706908336136534432166373
580 34848541541775581556249097154841835713
581 1632855371307115450119702974462252049
582 40535346853898343607252363643188457
583 582879215631824856919263663082321
584 5158579594638092251888366295429
585 29307900390001366326839720185
586 110031771868943086601605481
587 278115574052991174275909
588 477817738291719450673
589 558224146920215481
590 438873856230977
591 226319422561
592 72716453
593 13089
594 1
595 1
596 14279
597 86958305
598 298294839209
599 641481550023041
600 911244209094732971
601 878231841944217509609
602 581076501678479667249265
603 264301031972596335404184569
604 82046862935707549358082853351
605 17115606860785181120362757997929
606 2341074426710421226728658178975041
607 202578057950063954585670733492764345
608 10538538032882995203924962536227961771
609 306236767225338423286487133455943086129
610 4454365172501740347591890415590874353753
611 27310334906601789715845061003271409379697
612 53881046982686613667057147075870483041095
613 27310334906601789715845061003271409379697
614 4454365172501740347591890415590874353753
615 306236767225338423286487133455943086129
616 10538538032882995203924962536227961771
617 202578057950063954585670733492764345
618 2341074426710421226728658178975041
619 17115606860785181120362757997929
620 82046862935707549358082853351
621 264301031972596335404184569
622 581076501678479667249265
623 878231841944217509609
624 911244209094732971
625 641481550023041
626 298294839209
627 86958305
628 14279
629 1
630 1
631 15539
632 103451635
633 389931811841
634 926715997866549
635 1464427875639556055
636 1581947287125863533159
637 1183527266029698673156181
638 615029616206990703484803265
639 220841164750679491724908338499
640 54096300314732608875212048564195
641 8852841743220564552976474102918081
642 938764064857241870673752343492381525
643 61775117779891073760041359096494993479
644 2372540217733879770191118140840146377591
645 48634915740822535950195990866992688602549
646 464423772740330785061032147315712381197057
647 1664538934283383181795187562061682644777299
648 1664538934283383181795187562061682644777299
649 464423772740330785061032147315712381197057
650 48634915740822535950195990866992688602549
651 2372540217733879770191118140840146377591
652 61775117779891073760041359096494993479
653 938764064857241870673752343492381525
654 8852841743220564552976474102918081
655 54096300314732608875212048564195
656 220841164750679491724908338499
657 615029616206990703484803265
658 1183527266029698673156181
659 1581947287125863533159
660 1464427875639556055
661 926715997866549
662 389931811841
663 103451635
664 15539
665 1
666 1
667 16871
668 122472523
669 505776767431
670 1324136360665569
671 2319166534718090175
672 2796277757306592673615
673 2354035794944578041978919
674 1389625967207076839266731161
675 573240867922412204851362803103
676 163521516046910036562545234712875
677 31687810775240373233054517046725775
678 4063586968552033088002572853811079177
679 332345276976283439184242857718856718199
680 16461109457281037460375284635656058488271
681 458608593135481857114701483637693082617839
682 6441818733080969723656034281334158834644849
683 38479018467710696078645995904731640910351063
684 75044751402522649154443437882106978217252043
685 38479018467710696078645995904731640910351063
686 6441818733080969723656034281334158834644849
687 458608593135481857114701483637693082617839
688 16461109457281037460375284635656058488271
689 332345276976283439184242857718856718199
690 4063586968552033088002572853811079177
691 31687810775240373233054517046725775
692 163521516046910036562545234712875
693 573240867922412204851362803103
694 1389625967207076839266731161
695 2354035794944578041978919
696 2796277757306592673615
697 2319166534718090175
698 1324136360665569
699 505776767431
700 122472523
701 16871
702 1
703 1
704 18277
705 144321689
706 651248787129
707 1872496333069605
708 3622526648081257089
709 4856118089114887021065
710 4579468011113722898740929
711 3054835811773748053093144385
712 1438747104660441220086778121589
713 474376593389537134640892813107073
714 107856634233486598739289990514132625
715 16533517428552166658167573485457708757
716 1655372375069260300568867473179463840001
717 103587495215004279532417637023950381044465
718 3808488708508863971693597756153754801621465
719 75232483942072114590796102933096579403844033
720 697436237900956418813052197164641695326860997
721 2452200972538386715655327958483502735039708201
722 2452200972538386715655327958483502735039708201
723 697436237900956418813052197164641695326860997
724 75232483942072114590796102933096579403844033
725 3808488708508863971693597756153754801621465
726 103587495215004279532417637023950381044465
727 1655372375069260300568867473179463840001
728 16533517428552166658167573485457708757
729 107856634233486598739289990514132625
730 474376593389537134640892813107073
731 1438747104660441220086778121589
732 3054835811773748053093144385
733 4579468011113722898740929
734 4856118089114887021065
735 3622526648081257089
736 1872496333069605
737 651248787129
738 144321689
739 18277
740 1
741 1
742 19759
743 169325917
744 832774915381
745 2622202974422045
746 5585445094560034383
747 8294426253680459827329
748 8725611487773901535385809
749 6545742292097781856162664353
750 3499837997905895767093900115415
751 1324785065887290051245847902624205
752 350506376092349900023060375937007573
753 63571021820916646015060603222172714157
754 7690078192923373470558845443159129809895
755 597446222791949313264850176778756644537185
756 28290979309957084730041811938584327803795281
757 758240299084229608949362597956673789562485057
758 10313002265535944694138435070753627508839726399
759 60137063561118884026943100090555704618596493501
760 116045678772212816829041387420367440209829692085
761 60137063561118884026943100090555704618596493501
762 10313002265535944694138435070753627508839726399
763 758240299084229608949362597956673789562485057
764 28290979309957084730041811938584327803795281
765 597446222791949313264850176778756644537185
766 7690078192923373470558845443159129809895
767 63571021820916646015060603222172714157
768 350506376092349900023060375937007573
769 1324785065887290051245847902624205
770 3499837997905895767093900115415
771 6545742292097781856162664353
772 8725611487773901535385809
773 8294426253680459827329
774 5585445094560034383
775 2622202974422045
776 832774915381
777 169325917
778 19759
779 1
780 1
781 21319
782 197839519
783 1057941754449
784 3638332608471537
785 8507289080789970623
786 13947530743133699663463
787 16304594014957690861053473
788 13693858532911849756835158473
789 8268872770753266763722274875983
790 3571291640050823809128228894296871
791 1091384270252525582979458119473558585
792 232070020967014603349636758809642484105
793 33529402885857117936657153110209870476215
794 3185861833717849495322273412908699900908639
795 190381330572940705834345758235701728496653401
796 6723965174959505625549723311738961853094144273
797 128358685030310600950138922141407868588995058903
798 1157753160714245885650629910540985735142012514223
799 3999164058520676590562640774786703908755331270945
800 3999164058520676590562640774786703908755331270945
801 1157753160714245885650629910540985735142012514223
802 128358685030310600950138922141407868588995058903
803 6723965174959505625549723311738961853094144273
804 190381330572940705834345758235701728496653401
805 3185861833717849495322273412908699900908639
806 33529402885857117936657153110209870476215
807 232070020967014603349636758809642484105
808 1091384270252525582979458119473558585
809 3571291640050823809128228894296871
810 8268872770753266763722274875983
811 13693858532911849756835158473
812 16304594014957690861053473
813 13947530743133699663463
814 8507289080789970623
815 3638332608471537
816 1057941754449
817 197839519
818 21319
819 1
820 1
821 22959
822 230245839
823 1335664771931
824 5004308636535445
825 12808718088476173915
826 23110582542198385987823
827 29913106175483098217709167
828 28011440355388232064193552897
829 19011038246034443075729716909023
830 9315794991389340238158853458338039
831 3266278284881844800780531060768927451
832 807641355652628615070412173089871454837
833 137954377671306515358691118550160591463643
834 15823429394805115731504878247356723529802759
835 1172781551562663479770757471388992568794008255
836 53283261594552108203922598837314376852011263233
837 1377838500404322435643693943504135171535002211599
838 18189122558957969840293663913647589090719319141087
839 103721564395908773396373011733748489513776996633307
840 198197195624698159963924115531555642321421527869205
841 103721564395908773396373011733748489513776996633307
842 18189122558957969840293663913647589090719319141087
843 1377838500404322435643693943504135171535002211599
844 53283261594552108203922598837314376852011263233
845 1172781551562663479770757471388992568794008255
846 15823429394805115731504878247356723529802759
847 137954377671306515358691118550160591463643
848 807641355652628615070412173089871454837
849 3266278284881844800780531060768927451
850 9315794991389340238158853458338039
851 19011038246034443075729716909023
852 28011440355388232064193552897
853 29913106175483098217709167
854 23110582542198385987823
855 12808718088476173915
856 5004308636535445
857 1335664771931
858 230245839
859 22959
860 1
861 1
862 24681
863 266958797
864 1676376829969
865 6826362060714105
866 19075292816292224537
867 37764435768326401603921
868 53939917166958393724516813
869 56101559761305901134284289097
870 42606180221531124739307218193953
871 23565536068101746781600618236813805
872 9421786992400701916528371841312180481
873 2689179963042106988178840127764634707073
874 538154525111191276338486392634645178063185
875 73665486139036522215850529868578071210832417
876 6671473196785887576951894893252221821787578733
877 382102313062145726424602406232346044163545774609
878 13003065828104183725418690361844202897562035768665
879 240472257996526836511126442862514666103914817724749
880 2114403876544083912441400751688432528783899852752177
881 7184480104734691345718601900673221558803123641798857
882 7184480104734691345718601900673221558803123641798857
883 2114403876544083912441400751688432528783899852752177
884 240472257996526836511126442862514666103914817724749
885 13003065828104183725418690361844202897562035768665
886 382102313062145726424602406232346044163545774609
887 6671473196785887576951894893252221821787578733
888 73665486139036522215850529868578071210832417
889 538154525111191276338486392634645178063185
890 2689179963042106988178840127764634707073
891 9421786992400701916528371841312180481
892 23565536068101746781600618236813805
893 42606180221531124739307218193953
894 56101559761305901134284289097
895 53939917166958393724516813
896 37764435768326401603921
897 19075292816292224537
898 6826362060714105
899 1676376829969
900 266958797
901 24681
902 1
903 1
904 26487
905 308424473
906 2092237528161
907 9238913350879529
908 28114896267299416867
909 60903247210842187745033
910 95692283091394806834141249
911 110148656325219851810973852345
912 93222931622768189516310865462135
913 57923066282415447658032064475794273
914 26260362487926562793186702951849154681
915 8594234054246237555504227064293860936609
916 1998636352027228033528759205189627788751043
917 323211292360855973714626485244252583980771217
918 35306428740548157994534050659599685864292391145
919 2505644486829539194987771536982729852658518253617
920 109561455319332884759923583669428999159605911678839
921 2740473817054433016573412701249322853622155845429609
922 35186242353459746310682590558684845503636185720138961
923 196516307715894111238613288831777677659954502417670169
924 372114898312049561426320232335804377507772105087512739
925 196516307715894111238613288831777677659954502417670169
926 35186242353459746310682590558684845503636185720138961
927 2740473817054433016573412701249322853622155845429609
928 109561455319332884759923583669428999159605911678839
929 2505644486829539194987771536982729852658518253617
930 35306428740548157994534050659599685864292391145
931 323211292360855973714626485244252583980771217
932 1998636352027228033528759205189627788751043
933 8594234054246237555504227064293860936609
934 26260362487926562793186702951849154681
935 57923066282415447658032064475794273
936 93222931622768189516310865462135
937 110148656325219851810973852345
938 95692283091394806834141249
939 60903247210842187745033
940 28114896267299416867
941 9238913350879529
942 2092237528161
943 308424473
944 26487
945 1
946 1
947 28379
948 355122731
949 2597365037761
950 12411034173879069
951 41032785837460668951
952 97002740822718083761367
953 167165734376510874454900893
954 212244731971029569150869286977
955 199421129787722868413053429996907
956 138584576012953572729578324946021531
957 70880714258989381404851504102139854209
958 26437093619363891442452564919167043380861
959 7092469896194098585730450113856845880762695
960 1342860135698145905304233012921556243487005095
961 174931074321827077478422029126325071107957262909
962 15156706730692200760998338830782281003523122028865
963 834622573806679992623834505391778098525529489718075
964 27438832753318777326100079759166139532071571395653963
965 492659756041946427169796106712949401959761261883068929
966 4230040280614216535975984700833288435093945309692175837
967 14154483084081245007418809715340644022864433414146821495
968 14154483084081245007418809715340644022864433414146821495
969 4230040280614216535975984700833288435093945309692175837
970 492659756041946427169796106712949401959761261883068929
971 27438832753318777326100079759166139532071571395653963
972 834622573806679992623834505391778098525529489718075
973 15156706730692200760998338830782281003523122028865
974 174931074321827077478422029126325071107957262909
975 1342860135698145905304233012921556243487005095
976 7092469896194098585730450113856845880762695
977 26437093619363891442452564919167043380861
978 70880714258989381404851504102139854209
979 138584576012953572729578324946021531
980 199421129787722868413053429996907
981 212244731971029569150869286977
982 167165734376510874454900893
983 97002740822718083761367
984 41032785837460668951
985 12411034173879069
986 2597365037761
987 355122731
988 28379
989 1