0 3 1 19 2 149 3 1249 4 10673 5 91849 6 793649 7 6880249 8 59824193 9 521638729 10 4560527249 11 39970996249 12 351149017313 13 3091621650409 14 27274838982449 15 241075504216249 16 2134495165628033 17 18928981513482889 18 168109033806743249 19 1494966905749372249 20 13310586963664824353 21 118642361168369232169 22 1058557878478453633649 23 9453233930011215136249 24 84488809559742171854273 25 755676919554809784034249 26 6763313344130330659717649 27 60567588642269318174020249 28 542690446141194604277245793 29 4864871202156917369820865129 30 43629098314501583790267299249 31 391423944791228873829990376249 32 3512911982806776822255688006913 33 31536979682746727062677583340809 34 283198991844606428863289768922449 35 2543720324200544942163500848396249 36 22852918098597601138623372614825633 37 205351744333719983520826716476517289 38 1845569550574212437873174238051371249 39 16589356767733772630344444233000112249 40 149138057410130839188987018366175269953 41 1340913288695392636827979350538715690569 42 12057585774292254404468583682973035669649 43 108433201376900055024351409464113053396249 44 975218247658258618292235935900581292987873 45 8771519711053592549214709429263178043196649 46 78900121256516452819609072913371045453081649 47 709752642164921034389895160621836697219960249 48 6384986186334472981616364480811464067372907393 49 57442574931811726211405744609028557920013211529 50 516804768424717290917519415735071893738397111249 51 4649815668129749658376616455646189667209843356249 52 41836923031626099246341081813060095281198832436513 53 376440963432301711784682006015496058316863604551209 54 3387237920072049954603036211723106320291549691502449 55 30479295274099125979754511166177091624444533926976249 56 274266889414497544924408082580946903311170236368663233 57 2468027860311321193172612599911346760843097050321471689 58 22209257587448637049377032252664717898954811786514239249 59 199859373044211703930981441101683237507581650646782052249 60 1798542795455297099271538176536755348916247288164641555553 61 16185352663556808004585485241803647831054536403827342468969 62 145655914007684344930402500400015628006005736820404117545649 63 1310805146354543687486687569390403032266267750277688315656249 64 11796461679473969852284708650835726332094332394464378853161473 65 106161878013530341989798542068098329322432760067526429677079049 66 955406685307889984462076192297499302570565763509765122883885649 67 8598258433259945112589800240154408432484460804330606343878700249 68 77381112023250988032757118237204993567155101799970223381502808993 69 696404297200550748450405392741367483502755558885796149492690677929 70 6267432986735291585298379163524487682711677183856890475440357963249 71 56405251376060303061643257502537831793900111910582239354077993936249 72 507634098348084157906452077769380027341061145291786802857751398306113 73 4568601572841088863971370781896736575637231412497624111228420757281609 74 41116571657236451318248753692849159817276531551649299477405577294722449 75 370042404928461274204290116481870683447820374678605833892009569683956249 76 3330327724462817166559021714306662111769036097818342971360083219803140833 77 29972518161018680088794480756518566691830546686053797188034969920200346089 78 269749212575994725517256609430735961713748694619997031688944985219163347249 79 2427715306198565367400159745853174547321928447144082488034099891274519192249 80 21849216899903991008560239800490978061082877588809628708696765169493399681153 81 196641185252071140692712574906918059631230070815389774296832027616835081567369 82 1769756532492122039159776507782256593332944017467332946794861801097096947261649 83 15927695714216952535840895239000261793211483198236596447690513477867372905916249 84 143348356802255406289791310502681975764623245112374167644608217140012060548375073 85 1290127974214721324345907821337574738887368376637325906130821796364269582797681449 86 11611093871887873261015458606545668306032388754743600334624577054892745353480129649 87 104499381678633910084357433174970980002660085712753740448823436896511322658534240249 88 940490729760849596640963344303218542010889466775274363540278471891538942966122950593 89 8464386925072801616822641664556804653993594763861394867875945750813595045452845264329 90 76179245183456456527835547507633944093107069377823958579004026158052808372023957855249 91 685611309513518044561974107781687114495281356424986865356026347369143892037575306116249 92 6170486608520941887549400411739036971716074064021451693364210015377293947824601001615713 93 55534258059882712879877671239282156275513001425765624481557777237798936858255886513532009 94 499807351204498303054363581422585994720163691628471094264259299909343362290864981666582449 95 4498258390164915824572988554955646658405846655028883639820248553285166905038053225463336249 96 40484263346079691197826627571819801573047607338241103089917556644270821700480170885094258433 97 364357872791480810993797492764130067336588365588019130461540568779863364544974162277665140489 98 3279216876537436020651040191819185431462574486642965795372125594197760860429090633922366695249 99 29512920060149793959514263781908787486629403950593041128095214155866938031254605450546035532249 100 265616025911851103824867590481468036207394504121788161910825597880809495882830175732587585646753 101 2390542196170683599937722045887523916488389485627699791261179744777962554362574212446105164985769 102 21514863469248341723550808265422207973370216958902148793860612613860321045809574593700343172817649 103 193633640852932590104847753208275813560129645336142144524825472811718636515076596066511985128176249 104 1742701724713973427686753609430289856439548349673461743764068929601486670758851104923730484874628673 105 15684307178726401783125773129319068983142987480246615238201737760781957504416630551993458205917003849 106 141158697858942743519691883319443303049783305987703213498416579001987089141648793199538000374169813649 107 1270427746733725711449706351119563185060021103213198332322556724257481278812438791388932627103970580249 108 11433845448629459561227192370032656326435960723509740277597470624234114729057559756725749856965489332193 109 102904574861872561316483413009946608225089812868315304791932916465441305134372549711295860863203868970729 110 926140900350512453971860170526741084323137646668658881475841694967645940421968296261698169865503404787249 111 8335265915903887302734817162238442641286873466848499040070138828938207044758195964543411955347985043896249 112 75017375745129187460517959480128166830610938376281044214931758054279012105026731081011425110169712058365313 113 675156241722116301031898475481010965947731062783685820768789891239192298671902552959299946286970604745302409 114 6076405055626675620384981000607958409307440504230423769594341571158180206078495230533739239344561858295082449 115 54687636541661111872247986775702503409989852051491824987750934540467217999393588042120896456992229741009116249 116 492188657203118257160497143143169552499691768570770513380973294064553731152911645989859865577652575183218016033 117 4429697341453410316926596385583302146975490717995687328358478712183773733644904254539380871999839483528667854889 118 39867271486083460872196344248607928718605534868831207618664060934476284828957223039388499906572658300328892283249 119 358805406678773292008622912464337033634058761074441041875478568608865133269846663789746946436079493278593555072249 120 3229248366541136781348452725993958704039400427709650763339323279068414757902487182483681837756785478086543135452353 121 29063232950327648258302846644465031547017576473704307961734038804324761288913350223148722581700960591360763224724169 122 261569077764608172134059796684340509608461969257878380389047383580595079342547932482279014536894437590798400842213649 123 2354121549574748251681211585232306391958587971277222293368954726958733536021553747787186867177669600385390925686436249 124 21187092743718931884928291587676691971486733725145535599260818740495624399702962796968390987229850347853747003127922273 125 190683825073839967922733722853777703294256139395514100064869178247396800201398498154405798929846977981444724657947046249 126 1716154348707516358971636294201499134055309541513261137955997080890060646645161148136415643894312867230448879468280937649 127 15445388522711300412080988955953490641753820169248424140581369541318461378467047652988330849589263261436327464605371720249 128 139008491779150929159418999068701403257832655888268408457051492378329476875488207438552662935296802870190680954608657953793 129 1251076386610352166040291779339272529176880097914676405648016763456671887633672095447381378434958401702556865532827553797129 130 11259687164277119923206792315821131961443010440594173487108577527523699754737274687043983561463602437755199418838379306759249 131 101337181956765682739614461256531621243795810440244248074188610999022519920909278807564845016385595350185219268913132871276249 132 912034617437063972102556794621916059920632025761371726189388805001676456314373962261492716290818463096636216349208485784554913 133 8208311395542958368491224298102296289097446086245733483878029693098878323038889284300821670639436442753203584442895765724592809 134 73874801268761686272966723854961080600371077611358704940290510822560226637026192550286721497682061054494100746122411189068222449 135 664873201089855664109066156070973037391292201183405173145720546080404613570645244885215562514056755789463949379664883378465296249 136 5983858727176704878200520535649343832425249832100061187776332504142542112835083299428021529584858735979901675284434188413950413633 137 53854727883534375113556085868928786459056208660495867725705773252634083741109958458540847331288516661782103703601399152973560489289 138 484692545663361625700015981205036613869337559317225345817102204996516391474743296236376858160510963393673201498948303141117908111249 139 4362232868662672628724233497922749810726691484837128402639921810751124625710719027003465588193345196311993677139227972597651701812249 140 39260095479503397637910818817924110583761450971390957946047312023019938450900706130039781226364943009495143440075412824425076785097953 141 353340856607845330576339108054271893551622879605373040092729934017257980614140234266426758527552905100025336600523234221046357292782569 142 3180067687809125989868185882032086228346764483351192709461002412635950101975533141166390646728662946162923280269996518864884494403449649 143 28620609016990278026262744214637889546178148885383417174160485765568577129365966532645914380520539829860157300845330477719102577684696249 144 257585479766577655175957268142533913844061488250232216879536084304877403856983044891000417904619602808476769477916993804815868019404255873 145 2318269306808520120100355974969148488024218580506341650412558458061978312254362172796501268981522695643342898549697350369819986328199808649 146 20864423672551250869037128268213082499639288714591088441686895717102458230621377705388491483554211055024840159106775902507648501365541501649 147 187779812343157816126405550361843711356124170351591904678973018210279351438249344550256263853753827111698270581580870116337887969950321660249 148 1690018305409992811578221120840001153080082108526504011741084817943371981845499662566385098697915611462275461575874704997863208315569484815393 149 15210164703262515035728559428227272384720455579635951062712384593897210387819541456010095680394297335866794071205422892588686217377724091743529 150 136891481965943273173753589579383547518481833039902879220752431204329793900056229047391899460453145670552439389607961526164193916399238671771249 151 1232023334786134561381354744017156696114318359944560470237499639713007348377948908972935401839314098189183843321702399902411247366988786852256249 152 11088209989816371874972772198576048412612720140184520690143318828409379761621082961127685070115713240880752794067482572905179960136859920196184513 153 99793889722276633455079585806557540894185320467128497875336446023622926864346088893119297259536510145240366967285260955310470945661017446123403209 154 898145006011923993738313360414002709493034597847898974190400626756114413857165537981834728363789319365449649645591951008897091813898565242274002449 155 8083305042198790284785596948965903117000245089781030714212586541153094301338895745386600979497789699234892847079726898404480738483712718822375876249 156 72749745284520907292196586182612157905505675481228795999905126073162365325045308936880116209269593893639914075371141840306750115092480254185867451233 157 654747706798542523462778984778861659969578836716655320575080912280737420829369758259126705033742237848884475190565884680234475128684970029247095043689 158 5892729355089717573829088536092572850286431589534667137783206431504845850696023646949785618506207283092798706610891447222184741586866155122414982179249 159 53034564147030137065774418209495698937059660778490158260908683651369285162117779403489232752176082687465568682260398146120827743083167280828457499752249 160 477311076933052664802470734962761636709391158787836656515056759004928946505888547278932392254546481304248506489634558764697908928903001576976286070583553 161 4295799689275725432906244383283257500591354123341931765970539680185203558927625186690625910170612228674734356735422781440447131670850024532360697801160969 162 38662197178507540493628261598496539666976856664088600752415087914793576353345652769657508230573061233564652980317266951351916350286408387394664814704525649 163 347959774406775957222430851578046634296029066408887125641177637578156141764087083642452574387457960506018349746580633705115513584093688987152982706626956249 164 3131637968062648357240089641735041927010160449136701881726133508963516912548593422506353171985524919785657176641302624081316011928023205224732141550599629473 165 28184741699777153153066502595876355089858634853884058943179479746752545306311818160351418567856950479922851312212889125797435741159752674416526255876387291049 166 253662675195700921880844089924975017782865240178186466549769543049420052503802182305516687270610363934121156571574426491068415773774332274242421367042079505649 167 2282964075942960644953561341821477735838887373549517687437159690073957630510186191648481546714675752325614369201695433863481216856413871274815651234188804400249 168 20546676676939864588789768336366920228894788057512375094848307631699035938399408132026984810665541586278721007203980069467721794978788718267780489389326625916993 169 184920090040084531572769645107091246910811506082145103116945732053558661556056532445768070417857552799294022547802622745071556989240619139448278944427252074809929 170 1664280809941766786344220646602132941003370863255575746158999295428166658888203666072114290735659403375930470809672087269122367755143756976706021846572354907823249 171 14978527286123949094612336544525690219478876237430340260282895314422609569063391987130641872420466055841648380354064777139091884965171329206457237447649057450836249 172 134806745548299925991625834701583161978898193881914330701361271074356363234126999824028682898180445906241028567785567190406079038743666171472401363766186770109254113 173 1213260709720174407045550958721064057838790206897559123182773145625630286007594773935081394454794024385498802266987690807725382886562197366736825888013167649013733609 174 10919346385765370248377306199744101320778763557760673283609131958282056709271967169566318537062506309304125581658481331071767128172837807197654989505495851972600422449 175 98274117458158736915134536367733110288846085585307188952195576805749583465076618159301554729317437502414221124971571740163160230887413344573367052857356311579684856249 176 884467057013591869674121071869887579814312478791453735767467304701434835838720872499351495729895983271144717245107069445805183936205002404752648044581105752376345128833 177 7960203512243632726570371603311304916046393977312595903488862649910422199772738325019263486897376215435636272168869026687337976770717875401985723732952642951758423518089 178 71641831603163141735159600081660277826158199141329461384053019109973869215748648705374171584702884866883396985223068476387567134653696899352512913811962315198992082487249 179 644776484372231853184646445949810769089349019036093938477703214076005378284089868589973945883337955225651937152633602222701896507537666641371639965153983064236650372892249 180 5802988358900195299207498375267243071035542985437875734469137263373972847295625059242616725918137528420478348658710323577230586024907168912580734691402853394456409327909153 181 52226895226502626657232928271156756833171101381845123915580702063885151167571155468646360237008005206901192452208456172960789772064375898860401982419254583074241697581859369 182 470042057009730591630019897590423365049349628539840053683094052123121524843424638701519719763030186471045830584116611707137636647668406169971595943659308179848290518993441649 183 4230378512857230938389567423513910713850624385684431990690788337493335038273095664183297298906936795110893263370973554696892584854462504273669338588647880500049622860417216249 184 38073406613872323355261213573225999851907441301766859976560629984521945861916052304606634258479752090969885675250154387190723354759206656618626148624795722399714843786410043073 185 342660659510108869475391776251840426085181546360757516271793949437352956896910001357115376872856336298503741516542528644580949423116151511220856749361383770487475843472621493449 186 3083945935473043499502852819009015254110750514405663858308131781549420165189514257139283740228015566524731837163211871081173895653773573727030291240403239856899413276520422949649 187 27755513418313900889320290033020748641749687406921744419669075926850729911644222273655516449030608417428171842583539745972187541656711599177246883537325461634975350351033203940249 188 249799620757277183154239527592703628613770648880461857336188802484904156604306752138115350337103222306498229048168920963686787069106247386918283287634479609183390370818523537258593 189 2248196586755111249591011086698467784228123537669485976499036175510118108634830782644763771400550973155641521152856794672686115871550665455351574748716680180570545420161368494996329 190 20233769280312934055941942487199291071686613420988007872278021204758908571282037151016678889537934537578033368130403200050231778232766890919865442965736951332837434126851287822915249 191 182103923518951868980460224040098267754247533444593143520795755844172941890086815216860549581305217071620377735211165184420572841989500012926409286404399039905841647270936797531016249 192 1638935311639650520640003949603321594660771902246946873049510322608298594999169183813428462835457403511928018993200777731533116190630505633666666251130666862932381821204799707139763713 193 14750417804509524284286931012369391830927299930187390508344381063560624298899625429214324298348800230546109125949209328157781862436611037961927898199682493157624630506438479343867584009 194 132753760238607075346797542838840506310188521851405463782289734852733114241353451062076663747776670866425037773626102582011907559335264125969366380416350144270476703781637237421135482449 195 1194783842131634532426899195369692395446439276500400767698130055920097992582235637151871934231089788129905785083300672266842134940540041180701603958907124494693109520422119858379736236249 196 10753054579058077626287863236888254268255894127205619658543350041244881648520557355112303092088606095825795626715032042631458950771594774547095256235856529121196497080093871168091559446433 197 96777491210509633312156932960482470088206572254466678920971586674915932558928509161974373300867838883685309128157896321522168449507334385380028607617073277640212480701594609394131097912489 198 870997420886482177213941707272247684185087351167128926241395770503939374808304526185478523484373622123192970055201930396411819190288073150249477353806226115553016213781132494277467577035249 199 7838976787913503414161709850473472784795611767519590863793773857973022227498324285490980021571867176468938233711064281589404797878805592539238754212871868959097080687006006243699172145232249 200 70550791090702841281345264534447204080199110763799761995113660109257742881273586967992206675846841207102056129113553798478230582255826655813815850037964093954415411613343697989627585693074753