1 64
2 301
3 137
4 952
5 4115
6 12847
7 59287
8 270914
9 1088697
10 5017429
11 22861814
12 97586048
13 444232955
14 2021643018
15 8825115683
16 39848981071
17 180691585774
18 798045866431
19 3587277159543
20 16208542978994
21 72063515690216
22 323224154181929
23 1456471302150367
24 6500027126845665
25 29128362931538437
26 131004448861673630
27 585893079876555479
28 2624871171977093559
29 11790327312537114370
30 52790987694306341524
31 236513707878904429204
32 1061499818370845527981
33 4755749466991432612812
34 21308961089288815421195
35 95588499413336955251572
36 428389983350786325654882
37 1919704761267236985446829
38 8608840419946365069922637
39 38587187724537553901902689
40 172934691708365211014284781
41 775378776087988236587101403
42 3475691359288329207787275096
43 15578050533311342565867064058
44 69839297642777591693168165108
45 313067730220918845967792420446
46 1403243993678025652346839642199
47 6290639058506808604907375235373
48 28199164450518626385303687606527
49 126399804563338182316159174385926
50 566623127863532758391799868959388
51 2540010261410345186084970589490448
52 11385586464057242357043131548294446
53 51038289418332135182156899958382194
54 228789405409540305237153566494683435
55 1025561956242116570095086444380655214
56 4597259081334725702868121652007213210
57 20608068922259806215529304352441255177
58 92377656917184057251919686666273487332
59 414097194340025425748304587075829913641
60 1856262408623319194289728217776801156824
61 8320916407763006993924105939290061476899
62 37299734781495519215133383638035899704923
63 167202168240961688388869431684000172670979
64 749505669082260135434124976716995151658011
65 3359767460050440369391790057872111197809397
66 15060685565113327852338779743788452775215400
67 67511606571850104430533962602570708219707977
68 302630481175619210319202804912279491934337786
69 1356587363482670464120824494495580284486653411
70 6081095718145105633960390509259868614675667738
71 27259386623465135693302462721162752593914201214
72 122194288991201950935600830750575603187116457419
73 547753516923625126630388951744871026253377745122
74 2455384194551973959489234357649495952789909884584
75 11006623697053867097860335779667102730741161530892
76 49338788579873980517942462032795729530818219565384
77 221168262343199758599619717805325614266519972227326
78 991419298691724250047861391837532725338513985494709
79 4444181404802739087639630936920277377671734602944517
80 19921688112802302783604919790769181884925102845080089
81 89301887992346529643115158692439854223945165167194463
82 400308738015142381158781556242350936807434205757849293
83 1794442119789304321766502723544373711404744859270445139
84 8043849293076344218348124877073783830216874580323864350
85 36057728299016208154260702121554791048608503550054311788
86 161634016218759857710559612354144560038855664000927775548
87 724548090516387016056511615946428789941105986674076324175
88 3247892561877559148858973102688691307992818625077333667929
89 14559151614437363396297030305768659515932158216011831131936
90 65263522524095920189222733082223604548259202046763649734127
91 292553264387755852896139037162217341015101316176907229303500
92 1311412653988023505572120553710488268498758350238268865983092
93 5878598596845497297919009056220041960360509131915415976863231
94 26351676068716785197880223650380862973223143307647808548278339
95 118125230586566830925183670245420861194150211289366045654590486
96 529513581020339404191571535499681370651975668551763589809205646
97 2373621891670807972032621696813889078698019946651550290428696921
98 10640106318821080812427118130147351775788007347199161365934690738
99 47695828871109094159962959035442517779367690295980554610457406017
100 213803512035551675693115890896848938845253496231692265081758239670
101 958405429175606735202958453772052705491520005753061723414493231772
102 4296192153929378079360588067225102586914327399264254113208670023036
103 19258308139429350212683502013649316261771256483365641478841690726420
104 86328175531752812855266455398581392951921241324885097500298468692729
105 386978640700757231059515771711104755154414564965993100337086709043771
106 1734688214700576668197661197074577069380473832028894515641419460410347
107 7775992978274054537322298393836273650162600599475089285999182361597341
108 34857022913282760450441361961646204516138859634325183662927927029105832
109 156251690513492233711147886429062511653107749623601379021167788468222213
110 700420997121573592259748214433891569025847857348475817771027313347084254
111 3139739299531800455978591101342175910864921666438091211785257935966850000
112 14074339461302645965087367714492229183033448449294438038429010450916542405
113 63090279856253959505560083359033211108853103825913702747364040130700630773
114 282811383316329820688533343199505636877184064350430945744529850416250475370
115 1267743284213119349837818266914732365856029754486990875158353685684861776736
116 5682844215862871093896634763999842487170069212548573445015809091959758956309
117 25474178235544527717364829272813929392285097509366639660657787652974490859949
118 114191720271909502248803252685019210265295110393002275742501353706557126369778
119 511881044984647354255926632741956351791084762769045526391013198576278145261902
120 2294581459715543271567943783307740426764885855103965885306562293154357935993330
121 10285796139910043720250302157844244355144067242578389258841642359739475634953932
122 46107581742577684560158653857434631377897397804685698738081690468929660746371947
123 206683961557743359763711670960378806357979066879683832040932822232487757104698356
124 926491009874177391734311752330962554714803846960139682260443414211949700719849498
125 4153131113132979454662049708386835599819770711146642238005744148933115166070993058
126 18617016094025998586005563672741618433053707899527195607360019060048581670022800075
127 83453490591405688809095448179584965302398944205579668786153305831629146680563342832
128 374092446209943148426076046272382545666900586837397659182959190082562522985706771059
129 1676923964635929244429990217866488477102524333955172806722216005841338241915451677189
130 7517056309995297532002427611163998510671031768118370727700981161822620930689415823331
131 33696301537195567504781980587762693721133594559053454447627087991517191108804582651947
132 151048587429496186629629288375379173161400813769150291405763320919359136496254675562090
133 677097328911613405493547213085059771627886945946425779046790366845106447137813358914865
134 3035187555352154454049121271097065740441836513303989654257562356633211826358173078563571
135 13605671005677182093315281979671693367760894516623310132630366971850908136313026983004073
136 60989405149217610102241089351709810911576516606929436645290063938225430080221712925489031
137 273393906034704574555949903363983642069784242646254789441782146100642459802050311591148504
138 1225528067919107067828730300332513577818848897195826110951345411074483867886199653729901487
139 5493608350864836710943945279907574593485415187920235767899126363037471173634837935015668045
140 24625900869019526747775773033341283610842337656429415606148622414467268636039759864844048269
141 110389193199606257838771493322521121625718035487970992573181836747247820029688234985809488618
142 494835662667268250169964104395252230743042912574867721000201124872706972003932995891059853254
143 2218173047113122906683767291786327675002738233732558708354272209822321896605201169418419043822
144 9943284282296392627271881293317778878177490408465490390132947774233897851969570422859328611977
145 44572222373443044522457746549055528333526227489603736284016443669800510706233893776926148722410
146 199801489217031955516140476843289916556194445732409290256287402731596470901333765879925645778768
147 895639323495715560616429527684636426068932066024823626675519672317098449444158247769509193240123
148 4014833928094235771746736746524198071303357889775702996162398665529835673891068083275013601113520
149 17997078787567578633539240740563202592782127748155954100586081365723881329799608250830265821911887
150 80674531172760837768085713431868176340503733341569056189558578548307159265925565345368595204247905
151 361635355202291516959539698405236407330203225199883858656165200983952169797981785402368414316888966
152 1621083236942928246894990127190256947815544062104347538854480112659513290813526567124988519607610976
153 7266742101655198612269649804005902723663855187000559715903794511442922825234748494951689091790404001
154 32574231580821490486524130812621774286205981076442436291675916488284919948800176463996507118719131148
155 146018745159517845109168419863956098773722325267461654651708896003994707338183201834072917756683622492
156 654550327152021490227260511564707315844219518190212169793203616022992288793612235916585347466857814291
157 2934117330666966086014374278013055682151081245932845436267834473218039097890176372715473986174073801026
158 13152608979024276101217452315948619222953010633829561265854317265718831603379011995957482156557252056497
159 58958488519528622297014654951861484507603405934970108548648163640818988418509598975064747334731913547905
160 264290025959927895546324265508471543137013364787208116964477600493522432833259584359188858020739415195899
161 1184718597370023523309978845410763559237881796077568834789970743169223860970194110747673359220002154687568
162 5310673945626249194641815586602188477455101671574044612760618873684950407526176557261875637700661182789782
163 23805870710023866521872964366831613426185464274991441095710093045291065638684281856424218931909407908066416
164 106713288382008909380707704743304026468892733113042636246042863553153779395137794102813445274710430614790227
165 478357883062280693310959920136704637382293949730231220797872290076877974392371626204238019627065346326101786
166 2144308996164285416551818965974541885348406231284310598344421963201380324027607188800247792875448743862521352
167 9612177898263512048641272172352073589246543760937957507183822693133545285107047611208580703947331759851323712
168 43087989703507053744052668399624889653039954658359385731970657012644943235966490542297026484043538564987996176
169 193148199746164378131587434552074713766067212779689292837501907388288076847528291383931488867222303391167009022
170 865814982826851709612854547065893678722295247506576142214422530721997782598888779848954121790436321190250936816
171 3881141970117408828030549244885967950903855581477554431451388994792664617180233371045749754727634924335469422440
172 17397785082241876950287769153117237214004429090883835734898947093172576456390941926647971357418506682931406776406
173 77988109710587894468551869290522895706936315371565594272959953106311883206147850643025542008200254157272223645441
174 349593079089062761646395946982585676254020801240835455721525349434528833482055648714616970882143622337379014822723
175 1567101977474620865036624873798753009808743478239058871243814534940779049178217422201561649442130638083793043775501
176 7024763231022792984082107237579717695716745519692316031608879980600401824085603358342383279680650771785041194100306
177 31489525992081828722670688827720076171676036915207069319152719535662428563979635763489544684167674225336956022242606
178 141156394115451877085033540045167571869901895533726610528668744283540551661189995033800924208933028509261148620316684
179 632754129251965583993245029272340055987105333328865637178966856625552685209422055731460584354130615130672217038901315
180 2836412693837623315386644613983163762878187044771738797517403800695665431994490017502863668013856245512237266724735904
181 12714633690773610449370419769653677718856445075607411070782864495377527613838649408630321425722267722362257073382027343
182 56995200395831548083257825194270627966142923398441159009946828766305946049477051479327479224269487913716097021328323488
183 255489300530792841774879608358876055353294651663612014302554764498799451116968211396142346503256896656949842046422689045
184 1145268061738187706425252196321918401475110727191562573380005259774908215760002388173394147291418623571418089971549278407
185 5133831164407064355560678042353292442860307998191493955083853885422984483381368196165011610119839470227844349603979213196
186 23013147144465079046429441527465077319116492122989276689975008138472491999894775690180070030979083740781568009138372598989
187 103159789352746941346300641088276225269720377918307936973357182947154676834393012223258001952661407122684669454065381121564
188 462428805260676039884967512954590244846293921184875674729647410692573709015599074477148489600778437861766781939430970927516
189 2072904581101902931363044832760713680392257414030195708993045925790733497715992152258768979135374082895518618598783123231834
190 9292097190898444297031717103484502143368027745624886136320543306191102395550182273266139734400464228723416934623301091403623
191 41653181237703186004538484589348208973744167456494675322285057003721593692961312009978770656625453839700303641411267385112061
192 186716461480876465398493990132647324405557059603919170132461238068012686749761669267267504387269717048785007193065712026878308
193 836983777757235308456127942997238951421760270906812968082063812957720868771330912348765212071643781666852762317751959641704190
194 3751901887346567265465324285500268596934613337816439193395040585285930373974879206925151435797944418086374909127056263346182101
195 16818447557005894823586323525246919521383581083591168516608253685820310876327246080360944867641215253906410785632691484622061335
196 75391144736943749890742408172368237659090132784241246163486824190946498047173439144640177235736080450794014442413908342189551191
197 337951804735933911077416155023151574568048311716001672187565405717301454970584102136216906891809990006962192840564515757793569335
198 1514918266897041396345580131644755375315710816035415518645781172556404713230910421605902405821979159900319020296259143176668346257
199 6790842135527479639767293328948213493515799809331674233897847112492656970184421190635340000906801121128630838688731412667393752625
200 30440940555897048815173190993267240469820632651130230246124540272526911891477263163822142462550896924703593058188982493741461343526
201 136455956924653221972719503250232483579607988101598550020322919905227389047805606304427779515015949270121803094883243804241240094408
202 611683733819968503644433997134082161370512414674697624736451273270832133145026166194731467101428871507577667185998318302399607019145
203 2741961572454737394719958841643916435511458836039490950446782002998189019254024405244527175127508707409106379714341772424079721523097
204 12291242760153676990793286285479304067489470323779045963361612930352713463667157285669547822980764189699804846266050334087777547327612
205 55097288782855115282921283367813065950573295176427568085987456311716446626345987673238956285099008328497533531831880152107645396360056
206 246981634848401334522534090770297780773440623270799797689684030146829542116428080811364989799949714074479989529176980973066465546059331
207 1107131209174319523052902562569053820998248833132360984763830897443300315964037466622428318150268747841882710174189580196973184856347112
208 4962877159186983246961020453652226701926957925951782153876218963714224334648924838143534685873657249115252539633148482530699316349397375
209 22246820876405991736864192490945561967563866144980858341617914390011643116991401698019394908134199950570532686405010523548678769103749917
210 99724620060507654773177510554117037519626107261849272678794119379399523829457008398483945074766487824280183563145811856422983478516004968