1 2
2 3
3 3
4 4
5 8
6 4
7 5
8 17
9 17
10 5
11 6
12 32
13 54
14 32
15 6
16 7
17 57
18 145
19 145
20 57
21 7
22 8
23 100
24 368
25 512
26 368
27 100
28 8
29 9
30 177
31 945
32 1649
33 1649
34 945
35 177
36 9
37 10
38 320
39 2530
40 5392
41 6250
42 5392
43 2530
44 320
45 10
46 11
47 593
48 7073
49 18785
50 23401
51 23401
52 18785
53 7073
54 593
55 11
56 12
57 1124
58 20412
59 69632
60 94932
61 93312
62 94932
63 69632
64 20412
65 1124
66 12
67 13
68 2169
69 60049
70 268705
71 423393
72 397585
73 397585
74 423393
75 268705
76 60049
77 2169
78 13
79 14
80 4240
81 178478
82 1058576
83 2012174
84 1941760
85 1647086
86 1941760
87 2012174
88 1058576
89 178478
90 4240
91 14
92 15
93 8361
94 533169
95 4208945
96 9865625
97 10609137
98 7861953
99 7861953
100 10609137
101 9865625
102 4208945
103 533169
104 8361
105 15
106 16
107 16580
108 1596520
109 16797952
110 48989176
111 61466176
112 45136576
113 33554432
114 45136576
115 61466176
116 48989176
117 16797952
118 1596520
119 16580
120 16
121 17
122 32993
123 4785713
124 67137425
125 244389457
126 364568617
127 292475249
128 177264449
129 177264449
130 292475249
131 364568617
132 244389457
133 67137425
134 4785713
135 32993
136 17
137 18
138 65792
139 14352282
140 268473872
141 1221074418
142 2179768320
143 1996813914
144 1173741824
145 774840978
146 1173741824
147 1996813914
148 2179768320
149 1221074418
150 268473872
151 14352282
152 65792
153 18
154 19
155 131361
156 43050817
157 1073792449
158 6104053449
159 13065520825
160 13877119009
161 8804293473
162 4486784401
163 4486784401
164 8804293473
165 13877119009
166 13065520825
167 6104053449
168 1073792449
169 43050817
170 131361
171 19
172 20
173 262468
174 129145076
175 4295032832
176 30518337500
177 78371693632
178 96951758924
179 69149458432
180 33739007300
181 20000000000
182 33739007300
183 69149458432
184 96951758924
185 78371693632
186 30518337500
187 4295032832
188 129145076
189 262468
190 20
191 21
192 524649
193 387426321
194 17179952705
195 152588939201
196 470196375201
197 678328486353
198 550571544609
199 287589316833
200 125937424601
201 125937424601
202 287589316833
203 550571544609
204 678328486353
205 470196375201
206 152588939201
207 17179952705
208 387426321
209 524649
210 21
211 22
212 1048976
213 1162268326
214 68719581712
215 762940872982
216 2821126684672
217 4747732369318
218 4399522300160
219 2552470327702
220 1061917364224
221 570623341222
222 1061917364224
223 2552470327702
224 4399522300160
225 4747732369318
226 2821126684672
227 762940872982
228 68719581712
229 1162268326
230 1048976
231 22
232 23
233 2097593
234 3486792401
235 274878037265
236 3814699155193
237 16926683582305
238 33233199005057
239 35186934979457
240 22897453501745
241 10137858491849
242 3881436747409
243 3881436747409
244 10137858491849
245 22897453501745
246 35186934979457
247 33233199005057
248 16926683582305
249 3814699155193
250 274878037265
251 3486792401
252 2097593
253 23
254 24
255 4194788
256 10460362464
257 1099511787776
258 19073488804224
259 101559990680640
260 232630924325880
261 281479271677952
262 205929575454024
263 100289254654976
264 36314872537968
265 17832200896512
266 36314872537968
267 100289254654976
268 205929575454024
269 281479271677952
270 232630924325880
271 101559990680640
272 19073488804224
273 1099511787776
274 10460362464
275 4194788
276 24
277 25
278 8389137
279 31381070257
280 4398046705585
281 95367434840625
282 609359787056377
283 1628414210130481
284 2251806789442689
285 1853088908328577
286 1000576650390625
287 383799398752905
288 130291290501553
289 130291290501553
290 383799398752905
291 1000576650390625
292 1853088908328577
293 2251806789442689
294 1628414210130481
295 609359787056377
296 95367434840625
297 4398046705585
298 31381070257
299 8389137
300 25
301 26
302 16777792
303 94143190994
304 17592186278672
305 476837162287226
306 3656158504062976
307 11398896079244882
308 18014409529442560
309 16677300287543066
310 10001099511627776
311 4185897925275026
312 1340612376924160
313 605750213184506
314 1340612376924160
315 4185897925275026
316 10001099511627776
317 16677300287543066
318 18014409529442560
319 11398896079244882
320 3656158504062976
321 476837162287226
322 17592186278672
323 94143190994
324 16777792
325 26
326 27
327 33555057
328 282429550305
329 70368744457505
330 2384185796169257
331 21936950726143977
332 79792267577612001
333 144115205059418913
334 150094833656289489
335 100002015993900449
336 45967322049616577
337 15536767912476993
338 4731091158953433
339 4731091158953433
340 15536767912476993
341 45967322049616577
342 100002015993900449
343 150094833656289489
344 144115205059418913
345 79792267577612001
346 21936950726143977
347 2384185796169257
348 70368744457505
349 282429550305
350 33555057
351 27
352 28
353 67109540
354 847288625068
355 281474977042432
356 11920928961514468
357 131621703955647040
358 558545865884372548
359 1152921530206846976
360 1350852040360689868
361 1000003570467226624
362 505481300395601404
363 185165733871747072
364 53132088082450132
365 22224013651116032
366 53132088082450132
367 185165733871747072
368 505481300395601404
369 1000003570467226624
370 1350852040360689868
371 1152921530206846976
372 558545865884372548
373 131621703955647040
374 11920928961514468
375 281474977042432
376 847288625068
377 67109540
378 28
379 29
380 134218457
381 2541865845905
382 1125899907233249
383 59604644783353249
384 789730223201638705
385 3909821051077345937
386 9223372074677635169
387 12157665971056928801
388 10000006131066257801
389 5559981581902310713
390 2219193728977666753
391 669920208810550337
392 184761021583202849
393 184761021583202849
394 669920208810550337
395 2219193728977666753
396 5559981581902310713
397 10000006131066257801
398 12157665971056928801
399 9223372074677635169
400 3909821051077345937
401 789730223201638705
402 59604644783353249
403 1125899907233249
404 2541865845905
405 134218457
406 29
407 30
408 268436240
409 7625597504670
410 4503599627827472
411 298023223886718750
412 4738381338512719872
413 27368747343485741790
414 73786976349714080000
415 109418989925792405790
416 100000010240000000000
417 61159206938673444510
418 26624490112266670080
419 8660320497414243870
420 2250010931847299072
421 875787780761718750
422 2250010931847299072
423 8660320497414243870
424 26624490112266670080
425 61159206938673444510
426 100000010240000000000
427 109418989925792405790
428 73786976349714080000
429 27368747343485741790
430 4738381338512719872
431 298023223886718750
432 4503599627827472
433 7625597504670
434 268436240
435 30
436 31
437 536871753
438 22876792476913
439 18014398510013425
440 1490116119396647001
441 28430288030173842001
442 191581231385152885825
443 590295810437016636993
444 984770903390880450673
445 1000000016679880978201
446 672750199732560009201
447 319482212685541993009
448 112476229916823064297
449 30659724555890596833
450 7721329860319737601
451 7721329860319737601
452 30659724555890596833
453 112476229916823064297
454 319482212685541993009
455 672750199732560009201
456 1000000016679880978201
457 984770903390880450673
458 590295810437016636993
459 191581231385152885825
460 28430288030173842001
461 1490116119396647001
462 18014398510013425
463 22876792476913
464 536871753
465 31
466 32
467 1073742724
468 68630377389272
469 72057594038542592
470 7450580596938177032
471 170581728179887124032
472 1341068619670068416432
473 4722366482979720527872
474 8862938121453653757392
475 10000000026559922791424
476 7400250294535660643432
477 3833764088447475122176
478 1461962343358908367736
479 427253667578218823680
480 101388548387203175168
481 36893488147419103232
482 101388548387203175168
483 427253667578218823680
484 1461962343358908367736
485 3833764088447475122176
486 7400250294535660643432
487 10000000026559922791424
488 8862938121453653757392
489 4722366482979720527872
490 1341068619670068416432
491 170581728179887124032
492 7450580596938177032
493 72057594038542592
494 68630377389272
495 1073742724
496 32
497 33
498 2147484609
499 205891132121649
500 288230376152419025
501 37252902984636350993
502 1023490369077856670025
503 9387480337655786115825
504 37778931863109749600193
505 79766443079514317403585
506 100000000041426511213649
507 81402749971158062524649
508 46005127265197212852753
509 19005045694880799438801
510 5977102965634697281305
511 1484638520651877849057
512 343809097055019694337
513 343809097055019694337
514 1484638520651877849057
515 5977102965634697281305
516 19005045694880799438801
517 46005127265197212852753
518 81402749971158062524649
519 100000000041426511213649
520 79766443079514317403585
521 37778931863109749600193
522 9387480337655786115825
523 1023490369077856670025
524 37252902984636350993
525 288230376152419025
526 205891132121649
527 2147484609
528 33
529 34
530 4294968320
531 617673396313738
532 1152921504607656976
533 186264514923116214274
534 6140942214465297387520
535 65712362363544740492746
536 302231454903866120741120
537 717897987695667286035874
538 1000000000063403380965376
539 895430244208047130160458
540 552061451767439048642560
541 247064683545828131823874
542 83669893825284801560576
543 22183559327560880657674
544 4843806013966239465472
545 1654480523772673528354
546 4843806013966239465472
547 22183559327560880657674
548 83669893825284801560576
549 247064683545828131823874
550 552061451767439048642560
551 895430244208047130160458
552 1000000000063403380965376
553 717897987695667286035874
554 302231454903866120741120
555 65712362363544740492746
556 6140942214465297387520
557 186264514923116214274
558 1152921504607656976
559 617673396313738
560 4294968320
561 34
562 35
563 8589935681
564 1853020188884609
565 4611686018428311425
566 931322574615502815625
567 36845653286789487806617
568 459986536544753453905313
569 2417851639229540778948833
570 6461081889232102802611217
571 10000000000095367431640625
572 9849732677329292237880865
573 6624737288863861443140449
574 3211839160764912988240121
575 1171358819873919743356745
576 332558441007965087890625
577 75846305139481944586817
578 16248996011806421522977
579 16248996011806421522977
580 75846305139481944586817
581 332558441007965087890625
582 1171358819873919743356745
583 3211839160764912988240121
584 6624737288863861443140449
585 9849732677329292237880865
586 10000000000095367431640625
587 6461081889232102802611217
588 2417851639229540778948833
589 459986536544753453905313
590 36845653286789487806617
591 931322574615502815625
592 4611686018428311425
593 1853020188884609
594 8589935681
595 35
596 36
597 17179870340
598 5559060566591460
599 18446744073710600192
600 4656612873077421207276
601 221073919720734086899776
602 3219905755813196976713916
603 19342813113834444597297152
604 58149737003047685287875156
605 100000000000141167095653376
606 108347059436267907832845876
607 79496847239911191569498112
608 41753905917449478303513180
609 16398984285177094533693440
610 4987953217438059270041676
611 1209581179614629174706176
612 244552822542936127033092
613 78692816150593075150848
614 244552822542936127033092
615 1209581179614629174706176
616 4987953217438059270041676
617 16398984285177094533693440
618 41753905917449478303513180
619 79496847239911191569498112
620 108347059436267907832845876
621 100000000000141167095653376
622 58149737003047685287875156
623 19342813113834444597297152
624 3219905755813196976713916
625 221073919720734086899776
626 4656612873077421207276
627 18446744073710600192
628 5559060566591460
629 17179870340
630 36
631 37
632 34359739593
633 16677181699705873
634 73786976294839392385
635 23283064365386996445057
636 1326443518324401034902337
637 22539340290692279957863249
638 154742504910673034608803489
639 523347633027371115669464929
640 1000000000000205891132094649
641 1191817653776391286947120537
642 953962166500294774376689057
643 542800771250858851236953185
644 229585704479817820020970353
645 74818413306860160187442593
646 19344243682524308780627137
647 4077338606647572522401601
648 812362695653248917890473
649 812362695653248917890473
650 4077338606647572522401601
651 19344243682524308780627137
652 74818413306860160187442593
653 229585704479817820020970353
654 542800771250858851236953185
655 953962166500294774376689057
656 1191817653776391286947120537
657 1000000000000205891132094649
658 523347633027371115669464929
659 154742504910673034608803489
660 22539340290692279957863249
661 1326443518324401034902337
662 23283064365386996445057
663 73786976294839392385
664 16677181699705873
665 34359739593
666 37
667 38
668 68719478032
669 50031545099042582
670 295147905179354162192
671 116415321826934853588518
672 7958661109946401958133760
673 157775382034845834127656854
674 1237940039285380930999124224
675 4710128697246259342067579558
676 10000000000000296196766695424
677 13109994191505489427628015894
678 11447545997383710511877263360
679 7056410016356932785415505318
680 3214199721453461059919675392
681 1122274413037117636022104982
682 309488021182841407789924352
683 69121975855503814572721958
684 13010380216396078174437376
685 3956839311320627178247958
686 13010380216396078174437376
687 69121975855503814572721958
688 309488021182841407789924352
689 1122274413037117636022104982
690 3214199721453461059919675392
691 7056410016356932785415505318
692 11447545997383710511877263360
693 13109994191505489427628015894
694 10000000000000296196766695424
695 4710128697246259342067579558
696 1237940039285380930999124224
697 157775382034845834127656854
698 7958661109946401958133760
699 116415321826934853588518
700 295147905179354162192
701 50031545099042582
702 68719478032
703 38
704 39
705 137438954841
706 150094635297045777
707 1180591620717412804049
708 582076609134674117701049
709 47751966659678406597819585
710 1104427674243920680665037569
711 9903520314283043052084031233
712 42391158275216223197294433201
713 100000000000000420707233300201
714 144209936106507527547143535953
715 137370551967609473297883973329
716 91733330195749769531603352585
717 44998795843101276099134367249
718 16834112700885515530508997249
719 4951766289751936780595145857
720 1174629126474067918407215201
721 230099132687526122669662329
722 42832853457545958193355601
723 42832853457545958193355601
724 230099132687526122669662329
725 1174629126474067918407215201
726 4951766289751936780595145857
727 16834112700885515530508997249
728 44998795843101276099134367249
729 91733330195749769531603352585
730 137370551967609473297883973329
731 144209936106507527547143535953
732 100000000000000420707233300201
733 42391158275216223197294433201
734 9903520314283043052084031233
735 1104427674243920680665037569
736 47751966659678406597819585
737 582076609134674117701049
738 1180591620717412804049
739 150094635297045777
740 137438954841
741 39
742 40
743 274877908388
744 450283905891048016
745 4722366482869646893312
746 2910383045673370413850000
747 286511799958070433382914112
748 7730993719707444566755537384
749 79228162514264338693055578112
750 381520424476945858068272059480
751 1000000000000000590490000000000
752 1586309297171503774924202410720
753 1648446623609744762216132902912
754 1192533292516544571712213984384
755 629983141346387198306510323712
756 252511683871746063232421875000
757 79228174630839128538650509312
758 19967709950899084465527991816
759 4131886033076557436047065088
760 727457992333704231799337200
761 209715200000000000000000000
762 727457992333704231799337200
763 4131886033076557436047065088
764 19967709950899084465527991816
765 79228174630839128538650509312
766 252511683871746063232421875000
767 629983141346387198306510323712
768 1192533292516544571712213984384
769 1648446623609744762216132902912
770 1586309297171503774924202410720
771 1000000000000000590490000000000
772 381520424476945858068272059480
773 79228162514264338693055578112
774 7730993719707444566755537384
775 286511799958070433382914112
776 2910383045673370413850000
777 4722366482869646893312
778 450283905891048016
779 274877908388
780 40
781 41
782 549755815409
783 1350851717673046961
784 18889465931478582728945
785 14551915228366851867106801
786 1719070799748422592866923801
787 54116956037952111721483010993
788 633825300114114702154760220929
789 3433683820292512519842221178113
790 10000000000000000819628286980801
791 17449402268886425033258803753801
792 19781359483314504342195729754993
793 15502932802668898326692033053169
794 8819763978055700119576496777513
795 3787675245783611671539876316001
796 1267650623511293766883666096001
797 339448962112406887326061532545
798 74350957764931823161604077201
799 13602045395387109273447187769
800 2375370429446951548637196401
801 2375370429446951548637196401
802 13602045395387109273447187769
803 74350957764931823161604077201
804 339448962112406887326061532545
805 1267650623511293766883666096001
806 3787675245783611671539876316001
807 8819763978055700119576496777513
808 15502932802668898326692033053169
809 19781359483314504342195729754993
810 17449402268886425033258803753801
811 10000000000000000819628286980801
812 3433683820292512519842221178113
813 633825300114114702154760220929
814 54116956037952111721483010993
815 1719070799748422592866923801
816 14551915228366851867106801
817 18889465931478582728945
818 1350851717673046961
819 549755815409
820 41
821 42
822 1099511629376
823 4052555153019035586
824 75557863725914325504272
825 72759576141834259102547082
826 10314424798490535548348731392
827 378818692265664781747056922818
828 5070602400912917607772606726400
829 30903154382632612408332126205482
830 100000000000000001125899906842624
831 191943424957750505912623737696642
832 237376313799770337769950291431424
833 201538126434621411427216914973962
834 123476695691429994946059724390400
835 56815128664549597645363089558018
836 20282409647260413323376125345792
837 5770627994425011513613642256682
838 1338265824199474286821115953152
839 257904243416235317958787975746
840 42648469498686404044207947776
841 11685174036771965042762248842
842 42648469498686404044207947776
843 257904243416235317958787975746
844 1338265824199474286821115953152
845 5770627994425011513613642256682
846 20282409647260413323376125345792
847 56815128664549597645363089558018
848 123476695691429994946059724390400
849 201538126434621411427216914973962
850 237376313799770337769950291431424
851 191943424957750505912623737696642
852 100000000000000001125899906842624
853 30903154382632612408332126205482
854 5070602400912917607772606726400
855 378818692265664781747056922818
856 10314424798490535548348731392
857 72759576141834259102547082
858 75557863725914325504272
859 4052555153019035586
860 1099511629376
861 42
862 43
863 2199023257233
864 12157665459056992801
865 302231454903657295989985
866 363797880709171295245250793
867 61886548790943213279597420745
868 2651730845859653471857387545697
869 40564819207303340850146377962657
870 278128389443693511318002768998225
871 1000000000000000001531578985264449
872 2111377674535255321574412273173889
873 2848515765597238463610187285726849
874 2619995643649960903610551432833049
875 1728673739677768659799892745451065
876 852226929929026929437422228846657
877 324518553738193169860028530439617
878 98100667143750155827123415402145
879 24088673762858333010767090334193
880 4898930430490756842869366562145
881 840576955831334586342923895201
882 138213776357206521921578463913
883 138213776357206521921578463913
884 840576955831334586342923895201
885 4898930430490756842869366562145
886 24088673762858333010767090334193
887 98100667143750155827123415402145
888 324518553738193169860028530439617
889 852226929929026929437422228846657
890 1728673739677768659799892745451065
891 2619995643649960903610551432833049
892 2848515765597238463610187285726849
893 2111377674535255321574412273173889
894 1000000000000000001531578985264449
895 278128389443693511318002768998225
896 40564819207303340850146377962657
897 2651730845859653471857387545697
898 61886548790943213279597420745
899 363797880709171295245250793
900 302231454903657295989985
901 12157665459056992801
902 2199023257233
903 43
904 44
905 4398046512868
906 36472996377170855324
907 1208925819614629177266176
908 1818989403545856475920302324
909 371319292745659279665201102400
910 18562115921017574302548095548340
911 324518553658426726785977130483712
912 2503155504993241601394387624757724
913 10000000000000000002064377754059776
914 23225154419887808191543874310035948
915 34182189187166853264290346572972032
916 34059943367449308902493466071872228
917 24201432355485073718841037243826176
918 12783403948867568299980355752800324
919 5192296858677561978477171275988992
920 1667711324322382250589093493726220
921 433595895276486083604393970892800
922 93076859486136798707904776296124
923 16781235988717840603673710821376
924 2616052459228913777816325459284
925 682855754728439114793293447168
926 2616052459228913777816325459284
927 16781235988717840603673710821376
928 93076859486136798707904776296124
929 433595895276486083604393970892800
930 1667711324322382250589093493726220
931 5192296858677561978477171275988992
932 12783403948867568299980355752800324
933 24201432355485073718841037243826176
934 34059943367449308902493466071872228
935 34182189187166853264290346572972032
936 23225154419887808191543874310035948
937 10000000000000000002064377754059776
938 2503155504993241601394387624757724
939 324518553658426726785977130483712
940 18562115921017574302548095548340
941 371319292745659279665201102400
942 1818989403545856475920302324
943 1208925819614629177266176
944 36472996377170855324
945 4398046512868
946 44
947 45
948 8796093024057
949 109418989131512433297
950 4835703278458516701650465
951 9094947017729282379252790625
952 2227915756473955677976659739857
953 129934811447123020117286561281041
954 2596148429267413814268760644063969
955 22528399544939174411941707831441057
956 100000000000000000002758547353515625
957 255476698618765889621208289397432825
958 410186270246002227004315618546485633
959 442779263776840735197801339567888513
960 338820052976785092851109742209886785
961 191751059232898435575491363525390625
962 83076749736807488530168288616309057
963 28351092480864262686237005875592129
964 7804725642495302907668611607106201
965 1768454184544130901557473069952457
966 335553414947017729282379150390625
967 54204678106500758618679652975905
968 8419259736788826438132968480177
969 8419259736788826438132968480177
970 54204678106500758618679652975905
971 335553414947017729282379150390625
972 1768454184544130901557473069952457
973 7804725642495302907668611607106201
974 28351092480864262686237005875592129
975 83076749736807488530168288616309057
976 191751059232898435575491363525390625
977 338820052976785092851109742209886785
978 442779263776840735197801339567888513
979 410186270246002227004315618546485633
980 255476698618765889621208289397432825
981 100000000000000000002758547353515625
982 22528399544939174411941707831441057
983 2596148429267413814268760644063969
984 129934811447123020117286561281041
985 2227915756473955677976659739857
986 9094947017729282379252790625
987 4835703278458516701650465
988 109418989131512433297
989 8796093024057
990 45
991 46
992 17592186046352
993 328256967394537157134
994 19342813113834066798410512
995 45474735088646411895867809326
996 13367494538843734067842941976576
997 909543680129861140820342250895822
998 20769187434139310514126333109018880
999 202755595904452569706691292612748846
1000 1000000000000000000003656158440062976
1001 2810243684806424785157763060726451726
1002 4922235242952026706423533926815109120
1003 5756130429098929132996425491382712366
1004 4743480741674981883292064017201233920
1005 2876265888493284765289362297566789326
1006 1329227995785346340113807060280344576
1007 481968572114008062828141898337909806
1008 140485060630123916641507092767703040
1009 33600616513503347404797680951794702
1010 6710906328148895209409152340197376
1011 1136499539598167498800201218286126
1012 167566606145758453496034447327232
1013 41760935999695824068710065821134
1014 167566606145758453496034447327232
1015 1136499539598167498800201218286126
1016 6710906328148895209409152340197376
1017 33600616513503347404797680951794702
1018 140485060630123916641507092767703040
1019 481968572114008062828141898337909806
1020 1329227995785346340113807060280344576
1021 2876265888493284765289362297566789326
1022 4743480741674981883292064017201233920
1023 5756130429098929132996425491382712366
1024 4922235242952026706423533926815109120
1025 2810243684806424785157763060726451726
1026 1000000000000000000003656158440062976
1027 202755595904452569706691292612748846
1028 20769187434139310514126333109018880
1029 909543680129861140820342250895822
1030 13367494538843734067842941976576
1031 45474735088646411895867809326
1032 19342813113834066798410512
1033 328256967394537157134
1034 17592186046352
1035 46
1036 47
1037 35184372090857
1038 984770902183611318065
1039 77371252455336267184614065
1040 227373675443232059478890456857
1041 80204967233062404407037825963697
1042 6366805760909027985741598979224001
1043 166153499473114484112981234544303553
1044 1824800363140073127359217193957846769
1045 10000000000000000000004808584372417849
1046 30912680532870672635804974640729720497
1047 59066822915424320451824579425520737393
1048 74829695578286078094567232718710148393
1049 66408730383449731654137887980859649473
1050 43143988327398957279342419750374600193
1051 21267647932559381389582660149749341697
1052 8193465725827679572854001028792218849
1053 2528731089538420637464822941346299529
1054 638411687059052968161013748384747633
1055 134217770391158275216203514294433201
1056 23862233616248485046193132474062297
1057 3641208380060290648646463306863057
1058 535823088031930481975544151644865
1059 535823088031930481975544151644865
1060 3641208380060290648646463306863057
1061 23862233616248485046193132474062297
1062 134217770391158275216203514294433201
1063 638411687059052968161013748384747633
1064 2528731089538420637464822941346299529
1065 8193465725827679572854001028792218849
1066 21267647932559381389582660149749341697
1067 43143988327398957279342419750374600193
1068 66408730383449731654137887980859649473
1069 74829695578286078094567232718710148393
1070 59066822915424320451824579425520737393
1071 30912680532870672635804974640729720497
1072 10000000000000000000004808584372417849
1073 1824800363140073127359217193957846769
1074 166153499473114484112981234544303553
1075 6366805760909027985741598979224001
1076 80204967233062404407037825963697
1077 227373675443232059478890456857
1078 77371252455336267184614065
1079 984770902183611318065
1080 35184372090857
1081 47
1082 48
1083 70368744179780
1084 2954312706550833789768
1085 309485009821345068728529152
1086 1136868377216160297393945836568
1087 481229803398374426442203944188480
1088 44567640326363195900190240728841888
1089 1329227995784915872903813613880344576
1090 16423203268260658146231676529070414048
1091 100000000000000000000006278211847988224
1092 340039485861577398992584799927541447384
1093 708801874985091845386082688347890778112
1094 972786042517719014292848800932863684232
1095 929722225368296220487989197108051197952
1096 647159824910983852445103850763613902832
1097 340282366920939672389194222060942917632
1098 139288917338873564578192180232646403344
1099 45517159608290760844793714778287898624
1100 12129822000692483091090492510943759848
1101 2684354647732524600823436081182539776
1102 501097169733194832470153490157237368
1103 79995000268485778198095856853319680
1104 11187876119071565503348037263205568
1105 2667471553700568248898162945687552
1106 11187876119071565503348037263205568
1107 79995000268485778198095856853319680
1108 501097169733194832470153490157237368
1109 2684354647732524600823436081182539776
1110 12129822000692483091090492510943759848
1111 45517159608290760844793714778287898624
1112 139288917338873564578192180232646403344
1113 340282366920939672389194222060942917632
1114 647159824910983852445103850763613902832
1115 929722225368296220487989197108051197952
1116 972786042517719014292848800932863684232
1117 708801874985091845386082688347890778112
1118 340039485861577398992584799927541447384
1119 100000000000000000000006278211847988224
1120 16423203268260658146231676529070414048
1121 1329227995784915872903813613880344576
1122 44567640326363195900190240728841888
1123 481229803398374426442203944188480
1124 1136868377216160297393945836568
1125 309485009821345068728529152
1126 2954312706550833789768
1127 70368744179780
1128 48
1129 49
1130 140737488357537
1131 8862938119652501193265
1132 1237940039285380274903224849
1133 5684341886080801486969159056849
1134 2887378820390246558653197052303465
1135 311973482284542371301330552361309297
1136 10633823966279326983230464467167985729
1137 147808829414345923316083472350383297601
1138 1000000000000000000000008140406085191601
1139 3740434344477351388916714277413605409193
1140 8505622499821102144582714636120669969873
1141 12646218552730347184440070809141034618897
1142 13016111155156147052349561536992954046649
1143 9707397373664756981388253830346544295649
1144 5444517870735017393399195181467169317377
1145 2367911594760505931470333965454541844993
1146 819308872942959180024285911047721345473
1147 230466617908817829715509519405933293401
1148 53687091376994576151109753197786640401
1149 10523018985121038257342040961469473489
1150 1759624537630700198637557167999460617
1151 254402911299131746297259216731949265
1152 35562372323207319916133576686141249
1153 35562372323207319916133576686141249
1154 254402911299131746297259216731949265
1155 1759624537630700198637557167999460617
1156 10523018985121038257342040961469473489
1157 53687091376994576151109753197786640401
1158 230466617908817829715509519405933293401
1159 819308872942959180024285911047721345473
1160 2367911594760505931470333965454541844993
1161 5444517870735017393399195181467169317377
1162 9707397373664756981388253830346544295649
1163 13016111155156147052349561536992954046649
1164 12646218552730347184440070809141034618897
1165 8505622499821102144582714636120669969873
1166 3740434344477351388916714277413605409193
1167 1000000000000000000000008140406085191601
1168 147808829414345923316083472350383297601
1169 10633823966279326983230464467167985729
1170 311973482284542371301330552361309297
1171 2887378820390246558653197052303465
1172 5684341886080801486969159056849
1173 1237940039285380274903224849
1174 8862938119652501193265
1175 140737488357537
1176 49
1177 50
1178 281474976712960
1179 26588814358957503391610
1180 4951760157141521099600974352
1181 28421709430404007434845155231250
1182 17324272922341479351919151641956352
1183 2183814375991796599109312524572443450
1184 85070591730234615865843661540594049280
1185 1330279464729113309844749219239384072370
1186 10000000000000000000000010485760000000000
1187 41144777789250865278081550234834522895930
1188 102067469997853225734922645947286454210560
1189 164400841185494513395746927276715014643730
1190 182225556172186058681081172019194785431552
1191 145610960604971353458769708460021972656250
1192 87112285931760249835683770266236554903552
1193 40254497110928008452861455318899143029810
1194 14747559712961920215316448968440178278400
1195 4378865740068379748084651264907446852090
1196 1073741824348678440100000000000000000000
1197 220983352233660046502185287191338126610
1198 38711128740778273498128183088979640320
1199 5844045430713770632139718622054675130
1200 777338493235300870639470742394109952
1201 177635683940025046467781066894531250
1202 777338493235300870639470742394109952
1203 5844045430713770632139718622054675130
1204 38711128740778273498128183088979640320
1205 220983352233660046502185287191338126610
1206 1073741824348678440100000000000000000000
1207 4378865740068379748084651264907446852090
1208 14747559712961920215316448968440178278400
1209 40254497110928008452861455318899143029810
1210 87112285931760249835683770266236554903552
1211 145610960604971353458769708460021972656250
1212 182225556172186058681081172019194785431552
1213 164400841185494513395746927276715014643730
1214 102067469997853225734922645947286454210560
1215 41144777789250865278081550234834522895930
1216 10000000000000000000000010485760000000000
1217 1330279464729113309844749219239384072370
1218 85070591730234615865843661540594049280
1219 2183814375991796599109312524572443450
1220 17324272922341479351919151641956352
1221 28421709430404007434845155231250
1222 4951760157141521099600974352
1223 26588814358957503391610
1224 281474976712960
1225 50
1226 51
1227 562949953423713
1228 79766443076872509973953
1229 19807040628566084398390867265
1230 142108547152020037174225059478601
1231 103945637534048876111514874617620601
1232 15286700631942576193765186088554636065
1233 680564733841876926926749226551736700513
1234 11972515182562019788602740433388430955153
1235 100000000000000000000000013422659310152401
1236 452592555681759518058893979779369204658401
1237 1224809639974238708818975344070191087006369
1238 2137210935411428674141888152723008943225657
1239 2551157786410604821458175278562214587380393
1240 2184164409074570299929358357377135945790401
1241 1393796574908163951416925166943018932014401
1242 684326450885775142476982325891687264695073
1243 265456074833294434980873337313593094989377
1244 83198449060927086712686068674338690892929
1245 21474836480671790528819082282036142601601
1246 4640650299577517303520051333566036654601
1247 851643467938976245039496939059670607833
1248 134395779951925146963005629707810699233
1249 18460091778723266910795942428467132065
1250 2457219879258280669724058501120110001
1251 2457219879258280669724058501120110001
1252 18460091778723266910795942428467132065
1253 134395779951925146963005629707810699233
1254 851643467938976245039496939059670607833
1255 4640650299577517303520051333566036654601
1256 21474836480671790528819082282036142601601
1257 83198449060927086712686068674338690892929
1258 265456074833294434980873337313593094989377
1259 684326450885775142476982325891687264695073
1260 1393796574908163951416925166943018932014401
1261 2184164409074570299929358357377135945790401
1262 2551157786410604821458175278562214587380393
1263 2137210935411428674141888152723008943225657
1264 1224809639974238708818975344070191087006369
1265 452592555681759518058893979779369204658401
1266 100000000000000000000000013422659310152401
1267 11972515182562019788602740433388430955153
1268 680564733841876926926749226551736700513
1269 15286700631942576193765186088554636065
1270 103945637534048876111514874617620601
1271 142108547152020037174225059478601
1272 19807040628566084398390867265
1273 79766443076872509973953
1274 562949953423713
1275 51
1276 52
1277 1125899906845124
1278 239299329230617529707732
1279 79228162514264337593549258752
1280 710542735760100185871124496923132
1281 623673825204293256669089207357426752
1282 107006904423598033356356300758607237932
1283 5444517870735015415413993732956515008512
1284 107752636643058178097424660743046035887972
1285 1000000000000000000000000017080198121677824
1286 4978518112499354698647829714167692967490852
1287 14697715679690864505827572327366426126974976
1288 27783742160348572763840550391620887214757996
1289 35716209009748467500301375967266940880568320
1290 32762466136118554495957712832797854125447868
1291 22300745198530623149494379382594762390372352
1292 11633549665058175756315091360325205304456468
1293 4778209346999264743743011605407250489016320
1294 1580770532156933062851334753583692776506356
1295 429496729601267650600228229401496703205376
1296 97453656092285952504312628748007190396252
1297 18736153333714425533036278993864332673024
1298 3091062959814255272215316579358416079052
1299 442555446422920909403146370069385183232
1300 56119418018971184730301267397159876932
1301 12312239160414314621593348576800407552
1302 56119418018971184730301267397159876932
1303 442555446422920909403146370069385183232
1304 3091062959814255272215316579358416079052
1305 18736153333714425533036278993864332673024
1306 97453656092285952504312628748007190396252
1307 429496729601267650600228229401496703205376
1308 1580770532156933062851334753583692776506356
1309 4778209346999264743743011605407250489016320
1310 11633549665058175756315091360325205304456468
1311 22300745198530623149494379382594762390372352
1312 32762466136118554495957712832797854125447868
1313 35716209009748467500301375967266940880568320
1314 27783742160348572763840550391620887214757996
1315 14697715679690864505827572327366426126974976
1316 4978518112499354698647829714167692967490852
1317 1000000000000000000000000017080198121677824
1318 107752636643058178097424660743046035887972
1319 5444517870735015415413993732956515008512
1320 107006904423598033356356300758607237932
1321 623673825204293256669089207357426752
1322 710542735760100185871124496923132
1323 79228162514264337593549258752
1324 239299329230617529707732
1325 1125899906845124
1326 52
1327 53
1328 2251799813687849
1329 717897987691852588895249
1330 316912650057057350374181566145
1331 3552713678800500929355621592694593
1332 3742042951225759540014535198077994465
1333 749048330965186233494494103130382150865
1334 43556142965880123323311949768081456456993
1335 969773729787523602876821942782202655069665
1336 10000000000000000000000000021611482313284249
1337 54763699237492901685126121519593594874135129
1338 176372588156290374069930689165295413889885793
1339 361188648084531445929921548729980156544317601
1340 500026926136478545004054822933373169242427025
1341 491436992041778317434861453643205519666052257
1342 356811923176489970276909004276590950457960897
1343 197770344305988985126657402016613600968947777
1344 86007768245986705241321317301737921943170057
1345 30034640110980502962755006575118434193463785
1346 8589934592002345734188103679287078463273601
1347 2046526777541234187536645978950516667251073
1348 412195367083474945941936210901748358945089
1349 71094358205469245724389554286420996798449
1350 10620161691307531509214594397354008487905
1351 1389288689815394899967521214498244988193
1352 176482312353646748226944999299114553465
1353 176482312353646748226944999299114553465
1354 1389288689815394899967521214498244988193
1355 10620161691307531509214594397354008487905
1356 71094358205469245724389554286420996798449
1357 412195367083474945941936210901748358945089
1358 2046526777541234187536645978950516667251073
1359 8589934592002345734188103679287078463273601
1360 30034640110980502962755006575118434193463785
1361 86007768245986705241321317301737921943170057
1362 197770344305988985126657402016613600968947777
1363 356811923176489970276909004276590950457960897
1364 491436992041778317434861453643205519666052257
1365 500026926136478545004054822933373169242427025
1366 361188648084531445929921548729980156544317601
1367 176372588156290374069930689165295413889885793
1368 54763699237492901685126121519593594874135129
1369 10000000000000000000000000021611482313284249
1370 969773729787523602876821942782202655069665
1371 43556142965880123323311949768081456456993
1372 749048330965186233494494103130382150865
1373 3742042951225759540014535198077994465
1374 3552713678800500929355621592694593
1375 316912650057057350374181566145
1376 717897987691852588895249
1377 2251799813687849
1378 53
1379 54
1380 4503599627373200
1381 2153693963075557766443398
1382 1267650600228229401496709455376
1383 17763568394002504646778106971928374
1384 22452257707354557240087211136023265280
1385 5243338316756303634461458719368574576006
1386 348449143727040986586495598030178260762880
1387 8727963568087712425891397480233407982619574
1388 100000000000000000000000000027197360938418176
1389 602400691612421918536387329753771750871554438
1390 2116471057875484488839168029351130848924078080
1391 4695452425098908797088972334440524350089758134
1392 7000376965910699630056530711724106524997451776
1393 7371554880626674761516194438708929872092611974
1394 5708990770823839524252047174277548166376128512
1395 3362095853201812742738963175821269030628394294
1396 1548139828427760592843920323321773890660728832
1397 570658162108627392195642549436042508917469574
1398 171798691840004261655511456885005249781170176
1399 42977062327591465963123616816628654746288694
1400 9068298062931527665063265940162961096048640
1401 1635170042209792993610240012726407170659718
1402 254881158583297683627773829926908776677376
1403 34698099881659769146901682656089609096374
1404 4203814289170616626362037441730686484480
1405 886852976486075539896499261238299785606
1406 4203814289170616626362037441730686484480
1407 34698099881659769146901682656089609096374
1408 254881158583297683627773829926908776677376
1409 1635170042209792993610240012726407170659718
1410 9068298062931527665063265940162961096048640
1411 42977062327591465963123616816628654746288694
1412 171798691840004261655511456885005249781170176
1413 570658162108627392195642549436042508917469574
1414 1548139828427760592843920323321773890660728832
1415 3362095853201812742738963175821269030628394294
1416 5708990770823839524252047174277548166376128512
1417 7371554880626674761516194438708929872092611974
1418 7000376965910699630056530711724106524997451776
1419 4695452425098908797088972334440524350089758134
1420 2116471057875484488839168029351130848924078080
1421 602400691612421918536387329753771750871554438
1422 100000000000000000000000000027197360938418176
1423 8727963568087712425891397480233407982619574
1424 348449143727040986586495598030178260762880
1425 5243338316756303634461458719368574576006
1426 22452257707354557240087211136023265280
1427 17763568394002504646778106971928374
1428 1267650600228229401496709455376
1429 2153693963075557766443398
1430 4503599627373200
1431 54
1432 55
1433 9007199254743801
1434 6461081889226673299072849
1435 5070602400912917605986819586705
1436 88817841970012523233890533759765625
1437 134713546244127343440523266756597336097
1438 36703368217294125441230211032620728531073
1439 2787593149816327892691964784104856474909313
1440 78551672112789411833022577316212736223042097
1441 1000000000000000000000000000034050628916015625
1442 6626407607736641103900260618265942006694048785
1443 25397652694505813866070016030619567144675334929
1444 61040881526285814362156629586824204894856299081
1445 98005277522749794820791092083726286265523127025
1446 110573323209400121422732973398179381011962890625
1447 91343852333181432387758946047891963109004135297
1448 57155629504430816619520404261142545470927602017
1449 27866516911699690502420973257525590950751471897
1450 10842505080063916692119743179998008077471697297
1451 3435973836800007609583501588058567047119140625
1452 902518308877940087720629637493434867183243065
1453 199502557358490480440295205470295860807311041
1454 37608910552057445908180695245760677940140289
1455 6117141648102929828594260106546262213414145
1456 867370210874497977205962240695953369140625
1457 108305238243306187395794945112214737158697
1458 13156283865178211747980337464337211598993
1459 13156283865178211747980337464337211598993
1460 108305238243306187395794945112214737158697
1461 867370210874497977205962240695953369140625
1462 6117141648102929828594260106546262213414145
1463 37608910552057445908180695245760677940140289
1464 199502557358490480440295205470295860807311041
1465 902518308877940087720629637493434867183243065
1466 3435973836800007609583501588058567047119140625
1467 10842505080063916692119743179998008077471697297
1468 27866516911699690502420973257525590950751471897
1469 57155629504430816619520404261142545470927602017
1470 91343852333181432387758946047891963109004135297
1471 110573323209400121422732973398179381011962890625
1472 98005277522749794820791092083726286265523127025
1473 61040881526285814362156629586824204894856299081
1474 25397652694505813866070016030619567144675334929
1475 6626407607736641103900260618265942006694048785
1476 1000000000000000000000000000034050628916015625
1477 78551672112789411833022577316212736223042097
1478 2787593149816327892691964784104856474909313
1479 36703368217294125441230211032620728531073
1480 134713546244127343440523266756597336097
1481 88817841970012523233890533759765625
1482 5070602400912917605986819586705
1483 6461081889226673299072849
1484 9007199254743801
1485 55
1486 56
1487 18014398509484900
1488 19383245667680019896945600
1489 20282409603651670423947258597632
1490 444089209850062616169452667581353376
1491 808281277464764060643139600472161293376
1492 256923577521058878088611477224913844394456
1493 22300745198530623141535718272676540786409472
1494 706965049015104706497203195838734045016460136
1495 10000000000000000000000000000042420747482776576
1496 72890483685103052142902866789294117680660842576
1497 304771832334069766392840191940573326945730691072
1498 793531459841715586708036169896288448210156554640
1499 1372073885318497127491074811311371453331898777600
1500 1658599848141001821340980049943645706717354247976
1501 1461501637330902918203727782389243019655932542976
1502 971645701575323882520752459035469290779633195032
1503 501597304410594428766852910161816868114749718528
1504 206007596521214410720140549243277967638626223712
1505 68719476736000013367494538843734067838845976576
1506 18952884486433965355520597753518230516262520576
1507 4389056261835517943779150731052751861684633600
1508 865004941826237283435629629542623002710128120
1509 146811385993794448498513598941706515646513152
1510 21684062682502578611507389854712832996386376
1511 2813453087867578819258621029615971520741376
1512 326311044475145058828019317480850184013296
1513 66291046226506749725145456506729211625472
1514 326311044475145058828019317480850184013296
1515 2813453087867578819258621029615971520741376
1516 21684062682502578611507389854712832996386376
1517 146811385993794448498513598941706515646513152
1518 865004941826237283435629629542623002710128120
1519 4389056261835517943779150731052751861684633600
1520 18952884486433965355520597753518230516262520576
1521 68719476736000013367494538843734067838845976576
1522 206007596521214410720140549243277967638626223712
1523 501597304410594428766852910161816868114749718528
1524 971645701575323882520752459035469290779633195032
1525 1461501637330902918203727782389243019655932542976
1526 1658599848141001821340980049943645706717354247976
1527 1372073885318497127491074811311371453331898777600
1528 793531459841715586708036169896288448210156554640
1529 304771832334069766392840191940573326945730691072
1530 72890483685103052142902866789294117680660842576
1531 10000000000000000000000000000042420747482776576
1532 706965049015104706497203195838734045016460136
1533 22300745198530623141535718272676540786409472
1534 256923577521058878088611477224913844394456
1535 808281277464764060643139600472161293376
1536 444089209850062616169452667581353376
1537 20282409603651670423947258597632
1538 19383245667680019896945600
1539 18014398509484900
1540 56
1541 57
1542 36028797018966993
1543 58149737003040059690547633
1544 81129638414606681695789013034545
1545 2220446049250313080847263336561844657
1546 4849687664788584363858837602756814048057
1547 1798465042647412146620280340570430599251249
1548 178405961588244985132285746181220124978412929
1549 6362685441135942358474828762539886836350811009
1550 100000000000000000000000000000052599132235830049
1551 801795320536133573571931534667331587558049256457
1552 3657261988008837196714082302723983357582368868657
1553 10315908977942302627204470188631096205240468906545
1554 19209034394458959784875046688167179248731511438793
1555 24878997722115027320114679654912096053852376029793
1556 23384026197294446691259021082491442967549267120257
1557 16517976926780506002835518816449984028976727363201
1558 9028751479390699717355585429567803357811766073713
1559 3914144333903073792846224291223115448931265494393
1560 1374389534720000023122483666661158726686253786801
1561 398010574215108160651862283975262503407399729457
1562 96559237760282334079963389955451661243289288793
1563 19895113660232088688330498669312675564187364113
1564 3523473234731450299216448868720965172680217345
1565 542101128778048082121034333356796784683917057
1566 73143767649970581772832495726749221343269057
1567 8735589165572699425891397479476727340041449
1568 1016615549004239707688651157119416415393969
1569 1016615549004239707688651157119416415393969
1570 8735589165572699425891397479476727340041449
1571 73143767649970581772832495726749221343269057
1572 542101128778048082121034333356796784683917057
1573 3523473234731450299216448868720965172680217345
1574 19895113660232088688330498669312675564187364113
1575 96559237760282334079963389955451661243289288793
1576 398010574215108160651862283975262503407399729457
1577 1374389534720000023122483666661158726686253786801
1578 3914144333903073792846224291223115448931265494393
1579 9028751479390699717355585429567803357811766073713
1580 16517976926780506002835518816449984028976727363201
1581 23384026197294446691259021082491442967549267120257
1582 24878997722115027320114679654912096053852376029793
1583 19209034394458959784875046688167179248731511438793
1584 10315908977942302627204470188631096205240468906545
1585 3657261988008837196714082302723983357582368868657
1586 801795320536133573571931534667331587558049256457
1587 100000000000000000000000000000052599132235830049
1588 6362685441135942358474828762539886836350811009
1589 178405961588244985132285746181220124978412929
1590 1798465042647412146620280340570430599251249
1591 4849687664788584363858837602756814048057
1592 2220446049250313080847263336561844657
1593 81129638414606681695789013034545
1594 58149737003040059690547633
1595 36028797018966993
1596 57
1597 58
1598 72057594037931072
1599 174449211009120179071336882
1600 324518553658426726783156029079312
1601 11102230246251565404236316681326398618
1602 29098125988731506183153025616455077171200
1603 12589255298531885026341962383988442855436594
1604 1427247692705959881058285969449534198882746624
1605 57264168970223481226273458862848436491609857338
1606 1000000000000000000000000000000064925062108545024
1607 8819748525897469309291246881321654724127340885874
1608 43887143856106046360568987631950132310002801971200
1609 134106816713249934153658112425188974303781238856218
1610 268926481522425436988250652701883826408143519219712
1611 373184965831725409801720164517269776713330417773682
1612 374144419156711147060143410929118136730669207846912
1613 280805607755268602048177228222304429267832568912698
1614 162517526629032594911685041691420076451054145765376
1615 74368742344158402046069423150458170177790917439538
1616 27487790694400000039415944008219710658556042674176
1617 8358222058517262123395132264080430172779226138778
1618 2124303230726023595756749122320906546635910152192
1619 457587614181811798235119125015587923029873928882
1620 84563357572485280442590538078205557860741414912
1621 13552527247870034750066573656649753441263925818
1622 1901723818397955925172681669518826475094016000
1623 235673499051951059534426549604624454104910834
1624 26214858045340255892257018950637850957185024
1625 5135372306322422269123656429462032252966938
1626 26214858045340255892257018950637850957185024
1627 235673499051951059534426549604624454104910834
1628 1901723818397955925172681669518826475094016000
1629 13552527247870034750066573656649753441263925818
1630 84563357572485280442590538078205557860741414912
1631 457587614181811798235119125015587923029873928882
1632 2124303230726023595756749122320906546635910152192
1633 8358222058517262123395132264080430172779226138778
1634 27487790694400000039415944008219710658556042674176
1635 74368742344158402046069423150458170177790917439538
1636 162517526629032594911685041691420076451054145765376
1637 280805607755268602048177228222304429267832568912698
1638 374144419156711147060143410929118136730669207846912
1639 373184965831725409801720164517269776713330417773682
1640 268926481522425436988250652701883826408143519219712
1641 134106816713249934153658112425188974303781238856218
1642 43887143856106046360568987631950132310002801971200
1643 8819748525897469309291246881321654724127340885874
1644 1000000000000000000000000000000064925062108545024
1645 57264168970223481226273458862848436491609857338
1646 1427247692705959881058285969449534198882746624
1647 12589255298531885026341962383988442855436594
1648 29098125988731506183153025616455077171200
1649 11102230246251565404236316681326398618
1650 324518553658426726783156029079312
1651 174449211009120179071336882
1652 72057594037931072
1653 58
1654 59
1655 144115188075859121
1656 523347633027360537213687137
1657 1298074214633706907132624091455649
1658 55511151231257827021181583405000180649
1659 174588755932389037098918153698634003730345
1660 88124787089723195184393736687913846185013729
1661 11417981541647679048466287755596006859006543393
1662 515377520732011331036461129765623225827107522001
1663 10000000000000000000000000000000079792266297612001
1664 97017233784872162402203715694514124617016035770433
1665 526645726273272556326827851582440631583059909414849
1666 1743388617272249143997555461491248505546504636166745
1667 3764970741313956117835509136538865953498966076241049
1668 5597774487475881147025802424588277232459643456778049
1669 5986310706507378352962293211419920977822793158344897
1670 4773695331839566234818972377392114499721794235457441
1671 2925315479322586708409200978795280907903330977046289
1672 1413006104539009638845784280122897425807904438071201
1673 549755813888000000066266211231824447117620880943201
1674 175522663228862488122933840862317708018274178188649
1675 46734671075972169627324328837640498638294973343881
1676 10524515126174791032702440644360761978522434666017
1677 2029520581614385773554845545135097154142314785249
1678 338813179095350260732309428204622818194719355249
1679 49444786918421262001012173527121223047125210945
1680 6362728997278908238598152074488285497221282689
1681 728183487503205630079319878039197120438723713
1682 81325936178163422902293018227199467668020601
1683 81325936178163422902293018227199467668020601
1684 728183487503205630079319878039197120438723713
1685 6362728997278908238598152074488285497221282689
1686 49444786918421262001012173527121223047125210945
1687 338813179095350260732309428204622818194719355249
1688 2029520581614385773554845545135097154142314785249
1689 10524515126174791032702440644360761978522434666017
1690 46734671075972169627324328837640498638294973343881
1691 175522663228862488122933840862317708018274178188649
1692 549755813888000000066266211231824447117620880943201
1693 1413006104539009638845784280122897425807904438071201
1694 2925315479322586708409200978795280907903330977046289
1695 4773695331839566234818972377392114499721794235457441
1696 5986310706507378352962293211419920977822793158344897
1697 5597774487475881147025802424588277232459643456778049
1698 3764970741313956117835509136538865953498966076241049
1699 1743388617272249143997555461491248505546504636166745
1700 526645726273272556326827851582440631583059909414849
1701 97017233784872162402203715694514124617016035770433
1702 10000000000000000000000000000000079792266297612001
1703 515377520732011331036461129765623225827107522001
1704 11417981541647679048466287755596006859006543393
1705 88124787089723195184393736687913846185013729
1706 174588755932389037098918153698634003730345
1707 55511151231257827021181583405000180649
1708 1298074214633706907132624091455649
1709 523347633027360537213687137
1710 144115188075859121
1711 59
1712 60
1713 288230376151715108
1714 1570042899082081611640719756
1715 5192296858534827628530496339054592
1716 277555756156289135105907917023208362500
1717 1047532535594334222593508922191695831126592
1718 616873509628062366290756156815390901504318244
1719 91343852333181432387730302044767742188224315392
1720 4638397686588101979328150167890593788484140788460
1721 100000000000000000000000000000000097656250000000000
1722 1067189571633593786424240872639625000175431664690140
1723 6319748715279270675921934218988042868542509617774592
1724 22664052024539238871968220999338013715409894822925044
1725 52709590378395385649697127909779256336544455932526592
1726 83966617312138217205387036307828166164902465820312500
1727 95780971304118053647396689394246911000248168367521792
1728 81152820641272625991922469349891778694782680414960156
1729 52655678627806560751363853779172082814737384382660608
1730 26847115986241183138022068856185359893508794807403180
1731 10995116277760000000109951162777600000000000000000000
1732 3685975927806112221712069577590496200443250044754020
1733 1028162763671387092314795309796574630660823484203008
1734 242063847902007020477341603463067119293277748162756
1735 48708493958493651673213953711190216914689738145792
1736 8470329472942672984155695320347547531127929687500
1737 1285564387696922304768462153343833336383843336192
1738 171792606882209178574867836838040374987003790844
1739 20374488451274774543475848839692115673027182592
1740 2177185942561672462146321298650240665136431700
1741 411782264189298000000000000000000000000000000
1742 2177185942561672462146321298650240665136431700
1743 20374488451274774543475848839692115673027182592
1744 171792606882209178574867836838040374987003790844
1745 1285564387696922304768462153343833336383843336192
1746 8470329472942672984155695320347547531127929687500
1747 48708493958493651673213953711190216914689738145792
1748 242063847902007020477341603463067119293277748162756
1749 1028162763671387092314795309796574630660823484203008
1750 3685975927806112221712069577590496200443250044754020
1751 10995116277760000000109951162777600000000000000000000
1752 26847115986241183138022068856185359893508794807403180
1753 52655678627806560751363853779172082814737384382660608
1754 81152820641272625991922469349891778694782680414960156
1755 95780971304118053647396689394246911000248168367521792
1756 83966617312138217205387036307828166164902465820312500
1757 52709590378395385649697127909779256336544455932526592
1758 22664052024539238871968220999338013715409894822925044
1759 6319748715279270675921934218988042868542509617774592
1760 1067189571633593786424240872639625000175431664690140
1761 100000000000000000000000000000000097656250000000000
1762 4638397686588101979328150167890593788484140788460
1763 91343852333181432387730302044767742188224315392
1764 616873509628062366290756156815390901504318244
1765 1047532535594334222593508922191695831126592
1766 277555756156289135105907917023208362500
1767 5192296858534827628530496339054592
1768 1570042899082081611640719756
1769 288230376151715108
1770 60
1771 61
1772 576460752303426969
1773 4710128697246244834921798801
1774 20769187434139310514121985327436385
1775 1387778780781445675529539585114076122401
1776 6285195213566005335561053533150053897932401
1777 4318114567396436564035293097707729426477458833
1778 730750818665451459101842416358141572087656682849
1779 41745579179292917813953351511015325868776592917793
1780 1000000000000000000000000000000000119042423827613001
1781 11739085287969531650666649599035836876710713898723001
1782 75836984583351248111063210627854910955624318926885953
1783 294632676319010105335586872991330365496617773328014529
1784 737934265297535399095759790734507137273032650188517473
1785 1259499259682073258080805544531910115235086973361440801
1786 1532495540865888858358347027433057625521180681021492801
1787 1379597950901634641862681887766821258743552068267963585
1788 947802215300518093524546643755371107360608589924479481
1789 510095203738582479622342761908104696589678830640212489
1790 219902325555200000000180167782956420929503029846064801
1791 77405494483928356606079480641640198019976749447352801
1792 22619580800770514879550694846005857739431112893851729
1793 5567468501746136695677737648766028394739861380014641
1794 1169003855003352121229269573038703477921666016052385
1795 211758236814383366044545389230553630113304436684001
1796 33424673922939385102713778668663970114710565529001
1797 4638397910424526600685524858168126034851065803353
1798 570449949392374510196392268237900479060068002689
1799 62667899079845839607111499765620049031817286273
1800 6727352483185380837374536871905139185678862401
1801 6727352483185380837374536871905139185678862401
1802 62667899079845839607111499765620049031817286273
1803 570449949392374510196392268237900479060068002689
1804 4638397910424526600685524858168126034851065803353
1805 33424673922939385102713778668663970114710565529001
1806 211758236814383366044545389230553630113304436684001
1807 1169003855003352121229269573038703477921666016052385
1808 5567468501746136695677737648766028394739861380014641
1809 22619580800770514879550694846005857739431112893851729
1810 77405494483928356606079480641640198019976749447352801
1811 219902325555200000000180167782956420929503029846064801
1812 510095203738582479622342761908104696589678830640212489
1813 947802215300518093524546643755371107360608589924479481
1814 1379597950901634641862681887766821258743552068267963585
1815 1532495540865888858358347027433057625521180681021492801
1816 1259499259682073258080805544531910115235086973361440801
1817 737934265297535399095759790734507137273032650188517473
1818 294632676319010105335586872991330365496617773328014529
1819 75836984583351248111063210627854910955624318926885953
1820 11739085287969531650666649599035836876710713898723001
1821 1000000000000000000000000000000000119042423827613001
1822 41745579179292917813953351511015325868776592917793
1823 730750818665451459101842416358141572087656682849
1824 4318114567396436564035293097707729426477458833
1825 6285195213566005335561053533150053897932401
1826 1387778780781445675529539585114076122401
1827 20769187434139310514121985327436385
1828 4710128697246244834921798801
1829 576460752303426969
1830 61
1831 62
1832 1152921504606850576
1833 14130386091738734504765016446
1834 83076749736557242056487941278838032
1835 6938893903907228377647697925568228645182
1836 37711171281396032013366321198900188144730112
1837 30226801971775055948247051683954098135300976318
1838 5846006549323611672814739330865132150925691511040
1839 375710212613636260325580163599137911099599975340862
1840 10000000000000000000000000000000000144555105949057024
1841 129129938167664848157333145589394158004043968094216062
1842 910043815000214977332758527534256876633340260325658624
1843 3830224792147131369362629348887210796434275494271669822
1844 10331079714165495587340637070279851233254327753050685440
1845 18892488895231098871212083167859658525941667383619574718
1846 24519928653854221733733552434806853694101895882395942912
1847 23453165165327788911665591957139906190240679331437560382
1848 17060439875409325683441835422883284088138880181172436992
1849 9691808871033067112824391363497008144033031449025053566
1850 4398046511104000000000291733167875766667063796853374976
1851 1625515384162495488642696995842473416529135962083065662
1852 497630777616951325308637186816979220817654565543346176
1853 128051775540161098186304718744477876754564855210211006
1854 28056092520079493050935626635889878448166582051930112
1855 5293955920340980523690129782972075769156280525477182
1856 869041521661822808599341766236889849940157568909312
1857 125236738027474005445636188633177659768778875893118
1858 15972513819723132367701869709559434656030853693440
1859 1816184499099696874259708633248614186937452180542
1860 186729266577890059881058285969449495136382746624
1861 34138348261446471917221286058118629512089468862
1862 186729266577890059881058285969449495136382746624
1863 1816184499099696874259708633248614186937452180542
1864 15972513819723132367701869709559434656030853693440
1865 125236738027474005445636188633177659768778875893118
1866 869041521661822808599341766236889849940157568909312
1867 5293955920340980523690129782972075769156280525477182
1868 28056092520079493050935626635889878448166582051930112
1869 128051775540161098186304718744477876754564855210211006
1870 497630777616951325308637186816979220817654565543346176
1871 1625515384162495488642696995842473416529135962083065662
1872 4398046511104000000000291733167875766667063796853374976
1873 9691808871033067112824391363497008144033031449025053566
1874 17060439875409325683441835422883284088138880181172436992
1875 23453165165327788911665591957139906190240679331437560382
1876 24519928653854221733733552434806853694101895882395942912
1877 18892488895231098871212083167859658525941667383619574718
1878 10331079714165495587340637070279851233254327753050685440
1879 3830224792147131369362629348887210796434275494271669822
1880 910043815000214977332758527534256876633340260325658624
1881 129129938167664848157333145589394158004043968094216062
1882 10000000000000000000000000000000000144555105949057024
1883 375710212613636260325580163599137911099599975340862
1884 5846006549323611672814739330865132150925691511040
1885 30226801971775055948247051683954098135300976318
1886 37711171281396032013366321198900188144730112
1887 6938893903907228377647697925568228645182
1888 83076749736557242056487941278838032
1889 14130386091738734504765016446
1890 1152921504606850576
1891 62
1892 63
1893 2305843009213697673
1894 42391158275216203514294649201
1895 332306998946228968225951765082203505
1896 34694469519536141888238489627838791122393
1897 226267027688376192080197927193400978118951185
1898 211587613802425391637729361787678678017155043137
1899 46768052394588893382517914646921056712723779265857
1900 3381391913522726342930221472392241174102833364161905
1901 100000000000000000000000000000000000174887470365513049
1902 1420429319844313329730664601483335678778549391096448369
1903 10920525780002579727993102330411079899541927499529319089
1904 49792922297912707801714181535533630523432442004725734249
1905 144635115998316938222768918983913552162758161364680865185
1906 283387333428466483068181247517730470827310608949534745857
1907 392318858461667547739736838951046128378885772586221778177
1908 398703807810572411498315063073563557964018972786534370785
1909 307087917757367862301953031307121755823909636752318513193
1910 184144368549628275143663246344070398247684801987355330225
1911 87960930222080000000000467056167777397914441056671494001
1912 34135823067412405261353765244617245526826425974124334233
1913 10947877107572929153222599223351766440482993613188546353
1914 2945190837423705174912439115495720458241471826430830401
1915 673346220481906014022933205067387357258064060310636865
1916 132348898008487551108370760613348998649208641248762193
1917 22595079562510167714861090449196757166814850402369785
1918 3381391914570258878524555694985750092390198488063857
1919 447230190995805286895596340228060417278142688769457
1920 52666452027633284890581850185581841786810688473545
1921 5562653243743038959257578986279730209409225510849
1922 574816324219011030910795084923222601801634659329
1923 574816324219011030910795084923222601801634659329
1924 5562653243743038959257578986279730209409225510849
1925 52666452027633284890581850185581841786810688473545
1926 447230190995805286895596340228060417278142688769457
1927 3381391914570258878524555694985750092390198488063857
1928 22595079562510167714861090449196757166814850402369785
1929 132348898008487551108370760613348998649208641248762193
1930 673346220481906014022933205067387357258064060310636865
1931 2945190837423705174912439115495720458241471826430830401
1932 10947877107572929153222599223351766440482993613188546353
1933 34135823067412405261353765244617245526826425974124334233
1934 87960930222080000000000467056167777397914441056671494001
1935 184144368549628275143663246344070398247684801987355330225
1936 307087917757367862301953031307121755823909636752318513193
1937 398703807810572411498315063073563557964018972786534370785
1938 392318858461667547739736838951046128378885772586221778177
1939 283387333428466483068181247517730470827310608949534745857
1940 144635115998316938222768918983913552162758161364680865185
1941 49792922297912707801714181535533630523432442004725734249
1942 10920525780002579727993102330411079899541927499529319089
1943 1420429319844313329730664601483335678778549391096448369
1944 100000000000000000000000000000000000174887470365513049
1945 3381391913522726342930221472392241174102833364161905
1946 46768052394588893382517914646921056712723779265857
1947 211587613802425391637729361787678678017155043137
1948 226267027688376192080197927193400978118951185
1949 34694469519536141888238489627838791122393
1950 332306998946228968225951765082203505
1951 42391158275216203514294649201
1952 2305843009213697673
1953 63
1954 64
1955 4611686018427391748
1956 127173474825648610542883526584
1957 1329227995784915872903807060293304576
1958 173472347597680709441192448139191388752424
1959 1357602166130257152481187563160405701003716160
1960 1481113296616977741464105532513750735985318848400
1961 374144419156711147060143317175368453128636042575872
1962 30432527221704537086371993251530170536392113650621424
1963 1000000000000000000000000000000000000210832519264920576
1964 15624722518287446627037310616316692393147558628572505928
1965 131046309360030956735917227964932955469828003973145034752
1966 647307989872865201422284359961937053904312059218126740888
1967 2024891623976437135118764865774783900818665132746078437376
1968 4250810001426997246022718712765731454298231270718781222624
1969 6277101735386680763835789423208460487947854822967483564032
1970 6777964732779730995471356071962937338545266047538009564960
1971 5527582519632621521435154554072445593609958608402399887360
1972 3498743002442937227729601386888416646945513420306445928024
1973 1759218604441600000000000739696442014594807059393047166976
1974 716852284415660510488191844898110157973325642068808532104
1975 240853296366604441364748835272577355276445347372333006848
1976 67739389260745218873555331816913857421832172028541248944
1977 16160309291565740938754094151556958232530295124578533376
1978 3308722450212116678301463924443901219466017218278236624
1979 587472068623840564344696591318213892232626982522716160
1980 91297581667308672037569256203175701768088889709032680
1981 12522444905790372350772118121622956190564739503357952
1982 1527320204663249960068008811179124999213719439602424
1983 166780614663499007830254826668219153233583932440576
1984 16522034686813056411724934498157098391063431646208
1985 2923003274661805836407369665432566039311865085952
1986 16522034686813056411724934498157098391063431646208
1987 166780614663499007830254826668219153233583932440576
1988 1527320204663249960068008811179124999213719439602424
1989 12522444905790372350772118121622956190564739503357952
1990 91297581667308672037569256203175701768088889709032680
1991 587472068623840564344696591318213892232626982522716160
1992 3308722450212116678301463924443901219466017218278236624
1993 16160309291565740938754094151556958232530295124578533376
1994 67739389260745218873555331816913857421832172028541248944
1995 240853296366604441364748835272577355276445347372333006848
1996 716852284415660510488191844898110157973325642068808532104
1997 1759218604441600000000000739696442014594807059393047166976
1998 3498743002442937227729601386888416646945513420306445928024
1999 5527582519632621521435154554072445593609958608402399887360
2000 6777964732779730995471356071962937338545266047538009564960
2001 6277101735386680763835789423208460487947854822967483564032
2002 4250810001426997246022718712765731454298231270718781222624
2003 2024891623976437135118764865774783900818665132746078437376
2004 647307989872865201422284359961937053904312059218126740888
2005 131046309360030956735917227964932955469828003973145034752
2006 15624722518287446627037310616316692393147558628572505928
2007 1000000000000000000000000000000000000210832519264920576
2008 30432527221704537086371993251530170536392113650621424
2009 374144419156711147060143317175368453128636042575872
2010 1481113296616977741464105532513750735985318848400
2011 1357602166130257152481187563160405701003716160
2012 173472347597680709441192448139191388752424
2013 1329227995784915872903807060293304576
2014 127173474825648610542883526584
2015 4611686018427391748
2016 64
2017 65
2018 9223372036854779777
2019 381520424476945831628650137137
2020 5316911983139663491615228241135224145
2021 867361737988403547205962240695954146740625
2022 8145612996781542914887125378962434019790675337
2023 10367793076318844190248738727596255140420933654001
2024 2993155353253689176481146537402947624366779005126849
2025 273892744995340833777347939263771534791496893047878337
2026 10000000000000000000000000000000000000253295162119140625
2027 171871947701161912897410416779483616234048705731509168745
2028 1572555712320371480831006735579195461438670874099464256913
2029 8415003868347247618489696679505181515797405786083659118673
2030 28348482735670119891662708120846966871885361579436400101465
2031 63762150021404958690340780691485664241947233676910400390625
2032 100433627766186892221372630771323767085311931032070857505537
2033 115225400457255426923013053222955035283235135687843239783169
2034 99496485353387187385832781959248649170582038645859302268321
2035 66476117046415807326862425900456328714809679511951468605337
2036 35184372088832000000000001159445329576199417209625244140625
2037 15053897972728870720251639537784258969294608822564695438225
2038 5298772520065297710014016382071999472010187327691142489897
2039 1558005952997140033827787652040390323239161177454754504017
2040 387847422997577776283809913116341959754138203835802939585
2041 82718061255302778746139937633236285356581211090087890625
2042 15274273784217002195381423021102420827221724695338629937
2043 2465034704962577302193245563205680174686774373071145161
2044 350628456387434878745301639628837816157568296426501009
2045 44292269899965087538082244098203883048129802318259537
2046 5003175501296400361901749543146230280399322509765625
2047 508806887200708728671633773198157255839182386413505
2048 50680477851793773014021430705547254675636422689793
2049 50680477851793773014021430705547254675636422689793
2050 508806887200708728671633773198157255839182386413505
2051 5003175501296400361901749543146230280399322509765625
2052 44292269899965087538082244098203883048129802318259537
2053 350628456387434878745301639628837816157568296426501009
2054 2465034704962577302193245563205680174686774373071145161
2055 15274273784217002195381423021102420827221724695338629937
2056 82718061255302778746139937633236285356581211090087890625
2057 387847422997577776283809913116341959754138203835802939585
2058 1558005952997140033827787652040390323239161177454754504017
2059 5298772520065297710014016382071999472010187327691142489897
2060 15053897972728870720251639537784258969294608822564695438225
2061 35184372088832000000000001159445329576199417209625244140625
2062 66476117046415807326862425900456328714809679511951468605337
2063 99496485353387187385832781959248649170582038645859302268321
2064 115225400457255426923013053222955035283235135687843239783169
2065 100433627766186892221372630771323767085311931032070857505537
2066 63762150021404958690340780691485664241947233676910400390625
2067 28348482735670119891662708120846966871885361579436400101465
2068 8415003868347247618489696679505181515797405786083659118673
2069 1572555712320371480831006735579195461438670874099464256913
2070 171871947701161912897410416779483616234048705731509168745
2071 10000000000000000000000000000000000000253295162119140625
2072 273892744995340833777347939263771534791496893047878337
2073 2993155353253689176481146537402947624366779005126849
2074 10367793076318844190248738727596255140420933654001
2075 8145612996781542914887125378962434019790675337
2076 867361737988403547205962240695954146740625
2077 5316911983139663491615228241135224145
2078 381520424476945831628650137137
2079 9223372036854779777
2080 65
2081 66
2082 18446744073709555712
2083 1144561273430837494885949946474
2084 21267647932558653966460912964500289552
2085 4336808689942017736029811203479767690299426
2086 48873677980689257489322752273774603912316850176
2087 72574551534231909331741171093173785969979297889962
2088 23945242826029513411849172299223580994170861865836800
2089 2465034704958067503996131453373943813081077974352985026
2090 100000000000000000000000000000000000000303305489096114176
2091 1890591424712781041871514584574319778463232480519790768426
2092 18870668547844457769972080826950345531983731264289365626880
2093 109395050288514219040366056833567359467170140759988924341026
2094 396878758299381678483277913691857525988483541557051895316480
2095 956432250321074380355111710372284546938178790924212406747626
2096 1606938044258990275541962092341164128401109243782792835301376
2097 1958831807773342257691221904789641754145107765946189610247746
2098 1790936736360969372944990075245761072317617248047747479633920
2099 1263046223881900339210386091424255612913254505311984967334122
2100 703687441776640000000000001799519816997495209117766334283776
2101 316131857427306285125283798988996847798558836827819008245026
2102 116572995441436549620290793547102879647406954890861417070592
2103 35834136918934220777579129912004119591407452804964387026474
2104 9308338151941866619500556577505303576773198405216734543872
2105 2067951531382569208052076606098384583024386231934840946626
2106 397131118389636444920628971247916439032157304558637285376
2107 66555937033876916386771695766616236666428922114985865642
2108 9817596776745465969881187682479183574722851150086799360
2109 1284475790733562926529463115006598623209519851101220386
2110 150094684170677101689257489322752273774603865660850176
2111 15764475461254691762293293670957947236793477028248426
2112 1506747779486160000015152897162814950150700825313280
2113 258220080175522055679232059869329071078674366761026
2114 1506747779486160000015152897162814950150700825313280
2115 15764475461254691762293293670957947236793477028248426
2116 150094684170677101689257489322752273774603865660850176
2117 1284475790733562926529463115006598623209519851101220386
2118 9817596776745465969881187682479183574722851150086799360
2119 66555937033876916386771695766616236666428922114985865642
2120 397131118389636444920628971247916439032157304558637285376
2121 2067951531382569208052076606098384583024386231934840946626
2122 9308338151941866619500556577505303576773198405216734543872
2123 35834136918934220777579129912004119591407452804964387026474
2124 116572995441436549620290793547102879647406954890861417070592
2125 316131857427306285125283798988996847798558836827819008245026
2126 703687441776640000000000001799519816997495209117766334283776
2127 1263046223881900339210386091424255612913254505311984967334122
2128 1790936736360969372944990075245761072317617248047747479633920
2129 1958831807773342257691221904789641754145107765946189610247746
2130 1606938044258990275541962092341164128401109243782792835301376
2131 956432250321074380355111710372284546938178790924212406747626
2132 396878758299381678483277913691857525988483541557051895316480
2133 109395050288514219040366056833567359467170140759988924341026
2134 18870668547844457769972080826950345531983731264289365626880
2135 1890591424712781041871514584574319778463232480519790768426
2136 100000000000000000000000000000000000000303305489096114176
2137 2465034704958067503996131453373943813081077974352985026
2138 23945242826029513411849172299223580994170861865836800
2139 72574551534231909331741171093173785969979297889962
2140 48873677980689257489322752273774603912316850176
2141 4336808689942017736029811203479767690299426
2142 21267647932558653966460912964500289552
2143 1144561273430837494885949946474
2144 18446744073709555712
2145 66
2146 67
2147 36893488147419107457
2148 3433683820292512484657849351425
2149 85070591730234615865843651857957805825
2150 21684043449710088680149056017398835144648457
2151 293242067884135544935936513642647623245485475417
2152 508021860739623365322188197652216501775233884836001
2153 191561942608236107294793378393788647952489220710554593
2154 22185312344622607535965183080365494317679966270318053649
2155 1000000000000000000000000000000000000000362033331456891249
2156 20796505671840591460586660430317517562959298820025000768417
2157 226448022574133493239664969923404146377193541522764687117793
2158 1422135653750684847524758738836375672767932976660503149464953
2159 5556302616191343498765890791686005350421675886312383000546313
2160 14346483754816115705326675655584267642943483580323507210611393
2161 25711008708143844408671393477458603735059998099823061810122817
2162 33300140732146818380750772381423066126159499335186851059977249
2163 32236861254497448713009821354393419284986419893036194608079969
2164 23997878253756106444997335736030234095755592647539360093314753
2165 14073748835532800000000000002766668711962335809450748011342401
2166 6638769005973431987630958765871008936146065929705594837308617
2167 2564605899711604091646368300762197458424750583421405624476857
2168 824185149135487077883528910878987337598796264717559881929825
2169 223400115646604798847823291596468382373787798791734007502625
2170 51698788284564229717590010379319447010964690296603903051057
2171 10325409078130536714393072002018802828340184060512960340817
2172 1797010299914449224811689311493605039731475627537851106401
2173 274892709744429279251113556743720046160061853375554301473
2174 37249797850639365500613676646938031193373112033899222809
2175 4502839170096387240993811950185637819224232932533011049
2176 488677723086176566280963465105118365993072028570604417
2177 47916200112685362653341534952579255477255672031128193
2178 4606414820112837919043036355529528365581007695956033
2179 4606414820112837919043036355529528365581007695956033
2180 47916200112685362653341534952579255477255672031128193
2181 488677723086176566280963465105118365993072028570604417
2182 4502839170096387240993811950185637819224232932533011049
2183 37249797850639365500613676646938031193373112033899222809
2184 274892709744429279251113556743720046160061853375554301473
2185 1797010299914449224811689311493605039731475627537851106401
2186 10325409078130536714393072002018802828340184060512960340817
2187 51698788284564229717590010379319447010964690296603903051057
2188 223400115646604798847823291596468382373787798791734007502625
2189 824185149135487077883528910878987337598796264717559881929825
2190 2564605899711604091646368300762197458424750583421405624476857
2191 6638769005973431987630958765871008936146065929705594837308617
2192 14073748835532800000000000002766668711962335809450748011342401
2193 23997878253756106444997335736030234095755592647539360093314753
2194 32236861254497448713009821354393419284986419893036194608079969
2195 33300140732146818380750772381423066126159499335186851059977249
2196 25711008708143844408671393477458603735059998099823061810122817
2197 14346483754816115705326675655584267642943483580323507210611393
2198 5556302616191343498765890791686005350421675886312383000546313
2199 1422135653750684847524758738836375672767932976660503149464953
2200 226448022574133493239664969923404146377193541522764687117793
2201 20796505671840591460586660430317517562959298820025000768417
2202 1000000000000000000000000000000000000000362033331456891249
2203 22185312344622607535965183080365494317679966270318053649
2204 191561942608236107294793378393788647952489220710554593
2205 508021860739623365322188197652216501775233884836001
2206 293242067884135544935936513642647623245485475417
2207 21684043449710088680149056017398835144648457
2208 85070591730234615865843651857957805825
2209 3433683820292512484657849351425
2210 36893488147419107457
2211 67
2212 68
2213 73786976294838210820
2214 10301051460877537453973547542468
2215 340282366920938463463374607431784988672
2216 108420217248550443400745280086994172135014668
2217 1759452407304813269615619081855885739220590841920
2218 3556153025177363557255317383565515512410184416688028
2219 1532495540865888858358347027150309183618907083783602176
2220 199667811101603467823686647723289448859061510500024333428
2221 10000000000000000000000000000000000000000430804206899405824
2222 228761562390246506066453264733492693192386086738884844921364
2223 2717376270889601918875979639080849756518079049902056854781952
2224 18487763498758903017821863604872883745593689765608204067998332
2225 77788236626678808982722471083604074888376935457504047743516672
2226 215197256322241735579900134833764013892882893673601221042847532
2227 411376139330301510538742295639337629103626541065365656218632192
2228 566102392446495912472763130484190933977583436362393666729954084
2229 580263502580954076834176784379037630671795709312159480524570624
2230 455959686821366022454949378983035840753591505241749702117261028
2231 281474976710656000000000000004215263689798428837764998235160576
2232 139414149125442071740250132474988473901716795560240369198446188
2233 56421329793655290016220054771262844232360338639659860618117120
2234 18956258430116202791319821367732885257331182726845662550116668
2235 5361602775518515172312208921347885453293931278094681843433472
2236 1292469707114105742055237281377818996690008379833718861866068
2237 268460636031393933924342993565826196635998539224195604152320
2238 48519278097689677769601601824124928026417701765046007635508
2239 7696995872834809988438806862316590237436585436481822130176
2240 1080244137493520927886065024762956423840300887678963524828
2241 135085172014760855572045434687037634376290210878716903424
2242 15148958986544150712269551490935731124623937311901349324
2243 1532558881152551831636053189437255995505349018645430272
2244 141500839777493513354853518993472951323290798902550532
2245 23513277810737232022828101002620711109235883819139072
2246 141500839777493513354853518993472951323290798902550532
2247 1532558881152551831636053189437255995505349018645430272
2248 15148958986544150712269551490935731124623937311901349324
2249 135085172014760855572045434687037634376290210878716903424
2250 1080244137493520927886065024762956423840300887678963524828
2251 7696995872834809988438806862316590237436585436481822130176
2252 48519278097689677769601601824124928026417701765046007635508
2253 268460636031393933924342993565826196635998539224195604152320
2254 1292469707114105742055237281377818996690008379833718861866068
2255 5361602775518515172312208921347885453293931278094681843433472
2256 18956258430116202791319821367732885257331182726845662550116668
2257 56421329793655290016220054771262844232360338639659860618117120
2258 139414149125442071740250132474988473901716795560240369198446188
2259 281474976710656000000000000004215263689798428837764998235160576
2260 455959686821366022454949378983035840753591505241749702117261028
2261 580263502580954076834176784379037630671795709312159480524570624
2262 566102392446495912472763130484190933977583436362393666729954084
2263 411376139330301510538742295639337629103626541065365656218632192
2264 215197256322241735579900134833764013892882893673601221042847532
2265 77788236626678808982722471083604074888376935457504047743516672
2266 18487763498758903017821863604872883745593689765608204067998332
2267 2717376270889601918875979639080849756518079049902056854781952
2268 228761562390246506066453264733492693192386086738884844921364
2269 10000000000000000000000000000000000000000430804206899405824
2270 199667811101603467823686647723289448859061510500024333428
2271 1532495540865888858358347027150309183618907083783602176
2272 3556153025177363557255317383565515512410184416688028
2273 1759452407304813269615619081855885739220590841920
2274 108420217248550443400745280086994172135014668
2275 340282366920938463463374607431784988672
2276 10301051460877537453973547542468
2277 73786976294838210820
2278 68
2279 69
2280 147573952589676417417
2281 30903154382632612361920642091025
2282 1361129467683753853853498429727090696449
2283 542101086242752217003726400434970856786632449
2284 10556714443828879617693714491135314435045267140225
2285 24893071176241544900787221684958608586852813331570257
2286 12259964326927110866866776217202473468950104684781814689
2287 1797010299914431210413179829509605039731485705233851106401
2288 100000000000000000000000000000000000000000511116753300641401
2289 2516377186292711566730985912068419625116044945872909988859673
2290 32608515250675223026511755668970197078206710852952920728380193
2291 240340925483865739231684226863347488692223386475911319791813857
2292 1089035312773503325758114595170457048414496815396893350684950449
2293 3227958844833626033698502022506460207392993045536846738412524449
2294 6582018229284824168619876730229402023807212512652836298792308417
2295 9623740671590430512036973218231244210122913877531475856170381633
2296 10444743046457173383015182118822614135868596785993947783669654633
2297 8663234049605954426644038200675402947764024512211018069459689001
2298 5629499534213120000000000000006366805760909027985741435139224001
2299 2927697131634283506545252779446388590339551847049879381260127809
2300 1241269255460416380356841127308107236969330278298960897075600097
2301 435993943892672664200353636563437142669857333181045589265882225
2302 128678466612444364135431229684241145048078503905568773894929249
2303 32311742677852643549786389978106205895884779227136213854809249
2304 6979976536816242243350701333065197366146555916619718474337625
2305 1310020508637620419647178104118601995675174188862479024568377
2306 215515884439355942176231575844773796748606644903976157914849
2307 31327079986939812453863109798374919746509417027114485440801
2308 4052555153558410136154135747306270525845277238187683254801
2309 469617610455594833808180307463511192512174896444820485953
2310 49040009521908676917995664672948068393774536547567395713
2311 4642107760953735095469703110092124641595116631771307137
2312 431225937049794335700985900856366613090351241966379849
2313 431225937049794335700985900856366613090351241966379849
2314 4642107760953735095469703110092124641595116631771307137
2315 49040009521908676917995664672948068393774536547567395713
2316 469617610455594833808180307463511192512174896444820485953
2317 4052555153558410136154135747306270525845277238187683254801
2318 31327079986939812453863109798374919746509417027114485440801
2319 215515884439355942176231575844773796748606644903976157914849
2320 1310020508637620419647178104118601995675174188862479024568377
2321 6979976536816242243350701333065197366146555916619718474337625
2322 32311742677852643549786389978106205895884779227136213854809249
2323 128678466612444364135431229684241145048078503905568773894929249
2324 435993943892672664200353636563437142669857333181045589265882225
2325 1241269255460416380356841127308107236969330278298960897075600097
2326 2927697131634283506545252779446388590339551847049879381260127809
2327 5629499534213120000000000000006366805760909027985741435139224001
2328 8663234049605954426644038200675402947764024512211018069459689001
2329 10444743046457173383015182118822614135868596785993947783669654633
2330 9623740671590430512036973218231244210122913877531475856170381633
2331 6582018229284824168619876730229402023807212512652836298792308417
2332 3227958844833626033698502022506460207392993045536846738412524449
2333 1089035312773503325758114595170457048414496815396893350684950449
2334 240340925483865739231684226863347488692223386475911319791813857
2335 32608515250675223026511755668970197078206710852952920728380193
2336 2516377186292711566730985912068419625116044945872909988859673
2337 100000000000000000000000000000000000000000511116753300641401
2338 1797010299914431210413179829509605039731485705233851106401
2339 12259964326927110866866776217202473468950104684781814689
2340 24893071176241544900787221684958608586852813331570257
2341 10556714443828879617693714491135314435045267140225
2342 542101086242752217003726400434970856786632449
2343 1361129467683753853853498429727090696449
2344 30903154382632612361920642091025
2345 147573952589676417417
2346 69
2347 70
2348 295147905179352830480
2349 92709463147897837085761925711350
2350 5444517870735015415413993718908310358032
2351 2710505431213761085018632002174854279724743750
2352 63340286662973277706162286946811886609965181304832
2353 174251498233690814305510551794710260107948980999387510
2354 98079714615416886934934209737619787751599522159856124160
2355 16173092699229880893718618465586445357583292341986752791750
2356 1000000000000000000000000000000000000000000604661760000000000
2357 27680149049219827234040845032752615876276249707406452794383350
2358 391302183008102676318141068027642364938467864505260217065738240
2359 3124432031290254610011894949223517352998278621367549311921934790
2360 15246494378829046560613604332386398677773488945575670231525752832
2361 48419382672504390505477530337596903109570271398886490661621093750
2362 105312291668557186697918027683670432324122669014035028060716204032
2363 163603591417037318704628544709931149251110559577554392063755457350
2364 188005374836229120894273278138806964103624469189588418481482629120
2365 164601446942513134106236725812829309909793940669138277165330644470
2366 112589990684262400000000000000009536743164062500000000000000000000
2367 61481639764319953637450308364437148080098314890881679107242799430
2368 27307923620129160367850504676035760690675250497100243814255165440
2369 10027860709531471276608129899567499096303854889970269316268113270
2370 3088283198698664739250243462880478973825148444062828510767480832
2371 807793566946316088741824001122279802308447174429893493652343750
2372 181479389957222298255722482580434257895849836791095621616402432
2373 35370553733215749641517177418447824246881077439803233829759990
2374 6034444764301928924149507578094163458009278150471942406144000
2375 908485319620477676748489964496832746764445453768210746849990
2376 121576654591722209514606846976000000000000000000000000000000
2377 14558145653651540965395361614983064180573365663980569768310
2378 1569275791181287985392555043884260643388653369983217172480
2379 153119939776326283566141994589259757816417023446410022470
2380 13672763586121333477101828703397839226184766661991596032
2381 2205014998708297391903572866827016696333885192871093750
2382 13672763586121333477101828703397839226184766661991596032
2383 153119939776326283566141994589259757816417023446410022470
2384 1569275791181287985392555043884260643388653369983217172480
2385 14558145653651540965395361614983064180573365663980569768310
2386 121576654591722209514606846976000000000000000000000000000000
2387 908485319620477676748489964496832746764445453768210746849990
2388 6034444764301928924149507578094163458009278150471942406144000
2389 35370553733215749641517177418447824246881077439803233829759990
2390 181479389957222298255722482580434257895849836791095621616402432
2391 807793566946316088741824001122279802308447174429893493652343750
2392 3088283198698664739250243462880478973825148444062828510767480832
2393 10027860709531471276608129899567499096303854889970269316268113270
2394 27307923620129160367850504676035760690675250497100243814255165440
2395 61481639764319953637450308364437148080098314890881679107242799430
2396 112589990684262400000000000000009536743164062500000000000000000000
2397 164601446942513134106236725812829309909793940669138277165330644470
2398 188005374836229120894273278138806964103624469189588418481482629120
2399 163603591417037318704628544709931149251110559577554392063755457350
2400 105312291668557186697918027683670432324122669014035028060716204032
2401 48419382672504390505477530337596903109570271398886490661621093750
2402 15246494378829046560613604332386398677773488945575670231525752832
2403 3124432031290254610011894949223517352998278621367549311921934790
2404 391302183008102676318141068027642364938467864505260217065738240
2405 27680149049219827234040845032752615876276249707406452794383350
2406 1000000000000000000000000000000000000000000604661760000000000
2407 16173092699229880893718618465586445357583292341986752791750
2408 98079714615416886934934209737619787751599522159856124160
2409 174251498233690814305510551794710260107948980999387510
2410 63340286662973277706162286946811886609965181304832
2411 2710505431213761085018632002174854279724743750
2412 5444517870735015415413993718908310358032
2413 92709463147897837085761925711350
2414 295147905179352830480
2415 70
2416 71
2417 590295810358705656473
2418 278128389443693511257285776546193
2419 21778071482940061661655974875633185684305
2420 13552527156068805425093160010874271394074598201
2421 380041719977839666236973721680871319659454189859201
2422 1219760487635835700138573862562971820755619692177749505
2423 784637716923335095479473677900958302012794678713784581633
2424 145557834293068928043467566190278008218249539367652485882033
2425 10000000000000000000000000000000000000000000713342911662882601
2426 304481639541418099574449295360278774639038451346403688621947601
2427 4695626196097232115817692816331708379261598762556316729107272529
2428 40617616406773309930154634339905725588976834534344775163060295817
2429 213450921303606651848590460653409581488790906869598162618130060753
2430 726290740087565857582162955063953546641808918493612981044310147201
2431 1684996666696914987166688442938726917109332898763456825143438531201
2432 2781261054089634417978685260068829534058650073789880494926242044513
2433 3384096747052124176096919006498525225651899213491427909141919228857
2434 3127427491907749548018497790443752010706757855025512356234078570449
2435 2251799813685248000000000000000014171098670753043575626125424226001
2436 1291114435050719026386456475647105503712292347911187324493837291001
2437 600774319642841528092711102674410149918295326201338319139071189793
2438 230640796319223839361986981549618470509667917369507631120196748673
2439 74118796768767953742005663235093000804800510799601470108152901505
2440 20194839173657902218540621905696207259131900376279670619452618001
2441 4718464138887779754518858101286057819660907346129110789712573001
2442 955004950796825237129359361597087825438326835831085867591309905
2443 168964453400453936242211512172104603635604958009604511007795153
2444 26346074268992260738595611211123169404892216787151424211326313
2445 3647299637719496971069289520463963038742566759257517431737201
2446 451302514657139082304179970611193923850834154614488607763201
2447 50216814703572361094126787038498801139485522839178506655489
2448 5052785737795758503064406447721934417290878968063369478337
2449 462291316776727677486216212768663129826320657814241647833
2450 41542966891942885602971232829263247567514320198295787601
2451 41542966891942885602971232829263247567514320198295787601
2452 462291316776727677486216212768663129826320657814241647833
2453 5052785737795758503064406447721934417290878968063369478337
2454 50216814703572361094126787038498801139485522839178506655489
2455 451302514657139082304179970611193923850834154614488607763201
2456 3647299637719496971069289520463963038742566759257517431737201
2457 26346074268992260738595611211123169404892216787151424211326313
2458 168964453400453936242211512172104603635604958009604511007795153
2459 955004950796825237129359361597087825438326835831085867591309905
2460 4718464138887779754518858101286057819660907346129110789712573001
2461 20194839173657902218540621905696207259131900376279670619452618001
2462 74118796768767953742005663235093000804800510799601470108152901505
2463 230640796319223839361986981549618470509667917369507631120196748673
2464 600774319642841528092711102674410149918295326201338319139071189793
2465 1291114435050719026386456475647105503712292347911187324493837291001
2466 2251799813685248000000000000000014171098670753043575626125424226001
2467 3127427491907749548018497790443752010706757855025512356234078570449
2468 3384096747052124176096919006498525225651899213491427909141919228857
2469 2781261054089634417978685260068829534058650073789880494926242044513
2470 1684996666696914987166688442938726917109332898763456825143438531201
2471 726290740087565857582162955063953546641808918493612981044310147201
2472 213450921303606651848590460653409581488790906869598162618130060753
2473 40617616406773309930154634339905725588976834534344775163060295817
2474 4695626196097232115817692816331708379261598762556316729107272529
2475 304481639541418099574449295360278774639038451346403688621947601
2476 10000000000000000000000000000000000000000000713342911662882601
2477 145557834293068928043467566190278008218249539367652485882033
2478 784637716923335095479473677900958302012794678713784581633
2479 1219760487635835700138573862562971820755619692177749505
2480 380041719977839666236973721680871319659454189859201
2481 13552527156068805425093160010874271394074598201
2482 21778071482940061661655974875633185684305
2483 278128389443693511257285776546193
2484 590295810358705656473
2485 71
2486 72
2487 1180591620717411308324
2488 834385168331080533771857329023792
2489 87112285931760246646623899502532683514112
2490 67762635780344027125465800054371356965461453232
2491 2280250319867037997421842330085227917956355279761472
2492 8538323413450849900970017037940802745289311961146559432
2493 6277101735386680763835789423207666416102355725939011223552
2494 1310020508637620352391208095712502073964245748108907613420152
2495 100000000000000000000000000000000000000000000839299365868340224
2496 3349298034955599095318942248963066521029422609247596586277262272
2497 56347514353166785389812313795980500551139165977089117874894667776
2498 528029013288053029092010246418774432656697861203214338012915421856
2499 2988312898250493125880266449147734140843024068629533945095491829760
2500 10894361101313487863732444325959303199624846010423894801444379468568
2501 26959946667150639794667015087019630673646498660898677770415056617472
2502 47281437919523785105637649421170102074583764156754804264561575817768
2503 60913741446938235169744542116973453880985874787678187035024966287360
2504 59421122346247241412351458018431281145373505409999805330723044391376
2505 45035996273704960000000000000000020896178655943101411324274803736576
2506 27113403136065099554115585988579924723668082086357290746767218637072
2507 13217035032142513618039644258524557742209916750166608934135475994624
2508 5304738315342148305325700565668260987097227966392715867532886030312
2509 1778851122450430889808135616007547305090242316529103992446666145792
2510 504870979341447555463506916302638298673742073302243539612015257432
2511 122680067611082273617257037999387130514075082016279132591800451072
2512 25785133671514281396549398250140252146082913130771486459940756832
2513 4731004695212710072320054536627413723791056519742851324441526272
2514 764036153800772355611850259554910311663690655716383904481074432
2515 109418989131517342069305982791130999719267476828621962135732224
2516 13990377953040840447257959177729496227821095922607361541884472
2517 1606938046103664682912917253941162602522202993782792835301376
2518 166741513248327000735559766380225733025316603881794669828616
2519 15711335799432770008358508181623868140701072823915653365760
2520 1358281792593257122164078139942501585486336233652807302768
2521 212774717847433049615426951504912787480335711259718582272
2522 1358281792593257122164078139942501585486336233652807302768
2523 15711335799432770008358508181623868140701072823915653365760
2524 166741513248327000735559766380225733025316603881794669828616
2525 1606938046103664682912917253941162602522202993782792835301376
2526 13990377953040840447257959177729496227821095922607361541884472
2527 109418989131517342069305982791130999719267476828621962135732224
2528 764036153800772355611850259554910311663690655716383904481074432
2529 4731004695212710072320054536627413723791056519742851324441526272
2530 25785133671514281396549398250140252146082913130771486459940756832
2531 122680067611082273617257037999387130514075082016279132591800451072
2532 504870979341447555463506916302638298673742073302243539612015257432
2533 1778851122450430889808135616007547305090242316529103992446666145792
2534 5304738315342148305325700565668260987097227966392715867532886030312
2535 13217035032142513618039644258524557742209916750166608934135475994624
2536 27113403136065099554115585988579924723668082086357290746767218637072
2537 45035996273704960000000000000000020896178655943101411324274803736576
2538 59421122346247241412351458018431281145373505409999805330723044391376
2539 60913741446938235169744542116973453880985874787678187035024966287360
2540 47281437919523785105637649421170102074583764156754804264561575817768
2541 26959946667150639794667015087019630673646498660898677770415056617472
2542 10894361101313487863732444325959303199624846010423894801444379468568
2543 2988312898250493125880266449147734140843024068629533945095491829760
2544 528029013288053029092010246418774432656697861203214338012915421856
2545 56347514353166785389812313795980500551139165977089117874894667776
2546 3349298034955599095318942248963066521029422609247596586277262272
2547 100000000000000000000000000000000000000000000839299365868340224
2548 1310020508637620352391208095712502073964245748108907613420152
2549 6277101735386680763835789423207666416102355725939011223552
2550 8538323413450849900970017037940802745289311961146559432
2551 2280250319867037997421842330085227917956355279761472
2552 67762635780344027125465800054371356965461453232
2553 87112285931760246646623899502532683514112
2554 834385168331080533771857329023792
2555 1180591620717411308324
2556 72
2557 73
2558 2361183241434822611889
2559 2503155504993241601315571986428849
2560 348449143727040986586495598010130671198065
2561 338813178901720135627329000271856784822010574193
2562 13681501919202227984531053980511367507737726213250905
2563 59768263894155949306790119265585619217025154867591382705
2564 50216813883093446110686315385661331328818843874357088993793
2565 11790184577738583171520872861412518665678211610290239618578945
2566 1000000000000000000000000000000000000000000000984930291881790849
2567 36842278384511590048508364738593731731323648275107029407092753609
2568 676170172238001424677747765551766006613669968258030356796322171633
2569 6864377172744689378196133203444067624537070961604306764446306636401
2570 41836380575506903762323730288068277971802274901482509878972537661545
2571 163415416519702317955986664889389547994369705428916700423436911407457
2572 431359146674410236714672241392314090778206727217703850700696622211457
2573 803784444631904346795840040159891735261892194861268141554364982790017
2574 1096447346044888233055401758105522169604570263726438476646102108991057
2575 1129001324578697586834677702350194331620592414148548489833848715265465
2576 900719925474099200000000000000000030585627290848204916791848989276401
2577 569381465857367090636427305760164328551643456345106998964072039633393
2578 290774770707135299596872173687052608482237359670005600103208883710329
2579 122008981252869411022491112994333983986544772356659100591281395343249
2580 42692426938810341355395254283851546375979547023853805934797706705025
2581 12621774483536188886587658118590494001732090989894169908236344856193
2582 3189681757888139114048269531691427426182392507112828515650699651105
2583 696198609130885597695920284104305428107010605238346613208704577705
2584 132468131465955881753497956724431768102500909056182772116429505393
2585 22157048460222391962535783694600108184837252099008500669682111985
2586 3282569673945380870046109231555797740541116805209814919811290249
2587 433701716541401635590081031227419349029885649386645961761189569
2588 51422017420352902840518470854839071406965218112936173479878913
2589 5502468955025403735423791737345625543507431690278185383507201
2590 534169121428748634584743608050240142238840538820798195723505
2591 47289616699956741499853903786986298357733394383641312680857
2592 4115218838977518769133856210493722956973810264387642573937
2593 4115218838977518769133856210493722956973810264387642573937
2594 47289616699956741499853903786986298357733394383641312680857
2595 534169121428748634584743608050240142238840538820798195723505
2596 5502468955025403735423791737345625543507431690278185383507201
2597 51422017420352902840518470854839071406965218112936173479878913
2598 433701716541401635590081031227419349029885649386645961761189569
2599 3282569673945380870046109231555797740541116805209814919811290249
2600 22157048460222391962535783694600108184837252099008500669682111985
2601 132468131465955881753497956724431768102500909056182772116429505393
2602 696198609130885597695920284104305428107010605238346613208704577705
2603 3189681757888139114048269531691427426182392507112828515650699651105
2604 12621774483536188886587658118590494001732090989894169908236344856193
2605 42692426938810341355395254283851546375979547023853805934797706705025
2606 122008981252869411022491112994333983986544772356659100591281395343249
2607 290774770707135299596872173687052608482237359670005600103208883710329
2608 569381465857367090636427305760164328551643456345106998964072039633393
2609 900719925474099200000000000000000030585627290848204916791848989276401
2610 1129001324578697586834677702350194331620592414148548489833848715265465
2611 1096447346044888233055401758105522169604570263726438476646102108991057
2612 803784444631904346795840040159891735261892194861268141554364982790017
2613 431359146674410236714672241392314090778206727217703850700696622211457
2614 163415416519702317955986664889389547994369705428916700423436911407457
2615 41836380575506903762323730288068277971802274901482509878972537661545
2616 6864377172744689378196133203444067624537070961604306764446306636401
2617 676170172238001424677747765551766006613669968258030356796322171633
2618 36842278384511590048508364738593731731323648275107029407092753609
2619 1000000000000000000000000000000000000000000000984930291881790849
2620 11790184577738583171520872861412518665678211610290239618578945
2621 50216813883093446110686315385661331328818843874357088993793
2622 59768263894155949306790119265585619217025154867591382705
2623 13681501919202227984531053980511367507737726213250905
2624 338813178901720135627329000271856784822010574193
2625 348449143727040986586495598010130671198065
2626 2503155504993241601315571986428849
2627 2361183241434822611889
2628 73
2629 74
2630 4722366482869645218880
2631 7509466514979724803946715958615458
2632 1393796574908163946345982392040522618133776
2633 1694065894508600678136645001359283924104347234474
2634 82089011515213367907186323883068205046425913396695040
2635 418377847259091645147530834859099334519176051947726376866
2636 401734511064747568885490523085290650630550748805738815095040
2637 106111661199647248543687855752712667991103904351194482819763274
2638 10000000000000000000000000000000000000000000001152921504606846976
2639 405265062229627490533592012124531049044560130515825764344365080418
2640 8114042066856017096132973186621192079364039590470443352382731980800
2641 89236903245680961916549731644772879118981920964881053289954741930794
2642 585709328057096652672532224032955891605231769749764567420228102782976
2643 2451231247795534769339799973340843219915541705424683847508927116162274
2644 6901746346790563787434755862277025452451125372323285670406374362775552
2645 13664335558742373895529280682718159499443969815776759558172922683618634
2646 19736052228807988194997231645899399052529830413855072362606029378158592
2647 21451025166995254149858876344653692286317834566325834755034829903421474
2648 18014398509481984000000000000000000044450351179593105816204799588171776
2649 11957010783004708903364973420963429701995666708335366402105423583609514
2650 6397044955556976591131187821114402991268169752226854944960639685099520
2651 2806206568815996453517295598844143305503624138686509694763121096153378
2652 1024618246531448192529486101991160920583840742982966277666337116389376
2653 315544362088404722164691427911579534516694720663889542477760921516874
2654 82931725705091616965254283993678454298368505730847135503545626787840
2655 18797362446533911137770074241361932704123993565355611603490956804066
2656 3709107681046764688588124742967786705521131227306519648435794083840
2657 642554405346449354531414327077129045279142248936331708484648818474
2658 98477090218361143405891118334646130750678305044773372875585355776
2659 13444753212777397051546819330896741028708222924142271665759001698
2660 1645504557329995807734722826112434009770564991322721070780252160
2661 181581473247541880489527353917202236112188860566539030415367754
2662 18161710649809895915768990178871251047303925854734491871870976
2663 1654498986207077289567987491307017663904766649709422662426274
2664 138623108440746030265796961841704347630135302232052777091072
2665 21110269911555566828156660171991665892254792166740398885034
2666 138623108440746030265796961841704347630135302232052777091072
2667 1654498986207077289567987491307017663904766649709422662426274
2668 18161710649809895915768990178871251047303925854734491871870976
2669 181581473247541880489527353917202236112188860566539030415367754
2670 1645504557329995807734722826112434009770564991322721070780252160
2671 13444753212777397051546819330896741028708222924142271665759001698
2672 98477090218361143405891118334646130750678305044773372875585355776
2673 642554405346449354531414327077129045279142248936331708484648818474
2674 3709107681046764688588124742967786705521131227306519648435794083840
2675 18797362446533911137770074241361932704123993565355611603490956804066
2676 82931725705091616965254283993678454298368505730847135503545626787840
2677 315544362088404722164691427911579534516694720663889542477760921516874
2678 1024618246531448192529486101991160920583840742982966277666337116389376
2679 2806206568815996453517295598844143305503624138686509694763121096153378
2680 6397044955556976591131187821114402991268169752226854944960639685099520
2681 11957010783004708903364973420963429701995666708335366402105423583609514
2682 18014398509481984000000000000000000044450351179593105816204799588171776
2683 21451025166995254149858876344653692286317834566325834755034829903421474
2684 19736052228807988194997231645899399052529830413855072362606029378158592
2685 13664335558742373895529280682718159499443969815776759558172922683618634
2686 6901746346790563787434755862277025452451125372323285670406374362775552
2687 2451231247795534769339799973340843219915541705424683847508927116162274
2688 585709328057096652672532224032955891605231769749764567420228102782976
2689 89236903245680961916549731644772879118981920964881053289954741930794
2690 8114042066856017096132973186621192079364039590470443352382731980800
2691 405265062229627490533592012124531049044560130515825764344365080418
2692 10000000000000000000000000000000000000000000001152921504606846976
2693 106111661199647248543687855752712667991103904351194482819763274
2694 401734511064747568885490523085290650630550748805738815095040
2695 418377847259091645147530834859099334519176051947726376866
2696 82089011515213367907186323883068205046425913396695040
2697 1694065894508600678136645001359283924104347234474
2698 1393796574908163946345982392040522618133776
2699 7509466514979724803946715958615458
2700 4722366482869645218880
2701 74
2702 75
2703 9444732965739290432721
2704 22528399544939174411840147875145889
2705 5575186299632655785383929568162090401906785
2706 8470329472543003390683225006796419620515596715625
2707 492534069091280207443117943298409230278554995093437577
2708 2928644930813641516032715844013695341634232327932092219233
2709 3213876088517980551083924184682325205044405987971653348159393
2710 955004950796825236893190701774414011919935138998105809850653777
2711 100000000000000000000000000000000000000000000001346274334462890625
2712 4457915684525902395869512133369841539490161435065313691808773032705
2713 97368504802272205153595678239454304952368475050839307408296813796609
2714 1160079742193852504915146511382047428546764970638583495420095610457241
2715 8199930592799353137415451136461382482473244676663706742844511534074105
2716 36768468716933021540096999600112648298733120570408443879379058837890625
2717 110427941548649020598956093796432407239217765113903591959002789338659777
2718 232293704498620356223997771606208711490536406530187065591138340063082657
2719 355248940118543787509950169626189182945049260471523666224729254581319217
2720 407569478172909828847318650548420153419517786249028371472369228445700577
2721 360287970189639680000000000000000000064158439152961731834506988525390625
2722 251097226443098886970664441840231992100424789859018336129945147952441385
2723 140734989022253485004886132064515708651050909798381663198978359268166761
2724 64542751082767918430897798773374998557047006611775907696419461929056929
2725 24590837916754756620707666446453220950301279992742060103338189959536225
2726 7888609052210118054117285655808094535501595601090230047702789306640625
2727 2156224868332382041096610131526165821433712874264809524778975716766177
2728 507528786056415600719756634389562966226397867048807307988603490783553
2729 103855015069309411279523240631040881925692733999239484398835970606273
2730 18634077755047031257627949684480041975498822561364983093065677755577
2731 2954312706550833738122842665806602234295041487552225589752197265625
2732 416787349596086738777207000318350336778491631273755540055834804865
2733 52656145834297256740984982988505238419972520533222342358231159169
2734 5992188612037817637147355391986893417968416389656874594768353601
2735 617498068576873473114509510810282855842521685342688146788448145
2736 57905879126803250281323075482440108773880638182163238525390625
2737 4965506747506476386936860936675601764874459693666590279287777
2738 418853461836935722690909509309638550036068585843392538968137
2739 418853461836935722690909509309638550036068585843392538968137
2740 4965506747506476386936860936675601764874459693666590279287777
2741 57905879126803250281323075482440108773880638182163238525390625
2742 617498068576873473114509510810282855842521685342688146788448145
2743 5992188612037817637147355391986893417968416389656874594768353601
2744 52656145834297256740984982988505238419972520533222342358231159169
2745 416787349596086738777207000318350336778491631273755540055834804865
2746 2954312706550833738122842665806602234295041487552225589752197265625
2747 18634077755047031257627949684480041975498822561364983093065677755577
2748 103855015069309411279523240631040881925692733999239484398835970606273
2749 507528786056415600719756634389562966226397867048807307988603490783553
2750 2156224868332382041096610131526165821433712874264809524778975716766177
2751 7888609052210118054117285655808094535501595601090230047702789306640625
2752 24590837916754756620707666446453220950301279992742060103338189959536225
2753 64542751082767918430897798773374998557047006611775907696419461929056929
2754 140734989022253485004886132064515708651050909798381663198978359268166761
2755 251097226443098886970664441840231992100424789859018336129945147952441385
2756 360287970189639680000000000000000000064158439152961731834506988525390625
2757 407569478172909828847318650548420153419517786249028371472369228445700577
2758 355248940118543787509950169626189182945049260471523666224729254581319217
2759 232293704498620356223997771606208711490536406530187065591138340063082657
2760 110427941548649020598956093796432407239217765113903591959002789338659777
2761 36768468716933021540096999600112648298733120570408443879379058837890625
2762 8199930592799353137415451136461382482473244676663706742844511534074105
2763 1160079742193852504915146511382047428546764970638583495420095610457241
2764 97368504802272205153595678239454304952368475050839307408296813796609
2765 4457915684525902395869512133369841539490161435065313691808773032705
2766 100000000000000000000000000000000000000000000001346274334462890625
2767 955004950796825236893190701774414011919935138998105809850653777
2768 3213876088517980551083924184682325205044405987971653348159393
2769 2928644930813641516032715844013695341634232327932092219233
2770 492534069091280207443117943298409230278554995093437577
2771 8470329472543003390683225006796419620515596715625
2772 5575186299632655785383929568162090401906785
2773 22528399544939174411840147875145889
2774 9444732965739290432721
2775 75
2776 76
2777 18889465931478580860260
2778 67585198634817523235520443624706940
2779 22300745198530623141535718272648361532854272
2780 42351647362715016953416125033982098102571384307476
2781 2955204414547681244658707659790455381671329440700646976
2782 20500514515695490612229010908095867391439626255910077058196
2783 25711008708143844408671393477458601640355247900981848604475392
2784 8595044557171427132038716315969726107279416250796294702927979516
2785 1000000000000000000000000000000000000000000000001568336880910795776
2786 49037072529784926354564633467068256934391775784994301702393370979276
2787 1168422057627266461843148138873451659428421700567883795440685476216832
2788 15081036648520082563896904647966616571107944615947493294662701836592900
2789 114799028299190943923816315910459354754625425347418008367422235057602560
2790 551527030753995323101454994001689724480996802105838674085726286370218276
2791 1766847064778384329583297500742918515827483925086718032681606201292619776
2792 3948992976476546055807962117305548095339104012453888604926657247756208172
2793 6394480922133788175179103053271405293010215719360306176485719943323844608
2794 7743820085285286748099054360419982914941925055116425097634130268800459932
2795 7205759403792793600000000000000000000091994219715833035312262062828158976
2796 5273041755305076626383953278644871787230936502793698314050489742910959476
2797 3096169758489576670107494905419343829809748735420525702528035663705538560
2798 1484483274903662123910649371787561942401080870184174674114222713644062260
2799 590180110002114158896983994712729199699866920033557237084653576249147392
2800 197215226305252951352932141325585944294123943995950092599220790141766876
2801 56061846576641933068511861277447458962950022436647893758520097689829376
2802 13703277223523221219433366631140369032972604790468022663846028489350636
2803 2907940421940663515824924938396379454091720305122111392917851463483392
2804 540388254896363906426181319404328059421626765077690628652965889407076
2805 88629381196525011035626975747103059593894196506048699534264789630976
2806 12920407837478663238019251562708638639484899428265692678281330625476
2807 1684996666696953935210293538813636050415520093090035667202224422912
2808 197742224185867892789440851275032702359600404470281977563352109580
2809 20994934114775602287995712982582468656413916003718162513301340160
2810 2026701917546056940198055724400476936687538793926045697326905276
2811 178694632612499924176646173289437798228285773001601743140683776
2812 14524006807360555508692293354519149386042745872728935526621652
2813 2151823603959987964120858505712247558230974737660832129220608
2814 14524006807360555508692293354519149386042745872728935526621652
2815 178694632612499924176646173289437798228285773001601743140683776
2816 2026701917546056940198055724400476936687538793926045697326905276
2817 20994934114775602287995712982582468656413916003718162513301340160
2818 197742224185867892789440851275032702359600404470281977563352109580
2819 1684996666696953935210293538813636050415520093090035667202224422912
2820 12920407837478663238019251562708638639484899428265692678281330625476
2821 88629381196525011035626975747103059593894196506048699534264789630976
2822 540388254896363906426181319404328059421626765077690628652965889407076
2823 2907940421940663515824924938396379454091720305122111392917851463483392
2824 13703277223523221219433366631140369032972604790468022663846028489350636
2825 56061846576641933068511861277447458962950022436647893758520097689829376
2826 197215226305252951352932141325585944294123943995950092599220790141766876
2827 590180110002114158896983994712729199699866920033557237084653576249147392
2828 1484483274903662123910649371787561942401080870184174674114222713644062260
2829 3096169758489576670107494905419343829809748735420525702528035663705538560
2830 5273041755305076626383953278644871787230936502793698314050489742910959476
2831 7205759403792793600000000000000000000091994219715833035312262062828158976
2832 7743820085285286748099054360419982914941925055116425097634130268800459932
2833 6394480922133788175179103053271405293010215719360306176485719943323844608
2834 3948992976476546055807962117305548095339104012453888604926657247756208172
2835 1766847064778384329583297500742918515827483925086718032681606201292619776
2836 551527030753995323101454994001689724480996802105838674085726286370218276
2837 114799028299190943923816315910459354754625425347418008367422235057602560
2838 15081036648520082563896904647966616571107944615947493294662701836592900
2839 1168422057627266461843148138873451659428421700567883795440685476216832
2840 49037072529784926354564633467068256934391775784994301702393370979276
2841 1000000000000000000000000000000000000000000000001568336880910795776
2842 8595044557171427132038716315969726107279416250796294702927979516
2843 25711008708143844408671393477458601640355247900981848604475392
2844 20500514515695490612229010908095867391439626255910077058196
2845 2955204414547681244658707659790455381671329440700646976
2846 42351647362715016953416125033982098102571384307476
2847 22300745198530623141535718272648361532854272
2848 67585198634817523235520443624706940
2849 18889465931478580860260
2850 76
2851 77
2852 37778931862957161715193
2853 202755595904452569706561330873358993
2854 89202980794122492566142873090593446052319905
2855 211758236813575084767080625169910490512849835308257
2856 17731226487286087467952245958742732290027976066410165777
2857 143503601609868434285603076356671071740077383747481496639249
2858 205688069665150755269371147819668813122841983204711281293004769
2859 77355401014542844188348446843727534965514746256952880617081590689
2860 10000000000000000000000000000000000000000000000001822837804551761449
2861 539407797827634189900210968137750826278309533634078242811326226496377
2862 14021064691527197542117777666481419913141060406763625156556895684928257
2863 196053476430761073330659760423566015424403280004418019044494621135925505
2864 1607186396188673214933428422746430966564755954705742913534438381890940033
2865 8272905461309929846521824910025345867214952023319188048209054907078024993
2866 28269553036454149273332760011886696253239742386761597186583163852595309377
2867 67132880600101282948735355994194317620764748280527111459721564248710884801
2868 115100656598408187153223854958885295274182964933923717983454105883688043353
2869 147132581620420448213882032847979675383856086536149270600916833272673072713
2870 144115188075855872000000000000000000000131068133085775282769190451412780001
2871 110733876861406609154063018851542307462898345641083514303691388372680879777
2872 68115734686770686742364887919225561598314821743703879933830121710432714993
2873 34143115322784228849944935551113826944136972026696153611437339306130679473
2874 14164322640050739813527615873102075292087025950231305875124849051612572705
2875 4930380657631323783823303533025358746835922127350564159554099971511465057
2876 1457608010992690259781308389588690753303249054506256649460726471198877577
2877 369988485035126972924700789902277241110301225389722973815184405301748249
2878 81422331814338578443094783935979704217030657216780149226008321627033409
2879 15671259391994553286275168216738607666697724507279719168388775297242049
2880 2658881435895750328924224373433240498178471282244561013997462983607649
2881 400532642961838508815717164010498422301582046419121953898586386867777
2882 53919893334301359536015428432408785794733301138337964210406683389057
2883 6525493398108870822685322091447319455962613831541390922057189739905
2884 713827759409704109236566667740986810873908269914942134290931412153
2885 70934557959076595984524041735015835968688045830243743389180175593
2886 6432848256179857306075281909537759049888662587621289059532185377
2887 534838145574326849081857493845946926220190993810950712361813601
2888 43771703538369801896239630813376012835367804764765977558010833
2889 43771703538369801896239630813376012835367804764765977558010833
2890 534838145574326849081857493845946926220190993810950712361813601
2891 6432848256179857306075281909537759049888662587621289059532185377
2892 70934557959076595984524041735015835968688045830243743389180175593
2893 713827759409704109236566667740986810873908269914942134290931412153
2894 6525493398108870822685322091447319455962613831541390922057189739905
2895 53919893334301359536015428432408785794733301138337964210406683389057
2896 400532642961838508815717164010498422301582046419121953898586386867777
2897 2658881435895750328924224373433240498178471282244561013997462983607649
2898 15671259391994553286275168216738607666697724507279719168388775297242049
2899 81422331814338578443094783935979704217030657216780149226008321627033409
2900 369988485035126972924700789902277241110301225389722973815184405301748249
2901 1457608010992690259781308389588690753303249054506256649460726471198877577
2902 4930380657631323783823303533025358746835922127350564159554099971511465057
2903 14164322640050739813527615873102075292087025950231305875124849051612572705
2904 34143115322784228849944935551113826944136972026696153611437339306130679473
2905 68115734686770686742364887919225561598314821743703879933830121710432714993
2906 110733876861406609154063018851542307462898345641083514303691388372680879777
2907 144115188075855872000000000000000000000131068133085775282769190451412780001
2908 147132581620420448213882032847979675383856086536149270600916833272673072713
2909 115100656598408187153223854958885295274182964933923717983454105883688043353
2910 67132880600101282948735355994194317620764748280527111459721564248710884801
2911 28269553036454149273332760011886696253239742386761597186583163852595309377
2912 8272905461309929846521824910025345867214952023319188048209054907078024993
2913 1607186396188673214933428422746430966564755954705742913534438381890940033
2914 196053476430761073330659760423566015424403280004418019044494621135925505
2915 14021064691527197542117777666481419913141060406763625156556895684928257
2916 539407797827634189900210968137750826278309533634078242811326226496377
2917 10000000000000000000000000000000000000000000000001822837804551761449
2918 77355401014542844188348446843727534965514746256952880617081590689
2919 205688069665150755269371147819668813122841983204711281293004769
2920 143503601609868434285603076356671071740077383747481496639249
2921 17731226487286087467952245958742732290027976066410165777
2922 211758236813575084767080625169910490512849835308257
2923 89202980794122492566142873090593446052319905
2924 202755595904452569706561330873358993
2925 37778931862957161715193
2926 77
2927 78
2928 75557863725914323424912
2929 608266787713357709119683992619283182
2930 356811923176489970264571492362373784125673232
2931 1058791184067875423835403125849552452564241575024718
2932 106387358923716524807713475752456393740167855769173360640
2933 1004525211269079039999221534496697502180541686183817586633134
2934 1645504557321206042154969182557350504982735865634156343448609024
2935 696198609130885597695136021593547814689632716312331593738902026318
2936 100000000000000000000000000000000000000000000000002113922820157210624
2937 5933485776103976088902320649515259089061404869973844188481952221743854
2938 168252776298326370505413331997777038957692724881102077445378727090851840
2939 2548695193599893953298576885506358200517242640053874959253784401287127118
2940 22500609546641425009067997918450033531906583365682525643935716863306104832
2941 124093581919648947697827373650380188008224280339231655962875469052711454382
2942 452312848583266388373324160190187140051835877647830854985954720981173993472
2943 1141258970201721810128501051901303399553000694235493164018951934774802012238
2944 2071811818771347368758029389259935314935292119515645619524952216561701093376
2945 2795519050787988516063758624111613832293209274523116238066165024807814958318
2946 2882303761517117440000000000000000000000185592264682226060569122324245118976
2947 2325411414089538792235323395882388456620150939662823341968142825670911979598
2948 1498546163108955108332027534222962351181675825760734503697076420293880184832
2949 785291652424037263548733517675617869404918413388696939443090085859618532782
2950 339943743361217755524662780954444392926449646090152588854145030128750559232
2951 123259516440783094595582588325448139157922116005228187286622534912489226318
2952 37897808285809946754314018123235762780219918128970835927232132091100528640
2953 9989689095948428268966921138913104657048667614346502291709379437576206574
2954 2279825290801480196406648398283275096357298795647714123325296883871514624
2955 454466522367842045301824900006640573009946563522944652978413028723517518
2956 79766443076872509863634676256864057658169979465205184816551174365773824
2957 12416511931816993671270350220318791524844069486861702692875348208688814
2958 1725436586697641108387729646439330463792897049841644853294925915095040
2959 215341282137539782189963951434022080611657490816247930479385859543118
2960 24270143818832050323358155942460014233902364155912253420058215186432
2961 2482709507258985839719492375203079531239147391239928479409449619182
2962 231582151029916498129830126346232900772597452208014459324545892352
2963 19782493264108423401804679004137967130632431913113854922557450318
2964 1561172428431702742437173441124242737042763760591120797297278976
2965 225190294924142385079578897977778119860384210438393034019903918
2966 1561172428431702742437173441124242737042763760591120797297278976
2967 19782493264108423401804679004137967130632431913113854922557450318
2968 231582151029916498129830126346232900772597452208014459324545892352
2969 2482709507258985839719492375203079531239147391239928479409449619182
2970 24270143818832050323358155942460014233902364155912253420058215186432
2971 215341282137539782189963951434022080611657490816247930479385859543118
2972 1725436586697641108387729646439330463792897049841644853294925915095040
2973 12416511931816993671270350220318791524844069486861702692875348208688814
2974 79766443076872509863634676256864057658169979465205184816551174365773824
2975 454466522367842045301824900006640573009946563522944652978413028723517518
2976 2279825290801480196406648398283275096357298795647714123325296883871514624
2977 9989689095948428268966921138913104657048667614346502291709379437576206574
2978 37897808285809946754314018123235762780219918128970835927232132091100528640
2979 123259516440783094595582588325448139157922116005228187286622534912489226318
2980 339943743361217755524662780954444392926449646090152588854145030128750559232
2981 785291652424037263548733517675617869404918413388696939443090085859618532782
2982 1498546163108955108332027534222962351181675825760734503697076420293880184832
2983 2325411414089538792235323395882388456620150939662823341968142825670911979598
2984 2882303761517117440000000000000000000000185592264682226060569122324245118976
2985 2795519050787988516063758624111613832293209274523116238066165024807814958318
2986 2071811818771347368758029389259935314935292119515645619524952216561701093376
2987 1141258970201721810128501051901303399553000694235493164018951934774802012238
2988 452312848583266388373324160190187140051835877647830854985954720981173993472
2989 124093581919648947697827373650380188008224280339231655962875469052711454382
2990 22500609546641425009067997918450033531906583365682525643935716863306104832
2991 2548695193599893953298576885506358200517242640053874959253784401287127118
2992 168252776298326370505413331997777038957692724881102077445378727090851840
2993 5933485776103976088902320649515259089061404869973844188481952221743854
2994 100000000000000000000000000000000000000000000000002113922820157210624
2995 696198609130885597695136021593547814689632716312331593738902026318
2996 1645504557321206042154969182557350504982735865634156343448609024
2997 1004525211269079039999221534496697502180541686183817586633134
2998 106387358923716524807713475752456393740167855769173360640
2999 1058791184067875423835403125849552452564241575024718
3000 356811923176489970264571492362373784125673232
3001 608266787713357709119683992619283182
3002 75557863725914323424912
3003 78