1 8655
2 17532
3 80088
4 223560
5 1421976
6 4116576
7 25898472
8 76594212
9 491999118
10 1452775596
11 9287994096
12 27469736568
13 175992497334
14 520294935264
15 3331132695774
16 9849664194432
17 63077440686552
18 186500014153044
19 1194243611370120
20 3531073699278624
21 22611776648706222
22 66856765486338096
23 428122797392472774
24 1265843944788352296
25 8105968528700760792
26 23967146072533305876
27 153475990289682062976
28 453786945551538352296
29 2905871072000504072922
30 8591872902359945308824
31 55018926002504802585690
32 162676053967176015235632
33 1041712611120149321251968
34 3080061839058852177855108
35 19723487929015591877178864
36 58317008144904673173030528
37 373438870955033079262824918
38 1104157526099273745661898880
39 7070584582676580492954572646
40 20905802243341876370477953368
41 133872422811234060345764023032
42 395824470201794044839210397668
43 2534702098366935066415750516656
44 7494427113686887420837088903448
45 47991323335677576371663141201178
46 141897335805011219185979396781480
47 908653966402960356267747214490682
48 2686643502217917699829281822741888
49 17204193868703245264745981163343440
50 50868138342085051234922870119735188
51 325739277671031339514329732222906000
52 963122757537993078031118830697975952
53 6167454158432716946807375806906778262
54 18235490354512520203622061374674172976
55 116772810046985569764484475904136548870
56 345265549865494055431516778705264532936
57 2210942929771300501248543336168503613864
58 6537159001838825955319924304992709567508
59 41861359992433598694645829740710038762608
60 123772695630848236338991271080665132199560
61 792590996728026801818404871018047790956986
62 2343476757933798713931682757364066622656312
63 15006690853041111477451799418939653791890426
64 44370717523640154052176808751157197644697232
65 284132385162615921885889175961456968670555840
66 840102453287607919130497475589415586292213924
67 5379681176135957344502836813477995414519206256
68 15906259159406881218565002533250806321483035296
69 101857342098852821273383710052263702998537825238
70 301164553747110769869526471493001779636466649056
71 1928537732954406042203277050111523437539163986086
72 5702163376362240677234009408293851105551539866936
73 36514380905594128005136993638416704737086774105496
74 107963127686100610634950945940274621220320580107972
75 691352826618683798822068180216115911755179090383728
76 2044142927942791418910155453035836774956111706089208
77 13089876345142070446788724918871943623632806019476762
78 38703216546369833039100639907976699214207931073750088
79 247839968441490617592978221177201372021552998711408122
80 732795613535061879089071738002815219198067405556224672
81 4692530955792798622621550449771215277860375216768980592
82 13874542199170127367515373204835143241908881762511051060
83 88847036696875877033901771473625220281688283158525261968
84 262696606913220827505841473908130931772448576169688303280
85 1682204337953559535784794398180787251614207989852328477910
86 4973822292157999971283618250371674158113112675608136866320
87 31850374979689987015592262518940385228643837041432555964166
88 94172926269048116920139986237587667964328590418969501477288
89 603045874665238005817406372786600686768056859782156488612424
90 1783043205234372315528650154669043187121167650137533170389492
91 11417897816985187729459116807918472093460976445072247898262320
92 33759629202234825851570418998742441824975818213027956056867688
93 216183206014774641582341245887977480307885579697628859030648762
94 639195147109504156662002394516062439703590822271226406822975192
95 4093150885735162086534457537540117653338820141221456850540620346
96 12102337784601438771004968608450377544401053897530997250231643568
97 77498546174070194300421002340170792657848253163209495128273795680
98 229142196268113465549461207233299846405752672425922722998774191940
99 1467335269761442154159978609148495585323688559229254237448297000688
100 4338512694413593874889891024360280673683233616406722313721138075840
101 27782105602985734692337652727235315742169252099327467944789270357398
102 82144156362907282916222781829438245318104053481623789794232990874304
103 526018427854553769475091716407962136536947107847475776335876179259174
104 1555293922099678202458292619866384358958554029171498732362584601685784
105 9959482207599125150461334324196466689419688212789783975142068420588472
106 29447489526016817024668050307815450471906257428053136508037048625545636
107 188569982705834664362065262380650115914226834741618938325162727597683632
108 557550329917186243800782909889768672024300743814772797423222482475341784
109 3570330026850934047873870375916013974988539874476407717826254749171395482
110 10556498207295964687637524512534636661656336765293974616453212585839032040
111 67599605821244901818028373847204338109929156426353454567900475125496893626
112 199873712597740206060950417413141899370839699193455242076536420105098885056
113 1279911569188525006197284332280266924093248636305341578350779615457975273616
114 3784351610081604166676017476735351930877766479883136005408773793071679993556
115 24233478953627190425300923874745333447547715019373934074225216860196065266832
116 71651829160495356648273679334497924352800087405614976886022768215376483574992
117 458829747564685937414453255614483869235366053448527239778739518442278347018262
118 1356635204923282918758673291459051746531833622375804290039723630208619869876720
119 8687350984690654356197361220959708281170805384785213809418685921363857341793542
120 25686142291144183780664360768484609434042223739545738083072153821690503323346312
121 164483814599588253857554364692041006178900023295120335101844462788350922901181416
122 486334059006095089806116135842591447749613736443913275938346429946417602386475476
123 3114289420665684531855156362887435094817318894604566112597193165142919729789105392
124 9208109737478535579606205296464521719586488627166909865434599530293662344194283592
125 58965063640337555906637145462123477025140198680777623085950283432166494668385013434
126 174343711626383100694743348565843513180788451363166473886202612172901532586871319672
127 1116427621349935248524670159881746360458468183321372924403697536069670109798660818298
128 3300973886089537217482821078842902236233896070901748451090126008154790203999573412048
129 21138120723750296585719520580742214913820797336728209847811238060734503587409543907072
130 62499693823176157011173332988296037255001648958760109542040623587608472435589538958308
131 400223121666916896171739346439658046509126094796919284441106442946294808687698231046512
132 1183351296552731920478218219753426109371907594010303386210904428467067338606844908762848
133 7577709920865335329959118867467989404643054916048528109911452455606898889921151411691094
134 22405234416264683435600363124942097109929385750822220172882278636937324627421061502199712
135 143474188611645867603502614357097022612230770389950491101369870546309668338265474702441638
136 424214289290214856944479072957442123503653050686870590436585138483374474604000950439130360
137 2716499181512539352321753282614227123269859510749397393273768178783094344818573986237746392
138 8031951815124279433252005172324848430428869588828332418514067837785846146764640607524906628
139 51433417219961956666175804524660417275883660218096623001252895397612872753583325800415278832
140 152074674496275341541246163916278215886500944237834547522931087528261354524836521768434686136
141 973825585859271126364937237956092332288471614011600083516921317795198737091783000875675846426
142 2879338317194605240586197745479543279338667157322946537352166807676865303118751215531282161544
143 18438134639556700418308757373213037160091747403472707942724905750950285100807639948747893916794
144 54516566761207282626042415406712306192183619930106226996422496037624443685776033153562543495392
145 349102358700554286501681165484429509114998008820630411483721766452633356032479943885808696658864
146 1032201055944305335529540532708564209330506749845544336224418769013881958129792119610392678615668
147 6609804041067605226400038615995025129346516402397034356183713126434245371395929720178040344464784
148 19543399065450330403337788026580956735564892125791576833622691758165142499818710933397899792399088
149 125148135990650000600576820369476671989334492474143743387593246685860873602126453178927875582814806
150 370029118679814153766415514305345930006022489439287746994471440234876005667312536786688315582628816
151 2369518951639679047184748305357903417897470936508588237232078722373672985010941810874183523919464966
152 7006025318953643425418860522676531787976145571206733854277418085428746233356316729243366998002951528
153 44863792958123484063296462923874982424849899097854883410156090669792696810204434666657635421452009608
154 132650076147904938191994999488016817131990551590374613508884894029063387070154756490622723495519458228
155 849438202296953267446167330522718686302549492095112917068789224353119713805544757209235411390689038768
156 2511558537255324163410994846287915296607324698865949436582916095081672242324569077330866337143843278120
157 16083019556437872473436686008458438910395473658509851873919259450070558684267977328069164047107736124090
158 47553129777526556510368998648948574398410460123220085848881268914386387590406156459033503275525625460760
159 304511284462265613228830573049854353426124955091964283551263123139712728459481066087353350328402519509434
160 900357335134809126095248913060723782300481282395887074684907153849905687889451655158569761935691109056496
161 5765529416877510663269788220211805755738675816566211820962876008923135711910396462818663765990888415943840
162 17047107829149916657805663561571354258617678334579774148147954331796126522853174975177137898347351518529156
163 109162882142711274650545654934609601108798623462422776150034324076506790978084868714955385540865087674966256
164 322765055604453657305801298944365086050434115193144924390337712811192827116857711432379315274210247956348160
165 2066858735092052734805635469494328337522682805016149649375813232257722342808720823967088447718455188802211350
166 6111141089939421149202485163037257709220191312028415105565208689447362130736272627986927945008801043774271104
167 39133311130806857135394917034223775203967943648432250347821227023070715667650299835584877432235289149065158950
168 115706594541985662128490412304913195894572305396316063463958103580407617058183214066119208497603715636286349016
169 740938901173778771754065650410160553371202272534180016645784014398285601037620782257926942862122817571328745720
170 2190755510872385973405870351927390273061107198039825714587090863027327466279481921049230406749307850217483332964
171 14028724874252354852705531319069917636870608728292753990587126494308900228877046669746095569580104040828694482224
172 41479137186741761876229649397036541046481382866541705936821541253865574046503372077059603558577741451508221807000
173 265615857509563196760940835479199139968435729224867554801316877361780042793736581536742083914570557876636423704474
174 785354099632693099179808117199644604401595569979066952666457295511751315187221533956014543647530683084056062942760
175 5029094546577638104783371995710567283362353783919005606358280553790160106704166783696984082439177413983984285307194
176 14869669516824560622150103014284620975496368594391702066813222156231276747528234908018948324587846794659329336374784
177 95219435298611029673795129328139163659535555030789958761487044299978265727333008301607893355783794065427156506456016
178 281538062439595636323600025133861187933648823701011682719681495366996759609373167647370373450098142668824205189542932
179 1802857507373052468365568077261401954576348178971593016582603708721056846699212342026671268497915047262688877904165776
180 5330561012977275944750795855729671289019047493759904738053516304030617207490792351521444970236063503274776072824711440
181 34134787522088866476339486576416203218692181054838605507874947888978837784314309932804032474342976863137202593738056598
182 100927315002637600673852353732381942833847998834787489823700148226852008428461901513240420818364452998575444833759940528
183 646298287253963552261389151670635452305085273596738652732673048728140468614419830823399033309211561083391204729276167686
184 1910928866369409467117912899976996968176024110586662622708006458438165135831464658209463902871586551181826458703317690696
185 12236826605031865444182757895163716834858496201142407096300800630831729681610281799980424676361931986082554562112934998056
186 36180979670651551643428834729718626317478902349088027342625278469388920397167739582948138018384756290573417703317883944852
187 231688569062809906283664729215755103581085099019782784192925542479798595586215463849577289318845762192841054240589239968112
188 685040303156444384930242824559965907908260440893600767818007412107590460573622656212628148447651528931443415004487426032136
189 4386724987367151687730219774410716565974066080604987029221249201860517251816605896479652831682307978056420255860385181707194
190 12970356834459434896325700820512350383317421833427714579836209490643821068109819939470162466044806578471136363613762885564856
191 83056994104765415156853696741358571390654968100046037409567457769927786535377503225451601472983183746409326005026895102072570
192 245577020268819755502657000079854684768576034131237687777576695270398893301991189885413613724070295353891805674637931860038416
193 1572577330374064433281348108837460840917462563422523182848899041837549736822975678891161772956043219430862215138492067623136064
194 4649684943430915749566949995157150589968148806335310712750825828221986702995209971637238503295053732408345939030941217548658468
195 29774728626550794625095209005701652822551253367110860113133711174357502395295977228169130373818787036543792177913061148878667120
196 88035802574289708664967754332650002206751228354817572684012714156100204345234554299516688045977191426063801419520203869667789600
197 563746181291997877801358470725415696011955254884677184497065736394665861931042796863631426042248568940454525928638062969425265878
198 1666844663496815525541692556118700854960651369369997299980331422948979647754589256211823173497509161915722173676218380594894901088
199 10673808682102043940728120186215006291556978593832064196131433872193695740563832219721890682193795529806884929693802989279205604518
200 31559559304105414583339349691638776819212009964626945907477246594272902842563888143063483690016421376331558382254752397727814167736
201 202094835518017831218111982137055915053834772823075457070694247351454499946119202785145917956153982833673551404367189187080336932888
202 597539653983029648863710839679711207417028257527071833087522827023752711900729252049486464627081201148185035416150700719274205492804
203 3826405715097697308016419230671235039320108422725752487017941955954595162173769022107463785848498260725618020398598318216387510171248
204 11313644612132197895629307587930130593898249101735011146493613918714261826494462263152018673573096906459456801881145633989328871623288
205 72448069536279482072638636798973426945925668921994366024743942859352434066053539444457099562281229412772239408947496850147560857646362
206 214209305702853182857826053479222476434336522593481449957154293912549260481267693053352472342624528350780872592766054520234550784766664
207 1371710992073817414643682941490207526633568792563149989542043252832795595885080509785565326385226813766926789489460262563900509037254394
208 4055777622755881193942482916049373146564076971423655770089017026590054865595276899970008456436022614369076643343848222884293604536340256
209 25971582925807302636077812513947312848563789372869255930698482524033468593947928687453737640214038342624355275262891315739393725551895792
210 76790931520339867184799696773379621465935684874596973856813277274274019668517441923859279967036830158905414387747351993212191541403980724