0 0
1 1
2 10
3 69
4 406
5 2186
6 11124
7 54445
8 259006
9 1205790
10 5519020
11 24918306
12 111250140
13 492051124
14 2159081192
15 9409526397
16 40766269774
17 175707380630
18 753876367356
19 3221460111958
20 13716223138388
21 58210889582796
22 246319029011800
23 1039521058383314
24 4376353907025036
25 18383356268468716
26 77063554988421304
27 322444273162786980
28 1346801053439305336
29 5616302299126502376
30 23385416524485225936
31 97237040045896996381
32 403785190040289404270
33 1674701215718375535174
34 6937859629144523543836
35 28710773867157087089166
36 118692396669330180465444
37 490212742284452672039260
38 2022800325429125495568376
39 8339679152253491187719238
40 34355250138204198064768708
41 141417248588169363412775876
42 581693030923999642709866920
43 2391019123460492412426182044
44 9821647793019538012744673672
45 40319133486642502751211730392
46 165415443533538946979169110704
47 678251281255788722860851628850
48 2779494481407928800585585251436
49 11384444903415990456049110558460
50 46605625786458818999677144219160
51 190701572622685219017016615634076
52 779952437565086420767248759983560
53 3188510496429183644299974783569144
54 13029296930110114375595265718325616
55 53219966912630585514833521689374596
56 217297836876210698982641471680251224
57 886889925360452998475699671632928920
58 3618458101324541926387367324498223856
59 14757831949824215012473474493302295240
60 60168909828365645397632605527225819120
61 245232149557696307837135739405817045456
62 999178778945463181961789938269469531040
63 4069810134491123302279935611047629901149
64 16571989091971451323510324885112240259502
65 67460391002486788671272501794030087522982
66 274536935229935648506749810106150705176924
67 1116951259524718525831101810697338297997630
68 4543105331442776790826543709520958802258756
69 18473959984649228129290277488803712708732668
70 75103315996217816663368010500271551063265848
71 305248343785279529343859063121507000232120446
72 1240353971233140877536847265966279439485735700
73 5038937732790019628170874326023755861440842964
74 20466149819468214088098575889021094668888999752
75 83107416226759829032866446656510671530189301612
76 337405723111517570157265687413956252403751441384
77 1369545918406710106616837564168758362292175955320
78 5557949522713011262876909204878621507206623916016
79 22551150937277903662045326896174867751745440435238
80 91483151494392996426603999524218002566114208439588
81 371051259248747501140589229096243642634170120207636
82 1504697176664707683075884575522979015671170022861960
83 6100826119778834226552356826695968511869781244779604
84 24731724689046390278322730047663373012785950263725912
85 100241642949612696875580104190829531388829825296738152
86 406229728652232887076211667459850453813521826905604944
87 1645987977338894612027208741770491891173040778087424060
88 6668292793536016465912653751443814014549439675744974376
89 27010788935024121935662414096663420699273951503933036648
90 109394626918217512385478782149456877903264939680634653968
91 442988327697587732117917049502613055387246067413828669176
92 1793608078247044150665083009956558174988961518351602725520
93 7261112343691484831849742750174237343364647037920470535344
94 29391409490924690321161782757865591423816798290565608904032
95 118954423402131742687906230666007388836296870948555577570802
96 481376556805463302319046885072751027155965904446092256796204
97 1947756337938954665121312406803736652899739013346799712991900
98 7880083537982294085223531280966484831558791656368546351806936
99 31876794405665872269196913558412487894928465079082176947632428
100 128933915157557362921495495141906219955119474968282212698057768
101 521446144113125831700712052459161421836357546487645405479750616
102 2108640437931547867853757580441196284698156717367106376914783280
103 8526040104319852314529393996930543451362910470451524526303199484
104 34470290316839555764565893962646998981332607474131237031652210472
105 139346534568235981819983082171432853467540419027600659606694751272
106 563250998415827737042332512153441918673819814816659837027183627664
107 2276476714940149909707934850878360043858361310476043644748371330840
108 9199850136641172004896908607152659656469565037982906132179077391696
109 37175380363446759026041633949059233840046062523506947424332654547568
110 150206256385275539188366996447225660118028572697626862785190608904928
111 606847184226613462159965653889142360970621188328525345504563273209156
112 2451490076568521660611732386818971072552085837069139636442597594786840
113 9902415815922447062752352443620659541764011473834737919924904511655224
114 39995683289709668925950636058366144447559394579347877574852803277669552
115 161527594971895000637391129471714272012428125564233278074240238044061432
116 652292913888072675207222621296733122410969088338252334317028532356318224
117 2633913981594029152326129282766307830327736503151012516272708093264948080
118 10634673376078287622077547955430963486754385675427838888121242785276569056
119 42934953477985942506199413873677294279487897654352026467304149289562783368
120 173325605075932819155272008203733389510584853667996876037992668816570825648
121 699648553089208609785593787008271697877187126232478434807228167383873102896
122 2823990471230022409266314058071636644087626541806463015430060181626787884000
123 11397593263867087746256969837762896580918830600304201757284972681116355787664
124 45997081720587524517601159651910125490435734286111352850082899356378616531936
125 185615885418754793674599347808841827644233654906130032979854998977859584371616
126 748976637125487222783669119180953076659302476903521862524656800911335007696704
127 3021970241399553336821524348797053140156657297929510010092187381363686053821405
128 12192180455474084224656264773003329865920602785628582800978901929634851288189486
129 49186096590620765720691165581845997463359217770321965289485898953411030460630886
130 198414584576132302384153182598931527403773659017111602510462738449331539519979996
131 800341895935098104203157548080228251770613235263541777083323163411415816553333406
132 3228112748639820166032802902537959979974408400689037382951167252639802603593055620
133 13019474902066623380367249637019209559697074570496220685645961832543407859768843324
134 52506166307805074298529857302387524602102244486227501354745094347651753155467111096
135 211738408760227230101765718462091151204418484050894418766715723861205062582473828526
136 853811286442499531682000928636132338481803325143176313007490224781019568402322913844
137 3442686344114891965203239137946118573178874950719149786141227644916547187591634739060
138 13880552083552756641739191499619500641141781309314373614044629258132606873425033424776
139 55961601021136223394747509095837271438032806533308634966248799169212418034430780588428
140 225604631208644705506322358026393914591429340259477568492088278003233701471292102183848
141 909454031102360124905655157273019462315407624482499418207629081418236484838481458037176
142 3665968431568693286156717265740312509419508745609216059771476584835882080876094222148720
143 14776523654843955941854930814468923978897720199011315784702512219597951866357510378400094
144 59556855449246117216515567281982654180729006887462033257603969090636658413827403057015412
145 240031102957651115171939611501400091736550207669753303609682605756247247155044471714490532
146 967341661803678835030488824841234971876203777614188784106688430756442762680182838735864104
147 3898245646050384218735197838182271746799308038082289604204141016328597454770105156808180900
148 15708538172675682959413690392898603211952008376469222405860862264045404640697505476761009336
149 63296531833399939632825276116477225345631284276443333006642247992163726302719936287751955976
150 255036264829572515721604309623946370341267671530129834574986177595713885675036633399612186256
151 1027548068492712167027840128082282356005334362422804683147590018086121667199347855651518550156
152 4139814050991817030300629206533510917850417543099999045316299463341788440005959482383996085000
153 16677781893851146549377656881351701705896532668124596323951867610293924069917689978095996714824
154 67185383168651087377067265687810865312117999126125431283036137123487060230127342319535465069008
155 270639160504214650729810078015395961129787897337665696692507089393356816692364965980973817621528
156 1090149552023327275480955938380878923068053419470604659599507678711453038782730684621647301671504
157 4390979351781874898277618409778169800574134479177635671514088838766808025130721968194695751230960
158 17685479637903746406496515503853361612151878310028097682249070421835507735405298920905372733267936
159 71228316686707083005364775061774862520495216421374232411291254142336641144875575863455972913974246
160 286859450574449990236380412586336182344149851987554573660185798165063650668646417713008667511691236
161 1155224880857771769754188056608056261139502929926600710315084667932161282014330480065203874534523956
162 4652057124414332741632042559220027817949447983024362494085378765345834817190084933223761305584346440
163 18732895708804843969412539251135113951466490729381968426562335345268048828053339677866797008048543524
164 75430397570223384558792347150953676811276102037479842141399965430296074913059988322266070542164293432
165 303717427509417907228412256845014171800912773704881113808298211154253054304409040580091221796300128712
166 1222855351328969807197172951051272726945561740319322711260198546794476950776576347276474999870016407824
167 4923373058119260440368191857047541429198931234136290709550230059938340250180612049391492639981511064180
168 19821334871605278406361305627521996576668721985827733793688052801291447319207992984915275838740475969656
169 79796852883019446982861390624394176768608165620374096580705966354344865735167835974608171523919807715448
170 321234031466879847883861383404577327642722464811939037806028023348903509961259936601980001475655407588528
171 1293124851244022698138808138425074209398814555117977826901715885949261852867517274992363146051750702730696
172 5205263211147909890763351957485917229187703384139141558553833582957883835287866417951122027691657335759600
173 20952143380884697861278538314887339847682174664378228894803345865330680855343586958181101799606485272144464
174 84333075704450525451400395722992759794486925159473867420532807741250305902892129081249464953450845112731296
175 339430866910461376283833103458930801262656071586027130666040916413460634767611281545842323184849049131601276
176 1366119926662463741997788205711792110167492664984556484341495378107464675352469811016885288090042876413017704
177 5498074279085623893521694950932400684088526397885593347702472616658998095473060334574624954873564897365483080
178 22126710058660097222786101735134661331789604401453399737045724272571556118725459942409762811607457386698502736
179 89044629459123081740697736561779927208553473749339879262522714223803870525870674679679716750385796849592547336
180 358330219998745869250036519323553964010351565587969619519089208364196181293052069488172415859860318762856704496
181 1441929851725541825170454126825451284238827692098476011220500887019548747313293950455492981401721532787818432656
182 5802163875229871042923062365239379876192123058969901125505997085939342496549314915453633847489135673758870092320
183 23346467420023741288368156651747069055772276165903229085795042094307214013611225840487528265116974634559788800824
184 93937252435497866790013109635740041648928545894551809358134158653716104784102858549741637900144612169390115798736
185 377955076722159925315567050485967511146955483270797020641513316970407231224728968762753459369004763279119415412816
186 1520646701447009704441223379300798940830913243075338577287934623866359597529762482017202323309145912469775991904544
187 6117900822700887677477761887643331776255816504671319883608078129062176668467287662627374287901689567646066655390960
188 24612892845277838398750805401430777616909849879916584671816457596896832754821035345465229556190191784325805335986976
189 99016862488821455700315760452832214993917729794805179768525174162184700698562396227831164733336340252142853698231648
190 398329141770828938674161148206618216713657811386068881111420033509535024649827540306408085820021025234338823489727168
191 1602365427403527088386964823966077894005795799699767713515576517225876747852404697600425737959643577038360168387283826
192 6445665458057947338942432961654705061584319191386450223529426220205368871128626778038473009021933059736830086107912620
193 25927509797736553085944085328072247282687428403386896578967637322545442424442626580463597462852832463467036935032033244
194 104289561925368147409978111778399591095831039829724694861442810962020129928735885419443323882966648079516691127364134232
195 419476858122473803135343964632892728323810688159241400756643095749950588917553819050498355068582996245401798901876143052
196 1687183936285327153154311617350343443446458295150345907227175291509577065546552482587374932060828019276466892464482083304
197 6785849946280519658362579481196129189693552773591671096722692515780454699619812958714572649534495754730853698699055963800
198 27291889086696067508903690582267737333406382753363237968192705187745719132953969577618089974632906859835331168032301679536
199 109761642566238289966542254181911501308829351998969718926861061060330076771133762629830602939092173650724518440823640204428
200 441423427344262450606958451680701349464425016370410526399667070399403515620574610940828012458887093261828617813438451512968