1 3 2 122 3 1109 4 10227 5 89331 6 747299 7 6049298 8 47723226 9 368769958 10 2801445986 11 20980532622 12 155235487082 13 1136689596246 14 8248224017298 15 59378458285438 16 424468785559258 17 3015393888558342 18 21301249097825858 19 149716107860461294 20 1047467063599800522 21 7297916252266015798 22 50652321219976334706 23 350330520897452955102 24 2415209349627589919546 25 16601072028917552889062 26 113793307867866318721314 27 778002892285987176680014 28 5306468753892174078563882 29 36112571656489253010708246 30 245245793874935235325821266 31 1662230554570614182622751806 32 11245496608963329239743811994 33 75946957024268466645376680646 34 512069835241924777957217916418 35 3447261889851047688724492420014 36 23172968815034201337627503537546 37 155555229875709621649528130619382 38 1042830662076665803836245673051954 39 6982285715301096135313384606521502 40 46694146576793489481417964724789754 41 311912484260914924583535228313022118 42 2081284050441225506602703980865047778 43 13873290815335952907123358406801191694 44 92384052174355284341785047192986347242 45 614614032772592143096821712918993141462 46 4085199512388749939363406968630054215442 47 27129745293819035439003759438960317192958 48 180017665799017769885768720862764056589402 49 1193537056967831023357451619795640957223046 50 7907180025215340448447709492309413277857218 51 52346189426131364658456425300517320474335342 52 346288696251836193724093998406019951038906954 53 2289247559196837078226364713730042815302597558 54 15123739660337848742456617879345409285841733874 55 99849944381292888429014286163273008368865325918 56 658822378072414991460387057836102306285812500666 57 4344401147495942439851374865256126610923864930406 58 28631313842096621523586937760522528209726997467298 59 188586543482760907258820726215436941236687719773134 60 1241498128134839670572790110569795036625812625489834 61 8168736443168531726954780772153818405508060920774294 62 53721025202579033065569464498053272716394252914820306 63 353119016389735008953009099410968147033123630451171774 64 2320020524464044093638698896679785658159616872728174362 65 15235708740710168692294878762020620463326758607515178566 66 100009105076148853116264947580957167870688934762110901634 67 656187775739167928601445759118744656676766557487017461038 68 4303619540252608918244719436899851364892294705081915891466 69 28213823216768459064510688043162582438110044712231266174838 70 184891660049569881145826537222179047172061204628265848918706 71 1211169103219935431288448162405644117462225821213115712333342 72 7931017365828543162242956838798549070051413596590101258499962 73 51915144137772711981827131919568956869447565044799846299785766 74 339706994630607185076298895396498099353842440741480184101739618 75 2222103206718178601783329773922954614852598660907422978721565838 76 14530386556988836414365130429948785830826926450453348204774039658 77 94983257425504308406576157437381742150666796741540365130117715542 78 620693936741167186920309351912908717430806640747248030087597486738 79 4054823613028926266306070763526587436740471857558100646018447065214 80 26480964055750619658676808251693229422868288276203913294781186183642 81 172888535929197714463955915301083704981624420115822497551645172237318 82 1128423921894524631308637342200454105335894202625118466092668476427586 83 7363004195914550096992784732516302642853359020744575114741014647359982 84 48030529575365058172454104621769539305008435472893546637373460417807306 85 313229064380883453323592963363714240139954221642070260297229899700808502 86 2042169445675568096828003116266039891137897395733543398823655803034608754 87 13310952638493443441767429607000222857921734747964919711523602086133297374 88 86739448913472291788324542880341535664219217485969690536272379186705739322 89 565088885125218169818835601616794464018842645875989837242131188129549325286 90 3680542252947128937606182036204706817590647774251616578229239580151159058466 91 23966469367309144102926217382441018069238795855407765034167072744440629968206 92 156025550526927192920355068577508798215515764021099379674266454690220367005994 93 1015521045845724379734771385104833535909970259350114928874826980808637047555606 94 6608238943470998010756184482177673116863562763782182451987612747612943803263058 95 42992049833414183141058861367598418285555479776312482073163805935427394474293054 96 279639237785075881765701523616774180435223806421549542443086084892752974616005786 97 1818517515867077427235120733099792846658900151541221174481409629371047709741631942 98 11823555958379093672675118429212610237209899207513765971384286656817373202608096514 99 76858471855290140271664385806341753356396758198444402194830546484859394895831951022 100 499516808407230377926476178894751256118320957914061102107193299943355817559931498634 101 3245823198907408244829059089465323001412813209553897587088390806015617389682963850998 102 21087137142943194313217649929377806010038828763029339601479871301397227466322274139698 103 136971422052659246076076823399629156025488131508446985876105017979953749795205235561374 104 889535760834604589678645323612320597842340286409816950940193073039752209513979070672122 105 5775897102118827745504183883746840738708771850729222974978902151216137311235048844682662 106 37497258136885082484427355885061979010674976130786146749941551541910884370591902758505442 107 243391276393983624620784207348830726181987835615573216300886588970510002403694541344966158 108 1579564256833385603175054190444585521216798863844033878014044452313018233717036433930975722 109 10249382642487461005756322850112054502142239279433663112007351073395930811707108115748883926 110 66494775855613601365924067668244879069666742260798253579444263572954014648598019659860026898 111 431328357587123569471839347117473681252734928601105111494555270489193488820383948097116276222 112 2797437455599709524642426184393078150671686389836543613357948533603025048447198343404640931674 113 18140357361444580180485758945097247954810998849311999689911436795264512270513072539782885222278 114 117615762888270713122768294878017285965434257559442274298859118560965894034153541703178164126914 115 762466188768404676343670557700173362054933844409595203859022390065060273922379684117573301197678 116 4942106717332734280107681474070291620371251913217848000203045413197030395665460890389813972100426 117 32028838574034584246397005754474098833164430852716348881565348609637704835716208669219809302526646 118 207543363338823132233816885638900820304652508075322650303029476079593742527638238221883370731446258 119 1344671246803435231191180500514671855882607973223310598828408866682965333782105613513741184932646494 120 8710919281708650023209906353765502721634596581882543810507160299892381221757221257387011031319163834 121 56422644028130694537612452808470331276049938957988294058127102881961378097067047433588439784122830694 122 365414181763099447950334597544981219243641029423702970710813819153067649973565921793099311033649459106 123 2366250980951549689338110965551047854935502225088312540172569439668929068423545318732269594188442347214 124 15320768898530084303172864578545510736085596948426723112411908102396846194290157286034841239785360241322 125 99184896095746752491572264968969658780678224527377397327473941090560311176655512780029457065710534815126 126 642031904368731600237046345854609064924286907890372571659223017619285629041296557290070389128402780810194 127 4155416911637918485381183586222275756147144181127759512007170921952243452736802580203606618236075468991678 128 26891829057196302992638755717155773646131278245150721016551831150985586159001131579930724871357299940334106 129 174010168753345445952044845458965955077769065913685465319237169728415727746524173521007845552329040759790918 130 1125844070273170220884168149903115485660819751582937780355474795289627694072990913007521384220802038144388226 131 7283363022898009430248559077868205881428029781721880822176226327746372666587007070084349991376899451581474862 132 47112539300437548881486578912893481969629070715203747752231708707464946241931648975256365105687365064063263242 133 304714165131740437370468892849754166255078209126055367542251633518544179286188711370178148889265169062366176886 134 1970611734645588977446521635855360206107840008722208167810616674911779138747025193730241389813258719121041967538 135 12742729828382663550950108269074115221656491342730958207710272001121428219494007489924282170158647143364056523038 136 82390579929824617838066402695748189092378158241620976862007340361829724397523617204315390696733297765814529819258 137 532656201165064063126525164631321711044819676886973577942704557022974621408790089560583127353239748331031738011942 138 3443272651662214358112050400673749870450616902537486628788079086785652245977342330910936669327305620526061435493218 139 22256223709222807688513541416669799331180245933296444468903317286252664144207628724375943697966455580369607256219534 140 143842694310685415090175142048763262295573102673936897549201220306186012757899664724785100188862364424363737602061162 141 929567691963782668393142152188846638285989021178330516617087501950092123456831745080964642234248142415290526467614038 142 6006641531272094183658169424845779450445306650796175146005800607724357483767840469747457810644885098543775546110245266 143 38809717262251014927782392293740762997250943172102171087708675216061726431937303659939519313642502241726463070755105662 144 250730917763497839497746927733922220249189668810881977974308697837512799532724790482505739291219934923404054670586293466 145 1619699745697617646464805256089389734871862788510415450685821552257400700977435807480862116291803145026164610031077665542 146 10462149054438977932923680130127497195477153781371119091586806012691365490531515789654220969903688300104971837545739721794 147 67572128597874822847704309416687698251977686677853255893360782019216324614904538168270426459191199075161807006987649207534 148 436390347195586706877854557850579998133949041842187169783194491398191702817310814094180553853726877465705851889178481845962 149 2818019739063608121338209815842933591430702214052722313217149710815787415385012464346158232741838472936888761300608165161526 150 18195952566945864331845291746296775236004974687765993746130451067463774217729341316783407512383399164062048278296515709713266 151 117481080322012728615508113213171959991461492515022023304176870378203262370621758962163713615752860889064077858729570546519006 152 758444712132387322480900239353872990495951573111730488183132031086790293113237268167865209290173184025088842964013164367534394 153 4896020931672444975483663720653664409906101488880322240218181801143987834895210985186178891794503681301189551314924229793409766 154 31602862198147549597694296184168058191549633120722516027734076620963614899295619098328880541075530300053125076425639169773342498 155 203973545639223356333688923188390081165780009977131872698502614960330029792590677638868118452185072942459020523108580508205346894 156 1316394330110562883845946530066292528473607946748703728756306739625853628474428937824326491757418873900369459501139630263240080426 157 8494999080530903069444703529389525683135513466164711324751940323976238941182125051929297906966751402811894496019827471041475278102 158 54815866238656228192338476607596957154766846889534549224303527351980902319217791209231597096063095664793406297729071506423957966674 159 353683881226269323200846998342419540090261404236442592194985329822788821642691282901002474174789404030469738031938087210942693409342 160 2281869038160386583550057738214292041808036467439883093090583394186346195631972783797194240544142187543418839446057736907051923490714 161 14720855107123212953901551810863950099601397088183599059985867164060026282872656573112084446542411587050379761038905843324389910139078 162 94960423014855575679546232490565875587554625088031785729757159230736702471249676330368344882361645788830982144113104722230099671561218 163 612519502434460999114646224770511375328806359287927088735006770431386892209698766251220840430473044149339139858103749239609872745089454 164 3950620111884352894656750936968120186002573628441982904678080588574076559924482705529676437050111338048816506085059785189565312285291402 165 25478806003376356317517722980934992666149483465589375788506469671367323981120818619748223182968596561165452404788643118607439854755907062 166 164309132685403931644005318328639724876855608982957673100481409965022032397510482594156355408805969066574620650856605571912597564843816242 167 1059530672887364631570756295570369410225438061856066950257975116288076916373788262353528772787639333480201628662021540079754160002833600158 168 6831796595967329907697929612713593779491782134629315300520737822020880801710452897102978179385526750759061167528250287010858765279532136442 169 44048004819754335162713047677792952874360738830439583095066131198224188598655398556423387712454517657465473625067641026232487151502237834406 170 283980047043535866437500200253262700869822900060676987062549325798751884719811922341368875991235461837042261753396412014773617823520413502178 171 1830711999154335215698835305350971795687835408365920612511343174038876656940925884020177948842390760011803694798241272623677457132194764101902 172 11801118851776368877546051476706602725627895000575803554448716469137172743162560717185702302969314271669339063343419011324311117053007479311594 173 76067234688827749230995347413330327707860847878033524450778584721547447322612408060881650369630844702672199035789106455381818932451439057706198 174 490279447318412113989513741081383320497416763773957541271228244147539691624864904300731985986066738419223897470009704398201310350771434325601554 175 3159815203456773338965687806617101074142569659354527420123010354484353402963972633279338843809114294581515721293678396765867481595438978337091838 176 20363476993930993581888901545827290433617693483301812692808207892678056647203540552031078805147270769645419849137513937499666485824245223228074586 177 131224446206789028550901799784593772990170405604089239863410215030207206378785578616588198531310176012056852655422316189935152554912789880019390086 178 845571688028375127896189668979878678434262347617794747197443475174624835335145504868443594815222530482811305717118573628577017369104573731028014018 179 5448278367495553517339341042505203124820210813905102987993131297182008210004378643251163211076675876204851600825464691584317168347734886109369900654 180 35102787988157157666658625055183954460773006761749034571558817220230762226873698567083310190832400917922009644098845345365836434144639176704590940234 181 226150572211428750289276143486026587004929724806501429486487689617181037388673885996391710923480095756586860990573273583787106620850316932660637792694 182 1456893529925066483098366387709956086276498742539066358567071693538073616846169407182837529271420902103129520597924477265990568591158990104197554763506 183 9384956489650659924851385841387567254574540969537694730966969763594663968804451440689473186289005649637723305215782762901014714550394349846898126383454 184 60452089207595116704704733260985521565089315415454458558370823138688962364773249879719759207295706008266013681308983844951449750155739585436878014455482 185 389372468318783899977602226754568885840510398808435916601218760485323004632315726466585473822231447407042907951678389622133210622077615773252163938870886 186 2507808145697781283836621947922536630165421374201043683414977142656174608804668977133383648901977371976357302197713068840814484592962181801392016648392354 187 16150976444063342686331481586725364674104515643457371291544635809730455681466785375981922637991117547816251910684269338155079607640292031929075837924448718 188 104010916928858468427132521313040028317012189047762734382211538665983052196017815674347746878439001924185895078162657368877834844646855374065152431848351146 189 669784338259190342475426476138860349036180930625405751550354116976870869776748626729969381054331447691359601113766910832834375968460944309684676613803138198 190 4312878509652905231188553887341462951299306762167144345743459015508111204139758922878466370395965395074373180319318889799393688326903218283436169707529294546 191 27770000150704189160895256461887728916837219606446196670958996928938050847446034610672813483502993920833521686792204653991241792378417128228476221119746357182 192 178797402177548944845548797372686558531029070154252229050293806320464617531405616648375506417515828011440920425937296465898838975810479053167962855492485616922 193 1151127506662027671956750077333072243676800645922871249052335979855909391927251241312062079714963944102495590203517742835376712535870485405718359564945082049606 194 7410760877514532827923455436031435865720519540600974023590005313674013997095262429942812688361457344913078214506795497710329905124220208306979283485342827101058 195 47706718267017224030776281020057746743065242322535168390109483338741725471065402841089616844819588271166776581253510739907202530307556678460278658608879232437038 196 307095808027944818077867480202790067535092273421153681874559771717092877846755068482193480427297808846536996706066431793468532785108256840478031213645623348258058 197 1976724125425990611807988180201301335510052672518303349369511730418302940368720439597890921794268212064066030526782305418959548935194881767341698986745216221447542 198 12723198082348213540061537278869283016868942204454399084069811327994018803836453746855468134017710454173215552793209784804333537852637702125050905195524706505605298 199 81888852365455337877215778880674274417278848288512176069490976978042641043973886672384859524314887975037597728322990886847082196643561020527454657750114501192244254 200 527025667409661298061458901102667653584276041481278867189378020881270287193799274008999595434710583589626091020362704985097395201756508976392041172161686711477833082 201 3391700127332795983211086939385840832058330788348842604021422303420062780290219955566871703930254136684018781878596003862166760744331097893218426686104343933130065958 202 21826396308656127476649486260256849466235031985666275045128436398905592180292903749383986559081525045491241113277223511504307433306228783285285585302310904998545627746 203 140451292389413180448877616480566674754032107246621065739754733300980669701975493247702311699509575231762197616101653591003408469701064957331046560314032013956393792142 204 903750937413389390353119758953988064296637717646124869099898888001399795335289413956764943647215199206975763619405824196685109631717706566002069061703250290829312018026 205 5815021166202361455814118484087636550436900885288720370487064060528578982762370418222074217417020992067001838985462740541442905696895838779855030658705995008115281540182 206 37413949400275116767460827094165551664536653423699296525108482946587496566539062980039491271136511086572040077878727379962012586943362789726982123821722434093199630860434 207 240710879389736336236419280570715476755223172221827040907905061246198354078619744492524471782199128177260686574461340669359034179985306641552876381046220233472165479290494 208 1548595477154299383067281074703562129930469232237562440630780910283566619049955856842979617847199288883082058708360270172006181111126027330081824424478421005045641575843802 209 9962321311366068756706860318823687701379142648450340325400378144456602782384858027723741871811751194762684453666177746460536091315011731260218542326533169029173293831016966 210 64086061272583672064022486303257771478122931003093242139945527436784790070301580662569092683261718885711985711406797694782238550920448039158545663210506887335497413210745666