0 1 1 20 2 281 3 3472 4 40509 5 459564 6 5139121 7 57034088 8 630398021 9 6952517572 10 76586531385 11 843104877888 12 9278071860877 13 102082299710684 14 1123046352296513 15 12354356208201112 16 135902996287980117 17 1494963427154650740 18 16444780506622899145 19 180893682420383385200 20 1989837087709408301981 21 21888247451314641904780 22 240770958883527972839121 23 2648481969233209189326792 24 29133310190651710044727909 25 320466463271687264331915044 26 3525131403035670630824731481 27 38776447275675041278382477728 28 426540931086121440098606714541 29 4691950308269511757304144358972 30 51611453788897684827664558426465 31 567725994065472866088228260525048 32 6244985949045791524874028162713717 33 68694845525457246761035430751349204 34 755643301295750954295916498393569513 35 8312076317347587936802242111821110992 36 91432839509389431942107627144422252477 37 1005761234714679539186881682349862873580 38 11063373582529849657997885208965556001265 39 121697109411838594599629857518423013993000 40 1338668203554286030765847154023663565053061 41 14725350239241515279443831022190759728875140 42 161978852632522881719999215211689916190397561 43 1781767378962948980796693811134156025317043712 44 19599441168623622480023846585309153146195592909 45 215593852855046949427823600415401376183144372124 46 2371532381406639056591427332431419428202033549441 47 26086856195479765299817907023917639732822018490968 48 286955418150317832361870215466126193759590053504661 49 3156509599653738640363811799345581072672677596017972 50 34721605596192579950301366368110549449554375414683145 51 381937661558127108891111649501070989850531260339797808 52 4201314277139450574429007861222910563797449847662216157 53 46214457048534270578479764773718794254439598626340501324 54 508359027533878861921841482312507405114877515499101220113 55 5591949302872678794491640724247185466159976311740285582472 56 61511442331599534619516354479576664187137825391832250230437 57 676625865647595288095329738352489050414784883316665557186020 58 7442884522123550612732526156340254020700247116983138260376985 59 81871729743359071402161181926520041024528399842734928258978400 60 900589027176949873396393366432383932050766489911449664431445741 61 9906479298946449135196049222200204137244155943485825048669391100 62 108971272288410943654170874592866130817800062714326720011759005601 63 1198683995172520399197965619413510750844486773891936531061432834232 64 13185523946897724505190137806900518130381471017054250995415682915509 65 145040763415874970241166611836017098660748880213128242848306880710804 66 1595448397574624676757283305956856480627553876497747136676371576073001 67 17549932373320871468956819820089431659058989806395532443415242019153808 68 193049256106529586306285238748367810482584270859873330813228949010448381 69 2123541817171825450255698950596350288706039277395742663151106877324774572 70 23358959988890079958132056402745679416152105838975987801078947714654181425 71 256948559877790879571368828107317431019987206954472781572735540115331176168 72 2826434158655699675476554355243181485873743532853622101310026598532744448197 73 31090775745212696431391081384051134812534484399516372157359372458923378847044 74 341998533197339660752195796082819313745419161623439268026426508161493468528313 75 3761983865170736268315517162060553436044849777230386994139089920182360284495552 76 41381822516878098951718869213563333705564781545769587210771494831893384560393997 77 455200047685659088470396643934580146215641200980877440970237708865055416043668060 78 5007200524542249973183297578792682461098624834654123740583726854710786006343706305 79 55079205769964749705069880339793312188444302924382192485888876670809319278135621400 80 605871263469612246756090325576169264771043910627325105381587348844485780567970360021 81 6664583898165734714318923432368518896670422487655302087418323905786121655815243932660 82 73310422879823081857519736862237649768508284188736678530926751046034563548406500743241 83 806414651678053900432786580121717798884392947023273597256145409343516664873171208378352 84 8870561168458592904761069229161517696313133342939030370313306428487128336317215083975709 85 97576172853044521952374262607712426110953332326427458876420612344980334291099623855811084 86 1073337901383489741476131895206451075929539848915290796458472185739257717662429944368782161 87 11806716915218387156237540886400648167479257498015731253950266743108164146870078948510546248 88 129873886067402258718613489985185247835797747437858238750895370374666751150713655933789225701 89 1428612746741424845904751631245706434154930711574551796004503691325433875907992320547619908772 90 15714740214155673304952287392154783023471170765868736774517468307806846194567338918229247801305 91 172862142355712406354475278004414686744784476055848106630499717605242701257874409974853895140128 92 1901483565912836469899228758192833995112238822402081185600342290973883976062734884011585055489837 93 20916319225041201168891520540986808591752284561149405117592837584610029117087410535940987250066364 94 230079511475453212857806751156048702382381075261002528749455647734094192184426733898400966360774113 95 2530874626229985341435874413947698573444827498401182250979618730895339424635647895165048863172730232 96 27839620888529838755794619460811661391324916505593931369189445674770553693090174809040042081213223157 97 306235829773828226313740819513250137805164965700618804711565740232007011073492860729844840785400399700 98 3368594127512110489451149047311682690860359927541320209730114169409262645139252395124834216740085669225 99 37054535402633215383962639716424096649485231031961602454448602024645002237784412509180651594241733202000 100 407599889428965369223589038056638585444465172325620107883438699237953703465679655778288477600257216675901 101 4483598783718619061459479425678865573689882681426076072024850153418642811227853525025894031590405104979820 102 49319586620904809676054273724802568113393304210752366104115498458411983362148793848874984850631884109690481 103 542515452829952906436597011226838530064153914608669203016323363667373291615511445188769388046199240187356072 104 5967669981129481970802567125019285515606658470437720288405874284090155055561914739002537899984530626448053509 105 65644369792424301678828238384356510781079035633269077503822520827485998697928876310222779295369566586256552964 106 722088067716667318467110622282787839248304146716684778530195151317311744197704686758896575835667002198800156921 107 7942968744883340503138216845439863555669954142387882119761031197780223737297674162945092014138674425842690748288 108 87372656193716745534520385301813683056001146737292800652944650375321228417011952093016497552056896660516973516621 109 961099218130884200879724238331801617277802521136377391195830997326966116427556692124978600085521638255795042700572 110 10572091399439726209676966621720924412026567174657090807234780029787222903745674930581695792285526485019643638422785 111 116293005393836988306446632839356808264116675574169635904066414682803025679457732144832537721744349748981965364169688 112 1279223059332206871370912961235484729296230051233515817091633567641694724903566901054145812695878852978457923713421077 113 14071453652654275585080042573605691052604210283074572920889387280843810628516426996382300513628952727715096974409839284 114 154785990179197031435880468309754755760720391430855695727071768309992928841143843468967023468632470695606669570515237513 115 1702645891971167345794685151407855238460368775641625014581520500734188288817361157211290641816977679038173470328977166512 116 18729104811682840803741536665489725173618723351471149329899111804021667606379646003640283515458350592223021779821141197917 117 206020152928511248841156903320406882213133957782662287645904547619911922246508145685939969709870379480240147167011977460940 118 2266221682213623737252725936524595136164441541108163034207035930473072616169581840420721437661543204535299516274538437945745 119 24928438504349861109779985301771263088728664985183060596889910675128047606613353671880227768622785216320114967451423213000200 120 274212823547848472207579838319488193521534163034973269889464110065954016645234610954196259839381488747943932180168778277273381 121 3016341059026333194283378221514395926009988882572463588726155766562767140932507043877241389857293467577582750826303539777012580 122 33179751649289665137117160436658509969748556243423645195640016767214076297267135422936150488808634657733934223386477292151927321 123 364977268142186316508288764803244538369066189888419371469954004449496665751995837294016626600433068253915074209494993305785447392 124 4014749949564049481591176412835695494270720516037168732076976969005314282164298296084496719988527568771233910750829210845296428909 125 44162249445204544297502940541192683870243880239996189928291644179423562857161345772031346884261456756082816200803270678046141816444 126 485784743897249987272532345953119723172278410021482092463877471095849825948899190582956113513372086497966906535832560914710730677281 127 5343632182869749859997855805484318158492636874525447036618668492787491892558637418956185035366409606930892480319601045406468829839928 128 58779954011567248459976413860327506965004451805514781519901451285061273660869489543780042109347086173693198210995195500753925419001141 129 646579494127239733059740552463602619944561646975071781421492551322067187325911252593152503524718792024813149639678508014419516426429972 130 7112374435399637063657146077099629079367254179412244703851877587661098122923104984194109780703314499217007829456559440192232155740925865 131 78236118789396007700228606848095921432902252349653422391663410602982233726182642060151801039324911657569335959558144368309977471742744848 132 860597306683356084702514675329055145121099514102900030204054059465065497232179986065769372142104752119391936038386362036569732557308321917 133 9466570373516916931727661428619606652487143084672174635619133911109286027019005387148060457820336638408158222261792287969201815972385845804 134 104132274108686086249004275714815673514288864508635566812057708564163539641999212501176249221566809256614964965797092324374778274014541198513 135 1145455015195546948739047032862972410678759253058441109854118207457567296130732256968224246550493539314628247681032525155027810306602396684392 136 12600005167151016436129517361492696529595842244423551457924200761543850417850500343382179742734980757586317094698465327519985208132346348798277 137 138600056838661180797424690976419661898331207453343261534339611254046015558830176877594255354162099284550375406652804894194408656024260396931780 138 1524600625225272988771671600740616281318304938574881049860776141056888136921979984255878478000246957837356351950453053558158914611697829024215865 139 16770606877478002876488387608146779097121324263852322586366780055200061300790868058428713272629499730456127002893524951418216559493302429808296000 140 184476675652258031641372263689614570084054386539547334677424035628646425076594078032400146086685196200491427413609838967163885111798165636331032461 141 2029243432174838348055094900585760271018917169758051398816001122043785180449902034694507407480101353198255459026694248303969137903579017540656510940 142 22321677753923221828606043906443362981774002374276749691162032723253684012593125439668216285440500055137919744528152114646229694841300690374065533761 143 245538455293155440114666482970876992802909507158673352427898482240422806304389598184522187958801811626259797661961964091547083246384169227037290332312 144 2700923008224709841261331312679646920852377464995181511657580038352444562343476890118774920460557794007313901715985747050895538400441576591668622381909 145 29710153090471808253874644439476116129498389432445644437937560824123652343749393651840709242548562930791189772685248863945609224689024723667351442481524 146 326811683995189890792621088834237277425215707661893975675538251478840748729070217333452912372928755418967508800800132969961236417570022428481737492823241 147 3594928523947088798718831977176610051681773327710785053580271260748131673706733713647212700331583688690229124973187758645420780533786241884518126269901168 148 39544213763417976785907151748942710568525909865398343516279086835114749036895838787994723689023624850082039544405006967307691606043887616481761040253359261 149 434986351397597744644978669238369816253943428082860026240446572987574043162584834295194264491517098997839550008081974066338945668574483485261236486876376972 150 4784849865373575191094765361622067978794328226292329774013172009671185297328816823010650732880231442857857740209517594670866350128986208500543781892942190545 151 52633348519109327102042418977842747766743313593500844426354450347230263205859286927698241002523805994726171283034097811797181377591082778359800664591707345608 152 578966833710202598122466608756270225434210668154220590163156303264616244875905967452167148672809426681726300957762919533816551989583783758836317654215902272357 153 6368635170812228579347132696318972479776522661450694300634263432581278791303688509458757621271189057937419811601742012459350708260009793103981748180799777765924 154 70054986878934514372818459659508697277542981146483244160014162338417067290352910808955847749204791823942200934017307194503236199823830619835515137739710919937113 155 770604855668279658101003056254595670052980183834469326878379373202725743709956042127971408732582983183147708312579340828090201833276861922643006729331028802163872 156 8476653412351076239111033618800552370582826369518084442371514630110811201905960602784427997006394453733325779668706701928024508340198607236391204843184025912504237 157 93243187535861838630221369806806076076411356148732459946342710080503891347544231466889162972758228823378789505737777803497872653512832987045420217269035453552892220 158 1025675062894480224932435067874866836840526514140258245891306105781252613582458535153343522734467856051039920139407581062965036224716511804012740532064966828140159585 159 11282425691839282474256785746623535205245801234568047823693584932968037601963875820792155130283910450524678534991235544501047658019236641726903687421631115799824369400 160 124106682610232107216824643212858887257703871054399768773964740878893966736943625633345964714351599159550900365650103909285121070157538966699891476484007197251628833141 161 1365173508712553179385071075341447759834742926443304912793623989365306952798425831594599161545239095977736522906630220526623919312732155752737251061265600789113011954900 162 15016908595838084973235781828755925358182174259945798778409934921203216392934959845307352075121859087091161465279806890951480650784696299339969909255301002553561160589801 163 165185994554218934705593600116315178940003929273820454988589710362344419795198212484981440615085824146019134397919122591441376414896809255790088844620047919643575861690832 164 1817045940096408281761529601279466968340043296498525015430969371360442854584662262454399253498416310734308628056157829251752444153850390485376014262337869522034742891192509 165 19987505341060491099376825614074136651740476708402775233079558429212796821456176437716012228877412888845983806692021006244754243337056405156011414544114461291372601961428204 166 219862558751665402093145081754815503169145246473944527943908514786828317562167290119181857160020542601917355262057940375545347894785411471190907177594234137725557161891074801 167 2418488146268319423024595899302970534860597727302473809663193895048036808340736287136834764614439973568760108213311599972117508295525428981095728802507601264556911941425012008 168 26603369608951513653270554892332675883466575096861715919976334239885956782689475733460188425884123738942376392330473134740005428256933449002321636208044119144486794156876270981 169 292637065698466650185976103815659434718132326644685899201826885004890835955232492517792108775477065306482231527539477692420338229440866947131737955144517043469331440207769821572 170 3219007722683133152045737141972253781899455596566787035712618985250671063581446974394093413074757943440001094074359893878305394628692483720775493728872415278390130324528101096825 171 35409084949514464672503108561694791600894011583086110259793948338938612907839254058525308843089398728252191318446512668231449391530985711249867041313586009669551588973964606451968 172 389499934444659111397534194178642707609834127539055930059464268735412129236891818684920085069585754113247180204682962363966483622505674578691313822149968905620418908159943029352397 173 4284499278891250225372876135965069783708175403680267533864491978132057745109770149780971062539057503860557436462140524084154561765496653721290623661701967056580297560480166257279644 174 47129492067803752479101637495615767620789929444986856691771721891707781137231232513071782448571317794155162526347313393408839630975959076720372916810733836789364572577692184004733313 175 518424412745841277270118012451773443828689223921878906525062801602316468155686122836676211498134607245840972141403053098396072650164306129945276477757542088881792418805247350236484952 176 5702668540204254049971298136969507882115581463302808869269133982386666403589402742360757953862581348765055799664929218707749819408571467088133323719664575661286197977513863199980795797 177 62729353942246794549684279506664586703271396097303742946921132794820441962744562512912255256786998850780444432971195213537606135035253859807094727916889595132454643272494034064611422260 178 690022893364714740046527074573310453735985357076178244725896414674427530729756981723698314410448611444773872582624990195427816214634365036674243953518440297120415023708292977460753456905 179 7590251827011862140511797820306414991095838927872983125843444285007118852864727563450662498029684470409646501328525949228790870736458983371734761056157130119332199256239993107690638500400 180 83492770097130483545629776023370564902054228206812948987429389476608803470536407784897173715415027641608914932131691783991208932353937689890072568800170869112754296409699783796575493555421 181 918420471068435319001927536257076213922596510276203246480632298291879814710046913155508228292096294860314884758556047678750354381410653955578902903451967620429006489289791254390689983824460 182 10102625181752788509021202898827838353148561613045800557000409365505775821015394609840426415748245188279164655374761152795336234948621241972060886744983039052627543957359734543980724619175441 183 111128876999280673599233231887106221884634177743549195201285227526334121186398612099023706000441812739965016747306240450723192604953457976976756136891103534679906253386936202357712734531202952 184 1222417646992087409591565550758168440730975955179313481659821849824298855981760361433934858568126634152980417449471851577802082777599783687488693109688322979552093275202066835978040572040140709 185 13446594116912961505507221058339852848040735506974082304932146430275028553387617745841327999628993139762975991318809607074904695292268096304921592445305544298445982692517134607616953065373536484 186 147912535286042576560579431641738381328448090576724709394298247226271760912793317824662875328196525521873884300754621116138442356646971914005572755561598710293011969084694452658136131996201911961 187 1627037888146468342166373748059122194612928996344030627577548538448468050993903631793741232603827386647499617685787124907409810173708828182362230601618679699023505455684153962091992556899781252448 188 17897416769611151763830111228650344140742218959784689848794640836690020646652002764065851182604094888563817136808576129760829577414349932776574756077375375099540276464941741782139683186104959416301 189 196871584465722669402131223515153785548164408557633706009390690686131459627486407290732548752417005586849916558483843962045055344579166197167432909042395186747592287184657365402328694269514756043772 190 2165587429122949363423443458666691641029808494133983472139195446442693450988236741514107150739218832331236650464859322790551188748498729788595564103481636758521328530164624087426419890021055548524705 191 23821461720352442997657878045333608051327893435473894429746537004241112331385921724551473344907197780898928565042674785944396555982253437393080294864125129250285329848034431036111546664014434460543928 192 262036078923876872974236658498669688564606827790213296144504229606881141868337044377443974914633919341420166675044756056878362994297392269635070336063809944553970596004566553176584785257744647695642037 193 2882396868162645602716603243485366574210675105692349002093300461037065997890258920596150332784901575264813548182944317094601998208226941715852921360459452073621723705265051786284243678978484192568066964 194 31706365549789101629882635678339032316317426162615855490048828683575966600824156721223253312977488102968099318557099490854262011916230119373585071164413112004453354339519873518508875534466640238020867113 195 348770021047680117928708992461729355479491687788774509192672257192345076353253575501449384356813793782979994235396366416278722320832933876104653500438326833403565480596975203242553458911040038761414527632 196 3836470231524481297215798917079022910274408565676520193932205679153852502350916439923904815409320279514765346976969662680356986667688688015122495011467546307940476226485528345547148331488256626083774152957 197 42201172546769294269373788087869252013018494222441725690131127570920717500650843495610722494408734362074331279072324082091673100175734060434175284567753227295100343016344141545583643977722468530869010601900 198 464212898014462236963111668966561772143203436446859003932703593881497932355903854390404564587933345707289118843749511658654881582920025618382895167698415829822129538100786581639391459004158524594640503787825 199 5106341878159084606594228358632179493575237800915449171307306676304697495007409853926569913363890409127009155924968308779082562298041987523853649071008294149758569784176620638202296903063214988854326699969000 200 56169760659749930672536511944953974429327615810069941652665776301000993879636313126984987264382536138478073807036993479773181374593992097092240953142259431866153117367434560645921536262844598174842866320079301