1 1
2 1
3 1
4 1
5 4
6 1
7 1
8 11
9 11
10 1
11 1
12 25
13 62
14 25
15 1
16 1
17 50
18 252
19 252
20 50
21 1
22 1
23 91
24 833
25 1644
26 833
27 91
28 1
29 1
30 154
31 2375
32 8183
33 8183
34 2375
35 154
36 1
37 1
38 246
39 6045
40 33655
41 58007
42 33655
43 6045
44 246
45 1
46 1
47 375
48 14049
49 119737
50 327269
51 327269
52 119737
53 14049
54 375
55 1
56 1
57 550
58 30294
59 379517
60 1554380
61 2448334
62 1554380
63 379517
64 30294
65 550
66 1
67 1
68 781
69 61336
70 1093734
71 6440927
72 15044200
73 15044200
74 6440927
75 1093734
76 61336
77 781
78 1
79 1
80 1079
81 117689
82 2909062
83 23862111
84 79146465
85 116896261
86 79146465
87 23862111
88 2909062
89 117689
90 1079
91 1
92 1
93 1456
94 215579
95 7222787
96 80451752
97 366735820
98 764236961
99 764236961
100 366735820
101 80451752
102 7222787
103 215579
104 1456
105 1
106 1
107 1925
108 379236
109 16891511
110 250173469
111 1527502086
112 4340240026
113 6108059159
114 4340240026
115 1527502086
116 250173469
117 16891511
118 379236
119 1925
120 1
121 1
122 2500
123 643826
124 37479650
125 725043843
126 5807026716
127 21907794148
128 41859963574
129 41859963574
130 21907794148
131 5807026716
132 725043843
133 37479650
134 643826
135 2500
136 1
137 1
138 3196
139 1059134
140 79374530
141 1974888623
142 20389929023
143 99979148260
144 252288503100
145 341938817103
146 252288503100
147 99979148260
148 20389929023
149 1974888623
150 79374530
151 1059134
152 3196
153 1
154 1
155 4029
156 1694118
157 161248502
158 5090445643
159 66752365998
160 418002698440
161 1362648442935
162 2431858390766
163 2431858390766
164 1362648442935
165 418002698440
166 66752365998
167 5090445643
168 161248502
169 1694118
170 4029
171 1
172 1
173 5016
174 2642463
175 315556142
176 12487832137
177 205326330462
178 1617905095600
179 6692026418971
180 15370261629722
181 20213616702785
182 15370261629722
183 6692026418971
184 1617905095600
185 205326330462
186 12487832137
187 315556142
188 2642463
189 5016
190 1
191 1
192 6175
193 4029273
194 597029647
195 29297856151
196 597197663784
197 5846769181359
198 30227183961854
199 87705056853993
200 148124430052593
201 148124430052593
202 87705056853993
203 30227183961854
204 5846769181359
205 597197663784
206 29297856151
207 597029647
208 4029273
209 6175
210 1
211 1
212 7525
213 6019048
214 1095493431
215 66008303902
216 1651272243903
217 19866015587980
218 126743713930929
219 457475732520217
220 973335603957494
221 1248829809683045
222 973335603957494
223 457475732520217
224 126743713930929
225 19866015587980
226 1651272243903
227 66008303902
228 1095493431
229 6019048
230 7525
231 1
232 1
233 9086
234 8825102
235 1954777342
236 143326925847
237 4360495280885
238 63839650127694
239 497112604506576
240 2203249010886846
241 5812461922618425
242 9379898501754439
243 9379898501754439
244 5812461922618425
245 2203249010886846
246 497112604506576
247 63839650127694
248 4360495280885
249 143326925847
250 1954777342
251 8825102
252 9086
253 1
254 1
255 10879
256 12720587
257 3400086918
258 300868492998
259 11040424797051
260 194996169423054
261 1835488013725469
262 9878348990301286
263 31885458436578459
264 63667279483265409
265 80022346522912227
266 63667279483265409
267 31885458436578459
268 9878348990301286
269 1835488013725469
270 194996169423054
271 11040424797051
272 300868492998
273 3400086918
274 12720587
275 10879
276 1
277 1
278 12926
279 18051297
280 5776911265
281 612256602624
282 26894483416827
283 568571525622047
284 6414519149674729
285 41515563485877692
286 162102646032461480
287 395043017772978817
288 613608820120024830
289 613608820120024830
290 395043017772978817
291 162102646032461480
292 41515563485877692
293 6414519149674729
294 568571525622047
295 26894483416827
296 612256602624
297 5776911265
298 18051297
299 12926
300 1
301 1
302 15250
303 25250435
304 9605439745
305 1210731557500
306 63223761749500
307 1588511488694080
308 21316021596783707
309 164499195675798869
310 769379848891656322
311 2261847869750859009
312 4280857625644748712
313 5287473004828581488
314 4280857625644748712
315 2261847869750859009
316 769379848891656322
317 164499195675798869
318 21316021596783707
319 1588511488694080
320 63223761749500
321 1210731557500
322 9605439745
323 25250435
324 15250
325 1
326 1
327 17875
328 34855535
329 15655545815
330 2331591944630
331 143812754416815
332 4266426138409320
333 67627465716080089
334 617589506903098831
335 3430327641530329998
336 12043857827396644698
337 27444494840504635347
338 41264302323332140864
339 41264302323332140864
340 27444494840504635347
341 12043857827396644698
342 3430327641530329998
343 617589506903098831
344 67627465716080089
345 4266426138409320
346 143812754416815
347 2331591944630
348 15655545815
349 34855535
350 17875
351 1
352 1
353 20826
354 47527740
355 25048711155
356 4381070531235
357 317282848416240
358 11047473567251265
359 205561416226849588
360 2206402277259768562
361 14443507885221994545
362 60035690696055431498
363 163026149733108285150
364 294738375310320721855
365 358634893189023447876
366 294738375310320721855
367 163026149733108285150
368 60035690696055431498
369 14443507885221994545
370 2206402277259768562
371 205561416226849588
372 11047473567251265
373 317282848416240
374 4381070531235
375 25048711155
376 47527740
377 20826
378 1
379 1
380 24129
381 64073646
382 39394839900
383 8045956714380
384 680379339915300
385 27650533817037960
386 600492391274231386
387 7529154918444259802
388 57694659784398794100
389 281729583156275448992
390 903566475545847043865
391 1943671744979482830896
392 2841612034198302448421
393 2841612034198302448421
394 1943671744979482830896
395 903566475545847043865
396 281729583156275448992
397 57694659784398794100
398 7529154918444259802
399 600492391274231386
400 27650533817037960
401 680379339915300
402 8045956714380
403 39394839900
404 64073646
405 24129
406 1
407 1
408 27811
409 85469931
410 60973788876
411 14464957823610
412 1420825290431190
413 67047843436970070
414 1690502327625040990
415 24621649512294915854
416 219509036590178000739
417 1250646947311355716669
418 4700438011833289996062
419 11921155374028241098817
420 20715299209840363193120
421 24880971482223855987884
422 20715299209840363193120
423 11921155374028241098817
424 4700438011833289996062
425 1250646947311355716669
426 219509036590178000739
427 24621649512294915854
428 1690502327625040990
429 67047843436970070
430 1420825290431190
431 14464957823610
432 60973788876
433 85469931
434 27811
435 1
436 1
437 31900
438 112890997
439 92973656205
440 25492130291211
441 2894437284559800
442 157835581455454560
443 4597629192536420227
444 77386862438871429735
445 798253604773666126229
446 5274035730361620853925
447 23067868789794275167269
448 68427810823500356811167
449 140015418501765419871518
450 199761514380250722863608
451 199761514380250722863608
452 140015418501765419871518
453 68427810823500356811167
454 23067868789794275167269
455 5274035730361620853925
456 798253604773666126229
457 77386862438871429735
458 4597629192536420227
459 157835581455454560
460 2894437284559800
461 25492130291211
462 92973656205
463 112890997
464 31900
465 1
466 1
467 36425
468 147739862
469 139800472057
470 44095598526960
471 5761028232759786
472 361389021477550980
473 12106568537314612429
474 234384728415439552486
475 2783198557926117285402
476 21206037864993894218530
477 107273367926858435423247
478 369568629448912410313956
479 883204663282676226149090
480 1482511641395181838892438
481 1760497497615559984335877
482 1482511641395181838892438
483 883204663282676226149090
484 369568629448912410313956
485 107273367926858435423247
486 21206037864993894218530
487 2783198557926117285402
488 234384728415439552486
489 12106568537314612429
490 361389021477550980
491 5761028232759786
492 44095598526960
493 139800472057
494 147739862
495 36425
496 1
497 1
498 41416
499 191682548
500 207476970004
501 74952349063258
502 11219283507535296
503 806177364211671636
504 30927371347071880828
505 685677343226524588916
506 9329507162810097156840
507 81564209717671718535216
508 474544659048185512653044
509 1886803297263121148460576
510 5228644678709345946653679
511 10239989199674045089804370
512 14299291091729251152034972
513 14299291091729251152034972
514 10239989199674045089804370
515 5228644678709345946653679
516 1886803297263121148460576
517 474544659048185512653044
518 81564209717671718535216
519 9329507162810097156840
520 685677343226524588916
521 30927371347071880828
522 806177364211671636
523 11219283507535296
524 74952349063258
525 207476970004
526 191682548
527 41416
528 1
529 1
530 46904
531 246686220
532 304151637588
533 125323574630978
534 21405338969900770
535 1754856323741674884
536 76786522158932036332
537 1941580900345880042510
538 30140917781609511592567
539 300969474428195784093886
540 2003780774179246251798547
541 9143136519632149829813942
542 29192782232444425889783417
543 66216760663706940660204226
544 107807940387064020386075928
545 126743878733889545342901593
546 107807940387064020386075928
547 66216760663706940660204226
548 29192782232444425889783417
549 9143136519632149829813942
550 2003780774179246251798547
551 300969474428195784093886
552 30140917781609511592567
553 1941580900345880042510
554 76786522158932036332
555 1754856323741674884
556 21405338969900770
557 125323574630978
558 304151637588
559 246686220
560 46904
561 1
562 1
563 52921
564 315061340
565 440743306620
566 206326644991802
567 40057659836177980
568 3732669981528273820
569 185593168085416872766
570 5331718095841718095932
571 94059636370041442357793
572 1068205251100559278969409
573 8100884284449064478775208
574 42204534311655901974108041
575 154372554976165561568092610
576 402915391216898082697829596
577 759110261415669396971393774
578 1040071414023756769782601813
579 1040071414023756769782601813
580 759110261415669396971393774
581 402915391216898082697829596
582 154372554976165561568092610
583 42204534311655901974108041
584 8100884284449064478775208
585 1068205251100559278969409
586 94059636370041442357793
587 5331718095841718095932
588 185593168085416872766
589 3732669981528273820
590 40057659836177980
591 206326644991802
592 440743306620
593 315061340
594 52921
595 1
596 1
597 59500
598 399508109
599 631751207852
600 334761533550614
601 73608417049976804
602 7768285805274277372
603 437348163109351732346
604 14223645519243484351556
605 284101467570875306598378
606 3655192190682501653335894
607 31441596562131032441180608
608 186166312925955526039071766
609 776071346009220044470359187
610 2317222406053941522574390701
611 5018571940302275587283452414
612 7952262514106862902583866418
613 9265904030530322220397840378
614 7952262514106862902583866418
615 5018571940302275587283452414
616 2317222406053941522574390701
617 776071346009220044470359187
618 186166312925955526039071766
619 31441596562131032441180608
620 3655192190682501653335894
621 284101467570875306598378
622 14223645519243484351556
623 437348163109351732346
624 7768285805274277372
625 73608417049976804
626 334761533550614
627 631751207852
628 399508109
629 59500
630 1
631 1
632 66675
633 503167479
634 896265745837
635 535704188885810
636 132947978883960064
637 15837016762784280990
638 1006189907798847499216
639 36921335941211668190570
640 832074075866265195906650
641 12083861095245652006536742
642 117443219307623381406369972
643 786965461194664499119135305
644 3721465479853900487377083594
645 12645265949901941310670457061
646 31295858984420122181148316693
647 56964521752938329133132790297
648 76735704528719214350227685128
649 76735704528719214350227685128
650 56964521752938329133132790297
651 31295858984420122181148316693
652 12645265949901941310670457061
653 3721465479853900487377083594
654 786965461194664499119135305
655 117443219307623381406369972
656 12083861095245652006536742
657 832074075866265195906650
658 36921335941211668190570
659 1006189907798847499216
660 15837016762784280990
661 132947978883960064
662 535704188885810
663 896265745837
664 503167479
665 66675
666 1
667 1
668 74481
669 629677026
670 1259221317349
671 846150287830847
672 236237161363851890
673 31662015545450867020
674 2262928107759442095550
675 93389880633859819480694
676 2366979946103349428533623
677 38669981645775703455317305
678 423117611336014962965365745
679 3196179468009808117347642146
680 17072414285322126485651888593
681 65705090738612801420325517019
682 184838527491443683526854292665
683 384143459299839011506819741427
684 594124063035895269486577115928
685 686754041163520372319065341722
686 594124063035895269486577115928
687 384143459299839011506819741427
688 184838527491443683526854292665
689 65705090738612801420325517019
690 17072414285322126485651888593
691 3196179468009808117347642146
692 423117611336014962965365745
693 38669981645775703455317305
694 2366979946103349428533623
695 93389880633859819480694
696 2262928107759442095550
697 31662015545450867020
698 236237161363851890
699 846150287830847
700 1259221317349
701 629677026
702 74481
703 1
704 1
705 82954
706 783231984
707 1752939374672
708 1320084155741216
709 413329278945817585
710 62138220537843198296
711 4980897648077077497816
712 230494448418740824270424
713 6549923046828660175607091
714 119998133147526971145401201
715 1473241440122238088848576501
716 12500507546108488805140055210
717 75127607445395405133639615431
718 326078070897509968934037811167
719 1037675286720694931965986793342
720 2449025958016288805447465924980
721 4322087254829063711091100998165
722 5734235073023093822517293764420
723 5734235073023093822517293764420
724 4322087254829063711091100998165
725 2449025958016288805447465924980
726 1037675286720694931965986793342
727 326078070897509968934037811167
728 75127607445395405133639615431
729 12500507546108488805140055210
730 1473241440122238088848576501
731 119998133147526971145401201
732 6549923046828660175607091
733 230494448418740824270424
734 4980897648077077497816
735 62138220537843198296
736 413329278945817585
737 1320084155741216
738 1752939374672
739 783231984
740 82954
741 1
742 1
743 92131
744 968651749
745 2419017702192
746 2035464367903967
747 712635254690477155
748 119822821020172993531
749 10741379543985541078386
750 555771712458141636921468
751 17656237128899342339084702
752 361661855046732059323467060
753 4966599038695777207616283480
754 47179331071726510645298253940
755 317884358348985462943542682025
756 1549876907213277011074104483097
757 5555037681814068083503446268052
758 14815904996086289226952858481124
759 29672203233965802969553101583556
760 44901789975866379612380106545614
761 51530009009786152539704403420037
762 44901789975866379612380106545614
763 29672203233965802969553101583556
764 14815904996086289226952858481124
765 5555037681814068083503446268052
766 1549876907213277011074104483097
767 317884358348985462943542682025
768 47179331071726510645298253940
769 4966599038695777207616283480
770 361661855046732059323467060
771 17656237128899342339084702
772 555771712458141636921468
773 10741379543985541078386
774 119822821020172993531
775 712635254690477155
776 2035464367903967
777 2419017702192
778 968651749
779 92131
780 1
781 1
782 102050
783 1191452171
784 3310630614811
785 3103765641825549
786 1211653407526222311
787 227225295234623159716
788 22717635939496339781881
789 1310703381090820370408728
790 46424169457050559910878392
791 1060223697256673817630435052
792 16238344670857185609321017230
793 172158703296953252198295071740
794 1296125035928037627989173511892
795 7073073153931187432596405809615
796 28439159493630138324367758615066
797 85338123772597337940382892238013
798 192987263247137095911960763152484
799 331234392386487675495765220575336
800 433461096545170277486175471073808
801 433461096545170277486175471073808
802 331234392386487675495765220575336
803 192987263247137095911960763152484
804 85338123772597337940382892238013
805 28439159493630138324367758615066
806 7073073153931187432596405809615
807 1296125035928037627989173511892
808 172158703296953252198295071740
809 16238344670857185609321017230
810 1060223697256673817630435052
811 46424169457050559910878392
812 1310703381090820370408728
813 22717635939496339781881
814 227225295234623159716
815 1211653407526222311
816 3103765641825549
817 3310630614811
818 1191452171
819 102050
820 1
821 1
822 112750
823 1457923961
824 4495314588635
825 4682903257781333
826 2032936037984427061
827 424091432773995255323
828 47165104087712620952088
829 3026529297311938388642085
830 119205262527896763055205335
831 3027246114253164506775315044
832 51568866920788812571952593377
833 608434318070307254032892679938
834 5102590485375388875279436145423
835 31062320189740410035649377740238
836 139596244241480775883775473297068
837 469387528353167478646920329607410
838 1193237552867880265033175138990025
839 2311168802399297366989390335391689
840 3429103553385741871562425852683278
841 3909723062370625299018692554875087
842 3429103553385741871562425852683278
843 2311168802399297366989390335391689
844 1193237552867880265033175138990025
845 469387528353167478646920329607410
846 139596244241480775883775473297068
847 31062320189740410035649377740238
848 5102590485375388875279436145423
849 608434318070307254032892679938
850 51568866920788812571952593377
851 3027246114253164506775315044
852 119205262527896763055205335
853 3026529297311938388642085
854 47165104087712620952088
855 424091432773995255323
856 2032936037984427061
857 4682903257781333
858 4495314588635
859 1457923961
860 112750
861 1
862 1
863 124271
864 1775217549
865 6058324792325
866 6994599932379643
867 3368037853121947113
868 779602284437744399455
869 96207491982515659620093
870 6849291966187472130737247
871 299250769394091950656935096
872 8429419469764599779650621149
873 159297784035287710074352819597
874 2085921662920608156083017524420
875 19430506147337504141783750828205
876 131542076947319062256130765118973
877 658526920215763248022794391408471
878 2472048792873238875512960783141146
879 7035313466494645880382057332449172
880 15307358742654295101283102916784293
881 25618279801030026916966167122553244
882 33109406164451162950756951909432442
883 33109406164451162950756951909432442
884 25618279801030026916966167122553244
885 15307358742654295101283102916784293
886 7035313466494645880382057332449172
887 2472048792873238875512960783141146
888 658526920215763248022794391408471
889 131542076947319062256130765118973
890 19430506147337504141783750828205
891 2085921662920608156083017524420
892 159297784035287710074352819597
893 8429419469764599779650621149
894 299250769394091950656935096
895 6849291966187472130737247
896 96207491982515659620093
897 779602284437744399455
898 3368037853121947113
899 6994599932379643
900 6058324792325
901 1775217549
902 124271
903 1
904 1
905 136654
906 2151434738
907 8106660201017
908 10347545918608878
909 5513066670316396218
910 1412539444668868413910
911 192964651392067318717991
912 15205657098929433191075542
913 735212349490020177536366852
914 22916684497781663995372289507
915 479263787725714211679888293318
916 6947344123532764338549243620632
917 71687800608618940220019333285373
918 538161919635579848155182058974359
919 2991841508126638095853879143231197
920 12496001790460963617918596695662439
921 39664495858303193091893423409524223
922 96543956068079351477711393578770290
923 181408070603913468493745354205311645
924 264375592893680432176954459666394691
925 299648215370614068466001948737708057
926 264375592893680432176954459666394691
927 181408070603913468493745354205311645
928 96543956068079351477711393578770290
929 39664495858303193091893423409524223
930 12496001790460963617918596695662439
931 2991841508126638095853879143231197
932 538161919635579848155182058974359
933 71687800608618940220019333285373
934 6947344123532764338549243620632
935 479263787725714211679888293318
936 22916684497781663995372289507
937 735212349490020177536366852
938 15205657098929433191075542
939 192964651392067318717991
940 1412539444668868413910
941 5513066670316396218
942 10347545918608878
943 8106660201017
944 2151434738
945 136654
946 1