1 44 2 537 3 6349 4 92817 5 1190848 6 15985259 7 213392087 8 2835418176 9 37825158151 10 503735487244 11 6711044113622 12 89413790513675 13 1191164876678376 14 15869551906444182 15 211421699271324253 16 2816663462666267647 17 37525065318104554865 18 499927648051297909448 19 6660290492305862588920 20 88731766344029633056644 21 1182129523847710047156505 22 15748928955616062371602584 23 209815212077198253984219783 24 2795264596817419161082931765 25 37239931691749259146823506501 26 496129243785011269812099880469 27 6609685237522390412580007023886 28 88057576674972009248569509239902 29 1173147666129743334840869888522539 30 15629267787604713401545500921378886 31 208221026749623794706860006309591387 32 2774026049740023566456864198014496262 33 36956980977076110933034648877131489096 34 492359631254257927481445522490075753278 35 6559464547154413214173925690536261177935 36 87388511189982930271300085479770723089229 37 1164234036651014703278158096705436022210488 38 15510515897793042952192731569246669443916128 39 206638953889132158597355505324537901186914982 40 2752948873252568316100697341025382666671658028 41 36676180149502474010129795222341298172063749407 42 488618660312966622850254317804910648823156278990 43 6509625436259534174981619532074069966174606581732 44 86724529295003251391987720818571746985172732028422 45 1155388133324237521559085004015162206713816268042992 46 15392666290359205985421394337188800785117042451084756 47 205068901689913417387011200598178085387913577545662859 48 2732031842114730351571738760768182887259293862869452341 49 36397512859434860809941933331455512083826724320976110501 50 484906113439468694109594314897278892538812712298099995767 51 6460165005203648796845424084613895600925888636684864744631 52 86065592364752733477139125908957769626827339331504462240563 53 1146609441574515693301839277627020668974557473425614959071012 54 15275712109619428044065138884103332956732534658671565963097835 55 203510778818934825643025027606493101622943495486274498518744488 56 2711273739533786383762417311443853369155469354029111612513195501 57 36120962896150923657216182990034557506953832711774644100087565042 58 481221774666494526017104905245503803826169186326614643824254235451 59 6411080376759479205255033159352874633160588464719442301723106098149 60 85411662067361192613543587384989858334280975634964652249694410067840 61 1137897450725221945626309075848116526888057740167559172784223264066234 62 15159646552080757243692569191019315877896372179644987483195037191663177 63 201964494636616777283400736222931605392918584683072061190967365734176839 64 2690673357963307457006194625431498439632672617227747581777012802450196240 65 35846514172105164877003559976450392367988991800661215451071763028028079411 66 477565429667609443120021097232193692588146304818533632602208298097869366751 67 6362368695561635597366836598636016461615901637407212460557667100636647437829 68 84762700362203750147341939349700264756712225565976243252216746924969723764336 69 1129251653979871694493065526131686379943501633252452542190589549998723666965327 70 15044462865943569546880531768564327588183296456798011949798285200497447945148397 71 200429959192062708897682653622517575574277281463665552753089167064004316625232144 72 2670229499031860286891173144279760089127298610257556509195391408892182230494672407 73 35574150721985987146805534787977419342117874389817262214230060475173600988833386860 74 473936865744840745641802166265282684930556947559409151074752772574252349592434936994 75 6314027127939925270030278936239904643464010221601815036202099889922204367129564235235 76 84118669497689927377723057208023209318831755493832094395449712941916138388388925631784 77 1120671548392643177726801285361419433621435914239297174802630627991315724355987075113346 78 14930154350708722521527482135949428016504963937364877623188147849544172455421348376883783 79 198907083217827072512541713241684917105085207238320847966833988157909241880167185450166733 80 2649940973473292416607063225681232482246036896195186337614107701727049955957150207083317819 81 35303856701786959036677246052719844376450466125483611500361989656225671645764995372136008024 82 470335871816304634395156982270474750266872186928372091018735885444798333344459080768542045868 83 6266052861754510926278180517612267371830052754625569493002842459358721341669632157647786315194 84 83479532009067552412881772231833797370880029348670361251153953298085287476608059214734487507659 85 1112156634839119933014719932988653649754878001859102713479748725007470500151378459609734631839768 86 14816714356787771919171325626368306032902058293193959914835524475560927305547111569642382080690103 87 197395778124722444111495425461343351327264770556203076212219177857978405356454872620508214550404273 88 2629806601057549874068145112658861438323770754012257792605827844972475318169130296323668772858445281 89 35035616387885132839952477381083814397853263293962645132745972037478698346925115344384324860376328083 90 466762238403927093570366187985377910969975423170547878677337758442059772626054620298759787889245993580 91 6218443106232322052280319753445952760244316452240392551531519637174898782924638559364042136179655611460 92 82845250716243349632071460535282410922416459310022832192442784277816598786975997797949035489174847872857 93 1103706417987255586072980079046031376938593625920524787963288374455933642316639120584083543790834418639882 94 14704136285116149867521512055333611680016144797604148947324367982977105556057026247254593442533398649488439 95 195895955996666087464851817631176209983462639955003027001997874898317726977281304016941846237739422063517694 96 2609825210522020483365521690679219684264521485901834465552294059308802259001691714826636302499000705502741544 97 34769414176126365371633808983467661900062069881692546616478004052237707943204924900831676620508796738668424988 98 463215757621258070829854779750263274924489882671098846730480815563806949836148437153219295529183292270647621229 99 6171195091804709248500815193710513163219081213884355215757164428616296989374905656488405329861126206348228242753 100 82215788721620088404635138530929960249949459833074361452315995366424637967287852039507112541479243299988047095094 101 1095320406268559249697046017666556089703369269400679837077732536386108728932499126661038819762011342505358669208550 102 14592413586769282152682443387171863299229626294761080423520391569329112829452435004371081254596439170577601491202052 103 194407529585565674002586991455535361778538939482255151424816393436931684132393780395852234887288738642977392901731800 104 2589995639503398832874664353039417962470100646757086392784273028821790211328441467793807020557074785848814112095579669 105 34505234580917588541065049910313722304701014794362514781096458956690001019196912230669889820641027157913824149009760848 106 459696223161378245818448628298610450223316414433345712746891228536553554786951609651362013950537675234817178455346099660 107 6124306069946332070654127695156422508482211820616608291801726271096111378118090839584443508793591981143537389750779971630 108 81591109407950165251743319593379531452923297154498567517994704049349706167560842907073167452276970310561985048042020566834 109 1086998111849499857464696591527004049179676985787127126887931268360416694095901848378871647434546266622612173538144781465662 110 14481539762581622259780466725701579807752898392631300003852211745431248514003385001194863150568437383236218450733933863715695 111 192930412306243861220959586098543638382906825816399567036995779243241502552853818369283383684449158502730141061139381076173503 112 2570316734470068936443830561070784035557649813307851516208231428074524637020955822219451828055748097544910992799472211709643389 113 34243062234325976894206178000849845689609035209414570511460411679290840859289343735823531436059092733092521356451470032833737375 114 456203430284897683598224428060965108467530993703936782402858797419549800468418929650654810180254123698546706309274228594085133481 115 6077773313015271008195961424684045079215956369312590968843936965382331118427332049886530926812444975550071001574804616769481752619 116 80971176436205494588793845791879922787780955646998466533546732034817543450815336513605401864147853375819157448270740114468507616688 117 1078739050603127768616189869718908876320296437286796658459074825575010252326241814180427155823683015584973852010782384331814825010217 118 14371508362768580010331142094399695757338790162572153734608223033988392391854638704951873596348221207225162733159616389850941168302826 119 191464518231401434373949727748218422751109341027485221630566284345625493006610378526735237139958728730357195375788527091040345097703089 120 2550787350655000654207704076092439750552030603651684651494065601192852539030105559876673571992405644127761707605771024934867229881627706 121 33982881885184959722021106034486667593518953208190947262524661804518777749480487534795686387184531426718133058764692999757939341651610995 122 452737175808045674862103780419936816701274250621838033189782902973460113420382160496556375095264968234328263511601562150179078965234686097 123 6031594114094354299296224675833986063842622288062540107297860699974749044613186377887753513035544652709443940768167516411311696590330849344 124 80355953743463584135133772678905663742454668538049286357414438559369382916644981302103124946797866947742223361023706070148259138420357432158 125 1070542742080911993275266943486387239030594546473216344336004163615239339110947883314654450995750613357554994224537166356570914298567559808099 126 14262312986551322803068691220289839045832243412260617965887958017291791994407202398654492590538114649116435252963383876704822497132609822103193 127 190009762086618718443924980748642025502618719206352685659190005004896899477447236040393332094105202041288578606134273273851942170316766613086750 128 2531406351989155969457185966050791076709906458951568928652818891046666003426416972182629533735098805163318719883737461603432198448767116411178605 129 33724678398207025729652676529520332494491117429744426215393781994956299684415774397329036387458567982794812851687150414821467787231392635975498539 130 449297258090851070084886262813990316554619247232844802131966383176316013965992681177984068680021004814459250032848441326201927634953208445054396069 131 5985765786833690351911034849205281315695381136237770860214155492838617872079758078768247604235267708852452273750932583343334997341351342135303379450 132 79745405540809672019262594772119336528665195712550159722051918335462487803105356521573361435064742259075332588404427429038033459479422843690995607437 133 1062408709484791399717807813146714151459364494509363252001552634121117780613999035382366121208383839269982268100515766108814736420436360170808856089777 134 14153947281784427632065463760212458382271768500415371181297842781458199795618104188240581484856376712792884591113484209754839295039891999117789527934296 135 188566059245394969612205713638572737798948965399828202795759572814326537712172927007688699290940871004115117145885679617754335408515225198277347855463431 136 2512172611035401247655760391192190993110032788748648863252348100585041741178750479544954880765868543656884633088051330393696146820395832438464409080992220 137 33468436753103268656198124170964865973924574192437041836543975171730272711630145636434119641834865029022837719332069075414579269635803853202160547898774578 138 445883477025412420034656182008217886831417465674708213107443028730772283038189935240174085800937966387654422540171678021694914803639309118767650535250665267 139 5940285665294396610703623221111327977368407964181875611811839605819023331777925370215554332023954024143209688356753348609552621419398973604835902090409225868 140 79139496311254803542021755494255275004067593494244633933460141007617210284519941549279226683523122634012822382461043950539696684496680837587716230595165975288 141 1054336479639438277842778719033794761615606187748103474883297366744142230030928138216926347905253014717943385574914523399347002317919159465437407329556247280507 142 14046404944586362221805509290738696867570944139328802897490828902039119555347227347659988002430933958155883203019621870510659309845904848148120005044979059369825 143 187133325724225457659556890778072479109758765053659060515897545803585145097864297944216239682761974335145590942108680716155284543261587168098557898009895895401969 144 2493085008922921633127000872417795444726849129585326816564164189272962733459466063096706362301304808562932991274574948586197905719480521548506443909538542365604868 145 33214142043709622627034798491273926591128305249596520430150596250075145319652303723980526292964015715425325802440189859910667779235859356174152549233420428594826158 146 442495634024257240291739621609660102492486303714875388270969496705229762921625921356778294586390240786526234367351978178358667074379037125659717657166964824437482360 147 5895151103793515779163993643420703813629840535139543259323594921782864673109692079369483507915033853619883630547528925489246674449791065366442768703598552834317068227 148 78538190807669726487521840537066894181352435687608040458018369978280636928824583443925943862420572534022483313787429174193209140187304819103461643421106985451613911632 149 1046325582964732645353357496079958225771849378070918909396786990818935279353089165512257064769860722671111694003379674672977376745471578815014202103803803136843261420453 150 13939679718972773783452563857893738123309158674198778646501182297073540764596893103949199945924500411155260840163273746486538104184538335691177160680471246877885369674029 151 185711478177715952919201120558202203918170943251687911435089871346535389226648827898865236958758766621783893743598450283874988402608574994670878102688249988567802406104653 152 2474142435282133768148282493758225778789036492192987884084861749544811482191332603890371974492870569209903042264360891116135087093774920696327205301173408972306159529058973 153 32961779477119736409803021644473836589786175402455058604662155022427640524967736177264447388563843404906866653310456475079016213209854899665136670122803955814463037109492656 154 439133532008789722606936277270855990452341939042291932649166196619877521321770923285901458164116609089367901742852799832320436975445775220759746163158777163947490732244165736 155 5850359476750110375348363872035581580663410825739224933138735015876891010373510216373306811271497297796969920714073384960558731505374137519462652273179370096983630620923178553 156 77941454050734484791760047946329522821144322516193755474400935465777808213690912289368547180697626807692616689126130353417403020981934309399326149089723193600979860102605008050 157 1038375553448445695415510222400725320344217679677485989713576643499714327908774096540691990300332616764662324768560408317430920099870171640094575660698491136429070044943935273695 158 13833765396492564059878522726065697150790768938569409975077026532430128966295427271980265976945598035590824378662891405535462579731293195577323288814660639019625996576756605949244 159 184300433893734333580856381171190538939453680566033383606027551018915225694644133038417866678665045182906199635902731876879396389548593945360035850646236475558946202232280565482070 160 2455343788180093048174322528428507923516188616919056405527537877400569719814501964574297204929181632635498492301932255096806208925281262951185457822770904358127718240721296848150562 161 32711334372824436131353205065643360274294433657224734671440559367301933215990280603410781304803592508845130571138334681754604528218603030903372954027321783286344781210031638168388983 162 435796975397826221075906025036947652354339313008152387122039577927818082213925030807770601586423374135706503050398653023659048188182014903985623895663867813719846118473275852710419539 163 5805908178532526668205786840439685150866520485188572486133159155812660749451970470376676603120012814041928357406904038460393829240588325353291835474185183737365482087119090852251535580 164 77349251326903591292089991898515783321512402014054751823351696155150225879638999504483873632312167814474828993090684966622518381919335036199789565325727444883799067838617543611947664394 165 1030485928619130796727531743605325693388912243331807147374827841780515343304565001014095046080408636032556464463758290569508761718168886204020026964948501577094376151803869500914434836204 166 13728655815866729489103277211128665734356419793711296347556122551214964339724234283309709903648440379999212118587918027036429079342977714129843632393136296846670254389351590759250793643386 167 182900110788599031303677782161821689495535128714822671952845301936699602040048593682105264695925698625568816123299736278343381917022580463506902676216318776853730324883254884949259615621023 168 2436687974056391655682472637015453068891953055958831236974646330786912446402039097264417776776994536912069051525375456154840264114840861706294505638026839054600130117024334928538106122681220 169 32462792161857726396230230647791567058185022524898564951277882873046365146060548781204527454582293533560625828935114943201502988777620601490107093061237130772226273898138734659686956543313444 170 432485770096217846212652494439486425194506092303268641222235878400484066834147884908288964568746752491370375274114541888002354681166308876760585608369059758621413257380944638426041542704653784 171 5761794623306819109484899377642211025929837984616734635900927383266191045630081802196853891155581696237109367205003162814522564230140429838777014169280085227091138727639641851159081668528540898 172 76761548186386661186976753644681343487833413786161622210767534119858515357317538243261464263662614843640519990586336196734085891284890729235362452988405236723020776999334265022867380037515420984 173 1022656249519220469007862324561075960970441051291236386115202482305660315997866944958257874655508785000701158570625158364448155659745216163888696579117215079418295660565076246731017490671451197705 174 13624344862629945476650071975748143732719636878004198475955836428544638135979780504754948769662907848513783549372839089460200355941262621984612491372517623921399289086127033489600551426822876933791 175 181510427402304035238951620334902182940253953249000184951733956607552555448269560055411532003992048749910604361031968224470131267927017935128151062434326748734186405547538592901688509862116689702539 176 2418173907659543643681403584526138559254620005658178581848417934286778119916515663445601443711364112318884329099520760027565161894721026141686740598694451849674210665989792549819195313650923583352911 177 32216138385949280127621912252190700053825089915054511858954938275133173831319880255199558217153804463048963473127029231644716211589455120790893970208373231824782641181942240342147980961626584673243401 178 429199723483559505072312149577961858785168383680777209617239579264952759004100648056704391406039993259866029648540288782854651311069857347415171539561772517220952164744894695454613795994034666205790723 179 5718016244886326443722434818892727352568931092875966742727650976138161305622383170233320324786893205551891547397270478193701176867677952494382977672519690456747642999748488056590333966614196353040733582 180 76178310441144388734855062287145855800985520858639277298873670203812712556805970288167788083639308575284178999622998476527816323699159966133144301908747000998899938452490641190440564683058569428375726989 181 1014886060678327768890555069604684576002330787635450924729915384245225577332321091252625686071625978242644211629854260614082240005499185416959746484315260218369774917693024411602514543256499693093911481078 182 13520826468774873926951647109115377633880487483447769115542947025965808439751766037507776849418467199547287215301102366402915334383781871428957574962441804655419228403350157561380134827518897887983309770887 183 180131302893780176690076513473381510358251684293027402793296512598834953897461520531690559741771045066939760612833110786311333644723530154981170681713709467151837022720764804886184570916625440943518423106728 184 2399800511983853368257619162837166076198197319806131042661066877819204000141690534629703618368853793157862660346240936229934812793699668249319152876552538326942162420882363388481283691021534239505971836249847 185 31971358696683367829162217949417979607681602061422673347927007516695055183277862925203715741081201037736559970164872285162366138984765273331975102765021774936320860925470377597782501911661447355664230282017325 186 425938644402984730602222293054097166869027501029742799540820522926113690300118432648970906686152249368926754476733214530114031747148670310346125476810330091018298411125157047916171461484981252151339218753574114 187 5674570496582390745810890807980485694716686259138719785410331704077387452433360307254822065506233353617700706167470864023105553639629199086461952598961614026451149369459464324567398117094412559603170959641725474 188 75599504162899750613459889215703040098613358541575597382553107311229042757884751674546453232799457570975591728595308111240474948575201934662189418513157752521061960859327100121919444489350689215666771306705387793 189 1007174910086750533108790884762554754895598637703593080652731772922027932048591575897821892785966477900774696018956625780996247742281903978836146164615278152515216169153989538390253696562319090179220574501558123143 190 13418094612399173342360652816562379570332310295264104843523406113593962379250215625606349302675144493516944126173511897112797812500115825942971548524975125281921935821626824249024632452597258581948571958514844355000 191 178762657036192418747894258958730839860522752782902480730324362488145195978259985186416928034963006107701637897104573685306496289397657942850135539680215251978982585654857064151439342865810685486547388835805349843139 192 2381566718206763597651757870226097689655864038680532486876487959077513879894223605551217043695666409342278897988551386187187194021659909111801666617265766918234452782988611510219889543168836108652038226840022048381199 193 31728438854664177340575810305287961394003682664147135510084579626769031228029462305714196962031408545201396667649898390368520771027045189243146206362076602721150279657775479750306622734931171452207943351926835348242225 194 422702343150045648390797534020151369359635501012323511139435818821425123314524231237149176296978806919437563330905831093841986045843484625202178706329777135256488061298624573696223483645633045990027079362737762033966304 195 5631454851056210702129461638442871453482994421419828627071624448336004797459987077827423677793874367283533544664386408638832170102375755488341231790466090689687662772141031694882341499013796426377001219379057764022069495 196 75025095681164320246768494923999265333985602286972839299368969462549812695225181185976583198909898468380059816952079024981453349767522785055959180068546706251196116121816463652073149842041614546989707525880270861949736991 197 999522349169176937647511359439153767919723551417282052184865300295147990511383729079142414379526047642131581371585175931878637083976303458243067306985511305923353535216973478408428523107841951364634215418787596691871479542 198 13316143317355190955532379157960787321885086206021985053927698329275882300416548131236666285536337280822506806813855854295574377869428647909036351568975220779850283419903076397213043547329348987438940311706295719624070096769 199 177404410212272877333925041024861552482710123065354371462900134838793265814519645930294070377056838799950531280761049758903933344892104437933085257331527580935114922765972295909398822184118617596318891926839217129818867584630 200 2363471465626679653260524550860160387330639662473631003704053165236260997482202420743424381956948557121213622672326042411949971873640976101220985447482196462595111582937998042799284669318358805163619911077057087175574023620692 201 31487364728687475531900142379635880682632795699899438683049211236283338708775600072056013100685404639300528727621410582558302103335593023552354302798647116638510615103806605588586969841020428126716444487692965645750395743620705 202 419490631461677433936381914864214445346847277823463399346121666845694225799488599893687708669787582952319812384849432306727348573750031149013903096307013403547593757151846173216265743167466265133184479537956574118337803480419306 203 5588666800171820517203893412436904229097838132764430949435719680812296971659429033030159100534504675251635918197608471632179814232097047481473024136127069829064985048987915104598240199504832955914670096863561083059737926510957114 204 74455051581279578285732602811121860721255654173899103199720934334085141944623717282681980018486240311193794174720935869355099617390212108746237119130774004697379308656337482131120287587487294779771945546083541191151300914363700163 205 991927932758590843257251492500361728183461362544220960006628493917992487196851300173302055919743954374339725936790350929986427553187276143345580013238544940931070169533829360158721248470656828980862814135801043172639358300199087153 206 13214966652902316516967874528645054612907355316104236758721199338926610622114922357049785356602593147872226638903767730628419531002744982788141474227179175713414088433256259963386806428191155699087333391540004574866472402086859678277 207 176056483409689302162639541420208810235517709578250161864662873720956192324576367930080702170202692254332283181118957027403836472669559864851036981248203291428067587515635689082092201485777256320787746827693602247763766298579941971270 208 2345513701601265965651962867259443127756424120554357025676485081385979073677563811793999812414191486106085809368036421861565579539711385612465661782545111709751545546088863225879523804575456191414607911027380683263867154972144760844632 209 31248122294918563749946456427882291289552428751552770767087949007966830629972389237533404342823895345272370125861798325582129320564464810104944540193777040701605253079869839823166035201407489542364290929477774775425266126526538849075782 210 416303322505246618473251177471622330770199971130872248925001402871820139769547695473616427387924757432458372015396337461563955671201539450725968832627820996549373218816583588777502724046684506722616777728020407400440496616341696478750017