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