0 1
1 0
2 1
3 5
4 19
5 65
6 211
7 681
8 2255
9 7830
10 28786
11 111230
12 443789
13 1795972
14 7284981
15 29466755
16 118834438
17 479034654
18 1936617163
19 7872885832
20 32226147305
21 132808096158
22 550444192577
23 2291095125465
24 9564074472264
25 40005894288101
26 167610376198140
27 703308153554903
28 2956065938591562
29 12447371146252887
30 52514312795968025
31 221977206529185957
32 939986535625114641
33 3986985760639884584
34 16935571129444504469
35 72030983205434784869
36 306727290075076181169
37 1307571255993844595217
38 5580036679398211930356
39 23837074611250129305049
40 101929525001741293182170
41 436278141931648428469424
42 1869071747295206968088346
43 8014348727871958143017440
44 34393023190671948980954943
45 147711144034218633400368249
46 634862507196892711524962823
47 2730577091266864992933009030
48 11752339810920993667643428378
49 50614816868999750045665793437
50 218124133727491608894794413934
51 940572676945010484072217983010
52 4058203279550450909537563701475
53 17519371159664942453533258285685
54 75672361859467042321194061367393
55 327025257441812622574170154376171
56 1413976433330379330154156723191396
57 6116627780263715432126906824169967
58 26471806208773365931766232451178070
59 114617207678762402019388754441555472
60 496482885608303467331114520921146580
61 2151497129732761622775604326682177961
62 9327245391435829991779610100035747479
63 40451678995694106647251441813263835441
64 175503118474173262159228519261373338710
65 761716060657090121609448892770919427677
66 3307169544244952517323721310749449648608
67 14363827642521976884958861900186685519027
68 62406497553296622871473621541168494462688
69 271225835806199573233692839711607340069421
70 1179152131417622383685714707384905877187252
71 5127931954164859755210094326802116805442844
72 22307173891113648989404305666335351101550705
73 97067344511133178281428401731410574443585962
74 422497941718115189861073087690855253569981689
75 1839482212412207564152392681232000533204988648
76 8010930388966267217354322926600232273379126827
77 34896642319660535929898529606019787243058923266
78 152052901605788780524032143366831320390909315696
79 662694472401678492714494493343079415140170350643
80 2888928791591843848963935885973333709964246092774
81 12596867702085841079502130282862324108470224788170
82 54939920510060587979883387739968309576391873903514
83 239668407274775128305197773009432078956915466993721
84 1045751561191242752906579209767273022502366516205072
85 4563929944622909639229314129165231130549073917313037
86 19922322204443163882557470400401038468632878257171389
87 86982000955879954846904204145842640174354913765561114
88 379843978857136604756847780405685420114020772954261560
89 1659073245294150579678458993628140643411932165289978447
90 7247837413482889423173409495935762822313246000271575728
91 31668833447470177693549638440645849833191951101150486790
92 138399544845193002884054689097108851863530674063176251059
93 604943088267243632805341055941900934116864512116861396111
94 2644660822650177400517396320798078671307457544450456691706
95 11563770037716944597149014215209933048217767493086423099121
96 50570978927191223679040170637801710647053389925248241700592
97 221194446721445036577470635233604318300119520084856159458697
98 967646132172505959327277333952348221329074038225948997199632
99 4233767294631564111748505641204664845489844388372689659433969
100 18526957474072790751205482880324342514775143977828286299723483
101 81086134595554047818840258186138984689861143533989119270251111
102 354938551873494113032952903627645542067043716004849800045488912
103 1553898249360158171754033198978674284331480319389460805215341404
104 6803832206260652776329360249025333473189877814122237375095696119
105 29795113457285776256487550746026677285399489932365093482794202178
106 130495572301117409385399216386855189457891751709289278423120511586
107 571616396677389694734690976875562800841451773064577761060012033704
108 2504209530990592151459010636326087020155125936500543608365196176560
109 10972173867822108304418829852039033259939825720891229019021300820973
110 48080580578953699565673186829622303419958013483921567528176978174260
111 210717562390759295060130630896620719356593623977380572190110278597448
112 923601866722577994571501842013061863677459149612043051450249107883694
113 4048750025684670069837629796506875089894675359000327073267425098533563
114 17750406347950367287763417687385239957788317633427173055110553381507598
115 77829799907431974597460062901453800071362146963283294026067820636685284
116 341297364754071549148323008619460405692312848184554014951307434878827941
117 1496816332068980420608414211772176047997460652501492111660065428614200334
118 6565258350252637642751021729497685395793911844658971413606723624979575729
119 28799307887633803576686504053023076544317964357828473492527408242786297584
120 126345103901086835438600756213587943923625164013999489960848514569154910260
121 554345022194034861575681788364340967181582779773450429808198540029851100770
122 2432464486863502864228905787877334390266741662036799880067921347303677776448
123 10674726492477175422245261915325381014833890379296157102852864816014546935052
124 46850063515134374297249555577923171563352616915030780759297604540170790950987
125 205639290457789748970582056024112106968704963620892846486236376840204842247758
126 902700777278792990744860581822102418212073191540785022058022394027751950537033
127 3962987305839186318209874340404407598353507599749794060369866010928880805145096
128 17399711393560142345473329115285597863083648129926617379573630256438363055317492
129 76401392798571988119677592481505536890265548352262807830596705821187909125825657
130 335505587947237275955280241945242921762925443192405290186344315164909974526500912
131 1473455039465101173987494937686996962549028734928786377854190697565302913463096971
132 6471606149331448146991810261959640826931996552920586147841192875937021590712012328
133 28426589249873417774735957550509815945969100084018130959540827020120398114229274886
134 124874669484456056972943696578811772494123880182349174207020057731109046916293316189
135 548605707916609999520473570428874478001637853818268581537063934271454187084888001612
136 2410361195347867040857859798447084558422538890318022351930301149654433278743937470794
137 10591055437729936076725918890820252561118615428185157609271200844848805093007136591821
138 46540511346634982279777626913053382322310312424125009278653839495148125206295038373082
139 204530157040787382466931089140955022242750015189832337137270254514074532175730485690656
140 898912361216963848309749021385320569842260270461954620779811139357562305684667566120105
141 3951033128910954845590989573015525822519472145285149590508604236868760893891740456113006
142 17367481148296611449346569390094676919379908284703672038277919062809450468806630471245750
143 76347599354180714994832697469530826645027365137358935741617793845964548780834997643612590
144 335649394679794799650140249417105644477022950885193836940120250209235529968575615467073375
145 1475733177046960878522884296947150107589036640857369163191182907389505622933713028480651461
146 6488747443305042356528152306196818872400164605627312612706867684264650382700986921793872130
147 28532809238523193112862425109810617087228675440928073873602623551474091453798798272437997679
148 125475348754994784118031422208552351490714597086741787854384245902236319104934247247830899790
149 551825924014607437175730678521085272166742749615878823483640078213612705239821506479630454540
150 2427030291300605644185876777835131630523436188223041508893498787525597724507605658226575168407
151 10675231770477883061188448703763229467091964561558173990731714457711141495940286085457397679091
152 46957834826569154941634945976233067114012282318163837545505402742086040130555402503207392464066
153 206569916501880951473288641590908482244120855158861072398860581049231301442651575148776634063332
154 908769984600734470411221732825325542727339697643037511081416291308395363708597917974681187837586
155 3998235803785695637279323940837521702695517392631692067412357046683458656456483112430594375099628
156 17591789018395395620928211695838575587915839666900235873442862264597635512763558797248078864361604
157 77406679589090770930261031119926275554238832746730825885086130003520114607514664814301739953429756
158 340622517902861345156896163326853204133361650902760134188408447134017098831520742815078691818488558
159 1498975113387382007529463103519032783590923390522642617642380034236837991113851181679786657729077168
160 6596921452111599040236068247381833250521258970073012988745217273448524386517254244096934290245979920
161 29034456734573332896432692701888833358348884914934486508050011875816777912068415023146838354905301578
162 127794240193560518995669238975558056057496180864076086454239378825566307089163224944358696839547076454
163 562514511125680621076165876480407093721433660493345475389377990947345505853325755562560656695437255524
164 2476171668541855442341653918761639944001531274133394256327794207173095887782099082519009047001403619762
165 10900641097670398940764739944808971788876624932464955030647031745440122381009967783859258360153326119355
166 47989619704552626897280159344837462295999541178056764841488167400544422280669877551875060882752249974237
167 211283831860972602073382744410424551267515243337411329845168778470353664599564328281342303120676553847228
168 930269166336135104368967450152487498636146363019172395544694139084005128465769760110744334850141584095279
169 4096133625592535290444783186410518069590094522325398502988289130706932036069023423190810417817359269843062
170 18036923344840732499286996705008016187333335568498615590131849896415408632987693106351676405847211542182259
171 79427956478700402982986793426276121819606730307913975071183471775167121464648663336660343494770946370055470
172 349789397210180484505687388689951584186308610882342504708321907475682000350299901231017694932499019822006099
173 1540500899044121586493948311222417356088721907551573430622684639590946564907821695521556088931037917334457705
174 6784831707463592529459560024020287388795924142991879199785899583660488828550442090750588327993839041242642782
175 29883933538305047308428444766581742931883678918415144466596292969448185261592833919021566101736813835006740893
176 131630871424134350388224891647996179283712765456649495552523447366141231606207894460246003702010811909941339785
177 579827516736942122926472194011134198648680033627591266955833699533605853731228111760858320627287998433501499066
178 2554234226418964384448902409204957292778345045542988805711220117683479731109986853845871622334267764369873257976
179 11252349627615284209981240789408413999072796679861246062482931847223219404802489864400898312282656886812010995860
180 49573100854859916270430745099140527503544419283767116954569741761579695494636070375041075483239126851200272288447
181 218408278939823401974027968183602477333792901413251238331014893571767230985854790542455205915848298056465929841611
182 962303420392995634417621655238542096658249097163398427955604606823284478346555550434765853237763645279733346610968
183 4240086000077630741088007638850384310366847811527775934827573063277238167831049881731451278591210548507515059202567
184 18683437746012979656663082972347025460530577155841901536695995385818187282529751430621376284684814080597218244668133
185 82330014118283860795278990593971451105150851203604059485840525620239665103669515587134137369733321118849579743165885
186 362809507322463926750918219949830733261785984072273773352155135884920906348307115627754320605617535343913169441604509
187 1598887812960878069913408355683923596094046568159351207491398321143724029965775095672618649014581645005405505226709564
188 7046541076722373596737028572017172996695703467755691828125070469135390355400502753596943908924887646452227978029536911
189 31056495553740046910884658115467246116189049689697489614201147839333922779921839419788756803286031558309632060468617684
190 136882263210211664211497661665096718474731614111767202271749738606721869973805381089655749398004142989874095171835872387
191 603337033752203369387678142822846601782673148559280021151852556387872018891815252327702855581863714158919407351472409379
192 2659442952298160542614900812180885746845327211560948666601750199498140286436389900863483755741214868771369658054033377883
193 11723008393274558558574335971988741524209983494505118693357623996884339491883864508187533936547742453996559826065813408451
194 51677916076554938661624845606537212381053182491752445152952622340087268464074972751661340073267863446252747078443570379348
195 227818111566159183833588268220555119637985426281999024386006683064359142857176027885534932892078472463195137150130034733876
196 1004358279744528730117397275265035828987619760836196527305024458343123781618091201305376933388763453997354185809863426264076
197 4427984247912348681746505680093923274107168090241226666579888441529424057560462108794275563396441528556390675899325717100517
198 19522718162279852691543508874033401589427450065046445183358609353046929038196775321351182142989298360757020601623674964525725
199 86077797667084042666047332717841857252458662685975887035688386095390279899784765358892696336995166161060364371717134607856734
200 379540815877193359811460844002772148537457989401555082539697783201301988590625476438831110618559237820739634135796189712257242