0 1 1 21 2 313 3 4137 4 51961 5 637497 6 7733881 7 93310329 8 1122747001 9 13491103353 10 162002078329 11 1944677972601 12 23340053875321 13 280104155744889 14 3361390924417657 15 40337537425951353 16 484055527109184121 17 5808696793297078905 18 69704544327486687865 19 836455628777371748985 20 10037474126413652052601 21 120449729003474975214201 22 1445396984960766614456953 23 17344765241043600861579897 24 208137191421609619301091961 25 2497646348233833885453011577 26 29971756485853117348609804921 27 359661079672520072522628090489 28 4315932967123936856307936545401 29 51791195671809418191914709043833 30 621494348459646073800295479003769 31 7457932183903351218587463865879161 32 89495186221165804620953083687488121 33 1073942234739943195438858125211355769 34 12887306817395039585190824262664997497 35 154647681811834802461837051781471816313 36 1855772181760583594179327585292051827321 37 22269266181238398917975628807265840024185 38 267231194175529161742649732390307144682105 39 3206774330110360189273449908903487634164345 40 38481291961348383761451317628162862021102201 41 461775503536324974078435323865884804766517881 42 5541306042436765902587340960358209216370985593 43 66495672509246388112924793968104077543674497657 44 797948070110987841046357742280082367391802083961 45 9575376841332041194703854195337989100276617857657 46 114904522095985616949331618071917873493506859747961 47 1378854265151834139069291623230186507944681966422649 48 16546251181822050082895372716965270252034731447175801 49 198555014181864843479127712032801435965733964373576313 50 2382660170182379576655831980968926389238962494341401209 51 28591922042188563649307780391078971616772983062875097721 52 343103064506262816168320144409658789076717402738425612921 53 4117236774075154108279602411216172246973276483163163478649 54 49406841288901851184913793004395667631995359728567317449337 55 592882095466822225532316900471557615593840640384057981553273 56 7114585145601866774267911112171549011185465770571384887462521 57 85375021747222401698495583185135733878581858050863129454201465 58 1024500260966668822825630897256091681009119910010857370581748345 59 12294003131600025888569674161279877418906264601686208854375811705 60 147528037579200310750808710300599192507656129311875871706092423801 61 1770336450950403729537540245798634290976559276296970339213032573561 62 21244037411404844757617497282732275377026825662899626715032786586233 63 254928448936858137110412053391679287836170594038829863191325522807417 64 3059141387242297645438957156693503353905139244970201307449646195427961 65 36709696646907571745951560976282151646088223638667947171294488713775737 66 440516359762890860955523182291146488148417999858168702520878860453563001 67 5286196317154690331490904890948321868153171895462944744190521480125106809 68 63434355805856283978038618912107246480070998128544859404221919048301038201 69 761212269670275407737349988269651262134249589840475448874868617017822300793 70 9134547236043304892853519227182000971851380751873328205004840176277949270649 71 109614566832519658714274146933861126619658883065205675375818949230589526428281 72 1315374801990235904571481260452396209180560481038822526013837326424338418649721 73 15784497623882830854858924108905130648634649078003996841208996996967124213713529 74 189413971486593970258313983207719824614423328769276721268803437374718826865773177 75 2272967657839127643099809161897787436357925184230693210271489646827031854519962233 76 27275611894069531717197958123204346482204173644764553853533117267634269675670489721 77 327307342728834380606376986561037541261904512341152058224049158477325464293925210745 78 3927688112746012567276532773227962795995580719717689170578501013785100747956965886585 79 47132257352952150807318446885708627357063328066355456878281480046690199648691945491065 80 565587088235425809687821684270341971115458093374724603527414570265747979052811824417401 81 6787045058825109716253862141095134310369686059967449968257195706257472526703309462981241 82 81444540705901316595046357272247795666341366356433927974655673663172057545774152373258873 83 977334488470815799140556356741610651647527198098154305829284035105901827015130528179309177 84 11728013861649789589686676697747150441678911188103534690751904128196530369204278669943523961 85 140736166339797475076240122874052741031598443122796514413825823779989986353042954297254365817 86 1688833996077569700914881489495154506767890370666882761714727730809824310276975785649007250041 87 20266007952930836410978577963980983767546938767162540673069639842417868052576292777348540942969 88 243192095435170036931742936108006583328556791120910173271793120545214893576450656115682664532601 89 2918305145222040443180915236537487668650642648940680190431262101159782822530658015493467912817273 90 35019661742664485318170982857898304036055478720226710952193613141620620943927475609313820382612089 91 420235940911973823818051794411470360506152346240351823428434165265666818720247340993640176760670841 92 5042831290943685885816621533637788598514747764470009633153874828585318038905194208297970313336998521 93 60513975491324230629799458407854328816822490831154842109922487015407713772242727826387457311683660409 94 726167705895890767557593500919457139609742995918946464391525778619195949138809199134652537846813969017 95 8714012470750689210691122011184716838164154586697887727133044950036171692976317343438113092394971843193 96 104568149649008270528293464135123989035053286854397833652204953040068982135737906169219581613325975308921 97 1254817795788099246339521569626932190283140033136913089386109918318637316549304374968465383737803758652025 98 15057813549457190956074258835555852214572683942947791585991221910850504984114983330548681145821745785096825 99 180693762593486291472891106026866222161922228587202506112042080276367202922521052602746981225071050212002425 100 2168325151121835497674693272323570639465366870677404115825389467393373293749102682351141076010916200695483001 101 26019901813462025972096319267889903514718203213914693644789980633182280677062337565525157632908981984067340921 102 312238821761544311665155831214721177223421243161691389266791609744958175037186693191375481745410921236763003513 103 3746865861138531739981869974576908136961871745508587064377370369820122941920872193009356925499620303356136802937 104 44962390333662380879782439694924421705227361911512787131583670755125224351898257604954209180626919979258028771961 105 539548684003948570557389276339102204832837748730611899733335406965205186515865839073631705029918579480791673227897 106 6474584208047382846688671316069281324214709419522093521726013031004677203948910555930926906362609555539250056809081 107 77695010496568594160264055792831705087900451642793626610268085256589416241938049593779720106031261003872656570731129 108 932340125958823129923168669513982436238749051364694545420552596386272733670563332661657261757771663524448126224059001 109 11188081511505877559078024034167801085968650406283360701630644596478471236650600417158988938220272858068367623022725753 110 134256978138070530708936288410013684138245775614842485359071815796800845435430247557225074189834619085284617374441425529 111 1611083737656846368507235460920164636298681131814762765945886273395965288798901225994609324162022032581829174378638625401 112 19333004851882156422086825531041978195422564528397070841172782183757714327029244243782772877842021081987689748848371059321 113 231996058222585877065041906372503753704101120020484355993006267623129357093005508116478061230678227269197229045994014919289 114 2783952698671030524780502876470045136603395514324129307309672499985772996127993560544245496485957441221057489154780186036857 115 33407432384052366297366034517640542192165838616359453900077653730878600219607487505409998611215151315154076369962415541996153 116 400889188608628395568392414211686509623540618063132860075101347156839148231719238738194299421037287377971719553155188896320121 117 4810670263303540746820708970540238135387790744758510800546233180199845452359207196897977489903487277058626421545451246180125305 118 57728043159642488961848507646482857744085308905107628484424900248304799469781944355013605260612700293733769716442852360847379065 119 692736517915709867542182091757794293645614626669324535080319415495097517886212080213590515419306749334771668417602659830564145785 120 8312838214988518410506185101093531528046921038880092380567156661033809760127517450283649698786065522868628443678770121089704020601 121 99754058579862220926074221213122378362360325579650296324425821982961554394488044329727177467964410371514891523642085900055175252601 122 1197048702958346651112890654557468540503107545634338682438829516098873676371603541514666416110773302864693078807669327939016707820153 123 14364584435500159813354687854689622486965992379683274948540272107006494258285724555523638712300503172463335787489784179011292608088697 124 172375013226001917760256254256275469849164119548626563938129172766997991950387587010369514861433421833378007617971856532419992953571961 125 2068500158712023013123075051075305638223402700538082354591425518101496268510404398188949280220165449654035690658844822538398663323961977 126 24822001904544276157476900612903667658881432002184369779100358886603077412759372902654481973939771891910609343834464867044240163058240121 127 297864022854531313889722807354844011907780781600576726493223822655547662096919595578176327355063982019582765382522003847406226607491271289 128 3574368274254375766676673688258128142900590964653106452782802967964436344025877871416051190267488100815490637971191525752876002058186017401 129 42892419291052509200120084259097537714850421088514391842578338192160422521487590803860225855250179110630001843623617040392018151035049626233 130 514709031492630110401441011109170452578465030138235388566048273765448188616913427727528379695244080735346966186666824580556251429895645710969 131 6176508377911561324817292133310045430943140224115200781523228577942516973557335161217574572936380557276329776489837430957201212582506341091961 132 74118100534938735897807505599720545171327041864120666090662638691853035943614266105534298974797276218039843447118532418260399710970444231232121 133 889417206419264830773690067196646542055980657417877533362255038841493424888928658291952012294931571800843216212348228561430363466403172769090169 134 10673006477031177969284280806359758504672104819305107641992880713333463060060488689656666695123364404716352719772699660114321075155136391525976697 135 128076077724374135631411369676317102056067279413404755153789490043414808489085933016799455626985486115233724500905453185881439807110929140755221113 136 1536912932692489627576936436115805224672819482451317842544723409421457212479191608647110199236856512934629819417235645338128092364625909409047923321 137 18442955192309875530923237233389662696073906566358578794732178086460363613411261778438422781120462232526508933894192713743828582946877481359135230585 138 221315462307718506371078846800675952352887315457959533641959120077941625742900916189299675715114651254183814508952789837125665015781925207274280733305 139 2655785547692622076452946161608111428234650405465453932334547339177803083206605643359827722631390441833400019314564916586870258657881867113601910721145 140 31869426572311464917435353939297337138815820585405084359800795459588658444230035614847322355876773062699965705805160780106944667397539777202131368430201 141 382433118867737579009224247271568045665789941343778835348326909851794030005265034745344206376321803316594581319419406347303001175172151125621117436316281 142 4589197426412850948110690967258816547989479862038852962364227104241909132110208061147188505150664799184304932942728110683019316671243715438950836079708793 143 55070369116954211377328291607105798575873761739947277177476550367025194217604662598984610233616796546522678937993209480487062238611527715129042955525966457 144 660844429403450536527939499285269582910485161252253575904353555101036038404948946379125411834254472296138265712045948169986790740961022797263609724740323961 145 7930133152841406438335273991423234994925822057264360409500052365392834707621545327697365476196171149980855899281405187445487874649834557734544475693480168057 146 95161597834096877260023287897078819939109865420596229905887486609796429972031491759255548919464758694333451055798163511741321055332960683565001849193387543161 147 1141939174009162527120279454764945839269318389447698188821970988668051640547815588072389566264241333699380494256106126527191828511175468718775193409334499363449 148 13703270088109950325443353457179350071231820699775638845571578760119586571874413178636612670554881380596840420592443218267924150197125796864258072973665276807801 149 164439241057319403905320241486152200854781848555727229625106506498052840174296714874246979298962488824387731984224338246112515756703511654090800837549027411118713 150 1973270892687832846863842897833826410257382183619244136370763446236340889962383118874609515101373339436006665433382179569230130218389914515979772720768866235468409 151 23679250712253994162366114774005916923088586209134033921666073564394331526773532668797188762299420914492203274936726884235031980272205146426242126468290164168870521 152 284151008547047929948393377288071003077063034543827032771294356030081423404632003479377512634090696021467179037657566998663987810823297838988102396129825677147916921 153 3409812102564575159380720527456852036924756414731236147523341111905073751355681710475397636528074222542970586882391870333865441098515948656028985535811892550627773049 154 40917745230774901912568646329482224443097076978006704295886946380125465039268766538041976547850805892227833673171708842151442743560600347595243518145650461520897788537 155 491012942769298822950823755953786693317164923743471674704284474785093060609228714530526948031293162037007123861558544494779001477330839385868026670088019732459456318073 156 5892155313231585875409885071445440319805979084966007435373260406762641608138765670810462753118018892425724205039690764271300836760258246783542407359187057332222564518521 157 70705863758779030504918620857345283837671749019858173258010205137200848582633314628390389297871232396998522772682218553259692330726160732050816333427208681997839289567865 158 848470365105348366059023450288143406052060988239894583297308943182705078701408535012673689137184822891321267145422198931141532457150964859958742514244646289550910533159545 159 10181644381264180392708281403457720872624731858888314024774826207410230318675754976984018375022598079459889168984479844925851197918071125674516792934477324391091616680528505 160 122179732575170164712499376841492650471496782306717242448540627824229380069662175064799825132529458182102873807250238885623134148613685454030109219164642738758022853727111801 161 1466156790902041976549992522097911805657961387680951754289943813902592258309264792823547529383903185556739708363621751106555134270951766447588429668420532806617893589820131961 162 17593881490824503718599910265174941667895536652173490120924063446902145284551089666158268119368136350909907836423174320153126769868959542013647215881193975058808596395870669433 163 211126577889894044623198923182099300014746439826094295867757187443251972523652548907553404032985424956293082053436371683084312213516770769313729640994170512442594711153543236217 164 2533518934678728535478387078185191600176957277913206036913096805801581044938067424372565967999231831947762112739386139244492492459504839217253427376967017666653542489250931427961 165 30402227216144742425740644938222299202123487334958919361957225008514316787182230117362342333611222378206616121461531745218794384991415715309150945398861870397739058861441335446137 166 364826726593736909108887739258667590425481848019509713857487080135543866933739287557697412309057310907480218069071769388334839472948206661500825819567960053747932226795836340718201 167 4377920719124842909306652871104011085105782176234132655373847241826758796130186607588464773543023585103767564498061563334273914794059932823912707830565369616000936297333196711807609 168 52535048629498114911679834453248133021269386114809688398990180583122499911114130232438152237522298146529240459991940744056822024241556200040682704235403815852516469928761161742830201 169 630420583553977378940158013438977596255232633377716839994906249084678365078680908437517276580303668510055063635994500832955074571177193015087200557024802646261930519121838423044803193 170 7565047002647728547281896161267731155062791600532605555181019481539390577816038975139764017343860566630885832328481281421100156535800421023993709010673854037870966456946543319170697849 171 90780564031772742567382753935212773860753499206391287513625100733612188115023676145014508398407626066631980400121059005607037448519655667656314829464696544443893204743513923985542761081 172 1089366768381272910808593047222553286329041990476695575272218410534183264467671364400198141922579308401951867274528409838607462802776183676707532896352726233849517712273596534158871513721 173 13072401220575274929703116566670639435948503885720347653918924136795221216136379876762521949921078474437631022132795128691227634156556122054723750442404332858503307302972729130699392567929 174 156868814646903299156437398800047673231382046628644176350940908903852786848782499544911128880153702334936823954624266808062360093018125020152570791484908526314238854616972161978747885472377 175 1882425775762839589877248785600572078776584559543730143234773822420094235716265640681498739448448991869353397589675553279354092015054209670587135518993295155240750454185786394378300810087033 176 22589109309154075078526985427206864945319014714524761880958183362484295589780441565033376030701015285532909831881212748847883729573670772811145284963202006194501689036710807388681957100505721 177 271069311709848900942323825126482379343828176574297143544343585310470535644476822041532859312329947724998932347405189643148412507242170814701465257186591074913283126746995208505722350028737145 178 3252831740518186811307885901517788552125938118891565728369195333489600359136391004065188393411465958491611274357846095659623796601054779022990161882441039331614148184377890212927270950372657785 179 39033980886218241735694630818213462625511257426698788775452777860458927898052706886183025210918631016649079809428056067566542638297549723756849910907370039433656629220168678003897607026822367865 180 468407770634618900828335569818561551506135089120385465515567937477009476307128571658600889470909809288287424815940090328704854134079950937971071731878637655646317350742128727106630896300338465401 181 5620893247615426809940026837822738618073621069444625587447622868633127764868519394049638195290235133990439900408101589051896304456015536772992227570648298517843868397614773508373203383963616299641 182 67450718971385121719280322053872863416883452833335507056936320137051617473520091933474223473318726143071223620598142099267383982554523194379955191540734389225521648679849857272509186290698192702073 183 809408627656621460631363864646474361002601434000026084728624915925343915452828258430962072458840140927970352341383243375076377765148298851183777582575195366996364885161468143249232609413142032697977 184 9712903531879457527576366375757692332031217208000313017015833436788474020057462032547173214180174254402338241461832149604123153028743709325951271735277948290140476695062105664759401356158196589283961 185 116554842382553490330916396509092307984374606496003756205824007915567770448430681978819848638206646432428222977733385169868717555426709250581891003369303618215677243713701933271512228132405132003396217 186 1398658108590641883970996758109107695812495277952045074479692135031449738627615009275360804066747089466739660213949018286140048979611219439005546691866882081825849934670582666264118711938509861133765241 187 16783897303087702607651961097309292349749943335424540893815129860645215823010061064481465371250569067266481829454278596919973217642278883860203688603332875423004085016420787747684407395757223275165403769 188 201406767637052431291823533167711508196999320025094490726134503769349503632992818492840398789704452769191417394772685427957434391029012109875267033830213964645947430478765905388261087876851739509350484601 189 2416881211644629175501882398012538098363991840301133888715731717881835526137146336228461671484639177002258821385200278724995747368278138339820141031073159767017429818394436934957338853314400096472408279673 190 29002574539735550106022588776150457180367902083613606664601486650479875208893151120627801373864784586658876732509971666236988176474917618205743312126680021219498862118546614352881134240577054214062131399289 191 348030894476826601272271065313805486164414825003363279975294076021145595878202183962851184382672101815697146045445069924066093366032491167236329464049249980461111251973275388458139685307852524351569003563641 192 4176370733721919215267252783765665833972977900040359359703986329546069710767332430646119619969833342443109504077293298664126531882390772499440411879778092323966857824511272337685488003052002245804696672422521 193 50116448804663030583207033405187990007675734800484312316450580458306771890581426506304867883904608833245776558119234341421518851528694540948911692424484771645144977422182417267045557378435068092949427985074809 194 601397385655956366998484400862255880092108817605811747797423432522204874855217742106967009272454958342520093752581100641770229031984366117120700808296753459100878923680582588808850557923415882818707255593028217 195 7216768627871476403981812810347070561105305811269740973569179992401600171272056649471455679263057414171665775361874938969514765265652583159850972694778759138993148438745573927962801234036818625731483210301327993 196 86601223534457716847781753724164846733263669735236891682830752721630052093321342258784577559118276454428537206327909655243809284478872136444627050308651616313868921766202827054354724687502106975593998231830284921 197 1039214682413492602173381044689978160799164036822842700193972589536425725348196081896177587157188842359353733887847378188583504021492712468494016871531658837376644968949538449655586440815037615058773622729458338425 198 12470576188961911226080572536279737929589968441874112402327692415698299305548392831498706984572883257749512531125643312216948803904390030608879156065346943501650069203420226316868061927751826629916654227834887228025 199 149646914267542934712966870435356855155079621302489348827932437035946735274800953070451939446994301989617756720336568390327066180731545253228255594425965548345520852156187580870384983302012773576471069047299805039225 200 1795762971210515216555602445224282261860955455629872185935190012716763684946932871400228007156649841255154718725011912546266877372051732354269301462962399941314446444683100711936353425320423612066886126012870280891001