0 1
1 6
2 28
3 104
4 342
5 1016
6 2808
7 7296
8 18044
9 42750
10 97656
11 215992
12 464360
13 973176
14 1993328
15 3998592
16 7870038
17 15221232
18 28968084
19 54311736
20 100421688
21 183281904
22 330468216
23 589084288
24 1038850488
25 1813500030
26 3135518440
27 5372110496
28 9124793472
29 15371832424
30 25693341552
31 42624822528
32 70209354876
33 114855192432
34 186660819696
35 301451671664
36 483895686798
37 772246356216
38 1225530976488
39 1934396334720
40 3037403825208
41 4745410719584
42 7377905909232
43 11416951674552
44 17586964194360
45 26972280223848
46 41189798293104
47 62641624590080
48 94883572338152
49 143160898761846
50 215184730706436
51 322253859409776
52 480870699932088
53 715062322947048
54 1059704749273824
55 1565270985024384
56 2304594268285936
57 3382476441820272
58 4949303208744696
59 7220288684773160
60 10502609878111104
61 15233573857725288
62 22034177272980704
63 31784092881598080
64 45726418910226006
65 65613681863124064
66 93910900482052704
67 134077414390045752
68 190957218408994416
69 271318479758769888
70 384597769839597552
71 543924682315093632
72 767529769263190452
73 1080675560208654192
74 1518300115070248536
75 2128629474726714968
76 2978105341312441272
77 4158095094296353504
78 5794013126087145072
79 8057699115409479936
80 11184188337218425912
81 15494395351640447718
82 21425747019890013552
83 29573485430899107496
84 40746270889306888560
85 56040921824139082992
86 76942727218987993688
87 105459882435477438336
88 144303394284872945208
89 197127489470314216272
90 268850421321510472920
91 366081967683312032112
92 497692323487454176896
93 675568134463301133552
94 915615899857536078048
95 1239091939810523119488
96 1674362937765834302904
97 2259233494475707514352
98 3044019453870680530812
99 4095600940670376776616
100 5502760909789724363790
101 7383208487503740435656
102 9892807856199937454832
103 13237691110712726828160
104 17690137968404091350824
105 23609370047391818064864
106 31468750113781936569960
107 41891319674033474729256
108 55696180325943137152160
109 73958962248432228575592
110 98090574301581621453136
111 129939654784018876131456
112 171925717082693487840384
113 227212008714464693595104
114 299929701193039176119136
115 395468361813278053678704
116 520851930625293679717672
117 685224895843636547918040
118 900480358269208535379048
119 1182070618562194483256064
120 1550052341563532555882736
121 2030432922827077958754414
122 2656903257393336352427480
123 3473065769822528187068784
124 4535296674005362782571776
125 5916419718317144872248016
126 7710417317444649089609808
127 10038466729297813170017280
128 13056667274933399158168700
129 16965923895241283975491152
130 22024578097617625200181872
131 28564536498390014945810200
132 37011848424724970420457456
133 47912938349261841114704112
134 61968020034587549717824456
135 80073624404697420945489408
136 103376683953324565274255472
137 133343260026924803886734944
138 171845809490391051784430304
139 221273906519130243842435112
140 284674616603512250281204080
141 365930329574699300710598112
142 469983879316942408925803632
143 603123313081321502560492160
144 773341851727637133969665934
145 990792564267572094508881504
146 1268362265620018135421989440
147 1622395384267765617046683608
148 2073606345932768545406371128
149 2648228765088189460776934088
150 3379461905927158262479857240
151 4309290061567534966506896256
152 5490769440915319339839567144
153 6990900759592585998156758736
154 8894235136003248750505999584
155 11307397497264918886746922208
156 14364757237046873311607460480
157 18235532484424817281851130728
158 23132684693293263273043013344
159 29324047624913171276411347584
160 37146243221940829647384334392
161 47022071360210961136119353536
162 59482227182454036805528443132
163 75192406271114840490721159992
164 94987113677710449507388587104
165 119911809337394967604467366624
166 151275413870233015061983833048
167 190715682689615289588929565056
168 240280554204510140565868077936
169 302529316142766374040715150830
170 380658345101684911538490978256
171 478657298209793477551674953112
172 601503021176432071608920145720
173 755400144012726047952591838792
174 948079437885394348064429806416
175 1189167594045905861091630817152
176 1490645268950392578708318096440
177 1867414153681501672083545868912
178 2337998635940674415102508538464
179 2925413531399373494198399238936
180 3658236615244250043154173319464
181 4571933586304646647642587700440
182 5710494013991599995322168596176
183 7128450202551339970073282940288
184 8893367307050291457209599528944
185 11088913120821629131846763048768
186 13818640541212758807473380976592
187 17210645804066485497850211820144
188 21423302368812880015284382058240
189 26652315309928207248125572125120
190 33139396021027979114506659127152
191 41182924147120657431364175352064
192 51151045581301527319847280135656
193 63497755317880632745888186060272
194 78782635859896657915785370733744
195 97695070488697378758498155183328
196 121083931785538470731830843358790
197 149993966347845793283639126428120
198 185710365151190513574727336948440
199 229813335756685803877277845069440
200 284244890012570364274357994819748
201 351390544137934838238441001595472
202 434179215372665463601271880273768
203 536205312834481974857246348043488
204 661877886577297376007384040915056
205 816602750420718295396435269195744
206 1007004769986960795124547497813552
207 1241199054738148630014152801057664
208 1529121668653676303272567258750392
209 1882932747332276351668941157131568
210 2317507662777301402398929802960864
211 2851035211080689789320752454408872
212 3505745833423847935775839054555304
213 4308797762818592120763613893130464
214 5293354893192194278358365656097896
215 6499897304997477160031734583296384
216 7977814006799731072552073468372448
217 9787337871304709211066053369325024
218 12001895325238737011036861857605080
219 14710958538166935132380539458501600
220 18023506178054962497382380860404608
221 22072220900849504612746517491975360
222 27018578386056582873520668166306896
223 33059014843089336643308164925967872
224 40432398601879367722770548724909040
225 49429077995335892865854480402203350
226 60401833835493698317146393342820320
227 73779132292072847780606137616167960
228 90081155194275218105063088531987696
229 109939182441306954855697997690753496
230 134119018615501817806441068318538160
231 163549296985306805106340757134770432
232 199355663581996562637103433011714488
233 242902047580217806266244832007874896
234 295840468563267659125152089218808376
235 360171124487784987768293812047172464
236 438314855937253634016450205245085864
237 533200504111970941691006734500144336
238 648370185735372854681384995268539104
239 788106114133531258552324783560922368
240 957583321831764571498894495227892608
241 1163053509582094557702845953807038672
242 1412066287795163193527516219742099188
243 1713735322308108485110761337345157192
244 2079058387112932132727398928140915752
245 2521302109586787013031075431771187912
246 3056464325498585487764144225830134480
247 3703829509035249597251213323103312256
248 4486635787590094801118764729695299552
249 5432875687683069817936671845045984592
250 6576257100921096975922248524724808656
251 7957356142743400480328163711509579272
252 9624999762874952723086975038293550720
253 11637923346435582211520904104077009392
254 14066757346182033584646303188523025344
255 16996407479954244257602627076811005952
256 20528905534502676953184565236563945046
257 24786822719285536783490822790095642048
258 29917355264881945248307347238923372384
259 36097213098502201114886078383662724320
260 43538467592290313900188057084703590752
261 52495544326315732516376643317519819448
262 63273582435876855353852429860945838568
263 76238424487363114103986616640555063168
264 91828551211277883886257128059836207456
265 110569335311576580233005608030228907104
266 133090059740046745311373497033730049456
267 160144230372681089050732590542389409904
268 192633813437862960724327190082317413560
269 231638147266332311559944106951370225448
270 278448419442528572695247364417547328448
271 334608768355585675530040645443926350080
272 401965267348260495199982378710609157744
273 482724285904361427321881174031135274464
274 579522002409689031552762392655861010512
275 695507175015739409432981876834915186200
276 834439670537274228035471708349739489248
277 1000807717354295283844917851654092833768
278 1199967400226513946836528785163877369672
279 1438308568418231420456813981655970574592
280 1723452102048645527411374218645978170736
281 2064484396925455385542584359284000863280
282 2472236011001409588197765290244628571104
283 2959612696337179189219340482959775103016
284 3541988554809847031694264698223299282560
285 4237672845912359400467115740204127162048
286 5068464090499940677576224217008205731408
287 6060307613751651423154381910039068509184
288 7244075622825696313300460655428558869428
289 8656492400820872538176870177100491664102
290 10341231314213789804035779392072532329520
291 12350215188316570422166838780603047130592
292 14745157336737316313669499815268901537776
293 17599387291888242375900669700634125940664
294 21000013257221171724233473704390460390344
295 25050482703177149732711182121083778974848
296 29873613610658885143587418029297784217624
297 35615181925307572555235495127033728392128
298 42448166172094361814774133933736428789608
299 50577768302786626149366480799948624085952
300 60247351190276194752137327714839164959960
301 71745458308937263832008194946423046671584
302 85414110712746195955871025192420626839376
303 101658611221620691106793726362206834865280
304 120959126665010808990407407096377584599992
305 143884367181922620563994777946405201324608
306 171107738195078475088368990467928236790192
307 203426407237317712516940591202132592674216
308 241783806037787788988347655181753320182752
309 287296180198013521462985531767085427906768
310 341283906774972223675050202255798905783264
311 405308426917607286021938496083134039857536
312 481215789627793792847496459382268373194736
313 571187977545344469457024366979586594847584
314 677803390847570809566536664775950592154008
315 804108106124839227695314020663788137626192
316 953699809549381560666437787279474595494144
317 1130826634936780335988405627700911016997720
318 1340503525760214356141916426123533416408656
319 1588649195582721273547731208779477105749376
320 1882247295139102396930846805901407131915320
321 2229536019770159455137118067361888358530096
322 2640231123679847254581395523030089092595424
323 3125788165766447797492409786983789254730208
324 3699710816848414983590556852119114569794870
325 4377913234810046665712990473643264785027272
326 5179145891539820218396494941960082256450216
327 6125495847385683031513435342707811934550912
328 7242974354723211898418441900202671771383536
329 8562206878231572902209378863123170590311840
330 10119243199384754131508394698424540444751584
331 11956508289222500438587522391286384501967656
332 14123918159814836633476488918868789117941800
333 16680189026253651087588544241670733760640600
334 19694372926892678246040572981355081697974096
335 23247658575746531697473808279853597054592128
336 27435482792408412144872057779830257621672304
337 32370005528763910254334266050475704415236064
338 38183010471256745659734658410489868481326180
339 45029303655694266529108002119141389409950032
340 53090694736759316333606383567095225057676656
341 62580659795402770022841153797882128758729616
342 73749801180302557557714080764535277569978424
343 86892239255723105631059555010761821909828608
344 102353093522379547158125502935877383962877976
345 120537236919462874392215881835507855335122144
346 141919537820119955806225842041616447740452056
347 167056840014741172974276764017832874129812120
348 196601972667855430257811335582529885502197632
349 231320130801533790591969093811442845676338248
350 272108023423663104332680091530769462891199280
351 320016252287489445974427834605983781379660288
352 376275460954241806010163980037601181323926072
353 442326883092462153684428669149710613004968128
354 519858022828154836950352989997856231802834240
355 610844320829684939916470515951270596839601888
356 717597800421842002958325141438239265272220880
357 842823851567198542640264039221573631358250464
358 989687500733670341334378039840518484547771368
359 1161890735781233013450550771744351621981176704
360 1363762712030459593827262626142464753450961560
361 1600364964398032253370326300086745310460822494
362 1877614097597022850011861411539890248492579384
363 2202424829665342664388318307719779501971356872
364 2582876732500435556928331900856842890598853232
365 3028408557065477750046046868679066669296755120
366 3550044662567129216738885453446370699262032208
367 4160658802173159316758642745298980928067665664
368 4875281368936252461091396042474384108118910592
369 5711457193270474303932171779145607504902621216
370 6689662129297614386425485055899715590562990416
371 7833787996767648829992445579719228147620960192
372 9171706987136821863253588459577920319120708976
373 10735928430399600448272232547136472766928240600
374 12564362892333637616138153492653102743301073296
375 14701210974941259059198485921996404655284110592
376 17197996978108444108953305238166562920281568224
377 20114770808035339385735471646538929898883331648
378 23521505257392648280323080668992896118058911168
379 27499720113837490428674914956300944593743513384
380 32144369570405426581193515247946945258353577856
381 37566035220749323537340633646659327362154945712
382 43893473648253231129604197527245305862985851104
383 51276575403971321084522852427928218691930336512
384 59889801179570252410787610845834580168370054584
385 69936171409013572458204699049190544995480412384
386 81651897597147096009534288601593752043432704176
387 95311757629169499192853851849937366734020472600
388 111235333455962507838632017831106407276117881456
389 129794248215370269356526989672521004700978419368
390 151420561429808704517638248825710957684535380928
391 176616505867125527659305664572007019412192232704
392 205965778484642069061060614941572331286454353116
393 240146631195662699681113825873164139843037380176
394 279947045695045114740808250633771016167834177880
395 326282321052927684822646810617632009589820743616
396 380215454152271216347014080784585751812908864808
397 442980752365357268546001061475188605070732436328
398 516011186356797887314360895322421445165162058800
399 600970069971392825391125990840679259883173114368
400 699787745433124869975804167026126508913022141710
401 814704057410976568926378803445068248018740917936
402 948317521044686884190297833565292658782367272768
403 1103642229240358668884096952469013839088513326704
404 1284173706286673223012719707121213764714275973768
405 1493965101381344091589578269961549532546316768184
406 1737715330761801661459028706202430065549281680832
407 2020871025138577508550564825569903782270362668416
408 2349744425020884598531318584486405734143401457776
409 2731649696036820611499920995078341740115946049856
410 3175060516081201308551569309468173880776439347648
411 3689792223656302676812037512631628915990125844048
412 4287212320823851179669456822279308481361031652480
413 4980483704782950123237374405487814047448622699440
414 5784845670747264562829524227598126913562129298224
415 6717938498752649511408425962169454371775255815040
416 7800178323492305509951488708090279739971856929576
417 9055190006722276356130905701136218564227368146256
418 10510306906274161122667430406967301920869850411104
419 12197147787301981614145320909641624350886821497336
420 14152282676541430648064776236945011072788735741152
421 16418001249457195491146418082364519871807821060568
422 19043199398077844784948955643507644743481909422040
423 22084401994102321807359220726629851076549703599360
424 25606942583451049395808586551672444737467240637096
425 29686323877545390454256310564246886400402639608464
426 34409786503712681426772571620862445434290830855328
427 39878117611608063527056570800409977705113840805744
428 46207735683990732627378756795078345857409639194280
429 53533093359841620436332581999417777957362600635072
430 62009446350290302087090163924555318077567718131536
431 71816043733081330350977368463397647632890643384576
432 83159803186850377384968298949172418775872588745888
433 96279544229884702570310801428498707516696633675216
434 111450863439896545901112992277000249409468264601504
435 128991748158555408737125760953512353979684864170208
436 149269039564151294913041795408486377239471070224936
437 172705872499323298630888824727044003932249722197680
438 199790238379268229439238688122515006010226383288544
439 231084839235361533512547440934562655349677548151424
440 267238425877429051425337916982906553393748557968848
441 308998841751807869074201140199833954010747954534446
442 357228026866164198554098372751152785582621082071264
443 412919273757349528860249250141005550206210278375320
444 477217070595206418958370442327133798897249752488064
445 551439915943928645512243264471481478103452126269664
446 637106546359422587640799739907951796536074901369216
447 735966082934003259493240990234110489295265797582464
448 850032677307197258486503891319614590855429057694848
449 981625322913998230796436391936737745394155194673328
450 1133413594906778397478691491320217285346399789916108
451 1308470194055870935702013678284556606633003610211152
452 1510331298054680904342897201592151858416297298941152
453 1743065870368927250685370093847626453598559716799696
454 2011355244751428279354815133459916044185766633694920
455 2320584495850506732800596103570666894721104853852160
456 2676947326464001386232501783462297633962003857472096
457 3087566453921575359300171475149812425106683623691104
458 3560631766372376410182231427325782895715542399946008
459 4105558849617315966780469029466898692438833638751168
460 4733170862497966907813145930913844947571932145024880
461 5455907170522410206300363422157002501219286182569224
462 6288062641118168622357324715587374817907745818094304
463 7246062068495248135094285906515988834393950823761152
464 8348774841669269488820188777731764793802091235014952
465 9617875707251196218992015732294468916261036255648448
466 11078258322295608891413600622087030394156936075144800
467 12758509256804141843464389285902763235031987898603144
468 14691451207504398641081907309748038857676971085590040
469 16914765443771088460912531461177716186755961182160064
470 19471704945267965607027275179903018878048638427390640
471 22411911334429531124214177480137517174942547164675456
472 25792350584188044077297015661420639673129897902744744
473 29678384625350428034560424924371524829440401764919376
474 34144998426318042537911653695836176944052539427584432
475 39278204913247066463867385756420296584733251213466520
476 45176653290073057835307982341436919837079898353711872
477 51953469960679772917778728544492583666686631183839544
478 59738365413235212400951350279739373267851468857971424
479 68680045171518825241071731593704509632632524799319040
480 78948968332127233177160169355858454143960896534964464
481 90740503383391964606486437070677547648750056276038720
482 104278538048279829813349930721239465812818033725148080
483 119819607930858188736279490201568560648061768138881248
484 137657617912282941626570267413261212044343990267678846
485 158129240695009877474290229628556345429372165750209200
486 181620088812079145348361043739467587904861030754631576
487 208571770005631812363468102660234166665484422882586752
488 239489951367138827273731171446478787719787841709077400
489 274953575284949842372966216742916054655636626839697456
490 315625390362801970875223094547644760747722080672984392
491 362263983397228557121763594477006178862535739657959032
492 415737524620626593165829776820096656055326569020850800
493 477039468171607287558430471737986744270848306779700176
494 547306483647225390264249091453251342250367895981692176
495 627838933193576832902532781832993061974666023244138880
496 720124252550989083690019504515207285855861929749449984
497 825863644525222059426821955176800199946209267873508512
498 947002550345093027891258407627463478237890156606903904
499 1085765429242449555097103477059610479307951987339298984
500 1244695450434999068260917521248635234092928711114052688
501 1426699785736120967271137052477728988226342206297787584
502 1635101286655704636184116306397451538692107625850140232
503 1873697438679425060540591957060730437741920046702158976
504 2146827609223318710325475855414294812534094966670040272
505 2459449746603188396680005050960615922360996231825428064
506 2817227847558777311352496287488661901794962353693497488
507 3226631693070025469721715673738764039605737147908941512
508 3695050559393218064422988967190456615572306231254799360
509 4230922846829452168180135548697657124757656065641016584
510 4843883836576682622815645544807319546885351155281124288
511 5544934090490335463987355021259564397160470319410982912
512 6346631354656999071264954691153166313898870832796048508
513 7263309221011036679671306277199299073847140197227712448
514 8311326248193593678439006397941866091709634094320212416
515 9509349750725539858701151604376497006032653987438409552
516 10878679042572768071393437473815584590961124956961384400
517 12443613576660313710342172641740637041809715951599547856
518 14231872166428152044482373387359732335926042363707164608
519 16275070321120558382978821291145816344373111110924252032
520 18609263686772143365608678370541510895303258456515136496
521 21275566675224917332660620557202658073532280419144325888
522 24320856601469065133755120419329377884346968921932137560
523 27798575054964552542077877170460383446832760921718036120
524 31769639825830747120942831971264418428262282660966680984
525 36303482517335938890502293469831994345019618579399203760
526 41479229030811318183925339282672409234402817907292906832
527 47387042440618778177234669585078053201632398119541600768
528 54129650422118850820057751926007418512199393648631797744
529 61824082396621007031511300625062970427831325264077863766
530 70603644961512811795953936852116410441137185171343121424
531 80620168034898829150845367692735931704459694560643989240
532 92046558522984133475163350595353762440510452888900917616
533 105079703284000510026777489473888868003648081176263547856
534 119943768792680053003770185281429615749418137944931803568
535 136893951292400711992501866667083418489775154802400482944
536 156220738458062989767598644055412055160461037901839655688
537 178254751794560708426704031023699757781190546658402630736
538 203372248291306655978129726515246571249412975931448043480
539 232001370387402917286709530207248063495754520211062421112
540 264629245238446793645542653491692234107868596390417808896
541 301810047799857507139110443943911604738068237775915602520
542 344174157562493596203906286204673379128431509228448579232
543 392438556131136643382666330871923716042929329301151926912
544 447418632493072410251734148831710429613156712879860381808
545 510041585085456656177693288315763878562552593266286739456
546 581361634978926118083799895931688610376203910318312574368
547 662577293038214215133198923923818358918226599931313115816
548 755050956236044462435496481224285857824732693976801047392
549 860331144879000806281669570891803638371951005803502073224
550 980177733912490474624699244863131469727297790198402698952
551 1116590578338091710549077457922885597913554837643075573888
552 1271841985814358579020272108348679318506032956149941937632
553 1448513549528033504494041499031818048517059064339814983904
554 1649537922327677987746828165550865251187743628630432969256
555 1878246189935102443204605144320955794356042061359980965088
556 2138421587954011976361292320476472486001936371989161091496
557 2434360405692681638251668072053790976724278788575779653944
558 2770941030990566080325942772710641460687872437843216453792
559 3153702215961262646286631258005779509751931810898300975488
560 3588931785725830937630577386340415271679685015669761501552
561 4083767172944335706234538622149290706482124868378252317120
562 4646309342667552336333776107896540032427284783052393255264
563 5285751877442814210973463232310067769260863847672045214968
564 6012527224785143295267401694352705144699393460580710663904
565 6838472371528218492660049855660124108012868094190830162896
566 7777016506104729258131354373276083974534296402700057365768
567 8843393564878341516421904794664299592384989647330220033152
568 10054882937230486067411356695539751020479138274127518582256
569 11431082031801374801972875232219193892864160540449730043648
570 12994214889420097725451587085455895997445790098088175602368
571 14769481573965561004132784934757203530502871779137830791576
572 16785453688721270527178500708888203113624042048998887557760
573 19074522061791502751590663769591171718025071860097833961408
574 21673403430059193370236673029434769088113263913241017427392
575 24623713838514128284297015993049737015314590527540430615936
576 27972617473557827231061253297659876428059829071327088541582
577 31773560779745100298812086832455526774302659187306054022624
578 36087102985858507609639505735964212054673230201697764799196
579 40981855606832998312523834075050304782290041592020766652608
580 46535545113815221021896172512071767274889205314194480376672
581 52836214799172987756927299725392913278022806597969736448656
582 59983583933173070627628583782071304404736305677751120741568
583 68090584644293989734678267935977792029628682862562780219008
584 77285099589497620987236722180280665354334001326093157080128
585 87711926452276435775732001345790011411287856752796221167392
586 99534998657747898867802210377341451926956419616219750591800
587 112939895473709817722571447377627361700318744445598720413704
588 128136678928701827365129980982311052578001907557585147151960
589 145363099783875845360088090882748873635066982151708597102016
590 164888220213689073817411101275718813031071957947718919588400
591 187016506958573566291458931573408467972732436912438913175936
592 212092455598011961688793065269823292495699301307174935234872
593 240505814353006688363099183248401154643290290426442677590432
594 272697484573221004647445853365260248060998434597924637160832
595 309166184920381410665490767477576864521218662315454330248928
596 350475977365704870639428499662318528492565792276721278793864
597 397264765632482190062436698489784461848684932846203199984336
598 450253890812501826986372824159858930140294224701255296628704
599 510258964765825871889047207908150297686591573003261905863040
600 578202099801458859240475262618454043891693200994304916151320
601 655125713283520906195823941448043701370571027397573874127920
602 742208108496857510999532741657807214331732221471772262103712
603 840781058656043488443723743488175980373234005604326359351960
604 952349649710523093806639902147377088396400972852994840562560
605 1078614669988717050684173364456157707693581209746284222488088
606 1221497871187842008065617648882851361501183345953080342841424
607 1383170466262588248520796473662162637253594475312501762202368
608 1566085275966397500113619704862542269037769836112394684979496
609 1773012987796394541828184668716633636624241879698367324679872
610 2007083049609090649437056508203628392846097657607586287837776
611 2271829786020116845813355771314713861897878260322348875788336
612 2571244399789031129254170613373832037795383774335789910013008
613 2909833603743792139962194821149442869603856206273353713016280
614 3292685722569257939935859706299468043470944403137601468917368
615 3725545209262322398579141983356781839765355824168065012773120
616 4214896639694481907946734372312905874382896515210965066141664
617 4768059382150803780431134903985093408168970065434321880166736
618 5393294288762976983574492140045056239548346395051765604655056
619 6099923924478833469440517614222469746623844559425701732282008
620 6898468038919279169536329512908332545466340794823114985217760
621 7800796199756955817403450439114055391359743833504734968510336
622 8820299746017788916196472890875433168582274038739454501104976
623 9972085489221777619240488354170496775585922845900254529326592
624 11273193893207489465685920426544990424393579479984022475903616
625 12742844803938468792668651601529413459228324151863229108035030
626 14402714183184501090560990987734193381405029129129510721031920
627 16277245729885349658225709561688417876278040825019672254382048
628 18394001756050087859206315473229340102109113628602061015501864
629 20784058226740882828861622505801329720739126922965453183257712
630 23482449483349709173473028164381478245722848901892260110334640
631 26528668854204001462731768020502121264775239060559640012373632
632 29967232125734683925264197533662472517031290502157572873961952
633 33848311711327848975256313921878796809429273622757586861953840
634 38228450325133603876613755877848528921623090273692337622863048
635 43171364057500955947519383410330467812297162200855140440621360
636 48748845971898702221296493922063649809104490159431427607237248
637 55041782716485251234139540502216393410828229596498777398718792
638 62141298185196925472587829595639753635745337425874564771245360
639 70150039993839579036002817281680501296314067404779947079555968
640 79183626479176437257933472534910773651861230921682862642008120
641 89372274109166782747602618024107858427003051863272534883310992
642 100862627639196176098634168730328008471581069836256970766847808
643 113819818094702633140016470374907085729723036260442236012873896
644 128429776741297685856802494069257422996009691011082116854356672
645 144901836659926183045572208842247791429772365271888192521517248
646 163471657422312491857204856491181550879849857474127590228920512
647 184404512711884971178131215690186382443129998215755583178461568
648 207998985614663423325963935657414928818998336816598076944065116
649 234591121777201734088916172398384247477778506463139967559634736
650 264559096766241715774214590127201056821665373069991070487822600
651 298328460847486103185324622706309685906723570263572616600690624
652 336378032118683573437673569506793474892763699969731889243343800
653 379246517585638217223780515813369936700950992572813024489043272
654 427539951471447436591722008168421623868358121104744218406459152
655 481940050925338750365370211186069135013983508822277764897589632
656 543213601489084643252027700327114009838630699975454281774156896
657 612222998344143888133487732456030534868404230598674240804534320
658 689938084678275102181315583561729320005049831267315111442640864
659 777449445674342748971542980980401517298027176021951527443308136
660 875983335857913567799236702037982602774173368220588944064164832
661 986918439091914581896589982914335904194276221034886569732177080
662 1111804684653466739018190515422263171458160296461951798348550696
663 1252384369880359606813826364519353411930561416056379247420065536
664 1410615870179686127879033802955013345205666585650623984294346136
665 1588700251137307619241372979744463096540138737839691513053165472
666 1789111135488520733412162621070232483170641315898898217825347976
667 2014628220293484169712689595054126960328040325564382772559978208
668 2268374887349107602399342732195500293721335768265445425681441152
669 2553860403269989048519443998460970288436841350500746789109033680
670 2875027265464253400980139899559177545538847546593633010036520016
671 3236304317175739681685323409233143835932492201168896663053652864
672 3642666329711578088154108568974980494031118831630811472510450544
673 4099700833873706268050598695958785774749998669854924889892990416
674 4613683076526205656499851265781811051882450801476872484531245984
675 5191660083344506601903168033997783782417269664200966247713320032
676 5841544926434272253074744560505869332475925592389525492958786046
677 6572222427159965305887866481286282298347133878857474842761480840
678 7393667671842887544772763905076545575458815512008779201119918000
679 8317078882827690718332235481090978553582524528374800277668251904
680 9355026371844205008794447866620233711609991879872086373630333008
681 10521619508919864903151369753396471159423317009880188669075560496
682 11832693870909988707384902801412519941779531535235535215333813456
683 13306020991894207126124693671316606160951677492483280713972591000
684 14961543426460721968592689517570818789762540874624262683253086232
685 16821638159866124375870391356680706067401000249722617231983679696
686 18911411760238364928610976828195646179616940886882162044865390464
687 21259031071874990948153397995163576206821506741101140998751427712
688 23896093700292979642456102169819618177625785658492227395472992056
689 26858043044610385659024836076315260769464634707643411190240756192
690 30184633197336298651862253259592310245871565633845144327625537728
691 33920449662695272366070958303079122697171714161289496117821238040
692 38115492550008990651796003897840347149550764117675694935421452296
693 42825829687101512622906764374219585996312786473016062994504274592
694 48114327979896234852692101807026467851409000386492716287346649944
695 54051472329171922951667989618431353933528061021827375497595787904
696 60716282515939081997328475048802615017214394707916508585730832336
697 68197339696586965130716305519345942231484392209723991352806208224
698 76593935522900850030732770090782667946608955765271599689154656408
699 86017358437068959929162881398810691725717948770768676103096612912
700 96592333406644365428828494674199053975477341682270377461345021824
701 108458633280024545425549474528572206312589222923060533568613608952
702 121772882082703792953374954545135156025838841387901964033883666368
703 136710572964381404433662090851076127404456575850966258830977995904
704 153468326176017316506404884041102407042624854315478077434353093688
705 172266415436512536851102623769239383178611343667334211013772688032
706 193351594376984447597617447786619986506878647826417604335131707552
707 217000258466898586814911303197641986927410268863660902371406296912
708 243521981975538398567884048109928429009660013476843471097531439856
709 273263474154540354378502222726381754583494614754764764504755449560
710 306613003998350080732915461529868121744863454559634098783883200896
711 344005348711738136108878348152115226924483574444287147779513502976
712 385927327456372615085806299350236277790236131256706690909917419872
713 432923989139263966778494065128405210031282361162739190609234778272
714 485605531030930294435030087898986607070072517563098342031811307424
715 544655033956514952616698381033112615395533363589874711844064346848
716 610837109795963916033605456296361331262867432706442560861949261208
717 685007568179136579930376971749256181844112322528847066173971561408
718 768124221701428698059801252871121265058120671324409687366607749456
719 861258962863378498189172242547323985238134634981103281033784784896
720 965611261418980231724186609895655879888663751970737167366335063336
721 1082523248086061837960724110700370205559540784831692603702841207488
722 1213496569833093923770095488078505199124481761890648191301018555732
723 1360211223438541644450033562922276927772341972188579983750135902688
724 1524546597975705661220760220583039939591466956381063152374648328728
725 1708604983591221015732083546870493462346198218951473139321471714440
726 1914737833734504332319277439535596798992120518579488940175062437928
727 2145575101209822817836781511892101869304339869632688739100148760448
728 2404058005453564551236125343441320175178904553894189836195587651408
729 2693475629722379915046567980216102342444216475914245665046671377310
730 3017505792898205438452839681473819877805394048367503887989662287056
731 3380260691913811908534363351024756031854079627244985151339404967840
732 3786337867978636889638674741464337928172390479652090857638340304256
733 4240877113508507985460050673202684005833361238802639888041112184392
734 4749624007679369630661933007153957323222513723257776246851445795936
735 5319000847663422419937367590533929411762208252284141234517610131328
736 5956185830788951109025574328770436656069200479689316780427666024432
737 6669201441119497402477600202660694745134301409373491520772526700080
738 7467013103416710044994159827169874576036385058731601514841887360560
739 8359639289405784947455275896505279402099280375653487766111203943448
740 9358274397117750965221236558201453542275600213940988389091330377024
741 10475425875413105818309300251100077421923256441641150555202819595424
742 11725067234347705053831594006868453086884150738301775982597573613024
743 13122808769772494238318047756184189140035972353342385281419198176896
744 14686088039630679731042867866213336893479777054555804683260450138192
745 16434382362239609851682123061696111780671048654247644414188863609408
746 18389445866100808643941754763813860868883889281015729368673480517912
747 20575573909451714010755269841308171811709475528196899070523911294328
748 23019898009172282037162194446127789866935017376873268953071608341360
749 25752714776475608044590748534016541472248111106996197183958275656320
750 28807852755143593700439067545938822840616087183500414803424635515552
751 32223081501474486657174929228872205291351014230704926851687133185792
752 36040567738656333104295314145763554035997326267043844935628759484160
753 40307383967602561638598853371632574652362320485649376601865720234576
754 45076075527645477138607690068774385364504167290455032222067717912112
755 50405292780841423984444195322976157286274473603732691518318167391904
756 56360495850734872596218280486101855612070770008538155949696460006336
757 63014740188856804403009177281507281223108272350187464831991373062360
758 70449552179552073999266869862244312784948641342314707720528363713576
759 78755905036560833108072737901409192608798837230260481991039155901184
760 88035306404921455465530370447014555361689071698860480895650746935536
761 98401010372328955302206769771321947600782703566168060526095187961056
762 109979368029642100408688281157826998465730667752135610875008117105616
763 122911332316969632353630621044632877491737723976982185890591378397408
764 137354134667661768383206912305275473528236081404465315194529961914624
765 153483152937561060860819800450639909125061446741292816958987900011440
766 171493992303212869667095559267887955669379197628965416740549535419552
767 191604803255042379470184922589617407579322402207140453697848006878592
768 214058863527140729802409781732575107276598699246648996319055985069544
769 239127453824661820513774173153356525156753967571125435144584445718704
770 267113060566666471904675053625703494995980933127700161717849683657856
771 298352942594041701908835740024102592444527492428207903669167150081360
772 333223102940485797983477573690568395037816438083600061621940939702896
773 372142711375690022256988019637054293118905042608098565705673792098968
774 415579028555063096840517956562240556250450685242682939249759167829384
775 464052888306583168463499223779070120443716856345347333513422788276480
776 518144800915840435676260246993953245424856202627805430376977548853296
777 578501747305222967692201733266233306177534902150236826142822646435008
778 645844741820383795414434662486649427119969247386848784730045733840712
779 720977250023051612110500100395286440882161720780116948571774150600496
780 804794557539844263307988099510694651997138226724359079736385829224160
781 898294196738474466671147592436171599030488618335009845433816300003248
782 1002587549913736521097617053927660881742061789779148904901228813330592
783 1118912760897013804984617149230342644770337333047825071552162682924544
784 1248649101700189304090827992294991850703455343631849015345986814860102
785 1393332957129134513181292009038735885006050084051341656172590726806848
786 1554675608432406242264745420604771276688595214108460499504563960254272
787 1734583017185976432861136437979404769630234808893901502061395412659480
788 1935177832975033234556099576617214326193450702980360007085641803405080
789 2158823873263449867952393475093119500080563058979508733367445848323712
790 2408153351411409779724702957522967371991969303622811607666096079483328
791 2686097159412442874449132100346640423504709162984186754824483596470784
792 2995918545906063342809348608139163993040662271243523945118224902233240
793 3341250567750901938719634026505463435263233451153005982667407348185184
794 3726137735325522836588793066917594810033074982808103024890257798156120
795 4155082318214418828561729215602305354788127046025550708846500248774368
796 4633095829538802716946041228267468647579077658107982458220261832822400
797 5165756264464311583899122599909208372489157484621817430083077792155400
798 5759271731979819084655769339194272832347207933301472699137745737556928
799 6420551189579609253957581647109999244462099623924034255204519161029632
800 7157283068756045639487655049284153327687574960105469230125059309234852
801 7978022666064878988569780909892145313878029565726942124535812128933104
802 8892289270895129812282165809902178434568099081020729411474815320812496
803 9910674107995894311997436583697949240857003589125473038602859195350320
804 11044960291431354779010068590408976053501734681453080934964379261930448
805 12308256118224745130222922741120188447369793992972539236409656381048768
806 13715143175921496726934864278111608563087708952782364821540136309554576
807 15281840900212949231351551431012567366448242230404492529815026115438464
808 17026389398345084309144011259949112232841717117114955145223862859717544
809 18968852553208581266048676113157737879350748922282939350722586652643584
810 21131543643890589850876696402619371774644839925384348866986694167750392
811 23539275963417221590847882462918332932540272137767668287624117912208904
812 26219641186034394253780289213034843799771057164327105134084246423430880
813 29203318537549203193760122975912572172351085559663272760074658013641936
814 32524418156180660622181115727841756996622394770017835322289323327177552
815 36220862401587172860914379337916034797652211990536367204761163424796800
816 40334809280168452485607761733291372507298865720660709084530194414440560
817 44913122609722411567116972902944780103765380279168565369361595597832016
818 50007894050879358935058382021052643997581439005605854542239959137598224
819 55677022691758265543692471756148103037360217089630525431955156797012528
820 61984858491884949839704640542725490574455464269814507134635087836448992
821 69002916578102725635447693500957152267950933116688981996341551178906504
822 76810670146213434777732108208981548368834849143901450841103053746712240
823 85496430565404332755343062905950677497704832089968299178391205426509184
824 95158324216991985566622545107893378204263484047781077582023152353377712
825 105905376634441436756096491365097045259366097777192481575358654156613904
826 117858715658836341478548456215873532711740687105222959109422169661831888
827 131152906594979093323681881509437657270754926470700099125242688593733384
828 145937433761364039111976052966722602672634669365885903253020944473312128
829 162378344387081432890775445659066241678770000368682334995820975824787240
830 180660072536529350623237118604935912307104636481287892318549960979795760
831 200987462656620347684564567607564731157640791560811845707066388305726848
832 223588014460867716008437152866940533907572509024041139197599644664028600
833 248714373212337212968865118455869278268155028245004790065660072455187344
834 276647092067308042462889110222395122488564095703788029219733150339164736
835 307697696020542262956002188370253123478615756239564048167365515230240592
836 342212080181114967258172838103804977706562373393154871703935535036264368
837 380574278637770218157109787833638752605309403990973973784888987321303488
838 423210644081196274860447562575806646327535938647123630755954795124553672
839 470594482677777577991413970071956699404583486051661027265473301580086912
840 523251193479869628869617140703714800854906995201424791383270606115261152
841 581763966960764982603114081179137070799441593918910554218277971363279566
842 646780103132798548574506344649604089297589091443451300446623348706029848
843 719018016204766902534683744527500339365560943587289623906973742442170192
844 799274999926667864654664686603541269167090093878491343664253885492390952
845 888435835729400491110633621516124166511539711934544853485112719532973320
846 987482334575976737712781531415817262584393107344760950903899289692301920
847 1097503913189052669878073471434733456954314747616450273440339598781612416
848 1219709316106751817987767233955230488089584043163567119095174957994882216
849 1355439606954877814896318267904895957502467925632894837592045925448502032
850 1506182565530336992284423932107164307049037749988605269853037263105953200
851 1673588641902353541395925198376039159444794446744642190918544828501032496
852 1859488634903438613468480590771018996145567950786920040756957478703890912
853 2065913280265265931174108604294648774514301579878398786834183482811870680
854 2295114953437054477104972010632838567903654745946005040479293485823047760
855 2549591714006257881422512344536395453834148223183801796551084580002612864
856 2832113942844842445200506670360171013941529709706083042956618120989555880
857 3145753849873965712130704820292948680588097133392833006968544473528677376
858 3493918159945863513799251929561013805879768886632757292741819726852619968
859 3880384317082960510550522417304343405657565044558842949946233741820340744
860 4309340583520658637010624189795028945512060581107890199530550245671604608
861 4785430450036481662782413371771536991299088012935305162192750611789381536
862 5313801818316936779718719945244104287900777740297342354947805462628196064
863 5900161465059355318672904350719578464443761490485127540273974068779440896
864 6550835351620311283623024760176626308545629189522436978140882997423412704
865 7272835402847486306787977010204959900006962963089880103562878424384929088
866 8073933444867153435978226982427413262392270634039116046507956812701570128
867 8962743064706363586816449090120045275549814317763131567851736064410331576
868 9948810235437960183514905788368515392679212369492630127606072131541073632
869 11042713639854334099649783554951390172163870218262990919598615413850828672
870 12256175724392947740189551092830085245976093003643751408493578175647588288
871 13602185624136349404035139612085826219474009421214621768554880116046866816
872 15095135220277155985700378980789724002925440951712848108240902453572496280
873 16750969724672605033107874801712950385106674356483161964800120392205113520
874 18587354333336534685190456674177342614239750334223033296349851744871808944
875 20623858653389129316317585354722826795707579056564619365635934571619989664
876 22882160787718046562067519602623490137556572005507941558231516711839370720
877 25386273160177308507946322274148341076492068422639574114039133976309292120
878 28162792383525627295980809853512834894776562024069574124110669101630940720
879 31241175714650006395373795362504528211730617896279069896809739065059440000
880 34654046909324145192154665846078891079188859659997031321723005932241286016
881 38437534584452356806570929206898125392524146151696016864888557737172723552
882 42631646522359157029946458327578934123353948904488135450851152695426456756
883 47280683712413997532531532891937659642536626341208725814037300248516096936
884 52433698323673140135153636000412560106498389506543683386179105425599930048
885 58145000242185546327364404499126484776037373928905807261759587258536259232
886 64474717292459379027382274536366423185730429095773508161114891718051816504
887 71489414799077492059819730952725385793423802479515636284874001933193058944
888 79262780736831636757172322730513012981494835175781915368052236353589135568
889 87876383371804111103381035982553379613918482764265673783312466658334523072
890 97420509017946182832601013309564177654859192458569577732324446949851198112
891 107995088330925692717754137878728428851534305823880333317382831622079428984
892 119710720441106732982750500516809308402715054266362943977437832286612524544
893 132689805199045258164172722391298808592559944246792674263223925389761973904
894 147067794879278649089953013291197797566071187883039986078381334297778130448
895 162994577871866846697438189249522296712618266830408351423854898476403410816
896 180636008197588395531179166501428572284950565522567056175077089388138873840
897 200175596124564743605505187824870353414929088957605512446979972824810204608
898 221816376755336109250401403538548167694152457157278204485412253230496477136
899 245782975209427560291543512428793317889607568485862793531765148437299267344
900 272323888964185429755708962654187354480815890898536038500501621572166576550
901 301714010054828312198029951238000486949217633006227456720202042478085798048
902 334257412193852459464684167735905199531084579552505889440526913399323731344
903 370290430472874009851043240450020463376661252716566203262573388730039444736
904 410185064181716610869221142001530307102561928304891942504962158215829629664
905 454352736447655735982960279729615426512971105090510094781222827872261815072
906 503248447892619638647456563683725624914386190748987690006091149531298937744
907 557375365361332659182057042142598770111472833080360753961073053457991200296
908 617289891025797242455599022831612203842289783725565513986307773059184875160
909 683607261861837087058666526271071177412167467047184365164172236667918802392
910 757007734666499879044082854684009312434827730927881845207939941985211203008
911 838243417490342197398001052929685648335806847028065762402320486526072199680
912 928145814650414948438804979037826686280815613436707416869592531427733955824
913 1027634159428092312682660275527757612251368131600285522933327537186652911696
914 1137724616206790972182938062607225882624046838954209915303105867072231076080
915 1259540442240868329193137610046136233282337853170129585424910659990832588736
916 1394323208548713683266658118510436358962522932854027069679767775268390100760
917 1543445189678531685184286948938348880400124959696258573553336294125243495600
918 1708423043401791516847532618483641993298404565283790702465090007263117015488
919 1890932913853861287686386213079948920119253905227723130874934969424644493696
920 2092827105381895682811967825686851811487261589166193263538041305006188440880
921 2316152489506466502119368519836043207548007246201783235590426677489390336816
922 2563170824098732811521170707250992798725521441552562698702602285895948558264
923 2836381182276616456814526923165171722307657719633467015237761726099614829360
924 3138544708804874633480653927584886980799783911824927676201825276449545478400
925 3472711944136057382922820483766811989351006793952691728758357304640965397832
926 3842252980862295697333831131747916745723206327284145654997440257780345558624
927 4250890744493090314305771376912260444590841960424283627658292822241890381440
928 4702737720386509448623467999861794440745617669823850812882271271689981371832
929 5202336481620886100823374816704601936991570706733749413513234758736761030000
930 5754704408909920430757344187592490933671645387548205390550293878355872522912
931 6365383033675817074870730778101370011888684410169060902408580797562202674568
932 7040492479476700255160494446396904923716022427396097742030961712686727252688
933 7786791525547655108187157217701849598364206299273471424425855815364354607808
934 8611743869712334554649855822547533090150319664229124670462281548984639874712
935 9523591226852666607084740322566959549870978112994231849449100921062701493248
936 10531433964036392675037891599760100512861493162573224754298306728366778425080
937 11645320044899635961596971507729453335893547288392543338693439077461100390960
938 12876343134628688651307909604022520906796985688082527901674167421245338006208
939 14236750803612584600618342540481690552311772944780677535758559766143724975552
940 15740063863349920404882407069359632996518784055606233056817226792273884628080
941 17401207973374496164044683053339240756048000605522101402779545944932963942088
942 19236658773787952128887890637131786289681707144872949140016095996172225633616
943 21264601925524373345394718843561154277901647091841242116441461186958573897216
944 23505109580899620402221578509998753385469552027613539200358576271144279511208
945 25980334961612476674323134826698025540283321055520801627656385295569915915136
946 28714726891590601086156019675941010726811880694197628588908228803548203251520
947 31735266319479087907770795965082906430323581743662212717381900158869617573400
948 35071727071876971017868205902297683036113285731690279147358384483801263851088
949 38756963305533071369705225975862179546741806199418927072168952203707141177040
950 42827226376702030522264718749241320827730828528326328420745682915846295343576
951 47322514121026859317062718245591258434933488857390117909965815717974039997056
952 52286955840176914827713136947687622015665707782567542842394786058631038969312
953 57769236624801976965040297027487230460607208461439567631155022550456311453696
954 63823065010211978176050568462726423094226305681481164294578775489038026024072
955 70507688364909067544517903517670523837607278994679951335435075718404730551008
956 77888460856368344081330598185424452900798142638109844187347808803043561174272
957 86037469327336144987241501798022892975781440550107271844376253057602997047488
958 95034222953842858860284091499574810482149118055192282836064341119562952922048
959 104966413148005476112179730164468591419586519713059920880547400558278982619136
960 115930750819903729793887454925008445465668523665340038519308135803503621755776
961 128033888829266484061745451457975275061388003499384747857901477750173687352774
962 141393438245901891043715481154807369284247855741473703857590306052326220776464
963 156139087904889554492720614277041163105998820146182827085604328714624348999928
964 172413837696376630528472150847456525998214910163816205918230720969324066610768
965 190375357079010547935907907494405571097703709308259734774136379586696756708432
966 210197481460080352790440833654729347569975914191368724439504847137000962810784
967 232071860354745448252708399157339360463403296474515356093324375697353173257856
968 256209772632753097138188617011865887244632237904560942790811772126695648424724
969 282844125696363540200246232743112598376226216008669261428100607510653534955168
970 312231657121634727292810831826647150557534525562725649743140472790229291318736
971 344655359151951830067837816420000266121456437118603812254992745406151817046216
972 380427148474401652829422253965749825612234905171033418829984520604384631361480
973 419890805954614747477631452368774538810815321301853810687600094528270316022736
974 463425213474159802690881737331176557091661288560553844519268777334008495055344
975 511447917728589278563634501923287309918537961662143091265509441920933096215680
976 564419053828092174804897677068444762243158686805323557594479730261487191187496
977 622845664823088435880170093232826998237522517955613132819471082752587706983600
978 687286456883302010619323199334803107838587799495372198765464213115831652360992
979 758357033823057663198721294153981308211734610507691266919183548659661739921088
980 836735659023102790043017285267160830385879981023361013442018988606420483246216
981 923169597588971816673538138524541896045000983447546367564380620451492321061768
982 1018482096850407593555573030233679600538728210042724904614567985323193826373720
983 1123580069092431815663890600359523424123317823634178169881466701270016219039872
984 1239462546767702610757015041844263798140394287387608864868644811066078966408016
985 1367229987428234531853111994134013350918028885381380504865772897094887811201312
986 1508094513294331938564933758747411932813821138659237518947006813882379669595216
987 1663391178817712139209542792689579079489718996875445943781028521766293917153216
988 1834590368868934125948925928326919206751384102314688844953896189994156509636992
989 2023311440368367448186468287043697626144435436760009740726178768477075956677488
990 2231337731375009571262378470744317962550098905563836189198190165337379079444208
991 2460633073947254011318520949202955964969253835683337706485394381099382881637632
992 2713359960602633703052087684341189203798349524215111089818683064964228667545568
993 2991899529048601844194078237759119540512733114077883804442997170586891366899536
994 3298873546164159286441200395430894760435882805865179947698264813491473673564352
995 3637168590125918629946896478812984616371992302081293660790672366326708039587776
996 4009962649249301940366054083440979709131302641475840986582661161383778538036944
997 4420754377728612448513034344359366038046425289478689585164679312116732310641352
998 4873395272198115138678649654483854497816332572802524923497591554042482241326488
999 5372125059107851387085915129795001706770299045387071639268992196924513998877184
1000 5921610611540756937658230955918477751347892953023285012530313766073431941680208