1 9
2 123
3 1304
4 15352
5 179499
6 2094347
7 24486926
8 286066769
9 3346911102
10 39141756607
11 457771094010
12 5354175917072
13 62622610122842
14 732437610374180
15 8566677758408830
16 100197065802895908
17 1171918197958873398
18 13706914365945645431
19 160317985746143956188
20 1875101542881047580466
21 21931449594620286304382
22 256513306008129073966119
23 3000215568529842286443877
24 35090941643952189642674409
25 410428570972133997915383103
26 4800430088391564927546234454
27 56146503105926403167347516549
28 656697369481679331918027363828
29 7680824473379106571215535372008
30 89835999555437118397802764858628
31 1050734441878273894880845918289480
32 12289537299407554670340888918340511
33 143740150712599291651932294218770138
34 1681204948855290301590524032525883090
35 19663608713687750839559280852860969184
36 229988323498941938470692633052398728859
37 2689975666015324561953511246205155181831
38 31462332407448213430441675729043456646551
39 367987849489796266894129523813468352598645
40 4304037463543957374934241493317033729038578
41 50340625412698090265550982430029658447768106
42 588791010395843534954222777095088467189644058
43 6886582180512874186564266756817416461177656869
44 80546430382953305108959073636205410109249172021
45 942082338869697560292227663313431664179977896422
46 11018727074440695924676549039804564778559486550190
47 128876576209550813496677106272149028641721563657262
48 1507358498244610764881239974132396130301319739494611
49 17630276261652153741345842276455713856285826690459410
50 206206182155172485978508271786737469377461236357490443
51 2411816407636228668045606921074207687557485475577402521
52 28208942735606595010551870295628768206424323455399666388
53 329935747904055746199218285654144884827596650642335102447
54 3858974750145586806442188437900001891592745973798672801650
55 45135109538332440840339271956548022185094459671626139133009
56 527906567142065868907840695537812282094964007383261025082788
57 6174469198862540127501102475117381790158779056923638119485219
58 72217457142264688496419956123514548832994072868921714834080213
59 844665500486359245476739080229869539362997674898749882481821850
60 9879326079100133691865881555595369087021912268307347980389581734
61 115549982473522617816170171223058935425186906185882710533198614112
62 1351488790098478395692445250659175709052666284077185619593490508791
63 15807202309012745479926440297852522129709366605393860915227139042285
64 184883253689326469387378114946945211333468919444725364097255064633692
65 2162420447751371185888255580428941212112361052788891933508999712368192
66 25291972634313257356072615132089720772527223740567032686385119128593880
67 295818456766831166687605960592879252934207886057928521746999901327669437
68 3459934131242414432794197968127923639745845655498731760084531293573476272
69 40467874531480123946223420658934746731594212690174502142896429782008206630
70 473317932358313604868892363681701972583763900784756266157453213685135631248
71 5535992875476457039299233401329603739164253653576560886455790066594840547060
72 64749748577295346054521527507783542038875183510518987341079383812655776011309
73 757322134462127397245695171087821954277592903723993994428150276765535486021537
74 8857745828334916860308307539641969652371469577595491802657102669313141073285219
75 103601436679397990690171641242613043643730523825612299162055455107835566015964911
76 1211736923823310256940905427701022595058627865442075178908033195782627717072323215
77 14172644893917419646816949672831552970491912261052668021636524562652812773857377481
78 165765241068425612362330634083465140305837966011195822675992367526426475202440150938
79 1938813492622414191088778915363330723705710304897945690456976673007555927915134432282
80 22676634347143147672664689783550555461624009956347607511404453087712012143863022043485
81 265229093603269591607532442294186277572610963586421917487911979566870872787112779872463
82 3102156652381456512268601409180516463377927698339211207486174945865979032328804726953101
83 36283258993861348320087826885804179790716876214079253988103719876645869363362143065861245
84 424374082529001880009799526658924896787614382510258138688845973887465156222324952603101722
85 4963538748071156843018561566605142969024494300445013640113908225480438702640120793869906273
86 58054244869961173359928022647682621557268504611547208373850825998289706596824820209563718578
87 679010584682373666195741418923590081098872792102352304980809391882820868007220868593685429319
88 7941802966233419774572105391146000961145138786009050372869069843957993486594893277093142471885
89 92888440588857329387770177941276444105374215245258189539643549031208835605026934754752618691347
90 1086436220051657482530117458034333101551309933021562794974110466228775241119410606047337714029457
91 12707110300888447304047159809565037532966926450958008050483236445444540834025831038836842740689937
92 148624143064070283576732412670720985157919066105192857330595422384420848622658257903235297405973063
93 1738328807926127582120159864175679721637869595991144155222986359454737870438714641479428379199133164
94 20331737375691455327705240588391532096711658279032540539825637954896846975285793939757171620898499090
95 237802849972475367497077553620536180842829758182481604531997291348370080958803349703336012635330351347
96 2781375462907701020301333869193642046928338959216705521143366261997026735709608928064485926953983597823
97 32531357242187979610561512040071035281949426032459932110562593211390231612782312111333046587918854389054
98 380491313787783735238060507964394873892721992869721056005430042266360769508391141060545036111931293361533
99 4450279734415919003997698016443627909455786526284263482992037572427010210964363601726364115911085383738104
100 52051095509631296474081257413567983731475851676095430543010927825183195599610631913326782128167879416511649
101 608796908383186393074405058528742973787382557434690440541433225611170341827123040288402248214104345872451331
102 7120573967330725782410966338593052428432545739952777835943131342751970465307502971761352932536725200250571182
103 83283231117059206461482019514140606042156062977476341876626892127184042634537858775709529675580573652879909850
104 974092343836380153139927099683312990969377338605608276626976711584281136605458652294078761408756241484350359695
105 11393120578943232901590922852808722327542727187582980925304458087749323991515456195557994030741829817387484946807
106 133255535111918543828615957137711655025760805368941844851003281451248239778948035725687627187644966818164795527708
107 1558575415306524132338928838137368379328794720634530303098324215838475905847785471366802219578627198497374181278145
108 18229316501995250109010566701254379129681599882926990045058984920502824987472730015938701790269359484681665678697169
109 213212640765645287531515513921520624580478478812196565990973873051363766619972252429374531568640388834115541749414668
110 2493764929545461671862321748448309850172222850657122909642325917669737671162855289992686202929920241455531305758761405
111 29167424133479987766548487231856729051833926004503679548019703977640426254072948323147468715949572634225978831283487984
112 341146280671039381120406566636981331808371255014343313295770073468411613878026982487798045031925238468285973803535992639
113 3990094712617946110981157159316939244369815714502968104485324214076546788199241294619194575828889631424558233323675503153
114 46668706996732163408198029558017792385314949442419426361259638741500911740316758322313450487884746840645573585719751255756
115 545843737959254629362785413187554574673316942104099009028548580066048936025597266356595353024916744031291949811272588341887
116 6384264862752554243731099358094333317348833738312372195676217960276534699829432453990981761092848980422237123225167467069150
117 74671256631361040367858161343008059890325449343020305429863347023748299420050771006661608716259948509754076724697241445865885
118 873365483226927756080214206217679273597850023252125212992019690714772619709481469234388091876928279965257057570129830662827794
119 10215005099724702374318390219106847178299416637431199388478301195547853603343488235063941946942416166087964385171323898196742412
120 119476131346364676868949767149425284443965695005667392253644674682968687678276928787355950944568912364387738994430617537150305137
121 1397409577590762795949910202484720497667348655754686024274227696286918487660790972276448021503048834255777231272476596043167253488
122 16344298275622153483148891631978856928550371647041453364402099582400717553937185608232376764690236098585074138357451684372830280920
123 191165203392313669383018644640488788458197052609126456188232198379066113692912260254414370713039173238838515612596791493576029041111
124 2235895011933975720278474144407239250106982364282721820110758753174649423294531092003482364453087395277924583631870724231166565897167
125 26151341434935230921582720335703870190226687695071718304005944996196094345931337077077343898775179057123729265490372726086228054394867
126 305869754705081426649636378596699443953938939111992738221068773617469331340365640007593626993765988751737298152180091844602623480732973
127 3577495520683541280973034103035048063528934570584481656838910955564427885572244516588950578634077041369196502013680833892315220047230842
128 41842889019383584610232588741265544949925975458963830542974056795379985884732072055920701571260619239734246841294142156590588427774862344
129 489400294526134320549167390314288880155949291472732015327802291962859152504020664776169204157236623913191062953123792218100878930372114228
130 5724094437439861041914328372429234000703211975442817186019976774789390495269810039084154941200637507019444299824404810435405234631324486354
131 66949810809687347744202590258823815233864397219482861080500884620659602006118533170085635015868586030861523394914187208033151162839112203997
132 783054370685340551097019318655257157289294544589852965185347447779776619423980588184380337199147086102040514248019820253213912146483744750095
133 9158713669743351734920280435082042735799272502278183606673452046378166863687169289807863686410288469579388309064556775520422242329837574828412
134 107121598735128644312404786429474602512336129624833641176512534004243297270087410557532666071020258363313959870490173446096884718871326945103694
135 1252909232600943594069181395058021966796319142387894849367158503903746525049132457419324495162428749451471561573932783362832145444272687204062376
136 14654201987949822568185629469639811195906644715153933165858853478472368374161386505864065260248718228796938806400560033966826508565931891427227409
137 171397600333614783151819859628311577078115002114157884067442986551173807443988447928357320298147514589432304992466262586897903515560868714139467973
138 2004690356000171207578053171971538841347829342768088540296536494154632445442276484895928145681047853643400616618997331132316390434596173526545119452
139 23447139374284008962079619625838626160988704892192381485200898292866909623344194640510686104100029339713135326445888994051113956454446149667597332577
140 274241028392043880899728682383582302188493950595556576695855916383876556824516909460328262614913965164192204971198083687528682051948370744210438295251
141 3207561504752747829937872713825906543281405922555810879751878251186289393515978532195428545646908706143388706159479335119783783113717663996182529151647
142 37516088920377584214346685280002263576504944066425048531588020030397314114815389095660712870073045860751804018108034166919868832310835942967593035876162
143 438793434138738474827903870046072299059052883238672863026452798089146159674355571185880789466710816240551160824115143798756415569404853624939544002063431
144 5132189505465368373273007914046036791592493783710057515330468792509405219822338001901687199054855230728229598820115320866794875376400640267211021816067064
145 60026807765954024347414547245200313720928858796005470962154909153780175174135221802449265074354032722513232779072962893307964442922570982816911765248392260
146 702081956781537752142089089965712443671465256545985657522032352969474470319634579856206010115757231495638210600647616571885720777240144265061429663713305893
147 8211648967909412048783739569544816111593223440933023873836073100008565911508579436843269854504908903705958670961594188920469293469294325738308043091532254317
148 96044597245147307952473597220689966156310286180323203109879039218573618570398912091049132707198175221782361755040452781016804713434657648519893157772320086904
149 1123351070659687742261670909470902380795710603893128668759990507982149346004143180911930804413289063085984845386176142660357338274227684944245181148977348216070
150 13138871567458477319765416632811031232127977280367120202437961663407334588047859262997816359766105980915750062655634115632040821614701546558274420379380197513221
151 153674083352047615568770038312559976986222400426304851952589971501404619219941743440657307438359672733231031732086873100239368208687436609775156279209777112037786
152 1797393617316574071466549403847913465605370207490291064812343604913791860329764433622203029801286335559664737955003430394657931173099075684463031388572127394483951
153 21022567664642673028691475026955844718694414143097998901851505436584017637249040506401443298881406556535990303577792424450217813797969468310699800334507445062825438
154 245882897856446288515440315114128120320937820819793138403878611364771613743854392570925215963062336800143227918352600828125341675226155160023889229529454612178248779
155 2875880835430348398995979155798309225540268258821190610941147454842004108589213104420072227481472815632525525887372567709692473576421159428385580326106794419200929784
156 33636705324760864591558591315325493191058194781098598199230126877571528252358028164852284009662420953319669414373534236349940064620519555174560718567057859776921407380
157 393419619883342070931676790021667834762122286661918386478672032564862533808100637410122958876809602618636093572800174202089514473649647289991281756189256137406943755761
158 4601491014496490173081683052415805190435908034460877284325758617221808099252661645115830861061448041672921901693294601296482739684618492156345358820041735337854242192899
159 53819683834706645274744127197410525754592216010977482094752870662545360173019348536124960896117780201274489277991661801116582449014294419953690536893052880623560641368822
160 629482565312524998509454860931758351696912101531326544290415445803147734974073841339539243572611336636238958937880606332152242801786870642062641397930372624673392587770491
161 7362516310006805699097274320354749197232024498378045550377257837471081105987250214711675328358308068505574445035929664450175769510633980755906222579239628922109356322722947
162 86113022666805327579837461554544412457076869921479239404073819711500392383719119258637323546815935463600188060852125464022122853491745196201648370724494323001830468115928475
163 1007189982416062518695423076097818903849000238848847785102092860604246519441080498936892001559326421230180750207807581765630401027908124897524602601151032163730046805259339570
164 11780235198622395751244282890702802346782318915957889566375818629469860769619223464703428147826449412844359424144250132439568986643238502026330050403836355858104009497827867424
165 137783281960339808611831340672955931050175595368560943630289873575013511221197116868591561197570194479295757676709303966997086815156369007155616665055325959794242958780268731690
166 1611532577039086236435262199155062069131858045166386673738588540075354109093941286879954002294753056605438772257238159007327445003686836783640481143977550834873404951219057014102
167 18848710887912960999810651664263853927419699699108429509936812363831374403175096511936659067342338613543878284846642446203386590140251318318098707124900779818091771914950069508111
168 220457164315525817505471549016131602503916902923837443852373017878146118345575950716644363897754242068385162659427270193210361520259477627788924943334792599038750777555732808865813
169 2578497892352370605801020875621234667448330509766372637233310015980209024986799961557920302177015707057009526860959468647625388664319567327169129007510744436495026575428501980861222
170 30158472742350258238371468746860810361872464846671113531732252760014939259020409209402904672429172602300748304096635044156956448661779410255645724464203916272180681877073400371343444
171 352737724102350788387798972196102986033815390382673843797415531564086680924841011114859747293082296645743251465985071943375728972455931149336185503484364992476699437179068206433127216
172 4125669859607411761964713508084092032985088884058405521279691426100751683957119360339408676840686473527379233143515553708326749943599825471973069771311946066391536640603173520396661407
173 48254412917667301932058483555732806779510019141275184564943504337568759248654606089776787247790539532833633951402061693684674376987758411735849306275479093149116149952398132861041827156
174 564390376657600518322919870207580295056811522558606229704938928430860266742643352442077424490356470991491232009888623841032083674730936318889509421627423273535190273780393367545292924364
175 6601188948401504347358803003023637379133014596353447778122186230978789436791814513538617255647635044684728674592662019957405316970683353540800965273811084045568635098274786136707610418147
176 77208431140444986056996270157340155111993177273270343692622863733250780171247735944310935816986190489932366199666590941825298696678842589717892576455663829060703533524917303191021285674264
177 903040631886827232010888602076548793402744672309590679890496345213740748533719358486952425890790485916130323502057984961078004465674718849375362640307716265947423661842327458170472449078633
178 10562089797617667606708639626519185733765257050253946909093964338376039754747248337016280438118315891458111854113741897480318401712712308742793970929395182217904686380111047446883359730902623
179 123535682619118402869740377813483369282740445222302077121173589995819972060376973227699673035281493760402802247019834435781022456581512993943931404250429770147947418967588551154021162974176558
180 1444890658249635642914913467088772227166436544214879255178491096625235758385858306460619029585154859753099479601131422941134795904656214204059360612796742535961673080591435369123332563342501751
181 16899643649793304215034018109579610999611869090847668968448174818074796875057500393857464913590353040623743301354912069119093417703933643886348350202866698570230771395959671981669475583211074626
182 197660600723917215014352592115989948159158488415036509147644009690833801238881494881676397565796647340378042134317226751250508696024858665116143163877494954711280489921490095380569490214698859561
183 2311866089496962596622138109852904754048506352133022116853532021347968314046462539336407012489110109301360252746393240848568609324191908602075047644163979624482557602812619269035408425533848165414
184 27039909805956886043771969512136278847922947177138972582795017260426987713038430984064431955413242798479175082067760982935026795360152682880175792005662713215092654598507244433756106695183098292423
185 316262574911237729659928470802566821901960748679622233755759942147670134666604107089745130044454514067488953801401276547931421204450076962407086251897103444072025835279081472768599782132493783657281
186 3699051402436683755961132424191458977811390983635027075442770046178202992488828900036882504445974518030660651782040186410369538371175128022372144321664231195240675695346230170094315308513076656115315
187 43264623649222685118976705341580978192044982321167601833320540833342386957638707720529053787560794641981426032684188520079544653258864618079299800506100169956773019149303307448198227068935518567342432
188 506029102022168699248015959172677722652808079881546863544718791695994663795807360292228341793781857639394990070159142273494610027289149156465165036098277180341464368151202320636036800539950961527663634
189 5918587300549949980434132367705759682256765871039792603424167509930073082314898224957756899969816567732699634445658332026898052714021255199367895099506076962361872078329557230592724192611730208643447324
190 69224626596073764967777065865395416647358386281203521747811875541284140676368728031883091735235608857781386306837379939642956699558108432223487273382397504671804939459299683115345593611313231721676018132
191 809660934953273433439198930172901111902458427308507274107504482241145939714923419137196387973144099095852104174730358323382335430756741208727117245463084629720174445646406652495836850259881221285105887519
192 9469907774505640417805473327271370522998386066518848015308806137172455476220255950488840039580986964027321248078046243542625135641208920264258893939952968188546268384590528667128885518176867359383293235477
193 110761368600323874814799416202483351538219620922820730086334408361363985061776308402412355528542311378875595601621397365736109468438390512870251163325970340901454327374291842523586300750040066373450151305307
194 1295480491081893856120158458990562267418923172878403263059607514056164556797748903630015743056248866918934016480126445676196708643498904528245014263594149187728935406016446090311879159828916369333024688818510
195 15152121393784199560435270252150555215319753833934131905660303903571953897004426049343105393803921669393324402621419073570245006618803126854720345723061502517768515258794351684008502196644508442371779886334197
196 177221335490925193540103815295429509256490545486568582920293193894043809634494157541615365812323322386557557397514373855063466778331065522645858070666375947472292419286743679676393107571618700289200558789252728
197 2072805578634765125128874104723615920337410979250682803380683416201557121325436520792305115338310542718772217642357313108267204996853224224480245340915051142715606541622718859660842563384583077448070500622397126
198 24243824565013570188066312970891584155453056633075410029538803087231874751294850852752926153975233087365588789468821029501156289107855652914226478829648231147276509008689038052461107614263240728694322871645512203
199 283559170043473297565828271481187523297137459718539161208298489847902806919104482473055561789283206444194106685671738146277209662833811771963867618741736086790348786461734858114168353411708651020818960354782215398
200 3316547795506554317224434923392481610243002594736667421806222670631948911516814881324564233068559475469292149317340002994943717690497036645092717684184776890590141978466049334496026565740022543459994822434784669177
201 38790807852177804372741195653219929241268631375543806706193280763629642803590295189526562605453646038323022393738109203014792047857401518253815999466895629456299465238139018708707835480198936492180700840431873962192
202 453702725425295470563195670929394881453945583627604070305842965528683784310644944729666489700218011806193126677603283512720446052454514042905560644770506007498010093835320792716001300543134744268520092261504538345941
203 5306570665987931474069207417259564799889425022307408462920135577824242011421259831446746328277769643866451531220440837536494072455255953360291339707566929833100302729638078448503744035286697275501396486591869766475517
204 62066394260089670459047989893406797587230831784395922201072710421258740335959690948895094228533237022097328256887889910026055839359158968140152878469721906302303169040602452793255724434284742997358430661309321476098317
205 725937246278376986040185947228271539122297861448593078587153473525709145246199295911644781671175384040185009264579167032612063487423862695973358715430012093545884793340693749221798659295700050362656889847426981685125311
206 8490663777339779356960885779848080541504652557864725702606311851581879848576180256434867211152352941697703766779770009388235844783810071445565356964189056968434721009732421249818332195121892702041731125608524355458788025
207 99307993562001019504470649075619803005517098459775557391735048974964092385047594352490764320772850108837166704931970831109281825592374167941388873675312921035891172090242031402466818972510760095503222255774739730999630655
208 1161520211368013441855915755442097424131284960967836559852596807515193733280491596666774704791841498657394089746630200469450053680142336508409099079272299900261571793267886214566062680472580110667578244540823682528986645144
209 13585303186838549653555820856950544106653354471619084373433695988519995675017070552469115586854197367409090809691499552937096338079281811037177580446364419395934146549302708305887038901399145286576620068158788409752610649513
210 158895610142637399851889101246620025573022298195581826750814209194383611843743400938267389714186922772253552739197198505901494002812455733200034866370579385955954309919002676277805483337237746254140727621691459351952478545023