1 0 2 14 3 625 4 10910 5 174447 6 2510456 7 33933330 8 439118692 9 5498459845 10 67121993862 11 802882295057 12 9444916323342 13 109571555114744 14 1256227000217798 15 14257060902385365 16 160383949024164060 17 1790320360619426367 18 19848482607926673254 19 218712903187864289804 20 2396874692700320844288 21 26138033349075811435503 22 283763901981261372356772 23 3068111676892115187931541 24 33049570037729639328001506 25 354791636773986801663582114 26 3796736708732496868222054146 27 40511704438114742987090295407 28 431097537307324978121614877560 29 4575914586993275035498394703007 30 48457563751774710191033282928876 31 512027413650218879367621833484184 32 5399246290623130748825262634726060 33 56824561908339621784548534115804969 34 596969203825559900344436305051840702 35 6260746797337411259748785835291323585 36 65554181126518323487156819978503130896 37 685350822696411120230606155650499815864 38 7154823900559188517616892997781059734088 39 74591763318079190808747777512004963206237 40 776638107895509997565076309700009701005472 41 8076257983111999191170471258257413512201413 42 83886310924363108521890607061545094643974352 43 870332858748269201959839985322933061634692466 44 9020182707707261797810659946340427376492089346 45 93390296791096663676684247380412667479983183661 46 965970964299653357836821165468568475945431154018 47 9982066585850357914413031703493890083187359044717 48 103059482702880710392566485826928080560499483524384 49 1063120616709376474096397492280002746169362088709668 50 10957695388310242001360315078536030512797838905426300 51 112852746213742781128290426546645276307491483684108299 52 1161380606428067730978026732936655677258117078206801404 53 11943155361760411298079896464656383662547059330052316845 54 122731915424583243882222354338068117906302008655631823816 55 1260378695709608569917293802508864116772069474247642710908 56 12934817217606262131630570384085937559973274534295304998412 57 132661611372235765435916782404297395426911221924585513340113 58 1359770067151960382880763514859761629949769466951219366997152 59 13929320860367343430862094090929586301403886902826339491223779 60 142609097708222902526693236439353866243977800920784394715421598 61 1459235844090680697331770498697738882034060120098289139996356978 62 14923560824284779491113132538146621233278252856823065322793131516 63 152544137358137136028046438796320470087025624249262284191664338451 64 1558481679796160513333100341329355466877027925610067359450146588180 65 15914672388076087576689226737984714977944996745881770864855517178621 66 162438855864935309250207985400048230426194639099439337467230452797686 67 1657236412547593277771903027228648477269366093136562287563035033183828 68 16900018338963608062919978484203123494105974835395399739080348795828702 69 172267611131318467974499780173330518865738453634654955068063454772600539 70 1755250783773987028513158538821086311999362954673461533878162393428499660 71 17877176358260575033933096280840361978797037396313556212633820787562781411 72 182006869287797104860953400298232298214198435496407168544076777420610476576 73 1852296216565329142807163508912213820084548098551257466213948590537382429158 74 18843927001912198704542873319192592119910046031518771631669522030758428880212 75 191635086424030726282755511890472933776115030561501606684461948786779354267539 76 1948163651965475228022141895164146594588005435541978406809077941100693078177266 77 19798242250459660756751608374725220741318948317983596886197484098249249893859793 78 201132595931596813677107382779389904967030387993127675442181200715907046669594140 79 2042662440562621284420311398329803707666233368318347267320478040046305580274718038 80 20738274603924232802523272191955086699911131611175239624927685613829202499248856278 81 210481501216503380539638809105388657873091754575417993406974296449876958551604705593 82 2135619286993486787263356339777570976150014969810515282632933361066810071413842688842 83 21662346698098352057868297774541669037619951008060305970384295004000475910739072982379 84 219665573549526595770133438368061122596347944094280028022843192899261660892479610165432 85 2226877245073735577070021924802273928160171730724313154599117941504480632256796453414812 86 22568941419681906568381849629974442698026520070215148909341779597521689383024196061094192 87 228670154831844969186834278478864888659653627315091879007298646858516292661851971186310805 88 2316294761359835770867279875361571559235303833218739623352707196928581258445459410946409334 89 23456692498616620849782914258790249979306404803333513390839700029093190320230971454649582225 90 237482065062468459668983655129188547355816361190788681686881237896345069380991485426517887342 91 2403744765036648426185734282853323722007155355019587332896099595929309199910045913401218994314 92 24324375556850665653872729049086231823133900454416768216340556907020910197485047515727979162486 93 246089514302638142474415887783514837487206505978037550232195341424024958898853749035893356698691 94 2489113802110671456324137032614001809396136775452754597290944333938745649516780777552458938342132 95 25170899593610766809107099298333206355670766844289304945120644673973351737859633833611271800635803 96 254482018940712837860062090308782860956353101719887758246643246385099882257419663552170084619908642 97 2572301211971179483729494434456960639241182467910475529748663163392037078954864591645099670719302170 98 25995298888071433577532939302245151488638969630320673559077870166102636108581636983949470915372613066 99 262650322069075959985958503544022815082840196283001987475885568806508474486496952007703975830699751831 100 2653218344460616396437269728523468543220679160044392696240947632753232641416726830858332569674241966258 101 26796725301091696089348130852004956965206057683347760429814550963087524403685058168270397705306501333903 102 270586317792300935690067123038025276827728733076577621240774029789671403014040522981224999233727178099154 103 2731787815671635270918889480319730041342591992254720235318938906148671388048167303468886016143688954237580 104 27574440958440118704987816033634103654191691790245761018849003272847147891140758861892367136650395566740132 105 278282979293218566649946287476362490144623212873256211927260501651541471341768403098528190881258312855371787 106 2807942800761255598095424253900780598618796987507564501240053292876035395873224269427227502059921201979002368 107 28327811298649982923245911479141316155552028193716197214094328912148094547429233026197498486336166222950333075 108 285734290490645938159060961278949713911608680050570227780190841586317722491819808357351947455617557558472264850 109 2881626362142831732780815085592503318019978050960646721691286069331310864040421554319306838824745323547622917526 110 29056298469339509325542529065314180738227924164833852718404813389436868010994475766977857394183942229404559208370 111 292935181129374773847369315007890326301008908744171041663076102491145865079093903810624739641090940238129589451969 112 2952790811484006446605185616176799066379859144671795040772948180820303718158937023269205563209180856781102473433446 113 29759455056497872445718617963468092328241497439707878361784792397731327324305253431608893693670439008925568897450723 114 299881465149587961638933327420328907475129618137093337104225073363869563130430675631740971480727164542552348607347222 115 3021397104003662743272717939591499673620975445166548622930305351955839387334417429294594321209811472992510887894544762 116 30436918131877576045154719744002414017596259891709730535320790615059948251858133812083145652197820199372255163926637526 117 306569782189186412600434144470282366750613122375811227646383679413311345454192796137352175667744040201774254009596745183 118 3087414263623185252440725119040004253030386452940953431394424865531431585531755196485030147518478209955936301583062657390 119 31088403604248482343559664114831284767635428194131274813010901813545493416737552267016858162784948639187813026993433882305 120 312997542078574172398775099880273164687102898902274668429664583731584985553408552093522493839150374720195254291946162014916 121 3150818837587195466460059521526624933128840374070659541791717945584191246224972397858037736630247080258623226591750168422980 122 31713700860859374558954096920198719154985069982491723656339529542062015269675365671265247479810829525151521184302204351505070 123 319162872193277140148324840229506889293285212165755051845054689755495329447275163225096924825984147606710231740122485108018305 124 3211594379226425217512795708437956585874328757988740572300035568684074062161450900117831640607756207198228483565780870628999446 125 32312667686020290153157272452764049656908198143727634080625166150549468202101393936829774118493009627740670010637126492856351311 126 325064567535368873530020065568347162299926551939216531784523215087609472336689269229377466119708376136312370244463808267771993528 127 3269730957590629115122543941112217929814643915849384501249566789590389881008748589356609996167678364322395093141521069836853767250 128 32885225444263871468495591169955685176174709496466863267834792504595786376636904464919128817258907376247908478741697155171359494980 129 330702043420054453300965451392610505437318531140069650574538677433573381558326744525218541654923232742818350223019567311452646934245 130 3325224692732494909995574440918731185282994855207325751198393591966332605883217776147056771730356490395297677520957142185523922846102 131 33431354516067487686300820635285286795495926397362464629996807961828281718114352098574467621563000426412966804583343576032811440901505 132 336075290648928606708756545777159586712465681710407521551922503576650046868041386419067335192600833170223360777628119933428341747704974 133 3378077315474473502012623118635945291612614652052417066958054066406545852132267962752671585916882386926612892601568206876106932405789800 134 33951089974620702808093278785628027756864690932061489856789186530248369425681237387193902742974295698187447198988843272123433891678511942 135 341184833056385302289497692142136530419972268506122305567852960918750279039182194849406223197993251419288170887629291554436436268053058925 136 3428295750539397111407630013388376438748608230867364135995534725820555724823991308397707216217369034327548376586365889343757829749188315732 137 34444517492605584206007300382370368039884096174041239169663717459113687141100043928418064805715804777589114119423363700953850284753770242679 138 346031687320420585910907346133339878469116088522763604001610558724033221838068082501559570175196638027759984598057667150555694710654308381302 139 3475891721972761596572387608794483577726919086245250650774429815318835999192574475422846879811490981078286442702762944193173026776466292771436 140 34911769468421121818855366822480276503052225192796465147459685072943194398980897111839704797319345282701693229880484108249800490248264618723272 141 350617324933646001672357885572992086346859321122512345028458374586455013905210623405085610312301154001902685278770717966348787768714333069822295 142 3520881379829690819067263424508919877585290751096308659494814093242371294271960905263337290872766821748981197433667191066515285202075164859963444 143 35353021361728387993180613500371766669717665456708298160142459258963370889212983959769909560092398128196713914722866271185444605793131202814531581 144 354943636234723727731584451516555851717945471319216378870739840134163643484646092240627935239529637351901460077921973764694076645785965721616339930 145 3563284947142948393217822246387857651161058977018584711381292033848170097083883155449736938076552132838613583688172206487455921321380255561336681674 146 35768488228620714098119992519460097648286588324919857987181779303732309244806040276648616534782426544160814250464517122008674801924126261590350876994 147 359012896404653486945682715694396345215367740298265909615150273695053502250138262988882565865589830207098125009549023196282137448789036507158198517607 148 3603126386229983556482531079003319270590495479724634152269879270511748940318654567137948828959750290087555952235676809879879789432197962446193962624080 149 36158421447133768265676684474424518373133294538076527983164073792271530031083051896190237342620825838345373439250060728797673266433302301657695763368343 150 362827733336392039931305716335978550056064009297058677921000988646007855571261770656637572274903839683166646129251213447520682762154211276992948416925620 151 3640433083436959169958058267556320874231698980935741640459425834632266773560221858017043423582041079756561519215545349052258656523111942126250173744909784 152 36523105624204639818927571614632313446014663279878057185971464404868031264580262001871719802179653561537170654317979502933786620426678371519417595698746636 153 366391097290175061427312871217619276486608136965810998185650718934301429751060166306513005537388886275484364188740409028961323944053930803053815822730590321 154 3675235551456074479592044405632557496323423488622519609936947093056651624031610620392143218602285079767291589846913360118660292402012320460336795260205553454 155 36862855675567496954323575699020902109496329581271781735250192629112278782670816319265329346193272122429770891717348794787563452987748586048740169035201791073 156 369706232250644629375292843321424392889849092805810972506801494926831482908244197787824940459746223754646889035357263108634720645036685698047131491626625705840 157 3707567148389324360846379958356402221396418720146633766031676331470911530818439362700722682388270539974933521560116979886695258493628890929643723266153778098160 158 37178014070436688624592178398186630011673514523017246257120112389114700667115108118149259850418792301431948808316264150490442642126425940165471491403373700237776 159 372776648905469380237000777919312346708506906200572172905965335628745454976333510543625949971970671947668063286761573483060321697258181542357591122504954527357165 160 3737463812767189189857716593057442560977971771323388650055071980564090619276191467432493314449843671397707165983866528998727769205667356327093065253552745823399888 161 37468948233176890528271962602433449750761974989489445390618778686328312496789627526701287070683646785147704173387221480909657267638795866223612047448284548424553197 162 375606099168584342974833100100280572503122170440093774447737234267756959343805271105229317119998859196362516098104545763891014193235562873182152096784526033745375000 163 3764963813764681905855023452321190170074292703930005840498350551528784365840459323186998901814428871195490043375053867919126093438288521356602820156243808103635131666 164 37736048094494608280747824715265779218616633453954426658190206554656265550501670107967197925112654873962010593980950773316099998630236734049937473438937377513565622626 165 378198552174479083974350667587047407155819058997602055528052615615212639884374201305988563150546071068591415049436157389395535179448477047000495539548908534095591051229 166 3790107515889745821117076806844263196977335476257890470418334793263002929907256999515714160974136100370691949202428746669931289034836915077100233616340892856124150404002 167 37979723785006587058252734229575600499139428335926966600324431509755451914034004554346526846371820666811009962232059337826321810957762141147025102236615885927280398215701 168 380558171673131396751790155311625639777677458659835469317417458729692013440053472700025083146723954646623995423754745492445745161929750606439541621185116827043323920624400 169 3812937157450250835811412331277686655594390766382212026505192528087586907537375648327348247527891331856416402642921940885659726212847656900105582942208992007327013766166652 170 38200403464348955070304716240098413243702135176638491472730851433705800688571039588741559876181486557234992853693418693505541203938450476937413740165308200831427681105042956 171 382689294758224476391679345252511583672482642532389892737361394883418023995405754209329155641418345029594531666711132643312679611486006977759498050606762795304112262579700803 172 3833496642135827510201455256799742106360155465295767167535395616547468146996469350935008369213065838094436198385334433251834378079310985084969875881952855515774308820903860908 173 38398531279286747614516520400057943290772197146118989806152426746888195460677886092083422697000071742412944852193558542357062847517519651558220568471700963236299793497302901901 174 384596411864203261364383883894434125835389675352267585440998000527609577643301955810897861140908248809578423767034504648605069952005208336745751926503607912202607789150990429064 175 3851831343079556636208585197245321763845481113854278202891657788252784114085186326008194083586419890085934248857627280413302140249460572435356882982440892157328442512928455859732 176 38574565444567300075551824795848948994208851194025203652777470365983931943325556095294176075163353190701488329633715631133699548144665897537812588059638280239228500116888109218636 177 386284147970525152902401036056426317100341930120809921210649958898994254993432379752022700525551347937362977327248797644773730032506018435356285232412048700998602470153675444711585 178 3867987918792143418530843595394046604700292804463912491908720618304525617796387894640697213257847541264495917938876266511119435087117081405583652272113935443814149712939117884871744 179 38728976440533324985497906232946112064228013031365110877771669864614358661604926934627850255469836310046415946164508778946449119221093091822944297589142440282142931940629423306980043 180 387757244954146205521180209498344945305201414793849585205460575345277599839738402072788660812421580730149529816692507731614106620094325240790084766538697971548213975662762955507008422 181 3882014140387695256846451794419702072159176519626165278704123958505809299162246681593236840608651814892381848714005705187479240633409407764896869568626529191380806968817801701628535818 182 38862245321772745819302436899705780352721172950951394655731017622730339468236653825274656918905978526599121702710819210516789096677354447183237107072558974717429954304176680297969967140 183 389020545033860521878089807170601604733453653008057967707234558845299749861495486709793568384970124562217846076898938794960652884087116789003535593551063162741784174385611952217828588171 184 3893958729545633863101473459079783888435151218975588041264294657578669978611785981989496266883587192162872380366224639884148851136876437306232721179262332825248850712543532729067285403076 185 38974862131332977552701434372287526858920936164368017043775259669866255308506299391858480461322896971690406156540545745391545957317234252009750520873101373142541666185958789272572488203637 186 390078975252582216772222171363726037431582787090511400060545487962840032524247163393888949770039006332670577973239171107533390640786384044283547646554727121328268114524446900403028621646718 187 3903871206677647874503865832019322560064805377965727253285299107587518852121220274824549149202019554031981486187561424159144895141123515137316574076682461352714591087429162613455928611652988 188 39067324415267734107071384929931516793384636197159951408164887293723104549472193445603201725303344139858029456777636797725539921759193410643908195862703597799305079620622974267285172263746438 189 390937532946030015963130804953415538854489537321291098294281296158263802076473700389083073609046930794251577356146625793264225499707444349532289435722599441544785363272437524046494124905976323 190 3911801748791971490755259794549789451706379931948075553043801525293629871207871565628876583265396489047939827001276316661787041074177037408682241558489621570127478342420412452868973726869036932 191 39140135832515003125428860967215864723797549254540349491909248954996567904580784678003336949574430158183567774416262069362085839057891523907573150511923738245321616589375858949978734583863191259 192 391601272148548250132202476145075700543426947497844931320853580335055432953512055499909428519441407030604128602934398041506927834797080766555115204260818186238012241601374034308435582584708646984 193 3917801056569696721555191991603062384466997149609748093860548138840724058090952707529504023140050625436403649680359560190709957723894078919408296730078038203605979768212263548605900152953282717726 194 39193804855325941643269437463591521058119040370797669672301324907640763122227457016423373235926950984770521645602457594747942594500637605416107619609602685800627116581619807947166085405528612429500 195 392075290888978470037088639300916653272472332386978535765719932903257979071838827983083624021937007465202459791141973359751309790719103453788386558670128846522831045654635771149974036293189635729427 196 3921920230189328872004677514924176428181949503995224007824641350394006360521095523802416785395610815636418359849062983019776408641405942140923982186122498193890065062539269382589554080274057549924978 197 39228843555676480354822761039040341711883346919486082815721410661100107856678854271756912288730916741413681936465256344524622414931697768144590206518080286500892065663518548642941227922649751175414737 198 392364719331586781205070328473412564522870374731295980369254683005945568912720166441611834643333565724765969697040664104300109754059474369309706893760374432549772365426678949182525608725981506243489556 199 3924210653456412812948251239394885639220202424593518727838643742237404838209179087651504159859784209758515159025712909469691584488412823368323095828089772281713125396795074028747727795328670222444276798 200 39245766473296733712302112630428569943468087495563051822796680434588312387306093867746741499150293789419131154849341791845148458900275581157772026239073082827762470564836339506945586324380866236955459782 201 392474708719056774217783932208038219824761527264659353634786359450376283027160650104981930618972232829352471805760086061685946144657773807032523249677606370610663661166056379353563234320148947372947002729 202 3924723885814825924650854975031395149256399972021294801198444026829666463227630731515966015917107333489108132657713371685717883936380283201480787529260025441510966712475683300212742839141859231092162794882 203 39245089561148239085911335505766925438383685739110001010558651768182328045672315555809359307909411195361655685578261638123980422786003250001742565001849280729434557319380804578742683597493535381690895707643 204 392410421076479976947678032669903586515664529469638669200335375485163378570312793319128076758833492623617247004123589458010022459852938259148089733890116241700147813508835422869474988048936890619097597844152 205 3923511561835285609356449363173145954892579436887838580380215466467328564247598374103812195537380484820312910752793188155041718957140386923544137938539910594445859570024768598746563336784675952197859178840140 206 39227329204365918866522500382499273145058497793898504586343206775879622245952465166940931542623229949795796469885912469444031808817910351313068666919370108965757868233419449551808299470199759484027691801723096 207 392177019637118318368829211090127239900408111232992583531303433741759834866479154229643059175500788497586251450027806929802481614241141857304441913377035750001756275269285099201575620003721594168102892530942933 208 3920625297794786932357112918397564939264765426742130084212006790361329408098205340172211388975338347723271439278108295248089703069561827218983783104523448243920452044907610102986399834828590775816045330449360630 209 39193001308860790549480789148605702231033918304742840267525741089542744063848360799578098610318054379583447290803289797957371240213023384628959590587571183448438798293474487662613771846228665909335990374828631121 210 391779659952479287939451754790795603458976325477960807429465729432024442242562427419541715720021109619374383380028987029065398977954304552495033347261000186483497414020023152111467122676550422082040167323911793374