1 5 2 57 3 299 4 2255 5 17093 6 120633 7 879613 8 6412539 9 46525107 10 338253489 11 2459404433 12 17875504331 13 129938237918 14 944542662421 15 6865907710814 16 49908732400817 17 362790040553962 18 2637143711833537 19 19169570408819186 20 139344858180341619 21 1012906819331163449 22 7362885657340449943 23 53521295330723854225 24 389049779218520309735 25 2828028173092113692879 26 20557120903139857978338 27 149431050116743392415128 28 1086224031378371054690165 29 7895833198338597636015919 30 57395325544342944459305456 31 417210357868072256293839960 32 3032729252105507536591814335 33 22045106366903285343727869454 34 160247313336923761649645274680 35 1164848152887632937892599406835 36 8467357055982841650364208986577 37 61549769672358122034766497520328 38 447409282692706301780656105237610 39 3252247202632487401419884756465542 40 23640796640099077317200504971137609 41 171846489813608382290972999023178741 42 1249163321813288570977333093882508527 43 9080249507895633817915294585241686908 44 66004924805151122169952539723347857325 45 479794095387508394427212724481798890211 46 3487654514390904482311112508557784187361 47 25351987714494793215127679568939349774155 48 184285249133440113367234000138869175132361 49 1339581473083356443063829984635843608287915 50 9737504935779213990995512795139925750713527 51 70782557298345355797157441755930198773334217 52 514523017008629619829741450610297482371664696 53 3740101306538286120997767473193186138295530085 54 27187039881123104480905555165298817667305804924 55 197624362796177087124909240501481715520717634448 56 1436544358685864883936110701590019756158610163613 57 10442334463593286070665420080775579716210612736474 58 75906009021050233010840301881542540362587682618879 59 551765721122200798882527925622503123772567610558950 60 4010820947272745551863760661199339451178526137037028 61 29154918573709455961734598424441596728308075202535514 62 211929001123227136061232661351442745696174264357834472 63 1540525705929772947886327509326214331191604610494365377 64 11198181645986739797830216851307666612932581550010377847 65 81400311396186979901891638308729367058998095141149071772 66 591704162771004047893850869544965778359503488877734034038 67 4301136079645699869228180275457954833643139388272566022887 68 31265238170699828643300703125267662478754715895173535543756 69 227269051657418619046591410126734786241323476664454641733848 70 1652033531913640700334750014026292866111500699033507310978777 71 12008739292321369812315284823261409212935959155157765713489879 72 87292307695411630668807145955166817506856372768554429144724549 73 634533467444227757799280160544011679190080459672794029920199344 74 4612465083540901062876612637457863836812693715284270373028617152 75 33528308967806998122408097441604185888199053299296994720533658708 76 243719460609497053307023314655249885250872751218521057821499418700 77 1771612625522441777736360613974528923560478374328850276161940033407 78 12877967508468286753992876033370966000430277425291747816680752599784 79 93610784186107676198925540250314088325723010772544517817856760200678 80 680462884393493939081767076041647437296345775227047179974875505597851 81 4946329005390700504061910648850033297619748091700868384805564898947003 82 35955187550569191833355838492788376409495428210853633641466085462726985 83 261360599019533291834060773298922915175839548403424600679253878479424799 84 1899847209078676859599191522591640481113558731962730848522421676219875339 85 13810113044523136928114278766366518252060609081968266914200743166207274608 86 100386610771187549158585228655696799372217154883173750794636746770799842330 87 729716808952730992096779628194757942251675334963180117598624440556951750197 88 5304358989485758039044603282009127029184533258855102311960552669507079817843 89 38557730813024149270402172986208799521990894872331045199383935075305757647211 90 280278655422181930503583812419199438516758450733838750977036024007206725153657 91 2037363792651699884743347723003458551736022113091414002549507948952380021019936 92 14809730042966412627824152869839208302710243907516078003487776637911384861293245 93 107652891808820643277314364711689552915631128256466142693859306934381102621367674 94 782535878856595176666054184267281191228521031217525824829178274649650550867829341 95 5688304247185018948486580819950954424596632943757009535542431655663539384541307548 96 41348653886415247109219724838096915694152209729063118000018899022131936549889383575 97 300566056934217341483918456395073477265585162408179872875590502906506075170613457617 98 2184834234970430648418410195450165795520193606347589335743568371127357487465631451915 99 15881702288637228121949745778998857534027241135100772697070173293108338923278042248465 100 115445127848941183935104086734580838774575583086578180783543894813284503875655556327263 101 839178149913675512797604093886117370464546298443834556755829909790367805664241950003369 102 6100040602960777734146479163806037214625799639819332564985125281809951416423219351702639 103 44341592260949422949309927929834332379699976503896321224610895156504342442319199487211899 104 322321920821636202192826626574735259383961475639245075704548418336853702528752048943816056 105 2342979025894020502247760798326003510926573328823965189102053155523048901759375216741156207 106 17031267069226280365546893653531531527652885670541175265093076451197384236385886465771880769 107 123801389076724898719871103180767706644558314920098444162351052056679348465607665190928535359 108 899920356778417022391214542541582508905172028159682696631539858259910038213425422206472087168 109 6541579659031865527876005966888293458256535863118337122118765359737481991944202097608334253020 110 47551168404112440299775333341107899057638088282403440893847506681374169663862219467733682453122 111 345652538752528067604321741560515623661519389489061510245588114921329018826675962720138572144511 112 2512570806477493833632912713331495964929358934118014832131220654962929340409937299954828839805407 113 18264040762862156293980211956602106519304586812366343380209819952983302870337988233766121431258632 114 132762501310419659601933353528694380618572673746276106913186909416036542608135381395944084506069266 115 965059264981460290152814696127435933064292565706744571177757655011813808268545468133565110074665805 116 7015078623360206728398354665430054481640482766174791810906082038111785093797584222893395074367937085 117 50993063201015670022702586395925730955605919348929494631465466825893241463969945859301442183127604538 118 370671896101606954193803874022345820391840434636164575715915571870142496485654462505787763428409418522 119 2694438143830195332827428785844783232044589338942289553221416921180281054793683495584825128299694673700 120 19586046277803132624126342834544089366360833941069102214405024478811507348773419984045448759744048010170 121 142372245462251523845109375520486432088066310813209657281738090212146465686976257467867063948117697534911 122 1034913120823952556017176590497635400513935202410249804424233921904556815735842509405412580326438259730124 123 7522850849026955731548200804000191566015765320705290879342108216013400806263631862041715950912417448869091 124 54684092565807350914489780903283449051965907090626025744546952309924557282670908886649078363769921168789754 125 397502228843547263598808966663764575167578292029603986413425847552848629270710865007523989487866927721013906 126 2889469579209703069744380506827647364336837230304088465329394487945317864363136396383629542622791416078508291 127 21003742478295364496529211863144424185238759853548294614080516754240795662145968464117107931584490123968251562 128 152677571436903556587725887963227520820954510317554278190690401064341320768468726693626427336651271566916615555 129 1109823206219515256260767078870557606916191763004342055515408214281989145872331758050258247205678018436933075390 130 8067377136479980571108587425154906473225394188513274158221891699229484633831675834146749956839976478390437812310 131 58642289598445334578344380648773837153294397433364000455094583296118147360797647021596256723581995892412383382945 132 426274620755913343519586673742871723882979144355411376313074316703689271067181306812592226454448228748604730538338 133 3098617969128801909985670724081095977926270889958668522027145270767652839194276107951936332949631493990488881404234 134 22524055740362085132218724643390643211093148857797696827711659808956493307451778953173578059881600351132690764405519 135 163728827512601832878041121152154854158352329086680591251849041443625573167884535113911141298974649642180441128047356 136 1190155506080291083462046492864033581001027129483581271755029512747944952228787154038362845576170213104853106436099774 137 8651317853871587301065011831867729322325709508168164035576988644368969641943166688264560045540430205122698391817880966 138 62886992688221048642912589454063360690239297141919789908316612850829483765979675016485476759869378359241483509137751274 139 457129643849410793530996103030656780956258393686920734636186689299424707879310331285548494225569100702382150296596989413 140 3322905140684672831432454109097388050889418807907725501012104413789294912375162930592281465550676908063576878048327181379 141 24154413791694549014315364019310948906969758238039860703127998275650907417978935338436637366694704158114444462255545703883 142 175580006325485710430931189475409467744505826913234822395519799244717321212331686198175217026806318807938101721925441329289 143 1276302496393345298795748072871445885340045306979036906157775866529480445280288843968409637791285796428457209417864872839506 144 9277525934702286486665890654455721887576711387392879683985757210212220790528858870189661549777841926419370315723451508922361 145 67438939994478193467528678944235241654491237837496692887374074583071443782674823041553090464256643314585801778691575152557625 146 490218045154381449614702409509187956058933896812580215717488513762181720447598283430243120030941941543834358789071317742673784 147 3563426883854635373833825352899329761622471522651916674291203656863185009142716202078334686090474045318255004236925342389577903 148 25902782000974786613435880798444474425788615591563066139485451817576744823162815499351129972524037342542278982627025114688391802 149 188289008659057400669419625916931358445728405045049131184931629111133772544430999495094670726453606789833307112093155601476809434 150 1368685061723347589937875804176240845719762001129647057672260334714842361711296033203131944751916643766902295921165713457254642512 151 9949060816272618746630575621111539982615196490478147533719088021387335461507489192166966231711715643960939291392793264574000163363 152 72320370766126467525316049179802419834906856256162781108602404075990188441347463591328227163023021822132382421689532939728857175474 153 525701483218944643743392216343386135746310663405598685885350922287862716906099987669649573397360989809465799554440396619954082452761 154 3821358305149083133799742164483448658562790318838386551554337548114319704653220089612317499433247751829521352702951268929676011869023 155 27777702293927320032366052521400308681313474167334364903628949651775395996611917567522158564968754258302276578832776718917324176597220 156 201917926327495359062230128535258898587707135817771371701278006634350853311010468623530117401195579708454192981291435489780840705783998 157 1467754551509793058821567988154263916198720284053825588831274366250491145024896531072933081775989341546555388912043777307647260552647575 158 10669203387041520877249395183546613575201700435514042879274796823196038576742746858584969470118830961478231541134912116070981129822758596 159 77555133994962616982377236819643811189044807100543384159016873861924291684290632803603046285778508499204475239481206529345288072246693235 160 563753317917061340376441184956903678634315779188959774734729135169686642017941523802087903099150078154117946590607283689292870349364648433 161 4097959568777719175097248619510064090516013398627504201782669540185592547176937912928743847699124808911061109647608259125604825446684876384 162 29788334886230283192941061845570396935463572770157315816196182152873887241841618550001940091771251290770466897125261152110967964486315837745 163 216533345534902067112218247027383457029182063269296458943885244402077405792968015044510816422541968117398175123022482314374277774478124408181 164 1573994985205123303705434950502213537701078081821171056452265046555528222842753877780387101670975060012642299518969262967625267994167513437321 165 11441472015918884436013485619013661488430141440109790406086711202400393703884480478405860984059473056349852708097471463359079956935549489945070 166 83168804933641565136217775751887173598924533499079912352516969844323765895562951187693368580070080662578083854832109521346764625164743300653123 167 604559457425251699114382692255616161764947107683876801940396372683806926540458403444595784963093453832384925103643898738488820595508156567262069 168 4394582053378454923493691042102722546164030851421901030123505518478630019948598444553636586741255111753171082985164102689086506119011796016897551 169 31944503037178596388292371072946113229818643749375011696409508995945372206553847786832106296984792609824550565349758595591771950981890154717899403 170 232206672192595151151695758668309302237861457185498762656344100813390114811456317305174130763832022629115060256562792523676699215715341026606190386 171 1687925417027294004493966416155803859535253423627637655593437269796652071531656760364849311146949188264688826602540995989918974277649039364788609827 172 12269639741805916998736958472681524082916053473110678898885563206368559491880365913888941722717981979718876957937309500751726496744173255090138520064 173 89188810047564352643847076260300357726289798485906378852754841501193401958373334633526564129844622777168940854817418119048198490444686160614918948440 174 648319266506002990412222934902617302799859085107028528919680380583598917206770735051157520227139082758031149547852955784888871759567042854170807234211 175 4712674954388632357639786902295696476256419545106703978673979880814302462594237934137077007474890554055432329088127506039108835504554850925125613520168 176 34256741042750200582606610421719113035268720794754996484921627058695533810950173054727446335485792322886161385596151804531727487918625138171901828591293 177 249014480783830230440908913326892239890430109085241400981510008376951215296595914744650224946738335010076121417731268010350530782274072848882197098741853 178 1810102471880156706952576043364236011929957405814969516985855952748934943052358646951683010807611566150324870899075031496075389848907612209388894295777067 179 13157752707365488004231937741788204207432093914076530473201068616160799316245394020558376914532957266829970863028824669580133866077529145256314095542519695 180 95644561011154836187032864762777440823937943795329182491951527734258594827381797790181855282861852056486032326236675039553237357581570246681473364575277149 181 695246540535428194063741967349656067905921591655260665818765340764093673864019576674845244808379409232565857654617221294709649843216170475358244848356949466 182 5053792364315484421764420986825697573395914028402740648700397304214859618836040322597094078982191045471821719982064800863117503167336557042905789426162939226 183 36736345702552966007465869694999835263078148164778480991548315631313615031600313775198291124207599477532474500763087307359785899588138354168324422629633572391 184 267038888480388539426527673763286701579343957222834795096091076811193978187395300830392962657327203185137201483510111146806725409184612558463963233029556951681 185 1941123064831289568977436815348758791578231049519593526259684614427124154822982781983192044132318666064539985933156668166208636513129038905041208942329084667573 186 14110149927083520856106571277183620690263478078078757135308396056303143074043622984771507489082752941160341054212605050970607815099780350524573759295404593252394 187 102567598403184865905422480937310764540169489025636777137028062903201632661515198684754673026061863526370758174676419890792429644320957735284523570666746898835622 188 745570550033939406466372717729606575460443414101936464170619911635035206704187551039891287640923147823573017535504001153674054909907261922025346006372655881936449 189 5419600865497599891889879092928896101202193239910308356500498094642692142870144384340893855463481037070655281766164182836051477751695135296865044558954084045649845 190 39395431512102075747574545914273606162561804798396485734552221025056582775261313019005951536481517742241618152966603604662984943585663195869866431683989819405542784 191 286367956338834295000117006832190362696854905074825763772719044334207124538582699312461020233829568379378199942007507298639818589687201799235261598220568683024010282 192 2081627317433710393672793409489876877787339937219731425018682508160737586464313925656635199192002076897177242729486403321530807966097234752724788547295550200412605575 193 15131484486201380077850169149483064733257313276374254537822768525650778654888038155355597287428200604405750854913940449515092282886486041999575641713619163485890359698 194 109991745803193876836762384166373851954756181267924165707238717232969021031253825864158178842606639809714623021669997602123097987607100901096712774106693287484091632763 195 799537160803153663730684345961721374237429282047161841394815992416094757829732200894837116629685270735896002892001731375174048865678007040392159868803805923711981886423 196 5811887672453013705286565369775944501031143528418546167810122994583268646015450361636485506138031889121596458777021420362803172332135596983422332920827895724333710941193 197 42246989850078368393191138054562027946936511376727031612630976053052226359355441655689624063585293421695385502716891015763306318899275900989669635750281918159091760878705 198 307096119536548731999141404183590869064952288068987059577873637412304581412246408166123244185214914197733121051469364059893406762238559417418708596985669042471173583525549 199 2232301685139616778976671952758578485711259686327033730724941661864348372051894242809252481828241405713504556468490468942107860762163370505115435060020913508058972029669904 200 16226746274089945855396938150316496609468340167267207036573449456432251902938718172196538880687102533081484334712291051123970923044534068475674254380410490075705575519183861