1 9 2 55 3 322 4 1953 5 11619 6 70044 7 418925 8 2518389 9 15091626 10 90619253 11 543451183 12 3261698460 13 19566441353 14 117412757177 15 704423288546 16 4226740369841 17 25359685459275 18 152160965127516 19 912955035168789 20 5477770757446957 21 32866471669033242 22 197199406359250845 23 1183194265192909687 24 7099173783465866108 25 42595011814204971729 26 255570187332068761489 27 1533420684967563335890 28 9200525764996855582969 29 55203148349633616708211 30 331218913624904359313148 31 1987313393048398215490173 32 11923880692707529130716965 33 71543282895438185417830538 34 429259702126075071313931397 35 2575558194835188296674285311 36 15453349236577186770382514396 37 92720095164728139394571732185 38 556320571948760944106704875561 39 3337923428071731884325937205954 40 20027540582081520822428505895937 41 120165243441022156197944745041627 42 720991460840171741891407529869340 43 4325948764309472739630870906419877 44 25955692588614927455168254521026013 45 155734155521291115026023769100126714 46 934404933166950529146594889995403309 47 5606429598853898354345702666480454855 48 33638577593680638230540656351079700924 49 201831465559982913804992420575493845921 50 1210988793367818274719519818333791921793 51 7265932760177046980434308522491692175538 52 43595596561174868975596736962838957446345 53 261573579366624742283983994058521758702723 54 1569441476201348780247609855599609569378492 55 9416648857202059191306430360743847329794701 56 56499893143235102382698704706069575986511701 57 338999358859324853537756682435623585552324970 58 2033996153156272453171396022701926538186488981 59 12203976918936415705245480526372899473497575119 60 73223861513623090110805344073688284793412683292 61 439343169081721213455628257373103695123089316137 62 2636059014490392607117922367651376233230772242585 63 15816354086942109351662260407108372065815506081442 64 94898124521653584667091313592208058415286854931793 65 569388747129918007191870952980799691937850869134699 66 3416332482779521241774295215232163261916169073783004 67 20497994896677077689699805623866458435961930588091445 68 122987969380062653745021936414168488923128984516831629 69 737927816280375215162033035289596150284711901001548506 70 4427566897682253957638250371158531842784555501679610813 71 26565401386093513692066724755900811747633008364559322903 72 159392408316561120056713827836896195011434567392610799100 73 956354449899366577434884049447096261840417003618065586033 74 5738126699396200003385796078887818088339194958315450420337 75 34428760196377197989040168964829636854605626498238891960466 76 206572561178263195592475168475742884080447803464779077289881 77 1239435367069579144682068300323975207769550583473527103140755 78 7436612202417474976947475422956449585307830080947432672305276 79 44619673214504849451283630384903469375562686581190562831466909 80 267718039287029098254980838030539648751978796614131781341643397 81 1606308235722174583696392467623381394117996822822844792639400522 82 9637849414333047524171566261864775880803435029609301272761911205 83 57827096485998285062111429453066422427972312185960524775788335007 84 346962578915989710685282741800839617918325930982041459663822745948 85 2081775473495938262933090432975800115534664774541130264921462898809 86 12490652840975629582042078113582193379678270078624047107937249597449 87 74943917045853777475499620332816679586079201078918752138393625889410 88 449663502275122664916158672730925992432341861996239219364848703778209 89 2697981013650735989258825025706729242658745951631890214306455303844091 90 16187886081904415936450727539726853795690067375071369944670019070967708 91 97127316491426495615319599135627681973762112589459939978641413683997893 92 582763898948558973704678711049730666601553466388693712833188065701484605 93 3496583393691353842179960791932019715387020842285918056498266194768524218 94 20979500362148123053261152799698896254836679835556568004520525007461972557 95 125877002172888738318883054488228730204007473758022885375431855239332848231 96 755262013037332429915876598562324078153074991538219373934858353860076261436 97 4531572078223994579485539089868857786272861583125728757673023001262234457665 98 27189432469343967476949882403737110421735524396625428438738639641133677396321 99 163136594816063804861561126039498800145696880400171783349210285885412906025074 100 978819568896382829169887673411506801863172711712722012536142461031840346454377 101 5872917413378296975017362098379241728643815058305816887857851895904191432447907 102 35237504480269781850111576969936541232921682878371875177626112379297181553712700 103 211425026881618691100641546109451243020075699663952272253431167149041781137121197 104 1268550161289712146603954523403883198351157227364716073662875239056676810337052853 105 7611300967738272879623330343145909128931196087218747135747666366479441307713962794 106 45667805806429637277741478048856800795897023324268211124624247601181195388902137269 107 274006834838577823666443228168694870942509983274846438019548549266240463404906539375 108 1644041009031466941998680633194524911193404251013402385806052841809939904803108203164 109 9864246054188801651992003629756777355532308783990442851748728922022735094250855385801 110 59185476325132809911952324030198024171592480175683376035666295892412644380776545439353 111 355112857950796859471712804643502226487424414090720665609652310163504012991020450844258 112 2130677147704781156830281124102592215757855854634559069277076783259419860165888705055985 113 12784062886228686940981670547089195032735465789278551134864277852590187392849358762795403 114 76704377317372121645890084349832087981991956038633896024011683076379801791810657485122652 115 460226263904232729875340275865395720510466605768098946848724566801530194461631225518273621 116 2761357583425396379252042523210311488801344839267059237002847974433090987613769460152885741 117 16568145500552378275512251866693704731206993389090601821917837119618000396111424308891319450 118 99408873003314269653073523538274070079445047612516320432533570289810768231630746002100427741 119 596453238019885617918441094712965109308148231970350802571948362021802541168538690604739565239 120 3578719428119313707510646743653203190715552819222821963485995495256595339887621841315321028732 121 21472316568715882245063879800725518793672829067287384072126636738911502251561909345881552486417 122 128833899412295293470383281297160417186368647250505401434657002492145029715772214085530886468945 123 773003396473771760822299678384675354138917952162077418674105152204120380502039595268583744583762 124 4638020378842630564933798105741116356433646519188375529383536743256485444225684809479646600280633 125 27828122273055783389602788500858309005688908416204696707162202466234759611450214464850107160729779 126 166968733638334700337616731508799710407864032688101806370293318427439203216917176645106574158739964 127 1001812401830008202025700387153956757794419960186538689300702099142123485859234344442202605942731965 128 6010874410980049212154202330082680461397328037035737660319193978039136713714805110858910865511440869 129 36065246465880295272925213953505720183768890693799205852153339171167383910490270235516435606223717386 130 216391478795281771637551283822792358065626144247247358783958246514588375658037206914719702312766066373 131 1298348872771690629825307702553109873363964686466840672106153365621895781036909814000695579696148802623 132 7790093236630143778951846216765060273024399489867871882651608989418261394666796084307576915438721675740 133 46740559419780862673711077295137195557041900765362688369454698495529204262636949539772528202905746802713 134 280443356518685176042266463791382492392036327013316621466767631654664004557239235489623648553807113067497 135 1682660139112111056253598782670782992768015204702196542138960709018320249015283914416405480378048037880386 136 10095960834672666337521592696316930601769253641468486841525095164181701979943262670134062866119133941465921 137 60575765008035998025129556176799819222868499575384382834724945721087673611979803387448196325574434840254235 138 363454590048215988150777337064952745466073327518313318213423346730578821273893021629541553486685772334987036 139 2180727540289295928904664022374055860662544938856730099098444388013749520870115222142196584753518851856653029 140 13084365241735775573427984134303378207335223214807603693523318965734440596530823655641969704664018670413575837 141 78506191450414653440567904805597667410864583565816012587843211342165407504960668554211371071830735528499559802 142 471037148702487920643407428834425249417691166363027330414203415596842196363971129169670765127199441853032595565 143 2826222892214927523860444573003387407152765390366000711619221842063684201176456467988013060093450129859935288327 144 16957337353289565143162667438032253572077651098950232802677998023506436385172589906009065841671539209185098841788 145 101744024119737390858976004628148546684079254542536289857650385724370255683013060189202233227895445449448900977889 146 610464144718424345153856027769060842187770393372520964972108861690966069469183576511071350591107795304019761977409 147 3662784868310546070923136166613725776618744705374969625177712590978582112089653049095611414695519536638480511610930 148 21976709209863276425538816999684764835652649210652730352193721070880535774118289639818527808090301994680823084669449 149 131860255259179658553232901998099502260388986398815823722798943478651136725202424342595450737088536695233308788491971 150 791161531555077951319397411988631272094369795676018579103265288069407249568447882554431420326662485830567888012686268 151 4746969189330467707916384471931658472353632653461074296969378638073431231306469932672814642991957851537694811879313613 152 28481815135982806247498306831590437789035620635896006439296654111973454964544396369030216732828136477389053821421428245 153 170890890815896837484989840989540790835345564806772238083449813518018398651821276295811725135521702933463440643263089898 154 1025345344895381024909939045937251666648057373975902328976951096232302933466368636674993222821253765060046420586672597717 155 6152072069372286149459634275623483904200000125091693571777963169332518206490151426153135554956197086774493326807216859151 156 36912432416233716896757805653741001810170220074116734435883632997342136704329040657092419832961819471716100137204894664476 157 221474594497402301380546833922445639933754048773133841890581403832489332848522119467074977774640122924523963741530163415145 158 1328847566984413808283281003534675238058378869976650162824237326108532694597624556548396977568139726024824443962090168021081 159 7973085401906482849699686021208046155945276988429507101212242267118230010880132996421685937015511077853772328819301211932194 160 47838512411438897098198116127248296813492154653782774426962206235926268521856792103710019841558846692307609517205792837148817 161 287031074468633382589188696763489705938351245511531267473934023148428088451876491515385145100741171880106804177970870451446187 162 1722186446811800295535132180580938518175849798520012248198126680042897852938867717968565905341160004159330642668661595378180060 163 10333118680870801773210793083485630043811903144545129828875445046981776734026755382580603757533426815977034633271145490152550517 164 61998712085224810639264758500913784279010740351971436545276284606324868135797984452922508633281189759165763237571912309579695693 165 371992272511348863835588551005482690532568945597081878061876571428637556893799441768195496062907016428318989288185023638429750874 166 2231953635068093183013531306032896200281303260256715293065444040419544255139840948987215767506691380499538144258591315431138015229 167 13391721810408559098081187836197376986464773023497373067186164000769505526575236650051700105975035232070572166314603297724103991895 168 80350330862451354588487127017184262730214370427890134277034555701847746218590450073715060381624977830339319437371654428274226801404 169 482101985174708127530922762103105573322079833622556784508191111941881565728039389283166153155914569490956925840934763023877001237681 170 2892611911048248765185536572618633451466182405229941322892487188558806121987036154278662347463208364941629173925728572653901611620913 171 17355671466289492591113219435711800665313165174266704015805700177870317549312285950293746062960355319449018970312874538261590964520978 172 104134028797736955546679316614270804155820444843058996758909289998101052924126459645734779223109223900667475282660093616281376964241625 173 624804172786421733280075899685624824316836844424005886932128481083525452465467821277084861454362027508551804917214230621587085272560083 174 3748825036718530399680455398113748948231304699906836970540280000990935030064361097533540656825067902951240607649534806299238095476050812 175 22492950220311182398082732388682493680602281604627927639696419150379794367349994472403445123258258563840307669216056523605002498805400541 176 134957701321867094388496394332094962116736622761124426928742473234803252026948289736003887521010055792851253253009713390436596628791315781 177 809746207931202566330978365992569772575540915708342094167702381471692925588061486559841631083509628552757190706063172234828607227018345930 178 4858477247587215397985870195955418635924058868059650917622504567086777534193231145720113859992208504247795229050969705625048153969770070501 179 29150863485523292387915221175732511813769310559538257366717246974173034980354878021257065435023498491065335308713841342861829116014826843359 180 174905180913139754327491327054395070889308061541053604962245602638100797244189042385277327958688252465716796414612948570461527705024316910172 181 1049431085478838525964947962326370425310617698557164314900528582206981666845902946103490667184995333381043276055733422418808716645273414048697 182 6296586512873031155789687773958222551958829904947794764549509624687898782086335942833852381531854909067480346955725179749951228758629883919305 183 37779519077238186934738126643749335311394347627883012621830531820227703134352627530200586570800796926077433783021310713714870492513058476014082 184 226677114463429121608428759862496011869718185726298272088722222660625552587437731023470976918620379842191835666711847979045069517066467454645473 185 1360062686780574729650572559174976071213211478593383236468854755719267175401713940772935269734068918530760781843199475089283890820025996276076859 186 8160376120683448377903435355049856427298487783752095001974665319079151555115857321477519829448275519337081211061834852457035720055569411945440924 187 48962256724100690267420612130299138563718468291808728658805784861688219873207306841453515120109744533894079400818856344305910061563460695941940485 188 293773540344604141604523672781794831382583989690972387343894024652588655475249542411424111187800842284083694868986741992558742194491945114103546109 189 1762641242067624849627142036690768988294474005540922540372715544452137487233111023428045336444140202234507495428836316816832011198046381683191998266 190 10575847452405749097762852220144613929770727045922799725980853962235355057236045028113836824582490088697562915462948448477257472184727840550722785933 191 63455084714434494586577113320867683578609722689043575195826110132072211191974451052081411792730195274478814082907392953711706471992980142721521490343 192 380730508286606967519462679925206101471713529745641454446577930621976374297337444490853710860230847765721849039118713740441915735322121831379181528380 193 2284383049719641805116776079551236608830073089622529257274475738419665328950695532093306735745940654388356582682330314924875719043276196016328320491393 194 13706298298317850830700656477307419652981223066396388392829513211572023068777548272107385348365075748838194088673748131400222005022332828200465813498657 195 82237789789907104984203938863844517917884380598302248919729933293974248423579360085626524187610422321827197417554190239359652663384265767819711230648306 196 493426738739442629905223633183067107507317434974998761839310202736632554696068374569916002754867107794137069597941794420883345029479281907089132000097961 197 2960560432436655779431341799098402645043862567322319447141936136575828235429905258328777722719612954984869956810937574951617030931176050202529801087199715 198 17763362594619934676588050794590415870263333911070364670020676073047910661363749592868268845457618651925447454310598907147356130303760835511418143165972796 199 106580175567719608059528304767542495221579405868853833396239190307213780049414782628973445992135185619410362131669134946658377385000756069900400293760327149 200 639481053406317648357169828605254971329478688252712927903087722734953742660566145028024238718103845651604643568972169746665370787815950011595620056160444277