1 8
2 10
3 37
4 95
5 306
6 1442
7 5871
8 21832
9 89400
10 411068
11 1770984
12 7282331
13 31250009
14 139497681
15 604440671
16 2568314200
17 11116864094
18 48801680753
19 211521061837
20 909708854837
21 3943937945239
22 17186537187421
23 74492402195670
24 321915759835483
25 1395925164773339
26 6064572193006756
27 26287898652207775
28 113822133342974071
29 493547928715359504
30 2141563197926158521
31 9283678326182477650
32 40228235921320746683
33 174424643435028268742
34 756471876201531045065
35 3279481391628253480677
36 14215208941813369606710
37 61632903104278124217831
38 267245526899912523567661
39 1158607477464167377147690
40 5022726415245197060384386
41 21776549556380484566773971
42 94417386349882584714132223
43 409340775823015682926869035
44 1774639990131831269980441101
45 7694045223130843199575065672
46 33358283994698926035932164277
47 144623981458582435588879736269
48 627009846877052150874001432290
49 2718418659839997504420862932236
50 11785818979596521394046509264236
51 51097317321255601373446740987968
52 221531576175983157668058714096504
53 960453708701856968411990074107400
54 4164066593469009532945135723832550
55 18053308577402193602968254856769085
56 78270070038042310453369867208180851
57 339340719290136081512240033984602682
58 1471215659622473457703485051492362034
59 6378460161759068776251948428061508443
60 27653831163276325352754293242189360926
61 119893409887377743868340790094639622887
62 519798875009801564684765685426757691963
63 2253590536666887133824754402425196662560
64 9770452603793826838834352927156327073730
65 42359865863697731938441736353219312760225
66 183651494407437297466499842898128471378396
67 796222078123821418004333622188580901933006
68 3452025304458559377868300135361593440224998
69 14966278248410729113912142198057584248474283
70 64886396212261876085500603701696646329334203
71 281315353737415005052156242877788737174203687
72 1219644390635105723566580054909225058274822064
73 5287775957148075257092183169328885757985650478
74 22925185836085846379857688274311844985695357396
75 99392281750192858936026024438535473075803060885
76 430915841389130552646413540841253654457985455794
77 1868238311146666321821369947790126997057807051021
78 8099758776391718196904878508795959632952209808141
79 35116553626308399506411584803470071841500897226297
80 152248033251215790465887044328256531229076013790396
81 660072289196579530083747431672480512450067600318748
82 2861747481463387083529466137179145586987411716095698
83 12407123753024292936220396258203834355878516157498061
84 53791161216440074787498619962013893158512121801742875
85 233211911007730936844604521788523564147765536018867878
86 1011091676185237618283046429089432916941491142142913181
87 4383594173087716944648451358397904327330973937205238630
88 19005099484028166760485985648258579600334257329826583392
89 82396725816047471358791499410770889815595865515056954673
90 357231511798838924622680734068856331651892925378021232721
91 1548779415526080844000155704824570267126317935583853299293
92 6714742680456001173359130246669387652888892375603444199002
93 29111808208987393407709955551081293656691761909813107362362
94 126214423583742384853319246667926170688459879291654572330461
95 547203409618757405946280798761265806044493451439517203935887
96 2372403748010165720063912932327307926168759880597844527350337
97 10285571044535571757321087657155320991542513916600792844733342
98 44593156533967651029403233626107865024237935093190966064152770
99 193333904421837369442331571197601821680729231058235132693839134
100 838200331797009748777054850196232371846142467660192953803162034
101 3634022694660646025612885767079970563853965252844709582476872961
102 15755327746210116913403558002023636278424127453985800362752323843
103 68307320351897272324303764006070013288913648097400181308601166046
104 296146807544701970665052539306769070682087986151839329760061939489
105 1283946305777583450950220976652946290045360987115355371386321837915
106 5566557106387646849217295746596986205284233253057769735638205628157
107 24133842574456575145089184694520248618097024810683517027640549331964
108 104632422930061228080088947820236118723705633526572001930050653225996
109 453634513221648533984171196211478090846967647640174616488563820939587
110 1966735222415377408541367671107158215384891343490148173486537893153934
111 8526792654226054926433146734862815984102699008543443150340304440303328
112 36967962001252572001718590321809386027143282955086663597148161988090571
113 160274826649987553981748184866607050795580018991699454202301202076903985
114 694872496803323335831958898784940208741652246363450382461899398716415428
115 3012623984088661595222056685292202354130822501293962541725514501522908362
116 13061249813875234265991453462984142207503390198434668496100359078670115877
117 56627128908873899680994430164832764634254230891952883483939500354021975551
118 245507265701943296061137306605808396179294363403826304827457153164973836112
119 1064398260581609577230614192263293223709569582547937628094040603137253922170
120 4614705205940349653297034042362616580404866955717668573104394182852436138013
121 20007082805753832320726277331159840423389189042866654949510276521437227251664
122 86740830569330359837063319881008965647613435789617053399481661791865509830167
123 376065404482072907400514179074368658430369635542004818156814428756093343066172
124 1630433874336972403262745567319520337046860766237856133481422235557197647975578
125 7068756091105171974138118477016804232249744070624095690825509590564540534943830
126 30646635513405364165132357476499903144810106326530607763519387430555246562795628
127 132868676777958480430303445416620465502390551040960042081947836533407279623166405
128 576052965455488449886843127915103681382210244164213451983466232765087474757159236
129 2497481175075285370334054656383068543497908580581844542329313679802352563968351653
130 10827844996722325821566456906129092028429288081031108665057512721013452035124560394
131 46944188586125917944965147997796955775398938006782149050638331203619229693422214425
132 203526818372179824935468013212759436483006862230713233103215112103172694390930267181
133 882391772960520175747644954235507419104538278208126688633790428214280038292331607726
134 3825614959324586505971215695770968425598152814879561653891608776099011177462548863801
135 16585977187779559181331774840024670247494083290524767476019068181102007531701125767336
136 71908606119139060633674727795978028530144237852195086053295966856212247701069156270134
137 311760204144464827577606321478163717572352046972522982120375029195087640002765013142796
138 1351638282727414823337719319326923849639378303822461097129860065313097782200757325708706
139 5860036088787403093950004117707724169494413508986744453254467355992855160681404759915888
140 25406222508434864528767380687915639609620183683842191748642607581734020461062718674415783
141 110148833960794482667991550053722294813802429283449795894532039960239190438807403181789562
142 477550947170301611700480394881113717258491747535266344985873344046181550063792410300495347
143 2070425068906523997307604243762423267096297184924018834029475571713634113363969491942286155
144 8976340621575476137396528591588286131293186862275083085421068532221410401388104985500215591
145 38916979978947511456358210560487902086243708486306950953831268792558550430509809739401458380
146 168724806079826649518172024864264567229827549448169216356659419165481747634446286866182904759
147 731507434597317578077454816987492124258885928392295963863100230783308142644911216296624425862
148 3171454982250708236713662060399288147914088468338675553945393326789961370605000349529893596597
149 13749862583392166036877166361110296533784232384506277761287091592992759748133577048033894437338
150 59612613806675207315123563787016997122991724599053637881699048200085557408919220105669280526359
151 258450853840249328439150733493306073633344027531700693815937461715800741703584795453464668082695
152 1120515266573906720790160190743428482975098806443834018243693941239000838611345513423491850701915
153 4858000830599934853919291943280074463992018720368407727674790026119520341249677978748274348226897
154 21061892482973161339856816242946024029660531075709926050815940460972468141292992329101863680641325
155 91313964413122354039762611991441050165994602279779741345997327155828311879971897725078925221288973
156 395892254391753943192696371818175699419072359737905174625040104804655713021869008042141861850341817
157 1716393304076743296541429572281710317319991494781778460706513094078921755453606495908101475507928303
158 7441433727481486907111328623694359493153074467965992169558570469329592170769155070325780230301130864
159 32262381698281836405323765820140041551227280403576669945912317247329928139406732539439362304898603432
160 139873754301095541438187875554723101386903162908241058806436051405784983141736518143730248618096423733
161 606423522145768263014394768770171968657357994674217732380127855498413394448199308371248195820323535096
162 2629152910417009411098436452493814151761251305138992049029300454314706489685604536360588440572747780563
163 11398708615218690487004869355035691429945488180886200330424648933342722065086710248903103653231554595970
164 49419171315544576115134799110497837924476384887611844598234563541588126718613910539917507663366216956582
165 214257121219366115527857482673940855313971435391762002341566534645684473338336041357943091376343431967103
166 928913066957287946964939468189887715321831922152685330783354210236938366837786229589072304067471383705246
167 4027308315603381688777964866720070149939621239758124196748960297124484733223339625497538467871433187593933
168 17460419974557122343037905406488386891270512709092777335890192619575711739406273000931196800732184400511157
169 75699758199972204709977966556669233012028198057419331002591276230287908009935712732311988557831667692588992
170 328196767310553187707236952024415997904789388099666383561560727169217458863509815098469370114386912899766182
171 1422899103436461748946566447665015737884253141957910336219007064796430921308242198200554370494746980456517052
172 6168987815301934022993385529240253677150685124720999965938124398158449373811698417860821275244545385498011918
173 26745684619122470920401003207303397380735092757670296580083381841805599516783761556082797281110579716288089544
174 115956080180805677078623411095227011966967680192875765292549937037676012061700684753821256855274436929463985027
175 502728298877944140567750978462502230055065626476582518356898131317631462444962917910543300957926604263425425046
176 2179581632102696131499286734548028793859812213218696112263574289013693859287337790766377031733689266909428665003
177 9449589572742214778111430924839609326164081345603315847135648945272434915826958492599282359728777601847271172810
178 40968753717718548073400633982958650572666178689662665759339513575439012470284757214626024737828828688444635696629
179 177620283744874264225026199952282472555885776854960714071998196080052813592869918471778352048710156614013020067854
180 770073832730846646181105384006310118890405749773656426194499464366159829868689475181934049607551500182401140523332
181 3338659838583266914244376696500692591187148239049213208171302393637952631730621774595798922623154883864859588336345
182 14474780266510862630449857760187875805470054322795473979235559860339261529385189341655128544645523879000033699732527
183 62755498880856359132562569002452246632653444063447829360839871918334064208752885007146242225058231817581104806170973
184 272076851411470666672327821194244037582749522362220217506770941430114065058519112461465375348603644825194277494853288
185 1179590862858412420898926599875232689156873674123900193747111470037631859755661391863362638096239504746033280369699191
186 5114123441669582381347215511989466261885841377350996235853504123194329667659150005746073361396744062032139284030262395
187 22172313638693943156770750751984073985340969771338493480333056624946370669780363419255700808439728704007609741706456007
188 96128202164029011630299061369945153285712713769273003622610282845620305456890573588565519426106918421937284515818954706
189 416764411773527030333231423685422092769902767711377506834096578157361050254094900484957615567286436859971685131835643925
190 1806884670791538254801111149149329226941956388603597130903741629930985129335008322256132406802896008968575063071215685262
191 7833759604492286589026545443277667441561263630497042849671849032160107202349009446301994394338178731347423389565564571261
192 33963312951286417719096343085441072667227112540294799840123095195989239095353978270184974799992941143747298716629082531527
193 147248152211045488063892801951878592049326358727505984345067206897970433872499181928092995381460762293734798843296523231519
194 638395269644799986043325846571712997018286262692634131540581258087356935732078919110261047189780043939250070426911732024499
195 2767766618359544680026237543126782421257304056823406607571725649783445860411277349653762467311838166071492946796688172883238
196 11999669198626286998662841240366249968448210544341190898834408233397330902487370748708659666929621024684700076406094822027418
197 52024639621459317133941984858020046967937373340524302564854311140049878379872615609232880808367270798143953024853030365741483
198 225553145086079533604874913721263920615390905209976754478980083190612079249685767423444709791106737184174760305279837376288498
199 977887047914066775685441063790973145582606490230041429969810982980543237394761671115729755435138113096500978175168373601190304
200 4239635311283921577257113076811549837021728490532455727181263268484388893427273978366182326738369654334795743542896353874615407
201 18380964970368490038301050078655753362740436102975974766067424637404566714697889722707060391590005381698342361517894107819713134
202 79690786691649849789523486930105308982824969840379940098928085503160066329631805408064454185845475578439325763030613019203944264
203 345499895885320515987070538508979938396298446752154018544362691544738869725856378290147504536218835626827499383354693534377760038
204 1497916923805134775152609275613676273342969354314856434326868813849721981046750882460202910378703598524246862443512901384653580590
205 6494228036950241686815873275996568255296334855400125622387642741081586566496760599529422214076617782550842412128634383601927338530
206 28155765600654345299411633139333472158602335520636965165362166448895705376122685024750852287496763256596209806269787542098508002816
207 122069494949745097456699782040258584557797925396371364876907391896955224234594323998541031988786483964827647812366029943203797224361
208 529233046212728191523111884219750308846455334741876590396375309210809676899411637094125438809619508716201316563269417317648253943210
209 2294493127205230283604039369412330372695431030914505950679294516509854355996906454809962579900164309676435366929843582937762455816278
210 9947789066587995908333644483165667363368082653315703129244523274193568873224573659919021934912931248508857994342442340261333570591897