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