0 1
1 2
2 4
3 9
4 23
5 65
6 197
7 626
8 2056
9 6918
10 23714
11 82500
12 290512
13 1033412
14 3707852
15 13402697
16 48760367
17 178405157
18 656043857
19 2423307047
20 8987427467
21 33453694487
22 124936258127
23 467995871777
24 1757900019101
25 6619846420553
26 24987199492705
27 94520750408709
28 358268702159069
29 1360510918810437
30 5175497420902741
31 19720133460129650
32 75254198337177848
33 287590328749420958
34 1100534370899151722
35 4216819865806452984
36 16176618251666906476
37 62127422576288648840
38 238861285363295350240
39 919286657093271150630
40 3541413699369763259450
41 13655332291007661393470
42 52699762202912105352710
43 203553241407997457013410
44 786853361000994150101450
45 3043971215078242223355170
46 11784299926611415613401490
47 45653073683802462499830980
48 176980971925971827977822880
49 686533217105588966032431452
50 2664794874861749619656205908
51 10349580545376066004887022064
52 40218747491148691955029439576
53 156376618946931126205583285456
54 608336336974884597653192794880
55 2367750953583703468645672670852
56 9220207881428576966195331135164
57 35921160738203428870440552047828
58 140009621027325732903938870859908
59 545954616154902718634582314227020
60 2129805580751022761321355093265916
61 8311933539335878411808435940482252
62 32451671282381505237519894486755564
63 126747521841153485025455279433135689
64 495226691716970144504464322146682639
65 1935645264867889813376954216390547989
66 7568326849428202548370869922239693089
67 29602051871384720011729422536296643039
68 115820975870345005737915063199997751539
69 453306478380560981294698856655056376239
70 1774728586800843251784641033845285920839
71 6950298511446948811203581227840351637189
72 27227188901156348674132579796094992662889
73 106690678266233726515340817428444261547389
74 418187556577337047652877108947253395574629
75 1639583211007715859481637830955215526365649
76 6429992141371019770810024039350079987390169
77 25223134868180904346021385318437625180640209
78 98968378479713362805711537173084954419975809
79 388418459654978262259995383202575721684368039
80 1524778037602314534191628260207243178351981979
81 5987068087590635016654869557713376361851636719
82 23513653103207411851390010075629031998247870999
83 92368094235987606559278062110297679141233077099
84 362925545275382724587920525399466245561904357539
85 1426279248197656560560957183442942704285007762059
86 5606359321754181295075653011613850162713759076379
87 22041674156419608092144797972376736306081349471319
88 86674934742182522462641435458522917768762884732319
89 340899093046183318986594876237364564855310256758919
90 1341033693846538100915994126773906429217771346709719
91 5276345927430542786333847699537255938991803026733519
92 20763703749922432193462174663315599171005734154569119
93 81724580285262847944924738244145248062975463062007119
94 321717925803339853113840514867621971069256290550236719
95 1266691723780768060966446385322561567906487048785140769
96 4988134928186722446530316926701808227615993746163835069
97 19646064284316297883547194773358840989328948697063590169
98 77389422353917655665734895381401697323349680321820201169
99 304898253148147005327554435777090551279391362923361248509
100 1201418200238278502014724505851191183700228884462107157829
101 4734761521122914400722983017319705440888235586997164565149
102 18662308980143906389806021421748994648833194045533410267789
103 73568986462822817115998768977672154026308511045532071210889
104 290058171965956807979273030769597753857496903788383934357969
105 1143760809138692734213694176326436439984258678944158262617209
106 4510700181913408256371878507401071258166440633296838323602249
107 17791405485635897260440272257751019707662825008799076341932129
108 70183178702155808010434853107755403499254066123165703386719729
109 276892538483698001333140744825045426822441326519848577363427169
110 1092556498702756385795709939168946599935558624301353971974218689
111 4311516055995826081621206223990413729542682245903366332848949509
112 17016436078586171960720067666737089303036285212580335474000541949
113 67167436167758589904531362835473966566826823238936792610125248949
114 265154862606752309439229867240748247243008599447335327738826266149
115 1046863839408986133119332582909848424395519405511529544022835454749
116 4133612106781909436881789460167320918792613357662450295503281994349
117 16323651874542776043265729331370559752598086083953374619146401379549
118 64469187091749560118899777562173267751661717860060386653703259455549
119 254644051199716357217654268073843964347963063375683084190202848855749
120 1005913349080775274682155478524906716191203089462192583549267342519349
121 3974042870217417883025512719815171030850561225312172736754751653550949
122 15701774148854883798918777917108410518041195810865752854298372589822149
123 62045228395083579756884100067702663330326767963456512996204616612184149
124 245194559576179386182763053206851150444479349110495197077018092988558773
125 969070487577653287770760820375866599514701455548790948444042785333277525
126 3830375336843321780661901600839219004500933718793078091642833301530512277
127 15141471069096667541622192498608408980462133134430650704600552060872705906
128 59859756522191290317511714652579625164494781986951286616293858783853471416
129 236668977467503875754490286861358126076746947449994416297912009980869728894
130 935807728991716999848802503686909755638171540655004654275608210897315693578
131 3700583700928377990585400815678863927085623341056636049914679550885079281192
132 14634960853098931984024879854083133808148477829863088035675217331588565349500
133 57882870484818287331210879035831365427277678419918457830101224971684443082360
134 228952379694730404037857720243635481609610960753915253905830766303619248336784
135 905683232304529806892093018550978235330899974692814344264231451866714286769726
136 3582968795184174159789870622073458326695415635677364030207685258984944292832898
137 14175707326577549642994121140358053470789803685659712787636132930626636925517622
138 56089420940004574936248349809829473105695655681992747439331429473093766047651422
139 221947973381708660739554368973309233660965955724624898846754245791142262716666602
140 878324372406324830088807976726654669049907994191211710799533901858312909108939442
141 3476095754461495866527403241215247166856847611220942614443633667419931946238920682
142 13758183882036508500263381700659606284050748473030926470825175396845640862431713562
143 54458116053687600175468296435960194456276606051028779235668778075822405322361518712
144 215573709615947783772486372698460453841501725014965106732360005232599390149945712892
145 853414895088457277738763414340413535517255963105069197780904726442305535563258481632
146 3378745302877576498748105171045289001743711517992420088871061377762366601077190668072
147 13377688674258818819771579964484863482883596350181525644133438389070175955071543784652
148 52970820144828838748656480153272440287397234276299460393158958098275595544713613172452
149 209759620768286117667040684900871244433271240463726481999300016146729057119696207948140
150 830684804694295738814019191119838693964613331192742103989183146696233494350421980635964
151 3289875335769675948882973538118643987503218190527396080554378176898876068119480632991688
152 13030198615715299526018831932113912012891417829460731438714562414172087830891046275655536
153 51611998620694717591297232064173090555013507308352514350907499977397147410700494600492856
154 204445709608161573669238765490523642973484235953768996338562104260108028584913406029203272
155 809902333904664888131853301756450831400502891741380444212732267380078057851987632073709920
156 3208590361372340439697115986835474469627290177727968473370272658849003906285874056275513328
157 12712253052478447371848093460629580783108105627269766614209641551630950622232791154695316704
158 50368275036106418235087815526606228440296242314133495096780725843785833836362085318245481024
159 199580262146232252780675214213038694781904233935831019208968647351449558572349413441313007142
160 790867515414929659240829005281013312955481244213116860100744385996725685165889260289245191386
161 3134117000590878640397734769883727540532249396052731118449633424331708853518065690390309773390
162 12420860359018259265105471726530067362707661826042858792642162987303482637294175959379804987958
163 49228074889370682472788575518116170316451674505881779452551578938106244585187295927935731143258
164 195118488846040287186877968728402905660382488400516046795465263979469919215018207803302856631538
165 773406997180308961294533515308937073469457642272018142648701437215718701783866039212890619109178
166 3065784197882619513745239933490455750652737593547074354953146626930668965619658041567064863182218
167 12153422386381064918103397519852904792343597400387475768017197200443507511540119193756827045043198
168 48181337098179635456091359548627111052301443971884925157087693556973695829686326128473635695024598
169 191021422484957497471408338415649552341781376849468930381990720288158089514571875975527335872009678
170 757369831211480248619858114274370109033403566855328319519325528029345334651135635018231480433389118
171 3003007126278273947941036876690924874519952017925073106680153079654285457808905888896860704798858758
172 11907672932150068616925595437487205620900138361473309661549099324826013345012549785779748843034189238
173 47219278714055461269795396626851767201373291103130109792925955124644934277026999721694650080863948038
174 187255018214868846990319065343531799983363965404329077171071886125069683573130018324694315561171677222
175 742624030553321933541032251504001475448304253257947709159400635206299655213356762557045261613755739554
176 2945274011692271463250640481360779510343152174575689402130060419697957508837306900698911725618919647786
177 11681627307670352182211221437983730592566537750139316566384475070546892591188479920520022532291086609650
178 46334201833616929335630285567605491868424659306844206435773494076707473085430562848302082156521469531010
179 183789414119871685377525906615105144929328541481773602917683269467811109045924158461837585332635321785738
180 729053736890760717632117375742755702375345046462985242000618179582796803077053449348680078594788614155322
181 2892135281069782043389342874150248573122729203586253392648305020808179611266478438471209090327067059709386
182 11473540751419342057049155507176695699694318810534300809971915112226911407690098887121242218838729089612394
183 45519334193567052980808194757770752234462038446795575889571020366225140817414245232308873652607823012597154
184 180598320066736889835073788324992576539972882841475445664845308238845142907887344785647908638480876739466418
185 716556876918346242514901788607840460074741717052624606386094902056014828621699965594057628098557831849302530
186 2843194573088903139244486688125878586185963508414510581012657461480292405090411006448817049699504894370684322
187 11281873941935900186905499108553838384478364872010079395222315277068117256397104817500149648179858663737443986
188 44768696834185888471274596015013996314210116314849638181768576450035676190153826289926072658022532351700775986
189 177658509785535841978718275317492728309040329935381360945220581315391146906219973606816314497082405829197367186
190 705043212492987489929725128256125601880146622733093642906982988058529611842231176047668687868848814708477032786
191 2798101251363186217735283575856324818865474722274014261942727539820360394557025635734801544688046749948118205636
192 11105264245013819510476515549233281296641440132887201796561278455103067024399163232213266665535226119862963482336
193 44076993652802415569294807402327386904308931711094183248397794974524119111916925857411298330753412278803328755836
194 174949396532947919925835104296147067623973744436900355780302737466995372013141275969735793248080981955828163226036
195 694432710006178544361489956252227228847949378624028938585517254095274120774123645293146288379105722816671638827136
196 2756544137092809754050231551326616498275101388442986054086419548528340016871018126566785918797691242375958937913736
197 10942501620376103344026751216621919355698038154693997633802122596126268271073841673440931118338136789717372155499936
198 43439518765068575384637055415532920648985073558404043603527777910711008576703141181132261307468548761575243722801936
199 172452676829497689385859963085209595783334604111132926103338629509612427590051460226666842158316284289850993844990876
200 684654170040514768853401656221537888107767068693608787968259323917191195613195532855207118372129682058826360001740996