1 1
2 15
3 106
4 582
5 2952
6 14488
7 69982
8 335356
9 1600624
10 7624266
11 36279784
12 172546968
13 820420150
14 3900386212
15 18541702744
16 88140749906
17 418982915000
18 1991645550032
19 9467293435654
20 45002706816100
21 213919774521224
22 1016864234903874
23 4833646472767104
24 22976651041109216
25 109219086540593534
26 519170891220522860
27 2467869101223222192
28 11730969402039695210
29 55762942345022132880
30 265068096618073052088
31 1259996205314145525454
32 5989368228753771320460
33 28470349050323830848928
34 135333267875500979891514
35 643304139330297847028504
36 3057934107094233328794664
37 14535832169295231997412038
38 69095804373711831383815604
39 328445604380819064593877768
40 1561259992767428459023278338
41 7421419962698767696489673704
42 35277579978894730719162476832
43 167691311827375691350297766934
44 797117491596758352684153658804
45 3789082979227523460915244771896
46 18011334558361332604197577182002
47 85616539503536970961201261159344
48 406976607580571728420793250499952
49 1934555637009214791196111302370318
50 9195873774988870039761756777578108
51 43712412746248199388365242434322016
52 207786130481186713310113577220173082
53 987707456712062008356867164504509888
54 4695048787834946109248201705940807176
55 22317825961879463933688964977251919070
56 106087365259185273227705515001499285468
57 504284292155489412283165755181187306320
58 2397105882434429901085024996549441967914
59 11394597652528125009639942316753167802952
60 54164005275870827443271690737722298865848
61 257467578670814462633142632475200312608598
62 1223867284721333915946036733722495596179908
63 5817630081208206418005268154070644867981240
64 27653994991364470442478801448825558880589746
65 131452744211537968454256512208625005133010456
66 624858143141343948132957579508441034522841712
67 2970251411577436021515150735969438731172013862
68 14119034127690180728085052159715590981460916996
69 67114562734274097629236892931563273185357514472
70 319027809570831459037275154766728053693709888802
71 1516492682557347310846685448214630346558776803552
72 7208619396985146936658844098195480399285929645568
73 34266036498745478385373496741968878032569063509662
74 162882958951116974061276358193945638554691922192268
75 774261076784955401510477639202447363961248434233616
76 3680435442016432335104038842814247314451716083139786
77 17494880537063173617002198534364342093519435775949552
78 83161585042888873229386082078169795512068934586293848
79 395307027801321955394751422466757642189031940239374574
80 1879084509374410216521311569440481080705836211983779628
81 8932192814810007777996657320162004334330267627695557376
82 42459010269583592568561973005832358025951451444601643290
83 201828105421496182546980109823870541104048614374278738296
84 959386096835414346891740333809927262234252910851179873608
85 4560423737213852541891322421644850603302474187650508927974
86 21677888319984098115105554932169735940079682519816043548628
87 103045433734366700998507134616087777884680983967122623544424
88 489824527959905461995753361487182919519763083510303604490338
89 2328371665741514122474469357959650214823320646422954967163464
90 11067870848377920220932695815873919615055694377702622629343680
91 52610915567623542011579779469308596944896489100737210666649654
92 250084996001671900499203117736045287204970042334781376907789396
93 1188774317085721887610578426650583886068051852329628873410731416
94 5650816320676738412456923004363923028438390620739542886431751954
95 26861048923320583072889337006110324170936653536505104559162273296
96 127683490015583010988495563067847739603978857588929107585325051536
97 606941064330710739468165216924061557570803972209291460785378887982
98 2885082914995021466912843194848327875544172469650376309862475133596
99 13714187283694387245647806845340140478959833367261631664588189316032
100 65190130888342038093746420734556823762171984486613947499928650464890
101 309880059046003471736459678585095420007199642391777537512356654311968
102 1473009022774134069870120489180574888280669621220244068093657258345640
103 7001920639404217890238783119460510704998935060141876526220426508806910
104 33283497848629525806612718840261496096142677820870564518536167087547004
105 158212479988060309961117605995352424626828087806665427789772888320570544
106 752060043022282976127058816895861093503728462706494041716665374585047818
107 3574903246275902872191832887871935635568016294194049784972737422914336936
108 16993235232755649548345631931561096776025078079792614100172889960449417688
109 80777023539473253223510262329069184452403763880405634069752800418440329334
110 383972059618133328541463671677177084677323184027406460175528201389415100388
111 1825203951657671533377712361014931201916645248262738696313634960408605954328
112 8676072598771594809321573741711454568891368282942235549400390360312390359826
113 41241547647752107505741491510690927163407829273912772904904275886678347343992
114 196040919784675969069904130661713907666345226717333483315840219318468488111888
115 931876818936898375828465968269287318786407828108722192210158301323393784110918
116 4429658902976811627005882504572116740852266980275522459366547196556887207156132
117 21056300143946833150453047205389871355061550472865154341246956450181694140399176
118 100090726049814849037678806785742187049685190870576375591047243447665144365187330
119 475779380645799579781731052401390382433432926260958723283483231039164237575691072
120 2261608322583642470440468436368300611727614449792848205020652427165458207144474400
121 10750512554446812156260887166636301165954124464450542160511693275961302950814024638
122 51102358896207234293598763782076227221309077244243352438513535409844887274302128044
123 242914100284137363035723428758700425384042245565309059236442048945547977682259011184
124 1154687599386559888249820178678534676752671814537803381760286806674970123752702155306
125 5488785750261213779965587853747225718870587980763281021852400939715175556877351856976
126 26090839659381224014818018767719565605678062764378365540546656241830606573154039087352
127 124022314789595095404193450565979739622202984549822009618892638350624138693353192770318
128 589537736867691521720476136331900965243734989357511353045704819617225639541395657451980
129 2802356525764811314180341274986988093982333755343148544777136423888199583757107587489888
130 13320948950989880506841644210877310104083535402774994878727535052694451921204784659698938
131 63320879882137720695528530741387242007500664834428686191416704767571236701868286815086552
132 300994609603256893229892558273964227086585812283594021155955570146530866280204342054817384
133 1430772206243044950824815072399619090032684442630818146723033898596809080430636795466728710
134 6801148727732696717734808907516867692743116505228499063665005382608604717112342721318941172
135 32329132348886742943754860511094478012187606851977943059578399897684468543062495570890673608
136 153675921564542108528159287457951600237356094019637501562819897133449786411198496333317547970
137 730495598021347072757266118091398753640186963077414593099893541741597626894681993612772587688
138 3472397063221447227514381343854683577460090347814883498020406438674288634516186970858409759328
139 16505974022743634856943856802743344030777919888817294394774483068525674480576322169639960837206
140 78460836557306106966263296736190952804669431311609252129603898071787349021250060806266851941108
141 372962108433576135637789347998209226844176849315136430378919211871067877400759637013379537778936
142 1772868356120858074039915196504629714228990793621146392772420231950676639998116478665448239198962
143 8427296331349561840363916943611294547858248411632578881276186604430096046128713841192131164649584
144 40058994347314263352920284079396910305693530337864185311109234418599266919971167294657063679840176
145 190419674949435767283508496970508235979016814876277550114092584664243567351042973371724550043758158
146 905156337512496417138668164160563482423427794661982969498428797476805714227113751933321274425339580
147 4302643597919155154369845592809780774283614870528451260032379635292783190036467347117296436977756448
148 20452535284225537532169971972409847962744491417566907939979708860797861720571940043271848458073315290
149 97220741163593439964165967783205192296223619121852171265420867524422409263774275619017017657796710016
150 462136961557445354657728008476763929021388425341429240087178092719644232707888553739135265641633870664
151 2196759340459792507461907376639003662046549291076346135721357841017979114482800219372121252293047839006
152 10442254139625842453184527702131445726705948571568802872089590575298642503939893525679683619803469872412
153 49637058328706273170396063607294988372718607665225935762476823428347263720656483837262154730248737250832
154 235948821641652827362889948500963893351228103369236979861232004312215491842091532577742622283083945819882
155 1121578278579981142436067391987256974228732646995417774235187208915568977974719038935783789928950940839688
156 5331401217561180868516087409290624673491210598177818586140857596699607039600273548213677464848340053715704
157 25342715248194691657502475554467888420580711427423991630059177223105343607396376021274058664991982168869270
158 120466119495106168148947289740981040024972459819001758204438127462294579153337920161301404774251205201016324
159 572633429531311894150179951325323293132888501647398598501166183791442727911191051458489483133678795435434616
160 2722002219305428577975989114254919402605683876616758994998106448986945779783194912442290620778050132950509170
161 12938986269048294056362855810585438666211207779825961173830968820756921594622812524976306869297074128965133016
162 61505227469410390830117534141984421987224388648656196853293134781747214787538297772778282009398269237119898544
163 292363940064847059161551958633192193774827403894553283525282097946899631179386050890680835386424266063272275814
164 1389746481187363873041764964157214958446494789303959568087350918126955644855603124772686569503449898086302214212
165 6606133716573499397839513438835823182934260407841742459984908925322762422057917363072160632078665625820563479976
166 31402132167273730961903199898349403992311581629002824984661208222596046492629188189759814183052756705695080125666
167 149269443665212309111395701827332909034796479045070173234445096005905825901211615555306769219957286740953823147424
168 709549488341524102284359709273250248353487057446659541142421585692635836153450691900421348807312497790197370361920
169 3372830125466941897447489872028380758537336954186687933426732832002579106476840737537459908702966561102168099272926
170 16032684459891822026818493879138272834420286077559764501147139402582889845131406414591142534268658704360263958929356
171 76211063536699935745092103149261394941879355894411651937303911839420986991204626883939134671133877114007972229901264
172 362267854764111282250879354067894739326743362879041460343695464517206456539822291137459122461208716162534843845015434
173 1722033422774538627105868508803462703053274286985816271260242239502718520194887886010719259617948362738977258186744752
174 8185653433378725203070821573472860234024819613472047450073537372523347032007133764663379977721169320176521026219309976
175 38910349384175508420692571089937671646327170750789477898830782509145664961073969151884551209210884030255268951994881326
176 184959612756739893179496396041011410629501291102336554817728916400670343477620835704671823571937325305517877156949326956
177 879202034742872389183840305987591658700943416414470980045786705888567696757944291794404533944764997172539960752993746368
178 4179270308662771312214349185312542878768697609514396847002928285694021039395893825988455479684624095719305395646805821658
179 19866082678002825791882616041207021385969040155864169702482315479590340255730389808679046791352017867352370596419557490232
180 94433049748228060824513129876308867192284355476969134425274411431844041192859939257611395271602883148678017943736899164040
181 448885722932459818500590447226820816068381056903566597468991937027158586122550108010755799651036761516629112568147081016870
182 2133769827299027721438143156192575643919330434031013627113012481392181586865994037847725418928871771324253447651480254520340
183 10142834675489938633831432089266095635045286328026458864415435383733914167526253403735916840591339367577724691619877495160616
184 48213773546767766675009135259428166786414915339395378979824705975266137958965428559339669164418753730811217751110511497795362
185 229183264244294461592002966236718969209206572596002603849739367882956940896993953007490628573707062815873650801427476621129480
186 1089418328949515598679415554805726083908889274979558717250416958067512664395603804614735675593973321971052102324798716922612480
187 5178529502861382147032566653035268686163675941228506023773778646959285450737770023271875178877490567827149252936964487848446070
188 24616042432354265898926310407278383889074170978342616732189687935352986184260591121731309299004987957914522107075256372447027604
189 117011893954963465800723254728936532335716860930046357292489695353123381979380110535724935151723192696701108768524537547330927704
190 556213833501185609127952772189571384294128625388681961071022048239916530674991506961393387437584935106846460819939313644163802834
191 2643951978908734357941017990361992731027508437034971121613796241657768160627996213178936062138479723676162794155599531822263124688
192 12567975921728871894665911384833742542973483716273453957264550279221557061541347846292834275902698576021505291070191117078135386320
193 59741636772975991302064810829817918353757886222468473663682475373180980429406294725963862222112031988115275864231635177601360253806
194 283980744914033133125064560297227879860262138423216527412199927223458769856073067304132889765572032503944477883914457977913186906844
195 1349897120970893565221256612301151215615883937744925908335316427273255766697551812268342151650667177558225914787479835846592328605312
196 6416710533515685213762595468214824166373371638670272040932147067436480756870983674133690038063830162020193219336475187523680273037626
197 30501712635194919927863014596711428496097608560615356749482443768544457757799901815131323430953097071588064510841588109129033690020576
198 144989316382684420504459429541958848509225685636764127583977943867747268944349229183931723243159531446180606714675464695848333729429992
199 689203983938320953931284100953180657369453922110575305600759054724723569553122073951831207604696817750174371859157503310288152456060734
200 3276118153579909228188786354716491644017800604265664437504507626096205790821969329784446931013689479263895925181600076046524254107142076