1 157476 2 1284808 3 17719343 4 213776286 5 2673402320 6 32368598122 7 395496194486 8 4770936979106 9 57860771981049 10 697085769177592 11 8412051248192626 12 101280686973886820 13 1219331259876825415 14 14660463628686907812 15 176284278988271883890 16 2117820100369612924914 17 25436271278278013441105 18 305417636502257974332102 19 3666309225872326640141591 20 43997147667060169296836480 21 527948391841732382654813664 22 6334004131513743927631592020 23 75979503846555840725510782976 24 911356199772093454862289161284 25 10930608545828313739232403881305 26 131085316274764382190813684843092 27 1571997052368953023669381026926108 28 18850753735520254927224345641131364 29 226036731808151695233760476104712005 30 2710328016891301148146182515815620928 31 32497801131120255361016134372258060005 32 389645687761574883575686234019065096128 33 4671774313320953698235614609917296789949 34 56012870445258304941561226069890498026766 35 671559150749748136553427098163127990690200 36 8051532481412595422618667117541028486548626 37 96531602364319910508337312132683200763704772 38 1157323633778862134909300192376450511521915066 39 13875192264550341661740144369016597357405966231 40 166349429599740505265472408196624076729073424042 41 1994344983967324011415350729887030083958457116051 42 23909951193697674511103079146088305509990585824240 43 286652687771106804988841047402952653963261264597128 44 3436618895193265458594070793482996385086570400267836 45 41200877321579831202287307949981626824013405156026937 46 493947656474334547931772116292766038422263267860726900 47 5921806716667778198168516991852292625831705981427165650 48 70994943023805248380269278716532926502043473067182368016 49 851138498952840145481884835651833696408859022587630596872 50 10204044985695274122497789135012999227096587150731585130752 51 122333233984777214938898185910418223465392570007278082860134 52 1466615706122406810969248469220963911743804399761659396135818 53 17582790317495807163251183504336405901092862512069635214631727 54 210794492125949774841080341509025399543070220713667716291606302 55 2527147499502134099336632891877466602287225616105894314381076336 56 30297143189438696906294831517720139493560808140266147153084807386 57 363222529076142977490353647682272521237164898879850261445854494084 58 4354555176964870132552051677610223067492745493398487007291953294864 59 52205309332608420065706077782560590831715351482563696370163498418338 60 625872056874313746670273769441882172629385215428333147783530516437194 61 7503370698178953491138273289165368194100097922864860508779936087523205 62 89955383196637451180486313315365384400925512514637002779200618805723374 63 1078444811475519002123175850114022412821243454046420363565253404684484353 64 12929110979730058479594465969972651569614641339789186004129288805608404538 65 155002731058235724482250663515500601714083915627173207987502866223052680304 66 1858275270460545796242861299449779451057456736157015276354414188374575417952 67 22278232212352569559240505747594248449661728465735390071492361666162644582715 68 267086154392711997533089362532267942882641820849737533409854606862356471521832 69 3202005189584656639296937191799623489070122083724745598522635483296605315257729 70 38387751659587782406085458506484036557886546047913598876148113949017503301107092 71 460217685140090102600889238638010521608323241545115198704609494923855450917933879 72 5517393214410925476822329360322393975483625518263174729890494518757059617938872652 73 66146148589171927183990648634900586671384456105954371691015200828386565576548412467 74 793003633219051115286618574707792336199003063049086356140978882624325598595582918740 75 9507050397259674543565416775031702143845056119990564901335152300686028893698453129297 76 113976787165319971920649595082899588923056201769252790594128309607683872927346486059040 77 1366428837416550149677470145710144131527957422942414219186420090684746461482097567126950 78 16381649512869871491158551795085215240305539068817113239991144363153441387236920467398888 79 196394010183980921781030620713805031726700802689564426096807016262139503898899245921211122 80 2354500801002330713565473358316406832164937351012472819160690024646019471476233744578796834 81 28227307144043097996179922871305812491176285717855711584197484440794689025107530449968215866 82 338407557541344272481771004441209944039548245975880013503312857639900627661356273558558071216 83 4057052761894361709588226309229645757903565311897765715210775800687682747680138177202137256983 84 48638621672657611853710461078957424759268728473541252205119925393918521758323619175546417142224 85 583111842706054344830288277330571291560319264399123612158198124478672748591389277196775402068910 86 6990728938709428439216882708918559093708838375718058156762665427861726310735223850411633809256056 87 83809464349039214525299353838310203707429098735876864783388204204292839225998024711113999205838357 88 1004763074655630989964646302804950222838131524753023314304324504575239299723043898883462266879674908 89 12045761683548999996839054331756384391322940869165123919786301935732014479800652847085373767551052549 90 144412527081996775130639733101623818544912938249005606105221387895142003547859324580165310117667350626 91 1731312515001325068207602385474455858033051410026663161472826958561751368452264427314647069999411782329 92 20756115012984205262591897982979819126782396543551267046820542396043592276753323195341447409679300755796 93 248837981054779804680048864532383838056100656445079497712284641838466748445530036187137644437778834435479 94 2983233651055970648684120325297071803533283600582544406022687623677384259901757302368293623162988406843206 95 35764970337553105175535139485418035838618652797042328835092865129564551842346962204166772843462531630484549 96 428774026305314418025204628371795348428951003293103847254367188969319363954667159109072051940210305987661198 97 5140425500584277587983470773687522234217723108957307499713846487794454766183554567780274352354611099004403549 98 61626807354001869476545661268585661201498861325147145829805009128371311472868386018173431755792077549839689172 99 738822765861262230740706834693843180365316554905570307494277979712326518293321370955713323782317700270736963032 100 8857494045727684054251307267724663820863539497908945082474693124131033321871310629590804728754964536801281542694 101 106189473820857092245974706993424135945226729878039103933659780666887529115550806790446583409698524372125470295052 102 1273069368696437546438258569915830865575115562434515716282073402646766504973848020057959639893914383215140508218310 103 15262394274042125208040211909545342805645043842799936384752964370158324887851665330038950198516223143856894727425058 104 182975637208786479334927206506626122413391096264993485730833317964582780239338674620807676903791858332110589492098614 105 2193632480979989881052138617559052516660316221134913530165074713522998283136407209320850227547463257069175930812947438 106 26298711317136296482132201279167513863043410501916544079924956891092761474948166286972294759601791663988386347881877092 107 315286276480279199648936902781504265355933108740522487995005348313514598617698996193531897237377977068947611601496634565 108 3779859588850101259913120823591244578502601421504035033181140814121335050197273965213113485908927850927079263168121484964 109 45315446868770478579800046465806013210660856623270856145929106349354891860506252860954555044020777646875530085692266100905 110 543271430212268457118154047506921636904903105828643758448404993423132934179018052904652736753544041022674137461540549735110 111 6513095805010886207716076920333913866279056942346770532750713164456635591596629898292860795761146313720100036857811143615006 112 78083283242986427291370525148794451390544049730085612544994463111722783452649608236318094313139501569899632935849590065142316 113 936113839624524540321598307825265410185930834762004793513577454918317801679514829871822902237729593516814473607698409203608074 114 11222749407758210210940154275564514115462285171369724845203625028695329291425748450839186042896085490877523907765583043853696414 115 134545713281737044579841662024611020366671118656383947039303650930404534851599559841616524729335823129926563432241884037457415731 116 1613022647530460216621560932316557570327231356834046625551854997891545425687568563682252599682472807697184338936559054353037911898 117 19337978134336201446344025551400904157687045511713643446777770553380786163438778418463903698012412524361360075530111613902076066106 118 231836421446802520607510151202451536643176673234660237924179091934115596595827793851854416975955589935707990068053431765661820449182 119 2779407750672466525434125838299624010598278541601983135878909522658858518840912129423768636329831901070821373789023780176798143362559 120 33321371147854465270198037740109659308006452740070487000400684831718215877555657339615660829606982549651606092738102714839919423099772 121 399478548942374534796327667356929159707638200902542574412870454766032099822649606852947337385792051432500817741630368648846733708581516 122 4789212015209398973306787906143896148611113121944893162578259760567221437606107227705583994293600260221593490650115146882487859547302390 123 57416228700081520491273619671744499351516274679581336156144153877398764474066846747366461839296952971687820124163872715415604481387216626 124 688343574609267071653563921627010156187453311155670625907324384794064150258528901383635839964505824682810377689967649372464095310560251438 125 8252316242852852355300698868100834097582825192320385781462127164043797522487297546789971706705587835832685063894706332060676721263801166711 126 98934203622268580736892344997930088804878693420602270876942165891539749039926096972960216012380993181617260144539954472206455147079014891034 127 1186088409395829457652222247971040755309318298046816298415428623884836313703131669885923414025488840049540679247896260210027722195984550270181 128 14219609229110963651563865724789548384594076884461094173290162854643658196529329484200059251086875046934104583844056919912923131014102342461908 129 170474043104757173614663547053732479134011952202696903984290381497530999381508882068869571965145829074792329408324277597141829199393078142065661 130 2043755134485716827848880214082517673448427666669612198502763896584999009586638744309222457752237014616438900450818060455563334271324194348858642 131 24501882947472979582858743980126252976043105045777669126578997276304600888662237754906118113947357604406894088021451289834838113605553265623058666 132 293744714248352112921028843116245902360058538393315696581747356382150072474355643133906323304009653028802776213928495478059650952568371034787505860 133 3521605149025569189567756427250917997318195435293806602172633794707863464485847278402845714798277676077072581724774326907069886733658407691240366650 134 42219322507218326024097870083535720484796239481437417382252867250568997443289488156472221049555135034831040808508737422785415938685786732113370809922 135 506153051674286169587081574909080711684360918712587621478285738715160989281692342730341707909282813372732889958289141707268325935026708654610942378888 136 6068096229516790845034060550104986903026203490024856846007648417060165880709155825558391382875246097859049251309858744093386855536263731893473745402482 137 72748335170308437206529582824523288454183181833870646976096820362099015292782305647344940494271386745794683532557985457957744204165958853297150687316531 138 872154967535486467562098968145548885561021356861532096334168605390315917130623422400739848950401919655540109201150378073694411497784548460590699907653490 139 10455968313437658127367512438266571461971287858187542662920169597074224284465755742548549464115728989657980458766045193520921633682996590935222814531370941 140 125353036376723452408643480938277839910990348568458303223948654573019357822869799280931992790572245941600721997229300377146317721587212120998238355298600904 141 1502814780786854844882767944247041224280667554131510023814091177195384841846862071678917711596156610421378959791046629923298458003567235926414242060068456959 142 18016733623928447520360389250366555569254994744681135200122369396620624627816519832983214677681848316833406823055009015005327376361028563623459966202845553690 143 215996471837767605970742798502962445371441221160347235165541469870260638394228008148201762705818157645813579949175896692494760347820854310405543792115557683374 144 2589507999630798963864145833995386425266392458809601506526127568522936535365548062787737727845731945301883143624774589474148294901446887116741263772698310648308 145 31044727828636467834956213755971369417160176921662728991804593827874986453536266549592344767754483077947523478725493135415189711495123877225033546665359563251994 146 372184649011151810180478898471027021756789754060520901082825742736163624793535597703229105145298087948363193993440919075517562892831202869673910630620867445588942 147 4461994762015865443910534254630599872366555169776312427998774863832281551112471613327144005542418713628405836076141637892028861734909355499911398997410672206130340 148 53493332702325986152677134072022383396332982514351586537049401956493742476208166566274550446279262504778198626446071528474582361212327622695485477820980251856780736 149 641313313041417983034095705063660871083734014193757959195282251310464204159681541884443278949686359895821235934037294466306311792723032944048923936838536988211359877 150 7688486484341451472543261218647414550531690837887962401786400529527546796868024910457420492981318172410113683207988107113198298591829586686286308899442384030803010794 151 92174641033958878542690401511103413528681919184552988202024758822026297857881207281215291628581211545141279184788112264454638940934549078833515264927586660423319610539 152 1105050319987284496814130400191347240544391403937506604500188339145488205249728962368045894318570720736707458932328971372550879201923948814274234441166987314194068749732 153 13248071226599169979279638474997779893917197394740755859068094136815838134651614024797666897651103649146260521091021301351534500519643130445420001829520598948455707785381 154 158826605495255904485380457912527101717415052915108654832446980977458682532622606589408476200642020528804986504885244297934208485787601432597238094861015296994391008657732 155 1904117979264655053100428647369282594185488869161790850284565936387448364534711541887840757488916835797358415279791187213489524441466107941663455549386151738719693737804987 156 22827820739815453312844614527340915268787948282332454602415745971300998885680056540611547928616430189844623215400511101937661308442615983702409930037176800305990895406940738 157 273674953655109048928353552648628284344335967323744303019688148499160169459496680420475154829645635355672854422643379090516299724508092450498910278530376811260558098053343132 158 3280995637375626478877500985275184939684997721279138489126314591238723534055675812335205692851185938147372347974798860234249939416866804902321281637397588525937927527554821100 159 39334737171617118476781691084918922771260410642701707262974558466226612096093884206510539089703208480764107251361610216846131678074541758073381122557072151291721431960351076226 160 471570742348719111948629636367851484308172992360020489428242830000836812771022853239254707760176551599683716830477822896822806171853697426217334846983064634943722898151486451376 161 5653500723014551154431518994242030126130680480281491447401800490449116713041392112355449112445029206600916891614612439390752683816809735700727486569263335984095062183309091481225 162 67777891109052673893583048238179518179494577743730845176391587090217906016445652830392884077030402164930208267381069211997522229864731513050255202792026107740283311131465490560600 163 812566009674260424825080930421090018195907628622814030314509223320148379445243416705572318769063260636102425534562020442845601943113804455685815689159440512052453259046612592947902 164 9741576630285102319660726253517166162991938863496660624013434652948271586969915059564342415855713842457247160753703727424745025513450940070223301503978086129390275164785407899464672 165 116788438248555918564969782783220574462557162584051958717530419588522103177759122404596607278728445387547493731880372152201651227714943940651863283024912107222190542101163311569468384 166 1400136736196607680045571656721805031588614924813632846495921809669181970345225816041911324002987684002434755115971877738352365613816023014956813017221058830412931696595362349423822968 167 16785761582624303044433046478398303395486096117026035202797089674897359065466322160496931358486671564963314171231631436392341940455320681952172680030173263524041104522805018250606973093 168 201238768060680780271674738557786485011571583460498859013602254872053559902611625362727670386448702798167761816326881820602893226421648866911510283222836126080974555668111616040161912608 169 2412582924596066938918884403128903241486502071210608448732442243187403237872012427871148827129705873609350468916074003078721686085057030914750104161904228507224428756973370574132382935080 170 28923633473533424561172829294888306481338939728849146700335169972896033659157208341454873881066757337093375339091597033278271584589016680110768353384403324057464328333916372129817220619722 171 346755572537002996175681858601020072971076692421968440940877865152754957348755654282082522730106636601116476880470613768363005734206667683468928777554919299164630962721411584589446955459709 172 4157134240948290592415136990028451851355903548524568655939273839692929462858438113654759840349017014148155010792268211028633002658789518567957198060674213338545572541817214955236168619117944 173 49838463938227254922243468316935621833355089038058865487398610879426826466145126456563240146995717584453454460886717560294427403648578373906768337372980596545745097687069407822913754738742769 174 597496338524633218555626185398328769846265732215609619142726087410285617418681659031982627231972772990840983172242564620180440287468109357111317788593097978842214718753259500229754172107256038 175 7163179727867031941338340933753474250379910827479842894718589482038151112154750720502266209013119029351053320909205429442376412545508201834220183877166075334555281285029794785635916306882483690 176 85876917573127318939413228167861032740003719561094466646156975375105104210200811865955823494387303744622614075050043351641292442926264294257586236244745398187526324780489568201695292777206102354 177 1029549062292997697852166493886392613277733150918416236976858856184138496253069229720602482539017049628191938242662492773185178539880735213847256181200082538249295077514904180365879132782665170053 178 12342912410261860506781044376110776617023412980335789523063581123687447003888026463053368788150128706651741231222876800084918451299405999505088331027943128090652738525705939253481644531858070433718 179 147974965299944222561082606567970329170410453192589447449789571971098151262786045819210904432892766761820194497608315436644316676145898375551098243775259467223730300049119797726860916557378079573142 180 1774021367705319948188299788280699655968378650561654392643857693986126912437707464290174001641804102434264786072676340806000898841177039077297917855738162098811375479303801929743628554844022042153514 181 21268136854742922099936028563088964854134336746067398002088455705840738821745042804724739315713704327910272826849460021437662579473808964179853693353744814799382635232807977073617309216126796327547335 182 254976435744493814556640571744399074623801929641904658820635148179799261153691024341065457876554212722556410760511978016766543692435761361880443275402718939423879882456361708191029049306259955733926366 183 3056825486359785449101602715524960644121725889359644524089514276669788626244558431361683400634350741010694785023878212320965266796174732765625854010014212658634693295884386193178371990082395686113614869 184 36647237721301920581540771887175841336157748451254174365666090935331583735514522330335549324878663515822326617227117289803829116759473849446376486641867852063282703053249272539713626301119943105645073758 185 439351228453982792902380522431408488886136648459393902084300818883754520115925911921672690784376178814136785295786256314912322039033597115909184137068384251679288906469369714802663556558326604985823498630 186 5267231964711535903413942634866214137026177238813928999488509300512539131613021023482775120491265780046236337491453726856157577201624110401068286345748971089882619970670905067826558099688342675884849711698 187 63147046766445491188633854500346804544060724620036111176948099409234669460855253216997273742227450743174149688345698452277014265214294336306873305090963248442880136081313473550979514491038822383532487906382 188 757048396964236750162483064432990059280190181140352711429083037681503414477047923243331026839423319469851047739359910055884077998125899945050991862291065592115973957382160359904277246537051934872247722204946 189 9075994914946065439205325795865118543103888140785535119772443968276360958360208604204106189490754534543951491767859528576420899851156082094381159764726107836754792832153306155535430504230143435857252640217476 190 108809006169810524671250346441274355171040873579515301648391552403073021337155251741557080266586824298003590751584913835734061374700927733274497555249577208061336026778216405853293519437464351105360134208811948 191 1304474047706341630805497555066321333634820743937752943247819415723464633218009080963148390483804628908677152651515808820068071556578164464321388008163656140224152347734701130776928819688514926165988767751830513 192 15638894251857407314495546387288961572592029566703626835099441018055795784953851676163708476870278787994834111415774398657580001218628826174232946375641518859842491423302604828172678537733096137068099886753264660 193 187489366960435241039728672831454599264372925677554297512867556292515819568095652948566536643003155781325344802734813309186136239547610164479766552473433422325460146493714598074506521228752497394228081000072843136 194 2247746046306935778781692469945209508181381332763298348157851967966940259435481737452628684653018873935368402367353155782278435371231237440983773808686586977193397917666900086287988231058575829789990277975483233772 195 26947460384538134608063902658935597717763491562162071525671477866943643130177259677441410627355626975408264247923961195890105911376252579092226707310445599465818321083329312867356746708209626832069503585260304714021 196 323063907672909843237214644972998249330650961132312075850313836642220094589349189721396766744321953210715958107436240063145298498574632839417089547353388432540216683938376668627735031491503997827689594161335518300332 197 3873102954843782734994227401913357769828281607487176509426770375721220719937840104240038257526072965702714149903073515450581269443918458127306339879458265391452940233515940671881235982008630760819094649157612944355567 198 46433309764851602588821238561941651824596318296606949071438292968449205693181721077540235212933314531707771020890885818678403809564495547862675118588915458799898147169070794273453778182470735644348785329455120836873426 199 556673107029664520075149632494879693879902731853803789192609975133393973892830420638775679558988982634278309519746260632054156017161123674607136509425196493906376217010696900789413306516179951130336737944061776000854601 200 6673763934972226755135860356747582916221295234240802531948331523714447072564428156437752726377557923297979629093215685463428970259646386185600461949761212803129813549462739759152414322801050997432188649848533519041973390 201 80009478628114394725703062451270090930527592904631303252807908863526636244368542201054759447484586119634182501474309365887062877295355321666101900039422379780645546968876018822004622780716873689735811442246603573350552580 202 959206338839333543894172847984322235978329213204696286567822841542546055810323229220542540088992428859591275209072731488791963471078456515910698642555221378534514007898739801638780333544182748264938749536894844161500309862 203 11499597500767292518801170321364674705747883838312591078071987359646894148242820270471265104047271170942499055424480376472262736101096546954108459376681828420693432079203703865816266535661882052101293312001696924492209576689 204 137864750601698850551557679460311587123806991746634967682134503830737562241223172638190168201798036878249253583720011689393151442420905537620688012045543828834238393334759763774162455798223122327200996426865630621415191292488 205 1652813453444821129668681999982362890389398830460844360110457375973376378619321013551478725012071556973976887241032561735219466775934436098051831560135606974085388739128182532232213268968785026737890975066339885316048719093059 206 19815016528630584089858041801167882228687978125468747686394068734000844054208747163835862683758015755541320978373143998125716134870665318892823057900736213914998315917862555424185868978351656303927578758139659287058146156279778 207 237555471981164682629062090888538036857455388601289681925512819932583585410971221163988826382031166041247318726120175595355367165411603202678908369385945636526818152844301466700072938129812080834516614721094982802651814220989841 208 2847971496095137233162684970212491385665062148479798239517150053171122749570192768632399617012324622890226322454025966641044529454668236040314701236936721659944183118988045690964817937638225865275553438572755051250707042716147924 209 34143358496130434014866111975304613167842695650008752307093251694577060902706643699612872038092407206220386552969897631969867856767551559456132629983879731848733477535244562751080940399303197950813794730450445643252855893767113129 210 409333074784516549887861139082338035602983388520262299138586682176617619703039355567550210443041334758621253977578310685367044273836922899928380498856442563536739527349095031690407190319011335894165601579336491828410772608684045736