2 1
3 1
4 3
5 1
6 5
7 8
8 1
9 7
10 21
11 19
12 1
13 9
14 40
15 79
16 43
17 1
18 11
19 65
20 205
21 281
22 94
23 1
24 13
25 96
26 421
27 991
28 963
29 201
30 1
31 15
32 133
33 751
34 2569
35 4612
36 3217
37 423
38 1
39 17
40 176
41 1219
42 5531
43 15085
44 20905
45 10547
46 880
47 1
48 19
49 225
50 1849
51 10513
52 39186
53 86241
54 92935
55 34089
56 1815
57 1
58 21
59 280
60 2665
61 18271
62 87199
63 270241
64 483429
65 407056
66 108955
67 3719
68 1
69 23
70 341
71 3691
72 29681
73 173608
74 703921
75 1827071
76 2669305
77 1762117
78 345137
79 7582
80 1
81 25
82 408
83 4951
84 45739
85 317817
86 1605297
87 5570263
88 12166176
89 14564061
90 7556095
91 1085331
92 15397
93 1
94 27
95 481
96 6469
97 67561
98 544870
99 3311425
100 14549487
101 43409905
102 80043931
103 78699089
104 32148940
105 3392377
106 31171
107 1
108 29
109 560
110 8269
111 96383
112 886171
113 6315481
114 33816905
115 129860704
116 334234615
117 521516711
118 421880725
119 135892321
120 10549739
121 62952
122 1
123 31
124 645
125 10375
126 133561
127 1380204
128 11308881
129 71743159
130 340073361
131 1145089065
132 2548342369
133 3370600266
134 2246459881
135 571232647
136 32667201
137 126891
138 1
139 33
140 736
141 12811
142 180571
143 2073253
144 19228441
145 141437691
146 802527760
147 3378542617
148 9998390207
149 19272788647
150 21637367221
151 11894065549
152 2389810360
153 100782787
154 255379
155 1
156 35
157 833
158 15601
159 239009
160 3020122
161 31308577
162 262526903
163 1741824601
164 8868438271
165 33235712225
166 86594289496
167 144768073297
168 138100531451
169 62665617345
170 9956870845
171 309946697
172 513342
173 1
174 37
175 936
176 18769
177 310591
178 4284855
179 49138545
180 463330477
181 3529290480
182 21190570611
183 97038694279
184 324295098345
185 744868234657
186 1081134182071
187 877053657456
188 328756309701
189 41335010911
190 950599131
191 1030865
192 1
193 39
194 1045
195 22339
196 397153
197 5941456
198 74724721
199 783476175
200 6751399369
201 46869771565
202 255261376721
203 1053164192950
204 3142676021041
205 6369993482959
206 8033636605057
207 5545955929111
208 1718275598809
209 171055514452
210 2908512145
211 2068495
212 1
213 41
214 1160
215 26335
216 500651
217 8074609
218 110557921
219 1276993439
220 12299780416
221 97181257525
222 616307046719
223 3049831143931
224 11351825985061
225 30277634783417
226 54202078534416
227 59436186232711
228 34936157840291
229 8951067087165
230 705891052825
231 8880484019
232 4147936
233 1
234 43
235 1281
236 30781
237 623161
238 10780398
239 159685761
240 2015926111
241 21486944865
242 190743382467
243 1385050374577
244 8037953371812
245 36189353583241
246 121644911602099
247 290239278890625
248 459188876210457
249 438051867596209
250 219337228291746
251 46492068009521
252 2905717608775
253 27064776729
254 8313583
255 1
256 45
257 1408
258 35701
259 766879
260 14167027
261 225790057
262 3094504593
263 36192227776
264 357138495631
265 2928815772455
266 19578939979261
267 104112965052097
268 426914559415651
269 1296970638284440
270 2770026441486985
271 3875211659924767
272 3217558836960727
273 1372926887328601
274 240846026714869
275 11934337612576
276 82350874699
277 16655823
278 1
279 47
280 1541
281 41119
282 934121
283 18355540
284 313269265
285 4633917767
286 59042803105
287 641841785041
288 5877406557569
289 44603834183650
290 274865969368537
291 1340653308042071
292 5010788963572161
293 13767539948978851
294 26335145951872721
295 32592603566631816
296 23562077825252065
297 8570680318112231
298 1244719810538185
299 48918212175157
300 250212362465
301 33358014
302 1
303 49
304 1680
305 47059
306 1127323
307 23480541
308 427325961
309 6787724995
310 93634993584
311 1112784799665
312 11270021820031
313 95933386604175
314 674618361804661
315 3836214018765829
316 17176347468584712
317 58554283399293771
318 145580595285369619
319 249518560846544217
320 273289105095378065
321 172076715158649895
322 53374194467267136
323 6419100507215341
324 200149835407615
325 759269653155
326 66791053
327 1
328 51
329 1825
330 53545
331 1349041
332 29690914
333 574059361
334 9747948519
335 144801459721
336 1868930783335
337 20765235544769
338 196270140120496
339 1555097442155041
340 10143603321102187
341 53270336243311681
342 219094030117480981
343 681600453492231481
344 1534133217109136230
345 2356924289684334625
346 2285287148709925039
347 1253625024201023761
348 331661324567274691
349 33039467062029729
350 817572886925980
351 2301393567721
352 133703499
353 1
354 53
355 1976
356 60601
357 1601951
358 37150543
359 760562881
360 13751886581
361 218930215120
362 3051293022667
363 36934085434247
364 384320221818577
365 3394577405818561
366 25060626670988399
367 151748888703347040
368 736464496159020877
369 2783858412341759039
370 7906994397414546291
371 16117424311550552641
372 22202394521920022825
373 19062955281243968704
374 9112756300241325943
375 2056799299014976271
376 169755199232058405
377 3334643143711441
378 6968615051195
379 267603416
380 1
381 55
382 2133
383 68251
384 1888849
385 46039032
386 995026737
387 19089687583
388 324341778201
389 4856885109141
390 63660766940785
391 723919685778126
392 7063989555043297
393 58366312816456351
394 401813063609398785
395 2260170491875652175
396 10142234598011170537
397 35251087973792077212
398 91445865822560009201
399 168864017757937199839
400 208632215951891788401
401 158661069046532032009
402 66108108995237086273
403 12732033340964857626
404 870783309951743161
405 13582547998754887
406 21081883066161
407 535524643
408 1
409 57
410 2296
411 76519
412 2212651
413 56552425
414 1286845585
415 26112725607
416 471731133280
417 7556153342221
418 106680491160959
419 1317307338240355
420 14091345492036517
421 129077534462695921
422 998470947372051616
423 6414125554306279951
424 33532905285336360931
425 139194805049423634901
426 445007743528357442665
427 1054687692648160101211
428 1764832978625389772320
429 1956095872922006849017
430 1317855146589270211455
431 478693939112951389639
432 78682544538220786381
433 4460177260612159389
434 55255173054769480
435 63726593719699
436 1071563515
437 1
438 59
439 2465
440 85429
441 2576393
442 68903926
443 1646731201
444 35242817615
445 674681536849
446 11514506455915
447 174289783386641
448 2324010149131900
449 27070740812326681
450 272682472888520099
451 2346642210843228417
452 17005480407434466481
453 101991549006532392929
454 495801331833087366282
455 1904499882721175058385
456 5602327145894267645495
457 12134085579639761113321
458 18403272967449942749431
459 18302595613174800332225
460 10925909319809321355960
461 3460393520029697269873
462 485503177425857921411
463 22813958401640375825
464 224527561670055085
465 192493746026681
466 2143959070
467 1
468 61
469 2640
470 95005
471 2983231
472 83324619
473 2086830201
474 46982322649
475 950257567776
476 17218626435495
477 278270912164519
478 3987196235119461
479 50279122165564321
480 553037850172463707
481 5249968280051543496
482 42473938976404605201
483 288506014395807323071
484 1616205569187434779695
485 7308223936750145196425
486 25986256543622630430109
487 70354443776096351091936
488 139287982667137372246531
489 191512953514677992695759
490 170932470008426958545865
491 90428717747659786185601
492 24975593374519856857879
493 2991510337999971747216
494 116547123245933968981
495 911405798212401631
496 581071056857643
497 4289264409
498 1
499 63
500 2821
501 105271
502 3436441
503 100064188
504 2620846801
505 61925163351
506 1319685183025
507 25308316404217
508 435079286605217
509 6669812092440442
510 90585547881508681
511 1081379513979228199
512 11240961323509111105
513 100631703416458539547
514 765790490871632206369
515 4877820327227979669136
516 25532651534750940807361
517 107428632450530937712375
518 353694040891006465300729
519 881529600051266507577853
520 1595623431854611094711841
521 1989246038339151419006710
522 1593646968049686580888081
523 747261321335240914500495
524 180003401704945079072161
525 18408557946206617592671
526 594697229574916519849
527 3696030455799081892
528 1753020737863297
529 8580707127
530 1
531 65
532 3008
533 116251
534 3939419
535 119391637
536 3264170617
537 80768810123
538 1809126903376
539 36614717401801
540 667350582321215
541 10903363844809591
542 158764745727753397
543 2045927260071682301
544 23139914086751057880
545 227473112156143144915
546 1921427949937265663507
547 13759471139454925749297
548 82217261607226450096801
549 402252377655668264078159
550 1575247388459938879374976
551 4803228098288999541474469
552 11022785921013427862961023
553 18244544388472722041830251
554 20626830926684464705322221
555 14834533492156760904241817
556 6166061728483962198479216
557 1295586332840323895719783
558 113141283635497762196651
559 3031241926206497658445
560 14975230266641297545
561 5285856985725827
562 17164938832
563 1
564 67
565 3201
566 127969
567 4495681
568 141596010
569 4034009505
570 104327268247
571 2450560616505
572 52205805347151
573 1005793093676449
574 17452835813853960
575 271360373323146097
576 3756935772107153371
577 45974176091585328321
578 492972578413875435501
579 4585294736201361776041
580 36560925666752007983886
581 246467270537292652281665
582 1381984092742730769908191
583 6321516081673833956287905
584 23046143847790094843983627
585 65094904548114927186459745
586 137572207998660875087047764
587 208251410879080942460132761
588 213544692685212545118960379
589 137886525570878253179971425
590 50811112987963680140270329
591 9313524943816353809728465
592 694594861195310791929906
593 15435079197741135228801
594 60625468185748526215
595 15930775636030089
596 34335580551
597 1
598 69
599 3400
600 140449
601 5108863
602 166987111
603 4949527441
604 133545108285
605 3282770847664
606 73440162577315
607 1491540401916551
608 27401973256893625
609 453284634548085601
610 6713838579631492519
611 88451532147960862672
612 1028524385616091894741
613 10461497357511903374239
614 92110208128219890763147
615 693546419559014189581105
616 4402700302513112573342545
617 23171946134863987474781056
618 99120643525732507403484271
619 336477064134606259509534735
620 880531497170260237102256365
621 1714041780319808176583538193
622 2373306612109420367061460371
623 2207543712507073088418543400
624 1279918209507320172364096105
625 418183036128967563166545631
626 66874573415753245959527095
627 4259754643874776128532561
628 78521897368867924127109
629 245248839430879022896
630 47992325810067355
631 68680388567
632 1
633 71
634 3605
635 153715
636 5782721
637 195896224
638 6031987441
639 169512580079
640 4352461711081
641 102030105083005
642 2179049935133969
643 42263999668580326
644 741391037189072401
645 11703450156789967727
646 165267213289540799361
647 2073257894336840388871
648 22920539924395529789561
649 221242128782589797385060
650 1844646401857493787238225
651 13120060214193363034962479
652 78450912575454056132388961
653 387651766527934840465637521
654 1551008510930480923812201089
655 4903387396658134102077959250
656 11890317590994872484236188681
657 21321716037943849697977743959
658 27007397883657734037676064081
659 22789795646730570701837534011
660 11865785513652947941566051761
661 3437701548729191237510102248
662 479667930448109856703396609
663 26098191043674834749710991
664 399110970631823200314265
665 991409899144720853797
666 144523384591861457
667 137375707486
668 1
669 73
670 3816
671 167791
672 6521131
673 228676833
674 7304899521
675 213481850671
676 5715501118080
677 140115336918117
678 3139644416823487
679 64123803107048907
680 1189317458424104101
681 19941148370087950249
682 300640620323943814320
683 4050218376586181666967
684 48407259452519891425699
685 509023228695314125580781
686 4664512896661932314426681
687 36840038635403159793148675
688 247579548990186490991678304
689 1394749739960483432172531313
690 6471840699763327487831059711
691 24224082308788870208650454415
692 71332437690723365637388509421
693 160306599072848409322092080245
694 264840881998188518175389684856
695 306917039149171474414436704891
696 234976054233138794112304696699
697 109875758482528389746362786617
698 28229132133292491879635659377
699 3437030405218024422592584967
700 159748389547694455275609696
701 2026946793829699312218621
702 4005124120906152455935
703 435062965902857331
704 274775572789
705 1
706 75
707 4033
708 182701
709 7328089
710 265705342
711 8794173697
712 266884406463
713 7438306180801
714 190348397246611
715 4465805594917745
716 95818721558947156
717 1873968814393753897
718 33270689325520847251
719 533633848759267684225
720 7688770904012923093705
721 98873293392946892908177
722 1126340817203450801258482
723 11269756164790908637196401
724 98072225483445920124423079
725 733914304128237722640319801
726 4661361608369586925592766079
727 24745773317096148271852787073
728 107844147151510456024046955376
729 377685383672099148428940067681
730 1036064521941807869727579319347
731 2158096330159387998334338843121
732 3285159130364915425269628691173
733 3483454306434791318558803753801
734 2419892648918824283327280076390
735 1016323510244666905017725140225
736 231571356088434824019213325167
737 24604617688240726322081188657
738 976984869616524855432955051
739 10286307666980764122397169
740 16170193680870031232620
741 1309267336286436697
742 549590233747
743 1
744 77
745 4256
746 198469
747 8207711
748 307381795
749 10528278025
750 331349659937
751 9599380113280
752 255993263104831
753 6276343052576039
754 141166295857109965
755 2904094146435019777
756 54442963208039849171
757 926010144301920934776
758 14217122505720013743001
759 195873039850693045443551
760 2405367298490390609579271
761 26127208574003492075723065
762 248824084510055481381124421
763 2056855629222049196338145440
764 14587787665438909089476188987
765 87582428209228477410453264335
766 438215937813765631066964159889
767 1793967980283371090271714176641
768 5879244206672855749543210668719
769 15026143616504783283347794946720
770 29013368443299328908436366088509
771 40698446759603655921846245826815
772 39490022753011119504146841291811
773 24893818328367667696956262957801
774 9391114574294508189741353313545
775 1897831580066355548885486842144
776 175980882280459948992179736151
777 5970178095779166985380933431
778 52163400888915224099791285
779 65248319888198196279361
780 3938944510269585419
781 1099243713480
782 1
783 79
784 4485
785 215119
786 9164233
787 354130596
788 12538401681
789 408724801255
790 12291011294529
791 341038572200865
792 8722575365549761
793 205248752044856850
794 4431513623862244921
795 87499758858335054839
796 1573659221714786038977
797 25659280182971770476051
798 377301216872889717144049
799 4972719442340919833772312
800 58337443931328673340024225
801 604389514428364166062428295
802 5480095242943879349003612841
803 43040781239404407212788801861
804 289360615870382733525898530145
805 1642492140513189021626101293870
806 7746836049408400374064575268513
807 29794832511751452595933120185631
808 91384689508935720900864260700225
809 217628469777751966120424849877175
810 389560510084166999096517994285081
811 503601024272968435345687143983820
812 447184172863345515545615254209921
813 255823398795578427822551887307719
814 86693188496605913242730476719441
815 15539645853197647311081252773865
816 1257629955850156163554525209697
817 36454885626726881795098100586
818 264350749451950804695394441
819 263145006638683263390727
820 11847275410785036321
821 2198589761115
822 1
823 81
824 4720
825 232675
826 10202011
827 406401229
828 14858623081
829 501095935059
830 15621145521136
831 450327034944865
832 11995676428581119
833 294765535756042591
834 6665668757825553781
835 138295666465100538997
836 2622963150958734548776
837 45284969514544306790491
838 708241001081271159330451
839 9978516754221307613554825
840 125856774169991477599935025
841 1410957317983610117453185399
842 13946280681736124865109126336
843 120420973567464679129075869661
844 898798140503902671773411998719
845 5728900891590097294324971011635
846 30749526513333492186061165472461
847 136731459207903058461044200845489
848 494114416984174025717019766720096
849 1418510200680115358044516855024591
850 3147986669816585678075274164566891
851 5224424668764207086857956280854853
852 6224670495158062810271817579348409
853 5058685381121316831001767796309131
854 2626454954115514859675573352389680
855 799577578949835983821695282067417
856 127132944433760937625753990133567
857 8980483721049361456962947301031
858 222439743411020779448567119141
859 1338816177505298374213946029
860 1060737843306558702429400
861 35624994995128219747
862 4397345102371
863 1
864 83
865 4961
866 251161
867 11325521
868 464668978
869 17526083041
870 610810542791
871 19715442839785
872 589702713405367
873 16335356464925057
874 418466962043205472
875 9892306117436320321
876 215199837786241908299
877 4293919275166757413185
878 78280153920299270253637
879 1298090790219608923429529
880 19481334346991223970716726
881 263091546534627587743413601
882 3176577882993670294046552975
883 34040640593463239740374506929
884 321083523090555158627177498323
885 2640715703594276802510593262881
886 18733800313122834500737815211020
887 113227470065249487319031947029961
888 574752976326336685174598818721195
889 2409753390126906181803713107672001
890 8183157296097308901477449324162161
891 21990755392570644379317519458038049
892 45481670554403860476111304133760442
893 69987817789830433991834242734512257
894 76859502479338581377739955453831607
895 57170073214381878751019445759400441
896 26940505176199839587483127157276591
897 7368294529015228687772691846526625
898 1039272951216013435405741202924056
899 64080412907256759194883858445969
900 1356359693979681519495357792971
901 6776465588538168010803377505
902 4273880004739383191136925
903 107102206270883440937
904 8794958119038
905 1
906 85
907 5208
908 270601
909 12539359
910 529435647
911 20581162977
912 740501310853
913 24719530712976
914 766177957016571
915 22040065098634375
916 587683978509564321
917 14497263297232231297
918 330029695893215929951
919 6912396589777956400320
920 132731207113290207102045
921 2327118510870641076434047
922 37081463716163541752031267
923 534218893901826297115588001
924 6917479399641544783733257849
925 79975985832604824421580045376
926 819406738172526182759458820839
927 7377053756582336510734665841423
928 57799314418343047924722458520501
929 389796586618908006277713316985041
930 2234291172911368612577034135029227
931 10727138414071368898721694837776376
932 42411468911525636131749652663695313
933 135351372554757071536447532692453951
934 340513122254369575434301265951236335
935 656386976270350395426366555122081505
936 936606852870584977429253556811234957
937 948108091906629938179498345331105232
938 645512740374919763961213903353404851
939 276102641172838190024428304586996439
940 67846132368713758974070669014838185
941 8489359823206847338003622371979617
942 456927495690854298213533998153207
943 8265316479699170774381814726576
944 34280116467719722015899372261
945 17212779363752454855405151
946 321927398909194107771
947 17590349732513
948 1
949 87
950 5461
951 291019
952 13848241
953 601230280
954 24067668145
955 893111364927
956 30801465634105
957 988121900620261
958 29478922948631729
959 816971181435343870
960 20996508234136645057
961 499281126184957643071
962 10954603995540363828481
963 221049203399361750949951
964 4086950012557142355213961
965 68942325747862287870096556
966 1056018154169001977252370865
967 14608972971420799917632241151
968 181428649725957419294590505425
969 2008988694686939866628471475097
970 19683688767627763470403073772225
971 169172296175143555319324938053514
972 1262908800816019078675171628930521
973 8097621671708585974790571511725159
974 44023788991655991499324772072394865
975 199936879221106560830865544077174739
976 745490649303308377904583959707940065
977 2236094697499372948625362671516763216
978 5266805346290047164059154359255232001
979 9463112461698589662639386691739511775
980 12521915311701825635357366786697751849
981 11684829808491655940466047412227805901
982 7282304834511782316673352936887453361
983 2827388317141342266507202885698457270
984 624243814726771075706587034765691121
985 69296577850227439228130793188935759
986 3255982263035789364567679285293505
987 50336296624868217147359003593831
988 173321275242760842485961389689
989 69295681383934030838450932
990 967478199491667456625
991 35181400873759
992 1
993 89
994 5720
995 312439
996 15257003
997 680609881
998 28033015921
999 1071920950775
1000 38154415670944
1001 1265472549813565
1002 39105608536726271
1003 1124882588165089075
1004 30073791819314383141
1005 745734504798127203809
1006 17107721694665297408832
1007 362004272734852078682911
1008 7041353609685051513157859
1009 125408221887502184859686277
1010 2036178725343982239823140745
1011 29990632964096385105754989995
1012 398507945528275064521035926176
1013 4747680774457607197358530084201
1014 50361701153425715610208618083455
1015 471948569127454284403930749957975
1016 3872787441210525994211228696008333
1017 27550434470609966798738604207540941
1018 167971833308222385640297411745493800
1019 866246057905672930336948581044893795
1020 3721773360316244991686296996055057531
1021 13088402463544095139672749623169237745
1022 36900919046596866175330960123418602081
1023 81378724448115095652935749205771416079
1024 136296973435271201457555235508990643136
1025 167258396403967856431395515620042050325
1026 143884552147333171369138116576270030527
1027 82088419433673445591406882305761986971
1028 28931418624827624108784680712569083381
1029 5739475172668331247151822961117188217
1030 565270751148179316477062894243288016
1031 23187002232489723117507484720569415
1032 306375560061680673676542937578611
1033 875880301930568669903195000925
1034 278868195356893523876867065
1035 2907068164196260206419
1036 70363936650688
1037 1
1038 91
1039 5985
1040 334885
1041 16770601
1042 768160134
1043 32528429121
1044 1280575601839
1045 46999576779441
1046 1609974601590075
1047 51474448928533969
1048 1534902269149395756
1049 42627511885923147961
1050 1100533482270306427267
1051 26351724098816243786241
1052 583596019309315068318561
1053 11916189423658958539170241
1054 223523697879447984659126490
1055 3836322097566833282347511825
1056 59971572829509210679188212119
1057 849604087350116267672485815561
1058 10846054833767841248927549314951
1059 123982968066486352286643888291649
1060 1260098190542019581152631454548520
1061 11296160437688307030025509879007441
1062 88516678523273270387301120628021219
1063 600128580912896927149830688358359761
1064 3479537372618688460686671681887160221
1065 17023268928077669111184525673025138521
1066 69197805161462939745891414003263942958
1067 229535755531373221837791338354827063809
1068 608322854094002240825805754888515992671
1069 1256181405449070918938339206703585963745
1070 1961289847044057014400336294806551040787
1071 2232193436166322262814463518354022338577
1072 1770330024429497420854091162790940297476
1073 924619923214722951716475705363381856681
1074 295829262477720697377626952384407865859
1075 52734552262300891710226331944919618625
1076 4608124802461961774049331694560609497
1077 165024712734062102878192419174401521
1078 1863764250665806858526542781721666
1079 4424179984136550109035385328081
1080 1121862882677818931327149255
1081 8733863629559466558969
1082 140729709613279
1083 1
1084 93
1085 6256
1086 358381
1087 18394111
1088 864496123
1089 37609134361
1090 1523115833961
1091 57589336092640
1092 2035445274906967
1093 67258985486645927
1094 2076554794999971637
1095 59828657057335887841
1096 1605854129900982481099
1097 40068742355306711564200
1098 927057620814525292225057
1099 19830741790738020512255359
1100 390895927665977061714277471
1101 7073806982184858048996246121
1102 117031710191311384571380396525
1103 1761941816581859644894489067104
1104 24014024001600366467120210640883
1105 294585498135564468423196604454351
1106 3231644119334675064790282894536025
1107 31474313285845525949994403143379201
1108 269944165721866294383621506246929095
1109 2020160314093992340649268210684514096
1110 13054676332842059280604044455525554981
1111 71987029472611306080212412779020426399
1112 334141091742289378591887037594625491867
1113 1285149994478149480894614801766710906937
1114 4021275445257528086100843425137408545297
1115 10018638964029925068480425332610787132736
1116 19373001643471587996784007734629196676911
1117 28198350891599563023881876780860868268215
1118 29766208033361200445124884490839653929181
1119 21765162217330228359836866380048882769249
1120 10407122912345541372071232758997200423491
1121 3022846129922934893377704697872792543160
1122 484215422748014441805256707049003710025
1123 37542996871055903506588569181907627167
1124 1173837930125674151874389469344393623
1125 11331928857035812087457627051658121
1126 22337109521484635413148120144149
1127 4511678243925482434336830016
1128 26236176294062287229419
1129 281462390441631
1130 1
1131 95
1132 6533
1133 382951
1134 20132729
1135 970263052
1136 43334565457
1137 1804008407543
1138 70210695752401
1139 2558070556084681
1140 87273310449275105
1141 2786723573488284586
1142 83192004787266237097
1143 2318306304606563134151
1144 60187920943124176153665
1145 1452381981191915237623435
1146 32487084238689488030295617
1147 671530098339135536588389152
1148 12783417132688125646142601601
1149 223245204391864874976005805719
1150 3561299480239699853102168074201
1151 51648172202930015310762397652749
1152 677357484695345163466530749671073
1153 7986045969215508317064635153313126
1154 84087763776428374939201864125754801
1155 784901122601320366203159751100588207
1156 6441339829664350776822232040193472481
1157 46041810479438895397793151204920898703
1158 283619114803709473589363333566036654601
1159 1487551861259369896277082604757244145780
1160 6551425109963802073700797658223644640385
1161 23843221466815671277292892534098754623447
1162 70380890807382888172862262513196720993057
1163 164848945142593925055007460031397838264401
1164 298515960058553981707705232457131857359809
1165 405091440757523207545878786398300020298050
1166 396627036187060619679541665191285571623737
1167 267396037159178085732176664655352883668567
1168 117057862700079994626793560348969204658401
1169 30868078531605900316797984852314803681171
1170 4443408629496868591439947522157769926801
1171 305691675680904383947695762617520413256
1172 8345149339442959899816821652934746913
1173 68865844358898341288574039897839351
1174 112729499908565543575703016029545
1175 18138563419095284371891062037
1176 78803017966896008672705
1177 562929588410238
1178 1
1179 97
1180 6816
1181 408619
1182 21991771
1183 1086136965
1184 49768571865
1185 2128179197467
1186 85188971214480
1187 3196734397848441
1188 112496495794915519
1189 3711208554841391175
1190 114663092590567424437
1191 3313237369177664819821
1192 89375665872701281266936
1193 2245872431765783860378851
1194 52439933747822028215962771
1195 1134526051152392869292486241
1196 22670126083311460545019104065
1197 416900054030593477430420649631
1198 7027929769947442257725059503360
1199 108126116040450497497595169751957
1200 1510855377813866197690383052620415
1201 19070044394451664312046782296806139
1202 216122472453314034593995607980281901
1203 2184483631468325723329702061934245449
1204 19544866832870579175205216475969265360
1205 153491458944042215118134724786414814519
1206 1048012446622669628959845103169582124715
1207 6154459169831847995519350004886769746621
1208 30704980747907642844788605333189026871401
1209 128319057370756355227133005393441594955155
1210 441929874554955635164464788297878193170704
1211 1230689157153174603322759502067802243818801
1212 2710126047531117998498942179962662043089791
1213 4596056424433329329176734991861748262373455
1214 5814992847610782076081828851133821521295781
1215 5281119771830556354891501954238001639973349
1216 3282840663139444680747062421598797390031080
1217 1315794633913506225266729163838661251242411
1218 315018321953759516891581205951688366018979
1219 40751271882688177575806382725511638773017
1220 2487713299593956628045833974453938335825
1221 59297737993403600909256578986428675559
1222 418313139002012246232077479133129856
1223 568688147150604723390249515397901
1224 72902485146203821518280173055
1225 236667202880874095092035
1226 1125866955562525
1227 1
1228 99
1229 7105
1230 435409
1231 23976673
1232 1212825466
1233 56979632161
1234 2501047711095
1235 102891778320409
1236 3973383548352415
1237 144100463054186081
1238 4906558487689007800
1239 156723868536621743761
1240 4690141238592871061179
1241 131283518758732526348737
1242 3430362945926507911937821
1243 83476994767005369579996169
1244 1886874454663426066322552542
1245 39498446216907362052399233665
1246 763205422888300647326604264895
1247 13562294663717530374333040138561
1248 220744427458839906848330893963291
1249 3276100073122408828258864023709665
1250 44113500230490773819885046270538180
1251 535960848402761420775186287083180153
1252 5839486790571206161653301243278345051
1253 56666159535124411439300957561621646625
1254 486022226355032017188776755503198991465
1255 3652915427069089559375989825774079850481
1256 23826782718230816713466597841585669522370
1257 133402215981828313482694318102622164679041
1258 633132956054173242080248070820979149326439
1259 2510867133713850304046437391435516231637481
1260 8183598707203404490464869518730583137275735
1261 21501447218254694897978894953221738347477057
1262 44518421465013842799655226991951420814436656
1263 70708177791960936652090447578120724264156321
1264 83412253535198573508609362505183799619800507
1265 70270172631622832368994067087833932672563361
1266 40277413343259089140090592911308188521277365
1267 14781117521817621716994120802225273763666521
1268 3212977604368288754875412717236028527301350
1269 373529959280042389126573382008072316704225
1270 20234399560765904010881457374363747666479
1271 421144024629021941048205589605457361233
1272 2539840554338601813714772461468701011
1273 2867779135388701105038034979225409
1274 292930186324463402068899692860
1275 710706884772412717392841
1276 2251746497394075
1277 1
1278 101
1279 7400
1280 463345
1281 26092991
1282 1351068439
1283 65041072561
1284 2928563294669
1285 123733323792496
1286 4913430827687635
1287 183481671423920519
1288 6442216929797629321
1289 212520360355873009441
1290 6579413678043079707287
1291 190868685793653997406256
1292 5178929488556582189156581
1293 131149512522918722646558431
1294 3092060481879806588798922555
1295 67683928028174028819814068625
1296 1371337966762872135890452105889
1297 25629792618348204745517027643136
1298 440201347925835266296024244295391
1299 6919208955724833124075622650532879
1300 99075054014309476891921675789665405
1301 1285782924065269010402451926893839121
1302 15039070000440897921387743796498504899
1303 157546351155820162216979095569865877576
1304 1467926587229483518924317414369882425401
1305 12070544664422039582044803810255086533151
1306 86832010135382436561670285950870925969063
1307 541106851481827042633991580833724617261809
1308 2888587159104663675675194440155065458259861
1309 13042417528839536813575696846929195347758960
1310 49086121971679781846921416936526537338104907
1311 151412195236891383192888484222049393063542487
1312 375347731671584087599658565523370482939018321
1313 730728957886705035113848255851359604368877121
1314 1087021745165638278233364822544600654189776239
1315 1195670411986270090101273772673856148941381600
1316 934399251001789237450466896015735531484618797
1317 493860509750074736535041764212127271151367871
1318 165947639669810634121256328824478011400331731
1319 32751963336898434445902945308689452039882961
1320 3422002485944902711716462778109125067769065
1321 164499307893254039887905033160632093399424
1322 2989657480158151285101129311936254005559
1323 15414442291907363556403338900892284191
1324 14456411865917323499584262246071365
1325 1176726176926266008355083548081
1326 2134047504537191154559835
1327 4503513359799224
1328 1
1329 103
1330 7701
1331 492451
1332 28346401
1333 1501638768
1334 74031290481
1335 3417243068431
1336 148179014171145
1337 6046199814163917
1338 232297031765622097
1339 8403025574973658902
1340 286016186014438802161
1341 9150738474898918672399
1342 274805575964160397748865
1343 7733131770708071523956727
1344 203505180177568496120465689
1345 4996807441367653501385478516
1346 114180179105247164598799252241
1347 2421179291094132629043972650575
1348 47492499403456623221249706139329
1349 858747758485635008026047091720993
1350 14258499975881721973147451573157121
1351 216472965995026517896794652790388930
1352 2991017215262825857516538847583961641
1353 37417112489934738611984727660157784695
1354 421374005338195801042467649973833066641
1355 4244705057745170299546523451827010863851
1356 37978004703132036004256380511469623119249
1357 299421074994279363558529595926061766094392
1358 2061762711165084937687407621372611124828417
1359 12275801684639099294043419890046531341274287
1360 62486314279230509151487117803256374623457081
1361 268425393804980491057462953437253315444622581
1362 958780444008065756337367223981817596984674705
1363 2799136265295598089646423431639439503441064206
1364 6547357206543409504802344969684018709714764129
1365 11985522613452273138967123735012039161845393311
1366 16699655913448167325830737780190789880630446465
1367 17128101577915571171932516747911698368795185375
1368 12417221731685476283763452434884173726430503497
1369 6051889742182962456496386594959595169922797308
1370 1862051271153775460067630617069258125403649041
1371 333684468471400508807005222233329325104658799
1372 31334033291587084409621111223101659891346481
1373 1336692095144019730614817383496237218527689
1374 21213857359688225590390503511944832694401
1375 93513457182455586390605091999103705146
1376 72849477684024599347844810239077721
1377 4725881739809245581646125524167
1378 6407406766311060332675601
1379 9007059670878547
1380 1
1381 105
1382 8008
1383 522751
1384 30742699
1385 1665343057
1386 84033983137
1387 3974211630783
1388 176750398576576
1389 7405414051073941
1390 292504485870543935
1391 10892133168390231451
1392 382176266588940437797
1393 12623439220084470888601
1394 392010640174936875591760
1395 11427091224974870105086375
1396 312091313370131465135572387
1397 7969115888806537974550548637
1398 189792918184660563387293242201
1399 4204672817436261550865398489939
1400 86394141742493004714754742903776
1401 1641052024054445267902074351875809
1402 28713778298857186503051111782593023
1403 460974351358275997447442998767870751
1404 6760802610052789179605237987786732461
1405 90152945663387048026629922905935888037
1406 1087255629128578490067939471622542574936
1407 11790166447047591943008489868647770752843
1408 114217822058744799886186115503880456288251
1409 981396820488212610444575239847986267837225
1410 7419188128303893474860985023862196387110865
1411 48904253890806763583040673709704288043908887
1412 278223377320172906520655199921515712143001632
1413 1350475091094217513278162440268383867092598701
1414 5519687107182580529549734355399467705055249279
1415 18712256349744046862096166612021706439666955715
1416 51707463657480081620797798094476549585067093557
1417 114125374864641710220714531798313460957684766577
1418 196452764340908512135447723740748962038745042976
1419 256385042101219953218412896415385826221613977231
1420 245209412834634636036495780635790715255572822451
1421 164914904217346095051656003380136333130057596341
1422 74119723829138893612184879950110608214100213513
1423 20882389799848282860425256787761839379440139451
1424 3397927886274690489276173507878168994300875840
1425 286776249788343609396591989489163007012965817
1426 10856788964987957380105552514608215832020735
1427 150464427355834564887411255662148471655303
1428 567091755079169306975129365623772621501
1429 366987126593770196036494396630049469
1430 18975474350434764171500330422120
1431 19236602504772060740781619
1432 18014172658048267
1433 1
1434 107
1435 8321
1436 554269
1437 33287801
1438 1843022350
1439 95138381185
1440 4607242571807
1441 210030461039905
1442 9029734036694371
1443 366408723786799409
1444 14034363365732837380
1445 507185699203808425417
1446 17279188697159344589171
1447 554307443438871946432641
1448 16719035591343595976302201
1449 473316081559957539616090481
1450 12551829736434632448517973826
1451 311104412293991133694109951665
1452 7188959689656646870765945391111
1453 154450585383999354892829842374745
1454 3075801881497909622523850173079567
1455 56587929281497767259574816361435905
1456 958286682645906087871635895737495264
1457 14877398200990259270806013961803993281
1458 210813877799816655227558946576736520339
1459 2713311462187386969988698748391311382705
1460 31549932706316049133735550818253074203349
1461 329472566944592501133927635510878746412265
1462 3069763135653970251537878321185608660369526
1463 25332357542580675061977921129322894752096001
1464 183645152703548244146715408173375748163977935
1465 1158861275753899738495919863501208489018600209
1466 6299985316456988098018121314769474527472153851
1467 29161746416346755640026231264836061208944572721
1468 113410111355563659391536748867897699389497565340
1469 364921167367601943452604059482402161075010878841
1470 954478715598886245563082685390934104705436717939
1471 1987919342643392732227072107282878650557204696705
1472 3217918156648593211503953014181182706737352328241
1473 3933759095414753809042142778394428006443384822369
1474 3508392964885902488530358920142630468466748426602
1475 2189026392914664670387190098101632568733846872625
1476 907285401979046230621563947986432173571665877559
1477 234070818317757224308829134665380233173841533961
1478 34584511192714818982748608571003484874649811751
1479 2623433936752234962282727383013407881294871425
1480 88141960570740167667734554070812216542086520
1481 1066773076510430868308040766076593486287025
1482 3437739607552251810269195554857137682131
1483 1848164259081191704771247360923774385
1484 76174670671644946865426180660365
1485 57749100431392915445846681
1486 36028431583667806
1487 1
1488 109
1489 8640
1490 587029
1491 35987743
1492 2035552851
1493 107439487401
1494 5324801836465
1495 248669278511424
1496 10963345415954415
1497 456712547069969191
1498 17980100366087130525
1499 668709408395722985281
1500 23477533083914634373699
1501 777264347688112084335192
1502 24232333621349794603738281
1503 710280475989222781223864479
1504 19537356687674132409230423607
1505 503261438959271909305566280985
1506 12111579005571558307820055140245
1507 271623835813289494263202198142496
1508 5660614201404393008932287359321131
1509 109278942538177445764942709260173775
1510 1947626051295552723418999237489373985
1511 31926242285072577378519104293403081473
1512 479383969060387416381441022815923791711
1513 6563852314719113887807761352371174331200
1514 81550137965792197040174539555812835740685
1515 914349608170258320705266966080006258826431
1516 9196088978111816954292613240589049718146195
1517 82412722844102622204860231946853199437185801
1518 653214148163363392818288968877499978706913049
1519 4541291223797165618009854769574372180041210976
1520 27435846593925481679654879525642965363421929095
1521 142531438831150972565322213380497478146570175287
1522 629197314635253162086185916273557285387836027141
1523 2328385647528178558500643181242646174796503477761
1524 7111409223433442235759812627952065455154550116347
1525 17606762351768821990865524769297302346552929442856
1526 34604361181703874961684221568212696374178038904465
1527 52677065452173428772794695901545258051297393111231
1528 60320617773364634492988757942182724372489426553775
1529 50168904795685479746860185868282462667289676785785
1530 29040827025425844771974189385959251146294719396989
1531 11100228216224106132964077299189889835812380104128
1532 2622422564861158123835446781319182564912256873571
1533 351841951710905585248223038709934884820556188319
1534 23988646541339733279931758175858182021006055305
1535 715291991948627498476416464370591388124731201
1536 7560348600718651477261323607656687368975575
1537 20832438090621869646864764202861087811536
1538 9304694752549910219400419697451623541
1539 305732844669890803534726784533471
1540 173354651540009972270053323
1541 72057002751198057
1542 1
1543 111
1544 8965
1545 621055
1546 38848681
1547 2243846644
1548 121038320401
1549 6136092977799
1550 293390061016801
1551 13256601951506545
1552 566574422577568769
1553 22909757034007582786
1554 876198923509384557721
1555 31674762179920814278807
1556 1081243546235113101328321
1557 34808517127122289311538051
1558 1055224673506199716353269521
1559 30070967870042088710806500520
1560 803973093982916750809369955425
1561 20122352626167976535915750129959
1562 470339086709820938621196197095561
1563 10239677646001489366131083478832981
1564 207033942540250712114686705804925409
1565 3875206674071588136032733860409957790
1566 66916702812555719145525747967118088001
1567 1061955693864390295391034771792328905279
1568 15424057585029202377916367837293637543041
1569 204090917068035985748024288669489414694631
1570 2447917485816573563821185438542923572092281
1571 26467362250838602481805104347347210954560668
1572 256392563739554358266981460258074867418561409
1573 2210205320927318205310676903470985461978158951
1574 16827217223185409846130131760598719818729107825
1575 112197009891466013694727459513107789277507390777
1576 648978686793010979779425783822238162918766411297
1577 3222019144860040186270320973184313034677230935066
1578 13565191795247106033946301836368702993144556569961
1579 47768508953511102139951418672100333609534019818919
1580 138488091368321869017632462980616698050048730705825
1581 324569849624641739736598344630515801696450788387147
1582 601994465316336789105414499637460784424740624981921
1583 861808780329624776455738691059357139685016102279696
1584 924440273885026463548547287510760094032751009656641
1585 717013905281886928844952128863808032669426535434375
1586 385074149998028415935541023995044920791405050237529
1587 135739911788243513196156136021594572937251943026589
1588 29366729152325287055014690694511008214034825609281
1589 3577838166132583638078744825528445327256854000630
1590 219259329265871688296190713233511253449297630161
1591 5802443629223818648141342875271012124715567375
1592 53561195106021906220036466582969334480826849
1593 126200576155659191649528636391330345228591
1594 46831882095774720777533931569683232329
1595 1226852184439213932896247900725572
1596 520357240945845835122190177
1597 144114231353829831
1598 1
1599 113
1600 9296
1601 656371
1602 41876891
1603 2468852413
1604 136042163401
1605 7051104340451
1606 344995590794800
1607 15966727014867217
1608 699672809919389567
1609 29038896542786078767
1610 1141253432822045073781
1611 42446740610492678110949
1612 1492707598041452514148680
1613 49575355697197120561399147
1614 1552770790150925207707648019
1615 45792400552602755666484050361
1616 1269188162231221148189184234961
1617 32992530746811285539681708786375
1618 802563664417927903131744749879104
1619 18223755861420592762331976470600653
1620 385219824785858739465719143079784191
1621 7557875821846861585265191000738679235
1622 137183029027680512079698798368942656781
1623 2295459752968214113452007392595880443745
1624 35271469488317102909709668588384764435136
1625 495585960205511729187751924556102763834271
1626 6337756236649507889439129450633957081749099
1627 73392779619067452438679907601495635545806517
1628 765292310314029887560037044413172715718636697
1629 7140959986997688791252193642911133483735516827
1630 59217173551554008929307256201466363283404788976
1631 433082880068439363159855257518303546531286766601
1632 2769544283217843400955990518699519799814530940095
1633 15338707348694087689442263130657910600004863120631
1634 72779865488241020607032333698702575396791347827109
1635 292246004256164445188512991650462762856035687969181
1636 979328788114146333270589175213516615902279942636920
1637 2695159752995754004605431250483367081294075077855475
1638 5979519930228012144278502102011506845182117348875427
1639 10466386831723919227121754153392812621275302987356593
1640 14091432105883684225488144121588904419076621161865761
1641 14159837449049200782383224797681398868588740862805199
1642 10242303012530866748681810744117121946041612866288896
1643 5103486540994701062643840672994136173996206550642309
1644 1659128683905249858980891334160489460512036801174271
1645 328711265697761921097792621639621090354383081702091
1646 36367121060591403009942710778145421908696691700541
1647 2003247975427914853835253230137802291840441430617
1648 47051397040913082907382601346940719726264836656
1649 379318517538975231210128703527743676543573287
1650 764263197220136812665120028587392471762171
1651 235648537639550089391973721749447626605
1652 4922273640985740936076080076353385
1653 1561872995980831793855657507
1654 288228828142955824
1655 1
1656 115
1657 9633
1658 693001
1659 45078769
1660 2711556162
1661 152564818017
1662 8080658214823
1663 404375077613001
1664 19158577504857351
1665 860277885940044865
1666 36624085339142278416
1667 1478043147515676364897
1668 56516409420505910347051
1669 2045838199694827329687105
1670 70033727558248075241269365
1671 2264191193953465907296868857
1672 69028409085115294897814121222
1673 1981083940011889999669846064801
1674 53419885143389266239099638683759
1675 1350533357182004134156281873131601
1676 31937188502943896552728568121954019
1677 704642098272354019531147697471194273
1678 14464756410319401265783847127434730876
1679 275426063231232398498090925182882948521
1680 4848551903262799735051906596942798995467
1681 78625487152708757293431651405614527802241
1682 1169892323613506412681433753916756224619233
1683 15903264654783773043093396193139185678862401
1684 196576605194297072380427458439799948396868170
1685 2198002417378427850972323623348279122969186945
1686 22105121682633587316112934547151897846977509527
1687 198693851760304264245973381444937951360896250457
1688 1585129255701013872642337850839964034083124122751
1689 11136655513900714687770978342965511177220937626849
1690 68309570323117083179279288463638356620098796004680
1691 362253607906890338081754392469667365673644401238577
1692 1642774248371094414631999937288138858865653693218987
1693 6291746584257093511074313838286598019976749447352801
1694 20064604458173491272800271283826722040724465286660941
1695 52418667303092375364058182343405165454002132992174601
1696 110094841736817702736665801392778698373054632957240526
1697 181867796084483662494453666888219002275574972005381313
1698 230284923999707013382120535264529818629935258658211551
1699 216777662608555062590070611612793216640431507552356385
1700 146236090672879753925683426485151326816543741726377947
1701 67606116909185002886950135825357292577120860305923265
1702 20270200278901699650274350023585248808042127147046068
1703 3677797182285744243930276839035831993898213898723001
1704 369504633040515879832193100433064805123581911310539
1705 18295435958282303668088012676736129635020020008225
1706 381394866232605989937133897311078084047924801209
1707 2685403062959706019765384757352190884259712017
1708 4626907622811369058672161478592225924323026
1709 1185432830172557067699212196681064451361
1710 19745451690908571514049608013541895
1711 4687808106880715795169206889
1712 576458247572641527
1713 1
1714 117
1715 9976
1716 730969
1717 48460831
1718 2972981935
1719 170726863105
1720 9236462002197
1721 472511447820880
1722 22905474270763051
1723 1053331331686955399
1724 45969562470418767985
1725 1903803976103986130497
1726 74786773732809855585871
1727 2784531858741000870808096
1728 98167836082377226095067501
1729 3272989298744526666714022591
1730 103052598191688267188926809811
1731 3059209989327959620167547217665
1732 85469389792248513372063688656841
1733 2242825021696799008104264093830080
1734 55158365979336139386033830469667927
1735 1268287453340256767057786501879335695
1736 27194393913983273715548107074967448389
1737 542201425936038657423822030591800702161
1738 10021123521277165156385235860857149015579
1739 171112677019155182705057023180009006821400
1740 2689441839716559132480526581493486031821729
1741 38753874161064692929671428489699893254809215
1742 509727406202772441148258213592314756044734431
1743 6090407613592099827826131048822583258879900801
1744 65758489570738447059674596395182477800792414365
1745 637874272464285530878699735829556980343229006864
1746 5523497612340521222646685328872616630194461790051
1747 42394225112427695090490255279665548135825533832151
1748 286144050927802700613023231418407972990567301458425
1749 1683528129904174510760918015747721287361572465200801
1750 8549094783524863216220502859282550214474748501234279
1751 37054799154717431175417849852650982559217243724660880
1752 135365827698071271344384223938290558419511738394408821
1753 410829847957225114515346348721764534475908159356659359
1754 1018896002995827511773962719210009276725681929583894187
1755 2025919826967583713727416847808991129480166298431953025
1756 3158499747300593933537129200141277710683967061419213009
1757 3761426312887978517761526879988675169711349392437634816
1758 3317091618118597904419740746048189484582242797880621551
1759 2086928708288733454416445211890079153219812822760324895
1760 895179293426695686267095938979549697729108576518534605
1761 247542367306155715277729589154191014235295214960463025
1762 41132274051468655436704935479394151932880352885953011
1763 3752845786909965545579222300900892043290507427099720
1764 167027869156269850154714277422882046869202659208745
1765 3090467695247814942299345792650899315147823248991
1766 19005202992620149872143836922094997091612890231
1767 28003386635751863579279916458089763016641281
1768 5961881227404717763470651590744753389989
1769 79195472854217764978907560598905936
1770 14069405104805176789690263355
1771 1152917451867309095
1772 1
1773 119
1774 10325
1775 770299
1776 52029713
1777 3254192536
1778 190655918641
1779 10531161431135
1780 550489085062489
1781 27290103291456565
1782 1284534891246415601
1783 57434818050398824750
1784 2439413568485789431201
1785 98380311356535246513119
1786 3764848562682641879069697
1787 136584275462964977488031791
1788 4692150110313611909527093289
1789 152433503960078700726243606972
1790 4675904487770450850853215310705
1791 135203802141501944543008311403295
1792 3678186732246837064372371234930481
1793 93951597877871342699391185568039721
1794 2248129082071294437833125628940990785
1795 50271143427817456516845344763665104890
1796 1047700553552395942363218207891115884793
1797 20291597659587296114779345320629776449671
1798 364071121644821977840322587596851565295025
1799 6030556979061150795213872217219941690061955
1800 91877215238068142038954896951146065850322881
1801 1282238251422085425896010166097412856874242720
1802 16319538646072597263115085165468757437386767361
1803 188499276307644980105990196710609113011026300159
1804 1965405073256721275858942188847935946174130162121
1805 18389890292298412449886768180175541815347701589405
1806 153415375753209564638537276636147010574758276751217
1807 1132908533112168673409492145957012297490936535885926
1808 7346495191414457051986141659442874110539765638437201
1809 41461270960231015446596696376556074924464021699029487
1810 201617133113244712727495717568282851901717331617032001
1811 835268622265629552169806633151122423453270598754720215
1812 2910556980130495653710852189662079326809746506282585241
1813 8406896921447773509974785780106233873816019868223085700
1814 19793759269119140448106712043841758089950966628512941745
1815 37260051583275342173413951427586124607367303611719963199
1816 54825478645062876178368007751555254837036837780895419873
1817 61408164094181171825513058255948384008738008888621297681
1818 50733669189862214796218164551776930828956830077087081729
1819 29769076651798507107543432089612246710759480321106320050
1820 11848057600349578375184139770650207068978902307010214761
1821 3021775228018982812319106541583393612851103701543071575
1822 459839797625513528457018772783335671261683881745483121
1823 38101153779554332828702738612005611635726804045692331
1824 1524332020095710148396371672307960735122652143017841
1825 25033788749028397984757200246091983304198202622888
1826 134461750900875571915490623174390855942787862337
1827 169436666506382168525321443216559970922113311
1828 29977035011090545000208994734816796756025
1829 317591961069518319992993491154223877
1830 42224555120618030004640544177
1831 2305836451743374110
1832 1
1833 121
1834 10680
1835 811015
1836 55792171
1837 3556290249
1838 212486914641
1839 11978395865479
1840 639502040933856
1841 32405492039165805
1842 1560448457652206719
1843 71443181891067195651
1844 3110059944722203227301
1845 128685870623545747866577
1846 5058002659132038076371936
1847 188686573825931148032871471
1848 6673503085678838953606103011
1849 223497669527033392115080152885
1850 7077453818608011798072484397225
1851 211577968954070259572678263747579
1852 5960516665239792737754007056834336
1853 157933123982776681219401620632149721
1854 3927504353527317526592322536812922239
1855 91455768409984556312898212494274771175
1856 1989146546428358606108154769422604949581
1857 40299622621903805503149093673862015706109
1858 758281093982048223210263882909190506875656
1859 13208731587651146995988197688064263034607411
1860 212265537087776248010794101108936464332732411
1861 3135002032171412233170145258490835642326370273
1862 42378003585783613564654415401649990390383356609
1863 521947155698984327086510944400891480558989788191
1864 5828402852601059418080673505023519191827279827840
1865 58688655389262886814185294408350483688253186579397
1866 529722149457877540722218763972260926401594644211007
1867 4257647445042180985832643065623556276595383329919211
1868 30251610477247633895110170290970682964992774005299701
1869 188477297736553611181556973009918532267549188067260649
1870 1020386471593188779882556932135662587581242650368578800
1871 4751708789269091765017216184090322344740637581142329047
1872 18816422627444237975382429469452060747079899257610349171
1873 62543971540733833989740038388748657863004676631934290061
1874 171934855129798973865312510447731969757546632524015156121
1875 384319603769102490390676526236657477083796090586473414435
1876 684921953849539065764845095722525643135932848478448686784
1877 951196819443143310702147783171560747068163686660766608369
1878 1002063784759891476882852329473460834614640200170821622271
1879 775603140206962476680142757337399279567137867264928705295
1880 424459149395299622892819041989809742815746640629174947741
1881 156749067517462420106777457864444282609450068448862356565
1882 36872537363576738780897955965647687530443103341864539224
1883 5138850654937486687094570228216692383878522699200314331
1884 386685996098178685368537648216158533111155803255128459
1885 13906589326629476248734267761445880163734674801351417
1886 202715801659257102162210561602065310414045911275057
1887 951028525332749386674053812262869214819270257351
1888 1024911436992066192536373119572148826997523616
1889 150694558857888279432366283227813827537181
1890 1273439051507765496972191096526910975
1891 126718306542585148093426426131
1892 4611675408217530181
1893 1
1894 123
1895 11041
1896 853141
1897 59755081
1898 3880417558
1899 236362365121
1900 13592855744271
1901 740862734233105
1902 38356065637657867
1903 1888598488825384337
1904 88491532117477792732
1905 3946015183491301978201
1906 167414274625857500550499
1907 6754000177762253751270145
1908 258893163060866664997452817
1909 9419742802364791643168914849
1910 324941642036676393562318238506
1911 10612917658895712333729447347281
1912 327696437643486864336058782525175
1913 9549718852334707752229378791941929
1914 262177332213415281990857097939491863
1915 6767314471750684313845552845918138561
1916 163873656522568765902376835172857516440
1917 3714051074676485509292026817112318819121
1918 78581583470048396472067082903595496636995
1919 1547829601301646939838042962141184318600081
1920 28297576743051577398970021910235380952601741
1921 478611125936195109803674298540053732578323449
1922 7462526011067923285740223949738256504161991742
1923 106852813104619331264270191253873624070879691777
1924 1399139423119967384900928343622553345029233471167
1925 16677145228404128045205710820891645897328683433921
1926 180049222304907950547413247350289720840310877711971
1927 1750979886223275449122695332946307616455670147458385
1928 15246255247114722202410281014839235891559749843739956
1929 118069025254202880655180910371144526636622209225279689
1930 807208054821445905960867427684589538994509542350682851
1931 4832119928279718065584460142795867809644664826680889025
1932 25095844299210561153290496682485235830653349087745762825
1933 111918361129835107678259226534218634784373279907136773457
1934 423633393351480147231516695334868869439184967425620072978
1935 1343226393484698998130359324019781207123098209270620091281
1936 3514454219195768200130458628328925868995890395452526594599
1937 7458184903237617630241761518581773858316158944143631396761
1938 12584182010115212797252356832286456212607568065638457047279
1939 16495060577221871401586567717824931877661932147190044650241
1940 16344398091272757278365217654891617430357070351170645956336
1941 11852102664984012163737234153966180873209188468018933908961
1942 6049602054610592628227481082016398956020801188978376369667
1943 2072958423711656689585253353156667494457548841075196590161
1944 449757964287555517253380789909952972166148860601391622277
1945 57407333845474315485246554611483616222663749691203457641
1946 3923084348899597163775163481453477302721943465707387110
1947 126828762687324217519975336942422968361057143006802625
1948 1641015185252587394411292247584022112656698638660847
1949 6724529271204175143174995974411239100862408911729
1950 6198007545180617997388670741136944933420688571
1951 757380844995451439618539601478360631938449
1952 5105400036678080419121505528113490700
1953 380276881601622559710428373817
1954 9223354869174598243
1955 1
1956 125
1957 11408
1958 896701
1959 63925439
1960 4227757867
1961 262432647097
1962 15390342193913
1963 856011157814176
1964 45258787609307911
1965 2277597606230281895
1966 109161242934328798981
1967 4983528015817880164897
1968 216664014832275150888251
1969 8966043956458405485112200
1970 352908270613210634046425905
1971 13199776634339317547918814527
1972 468635687811735441834604363407
1973 15773116226629565429718375299401
1974 502567726218960798986261993210429
1975 15134973774884674480827037524830176
1976 430057881708556786816651833213201379
1977 11508269112157710464573592954202831823
1978 289427247598477926684876498682643681001
1979 6825720250878403253729797150677147108481
1980 150588075866442026542792353893825231152247
1981 3099795910533695459780282783692402934322896
1982 59367712839701103280868104182070316544144373
1983 1054666195577572928789676323958960158385459551
1984 17321629339515398495461186192621166117197071115
1985 262065787922455914868610263897110601544258337625
1986 3638168431565330447418197315626759621327035843617
1987 46148541865209183870636750362466586417664054204032
1988 532376247862718400924991480909702122817189186451551
1989 5557222946564426978999323704804083960932006568654519
1990 52198038770060139661674902104448230938089306435238445
1991 438473834575539394133953580136167049076620883374283297
1992 3271791071845485213925468369110560667339017647635082547
1993 21523963701091060381844212485185331642230394158246660376
1994 123803055874602630941870045547618723620156384797559107801
1995 616833617020051989120259350577181621851925905101208390751
1996 2634480927481037606613219727850571427380060036750049354311
1997 9532299431924016530709115838855184036787307010070818414313
1998 28832259584924317152890159009653493029585062394683021916901
1999 71800611016627376305919651636756498936315303531554293263680
2000 144663824128563899399113486167854728915784716996345549326427
2001 231102349907033403192727587329374702445125894181888017435295
2002 285918083079419966392090804087880171397719837195711667510033
2003 266474029875876412092556839188683840390678013714586048192001
2004 181038691274100642211865995471015831053826509272434769958959
2005 86187687276053036399682666477855496375342224417644245563680
2006 27403797884622294517726654092215278362917202410350141905949
2007 5483981827522485773112983432596540211741462600862712618367
2008 641086567522405468350448559013319778449301246603238034051
2009 39787933104979982642293310167026722522497893420662640121
2010 1156315343333334087236048830882480958730121289531869385
2011 13280261327539622623074662981477980414527130580553184
2012 47534460075838524920558404252558400628120496369687
2013 37472197076993678102106406866705874465026084551
2014 3805773963011039585644815986963888511730645
2015 20465745260342453621184896934201549601
2016 1141163851114064026150592899499
2017 18446716295819516328
2018 1
2019 127
2020 11781
2021 941719
2022 68310361
2023 4599536220
2024 290856284625
2025 17387828852887
2026 986524612417905
2027 53244390193859481
2028 2737276280670355489
2029 134130500649306518490
2030 6265850658260743687177
2031 278998601281988265869671
2032 11835847425509313945300801
2033 478057031448128886297472251
2034 18368216672210619260594709601
2035 670672929061778826172619019696
2036 23243002824075833831625713856065
2037 763532600111665560506713086038071
2038 23739393660201885915289248628679865
2039 697441462587353109352626435291627037
2040 19327106077777851515694524689808426785
2041 504202231160795956438565033410680493014
2042 12356893577343863402122293181988390921041
2043 283853161457064148765654785448150180371919
2044 6096654641099593855921609374997839213030945
2045 122109765475252632513073306676099802619060159
2046 2274176776678870236543073333582574025896297065
2047 39261334197352114869083809668582249539767168836
2048 626199572255016084328548402929761874214873180801
2049 9193555032139092887757672818397222257451573848695
2050 123753105286643272549342476278806461899379878447169
2051 1520746172332792582304185954535684389272481759306401
2052 16980109559262051791548885418396519107332864779998081
2053 171384047407110683656855371612476836771397205944628210
2054 1554864790918298544510157819864063399414983483698747161
2055 12601070881517878771024354662108355473907485398475632119
2056 90601397229549957963093012719898278856441362790767019105
2057 573553567682029426216691083752452507954936334997958091651
2058 3169962280524479143666049005776946479671806402071847814449
2059 15152225033340616432066345305553960724280049929335830333272
2060 61978790302436339748218710721564191890027271562640004093025
2061 214373361850850727946766436013208890094022717341330758315159
2062 618563617540909193740661973664606295061286310288343460254921
2063 1466170611569471745614952095036623071300912684613129577307301
2064 2804672279618843113855256884217193382626940767981674844790465
2065 4242167527944913659215491832706235893336223673762161225415790
2066 4953835698963524831621851002114198572240759475006105079893025
2067 4342710047273424432785203483424954529973163948097774964431391
2068 2764233265168590119948785995441233800702868877043262254541505
2069 1227433244034297297254494626399181605374258769744539183256775
2070 362136079568354662106232586023968531783968816465902711041401
2071 66843693422230825674861013183150620483931138045947884749356
2072 7156810961379959751254361553027517562942313712635618374561
2073 403399157084916218254616262836321798426978531977330245079
2074 10539045593160607271825541281863002951515508183909109521
2075 107442090942799159298882833140836965314542154382513065
2076 335921729158575044572649140089414093512110381174945
2077 226496636107653023412362513418176530969844007306
2078 19119980970014367648259384594464949943817001
2079 82030347874201265612534435628066499207
2080 3424401889908319003350692445441
2081 36893443201848890379
2082 1
2083 129
2084 12160
2085 988219
2086 72917083
2087 4997020021
2088 321800237881
2089 19603525949355
2090 1134127987217104
2091 62458699413645865
2092 3278827563438165311
2093 164188127603654557975
2094 7844416833719958820021
2095 357537340787750255476189
2096 15540020019726933969353752
2097 643698214177850011210340851
2098 25390009601074777297346638099
2099 952730953293495946611734165137
2100 33971558699748120826811892025825
2101 1149600663290707671886637361741295
2102 36868277052220775876257182094470016
2103 1118821340833446229202555603349501061
2104 32072839075316480251305484270422925695
2105 866935121029906724688934506747381920395
2106 22051915442737451977864432094419715637613
2107 526726387873617130601396643181524027762681
2108 11786836349346809128755998721354265771735600
2109 246489002120855889053400979109189529129600775
2110 4804126102764430308601564551270130311069852331
2111 87012639828371103691775017105992716136843270445
2112 1459933691733228330414894762012716943301002843721
2113 22614419729252236977250336148220837347578230362019
2114 322205589921346522261246970177054122369888363454416
2115 4205630799070436323735957584956527624201958440685665
2116 50070313816764899339660077120544154058522195142830847
2117 541138314976122759369948366640026524327318808179940511
2118 5281391475553577329439786164201146701237547162885199141
2119 46282235019002567877638243872011798926630038165865438677
2120 361885304111096384097665174049475309954035902054439836296
2121 2507258832870149345210376057555326310571307507233189869115
2122 15274069402967648159524048640139262428961325533463756086051
2123 81118319604960531777768578961964472012921637162117963399625
2124 371996687110237240305884678736975225902972894183809125877105
2125 1457326103977116522583844465564397434998385282898765089330359
2126 4818591882379706183647275950388136696138870999285355213123968
2127 13264049399943976502996326400299152778687012516055212665353341
2128 29925140670912523316496563186794211834507331774748993540848639
2129 54351096091335226577789052758296256328938433749608889337792595
2130 77836524659844069433884720215849311659068529335024637994285021
2131 85794892320460459025914290804022847535404738809063588609035825
2132 70744699201498502948708366931545738157979832420968208024652256
2133 42190239640518745050604239583143779350459272038573414348865871
2134 17473950865333936015987582721093339847676365040126615948391611
2135 4783873579724237698527876938227773081203765645349416673513253
2136 814475096295130883697686043600169113183767550753029428272217
2137 79869566713736433237919615704982693192365450838991802120171
2138 4088683811709065808072186157030136688545287828581935966800
2139 96027922196909598376488852355337815095039762299925432217
2140 869001708718400986865551645155428201097527793525582527
2141 2373311686940713326290986437145008750808875911672935
2142 1368717843903922765061667353698186631040011309461
2143 96039828422043646671646613529195120667893709
2144 328755927336189811667618910651289659640
2145 10275692755475603553888520386307
2146 73786903571377958323
2147 1
2148 131
2149 12545
2150 1036225
2151 77752961
2152 5421519754
2153 355440197281
2154 22056946671959
2155 1300704607175161
2156 73064060255634415
2157 3914965876916462369
2158 200249064839143757416
2159 9780189675163945717681
2160 456061540535102516520347
2161 20297712217249715724881601
2162 861730383799473701119115341
2163 34871407830367264634227383401
2164 1343829210306122402998561407150
2165 49264491004213568633650809369025
2166 1716002880091532551143709482371999
2167 56717477353242377072490849488820961
2168 1776209345936844644273792534499917611
2169 52620549110112320885034664606424726369
2170 1472132364846436078552846097675597451060
2171 38819785631976287967883418309922356694361
2172 962927791754774933969524315606345212766139
2173 22419147007951302335554261548682485138269921
2174 488771289430833041823344486765294222132193241
2175 9952912333124022845824653185440064926794945041
2176 188782875721501043418268906911807625019087575378
2177 3325511811392792873369636893643934678791157441409
2178 54231278314875128854554869090701357488590741045831
2179 815895516877582433736872428871213862711039983346505
2180 11281955280681749300252860586535493065485098575401767
2181 142800916262322660999836930947374620428040953263807617
2182 1647213345314087476404590499925922153869720581534492256
2183 17232228699695313596312611411238727813146883053578155841
2184 162633329224769926009802604538595082602259386696064993179
2185 1376688592521911476724136149422434870154836607409098613025
2186 10386024834544659719329561117461208617891492369674497008997
2187 69341376282506613092923375656665444364852946248160730200121
2188 406515983344372475502095815186449100837742636630067423862326
2189 2074617553536204491793894114480166722170105902471860400778401
2190 9127825094948895503819100072481186139033316514404507638228495
2191 34248892823285650049188855778868426557899827915531142065560689
2192 108256876028553299235121256067313662377511698783090691639932899
2193 284291029355671145922370726162368278829227262837159465972420161
2194 610508663202690706180118790354785863210356644727880339244962860
2195 1052801708930929360894594909301184510910394866696716077916577321
2196 1427574628446910161295713426179835075945021361388940002319612155
2197 1485279789042930560101329041279615727554542159380301950082838849
2198 1152022147439722755131074949702018991959650193436514430201076721
2199 643709104434438808093069033755774451704253022270938312535593889
2200 248674296037978376570912896309088784238699839152580255943588762
2201 63174251565261793175134073029857275028587547986630804310541537
2202 9920954709465112296337682594539921216721112900446104729964471
2203 891060282423004521352326433010419625116019959228909823321881
2204 41428746719145838236941221778798126382750397245033395906911
2205 874721054665184252722480332177972038690114702482254742625
2206 7026668540236637130445834726467644812836832025629619416
2207 16763422357335353590504001661058753567698352281923281
2208 8269314467942014487306085849224463433243241684891
2209 482323281017942145959773048512039116675358465
2210 1317429417361407847706303690696010529405
2211 30833873111060357599136274752777
2212 147573834920645951934
2213 1
2214 133
2215 12936
2216 1085761
2217 82825471
2218 5874389703
2219 391960882641
2220 24768975874141
2221 1488307667680560
2222 85240867539876867
2223 4660100936741942407
2224 243371676167528862297
2225 12145200095947419805921
2226 579138383947022436369799
2227 26379736458478289686319760
2228 1147210128906976850703093237
2229 47598733169436203079893403679
2230 1882585244487419949470596553451
2231 70906439041077661834499494217201
2232 2540361465407462119969774235338225
2233 86464062312988620420379502831858304
2234 2791919018222751681285549551658956623
2235 85396276967274643769245430810091913231
2236 2470186755499244924919664789602380460045
2237 67453277044164494766538600866193230278161
2238 1735503471644762215081465774851224592670195
2239 41985500614345772107693198857073918863791976
2240 952923381579424144238179995534381890669066761
2241 20242342845806293547131918933979291028253224799
2242 401408888409924257240911456351468521586355388567
2243 7410180714169867962581245078510167158094541728657
2244 126964777547568674216367697386308682835911747035557
2245 2012532706894265779180104021791804491726107497962416
2246 29409343966554132841791836405284051922945625467261691
2247 394693947635270778154379599872824412753832510891823575
2248 4844810339620150873671674289633446416874111367245163681
2249 54148288973922312506430114915590764729394265199180618369
2250 548349965312789937775975302670429761937553374660922831071
2251 5004612072076680805738029330381090649801411081909555577280
2252 40923427308625282539065129171691917760022770111516734324925
2253 297890569616539504205033537453745056289265848773163116953087
2254 1916583791097485466072633399966499373633780439583763901672963
2255 10813211954714897023863506969982770994453337391969918303623601
2256 53030130662502066307706480723970465619089242374498104031288249
2257 223857503762878568287184085746090067712090627592783453063784576
2258 804493074829897067370319121090799355469919979865203247643266599
2259 2431006155923248403810359223335216692012322441576363281187841311
2260 6090515724237744520247591183598303676597772519580348785420823381
2261 12449717250309117360435691717290021425852415553549957322930418481
2262 20384710177222128596957860696053559716250143790255481940550221067
2263 26172253105395775999237345273105668405244058226619558365860822616
2264 25703297294260752218508656443822408028586791547228025087089608017
2265 18752878838948620381735492045142808578010134354270634539223086911
2266 9817788073371647479591325961578619248585717862117736777700796015
2267 3537715446369738872612428698475971688009474869244762683845981265
2268 833985265238591273501765263221893461063047311366773283855171437
2269 120807104134252276899265034658621843385470812847078727181329584
2270 9938060053757656051968913751887515876276219551518008056540691
2271 419656874777694136405120671422454367641661165662537986863399
2272 7965659625998354276615440123989768279140288565761647077225
2273 56802187283551155679538051628511820281159257856270015777
2274 118376557290833765058025245972788089423450410835429303
2275 49949613966534499531454385096469136060580055578096
2276 2421872655008493613926423928251931120515586821
2277 5278838401013731441585142411473668778591
2278 92520183193949459760023137546011
2279 295147714786862116721
2280 1
2281 135
2282 13333
2283 1136851
2284 88142209
2285 6357028672
2286 431556347377
2287 27761941152303
2288 1699172277282601
2289 99189208246798621
2290 5530527937829659025
2291 294777048829027416646
2292 15024298248392377849297
2293 732265000616364183115951
2294 34119412018464525814364545
2295 1519104212715967505387659495
2296 64586676788578298299652563897
2297 2620096655097181991731475426692
2298 101321159671157735782375424226001
2299 3730998007599055427637404725593199
2300 130668851668669461038705837285172001
2301 4346795721185091773874310894056531889
2302 137148849981220526487546560809853132673
2303 4097919945001785172283051954420478008626
2304 115757971907405121550601995501941578592841
2305 3085780548710751954809175864516991171775127
2306 77474008406418604761790025244465281419880401
2307 1828141534658528528629882578536278212706884763
2308 40452327419098539852219470665575257517431737201
2309 837336488889419111369255273409038824765031303560
2310 16171182297389970390602242688247803525687395931905
2311 290565195399518379740089447566912094988595526579407
2312 4842664617156063343790348172252812205413942253296857
2313 74616989802186969778634903510972932640470710991100101
2314 1059158356703939710680884284173093560945667842361694289
2315 13796930519008966350390948912203428980894491137343800510
2316 164243387698873021166960640326348312607346034615432577217
2317 1778700429204036842935342972749827187256983211112043699007
2318 17437083421426609801439091211806135778734154614488607763201
2319 153902671790761047487687126112670886239706443589562996543311
2320 1215730325219032421858347367615176793391482405157037807703401
2321 8538983934618626929507759633745353679141472603078106596621196
2322 52944074860517414410695684261914787341928713764105133885266513
2323 287473174988297979724538339361500112114706197499922252114916751
2324 1354825699862771142737673398156798100157638894229344728644990225
2325 5487341030342476031328499749060875390221194023151375115890839257
2326 18888317232262692447429528952538067440013699429670298249014461825
2327 54565792926448252144311931188649673494431047422770791969403494698
2328 130423832203502596829944490974457495041769222911187324493837291001
2329 253773791890937473265700399645251338492192671767278915581332245479
2330 394538448000360997667988239097060608301790439087350582401862059985
2331 479641814521782838112077180006676167867755894513763342908509662339
2332 444640974004449354969796740979863624159771239301102232551092574817
2333 305155533025109971221618381652901815569477711678141553994756890576
2334 149688919334118834061280031957187972011355778508210040283084849281
2335 50312101964073827565141555327376243187638450215519485106767720175
2336 11006255127130102539354476261884356321791788433419987274593237129
2337 1470617162531566504178141645453749607702316717829432168312946797
2338 110807580548099317299943387761047774639038415066698088621947601
2339 4249770593471559771778557038811272446219704066168142444932790
2340 72520055745222739445116543478851527582374701773489065665201
2341 459061955093441660536753980702058729126922542150766263759
2342 835732949065256256791962707488039666533741870421079553
2343 301651356616211449711496069219603311904099229952951
2344 12158884830348495256548514307490851804476671769
2345 21149932922809171721727836736236110769812
2346 277611266992652247080239466401105
2347 590295502297184481583
2348 1
2349 137
2350 13736
2351 1189519
2352 93710891
2353 6870880705
2354 474430287745
2355 31059686338127
2356 1935728129716480
2357 115130621282238661
2358 6544635198954271679
2359 355870479156170924395
2360 18517142888658454657957
2361 922035554527850836925321
2362 43925417658470916640118256
2363 2001201219087878970529888951
2364 87138222919731543945326127011
2365 3623604379365515700624581403981
2366 143780341523469976682171332095865
2367 5438051925600944915526146635526051
2368 195830061049429021384123306770709600
2369 6706015712720234682917759674806466897
2370 218075177365705358574061004587564306175
2371 6724519219656456386510882087411158206639
2372 196306500790342028631388979915412545037421
2373 5415989253874495248006737931081870965905109
2374 140956524048885812184446442394584718782710840
2375 3453754057712871681278449065474268963029594139
2376 79499959186540902526952465868295707588253832315
2377 1715193709326862961418380142116745558214701225241
2378 34598495942280637767739100501377706515938096606001
2379 650796385957407290762984408002738150085722197115175
2380 11382423534000898772686897971919986763936399735942624
2381 184538583617968422204954524419465517047726338620631901
2382 2764122299333056612430711587529834004673314461646400511
2383 38113809322150939375722774533078347185699800502620050195
2384 481914281973865945351190483278031133011533021239237978421
2385 5563936645082699151196819349547563589426390963297489066209
2386 58387585697363404009653913073429873115603290626763962466880
2387 554121147234795612244836062904335479892758793049146840659231
2388 4729887886612863408519329507848507329795727785472704011497139
2389 36094790390394834416198740130127596584890918001305847254576357
2390 244630056378651419809644182847413632602780221182186030816563625
2391 1461747678675203146310538877793151010601659484072738865787717259
2392 7638639063532544216960401171326081930772147488705292092585491776
2393 34596333499552873105830727143988018677826838668043867541115449001
2394 134445849483121820530410963606169882771953786375580895559825275135
2395 443269687465568440602204787232158722914877891155146291461136039575
2396 1224240704349930671878418603318006487064690437606179948142863254525
2397 2791768598319126780641291951525241148965153681134933814370583111021
2398 5170836664367947621896585735888285838442856659095748585180990615240
2399 7633218294139009406875266522088884056369844613778918501483155149955
2400 8786844524498265560786620207895098173016746943903648993354259126411
2401 7689111932196399033717514903488907664059396793494557121468583149681
2402 4963938469629436060748226133154339794531212785886731939264010639841
2403 2281513286377371132077676541200329180748623741086117714147629893519
2404 715294120714595410251415396668465192061193532190891597731024456256
2405 145207316739714580364286793250498514747256240512769923517241761525
2406 17896969116332109268169614549263728326904129252721528057901586495
2407 1235136555067789560753163860162105521029422565733678974841423611
2408 43024847214243285173653099392103541324752287086476123886165701
2409 660058815668998630667574487288316812249703203361846361897017
2410 3709128711254366600448978436051613633608171903869004496016
2411 5898908536370230945405438272559676795851098729557801479
2412 1821345139576703023920914558527174126433292889483331
2413 61033535372641716566918384945145985978533487485
2414 84730831842203724905352931162037630028505
2415 832972363521101250766287133304819
2416 1180591122263399424160
2417 1
2418 139
2419 14145
2420 1243789
2421 99539353
2422 7417435806
2423 520796357121
2424 34687647445375
2425 2200612826768769
2426 133309980869259315
2427 7723130525234158321
2428 428265345624863147700
2429 22740455829691566555241
2430 1156334506853343347384659
2431 56296975964361895508713857
2432 2623212516930252040125137961
2433 116918686434413593877052579409
2434 4981127313147957614433712915602
2435 202674374681795801762782789679345
2436 7868271936644292427202202314491495
2437 291139752934358176141052228411828601
2438 10255329051997500763776274863318837151
2439 343447559722609975103675530349675493505
2440 10920007177066039008379066512459057810000
2441 329137191950390220762924153324901820262433
2442 9388833389970251118980878922824183370549491
2443 253024640206205256799293276291114906498925425
2444 6429987757519326071506383281998116265797352645
2445 153770624806881233548433438844694793818484102281
2446 3453091660664005033540774364117178765981345012870
2447 72644172239127980514787023253859591886802750234881
2448 1428114324999906097325225875216683068287421988472879
2449 26165246508665736395489130196068132916517030766341361
2450 445479298464003911731945663594511054231561778637996875
2451 7026106176584075253353187278462774960730119111982040177
2452 102311079534281206621985834846218698187653810365364168396
2453 1370468663558461093296036924956021777571788914604623453081
2454 16820552947801480169864805103181242760468811497240919747667
2455 188354533208090591830228273976558041786574011564322937386241
2456 1915371683806684112540953252817232040717487332529868467245665
2457 17598049434297688883508160715055442393995622584523552060436161
2458 145277225831422187864503482384874168265027592642805743233173050
2459 1071040654306180413564662966319560562098721631100764063999546865
2460 7004528541858745192740267929292355698504093655703780669557613719
2461 40336990542725559815645289315206124758453228282732287121334431913
2462 202871270101908834671632718106203807251293479181738042252681770551
2463 883022659959633364184181864282714930151261546233348083396369682049
2464 3292582178578446774662013306904939691477742294974008188914324878440
2465 10398116899671508766453941937146773416335095068209365919920629358481
2466 27455710762446798932570052327298902821027903935615538675727396097075
2467 59734963045503306575811185325640601546692547303833610101782245331441
2468 105319398482604064808083436575137206361765937286397522514484134353661
2469 147627048850416416829797083491790755572946599269251021033005257508281
2470 160914364510392946957374774600828689009800007704804523806886365287918
2471 132921307553303208636975671571569170145283049623392190651695171405697
2472 80721406706515105466714356165047351068612678989881888178950488596831
2473 34763121620048425383527554979269193685281355152843521091479469289825
2474 10166331816126306743463830836599348239723602856528733347233947019107
2475 1915180478808909504773849868488500178417553097833553288108211147377
2476 217739075263597665611643010958223965659932502659419460977934421860
2477 13763922995700306880105521774591811731323648223070468723255659721
2478 435471560269433604508884907878233323938747920373798396979886419
2479 6006188805606839888944995812327624726874872766913249360116225
2480 29961972381357992922379600595176664841158455552696399632537
2481 41627609400248758913322979742849270595064658894004524593
2482 10995024200942412034399026860414758511346339368149986
2483 306322207968029652718960757021421622524862902641
2484 339420365777978751542898278570454387928135
2485 2499295650471200506950338975643609
2486 2361182434919289557455
2487 1
2488 141
2489 14560
2490 1299685
2491 105635551
2492 7998230659
2493 570878485321
2494 38672931111489
2495 2496685873897216
2496 153997509969481375
2497 9089287614805863719
2498 513809586402419657581
2499 27830571204605227743361
2500 1444559573589301204114867
2501 71841738119454401126101816
2502 3422097224964685497791903161
2503 156046824760485051933535460191
2504 6807299412795987012864912275815
2505 283861678068512458801566709720825
2506 11304582218554882940489482333866469
2507 429510844842498984009427330779691936
2508 15551616275206361275185851149003258651
2509 535948654449455809472859510334387790799
2510 17556419951861036303250972023869698592945
2511 545866243873437001664050114172689403667841
2512 16084160368933830038828844097782956046319119
2513 448380480100696548542071380102639893541370336
2514 11804636998474582914325865004240880162798246621
2515 292942025139630758793514912810582822798138796671
2516 6838162891597407205641865364710942725542640628483
2517 149819116719855174509776519296881282038315688384809
2518 3073526199479064078070700724284290627358912759630121
2519 58890474424116237830225634053004370217331043318076320
2520 1051008307680033638472041016277309101022959795602888887
2521 17419874902021340118172995682750788781984236848973667127
2522 267293317251698541943232863914714516181833989240958575701
2523 3784019423100215738012292600933655020471617224575229202881
2524 49242375764649641263380768163560951968259120994279824033259
2525 586692238390831096648356860943875113785287291129511720421000
2526 6372132516551194627786984358354943782441328992710465324766497
2527 62793475398884463288610784234951681931348012311638398156390271
2528 558555495398916223758306992177500347856027300120230113873520991
2529 4459625286954528846126661544888957592249876292420074970095435481
2530 31763828605304879064336998755691392760838769546732252700531145805
2531 200458286847622418600776260532203537868867416533967271773348247744
2532 1112552327427934118406967681965890348317265330689237940170770932179
2533 5385427796747116745832067970752617890208816229452883133146142049951
2534 22527726822361917250423808476021853958888973356103181545552621660825
2535 80600495767866508579233893815386694297688235770316532063853955470401
2536 243815243232357846860560928501255719719631446838917490415237160293895
2537 615496015834873835311457533801455811354244242337822700035410922378224
2538 1277648036012513766683165131531896055910789893380505812137427151960261
2539 2144350464066173196169620423909484351803967084964372150893637374409119
2540 2854105930948244913672453758268264793895982187930044284559215434706107
2541 2945834295040088847978488253865277835973627099158792191231637940868617
2542 2297048149687517507836728633022099347023677281347435861156086189719441
2543 1312240124309318762706605749560044993620795521059069874254321098799296
2544 529519249791274639082205685612532623324044332692858931220521331926191
2545 144449450077182221124178467481629308754045372246790574069341711336775
2546 25252682559871542050749650187286758750634409816386445201385920032701
2547 2648344002532394309067751194378345134406342114833857661269090759681
2548 153339893542636563503905798596502239044560130453775155955812256931
2549 4406467667353092007142842065433031787371501867142470687794469080
2550 54640001478844328509291770492640034386960853494675859232672265
2551 241974809383673197423635842641805615739468747640421863412767
2552 293697431033164789053340525130394487090783852800292625239
2553 66362097022462613289021549424794891106854433913978041
2554 1537185609143029504268982367920641790977696888629
2555 1359565878792307675991377528700008716002656
2556 7498921196315684049205109546592139
2557 4722365177900100285039
2558 1
2559 143
2560 14981
2561 1357231
2562 112007561
2563 8614849348
2564 624911202961
2565 43044395574311
2566 2827043370881665
2567 177490930354065217
2568 10669213905249299777
2569 614615014020019598962
2570 33946311989956815112441
2571 1797878296623575362572599
2572 91296787919193394086329025
2573 4443651396580838742749745907
2574 207206532306717657063692777009
2575 9250689398311737919992329520696
2576 395117178731321544114316346322721
2577 16131823336701948474051814984696775
2578 628962970139155499513909635413658729
2579 23392936245845348371656968477597656933
2580 828996829049664638906548721099166191201
2581 27956088087079024701595153474687624769550
2582 895897008773309146802253293634563616338401
2583 27243019713700603699632321294033889571424095
2584 784834205590923227769098465585339736589616321
2585 21383881617837619402125240582196355018674519831
2586 550033330702353001620516861374297770994632210649
2587 13330219079994150152167522057095634320041881360492
2588 303754983798211670243733090866141985628087049982337
2589 6493440676452563588777997249334963695098588070058247
2590 129912028891903366243341378027780731081715423144834961
2591 2426211937510367819638483537200621078139120146955418761
2592 42180543488860389202350111357570358908890271538700829665
2593 680625770565573890027543284196904024015715110688871983306
2594 10160773161141898095133268926359675263460075362418570264649
2595 139851512513461187955277430379384010327720529025595702475591
2596 1768106719593884605465944216342181277785908600724245286801185
2597 20450089987655193979773101203637308326224772735351498651209275
2598 215438054473535554468336389507953683918800327827071409772394817
2599 2057396276979713258253046649075753536414740984770265636062358048
2600 17718308061537609734711684340776591068321339303727133530079150721
2601 136824742544737950762013785790941121054932212666823540686529647399
2602 941533387729332056886559786494210298255480679963679029783914566841
2603 5733964146981947304158948006584422572330521787146411200129331124269
2604 30671320876368037231483073274902056114658315249583522051245805916481
2605 142897158429113778626640756930644179613589307345852323522346568298726
2606 574479762059253403637179425211834233011736940617821079171100255119601
2607 1972233219707044314495001118059855759909502917084306020716434494539567
2608 5714702904157515234816818262637996740082300881813449939964752767695521
2609 13792761029250868618721451482390864747135309802745868409484885159863007
2610 27317041447017708555815953642910896391100002160990622054885970191165481
2611 43644447313900867158576373349207809605148927422764623794754308666492820
2612 55160194960954601535875192854031194221238155932261917586490028590158305
2613 53911174558403078746965073242029333094301621679034702720950765069511527
2614 39683295760485035810375108913658588009964733653046463074277425764169889
2615 21325782111911918259314473827268699261119317311494925596196731574929361
2616 8063368616278225220476252033174614986124929052507494151494140367414849
2617 2051841545188517766041673608425040818890798945051247293402642708825250
2618 332878733636910108044478133872747174773160625801637348478375880797337
2619 32203084027993913146151084024254026107342690758029729727216013010263
2620 1707880443767880293888621568449534239490161434991526715513934826241
2621 44577453048602730504865542759801386001792248087646421762969199491
2622 496959706853347930357415003301153791576364021684988709851404881
2623 1953774286238311778532794418044537295393209265907540117420296
2624 2071718506494637237106771148505048165332116219578213580641
2625 400467108036227354601633935406559615598741502165508871
2626 7712844447345956763579101500040110438830795805705
2627 5445407877437900269189323019821519960323317
2628 22499589198567010713626469030557345
2629 9444730854254212449342
2630 1
2631 145
2632 15408
2633 1416451
2634 118663579
2635 9268924077
2636 683139970857
2637 47832734224243
2638 3195033420145776
2639 204117756165452481
2640 12492141326968480255
2641 733089716132117254911
2642 41272229162122253044597
2643 2229522582013706841858901
2644 115553239611462654828641640
2645 5744407941142013316706048635
2646 273783261577031953051062296467
2647 12502941305891598356658060857577
2648 546705383759990450736618384799601
2649 22870438895290741805131551392055319
2650 914481656962427535257434029392304576
2651 34914950969015894748218722119302959549
2652 1271448068710750361355207025296548493823
2653 44107232676017611992437109776057475751251
2654 1455714445110286170042332636266078615457101
2655 45644229621455580935684485092174448465955857
2656 1357632803893674030786280646673640982163668256
2657 38243903170295132163074881169039422773415681903
2658 1018527869902074434979411928901776462701068927851
2659 25598200415854338213628525327045750108476988948005
2660 605913718639087225302075268011012110514996452113785
2661 13478944533668938152176591429718447012893998891135147
2662 281163417099822812849882229301734769751754261527808432
2663 5486095978605500252753279743259044483150332348938233401
2664 99870473117238406499839657678891392485901596420666308159
2665 1691468957026438773289216456077910321125118724033674434375
2666 26572780157910437630391799622068089416392637194655424844837
2667 385965528177947262348832394535873865013236132743113237695117
2668 5165121634944785745415936968886301773473982659652280250058776
2669 63444319558408483775659698989836381776609720772205946297667971
2670 712375521157849671644148847750050304567635906728607834135670051
2671 7279507456763644076615272277742281729375478264012200120764899681
2672 67371386881057735409946349615189212273711494775172604924129806913
2673 561750659920872741773273862362620180670761198415541139432453672351
2674 4195723757337443031924172972739072280768280579818064854042127403520
2675 27894876462716283560279194477056451899640641468837798160499079944437
2676 163938513394445147203064603879621841463705256836078416698156783257855
2677 845178065745229166234909737461592399033985178427523755601409792217563
2678 3789996381351614001277074854973434504199203769762286813959093051157501
2679 14643724095247172423467169034621660579164304509417791459107780614995849
2680 48239793702454397123236891375062132722573846633639284991612971466618640
2681 133893605811393204250419637803905817610736361307055242781959250508661879
2682 308970442902357568125822277161153078216281719028838152024047788108463867
2683 583850800443609155353347348909819277021173261380803063152605374014475101
2684 888001556290855750740173881689228585182104995646850922967310974777136841
2685 1065708441221246490241716515366043954557565803654272753309657458923246515
2686 986305202737341837309037777076107784867179724751653467682426184743770224
2687 685349838121503226986918681429609157211257837028027025137935899027079857
2688 346472079890109119117750949514708189273552801460480318611928314329729151
2689 122751661372768532803158208036360909752201168732819840444897201046633935
2690 29137492266511196485828609210819667550988207886787840434956025564889301
2691 4386813897607060763059283140365180081404522348219251290014943596233669
2692 391479750402645399103540160591577275738603401188743637863320973629128
2693 19017468435334796064458865682584895834391775784906793870653283088651
2694 450855286443602402608075463427109760102473749593100032056873017139
2695 4518909327857185319477342046103063275697702905767799122654489817
2696 15771978180418642400580502347889691028559296843281432074656785
2697 14610873472425903802108200876671755249056576480158052006823
2698 2416235036808663207360463748039840738574405494926646976
2699 38694186120464545749528980473202292843336753980461
2700 21808717843598787781888084037605108623101695
2701 67506487304745114329609873112556515
2702 18889462515023957948077
2703 1
2704 147
2705 15841
2706 1477369
2707 125611921
2708 9962135890
2709 745821514465
2710 53070561772167
2711 3604272275752105
2712 234237738035605591
2713 14590741504788275969
2714 871973808506158571200
2715 50022241990795554270337
2716 2755126034013348420162571
2717 145684966173581137513392961
2718 7393900941153087581281640101
2719 360030051692626391627715775321
2720 16810142907644613275555347038166
2721 752109347909796765641668573316065
2722 32220337947203638863832554695262031
2723 1320498467150153152693783846397804785
2724 51722833419551890351843808929742347507
2725 1934198551896055220493365155056141560865
2726 68975061141241228799313547314085246166764
2727 2342681806151840992718052364203931263313801
2728 75680088365440425792452461697297545771105899
2729 2322050865340709919143757179206745398063435585
2730 67563811576155925476454766637901443947598009169
2731 1861199861089418800662603634602680684331888346465
2732 48455528291159152438340785594301574613350733181146
2733 1190002127514301015705252897778034332286503528246401
2734 27512672131127223574285469818350603056313174095048055
2735 597536771759589439211675890389525570885714340602604729
2736 12163101323176943463298576489682682350264897545641545551
2737 231473945072854469395633505171707196775563626306467569441
2738 4107629879206943328802047507427588528997587946137247349880
2739 67776810581139573682860541531544524374480563231625452080081
2740 1036689487826770162625526983659597488324463966056434142236299
2741 14651086841570987762303662097822253268967777146883842465924705
2742 190637668778983560849421183899005607939400883075992373425944061
2743 2275128254519721703498464602092511252623332036861789752397341929
2744 24800743229544909265745609190513313761105735901371630705610630942
2745 245830444971258395677473179714680919442296508049569632859832765825
2746 2204948423733439502063140298034049156273360856258503542993112602559
2747 17800856389068396398833964194695823735921122340881775322406063842881
2748 128598219203134082196542415997370388652873170982061763447131054476651
2749 826053553567524268536609569591135473525418629760283546605027246035905
2750 4685011908687840962974493263616811350645974976254899896043689414295460
2751 23279612838217942890845967238890552190773473085796453106232672993600025
2752 100478563362850576538689500341003345827030344617574551273902148089860651
2753 373125501627564337904621648688831737788957059151944930966395930189411425
2754 1179467457126467909688541193788163085716519842498233783947568427899983785
2755 3135925542824883747106099832237335976105169119919283904095115930216441521
2756 6918762271586030656640304433578938424967781455269038481034860687025620706
2757 12474454064255636165153930492894835457945571096996864326204712854303977121
2758 18061562038680015420076254845730291500957824538322695388479240385428963559
2759 20583204929452529480843969398509772831436346304883155429115305038279341641
2760 18038927354146207360461998625034520188290191808724251872013264151037329735
2761 11832823846610432560980698417098492635030096586218494728302408228662455745
2762 5627395871578964581254937443926085735259299525134354848004476076150666416
2763 1868178888563587633870979440573609994635298489094806143652857838634573601
2764 413661270144895638411729127786642591290900333480695014678145880997250827
2765 57796391317121502958160281802237174502678960658689218618071259545923841
2766 4757879683539304639900199369013598625257775486461437162575724838950229
2767 211711404475552665979344384643714142278309533633974732577186113975161
2768 4558894655429846198016469055682200314938393979126718084378579949670
2769 41081957228481091235571247097008150550112470558596645789884011425
2770 127294143355116659804877001546221923472711948751888391015142319
2771 103024196804336887751322547995074515827966388519626696925585
2772 14576044793315733017253606360530411001144289872636053731
2773 194098451743785013443115552899766032749184115160289
2774 87337563462742719938616150740441976126770140
2775 202540552551563424498312832161000361
2776 37778926335017460824811
2777 1
2778 149
2779 16280
2780 1540009
2781 132861023
2782 10696215391
2783 813224163361
2784 58792503073445
2785 4058661256435984
2786 268245465054733915
2787 17001467025534634631
2788 1034378824441126511425
2789 60443721322356649455361
2790 3393109430523681790985279
2791 182982063488361237977776512
2792 9477356109870731065116970621
2793 471268895739668463930506622719
2794 22486910125776075228480180180867
2795 1028953905998257458342432848199265
2796 45117729127407939309681562591141145
2797 1894181602918832647613566582231548736
2798 76070635079866865553839315849548929991
2799 2919394923094952344576419072433245459215
2800 106947398583163306195959581715099617813205
2801 3735356803907203012562767620151868736556753
2802 124228838817215265454218815105650494429003851
2803 3928665949655461448662244922344617594941587000
2804 117967479125580380567848492984055880720963038065
2805 3358090983459578424309938365259223790549134935231
2806 90470676420483872786118898581766380543811282828495
2807 2302669502994858268893303085050199497956595884535841
2808 55263007348888132672974059483563373776917991633506989
2809 1248047235145047239291397751912116133423498466776741456
2810 26465185941433525156092761438982080568496379694990902035
2811 525720000834032844553254109924091679636327814003362005207
2812 9758580257749690096001986469728251366806108678565170347081
2813 168814880223512732890469599439152716937856092159758632663521
2814 2713821675351078488152750270320506601227356548910179297365207
2815 40416615717413176191529424234277750155527181689120730046612336
2816 555783865065421446381363035612620872126564883304704208367119365
2817 7031787574733509185350731707665654638178906073749164621800783071
2818 81538169156023867616226971894685223376683842095931567104019008475
2819 862927852872461500739172301014106180377904607955380944415510781025
2820 8297260701881770639063154641725764182650530134688145803506223578529
2821 72126910795746329348832374520065116342061564408452746365503490334208
2822 563798619307156735679643473313164855593964538667335034994587979129311
2823 3939653727050199242584821080133174367075602095294515020734022274524959
2824 24450944295743099365135970450049164939447148672636821026470735719333085
2825 133829601818162388490618868577702478393805616989435641642148848461326641
2826 640947840726565694703536163698181560971529955624998323363804093368359075
2827 2662775840181696696567676241027855355305212169620068845955051126215283176
2828 9503676643652729199227063766683578118253214336649961089404658791971790201
2829 28827446879067327215567879953466756438964822117991269161536982364472136351
2830 73420504544901755053754077712694876850654567277555432508189774713093585383
2831 154878556762745729390196155830961265267057851355982438436711918042412415777
2832 266439139049289983036529510114737966483037109516934150850298969940383519541
2833 367247467708239345845512145820970881636658661145421379917484475843915907600
2834 397424260757413254227641400810184685062830043567858802990357679947369629547
2835 329823434389154124537286721889152080836685476618336344327632143784086418727
2836 204239771932187518663289835693755176771200773512406769642464421587074386385
2837 91374866336814489835173623402354827383820268795798146457367672058498553281
2838 28424554729862981656539382074541282385905992011090115666919256438105264879
2839 5871182939647479797592066896877468719699176463112293355403089493453284960
2840 761279499225262847218531683959194871580109740698602853327002973386063117
2841 57811375830988716890884282964530386570388589464715150233787319769376063
2842 2356325801638659546792597136730058638061404869973722058349047253726771
2843 46087749476861037405620900671983790675367809558478363047919076701281
2844 373401977007877639572427429460859436713760803965684647468839694505
2845 1027173859456890959846873920736239903149253967066713446993415744
2846 726310936176272239932813504138573493853577416247172217400055
2847 87916603565169662367729058202641714080264806160865150511
2848 973522198819713253723994258525855400472653056641125
2849 349739589117555146303048422606789615755595921
2850 607679278347434600891365854171431675
2851 75557854781519999627672
2852 1
2853 151
2854 16725
2855 1604395
2856 140419441
2857 11472943464
2858 885628195761
2859 65035284648319
2860 4562404446406521
2861 306573132116375685
2862 19764920468363838769
2863 1223831043772178135646
2864 72822061283644259283841
2865 4165120248148014199349887
2866 228989732171630063260302081
2867 12098878265813616438826918431
2868 614134158419296196789735207881
2869 29933770948642071539195507506380
2870 1400170026847217650726777114552625
2871 62808417420088591540313643063794239
2872 2699779087703568502987291396622383761
2873 111103783051718645733743628049351494841
2874 4373200489976628248952171023870430318529
2875 164468571193412173265440805274590234292330
2876 5903178362034606028435605902652854133290521
2877 201965736495852564228636519280620307979973799
2878 6577934761835294418500254785231925215879196401
2879 203663536459948019973280171818053841894921952051
2880 5985485053366637735013357369624284730003330928801
2881 166707364051347382318501716057606236366162581007088
2882 4392790682385611911170420384197537830492048857655809
2883 109312127292237524701243107218280788444223778120289311
2884 2563879098359965451826337203791315213624245986580039785
2885 56562789931499720399226244315147003643626934420433371757
2886 1171142965810127765195657527544282225974505615253841855537
2887 22704423340718389252387686845685433105507394949704722241046
2888 411089491356244726328631916994312012918026455821171984230321
2889 6932872553320853181099434230916631913207293524129939320522639
2890 108587797528554316927696530055221252001849095010598747581740225
2891 1574656941069117786422029506672214566428899409257110885442591047
2892 21070307519566739692445310771421899440459366770068120542351400121
2893 259217720291793860080136920387182869350359031316938157586000065556
2894 2920586669266342480582400938916432110644447702288124100311759429361
2895 30008871430741407027542840752300558957750574849067319447529023435615
2896 279904410097404086220466788159045560857152329465173289851908046336449
2897 2358207529138174113967094989535113391795656972051129892125601911538209
2898 17848516913848592467658539404879578060879018837387386084832227353008641
2899 120638187877242416747438241387785797916125782722020726741253446541046690
2900 723427199172692015029101707177982351362051067735540205864165322194953481
2901 3821316902439294773690115342063986724891832002561062983078530554208636535
2902 17639902277719501550378636186815571586406362246870387162036140330712684849
2903 70538968099606372087440451923560799550942372814293930168445354397564159451
2904 241973632144358368674983753501955250480469653718677138268719556648519229649
2905 704323352372508027694425302259964983024446879522255093568604112521525496952
2906 1718384577252770282468868841539622502133521074627691100438832371107070735297
2907 3465859434407737647725930553474569838936773832342275656407128834739324840511
2908 5689005739132318993187731831004198346277400281615617167856278368748053910361
2909 7464986753267323736046179612667322289614713227991137430813310608357552552021
2910 7671266963984004554966618696604479917480647904378872069977972474698419293425
2911 6028760806234513829414952103700057512698769253146457299344469280261642673486
2912 3524294413060868502537063901767853028120458668165865396918390841300500358881
2913 1483303486162355965519761172706100393039433267163997422910527921240420211871
2914 432371176119281899912266886121633839194793019025139183691269888112883129345
2915 83310161123489553882982776743379878009435754310399076156114765781893451375
2916 10024964162939373275450963349560750568417867696291620650930481759026092457
2917 702282875351335434380747083335465257065251074869700398507487280663626844
2918 26219779858969756317619626181875478629675453569710942641839519790994481
2919 465819797190617952432736327548993918912755831838445730190678909858559
2920 3393226874905412690652337859306668233076500942451172139586574808561
2921 8286964089349204092831627603796901599476603393934410348978482569
2922 5119514399493523200390419389158559129829340212340039552593089
2923 530194468279713064392865568774603357697073456105815903066
2924 4882240839067568153435519870872396223400196587596281
2925 1400434438535016091291136593132288221671019847
2926 1823195257702448620485918703537817841
2927 151115712979494622162051
2928 1
2929 153
2930 17176
2931 1670551
2932 148295851
2933 12294151993
2934 963326188081
2935 71837828939031
2936 5120027208005920
2937 349693480400213917
2938 22926252976135592447
2939 1444319084510593814227
2940 87485788655098756468261
2941 5096532756019336028787649
2942 285553343190467430270029440
2943 15385216993304677668010411327
2944 796865881794244171735349722339
2945 39658544197004901013837847680741
2946 1895457307486938660184434833616841
2947 86941904641121580554275552891072075
2948 3824322430269176453492518651228748704
2949 161185105328423871886474341446485854793
2950 6503381929033913709713899533766173945471
2951 250935001067124744317290658560790744654455
2952 9249526029474623893300028008759245975779341
2953 325317311035734524844184196453585591286854445
2954 10903885949963607341098023378411927065318928616
2955 347825475296639378101547662015578186009839016451
2956 10544546947916761995925178420279524515003313413499
2957 303333514635945313738146620132796604452979059896017
2958 8266752643499984813082127223079861443916625015062817
2959 213069668056442709476388957273342361365530326691837487
2960 5184194896466327307756818583456693505612621125076277056
2961 118839853314111184346569831239647854402517384017226136181
2962 2561269410585190622280340703235967245312950104119677470655
2963 51783412683374303139066972004856115903985763415484302390331
2964 979786955399106399610357700694259255281290571912245673815029
2965 17304903117536837349207167976492471056758444688668051353443161
2966 284521596280821702987519849383875600575660835035298220174260240
2967 4342056677210476218342062101359475886847097264480535738415958375
2968 61311338243160756926796940284664458450666547625601690570397804147
2969 798321312130613247338872714245542767523240606292426867383253804733
2970 9550314899007296026964804313886809726102686170484132136383355875641
2971 104554954012135571368664112398487609020398604871118141543912589933299
2972 1043039520178014308344245121088019881697789761142761584864258201733056
2973 9437794747714683604094259199432075881749693444815257005283666666744289
2974 77065804224649174689652437251279790115382051873289658432014898513994751
2975 564785977926489469764576191014738775604645420503008968629799047943267871
2976 3692523849601358373574029811569650196212840159702142011097636595651577821
2977 21395054539484025248340469505798446710607706374213173809661084437374054917
2978 109068780905752823575286471713079853738878108273511176990783640755960520376
2979 485291792175546176641103402239553391224859970975402542913408533969254344747
2980 1867941406780511666354517222237539005244733683515023951540769724132810723851
2981 6158714927353049443576642202772767234755787338813635229090337253488044242025
2982 17202412126147450918454505971863374022621093484069582962532271845505147177745
2983 40205003451972822089046437741226600196382422221230112530311477077991368353367
2984 77534043977689106027770688429639115539173647310395302096678478399681256018144
2985 121434308977721718316720550218261114711821427878727960524981845743709132117581
2986 151694753960052815995942143411277570253776065893594617403885106599827900732799
2987 148031961096133509081560440377575576678075807909761975263551658937802219042275
2988 110167743909373702585946089424276498405038022423957180893534676425339095660997
2989 60797805930090618149334160851287034677819551758845994503737750798429280965873
2990 24072488136070823218697346101817015446400638916997091993797565087014692139936
2991 6575233813807677289661115128396831890138010434845464366163552347291718378511
2992 1181858082367422862856540965241795541010660683421310986480554001376018378371
2993 131983619139575527425332517287745703480492971883936187289754499318895103381
2994 8529289539303892034493358361297729118949729032559666281923946084427483561
2995 291694542382188134733024553835570631766429989266820369060234717700939291
2996 4707167920007310908545215053988799386293112772572316839147381879038560
2997 30829229424437208239493258331733769173011726687647150438094382474617
2998 66844470198963871410904479854289341023363737392641446435151897215
2999 36079477225287851681938618894279493244278047457697993086433607
3000 3196942718148130158610686610638681752626859166963264559021
3001 24481843335617001052473459643442558948055638078902749
3002 5607334006134203683047126539579607296375533960
3003 5470015859813124151874253108037360339
3004 302231431486928945208859
3005 1
3006 155
3007 17633
3008 1738501
3009 156499049
3010 13161724582
3011 1046623369537
3012 79241351343983
3013 5736395530681201
3014 398122918993142491
3015 26535594230224949585
3016 1700346101023572187276
3017 104812263233244062242297
3018 6217015860340940891670851
3019 354870546599012375399465985
3020 19490203235918153276470021825
3021 1029662108259713244253111716737
3022 52302539269486584152541101597562
3023 2553113754165999838533004708525201
3024 119691671027804223171694190126270039
3025 5385080666246779018373502298321475401
3026 232330809669857219079880535580891848359
3027 9603393891698820555526951215854183582273
3028 379952371054325513879018588325483865946376
3029 14373732701357544565945248309446856036431761
3030 519351760401592208270302063535611402776961187
3031 17901376337315352335873397659646354962008954961
3032 587881205976577134185096361598892310782589287293
3033 18368752561388442215097418921974174986501789839001
3034 545288765226768361091524471012781339488013532911950
3035 15355333845826597036033867117768419182555589284427265
3036 409509080684387380775988574469309852167747386572429087
3037 10324736442900131044303974434725070642937425006065988257
3038 245638151940455440869244061591486599450425218207366166451
3039 5503656255980203789416437516011217308169209324079825258129
3040 115884534768674171743480990896204616880723198215889040733540
3041 2287897760587521442583649214665854367713057523279235100935657
3042 42250891820942014276075283992737019265655430062548963466482627
3043 727949894727782771402526281094636602687029672235390105491169601
3044 11668955739435216984252696060976897067065857013817698220296532281
3045 173515700791103936849302616504325164613537453764211774631300673201
3046 2385819254214751594172721756242178125640156563192238244163391223266
3047 30230033131909131047748609816725829352688640500777011090545110194513
3048 351670598127906317742791456860005750754995483088200191216899200194951
3049 3741063215869794114421258173553574086684268420167921741715792184971065
3050 36235781812926664602240918211904196234377529015804777887911989898419967
3051 318072635360525500181518165586559871019127128718423574566581921790928385
3052 2517358335141732323211683546363478212342117845982927530489655706981916128
3053 17863946715096468670564393757326201741389866676074278027523770486241304001
3054 112974692379185598215223403535765643829740012330300719397327811223586110819
3055 632497017831055502688100615397533377105960141503306287079681962925379136145
3056 3111867748963628640921753995210002559526433378732086474747386938122969646069
3057 13345945661375515196240639869492879886704863553963204229872830963264117243017
3058 49447352387434009576661106325220883567194046940079470423430126200255813195126
3059 156698013338957364858928587658729223355331130457920117929001265516184017460801
3060 420013565846628281894017326047743453488950412674866274164056786949666310200655
3061 940376244648715889234957615727396110118153588793109522402477574888963985813969
3062 1733965987242430729568733604398292564659968846957590539123869848930657218025867
3063 2591299934032961060835107432298836418750842844384487171024618760617891774469201
3064 3081681148783425003707778137454952958324424803310129341859269926955523612411580
3065 2855772967047087027262698477193361681533587096742230823455845972354393840189401
3066 2012633192903223931698782234982280286270360714833964250398906616893323171366979
3067 1048555007983853057202124113931200361087441178596081635669487398303553946903553
3068 390573879910829949977229795680889731832430456804018876503087494124321255879601
3069 99967873587772162869494758808014223030782612559262262325201076149332634000609
3070 16762195699034841367740760616665580916707945857631515373908200332204005070922
3071 1737236037146977429802283267159260105193654229283429263390860645824394424465
3072 103566329876787418603680119874938462603657093880296176433984872771975633463
3073 3244411565948722647484367327319128953940729881935024059662581894710332201
3074 47556889454781359748801562433840139746852817439696863124042547100074071
3075 280045437876918937820420993722665429580912515487597245896307256316225
3076 539084076476761176863392505667062502399744272431099636395701530680
3077 254225626227571802573968780442105196759908117823451253099483377
3078 19274010085681515263864041751581163914060670249124558057251
3079 122750292619077653942812933686507582948644536175761745
3080 22450553026713619204073075367585181690522408045
3081 16411222598171218672079395601006940281
3082 604462871918252214209182
3083 1
3084 157
3085 18096
3086 1808269
3087 165037951
3088 14077597275
3089 1135837981785
3090 87289460069257
3091 6416736241085280
3092 452424835891865271
3093 30648515777879240359
3094 1996986954507689544405
3095 125234026838387363166817
3096 7561176599582208728416171
3097 439551385459088366528557416
3098 24599962567677435933996123201
3099 1325100826998107442118167180031
3100 68672555516338587548712203522751
3101 3422316426389160190363675774170665
3102 163908274125053712732426887220037261
3103 7539256415788476148080838872633325920
3104 332790488906268969364329777692047078867
3105 14085174908098213013156791589991454267855
3106 571089324604079669877026518477324455200889
3107 22159783199903249639826586840094030330887681
3108 822021995881006017359424557425546318512640039
3109 29118010695420602128756850537009820900626029680
3110 983717346811718465873664157184660566179937175749
3111 31655143726545101126534622388304280656949272746015
3112 968906586815954217703794506378104799311591281789051
3113 28167154871175049546910032822219982336147825469947001
3114 776509104478443577689843881104216966363260572244481585
3115 20266014262225495027109955667375062357082114283355009984
3116 499847858126961720916280139968404056354194544653956926351
3117 11628801057742200644762078741383634969043593857881861234871
3118 254674970151366152768487597981533290180809967332326169552765
3119 5239150586152238010091160193442240101145531342341602961212641
3120 101010285480213961138352687135286459100869045672672235771887139
3121 1820705132119572260876625679781852475113867509703687458335913080
3122 30601909719067223373694203662406939425650328561650994325137953641
3123 478274874289071800549430180504070134038019196105266861178360908319
3124 6929852003085757980423517538928116599168435131128705696421368929527
3125 92787254352076113722459746982076582123650205970553656016447464855625
3126 1144102348492028900664132325011228145981459054264005852918684048304309
3127 12942862388229750663005335632861215973747436360959809630771872183580736
3128 133792336920560125840998042925234381741966840994851160874255713079170251
3129 1258257390246937087878355516008646269383805249193799220152798577212079775
3130 10714840419711462786157346414611993801066424419291486179333735352732902945
3131 82193995385136210764524712992800416592009980730418351814693394971665857025
3132 564794248757164875121387005637095400583983501269052618853236885073480424031
3133 3455139069404006999952150467072723526752632722210082980844337986757892970560
3134 18691184371686461942319176398884898604617300801304071449605879446223049478765
3135 88752669334461660015402904659114553434293469904938944469617638386686381959231
3136 366894657143273999903002210566040010273695161683374693386046501577621972066931
3137 1308501263256570555081306864937488663940825299417871967272465878271623066901401
3138 3985598676166939377382364634379444866903610093050225603603796018294791834383449
3139 10251775089549903281869057898280716785384616265149620686881227710250211648086176
3140 21988206742347467361545369207160101474188257476852942346618686784475379286538695
3141 38766796998567250819959291475950479062014292444749933604431101008109258394794695
3142 55280191293827142190412337267926083978619477349994230591516993972975727263853221
3143 62587063656732925550370685336458380042985816514870755225999945637551678749743201
3144 55077671083912433508495677379581163241267779233402086234543096894917793718959387
3145 36758882955096076330317983037031684381520813147202307552130802504583249693729416
3146 18079468865011396408750469200519275014714988885665003996174417630785648222938129
3147 6335487609940827793362478111749289117035736420480880091492733472177952349932991
3148 1519524559554038775460193394181090311194739184993615363087608271757764126667055
3149 237682818629371154299542248156812100522595575373356726519894895364656422819945
3150 22861365363157017564838848907014644239977180420177427793501713089280895301469
3151 1257280213363963414372687780406278002558582804424291985265866276492115315360
3152 36079012862217688928931099610138342206848028701285264656288400841813654211
3153 480376516373098035916120997390460452198313371910422619668709360812013679
3154 2543389425750450901892620034184270963021254187423251158148949492783945
3155 4346812118398632524617996926333133336280651164166736691070284972801
3156 1791052356069342798495406251208646317631963534309456877972764311
3157 116184708940402022005451326938187658508083689883114047562256
3158 615398323420475505577030651466039378900906684567486101
3159 89882651869367308185593749599292347506224812511
3160 49236878005388905029984453351658353003
3161 1208925758308838453094585
3162 1
3163 159
3164 18565
3165 1879879
3166 173921593
3167 15043759276
3168 1231301643601
3169 96028258837815
3170 7166658099487249
3171 513213106876706665
3172 35326529750588134241
3173 2339950744384194416650
3174 149245863236955497003881
3175 9169287967128204719649799
3176 542687490108716779905393217
3177 30939025451869727082682836331
3178 1698643836095794107969530598529
3179 89779837305656530115848956538432
3180 4565953637816137661708815334563585
3181 223313425059161292325623588528577495
3182 10496541382372861884194189880422272921
3183 473814887762538397903899450702816161581
3184 20523560643097386749161391316422816337825
3185 852309103859458494367252906085737382269510
3186 33902347579685172434909851477121760875193073
3187 1290349596408501576310801099001848856488694511
3188 46941316040701695447258579433111968004019017825
3189 1630295905945575541163079830827449443983820727535
3190 53988425289915241850062497587279533742034618388681
3191 1702483681549764803349038511477073576743034557900820
3192 51050728902933840036180751301113422889891155371241601
3193 1453475866914463003273326307368405420106156111140088599
3194 39229253527200804086980705777218270326954791047518863201
3195 1002016001715874337702973748382657293066770973946248380145
3196 24178051870292733617578890187558361575212224773674610351937
3197 550072355139432693386073326275395062739237848468424991804066
3198 11775690922331972915078964923504243365759513420804379640819961
3199 236689674483138982666880180051870102159071931685546191534705047
3200 4456501772835624880573266240388011773605437122384204672442970081
3201 78407583677723710434548343069507311611289843005428364404414009715
3202 1285654814567232245772488691422095876645345288627690767330656099281
3203 19591379698957625353696102586036834213098317071644297816547640183400
3204 276607004299623353926634936231004697169714023715428382092514785159585
3205 3606653775815829572522948441319963576690753946819754068031897966890039
3206 43277984513205899065144082947967916849221076384683908302362978646221353
3207 476113350084877864844483641844141909206309130270291243052258376392109621
3208 4782581774698725356829180219459040441254423395133981978462932454615570369
3209 43672188410627915082047216613954872042212902485770966132083649971485512030
3210 360791937418480263028429377674542017014603731168555949902933358013646056001
3211 2682591071401524534266493812737854131441394540568459466360565969479444800575
3212 17849646171128600372015597104625530807059793327877561184450343437277893144961
3213 105628993054788143113164589247646185946888809301671127307008308141462893359991
3214 552147062920519788103069711026064714083099937159878846423619668938068844959321
3215 2530389226036156886992284521128120203564779061821176455933092600964599982369148
3216 10082882723396440306198390019850767260453504107115000104941218061601004713255457
3217 34614807269531509740603022464094469278076734038477035747750430596006566194514551
3218 101341050492528757666847015271501105484752691012410885512027073607029979282152625
3219 250150521382345700218923668443468819556935352553821503455313848026667628121788537
3220 513983469248959292902764630813084189341915743838574959814704151653669866373476577
3221 866472542246787466533607955871730307272470088558547087668245282949625537546382010
3222 1178965459663085283779840223973765207444096433886902842421856873432490272540917641
3223 1270764581396947600047490806004353327024894585045436806789325095725636844880940839
3224 1061976458086626182875332085824723007886123685986255808338265822712406404467673345
3225 671198581043062602308881837022401342109152578703334198605872464392089579483207547
3226 311655387288525050708402818699198709614842773427942122637350339633043816526931233
3227 102743595775571925276872754371591689258674822913923733544568635838660714161427856
3228 23091709902964168335095801527917496613685062111881894596906882962774702549737921
3229 3369526858865262013899561700343436750722497440758226918307215490452811214289175
3230 300782700143986906951090559507544321108586397873727835692057192339561949286329
3231 15260052773091767130973401140785539840103531909945002363388793870765172774205
3232 401131713849658507938483658159079521455428315714137911219172409259950196321
3233 4851400652450914560984303038418705327506495704151075345134767171208789750
3234 23095007695075374318424082382997187497726075873478451119625681434916241
3235 35043771697476213403953070245470734329313928819389247182296393344655
3236 12616220041246781717135983176236876329599155711155378592434322977
3237 700273264657940455705042954211374693158598057477242634982911
3238 3084943362166697066058799731341381903968734820717132009
3239 359835577771538140265933050411824509772365607652
3240 147719404475380905550359165706039841857
3241 2417851540034405254656855
3242 1
3243 161
3244 19040
3245 1953355
3246 183159131
3247 16062253669
3248 1333359720601
3249 105506452496699
3250 7992173808034576
3251 581155810996336345
3252 40637625103987715519
3253 2735649113175301531111
3254 177412636152183082333621
3255 11088110577691131172750157
3256 667931552248523369011651896
3257 38777471088661825263201019651
3258 2169236732589423262823028525971
3259 116887346705298770860759548081345
3260 6064129656015668892935084814839425
3261 302745041127349237244299552113418559
3262 14535303656165575626443553387084007936
3263 670667324076675362741729384305758648181
3264 29716111544943956929066837084951519762559
3265 1263321644521808958909403287000567049394715
3266 51484728010658084806209583273347135594057901
3267 2009375121243728005197216026688862933392213929
3268 75025207718789022227276119545878291012195017616
3269 2676897322324439349770245761277254285227012259031
3270 91162785154470754624701944234237583761662637557931
3271 2959476756476572551496507281687043517687788127713693
3272 91461729408632084154975538299198882007612074261498409
3273 2687016833124891771746271197216159567384448923933321651
3274 74928814504034960877254080669340644719672892893891744400
3275 1980044870214759837210976502865065009296291627161071231377
3276 49500042171727965635865983803118167068058413968854979038847
3277 1168558675951023141658202818541909040519230534600851239959791
3278 25999791201243676029890128032264712636094986446726657289002661
3279 544088510487659914179191342217926999492373563234528269767728069
3280 10685558706455271878421354432062377805682842313628432723169308200
3281 196488563748309623675367419844649153914439376949021274663753747147
3282 3374468082442404846950503068020319705895187035070946313014409835171
3283 53981146602084690764560715044343458898825714017735321460556900070521
3284 802059341470455255810874593895095269538317114442233022431314042577041
3285 11034882770042747694208664285915751418911496990259572545487594125367175
3286 140118820106769077511766892691257924879879353909945313044582040069490304
3287 1636269821686658213939201413711227448103386372608738741917276827792682989
3288 17505936476803721881420885185035478739856044398323779218081508306707743231
3289 170882335747159489152858400294574091989687266654196987670660942348837977955
3290 1515137778339052104113920045967804131294328962618874419312969644839547228061
3291 12143594639475964275631103637423142229861025672674999601310612760277280649825
3292 87517588464719548649454870938411039549242883670665846176549565048108073036224
3293 563900122112356519220078232114458151085569665849634796717960646555614687493791
3294 3228050650493839086269707861726848374735601818692555098347726737718402803585979
3295 16304906460588624690914001532057131094506692954990017524546609889735645512779797
3296 72118139468949575380810085145173339807460925205142757183059810143937661529595577
3297 277003142256872500626324247521063616178550974164251543463546394862169386380695931
3298 915401102158918293620107635971493943900221493315107187814751204446404180530034576
3299 2575987828658377625387904566305756391403203767736451371656139340896958477744131401
3300 6102037994251010262575183224674180953381598937968935135701022052134800756655712575
3301 12011133673114743737683561136765236975159306138009735677562588767835244635299849271
3302 19361069554137700452282339636358230781495005232588397221105203752051751527662015381
3303 25137161356361796113257769154188428617884808854723839690858994342082295723359270461
3304 25794849857862668776759368335475422434289727629645843678291175785900581948982996760
3305 20471289163287436546310844825330324706531329122783346026901972723860469107016297235
3306 12252767405456038498249139834177312419962094876336037008017668905129219229986167347
3307 5371076788906801161178195142751336515306990367813714819109809722070753326758803249
3308 1665829025627444242081962659412338780046095506090473188935021681168605758858236321
3309 350839520059937127524986439700430713966233572348381257056836158664584751975529039
3310 47758109223774008169736707538538411554347932516285904214381288465137838406329216
3311 3956522069510133665391313555401654680747735906569431324948208862883994278530149
3312 185179552420335131617607228985415900949109978201196628851486436366152237031039
3313 4458979432366700282591766454321731544945711472855517023410896501859452159531
3314 48985994519416113372103816322282492017343281684553481683231288788187230861
3315 209674936041114342169011406775126934898157320738938593207569694400635417
3316 282474073377911581448664223974381981327571345990527030233842650784496
3317 88855499416153805868826467468999706586122196061294521464448381671
3318 4220167885156849004703268070322995244620666277698081054038091
3319 15463111232391112426440448484885655414331215709859175565
3320 1440498541255897777742310702078118260564267044425
3321 443182174766321595599381641517524155587
3322 4835703117957872882457616
3323 1
3324 163
3325 19521
3326 2028721
3327 192759841
3328 17135178138
3329 1442371700001
3330 115775455562551
3331 8899722956772825
3332 656979161656763967
3333 46656843604602856417
3334 3191270762440337069592
3335 210377977745453087708881
3336 13371818599933142095768699
3337 819588414745452673178477505
3338 48439259642836451003477039997
3339 2760021424955099939740786452169
3340 151566953991445361413074242089086
3341 8018486728053630641309360498402561
3342 408465485513382812166330812913685375
3343 20023369355306602960963488001155033729
3344 943949894338622829468956271918582662203
3345 42763292953437719520049489524251277539041
3346 1860178681835043505891273455603605819524260
3347 77628565352634786755056527691357805514855481
3348 3105025854540126412293401031565848090513491995
3349 118918709566512341525160648136608049707713459361
3350 4356238395394162189996810057644407898056212002121
3351 152459525230911157329193279416712345824042339340849
3352 5091581065116955286423514682032193866929758098108642
3353 162049232438296207852616452683934785598364238430580097
3354 4908448632215368806264061457891833521373181292511871527
3355 141291166091898785600776836674784391842856895120599404201
3356 3859147550003456584598967941858743456849173401246559816951
3357 99853802870427752298334661858843292763550060395221427940545
3358 2443330530348209606640239391133337770403474995770711434426256
3359 56434528036635236598794932824912358105301603491241834936791009
3360 1228012861966296959278545662233749723451766884217749752139825531
3361 25121883366867327815873547921487851884152825409877731208985878945
3362 482091926433284640156503907587526331930915934299388425965445864725
3363 8657834215747009309259124085784397968951186460296225246425641111577
3364 145142448442956141623186440525260394808576217967053713613121623664518
3365 2265238039522018112360577518310119387514263834791148179882832902891361
3366 32818090650160465037230209802764152046305201829041215489666605627657199
3367 439995418416062356057018649105250607743150597140575760418856929129272721
3368 5440943609296791112704822131420514555035457200455056718848859552952300659
3369 61835484725819821933450347443438227584509386745607927204011100951021645121
3370 643374629389919383311003663981040019625128697885072191609998019744603756316
3371 6103003754066811689301909615549932682925367413580836100732090805970008533641
3372 52543453177685628038683709298284320028501560198864561251118431381669988171867
3373 408567836166198583872727895879942954064086303820501871979209646279563735383681
3374 2854101610238411366407147799789959658027847616881083756949942853549169617760737
3375 17807967243493844003747844849576470767322830965557698598256780043224055312307521
3376 98615034229678191641782973378260342259792228211832560543987316329936105211433130
3377 481319129214054686412128262646927198878781899450427077285958969157152703603583585
3378 2054746906995015260355534671159843458615301086967080166674034117193043092219469207
3379 7607577769283670538273165913379892902184498850793862697870690873945207667625209849
3380 24200675845530868525945750932277780208551800940400702457481189483385954341974258351
3381 65459599314863775601474024171969759499397268540107311794060955695324822242312457249
3382 148807180069105060313631270993240543597784040405205785430928573148170343456648785800
3383 280606983562039351945880213022079904894742297909280236112610629639265251344741974257
3384 432501339483749776827998303162081736770475312837507345520580422891693976253117045883
3385 535819751402192127411659264079690535084618409001918713508038881183728210190544679681
3386 523470046382787486967330323688115739464977822079134329216529516750898157083414814381
3387 394520763110870216701988141066195001758041522785613407601561125085955796460192723561
3388 223622251085256856014375740487400251408382856603453805772569243903806310172587674766
3389 92544139356778925514349190501257992539728455163398524548502592286701946435506940481
3390 27002873718561289646837477961354542710138548792256417587499473019205409274300140511
3391 5329270783250851561699189039062632403387606195325545887406101803499985640941628065
3392 676760636903123390151348487017956498800179715733628140367754499715829072802788267
3393 52033969920366732293710937886460700277620516224871296048262718633275116598993185
3394 2246702331959561033659989941615886704839269207340170635559049629561956324407572
3395 49556705279890909358396308767733192655563826201410687257519861520453973754841
3396 494536556546803251397793074246310776103647996498341013255294503634564185499
3397 1903269381560087395557784000204070384076675295164861129485916829495718625
3398 2276544808862015843557655089713008270945471212514495086875180529402489
3399 625713371970202936941041620201705492413476474754237960835337233489
3400 25429473852064766998946335110122950606619866921254404292978546
3401 77500940828443348669482627633188000687463050565908745921
3402 5766377766415033483575652465648899065923881091975
3403 1329611987897750925615564824653511292489
3404 9671406297221536486526823
3405 1
3406 165
3407 20008
3408 2106001
3409 202733119
3410 18264685687
3411 1558711570417
3412 126889503745773
3413 9896195933691376
3414 741471662565241651
3415 53466897886286171015
3416 3714862643491501587241
3417 248873905477412402548897
3418 16083041354689484837330551
3419 1002719262574787437289060080
3420 60311927918575430490712482565
3421 3499180037761063381273370554207
3422 195768421375556635538279307733147
3423 10557517358500507930500720823582801
3424 548547857455856083794083148062860609
3425 27444593751457020179637558617177406976
3426 1321334616410485068446713889123592912319
3427 61175400725484753111109650880830993835023
3428 2721538739230448081559611713971327929881501
3429 116242174147740877202400077268624883017922321
3430 4762496509566225455114750801334156813566232867
3431 186986358068127050095988044467448239078174459016
3432 7028197507321208497632451533825462797140021737433
3433 252616931782477025997098387387321751894364424853151
3434 8672839949630366969473672835620829654126710757877895
3435 284057003585789628707719575147643210666292072675191345
3436 8863952156409443238739399598780844421007418529593879477
3437 263163264202860959899625304914205361474116140327012430832
3438 7422686333767066624220521595294985429298201651150569614251
3439 198590507952213826450991129103876120976873468412882126506199
3440 5031528293160709016791793717718672244836702280813606026891505
3441 120510259125861824035336875160227782281830452823794201228074177
3442 2723468000951139145857966028096668596328748483509404917785758287
3443 57960943481275953658510974212545113966148216562864106701459318176
3444 1159176395320865275389974975929973744808162406483878675640598161741
3445 21736582687337867035209018314573316081997146751398767559470077420351
3446 381261639684736476589362099855571970592648368744079743800885880550451
3447 6239324515086636977632386659488763752907375575655849834207470906503313
3448 95005972742057700994842753458237898912835861916357075375196149018545801
3449 1342134350655740398301080397069710645317897238795854491971818867139135360
3450 17535344917723031935433851776747602786108878142743245934306790714317293847
3451 211177150762295409960285518253710623678277254482185546135978805074842928415
3452 2335738420707347698321898412714546575684034019784054310509272113048496097893
3453 23634923681492770800636626402261761131460533657752929095914166171895823118001
3454 217876006595002153926500728271261446656679107444616534648859326635681357566139
3455 1821426126896984816489692615885253376498717416442936337192913104073615531659000
3456 13740872154065605375723041684650678000820497919399427003809061915585297179381409
3457 93042868587594117493531818552718498150542125271754486721552586320642218488944767
3458 562175721012854018584573621613850637179114381839422165545960181339945714681533151
3459 3011599198528028950803917924959628528401307070885228353627716248961980732435554161
3460 14203800285008173299875041164388895010161843842988348042759139917227246121277934845
3461 58523981956978264260377687744987166630307572337903529779935856844357577230324554864
3462 208869313934564427010131332290960080662239620673845949532120518313025595882080341827
3463 639609154547554879979274060462321670667753537513483759711283380986276790582981107751
3464 1662946746825582237648685945071501870731369173641615756527834324550050219123399143225
3465 3627876276486098579317551945848869036361555746249395758560469028273976011468393708001
3466 6553849927064261466316967092607800424479289868738579627460945069397920954643282646439
3467 9659015609908498694608888380722795504531259963527283928374834008965291556838655701328
3468 11418579771886662959387389271522959104188910724956632183668816504858292414001438273301
3469 10620500469309448475297704148448232076086083444466823285001593158199176041615558411679
3470 7601374597531442422425483922690134591434331406678592482089835554281929488025906183627
3471 4080342242008017678202631662852910699238953872776548241949420248946897087252704744145
3472 1594190675471084630919219763310989556877212251859440059051114964230863462626150108753
3473 437619091523087762517070757385032593081841566190250781651407312731152820361458498176
3474 80935047702904542944009021630669245471984936440662906486286619781058284664658558831
3475 9588162849253046466871185346009328426288557195337644678567020522456678634005015855
3476 684187968777247102042054167900502318819899457007482748046064967571611074777820845
3477 27253100826161239587160804999346378937567218194366392214860961888679571974423377
3478 550668379117576632393912636292725143912172088215517559832718476724993711303251
3479 4991702959595974282929072015117339413088921503646050454446732131804762747240
3480 17273543025844740874739064038285275195985134027620120755363076596472580585
3481 18344491322353902211758907437204045856689492220295803979460820025296351
3482 4405594614898736336836076940336233158431630573729964817257000730167
3483 153211817304052998199676695826936334762543937467029141822324401
3484 388399820494398397881120478313693881478493307321089264069
3485 23082130560343696702157574335897334999120376952176
3486 3989014813571182812378142562961220788955
3487 19342812693637926067809143
3488 1
3489 167
3490 20501
3491 2185219
3492 213088481
3493 19452985360
3494 1682768206705
3495 138905768493647
3496 10988958825426505
3497 835488498040622701
3498 61158833999576336849
3499 4315418313904169179510
3500 293731451117409778654897
3501 19294033030276649194945871
3502 1223260563966015983680469121
3503 74857846110998719977553185751
3504 4420931880231334028987786391641
3505 251902372409006455448079506233236
3506 13843072738690554597766407233963665
3507 733358367766901261127844962686542991
3508 37432700611403720815852825778633733505
3509 1839813323659370004349488685953680870977
3510 87014473118868625653219354213454151494145
3511 3957164213972990877193291251623214437636514
3512 172903690408387795768900125556667003722771561
3513 7252341697244276335549189692729480841409348279
3514 291746511105431325347027706554252748992246692625
3515 11244993665630504419128036279897421417637771874379
3516 414843319739703877416973717208683601710045100912465
3517 14631780642013739072477560127417075432336849198026456
3518 492817193889069480031885106392543786649779784681452801
3519 15830940280653867572426444834571003004361682809967500015
3520 484377533968989160082237695746299512013054500811089824889
3521 14096384814110812317389587426617017807658130690917408753301
3522 389611511556258291026377597884931341855145784208679050326801
3523 10211071424175983904876727255241008357252409448892305629834350
3524 253338017088378118196320712961197628320075904181246775097261601
3525 5939485380278259971814200665748261597047076970689210725307808479
3526 131340638905529667889475728261788022362152839563099894247032677505
3527 2733900243527786031003571122291474225772943144734966281161415745471
3528 53453437734536296228101785224175686581211684528337548537276473180809
3529 979477644750637758019835665653080292585136267194738583351551000579612
3530 16779961470495428908204970040160503111175740912514304466337729658619025
3531 268068644881615773928462919931473677284544038302426074104551822123555759
3532 3982573848444025907951459428148355519322808508570000090383042109760377841
3533 54861085250215513945093237892026517097203895184370932590997933437904909801
3534 698514478206676064799254417029856393346447316180673852384380864845967663745
3535 8192627444974731390746968119989703707646142807143560201953639304283816661530
3536 88190605104487264010779917558402602114536607573613251006544664685396309328025
3537 867888180422562792718630670850666313080696618849356569272875523551012083419911
3538 7775022135814794516003641238790774468381405836260599942996910044765566613408145
3539 63115745404301917309867027546904475479063630749054850290988054256783651512105395
3540 461959589840790381261257898680113646896974746538424038761894339647918243260687041
3541 3032091625822314286714976301252210400886543391696510653621780687411984553683517856
3542 17741121349075143967411257797959619096825849633962662998924765621538317155127527681
3543 91940704860064708921637031121798777249171879673814766510979403393465588291762631439
3544 419022834895649040696746619210945701209520655201749115615147296232279965131255560361
3545 1666387198995912530533695626329017238441921526730604771960708038537121461323483209405
3546 5732894860631828852224620832216290014664635888713879557930390870610153289196367715345
3547 16899633762065209159373812787523321510175410854782413037270120720293732138653602551526
3548 42234068691896968323103830645665556359342340568695489653491087817907188038828103802001
3549 88422861765463498657072497959452449259498720085608887964473864960716350832773343246447
3550 153031833035268659311189614129461135223082162999311522704392313460977427522630879818241
3551 215659766379720174678080507764604658158013873052876630029391291756822584210657726816679
3552 243276262316804376002650991455805969218386356403470421457045146602024140694030203739321
3553 215424788612894393606235654970590608495470164064373194670144330824051409775280491295140
3554 146424951966897116119460438503824828263831094104577273433217636309021432569256512706065
3555 74435801080571839568473282409734944215832338956622211275503790539971833329591060829519
3556 27456059728627737972820390342112245754614018409486169233472261949819551074294782341985
3557 7090746284388843849391089899372276968544852152178366708661840061864054962361705111441
3558 1228903010654478042502973423296041717690683292302257230188780426845130271735678007169
3559 135815873414477532183052029264203228309669348597169216032141649153700123224512293650
3560 8994590108054787248955934227219559000323485287380770783509872123488756971739799241
3561 330526635915117388058315577823369525353211927259708419030760908662301344870324311
3562 6117877695919681313347440175398518286655202970370693158159903243974930824335761
3563 50376155645284997808941785804272851702733125501299523209318239718953942394651
3564 156744395624554768918697091349980034438172732485787361843128607055462127921
3565 147798126091906708280933315619557891619670298515757286741933265994791528
3566 31015117627277806802500790263411645656108912132762606132762037056385
3567 922988107488258335081687234233536059883866650775018021099962031
3568 1946321106546669753689553292994523814020406642638079930585
3569 92391531529599802230014419735503834273756504304357
3570 11967533067666980785832163667086913841297
3571 38685625547776495951985374
3572 1
3573 169
3574 21000
3575 2266399
3576 223835563
3577 20702342961
3578 1814945759841
3579 151884474592735
3580 12185879335616064
3581 939956167466264565
3582 69832740980413497151
3583 5002973979319521730875
3584 345892391876624025099301
3585 23087984098178681063374969
3586 1488159589680329910528515472
3587 92627258331834876150113307591
3588 5566708316472582011624114962339
3589 322939804054214307439718799820797
3590 18078311818773695096182731529425305
3591 976156615992767605164653739940087795
3592 50814213105176118600920056133737618656
3593 2548609449943190362556603011304919913921
3594 123081766667617117960748947126872362894335
3595 5719387593674846012377727702758166220068415
3596 255527513718760440027284220401687168140718893
3597 10967293425975728140978931890401167227089065221
3598 451804621230086836377943796429888237741208965400
3599 17847658590517966394320416533399641700784220216555
3600 675390378709053564518817031903107440476117343675131
3601 24457279226690920905394349245652542766736966872238345
3602 846544218363718013858596377319102297182924742833622161
3603 27974268050850617103222542568249297806295102212464091959
3604 881422381949116037179901211689391403857932660845123080096
3605 26444906751212782942241810594661121177857571040027902760205
3606 754422779889137153917989795873375546495929703386192285706367
3607 20433754359230078929830852464619901754924934994642631566666851
3608 524625349902648540641698825832899339433234862947954200060686901
3609 12746290325779157816949133306920349670363730908536828099960185937
3610 292531795040940367155709525950744870648878602337254903395360314976
3611 6329809678586443299559191968126274811624920221514324511806032311215
3612 128872024987174487957133659827296436836342530180751373528304274682291
3613 2463449127966137882070637706666660989048614909757694795983616031650325
3614 44111495779605994260448122655016324199280837954911492632198140324137545
3615 738115143994597213681265731169487185592580412351864228778899619844113499
3616 11511457719094702000787253329127204946119488589084614084533247206472758848
3617 166863934951857667248048461016807563009086717438941203705704726500175491481
3618 2241443166005394130388343382234752881958349904503504696235820339896717761279
3619 27812503550629394463099606507701422463859874122828306227517574832695755620775
3620 317695572264851149765928754593120690793519296325815192739666467142375345888061
3621 3328432313736055652946397776090677873132097760088483178022001077056318806775325
3622 31856627267142015629271045671010540417962644048221787314450711106671273870304296
3623 277349289280058825754947131152480786090514767273843487052834223438872136823672531
3624 2186268135432048719944412465110883923018181243137191260569362384858103610605575691
3625 15525272618896689172671768071075873015971493518698099290812607289084122195692927713
3626 98776306916771349076283538732335138552417626454778074351865804542097078653367052737
3627 559688843845565890362484970512965073631563651218273834246667734267687831808953358111
3628 2805951581001925452022138674455993767549622415596299851073606469630399501701747382400
3629 12357691032683775047245876872873706395486220871243087937784031507178189058073556151077
3630 47433924436449802996709140870603461986098296114104476642260132687407065994167057300927
3631 157307251799684239791188361007581671432218200333058463072692020769223285728448280524235
3632 446395160973508802599153426268757795716041322036715258483861270454356474634687269855301
3633 1072336280142497813585560182773245328366867682724443930184594158719428394342111705451049
3634 2154586389317492295130297963151944614895200063954013784493910964818945149485496731288880
3635 3572381988205595207221505175214403247713981435757450182533575713557922279290601351970327
3636 4813928451516827189940406841918365720908351302827234485220015592213714927463495013633603
3637 5181850550645393538840838050165391071542736590778828546597948078642506954574634278525741
3638 4368647468856711206013133823261737970859568702667960341147772555662761130521024944429561
3639 2819951752191088337442099489445276347535776905312815367432211919067050968552711455171395
3640 1357605721047608677955605357187087378543109040128698088152844028318796177406843629496864
3641 472765152219073819847849642065748609370890131232582530910306508398961209588975501633905
3642 114868149530904703249541871758183162331042812614581401875950523028667021026052662642431
3643 18655771094727893987603631337770884895809370633377165367807173522686357101463842783375
3644 1923458624750760059033629042020642577536673537847986560643066739906443746664876784461
3645 118224385889868888292023649192528771854712809844361831685584463650116011336045842485
3646 4007922718263527878851682212723290186639457390086057655815529959600524488290431032
3647 67957356121767644311481386089645718436430032674077624739758935683724239067693371
3648 508310727443928748826837720374511720042398423044510162973884746656828346277019
3649 1422112576491041363154390006484709905252367253238827421666963406044919276217
3650 1190605307286986528598584584846441664144322971041053181270408699035812337
3651 218315161395508456954887755523775369144511145131957151949570291640455
3652 5559689534207573720938252127591799771460338714211837557752115936
3653 9752474014440786443718399431267852208778505855287116231741
3654 369805012467124943487774939537664036133125564457215
3655 35903934156663667125954859135668618295731
3656 77371251355248488815093333
3657 1
3658 171
3659 21505
3660 2349565
3661 234984121
3662 22015081774
3663 1955664051841
3664 165889020870879
3665 13495353748262881
3666 1055877373929732355
3667 79598510070754721969
3668 5788712769741894533476
3669 406422180209691626152201
3670 27560489228686696236165427
3671 1805528533589065129299845761
3672 114273357413862056412025615321
3673 6986533945822432477490144838961
3674 412531116616987770480515102218210
3675 23517380575443715649339528332306225
3676 1293840081538379454713158376746452679
3677 68662717117979324216678206402089975961
3678 3512931063494946529433534293835813690671
3679 173164318251345554999485228173109396325889
3680 8218508683177459728387697054218171405745600
3681 375278681528725399858887900797336265249540481
3682 16473910781670251733053505662486237940178898259
3683 694628387287283600311902127861404960852432978481
3684 28107851181790004899632086181234445396374480507061
3685 1090443528676195466160684852317086346765812242475561
3686 40516732232134423034299632320461249590455928941275798
3687 1440289895468993405205489102296334680430104870715556609
3688 48927211646391109603988515463830750808651035201954325391
3689 1586381945511788470578943361376721914942651958076572307665
3690 49030112475936172049942052686382377904619899785233064398747
3691 1442529304882131094507053597847183835967449143542182171483057
3692 40342940450412916750368825769694345352732605517554388293853436
3693 1070852561240486224455209774146279509764843559726774209900009401
3694 26934580406432744293114233351318877041733876347445478778835541299
3695 640865215683441136312248709284600265255971091130006154496798487425
3696 14398326179266714327031115704321378966938664692216269612383745649297
3697 304867370366382086771529289481055104657539417863965469938987049925921
3698 6071227127682870467243813805023772059007033570074939570851801322885386
3699 113465947672188688761409549246987350789380744156735263096606190378585521
3700 1985520353237349041649695062542702030320377342380581750161703021648959735
3701 32451376684316192492113632046224120308365005126281418350282312668671572809
3702 494083481823884961216112888085111107830092523766365365032002640246543048519
3703 6988050778293054964738048141652533618602479685299411751933893786507195150721
3704 91536569861825384568842626943344396563166598187827149524245912660050284172120
3705 1106920485699957602760233354568756950395927025485341046201164629441377646870641
3706 12314545873721641612107895799553430296854719901654652661133266628178376774618515
3707 125569331110934381372951495813193936359392559756704138349525842738257059203084849
3708 1168877511110762797389119521582832317125854096924516411305876122847081905473532781
3709 9889902923474103953418606910836237833275165657318853396308990806836721620229883609
3710 75703278214284059321729007048826994757086288463222107920930840197084948787369398142
3711 521585739236622166535373304352504255646778492457144443294617300608141587799670003457
3712 3216768757702457597719187150629442783385004478961091495209234279919121718331230453951
3713 17651186839869935504157797715026331211805541678637644576056699762298322786077554101441
3714 85608919189079796279010030024755983799165034562833323909952990317692087609811790401331
3715 364341000473359693067267098866936052046198978782178167200693894050260759796810658194225
3716 1349825445577243362279093104354126544438732968601680268051319629939492755988243528417556
3717 4315221161214084177068027255555362559369378543168476105120184268380626551801793892248681
3718 11788136157902282535961663608204062551724435840249705590570765145347517705831611447878451
3719 27219886112354389768995430936942759504556506781744181084717546599407420880924446291213825
3720 52487278719371620665749364173482475533728001308621879679281761878664237676950694466390345
3721 83373534217087236916395574297129409684370877043836759933589789189878079644074213987537937
3722 107430501229989245737494683846405140228281545902102883846589937488289017544770769126075954
3723 110349564145546986248471259980419003422138315156062016310556909651492646046067319849040561
3724 88573112417819270522048020086414243007745738467914337180540420843249438265629803278769319
3725 54296860281439849554182983532675954471071929665607053373754603081793521799106353809776121
3726 24755668998326588683627403596301668696666150560970990264692422928928255868288382800950879
3727 8138878868972600114326990484968380036587583885340996500209312447741119979582414444789889
3728 1860466139505014871618705815372507892000093480926230761109214444913788608389498852278896
3729 283156011641221275291680623286890943761980986424156168187286878342236582902680253958241
3730 27235454622659764198001635455933306235571548199422588296431665535411544823620182667987
3731 1553655348557582295532376250901124438585334049433047490619003870529347951805274919601
3732 48591090265278653633027279716094239705210003971898243608673472153367897000746786341
3733 754743187262218969643034700350508492669171459414853872137348292520966629744627081
3734 5128181947802923719722015555609061145706183936912287175648826877382040598045030
3735 12900577382515376619846803653084806371136258775981026315992005536268025706625
3736 9589679916749550699354537490854861704826388374007125645851594530375804527
3737 1536517889733861969376397140832138762604595565839330632240186426629041
3738 33485527669955262607288291672863305946090741462943888353104492491
3739 48863132015332393976810332627224411225110180268952981914929
3740 1480125736779352023918403907113345724478625889035180
3741 107715449631223315612176785632228111379737
3742 154742503130693118357676339
3743 1
3744 173
3745 22016
3746 2434741
3747 246544031
3748 23393583283
3749 2105358975721
3750 180986104039121
3751 14926334963826880
3752 1184336177365356367
3753 90576646332668027687
3754 6685077830493932426557
3755 476524175777368603684801
3756 32821187811792702628894499
3757 2184819470574704595054429720
3758 140569675298383055319331657417
3759 8740646521752956757260853203999
3760 525148115532060986751663283566231
3761 30477163518319213321957605985457881
3762 1707864472507056667094244957405007925
3763 92367202044510675688490648794782294304
3764 4818789089776264800289646707510357041163
3765 242357811550748887856667300437524885224911
3766 11743372712912829391307800744787043827238465
3767 547820943538770464461487816357386118930296321
3768 24584630749002266058979527512706890290513442495
3769 1060507152540687514326511584857490316987248189056
3770 43934951021353994997701828206248397011998411687341
3771 1746429114522833567396751768682195684412825678875199
3772 66544012795609644594968717690914054983110447378986867
3773 2427904917211169170213183892258506753588816104829519177
3774 84730550656484392052188609219789326715456258317405858617
3775 2825058347821763857777240289902484298450320064815301596896
3776 89878999358654007464413193495061881279242699418297174564071
3777 2724998412946872091913172648690871771758913296503860173633335
3778 78623604673725865722232124836513829656547309775458315384732581
3779 2155685603373862813681580409356479443669635847208302891130889089
3780 56078213432745452703281793152617901177206240296065484704900479451
3781 1381880870131351378370642239180437042677188449309278215965915181800
3782 32200621994506745278039575344577003267502341299707452628852425595825
3783 708238772766992835524580812383407504432862107551674672179810484972607
3784 14674829702870864905907927192680941527405860233489056065982146623813903
3785 285856644516010357321814002883744621128696438951196589350693633557805881
3786 5223394024367968493545053748131350686025968629292432944469862889521080349
3787 89324943331289676597781362572674265279831481590946816987432666931032550336
3788 1426027293744692132287687798253544962206930200257231226341811707668601517379
3789 21196554359098115354909183716679392763186834320400311321947792348685602386591
3790 292518396007316982057863968384799819240572700652891625829289645246795001179561
3791 3736570670599664706863551793033586828359872975600895514598787586997933075402561
3792 44036423815085595879789641458635183967733287806427427715720645966871683614970167
3793 477146867910907424543145482751819523154825599167214105080444786733643363349521936
3794 4735443006497104678344568826361846564639895403876675050458155630666828264219443477
3795 42872395779282760349944980440121342949449724182818786465231260456796229572388976991
3796 352535246970345564739120660161271600157977486441287699380077680423126577357740830635
3797 2620457774527904167314707492858029235070472559559040405915842059218105479807695494825
3798 17517364561758356469371485937124882637562587314222959355425454252838860413705706731297
3799 104724565895421826421579053277038634486702492106944096177645915028036686991727731205504
3800 556503194916416880537696717402835191891682716140864591728457692631248006368404177144671
3801 2611132539304832378549148929167147349434725052374459089069771306832352126233892595728199
3802 10738760715422155846747698912283081243190013855505754305337371654696551755201959979613325
3803 38401279870135568667665683151302299124002562731701914063012647640418286644845055984279617
3804 118342527135596371431500428679093170168102984968904569084562825793009938484048188518625043
3805 311213206499231021755980974288543408833806384524179380092470149910559680460607798523745976
3806 690768280928148177061631152245406572768347642714967875572738895257828555200944663648472601
3807 1278316480166976895907588474772679896814411934186298946772574334449681761079163983596489951
3808 1945342049961571639331130393817544929480242877588396678176867357571224622480237349897538951
3809 2396934293703186055247278793522174394826521139893184594347761659038527437508417901619541401
3810 2349415879536211182729873022719584204618854015397553673081695102681345566967413716829851781
3811 1795408228364778935418761924283843638593500836241063652912075674579331788526865736240778720
3812 1045242129130682998460674686160432687561839446122343368266723220630950462817170852140710267
3813 451323006428016713089836353226111259054312061316064515137758718423125479120660724494854255
3814 140087075461826161163134031462070366363187381613331518562364389374971971779233767462766737
3815 30127337571948580265179097555107186655067500553909530162217938496029993938245806099352961
3816 4296923570791309372962801914224575168803768470775130447001469571840857555226321797741999
3817 385574278267500272512045379882625685204374152043415357937126910265949294624519518017440
3818 20413916088941890663420875049357716613504242913406683260523393946352747075149862990589
3819 589006911250726664994876229457964623289831772754965115333750294472374390411151121919
3820 8380904773778668986887371679102269490877525053563392593510831217730632927190897891
3821 51728434077221672216939679483852155791737241239611176047604404616349820498898441
3822 117009014122366811933368511110221711893616458245415802332473176421688330124425
3823 77228843633034144925255152030652042098622463312212870747975628807173937824
3824 10812751815956233265812170440898601507100766821584811291361887490752983
3825 201658922789670795604264288184695289323973688713836292307347658071
3826 244802181776005567618007536884843589405127395883221378914805
3827 5923936666896142049278679857128397734867173091479041
3828 323156313123460024842071509615944600667979
3829 309485006941277874353964936
3830 1
3831 175
3832 22533
3833 2521951
3834 258525289
3835 24840287892
3836 2264482900497
3837 197245845713863
3838 16488361636128801
3839 1326503422791122961
3840 102899135509489148545
3841 7705894840244451078306
3842 557555290404879806935897
3843 38995594588996145471841751
3844 2637022619543618001289471425
3845 172430104373892648246889184355
3846 10901392555719802243343591063377
3847 666252986064948343412659110245832
3848 39351510481581460657816750133202401
3849 2245377881664329305378230355049650279
3850 123717831391992648698858419547142921801
3851 6579159361336822890880661109232721965429
3852 337487588618405263800634646173358482959073
3853 16688746595660749673568786925045712737344126
3854 795011817096479926292579332953444099521009281
3855 36457733182688679105020443314380565427553387647
3856 1608167663887968871790528444016427285439359473921
3857 68176552687025205579285641445800836744117647978823
3858 2775326585410541268603090661936129907331903112927801
3859 108382246305251680063816247436942377658742809403553340
3860 4056322778922854388445431661264972388603646358072625025
3861 145337361865067583051777433093078003545108494986999654567
3862 4979735476700375563642880254242765444506323917046691700657
3863 162969305185322430178523936058944900856492737500659086691801
3864 5087837600869885300616268297759523540979984673272088825214369
3865 151326613383272236448013370146020141846285020953854618427451770
3866 4281997087333590991498481749256280971515309576498745623699609897
3867 115102899823717881609302957398086198486207779737916051892475503847
3868 2934662079990038460622367999263928495010662786349339719949924452001
3869 70850946479897278486354145279056040066227193957179461042492785431851
3870 1616927601686273334720953420694373643373274217011210105346955210444001
3871 34816829153251785958120161895032906354970519785430507221266369062514736
3872 705974758146622050227234279342325954450658515995417310150918396514597313
3873 13451954625675678630045084631405118478970903927682981656734633126325086151
3874 240334364202018941476921033582322711169753829798266827006740652851766938905
3875 4016583986671328944855924525117914139897921846939984877797534254477637094077
3876 62635055547110825120456650011519879706452997754396765471981302890856005562945
3877 908936948666911877807820833380560780164903956791561955649304074996920042790358
3878 12239451978002741028819304936457167165387519039805299315000875455118595048362001
3879 152465308878568687069605140392540317771998543377760183900798306486661351023412559
3880 1751193322148819341763711811473210621052304202844047913566826968633715206441508705
3881 18480721817588748757189306027839890468962120261541742226949945938244874710442784399
3882 178516014512621257130083783912762674769927652821870855789334563415258297910196676617
3883 1571925798861792618351540679764172480005126216746841783165513345950451160357956296676
3884 12562158607174509794199028876129597340186642491532382981499293850600225801878201549921
3885 90676808070059479944944882559460949697628293999206903076108908397176765666570867651335
3886 588130211650437168210582935173096891754401101992631255317868297314516107945357122329409
3887 3408346778798076134867668234276063000385269413012729282538567625658275007138394483384737
3888 17540116109242111481020370795472191096290303978185865311135488471568688197420529491484801
3889 79618540905497326520493090923265196663782812521181479976412004617351282201467427197756370
3890 316431571289409658561517780467684316464475979051150924913405537798470324850656435219012601
3891 1092187596157689814554641589749291983662814304270717373714734949685435804459458251599479799
3892 3244634742442508445838122065809190595430341131536245273343555403024228444055170627399005953
3893 8214131578139074802889540206513482188480926351253217472594739603801013428833693844381067251
3894 17525589596677633480927222130681945394004365977114111240156142531143267740828540431765364849
3895 31125772438397071028563320190883852165513097779192460538930302832741603317097795660643073432
3896 45379976401168469927511328143320399496032150395767588917739583811743808790557716891323905825
3897 53467288642210968843645364584222547173808588970673383448435941702718486779129925888742059943
3898 50009848171494798706223137958265886770469739200747786082555597156308256906315688053426887401
3899 36385941285228071564587388943034899750423684919470581811759705813029043309057415250871412741
3900 20117352547399407476084478697958715680303518593253036477110451288523134630079835577170199585
3901 8226489533823632573121537484283463075730213267662260228350674645683574193001288577219054510
3902 2410728378379689610117098371454533178869880002897382560096837492467830904933414891960668577
3903 487774227454360513326453166527544551647621208935293977328954717744447290151730108283006751
3904 65194493341375744121355090767350169089841044480334969271094882988542363861330595374193985
3905 5457644212288368877618828379130407797594835875581463688168436955033107117777208540809175
3906 268178527832435869455304006830146507771982771381087797120997114973174474050363834914521
3907 7138591237857210525277430379806309026699311917273150565459116687639826209911777760652
3908 93049372349735710886068382756235781013503576589197318528619143395036962199099876801
3909 521709544225221363429955255355150952436990826588711169009279083443586749872491239
3910 1061124182091896721049953174609442381260588786276087381068534279612313779003601
3911 621864441366712944008934206656491674750761832978544926421763412973189154665
3912 76081892798400646365902632929726258634475060214844443645175873772244193
3913 1214319272911269974836552314382311540767631877852246879820648448426
3914 1226360043449916076058734521302644680868813561540002374959561
3915 23708764887653326807831824561426704190165071865550087
3916 969496162152424859005921250736798848046561
3917 618970014982643527074031803
3918 1
3919 177
3920 23056
3921 2611219
3922 270938011
3923 26357695645
3924 2433505081225
3925 214741922659587
3926 18191588438511280
3927 1483642454510432881
3928 116710369102641037439
3929 8866504602102172312015
3930 651043164623679208457077
3931 46227139402079600132436421
3932 3174890631403190771680285576
3933 210931902754458454071160250251
3934 13555440621456252972179888485651
3935 842498865860009440189805402820121
3936 50628412488031295262280016818274065
3937 2940614138085149628255885659457370471
3938 165013224747363947890312969311422463040
3939 8941834030170380929273113727982642833837
3940 467655408391173810307581577742182907796735
3941 23591577476086786043736555854431521088551139
3942 1147193575967250835431821880711890087783852941
3943 53735306209429363796148123551146422233125746369
3944 2422693762285510755265091963281258636156967873920
3945 105051798856780196831249935602693728951121556170559
3946 4377264535323925153388775932163258498127163596702315
3947 175106353260329653532105826763804747387246089888595861
3948 6718665769487429662141342953131849827246182469863283801
3949 247004208334413178145438874491137819024810469417833937595
3950 8691585221704247014380375755304637074131366097833994680944
3951 292397696662070358266566069001643266349610881795567332855401
3952 9393095561539069462459720397959270279767830478084851969975231
3953 287775581986812400243324910440898756069166941567415701165770135
3954 8397102908136236269346394480663070005118687638997763913692087461
3955 233035856368017159897963478398309267965877290059926751623534835069
3956 6141670949393029572150435841325446007219231604584003287338235063480
3957 153474662465967012892293900120039012303160989603816325717446147052051
3958 3630358010328695687163018494643587378336314737917948223664476330068899
3959 81144429300937518794722891249211448055000160689223634886402196797863697
3960 1710616696656206784825834168444229895480593356488608930929565969449597025
3961 33944589601628982458631567715265400355650841512089073862409098617927490159
3962 632700725637262239890234651041883715638597409052923112416033777802653181696
3963 11052605006412365184195157024935391411398841712305261602174983292744846675301
3964 180524382112525941786366471230053021427344637290333959087316536867115409794815
3965 2749860389046908170242576755384455700438572736611904940310845036715726535700715
3966 38959547106009024043232644949565924191086540595181037828112890740099318810190525
3967 511905773330114241899610951485040674476964654495711607915035893659862396982842041
3968 6218638362440388659431949315774982279413978237781082097200486668872712079853789680
3969 69612833656668151698098901385697114371133792174741208292674937827801238083316959175
3970 715525822650671264483008084706578734975825038173988115524563659450789041112599667451
3971 6727276573961339511372783634243547787200703322976471694946085009442287914157449627981
3972 57615261225566333349566496626913232247709473102947862506597749588119327958341748945961
3973 447489213918387519256741367082617123668658910457396409698473778062145558175973945235779
3974 3136728546076670803546610725852705904631900264931332298969660457421197119610239274059696
3975 19739887905403985901190134977239173649208984131721976683586658301094356436097117734912865
3976 110894504631137583368588194906733434041432953661899265609964475668848300506083922154429695
3977 552678603477914567839448820986277496144214944381426641967920142618629334120036414236028831
3978 2427051688174478811586519388921537976383308589633122232898971501801325395503338274011052501
3979 9321566270221012283385696655148118269552646372427962672912652835261900203454069929013160757
3980 31055316726487714259894010032019963372461236379215889919727404462599781757651045917947875816
3981 88936807750617513449424424567420254007493158395137240560249596767806189280342608501198212379
3982 216750167920436942701503360256515320432777370290139669910666878755275998073847964544972201651
3983 444539428755178056716537082147895482688911786605723445786922852397866418976299687120254364425
3984 757708908743238425799868096793031059869673825715134224904068877657951045095041865382233796785
3985 1058366377557334331422046495247378750152717551272576108534281037133920369994760830481472713719
3986 1192412496523711578381978185241251445569807428839289549838258050461314805455690423265443728960
3987 1064290606275672539638841518009291694304419608706091713301667540282473395032629449121964635421
3988 737251556965438272534356866479056124391326529358521263828763848264559126854101338755131637759
3989 387114068199184356566336533140317112972087607461085486080844299936954646904896187258763824755
3990 149919550112642373839101120367106743162681436576179340096465461558389786993477905686563059181
3991 41477970115941712645004992791798181743778247585788004683173420585660010452872430235250928561
3992 7895838223915541784266261816765362209606047416942173628032348621691808092584847259871858016
3993 988980524580143474607335526174891072329835662508715745930133326135050788744665340162963151
3994 77237487963254336557136399383377408000647315173067413019222786823503560230541958811326731
3995 3522489044628281642746943468505576089535646193285077129972994542251987991955892714760453
3996 86503738294361133337441274048606948554926809069641115893830999860314139184123026945785
3997 1032924591367738943257965052932168518002213742481170503814810577345406584190098644811
3998 5260941804721987320822054413551027974058552610454901105511951392539429133342507120
3999 9621692620189661177484649394284224861516745407116240234135375063809983264221017
4000 5006731207144046219632656550857552802958649043435344193507956089345269313087
4001 535271789635961802473687412299141879963155163450672674344170579453647399
4002 7311473102183541954876819503402145536961886194640491719750306706181
4003 6143142842326507723104283449021816472835080114349419673700589
4004 94884415370155784924293806330471201023607434567117080
4005 2908562860480944301988259501426847169282467
4006 1237940031745266470152777795
4007 1
4008 179
4009 23585
4010 2702569
4011 283792433
4012 27948366946
4013 2612912074081
4014 233551700292455
4015 20046817488065929
4016 1657115127431944615
4017 132168130750781863361
4018 10183906388709140671600
4019 758705002565383747305121
4020 54679436670986922693282539
4021 3813191895675542562840819777
4022 257342077976847487203609906901
4023 16806360053438007981951367294649
4024 1061967350365550710180287114615462
4025 64910682327481612659270200144987425
4026 3836599498015869508419710348685109295
4027 219194205976062597256622035811473303441
4028 12099389445486235133502692776986575819011
4029 644946709671765069844889051407488900643745
4030 33178808787252675795923461879939975516899420
4031 1646275182942778571754516592167631954171556713
4032 78732689073490479341835438896062483426790934731
4033 3626633667703488781340862539222267334113855252225
4034 160772550763820176038131820946390401778448569650625
4035 6853650789406569409517076577072936520186551197182081
4036 280707747245513123727114701022324853365933581614174570
4037 11035891116283783888722089964215437634398011483204347521
4038 416060268115012200664090952833558740089390591476743391319
4039 15026308935043283476481933255029449814487954622399367055641
4040 519304558140083704041793545792816206679684974995581120221215
4041 17154029350186074537107307279250809132658461462491523938694497
4042 540950279433945326361040157502271024324111666328293702506112936
4043 16264463364330763687756069697110859978642210506314557804288553841
4044 465614608719111620710539152570224637090710943658789067785402731627
4045 12673558140010983262343798845784057274906273975698537636787089527521
4046 327492587125844351683814348218485352996342545907036268356230308168365
4047 8021286264834071246172395341424943357090727071357132611589753499654601
4048 185906712392485696506394454668709527501724554661881256550641486659536750
4049 4069872584974685694997094688683228475317826284123952572678567379528419905
4050 84000423911444113540023354063337182602525953745765279926093705384518464159
4051 1631277262895636300445335123840744317875683370953177501710049443441683012193
4052 29743834661849473164513901880246701837459882141628988435015505877768481904891
4053 508052196307343253076830647782572992431522080019724688278473280612018821290689
4054 8109954659651669648252276212084089909598284786096951023808675265076376079964820
4055 120674489791380784967221929423711764533349878631591466039073497877317267381139321
4056 1669218932483303174352209095541127122064771589333681156190495682933984262005512075
4057 21401514305482868097182702263805755464459567321393419070756471640054358276296523681
4058 253543645582352254119547436612037381290253094465194848962950114039015563804210887321
4059 2766203054286595698152967302289664327137593996019142403470774072710706739196481498961
4060 27693460034238611948725783852131536821622050432569360523904693099204442035979375374578
4061 253426825006166491658069655672124582339724763842174073460876348203064048393938631235617
4062 2111055224727617432297653252445175309464786322324065382644494983791606364342557600726471
4063 15935383466580294284581523362302853803693712892483785180319214555290661860115289641104425
4064 108473614975821861701850839717891612587871035373437703245647074612251994854646122144502167
4065 662349040143994598898065558753691193976811147917654633908306373430070837213393733195771777
4066 3607045767968458134803020685134087475829223302624332349499973731172028256527496087840478560
4067 17409742342562620606387986417053318549676573100888742309713723421177509357721128841316893761
4068 73965171391575794110532194911529292018365650662474807673386121686141623653439365335055457259
4069 274527051810777737293195637940004375286881384401620874727977324192313976888743349238598264065
4070 882806294776045919571081576371479591257430435618354333115327905506149070516359597746997005957
4071 2437201270842403850688010684653537214428218494575600937415622072542656626861061078101702451673
4072 5718137743380862161829321110723801758529092765323145648012192966701578716445792470014980367926
4073 11273231432760518987859258386626834161149154155233740043885638332402235178000878582006530143201
4074 18441154393967984191942815330220382715276685695747659926778646018787166632606535249539540150415
4075 24678235334633950219575057485493292666475726119654683128699193223211373536159302297217346988849
4076 26587279415613688652853213381124424285442278937391837259696179992461884288869501812930603783155
4077 22645220919299445945956700385532379392353389590183673269651818345931941295685218431561257343841
4078 14935230790906142798564740853019729458693254071281845067169947527474175233100016326114057959500
4079 7447725489849719585229529885386241320402752361272337734460233538730041257051819770138993939081
4080 2731623938700480156530924955803625136537199155049167955750792014103613206383432118517974915915
4081 713522864435259261258815122479296364103205921790448046110969367345023256957884400671476934337
4082 127791222746883020550159170437802979579856497781827950331055690540898212040811997228506368881
4083 14999960568048339947504944066684047170507598115744325260968960782075589470176970593858090529
4084 1092895784486447697127908528139513223516754151027651193073992301165598251698622092229897082
4085 46259947197961340923616153221398501327518973858758842875259629544531546991921547014788417
4086 1048067528704487673423256564872945094258442072608039051913504838712452810301232562620855
4087 11464579658633293131252816951250711132699603177292875541962916350799472426091085092921
4088 53043862140524878158268087020155610338459890933392510470691074283847142948934985231
4089 87232177872532439410839503727891546988766604605636553823977113487220073866568225
4090 40304795236741846922237783622978685624069547890097540746066298891291030599576
4091 3765449548254918365821330415900957865381682750617782721010686802484999953
4092 44018454617547088264603278032324953707670740533324148152516732815211
4093 30770481250219800938638647962657161573512156126840311485656225
4094 379724783599456848608226064974917296635360318082120285
4095 8725891775054261924865183446491372850218217
4096 2475880066370600134676371710
4097 1
4098 181
4099 24120
4100 2796025
4101 297098911
4102 29614923279
4103 2803208156481
4104 253756369485109
4105 22065530957097936
4106 1848388126947032715
4107 149444647119102986119
4108 11676912758606994932241
4109 882468200603130755014081
4110 64538806930566159847270447
4111 4568996156538670817340478176
4112 313147589292496885119503788941
4113 20777619083703744447853991596351
4114 1334449072940381614909923630119475
4115 82940790008167814221925884734553025
4116 4987237097593681617059213898174559849
4117 290010015599339564355339501709474374336
4118 16301796758914133175260518069914604544311
4119 885341994731948217106117396494561881461519
4120 46430174604632743644095878460119044335440485
4121 2349859407960881432888081359293573340407383761
4122 114697317728684921960307863051012752831443260539
4123 5395494687270233397981384953468003600379627473496
4124 244428679740806022190571423469090413179796871800641
4125 10655444824301369415044148830484683059152067595048191
4126 446605730975211693157096015575034205958281499622995903
4127 17981407852995459395174614686218453327912401850558249409
4128 694802258030548516776704597497684627707238700475465198781
4129 25739823210180118277686899051414744805081569662849793832080
4130 913275252013624227749869549905409269581826593861808056604867
4131 31000578482466613985515240743383382034590834988202159249054167
4132 1005550824197146180370026456394645241419162234007430009329443481
4133 31129421483541453017184949555863740809040710134731893781992715041
4134 918562031963924723513045841295077180057599589098084512257179979079
4135 25800204296487330594719452963473562878363609663575779501537651640400
4136 688793465109343465409435817517347442927930381933473972533690081486997
4137 17451997444258198484241722800196781695460637793036789720706127305027871
4138 418979868279349065558090140785698730645983770092338763191077428482384651
4139 9514690125181137276963075950629302629122982600590161033940992186490676801
4140 204017861914018354228412960918616818977894838373641778603774335737014482545
4141 4122741222103893969500431872688534271386521388728433240264313856410061022464
4142 78355716425134252186360488719749525696359049147482935141630659991277391566799
4143 1397624438737697367428846577555626747789219750425764872914501944255066232078111
4144 23342940137819213023111800005881079585821194983731942477500007827069153392456685
4145 364177095960852638671289015945424691963203673906196797330113536584876636864332721
4146 5293458995670538559738413894596515227011243262357433740170518441784540172374102355
4147 71488983285308571800974211294611906902715602560601141687125270732269042512842233224
4148 894400720172005033545157700896411359306845974614447681190615337242228689328157470921
4149 10333553169883429772619668564044842179217015835416061311345873427607642759478522403039
4150 109881434876414507441229847770754221897278026964532781284720955807864265189873070470487
4151 1071470756483597154324587556671416087440388564094784619568632708663030661572421653487937
4152 9543824454265446369802685673913656695794252620342468066082453608117346343193083389082821
4153 77325599447776220640791481299135880143749265300796489950388353787860306657301922258965456
4154 567294959161846666720235247288797296659074384527707392082605957193001134392294044699238811
4155 3750095438047963492463519022413426127682481035642995098628999565667567660927847100725838375
4156 22217976890723105715925187522754223474010077300060028474431507250669854418316846975994535841
4157 117293184426921953349588320969674826367041812338539116319044224861421554567804317016025553281
4158 548271231784601582256814287712813547280927526511216448382052996056502790089354994080823706591
4159 2253526511760452497904307704593974069847719818311129967282267702450345522419338404662928783040
4160 8082991561474056752785812747204365003053809659919332572901502359424209019371647056855944786205
4161 25089326496377768381143444345238359480985345024532442235333417327640768508900814963691627129727
4162 66772651726035324065675293588863328857638105663055630882412066536800808902397904012146136191459
4163 150816984436360482442977575352358050991985272471828542997268461337262357013838537131308679019201
4164 285818275484276289647821968349117908631092744935288090633035029787852505747197306477994244198649
4165 448724817405326946565415144571476670551583543922719773366854399438267363846192026736481732035776
4166 575308995261786697689286351106946732772500112468275504268495443662951982801682156674737924710759
4167 592697216551730338400471637259047539983433350085271207535086534355765254323471075535356446510639
4168 481733678948980452472074390660639204921123839250779848580384185264570767209389587062786404220661
4169 302499531092429685564578856670476926078607031412166960288975516139035952839128235632514602347921
4170 143260750456693295769178677307126303489281649190792260209663313412763308870243663055911088267307
4171 49762782074613127871706959196842291303613589996300397533523895661672640079246615100083367273656
4172 12272176057763201610467770130080812464345956676334968266423253654505554797532954231321199268561
4173 2067898490183330212396676614833075177418761672280206839396498834628520402797166054624607761471
4174 227467830054004831189121045742415182259205936164006802818863805330128243630298315521363110895
4175 15461759468707621808570851998974340863680705684142363021502485632483025621465753496665733825
4176 607424407180700970899816546004656721082411982300470268814503974593187186004533366197539917
4177 12696306783188367565567886022061863601273714599478267296216456904519946735941108015433616
4178 127228282736054333233045128579862146074984899050221630961592079858794196687001936022131
4179 534743235507221789311811272903359744812665991894626704185827231087479148740497431159
4180 790757755030296590709657373568086056221198179628503748586012457066815734733255465
4181 324417690684533514207066267779896663230026752576332729829485883864948669991137
4182 26485620202886486719256637980894841708640337344783492463651400873539436919
4183 264986595051091322793619001339051506137302034664985930289306939860016
4184 154116844905755763356904606053512496978871852081172041092505381
4185 1519608568212955954244956303113059816953074453084187231
4186 26178230460432983262337351722328682485681851
4187 4951760137401246879728273729
4188 1
4189 183
4190 24661
4191 2891611
4192 310867921
4193 31360047928
4194 3004915752241
4195 275441086712991
4196 24259924901362585
4197 2059039609094332117
4198 168727706630883942257
4199 13366316598924206196622
4200 1024492914225494653511521
4201 76017074591235351759168799
4202 5461996051132938791630467585
4203 380089858994482694713308739087
4204 25616063552549119760340486740329
4205 1671774416420500108707069376947676
4206 105630612155203084492317994193410801
4207 6459845630865542277516639264594010975
4208 382224227926458944830291680486473810929
4209 21872321716568743529489013430758182553673
4210 1209886881457902857501853320654236922646081
4211 64660330242251068838833786159736843552356570
4212 3336745250042884768958218925716385837202306361
4213 166160709388111543912229221457388465531713386695
4214 7979246605417095394272868460314195147957079473201
4215 369242732256003793832304183700190470694946770672611
4216 16453069309819260660819564472885487183173642244274049
4217 705366937455136457650032853339381209032665317160144192
4218 29069950411088025385630497336146786055905003852504365057
4219 1150644823945292087287767453325357536318669637709592947007
4220 43700975950141941998654225100088739093305720729003377125641
4221 1590949091879091103529060026250649909165086655005265696180541
4222 55459452827188067136235822040505141748433330705732244113143025
4223 1849111635343574413272923932961191948308571243563166067627300806
4224 58898873644348660049857595052611129534160439361774721056006730769
4225 1790060455055876338721006985430790828761396116439650415652676026671
4226 51841392835178455120702622480378675623032243558822736646264857418305
4227 1428677915309073922856207606518252516042449509242258314934345698069175
4228 37411765805741109833934341413855650293572167461320763218690706468267737
4229 929459806286482970721953372852793028677813328563231230520155081483604388
4230 21872390644840861623060766420487113921144482577443651922744948852601617201
4231 486697928813269128673942038140852595674610650607350072234090049984360463999
4232 10221894472162299474677562806161527707898167185680611807861873357188349930401
4233 202244328411833477786062356895488736768535481492567352720191720337476218918449
4234 3761910736531597181513634879489287117567528438429852796862658285654236928188161
4235 65642868232816144441311601522405763536590839315206351011612087604678359175593106
4236 1072048462302196938035499655506982694796089900043591466018069958424651417492775081
4237 16346549051941343302923880307541205641410955006592547074104434230005465680010204567
4238 232107966777381356740127603917051914664134429031933421499367031159789652867993446641
4239 3060540247059631283992349433245001059277462947955074989335163829911851957143491475467
4240 37364509976898431404950088190084644654576994196167824626248828826931376262454456307761
4241 421009739644626167212408324540024702859783488265368990252044118124219674608026598324040
4242 4363307055614890684025230921988196674205702066014416057621971578350486453381031408230465
4243 41441930642750283018675359289690682947852545261248764619994391791728609078871543991361887
4244 359297287556869307577589232643811074428145810519337909321055180888818148832892898417215609
4245 2831479681356566730911116152243397063479720655399856385979753599312333623121292815824709541
4246 20189536730237718662804468829276600095240496325256252657709615224507119948545605264300185649
4247 129609218211845521960160912814508848421537679769154057934189347613758027717253440267773332350
4248 745077759161444793151861274279280175804835721793125098338074733735192359487561314319106544577
4249 3813092287284306310776721853328176430282649093473376868745226650749741269146712980817715703103
4250 17261785929319877423825796371616401618013543428109608495532715947751586492770004816505534904321
4251 68641820084839657963316306782086597494116478600234538473713960899958127236110555329941542968671
4252 237932198572952026896816760761705102914275396390119685178246338218173093258204391655369127252041
4253 712869348963815073615091098229094057117946494080816801322949992132534160574334485531510080675436
4254 1828968843349473677974199391337636254188083700615455860201583788480607047194211112679153215726321
4255 3976942507493061740692553464601149543229260627047698877411137452820964111179143922983147968952351
4256 7244990536206372421706421369120983756488284636451048108268435068702365467698382141913803984595025
4257 10916440426015035239995235295743067914494999879522563154829207009192965975229704999917231610286617
4258 13409105497773558318044002450238675676610978538215607546873539240008770727357245758286385476239425
4259 13210095516044813106099539379481714941554338010153109920457430381309087524397276972969295928806602
4260 10245990414552637706324056425309353133216865337551945964348323890555986111397181328318514488633881
4261 6125707805440773643173648352946436455208705424185527301766763809663692433372336787213944545840999
4262 2755191696862221747899556283164542588656475293255384965552778179145270571672751431501179001561905
4263 906382671992552143877541316829897867759444574468993496391839024845730911308815407111134807769139
4264 211037948739223136423738384898597836678688170997364915713736042159057831694187782037713228103649
4265 33456826903894826932287258875295973164208448459709001526076169832576000835309084974579661683536
4266 3448888890066835345106000828963239914908217428943479223951806042798542863487585192289122210561
4267 218710895267583838763397638028954780288929790586672480781563865978177939280549574319460741375
4268 7974669492049079243226164405148163965930006515698011314049425561825826756531512121306335209
4269 153780391585233775923305085983380389214773606205234795233458731338190518507892104721006093
4270 1411714266543360401010289849229495417324479050652437940577512878446736163557021296243441
4271 5390083878829720007230714239311638196360132945452172931908664748341936625204891747510
4272 7167260583019310314991552355683939758450100689611454984369929502359463967981063281
4273 2610953446067585625616913852324471395905309095597832176048594071297634468954959
4274 186275463735636870476873527462634500100131289595016971748628322129499490881
4275 1595046987057821085468422478819378358709697282142526777776948816894471
4276 771861047301754900731837418098661558176950568414114992588037049
4277 6081123940653710623149133861051508636669989094044823092
4278 78536208039062202800296467817116838011841585
4279 9903520282342607564202893887
4280 1
4281 185
4282 25208
4283 2989351
4284 325110059
4285 33186486697
4286 3218575861777
4287 298695117582503
4288 26642944334970976
4289 2290766173034409421
4290 190221849500866786175
4291 15275071188680225783971
4292 1187196717199807941989797
4293 89354668047954805174433201
4294 6514868531665640118620447520
4295 460204138436498979124295855695
4296 31495945235381090946855304523747
4297 2088202448813060039804096109012117
4298 134096979689193923218528196720289001
4299 8338242789407148921808809247798662299
4300 501869090157033727869909021151733817376
4301 29227505389097658141420204650439730421689
4302 1646188820199202455874620933178481505431423
4303 89625850963184019240619368151682821507871751
4304 4714232615732394591260853345379966974933448141
4305 239414881922273485029264431394350460767818717277
4306 11732014232223938484990120382553585593237567743176
4307 554338453635349200534891981401011134843178103242963
4308 25237069635694486729184022603458528395533167772595451
4309 1106179272690696645022765278309668882135038224766670785
4310 46641905624470471963458198163851860385403234361760722305
4311 1890221011533867364594361382037869879236642728036056172607
4312 73558858024192291693014707712333679538604357346687878207232
4313 2746138599571601672408301836850044268802036164469206004664101
4314 98249763989847706404979165552821814584239925255418813910744639
4315 3365078003831453836732508837258594024428257250101699624754557835
4316 110210137705765911961885065652893415445817031605759891193511267317
4317 3447409675443354214071058748856081577518191073044970025659312986057
4318 102864083662832826615855299291222971290248556834946072843200248118576
4319 2923879477635584746239908650144411331725986780897909620022195634693111
4320 79063174059083900646573707468399798179865103223185820766153903617601651
4321 2030809553713281532224971888268954933298312139613541346504440980089424621
4322 49473204353934432506183000749050429607775353510578666496338613495171255513
4323 1141207504455227478356172448384318073860051961059001248059992391482682477251
4324 24882852516592143180291250004545113016882948027189071430133521066371705899200
4325 511894269629984300146826963533392083367104981977889151008565655632537731848657
4326 9916570883152460690903177211535569103566746442442343009161076723902942343486975
4327 180530181099474094572866435123770016345037169329901649589839617127580155093791023
4328 3081741782992403565665397642096669644753054427038432068344351437742240807477673501
4329 49214437689388991431322899846126195233687753896935544956376834050976297922905275829
4330 733442282871219379476670889679731537253829537705698285846659835263514109055443156760
4331 10173577379151351605881481418341936439256363472107173522118836380107756644821188796539
4332 130977464601609439307692849710570651512368960099068105987800984215727131079648506621067
4333 1560385672392572986449325190249956603168069280099392297545129981904186426760632708618201
4334 17146906973424301009199247751634968256521019659930617010972209670521265377332699708356081
4335 173206338394351299100144183270128764961351673844224331219811064170674190588673519092902375
4336 1602364327772087233730383129547535656611848347439704681413511207722475259720133553950499104
4337 13522340968015227191011184568250839411828779386510052900944281032957162691562219255399561597
4338 103651268469633569645024639119758817441041685773785780833204708481469387567345312579406340351
4339 718321955270077290806264390553095335607308739586595983769891098655086077478617652891478478515
4340 4478256292156545599208532301000397401873211395029103116142089745394859936078642056204243845701
4341 24979405423001393005327233574808988689088490189090618940749822737759417638237690345068785699809
4342 123927874462814589940254503788164592193057121715283314257643804964084933986107693019977777860928
4343 543333772703787861658299892359208719894792162270764784335614213580299181275870149311671582033951
4344 2090301889504328328221976311006546575354961754137824384788890629469845709997366918303529680799619
4345 7002153968392253516252403311601685150986563136725949167726145841403127495296619432199237750560837
4346 20250293618299745183780701803184570508858123242233297807369000438876609891289334739805128523074505
4347 50086120838590858361053085774196328039676467321201482256107617115669881731215740982956937246994283
4348 104846663076223286843270183377464373691657586387079758703467296329724170370797489259562884790417376
4349 183609270735512794433753638285860188199727033610235173074193758209171523500034549273247792500813801
4350 265517754389818374272719013359331382000644569098388999886324939526855449379961745394765223273516415
4351 312473006613780583819260537237318580696367262368511725880235679296580968045765288329922213294409175
4352 294371311600600360170054016704394293334268094179904095242716709588880895850974455689013593079674477
4353 217881142630960197673154743011504197148653519511440702332873841701675708339340807894688804261311501
4354 124024885987278721331504716982721354244458936656356190979059047190251839338017835434082723815589480
4355 52978487518404972744921191808777058918184590205077411912336479212394024968021133774040894532017315
4356 16506072574933784152892171844683093893055849656038912092066217667061483271752937256699124805563291
4357 3628497018480593370641219835038672008488072723044288473806752787777640091847215967043667788529137
4358 541214580270238412179614585891660538072074966520293800364695661288623364375424392586591237327201
4359 52284091402063126706030260820416931903727346346909255837301587632216733500864336909487175359759
4360 3093249789236642080085982886833724055159015829733065113328837710709034148737976944903089731776
4361 104681070904324072086996407601495365105289877519216184653406564495279792797895236965905639125
4362 1862350971905591997910432902385034703743559122599268792674776896621424599672881640449719743
4363 15662067561355472853473764111195610931718613809176817346352641662914097799127234258677851
4364 54323444029032476168882729609934981470555190436121196724850427814864741965508502608021
4365 64954216782566957911857873869861276912303832695564662949457652116754835114356813817
4366 21010766314214098760462144780765328045360430875881716597304390022169734491182416
4367 1309949820232659222941621012234193969444623944797068029758268910531703654343
4368 9600298342832336222374073892567125681143997020943421853738261504882451
4369 3865470282219305874103290106778610840460362359891476046099122845
4370 24334693067465888590540617519644014544487929763570633145
4371 235612767703253509402941831517321223015171219
4372 19807040576885375543527664512
4373 1
4374 187
4375 25761
4376 3089269
4377 339836041
4378 35097048630
4379 3444748497345
4380 323611983781327
4381 29228319582225105
4382 2545390178154800811
4383 214149632660677114129
4384 17428484117761012527420
4385 1373281517154172121960857
4386 104824050351861895654497571
4387 7753680510001784523449089281
4388 555864334983125162159989689201
4389 38623577631131391437255804062561
4390 2600877346589609942878417775208906
4391 169704051896334778582580717093830865
4392 10726480411925857951167724707333760951
4393 656558751104953980706829165571720050025
4394 38902192738577360667563611838947331227447
4395 2230324965663444869926434374423075188722625
4396 123664096315519091204932181207332024022022264
4397 6627779336773419469287204863374041327058894321
4398 343154299468890199554948412076239563475520525059
4399 17152878407908231444168324926778566457945812898065
4400 827220537444329199043431177849575713176314212039789
4401 38462224581308331408779537142794268476621007447947065
4402 1722858906285972431304281643469384745683066270256924766
4403 74288530976358422488907007699376914174312737375663360001
4404 3080957886016730217464752763820668008201060983591765128575
4405 122788295076321874118459923957749405697208458657952820299649
4406 4698184462575191194010475962050109000120401527926402364411651
4407 172416280863261003594846573071694370051737287632621566284510161
4408 6062509151796723312104851126765275405110895702715020696808585620
4409 204023299225228818944046175015219893495867363163620479729968275721
4410 6563914220468771981056939305994204675208053363854664595055322346659
4411 201640707345584337665935096086937008429818487564604371078085676141505
4412 5907101791861110154435962445765547234522521169234097345397344998155881
4413 164805232319965505779347449564310237816599466120723737520507175411907089
4414 4372763175522241979718212458027545750724448722562225334394489862212239282
4415 110175273611329249301995183972096780049794257711401843371323782754615460625
4416 2631932395081931598908839305495957716953507332569504652200641173450850390759
4417 59512582673763481139148371376594808893856783009614532401059611965616806339801
4418 1271529681255269210574139380794737315015320375212024653616012944701447251796751
4419 25622649279024767955439883473262285489375797396192312579241035143740743686729985
4420 486015608240677228411197114408959112000898041161969958321362486485233457373730000
4421 8659698664839090905966815684899181504760038307706426787917493973519447363108997025
4422 144618611492668998431317479932385119143007818363823124133888484410462249049490559171
4423 2258380109865684923565249389232068341093054084275081176801104775529168447155492755665
4424 32895686347198609054998033895324210992919932622175606988091731965427034848537368885605
4425 445755636886383180571453251755743713369275456984961668520469693037427487599352978977961
4426 5603257377409041913506089536843195591194732205100816573929841575622561448445502553676806
4427 65141206319678833399461140676640938780027193575814562502004793258071643497185941053346241
4428 698129493956025228951380827793874965415851322779643454047745897757173917025688325960524719
4429 6873428381570301582950766026052701147619279066719019134855368525496555395634259726231429681
4430 61936833649365467478231797743798618271337305274211025166127520627928957539864047977308970075
4431 508769231818327387758683650658279133885825980291875763824823172767952250267479622221198249745
4432 3793247196377991161423234824567803426570177812794962788994846817254013842569733071706284502636
4433 25550029452077932758033197037246159663781990761890923011231869518611037335579068450788906222201
4434 154691125860298966693812361768878625879190886476349699190526075877394112617618976867064788076067
4435 837239543517167477522747239476572904778045441545866740381550278952817804104444496160055738992641
4436 4026719564125594223856812423204074330904867411395102823978905030304319299343531603212877865701729
4437 17097860552983490408214239411884053858398870213562572901497713389089274619551974628661819043052481
4438 63639472724173625344770840642654662012623268749403708774615533120724311279770846735370665489280410
4439 206020543369247127256020568373389308538962494579670771331449163881078104393745287167380128849969105
4440 575116862780603203546392744641141610580588863299369404910952416373899719969494554624260349846631319
4441 1371307064829394489331150701388781221413646236232165345197979795408779200001664231309083512653299785
4442 2763559709820589727485998012895931860611458586729567342546646704933609587364711951237889002353586151
4443 4652248751894690638562336386383991832870717049344546915893054534804130638659106416759994190893952449
4444 6456841371751769474356204996637036905117965695111505770854118021409203535118590089839212055929902760
4445 7280171885095259976902648096103702057073928137177726206763953881688444826720879856558471637844887121
4446 6558488162203153491181407955523838360675718779518959322633881735292207375835258812650790319534375811
4447 4632402536889741232031450649270462363741176152462962873504736595735189875126156965788464889487541521
4448 2510640213924627566228456941377688023293685199530292647335690408998395103656413272204636698867179101
4449 1018526751741435038089568753540402185454797518549868558925644747628346206961187153068009508991164441
4450 300540536602003258641874244485834061335569497400954881119817828094263853278855687108725898363695278
4451 62376654844906867468635994546853149100060127869172989844439290209917807212317091159867084425878785
4452 8753570297357055466828216528139944675706920257347332826483267567306879211022292197793998615594591
4453 792488183895389932284385981709388813611649181393005062795230657826443939119136426426973878875105
4454 43741562785862880242147442053803861583274404359131198737880872453719939614405732316001393909427
4455 1373916158232845039689971134519322068049469730481017625176984211442538565990135973552712480977
4456 22550732476634464546565080395954605095746123141818640725170789818975080083877106801064579524
4457 173736881033162913166285097268373451765394646031944990809879058292055075790399576845456361
4458 547421751170759765585020994643219577002237910434160326910831833068860107316420549199779
4459 588582449628221069811029174126967366920432442756213881242911700925015770092483391425
4460 169057385177565908956107681951906609140164819309657339462733531342524802869439577
4461 9211034920020410118864847375192096247412490688460366720433517403561509484145
4462 57777509243177431625595680807582378340722474136864893038017947935544706
4463 19357118885030559188082120150358662693734615102774003711633405201
4464 97377433187822353074502642250687806277948713061580777415
4465 706849623597420836239499175984166668114398649
4466 39614081173511025306923552191
4467 1
4468 189
4469 26320
4470 3191389
4471 355056703
4472 37094606731
4473 3684013123321
4474 350289613491225
4475 32030603937005344
4476 2824867418426483815
4477 240752973300433672871
4478 19854425938927910556325
4479 1585762902300012118599841
4480 122733510886422765841119259
4481 9208343470955494506730082632
4482 669833972519195349804176231761
4483 47242706844775033380010200800959
4484 3230362890172887497822918310514927
4485 214113709727694189857801522349127945
4486 13753357391885468884388878061297729245
4487 855873917275491881902475028807170519776
4488 51580786502383218510560141361467382758851
4489 3009265865026103622929960881300331330351055
4490 169872761542135778120182630310829433508502025
4491 9273716621879951045318589951837718337055004033
4492 489337078964604673688676770788842444221181496791
4493 24941676747603734426653339314091747601081324150800
4494 1227233919161633897739789821001725791800029396900245
4495 58252732474558945817678442279449813701796490836472031
4496 2665493336789272564004214344677323833069443967420117995
4497 117483846191274925794517814846803302094072725918255862681
4498 4983865426680294918706748025056014560579224201080109860929
4499 203315888608782324197813080028232418137049601175536163118336
4500 7968980089898338288150492619570114550031037740625620560042175
4501 299812439464567904799458479426093283249305365678104215487942327
4502 10816325454019295906591474265148534623491382673589915543355119821
4503 373799200829898225638251936302767735962013002050255931132440485281
4504 12360821356888123543945043765220208645776685243126462851376780270867
4505 390664234881429472847103155360713130284358464624952714924068105888216
4506 11786317983187910418044680178003275399999401767288483021745302395100665
4507 339011059614941827506168849608899419126412865320638811708214302074463711
4508 9283768829370394998204811589921987812095958590690879409911153022600395175
4509 241708327655298645346408722560357123539361447864777796950742002606992586665
4510 5973987869388235414870847286254321593380676140658777729610277192046273307269
4511 139944304762583742900673843172997870324333999826294178396349855888402635821888
4512 3101977492767698702024749433703038373130486750751083339954040210246457123329851
4513 64945299626341406705709349444321088973577962838721472527261176822623128927101599
4514 1281950687039392935774937745205414419222665979732876917290554012229378204397199665
4515 23809514497083454706973250731412820900156554972784778385555865211914232463861601281
4516 415216861611166957032296003364270686608403915830740458997409242481764536351932114575
4517 6783885798031332217783945433449909880868033218972602211192503398582342824867874315616
4518 103594022456030520848955772221649942649166063953928698597036995781725069211458546588861
4519 1474862260371121333603332492333514782928153796038968578369301056026744103112657389157631
4520 19523851650519635385525922724608843999656761900093015971994439675396673611400830011398243
4521 239626994024208326273738925470468077052794759900455650339048244194927083805886480004407097
4522 2718542839703755299533313945776246658879785561000236654203132203580937383384623583187195881
4523 28415009322102014431315672579196897013222521355143388771290006189680112113717820001086351200
4524 272677611683048677992875391137605544291319820644471174505060437921665813329882748802671506807
4525 2393358404498715739966232771273014956223996829283555415548755088863432760568047372088084669127
4526 19136616041164414949140062439719732544796908256778144104372657892404125647015962926457909210485
4527 138780082669026975564946483270782811621222111609750957451623866600101442687320211233434298735521
4528 908546303192185126923511642183767654725572268981313789874330444621718597850904446097368187246219
4529 5342062787647861935308036018547556235336896908027745699284350903027766567892071890906477574231400
4530 28054857061787973899955117879733914527296433224639004225627942729643150473614632589132209966843937
4531 130806057632161583310104096442928958730638365048778623055280055501142750958999458733241487037378943
4532 537915637384316353404440710376036183952265541595486705188462298680767513206111213488516390334626911
4533 1937066618179293268878712333459704049051368684602704461622728288755630552703278195956551659932320841
4534 6060281315586322451011072991248964884781005069979312634030567974928243442405269767672305216679885485
4535 16330034177376017760422460470480041573793648088352145666730231386571240162178078607954558927252778784
4536 37537120621039157160541213217529666329661923853340511276502668166959071402656027153801771034216875955
4537 72827368148340031693291874294786544130799377023702081009894682401202855801585435175966489946203005551
4538 117854254577460648242688534458687541153729393276516710323063006435698184477657284754700704482577905625
4539 156986777284958945851995906891604259973402170683696535428811931727451516210247173748657851668137033601
4540 169585792246343475883166799061983629618919856046300906559625845040990390680246427639755961417548730695
4541 146094178430458137630788733527566613845645573825286808087967512852703643654364852023617174472733065392
4542 98472730985983203607371475716857349737975731004633379575518367710438987377649296281557762679238371941
4543 50814215535585362697830631508847778173224738587546327927980239667584291916894191045135669030972603039
4544 19578184298143005402177929486108840207015186409606713562432786260165463032412996331153698785765302747
4545 5471310709284529476253233250940829264117401818650663234690584335915672540362852667043352122744187097
4546 1072132051093826030473578701583835274552434420072087558497831659788948044272757643998176834146348305
4547 141557760200330318267512488416643630321287632880371052172666490036754758356746389405731809880763456
4548 12010208751247899779393002174688276559476540716324802039920698632064700466953153441742040452647471
4549 618457597898604996348511457456535127413950020584879970267965359532583213503176646317273615954135
4550 18029781304838803249778514021164605547389919882809420274342349611098345012837569324803611697821
4551 273023367672765194401958196568560506672840062408226219794463608808593316925713020106896435873
4552 1926979176241104247033478748101036897995733490181394898908669641212605833694395345300019971
4553 5515706756798130175785133518278391026255137907832533712721140347953523643537361466270200
4554 5332789007618082537749200262878079852651498984687472793489574256083077238558745013705
4555 1360119835287213000044422959290927664709113867373177376814366591058887522712177567
4556 64761690954992850959315971283635619312150402774299605480895655937719313120535
4557 347693733492408709758147967204646668958056371517652473741432425162096361
4558 96929324503731040692449691282796959632706726798420116815353940309
4559 389656307419718946728863331745400409405209754430391866496
4560 2120579798939716926783949746948847420440258859
4561 79228162378962485248837204287
4562 1
4563 191
4564 26885
4565 3295735
4566 370783001
4567 39182098684
4568 3936969101521
4569 378830495303639
4570 35065212660696241
4571 3131295166937306425
4572 270294574887892535969
4573 22583554474117084366906
4574 1828002105149613483458761
4575 143431350862126365271564967
4576 10913122240404945399034168641
4577 805324030811538582857148674011
4578 57640696062628283230867874772641
4579 4001267104569419324831445048722640
4580 269345349548294244944569951771429825
4581 17577858572779103244406284015931603319
4582 1111832916474793030865578551014646589561
4583 68136156407287917829609667149824695831101
4584 4043944220323161883206825660862618461372449
4585 232341200229930181375304513529136711369074870
4586 12915926033285292330536541002418334857298308241
4587 694335450153442937762064175436224591648085909519
4588 36074968904532479014970242590980118509703886272161
4589 1810365704611545379347914853105591114354422282634271
4590 87692802540996874600759562303710049813139983113217321
4591 4097274834635851647143012161896065337331261406439201508
4592 184517878874818645231151551706316965075798405651077895809
4593 8003037943261652408753044344304244936995734813711576390071
4594 334031111388200647955312688137809815307053190633587699030145
4595 13404735840237087997047993988984635077781342464470757688380737
4596 516741101692859715981346054194435683505512076001323093363218177
4597 19116786067852070610237430290052972274201544213507501751661401426
4598 678025901554163129635106338302001795232387615664984848144662309081
4599 23030706376829434120841367401702447670660309967425286157925695183159
4600 748366423233129472684500142538465781084180867453528843683559915254625
4601 23235874993806087106016875034258373361486386946217114746647341623099747
4602 688504542180466207667361579259387049368583556795839729434437963215121521
4603 19444423319197159530039121586330088387027235958606129725427762146638717816
4604 522674822907775953255414771681039116390029262438008645499050834927283462881
4605 13353420494917879207386780568584275982535924534429175490382539783840450704855
4606 323757875310696624546031965072084834254157173660766157182053357255252037477769
4607 7437404292991387315001117495237312882290509172584964150901877461370615453669829
4608 161608190948768035986820524619139842363194071801122633150156050722569313289822401
4609 3315678909648247138485003379188487988141070877482741361862982298598904232766019150
4610 64110657381778326326890132744298354716997331915649977511440247793023283626994440801
4611 1165923614706880248283446825965603063207242369513612382867250073396846338801375936095
4612 19900939503501947654511209090892915015171352753060816237112409050607122965078272758849
4613 318101713857402234613993764461721826729761368075795420465920820863680704266279396252711
4614 4750199519261760140500721568478230720856925232027164637835727647728127976239424225299769
4615 66101219797124980814828700837287267920356179351648387840325699061933580841522699334640332
4616 854840966079841736241437940053094292378125862955808418968472215388220560343264829085178017
4617 10244421658540720169628747215413835944679320885672751038853947284737940041332533319233600791
4618 113417007401794226125283711213240548492023487100352865619272026106818432718769566910675031121
4619 1156181601260402857264537068189520491166896534438998256788172331410054155198996824754828160841
4620 10814253723106804094404085296369195623596664036644876347290741572050302484652686457831840245025
4621 92457430826574800869143208054071978170142732499371537931660659167064913955363163448815968411626
4622 719596288399053714133543649001500600157587898143702139238175411902336115180350827184562224648681
4623 5076057455666137794615006606839124317582589579543518478696769244784384045316956890883584705650631
4624 32299057746887291513376472910865224155359807838856695279658589107984671659583448644665569937691905
4625 184434967150741530773764778034654998300231474279891485737257189178045138559901514495439281663790315
4626 939854164327949335500163930303695497725872181818888038913676978968045404356020953221303933417393217
4627 4248167678234371626189428869447549692575126750980798390895333107925170209233613198030820098777471264
4628 16919478974143633478935848962348494639027058134206562155716136950716792909389447618144008100373434241
4629 58947571267679518303338631303074272620855766647211136941522970834414291055508422238065747437226436279
4630 178230179964596122083714083407433212195369603971337464691692599664925302846223216639149595278922294681
4631 463582464813186634078976804469802517140704622342999342347707450393054595984218056053122268797264275789
4632 1027303360261713872151367160176770387512604228474619883757019523937295788164330968616517640312473784289
4633 1918820625927927900231011211778804494889029180351224699255720869263518943036893856431894485671590644326
4634 2984997630762922279419580246946994107879371029960718678431171648376528877437540927362629190190912484401
4635 3816143646313204660510834285310056773078142367277439884435080991245928383746144125204065447568540958127
4636 3949646117352777610509078447432988335395250468931054377814010094383290314647026157319777351145796472161
4637 3253756847018631862114349677581921514784335833208355994498926087572330250511189302108215691410052470831
4638 2092910875764411572066925252618134630958100032009978318214551424319218734930635221912713016264005810761
4639 1028283831985872679700949880554283857733850051954455790931002671455071053390461482029465808866955860660
4640 376271508735771746860800067240335025422188371295154513844085117503899204604792998907929788230229001025
4641 99588801539049851970576502542049953786854388909149345470370836831685471433954150971545607478436246007
4642 18424982856773379536842870753141639104306187347202557565376549721020808709665384171977984275324599841
4643 2288845750040045167333430921470466458788561569423482219306399029786080079129020472853254520836355921
4644 181988710548259410266391055878632257057153698487539323124001717993127787439109199479839986041706689
4645 8743059570810439281911242758829858054564335338087168759907348799352032754680888885189789728885250
4646 236570358774365840283535567572499483929199134987971244027141589768469424141887995961818415481337
4647 3305068498509291117386486650051559855995890731046044046893926884147633551985449162990440896599
4648 21370047165997795857192429931052912478881891171605343887995366053338664170638348798300219681
4649 55568156571720009472331390616294495429316382364400246356687749629201453757684038139229811
4650 48311432744956433704176770406171434074481930449208693357415462541804955641346037586961
4651 10941382742011475931231187865997632752228447735375074889092509988858092368573908936
4652 455286832844400610828425038666511439434431365599844812066189606419805175655329
4653 2092184387052089930028513402284540129586238322644252229593160133247968791
4654 485340612728704301740667497003861816785399452343567471030068522665
4655 1559180936438040786345032131725884434801074706295668470997
4656 6361823894089380232544101041703643091652672385
4657 158456324809605679352532731646
4658 1
4659 193
4660 27456
4661 3402331
4662 387026011
4663 41362527573
4664 4204236141561
4665 409341835678411
4666 38348463349999440
4667 3466920603835982217
4668 303059439667005336127
4669 25649555741808926191287
4670 2103740780776076546319541
4671 167310497968012107224220349
4672 12907203568761289735975872600
4673 966058488460758017862886335507
4674 70155634166904722836121988848659
4675 4942970792255491797711049856583921
4676 337846673611203338298704964712364321
4677 22395693569907317285506477162308165775
4678 1439467024461644953899141019303514239104
4679 89677935813415514321938096266752145861733
4680 5413127894477856366247981671751392459335551
4681 316447400872468121441066787504211716479388075
4682 17907628993901835553249823321179637428522565101
4683 980466290972408447916438350747351087808254080345
4684 51908993020680573286284551829834297161781431917296
4685 2655878865308752745273930620291899747788975925323431
4686 131236074679228688460213215276958117474929748868169899
4687 6258703000423271255219234122739851729296160001126319117
4688 287866769828948500757906242017235939883124554954315977737
4689 12759908958198263085451175578280297483027071934576504234947
4690 544637655701173082334515673125628474840003639292183280025936
4691 22367060292533744561658643707118622571512218276625923606919361
4692 883018267625433674647157238825269253883213948036241198009263615
4693 33480267165470138877711058681697970929216404185682537521509722431
4694 1217994065460688138204671303643548970517669313994579275881514112549
4695 42471318865624738148961421122565091184160565397804075736824400853941
4696 1417997758356466536408516557543907708990717055199056983254430004437960
4697 45278900743755767683828863439897632026913534217439544397309069814077275
4698 1381157224745065899742328235827139135620816022827593303924894114947602467
4699 40195482933268289189594076591382961993343837363406989517416972054029362473
4700 1114628659576753460352518961682761182620294908609106974281309511907324838321
4701 29410614250513209537910317591814745820126073940909788499659712482197781069399
4702 737342452364134523866369895111599534170704245887787856929260441562234620652416
4703 17537270654724533604446286543510123282367921975786488042918044639236620702827869
4704 395077620778875295560156194078300486296969009782085823196351302963446480718968831
4705 8415726468088228002702171055265211383177049578361160540657958586851034977780942451
4706 169203299933255339643700545040898269778617793175751678885121930295654840722962916701
4707 3204854911989470075451691705314552690188706903037655081985892677088692899736123804817
4708 57071074660905304311927876910934757879568169188050196692722856950071175993625301819296
4709 953466226143069736250503846823492293134261917315547804097458462644299631632549360564207
4710 14910526694220330782108115879820581527024491042464749917776826153736043012341534112390331
4711 217738137121887507992326650782768749872116598748747031553449949358835902366557134199427845
4712 2961547164354770216725478914389370068238226722196200592282028608916183736623738627629684505
4713 37416373125053102736342452645632140890401258884164794664373978454973421336062014852099433227
4714 437825211500287207437973398981047563074598313260988781864630338948354544738681937211549075664
4715 4730277477655050550119562024320798634047000960063867585932734727979555741469552243337676275961
4716 47030035310083262416703136302655193499024643175971524176819031166389636425195871145480665969599
4717 428764644547414437301469467767115553959505538234161516398224172534201961773576195067719064250375
4718 3570716468123360369897574032554860030400553026948137279604728426872960983133531554816513306911637
4719 27051794046999827277168598832555942627111203257957002887705175974187877172276639574984955993904813
4720 185614986615301469487212751199913449994888349381523235995097872804826942483898816821427579676860216
4721 1147950922997084367717337668010942127857164628932063034818350729741088510966273325336927902839693091
4722 6366072980135905473661331434218914327597175869284050115383803284397350296721966689952431100914609331
4723 31478222092091692677692593676005417888784528209924946924503073183194189597025684800168353805706138721
4724 137935436536645541418858024169722459555831888027810099868894778672625654765170368282909422337283410241
4725 532063133462602278071450904711773437335300609452049064030675411729180580191072876162464251111576461471
4726 1793467337634274886720031543082661423427306924622601400691225274571927726638139312586646673817603956480
4727 5240571025346473489847132827565312506934121905903761716025376167485563982621270677396526976395365663317
4728 13157652301156011905114677647910485077844259591801926367964891064028900512607235894426910501398206157695
4729 28109326994538130051986131561943851681884183926461688143877249271435381506112898690326461091547885972667
4730 50546433018228419780608251658095083448193429476724440258202267473480834987103626924742934701344413393101
4731 75589484019629043920633434420368292481818619711194861947507286342605282352113445572005228022853466626249
4732 92748569755770359938458751505770370437117825906662656141095821556918901609462557241959827448403627933520
4733 91970784859786548597143059451855925116349653138075878766148984583274361987556140894329508826717742707639
4734 72453990203031274462813394174913735107164560694870066189603295235862894112770350676793435660532092783179
4735 44474644446453901694342135797906985781320514926521314809717271942703593433543339660166973341544122025981
4736 20805094357811360099253373729199501082234421020298040258320675311330451560839757788417428080060640810281
4737 7230377961529650100517320820682314166122508589864086770850356095661766145094804141950344505855536709075
4738 1812433854683302803188579660637183502441290220025493223014736160632517396920201022973297373372907784144
4739 316592179075687392963109596731468203601464616138814931444293748950618344523381472016256364580407599153
4740 37002865334801385265107276705086056677986030392281102181292425448945010812086346914690673255012554111
4741 2757249172036902655184591138082461598141608947646448107584594451772471316996330060784255151926817615
4742 123582309939990572024634283724459428132123559056146963371917953034921292284525303390992827892137221
4743 3103639540778034512928647673279769656790112633619685831645631863228537905404128704399517155514789
4744 40004051290393357857105660554124047507853351007943579907707677413451069776582277218105147383976
4745 236962015948195367849401793042486392562752954522058782767949026586725305877021836781302416491
4746 559754769956663256833048717211155978100143682450095020624680009794394796610992596449500099
4747 437617923803470173528662179543575618278225746738102128843240468354766167188464153918617
4748 88007655631155011064749062795402265600830906647999620862570609115804507955023316945
4749 3200444485956608081241826946695698375018868644007861357290013538749988612845927
4750 12588359642967448537592077820786303351275538037039515890848412398608906496
4751 2430053944798030880825170009502831743070595140261905295992285555021
4752 6238830590034946746961423229364333683625250597457183169535
4753 19085702533103508438147711164817825767815934595
4754 316912649702832502194913886269
4755 1
4756 195
4757 28033
4758 3511201
4759 403796929
4760 43638962602
4761 4486454756257
4762 441935719985943
4763 41897617706345401
4764 3834149641231974031
4765 339356471781673887905
4766 29089402519435748577736
4767 2417138809437424083162097
4768 194813588202386984721058651
4769 15235330701454428100236060865
4770 1156348480939111171061281575085
4771 85184492376449226739955837739817
4772 6090475585716878785648430523303502
4773 422577318610388780887193566383297601
4774 28447139197304606572259376371125869919
4775 1857521287694381294820168505275609991201
4776 117612298372923133413996044118357368545099
4777 7218292606436855381065503303737765303999073
4778 429237950946691469785046747052495475347001876
4779 24719750814419888759544765234687703086641669401
4780 1378019151875400878007658626935852777260460688507
4781 74318600399782803856582452396915540329441725085281
4782 3875433758362765820936456771458501911497718513671353
4783 195279567093870904682037305214534736792917290697963601
4784 9502194962066294107613478678974395892660607809405487730
4785 446192610559712227562927764882864319162488900308532877185
4786 20203947745073619001147018094550241233716397653076114851847
4787 881521199526376808460083556846399739382589631058647987330057
4788 37030691886412622927181459399079109179249925165155281784446151
4789 1496426465315793167567184195821600287655376716173075673043659009
4790 58120153775658464088739898849855345509525439167178433072300203200
4791 2167553764545271702128072278716794731324440869646347545392979895937
4792 77545818447132090442529540269679928744120506709877246772518763256667
4793 2658548585983895426319824342132725933724854536155008619946288452090401
4794 87248595175738417939205258567886999243021264544822453895328986277646021
4795 2737828008579906114129938603204040505595851248424776908456254271243575801
4796 82048187030288595625686397102193027936204482352863730463966641127456763606
4797 2345317400179038841124886123140650463351177497512051586156309384217535546913
4798 63860246608834205692042261891342563689185994455639764185745075277741587430351
4799 1654064376283635086794766852863828927198491733275581824340240301434476385133745
4800 40694114998988606637170690395820176833752289828992752684073289382890065596835587
4801 949507813337918378891005598392728642514033666435213964063316485160364135222205505
4802 20977174077923184950205594352857908929650059882122015871621281110393972928858917388
4803 438057853298433306615704853977993995941414086697255369214180887929402783866828065001
4804 8631065647242300798794872939478782380571184338608486592102260717118433502830717856699
4805 160144823839444681276716575995925066966331006476663268256805875725714068261066603849665
4806 2792512563193085167356082614330717507983424490590596472017101966205049648543692457509329
4807 45664272187092021273247315358981821864936406618843197750981380692589618620128588143035617
4808 698659315010885718387688404981444906378065085747533229497033035705961038336387326982455226
4809 9977191770094280148026742534093697176594021232805116246184943515286923911585371721322780641
4810 132643008497358757765320892628236027582687082227765853861499553812190194267200641753746340215
4811 1637192175383834448352952132184430071665712870908393508565981222674153352577562204921612575449
4812 18705982062807200874362489616656143483500809015297589768566991670565285565516875760359301329407
4813 197226853590074174067995951157726767250006650084568301356823134381561785400251641976844727314401
4814 1912493159437025842507334437969952460017470048706010374910680936414187932635399850839184271087160
4815 16994987033470408419108208520444847757768607600920129036558930886093005533372001541379631460374801
4816 137864450390945931022068477339180105136665136687497981627649639960818220068764021244653590218064219
4817 1016694203098982777003980582500932350225214440038594750402778131977605132940634754324667209341994753
4818 6785630762332411545976889672894741317955660710519053412859360572365714643057520336834839676228295901
4819 40789732830598412081994117553596124189424990534506246249230418114204981686751816524158758305143980489
4820 219683415994207238631263746400117608704010709420422399088244699326534159899464114279682438191123541342
4821 1054047842656891804059498119828368959358876185977361409782831422921840662845967003898204155826501165185
4822 4477683753854333685976391115482034170391918879931100644019118124602194070180903455452299937182625049023
4823 16728058521722054622650111260654820851253377902105284329901406922061787985923259161036391784458870305601
4824 54554417526487758279449592385881618185396718046824563591349699116783918513115784309916660216390081390011
4825 154059138924249535377433738510901015047633003006162643636326622213733975902740347715158843119916696765345
4826 373373753876671329110853800060907732856072609906265207542542222256804870158296383903140297074692580862340
4827 768986200497632826854240840824821531417918619108581391289644140151257998900231364740567669734785431451577
4828 1331267403428273450565999108909485192867202070528024663477058554297041388673195780027577397758788976736251
4829 1913813528895903530219746943681365200778357016625264250457664357461359291162940888014561336880307530296225
4830 2253786088560224313587028243238021826080882507105978652208641582492539023694973508229902134190400703478505
4831 2141246187015000524588161306450586559317259717091355966895552742975092639466660987716339142770453271586161
4832 1613119298760256491123123346817927445991495752327245347242274299584757723005374035237483478884644173829122
4833 944937524984732395126161446865852477760951292161436560490869865484775462104410132863506440172426562545601
4834 420878814704220568673663028585321913859397150372797424935781881672924929670374166138490983889624336747879
4835 138916276716242099888696796695127852558944591773255651997627584567245416719469576860738930345328928364201
4836 32979800192089124872370189512861092186224314349640999014763274970990811850443253257173461757223976097335
4837 5439126380266178126062028372503387913467686209437430185013886775326484471555060149342591957782546473793
4838 598124669171753504184100623306818332513031557149141615754685449606606175365028014506052969345825865776
4839 41768294883849273634467965595494925885414461027761079359265555662015034756768006441928933646647230881
4840 1746586018095235096686696549061069155156624518632788336028673089417451211283534820329988090802445147
4841 40712210972387328515421621914252637268555312900506017088435001114722508736668685376816713633697121
4842 484140806826617999848606826141564363224309406488245147190242231164776627236958908640464711807733
4843 2627229908925801671944511998495808937150092243882746610447439292453978364647240204594326581401
4844 5637906338755449396748420970447054261765140583330457402832309834812366253318089711298569190
4845 3963612200433279250202001327318591980572086218900881774329249012917526119981514570064225
4846 707820369332678917338420050776858029929559284113717710271421618183723391993346272559
4847 22495461314927783326029178121136971044495446293987200980189732623252654492342737
4848 75736534391567424370055581955396433555633269195798794847260560298635860851
4849 12166449209448388285726856307807757426414830488891665791142394826369
4850 24963310013265632790878313439072570959304564772374563549820
4851 57257738295521719699858453175581471949827430281
4852 633825299540966856734534518587
4853 1
4854 197
4855 28616
4856 3622369
4857 421107071
4858 46014539815
4859 4784286722065
4860 476729277173117
4861 45730924738978480
4862 4235556158911931491
4863 379520175317795638919
4864 32943631603691858911225
4865 2772815346263620593968737
4866 226438555756944336322164071
4867 17948510658295225453420262736
4868 1381176079852736680093899950101
4869 103192467553424295557422885747871
4870 7485389255735789441596838955350091
4871 527107442490139116265560624969638065
4872 36026423515351614942151421277047105681
4873 2389306034263033680534088425531220504960
4874 153715736444785155784396608229972337461807
4875 9589733641181881453415475593095170991308815
4876 579912565299340373762882195754579985172377389
4877 33977710094990928745768386798571233427397533201
4878 1927933013748134443709090409177616868007862550099
4879 105883953253538964564068114698919673885875229339560
4880 5625573698336593668716339127769774540561101076742569
4881 288964350807440342159913220479541101239128533990453215
4882 14341319924767382687620597890141917934642127639555415671
4883 687246081826133331016947989703343426699352091520882376401
4884 31776690343201011556360601339074329775272282696293688907205
4885 1416631831676187805148222758939311958739486329007614078867504
4886 60844218054712033475753640079936855882253315033995863412201051
4887 2515593509006004841763891902086517785503013118275044892939461591
4888 100033965644144186196118855853975270222952209052231253900724906305
4889 3822512130395442745791302561270549162413640241659073590283807386881
4890 140227682840879438869464587579468875383874720847168600938762383767999
4891 4933680066509410031123633570956005175089544567725586495839910447582080
4892 166306056188114052193973140158640183147178824769327525816723595577514461
4893 5365003928500035524739601192166183510168706914401269141836421560642954879
4894 165446745001550843809276160475290475113307400029806295233748896850941088867
4895 4871343882556946464718619439686564978698410217168284577551766638786799635825
4896 136770125242861986013670889563320570085972264533925189692688610076562768190809
4897 3656846854537790362897800716362775319841209399280958347862424574898011317974656
4898 92979321636383610866914518992532868077469580405904589910946290278535164496454151
4899 2244857866744472062345089870996987631863968968985892146828074554759568599531476255
4900 51385263845750011019883964921846468305246216782561731029404099184746937202596288885
4901 1113328042195220246959826993949335701131705343089667083715090436335100043139298175025
4902 22792426126001835469664370275835558534114053927427028224454475284399541977208231315051
4903 440094962608603503106879154086190914367140304457427675278381749723290328834130357896600
4904 7999273929040452406479964590345412367244949198971970964907765754572725417240740402355185
4905 136588365902624551833651712225784882591863702084081070811651379621189203501396587632731071
4906 2186216947674251205676880954452289258904187133860600752666409269088083911286985024643818831
4907 32725710562509607913859743104239044706848722410117508780367477188739148330788441827569893521
4908 457023639022278432623044260913311852137153442582667306840066130159328227756489411421541626509
4909 5938977524522081331155851243966441632615981053141535641027094061149344837277002162947505440816
4910 71615009930292060707440807849045571268882878047048560435495645111738793400299456937905837202035
4911 798971436585007756736752651790376330105429593112849331187710211660415979481001729281487753587495
4912 8220927284408984688470907518472875833248418601903265572794692197324033201410317321050633819890441
4913 77750632590922170964941272456912043063143292983397294064412498735642525193363233157401932545213601
4914 673451130833110717140103290209319269516486531958412999389317094079995244986344811677938506428191127
4915 5321527786717900310243341599346879302324307475776232303962934893883389650226256286996177297606039216
4916 38201049485166427022854198295105561122294627620177729787471645923163774183975584874710366430632936229
4917 248005593127717586021308638231015360690959619584261994935861777203624411217208527626511515178935449311
4918 1449024419607865027675433764213553852522563864507226655564091685260943658433959072190313639146396073595
4919 7579199363100751929949316995988599172322533295375931916262230511911307594669664432116643015882494975025
4920 35286924352865759463621988754213731994613074177564600216100052660538536990633595891409178877990722449569
4921 145323939644298160259810165609772899806501919303960882595428389102483203344508449481172367638388769352960
4922 525819634262749702581940633124363878310390339456766083691561944325339927563621033992128145318224979473631
4923 1659120216109471377832074813800822598655896724171967784769186807349319540952863785052595899816022875048239
4924 4528040328679336249341595122583317083976089478697995480577068159946235118169990356774187436974800132303165
4925 10593159592275421326904652533844010982377155607929674589778549805950050110451557297259338148378067865972561
4926 21033196619163040769881879881397404616162130310077529394692691214722374400288582476620603414557900352839811
4927 35055883531596030480835639980418094759428543206748186621437350533202301642419236946761381681671445524048776
4928 48446321542135190314830993866086561903884346243013276583602653593240045305704234306820916651856924717155001
4929 54757441468763133358543667360143348525827013342619304738958300066371482694430190548696007459685479277771551
4930 49843697608157828614532424321177035315253458413003179672309875787816432674811177018775971812859236735966503
4931 35908684503831629159896767530991075255544382928691590272344237830670629209763189409171888816313602315746385
4932 20073558177971414662167656396237540730668394994566182162588644109580284704192612790133635243620957813457621
4933 8512886854140069564156029243975906883890999856468813838687948582700852243393064554611259827424014573605040
4934 2668574922977717125887775908822466176162868689511552166422028143807334659634818596228916815305238137384587
4935 600025449448695605708460701248124908453540685643867724351522397491385132796785798164495264709667322510967
4936 93431977368365546327469618684501415186087420221459477997936642330298031394302343597365893551351397095249
4937 9666897063984436104897958642714093605247866656698506364970917444643504784605475480397459482342051743041
4938 632642084697261538827449017470677603459261739383984214476080240872474794452778563011458668906355038319
4939 24681175266825440989069766693108189668969271491064583548616901869887414347218742098727348807237713120
4940 533976204468845171939583734362719181643151538213292153385669951559272029872388073616843697633209837
4941 5858479309071391268313155836400164704717403300770387402352944001054795354621520065825227339765695
4942 29124921304362540781603405371747528051199633640455212714921832216993762011119642250537592395411
4943 56778949978409013882233227188923892158787558392024971811112908601460849449361740769732623601
4944 35895437126306792920898915604382880846556318937733427995895929941882952533447127134039145
4945 5692212980510945565754650164182292000377881762772780038016183866705376817463912657664
4946 158102948620158466658879693869742001621515413282357121773246073237653100960478391
4947 455627355621492756729954053921166981442490360548471279160861049322332743231
4948 60910367513692914443525636678147272612895963108963157963803614103685
4949 99883523545288419377354999428518380344891801553959274670961
4950 171774937980658283351436814968414198127957378715
4951 1267650599300856709303624206200