0 0
1 1
2 4
3 17
4 72
5 305
6 1292
7 5473
8 23184
9 98209
10 416020
11 1762289
12 7465176
13 31622993
14 133957148
15 567451585
16 2403763488
17 10182505537
18 43133785636
19 182717648081
20 774004377960
21 3278735159921
22 13888945017644
23 58834515230497
24 249227005939632
25 1055742538989025
26 4472197161895732
27 18944531186571953
28 80250321908183544
29 339945818819306129
30 1440033597185408060
31 6100080207560938369
32 25840354427429161536
33 109461497917277584513
34 463686346096539499588
35 1964206882303435582865
36 8320513875310281831048
37 35246262383544562907057
38 149305563409488533459276
39 632468516021498696744161
40 2679179627495483320435920
41 11349187026003431978487841
42 48075927731509211234387284
43 203652897952040276916036977
44 862687519539670318898535192
45 3654402976110721552510177745
46 15480299423982556528939246172
47 65575600672040947668267162433
48 277782702112146347202007895904
49 1176706409120626336476298746049
50 4984608338594651693107202880100
51 21115139763499233108905110266449
52 89445167392591584128727643945896
53 378895809333865569623815686050033
54 1605028404728053862623990388146028
55 6799009428246081020119777238634145
56 28801066117712377943103099342682608
57 122003273899095592792532174609364577
58 516814161714094749113231797780140916
59 2189259920755474589245459365729928241
60 9273853844735993106095069260699853880
61 39284675299699447013625736408529343761
62 166412555043533781160598014894817228924
63 704934895473834571656017795987798259457
64 2986152136938872067784669198846010266752
65 12649543443229322842794694591371839326465
66 53584325909856163438963447564333367572612
67 226986847082653976598648484848705309616913
68 961531714240472069833557386959154606040264
69 4073113704044542255932878032685323733777969
70 17253986530418641093565069517700449541152140
71 73089059825719106630193156103487121898386529
72 309610225833295067614337693931648937134698256
73 1311529963158899377087543931830082870437179553
74 5555730078468892575964513421251980418883416468
75 23534450277034469680945597616838004545970845425
76 99693531186606771299746903888603998602766798168
77 422308575023461554879933213171253998957038038097
78 1788927831280452990819479756573619994430918950556
79 7578019900145273518157852239465733976680713840321
80 32101007431861547063450888714436555901153774311840
81 135982049627591461771961407097211957581295811087681
82 576029205942227394151296517103284386226337018662564
83 2440098873396501038377147475510349502486643885737937
84 10336424699528231547659886419144682396172912561614312
85 43785797671509427229016693152089079087178294132195185
86 185479615385565940463726659027500998744886089090395052
87 785704259213773189083923329262093074066722650493775393
88 3328296652240658696799419976075873295011776691065496624
89 14098890868176407976281603233565586254113829414755761889
90 59723860124946290601925832910338218311467094350088544180
91 252994331367961570383984934874918459499982206815109938609
92 1071701185596792572137865572410012056311395921610528298616
93 4539799073755131858935447224514966684745565893257223133073
94 19230897480617320007879654470469878795293659494639420830908
95 81463388996224411890454065106394481865920203871814906456705
96 345084453465514967569695914896047806258974474981899046657728
97 1461801202858284282169237724690585706901818103799411093087617
98 6192289264898652096246646813658390633866246890179543419008196
99 26230958262452892667155824979324148242366805664517584769120401
100 111116122314710222764869946730954983603333469548249882495489800
101 470695447521293783726635611903144082655700683857517114751079601
102 1993897912399885357671412394343531314226136204978318341499808204
103 8446287097120835214412285189277269339560245503770790480750312417
104 35779046300883226215320553151452608672467118220061480264501057872
105 151562472300653740075694497795087704029428718384016711538754543905
106 642028935503498186518098544331803424790181991756128326419519233492
107 2719678214314646486148088675122301403190156685408530017216831477873
108 11520741792762084131110453244821009037550808733390248395286845144984
109 48802645385362983010589901654406337553393391618969523598364212057809
110 206731323334214016173470059862446359251124375209268342788743693376220
111 875727938722219047704470141104191774557890892456042894753338985562689
112 3709643078223090206991350624279213457482687945033439921802099635626976
113 15714300251614579875669872638221045604488642672589802581961737528070593
114 66566844084681409709670841177163395875437258635392650249649049747909348
115 281981676590340218714353237346874629106237677214160403580557936519707985
116 1194493550446042284567083790564661912300387967492034264571880795826741288
117 5059955878374509356982688399605522278307789547182297461868081119826673137
118 21434317063944079712497837388986751025531546156221224112044205275133433836
119 90797224134150828206974037955552526380433974172067193910044902220360408481
120 384623213600547392540393989211196856547267442844489999752223814156575067760
121 1629290078536340398368549994800339952569503745550027192918940158846660679521
122 6901783527745908986014593968412556666825282425044598771427984449543217785844
123 29236424189519976342426925868450566619870633445728422278630877957019531822897
124 123847480285825814355722297442214823146307816207958287885951496277621345077432
125 524626345332823233765316115637309859205101898277561573822436863067504912132625
126 2222352861617118749416986759991454259966715409318204583175698948547640993607932
127 9414037791801298231433263155603126899071963535550379906525232657258068886564353
128 39878504028822311675150039382403961856254569551519724209276629577579916539865344
129 168928053907090544932033420685218974324090241741629276743631750967577735046025729
130 715590719657184491403283722123279859152615536518036831183803633447890856723968260
131 3031290932535828510545168309178338410934552387813776601478846284759141161941898769
132 12840754449800498533583956958836633502890825087773143237099188772484455504491563336
133 54394308731737822644880996144524872422497852738906349549875601374696963179908152113
134 230417989376751789113107941536936123192882236043398541436601594271272308224124171788
135 976066266238744979097312762292269365194026796912500515296281978459786196076404839265
136 4134683054331731705502358990706013583968989423693400602621729508110417092529743528848
137 17514798483565671801106748725116323701069984491686102925783200010901454566195378954657
138 74193876988594418909929353891171308388248927390437812305754529551716235357311259347476
139 314290306437943347440824164289801557254065694053437352148801318217766395995440416344561
140 1331355102740367808673226011050377537404511703604187220900959802422781819339072924725720
141 5639710717399414582133728208491311706872112508470186235752640527908893673351732115247441
142 23890197972338026137208138845015624364892961737484932163911521914058356512746001385715484
143 101200502606751519130966283588553809166443959458409914891398728184142319724335737658109377
144 428692208399344102661073273199230861030668799571124591729506434650627635410088952018152992
145 1815969336204127929775259376385477253289119157742908281809424466786652861364691545730721345
146 7692569553215855821762110778741139874187145430542757718967204301797239080868855134941038372
147 32586247549067551216823702491350036750037700879913939157678241673975609184840112085494874833
148 138037559749486060689056920744141286874337948950198514349680170997699675820229303476920537704
149 584736486547011793973051385467915184247389496680707996556398925664774312465757325993177025649
150 2476983505937533236581262462615802023863895935673030500575275873656796925683258607449628640300
151 10492670510297144740298101235931123279702973239372829998857502420291962015198791755791691586849
152 44447665547126112197773667406340295142675788893164350496005285554824644986478425630616394987696
153 188283332698801593531392770861292303850406128812030231982878644639590541961112494278257271537633
154 797580996342332486323344750851509510544300304141285278427519864113186812830928402743645481138228
155 3378607318068131538824771774267330346027607345377171345692958101092337793284826105252839196090545
156 14312010268614858641622431847920830894654729685649970661199352268482537985970232823755002265500408
157 60626648392527566105314499165950653924646526087977053990490367175022489737165757400272848258092177
158 256818603838725123062880428511723446593240834037558186623160820968572496934633262424846395297869116
159 1087901063747428058356836213212844440297609862238209800483133651049312477475698807099658429449568641
160 4608422858828437356490225281363101207783680282990397388555695425165822406837428490823480113096143680
161 19521592499061177484317737338665249271432330994199799354705915351712602104825412770393578881834143361
162 82694792855073147293761174636024098293513004259789594807379356832016230826139079572397795640432717124
163 350300763919353766659362435882761642445484348033358178584223342679777525409381731059984761443565011857
164 1483897848532488213931210918167070668075450396393222309144272727551126332463666003812336841414692764552
165 6285892158049306622384206108551044314747285933606247415161314252884282855264045746309332127102336070065
166 26627466480729714703468035352371247927064594130818211969789529739088257753519848989049665349824037044812
167 112795758080968165436256347518036036023005662456879095294319433209237313869343441702507993526398484249313
168 477810498804602376448493425424515392019087243958334593147067262576037513230893615799081639455417974042064
169 2024037753299377671230230049216097604099354638290217467882588483513387366792917904898834551348070380417569
170 8573961512002113061369413622288905808416505797119204464677421196629586980402565235394419844847699495712340
171 36319883801307829916707884538371720837765377826767035326592273270031735288403178846476513930738868363266929
172 153853496717233432728200951775775789159478017104187345771046514276756528134015280621300475567803172948780056
173 651733870670241560829511691641474877475677446243516418410778330377057847824464301331678416201951560158387153
174 2760788979398199676046247718341675299062187802078253019414159835784987919431872485948014140375609413582328668
175 11694889788263040265014502565008176073724428654556528496067417673517009525551954245123734977704389214487701825
176 49540348132450360736104257978374379593959902420304367003683830529853026021639689466442954051193166271533135968
177 209856282318064483209431534478505694449564038335773996510802739792929113612110712110895551182477054300620245697
178 888965477404708293573830395892397157392216055763400353046894789701569480470082537910025158781101383474014118756
179 3765718191936897657504753118048094324018428261389375408698381898599207035492440863750996186306882588196676720721
180 15951838245152298923592842868084774453465929101320901987840422384098397622439845992914009904008631736260721001640
181 67573071172546093351876124590387192137882144666672983360060071434992797525251824835407035802341409533239560727281
182 286244122935336672331097341229633543004994507768012835428080708124069587723447145334542153113374269869218963910764
183 1212549562913892782676265489508921364157860175738724325072382903931271148419040406173575648255838489010115416370337
184 5136442374590907803036159299265318999636435210722910135717612323849154181399608770028844746136728225909680629392112
185 21758319061277523994820902686570197362703601018630364867942832199327887874017475486288954632802751392648837933938785
186 92169718619701003782319770045546108450450839285244369607488941121160705677469510715184663277347733796505032365147252
187 390437193540081539124099982868754631164506958159607843297898596683970710583895518347027607742193686578668967394527793
188 1653918492780027160278719701520564633108478671923675742799083327857043548013051584103295094246122480111180901943258424
189 7006111164660190180238978788951013163598421645854310814494231908112144902636101854760207984726683607023392575167561489
190 29678363151420787881234634857324617287502165255340919000776010960305623158557459003144127033152856908204751202613504380
191 125719563770343341705177518218249482313607082667217986817598275749334637536865937867336716117338111239842397385621579009
192 532556618232794154701944707730322546541930495924212866271169113957644173306021210472490991502505301867574340745099820416
193 2255946036701519960512956349139539668481329066364069451902274731579911330760950779757300682127359318710139760366020860673
194 9556340765038873996753770104288481220467246761380490673880268040277289496349824329501693720011942576708133382209183263108
195 40481309096857015947528036766293464550350316111886032147423346892689069316160248097764075562175129625542673289202753913105
196 171481577152466937786865917169462339421868511208924619263573655611033566760990816720557995968712461078878826539020198915528
197 726407617706724767094991705444142822237824360947584509201717969336823336360123514979996059437024973941057979445283549575217
198 3077112047979366006166832738946033628373165954999262656070445532958326912201484876640542233716812356843110744320154397216396
199 13034855809624188791762322661228277335730488180944635133483500101170130985166063021542164994304274401313500956725901138440801
200 55216535286476121173216123383859142971295118678777803190004445937638850852865736962809202210933909962097114571223758950979600