1 1
2 1
3 2
4 1
5 5
6 6
7 1
8 14
9 23
10 24
11 1
12 42
13 103
14 119
15 120
16 1
17 132
18 513
19 694
20 719
21 720
22 1
23 429
24 2761
25 4582
26 5003
27 5039
28 5040
29 1
30 1430
31 15767
32 33324
33 39429
34 40270
35 40319
36 40320
37 1
38 4862
39 94359
40 261808
41 344837
42 361302
43 362815
44 362879
45 362880
46 1
47 16796
48 586590
49 2190688
50 3291590
51 3587916
52 3626197
53 3628718
54 3628799
55 3628800
56 1
57 58786
58 3763290
59 19318688
60 33835114
61 38957991
62 39832877
63 39912738
64 39916699
65 39916799
66 39916800
67 1
68 208012
69 24792705
70 178108704
71 370531683
72 457647966
73 476591309
74 478842196
75 478995537
76 479001478
77 479001599
78 479001600
79 1
80 742900
81 167078577
82 1705985883
83 4285711539
84 5763075506
85 6162155981
86 6221523082
87 6226736369
88 6227012074
89 6227020655
90 6227020799
91 6227020800
92 1
93 2674440
94 1148208090
95 16891621166
96 51990339068
97 77182248916
98 85494566892
99 87002638276
100 87166698628
101 87177809092
102 87178279017
103 87178291030
104 87178291199
105 87178291200
106 1
107 9694845
108 8026793118
109 172188608886
110 657723056000
111 1091842643475
112 1264755621000
113 1302313974900
114 1307240982000
115 1307651456625
116 1307673585201
117 1307674351422
118 1307674367803
119 1307674367999
120 1307674368000
121 1
122 35357670
123 56963722223
124 1801013405436
125 8636422912277
126 16219884281650
127 19835792076675
128 20763508263000
129 20907446718225
130 20921799763626
131 20922747000051
132 20922788662492
133 20922789865933
134 20922789887774
135 20922789887999
136 20922789888000
137 1
138 129644790
139 409687815151
140 19274897768196
141 117241501095189
142 251774983140578
143 328115505900675
144 351019617373500
145 355162464899601
146 355647213494682
147 355685307616243
148 355687351439204
149 355687426236621
150 355687428067182
151 355687428095743
152 355687428095999
153 355687428096000
154 1
155 477638700
156 2981863943718
157 210573149141896
158 1639974912709122
159 4066273930979460
160 5698062006852574
161 6266271456118776
162 6384776070987990
163 6400805686152436
164 6402275833255166
165 6402369407886408
166 6402373574060242
167 6402373702982684
168 6402373705690989
169 6402373705727710
170 6402373705727999
171 6402373705728000
172 1
173 1767263190
174 21937062144834
175 2343553478425816
176 23570308719710838
177 68077194367392864
178 103455252673577866
179 117671982989344680
180 121061600999380138
181 121585553747301448
182 121640789590306922
183 121644876817037592
184 121645092102312358
185 121645100190378203
186 121645100404874277
187 121645100408785162
188 121645100408831675
189 121645100408831999
190 121645100408832000
191 1
192 6564120420
193 162958355218089
194 26525044132374656
195 347217077020664880
196 1177729684507324152
197 1956590161853191160
198 2316256222907194304
199 2413632612087046844
200 2430677026538811240
201 2432718069600580228
202 2432890967676016896
203 2432901524557225679
204 2432901992774431222
205 2432902007825064585
206 2432902008171053636
207 2432902008176581497
208 2432902008176639638
209 2432902008176639999
210 2432902008176640000
211 1
212 24466267020
213 1221225517285209
214 304856947930144656
215 5231433025400049936
216 20995515989327134152
217 38418713005615268760
218 47635421509263043024
219 50453964720806671644
220 51008533217780686232
221 51083256872514688228
222 51090416606707428051
223 51090915577257306399
224 51090941174433826722
225 51090942144173292873
226 51090942171158673086
227 51090942171701701657
228 51090942171709367778
229 51090942171709439599
230 51090942171709439999
231 51090942171709440000
232 1
233 91482563640
234 9225729232653663
235 3553266124166899872
236 80466744544235325387
237 384762410996641402384
238 780931481835878011620
239 1020455890785584587168
240 1102844526263334763556
241 1120958514818713738544
242 1123683812903734451083
243 1123976336579653093582
244 1123999324118954292693
245 1124000667059693325972
246 1124000725805844025616
247 1124000727729945937580
248 1124000727776765368624
249 1124000727777597139796
250 1124000727777607591777
251 1124000727777607679558
252 1124000727777607679999
253 1124000727777607680000
254 1
255 343059613650
256 70209849031116183
257 41952101272633801376
258 1261473075436671839831
259 7232991815114042333642
260 16390088927002659977364
261 22707829325998272490528
262 25144010095574625289924
263 25739614398962452041947
264 25839042479961839126343
265 25850903972301376591118
266 25851944801361844708237
267 25852013205065639201657
268 25852016606661058614508
269 25852016735129486936556
270 25852016738804830326220
271 25852016738883715967077
272 25852016738884962499849
273 25852016738884976533254
274 25852016738884976639515
275 25852016738884976639999
276 25852016738884976640000
277 1
278 1289904147324
279 537935616492552297
280 501228159413699278144
281 20126902890689975027881
282 139213973439222788835828
283 354357334981319000995725
284 523564834978593347322304
285 596523141868052957221035
286 616278646188438351601750
287 619918692943471064695593
288 620398183984249143930012
289 620444790779723206828843
290 620448202761398897958122
291 620448393288651274240209
292 620448401457151400105928
293 620448401726321687581437
294 620448401733108124392450
295 620448401733237588943503
296 620448401733239420649612
297 620448401733239439231957
298 620448401733239439359470
299 620448401733239439359999
300 620448401733239439360000
301 1
302 4861946401452
303 4147342550996290153
304 6054582181256780696704
305 326403365387509828264105
306 2738782849922811866180996
307 7875779846743068885861837
308 12478691656682471601025903
309 14693481158821525595840619
310 15355520311596390566290510
311 15489566930057764930458921
312 15508957442937311119751032
313 15511031347808216210899243
314 15511199107736314504946354
315 15511209523348390425397265
316 15511210024066504291344006
317 15511210042775796572923197
318 15511210043318620725933738
319 15511210043330775825473679
320 15511210043330983315552920
321 15511210043330985959550421
322 15511210043330985983847622
323 15511210043330985983999423
324 15511210043330985983999999
325 15511210043330985984000000
326 1
327 18367353072152
328 32159907636432567578
329 73884542290182291304704
330 5374176754942793026233270
331 54990758059342239661671496
332 179610200317471118840196162
333 306795586581348557827924078
334 374987810040685371276422244
335 397429389449308857309373180
336 402404074237674899429023046
337 403190647991638511052901232
338 403282698355949215690733418
339 403290870424361706154841604
340 403291429970466903240625720
341 403291459834663272207971756
342 403291461084448102352116272
343 403291461125526410223868788
344 403291461126584126400007554
345 403291461126605306341109680
346 403291461126605631797398046
347 403291461126605635552414572
348 403291461126605635583819973
349 403291461126605635583999374
350 403291461126605635583999999
351 403291461126605635584000000
352 1
353 69533550916004
354 250717538500344886206
355 910193895170720544149248
356 89743125779940972501849290
357 1125363529186306132362816957
358 4195926640502359925756614774
359 7765492164176818529774122706
360 9895808863118869545972138408
361 10665959010740570524391699485
362 10852280578838392015648657562
363 10884354588741565309965611664
364 10888441943451056058867258886
365 10888837923139114527484545638
366 10888867620969325116066173940
367 10888869366353784987250753492
368 10888869447350604419093689244
369 10888869450329491539438225126
370 10888869450416317704945156718
371 10888869450418315660280225360
372 10888869450418351654904740002
373 10888869450418352155473368719
374 10888869450418352160727622621
375 10888869450418352160767788722
376 10888869450418352160767999323
377 10888869450418352160767999999
378 10888869450418352160768000000
379 1
380 263747951750360
381 1964347085978431234383
382 11312196463176760501700224
383 1518515175488700574827337370
384 23444341530332765890744234626
385 100260275719627401031705718212
386 202004347081527605270868802388
387 269543124711763735094375122614
388 296317891604237256758381470330
389 303368614157775218457722561576
390 304685533339687632746539836912
391 304867528413299672718870216538
392 304886674951433767344734822324
393 304888238752396758203826368070
394 304888339265601008419838388136
395 304888344395702644123961746262
396 304888344604721220661064431188
397 304888344611532817416206249674
398 304888344611710131032032884080
399 304888344611713799945401638651
400 304888344611713859738010681742
401 304888344611713860494200396037
402 304888344611713860501452880564
403 304888344611713860501503753569
404 304888344611713860501503999270
405 304888344611713860501503999999
406 304888344611713860501504000000
407 1
408 1002242216651368
409 15462159345628498316319
410 141756115346271817822954691
411 26013649665704744998188496090
412 496645280954091058361469109374
413 2447035321168924317251566849508
414 5391668451194572565773581349762
415 7564874425854129755811787185366
416 8508283866524739469383677094950
417 8778089229686619965667882069064
418 8832606478680418623950813600073
419 8840747787356975442324576288602
420 8841673957753487845335228032236
421 8841755930758905585979143085350
422 8841761659534787435414308724084
423 8841761978911093791329346496438
424 8841761993208581230979143212492
425 8841761993724343228907438180426
426 8841761993739344346463719830485
427 8841761993739695290321817530059
428 8841761993739701856139068454802
429 8841761993739701953410029209477
430 8841761993739701954533666222578
431 8841761993739701954543551856897
432 8841761993739701954543615714202
433 8841761993739701954543615999215
434 8841761993739701954543615999999
435 8841761993739701954543616000000
436 1
437 3814986502092304
438 122238900487877503161969
439 1790158821899427408246810846
440 450834402441762300129670409025
441 10687653836393156076373331157900
442 60928721713431376059603455815500
443 147440093169294653942327309291700
444 218411675934918010013652120149400
445 252111793286511725509313184251100
446 262558971915226447687948050647730
447 264836872763131493941483858528410
448 265203312920196477319706078846940
449 265248225675908889875489731636920
450 265252514879780220032142717074400
451 265252839180782435114840002432200
452 265252858813889791063914373627200
453 265252859772954020610092761159800
454 265252859810936390178137383351425
455 265252859812158446069721630536850
456 265252859812190371996863609393159
457 265252859812191047003991765318228
458 265252859812191058479421866550452
459 265252859812191058634650683198996
460 265252859812191058636295081028380
461 265252859812191058636308400179556
462 265252859812191058636308479670297
463 265252859812191058636308479999158
464 265252859812191058636308479999999
465 265252859812191058636308480000000
466 1
467 14544636039226909
468 970325471182457981369049
469 22771425534677098061041394646
470 7898881929275902460420208874845
471 233426104060806788774913740751375
472 1545901992662114041213256193537900
473 4125261185893442233847358654639300
474 6477432390321247673140489476520800
475 7698110660543420628345258346446105
476 8107647700643597952374962408938330
477 8203791947044662247816603666091010
478 8220407552109353062494942438626340
479 8222594580700462139110047713913195
480 8222819105080709279505521264643720
481 8222837391778524990998739382525800
482 8222838587953249716299468960802600
483 8222838651341390289356295774164025
484 8222838654078450581173225647047325
485 8222838654175065168471229346982234
486 8222838654177855679599030572998359
487 8222838654177921533186638020397263
488 8222838654177922797855506286464592
489 8222838654177922817479807655999396
490 8222838654177922817723172192845672
491 8222838654177922817725545028510681
492 8222838654177922817725562781432737
493 8222838654177922817725562879621518
494 8222838654177922817725562879999099
495 8222838654177922817725562879999999
496 8222838654177922817725562880000000
497 1
498 55534064877048198
499 7731901754611459464735903
500 291642099099498112188821162588
501 139821033380572456011035743716765
502 5169929447158495343818275950624994
503 39927246091244621177674094161254075
504 117948629505862850169569688785638200
505 197051864358361751644586328592997505
506 241890373628645434806387770560758510
507 258149240167868781948874758845840415
508 262251129296656726068243594682645620
509 263010863490106458555677245965974205
510 263117951205369809587045970583519210
511 263129730582933461729056433131207515
512 263130760138792063301366850222175920
513 263130832588120058762200928709909225
514 263130836732047694141907593357287650
515 263130836925992069948204264190313659
516 263130836933451014864514759440049108
517 263130836933687235668212803693453597
518 263130836933693395831003369632878886
519 263130836933693527821127915395752399
520 263130836933693530133947638941038264
521 263130836933693530166839283579822889
522 263130836933693530167214609140876634
523 263130836933693530167217988612373739
524 263130836933693530167218012039153596
525 263130836933693530167218012159567517
526 263130836933693530167218012159999038
527 263130836933693530167218012159999999
528 263130836933693530167218012160000000
529 1
530 212336130412243110
531 61832653368034108376289951
532 3759242107953814033130572455916
533 2499116560642321270789797925663645
534 116025994718167722695283073656528450
535 1048747231135578901640699562527622843
536 3442276325647492247877380070949774080
537 6141143110819205466567306303181956225
538 7811427642888660984243549870989132430
539 8465312372382133351600267968445428255
540 8642298295516144191834926490899848740
541 8677356147018680092460493103768682685
542 8682634669374064665812776143367117770
543 8683254974466323659604064168248770395
544 8683312962733743917694659798131780500
545 8683317335858275749971276736441882345
546 8683317604659533203349736701665383234
547 8683317618226665720621907934210636475
548 8683317618791826509566308061297053444
549 8683317618811316041883517455010184989
550 8683317618811873050859435673073778502
551 8683317618811886233691971241166576079
552 8683317618811886491327345412517604416
553 8683317618811886495463508788136788777
554 8683317618811886495517619538872487226
555 8683317618811886495518189615572453099
556 8683317618811886495518194370506183372
557 8683317618811886495518194401132828829
558 8683317618811886495518194401279507934
559 8683317618811886495518194401279998975
560 8683317618811886495518194401279999999
561 8683317618811886495518194401280000000
562 1
563 812944042149730764
564 496160668446334564552850382
565 48751015815371292172234643194072
566 45079300945313742636891214802743690
567 2636669395861823044831241948978467332
568 27990197220270791337529043617467799950
569 102436525045380662358465323771892859392
570 195834443281258708777735048019636358090
571 258930518548482750179274631801533475740
572 285574506226607059912361010302293076910
573 293300577917228159489376564129712236360
574 294934252180365895713858475105643072490
575 295196415768151476488172197206472139540
576 295229244367604306633753453817038767710
577 295232517096873397124539727891306808360
578 295232780709718456877140573003428370134
579 295232798055754660767788701112816178180
580 295232798995779267379745616783402232902
581 295232799037978549696858876343315816712
582 295232799039553842640170635087861889098
583 295232799039602842521476137915767256844
584 295232799039604112934956611895444465542
585 295232799039604140349563953036156982400
586 295232799039604140840285056361854236026
587 295232799039604140847530259076006257140
588 295232799039604140847617749322713120262
589 295232799039604140847618602988968935064
590 295232799039604140847618609603650539178
591 295232799039604140847618609643341891132
592 295232799039604140847618609643519442397
593 295232799039604140847618609643519998910
594 295232799039604140847618609643519999999
595 295232799039604140847618609643520000000
596 1
597 3116285494907301262
598 3994086214472224958400684810
599 635852547884023642520478819395592
600 820224097419463998737263111470325950
601 60632290280536559754184457971792974756
602 758444564258613050451939878999489702234
603 3105275936775638214228896957701282159104
604 6382887655200506732005666765862722003566
605 8799735466347570540754154886785409924300
606 9899821796232469621898792741398866627690
607 10241150648528100365547162521851229921880
608 10318068183814453800541329733421792010270
609 10331197675217698600208256862988905787160
610 10332945555011443267080989776476062601450
611 10333130885647632402000012261126110895864
612 10333146782451597901693950912907007794698
613 10333147898454639612626433537220331522592
614 10333147963140918551868678329996585834226
615 10333147966256544494650808848014030060440
616 10333147966381807504692421387154055795838
617 10333147966386023157720520849266424614876
618 10333147966386142063365214333158141483234
619 10333147966386144873221615224809465817472
620 10333147966386144928740376829270269227070
621 10333147966386144929654061976840391351412
622 10333147966386144929666510871084998467314
623 10333147966386144929666650066882134330696
624 10333147966386144929666651328367346824798
625 10333147966386144929666651337471965515715
626 10333147966386144929666651337522985715541
627 10333147966386144929666651337523199370522
628 10333147966386144929666651337523199998843
629 10333147966386144929666651337523199999999
630 10333147966386144929666651337523200000000
631 1
632 11959798385860453492
633 32249846204112036294187913385
634 8338465173053718017144237028810592
635 15047251048702037938409225618962388800
636 1410067656413000560775169668415067095456
637 20849710226482266609016061393205200105344
638 95806132468298597827942290230504111292064
639 212414770568658714538384615027380867700416
640 306274054014759983940076178066454621252480
641 352299810679687510698980358728950360669440
642 367564076707406493265205132323670205538080
643 371224594085749053232078993104383772031320
644 371888044012861204749783621281398214369160
645 371981747506339640646296773312426366330224
646 371992290003479765429198137017154833867264
647 371993250403857417557011856859730226838468
648 371993322120663190284245384447906650417272
649 371993326551604961646027666595331048839676
650 371993326779700572808814786709556840328224
651 371993326789533828241939377428279490443088
652 371993326789890065361965305372880606071616
653 371993326789900932057820075490068182486544
654 371993326789901211316181199204989248675872
655 371993326789901217356612484378026994704864
656 371993326789901217466312596734234605945312
657 371993326789901217467978219228263847605824
658 371993326789901217467999228152832668656736
659 371993326789901217467999446297229120264423
660 371993326789901217467999448138362136487974
661 371993326789901217467999448150769862322241
662 371993326789901217467999448150834943615652
663 371993326789901217467999448150835199291913
664 371993326789901217467999448150835199998774
665 371993326789901217467999448150835199999999
666 371993326789901217467999448150835200000000
667 1
668 45950804324621742364
669 261146030249297632826781254745
670 109913406624791838115057396950319036
671 278208615909488500646816777334268189600
672 33145361422329954985162076793712758111936
673 581077200249293414918250144257840150470048
674 3005896651508863871040991925112615826524688
675 7210644104411552916333652994644359654136608
676 10905681919878580429074277066804578453862560
677 12856954920836904520384988350275497864273184
678 13548042603528489157565870751413494094800860
679 13724181934554656675728297199749060649776440
680 13758025279423040417395948768280959145317944
681 13763086967671624941531151899758193707952528
682 13763689960357928810675815009485608378444592
683 13763748160740748721665924747239697750197156
684 13763752771125335951420603955018883802025224
685 13763753073833685596739217383750392717205596
686 13763753090431397794246368633375963244256428
687 13763753091195669917267097771738624956453040
688 13763753091225343388593501113743584403135072
689 13763753091226317338662054088599759449020848
690 13763753091226344397168084372069264133734608
691 13763753091226345033454451816044871560383808
692 13763753091226345046101120749751800672997888
693 13763753091226345046312967301167642440976608
694 13763753091226345046315944377697366349916487
695 13763753091226345046315979241830380858980535
696 13763753091226345046315979578908043364866178
697 13763753091226345046315979581564067817641601
698 13763753091226345046315979581580819674128934
699 13763753091226345046315979581580902094839721
700 13763753091226345046315979581580902399206162
701 13763753091226345046315979581580902399998703
702 13763753091226345046315979581580902399999999
703 13763753091226345046315979581580902400000000
704 1
705 176733862787006701400
706 2120413738704495091271491918311
707 1455919003228078755280002195858923672
708 5182098030203470002747299012684903579675
709 787098405760648115392596447235067937794496
710 16407638788002906809469193573196237402592032
711 95831411491944655000228140878965927247849376
712 249457418676157524398306813037574188956731296
713 396891087332450450933549323346614962827732480
714 480712938330995249174055986271800038057902720
715 512393025257682785469802843465736156501659608
716 520964879798557245085745523271405273031307144
717 522708382046492696688010985093782768474646640
718 522984051543630613201259825226869248058766324
719 523018757219777377966841356133767872618962784
720 523022298662677116808159440491277946355935412
721 523022595543536051272977299538184403593998736
722 523022616202268589814217966033165309540773716
723 523022617405111310318723782386551020095039224
724 523022617464068834280122999384724547051875948
725 523022617466512555142724230108146496122291840
726 523022617466598477520935850607691946491312848
727 523022617466601045073534603354070631334762272
728 523022617466601110324241696579577732963791664
729 523022617466601111733767288919926787591074112
730 523022617466601111759601495989193857841833703
731 523022617466601111760001942773677843452789110
732 523022617466601111760007166629316546778366633
733 523022617466601111760007223582263849459816724
734 523022617466601111760007224096261872207684056
735 523022617466601111760007224100051768314065916
736 523022617466601111760007224100074187166005832
737 523022617466601111760007224100074290838566644
738 523022617466601111760007224100074291199112849
739 523022617466601111760007224100074291199998630
740 523022617466601111760007224100074291199999999
741 523022617466601111760007224100074291200000000
742 1
743 680425371729975800390
744 17261552758464209062384238420415
745 19374979687575816540275835344651133144
746 97209181550345868732601619264373206853735
747 18873447199278626221599477917845259725031046
748 469112515213264263072483608412711432256148384
749 3102297689747485295739173809023035225013254048
750 8787984880551900547587712304990237745790501152
751 14749065226169176596512686110887288595645500980
752 18397307536282725305803470545031640874306584192
753 19867781135720093505659388984549660900648314904
754 20289748678316570284968698394360820450576439112
755 20380489081341076274265319860704941477412946732
756 20395633423720737998315716883702598545833100292
757 20397644838932761874007228356608170940327678688
758 20397861408354456035766033487097989223388247156
759 20397880579125164438244322757717786132593214772
760 20397881989502949595966618632276566555602186036
761 20397882076466747283106868337814325439014309432
762 20397882080990239075936983783958464107989837404
763 20397882081189713094376360499857667824588032828
764 20397882081197197177258441525101060469919413200
765 20397882081197436658849558965474549620449500960
766 20397882081197443202817200713373532858015992432
767 20397882081197443355546371498921680488327233495
768 20397882081197443358587956647997068284411168995
769 20397882081197443358639530689249351654299976358
770 20397882081197443358640272638351612740922210769
771 20397882081197443358640281647452152509605543957
772 20397882081197443358640281739123442104675714996
773 20397882081197443358640281739897515073486452892
774 20397882081197443358640281739902867471654512836
775 20397882081197443358640281739902897226803919053
776 20397882081197443358640281739902897356373901817
777 20397882081197443358640281739902897356799011542
778 20397882081197443358640281739902897356799998555
779 20397882081197443358640281739902897356799999999
780 20397882081197443358640281739902897356800000000
781 1
782 2622127042276492108820
783 140866009086566471537151898081209
784 258979765348686847155069655246696267824
785 1835825899758265223453878735519948311968625
786 456768517606934195586159274873705810408157580
787 13573270877504211318595933613531737443573281525
788 101908507447744729792983557635924669504272647360
789 315002698619781604568778145283613555486477096360
790 559183813977572394828727204955933730675422449000
791 720044853308143646011769083613655516969949709440
792 789156407299800392252589659157679302984213039792
793 810171336233784098968549496769910137492409923096
794 814943592272428884437489823660119790845677718472
795 815783165148908219177963834278673288572194228800
796 815900617698616466226584967235508618088484180160
797 815913937595419146400964958810191257103790146020
798 815915180168776733390347027977402770956642773080
799 815915276603668505503355299444383300541459026940
800 815915282885258426476353591417993987903139190000
801 815915283231056172284563898138307693512916505460
802 815915283247229748148091629803609126469181889720
803 815915283247875048092782488123814423015545508380
804 815915283247897073554645550878473483842373563840
805 815915283247897717828148764896620528338081030775
806 815915283247897733991415716331131354817600416190
807 815915283247897734339104688684381432264858160205
808 815915283247897734345509137399784758514739323020
809 815915283247897734345609905046585217565020100735
810 815915283247897734345611254162667483056843573250
811 815915283247897734345611269449440402015234602365
812 815915283247897734345611269594956230629092842280
813 815915283247897734345611269596108368938192989845
814 815915283247897734345611269596115854926470316210
815 815915283247897734345611269596115894110542727175
816 815915283247897734345611269596115894271499872876
817 815915283247897734345611269596115894271998901797
818 815915283247897734345611269596115894271999998478
819 815915283247897734345611269596115894271999999999
820 815915283247897734345611269596115894272000000000
821 1
822 10113918591637898134020
823 1152255093424086818438412857457849
824 3476328590102910965665689483937046945024
825 34893466525730105128497191616735579055665265
826 11152794277812438951813155216029763244847588380
827 397230431171949666366739234930359652088075971125
828 3394826135227304101916244903523660046777095512260
829 11480345633143678702364430849888846176501334734760
830 21611564947339825820723001464374384751362495270984
831 28796170523297786299489642719161954098686408205440
832 32085122131853126856436345879733434813768135043712
833 33144037672696003489526371602051197611663784556056
834 33397715760739588796203465207424999973468108965672
835 33444700778781569512812580324196858985059215886656
836 33451614158642609152570490347528105041983393057760
837 33452438614538376108047886981100802860450006926820
838 33452519520932186488550816510685799177777749698680
839 33452526131539127741085179463816083335783286457340
840 33452526585423344716448863579101295335979476451200
841 33452526611801543263605819119814368329108985164660
842 33452526613106540373074408340974974588252978776920
843 33452526613161740137419047302301725276668589495580
844 33452526613163742922578635427660560782181936546515
845 33452526613163805391462292552644974004542787520055
846 33452526613163807068614900645465690209869798477990
847 33452526613163807107385464623001740007198264003405
848 33452526613163807108156687345514999925614322606720
849 33452526613163807108169866668880104043732633623935
850 33452526613163807108170059617423312765702026658650
851 33452526613163807108170062027665908105408326008765
852 33452526613163807108170062053211066873073437505130
853 33452526613163807108170062053439045277025588818645
854 33452526613163807108170062053440741239353620212810
855 33452526613163807108170062053440751613732602728711
856 33452526613163807108170062053440751664952613118976
857 33452526613163807108170062053440751665151415425317
858 33452526613163807108170062053440751665151998783158
859 33452526613163807108170062053440751665151999998399
860 33452526613163807108170062053440751665151999999999
861 33452526613163807108170062053440751665152000000000
862 1
863 39044429911904443959240
864 9446255505732220228130962386849138
865 46851370171582242155071537504570960602624
866 667298398355525886133228086495241252484243230
867 274628478961903637526395742254350862060412795768
868 11752752321106538759393231453024052438736857302775
869 114617491384895365559439605763222828297058075122120
870 425123543064620022088744895214237103416283355640303
871 850794915093887324257695206291407961647699015619088
872 1175789614244101017865273731537050015605891136231040
873 1334263145762195824362946778399584401343078440102144
874 1388251872777459992216249818628737856209324079669472
875 1401883536459160177287054284407351696057601319225296
876 1404538592385368105418297147920071904387659773466692
877 1404948947891996998346938356260401142626708219531200
878 1405000332359283675287645606226555086293051451108340
879 1405005628077870920592574683288126893078150750421360
880 1405006082790258120481758958233021694312616836868280
881 1405006115632512178130298561317187480214052885779200
882 1405006117643049463831242707854544871786847607887320
883 1405006117747999846983109912341222093659574098971440
884 1405006117752693278582628512718943237691458664878635
885 1405006117752873741612391638468738196298918276468310
886 1405006117752879723030521159046150037223703311416185
887 1405006117752879894217084890305735813562808428625260
888 1405006117752879898450959240775676443081316938055910
889 1405006117752879898541446146309558658962414226775040
890 1405006117752879898543115696758916989506860883468570
891 1405006117752879898543142239460390307152451072350100
892 1405006117752879898543142601967063620389240504298180
893 1405006117752879898543142606202079946413877284870260
894 1405006117752879898543142606244156307366397336098740
895 1405006117752879898543142606244509085147004827235956
896 1405006117752879898543142606244511555616824729976202
897 1405006117752879898543142606244511569869654394486528
898 1405006117752879898543142606244511569936139107432054
899 1405006117752879898543142606244511569936383319417996
900 1405006117752879898543142606244511569936383998655157
901 1405006117752879898543142606244511569936383999998318
902 1405006117752879898543142606244511569936383999999999
903 1405006117752879898543142606244511569936384000000000
904 1
905 150853479205085351660700
906 77605976120870974798789195993060854
907 633858018177741285037750807248408708401664
908 12836379887210083600201455079092345305681138290
909 6817488641614451532591622653013094950315223483490
910 351380535140255898685406826355550909856156487615743
911 3919878174825115157109755539217205451637978653039992
912 15985164780839936801031303334612975108533533166874155
913 34092254728227309731493820821854452163992027856238774
914 48979047374561020057166741179946180603687921900826240
915 56709724351715513449059443004576040647370031317868288
916 59494969630607321361696051716999109050853413033758464
917 60235553389071166935700739705848279509997619198866952
918 60387083478565120573478432715970643058438950387631316
919 60411654223934838533338670849051385223730754481872960
920 60414880445744717511951147797576890927183436794268724
921 60415229110688451239149042425437878917993405775117080
922 60415260519266785763434610160158346524513326543520040
923 60415262901245038289311986901878843852976163564832000
924 60415263054535695206105888298233088199633728608937960
925 60415263062959792823908737631415066709544701924908595
926 60415263063357106108546468665222005630306169690163335
927 60415263063373251040012942770277134347956442855112090
928 60415263063373817936823248666739192955415624367259905
929 60415263063373835172462841556596421475807795310194315
930 60415263063373835626760188426021369875576790812034410
931 60415263063373835637145708603739502257684893565598720
932 60415263063373835637351546412855555562039952914395110
933 60415263063373835637355079008803652384851165366966450
934 60415263063373835637355131392126088847933003134507840
935 60415263063373835637355132061119533516005908725579180
936 60415263063373835637355132068445086674298722332211856
937 60415263063373835637355132068513454383964836671262450
938 60415263063373835637355132068513993924588800596301046
939 60415263063373835637355132068513997487757869037916416
940 60415263063373835637355132068513997507178486820505818
941 60415263063373835637355132068513997507264212764290167
942 60415263063373835637355132068513997507264511210618509
943 60415263063373835637355132068513997507264511998517314
944 60415263063373835637355132068513997507264511999998235
945 60415263063373835637355132068513997507264511999999999
946 60415263063373835637355132068513997507264512000000000
947 1
948 583300119592996693088040
949 638871960207677801581346205579164367
950 8607098530902491974636809987706092837133824
951 248314605260587992171651476701726626935448275535
952 170558280521607906178648770643683840799473192019524
953 10611361136764668402147729599643541229298372693171711
954 135724783040935311837461015681645372568933660294739440
955 609958167325891339835337139360108437235138570451663169
956 1389575585928954023751416280320889663693284571153101532
957 2079978818646311459748519531244113455286962165383515865
958 2461747807303640352248916085790144265981283672983559552
959 2607139980092613611242552862340671199962293907477236236
960 2647821432239053236734055725533945979582064970682982384
961 2656557445970376904372894586824523148159165996587494748
962 2658041968306468407381538801707387015856952926536415680
963 2658246106690608762411380327931881701191259662111939780
964 2658269209057546526427256707672340826524901922254080848
965 2658271389070423014649630556968827245595953580426619860
966 2658271562375115718198137345241690822506958504189468800
967 2658271574077740465008253463060052939597506570265812515
968 2658271574753423474275124827714816112964687052918139310
969 2658271574786957190991091396928236633142018497083308045
970 2658271574788393714205157713276820693205319543552045700
971 2658271574788447002959018297923373538207464886573872265
972 2658271574788448718815535007228150868997022232017705350
973 2658271574788448766848400930177926619900164889433340295
974 2658271574788448768018363041630360656919328791495271760
975 2658271574788448768043161309398027863817746283122763590
976 2658271574788448768043618392791030419197439979465716300
977 2658271574788448768043625708363540103875456648078377210
978 2658271574788448768043625809788085703463474867415839256
979 2658271574788448768043625811002020342894893469188279130
980 2658271574788448768043625811014505404799086714426538508
981 2658271574788448768043625811014615069126261830668770278
982 2658271574788448768043625811014615885202195180234111952
983 2658271574788448768043625811014615890293272251903333267
984 2658271574788448768043625811014615890319528325391913918
985 2658271574788448768043625811014615890319638164151995453
986 2658271574788448768043625811014615890319638527087698452
987 2658271574788448768043625811014615890319638527998369137
988 2658271574788448768043625811014615890319638527999998150
989 2658271574788448768043625811014615890319638527999999999
990 2658271574788448768043625811014615890319638528000000000
991 1
992 2257117854077248073253720
993 5269593719698274144801147501982966687
994 117286558208547537293433340721019086325451984
995 4829440328357245511496822637422674167055656938975
996 4298851191790116499070551821016070654771233197917916
997 323552879464368931644813830318738662346814543599922943
998 4755548671320916069161139303790828673826598011869639864
999 23605799708070748370026311099394045321112560298311180257
1000 57573780816209972402533864842723199335997517642093934660
1001 89985550761154718650102066538252706168432546741446860265
1002 109069134096933122102744307838915572566751181193997919656
1003 116748485985416917689320475964569954940691016396824101068
1004 119008130666621074710820499537081504911551951518984880656
1005 119516967585451231518210059977790702392617490431553426140
1006 119607492217785850244501625098305286373229758540809470560
1007 119620513916485204107716371330289302282257236173141893572
1008 119622055125474737977206312869997678139640839524081387696
1009 119622207255258967281133838370045502317180203098582771092
1010 119622219912972836834787826413274212111493638957384513075
1011 119622220808310853729170313713801845556904368436679356755
1012 119622220862522381010847888816757722250988755744604200610
1013 119622220865347735378559270737878420989252871322561768365
1014 119622220865475043316333773546678478382568610305188149970
1015 119622220865480020164765475221031391824567138132481462025
1016 119622220865480189412870903603379753783684672241011384170
1017 119622220865480194429237054181560755378114029392114965015
1018 119622220865480194558975055004577655264821562089645625085
1019 119622220865480194561904421496761459660151346560372487430
1020 119622220865480194561962154229537343420798624994271411700
1021 119622220865480194561963146455050997150227349161293194586
1022 119622220865480194561963161300601599761105224289723379132
1023 119622220865480194561963161493468673138675966966060508858
1024 119622220865480194561963161495636557942185775659401796404
1025 119622220865480194561963161495657540065982143208404839590
1026 119622220865480194561963161495657713835711280305533661993
1027 119622220865480194561963161495657715057138858936716756451
1028 119622220865480194561963161495657715064348358813486076274
1029 119622220865480194561963161495657715064383593429945783357
1030 119622220865480194561963161495657715064383733319650610010
1031 119622220865480194561963161495657715064383733758949228561
1032 119622220865480194561963161495657715064383733759998210122
1033 119622220865480194561963161495657715064383733759999998063
1034 119622220865480194561963161495657715064383733759999999999
1035 119622220865480194561963161495657715064383733760000000000