1 0 2 10 3 62 4 233 5 2621 6 21537 7 175014 8 1557284 9 13225388 10 115057043 11 995377715 12 8609735775 13 74634586211 14 646239250543 15 5597827267858 16 48490327697080 17 420018142359036 18 3638291956178446 19 31515344567810130 20 272991120320041375 21 2364694866329326885 22 20483368334529963396 23 177430380085774400231 24 1536931411591567113424 25 13313155714953519286712 26 115320775351419811406738 27 998927771851140688478520 28 8652878900942351662328456 29 74952679543501488574139521 30 649252605772154557672423561 31 5623934313028639010926979218 32 48715456614994030242334606744 33 421981406901794143285273241873 34 3655273298047379655852182614092 35 31662586703742854954816473897286 36 274266604723095366302859324971457 37 2375743055040151364888659697644140 38 20579082419765775482160871119787146 39 178259442805151993703975831103319336 40 1544113012477374571785094646328480313 41 13375364344141811697036790404339286045 42 115859635851072219041764422394281168914 43 1003595481525936135886146598221559779073 44 8693311377518593544095680780938715762462 45 75302912475838017320611175677733014972881 46 652286382149853146397663396712545303106355 47 5650213389484299123197829755175416446750188 48 48943090366975341307986264470122743486020065 49 423953208409452372811433498282187129974616313 50 3672353371497497062258700215566191370033888128 51 31810537148062187340811156598746688007209549230 52 275548176137421062592447238312602350090444359666 53 2386844240298673504381747926530543728945183542118 54 20675242737247290274865916668884413733924280587534 55 179092399506809321482009946035790428338269506412236 56 1551328222295732623707062081247644478249696526348104 57 13437863694487689759322031333781384743014031395176517 58 116401015643488219187436208228914390143092323186577111 59 1008285003545137079751882494457813970652482591180622887 60 8733932799072535837901861052462485632313372485569171436 61 75654782001624984739225962433556307906909614355736483014 62 655334334644892028715836736961387230240989749284276276874 63 5676615262142172579765284153933434925238404725617550305856 64 49171787789581848359639105260312062943526549512207370611487 65 425934223611843995580292272082887480284470555013428688299086 66 3689513255449748598694612419002174040900066668124396277636305 67 31959178923702897969923349889445955379137009347842619841930831 68 276835735979148566461849623691439183398250685116337472884631253 69 2397997298305976403109887081309840777666456593753603353235001897 70 20771852385112176700282749060277120290663889706069111291405495457 71 179929248383096518280195789306425843490772329973192480481801077479 72 1558577146779160735714484244706742095699246799735502461006483594214 73 13500655086882904050211613573337500779766758494342388619740745602505 74 116944925152815207254755992536202231309611840239001670420678743064785 75 1012996438393950409494842953641862795128510039781217997138069283888523 76 8774744033209771516349660687916864319344601376058954461794710962299407 77 76008295715652840814453649844594026160935754764771628412745249345581994 78 658396529372587016665539500784276461691079186388735894224515045604229380 79 5703140503393730057584342375550793422797523698830258467970258940487519739 80 49401553851514474065966445075052592800064342761416986120319699045982665444 81 427924495546238838730861609634824576806754688178420324998791423530755827448 82 3706753322757867097913275922447770509124325194834010224884573078180895661336 83 32108515260940064580120339579465198246134934229912790160676096571124866416188 84 278129312229219867339601804627995438448366748760497214173484721771587680032760 85 2409202471445391465995397504179122285498884562837010146432596368201352716041147 86 20868913462939902956285697733223893852762086414829918445659683762317914687957338 87 180770007620982933010358447302191546573784778274987228815309020737315587097787821 88 1565859943466685466959562261127410318966250130049925875099471776498889081815767392 89 13563739885957079315879212781530803340365081185639639440663308805498916852207847249 90 117491376199711269605056198684748772570413619030944562843891009530482588170314834592 91 1017729888464904865852404335778240961363353343255984636895154652705504837641492672924 92 8815745966871507903404067427416802598764066662890987735872324275002160067337303278492 93 76363461300754796141203527082024230982490614016352614519327229539486858758165336057786 94 661473032882921028329324617032290137636046063814407075853193446798396630232379061068033 95 5729789689706025686436036093596339486790402741882696574498387853397477437569665591784230 96 49632393546226976294686960685814479825420728337175863958507536357886114008997690852661194 97 429924067466765929466645667146085703538704459050244797560013427805813497782262006243968070 98 3724073948096329961726125520887750764302872033971418684600949038516586164875585231395409450 99 32258549405266476299328842126347432262557529941793335325647849609026116292605554142837237989 100 279428933000634592484270892617384677902554547259385301580536163284879628819918617476644393612 101 2420460003236408415842211271024106216855554273150306963558707616740624649377353577152541424112 102 20966428080136887976491524415188081139712081662720533474789244563692393928632894023258117085336 103 181614695492498641289559909069485521711712625401442646274929746295638900962581243424348301215224 104 1573176770633677594414310730620081838173116164993078602952801918340451951269377233529744817553762 105 13627119462717864447734431446608243762983853801068238789565692914534968583988295621711094079250568 106 118040380660073231412951833132502364033147384686590686425401763560188482733217625919271130616691915 107 1022485456628998663847095388016958890442485149905408539773896848096032259872539531511541130991926022 108 8856939491143481894092106667826174660041224310593346549233491084249815168723809597755406035301563687 109 76720286475664062947724927695302767405338611700100355718663128859460391019599661232016682206033158584 110 664563912036847992953609382273784483924140085509136328082603718731046410141902459254075748709278860336 111 5756563400239789266691828767530030967359863675481979437296017661744507415432240913610572319418431256601 112 49864311890506152581426342589601071230673888316719459456830240387757946075312823308993933258526293131943 113 431932982829668892251904870269067741302904748484787399043232612046661506025089570492883230262019083260978 114 3741475507890364364711024957785579206483791402939248319748174774542288436905047752067547436635476917664415 115 32409284617340207440771976508402766752235839281425054915910936682041151846423304429263918530593922410430239 116 280734626537756589096666124827544339696041123554461601803749465497424797333160795148521617174200287847984430 117 2431770138336415715894278625243909449672010243861991826470058628876337676509659847282186821885416416513172718 118 21064398355966219202922825013595923150924022019019903984999992567863197763693380026497397522080640865294153046 119 182463330355053823963569792008545159746760767852062859908230155906892230853368196611541264247797793911674321831 120 1580527787295084598986595210977818809939262602513088329337183097061961603274416527691710383744621474452531467712 121 13690795194579245038319644599935427215111027794208052227277972267295605502225770989841685838955989717872174937642 122 118591950465290674363700342255513926026864730015761659961570421042388356520757973048910317961627245955121553898829 123 1027263246237917526858040895551123752542906000370978765282807177966475385828674805710571347683625471414231997385815 124 8898325501275225718959083041674092212566422936094794986816917798199572399798748588130221404233894718149430048221570 125 77078778995181342832150766194151655193651884738822043743224743122516032584273324191481028573724003168101792317646902 126 667669234007744445763868639445313346800832056168068450158083672277596772958287562703298594390129093430465734001214489 127 5783462216862007297860293642373152183530694116152014160127243125738564082294652058006553740020333025121130551303114445 128 50097313924580847168885979984870058235658685717298917943027607807980202926727727111425551855993179330043570379792984430 129 433951285294250268317121568533225952514755542262868395324914542748167336263287868088413619573821290202612358171751008116 130 3758958380324127671868092757026639333966976664575407162222060158925920052346579470102357297704224600644214325380799234801 131 32560724173055478870861306093377400514163070483176246135371956037742037173223799001199302757887162540438054903656167122853 132 282046421216927745947621211949173457852278396619629582748896379445270957385777011270797301481853279088591060115283967678423 133 2443133122546017628472927069974983518653756438415874896584979343361647118303530973125639376985156289805186513026851435385923 134 21162826419593709922846712991061663655395477058087896584294645184545121714943817873069342814629100930967831418536160501205634 135 183315930651837724103522770014147599149215074229790871492559125141915343216293386322281684880724204215709472782130708066652923 136 1587913153208886499417962056778115693262546884010937345031977298491010001316561116938942704443469553200228586676245801601202236 137 13754768465391478399131845101181650011938634138968336165428814183753339469613199468794146435313229467289208653870845317395580184 138 119146097602505238808781293035884662392038681016672312503772361056485501909832533546582264226988823586429395598731157387443064031 139 1032063361126280805253427857752445378740461785199955225974261987278337304169979367721122388693560328761235447240894814368624531411 140 8939904896699523198829465506484411564699968130322898664187029218215581337550772708013341067475877189159345902110582879878634982259 141 77438946650343360087238843092931979770483721366668676745302756493547850070046053929343397141969602446515315270004951341841996503804 142 670789066282869391731496890208440598907493494989167545011789771330847227150540984562665392050401370423892658898532992789074727030248 143 5810486724158568561968239408952817300256570654477582949824879634971524229530540823323249843409234142056203006203417708655856644231564 144 50331404712231489158478440618307413357088719205568338942145656424952992062286455547833992712773224622903058994087866618951101435641697 145 435979018723820353391161224127967552572157682060336235457644912068595818238960723350675681890523420091279493114168587481735597859283038 146 3776522945348926429246238037421475557819714001715935338119978198243490835438905573743878665353148813535248647588346890354134318765719559 147 32712871363613852276262173107396197800645445875304461287594286042730932028775094933685991542860861862555305006543301123522068425585945909 148 283364345547084689988672592774673928893814474634637296127870758096584477007303651193500576811048889280725712543946205693599156958809888318 149 2454549202814376143832638350748187888755473462140712288918037347557880329156838231189253543821017642133033806954882895899155695846310304354 150 21261714410134171947115441266079771332808626658320291371587114559936065763091327119852771066080535374010867522829222464069643055646141746626 151 184172514912219468660155992092352815073009243582175135688990752111549572759114132394876009676672137549487544409220040387232813642679316353860 152 1595333028879567836276486524609389170836992703989870430317760229454653947364754893351693919089413566395333404533096881098680542787523910646181 153 13819040665471168464807907205092255978305458542135926584102488096124283304525446595047323294214865277126614087688650052225391468770484464804033 154 119702834114871137599950559900086582375106713409525647880823396805708983759020256978726809708213276502324631770760032899659733221051076742793456 155 1036885905613898090653198166772406665770199012140100931199104042375005161893900847482500193366258422054696699099043600611022043023169891788129525 156 8981678581051956913766550172068830353683687853167178998403939981697238008146299665940547075914376430819685310485871459671611128931323467240373968 157 77800797268592182536748032034282548856764225561339647785253442910758446450906565639047908365136719370379467483485147454098831193030011989730419382 158 673923476664830990887179863756841576795553910419864941129881849768638812069693054836424961617080873174278090627982096964377108247332247640046755193 159 5837637509446968796266675706215615487471371092341861585912329383655724746955135263614520203275788586459382123989188432054879597157038347333223373185 160 50566589340900142503392896450669185826154856634441647025461922503615785963062081945408301362313082410977244903708395274162144443275100336345094601264 161 438016227186650469088422229636336985315209908819997875957523899019583302897690267168692900828030089735440891547042783662481427989400788639590021186962 162 3794169584691473759625305529684547186678053853723198584354992357421377884249052168251503892156969306743538516364484110331377551049655414686660684695558 163 32865729495595757101941605320959508003785411366873509789274523053825382352290438898931239324050736607788099760540207786827126812791211246558468333754468 164 284688428170378364614194993095949066962365755104464110689781871875252694256081101144908650556886920835383692442806807578581637580274361889974740630275049 165 2466018627244577870361965616169153714121633598092393744607383801888077568286154119003576737002691156243371272029622130878223252206225260772545699233295099 166 21361064476697904507839185079987401122860678182300989326994770628327192366198176516861010969690647811682260038018366784699780268502892603189326138952008634 167 185033101752150763045945519670975058879869566971871262860528306255597644310697387083112552153534113046987910257479031561540819121578463786598596919214376943 168 1602787575561605879563316622369933677952006049658521228281621041370343815759285247317066023085269214050970451526865252367286664274794477255673795853911486297 169 13883613191631481228956370006634951037797911316528662612792013476906143672858029608079659477087162709730452160617150737753563658128650142727277778793562522939 170 120262172101816887231845453431070037842618962724457197473059290936207107670323268774644033989256834676346584560124227789550606775647320212932430782431231443069 171 1041730984508036374721354628319787923990606890907457066741617258424497058270332265142093525539026164713084580815947540847047573886808869267510193881375142497533 172 9023647462190546710505582912801626115136603385064658852558574836163379631672235528959036621746037345980984054848190575803986558397477605525240383233614139781423 173 78164338713945333560899244624359385953860889506557693075622527784051838778624614233382346745870911834379900377650991876009007625726491371028330968138638422877010 174 677072533273060097046023112714034281083591475945449581332189459172825334192032357753519990172996537228185881254781104732731514291710382582773712785074583531999954 175 5864915162789074731331998707459171754305512030773643816848561452654718763558204868435030394703290343498519295532076084432269849901587548647873619005588042811796419 176 50802872921801070234611171684122229397942441599179970125807996361454713114074001814614363886734377058701320368112677215416705440245744360339434163818726308100588779 177 440062954956930688667535444114440432780110441882689746072586910704888536786680621771207481517180999705978909386924393455942713128930555110706954319851436760838217076 178 3811898681862185342707204196023856228251328487009552022559251179950229408637795987603463222574150369403822732278996541100333519184089459303187131271571378492693385190 179 33019301891032351714665736540206514346963725961833427134044766904871044807279166213685132477492097437818471891037815355481756673701149191158236044982432431599286787389 180 286018697862796503040101774746897028475286921714450158190226569675605928338304903265997707364608917724804495494769903816343562297710846179888289615840259424303923807755 181 2477541645099026002766800263883643251983575382289898955178117787271952767360129213252773228103064292495039763391825907077338445866591511415444389528782956920120365771366 182 21460878778437400385722866640796918809223828449022423598777557274767475929170472936697216114654731848546405081425735196974007564204696228509486799190114910944846564158547 183 185897709874570467396808596134929190723886002373203398082290341035336460355931967194609837541523045116103087807691211634473261256151187985681599169627472904332333663483473 184 1610276955262975135741324381410618058447536841259150615468034350442045605235409912895047411329503297994859238630498079667500055233429523787845596317225336879194742138510770 185 13948487447212501368300907974618053518862461585243477016412608286136340420446071716049582539383084050824383799398292763815175758740454833316578951511916849529698879366244890 186 120824123719308261981284190308749855278729999609320360443162376954302510602902403913968537938837883539546536013879622550435561147938435493158755271588067378719520822727665181 187 1046598703105697801759527843859231196597296204022423444487330291010142794466059681393187703637598164661957154198659141394170188400172374342498532269793703181778310230612891796 188 9065812452215479975159571520102060861769674879713073155031290526816314433058004917546256810063568186523859894803601734079421878106792306610486544147658908729138762991898694013 189 78529578887166699007927273373122564651648196366096124476725909956504397672440823905034546982477579947749077463054460774574670285198309474515608754939836494666622095870989186976 190 680236304545290681968520909164172913016652961524690044375019714906183876025947833247599403700136942456888759048515430481772550800514785035237766419316996574129352426976336787977 191 5892320277003947771960345369212860250430656321748972612737381006335086412957429588596795777592031161948829602446961485362450015994439343619692354279810893408515515018335844785821 192 51040260590031815322741692015216900936108675773310036890298794004430233034125224263736113614033688322146089617302588378591165105470411614754814886276634592788369459163018086105278 193 442119246515732037975650421459361799562131415025456364218143868061556011584108091243719041279725690544476947539190607116870046804844278278160944048604412316305345662094737442287360 194 3829710622163514160110677798093168715378589001058533704986835653722298599416997257912058067286138428883755775258097886020045397329439641279931663221114183878503063930624674110505977 195 33173591887477720353689129792028327111691035974273809143262746429729223630997117625605224304116195753883121985512739666559557290825969016207953935440845876942790899017377723376319581 196 287355183534789010327183016891922549238335768321492495632068020351204589015733286288281832547226894496720298916552342703202855614325338881515549260282269095015879749880493399963118629 197 2489118506804857485418411659098366681380656639504795963995713482478138792628542763404940032451568393987942202061710574359358254480685057160853167716352041476660447726644659440794082604 198 21561159484594270282120707513755432096755136111973659308641318363068843328509752304979763595589564300223939608555018357310104651972610473056015102019945611833091223301248293498209418842 199 186766358069811063305936003302876535231889904484552973294879774866954756747929900414034522099332477952252536680522927754631476284925424064106443609667451650530512200735804458927773561806 200 1617801330748668230348521996909843402258931820190348442734748590962271243614870179154966289846933781047040173715441769766319799198625497685989500731958421547542618444252321478982797440294 201 14013664842111730714869124984525992294020489091788919848378327704795664702533178785985374592699425789124868614767216502318957237557134718720933275102703209050174987206322294199020028811642 202 121388701180112476757982451957593967819775393575414756462674043360643980256120423439830937136883994346063427573930775562240477722380990843113071540126193327055261291426370803234294170936610 203 1051489167195908064603685134975509830171050886996066098213788781196821769723418934519129436004323519093277270187899913000249490747592704614089294911626572033987974701161696642464950542236043 204 9108174467488934099991334993468943417640594577412913451430477487107218151188726701369216278040960045717179366935939663107907050781843229272584548888686284317437570850263279778971155777519987 205 78896525725938232706004709258856826329124720755851871809951966559865474094514447226883763149387320399976623170505600946367673908928467468625682987054550738035733909241068565353395553607910267 206 683414859239047177131088399302430891226858236728833431984878005082579434268927424434484755430262511559184381767809882819042932925733296710717710888364377585632562261007879341331331798772928808 207 5919853447680727599549268519376255023794809037828304345707519904000172243513101144459159691371018043133151659669217042102456423069770311361800519625526518141737350841371365161720932847067174112 208 51278757504684800589766544351658668148486913767718401880524364281093896359935975409088458692798725387347446321136721935126603028733637939932270743614835899154909636619048461250917673108772935375 209 444185146551973192489603504469649804894748849105974796195547202561095701878280071629600269341076842535718927356054643858857126925828453910312898273424218439225059950937561243962642194131520139485 210 3847605792698324186306842476087016552659908174144102281934913735357649245843257651631298629579553711880804315292794598905761727674878117838850717036868763614605289947725856056655564395129187821611