0 1
1 3
2 7
3 31
4 69
5 238
6 11493
7 34717
8 80927
9 358425
10 797777
11 2751756
12 132882065
13 401397951
14 935677967
15 4144109819
16 9223897605
17 31815802634
18 1536382424037
19 4640963074745
20 10818308573527
21 47914197368853
22 106646703311233
23 367854307302552
24 17763653453833729
25 53658814668803739
26 125081282791441207
27 553983945834568567
28 1233049174460578341
29 4253131469216303590
30 205383359696843150661
31 620403210559745755573
32 1446189780816334661807
33 6405162333825084402801
34 14256514448466503467409
35 49174705679224594805028
36 2374642387051247054108753
37 7173101866832965757131287
38 16720846120717178568371327
39 74056486349701680030616595
40 164833818820120538629604517
41 568557942810063295919430146
42 27455615073703158742762251525
43 82935403163919539524206184721
44 193326421401542237791174620967
45 856241088770088490688904668589
46 1905808598941719219168983958145
47 6573666885595246148195856543024
48 317441819107513534332570098023297
49 958899124208135849145906150612915
50 2235240067523785232624382399249127
51 9899859394303276779643435747609423
52 22034958856130338791911253894467973
53 76004735962694293155377197431013342
54 3670262285065456410250016730583108389
55 11086791591159063523905427389180338509
56 25843845467383583458060871508943785407
57 114462173460693397356148913424955480137
58 254768192388770378170358698358854745681
59 878766750627004531867225008501519717180
60 42435572222484987907797159106431801170321
61 128185483418081968255258702327796923228143
62 298806539058648924418314563762025647626607
63 1323411639652677665928516957375899513734571
64 2945629818364004256275348478513824675095749
65 10160301094744690434754562392917373539021818
66 490640082366109145124494343338547754548143013
67 1482080548193072125808237592408560637183450857
68 3454801178752253396740969528155669028915044727
69 15301285263202085712772115705031236752843629765
70 34057371705156424822285200938218142534602304257
71 117473400378671360179627718519685664356650542536
72 5672780589881381713444415689883130031653828345985
73 17135815170022816500512874788169075759318135580491
74 39944410929927014714470165266221281550290099506967
75 176913458889730875358393535853054201960478533608359
76 393771328709388765431257236972329685471247166723685
77 1358227445017897171652165246770043258374220033779414
78 65588688689568453004735189081934406087433808788135557
79 198124293513723256185857732492573261520675646398186085
80 461837275717014965376450654067080929128785101584507727
81 2045473396381783117691660348760896978035816052736216993
82 4552784068480581200759771351588874885200417207056941713
83 15703825601823526719970974403527521633637067673907042132
84 758336412956009863759366542720909913299779665554594964049
85 2290713064469853117998070602566257261532976064337691934279
86 5339762541895716099755507747853424436365731794229978832607
87 23649763232052717517020101593979955006995903241257607264707
88 52639289006001151133795710935813334450357538276745193362021
89 181567630250056170918407234401419958358068518071493187350770
90 8767885541008697355217342962203971335637646405708418186198981
91 26485224253276148236570436121013333965271007735196747745947713
92 61738334047560993828358215204230639266179661876101913678094407
93 273438560443520123550003296937935891029989655239604402458325341
94 608615454934601240928364809080102421326158972355310718594745089
95 2099284925247323846335097724178243155008466572305536558242560608
96 101374291866806145865013055569635773861732554443021065514237654273
97 306222160525665761441374264433085564740206129901368733100955523427
98 713818612918137668747761584435806903342144814245758531716148701127
99 3161496612198216436432420602176313178108785386884402859965550327935
100 7036811837314570541612602788788433259559715588014564251647249356997
101 24271932124141928061270228968541612956787932150928095614907298398926
102 1172089553796127117482583593278785855185380458832563153767197572505445
103 3540540593512523280509021008804899178512929308648617556916500015915261
104 8253170740821173678500625610888584212211239076129798267600197604335967
105 36553223556797217994511523452359236027357885613167810627317290433259129
106 81359617854415609667523672515607056266927010302465419522234778470854225
107 280632077120044046997082540999180404828138916520564069194021625845821804
108 13551699319616529865527485640476266488017595003289540740835272819070300817
109 40935730035969633643579539462427979868880923926389186291699840083056724255
110 95423159391555797152686564565332226225779442856067913324234952985183749327
111 422628367602192822254325797723756884771998695350660839588639652023791721563
112 940679894595941441661338160012845995769776833557389592501514257032767192453
113 3244668051390017147238340277762294872081329196022829617093182423122093298922
114 156684746361316764509101671492602999855673578242653211212974270566893245540709
115 473298907135340310674543354755571294439102063923982463256015994123801829921049
116 1103282560631997385858188381003745588733877706090618137725006258814496905382807
117 4886429149663329854107296878770553649374612888286455014156041029381789451452277
118 10876140859958657094072782138544852887483103482663528166037088317578075808287361
119 37514851729539301136325643294405112311823923336277039512267305982116016876314360
120 1811589023877845111637703660269990243855031423623961424754867775459146885871376641
121 5472281923363074636049436624104375843876918194208161313776870632359556674490444283
122 12756152870603994383736576908478741931608867812040284052308609040178260234852265207
123 56496893405779052170995744258019343570312389442369297523011306793072597613899505111
124 125749939682162098725728065424517429072233646696778879098331222626323455462651275429
125 433746712452265348348179940531571630787013329532705934818004974672042964001853331398
126 20945592137390898819438365210939955706848873464266663750362570006884385727551611182533
127 63270523124624961806663275573351438751333633722332697185905714995325200146656686878997
128 147486638386640822432764916357642833209516140908932058122173999997534786020864984940527
129 653217076671188251537722941003922771589398197358060929674601714985464344230116626641105
130 1453920791729017325508210798365488376388312535625053917471377429968463474481098238222737
131 5014979451858240228062355336100387900754335804233222682088734004890854767673411341309316
132 242172934480924548272501266931184107612596431138819742657730609664729492322804842621069905
133 731533782894631885045566156129652710738543629220692450655280562999079331736087939204519031
134 1705240500270188318363633579190489529089683689580204643968291735662888155794980721030107967
135 7552495783975385158500100472891610827097278387541511026528447505650631954916010823324950899
136 16810232068220958635363834524973711183284240464663226697025186746964152065627002367680009765
137 57983191988638261064591604047812744376949999781531191117604007746543088151797017926364980194
138 2800003447522857489735760828819985441276884229978160400342017558581032383351883862833199059077
139 8457993534557210730271874090507769068207602689716012392143656683489640238207448606425962157425
140 19715990516637278950279509009835523577692089609410185184629330925560312859766781075685123373927
141 87321955601106326531389910129849863378975961127356753130660980385730891677274572909166455653133
142 194359901718849932013059329269535250335644011864123691445951291697022096214315926894018034680193
143 670401660757656122570567897938455614385907996719727827468514855476797180320222353591220559693712
144 32373639618086343815400318430315404740859227854411059409934664354583286751584988899272604899978369
145 97791320515016687568771523188884669836963591559952906057272507919226657435075189051409035259628819
146 227956280648119718952943364808084744414786410974316871524479680193036601621735367002090675419236007
147 1009616443107495563380544982421223647496109235457220392155191228691373063922016657059771736936572847
148 2247189166863110845714033329650532039407004881888757655834862137575782729465768681121634149292381701
149 7751183943696828100522644971372819765717123881123493359659777641418721252319322700424674184813717950
150 374304018464310859670800991955545880793828951175816438919504188925674402840793258301505995020350843301
151 1130663239336629407112925620838010462147203977408572810118172344418441929774699097604942659245866247853
152 2635630497137569673896652233631566805088236905992962059155848877762558262390191453511391313512083339007
153 11673185227886908102699534555364277682500151601380421046741567855468674979335464911650507913294199603881
154 25982000952911385879295721344360122170088540108753804152638984588699908221061121276812407140100482546769
155 89619188086621065740586698588444644192765771927641833504658521621568399642518828742087729333595647244188
156 4327703029110722541427457253589703043422845592635561812376248022423983091061964900897023415152691550267793
157 13072728275418788690022958459357553774461302549834327270633402588893517672828413531433157974791670298047567
158 30473159579948299921473374172304810592345450692304216353643053200211018436718791963763339364736032146362927
159 134965366595211988375916455148576796143843105319051192685205615389737591419703581386486515433735798883499275
160 300403892770372276673306284469458402880031661330406601724054283979686201276125954736736370232207629913361477
161 1036177044906328818395835308556952004783938089310270997857368467328796195248081445596695626130358688623583706
162 50036902048274155559673401095203154632509059948223414498877740715761903573184035343378126424489424683845379365
163 151146883189728795497416038594166415902311117933980514494490590614614506914800187475731074899598632740159721801
164 352330668427731746554505478283535986437131295816184443487858921944990917402784410294840276223686690164164822967
165 1560469556900655781715437951728310361650836301198718288445926278394578176525937828655092179794345393396819013669
166 3473269782229043309985381381740156709738803898213621020379711478734147270454660067605024635812377476957802850305
167 11980278903587785711671582096948780490867247995839581349585060714597019987889918031470166087231477824270227564584
168 578526657154442757470221322035281620271366707698513525800462625779391106689170725578172996822923313041928725950337
169 1747560250366916058122335548202793641304967371091380158750972938052770340055402094765989156556001416950056405415595
170 4073647157888274873714892418440868902881301449881273843302408501884931786799974915110151309934926146942041536781527
171 18042148881920015552981905221966269252830173170616475531960606945592497487255301755206594396295706004718222552541703
172 40157944921728305979678702862373407408541647791114224907223622393069926761310578425523340102526338156378486641864933
173 138515983647104933492018013809086491478455116543959150253631474124802277771187037031776614703874720473853682478136502
174 6688925159982765113596543365698524998374387241901153437081534380383579259778288355950800845888512920901355245592417029
175 20205291463595400274281648110904661486601616842247419461498234615275540057106052104884179152369413483177919419255387589
176 47099508087173565662159839587507847971577620926395992360078003610934659373990392565719159150627339887257194084103192207
177 208603323812289662922921006460936053372912100547831388901810249059014177553067622367760815754878773032206695755668156417
178 464306155711752891508001852509379954717401822022058770163698501728963014480125637301240790660384885951670585595439505041
179 1601521790947548337446926563989075917525117566614007699392905754245903220993444534271483187736033430887218452541986671540
180 77337352121194073088960476923985023995923045019494428341023174705532317622165463282332433801989989568538156307610799738961
181 233613578154529767604328357335944147905294252625097292722462429870842856087489834381268784593706002136501687375374385888423
182 544564508430253608297617191595873319806511550269689013785948034447218029797145132044870002989401993841541531058359571515807
183 2411871611875544200794797123719437427131340453703853347866254567659714975276070362560748796551313977502667811608812671951651
184 5368307732181342009887211439034748174069192457677395709518457169766647980349285857166367596092029948846877154275984915419109
185 18516794808419570230456431440823681949338917826736040476421626076959658916323927934059851584827403824043299274436767418208978
186 894174458536320713071795920598571481742337248141007338577756508863830275963897826692039243667807413502925242327240820989450053
187 2701040170417381709445844193236538127176350662249758056209691152668450486808017408010177582588249644332819026256159230386559137
188 6296254799371084131963484307071647736095038572640523450997138814200731249579932642712394408844306702168563294839559281762568327
189 27886059367901718237299781421523129071556504952811851860198246409471375485127747978859755217965476453007072205614396357436832445
190 62068373535174520606563047150117905879208048478264227171393631633143482219835428600431904844775259608182707706068351996636233217
191 214091179973425280056988922871876846709180650387604533374379141308901822144634033780155469752291255277555195323819452347345532096
192 10338445012259587963342031345000206547919879267083281829141592414460430945162269050047894452954755512930832083249402064669221773825
193 31229426216752189170083082957872496490468818451637450020799156384690194657631441183923838828616557794070051445072025646355010853571
194 72797297445763966303508197260745199528857516170358181870739905183840820260425151417895572110187871101070934973393453357379243480967
195 322418615999808054384115872000853294605898883133070177503758777120053475699332046855506127269368042198353791338645839075871984777439
196 717634529445380075071739941262451788740655282436498536878257459423947771659089245128907826648923955497778517650685131509123213035845
197 2475322204335948279599335695788208660827864730442565788138531155391896790676599782242229607216139908691689344290701233603241623884974
198 119533100337570897495839853339096467508478162343679656367527752918234993724135878792755928973023639572698867043604344344464721159514597
199 361074623217048640767118895713077611186262351761481534890721789910096877963084236160510016526287058626788290475103734266997405102428765
200 841682346771668179030077644765251689881002865866642726148971332738428749650304351113775962025597756826275447993811812878459531364372127