1 8 2 99 3 245 4 2359 5 11657 6 61333 7 484813 8 2887678 9 18497464 10 127977516 11 830209200 12 5490680497 13 36705295118 14 242989778508 15 1615075659957 16 10732935729937 17 71283281214068 18 473870950797066 19 3148048592750846 20 20916953345403645 21 139012689284153403 22 923655582743881772 23 6137559734200817546 24 40785082529463487378 25 271010666818282785399 26 1800852002688734347361 27 11966622835585873667187 28 79517519086857290646494 29 528390920148856769244134 30 3511133806900283980321683 31 23331329496910730222865062 32 155035764212820898200544109 33 1030205827091892596593317286 34 6845674008159426876614176935 35 45489220834393310522986013757 36 302273935410146132933251531722 37 2008597558052674863094708798879 38 13347046482868899218167052194602 39 88690561030583412024700031613197 40 589345045052245189031126916553083 41 3916173022073587879853124647761659 42 26022804874247980425601086459669318 43 172920443313389727884887445277312322 44 1149049067345569996643083119768221732 45 7635382692443225126142273101624909530 46 50736796667859750221231571623732323897 47 337143878470958377224100721294792886365 48 2240306883474355951288100766078914549628 49 14886744957450098952679741889901793957745 50 98921793720723379220774954623696779101031 51 657331156102128303552227279063816531198452 52 4367937868274316685638805866879890535485719 53 29024763307950903446619083282613302959356385 54 192868330662316506514979355029301094919350635 55 1281601940307442465041924202934514750170498360 56 8516190956603015485380547843953464895451146925 57 56589730499368154179852762645154255162112218264 58 376036377566603662080287596499727907750003958266 59 2498745903289530622281215979562557486719500307567 60 16604061366651369793147543584580694684025243809198 61 110333288992871948785728967732324188530477462438574 62 733160061937486513155691695297186592807347735787196 63 4871817756243661018258091531280604515127562000606064 64 32373023957861169501648218916743037507503085837894099 65 215117381768476205334339130134760770071194865421204180 66 1429445948551491774350916033958330833294646851104568668 67 9498608169326949167589439606634735521433478415023084532 68 63117851532499178360664565255414003638994085347602657751 69 419415467093732582662321286912003533590101557676294692532 70 2786998127572187328078124789761967218741952399246165249170 71 18519485265799736557144918012698319804196991116936243904261 72 123061200191383972669035093656226964006366866425371085163406 73 817736496192510636050556226844655615727778542360292871593342 74 5433824602435677560447713888259307420293948581432749070710641 75 36107535798529601818991388908054369591946258921915052330551056 76 239933055781317929417666452485392201271446543806170029407219179 77 1594345057989400397129749725216994711459001380290712189772567996 78 10594355811697826999702828473838476002350236981343444692239813364 79 70399048501081584506462145530722582956204703841940788065387626682 80 467798714517914243997270674193017469862829363470172764286608812091 81 3108502770477798802631410813373757321278787521546287875806644211808 82 20655870087257618018989966546819638338447052120453233389527822275779 83 137257387419372517450204055567182626383925686193228007374513119905449 84 912069562870346474684554523986522907966078598522020799785405666280517 85 6060663860465513911145678037364846480204383222561734664559130283042083 86 40272856287360029012250995230344858969082345617774994383420730812764253 87 267611435130437571758561230877692659932494915801601040961781772491222505 88 1778266723908769202402474705412204129574721339806796685536238766236899200 89 11816507541316051174107425161123584073869023421274774458698297039032644680 90 78520195309656240835981347363578587472162225877400971962019931129449090306 91 521763393279220519829659947697076870097278369694742349032792408507481321834 92 3467095789721850434652511681214086682231029855795882258563552691585496682742 93 23038705608605436163948316627144483700085981664341929293476858438753997115069 94 153091229176154328184687652638377357599577585447454902955944667731692555409827 95 1017284774970674872960354360964651928604426552158066809867744649335753259663676 96 6759814516848421339907474702627796500462940109229481728938389131744196599123596 97 44918682974992820589879693332339455944978381801686187844953127651940214865233876 98 298482757948305623290095076437182711174382837088207752255372449067873612944381511 99 1983405364801683467367310952893183335757232531630238876722180215422520128788386775 100 13179645176708708307154597169056543100356637681763011888138249683369708580100022834 101 87578187528654447047560358972488637370842138924373908593197140188707436695597011650 102 581953370365281989846697800367005909274894636757640856727797336737114920657468920898 103 3867055654339760441374021370973540642565923261767078810830365158595300445047235038021 104 25696422076522510041858426088138722038248581492623521506426166227928226747530551680600 105 170751643254415591415292713525648134025073802113548564836293672735760015019573854746760 106 1134637483275216344707313831313254335060789553270935960373410810444539758144889814622589 107 7539618324697000984236599298733313485566485304423178694876537102547893148747042954018200 108 50100446459795256049034583889060748021552574206690724756628132479045907084207642763883781 109 332915358228254084833834365646249418240821918308965241341164628751143339248434964489047110 110 2212208544552352899425933874173753111010699001155947176251443692643313743152388012755169988 111 14700032676879680142131177383376490829806427878968595228345848948878873406949642858574374428 112 97681098481181861251821664133736776299880631877391764446045286263300865529196499572597107449 113 649086788459827268667734653424563942240341081315367568165533775612589641297115098291760561283 114 4313154392241586960814822578431877019422084488379925128021814981839222550315044768771976671460 115 28660729415638496189845768848413926388186635428679841962653052343418258233747070603765971642998 116 190449340768795669361990209433108568888524881587775452998881924549490589148948501294000783905760 117 1265527854272888941673450130931896533690473967547470361678635456938469968248134450877845552587516 118 8409379331403553393998929928005203222116179616500513273694276730850773888760190937753487183445295 119 55879971745124661911860680124443965952610077397063665552098460191188430724578925272584872193700021 120 371320060515662696601566760966840523233359103340383347787887303784830575133639493052735980607333388 121 2467406174975112553692111374257757227064090929897306575642746330273960673519998681540471866654157539 122 16395810190945805760049503927356221000178261120692441098357950513954428885391068679659111114937721907 123 108949468694684535913535707266432561336610844995723295312082379861386076688715859000786489720061782031 124 723964634294739648520639982761351498494104226172779186662241774278938194931510109583507071087505087650 125 4810714526550851366529446573279634813194104712082248126124887541610609827103559898108465585441260704427 126 31966995568108705403361651709830689888798757408999063046555382438168756026274355877503871880530229026726 127 212419340206442781778352520837980395764561315874096690835323854810562034205862285517373923362511893509295 128 1411517575919946689981019558123801283837626349349912198864896349453011098215783804335044751924976175770448 129 9379474887713131866190589791172831896872164966040505025675687559302850138842734871109599772057818558002320 130 62326215889947010842296839899485058330406732801222212557143107520172643066396077127652382771448856542052907 131 414155081565275273445632641784583025129709556405802743404405059773954028516104544970747845166273981796125355 132 2752043087121001901837614573756086289183285474793901944617171222429028243492332877893154048205193272430927295 133 18287210493098324566740648279365079436777701897499309412910635696073163553924269059103412434502777345122455645 134 121517744102158960494091416309038505289746839696222691492055870009403543369188145430046413247148824708395730001 135 807480295436570588255998056711708965544076387991316228186804848194926300087344882141727844021932539536560505079 136 5365672580048719361081299271009516170458313779392870644198854440436021110145469947591264366110752425103928648577 137 35654668477973076839279613434888556079017844806665047196228663929775588845511254499933761717246505965487796450472 138 236923771495320012420893263047872138320147575132120049152927479608787823133595885121920100094686764449191184766676 139 1574348490555862687772900467991965112865109778915148016359388436372727830487563172074708473596175233706797226789597 140 10461479462665412029111449065416989301627237337614284139226258690639809087673851022236395437235011028181190789355345 141 69516090753914844449173469789911706949837008630789433195999502439200000581495927679450284579753810491769032590523044 142 461931497447616950785920343670017476926301392501717514242037060128625813283412280136430164562829063799047748886883461 143 3069515359969822099784306316863122478784354756199419066869634981198014758212472493040995357979643626881990512707503917 144 20396800385232689489638180443994877645996692341753659380470935024730811445260336081276166438047259250975465549397726279 145 135535880152467645131971750655387032077403786760459293291425575718688415879830721349584074179283234472424286974514349332 146 900630219532077150643240757884612555180554579507575415486131554008238674322080978973528574554474940387742076177512180344 147 5984649905411998687602847333197952099412474595890236815459984777500555575406179591860611114376378483196133384678092559965 148 39767746755106754259880733076978954242367670237732146546217087045169843853181159787616513882423984199500903142600724465944 149 264255003546348809875009525391849498087373590058129499233118227841740309505587620031995356899054559303863744769022363775997 150 1755963377289248821382235724608617540908216400747674534875290396574708215169435547348567790955794854732980574588919694694400 151 11668302741674493433464855100926317487308369822086391367504423689897056552812421078997925381006048616158258082413424985102973 152 77535380653295642605554816420072689657688027659062602028393319029932455215447525638836962532200990778225476564466077401025118 153 515219341334018286404956684585241592917300530158242399521876449305337177948481063405862638711451294055885706300159361639255488 154 3423610839954993452006678344349259055465145546834152724809658315531264479591879507091492782059891095538455678388846633770140377 155 22749749947485964614126700321670105462008979123668146921816280022257102756200224432412818908523057008005831038215425828003035541 156 151171130968828612681730792856941198155909455937166940913263587224353155939081720422308226187367206351074120806922000816552417103 157 1004525803191087234993245306459492169765909819421480964099641570824607408349400831475510511340189132414795101782442636884133168631 158 6675031686339430267558157318856390952067044877645737388645318063574973100206081686757120436946434934314745590239435724243470714238 159 44355304634379497027738242449900307239656532696984653410090265379546358107173476791128719718859171356009614550351568749512972760098 160 294739132584930159965840880259913151756787278342225996157500733165556225321041022234054017912359393024497988238646289491429179694104 161 1958529131814006145594389372981956405233720804110114270135503226349530338086483449365525257004980073411992147275318584099720618755715 162 13014343655431687107498846518129610478243012555506704565634935817188055499666294902208068302858885361066620242066059099765199403905669 163 86479765876548479517590467962330529437666820039608016946732367836735886504264730754281089267613778954530094044297532210478508591303860 164 574654404714547082561392272996542847954452603820261261167825558443861099739496277220831560147504502717954496223308847387490399697287144 165 3818554334770480425458141765151878989666243098990210432710499379688821160609445806217414082441286907502739517664963325900798860517512117 166 25374132849181842679267569908776479081438409587852545312063490961627353583939968289841739813874906346455917053518384102693108902896560477 167 168610044902406335190520161987348588728959546846243519042096012448416027871985467644573278129151921853834219864080673232368973539076075896 168 1120406652356127688669541282277384408923023955124451603842338125204527353966068918095988258525998275220518921661625533656738807407547713333 169 7445055052149799106381455652933822879150303360533706698170536480013273652662300563144857611192050821716805531656232743249918172429282869109 170 49472077493451789395570015206810311485750177224027764969058412188084411819129322033387158998077344419445145415805007249164421544999286357611 171 328739872892057984185115647779423837669874673891071053104980476488720008408345760940905003868485275398023463094408486882608655932919859051982 172 2184462620220280039091964151629560443308506345508719161979701595640566885381542420060556585579219914987320177205693415580038841362013239602716 173 14515662177391244715304360196233841159400817415461547374351214473104118630202592527226021363228975348534860635504597567305951797032367417559184 174 96455964271386528912354755247699293267007992469063170983944910773529837636178642510705981646133348652983768107634217436242289309018879394866532 175 640945823195994590363696037173666193187707343245724258675149813224740265791718212850947803544781478153384250967637156764213031763528248796302396 176 4259058020679158672017284687401134825369419922250552430585333978247108912079643398022389907008688469260456325409681331758265896593588349713855463 177 28301261303273332451947049072046576753924237610572509982907956478475076777781982145432689958628610633361432959239213884396153382498505739185232692 178 188060690290486701428645987739970415559195689474374301960882701055108635448249847392898141273344534371293315502021104172216305661671671388184886400 179 1249655372371825054074114901682409707574791579644032992479790135956634968287941625591118911858710841520475495224884015455723645508570271197853427720 180 8303907357170656342484444732995039786127405290019239602527239348988114851833661006172646364825095865600707366676833381711452865565790315115597768818 181 55179114915176771614504214637198055493653503055398946429144799609206526515650505680760849685082814659939080127165894199238675894891030025176448489949 182 366662896376495582676518271853139965994345466919709730579330741745971425341782367909216241850718072953623914475486285837523039038159673354338085174642 183 2436459515268940058356858813623870247921300851610835944289638048589742357750686425776758075010877316291773455910228790105495464160017237242686520029552 184 16190170939600691180466160558177967806745643418022758552865049421563755414261196538940604408297502399703576893598759108156656901323874360333636430120210 185 107583004523905396389518576148444343810410796337701384088883220556149289596551500204866185117969778808821510933918413622053756436063545826918223272701550 186 714884537388096823021846691337549134144435513590124559870383655647997452780375860790640547415286436666095270674381738724827827638104986636824799730640998 187 4750377664745675915281263626558535095892538433947914809491797103398522554505262382303661282091516114713721856943388944277291139826264575351161133384890487 188 31566059660713984434642492982503372901319724108406606243463310161215492706269619149286511897495481706554371806308815132501213132267001901234749299236238191 189 209755137975350944986732075570244209518007894900324345555880715334260034553188240466438399460749184040719435687788301186292109140995670838709955590314812550 190 1393814064218345033128999502990326735491268347938934089560891619327871549416947370398230982402550734346363347066356240324728018840703480646951870740489338842 191 9261835797515273986299079881402255258946241934042561042616607423207155640361287306190951168362143797404475022719473386746927103675530821118836427486195102816 192 61544509086469838804128791297153929854880191708737726623346604942781198938407233549707979700848880044142650722227219941205785732534021039554053796792428303106 193 408960672754609164488701776488834748859002353087195320253632502922103749054648127268933174597822394343055104689711898502973095596745112187286272933804883120566 194 2717526459182872865412788084533654045801280303999028445056481090994509465526207741916730498468181013926758296655390046645702653387290220014078005575187134545230 195 18057848953095382410902711549652855147964716273472951196024716467939201703317784864808273772406117398983774724511956014542712329208082257379864097643846798409448 196 119993646321610448250857611017267508346041196745263631406740562107125883747561002791438044615815796156569495301703931555895939101958605071276002888737248763259661 197 797352729827083033766916102543169592286538458691682463000292638399526915013054908224661628364899714999474588228707638829462229750161753774384420821069806570720737 198 5298375332796274930003117849016783101881722105289575832853604636727333548684822407735903443211210496061288526132322570088226166911120060103331312208168166644745582 199 35207481102211825296909998649399845862138235230623673053199791652695367754443262920517497464000497341797459852215271580524025705538696426782368084020074852566188767 200 233952230203443901461696767675751871386755888961317263316989191999881347303586831125264529791852329738427005877061694122710828998825121283827205405625661841420819087 201 1554602723729835340709080779697759274396464528209246934233638526059875020476043887213176208091261957105423229935612888108307926229291477688099299249186526124023937383 202 10330269673114859303109293600028804391151582140463831391448357918196428819247770063286664699036484240847158775357787399528372436329050776453872118058436589593146145541 203 68644207224367259591411425857908353175286645091000452092517590028574988105844271263831825024864271281085793941404502687475278765826139344714238658577066691722536656546 204 456137868087336096740981907681074632595446560461332696048750764959050133183439424309488279530238205806310814175720018708064667969040750268561025861861562588847658081689 205 3031016936697936682104921866676304066711884985639506262455806786719394275470956316209204773996778574558321581985659099314898976748241287164830585203664367614883118778460 206 20140979982812366123659277720698143635559863096450134324250615826226960023352670252152006457356763801023154402345284977488885278772241693784644997688073353203487965987406 207 133835964344687314242367251953854469042958845805655633067083559801047225302494119641599057618464161665745925066552928090636526542677646006663263224138524770604303260531520 208 889334350531005308072687012375103632531902528098148978967043484123246619597712339164592306003750022166928826943036389645416946137081377853020776873856661804679891834186469 209 5909589331290986527408097318790795327500627190475945272371068597362895546917957981662445890843530580816819566294430947411219366495468206852798774722123572152103842993876518 210 39268972399026548935519019764610023413003436632494213790196587340283297205914500844210654451644201460244286473982121527286469955586739038284397186009564795027735131414637738