1 8
2 98
3 363
4 1723
5 16265
6 89121
7 532511
8 4281120
9 26823700
10 176193198
11 1287161045
12 8543705276
13 58177418523
14 410055506135
15 2784959794292
16 19190983835759
17 133544369858762
18 915736969076289
19 6331727880485698
20 43862835910755482
21 302060993361143540
22 2089870150701704787
23 14455224625938981760
24 99743693443634947661
25 690008465899061594919
26 4770280715627648369085
27 32947105129629114379428
28 227865682715001541387998
29 1575100674585519671605168
30 10883807483447859676309230
31 75258614623864725440069539
32 520207065972207117917449662
33 3595375876058049580045257421
34 24857835846144739634460190722
35 171825738225870519554961980161
36 1187684781414132743606534039732
37 8210826267052450630343911328745
38 56756921212307351182800362935842
39 392330684109811711650610904597311
40 2712185490797482477949812339514176
41 18748095834495374671852720487486084
42 129598368041741591099255563218890719
43 895894304385312575625038025692073589
44 6192964198728775932675462992143050801
45 42809936172809757427279221674667597806
46 295935301160421763423259910154458286541
47 2045696028728468996922472822515598870501
48 14141271322912824475161560007300172629001
49 97754815111924122839793165467760534487960
50 675746788376974226970760103127610932705744
51 4671235334377637602802611643456075850583367
52 32290908876101914034824152017350665215813042
53 223216837456859176721557266419021673370987257
54 1543031416475283203420116830043073198134085541
55 10666520006040199679067499317490535007178234964
56 73734356646356924728026864428914699107661146657
57 509703565805516223060444344588147829528743587224
58 3523428175172480670900869710251430109577378508540
59 24356383695298240344942381969594655147152069163783
60 168368378205012691280874320639309926181054751595824
61 1163879946326028035553775813242447305024070642633875
62 8045549129875321330839292614427710021025725878517129
63 55616463457391742424699286754520364376642111034581497
64 384459849515137931900235300040718319167088984896932848
65 2657654717036193920511218474461369813947599758041123079
66 18371567233833040151080977649249576684316183991864082274
67 126997104146236407815728641019821510971464117786512478968
68 877892645682832029918095320401514961436271594521715223133
69 6068607419994381967532494785111049881101213662388824224751
70 41950452860255864295371202304269182043865559771142305958308
71 289990825812144235768357315409795988748392390681945938479655
72 2004619184054666808324885360072244203550021329212433398958605
73 13857327868369773998495771290179193039717302033270801533780586
74 95791528518555390360205430077975903618348117140184765496513963
75 662177960283623768185398736457197742616018251415277051180251233
76 4577436552400113732460915643207109443183167237240610480643781585
77 31642438598937442324516496930107455594795165124925852062647379982
78 218734638151124753801417993775354591260636159013170888445656001648
79 1512046594849938528415869861922881530096904917538054700077191036637
80 10452322184153482660102958761290592092564049284253191540073790430308
81 72253751783766371731497419186891443391857851851889927671739092190167
82 499468398887590648308302742011487954703880930395559751413832247366225
83 3452674439219816069097243992433169239083932116633725654687815982682023
84 23867297352600357819164970653258521134786632446784595166105939914719929
85 164987429853263708283357580456717507831774374341289568971609892377152928
86 1140508354847672361020804298536829735792874055056742148953537509038947163
87 7883990367901488982234065168551359828516625248180304791925367522470753265
88 54499648164908385959044853784385578417090404894240664739740981861931193528
89 376739634785200425924180354742251382703767484805048909232967035226011055275
90 2604287499066127553523144044831699664545797709992193863058533662463627532512
91 18002654218111568147681819321884213782621360732268756363015775866037758990008
92 124446920362901709868744777300138238869625604426530740433358192117947238881199
93 860264036595377505725959397043244897414026184710357153139208761304371223468469
94 5946745892861201937847723781050943126531104410779453320385547414301804585075050
95 41108061264347709639787292370305655384732154213205867520655673888866667013055867
96 284167632396491613555753050101932657505560569579740444582796757515842186714209273
97 1964365158888235422080634052704085495839563316618567658923751177703079527715669207
98 13579064037698265884654122576082040990219629526945760961820372735580289178349235891
99 93867975258985689400361483688858611784035445344873954484321924745877087610998416169
100 648881009367225371094249498913559460325804238321886810250699778130819616731672303918
101 4485518763679623975747794244836390350610188586705741980122019410031240423462285394923
102 31007038715091000007869560909690531204431541528983942231597965593785081229687665799129
103 214342309223773315091393410621530005945636796380471310656943422730596350253735369360741
104 1481683754011041331852845405329294178189210572505403967237765938536512560074505884072686
105 10242433026064782989915324368668835039723744739253354767566711495874171708383767040817297
106 70802851154536237247123403492284614955229697658073953677570517325834746595320200623721390
107 489438761170388215920094255427277928145827041387822888324335062297511241895083716441641065
108 3383342577713111857306036889871889648322600630254026984745768098215971056240492776655978114
109 23388027075745691483013890509667173315933113893158879076856762967199737190857865684873273867
110 161674379089099202700247288290025934172201839417403689836572943055448294299503927453771766568
111 1117606233698768657565113979902633729646916764058200694894180602174244690386865623620871441708
112 7725674906812750116946560897042608182142639978546840789797406404624676432518549742741149454488
113 53405261143090413663635738999190754087482372365872238863709661340083426383412315412290723953833
114 369174467235537042290082689014689082876408894520265562416201959919672390173787706226517661613972
115 2551991776494567571810261707998499721909269805031867744015587115859555600884478386911684436099650
116 17641149660395290796977908128408237160616419869726711592123831296743260838948202794263656728259724
117 121947948346342337452503519050318192596161196860139190343637589185139873943431199632104400046820436
118 842989396505903531825997670776281458626463959673687047006235613163944164326703598054485449660908200
119 5827331515272720876431873424200468741050651338796779344661095817797422567170735981701035800001712017
120 40282585676203109821394371524771784709652705961805383837872447719197748409712938964235669302307337659
121 278461368554042696194698008235603418982254858326962420363649792472836451887544875484287946428297907517
122 1924919477619338708269005706940877146990052669033516347314343869368197146900369901625585965972287586705
123 13306387936532258157574715492532557420632142603477797366710685686838692686270823511764595646376358690377
124 91983047590380045780168841515559669734025013771896073433622059365121789567234423841532790552468594976909
125 635851072760703871834048750449331693301071892330193192809118700812593653718779564540494926915085120702386
126 4395446740701346565578861556028448124358608526429808277648048206604907355500432315014384944596296520407696
127 30384397979326804253404219273948847064843548365075542728313921880482448663221589543519038919440536430461268
128 210038181561222235762276685533422087137516096664908964362026303618689978939824960928377635452745114839944428
129 1451930617271399031295293176510990853836411162929777068879079838038641553355538754892290471419168097123544416
130 10036758563136241897982624850592695342589515524265216768336073249988720732572754714699965608375212795683566830
131 69381085608623135135388508609400996661717467160082692981992439990998054204249830505632613258866375379165309165
132 479610524647996372436590671214256680129695503346637247943948081617942224773837583697157941491872043288511298200
133 3315402942103001152905143170646502466410218071337191951873531382898203059811948245451403440307711188444394890868
134 22918380860329399538682567724727975291299375859121788604845278802716702496194586314694038989931359554175544032057
135 158427856411907816048425774194490329595914573682328276383479399815548600081027819219548947192358797393349252999262
136 1095164001341737441300851297560694293657203343885833326403950949200939270147650323925275231701322920290996535920367
137 7570538521435759766124828996787196931113985128190373787735330164750123812771682513032807573060988414578538390387560
138 52332850088503390368912409907611980747692669778519241230440463242074237122096662704904001245141333768332450874766569
139 361761212974631953273837907510433751367683952938485566065055326507276680200022445253073476563987016031797158299797942
140 2500746185074045764474112623329492641403996859674166515879210625067610797170155704478207017172326909073537158378229047
141 17286904338749347467531217809829536771285882282939279894837526822843137600907091430178926620575528358338456149835634987
142 119499157251827615536861023447212679497843389734090319801490040053880963902990140526560141400136631868233121803695078538
143 826061642042390526937969523681971188340104355074366144290252629731188088414808348223304142000629267917875040225743919403
144 5710315052814602925064416181982164720899206922376994538528712445314491787585971238236718226088160246624948752420045051976
145 39473686154680148399902158862011450741525575886549369103233587710550122586847022426291912665489196389601089291916865284438
146 272869690065553677010971462174868881146229928278970169661149642999838152233457673548779221220430505001524154241663947131400
147 1886265890261766810942333208619768949520448235836916441392276398534251520701765294134524333974113144131137839412310048289125
148 13039187342171458743592048437749408266111417593569652633147822477215160057192478582682392026142439768738361734628063902580479
149 90135970449346217355329868320739870922257233597407474799032813533272427899647190992545369614587843316102598364074354863931732
150 623082785425523039701360379408614898409322252051575041836732258793128470026611886486172313939522054382443342095436345107493352
151 4307183420317236784381033882591249996554951699242611948164651301400004280446282598312751015891464598591308061110070452886916834
152 29774260259150081385718411837125041222006416435344180076803219312065390256133308047855677799287574289175823062620173111716746780
153 205820483473701262844206124863629571284049809195181602548240561067453317923838269044955099658087942557085744071911226876930827951
154 1422774942135787557777247950096984019622673919431989208429056789812166289970818351589952790300951558376654063102566807542680254010
155 9835214172102298202989835348659563492634898096239572599429273302724139917659591627547910668518870525139700860386551437088896750462
156 67987870004172445604871174676787914138594809062220214335658113747212528729323718612935378100550099178054541683928081862682964888878
157 469979645264421737007107596374114730636455628565449384892328894998246700905292297489272718486743087598397953825856827516318359982418
158 3248827576879760035308490280526877989888947636589214627629177600172888821112153599857343011013920345543741436983923780664352949842081
159 22458165434709382285781935655820878695306773641476428076530808266761160726632725451274001600069442774961094344744095159098822472789206
160 155246525941269457457388278284817395144596930572497651426405738264678827842486345028589976146943520906035283578479402031448454986285300
161 1073172423050375184193307883285233692494895850940034822737080284092675262793546914358871974466644621590345149299378306485271003636794904
162 7418517371728543584579927666014403960216482113537981668591843658291410640781915326491594251084886978607925637275647672036109556442072797
163 51281973718826018722911889918807494304588322179061914184548161590513976311808940643866372661035080173577582688237010513165951897621248531
164 354496821497042509970243610101804043368411849973587831053598581582519939662987020936862452362288491434484025765095439593289259359812383919
165 2450529637188521556219960259263002369014050716321847918312451663329543747749914045127173882215660582026902128860872783732224970976451072202
166 16939772484784906015758793440175551081646744616941859856552567033057421169293652483512884408049007033060834415703533142712098634846122279000
167 117099539414466588176876005813403621368815875913434935001294679856173788948247082391947241724502108432219625155162809497208122106154075363123
168 809473807478608940958654941258555727782410348214145120107787194296005356973905970962932689818819919797749975547545314220971170409916429006734
169 5595648354129786708986612513733572155268549626004133415995175332014364326052693850954986540195475961748044432819733350213840521090626849798180
170 38681029841602155917758624261573780056434621588171445696542421474930944873118021242970969047738795760051145848019677081253847918532868103619941
171 267390295979312498909665025785732839746543789425962995843351008232978805930416108568847069556406356762598511151601774030641263560556096966484918
172 1848388491120456045388330367915694621583161232555924117417886621944323450418107422376242255808140188297201115346334139580707041344664425277218519
173 12777352302908134353495787076124016431343820008577489251116156005005974669596546191803414494024486014770201203340481541496482444284470983367581325
174 88325983772852005780719416379320289180230504594951456075322968572579684720713469146824998741346969983707019716306026715321106042761425183975339399
175 610570893288000961918406872120428032621741111470239809724519810015402528924936302699875291601025245556453277556525627526417290454161671412098437971
176 4220692482624697277077961627992760505131222102412930939343664873032592633981389144706949406804487927611627859539914670501818149531132614433920885465
177 29176374486102151308330132394408065603150352412942196738195573145963085575897018803002948668173449523705767973800848059849951919043859523033129248114
178 201687479402409340112790067270524987391416375848011058337138025524234934712796135981844246100048768333688263295080195555109471350825663214584293684449
179 1394204731196939435621224936962175386683063982040806462462433403411563522011776819716441241950330742812470071334013844396507641122506125751271540718572
180 9637716918528308054338264398247232981393451867396715843174405518190990533888823353377326860914094883737264363868639885991095476835947954168398208284385
181 66622631040667557672662623756179761444148024140383022351129589026011563504571728278126573712361859091362696145272607959303360307645373531564232194878141
182 460542159964031872201478785091817641117539245337740711187166354342768209127776422896121910974906974423902000310958849411893928630539857888498047310279446
183 3183589086640350914541121607953101779887760378618222895623980180350145905706596987555549261938713852176528949311008989864301712311757118880070391205651069
184 22007191422750744980641212520785741054248212381547877003396087013749203744775020580420173539094051578729627755084138104107323607359856000400026398771727964
185 152129078576750078885876567537569383182884203668195299407602438676284258648132545996556513233363208406581532946477930943193918462875330705231175941069018223
186 1051622449409232913081317871985886134020028409423249194401706484950468331477718943170377761996415188114997121659456037262549873955558132848838689902847501074
187 7269548901813246610798755192075680454512220944389154049149301000952670034533994323949528340708927073255530767403314398638721814562392422600496389727065269967
188 50252199604089400511559839482653627006143009899941029223401279258614580416867507167506107569959845993230814694465217525163424537058603044656732480116865928900
189 347378303544991680291314895941316553517274199586471243491626156288446156381904990401101906862104448407869199950696942116437183116775466119825012503730578868469
190 2401321469000461706143754763231005372766781134810557503898861316310317202025050455385786496884256818351152410534088520824400360022406467709880636026404446390649
191 16599611255616863729108043512481631033219087040346564773748515788080625722130682580331279720570512261682521613700040163276624260169748694545111304822265602489266
192 114748107404502237980421582401362664877407325380916781737694412492636007621486657921113627216583718890803738482714506657448099300227963506241462980148148374169165
193 793219067010366157090347062375564409406788621201704178091602081472974801999372452176029150200672852428752846971991110931549411241382635417282974661188453332848423
194 5483284234491075409015953804799493610962226970113992854113850916518230513659289292759751701676052443229366031692686905879431305780511787917005135393165195031312137
195 37904290563183672212218489535569668429652747839163935507399964645425615972421851903104484159545593396742335044076639274742642477387677509255785320337470098041714959
196 262020931554281114552969209883398910977702586388058566832387775194860106665547946866663181183759887096834039720490550121287430103703083954229550086608402721132921874
197 1811271693850343186284163305180199423582740407419290791538497041791051902115382394786278270727221701811664528611310060525636928797892369264442751528163662637693036851
198 12520775075039566863332295600259974003589348456880613898389026976934080728462206145941065644212072675853455841775637292177005051164125628562272366680419769906156190860
199 86552342761165691277302540129462941472399090719645739458373134077290135974338838922101315149550334936609157604646088211862059324590415748102981368395743817685173777517
200 598310247772152218761524512366599296004569672332934331895202144185825427820526829046030204960077750617611137434491339389718039752854901071388878322705142654325970790964
201 4135938337070530288333480633895192167597702878771744238415900719485453293337450933756987998825752290120137994828414077839971689219493624988641121235855065420004367573316
202 28590494633419724046927176971638764059374446425789043689823005915097263102285292841662029708557988851889887952535254354069053859996215171038313179408295487634305842845544
203 197637468638513363131655026716865566148805780040075697915949595609941921372334181651756615823793593137887718273143484481538642667439464767080533422066815355363123037308152
204 1366208227967523555377319513960757379757215467680533059331454150897175686821425448571528043134728975287415846544649558139381515309951240731309482547544502292532569511648819
205 9444185533362136299656253105036715023968040778871350075490619081470358245240405681154760140485252521755229311999600408473693461950042032634477761835333898637226179108516087
206 65284806929655584910209467563782268848620535062793400878992142080782203943308920080918973081245483185452367581299606144406967938427398891003266846205507050608496527167543256
207 451294185272649267563600802039222760377029418500160330094644853914767686597287027798715026173097305924750910258947774573091992157579925333762303084221167346175448807688492496
208 3119660626098733585714878390974931095084656962880645682742109727582334953441335730561696360728762208979483628070450813114209532826067420388159284107075148847451888085419573405
209 21565273251085622738370610801996210385375157691940804034016570303733239505833880509990747834875993053953600838502666996696154651678734612016847237483159787858370240373145646607
210 149074231505613274706780311556035762395777412663813290440199059353508834284751780196370947793793089767191647571338396825087591677530782027624612541487829920237903184019176867478