1 64 2 1709 3 13454 4 139490 5 1494780 6 16731864 7 189577494 8 2170853960 9 24994758941 10 288650317449 11 3339396914117 12 38670537363103 13 448048281271559 14 5192799004809572 15 60193696372468135 16 697817225826066604 17 8090125136562765143 18 93795415347647404887 19 1087464659349110921105 20 12608188791034187254247 21 146181528583373756321846 22 1694858906613211526921174 23 19650576838398437951375769 24 227833430902824653845576709 25 2641555968370270989938398921 26 30626848239657465243303347966 27 355095251870734937320828859107 28 4117062523452941011251666624643 29 47734247572443317059099711555957 30 553442762098209494204927440592346 31 6416753405935401344107920473668732 32 74397439900666482589523021037876524 33 862582483795928989475169691096604427 34 10000996598524967069712780123175215420 35 115954050767003615141112567028790528770 36 1344400207353676114939242260514209754088 37 15587311581135037766792012018488421773368 38 180723181284638884765827237868879404420982 39 2095349675186119676289504021495591480897305 40 24294007168663274421045939374056877183897587 41 281670783319972433326350433436289659738976054 42 3265761371821887683715518353925505432660824072 43 37864052537271729539891084701972524546965398077 44 439005276664579907068603087580973504874163144187 45 5089936761273216878028888523097314838957112766585 46 59013997350246868401120780332021914515923323260297 47 684223016238193419073441740526189917737140149761629 48 7933052444692852795211566002827425886316566583944026 49 91977790277033794764010678442231274842921368404353719 50 1066413459790977961560485717947038967671550013070062666 51 12364263848894479328005156121067649263881672193234488473 52 143354361407868431039607282574425772392468810641085816060 53 1662086250003161722480433977174978933633987246616755545377 54 19270642869314282756490570603910177578228857362870174949681 55 223428643727695989732632964692498784768414187439414625898335 56 2590487467207908581204220572278086750207312975427486055724845 57 30034758327315723196359902442521300207866935436183065776513812 58 348230485265599363962814510080008080092931576822760537943287929 59 4037471170794423872463181850019864720286012846302142255219057387 60 46811448579991546805022758772323810920561919105292187150754335823 61 542743619820330525268541748943043698408710617108937830502838406026 62 6292705006817132416539059127272658764560880833993020452277951742533 63 72959192621978590548106622403412995603881909721780913764158782502566 64 845907091192788309629410160801156782526048692538422799052961911597491 65 9807657968993009519388571348377881965855866647296016205675445610318762 66 113712434661254847836191331999482322118997621459750077562848290327084894 67 1318410352142182194229815983708655798990415187475898145695187276610009846 68 15285978721796996597753652065431891281715374432830356291973696997709979877 69 177229452957171312018262793482668725984598128075576494371983433996225918963 70 2054842517261181571044425434439794678194475333015456074827794942391945631074 71 23824357070969661254667813724384441746547814864684296890570390361021516258632 72 276225542871087612410797443361465848974764881018606253099629476958656421574250 73 3202627894937002652276875590441055528303661088589106733781329269545293311157623 74 37132067247725169088335453241313579735272211782369508242310888373356491358711874 75 430518456505452293515528827221763018352286450696262600512159878837528803174236204 76 4991538449914660331866527222583102611350211694472318957885645746062007007659259288 77 57873142766553862413599145098592394541441542979745698665604872041934829393622186368 78 670995663418196887803058120185927857489599674447682435525925491835084351432812285148 79 7779691214319654814158706130664245995032889942567565919687129904316897871959787229818 80 90199681890404706010146790939291609625701006553828786850558066061001462628590075562746 81 1045797627308747376805200726086211080590888620192434439807958480504837409997388806087030 82 12125238741013241949423405398326973336417336080073563918458371865285052959912977348595515 83 140583044642119600469275988355282849245125549322645135384797235518543051610435610103240369 84 1629954911650395579118160578846584954812966890075940991941525720767412155511088218808975187 85 18898104111889950227733039266168592590973860117893030798330304053320656955165090069336644045 86 219109336381713015808881661900381957601062959134512584665877107865392746225450963792692143854 87 2540408339661402240974112567574362187098827627120888247075193581747270631846902449489122822677 88 29454128421886040813457363062685272831982375013915897675581069840737893310972704808859666922062 89 341498517206326643412840629351692688975956913584678709715345833932067813454613464455023245564786 90 3959419052694282664425110854444162355747123430918623949049861590965061296605326664427336392361814 91 45906492839518709078449498204166922360851982432655480041433902252359068181900920304194060803844098 92 532251337071974475276091098681140710808952384101219728720526388781863218802288910685965986725083393 93 6171054861569221611606578628826889473799369462722767157503070466157275418168497514315298757317510404 94 71548750471898657036217606636760775046105597184596900268265927682308289263359734402322039013440451700 95 829554072832900422285802322715211891644799610889783894174276203890228103963809681522722198832993108673 96 9618056992119427391396452735621656123820110243394149317481862273905706319212538139377078807579026657654 97 111514153607550758122437848565893290831054361465838456009889269071252349342791503365423129591610655382685 98 1292922932874841437520054060629448027293179041769225269013138906810574575155829960539162744053571876520777 99 14990471220690790548255501069079587040155529401532644397361134960051066162432530578565124583577217083770229 100 173803265225330957058478153677403662015978271516590287612971335308218495970040077752911405827887162475797309 101 2015118441459821725502424757630461790003260992725638941769770964811908189737881043656358579494183371285126603 102 23363786220281170488658819553129188798272903126400940329743058681855678360254268889392700818407836549487298601 103 270885569461393873876731191110896168941498376793452210892731776066687228493817447787564683832839577600787525130 104 3140714910271104551445877311475454236195698686181548693787295031044257334416321363287530687596584672363173594305 105 36414232648908397359975153685619782171633554994931102384205805029167257449828174211991098671419276933022897479076 106 422195702982276446362133131753616530457968086166903648099578676155570686830171588508235011194329670186128800542466 107 4895042368057206164873668607433485286422702076896343071627347696819160269367574067223686066359171974546360122434482 108 56754343106331873940851187827845854623244454618203939711364654050511072794014597492032028391271637423091696921940491 109 658024020884960248748667843554302727351330491832324683887752912017082495086169092914283148953246703417820674243653544 110 7629294752832807767873127767140072063997194457107208442238696127842073173786606853756666735149162734840072392316620320 111 88455947774250271023256040118344817744929144221095865931080829602504544528109322423574490289050237080783447461778652671 112 1025580338698491040231207153621150951642873082863153131714802915264721194998263326315007826915016911517992927826098418360 113 11890834450265167619967937488742229380257789381672282865248160127261966902445348964732692548797896455846679881771825083031 114 137865302783637465062259763845798429975339434989560119539542106731739129985833249311029623020713276486579383189030578457397 115 1598444734145649499554656946776244051705204752817643859940308809559182682246443238293219663128214156426227859973663410691430 116 18532767248389920184919474246556858482206199860269104562633772619556860681076385477452652701218373799757831361486625219165857 117 214873529591607307654598669777257678384668326103318335725581462317352706426350665045903619441716522167373863741582548125958147 118 2491297338402959162172087789880202414079238089910986470828290263252908325967956758140496972824599064312377454682604376966846425 119 28884723214301818848449484798790805231327768627843044321402962113061592424332835720095983499967231653671386463777608626493629724 120 334896691095760608697925750974080847928303076631868269332267214240617193255007849024698104892352687642099427223025042580258134770 121 3882875832833222933537726290350986190589638224032159147020392273012965720810678309504708484803427794802424345418011332190523761533 122 45019031641878016448602059252088143024213691585225890176150211611319150286322862932793512314544052580624291604531376585840052356489 123 521961890420168201740438822719362315964561304091201867339728172742695376305756768293252830305251804324606664087265983728977233591070 124 6051756448656263887148167574094179544709943266181158829496155825113862488877611612477920794697771709926184505748856079014585771167899 125 70165574893545066477176531837697294151484139915312488705271078989229657653164086671005236705258026963525128899684044148018384813122914 126 813517189911836949983597252082429950052121194890525693073305773536194438461882060088332804334024061475888196045995028726806178955785196 127 9432121368436696198122186030487635138969861223275685072592316269910582535137653255508961864419990859408943550741471474825285479579563842 128 109358369573679816051450072383658309276493034176177309126596281894879848236326006966449953010027232642589484955181969177764907307691106826 129 1267928234663470661221926166086880146240009706726917024995585585406826396424934405249437910056399989778635589485858556936494157106153659895 130 14700676450499584188875074910588813387592235818979614164465231148465737421544525721071104820152518036643121154420953478027636635897296971049 131 170443312321720029158747365334188500007393208395382211456717178872346779487973100645036684449429886288741420741997660876246400264147229110698 132 1976162308790364491865828190307860910525896681348885788288444334401669586387646228052180954578446671487273950207547420090175156203502649251066 133 22912119093956448572426002000807043417122259974543680561489581696829273281484872694881425924723486529672357875559356942999574877436867877187664 134 265648828054504250187010734853142154914348912722451230587778671581864816734200553773057276493260623309587460601245830574113053752632020559086646 135 3079998823214291673891047672554230162618338846033876278017652157198865516687340910003078557918593830746461215177604218056662725138458317604693368 136 35710275179738642638124868854030857345862557286033682022541286514018838962053798013255283196820316631778495418117908027924949369354358806295272721 137 414033844364210570420064268248359207275873302846047313996889921441358412231876811096932631051594351492051968770994053605524361286388322815276475185 138 4800411741891874272426942699956256125883964648370194634581103031996729565728277476240355693784972023890592218362330098281907726780099820836068635133 139 55657172005055819001054136940935676262137681637330460698853661858781594307473144398826219051209161853014746915235825706192877305364316646657416888323 140 645303145263022116738540470506464834901847051133449038650154389618342531499389108290581909784681887781425850953223952983999579752148179898553684234850 141 7481805745511510496629295919670857755106607095372321484286805684765585600830449823686302076507981276017311223538043421832124109179095130186815695115024 142 86745923407444346140315284718541152336646147309420021129364044358053133856961450766127161400976766142988376514620513906056890767087980959516251788392461 143 1005753889336744233892921660810632671196576093396041641583416764486143591583172484554971342799648195517688715477241905862537542507194069620627894646289015 144 11660961647324855521153314120920923665290957856777072586269449780442560289120767181796186946064396911374893456344010769234033117896011607228630067129953204 145 135200100125939810326619194084774501849185881902237860197487397410902169599293937784183288223321093716645463461230296852171094591402405209242289557559018746 146 1567543709249533104783898707210680162382603923176141933271304821116791380762553041244626022265354988524590209283216518411430988227214440093337689593511124287 147 18174493052289847200238028828236878354764635718772316017380366772507366115476351961990560466372790159014572797131349999977197801717224659477115926194600903739 148 210719609130306176523135506960235416001750301340762011145592376647929488147069709622095026443647371235006522219291501032007383695457979132174311045691095476507 149 2443135747680984510312442579409788256602317256510902909641133027758879183655066028144321841895584826421280248432661788824472583207592006711637613734030737585775 150 28326325709467446913824144142185306417510646506138087038101496768988814205893173616257932388224431208222522347423024075583153736267359698860183679165497576282769 151 328422491038597959047834044724972689645675032873273684560600639846710601718243762427982081317872575764636565708157171172343197042704902668978345727028642204798966 152 3807812341293092436570561498435673413608553752411947704811086155688221745499803440784014009550467839071592122126996023656764333032006220576544764914301305359170692 153 44148726783757119504725757111239207528855187383073830393006175512175884977107010667883699987105959078494465713531607292154309772554402109768549580280453112920346050 154 511871358651286967317547024267533320257787550004369245155238796117988985525855240642155280404465225916428298438014254197522482889029545547300532248490761522780309751 155 5934764304548690192525490123353092580765702324548927549363794156262822041487182930119679339289693287888460208031537912191427408118242926534818516560353611842806740974 156 68809138771407489143491335045772456502943926192946733178878837970260191729256954534906532747759693104437414399715481618520580033953551710489749221486076495454562071931 157 797790330920793651490831591375179676638413336721825080532696772578123642339147799394866027574147904325290955028302277245745793227550633318003476062322996044974363888426 158 9249780239586197014546847682236185826357041807128990469373319161791085532412071994580089496627710572903620131116373684699315301822809778662042701473701475216120717123535 159 107244261010144669899682979949208892571800167414118076407985651853499005314092082534493615724953789649891480509212287470994792795639360539012060321403454189668336451351181 160 1243416732258123984255286440685102341416999121106168995138209219154318384756333606024707287696661470828237016411166762528592693221486051874363240571750377642301444273279506 161 14416483973097830521229809903639936948808850657930860703372885020907013857503437136642397826041617833163606340212133162223681477673122323601447680469631680221304462328281488 162 167148313799143584543931757494950065456620412188796351897333252200869537750696433137740910888268908389136227213658500219375704624490421424578567332148560176618178692362766260 163 1937959273428408928136569231908295791484022459014609887118181044473564237822186357034909298633752423431916162347273999274593022061481579708075874523308205432728030307739047907 164 22469183565801604844613342173392306377037312310233834170490158374976451785809858890488462426468268898058715482788224702734679350457435020573728957308987820266250302502464766038 165 260513322976360963270080480052885614066885231138005929955005309405662176680520592322928587362091195375385260227788248147127717309024202978790366887420425995775772697070500827244 166 3020456495423381816090602074502378502481282917185656754311860146877147003247528281625001278853382780008566871910455457467222332448448338802308592993284214926229437964385303551470 167 35019926568489301670618835522051473558616740050540432055100881084142035498988028096902110618972846537847452760548732379587246701310986998248561586342087540260515446186518804339940 168 406029770241890954387581871556957641322464831779225969384166963370803611781959565044533047681864054920653914653025099604567353185996614848206181084536412436378377703032648077734391 169 4707610508556087373295278883930317579632534894501024515189208371255270339039374199411454537235169749767224765836729740686936650185930235233813703644846595979838878126763659544272035 170 54581211340895034088785590857910215480924731368203561707976520725088007008477523358979834746608736134739651582604929141771528989532146203139270081714098983720982112848987751863752964 171 632828188743507010603400713098984283445528727902356998293169138361449312791077541540962571404859715075200676371780216242238546653790944555853352180769369505327670401363562199663036293 172 7337167985649559928975254061885612984640223864190826803629156080587192486611794970147830785536193283617612568790782954529356550874817867138135820433392844546805965742692460564977272087 173 85068957115405002875488972385232141111445053235435183012613200546580454448590536948685693996627601788586403410675453986965640232528643499956427017571851645873876150053738887651028652044 174 986310723545734321112740824151947336115691947613871957906667886289827371581895379178701477161025582312275314289259738471903834939972247841315407644630791397970421518867780611735109330335 175 11435532729778175925917023200886787540384418942329783075404692348470285434795217037336336680316351941436901633630440956903776482203596851476961657064955015657700017716684812767850891096693 176 132586420984770069803045227885447722236988662133542929347567618966680077980125044859593011725576086076542797930280020082648806905203329181993506080538401671355414900026052037926597225049268 177 1537240060865242609435347700418717193305095202658606475065584193540479459855199626214791695913115446210060747239539608749414278080293872982518147311279463854573400993187652091714473643636709 178 17823144988583861513999855030302251261513966795218406594684616045374911179047646200731950671040994101207103244629283128464286681254244063211735722226577439170736523985582356672932853507307567 179 206645991976869962425246203217745642704886471795489717549568684123105893185858293001617889545123107742186961835440391702219532118947666251828258420376455500911693795349382123398447316152186713 180 2395905213555553220183665733749763317811363144424034115326302125507534815393098054380136805381355906902392478816141984418844769204165697909685661029891610450259230019340513749363633537972845417 181 27778723107221958562019087806591611539206524207001491598535499002476421263109837088631384379543920886577806002973111739278241854630974784148864990666492278002158893984518788432132883122513740448 182 322073449776653681900511574779097367375090008846302434014754895771641232659977238221894314349360189854284511120883449768573496371114191540645573929558595143616225289032361702232404982734602590054 183 3734199972066621887279125463350701566314268216861497286309396616663869683014291131052060564647809433237230681209783241284272050973420600519746328617061294180899059641629666634161822643520769514609 184 43295246599967161535795930252663186790987987917880240327146575549878146297824200030981913537438724064501737177534789915409248554961956577795954490850490386831117027308958444365073715941636351801935 185 501975896356341539709258500589580484481829400280449392455324172851729600403347830354500951522403316533814868015671814335357995698911602341577268914092974103243041153279097495504833132479004374117002 186 5820033844614795760401128676816797823096668708497127494336036774091668115905204218329621617396722131725037016107085080225777338780644329228729399579297923120683353016388693761675037756691700635628384 187 67478925180136809806355198627197391721643086454843325355136469497035290016152639338484180218540308563576552075070519232034263389740083085420849753679708270525891752643167219956877135296810135323870360 188 782367502498238971780513141270574623695780227540174570647061152732630196608742857368084873548000742090720747866961337837333773717315364124326282551706740395285688082793987591041512045041840502926756131 189 9070964117038281594423466891796347309236378169777765408141045938353357714882347373882130325383673017702899721291374410862552101119360616683924507573741698860744694756821507622027462688227687303531876970 190 105171022249586984558792943228216374666416844206472305918246270367597163908521477584802225910556916086438740089909638602797785128595667868576375374500320935549943948633033770092007180999938564518870513578 191 1219379084550339730400610762726145221875423422372112670812413221361447838051418003263675373107673049653164528694141251750249378541670304575259013255949733465822811405586141958819206339344122938063647660154 192 14137785485342315313495972111866037432473588371313761886314701516925049139919412353369609154286029470990454906958377756776351328988608535237373602493353591524636437323031446369456602795827443646173849363841 193 163917013963924774761029792898995399263040264457922285490065676131076393349686122417098639246126947898169545562577678556605672574517606225931237844189252611827380468543951702417160246812108834692272784396057 194 1900494776548021808874621127212219441513006925658631519331013481699723028443213898082893710519657417204696635853281239676192907862063866172552767076667453110894875408676084822322969520475573634210268917820119 195 22034810837154623315364678315654581009373884958167711396350780998776163136805876148223614067565770572837642804471575827288728940380575566922451457346454271628540480001274677615767521277822520732800453526994879 196 255477097133141401848390789079001304544388564809735215794309461135672179936458549231025724503965544966932203006522211960433903067253328266284601350880235628851449568516031234972709502454930404880906789831031395 197 2962065235864069620835361220841214220570254524445790342844460154162837995399856379051114567748015719573885380261445378624086335744461232404291667655964769622798221045697617778756216556256422073659218455232585860 198 34342923729644545733199271315865090192668502202084827175701319691858476508274173501058967372900066037650364532167818475887089029597053620778106906385990295044542189444378391037909683934075786213248839898281912879 199 398180430336176178742060905927697125266215995180053728180062472668085634541371654778721990645543910346157892704482178374544893730677039853880668780942127384187176752466395972545246200771916029205466717353135101056 200 4616603302352075027291310469926669879884214050010460553504867199362613664763305346906819106497449087390596228513928444014567251798384017142911412445498373842752053390362158492721945539188741324098130153172698737401 201 53526051075121651151029163756350869773467134898669802692399060446516033938017841464951734230789422224839270450948110698477616663612523122626746344999503756633292303308275337039505826317765870265286548788052705069609 202 620594397235050948228145806936455848636756191607028660974836652179947162442140849616966208763466859091074494267194105357458138492838359009278685240049364424656594945080349302490904914867252526629533013399576507321294 203 7195326353124974898630882249194111048631612932305809412259992259134072686679301811290060920500144048321841198580192022781357281699139420655127086165324893828495832537167014672390257358173412371600224719261262460687573 204 83424409821679012577712827634118206313054498375268416935069026651069182909861559712126751859219549044711907721742379869047923918240018225497846740188355045805453838719232440124638829725963472222804270771216405745409010 205 967243431713537531787494186353486366651728827612757500402968120880753238799825440808615446459749687644607698330261641639744940770212700773117875678750749097178014821520018718075532142035205419765804152595502336350975561 206 11214461788734911542948508173302680305415361362747918511561692377723899689154664155524995096863949174347735373868425037869453054833880685579860997182816557225541945698958414434253299935879605950169273874741514917850504852 207 130023269311010651999282739075860573475390703589136563887405572281014571577174890103963344016957072254967128881334226836603396032047659396505060917157719479829379227333697559798342951593376590615467398040910998664590416655 208 1507522240550676789593211859421636543676803896478293931625852137465128968247086322813728590790036368324357156859886761091195267226429159353308876423333236119077957572534517755492809240334927925907093627135089065777298909666 209 17478589161751541593731473439263355135878346066202734869789603663002982453252087773811128158261611618828589461821748565129779479257292783930073357976136116772973933059546694389092246113572399233128034754546842490432381775628 210 202651125713212155407295320202747660286288416225684223791324977468761339837681814893877198373368554362452530078448150097416437269822641492442080162491435821086337494574007676241286147672331518564410778859115148750208679285166