0 8
1 128
2 1152
3 7680
4 42112
5 200448
6 855552
7 3345408
8 12166272
9 41609856
10 134973184
11 418023936
12 1242729984
13 3561814784
14 9877810176
15 26587137024
16 69636039808
17 177877244160
18 443991342720
19 1084762764800
20 2598075516672
21 6108046872576
22 14112402889216
23 32078106584064
24 71802733628928
25 158406661026688
26 344704808178432
27 740412498643968
28 1570858842876928
29 3293810993468160
30 6829651575677952
31 14010657196322816
32 28450093332014208
33 57209002147731456
34 113966548379115776
35 225002586741368832
36 440401203723460224
37 854878047188762368
38 1646225196791883264
39 3145793257498924032
40 5966859532059297536
41 11236939551782436096
42 21015627311717634048
43 39041666571324668416
44 72060980417753209344
45 132174274119265057536
46 240964525186378171392
47 436715726689209157632
48 786973693577144471040
49 1410293936086602617984
50 2513714744777139310464
51 4457023402970755685376
52 7862469969225482932992
53 13801236463500038625024
54 24108988371774804618240
55 41917613585028947127296
56 72547576899218552024064
57 124999446355500405663744
58 214437146485553527630592
59 366306542990651278840320
60 623140795212718409819136
61 1055764175760325858706176
62 1781671424909001880449024
63 2995073116905548851510272
64 5015844345130029452207232
65 8369003794530537923111424
66 13913344131674177074305024
67 23048943964311760669146624
68 38050886198517845779374336
69 62604293005863248497569792
70 102659542344066124873639936
71 167795242327471612765694976
72 273384149076641120780574336
73 444025291988261087825636608
74 718967409976905433329252096
75 1160655659337715721043055104
76 1868164150490882191771788800
77 2998251825121542281513988096
78 4798282876921232501336798208
79 7657566548778626266080983040
80 12187222602560845958050760448
81 19344117728383059923616056448
82 30622728886375252863131804928
83 48351459980132690303807165952
84 76149212952393881968771682304
85 119627272432697274809240940032
86 187465880951955285922790410752
87 293061870753420867593222255616
88 457044767511211170122806024704
89 711110899721648939636444693760
90 1103853588042076299932342047488
91 1709610170088803860143670921216
92 2641859449485238334204319237120
93 4073469166080362511614670618624
94 6267235105310496865207572514816
95 9621852922298039986131795072000
96 14740988130382636772557446876672
97 22536852667410296709997791088896
98 34385236419175442919126677764224
99 52357127462997226534079951196672
100 79564127982672433458362021621632
101 120672650123916286325094806167296
102 182668008616980193612091555822592
103 275987878184471725778637606820864
104 416200774744047183880928123720448
105 626487416202063201648240690487296
106 941302865959162050560336033517312
107 1411772414878134174196705845385728
108 2113629023576401514307778665999360
109 3158870649677612972500110770604800
110 4712853577682592086603440447392768
111 7019317324842341150385560274256896
112 10436964746501647353781063858678784
113 15492851138017702056916423413229824
114 22960188554525510139068203621017600
115 33971561425907810665476434881460224
116 50183427503623608534948038652291840
117 74014787782522295269789987212875520
118 108992968040122245646771280706003456
119 160253870098467640957828730867570688
120 235264681990457963145039597573547008
121 344866523948051572407582692279205504
122 504776598566089034826085577527155456
123 737749418202429144078060388027026432
124 1076682115048354397131694764804747264
125 1569070321157120961033415845414655488
126 2283393633179621752722874568239537152
127 3318254396244055454677871289396281344
128 4815440237802738073084647731617703040
129 6978571357034428906378523374119524352
130 10099686908968822454117495231389809152
131 14597103559379580575953003904927325696
132 21069259295162359746047754994950150144
133 30371199122475025015083235184947564544
134 43723093365344408932325093827171216896
135 62864021082472812606403230949260748800
136 90269643398960243701769954346099499264
137 129459951646732463234152020755718180096
138 185433862996483886133721200466506608640
139 265282248168037509738080873125511907840
140 379051674786100206263181595132208130048
141 540960045041651575531656461888164847616
142 771105600370193790744155173815684418560
143 1097866897008365802251990311840008281088
144 1561269468254807134203626663863483391616
145 2217703478337580493960579555538166233600
146 3146527477173830846483991184225720964352
147 4459302586296878486041376527038383181312
148 6312691423622239559885492160909806663424
149 8926457583209864924910267855609352185600
150 12608556879963898632865147749039052595712
151 17790079084362565222571404739044937081856
152 25073858507682522550518520419138844976640
153 35302033346957164948929757897462455078144
154 49649847707537018319781324935326534234112
155 69755762929534937423447088397833301303296
156 97901758536210842651971073107859902460928
157 137262943819889243891893331061881954489088
158 192252796204684358350202572365111465965568
159 269000212057936438965777020103132980339712
160 376008081563827249880797071495188344227584
161 525061619845369062897179948687230700445696
162 732480023839096534452331680183764994549888
163 1020839657377401246121701679935787214704128
164 1421344265088771338494082451469925959574784
165 1977082255578852638001811902071543440232448
166 2747499086508062707183519802688600220452352
167 3814532649965315884600560349399256321522688
168 5291022705715434766049947306967412111396864
169 7332227288766335778616869428660473685817216
170 10151580520511087915529203569547576134196736
171 14042235620882447779344146876930051024678400
172 19406492294821907135724178422551090066033152
173 26795960524189934707992728403257955924634368
174 36966332548789303883367376814446180815344640
175 50952014998701071462442426572970606901711872
176 70167739679321262829523230462215685090269696
177 96546793847059956740333602135696622672099328
178 132728916743567929694583688111300718916349184
179 182315504709019801849127511235407758175905280
180 250215963199946242399665511826806357199426304
181 343117391611438023141366519293467518881666816
182 470121024722292505096455232983313524133840896
183 643603972466392488072616948406846237734056960
184 880385122282683572909313695244128409817842688
185 1203301367486813143064588115401064557587948032
186 1643336969556971571648295983667004927451807744
187 2242498015883678484368718499667777381268976640
188 3057689820817330867742780182191020486577506304
189 4165943370555983581582293196928887073700126720
190 5671455041599548577198624987548064965432243200
191 7715061832558344787045270262504311587674136576
192 10486985558330155087079863322733135366452055552
193 14243961582124093094579188405080739005181862144
194 19332244260303329245615257383476851015169710336
195 26218483643917154821236510801849648102265116672
196 35531137672588998878589949249762093618802219136
197 48115976247750608397755991119176193203533524736
198 65110421295973164068873642178792196443237081600
199 88043047117581207622576519407042722449928432640
200 118966666274574154199678506311994408361605443456
201 160636217830348904251558489263393170637246007296
202 216746381537894619278486349945233112656501577472
203 292248760509495625191491847239581850336410454016
204 393774998246175963653079081241739722766697544704
205 530200841535590517051296138882949254207239005696
206 713397611953596052249227444243182727835559918592
207 959232706576423359365046207670939523160596984832
208 1288900800485818882344179146483378131857778709248
209 1730693933704716839184975537417161821263237888000
210 2322353691997703918296143667630484632785390624768
211 3114194942734983069959329388762074248421006726656
212 4173251624419699360333369533782217564029678079744
213 5588775590231960260076215589732597515565690081280
214 7479525616339108355634475725679860810315028097536
215 10003423469094741846849173535399266453752278273024
216 13370337959964084933404916456146138910953764776960
217 17859000071380050550673989734200296917198501871616
218 23839370682009198827220430940584036042788954366720
219 31802200952115775575849766772363143373390010289152
220 42398075193508438426363209506567351067788303698944
221 56488947784188039618753400575467100247799247177216
222 75216132658394872578834094627832471137023559787520
223 100089945705753092025403577873938153335321454956544
224 133107827940709741087446889856447813623402598132736
225 176909909193982839340158471257179243166347452537216
226 234983763103806088141094084927758309374993064636672
227 311933756151458816365084803313822126790146070441472
228 413835169384356081538612534331015218524165690353664
229 548699513850872920540944416653158282158272255123200
230 727085615578334695839686706042439193843078480689152
231 962901693405940546352985821902113247678173036429312
232 1274457547746406638290825123767725300607267763088128
233 1685844101258508110160552166518425308789736250776832
234 2228741157780317127766882800279533416698675209604864
235 2944785028417694618193650257060705752333482516344832
236 3888667761008098848418107294630152391830866252423680
237 5132191887200788381792165057110485045028939899019264
238 6769572482265819748941524386251313113970896513079296
239 8924366597598877367579827512117072041574822876948480
240 11758524838221084110555510056669361693637755538023424
241 15484208867633587720362438983146006806636342639667456
242 20379212088778279894309786100298799981617963678052992
243 26807071811975347724957247702359770400824230376327680
244 35243286865261104926218329252447200065470582821493504
245 46309476779627919926148930542994531882860501779179264
246 60817865741606137306182935108571776966095527345368064
247 79829183047982794750553598617769147743097370689004544
248 104727989049234520762080810863355121806246051907842048
249 137320622441512490237336951213831005205661444372375552
250 179962499788076082534019626766727317762212480129304064
251 235723482507618000256103656433659727199126770326073856
252 308602590588126183323726334435676792127318953508723712
253 403806653757745713513712328999657363987803217167241216
254 528111765681393488049707061718874611512245693170630656
255 690331922671375383720926459566445609234064488776452096
256 901926342456547580608764760724130514766933737749980288
257 1177786129599594663427167850816189172280565329819435264
258 1537252771597190117735413876710933544152100989985904640
259 2005436170330019027066418735300783573552589596267112448
260 2614919508616062762113168947251035626072183017765812736
261 3407963467152377722092654653216787638128748173913214720
262 4439354740837830264708941647960156476889967802547424768
263 5780085503233985018858233503403308743562813583014792192
264 7522104057482848949700301418829181983430787898743003136
265 9784445751453378364183717867934467742422688958002573824
266 12721141625521852560402513003216333903981122878806528000
267 16531415707004644190737078976150154831417024347920739328
268 21472827405404710908484030586516962681909994130631814656
269 27878202097378770674201895479592649592398905946314013440
270 36177432221518472904993970651069462746509576788008806400
271 46925537723627556503007927005843674217054374069280823296
272 60838767264915824440571246758514976093852940147379364096
273 78841024175910619580919695859736507185385935589047263232
274 102123544262072691996415336487484423488068304802054272256
275 132221575210854542901894256775785090164454418449414718976
276 171112859192463623229554659931965866010003475483397255168
277 221344064595046144622313278347352082337019182190370563840
278 286193030332441511699667890229060961142562537226059225600
279 369876879494603043911301366603993140632432623534875308032
280 477818858978735135647185505808404027980149732205014329344
281 616990334439140717690923841384622916609733586663012377856
282 796348926927312915348849765778571560223798760463296159744
283 1027399587852500505251227945655478504152555083531853931008
284 1324912814098943388473584207826141294469495732882468424704
285 1707843639401673912869477120778346269120596887158939955200
286 2200507052679658175902964869443327562847313039664651664384
287 2834080788736512286680666734493374948808385098738879805440
288 3648525899533424402465493531745330533334720768469455625856
289 4695040271451947115817559285044624121887123939440171059584
290 6039191733751595069630808805583099940266420572361558592000
291 7764917415966795922122058576644160668650502572135242791936
292 9979626850817910728883287075308219515380693660126022063360
293 12820710889225984814545983058988812511710228559851403394816
294 16463840473079895793034253116352776173118695678924575161856
295 21133543354308485580643286779785676767885468365561416883200
296 27116678844661045884582615833747296894886501438254607103744
297 34779598077398837688424614576077323461435006260018270760960
298 44589989476010373451679547584935048122815666084722163031808
299 57144678056230631897738981481358690765538574471820382902272
300 73204987870107375151841348757344321887213065810107810259456
301 93741708321105487143284170880402206548235189294475967819776
302 119992251206834423524689627342828889847153795300718097056768
303 153533276430734035886995634288466236101299353225917908993024
304 196372938528128151644185075658394627528189363830614896371200
305 251068011602806780787103601481658454763236062216778529757696
306 320872547641383680035257438756725542635408758028169199645952
307 409926488928324808038570780813223610474910583140373300962816
308 523494885755981363219001826531737068422554805314359046991872
309 668271187129733321205841684678927046121054967035606853128192
310 852761627443712695513167241346922497164954025802302023507968
311 1087772218369971520508134105712757937745873397225105013871616
312 1387025514300099339912322281094938086772757417890366531204096
313 1767941455757775805748406033454447015358673972462809405707520
314 2252625590666501106380801072683833930268625668700019401976576
315 2869119308830486536595347107048353625091410886380338036967424
316 3652981004335727779616376314397476619343929516598739600373760
317 4649285062268938899071724646299055849943520608332836095902464
318 5915148202516203755679059060845983920267805316382650452771840
319 7522921199799684959643142106842538634929079336343571668433920
320 9564219835454869356122232830994379935679181890629503433852672
321 12155014004199993212145061076418725236583182789224316005390336
322 15442050557596024674915456080465793538510078324321811877093376
323 19610956672572927802295830558816976639622991456371756933417984
324 24896459994587585089625794969541273201066963680391499842750592
325 31595274163789515125872919167318154634774692759143779529653504
326 40082339403892562573708127729190431469921526267025321842867712
327 50831284917378134602837537654109192460220324037287004027261952
328 64440201998814190304527655849388891560986622976234259613328640
329 81664095450829436772611613075839722959328681988652231275102208
330 103455730324198178301475286038918124274326390107002709632405504
331 131017029034878305569911555883230794943282026622593054965787136
332 165863722825021213256184168185567184086326709026230355684541952
333 209906649184299208337704366045429931507007937840055748663601920
334 265553948027115804969272272448046085588102458147332327807671296
335 335839487584670549187869673723928194522884645460003839400133632
336 424584200370944678705362524575194365930227433597349871427342336
337 536598697931982218952849019457730575795194020454759532285933824
338 677937644877369333630058871205115450192489377950713103913644928
339 856219013310410341511043192453693942105683681731100509193935872
340 1081024639638515692831132870452808126500468926059981798186638848
341 1364402630688257264601435293994858154148481087647263575118036992
342 1721497319244906635628527789723999409134918866142451149338074624
343 2171338904962352016183272996211581487340944839741726050494633984
344 2737832951879510938254138819821847434700382734803259411487984128
345 3450999943040801212731476449848563162960765071342518951251484672
346 4348527607030659859820723900721262456683412274423011509756248832
347 5477714341710858507744671301870903404827451510996577845887566336
348 6897901527366107071941324883042072416344260848977980802354451456
349 8683516790378752845181525084881036329206735283517517158963802880
350 10927880525137150629608322993532615487844960803566359463029666816
351 13747965667495103281591454673388349530718259635644645012639549440
352 17290347653699945382106303975816666853070661660003996436453874176
353 21738639950253961036408221326638403736111389073464077765348856064
354 27322783304449175325133654315100997046952818569031273014707681280
355 34330647421004105515113985923296449805504932686363491977036343296
356 43122516435251061215710400433308506980576277947772766894512631040
357 54149169685796844443161899128746452623641242991707554297161752576
358 67974443536579275517661251331735249545214095525823571826075981312
359 85303376603574884308951354640863499131333928739702047411949050880
360 107017309926371083914822732813702739766684834406119833168488567552
361 134217648059046770353378836861281349348613695817427558578551820928
362 168280402438487145231506055229752093315685242536893259629955337984
363 210924154171696889210967351766094886919952831969813174319089886720
364 264294713656520352521317339022846340867744528761018283351710091264
365 331070549039954883313062504555600366403891481162101865366928705024
366 414594041347118209027198082063933754616850447074497201526237123584
367 519034846873955205068123495958328784953649276174461236549280655360
368 649593163657845508201492993129996275243401163785840386469768856576
369 812752578442221645813315292923099041367923245870362717442623144192
370 1016594499992553159034543254445624749785829833904243776533822337536
371 1271189070782404027041973619017139045135711353819746157599103789056
372 1589081024042169717104096028106592478695653743087004312423045742592
373 1985893380157931391465640675965932831405795980195092964672058668800
374 2481077357025085192105901259883581020726954777008344885366958298112
375 3098843652162400872548719709441622870364458882400922306771656648704
376 3869318647544389895795523238128354076621627615643512635642860161024
377 4829979470590971661440601505438420638318159150699326874481977410048
378 6027434684701548418965035846935267120164811875648721382005611307008
379 7519633257653185266505584791376236540065024682499432995890347061760
380 9378604078370945657904698408293610075788717887932895156904394880000
381 11693852540267057786535474905193600248973403629555493359494785990656
382 14576570665153121871951508123755917017008685189188202472777161580544
383 18164854239871681174491835355880788309157378941390231534315255906304
384 22630166122140121602096505232175603133062333236977029068409067703808
385 28185341267535112840373761210631853752343632610754809668661140004864
386 35094498629656875903376320134515037341645970302188232099101854345472
387 43685310960318361996056253320662263793482994885371407128195864510976
388 54364189464871153677845856726402415149294209428445826091936689871104
389 67635070899495996492370905777378955135074566348459609497778413981440
390 84122655753122669511029599731772760334575924663384428488345445963776
391 104601144672762619521018431292215070479799505867962308294306855684096
392 130029764919480313719949558114275284422954160635516319192732505561216
393 161596680019425429026910203255944218718994056014563708951252328253440
394 200773246973077983565607732981340266204332993263270499917677082027776
395 249381042469439470812460357347668635244748153526222234606734983270400
396 309674642253560599737512991135139706051994467027701728540301176857088
397 384443830351303425377353807719467372713753679232877249416897594342144
398 477139767023158063383010050796453249847736996811497333613909782334464
399 592030692630460373539261360202092535346541990967144411336604683059200
400 734394033887022155412483890566484444115575024604101142375524462473088
401 910753364249183787829998933572566095106930395579481473234239870966016
402 1129170618951978738009477525429441706782072737366651362533271705602048
403 1399606360193188777870226626360123994713157237196385169970201493446656
404 1734363830681874722910388721109307108356821625708508987984547608483584
405 2148636148605006811115814427836377225528609117986570454867444082018048
406 2661180436488114651876139223839074989409073636792021573179435162142720
407 3295148127244649955832694672661696006169005720924131646932684145159168
408 4079107381768950267550308874365788371854600074094419561164867648011264
409 5048301764001472538508065080456991541856674415792769039192510986446080
410 6246199394660173758429583763538043136975133864816311105619974187898368
411 7726399163895133460929908870521254526774239730106370990612090026003456
412 9554975740148008995742303288443009682556477712213903073529150133173248
413 11813363696619301759736634639180810485440008850879938402075350569562112
414 14601903857607982238295797447188837289988199477944476454179082723677184
415 18044202885909243170728886035347298021155193549095160105116736821761024
416 22292491340468671167767013601094060567034421625033757842073297565815552
417 27534207337745261032156111984666861788056510628570181786294896241760256
418 34000084270607117423004930508441844508186078572327256771782085516720128
419 41974083876707337162938748978313444512464229843041999467582246269980160
420 51805592871728753102145152645270852417388423556721508596079899879890944
421 63924395507745916757151249808877586484594387730637086521303152756621056
422 78859049612917334722987058275030223039321888459537372676893264214492672
423 97259434591433726065687688922018738605718347548991673175346099444164608
424 119924412219331229682829185534360850202483005842761426149398618425216768
425 147835751827314980075754018269925111679118086700500354068850775956246272
426 182199729113972628432616417725506831456010149888621355888198130548854784
427 224498122747659458491581886616320144233889034454991137011943202999519232
428 276550717734962215823348368560620296471316251292229663190208657902692864
429 340591894672598552128064509067060401545876449291519939809919710384656384
430 419364458249062864459932137533059816851108626908881227001672446706199552
431 516234559624808105119708818965945337396769247985779666574269252513581056
432 635332423502716706413907220823966992120742945035677885506448499664186368
433 781724635803005323004556497291010265674277725075204651036474354839800064
434 961625023289832756615248460619447626399937510831397180620342977807286272
435 1182652712689825598322339967675167529418799116630459008139991468273408000
436 1454147855193228437048749334074820142756969350472290431149448597631968000
437 1787557817472925958601384226654743828152405285950307796724208977161498624
438 2196909463449385116034083746046129269024997392242298131867850262880644096
439 2699386592638802571201858923743633253772961651221924016224846671052723200
440 3316035795674629641703602828323713084374039970502421424054008252656028672
441 4072629099228672164429485031749516895487937240383994324214641790467018368
442 5000718000183311433955387604699756574375291250919728447983983962088584704
443 6138921074583343275318233836277605230556965998931687613640798806236172800
444 7534496584850324522186459443236103318312230992174939888149702250894582784
445 9245262756531834310663147962372216883966745003971019394543864637993817600
446 11341942087916213555827803945701328501363974552740235552054632253975580672
447 13911022719901253999919493295664594430550225393840026260222282008763048960
448 17058250170498783654771788708294922395512266188668132089261691847119105024
449 20912887406554039327681086676198393676216637930180944670550165022804517120
450 25632911229495738276109702185230699533704404304632799894305489124894680448
451 31411349439036036391913973536649633634853328325323755244008453485400343552
452 38484007600429665316141487038748580399261779731331719102064254779433742592
453 47138888165753408060892144936310861570907604666410033376893876538001747968
454 57727670236023965559601806772212829845674597398535936501907956425892814336
455 70679697883108325899307750942054087810236624670091127941591903706429648896
456 86519021690684251492627000237538340997839590433735921265525984929972480000
457 105885155674034332625960443612228294680045159971778910541728003806453329152
458 129558354425892320535564044216286171261066342965764840553586111499019966208
459 158490388574486081851639738359207036049693803376264992966900251285931448320
460 193842006930264645194074678214379198621013518056484673140377281250640295936
461 237028528913588920686409804245242785629247507515839063221458017373660224256
462 289775320533692767866550032302802036055490307186847462910978901135897280512
463 354185282877925756217409569323996499155741747699325271427467946548177926144
464 432820937751421792888210147259147265963680064688353656012327171017438882560
465 528804247705431513903588059956157807508191546452807623026612016676222107648
466 645937977690399593540797255531110680888257062217117543162164094162373477632
467 788853217751894287362434546572739360122501071478813860872322746784538351104
468 963188670537505511754620342828123256197480300571421540682295400010914680576
469 1175808500167880818093211087150136058336721071239841792950362039169749864448
470 1435066984103923562156874447580881825364117751565192786012677818977814081536
471 1751129960044489764015722289529735013410542104165889122993477316081916670976
472 2136365179720891214468106331562429457727249004059383889446828611570942501376
473 2605816248198048115833489404033669333626834891658736279447624319052684494848
474 3177777934578264205829178980826131453036178347996449331875985354381334159360
475 3874494400957374438966840128345857989571919587491094766665532200157096819200
476 4723006447756926080518755074582619908224533293319585511877441278013217380352
477 5756179380192774870267178254919978079111741360668590930400111769422788748032
478 7013949761934455789709172986483796825473655863406951140139324583241382324224
479 8544837378571435043865482442475558440376931806257720306189752996776061521920
480 10407778475770705889904671504520067453886169025488545201390635279749145469952
481 12674348115507511294776884377598864157907975116497702008817626152153976244736
482 15431453731435916777698777394724108131388145495948128822143206755505421054208
483 18784599171610254143816744025504129571488517348460334461837951253347978870784
484 22861839308870251945273631074540989255888077008637677027638321134311786828416
485 27818570418552358667426078738253104481541266969754366123674765135896579538432
486 33843331864828566687584981366000705617036656800613014775383995395768770468352
487 41164831279934527588432059642474638282065057764350319807232913080153425533952
488 50060449665445512055394295058799525493537293742600950666227932910642891463424
489 60866536259012144419765202336085315169773284064551536188875019206064220096512
490 73990867482201095059225594985172638958157270190502839644599870797750234554112
491 89927722090545378838892429166110696355524640297843970971041582376913796553216
492 109276118526127150385987762094632118937793928838708724780825138314951413378048
493 132761873726382340220454320727911958723749473706385119351546131512279811307008
494 161264279244252854245358517841566248614616423064530747393672869714170448512000
495 195848355268388585518672951054051141946412486056433355755333578342572148431872
496 237803841756195531679106513339545789518530461982426917740018567451143456894976
497 288692325337042473551684669108097751673915364011124905223191146488058336124928
498 350404189246208567475290678854715455249767140082495061316533837847302988654592
499 425227421343451075041543331433165221053089930207412283415895927972921731581440
500 515930734319252977325418407224502557805687511689490442316552773769652894008832
501 625863957007484856073973599710278934441562731284164612817485165605985958301696
502 759079263753110349899423366862567277183006384673803786493771169483909082776064
503 920477541003445943183719695784372454321834392162229359863586681661176413434880
504 1115985071914258790060111635899879156415579978402579986832426406940150707248128
505 1352766781088458374063612419349139833170303239766186868611884068521187746423296
506 1639483559004581147741329446887212917287872639129626596039647911930597538811904
507 1986602722986463734643682585401755720574569745625584321262997287945122335490560
508 2406772521256599003403803505765744836490333811369923002611383150520764662595584
509 2915273811806130505572165185829221524079702384654425321058571136748638497596160
510 3530564724276839980660022177614687603143724624292088195762196245717515653613568
511 4274937331756310707853628853034318944731689066058598819368749426208273746507776
512 5175309229537622513168253854093264306812048509329266830792733616955343281169536
513 6264177570550960295286390898890115363200164688648175348056564052973996083580928
514 7580768699608665396848233824859577984104622405036297305847613274264179279759616
515 9172423249511250261952296324776347895144033764334871055412405308420580533684224
516 11096264637795341678905551513971281854908496211305037318005439495353085029931008
517 13421208604955382082968109824658261461795786115637493814792283031659305663766528
518 16230383088909823184088112116539096218133034155965606401104729619494174732003328
519 19624041726669875843637949677662221859682233392589878245086497472225189780984832
520 23723071080571995616114053518607916890702746809692104211641716598955003231287808
521 28673211863966381297474109732642253481014495148964693520076426862116601360665856
522 34650138662121174604885437189438038423800949163551721167757061115069240436213504
523 41865571713763545216833231643489035429316604573670700879520094164055612571093504
524 50574629202099812484146882385338094260123679307722335047379576829197282009501184
525 61084670357212421193453067137101378283867288794075278587527018430120092948606976
526 73765929878755142030178274413691864528527166438161388251153933494476154095332352
527 89064304406540263471309565934172951796467085377043349773963291496222012935528448
528 107516723981620107486871513048210176680497353570333945761898472968799807828727808
529 129769628027633929338192632382997398698247108042247035534808796424373973743582336
530 156601169185114463918851293589470814196749559410066482009789839558170995645399552
531 188947892753051246606348530133974683083978736164031372438832926607370481857149440
532 227936788603924466689388333226857125678240144383405334027853077955246860254154752
533 274923791111639106064388803772314302892699325235980773256870594544780139878096384
534 331540016692658806502395957104166964080596844727507213464200653647774370834058240
535 399747284977177139512049600682149405213281306219318418581475156002347600188869632
536 481904776731453013830891774093160303893027473446761802545262697108005650224377344
537 580849049406109528578560299914806263667177744654528530136892816344937878701271040
538 699990071496288442090334639066618888279832766255099921734338577706046839110390528
539 843426464000613676903132809076505255954104185203602951886189614574426977169054208
540 1016083768165140149691040220001691276427498994241954195656098364274467299028019200
541 1223880313717870273543259595763712667810468185228213443903336957273270695735595776
542 1473926165216792303555985149503276642829113791411488417410067158974503871001171968
543 1774761704948843416708996157738459379795675990944523494233939213673268938681312256
544 2136643703662043134250479489755127740437082040692668824901195083327248988434555136
545 2571888276644172245116181706352136122681092207228651312751893980762204946199104000
546 3095281971654662772448140581917692062794258508518980824278287877195128226830802944
547 3724574445914030017246504132642510197608452988415536396424678329419793463747825152
548 4481068832108582931225972159821396767579918869456030679838598613526241533052204288
549 5390329052133577396750862691713242414692706073772824392609550600892234752373341952
550 6483027112252574318059909635209119536387024103955646427155702608342386283993609728
551 7795957924008602947684359450785844022753805360712148868386549049581061283788620800
552 9373254584146060694876089463526611294016164881982062201972499994951709631001980928
553 11267843484021013047495533618717691621797643107686299611364472351774059093090189312
554 13543186307251348269098553644823230614025311684993252670662402433298144228243300096
555 16275365155440934233054106034193461683396831961615063452599565166063648271445456896
556 19555578003908183252940270561480717318276772582551240376623256756014752005922101760
557 23493124775989175455649098975447467790705562989863212762066163196442176896287582976
558 28218979945084186791439063166508389347049319786647733879846340416231082755984912384
559 33890066216039709091510165101023102363538349016264297003933789316269567448617106432
560 40694366082968703010053649822819645665986070401535234706998693452621940411045292032
561 48857034601648964865570528937418307394436006424971215680757271646586066404252659712
562 58647708375962599934075453034370788375138180574690128681922227747324925742378011904
563 70389243521671439825791028671961938343607833517514838805611557456237811981391521280
564 84468160406743341174573859272793269766454838177831401180958332648169552602524606464
565 101347126667925588272992683539435716442630290465217742761141718840777448412744666624
566 121579874025909567995953222940383045863987461950704773312708881141978747101201019392
567 145829020739182168713974220752980679582400264306102711104709760713934481015404588032
568 174887362497431525096192315013119690393955845543507964850120324714222690390835645440
569 209703302952936284922770317668046453225943272099368256947558585885561060823546287360
570 251411224246527249517842244901119446541448721347936669371113585896453206377143808000
571 301367751757314726086112012888857703452604307420080128272707428946121957897314259456
572 361195050595066816042057744246762951730663632272084715901478677611510222293029256192
573 432832509653359727418981218767745113841906997696394598134357648013593171367878950912
574 518598429000099077322402085294259355932780081529173804892557735721943551235271391232
575 621263635905425698682937166349248156183630857532323249411797333580100942449899387904
576 744139323292974021566806437475466200254624461293153637544075930091031810823621992064
577 891181843018434461428893298611792515901674265921457448650687151079923781597956038912
578 1067117708402984109765971930370090501656662021528305580064691291091114557688051062144
579 1277592681650277915825303161343460841058696345673307643671009059957749147573058255872
580 1529349560892111771035242291789338699661676170495431876926935155207735422256431270400
581 1830440160897890080827563333982362655436896518271607892044585298426226718136633266176
582 2190478027383290799202903972865666681660581968799066649672443621220534465330598632448
583 2620939668759002505969418867746811415403057037780505060327137050414659174737778297856
584 3135523568349267228276398984903778011904114169223018633787880094828978645689314563328
585 3750577998839907347668704790298769340177516436531544174943240949079694261987600839168
586 4485610751523375433738936442686280926175471127715532940619715844881862802583161059072
587 5363896378150309782098587042077807025765742469432611297469115728232658377976012204544
588 6413199496873785531055977036197681353262557774929064384245411768677062305151547653632
589 7666636223691680254796578687545503437001722927032748274300948684182837142785019494400
590 9163699961131147027686818163838850481048847534706376042847871930571416757779752320000
591 10951482730257765458415118646907099606598159554822900790910164465271728286725420286976
592 13086129117009341626493429298700880807754863389858011927966004880690971188350140937984
593 15634566893184020576045035652262822631457656920732449330175129522771952243716388665600
594 18676566672282450732015673223240503336310840355976745556511649038628726504515346657280
595 22307192815203791760558443762790376575490091200001601068121699883022684115248186544128
596 26639719500239813817022902080516689551774987756271061575460698596177170087065798598400
597 31809099759299622719222831674073399249552858543465342485338789431549897800866836926464
598 37976091764807885865801221884870745012989382896973694519217942008367864853094577068032
599 45332166211516093628338023998841783032939257917948620479788540671843970345851904476160
600 54105341845950952229150658870208821762207709843161089464895346452745511623975038427648
601 64567123730321186733314763202895973203834056677665704180450578005683279551723483694336
602 77040751489243332169918964378501149279946109450678877105070864974832156573894079737856
603 91911003526284987951868437358932117654883540420165160335009034223329134334517989660160
604 109635849137650036166406057153512551831331664842257531613014032938519547658225176986624
605 130760294923916502150313801700243579031912379829776315144284248271971397960668124697344
606 155932836484028073496988749986204100196740912517992910524123823894760567769146870948864
607 185925002934838748501242805519198814610540300848220285575476520914722851442607010877440
608 221654572543116232915684650493206888411985075004308643864599595034987269142790696822272
609 264213145298876337354519203024852381018460036743033695876619208292816641994450905784320
610 314898885692172819481015198115121244926058423096004510741498381748636512894299908909568
611 375255399939335082838020629938101784831249606612436454403188696989373802028142793568256
612 447117890768032996908639817289285321470502094767724998186455744079845551170772815492352
613 532667944733788193475242140589141233875115156787861034182201484021969740729189268889344
614 634498557959327054336986354860102788797371398380367071655850920242894698976851183146496
615 755691303323460091885291460955918037104330803758450180172209383501839904278470724610048
616 899907893944908969264318276482419788710055639474427505595986946034139901894688049491968
617 1071498814318469230106605670104440791726377978494826681077922732101668013054208119397632
618 1275632183498363056349026635119732888880058931438322912832880526841831908796929036718080
619 1518446598271405823655166151271710190437980086770377957149780968645759506626017544378880
620 1807232394847522449447812701437679709089408392454715530055453363217425934723515830738944
621 2150646584745685820414973149290461176105555748770412368720242082799327709037852409815040
622 2558967687341894403277279174451218502250850908897392929561547434336002701669248409056256
623 3044397825228349852347500384381029540096810111473703903950144592278190708623898096072704
624 3621420801303695027982387065644253528089062622688462757674307961872618782462734941975552
625 4307226476395283903897379550230683975793632156640004345566172594454462460140390188367488
626 5122213658105792120149761823032042325302987960696153125306978171573095213605514937793792
627 6090585948492849229886548500687158553571663489534231906722260414340152245184294883237888
628 7241057642720483895695791181216801667800796073021938598369060203371799792969266527742720
629 8607689896847410099301766926591431232390395819629829320951079875818857286482603715317248
630 10230881077642711870032566567590981212371785076172022046000940485418472231351685589092352
631 12158539573657260991153371136133739786142632131407147147404111908642954075243092612412416
632 14447472506167178905069780254421395251555660368048176808139361691571225425374562893133824
633 17165029874323818712068603207849253492404883872931349433856349601428494195284892178196480
634 20391050869922971781566933441193038686230848550954655550456558944043771419523503196592896
635 24220167603027405488684626153230948204363339781732738468818109706593285709384941651525632
636 28764531525399724742346728720173386284763858256420318170073419281289989847148058263323648
637 34157039701645836556704295840855295090034787414402629019193962418744103337100786655572736
638 40555152085131642688676462850702973756582621421313327901795913491482592627044926567242752
639 48145407492648502281232897320336172528183615315055074165224434233300800031985877053463552
640 57148765492953366748600875484308781742330700031442549674064549338114159761289331399739136
641 67826924465408182178998685003828565439191266295856496837902333110552465142703937237401856
642 80489793277365195937206948013591205155911604742046438787664319397709876035506006724368384
643 95504326116723220997122910919335680094756364188938543066524595770706743394147553984372224
644 113304967875902691708124602662402259894327749157490002309069983738487072041076914567798784
645 134406002148225370729388948574182448541271988950381926245747126024967498713339637613187072
646 159416146584070777007769401052411312129507996839787250392745104006050256062823042132864000
647 189055802495369807932055753065739423470535813614263085420459257651708020656765538122386432
648 224177438880856425759765185435233424707016653788526581812502324866200147141348731564034176
649 265789677458651864481625708885381595310943828428423218350019960642944510374844558918051840
650 315085747177532084065688471145731410951543561471057669377212429916013998217458714305094912
651 373477096788930214787007391433558935535961116407546046042243584252957927759810767506767872
652 442633095641825075823658435848273109968956670705367083415715559321695606502985585265999360
653 524527919729853657817840605213266849384837482433730346040198303777565962142906756889885440
654 621495916667295972102436906639662181263088971652977574451214946687968727869902958423782400
655 736296974985249176953391117450434221901771658207821379217605348390786672332143685042308096
656 872193696142425676082383418160167684758523014625320102190670080531642281648853524223206656
657 1033042489255616407725006204864801539109548563981850365468354014846339980912663365375127808
658 1223401087382719073709813534081570977177361531644297209630262676182129352457729726077124608
659 1448655430363277222148239925839483288955731206823699163714103794900285474989194172675520000
660 1715169384647790891629500364361136660996146521280085019255043896572422953570486609588047872
661 2030461389233229993301789867905816269553426993662796329132375008024424902706988079162550016
662 2403412845236098011037397120506405057601415889074982689642047937931097112905241645355350528
663 2844513924136921328106918995557349457363431510947163617384254349310888174391730500389529600
664 3366153479080631994535934667619948753555303330404744273259603280407100178316674041435964928
665 3982960931567538216794818512370529053003071766753137059264881823111619018241076007290265600
666 4712209403859772814950027629842527823066092726561217658351866501477103992133715651924968192
667 5574291012404976437845005495724665987817070636365130149278265609038228822109189329490794496
668 6593277172955015089320023568336288744021609941460096664125797732163757746050633422793825280
669 7797579044836820791597183375691711645327136884215876227873211791334942587553920128805814272
670 9220725919931381399527277379596627946033632901031483977373101237213416416400915433782567936
671 10902282511713603353190878340849455932903227283024732973094426276222304569686986523589491712
672 12888929803857417123257811537801774531854097612266312744014839139491892460473432508376109056
673 15235738473484814254732945262959695859918764146198392269406980257892472713557971250958528768
674 18007669025112331479731250498557689055311106137469268019565628886368469902757046315513938176
675 21281338791542706951481926857959950886478953278424858461054531358548265754529369958897996800
676 25147103034459299608252075993441031303776659679227984819275476042446679093156274659875771264
677 29711505694708553012078172961221038483410023987107168812250826409036934525187089862498647808
678 35100165116631518784168919066782784285277787516149052500248271328267562116602987787717540864
679 41461171556322153897230885875040933642129044984134763732502386936642780066796005678794119168
680 48969086778389634258438559309550109879913652239263633276952448651905525787322109515959852544
681 57829651899375698390994776085902962906631461604217212071298795069879853190781510684364097536
682 68285328258672481545475787788517997184521694565475496814983931496905107894655912806096814080
683 80621817970836084342146704488793850894490645874240054009851220303991959452913858656040155648
684 95175736501040857513910440520770520164972440313170051421239771473246415714927147940905868800
685 112343639770038934836197165717561028735226356182154098055089669823195568480241341906180408832
686 132592643712639686497882600362842594462710301361386026175186744278519492028575855008303912960
687 156472915794589580828268562657221458210394481612301756792133089771803002205855803160303911936
688 184632366803912990306237451253913159747652653893459857185528942522128813621223120354919254528
689 217833928525196414193020133838456421590535518855178864934948279020071277506942742495583508992
690 256975870145228530439376843007882733447804039510365045655960649485249300407213569019887230976
691 303115685144334194597622637668723391228824075207582885249318854640188802517224401032175494656
692 357498173013540295671556396356191084502442933398189831648921057373501116539417059492103848704
693 421588448763174664006915619366127543226537505426283761564431368469513215389372190947535728640
694 497110740618444336624918046839841311261843676251573971112543796474625285928493594741092061696
695 586093985770984588919493525760093531545075337356810045944980390318884384473622148270328294400
696 690925409366458231272908441705236320260951703178030375017632834109559007665488926116791260160
697 814413477500950027097435675277657161448951999488623823694642143841517491558292639042229692928
698 959861856077598982906885342491814108352911421933125420618922513131976799836500389600043764480
699 1131156290034122962227670490877036964510841219914350296450317489653828034979380865298093100032
700 1332866648827570915821710341726990659500474757815334876051995260239376612098843003145087710208
701 1570366772509308009176035267887168073441645651467655150735237613812047452196553478503041467136
702 1849975208021036067139762612217633065098195943449210671166727383827854785810691893363368773632
703 2179120458939392444113675135200265565071157856844702275179433011753483356252976241114645435392
704 2566534997190806372261592736599581471085178905380888222733537621280808442968800134753247517184
705 3022483017929638801547892229550929451965502817966329733441719120463089939465392967449103056896
706 3559027777168895595243252717572686754801383061586112528943031357283456386358628773462695418112
707 4190345357341271073048974614842652466331776626673574629352294473808471210307157220110728488960
708 4933092883863602772845305146039115074527540227944700868677127368277402054105099932632329680896
709 5806840595358658843415202252264245201746308159422325050359406029208730789162591591685889928960
710 6834578785817579803046029667290165731304052195201553918513949551733773313224232901655333562368
711 8043312528853162804479524174175788400442008954942585143250956662502875427061357037198558894080
712 9464759309296120272324491156351820748521551864240228587000039322793840865405255742020013616384
713 11136167280677616355522798113052778065611942009056215972958460235220497471655737927909031116800
714 13101274902872862546193049300576801581029145939707965671367352417789134059943356250722240929792
715 15411436267465430669262659042217048078874106876452084677382928289178501960683778692601715509248
716 18126940577032590295259793040652150734608207992243449365140093365432907501265205610340760081920
717 21318559111173202973792240936635031626805133767941184219275400576474344548824561089613728407552
718 25069358706638733522679338903851155467561638123541723277594202108299244105773786480432323066880
719 29476827441540646272906761927709982566216602103884434618418590985699201088380840747363538401280
720 34655366008060080518378265564584244446169290557829496959698529121042338202475662268544621089536
721 40739207375712737611811631524158663581271933263981522890209745349114125303698501937427685482496
722 47885838011544237121801660664318590212701676390268640553793676344817192036718125309600631170688
723 56280006395744029572101977713094192173479997630820923114978679533024574740402223841103991643136
724 66138419156024350505287262048883963330175649980383661751813943308955206677676059654739295211264
725 77715242197861394973322292502328309068114456557235665129265134695615935967601367319074313708800
726 91308544146228759640250015927029403935409160118244803862423289852880024929659642872636270695936
727 107267842723374300741317599673880667827137719862737922418169904614208286593200510132119359521792
728 126002941933452890377461912751795709631834097095815257686633566519375381024874734208905737390080
729 147994279770287421031071246404897753902461858520749735699319912386342714239278092744958555852416
730 173805043381763302620458994467534456445423283035569810958935000414618981676325318050872756106752
731 204095352115089102046598270521794923301209385784353561385500242169749640448724697141277352088576
732 239638859683730443377631039749707224232029260119877562815218631583402867532461080642569548747776
733 281342186067270156795518676073393256848194831840799732083096530145640521252888853379495225668352
734 330267659112644374637783579249571578985769933490976321207451874019399255603207064358145522149376
735 387659926820894276371399775920152432154463752590311697501657034425373134437607617248132959839232
736 454977095927988222739199476139807689831060981505371925842489813380919492216872405192581962662912
737 533927162896298469944976822347721845422885626589539897205448230762245935720750585378570677770240
738 626510632478292801922642544768145971713888277413819081621327562486743584348536230039020793235712
739 735070369690352245631100055745876549040020857470784432523438648583184807018200261440081109675520
740 862349906950850474740046730165403716900764796778625704822183454028898919329987502443506705166848
741 1011561633500288668218327091918012515974513987558643119196850358716550326534572072843134938214400
742 1186466533937966634736757835919936869185749756793369861439874906778909696401462115867329471932416
743 1391467422498264415415359296787306460740768742259670790902609431136278766603987077533922081954816
744 1631717946216451591140071396657393508506763722650227768799953418664822143129033373024658042863616
745 1913250011169059340304634462147781812992797181945776972400398961636942007117980656929961516864000
746 2243122730572799287714560954902306562017938960967096935662651914528958603862697764081389173567232
747 2629596512241549133038270109927835575478345641019469110987413455006503497148225404726629171383808
748 3082336508029356577271734097994716973644828469043778879114796222938610973430940156975390358279168
749 3612650353755296861113244190496268516345388968101671511111019420080700130691427732295266290003968
750 4233765951403771607822071730624190837555790025173372820386009865823540574957872091705017934374912
751 4961156005563902537938276446912902805230152855885834764438987464356681372664686062439005455722496
752 5812917145760132348892682379793624969832538146672464000318628376111554985775906336059716690397184
753 6810212771908070970204660299027241645557887854347153659788941624399603305782739415693153962997760
754 7977790282320191065325803145545693808819233178796928806516186168152496667809504132494349807997440
755 9344585118251225935581231627601948667657189977782182610782716877676384884567607373154976650704896
756 10944426127556592790993990186296624233131321963623432244680303004728994674350137798597664365486080
757 12816859161121147221311192887540057000686643701379925938358582578323768358897883488010061429995264
758 15008108625738848621091549131145150125992697304266359433429702048279133236446576025617625550733824
759 17572199991781289489468285704362033451342514096098032871024273153536771006793497521792725990293504
760 20572270069746146569480512045141752585416992453432669853930980906733566349461656043727661157708800
761 24082096315610126771119617177147785934616978667646236770955370869779325442790015124317494946657536
762 28187881604373957465222013208456918695020678043527470827619119636546660697163680010624425709600768
763 32990336944765335635703015445220111724359749386252703655288117515659725042037801246889230135658496
764 38607111635939452638093982107627283682930369140575430351299389976681141815689537121248538104111104
765 45175628552263583577409416390020900229808454138303864669038736917217775007795526889929180262925824
766 52856391774590598060905857893946940696918374229950533136148117674301299916949742494872753426808832
767 61836844886459884237886033249057311873235329168253114019276124538769143532581943147262580706167808
768 72335871178026601099116447308014752283313802048935911379087862661036956834782252627178932807831040
769 84609042047630857072493645057891842256554659000541620992550472251546001324840792608844680489632000
770 98954737407781465150103646232109081954838037448450450869358545558239281891274003581776723037724672
771 115721282292405744674961150190304578959001477602721251073979730793043452376097325384858372351343616
772 135315267594568453136098316169706971096267229403346054312824392689149008632310945136510613364697344
773 158211250483765823956884259921373420287486952526467608475865560523464759224061579552084424020954880
774 184963062193172506781127777051394228828643949128539886540603363030822008138925490508012118235861504
775 216216988266528449604068116668015989119240519664532989246394800200082400899202512279191908605874176
776 252727129867830283977140390455580787642262495927704664825477809936817425844789157542814255777896704
777 295373305379512678645736185575407021108574152836468737293542595766211628694357336547035014290366464
778 345181910402368278799941319736361221286672242944945714542101767538497979257983992439654769557489408
779 403350222766155329624061083241480793625142619000149045587433123266920316700893470219155590797900800
780 471274718824010721585096678105682697801770363283508537416564274437247803853735351516618503812651008
781 550584059948961620200029488025520873196485790350158922599464249714832767884251527926440458370445312
782 643177515882333294170121823648330560602773137460449270641705590276909785134201562218227073657653248
783 751269716846863373981617410164928978338335535001980851657267840656425084954687606685723987150489600
784 877442771971495984293613993694280117154088435363533188054805689239421263961857528937303609410410624
785 1024706960877588082520823474916669035476788677628585651531532455837078043173076293085929529426360832
786 1196571402076325148881440198676818766109012253433254710743599684463662083522815172633976393473214464
787 1397126330569685540318712226573729732111309862298726331809215127289300155533217290202954961915131392
788 1631138882892739888452492180832378818147724617496406838447655755988526672127741913724404115466643200
789 1904164596773661959262641548087340761249840059628690195127188915907504496143762062726839715185610752
790 2222677191572425117811730618787434351312459188904711804207581327064037742262615439873768557560729600
791 2594219612759230869321329638415820224259233312891322835947862261781107632087660927074500601866868736
792 3027579808273822325891321985824848665205526401609350698409421472736910293747531573219996238231626240
793 3532995267533517971852020689695235286221259276082972907812376480760938504293171649972211211089437184
794 4122391007739372222664980297216255483192335782962104043325480172097811101172148651031179347967152896
795 4809656451594303970446475684487182974494143888016459207270465484275789264901943698936295899284355072
796 5610967522563993894952950105631130414223335698154682351061554937584527549198561306972971539765365760
797 6545161308065315014789302605287506396235200164976914325250931583266598054051084072423839707175424768
798 7634171830289639043719712159865694319481334192301804348454628795116100785605204407520616389575294976
799 8903536845239133063851704610826354342117302404649189012427790673641162948111533754860849959431671808
800 10382987193680850264431994837969796851297144450933720056005788637552039206104718335960172503888801664
801 12107132088713913600738534354498130993443266983934790128816504969781490404776667451109665545429592320
802 14116255884785786638191618010980770316366991937588811724809059716868772971251354079509832972454879488
803 16457244380150825463600698764642168233451149986051222022095721999508468267711776968382399494601606144
804 19184661614428057261806261799975316206248305106799053992091267622778048959937807741389562825580201984
805 22362001499407894544793278513557881863259796959687789668596574895961866258436328403850495286864592896
806 26063142539133550807126035981262361442162759668138799850265729790312414605913636454984729599855304704
807 30374038440948494328165043656288341778570199425337618412244477487433010528787454199210883224900523008
808 35394682692789994081111325187123290991943789362797749715542596166921718502296766585291021679210092288
809 41241391299552610296149762446626051427636883016729791193986674628432904025908672788671643373997128960
810 48049454967287231702019751112948729819570791255399061709158871590190822759957952932890246729383689984
811 55976220254102688028138431129667319644119756796220587179424069436803528716190740987532323167694567936
812 65204668751343769222979894114764512889969060969655256555040125612805999254425655131205601551430453248
813 75947574426955198648529622382700111771775912169459973145301180550814494444628386879836468140222357504
814 88452332097012423769625189027269333637263777272544796558144273459529986547318180970685208014422756352
815 103006564871609183331571026883565939992763419972121791570621768723434498326438374490592517115941069824
816 119944635672366171471209027372767224698551792408162845579165248526335657606313271275756456346948647936
817 139655207916792459873248860380129439826235525525203727140477305096542291545536625767568899818095278080
818 162590023644987078555898306301483191863375635632414523136304380428465024060358646820422169324007394560
819 189274094230805823981014611503947297188476084673867280284330372297964397910075904065734561624360364032
820 220317529956219734501521874359683691329287615597679408238032283982542106025610050489235438158788908544
821 256429270809703968718389516067611449135202671518226077408830241960169992715236904754367975655987894016
822 298433022679058559876005166285238963846136989690333985768348668185069957343793855523148667884488453120
823 347285751551087277462854127502392597384997554882084119505175063962683923052532383638686906529712903168
824 404099144452414146894901670943805005539880394222130707179529779869065598961185083018991635230685068288
825 470164510879411025016565290547814326134568017645439178614921199546766062743814254744888486575028267008
826 546981673773166382349299420797247239453560068424019996275649007898386323525728481264168208186452029440
827 636292486320256557212194310453651369643375092633778850974712155320357327868169871504318015654834852352
828 740119711879001512391262035752821074679554388183122752811435046584960804583199584042372996704184652800
829 860812121315486041047216864234598458466312043349417575865870393677161392856713349292694584740245062400
830 1001096797495819498249074568411786911610660814470700839083540868091690891362047708036081782434017457152
831 1164139793526228693765018395372276498196431614643670078358867824118246366826441746871858010594790941696
832 1353616472920727522229804303470023612554311943576147205353174389778332708072812637603354448465442935552
833 1573793070093004395141167828418232276532739854007782486951034920403829953034388989659718782049729986816
834 1829621252908012457366150370351737798668126599233064331332392464366025729325961199202648815976097781760
835 2126847750684755454429235632128788615798099749277082063951568585309313111987966758053918773781896005632
836 2472141437021361888445231933917359986136661700826066477396008674333870198211346200129417422966595123200
837 2873240634060467834835346149424389378793895080455447490697488993684153783639095943912853048870807568384
838 3339123841353839642756559139202836759193262030682150156228920990392042673854623677320322601555630489088
839 3880207597597766084438566191422143007669423804902179038663600744945887500181275576638635316250642017280
840 4508575767917905374452243370760877955807025910944587518581688664920427889676152851405889041075582492672
841 5238245225476122700812987516810009365270129709731212002152526438987537248510783440428889572694529785728
842 6085473678272499075315911186219201894366801301059688427050244829449947257384308351338837046294733485824
843 7069116296669806193725287655783102844704890187044455847300981322223459134471322966208484945009476676608
844 8211038843493223918945383308778414028214195391019226859556444268435213488823203509039157122345251341824
845 9536596218641814776452310550221828360669376050463196478123261442717254845904621433345118477281979105536
846 11075186729505161093696011844789895945343694885390071329660520081250083192764608214363968241630328645632
847 12860894016581194363292499399922801904388614806753016126464141158811292662897654059955395273675664841728
848 14933230434581012040788329658693468668742991708779053410757077842074674020835745217342599222102392524544
849 17337997852298724614236285883619825424115974469503182010470989004195186320887152445415832663229110024192
850 20128284335021811590596655731840396314438807579958395468160802812985076306379618117581254092040466614016
851 23365618063688498996641261287541979025212322938625119185656610428673908663871991557392312520527159638016
852 27121303185899751855706070652865538865733486203181327980491424086221972550444724180436225590801200566272
853 31477966155157422214487167653372372957309236162648969931053020672161044101026845724240410349824313165568
854 36531345577015770858693012912058222847058357851377088587359625411597197946752963028532443163867261601792
855 42392363737346113383317877621986678932851830215937310352972486150561816183321024857202462443614312064000
856 49189523946139504748692061850686208489766759607972899490765275794274176163690672536104513750847051426304
857 57071684714303906604784521047848192114340222179101023067638834376443630783304256681485995037382595413248
858 66211269733966719750256487109884632904864055540546344691492526935489571219598782106474818872843817783296
859 76807981820144027264064106202674159269664559452880743107489210394187726559566691507191316404656087892480
860 89093099583995946230388968198391134064874544348347694239312803291755584233180935793703594596332793179136
861 103334447865301250386685125667518801248202682122902015221971270700147204553701624990034704482141930463232
862 119842147108131392269338212845124392324839725070319004516700857069166020172797647211384155365685772060672
863 138975263211868909932560487199718887869075871402604488994903928355553998444792885255007435994695505383424
864 161149498267556677757829128189599394999849017072062791835421980767592953193915577202522664908996178570240
865 186846084386790871008390542405146003119155782446898028415495133804595756751904394717734592041908663847424
866 216622067996461809538841503366132798902375449721253265829135428534304604889623584927149790716830719512832
867 251122201025981722925500251052430408228496148204770042266390618966620618430106595094273915996413036608000
868 291092688952009067759927008799906266499774011910837821301316216234976817296322429193387324374583125770240
869 337397084378403182314070322306646842794480284685376868061960559084945857075671837517722264450480872775680
870 391034659511015923367622018328906938406308958598638514240538655434275871874807436221711132217763220838400
871 453161642454289822409635422583547988360651518493748848483161588449641055159654939109261546901050460148736
872 525115761765878913506421606103265846146064001027917004430541126944935676443923817551206746086372887143168
873 608444612374396273239685764126066540860849662379313157832977383026825520425609070386904376345924540310784
874 704938435197583101072184578835924402669257669352924070510945808593002752015376338390069242659063544524800
875 816667994211509506032801295393929216431284153925996976641396329399875797180157024423028523862128755740672
876 946028340180370554559702315899773294918068032644859457529142162210615875537650924913716229770834385169408
877 1095789371909689867264722437102278523708866233707709405687401595327951778324100419417030335567533261654784
878 1269154246209201126226655133298888886961258222895520715881134146913226250751981536196173335361473221063680
879 1469826849598141796627512960009612080203606662633512804062433988502704720570453257369668703911019612521472
880 1702089731441960562637429798744324295005770174072281545930470916265818419667428542130593077256740149431296
881 1970894113462045784103475432793359014932623666436633983046843981367864041346348773915440793776580465715456
882 2281963838770950775435990714107848120471180649211557238563665699670539629286763424973546781638014608736896
883 2641915409779088613867641818277126655521933196426933453650954631284820417999629411632804368578744996611584
884 3058396594281968037371118017520235490164788199490734204660457636197447897682658782817622127043271966078464
885 3540246459434570281607964683714179081495711694745847809514578411615776985883720796348565091620344166912000
886 4097680131826692393950766245626585887524959333908084276363525718664977979277526465134390763570901680660992
887 4742502087328238764006818533626930282874046662390656212148459281245295009795249509439928003274030674375680
888 5488352356953175664670038261245587398243937295028362693954823169348514646396744277846020346124023553188864
889 6350990706412034836155790742831109274706878672176448082314611490517272244855336994054210979655780512432128
890 7348624620774634704117108824147351413478748447594542994006732825384171500758338946008744102747090420057600
891 8502287817275486785209632525225100629990797450537432110102266327365243414316344334139047280697663567550976
892 9836277036638752891350879446068799912134949723969784410315588787927877081559238542340323634176989419687936
893 11378656046951323359587876055172887622642167911802513946916889015079853737098408053705070366336489914327040
894 13161837157750242963943510828971022629870988563051397093953765153725431630124513860916519927581851261158400
895 15223252112864465583984524185971831544134025519700505985266088713597940521810187161168358255451092835660800
896 17606126040018786426091928796634392268801329315975078388308891088859125589904000927818475423697478926101504
897 20360370219352238228721149890955558482443232837659653775744085715751553825588428299208526454774664461918208
898 23543611833339860715507485025897278885868563529505007033365453603687271430330902531287371821670697675041024
899 27222381624898908646530035288991785285871827685947495517125341387886824354014102945559103376618687538667520
900 31473483573655507858164632026855111581411435891791792033709840644422956978239587359551533106481429829617024
901 36385574365652509931188178791904479142639588844783822141636267505540264712384000892841496380809234849824256
902 42060984651896869584666516794930024826430990824879775551746327655455448592327938072050401155948456053105664
903 48617818949694848146864069369740236239068286382258744862148817232707561140081030754088015708321297264427008
904 56192376633873937730465264675208349658589107879152898785586615251168948962594824170949348397027088331108608
905 64941942903333497206053868664620867605613029656229095630916910750378606996916949484310811120400036293751296
906 75048006019071300206746041186162699122244499392131511622516266212009724984805816178939104258178033768853504
907 86719965639122167380148910220426724823007097321534430414378694546426977742108093847652031254175186986977792
908 100199406891833336325771249515436770669808076277007667564551457294560134977386344845208363615194277029436928
909 115765026124863250177168981267743652468108979577961696732024574777295339210680581463963360412315340283726592
910 133738307265407116398116793616471566906708490621933422431370314325321434290590249980229369351680318194413568
911 154490062682817029282756692210798611461857011270893136565615597589135827834210682706532690887411687835539456
912 178447969651545167430524939574351161802130049444633566112579605521994509201739756284503975964558412289402880
913 206105253307575428228711216347364479113933643308742848842413902734722163838402226507522290360233085999101952
914 238030689762949778706949683995658953425892709500510596843985158133937304599427372904722506171140130161546496
915 274880129236198070866408851977658430627499318261072674444836268568574018460874446361981548996517640420661248
916 317409769183419566176685134715654092574254953900588587230590165561941465634390579931529738624967589779347200
917 366491442063692901695958147870274372334575801098367862898870513380205913236772315221603251672334363827687424
918 423130222219252724556281532183708832736712791614436613788400182820762160078288701198601461791268294456711168
919 488484702171888860428922776958005876143073133121115460298818053752081705298650466964467120694624301841720320
920 563890341324204361730093830717226816943665042160089212146762588889129120825233465215335143855579034570487808
921 650886350632206028381268450768833780557907524211345140374402554698044875392040269380657065550909080481949696
922 751246646460902197578822514075703766666116275454783456379359833246704711608800375574676117140136489640424192
923 867015486898587018686939664852417948049680514302178612140492001659272152251446680147276433784660525572671488
924 1000548495840305539223874443849418709189245038918058568684932970411260223107925718825774640220102329635586048
925 1154559885938835519049003525689437688610128383006684377133300876584940511520510246251079751508032091988515072
926 1332176813108815826569329708398073459151077757829764770970065158048805024141817735318919061658906306767992832
927 1537001935006036015479290336334989193978550331749260064808112428866075694272375377940009372445280476000308224
928 1773185406486963954972287930407721379769382020178731074549362443535926193879916396597743015589324003835079424
929 2045507729580171139122534676262970982807084750069482534854301882537928720747137905798762967035329627323429120
930 2359475087526359463152268877566276363863386513027697977059936781830114419664040447019723759399992478938005504
931 2721429036047714827444443503091743629124928513277260028660544785525844642184364605578624159847426036060300800
932 3138672704873777335595927875664137034766129102720043141274586002988974413647124483739153620754421900420629760
933 3619615984055057099273618689760109674385699504440466613623839764875498859601056116768950299829380093553455104
934 4173942538905753138172198440741704010101367972883293543902512589642295456199789105786609057504472024907613696
935 4812801921611658246206820855046709595383288037701895735873244986457455273234242864161433333112842915478411264
936 5549030534740834012184224368273951248177501265934428674787649986013108987566269825484176760865000959644618496
937 6397405761422000440072034926121795040650227673331321997906964087905535038681105316970459240973974630373178624
938 7374938219500426419414314253565577288434237812572373541565054312056936958617140173575750486004979168118198272
939 8501207834808893078216891771080338520905588550281368210371947647512133515414528034179260511585014827184417792
940 9798750275872033310293469078009772993263650871488198521237399618672483189369553324639248280881039003373826048
941 11293501265034941940283474276211491329929670274555466395321586968682130074569153926287917411294275359762639616
942 13015307397682172659313664118499617006653722108154781872817788900761199690957765049607958383321093685283722240
943 14998513383120832607652775253515607555077449991066457854753317991492487766670833591922493277795705352072243200
944 17282637092187870172178316665445879390837401231828847798942473141692488219567546747855168562652286814379205120
945 19913145485625547421848427796851398221030366308499238288055891237790057159559483485924955340576987222887219200
946 22942346435763481130269652335438707196351966867385129207815120075405064429588391307436262931692091854794573824
947 26430413678755680963278316765795935885379913310333861942313012135778273150740287362075534549920804227083052544
948 30446564687628890757306467124901871701569899313154165794813819900760077980032065671786739458001618311902666752
949 35070414185947851219905585003574242713092121620689032252699527907453611091560605288109587556701510815184338432
950 40393529383297219237517534588857729210249868361409712747460099609026631427541569316705701175775714170065881600
951 46521216870410714970848145884499857003019630647973139698474163555221636642229606405550932270820769880007095296
952 53574575536304153046361084082669124971130306953654064217859882686936925045858020736788103282953803222816856064
953 61692854945464429620260752164940231342818218815283049089894035319902241611404582347148790088976379219479729408
954 71036164435445396037038261387035187178910865150621801819115387177386533278024727137523199133058012050378849024
955 81788584873486251314764085424821209477612902110678147103120791685039843009430752001563596197989516088775786496
956 94161742670313628674476264948167457420175925487653509506866964932345443199343555848915506344613525489042155520
957 108398914433699833822472552041287788982795417379831617536512129346023949437315130549040554917175756925254307840
958 124779740718134024900223304429532976380139676926259109613277741168569025030872640621651829418154402462468395008
959 143625638878586244608579405061835533361721717888271965491274611413946181755368409091932534536932880226985392128
960 165306018281705027601532384090178686082820649825773730667516111244094408991458187679771776893512121977053684736
961 190245416314196470169107944418560608683922717699645990177849064971778826988192896020367569670694844992471453824
962 218931691038855206431195586634360501185425986723365992533503995900761251320455705942169562563703104266104855040
963 251925426308192293896166573038824804136585192565300217843383693593635171869453098852799046259492459692620816896
964 289870728025393820269473970574768642732142227347594161966963114027247408734798626817158996623943617449598497024
965 333507616467951790347797547903744870686898719799718421246090504886407876099233204739325788675157194849805786624
966 383686249647981436967762063472664342717718226828841531123915884250721451272948054246755470022900293894673956864
967 441383247132885257798135747636656495416473134094499129782964308172345814815275431647313707154584075610069904384
968 507720423229420843946807952483628625721222353681212272566894367503799629256784184337116571206857601584439448192
969 583986283674695562854173170457477946374533800050383812660754164752266993115921198628912572446415132384318771200
970 671660691816357968597807334701181516638059428479789519762794014238203607290665653300818278114904349688427572736
971 772443169659657641180525450674440672045669845950936698063233005280742653634428347322914154082393087812584352256
972 888285367208101277808363951900242340044359239932963817419844091032949904117961033733364742011991350764018997760
973 1021428311482736447884730243495943713328495250584885158913107737743434027669406556469778933207419407575479414784
974 1174445135909666015116254916234188202707662587341035297787343646496358639774621842558703616884292778639014378496
975 1350290093060791073407580977768665850181924967292443866061716627840116924297345940117380740630828974896538668032
976 1552354770900937022860236712667536979093517611394715706095802590737712571232615233775961879042416739631532219136
977 1784532566888882303399489141426449435069052892963050733841652600348613634951479160446355335376768686293145221376
978 2051292627964345209916823127909097138975398454512896631346516970086301441692281676181270201575902985981230680064
979 2357764640446761674627887683656465880958927098954969192738888621720715058745954749400098282609770471356343608320
980 2709836055399852053762292007369549294996331186065136785788329981502164458523210502567211547828455700985816112896
981 3114263565768002784148998060266410018783746546831296837076250420251040443163178904380228291306113881878748768000
982 3578800915786758764478050942553122888658333126884893594459347229127122844385515541774061402586096406437581171200
983 4112345425637600580337212066886477974041412034353166823118653024671830409482277806213811257186522833788500083712
984 4725105960577960494281959491891010192270319683618100951683849882502059846592937560479223784240736921718022122496
985 5428795470145675129047628488376431240965959553977417258894330043025979473056765477238201472284058141192395653632
986 6236851676734118869448154164827667178496042482613136141386132003474950344817153651242209270402243401144486520320
987 7164690012117903762402857816085101734681959157010005436231594951001852856323076242737707872818933638082369224704
988 8229993494821668932257983359042867711354855995793700424608751189903858347067709757581746192616949956098609251328
989 9453044921362361954610054530556989169395886319811177663997095392244958440971965509589013986404943691884237115392
990 10857107522701950498696924004138166461174107027493550271063470541972295045791258088647131242500584625796889803776
991 12468861127834089582391427621695249225412345260035299830913724479385158292964589249163055122470619321438005907456
992 14318901895426482110622098217649759496514659337362960187275187867336256854918017263358625647184146122104598376448
993 16442314840290289409765153436321858907065085351715447234710704313562450776981917775259620941940590715603178280960
994 18879329715225889167052265417070737354123739497425375360744077527813333400446584805548191597579978086042243899392
995 21676072334590197222757728612356155559064245853230800343684896422365961253238647418595085912064022615989415782400
996 24885425171275953980885339275675871131906173221365204359174164628964729278980037982241494047780075283880378001408
997 28568013055150438865082167811840246150608884056092860678649016657731561109671017595004871628276896969258967293696
998 32793332084323045858084317765351649010078658693003905238735629905154136020790493992879447016082358335847933556224
999 37641042471979750463710211638953293137437602599386487243067232844274508499713958275292491100107480316100042680320
1000 43202449037876770260839157153824481719738318238745744403670851997885801063855892574779867592134044254309420729856