1 1
2 18
3 57
4 222
5 808
6 3124
7 11807
8 44846
9 170350
10 647730
11 2461372
12 9354803
13 35554194
14 135132441
15 513598421
16 1952048536
17 7419209212
18 28198435083
19 107174707010
20 407342469367
21 1548200080894
22 5884295781265
23 22364639638916
24 85002034082610
25 323070075227937
26 1227903247168946
27 4666932967457512
28 17737768330397461
29 67416529778571341
30 256232261187126655
31 973870531312338943
32 3701422324343337004
33 14068119716871842810
34 53469173476192970088
35 203222077276094313904
36 772392951068046118688
37 2935659741580636229565
38 11157660238123659075215
39 42407292720642686826432
40 161178816840974277584969
41 612597723919574697880235
42 2328320673315961684153641
43 8849326313367479159674914
44 33633930711498352041809916
45 127833606203114040764980783
46 485861465763983372357098113
47 1846629935005118917732609572
48 7018548201790310799371116488
49 26675631065580802410814020016
50 101386963840394430944585191917
51 385344826950943542660865290843
52 1464592981515945404344521644443
53 5566527565657033008294367383818
54 21156887633823649352456823500983
55 80411690963647805346612418362560
56 305623405273273712649949476919019
57 1161593105821617019548908049982905
58 4414905796517228965152750391774481
59 16779880230379632587460625288924269
60 63775852424303577020790604422621359
61 242395016925250568067193975249349673
62 921278853935037923122136398808937356
63 3501535375909129026233089988070304333
64 13308402701716224344013021167370374481
65 50581691588668418171027830041851988748
66 192247528220740533895462714354265198097
67 730681615149150260987413628044956236008
68 2777126071051205613189133532549387634954
69 10555116010326888572457547845789741622990
70 40117182706540796710364710139244523521587
71 152474719059021855323051389960223280904774
72 579515768148323829929773426049468282077058
73 2202584976743201399943847721891313484921586
74 8371438442953920177007262857575670634732142
75 31817606287222702780380716910516468462933183
76 120930241170297058976653318588398261823371990
77 459623615223969797412116460230513492626045973
78 1746906858261026211441301625194905887394928499
79 6639527366217585497023068955735601709529197724
80 25235073889763853653049045427266482577238997072
81 95911789965950473436397973661804787748631170833
82 364535150348976511854162820842054014974132664572
83 1385500947142437458584339227304558424359025139745
84 5265919823355604925548909997628109869601325218984
85 20014357726136387211452870995812287744978162956045
86 76069239302336544476455414678308376528587057174448
87 289118903899654955670268967647120738390261959843828
88 1098863895035300729882040664153941679513745216210527
89 4176488785497202813115366776841992708469828890492654
90 15873720716634835148260005280947426368143726980482904
91 60331781630708919238175826925835119512213156291032357
92 229305021784911141984638572379899572583768866192626061
93 871527271275126952665242211530335635561404436696552681
94 3312442870478162836737775818593882692149695553448899953
95 12589712487284682830277719579706648336099545295264479504
96 47850141635684033902333182334746884039080806766163604130
97 181865634887810340491608141505044910473462054294522467174
98 691222805670458447444198849473719523068332516639019591174
99 2627153653155417936048759787403331946337635167136064028318
100 9985110821963196232561917979275392030605117894751702205677
101 37950744908709878891009789926275978390249501736170403763603
102 144240666408827705029421588957055363241074674250451067484374
103 548220328642028431027425720122915314438632272599396195195177
104 2083639352334411461845954772415393739178977334213319791249239
105 7919357827081729057974553928380621374255694499112765562993007
106 30099368359066714087160100685998599843595941745211988619092236
107 114399676766296050690453820338077321788892241947537706288418322
108 434802680511758474719410211269732866491022123123014118444890489
109 1652569100928687397406555756152067345641338040029283513152565711
110 6280974694382997281757307130364650445244326243647532771750029308
111 23872310748948211585102428900695262346080349179246879725033401734
112 90732290484149195031081467310694965385873215832679102699657482022
113 344849253307526545898731767469243880836707324228961698003113847769
114 1310680099358165580398715392953893181251158942764067033986607220523
115 4981545722883074502365853613885864724154316960595220179441795121401
116 18933527564297987723283307078309695936009788129069148958125771866530
117 71961291930200718045373603903903520702187778849011534839990832141467
118 273505690826905099093714797881202985064961551909967451760588002523220
119 1039522233526053222391416999100005098112462446729482946639643724711947
120 3950946946397846984046120731217865971426354894411062381779698905429695
121 15016496299748689744311949820607639594987298796568300464231449499081117
122 57073700097632111180083691293923439516905223119411335360698682009039159
123 216921922252194498992088894827968393154814289315486923191412535073522941
124 824462410411329723233386019260519609722129450681282339359183034224223891
125 3133561878503883171394992769031175135084238601715725402022464964387248728
126 11909833513833476719637524543531343148198771043060886081251376832466800265
127 45266102865329226358717277461518606503892506867393981407798772862837853057
128 172044392243988524425033967861735639457496055431943136353629003934370754656
129 653894880031177150654365300902374533099016026113308704365225338975742631385
130 2485280156790043584418075401121036556722452222140313401694985081234065243098
131 9445887475735928327176494593932778369888328117626808739220373596673126770062
132 35901300688573669068726928368063278668570621980489272478492308822576367850580
133 136451275165223355165410489590790364240678472584382145513410257097832203722811
134 518614928626844034424742607460951068925662988976935260766337465385296766688092
135 1971117117586126977283395944553793809763708684921649474416245580664283795314410
136 7491690803286942478574316852331902045258047415590171321291556126599996260548588
137 28473919987456950692633749949902151979436317512669626355043009246999835619015100
138 108221780735582636016235722356195712716812312989944078866700130681104507791442493
139 411322144289924214567584183600554828003532393106629845385228174119323787676126166
140 1563325841002669629661637752218948001637114360041134529909817452416889344739026045
141 5941784849356510641675119828584156634915515407073272059328279508835053621386572103
142 22583140552067598835066755458553316876669871840468314308693938629613412380260463620
143 85832498167561949312284249261342041746713094095062424318476033808143365673677125584
144 326226448650872872565280819120740643029961085354022606051551298917713878089717192947
145 1239899782383131510033616433773094559764004851893393581159668790540473716873678261426
146 4712528603096214463701392422324326923690506584010710053765041859379120486867708770179
147 17911065192959010440208754009087654598900848481556822662607808696346068383117709305032
148 68075184973021155046375557141062806156300506756329390972413968608322587030803456994533
149 258735634044411840797270370342736837774341588267220147701213633208914150582329208270440
150 983385184350132930109902269460074620669863590495637325925793430805169223286145188837862
151 3737584984654073194336420304362129374552472457886911049983314415526764266917708208348185
152 14205564350395737389649769767656383319849135286678623990001672039540487636432030906377096
153 53991563895345485405730831442241042325778759242486105570428532804106312349326914719611226
154 205207544027208314883453687529216216998259181303903826978436587689767422357345329058383771
155 779939181004328664178435434412497806051938908095949402107196483083776811151387770426180641
156 2964340950277384678368653276428450328435053238579031789602686743501152959059355245262249473
157 11266669867996615484548459469281039315798406381485094921084324856617287913780877556308340861
158 42821609269522392379673497628033320504581896422556276143614187399714268150297954229215135674
159 162753523615732247255698699833375867214276543088606875795642199817724193208498898157838766428
160 618582764664793602056909144025407121363593015493684938156940082090510847888557231365654158518
161 2351068217999255885979043679368998560662518853697777111847796036435144592612801869446411047710
162 8935783667819339348127400265986699781228890704455020739472927867001728124045490196826601102724
163 33962532072343345851578359875283017670752742582039973570183124389850891590384061776351238287435
164 129082532393763243533323363339717059841114595199930402748795036062680602228286151504199904793649
165 490608301339096010310653720682646842342546728760676511335155769853027727803058607064770016361056
166 1864671391854896220374590831739654174705416477343389588399957950247490881209722173643232275874897
167 7087118970697689362951435152741811649920254739371195910557507306275375407063571414515823288273823
168 26936250282072020797127173933395753283002067420325723797949177006662923809157011790028164507000801
169 102377508019594783464896747224733900555455296583993741614782785583929417735018923461792223212584476
170 389109621366940720838180566254758191086315882915236530071363508337494838510122312283803444161701330
171 1478901961662762948475705297906196561842416649913323764192280522114927079393997863221313032526720643
172 5620912185431227876801155095789401902343289651481373077025333216126054940778753367419091703071978537
173 21363589078485417595542811802496430945844522208728607304052036185509366694096340891688512387950664524
174 81197308062795660169375483203134018183435840716943433947672083915971300659593516419505449651258928122
175 308609326477082538012807282180218581956017914236549960433721072083897550910699254662114276611355662036
176 1172941796481514667731366692744534557588629997885084423705515553979792759783140324545775873024369533041
177 4458039144955814928075880358976966186386343996322377406000924898855287804107552205993222999845147460193
178 16943818591489322531819546417806468037655305393452675213540462460959487463051578355010642726873038944301
179 64398938440488880326183818237511603643362865554387652134101316770061311695849616797197378506122323097750
180 244763200802030366387815579530525396302533958254376239147591096731447014589346674844171963337675757012543
181 930279689660055880163944575090833852207616426588530373334687202006706921523023875789522473408368235231676
182 3535745153512598700920286399689654741420431791384415249757424635625480116150209969387471403673768816156727
183 13438424948475596295971140720674528191520519701757176376411352071843142519388718699163332636119334432781057
184 51075871493849689111351315769514904645957488382826186592219089660371417098995781916143995622442531855181251
185 194125774326862116546018539347646325745326728086417086644932042834047124685100404300329167547676175808008831
186 737820327990715209538707405104142649532804055636373573235426011647841924835017123427233247609311814169676503
187 2804258415885160764663599565407336010317372488067978279005322373390602649412828607337876720172620443808413811
188 10658238821473228351874265639796694208856523614334522262977232597317295985681153126355628635823912038577204640
189 40509125026447301768816760696751418221635734223180265629666896530787522637840735145837900932282539376351607753
190 153964387352836067019536777969006686025618417875092529468963241281544238704213076049252325267327681009603950237
191 585177600292718691936878859624694934389741017199924376665973540929461259556385531578965727688891443034020148614
192 2224104091679335578954453013023807319573395651185738662952273318035292731449544569023715637897800974998676283333
193 8453226863349425630791527967867604601533797972147598458408999168715700499638474999018451334267926109292335794826
194 32128462274127601299784062362455929879678124543471803338992668532750043931257053963589078844877403983296519688406
195 122111721924263651778446540917430618035794822376857544322990382281086047510657208693182555838671237347169470933682
196 464114108670443199798017930965014646441052315441922597445972987481931583550866207845373142689148834137803047062977
197 1763974027002558451269580325146771278567436967774919933381880208103257563183941850292297402344037001024214138964960
198 6704395125701946322631348977470199234827828336640630750128850486556002860398208122079752958749699353540963257448718
199 25481618954399050883559563218092910772954923302203355376475735468787012840854013138080636413572307168046886388370772
200 96848842045121302528798314826590015465983611859366924109873317641089343680570675683778239192320709994613466451128270
201 368096635549978662995275371264063418680891763670210682195860868010169665132316602448307457459283871440104472965146641
202 1399037203150941492421549054779804206555689772318673848202565825275318375150928190358284143338252819688032242970761982
203 5317367524633769210952948100987828882917605557391212321257020323985332643070847227096735332186649250966663787947760601
204 20209896726369860689760828813863148527213204693358612443563258930484619286269458680580602983141313264799425954796001339
205 76812430925332039926785063193211017029613105300665647735217042048488479458358677261346556364964415765159723701603853120
206 291943577176245264237205279463129441141802284739705165789063421794058864450981718872619147149520648745957386326439013402
207 1109599725301153699438818319105766864601398540130858891593223783090139242831310227945181184881273079998607284809016789921
208 4217292814923336582667663062100079893407924201628488867389837297342652864584614132431574512827146324536134774607426725002
209 16028805957010187484759216734468590481282180490304293347862324110226683273060560874948653358270135030731642338352339942995
210 60921219294599941394149458939532112284789826340673389602077313027262082262891878071218748748949157495873185530817421048982