1 1 2 45 3 526 4 4447 5 58434 6 755338 7 9343735 8 115041017 9 1444324039 10 18148792772 11 226805049125 12 2837702507896 13 35532382009820 14 444833549598339 15 5568581339404147 16 69708374269567517 17 872630491310203892 18 10924049063455393345 19 136752517380183425066 20 1711922513014176544584 21 21430557006592477352589 22 268277154722647286621491 23 3358410232872119881689503 24 42042020114069240870201338 25 526300097462736788270135503 26 6588451861183550926832681632 27 82477083858629416410563164248 28 1032483702811003558908262704565 29 12925076232541600524874210442273 30 161801679091466005445507630448449 31 2025503209217105449204544208278374 32 25356122794763757710683476088410353 33 317418881339512460373116740050491694 34 3973586462383046625627383557459017848 35 49743069191405817607528160593080591221 36 622705194849046888721260702236963199451 37 7795292207982180565870949178102369652669 38 97584830048020209150223528126417050435252 39 1221608991887715879199008390919809237788159 40 15292628252966157608256693980322781948188500 41 191439716337488247707951248389521411467336594 42 2396524939020931497681881476467319668256640437 43 30000732832427870772048176251252197209809265159 44 375562113219793333201452489922325575529918859751 45 4701448517071195747853526613854657832974172331854 46 58854760319592646337806237177732592974418996391275 47 736769274341617817886806306180858155420948297886466 48 9223195552343010352675074677087381385454736841706522 49 115459939982940552121230391453038613898034223209830715 50 1445377327761160714303465771106346863036965088442744515 51 18093856794960029380358168229838597718789275027904341735 52 226506703425073061886714455035643467075755816635980207154 53 2835508608136260595738880147864255526551463889786705686747 54 35496119740555247799616690382617351318709910936250954881974 55 444355736752285732692137108707393342941127794014518027996506 56 5562636767845714198671877042296870731662475213563221789065515 57 69635486282106256730572424601608184503655589899413468297533721 58 871727051777885112979715952396539302394365996593626676055354663 59 10912655218961712802024219901626963066185850502888590949830219114 60 136609324770932168558588714950835066416872711428758702746665645391 61 1710134448483531587706374318939502074319137569578951536673204868342 62 21408200624620631376951034530140231450796937588550035186881194442578 63 267997088995205208273339503086214529169553293762752491730772825765327 64 3354903149931438276578549392492086760943973469013629459046935678806609 65 41998124634933101373833464688602037011321314836104578508798014226838935 66 525750638401415855743201211250911546601671877464699305899810746703402444 67 6581573253144297853141746029347270827574138030779524614737633091658883939 68 82390972682816550359636909204734391861614802866484400285604377673520618262 69 1031405732113910029157182320522533380263177860021265083259122956194021333144 70 12911581810458419965011329687564833249640661955574182662600191311890502581051 71 161632750000800983135193936033443249642015463602054479417446237157091652255477 72 2023388478370634940687549884215306795660239622860930238456273405581299658434183 73 25329649680419004186927917466838078236733855986910686541559103169505415707821154 74 317087479636832676344995853586278717040355932818542916879568640716987613572657195 75 3969437833171625850443156133570189221526606202980075427949210701505997721641186130 76 49691134854837058313947592952934177807779565632739998667784626883389525762433287200 77 622055058408277540094033744919575137064930374528130892849406942421264328294647575981 78 7787153519872945028100450383721335055601103639994403576558946696430997210754049691495 79 97482946440843022102241426677336739881602895191796347284453031671212183470951009501595 80 1220333568939747662479822056889688062592242013628595864394619430768791221683960047561342 81 15276661958355382853065755256173731053917669339259380493222870414517352791828844106375689 82 191239843375467424168187707112102646892109014824106251639611635803706980607967095992263866 83 2394022843077334327422020069034805239596998052811360449151373865049575097158401760521839456 84 29969410516215209251329342561020561277362313014396342175597419998643573862657456850681101971 85 375170006955701071770881819317008163247695168632887100383720862414645871872450799052646907959 86 4696539961738166732960136701983161871847063166944693953889817352386790780781798645078486813555 87 58793312906828453876945345597617638651611228703727073976662038038277859307115803319939530245194 88 736000049125729244305245983825676718500708945386556141605394500888933077767154161498323224087831 89 9213566059315590125154697785455055720070982768179657933799191316769496068463467055561641614910860 90 115339393835924428840419065334039754693038523652917464510890643038997719146419255479922375908265456 91 1443868279100033916684466081180060145700480080668440794384853048908953700704783004511499581014350945 92 18074965872951905647728502415198094756698211491922593666185397333354199797629859794558125217459055349 93 226270218715526853381238847038673055246360331097653939043578040551778048247878606653782900760385848081 94 2832548190543883096676792860036219181191086710719808671762919137299470306347863116313619450645827033610 95 35459059956275450567923332272363365046229156599506599077278703779906667351182383898386731583480775776481 96 443891806388406725780686265203645750597183710554682617249502742412618104726503097347723532804465085692210 97 5556829087452758482866172304303341631320321732086033473542119056796167107482997446270437874311865642778404 98 69562783234035195754515091609287368102574366694942953441140437728552509850114996987030816338866051272600989 99 870816923664562292633210049520195678935296390414976691139018542135206952289359421306867203593854147564481527 100 10901261842691560539512239655728092961893411256212323695981965352460734734017129272614903128297856398604397265 101 136466697572702519240218729342260499936217892459982248126767311979191958634527814413738721296909572687219341344 102 1708348979699521367986529049517550447569114345848810325528557094567126091664625420026772546348203143330678953161 103 21385849356291417155251920973105619278023498041251451853413041568214424651093194692306165587220773892106199479088 104 267717286177929140342935832271621453129948676552006969499273303097151671234155302019963509568067352779833391653880 105 3351400457582955469783575166548033769664503977341426514435147438081418937223430747079736893959900173899877905090553 106 41954276421367707155310941066583044159272257588199118403469099010940705763031686578747643317065986572771503234286233 107 525201727551820622281668431536788881526404769813677926606528697689792974321165317121317792520604054549605171117535087 108 6574701750378193039268063658188338687184250043852607691309339943332334269784549000373222340388901097495535578658765788 109 82304952247440925509988445734351539097355175581764118371129623365267034672169069803140200589785537286543205292456183437 110 1030328891202383110425934886916133255883149533410941781711822626195611584066591009476497040401626853037166409280401315586 111 12898101451475411248775479468360350681629837190512696875680298358820148646652605012267037099673455407885729312869570551608 112 161463997052834777289744850408002509452645797140795056835092678989464299866293757334353118759172718550648215176240755019861 113 2021275956183119056159508498690848806990400590560603881350907406232606915257338009667175530155550420919229958586336403958497 114 25303204216523223236805240932405567012062363472158758993748718355590700165876207698283023174854978453389287256068129641102625 115 316756423913585842951389579213722134030235016367221921293871649368441134977227863228605875715011301223903142103074142471372208 116 3965293534840297696070292367142424044322618036509651359904104152110984386772544416036991877308808727095177455234783716317956023 117 49639254740847173957813409169332169994882303300675154299678080799662340888200132934141557558046309834112978746577416263035700394 118 621405600764927618787164617431954352629100289704339005679574291189138998628326762725716137154816427334996047946045495947714998618 119 7779023328975757028490827641068148616217226862837000572269649546683832814239304215760866595959728640797478725577568468462404920697 120 97381169204557414810520295647819823308078621639422017845771731161468759274692834076407811232453199563623186111743747124226128559561 121 1219059477598359961128726846482513398952244612697211214725890719685273801561470910274319852635356102032957911508331222329212502638811 122 15260712333415246112010025226306894415232500697628100757282544902735061532929275200130905625828547310180301244103380883896130871371012 123 191040179091230190797066663468300079450697261870132764855758726717542831049570852252334418494942799320028077493707236991469507848941223 124 2391523359450001775463105872972223378393629886994177346578781207076934715838998003258467469369066986139787781592284742580677346129107138 125 29938120902115370790245376898710176383010585518374539534733905386477174893196483893541234105351894873188315222436310716408453458002749562 126 374778310070868246953598306343302725882147962938460740317904513161801244184443360911907305293136128111219283430275735910254813054146647665 127 4691636531190951025264824514541324451160422841388982147846678306258934484640610161201542699785212704643600003126899819162959498057401801767 128 58731929648338588959925002924710316679546154108723981615923256927024840330947285483543818181857242154301589056047107513182512808691969980765 129 735231627020725006982684284524912373000842079829432698237594916081704099986395786724204885545539988258040282586805885533009825956926233421886 130 9203946619976822585703186192814389372929775214968340676635537937759943132902147639282747451330524482272860756364345968517577793926013066042345 131 115218973545319022301499941278387730415687677087758425124697987112876610188479291669847025126748657143236015168978299511688855273392292718696848 132 1442360805963730687654073218480023838787031569435529265396776311383603436693108745949714510958728976800081678350623373540412660116469075306283322 133 18056094674043057757442097058779893857839981178031194178398292297335565112271879143870960884827894624799777376254173761025666861751653716079130575 134 226033980908244516746807310558080499033148742842254730580907850172919160212658224164361292657778151525072074754173423067657990867265872129774887035 135 2829590863780536846267429099460175657591133898392531822128642871364649875990045375415523144675730728433126712184700049997020049891295202868044705737 136 35422038864326558581849690887969705291120878056821831069797748904293682977256786080853487218166423344209933728286009960977234495067358495829083275864 137 443428360391814347643957546086135892973169548938711479487024988563372885044106278154321596220258079361738337247946555822293656824232343582828087336415 138 5551027470578409890352200871471822324038919211095839897895270552129350957236488469402035416527127284199418319070878733947706223594219628016676941224916 139 69490156091705318766972338086783801215384271963629512666119068925786568756407802968218239867684038845165264334542175071120876431355396806223549750767878 140 869907745772046517877274470627223193186130797425918145531132946937866006275837696414766158908980679702258860584779020175535745776673366013171674481696217 141 10889880361695310721363747944945502738993488869416844174262200054961717873184230327583323665958454637371523147911658252616651534643961592793705043955203395 142 136324219284642134849806575358671222970219573162690465583544350828113044112765714130795049627333048939701998647641161008450701013606511140985766802040109885 143 1706565375037236493551110037696674885462291266506858955988826444773885999309536408480482469217243486242939658713662256454305157297828998832365192212383536858 144 21363521423841975578608651603427544864618419283574369404588685834326403324032496930497461110311364690380758137513083574429042484813649889135846566570932682741 145 267437775489261070089317461429190054596392727810577199651724448187279806541855611758975288093300126476533158798388144602240784456606424880600411338765828491994 146 3347901422226385639245689273146923264772326471655057747110058720650119776172112542489665488362514362426759365349150375665363774929644680113212122503496480355338 147 41910473987604377653932669070478269244324809745939427739636073075877809162673560209952214156124907486990412124433252830578829503709074787015781431764374545212349 148 524653389793532932471593233794600988093299422387111578380085950672495780573145436856163142189177518063575431029829446563337299859823072621631236535146273843222373 149 6567837421816256207208642391953733903844012953653681768921738742928387885854707560211326936688257284957114677045922094115523551235365381707164988293640489600790047 150 82219021621847383196438846558742284707211293275100578286861107770096058597946817737541450650278272470172445591962097121197666191476609692197045586465587833112882254 151 1029253174568444179795354337038751346432527095026125286185066454355553994225914781477059976932314293996892980786236949354234943105774040441102746508073148090935044001 152 12884635166684161406788845131249224120325026798741519969573995036906234020887651469341076400181692500944403432429838128673461384323786076341504003658321793673125958982 153 161295420291671352092702094215895578509368360553255962036916826945704332745008255175506886054694091081697637772378366187496953169558728366613312407539622944768905867706 154 2019165639577991552429132019656056464660424974408048465336901643248807407002452125944390109716125481045344952251361104184585015381115978736465402172629061630592473475921 155 25276786363059070312452777786550114567032654038068695992312021008581402629462131103112847729922591131321414215379225486231271550933956853853024563382210749288857467309013 156 316425713829630791147118943403316221549482475162547619730326274875717008334732594497018664918092494690541046124926267623144766847527863152530649095721407340854197635949935 157 3961153563370701830407676942567796699545436031283724289590517745131697508116900511003066768868833620036010993795792188267142769272854310575766447104480810314774421621407552 158 49587428792378674175018317859979665133854122849726452345887786150139933224541292474295923951366574490073909274105476660265842664468564290407594241560018467574922649464131007 159 620756821188936533736077721139164498876184537105420748018903439703591302042155454396622803519667818480630540639258508258956360078723982202132650503919688339346071392474929708 160 7770901626418224338142011131211653013578079196043494768463076979341474744635884021197420984839180346716727935888421951194803940759364020471669043438345041168094174842132681106 161 97279498228968720515774576151234407372489730036684525921708672823095626917963168434843155804772660888769522498100293624492177423393844879056252551286948125109849254341605722287 162 1217786716474207543633730238621444366653476053085245358497233289196880316965420288248979707024392686278247427707975240123400345458430831966353409452448175906395834927836006191173 163 15244779360708196972670676559740368460673185365010009078924414375999740891214495464739844414032419358650148612769079507617292934813155669831498768284870488198059336616099757173467 164 190840723266829026716385127564157568742694527951674995863915807864580901460871015620967703015641791019143513219266494688755919116193991225258392077426265097031986904870677847056590 165 2389026485412808001340651742896945387421994659578243014863183390755673627689107914226692636917414650454736019436213908013518492550719491613461821656323766577897816636275093027850895 166 29906863955990432505852584549492580516562191309386338737603816735982822837415334296924422891682808124492894226892980776978087344905435909454112870589182675745401580903718825378286976 167 374387022137835254726223272397986697875524362861338483559190756403249564346733896257202842317294489474702763998513493410174281917330520507876661025581494924783055943719266770039918392 168 4686738220078750721910494309367953339140436534067173719782894356512145840372218124954336784586184960963421411265603092416527062855979980832211135726074130345534601910726851381201185231 169 58670610477144311632701311294300474548310245022434274917384765834086009421736826094627164453674164586568318211685769928740239991531680588610120949354924477516883531805548312724947571317 170 734464007188128442113995069662739179886199595584887917659475204078997392005563048654346153470547613237581892986329914550986672065685529829518606514819521325864199953366882850725894240147 171 9194337223830082596780403174682351309935735140782216943194371154470336352874575241766265127463792977253413246157830602957444933399350285144307946773228135494397516321326396167280511483660 172 115098678979723148229563292205264907697311621719441936495994540832959900474006917116058887097200642726513093522489348605233564749537346329026271934932192547205109582428236260630187220424319 173 1440854906707323270402477995035825606473847195179230237141750257704337759140953665869575586285727177497928450250840561015851793276377000837533724196196194963898611146523550681523511080862634 174 18037243177641576158623117289734127556840801977142617007781670313777374147881841166165612639263205087243622765909220960993683433177671846015303737876994387538073985483893359564233608863735356 175 225797989745447284580129708721041331693444961526713849955430887010696045899388277069647924275704969365977253747829909055171345180202467813662394110756508456170561764962826265264135491472747451 176 2826636624619235426281519597119502045497621281403368013954655637114983520540675093622804843877200341354441402592450834462018266992237021827123442354628221588267594097372594635489642742768782505 177 35385056424311778169896607386844146561632428732103517291958504623241234917592389753977900958947484638593371945089744309929105124507293585162883835356033517646464986510769471844549683545498255907 178 442965398256804153269085998081671951396258135282928798493614312630428246238553875165694036039968562041511962859516846345522836808553708530190674515559119509883411889472048033307320832052345433690 179 5545231910892041530545548293035192766857545532322036043785252174771612844320618436504810760515560784112582130168511676340635756977309289941141874057027676793965787199177582698408264681283504598905 180 69417604775867105549436062162692541752633030266081508988359029500318040644274900221426845610177616287981747142531410132071736275850327227231177280392359869756401213547948521090154739740925196734994 181 868999517108258132706136447804067770088638892782687365352500581763666266322978156717928092840390091521925914983145013491959196149453398568007743637217435165125546443510863028356501435124460333088168 182 10878510763553682438691596925965499898859091132245068451813194666250541716363842846695929292202161075753716283625537736890331078073448815796177129547261440661070798405133156267626746983470058872360409 183 136181889751281099749588447108942815067731224110240415080625041446386809737609050033850812433343851213666731364121132619547402380794813899308304394036501917393571752093290051740195186901413223548729101 184 1704783632550437498988390597649787276934567074523247890169218295503689328708137795451022368277687529037640999809242816781626369997453942014535344078819729274178864490343167053348404297758429651362259099 185 21341216802908441606713071579647175253546532961121868579340772946774884052022936270629700514606073147098443495537144642447236164798233180726909991046308842874794526590653839861763325889032217841187374630 186 267158556624203626812444694152118919122975187480946103708354958012911726399260970873354334358998437193890767929759591786331728646137074587259017907975677183154949467847442937547125857900013416554433676359 187 3344406040043640149486507086160106154425622424343518038284240408182199364941703372805995369834202222377436710411503883085294963568001100498254025520509860337924464281757450722489570154283514278104645286852 188 41866717285846632538706789636028959590130270023887768998071205728499525052981729272586077241687573888495395292559374406318123977382052156904618988698073554730844448999363524046470903041940388540513393929614 189 524105624528215830428659390677745496458982019988064468414940583835608572287933349851782024654525222334927022125115400659395617610083611837615565908518479139036242749548254454181741295761390684773015064899823 190 6560980259968247274825510565344153011075529670265638716357541364838608882464767072498184112317662934832184082695525844300306771923803113368859680135030374724531561575851159274708910823517951768257242226892757 191 82133180712269867453626426537431762114085242895312984366543480789089368848309785676670482647616404590810774261214802737434269061978762483847431904940277822919145363493136806843424195835605539556067543234391757 192 1028178581038289306411059265047295032298034927813169679498458519229899112049462759427328525924450040993647948866699512002361042686625125363869795529216863259819354111451705890081758393338972990894720773928607808 193 12871182941390486558931249554250014349455178230996609263628352373140663426146442151494711998014333281426590651914772789354101546586524588218470738407069218680745321413469047289750949175917244490510814769170229625 194 161127019533362575981487217493699822811588771379013917942994100084984286000752078935561128696488637548082485643909706755505609653501779312487369355396762605186640790715386805064739919650341743582290010727286660676 195 2017057526252510379884824698259795186259800234082143965407830800324133996179707591576041788097718705371715792355958924550323394770743332668092550801196370122497688034587048378676479738524215052731322211753058933966 196 25250396091199827240570714814933197642434221170635431826731674481203234711072580419704166713279753737778286853218187610089467464081849219652175665560124034279264046381550936747593127405086666649692695972214124412837 197 316095349024102229579892414492626903016117845358965741904812128595787676167256758409643349121900176617449246238053736009057182408713332747876062952144447389007913794511345328633316043381300318316119309804757050294739 198 3957017914245370891412081645792739971847241731225412217082370567188829782930883338364884124440802546532171998498709596153026157488659611322926589677520036547370861804136293210696330055316917979026371639515094130189395 199 49535656952879954097567604369162066699506308241243877992325261809476621749070534088413678020208925874608254514034187691182216887047205315729362505322083672424778188263367850325111551993943165510572429325999130848113882 200 620108718972366903916763971833470609627949614810799293615143945581093439512933279259606017731314265519957307565893864022442707719382404900323343416826461016791503719927932172739004153206164370353957150170418329792389211 201 7762788403338081480751634152818692400446060516101068715649385061808193200030641216679961354964837464308448310997394404426868222700968067215591918528402442821727869029253146233388495552682978950782381106323639034415898242 202 97177933403135277599780297180495589229097476171363183850338389987105867000021468495787356752365851778346421822658632711015087023812372602664297921168394615407814867127936067946051970698396307713095890707473424363339137978 203 1216515284178474839582935791735899015131127292688995874066170432105180175969772486991261630050162432666174869370578004066463829559158465914350683144869335693220268531374539094995442820549551064381456515674598063639153878725 204 15228863022848443114251009922092658805017526061252257488660690506812057779102769107409387216044112202416291450798433577844118151263760964991496147129409360453749017527042544865913783696672112072303984764895495281643407529297 205 190641475684621084984106460014755956344238069384455489762501509643099203034638308592324846255391734300360756453583059983227435468608304756148676126975891643936049845834603804111983910306358664737041989742569071088692391906411 206 2386532218241205975445138160768197138560795781841603775861884794039423516944366382682337654824225946446360447466749784867435157481301874657923720130778486116508840809125941328320971511590989980551914048664518741938024840444964 207 29875639643733339556458823256092266423563754696549182735999887792964678892707057101639355902131935480992465895018066994046678838988475930611001431235053989966318421371570292152262584097975826477161172144567716358380608049540409 208 373996142729635271858357752196368171175452298659809687269879414227959212373168482099657234333304517471692942503214872154745962385077802395067130094974400712508322576134169619054562153175986574492828418700672246404614451073267480 209 4681845023056610974534918855975126535996153901943153973410415944220823921228942451101952384899288422996647605884169688797738388658565133099351797613510352692544646699050567450235505683764418252344388289216167446250607914164617820 210 58609355326335171769703798139551708254296933786049548877884744753719581285703979428742088896085440183853631473770364182589076498602948309254068772662981916480306283611420121089303296274917003163161781743316704229536334043694473397