1 8
2 126
3 902
4 5781
5 37781
6 252867
7 1721319
8 11737418
9 80326035
10 550174620
11 3770023291
12 25852784618
13 177312917355
14 1216400299609
15 8345678370420
16 57264137432807
17 392941243651302
18 2696425337315332
19 18503762711566377
20 126981066001688363
21 871410830799244099
22 5980126131768999681
23 41039313607206092090
24 281638125146916127361
25 1932786595627992306204
26 13264079775386912079341
27 91027133659624489624482
28 624690597037459582802413
29 4287057587863924814188653
30 29420756532283388989992428
31 201905649898411538746250587
32 1385616953520243394874389838
33 9509068164585359189254262340
34 65257851461298128860120818855
35 447844874232428691097242194779
36 3073423891355720005867002125567
37 21091979013795672972069697225749
38 144747878359936806337710406048646
39 993360962644996171118862101580775
40 6817136269097829209298049698350904
41 46783947590235502879289920675713609
42 321064106036727659603852280990400838
43 2203366022201169258885238786924621969
44 15121035789698283817283575414978403559
45 103771103569043394688742869812720160528
46 712149755919329769605274531852395805579
47 4887268784550607126594970906973236275982
48 33539850270888188124026150988677307279722
49 230173867278271556007953734802147018948043
50 1579613765777365283163058180574847350280811
51 10840412419243204385421420094153895302521773
52 74394477927512134284099768023460476141250801
53 510546843835885132050359556764195691348515584
54 3503728865713651430860946603047168518678276023
55 24045033502980308148343692229601980033749686306
56 165013806242670202048451292978013880935596482985
57 1132439938076283363762195399820252301306761289784
58 7771593435517392594852063259918753062261677137207
59 53334099669838339596911645280440804004569516043389
60 366015825610254362551095646893036179151676158796078
61 2511856118824363461068138227238113332796325895609407
62 17238110267971371351273450515627766726272303699478292
63 118299946953315832773537190733225484565827260760827112
64 811856823724910636744967418420383904563784310478837347
65 5571528299073341853409680615073947832237125667800867725
66 38235716791747945584962325170164208051228776982468275035
67 262400181799761504550069796591318259004272833236575944869
68 1800773234710944872472786551916410518440538896749410506658
69 12358163095048988588418939695274896828677581503833001642511
70 84810342657256557058962921090030309475308457353148717353250
71 582027779235537880823513524382748860460774024165824476766683
72 3994280947205784590716354590057408696049435693082361525450920
73 27411544353032319021169823504463338187010572841629551672582667
74 188117153938287921695646962115598976167331684962996715455542151
75 1290991238949569301830814352848612581879484237154304285170718384
76 8859683150380415157633117694182123349176883562976356526774820693
77 60801330912983586271459072055058439697539512591116700590706571016
78 417261179439744030493224073081014179717693839208028091805605104574
79 2863537512305805676392242152469239112853319294324299867665360537443
80 19651593506475900332692916217704750120421223771295793286552814808501
81 134862953840894120388138436607541609691929442885769863811514036055543
82 925523739980555124385635073393503351024972375978154117314113395343913
83 6351590031745637555322800757509499659330554422487581046565966840429468
84 43589044979244036172512644030837688628228994091770661203865861741654109
85 299138457095974339821759078307427557988344515897183902225294990908335452
86 2052896927573659091681992590300360549252698397050272399983707638269439863
87 14088411888442830012335348134337337500104659371872796701802357473573795926
88 96684517801391471696037445824697788342315042953798620905940438317737312185
89 663516658691385952515436273218364680626011143468731828893001887447264814331
90 4553514527169158684002064346601620663953938507743363106141247041971694103872
91 31249395591715761849847457208118895098877105533457465564303492234459424356983
92 214455168424516497173198655900828020350565652337133417656071802611561197283856
93 1471741081487668594898477830722228165735395217742873181197390008366176989131734
94 10100114755223931342219360400227025542727989362896661206025403376633900110900261
95 69314038557363539420984527967116011396224211407115544864849671974127241532667909
96 475681322199507969609761269155032614698602987423381368002321673789129032216432095
97 3264457316279606026722711217837061610595915778646515921498539714842367179039363409
98 22402985092069420606555886269409713377576187966934918836597883005053384323476851802
99 153744923706791300641224635363743486074267488729514850536005066425255488818732021555
100 1055104999109010329957301834278393424267008295057289827450196947971849167678564158422
101 7240867095344948844781439878472440358852684998041845688242453124495194523672829061109
102 49691885013078464024504392414726045973324808742401305629047876932451023831625345758902
103 341020405931836464295756949219070213813480481863139268417998176022066015778215732902739
104 2340320099173270053903343055835715419731659473131512723891988961676853502601874189412515
105 16060910348248054745642043830205752273489202117493505613193405162001362393778334016240792
106 110221179276110392258757837554996583542804837851324570827671172933489828402121948089165249
107 756414679964991157846093965284485748269755970755450247911796347384547646082938450860160304
108 5191045603252332821091342294523149550406070934101459146900713272426932712493915105887093428
109 35624578909934100212874605819435242086211396855116711765259664375687683467465618004774845349
110 244480730763565008760504038233953207554560727058303086773226463857455318305433539058933868047
111 1677797451748106250621848363720887080221089113431392910558272333711071843028173692905098933011
112 11514217420328323614465343729624582030822680240899631118028032188212602643389530381653314771365
113 79018598260749132637746531928564245977444150733302042314673188254079660678872510862874260465692
114 542280785845680362521290728505725392574887388738777123086791319315440154735858370736523754859433
115 3721509330335477698849456767987442187757734181970788905626176583973414069297513047782526657901196
116 25539595090347303451073875892798698299281154433823029582044603085309511501034605476463158490547665
117 175270531249774599552109022109405866802181445537122304199859002903577777911692314516560154518526534
118 1202828745557863418566031916085688849215849397133728561348051655895946077207747120575618466156840721
119 8254650572596834863078294582794135862741090727240008872845064052303229224705593610385282194569479103
120 56649174977998011894919374947461406448609745802660663487925011744718697859334623831596729066511502806
121 388766186704651080613910271112695439756807499573955286112430462289481874077014558806729760830840250781
122 2667984979191252059988736955675314020578177956067767669784578047318698375227789360390011323486724935882
123 18309575504820996758423536015803993132283815895255397934242006665922730851449255578771090371706828721978
124 125653089421951219349295337363035389106879599712226775787272208714465996729248986496170283258526737925131
125 862319220733633679670703780944991969756500521135169078247121796787852270209287913837515751303148493878701
126 5917836496241034869253285248709591964022708551195319249693997253122583174218739992699621682374820575687635
127 40612325405953259606876149106204799164701027139223392964339060882546313656504416438517924580463717810233171
128 278710129272192337562195085323348777036250367997496598375146741556061838159886105483763106344019789012783466
129 1912703480592503667191904405450399820437833013764055361009226615886510085322504867871352784347112747700318313
130 13126306583202069345003232695332782004140919669251585229637619396659886225607350777391161188568031681015789444
131 90081879530454004437105784079848361996577228632341384940096180042791323127212568258572998532410323434962821947
132 618204745432640481770145138744247464112759247292487726660895999732558220568459192298647296988310426255868807112
133 4242552545167900371914010362441331204823835150455157900805449656075658156534184401287458009388456766171106713597
134 29115357381985392364978782137974699996381387701971148556304374142866717377716060334056531334516362771796107824113
135 199809908411442697396531875100267018282141840224448615028656881461930891867956967022194058367198476206263216632118
136 1371235083107424990599185732423169946243016915890458183980836542626296289184345264683982074106524623022771956935773
137 9410372428942801500826783981542105705638352386257521309709226638306365796831206081686660432109873376403784872233632
138 64580545190491802215524925051428935616176847783859459251904868330706181840795884964351820993327622829856797656357564
139 443196786162659964317512344593069889086738249243814531953025068445190496728653056160908531045894483381856547745959735
140 3041525751842521936998817107502293087575717274777488779128208039238053370821988204885530711418480735910402065609220005
141 20873073063589421012448786194841314042840809668884652135787577536554038812277295052723868331983557562830726274990321283
142 143245599302918641603017627084505405119003412999706535588583105717988811568513294331987246010808676074461700100961666663
143 983051305245790224325331005901008581082832895318501868404393315729624961385535977737156967473306090035749936607430068264
144 6746384345824448294917089781659156959801799164563619895848481253652849230578914960761859327316968544373919901145824580367
145 46298399176842021735865753271421373564642736929697543954839288708530146163333584138108782164093691048327891978778292886882
146 317731937058242483235262400756885478764704722103290040566547340592145087824936552687509295141100031919377043340234513779843
147 2180498367582413018567298936337700613332210446311714799811026600689648596763780249666877279775903646072419108510762228649938
148 14964102051088498221407939697324898268458820077817290335068211979667907331241569298366107915274837352323432395736563123531185
149 102694115035574621875881545775927057407139765144206064024555062627335294411633247794142900206468917734563836297288416753984661
150 704758710341239955560444151274514666631979232883542233317550017191452765224405555355134196964703392499353382440168072684044618
151 4836546277552413367307241160945670889612268755025324807007178264157981419041862683424831157214029518601250063227020187588111455
152 33191757053388886328859163637768810547313442738173676780437735498994174909468754603871705930632570092062576830970899884952597398
153 227785008778767320824916762899007184560438578728183567081475694222435758104711497218550897085439533654245130252219597702612261710
154 1563219751846355821917185112717030345675483303619687677208546792684594868946397595066156248841325414139171862714032619420994906611
155 10727905254449582753201363373394963985563668159291405376910343118243631594420302283677977347794443950919057647590084230431909624613
156 73622375237079665692684515686676111388609684149872415400293677549321886505824529217186518779260613633153398708270211977407658036317
157 505248136238080380894264609485094221946148441480634608536436737903456735545069446035342147100021612070766899517838901046782577229497
158 3467365435440136169447939218003228665513762209476589995745560241744261505920788805015002785309091560279204253424059529177915066409500
159 23795482260264543808987739968777659811087729891984891208744773549809675885082770417740245778210291929490099676850245928991153018305455
160 163301211407124104579029309608904627682536024850618042551285829163456329966716063808148267478601547719723135686884116520680086316707262
161 1120686916758364912844607980382902106993384766597443030687792915816950374734093485697206637745492785305681368040395024419321493819956115
162 7690935998399943865748689453438066617595337440467482276237161015205362031916848631414521510783191275623345974831757717208771799598415578
163 52780572028608574784438198382338884887567878414439843258973052686948026762924348677808239605908459359828318117076778576775530461025016259
164 362217132511141118334448671171448418490361075770045247411796926503092474900220632035278010229381703429007933854834372440357454114507933393
165 2485786834850496609984183466411368139845105284917217251674225309809248204413748296804673978294088911115603863441009565324418329487345922414
166 17059204641917349091809730026348591602064645671880489356361984244396103808405634749559428079324689042649834233350619344750268246804395957643
167 117072171649954497079335710243272065695265469836929498516900041353369182353584658734131455871248714929835860994804654889105663159107754672352
168 803430972459214946473984378632388573179548397253920604049094621763441559840082460562601666980299408771617011077218820191629413420548919167852
169 5513704225431191063601125279375242110932315355010358422659709576685918643042124603612803564805115644401488638782576104546427876351295910645251
170 37838887630238864933564214275510935283484928529715720405051879987067502630832992933406097818826865242528105468888237803951867759722394261808683
171 259676863058767618403562575481428050525215243703748586436635520930635810944445980974932799421239817619414484478510661424200404072948188206814213
172 1782083920304088316357854244888880583149512528898280476856585935164452243197489524665922966343599997211794756080325993272828802111721668639344719
173 12229903972182788837931346350595395981822396917312064409499939424082948213583414890469736674239772778604148230963053349613526272732265877261785932
174 83930139015726140432919831109970233020997988748306245312069199751838954675650999858377264270703155899314139187857294062070360567575169436891507585
175 575987207358412059401565767968044397042557187934589831857512456062964707323094189567274917593432548537912807299395698334698089452820263525056453830
176 3952826325932567195194958903397662510447467763581817155007874161703521136930931984877181750381485766591283895289426471192057544582629737182748320111
177 27127053801496835545818331677603142101442662693720566434194957232847476964602548472302333681614314018459666784422741701170952562548903343363628617266
178 186164781164700614300256373409185698595800311104483500289327023349147861613810644779299569520835567243141223397199022387005993230222387238909721081985
179 1277592693983912195184231998890059893772709763632863131858250574522655377431921713863142774239637945370045090113474870207178338061540730816463229240729
180 8767732981014380503132468806949354031154472414494245694220803942958827472393363936128693460568767470036244270231143276496973752506679355198465760559166
181 60170304658407293068980089659623099767955822716810908267224171374587206766674980983657833515199428164430943596967634425829822811392243330848408232544811
182 412930636747867931305579120273078027527153122686658017723244750101032891469456648347327098963569001278011561202342902532396446252129947103228203700708500
183 2833818305109327988088324851886606140762249972337175801150668368138469239514345272704758984190185509107739255310679184091553852579157177246092590690524772
184 19447639559077031927888977769436528285573027504521833318418767423604778736957243882526931869502557716507877001503730379312959000887275336770042152839204495
185 133463279469213048572359503422954213197318213358553525752948231567129955546883060574736026847815947173018256798800346884788162061847038267709952681155538261
186 915918197299345077796186826924116614508209991001100571924090671092486979865580910368836740834464343466819777564852092166268906823203658429890226404057919225
187 6285670092031558663856840008921275166738576183847619033300876732917899826410135318593806087508860391407465490297698258720653184360041498434993944504024447425
188 43136656332800512551983168636002593552901385002405831415803964805376482156793184932036494558717845604487710341650869928956586701503768010679212763558725402564
189 296033850381849810125048226102263962578794682458035124900065477960242490648080384841750560561486696892971579035129543363092520181804490052987847897713257322755
190 2031590948908717678050709337330153938151657975677402563629277772063073436983255555639518953917890766795181013442666060423117182234933460962925982483646414574600
191 13942195388682744425888247770212761812762816002330859496405482755573625152835814655302488694742947705285843167695336626985072604568790825328221272274775085699221
192 95681078103159227006350291331615971888227744556579737787212912606801528876718670853364911289167000283755340298745172173627229300683239920326682049940814240582104
193 656630354959313627656137580679162231375706492081942952664251182413127792422282709748067016286031627539565495827300335457211131148681936567283009300520737361738631
194 4506255903483156147905286167603206487854553244374436869259651003290502280630275116278586577194833672556252055944500566482300542626858333048184625964815542153936383
195 30925073923722312485528254303997933457213387006957699072908032408619287957087144282362000456901960784211548222533660178806022693482292703940381990722964347008052786
196 212229446722824028220704043431445514315623346092662239359962413131960319591416702038630325236451407845671606715208122861270586010216808495385039533877898364390795561
197 1456466625346536237082298668852184328190875218706089201064759046789726599959398898525098304683885296968859675127289874079789554933582218773118072492049890175688159134
198 9995290773757620853999104592280118935625342944053482139196261170467652499927174273859153235896982070718261435573516534282944580528457910680498724574142117484230002572
199 68594663216669096360077029654878567938321711362506147869857771371778262695466007520682863087626589752090516722788713623492026549004847948485152292426221630751766283467
200 470744466400288334759781487962672571566500883401588878406844410672198286662499335316418790612155314012979029733171670510201291686607127716794241099958240429025696430229
201 3230577165260305423861128816835359607795062066603828105389988904514330445589543700372671877857300653175191391982784724494508309672518795622207091643197225571950883701479
202 22170475843313955995434837629805710784978201144404941102149311229493076494747936833999173651310449760050316853712836757035841574548999639340401514804392813871731090717287
203 152149282922131465227821760192723299046299218815140142982526818788439201688594586383290980687367474599220932635741093460909958584878346941104162571147335879691355214517044
204 1044154598093575385698869880764839909638167838704028424002052492576585059953794772538607287699250957527726853608967427107782301335249113843641685408797702827842666368295297
205 7165717798866918670077718252791523489925314048473313385057550313246648193995839165803794856978960646279045433174226449964707244927874723108282902206527130031870763943561950
206 49176158077308471453637753097408218978023178403942461751758423254624750992760919513502501632721297579404067656524379794890459438399559717787892391947271161583608131450568143
207 337481127658533355138931331758926323822254065950757541228350251333414239326635295615331651358332919302746342385556394733976185145884740462281781213582739348790445581019047332
208 2316031100815693306282172504700490426574779955476757323976186158924703850550674405144247224651305689441518737531672345884009856001302318303932886217724016347700340470016872549
209 15894222284846988207799161128741846649814720818595788811226252641854649790818686441839411073896362064755594999559739386224866977655881832940957266697897919621588478824156124531
210 109077249416535482676960464061679397801074117691484060946341546714030603968042981333987374903887432276462083418246781127015717357617241195237020389769776722153607781617891685806