0 1 1 20 2 283 3 3518 4 41209 5 468608 6 5247271 7 58277666 8 644406997 9 7108612676 10 78315612739 11 862197157094 12 9488521761265 13 104399859167624 14 1148555174389087 15 12635047273900202 16 138991162189670413 17 1528936637276123852 18 16818506129563278715 19 185004786143513825390 20 2035059959892045420841 21 22385703432703320031760 22 246243001003112823824023 23 2708674590494593026091058 24 29795429972202917500698949 25 327749786554807305078481748 26 3605247993266334173153887411 27 39657729972910406434033775606 28 436235041983898876827210071137 29 4798585535514194150046719384216 30 52784441332803974886089496931279 31 580628857313730759778111364757434 32 6386917446368360575599006592263805 33 70256092005555899645386822561049564 34 772817012634138495998718730148098027 35 8500987142413665055432719668587394942 36 93510858587179165206590892811508243353 37 1028619444582743914853935963574763068192 38 11314813891152821648883263306929101090055 39 124462952807136869650659755177013375006530 40 1369092480905240555234932617417365760096181 41 15060017290118056042050347127408712341990500 42 165660190192261076069350457835391101159849763 43 1822262092120646594403635201049641099683150598 44 20044883013361761084284669185478988201674708689 45 220493713147187263202199455838179193400215806888 46 2425430844620307242874602591870371186145639039551 47 26679739290830863757523080003065297759019123705546 48 293477132199184405848168589068432006694585436247277 49 3228248454191297891422342734200333790943307781227756 50 35510732996105893368200699603607059991885446077321819 51 390618062957174526425537272806251683622869827519749774 52 4296798692528977986932887463874673744013574300031438345 53 47264785617819107033773626880676225774789034504127763504 54 519912641796012272436581084355825520803520722827787438967 55 5719039059756147567192819059924577401734785130979025241682 56 62909429657317698661463572451233854804092006880546671648293 57 692003726230495137810154673715954993197967380406289392604532 58 7612040988535449231116033671389805177424070259035674267093395 59 83732450873889957833502363948373672595529439035525867393499670 60 921056959612789633915881964810625334805170101723788758355763521 61 10131626555740686559558837381187968427556423578608312186960301240 62 111447892113147555674052025802694191552838398599517080755494627503 63 1225926813244623133528001171487395341324090093434479263389978482138 64 13485194945690854595488586212307904163455881101110532632424837870429 65 148337144402599401310457888291066278261661084013080960821457211244028 66 1631708588428593418975537410935805055691053429931713792586653933503691 67 17948794472714527636093915358698311581570986227123688896842702852867486 68 197436739199859804161211091976108163211375367875053294446864074663735417 69 2171804131198457846758390149919750210210530548054073618938842738322943296 70 23889845443183036320252700478212614801630748192670727330068613195669584359 71 262788299875013399558242158234910937753835212570348485486006750313026934114 72 2890671298625147395353438458431453364907591761379201188651998124555140084885 73 31797384284876621350164471349830585311676003499002054982530758117221228109444 74 349771227133642834859469074690644028214591205987603560704560718333452505211907 75 3847483498470071183500119160652129849077434879121912616488211295616084152240422 76 42322318483170783018777066801503701572153375174691042613871711974517543100685233 77 465545503314878613208202271022522356687496681422102581167816540133292612233532872 78 5121000536463664745300152198483635759925320839069338335598006338179284364034088735 79 56331005901100312198361237486735332377355673339589591152872190538944925183294104810 80 619641064912103434182330992174580690259975271542255548863704744158314170296133222861 81 6816051714033137776007785192843339797514105176248857802836453845069225463556003763980 82 74976568854364515536098502794814451000581420075771995887944315561572846532764720957243 83 824742257398009670897160724784185240373953199659690153502034750701703757137876356885678 84 9072164831378106379869231136873395320318830669225753396112827954653758740208143530984169 85 99793813145159170178564321491091494580739210199334175148331467742167258832518751613593168 86 1097731944596750871964224210314911316731523749219889006014831364787792747959321757810079831 87 12075051390564259591606566356941453742107115863582380800372185504943729906342953636546061426 88 132825565296206855507672830187220566711540402232388768983078071031651963864457139886633335557 89 1461081218258275410584404733624613687117117190954174849208952326782605842342962930303173330836 90 16071893400841029516428473679261875278029325698883322411632604954927695596173678059363486518899 91 176790827409251324680713340128227376376768802278040967133854134929256117214509412039351851110454 92 1944699101501764571487847519348581630055134142600397240659440479561537916321774568041537419003425 93 21391690116519410286366327380462880870070539473856049496031131585583476340380278407980552130887384 94 235308591281713513150029629190862587207560317643926624255971214318962301806430807282542831114216847 95 2588394504098848644650326089134113845103869794672253347734351105819163811735834936389356431933191162 96 28472339545087335091153587988683004611066805544929149716952554095010215238759589400509766720216154173 97 313195734995960686002689473924759564611280287815426824256814302954516674559772400294584112428754653212 98 3445153084955567546029584249467834294061355726896932131104238748926332742984271363437132115832574876075 99 37896683934511243006325426961919051734698548361429675827994107243660226553466455135577234973090001621950 100 416863523279623673069579697887746816081825844169106968423535443233817901703004288447727896170282193274201 101 4585498756075860403765376684605038458900935159020459858554037589455525410415396248052573590488963501178720 102 50440486316834464441419143577694363939915391988186757679469938164998538566642781329511600482528073731638983 103 554845349485179108855610579636871648691099943303824529886436383093970242851449114680731023005068619263161218 104 6103298844336970197411716377698990007714283164944691001224444339286769875994025335176172774562402531894849909 105 67136287287706672171528880164849301317530217546007328048310877720410589742456230989121222695195580782971654308 106 738499160164773393886817681874304781888871009395774970740471970564265827442410580273596981835114106041841567971 107 8123490761812507332754994500983127405153812801691690851399506697176057984427649596109638790727754870544328087366 108 89358398379937580660304939513009050282949331008637596404920467176143354646797287766027931033495471999019485847697 109 982942382179313387263354334656267446069986982235187542691280510124992942591508047469903084558114713122987961190376 110 10812366203972447259896897681297949264515122851428106863027017868931945839071552900802502240807419502942256340925439 111 118936028243696919858865874494751486056137947646755438853834790194891126718290479439744914267481072079261393557078794 112 1308296310680666118447524619445110611496347001800587407555408254237533473827556492800046333917660072939335495568993965 113 14391259417487327302922770813913282315732794485924126964088844169996932926647311235909667152737785087095693620704897324 114 158303853592360600332150478953148499008698604141871389490853406112735685185343629989657415011350725479705375356827253787 115 1741342389515966603653655268485247850309511834340821241714644188704104179106993370766126417472390348845899781636732893902 116 19154766284675632640190207953341412520687593310430449402752626404551401134930830331242724889361853543037414052885438855113 117 210702429131431959042092287486777654731261305210823437893628132422969499409796420983169875115214843690759670926862824765552 118 2317726720445751549463015162354686904066061030095588783610004908490288682872205958319691720908493298351304131113733262255415 119 25494993924903267044093166785902352156859791367710662420390626704419519651214242316949018557783376256728609106303031640851090 120 280444933173935937485024834644930650998256425264772401428380330014774578011376440570244075082186348278240013629272680436717541 121 3084894264913295312335273181094265824617612999232227104536684247759484920244159240069145291122953616601111225108518092681345460 122 33933836914046248435688004992037096052614496919472882282850530430936137668492561233420254712284378082300407510593458507419472723 123 373272206054508732792568054912409088469683989681712009909037856973788384147537128813223422050574885462769659572768544031142108758 124 4105994266599596060718248604036506164512071027903893937785508560112617589945456441487989407316570289713265535287422817605670267649 125 45165936932595556667900734644401604957706064155373204288357146961644466112008811882829858199446451055416741222832041484938834227448 126 496825306258551123346908081088417877423206402799687473008227933380523164277770185507520640898904124533511149423420531757079400768111 127 5465078368844062356815988891972597988985908613340055558108303168000359033259573095273941311291528634549690841383971499289667123745306 128 60115862057284685924975877811698585902828823842001571269298110252891574734870094953899223164149187429545527107259971984232941762071837 129 661274482630131545174734655928684493075020036833583044742919865211133074333030343661422416759857915006231921289112039555669503115321916 130 7274019308931446996922081215215529712688638252598808056855962431898418331266201236486479604627426040508650540826850425817489966645603979 131 80014212398245916966142893367370828572755527863163256013518650238338328725863753322215215518146683865493890392948374341214589937309639134 132 880156336380705086627571827041079124699393849002254020477323533546455978477069529820347835139976697741599614997470170835668034265490856505 133 9681719700187755952903290097451870434087830594069543451222269154559421938206039302532099448892602298589919931058160003103116676040418939264 134 106498916702065315481936191071970575149333126065033473319275222413444078370024674219459904939067815741399033964262968193849662319333257122727 135 1171488083722718470301298101791676328888866323896979178647009016827627484368846652897371334618637232045796771120953737339390866074503316148642 136 12886368920949903173314279119708439631254741185956436797926988606782358061848841956171973505382545454293052594949823148721823931984078189588053 137 141750058130448934906457070316792836024665422784058799774056211204676673083086666229900085135205780453299838402768943408109980448192660712669892 138 1559250639434938283971027773484721196756499269055874767495774342431867810330450452999560326828847962858777375128198399754945600404467722669026755 139 17151757033784321123681305508331933167232569670201990262340453881833092352133939818414947329823626944089490823240066599796965434183660631536592230 140 188669327371627532360494360591651264857024732635746099805066609390659294504467253280870605214268071757066231578550370019416449565092635899564352881 141 2075362601087902855965437966508163913532070856574352339371662403440223911335103296556776211408108979328892125527302891363563264382449033189973064200 142 22828988611966931415619817631589803049481572207804747182183864638700293055401917381319822989397893325930812598857197721759339844501507068594677258463 143 251118874731636245571817993947487833548070050998773447698595980230850203793715778078866022885634194145034987143002489409494351971171946396780438528298 144 2762307622047998701289997933422366169051407101264035296851996597770234122836641680681142857811935941673915309648163627234029803964487509481646198037389 145 30385383842527985714189977267646027859701297355569552498376607466857866637837667219896857430520300997043513591805706432678106187873930860791358750112588 146 334239222267807842856089749944106306457529186361256062880170551483748280736021991817858906777765085205739108061593477170260518383925623993037096660480251 147 3676631444945886271416987249385169371037710542673762604070043282411101574415087824404112102031189803912126302300938288974209844882231096025518906657835246 148 40442945894404748985586859743236863081444152925611064119099479403061340236479041554932327718868300706585666093989858824233981271924362223761726856402807977 149 444872404838452238841455457175605493896061703918919758156068293212910080108747910023301501981714293944730887906782905154408656227283479790870170187864525456 150 4893596453222974627256010028931660432857734873531305656792595344017422906241097727770961892728870277398695832994430401869690865017200972650334105076413354519 151 53829560985452720899816110318248264761441420391383492127173613496244124118921299310569563011052756696344364661405000181526332813592876037779694107115873591474 152 592125170839979929897977213500730912375893645000453192813640136731000198209749638246802416164156741672296596573294661832345738997847135954097085545574285391045 153 6513376879239779228877749348508040036135058219176393797438423833674891177716938095698059905750278614898583041014405434978532632039982015246483653184058341813204 154 71647145671637571517655242833588440397487009155968783830752956148227136939344471502578088899987679348189143224170823301128415075142914853780693488057918416623667 155 788118602388013286694207671169472844372365313185827334491864281497318510239538101227755647427474023871763374806243373172884439875754134210686505276647250847755382 156 8669304626268146153636284382864201288096067719865124953531997679671423636075412601701692408589477159447057181017733413351413694867278085340192730760612113889152993 157 95362350888949607689999128211506214169057040567442520133580917975591180137472499547896899024972642906886279126410016619424220616760625145202110808479981775087166232 158 1048985859778445684589990410326568355859629220135424595337763758726736102356055260601935586885123887209029040560761710914600129131140285492955594715384173844567990095 159 11538844457562902530489894513592251914455932064851011791925643311965495850979754460071709648681395001645403475266773489662948682045533628767823090406126807756213645370 160 126927289033191927835388839649514771059015316573529177170443528227448846711156178621491315315012988525015155026755532906896754214685862951430675166501624206777076980221 161 1396200179365111206189277236144662481649168865469829233630447521276907667924991242200619523607791084975178643959928978608460914062355600990383409506161714049289005134940 162 15358201973016223268082049597591287298140859819134171278468334998695806471788543328392105090738218252402589629171003373015561877173881712986308167542957356728592397796203 163 168940221703178455948902545573504160279549471804272182314352158573552803937355814597424897985025379833908891935405972478686867932689829808234578121605548183746895597219838 164 1858342438734963015437928001308545763075044272609771794965076585836474439797004988482344329758478695972160223599177992695391880008798844741389421911804972319451824418959129 165 20441766826084593169817208014394003393825487495284156481659059493365580416683601040769810338887771692851576862116919741758555303731695386435631815181755865522910998268109728 166 224859435086930524867989288158334037332080365427585721720508956722007554057018888453252049997048451635402751684444952240590255964277029196000520408031834089464241836593504391 167 2473453785956235773547882169741674410652884037580202941459154337712000111468203435014477367583278526446908265093856677579741740990674394965836591322908630042355711169455157186 168 27207991645518593509026703867158418517181724520642792371252032597451503327196211757331479949110680482780655573496224248313968822131951169898926038124435673753334306164748856117 169 299287908100704528599293742538742603688998970370634076174980367867683549205434173163679652874385615485134589287463354233086463427656970967783742618498706909824987800114237600996 170 3292166989107749814592231167926168640578988677938354998472032102318821116897430967798676422223251841453842920138792469769783781079854662680736150991351073115746072992561256977059 171 36213836880185247960514542847187855046368875480490185946475841460152844739697671023774642088085834552906681259694889351290725227343353982024012489011311017268558079858479613735814 172 398352205682037727565659971319066405510057630424401731190935186069556166859629963529456271630724577474090652216576812200900921919200164358455301152700888758974218641462544253397585 173 4381874262502415003222259684509730460610633935502477157778492626812367083793663092431630239908652771399592235134715098931420775438642094483082319735981898635980799938335899142319144 174 48200616887526565035444856529607035066716973295531597423632652375219533411756694978393600150819275104998761282774403042678571239240406748163130632677873569338806917527579268718556607 175 530206785762792215389893421825677385733886706280873663788374577009115840469482050532203606729956594186092883283608603094373576598488642451716130872682365220643280048775868936892514122 176 5832274643390714369288827640082451243072753769269766854442612752390480082805252990473483704455189945174121858144240495482500010515496394206886632738060512730149390012581112327958349933 177 64155021077297858062177104040906963673800291463048374715491694708036515936703485502923784931561093854499324552691935150058648853656357253423245207927592490516807804215306276149017054572 178 705705231850276438683948144449976600411803206100017757770146368378849085458812556178454419342496059153460624541117068442406444009314818151698962040989878134596046902491757430113931945435 179 7762757550353040825523429588949742604529835267139109150870036411710024400977383411840755323339400811237267646069944574396801966390570850436423104774405222822024004179135374533779396810510 180 85390333053883449080757725478447168649828187938763683551960958686066375176333889293514848820165073886981326111521197639886097851745542021157486087861952027815070541225802514029763275399561 181 939293663592717939888334980262918855148110067327801416425913894490266767533168812808262578602405802537251411299381617144892602881058384916124612982749625356774619622250579431305634606357680 182 10332230299519897338771684782892107406629210740614220964811112933054154286425833124368483814110003766593192064861501244761745398312272310233478162120476353999889891949061498642318709473885943 183 113654533294718870726488532611813181472921318146806862917678602825563016212050021468918894652111281064627728745283572821979920803807232489672165768824487414762551310340621077161508069062983378 184 1250199866241907577991373858729944996202134499615178085923002794452997092700745378763301277354631529503526882754153370997162939844058349709519043778978440697905283533977840929477388024873832869 185 13752198528660983357905112446029394958223479495768774508124259719213791505917370022027474667989391451294545420727466646234433651701550710324966156726958104522865365975618329292830420892937018868 186 151274183815270816936956236906323344540458274453467412967194230792736647482346095376089185050413973724774553423879535936772633391430019323440683834625933036925374305484402170385732616622972640531 187 1664016021967978986306518605969556789945041018988206902906100782008412767809337199939702817769737717535727577037799488583462192668642506603277407023702293767517484430268311384490015916910840511126 188 18304176241647768849371704665665124689395451208870668093568894061822398318923890104153061688758218932272248783466122463021263609612444911867331430854749414725608237326863602954650025530130541016257 189 201345938658125457343088751322316371583349963297579701998868547438425528746289876574581662736087032491270210733828057211641177061520868790804427394577754665023843180681791256844043706415391063348536 190 2214805325239380030773976264545480087416849596273390839805218298372955699637951154893786195055437102821625167264509114798861213054152537435059697072242465943549161763585909245315844292830894389271599 191 24362858577633180338513738910000280961585345559007383944763386941404161996590037779271975575360686603543793948558591849893416739588373192726807559588492407178864014122667601240584477260982980494872154 192 267991444353964983723651128010003090577438801149081731633833170311255677765925866024633695907472823474017236126522225894306525922612748995213443258443875051856749305888795311964856416828692396895676125 193 2947905887893614820960162408110033996351826812639902097420780357158671830245797228986822442453232683224402613667462076178775280105137518767374200717327897654030630494613806924721281667019356309089257084 194 32426964766829763030561786489210373959870094939038941368320276831154546381627445735150157591811749265529706848360742280220538583595556635067419049907146068634788015899575272040173159069104745882975721547 195 356696612435127393336179651381314113558571044329428464831673202557154947691443960384422397858886380421194443921173183418566756032287367306617861279387444607441812912687671502380114796872911324081415224862 196 3923662736786401326697976165194455249144281487623713771829306172615434049567135908015270362541493015635344894671414312668929611825884448545409288490643725854064125231436656989996850096442803762519817978873 197 43160290104650414593677737817139007740587096363860855442207773565690152295006009050887717904518880158002029910626450764889948420291987209777244972006158419600278420992391477885417856190408190017699971134912 198 474763191151154560530455115988529085146458060002469433576797943224113941743671183936083360449082423654101745432365831032410421516604162442442349220036566499353544724481899647349988392305192202307300933692775 199 5222395102662700165835006275873819936611038660027163911619851979474386958172013529554827745936155111691595698248961915064532528299445866116900361797158252612943016029352648118425254990921760959054046010887650 200 57446346129289701824185069034612019302721425260298803881468819398273058133841931862650569891275196937586411671696473321946841035764043784108146881656106138915350715179164216249869193444428553134631305260410901