1 8
2 168
3 315
4 295
5 4397
6 23857
7 58615
8 399831
9 2330661
10 8452508
11 43422677
12 244219167
13 1085667753
14 5198650416
15 27357344048
16 132450119759
17 633779549006
18 3192101777945
19 15861698093325
20 76966813423383
21 380116339135931
22 1893295165346044
23 9288079779467024
24 45616749176203780
25 226353689195457566
26 1116432264274184207
27 5484527406826722845
28 27119208888530559715
29 133977619051033058348
30 659262384615857013826
31 3253561948302753549024
32 16072638924935125756186
33 79198058941504949587630
34 390577427327986500129798
35 1928452699151153572395323
36 9509927618894727939129660
37 46895204352602029916999736
38 231436066841569292564003753
39 1141675916360449125928476009
40 5630440607396852374807714563
41 27779555756753174492722811984
42 137048783998721082157547117421
43 675973716525437842209666833873
44 3334706666838206856596193829809
45 16451445913711764416997886344308
46 81151281273904555317946484145732
47 400317927751209108422289381739472
48 1974871103094182326567911895261344
49 9742006291909068410424224216189862
50 48056924417764716545537365295280135
51 237071579869866140972067805645029695
52 1169488503675096462139604424597982250
53 5769075137347256328997769609423713945
54 28459291488103570052496947291092386963
55 140391846959036914893229716276306028634
56 692556041276034678272024671441414027191
57 3416414097240773184281297538240301382871
58 16853409686800438466275066896350648618172
59 83138567708252925407131002554597816170996
60 410126233171595048728640555627728634673778
61 2023177729707240864789087741179328861299191
62 9980437366426711636951068815756957198816452
63 49233949164028913534438145176173131049270301
64 242873772292170884109847776353765963562682008
65 1198109157966044779498918234155161976366136572
66 5910329715999294452456480834635815375924093491
67 29155962806679806543145884557241408839794013548
68 143827906324112299705485050076411406414528592576
69 709510211577806046095519676306075011750883192552
70 3500049896000559639601035353628753138335268671774
71 17265928893645383063948105832766401215305959422898
72 85173703448808906227449318681905007069289958216065
73 420166191584223154436601720261868320686281603619139
74 2072701515430887309398053311021212116545962678295462
75 10224742609989314095355356896749651587358499709779927
76 50439174535521965584637014668639120367923970421678781
77 248819034753741501935354614026079301042236859484595162
78 1227437050066841550290236697274734923938840072897824729
79 6055009507179105507037501259635726494745394250600375727
80 29869671524723562475524364560382311101015902681832055158
81 147348619655169661180406682165831588966435960801434388799
82 726878264298394297470940645624370478846614427166605031515
83 3585727615868796213586824893021053007965992382331433982173
84 17688577839667287515042397607353909128388008543474714503839
85 87258658565682774799705723368733539600775630553793092848133
86 430451421029517580565253532672892197750136847068738565713846
87 2123438875421192356302502353029015286486773645312396977252833
88 10475032540699136835776448299589831887444171727521780423125522
89 51673870845945030088008351868680364037800044653459163028020143
90 254909846862369943889946743521098234268088476474513510439939458
91 1257483308246597785386699234630933693399855264057523551991261424
92 6203229435057663617950723851206944611144547323025157944570580933
93 30600847921092735963816254680548372670770366057165577451688657702
94 150955547351017857510966638927374060260559513252266975097883414004
95 744671431920227631301057878627207476736279542816978765649537771441
96 3673502241354977414609905561635302835388031867778708402863865786879
97 18121574364622064030777202713331666807540731104950814456128849508397
98 89394652756855711346662273806399872458737922263618197477257104464408
99 440988391961547424684194259855231439170975952203587463329812475900734
100 2175418282324176454894218150675728125129019716471967638432440332762592
101 10731449600396716646321631649959155616955837637000331219729224765238687
102 52938789485786597139020324321050607210813550735767863310977198262030152
103 261149754895176794095409848486275419432180740137358905861299067021553844
104 1288265091615678179654944435090382301187838625590547369133087139110178733
105 6355077555601263447849159398770030167097489978223206463741693601958209238
106 31349922467397990039207084108945996401084190682071259099980659032543476619
107 154650770222274000126227230965883580573896140187922980218614792980811458973
108 762900155603005033608975393385732268480538611680130139262993107501628507656
109 3763425468718740079359846625964667861471855422626656357585072354758176462073
110 18565170232782110930837750502841116446312980506472201090224459501453915150151
111 91582933853621101707404488255114508522154523507487032647943381166008069229747
112 451783294625012554852886129884296722657387032690121855893003539601106713939607
113 2228670088619911538791539008834577087650591136278173566078845092327686088224221
114 10994143482074618743900329461724401945535779583471986795059743673426379127290472
115 54234671842899043364127768627266400711945196901454430365825712489539422154244877
116 267542408804179499366655034758961576049843394247787370541155074966658661488986670
117 1319800380032056200590240936829755828017062298231274012276591424198351113809477317
118 6510642745959027939693838699105105276515493168880950366071940114167766272939233156
119 32117333505026780716721293443311916574649429531444135686460365410345585940360545188
120 158436448093944412422069033527223414669838211487848135111008140419392558937527381001
121 781575098088758147928308171698013445469932799324107158533956016994133313191845916580
122 3855549914811203886410290687492709663654115251999061635981666219560861728768564856395
123 19019624834510089642869995207824984997452075329289733994535311427424245176178158964248
124 93824781636365771215420122943903947715851372096641064544833644545598330990313638260179
125 462842444353900887621128127781743281464005428747429607158664367296175312459090676045068
126 2283225439586031477286460651947973550496535826143590509564359855118021391578789685144753
127 11263267817305377602339802862336423698645442545276911394269688266930382750380286504111122
128 55562275947324560036096742029735675391250880670840879660543274953463643607058414414950142
129 274091547721557434998152139646752376505928877126255746799738310495787963611267729163437608
130 1352107617111514760836525426410384797696655412788571811474626091913549641864760432194517439
131 6670015998112491490345320804341558100299458134001475792675872254481584435280319085504322562
132 32903529905494238262790333734787702850490931342060156913583874141750537203364466268670405237
133 162314795129192052691184238295140696089369651120346374165581639358902879712063534807847635855
134 800707182284072847975706168007800831803285882768838391309775753679910571273961080307044486266
135 3949929464229868408299408867801014277532269825320729135166622575249771677264233507764847371344
136 19485203976674566974053892837270244524054683012187327810201909708782230344073468257741402055615
137 96121507346115848993817533874809608971297758821260275109653568272652115638406423537153496041033
138 474172309694519023896830511623432874817056000765354401259436758508530686243765180194296084644003
139 2339116244519985407712695583150077673034652801733392460886243026457053679145721485851196260933131
140 11538980015307858561489269129387242863554358655115871267772690612806455465466168188759833415926386
141 56922378315144995257692779595387206583209000922817027187377772995502269043098366133758454247130603
142 280801002233651196959787467981389255098014920529382041903166927585519952673577014965131862129070008
143 1385205699222269545950038090174923461183071698966198067330352180219545563082291351787483461103343844
144 6833290529216889930856963188856182886068293413305790361454938045900218964161286127940438584012518274
145 33708971514412248375801362532837724650375260583146117296259119290461202683519282730552055917671451136
146 166288079762019957780680320288389790271918170952724642553652674954010614335587074566859536085247235879
147 820307598501404984933268874255316985070202102360799124761996871532145388322849493168328985574246300235
148 4046619319449428258811838151726220197598759482099171030037972604197898304430173290872834530147897940833
149 19962179975483208552389125518852625508794552965110542192209264228866064655922108678689856866576505146084
150 98474454332363630420685440655837190876374875017432925704078632894581177042941009133112183651242978269984
151 485779517465851869659336242552923977635710046748428281696415881764713696594236030469132462471746766122993
152 2396375193843556738987954028349495212698322981830556848326937063045319274215878016321085611293734196608863
153 11821441339532054798702928398134736349477884508982779849926090338437509200426556907287011776201774739364089
154 58315774467627127304720810441372999597209124032236449221857483027251252667799756411165096007396845895963678
155 287674696687516459888873558020466553980479727247699413212755246114179378958097607359618362729383708172989207
156 1419113985362494170349933065743776500981127065816304196656557185113200651052109075542175983274037996984364682
157 7000561838217491919850289554576540936502630058377143438482530609866728788738406154977435371549719717644969233
158 34534129433012828323536940780218230860228678491838431981355737582633738082706730682909139175390387202995317094
159 170358625958477282742665300729994532308351100363139170310975750937497077204633264992859737020200804226890590899
160 840387810984364584994058209990265704544450237009658155068714685627055035771268226260853011168652725606209627211
161 4145676034175290457455650298459484588485949076572051177335306771275059527947128102426560883756577248964041162288
162 20450831813236670776810932495664267544572677313160019743974016600602465879012308682932638022847341396587934084486
163 100884998829025472015599888702692446380863746414567156428619275103021068114704276985679978321589874736147410377248
164 497670856700555475651161091771534144936338244658521808560933442493366346873192157744791573902362794875769797988756
165 2455035778201409540387190978092427021665431125549114957008885207753207261199597647128887181217696201636670184666394
166 12110817001035524006763789313745228060630408404130003231571875070846157194674427874487198551855477402156986116247885
167 59743279399384052848457034484203214456036703099123442542791232422093980990405807141736101666245807937879432028621535
168 294716651493262652669993725641142767915980869263226493753594206321981653729910371376263056850777233804473431711326316
169 1453852308420430273386077855508263062963469796747174903589678000572912105380146971591676266364059899142441201947069635
170 7171927761766571282938086531170884231405499737402012862784693833109056930257553633685869403180320324171391712082109785
171 35379486294507056639351115671667323326370171622065886972145369991712172942935565257253785827543126968672033298083102978
172 174528814572847163905894057491926525471194731750349987295706194700124337599567167630511663596340369610745236541724864199
173 860959564608841443763056468726895130196482737915562877282229649294493979837250932915875916027302649905390714755820155308
174 4247157546480970476918580010189723038861144462297617083733165824478029165425729289235444385744325736759868591079374096096
175 20951445301412725720784834766191015784773184933824490114584035758217503353241872054435345210687007615679927488960058098675
176 103354550758729706323146000681111583997240478103702770789853255860923973762294824734195328849064652004512088202197133391513
177 509853282619054081689379190927683825091871842084822562703615641105409204591099649608875092943079097611007742897814933376886
178 2515132308051454317776686556428816317149268472411104656054281616747009088179512935569984985580028195302016634953802196677372
179 12407276255060883841225659158206543002427283309659953229923910761953533191485260520925854052248460649779070861430485572835841
180 61205728055181234852358774460024282584279180860825508475831842903963494018444070437795662631688965066476024955909548631412203
181 301930985476104124946251369665639457356683219613277256556031533110733070532782808313684105621691095364570532042344674372071371
182 1489440986771404917087376394931302026958505475000758248867257941540621521748341880832969243149302889676071596463544816170456675
183 7347488531448359953087556811060003598323442219856411817659757691935428116827547060077752356718418532451460201236708596963222973
184 36245536546424264947628847038168101135018279129620152229854114986546760716130000769307300808038198828628774320667894878261208398
185 178801084740068141766952350916855551703280352559388078325491446238458012798289605882102586667114953703022712775548465617400105004
186 882034891752180493074853685935711802560760797022228877280075316239290760922424285172663489774363823976023676438350907300551868192
187 4351123212699052139703781310484157829818161540997302701164850581399500567657155436811303609520402836774320219916049526786645453850
188 21464313247834413858763879976019493297664653370879178550363011634009073422008602731914544603964828346045928517829655105976594564524
189 105884554557436214413071959767636518470710034740397380795809464340591463256469253702732123039610728951977908271350130540820834719614
190 522333920697781714341537774478213362391082967111447903560528799172010674561055196281831277653554132471719886463006417994428740452246
191 2576699933733211550847075492581782981297446487666825170288954700284593282030872705628178382799760686859775296535944010240990381592510
192 12710992500029939971187437194998000899641543913056463479401623736839215807143687641626219847209095723718374085601205920317309154633295
193 62703975818298010609978004679110269740994886832110269799358722111877353762316874834633761973455472550209527395450326097259392131792902
194 309321918285487193808932182855140788161470493531599795663069315658032879943554733494278752221213039438066123742371388333843528777739331
195 1525900836161854143839401139639730790059953857616721209997632627277887257954426532864890210411141450478059951773123307696998285836638181
196 7527346832404176799311578363183635360569359059949891554762312555794885535742781359954916466083291949534470215695005078176513674679659502
197 37132786739816098187570845382674015492410863189035805331136065396719411289341593732851695018408409709460813280743214250017591795689228330
198 183177935302374012164539230693688452983659540304336793165312271772374979922962864642441799255783412854918124549738246613338254401389384143
199 903626119330867593961304375250063188191195306596829215326439185898966600337508613563295899438386240731172863549716171733045137578024980085
200 4457633842138741934794726087934204128414065353668813100978447444758653205772456727658710559731438195099724418851241419766363725732176658560
201 21989735627932764007355687647705568991553523608473275839157528847588210519644465750700196750326298776275587967814394093977903814478110154734
202 108476490019281694265909263231332125261965880398178767958091572478177099645119862411472989668203009914110425191880710459380460839565115351672
203 535120070836865286192635569098722198224009485973016109481289894548158432089571370903187175452515180257303874884712214897499198040818838788637
204 2639774666027195327879354396624559042656448108978582271202018779782270788283659625871010727321615766713112098487151133684732317722900277639581
205 13022143378963922780200826504640431562908055178725955292612041227079732756810230340544997496695769581923955426545353079461969782511247705253390
206 64238899010839637424095446559969543913976324080204826021444984657252041950805638445154636687758005555963182327363104320633399478660606678639291
207 316893772863156738380250713363905198134638398854654453257489367469605005246816277123871325820096182180046040625277314431304219113727908177602133
208 1563253181884404282168880189532066386664470593283780221170876996114920318309671670954395200314657289739194585910916351656634285124507552475509365
209 7711607863392746278183592542261638235640062529059309233002726834902108653891117428543694632915022354832786480174436643287772306416870776822380631
210 38041755825537351386603790782890207788217737454884656230106712881774092454590832717858789676241525325598917147193840492621498669978040828718365424