0 1
1 1
2 1
3 2
4 1
5 1
6 5
7 3
8 1
9 1
10 15
11 9
12 4
13 1
14 1
15 52
16 31
17 14
18 5
19 1
20 1
21 203
22 121
23 54
24 20
25 6
26 1
27 1
28 877
29 523
30 233
31 85
32 27
33 7
34 1
35 1
36 4140
37 2469
38 1101
39 400
40 125
41 35
42 8
43 1
44 1
45 21147
46 12611
47 5625
48 2046
49 635
50 175
51 44
52 9
53 1
54 1
55 115975
56 69161
57 30846
58 11226
59 3488
60 952
61 236
62 54
63 10
64 1
65 1
66 678570
67 404663
68 180474
69 65676
70 20425
71 5579
72 1366
73 309
74 65
75 11
76 1
77 1
78 4213597
79 2512769
80 1120666
81 407787
82 126817
83 34685
84 8494
85 1893
86 395
87 77
88 12
89 1
90 1
91 27644437
92 16485691
93 7352471
94 2675410
95 831915
96 227550
97 55818
98 12432
99 2550
100 495
101 90
102 13
103 1
104 1
105 190899322
106 113842301
107 50772653
108 18475311
109 5744784
110 1571074
111 385472
112 86025
113 17617
114 3355
115 610
116 104
117 14
118 1
119 1
120 1382958545
121 824723643
122 367819093
123 133843405
124 41618459
125 11381301
126 2791885
127 623319
128 127937
129 24299
130 4327
131 741
132 119
133 15
134 1
135 1
136 10480142147
137 6249805129
138 2787354668
139 1014271763
140 315388311
141 86250180
142 21156063
143 4722231
144 969862
145 184657
146 32755
147 5486
148 889
149 135
150 16
151 1
152 1
153 82864869804
154 49416246911
155 22039186530
156 8019687099
157 2493721645
158 681972170
159 167282367
160 37334929
161 7666104
162 1460877
163 259803
164 43290
165 6853
166 1055
167 152
168 17
169 1
170 1
171 682076806159
172 406754704841
173 181408823710
174 66011609670
175 20526285716
176 5613432266
177 1376951758
178 307320208
179 63093550
180 12020580
181 2140190
182 357552
183 56238
184 8450
185 1240
186 170
187 18
188 1
189 1
190 5832742205057
191 3478340425563
192 1551307538185
193 564494701167
194 175529425815
195 48002871304
196 11774903927
197 2628083815
198 539556618
199 102776201
200 18295061
201 3060798
202 482685
203 71963
204 10300
205 1445
206 189
207 19
208 1
209 1
210 51724158235372
211 30845565317189
212 13756835638385
213 5005880952390
214 1556577220651
215 425684534206
216 104418354485
217 23305555739
218 4784862848
219 911431059
220 162203607
221 27132924
222 4286067
223 640633
224 90860
225 12427
226 1671
227 209
228 20
229 1
230 1
231 474869816156751
232 283187362333331
233 126298933271289
234 45958055208576
235 14290644428279
236 3908131286526
237 958645121016
238 213963148034
239 43928972866
240 8367972086
241 1489184886
242 249035228
243 39335718
244 5891008
245 837524
246 113356
247 14856
248 1919
249 230
250 21
251 1
252 1
253 4506715738447323
254 2687568043654521
255 1198630386463990
256 436161412834300
257 135624265589086
258 37089824293145
259 9097952280949
260 2030599492461
261 416902589330
262 79415899091
263 14133606413
264 2363458396
265 373191737
266 55890051
267 7963632
268 1080231
269 139911
270 17613
271 2190
272 252
273 22
274 1
275 1
276 44152005855084346
277 26329932233283223
278 11742905240821910
279 4273045478169842
280 1328702240382589
281 363366621152932
282 89132070303812
283 19893663783997
284 4084362575100
285 778028094977
286 138467075147
287 23155834156
288 3656088321
289 547343695
290 77997310
291 10606385
292 1376421
293 171019
294 20725
295 2485
296 275
297 23
298 1
299 1
300 445958869294805289
301 265946395403810289
302 118609622392739210
303 43160044390231165
304 13420603191219111
305 3670197093842208
306 900281533547779
307 200936695676747
308 41254269554550
309 7858483049386
310 1398582617840
311 233889146270
312 36930606254
313 5528278596
314 787472698
315 107106358
316 13937664
317 1734605
318 207209
319 24220
320 2805
321 299
322 24
323 1
324 1
325 4638590332229999353
326 2766211109503317451
327 1233704463676762823
328 448924280681625556
329 139592874355534071
330 38175136680429697
331 9364175337995494
332 2090020060954609
333 429101755096667
334 81739159878799
335 14547152520903
336 2432754779716
337 384136274923
338 57505497619
339 8190331850
340 1113511543
341 144949353
342 18093415
343 2164189
344 249046
345 28127
346 3151
347 324
348 25
349 1
350 1
351 49631246523618756274
352 29597462953222132541
353 13200193590896345033
354 4803328175536054341
355 1493593498273662326
356 408460220459014387
357 100193304504130529
358 22362460809253984
359 4591234270395177
360 874580078338344
361 155649361515943
362 26029490577546
363 4110091640073
364 615302885459
365 87639777460
366 11913144213
367 1550070233
368 193580835
369 23228814
370 2675526
371 297132
372 32476
373 3524
374 350
375 26
376 1
377 1
378 545717047936059989389
379 325436922112104573163
380 145141844772875662301
381 52814673329417971727
382 16422707292614144087
383 4491197009162898174
384 1101668779384384583
385 245884937971526163
386 50482604814590604
387 9616387134945698
388 1711433404431901
389 286205581104002
390 45191991425976
391 6765477598858
392 963667227550
393 130999954016
394 17041681706
395 2127254915
396 255420228
397 29520032
398 3279969
399 352107
400 37298
401 3925
402 377
403 27
404 1
405 1
406 6160539404599934652455
407 3673821424422026996569
408 1638490234761431830196
409 596219006597889001325
410 185394126440999830445
411 50700626325816133995
412 12436617052297754480
413 2775767899889276985
414 569892530187119025
415 108558319700515745
416 19320184781963350
417 3230946137429675
418 510167328476805
419 76374212528845
420 10878670826170
421 1478901267485
422 192396525575
423 24010672685
424 2881587120
425 333297905
426 37166085
427 3989925
428 414650
429 42625
430 4355
431 405
432 28
433 1
434 1
435 71339801938860275191172
436 42543302714883344360511
437 18973917890842855589830
438 6904289227052191151521
439 2146886724216656203825
440 587119471377486171765
441 144017550783507983335
442 32143732906715015850
443 6599425471996661445
444 1257118607981025490
445 223730082737058650
446 37414760906296870
447 5907806720144910
448 884422223266625
449 125975320501940
450 17125783515355
451 2228079895975
452 278068294885
453 33362767545
454 3857030950
455 430504965
456 46390770
457 4818910
458 485480
459 48490
460 4815
461 434
462 29
463 1
464 1
465 846749014511809332450147
466 504956541353805504248601
467 225205927670295175138454
468 81948644936001167076808
469 25481907276212446209298
470 6968660134940398957059
471 1709378436523437173503
472 381521582700791080863
473 78330145406380713894
474 14921038807724760748
475 2655505206873144596
476 444084605870086807
477 70121182567131711
478 10497430100206673
479 1495229144122670
480 203268056115256
481 26445543069526
482 3300641675005
483 396021269133
484 45769434157
485 5106136134
486 550846872
487 57444688
488 5781605
489 565357
490 54927
491 5306
492 464
493 30
494 1
495 1
496 10293358946226376485095653
497 6138417457028144065471723
498 2737677175408128982780601
499 996194625586682237096809
500 309766428699142044028275
501 84713319911223433452237
502 20779765337080041558657
503 4637901579221719927767
504 952206957707728792881
505 181385047327070525097
506 32281193136586146399
507 5398437760156433733
508 852416000863914009
509 127610270459674707
510 18176521325250465
511 2470988434122189
512 321477225298059
513 40123683208455
514 4814474433717
515 556429873623
516 62054875311
517 6691305153
518 698701107
519 70607355
520 6893913
521 655083
522 61971
523 5829
524 495
525 31
526 1
527 1
528 128064670049908713818925644
529 76371028191056502094961509
530 34060769278870616190811189
531 12394140406212786802628204
532 3853954349661064472906937
533 1053959491767309939791997
534 258531137010183512420414
535 57702382518641211753033
536 11846868479743319910519
537 2256699333099678012758
538 401625983667602364721
539 67164582042686827967
540 10605319581806316816
541 1587661070366116693
542 226143071031882145
543 30742810389623576
544 3999642836434361
545 499192169068655
546 59899392334248
547 6923322065537
548 772108955169
549 83223272772
550 8686192913
551 879078985
552 86189402
553 8173017
554 755503
555 69658
556 6385
557 527
558 32
559 1
560 1
561 1629595892846007606764728147
562 971805212351433578623600291
563 433416099088076297143322441
564 157712820354520012662278210
565 49040755556907545795487395
566 13411412049195905065321705
567 3289754144581552413635044
568 734250637130017807586571
569 150748900531486148381775
570 28716022579680620224540
571 5110605878631426718235
572 854655145262389231195
573 134950451866296694230
574 20202648980765190575
575 2877622588529400665
576 391196119966328470
577 50894687195842975
578 6352090807674715
579 762197031249060
580 88098396992545
581 9825733979085
582 1059065842080
583 110489681425
584 11177247725
585 1097691790
586 104534865
587 9637439
588 867506
589 78025
590 6975
591 560
592 33
593 1
594 1
595 21195039388640360462388656799
596 12639605833751786946852440841
597 5637146811777112856243315806
598 2051262803363993987990049118
599 637839571295893084222718844
600 174433065206436891740705246
601 42787582478845827144181314
602 9549895925284382863174308
603 1960687860854876146750950
604 373489668043088533233998
605 66470155645417580005036
606 11115915090191253728522
607 1755208283338917355206
608 262762034133973815628
609 37427262371037243610
610 5088020200780412606
611 661953125912846456
612 82617423216826640
613 9913326699965868
614 1145819264797682
615 127797986848974
616 13775805919212
617 1437142562498
618 145314916390
619 14265402632
620 1361021382
621 126023566
622 11307100
623 992026
624 87110
625 7600
626 594
627 34
628 1
629 1
630 281600203019560266563340426570
631 167931538300390035789963239543
632 74895906421301070390705263538
633 27253359207407105314589127240
634 8474424108282442793546802529
635 2317541650891296933064976921
636 568481694777507088237518714
637 126881228293627088050727473
638 26049968091889090285270611
639 4962235003894639136964306
640 883131611722047660095205
641 147687573541891830450675
642 23319938432644097425740
643 3491092550332537844685
644 497263726326934098525
645 67600120381150214580
646 8794800309099904185
647 1097667900777122415
648 131710001340756870
649 15223418178322245
650 1697915949582285
651 183030100475580
652 19095990409245
653 1930759202805
654 189444795930
655 18067926405
656 1676395431
657 151073586
658 13203381
659 1130043
660 96952
661 8261
662 629
663 35
664 1
665 1
666 3819714729894818339975525681317
667 2277876803999827528397479143329
668 1015911898850423637189019388458
669 369673233496924875202174303503
670 114949784292383122714240345901
671 31435872155464881302126337335
672 7711066540175260553012153140
673 1721057341044284984400130477
674 353350053617423342458861681
675 67309334082811414733539092
676 11979078103266763106384121
677 2003281222082382748357425
678 316319062208978187864330
679 47354290509680110513185
680 6745043553275465676975
681 916949479597162104450
682 119295439671795278385
683 14889118200784238205
684 1786559190116778030
685 206495536349825685
686 23030899169757555
687 2482639408987920
688 259029494889975
689 26192286980715
690 2569770313890
691 244954123455
692 22720443813
693 2052067434
694 180143831
695 15349185
696 1282584
697 107591
698 8959
699 665
700 36
701 1
702 1
703 52868366208550447901945575624941
704 31527910738805778398611242497051
705 14061155374691490589279437291783
706 5116617671223753581585471775446
707 1591010774705000890372529789235
708 435101393356523960020295447712
709 106728255520036814691862078706
710 23821017066886251773936304826
711 4890689843284688666820627836
712 931623112034287269775228038
713 165801462418371986065732054
714 27727255237318020682915808
715 4378146838992614087242926
716 655426948240123409658538
717 93357610336027420453540
718 12691424805792887634266
719 1651158497183011120046
720 206079038324794449470
721 24727628308655310798
722 2858093456829177212
723 318769138162048494
724 34361706564739692
725 3585148601785628
726 362535022969840
727 35572156764092
728 3390447246312
729 314295812944
730 28379135056
731 2497301672
732 213736692
733 17769000
734 1450724
735 119068
736 9695
737 702
738 37
739 1
740 1
741 746289892095625330523099540639146
742 445048008679687414418319357411581
743 198487278497008662504746703634853
744 72226178404859729772043111158507
745 22458709139859379228610861831836
746 6141891554161326065417936880568
747 1506576124965805646197217213990
748 336257492550364566768561991055
749 69036981036206705401524585029
750 13150792460275658829552351438
751 2340453552581940491224835191
752 391397953303925461831980561
753 61801923621620526199732632
754 9252007197091425135934023
755 1317836088520914108250875
756 179152165244567593396476
757 23307755059441246707831
758 2909011492029069562545
759 349055114036092800228
760 40344863179696283037
761 4499754737544585249
762 485050167932194602
763 50607431728421883
764 5117461141093875
765 502153148617902
766 47865543027027
767 4436600316861
768 400355583666
769 35223124535
770 3022463265
771 252400800
772 20488963
773 1635587
774 131425
775 10470
776 740
777 38
778 1
779 1
780 10738823330774692832768857986425209
781 6404068967762264525194828260199003
782 2856155281964514833682510944849813
783 1039306813561174302890785146245489
784 323172150989422444747581778718435
785 88379447471392051904964284366771
786 21679048599917897901600355626249
787 4838615455476444585301567566515
788 993415495094361315156185880771
789 189234824673666716426398940640
790 33678222739056882871598056643
791 5632065391629002088276783963
792 889305813529728379649419746
793 133132810322283570546957319
794 18963152281500366758427505
795 2577930473873168306127386
796 335389604053946608023191
797 41859552868607207209415
798 5022767508046768799988
799 580546818887300279327
800 64749765397709427969
801 6979700812316796252
802 728221523291676323
803 73637405586216505
804 7225672886743742
805 688794047204397
806 63849418981051
807 5760855779758
808 506512672181
809 43457069419
810 3639113484
811 296733877
812 23536925
813 1838347
814 144705
815 11285
816 779
817 39
818 1
819 1
820 157450588391204931289324344702531067
821 93895243083329970130374382155646889
822 41876406365046190995680327836493100
823 15238119137806005123250844731286535
824 4738288707955405670537014328292931
825 1295802675716046428930346650563366
826 317854093756719308508737398161037
827 70942860963222864829213547101071
828 14565269341205974748680082469748
829 2774525063989220078170569177930
830 493783706339926643248207259126
831 82576273249142757261166096804
832 13038832964236047476892379978
833 1951967984319058633337538286
834 278034137250123215563903096
835 37797126866731949375954330
836 4917418705930198489918130
837 613736837603975023669610
838 73642864550305269683100
839 8511865563877947320090
840 949348461372003462390
841 102335117306191478520
842 10677072941575812710
843 1079657267282738590
844 105940001686892180
845 10098808225139160
846 936191975982268
847 84476326751428
848 7426103696800
849 636707032244
850 53313958756
851 4360110480
852 347385684
853 26942517
854 2060229
855 158952
856 12141
857 819
858 40
859 1
860 1
861 2351152507740617628200694077243788988
862 1402103596410680452139368930426233471
863 625325181991147495069751358757832842
864 227545304150187779445108313228216663
865 70755146055273944148963181592802949
866 19349751192909128242908818247897228
867 4746399853234018273849928540168735
868 1059364002155581749581974493135779
869 217497882271782354384575211006302
870 41430976083915390755840905248138
871 7373492924347968448649336645047
872 1233081526728018008491979042377
873 194704161696815795087620983408
874 29148029678493298211748712739
875 4151782893012455553051366127
876 564410780063639140774103552
877 73430028896844217328973311
878 9164709580646035805437565
879 1099682223369885011053698
880 127104600755785734950237
881 14176272772737623447919
882 1528132692649909681002
883 159436995940676722433
884 16122174783667971595
885 1581962037532731092
886 150799539446791707
887 13979604768300769
888 1261523063766178
889 110907416937803
890 9507133973201
891 795513516420
892 65058134163
893 5199715591
894 405061067
895 30737217
896 2302510
897 174211
898 13039
899 860
900 41
901 1
902 1
903 35742549198872617291353508656626642567
904 21314974937454679408507571974691183401
905 9506280859717982607069010764678920286
906 3459175532758658067775079855121522794
907 1075629624462044135157581997568201776
908 294157623430023277921775912582254144
909 72155434287321939188464216678575604
910 16104599698185708261865179159301502
911 3306433220367188074531086036989434
912 629839491978961021461764683742817
913 112092870518078296767097571289325
914 18745477798488674860213549195613
915 2959919892566720568692375218810
916 443112423131597456176501890393
917 63115984144941532239121700295
918 8580251607296032818803205610
919 1116293563946831754431543473
920 139323195750121035935546425
921 16717523132971872884209806
922 1932262009509621311860639
923 215509679256287851799253
924 23230880369326422908214
925 2423782776292499471191
926 245091823922567270225
927 24049279063229237464
928 2292471741301188549
929 212516315208337661
930 19177581670764950
931 1686135269399499
932 144550546807405
933 12092479050760
934 988223556947
935 78988543419
936 6173705389
937 470523102
938 34954418
939 2566520
940 190528
941 13980
942 902
943 42
944 1
945 1
946 552950118797165484321714693280737767385
947 329750344840986455496511303750253689403
948 147065591249604523739988246496750048761
949 53514692282761976500783387655613303011
950 16640377979721579490463919961672500639
951 4550724457724272840826560171084406846
952 1116270575415382351411649050863106147
953 249143961913436453031129774564886723
954 51151713657108512281429830575021028
955 9743843954017919594678957819480052
956 1734117108567109861835951562907213
957 289999297980030170202710821038222
958 45791027581066784753804195466830
959 6855108896237791861387725073296
960 976427023701549865186199744350
961 132739585041419507944459989422
962 17269463784405419826699723796
963 2155380045590147968777043116
964 258626106765049548166761546
965 29892790234927960926631864
966 3334012597094486459134968
967 359390083112627615826324
968 37496780907776491057816
969 3791657815747952355680
970 372051511214087869324
971 35465474359942561794
972 3287695617579531416
973 296678598578989040
974 26084791502773270
975 2236407002915966
976 187104046981916
977 15286483028358
978 1220934887658
979 95442238575
980 7299489630
981 544596340
982 39629497
983 2853643
984 207950
985 14965
986 945
987 43
988 1
989 1
990 8701963427387055089023600531855797148876
991 5189392936955171856937345545842259277829
992 2314421053502941288140957866271012851993
993 842178849849004530563042376604835359362
994 261875268084626913036307280263102862951
995 71616293139378680811980958980984866720
996 17567128375816907096024169517243810259
997 3920862969414681230760613078326506755
998 804991854347729805000390977207626302
999 153342174723456218349288527743105614
1000 27290388670816772058501322539791552
1001 4563817239966573205915575933559980
1002 720628920713097700060884328414320
1003 107881172054167915628526055170421
1004 15366363004508392462015615760417
1005 2088967838720942429686168917048
1006 271775404842749215148713149337
1007 33919946285554212896517555795
1008 4070086675308035105652475044
1009 470432968529852477844097437
1010 52468487400526996795342689
1011 5655843881679840169544622
1012 590099521685572433947683
1013 59670581827615084966785
1014 5855099370365305729812
1015 558133077005333599677
1016 51739747477423011693
1017 4668915449219480640
1018 410496923906416637
1019 35194712078735175
1020 2944752800653524
1021 240606821629837
1022 19211618312705
1023 1500649873593
1024 114798130486
1025 8596235271
1026 628170153
1027 44799885
1028 3165318
1029 226525
1030 15995
1031 989
1032 44
1033 1
1034 1
1035 139258505266263669602347053993654079693415
1036 83046442296606970329589769728700371967091
1037 37037941972179598717526502845854575532201
1038 13477483418020916141419477355982147458308
1039 4190819543655292436254256308831287974591
1040 1146083641757510499812806474231759107344
1041 281128742938347516609034529899971953888
1042 62746013704920626486738256683531932332
1043 12882375721689252456725879381171263256
1044 2453952171191282802628852248933411201
1045 436731177525691057724971326311072778
1046 73035283640243485803464676678838323
1047 11532306150050761494688045936864455
1048 1726434602043947534865726895761159
1049 245909645692042426798117813337541
1050 33429988664345025995813018712762
1051 4349252553461788513395918888495
1052 542824738656421400554459640163
1053 65134057524710728669274242224
1054 7528391971637718664570092713
1055 839659135816216125983385669
1056 90511112172982929047213322
1057 9443430009951693590515493
1058 954915002297984099450335
1059 93699778226231728002572
1060 8931865217349981744747
1061 827998573417308799789
1062 74717430111316290850
1063 6569199220994895035
1064 563212701298037431
1065 47124797294679576
1066 3850796505026705
1067 307495505786489
1068 24011072290783
1069 1835383040299
1070 137481011962
1071 10084996719
1072 722202182
1073 50505138
1074 3503040
1075 246302
1076 17071
1077 1034
1078 45
1079 1
1080 1
1081 2265418219334494002928484444705392276158355
1082 1350976179659032637398557811110725588595161
1083 602522828964733482415635490419667130605302
1084 219247911842693971085221299973745123748672
1085 68175074333788291689239833876657334485946
1086 18644166530111970842463784933475309326183
1087 4573323367311906721073068904504505056867
1088 1020734513600819505985113306684790370499
1089 209566867118305183839648313264888662718
1090 39920204136644087023323893906028303754
1091 7104620034704776675438244547359726070
1092 1188117464683614249887186641784560961
1093 187604314819775012363459816443165107
1094 28085152820902685088518455317523257
1095 4000388993102866194543467923997294
1096 543829658669811514140830322618370
1097 70752417994886950277521960302608
1098 8830520268756939770454922358712
1099 1059582540424559341496068803340
1100 122469764309980135416576945538
1101 13659338696057670750665532678
1102 1472409325214998297329731646
1103 153623070518745139776612304
1104 15534289866456515801636720
1105 1524281497199039985596176
1106 145301004794833102613526
1107 13469646686133576950426
1108 1215484759258076935574
1109 106866245514675198936
1110 9162134598439712944
1111 766595089443515436
1112 62643275376926646
1113 5002734630655234
1114 390669465623981
1115 29851627960621
1116 2234278420731
1117 163965862028
1118 11788852478
1119 827721888
1120 56787009
1121 3868361
1122 267331
1123 18194
1124 1080
1125 46
1126 1
1127 1
1128 37450059502461511196505342096431510120174682
1129 22333244203139592038759103238389796608398423
1130 9960419495058809951368034003353133986477518
1131 3624428935117950842969833040222282947480590
1132 1127015121797309136817111295874453284159797
1133 308210263326835618496652094131762054348362
1134 75602478504009997508944219167228173454664
1135 16873956404304033165449564593011071105625
1136 3464389743290065301077779101177547712550
1137 659928488041858274720038468226154694034
1138 117447825205664612409599672548168671895
1139 19640995807544422248712960689435066226
1140 3101322613609278712496996410503889104
1141 464281003527404325153255423292944275
1142 66131191383859793301891590619889874
1143 8990151532507190235261493673684812
1144 1169621679977770919212722632010649
1145 145979010253253286150185932000963
1146 17516160535032115246136455573254
1147 2024570972044772363099047284153
1148 225805125833211191485670467809
1149 24340678414206291024404156034
1150 2539572195052289776522577417
1151 256800312001745235945693505
1152 25198189061244761980183388
1153 2401998220321002324170793
1154 222669177565290050721511
1155 20093409547065319788340
1156 1766630547959907833105
1157 151461498039607591871
1158 12672643077259657830
1159 1035542236390202809
1160 82700859513110101
1161 6458915010844115
1162 493564493415941
1163 36926863959953
1164 2707737364131
1165 194782444077
1166 13733048361
1167 945834207
1168 63689521
1169 4262891
1170 289663
1171 19365
1172 1127
1173 47
1174 1
1175 1
1176 628919796303118415420210454071849537746015761
1177 375054661638205171001097380409934131882777489
1178 167270895778263241417719589527632608194201530
1179 60867062372482614335349775789703389794490081
1180 18926595317818112489317886767207319503464115
1181 5175947344417525326290830911835172819985186
1182 1269634708527705526635086509458203941164241
1183 283373788069016451116970548903650143916179
1184 58179434708811261113016224797055081822100
1185 11082548219893454181036047434999769224255
1186 1972367021199219428590010881616504167551
1187 329842228465922374543903692091203401404
1188 52082245324361736562729368707853869571
1189 7796930580204030446207826740022370419
1190 1110578086315862473603825554801444398
1191 150976643182752719558990646811737451
1192 19642111080339105267747033096962057
1193 2451507169803094312917691972764429
1194 294158681220391721716463178582094
1195 33999752769433125204825285819121
1196 3792071783484276637364564804167
1197 408766626151755902531341522890
1198 42648455908583594383880892045
1199 4312591278238815161956995375
1200 423167305355717188754084316
1201 40338102292968811213204701
1202 3739407391932369657794733
1203 337439678716387995510540
1204 29668017824908720018337
1205 2543584645165112464389
1206 212819485508697878862
1207 17390299434605142497
1208 1388805428784500367
1209 108468120180380325
1210 8289658422101012
1211 620236118721007
1212 45460700994011
1213 3267557478276
1214 230520210995
1215 15945147435
1216 1077723310
1217 71259041
1218 4688299
1219 313350
1220 20585
1221 1175
1222 48
1223 1
1224 1
1225 10726137154573358400342215518590002633917247281
1226 6396503600046632486610392237701985799763938091
1227 2852781198226533099516419807867282658432248471
1228 1038079041303636965442546111864895584609154840
1229 322790375563530999228143369461211670250842015
1230 88275041503566095281325261905720192056991899
1231 21653438323813535033400495922798479132784062
1232 4832899416914429449458438929986523670208371
1233 992241935983655558583530729180735194528473
1234 189011274454229041486118101025315185698600
1235 33638437385653669385428121032436602257339
1236 5625412020249586525083612413717994078935
1237 888255243277533716261365724669950598810
1238 132975535639690183336446973768402279931
1239 18940750386111476689701139623330523789
1240 2574885051240322134954592794130702022
1241 334993394541687132246366026339688027
1242 41810104074490316067997037020183006
1243 5016834225882809120242636260229330
1244 579860919563403825578389511106076
1245 64673241846178611120579606317390
1246 6971456341209429024544751345290
1247 727363311835126576279789142736
1248 73550626477564176671791541526
1249 7217057881511919128933755254
1250 687960606200986998637059084
1251 63775062120949683792662334
1252 5754984201184477614522810
1253 505983500647212865865640
1254 43380481960624793270926
1255 3629616988120890282838
1256 296590014534898629184
1257 23685654198173507942
1258 1849857421128052615
1259 141379361187178086
1260 10579353689874455
1261 775453531081565
1262 55711323285254
1263 3927083404051
1264 271833530633
1265 18455186868
1266 1224656469
1267 79544355
1268 5146314
1269 338445
1270 21855
1271 1224
1272 49
1273 1
1274 1
1275 185724268771078270438257767181908917499221852770
1276 110756177801036491585853866736717085648900464061
1277 49396226653562480466362477343244376621612728641
1278 17974455117842336093237861140014723086741813281
1279 5589151584018048355683697748457543005468577858
1280 1528492251937693506752214183327419871593545457
1281 374931715035474191186665894944385114768677599
1282 83682195865628616135344813822473331706844062
1283 17180780494307800430900982825107305099597949
1284 3272751432470116722742373999886595394934249
1285 582453319029976069371952141498166982688618
1286 97404640546804970769372477278360698330091
1287 15380239238271482621864184000488683372141
1288 2302486325246300990592580700728106319538
1289 327961218911679190109653491989913183691
1290 44584423676369830020840286444820152697
1291 5800448227411515073921960474642356084
1292 723946644982324153762278087455418682
1293 86867047724063598857661247945333696
1294 10040356905833206491697351157800445
1295 1119824441764370452940884888130837
1296 120711549190328487870164014508412
1297 12594377401816544370035623923165
1298 1273537347178482411111085205461
1299 124964165757681901893700835954
1300 11912115204293768550691111653
1301 1104272436807349898317417771
1302 99648203086049140790964598
1303 8761158810817200431954761
1304 751137445423612334459291
1305 62847248712885186926852
1306 5135506728792562838929
1307 410120999182678338229
1308 32030140325657600027
1309 2447929272363195754
1310 183183943116916878
1311 13428859796746856
1312 964805187438638
1313 67975505350294
1314 4701370149420
1315 319447245298
1316 21295841848
1317 1387988030
1318 88596744
1319 5638726
1320 365002
1321 23176
1322 1274
1323 50
1324 1
1325 1
1326 3263983870004111524856951830191582524419255819477
1327 1946468171542403082421962852414007792575872110603
1328 868106726725216515881379272226568390251985142717
1329 315889420186998765294828471589848840256271497523
1330 98225723207605368808388968817316559441678546175
1331 26862262475240906318985917610065455037561447476
1332 6589182331024129505599939977810337534194820387
1333 1470660454442831233366134697054528079020870335
1334 301941102143322749226864278992746209134371558
1335 57516489130896086729569645559055894495477697
1336 10236240265872096647992638414297898403703989
1337 1711823542028209871596483773023094056483138
1338 270297754422203147498122555745797096487957
1339 40464707580974721373893618546088041624071
1340 5763706249039713045228473818627555329416
1341 783542402377263551311136254281311383053
1342 101939125017558178310621779880139165785
1343 12722893931116298972469237058000197457
1344 1526632165465041729868772637718201469
1345 176452777033990704925628632102391147
1346 19680190093050919164378608876784481
1347 2121427383396399490743435351049954
1348 221338035261436683612183347132623
1349 22381594990367217599682117548761
1350 2196164355158269968629900658096
1351 209347715483657448978802280295
1352 19406873906760011530987692351
1353 1751252841800435320098759768
1354 153971705590514343321376131
1355 13200750550853843562816251
1356 1104499017669692955115582
1357 90253256336304780789699
1358 7207637846119957223529
1359 562910564921406831547
1360 43020240342316372919
1361 3219243427596116283
1362 236006109147089491
1363 16958251756000688
1364 1194817259640899
1365 82593376153715
1366 5607359738538
1367 374162579233
1368 24502596745
1369 1569163494
1370 98470061
1371 6167387
1372 393076
1373 24549
1374 1325
1375 51
1376 1
1377 1
1378 58205338024195872785464627063218599149503972126463
1379 34710599803859121251668073178253282482050171109689
1380 15480605138546781930024793077202359168893825990100
1381 5633131538799040008927564165612436212279000042273
1382 1751620611397987683089801041306734319001294469657
1383 479024140356459546067243592682605958758978040661
1384 117502291725429156411302103138105603542481642822
1385 26225708299702670246062389800145988033529738433
1386 5384396680130719470306854576452718033564037095
1387 1025668883536667577362435650843661413899839712
1388 182538838579254541426258444795485256170970219
1389 30526274598715929883188641270043460694355443
1390 4820113330800547710687304017413954069101190
1391 721591183230437894145837241985127838967885
1392 102781902073940306338411402461631333212967
1393 13972602869071538528645318739740994624342
1394 1817840242423630900998354386014573772781
1395 226882353406425820813359686576306899694
1396 27223829764661748833692435732588155371
1397 3146612833229606726200246961654795131
1398 350949073968512070816458073668250506
1399 37830578468135669398877752630067750
1400 3947033954921357937615432385422864
1401 399122163580643856191929144974522
1402 39163333473647767480264863745674
1403 3733215279469046368885024958172
1404 346075129453204661978336751214
1405 31229402310388205294551489906
1406 2745716990003052103039943152
1407 235403790980448457904532122
1408 19696088546361140574065314
1409 1609449669739060848715248
1410 128531056826696035691698
1411 10038202480317636563269
1412 767164908353476480183
1413 57406698109827589496
1414 4208474580019248427
1415 302414489789719986
1416 21309950490215353
1417 1473086164018315
1418 99953654495956
1419 6664071960971
1420 436863408355
1421 28113923688
1422 1769723707
1423 109220809
1424 6734212
1425 422723
1426 25975
1427 1377
1428 52
1429 1
1430 1
1431 1052928518014714166107781298021583534928402714242132
1432 627911144432944527881502341088276669180878130435391
1433 280042538705387439366309076035319854942289497619886
1434 101902764321444077919776488726298004948800464971485
1435 31686634887621903707635744406772662239009344219625
1436 8665496934132229028461272748165127097428027641135
1437 2125604250221137616554748555970934427363718160695
1438 474420338602158862246786611648292495716769038340
1439 97403176568730293534750992198847037854068165955
1440 18554243548368959554720886894885935248426345145
1441 3302108626282444507929231830364465729368767190
1442 552217136173571169959605938218800160206485225
1443 87195349401678283768849841473880898072496035
1444 13053509539888700033394865347447625025127560
1445 1859313930699820880270633933861360967049185
1446 252762934314220743351703858904959586314605
1447 32884541133398423448444245924245711961830
1448 4104278202723239657041376639664936305810
1449 492476252211779580309167044636746484725
1450 56921899259117222269371948478869352825
1451 6348632288767144947736921272256032840
1452 684351234245238435792742268176006800
1453 71401434175290723723338203741293405
1454 7220078477982938078902507713308505
1455 708460635278162000922269802642950
1456 67533476599457445103886614583845
1457 6260463083430737240367209771683
1458 564936635573200585377580481002
1459 49669736282462073164117250845
1460 4258430540196935117614837535
1461 356300203808034395478094680
1462 29114765146287590031160265
1463 2325111871845774972607825
1464 181590205705611961957565
1465 13877993391058953658495
1466 1038483429286663626360
1467 76129681597765199145
1468 5470474066259985370
1469 385502595664728720
1470 26652280678110990
1471 1808426506143830
1472 120499391364010
1473 7892810035770
1474 508522906820
1475 32171468730
1476 1991309160
1477 120908220
1478 7341180
1479 454000
1480 27455
1481 1430
1482 53
1483 1
1484 1
1485 19317287589145618265728950069285503257349832850302011
1486 11519813501025562167843626295872323527105272659129081
1487 5137729831428893646036314163879809134676268966606774
1488 1869533373678415245317514649659611122442448926567660
1489 581330858062952914283250865094045417343483775547054
1490 158979354738260269530391736087181694885298153744353
1491 38996862464749154029710577777442601552049165973821
1492 8703833130284420886596856387565042649820201283381
1493 1786982821419030521045666256891055987287078654018
1494 340400751324207055765840067171698151906110083151
1495 60581303377334564424455934741747978630856692177
1496 10131112462631840077452696877598014190940292944
1497 1599707493918122436733546323523827922695384577
1498 239482921694543844093342145882408960053588611
1499 34111434255341554378978165072249513356844000
1500 4637251447261046200066863617295558707786187
1501 603307942982657045436323045417342627193467
1502 75298105266624648523263818920524127460555
1503 9035091396981873340968294446591057842036
1504 1044303273491603120981286477784495679494
1505 116473581659134866734916027883341841678
1506 12555277379092051337314195733568239229
1507 1309948409978374520347265118230651341
1508 132461349417916701394441564982634675
1509 12997594433929017019807250325620064
1510 1238985904392357671292178100037349
1511 114856007554305422877420608207057
1512 10364467442942421082425596340340
1513 911253281247954927314641098877
1514 78126224666414446057248119885
1515 6536772554556070231915152650
1516 534146701147694443731361385
1517 42657058456625330191277715
1518 3331496627754019768131785
1519 254609394434702829848970
1520 19052362395846414068730
1521 1396696411239607742600
1522 100360941020914501375
1523 7072298223830859665
1524 488981751715556505
1525 33183504515346490
1526 2211035869766755
1527 144734256910445
1528 9317382035480
1529 590210585285
1530 36720245775
1531 2235664400
1532 133594335
1533 7990335
1534 486965
1535 28990
1536 1484
1537 54
1538 1
1539 1
1540 359334085968622831041960188598043661065388726959079837
1541 214287934360204087358054255747402253205475744102174283
1542 95570428529913592477998218177137448379049406915253001
1543 34776469673519082099089222072317465027879064519411997
1544 10813733116691951441683410532642371883779904042020699
1545 2957283772844676587229052344952529755767616842543163
1546 725407325679024489106852139532220814001576141449261
1547 161905956406196432323891419308468413588273057975987
1548 33240890358595035607783569591494733789225075853347
1549 6332027324004152377894406447129414482705996471766
1550 1126914282112479412942032652040920272466432176827
1551 188455756006382609153638464323932756180000284139
1552 29757253832428655206103269274144847804063421948
1553 4454785713319115025314862536242503881685194419
1554 634530132279460315408541655919461931772005677
1555 86260687610438677528123858338188598565870420
1556 11222543913008636480959897578630071480676579
1557 1400671585298774876709478641903032571849444
1558 168067918116632706933617998943489565387790
1559 19425799844849267308515742910859090990227
1560 2166604799574240444627058809028518042448
1561 233549306571474093490687626473427927996
1562 24367246819314285997190163849891311753
1563 2464004208096461446359681448548679352
1564 241777148727090166606547293475589850
1565 23047224708622890271521078500076238
1566 2136515201699171019608761876463740
1567 192796551560795323403151606249162
1568 16950845681414923686086774662714
1569 1453279350191941328777328540044
1570 121594984330171127091385201034
1571 9936029463143034871940007338
1572 793493123713585955796819648
1573 61971415484187604385896199
1574 4736160338963797167885258
1575 354406514673865300748136
1576 25981033316226773012837
1577 1866884841018053857756
1578 131554162137549636758
1579 9095586310769555205
1580 617288083078945936
1581 41136383588867161
1582 2692677979618235
1583 173229411729248
1584 10964338946057
1585 683099736039
1586 41808838442
1587 2504642553
1588 147344085
1589 8683787
1590 521677
1591 30581
1592 1539
1593 55
1594 1
1595 1
1596 6775685320645824322581483068371419745979053216268760300
1597 4040662068899122816308497373009516340841729508131658789
1598 1802097755164009524012435780107928608709782015128487325
1599 655753028370716828863996559238114086663737878544410376
1600 203906213190555136938746189397806747073836463516596341
1601 55763215990585060753842570336124336247602765100929223
1602 13678445658287763471578768581847416684076644633282244
1603 3052935568829895010494774513081588719792823495873233
1604 626797795262865368048364800826183892712354233513773
1605 119398148587912060685457993382406277273496670855999
1606 21249352224276301704867259347149557982747203269708
1607 3553564633651698613748062973988339644485386778941
1608 561109551941381392326120602282403340757013442817
1609 84000453458220039273029128291157473490855777476
1610 11964844613067605393767561025959869975265050353
1611 1626551161199458160380388239570183761548220705
1612 211614842623986922420089605572184033831109826
1613 26411382248857968370645975756214178185331946
1614 3169126921496542229934256744170802821241940
1615 366297303789674282435146589472179155885718
1616 40853993287236236967355409737120774928642
1617 4403858887868815365158697254138915141154
1618 459474352790505802844913629121768556412
1619 46461824231003070732373396320634748358
1620 4559004951175781968861971032059353690
1621 434583715263270474590411106028383107
1622 40286617021248237027774479342192353
1623 3635415672002175325381778900471258
1624 319629004252482323835785974608115
1625 27403365855287445856570551525697
1626 2292822674754154937189050729348
1627 187356042136597699586185206787
1628 14962288789519819200108644967
1629 1168547070059754679397802991
1630 89306064234164882305433862
1631 6682765433266649163848739
1632 489905069814760247982313
1633 35202588168780556056344
1634 2480616895344866994757
1635 171504889155102469365
1636 11639339296028772914
1637 775705332935375894
1638 50783325602503960
1639 3266885873513482
1640 206631004167298
1641 12863230270116
1642 788475300478
1643 47489610042
1644 2800209960
1645 162225373
1646 9423713
1647 558196
1648 32229
1649 1595
1650 56
1651 1
1652 1
1653 129482661947506964462616580633806000917491602609372517195
1654 77216643918981589805223361234797639239989073219190838531
1655 34437906039889966572001920903516923586565360897426995929
1656 12531374123125069305533458051995073677335181080003936390
1657 3896627133952023574984388559742728392997387205057678475
1658 1065629423966007136216556695503870827494826244740410451
1659 261393714631748042470680305916796119905540092166401788
1660 58341290290122703990145230424312631186480637156313453
1661 11978042543706644558378478153437422520596372200451485
1662 2281686557027600691990528292014379161519384889065657
1663 406072974238600163949001766789873776314837696192839
1664 67908261141602418237366900970404488673505423142458
1665 10722746850147106633698730776682870657024431627905
1666 1605240179237159913776979701401459830706350729075
1667 228646971778292142682008533294697980118874189312
1668 31083228364245973226301434771540796766544364517
1669 4043938263641513033067973570221987356976622781
1670 504718846501863790032681987469320288074912219
1671 60561695301120615626469034625575617769009331
1672 6999904469346097674076817532210743628275736
1673 780715684341447432515393161996275757431551
1674 84157298436239277383715924529603112913825
1675 8780508462500293190143082363775211073994
1676 887880767182386587541366927828469795517
1677 87122124028831990944557444859095093539
1678 8304850891171893248283485384290751807
1679 769873181061306300914052021824778291
1680 69472426303564042395843759955820632
1681 6108077996522950754747997625881331
1682 523675551776806398056826822727947
1683 43815608983211886086442877932910
1684 3580354997585277255451143301435
1685 285927843290452831406556656313
1686 22330819320415794893441215399
1687 1706629748661119849966147553
1688 127706888279965499572595586
1689 9362030349757521126600007
1690 672719170191220241771591
1691 47404596679691778353248
1692 3277441257081672128805
1693 222421587480534216401
1694 14823157118310633431
1695 970505476936081435
1696 62442177527032528
1697 3949186830060667
1698 245668337548959
1699 15046878112942
1700 907742174703
1701 53818921845
1702 3124450927
1703 178309157
1704 10212358
1705 596583
1706 33935
1707 1652
1708 57
1709 1
1710 1
1711 2507136358984296114560786627437574942253015623445622326263
1712 1495124154664861602134842139852014735414748751268203250921
1713 666811487046010760169814110668074054294500725247862816766
1714 242641471989962641541332554266126160379201317922204162274
1715 75449295048447891856534316356103496506350293270864317656
1716 20633482767845644809176267014364334489376738591471972500
1717 5061292964682047919180220601828185862897560146936591592
1718 1129645992107597006621745017027465745973173830240437842
1719 231927468273414473104059880522311635444557335697287858
1720 44179654950627427581328666807944272919362767857358531
1721 7862676769243621430056590573076284307137302424639587
1722 1314888557454389300242593042324648458207298309439039
1723 207621530881770009261955692012928214786537153014722
1724 31081814026186273899303048170192913438058270590971
1725 4427226994679937562552731450705205770691715616305
1726 601855806904916301240024288942422498590967548942
1727 78301639013051711499210569997697495932179444527
1728 9772729044158102985336671909090821494442791550
1729 1172639069721732728776694684587076972904825711
1730 135537181121949910540939020303518164182953674
1731 15116778175551414780517238519898145097014713
1732 1629514095621623413537364736059312942878329
1733 170014515345242806214127688624953571007806
1734 17191785528863078753005436386772891590415
1735 1686921179650694907905239814907391049509
1736 160804491586768169537964379527006181869
1737 14906837829148681826597664288749424452
1738 1345175047273055732387664687693436322
1739 118268996189417921435700220536042230
1740 10139782424363716383429567403436500
1741 848389308237168203283936415685330
1742 69325405417078076037521092100478
1743 5536340346027091000113710602032
1744 432385401376600643397178419345
1745 33044996154490873394459633295
1746 2472752305764450557702721825
1747 181274229492537569899639800
1748 13025664126278346092979765
1749 917883857963894097575565
1750 63460534570321286807430
1751 4306683836904806483595
1752 287009635552334688630
1753 18790998927056530755
1754 1209109298106074610
1755 76482731894352525
1756 4757350914487815
1757 291162753399420
1758 17551670723265
1759 1042433969325
1760 60857359815
1761 3479572590
1762 195669534
1763 11052036
1764 636900
1765 35700
1766 1710
1767 58
1768 1
1769 1
1770 49176743336309621659000944152624896853591018248919168867818
1771 29326421176252953733261234033081886792158321890802698390583
1772 13079311476081550961078441591227128478097251674642500313194
1773 4759341209358406977468015861115568974359332965638531204548
1774 1479915762940861576849472019087269374149346974387233957305
1775 404719704443833321437867378916134220349902666497379698775
1776 99275775002071869775334519519814532091572670444901102974
1777 22157674358514659529485710516318398926319685235749630525
1778 4549189173157867383512559417763542157230364094960977461
1779 866570956305665481880076542795644305580871955809939517
1780 154224095562996734488796199626736509602272564996986429
1781 25791152872108278569528516023673337505151842839985723
1782 4072435349866995821033588489753032415724002463100285
1783 609660653404549001867032914985448656387984232765050
1784 86838757225458561470553118296218117519805069856167
1785 11805224887577185293710671348220950090638210637357
1786 1535863652074025369333290977756235549523511148776
1787 191689209953666845464757603905978641319185011014
1788 23000970948860374382932358028294857381480267131
1789 2658522000480477526559199887398276891408860626
1790 296511164120721970644200774091781188498177856
1791 31962440397792755850365239639425889002450780
1792 3334784785261825711583657282061049055976974
1793 337211823925831890584314466227172584822412
1794 33088463491802601251888406213032346057184
1795 3154132874426864258396755281625427064997
1796 292393245855437001468360427587491404420
1797 26385213463810630529489260430801757726
1798 2319811624528642708514709123817415599
1799 198888854575008994686779582960814441
1800 16640907157242739831659614515179968
1801 1359797460106216548370726391581855
1802 108593687751562791496117875547383
1803 8481112601220514165411440333521
1804 648167944092655735895146052703
1805 48502316907381909463254079581
1806 3555640290031139132959149797
1807 255494376206042344423932586
1808 18004012213157147201651813
1809 1244762812236770017936185
1810 84474838677786073422676
1811 5629601757630521989786
1812 368570279425986503255
1813 23715538411138860638
1814 1500269301376643012
1815 93334018426760754
1816 5711665126774202
1817 344037279031068
1818 20417876493930
1819 1194222239867
1820 68669969992
1821 3867909896
1822 214383825
1823 11945131
1824 679210
1825 37525
1826 1769
1827 59
1828 1
1829 1
1830 976939307467007552986994066961675455550246347757474482558637
1831 582595179157797851422080122986161717562790832703812095569089
1832 259832039063757841103687931027435743075607757802261707085690
1833 94548503817591595521930968865114358244405524208085374811955
1834 29399829725801642007623540492889513636437286422367649523961
1835 8040113292448892858422192483216140834220695544886057403201
1836 1972200684691633333787015988132616088022582084817395086314
1837 440181711400639882528495103449849093241501666787550900613
1838 90373648575460316593256449644143134759097570000141133303
1839 17215195079809241022746824131039278099430848965059434911
1840 3063797455713060537164951136033885489523092138925356730
1841 512363961422582603807605590590865789550100552882806265
1842 80902514084654407946210894071103535081820340064458135
1843 12111445698096089393317969325621122529231688136177565
1844 1725128375520063343154083924698152324834861298890580
1845 234521187124781221122224691564523671780744825647375
1846 30511283806650990881329163914890467868954555941235
1847 3808074941854889446500625442772910754641737505065
1848 456934540707057193943969146743382746477866514080
1849 52813880420531963978595449853393426178590367705
1850 5890455359182915570492796069486841822999527045
1851 634962022061255648420545707443750824029538995
1852 66248436102775018546245677202764673363312640
1853 6699009803881886886382530701070144196157065
1854 657331462308669814590492057663742986163745
1855 62659626829387836972756932681379953897825
1856 5808649287262321056640020993279808196726
1857 524165498085322880185209013475099090931
1858 46085100539816611961910445180943580285
1859 3951102221837487701919312962252698293
1860 330586274053527700146024887734080042
1861 27013573950730770383414076379040253
1862 2157309213092327676334303693128071
1863 168484766034529510015174722884197
1864 12876426891040324434116612280312
1865 963541317375060048182866037385
1866 70635935072145652254010475125
1867 5075619866100596701291174205
1868 357665253362504346301999570
1869 24728296972826698924216425
1870 1678171704652086419463635
1871 111837680416976858098745
1872 7321956705196027408480
1873 471116856047686304665
1874 29803194640220149765
1875 1854277579060208145
1876 113492459002752910
1877 6835235263581165
1878 405327090207435
1879 23689979461285
1880 1364926204460
1881 77326502701
1882 4291930701
1883 234532661
1884 12894098
1885 723577
1886 39411
1887 1829
1888 60
1889 1
1890 1
1891 19652364471547941482114228389322789963345673460673370562378245
1892 11719635716021666703383415679836615938003530491352418748054011
1893 5226848683472486832113918187621933217381326124329837022209975
1894 1901962223303828290090329743732002619921009605114387651479770
1895 591414599409406466636880817944523145629102510644540326013819
1896 161737004139409208603996605138711130928337712855784019140050
1897 39673300450043871675677845004569224093693174326424536700634
1898 8854809464657809905870782246612012544218151640999868455204
1899 1817979752532902526419163667107359513590697781129166005618
1900 346305328868790055292312635201591969860845670029810959065
1901 61632144194083133474138900741231050673971354626615647578
1902 10306846326073097310735348948210050227874543984114831759
1903 1627455954841763170245368240790410091066336665031651847
1904 243636982683680091697815356980302789582609157177718601
1905 34703129802231433604471607337245600723206508100172765
1906 4717689021671325314838904154161633089859739370853832
1907 613772897947807837756975904969707245297985061350477
1908 76604223128600004277387311558748419590515673424280
1909 9191813723717338406827485000959967073330709070436
1910 1062417715458673517461660277522389165442609846694
1911 118493927654716866558638289239370801317413767388
1912 12773060708862123555825530083777087225718483739
1913 1332670721724656672341723755074867959429550136
1914 134759018556926224685259144711492811526238985
1915 13223050170099374337137077059419723411176829
1916 1260477303650929025584504907697755542780639
1917 116848295502362168867522386092529704302643
1918 10544249098795591167204453778408810080086
1919 927059834144059010475204618484917606311
1920 79481396945818538738060127680832649722
1921 6650159225298087507482929457925186390
1922 543412060765974920695836782768379700
1923 43396991734041555151342047059150074
1924 3389283223333860971816674267840147
1925 259025536827733008567453275661654
1926 19382847037962709138418340087057
1927 1420930930305654967157417679605
1928 102102499947989181267620181475
1929 7194885433360863035934621515
1930 497440384513436249799963000
1931 33758522901253951758127615
1932 2249762745995871719065960
1933 147291307324923871318460
1934 9477079068887491059230
1935 599510893810113362300
1936 37299927945448543245
1937 2283201488639098220
1938 137530970125063095
1939 8154317738580555
1940 476190842022185
1941 27417037376365
1942 1556522965838
1943 86901665769
1944 4754240986
1945 256200070
1946 13901464
1947 770066
1948 41359
1949 1890
1950 61
1951 1
1952 1
1953 400237304821454786230522819234667544935526963060240082269259738
1954 238680461033618768019373672202187640026890394333245086375869821
1955 106449268881171941584627751367626407149329410571602757779863965
1956 38735096493322185805702996608159326727207954187234294581387495
1957 12044666973400414964706757607982740516750322668317610457103016
1958 3293913194026715152542295842165337391152922806848839237151550
1959 807980885378249922563135478933542376982754759420085509625692
1960 180335810480874999399633049769919514839235413499007092698133
1961 37024721245485436848910033585542361743108284834975192460585
1962 7052805868343166394475601951771015521142103075150852662501
1963 1255191624311664436214932652696004264312073915709487948936
1964 209907790013192468338975913473570194147270693092851487718
1965 33144540242194519342188522260343368090513551278067601802
1966 4961876696583925513313455275554463779253568144861684701
1967 706759085453710249253456474561791773685351322182236897
1968 96079794456955056802242632842067806757907360109532919
1969 12500012952779054548441886251672868532882388030172328
1970 1560110888810402972914694209670496129723682650615294
1971 187199192063009578294973174694262933954128739793952
1972 21637050526176731853491573708730683370866510744985
1973 2413230749454332320842717023901946379281067017269
1974 260134367029347967717059083954509022842625022669
1975 27140985434620241734018412699370168807067439280
1976 2744483314755798391469084663014391066526259542
1977 269298789427507912205532984636011468984918238
1978 25670704384034137203289844868754345937473881
1979 2379716035336053929386387016166243635795805
1980 214742701675637211166006885261636973933175
1981 18880370857192037661809782120432065257440
1982 1618707007781388774050788880832939649578
1983 135436212135297696455010078104457514800
1984 11067053992208306747933485684964080649
1985 883817063577732321267498887184078169
1986 69025668033540394317828357401476443
1987 5275277788180748638649261251006658
1988 394748340850433708109114807322392
1989 28938480637867493666884404858294
1990 2079405458353934686543354558401
1991 146530050447288389975698575333
1992 10130798596628635472476308645
1993 687520690086688242219931746
1994 45818337823637378560505016
1995 2999724437606093102513640
1996 193010109843237846492273
1997 12209504799495762229797
1998 759621034791748689219
1999 46497900307895722362
2000 2801150273231739828
2001 166109103589783230
2002 9698683744841037
2003 557922923627277
2004 31653063455769
2005 1771158254946
2006 97475386932
2007 5257590192
2008 279473565
2009 14969829
2010 818743
2011 43370
2012 1952
2013 62
2014 1
2015 1
2016 8250771700405624889912456724304738028450190134337110943817172961
2017 4920325940667749255373040980936859774633329868595233307455875323
2018 2194419672112887430343414613898547899729165224649643528628929685
2019 798512367811777091309835123150935239591969279941495914230114197
2020 248297188212564762852692790254233370229203826930037247572943339
2021 67903030121073008500983348309535552835263980788382362733665377
2022 16656283018199527968122753867454377139928097686821356693066405
2023 3717568511883392762885986111016743823982591706450508159584959
2024 763253496332465566340519483543324057189709371691991346098933
2025 145391472423939763692034216795205348952812653037648276925265
2026 25875397939421909583755052897235370538170592264812611426703
2027 4327185978598704509273213320138203666958210010610686132713
2028 683264731595290884588470265277454644003046031632011326993
2029 102287596223294994979863573364074633218056476961843296491
2030 14569626046895784898486843695658928893615374112469191997
2031 1980656074625203130419405718188896580571343112836563749
2032 257684008669559417108708012760582441445238890472392603
2033 32161216897644696566141919657847382143487213253028909
2034 3859055059601008541284059427951108079186391359960037
2035 446041291031748853520066729917533240824800495161775
2036 49748026319103554582183730432011437001928509265369
2037 5362591762268836041673146452369700771231048895449
2038 559503254313146715239004851437337075180250864295
2039 56576698355878535928773555869520154573733348877
2040 5551513574565274461795415865376858276933350233
2041 529193852518363027746458717277073483184871051
2042 49057130563789803450068796235764662715301385
2043 4426856228875798973753917309177690673551325
2044 389213168529004989513645755087354435419027
2045 33369158273485272858806486642523409990805
2046 2791976791043919514627760703219358735677
2047 228143990412370206290408726785053046807
2048 18219623039881243324898667818891958577
2049 1422943397382730158954290019046957499
2050 108748265746955336111018611224528023
2051 8137618268373888620113393649625821
2052 596558062112465238366465037159335
2053 42866318754435568352427436817043
2054 3020673307010013808706462055693
2055 208843395669863700015853443315
2056 14173027877086325773998484371
2057 944530292812633376656486041
2058 61838402764503137795260815
2059 3978860388633963039196623
2060 251696921935940930143257
2061 15659278733494859398899
2062 958508094984760563567
2063 57743110565826676053
2064 3424576044100035375
2065 199984322972827167
2066 11502018288118917
2067 651966695015931
2068 36457432955511
2069 2011157713785
2070 109133085615
2071 5804876675
2072 304444233
2073 16101867
2074 869675
2075 45445
2076 2015
2077 63
2078 1
2079 1
2080 172134143357358850934369963665272571125557575184049758045339873395
2081 102651742356923509166940597039694748481031746471514130837271008009
2082 45781723715263865915686248181896460979097520056526473564962445804
2083 16659198361624660107394211772786529427001824882506012725294987771
2084 5180172878727153255459689291280159333957351504019043320796190191
2085 1416646872035643665475072571303281328910548290911511426140134744
2086 347496587345223240775044352222050795357333367183014369750442667
2087 77558862904166810912021353701177660910697516526252456211979223
2088 15923599819061650592759683746487313526309850314461796014180386
2089 3033272215728567878854080992716021786767940657707312853720135
2090 539833075021841785742859357776732465949732924504607846116253
2091 90277186016120634622484292338388946401515907736513600729010
2092 14254810765600144760596031022755952629075201266155161466727
2093 2134004962361847010234837376365488780677948515528716594741
2094 303963094566799635376413536567637852357602758217580619052
2095 41322017996740507361349955028613396718364192952704300807
2096 5376008172307585355536455358259988011207441072761671571
2097 670972815759051925601072467679349652942232658500689084
2098 80510667483460421926241884742714250111864790834510411
2099 9305667193529034201403772237042150433176301071588331
2100 1037882782981060920661959872782672069231142908650886
2101 111878642712643038218908882308418955304105806193975
2102 11672800664462809945462487167215512112028937388969
2103 1180347955210206986732593752599942340856494291982
2104 115820079405311801087012212522104994809415622759
2105 11040461884164092142284923762474147385564571817
2106 1023468767738450135238100659457437742540188624
2107 92356585830289565340556447396553422744924415
2108 8120073828508200536739152886832364649154311
2109 696173846884732815609327880273599614740828
2110 58248434287281810626456718452404029165383
2111 4759720879931914178338851565036279576495
2112 380112226626036984925089465197352425142
2113 29686573793606691435203174245812463673
2114 2268792582563229245208138180204134987
2115 169773447033654879950452063357162870
2116 12445867292583979283366017635206329
2117 894311117440521323437928281848691
2118 63019683418632154442232973967420
2119 4357057159440893075668382339625
2120 295688987961706416403029931861
2121 19705532919184086363236343856
2122 1290120417286014647264508905
2123 83010131235614702820585053
2124 5251122473020392169312502
2125 326698464951339499530669
2126 19997031400665015632807
2127 1204639989967371576318
2128 71444126559713082885
2129 4172612854687274987
2130 240024520867537072
2131 13602356771379101
2132 759928766713413
2133 41895315747076
2134 2279038735429
2135 121965954269
2136 6399153282
2137 331206825
2138 17300327
2139 922930
2140 47585
2141 2079
2142 64
2143 1
2144 1
2145 3633778785457899322415257682767737441410036994560435982365219287372
2146 2166994393973797993910251698838314275886358388537261236693131669631
2147 966459373796910387586075495526158394527574906769274788854420458034
2148 351678292339314305726860476784980997814616912745579257622046299955
2149 109354262580227278523184566428539154788532245341888664257875557661
2150 29905637833868722868292397739929390778230371379011093167726095486
2151 7335707503958759250536752473336773679814249924501109121273260287
2152 1637279770000670808894268311259607662246492419195852774644009685
2153 336149691641950444057637464135917226741005341506765232046876340
2154 64032852594215663167532085801237300609803341951713449917066323
2155 11395960949074605061885489638144371024190869559743062746306363
2156 1905765567236556325334095257157394193771301278633193935185308
2157 300921292780467116268161529520041969140767134555154055561295
2158 45049179721385309689974451782697889830516295583654146647739
2159 6416708638134051940520013338481892406147970577299842934386
2160 872314286057333800686398900431948626299705353412274007087
2161 113488376367165754095886175276767056951514196812833038497
2162 14164341460499427725299755269180052651363030315188479930
2163 1699592828002099428367120661787488881582021971631725051
2164 196444095127464053921980928398834640104878172620470029
2165 21909868460895729857541353464881631564908017917877928
2166 2361775708791415736403442895798001344501957435385039
2167 246414654257980132283827200469369944416165185506571
2168 24917330608814864782245819530907866901012897484400
2169 2444980056045878946000886233365271220090025951179
2170 233065883350743748921474561694202331505052570099
2171 21605586336613332226903653865369420305267349358
2172 1949662023690580540930677038314907687572186235
2173 171416033092157771604805873333802581732112785
2174 14696339183665129192611586194462211477080682
2175 1229633590933903372589248381187269464930927
2176 100478454889258783167343295172124972205609
2177 8024228765377339615669719616207089111992
2178 626688232190493184243146366832386286261
2179 47894567589055467505887284220816639715
2180 3583944129906881356645551877738863442
2181 262734212489090848669794475591407213
2182 18879047779423939052862539713125371
2183 1330355371909065257299348875161592
2184 91978162658464607249594164755117
2185 6242041878133466339159307484725
2186 415986944755817412038960959500
2187 27234633019756418230819819245
2188 1752354924457124732380581045
2189 110852020552036513440705810
2190 6896686792530313649582865
2191 422143300198088253151095
2192 25429951199891654562090
2193 1508140707241429126305
2194 88082049174455723715
2195 5067457928086765800
2196 287221889541086493
2197 16042561968813213
2198 883594385953020
2199 48038136111429
2200 2577522879461
2201 136071249450
2202 7043633049
2203 359859847
2204 18568034
2205 978577
2206 49791
2207 2144
2208 65
2209 1
2210 1
2211 77605907238843669482155930857960017792778059887519278038000759795263
2212 46280078082582895579541162019518697054106438773462444390911408573321
2213 20640484999568487373893301680904050925485973336641971304454428457054
2214 7510724935271649018350582101888750649622304337964050089773506980110
2215 2335457731201396469010388322779879495189671047682200649247288995916
2216 638688894585864181463849784158980036535354234384652961605602646086
2217 156667279351672217896339298289454156224294119001284498037665048938
2218 34967065816775074058681960741971332382313096125059785864751350604
2219 7179083628406348290973199475506214862600391884355692012322552726
2220 1367537187060509689483852015258902828766551324036381167232326162
2221 243381323004758673937308923738208866500796756956265421847527576
2222 40701064803895454785410851957162258851933052606594022701499694
2223 6426717561116219351544446023588288065916816792567866353007862
2224 962106575291505433489537135547049110936286320081332730654912
2225 137040399196168289699239034570164565906777868303195700447966
2226 18629846659296019203861358384146447876140472429631430592342
2227 2423749195818868456385933786771207683017175782811182856820
2228 302505087508872520681497084934969659618313233831259705874
2229 36297873684986519426275538248095825899420955208754839558
2230 4195418357631092674589834079743858523362083898476782424
2231 467924802191087250168096659690987112307204043727619822
2232 50439984764326047360937242996265639022450075620415478
2233 5262629876415736646208436962815843785730487674777716
2234 532154586736413862038348464814557839480195294109982
2235 52216963836549553947054361140167872382113902306162
2236 4977542770697553008414751963648804564584735909860
2237 461426308005770152260265094152400081891323134590
2238 41638552892383191878157122747930607884567458138
2239 3660898901301001611742455150092678874487610584
2240 313866859476856612990699598928895941591746966
2241 26261045603854117073829336286427063459275382
2242 2145898831715902800909315784444430941874552
2243 171371894102904677871065568415455017155630
2244 13384058761659337714018952680397298037300
2245 1022874970338661006182933548043576946798
2246 76541598285337299834980879390022554088
2247 5611163534099885015503079002805015782
2248 403196154289525484864974755231372990
2249 28412140608746811532267349465539060
2250 1964359686647416527961988188467894
2251 133310079210631121386744129401418
2252 8884153759917312510225658190596
2253 581644830514251775799189079830
2254 37424685510715591290954517298
2255 2367442276061942991147411272
2256 147291221667558934633413294
2257 9015676123210564540818782
2258 543106173478568219342088
2259 32208790453465883935590
2260 1881078006426858377162
2261 108221857182680143192
2262 6134799455741270234
2263 342708265844127138
2264 18870844392197968
2265 1024943995717066
2266 54964061003810
2267 2909548881388
2268 151552592826
2269 7741695022
2270 390505652
2271 19907890
2272 1036686
2273 52064
2274 2210
2275 66
2276 1
2277 1
2278 1676501284301523453367212880854005182365748317589888660477021013719409
2279 999777118824660804708124931668721742648030952994468101958821146510363
2280 445891309586583174302045486882724781465620678553170391674665471617321
2281 162252339390421041864310723435854089726911449531144572730394973525847
2282 50452317679127783853284956402706204417209325043679541465795419973607
2283 13797438753558936283549887506004819849937617185710808106556599636644
2284 3384444617505093373160845149819436889232159471041530157339009531631
2285 755384903492725220217164786645460844679680205725189236499677155247
2286 155087973987463390803332454438726825832661792021719080220060012910
2287 29542568755506996236500324263907202394502097614828317648962535211
2288 5257706727616905034692632279182833745695414314556379745427413957
2289 879255070186419654494346976100054893894463103325871513187145294
2290 138834795293284625769881592860075577482676045814481165110015283
2291 20784151187705161491136728076067812986579043927314198489608309
2292 2960449963512247332874067551077977179683446885712825094428472
2293 402455985142035071330580929520442899159960004214681284089843
2294 52359656425500518102229384179281107127962309294253692738587
2295 6534942838249930112541351450890649978453627876742421352608
2296 784134017826876585978387858066216420129658805448212271859
2297 90632588613437235975828713671788328654071386766398554075
2298 10108464158734049720494705048371710358202534834563703618
2299 1089642557457500293435680562532647210184107411298519523
2300 113687295987165431857987983277921988167987401678088705
2301 11496004361688270409948302958083831310167790901055114
2302 1128030198330866026350627189297510516676043902090731
2303 107528629515998375260897519711577118638940833288497
2304 9968078790730867273971298283189294864005480023188
2305 899507394274177438223289290392026675399434889715
2306 79085496556721874721570161959243249908231031319
2307 6780388397320564427558745000116885923668683848
2308 567310894852712395408307510862954913620028675
2309 46357323501759336080735793321550246361107167
2310 3702104785706658548939445320170237335257138
2311 289132522255422809597885038957028567103585
2312 22096915834239896604215336866022437215213
2313 1653509279407948204213126888766602034438
2314 121216582876244415486496640829956008357
2315 8710147174600232793280864496661961263
2316 613780469996222634508165214193257460
2317 42435577262155775160471527796597845
2318 2879864697661011252844986925144393
2319 191922191160358302618276825900664
2320 12565132084352812233255479503325
2321 808476338447873132472336246401
2322 51143244122009729368746744614
2323 3181892080276663224378176073
2324 194763489176036843754450899
2325 11732650018196419495943886
2326 695803221395553379343025
2327 40636062407408500247999
2328 2337795078510895816444
2329 132525296915973279761
2330 7404295765811010345
2331 407772079824868324
2332 22141329223821865
2333 1186171035904225
2334 62758518079802
2335 3278286274909
2336 168520282299
2337 8496890202
2338 423250533
2339 21322875
2340 1097328
2341 54405
2342 2277
2343 67
2344 1
2345 1
2346 36628224206696135478834640618028539032699174847931909480671725803995436
2347 21843144892245808145638275728830796281733127430473136534409415054478789
2348 9741839754187347984922282680508273454780419179280032969949681379072065
2349 3544891447983185075157700794589459650422893367357208424358137957053566
2350 1102282963337227910011631574579745177670938848466987219756651693964835
2351 301446640617438115351707951314673536862500753305941850587144291957906
2352 73943394750675798858571503114738596268625370167237362458782580592353
2353 16503660251600989203289275414904874622516898360182627613179655517883
2354 3388364289468325782059065501011367040174833864062746645925231748764
2355 645446467683008966806418660884854239858132245761600200106630480701
2356 114870452313695042996790995416254953582280962987256481774294097325
2357 19209977437673270041657394824689101790692781327311605403438919692
2358 3033264607257282726051830125218224532505153695702686593301765313
2359 454092434510903075685996901956919113873626051485824953791890341
2360 64679953443286158816270672326348931827797380170193254471751726
2361 8792864160107600433126931217218460426590366484336511331592593
2362 1143954527740094255379803156175784231107370132503696878666655
2363 142775525255315892802405031164486156298414507125486865099334
2364 17131771315657812244836465347190751860595813682650053899593
2365 1980142101441524311121339553618934746444705407841360286991
2366 220849870536018985781274849516677107742538169463822597800
2367 23806526289861594782953836874104035159771753280984955329
2368 2483841680208384294905596569838396027481628390487148069
2369 251164868875437276161103137816538781816757033618295344
2370 24645220020573318457460650324727280894269580927301477
2371 2349287046439983872068098086506513954570359624582253
2372 217782728993832033954461216838756552553717496959642
2373 19652450506069554061584730265969852643447357839325
2374 1727861067873469209692245133629644134693382172943
2375 148138023364721805219352145741949855690007067814
2376 12394616601747339425515971311146427975106918129
2377 1012815471560375633715537508002817650464396583
2378 80883638685546146490197896838051699334682200
2379 6316971511448641860324855818225415605259443
2380 482773735373087121717494968537582637116703
2381 36125894529800972428377347406014921693044
2382 2648341647249494868006535070422993636195
2383 190299421299393992033019066576059921173
2384 13409884616109499187997047483576004696
2385 927133102377336228587009206851815955
2386 62919324003411097325165535806114427
2387 4193118676615253580116728800512020
2388 274523199832999213560678840063707
2389 17663605976415810241431393303011
2390 1117378431372248277971281686734
2391 69517981708767318500258518143
2392 4255190173836732722924689289
2393 256335230003735218619876166
2394 15202003815548872361370735
2395 887823172385372571728189
2396 51075606921292466913004
2397 2895291999468977403791
2398 161765497171069102995
2399 8910111066317939620
2400 483877045582888891
2401 25914673168578491
2402 1369701058846358
2403 71514744811383
2404 3687149646225
2405 187091613430
2406 9312947615
2407 458204817
2408 22816048
2409 1160575
2410 56815
2411 2345
2412 68
2413 1
2414 1
2415 809212768387947836336846277707066239391942323998649273771736744420003007
2416 482571899986402456417210630468421236735867878580216594100229821350557011
2417 215222585517442298425857176204736273011395596237248771148518149867748505
2418 78315874831104164514916913397633817483520604824934095219802364006181256
2419 24352298470039470692891606902619129424264128294441200745035660198339655
2420 6659740565055550067144172257571632731346516438619870023343447400195730
2421 1633601968594982908555049877722226421102182328378315460683436311433032
2422 364608792535749039105075310210778508631998094859431707568827643380822
2423 74857782662755130096112924984795444349263987881732986793527127967838
2424 14259591729388443438400501652806206139198330125559859755486237933128
2425 2537787150100155467687103883804884122364845984313797729776536329142
2426 424398380202329722969531307232703072187731022685256461776293608342
2427 67012706819762256370831031424487967824841730703093792342258668348
2428 10032083290770470749641600588762020826961782121288729878079701238
2429 1428948449416686157531150286972223864019223661836221346539995810
2430 194257245694129673762084479758086207995238861128121845434641028
2431 25272931744620534884984397677736784260097846398447000574938310
2432 3154282812017297356827582946750436741236084807373810984908006
2433 378485400097510298091169670321019911158827249547835562933488
2434 43746490757149333067872013345789052405541975196509193251490
2435 4879148225315825915436250267090232710391267183769539546954
2436 525948103189709781754068999680331763343347370235306806244
2437 54874524927455983837636958054611254759750171288222231770
2438 5548885409174117648904351410618936044685548479314547342
2439 544477029730895284048074520643651832856243879181148168
2440 51901862996676337680369007309751515828596599771350346
2441 4811387088864144541589990481408170203469870081589826
2442 434173761465493357408134335525895707476289561421920
2443 38172946366050854372348744809708513791454943449122
2444 3272754346875108652189058888954654454517239356090
2445 273829327809240218471301747383027662218607868916
2446 22375728808707238618572248488805615949468809930
2447 1786930013542210845445168186282832255844374942
2448 139558335564272053223487277880695408838348470
2449 10665727848240286345242096125942719782647950
2450 798114998807824058625376865067275968632548
2451 58508757137665152346978072689860522375798
2452 4204209316685310534243654744414920225604
2453 296259240364223517330789959073244100244
2454 20482782462061558454251145801091033824
2455 1390051561695091180770594692160114580
2456 92636898527013368324683215126819868
2457 6064931540348400189167728347562840
2458 390235033796716075699847246200300
2459 24685801524333009799416498032212
2460 1535833187006785487412502772064
2461 94008158148979829470433934412
2462 5663104842561268014504240348
2463 335852039685053365103509320
2464 19614440783824425468679792
2465 1128400423624950292895372
2466 63963725587598355256948
2467 3573663476143652643720
2468 196843507477702362632
2469 10691513402217555860
2470 572682742467290844
2471 30258734763358672
2472 1578212234441020
2473 81334370060468
2474 4139813539896
2475 207391211356
2476 10193780508
2477 495482960
2478 24390548
2479 1226500
2480 59295
2481 2414
2482 69
2483 1
2484 1
2485 18075003898340511237556784424498369141305841234468097908227993035088029195
2486 10778980898756814207883894891593774129235234774296760786749489399199349561
2487 4807325371284430998529624301307396446344916307242445997054007487415708086
2488 1749304754167591565037142226825934058631058292057271879888065948538056836
2489 543945803841410103149076099398309619539300275634431419957463015568871318
2490 148755483573395790211071951737410206603676850836357174228753388577645637
2491 36488996595435852297522424381868647752859643126764711412898076483389153
2492 8144094611336392920026621000289950876558712761613281898188582833165401
2493 1672062980600118875731068478074953773986861134398306826993251619077466
2494 318509774148639050883148775417115417871351965153784172494147824448773
2495 56685354486680325825692647429330586251514786289245454943836144604379
2496 9479586428039310355826497481768015844241468943648385428090620591058
2497 1496831222051182603324970807787548110323357101858188379819702413269
2498 224081912289130947059017307546876587936335025056963454623874661627
2499 31917747473494894435963890049529936543422786149233202590193865760
2500 4339032465092006729710167484148136816092460902598096167322451949
2501 564509555029054559968702481718662148135288572246226500685159341
2502 70455727283269913581743536396097510937808864410875383787702152
2503 8454049848788021103699924031521805332504431653543250763952097
2504 977144728634719928527330342710978480224183745369940711771329
2505 108983232393689833535098031994187742984555487986935353571490
2506 11747854688967574869816609182439901518108895744739503519977
2507 1225706378755300449404570806680761064168004574770076873367
2508 123942835951624042895238360025737938398975233584288891102
2509 12161726580944222613194456660380114861579853406419323141
2510 1159307431424951025406730284299883642368917481130834439
2511 107469683851974570838685773168589774563641160755296940
2512 9697934508221345769187586311648140236611038015724741
2513 852651096635646028309708386481313676532409866485209
2514 73101970074000817956877024255524388856861541432200
2515 6116396528818967540294370547805305695230427925149
2516 499796099669785052053823764529528881585195483673
2517 39913812809167205380566035102368453735707570166
2518 3117248711229238356514775106778702004868568663
2519 238235331896107821981642923330769819791312909
2520 17827118256260010652348008609586332109629900
2521 1306882509113346303373819151156447708870489
2522 93907440289825351586022013013267043890439
2523 6617402902886350097551653745957984767980
2524 457514251296156318073382262809067717307
2525 31048926211191890789749449805376313463
2526 2069186698555594454043669683417642664
2527 135469511288916488850914362863011451
2528 8716495636277950248866122798011175
2529 551395141600970071712125801128274
2530 34305188630671683510923486391519
2531 2099815986085808298414571665997
2532 126494007282320200286442963858
2533 7501758722253113582573821695
2534 438118892192498347304816497
2535 25204707893769904943528072
2536 1428736717486909418411539
2537 79822112555246684796915
2538 4396600107898216535480
2539 238806977000598883511
2540 12793540928355901471
2541 676067244796556150
2542 35249301874751939
2543 1814657323291293
2544 92328029516814
2545 4640228036067
2546 229551373389
2547 11143492672
2548 535203643
2549 26049595
2550 1295177
2551 61846
2552 2484
2553 70
2554 1
2555 1
2556 408130093410464274259945600962134706689859323636922532443365594726056131962
2557 243387304690049180900695971887401133210159474366801199317288653849489799703
2558 108548477437227255648064770686479637370798566842637936036369408055787722502
2559 39498963139218823342062910447364719673076683728294645850033697633883362538
2560 12282191084473676951335857635019397752982804756297817091804743621813054125
2561 3358870058761249556842694136492944344345728587575114938302490445261586016
2562 823914488356853085624530950449569212022014529210940247606507047436000236
2563 183892081747962866223875103229473904516767749775074916507357132424599013
2564 37754858825959069052202218518683219018249678114019193915201468567790016
2565 7191889119723221421990036542663085245520400371470927524457120104291391
2566 1279944344785351597525927670930406975737050943868630442464340288821811
2567 214047228765658085316008693669642386164107158945037110094361920888736
2568 33798159597162588383788925392697199716880491621599781316196244900403
2569 5059726255580782173740801385016991596126216827554362582900452545443
2570 720696566986913302270698523098422647463217936187334264052420024342
2571 97974514154966538617111973973958426866948811743507311825833131683
2572 12746516610503213512719208579177580511075130467892439610030516209
2573 1590876700173945048823603700951366461527624106924849011610004950
2574 190890811082998279424132161572357416417487423877214667301904367
2575 22063739051798795575688229275753859113831393123014118063512633
2576 2460820316674714747706639459509280396350270390824635544179076
2577 265264287551335173657399106276471921633417405448428977266811
2578 27676213054710856996102630282152069532147549129596086062951
2579 2798605272729041875581787844876149612679966119905025331036
2580 274609434854341602294273117450865648382044505514918633223
2581 26176937661538949918051670554892313937807808725804170947
2582 2426644683231763932422627651380816661448592178219127146
2583 218977486200799864093706281815201290214756938573284991
2584 19252696910800436428113359901316667019586205746299433
2585 1650628350765467012329670242638421718939579541790966
2586 138107051079386045507315141070594731425677290889339
2587 11285299300190426107830369390433629509354055809425
2588 901246176303524401541581779820894138364151974804
2589 70386873210469012685661316099297959868540341049
2590 5379307733911172147832513391846223192422439159
2591 402532883577177902471567946039476950066055172
2592 29509154387191243745772547354193068423664001
2593 2120411845211696326226651962798353488904211
2594 149419678013480688427843828141819009364070
2595 10330583336115674968863533162714392094673
2596 701078753093289812486375513541969839537
2597 46721835863108526418361043032055335908
2598 3058875359324736337740878906117748849
2599 196816780381894558854826509197406521
2600 12450395367571216080727101012537810
2601 774604587810490872983130185597829
2602 47413449445390724492506820550291
2603 2856210298744138273470762481434
2604 169388123187320868429810402165
2605 9892626668094760621819798551
2606 569118047913333740889273576
2607 32260815633801763369320621
2608 1802379088193394133171209
2609 99272835638585017637796
2610 5391961181148387237309
2611 288871212010493837921
2612 15267743093276570226
2613 796151968872325509
2614 40970880316472971
2615 2082287199453506
2616 104616016447101
2617 5192635019203
2618 253712422488
2619 12166384893
2620 577489869
2621 27796491
2622 1366681
2623 64469
2624 2555
2625 71
2626 1
2627 1
2628 9314528182092653288251451483527341806516792394674496725578935706029134658745
2629 5554694312676009741764701868880569723626057786977499250250236470984929518129
2630 2477342074345498863769918689614204348051162609874731730157380765167651456938
2631 901463065978019526124688406221410980577981702928430809641838878184660269125
2632 280309677824026770589578170534660279573081498194882070288039795136201832127
2633 76657640118817807303040110822374904166895392206441763461997617799559557108
2634 18803746269491799663963978875271749178995278752886838342213420018170072207
2635 4196867630102497535353461740142878706772163652406292852492552151929320843
2636 861658334494940883360242062913054445067403080765715720542298772694584754
2637 164136521588902516768003801353578791166415717001292757358314731987768568
2638 29211464343118189856802799873077135432318981865062068796269005767109298
2639 4885081930558362134345951020464096207603270332221667315407532600251746
2640 771356768720364394140728515743660440445944084166092089677469696775796
2641 115475343676465502548057092477208850846106982319584431247859827537418
2642 16448060538348218397788923363281877859061899856503480745901311053158
2643 2236018338166173291165323539154250688272403661325235903652067210788
2644 290906723392821441332010504996042789461106409663519763157517492746
2645 36307702120612216388986983761712527510337520722995647778927691130
2646 4356595772384971065093320386780674924962851702048525437035550004
2647 503548556008168188374887066123910266603738124453173694295030314
2648 56161945812901199984349677152336306890027678149091478135602958
2649 6053980635078287341827725065377945026559608377006890394695588
2650 631638956876526784566226059101671838588964763912641414060554
2651 63871025695649639818921356074223220040079856548349033865198
2652 6267259781421682662367003932591900135909078017083017121048
2653 597421820899809978349391294826906680737806011516855498950
2654 55381974166645300392782313766038193890520118335066922038
2655 4997602478702525241880229448486766766501332932728525112
2656 439393690522454474485178197655608438993800258407557022
2657 37671381110081307925500087411612845923821364925249286
2658 3151941109452603480857548904530982331569633765187348
2659 257558166066294776642609747229584051667674560999646
2660 20568644762385857008195817969185697833208547390898
2661 1606400813729386157528765630890478527073701216034
2662 122768975617177332757026590424046797911517154356
2663 9186786147047750215900506305842607620828504666
2664 673471166761692230949070320081590106535440334
2665 48392990889550784056009304289299609825768864
2666 3410122958018140559536011029529472762728358
2667 235769209588775001918346442511506653570038
2668 16000333982491920884891094616261281296300
2669 1066306713171098511974727117281003441924
2670 69811026839751477493730229823782502576
2671 4491840876285968495103229046387642476
2672 284148502307649794313107064236988988
2673 17678373159986750305864745756881872
2674 1082091122981898024364951232051420
2675 65185728499171135494045998767932
2676 3865851770288478966921837519960
2677 225773765150024237902426372928
2678 12988650015305662167245860888
2679 736271781136692515966391176
2680 41134996333553315576567040
2681 2265662811765465920817760
2682 123055653623250865790656
2683 6592427880612036910640
2684 348442872133106214544
2685 18173003853538351716
2686 935328917195365700
2687 47517547726045616
2688 2384676007686868
2689 118328969242516
2690 5801585158792
2691 280023071796
2692 13266961532
2693 622469061
2694 29634621
2695 1441088
2696 67165
2697 2627
2698 72
2699 1
2700 1
2701 214834623568478894452765605511928333367140719361291003997161390043701285425833
2702 128116061100758692360211777816838196951765354283920120475356264766095466236811
2703 57138573375683177147204512121278595625224161836881150029488449824701216925095
2704 20791764720042397628869894027175488049029401348208561912518535695902181921116
2705 6465193184309737047680235732062326670130325792322890639167610301490239733255
2706 1768067575364208830844088450745180175915490542557445390042163931187967770021
2707 433698376612338483399401447266829292612601677128984410934386439309234039510
2708 96798513016816967032762816300078049666024451494441338079048439342205115989
2709 19873689822716748183901046052773204342441384571758008545722494630430678471
2710 3785721309768926949401977604414301475098562336597204331544577217226404589
2711 673746841853230763781098117656542432728685049336728075033252200272363447
2712 112671808720310388580616523951985390109034276104359910470006832728655070
2713 17790932380625152289794494182773132893368933065430101799446003282320829
2714 2663377200132177910752559889800356231776938225581552986776149867158079
2715 379365741893510578662206953990002215113107481505418052570059708704700
2716 51572570137870587609595825108662481221556828651359219077663418128077
2717 6709608387227566873432795131543824510967049415758735569060690474569
2718 837417780614386788290378514596257910248211074767597351535510040404
2719 100482557409588155847527322881784623179322877666438451134020071725
2720 11614078820056957074708497438572773901354161541167760908440263693
2721 1295345319882560903890126257634201708619993976071993608824555386
2722 139631833776437603231373502070344361605464883692399348084069849
2723 14568415584660223498955172606176784589076631003598900912561855
2724 1473151134873129609450080987024996997059285704383551751128026
2725 144551003510420634298258593406605884098008674259466393612985
2726 13779215596915987075847374717225617181302246130149588411059
2727 1277355689947311276033256065141694632651823681671726916232
2728 115267035137770465262073812834373961910809073738450348157
2729 10134381071844111698592122051864100111315367448993714381
2730 868870309034635531170864896860719129595024298145722924
2731 72697840247104429678864024072346207717354439792617525
2732 5940441702699828596117156629207598031139984176387093
2733 474404818845284554117897538442262586629660820461034
2734 37050777814131982402528934200342102983156128423043
2735 2831600929932004701724024187256478355626891235211
2736 211888321670753038990514710327567397392512771524
2737 15533253190017763286124460440360284366879460607
2738 1116158519162197118298694626331045485033572239
2739 78652666862487688410989272212307048985059314
2740 5437891043122429693544997397393841948842611
2741 369039167362886678482089805438207405157149
2742 24593795506233908967649218090936294484256
2743 1610154099128917631228479126108296680443
2744 103601914189033197919424785210166148999
2745 6553733572291141255598110707883918706
2746 407742231992644684573033555220947367
2747 24957853953799876026955949393853109
2748 1503474208666526925471543727000986
2749 89163830212231847933304441696975
2750 5207351286841256980116201651961
2751 299575994512844642758811811956
2752 16981692837035000874490339843
2753 948758221897397304923712495
2754 52256694113028320058082232
2755 2838229282268977049870339
2756 152047990304000560351167
2757 8036246746509117434482
2758 419146589570032512387
2759 21576454596127295925
2760 1096290511488742222
2761 54993877056292667
2762 2725748043478141
2763 133608597293256
2764 6471955622795
2765 308640800435
2766 14449937235
2767 670273161
2768 31567454
2769 1518475
2770 69935
2771 2700
2772 73
2773 1
2774 1
2775 5006908024247925379707076470957722220463116781409659160159536981161298714301202
2776 2985856393655085338368889858042175147208418635633708555315633698499153450019901
2777 1331664220490958595594875492039410573878991944542495028030165046782136473032633
2778 484570186527091010602572315645025288021957593099174999063954880206485270446141
2779 150676958374520237756124248477432383467340941183393295873874380137082302272014
2780 41206354839176400812879143935395930284640246047104344667561508038654645364799
2781 10107718420310639275393948681788387447964590198911206069954955285170656933869
2782 2255973657824673429643322121166966616995068769400224599205466390577182293244
2783 463173651397290700068823979388940458000435903070957518235807841512536696225
2784 88229532505529982591603337682402685068009404924180934387975730286069802750
2785 15702256986110834617254666048429254659797741309120131372816057770618289161
2786 2625914639911055704800912786242807303696194847724407495257780480211461248
2787 414633175117653693117357940875818572781352711453387631928378852279666609
2788 62072325463358703092813451021653478848889105335849614756082645355517497
2789 8841449044203681676103744294489473844980223827157859331432686177472770
2790 1201943667018297945129098738855174133488750888720485273664444607178001
2791 156373267565330861605456074758717147688252453082454291489247641406835
2792 19516750772109954961377629216697215539798018961603447539961095662050
2793 2341833521218490225009945071280683452728971687707558107405801587329
2794 270676222819621287128454026152072689837220638298355703686010274471
2795 30189150931831383883353723921908895083758125015867298032430251208
2796 3254241506154853728231549724286443139416075993936796406714758373
2797 339529614360150920337594609162300014957326016977016348929519689
2798 34333070319901813087858028745375513722603156964179433330167800
2799 3368887041425692445856295669389269990462721746271304561029809
2800 321136621248805551913782784043186667014724972223088626343965
2801 29769886937136386926831156835900329942295897135795279031198
2802 2686398652024642504337392422666955581903446419064346997205
2803 236190577973724408184659758099040048360567231123732447051
2804 20249779342246560970628287200467303839135424050793626306
2805 1694286487124671155763024386587538977173029568586011465
2806 138447168034481007867127187164715919337578972941058483
2807 11056417512065642199684140765960982809575523504434876
2808 863500648366102463148936327860930728040537942917203
2809 65992926010077380959289204039186277880815667221039
2810 4938241892207517331328242860982815768740781215686
2811 362015995122317332780557292708750721266610350781
2812 26013046469162615462163478481981796673878703123
2813 1833068908338189205923705045153065129209602696
2814 126734787201247748289369406338182475260509713
2815 8600779226443922233108642298197629194334777
2816 573179824985390932635896255674500558596562
2817 37526043741991021157426833779304953721707
2818 2414532859088019604136500038248728424019
2819 152740470125482917308071794607916671278
2820 9502787770831883177361516224152068327
2821 581664503089599742818273193821607441
2822 35039775306630162033130164526664886
2823 2078040966516630950259359050049127
2824 121361887550748662298331279350269
2825 6981879034999201245109243895404
2826 395772730617356348011854609179
2827 22111606783903545951251329935
2828 1217889977926726973419791040
2829 66147923373420710414555491
2830 3543630067744704047487743
2831 187287923996402775119714
2832 9768074236822456997787
2833 502854821285525818105
2834 25554485039288059486
2835 1282062218410609295
2836 63515934261282785
2837 3109806447580304
2838 150608446760031
2839 7208968544943
2840 339732240753
2841 15720243774
2842 721038730
2843 33598544
2844 1598920
2845 72780
2846 2774
2847 74
2848 1
2849 1
2850 117896026920858300966730642538212084059025603061199813571998059942386637656568797
2851 70306984682638127846489539569812689582425945248584548422375547985270743065763883
2852 31356262193797356178491487387256345164148682914954839512485789659635449923252061
2853 11410015817980685488761289065364742694956993446843221325521844203372076815082967
2854 3547941095551440656606860613478222074548129595148757436817563731928076727398119
2855 970272570597039886741339356371512478585687345087924414330402936700337533806618
2856 238003142302258406302838661825499221015272233982832000140465593907670977873055
2857 53120674437712600628462802901377778969315857223840162405458500360221839495611
2858 10906198597959965033012538424307210759240413389557878264960620322855386708336
2859 2077511967288264575919703551557767541158628036723678052260127069804655239948
2860 369735913539339936903296122695320797270048629660175817704423395111160972205
2861 61831553841121676531741443802246966602774227340155382254876140775083734370
2862 9763231866695720443721206404975910551430169570326008278720682423872656966
2863 1461596761599719159989777610516085611438746700074330146089719448179465100
2864 208186711137240451138708323079092749756968776151396718843805509480380378
2865 28301774715629901470078729537520322187071341476864520450388320276103062
2866 3682070226435608827218748912391652632124556099903013998714604949981248
2867 459554552089455765084232794076160592102465743649481437885652978636958
2868 55142388580867671362085138667118812437871303163385509351998597460602
2869 6373524558037328474130486498961125848169261990046890499270581040776
2870 710854070763894771240394667880414620710637149666766225748092097646
2871 76626561214740095749391038954322171371524079485466281937737285342
2872 7994792866410934908940717877479761474126114159622956105309101076
2873 808429586305186191408053305653222658732573783073187929691109566
2874 79326082166031784477158232528257898383270924017603449397951130
2875 7561699068700108068617105620235591468337731333484609993589296
2876 700981798502020161064889407774545944247207785872275043165974
2877 63255751107356261406072504306344361802244020740231864876018
2878 5561502349232154834170760157850931102017966865295788013764
2879 476814936266729346766334077914334653746559245815436705578
2880 39894810196297828663534143938839069937448380231520729638
2881 3259970219276067275040627888081424060452807068257253876
2882 260341849767830371104158662082043756666417486561574602
2883 20332567563265700476132717626030828323751080036116952
2884 1553913861373528776117561260860760754643772440494096
2885 116279167950744664556561194578994728408117058642422
2886 8524272325215234188433972265211619510515138248544
2887 612520703774334893051707383711771446128450517958
2888 43162674514176315086780582313062448884745475994
2889 2984182616030965775987298709687238761938191352
2890 202519737608682914852710412247144071629494390
2891 13496478008810447661204440974959492809311384
2892 883613486996288246447161407515612671255844
2893 56854216158541862095815213711025498122370
2894 3596529950814609171912070788261436240152
2895 223759039278301839536928506241629661518
2896 13696263799623461979966049749048187646
2897 825070104837359732606936118406200008
2898 48930950756530863050302558754727222
2899 2857669074144683330630862924542730
2900 164400065976579221666190105277428
2901 9319130210125570097631991749966
2902 520654196355274505456368023198
2903 28677218706315109383714758016
2904 1557566773856163958458065886
2905 83441382281577953024689982
2906 4410029884214546915874564
2907 230000593364563996285674
2908 11839934374265783490362
2909 601721271876798790284
2910 30193861011301917378
2911 1496038184717447846
2912 73212354988767928
2913 3541563810357794
2914 169494707854890
2915 8018210267303
2916 373473577218
2917 17083037020
2918 774907049
2919 35731531
2920 1682502
2921 75701
2922 2849
2923 75
2924 1
2925 1
2926 2804379077740744643020190973126488180455295657360401565474468309847623573788115607
2927 1672384065965044687912629998165702728370882695468453571866732580684793059897928729
2928 745867761188149707238574848127134784360960511778859420584203922969774850055601588
2929 271408718956371023591785855284379813110097801819931696517529075274761003588434133
2930 84394462114488026264157110918934615398259069542946586033851839792193002110299781
2931 23079760766786820948732597389504984591374692152926998882029203391346168892618895
2932 5661353059480585695393546809361074299567676652622743720319424984793406599005644
2933 1263575303420532638765327417009989489405686287417566752432775154639273595804249
2934 259424477351859048802537242300582356819066599838642319052616499002939602275389
2935 49417535492779677688892819164734024181940041180947953579234222389507263902387
2936 8794865164668580431736920334983369058875565710733463649832617176414044620548
2937 1470779978469011772173272383266911905301344915204367790301084633346316928091
2938 232236860674472202300357886939306077673634690988089755838915454875321990123
2939 34766832143337498543072980273957148892360187115890677670098239869049477321
2940 4952113079848329670046235179402166872158291131034471795159279871043424356
2941 673211022867832287166504282750308496361522332816456531149725971445838027
2942 87584976147837206611202620101548045001055894936819870256569861409457039
2943 10931370671424883529303019688859855706809869845975660757631165232190764
2944 1311665582561513215242664811525320457544888787193428256682313650740727
2945 151606287241766761698645150069555914086304906079985580696313247155999
2946 16909003088927776581323701112932442555498068648600327297423834037878
2947 1822707097789560600421591028157924731942173843688363670037394890591
2948 190171207893920377814621921698335445257552946084008710293414119553
2949 19230020526330084678685210538907512587249809026929659090226029134
2950 1886920288627682093388732553963093684835325288655128928615782175
2951 179869256108769941186804532180355342140686731766281859980672053
2952 16674172497057626270428490337004079545646641463783671943072372
2953 1504657193166695687154003275766269894713577772103928139067247
2954 132290809421951483560955799267385459993989132235187495409227
2955 11341941421981753170431943755164401578052799619278962090916
2956 948973209250298332219016415475359472564928166595697628899
2957 77544532379637821918651969999817334592777898560579299923
2958 6192721295340605358891713896708480412977213905612538614
2959 483648419377384363421517798807601041121623399107404413
2960 36962768256641750028094329832452026594708680975155543
2961 2765919041516825162838682586851298849046325722057546
2962 202765874186938851198011438649498937719214143594897
2963 14569958726994979090469602589014895151487426291377
2964 1026705517609686342416459208122067057972001952746
2965 70984404746478669373924323210026587778290167337
2966 4817313440579463671602289365179972494053043539
2967 321039152393748570244721280443654681238844208
2968 21018411213171866297734484892641483429122519
2969 1352384624475319544303276090998656309336447
2970 85550239626872257990098913202418219590750
2971 5322530267915626907452902158251679008049
2972 325791435539318087674996524633540436259
2973 19625846335394572592909801217593899270
2974 1163914784525653715255853941501103497
2975 67975041076420595368440923551414143
2976 3910565807596172680001226944580216
2977 221673124413411653477036794125561
2978 12384739078402091664521906572953
2979 682140849644209519602825151896
2980 37049610465735108590486547501
2981 1984815142365532003846126977
2982 104901763623435029008054894
2983 5471022881096884873824949
2984 281628466732965723002767
2985 14312302675323386855894
2986 718218254606409354973
2987 35592958674100276011
2988 1742020112138841128
2989 84225505331998589
2990 4026174784873445
2991 190447065286513
2992 8905651379858
2993 410050957155
2994 18543704049
2995 832024221
2996 37970142
2997 1769301
2998 78699
2999 2925
3000 76
3001 1
3002 1
3003 67379449595254843852699636792665969652321946648374400833740986348378276368807261348
3004 40181557040918832690829090528378724549653272533295671982822837443763726800646780991
3005 17920601254873761470733063332333543800559669492251109219711487574462368443573050646
3006 6521005039506322661704280951857056008282979456391817055357374283553015649940213593
3007 2027704617858899808594704554672682150056423157413848817863874829379635989240445665
3008 554526165738288526210338492766501695673432879040442057210647820264193527487242649
3009 136022571320680242948979364430860908671052765247048695652437171709047117699749191
3010 30359308105815014813371552918256479192918727514846608197409153312636938347633310
3011 6233065506103762985815310384446429234444530790487418278086837677312619438412913
3012 1187331045323569294015922313919347141805445776771927704430186354181038981701692
3013 211309939787902147969132100034504998067170713233235464671307243591776125450442
3014 35337713867413282289799527522672274007020191424566154684002913355310629452424
3015 5579841888059623262927147320546056766074480778409267513925879783399656814156
3016 835325734877436417362988729618729834012325282216119930678277206323057722687
3017 118982007925424081251627450205335469932241784251447683358530916913864158650
3018 16174913207110474147474604036264878570818863231700021052316770608905238227
3019 2104361543878399249186820875388308383652525515234123571059440221008748557
3020 262642716531638441486821590767688942858545212401391871282632270659839434
3021 31514749809513600993717796130854111656703023717682110784145019931457743
3022 3642570389506631057413806919352027805334051110400474587294713554474537
3023 406264377872292703829549202161796855754429350180726830009413182693440
3024 43793295277814289560887615719879488910055735231254178647135075866687
3025 4569150946269366851546588146158407624066258632014896744646571103287
3026 462030332865490547642866920022202812686007976281598431224023212396
3027 45336114324557887705280465775680689456584141692073115304328866531
3028 4321630970617756089179651973507097718076278428643408081116748539
3029 400622217668657380301910851997836895329948105724478502480877930
3030 36151665197412819522023803712525167721914675562898857778321863
3031 3178486815891786864339185036929704252106886438288536629835937
3032 272507299894139766215595222457320835593036063168670767376330
3033 22800516887126179912256716618636361629085622357005868638859
3034 1863124693923768174319902155492039206132674084901972090933
3035 148789497000873642001647071395621690688049094598740421920
3036 11620384902278231173677277615726590220321338110481479177
3037 888086421845274854839041229834982554174817995624338303
3038 66455389045680758534894465080659712492732028573107846
3039 4871756856240178198677248342376821651674553603200297
3040 350065298746685092762638632526140394619939314874873
3041 24668153182450481783883079999369136624866451066384
3042 1705507703831541566572791234105747201987485952239
3043 115743242684254465509177302275496518381376677687
3044 7713451281439323550430543947789520016558632890
3045 504999124474075758322462560557284003683113603
3046 32493086365246050874939551250816572361335361
3047 2055473918560715563221732829402087132357968
3048 127881841341845645341211002494566616023309
3049 7827632119831004402749847888066289914771
3050 471540649166870505595912601393106286042
3051 27964812932296532247785926589063989869
3052 1633203116810787690266881013832773959
3053 93957258524575276100591752919415280
3054 5326032988359818125229683270134665
3055 297562170655789587858314243277561
3056 16389462833162790693581939631952
3057 890171803328436109862958082057
3058 47688124203451273125086475829
3059 2520430254153075414923550638
3060 131450768425172819606232233
3061 6766578472829174653047559
3062 343865972957300249211418
3063 17255330880521093003441
3064 855178389992062330627
3065 41863125465875418096
3066 2024259616368237773
3067 96712731943325405
3068 4569270811384771
3069 213659593568511
3070 9877667579170
3071 449660913523
3072 20107870382
3073 892541274
3074 40318192
3075 1859398
3076 81775
3077 3002
3078 77
3079 1
3080 1
3081 1635000770532737216633829256032779450518375544542935181844299348876855151241590189395
3082 975028396903587734358084694267310914765105900617327927023935608573713308352985305561
3083 434853609463025144219792953587304213746308490760188488481587025756113269443321806614
3084 158235906174448093578135255990972201719986755175076867400090159675951476181143546256
3085 49203408940365824998968527079337387156099507103276814279402004052082762128450292426
3086 13455893654650993192661803806784402448058317029680836571895050265310846689105264847
3087 3300665265968847751868768569406417105364969287753184790548552793807064004167283979
3088 736685924922485768448920797306407152190145217954062608582443597173847698877807819
3089 151248889186212315792186090430821936056732066005608363153409622656089935698142222
3090 28811264942689441056624711543699874902798199275300933806083250329508273429777174
3091 5127556197769495769167007297218917029361869740942688558659722700114190408575498
3092 857489779883197987421144274891887521785016112830736290027534751128876030670981
3093 135398045564783184958081101564223151606216760525126066240057450930468818164443
3094 20269655338155451252487187940986900603546326677216089379790137878437801287129
3095 2887166277049859931670962516418039083244217412947026634437490629971099095550
3096 392493493428420879511277487024941614680845601575869401561591472990399954038
3097 51063532967223105791215264604200626135619629512693031088539123621779769908
3098 6373175300236970817010385840549011995703301205253372598078454045718873850
3099 764723376804340990783196548487297737270171217393424557164837829882440654
3100 88389047837851354536603416797960101591081401981923788946995372634781416
3101 9858236819256839963387475382966762185166995824281235327120903971196502
3102 1062669284974933646853060821921543389197558053051975517223500075546226
3103 110873053471141896161288974920647330809951569325136810181269899855744
3104 11211429520162985076939198554549467407537204482111707674400628369850
3105 1100106669004796490371236143058393237385304314590084772425420592506
3106 104866840102768982690178963614205453796652319116599026004286263716
3107 9721326584224857549515003564375742876951929509158338449520802158
3108 877240773097295650347440431698870599068184242137439932375354998
3109 77127795259953860667122842774785705149978529667205265409926740
3110 6612545041241845759826409134476675121434039127577401620662850
3111 553267545266817621724626870877827017498896307893122657725350
3112 45209783227120144144868587700790384434163999070555329071200
3113 3610461998501756347981954986691902967581594710237905676870
3114 281975266690912013491769386469301492819216421491038661500
3115 21549923496524763878977619429274212225797834923303144150
3116 1612577914310581108346189248239559906837325267213186700
3117 118215958451258972108130315738613704899531904335384810
3118 8494534114311053693768208864035497605020004400899220
3119 598586805072565351330399324704021437356418928103450
3120 41385117073411124547300530057128219421914565384200
3121 2808575791362023718411176844403475180885948252050
3122 187171294293923844039099305886999731389841757340
3123 12254091755839251246023041100042545335976253370
3124 788463271266063447330078835374823635774648580
3125 49877246818521639186285572939014910074477190
3126 3103125806737964949471153553690087602769540
3127 189941957701454639005225655670203707003630
3128 11442202845632145184504523133816982919600
3129 678582137242332708861241278102304455710
3130 39630604303728865366745253366284872370
3131 2279926355255654100561699848002953560
3132 129239227719761545451587132793095122
3133 7220517021664987779490145221463658
3134 397699770307742886430635902981940
3135 21600521576344877058070354749150
3136 1157177965671023849145928713390
3137 61159600055308759993937297900
3138 3189737312021753754088273090
3139 164196398644625867765904030
3140 8344134997422141498135720
3141 418699047796463319249670
3142 20750228438240656869290
3143 1015841075545574910360
3144 49130178785843145970
3145 2347504329382321610
3146 110847707070381725
3147 5176997059740845
3148 239341698933255
3149 10941061368520
3150 492510799930
3151 21781407360
3152 956614265
3153 42779585
3154 1952875
3155 84930
3156 3080
3157 78
3158 1
3159 1
3160 40064166844084356404509204005730815621427040237270563024820379702392240194729249115029
3161 23892160221146072564717240537010413230430136789099190253781799531669073732437635308203
3162 10655681560689577643436164134846068885806718171023526499927743399437463099460839803033
3163 3877423093588095873649902862671577194401405479417356246236186944301485142319643662289
3164 1205683581691656185807587308684033639266437368309688004042309365250299765433707308675
3165 329724106637905189391392245554836459911907464515872839361530597027655112611394300761
3166 80879719627998919642640176704390542338545418685409534643700567506363474968685072057
3167 18051800549406594952436594231640622920065728285266645301123208331349580635791212095
3168 3706212767939185094413849826774290579944506726785903651124893153881401277942971333
3169 705993138631316644366319586390814444102478292621539525728168557738801714750125887
3170 125645975654751278192235048201657809566608301126211780424550611005599938332730759
3171 21011986188326838963568203723727220117455442567746547661610561406894334743745193
3172 3317802649171163678716805526897556812492184797963964652889896976148211756647027
3173 496688972859224043367008559333306680960439602995127217025205128685957468851191
3174 70747313099216302332725153635152311726497004594627892377412258308348882603801
3175 9617686480239444475011256480616658001360269497278269280429683956031874325623
3176 1251264183674135781125886424554030069613857289427845886493282783768244372455
3177 156168708392776186133147162763226045407000405521758156621111860512142242992
3178 18738832121698531719581866574477275027440991816398473344989707198760373879
3179 2165891064755632822754121430072630646921871227973067076977113212611735567
3180 241566885981656045933552629199283637770969115715123329439950764872836826
3181 26039718329580505255821182669635918191256411253802970494459136889323699
3182 2716840623465610446140619591651976190603100678856620741607864714732173
3183 274725609279160103442263339698984804308693653443775553969230152844146
3184 26957086459926867789285958581225961160897432195440682195940032474371
3185 2569663974482590434618229494583107123527156499108588359694258314605
3186 238212028541927224729218904417818713487832771476307648405277375372
3187 21495965830249709181196962687146794284946514478396853938397077259
3188 1889944587979816340815103256640907828687249208502486490103898539
3189 162034240332506228280941992106176511696302229235728521165013416
3190 13557304462776434622807304298824495040199212574242674019893987
3191 1107823513505779447057024531084809951518423717880522305151619
3192 88470999218600317048758395516958646106930145226234615293074
3193 6909540554485534793321000423733699116230928479017080965237
3194 528060748350907796202208911314291731426089772885426498449
3195 39514715694552266630961609505239871923819374287264189258
3196 2896771651967327107647887275118519259419741742974069041
3197 208150624851809559293400373862895575656459662296780833
3198 14667810597667928288522787470318603492237119277967344
3199 1014103641517841665464021056187204052174433399153305
3200 68821526646402376838226226903804554378084579864543
3201 4586457754649820215767607420651941731607569305608
3202 300275073578523739650059075825746753495360876285
3203 19320556067281544313253573787267026152967115359
3204 1222195349500692929576968615413599754133240166
3205 76039199606275365070987148262859142501981377
3206 4654350268297721368045687820702110741039581
3207 280380494571645071769863631911982141299974
3208 16628021619608102518050140729609754092485
3209 971110948943090974842630455385791583331
3210 55867464782371152791823178965896662076
3211 3166886416424003168857964341273371853
3212 176932026747381898204403235180199125
3213 9745263273557683106332824067884208
3214 529300751731440177191380989423445
3215 28355557492643779218362995120285
3216 1498656735702509156563239877910
3217 78161438224460332463389925305
3218 4023492593997548039941470375
3219 204467184872804191369439350
3220 10259861752435299954416785
3221 508450210960788972665455
3222 24890818246580390418140
3223 1203904196857930103905
3224 57536054236890725145
3225 2717048019796746475
3226 126821874343092085
3227 5856051700086805
3228 267719109638315
3229 12103084622245
3230 538819238085
3231 23570439655
3232 1024404385
3233 45358315
3234 2049815
3235 88165
3236 3159
3237 79
3238 1
3239 1
3240 991267988808424794443839434655920239360814764000951599022939879419136287216681744888844
3241 591140050481321589608857317191296799124545313327553025692860844768152093976890780173029
3242 263642972313734574994715783335407930548156553972445133103414398491257059678693647461253
3243 95935238256625100456930666641380402591255006377655220465793126600648627497897553051492
3244 29831034395746979896493136782544450571109655306064690683646521304947082138652863077041
3245 8158036914147658197905264645187562501424739374927123934109554071338613790113234517153
3246 2001126775530931103056463071753737963888888022503495113117185271686039496703940440314
3247 446637817145154068352391333382366988717554391696430049047089795353397277687668033865
3248 91699150786499899574166949106147144452349440054611702696704958724908998989867715555
3249 17467688804489523616115659639269173290628191944295438534071155573451722988438705580
3250 3108733898644588087647875573490485226903475397832962994088680164229345026469501963
3251 519878757764522508840263857974385277445650477113346089176238992861177370845513651
3252 82089104014221453715280088436556769502738196014391796669140307534113386728302494
3253 12289083187616146365744235957489082073152813329891863720528930096233863605564771
3254 1750430678925125195157324014908850044370643217885671346897875614099846476273149
3255 237960888375858586061231956651272086193287732967045406941171872430468684980414
3256 30958790074073814965139586173927965042196536851884359004948932639143625970187
3257 3863927636028558485126893352027525997828628617628699199222475575122754080662
3258 463636358698858569993980379556508354296312117415158996945715670177585424229
3259 53588496875368427853520148107378945750185277875936127569176258955730936515
3260 5976850140466783934269051650494147583349578512076539626073643095611351464
3261 644274953180823304300390220363495792040519215846380902472115348480721393
3262 67220095982937748662846866406618480921913479507546919842365578052654229
3263 6797263580798320290627041598102584108612035630857397315521692859208240
3264 666972483996933494579543393533662747194194053618362878884573601097045
3265 63578649964486383711461954920281043111686186352668764136627035714189
3266 5893844226479829393368137316776828880875068348079827208486647289418
3267 531853386567865478495271079536825525247053998671241004684521970589
3268 46761026579609139605233532569126194280887662433833202378296042335
3269 4009052681853555306465346984250935124126220834726771772136129582
3270 335434953153508129886016452942798764522544986945771730645044457
3271 27409779678213430576100388101796844397158841617482637385314359
3272 2188950285789945917731821530642655825932948694067000570947296
3273 170955916684615219520170196571110067901143434712523023992215
3274 13065283948711801548682934367489760910212374132211317087059
3275 977673463354383735606213436653123107443693816828596276448
3276 71671951164122774608716905652331053925200218556180516411
3277 5150064696691638637669847670813895074084125670382940955
3278 362911106276338661930051729014203123682246667190332830
3279 25090961733657646181735794529646925286725218153321099
3280 1702782852579104460756386722404895121700779714281209
3281 113478180433725211081634634061595915389836257006342
3282 7429408664083093630896056535429919279178313646603
3283 478029378023576026811410464316368257676144098577
3284 30239568715228898158716502762180887765265634972
3285 1881362583950848770456097314875222959598016087
3286 115157977525601722802709354238542226824670935
3287 6937176797174837089173060924921509430808308
3288 411410666493711166804849068563120413690059
3289 24027236319998398341507598267273412703313
3290 1382273338507201398072355270024271614604
3291 78355131318102941695723649234057572979
3292 4377653631900950101370023579553977895
3293 241117397365825194259696602987731320
3294 13095966803517245426807233881786115
3295 701573659508589419975283142156559
3296 37079766809581138108937525658098
3297 1933868117714819392736077911183
3298 99549174957888683177379451829
3299 5058947249888122005649286818
3300 253852094288157639574593551
3301 12580112473379959063843117
3302 615829856042360682214476
3303 29785285837092482689743
3304 1423581589375893786715
3305 67240616079932056641
3306 3138785022170718396
3307 144846001416467915
3308 6613727616292063
3309 299034916497732
3310 13371462037319
3311 588816577887
3312 25481352918
3313 1096078065
3314 48058467
3315 2150302
3316 91481
3317 3239
3318 80
3319 1
3320 1
3321 24761288718465863816962119279306788401954401906692653427329808967315171931611751006838915
3322 14766329214980180361153375450074634719689758573011930658557096377348421610422689937843811
3323 6585645687905423158016474082069673152482991990737863493496066426521578133862925385884585
3324 2396405573030360143329954354927315892693829683171866797233362357242598870890178151550410
3325 745161615005335685876109680292391175131299712276810311194168610013775673584959864844339
3326 203782942340279926869839574026611165844961072918224617841847364671353844856721152127405
3327 49986964585366307390756851947524959140659975034154481522475196614249972382063955797460
3328 11156748798284738360224152664200963117525945545832564611446627442568110279662848344559
3329 2290590610710703050377036232393744462903600929096799619244074625184444237465420603227
3330 436332546410786407745465420069470369832564793452291674241364676172398268462638217634
3331 77654336145517644225866425876967258164425519701838544900915852061145057772222123995
3332 12986264224146720669904243774936213709131971931616979598984205069865127107462510365
3333 2050537319962971834986528464017010980840047209761886070303101357283321333312748064
3334 306974037625880417570631472320869421045260144631574873599924583627781552940758363
3335 43724724203619792474219108751692556260433028618861741411895527248177766903993811
3336 5944122404134255151318489081382842097781380137951892636460587162531808700138404
3337 773332285570928701154147880539502609457266281262199325924268973771262235478351
3338 96518629536268618376378768153730838056278868132515243755426916119372843003358
3339 11581362323543508616870725193525799000916368549124414270449199074785755246080
3340 1338608991817295272523297085539671635459733295579506838890406875319436792626
3341 149298185380727674402994471673483714814902613918020125984996943731294328258
3342 16093607692268148925238790630347631694774970880419612048447960973659318168
3343 1679118283964061734627262092681935322900097249283644503931207876801851970
3344 169791628419253026332748395600155099220557044243176840739082814053261410
3345 16660578602334124057775037833409814088151908464717054381997943921862916
3346 1588157113792543090295285518829580353869560421552458410476971500375602
3347 147224746689297906511919319945458537226981076756242722953627766333798
3348 13285383377033368471202396984520593686683774131802086893925198271324
3349 1168062817504470682356048828785356413516093755390865857384214728434
3350 100143767440977138686860218715462739910843053156685546812464905478
3351 8378966954519802888276428648403279815548034764723013135789148776
3352 684680102640681237117830881463553994041986675413063161927033506
3353 54678684905346200128041722356036349703210625177527253741860074
3354 4270377797881184025459521639043323995971886398412158727036110
3355 326363074058019999362628740722022970817678188709408395841886
3356 24421705504283167803914271651995091059062538869775445977832
3357 1790322996229560525772091149546642260070139794382312065254
3358 128645573460648304174633838366843573665566287103213873350
3359 9065305026596219880217452297809975150956672301819589460
3360 626757400347964352855464746876827848013050168248641486
3361 42534509652085056973907560726648118379914240306178546
3362 2834617904200426191802717769024654540343920387537368
3363 185582239121299245670948095189555560647423887251182
3364 11940891442730188091143874430366863329431150177278
3365 755366561037383115839987648863104874034967219068
3366 46995325847345781741348237849864022968998890958
3367 2876578242752089952397121970788086634439997210
3368 173286577710212910187584726033874092127391732
3369 10276795375525429789799200466661665597420766
3370 600186169496877693184980605791556216082792
3371 34528371632481443727053186847041772553796
3372 1957264893754568154057979100116086508108
3373 109351198495679699695399943343126291440
3374 6022969821785605028690342298465116196
3375 327129519823656831816824339341610644
3376 17524899389864195381241468569934784
3377 926230920907959351723298286487092
3378 48306864677342002518189327798092
3379 2486675639934015284235400955576
3380 126369374000159756299240467852
3381 6341100377742761222658073604
3382 314246964090916904436922968
3383 15383096101367779099782204
3384 743994508822350837938132
3385 35558142999225151840240
3386 1679666802047864978639
3387 78423643439373640554
3388 3619269283110292915
3389 165151845860337997
3390 7457956680621698
3391 333550665516071
3392 14754415495553
3393 642745370352
3394 27520801565
3395 1171807083
3396 50884218
3397 2254421
3398 94879
3399 3320
3400 81
3401 1
3402 1
3403 624387454429479848302014120414448006907125370284776661891529899343806658375826740689137423
3404 372351811516713847931584373910650980897843349150570438581580232268780347413404539228184521
3405 166065449726742448993875883045142034482329997551229250081615245249015852197218837216819550
3406 60428420852311396314327911008668391021347957158267917389863476224409070675236228659252070
3407 18790199864870699193224984421198667580966282816749230829355364944220680460076746924018356
3408 5138646621777294799166686267398935720406790872744641386624487740364679057981886269175130
3409 1260485022689367679154562135905730130589617364338570109620972717182103176721786039681886
3410 281331640734641342315075689672978227021279197242068534231612557155302940930487308651104
3411 57760161711419011724386429746665792598294235235433622859444100035801999844892061756750
3412 11002681283506451136731773714761775721958191404550901933059962889186431705060183293996
3413 1958153059907254349044629898354902271591207471188265823970509428200443581329377305590
3414 327465203998718659933677020642995251332219048345776278887470475868217446790380215480
3415 51706912026332257075218432771336232185195301440335770747162180587931405975664830414
3416 7740741611167570656899494034574248365753447680670084532847560323572850265356115306
3417 1102574649952255287542500757903719712149411900329490987327819724037556474337045280
3418 149888622475727789815290954782576807355510535561532927366455106130015045369381850
3419 19500559227988366767506771548605014027262375062659468995390178195993709454855370
3420 2433840261158531980667544115753954289208614653576700656152321314984279462061089
3421 292038811963372019699469083752042608157601745853317337880441300550635743222277
3422 33754731846969787714619408445922088588892499138819926246151818303753823210613
3423 3764744031731025566433301145621937937504782317246890922842419704074547604522
3424 405820829998568410799408278122684322348218775168384030969905664187565450713
3425 42341107643095000423059374272809742568223385401388901367321143081520055671
3426 4281512317776566298500900355004696881535519206229850305042421631115375026
3427 420117724126201413060538241720848056951239509692768845318710001063723897
3428 40047405803054421029795566322113949557601272053549922281922587351821575
3429 3712459632434314191659221990441070749568947643817646439098407662283056
3430 335007874679777034810846971758095427885974871729645953773586695072505
3431 29454192692783598858734951133730426270801051964848927527265561271473
3432 2525252733829585311737667448435629380002588155890512180235874990244
3433 211286331134283115570047621789460908391470448705909212486490244849
3434 17265081444146141981722725744717966648944829259739227828363756121
3435 1378792730369469167157243869823223453970832102199149904228072970
3436 107683018965110793322793037453459473954563890679966771321102167
3437 8229660877016672790917563259086624804084624621039826128127153
3438 615824430869629947230380252588138203435114270292043988885336
3439 45145276198357250620685589415230482157529563628083921322977
3440 3243962099467541810697953784784603320407983899730206724073
3441 228593220390686269180597998250779827807199070700624238994
3442 15804486680715029085761911351475895501395272452786892649
3443 1072561873057740750981103041328997080392958379107500267
3444 71478503304735692141009323977852145077995236959732370
3445 4679692692423153732491858909659361141073587045965753
3446 301104796928424107485429174316809540902482527422431
3447 19047530585629833761737365573652999531816878386168
3448 1185047039099684199573370598809225408135443436589
3449 72536586738571633914577054559050934235942597681
3450 4369641917742879647090424142921443023396606072
3451 259142493321754179233109869332512036381858729
3452 15134459212108489636580625055708688756842539
3453 870676901326942829505797246860606418091920
3454 49354929350441442577746889099955086145983
3455 2757429848755945562151114721257349059575
3456 151876856119895212046061020573482351308
3457 8248987345746768203615142964119903607
3458 441912686298394048302046539725915023
3459 23356098723504852641981454108567206
3460 1218119491091017868195463631631843
3461 62704668204345857640615483154829
3462 3186559544812371186649407299598
3463 159898763398565595873726843251
3464 7924171778354250658865760597
3465 387908417419076332493795016
3466 18760793760210797267607203
3467 896612889488216577948715
3468 42352428803950398754301
3469 1977603758678548711926
3470 91287006734213367190
3471 4165778349713842108
3472 187993940983023122
3473 8397356712369374
3474 371547504549512
3475 16260689360118
3476 700860853580
3477 29695716702
3478 1251768672
3479 53839838
3480 2362258
3481 98360
3482 3402
3483 82
3484 1
3485 1
3486 15892292813296951899433594303207669496517041849871581501737510069308817348770226226653966474
3487 9477326900477490652818995896441949476436901447470924999796797525930149898098476551444948983
3488 4226799777136313119588325615489506723862915881381790720346876247071842737951186026266261282
3489 1538061265672877779148431222256994074689021931008243438664463431094063763186241188594284800
3490 478259702616470357482065079350195690928283855212520301375176806767329414379796275271412689
3491 130791988528923002520343980502771158128588345678548283673067855515258787364830468129281925
3492 32082638632863748328080726148328487031100417043222091779214531832566839694533041786073186
3493 7160625634743833591403623407432972885442185321787904735577929570512088775054463110239705
3494 1470147095924601294201346251860702991922135779044035771145350465262606572894653963201415
3495 280046998780010582006251422481181728019432213864275946138308375081954024739957896960116
3496 49840113827614110712683492326237402644174903403274900247486321876458222347938281386517
3497 8334845409200052076695669333183902734187885657811960984908296518911765829374051468179
3498 1316076068736367837480682506569260744318250158930349922894994776014942198398491842050
3499 197022107673755447843824860867899085315722333260181932122927760436007147867213787975
3500 28063406881822070379776841642669064125850200968547710442972084851339141462585380041
3501 3815057238686122812522514061614117416249183357372645073688765695236580529946054626
3502 496340205229464719012070191679457328982449773637092184571036931042115995695143063
3503 61947596507147739692275377639130721817195185881945427923914693008104969821935272
3504 7433151130190531386975628223152532295328379369916532103648522780609651177267388
3505 859146157631440402587117510952644915302673268322501105596423786546269798784333
3506 95822576342521616259924368744036675506024975390557649848994947884208539555868
3507 10329200906135229923393161763287939832267517159640355386253863496161026396355
3508 1077691865731409102892181104915420599717983006655606479948762756146351603987
3509 108975680012686547278853637289944678700826863602784355835556610582016837396
3510 10693094232602940213720015124747421229415283059467657288990719973084488647
3511 1019311158352158106301527868060485464645415653027581172016417306428896891
3512 94491801713249309914646277438034144298751605055058215183937154996295442
3513 8526826093961212731317833488402025870937724630553540348611437371443375
3514 749686194897524470321726565169777651013103097561464999651309406364481
3515 64274282881401190427980813263632910908734685310962130382946639696822
3516 5377789412667473847674126597477315489592581736528537393711655053403
3517 439441452273414855354144667132490592058207303949756034445840037257
3518 35093879040056230241305841418471404618908979918807268478924714132
3519 2740814307323024832401010729486118510063315857900580831873613157
3520 209466380984840846258386619890316566727082648730939662766494439
3521 15674341480651688706865429522491078716394227450583104531903088
3522 1149065285331737250203476704769665131831580230384991782091501
3523 82567314884768280202152180014493735920414422617103518134893
3524 5818294983041662424601047184846614788639414682302702644074
3525 402265497667663748368637170697791107024867348421916124445
3526 27299503258922149720427407258274330747730344070415737183
3527 1819314748114701695753751740654989566464016887694243338
3528 119110411359105546467829747597613997278172379995608145
3529 7663904145178066900049845860636496919838367260252559
3530 484809442081499874403278805762931563892446562581756
3531 30162544761785767090727415092674640074611761308657
3532 1846245737541257745723613032260325626760497598081
3533 111218808722259514611495312086102023790346810244
3534 6595853830693705811905363839538010780238776205
3535 385211546681100976915460243935530764648453991
3536 22161002995043857143349375652042969157569086
3537 1256211966152208613634243011623840031909073
3538 70183797993187028340548062065419572206613
3539 3865662985894461524880786802393026181200
3540 209958283288144823605076534784241184705
3541 11247832381145401213707823790911893005
3542 594473784646187004577936607634860062
3543 31004332958092832461579486127767093
3544 1595998134177825179091740642705815
3545 81106229455458307559667660719550
3546 4069834442456759730221319840565
3547 201690694201238691514107358455
3548 9873329159076866925530561100
3549 477516343516784563348310005
3550 22821154254267569166637745
3551 1077940701601959812179195
3552 50332173098820226844085
3553 2323564960475751791495
3554 106057049796054739535
3555 4786382644376942680
3556 213651508581710095
3557 9441281247465535
3558 413327385965130
3559 17899576730425
3560 763431451965
3561 32013314190
3562 1336145629
3563 56929691
3564 2473900
3565 101925
3566 3485
3567 83
3568 1
3569 1
3570 408248141291805738980141314733701533991578374164094348787738475995651988600158415299211778933
3571 243457702232715004783538826404425490552923747309403055764582835116910287305202230250174201569
3572 108579874087440498463944147825970619502398707580751523075603065593300919513546121018953078666
3573 39510387851557004090299812119052496670296790562710555372186687828020555519009926780635401559
3574 12285743595447904391280479222988513943706908410430368899873255240281776924932571007187485381
3575 3359841581078618277352276161077663404864980189051756259706465186724708166916094626694747547
3576 824152798055959850072277837407027464920984866657877935049405611493103050625833313315028176
3577 183945270843783806404093789299377400193122098064592721980940745768053946753295741205081901
3578 37765779072142111960885408584250299614092301904669685068798665508116585153096960918152669
3579 7193969307602364691101181267403811817420811870534662495506859859094021066265637868785502
3580 1280314556932351846076471683344733093601688214803578304693366062466818810035655108073087
3581 214109139960815619130988715258751832675812535728495803159383624405308195717882155706129
3582 33807935404431162232526006940800044403208421200302868530080536368322618468236258042456
3583 5061189734932789643590190213953961633801865213415004845583070689496318479601377012317
3584 720905021850194624475473914951081750522143866184823092700715285877686086555846456065
3585 98002852383409353201837457336454349596861221996261204431993931926343112304119085992
3586 12750203423371581016086495320300867587622956322402557923982183945735755832979749817
3587 1591336846649206753440972831499576211247537020074135009665009486998891378222287294
3588 190946024497004577584354247661892885343013972299133703043106673420033942379430303
3589 22070120785690970429410604639515899357293664738943806767854558045425705735292867
3590 2461532086351676897970134336496072518009240897357765967058758674812515310689390
3591 265341012810380421145015486030749343982933279858416257826189776731293877234032
3592 27684218145164700618667643904566972148027444914436409173971498345761987205862
3593 2799414743602394800474429297297914678795404719302309091316358941331599941086
3594 274688863111416721388582840563420051055643676263628882800977507143692484036
3595 26184509100354094595946518742699196558968654026317553873458347663145798694
3596 2427346567920746252587953212777662302763170910922763287338205211048614482
3597 219040823427665402866031730872860638475749132338905194662044626949203060
3598 19258265576567059993507421041056822441286527624412970772892120325166422
3599 1651105779855822808573092469782101201180534391379379167448421136252154
3600 138146997275516663219731087156711600802093116701862887929080624747216
3601 11288563469400096883558571684324810004362736974251446506391931037494
3602 901506853487822625617101120512408045048781777208909981645022794566
3603 70407231966831706585050247303193837538722929286237349202976297250
3604 5380863649116239910621955756151194228068821819840952492915019648
3605 402649312507944971631964016822399941101083493241914167449784586
3606 29517689641808713157572000955397924282400213198785536048086482
3607 2121025155348532878009655145725376232750201936939056729033458
3608 149462896274274994108107859558360927650082868397844032686804
3609 10333571351713830196421560774001437109297008617822909264994
3610 701281532788530652745139444964693702810174656007959619062
3611 46735349837132810135851868995766139395543377367989570040
3612 3059760137660678172283318228346498925112755604852228598
3613 196873708474685344447273513503811624141007540474948206
3614 12453996155993468765770950239709350252618408235686068
3615 774828590169922091382532091756820465867629722248874
3616 47427164826443752248926329965309602464719395966886
3617 2857037211642737188821113622044535157233672274132
3618 169437166738501246032593311125279656543100770394
3619 9895482025820202817594500837506720808816578424
3620 569281498593590876685864766810415749682272210
3621 32270120227946947065081802499770668909534494
3622 1802911985807970555234182841351598329862216
3623 99302835818675852414586983887753557754140
3624 5393499848930691413607713251157126170388
3625 288939208015864408600314204182834548040
3626 15271100725414399541538724309926207196
3627 796452847996124952979720816403262508
3628 40998706412793598195214938009798792
3629 2083492695257619451818264166533708
3630 104547621572993802209517783755476
3631 5181109074542659372318637541072
3632 253630164953577036968654212116
3633 12266709489817003542962611348
3634 586246163000589476383059560
3635 27690604135202922596892421
3636 1292905165794218383533741
3637 59685149824508176808570
3638 2724537924056320027883
3639 122987194175889677542
3640 5490020389252424509
3641 242430505928119867
3642 10599872250467688
3643 459214327316995
3644 19680946679727
3645 830739288852
3646 34481102851
3647 1425126425
3648 60158236
3649 2589435
3650 105575
3651 3569
3652 84
3653 1
3654 1
3655 10583321873228234424552137744344434100391955309436425797852108559510434249855735357360593574749
3656 6311336083717022939270943533533024629442016211453387471028753653528161275422304331828669220571
3657 2814797276935065351796537216474829678121625360997409677428787602978906677101202705604867515047
3658 1024257331940257828333130166285004904747292121992143269779186880286883298705191407179139085022
3659 318492519062418840288847114936543839202975349812686893043786083321977296877679992399460262531
3660 87099685948588035417405089048840511677651805280347299252961040827528043832496181816487372148
3661 21365129322936523667847626761172532402649956658114210966743215966230895094996085107887097666
3662 4768550818719878682604579231186954397971312013014909023599328631401536849093543544633435918
3663 979030533853723000588114304203430226720630099245640608536248086359802323336729586030070744
3664 186494646338292756062874781632783835049730350196434258630666993909397581157093518321225640
3665 33190551736791574155256365020521960731678484937888925034136830221055802686755814703685558
3666 5550511355753397817274955967994292275477854519657499122518638645370004356513958377674346
3667 876428392600216935941303400460541815291844698080340636774171809887543993757515336274228
3668 131205006486449692543638378831692829010201852051597768426118443574128795751730598517664
3669 18688560006973342171394832709227175425190350103684090539196283102046210129463866914370
3670 2540601233323759321971031610559374277138758323145553904472742424382233313800620693378
3671 330533058525859949266640073537425075519418786082642075297932373797069194619838654668
3672 41253415149730249838842068071590814285380867805502338082726752004372207739187666745
3673 4950036591154186638532870624957867758674177103242036709525364804790619405633009744
3674 572140246167192091990170326368065931013604936367688044951690617700698186716291541
3675 63812137120100408273254124500285635782456533002899218444433639260156650490562667
3676 6878633509156401844430148283073192913128433010802702012582353278738070667732001
3677 717678690494075749984511808517886687992006520440265512874390191934051199863379
3678 72571321928023442845982500979144702922049642534078572991917247058295601760550
3679 7120964823257613976541609366338961376407789579281389211083178298456421162921
3680 678800611374843543181626734193511072981825754163859923977606913757456461171
3681 62925920360330491190634040626456625816214062374455432820036335492036581812
3682 5678359074401656838198360864036439453203510196770317289288099670973043625
3683 499246420747908729463438259875727830573237356081096408256619012868034485
3684 42802849903170955032552079589860626326447551654361384358469674227180688
3685 3581287922978528973874836726638469748717759170163224005693957523849033
3686 292641872918247140051731711446933994991571754577276789085959115730677
3687 23370436350776248055538983472676759073235072806515284692103438654174
3688 1825219328005262866525633858559318425475257110985687604685462889539
3689 139492152430513552145724808216729595830442617242206716575952062243
3690 10438179247605258721216561552783645164313067574198053833313994960
3691 765209143254907197329214112167665791262034710332655028227505735
3692 54984921301146018513562493845692022103174526588034920760298925
3693 3874638435267789299003654927504738994410102723578454075608530
3694 267884898064931740571485770058241021593179851182872064786365
3695 18179845624675740127029428876707292694374578413804410244495
3696 1211555424646140846305589258501695707239035512200450926850
3697 79320450276460408436314544201462543177022630307920044745
3698 5103704375933947961437174173233230324951151888706419475
3699 322854256017320665541952492778398923235006492512313780
3700 20086460994568836042229747061758303703845098929101665
3701 1229489861929923860395576170065268730334115169352325
3702 74065112261158408906602317496120176380753130230080
3703 4392446387082547844876233989986356264748759644245
3704 256527980907873699327430418796023780425541133675
3705 14757910016399664177996716543881254448518425190
3706 836562458435902357169567232026493275150559399
3707 46738235670867853970936578125430242041895729
3708 2574301687906685433280924331379578786431860
3709 139819731486326566794326945092528196395767
3710 7490387160311611356726753603558953259063
3711 395884149098775278645393884554614516142
3712 20647041660589367022140946003087678819
3713 1062840185641166228283857610659916333
3714 54011954699030416338928685669616918
3715 2710266857025756895414300351544715
3716 134313681085850652139635061211325
3717 6575032124926491677250690022320
3718 317998846546843598744754489555
3719 15197779766685694886872743075
3720 717852253872352027966636215
3721 33516912498646602685183605
3722 1547200419706929059614320
3723 70625949955208001133035
3724 3188420603266499273910
3725 142360783238115218280
3726 6286578563769456090
3727 274665814624210410
3728 11884115904831390
3729 509555732105790
3730 21615272500140
3731 903080712846
3732 37106892816
3733 1518905316
3734 63530028
3735 2708952
3736 109311
3737 3654
3738 85
3739 1
3740 1
3741 276844443054160876160126038812506987515878490163433019207947986484590126191194780416973565092618
3742 165095453389182545131060796249920504765400387906329688258958607473079314152117162832803377319421
3743 73631038890982774839790790097819737017336669933065123700311407886515178440178316506972325573269
3744 26793095211668835880352949158945539236685368396033470217645612309976685944244937257417627575075
3745 8331305152855249394341831636814594234647008194928012045794811370339864091519889357042065389236
3746 2278402219592888572666775530978202265968706042820546634316382569206559506958645679751166266516
3747 558880982647869171834500645609743301404679499070549749965530228805134949776129488050421066722
3748 124738414970013836685751740044578982801796541551212073872924789383661564303959963343855854299
3749 25610027373671530136853868654618459377023500129699573039274749886418849596667658180509257021
3750 4878431093427440270642394273840282714301950455681043831400686740127831345175988460143581248
3751 868216985205380260894109345584994045267784279715320549867510344067253342075969811803908501
3752 145193375327308888678509896222612011754111969682070123382247691862617381875955397980241735
3753 22926103271982379303863262781547068454596353655507037503187199901997224359244260716527428
3754 3432133821663594337503096544247998671595183372005047668522808759924397282428240459887919
3755 488865787943443361211357209347940440562978017091583618133886195877938868768711665205291
3756 66458465677155755844501047913400683946051079383330522879457557568647775413040337977554
3757 8646268307312463681739282891956085284453630280510630129351697545728214759753153510381
3758 1079129868486695617804952556979894673821296910010531446674778229247925690097551189112
3759 129485821143015776064484386590457747419716206998649913905220153724922348227507251547
3760 14966364029776207215910238774682465624403255305204594367021229522715398407136091374
3761 1669233514082026666648710815040193298484993090961834277624071703109533316951706605
3762 179935136210235991321045059149331312636718700810484649192517799205473760315294766
3763 18773439921946438679609177479946338788491062204668592767103969553436469202909961
3764 1898361161223901024282139098885032119506638391055124410106838840912011638479476
3765 186274174036973571062201828036946404964876702360382396043848317213391643029133
3766 17756445419680927816023367405956623142319439777269652379871975646780567838337
3767 1646051361236010221655442151577957147037947103687269186655215431698560007382
3768 148537687339065373345506907681665200890835968253848194992668086452294584557
3769 13059566642149070835187938722021630456538870874840565410849008879270661819
3770 1119660847937499248638324623169140107022381528252566612044960256998072786
3771 93681329201712920015107578841191275791390498190877819748055581730909273
3772 7655089516583527942777858555373542953454247967064937697483551179476443
3773 611336923601457715273575676047990941418307901482688735344435133551988
3774 47745106344306595132719775100381422106063980794828542487878009324007
3775 3648913612628532572461830796750920328670370758497772503059071240651
3776 273047721208662411985450230989313161513049389000206350219887655606
3777 20016768045223584278811394723800901911536069780846731194344802801
3778 1438326273766552182987334277760874186034148328468810946799157673
3779 101354955702661379097977940690600737391936769660536537235226854
3780 7007482744621404313941810006644490566188155314005549671213695
3781 475558553076330331698119149628086206248282827968607743188853
3782 31692543303776690778859182117865624535395494891084456517078
3783 2074908629125131143735778340082634568527716779117953798175
3784 133505548862305847681752261678535110036487472479895526409
3785 8445401903682385676307888432997714922959504913945914136
3786 525432862535173646949092221491784256667825831153384887
3787 32161682327625146218452379428620215950434390772361371
3788 1937436562766083439061811092669456964900203255196964
3789 114900065242282680664804900847608914924516053892735
3790 6710402165702291003073878011218026136762961637901
3791 386045650790857276942308313000619025630785287376
3792 21883267894687852842154519400823403714515428737
3793 1222604864259490528209209071090646211777518369
3794 67340020942879771225804226908961228664962994
3795 3657482627377573727054961821398057142202283
3796 195937731833540360328770768698166556181855
3797 10355758594945043459149396469219367272810
3798 540096821779288661828188076490409843271
3799 27802365503357903304298816947649861013
3800 1412874963233830292454074843959681266
3801 70896695203296295792239604235490143
3802 3513453108047278236614533840552485
3803 171993242210553410160934219483620
3804 8318375248742189776857496254695
3805 397551758778182259662638465675
3806 18778088681162504757436962905
3807 876764086003687146315542910
3808 40472455192862117302065640
3809 1847395018295177102913730
3810 83399406503052316014965
3811 3724126600735846063085
3812 164494184795199723845
3813 7186980299578768290
3814 310723579299321395
3815 13305901621952205
3816 564723772737300
3817 23713660980113
3818 980766837979
3819 39898804016
3820 1617682455
3821 67049719
3822 2832541
3823 113134
3824 3740
3825 86
3826 1
3827 1
3828 7306720755827530589639480511232846731775215754200303890190355852772713202556415109429779445622537
3829 4357343649969882845254232937330433138572509649093865372566433161318087680339895806918036963847323
3830 1943334799147964999623623730619698921662621833234121702032568183628718418989537300574590624327253
3831 707146810447859400828746303827337030019071551136408507615402627408246279133305766919219628210745
3832 219887094759532631895618151212531984483958756620984962573085796615899023370222970478970773686067
3833 60133584782722138576719798413951268284925427856137282514159190841504629824567142255122485186367
3834 14750475866158429435358962228556670523001070503685024036550023413063929535407180581589410790177
3835 3292205383122387358849028629211993293515307188044039477171148315121652742642191567854129150779
3836 675922248986259946837932305080714124452482102039894945004322700629760616615788260837178291031
3837 128755821619461383812779862212195256005628387884427434770689548124513052011971593401208859102
3838 22914742287679126304009514608835466571560128769297377384660565339728444001927969388710144491
3839 3832070593178409703046178651887229602834622403959964089906074953455345337958591184705499135
3840 605085775894974842742688552588485308652868322147656310434002065937600697464029596285100564
3841 90583878639098950112643632548532934436160719979302645044331385609481747020932796173125451
3842 12902573590330375809310415296423724875808471170491410201385797412552919908584125715855001
3843 1754029971512650892606539599808021513874351642195323369614545203885176343079959810122476
3844 228199877897257424226134116412745280460776632033255479974836302436293023418642252354963
3845 28481339633617272857980662582404657135431993407074653997736735510062000111135734820806
3846 3417503080406601157845773584229846853878408750650008416505572740254897531495427053790
3847 395005373737057594444068376223812674924078499053446989906901206716035313866048005411
3848 44055871337392046625297853112909733591609595792318766104637680971185138620366758030
3849 4749005542411320459236006646783537711609089359707086096805170856124149469513684888
3850 495485051542578063423861339674506196718392216681466777704434237724184837447989373
3851 50103208667467806345354026551603469027371554409926362427958939094673263294256582
3852 4916310974839804887538764426651774675877134193889871050034817451666288075461414
3853 468643642857296479723998476853874270281002670837330840421921314549938605635536
3854 43444027677118119099676360318373907249137536591334959833697099996596410315110
3855 3920336601774016045451361044467740292217369363185414102104708166188650966550
3856 344679508801393282178723177222160363966082537517825608960685363554820354612
3857 29551068704354911595637445826384674049625907075881817102481737131381663086
3858 2472519603284049916312631478305043243629343512611581271058653027812374434
3859 202039820057345105246576137743781810146535466082385838851454397476522404
3860 16134938954178808556599725464377599239035592683164167959051782650746126
3861 1260130619442803697580717996472882387788707049432158419797643121993240
3862 96305320545656119425491966587348675758069777967034688433634802535456
3863 7206514351080690582141891734105133182706272438645125457666565252654
3864 528300055175772676726770938780405462752792349468679540499123184616
3865 37961565427288668641086486861449406424094084870788572693689367876
3866 2675048667650973149560834318798230938869578347072066912100389738
3867 184947615532298507864345052161635899516485231982584443908446104
3868 12551357405050201775138537679667849348008047069481476535039960
3869 836457331084399256005724118721449615125739565150536590698388
3870 54762803903894892287832531616847229206667347458161651355688
3871 3523595251281981975655570768740548604468783133465612891960
3872 222898436032712752483996773814699738627835433005148730204
3873 13867683816067616643551098563146251011340891579086264736
3874 848839258658248186406707717373960982753424196723985552
3875 51134520850987898419814462189039783132972400101005276
3876 3032543049263154668371689667027888243708503295903584
3877 177106804981446291670186872529582628589018960696810
3878 10188854574498656565411011712910644185963450855836
3879 577562352354601790023472412463176051397305274544
3880 32268057230629142695665298271034713041629573982
3881 1777296746250737282801122781632160573916558504
3882 96531481435857770347871236415772246954403076
3883 5171360076830129579116270956673695122031038
3884 273318244130727156727734228513095197737952
3885 14254707793645135545519209887222654445362
3886 733784321526496058353341189151070984050
3887 37289830118731335135153809873496148128
3888 1871167752989452146147341434047190330
3889 92730157879212291409712388989290530
3890 4539397154462594360914090933761876
3891 219545669373957325920364615405978
3892 10492512801461869531522040780150
3893 495607496126113656528698541751
3894 23140467699961936521961337886
3895 1068196802838826638673788110
3896 48757928085667976767908173
3897 2201052890890108733614132
3898 98284406861501865346744
3899 4341701036300944057357
3900 189740172252065174628
3901 8203279139135354545
3902 351003704467571307
3903 14878084414161492
3904 625116837844369
3905 25987882739711
3906 1064124097942
3907 42865274817
3908 1721664005
3909 70722059
3910 2960293
3911 117045
3912 3827
3913 87
3914 1
3915 1
3916 194553897403965647871786295024290690576513032341195649821051001205884166153194143340809062985041067
3917 116021703546552229227884504130483185110755209008676688055050277134528046257862161902062675291791209
3918 51744602232601556465225795906186900468611443478724124664116676065265167598452368862808834392585324
3919 18828989447788581380144773623339975639732014849723333452964402548676074903239748547298695429406447
3920 5854868785040506328915003694357563491592715432015109721611356924879738716137149867103559004352155
3921 1601159217015319566967197182707962793412596048781382595549353781674324587673977339975328455160922
3922 392756568127426724320076411188905035737361475979096080065725111249860823152830714117984457090489
3923 87660581229949379207427236893119576259577874305099784603635019194408991680976090767213097152847
3924 17997582263897122406465092641993268841730058072549103915046570073537181621200741531230248642384
3925 3428343267331958306658610893389335989672003528792437797493564612639104495652599602744352224936
3926 610144080916162633754844733560411976935181549740009632578546711268767888046588631020673949416
3927 102035412867717931349828725970427216225300137156368234341394461405804718299732343124448919208
3928 16111440398236099838096865414286282738844903587163730676271789307821523876045442090730581312
3929 2411950205863392128247018184876598678672812581596744225928188497491487317122760033103564532
3930 343553019531803908110537411176205269129450091162917068646614919123274083872427800653861396
3931 46704038449667569006347991156236827502475987128540604093425180073665621754947540118434328
3932 6076210808605379459477450175095580137129832764295447388368042441176698995471459528176380
3933 758364225783075770965691476007719971478081361420629426548440676423540677943461512254611
3934 90996846041074656082256138595940258933032991557403245741416101719894418717681397937491
3935 10517691523213397876635176832200750633406461526604724331977750898734190064461235538440
3936 1173062685525681874720443000849529804322723652165811259972000450586471552686341035963
3937 126450369179944762294281213240981773149822256376804042082133327669549789888277461357
3938 13193134253300972269498086019498052638188022525221253685888350386075837038844629664
3939 1334083352087268758663849407236976250585289382252774165070532491216886499821971367
3940 130905161558571936196095798844515118643028372483918328642949431175831601835612223
3941 12478435984947243342451943987223860659162040470040086327092404105918858600033125
3942 1156771304934291136570649097075534036855374318055832811392243534807415991221876
3943 104385645831920249617358798407926943498735880319076976169283116981770387036055
3944 9177679568377145602285401698539149753826066801821867767543677914044853095203
3945 786847586080147819135174185930906776413498288613475943000488637926343835680
3946 65835049853651950778670726699696607032179403745670510587937653637492950055
3947 5379654668149498016692327468004502934040843526899562050605290399517410443
3948 429620258226910678223039802080118905990796322955890065771400306789404914
3949 33553126148298310898226982398168701840176965849661842915181683764529549
3950 2564293351152377670516069625493413481806887455714147014946053004269163
3951 191885731034971382528676401546058342735550672585040432905221978202410
3952 14066889671567353568079848172785024184920873123263139787394799636061
3953 1010791400443783166605719756730269668484127439209779211664835887159
3954 71227731485657660512471309210424321995205556050664007355693046388
3955 4924545582049355202314435205941399045208442176497761778929245989
3956 334201289807798365595713527665421127103078786716151920836369945
3957 22272102522165218648772979792571584219597485396016071532261678
3958 1458153019433766876002208117142816431426701220798263233846003
3959 93821730967813572479269213285062064334974573765119346927025
3960 5935050880491105076258198774940903143723978454132507261924
3961 369250724716633677690559807720827131356921275068311955231
3962 22601792454044109581695042758040928721224918986347469287
3963 1361543797263765128282100112268716098952524506058203996
3964 80746628888005631655397047176669548066616283531636099
3965 4715770633048063173111452521757147489877915506468085
3966 271295624111942631904933589889465692204375721967976
3967 15378582325793398574152941826461523499627406434659
3968 859192037980668389310474626152252023784466972867
3969 47323555961281326776163754845390010831903905672
3970 2570315265681245398643061933580833040691295919
3971 137696278699616723347921240073465803335944131
3972 7277564278798517228578979934415168039873634
3973 379555902086264851325828081181838055801909
3974 19538258472292881168913265069850926782019
3975 992905253926813136267146247165005563858
3976 49823028881608183259712754410627879101
3977 2469098770767409489881286550923112859
3978 120869228838649071158925457754462904
3979 5845778985704561735710776196166813
3980 279380807795984743021147635443605
3981 13196367275809575725486151040541
3982 616154179251934807900451201826
3983 28442747915483657116300937785
3984 1298278200842516539349389243
3985 58606564480156009848082352
3986 2616869244122734475518199
3987 115598130806527324988207
3988 5052448004490159753198
3989 218491605508033453250
3990 9348760606881647232
3991 395942518222676982
3992 16614550781653526
3993 691161046186756
3994 28450403649410
3995 1153494814590
3996 46015070800
3997 1831062253
3998 74551897
3999 3092300
4000 121045
4001 3915
4002 88
4003 1
4004 1
4005 5225728505358477773256348249698509144957920836936865715700797250722975706153317517427783066539250012
4006 3116349410387655571464178327144468656450649820028730670405487164261955066299833672045033826731024511
4007 1389862894002503683004605722249605952902844675475653656540876068078284783329544048834675493654391130
4008 505747703836012466519045047004002113276041122535590678893331873799153835694777215896082342997010511
4009 157262101213995447363479752946657861756074617200498050315440040534768171621464065238776100998125045
4010 43007225625508671823482252329974088266216778949944721334771138048292149761564952309249583537021600
4011 10549463265023378292944428799891285560012984697647576078686488833821916382718458713776143374373343
4012 2354568087518052530505279113580101266034030016825244889650695562522145755333786850017198584825703
4013 483416060633819511902817351167085514127339231850855272901543990114725520345408733140360824791482
4014 92085490844992221935396399230740560387528253228008624837385443238184032452880222264694112417352
4015 16388503949622494923668125633883142747634068150874084747513247265372486077992191516771162004103
4016 2740676864836665340307146926277144338879469895929319456647618797378352851054681817517886378435
4017 432754185214952066070907224110195873543275098006405566350392188153215563775792807342489167330
4018 64785116682163479288295073667146496665508241076873294142224857172639600892141630628953300927
4019 9227853213043529302565824736887984637134460437674183283766532594551451828531223232814515745
4020 1254473070436734331769023765351849012883960826989167824193353609505316227541564430167189190
4021 163207360277991502920707892492921245599788671868634573693316576985464453294659223137992495
4022 20369705284752381647623658187072735127255192354721863034616083017851059016842798054807214
4023 2444180345907929466522271203595668746906220346749547324992057128408847889286649057682602
4024 282505779307524490003116870117849241618239200126888721750903862057288710763941396237768
4025 31508528978967510783095471781599669431546241775004992636358641951838318247806662269142
4026 3396463949342971555460939664252437685347673006781066322077587995823863486970520175628
4027 354368319845803955354309699401204577144330714393800103333650428261926119346782904256
4028 35833553038781363289771223056898064348359832917307361089733843348269947637079558216
4029 3516119920408453823006328117625017957364803787557312250023656397476534445779562972
4030 335171484606304424243917084840777230397580475413286197860846326891169677118152375
4031 31070941590156151489704733048179882287474996180748277097623963944233021708716470
4032 2803804252975099337633098571281671259071230197386701487287793891408310002063615
4033 246512983669156536349310929755481828458248964691654222625018121953142105921981
4034 21134769926576263562229076223120694251869184414564908230004067292841954001922
4035 1768333100814627531853574628013728784828792514239980587711124909959063534883
4036 144497823602893342773221589478590822398446025388696450956205802214427491253
4037 11539624031453996651233195486953774030837785989097487485461717944411937080
4038 901238834568200830361407286527764316981819605977326563071082977489236005
4039 68877062037951459357089235645461230692420334482283932726264559847888607
4040 5154061408283879422923021667716836237379631656601905946466208182520918
4041 377837438978717935272832042992044080949016560123698567011836783047413
4042 27149913236138781226030615353251042329128033538374136060405781684619
4043 1913180829391230783203311621910105929861148471129421530280593688732
4044 132273568237070829883803011248596180906635127518527050532914072249
4045 8976665232513579782028078219252374295185382316888200741516212397
4046 598229912519817031854795230343135857522662524141937981925249610
4047 39166071204471571498465470144491250321881068488217146230721333
4048 2520056912159402712554916564279805001299912760519130280668351
4049 159415796757313653545088343677351036287753590282148064156228
4050 9918095003607665869790862990916089641686800948166202386329
4051 607085402429911962832593858546971762314744422812694020241
4052 36571142123902910546905817011315395765123404658309735972
4053 2168858943053544952712616253210608575594295991349055429
4054 126665861489911847448439842126269593922509312499238219
4055 7287015552753024984383387815019946807502847991864690
4056 413069576657573999668948922439505996495338569321295
4057 23077945935245929769705278245321733866275853280737
4058 1271113345489040188993884005945549880529406555538
4059 69038810940780840900381979162020951915388412451
4060 3698529697365927230728022107241835129481862685
4061 195475781304173890996877985805343371248080136
4062 10194892712879782478981726947569489457066989
4063 524798715084251854536607578715983726498135
4064 26669490127957846379856978159166647014334
4065 1338249256722337558735519430593264168797
4066 66320126781644414486778416702692460895
4067 3246554541301729072126964502181651836
4068 157018003559097761180303273483633421
4069 7504185488920067442653793427779945
4070 354454834972670958434823294501411
4071 16549900356902432818834905645771
4072 763973624498252356153936444320
4073 34872067818818506347556976343
4074 1574194291716568107169238877
4075 70288917734005529468693994
4076 3104823043658089037467737
4077 135700755740033818152663
4078 5869070622345090018015
4079 251185434208594221807
4080 10638051565680162972
4081 446015611816901451
4082 18530288268219243
4083 763311829393746
4084 31114417358439
4085 1249237780929
4086 49357293687
4087 1946095725
4088 78544182
4089 3228655
4090 125135
4091 4004
4092 89
4093 1
4094 1
4095 141580318123392930464192819123202606981284563291786545804370223525364095085412667328027643050802912567
4096 84431049269764084432576221488496433369915553054977909932963423855867025568879347030165800550283233001
4097 37655463822699180360170629279643363903236245293625932784795472565037480104661389375307799310363630494
4098 13702189221245474143288622090379600051210962549514732680243939046509048807418998551929488425808762418
4099 4260691747724718377379435377467479925434023226228759922907334338382626220641947582217552660424637928
4100 1165191930545262580746025361033264239850958702342625608411563850340887380293194482520456216365838044
4101 285815913238033538274326354351732930482822068325244810127183695761852546199318777112575581634899120
4102 63792158075599584469382366717157939033581425536281443708168399777802103285753027337127749049379130
4103 13097159483182628875847810544615908311181831909626118581133095935641906192427712515688765541636290
4104 2494866136848498982713046657771265359748062119098822916446587476080075974209897012822813278657175
4105 444012657828435285433617169970393831213981395318988201124115489088147861768938095210343996402719
4106 74252977742551170792037424092925525036318139551067052346524076288315329625458260700981189109523
4107 11724580630076115559080158450860285371620517351886402983444321481413906312067103295018767805810
4108 1755218898210370911967659367020879896022694729929609587026423494056705415534249340302320267775
4109 250009619167740055561591591309312171900855279351712209050380832397394817242154457980010407237
4110 33987356252346799278419049686956689263332315389506289848076372654843078501321691107725282502
4111 4421766259870428327990843237588531836918718745344562246641464235642292695489049509255787419
4112 551875083318582280945309454013901277995732767391468101336152050712375747595775127800752852
4113 66220017088478809862253375096361849926948381616044904487142115881744545385374465128073541
4114 7653910467228261849419888182795621203129449612835523286013269164841085546336129004610100
4115 853658499837497320480395449487482764528870692280710084364535124025898820511639617330537
4116 92020174019665466095738474878014582871555026025462774570943001944160201104793073939747
4117 9600877543709951922494903526686222939112155179962289050373520719187917253853290601000
4118 970836091756380999571387947551246732737410719744290012507818303635013240214438533171
4119 95262005360777657029694788238116175937350952206579121124308631974075425309288820099
4120 9080778951258436922525323561777884189518482722334968446020262226714867116312788833
4121 841802973540796390968577729606036805185553803087092713277417339637741883351783082
4122 75963283910537844862955600337401189979325316229589116246350514717193474667548134
4123 6678760026212223138986790874235492743020375406067292971014702651481757350631504
4124 572602929256869187307736497744974145583523258286801678014976725965208206032562
4125 47909332202149371534314594217213597587480996540734579677456084147915806368506
4126 3914870015320890068580321907776140211986303409416971486766615644233798132432
4127 312642273650902532905839284034538524353316027755067994487401711085047427466
4128 24417204371119303852140534855347285434733039039017735420801569026889058428
4129 1866081704156363165298855380722406999441315467002110374587401471628786090
4130 139638646183796765217518020250113474475469891293661693964181580641751336
4131 10236724842226638358672390623488837119607176336031751038917833571661298
4132 735570810663723940257169466188987741234723283735583147918260153693142
4133 51833682169871316769389740693873675351065067896883960880013893699168
4134 3583679070031557082466135100131579481267323427466011451669153334358
4135 243204199759558745030778034972348328630606002768446440623193531718
4136 16207803608365326017558477762819406937633649469753488076529599438
4137 1061123786872503048873361730665314569375570081662518327967659000
4138 68275735899177097072333843124111882118614647325289858276065904
4139 4319041679191963388613140502191386900734631317106818724095816
4140 268710294525800404160304707393432132880663218995059515342832
4141 16447724813089327148143647291192626865910265706280423981896
4142 990819544251969261462422120863502357908456203078201444144
4143 58760752459741913504875165649483648378995880633782592280
4144 3431749840551358191753355580485163678253047258739349926
4145 197426632291781429380501507218530649858669118849503306
4146 11191266826720215029032606669599062257910781487952202
4147 625249268898993817647600621400842048947751140992740
4148 34438190139020838383594571213167789441024402315070
4149 1870463956817699748532643168535252829584653652498
4150 100204021337331293402640254622272032031029775448
4151 5296012454180352038953648363638552620039986746
4152 276209556698719989917083546042055091136160268
4153 14218337123803410462668341490085503365353354
4154 722554747109405702503803060025602894930960
4155 36257098577376701454461061935257209724458
4156 1796806725288152955422103387113997486522
4157 87958683754403199200661278832746050164
4158 4254078918048452322255885861569111898
4159 203310477195319208873877661572385038
4160 9603223160406790228836394212510645
4161 448384915303623816134315940667845
4162 20698241962408806391333617021405
4163 944786580468599733037752476490
4164 42649856975121246303866649255
4165 1904355891740592811660814265
4166 84118276663940655241849020
4167 3676347863479169615998845
4168 159000674260644988624020
4169 6805824742167030575775
4170 288307047351857544090
4171 12087237855792338193
4172 501740864551771323
4173 20641458845663940
4174 842055585865389
4175 33993878959041
4176 1351728858795
4177 52901390414
4178 2066989302
4179 82703964
4180 3369452
4181 129316
4182 4094
4183 90
4184 1
4185 1
4186 3868731362280702160655673912482765098905555785458740412264329844745080937342264610781770223818259614025
4187 2307107743433114088521322478433298429902368832007548001320559930574280475264272556253801119237410266363
4188 1028948626355943841738256967779529875667801364797745136951275755588951429668703865467381533567100817049
4189 374417079116438600108218255855930910712623367112769264668534849932065719645285135965109275573469615051
4190 116424881706136499679231722407011599416115280782397649433624070025794466725781223431024487527188440175
4191 31839274162727291348138073189815173331199851034273216671485031013179860107836447356550251107273412154
4192 7810019090500837288465591028846155486197876062402858381321252988853788883009075257756059510077281947
4193 1743142873853050454181591101044806534933187415194021143147780733797541948967084448953588766276019051
4194 357884431402536757352883898882162761867595398450762281172194174373221963957622817181536000667440552
4195 68173083633742153368091473302103504318685836488420460467675973821933700581960063523719209002058702
4196 12132800076726596703589041909145151120538200530081630552541259216640093800583359026700368468770269
4197 2028988404200192731226221806985109470198606672449021971525123112286096683651026805596506355885006
4198 320378237557228076271547097153558959026773270915603792224770843370070442377517519229187703533548
4199 47961965965185032475101182085268440473718515768884540675211303030572862387858557890614630428434
4200 6831599669829244407272820826195969484473248337457511148967057720274158549795034488836148755290
4201 928716313095610827494904631302472759603122185695154108797702000170024129213150886981505397076
4202 120826298690233598708256949058568211223054002263023592662095317193537239436943271918818157034
4203 15080178312885887443909933478055329073776188571446966440294726319618158422687351429502052763
4204 1809484964553366450660428425020948668925156819949687525276027237094748804784732792776002672
4205 209145761650623009696747802586673974438642598108980058647050247279109883297328714544965480
4206 23326514975905722519204824241511765221883601028574227946218797364133602256219754289749025
4207 2514483212858288698462004016242554888473971895844376720755684460078275890708698239991819
4208 262347313179473153414421125959328439963257036565728401256200385624176887926169668891754
4209 26528433369802965772174428880171846422395971976771463057092678006092433945061402719013
4210 2603067380112769523211061359926366558381174643357893048015350380346099098610908743657
4211 248135438515216639356861883427562009613332600326373099006186975355187206503348539263
4212 23002558602531730310741256052461716473020506504592733714853094569503019071188670109
4213 2075723114214231833360752070078224207320965996511190351609139134781419484860658979
4214 182499437188965572290110018764920730567766519067613452972104052235312425338926851
4215 15646573901742270771491490593488670354987887551028598910716301779746919674555300
4216 1309139140899807361801975620784147761461846254227176444997514148335140906588395
4217 106975182767454151552522016448072921910971631951342328703708016136893856674763
4218 8543058705333881545507536434781623920062360405527743506365415162396455306630
4219 667208589314214501167941968081343161599922213972799507176623854013675817861
4220 50991330639305183827179305924672940906784836717491643911699575262811755705
4221 3815674502206199326698394991330735421455101571487481522749866794035633066
4222 279722061435434891853641416252915691669885701925639686733600456061241353
4223 20099727858450138158028315342904916679731890689923299500634457337230003
4224 1416373366658930474476025220004316052880047421017520802037154956736792
4225 97925275167815112142584939642354656422683597671932930818654407488481
4226 6645639221040170368581627999252858898128370383143051333814672137421
4227 442883862421596867048665049532896370610585330158508433329826011386
4228 28995575994948625073114921228953105949650161740353393755653879353
4229 1865658194988571114183209251267511662039678744975514469564473809
4230 118019313847903256770303413626448837935456223671843420848848740
4231 7342602118558947768219716314230160813310837527381546221651263
4232 449439792662439221376209478784945077921609767431555558792863
4233 27074488149309887654441323255463497188615594988207600454300
4234 1605657968047555696968512192705893604610952059853875355779
4235 93773756209539980280580360947707279485857879642644987841
4236 5394751291810506812989469925086005699224148561405381682
4237 305805252650791470460208448859409713124113175181457639
4238 17085153415268169888137686810278361109161643869326419
4239 941035505721633315266303150954919805291968556318260
4240 51111077232545325510708974017683964814540147957623
4241 2738109683330101574588379887236441531928528269411
4242 144715379415108242594555574719070731313819803774
4243 7547522046070742878710346624528037039460270461
4244 388521000023630076015153423627613668966433073
4245 19744059567673522771798575661882122675907698
4246 990737821482083435462368667289927258687089
4247 49098367172535356842949244721181147763087
4248 2403501438266080005349319170082309183472
4249 116244178058823299201454308122336740881
4250 5555530117726325000449108697510423761
4251 262411507505146503751053067290487559
4252 12252275386422846051960007526192481
4253 565586043811036416881412552818395
4254 25816563843083461509192087625123
4255 1165422283375116270892358205782
4256 52037591552042578047815226419
4257 2298588969045530943812329487
4258 100456788451583027160475068
4259 4344523060024629120490610
4260 185960272896579921613857
4261 7878687481523952748602
4262 330394994737993931024
4263 13713990739337646298
4264 563681663800764758
4265 22965476291893656
4266 927911408199850
4267 37103539813363
4268 1461361591436
4269 56657162352
4270 2193974337
4271 87036395
4272 3514786
4273 133589
4274 4185
4275 91
4276 1
4277 1
4278 106611797892739782364113678801520610524431974731789913132104301942153476208366519192812848588253648356364
4279 63577664465868829499075493145900662363395168062921560521868650676829627840046080167578446185410606162309
4280 28355047875539925935932450702358631547551279953383929767599416314936624196782965623025618407599244355049
4281 10317924463697991298025931436195416828143716471631702836778494646385031741320447321913410243930888820794
4282 3208355606997601960443595983449607726256446338260864104200591455655846692562612186501636670005942020447
4283 877404488505791553727296597835913115164699963308303717090866906108253872317192725447528002028371143572
4284 215223053462170336217692577681164149596542986543530246342973110258970714520619058179117039291637141215
4285 48036314327039364865458048481386044345379529101121054592906665640326024890138324365890647306614533763
4286 9862329300412398682859394036907807077658563494194200140371548611468214609486901393006082325647767130
4287 1878666243137824511967150667463759928246790560453611511966281031570449714288613389635221724910202432
4288 334347233892830230910497282258131693401813734300208465216793962143662647973553450803273703767414046
4289 55913445886762642615669273458158618111714648540528393726624572201905989870241707991738885678939564
4290 8828759795704088918499751304699914725124701195944390817425828116519008845486311303091479937008086
4291 1321702372998150315959803703593282901692848199823274221303698880870788264093141199570082336663009
4292 188260454159468236452106268101811748533179598861296628450585911932226175054667599603131776093627
4293 25592915764787008648912438873996030835736970291305721319794828739986103822385492330367778299398
4294 3329646783357183345917475201677040094945145075136385799724523010017119233600713875802496083569
4295 415569025586743931177291584631648510874224642722476635594313767281229724611888429002218037662
4296 49864523345241729841235865127068045168973506511605398974849239017630182321453851916849801671
4297 5763492882605975593357348796092015969624455555225507702660430024685306424198004307706494931
4298 642815814093423449063486390964482572896872389238963860754074382133642389395806314396594598
4299 69292372871271060848938634092716672667722489899097978137692002486128058108922996371684240
4300 7229584096504641149524708604913851380647835910154589358621121771577775888828062946933622
4301 731052045744818934577923853102219252123623345179260642400081677030270052291420835646914
4302 71733513506650781947968110233580047584105479464402055050213602812961366847578578173872
4303 6837943176652959269814844347592604818533656089912203565468587686964752176127024914521
4304 633888450528988117387451739848819619487318442402541505905473400576769985487593786673
4305 57201328397078701953590087487609544299809626510275771764106968572597092490394365398
4306 5029192076458538818964132296444169928191123373952067848055395425436272274599509715
4307 431177359790362070369588873445505113365841460148404919862600545594884661847674862
4308 36076342457855708776560823968115443859063067081028346351989529672075098808501005
4309 2947947401036222725201543770324921246827643235895905724166369730962488759722059
4310 235423647389653783429356317264367612299852094973171661481969619467926950484760
4311 18386468486747811595784082298223489185833395255232118005018600630944019894435
4312 1405183489709833399206048551162962810227762353190459111306086144533434151119
4313 105149693984922393987732977249324831321638637547321570364844789260730598708
4314 7708385278608378213226080402839614706076537029437324280744073878407539891
4315 553894267520525867914061838381869116451793162240248642560853751925270269
4316 39031428384803279363264588208131948660716640259879889555114443021791712
4317 2698556365678360936291648655379149651614854329988849468639723542885307
4318 183135885941669856775865228477391635613893836167699809750280104003355
4319 12204684277331347784197176554945588963530147371007757903167551141894
4320 799039839751120980694703669670558682432698945545478977941539542541
4321 51412506011740210400342755183543902919023069887290896604124734695
4322 3252293854794298764169611591572321624739348426388649768801267628
4323 202342302880720932574021860257242085801718282983268454577126727
4324 12385348025819738931269517351158211789078255547400483733935319
4325 746099842124226675670255616038309134828007951943553330552132
4326 44247601279156045199583301376049000140201729164048235512923
4327 2584151704663027879701609353260769518619087193154846430925
4328 148664789707896214529543739697765885119154844677305961152
4329 8427167651826097612219081280093420716226740523709678135
4330 470820729642272705136256126265269821520490883966681879
4331 25932399473291547500836367428583413003515551769534054
4332 1408483382905617815097466955392017546455612757187545
4333 75454915044919257354220909594758043727787856402311
4334 3987965391943997991802084278950112128464129434000
4335 207989342930870364717846535621100201824358342739
4336 10706590446222128504648856552988842976350379431
4337 544093009560631252381267387024829979038133564
4338 27302061441049415369636149417548529778790051
4339 1353018539173638445932143248854123139727361
4340 66234013629791994154081630864540854570516
4341 3203375701095587524709385446602090096227
4342 153095413108514104295757746854408845495
4343 7231354162568609542863125354421856401
4344 337639783933624170186874470513180780
4345 15586027302530164725792421782537525
4346 711434021785288928614483166577021
4347 32115820500405606567982734725439
4348 1434016036453053486112942084068
4349 63343429882771284701807307609
4350 2768351795668966804479047781
4351 119722371558157711597091025
4352 5124287410705359995987034
4353 217102324848485946025239
4354 9105541805248939531461
4355 378046107306947938965
4356 15537702699822511074
4357 632450330388582525
4358 25521087732868815
4359 1021432886566557
4360 40458983570024
4361 1578547831209
4362 60634774677
4363 2327288773
4364 91546730
4365 3664753
4366 137955
4367 4277
4368 92
4369 1
4370 1
4371 2962614388531218251190227244935749736828675583113926711461226180042633884248639975904464409686755210349399
4372 1766747276181334473674452750334216937289371458860558906710806367458410479549979585360363327540174915380531
4373 787952876548260951536493822209296455635460812059526569484162822510029656597837503326426098282539014770889
4374 286722783783121926951215715821972936963475019354295902017907384883926267972761767540983857211980729126412
4375 89156366112302480229093917934487108429806536836775280116719497191168807988379431577874336216387842133135
4376 24382021629767025435436003109185215732049725062741348864310412783038353097444300140497186754401884586372
4377 5980791315161483759615122206807460004347043030028353598991951352603012466471260112662664693992198589360
4378 1334871738496275617360154298311492307863639319659838560436047697713875996424857685933097297183566344768
4379 274062338947053328153415862563587629548964884410957481075153337632365983998780516884635423029870579732
4380 52205888590000348127146489740321560974070966779579595116106910101499204952572795161714311168465762603
4381 9291109853461789566450049894921903687182608420080678699108119938512705869980154835047906900063037594
4382 1553767805915271588555094476725645221541715074582636189085776682089431904623113701750756871729159093
4383 245340678242328933449179557544265919754123110390331283972745089415296652823310690049381782149683589
4384 36728528596241151634137172411905287335122853794776678195624953295940814999904570849161539839186789
4385 5231532919512320695361166365946588162361145312110438754185252006804259343166700968166925777582699
4386 711196527850590549962584050678912768729618803847780020996999389359915698743660435392413444149330
4387 92526902876407123391757914006717764713331293541350985373128534661143605728526248445500799878965
4388 11548166328363061631077866257813944112014765548373050832049693392003700654727117807573807741596
4389 1385675481136635916532963219459195451008102057849874553818195017232004311022314051462474462878
4390 160160575843440789350245908735698047966582923215115280016013056820794607816066971959395028568
4391 17863082863723798510421072266512222256021966053942894011602631876659954254411748398660213420
4392 1925552189734507965023223384248518787239470616882510582583043206454477640149759399805959275
4393 200901497683679021750140604936989301051217406902376886085055941935182052701008194685473250
4394 20315062237931499272008246765436186635117546365029433571918173350664919694671499879367843
4395 1993388569138599310136378908207974434243497175470741145752796741696603919648774209331305
4396 190018264803041061840463441263847018578344704164652501091241541438011518890396255443595
4397 17615002104648197387775471533664842873424964306122459912039101491864923131129248941917
4398 1589556520965727522090076506416163153124120614593851442920084115468380655689347506768
4399 139755234438438405007125172642082482982086703992732595231436078386609211549493179343
4400 11981903273116265913854913009818689438926075212547432144510194518833920324709277702
4401 1002518420698179786661537724361799762130086039985876071926865582030328192311910288
4402 81919933436727826873058472470550788202412408963700936349229074576472161997113194
4403 6542141666711218972070596180592744638095431181233091888223471340236711171380122
4404 510937974687550053579417977591221443546022941422133572198739437447392968647934
4405 39048369011928665142661813894375449189800865264892210866925147941941550727358
4406 2921984269159387964520895734480762836523435233329034592263985697827924623820
4407 214206810035445330452305428807547458517066694409409587305040770576909304366
4408 15392059407273328336683577977019234532065528883365508162338625367973153052
4409 1084636725234502534548578587683466273508924955847354738332002416568208412
4410 74989654759078862243140218508107119534663167515525210598242926706103544
4411 5089127296146605939805121950996293014137764983616058152528319188847708
4412 339153583019772610800959263986427112955132147319361677134148013508586
4413 22204361740882733356964337884798935318036293417680226429618006289684
4414 1428692068527580728256805186980922311562121774672425969259713925926
4415 90377357481953082697129076782413346239726177546034724156012701142
4416 5622850657919060447051767231312522238953895483701640106638763890
4417 344174012572058962654025333360620532761463641387815386855997378
4418 20733222506763606311371034548373793385864495266738886934801048
4419 1229587933028468234147748120642166729659398625608097532502058
4420 71810486022266955532740094306077900468420091921245414905844
4421 4131216748666211633452042723323442917909480047465624550056
4422 234180912746934146785218195447843126731795987333986015696
4423 13083545119856137402858312755399592952477970156617938724
4424 720630374150464556395649234039156477152747408394900130
4425 39140069096623501424244916518848185064726842021498684
4426 2096801868551549745835485737450178743274915857697202
4427 110820789904622739141810321438234739768598694390614
4428 5779775149028650148755449532622974115584239369182
4429 297523346321850413641462887202448331087086767958
4430 15119694134548570344275135962673559088988568324
4431 758691643535235625163849658868041904917110270
4432 37598767779497481171777025672511645660481528
4433 1840564063563767724255463500316773075885276
4434 89017978940671684271483089973572152024596
4435 4254338194048876182859758372310661228560
4436 200950676805090386928815967559419314807
4437 9382607379148798478100089422035671094
4438 433117238985269980383632638830305473
4439 19769902778990799795298087913560201
4440 892459147248430277605029959520929
4441 39849498577483460724242382019343
4442 1760239029102019180579392836054
4443 76929849863384604361688377641
4444 3326982299526747457303627790
4445 142396509655013160952906254
4446 6032677553134749929979414
4447 253017053881972020289466
4448 10506378481426419028825
4449 431921045043021781220
4450 17579633174030929491
4451 708711759968106991
4452 28328459523945133
4453 1123209990497633
4454 44076663397750
4455 1703718382605
4456 64844765890
4457 2467177262
4458 96240328
4459 3819450
4460 142415
4461 4370
4462 93
4463 1
4464 1
4465 83012043550967281787120476720274991081436431402381752242504514629481800064636673934392827445150961387102019
4466 49504013212677451616676107553745332719453805610605572179742008868593289977257406801648613977535736875385241
4467 22078330125360132536395373282449110767131133004462295258530755342402326804298473335632492895539151745870646
4468 8033932565303980179758425399866967153001915649618555289442178116366106229089753850856881562244341259487688
4469 2498148991381113440499070643251110793913920246865992058717688495204199388856110061246504260196183646188274
4470 683180858510003441039016604928346137632850614187468357211782397372852287233348686907110782635837764869811
4471 167580941699797726380627537251009232327936959235761882321683168193605397753414119058675793040738133973871
4472 37402920650076558692778836610402149600421780297940634483514550751041069679829996014979016631898744769647
4473 7679188659996956161180809919878062800352007216525526330089939576547726065483993565561132981572653224998
4474 1462801744981260049714048549727978791198941082142563427200667975065175867263993090824388469652600060388
4475 260335607218449885252277222909610169893110025026525168191761259812723377202326499947330587258291189052
4476 43536358046473544647704569002107308433013110663429713066125318334070564565637662422324837643387207423
4477 6874411717541502561573981764430475746629639149417431827984650417942293263590763109485372119241545583
4478 1029128268328461909698302875206833940202543610917865434381223484246011166765815529070380880324393617
4479 146586825553149301629186889971193297914555798735100899785664584386864957332589549859926442323646382
4480 19927627899120301724608343392528954906345072612344239683453458740648531959895410837464379262730880
4481 2592590963220285401842370757752743668332544778097473669724328713535511732916711797963469187456094
4482 323578016057349227820202829850218059917810813923856947006798905303780316960078508461338836103457
4483 38826434460358346253156665359740839328616202962378011931378551702773375707051804463021444785649
4484 4487677082961553896125506777866703453217223754853300626346332472979200318956512198626020054073
4485 500521100004895867807190504612452948529611497759304621508682105459296579919385210314686590854
4486 53953704826616874234465670335479239712464367861149571088806276495722451085730195320438571520
4487 5629232052518393639464557850175667820330686544629122485447072092671562567467117373863832336
4488 569225221400429397538799804630757063596260795711267276955793650231134078127341535355197817
4489 55854470752561148400947336140853134284389232838777364886941119875743530388104663066875041
4490 5324285379282685248883890448813362443211659597516620003800494750875118152118749908300283
4491 493569911603103692387692796607540135083580921218436269625782190556714897835127606137330
4492 44539152869823637429471437617354610954303287680373442854252671195582458705319907768400
4493 3915922251842882086849603073746093896375820608387305220520387281911065647417862258630
4494 335731264987381919005565165896512073372402354955293552711079785464974894923266762793
4495 28090426861425913144942135846846734470025838479224014901695015585013750081591160389
4496 2295385153217125580077795354805205118968941321803594518161694131435341865054390189
4497 183309900558091740339283950289867880637896709785594508930455465031544076974190258
4498 14316411062741650213740883437553295137158063792581534531209747108411428234267219
4499 1094129874465202195207769335772419618440686457122585847694099501589935577900957
4500 81873593251180720146822652768300895573981133755733303550413597399899461116852
4501 6002045056019545163894186145145093355786056576905206496970956817911361616433
4502 431283366070840559326979502027082428413521776598881230956980735492009357359
4503 30391370345292640906874823372347841999749735084948505628635695906565769804
4504 2101199707539007602483646844430130141393262703719199033935628056457789683
4505 142596639771800795651411063563480343283077978539205970770283937215541407
4506 9503036275356130186099704863028662153576318917820943547957787398231834
4507 622163130980203122297673327150558182227392607414839180997013228230929
4508 40031753262471165493065227983401598211031290063740822881955106871953
4509 2532360999918183381199962396071287086169545370172131375432579732874
4510 157551494214949453466993805198377889884647464761067053696535142031
4511 9643708013892360894518647253768658031905125137424401302301594737
4512 580942014035386479710041779541961775790937163350769481182989516
4513 34452883048612720578850128181656701102254540011430297089121149
4514 2012119841232731638609155565420697169752527821381701784045015
4515 115756119320365819889228409209649715409261584459096151871056
4516 6561716638916422254977899166475598097731377438812206820683
4517 366599116478228281258994067293887579624286624535619473467
4518 20191962961401532715600483013464180000022277261633284162
4519 1096699298029720161896516117884293281818144399328024749
4520 58752097032162018917515217996723588594936780778013657
4521 3105183136599418135531347516908495712897628886857526
4522 161948496717710909066895154302682154872200725993159
4523 8336562826963850640717879071349656668626878772653
4524 423651728356050314410810756788136278047559558516
4525 21258434394200473076581505337227013042335985809
4526 1053512251081414926942960710924103763318549611
4527 51572349883581930842763067689056447330566608
4528 2494271429013237344406493409258869399226927
4529 119205962732798191313564954264525327095231
4530 5630609653778946100280959360221061126637
4531 262899344448967228192567601759768587374
4532 12135886988209428825073301116931530360
4533 553950161817691163256111008981116906
4534 25006583060553623862792584570954687
4535 1116575937552867659783695298683739
4536 49321536769221417932139110866427
4537 2155565184832341050973777789438
4538 93222425128116387972622074980
4539 3989979394828084018245921372
4540 169033026839943777849966267
4541 7089093773789501478138203
4542 294369931096158147681925
4543 12103516825727451504902
4544 492750302837419779120
4545 19863064822347527014
4546 793187291464958557
4547 31409267651551885
4548 1233871031623493
4549 47973940463806
4550 1837323660816
4551 69298057488
4552 2613891285
4553 101122653
4554 3978975
4555 146970
4556 4464
4557 94
4558 1
4559 1
4560 2345129936856330144543337656630809098301482271000632150222900693128839447045930834163493232282141300734566042
4561 1398512052149431153851331597999728989563272951045593607628119975860195005272312442416593782955726116869044183
4562 623723386607023276292871005058628458730522261053916323114325447453802701284237028642668967670194333483853886
4563 226962437781834378922159382666572204644579973438648079358129711373098303508916124437674529534740929174662022
4564 70573903927787723391025567103468824997205274700427946081527913662983227069495054353381057061958254060431589
4565 19300186033793274444960900120063029032702513650817158962588626064189900056928632957152494690447818252278758
4566 4734241760781127517218123399048283002241045736223423964120105534759500270284963249299907539015808701311664
4567 1056650399029169403486938076301226916995882137331458250145153887476108004640516172700604552171695817133345
4568 216940752774862454986655739630807966805459680420901551248810770809968751754354687454573852359838776559050
4569 41324848986942680289223390456879206343966573979514062790686252320589225474908146108536948965607091413800
4570 7354605428341412873189542506820321573627404566013154965695029002909133741620887855917120495422233263743
4571 1229922939239476203757469436810717934110365721179555834003082110007309138484828384867890839247326905222
4572 194205419207447864284520450164914865589852820025376664830123831669666364682818362725439347803479576170
4573 29073365835650098590753824211065797031981076529591900869649240177434262070243259648283303446732153159
4574 4141147937676824567997156659840121723591911042001141308913247642281610140272281940486825663461849050
4575 562965019986137786248636351739195948898094998830680441977244859046689133764182598849945710386594838
4576 73241934805979541061536837765180025896283018563930331055370229902350199103933304619255687957157765
4577 9141233728317556005183854102838400632811066315196140553626703498714965679725997013631133172153104
4578 1096865345068542544608382698715550371075121929886847004742377139686488363522332396024716196776280
4579 126779024151304581429556102352979976541383546476648752759337668103162746316905620122799607446721
4580 14139960485722375953038765164280431251512043162072675656395283168886946185740144762756698884552
4581 1524217968631549933001504053093548851690384700377559714924846462209957158238859542489596959356
4582 159028498072895168979856358542993786069333635235590415022768868834392968901648782261252617819
4583 16080884777884314505218945790219829315736437745526862915220300710333461140822288167514705204
4584 1577915515218889896335864161674503035579696434090740905988722704406219490281413463465535726
4585 150413608691082429182418947305149557279845762739015764606452689527729250124588287255150551
4586 13943586088460818725313912967394668466625291421572339724049202497497313915421918849655348
4587 1258252372658603918853649486788119461369156673999940663546734039411577191324614415378322
4588 110626676688910268926720305452898415691261888394654620183681911482354756066034862232553
4589 9484568823765338469106749831812051249747281962797532147804125371460115742524291058060
4590 793567995122986079216891700443612232973319784267281839696588434364907401250115070436
4591 64845728513116592627498244894528799756289964119826993191680016681797770331466336909
4592 5178592372045377556574209094990660077291459608241034525700343922098447164766333772
4593 404445460386276436646255586236967920272376722849838389615572445666969640880768369
4594 30909692300754178803598970288312027071144761938826971184946136720719970355287339
4595 2312968171340783833014657559947250016200317398116625866898468380506570607299732
4596 169560643746710336272511479149724664027910729889991462548607892634871101644369
4597 12183961384108230375820667150353614679404903140666203505138840345316245660411
4598 858570749135629130582508699315223588340821548460525031827795052946429561478
4599 59359896789410724662532240919382328100188114359641422379574151176973215273
4600 4028423280757449880860430754362639594415789830827518145379703534636924889
4601 268465320296403647467155311070871748461011221808098635483335934856606026
4602 17576406044914809003306630599319488331786147484065386322012417239647537
4603 1130916177759518492875987882980915508124169839913401615835054791308697
4604 71540409533335805349365578413485040083329873689969586287887796912284
4605 4450905072021985792274684281696818029218156443755739830391098936405
4606 272439364196561056866791555525395565753146223661070812892207422879
4607 16411889774234529620030423370505082288946186245267927176727496284
4608 973310425718039782769901660709460475375260996517580002069584589
4609 56843347957274968701854427988437090854619024559291337922872547
4610 3270165739568845160153684748911030072920279918570410225078638
4611 185371633667393340549668480024109325148928451968019642029229
4612 10356600393272252397663163109273992270987505067973257655601
4613 570432611938477551800163146646988075230445224173975250450
4614 30982279744835740065994542668280584800142636585829465349
4615 1659774843507227237875574885858524773850587296459276689
4616 87722908885858004744450724716461615229866105549106228
4617 4575122496818894926039562598035570766884751691288985
4618 235511887526202768923560308013490798397755558752775
4619 11968363967467347539332654212104134746163241437692
4620 600560939070728940763905937929080956652866968257
4621 29762224944580795086624253045259893968948643095
4622 1456943555482832712186897175407132561114176478
4623 70464361730889866492294993018173366122408281
4624 3367625501445926476115982781965636557265133
4625 159067412343408566319560230979348977297739
4626 7427031691685278585628571891970554084933
4627 342844599670368064236461995104294809089
4628 15649360037255353515459343000767651451
4629 706448238085458226185625435231208585
4630 31543805511493791405871596882928169
4631 1393355042779335744977536800945647
4632 60895601979956657635244018087973
4633 2633580470494615623642099941705
4634 112719893766301338174057835647
4635 4775322491040388895060681097
4636 200267954494698639368457689
4637 8315595923810853560523955
4638 341910271192475756427725
4639 13921845746157574122141
4640 561340706494455439891
4641 22413470973468944695
4642 886658814100909589
4643 34786792841697503
4644 1354084709932479
4645 52169123685297
4646 1979834366059
4647 74005963787
4648 2767689273
4649 106199275
4650 4143427
4651 151621
4652 4559
4653 95
4654 1
4655 1
4656 66790853422797408533421892496106177820862555650400879850993569405575404871887998514898872210341414631481213729
4657 39830549266000313285774097420697372588061900254419932967709448054050048203205752348961998953771493845341589969
4658 17764055047237517370260496833970022538987529080095062388289788868387470755148033105004010213182432508294320986
4659 6464040510560402422316630305708068432140745266413526656952916882255557445431569482121717403687072639460609705
4660 2009991514173498578846724521767419466625646203834094322785934233441856983540342659298471248646244601131303371
4661 549682077805815418153632993578350817386044695234698797061332323745721996374327652299919678003678154564306582
4662 134834340111786407663001242327277816237793874726392847787874455413994318181840328289838514248212151819556029
4663 30094103022412298089673247999583375374876070232238971276504938693429091285815871158569659787178010913372275
4664 6178616285731569386139167894428903720157927296535375925163083655823978482957124405364618805123103389154960
4665 1176959062279549961113305674267770532611777654814526927608028581695564487798861112852417480173690901656885
4666 209464032430265770888379958973817291154531492073687142703041156413829842988849364693509032846755603127433
4667 35029019699522360634741234999869560630354801631699764201431814164648183174163499144477415572454470828192
4668 5531098931595032960711340307605197031612917358672465905548266220249631420304498881822506685412586229361
4669 828028709845954429997567817606254435594967640233391090123363904771005253882824040146296700029041359073
4670 117942635314384871544526229793145170520510211032898795285040956382916672283723889328487551907645477770
4671 16033616534894752756805966391030463151600598830886046679597838682843549767214437209758242483542792657
4672 2085978800213472159816995820524368979098437970750286321852720750343614762049747277656392715193262939
4673 260348389424442355353153812232875042169018526208385243713243943274730979904270202762235642033887056
4674 31239451313825982206582773358459011090050883425832834583498410335903089035537606973661233986302007
4675 3610750554200030637477998355056576195793076542869674863172182013193953087065017858237916068952739
4676 402715437368061081510613110819213263044068568807305968834492368985766866686662560483446902798954
4677 43410737003226736014031639356114775926228277180028010117986310742275422720587748057099150026699
4678 4529236925384521326138850538257416322711230048924431090525754965366725166561959586630920321761
4679 457994246386342250389892573481150267834228870381168522705472988828093371975020919432217382402
4680 44940078685712186708901834568438871243787585025503200827036952295694823465625403183572105139
4681 4283879171465950716898494912838010315410990549108611684711491874880252611152135963596911389
4682 397122564505302353770412934154887224068291211554098313087267713049244218150725847759403824
4683 35835860721553020244669517725648067895073420320205678683235881852274594609048764261275163
4684 3150721003240030001053795277678287686509280711084690953277233539921334243057842136789699
4685 270126800281153813965318111134777093204363543901370553633002468255576768488185729707748
4686 22601341959897424423350689398353761141512151524680005930419928316326915665439993058523
4687 1846849285468578047996969349857544989297245993035535720126801808954899204484221957723
4688 147489739746087846557314619540954265956123219635538717690735410021783343729339872726
4689 11518874514214399520023923160709059156781654922125255203171543692209086384291216986
4690 880328503490473579229477239006820059330248175908415483580384767057381897649034928
4691 65874865045092928595898380454678373859736460546382893504177322278329569437114758
4692 4829199408005131219431980885605006218747874444524787174136394180448833667419078
4693 347007287794838840594591508309693567908852321611962638274186977994808142050936
4694 24452663435566508850919995247685543494035662169638547342210986362401344023430
4695 1690609165549534261451201082048910956783348256490627378086487787963997239670
4696 114732162445009400043518048651143717828319539121747655987312529601253662460
4697 7646070085591151792561187410020450929941558570105512970443312306093917686
4698 500587682326534256158744978522451825612782699558496452113673146257897498
4699 32209241575527442102796461666592906711631730639827854723041417136321404
4700 2037518233788430991312839771795439206703748280447872342741115155686470
4701 126764723605335896936797820229846491246698983271626830552064545605498
4702 7759253487269244314933836462721491703945586082497286535648810253312
4703 467421487856478675300570591729379281647612295833480162900342278822
4704 27720525399194171874795072006271332074473079131990046029299702822
4705 1618936188484641740038903123822554432171645754755039044691759156
4706 93136485593757435363877775803288751185042002767823095331517954
4707 5279506870137672194268764042962961556996830447169655659943286
4708 294962836794493951102387455077172048216762703107791060264440
4709 16246298498511210326881696679578588679938400750224778371434
4710 882395841969473602390064072401459088106803020773286973786
4711 47271486557131621684828565651074181936372794113607054760
4712 2498406530366620514695491233123506179483499735909631458
4713 130302518110967406381468718045723467323130869398763554
4714 6707534501778869717523910652924871041619392239143700
4715 340866930757753046900926327969907319249770496585234
4716 17104373202177870627649203367038686284319719149334
4717 847647871921340140779636167956007947534337666796
4718 41494717077234546548054785143991091953086266970
4719 2006871685012075895395956345030567802792209958
4720 95912205296036585926949075645397657888512192
4721 4530345275220847818448188416669752963657789
4722 211526774923340904336939486331330020027633
4723 9764440471796722978541738521329081962336
4724 445704121663993580489093945042668859177
4725 20120117787571472883419470542686692057
4726 898388866246257387952715172054946330
4727 39683674345484369656213387491061561
4728 1734344470910101430603569883699139
4729 75005934265838238805574458033210
4730 3210340820243296933944656396001
4731 136005692004497170906817928651
4732 5703833843585941748279367916
4733 236830611109473592344692069
4734 9737232486354954747618781
4735 396480700094628958931124
4736 15989086703566476118481
4737 638582432946859678631
4738 25258694910481476984
4739 989973124961547961
4740 38486020567443241
4741 1484562246188996
4742 56681510781753
4743 2131742173873
4744 78980201898
4745 2928836729
4746 111475871
4747 4312906
4748 156369
4749 4655
4750 96
4751 1
4752 1
4753 1917593350464112616752757157565032460248311804906650215954187246738986739924580790084847891233423398173059771233
4754 1143551736557769842537279946920462898353851132777017246679741967878996273590862516888633683739455700222797242091
4755 510013453791775270058188150727324887514426896239728952089035111497023747977073143008900337527203532350821081591
4756 185585307942036433562844212965763250256031408588506551747680181728060443196288903536944394554142004973674728608
4757 57707697454765686343594833160124998620663228013756497978653463200321990338330728207927527779112496411559710255
4758 15781602468788772594098766057883855824617194883898747810182835183246234702041830477707187512980223871874265759
4759 3871150326166157279440800850682534153636698213862661050200184547559424607057266700349998846154466828871605422
4760 864014290679245759033892700242868236034441367911200377047907360292789982566845382400136488383168699825234647
4761 177390659011164600401941762247401137340824116618233385679079953475707577114632674280112026674655960288097573
4762 33790987177675370999107200060143582438276131649342318046492583827677061240136296725586926109680733139051070
4763 6013800021494826794152881879503013502484904156937145541709450211753750969254822668487859906928636284714459
4764 1005697813499612852813031391432436479762926669289928023435235073488397501011415547833990895352431354119177
4765 158800164819657187739771736381909945357954359813343983769511022597600445232674184973178644536458218998228
4766 23773050749071823667206365041169190985659704453026972583858224961107705567026339533907201724535226781623
4767 3386182413082957707456431426140887521335076144629384051467484402551147239895408444832663616625811703447
4768 460331839998787192393792250511083913278387827667726990022437698483774970761933656029638894259577959604
4769 59889324233924827829519727672994959743170279446941210441677843639987094932837049793453149594579754011
4770 7474711203404805056635569552577023486757996378519260090335163873577042487836161904992998700909768613
4771 896897719397805243643395808224073952459332424580158361853356762529620911567196409369098377398272790
4772 103666159333057247969958359074139306731620247465636174467269265033697390500957287482501143616934689
4773 11562128723491563827160383824593834658572256110830932056869755285596955787393735316683123253390927
4774 1246340424626475223873887118236214481580720263224499964423698873976571611039524953554580515157186
4775 130036287391252136949738914448736556536974970927600787706296859296331340126508781398913188229237
4776 13149206461876178194182958798811410157523205461437117837427532812081225008446473716610995973087
4777 1290248464285101729407576925111016859290425213522181601666424581650224848232991343054422828132
4778 122991963606066473430218604948270585116872347738543474640191146361367085110316566252746400901
4779 11401555003258837213426646926889956700904300122802620105461987529779160011821881511862760521
4780 1028862556865499615777950855628446027988384881641447134226839463441651382697366877552682352
4781 90458518425196219369126077472758170768078411374129943380287401003011998155654193467599409
4782 7755453470886235135114868121328684751692477912754729344398080536453799336967104381174609
4783 648893985221511399596756854235399341348683946035955460797656767904439483332257312582482
4784 53023815801627972010652398398540196673327368861552922715308095076943111562001362898377
4785 4234492145330862700635610920335005054578046861391935567349405232136175385005676703531
4786 330711707386998265276581152807234358419426935962677903845284293621816454297967776159
4787 25274599709503938106876538199304754341272901671376553083098705139443248621475244135
4788 1891294940844016524807766249940362035710245322429361447290206392527114869159897356
4789 138648335786873561295391808365068234334043334238440037027217200783236009354130107
4790 9962724438116631552846731875261055153825466648506815234310045654787986633595271
4791 702046199475188260984143633835395953942392406390295586591593584024604543896618
4792 48538096579926716483944128463012082015555828779406916724545916007387037721771
4793 3294008393577786144047003879809820141375438304152942851223158250206687197669
4794 219521871662559243571486104189112699693414154027574277037884603787422764902
4795 14372081830982530129194464752977895849029595094511705605103279288786061919
4796 924740803620909848749361337850198194499399251921500231420436349936236997
4797 58498001093492686392173557740474265550899548936914976752428332470410084
4798 3639468259527277532923230617793588949393929923755977686047678182714307
4799 222771414486426665940582159501767622506165830473847160131232698282155
4800 13419866509321479306864933366332744732774884988807492971687721187100
4801 795867883890990516897256828312403297139926862246240747073204141191
4802 46480335416785812002247452984481273882126300629685985502484950319
4803 2673987474446800128423081421448708756254126429240323169816954498
4804 151576851456053309101083798251631211567082783856665121199572083
4805 8468506471830018145006187990310089863476151267248231517808461
4806 466438028172354856012430532816254621949091375197599960690094
4807 25333953862604141858962273627954750947143660476268962871615
4808 1357184159864696264179932029797969869956989483709818402949
4809 71730296945325426808397436640718284740486691584821886628
4810 3741039819895733470893772874431367327230699423340802691
4811 192576122317738726104096977278664256079615049909500363
4812 9786432220605640374968002106713678913918936857738428
4813 491073712191856441961361786797501946475547533267807
4814 24336325096909277220737629851961401916855421676747
4815 1191330688543734694033740574354455380792551015314
4816 57618125724333182966326872492149394255467652511
4817 2753679557038620922104343924506511884092466257
4818 130068110233714038304635437809248987456839863
4819 6073022279646324972380155941655178984747709
4820 280341163802796846945021494489896752848114
4821 12796350828970112559256747459505044330823
4822 577656985275105335846537697378494628973
4823 25793126104604863749110993046958650460
4824 1139335413677270909066613785920999231
4825 49793753792130141769369892935912347
4826 2153448344725783597759236603647740
4827 92170003405180118150203391792943
4828 3904785634546797536516724889983
4829 163761145953808107828038022766
4830 6799588917581024005084867715
4831 279556028322277399202857765
4832 11382406085460354195493566
4833 459027571344236014457075
4834 18336080312392856508779
4835 725456590713578208556
4836 28429141697472746585
4837 1104046549540733741
4838 42533746153248408
4839 1626059603199801
4840 61531430657757
4841 2293560441606
4842 84232901857
4843 3097606351
4844 116958226
4845 4487513
4846 161215
4847 4752
4848 97
4849 1
4850 1
4851 55494677927746340698788238667452126040563242441827634980157203368430358083090722409217101274455481270374885095618
4852 33094104805186707944589861685573024700434407431751483043780370465006993711603837759839805717073142246689907769021
4853 14759663382302594726972038677595894413894548083140489001638568628284108026477801355521920039221296578560300663601
4854 5370792973323715454372780337894094943611119926370029962892527711345120536513039989565978327089922845374866057369
4855 1670046510866842212336377563342312885705769638894140936404352787919797470609366327301006558000282338664789859546
4856 456715677480416767679270903953794417482129892021910438256506021286512017880513063238727336945903876177209679325
4857 112030134287066909764891261143782545018227687405612987668326548645635341924917247882434874430769189833350748555
4858 25004360165626414726374504276238666395381316560126116008051604724164756798243153827771659579334456989458060986
4859 5133641857296108014263363271714875944404769156243353669281677462704029556289747870196781833509985941368759637
4860 977902822739682524006979494420116299989095480903503530421890644378914204920310705009362764831753219390546311
4861 174037887247552383556188511739948810516461764454728152870240498463216813355972789479143341514813180707484036
4862 29104646321021027555833650328409417027189004619397184902654114294280829144597124400823625761580023823073849
4863 4595637547140543291150741369780526780969325262151138224339149818377561697798741780937046797005209984202533
4864 687986216869393430316943747990098187764899018010961830109228259627456455093112951365571725534611895186480
4865 97995282666763945436275054690301900318220310923325442116546428571524664877164679055019308655217694734081
4866 13321889750210438823008729294572474397216397879887660293591596831013320139890647911371907642470508996725
4867 1733182251006262833464075038133682503942774861625190204254533095335975775191534542520975662591332092502
4868 216316296015248384864860994436390054491690561833225794005496882512692186785602058645753658602073371831
4869 25955998470721077170309569394860979652889199683124658519317062064151617649523676396825414647048252077
4870 3000073046145094121361845256099775280986277836333094951335226024030556822550003833061257355240361844
4871 334605149477606808147202442429802506433506112127003352575012883561269049681276783201791733337230361
4872 36068784049671886201092238122375259425551551452134500563292215279267734958398443187384551369569285
4873 3763218038877138773681656837262615797801593640950696162624197476501358434268570290496155095051702
4874 380534787227254675822807547980807966030555515514532974178127348533862448104660051175068301291185
4875 37339471872355694036844946172736958965517515728779441922154410917090196563951974619448166058551
4876 3559357048441900281261478562491784128424772925374064561333310972517684723293162747767467325158
4877 329958185674870166880106173824327651993396690855204893061981764475462185276285563006548862105
4878 29775028272469519957895567259088809931552026679478230850455173213733775461617772300419042363
4879 2617847180484014718014594952250702761273093709516381288654610080781408013944447417740798740
4880 224440907894412672859531681621552629875531956450130017878728254503113232902782511265988605
4881 18778831659175328367051293315947253002359583696831410635301017530884056460972173869026957
4882 1534496132717248129399663736448249319285641880664405169512384375947031870601367593266868
4883 122545156790324248199785524632044123153263758012582040554546008812802217823475601116257
4884 9570715127863094372544638436054345832077858160965695947058840500586549147693351764200
4885 731440672910219172520822974601626842088401734605941295971568044581840840341896443095
4886 54733608448898827654095124610584510887977939915081051831261458745495117365922653362
4887 4012448592319298082358411045062714717798768086656184479039552973492578770088222017
4888 288318784502646346360256380737219055306800703984520255001150256590431554229410575
4889 20317043611381182834965856683503027959626931625866020473071083777096548442470896
4890 1404680526388428486630203099724086732779173021349383591803720374197217855764609
4891 95327789308744495250211619611138869181979490380007167318524574773240216514593
4892 6352908745256817083153579771545348906544730256017292089710805182915522776452
4893 415924498365909178201085870268978934404586097682352377923494397565236204985
4894 26761770451053808858542456239499820134121806599162280964385189431392044001
4895 1692917702971096890007353056846452350189167799870746845435394246877867882
4896 105325312502695478827783296765592044283106132831804134157778788772377517
4897 6446949711960777528279442336539370132207223388762974225556649139808363
4898 388367622148801282204805864158596443188303388463494775787134439221282
4899 23032219984949902675158364203930012342983165691222578644795551289197
4900 1345129426582736199044801798524306023719041727840431881620573232639
4901 77384537050775068610069877315491392069529317804769149813279704132
4902 4386596642514583257164049848899929524340790809139934956284338505
4903 245076485621262160664312482371253577995431983225324840981987589
4904 13498601327732610460944574189787950979531306463341874930114696
4905 733158367443152776390522203677564234377380182631729953507673
4906 39276574370177260433031593328818281525382201094016022611149
4907 2075857076636421228088178002533495989916874310600615369670
4908 108264768368521430962394444315642380528622678181078754509
4909 5573105414223555165233685141316360706438048436736824351
4910 283216931270291267166258308630721760677601636569072942
4911 14211551942387536593875240205265313140222681642021557
4912 704287237686749961527399337447554663432128508589255
4913 34476815864687379537531499952522633743795385235372
4914 1667454323715266643553398809325716801936715169509
4915 79690806060609103958144714179288962668282153169
4916 3764138997631534359514900569169710318515472867
4917 175751767132305128841214125849405229339216590
4918 8113004110151535569058844030230304554727842
4919 370323220492887323794047800351336042554704
4920 16717249108399669201835108348907093794766
4921 746446682665294637967392889496881907542
4922 32972093491323140829268181659868569128
4923 1441019604363302501211622378735383102
4924 62320258586379599224896678140245050
4925 2667372663525485267813717864404656
4926 113003254151783126250384194752986
4927 4739214716406380338683419981178
4928 196780537407740212290039170400
4929 8090380492926202217534970402
4930 329398869365716383715033314
4931 13283279012036165470551972
4932 530612414636191000127892
4933 20997098421343803348932
4934 823043398692774475650
4935 31957983279234452982
4936 1229869838174803252
4937 46958685179966546
4938 1779379798673886
4939 66740287144720
4940 2465824931310
4941 89776616910
4942 3274278156
4943 122652234
4944 4667350
4945 166160
4946 4850
4947 98
4948 1
4949 1
4950 1618706027446068305855680628161135741330684513088812399898409470089128730792407044351108134019449028191480663320741
4951 965311069844118627639600749131498385603653526329885414621935336126736007794258558020402748234910394882057474752843
4952 430519771843975059725220783599920052847147543115116968737828725489065217845263159722331420201967694140584656755901
4953 156658895640466053751112660658288156131856354706116474219785716105205930286139746176186845816676026127798703051771
4954 48713037974112194158113039586207849865024878413371136390436707174806963504146730756742827812919089909553355898895
4955 13321789540417068958602748557771171815324295024452075479271945496350592066210194679739281944507482975302258605488
4956 3267770179010246719221924454988460026844237999409563972900827819209600191802345191598855000290140843065655842619
4957 729343966375111119410980855940651374863119176691115274540958508598255030737658946001168491516224174451559195975
4958 149741512654132548188580815109357390467470407954100122972715331286865254329249942416938082885971488981103867946
4959 28524126142081961467411810326985275955262458389570952276784876053945788369920613931208612944757162990982308131
4960 5076453952185913108629382456513845151429141075609960125293618213402141281134945093757083591621110935000830821
4961 848943866074185983032200075369487512897072899324259740909227409624308733627964763729543044062507600642983986
4962 134048641694963383393952699241766077447212259553386096954507678688090739288709251860361164611940209383629579
4963 20067643918868504298577773920272119835773870529914853590070829959879988694440798789484278621444824490558689
4964 2858392203311844014886319816059767142417367683063606140622610687179235006964550079471395506573691347463716
4965 388581825156532910025979869006044925622552211125345949666584700261419106761408043735122678809100514384603
4966 50554623634704911449758322257170718123646178663302179129270482722577278192578873755893102867938885680183
4967 6309658966767704057440101811011387117750097544450597216376306561702520485094812132489305507579242533918
4968 757101991431331996579700160605246932278873211758965199505111304894001166035297295881704234422145157395
4969 87508144995387380506032673079533476216556987819526254941714762574135215487522662092828838759678125099
4970 9759987669071430919327349613837058992316583168826870213706940537905032630622359384195246106028344524
4971 1052078511382136738968140563638005494938275307243482647455985309501051599232655442855011790230719861
4972 109768070553636547140129001995565852809227793013421759144853054980172991395642994252770225589419141
4973 11099694182199918198716034969253648894027451599218733050594455481373056921987487878089964384540612
4974 1089142786991747991521070030038533192449786695038485555491257608810591257269490121217544198720177
4975 103821716303084959444072750751884289179711818035319627503053286744228788892146691257487179303369
4976 9624441908690459238126708016413831012903588611755548310443754493205781992231999773981683581350
4977 868498016958953548090257217532665923691385580023514501584542808799852842048280675608277262833
4978 76359124301962725322955258728900752188000856292676635389286806419412449299253076924302734555
4979 6546643101292930629570688826666385175998406038369702641993765046866131960546469260655699326
4980 547753570796092471990886604020910306893564910553090261582349810978730873002789377184641661
4981 44759213529558789202275946002956714043763169309991507781561456719857023314589510418625635
4982 3574479415649381081926382606033135367892383720855139469491598296878815743774518066103208
4983 279165045062734758448661466340860664820818341418307344191212799521783692403171118831306
4984 21335152669964546179025919008579681102270232090588156059401795485332207718613757152013
4985 1596506641870397543227942968717787682413926158377479653328743698320915780653585329194
4986 117037794681161115808591077274178587692907201901949373576531857909954427060974214056
4987 8409875896712149642658531061301620266679314462225214210791805894448994353070416406
4988 592621169843465036092064515561702530789987691411646157069815290687030538749493878
4989 40972664760060241061305781672555207038508021800330605206015566770112250165922296
4990 2780584965968827923679428279658043573226399028210419662628801182430880652803038
4991 185305907913387285880978419861948000679364850653620918031867581241422663201342
4992 12131965038953064602775469416737073483248022947693940595435568635334659642612
4993 780605289585613963007960486199749691428595317937789832704312194488211506622
4994 49380160262167271849586460586674866971568221029615245400645958469125341754
4995 3072199435281579260374009557766796472572313801761743606585695527414578388
4996 188048957973590060368597252600214347245571810169198707692142923022388742
4997 11328167570512780350663564210373707368124277625887126685739124976321066
4998 671819257400523421203631593487531791511420832265142357570585932436896
4999 39235638295611734826822981004784138030962196576365808630282549418162
5000 2257204136193627346286938801147967799672563133597548548317945536294
5001 127951196229317900473730912319110282590680745223486660422983337480
5002 7148555488092785373398059660406799678712582111555796037594663074
5003 393736267101140857830226040691497248522472068488486175960369722
5004 21385255537397752596292539395887004197136384430617761925652412
5005 1145645493311446460617892912346644630805982821830593093726786
5006 60549993036947714021171220834025775690269220752271823120014
5007 3157939457679810262506381366230413227225394530941269938236
5008 162560080752119363883621690855835585230703671355701364538
5009 8261061615330876027836740969771598713357111861527533358
5010 414532089341285676415218927550990467702298327871947808
5011 20543123045668654746028008936884674337862696492801402
5012 1005642914900677039639080304385818813562093850399426
5013 48637427300625739078069056314891463106806902314736
5014 2324474934117027155509596121637471826101378095042
5015 109794933459050643579318182555261015919348599747
5016 5126445572825447358217413394610936998088533692
5017 236645554670225220691784994902566732429175428
5018 10801836435471511852992939477159747462432793
5019 487619929445238057262948513973616470394005
5020 21772856196654338125289914520017883136014
5021 961752147242056546711089409675000752617
5022 42032638384753659988761433068080356911
5023 1817800005827053092593091404318057678
5024 77803707772676727541715608908416709
5025 3296148969629134479636394197435999
5026 138236255795162670701944993275824
5027 5739837513731108082860949270085
5028 235988284977902306984373499865
5029 9608242849017625218132916056
5030 387449000156273990372961673
5031 15476222649566826865883119
5032 612424506183018669353282
5033 24010183635308543863645
5034 932531003536708075461
5035 35881377621233934860
5036 1368513351773386805
5037 51791589400262029
5038 1945375312477786
5039 72330604131253
5040 2649094549263
5041 95624333954
5042 3459139605
5043 128563899
5044 4852520
5045 171205
5046 4949
5047 99
5048 1
5049 1
5050 47585391276764833658790768841387207826363669686825611466616334637559114497892442622672724044217756306953557882560751
5051 28377422573015836932640725087208870713422754859872399153339177461052125502973455120777974777931376078099676878590969
5052 12656066912842604079513605273609285910541030590749082622536788282684513533491279595087009855714980351533447900972116
5053 4605329639625264824458807233164224846628245311700219456590973277903959176786801281628871256200467196405698769045129
5054 1432025910186625330395991207817857837613839395748685148163771139422516039598482764073883138698369805568005042491121
5055 391623035337452766371263109375857364191307550642439265492597131032132565033167755911736710996172332399314470702105
5056 96063225770577607662825514663026170373186663276949399987062559499545368899267132826969743592163879687168889315714
5057 21440655330149876571698219880705656656541368584869433983869340126949214768158612641761084128748508678499522080577
5058 4401978091886073519299514588852598272083651751947983219643119793877354396105392898853482555374994457519469462387
5059 838528849762987615060332168930094397338961029476963871418078312986924900301850215547704374639494126064964490234
5060 149233426896159701335807990655723117694789798599109570802954956212840216544042902619780175573574520139093003681
5061 24956555022462552843831160572460720124501417725266481603259964292456509027620829297521353515581022268546793843
5062 3940651951014132729007115137544196283992690327607693627251114975680182884606485758752600327798618048404177444
5063 589932125840536060362096658015212136484407834520620311206899456541515341885407851728055557896685577742324633
5064 84028668029148883541835636190796168885871451115820016156648944607229729271964302924110736203334584705634201
5065 11423209575791310244700539085339090658169884652826197665848371647323510097954002548387300183536216160309100
5066 1486163333994978707322151586297520382717320801289297633549682716569101207728684969648339758793896534213573
5067 185486175788390645149033265925469967800627769008779075699815819010757495699552688453515563597125459410971
5068 22256662968951679503894365871721227987213029718454022922840411423301020246186975885241089266892541962872
5069 2572492626149881793026861132759328746737438016724346350599756908408145960595708634123441284557336902049
5070 286916107195775474250811110670159212707784261227629085048737774434043388010863665177159143794911681641
5071 30928140606842380067428809399232477573786751659448282928476516564326317047215442286172285319211105622
5072 3226871648357010896568357690944899393413941680709383889363518987471350056787364098042547991186407299
5073 326299699733471992189219450902637830190295893100672929526834014685979955699061683740506774447772033
5074 32017725761508128081272088125603259929771429434188432991547344447871580152795601834539814519050276
5075 3052065606441423727238831710793499357117728685963247484364946005565647769674296641666417352432075
5076 282931444178357973554830512243351691574402055987591936407279552740050152200396069745430288889579
5077 25531391901524933286413414374280221005295614965352164326714127988978114546504487777624515673164
5078 2244742866123096260165202039315814454061214550016018568274776252437936453172180965491455763231
5079 192452840875541007551077140081842514927056748467801679617051713019193228341558938431016870151
5080 16102409917322432227921593849118521052572459534638475339882709292285928995888755814828762254
5081 1315794624181866378105550172801383604874797513787822696221358745112494678522253238474482815
5082 105079612184297398651888876340441978726061534383839103660494967687118825184769245859516269
5083 8206664876058552637508223558746049690113602454084663671753626757761786229495059462888597
5084 627193307824760331925043738355770819461548387503865711380949121171839769191217312215934
5085 46932791959278658365322638644788674050455438128052673203532954495912374408095612893235
5086 3440581031788537162453001862087772869249107487535839342668446369810336958197051513965
5087 247226629387104390546178520565734836672558339330386591278460782381823981312874476049
5088 17421390770001908877506925751564594886900961381437979807866081727124374204273572678
5089 1204480771184463959001067908982676750158730237311782976088996637607899134018494381
5090 81741354724352485992792477796431889794938215562342491845081728823061921797522819
5091 5447470995006522797581299225295290700108309781277166728046680233002286809435706
5092 356645551166237066119909347116274544206829905579196336888496470788033638520353
5093 22947593638265685536679035573203192357115741397160841987599881230700132830635
5094 1451637423684622121951860507021126543945286108277004341326330466653030235916
5095 90313997556916492909274622362585592029956750032970403296583476683183639493
5096 5528108929377184161262985719676201867561237461003366505557823923591018173
5097 333016172888485199274921183754176679985079046923716105026771004009880100
5098 19749591147879825616885512134230444304692771785862207181623651116380865
5099 1153417092809569711116050849241796524952023558453782045556767325395961
5100 66355434644160257968760159567553167948767491736989578898346834483762
5101 3761404253563083776244978651152451432916058555926520113724738718257
5102 210147367216146251718087761019385524072055836092180249686686521275
5103 11574735629677356854908701656564651618611924949372346212370041202
5104 628666190799395715131358913844050435439041624767755915669711513
5105 33678745948453648110134475836469404092456284868929194813632019
5106 1779999000206629213190806257888127394146919045081037697700908
5107 92834512367425938899071502492430995385483155315146335715237
5108 4778807836289647545044353074394608974474289018293515052005
5109 242851909268484987774283383109099149673743028513881048348
5110 12186074143127776822740358001479637824781313183120068521
5111 603909870984272475477156767298297141037991761895906637
5112 29563065062532502807793141152043130677713796198841150
5113 1429803170318162497672197206602683253995418381051225
5114 68333006318480417916980162905364117380986037531223
5115 3227661334443535410103448208250347002220630879493
5116 150703039214781499654242292136207277017333913024
5117 6956711827674758566290234313885623341036153261
5118 317543526862406479571382882274647258182277449
5119 14334650587023228455018199291686162236900819
5120 640060531967876450159298030036488574306124
5121 28272797821855780554645650710154214515305
5122 1235640995428219923520294370273780015301
5123 53438207625169553994213051449817173908
5124 2287210642968549982170440621286053181
5125 96897466502462154158792082529336053
5126 4063748441932227355067163997780786
5127 168734615075441256058635649087373
5128 6937404659399372357368708803571
5129 282458509798421054262700208106
5130 11390043034660866803780999837
5131 454948888481554041057465149
5132 18002315011825957001791194
5133 705794657329092829102297
5134 27417518368063297313139
5135 1055224978107065265528
5136 40238702692917053311
5137 1521132550761364043
5138 57065368380321994
5139 2124950591145135
5140 78326072111933
5141 2843952102338
5142 101789484135
5143 3652485729
5144 134699336
5145 5043127
5146 176351
5147 5049
5148 100
5149 1
5150 1