0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 3
8 2
9 1
10 0
11 16
12 8
13 3
14 1
15 0
16 125
17 50
18 15
19 4
20 1
21 0
22 1296
23 432
24 108
25 24
26 5
27 1
28 0
29 16807
30 4802
31 1029
32 196
33 35
34 6
35 1
36 0
37 262144
38 65536
39 12288
40 2048
41 320
42 48
43 7
44 1
45 0
46 4782969
47 1062882
48 177147
49 26244
50 3645
51 486
52 63
53 8
54 1
55 0
56 100000000
57 20000000
58 3000000
59 400000
60 50000
61 6000
62 700
63 80
64 9
65 1
66 0
67 2357947691
68 428717762
69 58461513
70 7086244
71 805255
72 87846
73 9317
74 968
75 99
76 10
77 1
78 0
79 61917364224
80 10319560704
81 1289945088
82 143327232
83 14929920
84 1492992
85 145152
86 13824
87 1296
88 120
89 11
90 1
91 0
92 1792160394037
93 275716983698
94 31813498119
95 3262922884
96 313742585
97 28960854
98 2599051
99 228488
100 19773
101 1690
102 143
103 12
104 1
105 0
106 56693912375296
107 8099130339328
108 867763964928
109 82644187136
110 7378945280
111 632481024
112 52706752
113 4302592
114 345744
115 27440
116 2156
117 168
118 13
119 1
120 0
121 1946195068359375
122 259492675781250
123 25949267578125
124 2306601562500
125 192216796875
126 15377343750
127 1196015625
128 91125000
129 6834375
130 506250
131 37125
132 2700
133 195
134 14
135 1
136 0
137 72057594037927936
138 9007199254740992
139 844424930131968
140 70368744177664
141 5497558138880
142 412316860416
143 30064771072
144 2147483648
145 150994944
146 10485760
147 720896
148 49152
149 3328
150 224
151 15
152 1
153 0
154 2862423051509815793
155 336755653118801858
156 29713734098717811
157 2330488948919044
158 171359481538165
159 12095963402694
160 830115135479
161 55806059528
162 3693048057
163 241375690
164 15618427
165 1002252
166 63869
167 4046
168 255
169 16
170 1
171 0
172 121439531096594251776
173 13493281232954916864
174 1124440102746243072
175 83291859462684672
176 5784156907130880
177 385610460475392
178 24993270586368
179 1586874322944
180 99179645184
181 6122200320
182 374134464
183 22674816
184 1364688
185 81648
186 4860
187 288
188 17
189 1
190 0
191 5480386857784802185939
192 576882827135242335362
193 45543381089624394897
194 3196026743131536484
195 210264917311285295
196 13279889514396966
197 815431812287533
198 49048530062408
199 2904189280011
200 169835630410
201 9832589129
202 564550572
203 32189287
204 1824494
205 102885
206 5776
207 323
208 18
209 1
210 0
211 262144000000000000000000
212 26214400000000000000000
213 1966080000000000000000
214 131072000000000000000
215 8192000000000000000
216 491520000000000000
217 28672000000000000
218 1638400000000000
219 92160000000000
220 5120000000000
221 281600000000
222 15360000000
223 832000000
224 44800000
225 2400000
226 128000
227 6800
228 360
229 19
230 1
231 0
232 13248496640331026125580781
233 1261761584793431059579122
234 90125827485245075684223
235 5722274760967941313284
236 340611592914758411505
237 19463519595129052086
238 1081306644173836227
239 58846620091093128
240 3152497504879989
241 166798809782010
242 8737080512391
243 453874312332
244 23414151033
245 1200725694
246 61261515
247 3111696
248 157437
249 7938
250 399
251 20
252 1
253 0
254 705429498686404044207947776
255 64129954426036731291631616
256 4372496892684322588065792
257 264999811677837732610048
258 15056807481695325716480
259 821280408092472311808
260 43552748913994743808
261 2262480463064662016
262 115695023679442944
263 5843183014113280
264 292159150705664
265 14487230613504
266 713386355968
267 34921010432
268 1700698560
269 82458112
270 3982352
271 191664
272 9196
273 440
274 21
275 1
276 0
277 39471584120695485887249589623
278 3432311662669172685847790402
279 223846412782772131685725461
280 12976603639580993141201476
281 705250197803314844630515
282 36795662494085991893766
283 1866446648250738719249
284 92742690596309998472
285 4536327257428206447
286 219146244320203210
287 10480907337053197
288 497118134563788
289 23414984599019
290 1096353793934
291 51072381705
292 2368574224
293 109417831
294 5037138
295 231173
296 10580
297 483
298 22
299 1
300 0
301 2315513501476187716057433112576
302 192959458456348976338119426048
303 12059966153521811021132464128
304 669998119640100612285136896
305 34895735397921906889850880
306 1744786769896095344492544
307 84816023536615745912832
308 4038858263648368852992
309 189321481108517289984
310 8764883384653578240
311 401723821796622336
312 18260173718028288
313 824243952549888
314 36985305563136
315 1651129712640
316 73383542784
317 3248750592
318 143327232
319 6303744
320 276480
321 12096
322 528
323 23
324 1
325 0
326 142108547152020037174224853515625
327 11368683772161602973937988281250
328 682121026329696178436279296875
329 36379788070917129516601562500
330 1818989403545856475830078125
331 87311491370201110839843750
332 4074536263942718505859375
333 186264514923095703125000
334 8381903171539306640625
335 372529029846191406250
336 16391277313232421875
337 715255737304687500
338 30994415283203125
339 1335144042968750
340 57220458984375
341 2441406250000
342 103759765625
343 4394531250
344 185546875
345 7812500
346 328125
347 13750
348 575
349 24
350 1
351 0
352 9106685769537214956799814036094976
353 700514289964401150523062618161152
354 40414285959484681760945920278528
355 2072527485101778551843380527104
356 99640744476047045761700986880
357 4598803591202171342847737856
358 206356571400097432050860032
359 9070618523081205804433408
360 392478686094859866537984
361 16772593422857259253760
362 709609721736268660736
363 29773834478444838912
364 1240576436601868288
365 51384822817828864
366 2117506434800640
367 86872058863616
368 3550060097792
369 144572583168
370 5869399744
371 237627520
372 9596496
373 386672
374 15548
375 624
376 25
377 1
378 0
379 608266787713357709119683992618861307
380 45056799089878348823680295749545282
381 2503155504993241601315571986085849
382 123612617530530449447682567214116
383 5722806367154187474429748482135
384 254346949651297221085766599206
385 10990300293574571281483741941
386 465197896024320477523121352
387 19383245667680019896796723
388 797664430768725098633610
389 32497439772059170685073
390 1313027869578148310508
391 52683216989246691471
392 2101324894157987694
393 83385908498332845
394 3294258113514384
395 129635157244779
396 5083731656658
397 198746710857
398 7748409780
399 301327047
400 11691702
401 452709
402 17496
403 675
404 26
405 1
406 0
407 42277452950578284263485622772148731904
408 3019818067898448875963258769439195136
409 161775967923131189783746005505671168
410 7703617520149104275416476452651008
411 343911496435227869438235555921920
412 14739064132938337261638666682368
413 614127672205764052568277778432
414 25066435600235267451766439936
415 1007133573223738424401330176
416 39965617985068985095290880
417 1570077849413424414457856
418 61171864262860691472384
419 2366768557789252943872
420 91029559914971267072
421 3483273976338186240
422 132696151479549952
423 5035345033822208
424 190412207161344
425 7178237968384
426 269858570240
427 10119696384
428 378628096
429 14137088
430 526848
431 19600
432 728
433 27
434 1
435 0
436 3053134545970524535745336759489912159909
437 210561003170381002465195638585511183442
438 10891086370881775989579084754422992247
439 500739603258932229405934931237838724
440 21583603588747078853704091863699945
441 893114631258499814636031387463446
442 35929898958675279899150688001403
443 1415956609208878025582293123208
444 54929351219309923406209647021
445 2104572843651721203303051610
446 79828625104030804263219199
447 3002957684164168185450252
448 112179453718776397732337
449 4165815257461192488734
450 153909430694379032835
451 5661036531287504656
452 207408666016999093
453 7572730199403618
454 275635773541511
455 10004928259220
456 362247402489
457 13086113062
458 471756427
459 16974744
460 609725
461 21866
462 783
463 28
464 1
465 0
466 228767924549610000000000000000000000000000
467 15251194969974000000000000000000000000000
468 762559748498700000000000000000000000000
469 33891544377720000000000000000000000000
470 1412147682405000000000000000000000000
471 56485907296200000000000000000000000
472 2196674172630000000000000000000000
473 83682825624000000000000000000000
474 3138105960900000000000000000000
475 116226146700000000000000000000
476 4261625379000000000000000000
477 154968195600000000000000000
478 5596073730000000000000000
479 200884698000000000000000
480 7174453500000000000000
481 255091680000000000000
482 9034497000000000000
483 318864600000000000
484 11219310000000000
485 393660000000000
486 13778100000000
487 481140000000
488 16767000000
489 583200000
490 20250000
491 702000
492 24300
493 840
494 29
495 1
496 0
497 17761887753093897979823770061456102763834271
498 1145928242135090192246694842674587275086082
499 55448140748472106076452976258447771375133
500 2384866268751488433395826935847215973124
501 96163962449656791669186569993839353755
502 3722475965793166129129802709438942726
503 140093181508344961848971069710067737
504 5164725585561104584293864321108488
505 187429557540523956688083785846679
506 6717905288190822820361426016010
507 238377284419674358141857052181
508 8388643439988540462470042892
509 293151518064115661322877843
510 10183923704460593693598734
511 351978929877670288949265
512 12111102963532741125136
513 415098287056565724047
514 14177930108193895698
515 482761061031691789
516 16392565739616020
517 555232065374091
518 18763602823702
519 632790124553
520 21300088344
521 715728775
522 24011546
523 804357
524 26908
525 899
526 30
527 1
528 0
529 1427247692705959881058285969449495136382746624
530 89202980794122492566142873090593446023921664
531 4181389724724491839037947176121567782371328
532 174224571863520493293247799005065324265472
533 6805647338418769269267492148635364229120
534 255211775190703847597530955573826158592
535 9304595970494411110326649421962412032
536 332306998946228968225951765070086144
537 11682667931703362164193616740745216
538 405648192073033408478945025720320
539 13944156602510523416463735259136
540 475368975085586025561263702016
541 16093220510709943573688614912
542 541598767187353870268366848
543 18133887294219437620592640
544 604462909807314587353088
545 20070057552195992158208
546 664082786653543858176
547 21905508587530092544
548 720575940379279360
549 23643898043695104
550 774056185954304
551 25288767438848
552 824633720832
553 26843545600
554 872415232
555 28311552
556 917504
557 29696
558 960
559 31
560 1
561 0
562 118558347188026655500106547231096910504441858017
563 7185354375031918515157972559460418818451021698
564 326607017046905387052635116339109946293228259
565 13196243113006278264752933993499391769423364
566 499857693674480237301247499753764839750885
567 18176643406344735901863545445591448718214
568 642608605274813895520428374339091621351
569 22254843472720827550491025951137372168
570 758687845660937302857648611970592233
571 25545045308449067436284465049514890
572 851501510281635581209482168317163
573 28148810257244151444941559283212
574 924077104404479719152121895661
575 30156362381498172652982998926
576 979102674723966644577370095
577 31647763223400942046945296
578 1018962073480712149238769
579 32693970272108411205522
580 1045766725875521570547
581 33357790299059699220
582 1061384236788263157
583 33694737675817878
584 1067464141244919
585 33753806837784
586 1065461074425
587 33578167194
588 1056655611
589 33205788
590 1042173
591 32670
592 1023
593 32
594 1
595 0
596 10170102859315411774579628461341138023025901305856
597 598241344665612457328213438902419883707405959168
598 26393000499953490764480004657459700751797321728
599 1035019627449156500567843319900380421639110656
600 38052192185630753697347180878690456677908480
601 1343018547728144248141665207483192588632064
602 46083969774985341847998315943050726080512
603 1549041000839843423462128266993301716992
604 51255033116024230923379244128454836224
605 1675001082223014082463373991125975040
606 54191211483685749726756217359958016
607 1738755448674409082141910717431808
608 55401521648939505068247155212288
609 1754799328246952649220498128896
610 55298298159042625500645949440
611 1734848569695454917667323904
612 54214017802982966177103872
613 1688325813933725590290432
614 52415343896635271593984
615 1622766064911308718080
616 50114834357555122176
617 1544154560036712448
618 47480688343374848
619 1457207826395136
620 44644847622400
621 1365607103744
622 41709719232
623 1272191872
624 38753744
625 1179120
626 35836
627 1088
628 33
629 1
630 0
631 900006121921754037511662394623272120952606201171875
632 51428921252671659286380708264186978340148925781250
633 2204096625114499683702030354179441928863525390625
634 83965585718647606998172584921121597290039062500
635 2998770918523128821363306604325771331787109375
636 102815002920792988161027655005455017089843750
637 3427166764026432938700921833515167236328125
638 111907486172291687794315814971923828125000
639 3597026341252232821960151195526123046875
640 114191312420705803871750831604003906250
641 3588869818936468121683597564697265625
642 111860877473344460935592651367187500
643 3462360493222566648006439208984375
644 106534169022232819938659667968750
645 3261250072109167957305908203125
646 99390478388088928222656250000
647 3017210951066985321044921875
648 91276969948244934082031250
649 2752797506375640869140625
650 82790902447387695312500
651 2483727073421630859375
652 74342851177246093750
653 2220630619580078125
654 66205136484375000
655 1970390966796875
656 58548760156250
657 1737161015625
658 51471437500
659 1523134375
660 45018750
661 1329125
662 39200
663 1155
664 34
665 1
666 0
667 82089011515213367907186323883068205046425814529212416
668 4560500639734075994843684660170455835912545251622912
669 190020859988919833118486860840435659829689385484288
670 7037809629219253078462476327423542956655162425344
671 244368389903446287446613761368873019328304250880
672 8145612996781542914887125378962433977610141696
673 263978198969772224093564248392301101126254592
674 8380260284754673780748071377533368289722368
675 261883133898583555648377230547917759053824
676 8082812774647640606431396004565362933760
677 246974834780900129640959322361719422976
678 7484085902451519080029070374597558272
679 225215547990439231574948877013352448
680 6737217247577241970190778372194304
681 200512418082656011017582689648640
682 5941108683930548474595042656256
683 175345221574339104284923133952
684 5157212399245267773085974528
685 151214561088981616803446784
686 4421478394414667157995520
687 128959786503761125441536
688 3752798019950720581632
689 108982770781397188608
690 3158920892214411264
691 91403961001574400
692 2640558873378816
693 76169967501312
694 2194196594688
695 63126687744
696 1813985280
697 52068096
698 1492992
699 42768
700 1224
701 35
702 1
703 0
704 7710105884424969623139759010953858981831553019262380893
705 416762480239187547196743730321830215234138001041209778
706 16895776225913008670138259337371495212194783825994991
707 608856800933802114239216552698071899538550768504324
708 20569486518033855210784342996556483092518607044065
709 667118481665962871701113826915345397595198066294
710 21035267439917748206791877425258638662911650739
711 649737990422169828781216291127679958699973768
712 19755547006079488037266711554557836582093797
713 593259669852236877995997343980715813276090
714 17637449644255690967448569685913172827127
715 520023085334320126804380432999896987532
716 15225901147176039748776904569816803689
717 443165521955227768155668740077827966
718 12832978434996943093310870851674555
719 369959738666578539626980060588816
720 10623843846844316171720711199341
721 304020968590139413499161846722
722 8673270875694667952678791423
723 246750238284343327245484820
724 7002371626988121448858353
725 198265348511890182593158
726 5602092156969870024131
727 157990848140160846744
728 4447940544486510325
729 125023193682864074
730 3508966974467079
731 98349424709788
732 2753024436857
733 76971792270
734 2149662667
735 59973152
736 1671549
737 46546
738 1295
739 36
740 1
741 0
742 745091275609414115000297266520861342877761335755135778816
743 39215330295232321842120908764255860151461122934480830464
744 1547973564285486388504772714378520795452412747413716992
745 54314861904753908368588516293983185805347815698726912
746 1786673088972168038440411720196815322544336042721280
747 56421255441226359108644580637794168080347453980672
748 1732231526704318042809263440634031476151018323968
749 52097188773062196776218449342376886500782505984
750 1542350983413025562453835671320368350352113664
751 45097981971141098317363616120478606735441920
752 1305467899164610740765788887698064931815424
753 37477547344438585859304944144442055458816
754 1068438849731801789848605863766988423168
755 30279643514666447485588020430643396608
756 853749347218038932864323884322652160
757 23964893956997584080402073945899008
758 670071048139735081195452725460992
759 18670710319683020838263388635136
760 518630842213417245507316350976
761 14366505324471391842307932160
762 396969226070920037747982336
763 10944013751328622594555904
764 301091287416935789084672
765 8267952972547435855872
766 226643447712374886400
767 6202873305812365312
768 169511719895682048
769 4626050835359744
770 126085972016384
771 3432467477760
772 93339027904
773 2535525376
774 68809488
775 1865648
776 50540
777 1368
778 37
779 1
780 0
781 74027052900770014819059466790854082794340634595132489815879
782 3796259123116411016362023937992517066376442799750384093122
783 146009966273708116013923997615096810245247799990399388197
784 4991793718759251829535863166328096076760608546680320964
785 159993388421770891972303306613080002460275914957702595
786 4922873489900642829917024818864000075700797383313926
787 147265446279079059014611853555760686025237528560673
788 4315470953233085978450164206762217905501466038408
789 124484739035569787839908582887371670351003828031
790 3546573761697144952703948230409449297749396810
791 100031567637611780717290847524369082757034269
792 2798085808045084775308834895786547769427532
793 77724605779030132647467635994070771372987
794 2146241579697084530699303558021678104974
795 58962680760908915678552295550046101785
796 1612654516537679745054421758633739536
797 43934498046699608438982644065342263
798 1192791802172840048117175856977618
799 32283538805247807570122993280021
800 871350575040426655064048401620
801 23459438558780717636339764659
802 630168068734036371183729942
803 16892617227136173120309777
804 451976380659161822616984
805 12072018714187014492975
806 321920499044987053146
807 8571847607706755853
808 227931370385364828
809 6053122473604011
810 160560277814430
811 4254161207049
812 112599800352
813 2977398567
814 78656994
815 2076165
816 54756
817 1443
818 38
819 1
820 0
821 7555786372591432341913600000000000000000000000000000000000000
822 377789318629571617095680000000000000000000000000000000000000
823 14167099448608935641088000000000000000000000000000000000000
824 472236648286964521369600000000000000000000000000000000000
825 14757395258967641292800000000000000000000000000000000000
826 442721857769029238784000000000000000000000000000000000
827 12912720851596686131200000000000000000000000000000000
828 368934881474191032320000000000000000000000000000000
829 10376293541461622784000000000000000000000000000000
830 288230376151711744000000000000000000000000000000
831 7926335344172072960000000000000000000000000000
832 216172782113783808000000000000000000000000000
833 5854679515581644800000000000000000000000000
834 157625986957967360000000000000000000000000
835 4222124650659840000000000000000000000000
836 112589990684262400000000000000000000000
837 2990671627550720000000000000000000000
838 79164837199872000000000000000000000
839 2089072092774400000000000000000000
840 54975581388800000000000000000000
841 1443109011456000000000000000000
842 37795712204800000000000000000
843 987842478080000000000000000
844 25769803776000000000000000
845 671088640000000000000000
846 17448304640000000000000
847 452984832000000000000
848 11744051200000000000
849 304087040000000000
850 7864320000000000
851 203161600000000
852 5242880000000
853 135168000000
854 3481600000
855 89600000
856 2304000
857 59200
858 1520
859 39
860 1
861 0
862 791717805254439023624865699561776475898803884688668051353443161
863 38620380744118976762188570710330559799941652911642343968460642
864 1412940758931182076665435513792581456095426326035695511041243
865 45949292973371774850908471993254681499038254505225870277764
866 1400893078456456550332575365648008582287751661744691167005
867 41001748637749947814611961921405129237690292538869009766
868 1166716424651421279277576152235105303511512389317410847
869 32521712185405471199374945010037778495094422001879048
870 892364053867833051202361296007134166023932311027169
871 24183307692895204639630387425667592575174317372010
872 648820450297188417160815272395959800797359734371
873 17263515307242263871241204587032189821659239052
874 456149794703555752695397682177679812360914853
875 11981420498780076055789057317987837472894574
876 313103323138852161736647839320239655215015
877 8145777512555503394774577933534690216976
878 211094844075371276998731440350746545257
879 5451516776695384484902677082228748658
880 140350702923051904082860250084479979
881 3603355659128418590060596921296020
882 92281059563044866330820165057581
883 2357936481285699255839771929462
884 60124766152517830248685980463
885 1530216741951673304314383384
886 38877457874788447772215025
887 986159907067804528856186
888 24977783762505367991667
889 631777728410253210268
890 15959541919771204789
891 402679779304572030
892 10148839966212791
893 255517607331872
894 6426891038073
895 161503544194
896 4054967035
897 101727396
898 2550077
899 63878
900 1599
901 40
902 1
903 0
904 85108241238830256438079349299463978352634903950532186641663000576
905 4052773392325250306575207109498284683458804950025342221031571456
906 144741906868758939520543111053510167266385891072333650751127552
907 4594981170436791730810892414397148167186853684835988912734208
908 136755391977285468178895607571343695451989693001071098593280
909 3907296913636727662254160216324105584342562657173459959808
910 108536025378797990618171117120114044009515629365929443328
911 2953361234797224234508057608710586231551445697032093696
912 79107890217782791995751543090462131202270866884788224
913 2092801328512772275019882092340268021224097007534080
914 54811463365810702440996911942245114841583493054464
915 1423674373137940323142776933564808177703467352064
916 36721759624589730557254166937187512520129118208
917 941583580117685398903952998389423397952028672
918 24019989288716464257753903020138351988572160
919 610031473999148298609622933844783542566912
920 15432343836287977792207723028811488428032
921 389050684948436414929606462911213993984
922 9777728854524195613310215337715695616
923 245055861015644000333589356834979840
924 6126396525391100008339733920874496
925 152812611744449206557226923196416
926 3803777132167025704346557612032
927 94503779681168340480659816448
928 2343843742092468761921126400
929 58038035518480178866618368
930 1435006372709674752196608
931 35432256116288265486336
932 873754615112550764544
933 21521049633314058240
934 529486141772012544
935 13013484283183104
936 319527515881728
937 7838337330432
938 192116111040
939 4704884352
940 115132752
941 2815344
942 68796
943 1680
944 41
945 1
946 0
947 9380082945933081406113456619151991432292083579779389915131296484043
948 436282927717817739819230540425674020106608538594390228610757976002
949 15219171897133176970438274666011884422323553671897333556189231721
950 471912306887850448695760454760058431699955152616971583137650596
951 13718381014181699089993036475583093944766138157470104160978215
952 382838539930652067627712645830225877528357343929398255655206
953 10387092168661102610054219072913105204257757393433286006149
954 276068894848135617542969277685398144963661326071316571592
955 7222732714050059761298614823164486350793464926284445187
956 186633920259691466700222605249728329477867310756704010
957 4774356099666525892331275948248864242457070740287777
958 121125313310778669572886493401662517779037735482988
959 3051606730697912217921558942289947153347849924959
960 76426644418194581486407558483111377722486402414
961 1904318382513154023747696639944635657537036605
962 47238905612729402139477746107153752745104784
963 1167240400314534645888258261368624704457531
964 28741897682163643811201981812086518030418
965 705550459898073943685836762828997212633
966 17271737084408174876030275711848156980
967 421751719502990316740274174359082903
968 10275235691102754117703246772868022
969 249820740904189582142890777775861
970 6062384005763953459483699359576
971 146860077659010500471988841075
972 3551964668962114430020195226
973 85780899876544802871686289
974 2068790005635878105432572
975 49829659604186432772047
976 1198788923917877292030
977 28808105923607903917
978 691567434025095968
979 16585556193915819
980 397398809438434
981 9513651388745
982 227569069764
983 5439312391
984 129914438
985 3100773
986 73960
987 1763
988 42
989 1
990 0
991 1059283999773042383081201244407219026594101155227586543024233970139136
992 48149272716956471958236420200328137572459143419435751955646998642688
993 1641452478987152453121696143193004689970198071117127907578874953728
994 49740984211731892518839277066454687574854487003549330532693180416
995 1413096142378746946557934007569735442467457017146287799224238080
996 38538985701238553087943654751901875703657918649444212706115584
997 1021867045108597998543960542664064886081838752068596549025792
998 26542001171651896066076897212053633404723084469314196078592
999 678630711775190524416738849171825854098033409726783422464
1000 17137139186242184960018657807369339749950338629464227840
1001 428428479656054624000466445184233493748758465736605696
1002 10622193710480693157036358145063640340878309067849728
1003 261531284538350399699758817965582053847382609625088
1004 6401115355833751041602488551605155164096777158656
1005 155871315482964716922138519925450206917941002240
1006 3778698557162781016294267149707883804071297024
1007 91246982204214882495742246512832421405130752
1008 2195782994219074712464385611271368429535232
1009 52676612235053560021241574007772727476224
1010 1260206034331424880890946746597433671680
1011 30073098546545366475806683725620576256
1012 716026155870127773233492469657632768
1013 17013018166335680562366040084840448
1014 403470786553415349305123480272896
1015 9551865211965325504382658150400
1016 225771359555544057376317374464
1017 5328519849650078277238259712
1018 125588009924412619328847872
1019 2956211272571400941993984
1020 69503399825346417131520
1021 1632276814080105250816
1022 38293884201292791808
1023 897512910967799808
1024 21016142543323136
1025 491687826882560
1026 11494001147904
1027 268483612672
1028 6266816512
1029 146175744
1030 3407360
1031 79376
1032 1848
1033 43
1034 1
1035 0
1036 122500565161156121231925522170574167775076830366742797195911407470703125
1037 5444469562718049832530023207581074123336748016299679875373840332031250
1038 181482318757268327751000773586035804111224933876655995845794677734375
1039 5377253889104246748177800698845505306999257300049066543579101562500
1040 149368163586229076338272241634597369638868258334696292877197265625
1041 3983151028966108702353926443589263190369820222258567810058593750
1042 103266878528750966357324018907869786416995339095592498779296875
1043 2622650883269865812249498892898280289955437183380126953125000
1044 65566272081746645306237472322457007248885929584503173828125
1045 1618920298314731982870061044998938450589776039123535156250
1046 39573607292137892914601492211085162125527858734130859375
1047 959360176779100434293369508147519081830978393554687500
1048 23095707959496862307062599270218051970005035400390625
1049 552717797321292431280130580825731158256530761718750
1050 13159947555268867411431680495850741863250732421875
1051 311939497606373153456158352494239807128906250000
1052 7365238137928255012159294433891773223876953125
1053 173299720892429529697865751385688781738281250
1054 4065055181427359338591912686824798583984375
1055 95089010091868054703904390335083007812500
1056 2218743568810254609757769107818603515625
1057 51653289432619684036688804626464843750
1058 1200025916111366396811962127685546875
1059 27826687909828786013031005859375000
1060 644136294208999676227569580078125
1061 14886705466163548072814941406250
1062 343539356911466493988037109375
1063 7916956373268363647460937500
1064 182215662559351226806640625
1065 4188865805962097167968750
1066 96188770359129638671875
1067 2206480753757812500000
1068 50565183940283203125
1069 1157721383144531250
1070 26483822490234375
1071 605344514062500
1072 13825769765625
1073 315543093750
1074 7196596875
1075 164025000
1076 3736125
1077 85050
1078 1935
1079 44
1080 1
1081 0
1082 14499218478636235458724212498884876134115392554385091342194073607923040256
1083 630400803418966759074965760821081571048495328451525710530177113387958272
1084 20556547937575003013314100896339616447233543319071490560766645001781248
1085 595841969205072551110553649169264244847349081712217117703381014544384
1086 16191357858833493236699827423077832740417094611745030372374484090880
1087 422383248491308519218256367558552158445663337697696444496725671936
1088 10712618621156375487419545554021250395361026680738677940134346752
1089 266152015432456533848932808795559016033814327471768396028182528
1090 6509152551337252186522813258587041153000893878385640120254464
1091 157225907037131695326638001415145921570069900444097587445760
1092 3759749950887931844767430468623054646240801967141464047616
1093 89164030455840280903575426133353074614406370762248159232
1094 2099877528851310963308841557488387626788555833168887808
1095 49161012381134370378467862549895362500066524522348544
1096 1145054636206545893908412947590730493013971844464640
1097 26551991564209759858745807480364765055396448567296
1098 613293283412453692389509140171468758073015795712
1099 14116725193637041512802000668908488037486297088
1100 323934515312927281090867165107803469459226624
1101 7412689137595589956312749773633946669547520
1102 169202686836421075089747549180774869630976
1103 3853477339959900260843111886104603656192
1104 87579030453634096837343451956922810368
1105 1986669877965234710866014033049288704
1106 44987995424937380227944158357094400
1107 1017119896563801639936128797638656
1108 22961736795336659095548058140672
1109 517655901988266066566300827648
1110 11655295929860027896290934784
1111 262113101870915170081505280
1112 5888047940578529182990336
1113 132130108063473305649152
1114 2962155955227322748928
1115 66346049063062564864
1116 1484726161897180160
1117 33198845856086016
1118 741761652581632
1119 16561070974208
1120 369497578944
1121 8238519040
1122 183575696
1123 4088112
1124 90988
1125 2024
1126 45
1127 1
1128 0
1129 1755511210260049172778020908173078657717675374080672665297567056535308458607
1130 74702604691916986075660464177577815222028739322581815544577321554693976962
1131 2384125681656925087521078643965249421979640616678143049295020900681722669
1132 67634771110834754255917124651496437502968528132713277994184990090261636
1133 1798797104011562613189285230092990359121503407784927606228324204528235
1134 45926734570507981613343452683225285764804342326423683563276362668806
1135 1140025326218283231536894215541053192743370199592077251570689853481
1136 27720980576736370371717792475162387665492284488561148974363279112
1137 663534109549540780174096096479950768588911064885772182896993383
1138 15686385568547063361089742233568576089572365600136458224515210
1139 367128172880888716961674818232456036138927705535108596743973
1140 8521350240949061128704251100173060800129850031762675359628
1141 196414101298471267150984511174201756031361791512260247651
1142 4500486772796395646667402874695293918885540231050152974
1143 102594683270434551215822253982415514868211403443392545
1144 2328389974931847970855540515912976223959407737722384
1145 52636475497129541894340676556543345488444057900639
1146 1185802952375884548308050285378948959689603306898
1147 26631508386692442574294273548699799331090381597
1148 596450355804981916557542520687565494537298580
1149 13324954757345340689051481845147739771577947
1150 297010136435255820829921581148176570389782
1151 6606608450687508587125915247976848277529
1152 146677708433395195273840856569328731416
1153 3250835736555744576104628913327321175
1154 71933386511020731045719448294902426
1155 1589362877084746103301493538430741
1156 35068684443162246566148005576092
1157 772790158701903609740343587923
1158 17009321174656719216588633630
1159 373963798875431415400175633
1160 8213343558005357098699808
1161 180212990301979244851791
1162 3950510425704251660194
1163 86525572527940430605
1164 1893568760489881764
1165 41407827504802379
1166 904828893146918
1167 19758301698057
1168 431168613160
1169 9403145287
1170 204946602
1171 4464389
1172 97196
1173 2115
1174 46
1175 1
1176 0
1177 217318610357404218391726139431237364690412307021441069019643116790287186264064
1178 9054942098225175766321922476301556862100512792560044542485129866261966094336
1179 282966940569536742697560077384423651940641024767501391952660308320686440448
1180 7860192793598242852710002149567323665017806243541705332018341897796845568
1181 204692520666620907622656305978315720443172037592231909687977653588459520
1182 5117313016665522690566407649457893011079300939805797742199441339711488
1183 124379135821731454284600185924323788463733008953613139567347532562432
1184 2961407995755510816300004426769614011041262117943169989698750775296
1185 69407999900519784757031353752412828383779580889293046633564471296
1186 1606666664363883906412762818342889545920823631696598301702881280
1187 36819444391672339521959147920357885427352208226380377747357696
1188 836805554356189534589980634553588305167095641508644948803584
1189 18886236469844555468176646265966402720785144686827056136192
1190 423729664387538103452681166223605189248384656435222413312
1191 9458251437221832666354490317491187260008586081143357440
1192 210183365271596281474544229277581939111301912914296832
1193 4652496366688980188889650908488141881369964218155008
1194 102628596324021621813742299451944306206690387165184
1195 2256878854347697701922573714799701178156385828864
1196 49492957332186353112337142868414499520973373440
1197 1082658441641576474332375000246567177021292544
1198 23629450115193137336619295640302061403242496
1199 514656583948335377596821780044457776775168
1200 11188186607572508208626560435749082103808
1201 242799188532389501055263898345249177600
1202 5260649084868439189530717797480398848
1203 113812119624557578619654952349335552
1204 2458903819049083488696248970510336
1205 53056704428886474086451800702976
1206 1143463457519105044966633635840
1207 24616227210480733606920585216
1208 529381230332919002299367424
1209 11373424870433806690025472
1210 244126543936079184003072
1211 5235557008433070735360
1212 112190507323565801472
1213 2402227298016165888
1214 51399007502598144
1215 1098991936733184
1216 23482733690880
1217 501454209024
1218 10701766656
1219 228261888
1220 4866048
1221 103680
1222 2208
1223 47
1224 1
1225 0
1226 27492596703964827506775644239221895731006665580707234238573173859460696305424849
1227 1122146804243462347215332417927424315551292472681927928105027504467783522670402
1228 34351432782963133078020380140635438231162014469854936574643699116360720081747
1229 934732864842534233415520548044501720575837128431426845568536030377162451204
1230 23845226143942199832028585409298513279995845113046603203278980366764348245
1231 583964721892462036702740867166494202775408451748080078447648498777902406
1232 13903921949820524683398592075392719113700201232097144724944011875664343
1233 324289724777155094656526928872133390407001778008096669969539635584008
1234 7445427354577540438542710101656123759344428576716505177872083470041
1235 168830552257994114252669163302859949191483641195385604940410056010
1236 3790073622118235217917062849656039675727183781937227866009205339
1237 84380117746602639359934608897722590183165501638676687183878412
1238 1865546820928289645712839992636723932621005988610198866310237
1239 41001029031390981224458021816191734782879252496927447611214
1240 896523958412339239601851788983784288255377241186460224735
1241 19516167802173371202217181801007549132089844706099814416
1242 423182209996106263313382768644296345976437959188388833
1243 9144393493313220575799387557739897031903821447048018
1244 196988068450058039614726035824328847626046040242531
1245 4231752276048507832754587235753573525801203872020
1246 90680405915325167844741155051862289838597225829
1247 1938745315973910294056662207134081998492846422
1248 41364695980890479372266447833101935032778727
1249 880880837215059010589525064768807844531224
1250 18726208274129655837362352567364112341225
1251 397454216430506981037894830001197486426
1252 8423284021682644025135918689193353323
1253 178270561305452783600760183898272028
1254 3768109531966567583397992225255021
1255 79551925375789604153370701448030
1256 1677625637176515461737749486319
1257 35341685575805460681769574432
1258 743798229592844516899487217
1259 15639542242521158673211234
1260 328561811817671400697715
1261 6896924329700390918436
1262 144663378797570557813
1263 3032106119309256038
1264 63508130318507511
1265 1329317222784040
1266 27807145986809
1267 581334062442
1268 12146435707
1269 253651244
1270 5294205
1271 110446
1272 2303
1273 48
1274 1
1275 0
1276 3552713678800500929355621337890625000000000000000000000000000000000000000000000000
1277 142108547152020037174224853515625000000000000000000000000000000000000000000000000
1278 4263256414560601115226745605468750000000000000000000000000000000000000000000000
1279 113686837721616029739379882812500000000000000000000000000000000000000000000000
1280 2842170943040400743484497070312500000000000000000000000000000000000000000000
1281 68212102632969617843627929687500000000000000000000000000000000000000000000
1282 1591615728102624416351318359375000000000000000000000000000000000000000000
1283 36379788070917129516601562500000000000000000000000000000000000000000000
1284 818545231595635414123535156250000000000000000000000000000000000000000
1285 18189894035458564758300781250000000000000000000000000000000000000000
1286 400177668780088424682617187500000000000000000000000000000000000000
1287 8731149137020111083984375000000000000000000000000000000000000000
1288 189174897968769073486328125000000000000000000000000000000000000
1289 4074536263942718505859375000000000000000000000000000000000000
1290 87311491370201110839843750000000000000000000000000000000000
1291 1862645149230957031250000000000000000000000000000000000000
1292 39581209421157836914062500000000000000000000000000000000
1293 838190317153930664062500000000000000000000000000000000
1294 17695128917694091796875000000000000000000000000000000
1295 372529029846191406250000000000000000000000000000000
1296 7823109626770019531250000000000000000000000000000
1297 163912773132324218750000000000000000000000000000
1298 3427267074584960937500000000000000000000000000
1299 71525573730468750000000000000000000000000000
1300 1490116119384765625000000000000000000000000
1301 30994415283203125000000000000000000000000
1302 643730163574218750000000000000000000000
1303 13351440429687500000000000000000000000
1304 276565551757812500000000000000000000
1305 5722045898437500000000000000000000
1306 118255615234375000000000000000000
1307 2441406250000000000000000000000
1308 50354003906250000000000000000
1309 1037597656250000000000000000
1310 21362304687500000000000000
1311 439453125000000000000000
1312 9033203125000000000000
1313 185546875000000000000
1314 3808593750000000000
1315 78125000000000000
1316 1601562500000000
1317 32812500000000
1318 671875000000
1319 13750000000
1320 281250000
1321 5750000
1322 117500
1323 2400
1324 49
1325 1
1326 0
1327 468747137675758738744019024172598167884497113646201736712532958586851034977780942451
1328 18382240693167009362510549967552869328803808378282421047550312101445138626579644802
1329 540654138034323804779722057869202039082464952302424148457362120630739371369989553
1330 14134748706779707314502537460632733047907580452350958129604238447862467225359204
1331 346439919283816355747611212270410123723225011087033287490299961957413412386255
1332 8151527512560384841120263818127297028781764966753724411536469693115609703206
1333 186472851594518607476607342244742088893700505775411996342337541999376692557
1334 4178663341053638262781116913047441767926061754070857060892718027997236808
1335 92176397229124373443701108376046509586604303398621846931457015323468459
1336 2008200375362186785265819354597963171821444518488493397199499244520010
1337 43314125743105989486125515491328617431442920987006720331753905273961
1338 926505363488898170826214235108633527945303122716721290518800112812
1339 19680669485875287942386903686948097815831602279930354210366669063
1340 415579747816371087772875794294529968961753290978921506704575214
1341 8730666970932165709514197359128780860541035524767258544213765
1342 182602185012960328565002820583085612769485710321929590467216
1343 3804212187770006845104225428814283599364285631706866468067
1344 78980183829135090209776306480573361924518040796682348818
1345 1634666114110639121988834229990080475561920234353991969
1346 33739238681334140804723100722189483499730035796780020
1347 694631384615702898920769720750959954406206619345471
1348 14268805286223588960090507802540727354749342320822
1349 292497791072319559787951585970086211371867088573
1350 5984609536006538307681873881740894350319531224
1351 122234671895558380467358535166276436893781275
1352 2492628603360406189922605422998578320971226
1353 50754881063899673550460291418523087983577
1354 1032052773993602657525699462395531200828
1355 20959054934043751448351039502430255479
1356 425132960122591307268783762726780030
1357 8613805074379300996949213493156981
1358 174346465768588002468295276268832
1359 3525388094585419167557441248083
1360 71219961506776144799140227234
1361 1437542475626969474031088785
1362 28992453289955686871215236
1363 584270572836797611239087
1364 11765915086273613792838
1365 236775380993122258989
1366 4761696953104520040
1367 95700772096708491
1368 1922253671956842
1369 38588659147593
1370 774236663244
1371 15526136295
1372 311199246
1373 6234597
1374 124848
1375 2499
1376 50
1377 1
1378 0
1379 63120027838066631647292128214312712563372175405316554243473759518468950390233444122624
1380 2427693378387178140280466469781258175514314438666021317056683058402651938085901697024
1381 70029616684245523277321148166767062755220608807673691838173549761614959752477933568
1382 1795631197031936494290285850429924686031297661735222867645475634913204096217382912
1383 43164211467113858035824179096873189568060039945558242010708548916182790774456320
1384 996097187702627493134404133004765913109077844897497892554812667296525940948992
1385 22348334339482027089553938881517183947960079853469503999627207279088723034112
1386 491172183285319276693493162231146899955166590186142945046751808331620286464
1387 10626321272999695890003457836731543508645431037680977176492226622559092736
1388 227058146858967860897509782836144092065073312770961050779748432105963520
1389 4803153106632012442062706944610740409068858539385714535725447602241536
1390 100765449789482778504812033803022526064381647679420584665568830816256
1391 2099280203947557885516917370896302626341284326654595513866017308672
1392 43476217241517471001829649693118693444937841084562628985390891008
1393 895801179426870968444292232687885167134708264104999223600087040
1394 18375408808756327557831635542315593171994015673948702022565888
1395 375459074217376885196079091609813802793146954876355690364928
1396 7645094271394551961006135349521095531987155189790047993856
1397 155188879440701375276833944060791469132217893809840717824
1398 3141475292321890187790160810947195731421414854450216960
1399 63433635710345859561147477913356836884470876868706304
1400 1277967019805502665151322815104258618551611072446464
1401 25693392880705036100070301352620584114236935897088
1402 515586479211472296322480963597737473864286339072
1403 10328254791896480294921493661813651319396761600
1404 206565095837929605898429873236273026387935232
1405 4125190523390606034953851018771724639404032
1406 82268756876735732890817541684906189389824
1407 1638594745484434240270404333009807343616
1408 32598038703271238201665868693829058560
1409 647781538334236143751052518915833856
1410 12859186865195754714661092186914816
1411 255019931821790808644120217649152
1412 5052842471993524180594456526848
1413 100027990112993974163351797760
1414 1978575628608672016417947648
1415 39106462744936359298859008
1416 772372964816830381162496
1417 15244203252963757522944
1418 300674620374038609920
1419 5926759343911337984
1420 116756047112699904
1421 2298768326852608
1422 45235154911232
1423 889677434880
1424 17489385472
1425 343645952
1426 6749184
1427 132496
1428 2600
1429 51
1430 1
1431 0
1432 8671003262735034579023711826309977044689730554889868581169501915121652050249278498133197
1433 327207670291888097321649502879621775271310586976976172874320826985722718877331264080498
1434 9260594442223248037405174609800616281263507178593665270027947933558190156905601813599
1435 232970929364106868865538983894355126572666847260217994214539570655551953632845328644
1436 5494597390662897850602334525810262419166670925948537599399518175838489472472767185
1437 124405978656518441900430215678722922698113303983740473948668336056720516357873974
1438 2738496385520846205355382106135410248071676502786739992580749535839759794041251
1439 59051134997754096072353252962488630686181703564134555096080852524846572378248
1440 1253443903254214303422592633637730368338762575653799518548886020574573470293
1441 26277649963400719149320600285906297030162737435090136657209350536154580090
1442 545385187919637567250050194613149561003377569407531138168495954523962983
1443 11225767161296142036021616355673747396295936248525512277910722906153612
1444 229457504869260764887234296578236975081520709482439716372388990220121
1445 4662416644658419025284876853549082222266023124461764919032577450046
1446 94253705754550249837295354182259074574110979605022201867235393195
1447 1896929927135602512448711530712132318472673803371516012422347536
1448 38028076369463729612768981158144162044853130492117655909410269
1449 759717396948221013351655561427963281695179077533982027047042
1450 15130639981149055821469031097621910222440673451934652530287
1451 300509234978134177189057221402619865391075937476358540820
1452 5953484843906431812236039291938695446426976119814650337
1453 117678945701654537169086131556739712328296023931646278
1454 2321282805435724146560018032422824514194518482356659
1455 45702040467971599275997073649013772223682070202264
1456 898231927436548727908747516686591435213877165925
1457 17625683104415295792926366365170850804196834954
1458 345350830057484024970255364194203898195438711
1459 6757388708322538573841474631333130083488668
1460 132051396591208637898519382957318579798633
1461 2577450811799778228338049114326322312270
1462 50252185638863600678289007889381126843
1463 978740073307142557337339167656844832
1464 19043881143358316268945868238606061
1465 370206951900619069836569193889426
1466 7190479087969848748213053155455
1467 139545685804266606434323403556
1468 2706074619894058929806061809
1469 52437957958171463198689622
1470 1015432155098652961642947
1471 19650356170269046185640
1472 380030473104259855477
1473 7345273755351548058
1474 141889834447491719
1475 2739426378099884
1476 52862001292665
1477 1019560611934
1478 19655188171
1479 378743088
1480 7294973
1481 140450
1482 2703
1483 52
1484 1
1485 0
1486 1214718122431632112595501144558751959067149738695751876958542435961094781793744159208636416
1487 44989560090060448614648190539213035521005545877620439887353423554114621547916450341060608
1488 1249710002501679128184671959422584320027931829933901107982039543169850598553234731696128
1489 30857037098806892053942517516607020247603255060096323653877519584440755519832956338176
1490 714283266176085464211632349921458802027853126391118603099016657047239711107244359680
1491 15872961470579676982480718887143528933952291697580413402200370156605326913494319104
1492 342934352759437465670879729043224390548351981120564487084575898445176816032284672
1493 7257869899670634194092692678163479165044486372921999726657690972384694519201792
1494 151205622909804879043597764128405815938426799435874994305368561924681135816704
1495 3111226808843721791020530126098885101613720153001543092703056829725949296640
1496 63376842402372110557825613679792103921760966079661062999506713198121189376
1497 1280340250552971930461123508682668766096181132922445717161751781780226048
1498 25685838359859004777769453106288107961806102975295978893677119078924288
1499 512253186663854796137852341151044888127187238823566530643133428924416
1500 10163753703647912621782784546647716034269588071896161322284393431040
1501 200765505257242718454968583637485748825078282901652569329074438144
1502 3950247209922599784414891113237566817160105103388997313187807232
1503 77455827645541172243429237514462094454119707909588182611525632
1504 1514054244100084642618472749768291969782175360372608507838464
1505 29513727955167341961373737812247406818365991430265273057280
1506 573878043572698315915600457460366243690449833366269198336
1507 11133436471428009656210943619160544410220367137617215488
1508 215546328992293116239774160977013906931875794751848448
1509 4165146453957354903184041758009930568731899415494656
1510 80346189312448975755865003048031068069673985638400
1511 1547408090461980273816659317962079829490017501184
1512 29757847893499620650320371499270765951731105792
1513 571481303853216308785302058970906342008553472
1514 10960950933692640843104338432643044919476224
1515 209979902944303464427286176870556416081920
1516 4018133945230498393361649063572375863296
1517 76810206838336886850401893688360828928
1518 1466861588926572491934758386409668608
1519 27987258150114177736128947888848896
1520 533526162992372669261717416181760
1521 10162403104616622271651760308224
1522 193420223698978921836993380352
1523 3678662913193793308211085312
1524 69916107999297241237929984
1525 1327941272541258143170560
1526 25206292673236844384256
1527 478168153692839866368
1528 9065798328391584768
1529 171789460141787136
1530 3253588260261120
1531 61590559659264
1532 1165360830912
1533 22039921152
1534 416649744
1535 7873200
1536 148716
1537 2808
1538 53
1539 1
1540 0
1541 173469266931818817701197572759460512158186359368276122994156906997886835597455501556396484375
1542 6307973342975229734589002645798564078479503977028222654332978436286794021725654602050781250
1543 172035636626597174579700072158142656685804653918951526936353957353276200592517852783203125
1544 4170560887917507262538183567470125010564961307126097622699489875230938196182250976562500
1545 94785474725397892330413262897048295694658211525593127788624769891612231731414794921875
1546 2068046721281408559936289372299235542428906433285668242660904070362448692321777343750
1547 43867657724151090665315229109377723627279833433332356662504025734961032867431640625
1548 911535744917425260577978786688368283164256279134178839740343391895294189453125000
1549 18645049327856425784549566091352987610177969345926385358325205743312835693359375
1550 376667663189018702718173052350565406266221602948007785016670823097229003906250
1551 7533353263780374054363461047011308125324432058960155700333416461944580078125
1552 149421882917957832483242202585348260337013528442184906452894210815429687500
1553 2943158299899169427700225202438677855122993742043036036193370819091796875
1554 57628274403620100682242171796002083876534143200842663645744323730468750
1555 1122628722148443519783938411610430205387028763652779161930084228515625
1556 21772193399242540989749108588808343377202982082962989807128906250000
1557 420599190667185450938335052283797542514148517511785030364990234375
1558 8097096718726564830898428814019631834496976807713508605957031250
1559 155398825914954274532394088349871722076204605400562286376953125
1560 2974140208898646402533858150236779369879513978958129882812500
1561 56779040351701431321100928322702151606790721416473388671875
1562 1081505530508598691830493872813374316319823265075683593750
1563 20557543141898983398430875268353396095335483551025390625
1564 390024533917451068428728068332396447658538818359375000
1565 7386828293891118720241061900234781205654144287109375
1566 139678207739032063073649170477166771888732910156250
1567 2637280845422283708383585736282169818878173828125
1568 49726507523113766892081077855825424194335937500
1569 936408258552142363552176141440868377685546875
1570 17612694518222113421044065356254577636718750
1571 330905169736294252152949106693267822265625
1572 6210536910006695641580276489257812500000
1573 116447567062625543279630184173583984375
1574 2181386931200698882373237609863281250
1575 40828097642793829349231719970703125
1576 763538449423676808609008789062500
1577 14268142741755576726531982421875
1578 266432149477499712829589843750
1579 4971700396948559234619140625
1580 92712361714658447265625000
1581 1727821286500452880859375
1582 32181150347236816406250
1583 599043058411767578125
1584 11144987133242187500
1585 207241496279296875
1586 3851761142968750
1587 71554456015625
1588 1328670750000
1589 24660934375
1590 457531250
1591 8485125
1592 157300
1593 2915
1594 54
1595 1
1596 0
1597 25243726041729262311174236612902823556097654755308255811021174400026840058706731559168556138496
1598 901561644347473653970508450460815127003487669832437707536470514286672859239526127113162719232
1599 24148972616450187159924333494486119473307705441940295737584031632678737301058735547674001408
1600 574975538486909218093436511773479035078754891474768946132953134111398507168065132087476224
1601 12834275412654223618157064994943728461579350256133235404753418172129430963572882412666880
1602 275020187414019077531937107034508467033843219774283615816144675117059234933704623128576
1603 5729587237792064115248689729885593063205067078630908662836347398272067394452179648512
1604 116930351791674777862218157752767205371531981196549156384415253025960559070452645888
1605 2349047245814895090982061204854698322195954979394960730936913565253671945611771904
1606 46608080274105061329009150889974173059443551178471443074145110421699840190709760
1607 915515862527063704676965463910206970810498326719974774670707526140532575174656
1608 17834724594683059182018807738510525405399318052986521584494302457283102113792
1609 345016993647142513937863840179519092663974902810751161604800493965298106368
1610 6634942185521971421881996926529213320461055823283676184707701807024963584
1611 126944046916874453224783104461655867100657955802621355574764702940528640
1612 2417981846035703870948249608793445087631580110526121058566946722676736
1613 45876887703802417194330628738268489385867033347035779012988944515072
1614 867420145660129736867595921521883202673956512864121872094328782848
1615 16350181317006413690956669155670417510719418397240392430349451264
1616 307334235282075445318734382625383787795477789421811887788523520
1617 5762516911538914599726269674225946021165208551658972896034816
1618 107802187120625953396239738803546609239485193993620241252352
1619 2012540830985711792299930188702574685477402160595183075328
1620 37500760825820716626706773702532447555479543365127634944
1621 697558795123153211062253975121511301255199839381094400
1622 12954663338001416776870430966542352737596568445648896
1623 240230707504147151768888486330112310381255046725632
1624 4448716805632354662386823820928005747801019383808
1625 82278563369475947199756307912571534876421914624
1626 1519924200175048285709784013163267269884641280
1627 28046220360372914795835300242893622241918976
1628 516981020467703498540742861620158935334912
1629 9520297809952129158395376357960516108288
1630 175156994338946099234546967624814690304
1631 3219797690054156235929172198985564160
1632 59139141245892665557882754675245056
1633 1085390985167672929385745001480192
1634 19905819226048055654757871648768
1635 364815295966106283146408361984
1636 6681598827218063793890263040
1637 122297121391044917656027136
1638 2237142464470333859561472
1639 40900138593632804405248
1640 747344725132825329664
1641 13648747009325137920
1642 249143794614665216
1643 4545713643978752
1644 82900552777728
1645 1511207993344
1646 27536588800
1647 501559296
1648 9132032
1649 166208
1650 3024
1651 55
1652 1
1653 0
1654 3742114415719102517970538686473418368822851926434411165586437611605936160671924092876075009189193
1655 131302260200670263788439953911348012941152699173137233880225881108980216163927161153546491550498
1656 3455322636859743783906314576614421393188228925608874575795417923920532004313872661935433988171
1657 80826260511339035880849463780454301595046290657517533936734922196971508872839126594980912004
1658 1772505712967961313176523328518734684101892338980647674051204434144112036685068565679405965
1659 37315909746693922382663649021447045981092470294329424716867461771454990246001443487987494
1660 763775930487887300229957728509150063940489158071070096544070854971300969947397966128399
1661 15313803117551625067267322877376442384771712442527721233966332931755407918744821376008
1662 302246114162203126327644530474535047067862745576205024354598676284646208922595158737
1663 5891737118171600903072992796774562321010969699341228544923950804768931947808872490
1664 113700189999802824445268282043017869352843274899567568410813085706067107764732627
1665 2176080191383786113785038890775461614408483730135264467192594941742911153392012
1666 41358249251446227308779978918247077466827907151693622914479143629616732447509
1667 781397421754719544295438198185504837429946963729704076656825925525822205486
1668 14687921461554878652169890943336557094547875258077144298060637697853800855
1669 274861688169448021561073982565362471944755560385069366981251699608960016
1670 5123518310176114436993703622380660113005311980862038638904911067272281
1671 95173714740113580872948054904903903027962451656879974716499895986482
1672 1762476198890992238387926942683405611628934289942221754009257333083
1673 32548036913961075501162085737459014065169608309182303859820080020
1674 599569101046651390810880526742666048568913837274410860575633053
1675 11019649309128095737543334660266209748133754736873048398215478
1676 202114779991982617195770890898024580707397415429090999329311
1677 3700041738983663472691457956943241752080501884285418752024
1678 67617721838151744749478398335951055410827885312233529825
1679 1233726854590838851569430425778756098723877205696892474
1680 22476805043152934542762902493944949167034200103789539
1681 408934724631762291876128180526613760024014036976028
1682 7430518179399189514039923079744234987905016962597
1683 134855139372036107332847968779387204862160017470
1684 2444742292709426507203676626994738801594713767
1685 44273771005490463061979429577720227306752032
1686 801005725428281404081864679860069901931369
1687 14478572389453252386381392405764155590466
1688 261480925506121689124534950568496101995
1689 4718452791087910179690856250860080036
1690 85079314459187464253685029864436141
1691 1532960620886260617183514051611462
1692 27601784032578099755381831954223
1693 496658282187640121554328960040
1694 8931135776181247799880476913
1695 160508216773475570216080458
1696 2882979666357330626270451
1697 51754836931751345392044
1698 928615495186926053685
1699 16653533247016997454
1700 298518711903050679
1701 5348599541376048
1702 95789977166457
1703 1714822362450
1704 30686294907
1705 548912052
1706 9815229
1707 175446
1708 3135
1709 56
1710 1
1711 0
1712 564894881373839024900084406914207759789958898310195407558274037552011652085373041806835886332051456
1713 19479133840477207755175324376351991716895134424489496812354277156965919037426656614028823666622464
1714 503770702770962269530396320078068751299012097185073193422955443714635837174827326224883370688512
1715 11580935695884190104147041840875143708023266601955705595930010200336456027007524740801916567552
1716 249589131376814441899720729329205683362570400904217793015732978455527069547575964241420615680
1717 5163913062968574659994221986121496897156628984225195717566889209424697990639502708443185152
1718 103871814485000064999883775582903673218667824395334396617724782948197948087576203905466368
1719 2046735260788178620687365036116328536328430037346490573748271585186166464779826677940224
1720 39699606351494843935746304579842579368439375724393136128738026436800642635815603666944
1721 760528857308330343596672501529551328897306048360021764918352996873575529421754859520
1722 14423823155847644447523099166939766582535114710276274851899798216567811764895350784
1723 271294479420331870486327884017675860486553881697986360850779903759896146048188416
1724 5067281943195853902761871396881876704490230548956641797500199351837140658946048
1725 94087463136262539308575861480565349950746986320149847698942693535437624967168
1726 1738068900300416366537731431291231834065523146308186841729236949546261544960
1727 31964485522766278005291612529493918787411919932104585595020449646827798528
1728 585556308067916730700385143320470495028020084963122796460503926719905792
1729 10689668909961968714611493488608994838239717575391694053031511846813696
1730 194543782844135445955573157359742243224669189590461864949807207940096
1731 3530740160510625153458677992009841074857880028865006623408479272960
1732 63918571871313041571234687786385053941392655694969947492739710976
1733 1154522644637838189299805526519270268235335324539687064729288704
1734 20810361149428117832206525948231360634335981555182447091515392
1735 374399301039186527715859537299514734051022156914826634330112
1736 6724125377858953443172764678511399677640484139993294438400
1737 120570524016781234153442676993997511461139715613672865792
1738 2158756066613457110174371537690936876293615597857538048
1739 38598448189768070935429376152839228950332845938704384
1740 689258003388715552418381717014986231255943677476864
1741 12293543461154260744679816593608553470676760002560
1742 219022900744702346600617422070037446891367563264
1743 3898071648404046213136683818821578587610546176
1744 69308385989942632022365606692409533077127168
1745 1231183450187068698411928227555864223940608
1746 21851633243685296371408462456620308234240
1747 387516648656488014468327413023808421888
1748 6866913793242364241057525997069402112
1749 121594932033182591407356005539905536
1750 2151634459752323532162833128882176
1751 38048354725947365732322424913920
1752 672406268863724997855698026496
1753 11875972789014486925962706944
1754 209633345618892831615926272
1755 3698423098328502241820672
1756 65215140840432053637120
1757 1149385624007614738432
1758 20247797724272073728
1759 356527619502956544
1760 6275091004182784
1761 110399208377600
1762 1941503319744
1763 34130551936
1764 599774288
1765 10536048
1766 185020
1767 3248
1768 57
1769 1
1770 0
1771 86808982055568013678464435890088918256042203542741374505928865459303538714201798332879765400258417819
1772 2942677357815864870456421555596234517153973001448860152743351371501814871667857570606093742381641282
1773 74813831130911818740417497176175453825948466138530342866356390800893598432233667049307468026651897
1774 1690708048156199293568756998331648674032733698045883454606924085895900529542003775125592497777444
1775 35820085766021171473914343184992556653235883433175496919638222158811451897076351167915095291895
1776 728544117275006877435545963084594372608187459657806717009590959162266818245620701720307022886
1777 14406239607132904356070117914102148610896362196623296664031459644451603750619618395599291413
1778 279055488758022360408137877270743798758283044970911315526033116599546803886094303062456008
1779 5320973302589409414561951049654013111916413993089410677403173833465934819861967643140051
1780 100206653532757239445611130878606649941928700434828826316443951666025137850507865219210
1781 1868259642136151921867326168923174829425789330140876422848955031061485620941672063409
1782 34544091996354118740227910673463941376131697937889856816929831082800966797072518892
1783 634284175074298790427913614060778584589988803944305280536847180898887808420823087
1784 11577546872281855366350444063690873773480890815150291952432673445351276816025454
1785 210246008576547010284814359510124826394931431267862444656767677579018344116685
1786 3801057782174861202889299154985307595840568248910507474020658577699766673296
1787 68451252433233729289320005969015073230179724821481596460117792183152577803
1788 1228437232101901422938943277609442989175707923017615888616271444961860818
1789 21977690593160194949001810051393047828943927059637195747372087998376041
1790 392108663571100712738658520096218516127456325774080209587369991050420
1791 6978205029655182175857482137305583761590324441742105424859974416999
1792 123906788258606947432497665069187120867624808489367489384115768502
1793 2195574830468381965290790675339987503817696914680625774911142277
1794 38831095011968435642578464412792704562730085447557124980005464
1795 685577242442945544537049159830379670952155463410259974929475
1796 12084751392214633327432730952942285725258333592316447015706
1797 212704229198041134185582617815802943013021516944292092193
1798 3738680739199718617197936785211853361183052400778517628
1799 65630594090067699696573950829990161909387723742480031
1800 1150740983461151952599192591992814060363314852293630
1801 20154220614291361881680774210043636085459186678589
1802 352616216324397802194524207064732834737394190112
1803 6163313103127715822255984551449249759710809467
1804 107628477404387436033232395865061372280517474
1805 1877864760295892453221901223966673992930265
1806 32737593884093040346725638771331846850116
1807 570287652406517181181190505903615034583
1808 9927132749174371454367952003819226438
1809 172684289570829833505954562064652021
1810 3001899862161318270420765963748840
1811 52151650147717817409852290048179
1812 905485451097208900873830583722
1813 15712620822106530563993024657
1814 272508993367239789048361484
1815 4723769145425959363319055
1816 81843081239018504976526
1817 1417326756902678604973
1818 24533604158430787248
1819 424486795114092011
1820 7341521880216050
1821 126921225725769
1822 2193387749332
1823 37890987847
1824 654337494
1825 11295845
1826 194936
1827 3363
1828 58
1829 1
1830 0
1831 13576021661302571524811875631604056629350236160000000000000000000000000000000000000000000000000000000000
1832 452534055376752384160395854386801887645007872000000000000000000000000000000000000000000000000000000000
1833 11313351384418809604009896359670047191125196800000000000000000000000000000000000000000000000000000000
1834 251407808542640213422442141326001048691671040000000000000000000000000000000000000000000000000000000
1835 5237662677971671112967544610958355181076480000000000000000000000000000000000000000000000000000000
1836 104753253559433422259350892219167103621529600000000000000000000000000000000000000000000000000000
1837 2036868819211205432820711793150471459307520000000000000000000000000000000000000000000000000000
1838 38797501318308674910870700821913742082048000000000000000000000000000000000000000000000000000
1839 727453149718287654578825640410882664038400000000000000000000000000000000000000000000000000
1840 13471354624412734344052326674275604889600000000000000000000000000000000000000000000000000
1841 246974834780900129640959322361719422976000000000000000000000000000000000000000000000000
1842 4490451541470911448017442224758534963200000000000000000000000000000000000000000000000
1843 81077597276558123366981595724806881280000000000000000000000000000000000000000000000
1844 1455238925476684265561208128393969664000000000000000000000000000000000000000000000
1845 25986409383512219027878716578463744000000000000000000000000000000000000000000000
1846 461980611262439449384510516950466560000000000000000000000000000000000000000000
1847 8180906657772365249517373737664512000000000000000000000000000000000000000000
1848 144368941019512327932659536547020800000000000000000000000000000000000000000
1849 2539823962380309472889380735549440000000000000000000000000000000000000000
1850 44558315129479113559462819921920000000000000000000000000000000000000000
1851 779770514765884487290599348633600000000000000000000000000000000000000
1852 13615040734007506920946972753920000000000000000000000000000000000000
1853 237231770365282317561954828288000000000000000000000000000000000000
1854 4125769919396214218468779622400000000000000000000000000000000000
1855 71627949989517607959527424000000000000000000000000000000000000
1856 1241551133151638537965142016000000000000000000000000000000000
1857 21488384996855282387858227200000000000000000000000000000000
1858 371404185130832041271623680000000000000000000000000000000
1859 6411143671901267379093504000000000000000000000000000000
1860 110536959860366678949888000000000000000000000000000000
1861 1903692086484092804136960000000000000000000000000000
1862 32751691810479015985152000000000000000000000000000
1863 562919702992608087244800000000000000000000000000
1864 9666297930176098467840000000000000000000000000
1865 165843346841256591360000000000000000000000000
1866 2843028802992970137600000000000000000000000
1867 48700030421638840320000000000000000000000
1868 833604124334358528000000000000000000000
1869 14259017916245606400000000000000000000
1870 243743896004198400000000000000000000
1871 4163958223405056000000000000000000
1872 71091969667891200000000000000000
1873 1213077260206080000000000000000
1874 20688139321344000000000000000
1875 352638738432000000000000000
1876 6007919247360000000000000
1877 102308769792000000000000
1878 1741425868800000000000
1879 29628426240000000000
1880 503884800000000000
1881 8566041600000000
1882 145566720000000
1883 2472768000000
1884 41990400000
1885 712800000
1886 12096000
1887 205200
1888 3480
1889 59
1890 1
1891 0
1892 2160032400576711575937640859563358812000455088145934778734313261873005210720658594516681367387267118667141
1893 70820734445138084456971831461093731540998527480194582909321746290918203630185527689071520242205479300562
1894 1741493469962411912876356511338370447729471987217899579737419990760283695824234287436184923988659327063
1895 38065431037429768587461344510128315797365507917331138354916283951044452367742825954889287956036269444
1896 780029324537495257939781649797711389290276801584654474485989425226320745240631679403469015492546505
1897 15344839171229414910290786553397601100792330522976809334150611643796473676864885496461685550673046
1898 293480530597283891726872966868260130343022714920321489997416069690096491087579777254731690859867
1899 5498464273485412491369985327742578554436022761973236346555804584357779692507349456763123013768
1900 101406103404444082832643172028039358585910255856063785079922625531188559902799477686205137549
1901 1847105708641968721906068707250261540726962766048520675408426694557168668539152599020130010
1902 33308463598461731050765173409430945816387853158252012179496219082178451399886358342985951
1903 595680422029121866779705038618735245598590518478426447323330296551626552606015350396172
1904 10579023888495333699639570357983002995603383524890087179239472479742001617319944747473
1905 186767130440018501632981065588602827160715472066155385257695604938698641415484522654
1906 3280453110773158693787723634460237011019592600693595759795590250679718526033100515
1907 57363114505322993552572216558867532433129488099560144433584091815164476957955856
1908 999152609211568535239475083504864806724591493537420548535788484485446832259477
1909 17343053968956830891331293638464384301873333542597463716146762507944110878178
1910 300107491266101809594985955492553098119848212485748461390517748315972774759
1911 5178731514514267637532113123253720416218260784913692172398925769041808020
1912 89142099839999688842765881629777154705396292199334045590473312417932761
1913 1530933798969549691288719278575407809148101817631029666659182570799782
1914 26238060638077230178569704476329642034579986442260568057497167755883
1915 448833539069033160574250112210913334875210031799182917590828243864
1916 7664507156233489763904544265896744106475581144111730150116602525
1917 130673564630866054991159443221846129028436137538954087805266666
1918 2224581491193810520026043484861188829613982164912837560367087
1919 37819236037296110844401467866492584838610504321529721730588
1920 642129885879149423002132651128972459203574136606769279969
1921 10889709766181166020386647560129549901699957093387834030
1922 184470493306894069197806598013123522924971950762307571
1923 3121658268546065687112538940465337246747277855311392
1924 52773935892428364587455832497620967798493939152293
1925 891363050344045899639095034733786838126574233074
1926 15042288699152172848297167895700356477545852535
1927 253640465184767317348336320489561045991405476
1928 4273541535444622377909127439942513069982697
1929 71951518984003389614774852777056046370998
1930 1210573442785216650119162751641581453179
1931 20354324384787165197463854588341008040
1932 342019385154210562744269687754910381
1933 5743628219303016247604688878731002
1934 96399692985960069729508829736703
1935 1617074529692048443804189290284
1936 27111905304076818171083650545
1937 454334296534620632375172286
1938 7610018509311179515906307
1939 127408750766284135599408
1940 2132181962960356094389
1941 35667145583144130050
1942 596401450734541191
1943 9968780275858612
1944 166565370309113
1945 2782100215494
1946 46452796555
1947 775367096
1948 12937917
1949 215818
1950 3599
1951 60
1952 1
1953 0
1954 349543612162395953845740577347286517438941455193395301844668705169433181192075446190690551284287073236811776
1955 11275600392335353349862599269267307014159401780432106511118345328046231651357272457764211331751195910864896
1956 272796783685532742335385466191950976149017785010454189785121257936602378661869494945908338671399901069312
1957 5866597498613607362051300348213999487075651290547401930862822751324782336814397740772222337019352711168
1958 118278175375274341976840732826895150949105872793294393767395619986386740661580599612343192278615982080
1959 2289255007263374360842078699875390018369791086321826976143141031994582077320914831206642431199019008
1960 43077379168934463779286427148192822926313273129711797938177385010650738014103236071092733920411648
1961 794053072238423295470717551118761712927433606077636828353500184528124203024944443706778505445376
1962 14408221068842358183944471693687208500699400110279700514478833993453866587146169341453642235904
1963 258211847111870218350259349349233127252677421331177428574889498090571085791149988198093946880
1964 4581177932629955486859440069099297418999115539746696313425458837090777328552661080933924864
1965 80607236351260213845034136113184118809368601872375888212764671620365583493595209635201024
1966 1408459774954815564496564206278754764142193312286137831674651520248323367495615222120448
1967 24464561847850394420535854699630976052097650585615297324373599607290976606623589466112
1968 422774686310778705424006705638784148365742809659250529799082942522309503570684149760
1969 7273542990292966975036674505613490724571919305965600512672394710061238771108544512
1970 124647410115907700177039784874424740239639746170781460398619667410323648295206912
1971 2128703398563888617824208849847860839007130390013345623505838722377443709026304
1972 36241366104582333099157677551173258011770141048614307210224852800332823003136
1973 615303329449615162973814559442669915310189151928935606285651151109216010240
1974 10420459611646708405201698184109732436704816282667457848386027559107690496
1975 176075354421065733421226851037184419053383992487468565794541172273709056
1976 2969012574548762367073473294615279793422164096196317458412351145377792
1977 49969356093387304915682579993525045611593224620414880085481365700608
1978 839538912859329719685527217633149287829187241606432797135103590400
1979 14082588215704885620531424295781859021650882762430485629363027968
1980 235874616516148828631729811405775554332862180264034188581142528
1981 3945334087486360335536699354457416679402712692588385472086016
1982 65907078650405789015302005345198780934722735072041001549824
1983 1099673169917782909042858821110102017820735290412252528640
1984 18327886165296381817380980351835033630345588173537542144
1985 305146908059044858562014241029511486041133622036004864
1986 5075528208643387264388341710672318064192242705235968
1987 84344066028286982888173811418797074380516252188672
1988 1400399578268522011900419070046440988291303997440
1989 23232435399846448123693588258834965704371863552
1990 385125497219676783412483317910794682375340032
1991 6379585394223067903083856181608630309617664
1992 105604342264303755611320199950227751305216
1993 1746970095356555096961459056248598036480
1994 28881360447426918941701540849271177216
1995 477190062467321241365643082482057216
1996 7879866622924275491060926477238272
1997 130050311856214599252318366466048
1998 2145258076807059005261849886720
1999 35369846427643266753421180928
2000 582883163428903764870545408
2001 9601369884896149867462656
2002 158087071357497091231744
2003 2601828034191854694400
2004 42804267659285351424
2005 703928500405704704
2006 11572025595999488
2007 190167188735232
2008 3124012957120
2009 51303438592
2010 842251152
2011 13823024
2012 226796
2013 3720
2014 61
2015 1
2016 0
2017 57513992528840273363542583103342283295746793832827143822110051164844474002268615669096196192302053608359571263
2018 1825841032661595979795002638201342326849104566121496629273334957614110285786305259336387180708001701852684802
2019 43472405539561809042738158052412912544026299193368967363650832324145482994912029984199694778761945282206781
2020 920050910890197016777527154548421429503202099330560155844462059770274772379090581676184016481734291686916
2021 18254978390678512237649348304532171220301628954971431663580596424013388340854971858654444771462981977915
2022 347713874108162137859987586752993737529554837237551079306297074743112158873428035402941805170723466246
2023 6439145816817817367777547902833217361658422911806501468635131013761336275433852507461885280939323449
2024 116809901438871970390522410935749974814665268241387781743947954898164830393357868616088621876450312
2025 2085891097122713756973614480995535264547594075739067531141927766038657685595676225287296819222327
2026 36788202771123699417524064920556177505248572764357452048358514392216184931140674167324458892810
2027 642333699178350307290102720835107861202752857790368210368164537006949260702456215619950869557
2028 11122661457633771554806973520954248678835547321045336976072113194925528323852055681730750988
2029 191262697022802950016522031444980466699553062398927752234044274515915169590048576537698099
2030 3269447812355605983188410793931290029052189100836371833060585889160943069915360282695694
2031 55602853951625952095040999896790646752588250014224010766336494713621480780873474195505
2032 941423982249751569863128040580582378879801058441888012975009434304702320099445065744
2033 15877190176831127666342437192331250437456962295150889107713452761091209763581910831
2034 266843532383716431367099784745063032562301887313460321138041222875482517034990098
2035 4470923382090486945304141014247087847163788235410710847991872340947237939739693
2036 74702145064168537097813550781070807805577079956737023358260189489511076687380
2037 1245035751069475618296892513017846796759617999278950389304336491491851278123
2038 20703542345826503100930941259556031389804683283550195438167349064868275222
2039 343565277023094928803327308059010621908735725484599202797870871927828521
2040 5690522186717928427384303239072639700351730442809096526672809472924696
2041 94089321870336118177650516519058196103699246739568394951600685729575
2042 1553220551510310522297722812378103554727733596970652869042297034266
2043 25602536563356766851061365039199509143863740609406365973224676389
2044 421440931084062005778787901879827311010102726080763225896702492
2045 6928450681087187169832680926595800464451802186134996344106787
2046 113767663072039198191012823096811173472114978425862008934430
2047 1866030452504346636995448421164627713034690122328953585697
2048 30574999733814179408015539926916583111679510452906561568
2049 500483626595172579595492469041789306887611034199363359
2050 8184917414254866621571305410014832339672330525626914
2051 133740480625079519960315447876059351955430237346845
2052 2183518051021706448331680781649948603353963058724
2053 35621767146297680153559166190938314957714564891
2054 580706628725573507436828964073640484081146918
2055 9460133049414104757742827735535496607838233
2056 154011120055581681037734273268791153566760
2057 2505736477094781318471073493658903688983
2058 40743682554386688105220707213965913642
2059 662123337051635520984312324338826261
2060 10754310384005892551978494747474476
2061 174582960779316437532118421225235
2062 2832739398888379586059064330286
2063 45941598256643837317037965329
2064 744747286835158457013786672
2065 12067664370014141664575247
2066 195459416423941393984050
2067 3164581027816193997837
2068 51216375177853124148
2069 828592150313252619
2070 13400412134446134
2071 216643935154185
2072 3501316123704
2073 56568882951
2074 913671738
2075 14752773
2076 238140
2077 3843
2078 62
2079 1
2080 0
2081 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696
2082 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928
2083 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804928
2084 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936
2085 2866873269987589389513526119127608675995706236460351404671986049233653595110606010087523191387657108193280
2086 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518570778624
2087 979888324702789342118880997748694371678219905040159171518745231671658943641320413604133903306328113152
2088 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592
2089 307582133172611051864883125688415504502789451219357998872373991526399640512412239203306540518866944
2090 5339967589802275205987554265423880286506761305891631924867604019555549314451601375057405217341440
2091 91780692949726605102911088936972942424334959945012423708661944086111003842136898633799152173056
2092 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184768
2093 26481467692348319121489793949321916093669089117657171258269825841606956896923377180384165888
2094 445601619823168831371222494339551472730008711114423554826655723296270909323229904477618176
2095 7459848546146799632330733722202312601506842261960215761606959653397392455188000632995840
2096 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264
2097 2064085697989837137851928275999988838307557266492898241330050685347585803030534029312
2098 34148476621155393824756166330882168280823557717713390022004515014941676888372805632
2099 563212722050305974540249271082257983798305205413675703487921688614489462568648704
2100 9263367138985295633885678800695032628261598773251245123156606720633050371194880
2101 151977117123977506493436917823902879057416854873653240301788079010385982652416
2102 2487720667207965136053282881046029270285097326800871493035221531420008644608
2103 40637482489902839580415842517087125864032129628139236036796942629730254848
2104 662567649291894123593736562778594443435306461328357109295602325484732416
2105 10783978666860255917866806034807852269454857769016228992441444099686400
2106 175239653336479158665335598065627599378641438746513721127173466619904
2107 2843431875051044040843786747459101672610167575814826003866396393472
2108 46074127604993769180339137111605814139516604237740236173761052672
2109 745619252536171487851470410846299447570302189115215875579838464
2110 12052035331942427066564715692558719518916522453370946264760320
2111 194590153796987103678909472119437658899173018778385069899776
2112 3138550867693340381917894711603833208051177722232017256448
2113 50572352848574332325825451895960203059418391032058871808
2114 814138256085003456002871858173601753797455158660038656
2115 13095054670484890147105016101137895856117155585064960
2116 210456235775650020221330615911144754830454286188544
2117 3379722536327712998346021175656404482954344005632
2118 54235412322826475480214866839080815182544371712
2119 869729062742694302519893012633286098733236224
2120 13937965749081639463459823920405225941237760
2121 223225232700135632031973742475239946715136
2122 3572964852669853866365433378033566220288
2123 57156803818751382534863703592054816768
2124 913844247102129662621367353942736896
2125 14603334914629202705242020925931520
2126 233247710441994209875393389789184
2127 3723723638170423866896565665792
2128 59421121885698253195157962752
2129 947797842577869272969641984
2130 15111572745182864683827200
2131 240840690626351905898496
2132 3836922767331586736128
2133 61104839744162889728
2134 972777519512027136
2135 15481123719086080
2136 246290604621824
2137 3917010173952
2138 62277025792
2139 989855744
2140 15728640
2141 249856
2142 3968
2143 63
2144 1
2145 0
2146 1635089269765898426368174838927404989877012715801054245275530721356209971385775592267464162432588636875152587890625
2147 50310439069719951580559225813150922765446545101570899854631714503267999119562325915921974228695034980773925781250
2148 1161010132378152728782135980303482833048766425420866919722270334690799979682207521136660943739116191864013671875
2149 23815592459039030333992532929302211959974695906069065019944006865452307275532461972034070640802383422851562500
2150 457992162673827506422933325563504076153359536655174327306615516643313601452547345616039820015430450439453125
2151 8455239926286046272423384471941613713600483753633987581045209538030404949893181765219196677207946777343750
2152 151760716625646984376829977701516143577444580193430546326452478887725217049364800914190709590911865234375
2153 2668320292319067857175032574971712414548476135269108506838724903520443376692128367722034454345703125000
2154 46182466597830020604952486874510407174877471571965339541439469484007673827363760210573673248291015625
2155 789443873467179839400897211530092430339785838837014351135717427077054253459209576249122619628906250
2156 13359819397136889589861337425893871898057914195703319788450602612073225827771238982677459716796875
2157 224220745126772972137532935819197850037335622864950821624345778104725468438118696212768554687500
2158 3737012418779549535625548930319964167288927047749180360405762968412091140635311603546142578125
2159 61914998654335731951192526656188755434372755820696479344000806577241746708750724792480468750
2160 1020576900895643933261415274552561902764386084956535373802211097427061758935451507568359375
2161 16747928630082361981725789120862554301774540881338016390600387239828705787658691406250000
2162 273764217991730917008979245244868676086699225944948344846352483727969229221343994140625
2163 4459507623394711770282014854667544044851209110415448151343298377469182014465332031250
2164 72419354567948310799451523280925928933481173587943175107284332625567913055419921875
2165 1172783069926288433999214951917828808639371232193411742628086358308792114257812500
2166 18944957283424659318448856915595696139559073750816651227069087326526641845703125
2167 305339970868382787550091466771505725326226829683491814648732542991638183593750
2168 4911062468512450429127345269751490687065186771133085130713880062103271484375
2169 78839798825617933310405542791997174909407680606818757951259613037109375000
2170 1263458314513107905615473442179441905599482061006710864603519439697265625
2171 20215333032209726489847575074871070489591712976107373833656311035156250
2172 322966859094474920252002678710957930898802515002898871898651123046875
2173 5152747609484500152168703705929813142544997390359640121459960937500
2174 82104220151126650776314509599980539084508200176060199737548828125
2175 1306698463943660224556729595755658446968300268054008483886718750
2176 20773155067822290749363393573551493259496055543422698974609375
2177 329896259141594691801304513326872349530458450317382812500000
2178 5233931034457992706463004297974417083896696567535400390625
2179 82962077003063753855357643883976774290204048156738281250
2180 1313879047559833205854080333004157058894634246826171875
2181 20791053060287470510218414060725122690200805664062500
2182 328747420184032653366701418908901512622833251953125
2183 5194345932221721757976987076315283775329589843750
2184 82015988403500869862794532783925533294677734375
2185 1294137884078909189156521227359771728515625000
2186 20407558941244337213622065508365631103515625
2187 321620065865764413873218293190002441406250
2188 5065810561255629962105636119842529296875
2189 79748001679873960047459030151367187500
2190 1254776250207807063683795928955078125
2191 19733233336601410232292175292968750
2192 310187948769319826393890380859375
2193 4873656805540867976074218750000
2194 76541404958814913726806640625
2195 1201591914581081848144531250
2196 18855750044195438232421875
2197 295776471281497070312500
2198 4637915082224658203125
2199 72698814060996093750
2200 1139155206083984375
2201 17844109521875000
2202 279426989765625
2203 4374295656250
2204 68457146875
2205 1071037500
2206 16752125
2207 261950
2208 4095
2209 64
2210 1
2211 0
2212 282365657377235405270307754780751252031361330095689004197961218014051357270480550051149871489969454245263206971867136
2213 8556535072037436523342659235780340970647313033202697096907915697395495674863046971246965802726347098341309302177792
2214 194466706182669011894151346267735022060166205300061297656998084031715810792341976619249222789235161325938847776768
2215 3928620326922606300891946389247172162831640511112349447616122909731632541259433871095943894732023461130077732864
2216 74405688009897846607802014947863109144538646043794497113941721775220313281428671801059543460833777672918138880
2217 1352830691089051756505491180870238348082520837159899947526213123185823877844157669110173517469705048598511616
2218 23913673832382228019036460267908253627721327929594190991624979450254462487144201221644481369413978131791872
2219 414089590171120831498466844465943785761408275837128848339826483987090259517648506002501841894614339944448
2220 7058345287007741445996593939760405439114913792678332642156133249779947605414463170497190486840017158144
2221 118827361734137061380414039389905815473315047014786744817443320703366121303273790749110950956902645760
2222 1980456028902284356340233989831763591221917450246445746957388678389435355054563179151849182615044096
2223 32734810395079080270086512228624191590444916532999103255494027741974138100075424448790895580413952
2224 537313806989934398372632145166811225600737266324480230203816111926343175885076411406921265840128
2225 8767358156012915591161829874516733284860514835131379047614715113017254618171409976336710631424
2226 142327242792417460895484251209687228650333033037847062461277842743786600944341071044427120640
2227 2300238267352201388209846484196965311520533867278336363010550993838975368797431451223064576
2228 37030350894874454166256998325140540052887382333079278571192582287180474687079862377644032
2229 594069800452531350260807459761612942024931267375603399537848913698082481610906883063808
2230 9501116337203784221342880248712664897705129697084566154224856363858221507245143752704
2231 151532955936264501137844980043264192945855338071524181088115731480992368536605163520
2232 2410751571713298881738442864324657615047698560228793790038204819015787681264173056
2233 38265897963703156852991156576581866905519024765536409365685790778028375893082112
2234 606140257000807581004680854863211390376678766947202076729182636291083089215488
2235 9583245169973242387425784266612037792516660346991337181489053538198942121984
2236 151250712909931224549018059763447566169770523153272367132087334883190374400
2237 2383344567065582932287557305363416194190323395142473663899558004219969536
2238 37500176754528402780748279280193611447050542930563396809608430136328192
2239 589228366513353130112767575670831156294845792399424865695306421895168
2240 9246549041605649769085638362799839573890978343930368563400371339264
2241 144930235761844040267799974338555479214592137052200134222576353280
2242 2269109751826851135505959194189504977602200125564749576212054016
2243 35489497584779685403807768433071436599838907144707715756982272
2244 554523399762182584434496381766741196872482924136058058702848
2245 8656471805286596818536674462841689941994682929580337004544
2246 135016271472830164281989129322397124763731685621796700160
2247 2104149685290859703095934482946448697616597698002026496
2248 32766640722121973490972043715916919954467220044644352
2249 509882206159146188639204611467994659406123817238528
2250 7928790287163756521901507116129103555358384717824
2251 123213524276049052399401819986466255716525015040
2252 1913543369438640586505861598274665334991486976
2253 29700229680865818415833772035305226928914432
2254 460717848584859376580394010648674155102208
2255 7142912381160610489618511793002700079104
2256 110685625741125162545741401751074897920
2257 1714322822926517669058621037222035456
2258 26539253187597605548667716979392512
2259 410665426500543219321744169893888
2260 6351832669989462672590108688384
2261 98203968305341105018399948800
2262 1517697691991635259375271936
2263 23446310155545167405678592
2264 362078799022113599213568
2265 5589552643566076145664
2266 86258528450093767680
2267 1330710080772796416
2268 20522314557372672
2269 316399320661248
2270 4876583050944
2271 75139954560
2272 1157458896
2273 17824752
2274 274428
2275 4224
2276 65
2277 1
2278 0
2279 49529298338685804591795327809909501865467232888785540597296082830005527211149108116396222403655819439852236753987536707
2280 1478486517572710584829711277907746324342305459366732555143166651641956036153704719892424549362860281786633932954851842
2281 33100444423269639958874133087486858007663555060449236309175372797954239615381448952815474985735677950447028349735489
2282 658715311905863481768639464427599164331613036028840523565679060655805763490178088613243283298222446775065240790756
2283 12289464774363124659862676575141775453948004403523144096374609340593391109891382250247076180936985947295993298335
2284 220109816854264919281122565524927321563247840063101088293276585204657751221935204482037185330214673682913312806
2285 3832758004925011032258353131031072763539141493636088602121731583165682235207826943717065416197767949702470621
2286 65377535265245390742146748503728320060369151277374645665189451311994579705037559807540561470324399994924872
2287 1097757121991060665446493911443199403998735749060395169751315413820804509972645593783330323195745522302843
2288 18204927396203327785182320256106126102798271128696437309308713330361600497058799233554400052997438180810
2289 298886867698860605428366451965921473329523854351732552839396786020862097712905659058355821765629582073
2290 4866543300388503751886563668373212591525490165835536816923692581072381509572412359159117857785013548
2291 78687889185386254694683243394094233445063895716246242064686571584503681124927065508791706655727831
2292 1264788115494153347560924692901629469840292238837482650867522390566075241962088308981726628220654
2293 20225822742443816858650181656209426489983351367337142604491296224404188304297787457063858660245
2294 322003148138409024615326275123732163024610569032233116091403720985539316287327959515444515984
2295 5106393207418799830653495034611424227069384023832055012643529157419933187392327716196414899
2296 80698048931991568877754969818266581288190441114115004589625570529902368194084195690549138
2297 1271362296606832345503602343737201529415935639442939541627600199061480095926699600431537
2298 19974270174498544312703885997442286400878800305466449986293797314398744633569514539380
2299 313029607212290619825956422347976130163025974936414514710574435524159430824596869647
2300 4894563865437379983063995232164516605249873097797526171736060825537674113817435062
2301 76373791658792224973183100637573868331578752543652036601037584116259501097558349
2302 1189468526807925632288380542051766930537242090232088824415900077086455565438936
2303 18492980827237649755727309422446625163825281253608346150744715128831709661675
2304 287055224781002324566513459691708808513108843339592238757828413940074299226
2305 4449191199246304686162952589940377629078036033392072586946823867039039081
2306 68865314305636556778641610015660903048195140373122184872587655211217852
2307 1064549101739584299883052606851900953303656221119692623296930704224583
2308 16436681962011080286408429338938254554353930331235604065315450914430
2309 253501065085743029292866323137853677206453651874777973146656208133
2310 3905649534301288848036457554362695074918881492533892701344727328
2311 60114941526092598873695475416963123821046217002620549974055971
2312 924426961504816083991698853087628317465206412523337267805474
2313 14203223728124917883981325662013604526462785091447236335905
2314 218045225676971020820182398222810133455292223152281666564
2315 3344806529870616820210094831776109012373885678538317439
2316 51271741885874723343276967973978274493831244769849158
2317 785388033601380286876591418297389122254288509828797
2318 12022778929986686366270056154571590084260061382760
2319 183930573182632142170549366543819102035321834587
2320 2812189324233909709196604803363815902979074282
2321 42972331535912621711248758544649638887029209
2322 656293851988946669661556881626027112471116
2323 10018054050034803302160807216136777497015
2324 152845932438341940928489927675718661646
2325 2330875673135000397027588124840615541
2326 35529384665125442698419888851174832
2327 541337017596749593352790595058323
2328 8244547937812208244788160144050
2329 125514013381618692681849602193
2330 1910075708470638577540585108
2331 29056834830351275720336111
2332 441866820850174285806294
2333 6717157309773240939565
2334 102078917054898641144
2335 1550772460588811979
2336 23551925298285178
2337 357581984714057
2338 5427502930140
2339 82357631527
2340 1249369502
2341 18948069
2342 287296
2343 4355
2344 66
2345 1
2346 0
2347 8822430353433127879427852383858908826126849786538535477220142654621892581432841851381170515894945169820082302669893402624
2348 259483245689209643512583893642909083121377934898192219918239489841820370042142407393563838702792504994708303019702747136
2349 5723895125497271548071703536240641539442160328636593086431753452393096397988435457210967030208658198412683154846384128
2350 112233237754848461726896147769424343910630594679148884047681440243001890156635989357077784906052121537503591271497728
2351 2063110988140596722920885069290888674827768284543178015582379416231652392585220392593341634302428704733521898373120
2352 36407840967187000992721501222780388379313557962526670863218460286440924575033301045764852370042859495297445265408
2353 624644330319384820953555168037898820233320847396290921672865740208545274571649772844004820074264746242848325632
2354 10498224038981257495017733916603341516526400796576318011308667902664626463389071812504282690323777247778963456
2355 173683853586086980616102215532040576560179424943358202392974285154378011342833908662754676861974255937519616
2356 2837971463824950663661800907386283930721886028486245137140102698600947897758723997757429360489775423815680
2357 45908361914815378382764426443013416526383450460806906630207543653838863051979358787252533772628720091136
2358 736497784729658476728841065930696521813638242686741817596912465034848070352610034020094124694578397184
2359 11733420590055833575336928746444920077913354356528975035244928977270863865911679463555421104202842112
2360 185823403009934015899001133993471584944329141392992817300259056201122278419415738110606216582397952
2361 2927889753307783863954849800317304384627034790855979264184754036782388840642054697120896269680640
2362 45927682404827982179683918436349872700031918287936929634270651557370805343404779562680725798912
2363 717620037575437221557561225567966760937998723249014525535478930583918833490699680666886340608
2364 11174014425915112446398012162823011848515551054050399186538599265147525088955531359865012224
2365 173452838310773804315001822788919301570094338257318288026334465717159294681499261305094144
2366 2685028456823123905804981776918255442261522264045174737249759531225376078660979277168640
2367 41459998230357060310223983320061297270214682018344609913415404526274189449912180015104
2368 638739468534912693854991339664809901922074933055729284380349369452403478920215658496
2369 9820192363838898368091444393242398224737783061685677500500023728212085571634331648
2370 150693488959164680840277919077888463806717898644793005122762512453382387288506368
2371 2308417416653870723656218123129418869588203104240088926512906134396176275865600
2372 35305207548823905185330394824332288593701929829554301229020917349588578336768
2373 539163237453758733033891776163445583727348475903826998406993647307065393152
2374 8222533033063858673719482425150586244207928826420019583548922725815812096
2375 125238160692674318034592957105759979559889672251145256262037163365892096
2376 1905245852322631613102326933657606179917185683333852782891031897047040
2377 28952265402941950983417713207542054694819978521249723661579406278656
2378 439503080120560925744481414915249407131992083814037550839915085824
2379 6665258108446006686382300869578690457424512300488620945642094592
2380 100988759218878889187610619236040764506432004552857893115789312
2381 1528809071220052388220748993625184583791141937435132464988160
2382 23124843094084826040313850323742287822050886448598642327552
2383 349517644804386668092978946886627716264658005963296473088
2384 5278883347602024398860572329766237368067171791178563584
2385 79673548976965538527694396617988876685224342049521664
2386 1201712654252873884278950175233618049550895053537280
2387 18114051038370525461557704847271448541024521027584
2388 272880252371435462476837734428049081321029369856
2389 4108491194667970898635862248041355215967879168
2390 61824080904716388351565642583385646204715008
2391 929840789008100760635178447945305507758080
2392 13977998789010665029156277322053612208128
2393 210027475410326488609445343394028060672
2394 3154355074998645636186913793151860736
2395 47353982437173295396188350448664576
2396 710593974147258334276535871078400
2397 10658909612208875014148038066176
2398 159822174116165369300950974464
2399 2395524668596370071535747072
2400 35892988930134290749980672
2401 537612851622381805895680
2402 8049818099158658056192
2403 120493600748961005568
2404 1803051817192914944
2405 26972631139549184
2406 403379329105920
2407 6030916440064
2408 90143881216
2409 1347026688
2410 20123648
2411 300560
2412 4488
2413 67
2414 1
2415 0
2416 1595471605159272689397698504139475579943767914690073788709412771181608491972941991921821799536100027353518994562236965385789
2417 46245553772732541721672420409839871882428055498263008368388775976278507013708463533965849261915942821841130277166288851762
2418 1005338125494185689601574356735649388748435989092674094964973390788663195950183989868822810041650930909589788634049757647
2419 19426823681047066465730905444167137946829680948650707149081611416206052095655729272827493913848327167335068379401927684
2420 351935211613171493944400460945056846862856538924831651251478467684892248109705240449773440468266796509693267742788545
2421 6120612375881243372946094972957510380223591981301420021764842916258995619299221573039538095100292113212056830309366
2422 103488615051132134325175518866431334931316772630700338532255798100997510471242876838832769723917982590542023700883
2423 1714097143704051914288621430499897887061147372765222998463864150741159593726590092568658711783320622617673270408
2424 27947236038653020341662305932063552506431750642911244540171698109910210767281360204923783344293271020940325061
2425 450036007063655722087959837875419525063313214861694759100993528339938981759764254507629361421791803879876410
2426 7174487069130743395605156835695093877820935309389336739291201176433809854141169274759308660347405569099479
2427 113430625598905033922611175267906622574244036512084375324762073935712408761125205925048358266362143384972
2428 1780915619306480001200417002998533929305763858281517970074766861309494340452448885296652967950130270537
2429 27795784470781181735569496144904654415028644387894371885224900845410168078410573460594360703792445694
2430 431611560105297853036793418399140596506655968756123787037653739835561616124387786655191936394292635
2431 6672256001627792897187144632257245936334778260964232456620734142385493582599231484524706263100176
2432 102743072488833767438570161909758316048633360902528941813906232264994013500169325395760875428173
2433 1576620038191822518238928315750766998188747226125763813001118653682772585680347704282775582018
2434 24118986091501310665490851851259720584207888322374808733511476988705860811535109807868547551
2435 367947919016038301533041218173298559637038723453467715232821922024498257994433406679916820
2436 5599207463287539371154975059158891124911458835161465231803811856894538708610943145129169
2437 85012121595808051183857454314351694098034571686371452794812878434561664312933574322182
2438 1288062448421334108846325065368965062091432904338961405982013309614570671408084459427
2439 19479205269131706750038942387432363887961178137451212188763906383585189737740407704
2440 294070127855249196105660362129111773670911505698236898984962354824655642176032725
2441 4432361347383466144201257632090960066923883564147338767309577521994809679174986
2442 66707779475670895146841670048191706692834368022284362718706016217313189151463
2443 1002586057605359669410395470396869451100033443169061812197406577608571817628
2444 15049169601736765224069083147779096315683731807403101735882396868865726041
2445 225624731660221367677197648392490199635438257982055498289091407329321230
2446 3378921102157904540093298116022800091158737196832715191769001752274859
2447 50549544305307594802704787149476205197325661663696533958208534863392
2448 755495906736934161453468286201410675503508530299812328179747124317
2449 11281010465110128014676294128611314434395823465170671567023013714
2450 168301520152964399195937891944329072976919787417294759098808815
2451 2508842536441705329628887830226023448103152110568369079733796
2452 37370037781136512558884400047650107721343248023763951670753
2453 556232446409395799936391383396280490956147052449287177238
2454 8273480324167214415529848952118588538249326867094660531
2455 122980012250720392650016335222870138063906753877289640
2456 1826876993579542064728503530484665094427600329336549
2457 27122245928010168511345757610588877329784098208602
2458 402434980988418649409202062544969539399833065207
2459 5968028029487839762050856337033589394537463724
2460 88458913480550984615378305390814072053420905
2461 1310502421934088660968567487271319585976606
2462 19405675435066845326251629458649029786043
2463 287225538354365888270144376816266860848
2464 4249411648358674071629551468598151021
2465 62842526595070601473374023493022050
2466 928976480101043673954224695114239
2467 13727416017406726639846457557812
2468 202773982419887545125937082097
2469 2994201545166510100300957734
2470 44197822056939896810668995
2471 652194475675529439103416
2472 9620881240555170297333
2473 141879255517976068458
2474 2091673182298997511
2475 30827902465718460
2476 454227548407929
2477 6690926111022
2478 98533974987
2479 1450695744
2480 21353085
2481 314226
2482 4623
2483 68
2484 1
2485 0
2486 292864493081364151603271584401369534163423232120910340080100000000000000000000000000000000000000000000000000000000000000000000
2487 8367556945181832902950616697181986690383520917740295430860000000000000000000000000000000000000000000000000000000000000000000
2488 179304791682467847920370357796756857651075448237292044947000000000000000000000000000000000000000000000000000000000000000000
2489 3415329365380339960388006815176321098115722823567467522800000000000000000000000000000000000000000000000000000000000000000
2490 60988024381791785006928693128148591037780764706561920050000000000000000000000000000000000000000000000000000000000000000
2491 1045508989402144885833063310768261560647670252112490058000000000000000000000000000000000000000000000000000000000000000
2492 17425149823369081430551055179471026010794504201874834300000000000000000000000000000000000000000000000000000000000000
2493 284492242014189084580425390685241240992563333908160560000000000000000000000000000000000000000000000000000000000000
2494 4572196746656610287899693778869948515951910723524009000000000000000000000000000000000000000000000000000000000000
2495 72574551534231909331741171093173785967490646405143000000000000000000000000000000000000000000000000000000000000
2496 1140457238395072860927361260035588065203424443509390000000000000000000000000000000000000000000000000000000000
2497 17773359559403732897569266390165008808365056262484000000000000000000000000000000000000000000000000000000000
2498 275063897943153009129048170323982279177078251681300000000000000000000000000000000000000000000000000000000
2499 4231752276048507832754587235753573525801203872020000000000000000000000000000000000000000000000000000000
2500 64771718510946548460529396465615921313283732735000000000000000000000000000000000000000000000000000000
2501 986997615404899786065209850904623562869085451200000000000000000000000000000000000000000000000000000
2502 14981213805252943181346935236945179079262904170000000000000000000000000000000000000000000000000000
2503 226606595373573930474155322911775818005657374000000000000000000000000000000000000000000000000000
2504 3417083581030083078578532647082333763577373100000000000000000000000000000000000000000000000000
2505 51384715504211775617722295444847124264321400000000000000000000000000000000000000000000000000
2506 770770732563176634265834431672706863964821000000000000000000000000000000000000000000000000
2507 11535344296863867995815209181496293202194600000000000000000000000000000000000000000000000
2508 172281116121992833703733643619749833539270000000000000000000000000000000000000000000000
2509 2568165706166352800552551209238506835368000000000000000000000000000000000000000000000
2510 38216751579856440484412964423192066002500000000000000000000000000000000000000000000
2511 567791737757867115768421185715996409180000000000000000000000000000000000000000000
2512 8423284021682644025135918689193353323000000000000000000000000000000000000000000
2513 124789392913816948520532128728790419600000000000000000000000000000000000000000
2514 1846373670663618115865016190374960290000000000000000000000000000000000000000
2515 27286310403895834224606150596674290000000000000000000000000000000000000000
2516 402797915486081362363233651665191900000000000000000000000000000000000000
2517 5939877094725623776785012374786240000000000000000000000000000000000000
2518 87507117913368564568707771592833000000000000000000000000000000000000
2519 1287983553703260257721239928206200000000000000000000000000000000000
2520 18940934613283239084135881297150000000000000000000000000000000000
2521 278315773909468002868935398652000000000000000000000000000000000
2522 4086382394702506391329607043700000000000000000000000000000000
2523 59954645173241406513716242340000000000000000000000000000000
2524 879034271336998065426666711000000000000000000000000000000
2525 12879623023252718907350428000000000000000000000000000000
2526 188594479983343384000488410000000000000000000000000000
2527 2759919219268439765860806000000000000000000000000000
2528 40366165451885343514290700000000000000000000000000
2529 590070192652144556355080000000000000000000000000
2530 8621155412125488648045000000000000000000000000
2531 125896237764372215177800000000000000000000000
2532 1837615892834004383030000000000000000000000
2533 26810201475997632336000000000000000000000
2534 390982104858298804900000000000000000000
2535 5699447592686571500000000000000000000
2536 83049093493432899000000000000000000
2537 1209678672733476400000000000000000
2538 17613453201888530000000000000000
2539 256368321536922000000000000000
2540 3730226900669500000000000000
2541 54257845827920000000000000
2542 788953370457000000000000
2543 11468495109400000000000
2544 166660396910000000000
2545 2421216420000000000
2546 35165286100000000
2547 510596660000000
2548 7411887000000
2549 107564800000
2550 1560650000
2551 22638000
2552 328300
2553 4760
2554 69
2555 1
2556 0
2557 54553932450597422665628660310901142331914967271921376872397139808472308271787724539801739505723744739892207536727970406618752231
2558 1536730491566124582130384797490173023434224430194968362602736332633022768219372522247936324104894218025132606668393532580809922
2559 32466137145763195397120805580778303311990656975950035829635274633092030314493785681294429382497765169545055070459018293960773
2560 609692716352360476941235785554522127924707173257277668162164781842103855671244801526655950845028453888170048271530859980484
2561 10734026696344374594035841294973981125434985444670381481728253201445490416747267632511548430370219258594543103372022182755
2562 181420169515679570603422669774208131697492711740907856029209913263867443663334100831181100231609339581879601747132769286
2563 2981082597675485901934175324928302633526875545038392000479975100579981468646334990183726999110951589373608479412979777
2564 47985232960571201640791554526008895509486930302428845078148492564667709756882655777605263567178295201184844739041928
2565 760329395502008476702683082278309964058771782961020432576296537116213710936520954222618612860219466215957046921439
2566 11898738583756001200354977813432080814691264209092651527015595260034643363638825574688867180911102757683208872010
2567 184346654114529596061837684433454773185357614507069249010100771634339545070460677917714843647918493428894785341
2568 2832470997918508518235662244816206502207799454654072968144954237659506454347667266341329223783638823491341132
2569 43218454193592266123314095284754324564203512805754634490474653861001859045210885519292582053036742611957083
2570 655534516479189301978762008652828324917496402254133134200048920968608912928442467248208178485931090538894
2571 9892371979062212806520553450495397257306283736229373252515828787252649591475489948413604303107612030265
2572 148617794990606013994674981415893292128545107774338001915730761123044500904796093121706731314292762896
2573 2224033903908716758723129123301220040656044746623015873738928643566687073399237309039625380583606487
2574 33167034192507789276732662982122585527596359104568588009362647542833775742490697235056550828918738
2575 493093622580319245898216429311681631474437263682944579168928249854336259082412556702718674295349
2576 7310505894445059242375336238868519369524644383735279157434073385535007547552447097149276120020
2577 108113115340384678936536662687492187859167276097493565004306719081855745421550273971925914451
2578 1595230407436930205636355854543814978471951759989844688192319127968361099446080501262488342
2579 23489308176087960774414970969595226955732964455676330235866414816435534754967894704889393
2580 345219471050894708258395164280640200206730647235904424776971191423424883110367099153304
2581 5064839657436835508485844546370894956084663251700475715624577338958698402440831853775
2582 74189200615976182096130680679235644427155630729133728792247330035451356880823452506
2583 1085107484632371027408195221202254820982232952159594083093541663573773908874449197
2584 15849248601829102121768109647189950436881858456165171792706920490383760797331548
2585 231201312602134789502653510949954005366988880899793753515342401519682627325259
2586 3368644671230715728547647075521427955808482965999908987596052474788964944030
2587 49027222914625440180740403446555993723034259129576140195059918647163339561
2588 712799242738761511033027219577370194973692090934319166852302315633451552
2589 10353158015131659271166328453368493148825633363042487898823052999957703
2590 150237888397130352206425594287037459265928951917816725804517201023714
2591 2178262673529230458668142419240393982728878756057823282169884853285
2592 31556320421349012680906690982959429930881140932829633061616038116
2593 456801195457712624880104681678207710267058769371946957464707907
2594 6607706672018682811360478836609019029367427954371520511480358
2595 95515404080329366064884608831635189824065859977942661211169
2596 1379781929654450936293024324039511590091236691627918544040
2597 19919387012617073376061266649866188448500248012938260671
2598 287397545355519437236198282134792138384407563223430762
2599 4144230197950146143915669393627116683611510804362013
2600 59726868231184549732161628994298438938390591350124
2601 860342212036909327127808356191878921967854228795
2602 12386773631830306431261090574280572898441719726
2603 178254243936321004981405773726634086413582617
2604 2564040667948279364431368636163750718565168
2605 36865608195265753772634114780523411153079
2606 529830528819571051633143357006660120050
2607 7611649850647358769940932734461877781
2608 109308420942740308212352527531625972
2609 1569162055786900415832796305302323
2610 22517871648283981518727345332534
2611 323026327766202134462703180305
2612 4632387798951938419951697336
2613 66409986051373362660273327
2614 951761598957167045785978
2615 13636215235180392350989
2616 195314613060592872060
2617 2796758543825390891
2618 40036718937237182
2619 572992569978633
2620 8198418170944
2621 117274907815
2622 1677170946
2623 23980037
2624 342788
2625 4899
2626 70
2627 1
2628 0
2629 10310381857130015342211670551708630120551813540336923528215574969961577710343177681268685158427698406863522089386060833785039028224
2630 286399496031389315061435293103017503348661487231581209117099304721154936398421602257463476622991622412875613594057245382917750784
2631 5966656167320610730446568606312864653097114317324608523272902181690727841633783380363822429645658800268241949876192612144119808
2632 110493632728159457971232751968756752835131746617122380060609299660939404474699692228959674623067755560522999071781344669335552
2633 1918292234863879478667235277235360292276592823213930209385578119113531327685758545641661017761592978481302067218426122731520
2634 31971537247731324644453921287256004871276547053565503489759635318558855461429309094027683629359882974688367786973768712192
2635 518057316514164982664762613450907486340129234664255843584068164884055528310197138097670799549812918571339292844482363392
2636 8223132008161348931186708150014404545081416423242156247366161347365960766828526001550330151584332040814909410229878784
2637 128486437627521077049792314843975071016897131613158691365096271052593136981695718774223908618505188137732959534841856
2638 1982815395486436374225190043888504182359523636005535360572473318712857052186662326762714639174462779903286412574720
2639 30293012986598333495107070114963258341603833327862345786523897924779760519518452214430362542943181359633542414336
2640 458985045251489901441016213863079671842482323149429481613998453405753947265431094158035796105199717570205188096
2641 6906024986422880461496771736365782099481794214053915811321735988743983002836347481544520080286569824551698432
2642 103295245523419152201874790928548022855496922005079937348829384447025386794560752929084702055568352076627968
2643 1537131629812785003004089150722440816302037529837499067690913459033115874919058823349474732969767143997440
2644 22772320441670888933393913344036160241511667108703689891717236430120235183986056642214440488440994725888
2645 336049867628823881829597679556089170230640920874967645971521718152815970597016460866011708596785512448
2646 4941909818070939438670554111118958385744719424631877146640025266953176038191418542147231008776257536
2647 72450838382212846708904728480910655346566102675930297674506543265517241300645796528393047196565504
2648 1059222783365684893405039890071793206821141851987285053720855895694696510243359598368319403458560
2649 15446998924082904695490165063546984266141652008147907033429148478880990774382327476204657967104
2650 224757920853058137103692877908752416570844142975697060010212477867316003330959791320438145024
2651 3263530416426980526126853656503349483036247025530954785501822595295623785739946464880099328
2652 47297542267057688784447154442077528739655753993202243268142356453559765010723861809856512
2653 684281572150718877089802581627279061626964033466467639874744740358214192863481797017600
2654 9884067153288161557963815067949586445722813816737865909301868471840871674694737068032
2655 142558660864733099393708871172349804505617506972180758307238487574627956846558707712
2656 2053314045376814188798275922235491011397783022233056189610430890992583740588294144
2657 29536759581313299342832342135331963953638743871408050346578618967651254204891136
2658 424378729616570392856786524932930516575269308497242102680727284017977790300160
2659 6090620656534112119703880681907799080478402112691900547732660094702459027456
2660 87320726258553578777116568916240847031948417386263807135952116053081849856
2661 1250687485474074696026409190206574631968011186522007654290980828885286912
2662 17897043142305782687246596156154687494491742568075867106857469773611008
2663 255880927279698690381385157461361953556867234429189276446083105423360
2664 3655441818281409862591216535162313622240960491845561092086901506048
2665 52180303733183705600260421219523766984149513193783086576857776128
2666 744313641839707512316027029407621300824955518529938922642866176
2667 10609733929732672872925823884099865033689058926413603063988224
2668 151135810964852889927718288947291524696425340832102607749120
2669 2151586197763530724665433974596858511303277421568127401984
2670 30611998748668120066378125654833352803095410469465227264
2671 435289664746272871314239220620976908245073627707342848
2672 6186287225076229437282469543708974148185800910569472
2673 87873398083469168143216896927684291877639217479680
2674 1247585281431969671169128783541196736534383951872
2675 17704259730465753183861428993489204896472236032
2676 251124251495968130267537999907648296403861504
2677 3560500093548159254371921873690615313596416
2678 50460602232825386258105468731442960793600
2679 714858531631692971989827473695441944576
2680 10123268966461883045607578603530223616
2681 143304822441901656361432068906811392
2682 2027898430781627212661774560002048
2683 28686834797579603059773045473280
2684 405672411278903477612952158208
2685 5734952242782117615064055808
2686 81049520000332071557922816
2687 1145096187744155225554944
2688 16173674968137785671680
2689 228378280800093732864
2690 3223919264482197504
2691 45498860587450368
2692 641959232274432
2693 9055414517760
2694 127704563712
2695 1800548352
2696 25380864
2697 357696
2698 5040
2699 71
2700 1
2701 0
2702 1976619468344396081886594006474396844766256166675285816488083771595943270654277610802483648808808660136266507145917734994994406091577
2703 54153958036832769366756000177380735473048114155487282643509144427286117004226783857602291748186538633870315264271718766986148112098
2704 1112752562400673343152520551590015112459892756619601698154297488231906513785481860087718323592874081517883190361747645896975646139
2705 20324247715080791655753800029041371917075666787572633756242876497386420343113823928542800430920074548271839093365253806337454724
2706 348017940326725884516332192278105683511569636773504002675391720845657882587565478228472610118494427196435600913788592574271485
2707 5720842854685904950953405900462011235806624166139791824800959794723143275412035258550234686879360447064694809541730288892134
2708 91428995394523595106561281514233056280014541467987540579010772975027403944941202762218362575697541391444894216420347082751
2709 1431373704806631625934423193960595793033495756837378326090188226614910433580292802539622114688024131372914195169007390728
2710 22058841341198090125701727304187263933735379814274665984266599382764030654490813737768149027726399284856554377604565953
2711 335751009759483867971106960489912693055333026092460669471333323938569720768505536343503029341345499008471147299917290
2712 5059261790896332257098872007382246059737894913722010087924200771677077984182960136682922359938082861771483041505603
2713 75605406588737219284167452165114511478025826855123438424770123611612622428637013250554256935562882118627392899212
2714 1121998042983543208554996436240283846135086471594297602194077176884662204991188552805028927125933182125748981381
2715 16552131297965863982897734570457295938768398948704074215718736013050864984063898566143735489739794046112208366
2716 242937347817502896030788667863854637066072391615030443479237808410726981175106143338704532628274863690492295
2717 3549769465826526334696455420841711591833021247342910589650963410567700181554062368419426960778445496847376
2718 51666165170420331926232655954031761182501165415093732897317104434632622505495770773227960901741073156169
2719 749388374752269117382907177415448590882369844860344232193157034507161325623629229587512728631216210162
2720 10835904962171319048915705000680002455681146919594018578135451792721510796688702710930549348548788427
2721 156249530817178356869728983427253099577233553274607333498708749714801886037328085233317222041078420
2722 2247424758329277735797471679433092528165688095045721920186906673980027127934171088972371001960717
2723 32252671026251865745299658804649729693180129217877287830470937265205868763569317649962271391478
2724 461900020923905922877890505919641209802704216694382079763905079140557273699934188013158307599
2725 6602501788072508724877529566451095315821858964065020794719310243819758528170589941820011544
2726 94213781222495843676905387649130926310243421290882146043369153022542216440790381589897425
2727 1342223732484872293479200043220495388529495317020786738152108481417039795868794477445114
2728 19093804413641492056869547506297879605003358039810980995841374603930492354297919331411
2729 271246333628595523892616605873333652430286161904975884263601465707789845723156641948
2730 3848406886119995201998963586265497025674314430158659806088279112292517380612300693
2731 54535761258195491761912568534702366920278428391478410100447979862435295899087870
2732 771967396805506961013374257797156792022206063988963795942414326819860352909463
2733 10916021519123386103591681948523648848745291227417959111867988713316628940832
2734 154207495775287560538752356293356340757103857236640689508409087131613336921
2735 2176444523187952286557733546689130587688472870919793874340352412816460546
2736 30691199964374830793521625356212558649918030008941492990295058198459355
2737 432439608108608183392085523610039965321741323022267611604940154655396
2738 6088381088287101516555237585072861003388291077558562263844286804509
2739 85656601760425715523546474725201302528232158810524015559453127942
2740 1204256477525812150475238829950559047801389399282781761650566687
2741 16919655462252366005974553283464124310521803994138135042508840
2742 237570504778201029535944070076037361894313001287556005733857
2743 3333765853887217921987855310121473170585080539284113678858
2744 46755359333708535761734435203921508915576798169998985059
2745 655379359886325445529249808529004903563357476737800364
2746 9181840347099827225658854727212086133359615956787365
2747 128573715667151309704811968782878527286009842926094
2748 1799572554007180332378249711970009166897695836071
2749 25176182626739917211937040563847403092710405168
2750 352064197691283088865557930259281607175459433
2751 4921221661885421985819931929819424198706450
2752 68762275275659320897757952991997434009323
2753 960418564151029999109162921188253174452
2754 13409426738673495772598955432818076461
2755 187156640963651789020507519610280726
2756 2611267187468505427734123180762415
2757 36421161269797335978358878735416
2758 507829303419385555471246596849
2759 7078610814305302143074333722
2760 98639120936233544270520947
2761 1374122882789415522691260
2762 19137327819669942210997
2763 266452801441620574238
2764 3708909962620878519
2765 51613445881221184
2766 718080903741305
2767 9988058935074
2768 138895796731
2769 1931080388
2770 26842173
2771 373030
2772 5183
2773 72
2774 1
2775 0
2776 384311889624804965050858707878529731394719970803729960469065038615147534566584382497597620733953708010156436191156614671831976929918976
2777 10386807827697431487861046158879181929587026237938647580245001043652636069367145472908043803620370486760984761923151747887350727835648
2778 210543401912785773402588773490794228302439721039296910410371642776742623027712408234622509532845347704614555984928751646365217456128
2779 3793574809239383304551149071906202311755670649356701088475164734716083297796619968191396568159375634317379387115833362997571485696
2780 64080655561476069333634274863280444455332274482376707575593998897231136787105067030260077164854318147253030187767455456040058880
2781 1039145765861774097302177430215358558735117964579081744469091874009153569520622708598812062132772726712211300342174953341190144
2782 16382928741064006038547842368260157457535643585706243719107304319964132852802610270701991970561732177895223203592848363487232
2783 253018204495197004456337333872743744517924997462644690642583850501376569155252668273389837383192774948188775345063295188992
2784 3846560541312116621802425683876171791657643542506422661796038267757414058103503402804913068325565835360978003556705501184
2785 57756164283965715042078463721864441316180833971567907834775349365726937809361912955028724749633120651065735789139722240
2786 858537577194084953328193379649336289835120504982766197543957895977022048517541949331508070602654496164490667135860736
2787 12656573619568819950784177586968102552851899336355275639468666771160030199275802692847784824609157191614113029029888
2788 185287676863057048829047644854262762598057084879074981208437689217432874538947561944843696756665589516873276325888
2789 2696494257882327113936244311808397792487317243562421763948157639338939962105265974249284568184322508561565351936
2790 39041905278219021919926317255913095451071195611425025539789927210505887482219101943763772705371464892300656640
2791 562766202208562478125064032517666240736161378182703070843818770601886666410365433423621948906255349798928384
2792 8080257970899968013620007223648924064623938707015162334750776267087899771094773959629707036660760934612992
2793 115615773828457411959586748828045018412743161149660510354144652470256117551435557450981499729645227999232
2794 1649173951006524645069180351150792304686276322705367640186748045746896571679636330006492864011455954944
2795 23459088919011730370827601012102308743759264903348046090849901077480747819055993314459357951798804480
2796 332865450877869147153634879225776002445232812817776329667464812585875475810929634867328727694442496
2797 4712380900458893975147984133183444050061210992272251771354070705848944960000290841107613905584128
2798 66575405841863981221378154215736617414869688465762770725518197932755364914009022939481031835648
2799 938783631142617831558798884358213171537527921961402172392736046055304793147013249440390578176
2800 13214859672615678935230840151438811536282769171753972021294144792445168822452326146401894400
2801 185722352155679812062703699425626540509919999170596363542512305191121291558789448544026624
2802 2606290804679498402127338817303490953101787930148701567384528191351494216261598290378752
2803 36524595861374351981764507950199072415840871893975797741124519198119038065728104169472
2804 511203320453598555729329503163983156399317222454294466453962865224639046286735048704
2805 7146365150795879157446358385330612624407976082772056846979909579095606425257246720
2806 99791585439041555802178878353715761872363629984654847863232971599983693325664256
2807 1392036065409472443622373194123323618097487427859178348571689228944846637498368
2808 19399151249371871047102329141076722718419377161888887458980466450667203985408
2809 270094652939657500246305974937186147594700582925561905653290687683327164416
2810 3757278558381563000246704738792335121547901590776894554000466641063772160
2811 52224721274801647879876977064295005550472763423925947468732354856484864
2812 725343351038911776109402459226319521534343936443415937065727150784512
2813 10066854397179929690342327775967911547956563033181083129473203699712
2814 139618535380518228279996722355173737685030568383379175693262782464
2815 1935114835488818132778887350730058734373258051051686426795048960
2816 26803955491568089001329182898625813550440398680107818749526016
2817 371050141939966953874695346652038289096406310008084504772608
2818 5133576609851537650132528927296540035761091161630512775168
2819 70985974491976007732819381772799422241825270619655110656
2820 981071514784680696553093421307117322138248519006289920
2821 13552339243271865477910599813852071116624454016303104
2822 187121017753753724283724498017346457838234235830272
2823 2582463729781535010241166160101388722321806589952
2824 35625203479531310670556627771668932261759156224
2825 491246600655423478634261276498468453692211200
2826 6771236927953134435229006784168078686027776
2827 93297382155157125233680008684880787406848
2828 1285021115962403232168669558289678204928
2829 17692794559400758423535990858654416896
2830 243519444636396825148768642949447680
2831 3350636093277204473791411303481344
2832 46087417306177764238926265516032
2833 633729303878214870995192840192
2834 8711563124141350742944169984
2835 119719145086688283228733440
2836 1644790056371167855169536
2837 22591267943068765401088
2838 310211395033420274688
2839 4258586289605083136
2840 58447658113245440
2841 801984498019584
2842 11001834841792
2843 150892450432
2844 2069073744
2845 28365680
2846 388796
2847 5328
2848 73
2849 1
2850 0
2851 75765628046446014790863186515904134648140678330688403394186702076282318825392720282470432810180242799713568047081935219466686248779296875
2852 2020416747905227061089684973757443590617084755485024090511645388700861835343805874199211541604806474659028481255518272519111633300781250
2853 40408334958104541221793699475148871812341695109700481810232907774017236706876117483984230832096129493180569625110365450382232666015625
2854 718370399255191843942999101780424387774963468616897454404140582649195319233353199715275214792820079878765682224184274673461914062500
2855 11972839987586530732383318363007073129582724476948290906735676377486588653889219995254586913213667997979428037069737911224365234375
2856 191565439801384491718133093808113170073323591631172654507770822039785418462227519924073390611418687967670848593115806579589843750
2857 2979906841354869871170959237015093756696144758707130181231990565063328731634650309930030520622068479497102089226245880126953125
2858 45408104249217064703557474087849047721084110608870555142582713372393580672528004722743322219002948259003460407257080078125000
2859 681121563738255970553362111317735715816261659133058327138740700585903710087920070841149833285044223885051906108856201171875
2860 10090689833159347711901660908410899493574246801971234476129491860531906816117334382831849382000655168667435646057128906250
2861 147996784219670433107891026656693192572422286428911438983232547287801299969720904281533790936009609140455722808837890625
2862 2152680497740660845205687660460991891962505984420530021574291596913473454105031335004127868160139769315719604492187500
2863 31094273856253989986304377317769882883902864219407655867184211955416838781517119283392958095646463334560394287109375
2864 446481881012877804931550033280798318332964204176109930400593812693164864555117610223078372655436396598815917968750
2865 6378312585898254356165000475439975976185202916801570434294197324188069493644537288901119609363377094268798828125
2866 90713778999441839732124451206257436105745108150066779509961917499563655020722308108815923333168029785156250000
2867 1285111869158759396205096392088647011498055698792612709724460497910485112793566031541558913886547088623046875
2868 18142755799888367946424890241251487221149021630013355901992383499912731004144461621763184666633605957031250
2869 255342489035465919245979936728724634964319563681669453435448360369142140058329459861852228641510009765625
2870 3583754232076714656083928936543503648622028963953255486813310320970416000818659085780382156372070312500
2871 50172559249074005185175005111609051080708405495345576815386344493585824011461227200925350189208984375
2872 700823049828335310523079436479618491286085664061969961865714018323103573493426665663719177246093750
2873 9769048573364674025473228508503772908836345620257763104794801467534171024453826248645782470703125
2874 135917197542465029919627527074835101340331765151412356240623324765692814253270626068115234375000
2875 1887738854756458748883715653817154185282385627102949392230879510634622420184314250946044921875
2876 26176645452622894651187523732931204702582414029160898238934862547466764226555824279785156250
2877 362445860113240079785673405532893603574218040403766283308328866041847504675388336181640625
2878 5011597078108998634073508817244948592631163027805163423522571974899619817733764648437500
2879 69207769173886171613396074142906432945858918003023685372454565367661416530609130859375
2880 954589919639809263633049298522847350977364386248602556861442280933260917663574218750
2881 13152127781704038743388679224092563502354798210536301894535426981747150421142578125
2882 181018532909474941844489348460628831000152061392327595967799425125122070312500000
2883 2489004827505280450361728541333646426252090844144504444557242095470428466796875
2884 34192389549567489015070210264785445855584278262995212571695446968078613281250
2885 469307307543083182559787199712741413704097936943071545101702213287353515625
2886 6436214503447997932248510167489025102227628849504981189966201782226562500
2887 88199976528731823515998102295219973623119358308031223714351654052734375
2888 1207783462375426772471325364763372611776048870524391531944274902343750
2889 16527563169347945307502347096761941003251195070333778858184814453125
2890 226017957871424893094049191066829962437623180449008941650390625000
2891 3088912090909473538952005611246676153314183466136455535888671875
2892 42190018802665980044222515665808259655022993683815002441406250
2893 575927240798297505365577197977700052433647215366363525390625
2894 7857611967480648135220278049928310792893171310424804687500
2895 107149254102008838207549246135386056266725063323974609375
2896 1460404648501453794828819354734150692820549011230468750
2897 19895367675237196625204205702175386250019073486328125
2898 270915644939400124258099822327494621276855468750000
2899 3687462945008501691290803137235343456268310546875
2900 50169563877666689677425893023610115051269531250
2901 682306068736266979612992145121097564697265625
2902 9275794921381930180359631776809692382812500
2903 126055674572626230656169354915618896484375
2904 1712454447024356340989470481872558593750
2905 23255554218849283643066883087158203125
2906 315711766364984214305877685546875000
2907 4284659686381928622722625732421875
2908 58131055394187569618225097656250
2909 788444199599325656890869140625
2910 10690768808126449584960937500
2911 144919310510158538818359375
2912 1963933825492858886718750
2913 26608135700225830078125
2914 360406494140625000000
2915 4880504608154296875
2916 66074523925781250
2917 894342041015625
2918 12102539062500
2919 163740234375
2920 2214843750
2921 29953125
2922 405000
2923 5475
2924 74
2925 1