0 1
1 0
2 1
3 6
4 29
5 140
6 757
7 4858
8 36409
9 302520
10 2681769
11 25018510
12 245905365
13 2559272196
14 28264854685
15 330408571202
16 4065526003313
17 52349977261040
18 702393407898705
19 9795673312888214
20 141820637175889805
21 2129789990236325884
22 33143259593492864325
23 533739340113234314762
24 8880727360250824086697
25 152425942036300511678120
26 2694905504068294350917113
27 49022421817457406373221150
28 916642063452436470836335429
29 17603712302750855186745013620
30 346957759988467048009444696301
31 7012726331173835816728089253202
32 145245515722305805470716819670241
33 3080324468394544676378831285451232
34 66842945547013703097347680682347681
35 1483167336132135792524471120916557094
36 33630608542366217077055811054360555261
37 778834855867053930823107505377027963244
38 18411724992784844908338761559377188447125
39 444084529973827995745279552828813516399386
40 10923215483044518118655679357516497770390297
41 273871946605229601345328559185284644584079768
42 6996205268540090411082996490760729613651100745
43 182015950752074219417531250313671136692764055470
44 4820711521142012302443950883276079559223439052469
45 129927019183908913117917656890776343163811461750756
46 3562170173523019822876723978633629450744000683280701
47 99312593793102377503884323534535342462869056034927458
48 2814637405611125406996995942767564148548291259175586641
49 81064109120544843248955563302837835255312195081968153040
50 2371851115644807952168219733810566812570698779983837247729
51 70480395652493868647503121321607288676770795488887661041334
52 2126402794746683125668084372669085216299429725102324886695533
53 65117528711189279025929499785312520922316999965202954227610844
54 2023526611612462357623443717199672719486556491362916055854806501
55 63792026502655276288815521825128144312424606115212822679349430826
56 2039681158264563533272355529667742315868775731039479286186511260041
57 66129055885729714149627367357979337998936052945760439547662838699656
58 2173480711925482458605624795613532399499393727966260159155006064651929
59 72402783924536328919162472174291533273376388940026475728620569961279038
60 2443973244906766547097830393637037709573709409679924400008930845256895013
61 83577240034600987194055264242345285640269077346746227589170276139485774932
62 2894953340143227853842825805005837278381949386207747032263170507734519958925
63 101548010604537983135080623816110142095996891843830299798343910635077778451314
64 3606571853122379981142035869419874327078017205840782391445016702616202272172481
65 129667349486087165009636276150639326519466656592724842202388210712675915451317184
66 4718473668492088634183233516623890652018699204038684541504303006913168329600772417
67 173752707804584153805710593824555945808796849910369543259605102451788983898628973126
68 6473620644134870889287871939782520468342180168128471788440462494255126474968356494813
69 243992845775285618279722503515520128766830584589935041365180511066369721342197226183244
70 9301471942275627730000514572534830005088033440486049766436934519251903956498845252711477
71 358594386352308291156168463542847402516244394559800241495220774891911455853331054457248570
72 13978701491080586785325239581507531064238916448846505386829803981836090439716023532449912825
73 550906385651229054444340121985191535237541728838695996234227269980745723212876825113979743608
74 21946951916424675417682122292580620407762116033958217224806181069623638888464516956611026119913
75 883680935661814431922213714536867895005341761339301501782181839236185381525101796250853925893838
76 35956932765437289850810010390045721774894596108128412549929327558823581793967922751093428717118869
77 1478353147142645762378169206564596806305462682121454522371991540936526166343606080513762331977073348
78 61408164112994309176153153656616812590709774995366259577898733006325814430094487299427301568817597917
79 2576746972479842622428094031002526804436177396050136192194154230016946005778514041261188936020674387330
80 109209867532326160314331151743981842899597068886111415567654700718874579906269141463125833772631548706865
81 4674599761489700178307032873295972623324147793499687882341861363390253742905146440931225809326093715027888
82 202054571051308069184312504445984760455526256396695698193421446809694889164679505991888634066710720240450961
83 8818304164729150293236602768472107311722839987662956520659054407269169998600595574113983291566873405684068310
84 388548494967085034476161919415413439276350012166697840478473158493480486448913681762306352001047010993384938829
85 17282313738572366387197261459489378752112673066529317852048619821666851804031297521002294140848640088563516803516
86 775905543115925014568813368088823628570936312465219690253778849979977177559304867764425724464666043875224672042629
87 35157744303069555835917283157653310204558114095004328129053036691690870725775609075415130426783586916128092633265738
88 1607659992237009414214017114381234070990397809373179528254491101805238518754286774254121188591702320442029512910569065
89 74179739811823219338799228029724074188390887946164758500287032734755650098999450757353522730049603414126014735562810984
90 3453441466477735091104933387444885704515725373155636214295462234695020295500854559197434891894084525719665886678799834937
91 162200911070132514599818287375851791041103912389569030394725674524468090748173507303676776839852231244778330829432790176094
92 7685081231844511579002597454628318043128253703781657888334103495947667869990632756246579928728161909709076604778050866282757
93 367280660557150529918128765599122599507903419941059880084073715293517797380423809416083649518751224344841543156262013927340852
94 17703672011083653948486115319943219944763977357129590506195856736835034431328381038587957536386259761605746641396656531387738669
95 860610058331944009102318416461164288334693719008659620822277076622015613849809459719659556971460226155692288366669856884969007506
96 42188112833462369282848589068609492334278940605924514412781273741172622584619738368850903946778679434698387419503312719132924882593
97 2085345421974533453085667561912977850217548970120827955970044694351063618211165102495277238045028645004336926004599597937146965476768
98 103928453420840966638179637412149717925102950954228688981046132993292620851293019563430384645872784082601563066464016436734919690900961
99 5221851621925942934711398762268335671000369990835845364483480089289785922870299095777619107330225264762938047509085798122197191158275942
100 264492841561984379194377356650243253976473512460414974527425366618620429587438309593891956790072188245970840101338560256731435484138376381