1 60
2 290
3 1202
4 5848
5 28452
6 135912
7 640926
8 2990786
9 13835892
10 63544542
11 290056316
12 1317009868
13 5952527788
14 26795651036
15 120193389832
16 537427198324
17 2396207992178
18 10656560102448
19 47282655935580
20 209348341875062
21 925121733286378
22 4080929053216282
23 17972599916706362
24 79032989640812402
25 347056003008001646
26 1522044203008428826
27 6666993523501486964
28 29170411496891390976
29 127495892772684672768
30 556697659099120174758
31 2428499608155468252928
32 10584631336214345373974
33 46095029266826628298952
34 200582450193165643304182
35 872188727062182477396636
36 3789862901202947077504446
37 16456881180043962448596234
38 71416230820822584657159998
39 309731222179408755651015830
40 1342530255923317561204311620
41 5816017721610854980630843972
42 25182603781346146786270832166
43 108983018714585765373111468154
44 471421832303237948917464072680
45 2038271258802145350151307824444
46 8808945611161945860107527098810
47 38054258344400456691917469163300
48 164326364593642189760326598324606
49 709320848278063086000450784486816
50 3060667431289381719992419098738032
51 13201813234759103708505855171051904
52 56924706502311557581785227747739566
53 245370995756657944809483324518491492
54 1057318927440229616936078642760454728
55 4554639635511502189757947360715320296
56 19614258488928413816603463982325215414
57 84443070788319004684136474799758622982
58 363441541092951830947576287605670349004
59 1563822670498400391612358134657327594344
60 6727080330847991404645335678286350780528
61 28930470113145199173188791447109763294548
62 124387736898363272202278428927805859642958
63 534682675997687897684104897210995120536066
64 2297810740998327764327920337691440955621334
65 9872678128662996881221822949640200241517166
66 42409303132172890746716581530090135136897608
67 182135859448198402914573665387439243837304006
68 782060878881401232965254294161547086779042058
69 3357368000699394157379509045992689561965240006
70 14410299750273065430620910426141994507622673410
71 61839371490788709046756758480637286175269650982
72 265324474131447823363797749337186478137335405792
73 1138182413529761316294555073494834473811084645478
74 4881696555790009137350018615494430940362648304180
75 20934182148417694003327590040135500208758699642882
76 89757223269182001356910863951851270912627522792134
77 384780294341563218177741705844046528817431905667248
78 1649255662755536928429327866409725712299009088257630
79 7068000517521507696986215942334150488561248294633252
80 30285880687362146786767498879331638074542254157499338
81 129753908107649167926776812662886027209288749446978476
82 555825923351510371461088931941691427284439809233042316
83 2380656359734196569371695812296456172888634867230268902
84 10195196174946770983100314838290430041816383684000028174
85 43655280090910394750529999511990162997043957646394089380
86 186905290372660410540169246323600909112274362370412066578
87 800112943097680902973570935984900120132978602016782074438
88 3424736045697955879007899010905728264009052730232325789244
89 14657172598910952457022621843379850492385500557812809391808
90 62722264580839780373128322455037276533761583145431994836142
91 268375455716395594013983499215574037438049755947561149221618
92 1148191868824267421171338363019289380001382092308873912582902
93 4911767297893349866973618724993207433425870138981429248631992
94 21009404773311081749345245560906087882399551746264740409064702
95 89855224979045254697729451558533024472664967657639136453506822
96 384262045029988401313015135501168458727245853222125107891842564
97 1643111840330508231290253100315868645944154177885951200286682418
98 7025271784478825803367700767637420427732327226073340148728919910
99 30034220628880166323405356403599503840878415427201739945025233342
100 128388957021279896354200816461922090396676265973115298732551759112
101 548779468515618646939266952640970799244553653622367924006738037238
102 2345458252214362178454041868110386572179594029329855639169337601352
103 10023467679820197798354660282691960201358397190130529363172320015568
104 42832109186057354653153550846201082065416357898345072730263695028070
105 183013375276594410430172017477862345659676832599918599796077759195536
106 781913672745417304406117402467868300665244102590410457663904859739868
107 3340396926447435518869960825142924787206247001447559923791994924494430
108 14269255047825119253581570248562905126425799812116149764235176057205988
109 60949357344114459350109212973715545416682711540618785609100764819404210
110 260316799667384380974527273669359806569686874032133332021697699746634302
111 1111734572429346239473970013011145976739561221051275152442369637218590916
112 4747516398925672953083422489555234154583038054062649577687243560046701216
113 20272105836442498014981253156350205061986722443725386915744789561957963972
114 86556333712863864037130739724678881963249626886244216824047275687117664982
115 369544709670481033418198393559012086550059134288541820284230726550282454270
116 1577625123571253550567385446336816535226087933945801704470040401724909081290
117 6734569681299766878050329130542552400362302169636855653963336242693877210648
118 28746542190785451589887301626094179093986393170858511997836613486527913170612
119 122696337251103517887951845604317386003461631964715411122813827828223099841230
120 523658665996209398072261592503012114062241832965378756005291757193680801831856
121 2234787214364012755781805605237003865994646540465690469113277677522117078869408
122 9536647076159700400432216123860897122304828220364479125722198673414600584250144
123 40693715683140818302872382531920427482660063662284239441440719906340199015094232
124 173632703119576972234219558221200628458067319513293752091892875983964201490599006
125 740813149091834595602454973692985292662835465488388492459013381310830257106766732
126 3160525039394160481993364800488197787111952850386658975033575861658926129268017934
127 13482908814190464251178966302291126590218932402995382945391683000084915155195124822
128 57515138547627745101485900162298048576752124110899774957999670773785995342311972578
129 245332648378994082324132403314909019102167281552946038323237293984798341362776263392
130 1046413928467667167815162358765658169007929881111763836070851808824660949053768841996
131 4463001570599937285718161683495438440838329488496330250034166889506583660961402313316
132 19033834894783817179717853254194950766474666313206354191035968159166813721520570111676
133 81171139912560269366411901142957728170540729612869075817781441425497984211441221700768
134 346141309293644811685670616693697989658863432550693805085501988133047208534396277224794
135 1475985199001248744731713133002838385804289158123460546950178366576474274398626137028762
136 6293434142494614055037152441621064948889715469219578022937476726304965080831101019306132
137 26833098752582031297079794536250828214584895944275922633109769002473191911390320438923150
138 114401504321044886041156137245971952126234805765992036853842772938457444501828041976136420
139 487720180037637963723107225540798807073848507951038147895185952644379321354132744989258960
140 2079160939684871091046280697937633474130992726332899052920644338024032528290281541529782740
141 8863070085459414642237332772580689621798861840007457533542828121949124714645016580928846904
142 37779764675148390319324212424455844866686017173431296106750877121571228194803785404487438460
143 161032520874698480683980154936540696747775571243404765867419909261849310169873861907878114400
144 686352937012251932408621389546615647585972467666394277433183597234444006232579115706290296442
145 2925238228955603688068267467148779243552208554989574890491367593266987527276827702020335284832
146 12466802964096395590892351433742425637665171116475794724446576308918741539013063596023725578452
147 53128717002881639907158830901726137598010975254966717023306790558280677846933447529061153230534
148 226404054404432331313842371059415672436654371859192542228958682224148429101047287644939119600266
149 964761504577086616282646453579124506864972770709565481861291608130651565918421624629230423217510
150 4110899675169487320619448305644933982207006535943475794956441900218281257375668171357821411645086
151 17516009894252417771740299798895464519160225463244618645754383535917387586255900922800944517722538
152 74630288161517209813799698946813484525719546339692748325651004445321124195510639891745337134756290
153 317963248058669648033634430173738029605098773816215743730755223140000879950150303261667127053674962
154 1354630446575978192115515393806684917817896560724297258785631208431363852006266639505446903346752956
155 5770946784314829244129479624746100270482958711903513842899913279330553819466477858012607779966813424
156 24584187472454082235698037038391560173065471190322635198939633996385624353567212448377071623789039240
157 104724288920796990759595811824033647642778047630804788966433638977679932038932841093040773352829935526
158 446089465974751507769102232710781535604205185475541534627622804005807648001608358623906228541278404720
159 1900114241903043820786502167731743965809155094379694121956498977834098536930910996400277741054117853898
160 8093210998668147806382473810526599201324095576521540496685404427290885526712214084437364285273473459576
161 34470344272752768656264062410998466040766649970830348821442586404356381523278849865141944870802538204222
162 146809509060793884008758640561396944318803821789960101882346040149825933619370257978072188194397503070112
163 625240001213503214006940795646991751488039024465119389750782450270783676849125611543555476448463706978794
164 2662707858628130079943677619666457296972300019879806989441929986669537889680652851721972542525302872237462
165 11339258858131947383168518030409483673926582279228362067919604616887734098357229819687155093427801372526378
166 48287018416082449498794801762245226444127150225930783007622223318996268533614590660778250702208174331617498
167 205617873169033437938730851093599545245542516619425100762715337084791226803882445090933709240837098682506784
168 875540554999047320269499056497667136245193197013785292805853399729943351074276218735220728018698026568281464
169 3728007521680137219890652298103163712178460178914656633300867024509363215951082610506816180632477678639889070
170 15873130001845760889012573018781295481138373531551777818487922851571923161269943009682521741027744462546945210
171 67582432141088916020256124070518876068025504694799193064123680887452868630615484725228045420092380711574107864
172 287733665581549059177565239595565566135824130593993044812923584711924838303570391576154801237081684944262638304
173 1224992194855161123338443253851712545720555866569101954632058660696529234417203495396602544246878986459852855098
174 5215091200792789390459271001381096850002601985383309969884835009194949507081172157299864548702474129631479636968
175 22201207477769176776007207677299662260844575685077147366746144475756040913539167756135421667544778771445702112006
176 94509951603291923316561413284610899034968617062840323983066524443363624553906668906940690795317139009729480096324
177 402313769533959347132801407092110602087223953026522082318631094759642316765595046587020313871381990442140617247984
178 1712532470538569210694077795698079536494536925670056281995276102949427136130930142142637039026800524541066504766860
179 7289528568698142339298595015786815929921169679736100343981287262569017239296286850895750473223096491093105555379850
180 31027510105558042464407073660902752345393723694773946804338363168535193882893030160307681139140621213573810278876016
181 132063075899377111418295618672118669131500296298598982936916638470368222414337970061800494064155427412237762962780636
182 562086340004052915011344727453996899146732996627208777512349076091901449151008301595663115670420119482532708147216808
183 2392279578347002896688708358911905749347354769996583447615981610061635975308511871911150338646264085734051969949096382
184 10181417592932678973731703443393474577077589315544736313892357617990635174315874410841478066021989218468392848131547922
185 43330342122951138284164064216845662055206862335796700968397879792365885586109122694566825574993605075154077477245919944
186 184401168205431121913697493408717606010313970037869237179742357096223210907222797885022456689747420404261684207044329128
187 784735013420815045163164186128799585740902832097499929299594857676779195426935244897278677917582667762665504452792820512
188 3339414537573616999303733706927176531206514091285889976935213723599712730044051655590733519578924468447098751877429783064
189 14210380379416700480414732977999371596933740024280765411994756350268469800227810105000353072589615160900795908171997086510
190 60468509490838194963337017386280837632493136775514068436156980306769825410954422498151925274860829842119165131012728959566
191 257300800397756399483342054999206435990968441663323592852853112054025415090988804866282553875097808603360097071336497981406
192 1094816777328770762440844978243775736166813809064716796985280305904836334486314092018108874517369372928930944693719832005430
193 4658330554081453038164491443741711915125551769895026325083250054409026809737879993820976560098190217134663306079978759308896
194 19820190751515890098035514115572595093330354872308224141324613931627320966515678433104880048858012555338277067031762309910738
195 84328454368023346045711577582704065381344473809346756846084384958584991476626060038257932471083943105165781086288269632379666
196 358780926725533853778253714917063957716611529032986212928442765075848677864821052285108758854949451890657088654610890339920606
197 1526418293414904507254527472942645187767264321664537223101701225698142981209835692396560200160728668220173270148968060230133258
198 6493919411702767629472699991808570222285818390538971679761454504056965700163061500063921190065120227039165748974805666890764986
199 27626728089481172006562802750112406824087915023150545033920060777874798801602033236482834595130277658763087902836439026782553068
200 117527999550325097360004836098436714726158505993783235690988197733839980729911776060829464991501016458837347945963444263162097142
201 499968533720905791033371130885158401553790203154470048341235079323680719771577015351841122565876570926551194372986105524874375324
202 2126833738931647406955878966700158503896622139264539455678286738609501321754465094839154912865780273020761949630353098742674384482
203 9047197116808341300720953126000441024796823379389029575143034516003516363302481645396507538236172678194001887207603248548846756374
204 38484363430248374578829100527114517377168712297716048037799263067412649757266341453213809749538430753443811234629631159991992173356
205 163698388454121838885989464757156660288778745814754514103867844624476928168614473122731043679746638184002776993849769449406570971698
206 696296865707418724361459994983854255298877773389113721853550501772350442579750677006261726108468316599702610868226354177865975540880
207 2961655311311651529223543856792682838380743911801268524434255041192030491229997088261521937842462577608712535739116553261072396593566
208 12596929965334168306824702509332601955550427680708257032604929752446823566078705894223290072324832898787942471927465869238689724100188
209 53577832643042070142892700985347015060101245633113393090508583612860038506022227277918205742444067012347888203259140443159299284206328
210 227874581407924180339931023759509847120358841000822565025214021767798717650000740122706178790959874530059524397369975838876062913904570