1 8
2 37
3 72
4 297
5 1302
6 5050
7 20188
8 81926
9 329957
10 1329466
11 5358347
12 21608578
13 87101482
14 351134917
15 1415564660
16 5706662796
17 23005513674
18 92743499633
19 373882345405
20 1507253219678
21 6076276040079
22 24495641982958
23 98750689289605
24 398099326808419
25 1604880696111715
26 6469847796129898
27 26082269246851306
28 105146951015549070
29 423884946719984691
30 1708831747461780874
31 6888911634216923657
32 27771665394003576459
33 111957510809940306844
34 451340747804848456953
35 1819515896302049087548
36 7335119004875717788408
37 29570486811918770073307
38 119209202974427563180949
39 480574911200685141225922
40 1937369259360714569771788
41 7810228040698628284094033
42 31485821173731045936483237
43 126930600466243790984368035
44 511702624677392706412183167
45 2062856199686589977411761735
46 8316110755281427212665417143
47 33525215235368596583432513371
48 135152126955980536776653124266
49 544846536927077607615678023914
50 2196471158001951576010432380370
51 8854760415922666371671559196142
52 35696704569849528926781433863800
53 143906176710975285312972979047949
54 580137240821435844359066325759287
55 2338740600855948544243011505319724
56 9428299397479293258595526316276566
57 38008845228912855299129931590350494
58 153227242234341059004601441421585771
59 617713787970636977002450088834247763
60 2490225094996300134110490789447575791
61 10038987544898555914023201811841789211
62 40470747455373335048556856908268928184
63 163152050171525348232966224691867432627
64 657724236611245284003217030439145755359
65 2651521516101343622935600650951629374216
66 10689231077406467600155747055630260273598
67 43092111579088208850330258826087681049105
68 173719706019783770128403829915319846266436
69 700326234981837683338820245086238788179097
70 2823265400575691151650123528439431202884127
71 11381592069436801690978772887374812100530595
72 45883266237971147771911040874427872398293809
73 184971848210750258935162840389995580047515224
74 745687642484924451680900637498999013146892290
75 3006133449675980439825805277732715864636516625
76 12118798545657148873245012819651467875166535444
77 48855209074650983974074299588908244851704355720
78 196952812173216345448277655026994200623262722519
79 793987191082660430204593318827388986988985303331
80 3200846195833417428904438963131802199405155957277
81 12903755229868223503179687003893592308226808045918
82 52019650069127250447853626723213600120929689178399
83 209709805022555870021156459367019295423741125070901
84 845415189532362706568952743482156682549308140356153
85 3408170841678892883190134977841169029930754905021524
86 13739554990128982006218655803919366262262676122068817
87 55389057678160850672576017094228247343403915435623282
88 223293091565102334884349057879342091228071644890501895
89 900174273236647170268578190124200873539459256777932066
90 3628924282956933640846844045879759055894562741429744525
91 14629491025203368950753542182887626543131923249082441540
92 58976707963197211516876508914230408490082354507866488358
93 237756192350369014568715606969472964817282504508114087606
94 958480202662725998268956933325387900222396712636185751176
95 3863976327239303713824996430909545112310629870282587301806
96 15577069840345444651526571147003173219350426813562470208046
97 62796736900394618843411829081432018666127075449032861430067
98 253156094551472572874271997411102854345848530476785042356204
99 1020562713476779205393117457137831931785805919837422651475306
100 4114253121120555659161537436187041721536440935773855138220474
101 16586025063549780879074771708302764875791135527682437970574024
102 66864196078868492062254098921453505626952949155647323867987531
103 269553476504666323733737825436898254874086049999380351458475662
104 1086666421743079925200425544628909979912323750647990455013559177
105 4380740799399288372589642820960003449130621913562139432454712880
106 17660332156705592941000145660344349432028762736085884505001205588
107 71195112006612523467180641426110268669231711703426036104160273533
108 287012946792708579252400788057762262590740458408656098634475550818
109 1157051787754517948233986660119677477757666007269486258434255906286
110 4664489370623530369601547368444738744359180521280634540212990759314
111 18804224079619155275942369331745255996092629283138561027083563046287
112 75806549257772492610803687223710863085915741842329117950902060914461
113 305603298814096808740042922598594006338630403586777727965202458730032
114 1231996142292184115407596508676510081370049511833644848806404524612809
115 4966616854309984045488887896119344774779449375427187896116903720594476
116 20022207968623517135875352855678435566368457191730649216435411685205585
117 80716677710084174385482040328202752211800413375370129215959375703045959
118 325397781841215380619053305852118922240178041088305114062333733318834157
119 1311794779357659696982999636321841541837898907603708859154503491248005032
120 5288313686138505895748595681745936348413616046744376361957262183500010306
121 21319082895492188199828147712396754304935086670144924284347647752757600238
122 85944844137402728849237944726855006535292457818163025830092758380110362309
123 346474389635413892648237608368041036455975644324154693405166230612112414692
124 1396762119683569092763749360322752230092694761899875428366271717267075682907
125 5630847408479067466428365168049347093995233660856207751169716736654203959531
126 22699958776630052522712040179477237967580037700276211086515119429238941111918
127 91511648439410790936922759700883260832537100695769598606551487099968266116403
128 368916167756210505206263557199262728824403717266797711298931799629260613925352
129 1487232949606833055058956193494611491868658236767705570126209172178650902508938
130 5995567664732702204060396724316036945033388134025613561686606170613941471841359
131 24170276507047064787802689996712484245078056685145643750482776247882919484819635
132 97439024808863781789840649504167201004412951567155867475590642331236316699838290
133 392811540775472848650339362829181732398578397434421982444138835431831367678455174
134 1583563740186001994665888304733215164951833052256952745636074825936931220639237753
135 6383911517165024171459101944636509861307462095173350477275817235663108076306758895
136 25735829398446143446084165316410791970098354480358258320474115835344143793634009449
137 103750328156185732687142182545280626366950038183714146298652554037522328275236074957
138 418254660685858205157716545547935379714694900391118841390096232296535474832402807473
139 1686134051760224786955786863879073180355540467409409070626546059628822093190266796241
140 6797409109185522498733169155191075484681975056399295320016839590778738146630541625635
141 27402786005895115733793075835410894359949596033270910237593435373777339233550585750292
142 110470426131943802698571021001771693125993892213725076691561015619499448998848581876830
143 445345777876303792600301036643471250904644909788096910338057090807244521583895107860396
144 1795348029484063638875173769929239618136412908036587154972071364580415733849827940957938
145 7237689694383012668182529747613873939691104146726433532775758224614347861036583171419254
146 29177714433023836124415728779529163034268921872094836260644645979901723757657246278259607
147 117625797109786302528607356880354692079946484506392370811815224277945678064921755026875385
148 474191636136276143615319934745002550842191390193078789891367983177047399439169044421382620
149 1911635995730826489057754377647649817993757518304516959104118908238019221538474724347575860
150 7706488056072709805449940103641613037948505127128571947420366028299547468007999613004044450
151 31067608211513250250276487658636420763093345323448179674910185612165106187771815301690031617
152 125244634515914316612228026352574047918611731059498754295397544371487701872515254660900158777
153 504905893245166130404394559899794010928680666466659171868710731612707940606118485944991580313
154 2035456145638767491620380255049930648673681812092375046256015281168522974797733299804904414049
155 8205651342649073954011076932145590950401081591442649594593988133965629594332375698936017677466
156 33079913856846164814148768188361409043691109891801939513450970031440985939331488053196097223545
157 133356957916163479504467347138885815561716036173383810445305463877718682710707946965964039921861
158 537609568804026181227644657644393377822317859657377814973794147286341643879115807813428448113518
159 2167296352480907262612306668154143257089318298160748475638056949959645870594923237727949499375150
160 8737146345676925535874203921429946597393770407643120784956999384460636887267068295242787403498227
161 35222560208894251373889947637307393082260526043127650379593002544090994908272430634363512732975222
162 141994731298398640867124950237520025575549443273655157358379309173538754351292604892314872203883661
163 572431521074185877256468901506247971095994370382779469804337596068795505089168531328243440106586257
164 2307676089971949038768152595339528469599413879233699329908644879976278486622279991649709292630750451
165 9303067249397796229770833634149810795245565381630918498550504792048884877607201991007484525429905637
166 37503989672948382073598190569994251768419190422815727662876581734463482106286363319687521035580746802
167 151191989016274957744245037481173033419492834308631084046431685532516068572558741718707535675295084574
168 609508954701574345570469594135501707596330700660247549125593588882134471697729040947879719498250085449
169 2457148479086519722070197805998851201529993421579330402291563986368804078603431375961190761353629697446
170 9905643882185939837539019398775330124770788420251579340999130010034291044573998943868598837352250848832
171 39933191484287477982609513325561994272818674693409940332264887764209905591244147632221174328739728325787
172 160984969890606090513032523014582072455408317346466646602916444617787533338079046875426556879119970896185
173 648987961327273007204015258958911892391260789752689988535101463150148802230782817102521155817998516381239
174 2616302467453561408208459082333426372591445470415186774692018117801248558585440612180538704455919981849962
175 10547250502466198077891795349338716721721767766625180004893846286256512045068720621372748359674435702271917
176 42519737127354150057540896264594547834806232823676246900193146659911116552582102028310043927646966892658531
177 171412259996722592556080956677700175075327399467640101206157947659587787967013697973277051900409622601056671
178 691024095214399798636893463360015678893950834411526317600891261368522135803994490428524741477421316452296892
179 2785765149914072459739979991300497868931841712598866785817834027354005124340520157203494043205900646889535677
180 11230415153711790409102431325424902832679922250650742914697590604657211041115007685562210266263021513960357062
181 45273818049094944283057421301484493165464580630737501121140048047361474829177711622386596673569895297614746635
182 182514944700427920114419717198961941869131201144707494237388218316437112665359440236418128030425057141889903586
183 735782986159396519465658185337818151508507976138439020121268069836711900191974764223826427956895782488319377187
184 2966204239385605729352612952990697633893816110858394028710267277948932328197518975903434385797735923448419318644
185 11957829625382372454690357375443178720497240921357605137724623906502019449221980999761928524919589642857680172062
186 48206285815062416528698513820010804564593850764005010101693320157443487673152721973884189438815212829732906007872
187 194336770541600597882783160795024436129401904161484586229938033313794225078091167429187984030125864330857042236660
188 783440992102698096476069976411199478571477294252867185852191491805254100180674104900193175333975883721520685718160
189 3158330697769166725096163785497640989012101713271615417682092093018835595808658763554899711084471930172001856665866
190 12732360059050219350589669839091278504667011560491974486595163916154034218846786314692876921790551557523546143314311
191 51328694866501175970538084335611164363770989152336040737897935469503545330934896680855536886234395174171144148918628
192 206924317603292542108657368150321631853367489260703794197117373197573545128839893082492094143726276274002681968339550
193 834185894010185135046630286543015452014214957035703879450473424004245167255199737902320047741084748268503282712340430
194 3362901537264749849053792347145956560763077068673755950554040092683784429797399295233378818947498996460552183161805856
195 13557058241504545566737153592018639478098272680464535738547395071888004030856199451279248911961985616847536729080356877
196 54653348046888372427106354499630131352786811186514628539210285364752310823296681458656499604270517460227917639339840782
197 220327183045488250889172341656961162249505731291242995634422530949652564702690096626433276647209671658149055020141958467
198 888217635763375485360737741082018782436632528741909324343376182927693438197509352457826853862515449758195106483585835824
199 3580722803133190990770404727389624020299859333050997863461447213622782944823882415996566555913031699634711691828573088724
200 14435173629330788021420368299007003627411853163441277272159968279668652091065567626553941342072361898226004878386384135773
201 58193345077311242905839381940777017534400515037891463050859525986150781705741300504846804706169525441373945190009102500776
202 234598176526680308275464023937978863731194277543069977202954130952518590261700210545094284043571684273452328751887479905806
203 945749111973652936889919412175368068944047743388813983720841064322026585924268828297661048873979464762004723616399806683088
204 3812652749656945309684527560115621578035537809771971918204667738196928972021150133302669761509504028788271947381519517059909
205 15370166152343819933592012652148224325017312497116292986013366710696905163504828488342999761400231106523232031484561016345875
206 61962634171683271809207803780829921266496392329801917431771959432799361684310665524451021434382898255514954725446229366445770
207 249793528283256745970536591096914970590843253959269028326337819612400170077969678956005146912669185936506618028591087038220939
208 1007007006824660330374910870590244913777019296759996899321388298201774600807824539987986187184485877077888583930857101263203316
209 4059605221813636949552012232253889121584896683359790104619066955237777882807149381292621886871561702185463456047282963409699745
210 16365719846322884990106875310050489270094295810350704709234919710819394603862423634731123160572341972991123097798578986498613987