1 1
2 10
3 68
4 394
5 2092
6 10516
7 50920
8 239962
9 1107836
10 5033020
11 22572376
12 100168260
13 440604088
14 1923626344
15 8344694224
16 35998921978
17 154546983580
18 660652406572
19 2813422792696
20 11940478362796
21 50522190460072
22 213178802409880
23 897258337045168
24 3767891977030564
25 15789582231816472
26 66040110114845656
27 275724299915846000
28 1149291704591069512
29 4783272333978520816
30 19879515882804357072
31 82511399691782708128
32 342048032681470405690
33 1416312934512994011868
34 5858159625461250090124
35 24205895939566395992632
36 99922846080140981101596
37 412112353204837233837640
38 1698225189965091416560312
39 6992357336168909604483056
40 28768616500653274122500236
41 118276458880608192292490632
42 485934034871596428176189320
43 1995127025742864157617582928
44 8186373354955780580824955704
45 33570121027999604118104494864
46 137583508780412498147783175088
47 563563614452729385639373575520
48 2307240512682749496844230661732
49 9441168926014810143254824069336
50 38614522309684848430807011184120
51 157861432184557337475686151912496
52 645074470092842153545347497986360
53 2634872584123711374003701838125968
54 10758021467247128100172555844917744
55 43907114311433698724264112568345312
56 179132089844748757829093991987830536
57 730556594688906572791521234126047920
58 2978392721900986006770474491644920112
59 12138444437105961134107523183780218336
60 49454083836422168118504054890809759120
61 201420727399611159042397441731552657376
62 820112842070051752154415629761159545760
63 3338219377642121563810617393301526394688
64 13584138139717262019973864941003551185594
65 55262332033803902772139999253289414263644
66 224755326872101331696875899950046982870348
67 913856567799117329846237199379156933034680
68 3714811379889361244654809912937731852251772
69 15096958392177010600270136484716671291676296
70 61339360030191325319635246838316570814631416
71 249166188810915273517300770835420206309319792
72 1011910101144110275235361055150684507571888380
73 4108662341959017244405801965835889268908041768
74 16678896044345103706236321260751426728651889064
75 67693193877173175946040013705220223144954498704
76 274685657099172609026162626991182973425467346648
77 1114403735576470783680483453418357006813388842960
78 4520296957310458144794416018210486654790019697392
79 18332063379747355684384512271293890423964414762976
80 74332334621173865688164350446675395896609531729996
81 301347935612589129227706470498454929724358952860232
82 1221475055542031159451987083323428115715486114511400
83 4950268527704854441526262608893181881445418462796048
84 20058685041848602541367723314074674537409855840598184
85 81265725006413228056757642055233064533284992662609584
86 329188966089134028339849509489985810620639694058114768
87 1333268488770607690860142832427813794247474527365793440
88 5399157323368386404297144645872658909821847849177301112
89 21861092033138539706443612841411222862978115718636235856
90 88502727539530743184387636304208798029969533256997122256
91 358246348055230910881567143769591891515835139479977105952
92 1449935014433822564111705804996539890346188131791222939120
93 5867569521302530922567386396312776415202606850512405488928
94 23741717861232157035583301215684734735379628634897491761504
95 96053110535707797677598565216026702193241332032636422728384
96 388559288453543823707871407488998771659050272564247983451108
97 1571631981943434638730165344196645696673860287005195861343320
98 6356136556149488189666254267504878540911601360923500955039032
99 25703096224817090500362953008293913266223714336768123372041136
100 103927039917806501426942879425354040852912005002734174777799256
101 420168572785272743672729161610269862764981452308626501761554512
102 1698523010283919695822544638593517185501773914438670287762462640
103 6865514772801911709800668689060628538352903968488255346406234208
104 27747859831227543903066087680483865185113604067521318164372357624
105 112135075263360770135699728967424448718462031421143945476205407824
106 453116552212519804108392897693944860463250839812360784728342059088
107 1830777947365131660126991834441429853480250580124491855567571917600
108 7396385304931343860259656449215821760326890196766913293363139055152
109 29878740065155077359866882231825396435698695474625665391078051334816
110 120688169061058680199167200078933457900405967023255503800562139210976
111 487447142773908641952236410060650008034414834826628947158037513913792
112 1968572875133444838570607730214834380803082420488186720480027633396360
113 7949454126525065618020837478471160411225168993885363963249903147735088
114 32098567312065585871872863766922270670706560804347976891233055296952944
115 129597668446976515074088579876848409334611134896170408514936249413896544
116 523205834000716351110390178949462282145938411321407766248193678578302448
117 2112090150350641313544311678479878222758717926420439895588072398897154080
118 8525452238873204412321463332527371674212396441166447486582127620163163872
119 34410271796445808695430871072637383434975682833868093777271931692666997696
120 138875318899323414899897752769642144033800312214972621678256484617904160016
121 560439704990050142190123013997359919436295258857943646008699687989548644192
122 2261518473790268772407836754379087631478186394140258921177800160998544656480
123 9125135965943905179152557597605336927323741392664144140443441367397451487168
124 36816884833815433532086988641421594503444573406213315566223012175690942117664
125 148533269514083347581867839327593643487350953272242512360057197154121065895872
126 599197446523475847089354072353537973874592592122739926412392116471298142721856
127 2417052982572171746741932931868366421903935457090565702112508174885480481910400
128 9749287338393224927197320217872119331617954105159518069447017450980592256120762
129 39321540422561957658953186612127399844913033593124798363047832196290496299930716
130 158584079584645953061639243368209707010418827566777023879489741590936888334028492
131 639529388193679350376111149776072909668001205893405827247628572979248998765265848
132 2578895361747043427344642777513851949085651300982415039171983996521681752304846140
133 10398714551631782153847350702651725846536953239273804690317786325581031445166652168
134 41927477120920825831975215552990539083388443356872977006530135512316623716211144824
135 169040726280276512018477526475179114730748659693167609000748654348319150476633232752
136 681487529769184102435022471424180907197281626413401117699687783390858350543764410716
137 2747253972240174386473245143345788466846457185247849166684895684461374633183995688040
138 11074252487091512239576568012480449788805439648144475414981675798332606740157000302312
139 44638040168316534587091208314768321783739472032894209318964378825871944724570315677456
140 179916613270172964271676184930497704608549852433442153176311032679286486051043858613016
141 725125576221117210012288844914903995019438044825306809480682105779652907156518602610512
142 2922343992988934362093564677621797663603702333546614084486287611568170603673521343038320
143 11776763288549854686577163374292836277236844338969727344167099963154377166301705488124128
144 47456683820440231001303622562223398201411861826727149397261727607349645625166222275990204
145 191225580177911297545561560545254330176024155640539485544075214830781443894472145566323944
146 770498975978617629362622455920543554091766807405157674204596174018099640565408434740285768
147 3104387575643175852410436697323792559668680421903739399633348135165596662333844176725475920
148 12507136987374267511966176330811230491030136736517056788004356821789201665242926446665468232
149 50386973874966267597202281259109540548695816168952476145770782462703485135441084029854906736
150 202981912779343107500717265548306131730692633315359275412139762835116751346564999057381313552
151 817664962085652430469743918197708843001307070503816042996029563043939347614337109432917376288
152 3293614010596791874506895234717466633929961508194498606681953429379707164654804428662542704920
153 13266292172050455999786413458293179573954829713894210032189870746703102301832567221504948946448
154 53432590370454987965017114467666234567116337824220660334173535489424630230302826532335557967504
155 215200353878254582657266456291705856054758264112915212991314327277355970434863885140428138017696
156 866682596012005446824486744080059627218581561753102713806633798728379919734124390754508265674800
157 3490259903420025187430733782498553478919796721792750275768099468470126768766869831562064320722080
158 14055176698493496562467946656662421384073695747923257868834936646844720998282400294258579154586592
159 56597330445271536756793559212766647363168132810975432265846866821404323995755713307663931205468096
160 227896114810250569306530418370331809625098613737014575620464172597562071320976773727830429305411532
161 917612813932166503738359319865970255139335132074530243281845295189504677187975963979714231020171208
162 3694569360992293272900350178813982292541558390340312415555852297733120946334516036545287181403949160
163 14874768438510398978150301728130247550782749360354875412192642043892018679216080420907407733899283088
164 59885111346635560163643226330225846897802968125419364326488819406238115897900282568774604080583388744
165 241084887537746010997950411170509234943370443099304697285362968375002711043094233477502059636529557104
166 970518475332815793902659883391553490250451672938035492063274342972558306475914484415285630978427192208
167 3906794186812991579875177389817116525947040660475311330052811858670802505018335811266256801991432770080
168 15726076064455256933449669700587249088467181898513536448212931509906634162209146580407788699800990807272
169 63299973582463613786735595343548185840997324536196453299757240481512946277756435955416070200162302099696
170 254782857308595572914414078172947235357386264873220798394661469499650885995492512127903636511882917851376
171 1025464413846164215773045396786358626844246309651003146079954182962615429894327394864090054300755631974752
172 4127194085106374693141136565881238082145321212333394533814624273361612513106985280406770007474367101115280
173 16610139868643981836349704147585288220216121504623793029710836997383543570002418332716512956759123167987168
174 66846084210661423411324753866184875176526993585961515010252970358994147988149446204123655364285587385570464
175 269006715858466679535774205615451823248823568595060034004585127205678487634655468515562241605469689012227392
176 1082517490235175338611170684491028904105507581265671739109897468559019695726795889312007911717080219096816376
177 4356036873445898114216037605297461774418953342300256004289203654500870746975586866147343711782054738906709200
178 17528032616510971452111007811685144975565669884922451335809598247891952542046125402532662749004767750038535312
179 70527740262102453682585767646850030657344657318818628027629266289159700705920601846069658167644514638566778016
180 283773675143068658736422099979080020649012662199554152706873522166557147181898729315225888428086185335622168592
181 1141746647479555552748069026665977929975701672528345135636198082575722196131848267243274350427363772774493639648
182 4593598703710434240244450128113539924407152279802208888315909601314545664910022847752558833627554681382885527840
183 18480860432821525777106523917877938568540244621143362832442942136524993018634203353368978362248874109995245794368
184 74349372294792142668362836811285370945920590027750832969039142669377721506972080711203575935212985516023643879024
185 299101481591164475252872020335423084914369417305401647792965617719197628997633572981924060363791870114372672060832
186 1203222967929755222547876133358819309875992967536868277137420101542725122208886720101376884766366112812513294094496
187 4840164291254802517450850200673584156454285285852102576183860181959757762264109530522311821829102182564268642546240
188 19469763720521074272834878793672405149537991391029655366409788250310091318420391335944086521036156616221475168377312
189 78315548077737538403441995876795707613351226018106487391454116183646952286255245712638647870869637694090878992942656
190 315008430873189021562084921202965783471665935548804654332521844368223887906257136458298432410862273812930384242686656
191 1267019732511116972944903337608700823225455010313319031821472819532253352946903032286573975057730730930806768613741952
192 5096027152233989178963323572739049250655419084381876867092671117855548140736675504548736256153763104835438480309294820
193 20495918112020029165854720662637127587549028061972731653972873067430162044156215204079899405236654838149339374345040728
194 82430976403875222040616705773855938878116734480654979772263150326785564943567088595384665539496359464200017190542155704
195 331513383183487069962266828669247257263510866183301583326884297345286911784543067946499158481174232958350061584485534384
196 1333212481972519953509516208281986948218541625727201364516029583962759511736768648010577266038442374289081939314160986008
197 5361489849067220681942279785031129618310698001188805220812318915982074371473252290729594139888012104150093647736117511120
198 21560535452892412765973158900776576365594632843748752436265237415858537979854228363314610610779417925466532835688799485232
199 86700511032098060601652875866322934853788481305039943377216736122465743064742401513442394030687527998154708037475650307936
200 348635779036822009415880466963973596334143993639400613495255089947692534643109584991143473542191238873244195480284655077656