1 1
2 1
3 2
4 1
5 4
6 6
7 1
8 6
9 14
10 8
11 1
12 8
13 32
14 52
15 14
16 1
17 10
18 52
19 168
20 200
21 32
22 1
23 12
24 82
25 380
26 892
27 708
28 56
29 1
30 14
31 114
32 724
33 2734
34 4964
35 2642
36 100
37 1
38 16
39 156
40 1236
41 6504
42 20116
43 27854
44 10000
45 204
46 1
47 18
48 200
49 1940
50 13324
51 59992
52 149942
53 156920
54 37984
55 388
56 1
57 20
58 254
59 2872
60 24394
61 147072
62 559028
63 1128388
64 891684
65 144876
66 722
67 1
68 22
69 310
70 4068
71 41344
72 314532
73 1643204
74 5252900
75 8545180
76 5095360
77 554120
78 1416
79 1
80 24
81 376
82 5552
83 65788
84 608420
85 4099204
86 18527516
87 49700882
88 65055556
89 29236016
90 2128672
91 2750
92 1
93 26
94 444
95 7360
96 99858
97 1089752
98 9059092
99 53901956
100 210316392
101 472873888
102 497505902
103 168361392
104 8204180
105 5256
106 1
107 28
108 522
109 9528
110 145596
111 1836600
112 18251656
113 136128432
114 713719390
115 2400684208
116 4519281222
117 3818857188
118 972601784
119 31697564
120 10222
121 1
122 30
123 602
124 12080
125 205612
126 2946204
127 34171380
128 308485480
129 2059733054
130 9503449352
131 27527644696
132 43353372676
133 29405977172
134 5633548460
135 122734614
136 19944
137 1
138 32
139 692
140 15052
141 282386
142 4537152
143 60292468
144 641687144
145 5250547576
146 31340655728
147 127119684220
148 316844861020
149 417214414596
150 227044808964
151 32706291872
152 476170124
153 38650
154 1
155 34
156 784
157 18480
158 379036
159 6751384
160 101279218
161 1245284348
162 12134367692
163 89871235112
164 479064656588
165 1706849222504
166 3658598730648
167 4026070558436
168 1757143904470
169 190266981972
170 1850664202
171 75272
172 1
173 36
174 886
175 22388
176 498440
177 9756388
178 163252890
179 2281869084
180 25901573306
181 230760618116
182 1545363200210
183 7350851438552
184 22991898594206
185 42361908912360
186 38943205468034
187 13626887453432
188 1108856802378
189 7204005752
190 147142
191 1
192 38
193 990
194 26812
195 644218
196 13747296
197 254042820
198 3984391112
199 51774248060
200 541802615168
201 4408654001112
202 26674880592548
203 113157422265430
204 310564824249656
205 491666143730354
206 377469980604452
207 105870556547144
208 6472638961608
209 28081918548
210 287120
211 1
212 40
213 1104
214 31788
215 819692
216 18948952
217 383508158
218 6676894960
219 97932539038
220 1181402541208
221 11385691415600
222 84550532806716
223 461934167156818
224 1746746660230496
225 4205016717658718
226 5718341649577364
227 3665456335373858
228 823864569255344
229 37836350087956
230 109604285492
231 561018
232 1
233 42
234 1220
235 37340
236 1028960
237 25618064
238 563826638
239 10798986868
240 176728840344
241 2420791748560
242 27082527523582
243 240185503447172
244 1626804095721140
245 8021619937773788
246 27028244999263088
247 57054704774633892
248 66629811252553344
249 35651726951195532
250 6420445347122416
251 221461180199752
252 428278469018
253 1098752
254 1
255 44
256 1346
257 43504
258 1275766
259 34045344
260 809873706
261 16934342880
262 306241653298
263 4704447444720
264 60117056648176
265 623235512103444
266 5083293472297642
267 31387799170385108
268 139632798734910486
269 419098864359013392
270 775562100878527252
271 777637357808739752
272 347268836196275908
273 50100342760566184
274 1297757839607606
275 1675246478864
276 2152092
277 1
278 46
279 1474
280 50316
281 1564716
282 44557532
283 1139548482
284 25843564084
285 512230611286
286 8734075262132
287 125812080980156
288 1498690174338032
289 14388919286548482
290 107882788607028848
291 607060105994862020
292 2435709005863201800
293 6510562419598532096
294 10559758494636831940
295 9089103053885828682
296 3387042773039581824
297 391407222653219302
298 7612927624550064
299 6559126501510
300 4217620
301 1
302 48
303 1612
304 57800
305 1899968
306 57519592
307 1574209250
308 38501690276
309 830552516614
310 15582475734812
311 250255810411260
312 3377628104164336
313 37483548056523010
314 333130437406606756
315 2295122506477513456
316 11765668903819807756
317 42566535162603814736
318 101305842733731482956
319 143988782383524727120
320 106374327715448023576
321 33074331186260964152
322 3061140144014581124
323 44702513996807958
324 25703606447364
325 8276376
326 1
327 50
328 1752
329 65992
330 2286630
331 73336788
332 2139036592
333 56140681968
334 1310110827356
335 26844659466700
336 476237879477670
337 7198280694201528
338 90974028928129628
339 940115044868059740
340 7731227194595236312
341 48929965180430595792
342 228458715177883216868
343 745120407501205750108
344 1578661996597638538422
345 1965969725586542924140
346 1246436292665585978380
347 323318255007658710892
348 23964230327855044828
349 262723870683022980
350 100807533050128
351 16250292
352 1
353 52
354 1902
355 74928
356 2729288
357 92456792
358 2863528108
359 80297177832
360 2016405921194
361 44834699223512
362 871699593482062
363 14611345195086764
364 207725948893446766
365 2457172435791863824
366 23635802518082507186
367 179803815082638069376
368 1045083832220949816346
369 4443397100164159750784
370 13062442129184959759750
371 24633067940760757344344
372 26874712303362793190826
373 14620889048404445969972
374 3163715871880912661452
375 187773509835548428884
376 1545338893446448762
377 395654639433188
378 31921374
379 1
380 54
381 2054
382 84632
383 3233528
384 115371796
385 3781894246
386 112865837396
387 3035770072378
388 72838010824276
389 1541488019272476
390 28415533683156056
391 449753878010176216
392 6011271052286568512
393 66527895610778029032
394 595493338793559662588
395 4189453699664627051480
396 22358593634821634243068
397 86549219795818711455184
398 229296759449629162255324
399 384828929079444583802878
400 367775205560028149760480
401 171674986821113953734650
402 30985407276547760385748
403 1472531586484050490206
404 9096563216476005604
405 1553961437076918
406 62754072
407 1
408 56
409 2216
410 95140
411 3804374
412 142620672
413 4933615190
414 156158581144
415 4480361393108
416 115430038247488
417 2643377200523332
418 53204355247894568
419 929317684412429316
420 13882704265985526112
421 174378363735835375228
422 1805052666967794832264
423 15031149599958279914718
424 97776326842180667048480
425 479048161309791097144396
426 1688058690058375483706832
427 4029879924423930953667478
428 6018516152882506305591040
429 5037924421132436731382778
430 2017595146963859266305552
431 303723287306361843973334
432 11556513551198972738864
433 53584124834870429966
434 6107222507496660
435 123440514
436 1
437 58
438 2380
439 106488
440 4447920
441 174790996
442 6363869684
443 212970032564
444 6494012741372
445 178873681670352
446 4409516462151524
447 96303556437999524
448 1842359912600044928
449 30478092221947685304
450 429560796642002564082
451 5069177069993434157088
452 49066525938557632246130
453 380037022496291847986472
454 2285346050694221380001892
455 10277579132274842261998236
456 32963491864787212186569980
457 70902164152173825371603100
458 94219869143217700800166382
459 69074144157666114442654800
460 23731396358669428405374756
461 2979424525989698039536276
462 90760414939901827118956
463 315848264984720603208
464 24016392641352568
465 242921784
466 1
467 60
468 2554
469 118700
470 5169588
471 212521224
472 8124152082
473 286649473964
474 9259016158952
475 271609250760768
476 7174688645734650
477 169100974067216048
478 3520031359229675380
479 63976080100534792952
480 1001989959111723190200
481 13319696763981893560112
482 147635972340300778602418
483 1335979106100703964225740
484 9622812930502334511540720
485 53486931191518601134224484
486 220761980325507731045356756
487 644395683695249483254794540
488 1248702039796397531400658774
489 1476355344158579960976842064
490 947856163374953123561777920
491 279348899750586949608933488
492 29247950620017369414366722
493 713266225790406314264220
494 1862880447903867944620
495 94496387113054476
496 478310952
497 1
498 62
499 2730
500 131812
501 5975974
502 256502808
503 10272734604
504 381179627092
505 13003951590030
506 404852248999188
507 11413009613712084
508 288897301490243720
509 6506133247994176854
510 129023018206480431556
511 2226964665124279729924
512 33010992454123305209588
513 413784632449136311247780
514 4306914763492455383642856
515 36429807304149550018080374
516 243981029151757009815915656
517 1253330533617918199649026086
518 4747138710614954832649552036
519 12609691288192224458208951016
520 22011721539706142762146144600
521 23152770035475791823879930158
522 13016807161365587112150954940
523 3290639246017038006146156476
524 287306351710293628359252188
525 5608836368351141071380206
526 10993554103809129521384
527 372006505989244870
528 942260548
529 1
530 64
531 2916
532 145860
533 6872944
534 307482264
535 12875347644
536 501262563608
537 18012646006366
538 593315897946080
539 17784978647819228
540 481437983215164364
541 11670950653287324604
542 251024893808101837528
543 4740682686589068341712
544 77683553084500497454628
545 1089593533057292866525328
546 12875796951316244681843928
547 125829822551360262804475016
548 994700468956449876238302832
549 6193450425207217653938354316
550 29400730308035782450914445704
551 102181522595648753118801863730
552 246974753579487183796099639084
553 388341060406492973484433865370
554 363371320520536564738232471632
555 178886169235047827501851742170
556 38788331688395592313317588720
557 2823982497169874724662452520
558 44130833842731102263703196
559 64911565925480904193376
560 1465209426624519856
561 1856994908
562 1
563 66
564 3104
565 160868
566 7867572
567 366263304
568 16005670164
569 652413056688
570 24634385224142
571 856076993951352
572 27197095681456760
573 784323714221975812
574 20375271328210132474
575 472809788998624322948
576 9708767154882056482118
577 174556096239100879629772
578 2714913002476703832034450
579 36023883613222405949335104
580 401252195181442483977082518
581 3681115502203849033025347272
582 27192596091733960121477679426
583 157392540064489596391049608276
584 690372916860680088223231945230
585 2201453070194526223661762750852
586 4841335125861019869687377998858
587 6856597430992706853133249393964
588 5707015638959519257102290328652
589 2460011483760508007576807482472
590 457498441929988431055669646448
591 27773331925270451978992897532
592 347411175004061982351528150
593 383462192282577384613292
594 5773642761894472628
595 3661288036
596 1
597 68
598 3302
599 176872
600 8966146
601 433708996
602 19746076960
603 841059686072
604 33295469313818
605 1217605453164744
606 40876601225971430
607 1251540442807254636
608 34702497994472042186
609 864737653558841188060
610 19200853293672216555446
611 376298226431931624122452
612 6439328122929155868656128
613 95039278392914912432766200
614 1192780052490869636576610574
615 12521015390192904856580783012
616 107819787901931116323348792848
617 744190566018963069271353998984
618 4003769103415906434938645413998
619 16225805628020535693777488334404
620 47469129890697026186762899137516
621 94976047681117447909123565434372
622 121147673545105891973650963967510
623 89692467499991417581335697798456
624 33850547393612682701279680509022
625 5399182188217179759065785680744
626 273292126829969483476552726872
627 2736297085495180598615501984
628 2266347332832469211493056
629 22760901703685998012
630 7221636206
631 1
632 70
633 3502
634 193908
635 10176248
636 510743768
637 24188157750
638 1074653999540
639 44512248206420
640 1708979743686688
641 60464264965577994
642 1959400004584591012
643 57781805598771108456
644 1539729571582465894440
645 36789131450564819485036
646 781404138115789001674876
647 14612076784964344938677930
648 237939603214172648389704100
649 3331918859687667342041616996
650 39546610877215187954083795260
651 391187599673944797240145665474
652 3161497714856644405331146861600
653 20386904198577254219878442151414
654 101941504127568217313759226212100
655 381675091141947288791085440305608
656 1024353216951688737260862293674512
657 1864551635120355902812882526868510
658 2141954896734962661769615000951228
659 1410494656808083099473883837467686
660 466062920159793077733831415815240
661 63752918366520425118532851141992
662 2690573454398295953746805586404
663 21561916611935311773357360172
664 13400528966668768585421344
665 89765131295246396336
666 14249389824
667 1
668 72
669 3712
670 212000
671 11504580
672 598355624
673 29433528230
674 1361788044240
675 58905732351718
676 2369312327247200
677 88128556795186892
678 3014240228047755956
679 94231417402702023242
680 2675198540546400526348
681 68482984815195081913708
682 1568469556075590365819904
683 31859784386956047781578400
684 568345730818835577052563772
685 8805159120325882672609036120
686 116967439501755199837515957152
687 1312749259393790094036496951620
688 12235062217069994277333744006396
689 92794258534224334593344823571888
690 559005062729242049813836436730480
691 2597755573800879461040409018686408
692 8985002684619478447835769362277312
693 22120748087610872722624846058204076
694 36628894349910177795839683549412532
695 37894346136322488838959221125705560
696 22194100532331742274528544875984352
697 6420332775631744877324063548254698
698 753166982131941946775742675914916
699 26501346986299063170966675429224
700 169982464630659486928684564188
701 79268033361852967769309502
702 354156090360408027236
703 28126126058
704 1
705 74
706 3924
707 231184
708 12959226
709 697598220
710 35594378906
711 1712320578476
712 77217930256844
713 3247411236095484
714 126704973947992608
715 4562299258658621992
716 150758440075142773296
717 4544513211770285782584
718 124158295059494012168584
719 3052407878386871440671864
720 66995377119637838150931552
721 1301161056265151305334858788
722 22138987664391330648048921954
723 326277521469155096129316577956
724 4111112301761075987472247530888
725 43624457937192314753510360648116
726 383055140636994816513583414544044
727 2726131824873663714158575541867868
728 15340715433885752827329435741697778
729 66249493610734680230420428672909240
730 211667611558598352118596896087233362
731 478012404545782996226401585122514132
732 720016232905306188886242109788030792
733 670794362633397826972277577224544340
734 349412217756627015688644487144373680
735 88489147140900326287068833701078256
736 8902014760788808775340569540817306
737 261146577626038635611035668646704
738 1340610289053991346238672772376
739 469077833331058465227485740
740 1397788834233490168032
741 55535734624
742 1
743 76
744 4146
745 251496
746 14547316
747 809592952
748 42794353838
749 2137512268392
750 100330010723888
751 4403705993563036
752 179864779812459580
753 6802253690776884156
754 236960488737734152360
755 7561444140584216214068
756 219702044806756792123984
757 5774539494806162101374076
758 136305961290926114578621224
759 2866387318494945420985382504
760 53218663336967763695594714772
761 863540192694919637002215733604
762 12104895792884621307033484178292
763 144653719801434505084774873466528
764 1451150548283006570767256953600506
765 12003670752359248053165914253135956
766 80156393415664653045016522678357326
767 421320581299572767028764971596941328
768 1690747718781280937995926550188555628
769 4989764672693083240155578326730492856
770 10335888004408765744016874624079881048
771 14161585003712843801706704912336845212
772 11880618750273952713302969694179053748
773 5503746003395480113880955143631907104
774 1220193336787571775990576858988255116
775 105263806838610701521481698741103412
776 2574441272003668085632118377713598
777 10577245251163548546702410365032
778 2776855265801253737201838916
779 5518739608804033338580
780 109691645112
781 1
782 78
783 4370
784 272960
785 16277412
786 935531088
787 51169122680
788 2650170181368
789 129282457860948
790 5912468250323696
791 252317925594987588
792 10000994649122330176
793 366384746088653557338
794 12342062272418244234748
795 380174683451560227274546
796 10643952847919437624176436
797 269073896525056923727173168
798 6096893492767839894730948476
799 122820188308850145678096415642
800 2179599326912898375524660530068
801 33723407904842974468058587122128
802 449584163644666561302348101923168
803 5094882518101893794895044964389654
804 48316192084570065669071689549832312
805 376471893382347745667326594260326446
806 2358667964640263398341169243771942960
807 11579554354418532869097925642468952816
808 43178212637184273826074475816006811528
809 117699643072760998652168213225744717604
810 223618479123583589689813542964711985568
811 278686733682974775764144200964388623482
812 210527428828656399345107504487867019604
813 86733145790300769485066159090285820972
814 16832992070925204139785834244816703500
815 1245238350205914975890161289425087964
816 25389478677661131463645808237954564
817 83484326398083690449916809279194
818 16444271056175396946718706816
819 21796262667699209539956
820 216723457996
821 1
822 80
823 4604
824 295612
825 18157082
826 1076675908
827 60867331070
828 3264801888692
829 165297318644846
830 7864359751567152
831 350055488398353238
832 14513311030270540616
833 557912349933767698376
834 19789819798192864147340
835 644399348157060037084490
836 19155079332437674181846776
837 516635877399230597029334262
838 12558779002839071756354478240
839 273116139621735574808025809254
840 5269684098842769631919748142960
841 89374495239823269371648787826740
842 1318428344834282831108769726548032
843 16714576607845231011815900801346444
844 179612544186670916061459670881762936
845 1610047730492529741234068575176411944
846 11816489851525372028030255650495337000
847 69455666118765800500320261526616604040
848 318464293387102501692099872357979278092
849 1103367202395535324306843318976631312450
850 2777932154862734747090256796374738956824
851 4840637857021895609051378572643685779590
852 5487074648741611165082211897449777326776
853 3732372026325376672419547754798486289406
854 1367433047915406193543577242032672555896
855 232314822902381091317342508414323758332
856 14736637711879127272918201980335922204
857 250488288287429510430299486701707694
858 659160452397283857086298746405500
859 97413971037287650089696475222
860 86111436991179838394032
861 428316806068
862 1
863 82
864 4840
865 319488
866 20195396
867 1234364748
868 72051197276
869 3997779479824
870 209802728353210
871 10369342572905300
872 480637556419231606
873 20806255538564231168
874 837550324516659824944
875 31211087470263986346988
876 1071524417888214293040920
877 33716691822698900847454436
878 966935847399290363847052162
879 25118168627195211123517647072
880 587040960904205294043338715432
881 12250849024485095160237135912192
882 226372547737971942451206978222480
883 3668823591070221401175206626258384
884 51596012875374716740028016001541060
885 621981954807229244669475273149998628
886 6337311925761634641368601247874850340
887 53693578957009899390104292662526160440
888 371156228261396739101111171313817552386
889 2046625547334055567951978702850623993184
890 8763938425807517100896379082444915068304
891 28211553757433512578703047287817450374896
892 65599912424985840200148446224943544894568
893 104837770347626829923067512762537266065996
894 108086687744782992251917265100737946161598
895 66199635687772062954644380783352499386892
896 21568015425374976303982008119974069129628
897 3207489793338328621885546463303242673692
898 174464674453592001368794595692777357288
899 2472153023942627526793487164726305664
900 5206229292766475096298445408263866
901 577252574640843138936609204188
902 340306081451226100649084
903 846729230764
904 1
905 84
906 5086
907 344612
908 22400320
909 1410011176
910 84897530056
911 4867513801736
912 264459814558482
913 13559988966380084
914 653533141182535424