1 1 2 17 3 135 4 590 5 5878 6 74534 7 732736 8 8605648 9 108002628 10 1278477660 11 15486707196 12 190955213876 13 2326446544887 14 28396244079395 15 348166722264565 16 4259251865365556 17 52094507515184359 18 637838654849421958 19 7806758734895023063 20 95534722065515396477 21 1169368690834502482123 22 14312729521593061836181 23 175173928896566478593459 24 2144056611675510547635582 25 26242341756559317992629801 26 321190262193506416559979164 27 3931204752870315284758808622 28 48116017620076597848110050638 29 588914327914249989674756848575 30 7208005236174421357060067437101 31 88222300967168857732433063959056 32 1079795047216064134095366963280369 33 13216131036640218353933432790770992 34 161758621170489783691393368489698243 35 1979841718928905534282769858705281327 36 24232236808089644879734251826229293933 37 296590039647734421008520560248290900723 38 3630108522621421414216268893214386198588 39 44430648451223945915242769270975228646085 40 543808135510981111171985467263181527325219 41 6655930028083348098324684357733020686087171 42 81465137275074558211145934932135445723651316 43 997091102388182068541632145252685954768118640 44 12203878854735286454857706673784226400454084541 45 149369158566222372865225810076425084558958874453 46 1828201165185394691290720343991999001257985500877 47 22376235714533944421562352487193311894366495888207 48 273873539840345606933603209511080588880017898436656 49 3352070329777640023786903188824803602826190189814024 50 41027605305375973338473635027508272883595301353797302 51 502156646912742033029844417127784315483526336411611919 52 6146137366885743978958360589479106875426711203458933887 53 75225539212317494311652666485439516290673646176016691100 54 920721651979481721426826105697191194413686287720079889646 55 11269156317132206107128003900228226533101355881710884173637 56 137928638723035653524042672836635498242142875740576084334965 57 1688175125500394596232324024194606647157640085201813679842994 58 20662389484464875527817239535649710680378717210420902858479832 59 252896949350259263188824056724442960425452385500696149024159810 60 3095327722804653246082510925860554543005213117674713933300602673 61 37885208723067795801551144361751373934697522873207809789751152824 62 463695339726462549052107529398282441456312019439967299744984199606 63 5675390880270246064130063193007834196787438669837415637106683532869 64 69463845944309515520858027160865619926506517993652457267747278895191 65 850201509494118233678826216449899949102695462453302607818307000862830 66 10406026284890622282958809745237416468997024232358918486808976241979578 67 127364374013243756273581776664465757096097862132800794343645620163702962 68 1558873995094471781766037720150068700440379892102452943895418934548045094 69 19079810593888008961802665930969981421748977533279120171488157022382488235 70 233527003108790985283969663353455163377209120285365260162461112061681977682 71 2858249609586947981453604388765680084128723019988196307820432877578925670715 72 34983495364337186965768565458360291351322354078807634441787477450503580930008 73 428179870575915633000410232918282746966450906168171630083385577380635236758772 74 5240699925980123047118978303859496635813271925365058402656231529496565994971295 75 64143453724778920671373665767317662846450619667208200526880244695373462403810883 76 785082663356913485610606994765190458055146624756490001307525759851020329486388162 77 9609005323414382381923863949064657254871192901379011623168876498974038606306941595 78 117609250101896105454934740212458145844038101169878101351579133198276779711275190848 79 1439476329129082659147227267200443572189095324678276415856472209368219900572456727344 80 17618444980540970749983972999903790891273847321892117608808775610540700892604838819782 81 215640644622586122610434022450821714227659293042280874469132468705961301538137343647618 82 2639329842367091859704280117366829539435089694754459751580644680251999253725399353729601 83 32304030759143237827242878801891403856873711184963798474748966370653164533215553393352366 84 395384611099520907937902359740887287999416963458797148478609064865741127662979589327150509 85 4839302929714815676125839509172456430208714667830181043778342630871490630594041184236599427 86 59230562313543657059623870348385021679075000657687527541611635815775447665262717232461889242 87 724951416129951368288605995724472219465598530674454495464711872226988795154339884461428293131 88 8873029990273258602562753009585046707359178810148568142819471191019054907554427243680470351134 89 108601293075032461218494054269368835009952597506488988331414140021903149945535147273275606419581 90 1329223598984575485888043469593187255196757158049576769502895946080273344599671912642776731329466 91 16269008646856569049966099993915794711032232621847408250265905840836943492758523459915047703117317 92 199124242568134848888722102274149780498783155542508723899274510954867268790512417172249492040091025 93 2437177632577785014668758392574341442980110799368491447075707356411537467548060540502954081136927565 94 29829792375506505473387730724831106992212197557596956793505452144126724660014197810879179678042909784 95 365101214319234338174183292924732405527668842942068828023281871953439529848614231162993467611748838196 96 4468649832334479644159267967851946300741022485406488016585254829839847206651467611367077182089044784350 97 54693960307025390539455751524648087584990240600821188027986625705592358479889402042132655657626978222027 98 669425756393113521491648773055511130592108550275647141938983197877115180849443469031156605959695611529930 99 8193424663471117498775342075457781888710983815161420798608043078137230092965823424054602920904299774534122 100 100283275740221270129282684848924685895949031151189129078047930448253824511756695496937764456617958834906053 101 1227415373454931964103630396523471874812094513653997388991676351915967432181745738738291132864622632313456979 102 15022928677520940109807683442499759577411055508164589884121016385791288979329240573480423338991425809075386612 103 183872868900617409135406447948818776524975205246709511827178805287309931363724492731745342570609544134932690893 104 2250508715276865887151075288613281495317123419680593590994625301951940150031335035545898757132264935399706108415 105 27545061475462315127479928609475310492062585857113956692719270596337558859479336672972286337017052711468194059687 106 337137291020735441884115546605004279317043233225188469006547290337623197957230734722327208918438730584390153068543 107 4126385889465232053576600349480224817503070999308475717387487170301414662902640770902482030283659169938395546893246 108 50504826853255264429087599184867182680397586616520072111870552254274297859816813385296891169290728429680755024976530 109 618152931840279831203693503631867901004074494715276737719008861882008231800177911332797580552206661779682908283681423 110 7565871837418342307932967889601628074396519280162017492413677093803671871009263057584325185746976816760531174925781029 111 92602354064431529320825886824722867418042630947935791868809588072197486544403083269188343404680736305540777878821026757 112 1133404868935818766938405543731530923378266303791843890653324277171474622322505938060316144181769989323171230645094472291 113 13872288776088864175955143054813747417734209966309363711702782309532196595232582032057528489262874628439483198564954614008 114 169789632250202010695864137594565128270379111235371409651702968348840377730469515752306775798692001827752511548730507978893 115 2078137190263041476140638917977949556437488170465590988181605337768393284794376369789863168122005192778545787611735494602298 116 25435323254545952648293871721252602784636872494333877826288458276989475166458595393769352127231917313988121332430303188845202 117 311315187512407352774192249778110740301925812608206238517424176383524929720119770012594059169158019161854547043733172973544768 118 3810336711901773872456892007120544478385832459779157302416814637421313837013875982417345252542008858304424675486528490188217752 119 46636548554149114855558975088861812709405902666804342738661527261215464611400487777635740999323691554658207987897991204213013771 120 570807208257970897391834683489582839036973946512166832049358486551290926401622949318433909481594735609854628714275256903501884002 121 6986384693990637240607674862460663218814181940105276496248934409072496535594989027842605966951579747712766026349171396517307518060 122 85509731457994531488505926775342728958103218918546468842203827105787716195364252971178261225632240312386117343357430049781132274515 123 1046594840434095712213234017391627310217862888967037377040134278369618572380734375507787048254209815785960489581378408494836224216034 124 12809778973067539481372572262151660846935046052595577261912858313849907715696077180060890405486401796393498742638724470741870240178456 125 156785062375029044734815825741735753735436802800438693160027246663437937988130543908421680807233082630411658195757480472913421039179411 126 1918967988099113792496640248092167312717487133619199265476105635956660250339489503557384616135548146400466814813609809287903767724965629 127 23487174629817653604079716880173121692447213448977958774965325206425405284774126585972120169206659721353175314640262646443900375592037401 128 287470856998505441843978494514678276673265863471730850753805165581890106612049233042411227719160783831792508718630271599727494878973336082 129 3518494451799320144726052486762872986577656565155657363316923264400745755167867716341155952272502249147634768083079629568851020887719510205 130 43064550391648781511944411383496433141457071616864230142709395642184258291252480017380688391512748723036708546293132917999182770769956080828 131 527087800148855577777592917522168228473245473203629163083567287127297214277550994970081381908901011122963200879201854956783862125591397574464 132 6451281774432178483059066974606869904254460250324037430818304649791968098158666634585336399474313706942997315165599821078740493251039236905417 133 78960348771812037918514336905077682831761227246974679666811630308367894887605309620169607519537322981525759854810824193672185540194772497538941 134 966433787294147557845329290011077860336661818669294566590172850077040011481600190290019805205602925891042748062296685429862555499310531701086355 135 11828649185971366432798815224325572553440441405484491284337306041769202049596113782066290123136944030482988602753994026670287848026368356702014111 136 144776541760325897589066270025123377083963595553183381606564967630934497755189788294691161360432181767994338508977661531972484122369340313766249682 137 1771989913179434362310525238587269972098447832544889996130796005384999127087137641498418596245574594907224683081504280004172115403059114393927293401 138 21688239090610194060772613031834315848578244029022429730734449767262800234092727284063073302300420782103743061271765721658311936751876094056296398639 139 265452817396393802412117318534729197048569460158226784644230753236323980599622492787647646715363541161574261434616894776562651593894978086700461516888 140 3249005046896164060932419224971070339727747701040263836460493085094359620286168739614465189176965646146813160335775978012888513418842069346853519327394 141 39766139603610587956591111890372535004063908721294510562571197560700150599070677189366669330489551975094479166945047072641354188438406560978376083635561 142 486716959853459151009838391059151869432628176936762226619097950824305379838155344563179694821416955523908419810902145231856083245102864674022005458105348 143 5957163591194678193782798092589334394252349801326469307403156261910532060334866510586135370395712217351652518378659894709156786543994274274752389871204728 144 72912598038375627994530765421198080120525656423547839894093326874382109957905104205011183180822022335619476250781327987000525873153584900202180467463375584 145 892412449536171253956963954121507229134537308642883846344351358594306770450732305693636406642145203787994327819984406770694573149704653808074135114514358438 146 10922666336316602309396240459629842109065207362550702992425077882750429771917263059103045374349274252212645323298771771327780720998762634188002520418334637163 147 133687780752624174368421890350690600711322922906350982895437595179785289300422835001430038305506339476383119356369476367947796327233703375176601408035949947814 148 1636269219644471985453147237397482335582665158964283340214142440338989064992241230799406706861195088164939544723681779353744125249894537110547560241917969641520 149 20027088071049266294554523374461013033551071239752546211453729469719582034984638285975826022559813401740331498529361756361194214342133988872209148136436797482929 150 245121188976903978870467003389727359838175469991945689227073934938127887110475985086551390921834590866940816854665444850272391100804507178343519993438860884918644 151 3000156441729928920562992139625035661129786685270068002579240882322102249841499704685806631074434535596434222333478855703894029864754322668041669125388386761011752 152 36720361517590723795100546559008383857328547024510755581740944385584441864183757008731315725452812669595041172769244507351109537421189127014766825376454688065802008 153 449438213030338365017921600251963241724320498855343173868490094152930979602676044996872049952221265681613019847191206351106133139319951330710550633461264336303121888 154 5500891031128306167775318162552826628166811094484205564328075332796488472005651547884956436969261649215228959010044096651462560744578930156896564787027262980201680324 155 67328058138005315209706630155507637810561405152162347313000864758766185830600100478817078330045063494993979957788636657913619879341353024796913810412911614173328310183 156 824060572547795247984425158268497923818145882868508690909677495638276434618434927491257600729377155398258622884192817520244434056628226044630211957369691569993841225533 157 10086074751121860515102015988863722412166885731590982555711366440642627286273527597481843279814451887161126129700219108573323617418128487550144503175270532579133281157038 158 123448332894627908977019810960155871875070555794698828280065978306215759925299892436466805227486543373144643033004905314665082120392072932232441370691327318054609645886747 159 1510943679330534705158421572817440204465451526279927849115533169622432768209163404961467881380344695408993204922056189915729868330209501418209334454903083141297404653996084 160 18493168344829391144086192051412705740287199250194369985220418877035677133992186010955997204831478814959581380771751468864818952431747421411651960886082302565788958544208249 161 226346805713983444744721857847803394053067176734713546798006372247584689392110709441345478582217130577631668976435391217968284686262445245955518244055259700720223090179509581 162 2770367711017363685667203230282158323713478479745875780808933297853245551737239390521886417022626285694924674236300331888381587209477070125459193408383865036312538399400904558 163 33907866426645305790788299677702553941930799256672146028217303477018585309845848848023289970657089398170465538950791143485667143265112830150470864881987765008065735488015030318 164 415014729284799159026079068070300584871364816543336752121769122368531867498397972939040054129687796098635286952039138377721657330532286571025681390516118988188745933225931869256 165 5079565412820800750160462336816803852418713173678133149493897716350208935087218830088364282735031864051376007769400015845273324762234640195907312277557318194606949821924482806945 166 62171250711005565366084355053389564344233147525698675419801453333808406672171510563404701248980045769000405245809904883409818266498338727236298568923936576087175965191213986807896 167 760943919575245481068303228290977348241533876415032970891208213445747406315102820183976054383984256698953236843085742659822866398562798691464685169394129149601820267900233767714892 168 9313559597346763266798736040279101163053963747103852481158752914160248751729429034200648879643938641048569979685542121512660127159705015364721972922269945270885907840071549522868502 169 113993147381674470294071438101698608658096242751649620734317770685315746839648201380531578207776937548167890552595728914267763142422071317780564340467399635134423896449768423931278250 170 1395217104068566696426063612345374207141256234020441834622429522532831082761087186124417326932632137290748840529134391772706041978328343648364695222398471445118191138578442623419547172 171 17076734980987268410275442938260456621973886331060854026352445783130739077807202194401451744542691273445577830827183892950924925322296059556757207892655283464770539707334722462140760956 172 209010394698073519395888549871618255266612673064706885784167245011577846177830997279975829120615779406566381854532133524336317335310575695709488289142031957645308464076804010124847016166 173 2558179016098946908683901704333403001153578518568212857937757801885224701759781882642434347763975814620866945706096011854671507451835515226589470595244628476638233638495301516980493873902 174 31310786661412374674583225266987686609203992321615851291161983159011511922244025156480534002539430376366444645895254588012584081844710150846017227517035242213850687097497207942964828116260 175 383227817594826159722136185647243403294237997933221687173709349714151143999844993276293056944241441847052627435449508212214707715896267675444962145068024950036686838001281783370121265380298 176 4690510071389838184529495653141202236857525805043282661549488391442362947938581866083700795933138079341848902531753933159667549038909588259467507538106413702424973993719422907901839059924182 177 57409414765058360013957227506569995239822554214357103619146836345920591607278854984525848643719809790461328285275051947083074936704349810310350897118182450983153717480971929260131533826419333 178 702661513034533370504897418533457044470527569538995397064417589456481978090417217081601379701711082752915237214790121167672591431445072697829305362502941754573250629219486206038735418492075194 179 8600213116969191963850054909890320039204718728728963749239197343764728074869156390063335343762743385910185556102321298017228925986982670462173280375287072107273479982745195393238483158866737440 180 105262155796561875034021546815692881156197107196413928888827050660630599457307819919894313347188582130233382628183329185947997054937411910275117617273357676539988433265869071403100328021601000870 181 1288354287532402368700355594839295265513967508876963910613132755677233613955365800943226210484594222247401180121826542848612297432779455706810411431100999397178367000471917358787059115754267035005 182 15768789434743262080999635485618159245713105630719010352885026054161013827989408310887384285678640623062880888297997644341803867910079621061223963505315955212293883807457259468231788939073915147904 183 193001818400062576557408588411053269054581405190165496600886098442776525217542474141598526710381534700652050723797634908106760220097282752062249499763579165839752092146872493864008873389154858913232 184 2362242330641991384983050152546210371701980292751700474294043840963233019797914812444537155897433733403282930983010447103290455742670863769054695886677198700443399104901080097098189498898996428207692 185 28912623077519657701830670716137982378335096479237151307358688558450596440827060707940447095545271752400516447604513955219770776252075196661806522084250236616656868681645151274716797214996160105276354 186 353875536975724770946249360456361927957655326659303578352322886620399837507016016516737826719959000696841985595656305715994789849131352883887445038013725033140702255261739574276605139884865358687764834 187 4331253353737579332202339571288069603326488055315370842247421430669827394320519282992695444409000457474273380492685307119117424622474660478997920153659616663840774174970112159939646800934675634082000676 188 53012298545943044971832486246811015496895798286799937128436738977590877326149259669950567631011536389240861755373808743718392370489031014320878343002133077221246449213346428598861255836198861912298681391 189 648843087116825564579816083814816514632550187175232926491590643478029787919104845910581562793133502207371209280630029965782719167454378747060310286170822916530919290812035762769533147366450164437223730786 190 7941503448193925016744622114352984438755019752825994452279240345748336166382451998914906987136713541862895887011131742317192523409218864114958937616008245756710443003479686948233258577769368256325722339789 191 97199890497285315144087677024616586066179679085911207866592995858790075920333119522043962381631149092363208652096325933273576341177503907831997636561621646575359883522135404046529063664726067236442823311597 192 1189676334502240979880132343247864854144991601174498328536609925734552967735528005817632682021464339803779454308226171254563264018179746073782983358508888053877694483796998716870653829071780867630017177322006 193 14561022380104600618360198470056734290998811254432597767131174348932289843541793601082076825451061398621243954635146018851434938634990862123920953856728045143069066138333170049623222707110663682680460488510574 194 178219374971947600976892780805094980007668873528316255473711728108312270614848274218732524575928644146832249125376267028409600116933766746312581633298368194179409355385651117939410280987114704147438198174176133 195 2181312876683010515553597584280341992673578250522833200176140053275243076426944715182717971289709935687634019744508905445254820062943145402210191029790609559703050216808397367421965229889071170264601725380046269 196 26698140237177116818054106715331208372551175636012670232617249522144522704664783649177968926150946195203328688607753223882270387461754387477486201460816552713848969927786945696256490589310474778039673953973560634 197 326771413557083630317647903550077099696643473471177008745662090932255082495183284636589770399381707985917649821062926993834875517457266619413527566153837805730697046639423180374920535790387822074478258896659853986 198 3999512916236922768284089410048822616971477816487748937412582315356940621345251616167327032866006149557175848148534510399241939451233632501837418826507311975650419704670120241897521250020470526877976789637849807093 199 48951967349345931669931342372720636113055290032026751239383752815605940321638714988604976529080510084660546745190717119768505747288120879775834089563341346453197117993626862249660008344477451781073776942933043665331 200 599146735504498782381216076044307155042102404458241153984688223391711707717511345600853621785811861163923668936520254072440317735941730909296972354861520286942704562538843322813631040463816277297274513597667278895042 201 7333245834715042676665298585915144546680426942582228078381181999308126103901927186893375875614182588478130140231550121480616113093522058172222310420326774520582268966593448063518401730091203386690666641175525849426900 202 89755132233315379899240638386609482969976752221874854053540217334927517271931445284016665440604917012168559785770216397479255180923872239163128926004680123943906037779997693688226798889144573745054192527767073392356353 203 1098556347870338533636588998460694509751197008697292009482484593042163657642927834481465674664349329378899492102979780018570085635069385700261103342870554232105689663323044691137840287902020962853321699364563789844611741 204 13445760921048095976941848965091460640471580708647444116266405321618649576406544976003250884012228403523537221489563472287652189027033843442913695358380860586432757431582884780195129093576091715016369333104687885934025942 205 164569152139042047427118268436773342426583683890693341615545796226328736416319961385722574277674216986823390645644709605944367444095219253464412242935820022906333070352519650632651619372801449758644100793412806624987216679 206 2014241216602864419998183623768142413548884384844414825132282591555670881331948078026470789910322248396716693475107271565427740168953550733125955691424085031669232207465582586310926687407282000082346970413672302978935431940 207 24653269619047112168378404312598939306783765644272164491048352363357566623743305331516373748367131203740544972152165120161273050941272635820227953406732965976134527197419147335507156904654115577470944271596766291739295495980 208 301743255921698441786895228234082800344727472734368498548677239196246245522288071780843872959709522636892182172078967478910448984614687490344931680372622980070078938212521003430923304867261383488298207797917978836679213059989 209 3693181225093290047963395293601509106244699249709293612745537044343278722248353924147958054063159065085005381185009835825907368497029282802139781221069783011966959541799963367639503446636387061537291369569348823177194522884303 210 45202626052795727727888029581189691001661700038056890175541349149934421937243706036249324683935394915800173694501345628990241103135112417765028735164211201147219740781289525695627339054954766160150365156143838057082339843894649