1 3 2 19 3 139 4 1035 5 7723 6 57643 7 430251 8 3211435 9 23970475 10 178918059 11 1335462571 12 9968028331 13 74402376363 14 555346897579 15 4145165675179 16 30939937811115 17 230938839788203 18 1723750967061163 19 12866252377336491 20 96035015150447275 21 716815111694232235 22 5350380832952068779 23 39935786216839621291 24 298084766402908695211 25 2224934986355911076523 26 16607140825235653831339 27 123957386656461586344619 28 925230529950750075431595 29 6906014692980154258074283 30 51547195424038233762867883 31 384753504620385253070645931 32 2871839255266929089513695915 33 21435700023653891703826983595 34 159998243168163417272561085099 35 1194243145250691771365180746411 36 8913952189332880501831201630891 37 66534644933660276929188890061483 38 496621350711950693426186313968299 39 3706832225960964439692734951500459 40 27668172404839912743837134356130475 41 206518050334875444191926135043041963 42 1541471713059643902560060542919813803 43 11505701503137649443712779803186342571 44 85879725172862619939461996253811485355 45 641014995370350361740844850817746512555 46 4784601062271352414168910821526726159019 47 35712748516689417866387907168942823221931 48 266563583884429933274427614065435681139371 49 1989657677008681794729869283847714156227243 50 14851007080531734624741243814519970525260459 51 110849425936219149819010473380768907577174699 52 827391379167626260053118811788071378516355755 53 6175733329596133481148908600781495397822147243 54 46096301120098562808978793559099677668511754923 55 344067475642403968547234714069671439756805450411 56 2568154600658837497141962538320972807380396583595 57 19168966902701084102946761450289096700015950867115 58 143079116818973322835006241449028882370606020602539 59 1067957066940982246268262885791074672164784361351851 60 7971340068251964678806078120532481847835850808404651 61 59498892278251788445375573421095556094027669021829803 62 444105777953006448847780274886634521360877948941019819 63 3314850654511044437000739905408693946510912915440839339 64 24742382124276329700614798143723013486643791527762635435 65 184679654376166459856915425528149332107106680560337726123 66 1378467706512226360052864211650302602910278278371651267243 67 10289023034593145040995251991089823494853799504731859233451 68 76798313450696254887750559082117377547189282924368268798635 69 573230415467197458938023464692579726398099065376018713455275 70 4278650069934794651953185481212168300996035391310676632447659 71 31936278897609567379873389990927027502375886868981338205760171 72 238375630901137360431174378002567546815022953386607999116290731 73 1779259931618660613929901464056832264510680079616938640107285163 74 13280576929344735469714514200444387928825348823389077124393118379 75 99127575708283241301996507747327774372560070268644862434715806379 76 739898297948886988537114005176844643265179166855602590980153977515 77 5522676080757962943088926010425446048631193053770241278102368594603 78 41221815454268155590562952062696189815988827762739519860898332846763 79 307683819311113392952147912459867734333385849886835193774777188395691 80 2296583292671834521254931491428157115403131488043723470754624175778475 81 17141931064130222598230860281585785985891508504802446990937884652645035 82 127949115342354442700827156286973659425519542086244682044484580518046379 83 955025198482314651213693809169446131460590302670747668392125105533790891 84 7128405126489099438906241848207674413982644253021002618959062522198141611 85 53207140217983536906395159548983610786018792813485030278103999755449969323 86 397143501237911897495536308999038188632219765495796231748995747954807188139 87 2964319449031361032338709833796371065913682952712429732879549984616657627819 88 22125981587299240668727533434374815772780584559716252936040416885114032269995 89 165150574902268481220465428139813041918589944666880304556805135142445627648683 90 1232700672868950887088813291381005072257597219096177424710279413599108892109483 91 9201003083342533171828644618488788410386417974101898179455014768223088626281131 92 68677221975264461826273903782386286994060954916430475736799000491388273441811115 93 512613763468745561922876651785135142310941967435036213176571944858213833029364395 94 3826201219848906648077917599151535990511291919814567802465379556900157570467670699 95 28559154704916270936931834186071747354846567488776397567016748675768405231623908011 96 213168432759934540903143003091967834876727372230952909326272471178546611571120581291 97 1591110843259811243477416687991455689594432707892517684342112774725299271642469018283 98 11876213015038751784206761491563774177248552174216329837431812313088207726855269821099 99 88645260747270769299744425180544370659610686562160567962086047405804464728272282495659 100 661657233918011147261128355478099868567891283800419224346961129994082886918757180680875 101 4938676828355006100890049143102621465904687524154711522927344850329445236436968315464363 102 36862785691168004218075879722908572252965935058036015286030914282659230343820717800991403 103 275147578215924009341046841210858092160108730367669276196537934859956061804817869146073771 104 2053729482962720057856071210795230448269006102709210148428179821749011573063260081964624555 105 15329245550838064425484382321518411217511613900203004082639286834552268337286809179132701355 106 114419046474853635172450773728966367947016886790787192067401575389422100406041433105203112619 107 854035389595476823677668660545657298706088638725485520208655455777167729899184228125094095531 108 6374606930864400048731546189449392917860641562640735393399637344659653437569308092579940313771 109 47580713888533293095141694873412514148060777946223941066362476934168556580957727828139146128043 110 355147283384808744566207374229502541513043657319228586957301266094709838897384590254793407769259 111 2650855411524336784149092214342370275512106146768932931392960221021004484855245810725790677641899 112 19786254158655459294927908217820952038044674544874549103314476703789196523252428124787151790058155 113 147686611623146327222826896885198135202308971771920661100943972746229554246598441755394051609897643 114 1102347876350548780602903542210301273466293075995867092394293875154679647879777821544003805718948523 115 8228036564311804935931920750141617646921108720879254094750575110252518966051828805330454239311997611 116 61414901009092244365043751832291736081503697463050564388427425381401433136895519156467618691620186795 117 458407061815490735176622331657767418064345144820887498728417102610201389230956838030419132575713503915 118 3421596890487556903952803645932972400188746368714897732273627119356005381300072627617482585839227284139 119 25539146876638492290915939840832709529252590370435631863275348544407237493476753668818184156410964257451 120 190626787451157710711516304142929786633265737488625463977108279877833878422613738840075542907930804923051 121 1422857712102707716528466673780107454949115538427261184363764844845042077407002896045331606637802582354603 122 10620354547017030889381668173669140493059861357463587619001685639249001105565568213002350681470697439144619 123 79271405527725416248939478694232694124682428705999656214558425734611840534896534119837479025214369183738539 124 591689826033735206433989156859184991025219984218142899240460663319898719856910000106690429475832163713329835 125 4416432986158979986476155340096549151703030158921144569065451603620742396715693864374173519705799832971684523 126 32964704585136899066073286093335653249523361334496584955561770175686344294297910914566626439743070008920156843 127 246051904736459272582681667386299029389374770040288101368232354991007784767520511859036317439121360739474516651 128 1836556419551126584397160194717049622116904714984318471123611759225316900962972451214024033753998605880115505835 129 13708243737463175584846554888191200859377738639713395363515964653838504068633697562276047000275503404083025980075 130 102319724221500898341183798326661408386554290257769889023633270193806764945217690693352279867188032809143745817259 131 763724818822154484390084167060526463654923367503305530735002302935100103287206735297714050936402248856817862617771 132 5700519653691232281755938143177566075693169778995364689785485342705573766516783119608303288022465859617967917673131 133 42549257954241240316487168477178422750925664761949695395343873529904189718985438015675570100434117881516471890913963 134 317591985019164993404873595244717117704632638979616104403609046868411222685816371646971347651383079613659903456619179 135 2370538848336354985973040088049023250633358452789130053647496880827673022610589221113068500809328165383213340089297579 136 17693942846614179914164826323413317534248337066394576011565538859147739290141448282316662615869093004611067106887903915 137 132069387379568019369426450235110447271453262720000087877934323349871222230689229374081026923715431375355683494746041003 138 985779327650087435298752296587230308034632753494422398977212431362378820684948041863381564926247078984401199530416712363 139 7357957071682427404912312571757400675191248977075378840305962157499545676556827417410728411715114906373786862264349534891 140 54920539262859069498103491387710284169391460802625341126538847534546850129714827171832301034015930935052690099993129429675 141 409932485816142846365178680814652670654366690512701213651086931646376618331491307705015494625266987854926373350887637297835 142 3059777729477706492929015480966380228557367680891108344702540063032825546133071152952794752866072179099200226407128580663979 143 22838491892557080557971409124472431145841474685078061903015972777677097895738603992802296044427509481373896317853478096120491 144 170468824222545818492055211071913928252502326757060061845317621969285480981376547330607189343955787134594369637199310446308011 145 1272396626210138225704556052077421701436652715316168247150477084643575456268057962673648330573936259151259371826180571185982123 146 9497297712790922531668227572331717898483212415501105729822546189271461726218957512066757887215666924671697496060647327702624939 147 70888795197486827350527596370344056382119088462744172849978461175597391984679428245839469775429590360768542481180456336877071019 148 529121170728730928677547860673425579463019858039948959880537504647693288972559595918448726654574055187461549865201061384206068395 149 3949414185039900120018272499906028410175682510468614987644386192479156743841759054364231934134874080056618228996886665726140263083 150 29478828797404277245435988556554524963553380651589124061632939521242480794843834051240060566460696419703099632514289080272297831083 151 220032973639074617483414818452812086067724315170838532542485971400023219383383636192463556795146075037398324144126765979273821596331 152 1642348473922979830885574593396278588687580998760351764093356013115215831887693753334748212095325814620374194622956971513101381446315 153 12258655896827540177150937473358980365229750729399459982576904219321633777568015481908131469582022216813400260407148708187715765185195 154 91499853278928402093665201413286728567087681840154272804241809702112206892993348841926058908274874476025705304765361779449320595696299 155 682964202644117056040717861412857907075782451803636342503626860739611120033674728807775945387870906940952041396494299402843701704829611 156 5097714208037222839951082085649716342337908887068473648812047647108440132697424435094503327469867757623513509952892948104952331255851691 157 38049856853721314495445785239546299110400141289333243820481873733909076581444696565524922838207458433224299914037166387228243843227495083 158 284007997997621624603761953573771527513849494766392055968606799282838852120767874783821369395780196435300345272485759305406141420796553899 159 2119864556566087738848312487631987023669195392973803472466926899327074510640364212008471263813411737749505562523737408894336155993462450859 160 15822884460538215412371452086760810079298165164724859555860987997485240676639842196932484632924173116254843119099956233933064682264513391275 161 118103617458041372343578366743558532539708539745903662557020196382573627370557280727425992008139737979040722702704700235887172834142257326763 162 881537401822178117099141125601425020000475657308329862232717619070648056257898877031677997533421211367306409145237776951365123944080005049003 163 6579884744745259447418815537837166029844971099483024247633660167034889940580961893343720012234810739022288382351083414667372300216071011084971 164 49112928350673363110953959800291628158757866166630874532138410859996527299616099638623048107744801066709081422227716209533517905952248068483755 165 366583887826405867097956416250984361150683044935114899266572646211832658634604949535609504813019165577583497848417396017598654046753700503530155 166 2736219389208553484339835490806708376570432894814395696004027526254675159878375197730383846073174120353831657098428303302655160750220611754306219 167 20423419562362804406326858261449729567960730978774705970965929625190070644488581783700632749333316300520319265393756842350846669814750092020329131 168 152442478942068221313255524128371003037404116250940064983711326896501864516395153478683526610373833922747227494756341525596152715517118289145408171 169 1137846153287094552880736759981169106027390006092421695985826896671254633553206900694665681885657406179896542896475704835365835044877945945081948843 170 8492999310528483537792871983335868836069503583735613307951769865784029610360074591642591348643763913748183433192780272580542069496955094404073958059 171 63392609871079490090820028826762274264446468645515219679670851339587218348667769130362068061607481685265881293956339361302873215796128971452263869099 172 473168881726521986575388742680754718771293734829179304205559731253561628347901854676326179098284797827134316618879593800100817448381211394001815120555 173 3531780614327857932239829826138988653112564004051373554925794444670144153388543760889161160539848455876011007775211392955595046723865175266205465488043 174 26361569387716775511617083638388890349815337093094271222584116632346906713716742668407984567925648455699550795726172768444357103997396556553636463422123 175 196765432644422772363977349802555168186072440728548675560969755280094677096179766303707231901245793822092362334708536575732476645083711751364269845424811 176 1468677183604515076865350463866885784089318177456012319597421575711369789914571159756025916938263756753940695494763601532082384744680107784699612909709995 177 10962355738258429525466894311724865599970255656733903854535493584570579610931850212833378407901126878743156114619274665953729171377106015272139823895980715 178 81824137171649375896273752638331381663404772544047181557894262373719157727796517063642923595455960002929486134975142921501503832038127691038320139529005739 179 610743674420161289068322443859751590907357157725441837045012124651470943378644735657809875132043172508463264621324044708197113970796597467218001820648123051 180 4558652846674692808961484540324687200605238171627345970128519947716890916117971817007907306674521540055988172430691785979570896438220268973590734007068961451 181 34026248075716897315418586547158491241212476742117000412848111083129243555429195593432018952867999630414052320960238109003778715622575761919853864773959199403 182 253975373219036407287502754215969181127278861250426619422270808874166384778961677479424522396245910883088465877959137728111946139227725019464467982163397749419 183 1895697993449423669038347687539119484053380983034944953726774026660814104009976637461668103358495288543051517739832149388880454251331497108036328398211345197739 184 14149682454719243723156770483449079147917932419277853152125108977789847292963966389775646737282978664812058278406820644198595849453741076786432755257037170584235 185 105614667663956255109100773117436155247129935422083045402093775715675521927671824568358501484829848164324260156295236556033244978624602625859316728463451983882923 186 788318611492773065980179103005692925385367753699552950608249769814244786249518730987765424929506870655345848136734609871471576431181856699728802806679467188726443 187 5884090221286359507405029731575798782094422287908091423257623055651256202285462549628689393496735572585469744468695932747639631534956443094393155539581929574279851 188 43919447324319783795319521440583618555213907288466519583627985365953070473285625473078453448255857098062374563202629022495230746554924117956230033089937567839333035 189 327819217709412832332936052598365753313333569156099790975993390705019538977143153586112870012059914494157117527746248448971287446299567171272267642561172824417544875 190 2446875952378023523482210335024591552285812924094932249473435184176344029924002726796589146303455887561007441969159471501789376584176840898353221008129632323983026859 191 18263730748186536858525938469803269405033169116135058831883507910590674083483449200028261690379407442511431065642290778218429862888216458501736697494792367294194035371 192 136322342175980200774278666418327789031122101232700741657174322548020016548171582693039736937821435989847418757261688339740281396769024304420480695925820409057620175531 193 1017523814415095458760125577467409234628844133397065697929860548741797436051438864744204848741053858148733625795524343605048531722599328601356898777427393803284185262763 194 7594901146616842866983889954065962720906264662245722616810187099742299422218824587181479842177145121230479331335147995481427128193718531593173267435715868790043001399979 195 56689113915274361100830617322658064828734740764377518142762054602971205633544841238475019342452945537248900147499086589431222898659350938339958544376017375107207270148779 196 423133306735727517338709378765000667746252867466037254674855688424800447379483431559074235370914983813069283854652100733524074676499933380346975285265275525697486155590315 197 3158309998224722694306352560829373082655083976670787964827797288986518756501688087518693805597508088355558670247220459510467705817362063289415968104618134705151060164127403 198 23573946758854871485095982971574981990255660343502154699922955558192948262495570973913253503296404771592192226559155273149645347832896772793939843695883975538418536690657963 199 175958334077940081103542453529282363591424946841334085740072455309597511073957815441231252803981205819315303131484360347155291959393725929193854877148599265486744052868754091 200 1313370885588101162887955696347958980770376933356664067120887820244008295541680239634197008418664027468153656145638261684643754283818220342375079642405258221740278276187400875 201 9803133748393048978689475756666542391797315679487976194006812740713676320037610655308651056133387396467968036639168652088528866432970859022225217630647668711975249998024190635 202 73171586444791987177963983267940503211297017702477153283570950644733377378134164283932420415392443061871129668530796169969655914328493990808301422475560316808840886879443921579 203 546160156564763701508953963116857856123186878901865321492540354195012313744922871650224759098605994909097165201689694751403131848896068490377510509281891859622826095043454610091 204 4076594906738941663359775771863100836140306960405013958806039030981165000446846316066068391127278187025292802939394373331346431133854571959786878384352893609747245212829861194411 205 30428118627652478500842390322437375264629708167632650384478150831069270748595079041927648092623801516565953762708396207645158921675252301716784985037695581439486657322465071114923 206 227118569394264061353300019492046598772476437499441147240601050524629505986973247071156911176481299384426458889909592167835885648866600125895132366764153077076904277728401124141739 207 1695236080643502576823030594646623289121292667324998576386895800872758964901405660401544697041355189009147856068443152512106449504231791800293918993962442290857287592537348708674219 208 12653414367570964369171044679204799917880435588602224022132762204883553695263352294927729931624916314535477012987906851425508053438387933898770822484642926018550683629385185172826795 209 94446370617993704646076235055051906186558314039517797871514514435577393702501195717815660664833909760247224679629482201355638629490176303988990903901293638984976318664932086547917483 210 704957307473665779691925701723596049820944769961733486883585066665084934838956156562814365592171612823835889385084230205143076822167858696316843941271777407805607814801915951692032683