0 1
1 3
2 11
3 41
4 159
5 633
6 2575
7 10657
8 44735
9 190017
10 815231
11 3527681
12 15378687
13 67478401
14 297777407
15 1320753665
16 5884652543
17 26326301697
18 118211192831
19 532574203905
20 2406726828031
21 10906541371393
22 49552184614911
23 225666654617601
24 1029968250306559
25 4710461833183233
26 21583647914459135
27 99072383880200193
28 455508911752937471
29 2097550624093339649
30 9672935259486355455
31 44668047149871267841
32 206535321130938138623
33 956134708301118832641
34 4431415459202608922623
35 20560706275836225912833
36 95495158872484538744831
37 443966174339944026210305
38 2065963797447848086208511
39 9622334034114232644009985
40 44854395929342445344522239
41 209256837532408562053021697
42 976986795091523638933848063
43 4564755056983031914191388673
44 21342844952902027781949358079
45 99857421321809776843908186113
46 467508532579442183122836258815
47 2190123334918019560395134468097
48 10266130668711952645834561028095
49 48149763048909442565380270718977
50 225954611948759347225925781553151
51 1060911170497777526168955608104961
52 4983783264405793450808734879055871
53 23423597545578848448607249774936065
54 110142468954187349418516395858067455
55 518150122327786444291973770599464961
56 2438648378959829293680417286677069823
57 11482305169850157032062782163629637633
58 54086535167067532155322877206356557823
59 254872845970887076215390838399730450433
60 1201508209056128532048283125684992212991
61 5666219316118749660870227633913896894465
62 26731198162610193606248602627248509419519
63 126152845864275831848020547651188161511425
64 595558807949243846036105708068074401300479
65 2812527779543441615803960615072206742880257
66 13286461901931619507088469833310887213006847
67 62785332587324682760097509016778976056573953
68 296783340765306557338966462991233904512335871
69 1403297039435657230695335186235905602524020737
70 6637200289021488256863147422954236684651200511
71 31400897546337462713473307327735955638787768321
72 148599641037360929772379911298105135098629193727
73 703410560377437630598823525245372045551479029761
74 3330522879024680241679858332494157875194173063167
75 15773405800308636344542317778926890658021385437185
76 74721445416932089993972407558016851072655581773823
77 354053673366772859958360244029269772418195751174145
78 1678009506152338477591535442303504033201949968957439
79 7954606764937174008782857189466873657691120473210881
80 37717213857134559247173164560026811176954353569234943
81 178877111906052273416646629596803931497804639273746433
82 848519832537999593544352906458853553254642518633480191
83 4025864229384849475617736544203532099820439865468649473
84 19104869672679741043375381869836807040814550050335096831
85 90680698830278481485173475946029931540124692585690169345
86 430496400706696744793201524581377752265701052703257395199
87 2044119150467158873913922783062757963417865184314671497217
88 9707850849629212372952236650226531291596669540639168266239
89 46112475677621223888743891744105089803332781207106676064257
90 219073852160448076501621218350361508551206710682564803166207
91 1040968943522617981891865168481353860674345733917862304677889
92 4947189379528517079332642901504336950176890774955719783350271
93 23515341773996948083924251699876117754606258829520230022119425
94 111792987381326565766665281811921583481767571425529440552091647
95 531553388322734274677570962472308783086651739807551381689073665
96 2527824287560727355854344569480466297239555209482726422813343743
97 12023009154509755730539324345268040440598530812280913243601371137
98 57193208348365864610729295099175216372311450882784496994779922431
99 272106833956388245828910421298298658160923046045075654288095576065
100 1294782750259383170323648367418465674467651518860593091067827453951
101 6161913836970864210790265151387099290503351303007793596147550912513
102 29328808999644067167232044565193101335610665928083855873070661107711
103 139615033659452942473940028533400323818913059317686782081481645752321
104 664703231008092973527548293211639161713592193838023570559673753927679
105 3165047016026789152438460407819167787320138056440862441474454708027393
106 15072603265082224035314035616841552815779827862860354290438531853582335
107 71787872023052190758260144088933498064716506522925272006030756377788417
108 341953940395226664170127185657653998569944693609913397800546326215131135
109 1629059337150769220702184297208176892733333786110065139918781619493666817
110 7761720785800400676580207074321612129114639834683159039631697030143803391
111 36985375928579247510206386767748220708854267609065211889729180592462888961
112 176259315855585314858130538786475163682438114449805416012098769609323184127
113 840085093794247181147635951176806639867516024040964449211900340306433802241
114 4004449217517544245624872976333234063599971601074357630392351532743716241407
115 19090169912281776883045664637567285286233194071836570049679651474407228964865
116 91017203592041764858168798201015642758642639021416826032835732347627392466943
117 433993367821422495948005776540769988221949987770239708797091729044503680516097
118 2069606818993618212986420013489588247920041425358477544443224930653250709880831
119 9870451236788824555581189053226005351214697312915526637144588876167406686306305
120 47079284133344652768304121156516297196136771606701677332697344882226485035794431
121 224577203557859328121229414250268136882684039229048382549270787034987804955246593
122 1071380592517641076955390662664787827150455709803955612234344178030324908306726911
123 5111678059983938739669024137100792363832500278792117865176520493361709160228454401
124 24390694575585620340327581802492420926277067663412276222254809668192112988452290559
125 116392542825319210119777158084853160522370651828198124127572407743000588661379039233
126 555476681035198096331393406096810359126011288339992429098931555623219641549833895935
127 2651218871853026064149940507092467057274786535166618024196449473878002374792919908353
128 12655048376363355858693056394118247770209904343194769018645165918784455361105317855231
129 60411543072285997704469079975665688247755565525996115616205288510646491691099533344769
130 288412028305009395413401345777699404656463040490392977820600701743615398958546284445695
131 1377030535385939827563983428255453808206570897042095723002749991648671207850755584163841
132 6575215461438653199541994899295155646875725615655855992744852142942881370341519344533503
133 31398730447324623467130123501935083702824412434752236988307714011020903005087987620904961
134 149950993630029875070528102436739867846558625040682221534096324853150905746202883757441023
135 716178461748684697868572432756896749582969274159258405896801757045909928786644529517166593
136 3420797079878901664094745039666457910746132587929168515860231443557388981402841362057920511
137 16340563510944496638863529603051143691724801012976950794915701342118526667129250504029241345
138 78062045419276376142746210608109684012964814209654072695381679235641974828341515521676541951
139 372945641858081244723028833072399737804195072642911651077065213984277856709219777895186038785
140 1781900295742042977895385207205658771255787192304704089444279075316041978689780650550220554239
141 8514380762456848386545360148404988847428478546255189588598336786955018602113564361461382250497
142 40686853070153393607002344841886771038068962574019997951574270120795298435443415294785286569983
143 194440203645288540917062990603216290149990564979989248032717984947388883996835418679125047508993
144 929284184509368170565795859169461676898156431445202946501517449328906618400753195548920638341119
145 4441617170155405736557119826303805832203973190970684199566389248300495373318279445799080497774593
146 21230655061362400496239477117836893140266117667030992883347458859767610464404738175227500550946815
147 101488062627743205369688940422531053204421125119338771763214904858242669163484033450320183733256193
148 485171674240473319349213962466387814955252165235915131891382816215626498588465922688613198113800191
149 2319553743444688310489354727036197670261532541397102558587546580412278688754567039144053702286901249
150 11090256581976574880128976518554241714113438189141289590622217010230923138790986550511387351770464255
151 53028157155899501910639720990517994236802120155220980061979454893037580620846907783139957592461148161
152 253570602244040475166764707643340293259913443506760484412578895036068778572001713403894186369431371775
153 1212602177548747803616596088690121995401649145868196094148584901632701429123901472345501809988381704193
154 5799152292930027469504670022920400268336382087241950176693399621897906302164268163417522009959718453247
155 27735568597710634392311945866625005192881805409655212106199793509986015814650397060454114212112760832001
156 132658685600545974765331884238746330484417987467510283219491716333358295339154895442922463276280475287551
157 634541508118851994654932876298970324914496343589868316371704732276663488939899828425508273441743061385217
158 3035357107204110252826388449748822122392889820636350600400404584789041376226695664794678989394706119524351
159 14520602758474589548827067770653843169248945132725886420500087989299200093079341195194250366195153990844417
160 69467918017002080069306027222335172469017691201406104001331848025435821427141164028809787295650852955488255
161 332359736068808951272945556212917815533228008632581856154169807483461896030857052934136659905362291444416513
162 1590218179783458915834918673335748629572593177227324784661055654185522532247137617846362374342964499573637119
163 7609023354911293093751052330762982682366839306973459750512236912136366875104703408968321353321480199415529473
164 36410339430577682351470712476319078345409610353585488906309190216616775566953653919925781299736818615404462079
165 174238395804306474940727815998887717580333779940300152294489898802711084215010658308316108012584160167836254209
166 833846383310541219060291206987345918936059728140573723015029630427630723306678325928996418818012881942608871423
167 3990717746376216444878509085004918641418777706028336089805646251248895062817248365336906661293568730979626909697
168 19100225102787235931157432800702000875533774823808437556114826940152533741666874337301350177330932381986938945535
169 91421471428014605232318261268201928708020490099977871846461483904681780593032149817116102524677551846754812428289
170 437602625204621253910363056099447086942739390761195731107782707701787496367492435207221161113840003889510341410815
171 2094755635280201852165027462546032118555319231779089092919351809017056293844061147507170186810849578068838207979521
172 10027860972677864734660603796502602721909260455969337188473118036719876111411611246540956129421248327038683687419903
173 48006990825979412437330914486725968940539545489784444303581341892014315704056403631974658882632687720086716452700161
174 229837911871335784828377244383790782044013379038429382036327571948035376721426147375589122873477931922579086737670143
175 1100422892566430150366090409150482117967779249623672816885358842622365409112672845443214154250572981822314643950927873
176 5268877478885120408294904720891495591168336943304240290252885645876107210530517285153695154822923343553142295879483391
177 25228817082534535103427322390748231834721952957691720918231676670133579420555904985806227417502239935960920568325210113
178 120808017260074011176988448224239565595297717003640395557923360073403015607602114165397125394091608744141069026517319679
179 578514814076014177067113117692642591100642682009165090728092767231240443040493091914079425651942822231931454198078504961
180 2770466186813529042089251505937710446007794994684977619184081709106463345498004915164959774527734228793445429870688468991
181 13268158514733361572640721581683944288755210213199641766769984314623009154633762645465372307281267639370374346038319251457
182 63545919186662823749575196921754774333032982022986111272223373961340549764129909250399219480102890614172875770475132747775
183 304357277831865925485066355867693431472836536118156223237171089165634518650915770674241586494099935883466002632274509561857
184 1457801936119218601486237017742129026133458393881690368652198397304861521768811212479741699955653193099395312783341467467775
185 6982837898556450701598135189520723552959784462922838020099759113645941322270979382369135020229203817663521520402146527281153
186 33449051469239142666694474239577046987000327607627225658447587986207971940123992156864567732094062029111910124154518797025279
187 160233702456071371762668906445440621092852060855382682572978577609034769264894664704261211816095773898449484978114922721312769
188 767612348376420515095178914525063907147225213559009537852603711002207044513701428426613219376694213217187069478682309636915199
189 3677459280026036742602982442101629915023728464517323618553978452843636523607976067734677928518590393827360325120000598829170689
190 17618601909253668296464244768564451486416861319646905211145077603374354341334140647566103372921483141397183512304592757880520703
191 84413611456285080650100373513499065382040308063161652942677421779199357452449060325138706546147548197987759947604260166391824385
192 404455557822015750763004845471836656001298354385075223947254642685099997288811271351546275412530488473303693352455796008226390015
193 1937966412670993386898138218310620293119321460121814524151885830943030488483009298144338495859780600946402995437267688599177920513
194 9286212590605619658618619938607178335198633514559052404703466592091464296547070492281019359364180182646228381603087466364995108863
195 44498745118867975225835226360201730705198010815519665952231517279629197511588429605104295677506398945417238404677527916348274900993
196 213242371304018538775280013819411546820483008720559280317253943919862927801179741217867312737540817715769367576790927706730017062911
197 1021917117617814515741580759122478984146858790220437699340427419018500690706614429882386822516088635658985570388698033233205168963585
198 4897496244788583643422103845878306594170654475592818178368081349222884946334769116646216307214220445990523327139219521534527832850431
199 23471922113467951250430207473404543246650366972666261889765020656116448423992065454419918429564095157923052809917746937713802088546305
200 112496535020832795819768073982545476755011056279389159452484078346179154971747009405901527930408071857995490426253454059863414805626879