0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 5
8 7
9 1
10 1
11 7
12 19
13 15
14 1
15 1
16 9
17 37
18 65
19 31
20 1
21 1
22 11
23 61
24 175
25 211
26 63
27 1
28 1
29 13
30 91
31 369
32 781
33 665
34 127
35 1
36 1
37 15
38 127
39 671
40 2101
41 3367
42 2059
43 255
44 1
45 1
46 17
47 169
48 1105
49 4651
50 11529
51 14197
52 6305
53 511
54 1
55 1
56 19
57 217
58 1695
59 9031
60 31031
61 61741
62 58975
63 19171
64 1023
65 1
66 1
67 21
68 271
69 2465
70 15961
71 70993
72 201811
73 325089
74 242461
75 58025
76 2047
77 1
78 1
79 23
80 331
81 3439
82 26281
83 144495
84 543607
85 1288991
86 1690981
87 989527
88 175099
89 4095
90 1
91 1
92 25
93 397
94 4641
95 40951
96 269297
97 1273609
98 4085185
99 8124571
100 8717049
101 4017157
102 527345
103 8191
104 1
105 1
106 27
107 469
108 6095
109 61051
110 468559
111 2685817
112 11012415
113 30275911
114 50700551
115 44633821
116 16245775
117 1586131
118 16383
119 1
120 1
121 29
122 547
123 7825
124 87781
125 771561
126 5217031
127 26269505
128 93864121
129 222009073
130 313968931
131 227363409
132 65514541
133 4766585
134 32767
135 1
136 1
137 31
138 631
139 9855
140 122461
141 1214423
142 9487171
143 56953279
144 253202761
145 791266575
146 1614529687
147 1932641711
148 1153594261
149 263652487
150 14316139
151 65535
152 1
153 1
154 33
155 721
156 12209
157 166531
158 1840825
159 16344637
160 114358881
161 612579511
162 2413042577
163 6612607849
164 11664504865
165 11839990891
166 5835080169
167 1059392917
168 42981185
169 131071
170 1
171 1
172 35
173 817
174 14911
175 221551
176 2702727
177 26916709
178 215622815
179 1357947691
180 6513215599
181 22791125017
182 54878189535
183 83828316391
184 72260648471
185 29443836301
186 4251920575
187 129009091
188 262143
189 1
190 1
191 37
192 919
193 17985
194 289201
195 3861089
196 42664987
197 385749025
198 2801832661
199 15937424601
200 68618940391
201 213710059745
202 452866803481
203 599858908753
204 439667406451
205 148292923329
206 17050729021
207 387158345
208 524287
209 1
210 1
211 39
212 1027
213 21455
214 371281
215 5386591
216 65445871
217 660058335
218 5444719021
219 35979939623
220 185311670611
221 717570463519
222 1992110014441
223 3719823438255
224 4277376525367
225 2668522016831
226 745759583941
227 68332056247
228 1161737179
229 1048575
230 1
231 1
232 41
233 1141
234 25345
235 469711
236 7360353
237 97576081
238 1087101569
239 10056547411
240 75941127625
241 457696700077
242 2138428376721
243 7458134171671
244 18478745943857
245 30436810578889
246 30411820662145
247 16163719991611
248 3745977788889
249 273715645477
250 3485735825
251 2097151
252 1
253 1
254 43
255 1261
256 29679
257 586531
258 9874655
259 141903217
260 1732076671
261 17782312591
262 151396163127
263 1049152023349
264 5777672071535
265 24522712143931
266 77123207545039
267 170706760005817
268 248242046141055
269 215703854542471
270 97745259402791
271 18798608421181
272 1096024843375
273 10458256051
274 4194303
275 1
276 1
277 45
278 1387
279 34481
280 723901
281 13033657
282 201881359
283 2680790145
284 30276117361
285 287395735649
286 2257404775627
287 14381984674225
288 72470493235141
289 279749833583241
290 794108867905351
291 1571545212141185
292 2019169299698041
293 1526853641242033
294 590286253682371
295 94267920012849
296 4387586157901
297 31376865305
298 8388607
299 1
300 1
301 47
302 1519
303 39775
304 884101
305 16954119
306 281651707
307 4044203135
308 49868399761
309 522861237151
310 4600190689711
311 33395827252815
312 195881901213181
313 904168630965623
314 3177248169415651
315 8146979811148159
316 14425381885981321
317 16385984911571535
318 10789535445362647
319 3560791008422351
320 472439111692021
321 17560804984807
322 94134790219
323 16777215
324 1
325 1
326 49
327 1657
328 45585
329 1069531
330 21766121
331 386128261
332 5963602465
333 79771413871
334 916482272673
335 8942430185041
336 73052425515329
337 490839666661891
338 2653457921150425
339 11229773405170717
340 35949729863572161
341 83322818300333431
342 132080236787517137
343 132716292890482729
344 76136107857549025
345 21460113482174731
346 2366593604971209
347 70274600998837
348 282412759265
349 33554431
350 1
351 1
352 51
353 1801
354 51935
355 1282711
356 27613783
357 521088541
358 8616436959
359 124328407411
360 1554473326175
361 16679710263217
362 151728638820031
363 1152480295105231
364 7174630439858727
365 35778871439504389
366 138934529031464255
367 405447028499293771
368 849905364703000879
369 1206736529597136217
370 1073129238309234975
371 536608913442906151
372 129237518051251511
373 11850560210900461
374 281192547174175
375 847255055011
376 67108863
377 1
378 1
379 53
380 1951
381 58849
382 1526281
383 34655985
384 693269347
385 12222859361
386 189312302221
387 2560599031177
388 29996513771599
389 301147260519105
390 2557404559011121
391 18080919199832609
392 104382202543721467
393 480532350288143425
394 1713164078241143221
395 4559917313492231481
396 8649148282327007911
397 11004743954450081825
398 8664826172771491801
399 3778199344740720913
400 777809294098524691
401 59323169798679969
402 1125052618233181
403 2541798719465
404 134217727
405 1
406 1
407 55
408 2107
409 66351
410 1803001
411 43067087
412 910467559
413 17053014175
414 282280046581
415 4108933742199
416 52221848818987
417 574209144196415
418 5400978405535441
419 42864668012537311
420 282325794823047151
421 1512536728626191295
422 6431804812640900941
423 21063415967393012423
424 51159090448414546291
425 87842334540943071199
426 100195617094657583401
427 69877155246255218415
428 26579017117027313527
429 4678776693546226271
430 296897323970110501
431 4501057761542167
432 7625463267259
433 268435455
434 1
435 1
436 57
437 2269
438 74465
439 2115751
440 53037649
441 1181645977
442 23435111745
443 412989171211
444 6439880978201
445 88309741101781
446 1056483537639985
447 10918386832765231
448 96320232521472993
449 715027614225987601
450 4390455017903519489
451 21840930809949857971
452 85832073671072149225
453 258320908922208380557
454 572749994932560009201
455 890581010868487640791
456 910983925888773026417
457 562927063018624735369
458 186842850042244797505
459 28132264806052748251
460 1485612519757395129
461 18006772911996997
462 22876524019505
463 536870911
464 1
465 1
466 59
467 2437
468 83215
469 2467531
470 64775151
471 1517044201
472 31764328895
473 593883443671
474 9880041813223
475 145477500542221
476 1882685080933839
477 21230018596585891
478 206435541022680095
479 1709501546902968817
480 11878335717996660991
481 68034778606362163471
482 314423447258679349527
483 1142440291004823183829
484 3161009997514915112975
485 6400249944258160101211
486 9015229097816388767119
487 8272642309293795444217
488 4530785251489078799295
489 1312638331634035199431
490 169091612060193442631
491 7432566198414346141
492 72034717245472975
493 68629840493971
494 1073741823
495 1
496 1
497 61
498 2611
499 92625
500 2861461
501 78504713
502 1928294551
503 42512576449
504 840654878761
505 14866588422225
506 234040800869107
507 3259827511386641
508 39867016537742941
509 424193318200803097
510 3884217564967642639
511 30214447801957316865
512 196621779843659466481
513 1051013025824763647969
514 4514383668573468286507
515 15171203782433324316625
516 38604869965111541364901
517 71402749386839761113321
518 91137061880347498904071
519 75044076594002864649665
520 36437863243293196808761
521 9216898609468176097393
522 1016039788480545421411
523 37180845390581212689
524 288161745774346861
525 205890058352825
526 2147483647
527 1
528 1
529 63
530 2791
531 102719
532 3300781
533 94469815
534 2428543027
535 56239173951
536 1172889725401
537 21976869751727
538 368491456502599
539 5499175119662575
540 72552377739119461
541 839393314217115879
542 8434486413397339867
543 72778339220927383295
544 532092356706983938321
545 3244474602834244823071
546 16192074241582091462191
547 64663291650404002121775
548 201059409164080691238301
549 470658689525596656480023
550 795430243255237372246531
551 920233556923127490136639
552 680119055828895427060681
553 292843974566009539370895
554 64688871994456810890007
555 6103689311480196356591
556 185976284546943991381
557 1152715613474752327
558 617671248800299
559 4294967295
560 1
561 1
562 65
563 2977
564 113521
565 3788851
566 112933017
567 3032575309
568 73602471905
569 1614806413351
570 31964050675249
571 568871385255097
572 9059621800971105
573 128337680143963291
574 1605519932521508681
575 17586872970125201701
576 167001882471026915905
577 1358671297852359767791
578 9340717969198079777313
579 53389485525383317559761
580 248857417582680286330049
581 924291046880536829143651
582 2659777439042418687564025
583 5729307023693999638873597
584 8849732675807611094711841
585 9282102012308147411229751
586 6158850434323016005255697
587 2352139276865724069272809
588 453845594330275145479585
589 36659388771865797280171
590 930169653110871668649
591 4611068345031103957
592 1853015893884545
593 8589934591
594 1
595 1
596 67
597 3169
598 125055
599 4329151
600 134176679
601 3756947797
602 95372461855
603 2196093806011
604 45799664012751
605 862504647846601
606 14605723004036255
607 221226304053384631
608 2977901340906311863
609 35354318582951682301
610 366918586432378832319
611 3294475298046105653971
612 25283323623228812584415
613 163514571959237001428017
614 876400146606664086815551
615 3816529519165489096511311
616 13187139185400966000715527
617 35129168146463879355925669
618 69647114527583233038729695
619 98347059433883722041830251
620 93538918110773326701067759
621 55731885363810801340977817
622 18882826577289326834322015
623 3183060102526390833854311
624 220142597146117879384151
625 4652001187058965190221
626 18444891053520699775
627 5559051976620931
628 17179869183
629 1
630 1
631 69
632 3367
633 137345
634 4925281
635 158503681
636 4620123691
637 122444414625
638 2952858468421
639 64724036441273
640 1286158695972151
641 23084297339334049
642 372451976528890441
643 5371015051110929265
644 68757749432460369667
645 775208690241985328321
646 7626813142215197814061
647 64780942222614703957417
648 469162909670186351510479
649 2855305587032943347695425
650 14354928018714590476939441
651 58419298363436323669517729
652 187831787473568379115174747
653 463303923170979668638153825
654 845615107006806407559468181
655 1091817653772720942460132761
656 941850262996959940309609831
657 504004819913526470418212705
658 151522599154859354635552921
659 22318266370971524729963473
660 1321786905451322754820531
661 23264617621313253339009
662 73781417234271650941
663 16677164519797385
664 34359738367
665 1
666 1
667 71
668 3571
669 150415
670 5580961
671 186238143
672 5642614111
673 155853587039
674 3928690022461
675 90305634600775
676 1888716079567747
677 35824311886291551
678 613627780919407801
679 9442883798629837967
680 129755167448979193639
681 1580792806097079814975
682 16934742495081691894741
683 158016649702088758467159
684 1270184310304975912766347
685 8684004809748505652035775
686 49749120799174666085528401
687 234666733394552923949390431
688 892688453514900676148638831
689 2671398930043370423979492255
690 6102447848426126536429441261
691 10255728343515560612755448423
692 12109994191499930367061460371
693 9476652366972639462786488479
694 4555386192335572300559213161
695 1215400698994688016811260975
696 156448938516521406467644087
697 7935378045581013921501311
698 116341534850639976246661
699 295131227997653159287
700 50031510739261339
701 68719476735
702 1
703 1
704 73
705 3781
706 164289
707 6300031
708 217726145
709 6847124257
710 196791037441
711 5175854024131
712 124510466604777
713 2734448900916349
714 54665678635316945
715 991036753818970951
716 16217182861450552849
717 238222047491654861017
718 3121248919341933505665
719 36208010424377741257771
720 368736792396715529789561
721 3264460344339686410876021
722 24841737241149880018918225
723 160376317982120674259045551
724 865077866699803390249281633
725 3829486010739638927965637521
726 13619912495610491637711803009
727 37942385790981556448484486931
728 80285784195980335103184034825
729 124260557775959448295525513837
730 134209936106499234037676064081
731 95289871302753755165078396311
732 41153218235930823239395308977
733 9745744932248196392577951049
734 1096469013133974245420907265
735 47635551337851470491898491
736 581781461229494719439769
737 1180541589172312303717
738 150094566577522385
739 137438953471
740 1
741 1
742 75
743 3997
744 178991
745 7086451
746 253336447
747 8258704609
748 246620590335
749 6756622160671
750 169782766699799
751 3907000298233957
752 82123629792213295
753 1571402279815239691
754 27257071718678010351
755 426465291659432409001
756 5983964375264107910015
757 74800086641203535773591
758 826618171831391999565703
759 8005616640331026125580781
760 67267626542454041806644399
761 484741243798243798533883651
762 2955865657591180869543647135
763 15015808743718002702962568817
764 62394050318236105019081059711
765 207512887134575115502428132751
766 538249811088608606944813556727
767 1055162740545032637896608033909
768 1504236687503013309913367626415
769 1486309297171491574414436704891
770 957608841724783796485705566799
771 371616904162662789429456905017
772 78123734840020416947238651135
773 7683241753047766118830742791
774 285929723348935757765844071
775 2909202454052652950024701
776 4722216388234348214575
777 450283768452043891
778 274877906943
779 1
780 1
781 77
782 4219
783 194545
784 7944301
785 293461209
786 9904907167
787 306896990465
788 8744749928161
789 229138286980801
790 5514190234294171
791 121596518116256625
792 2449556269478971381
793 44909014428215208233
794 745936767670247409751
795 11166489574441856331649
796 149747755422019588489321
797 1786651945667140755945105
798 18816480572687339520235027
799 173360829446951548637196401
800 1382942504306626794326243581
801 9439551884061761579283662137
802 54380144713162404110759711119
803 260220508800347567049960166785
804 1015138917287805912879759846001
805 3157692102824475105650937217889
806 7627230685433789113885789410187
807 13854486179052883671318491415025
808 18195050186142658952998087581061
809 16449402268886407318558803753801
810 9618479575523054168371350101191
811 3354455657778248147064305138945
812 626094306394407256224214508281
813 53830444237994041237121551153
814 1716160416702749220667330051
815 14547192861883982161426929
816 18889015647572689857421
817 1350851442795085145
818 549755813887
819 1
820 1
821 79
822 4447
823 210975
824 8877781
825 338516711
826 11815946731
827 379385286655
828 11227112313121
829 306271619861823
830 7693776896404831
831 177626216794530959
832 3758517290460654541
833 72640130698430174935
834 1277053364265107773267
835 20325678534041911169151
836 291278814151991514850201
837 3734996169689133092669807
838 42550493714572344916092679
839 427211069239452495570751375
840 3745435018385982521381124421
841 28373059581825909092198628039
842 183481914331285799334907290427
843 998810173737782797796233865855
844 4502976812120172977442866785681
845 16494734359545318094693100895391
846 47995364683649003808367271441071
847 107973762888585539610960246750735
848 181756766951297000271091432085821
849 219926911530883399010391487677623
850 181943424957750480504146841291811
851 96566316179707487515342150910719
852 30269329082518497661172290200841
853 5016485444874965494317853160655
854 377099621465916359091688967767
855 10299872883262168694365308431
856 72740686675902780452348341
857 75556512874196650427047
858 4052554603263162379
859 1099511627775
860 1
861 1
862 81
863 4681
864 228305
865 9891211
866 388944073
867 14024867221
868 466081485729
869 14305508364511
870 405679078421825
871 10620320122559137
872 256221783788549761
873 5682601287041397811
874 115499112845856929337
875 2143342648687557257389
876 36157700177443635803585
877 551750706250476653288551
878 7572768148782470428670449
879 92884058982434442509375737
880 1010726332648182298715947425
881 9676861952714906451193726651
882 80751287386105632949003612841
883 581031172054692272751773932741
884 3560504085908452115276557294945
885 18318031798594702264975713702511
886 77818256406271170018025438561953
887 267703424996831441844343764716881
888 728750234232681338255954056034369
889 1527135613242859950768712989615811
890 2382619329850175154051601141401625
891 2656572340639487195443256655885277
892 2011377674535255285545615254209921
893 969096845617367387638079358196471
894 273057787042780593651298963410257
895 40186000515037676066211784946089
896 2641416421061162936232851432545
897 61813789214801379017998491211
898 363722322845445380842596489
899 302227402348504274700277
900 12157664359545301025
901 2199023255551
902 1
903 1
904 83
905 4921
906 246559
907 10989031
908 445209975
909 16567713037
910 569234516831
911 18098645905411
912 532798768795327
913 14513309494762849
914 365258720818297215
915 8474316297445042591
916 180738667324200536519
917 3531533392359793484917
918 62967906869802436905535
919 1019866647690407040756571
920 14927594971647067057767951
921 196298350799146142094731401
922 2303832886506017330786926175
923 23952135149594596914674738551
924 218733549978113924447643110743
925 1737720075108218291929075869661
926 11878453069039153182283704722079
927 68987836477312984892694326586931
928 335495199787053043148502416636255
929 1343192768510261560730379706839217
930 4340069928610898354448312491329471
931 11054730209181468009665540622371791
932 21581436711834650461560485810993127
933 31211427601852046808999765129652549
934 32070811512631596825823226711915135
935 22225154419887808141001767796309131
936 9721871610556306488742714223768239
937 2462590685785938260467677483513817
938 321866822812567073311376997194655
939 18500229372226631089176131976871
940 370955494864950108367024150391
941 1818687172090952818536401581
942 1208913661949170117777375
943 36472994178147530851
944 4398046511103
945 1
946 1
947 85
948 5167
949 265761
950 12175801
951 507807377
952 19483705459
953 691369546465
954 22744317996541
955 694169599455849
956 19646737124305567
957 514968010346137985
958 12475941849974060641
959 278647035220796320321
960 5719718252401815559051
961 107512123733672402018625
962 1842867835431340743218341
963 28670226803026140825981593
964 402669384491190595308607351
965 5074958299888678705439569249
966 57008145107479002281810123401
967 566418557411776618010093837745
968 4934832426904611970797152049187
969 37330982377272584130510593262881
970 242467824311743910463390389719501
971 1334857552279889817605107488845257
972 6137014262176877617115016189300559
973 23158795618332873259199611036842945
974 70293345787698302945255183699162161
975 167549626877399491246550326281564449
976 304760109609335051422227352786736827
977 408597074589673846192944350182660225
978 386961115826114417195424335797191541
979 245476698618765889551019445759400441
980 97496844495006758398684428013914151
981 22203880991280747685056991854196385
982 2577586313346396239962795000938841
983 129563492154377360837509955532433
984 2226096767070409821497310917971
985 9093738091909667749975684449
986 4835666805462139528038301
987 109418984733465848105
988 8796093022207
989 1
990 1
991 87
992 5419
993 285935
994 13456201
995 577256239
996 22815424087
997 835312684575
998 28401783126661
999 897611086547351
1000 26360313735014491
1001 718531168740116095
1002 18146865846029400481
1003 423647685496614983103
1004 9116354991844685929951
1005 180220736319652651212479
1006 3260585938223174605309021
1007 53753993355153098576424295
1008 803575633881719721165911587
1009 10833201877480126773189806751
1010 130893946215057571309700052601
1011 1407667066700191540650692551247
1012 13369054697835081771628804991719
1013 111142894267009681649466420951775
1014 800727845922724266740722458520501
1015 4942432981923134298804417404670519
1016 25795889359114882418087517394544107
1017 112133968041352485395583827134825535
1018 398891822370193673034923883955550161
1019 1137476936552031786235315696754953951
1020 2537445835516476964120195931467292911
1021 4300701477898140004396130107641145215
1022 5345944158852926852619645394340707981
1023 4666758544333260814486093797362607623
1024 2710243684806424785061213903353404851
1025 977471600455060825588159852125227359
1026 200159447475185155892296082708343721
1027 20639252622692187494004813171181935
1028 907315764373387185142231878893047
1029 13358399591826004785459695585951
1030 45469899385367953379053128421
1031 19342703694844935282939607
1032 328256958598444055419
1033 17592186044415
1034 1
1035 1
1036 89
1037 5677
1038 307105
1039 14835031
1040 654104241
1041 26608993321
1042 1004217121985
1043 35254361467771
1044 1152425932354873
1045 35072546469220261
1046 992799824363539569
1047 26097949252116932191
1048 635740061066389319105
1049 14313669871112475779617
1050 296955911747185263828481
1051 5656868563269926885161891
1052 98553554006978962063490697
1053 1563261550947326819830270429
1054 22463009380006794361954235825
1055 290758195832212578482085366151
1056 3368828384604613770911561028049
1057 34691856035580593151023361791257
1058 314999671352219711010188742728385
1059 2499251872251485580418771854201931
1060 17150829084377209601555171628930521
1061 100617113056539551677283930688739861
1062 497926623407528331848291382413054065
1063 2046762517221212438008238995792922671
1064 6864237730029849683650193968511874273
1065 18391382044065392666433542511604653841
1066 38400507585723938797710113493422960129
1067 60652599954350800759850134699124818291
1068 69907460335334051309391816230022704425
1069 56256579230617895663384145014110691917
1070 29912680532870672635673352936887453361
1071 9797244404095547430293438669127046231
1072 1804031175705933816844929992539703537
1073 165243955792984622972155677515153929
1074 6353438266370184251673596293247425
1075 80159492497973757995137323906331
1076 227354332630118225411964466809
1077 77370924198368872644117637
1078 984770884591425188465
1079 35184372088831
1080 1
1081 1
1082 91
1083 5941
1084 329295
1085 16317211
1086 738927503
1087 30914273881
1088 1201590739519
1089 43512259895911
1090 1469627475570375
1091 46295917937193277
1092 1359160830264976271
1093 37134414536416985971
1094 942370628565424198207
1095 22160013635908258833889
1096 481502697867443910877695
1097 9636100474162743178682911
1098 176963204634827879669694839
1099 2969956796560583058108044677
1100 45341366325607232566888106575
1101 626429402155392856925104564651
1102 7787086767080759100012979285551
1103 86536223116591531988846458813801
1104 853485012853782147658915715900735
1105 7410243533745335619014318096967511
1106 56119813355455407035953703250962983
1107 366878297171921401632658604207540941
1108 2045942876074251481868394683086057359
1109 9601090905261258491400850200348915811
1110 37323693882088574799239713749495679775
1111 118021269406292360494957104524982207217
1112 297138378593539543962964050638555320831
1113 580751094527534062668352145701134332431
1114 854892529790010139715857957285681664727
1115 913719219602294693726130724233417165589
1116 677889194452221172745670954072681707855
1117 330039485861577398992406882305761986971
1118 98175199636859926872640948022143416079
1119 16257049768787543662118491918174212217
1120 1322861190024006844918065625141120575
1121 44487435359130133495783012898708551
1122 481002429722931194382719695391111
1123 1136791005963704961126617632861
1124 309484025050442885113548175
1125 2954312671366461609811
1126 70368744177663
1127 1
1128 1
1129 93
1130 6211
1131 352529
1132 17907781
1133 832331305
1134 35785059367
1135 1431325229121
1136 53415638841241
1137 1862194237203377
1138 60654428444092099
1139 1844570667518418385
1140 52309010397595786381
1141 1380842812020159944889
1142 33856933053008223361567
1143 769059381847929703227905
1144 16135509453505390411914721
1145 311633130999045038539170241
1146 5519353423410008510421150331
1147 89262051550286317116604100625
1148 1311949415392218715387161417301
1149 17431725729471051774938668377353
1150 208148597830180538087306455564951
1151 2218977901950216804906539865046849
1152 20963891072487273520604142938560681
1153 174071125314316929084488810542975185
1154 1258497609304396164392536643150116147
1155 7838661968610349434285830688358359761
1156 41557269205410778155499498978635089821
1157 184949458289291874689715804627645394777
1158 680019955603409111942868848519714454799
1159 2027629227839528782380731689889183035905
1160 4797358045824031622907835367010098023921
1161 8777675148296460669863088391714074013409
1162 12043325112638428034035440331472688018667
1163 11937416677745255338888144773951887249425
1164 8165583013959524745583724801809067947621
1165 3640434344477351388916475705363381856681
1166 983576796731739341853768532199290744711
1167 146479601418561007443179403146102953025
1168 10589256325952963787330266436268188601
1169 311492252481143996874888123366819313
1170 2886241952013030398355796932112291
1171 5684032401070980141900269359569
1172 1237937084972673724065425581
1173 8862938049283756918265
1174 140737488355327
1175 1
1176 1
1177 95
1178 6487
1179 376831
1180 19611901
1181 934950807
1182 41279277859
1183 1697726767295
1184 65237934393961
1185 2345353914808399
1186 78903787098919927
1187 2482785902654960175
1188 72987496036503097141
1189 2001397092095430731591
1190 51088200731054822891851
1191 1211074669301145014836735
1192 26587885420596309381227041
1193 538886419286335236359953983
1194 10048047549970396194714277471
1195 171683863948890246802213359599
1196 2676332019559126632462701457901
1197 37879144904412961525726469380855
1198 484128023348879958510326019614707
1199 5553972090736714027444192698204351
1200 56808183325605704247112578099015001
1201 514179153311614109960673242935146287
1202 4083617411069121985580751517368322759
1203 28188043429868637018268464753510096175
1204 167296255900817338120002444455525554981
1205 843275206102804784954490480594066706599
1206 3559556867104448959460394002703550399387
1207 12379648118200215029433057290844327906815
1208 34809979240192927763935813335547879821841
1209 77404888558095489759031524224059761742111
1210 132594849449815206265675612762469936578351
1211 169579337619455711490670740723768513523695
1212 155895218685673411250927226368384103403741
1213 98327035653375874345997104504014577358423
1214 40144777789250865278081232758997200423491
1215 9852191170585654076683916789793616702399
1216 1319645640762833982861518435375206921801
1217 84758618247950073494542321536120076815
1218 2180926997171406352550659062022891927
1219 17318588580455398550432175391501871
1220 28420471490364722054570071578901
1221 4951751294203401447095400967
1222 26588814218220014932459
1223 281474976710655
1224 1
1225 1
1226 97
1227 6769
1228 402225
1229 21434851
1230 1047451769
1231 47459198557
1232 2005548281185
1233 79289449455511
1234 2936899310152401
1235 101954562677527561
1236 3315819747081429665
1237 100928816306728521931
1238 2871119081530192802473
1239 76189840437804891102901
1240 1881882904138792445119809
1241 43154523957701489382383071
1242 916085845107346343171089985
1243 17943419037161772602057697697
1244 323112088719082282036142601601
1245 5327510494617817157264187428371
1246 80070139256037728551691453392857
1247 1091519211706195535082261784467469
1248 13421713775401959455040333838677665
1249 147955988037955065642904631491203751
1250 1452214241784549425164592407823625649
1251 12594352333632888184778155515866379577
1252 95682794089066123234382480146829080545
1253 630659971985720363836192055265580475611
1254 3566908465117164100520051333566036654601
1255 17095970739953290914135319131287267425381
1256 68450889347926790356151772917376639763585
1257 225201577722364337775639137532518853570031
1258 597214164954014787402322820423222248354593
1259 1248185614303192593032096762863429088264401
1260 2001938852902384241033344207851672617956289
1261 2386756945225110308053659859213720645742371
1262 2035143465413575448406630074473108174183225
1263 1183664862184987843540881729753538310157757
1264 442592555681759518058893560348969204658401
1265 98669720535270886690155251108142550321591
1266 11887444590831785172736896374859105052817
1267 678380919465885130327639902610782590569
1268 15269376359020234714413266624891183905
1269 103917215824618472104080021343151851
1270 142103595391862895653125257018729
1271 19807014039751725440882699797
1272 79766442795397533152705
1273 562949953421311
1274 1
1275 1
1276 99
1277 7057
1278 428735
1279 23382031
1280 1170531271
1281 54391643461
1282 2360023347615
1283 95921228087371
1284 3657538811525423
1285 130898631716248441
1286 4395658344423574879
1287 138382708044670752391
1288 4078864243871765138775
1289 112372348231081949188717
1290 2887718335043904546501311
1291 69054961515621439471964131
1292 1532527326210115081972849087
1293 31468772927827809599545093729
1294 595860071409147119460560603775
1295 10365153190391550743120420649631
1296 164958157546916697560661435422759
1297 2390816337712139701886699259577237
1298 31396923096104555516075187293784415
1299 371492957705390120242888827680391931
1300 3935673530956844229949410952218563151
1301 37073587852079499284797481123948656201
1302 308107667052734755986281679145519089695
1303 2239415324006999820843351338818937308471
1304 14095502730786665342516227660298296018423
1305 75978819591460446110921078004886769746621
1306 346298280539112527368571063494458081082239
1307 1315314457323569699042160849018321434662291
1308 4093882896113486023140854282639795535465695
1309 10239753090150011632486111846697310884160817
1310 20116580789456052841827433834991958918089791
1311 30211308349707949674175103347579819239278671
1312 33578998074337038826146741387044587973731527
1313 26558932520374334055021104548359784223597029
1314 14245123124009104987768661989801456922316575
1315 4878518112499354698647829163838661251242411
1316 988027484817437980211397259973282952894319
1317 107072071909216301170497911025589887528217
1318 5429231170103072839220228533139014556895
1319 106902958786063984480244785518623929831
1320 623531716657141236631914973029614231
1321 710522928719471619786725881590541
1322 79228082747821260721034086975
1323 239299328667667576168771
1324 1125899906842623
1325 1
1326 1
1327 101
1328 7351
1329 456385
1330 25458961
1331 1304918433
1332 62148204091
1333 2766901765409
1334 115529227572661
1335 4531284191606425
1336 167039289394220167
1337 5786274300366186081
1338 188207891432519420281
1339 5741423654264969170577
1340 164008902563122083573139
1341 4378850804270765477882305
1342 109028802836483060011937821
1343 2525351688652716313872952329
1344 54259954975536639405147083167
1345 1078083587875449885581760068225
1346 19739312813911790104774081922401
1347 331780102105138073036733040138561
1348 5097597164950584229259181627260011
1349 71259578173689327423568397640902625
1350 901642246235866728861945392100736261
1351 10267083688053500835434793512309051513
1352 104547957854128263059531948093864282551
1353 945277259681165809856321130379308764449
1354 7528977863313179253357697075081155689161
1355 52358195771247533581353275292556664125425
1356 314741710366423801635877059860128549059907
1357 1617030047900669368329342638102622164679041
1358 7009164059843138020002850206394703540562541
1359 25256430763981116562756045075935082283358697
1360 74374218580928523450584323807442074548869839
1361 175469599107458361698609883785894807624857665
1362 324049457040371415768947225797527745277327281
1363 455720783032029849934075713430963508168260769
1364 472243183976129972240195923073306717765639707
1365 346490932404840581424093322091189730417342625
1366 171394070043791019371282837437966452272457301
1367 53763699237492901685126120802225273763666521
1368 9892247363356941821902575339759546576048871
1369 964329211916788587461407948445172524176865
1370 43449136061456525289955593450881393281561
1371 748424657139981940237825013496681363793
1372 3741332408489999439828664063031201011
1373 3552634450637986665018027793940289
1374 316912410757728119756646211261
1375 717897986565952681927625
1376 2251799813685247
1377 1
1378 1
1379 103
1380 7651
1381 485199
1382 27671281
1383 1451375135
1384 70805463247
1385 3232486841311
1386 138558803068621
1387 5585878625133927
1388 211925418360754099
1389 7565979186273495455
1390 254014462315013629321
1391 8011196405868257390959
1392 237006448056200571090967
1393 6565784565350454482867775
1394 169976140867964723566037221
1395 4102519899234977532255933431
1396 92073862313447912685596394811
1397 1915921323353205718171317896575
1398 36844409000118075625694785456801
1399 652483516438568834095891042166463
1400 10598993761349280264138724244295391
1401 157244635666266942648516267190540319
1402 2120453089678034225211398866754733181
1403 25854249682317626117254154971439476615
1404 283367379157651679867536099120744594627
1405 2773758055438592666569012233845012361951
1406 24074433013129425112081246714216935737401
1407 183786527362609839603384275640487779878927
1408 1222974655758597101814161610722667607557799
1409 7021771284132784082100216394927714849064575
1410 34387127735514056734916195400155065458259861
1411 141764051729019622380054153921499367270688279
1412 484650393862640475749554657445332113829768267
1413 1350369484121771597689349922772695175357941695
1414 3005283930025322772017903742632860091128560721
1415 5217553778782061206798779879325289963255595871
1416 6871527954490196216511423986506179696631041391
1417 6639188317826168184126582990537166368453134175
1418 4519079836942618423019040742735616921552429101
1419 2061707358637991587154041878419436088520730023
1420 592400691612421918536387328824478011400331731
1421 99030226270212476397123178057835919184439839
1422 8684407425121832302568085529725461008975081
1423 347700095396075800353001103907436084037295
1424 5239596273805077874921444183674652676407
1425 22448704993675756739157855502454784191
1426 17763251481352447589427732513651781
1427 1267649882330241709644114435127
1428 2153693960823757952625499
1429 4503599627370495
1430 1
1431 1
1432 105
1433 7957
1434 515201
1435 30024751
1436 1610696737
1437 80445221809
1438 3763674429825
1439 165509520090931
1440 6853267977597449
1441 267390141819177037
1442 9830161310622894865
1443 340334616123852995191
1444 11085681594915558802161
1445 339280205428862038247401
1446 9740706644706759663209345
1447 261837325397534436711249691
1448 6575629012072765203781486873
1449 153902621271714749175129619141
1450 3347927990131173561797337970449
1451 67487059182112673704903271757151
1452 1256430316211199836495822422646465
1453 21525063224229340764105246389465377
1454 337983124484527688188300451573157121
1455 4842523970802741336806971748525669251
1456 63003048634612216969112196520606859817
1457 740342194373154189429347807001014600509
1458 7810978346341981446504188207758509353105
1459 73505488222184855006323857665083846801351
1460 612480861834642344578188410769044592463249
1461 4481971005493787513505612169658127713892697
1462 28540612448885617589472515184486370292635905
1463 156525495028421919174534103326512348844099691
1464 730719617037795191433240103403256374623457081
1465 2865315674691372825221028924508487978143077301
1466 9294365251636155738270954909507490070792751505
1467 24504421058497877743248444211967056325573788591
1468 51446638733606977094568935117120995333281218913
1469 83972297452554757626214842067677329994364924561
1470 103572946243489421792675395788176874486965438849
1471 93309825097650886023702082745161669314888196051
1472 58924410468410329873317460322164825093705278025
1473 24795252002893391947533628661835458336012426797
1474 6526407607736641103900260617069258125403649041
1475 991272036431912287574108602520523272659958551
1476 78203222969062370846436081717280415411842097
1477 2782349811499571589057503325362183236792009
1478 36680915959586770883990123820909867513985
1479 134695782675733340935876488636066595771
1480 88816574319412295004489036744060249
1481 5070600247218954530429046510757
1482 6461081884723073671561745
1483 9007199254740991
1484 1
1485 1
1486 107
1487 8269
1488 546415
1489 32525251
1490 1783712799
1491 91154730577
1492 4367993767295
1493 196940310433711
1494 8370118566760951
1495 335594419930303381
1496 12694459979515012335
1497 452826405843424160731
1498 15219156979516839427343
1499 481356490991537910888601
1500 14305669835725619491648639
1501 398790855623131247710306471
1502 10406306305932343750431635175
1503 253612698245182848086086963357
1504 5757911037255675500791726835951
1505 121439135166047959668156610135891
1506 2371969240399252322440300527771967
1507 42760274649603301511494764029638369
1508 708815334819388184715506608707187455
1509 10759906395501358333837313998767870751
1510 148906081247709498767402180707244408279
1511 1869365863354332576367739321869747666597
1512 21173007930691355073969988226647558707055
1513 215057952187453537397711633428438290286411
1514 1945837163296342372052658788920018151600751
1515 15566902422019819817082484099153023588258601
1516 109202474154047381673695651820382748059789055
1517 665502384386002658008297408276216853744369431
1518 3486537952952796278574666468583426740028453063
1519 15516910649633699020098042171468383867092598701
1520 57876971655936083679199549565661271584718468719
1521 178141079609514719609677638805473549689551058371
1522 444441674906163612120754471050402247735552442015
1523 880301849242142450131905040868854901211311708017
1524 1350928314121502796780952933059927638643969652351
1525 1560594570618252026520187440690831623829479034511
1526 1311033003792211313128918129841600792443510873527
1527 768133807147209772841966152187364387580453010869
1528 298145424726333125288939931270849978043549453295
1529 71890483685103052142902866787761839379440139451
1530 9921448327887210588166977422684709453939626959
1531 704177455865288378604511231053533869355109817
1532 22264041830313329016094488061616327845791615
1533 256788863974814750745170953957492865272711
1534 808192459622794048119905709923089027751
1535 444084139247661703251846680423506621
1536 20282403142569781197273952353775
1537 19383245658672820642055731
1538 18014398509481983
1539 1
1540 1
1541 109
1542 8587
1543 578865
1544 35178781
1545 1971287801
1546 103026927151
1547 5053650140545
1548 233474987491921
1549 10178384753053473
1550 419076082987019371
1551 16298432778154051889
1552 598515869895923119141
1553 20736973169706105535945
1554 677133820334622814750567
1555 20809357954653054346432641
1556 600870796553299160174296921
1557 16271168635525688252817348977
1558 412329693435992363266355572579
1559 9754989127817424658847407810225
1560 214894380842792376595549285234861
1561 4395266018201212678563973914542169
1562 83201458704419485706598664449198367
1563 1452627438305187570907571183611826945
1564 23302503375185949599084511930203155681
1565 342029984354972108348956733961803993281
1566 4572462939016475464254663240510087840091
1567 55395378719891836674042037771842846824625
1568 604816737241919961859762410372848690903221
1569 5914764666802966506632776449860755819300073
1570 51459127983693305220575090752616425310760151
1571 395289701578185764290128674397071400346722049
1572 2658468290207656231208597717906702660741316841
1573 15506057398233997110100290689079655050422856465
1574 77606353273839313320075902412238644655249424467
1575 329291097479107679422058885600836061208944572721
1576 1168381938198785589904791441747564160109650905661
1577 3412547029492479363069406056750959734302268145017
1578 8057105777815375834792382557902159435118756161679
1579 15056475289449603084630115996815301009320794820225
1580 21725426349153444869917978828615197599315477328241
1581 23506923836796530192623602664516973448792149842529
1582 18415502934617244198167010446103797580665141903947
1583 10011137145608232860811629994426396974893301899825
1584 3584371504323734144571179435867268994647997088581
1585 791795320536133573571931534665380233173841533961
1586 99293034950984895293502796804162385085456642631
1587 6340384695937411735333293044265885869384235905
1588 178149038010723926254197134703962656426521721
1589 1797656761369947382559637200969192812957873
1590 4849243575578734301242668150071981432131
1591 2220425766840709429176839388930354609
1592 81129619031361014015769108347341
1593 58149736985025661180908185
1594 36028797018963967
1595 1
1596 1
1597 111
1598 8911
1599 612575
1600 37991461
1601 2174321863
1602 116160677851
1603 5829569430399
1604 275808137315761
1605 12325929872714975
1606 520804830876289807
1607 20809778118623594191
1608 786083565793709923741
1609 28052962399702908027447
1610 944838230471794936275139
1611 29994718769045696130412415
1612 896133349100775228203738281
1613 25151947983978667246797579919
1614 661871936901997486360261681207
1615 16293460341558551931869788887375
1616 374302092268088446445192934954901
1617 8002533132896107607286423438376871
1618 158760784408286602815807834041699371
1619 2913148245468144436564093325936143615
1620 49265933459856105712853656119470633761
1621 764912900495881745504541695765268852543
1622 10857116097837035358817658752815923791711
1623 140227022716464788463385233974792547362639
1624 1639611505990116638409791823636807163726861
1625 17258126552702933466365621471161123617143575
1626 162511844904964841598343585175856378641843347
1627 1359621371025736024415101415585425892308279551
1628 10029053924119210559966814585964684464034219801
1629 64668243906725688182924092936763748125838333167
1630 361028376421212525002314592420818749274377608839
1631 1726292656510898592061767895240718566282579936975
1632 6983832523797261267863236597617557285387836027141
1633 23573646360496926208191037393203719042083367207559
1634 65339990864767702327058271628313556175357459402747
1635 145999549702252088908782521385152492422077418402175
1636 257421581557974155356915656778576400178109444486801
1637 349265421434596119740028639752688492304227080611231
1638 353975931437266450016845114725917589010781748186031
1639 258610572544483134361046182413631190453239852424655
1640 130449554725241096956944030119431079909781877800061
1641 43085348535569912786997056097194989775155405202423
1642 8719748525897469309291246881319182564912256873571
1643 993637314558864057641525171237461465769109783679
1644 57085763008635236241141173116665621185964103561
1645 1425449227663312468911665689108925487033495375
1646 12584405610867096441978103546384806226998487
1647 29095905542682255870072178353099124920911
1648 11102149116613150797554620891903059061
1649 324518495508689723743096330186087
1650 174449210973091382052206539
1651 72057594037927935
1652 1
1653 1
1654 113
1655 9241
1656 647569
1657 40969531
1658 2393751465
1659 130661024677
1660 6705444570401
1661 324711402089551
1662 14867204189066977
1663 644243766126148849
1664 26429181435393343425
1665 1026202317011616973411
1666 37690540454895160472729
1667 1308215702931066456973117
1668 42860276045613342985470145
1669 1323537219214572291823754071
1670 38459454231531784356353269521
1671 1049645448111168022625105616841
1672 26850267223604736459064838269025
1673 642273976645886132137738231507051
1674 14330407217317646944914337048488073
1675 297412932573705245606943964728832981
1676 5724127562512332506799611590572075489
1677 101828895780007014286990551325721054431
1678 1668311100040368796457092477871501940545
1679 25073429383056087964494290998450407274657
1680 344196196517935096123347421337293637543041
1681 4295351583327088865438171785268983873516531
1682 48476808320884477010035999276561616710835577
1683 491955507043769849484128798671988188620061549
1684 4460962983867454117056000946518137482869046145
1685 35892256732911888851796363205656044055728158951
1686 254249821334929858864296710074026698529643540849
1687 1571932967421481104970286427743396293185194762617
1688 8400211895448161087393409570262538261833027026465
1689 38376449017454876704780952580896644519425703186171
1690 148034872534462486625127968549968702993144556569961
1691 475387071543841597955629710470870661799583976943621
1692 1250488577909977043931419178838773349356850292305825
1693 2644509871567318106360919185762276447626370258602351
1694 4399550912682855087758825122559259331342355476963233
1695 5613125740675652943160572913465695837595324940170321
1696 5328848005953455710037551767503045657066319230463809
1697 3630863924600706183681851023977150982556420188947331
1698 1699501473416143097636986473855259069661191848628825
1699 517825977747375087017536604701005257535038703963037
1700 96017233784872162402203715694511008214034825609281
1701 9942735831029776518773726541137153191921988053111
1702 513950273039305371155402843796171777565724775377
1703 11405392286349147163439945793211973545617214249
1704 88095688963734463678210583662296382806749665
1705 174577653702142785533513917381930931166091
1706 55510826712704168594454800248520439369
1707 1298074040184495898012445011134517
1708 523347632955302943175583585
1709 144115188075855871
1710 1
1711 1
1712 115
1713 9577
1714 683871
1715 44119351
1716 2630550167
1717 146639437309
1718 7691783961055
1719 381040173090451
1720 17863983702387999
1721 793418067372826897
1722 33395859989139157055
1723 1331933829137042375791
1724 50308170142506304605031
1725 1798012640214123633065701
1726 60738561294764879768731455
1727 1936745619645072498852061291
1728 58202683474512811484801409263
1729 1645557100228803158610484050361
1730 43684951545775552882379119056799
1731 1086576365728804432562084735166151
1732 25261943008210135894121444187379575
1733 547549339963094416313749615179701197
1734 11033126465283976852912127963392284191
1735 206039468367489885618361877239850957251
1736 3553983685845211899403454227122957510847
1737 56415395769015924136937550199486636883809
1738 820832453840618850222634970703228956580735
1739 10898850016605597979823770061456102763834271
1740 131428233652973877097706981772800532331979399
1741 1431813531426440479183300997970924735571416757
1742 14010409213563924021054674094761540919542842495
1743 122347723021689749401930853372010108785485416091
1744 946751202211777915571798603357931416841754398351
1745 6440808890940036748370450042048497549532001621001
1746 38183978832297032056629362802846036814241393934815
1747 195329176826033711281532246896879934649651146118391
1748 852640100442524548773044193377343736712753306122903
1749 3136220113918112219127687339549342762856035687969181
1750 9582110173220990361156964498946542574192095561928799
1751 23921800506918596429608580720151377714231209699576051
1752 47881983295966994516544719957823012985767269020016735
1753 75166509934765247638960170400682777085851961839376817
1754 90183196816642172500370886776791332812440573798584511
1755 80201646570824261087551527165145630362659090564383951
1756 50966201761123136505699572448102199866533691960290727
1757 22137406298265966315641393147750228275603823278911109
1758 6222731481494398513519730503293382272985376704430015
1759 1057189571633593786424240872639621090354383081702091
1760 99484622479267988668963538870234378727297892477999
1761 4626979705046454300279683880134995493227905725017
1762 91255727546091709192545908308079775910382472735
1763 616698920872129977253657238661691114953809191
1764 1047477024443102964766487740608266495199671
1765 277554458082074501399000784398622773101
1766 5192296335187194601169959115708575
1767 1570042898937966423564678691
1768 288230376151711743
1769 1
1770 1
1771 117
1772 9919
1773 721505
1774 47447401
1775 2885729329
1776 164214070147
1777 8799961879905
1778 445740710545261
1779 21386173827613001
1780 972991451417011951
1781 41993888282478679105
1782 1719192762587628116881
1783 66729955846424532463713
1784 2453804686754026584097051
1785 85395854878364585606843969
1786 2809110722698966803286499221
1787 87217719131453464970666127865
1788 2551691636897069866718012458567
1789 70216620178820929503029846064801
1790 1813664273062846562412785643215161
1791 43874284135735721874946434293098577
1792 991608514451644290273448360554554419
1793 20882999403838786660277824959532074145
1794 408611683992293747092011689842522621501
1795 7405011517967126424575431736768946218409
1796 123864885886461327230028034629779130155167
1797 1905264203343405619842251106334325348232065
1798 26839602643967348303247666483840620248126561
1799 344727388251261837374536871905139185678862401
1800 4017309908030891435833502471411215437627402571
1801 42250202934748911981298925471774677158372266625
1802 398654143420925814948005703415861679978089806181
1803 3352833305474603928129022564260803252656656659033
1804 24954344436407945940494092687578073622706170997751
1805 163049742855103885351574026015960360809281954919649
1806 926940007101302936717981943619408976431118005971721
1807 4539305738074747497447885867806752698746789899936305
1808 18933604872964402559632100222851530910673717291273827
1809 66410378206168356601681434130536198019976749447352801
1810 193055209568958816861982325479984308909649815676647181
1811 457439525110775918870972127482740489946511958915721737
1812 866649394659245467532623927680548861528185116568266319
1813 1283816979597516588215285189886413105707994050965435585
1814 1448528923553750641152959990848764316162779802115242801
1815 1206789669303677872431108416613583692533186587969734689
1816 715270213272996160223791569734917917571141208539435387
1817 288312927603730834659664938772335292022949653586681025
1818 74769795011717654324638969755215098284038555278769461
1819 11639085287969531650666649599035831993898213898723001
1820 995361602313411898020671849832109408545681032301991
1821 41654235326959736381565621208970555400142213498145
1822 730133945155823396735551660201326120101173093081
1823 4317067034860842229812699588785536416516033553
1824 6284917657809849046425947625233003512213651
1825 1387773588484587140701911054617196170529
1826 20769185864096411432040373676345821
1827 4710128696958014458769891945
1828 576460752303423487
1829 1
1830 1
1831 119
1832 10267
1833 760495
1834 50960281
1835 3160338831
1836 183510024391
1837 10042270927775
1838 519857708166421
1839 25512682121444023
1840 1188351115208263051
1841 52559393619433585599
1842 2207287868939543011441
1843 87982252310326732787615
1844 3326244955123195902665167
1845 119158314299628368620417471
1846 4040166056550483325539025261
1847 129475274905114959363485519367
1848 3915743537094543589579798176979
1849 111565384919345737560767007310175
1850 2988832590109258109624223688656841
1851 75130953160555015934098640085391279
1852 1768013704441562415313865863052354647
1853 38852346714329870703373876514135898975
1854 795123235649389663670366734626479418181
1855 15109690217195045208863548744944828045911
1856 265758827382418759409854155921634649941531
1857 4311377658874581173281202677363243393225855
1858 64267515285240549401140268901073259085781921
1859 876629172360049043683749097544355950703884223
1860 10892440167883765958610643029059314756044734431
1861 122678721295735321639171571670925247691194674559
1862 1245628979762418313837198341538765712743228790941
1863 11334108522696593262222980072232667463620550413735
1864 91812063628927804110682736838671476023392040832867
1865 657283284819149597843529634883826333810874361957151
1866 4124952065336068333204857249552959149935614818462201
1867 22488624018333276330485743082941209570801296828653007
1868 105432194739390579476699547121482624510882065561227879
1869 420225283133022968531033892242283022797677816095993375
1870 1405613058607295488635310116741260158419511738394408821
1871 3887951307365417520377664184119701869283346497856296439
1872 8744006655732549019299834110569626949753868762626694827
1873 15680841924507691041579153161725368179841694759764200255
1874 21920669624461900053307244917265917121012070061548880081
1875 23260429394172148475652746889881773926060436153912244191
1876 18154554629933563472116323377113344707304002032601676271
1877 10036447037846485482005050197288183398711680693791843135
1878 3754387807563780121251566138259346689579544908156892621
1879 898304729712245445682091877935220800498817046426935623
1880 128129938167664848157333145589394151932880352885953011
1881 9958254420820707082186046648488984676911129290717919
1882 374979461794970808866478321182779766290008417267241
1883 5841688434756215236250704037767424350536177923055
1884 30220516776561489942911490630420946586648450167
1885 37709783502615250567690791659315043778360031
1886 6938873134719794238337183803582310072741
1887 83076745026428544810243106345917847
1888 14130386091162273752461387579
1889 1152921504606846975
1890 1
1891 1
1892 121
1893 10621
1894 800865
1895 54664711
1896 3455467793
1897 204659615161
1898 11431976551489
1899 604542320511211
1900 30332364416456025
1901 1445701894142702197
1902 65488719375621415601
1903 2819550912352245694351
1904 115337298046745818854817
1905 4479815097083350583139889
1906 165070616286487379761313025
1907 5764030899685346515377094291
1908 190490986373831136471422189609
1909 5949511429398556272805183658797
1910 175322999901631247377259818119025
1911 4865913949568941907055244153092151
1912 126940182705583582494593171234930481
1913 3106029033705805621429846963330259881
1914 71115366152839966160497055832659216705
1915 1519724432255728430628572343620488910011
1916 30227840996492181616446708781636274766073
1917 557937283590558088493377231689504288168421
1918 9525395383006013954035172991837744846058929
1919 149885901179987329457749124528725123312034911
1920 2165429494809999376520700310280714272842764225
1921 28602752035867480235254507993324529608203157537
1922 343842379167236214716929933900838757437386767361
1923 3742984936461508427535975578456832183044645562211
1924 36693687063441727359905577984628607773765760584137
1925 321993436322092713321571592190405280435694379282589
1926 2512350391890001660319611212338504345874805189500785
1927 17301123642111464628698851132149395169595581311276551
1928 104292805488405017116093589618518781861275953152858449
1929 545294444941744766464503892020323094837683811650301337
1930 2447560059806753842742849371356501237423817260887484225
1931 9322361723410433664284427063460762699568888703559207051
1932 29737776556308405261341512451566463326809746506282585241
1933 78269121351046932887175619498274335516383583459269632341
1934 167083928674218949460221394491978949579186054268010874545
1935 283634752592040073390287438790139934666834670921857515311
1936 374183879156718189764581510620670900240823930168514563553
1937 373426369566436448868524755782631555828806368263621297681
1938 273056253714300987480840610447434421079846875471804327169
1939 140804891206169806853406289635025890767267678778202524211
1940 48882878482912492824381423007999361683908476744400075625
1941 10791395841834914879835769184821685437979702771021950477
1942 1410429319844313329730664601483335671261683881745483121
1943 99624289787386363739674419836400862092200163616461271
1944 3375545906973402731257406733061376038119903721676657
1945 46737825592617118326569667595237102532376975633289
1946 211549902631143995605715995466479776132756442945
1947 226260088794472284851820279495475376195550811
1948 34694386442786405330996433139896867244089
1949 332306984815842876487217260305275077
1950 42391158274063282009687586225
1951 2305843009213693951
1952 1
1953 1
1954 123
1955 10981
1956 842639
1957 58567531
1958 3772245295
1959 227802643657
1960 12983373683391
1961 701060671671031
1962 35945048899407527
1963 1752170420021226349
1964 81247662110628777295
1965 3584065313156692195651
1966 150365025955260039023199
1967 5996176842788539266008017
1968 227094473010821196229430015
1969 8160225721666976776240020271
1970 277869101271135809855051415511
1971 8954168995301014161389304858421
1972 272640274237196892618336375672975
1973 7830622163645910304285969032493051
1974 211755264983108818205944478118527183
1975 5380469351373086882278320020632149721
1976 128172006732292819235764031569880135359
1977 2855686883786281894863124090071170099431
1978 59352932938831834088199255392661594291975
1979 1147528242858942225991681250536977472906237
1980 20575337461263867319861712031324321122110031
1981 340999276842336639130700490890059160947644211
1982 5204989645801870997247681939423024174706929727
1983 72886421021435939306241396208713066140193966049
1984 932357239278482603486754898815444262218545775615
1985 10844415773069506756224827950926001480558989788191
1986 114105623723939267398543291775248133308294721304119
1987 1080089431049094788678812891794352884357146575051717
1988 9141052954556474726445864635864393821466054747758735
1989 68702502102662769511240112993193354162943462378868971
1990 455123170615237457465347145065132036672306311602955951
1991 2635376229730204838765671541575644821241152813412743401
1992 13215118454142035489403552743171637774288823298147702975
1993 56791512153172289708218250867572347681565451565955483351
1994 206717473299192036102892705512878039548935063216696963943
1995 628891354193580510488171761482895729863004676631934290061
1996 1575074235891971724856336770467212374811288085726123014479
1997 3191655084685569365427648330388408717614060891098072727331
1998 5128878711822049109936839490166935050307654885777167757855
1999 6385645874318063447731619232985810251031906638819685215217
2000 5993714401958214280767608175689952488438492739233321622271
2001 4106174885428680307799949793781795822781718961835973470991
2002 1975098701678524427317050684239249672150701440741352703127
2003 636387464092862621694291257631525958523302912937526641749
2004 129625880040186643406186563363449619407689313605149358735
2005 15524722518287446627037310616316692383878522699200314331
2006 996618608086477273657069778527607758829801472548151439
2007 30385759169309948192989475336883249475157757225261817
2008 373932831542908721668505587813580774355628670808255
2009 1480887029589289365272025334586557333086598851271
2010 1357567471660737616339299324670777824800257991
2011 173472015290681763212224222187425603741981
2012 1329227953393757597687603545985911375
2013 127173474823342767533669605651
2014 4611686018427387903
2015 1
2016 1
2017 125
2018 11347
2019 885841
2020 62675701
2021 4111841097
2022 253086674359
2023 14711845537985
2024 810802864160521
2025 42462642854220049
2026 2115920110933519507
2027 100381897770475961745
2028 4534507774128317834941
2029 194994362220991301978201
2030 7978237834307741912136751
2031 310355828744542142856248065
2032 11467512077007974726232261841
2033 402018319703643125146363125153
2034 13354544253324691409979093629131
2035 419748887561604610150232196973649
2036 12463228234214061189647857201104901
2037 348969546087556343100976136238950185
2038 9196583172440313947144261252213072167
2039 227636117824062962173411120845918138561
2040 5280183239270075950194797231225325279001
2041 114494917413034876054603918191479138499377
2042 2314737418660833383151171439319212164422659
2043 43506077521375196584285715192059837533746065
2044 757847982425631388208526242295251396577601741
2045 12193729596344071494716478011127165738577325049
2046 180562325144779573164000172220113031349261121567
2047 2450923819873976713299831225909915026990648771585
2048 30364576054963863626293086695995055148430851587041
2049 341735949531710232442969666478706045897328683433921
2050 3475834904990904444557755461482195865940546917819451
2051 31769823674283720338449005508759684896059557183628625
2052 259330874641104018683414431276595268171248060389093141
2053 1877562636334345618551358917577617719831890263050504393
2054 11965551334004658322078451162424627010050494039420995351
2055 66557751963737026829861751766095327124050915965509357249
2056 320108033736832556913560830533848627041173230981975701801
2057 1317152656630535592441939507134366019533993786458929732945
2058 4581920235649637199524981033734883333403381137273615791987
2059 13294679368287270720251606991140810327123098209270620091281
2060 31685629086389062772270398638877035121414473628796337275101
2061 60948534526783185805427271308114321795638622410968971816857
2062 92718520620607456390361425886059906752716511700112471839759
2063 108948298721868746159177263799709253418548810075213650815745
2064 96182817764759894975349912058556953742679746532963858846961
2065 61737258397428521555222015825710850433902006044164321953249
2066 27701174745797254690240423760885029028426221362383663578027
2067 8283957558987216661753779451540248540392850451311754246225
2068 1556930989802084034203969424962878768563533447143537787941
2069 170871947701161912897410416779483616222663749691203457641
2070 9969567472778295462913628006748469829468213252933362951
2071 273518600576184122630287795946596166333048804868731585
2072 2991674239957072198739682431870433873521319426659641
2073 10366435474152713933096257540033094732550014462833
2074 8145439524433945234177684186514294786936313571
2075 867360408760407762290089336888893088796049
2076 5316911855966188665966617698238078701
2077 381520424472334145610222510905
2078 9223372036854775807
2079 1
2080 1
2081 127
2082 11719
2083 930495
2084 66996301
2085 4475466359
2086 280667317267
2087 16633924606015
2088 935292507239161
2089 50010326976973551
2090 2546277876247023271
2091 123528721919782244975
2092 5711117588321476165381
2093 251585500817829219612583
2094 10555064035770556400888251
2095 421451232006079353694700799
2096 16001507453981943503405206321
2097 577088516203344980298470761055
2098 19745295722194806848380846813327
2099 640074487421295791908141090143151
2100 19628396382286802263819841910981181
2101 568465457519846802665471153722857687
2102 15520307789897775154042511507628315619
2103 398673837011632672662337292613581180735
2104 9614555807497237449109855954682643681001
2105 217186145399959202057597092017787685881039
2106 4583980679032415688017351799258419577095287
2107 90155082687564945008329704866858710757182575
2108 1647436039572278305631937783305114146052355061
2109 27882281551027355739779606043494204543151084551
2110 435578202705360332569903398608604034434138817291
2111 6257677402110532143076112402714939976379319991295
2112 82341987693172134457098115287743478910347342005281
2113 988069910098468665797603602222767766230346240573503
2114 10760586252479682895732059660839887422817189186451551
2115 105802366754636199592174908382983680112275860616764079
2116 933847331422307090884397245862287496977391740524837421
2117 7352562071616026134394720055499258020390305932094519095
2118 51281663249651053586331463310392004528703873351710715187
2119 314413057134333227073525364991320153675576093468549394751
2120 1680104108384991411403822911593284136333803194262312464601
2121 7750332198944726584786597920860141419527711395575325942447
2122 30535364398868923067528842882054862952157601898278363406919
2123 101519097468707678900037754503650329064737389696651481713775
2124 280947485338474285125283746813957016869585062394683021916901
2125 637211324730224192673137574138663667306874998947130408226919
2126 1163549738528513151824553309407394125014620204450311084476507
2127 1675711335903713946021977022021014610950935514456123180487935
2128 1858398180007155365469849274018264974531432126723096098380561
2129 1543175894237585316851621311649676968797833885105882434910751
2130 928083767585404260463449002251437539798997193295210907736111
2131 388463754431034430864788217012352343436080314569432724637615
2132 107822494576193847559535050097988163980186006864539700042781
2133 18698796600143295857074670410170861915146279888421653769623
2134 1880591424712781041871514584574319778449301246603238034051
2135 99726107255004659166222652060736228465213919276400266559
2136 2462041549604813814819650306836540865450471162549586121
2137 23934875032953194567658923560495984738904585834632335
2138 72566405921235127788826283967794823533513036263447
2139 48872810618951269085775546311533907912291709551
2140 4336803373030034596366319588251525724324821
2141 21267647551038229489515081335835614407
2142 1144561273421614122849094920619
2143 18446744073709551615
2144 1
2145 1
2146 129
2147 12097
2148 976625
2149 71536531
2150 4864374361
2151 310708515181
2152 18767355886305
2153 1076196784260871
2154 58727842360777073
2155 3053873472829659481
2156 151430239233891991009
2157 7161809887924967383291
2158 323014836518323246795785
2159 13887791967248110721832517
2160 568825843949298376445300801
2161 22176989274547888331040339151
2162 822189313829085399832409564257
2163 28952701793587782145974739586929
2164 967148894964840600332981677058625
2165 30602871750955805844984115390725571
2166 915824480651548273382506180069500089
2167 25876066985093668061082244549398146077
2168 688987161907184132453250576100862793505
2169 17253412249023291213991577410616327729431
2170 405455787175812975413504094141988390921041
2171 8920619633335458480246286588693719749360521
2172 183285044679378321664413081783126224180260385
2173 3507110390930239138914180821331591003610434571
2174 62312735630304554460862885545449629066872160873
2175 1024753532266646708381608963796071762875948809461
2176 15544357767020417868610725670752351147048561584769
2177 216673457128962972496091337750934157243543461018591
2178 2764053646269269330466755719142455860670452127549505
2179 32126744889679373227966284937607274565268408381786017
2180 338581328336770140467693849486036510107332864779998081
2181 3218363271181448909173072343106526723255999957886158291
2182 27432201067553123265590050541037523192110968776809289497
2183 208336772710206799267048293007353168384003292611044135629
2184 1399879181524795215852513595311288600699318322979213821025
2185 8257457546747966671398800358981320280921559641272372154151
2186 42390450132622363060870271608413726405925806939547696416049
2187 187565978727670578068684523825742204591074812089989731900857
2188 707612153694050528263176539082479626962891229474307908441185
2189 2248474042284297806521082206071448049751345671535603217794331
2190 5935081564196791987630958683093097354261286310288343460254921
2191 12810702611650899660789613908634609678830624979995477756311461
2192 22206941517395137072052345660698484571432538700110121764265665
2193 30278029446724106455318599449601179916951490425729894934111471
2194 31693202687887828105208810289081827229691983841404058224675873
2195 24754576457822770028316281767086317134489711270371029358962641
2196 13949604996516734026843397741892410063051497336286608714164929
2197 5446907565902829279725524734852437989600596205420856794014691
2198 1403264985202840389754786658009425327203365501208858838658425
2199 224557431149420712197793455338829826597978022410751048693117
2200 20696505671840591460586660430317517562942313712635618374561
2201 997534965295041932496003868546626056186925273487602399031
2202 22161367101796578022553333908066270736678495812794289937
2203 191489368056701875385461637222695474166374899626545129
2204 507972987061642676064698874899942727168568863985825
2205 293237731075445602918200483831444143427119397931
2206 21684022182062156121495089556485869743002409
2207 85070590585673342435006156971992356437
2208 3433683820274065740584139537665
2209 36893488147419103231
2210 1
2211 1
2212 131
2213 12481
2214 1024255
2215 76303711
2216 5279861223
2217 343382836021
2218 21131162395679
2219 1235337079010011
2220 68770875442514575
2221 3650792503660407337
2222 184948148395013665311
2223 8943450784040567905111
2224 412774455873554724893687
2225 18176717761009952601767389
2226 763237824457672313936179135
2227 30535996947664217198710340851
2228 1162966419765346528220976618399
2229 42116817909655752663734682465937
2230 1448594977836093028314250223818175
2231 47255517880345003424767905156039151
2232 1459907140374896042643702443959704391
2233 42644153941059927848679763042442769541
2234 1175681182075598970671083852953991964895
2235 30534232893555269330325523185796599440011
2236 745516869334901708436756107200568408317103
2237 17074047236945381591953667859821524027762681
2238 365918564209564864729605176959055070225060319
2239 7319489073986090718518091930799741448624834311
2240 136275233061051622736851996557065977946183892375
2241 2354444896301957772541249517455410879339930802477
2242 37625826036637448062971932814718397439821998937471
2243 554222624705030037175955026937673428169725556772771
2244 7496007582472502092706721513466425881819814858012607
2245 92710348003512732493643512000402517214252595133141089
2246 1043819577232119596890653177664272673511406257403604095
2247 10646115813736873475498509334067131813327318808179940511
2248 97835373923171991996019097950089274974423998778698590439
2249 805351427735614668340502317198961374404683126971961515477
2250 5899985572919658202085247753446985197705109808943971023775
2251 38193869019559106822578533307603108657913752024997410453051
2252 216761847746829702643547331063689234437875080950333873273551
2253 1069069591467500943140349561856302112090082623480449645625801
2254 4537417626383028094425970567495085552201219477871937479109535
2255 16391652530404598699673349760391822559538358765815003995952311
2256 49782560787681858028589092280385814111399189836177953813392183
2257 125340400289909271740250132344955044439487012516055212665353341
2258 257477098456899893555002664264057583897781874619914077369917759
2259 423722825566868573741939557628515138388003821982068114386864211
2260 546963361848807258453426011997610826142315897476972629464593375
2261 540391383738352068064091737006732225507285928297651782654791217
2262 397029655575485394833415619983753358657700916956090125749261631
2263 209640953706050392081134244042078008470704012160317362086199631
2264 76366100972928124135197712344767699213849480294726377554350727
2265 18261315476184769524582198634949479599175120459353277759786789
2266 2696579765217761327415392978650532238954185570175615822351455
2267 227761562390246506066453264733492693192365450838991802120171
2268 9977814687655377392464034816919634505682327461388421591279
2269 199476249158995231716391854344895660211100505113932728217
2270 1531987519005149234993024838952656967116966687658766175
2271 3555859783109479421710381447051872864783847708750951
2272 1759430723261363559526938932799868340329562090711
2273 108420132177958713166129414243342313200525261
2274 340282363487254643170862122773919122175
2275 10301051460840643965826128164611
2276 73786976294838206463
2277 1
2278 1
2279 133
2280 12871
2281 1073409
2282 81305281
2283 5723266625
2284 378871770187
2285 23745712997281
2286 1414700181345061
2287 80312546401235577
2288 4350744107122736599
2289 225080280098025612065
2290 11123314175531165648041
2291 525088324935762688360369
2292 23669766879229098912645667
2293 1018326475461546155016392385
2294 41783071621998258701126615821
2295 1633629789643375077134227383401
2296 60800051834126979882827854301551
2297 2151542071110599147976436904063425
2298 72299227648094801168534758754614801
2299 2303787251958099940583508793710893793
2300 69503605249637021781459803541531167611
2301 1981997229064267997235136674239796312929
2302 53326744104779890476816688519536008568181
2303 1351098981547823349867098930354552747330905
2304 32167524261978734329757260596565861540239367
2305 718050335224242629270100382252682485138269921
2306 14991399944552309084454601901403147738777352441
2307 291972222482090312619232891468987027308966351377
2308 5289645269930955475950561506987731394887520921299
2309 88873913570477250853641851227706088274741230297985
2310 1380244197945283959910179935461955797003666424639581
2311 19743575361892775301494133310504168678723275131446089
2312 259124889126961185070735860445702409654671832223985567
2313 3107331969767979199113934240611730230058421236961893505
2314 33890902435061596361968595534742762062472333101695329121
2315 334532429284753051370453789356081086213146883053578155841
2316 2972311015539286976784553840552588974258295964582259122731
2317 23630084114076900003749511041018329509072831590632663310625
2318 166996606341664860868800116926025190575474550277969039772101
2319 1041559872606226420068197721394440161178507394593454651652153
2320 5687506829702136498411693650910292773732615361639985636752951
2321 26950139902334128377354965565910567648858564386813414786034849
2322 109722208182328161344106759520459324019184019186306729508875081
2323 379572614099017374184133410441897323936003182347675378146614385
2324 1101855106334974308616590988851581007805043462706203327354882947
2325 2646222154923627506545252779244055933229227262837159465972420161
2326 5173539847391753977545050621017094094057855617778367470028437421
2327 8082970547025000349809861416296178396926213177898858588935118377
2328 9878640654010677470542418988338417860393900341420694181422657999
2329 9212364532260129001498230922591906435264216028960604990496272705
2330 6366820972962582433039976595395638006111197720749746852076076721
2331 3150170608206947224715779551422856132409601912029015670525154209
2332 1070547549274744422740292731565584164666627458571016257456795867
2333 237623549212976137312808247224266638935652993295249965163955425
2334 32379753688284976520445302404236704385013169155820025486592021
2335 2506377186292711566730985912068419625116019959228909823321881
2336 99800332188898396532176313352276710551140947152495794321511
2337 1795477804373565321554821482482454730547856888415667504225
2338 12256408173901933503309520899818907953437505935794965401
2339 24891311723834240087517606065876752701110127926357713
2340 10556606023611631067250313745855227440811601059891
2341 542100745960385296065262937060363423944679169
2342 1361129457382702392975960975753525577981
2343 30903154382558825385625803597065
2344 147573952589676412927
2345 1
2346 1
2347 135
2348 13267
2349 1124111
2350 86548801
2351 6195974527
2352 417366032959
2353 26632792587615
2354 1616450092834141
2355 93545006699358599
2356 5169244444572304867
2357 272979058106161523935
2358 13780741979392873943641
2359 665047576427317297774671
2360 30672578589397646353100551
2361 1351304563367399961007354175
2362 56829245774118916906250276341
2363 2279549666604073669657294363543
2364 87129816537437128933845596553451
2365 3169937403153472014258564860775999
2366 109640825174217787088610406534268401
2367 3600396356570780239133853576754603295
2368 112085784774797397069918106867756478287
2369 3302820297140934173840378063282748163231
2370 91962328583421194613541233183305188159501
2371 2415037940628817218973361251410679947850407
2372 59698588825804168328135514206588324934467059
2373 1386124464749534207441758612915587708717816095
2374 30160639684573227160074115672359981890669066761
2375 613487635452711228693729474154722761812316745199
2376 11634378323473567626837120401666784275928404607127
2377 205120417560983079128278205864845089624229516418175
2378 3351675088770631559290910782371937152775321982853541
2379 50588797247951976594278140071253680813084597488196791
2380 702781776571615751563708716368956259309932571510182651
2381 8950847063972252051722361111752731607461180488316887935
2382 104074450543209202429118176967337406775546639941926087841
2383 1099657832794617930688493566445835517812441978062430472383
2384 10505590479594643801384067470038513672607553374660922831071
2385 90249574603658298593752061376025080253490582972885514559199
2386 692969435181064189521234247772488146000548701564829058138301
2387 4724424255664305747007559129325464672186037249726655093491655
2388 28390577196399507274164348851967946264605437991904914399522307
2389 149167647279369654700690611005026929075744580825922249846592351
2390 679115100333871724606183575615836547540020080865587537140227001
2391 2652289254805992075049881944204301004086575749971106798448665487
2392 8786591454071054896251288491127117361993733670142999994645777959
2393 24380226488494876861305251887079737216150443192052528414472778175
2394 55852140230106833637450308364125174597813772519580348785420823381
2395 103926756634656445573355961799324787787099256737788981930540310999
2396 154156703896055960723221543694006423357572580464390472670291819787
2397 178381634164638690382236304920575712314237847321770671733627457215
2398 157021573187752494536008667979701747025737356458738679804273788241
2399 102084332823723560664219525661163972111598909273780522234535586911
2400 47330347359730887179719415742426446061030612895174808407127549551
2401 15006153453345180821381920105523051189078335967777238236441656095
2402 3091823516039579386985383193554547155920006040722137798572146541
2403 388785805821809964751410082115573945313350395320679297641224423
2404 27580149049219827234040845032752615876276219551518008056540691
2405 998202989700085568789586820170490394960268524372462148893599
2406 16160832734902953782851751689369242884114330734863191140201
2407 98054821544240645390033422515934829143012454528033575215
2408 174240941519246985425892858080219124793510059275110327
2409 63339744561887034953945283220411451639040748937471
2410 2710504070084293401264778148676424551491607301
2411 5444517839831861032781381356987649579767
2412 92709463147750263133172248997659
2413 295147905179352825855
2414 1
2415 1
2416 137
2417 13669
2418 1176385
2419 92041951
2420 6699413889
2421 459065871937
2422 29815674682625
2423 1842940453429411
2424 108681151662882601
2425 6123817155262157341
2426 329972066229931524945
2427 17009031664060808056231
2428 838767589598497001919953
2429 39560473322796229857022201
2430 1783798741185128268057664129
2431 76846715471958114739794997771
2432 3160563039910465071931101602745
2433 123984909718680205899313534287637
2434 4634355506690543575626125424226001
2435 164863675918582628698669678178023951
2436 5574733090646996151554629835466859297
2437 178930596300122251281501674041276321969
2438 5443189945322745855960837926698400100225
2439 156684184173076374731852610427760565899251
2440 4260292730377235686079599138319365046596169
2441 109214100988463545268545254193767027251986957
2442 2634295289517985338031538039339685357750085585
2443 59655853795083958701823962124707366251286545911
2444 1265409264682673487963038742566759257517431737201
2445 25078939287262584895055449492034187710680353062761
2446 463144297189006863964755125771303614774599022008065
2447 7946790067550807535434375961038631380605359316016731
2448 126292228604380405691185541277846902570643185991392473
2449 1852696915193532548706921226376947033504386726616100101
2450 24997087902789084249117882789958021164704650027781757009
2451 308968627685690437816032559067354914067357296961919685471
2452 3483496725233612123628366944790944317468838769993436168385
2453 35658668250479826042302247915622817656211290181051353272097
2454 329725860020452934109906091571193923850834154614488607763201
2455 2738814318096659947228809779904727327351226906213679922216771
2456 20311629504690215999665749157724940760664136737601533705655657
2457 133593899667238181268602863716825512895173288724821436074332669
2458 773525560839602938642835688735404158876776022566355297714870865
2459 3910670571941463665767620288164683079936773637056044078286791751
2460 17106555974959237479290015865629650240145845330325740448250213649
2461 64090936059236482465397520122308600333479481657800704838188233177
2462 203332872699094678994136476417120235378100404888511258416873129345
2463 539292679878521574455260794294998274688538977487992784584373540011
2464 1178524444366456626386456475646628666554089222911187324493837291001
2465 2087198366742734865893763274187170967954885878017990656680265908981
2466 2939422117071520427124224512304944652481420570341037851384986847185
2467 3220493155635086857392290461788594065717791151787241091161627654831
2468 2675948762421077231280767232385159101457466003261091876126048836193
2469 1636577284024410596661210912601130013992878734507256944772344781201
2470 711044245708736811021549350731567147963871372433976152996416553089
2471 210326489272316397238578565704186064135788873670060473526787866771
2472 40226314223765207253836493271878083224038284063994450398726617225
2473 4667946047048012288583651971298955763385320763807380481518014957
2474 303481639541418099574449295360278774639038415066698088621947601
2475 9983826907300770119106281381534413554642416719352159340042391
2476 145459754578453511156532631980540388430497926526746189079217
2477 784463465425101404665168167349163591752686485515985565769
2478 1219697147349172726860867700276025008869005397669410305
2479 380039009472408452475888703048869144805100206515451
2480 13552521711550934690077744596880552484530882329
2481 21778071390230598513758137789871240122597
2482 278128389443398363352106423405905
2483 590295810358705651711
2484 1
2485 1
2486 139
2487 14077
2488 1230255
2489 97792531
2490 7235059391
2491 504181379521
2492 33319196443135
2493 2096727610590271
2494 125956454205457623
2495 7234212011435838661
2496 397584917760467283119
2497 20917577259575561163691
2498 1053569875268022928337455
2499 50792609226408107588852617
2500 2342866003434244236983477631
2501 103336504378667971549576753591
2502 4355164895142019588755017112647
2503 175237717837127097559139906692429
2504 6725079985190057835698149379510575
2505 245888874005280222356932396635526051
2506 8555157278213673806234814230723173599
2507 282873888982998391468387417871686072657
2508 8875912468087933652256685364762865553535
2509 263887198231903392139194980134861703264431
2510 7421422744668216360749004957930922798943671
2511 197080642408400010726272681607479216591247061
2512 4932375002326606260065837627188724909589895215
2513 116099448189626425732067994686774740577109766171
2514 2564529536693270667036680524910069364444703995023
2515 53034701356596459982484588445237129558214701225241
2516 1024195492387514689947162530189333320716533769447679
2517 18419962208165701302313532249120204040718229066858791
2518 307609947975568355903219039631925157533735248617300775
2519 4754901469877288378481051351163403600160223696210733917
2520 67799596446321320449400950582983601554324864754615150511
2521 888488751172224068828320540028045511785801091819823878931
2522 10658047649164392531641692290126214378941494388557070663487
2523 116524667366555870270695056533903079080497268270899402184929
2524 1155635529647968053422056000769968678671368839168304227538175
2525 10343078315224610245417088838707011639375858793049146840659231
2526 83072914862520217109935483617237092493185580280196717744286359
2527 595071700400318190089705492799061248805410248372646226014072037
2528 3775999744415884825035442802655351917061886719071827733408605615
2529 21066669532626501641606918608894922142716111725699580870423496331
2530 102485228437424371398699737543131333177541477953008785592341351151
2531 430752182572679601721500632046350933243134372666608759680124268201
2532 1548210326131207050446148612547730061417745823932582174651183610495
2533 4703963995699306777232989462260089206845688982890648631468527173271
2534 11925920597091794591653187782854087217745671277255421609641638703623
2535 24861603322379851554115585988579201997635873681134933814370583111021
2536 41908568781797210451981502209556248391142831682341822476925052270639
2537 56037025599195117236254539011932755353522738583796858848004710978691
2538 58132480392848600751765856856904624331965909032091612640166966011295
2539 45596441252826870118470960978231375157095817150839111005397141192817
2540 26233655927063073937084852131955677126995502544017639951654147358591
2541 10680910180009881211883853865305893618135841092598598671399294633871
2542 2947695281843719815950111814807828415254042442956175426190890993527
2543 523333387091955796976192553602442724277436159247207763390910570229
2544 56043032713625367290237864500620221776500125385240083786272720175
2545 3339298034955599095318942248963066521029422565733678974841423611
2546 99854442165706931071956532433809721991781750474169434060381519
2547 1309235870920697017295728622034601115662232938044535452252217
2548 6275881974899044928135650849345103444281599829169903274495
2549 8537943371730872061303780064219121873969647680147700231
2550 2280236767339881928616417236925217043684879803545831
2551 67762614002272544185404138398396481330945794941
2552 87112285653631857202930388245246885900975
2553 834385168330490237961498623043571
2554 1180591620717411303423
2555 1
2556 1
2557 141
2558 14491
2559 1285745
2560 103808461
2561 7804432153
2562 552932810431
2563 37169836179969
2564 2380584352628161
2565 145630926013450625
2566 8522643072401255227
2567 477566638297586158321
2568 25634292483867569704021
2569 1318192128731514977790057
2570 64928676974437605324907639
2571 3062218696585713727411855745
2572 138211868546988722345537637961
2573 5965796715954977942772603678289
2574 246067344099451971611493547432627
2575 9689448634905103505467574185539825
2576 363875257900636051031929893158775901
2577 13017169732472416340203552228411828601
2578 443044564542626266505505897305435506351
2579 14326995002149109023977090160535495981185
2580 439544259215277898073317333015352845223761
2581 12773332773779238928357801555020197386905633
2582 351013208526539593133224547586249603292424491
2583 9104797568200674296200662369193307484360573809
2584 222483546132241716977640252630811851573561561061
2585 5110915803248764666740821849328381192957675558025
2586 110128571310406888479503620788789672564194999528167
2587 2220539615804728738321868126254722311886802750234881
2588 41788298610484028069539338677383999507944817008459481
2589 731957241594650827882374886789183754039347887532174577
2590 11897559263191191297920695371174071093899008447978034339
2591 178886558800007351248457607652836388587599606082848801905
2592 2479373234544962740536746746156882448141538122041389559021
2593 31559189226564450492703836741885095127221741802507556805529
2594 367426392230669628390404852164884149805505236842049847355167
2595 3895530836979437165043623181004462940985228696495392548205825
2596 37431639463345999931625698116210191641334637008000223888984801
2597 324282727409679996248229753999917360820651622584523552060436161
2598 2518533520144598655397129024899875682302381828125704814584304411
2599 17426043765009681443384624773473839284249105126308389513809712625
2600 106682997794441600337885589176124267689652763272985519665277811061
2601 573518541519803324077896032779177154032457153620496367136605958313
2602 2684810778546691558584733427392653990095712511517019414322994270551
2603 10842923361085757996779521450893405584826077062468384955375960952449
2604 37387688623468193050069553682228965502553379849725373137925724979561
2605 108791946220726897404451468734641175206737199356492491657145919348625
2606 263661367571070200042756587698436547456958857322530462736609888770707
2607 524345469583662130636427305760163241950353347303833610101782245331441
2608 841298803127851958587648541981568719431713801964494627061575993142141
2609 1068087583131759351664933160233220876931695492543848832202508804474297
2610 1049165908125364447949764108684352067509162723676310668510385748017039
2611 776824497964753707001173025072872104587731213090673672871820375918465
2612 420464785573096748850939797066354787578569682582805171755915820628081
2613 160427103621451824830106398440241813853526403474224369341332068233569
2614 41308351562218850733231720041649503539145570951865730325278665072907
2615 6808029658391522592806320889648087123985931667197059822571411968625
2616 672820874203045825582428823302802940092640543037947703523894589701
2617 36742278384511590048508364738593731731323648223070468723255659721
2618 998689979491362379647608791904287497926035754267524906543433671
2619 11783907476003196490757037071989310999262109236831377074584065
2620 50208275559679995260785345368623390526073554248653357434361
2621 59765983643836082268792697423255533989107193139804870193
2622 13681434156566447640503928514711313136380671643540611
2623 338813091789434203867082353647957282287894507889
2624 348449142892655818255415064238273319835661
2625 2503155504992061009694854574782425
2626 2361183241434822606847
2627 1
2628 1
2629 143
2630 14911
2631 1342879
2632 110097781
2633 8409100455
2634 605550904267
2635 41395793379071
2636 2697514328408641
2637 167991212725056127
2638 10014047704715729599
2639 571917788100313662735
2640 31308347272152755657581
2641 1643030196708186612537239
2642 82648529679319682099286067
2643 3983695844424240811280752255
2644 183900704063490971773922145721
2645 8125490118138275930445566710191
2646 343362424034448720259970842768231
2647 13864723888744900899412950598895375
2648 534436956305913587201105706637347301
2649 19644239443041479876017286840891872903
2650 687717514266249483350381163649003258651
2651 22901276558096499558769788967966339811199
2652 724399128320451358592130538737737467285681
2653 21732646097445021997474064453553495607482335
2654 617395825384094086532335997565307354524524047
2655 16579856894451895108372993567431703705797229711
2656 420107311601227991123839041275395517257421888221
2657 10024015009103090333010137188239563557955774065527
2658 224752239845679671800855058788597219919142184727299
2659 4724551556577959655161636661574403377254404681408255
2660 92886798655364833432796593176443614787358912759630121
2661 1703530622103715301176034208417975980809847863329919759
2662 29062323610286544416914211489571006672685371862892714167
2663 459817357885690238944126183115568560549993874042427685775
2664 6725190034523988521000644958907402771481353280695264961621
2665 90608008130327490811863821242579315859599877074123569046631
2666 1120282442738000442090863292556697404753196885107431003653611
2667 12659238817092416681655146345525625503796494164456306488363775
2668 130159455664580416721981527065488439655034749978130746926093601
2669 1211802840780013686697739428557433144162084243049056311288172863
2670 10162183538831592242904122373997438185440200300120230113873520991
2671 76320041758138731782786741722096394786769073015645439622944827919
2672 510086273880493471920082751935171105172205870520989466763727125581
2673 3012909071915879090856912645879388673632115620395901815133373763415
2674 15607680688645772023720432873852153819533518710445201687202821366227
2675 70309951221555428078666575393989986929479377417912279495450829549951
2676 272851935149594380809296171865966313710597152460985607005347525749401
2677 902609265278578781506994988938414384717413158126307177075055721046127
2678 2515431798108861153920423425155247745639255345699493917048491621012999
2679 5827663489699609500494760515354183246050730734776805114019788136066575
2680 11056290857530609703364973420963428080957420293380505812137427151960261
2681 16885397184903286413165322297649805669202562237325397914169943869700679
2682 20354577820950365916803474586548170115567956628463881065475214610836667
2683 18932267784176083848201391605739507317239127164850839929972409581140095
2684 13232976412067963658814608441325845408665067766963993011302050000863121
2685 6738330930270861469478769197387635904456739549502726736036395073408671
2686 2409394867220027865577476243052774941943739071306800989904778105660591
2687 578844950884351963294336090829511823980694691082350791215781796146575
2688 88560733073442960491871983879221113112368250837362084475303250259901
2689 8077199788471505506084464821882598347632715939021106121261576500023
2690 404265062229627490533592012124531049044560130453775155955812256931
2691 9988209815422261416828479127138587481334321788407724158890903039
2692 106061444385764155097577169437327006659775085486926857705769481
2693 401674742800853412936183732966025065011333723296285778143695
2694 418364165757172442919546303805118823151668308251259902807
2695 82088672702034466187050696554067933189640993972571791
2696 1694065546059456951095658414863685913972134672181
2697 1393796572405008441352740790724950608037927
2698 7509466514977363620705281135650699
2699 4722366482869645213695
2700 1
2701 1
2702 145
2703 15337
2704 1401681
2705 116668651
2706 9050680457
2707 662277213109
2708 46027071286945
2709 3050767175909311
2710 193352829856043649
2711 11736367906285382977
2712 682921566080928058625
2713 38113251836517033247891
2714 2040416123761318095112441
2715 104775198015383010139697101
2716 5159024507961158551618894785
2717 243470816031296970093141854791
2718 11006177479672881592554558928433
2719 476236847988623363455201979911321
2720 19708087973368626018302188937218849
2721 779280717283072853485091181329626651
2722 29411759974322461395047464741573708905
2723 1058359478680785619893102467954789219557
2724 36265686123086536150869439346099166191201
2725 1181767196122119103379719659430350650748751
2726 36569623202029077359042546199981047778963937
2727 1072989530467610151706632219804946063886017009
2728 29801866303810035484397680811619917220290757825
2729 782169635745185497076167601132748358412229207331
2730 19362051547471956103544363182507452216876611909849
2731 451150436509767530450186577399346006364973870173437
2732 9873626446215503114938755737143707258645523644027265
2733 202496379399449989416710607912379664156571799369381591
2734 3882145721164796377208660320234188206281715423144834961
2735 69389173313838425004425334128301063251584066669866870601
2736 1153038285948791393180714702475397190310460064120056267745
2737 17758333517379952955932966041796898083227534675324960152491
2738 252661976198641370170101548606662332719456114188399738060873
2739 3309158301726598794566030408065459541373253238490622557944341
2740 39744053369310334417952001463568857726576712327428746653519649
2741 435916588662380594616860561021216892672588233281792605987875551
2742 4346684054347441440642733180116035711896857245079364019290732865
2743 39211392621501630329784891467837777974007347400154325513281967777
2744 318310259377724730306297793593920583748646209303727133530079150721
2745 2311758301204384344988915509940795448816303117453717749065400009651
2746 14924970074000266567416401544243995496005461257133987320318959506617
2747 85057652622775500141688690106216430676388870087397546965385531825709
2748 424597060351323983754499927303181790304491569812007239691852149674305
2749 1840680506243977318931918617288264239841235115827463634958046031189351
2750 6863990805678669861587799550896306020923614233107263770036452190251249
2751 21784631347938760167190370847515087124308952754888031350392618700450297
2752 58145706127210941839766610952257713899157467682092025488666287755180705
2753 128777978239248776101521158643552194655066429512393546118537121238796091
2754 233082827933616902970664441840231989700105826160990622054885970191165481
2755 338836945022644425850141123655346307714848682509182560369228933524312901
2756 387833425944101840652321418902520754365374536803167298809324929470747105
2757 341584604559801413614420888943471023445565657324828332984856296446689391
2758 225391958151829792436563015743931686038084346349148530351832507778660513
2759 107976710300853485829616293823091564019302202214711287595708450324929361
2760 36182759388875924887424467376079692407127888338310111145558830735107649
2761 8110693689553672175498901404816609603354262745983908443625391452688451
2762 1151965700126996487819013538195426236467400930851310779561440989392025
2763 96963239740042577663062086227329773903323914916476343923862173659997
2764 4447915684525902395869512133369841539490161434991526715513934826241
2765 99893888338800352751456312144247287332008896095669517430018127351
2766 954603216285760489324305211251328721269304588225897431628028497
2767 3213457710670721459438776653847466105709886811519698655831209
2768 2928562841802126302664808657689812273429185895394574188385
2769 492532375025385698842439806653407870994630784392071371
2770 8470328078746428482519278660814027579991321891849
2771 5575186292123189270404204764215374418237557
2772 22528399544934452045357278229558945
2773 9444732965739290427391
2774 1
2775 1
2776 147
2777 15769
2778 1462175
2779 123529351
2780 9730836919
2781 723364434157
2782 51095562096735
2783 3443854382495011
2784 222062546447905151
2785 13720855445249684161
2786 813178154390817334015
2787 46250325425496367514431
2788 2524936901296208817026823
2789 132301799959040403801858901
2790 6651921667483597598242128959
2791 320782598868823598395653768571
2792 14829045381932611438617146345935
2793 656687007832372438056305669771497
2794 27835780562871303477755074302768351
2795 1128395189714867536822825191135208471
2796 43702196979700888948784891788231488407
2797 1615326545724760600153736470372710273469
2798 56914503301174914217791709497298042675615
2799 1909154637052803968694341406651057475751251
2800 60886824848753367315606263312087181886688799
2801 1843466700787118908418435954287003111503580177
2802 52905155798586994785828571474253189978691468095
2803 1436763791773921884966073888744457801005019488111
2804 36857133081296457359599155018496473944512592365351
2805 891410110754572670790247021517880123132323121298981
2806 20284651579126728239111052673593848302100402173111935
2807 433355702767020277497450001485008537810898724124815531
2808 8671521709727102595398642125496389509363374486273656943
2809 162119453619550179724115073129601716457550332348938233401
2810 2824236921311439705514988031003741466811778600124807953439
2811 45713584427612278449048170663061351764985703836437330220871
2812 685371808616215995739531039674277960108773713745718685237175
2813 9486371136514867312444553963021689796907133765867087949564557
2814 120784149178375875991239744206997689454405134819438504615293151
2815 1409203575624192548750560782843781271477488857314740624745058691
2816 15002745487601808322512583388741779993803745177360128721243506367
2817 145086078350786773583365164126386528997579024953252592499942793569
2818 1268209317100829133572290649344806333353675317105058646538896489855
2819 9966095130927827762783331601411538096208032488415541139432453672351
2820 69995303441477979703321549788283068015672790406157814722896600279879
2821 436533239827054495143627693450548805872480124793593830246034265905397
2822 2400411635884247915105051995557085849935508445787563310855373685272255
2823 11547052355190839178336752269624422904825523065303852119251783333646811
2824 48173237524431815014394575475607984727741395585557663710817308383188751
2825 172624388388498194732224474874339206798898805945664560528577641872670601
2826 525637358919346240466086195939204354478508716194015911723022320903701855
2827 1343748285881408638905763239723041766168622840770197224963446188750554231
2828 2845072532046477783136830463579111710492418869566038520419954094405474263
2829 4912753785115436946383953278644871783702222349380803063152605374014475101
2830 6798189925619883771152681349451579846582124967674468647015349736961945119
2831 7388571145166742960589104190793793731994616694782542731552498993511502771
2832 6162187217635167818955105281665196581519625093924634635898413043805259615
2833 3838565034927897035209006023509115688099884996907695402536315156461028017
2834 1730078596061451308043200501142805867528750776775395498818227142454729151
2835 543327100161195969964039542865228341998523556836565015341202689129397711
2836 113638948556997091418901169399077307326078660364577683976613282323911527
2837 14983668143717810358743308969727162266155576140654284310888717694256069
2838 1163964141942740559447278626740081817888931539128169902242301896176895
2839 48937072529784926354564633467068256934391775784906793870653283088651
2840 999044995049203174763106809298225585988080064861025656870163146159
2841 8591830681082909151487632391785043782074371844781522582861081817
2842 25708080063213030767155360761614587945013613668203476261421215
2843 20500021981626399332021567790152568982209347693576548531111
2844 2955195944218208701655316976565448585251708809135631351
2845 42351641787528717320760339650052529940479203583021
2846 22300745176002223596596543860808213631207775
2847 67585198634808078502554704333890531
2848 18889465931478580854783
2849 1
2850 1
2851 149
2852 16207
2853 1524385
2854 130688281
2855 10451283921
2856 789076747411
2857 56635134775265
2858 3880565900134621
2859 254500923640965673
2860 16002402400024630591
2861 965642580236067676929
2862 55952590209491137256641
2863 3113799041074940942314625
2864 166422920413726264750775467
2865 8540594782077464631913392961
2866 420674477456092258296285608581
2867 19877382201409276448651632968537
2868 900425701122782532313044857843479
2869 39073913369942247456928388584621025
2870 1622962150673754726588791149480418281
2871 64462054398015742239330444690197741809
2872 2445833663963840610845652460375377784387
2873 88550476811867159411391516561357436972065
2874 3055424502559572700476038333205597385323181
2875 100347118728462533653411411739203931263313801
2876 3132466029527391560964706902292271912447751151
2877 92804516205178144168120218903483877439724097345
2878 2605325420130836002403552002174094727848835096721
2879 69187397686137438584577085738512314463198193976673
2880 1734907964405443640775856172338390027037331446071771
2881 40998637793162494615314145813726575569361066214108289
2882 911188061507545189190908578163102158240204426692595541
2883 19003465373331524961703857264944190404812575849496079545
2884 371037536581496633642511629591082547599543443846638426567
2885 6764956760473298499031117998313670374759563626306467569441
2886 114867606414015793728780533209145917205659365404867510184121
2887 1811143261150036595882889951987185449863797380379751038208977
2888 26434668720779985824423077720804408303140114777422007418385779
2889 355959340668995008741877176556509127991905220809348969221129825
2890 4406135131489172714224823524534356929132465491681949404675944061
2891 49939623208589987906425812274573967037320443485076894589720667369
2892 516085535190130130448225537579893906006206929140957320404918558367
2893 4840496731410242121600009430012590673079555371157610108125267676545
2894 40999485496822618127907698572627723251066256356665603822774766826081
2895 311903261765313494344926279643757680982449007140881775322406063842881
2896 2118493180999386422355614943860208972454510921778576626964001408116491
2897 12763318970053889770444660472755157591974932572442050619924958037234625
2898 67719054590815357223661210035340100155102978732243436591214090629738021
2899 313926638458485039856188921323260797161999640453075080056664307611918873
2900 1260392784687437308428376248018635465218008349575589486528952807269548151
2901 4340200547629209624926319538304837520591872951473205203878433137610110049
2902 12679839365147077689616966501314276567871367740420554545565323559825423241
2903 31046945564294652179837440645694476244614349187520310226089936889653503665
2904 62842692931465610115980934640580689620533320956613838071293876047111599267
2905 103528117457613815554063018851542307457746669336996864326204712854303977121
2906 136371367990570585251900945639580017085060374385814904293291645002276957261
2907 140738100698286660038702929794708270090842726120270864874653336880930092617
2908 111151663621931641097415892841579747178843787145964742363078429820497132879
2909 65366033535322898619152058493451399104937262690985548027999958047418265025
2910 27718026005700153950231305017885006528758745548506551440395013338113557041
2911 8158106433010738902598008594114886512460326597215262104327523530379927329
2912 1592105359540153132369531518098464349993648010074526130628737378356313147
2913 194885054373133806868816612284692563764974858303552626160633148011245825
2914 13972027618997412615763213033014351656206668630973030353623136688948981
2915 538407797827634189900210968137750826278309533633974732577186113975161
2916 9991404955442828572867961283684030273892720583749230911831468315431
2917 77329690005834700343939775450250076363874391009021268831420339105
2918 205667569150635059778758918808760717255450543577949019194770521
2919 143500646405453886604358417649011281284695712409923014992273
2920 17731184135638724752935292542617698307929873368729803731
2921 211758214512829886236457483634192217864486394410209
2922 89202980726537293931325349855073002399603741
2923 202755595904433680240629852292098985
2924 37778931862957161709567
2925 1
2926 1
2927 151
2928 16651
2929 1588335
2930 138153961
2931 11213785583
2932 859690158391
2933 62681725571359
2934 4364987539146661
2935 291085015605449175
2936 18619898764855495867
2937 1143666390141713509631
2938 67489134198214044214081
2939 3827244638101598940844927
2940 208571109022378806277960639
2941 10920707850186068818349937855
2942 549187380781285342546716970621
2943 26512460114383043239480850906279
2944 1227935664235770990782313861268867
2945 54524131596450777799931872832338975
2946 2319207281802541140357180212151557401
2947 94414594591143159939870188739799908111
2948 3675030215930559319723227653559984698311
2949 136628514288227001189062452962246903108575
2950 4845960105228611524172411526595341368386261
2951 163771461008920115643448334733342121512556663
2952 5266714667090065778823981998699400494429003851
2953 160941416043766014612270638212321323709939806399
2954 4666204391650976311707499869154904793396816866161
2955 128151883430817159991508182960623802553711382166175
2956 3328144666995562673069017226216127479304579906534607
2957 81582359282611704576232660794505791395256095396254591
2958 1883886744297408132598269874816262581871135112883655341
2959 40894800563448661631210934641750326779323824210728031047
2960 832654157535941000584433164838330765122585851437749912339
2961 15863755152114149923052003515955068715638374973907752149215
2962 282085593662274883673971837930860485365142108678565170347081
2963 4668731309461401763970280795156690771020715250789832897180719
2964 71710498986831421221493137380356356323803585203640706554760407
2965 1018967391144099246821950187278295810822572766780170084935465375
2966 13349185514998832377980888009880275533928778942947513604322487301
2967 160647566370977658961000392541122253255854580036925891916722658071
2968 1768881746399920032530213715361504012516898860265764383244106206171
2969 17744650420649489802171992455684614549368062163446076041894329266815
2970 161421388803234904999966999633354219128727648774609919348202808966561
2971 1324903943735802441554472685925498682130328235901714863468224992106943
2972 9757630495921243335652004668956488110455919221367335034994587979129311
2973 64095183684877956577091533371946060201180816731578722181956040835378239
2974 373044190553503466858719959865198352374117295296798695175942784207191261
2975 1909836805766353223481947243302548605979419445257991149510112478569766375
2976 8532081084955738009185612736856477370398463752169675055288456403211638947
2977 32967427628178622970490714589805218653086518697742582400945342721674267551
2978 109095193800732354782054972452333514429662491054788318672896638619293031801
2979 305800628038433526674717845403330195017817472460669280370461886172951468367
2980 717175917737266576806368629756392297326322556008694164342543388526627224039
2981 1387812286247548499177964515371420043435435283394885240631617878410469658975
2982 2181296226013682920235323395882388456612680056076934150850298969940383519541
2983 2735171179896696991786117967152020324616147113330483181572541255043262187959
2984 2680418394189580328910534769152728537019021956834392386171218808813479479147
2985 2004678938171246085809294033265740997314527271367827784122830652312990208575
2986 1112989417165267660855168291889416703299760949643629935434120893007403125201
2987 444039943121956458526802335280161794184620925577608174935870899292385272031
2988 122486395523460274482893945227633757041659524383563947803845617663844373231
2989 22304556070210663935737338158026467516482180085659067043232291832668557055
2990 2534674128908366755756459107839876780604101579646747301517188739977198861
2991 167713368500498736315513121029639288131414415347461271037348293550476423
2992 5923485776103976088902320649515259089061404869973722058349047253726771
2993 99922644598985457155811651553156272465034485253743078206483214838879
2994 695992921061220446939866650445728145876509874329091944168147873961
2995 1645361053719596173720683579480993833910995788249840617281969775
2996 1004507480042591753911753582250738759448251658198784156592887
2997 106387147165479711232628708671831223829677342781958900511
2998 1058791094864894629712910559706679361970793478031461
2999 356811922973734374360118922655812453222732887
3000 608266787713319930187821035457151739
3001 75557863725914323419135
3002 1
3003 1
3004 153
3005 17101
3006 1654049
3007 145935031
3008 12020156785
3009 935492845897
3010 69273431245761
3011 4901519164423771
3012 332271240497549177
3013 21616618865722305349
3014 1351043451385430744305
3015 81169990812458804526271
3016 4689025177787570167591809
3017 260459225314234800068529217
3018 13908889573358631464064154625
3019 713835580568173731369609539971
3020 35193096172132005895349735207881
3021 1665795103417015551129370203470461
3022 75648070822362661914244833750123825
3023 3293467765679920395165239075688440551
3024 137346491366831494977845947611015674513
3025 5481296575541726195432114209718101494841
3026 209125991974324211399020393508151038943169
3027 7619275082575777298989425125366087413701931
3028 264780696955498318700308190649409747385546265
3029 8765474703130785109612724817872994249916260277
3030 276053028618517182845023081933669425215879196401
3031 8258658415990726122251261272403744861787050513551
3032 234345603875565707152208732447031685221260159062177
3033 6296814778112464177770864064354503536575609327584049
3034 159934300233158186375562942671436231705891435930151425
3035 3832735208398396780031149855559559661001028587690601811
3036 86488617412007584462924010147468750159196113942710913129
3037 1833879836647758063966152283947689146410705931030947937517
3038 36455344926318250968839652790768907164328285388018822890545
3039 677765039632137240480911265668426556431571312530432057836471
3040 11754403999468056039180685355165279899970826455821171984230321
3041 189636307441586101136754551011110940069807894780803482990048041
3042 2837594108961665198956528669442430600234728342957543366090847425
3043 39255410114390783442507416770421187737477956131457413939909497851
3044 500352700823813411948424425547989955491583108717115666112996646073
3045 5854246946663056166307750229506390250458768663102482076195619206181
3046 62624688883372396635938029753200756089254693611096237882075734056689
3047 609843607700189810382614441366228212268695990454732981312601438388831
3048 5380825723841053144588245018074728492595286698407208483452899916394945
3049 42797458842507516635047342229259715509152952555995757406305605811265057
3050 305145426809454293733990844737651131424133495862387386084832227353008641
3051 1938526769938333250599015467786435745834243685215782943276725184225968931
3052 10899703857865939117345973408439118120641040583094580521649672773575386377
3053 53845419046493017230419223594923057611610217567613475160098333805255206749
3054 231823797304797616507792852284464221023394831266934071730509845426649815345
3055 862083498990275521016581882867953098915707026360738536204393154080181346951
3056 2741544167658359609364901927181439694698338290800704492644875409779292528849
3057 7373358188245188869043173225231038500372426212939310068259650045105085384217
3058 16563161842643901953288843372316248399909654331505960421012944417533552227265
3059 30642604174307473591069282357022783263037322904024472158221798037884636474571
3060 45951335934363197196941791313530157588866281177615617167856278368748053910361
3061 54850556179554360283936241375888386167706795153279180449878283845821981571221
3062 51043050146200434436453384468860727498635600069739882501203654712820649053425
3063 36151353767682530827516027954777532269282255631208761281197073305882534639151
3064 18949089644846004383811193722131970652349175886291718805710000880346535044833
3065 7112911995412613266275359189392614052821149761264281077317194676916689743121
3066 1838903119248092790458342606837252786591457621708149444402742970871702084609
3067 312459838459380056173653393972794111246174924479231054392841676621202047731
3068 32964784740500295022376086179584879567766461595814472856870947409675622825
3069 2013099829803812469976057663323809208403251293703169227180756708719692237
3070 65168343537143736977925527144667849979675453569710942641839519790994481
3071 999303801390869114402304863978406452185310367283687703858348933549911
3072 6264141977620649173214069225159372981701711710945031694996249441777
3073 13163031933358379258199754238924307342359706383382464184322397449
3074 7031570091524629563469743028001130058870051635367427406032065
3075 638323094751115080970857019111612512888554569539653793691
3076 5293955563527453942687045364676269900447413414078969
3077 1427247692097693093344928260329811143763885317
3078 1824800363139997569495326063533164785
3079 151115727451828646838271
3080 1
3081 1
3082 155
3083 17557
3084 1721551
3085 154040251
3086 12872263887
3087 1016785514809
3088 76450605062975
3089 5494893718449031
3090 378558429345240199
3091 25040638414488103837
3092 1592060215774084780815
3093 97351586696071286268691
3094 5726939982724152436624511
3095 324129449670026127688766401
3096 17646871234082172679216464895
3097 923932444828417315686305072191
3098 46499659320481656687462508448823
3099 2248338823168468359616333847680741
3100 104375508501708877516632842004757199
3101 4648828443201623113509567515502424651
3102 198492013995324574037427722120458012015
3103 8117243880938247612476472842856999995977
3104 317626968544410675078164495960125548945471
3105 11879893383887577862915236761315308690821751
3106 424231625942702493588771748036220716569364967
3107 14446507130317270102913193850891262664209822509
3108 468521979826814719603685672528095101490074538255
3109 14451233489390567731346177178617140686009839016451
3110 423300713875855150302811802347783498227565475163999
3111 11756610846766777308628207355109737392392922159820497
3112 309086754900760583947389625354510537413510007953593855
3113 7678441151639304833752138425364301938391401783576262191
3114 179903420249247878510033029011292940962913484009597761431
3115 3967391195959806914655662550988518852063606617391633693301
3116 82174583122310083758804160361257337471250740592995035823055
3117 1594930910227141885295884191517331747156514210285023604012091
3118 28937111917526824792420084996004775855491137234956711599478863
3119 489486350350781729948321699561776475898803884688668051353443161
3120 7698047445125515238009971489433326662722507896451335836611873599
3121 112219786891564054069399877949379036146197169135935312074840328551
3122 1511487606630705217156394294468305170294309399766386906073948021575
3123 18744632054159934344764440235842739739692433384343355505291202078397
3124 213235599585645137516989771693139668680195804233749603594818414469391
3125 2216134254736790529168769731690662395263464215449380797802739264568051
3126 20950023943943989737598192036259152697611665613080612428938858934685247
3127 179292685473452394718270774562035296618757238290480476592736328296983009
3128 1381935194892057525985945656005267384403350401013231572036773973939611135
3129 9539274674169955615617077186867185074148138371734008968629799047943267871
3130 58610269620517839563272278565806636629193066871257705355025030342553098999
3131 318371237168913714599439876870488670748756069455390549251165807317557719557
3132 1517661422397752910720705181784041422518120865603699824775763325490292991695
3133 6297140335515345592464721029803356600220204503124393912904525412557869672491
3134 22537430490187946641026711542892215920194821190864986785809578089000974786351
3135 68878547934820207989647210960490436382421081616361528935860911907609514833001
3136 177745888170308570120584890923220541867668787209858130443708590952469802519615
3137 382451268543918700033975425097496675548815231577368971788255544194536474863191
3138 676462703248853957795759535250383620243433783944615321631729855803402385960103
3139 967860358383144258575777617584133309366191904729927960524981845743709132117581
3140 1099806642641875194194788586141879337186429107912304428547687393070617649853199
3141 971889764596579601661372334297613757789011693343013456473978391760154033108451
3142 651865626788487276705417004237896884246633602053751342900311386098113708546335
3143 322586836810965340913163617436433688229987825944559378150349146153422006424817
3144 113930685508521461208103574403932205033146620460566751412224019154244916749311
3145 27606047398268033281884207100477241832403770908987904848871966445872042075151
3146 4376986433624920680384446092504623915646966185349288266738448155226777904727
3147 428710454402802161661394533666601211419921693470469242385092241805447548309
3148 24163131443421853615801594280535225759928076929308004448227429551890033615
3149 716951778908581106757180798591346349776429989266820369060234717700939291
3150 9993734212517822029620743775805658069667793305553189334725140401949199
3151 56378923303143163764968777995616914185820388134370918834829593585017
3152 105305259992078303144638033132928955436379831608745888197045654335
3153 49221097028031330660813008909483662868484101615427621701515591
3154 3829939627297874553700565950072800926883779981477424715271
3155 26469778174449192889925197087952841864610851166081501
3156 5708990768999039161093070750438928567674402575
3157 5474401089420068266349704104922913491
3158 302231454903657293676543
3159 1
3160 1
3161 157
3162 18019
3163 1790865
3164 162478501
3165 13772025449
3166 1103881753927
3167 84255955585345
3168 6150197095779961
3169 430491061009881201
3170 28945284114821573731
3171 1871550802370369487185
3172 116442813577270622239981
3173 6973446888551106322419193
3174 402009877151415697780108351
3175 22306354267837078574668940289
3176 1190981050261441216384181238721
3177 61163432930013349962153546058625
3178 3019731930710410720518025259034907
3179 143242265613381529936596364708525201
3180 6523770845607121373481337678280674741
3181 285045229500464875210073578220859955017
3182 11938377176124509187887907659626686920119
3183 478838558103095848240557166468478966499905
3184 18374200055761068251745347285642183328837001
3185 673804182680003079202670238264160061638358929
3186 23586418689537292184290842331077874494907124947
3187 787147647873959994467835980913809315947465857105
3188 25011725009459074008486678053394614702699755185661
3189 755639359451228524611155036109474174986501789839001
3190 21673057554532380880462778315041391413150708283035951
3191 589210391821046855714941174730226003421709555388347905
3192 15157627576150536289950945079494741075768876112561801681
3193 368317069998367350594981791503234947322263081391605002913
3194 8437449361296875609748525439019369129352997868353850541451
3195 181850353964647798167764426945990052518452683341287790708369
3196 3679488080703419029992001830200360494989758810080014618823621
3197 69730774432376299000425743338844552169526824463465012200703465
3198 1234668890908186129662737855187365865830598590324003059162342567
3199 20371171819285708221557733682032835511850959272235390105491169601
3200 312313108556041386029450648087899739846177807961602097627863070361
3201 4435609121169244338490215113988503633709314619203939761216069414577
3202 58168463876469449766564144105910697813179198661649893956033347639619
3203 701888342456355742452502802386597380282758936245866884623746219153745
3204 7763376417785353994158508501034864760715853585087094439225627227538701
3205 78389883805625394515878856080346805526965945468802751968718885727735609
3206 719407076404634345169785463216455176574504694786190627706164734751643167
3207 5971872591398253536002413607445380992038597735363218820001599027590833665
3208 44606838106432167635147612836906207432331346328285797691261599393420564961
3209 298110508191574799380030222792882737298592289523754278027523770486241304001
3210 1771487617764202606211920978408392462246598939266473455295725879934039870971
3211 9296600986040939168883142573965290318718571005484461923736916724957576276625
3212 42764241432727689063441851960360446684119323127087703141632642545193178240981
3213 171008132074345389612159632275884016653247667116205159029121935376058922269833
3214 589054680655906190031584064823333497634726313599634277543432932386931838585751
3215 1730122348211174425873772180755167565919630024721292222270259437605290709507649
3216 4283963024093158539955658253063832215574853729320832973174976949868073586334121
3217 8829347192098527113164739382995328709342400329239587757438949613482163941847505
3218 14931013111170667386143651566821969802944409527959152693065913106043600545032627
3219 20382713601276371778891329969266799496690029999328487171024618760617891774469201
3220 22049247714802475665700983136695707406542153050333784142406060468341735347210781
3221 18503198140072896684203718880661340233660057429840458074125550583341037248741337
3222 11752982684686200251469690594164466074231805848731416049464594081833924199541519
3223 5491213231363743057737754682982415694150622415099111963808401583608668679824385
3224 1824752371865138113545124601067670983350469291574141835222817871321586880879601
3225 414405719507673479178390058478016927955503255801937857292711003047231782411489
3226 61310943108265688146775126794576317475664250749210731302440915046064230740587
3227 5575254940552008018044193897649789072926474327814673293955438249226791547025
3228 290022845664599387126597056893567376969116598605265764321370994142471397861
3229 7887469567994392174328988784504809847540729881935024059662581894710332201
3230 99943607912660398266586693982250922627010139749978704012526263617542791
3231 507423473764747043533056241714012686476423355096263338152373131137345
3232 842449111613105308710384259614173120373553916661770328633630557881
3233 344548317520372856924839908647240154817751152315127131066355953
3234 22979643057743167661580514877452434809064942710062058057251
3235 132348892299493657155585866498050178772549392213154129
3236 22835963077820957007512356129114766248554194221
3237 16423203268260355914776564143415578745
3238 604462909807314587353087
3239 1
3240 1
3241 159
3242 18487
3243 1862015
3244 171258781
3245 14721412951
3246 1197108398851
3247 92734648309695
3248 6872888894038921
3249 488662691614606223
3250 33389617821701565271
3251 2194957278222688587439
3252 138911784483962436541141
3253 8466353489864803741004295
3254 496979719807269913001601067
3255 28094721380948842456075041791
3256 1529141189923674444947025069121
3257 80102408567383714238190230860927
3258 4036548986751870710198485645350079
3259 195565315927318893031733899907844975
3260 9103394046422570926132378247220037261
3261 406839430531198017035398923018559809719
3262 17442000918918436105148868613791317581267
3263 716698776985775514839373331526834808092095
3264 28198514597694944472158058496538579227330681
3265 1061245143072693696702986901149095658748856431
3266 38161372561974229380232802789686979906840522791
3267 1309595886332475727068055386545668880133539833775
3268 42835929375611403015494015742893658271921644161221
3269 1333687385473571986485153435955137105226397108670823
3270 39468929906628133270793906841583182924311591281789051
3271 1108545948902860588923926137437028179244384705868761599
3272 29501859295046084774455750249613819984997673952771937841
3273 742674900678185070160028787752224629793164652750063422815
3274 17652697740003986554761183334163229310168255913327386413967
3275 395407811962072571971347444897386202977891894120333033109871
3276 8329246934853236345912822147235847347056347714939178660308861
3277 164641151753786777137646687823932480568502615275014664060434967
3278 3046670602881767170191821333921485799045115415619773408213958179
3279 52647811223398256469459855617431142840783944678296796536171830975
3280 847307302786860328830928840963346255985889330161650994325137953641
3281 12663781561531465725031045675428089854000934510502481807486659744079
3282 175232178156733885932895944656135048226953021019247229118723978009847
3283 2237483215812437197170420429920865266554640883552202056762530154636975
3284 26269999103172936651806470180079079427371081078002933044485592829798581
3285 282522870184847260313846991240119415473778891206659204655548330923815111
3286 2771702219451371491884805088832041330997127820962626736456343390377776331
3287 24694347254005344640790454570819727503771525732798324911043637503643245055
3288 198838642580920751017662946546440491253101209163861840018174374111790130721
3289 1439351087372305495236241517967865822908751220876879535089000979637401346623
3290 9313215552708004039657961806579364856256360975236382618853236885073480424031
3291 53526834878237433346456455373843381405151369238727730203576050518087156258159
3292 271388811623175596371593946697184747518968618914837203661057617780724979487341
3293 1204681243467321697984448740391089252202863397593426605259318265914963301532535
3294 4642838484408533043534226347699896549267542795965548901684485735315498370212467
3295 15392458894829050374943424803110068031244408219519106743938853793882890156745151
3296 43448866301455422074026510280708948900609222241526401529726165298093535866074201
3297 103230531862368120671353078104382375021064954738237461734296774438036127566876207
3298 203800281761210857875221707135456474092707507637632749359895427244261921102363079
3299 329507794879368169102536112087667468974143201519831287207975070178702921122835375
3300 429189907131410654332717929354602789430490629985898230591516993972975727263853221
3301 441994136673383977168318679597218440724300907956341898705715148898492971597004839
3302 352232031690666953547348260254685683481580125780786346628544761601645698880339227
3303 211883512166739902129581567498959866018643322477151650803765508718164552168774655
3304 93466417022420948176965400595709754708413851041350543948782284505355280686654481
3305 29223959005774130829954004776154071275909359128262376552973589413950413287432991
3306 6220495912086243906977628204762270125904802527368737843225506134736592854151471
3307 858783933003438016132959234617719019195186924495119280619507141992460651335535
3308 72502542626963063231927300189254937841654074013973630536811566509019971139421
3309 3480992099754101226625921863521399869979175613252455992225512164427357713623
3310 86772165247938313917618876629552908322948028701285264656288400841813654211
3311 999492471213943584399280245840258303643091257749808336112736372557885119
3312 4566916576174391948984204093453797848720129090961770592482612491213641
3313 6739642114640194654556034038768575301166038179836785190469901725455
3314 2411842052587531252268772438215808172154432712248692592398972567
3315 137877884816238607666368685149792755093200970366359897171631
3316 661744467206459056601768856723394771660727506596757141
3317 91343852316758229119469643898536220927786528647
3318 49269609804781369975784596087540412779
3319 1208925819614629174706175
3320 1
3321 1
3322 161
3323 18961
3324 1935025
3325 180390211
3326 15722451513
3327 1296805899901
3328 101934410186849
3329 7668824066811511
3330 553719587079070225
3331 38438957347261529257
3332 2568395539640811134241
3333 165293339398365512533291
3334 10249598109581080172264297
3335 612444262473703550110226389
3336 35261720593193906271475270465
3337 1955786127924725018269165648831
3338 104464779745951756527543442314369
3339 5370970293403600723789140564814657
3340 265664254319351693822638954763770625
3341 12633907697113450497904098158994913651
3342 577243987472154682494075073080422272921
3343 25319743439763354365088536458095028773421
3344 1065289332162866221333545843141801390940065
3345 42952084409096556831370510402860175972677511
3346 1657979472074446777770002134741474591620670193
3347 61205674709324910118655876387771693468305100761
3348 2158391186695581857213444896431325426779690965089
3349 72622429548119172564841535608841693369864570615611
3350 2328393666898563571873515689605375643800556734746825
3351 71038705978692450337464133705776603646759151440721797
3352 2059481553968808722591739248920742329139891155371241601
3353 56647057932778865146334880734414380782974850587569318351
3354 1475857510056368018480666131247048978496913499145483698017
3355 36358507752631971795073402737121203963416057501316600575089
3356 845399384483900537606439416847186369734915017970796920201025
3357 18516590710664071537213169826892050373227456777457835392194691
3358 381239276351935394414067605750930109901478633613837075164918009
3359 7362188753888580806230394377943043752939103860254888114443551197
3360 133033222620078613471535920913373031700669365346662927663715987425
3361 2243668501398158771685933429614140834824776635760700844624708070551
3362 35223169742107125151950552879497196495421462536627690767330656099281
3363 513230294013561230071509597341695504306036445909596790491979730019081
3364 6919305000495689107190488939591436328318178352821797916019531434355105
3365 86026380975616743415992345631154453866268112948135403355006874816468811
3366 982794662379758526635138590366825087661454015614719421928618312662508073
3367 10277269496714609449643415666744548900136325758463064537119641188892109621
3368 97963491413450413466155712393798153261712344538545969972712219920061192129
3369 847346526292358355652461166516059034636097956547381884753606880352753785311
3370 6618214311243293082129542756056309603858819387107460527259645744130438146625
3371 46429135102874535905816783697764589070378631357583899400875555118883084395937
3372 290863376097023682995707563003960310543947190232327861184450343437277893144961
3373 1616889030361152300036559615841458060749389707923104175903705465024527531486611
3374 7920322261855766388047743191679714869781731621692337526605907832835771894158937
3375 33927701867560560457182640639477411177963278583560159714188226861156938834107789
3376 126022730957461787799577934570423937420599905870598070150834145337728050187837985
3377 402129861209942545601585022823446696130892715355712163537650137436521702913264551
3378 1090921039844611026103035695301637956578073875002018341594426437043408831733046449
3379 2487087408231878157498071315214736242992733614112060900319361122260521375986746937
3380 4703363000052633885123618693299905007244583277098242315931185721569811495031501025
3381 7270707122451982939010685795897951116927840463435616805746476162692082156476847451
3382 9036046479851760680507076516446658578040303229703862842421856873432490272540917641
3383 8859057198637034356598054912347150373761717251170496075408587829071366460343091941
3384 6704491408649746615254213772237191928906725012883658163905217879758256119503014145
3385 3819510224321919297585629540649268691937583696988494466995627016094578520847408111
3386 1590781762808953178135188945887204836568687787457609496153930157935166381747365153
3387 468002159931364908477744243804535173549077502998339632688704982715281960499318481
3388 93369180353889642674889305657722278780583589575286447422070367267442518463979969
3389 12028574545388471192876826258065523737699153325011867479682446295412747591272611
3390 942823794947963329983288256698006350664821855210251729563240795846119797149625
3391 41779802666617209111685391351041303249597648088911406930765808555023002895677
3392 954593817727321453093807642925081991552428315714137911219172409259950196321
3393 9995432240925492259593522212562324732787821319748275025014627353020966071
3394 41103091683902875998351420185305650001939712979419139725233546908743057
3395 53917481469269022530558992043134934776571553364492639453565214640489
3396 16882917347782246288650765533621419735662076861997664196399693345
3397 827267441246329654482640090324147261753262392728097127170411
3398 3308722358868258366304202380549549369495559715107731689
3399 365375409283456119746139233740376351511855369877
3400 147808829414344714390263595577208591425
3401 2417851639229258349412351
3402 1
3403 1
3404 163
3405 19441
3406 2009919
3407 189882031
3408 16777220615
3409 1403328695077
3410 111905637064351
3411 8544275504217451
3412 626364567652319727
3413 44165436099396613849
3414 2998727221124531671775
3415 196197370515497590531111
3416 12374130522557220364797079
3417 752420848213856231349175117
3418 44107268934125933420864994495
3419 2492164517907041978813131053571
3420 135681628033868443256698770713471
3421 7114729237145290901073479771010241
3422 359140315918566156112837840900203775
3423 17441271447666154733794584414733919551
3424 814342621907834357796186464104904683623
3425 36528100274224106992138579457905758648181
3426 1572837885251398189140223651027606697631839
3427 64952324718516459544205435251196873976891931
3428 2570083550331130183548640462301204361305447695
3429 97342021748570223132881718504835483959496198057
3430 3525194852071168437325602623503443346035388376991
3431 121925362840754961176974069425644141195669962505431
3432 4022536534965205933569269793852356855633318051606327
3433 126425513665164148336017640021149520401642405840091549
3434 3780047769529409476600178859541966572555787466199322495
3435 107361865688947941141241201694957858786134448923933321651
3436 2892121160533099206623534155986304658365767678790896599199
3437 73769805413519306403104690143872046309486080280192320905617
3438 1778583660570051802250948314857495611711146006020933972762815
3439 40457010243114131066005187398327430616763327386670304151698671
3440 866515583908940285905709243309587143799462345919573642152283911
3441 17438386664312842137944629060305802034060029916051925942266158021
3442 329009362470141947797616777518164553270095087741847521554245996575
3443 5805536813902210635714123948574504341481417613857038076181450459851
3444 95564954689355380409522603284757261318626508032111086468562876916783
3445 1463492772540226198025271484059385056312279964001735321460556900070521
3446 20789693991082250644600826936326124667935421390474274829187209470744159
3447 273092397009888442301115858368148455808155356016754045979554985034749831
3448 3306077171738969056977814797867847475194283388835759159817398213815573975
3449 36752371548296020824158898816912897602027863143974610985534327175071379437
3450 373707317833829722929235303376312508412717725930486984269503627447332743231
3451 3461155266380946453821826099461943391171569666214146111734094539934668423011
3452 29065159642594013141748008128116221061386911216474865728300699704546782664127
3453 220210323665361737263768207590618965487548383284946831212684834306428101489249
3454 1497199232807768710792105787135046215108372564417921163446871000689332181094015
3455 9081375477900000905856256863122769626862362897202163696717960646555614687493791
3456 48828106447241418690739901159402283761732301529770021101207458485711298413111719
3457 231090653887760099864987077207629732592156183877615429643757960833690314623338517
3458 955284582654535621468801987435594140122615593515178270704307868331919379917331935
3459 3419932124690684556816603636147141305705979968373882389011700716708106804066261371
3460 10503524640068187081967610041974237282366663140453900956859902043238728246692143951
3461 27385811171512687034632842901354890531960086530183057820291196236270911235274755401
3462 59909854598871070791822452701473532409030624847759783437678153256448562254461439775
3463 108528392431195830745700657387954749435096248604778733040796271285044985198621828151
3464 160407805031167172252087805439109527361842980825569467957013992573198783169754497143
3465 190218144678729713081048606845379830138846367823781119690858994342082295723359270461
3466 177545458810958428583363043334595857101472627772239425432763168752355962746518746879
3467 127602827281832526651212804565673597618848422459666421517530753083292647404535507731
3468 68846503128244765363845074268042685216110572716588901198894699895551895266014239455
3469 27072932742596956974326646252244706326078129502853765419010913826403854250893031217
3470 7494316796486520763621110411663613273803156402165558240636193004825641586494955071
3471 1401402088724688417106487941073869358196915566935872028162684362461148536083610191
3472 168472836918863003271475728267344279424353119517208712878675750133516346421293127
3473 12260198223892845385401547587926388463322510834076406875338415520745879430990949
3474 501444504164654447654142315089125191903494725095638168433845991061117848402335
3475 10501531995000535984031884072175901907076711472855517023410896501859452159531
3476 99958890168329430336341699913060922595090391877734475225131646177188694639
3477 369934565141792671645111448421522604925125826100877892670222198081249817
3478 431342263619184437303246974475983804783275162396529621137163722981855
3479 118180559312492889157171509532014513333120825291524545672439165671
3480 4963605309222467969317980439071837226489857209018271483725591
3481 16543611885685144164702444290478048892245487304034442381
3482 1461501637183094088789338909400199809449549245375
3483 443426488243035352096610401360800480451
3484 4835703278458516698824703
3485 1
3486 1
3487 165
3488 19927
3489 2086721
3490 199743601
3491 17887854817
3492 1517045588059
3493 122701504092705
3494 9505957567281301
3495 707361073591388249
3496 50648603835975217447
3497 3493638084724915905505
3498 232318042661607091502041
3499 14898903410670328927708881
3500 921637313341348205170998451
3501 54990541875143875526572909505
3502 3164185246276807637514582828541
3503 175530552418533129649682784128713
3504 9383970783639695738252818329979711
3505 483226587848583219083898170432546049
3506 23955067898654583708012591036993182401
3507 1142474353586881625653095294534451882625
3508 52382703584180556225857635847584512657547
3509 2307187139033030808120453346932251277539041
3510 97535816568154110055273195410628795160278501
3511 3954001897405097557268642049158789895499453497
3512 153560017231606754223582745772782759784454633559
3513 5707377982726801099373787376951622790969891124385
3514 202783150475178973377681791934545395527548399502121
3515 6879442725156412652366242224994174872792343746777649
3516 222566015874559963011335393029697257128212630419998307
3517 6857625988869794371198442961668284367858118252247362945
3518 200950272006036797794863539945103004102040839397736011341
3519 5591870471963279812656426286442850798092856895120599404201
3520 147534702957468601847209423643328928259922616260753933360751
3521 3684454261458795141634628203262529294595409237188477470108865
3522 86940654264217192844154493336516646971092244849018476515066641
3523 1934748483355421226833360408820834115992103178107475344633360353
3524 40523575364638937935388279599505885813170237949343482174014825531
3525 797162645947010869337218126980374763426414967973224000035150406049
3526 14694553412545154573004753481012077353937488129938486062692202837301
3527 253212629129825928106106662459281173774511623361774989114752215797785
3528 4068294079808867169147198706839302171877734799885293322446971486604167
3529 60776916198702636790848083486434787308803478524071148179882832902891361
3530 841746566634342282011910356116718862049481434228496718338301169359022201
3531 10773704559026798800329616485872922458660422094408157028884788261961471377
3532 127002696228705538030450871882685398503598287357603559869165200044212899859
3533 1373840632735771162685595011266030508182977260711340331935086291313749945665
3534 13583860000341502421425002799620056483131188085401114566364009650756566646941
3535 122243158598279313288980703114254291609400616967906377442124981550619302554249
3536 996642893553772805455055115752768574251221144257653529102599960448844691377567
3537 7324836725575595427416136342994769815015731640736065712038328324116083913965185
3538 48265849644837889161332415161325439194011869251605805091484322365495907688153441
3539 283460964381668030071223635056805858432733249813267074598256780043224055312307521
3540 1474164823973041201721847302622666229090236744363330611935016296085627653980239851
3541 6740865594975443385209495929190966283490136404209901418090206607257701155473238625
3542 26891309434123675475154032985512754856203619034163324144810633251220920136867767941
3543 92788445476468106475976282647360885133155804402655921371734567958444569383649587193
3544 274295346857014886539317847305445748915619555181936042500382414871436033687677383351
3545 687352123497355049035187884985406862119199914977758828237612753351229351488635145249
3546 1442890916802943584276719910970721617092450412854852204594585863565274626415003360201
3547 2503875981377179637683978523648211790913572049003332374974652232712699717452042748145
3548 3538468925767372289016838796176856260538585881392232157896729693483805720007139854787
3549 4003804410290178750510020743752976432915773724299403513508038881183728210190544679681
3550 3557831158145305659243897823357321284927979927672549083222500206294763292183856190701
3551 2428368547669590143677932658824803472211291676601446504093053349204504361097782948457
3552 1240857480846059482673374959942817762830969433802132235060652629419375306931191498959
3553 460714141021664315700007933042755593213895195405704475873491153312961934444186708545
3554 120003302307554565637595804248483569836119247747530793614432787297927218661507171761
3555 21033132698699139134361396103020532843787997630330134858083069385210378668988902049
3556 2359566029548599331226262284250370224196288321812475366422040027839821291763299227
3557 159424443585438855157645721653270720879350561439110902071594823866652297419432225
3558 6018289643793580693302801588712427384833489129463372159117371065142674131024341
3559 115526851945005895824350724793934920977843826201410687257519861520453973754841
3560 999630011514964873027075299217548303355813526899610277026184815594698251751
3561 3329465006169468346085592369823877483587479709196746115176961989951746785
3562 3450754992008701297837401062724200724261120447536356507657803824860441
3563 827264742455553214919897471504089044432763500585917197492922033233
3564 29781635164057258028018582120065791638790557517358072505869171
3565 82718059793801130156237951003311452640298191434155347649
3566 5846006548880185184571701560916882448004580279101
3567 1330279464729108474141470433340750853705
3568 9671406556917033397649407
3569 1
3570 1
3571 167
3572 20419
3573 2165455
3574 209984401
3575 19056544479
3576 1638340131247
3577 134378079135455
3578 10561050602593261
3579 797537461392675751
3580 57976070916709996051
3581 4061723369430525799455
3582 274443990146684203907881
3583 17891986546221208178678063
3584 1125644449442493353867330551
3585 68340536130496026156798893119
3586 4003345617075297509650158953221
3587 226212290983491278399007766933815
3588 12325211973479966613096144770227867
3589 647225988391504520139881474866551551
3590 32738956205942825113357188138395837761
3591 1594239869345473389470636887188512544127
3592 74683687923776202816435265092855795561919
3593 3363228744798778874595312002008145543416095
3594 145476796819336496191347654162867327929881501
3595 6038916057820389507021118529227098914456431559
3596 240351366809633089640160120321982715024511871267
3597 9162705764240060348900210395502235756736472779615
3598 334217978626692371989079528128098510580885832857561
3599 11651329558365667257959822824343933397768876143603151
3600 387740929405006744412307416330201961783225679757633671
3601 12302064135507496660337636904172161191896195191242510975
3602 371622013170136016161771895076881780398175945990680800181
3603 10673191331829796240927270278840314072092258097606205911383
3604 291006160161474011168133990608585390702735701651150569614251
3605 7520238749483298526646074258523117484736208196776942734676799
3606 183885481028905720078456704498078288655843435188269975830548721
3607 4246877416854596454316537468650571362233417871073528226378420255
3608 92463552806441422730799302865153667793823281754014009474929986127
3609 1893958099490636960295515309904190221333604597336739438580121427551
3610 36419469893944539937882047761847865917512072915834122637441393256781
3611 655940433097919882618322609783683395005541561297072776673588221325287
3612 11038273990127811480919358457913344930118047775125063309170238812320819
3613 173105556649066009974019569811310076275177141559184054864233359337445535
3614 2522802065128942615297249528543826279660942619486917075375196149018545801
3615 34066056138024729273363628112552035619929775934911372015193745605001865839
3616 424852318676408836135126767310619017809166263652598595082428208349534046487
3617 4876857713687924858173007785399211337646709107117189611484128114691270480575
3618 51336207287380995138268782598292247491456226324153662398529575468708668623461
3619 493582839553621221030338716518870249702290019391065534032270114620076975461751
3620 4316003176287946336891695456523833485554474667990706170543051224470476452860091
3621 34163964749112295220447427635689094443955702280377987102720812281571104173146495
3622 243572285371791708231509635078966410421171463898940417521896156039957379235090081
3623 1555526888679480456058173214325536823835242178948587926624216276342424660708403903
3624 8845439632834748991898322855760981611414730744211279312545960181339945714681533151
3625 44495272005309396640645276846057320643616865586536587746115472586483201965426955679
3626 196583727956739071866571761271289735294106953731340651960410312416732430387823725821
3627 756826874389973221303057511701892347158501658181508055312128080358219556310224293895
3628 2516995258719949084341487227734833715451659695542298395615718198668471200878912638787
3629 7161771673663437610226263685294478961158266272983702545560566830338064357721652982751
3630 17248767348462785181944500623472001924664743915800347891468307172447691481778268876601
3631 34745633351161517383919841924410526113560264488214653158347194990008301077042443173647
3632 57759052591787993338454500925864427376952040411131917955216437201838724774839278622119
3633 78045757883597774847259502122736217561987735758452888593418912250985808135880436075775
3634 84264360056830849276870435618812505091231248210287473783668816504858292414001438273301
3635 71288140819502717848834058643789104413631618625778432581227503919600502551493267623319
3636 46209469333388111201368729215057358086171631553047604492447456366080575948266825448907
3637 22362981872369183692231530871977560022954094931798424460261063861639255791191345190335
3638 7839728947728550121083414009800374455365290223612023509854239498545895480415256890961
3639 1921466340377426551496403432903723479206939143653720624294730085077589797747933107551
3640 315666409630090467304118019362082887248499662223040784970245296054259788823120019311
3641 33046226478579115347700499130103337198067516936804849149476094227375199828933730015
3642 2073020166708687498818501617615251421705452345861853079237077775429950244251217581
3643 72229987257517968855617650948621304519908946265033321426431863678213949024451623
3644 1270895371395064854067857972733284130756282088215517559832718476724993711303251
3645 9996670103634683857243677692957934730202321742096492493235663340352284265759
3646 29965616414671889525007046000656289666378095577081475685752355567329708521
3647 27606158117456190978579185370207917796053397618839688831185888885922735
3648 5790858160797490449357463729208548017634850845372892649165541473847
3649 178689827527955799228664990148568591232000416420390653052793151
3650 413590300430507288112092673220242095917773976826709281221
3651 23384026195964167226529844013615779422637471009207
3652 3990838394187330258127689758538951385819
3653 19342813113834066795298815
3654 1
3655 1
3656 169
3657 20917
3658 2246145
3659 220614031
3660 20285536481
3661 1767611013841
3662 146994439223425
3663 11717226464113171
3664 897791540246259273
3665 66244198536790622701
3666 4712580608157584629649
3667 323469577384349167871191
3668 21431816797955051567308465
3669 1370944242023497317792529417
3670 84668317420360028124580469121
3671 5047826298700235804819123625211
3672 290442727061140694851391685193817
3673 16122631300734186987349609169232229
3674 863057089678082060230889983023137425
3675 44529369817472797421219882571905292991
3676 2213102745116518248234060880853671507329
3677 105881629639499838952064117611784581663297
3678 4872956165361665722253417916155405391706625
3679 215565750654878937929029797471437274969336931
3680 9158387486278823281432206903934907003722771561
3681 373354220229360801739845993224398835952929461981
3682 14590515423806827646925440985450598635468759071505
3683 546041745919915010660359637957937308177287351109671
3684 19548681063952288925564857371245551746864206643867473
3685 668725477515037827630280414343776788927496181473417081
3686 21831816411431189563413768971759314462178338165652452609
3687 679336925066311528517685253895427697631948337200913519691
3688 20120694157539128409963140180714795223991500425827751742585
3689 566418585818459425063530730786139182546890277970643306796117
3690 15132352472802511605707646021037854925839520784208679050326801
3691 383043613953048479612298263667632756752074201642070193999163151
3692 9171055236852768674485654802240125098728410687394888645867175457
3693 207315238581112676103658522554622723845390593372599498487959582129
3694 4416184189984631621550609962588647746050638132054941186071163626625
3695 88466386048845361860638154430304126508095625802502280810580361057971
3696 1662950781585982533183810359383318035074272852922253394662686195876489
3697 29264722622983597335669073465105605011832388291001715939988527487126477
3698 480951280952398349718516836521172519223266069094264750938227797316469905
3699 7362158796441609562572148121161457990866243424009801452477683925075603831
3700 104672824709572027502086354894296877466098647398963600090383042109760377841
3701 1378093790954379652657146465349529389177261261461543508592556078595072767721
3702 16746998381605764560316269450853993287571056757337203104539715838687220998785
3703 187198537629034377892161658037885180027443991008998615685263337339681948841371
3704 1917587409174765456396408574668981429976578810395712032955124069185817881886873
3705 17928718007876813642158545345318516560117294389160248562672525978072191282638661
3706 152334860431915914431639949794181903488072017899550136611341806443225905207789969
3707 1170752311623190692049405811716562987435161928928237876229177267241660235875184991
3708 8097170966958632263696686301930339752719532540813841747010775432330645037133619905
3709 50118471139128082683623156662473984221160482976168080726573177623000813197981232417
3710 275953120727968420539559713598590429953856653070549658688924765621538317155127527681
3711 1342697651456708556300064180635662298664889102009561044637348705008012856997381714691
3712 5731689630414067067604479697960450289570105602467977210254140042660495193861682608297
3713 21295648159251028512451714206556436422427655210155469988690205681779059973590303600829
3714 68263259987676690723963472651498845555462589173077358164675397822600885939260359646225
3715 186958379899775641870982847201478690223918869053910402198340338680807860346814002942151
3716 432778325976263444494167799558883977037052502887561749739379399439199271713954087804049
3717 836568981429366458523483179591456394702299803050210281506106767842358556839912974330457
3718 1332196120053606803562359408697904065760574361705250126247565644330116557837033907433985
3719 1721194945290178320906379067443949762796645960410262952568724108402871507199560138346731
3720 1773240910008189745137479147995062606915856212416036949457045146602024140694030203739321
3721 1428261651865389845591847114231992983859000753889790219043322574472409548478372084843061
3722 879248322032360285312790011639039461692088614065066661820731640117040818590430773237265
3723 403001976394027227530050842776712365377116675869492392180577530555045108770752482980271
3724 133396808917149460125350504535782835672875084228845158387600309750888904684884692677473
3725 30764663997887127343365513400379371094746493993857948885672763685902751251424205111441
3726 4737368012545804333603529379866091833011010702098854443939669014679354355382811129729
3727 462807097543791036104733740779222723544098482723860410347043259072282920280290251091
3728 26955290968388726065869807862471053085457621062045026257758151862550997708849012425
3729 866875473942160632163236162108249589159885199006601267804439884000087842267174317
3730 13980849085345713394746437700066125438319102970370693158159903243974930824335761
3731 99970030932712154715193099236621412571820895678868432439120970063170558391831
3732 269693998605220401006957131383837745510129085748219366365048781368079276337
3733 220850092209355591999793321040563526382178219220559368038951319096656329
3734 40536036907234140815011334676539384363076993965239082144449313764225
3735 1072139047885796050674757428032280754388287855103555008404649531
3736 2067951507998542989884075038915949810454001962757276578009
3737 93536104785186948370848489364307866582407333715237
3738 11972515182562000445789626192650251806865
3739 38685626227668133590597631
3740 1
3741 1
3742 171
3743 21421
3744 2328815
3745 231642211
3746 21577134943
3747 1905272454961
3748 160612790093439
3749 12982675069333711
3750 1009095358649998775
3751 75558837531301905397
3752 5456910449117132247151
3753 380407317027739631734651
3754 25608598233835627308409167
3755 1665135823492510301519904889
3756 104581191385077300234929448575
3757 6343779842541571996845213307591
3758 371563066009036970532519530139559
3759 21006955972058979279362115063039997
3760 1145932027878328978906317851695889775
3761 60284505580456501647597215568129649651
3762 3056747955889382070779713089742087228031
3763 149296196303308701550627950974396939359681
3764 7018991811015530840566535007552559293318655
3765 317405035639938367080681094066730936498472511
3766 13794856217721127661551195097391978376028771223
3767 575719809480966040992964621140029327227089065221
3768 23051389362609756552186913600239531321222838256879
3769 884607927362834401941648663555895189535965187890411
3770 32502895524212586712477262797632399028617266368204975
3771 1142177172450206597199687029165856901621467772275689737
3772 38342432964402943712444871693179908705823937621251590911
3773 1228077428513129631507547791421065449881258591175945331511
3774 37480543426272878109506005347070038315411561443161680196487
3775 1088482618244713622504286376143167311741734637561597647672589
3776 30035810927288701150604544491487822883141030156124602523012335
3777 786301891341294943697730572072930601217815559994642631566666851
3778 19496732845117718091334646169714005080851635880461439505958994399
3779 457093706594732307800578346837811999658112077114493215495665427537
3780 10113992212781734628909451113413469772113515653255072677646444206975
3781 210798928501044384860218633726282010612463411128931241819819587269551
3782 4129947864499309421506355361656001754076140431540656915901961501244791
3783 75892069171142256376352667416656530604936379536728989302845112784581141
3784 1304991568778308550289343013753458652678933147343087593312572976632560495
3785 20945736054783032191533569729308163190184421591136639493387911476848542811
3786 312971411554961924518226594841325061896043166427898578079437921002193906703
3787 4341103414663868338581505519626171976110044543357507603705704726500175491481
3788 55726361910077414893467310907031646177913189197000196835109687065207837941119
3789 659887739105205975992094878561420098749786967581813521137399514804906560012711
3790 7183028376732355991320875406570097361327026321068127582648066171220219867414375
3791 71604052762966392792763807529910370729670559695114300090882662526244758771291677
3792 651024600721691030095029936703838161143442477197635075069089000021828591985538671
3793 5375061590019541954882038942535189492867144380160019083236353687462720480433999571
3794 40108436430249781129968175577766556192037551279607836178102125525268456921367027007
3795 269103779499699053247810434982083554522012549275618632652578062323296934941430168289
3796 1614381008195024596658551041124928476688550185981589862562887644117365968050080970495
3797 8606881505869757090447702273656303328569556245187039419356667734267687831808953358111
3798 40508274791326629744342395801434206661281783958277270294483112445232372852924069726039
3799 167080321832729696497799072631458401446681172910826091592632808749261492575203043306277
3800 599099531719986812879732802513973388781693782973330759561992483747034313976937131860975
3801 1851022107725460351162340016659585546192452119902406509005561909132580171763802388821451
3802 4879725787007323288773053811834001876666989244310023857500988833001459045168439711261551
3803 10856877563759237671047521804302113720016726292010317002348606269052149424916788976437801
3804 20139152517339065954679956698523840136322824745865394687379366454106269976948481161678335
3805 30722744790967581531048195922918282706488113828703505195800936770724850366597850851737111
3806 37954242505255495819540409919385707286617442377236072430295599201368031450804324481901383
3807 37311846086466822854351062107896314745232980460736775938597948078642506954574634278525741
3808 28612710911339171195525095170407866693321014323906014161823128914975781421089069612018159
3809 16728549403178596525705125039094843617136580729265185750950040607130953313538684306252611
3810 7261996720845982753728931050359799421175130606301915841480328027764966534871785276066975
3811 2269688420483766551201878039015131725345518838729419832110457078174850283928244984015217
3812 492552662243918575285194091514866868927475919332703465625120453844363737334646412642431
3813 71093726341509327540637567950079256835134381294028214030498889254306720653246318706831
3814 6481378414580958981546320159360206165642370951045748534165518845569352478701897916727
3815 350491128203162901831058944213797105350389960596676576082969663596702704618035367989
3816 10403777582677322650812901803271728354049378670167430731213111326477779100917395055
3817 153799339938802847342210814700727379821510132674077624739758935683724239067693371
3818 999730278394409392436737893129592713146388061109815891952088730568535025526479
3819 2427273594432370771317763921477988817692971576169862978831659682409608684217
3820 1766806528562787185196465434876809499153683021653367946037860008838171775
3821 283752437040549231722133874168252979979337186042446576612888337033351
3822 6432834700905082580562382003898030561311153913527385500867350311
3823 10339757563376741146714821885838706375730538128281303577661
3824 374144419144738631877581297386765713005201683896175
3825 35917545547686020680181992412017550719411
3826 77371252455336267181195263
3827 1
3828 1
3829 173
3830 21931
3831 2413489
3832 243078781
3833 22933701945
3834 2051754601807
3835 175298588851841
3836 14366132017381681
3837 1132500251390647777
3838 86036118447286105099
3839 6306626048768082260145
3840 446401546156980419924101
3841 30525867861858610433911049
3842 2017081283343583009495973767
3843 128799065316362242682612916865
3844 7946843402841935645039500766521
3845 473671420219172311776010144838961
3846 27266265152533999966743847579629571
3847 1515195692801208021029879976707090225
3848 81246115557429456237988090603923084301
3849 4201400791644235848789434165632929710233
3850 209402985704550750335109118522739719940671
3851 10052701903442106587377312411345931706910209
3852 464497229292509066097227423748459596985055681
3853 20641862673089629573963286377838353602302986625
3854 881497645802946559123206302942237566317506587387
3855 36142398747416397750106841889541788960852432978481
3856 1421441394538623791551187902414132347952147457155861
3857 53570383721184660819394034583827788645133833440487977
3858 1932618973273208446691736258638785147456873649574999799
3859 66666630530737639233161609566726028707235310659927966465
3860 2196335588302410242980117081764137356449768837020801981641
3861 69019944965980496830983815418770970084387522086190256885969
3862 2066155867071414363099527375487780029126400933349285287668467
3863 58838041817517092465091655156982592095561561770386469203057585
3864 1591546435920181823243784584578404644849173088902688010246968221
3865 40828992219824384718916290425719460662108593559726774209900009401
3866 991719697481685315991999224815986248961730158142610535791990725551
3867 22767767622611321934265839548398989734627649543353063807999949796225
3868 493126081975274592456544228891050763355582808410647435787575382379601
3869 10056510131850354226207914197427570559997617593487822644957365855304993
3870 192699836548327258305557358239966617749170833859020058069177149223276011
3871 3461751608691415401791442888503461514392277529982818326521096369992273329
3872 58165411281027877716086955200571098100680305172273374059735554961389468581
3873 911789551256526316688712020233956301448457314462372216743533073578581490505
3874 13298989711589388068263568307189949477099911637370703879426775724201904459367
3875 179965944064075210321680325063073051020511826277657811751933893786507195150721
3876 2252556277007283518438769075710234200938614378683007676569277795543105679703641
3877 25992304309561117073002594323063729551553290389425906126651903767043343600779377
3878 275525984348504364032686364291490738980940722721457515045124710541923669985110499
3879 2672869422675759085951741728224373798537147882296255478738209104260357971630977585
3880 23632561961315277947627358370871178575436624950690177140937936269178869014848532781
3881 189600765797368456713209146779851609857027260930576654175811654767488885952675907289
3882 1373681147185515379228434442964375592964264251476242126803705516347843829079633249567
3883 8941133126372122790643977538996992265058989339815794237574195194473139611979858319105
3884 51988480146271491567334544181696301683987462604481425260701329377377249294757718583521
3885 268383369581044551415519305046345403185656243600798222000056699762298322786077554101441
3886 1221841255920934710935145515131591993177171734790040838540010260911738812734798022055131
3887 4869446364569370241479709625249243247329901106713089726053708384067582979370887190520625
3888 16850964236205497152971808198111870447637850724655656464459791110661917928697272730126901
3889 50183363198100361723381663081605844368265224755327239545692651912560927174120754135886953
3890 127343068202519320511286893722572947064469186574769455303629210340549302078161323361940951
3891 272320005038444579184827888675473186058588086575968483271454067520035758792550207163022849
3892 484754090565925814764995249696136556531503271771957474915459287494012765540946652768469481
3893 708432278846416126294614955730183264517114495268801169929773938651579288231364131166573585
3894 836840363001923935981490497374480622912499588511609630415960227576698716058389168805569747
3895 785024507341700044070652304265822609649892589675472294710556909651492646046067319849040561
3896 573156297833379535300576808237749467173099272154214269074639449384539847000692322628345021
3897 318253401782540853874115442465957717935359180972559074442461281543817312643003994884201977
3898 130851280453037064756317028872918995935731868404502382444554756621930025436662224870381199
3899 38615785850499643035566638053766415633380098767824971378217799327528277295343448064229505
3900 7885613170068565271433293620869823874012594940787899701817270784558615557032229565169521
3901 1066870781269151588621748300780419163286584810086058773657137295292230484313752905255009
3902 90766325440715923930689103480907030787318091822492615739307135679217025433938418053067
3903 4557252814010431279500783578799443352428360129237890305863969899359611972870438261425
3904 124859321841213217523149568076960806374030863144979539467715495820977324141833076421
3905 1691892739326831320764318961708001178036611459414853872137348292520966629744627081
3906 9997572505549684531930641038166334418317492549988343027568798575116815229738311
3907 21845683205774434239901073205489492224051222621015876261854702342461639735425
3908 14134492764717894625958555544880585009903265048449194580386626263159822201
3909 1986268131423306098157264307772634596482149672011764045900677203336113
3910 38597010273382026865943479201909913542774057395694590257401367491
3911 51698787910419810522751896194229361172494803899386200638769
3912 1496577676590927042692887209335665592047523782690381
3913 107752636643058100726172204904186242755865
3914 154742504910672534362390527
3915 1
3916 1
3917 175
3918 22447
3919 2500191
3920 254933701
3921 24357658247
3922 2207503932859
3923 191120669803135
3924 15876907296999121
3925 1269142157373152799
3926 97803295691097373807
3927 7274971635277453647695
3928 522743468228337835418941
3929 36302243909736389599778551
3930 2437093701912977998525433251
3931 158173300992326643675881823615
3932 9923910582595891044190252848841
3933 601779556245881638439689268497103
3934 35259084433471683136096720283566231
3935 1995361247378577427705325482994440399
3936 109017172492864768102326512933087694901
3937 5747359281239309764231208099203142565735
3938 292208221611904717603319856786910340704267
3939 14318342396530699210254325371485349103974911
3940 675726368922267551321061025010133922455144001
3941 30690573138134031045183613665602449746441254527
3942 1340448764926604434928270443805143162324839700159
3943 56252064218341121956167755403558758438912497483215
3944 2266095745737048417728677355262049126611998411687341
3945 87549607606457692999849686242433808529176699972195799
3946 3240606567942985992424780319619577932888585639576106867
3947 114796609323372159698099838934487580768931787087839329535
3948 3887499715512293775085860883942626013941864975467858570041
3949 125698556771206470336462791260825127751986613035854119956271
3950 3875784038607879148999818940125471353050901891602180365982951
3951 113809362490648359702243241873878013457817011018044797058180175
3952 3178136294956863965212810538832603058873743324770816149335391141
3953 84274312320609092342706560220149972133374816182934419164409014343
3954 2118658391281960750181332374211692493767538271546065484704900479451
3955 50413254580148436959438040140983326199124777748987916253807545551999
3956 1133389061482487839676826164432168181063002400331959146530190044666801
3957 24029811355615492960551980032789034712892275485268062439049283195126495
3958 479508158842824982969543334244542355135632541333618161166585076866595087
3959 8986693046384210003287564001209038584236935187881665468378060271741399631
3960 157829596214674303134260135591828144183138668685747432240744253615841667101
3961 2591346733320865584152128120428141763890645035214661816649605209852079310007
3962 39674112541866580780630894788755742901645806335708867498141743126990958376259
3963 564879375364274775645489973180004050014306333312927070539630285142980162784895
3964 7457831869141347960782437277921995091840984877383970281829289645246795001179561
3965 91018821303854630722853751966139133836605960768637299386201834026181121508441999
3966 1023453802482290758200915152847882589122419074029547133426570509121465935321174327
3967 10565110928452134778654326500224248533544755196687526247181172253908646115298676175
3968 99742869575059178074515754530538673481290609893734402226833558126048113245700849941
3969 857620902344054036361804724085017595815262850229982382419541335084195674152467101991
3970 6686129547895168586901804786192885583622979191819366429079743290876095759018178113451
3971 47034971186689275980480814680359088681139572313188230304017684755954327882561623419135
3972 297000062062505781162170720693724263653589055052973349361200253827352511480540533028641
3973 1673808289085639568856793650650937957216168359588592647761799207810339665264055948030783
3974 8366985743984843542230314493326707498755343551624744882001757692631248006368404177144671
3975 36846435030880980067595701045516167802137980308911184317660297566440425569309142639598799
3976 141889221452277590208130601662462643123099250679055328011843537187451897853075698694978701
3977 473883787010992312876371452195588992701121289928223051316422193373647544711785528470082455
3978 1360300729876046004823265451630080698090955523860854326599806091154657859650210692249349907
3979 3322674716773725208373146602159119080454385506511726713109446985917066026626741679138980351
3980 6829553708628241777428053462516917884860780467016265478892085547050462525884886765125439001
3981 11666630067027348886971440638133258401730454513564303453593176229551938953148931078871624687
3982 16333743683859129428547285870861595853787166689772079017764553233334293684912873371516833159
3983 18449275571654690178576422004346470018820223927716148645089722954766014260239136348001060175
3984 16515029444693636208069298389582274802647744383184918188921695102681345566967413716829851781
3985 11480265469192916822422959356517239876288886170930071112418149538306257093013154129938555399
3986 6054211970066931581551118607869999046547579086575992227546153529482454534560917777977080187
3987 2357623819277426543830043109142066234871025428629197138066436105271471130612411575986847615
3988 656965682694903718246788229162175886607562135203821861147143052544873873517851150467434641
3989 126241369333585065345985520283396491551796222524576059006306485398669785307683977486071711
3990 16009570125088437286496811453115511799932739420749779489652214820070272707917107323960751
3991 1271079915445595411487175524980932309110676966116974391743168233445237535592591866588495
3992 59254704350567369301874394172633735376048169377865711777655979962904677401347439129341
3993 1498465761434497413125137027738230403868191867872428551237325708787411613941064610423
3994 18611820132595144528407508578788012958402726053563392593510831217730632927190897891
3995 99978152549947160787375769343497009764857432949895087248119187176051337067644799
3996 196612915699034686543439242146906172934976831073039761975650442688356050238601
3997 113076225871252337018376268820107443195942726514149313727679233452459713615
3998 13903883352799911543714813285977624595135783922370176378967493487968727
3999 231582071980049818108506811104068132131180013946818927805394533071
4000 258493939926243471770470628031290123037842472528849734195701
4001 5986310706399625716319234896708470588270246272078567
4002 323257909929174379549769070048825909462859
4003 309485009821345068724781055
4004 1
4005 1
4006 177
4007 22969
4008 2588945
4009 267217051
4010 25851484009
4011 2372983666117
4012 208151373484065
4013 17524915112708911
4014 1420247219056928801
4015 110999648672479071121
4016 8376650874433116085825
4017 610887676073604968168131
4018 43073375001544871432729433
4019 2937150017275406435999185501
4020 193708394951718433872083232449
4021 12355202153249981203057377782071
4022 761999147173604253867773172039505
4023 45430213067833099279433637476630377
4024 2617383946630220932662867140133202401
4025 145659152698883042611667458326616387531
4026 7826054440899205195346535421123346865737
4027 405736200487658215550939352600950674298869
4028 20285099173732516517894663072230260135017185
4029 977364045272998877605698505202027334075234751
4030 45349461672653350716927252595108200095967106689
4031 2024849960035625388234297962977722022754294819137
4032 86928980014737461250133208883806286120009496762625
4033 3585179802429214114004667676910184812173427276937811
4034 141916405818638842779778918670984996723331903112927801
4035 5386500768501737244890907488303594703221425298359552141
4036 195833115355435451789732911049631925404316541797054646145
4037 6812371746546571240518601406406248090934731229606573561031
4038 226487583198774652152450422148527255941935630601377949458353
4039 7187826189632494658968609218118046122605226028955737211691801
4040 217471223659296751652958332679926596331917365588652596940813729
4041 6264263694940986580949179531858920996626660707685138791918126171
4042 171546667721393609513552504964779297366375384861750586556589365545
4043 4459473020962414316056258984373518011597599035072316570759168755237
4044 109870567358925854735078029209796317182144451848849339719949924452001
4045 2561198944604566234803967873158182983757114109700407896436569732047951
4046 56388949515419491259258883332085889707267001106233631137012552411958497
4047 1170339637847252350670474322736747775594571355326045316572911840888637169
4048 22852083867322257579106019589904031476898977106905816430094587169423948225
4049 418900405565925685606664592553291612424777476009060037419206785836286023651
4050 7192565877897010483402095148435851033802632003665541182914467759225207180569
4051 115398207655210561182398627237767815851998980677734354327495983270182025415357
4052 1725607636489372838413812148501713066223979628616209513903227434911313290129985
4053 23984127871877880125025803148959243151621377825420594774416405869791674032116311
4054 308940233135365839895821686408241798765480379972742781555000875455118595048362001
4055 3676499090873153538340966647217026219627632469976854676061871527021063738829237961
4056 40285347804366812879280621982506512167024292343145936394147807819594641803375386465
4057 404993785639912972569117459322982661008653983605195202385142576021203778648335351531
4058 3720967407975208896951930098734457264482733543023999064879555216326715448723699902473
4059 31114055995170586367677663862738564297833514928459125954205635091812517906116012937301
4060 235718027505898169007505645579285689540123123728150065137286417897138833088569960154209
4061 1610072822366033235197911138578029526330446854827267764095427289306659191904280263067871
4062 9863167452613914108621056563911253305580995835597788993599666373414277815984404261886785
4063 53877349907293973203182132162766360034103043750435762950377631349693167611235867891086497
4064 260789596672704023259616230399827932461415650100367091342054488471568688197420529491484801
4065 1110937774170764625474569763520968866262001428958424345212148629426772341509965136548365171
4066 4133695174749494005781920079057985141184777590055124839119470411821880798376154426911038457
4067 13324279323033221360553742872984820540147455798212591535271618555890205005053065881878597869
4068 36867217718363984325819141453106974252298454986385557148713481188579095685228397285822904065
4069 86683416223822427294693995790442657511268689558497916421222809560413321007158965450826379751
4070 171256128699717099583077886458045064723025390938215918502839751293451208492829327193332801649
4071 280747355157894347937380332159995765675941556119401736165545756092246084219397208378771206777
4072 376551732677374264379552696589299081574762566433730163814939282542344095976009051347971258145
4073 406698601874262819255337536399888163023694818999430742486684461914503806371307066975872364411
4074 347405914148925066021167266181227770855602632046883281967355597156308256906315688053426887401
4075 229930960121839532660276227773827557649488837247671351135944841227818884767249928468832552581
4076 115163179482847496492443907167832425188367586310696508959885922302865296854846591534754890785
4077 42476341856080587218618497984859105464151938270244170804291508158190901787815764349203019631
4078 11176373777595919796469886011727339205770163596877729202980479316893146401755670091954917793
4079 2020935288524681360581560659776533508342660112472761900759356059064695610850468206427538001
4080 240234669561042847697840388976461817907866633083671262731915397770669506823708002291309889
4081 17799686486820777954768322340960092742696385373464652512511643609403914832023188312231171
4082 770436169778556952944737616023130221422380054285531906726620194772517467265897609451225
4083 17983282029953295788822408651820472847596339025928557468720045853741460333922519952157
4084 204740021458546589812482594366668142542429986589197318528619143395036962199099876801
4085 999803372949524447086381924091473087883716896549055785233072684584462033608803191
4086 1769530376067830405965589845702161499762918099528532862732518957044814793105617
4087 904611793244582956221964921788298887384558054999084809413537431049945660969
4088 97327222066619993945687471791258466684514904766318202998748972803476705
4089 1389492483579087193215270546087452047159758431544170498137298839051
4090 1292469701127795035479197728397023883890686174771923594985929
4091 23945242825706255501919997764931307013321438512265397
4092 969773729787523293391812120819012090779105
4093 618970019642690137449562111
4094 1
4095 1
4096 179
4097 23497
4098 2679775
4099 279939031
4100 27417719511
4101 2548674172381
4102 226466678943455
4103 19320704857832371
4104 1587137674539129823
4105 125777442983611232881
4106 9627965704325846618559
4107 712470279237457208075791
4108 50994110149932383458004135
4109 3531131599164132316335960517
4110 236586862323088951117139269951
4111 15336680802189018755124247091851
4112 961762544567198707712320922796207
4113 58329802318048613482563140972219929
4114 3420223377171186261255318618600953375
4115 193813486840506886319063566949457370471
4116 10609027400306213947205054624536530739639
4117 560660885066669619826359354011851056130477
4118 28589418180507563813539428501158823500858655
4119 1405773434138582035638109781894907071363016931
4120 66609001049646153354355448337793433107803384191
4121 3039058861055649228988001720726800694966357718721
4122 133411554031568011131575510998461619512144303777535
4123 5630329626038865733436826756972896572960363226507071
4124 228231808825027212784347673323693507481364489581831623
4125 8877974674657702767466290038930084800123246089888595861
4126 331067980524846498922550101809912087490064092603213576319
4127 11823118821085049793321152339068739585960295331625955900091
4128 403905160429787332697721094219302588435405603292359136075855
4129 13184197809546293963152829761238717684936293256262303733223017
4130 410697152193890978509210226127761726133061321063656141032475231
4131 12193284784197944857642996009939349081617814231104657379579331991
4132 344553819910449958693742051665865672122780410188665641554727839447
4133 9253456481845211910796507176279172193213378807415442280873545397629
4134 235830244884873361660936877686634629096842688095306527164181675751775
4135 5694348405482511415280483395949612176289367044291316325717446147052051
4136 130046221794488386694969621097250966204098591375319986925391916870349599
4137 2803997030388879253228216544467871739744717461723894307651210598903658257
4138 56971011177220421194689793706018976369199305261209556211931441996215158335
4139 1088547160242782341676707133224374355548367316578958463556639670570848606831
4140 19517482300483922683401220439846826861284294477909415885605232748597330916071
4141 327635762627778812816951399738971016525819684328453249442714008411676938210661
4142 5136816046560241137652854165835755761842810912336748669391097487465702156602815
4143 75025201850985646375354636634152738948665942190087593980130343880115958833524971
4144 1017960328988582886715607927547650207459938853545048950807318336176497104350064623
4145 12793314618572822375878359463275513749384695578882454043755035893659862396982842041
4146 148454066944965905601284512062968022565477666329097332366412989553821485814340280479
4147 1585213245657489688050851636132439439781445442710448250611203707590774902713924405191
4148 15519987957589771443895826389908406137485122963846978275348965012594726960515212662775
4149 138773118508211424282235912172937867230160456262297707970065231367954140913556560759117
4150 1128495638703603546289240181907315894418948368630820140899978009312602221902128370039711
4151 8308049735911723043104741849401178733757150298977308443867868318760025529879695295633731
4152 55101641427058859108160572213365080763901339138029745793285786087365409973352636149277887
4153 327473818881898312153116395601658642444574687177916427658550846230243805915535474144396129
4154 1733855221386565859494535024808550228590052743565569159294085960882812611565916176691912575
4155 8126868655129040924562397575595665906303885153111379831603689142618629334120036414236028831
4156 33488930199208660244191356138138097121598041439794306011152310253376397903788988959902589959
4157 120406577141471755080567395956385486831575731081749189484192861277636264450743334993606486837
4158 374579219786516986295919040154299851226062373715955907644723842383483731475808763979940546815
4159 999031426700306873882482149970352985311967336528114791608750627004122253842657150189570280731
4160 2261115661512022406586848493909148130779352588250771373961222746734986454057725146551808139151
4161 4293818081109192813113984358934057440511775875762820719303896485148831700617704973398043880201
4162 6755145895421937767448640379270242349014042246124386093397217257622895656173458838265109891295
4163 8679953666449122406234944695862491168848009144493185388683403778338331714354493384671189038071
4164 8964474566488834365477207099187121861323933762370661252895979857221765085735722887186021868823
4165 7307330113334600499478752589805783187967655272984548921314467540282473395032629449121964635421
4166 4604806566458433381230048327702723595340287907705755671582951983328558810577748640907818499039
4167 2190497147102466769329942001318260058050328645886781489694994618123016532809490006717769535091
4168 765239076263928030239654238072596423374784058298011653901873337323611396606153809970130316895
4169 190125668967651541920379840054890352633158497921525517466332907165268137661081600107370064817
4170 32351065304204706494991855585057380786191370080757364762026481335324815462520359802596467391
4171 3604795691001670753073040875163135241342257081069012926398581423134658429224939528416229071
4172 249254990533062639888078757659392823794659197250256278540557758966872468986774364711135527
4173 10017170365775414212526034909647392816895986934191246630851171995099807007037239732103429
4174 215818006179572144610397311330424462184114471037196253017234061076115254639997430323775
4175 2252240236044012487937308538033349567966729852481170503814810577345406584190098644811
4176 9998230356545720023777437316823257790953452068941502067097654161260158302479228719
4177 15925886462822619470287401942359501044651275854726195804205990396200215865616217
4178 7236908249878613470300402772898466491795578140193910572453024392411440952095
4179 681290786048463636457914975275299833902990837222589231067101919950510631
4180 8336955159968464582112771673839928554821942328581307645348451237431
4181 6462348511625285883903366994947412494259326122370317670959341
4182 95780971303148279917609165594017502034007114320914975
4183 2909321189362570189660446183802104997118371
4184 1237940039285380274899124223
4185 1
4186 1
4187 181
4188 24031
4189 2772705
4190 293109961
4191 29058965873
4192 2735073393571
4193 246146339308129
4194 21275493263389261
4195 1771238053609794825
4196 142302954771265574287
4197 11046966340872509863361
4198 829328767377741882866161
4199 60240911152023920347045537
4200 4235095690741447997172846139
4201 288197744163071656775069317185
4202 18982861112316614933492672406901
4203 1210083847544126486523450876593849
4204 74636292019521811574795220872294887
4205 4452753818572584996642639648732251425
4206 256852693732716831843045807679401845401
4207 14319303429759272935653513253411473303441
4208 771121101106958642847148769093020621035091
4209 40090693817434667139645287303712851195837345
4210 2011037324946750284777743157206509900510271261
4211 97267158194186222697738400886620430174235259753
4212 4532887383282480904492117144934242473939486247231
4213 203384832517940811557034851178107177251436981888769
4214 8779072323145495848349400510078450482297009868986561
4215 364246607317293693036583030721464718035288308958570625
4216 14513362472691059393309110664739982460567930257186488427
4217 554820890337363870289430252374735172807518011483204347521
4218 20328876961960583524869649606784813161913781463589601002821
4219 713163981320650709794108802059202082823783347770715841202457
4220 23927392455342578739083429585640741481441422933541968455954839
4221 766865986908242528165648015521876097431142605078041907183138145
4222 23448879229453815064899018708377969543145710468882161042594003561
4223 683178507209464637073800317024007058790547175392109441459930411889
4224 18938936035497041985553847708067395024792000944792356423886201719427
4225 498830314353586462814282549826381336745674214099636822941761975309025
4226 12463992771549633484895299575164797030217964232804788752257397063544301
4227 294959242188472723368879848505930220990757719258857132611589753499654601
4228 6599638543373163007532271199390297344000830977390679359344203926647130351
4229 139360902687454644121360111216317546163745607185356247407913904820728465985
4230 2771959838852538710382940329977699773332581022199349605944997876595674588561
4231 51828680581428036889906549036494299012942571936712761988902991902794344372833
4232 908967049822570794983715353440747606657581422151002568132318133441245044404891
4233 14918302435636233583572526182865435423868740537974567658230900585373337283222209
4234 228569587167082597218700109693854043688342477931023735849403081062331695538589461
4235 3260694765833972595729799373708889013036097876876571106201850482360024698874869625
4236 43190039110678670022101024963947150512082912228864798715462370994867996977751076167
4237 529596501762398635016999550815800063724772518734180615793956471640054358276296523681
4238 5992532706890187022689568483315912880053628986834795962290106592599037946759270938681
4239 62358534469555089292821694204123185831641297836162237560935634295850408356369856458577
4240 594577834209515218860007831435016838933216721339618916097661914058792009259081445455539
4241 5174109063676455721863250697110167231510712227839765927395194341713467308989660665321505
4242 40919479794040912963262196448368837488475105362929731301599338445510985193344937971820221
4243 292750979045890068855295469369331362076496853392935705113512076696846550186300722815218729
4244 1885308268918254270354702040810911282638628351131798536835078249251410854898024166839467167
4245 10870293397363096991248729982617528268203823064173302620564557314640370010830274918833303425
4246 55786547839318027730599031457474435247343103444198580188752805236721572258306738183632687201
4247 253204663057256754766863157839495643095420439746452774779714363421177509357721128841316893761
4248 1009331018224745730244414317886904816526343201754034874323416997347915539209880679837175108811
4249 3506614415167300906897422465318888814757777268534942431233983118425899865410932699983806522625
4250 10528701920045318897696917596509967489081953970928855719794467702838610247349364212196510085861
4251 27067878776824747319046516648347612296420753435547422836866919436835954282630494065399546225113
4252 58972678191628564994378175925578827287422333787765694398227533869215650502290654931105068258551
4253 107643408754520188092738501712941775751261783349448664144187076996222028234569947380504469140449
4254 162519317037673395008652154473383727750540246589936388026287953745356257351045306373378458749961
4255 200062738255459130504518846839626767321330552886725879600393893058798814582091622328130050091825
4256 197577652293110455219553963448297908719982145404201430845678912456035140143092219206145908001507
4257 153690050704170092749738604385921446947320760732675527347603818345931941295685218431561257343841
4258 92213691245579879457066918226351748311465470246409357760076087683242617400977224177248551481741
4259 41662587059657426664792037797376932733440445379552709054433815442971680189593595943671300149897
4260 13785607061276821369490637949173988546086948929735691620452365309919982934143759458098437084239
4261 3234173408426410698732725726621545372924745933059599733178295562258912721538150538531474499265
4262 517858555184422374805172964790410762369694045510015451440575467219542332734018784337881368881
4263 54089794431229453822571703694673940238273462403430409691856627739064498014544565842895566369
4264 3490341803791309689210291790748869363285056187786352763317940355194044163214687574374586107
4265 130241216658930470653771804641576505880508384886238188321926549492982450282450966228194625
4266 2590020914176324281914580218559460214351916082432944233525337352056778092642168263762101
4267 24775642596484137367310393918366845247634028377292875541962916350799472426091085092921
4268 99984073208911480213996935851409320118581068620473518603878887451341424722313058471
4269 143333882791100741765363364129555889776141586364290962554760471828177004611871265
4270 57895363326482556506076005973332259683398421022959909259637269747374657267161
4271 4769036891831987528234020863346042239989254883708295477924868101610616593
4272 50021732252280494606782372029615652688248612668069269154713998440211
4273 32311742582071672245546348386586234770520211605894387138915489
4274 383123885213562893400224185978946830078192538099220061
4275 8727963568087711187951358194096452440917225
4276 2475880078570760549798248447
4277 1
4278 1
4279 183
4280 24571
4281 2867759
4282 306740281
4283 30777885775
4284 2932697266087
4285 267274020675231
4286 23401197752273461
4287 1974081689392238327
4288 160757561583209029099
4289 12653613193427388324415
4290 963523750346673298932241
4291 71014530761721608746426719
4292 5067581190206544178323125167
4293 350169206504430544513018316735
4294 23430072738641461171387564583821
4295 1517866912718201833589699694721351
4296 95183914831925792401054609252710451
4297 5776093661117698882432939843282238175
4298 339067862709361312048830880116188509801
4299 19245753299679402786018361719866390239343
4300 1055768753998738258921399440992214604544311
4301 55944230710388237990753265067418422851421279
4302 2861804180255735541906126271585055458465518181
4303 141236649637418827710509689971599236698974588055
4304 6720201914065957857207485862381238143606028678267
4305 308055632707023000598282472617251936053596180207871
4306 13594158532822863898267408643752334974375322553771841
4307 577026799184195751857861404434165961378754420530272127
4308 23538758395353902074768633527446955740427859857084708799
4309 921970883164747386626617711252808997355334922035450878335
4310 34639940421573836176094438994858845541258598700475465198781
4311 1247155707415352833273660942800303976552913106351786459166439
4312 42981473208763092653165746536633416827226521064349732330576067
4313 1416339671983519633095928464859670912998312712872787068568029855
4314 44571897112559635352334393156098012159402466299829461995246740121
4315 1337878365712189258395423580156448502799344993169858961347910683791
4316 38252401476763749213844536406096902635764733851359096701781798882631
4317 1040353123214475710672771952895503714037346567132821071226192507481375
4318 26874656943161174569344493953944641793799720487224907482797516291582101
4319 658369446034928093819411256617019057747623507150140331443102093451355703
4320 15270295027055340951291632039427441270528643682201713763191077428482384651
4321 334750972397446590343019277051374569856040717892143288607865992405709387199
4322 6923006545208456476179165475394367646003748427004956586972001438989256980081
4323 134809583475181907271159156747102667777681564439649453750657465133127688709535
4324 2466628333627912008056268238362872451508089051670578666758523279185699338704847
4325 42314813171852222388877570852625100602981419846468742816838118353556824044578111
4326 679010106768622739560391058791861140003194932909399087685976415443106680549667821
4327 10166698123444209725587709461604051899479197333857936536410111606137749031564757127
4328 141663540553007593283142473003975719566777627939210349299041889953112677751017820499
4329 1831845559667989880910108220770559835256867009191204000093174617678115735462528041055
4330 21916280668294860739936454096307962612715673268101405247552215337242228689328157470921
4331 241821739410177962054472071363727002322091530486557042529314157111362479923611566608559
4332 2452321124091342157855908328969210059280277787287607984786239946130953037618442978817367
4333 22772234497342422764383055453415043890687171213302567252183998746701214587946719405303775
4334 192864167795443650552079065874688968749708264890922365683722298762968197859387889637326021
4335 1483378560610364352067173318630969434713857536293177544879580737897401149130808849749199831
4336 10313238368431464329720744585696461290107274028329566604629569992757981582297912472445952411
4337 64491612336362996194408874710935435319690797012961127187883590709820537288065961418754510975
4338 360756718089316686797476535114787811011777629511384922729266531832486591657162409027682410401
4339 1794568134261562414409160237210807593821283195367465945871693456717708941599935658290482019263
4340 7887496597222653980935622882905264935958033632140036018171145266056502790089354994080823706591
4341 30415160801948463671973964915147239679263952850867011355379092923089550637086539715278078155519
4342 102106881025661086567732355006591647133953810668111376719172434392835645594419575884268504477981
4343 295896715443885697733615673451397524372604313871824398409284498814209862608503606101973001330215
4344 733277513628096182443962913083235656021298861841276826644603789995411754781870866033097612857827
4345 1537881407790242250431835451163573906651959840813049021234809441952256980479302056227683190737951
4346 2698236180305973528675795968573712547504761858665292111482828881725580363123304437605892659761401
4347 3909567366497739917775001770891861427619640269866349113680269899823905693291380120826446901253327
4348 4610766666272404935148466091676783998022782252789112775343922875806750808730749352122230600868199
4349 4354251798885908097590350748452359775027574854165416027526250541573055556543061451984331940668575
4350 3232213431270441592958206692104350385893735975386186074299680185264570767209389587062786404220661
4351 1846507463323410613958191446300683217917843934681777797441445665981609730618567259367722478153079
4352 792365696898281151486465234052101571284084082150170965538363011991880512794117467618360924545067
4353 248333089807926770678838131370875093560359290701557640621859544626174315333548515182585420978495
4354 55013540518870333655836632483580821390297504356311850444041202805591186366944772542334000845521
4355 8289359537707964060162316568088962244774586591428711451771483963327856603749695961851170261471
4356 811596943395303302709240823361285866228056422674989166520140105574592172284555108476563319791
4357 48874820425347961149047544456209978878068543170684881915202877458268403051203630130687158975
4358 1693351839412297149190233670134419367576935660422120233635380906088991363963464757496730701
4359 31082504210351935395462899931251555921790959719047811972807863035258682518290209263790023
4360 272542068561325511040414333102035297723974312150221630961592079858794196687001936022131
4361 999856658880203321925972422662683881067229617584261667434909987062072822500817526239
4362 1290012182125484008150484250352566050979515106652660265528096712552593536077443881
4363 463163587904035993254317534317669771710423939493539646837189680235579165690095
4364 33383266579780365135809842261935956095934698324859093508205004683016569207
4365 300130399976031503211222942110574322926076469491322731341400445719391
4366 161558713006139332531849795580327863049495382005643130831052581
4367 1532495540857160894790259314724417786139262394843560727
4368 26183890704263134801794113867669632221875899
4369 4951760157141521099596496895
4370 1
4371 1
4372 185
4373 25117
4374 2964961
4375 320840551
4376 32577204177
4377 3142080149209
4378 289937444371265
4379 25710471028460491
4380 2197317557474173849
4381 181338903096153872917
4382 14469951468361226222385
4383 1117362724937918352465391
4384 83542981916960537213511521
4385 6049952581286407090967710801
4386 424405752343656038818236052225
4387 28840242289593597728497725183091
4388 1898267930169848223774591737157993
4389 120995595480243771751136421183588301
4390 7466437956087041067551984413557995249
4391 445900518694844909590598373810352032151
4392 25761166022439883504726763623110620431345
4393 1439111751492506154018975557083791570536137
4394 77696456267918508017719360310447236922646081
4395 4051733150397354835762975289651871176748068251
4396 203961637303632311021923611178131899998907168057
4397 9904661648594147443471410321933037847636773522309
4398 463671481036080918239196410976069130869133495581745
4399 20909201010338169998103821361092103409820703606610111
4400 907565547459515666799230734143125354328438764779288449
4401 37885183889470221225403615506502764750480267615590746177
4402 1519597551237888594345185872932828278907646347343411738625
4403 58512881757546341929578921950048893008838283177681158804291
4404 2160788332375682412048112394686389578016774520729003377125641
4405 76447304737086521481527092585217934616621873274755401090819901
4406 2588385221346015111504952024139520241362516348457529074082591985
4407 83775102820742192494621955248733863657160617762080765169936735591
4408 2588788143508128644909037961093246871012271496471619437734304674833
4409 76281950567335257282003039775561637617838505997697288698428554932921
4410 2140471594555138692199867526703261422690430878883576499358222754896449
4411 57114549250356366879331486819330012841041375979216130536040288979507051
4412 1447062632673439038265009157842680424277892517100016201666243206664447705
4413 34757544111447965661457024958215921223867180091066154367652898612970151157
4414 790153730151983991489811222292049504796960827792287401922744948852601617201
4415 16971231836082963075504843989579853922945995176715021141785433627879759972751
4416 343754791764326955215940069532474793085233929319522895032870635443604575071137
4417 6553369033690953860136206506545062750241445835684965395300543978047288555612209
4418 117342827610348400993254987150846463524270441278190824588534396470428665965485825
4419 1969086205505830691771568165966536609090115662176080280298370233950293746138483731
4420 30893660679847681325401202390402079321024242763746874840754717815397286748140462249
4421 452049077819525972188350115618780664596346199800143570440609080364052597787122609837
4422 6152586199909490921179092536419682605632905609193792272618018674872373002668500199665
4423 77669934103854490337481017336039473144513186904764748619707290414120915247702474247991
4424 906680471241549958506973518463032867121342603992157615149640828826931376262454456307761
4425 9755566390655367246907566803761609090561569688975724658643252127343136717020851097733801
4426 96413378471152703822943190520118613162088986227953378763233865825633078712479982097326145
4427 871941152402103309611558148008494616261435130794188347880487254835929529077735443087295291
4428 7187170976250347468779921880301551966356434649554764479621328946534339988161087937316554873
4429 53761333262844318663058938097854094629205252319524144246435065949371640244672806487699709541
4430 363239782357161856812929767863551508146370652417146606634360958231053334456858100448660428849
4431 2205622148810039453687418915842831707298742389898517563259242781897893019104836299862670073951
4432 11970156848190154219077315920817097864542308762473012410086152044851397726278786272511388259265
4433 57717537001874948599022855738466238645376482691505363042673904978387863640555662194136741510177
4434 245656955787333110903890259066490213014699042596341116563305503247751586492770004816505534904321
4435 916376501459430571333823473432079950698654632675143329305993694769596968475509651743064266510051
4436 2972721313346833597960037193536786169052052066031975218830834468229801108168238473016453858873417
4437 8314620697859452288689992336865328418747280060928126988346029851435553096471578991187953448250909
4438 19862057320958125051559379706271465937041470765833380980683423425097983097032549065843692031435505
4439 40099710972743787525677793657716031502425434919417798724127384524574933177955479162393548359577351
4440 67627527582280590049470901432346849376976261064930114976146369006820220852299949014386058844039249
4441 94039003220598062090649093962609669379824876566073522152461734824286913526917856560738095128927897
4442 106252754424995902046394437624604135646431941614826779812677219523551586214345359947466571692605505
4443 95951951992677017884951151070337836497553967552371828132925115732953154185243037162086863952052491
4444 67970929386336666356396260534191358103768455483109907560293283890555986111397181328318514488633881
4445 36972588396292659750684037479712981140439034758953778151387467653650584881752777927986727084908501
4446 15068926010833562685640336733224847142674478719749299228303066562203264348541336489143769556902705
4447 4473262382526729634695199385533387779509968802055395785906660277080586258826207637212367986470191
4448 935751670030737300587307474317106764444286749966079937228863299650084889850800547416460964102113
4449 132684092424685515911790302061059246619285613411886346659177890730473394860076066576294749574161
4450 12177454527905610475827926101595762670576209152854299793794171236459628413197739318812267336449
4451 684377943194376587588010594401375205589970439431375608786612546727930844677424874992378620851
4452 22016166186514275307767440229274549272064083468299848462663980931319521855024268205819906025
4453 373014836166819708882922109568937037906739150656951036549236319339454989691908602250573197
4454 2998062754174580621444557664122388274963717433652437940577512878446736163557021296243441
4455 9998709929921829897333751803964154929605066558258355006914189883558655402507357736151
4456 11610167535173974731452070038665598802769562594866275210034890141765345781261814897
4457 3705313472277516734474506680258440033386047515117339784018158097680706678390409
4458 233682916080201270579699073144633655167602373107419805533820600611569502785
4459 1800782432167931697119981202327847971539382784362471970113984949706971
4460 807793565413820547875721192491226072035054205932900434701163449
4461 6129982163437371542729124971323562542036526306714284357
4462 78551672112789406881262420173769446463876145
4463 9903520314283042199192993791
4464 1
4465 1
4466 187
4467 25669
4468 3064335
4469 335421451
4470 34459709039
4471 3363775258537
4472 314228532618175
4473 28216736931365911
4474 2442717454730805351
4475 204262115261902868941
4476 16520299278615011161295
4477 1293426028144281674645731
4478 98084825334135978201094303
4479 7206786186384203514294433201
4480 513130626010458160186449153279
4481 35405267823901272867635962920271
4482 2367121300621397797571959393068695
4483 153322207649456947462552507840652437
4484 9618493515023059082960311338810132751
4485 584228528139780971239392596267598289051
4486 34344918290784392346915219916711098104847
4487 1953228386853380052056725619460353155030969
4488 107408689595467272982587639551025207683146175
4489 5708029626402780483659074582041753821507871751
4490 292980273574057132675715294985979111195616709319
4491 14515159096837715447379990265126990088730070718557
4492 693655146812129725819558245950353987030436202333135
4493 31951574113799096481241620176367359334568896097075411
4494 1417546668041171597184968790775054741016584559374157951
4495 60524256125734407200308344746453457214967258832837351361
4496 2484846299652040824135361986647293967031856163601967548415
4497 98007303612483732789101951558395725741344572816153594759231
4498 3710190576049125441116339215897890212089232155716707311064823
4499 134673206274497331453315953035869764259023245764469206004664101
4500 4682298059462947026512964280127858142380690523210568664358374159
4501 155758469577096464986946202175964315856645257687326117632431960971
4502 4951717868807836229866385348778322282201049213881853945856817892335
4503 150259564633128180830069906649272041611574006672237353775148833789897
4504 4346631146580670642444432788205480386958091586781233444574004691477951
4505 119701771420521782284667287284547694245035706259773321225754337602298871
4506 3133766131148301772142995760481379744416541354641992061506947964395559207
4507 77875021895358901904712536236410011765466684632709856152365581800166738669
4508 1834031272594511158320994918147905344911622008417641740881141805302930244815
4509 40866274426359263714677271750957024744645002217406657498059992391482682477251
4510 860012069398469198134582326192537842224353763659036035947486247766108238664799
4511 17061303406809425023972789546522502225866874843678062925630304253526911364749777
4512 318439637880630233909204560500317342766487745014222544892068436574156347054448895
4513 5580032510458855530955061873688190867596662509159955609201771542150383964510302511
4514 91595181435296492606236131438020873179028986175833007876296786297614105126325329751
4515 1405095789104570613631132716337900002364831638812861667208936582993007293096158854581
4516 20092876920742314779574513757479051626067478026953274701445058832859954839759146571535
4517 267125472753575014830867559350492871941196580723258452338461934108830209208484333150331
4518 3292166476871644123083718082724372234682269523268220847275258412730320669092832075886543
4519 37498417874561975025569070277560603551975046763678462221135273981904186426760632708618201
4520 393447831381896391700721346169752994531901217870053261687086832966382331963813192811618239
4521 3789490236375389116424169526516763905627480258792175131315800068407674659110426126886775271
4522 33377824726894301814144285133135544509301472083660716534465841874832806970177070747690039175
4523 267768409762744422685564981516927587169408320582789215921638911144733179587054750427190245757
4524 1947997675292887541472546223472619230934112418956810534948617952654661009466950109942687590351
4525 12790791324210725567724467925606265126871918923070931598261717826560681994588693088746886221491
4526 75417094928873361666930309935800165960322665874658292033563877610740189442814023378956333640767
4527 397101100830041602981890313771895432766812892796723328253494425300235011418157603780007611468769
4528 1855993241930651846644552956210251901588005479760311653383736104574468139287870545206456552032255
4529 7649702467610251562867176521954006603455670320486574613462470600680299181275870149311671582033951
4530 27605023688411240314078235456314618570260984347579156549873817148318312085789779900548863728791479
4531 86534327467932712790723447766244394163196473501316149577389547962116118942920897343911844319664197
4532 233606221506692288391336129398336534605411542063947739161612560725412764173908118302245850648157455
4533 537928223443857107656985159447956264136246149576592859671709580953414052285851752534481153439887211
4534 1045462344546275701028874433287194567299923284361825871127870473484354554764183100734076892358776751
4535 1694807143348164795218596589040768090968979676982400366941474752298842603888714839141381287501082601
4536 2261751965061356483648706438710346952805727769639230830414192552038688993068297431658491781567774655
4537 2448326015990978694902625850718733401089909552755914027246449903401605470427782025462147042127939031
4538 2114269604599822227966157450239536753332081022127566404998652226310233962842556207152973793349375463
4539 1429278463706217851569799871218018520179137565145308058766158961701675708339340807894688804261311501
4540 740258111392517696972564712114546641668341660420121784876361885419361112753302780631747814613261519
4541 286561194061629665560321349083500606899798956535365601233093312700297645520441276172840037410987171
4542 80574257907209945386607510294180793653378965117262214476444089042211178566851421656561740707037215
4543 15916122089881600164993582616930539808500541563963814607773281725331998673267439933228363585388017
4544 2123760576115339618826543387551485706451953233825585998009358461445989655762431033020856374045951
4545 182710823196249010230069284040407085538818216671026969050801543686664867802977867465477455600911
4546 9582987148834838935749632957806914395120727007582492928671615064249283450971410941009159829527
4547 286241267714538527420509553190894310459600123681645455119480101933105393597306202976007661269
4548 4476450676070397832106105729160346490178593782195562660221797424153318670499590228942900495
4549 32979690295920386835890134305346271024600891770176817346352641662914097799127234258677851
4550 99988389369296469076003766235677394366445599024325195062227708952027898622566219625359
4551 104491970984922721847850324631930423976557476433735139452570169106224143683874893817
4552 29642541161536735394875818282087093285006972115121876537389749372018166897210815
4553 1635780712691841181832074575878927361149573520752375544595057611263707629511
4554 10804694754566303571983104962289097999150916543247509731011821075194951
4555 4038967828601598280244494820814477387325580213283241295689419421
4556 24519928653775670061620763022571924360584535408877261775
4557 235655016338368225595547417662829438988125331
4558 19807040628566084398385987583
4559 1
4560 1
4561 189
4562 26227
4563 3165905
4564 350493781
4565 36428252041
4566 3598355104471
4567 340243557646785
4568 30934227585836521
4569 2712183530340497873
4570 229761141540921525811
4571 18831450118895983569169
4572 1494595147142322061958941
4573 114932804950139970646993305
4574 8566303310426510749703244367
4575 618934053185952484657849089281
4576 43352069221932754654729483109041
4577 2943438802410891329020875624672097
4578 193689306405017510666296368476003179
4579 12349633843012961156241622853771247825
4580 762717626531092422545529411413876729701
4581 45611320036544286789755983348625271436649
4582 2639948386755753473388124912433009743732807
4583 147817427479796079847381345218681786492341185
4584 8002703338522128577165029407984262190109170681
4585 418680789671237063347864295324964521327058894321
4586 21154386910374717585189255354032558672497552943011
4587 1031588794038124212976193082674602767361147255918865
4588 48517806348642577233184617776570867815275747147333421
4589 2199204067993730011551408954120681094794354863448553273
4590 95998141179042729939365517952447047445041758805657315391
4591 4032156362788153354954976618257094506724471127954178377729
4592 162822418613465252684363594581987186339109293751387990063041
4593 6315364916425273749125447925123838460254804969295833093834625
4594 235057722047002164079642240740355582727549168175164856663144667
4595 8386972662719179477755138952788055619800417991632621566284510161
4596 286570010306804410110436841583543630400460740869423551197144075381
4597 9366286713074222691902759827982386689284964204995491271483909660937
4598 292487064987527478047414131057192909202547657274974194121723209754679
4599 8715919049465537799248250279558096689836692137225411731343917696191425
4600 247527649523061848882762676982078479089405567659809263156554571560655881
4601 6690292449008112353195127759707012247318312272031069810513301216608123409
4602 171851136078348367610653831094585135901509506894176584987096125130975655187
4603 4188772683364686710536451065808623986064130109306890244206219811450289685265
4604 96728214093674644372878446380045627440201305265509657927742118824604974347581
4605 2112601705174726456883385830001933261976895113087739532401059611965616806339801
4606 43561676872045191080336782518590604268993334419292765761426826140539303694575151
4607 846435160230817228657469542472302002572616658077254254668827778028752441813414145
4608 15467365058653080312907151368764485998271633971045859832948474260070169988711501521
4609 265247830179100321431403472032871696547016919308427308895353388250918932882077779873
4610 4259153065214911295200341857309168678475098321296317536525381168805775511988943684171
4611 63884077084208375588876431021076983154842015182125876196901014611891021324240022804689
4612 892803436870038246442624278149944474051583578323063263752087738410028556045809773911941
4613 11594094507017335656974301424017947329228681831272979604421122672431062139901856957183145
4614 139502191053509029854806289013462922723776662581257433200710494163500399478161401643542567
4615 1550415875003378045119658122203034985630976917310816951066546233258071643497185941053346241
4616 15863695109747442039181182133542376386744147496932077205796386485688910946588714519653111321
4617 148906121306656654899059245190975036027100102337170577784204016113802726099607478302044348977
4618 1277387594239715382746970628885222407734032612377924922964973060313143604879984273096015758979
4619 9973782172314880027631387706174046644180036449336666475424030356781781245624427648679236849425
4620 70568555034611173929096519863259806163523363823333126230843691542272664963865721631429184893261
4621 450309260365517454565601863109205999059981329315489818385168989737733589622958683589629238952569
4622 2578237309269650964647046742122953943752429652135968860271909398630156725232913237944158530958367
4623 13171085922263901338477224782790347784886159978615515231426161085152199743229845941928468743686145
4624 59671777535771117328376163348687361063830874394926314024842860849630732043704627451423115199936481
4625 238170881642005552194279826907358504707125779935083813017336588621089274619551974628661819043052481
4626 831448841346558581470189470036652938537568546079795539946340697301231050487903617115917048134952891
4627 2518606959234535747527686321524060098031932711957056648220566645638020279913881508513614592815644625
4628 6562488935286329931273852910238321118724691087455461650699092272212423888632432789285428978770972821
4629 14567031603211822919625528896939112911417933449944388114160844546112160637033293440105229326246297673
4630 27253767439576598860782030220131502455719554804831550256838594206728375727302276681882115076572336151
4631 42469033474691720936028692003589526831294247533179548994444441458551155079167057709296047781129498049
4632 54392812580113624457450902752025769284205873308571264801308172322812006407351322466421685222517209641
4633 56410776980546114835142577844293310411951367416913780640875572574155143544791439012378531619298870865
4634 46583791177175573539697338565803999931409550942289570817530642262715703168647633738693741968174894067
4635 30052626669693532044675365295578388923761888868051469234089338195735189875126156965788464889487541521
4636 14820482753716979476670089530176386191698491547982313912650875822967861142312752832003208477651968861
4637 5449191484575219187242894753326624732497889669654266909544803805637496477055190139107912195745800217
4638 1451280737699168820314531848323111117338213325675226396188105071690731854638980220992676320886424079
4639 270707574717732259685040593344454773751671875620032139130267479431132866178407768899258616082029825
4640 33992395677651004364793172519441837711382003029740442740087418529512064562217106045335807697625841
4641 2741348421831043096748144755836695319804724361360379145776468807256759199514832899548270071772129
4642 134183867357164112324222161679736401250885009228216948274970123230247239444936768158634406402347
4643 3721509767767236237501018154005528075048006070986360017811421523041789430548869234292286191825
4644 53720407175598948565894713307588280270418089103780404360602146602718270782158639768611049381
4645 362786593255124255194791477358808981270609809471944990809879058292055075790399576845456361
4646 999895504323668221684033896121096549298010391218926755560049380568251087603095976628231
4647 940431444211160090748906475958894093802068592543125555571180784598705546375022522305
4648 237140562975510093792564900136833757405485920880257120155829387110152929468299321
4649 11450466789625481999469608414351442177905156099269250247315283720742280066673
4650 64828169335191388378214718515344638844478598444848447937710483335935331
4651 20194839149137973564686029537505775045229137800891162967181505809
4652 98079714615181231918595841502120720019653432181569420141
4653 706965049015104686690162567271530516157369785
4654 39614081257132168796771975167
4655 1
4656 1
4657 191
4658 26791
4659 3269695
4660 366068461
4661 38485749303
4662 3846411935731
4663 368083294297919
4664 33878021878619161
4665 3007756181796643375
4666 258090125028426385927
4667 21432890609415393797871
4668 1724083567123434738950821
4669 134417863002263926530594407
4670 10160855269223114079115050139
4671 744828029730190084989960471295
4672 52948408075168711257285776231761
4673 3649993449901212417723629165614239
4674 243952631647630295245904669558809327
4675 15804911961245598981058748999009910575
4676 992252418816361000354111020743502855901
4677 60344948570563519031501166492277629504151
4678 3553618354269314341295012609659994939827651
4679 202541164246278473130018344137579080366339135
4680 11167358583269066024260145200825242858546698761
4681 595313356196635687047611191956908631509368160783
4682 30665084100422606928263264968072481014221181496791
4683 1525365059179389793517601619428246548402331153067759
4684 73222538300860456298631538002444741632155682249415061
4685 3389611008190684895646016031287254390151558527060248775
4686 151204280311946486896286946478154122630185538297390117867
4687 6494481288557971470133366739345578376339322643825970706431
4688 268367265316616648835909269609918809353192978761485629065281
4689 10659546883713058488000396981750483389994436254783141582796927
4690 406604086642797758366448767853386102786158719742083195599771839
4691 14880159053163473763494000696537915893367071672624690319119633455
4692 521919757224360483689235425176071392807825497489589915543355119821
4693 17526496096010892329286090596789074193627183711295989520631500447479
4694 562850062536859951767292996027789353784900740178442504225435259886867
4695 17265633199286953399514355108516051093336311885528623178995529169728575
4696 505270322280660618105469139565588569127401982208689892391587622212279801
4697 14087945165591399647257804157337831587093095922952629201089622993480713711
4698 373727615822934553112807082572957683049939990059859845305459449931457804711
4699 9419232893036835662466706060622900712941375880691513313586400314914304654575
4700 225197571409682970956939612042359526111107478629475112085733536761020885181061
4701 5099155116727844778539201454216454651635112876023908869740650171270941348551463
4702 109163772435431249672794925865254846360821650767474716152454040210246457123329851
4703 2205576440306224381523614770168752109180673386545345522309914480886425881034182399
4704 41976024929573503523390544606392369014304926201162858701793818864493691326009696561
4705 750999857513340822027013891543910244554608874497270622853598661795369429972755937375
4706 12604017919044284235195679128143199123128589150879915700173635033206330626761959499407
4707 197980903363493188168322316938431142260643945853990569519875338725264373979500442674991
4708 2903593198067495612420359582526809496098572706359736880450495866132146457526967497546941
4709 39658175873648867877553332169894803565968102887110908211297581929901449819161145016994647
4710 503069429303517054058268808854535396258636930871998501452533174156092924061135135691069539
4711 5909571184268278297998759449666053597950594875176490656650976028848920964509539501737406015
4712 64086280560991982612759032643246444010870053609743494993728395563580937383384623583187195881
4713 639453296714289550042188088525033063083021752380351011026059072941867526916959866266471341519
4714 5849746810304235756686942641407233665946782136432130944773693539382636064868124309211213919607
4715 48874848001965265355335932269203104999974576178717401774914005847470843765929859010948986843375
4716 371418576775010670999918747170157858915490777785301417098331186400285435720626290784566882659701
4717 2555890336588355046710444668715946006633177183571070688354643479156486340506109097303685763579271
4718 15850297289409940939434411723063758434161128204314388866645216078296406110423604392075622884152971
4719 88123919210870702841056323974270128023930755581743309976559259028970008035767852711069615229270015
4720 436781822470629654252143439538251029015845983816668655407010357417844811252365556633662430628579361
4721 1918176688758373759816301758406733860646043650958128623408434017788863724579823948594851357980001343
4722 7414200485284804730384595275931642645920899177987598203537434247253767513206111213488516390334626911
4723 25039111030529177233493113885168805217589487836314070658443880221735700464149204896361594395913633839
4724 73294722772407174823010680740680977527304628098483515491731985856128867373439477342019614202924415661
4725 184330587981688776196211796237965241368166884009705899982270979063271264159309265974200730742396469175
4726 394427062112638925164949449605307686881505675844284382560984635114647849058096622046371384576252954547
4727 710391615463327336231115159590030156496747160211222246865652496778316701495697095298837888871984255551
4728 1064098354250995448734247954751425960152030322936357680562892780089701036545956924270677568774695843801
4729 1307975106551471570526106475177099638408914316661994027272849810446807976971811973646331742032897243567
4730 1299632000033139947960687322529519867586317300066627631052697114715769091479157050673187519551712039239
4731 1026310463293431792886620816318906017011189258295515866044440288741447145418587283059157012104108980975
4732 631860738700823316172374031207146167398999666229080853915876102110438987377649296281557762679238371941
4733 296700745065805474740558901073351337642271339411663964340366640636389361703942303808060961075387408359
4734 103616156560205764306357204486527907542690674642112840031439827865085574883051118695881458448036995547
4735 26139102899864665422706716541289566248903503072750686236791786262258994270907772707835778574671454975
4736 4604164757237369324728085108561900705893024590062903017984494191937080944758712711837419435481443601
4737 544061727739499626790217935090340399504373317803813085420463943667836484045746839480404508855372831
4738 41129831361887957657381648270778676311185180978535331726849271236246394547304801919149566405200431
4739 1878860757555490346447565167032024413861922933781843890405959385523305876936495949019461883889455
4740 48384106430712895659925963552358689444502532480322309446646642174480294362541963193049959637661
4741 644677875797483303177572449825364709516041670137135029144572111874282163483702804457591270423
4742 3990752525806366807142706250946898793976707904191394898908669641212605833694395345300019971
4743 9999059538913013995156305065089868943682093520970340800040444425114259788427863789654079
4744 8463912640675285569686186717802209068323027770004204404125021162529855943136390524361
4745 1897126139586594224775427678255629137121898374757031716243614841819276595780684175
4746 80153278332073936356157777199653799144484941418900480342106268696573920427287
4747 388969020050116165000868754800118087314737086595907635384460684439440111
4748 100974195770209796477284369421262427660550635942355640790845163861
4749 392318858460960582690721734243981947810559600364458799687
4750 2120895147045314079877528330380675946858096939
4751 79228162514264337593543950335
4752 1
4753 1
4754 193
4755 27361
4756 3375729
4757 382156531
4758 40635182105
4759 4108558187917
4760 397853176151521
4761 37064085292514791
4762 3331622329025971377
4763 289524885417248185849
4764 24357034455910159679585
4765 1985470349545895985757531
4766 156913568994943148198822089
4767 12027465755501806314631529317
4768 894308448931161182830546839105
4769 64509582258168099453834607735471
4770 4514001035457190411840147874772641
4771 306363881051677765000166704083524881
4772 20163093268222043984180397521503602625
4773 1286463379724532673002330105779661046051
4774 79544562829591384367853009233486594680953
4775 4764596762927864565247158495274824695831101
4776 276346308583307045169811171254468989560918049
4777 15512549958948355286870045811261006178207229431
4778 842338595740206377839884703650268744685526051985
4779 44219990469593781961340770116222385990001566470697
4780 2242933333493539372046234812733146152009703886272161
4781 109850054448825295362482521740549011839760849561675371
4782 5191273125591003705628222762425693419146825543398548777
4783 236550360381326879037823045633722468904064097149882518549
4784 10385288892820608646125833486472846508634039387383383103105
4785 438945023143000951147592970838272933761222121064932279515071
4786 17845606756644829743219593047730013258588094367942264098068609
4787 697262462382066529152696403327739055210004731951862605081028417
4788 26157695466792600531722096386139549822514571757690875385453434625
4789 941271258757345088360555131194138841008558861694363421351701784371
4790 32455970678595421637813677879100354961277355346864984848144662309081
4791 1071195198939208575394098361812155377424003838966463381717258526401261
4792 33802024184672624305082036403895627142100239091383201863357986547037025
4793 1018585581069233798519399720204266117910053311884726979818068923069817351
4794 29274332811820653190717597878562063677437702687558443593799616023744588913
4795 801376752849614866286707216359697590571964499055529310798760071869539108441
4796 20866141551145772600306442554122561077908071468592445801070575429202774188769
4797 516019968098708387782246283893947717334607010502858538320675723570978272894331
4798 12101487482663635376240200127079182536073542674845097255969679559550194571421065
4799 268689753246542855312664109984413825147002764666331000758914868518054566931015877
4800 5638406667783003751899653645885809664401904189141210523775156050722569313289822401
4801 111625959253805495624012745076159478349852995940721930593185809563434868170674937551
4802 2080858921305747719966514462925205484336783461715095287092917495932262315477790497377
4803 36450610891446028906647786208738792820587036838561249387960114939841792352878666619249
4804 598707857623903538938503852382248910516308211487012318284394032689702015397810073359425
4805 9199815361083013742252623196767254781275145547629764525701116804571102722317426857190211
4806 131929322001274525839436669423153618506185780805407347490230123154216812497904862128393529
4807 1761077198449339143077694764521152965333628820991413319363939626829652106228347524237141917
4808 21821966811125641398457260380859095805397139736840871457880772256857400320533732869068150945
4809 250271635300124549323920604641099295699555961674723424530407539444912752152897845014024398871
4810 2648306690434810597637242323689984588445672197999483294742864218106818432718769566910675031121
4811 25769446069222864872210214865151504820237848342833689430016303844732833549761434784392382319241
4812 229751632616960990704488782015331988885739872841587286471384050651807336915227288965633746625825
4813 1869606642646355073507954215977610169724043360400442691429798315760033373983481537848175856128651
4814 13828478251052358786189060118797693570783018227810563702913368171987504188433981599232638950724073
4815 92551834554163129165779956451124810704916141616146279822316635676846972321462936652960916248619381
4816 557802493134320153887908191791444193075740064212259947920168811614549049967907869581559184652997889
4817 3011520326127788708016787261614144252713134554280244707204388009677954692685117478668318348625803231
4818 14482151726680247712957374199359709625190204010665478517069647126239189802553043866511594997525089345
4819 61650728076292598478677856737726371045380522610595199762087225157864728461173918329663905274403095457
4820 230767309675307925012780072807986792023547874517615544309660461664866792909389447618144008100373434241
4821 753947058829715490897028880293071451310095147253108049094872526430335313460326941994486237481495381331
4822 2132690347128765937919127509141278919454434439504430384673623077541272972995978423582062960200388257177
4823 5176940703916417262748615992947917509493312158417495491096390090687327068955890439881255882880950351949
4824 10678578106515163344165199543430050140904411537886111819591272789705599232881748973503812395516505624545
4825 18515023552904904888278553496006061385116394547631826923203191101320707553534072017017357532699178534951
4826 26659399273483744426360934580666155948672937303973796950915081349264657743251654663685572201282397516849
4827 31449997463696443114214106014205458360337330816782381111501829968807747380817232759912821632716670725817
4828 29939586849334963551648785124615978972936886590039870393088330439687106482897599140029901380461813108065
4829 22609638397762452118784524684311510763169925571369400522211775690507572389084046384267242731179885122971
4830 13284187085462472504303681855350069515378992990810697932233398144319218734930635221912713016264005810761
4831 5939545611153961313747163120393675415203155448821615322466966172091397872374903772353158260432360758821
4832 1970174305002888317298146560363826920565276694736415798098950729480142475520016364172707991632305161025
4833 470776695759317630778488333358262816806129329889654741054152367241700851962244097150493295922255155951
4834 78304976665610013081695767192851024834015061303427057750055553928655531576510606350036497796575526433
4835 8707738597288247382946394583134511333903892124780499390413401806620035510486046573011945927086355921
4836 617081940910231721746957401126875595865378132491844999465570416327226009973724346750200710678665409
4837 26307776594994370911075826084152634146610847532574300454916340981224261098306898818654008899788131
4838 629047136996133538447990256784104856405074364934185573387584296767488207897925479276652345016825
4839 7736497396163054762386064189381735323173770651455092294725675221549678016880224053067940701437
4840 43899277783870034878569768760415886733743786946105343887995366053338664170638348798300219681
4841 99991535850217125956406745585808820493138841688733067200363999826028338095850774106886711
4842 76175450908276328150743907933597179407742533426966434869000343271900751694317017308177
4843 15177020567170348119247780766171746642121264052061077014927776949120584886485500649
4844 561073013152690928652327550192738817406287682276397734060139576784285202754465
4845 2333814140495536163663114747340959795127749999209530551097753028755781291
4846 504870978949128697001838734041246348040372967463377507773976358569
4847 1569275433844549295811902041682424994438076016372378556117
4848 6362685441135942279246666248274196637346265985
4849 158456325028528675187087900671
4850 1
4851 1
4852 195
4853 27937
4854 3484031
4855 398769151
4856 42879597607
4857 4385426937109
4858 429663455224095
4859 40509311129788411
4860 3686124080033816399
4861 324364484884251664777
4862 27639473620183330844575
4863 2282736645409771405062391
4864 182840999417521684902100791
4865 14208436490884068009492071101
4866 1071425440317017558772161190335
4867 78406113111309080744583197206291
4868 5567914134613477666471723610540383
4869 383648482381514407359051977856583921
4870 25643898483841102155013169622598465599
4871 1662369526898163026211057837054682539151
4872 104477522618061496835122319907793939224455
4873 6363656958014137234209252719332470273453157
4874 375487904349895490872764283780516040896835551
4875 21453018112718055136114544533302907528533326251
4876 1186217474707011915321537639224165716057498719087
4877 63443459668667713763271958853751491514879828850009
4878 3280216760274709188284341713336084272294333967386975
4879 163848132043488695025050681704053376792688975925323431
4880 7901644332550263352695054700097881816943498619755600599
4881 367644268498330246717887342144849270685040638331345716237
4882 16491230898162368285542862122007802300518152465947646585215
4883 712618095205713584879354976374491055377646788170930851505091
4884 29640473303819426993462535868021223088224403717492714285885311
4885 1185675447890057777717944941579909463448581381816771851739281601
4886 45573039687391397378774842592204910983213033978600923983453399295
4887 1681516370922307022285913161032117610331585510398782461168970524991
4888 59499603288089188094813970502572679535338474922540122039348865750823
4889 2016946140668886647872853367226721652637918676158764075736824400853941
4890 65428432493887261626224944343013167268016226499021339521318253057674399
4891 2028763915605562288746921626848693206973797640801204368553444966670473051
4892 60057158466119218890936509834736538645086283773185974449318706717906326415
4893 1695176739015865117558431066784154482895793276483965989585408920581541422377
4894 45561948456285739244270464211325911265241323952469655559306329157598242807071
4895 1164438410080773590688365203157674838833658019598792851759478155486672706584151
4896 28256292046690373826720639631149663914364732353266752496828024720809935278299767
4897 650011678874595446547895442554571312325509769755901802968534726439396870440207709
4898 14152085214831669744518441071812586254004965413416686755616027203149083937536155455
4899 291111453735733692276237957278066917884497113646201736712532958586851034977780942451
4900 5647307687376494332044405575626345689142796801095374599066104668608308540363071939999
4901 103115704732300648549737341989510080059022809361229199181393935136140282602570871934097
4902 1768552356137275851638596350507123806240570878797476166698492338274616839504935934110655
4903 28429944018049286604787799996503552173812653924089767856673246098350200616936980384708591
4904 427362727896123351036561514843267720616505276916548092932659678054673093593319927667077831
4905 5992595125939791487117551605257589244775360533088974903338499145783646326410137084284080901
4906 78180447512148847423428540047899339637214056763839120448887722522806190184013348236477474655
4907 946323789623527719239633663581732217815658580476644780296590729306975206390957238812721242891
4908 10596264150600362364731546412886297247392220443948127325270845052249916527805094114172211948463
4909 109411341805192806923691814683964583486272560117978815084457432942379555741469552243337676275961
4910 1038239096594314626838793556247917302389276085370513887770635849944580508440695956591302910450399
4911 9021550938635118892835587220615042851268839082609802998141958074824098294337941024102779461330951
4912 71502461907713467423494245427821197099338997922756534961705781460458496713863733569218913707863575
4913 514749368062507977619909617441581362591726614620149662737698736269907605375806437418939555700135597
4914 3350758429244254811915216625447769591691242803446836800057630349318962245786171039757580991542094591
4915 19626518251870260900338715283163776785574321867511813655183840868231161176381553774557592508914818851
4916 102896824495964914849459551029016581288929707374060401588994508017918615393771340328957221070687859647
4917 480098257705231186451965850805988038996629901782854003499724125772303216483449823518106148095351002209
4918 1981164593558126934418933630137281386098097622717033990590328639298925078270771497762733485171233681535
4919 7181599438878915026521910834670766652729984110046081873599474311610870580191072876162464251111576461471
4920 22698849874392829769785694857194355087992759270340133423751303266479724090349481317840100886963366058599
4921 62048034895145032505105595259619944656731405035783917347110142904675919153537914542457661998647505142357
4922 145377814201246234646837761656233740547798004401624591623704594815969913088136169116973321117200538660895
4923 289076842042231131774961062178866661277116827065276289880526244003913969303948866919149344989845224008891
4924 482511651146987380751981374562789528918050467791928712620688623261450229258034560923640606400868339174351
4925 667851551850106207651137021601786065393755734132901442257103318060147607491756923958186496598019972045001
4926 756147621977320519437652208369897542534133845591351209185972913167326123609969730263127495135524245664415
4927 689667616203304546156087545407782000783483342718080586376310129739740631441938493660712677227615298007991
4928 498059017062219952794115744286060382957137362236355892342574941293277031547226669750160897848636711077303
4929 279270160249615579884053862962351459822958852807024656576901361030703593433543339660166973341544122025981
4930 118895995709998410834726979287479832888859953527610691126872357269736559575123171674710006948214854417599
4931 37459723741516496347257258799069051681315026977644793238908755860906004984237122880398736901166638480851
4932 8478618864217529457898836405904591316050054605876205948437046257208277571780764951669517113429465235935
4933 1331731415996565975369921167835246827519594334515983284860050859438746525050480151931426340836039712817
4934 139365081858455758441685927655488155469971059595280340601904109524940344654088202288073241614387554111
4935 9258111700400248822611618495815870254747077836771085321863195113877811434303997652734411664589206351
4936 368357310189748771545590443872292678635622909431210524228856598327813380051844005382116177426398727
4937 8178257821712126738251306105434665856784464056424359061012731239968279276891590723800514921945509
4938 92841960506482463515439912978831770776879224525365298931607011328237348808396383032160588437215
4939 482902055622570383664267456364574754071181656407158782767949026586725305877021836781302416491
4940 999923822651954133607660710272279384438249575198597604803275998434255042862656966961980399
4941 685580955312077017545240991189392997012365068818126675676004311920163150897569176485017
4942 121416244690705945201292761510260967952992651794522379114274223094929283933564195935
4943 3927511481037876745521631510120145062213372329999350368413351212939602977861991
4944 14002884943947412850268199576747015126963137393427607000541462783130390871
4945 2524354895137962343470861217945968579152343988323284754148883949901
4946 6277101735380318078394653480849191587339816910233144296575
4947 19088056323407826916968161259086927505582748291
4948 316912650057057350374175801343
4949 1
4950 1
4951 197
4952 28519
4953 3594625
4954 415917601
4955 45222109569
4956 4677672358507
4957 463629365274785
4958 44231563156768261
4959 4073767801810745401
4960 362932887133009659511
4961 31319247743581136840865
4962 2620305360777630786940681
4963 212674107856770638353138673
4964 16752022645215708462371683651
4965 1280862884335513415464570300609
4966 95072557285583338689339896387821
4967 6850345359940515312511525752089385
4968 479097358583244343062521483939084047
4969 32516678953661225716083210206383297601
4970 2141160130684131767846040400185278782321
4971 136747035004227360084616470890079959271457
4972 8467516947173988775391964970395416337208219
4973 508144732897394215513339856023504399765396065
4974 29540472008145391099878603427791421409184892501
4975 1662777686157636114588615134999830329688370439449
4976 90575173903691736292594045493520404885776858319527
4977 4771969992746293773748000031408153747590450254018145
4978 243018405438720000538286848172931213757201749538134361
4979 11955207950669015319462359100987789752280917290697963601
4980 567752799236660429423822023306753845369101404763136441331
4981 26009811278998254413542944672542996561213662001768372262785
4982 1148592729354594457651964590563813742243034556288067534494781
4983 48854459178307175355785776180624383104047300655724483168246793
4984 1999827853516870855720418353814589338721753987622986092331321151
4985 78714408670174961593821390385251465629140525683723750226401913089
4986 2976413791974215221560733110992579824261316236052407322211875133121
4987 108017587871996480108832636644753619684706271514307248390540199978625
4988 3758563303814691011482498865640206486152262800544352551287774338860107
4989 125261630337276041198217196396926020810913039245684608619946288452090401
4990 3993952462527785776625660176003536868812957363442259031757776930402789541
4991 121694851365901067411399101767166269135667305803027594344342031136484647417
4992 3539129292588823234552563155999398158374286384825479666393115412890411375319
4993 98111301173461233299332138118239349308843493264001604871742833677921452918305
4994 2589135879870903267950963301069307571480136301633101489822821515135224497586601
4995 64951346291901376762121672758442551031481751874548856812603509923315085677028529
4996 1546574100297366593626319576028535671825381097740361380486824724266523257754499747
4997 34899526779611542790611029917999760724759842212496601274243709410016335157385354305
4998 745099551517830331396214210718030919872660105686808921815808570614474934065169906061
4999 15024319824462443352555916888075944062109352795956288572339180887929402783866828065001
5000 285599860878449474593564926550417501267997043253673355354239128761807118477790525059951
5001 5108043176122044271963280156182394466565097806085328205352669757772926446445611327776705
5002 85779895661938964692269247611262044989609878377966057217118752831805516204874641847486481
5003 1349578405495704203060220070824408207628318461705427778539751988471432900085073797174822113
5004 19846390441105386497864167833429145178862428915812263888670718917513068881795039823320345851
5005 272120908646117881191377487410081278142759241450212218366470780129395234304650573487064012769
5006 3469740874090800067135284489693221138026397209138249478816658085522436761025127780716867788021
5007 41027050057106947769755049156615711489783744975780192472277537295208427564347443737544225039065
5008 448522168513015602336927071077589684338918930843820830956118356412603312600532722362143576866567
5009 4519095713907527980693959578549556537337174964837131418462754750637561785400251641976844727314401
5010 41820552762963186319616755753949119369181767329450041623054798147838639829187142307060813507565561
5011 354167502736567966524287841040636292019034117809722472306339608695477095355654616608844806023010577
5012 2734017703517734823409884779422069883818419879483717697977637177575780329719004975476883274372884819
5013 19157170838161340463049573994996911632913062587827254527571401342615899613439806441404712483745433345
5014 121288536938096548897097635278374379521883900608381100227972793848819134325774843640057495926228295901
5015 690444792549207018996760606306482008444497532445725804182684134086636751708516845642418453378055012809
5016 3515161435314270364518954611413041094814153424159612344979308690341882066189977990974280624577935371167
5017 15913234527465685534494793147865369170580088180622764913456520809891124639928224205640655308811320795265
5018 63655847142479739177544384814824167247162671801462703243200176919230469297574077376025615533579851243361
5019 223463967773577446355951093203489049234629507411428538081583703659936987985923259161036391784458870305601
5020 683298201407324479336940870719494787551790018839863869288787794727911998620134958217362925721937615699371
5021 1804993427154708911200687392375618362836689322162085816430296206603013737678926648971451610240192528286625
5022 4082012608907731454938123200424230092951946250325725948034881806318725955716836128883303213988031160275781
5023 7824710797464605316468966215992037848772294934863592866314817433834109711626302167315238982809209924040633
5024 12573328899108168240969990330298326074494917401427676843573045570475501782362615796044388530189819250173751
5025 16729086476564957519089153310087823635090268590127892500049013775388438121145096475739795012533540120095649
5026 18178539632973627814523467273543771484198084131929632458191716776082451255457464838895114730110037305576521
5027 15885611783385213019889654270294504674950685807753451968031260635806652534541047049876940376729010977678705
5028 10970884793909205091268526600148678494572400962190640329468882106596413912773917369725452465686271649511427
5029 5870717994340000323438662002209380656282135908947517788114928581644775462104410132863506440172426562545601
5030 2379916500451432723330430206462116824888339117024603131410574788124994631927340261819490132016082233934381
5031 712210166125122560332552451921126105375331368573003146889782817371313457788927950027687132204917258720937
5032 152693991345262336008241844199032274119076336259432857432725994626329254311880079580382150417821205536719
5033 22648183074840753628986149862107666553294516364495288692366567692884330737854960086527141846920767333185
5034 2230460274262949139785129057367850099432168737506370704959810961684342161760083093407403467545288756401
5035 138898031720458554288875882142016362255935849443074024446262870873739069500333819111755789030567248289
5036 5157632034834241325915141637236122908478644303714161471384354096268145741507932560322107170751325787
5037 106325092171406336458396172577546288820420000480876027076855130703478821490213393327855107226013025
5038 1114147435355573432220157525514741665209284438091329692523172131304901524364927234734725361466261
5039 5312022611848274220306942020010322294782998220478746610447439292453978364647240204594326581401
5040 9999314403867587202468946392450514459944246176787378443229483985908295385763912702657823591
5041 6170243774909413671415535479000684031852743763166570175924048587065919443267850754056545
5042 971330518599049683341515699748296707336098990002415373878157837273186505360274902681
5043 27492582701079378688383452523466855477709757634382849958847703543274860196518353
5044 84017310168555456443056752923988372542762011351417760473023499751760860851
5045 12621774477259087151200976280688790251563636545642012631860428377729
5046 25108406941527634999019749865755241178121806175163467402621
5047 57264168970223480909360808805789457703836145545
5048 633825300114114700748351602687
5049 1
5050 1
5051 199
5052 29107
5053 3707535
5054 433613281
5055 47665899071
5056 4985970190111
5057 499871288760415
5058 48249719701930621
5059 4497233610552468423
5060 405580713974777831491
5061 35439132915737859696479
5062 3003084205000402182299641
5063 246945628099961806768552975
5064 19713185078265410782416180967
5065 1528028166589802630431201122111
5066 115017590907789521625738993141781
5067 8407138896802171141360254877750487
5068 596674978554615423016768508908731979
5069 41110783766966109258485813660861475775
5070 2749143145707243980602740026717047105681
5071 178375022360901185467837191614637023803359
5072 11225763470917214965772247537811599799370287
5073 684973125967890910194009917045079133285197215
5074 40506023615002583878948451058062557123857723181
5075 2320330218435549758106912700047563199674956126951
5076 128689624711902575068267932955143582340207234784851
5077 6906603765475406868444378360458556320066590092462495
5078 358476824929695093653702588818864453998406906396983721
5079 17983163899212646706465464450155100767311214942670997423
5080 871359104788192345769690745170133072411945127639555415671
5081 40752696967678027696394147038166015330467996928656414451839
5082 1838357237428595337055056010794757750832061019191592899417541
5083 79925970490842501874081939898247307921648962464031639314555895
5084 3346445853715188849983000526495043505958336889919500036021311067
5085 134819818337324740297420525475900156324067080430567433808955086591
5086 5221748855229929690296308402725015698213029264842592875970435328321
5087 194254055561163218906992939764287436596872208976936804419624035948927
5088 6934195539177028784555302773602751074633110935670761755491526126713279
5089 237275786733653685037760924033015523794078212309908622255578833410180575
5090 7774634395962275853769637439978247269465695393986761125816723595577514461
5091 243663692012445601261617257970154275259964484443093282873708838893764582919
5092 7295867490608190735041729099682225334608739252132507189098128967022344967267
5093 208450902758724534320108661426291791452387680100777330105760628072998993033695
5094 5675572881662477907578019642186025362495942600295361911750314931108843959541081
5095 147063281420310185870203896647809333737351851707667726247669694374607331386334031
5096 3621314667877352502726817677291943791095546636117410622848132459845926400241181191
5097 84613920894190375625941724010702978762403913463169222066168438745559953813237539775
5098 1873018124880826942328158301709576339330678506864877764814307781984737416592249756021
5099 39213923816602935971347157981510206001262822609360265671134578630539547606366616057623
5100 775122095244585863303740814636599709667576992593770717189298225284399541977208231315051
5101 14438482392894086871254134068206785687131855119429994412357717309328548805411735727937599
5102 252952050553467168991455946790364554957992839572665759444570431063771920623977608005344241
5103 4159235972438507324468905156325822967134210543339669203554482803873988449539955508157578015
5104 64045252744077933245049242994229283509650659154722705298069376863210125974094111545518482767
5105 921380683395614834659956937116488029600315108121661461498429887920515964505176373651300362271
5106 12353422520143704281539844201087207050050358633552717126005671122864556126821829613466216952461
5107 153950049352913986515642952832684688414687561797844088767753682427302686381032862058952115510567
5108 1778238490793999499482400781883727091256538926600495886927947812964319120227463944395484563659379
5109 18980573119246471001897223976449739940120867655558453715241428402271718684963843891453367904671775
5110 186612152265993563081356149780812162606824173558322388156972944776140033201410317321050633819890441
5111 1684170677586960901381205756815229438438088925848551623299137127765706953338298549975371726795056879
5112 13900959219658487223187823499177500979885207550920902324341768002662422670176576881160730902079345047
5113 104518866321584976558308449385138638164710859881883139192164459584778878349232963762444452904710174975
5114 712827312926517227612899291202588174230473718237350229746097581299443741420531695580516523120836018981
5115 4389530501757093908680759156700391260522791010852043748113454123124266107439438388349530161419169824311
5116 24285133966169673839373410648182364207836886716416022238936434618782854067993613357603338197477161451131
5117 120065579081583479961676342710117149146369147744998256530761844256801411962917081546186799805409891344255
5118 527376484148545426848885616160125626907264555457785891678965175827370904988811559731522502684045193359521
5119 2045003093166561649241714082237739401561935481756852585656005135726985888102561548908982161325666816249023
5120 6952414556030833253047639609169019016273514729754284680529094813458046627563621033992128145318224979473631
5121 20566594492310382381165956846691103539001910546356052209374846047109447959983913788303524845936190855281759
5122 52501621012960641544293438014598851620425390474182350650673447737774936695026032382897120240789199936743741
5123 114605065953783076628587428211219947258221752440286735874397825666656673269795043236149846004738106587531335
5124 211777729151977827266832543798013609768395618947946466418555900702460208264821910290464825906016778719912067
5125 327607200608974782800681613379401436002507983408057855818777718974307941882770940997897420879116361295533151
5126 419014306241619193844686299233231718883169720436525867148139684157944903441055572936338057655331482657686201
5127 436997875418279580553018942836373816278468071434266858064353640407511188773797556322824015000362369755339407
5128 365880716453462485540054144186915017976338289933556561854993802962990604544726239452141702275632153203498279
5129 241644780255350200733665169946233278340415780021001111904892307706151809674459725473620121218439520411277375
5130 123405970463101469709682519646396993781924854087897873550413500214540284704192612790133635243620957813457621
5131 47636265147806480092690525922780219672878443223467459496800920974374898006619464974570312508305562444753239
5132 13540550627030892981542458211800050223877521410846597147215169738308744233581238125928055871382948212223627
5133 2749832324633617746171420606759324651456355059682030989923673657215790963950888710102503027914325831589055
5134 385159096318678924455924387798365859173389381039997073366162900097843859535483081530047716240982520108881
5135 35696648856122041307334378141086195769604176559830210109297153526228924297581407346491929506450938461791
5136 2083839462809245821628960697997141751925253288127218791350352281424092614305841247166691432322716866671
5137 72215034485990239378411363420618051017240026683802044317725659703577899851278570149151749318681227935
5138 1382319084098066640292700561990849346852123619219700663403392194151918970060246680283497352826826221
5139 13370252226322503757025554573633264557265484438752363469060833524685405017685003838653485640011623
5140 58433248730331016423376362220113545242612980425266212714921832216993762011119642250537592395411
5141 99993829634808284822220517532054630139498215591086405989065355873174658471875214323920412319
5142 55532315390990487150806751777375332756606359018926572342036515521868883670928482112040041
5143 7770648076306212318850340851649836404673896349542977377773011065781757680124528567855
5144 192448092910441099637076359380023028597265211387004333991659395119109857484534967
5145 504103863535687635365578294861461644161488003062767155187014613775457743231
5146 63108872392572537491391562167279740681025849144312418603766176401541
5147 100433627766129628052402407290096389198774840303346540259447
5148 171792506910670443044995076474425723485684237979
5149 1267650600228229401496703205375
5150 1