1 8 2 99 3 265 4 2604 5 15186 6 98466 7 784334 8 5286269 9 38000347 10 284230090 11 2051573350 12 14950291108 13 109832491470 14 803426382382 15 5878134712447 16 43048043062611 17 315285104003507 18 2308919465099361 19 16907767561351784 20 123830707564196302 21 906940310968158483 22 6642090621177365024 23 48645510030832604521 24 356277354095755632932 25 2609329101177679188188 26 19110401182639251262249 27 139962827669186615941492 28 1025074548575550950493524 29 7507544359556342259069107 30 54984539061181375505319965 31 402701673130620921718529840 32 2949349491865578789717798719 33 21600759848104356385570190668 34 158201962594219087909307120930 35 1158656538110695889922933063297 36 8485893108137405422603450805974 37 62149895591922083380112552492101 38 455180088761853735233088457903401 39 3333696877412186035538868485574282 40 24415687650003302973924401454046017 41 178818239126848698504833950628717708 42 1309648253091445296039954027273945340 43 9591742738139351899396642178406179692 44 70249037157198089120452749980243813463 45 514497454588432054686389418664711248135 46 3768131799552496797892664009142653830187 47 27597448991538064253809286361768074678534 48 202121165457530224280990041491768911997534 49 1480316732925595692086230875927205915381270 50 10841702920329869820663297855717687069376575 51 79403630047825014142569095839771434020767174 52 581544846895283083712207905561862770879680934 53 4259180704319755324665426146086721425939425032 54 31193845786715102236445866492205292843489491353 55 228460843181083112619717851437786958207476447125 56 1673226097994516627764009817587462870322407567120 57 12254553279372150600961315602813952382159408651024 58 89751215485520793970255928202794257165673076760722 59 657329606187591444839686015931427970804981167021892 60 4814221276374887639924401406787855370015916163032023 61 35258911632365024267281812969600069026070250641191758 62 258233009687349390398649024621634044351973221129241140 63 1891274693543969775255358189760461379690049262430999628 64 13851521038192423457039427903838344532955256580727415290 65 101447259737806799834784124360157824874007263124234065714 66 742990353184592210027071875046730357307623664706545095001 67 5441592669453320382077349735237673019970258967201798121704 68 39853721725094576540322325081856830864779300810771557177571 69 291884974091759322905864976956485912387178049448136715225055 70 2137738570270135904637614758885013383586740664326500578206398 71 15656599689794179751004601957229236611529544926658410699256412 72 114667488932235518207375163136525125833137075527707766396859460 73 839814089811299770641526102735768177948431292148126942150324914 74 6150720766741330112473971284137728341067385171688838949628220367 75 45047310362372603890810313022181084439480037805221836188137502670 76 329922337209112337633554910650048042308442042465864819846341047462 77 2416320701811380970348089514336704384129695068530853563677138601952 78 17696909470854056405007089828079967418090895703938015642143470340134 79 129610529175547762121817412698551784748830770030541962332345425714973 80 949255535314370420011921413900218560256918167100895355920935516673200 81 6952259797539429438160146555172848957494094575741940945115838049825334 82 50917708134802678597755012379028904669153325712898071797383118447932550 83 372916587872412148570171071656326531479871053714158705434678876450282055 84 2731206619556177304731855858725598721552951282881169787190702689516509393 85 20003104826379122276967739017000993596107723425407020888456907600486445794 86 146500890789482693315870255447185197917468850814592976699186877547813958662 87 1072958982537961753710608189012340283036499711289534934460663196977373813702 88 7858252410650500763786192323694034697582404466328903516758976845752418079761 89 57553114289072638852462052757367093186428823816289397379683234597839502972030 90 421513689211831029368851564781190479461112373093643481378964379584012109521962 91 3087127297761230504670614856480438766488290430676693592482293162961732147472927 92 22609834974524617487557537256426477878887128015533722456448924359721407076483046 93 165592341445057899999838320982159955214246445920814607893182706557928981008412977 94 1212783002447950247274825556329933041160642960440846866539556219126545905060150550 95 8882310608034235045494734611424939078319620118634347124624330767477301319221975639 96 65053221869329015764450888164610926071234671367265633486204241552427072089860533814 97 476443783867711806757699769006098730659838566471079078393186325576857288874788923023 98 3489430233634702434004298990064009063117097978109965163960573171262036563615496105479 99 25556264490554726325378330968974559408294820252679975961058948417673431102364867711436 100 187171718871385751517030455900918685916970027072932537920155728393130039977192651379167 101 1370828368058912137229099331015635552812649353452118076380560029417975034391290854585388 102 10039820257067384304732970249896125464957478023233151472068153530344865821090230612599460 103 73530715546068088853564068577870291866644765181561674761580242500601409762576972143042641 104 538532163950919894136450446770051903878574546295961896334868809352056116804265120061001531 105 3944159790311853569413115252325314579356745687321679752614918033115743942300786579761661152 106 28886661731369874378817683754224264826300177780660458497730778228940804697230119795457116416 107 211563240422521531970500148244835896478211424639506247293870162974674438530065109658297569190 108 1549469617303372285376751101516180599103899297544800831221249810541175489898379810610651942623 109 11348172254080679804752051726587238209644658436302769454848180020356195646263583830444583769683 110 83112964636513041825790840726776125471215434151450254824998908064999660980676736507210090143754 111 608711670567593829547556050466153656565348866842229872030605634244590674980328661377135923531713 112 4458148009828184269881715021077897216397164190860734879816624803942372465619310147631672844503338 113 32651063941327850290998118210174131001890002195821568050983717707771552202847072304303839842658648 114 239133374251019236214782813294937512750119236199855239589491258774491635638397097912189226034592585 115 1751390729056666848806858918548678126519611977311225557897865755964532045939358733091589411692154292 116 12827023812267263489633469509819072206194656735457414039427900064401909903179656149561807992579025103 117 93943936753103535912903504320362344853336830868791385425585806015373990233940400512019864889378530404 118 688036709203797510937238646158498992301107662131222600711503058886503157226221053893200986265110050172 119 5039117260501135397751331521287052257286133690922602232933628290379048070746057734184048682994389865420 120 36906029032179314737299890530182794093198786420778910630481145871732191726995179362882910533129416890003 121 270296345274689515823131092290263668973303625281027499301274752595985697162046436286883929240079227334837 122 1979625448328542173565893072905850792187192554540858835393775910434670176046474860552243824728817561062661 123 14498593799658555827782407975798819845542182322413264076550808500189075392713092610627377290694658865574358 124 106186360831531814847003736074294600709969315716755790403796015033167858272168502706329574859329924734077531 125 777699091542920169236410838358291875260758074443757520882048166383449283164581398853907037502091735867212101 126 5695796260936409569373858612866884875313382750530282678228205195851033428170765512407770275574270847764218038 127 41715485332165581109949100357601430169498624891687083685667208499343345606423105103195743012368024694745255552 128 305520358660446459765491694815729228735534455660628073845936596361539961847233007832169104828626751119462118258 129 2237602866483589622706085635308599979093429172303937677175478763804714651607497190624096742432135698621191484636 130 16387996564445576795464245985603444222959824744680162206991548388805369645313263907001861950820073618468969373099 131 120024172036539384737975456587941949269543968918285185784882259882332438363118372501571928135986413521811977266112 132 879045941729739816211205147034100805347950694650282566988378804735921817410271977531611688383846302488849464298670 133 6438051223850831462136916020311668104474369523731555612583299296806641110854201962158910747701857111067123996813766 134 47151692071255149216773124021295145999252768332337126688263557950213975378329346187958353203452722491654188499944548 135 345334634329398862533863966974102036067682077590699127222613809552685548948194131923953766333922045203379205544450340 136 2529198941306309419672879910329604730553605193429808626460545071633795790807641065355483540859557862910972141917947592 137 18523619263173288565965606924228391320122457806210892914225839544723113350560101942922422638589092276317479762586191834 138 135665275278734577908316333142263322582274770149035804433922943723288359334906819380660116873959501498387153344140850103 139 993599936112153283869938041286856212324737332071697524872391105202694179500211384690992080938896856545293826752371873888 140 7277034090069946505052405928971972127466215906599399559529846398498524073174611209320180520691529200777813786136619265067 141 53296325033240316586345710737065385798331492964162485337365714985719483992769907718024450842405842949527594170443346339844 142 390337358172455077627224549588740650480016735394453691070666434817679849424387677291179668974914693503359465188606418610288 143 2858794730969241141229487075389648860802238736451456714537145729886207503465184532185605960747319149590496187088140361588696 144 20937548360940408133627242814758311418780857803802514459958939466240752287820758351980706593445750365099869801309602678605127 145 153344668862633033223383482248866421208999102615543113465798341886381501275866167173068371362165054934607141002820402306685728 146 1123082180550694680175032533257215557300982780012074158425967547257902929672057813568482223232611311206466028070236086056973988 147 8225350079828302053955561110687858245494649364610582631494677827874096529275900828458587233727236679910322667817289480269987946 148 60241703685973068530940933027442162210403671845713853519318525220500963464702416042498014393425932777586897848251281576128616109 149 441204669438742615434804505140322634377198512724441539646870340699046851350460708368783021839080724460750337262464868686660826930 150 3231342216835012218609143157636079084156088076310917861747854085573233731832721312742752543186066930278302750039785530850897075305 151 23666051711517372218710296954714693030903938545006305635218799146384920107644567372562771759232083641425270454193200049328543746935 152 173327975196881272004758373507626654004606590645152691901656943971684632261395316324207515855207915940536225078201191236689413785490 153 1269438069013856615269150152439107551818474867296814565584137915970430758262244814213912478000955072240271777961240920693998994074535 154 9297247078731377089343634998918421353100281007661836930910596121410577977544659688804634541407131530793315975545022278809662728927249 155 68092178226644625687243672728183812589472727205775584073555616011613590830375056310875041261832111076287512665140435284633686486818414 156 498700819327025965884891705468214399417082640788240897601965822681112978708200342193766709275322634593864939030017750210558899331430408 157 3652438704040886931625551707046181771335226944056903524821119867218684603653142439588964860701262952837764537736538282464155260111806363 158 26750123460350460497147076409616473800390551475001100974390404420599805205164237904734580279535257539751026648850926949245309817002421148 159 195915431613491552212076790429261064258763349840372754271789177139565074670162365404413112762660423205962120532013148117582977911656149018 160 1434866511969280499097311259002860303898545183824700102295133860760962338764897922740889357103450310656322749804060212215760750523818918981 161 10508829703790974641852462381756235892566918241554272022900237268162149309038605050284913414596272991045885346064556346354591284105738716525 162 76965697381641764625039169346814446015561237521079631270152054969963813301965386193021090732682134355057252006652681029705552278684899783345 163 563689653406936911449074280741873983094646292360869629375172242532484653221363356379984330417265080714327215247539037060259130741157069637638 164 4128410917690495731574552480396216439659655174883102635109420516306929736208289445209347740747810284780452409339971301755716121635441229193196 165 30236099957296707717531127867683113869710393583176517348533601871662470105341744020715423851959355206730700529630618236656255197409693378557178 166 221446401255781335639752260629203082920318546406210434093973028453157592131707779278555608659932562899961399069334067582077513517432220269147971 167 1621852973710067604014696122842064654477309202069719489227190534502637276347617739173224121900389059769308247508088732488978111270504801986682176 168 11878301265749365128873360249614445507748664146045045466129869252530301514585512497240118749998754623501350032445686147968341842155193820292106196 169 86995580516243395834014151018421805867583571488973223890183588503342138766740958767210007633024141512890900384652477359847590190200274871642169450 170 637147590386589791871652408951959572731442633610101491649993845485949365557931579775817117911990040918463845550030172243687147868861966884606696331 171 4666410058148175272770042704722543577564886164862180046245796733427179895169874960979249521462577132691218344794560804243079301583256397669052143206 172 34176355932813347380669167287181388593390625603053124116424290983403396974526665207373262977753623873828934201073461375771086078480530796086994708124 173 250304471808434704517153681383476591489872214718497064102917764387179199293625963964595492003881453968891710809368404961552251602931236188855668882374 174 1833206814982454923386146991728856348960113249024243015030827912486421408132831106434154141073830317991473171094013665505935304603733720128888007528589 175 13426237263032670968337866362157741743929932046319495554398915779568312385386290931684417446138787238353056454579395744857654926658327805680780574848095 176 98332520679055122933841310104987381376708885489328182805799615912592013347140610050157590720587033489966791855555430439844384531077842157005154749466781 177 720178292224871615016221327676591598279155272415286511466681324647651679919373809150031978211619867128374850012837947736567974685962664131277571466545100 178 5274519243585369946017043320447173839509726968960242446228877579758675484040016670803583426172881589810274964555070517451292058611050776306064615599060872 179 38630091397236355601931157876908979976136734960549895663397652725862844337363134482372068356137762729677693144802065589820877670678832002593855284055830796 180 282923218675082486446782661444904100994007770783085506620101220087519619191239003833466840031904609442070067225142666934467221956189489984649078585102120466 181 2072103501965700776288946991599376577368935361001921098567829895284564857432640650752316028046761192928311999579845961095500814512741309413733594141056138736 182 15175894516418020936933128464418963398161746592384823450322378006922169811142181575367985009742933844931191889127479092857156658764314069744399840432820239031 183 111146848675737052140958012199426306896772675857337572865206089352041709331570300780335130145274104706991707826640989264831611768143619559247464079224023235217 184 814029245998148056254960805351100682261661551813264476289334025914155566781738052564124223757292455699883768188924227125367326439249576009699003946319119964042 185 5961874954039665043703383255385709887568417202047159669061909582036072668301863208434255612651669314669372449632211086389365750469361996772967889797209927244442 186 43664221085843298876183794255968201529152094194077882843813002688997563399694330756277693969389475740646538358228708266565352422066191789111209969985626476065815 187 319792719191727945487497717465927427772037886859780560156924097160036724231914418861832606325977051472448069841898284277172213979303509735012206870149075077153946 188 2342132315769082394441140676199534649692424145251598099856224302235170803558966242343854388846190580572258110296332452447312104310183412757567971326923481427336786 189 17153560588979600107491695602809751900327069649165130959277818306203845894968209869976050825327603601899243885543096785404853563343134269293149150859398392033538078 190 125631092188390519747470705102301853388264107331648647748663087598396079733175284817817282640185775065150544528986437323938794836628689158482426579662901620245771981 191 920110506654103242026745551414444011314512991119492563232240927492488508733011665679904990838858339493326326070013262353410292540264759467696530647512558399637559136 192 6738804301611449190983052416808757503485474025883074619168066403388133494345145825923453544477189477816695023358503254585564083838942073297594386404165258420407641187 193 49354379813085311769600130669801693905438280514402795043327683428501545838386259054919624823201075254778862005782023654997488568437413860184808632532283278207918988067 194 361466915748213279465340433206722299412110347837011612555461936517447796364319018734998027417270167297663034304665749046888297690083532902179723939919534505395717082314 195 2647350279252916750727756871095595187913637513875756761453786478001237292109751029135305055495200174765901042635681906403083895767212703856407808559072910542357386198886 196 19388948741141156388476548301460656515968722518513374561153238480934189933983015553562887307703300412893143440118595226181040970970206316270640481158080231181465080897436 197 142002868389855534102183432100573589181876011230567916493408651748060437251733973379112762955663774247688556146173094766150751112949212356575822655225640335010971687755759 198 1040015882251479472434908963828078191880909271184786182920154465690633830049061559977701866145798197865643889616143357790690640111149282315505579392548275391890302338119419 199 7616980189201540174631531638422620030118302793724116268057475983606029395312095464354184122290299685789210435432278881134547988736100802852844067254015497238377878958523479 200 55786058840839588360666441637104380061530528510089401013708030230514385100514139759934807130295446494510867048611265027342765262002043404325122523178811936338945056041094000 201 408571938444262262890354408234822538500875672567342588002123635557812988787845410616842418149022976261492677922185555018798743401734345816033363465052661388696345186874320285 202 2992343111392123846415082040380339349159309568562659037411687569770231621240741322718955414503905051412464152323753868942351212779751733085254568027415567449284781893106876919 203 21915644354800506999939512076446198036195155332772130745575627502299620370366700799844854551156739803312564634618261992472655325040199480112620117543471959145501517203726541915 204 160508153512734073698732590630572634906565215316004271999886523758418963574187165002254108031097159853340474596600078071323967029701999454618756394726402040427157954479783868845 205 1175546879981385832987722639630525520328713842153117962603078595349719859433665326241747781188296500247007665500743638769529776616491695413551029462822941611788496891094185332764 206 8609596688957832346732654999203243620505541317591098542625289739541430428136147642888712691289695654217086185169629426086752295833847353753270900615743795437298655089975488626534 207 63055890333941767272504477850304499369700293774925956658884963297329044280856121100305081528336272174747212558617421931593870380353358509070605413086531072200131527940048000433331 208 461815512323072590676553734927622575392981273964230277868799676793928609589513313949249061710955456316668108444166491187902043269531133803115638664699185241925367826478380379993141 209 3382294124985512603568403445371270333232987061025446760152044161732316128592687939845045319986680940977744789493240476179423126559656163835395568810954541942303056962312089013649083 210 24771609533783885297508938220537845904735734903267340215927752440398973680271143104868069901411974101262980982349423732245051025204480343214731306091550809720225372324882307224508375