1 89
2 178481
3 2089
4 616318177
5 164511353
6 2099863
7 13264529
8 20394401
9 3203431780337
10 761838257287
11 212885833
12 9361973132609
13 1113491139767
14 57912614113275649087721
15 13842607235828485645766393
16 341117531003194129
17 3976656429941438590393
18 870035986098720987332873
19 1066818132868207
20 10350794431055162386718619237468234569
21 5439042183600204290159
22 123876132205208335762278423601
23 8235109336690846723986161
24 7289088383388253664437433
25 2134387368610417
26 36230454570129675721
27 79638304766856507377778616296087448490695649
28 155285743288572277679887
29 1489459109360039866456940197095433721664951999121
30 7923871097285295625344647665764672671
31 87274497124602996457
32 14732265321145317331353282383
33 26828803997912886929710867041891989490486893845712448833
34 4884164093883941177660049098586324302977543600799
35 3593875704495823757388199894268773153439
36 596242599987116128415063
37 7992177738205979626491506950867720953545660121688631
38 467795120187583723534280000348743236593
39 116868129879077600270344856324766260085066532853492178431
40 7110008717824458123105014279253754096863768062879
41 160619474372352289412737508720216839225805656328990879953332340439
42 12070396178249893039969681
43 374550598501810936581776630096313181393
44 383725126655170964501315730676446647
45 68625988504811774259364670661552948915363901845035416371912463477873783063
46 248927757868131890277330541567820045256364273970773286542188386932989391
47 6955979459776540052280934851589652278783
48 48009215293052652841860443273079338843737271906291675944391068955229998769420319
49 23579543011798993222850893929565870383844167873851502677311057483194673
50 396645227028138890415611220710757921643910743103031701971222447
51 112177476474470525577861298937835338545723093134076373561
52 294803681348959296477194164064643062187559537539328375831
53 26693012026551688286164949958620483258358551879
54 9815639231755686605031317440031161584572466128599
55 298542624980197463613767215333569428005686468835821253721796682625551919
56 78778047326466742993612420842416198311394008068822475527239136925369
57 20270345302545987116040069442814496729341666112096057885992643120463337596490211193
58 18555393648630683868229284313709360336855095474246691696225599
59 6725414756111955781503880188940925566051960039574573675843402666863
60 100361196281293745682520861860411315001
61 19755740081951910036006278827509875120092863638283602681
62 752440346497356983142327449546457327748644897934114291899411428982990336039662496766303354959577078458241
63 6809649408891001685768937590233308625949604176033855796938978177320539702698633946720428389517879894953
64 240522700235167893496900256599634325263
65 4684435266636161232578932847604331726884269415306219621279642876954933236537677535849040755779223719
66 6597485910270326519900042655193
67 4743358775443804666040010704534780418840545962266329593
68 3881196575913244673719425770871246487895686937951690944453838586764072695131586617955811936945129
69 29919490848598531825060153417921002916701815927
70 8819779591697258388298117725624832271141577326602771028307143781815455970700534027206522451123308835472505327249
71 1807482391092819529831423005040763105191863029850140579776353298087457
72 270704078857734344240200528055897595961633472511075822112527121
73 873880146833642190373525520936770796845382029997855219402285283144955696825577908510162169
74 123219439267346362049744425289349676468781136823956005602631224069302162695430546376768705960936201429580820215522273
75 89396693392545895668303801721053258296972567022618106513441
76 2475539419689929784935319344449409898291165097323714578650943035813830300993611462717419801770460539016610145009605554380104535919
77 846134609236527432935428641453947808692744612842997575850108349114305165850593069285923876628410633
78 15148264043785111348665069495360623752616947973471649653354617
79 2727318928892040009397199815225412029789790574177544409019502626344207905841
80 10869186607773319558730501484452015470992764113369214593828236615596881
81 82033219963138371097689272308258116841679442057301643873942124991182012434598644913857356023840478815121709542915222280972560231358838127531337
82 14797326616665978116353515926860025681383
83 39075504626391841678304934944805852280404731716385642050296152320994438836806257083337312828162589099799400566633
84 357801561527383951750371336247776228772287580084037416747290336593974702826921943012497755232377
85 10751168288022146026259956092344345159681167846281852853736470411971627982051345994439553634116438524169
86 171417691861249198128317096534322116476165056718630345094896620367860006486977101859504089
87 3913112911835820709255943886069525362580351752909309688547154382752707879
88 3094370432032805355177230433270065636934209000089709476056046201975893944504526523646181882472019182454441940262575164313583
89 63725217520100446091019213316114800470054259870518161822841838235099774015887061706672583915057828311
90 806246686530274231554002548822879844631710799886320977786718630531739958469131883287342678637275814925394111503
91 108806602929626417274819133540757472113515266666479405303620102624927964940643869698641
92 7084851186360580941633572744569751943590093912197024061201633650193388126309578906138706239
93 1079633141772892852450713464662329764119217100464362618290526362027911012565069142996396993157133020422681868025602819574600599624729277860300320636162145551
94 28981531265700436474908668605764037292283479533071482196860868875487797459833848867410473799526014756969233
95 25196991873376840666877753354820854690700634889106188923103670773691217227808851569395431001182974969907991345111
96 839804700900123195473468092497901750422530587828620063507554515144683510250490874819119570309824866293030799718783
97 55132269643416861808940702349402264919915041547757633769331818430511033108848146620408728664776308505356579463
98 2290082526100134480992198124951512750039139339635155094272008280546850886939008711730865851616722892614369047154769105713048457413017
99 844128455869220390432964719493514618402640004425573909495498148095803754815792818296643067760548829906291314807571121271
100 253956768073164214501297023118206917309861082669993582450697816383242451115365529071170420452455686291833
101 56272943145171606416041974272779967237377245135400982739236727888151415549771970573866251017208467153984404288129453336803370700223
102 2420161564200739329410254310444778820196576654139080232429544162649795567983079
103 507909591297683949138862971271266635431758872031092542127980551589004038646657157217329569167343063743426799521984799
104 167394614336255622287892974563562062279515450939194955645810372698957070837766887487273372150456980944216508605805295762403884169162369962423
105 8893122618977158614989714180722964331426004820169213558574794542353622623988934429093001259164784553073
106 251086738251154096972406810844747949762035524178595675929170915606850110959224676215815898957406470467234237429325630890565682143133147884918697
107 17858769391813189478549404315577297646468853412925918136831275019859096428810527270736800933577430978666397275839559
108 23882525111457526669660263269125438250762730250942712633131193354954889195068879706608493409
109 11583306121194302925666610180475654822154587629577979400456857120235319057709961541850271218784399
110 67513796971703570854592232797421324116119881147340327278928245456644619398078155616494185719845536064262986241999463764460809
111 22918862886543542550497013689794549380986252187467410793440853162884227395126178667668709323949107483968180609969160895841
112 22206681732300686559830164931393965396408838897922182477635701769356115170703313643368016416398879761353787885396721401460120094241214356289
113 8923613716343045335466356955530999435422162663462596131888032215488375825848018829047564287845002013075724298352985234932029074583858040431943816370013577608497700099852955833804395145047
114 3364863383830652366335210393518491785856011463060033034654745068273488710285685703620428197074067655529662828038323130749953734783229767328135045029575767351
115 40099499726183758517891939428601665707063794593443940689888526556802581529262728143398959743444150539520890742947533452401
116 323859454602846465430592983958773961474277685578169412119356868424381403955618825288675324084410296085213990090086547906305592473316302633
117 127272156538341585859901060648396014824316131571314972298723685854248631905051286241951
118 613720420796759675451139508622795804166246759541726012528134612386302767091250830851871364817724458103
119 8013068084032653262407517654187282813856393979050146558081797631812307901576375946587821853073
120 24033821640983508088736273403005965446689002356344332130565066643193813901119771090424269412054543072714914742665677774247325292327559
121 2107048624990017888277673772279371580792509894029946695224069650783071896637390038709062589566791754603427516344308169913
122 318546066432510864421008240940953964550146359805454160170583982749610782139649800826799605008947296776383497027214615205280760850363069110188256133177326304163304017678312995641260076490527951071647
123 2081217395409749738120637593128893293724998629363299618099253558750779403590435098094313481
124 4952443062243070276982618235553391899025005974177841614150652967038194584843406813849759422158280687571671371337185220166834929387719842135047
125 1595588224457046357344143800204398382349005665658548987812122020808607097989052163601
126 822976161770972830930301003163428309173701632995322298332566131941218475319456934681317262180441560179196983695741564512962292828041194778466080386250032973003303401916055540200393303
127 15027407098633642094023724924629416240581289482791222070473057361777251946987551028766864143
128 41866449065688547732334670918138300495432254381696818748989283844419920572286356810694501570678523880104345359476534651949605873238987445628114071
129 1743071575594477856502376932629849637124418686392212106828611811478474551656421106264966454856075177767
130 145986471351995281114748849644203678988470587636054170861652120292479900430176816158187653823
131 547333986651898072842377675163471837962890985973125246350034203217630398420672284491154994811424015534066398921894452720167394637907845175059131590798247402908851419071784748383565979336687776059475368213516748629831
132 22896492725473729252775049721372386001517616720738640677702244640115992881686954509887884498034915413780013699315805090463370326763073567630359469495994773510181155342534075910698453209
133 648801734928992181954492950048776053904043590857435580244330431351954368045897625283526231577834810740001303595136354980914181128313
134 731164047684537008237596546152812816410120228600334955941962075295587985093631037255284581306429769292240254188593750079
135 689446492881618336328109432708356177701201033295524648341682389467628713061286698944336488056955742457364564837248234865096219153030243215903
136 85468029338908497730286448744320952733178896286236348934740505307540100440497651874613300623234192924024135752243773694455722478772486599
137 26556490111485986163549373090082092741143258155843194017435172895122011451981023707608930775712971770020953
138 609975771894476528674847741770477550690431975984816508022169315752408668993737964630175742325288277204552613243684812253451253427056346412559151033770967839107719594288877646641877521578455691636766459660797203894013905167748331753651455643293131241572177344321
139 443863831326542584020317023592602458976184738286563439813696497033662511606494382446876111354608315626382578430394796618282635752589251784923553130431442003423564123278814185982282179829752549591088968545118781515935018648914047
140 97853618193590764039357438780135486646634997963287657405740642002125552181091798545181378742830703728162960049050292146447124474109917503
141 2152830659975686830992339732840546772221830147185299957584990626976623475264483978431907034205273681850774164540852300728233405057836985859987169137737353456784817046991632222733053023853584283587054957654936864544191287960435736268610880263
142 1799520676358263836249116773983093776067731788104797976755522863204273973214237799542669775253771301268617374756896653578445267522764696603459866460147715295527356171742430813085374395309929925098792998479072683867643648045147452807
143 865197224619933841837007366307939597646479749067444492477633169221316684482535898528285342696392522185018693261171052634586455801136511
144 925716423884160633536519618048245338543433164869345417496566597178327107341124001360581535938734867002908372737490797287890682979505263574536862691156721
145 1051662080099391159250990850668031334695175372192528921233670913813412325120288431142374453093538999808223119264936281688325783724087706106729415181782473
146 8455317738915029332836546129127934525635911633112049506484021189656732761477917928066642920655772761906174274194886739339117985369155731002748545164386439429680781748936209199967240680501700327506014575490435087
147 67051184308582949424821574393399302494429796682222222649491297904528668494149744674438169229263695832033422757289
148 56146314991766082642632333152948275734351103326267414763284183801470126295704742512515549544592611827818875529505418937287624990432022105096260880089208311
149 929107820689107677831851738128082612095378895913180366797933344470865776181874319516415789476687673031355441622038823117822832456613716236916055210344102795366995878756494555185414684354655848471059121174998695099159673
150 834482397335843881285445792927969361381275057223361826888191434200105052431322393575712471044965653447937741446308603852137930453506871509750656656410424360864718909932497980500343771659079278211696733523141929625393481260173183573986844719
151 330180943467844815199525008542209334406307908016484842019975953548042251864897428955193192919262272255342601623890982717534432034376180217147363365794154372260598971057497
152 45209839598737454888157799084210075225046975601481681987111521281725588999045535885301058936190365151100735916490287107649823350094433392585022579143155571287365424342339018392987456924688165474686010222313483963161662633082568507647354753106455269543409
153 39437300765327204031983243120992095727633141975484859958380479021870710828340701521806772849536517037509868664540317823526815309243487991
154 7993430605360222292860936960123884061988016846627213757686887976005930025638602973712891518592878944687759622084106508783413855778177367022158878920741413700868182301410439178049533828082651513160945607018874830040978453228378816647358334681553
155 15600539638391814556172775617971983694064724957715783341113053160801081635609556652398088573742248793995924472587137
156 4912076350913270953308503527134380902799359522674366808015315584367210723760067616110001552053798873815092132724989357086467751418857372379033634201281409421043195397509613733623403467784852110698816411531611522862703628559462201
157 388681245434555178040304037498388111255149718948082513123081412986356790468105286823145968792673325167362315988082015725832111525046899514339119511003116426129870872549431
158 7162207820300119391374509372634067710236734258998929215118674813251095637497346278805266047690051622379132929111927749971378467853930794623582802081002292557665702501083232619644935926699137376584488398453869832464812937784790717601
159 298209630501811526081266195127340230798714016585971717084992486292878123718588204588738481483650666929740014080790094023694008624928430905568835328503742450614946289860645017638349124175799945515756962732171253365651516226751
160 872482012399864156578461259839664325594503308397182711023941230584743993310143908133170085388863933210418933897247064096189769502070443476282930012787424599161169164133198185392656352920700542984573701444126079
161 20758181946442382764570481370359469516293970800739520988120838703792729090324679382343143884144834882534053344769112223028158327696525376091410189105241993899334109711624358962065972167481161749004803659735573409253205425523689
162 369266188244278273486887083855064296867073345369988640733366769361356228524595455113320346736281578663828394493376060518432499293320804625243085880752982699457652505447856877050712090840055509854409137034341785035349428439360386913514518408772631624816323215732114411055999563941648850153
163 102550146860255526101297388116512688405087055342042127103734791437428154918641834551538564078084763246635542280778334443750922085574212074530157338374245476768304982405585875058799
164 527739642811233917558838216073534609312522896254707972010583175760467054896492872702786549764052643493511382273226052631979775533936351462037464331880467187717179256707148303247
165 66517557928765134492647166359262125770048540134918600032539772976797724941006649947336554351613625288312893030278881874355220813711550648653256265159781898981118980688381522263839502394276270835812253759309013592355218624237843247884555485319300157747282772571077797101425120542577358619582373240968281790913033
166 1737449627880690251595720971509773434839416433962933088550256363151433564424184235036716533956588433095081958412139739283774089341095270403988232339045024984541371228013713117350142329577
167 37562537843594262110536992642418119528491817809174669450676612976893335792606189166083276412530109929185443195218209102121256371567
168 14370134716223093352565463780237216657114064422239932238424924537831642269954418120266357071945305642912444980323485872820308528933828266656132154328785236151528492594378543732462145334002638811903398601540498772868803183
169 11090587709418073058873121532290263371099974385301312048699110256235279898953779208852574292305589938353242166551505231973795937381812374530733039613691398140158954888306711
170 1259505554469173787452894624342149232686245990867988670203000078759012131214660790062021041585576819264124527925599648480518632348866182298645606062337914646534394716685834453029151872366594427457950667579861938460736743
171 11932791527912288368165782359295294543260720291900293158823108282055224993235415289766832244944034104021483210110347551804046070792790794006437027726248024845169722445797115794683703968858493570555291403991724382957404670842401449554016932782845723453935635939040426114249092291163958974567763376870399223
172 106580571390392858011316724662926937341654767043932184553828593369852606968233731841375311345899386700986696819958017611865775733110490840107063112526589967
173 63736266732570422284167673435440369117908740681452272530269825551014105291844721670320423556653722783427235670755969499902788776424484343791227841220242381171952095054389464975034761413715825821562441057633549243236382044066458003466832724239347969255607
174 3391902395823492192952477046216014279849873281594845678534283178005688845567963941993284758361024444212165473776640851797632785599314235846084395147680011912741443778117472560046323063626973541750735390111325627810605356318853418409569
175 96244870497223503522480747683045084159028345843468292607506492396913264313507603279078472844966206341700510434681384648390413005970220771969116832738411902985210423753249163436291464153487
176 6171954834813357442013542158054710077209221034595802412031148399040285688131947028302906385799633266478325521094487364189728747843075029479
177 533108767732617784056655876315889693284564030710051257930144098712861427341898262043613837362595143431091204666299979971414434570002382036843524221382384046680632777801390884051621923460914188829656804438906819182837031335368073576523710968329
178 420177770998333003520756216380370597076787206214128243447278852914548586660923039911571797789902714463815807344580682802438063814666468750075840246695339025008600257102299468000321221118360043050931264007903630331063856073557984735387835153485263
179 16908065502711550805328099674409410727446494871956294518304017448367516041524372304319810740164411518774383015140790703804327384716768358163236953164676832586741279963753232226919997201642475086923380099562633505369
180 97424992175763507877707709291914998778015966147054584755896881783255837016412999374281145264013986049748696515423136622647352488174403160324612550620242636441380838851457881913863524385273540967010429382172447745964801
181 348655529889506332995168080266197621695207643806403156132440445847666737383222928422115458029552906540471100454717996835935095109576388077939539795136105540966898263777075498442046138677774468116276431569
182 12970651150304837632823443539111079102900718234949891639777490990244200983933636577223707213890342322311121252777256289912725486800241642057274999826188815878538780845234711010958270007671654114346211437870771884073506601365169560736771680433815839617
183 1354777128353226162912366658079921072920965499012732598798897520340877197860184354167739323045563445850517332523837740548367904545225748398494492730672272459039705219870288350944777204855105904274311188766427973574688242099641070933250456873368203983199