1 0
2 2
3 10
4 53
5 269
6 1378
7 7057
8 36152
9 185192
10 948664
11 4859596
12 24893585
13 127518875
14 653222944
15 3346172776
16 17140965623
17 87805597652
18 449789301892
19 2304071965189
20 11802743188937
21 60460241206049
22 309711116141929
23 1586513277940591
24 8127006910270334
25 41631067472211053
26 213257574161142553
27 1092424376757726847
28 5596007661761631254
29 28665876024697463918
30 146842623872433724276
31 752209915621044579211
32 3853239217859264348402
33 19738442902324970349953
34 101111326388086435269004
35 517948673790977136610723
36 2653222326964166696850647
37 13591286304059612382567326
38 69622157751958790164902025
39 356643568651099698287255224
40 1826927506518039450172506014
41 9358542835066288539532856276
42 47939682162153575298242481958
43 245573821300143353593416983317
44 1257966239825516950178935558685
45 6444005522097669359465394695870
46 33009794582869653084044084177092
47 169094600348595935412264801570685
48 866196964518211062773138984558516
49 4437144532077265898025486397170632
50 22729531971396385566920874568997665
51 116433354808225600967221565248830961
52 596436659098761729999630249075857687
53 3055281614987537799249748730464567607
54 15650858485100513077890593331823564015
55 80172436517490009554959716531985867822
56 410687987708150700684548569880178244571
57 2103773199046721346210248170271675184533
58 10776701061372285586917158167447034688811
59 55204280489364352045421056175607662924200
60 282787150445495324282822335420077777189680
61 1448593691434669434996429887515916517677522
62 7420505774602989058033043750116332635749045
63 38011974148790948533542784673324426430372784
64 194718557275923251224211909710318363485604673
65 997457180182339484854548919030625975192338610
66 5109532651720838272571562470293509999628522177
67 26173879378189296806350266187710239669637065089
68 134077225531238695433676547229260168170405991358
69 686818417186358630510598476025136774829432314901
70 3518267448609077034910501054119907933994895162580
71 18022530453756848545855526332933045590344830431520
72 92321464670062272418158897137055934815007743701228
73 472922093858848755058664992810958180965759361386952
74 2422571041947128285375520458891662294488982338921109
75 12409761627741689094363687551424703490757467020286515
76 63569728602712777495416826158264933091451674230498584
77 325639646904156899925099166087272302756112175119071744
78 1668108106903869593133703499039881952417925367962632611
79 8544981186327686671220458181839970324687317351700391484
80 43772165108782098568385457150012868407711576615887814464
81 224225471833239592638810300100728864397992320034597236525
82 1148608073050326053231662432937923386109016381094957478957
83 5883811926851780803963220515230119638532245301687004168661
84 30140170178872171111133723406620491445857661895885202657577
85 154394781768193589906791713674139996482425132121036902612163
86 790896285448250227081922575912322001439491928126702256603638
87 4051412406379015254736601209139379010732324402191742828677853
88 20753596632786053158584394284914569635301697684650485992321201
89 106311510651995303067786252199107504833810182867716918623278439
90 544586921346175488274660061401925312090242022786109254146868890
91 2789678305598785826385742432960593617053898793507597402973937890
92 14290290022924668360710959356333017545716882438779543571816531476
93 73202845119974323517333842629812485045514074551581099833471755659
94 374985848787010089216552793894309199928278075623771761458682670462
95 1920886907606627702855343620955587106594003708074992360117749007153
96 9839855353875881825579713354755712916181960031160367812037983738708
97 50405233645867442237368342473447286252104286565528257003531999716431
98 258203752750666198638697785427605306530268585670462501230879810768523
99 1322663801202182247967574626786305948328186923301559964840982201298386
100 6775422558245881671985131708973147816106407348436494658831323703955461
101 34707497703545247255891205679267460368912323186550911888695233108108324
102 177791183721161944163209254067038073702334034550428171708478009523203126
103 910745720678766799363277921722573877079286359907860733811649532750347952
104 4665348136922036131770554730267709734705516105182877298555558768438725362
105 23898518263100256834851292207701368040954169334177453261952133896671147193
106 122421555350110622361072082196519897644849711969001602459025355092905468621
107 627111566053886046516133323310013047021518740744927074185821548037038198942
108 3212415617117889501108643775900414785858030232794693021643882610025898648804
109 16455786586809935437263147368416397140793719548039725372263512225044814703889
110 84295727722050917771389737924603076550051805649088688704924931494134465337908
111 431809787681966086556894737263482458431209650718832093410364636798500097369892
112 2211970852814271905640977820469941643081548452555539977660791874473214291919841
113 11330949860968699657487148960651696719990056387955860734065340207075697291512797
114 58043452330502699390258876591155771534118547286943772583390890173544662135728963
115 297330973994382747398477684548736437398173522344467016456833081552267885444573559
116 1523095276846408259786317251710403603435719304462394761773363683102931395059978995
117 7802144496374143775824575774223525572066536612223733308792764623329722815779414566
118 39966940786751539250632914050456967011734630237387815366936626688734557257175974451
119 204732988038613758848891630342348917975744365210972972827372844940661783350955743789
120 1048756686554142674163090046534669921586428873756792351513579588855745364357475432907
121 5372317368730919406227327888396368399174987886420700777116625939264577148030460672668
122 27520009436314475943057882061432704003469480207616116365800289023464379244365588594380
123 140972855360878226545280790763060381102501565868140112091157410335931147718235626456650
124 722141683657088290763392182920866142152347755418267238056969818797751203381728671581493
125 3699212943797788382760712762015715719353563386319465706465996114069634733373384300416660
126 18949434319123284930939952570956050785428475914548053303620110390044876625586518430325729
127 97069583846697296455539926485392889012070129365928398348676131845987586101285786449406058
128 497244611606270817124514427905986667697082778255547232220118174798130758002517497607272525
129 2547164559415010246072358845189984977610884494519674629235130536707105741701706470044046629
130 13047999196574987370269299820172563749638319879494677458838272640094865301438603910997850698
131 66839137818768068401373876402109208848249280680423574211227043763599192875878379967755255993
132 342387386529649157528710166706865151312880280769372236330024353253248378531414009841810409600
133 1753899381115087840246609825396392250580744436474750203710626666542548252472809141835504958488
134 8984451998232436964925483817068569030571592670308171178648709602491433731936826924133311110144
135 46023380005540978126518278321938701599443625207203336945230961072006567291499904131149140104452
136 235757451600959662370148524810834152554641375200928518630891770150152012397390345850181494275449
137 1207681312817248579557627717446891235386507839712568127344036386996213549887682998539091261793435
138 6186418047123377311067980915915534280270538068537261000179429188287380593741718198282086279778720
139 31690287700564318119976880662100729389544710520404180117921581466207573516935117232410966598646968
140 162335349291746561831760128217373366448193674703818746362589250452171021947531345595750900885994255
141 831572306274899789995654898583165739126301792171930194193481062587403768473279432034987543550351476
142 4259777698328539910255865658822110897999191777433356647121218459433134479488252460708303452897684092
143 21820960008231221501937929747292678492671293429965461068472930927581665923808721626393745181047787605
144 111779141871102965035242113448921354147388121667475341607524272805359519807824890182466823582567600673
145 572595181546870820392435366723884355399597688813079304103654481866633497561944674619745163916900227801
146 2933152254011473649652750589182906519769947271932267524804130004586859608533607788875024081168280037017
147 15025243701790289934149736957017240121289026454838136769401763985179035438438250458516940516464805029319
148 76967688257380748576057833908102435900091538628796010174926729380909194304762382473590128065437146376990
149 394271477605350661685612079124539437101743608471495869692064551777068999560920356319753362572456678665965
150 2019678667407550568979365563705425348136436959019999749758832814685673766584040043548268688155870507809017
151 10345921912373662763197300182079234005192488966485139935328220339739579174074966866810694246532940924966623
152 52997589143389367529096879933793085356247820398781948142448786288974200158196114967502025178570445559837326
153 271483245166606219361133577368832451769637318766835949496789222221362782120472819169253347831945553402645270
154 1390688776555130367654813440666973859325327541711173923407356511741599308216327504509725163777661494197240116
155 7123884466791023737613042393810035586576833399870575577772154355707397888080054132744748026464130048683925931
156 36492514178404734444593684802615015264808600066947648047873428975041100796070803541854031141136334758822567514
157 186935034849174169726388390004566862539469691887714500168668376928559833259423639922516887333672609599963379361
158 957585632034672944413775088513945963698070639072931022246540203396763840946729833504797682527441382408685383596
159 4905288318046364257409127669159544340995016597559920647975898360566952064268093616335579940756662832671261972315
160 25127625852150296726741073658313182446873487472294357588514502635438279529355436486213602073213275296463022354383
161 128717730748417961542366593988824471820269180851332864234128795668342043952547587677550613412959071760879537902934
162 659364092195140445903809442366280698064410093035947394824350951059796990491982744700534401691284106489920217967393
163 3377631065653829607552511333799032333352936540286544611133744346221788369344014488037558687116275027278697136445792
164 17302112369645817306516644738928230883235268865355885217287625216945317390318268859583477408437435638203816741526222
165 88631080965588281173368306675388226863010474075829003616263667096099247056609247468560506994469104581188248184800652
166 454017887833742614991576782050064681990374509428972810658129444112670874809742424787457151026439400037706464503604734
167 2325733142677627562585953175588209058988687090117326819900959369448114805929086598643512090858755578795549144864951901
168 11913703833911264681553148570677825352524680554614086643641707272773057341728028775206389839824014459623746668604142285
169 61028643586658436992454710636737670102803106458260023453603443159125170283080847582822688943626482746915023085549833070
170 312622790523460200306670534343596699391270898437768991378676443251516512883295837615152643581956457884447195757568436804
171 1601428499978014193587720403230880634594960675539858645117130783326766906361564729896705104837445025758618801245148553381
172 8203411006112745131519508086520119423477551854823578362120524472847480106165379360782581859032038523475582550721621344228
173 42022451914734637752693607965500269981002319434636233746501221353506808552292718157834571571694274927169551655906856148992
174 215262463822712313809330422175192165866347765636345047584264129405324293996736505041718297115373037780717251516946693046817
175 1102694541124020492568430135533520150365801519328656617037770569794984500000659934853725619484831178387049729387035819489049
176 5648617178451252843666001028985918762189459783921925929959364569527933311615096507229577507772797584204525052880676986039167
177 28935371346058032045631861427619231494241856524095738320832946851630576856520484655210918463609083928745910317003586759095879
178 148223129393207765488422093452649171696879320714789093565610631616680438205414711243085282834322900904471061956365581703894599
179 759281635765447873774194206263851149625090209263429911449605990114182081289159524101962927432416755722089961116442924280953486
180 3889464517250115533754356015518277971803305489071662135901061845976892120508930829517652952419239244577544719963437963238068139
181 19924009113820965606795954396179274156168780122446011885851377227534925889563366090520898357984081852556493607925645352251263893
182 102061900142562383633658830952514795621312328046735578141295661503993454387401973205942817369905737745345575858839006231973124923
183 522818043356772272746953122806679276065811011910266561170701154256547166601474214586613745031208430176030351366020378135058009792
184 2678165956910444440207983586629616627357180014601941997118652040611640822237106742523077007841282104439928986109248414955929445704
185 13719061505035808018031709322299866836447677239544762171038586175190012566843576268768957287481153271560334163095726609948916841698
186 70276693680356955740131547808735731962334682425944542163104131572899914500969031759529804695265596941978612787621361770626740289141
187 359996467165764231394164087562512487445321954887661684494071509788584575596858038411420941238524755716131903901025437592721943943336
188 1844102924950992105591645112545342618719377523292695721423044870431389502557633746481804488818196346931185340210101597178822481220257
189 9446524918942908624753074403174217102698476889281833974418179752688030968228593163332314268955611328765500737096004953918747551685938
190 48390375524501072399323114721619331432302334533441079040767422443194217483906317821721845952223100910002282703662919552734641463468889
191 247882524366882940091247154092239570686799377615686352126944517679177442172964390838488690799169673442805928791373274588594989091573433
192 1269792706100969014282790632997997815128240057430689555810362157177002124313236673006846432743868138467956911211564561034969471691736902
193 6504587286196907387092450279241838055725800967129384578906109991826032944391058634786795311476535927987295057190607602931409200773851581
194 33320128207123397878764772411256358863507377279617619577899207624967202362987835830980727348360454057599149880298646978927754386713092860
195 170684302460682099779821903397385518179949318738561968340234795571913301189107064693669422841650041790666661531119981608164496508093628944
196 874340306417588621936962285551885466648671833259188115787742938438290611251517110760478435453964698740688957834940536218728549822010957684
197 4478859276485030632974591137123871195715495367268172774684221384242707879314687890254268019677633999645296081501282066509189791840331884096
198 22943218185546149591116738246188039653738570847746494581040963012168967072790331093872669991998680432689568255970324378535432428208565798653
199 117527974918355279135522960778182095586696149518062733340858684267651176944244648230461637635993652594049737434776333245216537823707715856147
200 602043914532940294383767282691289654356595302536756013536077740840491161766973968230629869511593971127950456925951048394513715961571088074680
201 3084005108383251340975015665119031577504417856028899185179090197440844911466056615641152242787635968285988614230326716718405721445522630792080
202 15797996257320526745705832916771212458338325744156836935210995259152199586728366601528052581590091677208077294420045312837960672252544705925947
203 80926158347756638021828732410914011575951288774791373661850230286535341963293262317795846904867888654885319917817473856744063713902705285145020
204 414548971797069805843004656244440361275897865022796959225495405041775330992004259470227607668034174401391956060745457082284258885963009221899576
205 2123551315503309957502643692232116809268006220118350890756943455169735216970108266675510001443819342299211461464286122323103951481924506501058877
206 10878015617858813773256453559542639385364076315622808405756467071378691291179138716075899375657626392074748833215715846215673401388479815251474085
207 55723270221202162566037528230846049086141486813695959253168170695002242251435722838473941889572748403340607866322623139819283707074492520874963181
208 285445705653096692359805957484089666666404814538578280137853677306316945338617432899005837374837242661264721858849490900431015977333428752719741817
209 1462212295731205204715519103466887874971592307474785403687572817868877006828229901054740304930851921938201776795424873665549378208882525542251043707
210 7490267870366633596800249070275907922798632131903686539691779616198553035753754859460492352446809333493176755454479881951057507290243382049916377910