1 12 2 216 3 900 4 6372 5 43662 6 291113 7 2003694 8 13727745 9 93489265 10 640009243 11 4379295051 12 29922848497 13 204644541144 14 1399625354348 15 9569139510819 16 65434111682248 17 447456959717215 18 3059585696910093 19 20921152908833326 20 143058820066107859 21 978217647569420456 22 6688950886292294384 23 45738547492866132756 24 312755482428000709733 25 2138590556732363681902 26 14623484444081471782597 27 99993946801174743370329 28 683748736402691633194194 29 4675407771473447450418801 30 31969980828505653718115312 31 218607592914881852685583564 32 1494817387891232070437305420 33 10221415091959409717614785103 34 69893035720953160784267189838 35 477921744104095505666518878459 36 3267982136521177371345798333399 37 22346142087188556635697214544614 38 152800733697180510715150916886575 39 1044836469251141984617007043835960 40 7144489557066505941168143955645748 41 48853320665629704931750788436773740 42 334054227505228825163430345418237937 43 2284230127244481744538115617351586814 44 15619342147321358262410987588527568173 45 106803533588132377950915932779622947585 46 730312114202091388399537632243808701046 47 4993802791455400021734774893419314283993 48 34147134951223688480432842684065440776916 49 233494768225814754881711070153365352611556 50 1596614382643608875373921601477213679036872 51 10917492953879270884567480088478574962238183 52 74652748774669686374260428354283817397341430 53 510468192941680060389678847092753806066749203 54 3490531564911781210378378469405892403420127591 55 23867913366791335617312639726367140911283465766 56 163206456635822715983798680770246144734800432003 57 1115989784204967960568783534175092845505431228232 58 7631028968594431412031686102399936621136487771020 59 52180229553815264127399051188321139130441109506892 60 356803304966429780633718440150341290369612980220413 61 2439786093766882744258727154153031393818658418344830 62 16683018628143861616523283531049117720496581495798273 63 114076849301688616421117025139576356797854542299994169 64 780046335538255817548948220449370836224182284173899578 65 5333880531513355935778007129912987151707831539727605737 66 36472553268038571139866345432748524543086340600994490644 67 249395751185391623025216132341408016610982320451793589676 68 1705343748550528325004061181888657558857810688499929559944 69 11660973721074035462675990197386903892066255637027651252455 70 79736597527129149132766008837661377363443377129287198811722 71 545231053365051178773292195079674102393520955881937466752147 72 3728236603680254394627683986585047803730218108226002959877343 73 25493317167529180522456550451259359239002015592527472253860430 74 174320808814197327167870734869710867041447343561497760844906023 75 1191988637098226893969141532968211451227775444869473789799469720 76 8150701689812090148113065626399689829353169256548300864172384856 77 55733700782611665423317762120750852773978229160903681082304062316 78 381101593597556990023513256738266671293414132075315858208447567313 79 2605935414357238736486161200677833656219186830270656327636478435558 80 17819131428173502743979905056182988486608434549893434777371935144585 81 121845477483883923946811129425416409921827201210597394765045390197937 82 833167455053528519014616104658470742043306883761120509442578079467178 83 5697117549990221376519758364883232360352404256903408567450738690304369 84 38956332465388134718803501703137732658240851248744159098482247329208960 85 266379590352047135228344685150741918041258433510433465124056470209144668 86 1821477579265686259862530885816461327670014638080203097026156879460246120 87 12455085494285831751156073565141249909996063892536267183827464486297788463 88 85166656145451094516994570826655521527990850472967208965379919969806509142 89 582361262981712403515166896280419420100565414658342471204226857007126962691 90 3982129344639880210193479455928701648740139412042373113812058817373127234067 91 27229410892221384475703235282420811216701436154963350178547231687010487852150 92 186192047863898809270071038776176634614662880739227522005590301297743452496003 93 1273163008372532609065492830488624727160532343486826500881613753145226495391040 94 8705764099404838162367052443811379279943486578847156102497040970850410607853480 95 59529163238388385836613788377000726533677696076251961169578941786553038089896540 96 407054594565105959268401785506433485044017845205516587567718151512790998035455337 97 2783399496025715613663900820616980124094121791473246647971814500449254032916180822 98 19032613457547083679170510763484046084847582524810038179820738226580584763792384637 99 130143148887404858644845528689609933754343337792064907336105668885156511435104123217 100 889906120360629324901978163188821000167305476837300941742748677788576840092313504770 101 6085090992691890121504609247735629535145433768128936029118637129956411155980684702177 102 41609256911655416558317891690279649581020893430275312207362712443512750697758276307932 103 284520028183546915311048729088470392512315377034949659548454384190478804079796502899500 104 1945520118502536477578386639210970063676225677370189206789858219510155842319813201436588 105 13303276242670509861944659801143418764548354053932403233735181754949338969598144998032407 106 90966501505530878891226725217252634184852478126133351831004488550183349042273674047602842 107 622020038162767716059988434495457807685268594982646700135912193482946743813057428488714363 108 4253312169562621372084696942078706802677588115585051706010073761697052065204247712775465259 109 29083732519587416412875049720058335592894130120800662160213082067887101289497877973122808286 110 198871717746005191069459934607145516521136539328261841175542481751672208051027799122027935275 111 1359865350591108178664773479204515125178082936555649823788880899020334800775475755126761837216 112 9298626233520446353184379392987081292631607836481140749854161842393802843806992105437539206660 113 63583096512555565991181811367241205737005184163161510722835195884089671461723722511941137926420 114 434774993702951939942550545742225870329355248279862823870949939292740464827724156416150414526513 115 2972948873480467300935327667104694282006804294107543207405739456228368623722410264724609192853262 116 20328733557218772424353199295476892612979910075339606462631942189624674312945483559708979089490473 117 139005891331251568238994801955965262329770104754853052465486301238673960882277555900889915069455745 118 950508686161328234506549612759455626749681835680240769404805092416208091093587504435875818909866694 119 6499485408968528088854723808756091441847846496705041795754497896205894248717425126081139771621567153 120 44442845390499576184977664396690123707955106132386269609855798310875578678339007070500777116061258176 121 303895828995684973454303601098480607434870116788250675403555601211282219297986511133027499133961764340 122 2078009948947071221239266015692463860547342131804665445098889892296480412648284599689871224907232739940 123 14209228741946052647243541764035693649405723853374553806331058200353822565039018322787036719843532121679 124 97161316067447005190231070638887832433556709499569796086770768621643123724378833449599541202532852336290 125 664379574106667378814231402558195128126739196877167360857484980572255528896905901148396732132596137041211 126 4542962532369852976303805274641470208891686580271977753075404291817430589773270721244760492729416757361647 127 31064333364352884872019766558024773699961726374925686607905267153619185590189166628299880819673578558886670 128 212414872562960761454633320530980362238044509158276369527621917008335227426361403892261028939653790930617579 129 1452472118320597901827097991247016940595940008535210269857095064997737904756449725626149101866357322910638184 130 9931862251657577983680097809891944264369217629261955706670912298749925070554145755395138602133226501300023120 131 67913102455938460055101669019755970522055821069120786882645752596058147180610919869467804093705819925081190860 132 464383150745072325998373768955332542745043727657133059303516939208650177201948066708090516611781208797129645709 133 3175406554807798256028606211295733493626763959079880623927718077051527391533175245268893246776291647894831703046 134 21713119375968930637395050331390275667471461130132085074659384469309536698600739323103195927545255964020443374973 135 148472186127238758226518376903062091783447524220794684965453029144851360887749393772873320702250101476895348656345 136 1015238283901238566017636082818386713912401171336987608156926429497511779350441624312398798481561838310283502746654 137 6942100065903439224749475754645796825539378069510894049813868352804274348499663987498459652445840766446612574253249 138 47469401114216336380646183158200933850915276071030737000668779415919798962261157811033630868190720666488836258783376 139 324591120950532539922531882367379319933664138673826580962162503315901432931988677089970764514968035777537018099283508 140 2219522330741387177626207516318944120358442400815513945690174814745912056505366636947801492543274968341001623896246216 141 15176876564687181409216882172196859848937098922305782597451826736258504099709958337964361181454599703424294702833020591 142 103777997215649235883372254450400734362817995139452594204104612587335500416417216546439587992498712996624545198445935722 143 709623792496943462514973334221657449395615389295266524001096083229107916191993192939970739840638690764898550189807121219 144 4852338071540753243005487411406929499344787836812449388921662588793391175993471235412137325823920318537890271006769754923 145 33179813035405308059320444569469598827742264720415451359536993049126352228367606145633130749919226412532114518843853134638 146 226880315599050051442825688039386597345799759001654253343992983885305321905093583136942071758402797766540943451971356971015 147 1551385402666292182025166615955458072207774473120048827831505637468323101584969293296108732327517748130105004713332511245168 148 10608221613458169918822943409429102309916797899350914146611739843940776738373686221989747623139992040051979933553746283729780 149 72537981604592646409826470794710610445928080816173653961720157761283168596765961717946961071659803340235243105264088110543772 150 496007621917783684379563634173415565076593196813568731148563757691152230477561253809570048669963741785893588677983275780565325 151 3391651594906776246515253191369709052590532169296924139856579378134191844275471763911079110840964066238386449560941139110802062 152 23191781805200610190035549193087924592473944423573564617425267850238911562675153457149989680308241264454276238486240092969266389 153 158583135162742972906867270070735444544516370041833278219790252903203002522324757908162658000654115407005857480182253241010127801 154 1084375964265298064441072440416373148313757680480095962200635696342983292235354045196174317489687498481001624701091629418386837154 155 7414856760585412515179333284923041659175609767460041811592744371397833262712076654541318484058615764689630645053828040824014102201 156 50702065143291978893211933696953593433200042792555981272897338985605024731511438039121810567399395858834177175489419874944587449320 157 346695761334122311289596357620178529453725963036283128834421703813562591468743339783484408897742353567067710962205062643078384972380 158 2370671699216756950313292235804049224985803076370561045097445224213271733612451327326461729461393919018692466929516934876141706190556 159 16210421159579745630547130996532093676781130259700447253569885115095994746430902925952539666975264159314560755249589994200255494768495 160 110845274045229263689442264742699837627329455840642487026430291667539403092581385359385803624008622211375229797449208025455105150889462 161 757949140075303737076645751708097720648714363323734859306325246518295257539623851116816700357614542063467801019808280347906917855666603 162 5182782070676996013363336778684417120247980555280079487249294207647584593563746097222543096337229727438429314960857567719599188065244287 163 35439356774601280627853563960347393950735028428994800958017927484828075012755297108429487088484956899179029540109141693683900020248954454 164 242330854639508441062828329467044394524542656917167398105600387018146252087227186600440805337847527920695505660227871791662288298237654503 165 1657034677119228317624695679610165581242815373029140568593927273987550309900636724537326511468127523986757622847039404641653045511625423032 166 11330641016639113852954842516690029336305404791220077793437738116943688215422779713904095871958955660920439902523314583273834304524776079332 167 77477814810212992311274909840352363964715909055268604473850219981081403714336462222954370657379491671138448627249993023693085684440296921764 168 529785718120492460428457014318244661617917708681455529747377975077844361576221432672840787112568466131501404762321414592411785117167109796313 169 3622622912274599584966134062640408802959983334592938092388142863658062458942108818319718143948241084428385190224119713734641981832924822208478 170 24771141077744503305477112406136334298647029148581715523364841496763791981185450758033607718018027082546743152926259513927254011337874085400765 171 169382639361777632980662421361481864078966169634913806976602682862919861324438360383725767630076418936120190805951834152779456175114623220802017 172 1158221917477141398128631651933810488877290551809675432870921644423862102670749559318403642336382633539141210258746889860159383869543447979327326 173 7919808164396450851687337881447047485944778634437004455406978075198057369060117173438240316459273714075738625252942680416975352421519840761697153 174 54154873443826523833020286261006515638271492043949210778762393954548029834331159193577378485078082089788169725533032518316855508698910003190830924 175 370305726709526299160074780655545964469743064103848891714859441549154690680437486564430041483551702545960424652698750892693298570585431517884757284 176 2532114332722207231779344512057949042384135030376216901120783968103817831227525973715993625666354687819381040620510512797648537333579657673334452120 177 17314350093771550388208173683056069379551605671135142153249484409177902911868753711264651509082166061080536038551803783184486730353277379958600468455 178 118393832101331044470229418485769765561921671569511565178450312050238939457606635428668738077239849654879019436531039070997875830975835411923983193878 179 809565441597516437044428933753175039846966845949049226862998050060196644201893481093953707541553802745691559217720407532640257261726200515214068193507 180 5535729290931647234154252841367385624773453832147657816432679236425820185614472210523585458003825657926221733311221657963496886910281344665545903779159 181 37852775338344689064571114390414128894108620846754677871004511830668652327585981406034442956990540773499611919473792041638046904458289797255083316160134 182 258833574676852434331289801679306816431917785076752104775463186347313087021921538624193100806326290262980840283607849102450170933980994941601915917040627 183 1769878662295398423996910482744031841695677019781267515231693527199129886745507975163514315078581983402599859342168882897054080696266300876262281898896776 184 12102257147896535120561134455642593963927451479420675017689639927261455706355777804962349589859347067047560594384465244133975384962379420240332416913301388 185 82754050429569708363568610938438598204161711016345413245378757436357871019731016673538613080368959301252662839283710930826243603243568983049491439756988180 186 565864101118529091622925329822451478097229713966006199731117950038365015927604023299269369355035670044194759200822315207754118428385392422102646065387176853 187 3869323365714872045376345616038081526677717580109821500578203087879230235812480469418957926803606708150336874764952289033208892387060242405104379834429750318 188 26458054643991307479618856328781390226144230598201058712741450220383056885044811969531565814151548337103691356576117542255046454875306117355083301753956551257 189 180917589299259061867165585293634568939033815518363807478361545234062384361977347876708073707339997515863533821046710824466571093540134349230218547258796968713 190 1237096776700803706198580972934857476774970592728688035737597073662962104893923855131476364593877898492390421143503302947099880240120671055610798073595524740962 191 8459146735545109830694413511766317832582986443251160860760162485881201750808100313493812266519240143505659627865071167432639101673813625513439967534954204225201 192 57842817830564799080632372530066084325820791612183351021991107495688840085924864723098371808251133237304329804776527569331276333259570842495606953685577068628004 193 395523529639340306973183267480787736274371725988601965306652200504701504222109576092986241784613326927816221574110667666709871102954870554945908577505720335920684 194 2704551202132100248481655766715137339891873355219432317013439311732609914134531767789921325027894735101829318903806976707660838743756188662151735708548518283118272 195 18493456537526434731904908515566983212345837625502786438619785237477495695259499406422992612400654345594765924389818234118470200365895893011384794672640975248375383 196 126456446613309227346494545472239344529895632605971859480765915519528047843617748953534591054156493287184378265592428740228854912481672579379903849680698749586407138 197 864696810875551485923030375543810685138625787210709831230923747652037767013187198361830505497119067177083152532393476958064179391489243344243379899248580392975545347 198 5912712200626200606769799702299402250577242702663548315847986812568499136906418184516771810567280451275855822351205786668385770933555556721105254633313162301733343951 199 40430547595098566295638548511518078834580727597692339727499488832319932062091555013993816706278865612562077745429983129608265397316003001370873288866726561675134756414 200 276460129188498463022378988345871015368620842316485611480327951890625582676791536646729043364731220911286559776720712366974914609859604703579759601442902332877997986871 201 1890407317663611511020861639407125440826148527861503757947094404010032339789466004254618948710458809931842160136511314870180290977635706639704831149987321946225680042632 202 12926420302146065490199843780813372604940069682820651101866149721115971260236984287150200240935841392174506627634255445603117250801176542313621094161856578343618450994608 203 88389597451540981692338746089314296644727237654770449531110363985852192710032645490426328603654667607191441046370238147992744318992380317471322597045297503550799626561028 204 604399420336686659271655028162193239460943982215680950137856192602378940929735352175230394389940448775994664290632992953104041174612733466715518913216645739889990033408073 205 4132824108669523497137431722312316141612345230071491146053412125695636653455828628381275577931880638090222638706696755509327570227007077302406779436949887173413587536168726 206 28259846946387420266261825943537487153866225512940329185357214581704002697825514495229674490318159077455750235025812963104109781829021024710277323735897514339590516046077369 207 193238068796095247267750481630150235060852806705951855373979924034689677154931695550719905002696016894073763047654605405012532337215138613519122283489001332287730401696278337 208 1321343010204020112916855080835061487928402571710553240375941402314309219054060070863246929572533276624940283983438146100054064910827110297927079357523637096273759792379725162 209 9035214238542946345830117674694166718837002527809527237580735977922460185442837592782984436261341872719650614995030374678190991381106319458593693128680971616541653501033833065 210 61781911060145118020652024524392100639916621274213135877271919932188266028450762766684080836240996109871359682810509917666760219839625391900412207639285253565063845188131431336