1 1 2 90 3 581 4 3851 5 62702 6 649470 7 6388097 8 74040837 9 809517928 10 8644829320 11 95041783912 12 1038841307344 13 11282589439523 14 123121658373135 15 1343340780019400 16 14636132302489723 17 159576990920418926 18 1740069825943460264 19 18968982462179680608 20 206804292134787453831 21 2254731605257183855055 22 24581543743134347112299 23 267995119403425548410148 24 2921794175663354250435206 25 31854367625927268707422806 26 347286845072223129445913350 27 3786245255556312446862514389 28 41278952808311573886947900966 29 450037276022988050581647235083 30 4906462743520909304057468891807 31 53491954482193307484017414928089 32 583187746409156661023802807205097 33 6358114564318930157052723263095598 34 69318363861887708054263765897391768 35 755732760293022044939686989788222892 36 8239259848750015385223349111050329798 37 89827259670807723196281456691800521748 38 979327839384269695020845126892935753052 39 10676970689830041418730191625413385690623 40 116404025891715595353491304568207329901130 41 1269076934533700100834224944951718994440337 42 13835915499821092287725549050537014562063238 43 150843934310915129745851047088614846805825376 44 1644552723357828787840285228002470313474677287 45 17929482363939225763734348399309833286834525405 46 195473415527891125809879203395218043125601050274 47 2131118757461613014428901352695765614973193663716 48 23234193489330201725157343841061671859344370770839 49 253307210221617315011706379009628282180590932318074 50 2761642782201706948266595791849059712212327515538915 51 30108384399347527204009453920099504772754729990543219 52 328252016148647130986356694772421709910279186437846956 53 3578716967223154914945216634486720535088588817516616581 54 39016409653025713728139653046368152241961059196006662653 55 425370387252009221680463104206036094180012479365379213364 56 4637535025903917588661968381410331322740036074748550184955 57 50560010195873591172047383278952590498406905778488387684639 58 551222711360258464303243224827815756762877269065266744720837 59 6009620574486247160128924338601780933054643727522951413184891 60 65518961220166783322839535067268963764444179610192283065442788 61 714310367212611488370376732483862981992391399004231715638390392 62 7787658583182250956676622325613831471160331923043195716810431144 63 84903746315305177117838148834757880142716141959848038796798870305 64 925649996257032828858083775310782607111245014619183874312455738135 65 10091756285861195438890912551699144888911568314427566140925013776362 66 110023816069826009403731781749666508378171404644101575615252725352154 67 1199517681528501645379220176929453088186976298905864966327280875509722 68 13077556475466715997818236769924513146822846936651181647652831399057477 69 142576042023068565112277560199062895086027800302354166916733025002361970 70 1554413303211397038423891510116893508601458336907201430218423132413896368 71 16946751241766336612777781488495256475831812433856346978029560199395901020 72 184759341069053686987132361392224652165199885243165699052884881751873745528 73 2014310213519895769634397470529355209721216316769993242483460035299525818839 74 21960706358949939955399162777541687600942344707751433754006889766113786965181 75 239423213240466856058629306390075689289004013068608096143180538732072676616742 76 2610274646973195479329427499386967050295394768103334191004035604724223796296995 77 28458116656331925717523791573935532022665914544982157269741248248539308724339132 78 310260226664076763181771743115785375184711577351504798755803449039067180377462880 79 3382564257927663813229917374187693055313153300650974120294320989311389394782986201 80 36877885000057920608996885579533994687875058575216549415912961438275655197438035163 81 402055452129294076347471769324414499676170486188981892793342812791836645627834902933 82 4383347542480735933350068258527309580886549969814744510501398928874712276856209574720 83 47788770370891779831211999384166552671048586733698071212713487025057292905045759702689 84 521009696682489516649524999683850616461299841208308920083323806700233347249052530977806 85 5680227842868312224010478829831410959037301803779144631782738927621172848548779465702023 86 61927807778516505588400650146153438882823434120372710266324124234405380639433702494386139 87 675158370815689746474385125319122914171521421363912895395075263780887559012507021760608486 88 7360809982371640484531578317415856585960254828768923251606707871151601738448304833840788613 89 80250095294120119425666297973673776390362077698334326575963020764982585321712611109957186828 90 874914283908790429193752075230584339745418355041173097853238572632235815490901063595404421276 91 9538618008889984185138958932854186292821788876284717130782097838400793695111994849985756262610 92 103993311336777205604451205227061633485644948779992407531588500509537425252343769560790866180225 93 1133771033991367293662133183097011656883430757684882797526363859173936963670046150767259679257802 94 12360763793308116151540465951336611352526957125273318859917114428098231608085125603556892012090152 95 134761320384129873345901820659774254451806992247715661159375475320334787964527244378839890225775296 96 1469214506105675325495666581077814221897310790958446042668973656572225135324058581348555423790337344 97 16017884499783732707048037506624154422153830206256112801535276971511807825102598785194113655179515380 98 174632514709160932506314551661899890058468510236730674874199647746595114829940694457386538748206915914 99 1903904051378136833641493628190787797036655353883919650604886981317277192630764054277624279895783595840 100 20757020208356018358285355120904448059239301607109714546829554779886871516730061198201725187501098485173 101 226300210674076494552363596676844065270681693609474421882858424858664049469603448553119282154799411794531 102 2467203135954717156523737962779773847756241077982170017108169251181466407315856805990263179315884749064657 103 26898301578833169052148115931084535251632665060294410152056253431883063441248217597045166266989101835142784 104 293254583411464323116150874066087723676963478660845807207082067172196374350777914954683816954531127161656956 105 3197162855795523232600167313584503677566891248252382266692620781755375039906750190183653164005692254502143982 106 34856574814847305293134324180468602435363164824105013080862155385887032520827954703458758599612023172912765955 107 380018429658858890273117703699692522728400132173802860480777199925654781577242641517640180179564719016358003408 108 4143092304607948052270830288965935892607033001866966302455809272275047721114509008762298047043344371166480562756 109 45169424703719621910736007468279377442891304603618956204974744041382683728389440852786546448398655917488943229023 110 492452684627808090267867376915758388967913852773012915193917605632213207832358930208839846898060611841548618568309 111 5368889424380142168017272264173611663199518356134167356820806028652902136478294797803199225826074482657137143959245 112 58533488700557344407326929920119107505341709218558561253210265053332252285806481246577519861384551938371083050291890 113 638152330703633002335775872843887830827137313124799285228965927531197792291465518373838337342712831783944943399773228 114 6957357338904033856150930195204838045008039532636311039827060274886191625868130313894567859776142706890204963421852709 115 75851515088615581983507780687696344787682101529013614881935713413955320535462868147840751655195250127439809546091771551 116 826959441779196704375484512712079690563469874161545349577729873526268043710813536666497762152981280950095502422935676899 117 9015797740477833039299158867024405134100099920330214814099397037771232920607133725463437606325274390838130794763030420481 118 98293344014939845101016045318675488327674186481298163933853824722999779026326965917056039565032648364992906595855901936364 119 1071628019588564039178060204244118153828878301368672988370875512811296613043522407997553373158939748784817173768648113271884 120 11683259165470672254850703677505374349405379705412694384258646819452151424291463673273082117512574218214178356029425241728804 121 127374930696531335650749683216099119717299686390172934765475560331376679022340344036377349896141816092322114991175406682883677 122 1388685532021453277173990153326098359447676713573931872367771904033218268355463314090709241714657958800500822160667833092591266 123 15139929782887976636516661136984417166148026521190484947457533586306859954977020333534152061342430484903645449968810151395944036 124 165060748848672588733378642813178656162788038785907321801703087046737183354131582843189023821221452017963180708083678295926761107 125 1799549350702966922612237485911271264335295202870069258029280624043189941606480786951564170898964927511198164281318711649533719988 126 19619309182853696533823249302982465927807980578821265994729347817878408538787996621720769373020405851991594911769635565131036605405 127 213896491731135477370653206352507628621597348497496171874252056081902580625797384165188100042351119334721822227179764140897310615135 128 2331973503678326911433577850753943545999583638460206012525602437565535851349901349470035369058789396791979764939700601610320535482862 129 25423981374567743695116563710219045918296383792273839877660367264609376975736890759725476178621775673942871913298530827006117529722323 130 277181034825140628055892884319508051945770958904970409650498617997918063333702078271927844542177365040241551362782773705328000088725635 131 3021923471970057133287014782573740398108187537999080294778503685932327085917078250164953622959384028583008696508786124867390588973642255 132 32946054466549239462144899459493290614122824816604650080105235089029014049161294255087073676214995436680623573619421692197303575530747271 133 359189276294017364927668774649653984059079953540283299200140052633003139341962222311591998590348139210948225939973753427621373242231114190 134 3916005673323138374862301624437705861446612004599886619231428189102838353410228910822868775392669655145948695235417407329931996781729483914 135 42693647738376054802277874139846022045054064411780697447985011294873884335752797609511841522655783080490839579668578271377008246244408697400 136 465460908196731955481206495379905324891182313567527467271780077330371191175938691870482744024352190125200834296405764081111870755952730184502 137 5074615745812293320130258907661398344549654710638356050632531056276897937558429474837261442539361260291156042054345536933395348775760082623176 138 55325215317033283862162146047068148400206329008766930195663569042037956499947370079990539853442425148815590847006201601335898304124850642414080 139 603174625074226100906589535781661568990480498216177568420287968436420383696752720428522514632673549394638466095601663495034384617043766967863542 140 6576018299226068078059657776830316176035438034864206871723700790120347912448654107230756654934463327080122004676953735337386061766091368642674033 141 71694025037002412196194674236527139080005094602874423266297177155930387190958440243597588847609391091250453190164825761709627082682165011776923730 142 781633047859866737058810257270928118560443941638261842036805484704482609084275752535079845319558074295183400935515288546773407844117479928399071213 143 8521633723192186817956890557721082092292850815401211500204579794451843616357672430524339117959715841842598603303920959832523846066532186087174755113 144 92905797050261780325692013602693513835390242538742943133884874143871721352796242180501470156915549459554542505644480375821022407433297156712934618998 145 1012891119933173194522687302370653954106466705435018126896931119221511621327050916499290659914530404876354409027559146890757672079593751047814986331732 146 11042889178211802803611359125250176301074625314608940407141751189635184730692267351026812452228564447328339335262809419206616148897980365791738237689514 147 120393395699147655174353596789625634356995532536570481786615424914160199729315427201889046292376769810218066060743899785081004541384376655012615575900170 148 1312570423741106479714164222586257378092481467099356714781768044850226195887472972208407596796283688872420158743818822227713793449728124808216884921891015 149 14310096556999969703795148073846873164533570798085601800053200399974052436945752102066276773950395421177461502119222204841478972915104502852739144817584185 150 156013620120281868008358679248827075692814964950385281014064103422530294070203011140479094592289838964795071844083456083814339772797617834496830858832557311 151 1700914425425680993356560178263964824084866872939365266668982903919358220744144460501651478054081776624901947637382742317847546298261083407073448209713512659 152 18543957126247520606638333632199997615837185271095031930017100464184746073713092209264411484010236057629210743473192763922457595056502058514674026413603756527 153 202172631826580667728311983773399061930565771461796606961613496789491497406034831851154102476129979634696106117875194816733750524857291705644689956122540788087 154 2204155929687332492548881088756094953173380324716147544676353995299833996514520933235423300966689773134865112354511007993888863109413239903809802243322731562673 155 24030469992314177712274704212712481124049957568087415726048409700850984113535483591043664113599303494681182111943179934548028318063796910531192867704430334291157 156 261988491954572127298796539529123606528249967881607805773695953165886230034679061463440008506808971111455190911068695084259653572907650621812824027874754152028980 157 2856289117049472391948938588623827786271023596513097889097752487929521107394740051875068863106979693102125453173476559371800133433032762156255616944891463051228638 158 31140251464136409387898321965756712797012196896289661751440288212057765864786344224309944345290251556395983539825942316458376468372828084181788198972769114817754202 159 339501787638136291324540849750192607440298636331251509351715928217328543395735257191675636863929351186737429444994609575864679673138684740547282391951556634089640689 160 3701365865405244463686733092809708415362333610332466991492477432619659886456750583744222641849030494418856038014071345595341720055264473187948385162604739745677536318 161 40353570344641622029138999805999228053137968036986073043665459109605328374976851390389430677095829173696432689607043365371808845103907928060390003078841064113155535577 162 439948575410999807558467367154558570129854457434165536851383367303224339867229035410786168582045078773601026340038202216489965825544254234766384760282554979664433697153 163 4796471473356743304148866091135663861036180172508392907450249625134259802586498580949661860443572867904243893042976944897233692685868235544433903101489021658771700977747 164 52292790295394595025321754539672365817980535898749569204835468462295080797957310429673928198694477596921142994439332660780723199485588709714440255754484118460191017552221 165 570114079082469455256716182062724877786231802692269070574376737666266907762838765966309644629157794608904532682738991548331988348019172227492038788900255856604727804938454 166 6215580796740875056867162792940705300084276224455418108843956213126293465304926412830087608239282978577818479450089295197048337200990832001316700054064522644743348582666226 167 67764410770191551655991883484386111982217829709661355210877671498156971147398486342975486904661191454592110260719688597148402764272402395784950556859157838022112070891418534 168 738791034530363606809113220749899666421742288983809474976728915805777194124139876195464344913568228745193780996545810657044472102188236811753206332166289750823103327535723284 169 8054555282026280176562415394108176274053680989528652331678840904283071740800263918022986812478783943673239760891967185972128248368181967582719853693076069246811100464889622556 170 87813546400786911279794054485641321894357277383949305899687375629066686113079507324114734388518294968568066559463615999991624860620786272062028802992485924533014126833930300842 171 957373642799462997340615149619977810748248621353147936314762462407137989673989508147316165003175840648320469601995933536007815517376684110966261644417494411987113767056340529053 172 10437618448341135300787681304541571214003765760660720068655126153564721232430206078420144144965476614979166309476639765775521531959194545579712219304360840567046874756364243307151 173 113794524940740636069831908400921209422280943446766151137375024065108984471305591431279143901560930562249838596959767196654340468003609641870066215397974929553801574795344568004317 174 1240627253293290809879089792181446519705452776432254954571143523676909635428740848199533898575173740497581311225573072408201680483343419340991635077792804770535811306478572282652893 175 13525747239733918048990134909394933778133617906039434428184168314337797881941323470032455736311341006737456190889751934235963508531417667895044970630024376744772619226790849658770659 176 147462372688922661010150729401087617219915096246727215200311964821003404145892061302248309369454943414945911120693163858679553196385495620114977923830527348646213418626278360487219647 177 1607685769490580845349936327552616263061231411872735049581199083570232218222494867495395878979302507441599854950648524894766677953535353993430550817862369508285575424286503980327132144 178 17527546087129246484273959510720021303962882145879860514066028883855948677970456659102837301973999860498411355949482885574350332155917963202644625739753866744344388897271086585698810584 179 191091367272464793767049176212871741420935854577412531134227976407344766827642339303173688536687076981118548335207810464329693284887275804455399501944640968075951332901877862834778636778 180 2083344152372489720537068619527674572762128990485676613955089886319061313813956335815564521166753170237545194234477212277992446105752195725282760762241236169521399513986548721506547799073 181 22713338227550921492596182586366858291663080419297939262105338247184097163856989655737896304773005706575028954819244142256118170813725065654609233200336427887693984810876390745507617145655 182 247628666080747902903197429920802936823215877213107042672409612143468093546734909226697441662152543301146640271189249400842461889400606489567046769137633227262989032421667847681720277384479 183 2699733330724164795698157985510730358178963523637834902136590392168514840084043601827723705020973557168962197519605831715423315014280712185836493200508420313250087957265499169254320836802679 184 29433426155299423750664555979157893752112260483136004637422086014104201747974190420295300314156273896740919990638547817801564056159925508359798459176282047902921209250563062120487499119747601 185 320893388017358189580556241315208202332065401188273862332841157584306913340587613324213141013940713765588296998041267159004605342648747388790040807351683634214109681220459113505110380309850875 186 3498490659223469845267617056019996165888582169737121450814827812513933999777647796124173798669173422670058152151118137340298810151247647906642858471313309678166330808623179693545457825275986896 187 38141754706431647648640526734988031735388465597045091497359366602864510854680578179253402812346916258544094288041024197559468919377251101639977961951742540701492208326312309144837058103135834151 188 415834596628166744217253956767073662731268345801870131789265792114748821488097775263642983571716230679073381234199365348173053495751317542037247635682603413438825825848978709419897367924657247658 189 4533572539696287329805223716359934887571941387746385280545041615226081635442987372846313092596823283392098291609531265437997100484438801225413860149312699471915407263914489710750325226850518672084 190 49426575228098899972136879685932416181199335617138707946336192699211865106821823363165285204241736831882007040350397498876633111273458895542928836967294628605202010588789651644669925707292828119428 191 538865611477031784639224315752739033426973847043249659408027788247191238321949046804594196892436490689730000657700995884335061309004638371959227886235646437997527505700527456484334909811057905079937 192 5874899199316507862589066760746713064825802696527422953927064974237318491396120887281833114812600218414165936106836947443190180851936280800333352060599219549148172011294206990234348486426166320998479 193 64050182210599021601907435700135295130501706746912407107739283985133110205897645355504378575986887166868757079883545786523193501413284827179360125091489193491495299937340017154822847058749303848738393 194 698297230646649398907638677387856389520429675800019110734486692232773393648432112078728800953931249379181238483942872219088332469184896096753549111967373476255145588850227294414650407979928930304939438 195 7613077832089112965795412456064440181382496613833644247809090198008156646397610929787442723883236048256558917387174631204700855283693532313052922323506118307563680703410721171485803037069237877862979148 196 83000406608765303379825686152168900158297559281695109734235127571954130084955801600502228901839762555083572705881451290667834996636119292514673203655052583817201323908031212171616909435602123064655570520 197 904899128731215735712930191688823920655130850738029912283206065625555678363410020397115042280128180429411470076574751321958519036420905061155096468706930688968205020539027400068693416254388963504421503245 198 9865523153859333555884323228872673387762568891471948147444125946812416321737448755642408404024132899935900447868467384549977319171423308953628592803873318609869653986149226855143392195978738311547926455429 199 107557344248747015023110095312908100452807845440589000664227375790754383373923945375454458181513256493221912364736203127252691599418882735866429829362038040389992842730135647358397435539149209151952973196559 200 1172627352997282510814694565987113790058892009998519863049030630113592854273327144577090666250736091056823018518294992189376865167016604486751117119619724871175275980151002039889638182089345729847695076107907 201 12784388816976875587238730431571089078278091729691422309213083349450938548749024860840712536902359119002282325919804714244710193287403396424550903160960953890533935025507374369262557380976474162006673716748523 202 139379826852821298373135499441716740866154243887787029853917876641083472969070842764513937318071586672556686797792476405998941152139893060265755340797576088613147509225215486126927030399622213674110472273511616 203 1519567060392041905769152386291464953227172863078653569673906245602833902932964767378014176888266152745674072866355561874116081722228037199515426477203086875758336020741772993885131592546328770198860733130059501 204 16566845455094432974007583579630644339321137799884690707595533466188833609923430547447912670861713205404087755989383918702050764774754923871616658143207273517452691802811843078397545897560204966147797564558086245 205 180617476837233790895022021786847104777193143687718225221418789115238652551695627548016106815254904778730724074489098531438423596934520068262910743784103478251760721098713041217110490749903641571075959586158278945 206 1969154177690295347927659256202642222727535111528571625282081215974977820834407395444965245150084742708227892217130751227920013554500142623693397125790081196764179481338956243128833770041862275524315037252193038639 207 21468399644456739314469691194963318814076261653365434079025424532774397317850624064811584356759019270900737517778680858861251765110795423169937976784994246094930607468007203252630892671054497110764195062614947905610 208 234055915232960725943334354469695861067204877463429224307636405745600984257694182419057375479466880148206415485089429937200971181254478534359141784372504874112139405453477536756657415198545684618842186687362534155968 209 2551758508449602083525101524909436793179600892404269631707611500863732749757214805039824311268138612815688779061901399751414857073958857792362090344960402811526511477123993399161246134046486414464118284615282388669204 210 27820153483256062110574034464001456887364121931788239994028733890286406232712314840452777284216693367301940499111462593619391364924169164137787392553279750225972538201223686393584287322168353158875940653403101255986087