1 11 2 87 3 520 4 3681 5 26587 6 189404 7 1348429 8 9607995 9 68462448 10 487805049 11 3475683907 12 24764857724 13 176453944877 14 1257264924795 15 8958230513184 16 63828946109201 17 454792310901883 18 3240474086774308 19 23088939844648997 20 164512700581926283 21 1172181522176105256 22 8351996630447225073 23 59509424432446083547 24 424014969471095337388 25 3021180192049376304293 26 21526432814899950765835 27 153379567016183372975080 28 1092856014759138484372993 29 7786788633124838031469931 30 55482219430640835474021524 31 395320435417349603346517685 32 2816726660582291356828347267 33 20069665945953438117883871736 34 142999850435929603156610669345 35 1018898734028070491847993834819 36 7259830181914385525809167256428 37 51727549078280670718269733074125 38 368567758005099051171855522981219 39 2626109194451329340883422060674184 40 18711483442038896652113706684116257 41 133322564553468986599625225171548563 42 949946393837444593336455754607837260 43 6768532800033701734501401197864680077 44 48226970029396855962021315918336446587 45 343625525195764997370710678639760400944 46 2448391460091527913605983976789914852545 47 17445213764122911699858116743819663772099 48 124300173496180448983958959653471383316444 49 885660292850952223502455200396997540263365 50 6310483181722491052380109473223784483661787 51 44963287061921033859714301379684010217455096 52 320371218050038266775795484874166066681330041 53 2282700488812528111885991629789357262466305803 54 16264636858892550520987324065235853990557335796 55 115888358305499947570789919924873986622271500781 56 825724650802833049775179816486206582996143872739 57 5883431337823188533496179802356893365748007600144 58 41920468612902395893882426543000136602676669928841 59 298690608901629175199838505133953356874472520617379 60 2128222388682144408707554121796310989965129132146828 61 15163953605182221088040153921179436872305154243504309 62 108045799237413173214245842391604688652948138082834459 63 769845057351130759972365235949283352580316902292147568 64 5485279543591400407551486150300871871307547554484679977 65 39083568029740352050040436388490322082252749052317008443 66 278477200258643338670245714743182031913745911228028946780 67 1984198346601359123735767967302403075863415792274560280461 68 14137757328064669269363145975017711679750796124476231113595 69 100733972795413751870450317000894184290095036340724653244264 70 717747025902320798103611521403706785141969856491532610179353 71 5114072034445574512132482908377282969407917332305807332958275 72 36438650150613923580662902838329853887942785274865700512860212 73 259631701676408347368422411850825349447654065998135490807518269 74 1849920900932489426747038934352252019614700993619685138819986179 75 13181007240680251275195900702836081619138258849734886607702675192 76 93916962498930974316125756255711230592209465390295320856702655777 77 669174645303540555074965302809235450860975559792168019012765244027 78 4767985399040310852417464583419660653027909392264423167832985150524 79 33972722853463004654261721731589916802510309491062532103518927786301 80 242061542032094173808140019524606755874765293029726893652945094172723 81 1724730466371274234531015636217223844490609179264691447887943425194080 82 12289003683347880610743810598941617205909762481481565882036416439826969 83 87561282457701149336242973762151882996304204210669533879587105896057451 84 623889322779388740488757623445199036384041221317763240265645608897590188 85 4445319622473051616472532435607719943640243660607660158308572686977910693 86 31673673237282701656839506585704990437735675016384185103316993464757034083 87 225680414805367615688578985056869880536190051545889879853193621885194720656 88 1608012093992677658531913801022388572399173872509415288232053199494120956385 89 11457365038329490328446432977556218608373221425567631411901566616869866564499 90 81635712885460852727174295017129137219876882032424280189423084826386317322380 91 581668611938463832600667038429312970304245249492399017583166515886994726613821 92 4144489735627415296116668751109386564928314814246692204920344734893503472964275 93 29530208122246380666688583701064027916615562507810421750795403955481546828751472 94 210407854131450275025957076754776643844215023272173508312435162048340143026360609 95 1499192450555404335990466418974198167646217453041643247733017405737501553111347339 96 10682006206850842274249378899650704503428677036887800372322792534702979307933233948 97 76111146744987582097994953077675963104687134032311548169612350583213015651562261149 98 542305120092683242519426475530965499358549526484908956379631199460508088017770088147 99 3864018029633848173059756273065986855747968836375552987105527084931442134705730561528 100 27531798576387606323269916889619274973209410208851416761695168728516420194593758962377 101 196168839544106942275855558284547669889446835496622179836603236987122947494570551869827 102 1397737002227144432378691638484227497493635374643889439307482190254266916623293733899244 103 9959118542655486796822563984939225019591411700055638299103137647640252276048958312213845 104 70960446771191707197712526554189249856397265616315668946998330793897220048662369002725979 105 505605489522017766987248249069056112573034135044425191592483983229868094693227104047205576 106 3602526797204183680013116740204719560205658374721465998765864071034323738151155985018197833 107 25668628196350047129080464773531744744756612671187407421803899101682789525891589995875423123 108 182893427467019288506511511658416689314896760529677440307743362448422088217248935790468192540 109 1303147388896702788018762787077243523663074524995109822186927846032296511515841789870547454381 110 9285151143523324411862696476671256674363426686211988407856865693415143404157575372225911365875 111 66158312169941713452450190357101958305382647511654174571295619492746308338435490324631337874800 112 471389447680503764118220635750974173628502339293475985700355545266696517692824234045128999874065 113 3358731565184761641847361798799546217943905947677805232727268959737099962465043218927697721199267 114 23931544888154809211137358578676628438255801525120565270341528079553332322104711528104132667267140 115 170516407643390723985033973900609412202569609129713253025289068120077000078512975561896481976686397 116 1214958976175350024707485359138336516935432875374395131859218971876784182861667319641373068516652243 117 8656793408855689589087914067786790828230309269633433467111563764342051458353345812806947595635531880 118 61681154337832982531772282587869842375786722742919508184568688287249326886476099671579750547727153089 119 439488921678042482745461121156010673132260609873899473201600586154459186524632491365629282930179004451 120 3131434785085677979994267277537859834269811455305329339443342971937671578785485989982967449060031075588 121 22312015911127123896931270133742778883321188768506597043964762507054265564345042150910359721307146891421 122 158976982816127564345793858474070888045832020706563943054556347987419274149425043808092971779551522657523 123 1132738573062562062542011879892837533411061457001594779761074212457795366474369694896158941433278402765312 124 8070958777647932219284122788025481381946168200972491089841166382970627238510198813031239374530150117260929 125 57506980992422201951653825161091310677963153557089924751287005669530111222492166970791604717432015685197355 126 409747212688225579127957480383291623698703805782844346878990718135198058952716540809103142607349197007717972 127 2919519950593363640614354233539025822797865919669898449055330614422039861262026939451548182823792920319432157 128 20802085964153305363697242086390029924621639506219116810558859106729349073439337948966825148526649178765824651 129 148218470085150985520326103177588707952594220695566003385082555204000781903401613423705632699000393765067890504 130 1056082304065075851407607917577921897858386978314235415605764731529562502301555358410307132374854052193173395529 131 7524769566968663094026757523576182272491125334834456844845787550535035618119391703053087205201242671886207250891 132 53615288143762610543466328948304858093372403870612160744305395982507785373080503263264337313568260125249879121780 133 382018226226788962578551933843151958240450600692025112079756451153300262279501023169882214248162464309954302668589 134 2721946113171079699965333926276572801349007515603283733486474598593090282974112416002289658667865041239270224249099 135 19394338108383149232777894642873706045344777118073805078458891445655460560019273649702422305899874530103794862198536 136 138188022474874654424495212494836678893734152866484830939594106283393106744668389393164256010300189715207542810174041 137 984613625316880479337273847444144709339407497335917288700830605676785804394814301678278905334606136530610891655370979 138 7015542836470637230303492268311441969681633068389594600091310178703418697956011273828596197065998650035596619047809068 139 49986959376592602552270282248448078850770953725179978873358024010208310128115919102773432715627635174930130291374355629 140 356165754519739667448468330939044822353041030377989874035055718239007642402212108172111518426423905688859701057109027387 141 2537742768807366406060925081648247380819298699202040819788904147690545115327723775692932613625603162314855992356940205944 142 18081857334425869094144349661694205761691899330704604214156722699897771716006085520404360393609205648628080044505990708529 143 128836369344157437266079491674483732766833802807240732501755589956332374062194084865551915457202008334638125872745627983699 144 917981474955110955012573801924007104100502208602133240713029892068426430124026998183507751816414570228950198876845773585780 145 6540777209498227006032192457499633519280518457503917233001412498220164365868605040652491132048036814532225098793352881773573 146 46604171948440931386301538453267750405931483868486381928973926234847313318385959173692176663612946231690530736728501236222131 147 332062807436070544293264638344579928384935171926157560460245361968211070164863731803625814913073768741292879225884056703857168 148 2366005090795602719493148221872416495719539572043068845538083106824902438958830500120640663228042654281300857506531750441754473 149 16858196595077705596495333438776869634197757352559378507849928388130475091664541628629957474876497416430911921570362755575425035 150 120117574363596858384995301518005890247711229585230719091722819696222287277412269121755447317359373499003929176420882018281088492 151 855858548666291444421093970941747749542403731880885379568385861570079492002354504685257958366453453568991857712811115551236313429 152 6098140586055342756908393336679853004450259125336108957548993414491602317593748483137609189927536310048632587035898987423469569179 153 43450309242392271946362236081274378818821318014099598913995671332034386239691094803960014517272316079117784942960647247953955643864 154 309590988698532059472002251095438441281233462058405060600696484605071143261042885936226363800888007615285775872905779500062639660353 155 2205889485127575074518037510181902170607733317828636124209406563367000337604987221361575813446288215445353840551353001957925797911891 156 15717345136730300392589788905693413213109164362947244286007860247263716227678169760368730020362442373098441324632263733313078170683996 157 111988809871321656161116866590086729844930250714610798305329365240904389702691718152977829894019800619541697480852963140380163284502453 158 797939691932225006508397472428173236736648974473772056237101598792602769011244036895862048243983375117715861720766746987236061191616147 159 5685458687278573251952656544800038049293455130233412686819024269416958751067564747611525512436593463556237745846764765557724768390287720 160 40509879144471677936031182826896291508898615735315282201884205722588542396024891954965366860581881863256163483391711546935413400096261769 161 288639914308341195326856644185025430544906090838123291446228111712839344346159536338020076671451079574277699501678358029537668819658738595 162 2056609446668668911091076479148428854237581925130404248288219423554924860437086722353952487629469619717203926540670472410803424734294568756 163 14653698973900295218587310517461174799157981144679860341255369073318455115830258327698093136356985836266243300185961601344352489156588724565 164 104410146498894737646534266334147356319550294888395710011836234193084983321420158518150877764101541645999449409513509048517736820815566264427 165 743940401078068130416215472430213010670442805204230395335639881658737407932488685313535495638441387685633635779223709708221904740832934662576 166 5300704375144761840680996598150070185824928628612786666244732581210763088485896409383339677509801998586025024012913629628262554551949828032857 167 37768437944708837946815995909027935132833575376838838478646775730721767514695909672983990645083624606406292834562174449526123184026141473205275 168 269106670327066857829393051525077529296013204466477895772400384321177171959636464905271206469982130118297218574806103872002577830661054466601348 169 1917431695759768319748893833672639252095949494541972732741980959282826114687034967448375308305446970766565363786793214407073498880710626693021773 170 13662033361847859128293536232869570346234104773035635601470045724412877850658625154163967586671666926539566187201792451680150380848175935300502563 171 97344357033946263798122122739763817309462145662070994952023397867698071484516060572644420736007774853916104495480605303718937830849896760490569432 172 693595425759576450505829056994222022460182823642595456227957753562765053211855629417841829853487589165286428793148740052656817613422460190318505817 173 4941987694950269275642398062070201479604214007478511988394659584329162961838049503361372839696038020851433006228316305666015421085618689200872126603 174 35212519388075945395923924412188476194885730520041844909577947199576660393434275892128875850835191599769634189614243277117779339095432635674991046812 175 250895307352257896985588867022887050599841291471506491903698240604993090617636191185293867780157262650038341104116155182864218852243433132717301717733 176 1787672576268435394954079575936889555855180618000416511498315824850958795692774471494049883422998129949971694365893918148942482771877208905746995706099 177 12737477132066675350776865625506015384991087124654929275535273944629197041907392756088061559118145914405081924179286915926944872497936369172793725275736 178 90756733556088952006561602859147756838154511466777655769958026497714125238769095264513420194504342165554878431893795662345167070755439937795105082818593 179 646657466024788171441004633349650823257062990081765517813531416889812207109147814296652400808674365170032711728948921829222874303842168023552574716602731 180 4607546591649506740072526162245018685307002273858029304928999809227670485489821862328143434548145474279192100071519691363642009697670736388216764736967260 181 32829568526789732356621344925036452658742464726386825709750147902210372645767698535991107699598840065133619963413843564364542631398111343369130040651087181 182 233916369203623468970663865226962190830020327188787147428430391998073983765103669106198259931495568654202785953701447619825749453829815798594487744931991899 183 1666694697396207969886104990020336777345895405763960429488836309481927996002001868653394510910181108587211443569984983020292077840941660485275861791982196264 184 11875488764578544889382956447355459502013734519716643546416029922296449790813461893078735130586633713532787533808937740376662499345914159802526410479383030569 185 84614916947867477313400611576563744201982443140036306419991247272220409422038468088509447468214095023890577002516579876633568762411253125509304591390841316651 186 602895957549971580049163817347716662295659088624675670057592618232888334518687491180809139461762633569604310638349593600648204529991947034258543511201882462732 187 4295738254450392068119408697330316445230240015480451262483476773303992768819086429136245676425528231149950512295461994773631532689673915521974691535020002230717 188 30607880049053036254325574288546758036208606430867874205206000385889637448579361939510696802611418241517241046556002205662556732900255610809693599653895631660691 189 218086453504621394048167252868488166772784716998985420374372427126459105601035853553588771966249659432269458189009251148442948533323688094814482830768199053085368 190 1553903802746210765154552142765212178272626575517682912571002778616485407287787836005665587123300499694607366736339994974987973006624417827327938669106913961448361 191 11071834079497135692444659213101602024047021353518851715660102746814833784513762252028161566992132402352007351782783023735560467769832474524378535003848646572218747 192 78888737943281356706215391577928202507600422963099459270514919694678713078639235184668143984749274725603761550583405740997899220669128102904227189963779438697479076 193 562095939082784521583607035755348084026897098568237721224507082537509518403945506900106824170366194215874549442860813554296161299076302740260759268083617873272771589 194 4005031047150447952901958036008968784336543606202709009996898382199590559195009549211992000206597468703971247627639325670768617317805176680459079055963701613853231963 195 28536540781300022481485125717375853903778011768496648123901561410753422455810865570504703089132333326034394620004697295832444551749233109017262627512418226472826635128 196 203327802000983850534984769417724299866455042879868830492870162043550483108689670279939698376713919268241375568917475062108868662742527393815615744345001116934440090545 197 1448745851271602169186938620001011189109015904032864248937141814787322073337168480796514434383552665926331353346844516467018731542580528448104155647365506803182748989475 198 10322565438279431019518206209387278052970471609888857077157420659493248068953804092339814305690770182391459584414856985989844828327466147439756534443314982282094779631652 199 73550068933094506958327935872739770715765830947474123382747197876552304022792774213341016974419453488780316276601251854114385690193389751111751454806777153724656025922277 200 524056996529404414928203440514099108612167205937647558138367833630658160228237560853623350018600626467181068925424641236028401807724313833526603935917278248015420642702331 201 3733996984574482183859884937618301000912533997834927192229430565101674928740846711023235280886972015875391209499354101302495325834701324540053024500103890700734952257012584 202 26605376081509886344008578449918241128834471195686353122901941066112433673609996267430603434756143489349126805119621010392156394520856680281611537772291913857271857778041257 203 189567918603780790459742863885644271701610944894668938953672310559431351594943071416304501906804082285180600282104371900708618629942085244274227852482597194106228341237764891 204 1350704295766160398709749357545215340336813282666578816418283192268768236176846133276649410088925355584134421332506192810463092492783882428417208245910944330235615210491877516 205 9624002352499179529950653850854252348406343983021296473463917476436322474232924100743057000104151310329362794674972182161965648961642982048469161391030034770270339599151388253 206 68572685798983163485485597119481429700920753229570345553781883105029742335145498863108070483398809493536547090047132863093594187284371630643600699548527082295793577545223841035 207 488592278498870835941263086458441382326814737195352394575048343406633920078705669213964960153535622528696932450424063577199939785975593796003453681149140044922363006469854552528 208 3481304718157299860713020761421297610529629462815258635261301936817924613223960525573728809211422237060288668073985732674656382878211942370012177861620407542068686200171450679817 209 24804899860267206044087103406119970303392253642031223533864284398966833345096878140329140254190792475696898232806823975499693930631328274239921329522604327618928330732495922683195 210 176739213280807383865328797307272472332372402903283537446369990575053077511896108361651698872262413245441884100573463053691207427735638463690601793152483279710545167785170034831540