1 8
2 88
3 375
4 2030
5 12324
6 71529
7 412094
8 2398145
9 13965762
10 81253079
11 472851402
12 2752482575
13 16022640154
14 93271665191
15 542972865898
16 3160919044027
17 18401442719156
18 107125485995213
19 623642100886430
20 3630605618341821
21 21136028423736200
22 123046179076215469
23 716330041417758702
24 4170214379870091231
25 24277486306633558748
26 141334807681070359481
27 822800595769292162062
28 4790050540069920546109
29 27885960984967631286444
30 162342096100608435672701
31 945097668784485266307114
32 5502020961784565942506223
33 32030800553768108498579098
34 186471879545561995735328971
35 1085572679759736138431765694
36 6319816418414981616604428165
37 36791714060933566339238889142
38 214188219297064629873346926163
39 1246927317401356841496291433068
40 7259165516512319622799018460005
41 42260269123784454309747107479504
42 246024194197585101199747815706189
43 1432264994825407966395438648863308
44 8338135288907145204346673433488533
45 48541645820338010160629765067220976
46 282592126102885089417898326527501287
47 1645150435002846762876738222972065778
48 9577478294080035191138609790181560139
49 55756658189291539010480530346254904958
50 324595351406611519170309842500158261241
51 1889678212017155995826501119645303350674
52 11001031683008499912866505505530035552981
53 64044077621855878300092945120993700625364
54 372841747631165107581166835852962077860825
55 2170551500445363324806070664899015283836548
56 12636175659031681514085762849998152577353229
57 73563301885806273559688535481682105631019116
58 428259271663053403255068042693649480015444221
59 2493172533909593159407257105951601276169231518
60 14514360097105505540196653941590425114085749553
61 84497420921812095294624856524528897319852743640
62 491913807751123459638641250167880767815750761197
63 2863746509850579172162651324064578596352087290676
64 16671709440672360296325019971176940266923257796281
65 97056738338446321572160906087421750691417154043572
66 565029668398406957788766586572854857738228618235013
67 3289400938419436346565658594932232053213515964422780
68 19149717508365093859079663431662656867116909780472133
69 111482816328979018663875255683463490588622995886526072
70 649013142424259203873936769093468102311113230062046453
71 3778322730889962117323578706805504451533235482503872426
72 21996045573800974035343523477914744139973681529620330981
73 128053121806978924255570918322503295424624908780895385554
74 745479543106776542424156285054031000605245293803261632005
75 4339915664284886138912579539424686884455379639017787528704
76 25265439068403208880846012206033759651018732044862013781821
77 147086363122767902826241483391553393406029753797940235886470
78 856284276640122746077982180544937205290417374297872679811727
79 4984981250839022949174324516127454602848773669778998563242126
80 29020780538821582291818367613792258348058003364466432946739805
81 168948620005480206594012713352313020148449374683253939046572922
82 983558528468000662991584192900085007280836512751961428043241729
83 5725926491087998318916576041867837426318100519750530316282779232
84 33334299111219584582536111618146169777486449733730546573704633037
85 194060384632202537471102207269465259201296352782249201754094095388
86 1129750253873586389205749656042157634378277067800404202387478252543
87 6577002506443742920960280032723680422271814137663689088308022294234
88 38288959724905290719290611282712926260301789222884056895844883408403
89 222904649250031329738404224810551605231004603808802079250652055734920
90 1297671261226786807753378845695300446551500205661550086617293862364571
91 7554578641045024698589315788987064598260015444196481151715003279695156
92 43980058855414225734278784839283434001943956733638659737443646770764989
93 256036195905975122263945976554584585748497153587974543708200740312813560
94 1490551293474057977302505438242354574338610685941748087415439526095639381
95 8677457304876862697490329522910660056510384169289771984037242380044678528
96 50517057418709583177457495750945983555233918859918940262163873762783710255
97 294092266960616830534787987765600633552591284750506356876344383737837257976
98 1712100148058149517128390764991429665191764510351760310398242919169830277765
99 9967235613758177555398685918543623826642758408574774295621742377253625995326
100 58025686110036589287069604419538658053601419652202343764250104881459932589887
101 337804821619036922752651008573327513989473899663616592351904776557393200402762
102 1966579030063922141607008202285852422850470401291791612727256811392886453674545
103 11448720781874145911657856904943843483392391323891973136556862220393018243478202
104 66650363670895301322290575400377720564405826264623313594666633358943225629828807
105 388014614217485019619184266427419850014478420070609993666171603385909245055833596
106 2258882510975522594999172924321563254767408819668019608203925890614365595841709863
107 13150407256390258993448499895642221102104214358806420972120781338924175784210360516
108 76556974596362924785745987949003805969493065699465640518860884472321654086055697933
109 445687365043398220057920018439959721160856753556075772208447439296778703167417428662
110 2594632669415389566093492492987029605406352282977115245143392969354003628350178327367
111 15105024771214007938652376269173743444841115586633744117283765286375765229391233125082
112 87936059708366013479763788170902251996025368082336007217554850912278952814751638405063
113 511932334713531402788293875166596342589077609176705995374562593870449341894508352676690
114 2980287224540196520068416971176114290784840039145471694379662821119571828981630689334513
115 17350167861008009973116408090834769272656956080319925455217356890719522401814812291634590
116 101006480961444377401906224911561983433424821582984801197667725120407193112725674089410681
117 588023659364289964029425047540922541116881539998729302753404203198009252519653828654769958
118 3423263741899458720774989016198056738571434175950631502590073008145261771986796650449185591
119 19929018943340751428010534125105729847422706676640688558060931920643100390158011176983242646
120 116019630968795883881179853660878175103812686665604694160386152036013290251895090405159677999
121 675424857009000081257072785494786576640321552084848666906305541783080304034845817050461682422
122 3932082300695520733830252740964908502974404218710484294759312566949732458420177305209442714785
123 22891178876522983909191177977608244549862219202854519198291483772533523634923400753679319172854
124 133264268213379968721479174638470350922960117330699337050546211124930043099489685422694596139101
125 775816976410137721622371309844766503148641446837352928092076113949387814258866976131518690015146
126 4516529366464769799264676780112525348492197822362259545356806064033901802318244372937079760165719
127 26293620967833332191591944190923567143126019513262092611008929363518227431410004974959860732776486
128 153072070943098874334890804486403022858211603174490463100539114249087918200381906063154618997735335
129 891130929873592051193721642892180452738747487428883318070659990989342044917319394327326454722676564
130 5187846021058714965927489129715278851811705464886138869958530333937170039699755751872516251528282669
131 30201786781244913991511145478425809157816057179244113509256782696261168870362826508975122714301208778
132 175824016572032433713090987794022770326459529495756696452702566218968962344007775805443947728884469425
133 1023584631844356761362487151908108785960942287282060489599037159832568920584390443120584983217589251094
134 5958944170284667105133791664256672478944518616195502078219307088498398071486970406951227357752405885785
135 34690844821094397900420145506180640684416659623030307335688011436271403423700905337559094471593385002860
136 201957709287241281773674516802550645090232747948367734378729961615307565963488865273565409321101086592059
137 1175725657616404851388441611702616550358679934793277390365331150735785050182058250403491475806268399896622
138 6844654887679777571143348646066055276457745843989127127865407264119638068445999902518896215169478052973775
139 39847136300842587114253022206424010987973933404818124379144479801512618021274264586081920730564246669292692
140 231975796798158585298114010450724543521719061922351509667643655610915787047585459741042222079552195860837293
141 1350480242641744513622217019852376684866789306052393333789233148342454537548077409685858790292418211152363482
142 7862013670989069166932296994942916040103351268578291387935410034541839169588762902746166328672544562507086793
143 45769835804414884957716956562200230248612329371035980133337570455652046503718528025064299186640951440602414402
144 266455638113836515777390579411494762461908746690540570199229882164419379236031875634697721859405258642256015093
145 1551209564876861435387552274425060329252722929913228887205572977409502378227026701534140124893337886136298767996
146 9030588097886114543527264323811277008145105797441226012042472004778608634009366568940644699990639819332354704893
147 52572858780790265869935139351386873207238871378333976372097677586018294946469069502519896986983805741538289558112
148 306060408295213110899775265083301962572838748667987625812906355206079763774786721534380311976849698439794181481961
149 1781774392684537953797701189950533382726429857889122497141946099586281141340076998742119844972321400938320619788612
150 10372854182969498965910239591059349647929896628021323249993043280548135086950795740560280423594969220310342223938759
151 60387052560025008225395790825980224995282599478717774075816461266084365046963255929927114942083390444063433642083976
152 351551853767917330677751631226811229868843473236639903027547082470429082930941031787414785276950774576101784545165237
153 2046609341709655196708893391877762733805864595513949432453168566271921836819388619599125163103143637204612089718157908
154 11914628674774125973677327352382055512457611540441568684267279622908181768741247599770935796867310356058744198874351885
155 69362713032064791871823532024157293660375438506108054919686294353178923373079796634659571978858356274980754692546410254
156 403804943527522897098743935759611656301547549788044780000416497410805753576874776127475639131467879309080583250570770907
157 2350808168963745426136686190777756073284586061904481437634317931623324522743365271317841339829412255745839805679759686298
158 13685565607470110256948405891685959989240096445697809571889053631456316321587062581427807534702125374164039771088301304473
159 79672475393400430037907599415970522594048610029452789985776926928227655080506794213051639707162707819316288708950783632862
160 463824698034195632727195504181257530597716918848509172320964662272594911784947068723238095728125047636280528398079944107239
161 2700221744639467601671899985865816833025567460439884371474373473928726214626563563524504692791238922585450783875304742369380
162 15719726657777642065717768799028547832408490610589097271046936242900891248580393965910426571731554685750809415212961349337287
163 91514634561332675939271031929594011146921260685485812409096331660858578897921633639671755764524490989138265354122230294424684
164 532765519478712155677258643916596559261441759584927754785326204793183366853380683249547899912864395190699591843080605637861829
165 3101570586015883587627563392526930381901283163699674639635077360187524942843163621179812686049752402652078832327506011034823266
166 18056236277173883208286292144417570465354110619058318356275280922403206018636453270445560052057128750705169105257717648254089183
167 105116959119711144592518873904662478561265117957087277442280389106466689431223088937433196757284748723964622163167461107380291316
168 611953395212464274212337386007484638078993625170693242303971081097759013221929181482511161691733016441433453166570941278437462755
169 3562574117898356130496004966067051067722905467812542024924312484708452126207036841028705923761508650099322807986340899941899780122
170 20740034200010825943811246428658646815571172928522885893670533774469806168941532313545995271210390883442195901700391510441318415661
171 120741072152450665356633380214245230669990590792380875386329564853933887238270891076480507401879470506559770364508041406929179735064
172 702911401395648994081782413998128060782002980310352625294548984084320908815894465034674062424874396814525682128230628893851558992607
173 4092099145750105160157566688760729505425687100776187318013818937751663722602830824526625171110509005320102670655095965999684449071736
174 23822739801062491737962257095006600846164947906157826386247204085972642350930109159560868062755685336267770842788169211765884644380977
175 138687483224480078331882567841630455613647931001305464965619849390069254951675847472325764014196623246354740263023414321024244513862218
176 807388997393263683563491573900863764897891142866174138887360173263395537088012502899514930736119670753404821469349415062232688725122993
177 4700330397203682869220076521625602671423971739578182849499624092004071361229564768384127420878664906119064314093649935924621801864362344
178 27363644927298660440247698387067936285792417977861800338203251651606377065543855655571982584659938384343084291099100206083048697251851391
179 159301368293755446835600820855203229310036604296381034390405019319628611314025178332808413919923112275093559055005630464278536263022715454
180 927395674358647065871914995949423796692679040185065170944598853583909836113071026612764273353766254433848638946937455803677141605488919673
181 5398966412097314569560975308354603892704402936453892778152196478655318123970269203497683484648390013062834392104051470608300296567180393400
182 31430854299717561823006724097337074956605774493739442652666022168207055247148751136838312082236509208807064276365884986870738159953295014681
183 182979208723454344150656371900189644064108491761941571893298589661948341593400702660117672616017352911200049864312207314877602638417646502758
184 1065239605191461012538579726129557274175037432197888041873792582001631752410086181066782949783033891353084377744006792448749274066555538916191
185 6201444548727075772399457399322883163802592940779528761052992834767784966389773826773092973310365058791666648037259830281720355593210657944284
186 36102595419388790937528818997761778238941682646979579685676793417023142261244557350906594471394058172870026510329309402560577599711892313553403
187 210176417087146439579470211598887277806124149644199668121902164806928681533039237737911460144603766673935566179172029457350325226904249699199842
188 1223572039251963569128119967449713233992152805991553398108888768973753743963178941228027201096378649395934454518987281789260157617688774050231955
189 7123199434018552176754891945627788763867205748005269532324206172789517372819156574941111746940473668252428592619745410278116578146977237377152910
190 41468723172051510543143509672535444816323908336681576110727222957728230651108248178382862516305560761232791810340662007888500546381061168221417479
191 241416096439419598651026289855071584641338134015313426792578695135621868990076218226438576539294273477251559575211285693627978620049569589815418834
192 1405438295706365553288521849239554872742674591884246036713967126853503761619449494317797883684789567001209067426219345864581212546531718786156802337
193 8181959828572076317438644340561483681072309564986481877160619244379193004225588046701352273109221256922251635458848009052145392833449261185530882818
194 47632448070387380432285454486732520089556331421401129708381296713674006520622776933029863179235280055206823899276330324382379603359351009401917654341
195 277299101525179748501561891718692024319465241798465509773972994440625145490057576275488386590980354929105045965105191809883796139423669562868207476740
196 1614336336294179960542692117662929169274437138872775188801908426238958755868483992493717884480276218053883839755884829618169355893913460848449406603461
197 9398089616395941197828872534834065183362399583983698884082403044589283408069930756548607487294915290554309129053344815954986642465425817965836083025466
198 54712321374468486616992555198329478240968582089824827635531220960713253645663194320727638606835359589980544333468249737925305425108256194262512618982181
199 318515595441945803018866248724288736317305863755247599744915398297569278249231199268570280233396459515417033004843109676071173978637680428026723848715406
200 1854284044088832317312005715935562448813011280270150334018945789472186476869997149370746826794843153423944992744961805690696557406907621082656353429934781
201 10794979477823177729415540160759690901931179025033270503641198840001753781528750242887754855365931822216789036351880506258314695934456678951065022950763514
202 62844515271599318684360179017133457411712686892988473079618592032621886738487639999782887446773850494099231724625012822543080175476429704788815574575276875
203 365858324032561156429088627484736200167623851866906643839030069344728926585549036908208905003937806477986977747418755608902972685069213086276464393289036664
204 2129896502271297301813379566632759447549560351787672088635942182642919828455279420706933875508260464401970561621540606606852873284568128992836110053354357875
205 12399496778932831928901255528567854795383365202913668406946458054253750472887481653625218151999753470617981652439639914536652369371652348733248365217655008026
206 72185441971856883514123170036045758108174134127903124321431571776975370575777140113859164115177456835762016834387728630026185250775808800269591120940899106797
207 420237863324061593507443950708627370558008359392332857056425884313534173898478138151354373720774789609036698779781093431211617681215394043502257219416249315852
208 2446474759273817237371799595819751551806760397783327415563030119582446892210870348713013064747870865289138294108308469567688086079260256390946686327919418740941
209 14242502330515691776047830939079371172103313386564067549125664948410560126064417585572130462551862285551703355125437012681435819894628408944331942373195006971022
210 82914762094237253665500836354701831319430063086378623014633591360714598344542098311878281055234667067970047161869916567094218161840225938002260371401290080254403