0  1 
 1  21 
 2  358 
 3  5818 
 4  93450 
 5  1496650 
 6  23952202 
 7  383258442 
 8  6132227914 
 9  98116017994 
 10  1569857773386 
 11  25117730316106 
 12  401883708825418 
 13  6430139436277578 
 14  102882231360724810 
 15  1646115703292731210 
 16  26337851258768236362 
 17  421405620164629929802 
 18  6742489922731431468874 
 19  107879838764092313870154 
 20  1726077420227034663395146 
 21  27617238723638785180213066 
 22  441875819578245485146971978 
 23  7070013113252027451405803338 
 24  113120209812032837978709860170 
 25  1809923356992527002684225789770 
 26  28958773711880438423047084744522 
 27  463340379390087040289151244345162 
 28  7413446070241392746708011463253834 
 29  118615137123862284355654549626986314 
 30  1897842193981796551323778258891480906 
 31  30365475103708744827713674001702494026 
 32  485847601659339917269551671464995102538 
 33  7773561626549438676417358293190942433098 
 34  124376986024791018823095858890059162099530 
 35  1990031776396656301171206247036962926272330 
 36  31840508422346500818745989971775472151076682 
 37  509448134757544013099962599625143815740104522 
 38  8151170156120704209599508634309246097133182794 
 39  130418722497931267353592566310175717735296966474 
 40  2086699559966900277657482773607722604489415630666 
 41  33387192959470404442519731228303206154729306758986 
 42  534195087351526471080315727055169876407263534817098 
 43  8547121397624423537285051742491992334242595063766858 
 44  136753942361990776596560828318308974594787035047042890 
 45  2188063077791852425544973254846691982504214616859778890 
 46  35009009244669638808719572084562065276017922094184832842 
 47  560144147914714220939513153381053018640088706404670807882 
 48  8962306366635427535032210454209088195136627114065586855754 
 49  143396901866166840560515367267794370709766865071412805410634 
 50  2294350429858669448968245876286505769706593166128058549444426 
 51  36709606877738711183491934020591275668706783957990751442607946 
 52  587353710043819378935870944329489144112913716527619281687715658 
 53  9397659360701110062973935109271941239461040157240977541427404618 
 54  150362549771217761007582961748351519565994325287051916800534290250 
 55  2405800796339484176121327387973626151994379935677615773359331909450 
 56  38492812741431746817941238207578025787663961895180992791952443613002 
 57  615885003862907949087059811321248442025638922020252446344051630055242 
 58  9854160061806527185392956981139975190102284879113465388196076209872714 
 59  157666560988904434966287311698239603512404806572973151197902219873918794 
 60  2522664975822470959460596987171833658081549899196201239113495520046522186 
 61  40362639613159535351369551794749338536837090363253743105604168328999640906 
 62  645802233810552565621912828715989416619522613716517982808819653297015398218 
 63  10332835740968841049950605259455830666032878491082120097417726292884330946378 
 64  165325371855501456799209684151293290657008122543785251048590068046677633441610 
 65  2645205949688023308787354946420692650514058227446449334737066878188955488264010 
 66  42323295195008372940597679142731082408232644706126730627631573208791741225017162 
 67  677172723120133967049562866283697318531753167565961855129459183971741673251446602 
 68  10834763569922143472793005860539157096508174090127126342420762994072162026627833674 
 69  173356217118754295564688093768626513544131279078320968120129872107251773444464090954 
 70  2773699473900068729035009500298024216706102439798283276487668610524417099185100463946 
 71  44379191582401099664560152004768387467297646934953123570065060395624228483256307457866 
 72  710067065318417594632962432076294199476762382551972341706090416838921875317279719464778 
 73  11361073045094681514127398913220707191628198247202446925637644471458486883417190711992138 
 74  181777168721514904226038382611531315066051172460722708643563102751478737648037912194096970 
 75  2908434699544238467616614121784501041056818761393497569630452808856231592422058038314442570 
 76  46534955192707815481865825948552016656909100190383698039421017601029992638966734385866645322 
 77  744559283083325047709853215176832266510545603078490116332071372253801030864322973265208581962 
 78  11912948529333200763357651442829316264168729649385245652118482318610101088392588464608706338634 
 79  190607176469331212213722423085269060226699674390681545597117078547958755792535099003200777527114 
 80  3049714823509299395419558769364304963627194790252975190206758702568128646193576318329058344869706 
 81  48795437176148790326712940309828879418035116644055884885919681024293212553149280030376317135658826 
 82  780726994818380645227407044957262070688561866304927285545161063521504017706596716234466608641515338 
 83  12491631917094090323638512719316193131016989860878969078204361684875314750730380402745247876148141898 
 84  199866110673505445178216203509059090096271837774064035289196925632130037881385418215899094569905856330 
 85  3197857770776087122851459256144945441540349404385026684778859364810580613580964018542286027324636045130 
 86  51165724332417393965623348098319127064645590470160435437068584055755289847210613605028178494018746097482 
 87  818651589318678303449973569573106033034329447522567000915524681767228637675030574913857264131598215061322 
 88  13098425429098852855199577113169696528549271160361072150338104255776234203279132227555341859014764550987594 
 89  209574806865581645683193233810715144456788338565777154948168505482422051254380687756619972275873005255827274 
 90  3353196909849306330931091740971442311308613417052434481341731437278762036077749292568857566540515173853339466 
 91  53651150557588901294897467855543076980937814672838951710151844394700229441274621834953473105154431140693843786 
 92  858418408921422420718359485688689231695005034765423227397166075908163818516516481974662577844495651687263149898 
 93  13734694542742758731493751771019027707120080556246771638493603476902461686088753842056229278160029440740856995658 
 94  219755112683884139703900028336304443313921288899948346216453440679926749336718021994746180581152867106832298319690 
 95  3516081802942146235262400453380871093022740622399173539465478191076777438824680194003324937820815457929231118671690 
 96  56257308847074339764198407254093937488363849958386776631456543618020236818943650472402743199222525663747355280973642 
 97  900116941553189436227174516065502999813821599334188426103340268131490980294093477031842067963918323967476314024484682 
 98  14401871064851030979634792257048047997021145589347014817653586571076524449469475910403065794528124836869695542507380554 
 99  230429937037616495674156676112768767952338329429552237082457954261115066250567535678023423540871724003475426752580591434 
 100  3686878992601863930786506817804300287237413270872835793319329544673403760245304255294672259967634490509848020331139473226 
 101  58990063881629822892584109084868804595798612333965372693109281820756710964869762822499946092736899473974533094457631612746 
 102  943841022106077166281345745357900873532777797343445963089748545556036378641695784111139897216809382086860388587959705968458 
 103  15101456353697234660501531925726413976524444757495135409435976874592298071082250861582801394401026075402837653713905696153418 
 104  241623301659155754568024510811622623624391116119922166550975630576259633188576487048543074466144721054497688204648692741087050 
 105  3865972826546492073088392172985961977990257857918754664815610091551285587222265685829562200081228752264172154255283890267922250 
 106  61855565224743873169414274767775391647844125726700074637049761474145095220376418545484487235791312897795591040008161469928873802 
 107  989689043595901970710628396284406266365506011627201194192796183623619626825303367016597763910627617811004802927825060421430452042 
 108  15835024697534431531370054340550500261848096186035219107084738938127106442401976553420948095121908330761178231995978874353161117514 
 109  253360395160550904501920869448808004189569538976563505713355823010630472731220115579356705012157999075319257252538773620091673419594 
 110  4053766322568814472030733911180928067033112623625016091413693168172474642310675812168193422155357848337669738203032824443231156870986 
 111  64860261161101031552491742578894849072529801978000257462619090690769142591415428846285039322329045025932962299898174977178756038565706 
 112  1037764178577616504839867881262317585160476831648004119401905451052344474720425324946936407428637998225048382752969398779208326731571018 
 113  16604226857241864077437886100197081362567629306368065910430487216837664368557919052776485631943701082841258067865904777044726148163215178 
 114  265667629715869825239006177603153301801082068901889054566887795469403240989051160258925782563441189770422064861128054019025190052443758410 
 115  4250682075453917203824098841650452828817313102430224873070204727510454300193316385800820570824426926106600780879143174649641327566429396810 
 116  68010913207262675261185581466407245261077009638883597969123275640167278580567053459445161332428302376825003466470668035775214387972187397962 
 117  1088174611316202804178969303462515924177232154222137567505972410242676496398968820497650710115802724265677619353148197537927242795192266563402 
 118  17410793781059244866863508855400254786835714467554201080095558563882824098823084988548523877040643133196752165208841196468931135073625337798474 
 119  278572700496947917869816141686404076589371431480867217281528937022125186206927695259120832093401488310931675665575339286951279162580201695911754 
 120  4457163207951166685917058266982465225429942903693875476504462992354002981813876465915311113737428605694041374738140949165013990606892012299132746 
 121  71314611327218666974672932271719443606879086459102007624071407877664047719034156821722489020770876861981200252165997268935397945732707337444302666 
 122  1141033781235498671594766916347511097710065383345632121985142526042624763544595042615869869136222106475205357060078924632147063515813057961741557578 
 123  18256540499767978745516270661560177563361046133530113951762280416681996216873714815727158085395106010337310325062954667431075801789367889638395780938 
 124  292104647996287659928260330584962841013776738136481823228196486666911939470620213587127490083183905392333063649414042172164103970775322083216455933770 
 125  4673674367940602558852165289359405456220427810183709171651143786670591031532486523536011684198391323185073412184251744727693228100986896727471788695370 
 126  74778789887049640941634644629750487299526844962939346746418300586729456504530036801144074318644056518592152170122536195535361907890117321223582594146122 
 127  1196460638192794255066154314076007796792429519407029547942692809387671304072521598516576738584184085687998345022658612248134871559339185033913457406418762 
 128  19143370211084708081058469025216124748678872310512472767083084950202740865160509615058314015290462096570069161565329928448434269081816192119959862103023434 
 129  306293923377355329296935504403457995978861956968199564273329359203243853842568809996105369036421460447369489149856447385088053601838616000228735968049667914 
 130  4900702774037685268750968070455327935661791311491193028373269747251901661481103584558375283749839634766905356656947832281061278815536083708897288186399858506 
 131  78411244384602964300015489127285246970588660983859088453972315956030426583697667851416762056665819226706459827548144012975590145793050250163306661772818423626 
 132  1254579910153647428800247826036563951529418575741745415263557055296486825339162727616599222973326647909047253724918218993523881071666695645896706791526777528138 
 133  20073278562458358860803965216585023224470697211867926644216912884743789205426603809841311687839920527671731645535283163040039852102578696907482509477075171450698 
 134  321172456999333741772863443465360371591531155389886826307470606155900627286825661629363883486505505087255608672310897245215268653464905416812260954883789667213130 
 135  5138759311989339868365815095445765945464498486238189220919529698494410036589210588757433721708355187974121348131959822469742822534733071734166338491142982371417930 
 136  82220148991829437893853041527132255127431975779811027534712475175910560585427369430869385891030751433898068007611299025701079256872907488007342068710297108726718282 
 137  1315522383869271006301648664434116082038911612476976440555399602814568969366837910936911959631280296647617593871780551875958044495235233169160195710772791302763618122 
 138  21048358141908336100826378630945857312622585799631623048886393645033103509869406575162598495599637841182875524948487899874291817464838584150734021817996811096762392394 
 139  336773730270533377613222058095133717001961372794105968782182298320529656157910505203289604495590817838209984491175802677424521501601716760188427910870477578558376288074 
 140  5388379684328534041811552929522139472031381964705695500514916773128474498526568083255385786193439534928495656226812827956535753714284665818121580821057755660974732648266 
 141  86214074949256544668984846872354231552502111435291128008238668370055591976425089332097181036150978356924474117101005187775545698183183443710372230125444548191758570528586 
 142  1379425199188104714703757549957667704840033782964658048131818693920889471622801429313598930406639436903065760343504082766292625725949450261847663429961194601532788521082698 
 143  22070803187009675435260120799322683277440540527434528770109099102734231545964822869017759021819126123218148863375617323308217589835265264839489445871195440946383221907824458 
 144  353132850992154806964161932789162932439048648438952460321745585643747704735437165904284848890357598502566768605528085169121623750244540480031538457906392364429565972807196490 
 145  5650125615874476911426590924626606919024778375023239365147929370299963275766994654468560400410727898165373844854522194690706549255433832650903444622371339068022793254043164490 
 146  90402009853991630582825454794025710704396454000371829842366869924799412412271914471496977679231671659143203706336646442990347065093026062296050431141417670036963642821202714442 
 147  1446432157663866089325207276704411371270343264005949277477869918796790598596350631543951687958346847700280148056043508399601722149512755956263188166996587700385814088165291761482 
 148  23142914522621857429203316427270581940325492224095188439645918700748649577541610104703227187696109967820437923915324795640652230824301451138316535746881023125350608622748861505354 
 149  370286632361949718867253062836329311045207875585523015034334699211978393240665761675251635724588001103590829002719711375238534398917212641565486672249838849682320070812398557372234 
 150  5924586117791195501876049005381268976723326009368368240549355187391654291850652186804026174479208984131308552923813440583768945205588959958457475157196391513623962464392044011102026 
 151  94793377884659128030016784086100303627573216149893891848789682998266468669610434988864418803210547611996358002302207283660112702581077590108958356119938143892810764755847372550217546 
 152  1516694046154546048480268545377604858041171458398302269580634927972263498713766959821830700897541577255523412658920085475841041558463858364837888712338193820984281697395856634293821258 
 153  24267104738472736775684296726041677728658743334372836313290158847556215979420271357149291214545356497942701341031060443362573618204088201529784439455087835210545745003542900842662502218 
 154  388273675815563788410948747616666843658539893349965381012642541560899455670724341714388659433464469014500528410450323396797645704340077095246063911512112299667920871437523192258445483850 
 155  6212378813049020614575179961866669498536638293599446096202280664974391290731589467430218550938386564421677682383018599560748202521739897007015074105116624539883489748523718191238509535050 
 156  99398061008784329833202879389866711976586212697591137539236490639590260651705431478883496815026005271505519829391551293819914725357033006044553391765557303618922859198472879520229679734602 
 157  1590368976140549277331246070237867391625379403161458200627783850233444170427286903662135949040463365307123024915317835504510409545749306712442103092583682101825913840063939626165328984448842 
 158  25445903618248788437299937123805878266006070450583331210044541603735106726836590458594175184647602968766107229225297427285733648492136021861990644778677974604907213812576528234011880185962314 
 159  407134457891980614996798993980894052256097127209333299360712665659761707629385447337506802954362403995666270989925607073426006758914764807643518297648203837581285790487438428605656548714520394 
 160  6514151326271689839948783903694304836097554035349332789771402650556187322070167157400108847269801489912294557128093106122233181674798590753702964687128686376911654125743870765136370642388819786 
 161  104226421220347037439180542459108877377560864565589324636342442408898997153122674518401741556316835942523249799206623269745399200925426867384874122693088681933030791923681355871965393730047090506 
 162  1667622739525552599026888679345742038040973833049429194181479078542383954449962792294427864901069423496078144327934506603085060391321427539460492713885537710538269974426019388470580153488057343818 
 163  26681963832408841584430218869531872608655581328790867106903665256678143271199404676710845838417110969600074899409466242797995658967201231276577910425353078567051428805404780993605817871038133083978 
 164  426911421318541465350883501912509961738489301260653873710458644106850292339190474827373533414673776288252496751201516433362469314299453263006086674818387157866579297744830379009999227597526991675210 
 165  6830582741096663445614136030600159387815828820170461979367338305709604677427047597237976534634780423710645141461824489128177664112088186458420747229145146129040294511350701596609212208204099316129610 
 166  109289323857546615129826176489602550205053261122727391669877412891353674838832761555807624554156486791764743037159592730828355246126598720336025397394526144477344815171344887675544293597840258855378762 
 167  1748629181720745842077218823833640803280852177963638266718038606261658797421324184892921992866503788717813571689635087312363734419358330473381580125225233537288317454700452851327896290631742820875280202 
 168  27978066907531933473235501181338252852493634847418212267488617700186540758741186958286751885864060619683327879414487811474259952635064291366125977071254997499216280923042984215323091022373079850761363274 
 169  447649070520510935571768018901412045639898157558691396279817883202984652139858991332588030173824969915726489000153110641493920049862352677026098413410685003597873301360030701821476457847030056479209332554 
 170  7162385128328174969148288302422592730238370520939062340477086131247754434237743861321408482781199518654796795720534992895525764028602938893089905735653380232007624048125863046648851331508724019135459401546 
 171  114598162053250799506372612838761483683813928335024997447633378099964070947803901781142535724499192298489440618400900776854904397380868206532127816254783764409888589675475296016402533327964556768039790747466 
 172  1833570592852012792101961805420183738941022853360399959162134049599425135164862428498280571591987076775881817441903775991784439049786776041484802358013858953349283854429450685342524181342732798136126413250378 
 173  29337129485632204673631388886722939823056365653766399346594144793590802162637798855972489145471793228414312149260417870116974899563359955611639866919971018144752807349358594761800721493864924329567981657169738 
 174  469394071770115274778102222187567037168901850460262389545506316697452834602204781695559826327548691654629806668926515738865293892080845445577769987486533389880701980303687051374092882271363587510647542695370570 
 175  7510305148321844396449635555001072594702429607364198232728101067159245353635276507128957221240779066474080155825863571089819484269561871752410448266852522636349859935714790962726611469819916593120600027848548170 
 176  120164882373149510343194168880017161515238873717827171723649617074547925658164424114063315539852465063585295489705974414509010876298063326531231686137912315774632271974859847966590284931031062261730557824467246922 
 177  1922638117970392165491106702080274584243821979485234747578393873192766810530630785825013048637639441017364779821264219740431770532709306738470365033679684866766254403611450337717302564552146583274892754707037855562 
 178  30762209887526274647857707233284393347901151671763755961254301971084268968490092573200208778202231056277836685084102032280058714571110081871408472760767309125748622665837976484484273055456943680747099393374853308234 
 179  492195358200420394365723315732550293566418426748220095380068831537348303495841481171203340451235696900445387793121130582213540977328806006166066093059846351041932171485626708075778096977801492285348851566246643408714 
 180  7875125731206726309851573051720804697062694827971521526081101304597572855933463698739253447219771150407126208017040081578347061814025074883551179604507819236790731579098903666508568464006785450139162670148942256447306 
 181  126002011699307620957625168827532875153003117247544344417297620873561165694935419179828055155516338406514019341581049274305274613731457913276395362134326218269130972606897964013321571073556413496520926902739059950788426 
 182  2016032187188921935322002701240526002448049875960709510676761933976978651118966706877248882488261414504224309518530420265091280318531553472980631747998023934228012631075629445609883039774694001121512127165248894603140938 
 183  32256514995022750965152043219848416039168798015371352170828190943631658417903467310035982119812182632067588952509421251746288031091817763009923331783363600715335870374671119215345080246786269558652903221529678055212359498 
 184  516104239920364015442432691517574656626700768245941634733251055098106534686455476960575713916994922113081423241002478137959918681450335837927706203795398482516124599104582099787869090390144975101281288292017631849646169930 
 185  8257667838725824247078923064281194506027212291935066155732016881569704554983287631369211422671918753809302771859446602647435939639130379925919030841772699204540996278112690365975296672008578250271839959662453241459332390730 
 186  132122685419613187953262769028499112096435396670961058491712270105115272879732602101907382762750700060948844349764773452119283997169786104891007419792548481209787951219560552933082311655202286598954796742559936390809292939082 
 187  2113962966713811007252204304455985793542966346735376935867396321681844366075721633630518124204011200975181509596290886472949779806491377782561330421977516875105135262591998875239227246095496723961698177432801720362788585774922 
 188  33823407467420976116035268871295772696687461547766030973878341146909509857211546138088289987264179215602904153540872228523361420310961244938202133572827234704676276373788102117067276975976988136900856557132198478243976967397194 
 189  541174519478735617856564301940732363146999384764256495582053458350552157715384738209412639796226867449646466456654827836198442498603776720680117524449983614086796870669874114326034995769427972404468447786944659461661069858348874 
 190  8658792311659769885705028831051717810351990156228103929312855333608834523446155811350602236739629879194343463306480734098473719072174014737557413940338729260636655725475043751028394188926032207327714136082432486625606871253557066 
 191  138540676986556318171280461296827484965631842499649662869005685337741352375138492981609635787834078067109495412903705700452774061532838584627620757241975633911178114786628931703701644049277253912668302063284191526965828954136813386 
 192  2216650831784901090740487380749239759450109479994394605904090965403861638002215887705754172605345249073751926606459347026753163210037634749348740652657834005542816329302175834008215652894279016984392336556408151395277739322508615498 
 193  35466413308558417451847798091987836151201751679910313694465455446461786208035454203292066761685523985180030825703349775706085724262651025570807084589670239540540927239699265051127407838731836089277075399077974770179741733385416253258 
 194  567462612936934679229564769471805378419228026878565019111447287143388579328567267252673068186968383762880493211253597304409512039810611887457822290023303414456078299718646047646022354989402864698540398441949373714297059351067773673290 
 195  9079401806990954867673036311548886054707648430057040305783156594294217269257076276042769090991494140206087891380057560443000754443402572112624792386727172958526946651032167989648292998109219784257075143297997088994437716084688833257290 
 196  145270428911855277882768580984782176875322374880912644892530505508707476308113220416684305455863906243297406262080920981377806318320172281455195221173052040645349921838650012743620429242862612344434917365675181862173742523225439150055242 
 197  2324326862589684446124297295756514830005157998094602318280488088139319620929811526666948887293822499892758500193294735759204078082025681013895917710710501743561273851106941503534917832978262180696245538142431823547830836635088697672638282 
 198  37189229801434951137988756732104237280082527969513637092487809410229113934876984426671182196701159998284136003092715772375901957268022594264785860059134704269923082024465229255106649188022036423881076051445424831777497211215345847849230154 
 199  595027676822959218207820107713667796481320447512218193479804950563665822958031750826738915147218559972546176049483452358928978148110808300406378467697221973810540114018460328875898242449831948913061806587792859928488770679661240305935753034 
 200  9520442829167347491325121723418684743701127160195491095676879209018653167328508013227822642355496959560738816791735237746521837697062719975181274310159818402935725030803431905191139300963228647132847264463350009336015592075442671856364330826