5 2
6 10
7 8
8 28
9 54
10 22
11 60
12 190
13 204
14 52
15 110
16 490
17 916
18 676
19 114
20 182
21 1050
22 2878
23 3932
24 2118
25 240
26 280
27 1988
28 7278
29 15210
30 16148
31 6474
32 494
33 408
34 3444
35 15890
36 45738
37 77470
38 65210
39 19576
40 1004
41 570
42 5580
43 31192
44 115808
45 278358
46 389640
47 261708
48 58920
49 2026
50 770
51 8580
52 56484
53 258720
54 820118
55 1677048
56 1951700
57 1048008
58 176994
59 4072
60 1012
61 12650
62 96006
63 525444
64 2090296
65 5758802
66 10073698
67 9763628
68 4193580
69 531262
70 8166
71 1300
72 18018
73 155056
74 990000
75 4770108
76 16764354
77 40343604
78 60460176
79 48825400
80 16776310
81 1594116
82 16356
83 1638
84 24934
85 240108
86 1755556
87 9977130
88 43020990
89 134194856
90 282459240
91 362788326
92 244136990
93 67107748
94 4782732
95 32738
96 2030
97 33670
98 358930
99 2961244
100 19448286
101 99951390
102 387371878
103 1073702936
104 1977301998
105 2176769966
106 1220698370
107 268434100
108 14348638
109 65504
110 2480
111 44520
112 520702
113 4789694
114 35768172
115 214271376
116 999902770
117 3486696894
118 8589870952
119 13841250080
120 13060676886
121 6103509510
122 1073740196
123 43046418
124 131038
125 2992
126 57800
127 736134
128 7475286
129 62647754
130 429830544
131 2357762946
132 9999815254
133 31380908454
134 68719375968
135 96888956150
136 78364140846
137 30517570378
138 4294965362
139 129139824
140 262108
141 3570
142 73848
143 1017584
144 11313120
145 105258478
146 815478794
147 5159444444
148 25937055100
149 99999664090
150 282429284550
151 549755658856
152 678222995336
153 470184953574
154 152587880940
155 17179866908
156 387420112
157 524250
158 4218
159 93024
160 1379176
161 16668704
162 170626830
163 1475382090
164 10603911526
165 61916658804
166 285310965190
167 999999412150
168 2541865421358
169 4398046278552
170 4747561401422
171 2821109866764
172 762939441160
173 68719474080
174 1162261050
175 1048536
176 4940
177 115710
178 1836918
179 23988360
180 268094384
181 2562251100
182 20660051958
183 137857198570
184 743006959836
185 3138427083440
186 9999999005170
187 22876791815430
188 35184371747752
189 33232930420382
190 16926659392074
191 3814697251000
192 274877903868
193 3486783942
194 2097110
195 5740
196 142310
197 2408820
198 33810348
199 409848376
200 4293986684
201 38441725010
202 289252366858
203 1792157689894
204 8916097744112
205 34522709855810
206 99999998365630
207 205891131114030
208 281474976220350
209 232630513785320
210 101559956601124
211 19073486310420
212 1099511624238
213 10460352700
214 4194260
215 6622
216 173250
217 3115012
218 46776708
219 611527842
220 6974286516
221 68716861744
222 576646468128
223 4049560177390
224 23298079714182
225 106993200386796
226 379749829660740
227 999999997385002
228 1853020187380908
229 2251799812993048
230 1628413597641264
231 609359739925494
232 95367431619378
233 4398046507060
234 31381059060
235 8388562
236 7590
237 208978
238 3977862
239 63645820
240 892910358
241 11017797444
242 118583790564
243 1099505090272
244 8649746944590
245 56693901974710
246 302875096191666
247 1283918455634076
248 4177248162878142
249 9999999995914060
250 16677181697503428
251 18014398508520592
252 11398895185018950
253 3656158439956722
254 476837158177830
255 17592186039820
256 94143178230
257 16777168
258 8648
259 249964
260 5022094
261 85305682
262 1278684420
263 16980438510
264 198353041286
265 2015983276996
266 17592170592112
267 129746318575240
268 793714752452958
269 3937376366383902
270 15407021559134060
271 45949729852948702
272 99999999993750910
273 150094635293874580
274 144115188074540280
275 79792266297151548
276 21936950640246302
277 2384185790985730
278 70368744172468
279 282429535834
280 33554382
281 9800
282 296700
283 6274906
284 112787906
285 1799312502
286 25595559870
287 322678324148
288 3570450354072
289 34271870231860
290 281474941942952
291 1946195028242790
292 11112006785441430
293 51185892979323050
294 184884258868960638
295 505447028482421212
296 999999999990626360
297 1350851717668551948
298 1152921504605070924
299 558545864082691994
300 131621703842105682
301 11920928955043030
302 281474976704810
303 847288608744
304 67108812
305 11050
306 349700
307 7766088
308 147282432
309 2491989830
310 37816643172
311 511986186220
312 6131040011600
313 64268367130890
314 582622176386268
315 4503599552486192
316 29192925945157440
317 155568095482927918
318 665416609122336344
319 2218611106697488644
320 5559917313465985272
321 9999999999986186210
322 12157665459050712600
323 9223372036852407736
324 3909821048582234576
325 789730223053406262
326 59604644775349680
327 1125899906836076
328 2541865827576
329 134217674
330 12402
331 409500
332 9528140
333 190152960
334 3401703910
335 54867289268
336 794260016592
337 10239959940000
338 116490189703658
339 1156831277634324
340 9904577897178124
341 72057593882810432
342 437893890225741870
343 2177953337673643320
344 8650415919277546076
345 26623333280816049336
346 61159090448374486282
347 99999999999979970000
348 109418989131503774928
349 73786976294835084912
350 27368747340079966310
351 4738381338321379392
352 298023223876905628
353 4503599627363192
354 7625597484178
355 268435400
356 13860
357 476658
358 11596390
359 242953100
360 4582399848
361 78299279454
362 1207240603514
363 16679820888192
364 204799890745420
365 2213314746079730
366 20822964626151486
367 168377826268555596
368 1152921504296611952
369 6568408355422045290
370 30491346729091676218
371 112455406951784406692
372 319479999370513672260
373 672749994932499919182
374 999999999999971385710
375 984770902183599527040
376 590295810358701580120
377 191581231380565226858
378 28430288029929416370
379 1490116119384710820
380 18014398509473868
381 22876792454094
382 536870854
383 15428
384 551754
385 14009112
386 307443240
387 6098256500
388 110059536750
389 1801112341336
390 26559834087116
391 350277331197612
392 4095999717758970
393 42052983049750928
394 374813367051715992
395 2862423050908735420
396 18446744073108471242
397 98526125335162994340
398 426878854210224236520
399 1461920290375163869640
400 3833759992447305777558
401 7400249944258071396892
402 9999999999999959679860
403 8862938119652485318488
404 4722366482869639954554
405 1341068619663963428252
406 170581728179577868440
407 7450580596923765200
408 72057594037918950
409 68630377363956
410 1073741764
411 17110
412 635390
413 16807644
414 385608132
415 8025078490
416 152566854050
417 2641751442648
418 41426382189192
419 584318043362390
420 7355827059800982
421 81919999305252820
422 799006684840012940
423 6746640615346013010
424 48661191874464707718
425 295147905178221380432
426 1477891880034457519440
427 5976303958948219649998
428 19004963774880347853134
429 46005119909369443417164
430 81402749386839632088852
431 99999999999999943902410
432 79766443076872488826770
433 37778931862957154977864
434 9387480337647752493272
435 1023490369077468846790
436 37252902984619068710
437 288230376151701828
438 205891132093660
439 2147483586
440 18910
441 728190
442 20036506
443 479675196
444 10451809134
445 208799296290
446 3814620131450
447 63403195843320
448 952809370840510
449 12855001921414598
450 154472376592786602
451 1638399998362381620
452 15181127027800481678
453 121439531094260645574
454 827240261884003157974
455 4722366482867570897072
456 22168378200529368240990
457 83668255425283655227710
458 247064529073449683069786
459 552061438912436030519916
460 895430243255237187124462
461 999999999999999922865810
462 717897987691852561001946
463 302231454903657285132456
464 65712362363534277924414
465 6140942214464815022550
466 186264514923095621290
467 1152921504606836068
468 617673396282894
469 4294967232
470 20832
471 830800
472 23743518
473 592133542
474 13482169308
475 282393224100
476 5429398776490
477 95367169384370
478 1521680570973528
479 21914623335312264
480 282810056027115254
481 3243919929737557422
482 32767999996288064980
483 288441413563213244840
484 2185911559734029319546
485 14063084452063317068166
486 75557863725910611484112
487 332525673007962303939360
488 1171355575953985365880558
489 3211838877954854008449302
490 6624737266949236438924620
491 9849732675807610832455572
492 9999999999999999895097498
493 6461081889226673262619842
494 2417851639229258338653128
495 459986536544739958287000
496 36845653286788892426790
497 931322574615478422878
498 4611686018427375940
499 1853020188850722
500 8589934526
501 22880
502 943888
503 27979918
504 725753710
505 17236427298
506 377754926724
507 7625456270094
508 141166728494610
509 2384184956563850
510 36520345767153000
511 504036358983791806
512 6221821268787901766
513 68122318576455796002
514 655359999991880142120
515 5480386857775727050658
516 39346408075287462440142
517 239072435685143204989270
518 1208925819614622678819872
519 4987885095119471678440590
520 16398978063355818153197310
521 41753905413413114698142210
522 79496847203390843298989748
523 108347059433883721674671470
524 99999999999999999858785090
525 58149737003040059643318538
526 19342813113834066781849784
527 3219905755813179723591294
528 221073919720733357250518
529 4656612873077392473410
530 18446744073709538530
531 5559060566554336
532 17179869116
533 25058
534 1068144
535 32800480
536 883608128
537 21853304670
538 500185892310
539 10578267666876
540 205890623720964
541 3670343285377210
542 59604642272035250
543 876488333843778648
544 11592836316946155432
545 136880068004276246870
546 1430568690227369584122
547 13107199999982805006820
548 104127350297893091262260
549 708235345355320481364450
550 4064231406647557906657398
551 19342813113834055659493712
552 74818276426792137182796240
553 229585692886981490860641358
554 542800770374370510268239974
555 953962166440690128399687852
556 1191817653772720941951759060
557 999999999999999999811713450
558 523347633027360537152990850
559 154742504910672534345695176
560 22539340290692258083967672
561 1326443518324400146644678
562 23283064365386962772820
563 73786976294838192188
564 16677181699665312
565 34359738298
566 27370
567 1204280
568 38263632
569 1069092288
570 27492023198
571 656022783990
572 14506897168658
573 296196070035180
574 5559058856571246
575 95428952956716210
576 1490116112259831050
577 21035720110954414200
578 266635235445662846110
579 3011361496313313593978
580 30041942495049881157342
581 262143999999964654736220
582 1978419655660278243860198
583 12748236216396046363699974
584 69091933913008707129277894
585 309485009821345049996381552
586 1122274146401882159416685790
587 3214199700417740929626153030
588 7056410014866816662325773714
589 11447545997288281553505596892
590 13109994191499930366364800110
591 9999999999999999999751192770
592 4710128697246244834844387658
593 1237940039285380274878533288
594 157775382034845806610393182
595 7958661109946400883520148
596 116415321826934814321040
597 295147905179352810320
598 50031545098998378
599 68719476664
600 29820
601 1353030
602 44431574
603 1285946640
604 34334497888
605 852793230488
606 19682673976750
607 420706287832718
608 8293507060827324
609 150094629882048852
610 2481152862373836010
611 37252902965280032450
612 504857282925103533528
613 6132610415636518700124
614 66249952919401870865774
615 630880792396648373788362
616 5242879999999929309472420
617 37589973457545891037354400
618 229468251895129349577586026
619 1174562876521148414494113846
620 4951760157141521068653923792
621 16834112196028232555123782440
622 44998795805848373103685326046
623 91733330193268616652984665726
624 137370551967459378660180329644
625 144209936106499234036730596580
626 99999999999999999999673976730
627 42391158275216203514196626226
628 9903520314283042199167753288
629 1104427674243920646299777846
630 47751966659678405305347738
631 582076609134674072118000
632 1180591620717411286556
633 150094635296997718
634 137438953398
635 32412
636 1515150
637 51370396
638 1538279204
639 42587681136
640 1099388580312
641 26439198330438
642 590488728509238
643 12200506413593770
644 232218257267617572
645 4052555136774125406
646 64509974673128142210
647 931322574565196834330
648 12116574790869684037020
649 141050039560560926690506
650 1457498964227982811067306
651 13248496640330888279051982
652 104857599999999862153471200
653 714209495693373080955468458
654 4130428534112329226475474222
655 19967568900859523727136543750
656 79228162514264337543262269032
657 252511682940423488586774350598
658 629983141281877223586968321862
659 1192533292512492016551373413258
660 1648446623609512543947691578420
661 1586309297171491574413165214110
662 999999999999999999999576169746
663 381520424476945831628526851322
664 79228162514264337593513188470
665 7730993719707444524130569168
666 286511799958070431836958188
667 2910383045673370361163628
668 4722366482869645195422
669 450283905890995884
670 274877906868
671 35150
672 1691418
673 59150196
674 1830588900
675 52486063058
676 1406254808904
677 35183825211104
678 819626591659776
679 17714695376397150
680 353814772031762110
681 6502111398431501916
682 109418989085098499556
683 1677259342205275235290
684 23283064365261258687350
685 290797794982505092657848
686 3244150909895021524776792
687 32064977213018103080999030
688 278218429446951272944138782
689 2097151999999999737435183220
690 13569980418174090681040848380
691 74347713614021927735854019250
692 339448671314611904517799913838
693 1267650600228229401416252515280
694 3787675244106352329207736530960
695 8819763977946281130420917972558
696 15502932802662396215258361398574
697 19781359483314150527407900683084
698 17449402268886407318557108432756
699 9999999999999999999999453122250
700 3433683820292512484657695279920
701 633825300114114700748314315576
702 54116956037952111668951984096
703 1719070799748422591027342166
704 14551915228366851806457850
705 18889465931478580835028
706 1350851717672990532
707 549755813810
708 38038
709 1882634
710 67845198
711 2167789596
712 64294333030
713 1785602808440
714 46410783714856
715 1125897664643840
716 25408470577480926
717 531440984202690190
718 10260628677718449498
719 182059119759462228732
720 2954312706423969148878
721 43608742899222719166390
722 582076609134370903304750
723 6979147079583977152689000
724 74615470927590221236568110
725 705429498686403505950073358
726 5842587018385981983123250002
727 41943039999999999510674659620
728 257829627945307726844000786078
729 1338258845052394702136569022094
730 5770627412348402378733415097662
731 20282409603651670423820386736240
732 56815128661595284938741775553950
733 123476695691247935826194541703550
734 201538126434611150798488159061946
735 237376313799769806328943972507500
736 191943424957750480504144599093006
737 99999999999999999999999299312880
738 30903154382632612361920450707048
739 5070602400912917605986767857632
740 378818692265664781682708633174
741 10314424798490535546170450266
742 72759576141834259033000590
743 75557863725914323397820
744 4052555153018974630
745 1099511627696
746 41080
747 2089620
748 77533870
749 2555234874
750 78310207476
751 2251639330290
752 60716100982878
753 1531576042378536
754 36028788457841248
755 787662761672316016
756 15943229948962537470
757 297558232570079005350
758 5097655355041046100828
759 79766443076539490420184
760 1133827315384641401699890
761 14551915228366144412398550
762 167499529910024259520662648
763 1716155831334585315340680384
764 15519448971100887896059102214
765 122694327386105631921420398022
766 838860799999999999106449378420
767 4898762930960846817008901035840
768 24088659210943104643405959839274
769 98100666009922840441639670404782
770 324518553658426726782958675721040
771 852226929923929274082078117432480
772 1728673739677471101567165908525038
773 2619995643649944960380529316599286
774 2848515765597237675947394936054348
775 2111377674535255285545612311323986
776 999999999999999999999999108216390
777 278128389443693511257285540171400
778 40564819207303340847894448615384
779 2651730845859653471779012890036
780 61886548790943213277029993006
781 363797880709171295165791770
782 302231454903657293653588
783 12157665459056927082
784 2199023255470
785 44280
786 2313220
787 88299042
788 2998743514
789 94867428942
790 2820819890466
791 78814510827920
792 2064373919390244
793 50542095009718152
794 1152921473929490480
795 24417546224291346286
796 478296899843242079310
797 8629188747295119127586
798 142734349946144582470488
799 2153693963074715423013258
800 29479510200012702146312190
801 363797880709169694221151950
802 4019988717840601752576984960
803 39471584120695483783150625926
804 341427877364219555292547759886
805 2576580875108218290007942033242
806 16777215999999999998399055136320
807 93076495688256089535392892184106
808 433595865796975883589632763186726
809 1667711322168688287513005363117054
810 5192296858534827628530193263906720
811 12783403948858939111232600810438670
812 24201432355484595421940964090129854
813 34059943367449284484947137949473122
814 34182189187166852111368830462116370
815 23225154419887808141001763961639576
816 9999999999999999999999998872156020
817 2503155504993241601315571696068832
818 324518553658426726783155956128036
819 18562115921017574302453151478306
820 371319292745659279662188240826
821 1818989403545856475829831310
822 1208925819614629174681498
823 36472996377170784600
824 4398046511020
825 47642
826 2554300
827 100228024
828 3504625696
829 114338941494
830 3512124988704
831 101558538807436
832 2758542391002104
833 70188828299354154
834 1667889472771619768
835 36893488043588050400
836 756943934990884703296
837 14348906999540176765918
838 250246473679513919175722
839 3996561798505525801933164
840 58149737003038000628996268
841 766467265200359072811662890
842 9094947017729278857071690510
843 96479729228174484143826912888
844 907846434775996171198542633912
845 7511413302012830258700995118710
846 54108198377272584126988514562762
847 335544319999999999997182337039908
848 1768453418076865701193523533935572
849 7804725584345565904627179209120098
850 28351092476867700887729273936451230
851 83076749736557242056487481444287440
852 191751059232884086668491133613773584
853 338820052976784335907174417582513614
854 442779263776840698304313149967420068
855 410186270246002225336426088254822420
856 255476698618765889551019440796886896
857 99999999999999999999999998582138994
858 22528399544939174411840147520307396
859 2596148429267413814265248087968920
860 129934811447123020117172131580352
861 2227915756473955677973138824086
862 9094947017729282379150119128
863 4835703278458516698798220
864 109418989131512357320
865 8796093022122
866 51170
867 2813748
868 113412724
869 4079709920
870 137140247478
871 4347361032144
872 129959967468844
873 3656152059688440
874 96549137071855090
875 2386420626173057600
876 55040353847436085656
877 1180591620383668633536
878 23465261991154951078814
879 430467209998706747154090
880 7257147736727866977630358
881 111903730358189726497824612
882 1570042899082076734916180550
883 19928148895209402812598537150
884 227373675443232051931448265350
885 2315513501476187707824002385000
886 20880467999847912026121602182990
887 165251092644282265772429702714378
888 1136272165922724266734382716860270
889 6710886399999999999995123275645980
890 33600614943460448322712637542270278
891 140485060518220186283311728363680814
892 481968572106750915091410531970225774
893 1329227995784915872903806370545493424
894 2876265888493261300027370119138189470
895 4743480741674980702700443153777512420
896 5756130429098929077956071440414165176
897 4922235242952026704037113222820816256
898 2810243684806424785061213896973030290
899 999999999999999999999999998227673740
900 202755595904452569706561330441847388
901 20769187434139310514121985226121152
902 909543680129861140820205003599030
903 13367494538843734067838843533064
904 45474735088646411895751655140
905 19342813113834066795270440
906 328256967394537075650
907 17592186044328
908 54868
909 3092474
910 127949766
911 4731370644
912 163732950680
913 5351487394890
914 165213897830226
915 4808576219717044
916 131621677160700780
917 3379220430235405350
918 81138303042032974358
919 1816331681304045534552
920 37778931861933684188512
921 727423121745202276131404
922 12914016299996500609946310
923 210457284365166482424107530
924 3133304450029400122977461100
925 42391158275216192297828418936
926 518131871275444624073791971250
927 5684341886080801471188251912750
928 55572324035428505168911533246648
929 480250763996501976774385014715164
930 3635524038174209847145607259561902
931 23861715484377209601543955162916250
932 134217727999999999999991691506656100
933 638411683925748518131599679007745000
934 2528731089327963353099647321625940666
935 8193465725814765556553999045804521758
936 21267647932558653966460911941007992144
937 43143988327398919500410556313457802630
938 66408730383449729837806205993526565378
939 74829695578286078013428929395323477192
940 59066822915424320448445358890782530388
941 30912680532870672635673352928734752530
942 9999999999999999999999999997796567350
943 1824800363140073127359051977334718300
944 166153499473114484112975882427993720
945 6366805760909027985741435120490370
946 80204967233062404407033073117954
947 227373675443232059478759439260
948 77371252455336267181164908
949 984770902183611230814
950 35184372088742
951 58740
952 3391410
953 143940608
954 5467556640
955 194628490924
956 6552971085050
957 208725635860508
958 6278201491854760
959 177917586945193216
960 4738381233818815230
961 118272717500628725020
962 2758702309665937271180
963 59938945497362187934392
964 1208925819611622709488012
965 22550116774157260800932114
966 387420488999990862703748650
967 6103261246589977543179308118
968 87732524600823416556223181592
969 1144561273430837469782430521610
970 13471428653161560557314178037750
971 142108547152020037141977249832550
972 1333735776850284124416833869160700
973 11045767571919545466144144614301514
974 79981528839832616637483771360718682
975 501096025171921401632639079248182750
976 2684354559999999999999986053600458440
977 12129821994589221844500491884068658818
978 45517159607903340355793709295910147814
979 139288917338851014461418014483002502254
980 340282366920938463463374605928535602374
981 647159824910983792506158351214905809800
982 929722225368296217729286886477472680340
983 972786042517719014174576083046378460668
984 708801874985091845381344306974734893994
985 340039485861577398992406882295405853480
986 99999999999999999999999999997274701720
987 16423203268260658146231467800080340308
988 1329227995784915872903807060154561586
989 44567640326363195900190045953092868
990 481229803398374426442198452088864
991 1136868377216160297393798471400
992 309485009821345068724748630
993 2954312706550833696484
994 70368744177572
995 62790
996 3711510
997 161491660
998 6296820068
999 230392075146
1000 7984170531174
1001 262140645786760
1002 8140393003759848
1003 238572005033151814
1004 6582951866502966382
1005 170581727793721709700
1006 4139545121404743519180
1007 93795878549687123746370
1008 1977985201458049180106820
1009 38685626227659644747628640
1010 699053619999030418865168064
1011 11622614669999976916304207070
1012 176994576151109719726427740638
1013 2456510688823056165644632580700
1014 30903154382632612307149327240260
1015 350257144982200575199615910009050
1016 3552713678800500929291126130524450
1017 32009658644406818986716039949179096
1018 254052654154149545721942914108305416
1019 1759593634476317566025150618879124054
1020 10523016528610349434285797216999459990
1021 53687091199999999999999976916304207060
1022 230466617897195215045509504786259291212
1023 819308872942260126404286857520339206226
1024 2367911594760467245844106292811253420084
1025 5444517870735015415413993716721771224624
1026 9707397373664756887592375277508259144160
1027 13016111155156147048210016414237712782446
1028 12646218552730347184269489080822119341718
1029 8505622499821102144576131684069639533868
1030 3740434344477351388916475705350300424900
1031 999999999999999999999999999996645786730
1032 147808829414345923316083210205628599622
1033 10633823966279326983230456482095498472
1034 311973482284542371301330321797433032
1035 2887378820390246558653190727515814
1036 5684341886080801486968993751470
1037 1237940039285380274899089636
1038 8862938119652501093676
1039 140737488355234
1040 67022
1041 4053750
1042 180714402
1043 7228346268
1044 271646809982
1045 9681750040326
1046 327377825482734
1047 10485743564354968
1048 317475779050639950
1049 9065737723967525822
1050 243569223690887737906
1051 6140942213114317752180
1052 144884079279777305391742
1053 3189059870757007674784868
1054 65273511648251444431028388
1055 1237940039285357166382153024
1056 21670662219970358491344482334
1057 348678440099999943444945307278
1058 5132842708382182764635975138810
1059 68782299287045573788247318088060
1060 834385168331080533655170615060462
1061 9106685769537214956673403429657250
1062 88817841970012523233764122840827898
1063 768231807465763655682554241644380152
1064 5843211045545439551605847364932883518
1065 38711059958478986452554217342031023110
1066 220983347100817338120002387900470862250
1067 1073741823999999999999999962296630204852
1068 4378865740046709085864680845604215603406
1069 14747559712960682275277163575166738357876
1070 40254497110927943179349807047759953219172
1071 87112285931760246646623899499381500727584
1072 145610960604971353313885629175743008114318
1073 182225556172186058674940229804204776366822
1074 164400841185494513395503358052314405868674
1075 102067469997853225734913580209319687382588
1076 41144777789250865278081232758980764778430
1077 9999999999999999999999999999995891088742
1078 1330279464729113309844748891856547722286
1079 85070591730234615865843651857770251704
1080 2183814375991796599109312252725864718
1081 17324272922341479351919144381828734
1082 28421709430404007434844970279378
1083 4951760157141521099596460052
1084 26588814358957503285438
1085 281474976710560
1086 71440
1087 4419128
1088 201725502
1089 8271984270
1090 319078040908
1091 11687126520344
1092 406666372982114
1093 13422638765596102
1094 419430325292522440
1095 12381557412777122960
1096 344498039813088790166
1097 9012061294119316987126
1098 221073919716231698749572
1099 5070942774892648958499510
1100 108428035605946237595425478
1101 2154025884392690511012446692
1102 39614081257132107984885208800
1103 671790528819082187777718113712
1104 10460353202999999865345107874430
1105 148852438543083302261838934048070
1106 1925904380037276068638032606431580
1107 22528399544939174411597050554700068
1108 236773830007967588876542343725593898
1109 2220446049250313080847020238861568050
1110 18437563379178327736383886194085628248
1111 134393854047545109686936598089067007304
1112 851643319086537701956194365066213905014
1113 4640650289117164100520051239307612166702
1114 21474836479999999999999999939188113233620
1115 83198449060887472631428936469434861150230
1116 265456074833292280954988944567280265992886
1117 684326450885775034048946719915907531096196
1118 1393796574908163946345982392036020934973552
1119 2184164409074570299708284437654526896578040
1120 2551157786410604821449163217265509858043518
1121 2137210935411428674141543654682243334096142
1122 1224809639974238708818962962512460803103660
1123 452592555681759518058893560348948660102072
1124 99999999999999999999999999999994989132610
1125 11972515182562019788602740026715973348390
1126 680564733841876926926749214863336654120
1127 15286700631942576193765185769245045008
1128 103945637534048876111514866309617462
1129 142108547152020037174224853055030
1130 19807040628566084398385948388
1131 79766443076872509860914
1132 562949953421214
1133 76048
1134 4808664
1135 224646934
1136 9438278022
1137 373437902970
1138 14046950099160
1139 502586527312186
1140 17080172566254126
1141 550328936464214542
1142 16777215682493220240
1143 482880747614960240358
1144 13090925537281361088702
1145 333446267945437956625690
1146 7958661109932051845850582
1147 177482997121557829687998460
1148 3686553210602785898226513480
1149 71082854184959881477372534980
1150 1267650600228229246426391951088
1151 20825506393391550514207104036142
1152 313810596089999999687845477345230
1153 4316720717749415770347232235479618
1154 53925322641043729927456151341753284
1155 608266787713357709119188074085913230
1156 6156119580207157310796178369867255698
1157 55511151231257827021181124220714211850
1158 442501521100279865673218061148079365800
1159 3091058643093537522799545526385520684286
1160 18736153019903829443036278764951016059526
1161 97453656071460446110921077849816458492322
1162 429496729599999999999999999903081055466070
1163 1580770532156861979997149793549494642887628
1164 4778209346999261057189801002536008307779592
1165 11633549665058175578832094238723484439743220
1166 22300745198530623141535718272641984155517592
1167 32762466136118554495624266564843453406009590
1168 35716209009748467500288285041726121586790470
1169 27783742160348572763840067510872002227398490
1170 14697715679690864505827555550150330874941048
1171 4978518112499354698647829163838635695818682
1172 999999999999999999999999999999993915375310
1173 107752636643058178097424660240452150425038
1174 5444517870735015415413993718908059833104
1175 107006904423598033356356300384901765894
1176 623673825204293256669089197878431742
1177 710542735760100185871124267078330
1178 79228162514264337593543908690
1179 239299329230617529587536
1180 1125899906842524
1181 80850
1182 5223400
1183 249606096
1184 10738498336
1185 435550088142
1186 16813620314370
1187 618114481358748
1188 21611450673235852
1189 717368200303010970
1190 22563489887607372382
1191 671088638729972880840
1192 18832349190593809919880
1193 497455170505974627849030
1194 12337511914196439973270048
1195 286511799958026540661394892
1196 6211904899255472669961292360
1197 125342809160496465080703068298
1198 2345734188103679035089207485364
1199 40564819207303340463910874704224
1200 645590698195138072495665200870272
1201 9414317882699999999294259340084830
1202 125184900814733057350630962845395510
1203 1509909033949224437980674282359845692
1204 16423203268260658146230475963643359108
1205 160059109085386090080712576396045546298
1206 1387778780781445675529538732343561326450
1207 10620036506406716776157242207880539113048
1208 71094348791151363024389553745353157530152
1209 412195366437884247746798137481031690938710
1210 2046526777500669368329342637850632908890792
1211 8589934591999999999999999999847279238916220
1212 30034640110980377619945846078415288774588440
1213 86007768245986699029416418046136016850439610
1214 197770344305988984840145602058522442741833868
1215 356811923176489970264571492362364821332874032
1216 491436992041778317434363998472687044342701440
1217 500026926136478545004035990584177767472698798
1218 361188648084531445929920877641339743785503874
1219 176372588156290374069930666601804992716242044
1220 54763699237492901685126120802225242123618092
1221 9999999999999999999999999999999992641849210
1222 969773729787523602876821942164079310483870
1223 43556142965880123323311949751266063497256
1224 749048330965186233494494102694523776616
1225 3742042951225759540014535187293581222
1226 3552713678800500929355621337349180
1227 316912650057057350374175757148
1228 717897987691852588767600
1229 2251799813685146
1230 85850
1231 5664400
1232 276735928
1233 12184675552
1234 506314834350
1235 20045839586562
1236 756671779351070
1237 27197321940218980
1238 929293587023716630
1239 30129468953073410158
1240 925103100632227696422
1241 26843545595192040191640
1242 734461618558637266250798
1243 18903296479537931693325184
1244 456487940825970537838427884
1245 10314424798490406311040510952
1246 217416671473944292422344739810
1247 4261655511456884600539764298140
1248 77409228207421415837616404372756
1249 1298074214633706906207572615168896
1250 20013311644049280262891915745111902
1251 282429536480999999998441489376020630
1252 3630362123627258663191220379150514674
1253 42277452950578284263483675832723083820
1254 443426488243037769948247683679724244718
1255 4161536836220038342098550011086213936498
1256 34694469519536141888238488069327510786250
1257 254880876153761202627773828680100277493880
1258 1635170022196481349560959747662631459228190
1259 9068298061633453450429559032394364130087528
1260 42977062327514056734916195399750355441387812
1261 171798691839999999999999999999761935284192920
1262 570658162108627174778971075491382786725484578
1263 1548139828427760582529495524831173726923060724
1264 3362095853201812742282475234995204186072430524
1265 5708990770823839524233143877797968044835484672
1266 7371554880626674761515459977090353926171050990
1267 7000376965910699630056503868178504842211518850
1268 4695452425098908797088971409337421501509857406
1269 2116471057875484488839167999221661209836890436
1270 602400691612421918536387328824477972402132502
1271 99999999999999999999999999999999991136772910
1272 8727963568087712425891397479476725567396038
1273 348449143727040986586495598010130340244792
1274 5243338316756303634461458718861905540590
1275 22452257707354557240087211123786935452
1276 17763568394002504646778106688867480
1277 1267650600228229401496703158528
1278 2153693963075557766307994
1279 4503599627370392
1280 91052
1281 6132750
1282 306175030
1283 13789632920
1284 586714141200
1285 23809205730228
1286 922179526796582
1287 34050581054589330
1288 1196683689844694428
1289 39959630111248798904
1290 1265437716222514420194
1291 37929227188424813060862
1292 1073741823982691344689800
1293 28644003124232190661032690
1294 718325266223475285397860706
1295 16890053810563106897256278756
1296 371319292745658912362342920812
1297 7609583501588057924272386461490
1298 144896287389534089137809659257838
1299 2554504530844906742067422154159252
1300 41538374868278621026072110667441120
1301 620412660965527688185495132449994232
1302 8472886094429999999996633617052204526
1303 105280501585190501232594064481006127534
1304 1183768682616191959377593543741313197116
1305 11972515182562019788602736271905297641492
1306 108199957741720996894562343926539033771498
1307 867361737988403547205962237890634245977730
1308 6117141027690268863066571916073950673937368
1309 37608910510519071039902074215955682955587274
1310 199502557355935975909450298725626731401831394
1311 902518308877795191433240103402613599890777932
1312 3435973836799999999999999999999632700152754780
1313 10842505080063916320800450434338534562584374090
1314 27866516911699690485530919446962195894080500046
1315 57155629504430816618802078994918933688964886716
1316 91343852333181432387730302044767671419840473712
1317 110573323209400121422731899656355374521217149300
1318 98005277522749794820791054154499089133612120518
1319 61040881526285814362156628321386485769975897042
1320 25397652694505813866070015990659936155967053180
1321 6626407607736641103900260617069258077542222712
1322 999999999999999999999999999999999989364127490
1323 78551672112789411833022577315290543979441470
1324 2787593149816327892691964784081044834046440
1325 36703368217294125441230211032033608534478
1326 134713546244127343440523266742749723882
1327 88817841970012523233890533446633128
1328 5070602400912917605986812771900
1329 6461081889226673298929382
1330 9007199254740886
1331 96460
1332 6629558
1333 338067780
1334 15567020700
1335 677817217448
1336 28176845296404
1337 1119117756298714
1338 42420688985477762
1339 1532278061913571470
1340 52654089899318105880
1341 1718264121379924803386
1342 53148384165725300283846
1343 1555098314967738509837062
1344 42949672959940501497371090
1345 1117116121846564343260848468
1346 27296360116495356340970377992
1347 624931990990841566595732726960
1348 13367494538843733057764266052202
1349 266335422555582048163191536714560
1350 4926473771244159063467039781403040
1351 84298649517881922536005850346287220
1352 1329227995784915872898829881190862008
1353 19232792489931358333831142296696912358
1354 254186582832899999999992878805302740310
1355 3053134545970524535745329110799311399498
1356 33145523113253374862572720604674005052324
1357 323257909929174534292273973600165574593694
1358 2813198901284745919258621023444269449782978
1359 21684043449710088680149056012421655139033050
1360 146811384664566452713597726034166571049056650
1361 865004941741938633917747707000282560795408556
1362 4389056261830591470007906571984999657018702816
1363 18952884486433699020098042171467373792512674312
1364 68719476735999999999999999999999438847455597570
1365 206007596521214410095208558252435551730934401208
1366 501597304410594428739556550045321087117799792792
1367 971645701575323882519635342913622530441304863020
1368 1461501637330902918203684832716282995856531491412
1369 1658599848141001821340978494845330706472345413690
1370 1372073885318497127491074758162987275997134566210
1371 793531459841715586708036168178024323050406286510
1372 304771832334069766392840191887919235929645970648
1373 72890483685103052142902866787761839320942840602
1374 9999999999999999999999999999999999987283195910
1375 706965049015104706497203195837614912108224678
1376 22300745198530623141535718272648361100124974
1377 256923577521058878088611477224235563342264
1378 808281277464764060643139600456529335860
1379 444089209850062616169452667235646020
1380 20282409603651670423947251233550
1381 19383245667680019896793756
1382 18014398509481876
1383 102078
1384 7155954
1385 372564452
1386 17531350980
1387 780786165250
1388 33230089581500
1389 1352590308657936
1390 52599061021727136
1391 1951354086403291982
1392 68952522438165026070
1393 2316779990398388439628
1394 73885357332529039837892
1395 2232232135293654226641930
1396 63759030914569756442752152
1397 1717986918399804004932516440
1398 43567528752020908097222872320
1399 1037261684426833641702673606390
1400 23122483666661157155459129459978
1401 481229803398374423748666242025012
1402 9321739789445371740347556062737860
1403 167500108222301408240002807544165138
1404 2781855434090103443802668180485577004
1405 42535295865117307932910677047810585440
1406 596216567187872108348943441065035775168
1407 7625597484986999999999985230114701979870
1408 88540901833145211536614750727826251116510
1409 928074647171094496152036376324323664736476
1410 8727963568087712425891397466183830571823332
1411 73143171433403393900724146758866378378834778
1412 542101086242752217003726400426260792306296100
1413 3523473231949594865126345424903252337219613448
1414 19895113660064588580108197261062053000190238832
1415 96559237760273012340173944583704334990128891430
1416 398010574215107679422058885600834489981820245882
1417 1374389534719999999999999999999999150688040904420
1418 3914144333903073791808962606796280533260653244660
1419 9028751479390699717312017900815781829063496170050
1420 16517976926780506002833800829531583945678823682688
1421 23384026197294446691258957323460528281988421690352
1422 24878997722115027320114677422679960716082186463040
1423 19209034394458959784875046614281821900813182208558
1424 10315908977942302627204470186314316209945488387574
1425 3657261988008837196714082302655030833729632797484
1426 801795320536133573571931534665380233102627431012
1427 99999999999999999999999999999999999984848063210
1428 6362685441135942358474828762538534228049228180
1429 178405961588244985132285746181186891584008536
1430 1798465042647412146620280340569649284314384
1431 4849687664788584363858837602739210120630
1432 2220446049250313080847263336180906050
1433 81129638414606681695789005088628
1434 58149737003040059690387092
1435 36028797018963858
1436 107910
1437 7713090
1438 409821334
1439 19698033212
1440 896881906230
1441 39059195177100
1442 1628395604985548
1443 64924975742505312
1444 2472158846065478830
1445 89762300258984189702
1446 3102863555075331748770
1447 101938319728452122400540
1448 3177070365753839698989470
1449 93753749683582946074167288
1450 2614120267500495935232574192
1451 68719476735999379348952968640
1452 1699133621328830703406955739798
1453 39415944008219708238016959251754
1454 855531895666462868622632052653054
1455 17324272922341479344940447287982972
1456 326260892630588011051525476701336710
1457 5695003679558247880360426914853288220
1458 91801229324973413645755623103874624652
1459 1361129467683753853853473987949144186688
1460 18482713582824035358817630690033857553438
1461 228767924549609999999999969932733500458990
1462 2567686153161211134561828184663749626942458
1463 25986090120790645892257018922575068890946748
1464 235655016338368235499067731921429860252459982
1465 1901722457268488241418827816000537803454134628
1466 13552527156068805425093160010859226737847238700
1467 84563357566790276763032290197819466534460139600
1468 457587614181485537342488537004518799099621972470
1469 2124303230726006271483826780841550362732187051098
1470 8358222058517261267863236597617554864848752604702
1471 27487790694399999999999999999999998726032061356620
1472 74368742344158402044370289529129337579764976024998
1473 162517526629032594911616322214684076171761174601264
1474 280805607755268602048174614102036928376799962496624
1475 374144419156711147060143317175368452987802768076992
1476 373184965831725409801720161340199410899985466466990
1477 268926481522425436988250652599945506659405515347430
1478 134106816713249934153658112422086110742394743982946
1479 43887143856106046360568987631860370007960228202876
1480 8819748525897469309291246881319182564825890833822
1481 999999999999999999999999999999999999982007075060
1482 57264168970223481226273458862846808074707123948
1483 1427247692705959881058285969449495135853974960
1484 12589255298531885026341962383987545372182246
1485 29098125988731506183153025616435298187330
1486 11102230246251565404236316680907413110
1487 324518553658426726783156020517740
1488 174449211009120179071167318
1489 72057594037927824
1490 113960
1491 8302140
1492 450000846
1493 22083410466
1494 1027470354404
1495 45764110975830
1496 1953103702252150
1497 79792161938647340
1498 3116402525825587920
1499 116191481325358999608
1500 4129065870672377677022
1501 139628860178450690793870
1502 4485286068669516866570188
1503 136614025729152173096712554
1504 3937657486714952422653650454
1505 107178930967530884412335074032
1506 2748779069439998105381014325240
1507 66266211231824443423113858877380
1508 1497805872312348998339831200737646
1509 31654680139659126285590024999012426
1510 623673825204293256651490744332510132
1511 11419131242070580387149418748972403510
1512 193630125104980427932731129774620652134
1513 3029440567724122650310546606876079091660
1514 43556142965880123323311897246706336168928
1515 572964121067545096123347363207245071763728
1516 6863037736488299999999999939865467000917950
1517 74462898441675122902293018169069419102241286
1518 727610523382138084983196530565355266806283228
1519 6362685441135942358474828762494233508394521606
1520 49444783888980694276889523216495411849008362078
1521 338813178901720135627329000271831120409128653500
1522 2029520581602966642312774964747904472528363774888
1523 10524515126174167358877236351104081645868116418004
1524 46734671075972137972644189178514195119515118332254
1525 175522663228862486625127968549968699298637534504122
1526 549755813887999999999999999999999998105381014325220
1527 1413006104539009638843035501053457424907960419875690
1528 2925315479322586708409093799864313375723877249934846
1529 4773695331839566234818968439734627784214353842362416
1530 5986310706507378352962293074805895248451194443712432
1531 5597774487475881147025802420102991163710335456418840
1532 3764970741313956117835509136399237093293918340850878
1533 1743388617272249143997555461487119439667737505786542
1534 526645726273272556326827851582324440099495576263340
1535 97017233784872162402203715694511008213930466644582
1536 9999999999999999999999999999999999999978702252110
1537 515377520732011331036461129765621272698273927388
1538 11417981541647679048466287755595961090460624824
1539 88124787089723195184393736687912818032360492
1540 174588755932389037098918153698611830204990
1541 55511151231257827021181583404540167090
1542 1298074214633706907132624082243316
1543 523347633027360537213508218
1544 144115188075855758
1545 120232
1546 8924300
1547 493271658
1548 24704796402
1549 1174028840998
1550 53455293588710
1551 2334140041747980
1552 97656124343287440
1553 3909820488839450108
1554 149587340859113583384
1555 5460999698025830474134
1556 189937030314645832274342
1557 6283298708863354618164090
1558 197352587023857547613126730
1559 5874403106359865001140109056
1560 165381614442043300799762641356
1561 4394336169668800364047480180072
1562 109951162777599994410873992259380
1563 2584382238041153427207408913837938
1564 56916623147869262173026170765510922
1565 1171223165167387672953996903077093150
1566 22452257707354557240043948258814067942
1567 399669593472470313551067342603043622236
1568 6583424253569334549713965930399494539984
1569 99971538734896047460249403145470477357996
1570 1393796574908163946345982281405914033446992
1571 17761887753093897979823769943191521198972878
1572 205891132094648999999999999881735418435138606
1573 2159424054808578564166497528478149953811920642
1574 20373094654699866379529502857203269867942466630
1575 171792506910670443678820376588461219911998083428
1576 1285564381113498051199127603629727633651340989328
1577 8470329472543003390683225006796376357648937408740
1578 48708493958471199415506599153950100861655959733060
1579 242063847902005849254176436075394118525709829332466
1580 1028162763671387035398172161927312429326092419745946
1581 3685975927806112219127687339549342757266909680228542
1582 10995116277759999999999999999999999997205436996129690
1583 26847115986241183138017674520015691089055142931315368
1584 52655678627806560751363688397557640769586525488537212
1585 81152820641272625991922463475488672334143235917486560
1586 95780971304118053647396689196894323976091404002686072
1587 83966617312138217205387036301544867455932723023763030
1588 52709590378395385649697127909589319306195118302952710
1589 22664052024539238871968220999332552715701535265595770
1590 6319748715279270675921934218987893281198851786501318
1591 1067189571633593786424240872639621090354257424989492
1592 99999999999999999999999999999999999999974868657488
1593 4638397686588101979328150167890591454314532755220
1594 91343852333181432387730302044767688727813485052
1595 616873509628062366290756156815389726703063466
1596 1047532535594334222593508922191671026202530
1597 277555756156289135105907917022704167878
1598 5192296858534827628530496329155082
1599 1570042899082081611640531144
1600 288230376151711628
1601 126730
1602 9580788
1603 539808808
1604 27580512960
1605 1338152796198
1606 62254573169724
1607 2779876317350444
1608 119042273039557920
1609 4882811814599749450
1610 191581228581848724500
1611 7180192458374484439056
1612 256666986152975612034816
1613 8737103395590784157664782
1614 282748441902142342086181620
1615 8683513829058612378808688308
1616 252599333573496210752689324592
1617 6946027806565868935724100601170
1618 180167782956420921119340834453852
1619 4398046511103999984031068549312440
1620 100790907283604984037592799615662560
1621 2162831679619031963209516508775648310
1622 43335257111193343900292931308360404148
1623 808281277464764060643035769580587636828
1624 13988435771536460974289337099157470708720
1625 223836424621357374690277358570927569755898
1626 3299060778251569566188233290934956891086844
1627 44601490397061246283071436316397532886422624
1628 550618520345910837374536871668610022549139584
1629 6176733962839469999999999999771100809874461790
1630 62623297589448778360828428328867312417754056440
1631 570446650331596258626826080004226094607597297396
1632 4638397686588101979328150167890451681985959891096
1633 33424673908950949331177317694374389412344138356818
1634 211758236813575084767080625169910418408072936045800
1635 1169003855003308785972158379694803066114917849566248
1636 5567468501746134532846058029734065110144127463682992
1637 22619580800770514778759787562400873657560821528555430
1638 77405494483928356601681434130536198011593060435741832
1639 219902325555199999999999999999999999995910395604092220
1640 510095203738582479622335815880298130714803443012221480
1641 947802215300518093524546391156037533861773334746308250
1642 1379597950901634641862681879083307429683866029350201688
1643 1532495540865888858358347027150309183618632734005216752
1644 1259499259682073258080805544523173011839355109228091040
1645 737934265297535399095759790734250470286834649052327918
1646 294632676319010105335586872991323185304146266399030384
1647 75836984583351248111063210627854719374392252960220964
1648 11739085287969531650666649599035831993898063110667880
1649 999999999999999999999999999999999999999970433714690
1650 41745579179292917813953351511015323088865592040400
1651 730750818665451459101842416358141509827193857656
1652 4318114567396436564035293097707728087452121136
1653 6285195213566005335561053533150026206368758
1654 1387778780781445675529539585113524415360
1655 20769187434139310514121985316811948
1656 4710128697246244834921600152
1657 576460752303423370
1658 133458
1659 10272844
1660 589793820
1661 30729928768
1662 1521562692870
1663 72296071683660
1664 3299728908275176
1665 144554925594716624
1666 6071162779019957370
1667 244140621515882059500
1668 9387480324515309760548
1669 344649238452968617967232
1670 12063348350679288263030350
1671 401906756201664322528213652
1672 12723679885608796487596004520
1673 382074608478610395672817479360
1674 10861771343660410675244767296050
1675 291733167875766654590503445856228
1676 7386879101213258085271603226358292
1677 175921860444159999955722508250366240
1678 3930845384060594378495073811529056758
1679 82187603825523214603620037157654565924
1680 1603404513114153724313330399432102710160
1681 29098125988731506183152782013226350098048
1682 489595252003776134100131374720229211890490
1683 7610438437126150739469435792288595755963220
1684 108869005682301795684211705010030900920935516
1685 1427247692705959881058285968984066783127485568
1686 17069174130723235958610643028593886402789473374
1687 185302018885184099999999999999563660918823192760
1688 1816075630094014572464024421542784367459774819308
1689 15972506209284695241551130240122943136001981955352
1690 125236737537878753441860054533045725663403171382746
1691 869041521632724682610610260053736648388071349346368
1692 5293955920339377119177015629247762143945757703683600
1693 28056092520079410863331801112675274634174759450598800
1694 128051775540161094255459334683883498140134326790837110
1695 497630777616951325132715326372819220793301945081047608
1696 1625515384162495488635310116741260158407038444986890052
1697 4398046511103999999999999999999999999994060336472610120
1698 9691808871033067112824380501725664483613792038241520978
1699 17060439875409325683441835040808675609524786345757037344
1700 23453165165327788911665591944416226304630403578802387784
1701 24519928653854221733733552434404946937899684874961949792
1702 18892488895231098871212083167847595177590801989856704590
1703 10331079714165495587340637070279506584015816626464018320
1704 3830224792147131369362629348887201408953934362399423636
1705 910043815000214977332758527534256632492714424137352904
1706 129129938167664848157333145589394151932880172531612570
1707 9999999999999999999999999999999999999999965316473000
1708 375710212613636260325580163599137907799830493883208
1709 5846006549323611672814739330865132078622857630352
1710 30226801971775055948247051683954096612754691206
1711 37711171281396032013366321198900157291852368
1712 6938893903907228377647697925567625909420
1713 83076749736557242056487941267449560
1714 14130386091738734504764807410
1715 1152921504606846856
1716 140420
1717 11001730
1718 643414822
1719 34173498268
1720 1726111257288
1721 83727175693590
1722 3904265339130858
1723 174887255327645640
1724 7516864492808319116
1725 309629340055315169370
1726 12207031233383437514350
1727 459986536486581992276900
1728 16543163447717613322015440
1729 566977372488010622313841638
1730 18487710785293737398043004322
1731 572565594852440458484130595320
1732 16811282773058964323547462108148
1733 467056167777397896028099736585354
1734 12252793050782199979853553971931654
1735 302862043149743582425963059022998132
1736 7036874417766399999880643283109682840
1737 153302969978363180764042013765173099230
1738 3123128945369882154941783867612785538122
1739 59325966985223687799599314859211711862688
1740 1047532535594334222593508362806524543595388
1741 17135833820132164693504608468344403065865730
1742 258754906862289125141960829155306528653351918
1743 3592677187515959257578986278828441974793442524
1744 45671926166590716193865151021452987657737369824
1745 529144398052420314716929933899936990002954699034
1746 5559060566555522999999999999999180211423243574250
1747 52666193272726422601456708224751167460272162920980
1748 447230173859971466763431646723450690317160014508916
1749 3381391913522726342930221472392240750659667582383630
1750 22595079562450841747875866761397157137605688101958718
1751 132348898008484427979425390731194056376575272797375200
1752 673346220481905860719963226704206592902738913300455048
1753 2945190837423705167875564697729320458172841714218898034
1754 10947877107572929152919737180202022857951574528083798514
1755 34135823067412405261341512451566463326791333549347676572
1756 87960930222079999999999999999999999999991435833983763420
1757 184144368549628275143663229532787625188708216111279065190
1758 307087917757367862301953030734556160971464000840550829446
1759 398703807810572411498315063055075847178723209438546418856
1760 392318858461667547739736838950479151006397029173502317232
1761 283387333428466483068181247517713927663862647072744190690
1762 144635115998316938222768918983913092176221600008157402698
1763 49792922297912707801714181535533618316401187684419487980
1764 10920525780002579727993102330411079589912582107365257316
1765 1420429319844313329730664601483335671261683666707615670
1766 99999999999999999999999999999999999999999959426817470
1767 3381391913522726342930221472392241170198520689651480
1768 46768052394588893382517914646921056628988857782936
1769 211587613802425391637729361787678676289937244570
1770 226267027688376192080197927193400943809561938
1771 34694469519536141888238489627838133649940
1772 332306998946228968225951765070010508
1773 42391158275216203514294429422
1774 2305843009213693830
1775 147620
1776 11768730
1777 700866664
1778 37932801560
1779 1953790951908
1780 96709565784678
1781 4605319248604800
1782 210832263653870628
1783 9269034697791678004
1784 390877001149401300482
1785 15791096542219823463720
1786 610351562425225468814400
1787 22539340290447994619323508
1788 794071845498645713043431814
1789 26647936506960167489377245064
1790 850434696123574789074142842692
1791 25765451768359974786774169046220
1792 739696442014594780082270096021730
1793 20083415214428110265726566069516016
1794 514617308132852400595081623271707936
1795 12417343769139486882090333191529900172
1796 281474976710655999999686688618162917390
1797 5978815829156164049804714003019008872104
1798 118678899924055521887798275440782587071180
1799 2195060778453276448585189193804642147036668
1800 37711171281396032013366319940283577695355818
1801 599754183704625764272661319346134256485221200
1802 8797666833317830254826668217431677572743946472
1803 118558347188026655500106547229264286363499267516
1804 1461501637330902918203684832714450395514989952474
1805 16403476339625029756224827950924279924547801294084
1806 166771816996665689999999999999998480979990127799320
1807 1527319604909066255442244538517802875442873473785704
1808 12522444868079201069376086108256634012740575837522422
1809 91297581665113611259115979754590510881010290611362732
1810 587472068623721885444772535796326092754070493681247668
1811 3308722450212110699485634768279851413949937061766433000
1812 16160309291565740657279117440900958232342308295476283810
1813 67739389260745218861137988047774370539448395981827349476
1814 240853296366604441364234217964444502875689570852174823136
1815 716852284415660510488171761482895729862977699508983144792
1816 1759218604441599999999999999999999999999987737671385843070
1817 3498743002442937227729601361122964878585521193776025636428
1818 5527582519632621521435154553222010897486376615950675008572
1819 6777964732779730995471356071936289402038303121308281752920
1820 6277101735386680763835789423207666416102355200200565973122
1821 4250810001426997246022718712765708914957940503686162173740
1822 2024891623976437135118764865774783290467102611809209705408
1823 647307989872865201422284359961937038113215490724585652784
1824 131046309360030956735917227964932955078950996255314328222
1825 15624722518287446627037310616316692383878522443589264340
1826 999999999999999999999999999999999999999999952664620380
1827 30432527221704537086371993251530170531786739320847664
1828 374144419156711147060143317175368453031917624460522
1829 1481113296616977741464105532513750734030285464172
1830 1357602166130257152481187563160405662920965928
1831 173472347597680709441192448139190672636800
1832 1329227995784915872903807060280265158
1833 127173474825648610542883295700
1834 4611686018427387780
1835 155062
1836 12575150
1837 762351036
1838 42030584964
1839 2206741735226
1840 111420304781322
1841 5416114366975928
1842 253294859172711048
1843 11384954553114147510
1844 491258897688296748582
1845 20325604311011292406196
1846 805345924625279902060620
1847 30517578124680962000274610
1848 1104427674242943592431140090
1849 38115448583967409425203887536
1850 1252453015827215888270561020176
1851 39119996021684661019325625586862
1852 1159445329576199377970173678838430
1853 32546643448642171428397300319475628
1854 863586854220408743640818888705932052
1855 21613926941579800829129138417661222570
1856 509111094534718962172909822634978806362
1857 11258999068426239999999197922862497068456
1858 233173817337090397942401704866506059721624
1859 4509798197114109831736359918773903722910886
1860 81217248802771228597652034153419408867016982
1861 1357602166130257152481187560382769073454428068
1862 20991396429661901749543146227039823301449070812
1863 299120672332806228664106719447655761701571894946
1864 3912425457204879631503516058622532798364696133526
1865 46768052394588893382517914646917502448837710290592
1866 508507766528375922442969666478702805321307622739104
1867 5003154509899970699999999999999997222363410519404446
1868 44292268542362921407825091617016317650183553412756174
1869 350628456306217629942530411031185778073334344638370972
1870 2465034704958067503996131453373943811871610806143203620
1871 15274273784216769021564085930704478423511665345521579418
1872 82718061255302767487140869206996285356079912879148558410
1873 387847422997577775774698818581622997580433640134700801688
1874 1558005952997140033806173725098810522409577901285022806312
1875 5298772520065297710013152795217779063266303597911794210710
1876 15053897972728870720251606991140810327123058969819054789062
1877 35184372088831999999999999999999999999999982560243748754580
1878 66476117046415807326862425861336332693124993849492009736940
1879 99496485353387187385832781957996196154754812795470808645010
1880 115225400457255426923013053222916919834651164542623811169498
1881 100433627766186892221372630771322662657637686792386552480912
1882 63762150021404958690340780691485633724369108581199000473008
1883 28348482735670119891662708120846966066539436832171380498830
1884 8415003868347247618489696679505181495471801442230219681982
1885 1572555712320371480831006735579195460947411968355546538636
1886 171871947701161912897410416779483616222663749388257028020
1887 9999999999999999999999999999999999999999999944918830986
1888 273892744995340833777347939263771534786080714747402714
1889 2993155353253689176481146537402947624255348605582472
1890 10367793076318844190248738727596255138212799537720
1891 8145612996781542914887125378962433977594892678
1892 867361737988403547205962240695953367869878
1893 5316911983139663491615228241121294980
1894 381520424476945831628649894780
1895 9223372036854775682
1896 162750
1897 13422318
1898 828076586
1899 46490802300
1900 2487259103758
1901 128052986954954
1902 6351398021884354
1903 303305131068515576
1904 13931232126414741150
1905 614787618120887429910
1906 26036721892764339165466
1907 1056931425416835404048756
1908 41072642160355807001245230
1909 1525878906248703908126115450
1910 54116956037948375874734934698
1911 1829541532030558109828681214192
1912 58865291743879460664328890364030
1913 1799519816997495152438558517736142
1914 52175039830928973652977690665154570
1915 1432052311740255546224074048672918380
1916 37134234731477575983010955028403062350
1917 907784931546351634834953672393375987738
1918 20873554875923477449108552579334201417218
1919 450359962737049599999997994807156242671080
1920 9093778876146525519753710514916617045608798
1921 171372331490336173605981737327004162673566214
1922 3005038205702535458113125341450342633536303354
1923 48873677980689257489322752267756391255119559780
1924 734698875038166561234010118053019220114650017390
1925 10170102859315411774579628461333918594591885040150
1926 129110040087761027839616029934657316110903167114806
1927 1496577676626844588240573268701467017371501732227936
1928 15763740762379653595732059660839881404604578645161150
1929 150094635296999120999999999999999994984822824548924670
1930 1284475787728524720826927656893473272813185499192728618
1931 9817596776574093638390851508873201830568642781287089372
1932 66555937033867822607895549241096482951012422990977897230
1933 397131118389635994560666234198316439030853929210195021578
1934 2067951531382569187178521730174907133913735536186073934050
1935 9308338151941866618592771645958951941936995854005164749400
1936 35834136918934220777541995677272642015423744801293271141790
1937 116572995441436549620289361494791139391860366450476780631478
1938 316131857427306285125283746813957016869585005715475205369242
1939 703687441776639999999999999999999999999999975356866166718420
1940 1263046223881900339210386091365390321169375010042404311085358
1941 1790936736360969372944990075243931530785586676240006641090394
1942 1958831807773342257691221904789587637189069812538428776702314
1943 1606938044258990275541962092341162602522202993368043435658320
1944 956432250321074380355111710372284505865536630031670888317310
1945 396878758299381678483277913691857524931552115985389226695150
1946 109395050288514219040366056833567359441133418826326817175306
1947 18870668547844457769972080826950345531368943636322719233996
1948 1890591424712781041871514584574319778449301246245210435406
1949 99999999999999999999999999999999999999999999936066500250
1950 2465034704958067503996131453373943813074726502302837858
1951 23945242826029513411849172299223580994042797391737672
1952 72574551534231909331741171093173785967490481207390
1953 48873677980689257489322752273774603865644330406
1954 4336808689942017736029811203479766844349050
1955 21267647932558653966460912964485425860
1956 1144561273430837494885949692270
1957 18446744073709551488
1958 170688
1959 14311584
1960 898259038
1961 51338656886
1962 2797802421180
1963 146818950460140
1964 7427584711382106
1965 362032909495792890
1966 16985105241216801976
1967 766217855564641427640
1968 33198531772633685578998
1969 1379946261902316503813982
1970 54960434127481932605535668
1971 2094704750197587535171773180
1972 76293945312494968113901389250
1973 2651730845859639773866866052250
1974 87817993537467232848185697347760
1975 2766668711962335728128406361513168
1976 82777911581884779441282598239332462
1977 2347876792391803819485124783421244870
1978 63010301716571244043850288687158861228
1979 1596772093453535767287750110742168306044
1980 38126967124946768663099335248884405815050
1981 855815749912862575413500785573796191328298
1982 18014398509481983999999995098417493037640360
1983 354657376169714495270394816213740723648795880
1984 6512148596632774597027306158851119094225624806
1985 111186413610993811950185637808190843146540645294
1986 1759452407304813269615619081843072770380057536420
1987 25714460626335829643190354132079474985467254845400
1988 345783497216724000335707367685584253926012611867658
1989 4260631322896113918707328987843915658613519843511702
1990 47890485652059026823698344598447149175116813835167648
1991 488675963633769261467693849486036499073943078787632320
1992 4502839058909973629999999999999999991054008281627811550
1993 37249797844127216903980902049910725018748797015175265750
1994 274892709744074621874943842248449651332119325938817002140
1995 1797010299914431210413179829509605039728167059345651513644
1996 10325409078130535858577322089156227414833991802110003824378
1997 51698788284564229679463043254372678347862008052486737833850
1998 223400115646604798846226519503014846606498102753530932567448
1999 824185149135487077883465900577270766354751353013894046725464
2000 2564605899711604091646365952885405066620930555795633101989974
2001 6638769005973431987630958683093097354261286228966001810425662
2002 14073748835532799999999999999999999999999999965394748234115220
2003 23997878253756106444997335735942416102218125366388010472752860
2004 32236861254497448713009821354390767554140560234532529486087586
2005 33300140732146818380750772381422989832214186833476009786449594
2006 25711008708143844408671393477458601640355247899987950847636880
2007 14346483754816115705326675655584267587983049452150012823318000
2008 5556302616191343498765890791686005349041729624214341464159438
2009 1422135653750684847524758738836375672734734444837125936922662
2010 226448022574133493239664969923404146376427323655206121135244
2011 20796505671840591460586660430317517562942313712213657276156
2012 999999999999999999999999999999999999999999999925971737130
2013 22185312344622607535965183080365494317672538600091264490
2014 191561942608236107294793378393788647952342388715371400
2015 508021860739623365322188197652216501772434343118472
2016 293242067884135544935936513642647623193947227206
2017 21684043449710088680149056017398834227074190
2018 85070591730234615865843651857941961348
2019 3433683820292512484657849084994
2020 36893488147419103102
2021 178880
2022 15244320
2023 973121310
2024 56600644254
2025 3141003539666
2026 167948555276940
2027 8662910303247878
2028 430803710910044586
2029 20635897322916110898
2030 951166001811489501016
2031 42141982546828494521070
2032 1792720717734973460707350
2033 73137151888337057942730418
2034 2857942574654723114590767164
2035 106829942260157474471338202430
2036 3814697265624981270201744059850
2037 129934811447122971814008222484298
2038 4215263689798428721837404819446544
2039 130033429462229782784728161745542334
2040 3807783932766699861950692574243227982
2041 105654455657631171892165685393638109970
2042 2772453275529134737958136915053447448540
2043 68661200018502037993423609555862811448262
2044 1601332619247764283850254794657950034049978
2045 35088445746427365591953659649670824865810258
2046 720575940379279359999999988271213286911496520
2047 13831637670618865315545398082823656336724315278
2048 247461646672045434687037634356310829374352349190
2049 4113897303606771042156868599287450259933995973106
2050 63340286662973277706162286946785059456505520712920
2051 900006121921754037511662394623243667911130960595170
2052 11756638905368616011414050501310327101576466668992830
2053 140600833655571759317341856598849652375184801760263478
2054 1532495540865888858358347027150309159772380552458166464
2055 15148954872646847105498509334067131793347937303815386270
2056 135085171767299208899999999999999999984226804075501667710
2057 1080244137479689290215446159447411025729975248704652373778
2058 7696995872834089412498427582956590237428375285782660177740
2059 48519278097689642681155855396759336072744435258915214684646
2060 268460636031393932323010374318061912785734990886406045511978
2061 1292469707114105741986576081359316958696579477355162384386450
2062 5361602775518515172309436468072356318555970133837188813012600
2063 18956258430116202791319715713277227626159288957244301134421486
2064 56421329793655290016220050963478911465660475887009302486096566
2065 139414149125442071740250132344955044439487012400127619249639282
2066 281474976710655999999999999999999999999999999951696836076785820
2067 455959686821366022454949378982905905942144382202902731715622398
2068 580263502580954076834176784379033815974530084305416753152432170
2069 566102392446495912472763130484190827147641176195928892228900426
2070 411376139330301510538742295639337626245683966407703404055394480
2071 215197256322241735579900134833764013819745741784376876285786430
2072 77788236626678808982722471083604074886584214739522605723273070
2073 18487763498758903017821863604872883745551547782998638121958994
2074 2717376270889601918875979639080849756517127883885681314035676
2075 228761562390246506066453264733492693192365450838495812758886
2076 9999999999999999999999999999999999999999999999914484592890
2077 199667811101603467823686647723289448859052847491160955378
2078 1532495540865888858358347027150309183618739120444305768
2079 3556153025177363557255317383565515512407041474260622
2080 1759452407304813269615619081855885739163771291046
2081 108420217248550443400745280086994171141045170
2082 340282366920938463463374607431768115650
2083 10301051460877537453973547263424
2084 73786976294838206332
2085 187330
2086 16221920
2087 1052893632
2088 62304595584
2089 3519675718462
2090 191692528977806
2091 10077597439869820
2092 511116171795873044
2093 24986640934049486202
2094 1176246279339388422730
2095 53265296710365735614136
2096 2317809042619992622104360
2097 96806918767370431822803126
2098 3876269050115577707825401758
2099 148613013882153485596674105428
2100 5448327055268349604608599304780
2101 190734863281249932967037820845650
2102 6366805760909027821510677800295770
2103 202332657110324583837335327084443056
2104 6111571184724799802274744373166571216
2105 175158060907268193673082987946068035502
2106 4754450504593402735192212174314567418270
2107 121987944123281928470238352147937913387244
2108 2952431600795587633717350378017270021978660
2109 67255970008406099921710914839552079640861418
2110 1438626275603521989270100362313745072887813978
2111 28823037615171174399999999972498017362413164200
2112 539433869154135747306270525809524660758820368248
2113 9403542573537726518107430106255202273317152340134
2114 152214200233450528559804138174467301372677025575162
2115 2280250319867037997421842330085172637761406444119540
2116 31500214267261391312908183811814467327258266559862180
2117 399725722782532944388077717044552033576815158743672306
2118 4639827510633868057472281267762039363003648398478944758
2119 49039857307708443467467104868809893831973911835785279648
2120 469617601052052260270453789356081086177394305624715269280
2121 4052555153018976266999999999999999999972498017362413164190
2122 31327079986910989416247938623974919746489478089702234984846
2123 215515884439354503549955972322784526648210775386185092504284
2124 1310020508637620352391208095712502073964236978795253931975924
2125 6979976536816242240398269732269609732429191491999915261737178
2126 32311742677852643549664402033982923967414532574723142692418250
2127 128678466612444364135426475233736551645343307082136051966953368
2128 435993943892672664200353461405376235401663657692183691531468872
2129 1241269255460416380356841121196536052244530474846873951816971670
2130 2927697131634283506545252779244055933229227262672928708633491902
2131 5629499534213119999999999999999999999999999999932967037820845620
2132 8663234049605954426644038200675212212900743262185545543831610348
2133 10444743046457173383015182118822608687541541517609880346279419954
2134 9623740671590430512036973218231244061509899995366060818760954362
2135 6582018229284824168619876730229402019930943462533432166580105360
2136 3227958844833626033698502022506460207296186126768342551215854320
2137 1089035312773503325758114595170457048412179006353964152051791502
2138 240340925483865739231684226863347488692170121179123652553436126
2139 32608515250675223026511755668970197078205534606655951172660556
2140 2516377186292711566730985912068419625116019959228328318553476
2141 99999999999999999999999999999999999999999999999901439869770
2142 1797010299914431210413179829509605039731475627523067086874
2143 12259964326927110866866776217202473468949912975529929608
2144 24893071176241544900787221684958608586849291498057368
2145 10556714443828879617693714491135314434982722789766
2146 542101086242752217003726400434970855711261860
2147 1361129467683753853853498429727072745596
2148 30903154382632612361920641798976
2149 147573952589676412794
2150 196042
2151 17245800
2152 1137813664
2153 68479721856
2154 3936822844734
2155 218323382677614
2156 11694032748684426
2157 604661079935101404
2158 30155884797117022654
2159 1449225334379433895018
2160 67046038675194558312450
2161 2982856618984572468360696
2162 127479497356521609616367358
2163 5227573613482090382018425182
2164 205442259656269463365351911154
2165 7727876721872414283962730817028
2166 277864679818687036428357789320430
2167 9536743164062499768736280481917370
2168 311973482284542370761714976279783178
2169 9711967541295580041033213361717909872
2170 287243845682065590742199136829935721150
2171 8057270801734336909030986321629537996222
2172 213950272706703123083776577988803518574346
2173 5367469541424404852690706336505256303797644
2174 126954558834210268249846420292460565050738046
2175 2824750740353056196711858961612497475678489402
2176 58983677299744401560074115624919061840831774978
2177 1152921504606846975999999999936745439933550277608
2178 21037920897011294144944550507886233971816694060670
2179 357334617794433607688082344039268565256832452003322
2180 5631925408637669556712753112457059117024767760422126
2181 82089011515213367907186323883068092860147997866367020
2182 1102507499354148695951786433413508235980664779772701478
2183 13590674574606120109194642379514770915184634020614140742
2184 153114307850917645896585281836147300556847039817044816534
2185 1569275433846670190958947355801916603946010543613055751648
2186 14558145632613620068384067470038513672544298814594473108670
2187 121576654590569288009999999999999999999952559079950162708206
2188 908485319620418693071190220095272672648739538013601900186602
2189 6034444764301926099398767225037966746150260611686603098326908
2190 35370553733215749514562618584237555997034620730224990136669054
2191 181479389957222298250355013039009853043159108107722698872979178
2192 807793566946316088741610050849573099185363384940381149524207970
2193 3088283198698664739250235405609677239488239406059374522202549080
2194 10027860709531471276608129612323653414238264144187915962573956990
2195 27307923620129160367850504666323793149379670454350072534903005438
2196 61481639764319953637450308364125174597813772519349085065902740722
2197 112589990684262399999999999999999999999999999999907494512192766948
2198 164601446942513134106236725812829032045114121981974880490943161070
2199 188005374836229120894273278138806956375747747317127742249225560282
2200 163603591417037318704628544709931149045668299921269172833281422986
2201 105312291668557186697918027683670432318895095400547977498937110480
2202 48419382672504390505477530337596903109442791901528526090619804734
2203 15246494378829046560613604332386398677770506088956299151543573886
2204 3124432031290254610011894949223517352998211575328779185693561770
2205 391302183008102676318141068027642364938466415279904559843726252
2206 27680149049219827234040845032752615876276219551517327991642046
2207 999999999999999999999999999999999999999999999999886655850234
2208 16173092699229880893718618465586445357583280647823937050274
2209 98079714615416886934934209737619787751599303817592744776
2210 174251498233690814305510551794710260107945041778993406
2211 63340286662973277706162286946811886609896439351076
2212 2710505431213761085018632002174854278562724128
2213 5444517870735015415413993718908291278512
2214 92709463147897837085761925405898
2215 295147905179352825720
2216 205020
2217 18317398
2218 1228126614
2219 75156658720
2220 4395648961728
2221 248136899565744
2222 13536956479206494
2223 713342118253834230
2224 36279701272314281340
2225 1779197396961744599900
2226 84055070321625199071706
2227 3821624208505767967516986
2228 167039970679008633462334904
2229 7011372354666084894702222240
2230 282288975128223751680760107558
2231 10888439761782867426453097097862
2232 401849589537367207864842532678100
2233 14171098670753043251856918098910300
2234 476837158203124999229120934939724450
2235 15286700631942576192048227851642576250
2236 466174441982187842022523468299119985840
2237 13500460747057082764989418374376271718528
2238 370634456879779497815624577158156723915918
2239 9627762271801640538770297174559488101389990
2240 236168659822673813518391660439625059112103148
2241 5459046029871041534743396978581667687976843884
2242 118639531094828360261898077716070655373940724234
2243 2418330769289520463963038742456063777401144722986
2244 46116860184273879039999999999857167122430597401000
2245 820478914983440471652837469810492601713928521134780
2246 13578715476188477092147129073495595998378092319897886
2247 208381240119593773598371865160914889477084357009516586
2248 2955204414547681244658707659790455157298773689725956148
2249 38587762477395204358312525169472791967703006231733052320
2250 462082935536608083712617840903502214518250629952116259098
2251 5052772159080282314587314300592860921320350061571735379062
2252 50216813883093446110686315385661331328676010678142873504160
2253 451302514611022222119906091571193923850723459134372320748976
2254 3647299637717078640299999999999999999999919003307231985111550
2255 26346074268992142099064516382762907506814363793515418626385910
2256 168964453400453930783165482301063068892207887084531280759270620
2257 955004950796825236893190701774414011919935116627475463397228188
2258 4718464138887779754509230339014256179122137013696160094561995898
2259 20194839173657902218540251271239327479634084731773856563092205050
2260 74118796768767953742005649734632253747717745799582746849095812248
2261 230640796319223839361986981083444028527480075341683988379684077504
2262 600774319642841528092711102659123449286352750006802254304734087814
2263 1291114435050719026386456475646628666554089222910863555286511975270
2264 2251799813685247999999999999999999999999999999999873031683401836980
2265 3127427491907749548018497790443751608857168317658131130805421477500
2266 3384096747052124176096919006498525214763459451708498334554173755906
2267 2781261054089634417978685260068829533776361098661636027200599145306
2268 1684996666696914987166688442938726917102321526408784337107590718864
2269 726290740087565857582162955063953546641641878522932142941949072320
2270 213450921303606651848590460653409581488787085245389175410978664878
2271 40617616406773309930154634339905725588976750479274337328403046502
2272 4695626196097232115817692816331708379261596983358894161888836940
2273 304481639541418099574449295360278774639038415066697295212899180
2274 9999999999999999999999999999999999999999999999999869932942890
2275 145557834293068928043467566190278008218249525830547058916650
2276 784637716923335095479473677900958302012794430555606764680
2277 1219760487635835700138573862562971820755615293869006438
2278 380041719977839666236973721680871319659378746762554
2279 13552527156068805425093160010874271392820431840
2280 21778071482940061661655974875633165423708
2281 278128389443693511257285776226934
2282 590295810358705651574
2283 214268
2284 19438174
2285 1324085356
2286 82367512084
2287 4899568109280
2288 281453698459440
2289 15633665209094926
2290 839298442392234734
2291 43513912490341071570
2292 2176782310394526164300
2293 104972647559922972118358
2294 4875194083678859225793802
2295 217832579905030233537369202
2296 9354238358098886170300778144
2297 385625479506886763050576192710
2298 15243604656924871259342992087230
2299 577087307374494259031712913118650
2300 20896178655943100960586750880257836
2301 722726032208405221262284124249934750
2302 23841857910156249997512163017305474250
2303 749048330965186233489193928253171808298
2304 22376373215145016417242520522615378836864
2305 634521655111682889954812540160659400244750
2306 17049185016469856899519289220966870290772158
2307 433249302231073824244664319700236609263724530
2308 10391421032197647794809234569353274918924386140
2309 234738979284454785993966072346919108087421162646
2310 4982860305982791130999719267285136449077833829530
2311 99151561540870339022484588444983601200529011611986
2312 1844674407370955161599999999999683089552892887983420
2313 31998677684354178394460661322615625961526783677339098
2314 515991188095162129501590904792839846557860744022033482
2315 7710105884424969623139759010953858539319012742425601726
2316 106387358923716524807713475752456393297655315353022511968
2317 1350571686708832152540938380931547726085911737128429049690
2318 15710819808244674846229006590719075300061391491267201258670
2319 166741481249649316381381371919564410408999201379504566271510
2320 1606938044258990275541962092341162602521949465425107145688112
2321 13990377952941688885717088838707011639375667100876262538756526
2322 109418989131512359208999999999999999999999863077019368355783790
2323 764036153800772120872870975100124317697618079530889643144014898
2324 4731004695212710061928633504429765928981821799282185518163480844
2325 25785133671514281396116148947909178321838248717048873298545866550
2326 122680067611082273617239988814370660657175562671871118614823994698
2327 504870979341447555463506281780983186990852118459174374170193144850
2328 1778851122450430889808135593631174089945225899270682946507109252800
2329 5304738315342148305325700564919212656132041732895733927855627010886
2330 13217035032142513618039644258500715884299760500165514285863090403294
2331 27113403136065099554115585988579201997635873681134483076846659632250
2332 45035996273704959999999999999999999999999999999999826639413875585100
2333 59421122346247241412351458018431280568286198035505310790289358482718
2334 60913741446938235169744542116973453865742270130753232911502443033322
2335 47281437919523785105637649421170102074198138677247890382324971243242
2336 26959946667150639794667015087019630673637144422540570651634711509184
2337 10894361101313487863732444325959303199624628177843987460302759480430
2338 2988312898250493125880266449147734140843019193435449668587623979390
2339 528029013288053029092010246418774432656697756230566636275011290130
2340 56347514353166785389812313795980500551139163800306776753799900636
2341 3349298034955599095318942248963066521029422565733678051365318070
2342 99999999999999999999999999999999999999999999999999851052241050
2343 1310020508637620352391208095712502073964245732475072178315058
2344 6277101735386680763835789423207666416102355444461374731494
2345 8538323413450849900970017037940802745289307058632230816
2346 2280250319867037997421842330085227917956272599771644
2347 67762635780344027125465800054371356964109384860
2348 87112285931760246646623899502532662018430
2349 834385168331080533771857328690316
2350 1180591620717411303284
2351 223790
2352 20609610
2353 1425950548
2354 90145904420
2355 5452214481714
2356 318620874858000
2357 18014228283471808
2358 984929219457926400
2359 52036554639266221246
2360 2654348943571017555470
2361 130606940018185067986620
2362 6193386212294164745406180
2363 282761256878986399678397882
2364 12416457054682770428813893842
2365 523837348053869082254968240504
2366 21209401372879828486070712973800
2367 823154651473946168495071812176118
2368 30585627290848204292693738941382742
2369 1086601290109041271843476493485231860
2370 36859027642628666336621066973331711500
2371 1192092895507812499992211988575912788850
2372 36703368217294125441214310508709482132650
2373 1074065914326960788028119272827129460097712
2374 29822517790249095827877070847331168041180688
2375 784262510757613417377888832028095005506961838
2376 19496218600398322091009896879782597058202981310
2377 457222525416696502971606324885387554118711042988
2378 10093776109231555797740541116476594661403865171316
2379 209280132851277227501988209233581581591839709237418
2380 4065214023175683899921868126254151873082009948605006
2381 73786976294838206463999999999999308559024493573781960
2382 1247948429689812957383965791582023226066680232240006600
2383 19607665147616160921060454382127929214625077685287763846
2384 285273917723723876056171083405292781442742381159034534670
2385 3829944921253794893077685127088430173784937318892981829508
2386 47270009034809125338932843332604170426864540350269642191980
2387 534167873480318944771786224084448560214129907693155099425218
2388 5502468881238427440585585273345625543506861251473392581877318
2389 51422017416287688817342786954917203280710050580518800738128032
2390 433701716541192355457229753999917360820651293969370036114317216
2391 3282569673945370776269999999999999999999999770733613826084103070
2392 22157048460222391505313258277903605213230926833247169489701512750
2393 132468131465955881734001738124033446011491011931270407618741698972
2394 696198609130885597695136021593547814689632716257109094544380765828
2395 3189681757888139114048239709173637177086564629956265132593550918298
2396 12621774483536188886587657044524579674771302961728467553000284834450
2397 42692426938810341355395254247148178158685421582615806891339959305048
2398 122008981252869411022491112993141891091036959856655518106026315226120
2399 290774770707135299596872173687015749454594731003663851165184162811606
2400 569381465857367090636427305760163241950353347303832986003672197437750
2401 900719925474099199999999999999999999999999999999999764491279227209940
2402 1129001324578697586834677702350194330797437762674602002965876599132460
2403 1096447346044888233055401758105522169583360862353558538176665836468562
2404 803784444631904346795840040159891735261368357513214237120313941837482
2405 431359146674410236714672241392314090778194310760649157386749681368464
2406 163415416519702317955986664889389547994369422667659818528480508334000
2407 41836380575506903762323730288068277971802268708096296845344218185358
2408 6864377172744689378196133203444067624537070830997366573719738033502
2409 676170172238001424677747765551766006613669965603681376454165140620
2410 36842278384511590048508364738593731731323648223070467650831795220
2411 999999999999999999999999999999999999999999999999999829773989770
2412 11790184577738583171520872861412518665678211592275817171064280
2413 50216813883093446110686315385661331328818843555709329883768
2414 59768263894155949306790119265585619217025149412118203840
2415 13681501919202227984531053980511367507737635726885654
2416 338813178901720135627329000271856784820554583050
2417 348449143727040986586495598010130648411668
2418 2503155504993241601315571986080740
2419 2361183241434822606706
2420 233590
2421 21833210
2422 1533990750
2423 98527021788
2424 6057452908166
2425 360013722017664
2426 20711718673847760
2427 1152920261956972288
2428 62050601271558086334
2429 3226266725626760345502
2430 161915287259611255041290
2431 7836416408860536425929980
2432 365409786557708433135627310
2433 16400152899104700332012027090
2434 707738052117351821418846056010
2435 29334891491018077297330251302104
2436 1166517075508394805890863123777470
2437 44450351179593104956597968767488038
2438 1621038246414954858420484090074685450
2439 56503267085670146211092968017914514260
2440 1879810409774061983339010666969835930350
2441 59604644775390624999976311465251734732650
2442 1798465042647412146620233911041542749327194
2443 51555163887694117825351104771879881226795120
2444 1401658336141707503910224774406355253345801598
2445 36076075494850217199382890353191924211869045198
2446 877329837017924494095445366009675680488779271850
2447 20117791118334646130750678304486891833185723339884
2448 434032372696956899302843268021850186357465947845742
2449 8789765579753643555083504787828110029805844638497230
2450 166673774950203039896796593176442352907578613531782166
2451 2951479051793528258559999999999998515435552589143708280
2452 48669988757902705337974665871698935094186977643750404334
2453 745091275609414115000297266520861341131630771419509569022
2454 10555134955777783414078330085995832944381265519034573232722
2455 137878017165136616150796664575183486285603311940611258587188
2456 1654450316218319386862649516641145964966533669328681673005150
2457 18161707698330844122240731618871251047302663974954192644023014
2458 181581473080868105539324314020405642935744230119844754862591718
2459 1645504557321206042154969182557350504982735091797895777410974048
2460 13444753212776963019174122373997438185440199742238690424011505086
2461 98477090218361123288099999999999999999999999619626222938730443710
2462 642554405346449353654084490059204551183696882301152483495115165194
2463 3709107681046764688552048667472936488321748336558988533125623363420
2464 18797362446533911137768672583025790996620083340346279772689686600238
2465 82931725705091616965254232438514566604250680379610218043668692516498
2466 315544362088404722164691426113114491869282574043585513373363306998250
2467 1024618246531448192529486101931556275808450117982954907169657949061048
2468 2806206568815996453517295598842263495093850076703154185728420703707454
2469 6397044955556976591131187821114346488001084082080636554637664024434182
2470 11957010783004708903364973420963428080957420293380504952530596331276490
2471 18014398509481983999999999999999999999999999999999999681627099696043060
2472 21451025166995254149858876344653692285151317490817439520787700916138350
2473 19736052228807988194997231645899399052500495522364054139973537494595690
2474 13664335558742373895529280682718159499443262077724642160456189637901370
2475 6901746346790563787434755862277025452451108972170386552253967499123664
2476 2451231247795534769339799973340843219915541340014897286152473681789310
2477 585709328057096652672532224032955891605231761913348157647686602166638
2478 89236903245680961916549731644772879118981920802965765821030846797610
2479 8114042066856017096132973186621192079364039587244176582867837422540
2480 405265062229627490533592012124531049044560130453775154713162382190
2481 9999999999999999999999999999999999999999999999999999805835957080
2482 106111661199647248543687855752712667991103904330482543097620560
2483 401734511064747568885490523085290650630550748445694950128128
2484 418377847259091645147530834859099334519176045886674310646
2485 82089011515213367907186323883068205046425814499171754
2486 1694065894508600678136645001359283924102781026270
2487 1393796574908163946345982392040522593999388
2488 7509466514979724803946715958252294
2489 4722366482869645213552
2490 243672
2491 23110500
2492 1648482542
2493 107547661578
2494 6719389660372
2495 406037534607386
2496 23762458965504974
2497 1346272897648973008
2498 73786967935193594560
2499 3909188284590693666912
2500 200028539059357148813566
2501 9876832532449313020426070
2502 470184984572351979701254332
2503 21559177407062950326906246228
2504 951208868148638247993860961578
2505 40341068970690923538088737518434
2506 1642753923497018059362699544140024
2507 64158439152961730656527257400749928
2508 2400318963698027711045968440583628310
2509 85915027059992607603970948853131259310
2510 2938169888454847603226985263873235962612
2511 95870330898477161150834380314671733595500
2512 2980232238769531249999929881937145134808546
2513 88124787089723195184393604542332822405834954
2514 2474647866609317655616856908495249428124266416
2515 65877941798660252683780571015602417773342952912
2516 1659499472763109991171612966897294271461523653998
2517 39479842665806602234295041486613970273001065693414
2518 885182809206724429753029845420638311182749956003244
2519 18663392025969146670022260524971043452767282344889488
2520 369170154349653029313507201088821001404815050108017810
2521 6833624772958324635768660320234185459837487713060695246
2522 118059162071741130342399999999999996861206596902760983176
2523 1898129561558205508181011968996258529787861879853183111664
2524 28313468473157736370011296127792731025862669630023907175382
2525 390539993363777986320898213181845819003313295564675370438230
2526 4963608617944918181428679924706605506338132678863617848224388
2527 57905761067641178540192733082440108773877891737935528441250904
2528 617498061743248700156184875041622535608331201521857061622619274
2529 5992188611668647482797702362673386216879591321217924433908560966
2530 52656145834278593348959013841835216159447546368557331851355837856
2531 416787349596085853594397793593920583748646208365471816778947578496
2532 2954312706550833698642999999999999999999999999374496455499245618526
2533 18634077755047031255968450211716931984327209593447846086005098044854
2534 103855015069309411279457362689242221673008953427594617314416401575836
2535 507528786056415600719754159741696356908742250191531741683631734638612
2536 2156224868332382041096610043401378731710517689871002718803302738263498
2537 7888609052210118054117285652827862296732064351090194988671361874044898
2538 24590837916754756620707666446357350619402802831591174165624360236829400
2539 64542751082767918430897798773372060387158551764172656915432900390427592
2540 140734989022253485004886132064515622736023849805774048901583811213108726
2541 251097226443098886970664441840231989700105826160990620876906239066524750
2542 360287970189639679999999999999999999999999999999999999571643734136494292
2543 407569478172909828847318650548420153417875032325531352839315101405794028
2544 355248940118543787509950169626189182945008919402552975109960690011878658
2545 232293704498620356223997771606208711490535455321318916893542957150834954
2546 110427941548649020598956093796432407239217743554726184878952367282043024
2547 36768468716933021540096999600112648298733120100223459302467053763204208
2548 8199930592799353137415451136461382482473244666786874209273880798869710
2549 1160079742193852504915146511382047428546764970438554956107537687338950
2550 97368504802272205153595678239454304952368475046930119071458341304972
2551 4457915684525902395869512133369841539490161434991526714077120908570
2552 99999999999999999999999999999999999999999999999999999778951704982
2553 955004950796825236893190701774414011919935138974343099693904528
2554 3213876088517980551083924184682325205044405987565582071444632
2555 2928644930813641516032715844013695341634232321208732899236
2556 492534069091280207443117943298409230278554887143056974
2557 8470329472543003390683225006796419620513913714378
2558 5575186299632655785383929568162090376365460
2559 22528399544939174411840147874767242
2560 9444732965739290427246
2561 254040
2562 24443028
2563 1769710642
2564 117246280970
2565 7442383592958
2566 457129497545994
2567 27206283205050664
2568 1568335223048583132
2569 87507821943629361040
2570 4722366430621866388960
2571 246278864440965382115166
2572 12401769433536209197360926
2573 602486784530480378428426802
2574 28211099074542899904849629460
2575 1271991467017448394314663105278
2576 55170114352623489081391684203042
2577 2299440931329390352083843581650650
2578 91994219715833033705926065840012552
2579 3528714153412895246690813900594196030
2580 129617224039693496549726749904185100070
2581 4553496434179608203373424379288200084930
2582 152784834199652075368609591444239219755468
2583 4889386875822335218694236229556775177964046
2584 149011611938476562499999797736357149427332250
2585 4318114567396436564035292730636672543920370298
2586 118783097597247247469609142254930132204110018704
2587 3096263264537031876137686855247412881368241466814
2588 76336975747103059593894196504484940673012903677262
2589 1776592919961297100543276866937580178998321945729970
2590 38948043605095874909133313198563560037643908718350480
2591 802525857116673306810957202573827749720694325502052386
2592 15505146482685427231167302445730572691661746537313358246
2593 280178615691291310066515073129601710572312701541615076822
2594 4722366482869645213695999999999999993460847076880752048240
2595 74027052900770014819059466790854082787448013946439228461318
2596 1075911801979993982060429252856123779108594748181722803255742
2597 14449979754459785493873233887728295303241866085210683788854010
2598 178689910246017054531432477289437798228279887763970935817527192
2599 2026701637367441248906745657885403807085817312392369976283538210
2600 20994934099270455805310285751415166210683334221038937493131073390
2601 197742224185065366932324177968221745157026569532314904902567850470
2602 1684996666696914987166688442938726917102321524138813239542044417408
2603 12920407837478661461426331601411538096208032486851782278180567718622
2604 88629381196525010959289999999999999999999999998980157264400943943230
2605 540388254896363906423085056139791027545489078220794108369352365805938
2606 2907940421940663515824806155298782206844250695978860127063457495508564
2607 13703277223523221219433362313025801636536040755174722692475090364434014
2608 56061846576641933068511861128435847024473459936647788581425815392042146
2609 197215226305252951352932141320696557418301608777255699635170574676904250
2610 590180110002114158896983994712576414865667267958188552140087490737613800
2611 1484483274903662123910649371787557388904646690575971266567675042217511806
2612 3096169758489576670107494905419343700192524695727029138267769596294351366
2613 5273041755305076626383953278644871783702222349380803061546269377026328642
2614 7205759403792793599999999999999999999999999999999999999426308572504233420
2615 7743820085285286748099054360419982914939625614185095706517124521891120558
2616 6394480922133788175179103053271405293010160549245953552746060686756433242
2617 3948992976476546055807962117305548095339102740462421587401815448891446170
2618 1766847064778384329583297500742918515827483896875618958117046175919187632
2619 551527030753995323101454994001689724480996801503351889549564564853580990
2620 114799028299190943923816315910459354754625425335016238932511507371158510
2621 15081036648520082563896904647966616571107944615701214429916287901348210
2622 1168422057627266461843148138873451659428421700563161428948019372473498
2623 49037072529784926354564633467068256934391775784906793868995420875952
2624 999999999999999999999999999999999999999999999999999999748808755660
2625 8595044557171427132038716315969726107279416250769088134789577128
2626 25711008708143844408671393477458601640355247900524681395162324
2627 20500514515695490612229010908095867391439626248463321086514
2628 2955204414547681244658707659790455381671329323017128202
2629 42351647362715016953416125033982098102569577647230
2630 22300745198530623141535718272648361505845370
2631 67585198634817523235520443624312376
2632 18889465931478580854636
2633 264698
2634 25832364
2635 1897968024
2636 127663046112
2637 8231057621270
2638 513760662661560
2639 31086815363077836
2640 1822835895498304456
2641 103510222685791778922
2642 5688009001061475536240
2643 302231454598208740547008
2644 15515568474357949365370752
2645 768909704943085325464423870
2646 36751693856615804511389590262
2647 1692665944473523552515798343260
2648 75047496554032706182654265885380
2649 3199866632452172693166412607571930
2650 131068133085775280589163026928866978
2651 5151676304086649971673269053086467832
2652 194079278437709238784850124126080553480
2653 6999330098143448814208750393968654070518
2654 241335311011519234779977312282908354060734
2655 7944811378381907919170223005363214574175828
2656 249358730666939096153411104298466798392858796
2657 7450580596923828124999999430665301605795453650
2658 211587613802425391637729360791342954100202237450
2659 5701588684667867878541238856792242942570850485936
2660 145524373433240498178471282241977412400612041597136
2661 3511500884366740741319133039274406447174401505847982
2662 79946681398258369524447459012287865634464448001235570
2663 1713713918624218496001865780736926786748655527664216028
2664 34508611856016952192871159710674759029440187276057662892
2665 651216152272787943709026702720684253147872802016148369690
2666 11487323243342943712727117998313670362335173072379896461062
2667 188894659314785808547839999999999999986568226428187490693640
2668 2887055063130030577943319204843309228965499507912780580110120
2669 40884648475239771318296311608532703606375088241983997945885190
2670 534649250915012063273309653845946926220178569420396785790705218
2671 6432836768856613963131569182419760736218276918836688573636325652
2672 70934557307860443711736098025989133248003772682132488710746607060
2673 713827759375195497380549715548115651163233494606238090196734633938
2674 6525493398107157108766697872951317590181876892175211104442781662054
2675 53919893334301279589334030174039261347274288841247413560428403321504
2676 400532642961838505304216279643757680982449007138298173725555121832352
2677 2658881435895750328778699999999999999999999999998350892597754717865630
2678 15671259391994553286269466628053939798819183268420281482321769306665590
2679 81422331814338578443094572348365901791639019487417792212633637362293436
2680 369988485035126972924700782451696644186473100389722666374447272431293220
2681 1457608010992690259781308389339332022636309958352845080987029099648665146
2682 4930380657631323783823303533017413935457540219431393704461121470358612450
2683 14164322640050739813527615873101833956776014430996525788337275913740268248
2684 34143115322784228849944935551113819944806873883247339354031260791024056232
2685 68115734686770686742364887919225561404235543305994641128633074955835639510
2686 110733876861406609154063018851542307457746669336996864324024685429820064062
2687 144115188075855871999999999999999999999999999999999999999235078096672311220
2688 147132581620420448213882032847979675383852886669516818427208167091854603660
2689 115100656598408187153223854958885295274182889886427163950420897880337292850
2690 67132880600101282948735355994194317620764746587861166986099904128187082058
2691 28269553036454149273332760011886696253239742350009903329940017877593705872
2692 8272905461309929846521824910025345867214952022550278343258913720036307440
2693 1607186396188673214933428422746430966564755954690227345058400465483356558
2694 196053476430761073330659760423566015424403280004115787589528919604894524
2695 14021064691527197542117777666481419913141060406757937147482335651295284
2696 539407797827634189900210968137750826278309533633974732575277060518112
2697 9999999999999999999999999999999999999999999999999999999715066648210
2698 77355401014542844188348446843727534965514746256921793479073393980
2699 205688069665150755269371147819668813122841983204197478546197336
2700 143503601609868434285603076356671071740077383739245629401376
2701 17731226487286087467952245958742732290027975938272932182
2702 211758236813575084767080625169910490512847897824680
2703 89202980794122492566142873090593446023781068
2704 202755595904452569706561330872948072
2705 37778931862957161709418
2706 275650
2707 27280100
2708 2033556036
2709 138839882016
2710 9090310541782
2711 576438015854120
2712 35451765190457348
2713 2113920626170401832
2714 122130119541593817730
2715 6831675379748868303512
2716 369720588734378547406640
2717 19342813112154099753086080
2718 977480813964089613253301310
2719 47672401706796191986651317558
2720 2241853325254787234941991511122
2721 101559956668415672974650915134860
2722 4427802296687943433370861585632398
2723 185592264682226057624172996433517154
2724 7470883585889191109850421840754112154
2725 288493873028852398718906906400590026712
2726 10674360314074008133917444531365412681630
2727 377963825299746235969005643076772030703710
2728 12790771483610519443342559178836709650783890
2729 413130191675859211796859282297315479618516804
2730 12717295264013893903823981121923964967354002446
2731 372529029846191406249999998434329579415937497450
2732 10367793076318844190248738724950812013777809395898
2733 273676256864057658169979465200952107552078141628912
2734 6839645551362303414388150265487950324882130470372030
2735 161529040680870074100680119806789823298318764580313202
2736 3597600662921626628600135655553183977435006889086216270
2737 75403412419465613824082094352425078620517633151503487140
2738 1483870309808728944293459867559015009179441174971041373430
2739 27351078395457093635779121514268739067064327072108220319958
2740 470980252977060692221811837930860485339285944552826089932302
2741 7555786372591432341913599999999999999972782985130800967984440
2742 112595147462071192539789448988889059930164888204327317977936398
2743 1553616642059111310095259841124242737042737904426995058216864194
2744 19782022283855446341112457192300036270147043437393648251387704534
2745 231582123678838102672736490567111386503858341809837406448040974812
2746 2482709505775115529910763430909619663680132345780984994957983931510
2747 24270143818756646910938690328635932139549939048433040768001828722070
2748 215341282137536184589301029807393480476001937610466148124879750632966
2749 1725436586697640946858688965569256363112777243036179305792001296762336
2750 12416511931816993664430704668956488110455919221363102325995491754984382
2751 79766443076872509863360999999999999999999999999997354556875564859909430
2752 454466522367842045301814532213564254165756314784215491052854231711528498
2753 2279825290801480196406648025754245250165892545647713246549861356796513196
2754 9989689095948428268966921126195809393034773710522519828834748369989849038
2755 37897808285809946754314018122822632588544058917173975948671970751745981346
2756 123259516440783094595582588325435348386438505485784844385880792686741521850
2757 339943743361217755524662780954444014962624346343916619690370978580749059000
2758 785291652424037263548733517675617858730558099314688805456642947319236776350
2759 1498546163108955108332027534222962350893181952731882104949829157374999288158
2760 2325411414089538792235323395882388456612680056076934150847354020612571917682
2761 2882303761517117439999999999999999999999999999999999999998984500231789102820
2762 2795519050787988516063758624111613832293204846720819550121389128828933563598
2763 2071811818771347368758029389259935314935292017955688951108854108956975633834
2764 1141258970201721810128501051901303399553000691993639838764039250764473028314
2765 452312848583266388373324160190187140051835877600158453279124131669333368912
2766 124093581919648947697827373650380188008224280338254175148902643610838646590
2767 22500609546641425009067997918450033531906583365663182830821515303720321980
2768 2548695193599893953298576885506358200517242640053505238664609031391139696
2769 168252776298326370505413331997777038957692724881095245769912116290252176
2770 5933485776103976088902320649515259089061404869973722058346853266917922
2771 99999999999999999999999999999999999999999999999999999999677354881060
2772 696198609130885597695136021593547814689632716312296141608982304148
2773 1645504557321206042154969182557350504982735865633579858538992352
2774 1004525211269079039999221534496697502180541686174721992287190
2775 106387358923716524807713475752456393740167855629819775512
2776 1058791184067875423835403125849552452564239499246580
2777 356811923176489970264571492362373784095540360
2778 608266787713357709119683992618855458
2779 75557863725914323418984
2780 286900
2781 28787850
2782 2176784518
2783 150820523172
2784 10025329200120
2785 645706637483202
2786 40353242270735170
2787 2446191544022832060
2788 143746736213329314220
2789 8182718817770924848398
2790 450890579473338793836102
2791 24031838289574177130193840
2792 1237940039276644446279617728
2793 61581291280147767589138178424
2794 2955688905822933624847989037774
2795 136753052840547580762395924883182
2796 6093597400104958657474882704237660
2797 261240335504588718522918061972743780
2798 10764351351569111502070711588630950826
2799 425840364395683893688759420121831353266
2800 16155656889615734329329211818454997654392
2801 587089817274070447367977380900376617094080
2802 20410046566186296742331874828912567546242022
2803 677910888631357530497167240859109940425386214
2804 21482769967144679013436705475621728644112909012
2805 648582058464708589095023079491223569104741692396
2806 18626451492309570312499999995788886454980797406850
2807 508021860739623365322188197645338349648903160600490
2808 13136460329474767592159014329838221152458643573811120
2809 321463340914028260476243062478219637671211570751277108
2810 7430335871320023408631285511112734413519849946497986022
2811 161892029831473198287006104499893816200282585007470538370
2812 3317750146456487008259612151506704139310883249183850195548
2813 63806423321775344604618774305037646211392374007464758011584
2814 1148745292609197932702723103599287041747523645555152148370034
2815 19310190372059488381094285355165279899917753276826233871799942
2816 302231454903657293676543999999999999999945565970261601935968840
2817 4391210751020776509051788510566673337277439030369669225275696020
2818 59037432398246229783619873962721224007624973712686936452216787566
2819 731934824502651514621160916115101341995441427193341544455038222146
2820 8336956452438171696218513660416009914138900988883228618491317938772
2821 86894832702129043546876720081836688228804632643250014793259423663360
2822 825184889837725994971915471173621692744697928052619698275394445159898
2823 7106262310538694091446933983643984855708063941434162873059370934325222
2824 55213970774324510299478046898216203619608871777352442399302467807061920
2825 384911869886326803597351844737651131424133495862380507932708695988773112
2826 2392993292306175295900829999999999999999999999999995788886454980797406830
2827 13179529148667419313752621434193363370806933128742292202529113546309396974
2828 63835108142441445499386144721118867004644991278135994112157646648170054332
2829 269721605590607563262106870407286853611938890184108047215006585605238442980
2830 985343015431058615612164471193388447302145531846523380358186331480344191946
2831 3081487911019577364889564708135883709660962637144621112225771098130523344050
2832 8158649840669226132591906742906656359102984312253998873667637307877869607768
2833 18061708005752857061620870906539210750802836284237842525942426652280034993344
2834 32968015588397012383304605752905171719650002960101406309061158624607434044294
2835 48833639695880314636941791313530157588866281177615617167852317919652031411302
2836 57646075230342348799999999999999999999999999999999999999998657474882704237620
2837 53114861964971781805211413858120662813570892087695571452312181796428539822060
2838 37292612737884252637644529006678835668835256323202401119961014449042282207906
2839 19401402493429270772184517882322157792401011763891877258989097670552256400426
2840 7237005577332262213973186563042994240829374041602535252466090264665951095952
2841 1861403728794734215467410604755702820123364205073812627233562806208380193790
2842 315008533652979950126951970858300469446692167119284559631505918159802703378
2843 33133037516798621392881499511582656606724154320695568102640786027407778192
2844 2019033315579916446064959983973324467492312698573142949239090198612410740
2845 65268343537143736977925527144667849979675453569710942641837003159066682
2846 999999999999999999999999999999999999999999999999999999999635270735110
2847 6265787482177970379256224194341930332206694446810665274812704288180
2848 13164036458569648337239753460458804039861886925068638901505067960
2849 7031676478883553279994550741476882515263791803223056751620018
2850 638324153542299148846280854514738362441007133779113524642
2851 5293955920339377119177015629247762262821197506912780
2852 1427247692705959881058285969449495136382594476
2853 1824800363140073127359051977856577918
2854 151115727451828646838118
2855 298452
2856 30357250
2857 2327971920
2858 163650564880
2859 11041601011740
2860 722151958741938
2861 45848089095421572
2862 2824749608638807360
2863 168787372111185490248
2864 9774779017987648620934
2865 548242166082548147808564
2866 29758778271857338218237492
2867 1562069488944623114135687280
2868 79228162514221204439735136760
2869 3879621350651316543209104802886
2870 183252712161029112000790095859126
2871 8341936223273426591958262741593642
2872 365615844006297594697025786681738580
2873 15413179794770734611619830008110876398
2874 624332378391008467715248759024703415442
2875 24272900770553981941777344304793706780330
2876 904716785818481122446072874253327196964672
2877 32289939950073874605246953459253100266267174
2878 1102142514574060024085938647332425140897830526
2879 35929277097461949116349898630250145448586700954
2880 1117104038291523308698708750678368004494583875484
2881 33077684981700138043846177171963581284879498919246
2882 931322574615478515624999999988910734331449433171290
2883 24893071176241544900787221684941080392728034369396058
2884 630550095814788844423632687832719525042723852721538484
2885 15108777022959328242383423936477020709662067570036228634
2886 341795450080721076797039133511186735358848721400045605842
2887 7285141342416293922915274702495222962515794847670600911550
2888 145981006444085428363422934666294983646363612290979369520320
2889 2743676202836339817998607295116618788860704005859407467784466
2890 48247302289586313173514370351170055755359700736129100391465246
2891 791717805254439023624865699561776475898696377479934715176981582
2892 12089258196146291747061759999999999999999892492791266663823538420
2893 171257219289810283853019751912100260153822089775443253588944685698
2894 2243422431133356731777555210583406512289750777769952796683906430162
2895 27081588506598106040982953896258749653831334329892734143014235419510
2896 300130432287774181063866491774976356909000436840720116078597413818432
2897 3041319144574516524140685202864284088008162143473141801059228826750650
2898 28056286254482683829045126019903137553319729554492970954650612846316510
2899 234506656247776905017748821460251500238366110067817276742854636066025350
2900 1766847064778384329583297500742918515827483896875601429927484943945051768
2901 11932267966476130911517907186867185074148138371733997879364130497376439142
2902 71789798769185258877024899999999999999999999999999993346440598869659902774
2903 382206345311355160098826021591607537753401060733526540920877597854590269834
2904 1787383027988360473982812052191328276130059755787807870649819244995299079508
2905 7282483350946404208076885500996745047522350034970917292566448898178477833870
2906 25618918401207524005916276251028099629855783828009607897693786281615401209746
2907 77037197775489434122239117703397092741524065928615527809370418240711413644170
2908 195807596176061427182205761829759752618471623494095972969582014997574868438080
2909 415419284132315712417280030850401847268465234537470378097288362462625618037446
2910 725296342944734272432701326563913777832300065122230938799571235339836831421566
2911 1025506433613486607375777617584133309366191904729927960524976542769495813856122
2912 1152921504606846975999999999999999999999999999999999999999998232341928893912860
2913 1009182377334463854299016863304292593457846949666215857593938981076242504991598
2914 671267029281916547477601522120219042039034613817643220159300358319597627473882
2915 329823842388297603127136803999476682470817199986161913402815202020762768213690
2916 115792089237316195423570985008687907853269984665640564039457573224624677436542
2917 27921055931921013232011159071335542301850463076107189408503470316572012081680
2918 4410119471141719301777327592016206572253690339669983834841088500262837102060
2919 430729487718382078107459493650574535887414006169042385334331245142127662820
2920 24228399786958997352779519807679893609907752382877715390869250997688092018
2921 717951778908581106757180798591346349776429989266820369060231836339746592
2922 9999999999999999999999999999999999999999999999999999999999588376972480
2923 56392087339601733413306017749077372989860250021295987473684204890348
2924 105312291668557186697918027683670432318895095400549111248513470114
2925 49221735352184872959961855190338177606846542622561400301337044
2926 3829944921253794893077685127088430174646042802674889405872
2927 26469779601696885595885078146238811314105987545823128
2928 5708990770823839524233143877797980545530828342
2929 5474401089420219382077155933569745604
2930 302231454903657293676388
2931 310310
2932 31989958
2933 2487445420
2934 177377515300
2935 12144926840298
2936 806402116819854
2937 51998234013634664
2938 3255240258025661032
2939 197732653344645871270
2940 11646329802284025172030
2941 664684979557399476744036
2942 36732225159880591259779596
2943 1964079366093550360734517922
2944 101534516782047499725951873640
2945 5070602400912714626439477227968
2946 244416145091042302116550115137792
2947 11361668153983836761894265852830910
2948 508858109619679122865964080284176622
2949 21936950640377855979798193473073289660
2950 909377607891473342910423504931954921540
2951 36211277946678491129625973224684516880570
2952 1383555343921576970686532697758112903519658
2953 50664140005834942856992073611313332655232696
2954 1775946697254063103288608385902704910468472200
2955 59515695786999241300640739923502268567660874678
2956 1904251686165483303166544729554963808482081346854
2957 58089409991159212052332855221574799465367884245684
2958 1686961934066707040236155036091731349916820882913036
2959 46566128730773925781249999999971382540210192085603250
2960 1219760487635835700138573862562928000270312150762318350
2961 30266404599109864532334369015971735493139761796576678256
2962 710112520079088427392020925014421645234515271014589895216
2963 15722590703713169532663800141514592041205750349502545781742
2964 327831360408733226531187361612285036099678098303881852937070
2965 6423164283539758847990609125316979283770849463649173377696108
2966 117978076721962612173940113690014607924794001573959499227757492
2967 2026386696162625153287603554749142341729192704849288991147080170
2968 32460430015431999968619493682032835511850744257817923433138246402
2969 483570327845851669882470399999999999999999790229836617880631294440
2970 6679031552302601070267770324571910145999065294710937909116783600760
2971 85250052383067555807547098002169447467010532899019002464434218647910
2972 1002018774744129923516369294161573737191759373006973648412094924060198
2973 10804695562359870518299193703899148848724015728495098042956470746997732
2974 106446170060108078344923982100249943080285675023245059881002976668380860
2975 953913732652411250187534284676706676812870804853970457852487593756954978
2976 7738719656176637865585711108188299507866081632238793957637902085514533374
2977 56539106072908298546665520023773392506479484700019778042431608633449436064
2978 369900306960760058257055122792882737298592289523754260284698700805334378016
2979 2153693963075557766310746999999999999999999999999999989563044076658290043550
2980 11083984014029299642865954626156618594848630761272269790603339447741505496910
2981 50046724783674093271518737461357191731641673162058620432161877931411687689116
2982 196627050475552913618075908526912116283103450944214766925777895906298490528356
2983 666091878431395624153823182526730590376250379528249805352303656747351184512666
2984 1925929944387235853055977942584927318538101648215388195239614319020914638074250
2985 4699382308225474252372938283914234062843318963858303351272167969367005944426648
2986 9554643535043261385597440709559242487174700394361818696238481570082264896449192
2987 15956519544784153993519429184406103112310601432689080653590874749980782750439830
2988 21535635105883218754891329969266799496690029999328487171024611689985607350120582
2989 23058430092136939519999999999999999999999999999999999999999997681759906746115220
2990 19174465169354813231681320402781559275699092043658101294284850391078612728417580
2991 12082806527074497854596827398163942756702623048717577962867409124008293440975250
2992 5607005320601059253161325667991103602003892399764752527847859113700139548447288
2993 1852673427797059126777135760139006525652319754650249024631321330854870440757872
2994 418815838978815198480167386070033134527756946141607841127552089059043438235840
2995 61741672595984070224882586288226892011551664755379773687775245763353077526318
2996 5599483340338967015396973417457468966536382080197551009346307397805186334534
2997 290740797443507968233354237692158723318893028594532584690431207904818208364
2998 7897469567994392174328988784504809847540729881935024059662578601726111972
2999 99999999999999999999999999999999999999999999999999999999999536199405610
3000 507528786056415600719754159741696356908742250191663887263569467040590
3001 842498333348457493583344221469363458551160763204392890028134387496
3002 344552147465294110719732986332367243247925798357929805399836456
3003 22979669527522769358466110762530581047876256816049558805350
3004 132348898008484427979425390731194056570529937740977470
3005 22835963083295358096932575511191922182123781668
3006 16423203268260658146231467800709248972
3007 604462909807314587352930
3008 322478
3009 33687654
3010 2655541042
3011 192050848220
3012 13341434238750
3013 899130411696750
3014 58871064932599286
3015 3743902485839672856
3016 231122267873363216302
3017 13841287059551359630670
3018 803596763920868627044578
3019 45198578649115122426602292
3020 2461059085897803969273964190
3021 129629238162983070442393434312
3022 6599743590836335154944241280040
3023 324518553658425813375193010405120
3024 15398217140735706761664335823603390
3025 704423425546998013579457886938136798
3026 31040344686800426898859939435868978282
3027 1316217038422671359925620621423588020860
3028 53653278865596927234720664266426349193038
3029 2100254120907352485525769407581518574846954
3030 78862654603529887329149807631306267682746978
3031 2837191840326756799991594560224338326209739896
3032 97677068348973470680873541175669616806600728990
3033 3213847572497959030234600113025593425279819843670
3034 100925339366770615067826870958647847703118190161946
3035 3020649319540279026721308472036431499219876281627380
3036 86035058637402059052043906841536822639452102460466286
3037 2328306436538696289062499999999927562054907048716683150
3038 59768263894155949306790119265585511657652132605979695998
3039 1452787420757273497552049712766646211288792210101571252432
3040 33375288443717156087424983475677821263264367364530965810910
3041 723239172370805798502534806509671238961768752729307673084062
3042 14752411218392995193903431272552826630682445628969718021801370
3043 282619228475749389311586801513947088493124479871049301214869260
3044 5073057299044392323479424888670628140774113333888779002804383150
3045 85108241238830256438079349299463978352634479165951337849941371778
3046 1330877630632711998713399240963346255985888905377070145533416324842
3047 19342813113834066795298815999999999999999999595443256334484074639240
3048 260482230539801441740443042658304495693963553723479651299761640002558
3049 3239501990556567120686789724082439003746400256387038727249763005373974
3050 37074694665532807170105663883978228276095096806353279537823429560592714
3051 388969040244955338658770973340369358554064566229788463296856400379233092
3052 3725615952103782742072339373508748007809998625816509084669932685168346510
3053 32433066910181982506376165679008027011637607365037055129793825926075712830
3054 255377748653829049564328466570213883759580693863881574240120679601870646686
3055 1809251394333065553493296640760748560207343510400633766756239890634821327840
3056 11466909515783561805968708806579364856256360975236382590673455892050863541566
3057 64610818892266732989322409999999999999999999999999999983742434042486951798590
3058 321435536406849689643112684158541939250610292076895824087398885677965328931498
3059 1401308293942874611602524648918001368485966848537641372182021122557925990723932
3060 5308930362839928667688049530226627139643793175493798707035251872431181654056654
3061 17318388839216286227999402745694995349782509867734494939177741285441561787230666
3062 48148248609680896326399448564623182963452541205384704880998008790914897610684450
3063 112785175397411382056950518813941617508239655132599280430535119386414963326560600
3064 219756801305995011868741136319862577205018109070321830013486247816670654367534110
3065 351043429985251387857427442056934268470833231519159774378999661666882001546245558
3066 452248337223547593852717929354602789430490629985898230591516984584103349585619802
3067 461168601842738790399999999999999999999999999999999999999999996971331491071537620
3068 364314838217741451401945087652849626238282748829503924591412170015225576646736878
3069 217490517487340961382742893166950969620647214876916403331613367628885144381628344
3070 95319090450218007303742536355848761234066170796000792973413605782293708866395304
3071 29642774844752946028434172162224104410437116074403984394101141489737717092187712
3072 6282237584682227977202510791050497017916354192124117616913281377483641469522990
3073 864383416343776983148356208035176488161723306575316831628853448759993263488470
3074 72793283424406571200160654426947096564972967042568163121501997596431503107186
3075 3488889569322095618800250852305904679826716343134391016285174722073729696796
3076 86872165247938313917618876629552908322948028701285264656288397085028839582
3077 999999999999999999999999999999999999999999999999999999999999478224331310
3078 4567759074507740406477787437675267212178680251724974985372582650526838
3079 6739986666787659948666753771754907668409286105635143120268948129112
3080 2411865032257058775038130904326570702735480588505508641356777518
3081 137878017165136616150796664575183486287257540896297590069070
3082 661744490042422139897126953655970282852649688717375650
3083 91343852333181432387730302044767688728495613300
3084 49269609804781974438694403402127759390
3085 1208925819614629174706016
3086 334960
3087 35452040
3088 2832603774
3089 207722056542
3090 14637591058220
3091 1001057867450400
3092 66539824670903698
3093 4297621551143074382
3094 269561221463839930920
3095 16409682574943832415872
3096 968890103177785499208470
3097 55448176757945436738444390
3098 3073503348367860942347854180
3099 164890958756160688669773068858
3100 8555529718760992985031512430702
3101 428983333404377313006746856108840
3102 20769187434139306572045513378246848
3103 970087679866349704373428332773445024
3104 43674252383913877387375165217185658494
3105 1893461025894826042392423255692659234742
3106 78973022305360281599734821345944965987260
3107 3165543453070218706859124451447841343753420
3108 121814739012626444160519856935917370318843290
3109 4495171312401203577761595643661805030623004954
3110 158882743058298380799529415299094216363997572536
3111 5372238759193540887448045004844359957055808803320
3112 173547768914889787632668406558593891775475621195638
3113 5349042986438842598594824161625549577062919968172766
3114 157073764616094509389508040547285246505218231284305588
3115 4387787990507505011654239248920623530909938715266601936
3116 116415321826934814453124999999999820002681890242265697450
3117 2928644930813641516032715844013695082226332692440603964750
3118 69733796196349127882498386212799025074831898253885517935600
3119 1568638556854706336108974223356857608492772892106898413937408
3120 33269001929057066731116601099444877003649349617114012184829582
3121 663858504827684783725654407264877198394286224957342880290260470
3122 12435246052932973129709819266613671893712850270585458858617955948
3123 218141463858908869909615270212837010053303439955870599997731998404
3124 3574546132030870770399332670577487090810665116353190141366402766554
3125 54565982855941191947249368879497196495421461707286366253023009109682
3126 773712524553362671811952639999999999999999999228519698126225444660840
3127 10158806991052256227877278663673875332064578608841913085061035809750680
3128 123101075641149550586098009515132682142363209754171794365286808287534726
3129 1371763702624713865293909563707194446215518581844247332436161171812574686
3130 14002885448818392191715755040253296907946324384279369710910980667881108452
3131 130396558323632395972531878072806180273349951903582873253979433884088454560
3132 1102724274946187405216789633086272918395678650411263351434354543148173446298
3133 8427465705576358635622839396817058164066162897508094221577940541813976157566
3134 57896044618658097711785492504343953926634992332820281945188726151445126614688
3135 355474194989290415985029973003960310543947190232327861140012996486742228061056
3136 1938324566768001989679672299999999999999999999999999999974846784744979812216670
3137 9321630555798640999650267840597716238267698470229978898779033306096190745300950
3138 39236632230400489124870690169704038317607071759053958421218866174693116786159004
3139 143341119796678074027577337316118932770382415738332565090009622276075701066811436
3140 450278109819623441927984471388069879094345256561096868418647094923428713316543866
3141 1203706215242022408159986214115579574086313530134617622024961095331574721723025850
3142 2706844209537873169366812451534598820197751723182382730332847179277916551732247448
3143 5054406430037885272981046135356839275715416508617402090310185308857314920165767384
3144 7722955459675530532863403725252553906358331093421515036337993120003746694711408214
3145 9497215081694499470907076516446658578040303229703862842421856861014949385934221822
3146 9223372036854775807999999999999999999999999999999999999999999996057923528061366420
3147 6921981926137087576636956665404142898527372227760574567236831246473733300874471290
3148 3914829314772137304889372077005117453171649867784495259969040621619976240117192766
3149 1620424537653706124163623118049428940979124903532013480548031299357715916945054696
3150 474284397516047136454946754595585670566993857190463750305618264076477557873205552
3151 94233563770233419658037661865757455268745312881861764253699220712555934691132040
3152 12101367828812877764076986912492470834264126292054435642803948292258413233957598
3153 946312684517285425602088507550312255344648571553386120579525970426744886477022
3154 41866674831865147425603010227670856157920596117612692195422096927859693386220
3155 955593817727321453093807642925081991552428315714137911219172404981389712992
3156 9999999999999999999999999999999999999999999999999999999999999413895824210
3157 41109831670569663658300086939077404909608122265524774868353751528365070
3158 53919893334301279589334030174039261347274288845081144962199616984808
3159 16883055225799411425266916330285994919148364119538560493340681984
3160 827268102990819696904779987451100917723545245377785793302870
3161 3308722450212110699485634768279851414263248443600017510
3162 365375409332725729550921208179070754913982958628
3163 147808829414345923316083210206383290962
3164 2417851639229258349412190
3165 347760
3166 37284840
3167 3018987686
3168 224444706486
3169 16040219429674
3170 1112955901001120
3171 75084028892180850
3172 4923985532691218310
3173 313726653284676061430
3174 19408409768063240923968
3175 1165087473527586111021142
3176 67822307279610442602449870
3177 3825924196577319830800270698
3178 208998227690266687469506091034
3179 11047694236667951487618653350184
3180 564664961438245432179274135713492
3181 27883916671284596302815040542475240
3182 1329227995784915856544189701735015200
3183 61115523831580032108752208745312882206
3184 2707803647802660400151948408608534625886
3185 115501122579584388591771748986462961597202
3186 4738381338321616895999082923821393007372460
3187 186767063731142903704724640289589692337120422
3188 7065254862732333761310234593560752431384466314
3189 256224764806868603932411130488278598525378108242
3190 8897433611264709324773647621470897314176586917656
3191 295473131755644748809642475970729824778634742113710
3192 9371579521404048532164093955452753217441217831995734
3193 283499278281258657725525680568390329559910101459313202
3194 8167835760036914488254418108462515563399873670027719120
3195 223777187515882755594366201694957559990586386726094379386
3196 5820766091346740722656249999999999560594782261473766261350
3197 143503601609868434285603076356671071124910078905309339405118
3198 3347222217424758138359922538214353219848159492922664158902144
3199 73726012172171197797121788497772307619948213335877568928014094
3200 1530374088736625069631363650574464342193171129560059485123851102
3201 29873632717245815267654448326919473927772196374551633046164608770
3202 547150826329050817707232047731001563323397756217416247777422655780
3203 9380082945933081406113456619151991432292081900868903703240206236766
3204 150130937545296572356771972164254457814047968889828291024002442768786
3205 2237205297093588869837224124059385056312279962400913695072474697741722
3206 30948500982134506872478105599999999999999999998544707612374470725155640
3207 396193472651037992887213867883281137950518565770242028259090038602779358
3208 4677840874363682922271724361575041921409801970679429050936702348309455382
3209 50755256997114413015874653857166194509974187528253516232777401095543973730
3210 504103876157462118901767181449118688686067677834069501764077856163193399712
3211 4563879541327133859038615732548216309567248316625409203760549454314342433210
3212 37492625348170371777370847524933279225453074113982959769881322136603024519094
3213 278106368284019834975553700094962919414183375617767113039075330505433123464222
3214 1852673427797059126777135760139006525652319754650249024512343931323562970949760
3215 11019700044668002895535929163122769626862362897202163696648370084350058834626526
3216 58149737003040059690390168999999999999999999999999999999961338576552468970629310
3217 270327286118160588989857767377333770909763255636669388064963318800190920567910162
3218 1098625702451213695496379324751713072892998009253510835794310613702006166373880716
3219 3870210234510307998744588107535211184800325224934979257430344495980433719267142886
3220 11707230855310209490127596256089816856452976670588518578884861626168046007871183466
3221 30092655381050560203999655352889489352157838253365440550624042763651303235048388050
3222 64964261028908956064803498836830371684746041356377185527988338300127223119593194360
3223 116251347890871361278564061113207303341454579698200248077134264303396914505570198126
3224 169905020112861671722994881955556185939883284055273330799435849397552421366659426486
3225 199441516715584488889048606845379830138846367823781119690858994325722678364813941042
3226 184467440737095516159999999999999999999999999999999999999999999994887619575454584570
3227 131517656596604663956102176642678715072020072327450916777499793703742319692045918648
3228 70466927665898471488008697386092114157089697620120914679442731194585527011468185332
3229 27547217140113004110781593006840291996645123360044229169316532090396855582776102680
3230 7588550360256754183279148073529370729071901715047420004889892225518262900054114792
3231 1413503456553501294870564927986361829031179693227926463805488310749009606420809190
3232 169419149603380288697077816774894591679697768088762098999255276103050876806978550
3233 12302064898724710532827150598154059319480431430194019567533837617508042145658730
3234 502400097982381769107236122732050273895047153411352306345065163438094114951648
3235 10511531995000535984031884072175901907076711472855517023410896496994787500402
3236 99999999999999999999999999999999999999999999999999999999999999342612883910
3237 369988485035126972924700782451696644186473100389722973815184326415294326
3238 431359146674410236714672241392314090778194310760649159697649460150208
3239 118181386580595879976868414312001964434038548836769923457532144918
3240 4963608617944918181428679924706605506341271472266715029172430
3241 16543612251060553497428173841399257071316242218013902890
3242 1461501637330902918203684832716283019655932359218
3243 443426488243037769948249630619149886000
3244 4835703278458516698824540
3245 360882
3246 39187800
3247 3215056048
3248 242274492512
3249 17556510123438
3250 1235649101256570
3251 84589907573008220
3252 5631345948895490460
3253 364375252255986619738
3254 22902047820504473182454
3255 1397405515995491100641064
3256 82721210689222860050648712
3257 4747561509913378478573718950
3258 263988769565386231032050269620
3259 14211879482944655714286114072316
3260 740195513856778154268559438599296
3261 37267887454924290546679734774564282
3262 1812454583633499070515707447622145800
3263 85070591730234615800405182423760735168
3264 3850278001389542025755964851067350520192
3265 167883826163764944817491071705470681924030
3266 7045568477354647704119169440282201487860462
3267 284302880299297013759996918624039880504771324
3268 11019256760137431318578874478419760814381318676
3269 409784782038475358155993871433007999551173093114
3270 14604811593991510424147434988229963014433752117034
3271 498256282230823722187324267884890106124757689765816
3272 16251022246560461184530336180408266666786030549402664
3273 506065294155818620736861073598017996125917176026444214
3274 15025461748906708859452861070130680953845188875171792818
3275 424727459521919553389229741640060370754331421172287545700
3276 11412636563310020535312676286442850059892091094396526723236
3277 291038304567337036132812499999999998945427477427537039027170
3278 7031676478883553279994550741476882513828401425277204901776830
3279 160666666436388390641276281834288954590220235111784129806768496
3280 3465122572092046296464724059395298458184232402682771045030004016
3281 70397208081884753203042727926425359740941173070492506428141235822
3282 1344313472276061687044450174711376326749811268898252622283298217430
3283 24074636358478235979118210100164068786229568429985763377850206745228
3284 403343566675122500462878634623535631588559590572692793926863568319252
3285 6305499376902456038984422830898687228190014760607296531307555094098570
3286 91725417180837143663326189086434787308803478521015034165869221425718162
3287 1237940039285380274899124223999999999999999999997283454209765678686957160
3288 15451545433390481722601340847447964380070224065086324826418881818232728280
3289 177757953225819951046325525739851593013572474885856034196957837355029666150
3290 1877944508893233281587362192715149196869044938545409013476091035561307033138
3291 18147739541668636280463618532168272792698436402026523154957254271134181845972
3292 159735783946449685066351550639187570834853691081889336772601085948696093334644
3293 1274749261837792640430608815847731493665404519875420641842879742892079975899474
3294 9177510153372654554193272103133776340668051395386314736357333959634695342069918
3295 59285549689505892056868344324448208820874232148807968788013715037042919419490720
3296 341610701384708089761613804056805858432733249813267074598148528057570968430069536
3297 1744492110091201790711705069999999999999999999999999999999940953462371043518779294
3298 7839491297426657080705875253942679356383134413463412253884496835845525896395269326
3299 30761519668633983473898621093047966041003944259098303402240967554644263143408985820
3300 104495676331778315966103878903450701989608781073244439950619424756559256632861121972
3301 304388002238065446743317502658335238267777393435301483051006455470787555410223170266
3302 752316384526264005099991383822237233803945956334136013765601090734280396001235712010
3303 1559142264693814945555283972083928920433904992553052452671720127501841069477776507288
3304 2673781001490041309406973405603767976853455333058605705774088081971939010241909843912
3305 3737910442482956777905887403022236090677432249216013277587588687760449546296317807510
3306 4188271851027274266670020743752976432915773724299403513508038881162256212407453934812
3307 3689348814741910323199999999999999999999999999999999999999999999993393231451356693900
3308 2498835475335488615165941356210895586368381374221567418772496080397595499985153243120
3309 1268404697986172486784156552949658054827614557162176464229969161509364602116486358730
3310 468302691381921069883287081116284963942967097120751895878381045538376786497118716928
3311 121416805764108066932466369176469931665150427440758720078238275608651896303899250032
3312 21202551848302519423058473919795427435467695398418896957082324661308139988398330400
3313 2371868094447324041759089434848524283515768753242669385989573865456271422429447918
3314 159926843683421236926752957776002771153245608592522254377939889029896689432501754
3315 6028801175788581229286833472784603286740565840936227676140781961607385234877724
3316 115626851945005895824350724793934920977843826201410687257519861514931921979612
3317 999999999999999999999999999999999999999999999999999999999999999263726429978
3318 3329896365316142756322307042065269797678257903507506764336659560525443062
3319 3450873173395281893717377931138512726225554486085193277581253053168104
3320 827269706064171159838078900184013751038269841857389464207196311368
3321 29781651707669509088572079548239633038047628833600290461703270
3322 82718061255302767487140869206996285356581211090084031628
3323 5846006549323611672814739330865132078623729981340
3324 1330279464729113309844748891857449671440
3325 9671406556917033397649242
3326 374330
3327 41162688
3328 3421181448
3329 261269292960
3330 19194037291598
3331 1370018121660474
3332 95150870985310294
3333 6428882674014596180
3334 422351317650644840550
3335 26963771152786650675750
3336 1671849505916189519019806
3337 100613197234192454647934616
3338 5873205959349524363563989262
3339 332329305695852635667422881620
3340 18215225100019825481125122188208
3341 966407804840268921696322602183792
3342 49593099428404255257827357965658570
3343 2459680572025003584048820373845391232
3344 117809547936177440892290372779065828040
3345 5444517870735015415161163268821681746560
3346 242567514087541147633738944817674049166910
3347 10408797222153426578713976298690327441894798
3348 429779677118633509951343288880257158644974186
3349 17058172817957820825599989926270899609342521500
3350 650136148848108447796153984762637574304522714558
3351 23767517358231570773047645368711588321698839322954
3352 832474260857516094176403795982410945433505344848354
3353 27902351804926128442490159004693153526925950211785080
3354 893806223560825365149168489928111705923489768901839870
3355 27327525884414205519790497974302653577766375463458147250
3356 796349472692055569551001636716941838836798759164322211606
3357 22085827895139816776239946565283163639850505324853350847276
3358 582044464728811047300946490608585388909962413277963535960406
3359 14551915228366851806640624999999999997510037099481684675480750
3360 344552147465294110719732986332367243244628279922108253273770798
3361 7711999988946642750781261528045869820415788145698423571044904592
3362 162860760888326175933842030791579027534762151666119143326305816030
3363 3238271571766698647339965484615566548083413149689201826542106602102
3364 60494106252422775917000257862011934703741638289705872001680122828770
3365 1059283999773042383081201244407219026594101148590033458000478497068380
3366 17343773367030267519903781288812032158308062532374538868054011725924750
3367 264830973829903153637345758897744863583980620076919356917502607470587538
3368 3760742104414322890196373752543826279660942619481144415570948216228329722
3369 49517601571415210995964968959999999999999999999994980295822393101921551240
3370 602610271902228787181452293050470610822738738538452326120998673127798306718
3371 6754802222581158139760369978114360534515754045662596762832161274552213994034
3372 69483946829049631418732401130460520284154662726180184118096451793990486923014
3373 653318623500070906096690267158057820537143710472954869750298677996310107823516
3374 5590752438125738977322304272371564979219879187866126811647730201561832356078550
3375 43341474902484949774640699738822870784623753675764301838586012397338650133429070
3376 302857835061297600288377979403414619242045696047748386309597555368392300008446526
3377 1897137590064188545819787018382342682267975428761855001222176236424987026182316896
3378 10589931742925950782610027925760981611414730744211279312545792882816663671318074430
3379 52334763302736053721351152099999999999999999999999999999999910375791098905341004270
3380 227345247625373055340470382364337701335110897990438955362651249393705421393054936618
3381 861322550721751537269161390605343049148110439254752495262747490094168363471699842172
3382 2821383260958014531084804730393168953719437088977599878666724647146905616017973559230
3383 7914088058189701615326255069116716194962212229317838559326167917990968793603393466026
3384 18807909613156600127499784595555930845098648908353400344140027298665625901206255705250
3385 37419414352651558693326815330014294090413719821273258864121283071475096487264763635800
3386 61496963034270950116360388328886663467629472660347931232804025889411782340483168110590
3387 82234029734625049113929522866489193994903509482752292106926951132082625878853708692828
3388 87953708871572759600070435618812505091231248210287473783668816504830213647669704222312
3389 73786976294838206463999999999999999999999999999999999999999999999991491282929777560320
3390 47477874031374283688152885768007016140999246110209780956677425527588038601861732674058
3391 22831284563751104762114817953093844986897062028919176356139444907177121606443860557944
3392 7961145753492658188015880378976844387030440651052782229932477774154419633908005303664
3393 1942668892225729070919461906823518906642406839052139521251812409738868316214905156832
3394 318038277724537791345877108796931411532015430976283454356234869919709712776672406990
3395 33206153322262536584627252087879339969220762545397371403854034116403844904784839610
3396 2079048967884476080047788451088036024992192911702789306913218557391331643700566166
3397 72345614109462974751442001673415239440886790091234732113689383539691732598125076
3398 1271895371395064854067857972733284130756282088215517559832718476718735385957990
3399 9999999999999999999999999999999999999999999999999999999999999999176536138790
3400 29969067287845284806900763378587428179104321131567560879029936733192585438
3401 27606985387162255149739023449108101809804435888681546220650087023502552
3402 5790887942449198118866552301288096257267888893001726249455190214030
3403 178689910246017054531432477289437798228285773001601743075080748
3404 413590306276513837435704346034981426782906055450435403560
3405 23384026197294446691258957323460528314494920490080
3406 3990838394187339929534246675572349028090
3407 19342813113834066795298648
3408 388108
3409 43211294
3410 3637745910
3411 281489226408
3412 20960773598320
3413 1517002689189260
3414 106868001200400726
3415 7326673390796994234
3416 488595509929110117980
3417 31676351718273835224000
3418 1995319083037404553055698
3419 122045014030669906848321782
3420 7244150201365422598898066280
3421 416997623116176694801700009382
3422 23263051398719903921611668694970
3423 1256850531901408977833658533190960
3424 65715730729138439832257200952407900
3425 3322737661703085635770993286646088958
3426 162338917753650238285431489019237070022
3427 7657620615851533663308313682458081191240
3428 348449143727040986585550231979372021193408
3429 15281753387515092300966701679265060815900624
3430 645345427773512447880371297301444364235250718
3431 26216560304236644107032192464923196443780385686
3432 1023490369077469249535999967913307309866794697980
3433 38358032782038398419973086332149223367425050570940
3434 1378516006777431104836763433894749971889183132609306
3435 47451032868878417368055016375849081064889062196656794
3436 1562531701075863192779448904271721196327703907011798200
3437 49159342295845395083204266946061671219984051939272205300
3438 1475686397758367098068686890612369035585063479763633440478
3439 42206522052678945186203086745997958059392453275533074668242
3440 1148463050547270472364477221394724570226518081580733388288164
3441 29684267701169363412348271021037854921556784595317176692153656
3442 727595761418342590332031249999999999994212518663660131948414650
3443 16883055225799411425266916330285994919140901314657490664185013950
3444 370175999469438852037500553346201751380148579752273393537136472560
3445 7654455761751330268890575447204214294134046262039965405715191779928
3446 148960492301268137777638412292316061211837258319548348564327693670622
3447 2722234781359024916265011603790537061668373995176440726049579923195470
3448 46608495990013864855572854753917637170140450816738701723018783739980428
3449 745782254782301503355862595418917382807246689164546554770706649313986644
3450 11122900900855932452768521873705284270527186043484610021922018556534184154
3451 154190426280987238498051323854296877466098647398952807726401187278891712962
3452 1980704062856608439838598758399999999999999999999990815009377144824792625640
3453 23501800604186922700076639428968353822086810802999795702085431864962306067220
3454 256682484458084009310894059168345700311598653735178796505841353312119708698286
3455 2570906032674836362493098841827039250513722520868666900215459846663812665191090
3456 23519470446002552619480849617690081539337173577026375372527482891260836605063316
3457 195676335334400864206280649533004774272695771575314438448697484230896681886750680
3458 1473610146684488292337783791119977606677207624975986262537970373057577387855709898
3459 9994308557022820809516473320312682434987507969575696748232450785072015461713645982
3460 60708402882054033466233184588234965832575213720379360039118673685856815179460912288
3461 328287884030704474260910865698590429953856653070549658688924508698806134017105073200
3462 1570042899082081611640534562999999999999999999999999999999999864777509377295777655550
3463 6593012181135818604873641088565793338718216041722729705516887487156381835723819101750
3464 24117031420209043043536518936949605376147092299133069867356930306913001999865729336540
3465 76177348045866392339289727720615561750424801402395196724001565730518125632473095633692
3466 205766289512932241998482631797034621069017517962263802542480365975108203637850973740026
3467 470197740328915003187494614888898271127466222708835008603500682508885317951149472379450
3468 898065944463637408639843567920343058169929275710558212738910793731077803599724124740248
3469 1414430149788231852676288931564393259755477871188002418354492595461946353265801006490014
3470 1809148654161751080506449503062762267887877208620550426352392924907614810380012570506394
3471 1847027886303027951601479147995062606915856212416036949457045146601987553210628247248632
3472 1475739525896764129279999999999999999999999999999999999999999999999989078363163595077420
3473 902079606596111390074904829592133306678985676093985838176871085024215527277108451312310
3474 410963122147519885718066723155689209764147116520545174410510008329198889690604734097286
3475 135339477809375189196269966442606354579517491067897297908852122160627615636767020715856
3476 31082702275611665134711390509176302506278509424834232340028998555822424995210574177072
3477 4770574165868066870188156631953971172980231464644251815343523048795750601205137516940
3478 464886146511675512184781529230310759569090675635563199653956477629672774324623895958
3479 27027636582498189040621249864144468324898507852136260989871841246090426307313302202
3480 868147369313555697017304020080982873290641481094816785364272602476763907253050908
3481 13990849085345713394746437700066125438319102970370693158159903243967849035129280
3482 99999999999999999999999999999999999999999999999999999999999999999080287116050
3483 269721605590607563262106870407286853611938890184108047911269431358853756150
3484 220855883097298041197912187592864814478435487109452369765200764415175720
3485 40536215597144386832065866109016673800875222251012083746191514137854
3486 1072139461476102327188594863736626789369714638009610458774450058
3487 2067951531382569187178521730174907133914530277252193018520
3488 93536104789177786765035829293842113257979682545788
3489 11972515182562019788602740026717047098374
3490 38685626227668133590597462
3491 402220
3492 45335430
3493 3865141012
3494 302996708748
3495 22865105743128
3496 1677604732880940
3497 119850570149017058
3498 8335767829734109050
3499 564154340378622816886
3500 37133262118462242044480
3501 2375726399759339650873650
3502 147653612262764800655974350
3503 8909286024848856218592597470
3504 521578814501210426963867664198
3505 29606831241261282585134001542752
3506 1628413597910445152287789732025420
3507 86722686701197416059985494078778348
3508 4468669689581414603755674301937056134
3509 222623423334106739896441221185410228964
3510 10714368571740915733973037538651162305612
3511 497745340030349688135838442036465078853640
3512 22300745198530623141532291320786861481881680
3513 962750463413450814961049909782344559336962030
3514 40011416521957771768583381407982314581145189134
3515 1599210178558435290528964574614324926533941377266
3516 61409422144648154972159999900302061998514683525740
3517 2263123934140265506778412097383033916113796209327478
3518 79953928393091004080532279173346257602883624342517290
3519 2704708873526069789979135933437321175216988541265033426
3520 87501775260248338795649138639241115807324045827321942900
3521 2703763826271496729576234682033433687762677792648138086610
3522 79687065478951823295709092093067995069470778626945124652290
3523 2236945668791984094868763597537891879933468556999309553570774
3524 59720078628458064562952815512525677801674706853400718727043736
3525 1513897652759637534029761822072930601207745342469411261156908306
3526 36379788070917129516601562499999999999986749713782590302092422950
3527 827269706064171159838078900184013751038253194061885539202945908398
3528 17768447974533064897800026560617684066247552730304415228186428612504
3529 359759420802312522637857046018598071824300658656115608529316412275254
3530 6852182645858334337771366965446538815744514414608591711090023864474742
3531 122500565161156121231925522170574167775076830340494291814226556281741370
3532 2050773823560610053645205609172376035486179836494359041913232115000405540
3533 32068636955638964644302091603013447460711607634608276116098292693139906766
3534 467161837835949163016277918695621939362141813826839277299908246763525654146
3535 6321807477520476778420104278026171976110044543357487626351100016494099452202
3536 79228162514264337593543950335999999999999999999999983352204496074994936633940
3537 916570223563289985302988937729765799061385621316992310180435987047196412719298
3538 9753934409407192353813974248397136611840748841936794477076044681544164481020066
3539 95123523208968945412244657147600452269007733272140675459127409228614093018181798
3540 846700936056091894301310586236842935416138248772949513514763376354684213384167096
3541 6848671736704030247219822733655167099544352005136005345772289276358154846807319490
3542 50102744987272601939484648898079238627025059249183532926333270977104380633450460550
3543 329812182381753086714043619570318520354587762995997992691695938305509471829450395198
3544 1942668892225729070919461906823518906642406839052139521251811688697688158333984190384
3545 10176924404951838702088236836656303328569556245187039419356667342122465025966708559150
3546 47101286972462448349216036889999999999999999999999999999999999797166264065943666483310
3547 191197353252938739541335591568408006822828265209959161459989738988563249263716661470578
3548 675276879765853205219022530234588950532118584375725956285994049445465746919277022192588
3549 2056788397238392593160822648456620167261469637864670311548042275093249363691093420175542
3550 5349923527336238291960548426722900147794455467018858866104489515504190030259350519673226
3551 11754943508222875079687365372222456778186655567720875215087517062780745642685771704416850
3552 21553582667127297807356245630088233396078302617053397105733859049567270964183523540830750
3553 32531893445129332611554645425981044974375991037324055622153329695632125436060559540544056
3554 39801270391558523771141889067380769893533298589652109379752644347969904014781403723036356
3555 38787585612363586983631062107896314745232980460736775938597948078642459445454395917112452
3556 29514790517935282585599999999999999999999999999999999999999999999999986026729341658407870
3557 17139512525326116411423191762250532826900727845785730925360550615460149151595467103680348
3558 7397336198655357942925201016802405775754648097369813139389180149925593354430163965477732
3559 2300771122759378216336589429524308027851797348154254064450486076730672515590132677732480
3560 497323236409786642155382248146820840100456150797347717440463976893159444367778788365612
3561 71558612488021003052822349479309567594703471969663777230152845731936384350889117229090
3562 6508406051163457170586941409224350633967269458897884795155390686815441164275710462330
3563 351359275572476457528076248233878088223680602077771392868333936199179162720754502198
3564 10417768431762668364207648240971794479487697773137801424371271229721698021227097664
3565 153899339938802847342210814700727379821510132674077624739758935683716237565602930
3566 999999999999999999999999999999999999999999999999999999999999999998974166398670
3567 2427494450315468069358961833665581682507450011656972431201424883067903142558
3568 1766847064778384329583297500742918515827483896875618958121606189605907870
3569 283753509180010707824461062763116716606126555757084586223346171173256
3570 6432836768856613963131569182419760736218287828057662752990716228
3571 10339757656912845935892608650874535669572651386260981876340
3572 374144419156711147060143317175368453031918730789870
3573 35917545547686059365808220080151141309564
3574 77371252455336267181195092
3575 416670
3576 47536930
3577 4103768004
3578 325856510980
3579 24915850382178
3580 1852891635020868
3581 134216585299279600
3582 9468267055291155488
3583 650190450824406831534
3584 43439888111219809671462
3585 2822127945561586811454380
3586 178179480122576873055212100
3587 10926367308181621812762440938
3588 650377879817520024891893413604
3589 37553674644102981328777860055704
3590 2102085018129616474652088665099472
3591 113988951853731412179017131390433270
3592 5983865382382622610812283620302554210
3593 303869538891536196086920191550971899956
3594 14915769363385151582610894987333129411476
3595 707148325734900438470492830408351910981202
3596 32353447101972729728908318625184730679754840
3597 1427247692705959881058273906578942656297918912
3598 60653279195047401342546659149901977203387446784
3599 2480707824361381849652170856963217922052841610942
3600 97551820892064552722266841743318146558673968816206
3601 3684565328678889298329599999697468326064458350009020
3602 133524312114275664899926313756971212512083401449488548
3603 4637327846799278236670872192075714177451056348595234234
3604 154168405790985978028810748205966423473343229616025601542
3605 4900099414573906972556351763797569782390318407644297529560
3606 148707010444932320126692907511838963050821420343094310640440
3607 4303101535863398457968290973025671905719752092113823728636822
3608 118558120445975157028044470669508269892178376563603105959589086
3609 3105444088679819357273546406651335246049612587285166708557581076
3610 77208780290741514235517852925719460662085273055984133141582673756
3611 1818989403545856475830078124999999999999970101918278665297029056850
3612 40536215597144386832065866109016673800875185625861975111181315042630
3613 852885502777587115094401274909648835179883447089408439606885718615536
3614 16908692777708688563979281162874109375742131985195544443331041291149296
3615 315200401709483379537482880410540785524247664174432444740904847702231662
3616 5512525432252025455436648497675837549878457366450928863052643633803717070
3617 90234048236666842360389046803584545561391912806855401670452162803340413548
3618 1378951389092475479704989938929578240810599128289186412138298821484304358932
3619 19620797189109864846683672585216121453209956180728168604907963024347575281130
3620 259194106578339547915224275399073051020511826277657775126783785151496055745342
3621 3169126500570573503741758013439999999999999999999999970101918278665297029056840
3622 35746238718968309426816568571460866163394039231362700590477662231177810174222344
3623 370649507557473309444931021439091191249948455993598190494181902245306392593533702
3624 3519570358731850980253052314461216733953286131069204992245666636528109622168849230
3625 30481233698019308194847181104526345674980976955826182486705167653476839779685340036
3626 239703510784641058652693795677930848484052320179760187102141585627195031815013765420
3627 1703493329567268465942478062534694113318852014472240119495399351616472930868012746946
3628 10883802018597851861563439445820511171701396178867933758826005621348699548289199970798
3629 62165404551223330269422781018352605012557018849668464680057995998458498193853202834848
3630 315484656553506999764735341936345403185656243600798222000056699167319364046178975785760
3631 1413038609173873450476481106699999999999999999999999999999999999697468326064458350008990
3632 5544723244335223446698732155483832197862019691088815682339702433413350788288678896238894
3633 18907752633443889746132630846568490614899320362520326776007833385708641587987673002614428
3634 55533286725436600015342211508328744516059680222346098411797141428044523859809306049206468
3635 139098011710742195590974259094795403842655842142490330518716727403321411802156115005628826
3636 293873587705571876992184134305561419454666389193021880377187926569599602804872230679754800
3637 517285984011055147376549895122117601505879262809281530537612617189643605870059149799976488
3638 748233549237974650065756844797564034410647793858453279309526582999548737515994682001796832
3639 875627948614287522965121559482376937657732568972346406354558175655341023927126613760077830
3640 814539297859635326656252304265822609649892589675472294710556909651492584563676423146035122
3641 590295810358705651711999999999999999999999999999999999999999999999999982179017131390433220
3642 325650737981196211817040643482760123711113829069928887581850461693742902149721948581705060
3643 133152051575796442972653618302443303963583665752656636509005242698660696962840646336348770
3644 39113109086909429677722020301913236473480554918622319095658263304421436502809831210341548
3645 7957171782556586274486115970349133441607298412757563479047423630290551888738364095231152
3646 1073379187320315045792335242189643513920552079544956658452292685979045914660613289587040
3647 91117684716288400388217179729140908875541772424570387132175469615416202550121137881966
3648 4567670582442193947864991227040415146907847827011028107288341170589333316158406015718
3649 125013221181152020370491778891661533753852373277653617092455254756660984368884046188
3650 1692892739326831320764318961708001178036611459414853872137348292520957602408935300
3651 9999999999999999999999999999999999999999999999999999999999999999998857299279530
3652 21847450052839212624230656502990235142567050104912751880812823948534378524156
3653 14134776518227074636666380005943348126619871175004951664972849597644283544
3654 1986274564260074954771227439341817016242885890299592103563429184089584
3655 38597020613139683778789415094518564417309726968345976518309344118
3656 51698788284564229679463043254372678347863256931304926976850
3657 1496577676626844588240573268701473812127674923787956
3658 107752636643058178097424660240453423943476
3659 154742504910672534362390354
3660 431462
3661 49817650
3662 4354037926
3663 350135817724
3664 27122270452566
3665 2043999608149332
3666 150093364042447668
3667 10737408069963587808
3668 747993737488168513550
3669 50714859682485246595542
3670 3344871413379180872896786
3671 214481724029911991360973980
3672 13363461010081735857927070590
3673 808551180809783206397861939460
3674 47477585226698582826817883483516
3675 2703864574375496886778671079578096
3676 149248036287203090477989930194259942
3677 7979226629761200020696626234687427810
3678 412886711384400964127764313587356589398
3679 20663128644624461346643017249346947959532
3680 999356547346805156073206380327458401267990
3681 46671789498503428939160904159571164386879592
3682 2102974061628227432379330219530267016219927064
3683 91343852333181432387730260752633874469743873536
3684 3821156589287986284580441271539097822599014228414
3685 153803885110405674678434597079757856026094712257694
3686 5950661074415937716058277354813293810274278297534026
3687 221073919720733357899775999999102489367324559771693308
3688 7877934414742264229095652511694697131380902089593025390
3689 268965015114358137726910587140452891055836083990395824262
3690 8787599130086200747642212647740193813468839034216289253086
3691 274405567216138790463155698772664087437949024786882717160200
3692 8178885574471277606968109913151143253327499705111191911119534
3693 232367482936623516730287712543386283341597378123229049934654606
3694 6283580383636683322486356945483938304910992175908866213076164530
3695 161483092611350606578224413145869432795442713177306388372735634052
3696 3937647794827817226011410499211692493767485052960601508933612200606
3697 90949470177292823791503906249999999999999933476768170030285889651430
3698 1986274564260074954771227439341817016242885810796217477502064623876918
3699 40938504133324181524531261195663144088634407427585382364953969981606032
3700 794708560552308362507026214655083140659880205460067830852274718337410590
3701 14499218478636235458724212498884876134115392554281263920906520196553369182
3702 248063644451341145494649182395412689744530581492550336900433046716804157050
3703 3970298122413341063857118059357720004701244163503796898377379847627391921420
3704 59294909730976445627314567373971864354855762516436988120274650936132302241230
3705 824073481942614323560714248579077101034818159590584802788189552868121713860478
3706 10626958369711921464524195291361995091840984877383970215306057815277080890830982
3707 126765060022822940149670320537599999999999999999999999946781414536024228711721144
3708 1394103310039764067645846174286973780372367530023145323897431907624131259597372334
3709 14084681287183985758907378814685465267498041327756731239409462828824591804211471358
3710 130224103273078486269362935635065019156271586849560584713526362043377836380569382290
3711 1097324413128695095014498519762948444299315170409742569521674522701932287114397752756
3712 8389622877462437052844282848727579696941831206291606548575137199338290085074007360158
3713 57918773205287127842044254126179599852840968492056164062843687012444018838785109953422
3714 359165466613729111431593501712076868666146073902641814041258247842947665325497869016974
3715 1989292945639146568621528992587283360401824603189390869761855905864472590377521454709728
3716 9780024353158716992706795600026707498755343551624744882001757691733737373692963948837950
3717 42391158275216203514294433200999999999999999999999999999999999999551244683662279885846654
3718 160796974085721479954263232509031133737998571041575654787851370573014315798661193233430794
3719 529417073736428912891713663703917737217180970150569149728219334801624949522623342765247196
3720 1499398741586788200414239710724876101933611366003344657118522818557950042189105028587896046
3721 3616548304479297085365330736464680499909051895704748593486634912486653566561061429733907376
3722 7346839692639296924804603357639035486366659729825547009429698164240101419696136352392279640
3723 12414863616265323537037197482930822436141102307422756732902702812551485950827826845476571360
3724 17209371632473416951512407430343972791444899258744425424119111408989634102533132181426493510
3725 19263814869514325505232674308612292628470116517391620939800279864417506645716975581823077618
3726 17105325255052341859781298389582274802647744383184918188921695102681345487664039951517279542
3727 11805916207174113034239999999999999999999999999999999999999999999999999977341893209910693660
3728 6187364021642728024523772226172442350511162752328648864055158772181115226686634502833689398
3729 2396736928364335973507765129443979471344505983547819457162094368575892565888908300343170684
3730 664922854477460304521274345132525020049169433616579424626190476175164425117043364333244764
3731 127314748520905380391777855525586135065716774604121015664758778084648831158882420862360992
3732 16100687809804725686885028632844652708808281193174349876784390289685688897603275101039118
3733 1275647586028037605435040516207972724257584813943985419850456574615826866507478978587542
3734 59379717571748521322244885951525396909802021751143365394748435217661337974972549198994
3735 1500158654173824244445901346699938405046228479331843405109463057079932507531456822108
3736 18621820132595144528407508578788012958402726053563392593510831217730622757154485630
3737 99999999999999999999999999999999999999999999999999999999999999999998728745448476
3738 196627050475552913618075908526912116283103450944214766927315415537825140691092
3739 113078212145816597093331040047546785012958969400039613319782796868947128528
3740 13903921949820524683398592075392719113700201232097144724944010713450374
3741 231582123678838102672736490567111386503858361810075859110243158418
3742 258493941422821148397315216271863391739316284656524653319878
3743 5986310706507378352962293074805895248510699695802572
3744 323257909929174534292273980721360271845558
3745 309485009821345068724780880
3746 446600
3747 52179468
3748 4616371726
3749 375904286450
3750 29494091904708
3751 2252137201096254
3752 167618137904650854
3753 12157654017765965076
3754 858993375990611172400
3755 59091510483879010265960
3756 3955759088978030050364766
3757 257555099028644847725710206
3758 16300611027341877069271435820
3759 1002259575761425314146671070550
3760 59832787379948211021555118546798
3761 3465863721549099624787187168178092
3762 194678249355036183693986539337132280
3763 10596610576391420930701386584731323852
3764 558545864083284006660128398148660404670
3765 28489183085523666541728984442384267802130
3766 1405092747834463371623340340223415901131700
3767 66956888672235945457053221087834705274629138
3768 3080338106901226309985022272836385872365175806
3769 136693314005834783104657496572812712523093016600
3770 5846006549323611672814739193224686031094557137088
3771 240732865125143135928567805867215829912833787895904
3772 9535840876845151830062945031510135931074035356267774
3773 362990325539372200679554918669638730774318742770467734
3774 13264435183244001473986559999997394323969651947724270780
3775 464798130469793589516643498190083108294754953175403047880
3776 15599970876632771988160814054146438808353786982213526860786
3777 500893150414913442615606120921191338032162302447299086335526
3778 15366711764103772265936719131269189367124712446870051225874584
3779 449838706595920268383246045223312879659673579974857981608853440
3780 12547844078577669903435536477342859301516891137988469507094368358
3781 333029760332744216091776918110648730161788358241297694351252137862
3782 8397120815790231542067669483585210505365043391467563274691207566100
3783 200820037536218678526581935459796317182144332107032045774464525824536
3784 4547473508864641189575195312499999999999999853973393543968920245576250
3785 97327453648743672783790144527749033795901408454315638875905156749489350
3786 1965048198399560713177500537391830916254451560695252147852544998489961840
3787 37351302345958493037830232088788907611014369661087767165421708450754153728
3788 666964050017266831101313774948704302169308057501506546898352279141720509582
3789 11162864000310351547259213207793571038503876167169234253870560053441229430870
3790 174693117386187006809713194611739680206854743194171243134585054807399104492908
3791 2549681118431987161974526397080790167258797788206794225830417415137874267904544
3792 34611086241589801589549998440321238243462362702804564910219089059007389278872114
3793 435705293158188780045492006945841798765480379972742781435259058161173109649734526
3794 5070602400912917605986812821503999999999999999999999999906084849181219227138331400
3795 54370029091550798638188000797191977434522333670902667633516574083064428606013468080
3796 535217888912991458838480394958047680164925570454755787098639198266822334450831872086
3797 4818291821103903991966428618497405708782048713433741634401208977283042200340197732886
3798 39503678872633023420521946711466143994775346134750732502780758449987070967524753682564
3799 293636800711185296849549899705465289392964092220206229200130096101569564730477173170880
3800 1969238288979762346629504640290106394996592928729909578136685531801884504288816551801818
3801 11852460398253060677242585556498536665982820438787179863361522276182700623080316380643182
3802 63657374260452690195888927762793067532858387302060507832379389039718739587256219792501920
3803 303180754947920226773910663600827932461415650100367091342054488470222422248407369149024704
3804 1271734748256486105428832996029999999999999999999999999999999999999337901992288609667642590
3805 4663112248485922918673633742761902878401958560205693988847689746623292405207404099458081590
3806 14823678064620009560967982583709696642081067164215936192390141374448058698929937640045369500
3807 40483766022843281411184472189571654752207506882090305742200116101065707959655644456804900978
3808 94030255916461724219498599148081692997635349288323463430652507724653405651925739760600695766
3809 183670992315982423120115083940975887159166493245638675235742454106002687991761245560879387000
3810 297956726790367764888892739590339738467386455378146161589664867501235715975786373840950432648
3811 395815547546888589884785370897911374203232682951121784754739562406761601816333321936619900604
3812 423803927129315161115118834789470437826342563382615660675606157017185151598402878841362620814
3813 359211830356099179055407266181227770855602632046883281967355597156308256804354207498025008802
3814 236118324143482260684799999999999999999999999999999999999999999999999999971278456181576935620
3815 117559916411211832465951672297276404659712092294244328417048016671441189414672062806764303430
3816 43141264710558047523139772329991630484201107703860750228917698634366066211416948456452824886
3817 11303688526116825176861663867252925340835880371481850218645238094977795232561544192674559996
3818 2037035976334486086268445688409378161051468393665936250636140449354381299671745358254475760
3819 241510317147070885303275429492669790632124217897615248151765854345285333674950256615077160
3820 17859066204392526476090567226911618139606187395215795877906392044621576167186145793436958
3821 771936328432730777189183517369830159827426282764863750131729657829597399298673275573182
3822 18001903850085890933350816160399260860554741751982120861313556684959190883640322022380
3823 204840021458546589812482594366668142542429986589197318528619143395036950757808913006
3824 999999999999999999999999999999999999999999999999999999999999999999998587494942750
3825 1769643454279976222562683176742209046547931058497932902345838739841542489728420
3826 904625697166532776746648320380374280103671755200316906558262375046878574200
3827 97327453648743672783790144527749033795901408624680013074608081884421148
3828 1389492742073028616036418943402668319023150170860455154661869143646
3829 1292469707114105741986576081359316958696581423282623285905250
3830 23945242826029513411849172299223580994042798783883828
3831 969773729787523602876821942164080815552154
3832 618970019642690137449561934
3833 462088
3834 54624284
3835 4891200378
3836 403234107426
3837 32041520847830
3838 2478588937288590
3839 186938687731440356
3840 13744790279800037640
3841 984770807532931441476
3842 68719476104995468056840
3843 4668229367667692115324998
3844 308549209175290460325020982
3845 19831742626487932145884582858
3846 1238846438084422673915881418870
3847 75169468182136800442235948818500
3848 4427626266116296463631930864816000
3849 253008051673084789597253394892154660
3850 14016833953562607163235161384909212828
3851 752359350923790892877230484542715896522
3852 39098210485829880488594167465069458946370
3853 1965753632901132991448633733302187755803878
3854 95546306852743509270589498052321816353784994
3855 4486111541039808345623123256691417746550939088
3856 203302315055480936459012921683780875110348451156
3857 8885065410379260901802740855884423549759544981720
3858 374144419156711147060143316728037003377448918638560
3859 15166170502884017563499771788173341500427457943446366
3860 591222134364399413463902591992670140247971842019941918
3861 22142409857901704241452850038926132858143884877270406514
3862 795866110994640088439193599999992590108788697726340894920
3863 27423089697717821781481966393215173590098901359618099385018
3864 904798310844700775313327215140493918023795769517087306175022
3865 28550909573650066229089548892507907037905270062994515481877822
3866 860535858789811246892456271351074605770085724014293579477777024
3867 24741128862775614761078532487282208383100102459750567723507163110
3868 677583580243194174785518969776514402284518266886598519830007193230
3869 17650577297635443452864176659864382698578351762519891469985106712250
3870 436650282421092040187518813146430946278986926287187754157873339907672
3871 10241821914347152604855678708449612176289366778522892575740880994000786
3872 227373675443232059478759765624999999999999999683609019345265993865415150
3873 4769045228788439966405717081859702655999169022248782081305052671013458998
3874 94322313523178914232520025794807883980213674922107149192201109971010062464
3875 1755511210260049172778020908173078657717675374080261869848124997385976281614
3876 30680346300794274230660433647640397899788170645078442484633217695215821004702
3877 502328880013965819626664594350710696732674427522624289436692196266749449868770
3878 7686497164992228299627380562916545929101608700543542705047329750563100465257760
3879 109636288092575447964904635074473977192128304892892158719985058740420421732235986
3880 1453665622146771666761099934493492006225419233517791732096550787881639134245375350
3881 17863917019485739981865172284779513749384695578882454043541378925547136138722545926
3882 202824096036516704239472512860159999999999999999999999999835648486067133647492079920
3883 2120431134570481146889332031090487119946371013165204037709772469494483151585110025798
3884 20338279778693675435862255008405811846267171677280719909750123488334404344779437611582
3885 178276797380844447702757858884404011224935802397048440472845955215031869321918147904442
3886 1422132439414788843138790081612781183811912460851026370100108082764994762412062379658944
3887 10277288024891485389734246489691285128753743227707218022004553836406174394030672370215770
3888 66954101825311919785403157769863617429884159576816925656647308355104338460210381613684710
3889 391131193142351002349005323364451709977433074479976935490930235265158330321837472553522190
3890 2037035976334486086268445688409378161051468393665936250636140449350429357783975493565208000
3891 9398603403385527029991230571625665906303885153111379831603689142616620970163311863561211294
3892 38152042447694583162864989880899999999999999999999999999999999999999028210988681669028314110
3893 135230255206091764641535378540095183473656798245965125676583002652084013458669665693012527858
3894 415062985809360267707103512343871505978269880598046213386923958484549301795018360907572412914
3895 1093061682616768598101980749118434678309602685816438255039403134728775601427519713648801102408
3896 2444786653828004829706963577850124017938519081496410049196965200840989118822661121592139576516
3897 4591774807899560578002877098524397178979162331140966880893561352650067407795451472041817059200
3898 7150961442968826357333425750168153723217274929075507878151956820029657254838255488489308089100
3899 9103757593578437567350063530651961606674351707875801049359009935355516864886935330433350200586
3900 9323686396844933544532614365368349632179536394417544534863335454378073342200205492832707282226
3901 7543448437478082760163552589805783187967655272984548921314467540282473394901946424748139692422
3902 4722366482869645213695999999999999999999999999999999999999999999999999999963699159896159738070
3903 2233638411813024816853081773648251688534529753590642239923912316757382599013327658888805162428
3904 776542764790044855416515901939849348715619938669493504120518575418589191836846486585578718592
3905 192162704943986028006648285743299730794209966315191453716969047614622518960324011022207720428
3906 32592575621351777380295131014550050576823494298654980010178247189670100796103718711282622920
3907 3622654757206063279549131442390046859481863268464228722276487815179280005374048434486852550
3908 250026926861495370665267941176762653954486623533021142290689488624702066382786267128015350
3909 10035172269625500103459385725807792077756541675943228751712485551784766197373084911010250
3910 216022846201030691200209793924791130326656901023785450335762680219510291507545850409102
3911 2253240236044012487937308538033349567966729852481170503814810577345406571336302623756
3912 9999999999999999999999999999999999999999999999999999999999999999999998432463899880
3913 15926791088519786003064148590679881418931379526481396121112548658575107713147548
3914 7237005577332262213973186563042994240829374041602535252466099000478382622124
3915 681292175541205709486531011694243236571309860372760091522256580574425018
3916 8336956452438171696218513660416009914138901025162730927971649244146
3917 6462348535570528709932880406796584793482907116413116449732790
3918 95780971304118053647396689196894323976171195136232170
3919 2909321189362570808630465826492242446672296
3920 1237940039285380274899124044
3921 477930
3922 57154020
3923 5178965000
3924 432200064384
3925 34775261113606
3926 2724719088616340
3927 208214011021035628
3928 15516026765873732336
3929 1127073749450400994698
3930 79766442351217298128716
3931 5497558134414429466247920
3932 368790120323479814670257600
3933 24066838317208016132475922158
3934 1527044182247384662103299000944
3935 94152329294452894449937275483620
3936 5637710113660420651953361098431400
3937 327644343692606591723884753121093698
3938 18469587772135192123576960929801202304
3939 1009212044656507724589593267848292798904
3940 53417513915589153423805847636074190775792
3941 2736874734008091634294376669860277835785270
3942 135637000670178176410230567858429875926461240
3943 6497148865986558630400854464321380737462253900
3944 300569473249667159156751290545536159566858507624
3945 13417952793661741806294857919524777576877113405226
3946 577529251674651958617178167710436671405055357618360
3947 23945242826029513411849172297804460533069998000069568
3948 955468741681693106500485622713163069271941820006826624
3949 36655772330592763634761960703664106954755090583782077374
3950 1350687001332003958728623852374723810974327347996927053034
3951 47751966659678405306351615999999979342121471520934041282700
3952 1617962292165351485107436017199695987599591800111010847765260
3953 52478302028992644968172978478148648496747185220176073544376522
3954 1627401845698053775058104286872950703164423416427977104020143742
3955 48190008092229429825977551195660177926188560842265949059771077784
3956 1360762087452658811859319286800521461074980337826000586050798283800
3957 36589513333132485438418024367931777723370231769405768992215689396118
3958 935480596774678503001801362972812283024660976035310644233282807296578
3959 22705814685896786089750978283614409206507330797670713215272019797248932
3960 522332917631704782847639614130930220990757718676697728206879182212018436
3961 11368683772161602973937988281249999999999999999323070459994522591526004450
3962 233683216210633558353880137011125430143959282107102858040764271389399117750
3963 4527471049112587883160961238150778431050256396279218161001103881179098785776
3964 82509026882222311120566982684134696912730742581790793678086767538860833200496
3965 1411295929836536614610379947791458303390255849673626446773560887648845162096622
3966 22604799600628461883199906745781981352970349238518109969963438316943635196395570
3967 338205875259658045183604744768328020880470782823915894208849580452008714931414748
3968 4714360387980744262490899308202381019261517110394362837982010289586929826985660076
3969 61053956130164410003966197248726664261467607807747252758737981496665156551320570778
3970 732420597798915339256472063675960063724772518734180615793578463158008765665528307446
3971 8112963841460668169578900514406399999999999999999999999999714710579588231991873044360
3972 82696814248248764728683949212528997677908469513442957470685636846278333799493675034600
3973 772854631590359666562765690319420850158152523736667356570507784169371171205760454038662
3974 6596241503091244565002040778722948415322624688690792297495302367226375704622016714891562
3975 51196767818932398352996442938060122617228848590636949323603892245112246923017227701264564
3976 359705080871201988640698627139194979506381012969752630770159385029351380870150694035447300
3977 2276439462060605272703707364175362992616061425611775472326008484503321197902684847093377138
3978 12907329373697583077517175671026906429255291457839238871200697763983389477402948138739406286
3979 65185151242703554760590262029100101153646988597309960020356494379334241286490688834575709088
3980 291356705504951337929728147720395643095420439746452774779714363421174529204753085959670390304
3981 1144561273430837494885949696426999999999999999999999999999999999999998580879539027199215950750
3982 3921677400976661174604525977662760320736047149132988644620907076910448719874501406421566572180
3983 11621763602662087495798898345628402167391556656745293974833870837567385653069374702014768279300
3984 29512665430652752148753480226197736314359272517043832886063884637676943320159266740169767977904
3985 63564452999528125572381053024103224466401496118906661279121095221865717878061241257429160114466
3986 114794370197489014450071927463109929474479058278524172022339033816251685477458626322084178273100
3987 171623074631251832576002218004035689357214598297812189075646963680711774211714744099020185789448
3988 209386424652304064049051461204995116953510089281143424135257228513176887922885995286032216320352
3989 205121100730588537979717516038103691907949800677185979766993379996317613537552332548487306219910
3990 158412417187039737963434604385921446947320760732675527347603818345931941295518234567083592138892
3991 94447329657392904273919999999999999999999999999999999999999999999999999999954250996033516382220
3992 42439129824447471520208553699316782082156065318222202558554334018390269381420994266394235512640
3993 13977769766220807397497286234917288276881158896050883074169334357534605453101785267100001826218
3994 3266765984047762476113020857636095423501569427358254713188473809448582822333733331451411380404
3995 521481209941628438084722096232800809229175908778479680162851955034721612739283164184716486320
3996 54339821358090949193236971635850702892227949026963430834147317227689200080905988099442074880
3997 3500376976060935189313751176474677155362812729462295992069652840745828929408226093283787438
3998 130457239505131501344972014435501297010835041787261973772262312173201960573327507546660488
3999 2592274154412368294402517527097493563919882812285425404029152162634123499118853886594372
4000 24785642596484137367310393918366845247634028377292875541962916350799472411669752971736
4001 99999999999999999999999999999999999999999999999999999999999999999999998262490105890
4002 143341119796678074027577337316118932770382415738332565090012937927177313020699400
4003 57896044618658097711785492504343953926634992332820282019728792003939043711800
4004 4769045228788439966405717081859702655999169022609320640655796071926732944
4005 50021738714629030177311081962496059484833406150976385567830355164086
4006 32311742677852643549664402033982923967414535582065582269802320
4007 383123885216472214589586756787577295904684780545649388
4008 8727963568087712425891397479476727340033080
4009 2475880078570760549798248266
4010 494130
4011 59770620
4012 5480116972
4013 462879595904
4014 37706532242982
4015 2991975588183396
4016 231615022611534720
4017 17490106717756076544
4018 1287831296612277902602
4019 92420055437140210640580
4020 6461081884035447553445436
4021 439804651080735852882932160
4022 29134419507389361734215731566
4023 1877213388751684174018084075728
4024 117582402033093725026945842590548
4025 7155577026378619666415248804432520
4026 422828258524532372378573479087469850
4027 24245681433252890960260896806599822680
4028 1348279907365869036471440283486816103736
4029 72663267215268556209251693249160014598096
4030 3792643488006829893213928445235155157801862
4031 191581231380566414400978209595708576613667720
4032 9358953046242294172306964568832284494705654532
4033 441806122887085986867260936542693703638508935944
4034 20138154707727699663502343668587262127943499056482
4035 885584884381674959215460640050687209787999077093536
4036 37539401358852377310116580940913756548567020198569080
4037 1532495540865888858358347027145909910189723439753049472
4038 60194530725946665709530594231108082542214907559220282686
4039 2272657884496751345355241563627526848023726184269084924394
4040 82391907081252241482446054994858813521546879557923229186934
4041 2865117999580704318381096959999999943494626377983731348214340
4042 95459775237755737621338725014782065288126211190988603181884230
4043 3043741517681573408154032751732621616103331708860045379553946030
4044 92761905204789065178311944351758190085496970143064272966046957590
4045 2698640453164848070254742866956969963874182974456785392453239557384
4046 74841914809896234652262560774028680359134759578405679417102729921870
4047 1975833719989154213674573315868315997062007257878711303691467187822274
4048 49580471629057960659095472237559051000307050906887138652476925320614758
4049 1180702363666632876667050870747949278738381225347412667787278452250026668
4050 26638978799216943925229620320677441270528643680942624818780889448720752886
4051 568434188608080148696899414062499999999999999998569217108624786386634509350
4052 11450477594321044359340126713545146077054004823283420894621735583963464270758
4053 217318610357404218391726139431237364690412307021439443318502771620036637648592
4054 3877924263464448622666648186154330754898344901344204291941185282716245836447390
4055 64919612772480684272077477598407081955951769084986851982691315209448507356712242
4056 1017215982028280784743995803560189160883665715733314981140972644525379190589587470
4057 14881058511424953988078608769806432918740714444252299373715192355719201450076421604
4058 202717496683172003287108670252702383828245235746957602057197712045373123731050755062
4059 2564266157466905220166580284446519898981639527925384615886273655444261798304643001030
4060 30029244509755528909515354610714362612715673268101405247551552039339771328709262299006
4061 324518553658426726783156020576255999999999999999999999999999508668220401955097114687480
4062 3225175755681701824418674019288630909438430311024275341356747524257965022547308674499150
4063 29368476000433667329385096232137992306009795901993359549679300971571051218413790650785130
4064 244060935614376048905075508812749091366937113481559315007326190914023445751267028367730270
4065 1843083641481566340707871945770164414220238549262930175649740122867348109560240750750419564
4066 12589677830492069602424451949871824282723335453941342076955578477225455285107060116846261190
4067 77398941710060579271926050381962341748946088470800366059084288473783268886940430491535199902
4068 425941869332020241558066797143887912165424618108694882749623026211809471110462434375980824942
4069 2085924839766513752338888384931203236916703635113918720651407820138877510498752658486859402592
4070 9032057870653491475821572579332264935958033632140036018171145266056498390815925978398393153854
4071 34336838202925124846578490892809999999999999999999999999999999999999997937840580148898860678420
4072 113728644628323174063531253352220049301345367324856670694006305230403030604449991707982917484952
4073 325409380874538449882369153677595260686963586388868231295348383451886805651661475171490308575424
4074 796841966627624308016343966107338880487700357960183487923724885217277472546613353697987129945282
4075 1652675777987731264881907378626683836126438899091573193257148475768508665912786240857140044851316
4076 2869859254937225361251798186577748236861976456963104300558475845406292137318852107553211623433300
4077 4118953791150043981824053232096856544573150359147492537815527128337082581208642785972756953358880
4078 4815887767002993473128183607714887689930732053466298755110916255803068422266454019053380624560390
4079 4512664216072947835553785352838281221974895614898091554873854359918987497838007170444634966390428
4080 3326660760927834497232126692104350385893735975386186074299680185264570767209176854194342255397912
4081 1888946593147858085478399999999999999999999999999999999999999999999999999999942504630150230047920
4082 806343466664501958883962520287018859560965241046221848612532346349415118247207506519577640036986
4083 251599855791974533154951152228511188983860860128915895335048018435622898155879429386224843638668
4084 55535021728811962093921354579813622199526680265090330124204054760625907979683425112139719854948
4085 8343699359066055009355553539724812947666814540455674882605631280555545803830470917352379094400
4086 815097320371364237898554574537760543383419235404451462512209758415338001213938135993263791470
4087 49005277664853092650392516470645480175079378212472143888975139770441605011772492067700067304
4088 1695944113566709517484636187661516861140855543234405659039410058251625487461857956171590348
4089 31107289852948419532830210325169922767038593747425104848349825951609481990594374540949208
4090 272642068561325511040414333102035297723974312150221630961592079858794196670843094006826
4091 999999999999999999999999999999999999999999999999999999999999999999999998076328331520
4092 1290070078170102666248196035845070394933441741644993085810116441344597288959381312
4093 463168356949264781694283940034751631413079938662562256157830336031633571314864
4094 33383316601519079764840019573017918591994183158265244484590572511945596582
4095 300130432287774181063866491774976356909000436905858313406982617167456
4096 161558713389263217748322010169914619837072677910327911371113660
4097 1532495540865888858358347027150309183618739122183342648
4098 26183890704263137277674192438430182020115794
4099 4951760157141521099596496712
4100 510692
4101 62476050
4102 5795118054
4103 495352857516
4104 40847087901224
4105 3281894085309774
4106 257325289957112666
4107 19687422351558581904
4108 1469170183549589760204
4109 106890006783575628929218
4110 7578444608140206218363550
4111 523347632992505164350956796
4112 35184372088646104678066374448
4113 2301619141095183981661503570242
4114 146422644322686561128466337054794
4115 9053844956548464440467649555393388
4116 543823854004776129564216204996003620
4117 31712119389339931970317511370387865830
4118 1794180426060713945849305788853019313118
4119 98424433237708439713238956901012403407432
4120 5231755239499336047230483820594828879393240
4121 269277687648484922418690098910398754089571282
4122 13410686196639649008069918068079864248067390434
4123 645767760190718297889184487579309759308869826716
4124 30042816356321847106973753833227104690413305392044
4125 1349256365417755877454657050636436189393940468915574
4126 58448602369190547308220402301085819601838770989174166
4127 2440061088325404525157577761286973105098311103393016312
4128 98079714615416886934934209737606448019266159492380476096
4129 3792255435734639939700427436560346186472468402967557152556
4130 140904788838798583412024976944907689208246035986354817689702
4131 5025906331956386730429209354686389489491689179570182489328074
4132 171907079974842259102865817599999999848242710843727735620918412
4133 5632126739027588519658984775872141857370596141783318457909242088
4134 176537008025531257672933899600492053742504126485673181253978605298
4135 5287428596672976715163780828050216834886218057390299537153103961694
4136 151123865377231491934265600549590317976972917177204707683691057087704
4137 4116305314544292905874440842571577419752437645430508205004787057406164
4138 106695020879414327538426959056889063841348426222805366731156595404949854
4139 2627764996340071914932060028590629703016273741589994995545226224732910626
4140 61396522910664909586686645278893362494395823770947194390166374666989920356
4141 1358587918760064140186710636354549504796960827789597530086959547259474494736
4142 28421709430404007434844970703124999999999999999997011253515793998229858752810
4143 561073402121731173607666208963712157775646236340960780387780576275484436963190
4144 10431293297155402482802854692699393505139790737029168061540588915593283843444080
4145 182262440382829085265332464749253545480222210363177674945524571334706922773582548
4146 2986302187534111476515563969526725769973781377909395259881379285644884779952314662
4147 45774719191272635313479811160208512239764957207999174213039127279741274584851393154
4148 654766574502697975475458785871483048424591435547101172496547703465015533538411733084
4149 8716852357376396141345672820866202504614545137119176888503230745520367387578442217008
4150 107699178613610019246996371946753835757228860172866153867257985019586778280977554983250
4151 1231199024899976685290129539039288867121342603992157615149639674197249320856932675823286
4152 12980742146337069071326240823050239999999999999999999999999999160269322141523256886920392
4153 125781854471586371152328286752256605468098782129946738312913166448805231670461932520344188
4154 1116002088016479358516633656821243707628372244275747662887813445513539436723709437014755038
4155 9030254617731913809487793826071716380576673198817694655271069069248226678249471806061886554
4156 66351011093336388265483390047725918911928587773465486323390644426501843614245610608818674804
4157 440638724067222436084855818245513849895316740887946972693445246704780097970176514671543843032
4158 2631564018142059695245485712986719619464167008007212446008865808109670470503579591686414886986
4159 14056081687956667971416204305748301101459012397586931130737559864990257914638412181748677360334
4160 66749594872528440074844428317798503581334516323645399060845050244444353090912684043890195153568
4161 279993793990258235750468749959300213014699042596341116563305503247751580031337155949721965029974
4162 1030105146087753745397354726784299999999999999999999999999999999999999997017800223599946044673394
4163 3298130694221372047842406347214381429739015652420843450126182851681687912899859591638991351443816
4164 9111462664487076596706336302972667299234980418888310476269754736652830568627872193622748474436484
4165 21514733098945856316441287084898149773167909664924954173940571900866491762788042111415665109100074
4166 42969570227681012886929591844293779739287411376380903024685860369981225315214189754102431436733366
4167 71746481373430634031294954664443705921549411424077607513961896135157303433486801396067392411065780
4168 98854890987601055563777277570324557069755608619539820907572651080089981949176839584034416306745768
4169 110765418641068849881948222977442416868406837229724871367551073883470573712180946936187088810051174
4170 99278612753604852382183277762442186883447703527758014207224795918217724952451474516309947975828394
4171 69859875979484524441874660534191358103768455483109907560293283890555986111396911100080220569859032
4172 37778931862957161709567999999999999999999999999999999999999999999999999999999927939136454954993388
4173 15320525866625537218795287885453358331658339579878215123638114580638887246697201353036299125486842
4174 4528797404255541596789120740113201401709495482320486116030864331841212166805887612602316720128014
4175 944095369389803355596663027856831577391953564506535612111468930930640435654630256706836112477668
4176 133499189745056880149688856635597007162669032647290798121690100488888732861289848481113196807920
4177 12226459805570463568478318618066408150751288531066771937683146376230070018209482146732850335834
4178 686073887307943297105495230589036722451111294974610014445651956786182470164881541722804724314
4179 22047273476367223727300270439599719194831122062047273567512330757271131337014029420673307956
4180 373287478235381034393962523902039073204463124969101258180197911419313783888457519536646276
4181 2999062754174580621444557664122388274963717433652437940577512878446736163538938782559646
4182 9999999999999999999999999999999999999999999999999999999999999999999999997872645448974
4183 11610630703530923996233764322605633554400975674804937772291047972101377211150247216
4184 3705346855594118253554271520278013051304639509300498049262642688253199676742104
4185 233683216210633558353880137011125430143959282107856711392134007592662179274
4186 1800782593726645086383198950649858141454002621435149880441896216878066
4187 807793566946316088741610050849573099185363389551639556878666628
4188 6129982163463555433433388108601236734474956488734140620
4189 78551672112789411833022577315290546060364302
4190 9903520314283042199192993606
4191 527620
4192 65272298
4193 6124440504
4194 529702784520
4195 44209234726228
4196 3596102146192094
4197 285541804258351144
4198 22130137678934836220
4199 1673432280728978945340
4200 123410305924105990141450
4201 8871870635329402397528256
4202 621432458320616757119016936
4203 42391158274995452819498252844
4204 2814749767105456246526019097890
4205 181827912146586916137950252698508
4206 11420966257169858026690440731546112
4207 697146061654233059011552826575404400
4208 41330612904362990981216959164152991950
4209 2378408954200494916818470146826698827300
4210 132769351528492832059201943978021121067500
4211 7184983626352716099284049758359805953857440
4212 376686377243952195401267847283942784477030178
4213 19118715823042429491728963388721569586742187316
4214 938748033764775430564899700633368734752553926400
4215 44557975453159562554353743880919383649647862646568
4216 2042911512229885603274215296039176829876017600302254
4217 90400176482989643789462022476142818428595522166484844
4218 3857607756366576122342546552059045646338495608811847628
4219 158603970741151294135242554484053443801384551541647953080
4220 6277101735386680763835789423207626813771991422242154637740
4221 238912092451282316201126928503303388686992577924613902636946
4222 8736096908005512171545548570584279652239070489395087994079466
4223 306580286249339590556181770635869764018740871267038120737784886
4224 10314424798490535546171949055999999999599529375837614857888534600
4225 332295477602627722659880101776456369598900670837993186008678182458
4226 10239146465480812945030166176828539117086877396314576333093476495622
4227 301383430010359672764335507198862359588546339037005695733965222839990
4228 8462936461124963548318873630777057806710528392481063791102048635804468
4229 226396792299936109823094246341436758086384131327949005901505411226764210
4230 5761531127488373687075055789072009447432815094711255280686518136051734130
4231 139271544806023811491399181515303374259862508401738031872356247638274111590
4232 3192619191354575298507705554502454849708582836204918597227423751187942124048
4233 69287983856763271149522242454082024744645002217400978879740000988119414107546
4234 1421085471520200371742248535156249999999999999999993827588782618039822534380750
4235 27492596703964827506775644239221895731006665580707227803506159993161787883821798
4236 500702078263459319174537025249570888246709955377400216586190727218522768730800404
4237 8566334697992967007470625843214916637570443887069350865899486094619310337138245114
4238 137369900626569127919715942598229385418793943383832182086347167093149377941035475666
4239 2059862363607268589106591502209383050789423074359962839702794414622237425041443465150
4240 28809729278118710920920186578345254130682023164072451589945968904639644625963126173040
4241 374824651367185034077863931297246707698425440896124606205718000109746811780633005586146
4242 4523365501771620808373847621763661101803612127260378462424896566195793624293711674974126
4243 50479160020899044096895311100610843551975046763678462221135271987543826512878367815054078
4244 519229685853482762853049632922009599999999999999999999999999998575456885775798382218882780
4245 4905492324391868474940803183338007613255852503067922794203613513336401659468410689233492698
4246 42408079344626215623632078959207260889878145282478411189736910943691158690849392637306567322
4247 334119420856080810951048371564653506081336908356254702245029555570986309866294248158276536750
4248 2388636399360109977557402041718133080829429159844757507642063199359289350147970352349852351736
4249 15422355342352785262969953638592984746336085931078144044270583634670263940006931521612413310850
4250 89473176616830029638346514241548467061781678272245223164301437475730398015601589668903204687670
4251 463850695702570043056734742089693936348147409120368727314339475544679338246472256946003296810350
4252 2135987035920910082395021706169552114602704522356652769947041607822219705979475368011851146998998
4253 8679807613698005308264531248738306603455670320486574613462470600680299171832237524044834056832968
4254 30903154382632612361920641803528999999999999999999999999999999999999999995707439715787801124908660
4255 95645790132419789387429784069217061462431453920204460053659302698768949510238409029722447874335948
4256 255120954605638144707777416483234684378579451728872693335553132626279255936148547067113156686311074
4257 580897793671538120543914751292250043875533560952973762696395441323395277600848507577454089363156544
4258 1117208825919706335060169387951638273221472695785903478641832369619511858197587970210008532837232896
4259 1793662034335765850782373866611092648038735285601940187849047403378932585837862417325367220974753500
4260 2372517383702425333530654661687789369674134606868955701781743625922159566780468487417197693082138550
4261 2547604628744583547284809128481175587973357256283672041453674699319823195380230340296761614023200656
4262 2184129480579306752408032110773728111435849477610676312558945510200789948953952166020214311538789716
4263 1467057395569175013279367871218018520179137565145308058766158961701675708339340465605586965297530020
4264 755578637259143234191359999999999999999999999999999999999999999999999999999999909923920568693741730
4265 291089991465885207157110469823613808301508452017686087349124177032138857687247145770226467869863528
4266 81518353276599748742204173322037625230770918681768750088555557973141819002506047701919408602598912
4267 16049621279626657045143271473566136815663210596611105405894971825820887406128728863851324734919380
4268 2135987035920910082395021706169552114602704522356652769947041607822219725780640329272267290756154
4269 183396897083556953527174779270996122261269327966001579065247195643451050273142714151827397770420
4270 9605034422311206159476933228246514114315558129644540202239127395006554582308418946044400103320
4271 286614555192773908454903515714796349532804586806614556377660299844524707381193705410048826520
4272 4479449738824572412727550286824468878453557499629215098162374937031765406662991083075511078
4273 32989690295920386835890134305346271024600891770176817346352641662914097799107024390443020
4274 99999999999999999999999999999999999999999999999999999999999999999999999997650015321540
4275 104495676331778315966103878903450701989608781073244439950619431748912396660921508488
4276 29642774844752946028434172162224104410437116074403984394101141506025739087654234
4277 1635782513474434908477160959077878011007714974754996979744938053158296074044
4278 10804695562359870518299193703899148848724015728610899282651377844079544
4279 4038967834731580443708050254247865495926816947758197784417461040
4280 24519928653854221733733552434404946937899825954937357990
4281 235655016338368235499067731945871638181110196
4282 19807040628566084398385987396
4283 544918
4284 68161374
4285 6468567196
4286 566015155524
4287 47805851615130
4288 3936323603669490
4289 316475788742324376
4290 24842318859290655624
4291 1903193402060032236310
4292 142241755886834810077750
4293 10366465781378554314057108
4294 736365263263777256837495052
4295 50957461585381083810905908242
4296 3433683820291187980489072006734
4297 225179981368518567039205754905360
4298 14364405059580744226503996092025680
4299 890835368059250547451284140573239950
4300 53680246747375952047382502586617981486
4301 3141126580731587339021710456401611775500
4302 178380671565037118847735466248650093284500
4303 9824932013108469572668062756257737236578698
4304 524503804723748275248636141643448017593117314
4305 27121419161564558068893953644128302116722595848
4306 1357428823436012493912763884765013071844847136216
4307 65712362363534280139542998935585311056897969515910
4308 3074500306268009816250408377948731539559310271810630
4309 138917982831632221022646640250855712389510765323107076
4310 6056811824360306133893955506175434180848638273385309532
4311 254602111920194024074608072436491047613801043509780067458
4312 10309258098174834118790766041464701519331280539085393077860
4313 401734511064747568885490523085290535423771507653780012824768
4314 15051461824430785920670996495708118036889426581921224771788672
4315 541638008296341754635824011376225346608423103255152354706818494
4316 18701397461209715023927088008788055619159664992972805338906165486
4317 618865487909432132770316943359999999998960941083254352063710792380
4318 19605433178555035636932926004810925806371203013017484341783208414340
4319 593870494997887150811749638256055268791093021624585946980897319198650
4320 17178855510590501347567123910335154496547219105163361298244348550878634
4321 473924441822997958705856923323515237175789696993397909144177717893855928
4322 12451823576496486040270183548779021694751127364066963632778757777802637320
4323 311122680884372179102053012609888510161372015292474866412911007887290483638
4324 7381391874719262009044156620311078835772712945507569149022790252434886646374
4325 166016197950437915522400688834127652184846307482905626261905656809756798717108
4326 3533687176694926828625634365158183261976895113087727681371522238602076072350796
4327 71054273576010018587112426757812499999999999999999987392521768751740914112777650
4328 1347137238494276547832006567721872890819326613454654464819951491380976302122611450
4329 24033699756646047320377777211979402635842077858115210692412893340823181417428143536
4330 402617730805669449351119414631101081965810862692259490975528144126686350645647636240
4331 6319015428822179884306933359518551729264521395656280376222496965108021533667118779566
4332 92693806362327086509796617599422237285524038346198327786841972970954202947235559239710
4333 1267628088237223280520488209447191181750009019219187869957801498827364514516239434335148
4334 16117460008788956465348149045781608431032293958533358066846015798876409222830686672874132
4335 189981351074408073951701600114073766275751709344935895421845763475682767569978194601376426
4336 2069645560856860807972707755125044585630976917310816951066546229839168169359102058378664858
4337 20769187434139310514121985316880383999999999999999999999999999997600769491832923591105486760
4338 191314200651282870522691324150182296916978247619648988973940927056519197396513996148237520280
4339 1611507015095796193698019000449875913815369520734179625210002615883491326453695258460114553510
4340 12362418571674990005188789747892179725009465609181423983066093556140670125148235615886977735702
4341 85990910376963959192066473501852790909859449754411270275114275176942688621498155721956331324836
4342 539782436982347484203948377350754466121763007587735041549470427213463849771624086207909749529180
4343 3042088004972221007703781484212647880100577061256337587586248874174835987874936618120465511643298
4344 15307072958184811420872246488959899899488864500972168001373202692974419409606990945918098010809924
4345 68351585149469122636640694597425667667286544715412888638305331450311031195735699793456838316831840
4346 269074036024638164556200468710887504707125779935083813017336588621089274605815781719182782642760128
4347 927094631478978370857619254105869999999999999999999999999999999999999999993849465861427297134197470
4348 2773727913840173892235463738007294782410512163685929341556119778264299535848172081726367245511244510
4349 7143386728957868051817767661530571162600224648408435413395487713535819166232516248805205213549718876
4350 15684240429131529254685698284890751184639406145730291592802676915731672495230582043683972611637456900
4351 29047429473912364711564404086742595103758290090433490444687641610107308313140027905887298062781405146
4352 44841550858394146269559346665277316200968382140048504696226185084473314645947487044135715814082874450
4353 56940417208858208004735711880506944872179230564854936842761847022131829602731539755859270283164156248
4354 58594906461125421587550609955067038523387216894524456953434518084355933493745387066484210852376649032
4355 48050848572744748552976706437022018451588688507434878876296801224417378876986972981838250937173204438
4356 30808205306952675278866725295578388923761888868051469234089338195735189875126156533423283619217501750
4357 15111572745182864683827199999999999999999999999999999999999999999999999999999999887697355514215574100
4358 5530709837851818935985098926648662357728660588336035659633359363610638296057696164583266549870231500
4359 1467330358978795477359675119796677254153876536271837501594000043516552742045108944727320325357150930
4360 272843561753653169767435615050624325866274580142388791900214521038955085904188408124777409391883790
4361 34175792574734561318320347298712833833643272357706444319152665725155515612490248538736940299215824
4362 2750953456253354302907621689064941833919039919490023685978707934651765754097141277614556176286480
4363 134470481912356886232677065195451197600417813815023562831347783530091764152317954884573526713678
4364 3725989217506060809913745704292352543926459628485989232909583897978821195955531132205216272814
4365 53753396865894868952730603441893626541442689995550581177948499244381184879957590625837859532
4366 362886593255124255194791477358808981270609809471944990809879058292055075790377016992543060
4367 999999999999999999999999999999999999999999999999999999999999999999999999997406913458250
4368 940461086986004843694934910131056317906479029659199959555574885740211571871008313250
4369 237142198758023568227473377297792835283496928595231875152809132048206065664203976
4370 11450477594321044359340126713545146077054004823284978858214566372118385930648
4371 64828173374159223109795162223394893092344094371665395695908267637515334
4372 20194839173657902218540251271239327479634084738790988922112496710
4373 98079714615416886934934209737619787751599303819750253508
4374 706965049015104706497203195837614914543348252
4375 39614081257132168796771974978
4376 562590
4377 71145310
4378 6827991738
4379 604378656700
4380 51650409454254
4381 4304383059582450
4382 350353545418910858
4383 27850072448000757240
4384 2161283504528605708926
4385 163674646319873172007910
4386 12090549347252651743944970
4387 870783126257968542294144180
4388 61118316854556338660796854222
4389 4178511850021116435025940708622
4390 278128389443685953792322754054494
4391 18014398509481950411266831012545200
4392 1134787999706880815341416435389689118
4393 69485158708621550916138607099843466142
4394 4133378999547948338943456295874844591610
4395 238725620135600637877671882561092459787500
4396 13378550367377783913957740990304657416175150
4397 727044968970026748378637323007315466122190850
4398 38288777744833624093154046641516838761764278410
4399 1952742179632648180960374926376023989459320850344
4400 96377446463956887067806263493097840621636939254526
4401 4599865365447399609768009996312563399018539394394230
4402 212140521132492677321278178250677432109628088997400458
4403 9446422832550991029539971537456538036861624097579755748
4404 405806392232140510970895018914631434051077102770769892942
4405 16803739386732805588924132780810250650872795904962898645668
4406 670101776381364217721399792695209285373468940381932822077220
4407 25711008708143844408671393477458601311677083595912448158584960
4408 948242094939139513002272779229611449181110437933415231296353854
4409 33581556514373188787421088705325971512148587354913013950064808606
4410 1140785245133792616459552368536071392806145685574184451379687567466
4411 37131929274565927966219016601599999999997347665396728214478419654140
4412 1156720557534747102579042634283844622575992148527341925068747287947278
4413 34444488709877454747081479018851205589883528591461476310163468826093930
4414 979194764103658576811326062889103806303191675783184327397681457431454306
4415 26539768742087885687527987706116853281844223282349871015533436931532566648
4416 684850296707306732214860095182846193211312005346219599813408031361931784990
4417 16800624767756097671510862680933979548714088826191403019751795892263886854870
4418 391213769360120886479340300876487178295953786112371488109651877257606748997210
4419 8632842293422771607164835819374637913612007989111625861948275955466686562794484
4420 180218046011441268259907352623067346360821650767474691693946271588623830502118446
4421 3552713678800500929355621337890624999999999999999999974522387741019143097269571450
4422 66009724686219550843768321818371771650147004059278069381336578177584274926594633898
4423 1153617588319010271378133306175011326520419737189530113816519327690807521532516351216
4424 18923033347866464119502612487661750852393110546536196076384280968776978796888344289918
4425 290674709725820274678118934537853379546167984200188897306706622532322122520405143806926
4426 4171221286304718892940847791974000677848581725578924750408288114721523655730035996981130
4427 55775635882437824342901481215676411997000396845644266278143590049335001647316746385422700
4428 693050780377925128009970408968609162534388640216934396874378931516663786668686873475942606
4429 7979216745125139105971467204791098183581571792487307607717522254018367315533697720365286490
4430 84855467995131293126881017960126828010870053609743494993728395557762803401079463291618001218
4431 830767497365572420564879412675215359999999999999999999999999999995987493805306786005814348520
4432 7461253825400031950384961641857109579762151657166310569983696155264514115635293430086037334878
4433 61237266573640255360524722017095284724984041787898825757980099403610474832161348978899675371398
4434 457409487151974630191985220672010649825350227539712687373445461577227483589125786690295835639802
4435 3095672773570702530914393046066700472754940191158805729904113906369949812128422499029887552118116
4436 18892385294382161947138193207276406314261705265570726454231464952471241884827155946375769385559790
4437 103430992169055514261928570463230027923419620082715477977932461721944427330168064416195795044079300
4438 505133407620098776888784134135676696683132528532081544045315688868155842388697760881085936125598372
4439 2187250724783011924372502227117621365353169430893212436425770606409952999156394932506756192157622848
4440 8341295116763783101242214530037512645920899177987598203537434247253767513186224486440464651068531998
4441 27812838944369351125728577623176099999999999999999999999999999999999999999991226443949388938559075790
4442 80438109501365042874828448402211548689904852746891950905127473569664686539669370568912781057899012858
4443 200014828410820305450897494522855992552806290155436191575073655979002936654538783603195760252003441916
4444 423474491586551289876513853692050281985263965934717873005672276724755157371236239392307233156822601518
4445 755233166321721482500674506255307472697715542351270751561878681862790016141644431997075890791172683346
4446 1121038771459853656738983666631932905024209553501212617405654627111832866148688411823100132844354983850
4447 1366570013012596992113657085132166676932301533556518484226284328531163910465557343550042241253436627000
4448 1347682848605884696513664028966541886037905988574062509928993915940186470356144018320650157414125012478
4449 1057118668600384468165487541614484405934951147163567335278529626937182335293713438027830115888063481574
4450 646972311446006180856201231207146167398999666229080853915876102110438987377649295736889936923183906250
4451 302231454903657293676543999999999999999999999999999999999999999999999999999999999860341583139473213940
4452 105083486919184559783716879606324584796844551178384677533033827908602127625096227613253006398651786318
4453 26411946461618318592474152156340190574769777652893075028692000783297949356811961109727595189818244046
4454 4638340549812103886046405455860613539726667862420609462303646857662236460371202959051652207003576798
4455 546812681195752981093125556779405341338292357723303109106442651602488249799843980496388611939889904
4456 41264301843800314543614325335974127508785598792350355289680619019776486311457119826174910707809950
4457 1882586746772996407257478912736316766405849393410329879638868969421284698132451472079026026216990
4458 48437859827578790528878694155800583071043975170317860027824590673724675547421919534338488434234
4459 645040762390738427432767241302723518497312279946606974135381990932574218559493005097551945772
4460 3991752525806366807142706250946898793976707904191394898908669641212605833694370192360564910
4461 9999999999999999999999999999999999999999999999999999999999999999999999999997141711425570
4462 8464149782874043593254414191179506861158311266932799636000173971661904148936852695658
4463 1897137590064188545819787018382342682267975428761855001222473056385648690328229864
4464 80153343160247310515380886994816022539378033762994852007501964604839703846014
4465 388969040244955338658770973340369358554064566229992374175449606429688694
4466 100974195868289511092701256356196637398170423693954944610588773450
4467 392318858461667547739736838950479151006397215279001862180
4468 2120895147045314119491609587512844743630062798
4469 79228162514264337593543950144
4470 580640
4471 74226160
4472 7203218590
4473 644884946758
4474 55756991297436
4475 4702210543252404
4476 387417341671008010
4477 31181691918738154178
4478 2450808364792914439704
4479 188031680576846446906472
4480 14076019695372833388771830
4481 1027696695243589712109958030
4482 73145782610002213105130334100
4483 5072820298951968128174171674160
4484 342637971701852467111535492937930
4485 22528399544939133265642015865140494
4486 1441151880758558546752849970485759120
4487 89648251976843594760660587760820282688
4488 5419842379272481011401118575898451171950
4489 318270182965192022243527776433473521427510
4490 18143147130305648479198000359786572088773900
4491 1003391277553333793548425997112459749085612100
4492 53801327703781979380024023086567427094629226042
4493 2795080775372854558800259427476958314036447439474
4494 140597436933550669029147033048414377448261399520392
4495 6842798698940938981814244807570734910635659038424056
4496 321990575581317972683760699987539007348407477953469990
4497 14637695958141994735168194299873457899957838579537380286
4498 642356752613467390008718064548334016228093148181386316548
4499 27189028279553414235049966267283054178516118535361416317766
4500 1109046799524365168868992763533482130486397708135583816640838
4501 43556615464788674151890986525188614395654903177029461240840100
4502 1645504557321206042154969182557350504062437005580665599171145152
4503 59739251981165789319143185091465521334071538416855587308547016416
4504 2082056503891137704820107499730210233813685644959203574796050016766
4505 69587899953161349604032694480700354961273023200346307598459414410806
4506 2227915756473955677973140996095999999999993335159202035000484234002620
4507 68246512894550079052163515422746832731983763670338483480307461187479436
4508 1997780345172892375330725783093369924213244981849777324910590088932076954
4509 55814101553908538878245585584678916959281925961819689316860025232851689754
4510 1486227049556921598501567311542543783783276504390964076888870732934903605688
4511 37666766318901870271817305235056540626622160294770054266060014219924540094200
4512 907233737458829274261586584770434895630560796615213096749482889840328782544502
4513 20734329776086406983405035946453820449685550663956703178516071744297379341206814
4514 448907799257984123572571462607481171507824415433805669912667706278908525841037492
4515 9191120346583504681255274983776434664401904189141210473839036023120089783938182396
4516 177635683940025046467781066894531249999999999999999999949044775482038286194539142850
4517 3234476509624757991344647769100216810857203198904625400883959211364088980107576419994
4518 55373644239312493026150398696400543672980147385097445464319937400850149527140389697712
4519 889382567349723813616622786920102290062476195687201215591078115028590310148343625069520
4520 13371036647387732635193470988741255459123727273208689276109384979890742607327961061162606
4521 187704957883712350182338150638830030503186177651051613768373696273870969434233352274469190
4522 2454127978827264271087665173489762127868017461208347716238318544551761130539932855592135084
4523 29801183556250780504428727585650193988978711529328179065598294500090933912770060292866149692
4524 335127103295255842450801622601226123710426015284466919524135934994586930261504280583216934282
4525 3479074187800383018202121736365199948445672197999483294742864218096987792541771192624920184938
4526 33230699894622896822595176507008614399999999999999999999999999999993335159202035000484234002600
4527 290988899190601246065013504032427273610723914629486112229364150055415159412785366159011841651304
4528 2327016129798329703699939436649620819549393587940155378803243777337259177760691919074308024216038
4529 16924151024623061317103453164864394043537958418969369432817482078357452981660094753964591163507118
4530 111444219848545291112918149658401217019177846881717006276548100629318213614669396851034658662952356
4531 661233485303375668149836762254674220999159684294975425898101273336493476969397769693142742490840070
4532 3516653733747887484905571395749820949396267082812326251249703698546110534899204964762579033735588134
4533 16669402451463259637329876426477330990543373441558690953495417732649142801620790505665039908397760740
4534 69992023193056381579920071267763883691301421788582797965624659405118495974317161825387612940606196448
4535 258580148619677276138508650431162892023547874517615544309660461664866792909360787335045345299666415088
4536 834385168331080533771857328695282999999999999999999999999999999999999999999987539007348407477953469950
4537 2332705175539586243370025003664134912007240729659866576248696733520275909650513519748657738991786093254
4538 5600415195502968552625129846639967791478576124352213364102062367412082226327125204298922723453530711132
4539 11433811272836884826665874049685357613602127080237382571153151471568389249023392844595039122930572103060
4540 19636062324364758545017537162637994290140604101133039540608845728432540419682760226291123245435134055946
4541 28025969286496341418474591665798322625605238837530315435141365677795821653717211937869404024690491862050
4542 32797680312302327810727770043172000246375236805356443621430823884747933851173376755736322465424198241496
4543 30996705517935348019814272666230463378871837737203437728366860066624288818191312571158605703439853357288
4544 23256610709208458299640725915518656930568925237598481376127651792618011376461695678007017306997535988278
4545 13586418540366129797980225855350069515378992990810697932233398144319218734930635221228386773647424558990
4546 6044629098073145873530879999999999999999999999999999999999999999999999999999999999826752849970485759060
4547 1996586251464506635890620712520167111140046472389308873127642730263440424876828325248846853653135950192
4548 475415036309129734664534738814123430345855997752075350516456014099363088422615300101987483166236555402
4549 78851789346805766062788892749630430175353353661150360859161996580258019826310450328946751786646564302
4550 8749002899132047697490008908470485461412677723572849745703082425639811996797503692528631155478292304
4551 618964527657004718154214880039611912631783981885255329345209285296647294671856798166347866406832960
4552 26356214454821949701604704778308434729681891507744618314944165571897985773854320728866369005214126
4553 629692177758524276875423024025407579923571677214132180361719678758420782116484970856035556031926
4554 7740489148688861129193206895632682221967747359359283689624583891190890622713918224323416485324
4555 43909277783870034878569768760415886733743786946105343887995366053338664170638320787072190180
4556 99999999999999999999999999999999999999999999999999999999999999999999999999996852671007930
4557 76177348045866392339289727720615561750424801402395196724001565744957137342718305120402
4558 15177100720513508366558296147058741458143803430094840009779784451085189700496865096
4559 561073402121731173607666208963712157775646236340963964052513752233889656098424
4560 2333814241469732031952625840042216151324387397379954245052697639215662694
4561 504870979341447555463506281780983186990852118469774723052971291070
4562 1569275433846670190958947355801916604025588861116008324036
4563 6362685441135942358474828762538534230890206818
4564 158456325028528675187087900478
4565 599072
4566 77406000
4567 7594763182
4568 687628722638
4569 60140312997762
4570 5131846329650196
4571 427926338067897214
4572 34867812851442978498
4573 2775172821665938074970
4574 215671153972939953514952
4575 16358756339157953568122526
4576 1210537694650363704288119910
4577 87354219100821027265941347522
4578 6144245739268620265393718941488
4579 421044084813159652231814505418618
4580 28096313679552601788514154584651494
4581 1824800363140072912965703816332710814
4582 115292150460684696742426607353904507328
4583 7082211906170644036927850170336552459310
4584 422747705583253519076108313154405873145310
4585 24506804088319785713398356837965026805953762
4586 1378879181903229284421160884617858173361718500
4587 75254345816500034516138475756510592071222773694
4588 3981298250079866474121796794785579192140204413906
4589 204040896602218382792418991138710685379655722702714
4590 10123015459215648170098586518870938693374031657363864
4591 485838707624806667708811381686429972899722409030945246
4592 22539340290692258087863248999958878724249744677246450806
4593 1010001021111797636726605406693154626630035123712025013602
4594 43680259177715782520592828389290793611316506192584931377030
4595 1821664894730078753748347739907973054234760426238248517763468
4596 73197088768608101145353522393209837220620738754385643225960488
4597 2831180005211263819872914124137259967007729948305999962688376164
4598 105312291668557186697918027683670432316364273535403597027822951776
4599 3763572874813444727106020660762327844143660632352893436002709979870
4600 129087503241250537698846664983273034496608799408661679875709273274142
4601 4244861897142842325845994363322721652637907679171447433487623386958226
4602 133674945388437340678388459765759999999999983504519025036626198479156396
4603 4026544260778454664077647409942063131187042612820341516465660769847703782
4604 115871260020027757769182095419415455604368209721098904491400543936763355658
4605 3181403788572786716059998378326698266679069780856056607458509255497452274514
4606 83228714775187609516087769446382451891863484247215130436880688905684094664088
4607 2071672147539602864949951787928109734464218816213975224273353977237203128832174
4608 48990621822776780810125675577603484364050283017223418806261367983399556587150806
4609 1098919478132579570120466905162052483833334185189707430401607115119816022896139634
4610 23343205561415174425773716055589020918406869602557897182456362023819781223261029564
4611 468747137675758738744019024172598167884497113646201736611641614041286841642968445246
4612 8881784197001252323389053344726562499999999999999999999899108655454435806665187502794
4613 158489348971613141575887740685910623732002956746326644645663936416962829650181909991754
4614 2657934923486999665255219137427226096303047074484677382289523454602004700260781345871888
4615 41800980665437019239981270985244807632936381197298457132782588598645625625775568060765630
4616 615067685779835701218899665482097751119691454567599706701033337459461334545845521909191246
4617 8446723104767055758205216778747351372643377994297322619576817659611171849881980141515919506
4618 107981631068399627927857267633549533626192768293167299514486016998317735611128936690655387164
4619 1281450892918783561690435286182958341526084595761111699820726664282688677636691121376945423622
4620 14075338338400745382933668149251497195837892641947610620013709270332997561072087118783137472890
4621 142642041699815703746286991190973197886272560117978815084457432942363060260494588869536155432338
4622 1329227995784915872903807060280344575999999999999999999999999999999989003012683357750798986104264
4623 11348567068433448596535526657264663670818232670549958376945201852161353139952114265927402237648654
4624 88426612932336528740597698592685591142876956341725904394523263538815946996809603573421405864483206
4625 626193587911053268732827767099982579610904461501866669014246836899225817379952829177374252052526066
4626 4011991914547630480065053387702443812690402487741812225955731622655455721835269949397809469855470726
4627 23143171985618148385244286678913597734970588950324139906433544566777271710777470300228734054428356396
4628 119566226947428174486789427455493912279473080815619092542489925750567758195128872266482124446784855464
4629 550090280898287568031885922073751922687931323571436801465348785177421712457635356059423692769806816196
4630 2239744742177804210557442280568444278121645497234649534899989100963791871180069417380014021746768570672
4631 8015984607209995560293768163366049652729984110046081873599474311610870580191031754886713995788822912238
4632 25031555049932416013155719860858489999999999999999999999999999999999999999999982376596107033433105621774
4633 67648450090648001057730725106259912448209981160136130711212205272088001379865034584345343348056188005314
4634 156811625474083119473503635705919098161400131481861974194857746287538302337159559925687870684169762316788
4635 308712904366595890319978599341504655567257431166409329421135089732346509723631626381985284651794852397150
4636 510537620433483722170455966228587851543655706629459028055829988939246050911751772589594465587605089291746
4637 700649232162408535461864791644958065640130970938257885878534141944895541342930300622059459320892230507898
4638 787144327495255867457466481036128005913005683328554646914339773233950412428161042804889825721347478292552
4639 712924226912513004455728271323300657714052267955679067752437781532358642818400189329823453380597277722974
4640 511645435602586082592095970141410452472516355227166590274808339437596250282157304968847501435422548129638
4641 285314789347688725757584742962351459822958852807024656576901361030703593433543339659309399948898026533250
4642 120892581961462917470617599999999999999999999999999999999999999999999999999999999999785606651838476126832
4643 37935138777825626081921793537883175111660882975396868589425211875005368072659738180459578186200865404026
4644 8557470653564335223961625298654221746225407959537356309296208253788535591607075401989320265631220770854
4645 1340480418895698023067411176743717312981007012239556134605753941864386337047277655622059347687333279518
4646 139984046386112763159840142535527767382602843577165595931249318810236991948760059085874167928180464064
4647 9284467914855070772313223200594178689476759728278829940178139279449709420077851973398024184913362798
4648 368987002367507295822465866896318086215546481108424656409218318006571800833960490342224520258491742
4649 8185998310860815599380499312330298539006431803783718344702355823859470167514304640400187112719138
4650 92885869784266333550318482747592186663612968312311404275495006694290687472567021128857836391300
4651 483002055622570383664267456364574754071181656407158782767949026586725305877021805622745394910
4652 999999999999999999999999999999999999999999999999999999999999999999999999999996537938108722
4653 685596132412797531053607549485540055753823212621556770516014091704614236086954940450906
4654 121416805764108066932466369176469931665150427440758720078238275608681517795551468056
4655 3927513814852118215253663462745985104429523654386747748367596265637240088287902
4656 14002885448818392191715755040253296907946324384279725470316185835965860214
4657 2524354896707237777317531408904915934954260592348873615264885049378
4658 6277101735386680763835789423207666416102355444464034199202
4659 19088056323407827075424486287615602692670639264
4660 316912650057057350374175801148