1 2 2 38 3 682 4 12238 5 219602 6 3940598 7 70711162 8 1268860318 9 22768774562 10 408569081798 11 7331474697802 12 131557975478638 13 2360712083917682 14 42361259535039638 15 760141959546795802 16 13640194012307284798 17 244763350261984330562 18 4392100110703410665318 19 78813038642399407645162 20 1414242595452485926947598 21 25377553679502347277411602 22 455381723635589765066461238 23 8171493471761113423918890682 24 146631500768064451865473571038 25 2631195520353399020154605388002 26 47214887865593117910917423412998 27 847236786060322723376359016045962 28 15203047261220215902863544865414318 29 272807613915903563528167448561411762 30 4895334003225043927604150529239997398 31 87843204444134887133346542077758541402 32 1576282345991202924472633606870413747838 33 28285239023397517753374058381589688919682 34 507558020075164116636260417261743986806438 35 9107759122329556581699313452329802073596202 36 163432106181856854353951381724674693337925198 37 2932670152151093821789425557591814678009057362 38 52624630632537831937855708654927989510825107318 39 944310681233529881059613330231111996516842874362 40 16944967631571000027135184235505087947792346631198 41 304065106687044470607373702908860471063745396487202 42 5456226952735229470905591468123983391199624790138438 43 97908020042547086005693272723322840570529500826004682 44 1756888133813112318631573317551687146878331390077945838 45 31526078388593474649362626443207045803239435520577020402 46 565712522860869431369895702660175137311431507980308421398 47 10151299333107056290008760021439945425802527708124974564762 48 182157675473066143788787784683258842527134067238269233744318 49 3268686859182083531908171364277219220062610682580721232832962 50 58654205789804437430558296772306687118599858219214712957248998 51 1052507017357297790218141170537243148914734837263284111997649002 52 18886472106641555786495982772898069993346627212519899303000433038 53 338903990902190706366709548741628016731324554988094903342010145682 54 6081385364132791158814275894576406231170495362573188360853182189238 55 109126032563488050152290256553633684144337591971329295592015269260602 56 1958187200778652111582410342070829908366906160121354132295421664501598 57 35138243581452249958331095900721304666459973290213045085725574691768162 58 630530197265361847138377315870912654087912613063713457410764922787325318 59 11314405307195060998532460589775706468915967061856629188308043035480087562 60 203028765332245736126445913300091803786399494500355611932134009715854250798 61 3643203370673228189277493978811876761686274933944544385590104131849896426802 62 65374631906785861670868445705313689906566549316501443328689740363582281431638 63 1173100170951472281886354528716834541556511612763081435530825222412631169342682 64 21050428445219715212283513071197708058110642480418964396226164263063778766736638 65 377734611843003401539216880752841910504435053034778277696540131512735386631916802 66 6778172584728841512493620340479956681021720312145590034141496202966173180607765798 67 121629371913276143823345949247886378347886530565585842336850391521878381864307867562 68 2182550521854241747307733466121474853580935829868399572029165551190844700376933850318 69 39164280021463075307715856440938660986108958407065606454188129529913326224920501438162 70 702774489864481113791577682470774422896380315497312516603357165987249027348192092036598 71 12610776537539196972940682428033000951148736720544559692406240858240569166042537155220602 72 226291203185841064399140706022123242697780880654304761946708978282342995961417476701934238 73 4060630880807599962211592025970185367608907115056941155348355368223933358139472043479595682 74 72865064651350958255409515761441213374262547190370636034323687649748457450549079305930788038 75 1307510532843509648635159691679971655369116942311614507462478022327248300751743955463274589002 76 23462324526531822717177464934478048583269842414418690498290280714240720956080842119033011813998 77 421014330944729299260559209128924902843488046517224814461762574834005728908703414187130938062962 78 7554795632478595563972888299386170202599514994895627969813436066297862399400580613249323873319318 79 135565307053669990852251430179822138743947781861604078642180086618527517460301747624300698781684762 80 2432620731333581239776552854937412327188460558513977787589428123067197451886030876624163254197006398 81 43651607856950792325125699958693599750648342271389996097967526128591026616488254031610637876764430402 82 783296320693780680612486046401547383184481700326505951975826042191571281644902541692367318527562740838 83 14055682164631101458699623135269159297570022263605717139466901233319692042991757496431001095619364904682 84 252218982642666045575980730388443319973075919044576402558428396157562885492206732394065652402621005543438 85 4525886005403357718908953523856710600217796520538769528912244229602812246816729425596750742151558734877202 86 81213729114617772894785182699032347483947261450653275117861967736693057557208922928347447706325436222246198 87 1457321238057716554387224335058725544110832909591220182592603175030872223782943883284657307971706293265554362 88 26150568555924280206075252848358027446511045111191310011548995182819006970535780976195484095784387842557732318 89 469252912768579327154967326935385768493087979091852360025289310115711253245861113688234056416147274872773627362 90 8420401861278503608583336631988585805429072578542151170443658586899983551454964265412017531394866559867367560198 91 151097980590244485627345092048859158729230218434666868707960565254083992672943495663728081508691450802739842456202 92 2711343248763122237683628320247476271320714859245461485572846515986611884561527957681693449625051247889449796651438 93 48653080497145955792677964672405713725043637247983639871603276722504929929434559742606754011742231011207356497269682 94 873044105699864082030519735783055370779464755604460056203286134489102126845260547409239878761735106953842967154202838 95 15666140822100407520756677279422590960305321963632297371787547144081333353285255293623711063699489694157966052278381402 96 281117490692107471291589671293823581914716330589776892635972562458974898232289334737817559267829079387889545973856662398 97 5044448691635834075727857406009401883504588628652351770075718577117466834827922769987092355757223939287853861477141541762 98 90518958958752905891809843636875410321167878985152554968726961825655428128670320525029844844362201827793479960614691089318 99 1624296812565916471976849328057747983897517233104093637667009594284680239481237846680550114842762408960994785429587298065962 100 29146823667227743589691478061402588299834142316888532923037445735298588882533610919724872222325361159470112657771956674097998 101 523018529197533468142469755777188841413117044470889498977007013641089919646123758708367149887013738461501033054465632835698002 102 9385186701888374682974764125927996557136272658159122448663088799804319964747694045830883825743921931147548482322609434368466038 103 168410342104793210825403284510926749187039790802393314576958591382836669445812369066247541713503581022194371648752504185796690682 104 3022000971184389420174284357070753488809579961784920539936591556091255730059874949146624867017320536468351141195222465909971966238 105 54227607139214216352311715142762636049385399521326176404281689418259766471631936715573000064598266075408126169865251882193698701602 106 973074927534671504921436588212656695400127611422086254737133817972584540759314985931167376295751468820877919916379311413576604662598 107 17461121088484872872233546872685057881152911606076226408864127034088261967196037810045439773258928172700394432324962353562185185225162 108 313327104665193040195282407120118385165352281297949989104817152795616130868769365594886748542364955639786221861932943052705756729390318 109 5622426762884989850642849781289445875095188151757023577477844623287002093670652542897916033989310273343451599082468012595141435943800562 110 100890354627264624271376013656089907366548034450328474405496386066370421555202976406567601863265219964542342561622491283659840090259019798 111 1810403956527878247034125396028328886722769431954155515721457104571380585899982922775318917504784649088418714510122375093281980188718555802 112 32486380862874543822342881114853830053643301740724470808580731496218480124644489633549172913222858463626994518620580260395415803306674984638 113 582944451575213910555137734671340612078856661901086319038731709827361261657700830481109793520506667696197482620660322312024202479331431167682 114 10460513747490975846170136342969277187365776612478829271888590045396284229713970459026427110455897160067927692653265221356040228824659086033638 115 187706303003262351320507316438775648760505122362717840574955889107305754873193767431994578194685642213526500985138113662096699916364532117437802 116 3368252940311231347922961559554992400501726425916442301077317413886107303487773843316875980393885662683409090039832780696384558265736919027846798 117 60440846622598901911292800755551087560270570544133243578816757560842625707906735412271773068895256286087837119731851938872825348866900010383804562 118 1084566986266469003055347452040364583684368543368481942117624318681281155438833463577575039259720727486897659065133502119014471721338463267880635318 119 19461764906173843153084961335971011418758363210088541714538420978702218172191095608984078933606077838478070026052671186203387665635225438811467631162 120 349227201324862707752473956595437840953966169238225268919573953297958645944000887498135845765649680365118362809882947849541963509712719435338536725598 121 6266627858941354896391446257381910125752632683077966298837792738384553408819824879357461144848088168733652460551840390105551955509193724397282193429602 122 112450074259619525427293558676278944422593422126165168110160695337624002712812846940936164761499937356840625927123244074050393235655774319715740945007238 123 2017834708814210102794892609915639089480928965587895059684054723338847495421811420057493504562150784254397614227666552942801526286294744030486054816700682 124 36208574684396162324880773419805224666234127958455945906202824324761630914879792714093946917357214179222316430170874708896377079917649618229033245755605038 125 649736509610316711745059028946578404902733374286619131251966783122370508972414457433633551007867704441747298128848078207191985912231398384092112368784190002 126 11659048598301304649086181747618606063582966609200688416629199271877907530588580441091309971224261465772229049889094533020559369340247521295428989392359814998 127 209213138259813166971806212428188330739590665591325772368073620110679965041622033482209945931028838679458375599874853516162876662212223984933629696693692479962 128 3754177440078335700843425641959771347249049014034663214208695962720361463218608022238687716787294834764478531747858268757911220550479784207509905551094104824318 129 67365980783150229448209855342847695919743291587032612083388453708855826372893322366814168956240278187081155195861573984126239093246423891750244670223000194357762 130 1208833476656625794366933970529298755208130199552552354286783470796684513248861194580416353495537712532696314993760473445514392457885150267296894158462909393615398 131 21691636599036114069156601614184529897826600300358909765078714020631465412106608180080680193963438547401452514691826948035132825148686280919593850182109368890719402 132 389240625305993427450451895084792239405670675206907823417130068900569692904670086046871827137846356140693448949459124591186876460218467906285392409119505730639333838 133 6984639618908845580038977509912075779404245553423981911743262526189623006871954940663612208287270971985080628575572415693328643458783736032217469513968993782617289682 134 125334272515053227013251143283332571789870749286424766587961595402512644430790518845898147922033031139590757865410844357888728705797888780673629058842322382356471880438 135 2249032265652049240658481601590074216438269241602221816671565454719037976747357384285503050388307289540648560948819626026303788060903214316093105589647833888633876558202 136 40357246509221833104839417685338003324098975599553567933500216589540170937021642398293156759067498180592083339213342424115579456390459968909002271554818687613053306167198 137 724181404900340946646451036734493985617343291550362000986332333157004038889642205784991318612826659961116851544891344008054126426967376226045947782397088543146325634451362 138 12994908041696915206531279243535553737788080272306962449820481780236532529076538061731550578271812381119511244468830849720858696229022312099918057811592775089020808113957318 139 233184163345644132770916575346905473294568101609974962095782339711100581484488042905382919090279796200190085548894063950967402405695434241572479092826272863059228220416780362 140 4184320032179897474669967077000762965564437748707242355274261633019573934191708234235160993046764519222302028635624320267692384606288794036204705613061318759977087159388089198 141 75084576415892510411288490810666827906865311375120387432840927054641230233966260173327514955751481549801246429892343700867495520507502858410112221942277464816528340648568825202 142 1347338055453885289928522867515002139358011167003459731435862425350522570277200974885660108210479903377200133709426562295347226984528762657345815289347933047937533044514850764438 143 24177000421754042708302123124459371680537335694687154778412682729254765034755651287768554432832886779239801160339785777615382590201010224973814562986320517398059066460618744934682 144 433838669536118883459509693372753688110314031337365326279992426701235248055324522204948319682781482122939220752406717434781539396633655286871316318464421380117125663246622558059838 145 7784919051228385859562872357585107014305115228377888718261450997892979699961085748401301199857233791433666172382981128048452326549204784938709879169373264324710202871978587300142402 146 139694704252574826588672192743159172569381760079464631602426125535372399351244218949018473277747426763683051882141253587437360338489052473609906508730254336464666526032367948844503398 147 2506719757495118492736536597019279999234566566201985480125408808638810208622434855333931217799596447954861267706159583445824033766253739740039607277975204792039287265710644491900918762 148 44981260930659558042668986553603880813652816431556274010654932429963211355852583177061743447114988636423819766828731248437395247454078262847103024494823431920242504256759232905372034318 149 807155976994376926275305221367850574646516129201810946711663374930698994196724062331777450830270199007673894535211002888427290420407154991507814833628846569772325789355955547804795698962 150 14483826324968125114912824998067706462823637509201040766799285816322618684185180538794932371497748593501706281866969320743253832319874711584293563980824414823981621704150440627580950546998 151 259901717872431875142155544743850865756178959036416922855675481318876437321136525635977005236129204484023039179070236770490141691337337653525776336821210620261896864885351975748652314147002 152 4663747095378805627443886980391247877148397625146303570635359377923453253096272280908791161878827932118912998941397292548079296611752203051879680498800966749890161946232185122848160704099038 153 83687545998946069418847810102298610922914978293597047348580793321303282118411764530722263908582773573656410941766081029094937197320202317280308472641596190877761018167293980235518240359635682 154 1501712080885650443911816694860983748735321211659600548703818920405535624878315489272091959192611096393696483952848061231160790255151889507993672827049930469049808165065059459116480165769343238 155 26947129909942761920993852697395408866312866831579212829320159773978337965691267042366933001558416961512880300209499021131799287395413808826605802414257152252018785953003776283861124743488542602 156 483546626298084064133977531858256375844896281756766230379059057011204547757564491273332702068858894210838148919818134319141226382862296669370910770629578810067288338989002913650383765217024423598 157 8676892143455570392490601720751219356341820204790212933993742866427703521670469575877621704237901678833573800256516918723410275604125926239849788068918161428959171315849048669423046649162951082162 158 155700511955902183000696853441663692038307867404467066581508312538687458842310887874523857974213371324793490255697486402702243734491404375647925274469897326911197795346293873135964455919716095055318 159 2793932323062783723620052760229195237333199793075616985533155882829946555639925512165551821831602782167449250802298238329916976945241152835422805152389233722972601144917440667777937159905726759913562 160 50135081303174204842160252830683850579959288407956638673015297578400350542676348331105408934994636707689293024185670803535803341279849346661962567468536309686595622813167638146866904422383365583388798 161 899637531134072903435264498192080115201933991550143879128742200528376363212534344447731809008071857956239825184539776225314543166092047087079903409281264340635748609492100045975826342442994853741084802 162 16143340479110138056992600714626758223054852559494633185644344311932374187282941851728067153210298806504627560297530301252125973648376998220776298799594221821756879348044633189418007259551524001756137638 163 289680491092848412122431548365089567899785412079353253462469455414254359007880418986657476948777306659127056260171005646312952982504693920886893474983414728450988079655311297363548304329484437177869392682 164 5198105499192161280146775269856985463973082564868863929138805853144646087954564599908106517924781221057782385122780571332381027711436113577743306250901870890296028554447558719354451470671168345199892930638 165 93276218494366054630519523309060648783615700755560197471036035901189375224174282379359259845697284672380955875949879278336545545823345350478492619041250261296877525900400745651016578167751545776420203358802 166 1673773827399396822069204644293234692641109531035214690549509840368264107947182518228558570704626342881799423381975046438725438797108780195035123836491602832453499437652765862998943955548856655630363767527798 167 30034652674694776742615164073969163818756355857878304232420141090727564567825111045734695012837576887200008664999600956618721352802134698160153736437807600722866112351849384788329974621711668255570127612141562 168 538949974317106584545003748687151714044973295910774261493013029792727898112904816304995951660371757626718356546610842172698258911641315786687732132044045210179136522895636160326940599235261171944631933251020318 169 9671064885033223745067452312294761688990762970536058402641814395178374601464461582444192434873854060393730409173995558151949939056741549462219024640355006182501591299769601501096600811612989426747804670906224162 170 173540217956280920826669137872618558687788760173738276986059646083418014928247403667690467876069001329460429008585309204562400644109706574533254711394346066074849506872957190859411874009798548509515852143061014598 171 3114052858328023351134977029394839294691206920156752927346431815106345894106988804435984229334368169869893991745361570123971261654917976792136365780457874183164789532413459833968317131364760883744537533904192038602 172 55879411231948139399602917391234488745753935802647814415249713025830808078997551076180025660142558056328631422407922953026920309144413875683921329336847389230891362076569319820570296490555897358892159758132395680238 173 1002715349316738485841717536012825958128879637527503906547148402649848199527848930566804477653231676844045471611597251584360594302944531785518447562282795131972879727845834296936297019698641391576314338112478930205682 174 17992996876469344605751312730839632757574079539692422503433421534671436783422283199126300572098027625136489857586342605565463777143857158263648134791753464986280943739148448025032776058084989151014765926266488348022038 175 322871228427131464417681911619100563678204552076936101155254439221436013902073248653706605820111265575612771964942569648593987394286484316960147978689279574621084107576826230153653672025831163326689472334684311334191002 176 5793689114811897014912523096412970513450107857845157398291146484451176813453896192567592604189904752735893405511379911069126309320012860547019015481615278878193232992643723694740733320406875950729395736098051115667415998 177 103963532838187014804007733823814368678423736889135897068085382280899746628268058217562960269598174283670468527239895829595679580365945005529382130690385740232857109760010200275179546095297935949802433777430235770679296962 178 1865549901972554369457226685732245665698177156146600989827245734571744262495371151723565692248577232353332540084806745021653106137266997238981859336945328045313234742687539881258491096394955971145714412257646192756559929318 179 33475934702667791635426072609356607613888765073749681919822337840010496978288412672806619500204792008076315252999281514560160230890440005296144085934325519075405368258615707662377660189013909544673056986860201233847399430762 180 600701274746047695068212080282686691384299594171347673566974835385617201346696056958795585311437678913020342013902260517061231049890653098091611687480914015311983393912395198041539392305855415832969311351225976016496629824398 181 10779147010726190719592391372479003837303503930010508442285724699101099127262240612585513916105673428426289840997241407792541998667141315760352866288722126756540295722164497857085331401316383575448774547335207367063091937408402 182 193423944918325385257594832624339382380078771146017804287576069748434167089373634969580454904590684032760196795936443079748694744958653030588259981509517367602413339605048566229494425831389048942244972540682506631119158243526838 183 3470851861519130743917114595865629879004114376698309968734083530772713908481463188839862674366526639161257252485858734027683963410588613234828326800882590490086899817168709694273814333563686497384960731184949911993081756446074682 184 62281909562426028005250467892956998439693980009423561632925927484160416185576963764147947683692888820869870347949520769418562646645636385196321622434377111453961783369431725930699163578314967903987048188788415909244352457785817438 185 1117603520262149373350591307477360342035487525792925799423932611184114777431903884565823195632105472136496409010605515115506443676210866320298960877017905415681225200832602357058311130076105735774381906667006536454405262483698639202 186 20054581455156262692305393066699529158199081484263240827997861073829905577588692958420669573694205609636065491842949751309697423525149957380184974163887920370808091831617410701118901177791588276034887271817329240270050372248789688198 187 359864862672550579088146483893114164505547979190945409104537566717754185619164569367006229130863595501312682444162490008459047179776488366523030574072964661258864427768280790263081910070172483232853588986044919788406501437994515748362 188 6457512946650754160894331317009355431941664543952754123053678339845745435567373555647691454781850513413992218503081870400953151812451640640034365359149475982288751607997436814034355480085313109915329714476991226951046975511652493782318 189 115875368177041024317009817222275283610444413811958628805861672550505663654593559432291439956942445645950547250611311177208697685444353043154095545890617603019938664516185581862355316731465463495243081271599797165330439057771750372333362 190 2079299114240087683545282378683945749556057784071302564382456427569256200347116696225598227770182171113695858292500519319355605186185903136133685460671967378376607209683343036708361345686293029804460133174319357748996856064379854208218198 191 37311508688144537279498072999088748208398595699471487530078354023696105942593506972628476659906336634400574902014398036571192195665901903407252242746204795207758991109783989078888148905621809072985039315866148642316612970101065625375594202 192 669527857272361583347420031604913522001618664806415472977027915998960650766336008811086981650543877248096652377966664138962103916800048358194406683971014346361285232766428460383278318955506270283926247552416356203950036605754801402552477438 193 12014189922214363962974062495889354647820737370816007026056424133957595607851454651626937193049883453831339167901385556464746678306734968544092068068732053439295375198685928297820121592293491056037687416627628263028784045933485359620568999682 194 215585890742586189750185704894403470138771654009881710996038606495237760290559847720473782493247358291716008369846973352226478105604429385435462818553205947560955468343580280900378910342327332738394447251744892378314162790196981671767689516838 195 3868531843444337051540368625603373107850069034807054790902638492780322089622225804316901147685402565797056811489344134783611859222572993969294238665888975002657903054985759127909000264569598498235062363114780434546626146177612184732197842303402 196 69417987291255480737976449555966312471162470972517104525251454263550559852909504629983746875843998826055306598438347452752786987900709462061860833167448344100281299521400084021461625851910445635492728088814302929460956468406822343507793471944398 197 1245655239399154316232035723381790251373074408470500826663623538251129755262748857535390542617506576303198461960400910014766553922990197323144200758348181218802405488330215753258400265069818422940634043235542672295750590285145189998408084652695762 198 22352376321893522211438666571316258212244176881496497775419972234256785034876569931007046020239274374631517008688778032813045183625922842354533752817099813594343017490422483474629743145404821167295920050150953798394049668664206597627837730276579318 199 401097118554684245489663962560310857569022109458466459130895876678371000872515509900591437821689432167064107694437603680620046751343620965058463349949448463479371909339274486790076976352216962588385926859481625698797143445670573567302671060325731962 200 7197395757662422896602512659514279178030153793370899766580705807976421230670402608279638834770170504632522421491188088218347796340559254528697806546272972529034351350616518278746755831194500505423650763420518308779954532353406117613820241355586595998