1 1
2 5
3 16
4 91
5 316
6 708
7 3572
8 14607
9 54710
10 196832
11 782926
12 3062632
13 11714725
14 44732791
15 173085686
16 668753382
17 2573295221
18 9902406595
19 38178807169
20 147173375542
21 566944981911
22 2184078533126
23 8416292695545
24 32431165832934
25 124955990355237
26 481454317628759
27 1855121405034316
28 7148054189872718
29 27542026468608732
30 106121799481635584
31 408899238386935052
32 1575533721911575394
33 6070688343855913741
34 23390973128975884576
35 90127869691727507605
36 347272082773690522945
37 1338074995666215102909
38 5155740605584271864785
39 19865602224466956265189
40 76544220155082229496694
41 294932778233713273985788
42 1136406435417580221353512
43 4378691400908761089044391
44 16871550285954447959999883
45 65007825416767606435735303
46 250481864415121423837162739
47 965132493691913595976602850
48 3718755176271225543566753393
49 14328747741288552982184272221
50 55210144833107425917115372178
51 212730389943621801922880505315
52 819672162391333131997700347469
53 3158281493352923768835360755145
54 12169184765943559789658812526454
55 46889125682381622394230447942204
56 180668643751423134046012595629775
57 696134942989201576300149304044036
58 2682279828925100613911991335597226
59 10335101194424159151977332074154485
60 39822212263927869398511195408377271
61 153439096507283943700243176209798338
62 591216685325219599618033282881257319
63 2278018946697693638990848214500300418
64 8777442264940168199435789919241596176
65 33820391540628405176605351742217652413
66 130313461420347873600625642126319352042
67 502111225027030885679824947461195382685
68 1934686405764990297318691530616216410804
69 7454546526917036792625550873872986524586
70 28723137639456122852358914789878119168206
71 110673215718245690884247186044724393837537
72 426435329982603140015679032717465356326342
73 1643099366700592110362975450044543862026102
74 6331031551635367211337145511606216671981304
75 24394118408242728467112011337762472080179338
76 93993057539201874622117977586346013354967251
77 362164957868797416717155208842670664888188449
78 1395458985397972639181792790686021685065677984
79 5376847587317926578845517160830051635055741844
80 20717549050000621288645213685882851030115383987
81 79826856102737868340332127289945592562355079249
82 307581120714036768527977474203087157300968456281
83 1185141823673275247711836883021620795569377967310
84 4566473842604469153882958437504010385203283803631
85 17595095319950144219755362431162477406709080462834
86 67795719408207452801482009247112198297705974831501
87 261223908509602798228668178817240425469495244864466
88 1006522697490136008666100434135396282224889351094873
89 3878235902459816053468490199171849048111060145787165
90 14943243458526879303947214764440443777870563620035386
91 57577860315092082259209718150925259893429979045247820
92 221853442170383576868459919946334003332718402241375514
93 854824224684616360934819057864076157789948069109883588
94 3293726020020273813493113232996371522712321587289380594
95 12691066515997657792466493594084161236405399692318097754
96 48899989961061041355379239074651282533151693621806206055
97 188416711485803383928203833298753113196211961499450003278
98 725989048165321308797873500059670290655011337503694028761
99 2797310779387536282515562137284392553078396558758536760777
100 10778327326359086482100389307589894145549515420143956454967
101 41530008324486075458801254688978708067012536790273917195295
102 160019411102306869883338075156273787303907798868552271674213
103 616571317045262409351204428418123927229742244882105743821678
104 2375712961222421565371253807709974926209760602066760218561316
105 9153867392287210498419299531654913319989949357505368697245576
106 35270796431763908511284785952692532104895109088525966691996597
107 135902021257060523265528660122597470479012118483247281633049615
108 523644523238537749595131460017114690902870518110996139240344957
109 2017656427633667671560809082565296151613945178121632354488276501
110 7774238589939389572412085008420299980180706631107974156970442266
111 29954944174606645516340053861613960199920618091303922084178814357
112 115419493513485830935992787017707608572040934651114547368815561393
113 444723228501377491824886362155716635354114775059720865153717514106
114 1713564528383410172784312410113255263699628733413812629346605979845
115 6602541096916784910590374210833154679635338953159062102187484753761
116 25440272726467784323693491236624224804477203222933026125530543862235
117 98023998169324483705151468929715415550128583016892658218603251895600
118 377696588413650844665400771692903772775295189219119338432669895008324
119 1455303961922591419821339760014270181380791490303558484668429340684019
120 5607436462380937865610117938078156960384329087806783442400407723988842
121 21606031799775818547395575615293254679416585581681088977664176426805788
122 83250271896029682721108057171648463625303475935695492344645493112450505
123 320771895320212420194127935428820516838331009547917595203600536261600013
124 1235967240513342958224065798684731428117300039849138845144185002927565112
125 4762309422704308720080793929703717103871415040079004239218198291601501227
126 18349670035071942759204345375278654412881548708703701016525392368519843478
127 70703173714574376353082281653374177399187382168207601878799184835833076844
128 272426630220529842485306755254057430105975722666916373265671790000053550641
129 1049687941207860610443627415850630428496015327521782334075778379607895343624
130 4044556044411854032145144082455010030894695038525352143903640301252913445457
131 15584092142246630287038162828975363409678408294229011854402978041004667120108
132 60047116477365969059765068088728016254780537487569265525002575089911224705272
133 231367741177033228852212547385274611007612594605781903533132924307834156902328
134 891483801350236517298297736828603701718624455193489013099747481191045099497391
135 3434979154945211284501618594351837724606471255694329694024267825899764565893800
136 13235329432836909335852550473841083067952154286135698416898902972571799226135138
137 50997091188611026454548574328334728526252966885900733169183150622934585932621272
138 196497059094513528370359995197004828937991467519727317406690264848025426654765224
139 757123462002781852963815531223368953797637841881279595452641095599112177661447725
140 2917274891322194868516411502400344158051269223371174709982104165477093995854420707
141 11240561438984510417686365783051395914336157798942347313738770840161884754035232508
142 43311044097842931511134556920509517072189165338023417211331624886599369319234830948
143 166881925874225895455843203654671831601324915857166919396251400424378937013200211121
144 643013295190398102600518698772990032674289517174957366181325636536658377979913610019
145 2477596633821397445440377039316732341181424146365356975003188105821613652850524175785
146 9546435704887713923896373669254001909766901834825488127271733776839240139816668997002
147 36783402682861649826323979498297406642889507857319454184300939807870483256341999035395
148 141730249357549928814546060145801332567357231380400570739119143361490842577267318894412
149 546101288022289387433404285505360429546977921195001471104650105709718961051989040845631
150 2104184661576742128021655882482622265578963710561312337013982354286011682524031802377832
151 8107640811559694494593886166538609437366584621596561892813685994595126382508074934379563
152 31239577366756197090458665050404572340614410386335436952114995375546115138367756744799531
153 120369317873839885930192982869540326986138899700250395197891978763476123436012443374529292
154 463795412956893377688102826966778928781137848439587205173110450575987057828758351347049140
155 1787051624777918060781166535653310868805803876381705217717092548577973570146659158517318612
156 6885694468733816207750664654912391238416825176273626887769733346561800839021248620671758258
157 26531291910855452867265205920385679202724745529938739057790716414492536274878832688066384230
158 102227807762208650666392479689870986614151441307862778329301599167727335582238637718728227232
159 393894300925134604195193165794372959640131801057915154251497891972282349339022790374642343099
160 1517715421054514769438631946503079713507140763123979618557771784755419155130635849595637971700
161 5847914259984404976724506688141311336004973447713148147944107067282372410050707148846570404569
162 22532617589381791245086554072295534443618740759458452697235735452338667617892993584911302579503
163 86820502636895988439010592160328990934275028392919581519419331786489278864039669118909263135381
164 334528363081764422940384301531320580589318913658306641152708681718414418717937809613861018366741
165 1288972331503260589061706302961388495659779194909018693291414827847368872529625691006200145412481
166 4966543512410231553727301176595075882085064614963774521230598569709794211585309134907692015318964
167 19136605075065386120079298658531162961705585028898221677454070500639467242839205331140262773773854
168 73735315694697116995213743641584569236938733809139057339112160850781909672827338500641095559667840
169 284109786415606956787328033922808759006832619988786872638834723496243197920745741283436069896157365
170 1094704348610077116197349653532924606625334409212840886683037365226066276258647581463695595913508107
171 4218008911219902156102920814032863368127421559365382577773923959971482705489525231377580941516197521
172 16252423951471573485974965057411007546057222694413046698813384712790399835442890756719162260409125079
173 62622267960542035728495998794530678411378664095191628355699686138229674597274646380177888220571337428
174 241290065791500197213345993222770569670278066289925628487840676631743462173248568401015418210278952941
175 929715542821783081443785690349577660809078061337161335240969951679120471903378519825517005875747906663
176 3582290003233326355905413999542019718989264633445365109211438108557274442588937050457632651598466280202
177 13802933344877231552541711883447957475890571627583874003288242116131038673414574613937995223355116583581
178 53184127681221262902560066137946734255185811097075174560988479131137980728299582052266117261022586656661
179 204923936567600948609966679490572093693999318535864687013793445860565449129466802646076573114993824552997
180 789593091195697063743812192275765220245349206420823782784618006022044742204767234395540621208958781739654
181 3042383725916315071631619648594103473328365905695111146456464626131435712710694645279843326335348757090550
182 11722618699340110726474130860664114328712330797130451290652595557652273647716156056670501660438284795587253
183 45168460506647591996393928072091187203247439657886059494567071326236455773381647757766701921671965890027262
184 174038743122765695929980069502076885496691599239802026073491349417599266185442675826322590695412547484951314
185 670589251172158503884795283209028072624911420239508402857610382243747531728697759042059101533931109624063437
186 2583849640136898633694306474871171664449433169772173936369076661040379273741344668824216152583719342615467417
187 9955839511542659868208172579924851905452155411376802513988780564443575571208235369656810674163393742867660872
188 38360877831243476099779936108436489235480884295173250527045749722233333089987566309208266404398801885808440923
189 147808424018635978843864026999234697626663332056807967329793630797589356336516554126714422874478740557172854656
190 569521122717349959588925465788216361294730628412234024268672371452111846764575538860379196574671267855733723626
191 2194423703349516523550610384207638465532838568505938540806859876137620584045584309503669661812942817178098753131
192 8455341158982981948392733679597689081400396721306322789402335922632369099127180753559112545724642526196448293664
193 32579302714269246932302265380246292729856413293737433780068973305434467619594300725652951728349228697183209871491
194 125531417998473669933971090827806274212915058352588344006176937425062654286209472153125193738855162828512095433520
195 483685517855042709465385325726173330941054722825710752736161865440949176543030878901109211646385849717529294979862
196 1863690253108950351918072361807776011606155437360793609251369887020830394453726890242860757816609168531101496264030
197 7180991018577985269097100364934506565008240745142830687322627602949925934618290044064565781856191689507956452814315
198 27669100014273204546489540345166721240349429751675545829299717856314859231680748535614874113031531585281962714155666
199 106611899892259876433407746043592849205584538111179572490785725913256068889256221602195263607061119344877415894004338
200 410786660671073487014104493380334388061404495405342969950349125488032380385747884786436000286875938942594775537992316