0 1 1 3 2 15 3 87 4 543 5 3543 6 23823 7 163719 8 1143999 9 8099511 10 57959535 11 418441191 12 3043608351 13 22280372247 14 164008329423 15 1213166815047 16 9012417249663 17 67208553680247 18 502920171632943 19 3775020828459687 20 28415858155984863 21 214444848602732247 22 1622146752543427983 23 12297086677257812487 24 93407024378072517183 25 710817216408949234743 26 5418515848189548101103 27 41370969437551748377959 28 316342913595655481088159 29 2422290412177856021208471 30 18572165552209575045630543 31 142571626578134353530739911 32 1095738430841101539942155007 33 8430543922804728230924999415 34 64931174474685252212909028015 35 500582936483899929918138992679 36 3862797902645049762611593611615 37 29833954602139121152988918731863 38 230613008673816106180308064859919 39 1784035672330222000264371016609671 40 13811914226819251246119647082589119 41 107008873006439895971709440983796151 42 829635403931330246153693730423691119 43 6436403322869396228396232151512814311 44 49966102490954660701575546554930375199 45 388125777076931344909986387940543068951 46 3016640347135182667235684077222200890319 47 23459487393433227089135488550652191633991 48 182535749627327562703330468837175697769599 49 1421028644050903925195733552491648009807991 50 11068143320320592807079894396171669912153135 51 86249342185817358052072849561696946430102951 52 672416486025905014901250553717683567047326431 53 5244635759472052728115577661891479504570782167 54 40924179275995533617518264233719195327819161743 55 319466918659227825823057322438487967926735152391 56 2494864715369065756402360968554724417585154510143 57 19491153081507395384002147130573216627960687671095 58 152332300677014544947815291122374035601677607661807 59 1190981969720013511076543464096602583754326478551143 60 9314769583769805930749296760032266107834916781800351 61 72876591230877265533870770144970939208643525692332183 62 570359221865690904063700093618696249833510584998190415 63 4465283650562573581261565538734412853298637742022805447 64 34969198587651876642981157787407736029664634030073153023 65 273939341629714073188469658746814152540647280589872150007 66 2146601681332231910745406430973366412096301833622702482863 67 16825703876652146182884330403835946314191635690014158787367 68 131921711539284247714274529271880061798796147793980855364703 69 1034611395022892480397896851043623951614941712106419730026327 70 8116204886074534745456007316578236431581981942020698047318543 71 63685484762880493646603561981530961716328170328650842781604487 72 499846549040233610163178110870338853798327806953163307821051583 73 3924089496042990761614120016146918635650513067034837899621541047 74 30813736838912797890802754072647186529638758503106696704088525423 75 242019573526498088341626070244052042227616491182338610299554831847 76 1901318022499859278829149961404040861925879053983277632403938610463 77 14940143811587972420991275092134728524266777752585953294019848205847 78 117421657698684241710148429277584310428189796635359608064887008667343 79 923066125674529615279446131067758633095088600787772391819415893007687 80 7257824101203782340636680780030401435900633790985808492372890634831743 81 57077770305952535519870612475427747458865160170202708905119248703325047 82 448965000881088800513792495609572442264287535398370703476603994981834543 83 3532164820208599439616806594602190658302620507753868895283484790222592167 84 27793967621210825374350841833760019822698127127537575917504603961465396703 85 218745655318835446240806060012114566684836019778177488133409257858372816087 86 1721891874475171342693235643034536756880428177144404022224946667361454764943 87 13556518686348567272098558424104461492318822966854943490284245628081736601607 88 106749217458067121698872603597180976508520756767697589649600598497115418644543 89 840724805399581751188616403679893689187427766484583573879323043677025874104887 90 6622380455041793320434483007387127087491345415553653598906192963090064769868783 91 52172784093343383980302058362923133474455282259870348618051082471302139439743847 92 411094889867571811537801122860023728807184688473599719616766593999631069239320223 93 3239715920379289877855698938413329324395283620290882832075121017897662935564096407 94 25535079608548143419546628064635981645053934005820915308760387429235643560327491663 95 201294368805360994145354521412767848054656914521396884362244066911343892052499706567 96 1587043706334617111342490284759382236829137859886015051104476170081851941047721576703 97 12514334715093876448703081514607391736757502395714243935909662745789598203527136481527 98 98693162726044407719870146190331001541918970530850274437966140324564164716676675770543 99 778440860760214066969771535873729430146554878173099153088440282898017574270769970830887 100 6140762629101344054956552757730278151520952953514012240992313303500446091983887261978463 101 48448019367639782553757219494363629809636689490191173645210970255315472126304274362780247 102 382283636930376274273571727591743900272438860102762827855224624662000147842162276715994383 103 3016826398866143786979451205992555688591711174023179229524600501566726085422219050154526087 104 23810518421757419094201509308614017357273519557945317860323468757169326105060183172185665983 105 187949131785003814794746720163010740791052557213488732837487496845580689482907889547939594167 106 1483760427262773652998344085412993956791114304322304341490838117213654948678606642483838893423 107 11714892402102271156888894168065892456754283395483584396639153754822837149066110971608857225447 108 92504525788736983509018893663012501670792115072394706008500645981505081605824358126374805041183 109 730528117291680806291593966722715669363762663919593674602409533849743997271109581563334506017047 110 5769780786057542026521145389775927732960391151064160037026089704411878631136561062376686683617743 111 45575272947119638044362349298990758216548005098227239088815508386494511341402018476675299876980807 112 360036075732826346579744037077082441984606728999816777691601537312024188112590528085720965289151103 113 2844518383668044614164517049627013936160768679044973037241207375237842814673981537919398365704314487 114 22475878890427723856008185414537377727809876938088615530040289056848152082018466355600188013196366383 115 177610682197963537958882355920818843815902515178701394039418564930541808816053069574381233609607668647 116 1403670616683813611469637388339299930095726760971139533513864174820739478580204997674304033569311949023 117 11094413470304570326576132007771508176292363164221043289958159723574498008878358579671322527085746587607 118 87697214635961734391402447543274063473593356596871541636120998223823612570954978706547075300250763282063 119 693280341799515822674590295998127583814813846613433983169691564425790182563693685670981343274444275874567 120 5481165815794938087971861982041570253497866353729467705239584465081995231531524301804087647490278992925503 121 43338843243451357451324651624025797002152713695163433603495239758456045600859063848563931913919851164527927 122 342705738935736198470389812234004343435175468479263428522529094777745700001671186994152157187516988185532143 123 2710219760599049444193108676646482583958519183439828867763915696227315637293978107427683401706316751629520487 124 21435129038729148100967077760863783765151682068570789252132747446393036304463211644193567609536613513057108383 125 169545228380703538236626503647717215673650813053944955180798055867001560516101702983472380407826366380799790743 126 1341165394823257562436075934295672315190925029700271426023665959422588464016574588700357382672888546508409799503 127 10610011173523596968851164913165635432187458992212882965819839228866703397008587825047329694752540651469676617159 128 83943201276990890327547978613480090847614969442489113982895176037864143912997052339996612641092414751420185512959 129 664187747381166756824251530644492595900522285314375906747815928818491168137269262942621128468172351878727079521271 130 5255709004069883186071007432497514809747802198762222772784255714159419446789762397678712155520429293456173572475823 131 41591670896433529897083665582082033125304672381580782345041913637858797121583397734208763531606960886169260867004711 132 329166421504538002378542088965609460479467267394836825917065792041355530707102547380036218100581689822845328546755167 133 2605303322678746663787616634229345766826595836557753189809203969757605243707684355715886326247770787528786330923697495 134 20622161701766771622771998242028233243693645035023323946707824920867177009670555582437708168641039430076756653261598735 135 163246071315151308758977043691392481367521129140482406739910338792812322300441602722697691711954964512137342418945552519 136 1292359927242195542284729187605891885392421606646644605896141196248460287715926661778514154649827886301857177451393004735 137 10231892552332488344679835689267346352063538151136709428516743696678872045800684665534150481619113713729862536610545851063 138 81013940958027029035568246688110731420866510830651134923266696458830577153816454908677319653626832907759759568526982361199 139 641496682908128853599212767194256120036173663788542409081181588327984558526587822313038048472283873382860112468795191407591 140 5079950899235739941287494833872559132262702784628680766067303600522920851522159106342456194260010245817374456491113893909279 141 40230427032255273435604128688559894048249772072675770711057668184970846276874477881663857194712802922106319922657643506920471 142 318624665033862123565188868806098995224834163022982159284673772939507784669396720788706324792717527973315636988447546146737359 143 2523674644141928329666132940999337544652483653679532107030561771134170274450863544961463094922025622356862507014115678884279111 144 19990155346404944606165708682804240053935081026024605961567330306413117485099258612736091714283142910104851608228569238170684799 145 158353411320392590460786192086301002351402018255320225475068255326021585622911442968964112264842626402042052224240256186209089911 146 1254488696831319553120505899433343577307002754081376414378575932516104398449442311824897665059996358741869814122352044013757859119 147 9938796272292918033629265466630178068906315007875159595120430621579248353456753421535050700120541428593453664089446324187002515111 148 78745939808410189931706652035263904264237484659925954103488779326044382987912115286450989067898609089113278212955434023696867566559 149 623949649968129525507984365941528936633272707678115002649102278387827328851112223492890637616726466724779170887454558462240512918231 150 4944217487917273233263045314657058511880126307354183836326130359961594784782443243881483087715198961111269100396267791971996758432143 151 39180673174646933102113490489762695522736260197633839823167722815465571571958745128739830899376752700753440768741081729807250574452231 152 310507570435002231467089069145037939800951398433054605097088384873905322336679851844862462728388894761421958455974371152997971073160767 153 2460923639654719156800259122576285904461804211159401619642145803708774018449268918706240787930700850179757637497319786969766391126067255 154 19505155075090088448784657754683665506578022204457539330009100639932367875467857330466712029803223059013216230333875127164243460332636655 155 154605765783853844388423828824658985855756723229409154595670164877117616035166901214663306232024182500677321048679846277173886720820713831 156 1225537670603025674879220354064093766436050194379836542471461536903736192859847270914098870724440951880289168091543379853615491604015604895 157 9715206605580965454657931803996274724710401867457075149640446736235784938209462247257263203446476827186911039224275167845971499780641720727 158 77019645512459546336811738571467278820722791160178612592215987182678414579919892408264909687929610063991783372343044269807521715312583071311 159 610625302935474785764399005273589257411000464371556064708997204526250392674648607463795643038588260766681244466489633501124051121972854917319 160 4841407036006733606589355910645594519793129779988846852059972400802249976105641355305246574936526875661866113562969414462503078894720581914367 161 38387659591350041231289668819548733132474219364140731830716154629855103573988870093742656845011727636857253093204501262629889980766318756808439 162 304392980811037033941047376541865036904412973820510941095176882292542551086424014167499602771948472871074464032302888324706621898480586336829103 163 2413794652327809185312352410093821889293651361991173354319175289626808307295099838270501780699444587054713541701482995128866313629185173000877095 164 19142049264468689032419731615125784346936246263338531834002811470617512276463635276092485309694274640684838796252274396821130551356068171399599455 165 151809411808836840836674532299526329698351951394814707183784975320896511482939503212157360652013620561361617848622694373723656884210488158501552215 166 1204012142737737167777567075374212027995518570340046723762087238516417963039907878410378237494814969476836840071191766471168708399820483755015095055 167 9549589080272354358666876617974500948848917039105988247146340463246172159779116478982468071068548599412171907766892800339537983317606770531276512135 168 75746034387824896599590017868651350636405020464172324109668395607960089770770188213348362398994704539523195636402358498269497311060867238903746672575 169 600836450150783642638488219582479483595484166014075745663765762411982133652292093147107099919746470879674967503422606458308897799614221999387127182775 170 4766214202005080458631429406917045693334927773630419764246005227681839832660663062782540593790744633636524394200099106388279214644113468069740572943215 171 37810421503886224286420338603744255347399573933475349809424489881070738926666940713381052465518244349486460922792499554250681506714716519189347710713575 172 299964545787804170999398829155753596745627825262751079181163688131719337027394369759576490989615967576643027581228732976485284352221613778228170117133855 173 2379844334580874678430756239989411675365629833896209777311299661770777190096848121947805238522346172280512186767498117874207992038981428771562108330600215 174 18881964086153614935887784051116937494519815522384285060511699982648019747960209740484449509171273024347600572748210297065916740760039345031195967167504335 175 149818538055364997554734269677210029414827231473103909120705209564260193454378712695333947748876191925793041485447774981266886093263088977789027391151185479 176 1188785492196327696923943209203708437358171520264849384542230260906282138526570958253684890104677145800909147901283268589995128562584493311587247125784137855 177 9433237701948033890279296984984679407212899148811370676970808270520541043359343210553976564344168614638439796892812832208627274732165729556411466222534923383 178 74857822465395740296586128147096050064000193005571714840603112200853243192637060107426167311702736155518562338794551118174969170052942516176255183821659748399 179 594063028277757629727280105842144831954210803788148326425592756332590310518159346115803869438282225655293306394391823707050698231024529289381513541002538416551 180 4714618754807440006205693575890994513188355830214824554520975129424274360819878835890717176432670326258941303955103931601699024636901933645209009169443144484575 181 37417877933829082941575042664099549031746354648897283363991314855486208523625620125991154348871685445384775717023611164471183903725654199373474762985781388672471 182 296981947552657930248819163617996952870584575046316304490476041772585852069225361961917457573096433970410316338825488537387408060996091828658862287670852385533071 183 2357214353149773059893923117583167487426667953643412724674025961321037063255681928489233857857763188382586454994293105355487138399672346992356535665539783363907847 184 18710527899851998104130329480699293098380521888284118527605487535785724961495019744526398416164689959939933897119839113621887942021143405432638666705581329434958143 185 148521988521197342664442216397416629369432638229499321235647359181854781754755822812980802745011926484222057601577596946057723512517682382472661586894457769274450743 186 1178997909785686486977019810915338564488311600316971136406332715040134366338607524594628237023956059126115051374352083842627256143128121005493075001078492435486751983 187 9359501078086403185186799459705779314846740759415265532489569942776754401485835619791529546483901332241372012705361843412051149583425632749153477935043890784796681319 188 74303550532047391460145465206021463268739225579371899126502952128948200761362121133827458027909892978250295630846129402048787578636717052189062035269668892739768764319 189 589906882004853211978327203272204672871974925013033674155168018715751355645827348583047853279401584328680815570455425025902002750475583290706960967064114286059495326871 190 4683539781424581259206119401862270199045718626993194465718066410174752009131924735326009113149059109836220274757273102572349999125120543143079212891223018738291127855439 191 37186186883949231148164920961143892865171067442121218044109070102395870435131456412107510842371994783977233199981595119204949327970031930101861142766930315703539499332551 192 295260667211371578867506194008838758059506430385101800977363005682471208842677169700219188872089751494689401446715570066521576179991617015316551834698137821112027823772159 193 2344476561440837783663107865298662721614237528688758720221885010384270052575746874299886885638530225671821564600865103854203063203843501403240137363511799711372105384010231 194 18616686254355581824811013383551033590307347392442011304653932398781754836105147716002012105366218380624796686736932629602691854810030586488451973956616410571938312651420079 195 147834190995603768027468504751426127750028775320739368457131470505140953082923063862608317401582647216122489324476081275286841640418376233955975775539782618155261920397999911 196 1173986937752086438655826552813704437405262455005595800853585779410858517910653486780446103314825849771719447735696863719368456690966024303824276181140928972581864517096290399 197 9323250450886262979897698141412474788893176502228151457085447548546552379048861108915096299578154916112119986612665554317740898716875935191356825380554821565239670568670427991 198 74043509176545490406435583318632071017868993813404295942363936720809648322878558728946876359025128616513958022900207279192313378952598862531843095533328325382452706562839893519 199 588060542826794917517332079378006632679273408458801848753536515304107284755521690987473622242574601302282443646052736461100566938167009885295221196640001116615778685109747713671 200 4670596429729965158299718640713984562649973241386232329843581651182519934605635638557259376173278055124577155047684543479960889872596432740375539464269976783641220514778587478719