1 0
2 34
3 6
4 185
5 627
6 3417
7 14422
8 73961
9 354200
10 1772595
11 8807624
12 44087860
13 218942205
14 1093100404
15 5447861031
16 27173970577
17 135547796845
18 676389434363
19 3374295032672
20 16836823878509
21 84007635799139
22 419167042007303
23 2091493969142946
24 10435987294078768
25 52072428429698200
26 259827567248502953
27 1296470276230667701
28 6469050797379371259
29 32278894059851617280
30 161063477504726150452
31 803665838800393877228
32 4010089558292777133834
33 20009335188171262646954
34 99841544863215724005846
35 498184187336655603407762
36 2485813846702653032990837
37 12403586329929049297358365
38 61890779429479879177368459
39 308819441528610745155512431
40 1540931444541547502513140061
41 7688860885792108461589785607
42 38365484780430745142625746615
43 191434133949114653876779563114
44 955208252841611908613960592563
45 4766249299772373475103156186093
46 23782387068083934282703990438509
47 118668139087976622917187242216347
48 592124213494673817537447098720697
49 2954551128468996106521986873239993
50 14742468172513205626643529586991225
51 73561213998526172642639199114280434
52 367051984908837407061991222068415055
53 1831497229396679605057976089607005903
54 9138711243275834089915034603653410715
55 45599874162275720120576881179587220576
56 227531920889153458980154170524744198889
57 1135327146727905264382094768943711716629
58 5664997355383918495874003814633798892988
59 28266914192164168856296921427165112547444
60 141044803346509897069484079614896469343173
61 703778149105308208530719076126444447559822
62 3511676229160145568661655471356879669003102
63 17522382520873174105731909544361137631645760
64 87432288506093187669391586897526369639544568
65 436265163387938581367077258694955389780875820
66 2176853609095162049892254246192172724994187615
67 10861952851407094506558673713788475450565213944
68 54198417042495189604528483443312368319957814181
69 270436490573779962440025426777020271470107274692
70 1349410175144442551024364278184397369245415134836
71 6733217906060003516690015381192376904383883991899
72 33597066485462822312625655399020585058341141849430
73 167640924766851580704893205895905890300535472009160
74 836486116097236472687711407148469245497965105738223
75 4173855658435261172087635734881923542182508665309829
76 20826491584502308160878646286392079350891967782392530
77 103918962995944298968183623760751406920651558285897506
78 518529528909635042797391497178162660064431305361643424
79 2587332134576264310793865664887832727924447207832764761
80 12910137612968225359364721813102481877021921756993794449
81 64418344656424777020664144417829530448926901399548026359
82 321431362908598122963745800688561972139868410626957227077
83 1603861782110765311416102979283100898620578080000747026906
84 8002867526175402000503033288089144749622546975953372521671
85 39932299251638189931264361749646408273562061511781730561891
86 199252145347511887245492131087992770332258433424630075614612
87 994218168490693341963926823502397689269620678732758282457701
88 4960898989734927915909369073669614250362118057220063366057600
89 24753640163017603160670519957405881420443614901952641273899328
90 123514448205464952693421371885927743702883454973497671225414643
91 616306079228418319307402093221452548007442322993442639706710111
92 3075212566727878165394823706870197777384032446418213200789953346
93 15344538451414643437195492034984628573154140638515978962796363863
94 76565393506268674209622582281811144797472686495634471012048744896
95 382042086266160449715347327142212381972585392125486527744116745260
96 1906294070919265199961884583984567810611111836797993750605150224758
97 9511928699630870733750124022949499004603943584209058235623361881597
98 47462135547235447283909431073179749562247471042971472548483162149516
99 236824137547579532722681578180902681908207338682868945965864206288938
100 1181692974378219321461060768207741301509534965675407389088420689695393
101 5896351191880925869606875845081839411890053229953605003436333532754488
102 29421311738177353781247989022632878658687936572615533483316159416858287
103 146804957205895889110053042236679160488202481614958679259892205606487303
104 732519870358439970473877744728000075035300351618316513642639538310910865
105 3655090200512627476941380947318524742988057165803359309072556416719006266
106 18237982223398550985115494207540167336744186491679640951661154397622870586
107 91002951318233115006790313036628030595855723572768973642274226609965696386
108 454081874145257602070389659665241594214778065426580856655488501009789710798
109 2265754521589431150431687405181602912142114497207969268682323907082924589485
110 11305546079693847272132199047441004964623202163041862940020697324110213725063
111 56411835855200319624696731899193041801089320664218917298830362691426617849790
112 281480894608873286759978931361121578043798303817528918765855355526934095294698
113 1404518977775967611015395418329963561305418394519293598457393920688059812235220
114 7008196992104711246159403975139417923815267990721049191391963080348695737637908
115 34969143071258480928719223316779686841385480396670734253392399896142209296839383
116 174487242370009317171082945368360990833423972500973266494425223673284852380232934
117 870647521669300127069162455804723129714441546561202519213201868690906000861183043
118 4344312493525792189532712015675247874168419834057939498084551112016178904904497907
119 21677028385975095829266194170326492022687992615603120403510639639942140094099520699
120 108162928045954185322172512911932722727389214987083295241113873815997586213731917155
121 539705848752017379275457437451351420178382604511397838094510914830561948707996385862
122 2692996652729121682978743643862960661009903544977700251512784078648787098626239645520
123 13437377023761863245757333934003663515438503781347105458486575864965719379862663042415
124 67049136914350775927643480936372299408959582167267494456381109088437847099578782022091
125 334558355623245965023437653799097169358433161310230307522285636188921617128324258404293
126 1669362179267272155578635766756974179230569613209696810075500028114828604009643493662078
127 8329698059331160304680947372940905828943116387134128243531731858804566314663999661010976
128 41563101537426551721887694678298483177809858961089988392836267374989263019785386045092492
129 207389439221658855274978259222542005592558212053339567355366327361950708658580738705959875
130 1034821221461164113821717860567330228447938252765599255800140404552878139581080390849109148
131 5163498027697739236718489703475338333881645557542550509596825723845939710503001415184714877
132 25764558485176980432231876603482028450168644474347881599368775881889160856824389985916186277
133 128558676768214190239898369761779949891616493703279279021332995510532075508852561425746890593
134 641475513034806283811112730335898254119620081268119718868536497862295387721283796710406768744
135 3200801720798420671867329190536799625163883487591177168400461587430762861527035268582936358833
136 15971196791903470385296477326644139712479599749523178556196315761333299926775838164443333787816
137 79692261256995249160013826604999405665112751888992579075138176686386530576177408589524651008660
138 397644371113924626896483731678761574270761160508050938920360970827282485784388129119717509327970
139 1984145554217273784520943397567856257905072516084786972798580677456944505601570253214853299536938
140 9900388050991106644694861977465954304669210655220538942621581543620620087458121753139908705195025
141 49400450159451386952343153077512551722208114292188596651510257084535715488394553271682255132299217
142 246495840707186916471417146464191461468486469504459908632952200235322483690940947738665319705936453
143 1229952344357698347530356000426304663564236806269610685616182833481185409869792473072245077177041194
144 6137153329041510961931712301774912048984779364063434566433988227314990317023348068304905346763057160
145 30622853931657336041796129033169067310063685125297992792462125949386156932119589869946814284406934517
146 152800351016499472957887226091343424510189996265225787413464340382125836046370479531582918620053669998
147 762435379892165389831018156209287887057706066858656772279196799876519646194180199072448593119774067201
148 3804361080613882904479204048141480661842028340745386287317246417087446678164925259245257414341929773778
149 18982806429754918233986989254585165554044412001807961727454311150341845854620785442267741202263336318113
150 94719437065473822562651374122208739243441531346623307449801623368004931135031820611699755563531302231348
151 472626204728996348510429468590468408481507586838253188811200634153523077141072211490363248391178281851934
152 2358286074294647321476234391718746201624816178224621570987444918247576306075153789324136775930458428554578
153 11767255290893208043524489478521942552688940677161000324027735744312040463602427967819577811522417635980614
154 58715648873290081422925799217225882977323567493957132311830238283873595179653499758108173673332906613463662
155 292976343028740560443777537047966339083268594797592243114692103680505718534227560356872056737059195213994789
156 1461878378619790916634537700382202686893656133576676065670065850923152809331577491882756333424747163537960819
157 7294405998051465362557794006828844054939786088736326195941164608594159506484168390117780894848555173500896289
158 36397254137273044063001801567400752620552964516890051888896715145420615972506048813256768840182185333376635944
159 181613157957909013011981249965124638797564682352427977557720080756333160938810402491281019169038127757735876641
160 906204050971730483903993834371541724259607997904087004125760273194597113077628484918348302052628640900388104877
161 4521730645683165791101732471841877126940343521534008904576282171907629015955232133211148279142373159985308879500
162 22562300411464530880354983813604887886461756918601744022982078949983978584569577660704441679046241209022684286366
163 112580213140993405876315363140021014364994638466662165562510783798372707870678888210499767227866398353027341062092
164 561746992094447010038386700290130693466537400542447539009619026130116370023016587077343997517640358333512103471947
165 2802976422970149462483806248537911202734828886866957616463654910885096106164673263203090157695797145246561781017591
166 13986148458816463621347080939421342913117067792226085763376466412646079394560610774241947934427184293646249917769650
167 69787368566152698982455957121642429608614960964650109211693894770269005031504078664394602436603980953201796651396273
168 348221443932833139926086072719099872540295391770616267562739797609178026207842131909890670193970112996131730398455309
169 1737537558816599523990319351766722230869680231063990611456053986020495334650002305121381631039108871301146767823868083
170 8669876082877527795042531854211283050175027141344780979991995260014206757272883676015399370856455917986459645856917950
171 43260504448402420011275771344595837313490892985503063035516125384744207606469236796450722356275391981342870204494335881
172 215859053490543678433875525996603323833735828868098144146024971673326629912187356596116998305059533183554161167299024439
173 1077082469748087331983344509663400048660083492791701725781549186904246162125653949105933266951205112825248281606298319810
174 5374371043878691164031748003511202800051225330587937537752063290861317713436462982355240275982877474911009471777957988686
175 26816761880858774517211254682714735823394931949032686589090974157123102315413101177362690625423262594716146736269763990583
176 133808907480209407120100876530763965957264327106371190806982906516690771264411226896375693751773806661520576370858036164907
177 667672845834057150545213396080493682049022217440700950413696438923889346507587332763072880142769889811360941731403328753792
178 3331519832714286226202401815900788984132761500118173953422840197541563220299822996385758564973592501060761064937136464863498
179 16623447344041258046275997423341281592488762961445602474117294187792572312006250644654713751534493256175263861637492994695551
180 82946827717057570170902882671822891966789202295884215395299343953866788134578068054186112385769209462058056546084054947855291
181 413883840453193179708353112727178365296317663501385087322760831035942073852635918296849058387824322579290889298478108249056028
182 2065176428116218063955007990317542666992118565418343510596692214501887630769979345348884210353826558085023573964505132786139387
183 10304711763031955310268560830869507193850421648725064213697191334942085285489813897524832480806134462594575444518525932373507624
184 51417923947557984192941552105104097347838410099785783733636865231020239976104414697657427781633630650478501161891136454132819596
185 256562528275800187581390920736655880126469254496031156689897888524626905136070110232241265521225319727638330772825451090336305024
186 1280182587348453163049251603424519397075101760965205700955983020502193172753144453819996525964947164861031560249717238839679465706
187 6387789627596849743549426851876090686962834087579408287172082002025316487355753664045272625261074650772827225701991341701705245293
188 31873466120913180522448513912027358969305500901212002872485954927446495172507363839306591281324136480505744754186124572177195318817
189 159040591783420824742881488030660185122413820576922429608662258028356699908051452682337341878556217973215592055104082915549026015877
190 793572614251218075459689544443816686820045303796624078432587013503374320274985552953844897114130301363276187052624824685433210307152
191 3959728060790337119499285668968407444908684045987735300072948030160697904855568895672372580610931326241922435355215683223474078583553
192 19758048644615683251346602728711862510670847199900932536252178505071905537727178109371373204798790422245872704124608406181754768646596
193 98587701036490399378574248334106564390769213869441644248238481799808431315501056972870586984518673067712920602935582469140756206984495
194 491927870534376158669399694896816077008786160103935076299599867460843912825280808257744518272930631254359013121230673992892798612526998
195 2454596539571571338998609613423428206817812023207688952553630386701492501265892157783704401186707747548455432662607295024495662358754817
196 12247820326853588116454649591768216676975969167136412102771516208620681236006603873028855169735441316081385900857076815134803720386306806
197 61113547721806341934189029843436995380840807169683999062352215957041899950430252412661327161545023349525187763062969746932124518558217461
198 304941256115321534800400975087538302757832587273593078542204794462866896812110196868785754470838135265788515608887911458150980736245419448
199 1521580290257147405883508747409477900766494697644175748838944776460271213184773823519582003326567620547922896567498866866402885099246735945
200 7592303544599648567940320386102185382896196533310494348749883978987994936937992918788949184318151475031329033759516148646324764356969084344
201 37883688085627539059996700947823516034010789924680746415452322548742664672924064095846170869051612372197717585625289844029287568070531455231
202 189030090082468695936790107388839761303800314975380086388620000739556808587849602874709403324523174529438168311752388583865671762291650787540
203 943212679711152976003242165035512360214754738452158495996265151709122022631788856675784995011248237861265136025250068987690440747216491733785
204 4706394409375585862282645109675342163402973970510095101122629136669593235251510336456803837630475301092385132609849405762098051975967275306702
205 23483726218974255219447836961293092459626198625322126510412000056932551353708156082501858470444833057461883842448922971823895942338625973154642
206 117177896529268231139545878560777236692700033295416968535549271494694634970203108285862121277268355517398180192453952373521286846193217084052273
207 584688277617964527534372634516257929188618536800498100489487576436016832537830280845019093013051790376886846321683903630254963747739429123213585
208 2917447676648414883830808768584644072818195673339099602197007550439496146263652889135195479371596358122458063571671789081146481133034813504048290
209 14557331268308154618381462057988229271576689960192734142146601800027990938526620213453430717799608782671435787936884603436786310302035410100100814
210 72637427348384470745623600757060118387310513642540563078228068313524024736844062391716748752668668445091687253733746227452861356717760750104329428