0 0
1 1
2 2
3 5
4 16
5 54
6 197
7 746
8 2916
9 11650
10 47418
11 195794
12 818347
13 3455173
14 14715502
15 63143438
16 272721871
17 1184697735
18 5172610484
19 22687623448
20 99918182347
21 441676607009
22 1958937661272
23 8714945481375
24 38879831980104
25 173900631360760
26 779664865945693
27 3503220984818913
28 15772879421777126
29 71150283621351257
30 321520782488462014
31 1455319034047446314
32 6597491432989076175
33 29952274423664022855
34 136167563648234386353
35 619835153655738159912
36 2824919517573887771056
37 12889454046645632802088
38 58875560313768061487420
39 269205077188304507261920
40 1232129977992135676430010
41 5644610443263123043482265
42 25881902259926028930755661
43 118775026706308465911195444
44 545511619209543843865745501
45 2507362497890506357051492864
46 11533200857117397257523835895
47 53087037810175091843490276711
48 244523272348690043977286692922
49 1127023383556082068136771410642
50 5197749638160850824209942527160
51 23985945354092603945337987139271
52 110750920753587301760057534242932
53 511655226280894707490084215288742
54 2365037965941367403667314540281383
55 10937574201975451181451027572354016
56 50607876642861244434347538334392803
57 234272798524613892839096638159006858
58 1084988392750299288680575084204238175
59 5027140159570142410613259933536093568
60 23302531862365893721127216942500560382
61 108060084224848143635925962689317281749
62 501304641584349567482244075162082764974
63 2326520162689950301254154119961922178571
64 10801281547396368574263538320127943303627
65 50165144732704552973420478022177485631364
66 233067837513543214766854451380993723800052
67 1083207134696010020674818926030528883547313
68 5035993531994413321333382915811157443930494
69 23420658013310755342397858580003371434148105
70 108955528270996964419039365542248470198802304
71 507027880505640357335614549565800410516367558
72 2360169034048310954001287583994797298353353984
73 10989540372057838806587308579472547712954132805
74 51184410382731323850750376679167496270330503422
75 238459359985619678993587685550544004596164095071
76 1111236258921388194601569399987570863336568042020
77 5179773672717202970985693155254149983678135186578
78 24150416266431766229251180524543256343982320820583
79 112627678145154682715597654703771991662683756247050
80 525375282014889638455841742093074284132091077946193
81 2451294874055548364978318640615319095574772529712142
82 11439852099178945356228191220414816164389501035041215
83 53400066767502917898491990105525154619682834676899014
84 249320173225575496981581636430825719708086336945525505
85 1164300390524007105428932571382575951242479363131870762
86 5438291982199619221470596068024247595469530018077145783
87 25406671955111379138599573630151981034652665058550290576
88 118718613792791637272024386337586085832900924183129216950
89 554847580423344279034014466478667233479527561295762161880
90 2593645093552999235718711573709703206899966314686951355666
91 12126279210698434991360996924284337007373783571272772172669
92 56705213972899945925485625325009125001869525043844305481875
93 265213205693258458088810225287897509199584725397875954514969
94 1240630287964698385171746518044560626516473490689274978717118
95 5804477214361989230571270260869883133070691606362866758904512
96 27161628295814146699095330185568443627472839373474220192798962
97 127121486681569420367408363832553258715701168630628426138089294
98 595046838742146491816694747367906896298908665716752403301510992
99 2785806640084211518139198364233813605147246175004880973648265039
100 13044188217632335812126225210268413621847755696349717717105083113
101 61086901626507368359370997115030770647158026731222060957988745328
102 286116441454748590676343714707377087275303664782188903265512331574
103 1340293671433744902310657802840972867540192921924007116006491636284
104 6279402901705004490250968412414946838903011352274909687192897784321
105 29423666663455686735608122978786468907503423965601993199815469390517
106 137890440044510235434136069607395369745002434168461627879453251482052
107 646292835263841673779378899884125049588940987776538712154359666622737
108 3029571936896835772008339590554934635663772954326002860036303110030214
109 14203288103944927417694089261330603323088532735654003312945208155459520
110 66596469631339879293348309402655186141659083028502484283969810660358559
111 312296569074638846928463746061090470638904466164185811854555425153837255
112 1464657069158531274611130900276573565714816611709854574011892601422564235
113 6869996060713197201540560067927502716169474254414452252355179158112666287
114 32227595902609273351618919625181308647390541486126684056395670811743015602
115 151199142667130307330039903407744489402322974823634846587745523569520027450
116 709446876420593523426342191998793067799556564505133823468179018183155056231
117 3329191092059810268534370878255324237652391514160037046123499437431797485714
118 15624460724950974534523330306148641728747321925099550855550584557302448943034
119 73336135211812683930448388522835413740306925432700256261373181364909482434945
120 344252332026305987611152007747001736053447939895156767804155549164728976244178
121 1616147116022836097698366545100777584043901530147518789387639276085005994261098
122 7588034189616159361832490144196713600515382705623105764549641124809256641549800
123 35630451817094024246040228721849337343584456354816439395292557883822987550974785
124 167323267445859394136945208431246968005906294958596610912866297007575583510754004
125 785839060051848645319403876641744085931255886582636989023508221205187559408997385
126 3691071696199013724595858960899007408169465656289972148748058652998237603291658024
127 17338530571121233895634660937903939087629255212012054575225948951303935829663722958
128 81453995527758013981772985049852384423485258774055472135851132530955131004895772935
129 382694452107248684636046694873565705233324467576326397433196351356940512735464192961
130 1798171037235845133925106308421798380313753134380032396250400647760440993998669255646
131 8449836203101078918365687520436608528055805315093913202311588315968519597382688747129
132 39710326544404699087249260380606188903622043099385297475782746474922878566264755901439
133 186636220479297698882173319988609545807071933756426481265566720838052917934093873659045
134 877253582328516367315754424246630606987522096849625427811006695343765891751318662463630
135 4123733305420222420307791710198956427139042240708919275388599291078669801039455498547657
136 19386153952969659409761713306674752409345985023891929697601341732524435541973064531341587
137 91143959045652120729897300429177147372452382881148191557396784699328907880327353040761147
138 428547292303701782388325782865923307021639298548772165718658614785739347263460693869383101
139 2015133191298731894411619955439235746103669077153643160014256831501903225119035530879709291
140 9476378595175583410851088969484867663137992225277942267153443545047711337473558484435318639
141 44567083781779803006628490476028601260207788451519476683097762652148109666467658270643432512
142 209613249429076602373715959804953477795060050097503250065189893212886247366667320599819812543
143 985951346236537483172639055654492955029545755035440014688625961940804853855960806732856311314
144 4637928295272395469982859213519261586593110500320231650222573193951539831304737698070988757143
145 21818451658006528500076439415731957506207506889805713291204477834459288729005859466072774857291
146 102649005745784514590609615871613681299840205339315636347940722788704327200125232871249122533006
147 482965453231520927192088617043028592708121112609840948414230758030867871420506504225312521817992
148 2272518737303509612477670146100861834032263423016070906055228577681980234874460677686489572783842
149 10693713903278405126405597080206086878938016590576179025748334328524050119728298466502693248237727
150 50324438095266537107865307990002083888432387055320995903974547397713397561335768134304747701626208
151 236841718932622099504767723480535627866769065678471420431335965436708713060645874676909193133606166
152 1114720504720386224125985309742148385913748699837814671122239375497476118662498125384858499466358733
153 5246889488411307399799368157187325697452401803678352974173019882458744915683964032743633161247411116
154 24698218007721672550037989395778940896835582339871215912381038578416067319829547084667631417089600329
155 116267072847704027912471575527346637990729271956038760222552331313006917426742228723050547676491225630
156 547362350429227473378143004116282715876775154948775932503756141618155608887371020541364542081600382433
157 2577032070083972595181279409414264319236265679334958714986161580097504202486754511124684082401994656334
158 12133639962982566799795968773673653168371741471799940826295584413548682038203370201043896895327629734980
159 57133184565886730997222808527997278760688901689605221714051444587119742803572680412465781977466934518068
160 269036671040007354521496023047217320383067547368751557618296627568993345915534234446248105983391470996705
161 1266951323365393960093081983159525080108260797068880410447873564334511631820780308106880425021783340377594
162 5966689862207894927416760015742579778868288759462279066413837517886653754684338226195429412783484275179947
163 28101647213618766425704759218586616464622683274348651583340582350792845230557178100293743887959138052360835
164 132359331500125040371521850296484178003921145879330163779867649323589755986135962095802950522364732019326227
165 623449857846303467393106195672483746020014060470970655921901505887914406236646798055692866645309850156617782
166 2936786540702736607298057572603468746517367148149883289076317574037964749102871420905565394995986041771047205
167 13834607138939240508480362093719920769600307898036908468235155304606458189362944385234780015753964693084982412
168 65175534029208538352251106467640397921368080336407287089884574178433772850801464091132410653636704166672238523
169 307061527920683510967052341975487201817503232019692028899448159725895376618958310820438783254809504455852747126
170 1446734986618915423088389779876380152974149860532022022162559314860823369069646110943811732957778201660025374277
171 6816713858553657914662394059083200399084259811851339166527360855876305792259986805939755270598735950823553112090
172 32120580430726972518957340983741587111783700087052742140603580568221949565430705146252297746433736854685768489635
173 151360895140080394046933696840525464422405507237101483442756373634315414498963776968725175760119280623904384047145
174 713289317352375695040142205710614695929665456682152218431565317415241134183640558901622034573597605547447893940509
175 3361547348158826890717141053024237228653370690953042166096769069113659678182770824595043830385724748576118648001985
176 15842874492613009442413939619080440200063574306433089145494818938300784992586574171129225981821924117803884556505713
177 74670614658839796707100292919972526154132140358466948017070538395271252168984290885878431990680737546547688569772001
178 351954263103316778545214539549796864974070585278580151454004920606168093512329216255050066202792126285636462085586280
179 1658988060907402388473666767585916767663411910583897878126215318732937583969667079909487329060307392675371192144093874
180 7820249144442612555750725311936368573728710175394056192929006339933799755827919986015747880665203861078913825447205822
181 36865318621985188151742069077430955006884577700773567413986973304503555559972116769876920279903115614564699170273792876
182 173794187192383239003722525907340876583773898216768663223998310086414496045210615935926682818108317493324480586555065848
183 819355053802551195021432677937826229683703525569925203939975733718502966375131816187447047712986426693502187811052178141
184 3863033267326840595605519020949529186587483926550622609165759692232255076650100254441424015928842867970390317105647306582
185 18213942890498640545602361972292833947035086509347730735119002757653169762675994602704404851520090583005330280527069812712
186 85881277663804300565544188236209793645230613077194943992193528197525315980437110851144082618578221642115345331789666545643
187 404959716281038663369221369429414308974640744203548114281546082491200491353725281778566810823969851042783111416366308229996
188 1909605910543639790403138002777293639292561539131667654315229302317841079958594142303275568958706889639886880744459043170528
189 9005214867016548834770500563078109074353382014611465425686759273742353371338786542962829587623617136532052512142650157983358
190 42468079124302825215096468305949242385369532111605019171051627517498600335381437574008057628420085009281756057533314774901714
191 200285345386888179473230094509762072398380049709397990236643602038672295849877322678163583575258536557870240702927352686291780
192 944612219336307050499978499425383296093992611249495963247496486130468137753575445511288774290316475601761610234361047782169838
193 4455286012456861448733134057332575708634687925835436973500423082761558062067030564185263126167334597055072935960232134023018042
194 21014307441808913411432680903931162805601734563609819765286208364551790486010957690796515078113171234941677711968701570011110943
195 99122411007713632494966096433302563867626612020852800240683977810880097412123058102442822930801164653551840492856284216078383773
196 467569031303390344910824000515544226366054863639625158241049453711728434114445927869280136886027278231747567886592879420506588841
197 2205649767342434035521317206249954949755691601014141670958309183035232490741633193421034527620937066012951550566444366109529318118
198 10405048938082281622252069710311562511796139526075788185892852423206867210877763667259822570268020253729419170057896668870829404294
199 49087203842639957537447963720367893982048093911983673497253583027885763389478705868030029618313161671994187644650645000553282295162
200 231584179146691745498622318617953011945414839651721457366042371012273153868287754970737297305283196119460417263618709055315510496590