0 0
1 1
2 3
3 7
4 16
5 33
6 66
7 125
8 231
9 412
10 720
11 1227
12 2056
13 3380
14 5478
15 8745
16 13792
17 21483
18 33114
19 50510
20 76344
21 114356
22 169920
23 250503
24 366666
25 532975
26 769758
27 1104847
28 1576640
29 2237331
30 3158208
31 4435502
32 6199479
33 8624820
34 11946096
35 16475880
36 22630864
37 30962990
38 42203166
39 57314069
40 77562720
41 104608977
42 140625060
43 188442260
44 251746248
45 335317884
46 445349952
47 589838808
48 779094280
49 1026371199
50 1348684491
51 1767819402
52 2311625600
53 3015621063
54 3925033266
55 5097327615
56 6605406750
57 8541569804
58 11022496560
59 14195407875
60 18245785200
61 23406897986
62 29971692726
63 38307442655
64 48873959488
65 62245995240
66 79140993984
67 100453167230
68 127295571024
69 161051675640
70 203438854080
71 256586048262
72 323129117058
73 406327257920
74 510205556382
75 639728716069
76 801013247744
77 1001585591700
78 1250696636340
79 1559703620231
80 1942534428360
81 2416250342104
82 3001728733200
83 3724489052733
84 4615692813968
85 5713351359030
86 7063785162222
87 8723383347360
88 10760725630080
89 13259136516381
90 16319760001920
91 20065254557026
92 24644233266864
93 30236591185604
94 37059896169792
95 45377044722201
96 55505431055178
97 67827914318600
98 82805932660473
99 100995165716394
100 123064234130800
101 149817000379053
102 182219153948928
103 221429871384620
104 268839503831766
105 326114396389560
106 395250164767152
107 478634967707913
108 579124615204696
109 700131650156444
110 845730951914880
111 1020784824330575
112 1231091089992320
113 1483558286417313
114 1786412820049332
115 2149443726753690
116 2584291719702504
117 3104790296849720
118 3727368080196480
119 4471523056504773
120 5360381285512896
121 6421354690459561
122 7686915111055086
123 9195504594319680
124 10992605364103616
125 13131996713982588
126 15677230742787156
127 18703364015587655
128 22298988529429527
129 26568612355802060
130 31635448800439680
131 37644682369391493
132 44767291203436080
133 53204518381557760
134 63193099745176062
135 75011373033726750
136 88986413542498848
137 105502364526360063
138 125010157873730688
139 148038851414678810
140 175208845671751440
141 207247284112568016
142 245005989541997760
143 289482344346822450
144 341843586962455504
145 403455070333781730
146 475913114071035558
147 561083179661548527
148 661144212130753760
149 778640121261139155
150 916539526586203410
151 1078305062386445963
152 1267973738865624342
153 1490250083415692544
154 1750614050084357376
155 2055445986387961326
156 2412171295229652176
157 2829427826994070430
158 3317259496248493206
159 3887340141084874884
160 4553232247584302400
161 5330685850916533896
162 6237983718870048714
163 7296339829027948040
164 8530359193146153984
165 9968568270379444080
166 11644026577061152320
167 13595031657594162573
168 15865931368990387380
169 18508059468899913639
170 21580812834167958192
171 25152891299430872522
172 29303724156496457600
173 34125110830179746013
174 39723107224684060224
175 46220193764077823600
176 53757766331344402824
177 62498997207024246420
178 72632119847129692560
179 84374199006691203567
180 97975456469485440432
181 113724232600491651692
182 131952675296666173980
183 153043260824952975314
184 177436265758136836992
185 205638325948368382710
186 238232237535889092996
187 275888176637861465910
188 319376539004832783264
189 369582628911500319644
190 427523458376759673600
191 494366953929897935451
192 571453909203391744264
193 660323068215016081550
194 762739777122403981398
195 880728702238763384340
196 1016611180225424395248
197 1173047843589894559413
198 1353087252227374934400
199 1560221360992142410889
200 1798448765829244075167
201 2072346798434619488732
202 2387153683836705721680
203 2748862138755376637610
204 3164325973740325954368
205 3641381471547161364330
206 4188985551317588480358
207 4817372996248313365869
208 5538235325782015596800
209 6364924236219759779004
210 7312682921364811324800
211 8398909022826847852850
212 9643453454664643602744
213 11068959906078363514440
214 12701250457356544524288
215 14569763457075761989740
216 16708050613328042032890
217 19154341159730275409680
218 21952181981612735175966
219 25151163743311063569194
220 28807744360847631857280
221 32986182633489487968012
222 37759596504041058571860
223 43211162284041356306450
224 49435473283113454418142
225 56540078650323925232860
226 64647225903269090208528
227 73895833624012046301063
228 84443724182302381971152
229 96470150151476181065252
230 110178652364223828737472
231 125800292371648281809757
232 143597307486415083806880
233 163867242681807302427363
234 186947620466763416911908
235 213221217553602067960290
236 243122025784889850607464
237 277141984503188426419844
238 315838582463396756877120
239 359843439645602681651556
240 409871993090899858531440
241 466734426333400043113976
242 531347999343895592311323
243 604750955359581598759477
244 688118202806362076014112
245 782778995007421732293303
246 890236857834152419489920
247 1012192046245594114944085
248 1150566845179864491462702
249 1307534068945841009754684
250 1485549156613917784780800
251 1687386309470481493902519
252 1916179171002812473769120
253 2175466610804755871299680
254 2469244242012072638809974
255 2802022378243970596615773
256 3178891221506403254396800
257 3605594168166917837077023
258 4088610227137184500933140
259 4635246664121366445363232
260 5253743119694016601255440
261 5953388598705942191528724
262 6744652895928472162888320
263 7639334209980692955110793
264 8650724906734381098150336
265 9793797627096620962029090
266 11085414195175971550641948
267 12544560074494961242566930
268 14192607445647159836631680
269 16053610342517368682617305
270 18154635690258748352282688
271 20526134541491088205613732
272 23202358313060572607404800
273 26221825390176470781104680
274 29627844094508815764918000
275 33469098715309247257099035
276 37800306086082895683054240
277 42682951062962814542587100
278 48186110234949776924472366
279 54387374281911644471843327
280 61373880606321655060913280
281 69243469213149028800456933
282 78105976314691138774080768
283 88084681810726690959439280
284 99317928658407401293950096
285 111960934222095519644111880
286 126187816004605981820219904
287 142193856734284867643054910
288 160198036646260418508019842
289 180445863983387817097259407
290 203212538288839531117341360
291 228806485007794175332800524
292 257573304304504846986894080
293 289900181882182011472167423
294 326220815021032922421781926
295 367020913084710239357017785
296 412844338454232227869212006
297 464299961305188166114886580
298 522069309930908153078875440
299 586915107522193805228298462
300 659690796544056943734987592
301 741351163213319697413359264
302 832964187201671014826564166
303 935724255703784926765172625
304 1050966896571174195500433920
305 1180185202487467528723778466
306 1325048137335792211401718272
307 1487420937189641051225785190
308 1669387841972878454341737360
309 1873277420034341073469506452
310 2101690776946789588285091520
311 2357532972077150925710787255
312 2644048002226403282874137220
313 2964857751280349946093896450
314 3324005348764342720553525454
315 3726003428916999871707911730
316 4175887835900337253827576896
317 4679277380610138828786948393
318 5242440320864123126202744768
319 5872368310214918344219880145
320 6576858642021052852870772136
321 7364605705552430102242236132
322 8245302670735766856357845760
323 9229754528685478773931849416
324 10330003737549195797038097056
325 11559469858674685486458545900
326 12933104718057279508385185470
327 14467564793977667973322736684
328 16181402715371590551213700320
329 18095279958641661997349150016
330 20232203055376225765716432000
331 22617785872040672226233618738
332 25280540797647014288231876184
333 28252201979437865541881111480
334 31568084082775406950213440384
335 35267480423049556670252394090
336 39394104728201797398045010064
337 43996581244468655468275989200
338 49128988399665757111811465793
339 54851461792701213721244443836
340 61230862890473071578971801760
341 68341520489871278587767778788
342 76266052749884183777511793188
343 85096278424088525458487324065
344 94934226835107232756769188326
345 105893257138791084161560754208
346 118099298536655518053532030032
347 131692224321203508418726465683
348 146827373991995461125159017040
349 163677239173683363520672730594
350 182433330715016715859428307350
351 203308246165798238279219162009
352 226537958834249526361726744320
353 252384351839310393727623261993
354 281138023012025214386162396352
355 313121389190449177286030143170
356 348692121418833004094524424736
357 388246945832146968134647812480
358 432225848612004744148046104320
359 481116727373524108000236692748
360 535460535721759908345005139840
361 595856972541899540164977432615
362 662970772904315136046792744686
363 737538663323160840966679866217
364 820377050559720084334488148480
365 912390520268739716879495379060
366 1014581229613020917237641153524
367 1128059286590514306360667396040
368 1254054218308128263198398913520
369 1393927640884220343144042554664
370 1549187255162659029582424376160
371 1721502305080132756816363371732
372 1912720649460038753554694857232
373 2124887613337058784634084645490
374 2360266801785036335850028769088
375 2621363077779164566672144425780
376 2910947926038791482668116232576
377 3232087447252639730373485799720
378 3588173251785073138561203172740
379 3982956549120927856608637190978
380 4420585759169522184226710760848
381 4905648004381415233502867344292
382 5443214877725708561806366047360
383 6038892921250786461616944548268
384 6698879293557896851849124744010
385 7430023152439257320448344350560
386 8239893331591896017292451648806
387 9136852948177271275606082090570
388 10130141641561411526313107237120
389 11229966213396117918911110455627
390 12447600515897249713738227258240
391 13795495519408197472669989296034
392 15287400582836185714051011369861
393 16938497052116801728714759118460
394 18765545423375450036141665576272
395 20787047429874359010051020281896
396 23023424546213073232985370704496
397 25497214550742074251677348067490
398 28233287949016043876183741782566
399 31259086238738076023275629436426
400 34604884191542917637612284698400
401 38304078540793695738503692612755
402 42393505699137234424366691148660
403 46913791386864327367695898061410
404 51909735334327323247991556786936
405 57430734531157445024443234481484
406 63531248834402158237811117176896
407 70271313119817627994806280556625
408 77717100568519976233640231045376
409 85941542128431734199932902710872
410 95025007680186852730425429118800
411 105056054974458961863238882921764
412 116132252996515618509443014725440
413 128361087059055946531961243846340
414 141860953631396474497304218232064
415 156762253687664447206150564657440
416 173208594205218018577876830370134
417 191358108374011380275169278702204
418 211384906095681948230871805117440
419 233480667466086694198646060505651
420 257856393155959794240928646531040
421 284744326941252754830543713723612
422 314400067098421924271006920848606
423 347104884982323950728748108724369
424 383168270858442894876663655037856
425 422930728981077505797623976265221
426 466766846010345865343163576490368
427 515088659160326534146189241111560
428 568349352986817018909618984005064
429 627047316476216941722908936247528
430 691730595108952942956203594828160
431 763001775865694339097468715262664
432 841523346748606610476672083098200
433 928023576331701496907024774365790
434 1023302963165236997233628445857292
435 1128241309573225291073705998730010
436 1243805479537665458155278249643136
437 1371057905998772104900440223494696
438 1511165919061565559416999681191140
439 1665411973334105816080055328748091
440 1835204859984172544346600992635200
441 2022091997146893706524844080174132
442 2227772901108507583730325883390080
443 2454113950299602661818937119223963
444 2703164564629515942260832129525584
445 2977174934163540098084789846513010
446 3278615443675013407649851636869174
447 3610197953292082960951543587786900
448 3974899110409515853794288797285120
449 4375985884364472570711095097232413
450 4817043533207099415472313941841898
451 5302006231368871573854921513173034
452 5835190608292837806359438805083184
453 6421332471302667714823502685790004
454 7065627011328628388802982055440320
455 7773772817771112797241205447077675
456 8552020058976152784737831399426820
457 9407223217751295872379357102343400
458 10346898807313562727053243461634766
459 11379288532305423184634095238861442
460 12513428402335522449024047368452480
461 13759224352220271944808084853898679
462 15127534974071051596615019501462400
463 16630262021971472556633758852862875
464 18280449410635639124785008614647128
465 20092391495584212410671828654847640
466 22081751494513003764074488664247408
467 24265690988195111095345803032823633
468 26663011525035979609591514246293280
469 29294309446926512157919621933784608
470 32182145156003836499097675743276352
471 35351228153084880017159137035911456
472 38828619299703101899204174370238720
473 42643951887744222737253700048141020
474 46829673244611511759931744490213444
475 51421308758709189000154806252462650
476 56457750380960315808722648900065536
477 61981571844320238742956058132030764
478 68039373046164499722991931959196160
479 74682156259496085844723800078185310
480 81965737079734861548956155462006464
481 89951193276165976725964718663647384
482 98705355002830118384044261323289206
483 108301340134798099992871129909739640
484 118819138834626420365072409027025552
485 130346251822775010496651872433757580
486 142978387227531107260059644190450978
487 156820221327401668043899107312219095
488 171986228975138265449145859706826582
489 188601590010941351943825672488084396
490 206803178536647845378849504329128240
491 226740642536849337797430949029947409
492 248577582001276873867003082323285920
493 272492834430157632495066952152576450
494 298681877395743013502071020470018316
495 327358358694414045880253422052316975
496 358755765560757374438876407691793536
497 393129245434364200492819238365445880
498 430757591878992892237740601791329088
499 471945410459925713567246531985886832
500 517025480697280341693685838035842384
501 566361331639870135850499407638804296
502 620350050155890867018971930339981120
503 679425342724044452912863041723606093
504 744060873343414055109749956097772708
505 814773902175202863347899478604641070
506 892129251698150035312794913054561152
507 976743629517028042452655101393904917
508 1069290339526369257601435776950509760
509 1170504415917113384699473173548324811
510 1281188217541359342405273305883102720
511 1402217523440620382625365628635123293
512 1534548173918457959952485663133520215
513 1679223305423558057304725348498869604
514 1837381231730734966746697067402338800
515 2010264028493768881131984462108078330
516 2199226883226605281397316813815371856
517 2405748278182102939579119599180187360
518 2631441079476907376204597958105279420
519 2878064612196937329964182419784477765
520 3147537808153546482036939565112167680
521 3441953520492437813560376123249869383
522 3763594107536575801665399676044278400
523 4114948397125637577713825349886918430
524 4498730152357561113601754267435431800
525 4917898170107080397517326636512978100
526 5375678155061794322042371471872193152
527 5875586524354172532412217303783236221
528 6421456311260183499552943337178780720
529 7017465350971039754867353996563305041
530 7668166947220439809974604699931992752
531 8378523235670253256502086658603571168
532 9153941478536178002704144238348293120
533 10000313545094274986988953171972755980
534 10924058854582458218060727815021462400
535 11932171081742054442983532621530100930
536 13032268950989491004838820807170968502
537 14232651473136026901188042747619373260
538 15542358008867240136949475665401819600
539 16971233576051929649549819119291956735
540 18529999853586808299241979846223198960
541 20230332373131246338178071080541261468
542 22084944431996984174023068118780082646
543 24107678305903573033596173458427927309
544 26313604389586217611843920860742369216
545 28719128946667909196780059408336004016
546 31342111208127787192720866952828168872
547 34201990621486545410669912247924228500
548 37319925120892176887763374425890176544
549 40718941362063477925578213167609297912
550 44424097946008546171110035366161281600
551 48462662742093957667983252026334634815
552 52864305514952412835118155018741946496
553 57661307161482903105842724995376753520
554 62888786974467539765518562877342379182
555 68584949468805927147422006057795948460
556 74791352435811629222728723573157459840
557 81553198031248245131219950554992773983
558 88919648854694363607465156803497667508
559 96944171142379229431034920339204692949
560 105684907373864730908312227309816816080
561 115205080785989410087012067895489240000
562 125573434496553232054134989883523351440
563 136864708166623336485693470504103288183
564 149160155375503279229618883686192016960
565 162548105147869117627691554288632983010
566 177124571359997546614702199648873935182
567 192993914063191282220425760980723454915
568 210269557099387620351083880603416269440
569 229074766748617302952146322008701737935
570 249543496542731930457821790596346635136
571 271821303807091864054058639506275794372
572 296066343954353465261131229591517097680
573 322450449054978929011603243904866176480
574 351160297750708934156240243779002361536
575 382398684163332055646887922746336911141
576 416385894085268528347380723186173246416
577 453361197424663078795419887861789689010
578 493584466620069174364398014684285205939
579 537337931542960580257992678811596329090
580 584928082275146201799584206036458780960
581 636687732088005669320928243379996810524
582 692978253967046296505262631169398681860
583 754192005124806360769092200446775907240
584 820754955134290052413226758048029757950
585 893129534601145520734231852036090806840
586 971817722683495726410711293367923779248
587 1057364393272131269244301189832188039953
588 1150360941269775548271355703077051888536
589 1251449212166160588244818251532071193088
590 1361325760006313275440910693918036441920
591 1480746460904196329973558388125109214682
592 1610531511475035255007492959518515042880
593 1751570843960631779452388078717964094143
594 1904829992417113892442162012547234748736
595 2071356447139441319359104282017573116770
596 2252286537528342455621441746933581158136
597 2448852886881300381954326636963635955444
598 2662392486129258314417766811573055639040
599 2894355437365947950783337774700789772622
600 3146314422149890079949399614947596372570
601 3419974954024701014996520891859231545662
602 3717186479527819414677487408655893397820
603 4039954397169688188148880799407223001430
604 4390453069495573945009587597308755554752
605 4771039909423791490562427324665546415993
606 5184270628622942337951455474606971461312
607 5632915742785505723994471184704141870920
608 6119978436317400762247323300104836234518
609 6648713897237898047273608208396966186088
610 7222650242019946874033023894483619091360
611 7845611159749841501694280431196132634802
612 8521740415403504242608050054251210654272
613 9255528363285245029650443059067919919730
614 10051840633819140285011051106524495350686
615 10915949169993742147514777789268756447795
616 11853565803913770870455559650821278303744
617 12870878579189776495250991936717558207693
618 13974591041386885644453790768371034811940
619 15171964736551959492064977719900605756820
620 16470865177047472600279505012330486256528
621 17879811554650851374010058355831139349752
622 19408030503249150059840975171452101528960
623 21065514237599309148658019508334834493085
624 22863083420672316853915822490922466510544
625 24812455140204588147210676987040994484375
626 26926316405402547331077656421457530530934
627 29218403607459944588464587333062214081210
628 31703588422838437349372235688229348872160
629 34397970676331418625212772229363060867130
630 37318978721995485486086971701486501523200
631 40485477944326519470256404480619781036060
632 43917888029829278725608741901440859029582
633 47638309710651206027373801455833341919484
634 51670661737514184308230174983333028260816
635 56040828899095974692487696210373352783250
636 60776821969623915490811031495747581642544
637 65908950536110954108137299750959763066700
638 71470009731779955205134699985609246888320
639 77495481983208244194041278590541156345812
640 84023754966034590432130541198559875767680
641 91096357058194164669400427118115914950787
642 98758211681109681489603791225958188395968
643 107057912028635459723898965796649952753720
644 116048017801435286903337100640013170967264
645 125785375691531101200663823855556039823240
646 136331465498694027193832622463123013863680
647 147752773907922501511511387989352195696403
648 160121198116282307713678923291604110026418
649 173514481668750807680259188454581371450176
650 188016685047359999935272466623048394700430
651 203718693756889779412940089032688291342954
652 220718766864720900709552882888569168383360
653 239123129183396922987604598863085760747093
654 259046610533235646676594284262200665030708
655 280613335790339314678829590061128725178575
656 303957469714048711542650799621465208985040
657 329224020858850075796257803478073246470520
658 356569709210675860031285264015831020926720
659 386163902548269798468821078323072511447949
660 418189626918780613848843337765184364771840
661 452844657035122663650886577680182428789006
662 490342692853171146922733477077414523991726
663 530914629071990953858718098012011166637145
664 574809924822662959806418284371239938676608
665 622298081373698744549786075810976251338920
666 673670236286566404081645716727142714662468
667 729240883106757064177029698672088492654450
668 789349726377620376091072997585388639193104
669 854363682519668150782283127329147688509444
670 924679037931252472900881028368674201485440
671 1000723776541836929598810870905880282359091
672 1082960089991193107412317337625497385382580
673 1171887084621816964813513198716652322451170
674 1268043700563096451420409082850445688614838
675 1372011859360103829313841141176565228044009
676 1484419857863600238920960355744178969184880
677 1605946027457660724179516781846580125635913
678 1737322679164492266047216913062414760023808
679 1879340356740302066306022999749833619629486
680 2032852421569834532579098010927786254567584
681 2198779994989411513523286999449003707696140
682 2378117285628627786809921364426188225091840
683 2571937331469636399610005360460304068630113
684 2781398188591340130753572078004095011990304
685 3007749601005746826641084846725672824402150
686 3252340188618096013395228755387595897043980
687 3516625193164923200909662820665562022222164
688 3802174825019820681961427390161804430700800
689 4110683257021201283338305738214342158621072
690 4443978314986974737742580892614444128894720
691 4804031918356070174149008907012105402428680
692 5192971328455905132962595862887895854668904
693 5613091266259390722444044980150446377865240
694 6066866966187616582685300654643061434965952
695 6556968237559398344099984755092313328385486
696 7086274610712614532208784616907084851433536
697 7657891650652861209742238256078133071139410
698 8275168527352635364087878173410958099379246
699 8941716938561470016555916976942901474337690
700 9661431488229018701057623518514945135649600
701 10438511631426417059553613086499457016400635
702 11277485305016473053420180783842307365386260
703 12183234372313438057122990002935496454647095
704 13161022019634531407219420911469204456169480
705 14216522253027661933972791595203473021003328
706 15355851654616177222442965165522076781300240
707 16585603569989138563884473837091771025470930
708 17912884910945911144312979012777220087872880
709 19345355771742602821096794746891911716977492
710 20891272071855716718722118926458672980582720
711 22559531454251094514564709199369484263381710
712 24359722685305138925335636453634162677279200
713 26302178820957663765127758268937340220689576
714 28398034423475132230223458529791031317025280
715 30659287134469927572204374795059340681817060
716 33098863932663379829296384172568712164435672
717 35730692429413105040642242695515363495603280
718 38569777581372753139625253189959270574580800
719 41632284227947462103495643673410342010574466
720 44935625891593781718193284572101777323422640
721 48498560311641504983036515958500811738373808
722 52341292217350757775961513156920958243392129
723 56485583883536757261061811748839892769739114
724 60954874052485498578059942818927529096683136
725 65774405849248555012225342679034907331024745
726 70971364363961089686048286886682653798423634
727 76575024624806657700028669270564796886744770
728 82616910738904799082842368406270187606607500
729 89130967035990149894833553219180569200298516
730 96153742111571474793525956439809769996967680
731 103724586732612948137777269809253676757692142
732 111885866639997610882251891856440912591080912
733 120683191358467344124270661453512273966923860
734 130165660206763462860964639276819437850172694
735 140386126788722889129806088050828678644744560
736 151401483340551701534126176029630933004986624
737 163272966410866786872362706332483801459025900
738 176066485458866887364871668694853085619129600
739 189852976072701907982526641511796585475926484
740 204708779635327646642325190752111770631446640
741 220716051399476942215567721012102126801351320
742 237963199077506404993415969213396773463062080
743 256545354206496321079544917491389094124982238
744 276564878714846379878071519750122798023428884
745 298131909294531962738424830129436786747270570
746 321364942374033100825698288449395102559888670
747 346391462691651051948929110150257767023481154
748 373348618688482268216590725735348385421247360
749 402383948175793840245907627131132104619404148
750 433656157984081834843879612651520224449383808
751 467335961571919194014631920053958992748167481
752 503606978863125050253947094089152459583639520
753 542666702892217704751718024042736619357191300
754 584727538172054198093242537018001768841863808
755 630017916055622306969467191365539742951683776
756 678783492747862212065695021767312857555789360
757 731288436035003683503945094905268595353518260
758 787816807240190095388858448388723404979151886
759 848674045387242773150606938083968732638984887
760 914188561061567983646604303520754112771648000
761 984713448000854728964501174762647703108644065
762 1060628321030956624642059876569266064272422660
763 1142341289586981580304659568549649219211207390
764 1230291076729111494843406707636765167969647104
765 1324949294280233917325030422311425384880693120
766 1426822885481506957427785251814409248707084288
767 1536456747386156895094916143985606819618975985
768 1654436546095041888838089795104266061097601288
769 1781391738883997560281955684681845738702919730
770 1917998818287198604334420794423100817903181440
771 2064984794287527980834837612748751328147473548
772 2223130931929382176246056757664918490242159840
773 2393276762916958916394611375593823844447701943
774 2576324391097760050573415877734076053717805828
775 2773243113163097497220197704737783619713248175
776 2985074377431556114452001961906907022009607790
777 3212937105224858364354010260334603279175969320
778 3458033401106110942661533660869076690308540720
779 3721654680136252477841338197299266101516104466
780 4005188242324500806743906415748411282239672160
781 4310124326612172570538450557946576103788642464
782 4638063679046531588360970692096884622745573312
783 4990725672283136275827405246466729672688997915
784 5369957016213075702394510691765374321456198176
785 5777741102357891122529446101611234290203317190
786 6216208027723120091065431172997344343323679808
787 6687645347065440990063642311142421140480287810
788 7194509606023490285515076077733039332257626424
789 7739438711304780345352148968391714086235597640
790 8325265198128095985350580256578308317978355520
791 8955030459410831015418458102573581308564448098
792 9632000005783766927126659730957287983894230400
793 10359679830432995077325690284123235240325442600
794 11141833958032712043049207718191623436772471694
795 11982503262667717219009912952093408649656134278
796 12886025645676533290371195954111987382978995776
797 13857057670802869405978813413033921267724388013
798 14900597760954286639355454827852503363421978280
799 16022011068264087532594000976053732523469415665
800 17227056137069507382970600401004951388119764303
801 18521913487892444931214794562568161056210426696
802 19913216259576944094923117532012939595791511920
803 21408083056441806551991354024834155640620994120
804 23014153157691310405998299619850899406523434448
805 24739624257439313770181564627451554963126580960
806 26593292915592570749102891447544558364175979324
807 28584597912561895995517209902805012093284737590
808 30723666714382613190391202351465183110897534560
809 33021365269390211527339127477719210470605300121
810 35489351373179250733320139946928816293929271040
811 38140131855243765189267851819917905550719394778
812 40987123858531023026476128498052350712956095280
813 44044720502217963108822910301020768803180312644
814 47328361238426943830785963996059204700442795136
815 50854607235426465483648619398526903202960729655
816 54641222143211435901487943083692038755423619904
817 58707258622331217925596065104941671524287147520
818 63073151043544180639891739252428511852583518406
819 67760814794444487253594301439863496428039371168
820 72793752659758281949591371041592352722275940960
821 78197168774678908794288225173595983375423523309
822 83998090685550253424065980449923689240785804928
823 90225500089569641394665742380931146689880412185
824 96910472865133480494629286293881140065850061278
825 104086329047167866508854014264892533195388909300
826 111788793447462661154551553497632929720293095936
827 120056167668864002412653139619446096331496860083
828 128929514314393525222954379497359256920782824992
829 138452854248184187363490812139641153709632606972
830 148673377824799665297169067924407400421994357632
831 159641671067300741502387557508676291743268508741
832 171411957842619790787668295651840994935500336640
833 184042359155704344096050229685932877596258466773
834 197595170761814118173840769408291522029720346516
835 212137160379645970494581601242336869340583852600
836 227739885876984323352494793795769554481511320272
837 244480035895721840416920195544754700883934852684
838 262439794484784126212976658709925705323416941120
839 281707231418168771646491864913164356387506052986
840 302376719991449120209189297383296080796702140800
841 324549384214204745515828162533080471759926669807
842 348333577448466159607537671455299781696757360846
843 373845394684979636953452262743306623628052955910
844 401209220800527186000724051412021912190069642368
845 430558317301336201025284832302555537466154807663
846 462035450230487162118732907616131706898491380224
847 495793562101927272017673782493281551049795287790
848 531996490921025008017777183653175836967394684200
849 570819739562411008361292672216025890992556811292
850 612451299001057779692188640785176750439292778000
851 657092529133129000044117820284017576794445598564
852 704959101180118696537543912010974685066084379360
853 756282005944311046960626647856816037229724942350
854 811308632476807128027769723225871867481665063196
855 870303922032549081851201768886861798726803274573
856 933551602521272969611314617653032929465043222528
857 1001355509020577319065296445158909133551214225913
858 1074040996298839545161843003363064949991336227200
859 1151956449703184107702285293560509216205789235284
860 1235474901202850924417323083694233008055334131600
861 1324995757842993265357495006407400343373776920272
862 1420946650360138544827575341776033959036451851840
863 1523785410240393103727327491188569517935328648753
864 1634002184067224582495160778936932997034149501434
865 1752121694609724850074929160178917188077533347910
866 1878705658747215341422848862971774011955076746246
867 2014355373014648971723508666304342857469055896271
868 2159714478288414989194184431263068435265998060800
869 2315471915916986231840332379804264243554893425220
870 2482365088438690707319247946147640662612051580800
871 2661183238923290733392189899999235405497574132638
872 2852771063928798204620358998812775981099972973462
873 3058032576084080173198452238476707492305525077080
874 3277935233395618790881360355161990663522755394560
875 3513514353537872953147888331538289037392175002050
876 3765877832625938913891222576541684080850845872528
877 4036211189291840861488373944877219127460392759170
878 4325782956297362357253906418569779911862418345606
879 4635950443422785905912214421337921000830275858283
880 4968165896978563026625436140032983077307519927040
881 5323983083002530985414799441096106974047839763863
882 5705064323036009849669384657184634139521599533934
883 6113188013325613934583114719789389137740514704780
884 6550256660382059446903013303667833067229329350976
885 7018305468051347866539811701205302236535205999920
886 7519511513626728453944770345901744496206011668288
887 8056203553061680245972268157084207170834881385848
888 8630872498045341813323685320117445467958031542180
889 9246182610583586972187092051031034425582856211920
890 9904983463803266131431677551895898598054029777360
891 10610322720976762206964247675670681422235135010044
892 11365459788262541129012467425273538505690776894400
893 12173880400389296448338581149360163000185881744496
894 13039312202492032509155545954687223950683360939456
895 13965741395554450591540059987671661597848640995580
896 14957430517440825054871811597737320493951684154718
897 16018937436330857862555414639369875797650865394160
898 17155135638522678862193975727428159511092979457680
899 18371235898063417056249924824828676926474487482052
900 19672809421526192853483190915411940256321434201680
901 21065812567501037720999327634014758306608780204450
902 22556613247030773024393553064250332679410480101440
903 24152019118328585781985276613054838444131159020105
904 25859307696691020000926878033150029617714701860576
905 27686258508599350833671479139268257362898924969856
906 29641187427616838611373541147500290007335601539812
907 31732983338874336164689810748272519179564066107660
908 33971147288729601746141145688611405323450847381624
909 36365834286626346028136458991994355969755430586556
910 38927897937310005910241921359732552041988445483520
911 41668938093423744732309963581207247107634511652271
912 44601351731158424364610776602997756613490995536080
913 47738387265115607486756133765418041084207172939680
914 51094202532917689440470612063486251361351781770406
915 54683926695422237581613021960568515152846326202140
916 58523726314730517630407986285173796362710947422080
917 62630875889589015962745649967270367247517521999500
918 67023833146337806645315289387621731965736836311808
919 71722319403335697463636123002026208566828366275361
920 76747405347868900456601734854648597592694019554304
921 82121602587012345911985373041187613494222140211388
922 87868961357851017747900657951938219910486732611760
923 94015174807978994978586279166807193843348009730270
924 100587690284378614039812917812903717464541820461920
925 107615828097750306961530416026035219896660356852850
926 115130908260231242285213007613736697012804233070102
927 123166385727331405811990817446916246078158708288495
928 131757994709960677207549478110975077496504554459840
929 140943902659759729799228222572578743686039510402875
930 150764874570730162892705427845279337690452547121536
931 161264448282543717491779078188666669046253808066810
932 172489121516065479232217428038373376642303547312864
933 184488551419731242503991950678844114757348773865720
934 197315767456665849398947565676488660047221518271168
935 211027398517020761083848024182993062635701805640410
936 225683915198161867481966685572236850443753503047220
937 241349888257282991134596263638673850662688822725870
938 258094264307001872263711788225959748697033277072220
939 275990659894774536460411738395492932535149362473476
940 295117675181818468723659027183904125593652707268480
941 315559228516960357947542092870647807757384702617255
942 337404913285734660109968381321329948077215221177460
943 360750378505489298786216352701354936896712862907605
944 385697734733560314209091852189598280544853934086632
945 412355986958136773739393262829389162918028171152440
946 440841496250653547537671569413155800795252100612608
947 471278472074851140454580459881351725893808475020063
948 503799497271484518197171447760335483382081714969872
949 538546087869531724818587709618224586299142619225024
950 575669290015163941168934770245778740682859693017422
951 615330316459240247738421801843030463620143732626317
952 657701225203266463053583012196254915440892999382400
953 702965643073228937872168204500322516181543424757263
954 751319537171141526005695396968735743677741842911616
955 802972037346229572682467328058326525220698931990880
956 858146313032165778174501713646118593298282532177376
957 917080508014463811702594544427497215486353323294800
958 980028736923871652223028497458046390955789628143680
959 1047262147498286563179607665920814374685492189150489
960 1119070052918293152528824510672417251126303084356720
961 1195761138800921543013924439136324632080514575131535
962 1277664749733715142086366707552275045546304835182060
963 1365132260547836215797745010432684894554983472849404
964 1458538537865944600215992943764473926854489619961856
965 1558283497819259969375651654254477161409400471428950
966 1664793766209942899579949270845014723195353611669760
967 1778524447801173704114138230595009171946583884990620
968 1899961011849632720240466318563975323632510235274271
969 2029621301455152178209330731574148784216220619154496
970 2168057674791883629320887824197271176792638187562240
971 2315859286806283280240788106388190210293007617275049
972 2473654520521556040772199547424878309694681293315496
973 2642113577678039065558875608514980737454657650326880
974 2821951239066602209823844584525204583992786597005542
975 3013929805579893369638789201411642333107469472455870
976 3218862231716709354374200560932356362541098207928256
977 3437615464030636361286116998299454885166250592409133
978 3671113997818257325554845750230415595157506590314740
979 3920343666197726492327514800997218769318846902554182
980 4186355676638616935948866789282339170781149559504104
981 4470270910972111210386122761453396728699169227223544
982 4773284505940502702198071073179660584115429489704960
983 5096670732440510016600618138495257877762959046908658
984 5441788192780228253497521815659007274970120020376704
985 5810085356509058914542992894453458955897276393588670
986 6203106456698360395235302291175879232424119046230864
987 6622497769952823091829067517251862715272064783888520
988 7070014304923988431798807994637104813373021390161920
989 7547526925683522132635396202682150937625966744126216
990 8057029938000792955298346525055270064835902270904960
991 8600649168363346955563083499986070271475996758877803
992 9180650567486748290844682928898048943168884886795758
993 9799449372089146882409731086595367460101855921037884
994 10459619860863443971304605953361628570621856934977792
995 11163905742874147300465247599997370215195538006867606
996 11915231219045531333339259151005364886315274777819792
997 12716712760001673400805166498553877130107746755621170
998 13571671646277021705102752484839156522697436331906526
999 14483647319848667559407079010560563808232752642705098
1000 15456411599059385398523018236802436091755479022796800