1 0
2 1
3 4
4 13
5 60
6 258
7 1111
8 4836
9 21007
10 91214
11 396170
12 1720608
13 7472694
14 32454615
15 140953263
16 612172021
17 2658715999
18 11547033504
19 50149763813
20 217804756979
21 945944877379
22 4108320326435
23 17842790116095
24 77492779006291
25 336557834220445
26 1461699750969507
27 6348288302181737
28 27571164557467649
29 119743949686998559
30 520058318782908963
31 2258658208972242653
32 9809547738601332603
33 42603713325747129298
34 185031607726417006568
35 803608258182792061965
36 3490140093115463935052
37 15157979955453943048902
38 65832416521952561878953
39 285915872554012962433842
40 1241757336236667357625553
41 5393059393043275820237612
42 23422522877971513744883288
43 101726040450579678074178120
44 441804982309794983407932260
45 1918797207963538440888929721
46 8333502048890416223046832481
47 36193119372196013067609223285
48 157189844342144923847112364686
49 682689074412558886282580409234
50 2964977631174596231783496888594
51 12877154011773646295141754885182
52 55926592396330136366505375184619
53 242894022561623749780476069139636
54 1054909724842058534233919191502046
55 4581564074035681509982675034617346
56 19898128598290409467314963481568764
57 86419291603476783470486682416279277
58 375326449638505574544958039535897151
59 1630075197151676753942633370318213407
60 7079557411763275349208861292617830230
61 30747129478462153080344065915683419009
62 133537439726737527511283260831725076461
63 579964637715636108800925216175306234570
64 2518836527710375000440388730974708663440
65 10939524655016750394059708865686110960712
66 47511300698224514618597914646991966211353
67 206345683676659978129602828594227394273923
68 896177131466732703989530664952158527643199
69 3892174707286038352057479706142434732140973
70 16904051018623331604522876449284466828380598
71 73415754001306903185415104230888124762948303
72 318850962390159812018610988057960702198039975
73 1384797276825915470019326900594915793348697978
74 6014294212974446861795741974380573031290602408
75 26120599372586081024723916339825410040781159123
76 113444019767318825776339462152523454349025378902
77 492697178858559617518246145641315310554143579351
78 2139826414411978779219103523713206271186724083922
79 9293450988339624339714233248497393438689851642868
80 40362260551122604109826943608192623497872147155452
81 175296784675653246895074195154885194351772107594255
82 761329080632171575964613542890495485511786744629034
83 3306517972298727426520656554474790433827562697540219
84 14360493220692676499595313752621502819775377213253858
85 62368862733926501365811275471249032856161613783004663
86 270873359218489174705742608840191877130232745061922687
87 1176426401220823326882750539662743395236671906946813998
88 5109321497995844423549913919276471750652189755685829856
89 22190224686212546510445755387357273661652602407109643527
90 96374062939226925513863535169919127561411559525117810468
91 418560881593279290801697449996343145952650012786596673697
92 1817846070374964488788190508351269482615943798147593866960
93 7895062536658133711791744531018766687074335372752724985366
94 34288938691539284485270941333024563994133911860514534015094
95 148919823134144535271046747058329163758127853077432206691956
96 646771657816782789947806740940465809537453415733374984079653
97 2808985187809815983949861485997002171982241278520559382335846
98 12199665353255376916147488528157621818345535575060426169215512
99 52984200620674966870659208457900308407096527198251449427499758
100 230114960871678550829456387999652091326216201634762743360904220
101 999409155874126735165823903371680211242178239473533229446872602
102 4340520308029934678409035812442163811290915214599729055140752616
103 18851254697523651662537435314700684088708248034827272852974203493
104 81872627807656075307400846403711335222395810098745913023861302571
105 355579895963716331962067029353429239471632804398354281062633142445
106 1544314208536298431936003026602615115629493851905427414936115889594
107 6707090028876243522861238284921974939899523112813974440145604856193
108 29129471455221526595429950517197202876566090580740526619475210898959
109 126511811174053107133056834410330106060285757795524352682093168191090
110 549451725931343385827179593061729802412354432440793169363271566110780
111 2386316315664679848301462290251644058219535279091323464453460771101453
112 10363977925003383448542290014621726802378014593819420374198402958989004
113 45011651525350737037280380045187099052126991800147724288677508867754936
114 195489491361392291231505503032285271367593011267302163074983874477223541
115 849027750319545418662130115257749867898627407034723379458445156536606982
116 3687400871487614166048357572782848570492138116264355723082675633640275643
117 16014700558291754595520681914424741475440582790221673703353031221043514543
118 69553228116551881404442440106284265042295440965262993937889611403945433083
119 302075678769302107135449468244124241999667406873965852429949386527762289012
120 1311940770757978776604416622915177634801008836422256881278930702435141416013
121 5697872112675203191133102466271062107506599215204846640392119633763127023657
122 24746350853662833166130132980107326098633014171934927473968594664714620709270
123 107475539721276812748689321197903865035565862933900376137369283384533273943254
124 466775554371081301277435720667176165676769526552300496389116111470983774677421
125 2027246559761140986909329771647167251073289794854622544911985378606026375453172
126 8804506953241586163948557079696351919916750743600507721123673817759221946704031
127 38238734364315855433797102502185271681552797789548183947723632784735223362806946
128 166074126984063169640125238862406495310575407160682831627997784076052529086867400
129 721274281485027243849451855088710570775253611535920113150388444412291044044875029
130 3132556519063715061516715126098749334094700590474991554030559832565689784952540733
131 13604963599873321181281285572942850631941350434243608733783514109778246306824784067
132 59087532316639830372513777098183102253563035242836444828306314833284883445689076202
133 256622257725295562271648529603870927761776831973445136888442482327839994873683363688
134 1114532636210336099606448436027818837063768922616774662425459202714865580852840457728
135 4840511529236374301879103889397131760143676397913585824732211393259994242869492169144
136 21022759768022098201974049172945223137098629384491481426366235415711071206128656965845
137 91303661936260353622973799269844261047935650306431494515611114230625547727067744875643
138 396539691979519505121693224217961270978650050215657062912255589787725825497652820224739
139 1722206141359204367694422175087715734336476693329998017158420460096201279739598205137792
140 7479690062120055237679236966322687875384169527683026057299456216291218191043977853359397
141 32484940148467850222764792514449377008914126105528432300516357508262252777676374365820343
142 141084901604924342315425400151317484811085143894414257960728034581156249911976585022922980
143 612743916716435714829432497534278445822992492546587151560979603897138972484452944340754410
144 2661199768380415050859954408051417795305134717791337536842939048438718576596591912304558307
145 11557820508735233719208647379084723613588890542879831585521512758962851297208172633757604683
146 50196613008665056252904888501387707749817751083478268595446469120266761097159065888739982318
147 218008227038768177346389371553202857503569004808011596004109966705430304172136456956110857442
148 946828564875139472848865438250885485580871900574587155681257124092248137856048131385252393583
149 4112158258615145367307051010443382206459753953242912323959031300923438162472811575438623616609
150 17859458587549781181705256912217810511947812347242051104449103002017755439064392574988432328288
151 77565171615700926916680301827391242866222317354516175905680501050206512134135874491665601313326
152 336872241578883576171553219948056140785433971857790946072355283897975384014211740621645951274527
153 1463065249293024395856972994821035829544801338259681641672622051164221295339707176412125314785998
154 6354218779369555509571021056345642733393194094688286283906347313073529783271979737135978590670047
155 27596921132261923348055123216429726704997948337145507101292919386160578187679085538978384327574080
156 119855812716578693904356946768262503385495885458861281723997281983922198247686361261900634447279594
157 520544149584782177020267172233667308289013674782902735757100285737681225302783268247291902941996722
158 2260768214118191853920570416145275099915937043808110651973952499122669341655998147576798936533759942
159 9818711673244359108519221059248040211464779555468060864879403201805768818376786179271120794521646749
160 42643513085620959779748197137999543737051355764316761923689772194184261792095109871754087367471255917
161 185204461522053865192460067347536788569812645237511977117462086096177816427163107916263611962147889634
162 804358977150966503939072564384261672947095271800024949815231197589845445311184691746747754701163221711
163 3493400530452696842836674187380068673888206720454049690306391229224092597807426778855302192246722915969
164 15172140316495403147269776921813730134715050238815995911394399166454400779786127711760093891302386131046
165 65893916193341639001842539829890372171959836660232822519273578689116676598913593753462945702684705481419
166 286182970940126884881210700051932420558431572438992172440528179503909745951015986139638634460453234525554
167 1242917367603555813435301104233965451453128131626215235458278336484397288927161949738415579483685458579278
168 5398097509490715322532459070483795303961680452068437540672656515355375604490588014076660754832186761985750
169 23444403852971391591824256555394854944396082072453820010777188308334531152626036196509702482913251273982910
170 101821071415413491293985894842113706591815576519888196923965680052297417357093793184883854709348335670671245
171 442217710000279336176142547508155071391881019372825776932071426901790276033826083191695900956026607446319737
172 1920589719980968122871494811511168227355476265923023882793169074713897899657806845002869063809322596915786165
173 8341287083446394586123076585822813732903624538994227025700091270443995862330239401360296199394147341488772072
174 36226930449861580102887896566988923808130426394725423553232757142178238512394119418813398289110659683879700871
175 157336688773558412779283380088379345491075164025105037809482117253219610534161237136489743259716866729994219373
176 683326832464829156142181051014477244998070052119053728094245423840219692444810834702702043449742200363220020932
177 2967747469494786057525785457643164434327653731755047084819868498727761652307276850276044604792923652633717563163
178 12889183658898729938289037397274710930839808205834162897507956791183229018787510304098316244883827146440762630050
179 55978838193097117178426662090269048865665927188704460536092893196420999163242991345919347044419436295410327220712
180 243120930570764349019735777100412321867787831285092110464911072204024783980422380787819942087562788192870123927308
181 1055895205929499621040899489393912391453206178360445366641264081821262692264934353936711549064804601399186445649059
182 4585844103539189683151655895915155898847163018935052651448435366009535175475060724464110593702920847844501629274482
183 19916717136197785116918884574216400216828905787035585547494224177358396104111263742302786650184941698322811146985995
184 86500023229567379567993577006930653859168508001188665816438322407380541031161125477347114528086851561140382938788748
185 375677074065435125234072318932109593399071029734276057093842288540207704298845071041115910861345968893574583829706356
186 1631597989330069355645030259881754971712423265635288642033011270377560462185398275615984832656071377579713798478245672
187 7086171029755839256107311921787885872770206378966591821188672724590424921726654987016748377986858305781785801054747302
188 30775852992788142835368881225198185794309382322973114921278482673009634378301244208397713988312557290824616723555288645
189 133662188431026614312227059951264842508069083350873038374625116811421776129420678871161101611488914740501466521846189401
190 580506432116042222055168950277495266357075031618247202446359630900264350877665860125840146934745226377688467820402590251
191 2521189587599728089175905665638691005014427888580988512948461747046229889428232784839400026487280282277415915033805301690
192 10949744197409089773324048231182342389789209464261924414416116134607532506687155842528495362171459562725984555389245003243
193 47555685053752981181673818870206879381622508477860431730917786088873109461264929355151781698208067120297966487988794473920
194 206538448767311592884116281191256807116621675066931929564817757359568264095047584559911560120100284909569770038619256852455
195 897014326909394773897190574758715887075699553255807431756071742029060141306875008780040733466374252318868100155703711741228
196 3895810719423115973458144333188792544859648653051606625780653853573096127619580972660114809581444620538128210463561215022848
197 16919842533468345159557941789968880160075251285105642266682249842758811838843746080547177976497765472642911609762722667735881
198 73484337914588532559604384182580282494971074045018801745579401502664942853165481143016527925470432779883858917667343444332971
199 319148828250856979383520154243656427669767602525490544368742129843174835381160457138686510219867391124544212992494449929677517
200 1386090933993078452620037653834479213126803254509374148480893477698302420218813845843622137182219388994007647496210460696364668
201 6019912677817094967821905297241688679267672495243691002037954609714157872542889907003761569598103313748813945827665566705075403
202 26145000850805615977006051655899299991811108406176747424264875518406621842058056303090554729186202053793845155179920281210544077
203 113549997495394774437882697344835584144470399528391954259781949578639940437729632929084921526053887113447757683865099722001302934
204 493157449287551429839211244921482769586775350871412681838494114409500653222164406658532549451654833098547907917983285345798607508
205 2141825408650206702081256231345154561409565412130594792331669729214845236217355885346444278023756023210163341648154193341713525083
206 9302132793019584601620432362770360121757645134703945645576417227543670736313655628161622602375002832641926765300598473990592708000
207 40399966378913182206266992625323515039200496918040224275000173234684182851532777096356899712973165510845998881023730363522777476713
208 175460544343347042442518479828333217117865917006121555582646072550934664039129342281519534358738308486384482837572878627142923301984
209 762040303017000995193860935596077906010477059263162991244933251110555631062438683210464589736073116709860477143854726149830605360149
210 3309606872562181071981024188730913911193035917530432317761603343536375804260323851019452217195647504780547645559816140826087320490399