0 1
1 1
2 1
3 1
4 2
5 1
6 2
7 4
8 3
9 1
10 4
11 10
12 9
13 4
14 1
15 10
16 28
17 30
18 16
19 5
20 1
21 30
22 90
23 108
24 68
25 25
26 6
27 1
28 106
29 328
30 426
31 304
32 130
33 36
34 7
35 1
36 420
37 1338
38 1842
39 1444
40 700
41 222
42 49
43 8
44 1
45 1818
46 6024
47 8706
48 7320
49 3930
50 1404
51 350
52 64
53 9
54 1
55 8530
56 29626
57 44736
58 39700
59 23110
60 9150
61 2548
62 520
63 81
64 10
65 1
66 43430
67 158012
68 248466
69 230424
70 142890
71 61680
72 18970
73 4288
74 738
75 100
76 11
77 1
78 240208
79 909010
80 1483398
81 1429236
82 931500
83 431646
84 144858
85 35976
86 6804
87 1010
88 121
89 12
90 1
91 1439850
92 5613780
93 9473094
94 9449344
95 6411610
96 3146160
97 1138018
98 307792
99 63594
100 10300
101 1342
102 144
103 13
104 1
105 9304070
106 37055042
107 64429740
108 66381428
109 46604090
110 23945838
111 9225384
112 2691816
113 603630
114 106210
115 15004
116 1740
117 169
118 14
119 1
120 64403138
121 260364176
122 464932170
123 493852672
124 357402550
125 190650060
126 77383026
127 24125136
128 5829930
129 1108920
130 169290
131 21168
132 2210
133 196
134 15
135 1
136 474740644
137 1940244658
138 3547753530
139 3878515956
140 2886979320
141 1589154390
142 673211182
143 222135016
144 57409524
145 11740930
146 1929730
147 259500
148 29068
149 2758
150 225
151 16
152 1
153 3708087226
154 15284106448
155 28543325802
156 32060783720
157 24511609370
158 13867824708
159 6085198070
160 2106268448
161 577639386
162 126267000
163 22249986
164 3208488
165 384826
166 39004
167 3390
168 256
169 17
170 1
171 30560873242
172 126896996146
173 241499405136
174 278211738212
175 218253925070
176 126604135350
177 57214321780
178 20609586664
179 5951256354
180 1381742370
181 259842000
182 40049148
183 5131542
184 554694
185 51300
186 4112
187 289
188 18
189 1
190 264810927102
191 1107489613428
192 2143787351010
193 2528408013064
194 2033495895970
195 1207677926280
196 559809645402
197 208460467680
198 62911506438
199 15413792380
200 3077952658
201 505224744
202 68978026
203 7937440
204 780090
205 66304
206 4930
207 324
208 19
209 1
210 2404843230640
211 10135926083290
212 19924817446014
213 24014796378724
214 19783253248780
215 12018636268518
216 5699257125506
217 2182275942440
218 683648150112
219 175606237850
220 37038578390
221 6448922076
222 935482236
223 114359910
224 11925930
225 1073680
226 84388
227 5850
228 361
229 20
230 1
231 22825442299962
232 97067610544716
233 193521202163790
234 237934262233456
235 200576504023450
236 124577932934184
237 60334243234538
238 23661149473520
239 7649051209866
240 2046913646740
241 453503794150
242 83397795552
243 12812775066
244 1660153824
245 183398370
246 17467680
247 1449930
248 105948
249 6878
250 400
251 21
252 1
253 225893502009054
254 970745888712042
255 1960771294135932
256 2454990419119524
257 2115543095516130
258 1342720868735766
259 663518131089688
260 265762555602952
261 88225114258710
262 24452032314090
263 5659084506108
264 1094146684380
265 177415941898
266 24302537686
267 2838675000
268 285639376
269 25014718
270 1925226
271 131404
272 8020
273 441
274 22
275 1
276 2326337105570074
277 10119581002558168
278 20691388888075434
279 26338757269748560
280 23175432392347630
281 15024271486896372
282 7571286232539106
283 3091612284003376
284 1049904930235842
285 299795805595040
286 72084524331050
287 14583564197280
288 2486441629334
289 359058162764
290 44252908530
291 4697233440
292 433503978
293 35111592
294 2517994
295 161200
296 9282
297 484
298 23
299 1
300 24888766556869700
301 109777930407336554
302 227073285023667618
303 293420313438194244
304 263310945506129400
305 174265883582633742
306 89527598644145158
307 37227248091998920
308 12896338946667444
309 3777064686401690
310 938690372956490
311 197762400070812
312 35312221776520
313 5359225984798
314 695331327870
315 77722968528
316 7549601604
317 642896586
318 48407250
319 3248820
320 195804
321 10670
322 529
323 24
324 1
325 276246054635709850
326 1237343280403490776
327 2587904812600345554
328 3389855375470849848
329 3098665004476527690
330 2092380315186212940
331 1095595546333160670
332 463625208762426624
333 163516613243870394
334 48942739471776160
335 12513429431433898
336 2732335307862936
337 508839238190010
338 80892580595652
339 11020797264150
340 1294811043520
341 132188144026
342 11822530536
343 933893890
344 65667640
345 4140570
346 235708
347 12190
348 576
349 25
350 1
351 3177238248578199234
352 14469922907765385834
353 30589068407673309312
354 40565555095193715892
355 37724699973002714950
356 25973239090219906542
357 13858019682821277796
358 5966013771777977800
359 2139518045267255466
360 652632374261030650
361 170963782142696224
362 38514643662946668
363 7449105930994910
364 1236109520828126
365 176352663016260
366 21732292586960
367 2328217083122
368 218439817866
369 18086329824
370 1331519460
371 87789030
372 5218510
373 281428
374 13848
375 625
376 26
377 1
378 37830329717404432022
379 175334271888941896364
380 374527224233690662386
381 502278265960094438264
382 474621993321618034970
383 332938282620286508064
384 180962981671394575002
385 79243317996262090752
386 28873493304597049374
387 8957674802914912660
388 2396060451379951906
389 554577468568766328
390 110930873554932002
391 19144311404183000
392 2851693311892410
393 367760775961408
394 41272813113190
395 4056918002748
396 351736426386
397 27091299000
398 1866609066
399 115812048
400 6510426
401 333504
402 15650
403 676
404 27
405 1
406 465908078737122336560
407 2198651813786748409634
408 4744534959634353952854
409 6428336919011005918420
410 6164602890766200011020
411 4402417524987768748014
412 2436857723387880027018
413 1085291277679658370504
414 401611965019115074560
415 126543793199752571010
416 34469141607815260302
417 8166136238511983916
418 1682531089398665116
419 300858028982143822
420 46644826321483410
421 6279577893541200
422 736859202215280
423 75772865472354
424 6871656609574
425 553255686340
426 39810715980
427 2576771758
428 150936442
429 8046744
430 392500
431 17602
432 729
433 28
434 1
435 5930682099161189546890
436 28499429357678055362692
437 62118191937162504452502
438 84957858933602436006240
439 82583943733330848131610
440 59990819684045682685920
441 33804311799389185100914
442 15310508901089374768528
443 5752892368570249819674
444 1839383710560120073900
445 509160641204044926382
446 123076834827362970288
447 26021773596923496730
448 4803161301374336824
449 772557640314154410
450 108285319800303200
451 13258013939780522
452 1424014069474260
453 134915596698758
454 11344255098560
455 851903764698
456 57491128464
457 3507451746
458 194536560
459 9860650
460 459004
461 19710
462 784
463 29
464 1
465 77975109206476047758998
466 381451980607680434410450
467 839665601123945430419052
468 1158419481019237839829460
469 1140110401827064107453290
470 841695347851448015464830
471 482613492462912755896616
472 222262835426746083099944
473 84793854878188438614318
474 27496447270355971502130
475 7723431204112672988940
476 1899899571653470891500
477 410790275104638949234
478 77987975421012885214
479 12970100145608609640
480 1887440770993184528
481 240581810185340966
482 26943175255658130
483 2663275944585292
484 233633029989700
485 18295585695450
486 1286543736126
487 81710734536
488 4713096120
489 248177550
490 11988210
491 533628
492 21980
493 841
494 30
495 1
496 1058215929140549693773042
497 5266611788682826751516704
498 11706518795330846170405386
499 16282179881232194123749664
500 16207353873740251197421670
501 12149057630283323993010204
502 7084810379155963571355154
503 3317239239224404585182352
504 1284880987076610506107482
505 422459581066083567563400
506 120292234146613988482122
507 30051526026591142300176
508 6625054970677699463310
509 1289216710855951675476
510 220953548896769618850
511 33285066813276631264
512 4406321912664783298
513 513557616021937200
514 52885714137406986
515 4834701231026880
516 394457704382070
517 28883683170892
518 1908712567666
519 114446679024
520 6258433450
521 313632280
522 14468490
523 617008
524 24418
525 900
526 31
527 1
528 14814549587252011232175108
529 74937845333428818177386850
530 168180982491677539532442858
531 235715776982782183545631636
532 237064600453187019741108760
533 180266838036906973077812742
534 106857188456806256995944894
535 50856252499434130780559016
536 19999135108356477921286164
537 6666477031754333226789490
538 1923081264202889868146674
539 487159623221941924272012
540 109229628848415087011272
541 21719093146319899861174
542 3823443383385512941590
543 594451810998870506896
544 81522420547415964868
545 9867981068674691202
546 1056969729794048090
547 100569661346272580
548 8540804944867608
549 650729460779750
550 44716533249998
551 2785903127736
552 158152132500
553 8219868306
554 392898978
555 17343676
556 709804
557 27030
558 961
559 32
560 1
561 213810948131735298891294778
562 1097905346043379906249860256
563 2487531801968941391330692794
564 3512005579798842175021683976
565 3565378294716328688801310970
566 2747683952912927447188658580
567 1654618848587416811816135174
568 800239911043158964847577824
569 319487153415513912846149850
570 107967467663921344897640840
571 31542178593594615866755154
572 8093599735550025460668168
573 1841965827437893345256874
574 373196742758212529386860
575 67271844973286062323390
576 10762096256031659324032
577 1524893149787891376826
578 191284066832952239856
579 21273630542048615402
580 2103912692337828680
581 185780866379305050
582 14716170523075780
583 1050903318161974
584 67994799362784
585 4005495337050
586 215844060120
587 10686996738
588 488219592
589 20659194
590 812700
591 29822
592 1024
593 33
594 1
595 3179278335713521523306252490
596 16548560018879116029600802146
597 37847552216083405067791453392
598 53813060219175017526540851716
599 55098621469492641793679213470
600 42994101354892961192880834150
601 26284938081569934791358218612
602 12914557378603750842562275752
603 5234219797471349346012621330
604 1793307287904120649524660370
605 530494126924902004617441040
606 137783692933639808674652124
607 31778548306970227116262038
608 6545002644944805408288054
609 1204568060516899570960500
610 197699510374265309584272
611 28863430899931363765818
612 3743441084280839466690
613 431466786331365278704
614 44286407414568491380
615 4061449997965724910
616 334175039148523782
617 24781909975578900
618 1664258205680568
619 101690552992450
620 5679428562418
621 291202627824
622 13764247756
623 602098870
624 24463830
625 926404
626 32800
627 1089
628 34
629 1
630 48675452394837965480237477358
631 256416232885214523612962835684
632 591885657413127543349385206338
633 847373464509472805087817895272
634 874377069470541155495819277330
635 690199425984938297717578245048
636 428103236773429810673714442970
637 213609361536902335201326560032
638 87879832785072915203795720310
639 30525852112001863322676670380
640 9143263557449382182435921010
641 2402695500363995878127587656
642 560966806025146295391651034
643 117213829186935924371599888
644 21968299530970831260336570
645 3688428590514011095776640
646 553338996322547146612030
647 74020130097594639041844
648 8824083125903859182434
649 938493484502981551720
650 89274733342409930658
651 7622354280920189096
652 586549586331105050
653 40859934787840032
654 2588368557047750
655 149768953709180
656 7949715700626
657 388683233736
658 17572655850
659 737324160
660 28809850
661 1051648
662 35970
663 1156
664 35
665 1
666 766822930055828389135039035472
667 4081296019505916434455322226346
668 9506919361147580232946855298190
669 13703063489255218938451908174916
670 14240306716843426649122549796140
671 11360913089249779154129123505462
672 7144305963672976828029249575794
673 3618773728625093055267391277416
674 1511010263852964973275576882624
675 532144521798785866473031941290
676 161391152936839311597478580774
677 42900174205134395941462188924
678 10131127823480879321766086492
679 2144321286298328279053948022
680 408338069496476453726789850
681 69947926548280448033399952
682 10753599371115445869035856
683 1480029481094993620278570
684 182101798991575124707486
685 20033803465880422285300
686 1974005961207775893804
687 174704732516026346678
688 13938120631408329890
689 1006496053600632696
690 66065960713417600
691 3958772271378730
692 217460787455862
693 10994908108716
694 513642192924
695 22251769590
696 896985930
697 33753120
698 1189188
699 39338
700 1225
701 36
702 1
703 12422247855563701956955046387930
704 66682613584183548425356922510204
705 156722564213627783226183563579550
706 227419933536775090580383787988816
707 237877566906965191824714779988570
708 191641276447396243794054079022808
709 122094667862316798348091947746170
710 62753959428032151903017718837808
711 26589359923890789693551382545706
712 9494057483188960636177951820420
713 2915686410376152463841405998262
714 783905475148521632405189226624
715 187155627489468682403858333146
716 40078736945319050325879430864
717 7739794306253878333267197810
718 1349391969565544578044180384
719 212034714306394912071107322
720 29949669711011345504484492
721 3794903377471247907036174
722 431058822551673359479920
723 43930067490721075096986
724 4025308353980278788808
725 332641603049209533802
726 24881639417406630480
727 1691329497166907850
728 104904933985026708
729 5961350177654310
730 311594819407648
731 15037629608986
732 672477144000
733 27961701346
734 1084499008
735 39353226
736 1339804
737 42910
738 1296
739 37
740 1
741 206794278916315398340099659252910
742 1117634408936836460679836979640186
743 2649820192937349120751667477684220
744 3871066748812386233202171887947524
745 4073448225061170336304739156238930
746 3311155095478655529564851465269158
747 2135647678153412308499944553040216
748 1113307450872476772716468997960264
749 478574982633064168147027336050726
750 173245454265628065983415220194490
751 53878374736427291502738889738300
752 14651444321672676706919007847164
753 3535354001559082792110060945594
754 765341662326955852432285816230
755 149653259997678182551165947960
756 26498160473696921304747217744
757 4245210482117565655676277118
758 613863594205974335761036794
759 79920485604773385307554460
760 9354813664079921485268020
761 984477040724749539746562
762 93275071458484724114086
763 7975859989524772327096
764 617481210785220503832
765 43438872261228759350
766 2787467236954561850
767 163798248835578780
768 8848024826294444
769 441000054388394
770 20353307231910
771 872783286360
772 34885323168
773 1303624542
774 45673594
775 1504300
776 46692
777 1369
778 38
779 1
780 3535265422652073160943164878228426
781 19203706131645519221373155603894376
782 45921138087667067544359691105367530
783 67539462141735822140302770195318640
784 71468614385324249249339827390837150
785 58569810395192441375438812409950020
786 38215924135013491966155264121994626
787 20195524594714194297231358700899312
788 8805415795514593095346097453709426
789 3231487801533697923610628023158640
790 1017747321490787741122651696764010
791 279943072224619528626800430008832
792 68261352826925455324692397781702
793 14930008211240274406485106077020
794 2952468080155795371492738016530
795 529953453260197829766258630560
796 86366879099392213937638113434
797 12754301401526690941046910648
798 1702237764215585121028262634
799 204906710267024071151941200
800 22229589134600330027311662
801 2174761436213010872733748
802 192209926816690043006050
803 15388015138433342125584
804 1119537637499469574850
805 74283290429992205120
806 4511773356462724842
807 251778853652633440
808 12956491128987478
809 616989227022540
810 27280236157938
811 1123526597184
812 43230613866
813 1558492680
814 52781610
815 1683504
816 50690
817 1444
818 39
819 1
820 62024523687673101259473348397732196
821 338070814120218261479147262200568986
822 815177796204270595934587215773534610
823 1207126439820856948198673439981420260
824 1284076163714771654365353980563534040
825 1060160049835842860673485113262204478
826 699261481354351667890848099336635094
827 374410157045988875492957455825644168
828 165530923230445381973149109745799572
829 61578918910412445072392872990972810
830 19641196560530046423722142135128698
831 5465020772600195070829559631804540
832 1346586031057191735018668710531112
833 297459248977587928682305065031310
834 59437386521761997199637958928270
835 10798808434172931954715900770640
836 1786599643477167552311119879396
837 268828121475069442537794046074
838 36696080501918878968096341058
839 4533209561222196272780194260
840 506063338659068823219494040
841 51045722035869333864348510
842 4657507038716805375932454
843 385215152017683062921304
844 28961982090450437554900
845 1985806261803272082538
846 124605578020750526826
847 7180809759696439020
848 381398253942280872
849 18734809074821550
850 853936169159710
851 36231126479776
852 1435235217636
853 53233162330
854 1853625970
855 60748740
856 1878268
857 54910
858 1521
859 40
860 1
861 1116036203638926060042509598781840154
862 6094239863952190626666982417647432488
863 14814284090366220769938057138660013218
864 22088646454005808704623991049088873944
865 23614211152684785183477681695719769770
866 19628222199185212204622489813803111452
867 13077529879604953314197057844154569966
868 7090753537273619383769520128860812480
869 3177779244684260231912251632280677306
870 1198182910517792202078349825265260080
871 387045065709395407405664980110242682
872 108946091603622819808239708600248184
873 27127116743006130880874459714078746
874 6050920457047325136604945994924884
875 1220922224238241712144387631091110
876 224255313473471997200727376954944
877 37598338557332745928670438618394
878 5752113517691505504292692386232
879 801274277305107655925030455762
880 101366641796580003958846163800
881 11622591701247030955159158282
882 1206826070661165907261133836
883 113528844959234056236476830
884 9690492250743625071290496
885 752275771691227698552250
886 53266271373152443313344
887 3451163393178289814058
888 205295209388101487480
889 11250454047297216506
890 569898664638852420
891 26771820504751190
892 1169961127260032
893 47706289930266
894 1820210238024
895 65158832130
896 2193963480
897 69650650
898 2089468
899 59358
900 1600
901 41
902 1
903 20581957267349339159648979816942507442
904 112430544174010992523676898778451597338
905 275457794497208385820398614151316072128
906 413588814737276530737590242623124228692
907 444278050077195137869661973755675594070
908 371551492114605457571725178902316785950
909 249875509805226568579461233295458737444
910 137120230945972107286632628842084805000
911 62270555120737911643999315648788107226
912 23793697415222086050450541704729485290
913 7783886630995670022689382465697765408
914 2216674310947892221829252884200107340
915 557791415665710904575210596639181358
916 125626332826406807072000147330136526
917 25585997115535951492002166030966980
918 4746729978440376816982451464042832
919 805285150878462447310034831283554
920 125020755436578385748105546596026
921 17734310922828048313676596232864
922 2292634548922802709898081394180
923 269470692536341844413510814694
924 28755184162242521399926285182
925 2785112964511450938920897412
926 245065526816723151903585624
927 19625720434890221848904650
928 1434008383199127115468426
929 95879202462729517491648
930 5884524996175710013052
931 332601208107845116670
932 17368975280250151470
933 840714304466740708
934 37834498805257120
935 1587739630999698
936 62308635607386
937 2292757152000
938 79306592436
939 2584885638
940 79567326
941 2318004
942 64040
943 1681
944 42
945 1
946 388789702065853220643369783858517666438
947 2121663908206463177352712992718123542556
948 5237746826420210963999432609316448497234
949 7919958177684315009643188580261365340376
950 8547372000288526567414535632988458800650
951 7188018860375681802392086328259044949840
952 4876003604446539045798564909484036222106
953 2706439833088024197440452016914258875200
954 1244994533525196072165815571608790701454
955 482000384242910354268161372475927736260
956 159683828232521052459066845473524852738
957 46009188998685294178067120685741601176
958 11701126019234004076276146149819746834
959 2660896547435317451435698175238671176
960 546888056946012291888299348185050810
961 102408436082524823270733162033590720
962 17558841830143147041428073196032854
963 2761629094163597993267661939877164
964 398112739246746208063005071821810
965 52484357415070787643563827305880
966 6311336778651734217373650587034
967 690928483855729551309108874368
968 68799449513586243161499287514
969 6233000919447209221269471360
970 514429173242296174941453150
971 38757779530773799625111892
972 2672483970425493168566946
973 169142862012405300901336
974 9856158057881153987362
975 530438125815740668920
976 26447419238482025850
977 1225378236035249280
978 52913503503391014
979 2135452149977404
980 80760654977170
981 2869439290200
982 96011520298
983 3032239792
984 90583194
985 2564800
986 68962
987 1764
988 43
989 1
990 7517886958625145314945924768703171977872
991 40933712944780499336894781885978411682930
992 101795543765899949513663590136108275623846
993 155028355017907782225074770208687412858548
994 168077640316472233810423137921070582105580
995 142063137314727452421911859883675693999806
996 97137230840676503308148743829749225058746
997 54502509792472168686796662980935880398600
998 25386354354674319860768328948372383619360
999 9956119847079826374662916165721261266450
1000 3340063531715755765182027044293993029150
1001 973715230990709427535955229189743319756
1002 250302050152607451825152284296347926332
1003 57474822457192640394769682266285784286
1004 11919135096585847218423180908647979010
1005 2251781703948388318486294079210272720
1006 389835242888941617251017877078550352
1007 62023869497519607743307677122039602
1008 9070143827919778386492267541688310
1009 1216949356663324147965204503330340
1010 149425172943810541185252514999980
1011 16751863838688103731005350308094
1012 1712245457461889974536072226858
1013 159509937098796266924066456664
1014 13553148928492216257296068000
1015 1051980652057661092970862802
1016 74756164088048555812476078
1017 4876351960902957031312060
1018 292816068140481209259964
1019 16234528081010343767070
1020 833551728838438577330
1021 39752065623413857952
1022 1765925425294580880
1023 73278392266826738
1024 2847893521701830
1025 103923588047508
1026 3569354584044
1027 115647979326
1028 3542366490
1029 102787240
1030 2830804
1031 74130
1032 1849
1033 44
1034 1