0 1
1 1
2 5
3 31
4 36
5 67
6 103
7 479
8 1061
9 15333
10 16394
11 326819
12 343213
13 670032
14 1013245
15 1683277
16 32995508
17 34678785
18 518498498
19 1071675781
20 4805201622
21 5876877403
22 10682079025
23 16558956428
24 110035817593
25 456702226800
26 566738044393
27 34460984890380
28 35027722934773
29 174571876629472
30 1082458982711605
31 1257030859341077
32 2339489842052682
33 3596520701393759
34 16725572647627718
35 37047665996649195
36 535392896600716448
37 572440562597365643
38 11411763585950663665
39 11984204148548029308
40 23395967734498692973
41 35380171883046722281
42 58776139617545415254
43 1152126824616409612107
44 1210902964233955027361
45 18104768323891779995161
46 37420439612017515017683
47 167786526771961840065893
48 205206966383979355083576
49 372993493155941195149469
50 578200459539920550233045
51 3842196250395464496547739
52 15946985461121778536424001
53 19789181711517243032971740
54 1203297888152156360514728401
55 1223087069863673603547700141
56 6095646167606850774705528965
57 37796964075504778251780873931
58 43892610243111629026486402896
59 81689574318616407278267276827
60 125582184561728036304753679723
61 584018312565528552497281995719
62 1293618809692785141299317671161
63 18694681648264520530687729391973
64 19988300457957305671987047063134
65 398472390349453328298441623591519
66 418460690807410633970428670654653
67 816933081156863962268870294246172
68 1235393771964274596239298964900825
69 2052326853121138558508169259146997
70 40229603981265907207894514888693768
71 42281930834387045766402684147840765
72 632176635662684547937532092958464478
73 1306635202159756141641466870064769721
74 5858717444301709114503399573217543362
75 7165352646461465256144866443282313083
76 13024070090763174370648266016499856445
77 20189422737224639626793132459782169528
78 134160606514111012131407060775192873613
79 556831848793668688152421375560553663980
80 690992455307779700283828436335746537593
81 42016379167260450705182127555705345919560
82 42707371622568230405465955992041092457153
83 212845865657533372327045951523869715748172
84 1319782565567768464367741665135259386946185
85 1532628431225301836694787616659129102694357
86 2852410996793070301062529281794388489640542
87 4385039428018372137757316898453517592334899
88 20392568708866558852091796875608458858980138
89 45170176845751489841940910649670435310295175
90 652775044549387416639264545970994553203112588
91 697945221395138906481205456620664988513407763
92 13913734251057026639782168221763629334957860085
93 14611679472452165546263373678384294323471267848
94 28525413723509192186045541900147923658429127933
95 43137093195961357732308915578532217981900395781
96 71662506919470549918354457478680141640329523714
97 1404724724665901806181043607673454909148161346347
98 1476387231585372356099398065152135050788490870061
99 22074145966861114791572616519803345620187033527201
100 45624679165307601939244631104758826291162557924463
101 204572862628091522548551140938838650784837265225053
102 250197541793399124487795772043597477075999823149516
103 454770404421490647036346912982436127860837088374569
104 704967946214889771524142685026033604936836911524085
105 4684578081710829276181203023138637757481858557519079
106 19443280273058206876248954777580584634864271141600401
107 24127858354769036152430157800719222392346129699119480
108 1467114781559200376022058422820733928175632053088769201
109 1491242639913969412174488580621453150567978182787888681
110 7432085341215078024720012745306546530447544784240323925
111 46083754687204437560494565052460732333253246888229832231
112 53515840028419515585214577797767278863700791672470156156
113 99599594715623953145709142850228011196954038560699988387
114 153115434744043468730923720647995290060654830233170144543
115 712061333691797828069404025442209171439573359493380566559
116 1577238102127639124869731771532413632939801549219931277661
117 22793394763478745576245648826896000032596795048572418453813
118 24370632865606384701115380598428413665536596597792349731474
119 485835419210000054897437880197035859677792130406627063351819
120 510206052075606439598553260795464273343328727004419413083293
121 996041471285606494495991140992500133021120857411046476435112
122 1506247523361212934094544401787964406364449584415465889518405
123 2502288994646819428590535542780464539385570441826512365953517
124 49049738421650782077314719714616790654690287979119200842635228
125 51552027416297601505905255257397255194075858420945713208588745
126 770778122249817203159988293318178363371752305872359185762877658
127 1593108271915932007825881841893753981937580470165664084734344061
128 7143211209913545234463515660893194291122074186535015524700253902
129 8736319481829477242289397502786948273059654656700679609434597963
130 15879530691743022476752913163680142564181728843235695134134851865
131 24615850173572499719042310666467090837241383499936374743569449828
132 163574631733178020791006777162482687587630029842853943595551550833
133 678914377106284582883069419316397841187761502871352149125775653160
134 842489008839462603674076196478880528775391532714206092721327203993
135 51228254907474040803327641208049229567711253465723717712405407892740
136 52070743916313503407001717404528110096486644998437923805126735096733
137 259511230572728054431334510826161669953657833459475412932912348279672
138 1609138127352681829995008782361498129818433645755290401402600824774765
139 1868649357925409884426343293187659799772091479214765814335513173054437
140 3477787485278091714421352075549157929590525124970056215738113997829202
141 5346436843203501598847695368736817729362616604184822030073627170883639
142 24863534858092098109812133550496428847040991541709344336032622681363758
143 55073506559387697818471962469729675423444599687603510702138872533611155
144 795892626689519867568419608126711884775265387168158494165976838151919928
145 850966133248907565386891570596441560198709986855762004868115710685531083
146 16964249158418763609919359449459101528550755137427636586660175341177010505
147 17815215291667671175306251020055543088749465124283398591528291051862541588
148 34779464450086434785225610469514644617300220261711035178188466393039552093
149 52594679741754105960531861489570187706049685385994433769716757444902093681
150 87374144191840540745757471959084832323349905647705468947905223837941645774
151 1712703419386724380129923828712182001849697892692398343779916010365793363387
152 1800077563578564920875681300671266834173047798340103812727821234203735009161
153 26913789309486633272389462038109917680272367069453851721969413289218083491641
154 55627656182551831465654605376891102194717781937247807256666647812639901992443
155 249424414039693959135007883545674326459143494818445080748636004539777691461413
156 305052070222245790600662488922565428653861276755692888005302652352417593453856
157 554476484261939749735670372468239755113004771574137968753938656892195284915269
158 859528554484185540336332861390805183766866048329830856759241309244612878369125
159 5711647811167052991753667540813070857714201061553123109309386512359872555130019
160 23706119799152397507351003024643088614623670294542323293996787358684103098889201
161 29417767610319450499104670565456159472337871356095446403306173871043975654019220
162 1788772176418319427453631236952012656954895951660269107492367219621322642340042401
163 1818189944028638877952735907517468816427233823016364553895673393492366617994061621
164 9061531952532874939264574867021887922663831243725727323075060793590789114316288885
165 56187381659225888513540185109648796352410221285370728492346038155037101303891794931
166 65248913611758763452804759976670684275074052529096455815421098948627890418208083816
167 121436295270984651966344945086319480627484273814467184307767137103664991722099878747
168 186685208882743415419149705062990164902558326343563640123188236052292882140307962563
169 868177130801958313642943765338280140237717579188721744800520081312836520283331728999
170 1923039470486660042705037235739550445377993484721007129724228398677965922706971420561
171 27790729717615198911513465065691986375529626365282821560939717662804359438180931616853
172 29713769188101858954218502301431536820907619850003828690663946061482325360887903037414
173 592352344291550519041665008792891185972774403515355566683554692830968541295051089327719
174 622066113479652377995883511094322722793682023365359395374218638892450866655938992365133
175 1214418457771202897037548519887213908766456426880714962057773331723419407950990081692852
176 1836484571250855275033432030981536631560138450246074357431991970615870274606929074057985
177 3050903029022058172070980550868750540326594877126789319489765302339289682557919155750837
178 59803642122669960544382062497487796897765441115655071427737532715062374243207393033323888
179 62854545151692018716453043048356547438092035992781860747227298017401663925765312189074725
180 939767274246358222574724665174479461031053945014601121888919704958685669203921763680370038
181 1942389093644408463865902373397315469500199926021984104525066707934773002333608839549814801
182 8709323648823992078038334158763741339031853649102537539989186536697777678538357121879629242
183 10651712742468400541904236532161056808532053575124521644514253244632550680871965961429444043
184 19361036391292392619942570690924798147563907224227059184503439781330328359410323083309073285
185 30012749133760793161846807223085854956095960799351580829017693025962879040282289044738517328
186 199437531193857151591023414029439927884139672020336544158609597937107602601104057351740177253
187 827762873909189399525940463340845566492654648880697757463456084774393289444698518451699226340
188 1027200405103046551116963877370285494376794320901034301622065682711500892045802575803439403593
189 62459787180091982466543773105557975229100313902942755854787397047464446812192853066658063441920
190 63486987585195029017660736982928260723477108223843790156409462730175947704238655642461502845513
191 316407737520872098537186721037271018123008746798317916480425247968168237629147475636504074823972
192 1961933412710427620240781063206554369461529589013751289038960950539185373479123509461485951789345
193 2278341150231299718777967784243825387584538335812069205519386198507353611108270985097990026613317
194 4240274562941727339018748847450379757046067924825820494558347149046538984587394494559475978402662
195 6518615713173027057796716631694205144630606260637889700077733347553892595695665479657466005015979
196 30314737415633835570205615374227200335568492967377379294869280539262109367370056413189339998466578
197 67148090544440698198207947380148605815767592195392648289816294426078111330435778306036146001949135
198 970388005037803610345116878696307681756314783702874455352297402504355667993470952697695384025754468
199 1037536095582244308543324826076456287572082375898267103642113696930433779323906731003731530027703603
200 20683573821100445472668288574148977145625879925769949424552457644182597475147698841768594454552122925