1 84
2 446
3 1770
4 9130
5 38332
6 192442
7 836546
8 4112126
9 18298862
10 88585834
11 400512170
12 1918066656
13 8765618868
14 41663142968
15 191790556024
16 906821509892
17 4194988138126
18 19763051033382
19 91728816380528
20 431069210118044
21 2005280320741378
22 9407470388280474
23 43829046181188058
24 205376067475658268
25 957826743537023686
26 4484617715271783368
27 20929860199313471784
28 97941267431649004158
29 457312158664526954560
30 2139186549410259606004
31 9991613795734526796034
32 46726132356762177926420
33 218294041805598109064692
34 1020680407991423032180880
35 4769100032654427557713886
36 22296271315091021765239316
37 104189226813126530679857178
38 487060687680951404515761648
39 2276163844770023670046224610
40 10639948672057588710869143210
41 49725629872305941667272551660
42 232434058612623227528541000182
43 1086311429684950239043287311372
44 5077647444307434704262932635146
45 23731573429207766140790901977050
46 110924387235339720654065902350292
47 518438721181052425112351234624696
48 2423219158404867563095338092920558
49 11325762346425080788938993808584802
50 52936976753127918612517758450462128
51 247421167727564323744302608467025262
52 1156447996340642971996239800436741338
53 5405126284734143505029002917052467554
54 25263495592598305874797214656700279462
55 118079513257706362046438245094484828136
56 551900795539010718882129690447159526760
57 2579544766308413047048650454222435375488
58 12056708602265750691612250892506426611306
59 56352274712903206761219702725328916526086
60 263388386585032140938793180982270584230178
61 1231061482007731246321228093568993143574136
62 5753929760319508265328887764673555716706846
63 26893540046065773771981720380788910212605022
64 125699208269693894263836452400274746472423006
65 587511214101106904941728526801661584176997178
66 2746000195985502701128654500352002043358001966
67 12834658554481018728130365458048036874515941966
68 59988583849424604092488655300871186659206013320
69 280383503852253266591024441715936209525120981472
70 1310498933498597759996680378712629731477727113116
71 6125204381169039437382936128265867698265267005468
72 28628905512569566429922525338892690691433115339132
73 133810040202120264224846472985267239452834067619442
74 625421527816456780121620404837385833837750738081674
75 2923188433905682592490393284405205585671362621104772
76 13662837789727584079866961842095076094034710086294996
77 63859412371160639320689703801237931084582924253698630
78 298475715464983723518004847357742972852802975293149014
79 1395060432624591221521933789486084940501313819722860566
80 6520442867380615101153396544903528440487454369019037620
81 30476221587131645315791450756208592863568149502729638218
82 142444336821085313775136747982983417779410710390132743020
83 665777666426951174211962699327448917579769020666773994420
84 3111811506829601430522917943978255134154659845671409977246
85 14544450627259989837634589861699739578211615289129959167564
86 67980034075205012924911281082889377958401030409340139568816
87 317735265708997481356429499308039061289080681685140482965822
88 1485078716435638248539708207059384301024315184420450913714028
89 6941183380777681204897385130100376975457394121716201643177120
90 32442743311268940420984208509097627694895142027747784658370188
91 151635754331479946460360963952141295495944468879260437649405554
92 708737915702290837359256948034223598271429136031727730316275716
93 3312605462192583598830763004708919747006461644965888460953631446
94 15482951873799208825726617061909969835798258773636452490784760172
95 72366540418747903582631927920375492761991204852928846140497547718
96 338237581871247070467923547273465816533874168813418262158471351322
97 1580905492925590355840155518655408657518625151304083094449639102160
98 7389073010270745109469983321680999557143462385135210556999226162130
99 34536156664970639303602684300756490333303706569343239679931381537040
100 161420264583029383567838561727915535956170205473344660542396812549610
101 754470221280322941290482268327635584480322204572136101053705979199630
102 3526355983211934537396367588594312991156236889420253156016508689387432
103 16482011020590613563790113204599985369845029645644665763410013530242292
104 77036093040362369006152669079847831256411829903146075819497522956074590
105 360062835627304264665401893613423639411437211711016408047028233473549798
106 1682915638522730775436450468180595570642753484398680556314807096216185612
107 7865863299933959037269281118724554402856625739733703377694808551129935082
108 36764650629058912866395195797645444197782983062232067538222731091137112418
109 171836133390863944052107288403129224071898044908763751375780357779035359806
110 803153470655674102647707901318812176362122803051016230982387904748333034458
111 3753899046090402533615019118173538881585832794410250839483642767011082964100
112 17545535899205116272555998559318633622449864263375747883637197268812523715800
113 82006954940305241029229835029224969657947958257667309906317319284983064955948
114 383296395073109777423972539323636336647413482037238420950297297849572526509150
115 1791508129538168237005522309414534256195667143270299514673226759704813032987306
116 8373419160340600832168085032844829691544531390029705322094648914071696474945594
117 39136941257276016384621118588596189622400677362229418946867129915064409250949380
118 182924100868853019358017131084111643424269231671836590475179524932906656169614738
119 854978074459312303364548874025106041425896226207029229900801643945516897497130978
120 3996124646100059515947985818204386985361430579099780958177901088396857213573255142
121 18677686204430137668114429064159083618137854372203118723075409589344750837521968670
122 87298568703338740129178504078759218324417406687375208217728009623947913905423357666
123 408029132409362366390373820113217955179886876837858326937313984605793015821277507714
124 1907107703734458568736883802808194532495406440967868478479855643593281634246810826992
125 8913725772686210302297909397639476861960489559736234705924234687271013343646387537796
126 41662307271105894861076265209553943516622039038696388006752006598896615788315937730440
127 194727534971408536893804558765095752378056273413961786536141625080429160254581629502392
128 910146733587248153130380297493613865869272613529038026148396053605911440653195275589828
129 4253980192235248770431518135539920187567470817446589388264165557656820647188472110451350
130 19882890097024102311791069238812980762759747355161144784357077276315670354999611476686942
131 92931631258934785612801618927771226913673680169321653977494683913388223294066618086392816
132 434357784323732647347582038705765997109290254850832989622664160256417852363832623624350244
133 2030166502469510686757156855192024997366497181385812752727999169889400299464709293777156626
134 9488896427129219293845615152677105558838377838992448412775547414780810939200077004283327682
135 44350626066863890940952022538217602856625186172394498638911537252734963317830073715597677010
136 207292602214972412030325748933150991090126882395645218410462470926832604655679137624868759324
137 968875227785478431447466068457638074612404097701815686423634223593324859004190986708235385142
138 4528474229121551991988406545404070059883499049279994262936848238076705021168792676137340121304
139 21165861460468868549023150305492402358155196844952209079779608820484936360171063428623392048680
140 98928175075694834867534355939520951977403398333630746820291972778779256003290454281795399609502
141 462385329417187578109166713984938195522208571398136187394509066632458336494017964740178979520456
142 2161165842762489492666612903323321433997797581864251310104801165016025769263050621068495676008316
143 10101180774500749457238664048523902205698796710981263240561436463108913294152621656921244814209090
144 47212412402732430709450106372713262357980279393823640722490736481352076657205244278654534947429260
145 220668448040403300466784385002862553306889838871612275629683329889374516499665469122727117221036164
146 1031393260424895753764863703125703143304803425584254739858893226928834353299881442735547531908494424
147 4820680378622983597335285567925041248494236188093428854462706595114649697540983878932528324392120118
148 22531618350185030786104023414931635607588272382717211603474421806393514273753156778951952794366392500
149 105311654290446942134976683656556456128138072692557059593392676010438826002729408493460228234657321450
150 492221391159038703430915203582505137593213892560647523163427410722654754672558897006879296476495700720
151 2300618099173487868362181666675633792057783916897822982501079655592363653347276016517032861126845551042
152 10752973627948525895421710036990934432288215152586061699762711544924232425198263216107648212309997235258
153 50258859514703629123574299470150163775477040518627602991934223789097769136791737755577931922271385519060
154 234907389073624285625108136716786447008031919535334916579924303070093088357516752254632297468569513094270
155 1097945356783106635415250668589534839070786761663961033755241771289752096414090833672639049643465796188620
156 5131741539657702420586394741461168310248806854151169245546957622367538988667608445980393841130047211136162
157 23985502618277815549544548459255834467612229948003270494271865073866119365362754584518242980633548246133610
158 112107036452542798662412532194132058095955807893222491717518351187686625454596159956826671411742285039456684
159 523982666621048872224720089891421381641660592995270717460132054616314958122471265135634096601343635989609104
160 2449068707971228991198083599755909885911322265153961010341877774821084084126602635803707918470523103991925182
161 11446824329213015255851149276603568807924839586702797417452316499110523379119898113025776712327915944339447026
162 53501882898339921325984001573382196177869422686433670392411150610229369011792702435744973408408790938284270864
163 250065117742960318764657142043456538351534788350141592133240715037307802979633054569585603130497711033405212654
164 1168791820478932281652094669277206077504717346022538059923456782826201195283498887040497319418353596353780611274
165 5462874358280623513905747610292980093462614549154346680383274585688187496679368103420696656108342710692083986538
166 25533200807421383240543726393592920668683636295127330583061654667457035254659390531846879678119405966779794758046
167 119340900177190134663811263331294506424994335412291557524924935741626350196493015609102970411047402005428157857160
168 557793382918233364059077272861753324573002686432750448718306590862659573098443990051374836164422090972518562023792
169 2607098300460390022547466555826432718978878072894782219915581693954275530937708322186410083388043979105082204635888
170 12185446719901019840699472305080372078328789561022354925490056326301646513474733783766888130523624957440066011274754
171 56954166913201899907320505112553408832550965182421863229324332663030907513164527233319300980551184235149185017804510
172 266200920109001893043081724732862145549476641573201932930523308574267565849137809369196350236981296906175808971513170
173 1244209751586290383102675535892331680017681888971528372612079000398593679739244179382324580926012727222120533890884104
174 5815373986342851183814422898282025695742755151348518530385503467213380895402610326592607147198670099151321301673268366
175 27180766392416154625504894681966329883933238874870753494515092805316013636394470158905684947825183843506703278009472862
176 127041539102063875269815092434445847117919526065859460317351708275425376220942536318438379625901017082335633747507515198
177 593785783094195163119194163467494956145293651019206472349560814889893097471838560289706548421488633251620455695395325250
178 2775324973995524857861291490702495334251612799365830292630135320480125414993516576943062638808451837834531813186929254982
179 12971729756051402887403335757435930329976319743907050430627951929425148818195338997388808255290217179651925411320194652814
180 60629214394948477032143994180777018651750519404180066742131762484597365608387045932497671637475955360411474415290854775216
181 283377907748486050401874551663627285373413957639126169153003521173929192259831964361517571003919388282433974151739990590000
182 1324494130450092287031113095405805561121280526181733638171077581535294398185803425536621335709613154373117894559528400418212
183 6190619147184093825114038972397423634356567100630258473654169427251952630668507184902911227370605568235854067739223157319252
184 28934643457014843343701729433893282555189620418778023763459752411947108458881759753836495374857227555416825487389392514012380
185 135239072551473666860357628605083453139420135107982706326904000434776627786041182961233222357951096071730278985667631370841506
186 632100643360396219393931818559685959339031427500219951992428309826738887622762257867019338680164668823811723637795702988674234
187 2954406709529545224415645433264659589648024542110325847566888839278869734577338675307320402083755134972409060204492949854984260
188 13808748807642922784224427250278447887102052857464767619107300497691337668963514388339482483690857021699820749209617209669858708
189 64541399468641076893811758231712770376955160678535407429968377035217394677044182214963802006671129408089073279664777019947099982
190 301663264601142863138268086026671691726193725006098191536530002626547915408766044096708958250270512333276605157622436021639170110
191 1409958971435596489534531543662374765642048479126824272890752463043394884163299702605248848353177851040340834935814383333164185686
192 6590077528200938766491784843294097636596155295798457468513181853640335356458795925954193665025025880811957871977972720435103848780
193 30801691898509778690743131400350454748479748261048109931460368266311792910804702335373972463995038295753012943398348063420186848346
194 143965563341365702446463182838872411658580396804949203785970360222182672995231149120311900453503573536750809425413993913150968131412
195 672887823710733607959005410287217293516267407319581623835099468865413392865366061896020541924209218683431349170252713347863854923084
196 3145043945159004352937114074786634531255079657663359433877090927486806115655049439278723667788907228573746166338955313882524208129950
197 14699777687214423159732702223818835463597135992114828172067835688587158018148864718851320061815871978550664037458879786997541764228124
198 68706023769916659314416726687884097275535618222630741896785288076083511276999496762503641606871005430722424355292121828768258805590736
199 321128509744617849972901386534301346371734177024318363643127065836629655069524739295284239603744499218649528606988828851642153033008094
200 1500938551125299852718354721438696285739626840583062909419467141083652717673707748968323988804400536811867173722432482517583534571877980
201 7015311521377219595385756054109264155808561396057988359984526509339632039057887843516581619387631863625568697999455522619149150285106952
202 32789214258685181894737790727276568653088536455383514270074754795865559228399364506925746558105057671492012877226308692780244123253983668
203 153255143185843534547898266613584748640265933003057363223502229025759139671398623959559688553395932536981129066418404597416677655142609330
204 716306854065347075907780688642445224467309379522214123709326954490277110838588096754187326111033598942350298623500901437690805165125861244
205 3347982315730791254290243619923790986862757644907328240610820915488873885071889178174599815503374814123662586288014317967587698090643268390
206 15648301454649407719139333408333532798854244899608470647720484572412996439535033564747836084026496542589633499339664180547819859904441539236
207 73139376293907679231972501288722016936552890347076001865737187872211350058092998031831630706203143882444053747665836101307586176754012455710
208 341849777125326635952524998409118924118870896275611055124576065207528141050550006402644726798825962963530625629413574282774877908231082644810
209 1597788715766909475878544400182632407605511547209802000854133945416227345670727408129627753448305705936365552574195687913099425233688739516768
210 7467984334230332079915202523339631893724938658175978763729803618282078663866584440803713627770715257713456109025074054348644217745923846906898