0 1
1 2
2 7
3 44
4 139
5 322
6 10443
7 21208
8 74067
9 465610
10 1470897
11 3407404
12 110507825
13 224423054
14 783776987
15 4927084976
16 15565031915
17 36057148806
18 1169393793707
19 2374844736220
20 8293928002367
21 52138412750422
22 164709166253633
23 381556745257688
24 12374525014499649
25 25130606774256986
26 87766345337270607
27 551728678797880628
28 1742952381730912491
29 4037633442259705610
30 130947222534041492011
31 265932078510342689632
32 928743458065069560907
33 5838392826900760055074
34 18443921938767349726129
35 42726236704435459507332
36 1385683496480702053960753
37 2814093229665839567428838
38 9827963185478220756247267
39 61781872342535164104912440
40 195173580213083713070984587
41 452129032768702590246881614
42 14663302628811566600971196235
43 29778734290391835792189274084
44 103999505499987073977539018487
45 653775767290314279657423385006
46 2065326807370929912949809173505
47 4784429382032174105557041732016
48 155167067032400501290775144598017
49 315118563446833176687107330928050
50 1100522757372900031352097137382167
51 6918255107684233364799690155221052
52 21855288080425600125751167603045323
53 50628831268535433616302025361311698
54 1641977888673559475847415979165019659
55 3334584608615654385311133983691351016
56 11645731714520522631780817930239072707
57 73208974895738790175996041565125787258
58 231272656401736893159768942625616434481
59 535754287699212576495533926816358656220
60 17375409862776539341016854600749093433521
61 35286574013252291258529243128314545523262
62 123235131902533413116604583985692730003307
63 774697365428452769958156747042470925543104
64 2447327228187891722991074825113105506632619
65 5669351821804236215940306397268681938808342
66 183866585525923450633080879537710927548499563
67 373402522873651137482102065472690537035807468
68 1304074154146876863079387075955782538655921967
69 8197847447754912315958424521207385768971339270
70 25897616497411613810954660639577939845569939777
71 59993080442578139937867745800363265460111218824
72 1945676190659912091822722526251202434569128942145
73 3951345461762402323583312798302768134598369103114
74 13799712575947119062572660921159506838364236251487
75 86749620917445116699019278325259809164783786612036
76 274048575328282469159630495896938934332715596087595
77 634846771574010055018280270119137677830214978787226
78 20589145265696604229744599139709344624899594917278827
79 41813137302967218514507478549537826927629404813344880
80 146028557174598259773267034788322825407787809357313467
81 917984480350556777154109687279474779374356260957225682
82 2899981998226268591235596096626747163530856592228990513
83 6717948476803093959625301880532969106436069445415206708
84 217874333255925275299245256273681758569485078845515605169
85 442466614988653644558115814427896486245406227136446417046
86 1545274178221886208973592699557371217305703760254854856307
87 9714111684319970898399672011772123790079628788665575554888
88 30687609231181798904172608734873742587544590126251581520971
89 71089330146683568706744889481519608965168809041168738596830
90 2305546173925055997520009072143501229472946479443651216619531
91 4682181677996795563746763033768522067911061767928471171835892
92 16352091207915442688760298173449067433206131783229064732127207
93 102794728925489451696308552074462926667147852467302859564599134
94 324736277984383797777685954396837847434649689185137643425924609
95 752267284894257047251680460868138621536447230837578146416448352
96 24397289394600609309831460702177273736600961075987638328752271873
97 49546846074095475666914601865222686094738369382812854803920992098
98 173037827616887036310575266297845332020816069224426202740515248167
99 1087773811775417693530366199652294678219634784729370071247012481100
100 3436359262943140116901673865254729366679720423412536416481552691467
101 7960492337661697927333713930161753411579075631554442904210117864034
102 258172114068117473791580519630430838537210140633154709351205324340555
103 524304720473896645510494753191023430485999356897863861606620766545144
104 1831086275489807410323064779203501129995208211326746294171067623975987
105 11510822373412741107448883428412030210457248624858341626633026510401066
106 36363553395728030732669715064439591761366954085901771174070147155179185
107 84237929164868802572788313557291213733191156796661883974773320820759436
108 2731977286671529713061895748897758431223483971579082058366816413419481137
109 5548192502507928228696579811352808076180159099954826000708406147659721710
110 19376554794195314399151635182956182659763961271443560060492034856398646267
111 121807521267679814623606390909089904034763926728616186363660615286051599312
112 384799118597234758269970807910225894764055741457292119151473880714553444203
113 891405758462149331163548006729541693562875409643200424666608376715158487718
114 28909783389386013355503507023255560088776068850039705708482941935599625051179
115 58710972537234176042170562053240661871115013109722611841632492247914408590076
116 205042701001088541482015193182977545702121108179207541233380418679342850821407
117 1288967178543765424934261721151105936083841662184967859241915004323971513518518
118 4071944236632384816284800356636295353953646094734111118959125431651257391376961
119 9432855651808535057503862434423696643991133851653190097160165867626486296272440
120 305923325094505506656408398258194587961669929347636194228084433195698818872095041
121 621279505840819548370320658950812872567330992546925578553329032259024124040462522
122 2169761842616964151767370375110633205663662906988412929888071529972771190993482607
123 13639850561542604458974542909614612106549308434477403157881758212095651270001358164
124 43089313527244777528690999103954469525311588210420622403533346166259725000997557099
125 99818477616032159516356541117523551157172484855318647964948450544615101271996472362
126 3237280597240273882052100314864708106554831103580617357281883763593942965704884672683
127 6574379672096579923620557170846939764266834692016553362528715977732501032681765817728
128 22960419613530013652913771827405527399355335179630277444868031696791446063750182125867
129 144336897353276661841103188135280104160398845769798218031736906158481177415182858572930
130 455971111673359999176223336233245839880551872489024931540078750172234978309298757844657
131 1056279120699996660193549860601771783921502590747848081111894406502951134033780374262244
132 34256902974073253125369818875489942925368634776420163527120699758266671267390270734236465
133 69570085068846502910933187611581657634658772143588175135353293923036293668814321842735174
134 242967158180612761858169381710234915829344951207184688933180581527375552273833236262441987
135 1527373034152523074059949477872991152610728479386696308734436783087289607311813739417387096
136 4825086260638181984038017815329208373661530389367273615136490930789244374209274454514603275
137 11177545555428887042135985108531407899933789258121243539007418644665778355730362648446593646
138 362506544034362567332389541288334261171542786649247066863373887560094151757580879204805599947
139 736190633624154021706915067685199930243019362556615377265755193764854081870892121058057793540
140 2571078444906824632453134744343934051900600874319093198660639468854656397370257242378978980567
141 16162661303065101816425723533748804241646624608471174569229592006892792466092435575331931676942
142 51059062354102130081730305345590346776840474699732616906349415489533033795647563968374774011393
143 118280786011269361979886334224929497795327574007936408381928422985958860057387563512081479699728
144 3836044214714721713438093000543334276227322842953697685128058951040216555632049596354982124402689
145 7790369215440712788856072335311598050249973259915331778638046325066391971321486756222045728505106
146 27207151861036860080006310006478128426977242622699693021042197926239392469596509865021119309918007
147 171033280381661873268893932374180368612113428996113489904891233882502746788900545946348761588013148
148 540306993006022479886688107129019234263317529611040162735715899573747632836298147704067404073957451
149 1251647266393706833042270146632218837138748488218193815376323033029998012461496841354483569735928050
150 40593019517604641137239332799360022022703269152593242254778052956533684031604197071047541635623655051
151 82437686301602989107520935745352262882545286793404678324932428946097366075669890983449566840983238152
152 287906078422413608459802140035416810670339129532807277229575339794825782258613870021396242158573369507
153 1809874156836084639866333775957853126904580063990248341702384467715052059627353111111827019792423455194
154 5717528548930667528058803467908976191384079321503552302336728742939981961140673203356877301535843735089
155 13244931254697419695983940711775805509672738706997352946375841953595015981908699517825581622864110925372
156 429555328699248097799544906244734752500911717945418846586363671257980493382219057773775489233187393346993
157 872355588653193615295073753201245310511496174597835046119103184469556002746346815065376560089238897619358
158 3046622094658828943684766165848470684035400241738923984943673224666648501621259502969905169500904086205067
159 19152088156606167277403670748292069414723897625031378955781142532469447012473903832884807577094663414849760
160 60502886564477330775895778410724678928207093116833060852287100822074989539042971001624327900784894330754347
161 140157861285560828829195227569741427271138083858697500660355344176619426090559845836133463378664452076358454
162 4545554447702423853310143060642450351604625776595153081983658114473896624436958037757895156018047360774224875
163 9231266756690408535449481348854642130480389637049003664627671573124412674964475921351923775414759173624808204
164 32239354717773649459658587107206376743045794687742164075866672833847134649330385801813666482262324881648649487
165 202667395063332305293401003992092902588755157763501988119827708576207220570946790732233922668988708463516705126
166 640241539907770565339861599083485084509311267978248128435349798562468796362170757998515434489228450272198764865
167 1483150474878873435973124202159063071607377693719998244990527305701144813295288306729264791647445609007914234856
168 48101056736031720516479836068173503375945397467018191968132223580999102821811396573334988767207487938525454280257
169 97685263946942314468932796338506069823498172627756382181254974467699350456918081453399242326062421486058822795370
170 341156848576858663923278225083691712846439915350287338511897146984097154192565640933532715745394752396701922666367
171 2144626355408094298008602146840656346902137664729480413252637856372282275612311927054595536798430935866270358793572
172 6775035914801141557949084665605660753552852909538728578269810716100943981029501422097319326140687559995512999047083
173 15694698185010377413906771478051977854007843483806937569792259288574170237671314771249234189079806055857296356887738
174 509005377835133218802965771963268952081803844391360730811622107950474391586511574102072813376694481347428996419454699
175 1033705453855276815019838315404589882017615532266528399193036475189522953410694462975394860942468768750715289195797136
176 3610121739400963663862480718177038598134650441190945928390731533519043251818594963028257396204100787599574864006846107
177 22694435890261058798194722624466821470825518179412203969537425676303782464322264241144939238167073494348164473236873778
178 71693429410184140058446648591577503010611204979427557837003008562430390644785387686463075110705321270644068283717467441
179 166081294710629338915088019807621827492047928138267319643543442801164563753893039614071089459577716035636301040671808660
180 5386294860150322985341263282435475982756144905403981786430393178199696430769362655336737937817192234411005701585215344561
181 10938671015011275309597614584678573793004337738946230892504329799200557425292618350287546965093962184857647704211102497782
182 38202307905184148914134107036471197361769158122242674463943382575801368706647217706199378833099078788983948814218522837907
183 240152518446116168794402256803505757963619286472402277676164625254008769665175924587483819963688434918761340589522239525224
184 758659863243532655297340877446988471252627017539449507492437258337827677702174991468650838724164383545267970582785241413579
185 1757472244933181479389084011697482700468873321551301292661039141929664125069525907524785497412017202009297281755092722352382
186 56997771701105339995748029251766434886256573307181090872645689800087079679927004032261786755908714847842780986745752356689803
187 115753015647143861470885142515230352472982019935913483037952418742103823484923533972048359009229446897694859255246597435731988
188 404256818642536924408403456797457492305202633114921539986502946026398550134697605948406863783597055540927358752485544663885767
189 2541293927502365407921305883299975306304197818625442722956970094900495124293109169662489541710811780143259011770159865419046590
190 8028138601149633148172321106697383411217796088991249708857413230727883923014025114935875488916032395970704394062965140921025537
191 18597571129801631704265948096694742128739789996607942140671796556356262970321159399534240519542876572084667799896090147261097664
192 603150414754801847684682660200929131530891075980445398210354903034128298973291125900031572114288082702680073990737849853276150785
193 1224898400639405327073631268498553005190521941957498738561381602624612860916903411199597384748119041977444815781371789853813399234
194 4277845616673017828905576465696588147102456901852941613894499710907966881724001359498823726358645208635014521334853219414716348487
195 26891972100677512300507090062678081887805263353075148421928379868072414151260911568192539742899990293787531943790491106342111490156
196 84953761918705554730426846653730833810518246961078386879679639315125209335506736064076442955058616089997610352706326538441050818955
197 196799495938088621761360783370139749508841757275231922181287658498322832822274383696345425653017222473782752649203144183224213128066
198 6382537631937541451093971914498202818093454479768499896680884711261455859648287014347130063851609735251045695127206940401615870917067
199 12961874759813171523949304612366545385695750716812231715543057081021234552118848412390605553356236692975874142903617024986455954962200
200 45268161911377056022941885751597838975180706630205195043310055954325159516004832251518946723920319814178668123838058015360983735803667