0 1
1 1
2 1
3 2
4 2
5 1
6 5
7 7
8 3
9 1
10 16
11 24
12 15
13 4
14 1
15 57
16 98
17 67
18 26
19 5
20 1
21 231
22 430
23 336
24 144
25 40
26 6
27 1
28 1023
29 2062
30 1767
31 861
32 265
33 57
34 7
35 1
36 4926
37 10610
38 9873
39 5300
40 1845
41 440
42 77
43 8
44 1
45 25483
46 58240
47 58221
48 33974
49 13041
50 3501
51 679
52 100
53 9
54 1
55 140601
56 338984
57 360930
58 226716
59 94580
60 27978
61 6083
62 992
63 126
64 10
65 1
66 822422
67 2081189
68 2345469
69 1572134
70 706225
71 226843
72 54271
73 9886
74 1389
75 155
76 11
77 1
78 5074015
79 13423258
80 15926115
81 11318196
82 5428820
83 1876728
84 486941
85 97448
86 15246
87 1880
88 187
89 12
90 1
91 32881868
92 90626012
93 112702725
94 84460828
95 42980825
96 15863322
97 4425667
98 959224
99 164601
100 22540
101 2475
102 222
103 13
104 1
105 223027542
106 638509008
107 829218143
108 652359324
109 350337005
110 137183922
111 40838924
112 9506912
113 1764417
114 264582
115 32186
116 3184
117 260
118 14
119 1
120 1578435549
121 4682120763
122 6329731749
123 5207769776
124 2938230295
125 1214380194
126 383409971
127 95165077
128 18947403
129 3068880
130 408199
131 44643
132 4017
133 301
134 15
135 1
136 11625317128
137 35650040782
138 50032666719
139 42909334344
140 25338221135
141 11005106442
142 3666622813
143 964630584
144 204595227
145 35507790
146 5094925
147 608412
148 60411
149 4984
150 345
151 16
152 1
153 88894615929
154 281266115870
155 408810685879
156 364439847976
157 224503923015
158 102088073016
159 35740680087
160 9918227432
161 2228122783
162 411551625
163 63203393
164 8132190
165 880529
166 80031
167 6095
168 392
169 17
170 1
171 704269188135
172 2295142774336
173 3447546750090
174 3186742207624
175 2042151153735
176 969117538698
177 355225178315
178 103552770904
179 24524398026
180 4794228020
181 782862883
182 107691804
183 12550070
184 1242402
185 104085
186 7360
187 442
188 18
189 1
190 5770209550496
191 19338107378888
192 29963861568735
193 28656418042704
194 19055774833725
195 9411001723716
196 3600301527851
197 1098630198476
198 273203175060
199 56267918246
200 9716708001
201 1419941433
202 176733453
203 18811205
204 1714623
205 133196
206 8789
207 495
208 19
209 1
210 48810504348082
211 167987656339604
212 268051909321565
213 264722157073936
214 182265600924130
215 93446874883326
216 37209255273561
217 11849244588064
218 3083434805460
219 666472508020
220 121172343633
221 18711315388
222 2471869439
223 280731460
224 27486025
225 2320720
226 168028
227 10392
228 551
229 20
230 1
231 425650324975153
232 1502475101768767
233 2465213070499965
234 2509700822675234
235 1785651924302345
236 948329961980052
237 392082615500863
238 129951371038796
239 35281264303170
240 7976614024070
241 1521132580221
242 247135347018
243 34472455069
244 4151903105
245 433357095
246 39268352
247 3087353
248 209286
249 12179
250 610
251 21
252 1
253 3821377057170313
254 13818574571596432
255 23282355990573738
256 24395793491141136
257 17905623491558385
258 9831246135229728
259 4211382343154644
260 1449318162946192
261 409461861581730
262 96551691807220
263 19249939875760
264 3278461687344
265 480818511030
266 61101362910
267 6757946715
268 652267168
269 54992059
270 4044510
271 257716
272 14160
273 672
274 22
275 1
276 35275682251041578
277 130542011977462175
278 225577403162464915
279 242936835660951240
280 183646281105475190
281 104063421951677007
282 46097452893302223
283 16437541760008208
284 4821372672412233
285 1182733253551145
286 245841897359905
287 43752113626521
288 6722437452965
289 897602216595
290 104673073735
291 10697589134
292 959919671
293 75648786
294 5225703
295 314105
296 16345
297 737
298 23
299 1
300 334446243421400541
301 1265358001625542030
302 2240023319131286013
303 2476311278424167804
304 1925252516075931820
305 1124125607977999626
306 514049531091366081
307 189568396200582856
308 57608987613743988
309 14668964015949310
310 3170989837436003
311 588098349527988
312 94374795828079
313 13193993480892
314 1615615429473
315 173973588720
316 16518336892
317 1384493994
318 102406713
319 6668164
320 379281
321 18744
322 805
323 24
324 1
325 3253263062721298718
326 12572822521590475349
327 22778185448591006709
328 25817877582760234776
329 20617320106675772925
330 12386499153944185635
331 5838084837543512799
332 2222764539448830220
333 698563971251582337
334 184262424589927210
335 41333952909716863
336 7969441223138082
337 1332140624065317
338 194412402119453
339 24911560217535
340 2815082376168
341 281443084435
342 24943719366
343 1960922037
344 136630390
345 8413041
346 454113
347 21367
348 876
349 25
350 1
351 32436630107824650180
352 127943980062492526520
353 236997065442660095669
354 275124609022178797944
355 225400413888114307395
356 139153335090688627008
357 67504008197686458867
358 26493858285409274984
359 8596512592374580353
360 2344719955676960610
361 544735697099345664
362 108954390284523148
363 18926135684432392
364 2875761570291162
365 384469135675985
366 45438775461344
367 4764493563879
368 444365731424
369 36915982968
370 2732036540
371 179901624
372 10505594
373 539511
374 24224
375 950
376 26
377 1
378 331198869155231826611
379 1332336499429857507073
380 2521130509681288754841
381 2994612410107793787156
382 2514239792122704650520
383 1593124623404501142297
384 794394372792658816437
385 320948213832359498854
386 107354294031012017877
387 30228608426237921270
388 7260610875168462735
389 1503629182115292426
390 270861479409098461
391 42752052951057423
392 5948174182680855
393 733100100940532
394 80352012466914
395 7855409574459
396 686351709477
397 53646132640
398 3749842953
399 234041423
400 12995391
401 636426
402 27325
403 1027
404 27
405 1
406 3460343247809533023313
407 14186629118985647254622
408 27401150807636634911205
409 33272066553220515090708
410 28599050304626944676125
411 18579020282520788510358
412 9511373399384023303983
413 3950645682636890395640
414 1360382214659568374691
415 394863020003482779090
416 97897119278271472973
417 20955589601412233652
418 3907383010470213300
419 639336101046256712
420 92362701493889865
421 11841260210075664
422 1352804071295145
423 138174518366118
424 12648044787535
425 1039162319620
426 76672120350
427 5076921168
428 301132997
429 15936504
430 745850
431 30680
432 1107
433 28
434 1
435 36965129210733451985703
436 154348478009342665050329
437 304071227823781106763523
438 377127538637173442895684
439 331561602491214312024970
440 220609907050166147682720
441 115825593194995969058529
442 49401960807849716104912
443 17490295113985568465211
444 5226154776468719291890
445 1335503659813070089507
446 295027018230600973628
447 56845826972877183397
448 9624627652244785530
449 1440872367816271711
450 191729967904286008
451 22774895940864984
452 2423533573172172
453 231660785668005
454 19930156900936
455 1544934699329
456 107926021676
457 6787963435
458 383545816
459 19387705
460 868816
461 34299
462 1190
463 29
464 1
465 403455657978289469059171
466 1714707987491310848285920
467 3443058535424619400592874
468 4358346743099457288466696
469 3915886078522614535554440
470 2666091714154812055086192
471 1434087146206338754708431
472 627421214411557272584936
473 228122625718852751278359
474 70083359030505862985670
475 18434964225604626585743
476 4196921183773246616364
477 834368933913834850921
478 145939566328197256650
479 22600305335002383360
480 3115247978126388736
481 383925586643168106
482 42460199185929768
483 4226575989723705
484 379534616113700
485 30792189055299
486 2258868547562
487 149811082958
488 8971454784
489 483960725
490 23412662
491 1006398
492 38192
493 1276
494 30
495 1
496 4496119920848919363307893
497 19438726377930501552479464
498 39757727375568099728901009
499 51327416469993900148479594
500 47091734699490115826631535
501 32779194105140690109407847
502 18047380734925243798901301
503 8091087114569972474326186
504 3017919251519375431284441
505 952182970134006127607880
506 257504598074568783591059
507 60336902132214119366928
508 12359465090281141007331
509 2229968245356471757970
510 356650110459854464575
511 50836493832243792057
512 6487604209356008373
513 744107614024694427
514 76949087214549405
515 7192512706280610
516 608807518572771
517 46722076772096
518 3252443459899
519 205289562891
520 11731502275
521 605396116
522 28080135
523 1159711
524 42369
525 1365
526 31
527 1
528 51126333307594199502724376
529 224738257559317438167432764
530 467914932339728631254937999
531 615676280923054955461837676
532 576385844799177832710402035
533 409851233817823910664642714
534 230771036182098554365004691
535 105920492904168779254802240
536 40489507346996793728557929
537 13105825569814976060495630
538 3639824370867651992366385
539 876741586755135019370856
540 184810909692066662601623
541 34349681683586132960530
542 5665485590575445544705
543 833762186800177376240
544 109991888802670029177
545 13058973515734290102
546 1399993309927994815
547 135890512643723360
548 11968010141229667
549 957830968604182
550 69723644018269
551 4617241961384
552 277982333825
553 15189819398
554 751235157
555 33464172
556 1329911
557 46840
558 1457
559 32
560 1
561 592869132038928947842941611
562 2648345669266939955375151895
563 5609885652327001715168011131
564 7518366195030566391588195796
565 7177117122328266931024028920
566 5209511151390771279821316795
567 2997374654539376361405542905
568 1407249889361213169454515700
569 550803536970676135502293701
570 182727676262616880017695590
571 52062253129295754912307389
572 12877493656707294702289032
573 2790109750430318803688565
574 533549042298242596984778
575 90632515155164414373255
576 13751248267106356116320
577 1872407206072828883481
578 229728118935046515975
579 25484364116408035847
580 2563443926274379780
581 234354858899422275
582 19507468106821002
583 1480267022608823
584 102463073754096
585 6469460105575
586 372281249431
587 19487871945
588 925254078
589 39644305
590 1518195
591 51615
592 1552
593 33
594 1
595 7007099621077068095309781737
596 31793000092659732932235374200
597 68480782232097380801227094556
598 93425560445847627191578247192
599 90881908716729332229500762682
600 67290617398408301330082796740
601 39533110888181596282968609105
602 18970283615041051744730307368
603 7596112109888883734251494669
604 2580426347557117573110881800
605 753523048259387284574697089
606 191197366328098234070336280
607 42534334128266953093920981
608 8359030964622883773143874
609 1460609243747148225679965
610 228182033570551303444032
611 32023775949495611154332
612 4054095119455085453292
613 464597422355427402367
614 48341376514398532384
615 4578242965567025961
616 395440213765638954
617 31197081812727275
618 2250197218222584
619 148448550541760
620 8955194582828
621 493475326785
622 24789191676
623 1131651514
624 46705746
625 1725801
626 56704
627 1650
628 34
629 1
630 84363504785938845723195463609
631 388625174936451387291775165803
632 850762210664551530118215468947
633 1180842646795561460087564264468
634 1169838823752432280020564421975
635 882975856363488473336964756551
636 529312822430259295279858511267
637 259407268947849638384256414254
638 106180748799902320530693433176
639 36903892485050533345852013390
640 11035113562610641765770077173
641 2869661632356818487447321048
642 654824250991393795279139263
643 132113670554712794705105166
644 23719736021574383185584555
645 3810925293390777724466612
646 550556256489130728764026
647 71818271183419241525011
648 8489736226256672245983
649 912263044536247146385
650 89339951865542723821
651 7991081839224985138
652 653939891648745027
653 49020701816917216
654 3368630017000000
655 212248838428276
656 12256602648969
657 647891832315
658 31281864101
659 1375078905
660 54739583
661 1954008
662 62117
663 1751
664 35
665 1
666 1034170240374525551775702772299
667 4834682559147213904387220646090
668 10751772578986047764383354431435
669 15174849038291575997275908094332
670 15301491727023862142307179472380
671 11766181582157494113856843061382
672 7192340065231613203928913557801
673 3597427028411372430933626322904
674 1504105726870430208805669856064
675 534427970650695367190527257080
676 163505635034625034029983568035
677 43538659700502477862952470260
678 10181337724785545355963827083
679 2106744072332213235772670274
680 388249267733016468735685845
681 64081069035360185283415520
682 9518645202092313452059763
683 1277843689472115167112546
684 155606578159516344739067
685 17242525786475294310440
686 1743306890333110390659
687 161189788890910825474
688 13655299193279315121
689 1061432273893710384
690 75779042724981350
691 4971712685989712
692 299757278605869
693 16599038847244
694 843053402449
695 39181196700
696 1660671953
697 63842976
698 2204136
699 67864
700 1855
701 36
702 1
703 12901683537694511853815113755897
704 61185479092910323017301619678006
705 138166142380370098626333590667393
706 198195202050980953616954158011408
707 203303870500819323926037269664815
708 159175319820982582971268518750018
709 99154626176095080930146415674199
710 50582576728151502708278252081912
711 21587737307065986821794547581386
712 7835784433408536123838222938200
713 2450913251737907457148509913909
714 667734979196686967181280966884
715 159880908984486023984236244931
716 33899611032080444730100140476
717 6406429404508164365776814115
718 1085164029491518995252547680
719 165557740843244235349442425
720 22846770646889205189662667
721 2862417811169033191245593
722 326645797573740876582840
723 34046316200469386004513
724 3248989812612307711893
725 284431962229396089631
726 22880200667518638516
727 1693254783482764750
728 115376341504584550
729 7241004920185533
730 418508470533510
731 22259280451781
732 1087852371195
733 48732573903
734 1994083136
735 74119353
736 2477546
737 73955
738 1962
739 37
740 1
741 163728453367679313707760697527710
742 787386159058728602055673699274062
743 1804675446575658399397739168054502
744 2629883601978263464660280134465980
745 2742920620698024274095963475431665
746 2185423717124768437861377116303488
747 1386509890060321519327207262853418
748 720955623502054310681891822730208
749 313870260090466870919855339581506
750 116302785091541674318194440150200
751 37163950582107882511393257356855
752 10351428777541529080183399062924
753 2535754483113846836289367260523
754 550466046690875578578388720850
755 106583326188877721487647881155
756 18510694578972997698792182320
757 2897715527238813742725329375
758 410626630022332029414709620
759 52871970902130724298468951
760 6206067697095639660503420
761 665981989360139514739740
762 65499296037360666212908
763 5916327333740254469177
764 491662513248810723824
765 37642990709997956150
766 2657947011010947788
767 173191548820400082
768 10416229144942040
769 578055739513028
770 29574961809750
771 1392743518277
772 60214505152
773 2381515279
774 85678606
775 2775640
776 80400
777 2072
778 38
779 1
780 2112718853839550014762784090906595
781 10299377730173571487839428977891310
782 23950083693396232911704381594749560
783 35440521196090340813133288016925423
784 37565947536892969922946529460562904
785 30442937143369357081232724868679268
786 19660114331580311827367630229507751
787 10413971173058433328277915422096370
788 4621958582775536372476571407979001
789 1747224760104304038871222309760746
790 569994442017125575517164481086021
791 162196115307986934157753206484308
792 40619617465054890506980656556181
793 9020747671306784807874876989824
794 1788050334109128112777731183195
795 318119065090918696890197905564
796 51050891627878644481858659136
797 7421453769188491080019845579
798 981045218704324161922589571
799 118317070458522651025344061
800 13056606904879061069962584
801 1321725658817738456978806
802 123007534893311224730575
803 10544038533851026217271
804 833737155761858246785
805 60885685290011916217
806 4109897506578428313
807 256554604708268083
808 14810976791372689
809 790418395389945
810 38955346301967
811 1769956492844
812 73941872367
813 2829756182
814 98637287
815 3099861
816 87209
817 2185
818 39
819 1
820 27709231911097250308182148749548790
821 136883549205292270392179192084642198
822 322825373388817130854508132284520568
823 484882208637731362189680219361055732
824 522098712314543617590453098081165360
825 430134638986869261004487738762269680
826 282612630265128036236538126121982049
827 152415199493783729495986627379469952
828 68921395978631778711086164883641674
829 26564050699324772615464843797333500
830 8841535307581713509523210090477583
831 2568602826950292310302721433812416
832 657165988334594971785584782345465
833 149191822124210558298963647645166
834 30249989300659193835333813825885
835 5508832985568438724174840798320
836 905489539561907995330079838542
837 134918803641515238813295988802
838 18292792422742621537668351249
839 2264461138177701663888381480
840 256692272753830123323835554
841 26714818831987268017084192
842 2558384646851988324528773
843 225890566860540436894104
844 18418718661778812252275
845 1388758655762734004294
846 96926087893371395283
847 6266108865271205804
848 375352360251695411
849 20831921411812920
850 1070608753330849
851 50893573477856
852 2233729209162
853 90269383138
854 3346214305
855 113118804
856 3451693
857 94392
858 2301
859 40
860 1
861 369238003790045418613300134791093158
862 1847777696797556068453036353257180585
863 4418048005491522895728524969885556924
864 6732924921135353752603831115397059358
865 7361345971286565424663221090465978045
866 6162682172689624562018142217572692554
867 4117488356017164279198012612922094099
868 2259697610789134210565399984509742336
869 1040529667747839406989712408055925861
870 408659951672159537186385577228519760
871 138689821523468783719316758537331739
872 41109153859238638680743360549776040
873 10737718766324495729951582784553119
874 2490260186800583687583329514189464
875 516123482998085896600882812591795
876 96135374636442008706888610321136
877 16172299632944199313765688510572
878 2467747232097075569551807931727
879 342871834441646873074061135541
880 43524732871438387952983840110
881 5063085846207869647707307881
882 541150841459322700258130786
883 53266453220573281382555879
884 4838361269315308961031496
885 406258165741508177737825
886 31578487011630368861233
887 2274925191250288899087
888 152020285423567090494
889 9428211292420368609
890 542793321067492535
891 29002168818152127
892 1437249920753648
893 65980528050459
894 2800563552092
895 109595235965
896 3938955510
897 129253617
898 3832661
899 101959
900 2420
901 41
902 1
903 4997227955534809234014489056435244384
904 25325313258407956321452225569772701356
905 61369344939846298429245779287467558222
906 94856580376757975842534535675900185572
907 105264647010424235397673923120730176585
908 89509152063845069356115694747942491856
909 60786150993914039500600509801162318521
910 33930547320088644838567178504830878664
911 15901886023122950794310466743500565709
912 6360443198998171628815740555260780320
913 2199740094901747273794460108205465244
914 664861131773792919734855423271337584
915 177185897836380054058995015082736995
916 41950970132077296609574127111785546
917 8881461296040614925800391153578505
918 1690832899994967075447613435787088
919 290891388005067333041834394880172
920 45421396750681458698816426802240
921 6461870097141195791158371538074
922 840436148440726489698529467660
923 100233935846596107191365463202
924 10991433959179059210176232672
925 1110844832413789319095223389
926 103684848186710627571489504
927 8954126740738163423085800
928 716545622517653906213054
929 53202015096643196708355
930 3668675130486094984164
931 235124485213249687986
932 14011111220171222490
933 776365672188016241
934 39989462022948352
935 1913296456692357
936 84920486860568
937 3489504771550
938 132365003868
939 4616740860
940 147179434
941 4244331
942 109920
943 2542
944 42
945 1
946 68666009197501894299594507950697291440
947 352307462255120183129323640655436716017
948 864954465824432887062773757898137922746
949 1355494472979351983407680458868117847836
950 1526187276884616506894465448919744723010
951 1317608487782829810453638440835762672616
952 909091860260499186704428542211391625339
953 515894068859392493652376817233488052422
954 245957012846249004506002747094897859342
955 100139543035712469419350896403266319835
956 35274185957278377206590938457973423419
957 10865195480155686919388002361179219032
958 2952603500840771727389678659820130121
959 713233649193933342488318766815599896
960 154145202078929716591626438541573215
961 29973885709863441189868589009808016
962 5270015491395608067365032728562145
963 841443597637244456074289591705478
964 122477492900622294614000625916737
965 16307754143214165952932360281130
966 1992342966451068056873947343010
967 223947426795912632638667988642
968 23216024425720682600878802113
969 2224411019815905179259092436
970 197350514688509680621339375
971 16238944417115880112562455
972 1240982708911063720251471
973 88175052744670786478185
974 5830020454551488289229
975 358916749386551686485
976 20579964732004339503
977 1099029067809543800
978 54640055199679854
979 2526871183402081
980 108548709636045
981 4322445986538
982 159075742689
983 5389065475
984 167041407
985 4688310
986 118285
987 2667
988 43
989 1
990 957635297431923084733919387671155643848
991 4972930647980933913778462366349014541926
992 12365850108281015124454353295037966919530
993 19641305174225016321167190504791532621772
994 22429367020856318973817832807845927074732
995 19652574958199827053799887211142293194464
996 13770328317365277885594570863988995778713
997 7940946204152611802797714226019897405536
998 3849551894546559834571434805217196716385
999 1594602790041610799082617312803857390438
1000 571807332794758853929772851107355800865
1001 179398913835422180507847471944018769656
1002 49683874249340182749264322254246666966
1003 12237834320880165524641845328401554198
1004 2698339792667095867990953929754661897
1005 535591326847408063187462222744641008
1006 96173705008063517648482182040369370
1007 15691174690569884709889449684957876
1008 2335117180880917295900470439018989
1009 318061144365358803885972205279700
1010 39773650875437200914994732065646
1011 4578831953783336493863933412164
1012 486464261554324533579276246255
1013 47800048359984108656115123104
1014 4352316354083293437007938080
1015 367837202768227277628488036
1016 28897499304175038859152723
1017 2112806077613400560890380
1018 143905343086691554384499
1019 9137540474055215210620
1020 541154724485601680881
1021 29897522143201879776
1022 1540687508608163091
1023 74019176730410130
1024 3312232677090491
1025 137851149382996
1026 5324459260728
1027 190280330408
1028 6266198445
1029 188992328
1030 5166246
1031 127064
1032 2795
1033 44
1034 1
1035 13550843337143535959671028417109000567560
1036 71202311224058334782989028598342341136080
1037 179274059696787252735104708671814725778454
1038 288513356368664302056012364216951807661368
1039 334039947438681430995287713760793268245885
1040 296936291190284146503635183782659645597633
1041 211212583326439466760600786786402875752535
1042 123720365653679478260436708702797521686196
1043 60957472951187151651225458899373288623545
1044 25678189885533501702707238584769050624235
1045 9369088299439767456493116499926898538237
1046 2992524565387695687905642079781249142526
1047 844176004341373350407137040939169827777
1048 211907724014764583068598034358308036352
1049 47641493490835414811855794497334696215
1050 9646920344783527323805341038474643920
1051 1768061393548870164864117512314622149
1052 294579677129670955057920340326476265
1053 44790476380937296401866289568549871
1054 6236565283325588002809020560788220
1055 797670214786032063654411998165352
1056 93976747309336242470874295890998
1057 10223779524394739536180595903877
1058 1029333903135779526021864478296
1059 96096508941510952815596728075
1060 8333307056141100818613486112
1061 672265150453452247568261199
1062 50516979297662416498791930
1063 3539753584534024082678941
1064 231481386098475836721705
1065 14136236794875103629631
1066 806464310827897640496
1067 42984307366188637284
1068 2139998364096000140
1069 99459117270909445
1070 4310889287537268
1071 173986468549673
1072 6524154752974
1073 226592043795
1074 7259223800
1075 213192825
1076 5679828
1077 136267
1078 2926
1079 45
1080 1
1081 194494990100750912320561358860871405457729
1082 1033808410678001391161108239082928248315182
1083 2634829966016838450233009477821163398562502
1084 4295066098366401496986557345824048375426212
1085 5040161420723275335511836858604746342312845
1086 4543787397445007765393393235068113540328688
1087 3279765048433694154955805402406808341421014
1088 1950674250291476679328461797713276413034472
1089 976419444315582810952301411571815738652195
1090 418098115117963837329777589505306371859600
1091 155148444805383209887923307815113170486200
1092 50425490241552564321396743345229149451624
1093 14481998613938523407127123132601356306765
1094 3702898156172567792335741736023825365408
1095 848384661257007781235720750679619989300
1096 175153686816910660321578870591721889696
1097 32746187945008421076207891144679408127
1098 5568126151064341660599463452933185304
1099 864463889411085786932871434254599334
1100 122963793967109197472482790947312320
1101 16074857038735327892178325822285026
1102 1936713035203414063749482531424420
1103 215584170288455072037164769194816
1104 22221563330597725592015527122504
1105 2125237462802054494207968551375
1106 188924015756460390825652993058
1107 15634818102893238835334736012
1108 1206184520482687236175900040
1109 86846132476885799229905354
1110 5841362355117113268879270
1111 367302385482495238770627
1112 21602361793303354722048
1113 1188676934209478772366
1114 61194581665201586240
1115 2946581313090083795
1116 132616105247458476
1117 5572876937270633
1118 218310557701794
1119 7954069487520
1120 268689378720
1121 8380082537
1122 239811558
1123 6230786
1124 145904
1125 3060
1126 46
1127 1
1128 2830740450552936482785290592946938901597886
1129 15216987691183402204976915938552701871762335
1130 39247605582837371445037727874086265701169531
1131 64784618021963809902888131190903180048051763
1132 77028512550195195022475302511138268216887640
1133 70402355017579597221278922396693231034240735
1134 51549496055087887775726480371609336058559283
1135 31118775177953193368647757568401409326223646
1136 15818560256937914505398040128753804781317190
1137 6882269018324058827204252708610988876064010
1138 2596256409217003489768705045554309093448999
1139 858252364637277256837905319715330691707432
1140 250825051613671295195296397096896868709566
1141 65293516394635208710964474886207830434467
1142 15237431204119142099057505781983050080055
1143 3205760664685695662110919225515008496800
1144 611035135353417926862682510749661784689
1145 105976285164109353170974014427492315827
1146 16789681408278482245755654058522523721
1147 2438222644112477000607157668577393910
1148 325576261336086166052024559970143383
1149 40086280799194257432960554844209897
1150 4562428814103247268955809046210337
1151 481102207296485163233799337376371
1152 47097959668943990055879529461175
1153 4288237333109821823175978572038
1154 363719827645718505687041108067
1155 28779316580374537825671492973
1156 2126911902259910091107981141
1157 146967338730062899313594435
1158 9502906675010315279769343
1159 575347732721178159815254
1160 32630463836301961051917
1161 1733860314332960965035
1162 86311604847739460245
1163 4023700762338146100
1164 175537269936940399
1165 7158219432148110
1166 272403764339395
1167 9651087330065
1168 317321120443
1169 9641615704
1170 269025415
1171 6820891
1172 155985
1173 3197
1174 47
1175 1
1176 41765726721218423185976817193809177171237725
1177 227009094183885080293038868791122267698107912
1178 592362413088801933687230263859427020830759605
1179 989842303167652306533944380078275992527268212
1180 1192119252496101382861654384217367603593081580
1181 1104275976672547342899360483504066268361443842
1182 819933931455522434178183517628832715777909381
1183 502199331847297341778489004927879523863196128
1184 259148352303016733525301541529878986313205148
1185 114515237754984677950521273304501862331371780
1186 43898079495198604646855247426753432053645081
1187 14753319050208783727645335017896099155457500
1188 4385587323152640734702900390470147306911306
1189 1161742561322269670720105547055774231677834
1190 276014410613180931004694687229167271725625
1191 59146032887568929421896793278670558392032
1192 11487560528266048562793966512951848765904
1193 2031090806222331092867387921516311510026
1194 328181895395290243630456418439484220399
1195 48628569262736579642410667574442137460
1196 6628492360450126456850501001503380371
1197 833498407983116065078733960961483330
1198 96930891282593135730034045737286823
1199 10449121541883499041145093762821480
1200 1046288769845612821761271249150625
1201 97494519050603878463151595847078
1202 8468030452256575207654557686265
1203 686582801641223249327043323380
1204 52031573020767095322864331735
1205 3689617344990096488224592340
1206 245038356596475515401531217
1207 15252552629125578545294048
1208 890306765790000129116238
1209 48749287090215123628798
1210 2504220094323624199295
1211 120666357439141257720
1212 5451506257648000871
1213 230739141921398850
1214 9138591578875005
1215 338101050670360
1216 11656891797239
1217 373311670206
1218 11057608541
1219 301019708
1220 7451955
1221 166520
1222 3337
1223 48
1224 1
1225 624528266244069059334367463128775039872617492
1226 3431402398418565984815989923634574298478259165
1227 9056662648923262545327263866453012010883438585
1228 15316165211228280788112442916905906766364211274
1229 18678957884687142071217568827378715813600157825
1230 17530697330940059424279322533196941201508685163
1231 13195402450202428558657570629152477460506870991
1232 8197273820256308018135472143256124130619882856
1233 4292520037114172883616809898857071357624994609
1234 1925806292043746912733364712921456575328309948
1235 749875639439494009547441186188198008832419857
1236 256112791842524438821460665751800528477550544
1237 77404364572654607311105280355543587514308143
1238 20856316153346209509618308015230958400365653
1239 5042426289281504032334615394193757888912823
1240 1100020132910226281410516504709893043881144
1241 217598091254797911000075173797048562131075
1242 39200612071588699484495762395659402288345
1243 6456518581856274166805376682438347623083
1244 975620419888478869157525461021412247260
1245 135674339322246973280035504305574710738
1246 17412991511063624202196320410577788815
1247 2067827714158299705313965705129909101
1248 227730369394722308787829537860281844
1249 23307566283686162314134721223641051
1250 2221042829813150796777958298346721
1251 197393269516743969379732942350045
1252 16386099323978618945620209066298
1253 1272222709295768957924289047449
1254 92490528797833804244136260685
1255 6302405898407529616217984751
1256 402850752160503199571652816
1257 24170592916453767882264441
1258 1361855956706347916111668
1259 72074873072146428971095
1260 3583088218819994447808
1261 167284635394502513983
1262 7330927625028330844
1263 301299302917202967
1264 11599207053426648
1265 417525310634415
1266 14018453368437
1267 437566634449
1268 12642835678
1269 335988369
1270 8125831
1271 177519
1272 3480
1273 49
1274 1
1275 9462034295980294901418818916336545890543865138
1276 52541939875668835272413177425725153802914782696
1277 140233548030182611171415782066702330256301388455
1278 239952667373167746619626384014975782381680706436
1279 296249284310034231144551976155224850973667523245
1280 281620787972860178109720618319802427670891288252
1281 214820078561893626688903976636723988114907906481
1282 135309485159437597186809400752646917291766632680
1283 71877261486822496942876751640817046551369006281
1284 32728045405949715360738577131718289898100654600
1285 12939787497454772504808898035082691042377272219
1286 4489483141871340406925387324058849917699716152
1287 1378952992023627347679992165588176800635409603
1288 377770339452731044492923805885337696756907812
1289 92900817186086492398306650647044618791853145
1290 20622945838681309286263020037574305612807008
1291 4152917635441298936322432510029111048244755
1292 761931528427341361810681868596367379696714
1293 127856458259496290382489563986913423537672
1294 19691705841714028938620533148678666426600
1295 2792269420856268678431673291154738828800
1296 365571516920359612071868132756927973064
1297 44303659978227619069477543128647280875
1298 4981564675946166104228637743385301656
1299 520790134656869157720411289809887150
1300 50717210737267498282442487375236024
1301 4608795696765650966608301768855769
1302 391405175161158924903477027645524
1303 31107655393531468694205523373756
1304 2316506264857942493186973444850
1305 161800319115533974359421375185
1306 10609365096055235461692844064
1307 653546998718047962685428645
1308 37842604670198301375995832
1309 2060454320867653258603160
1310 105511294183972653151608
1311 5081259437822328321707
1312 230068285787192957002
1313 9788335178625247803
1314 390962972442729560
1315 14640954699757158
1316 513124088243620
1317 16788553010351
1318 511078682972
1319 14413107390
1320 374134146
1321 8844413
1322 188992
1323 3626
1324 50
1325 1
1326 145214477202920658099179545058055708694661229987
1327 814784827633904642875505114767342041945944304538
1328 2198564304369652893377016912055961117523121639605
1329 3805377375169358785231367704614580534538333972354
1330 4754927044364723560508251132464544477790501014430
1331 4577093734073025635101503900794639290701673683561
1332 3537179182649608333087098938748322788200071615795
1333 2258293111151725203678453569541504731410684251814
1334 1216523382892217715878476459455020759777252880054
1335 561988134752512533579876744037824224224841270080
1336 225531953551732874160978073491874394427125411241
1337 79458726029473784368912333372065996828461655684
1338 24793885740880973637210822680111648271163206396
1339 6903256679866576511636526257956787396515943443
1340 1726052601629974135468717982281900279588766835
1341 389733386407977982202835966808716113570560916
1342 79859072768279315576158609747410175174016800
1343 14914575250221820766544575718819180500200572
1344 2548653678707752045976896193664812372012803
1345 399884119734057658281997050929344416857260
1346 57788520633951636894909344889181250101203
1347 7713710518992959113828222241522088967307
1348 953486242174620404919033578202704329699
1349 109397351669625199210919223563508401394
1350 11675062571194051481741688462706042850
1351 1161194889558047426825233294100108722
1352 107819914439314483273036346739941421
1353 9360978350950948644126545880775929
1354 760995300528569694767574612383689
1355 57999405402925217112484064708295
1356 4148796430788955033729299491543
1357 278797101999450081575159464432
1358 17614333756341243932395962324
1359 1046965373545140698580090858
1360 58572226353974792962384735
1361 3085132493846076073812774
1362 153011974375971120092893
1363 7144990790386111315232
1364 314017330010859370587
1365 12981090420772705060
1366 504266508210668844
1367 18382808762816274
1368 627709951371249
1369 20026343665933
1370 594933682365
1371 16385316909
1372 415668799
1373 9609636
1374 200949
1375 3775
1376 51
1377 1
1378 2256965827064470674961648754665416244924795618677
1379 12793292213077266428386703140046265255848722872256
1380 34892656880171600386856240472558271605902739987597
1381 61076610408708987908611544684343179371564798548376
1382 77219229690283339355189152603408009978474049538145
1383 75247624517240179792614343289516701714902022974690
1384 58896980450713512515481702560791408410299852640681
1385 38102664113528419414495408749104937072655211323504
1386 20808226681137822674010140593398765574607337789366
1387 9749364997718369618821109935006501894639305048640
1388 3969917393977329393538443640099776839564243215851
1389 1419788648882817955069761378037143462596242385160
1390 449899109498905951335979224067361533188587160908
1391 127258955335510932448562880731617983924473339302
1392 32338781434700282530256252866691902372113451005
1393 7424047666414957782872327977095749613424925280
1394 1547271518103199070493925413594125110792271039
1395 294026193707439933203539895118536344152020802
1396 51142446582287155284794645564547352495468707
1397 8170768151163587330444653998197391812577080
1398 1202795203052076387180369016484297741467278
1399 163606304183242753389692739442030659058218
1400 20616074291788335393193438557463517108597
1401 2412269223401817509535905388895961626056
1402 262653953693959612311315891634415981050
1403 26663750879860395573044814387972621216
1404 2528140574418512708030042836007615637
1405 224241158564425315175098929532182812
1406 18633177999459557538484955416025261
1407 1452359831135974760957851837557120
1408 106309533551539714130237079166617
1409 7314989228049341000695923408672
1410 473553808798738548877636815384
1411 28863348153153440921981778072
1412 1657250568954342097525006945
1413 89674197940976090673219840
1414 4573881074800790219653816
1415 219917596896587962547206
1416 9966041523368932100073
1417 425500833697897802880
1418 17104129356450233912
1419 646680001233516684
1420 22964540475994569
1421 764504787480412
1422 23797951500915
1423 690317111028
1424 18577488793
1425 460813296
1426 10423476
1427 213400
1428 3927
1429 52
1430 1
1431 35516507665350245179267472356019726188858564271697
1432 203342466498246638866237839535753593251133168212018
1433 560459247797039598739161697389349495518730772897415
1434 991901993876005514909942102601470074462671748406792
1435 1268580945905682251086256152980926107811494509618320
1436 1251107265501008974432566231253747971161085397089237
1437 991536767322667274245724863435998484240070668139695
1438 649807757348029003756090059932266789715528101198532
1439 359643933500501279360113110300956529048586221385914
1440 170848497838157839939943886799097275888807305749960
1441 70566296846252612205065668204725950284775901557591
1442 25609403235227129279842364428087045397172755132990
1443 8238060806629883821961801799074570153013548207785
1444 2366476586750688083063653686319625894466683651509
1445 610952657072616472107409957995712082307488489555
1446 142546788462386290280247537173515677120900057592
1447 30204802813548067608165064009450631404681345497
1448 5837760050598602090075555679279988058384758608
1449 1033116041952370104458967514166571813762883923
1450 167994094308618841348115436908426536908533180
1451 25179253454398386220336157164396384869791523
1452 3488422524722925531623633844169164860019610
1453 447891832958859324027668594745879287216367
1454 53418888613010819397925122655615767838404
1455 5930939354084132300756481968746036029300
1456 614194616653904432812004753945394288854
1457 59431088472131384019999972686101560769
1458 5382046344678674706510186630839099466
1459 456816743943201117860355700745697809
1460 36388926310405475028350919161409425
1461 2723580845720866181656596008213703
1462 191737480520168443648161488315328
1463 12707575600091997499942949935185
1464 793490127787861370231142683751
1465 46710806439674373471407862965
1466 2593590295761330121365567558
1467 135874620189353494701772857
1468 6717404774964154632646410
1469 313390253064948752951167
1470 13794203888855994525340
1471 572585644223260785114
1472 22397738975243032310
1473 824771366153575613
1474 28549760432914050
1475 927188300436845
1476 28177118742405
1477 798520762103
1478 21008828352
1479 509798009
1480 11287950
1481 226355
1482 4082
1483 53
1484 1
1485 565756946396367588722558807595942270246903120570574
1486 3271052447208956265117906162057169209274331317433584
1487 9109193438394406824205487227425011213744671635078312
1488 16296481078606717857948155161438000880779577132998624
1489 21078553502055021557639552563229742605006634753072100
1490 21033831158445150079936232464748436735680494821862608
1491 16874566288023814887957596626865546948246466120356917
1492 11199594783654441147950776007935374624538230383997376
1493 6280182959772811366926012073011361839259886198449566
1494 3023961478773798152104116408185869831990407964707556
1495 1266503295060988072694124991529817640990995738440698
1496 466257577639453744275090699195492101799656561020032
1497 152208132479380234780804398193261009552089032444969
1498 44388067350967566199815559474821809314358462407328
1499 11638142248079411842203811474457512814553168962217
1500 2758691858951713948211890259120928239123041512976
1501 594081714715380713729889711536538631207162431312
1502 116732939210935595302038802433503704422286915960
1503 21009916883038970609684405050504575959725630170
1504 3475742124003425844163555712663060522594459020
1505 530181959712850542762007328856123989509191873
1506 74780932834299696493611401677808916764820430
1507 9778395430230328093987649367048151174187844
1508 1188167761465331124091156111644335723410056
1509 134448093803189332207278706335350463518180
1510 14195491126380766166152370785383491528272
1511 1401015488236676742252885737204805843168
1512 129461670834533179398237386943101690784
1513 11217337989701105290522743754345116862
1514 912582796750744021577440350162764526
1515 69793295261058318562402967417249985
1516 5023222841856281947713500589088224
1517 340558010054490040090221237086037
1518 21766904410674066176406680653656
1519 1312501751226236878013035709800
1520 74703963270103232294687207832
1521 4015228948086348709059116003
1522 203853388507993978369085592
1523 9777206833054284491894130
1524 442967850856178661854416
1525 18952860038960928297978
1526 765433542891094481124
1527 29156707750268961812
1528 1046394563010101760
1529 35329323279213666
1530 1119951000496974
1531 33245889985471
1532 920949740640
1533 23699772131
1534 562862910
1535 12205116
1536 239824
1537 4240
1538 54
1539 1
1540 9120769928917151284585100572864794981757530344192085
1541 53244054202621928480100397844610341143781883666453124
1542 149780582973084371853019744207038105413268442956085626
1543 270811805471257321827608189762738290568771093199419076
1544 354172406488909556745065935942071195019505003539800905
1545 357511460571482033184875102236997671866621772497425013
1546 290264986091480781029661834413200573455077501593965951
1547 195048534551353764259999444817964956683592275256606186
1548 110783220002011682498867785334190997026984489484398834
1549 54052684100940621016536741870020251521694716474131435
1550 22948791479300617749636961191942742263402635275756205
1551 8567623176530729936796383255876165870376287272331454
1552 2837378574604023594439395408746099670794800311946272
1553 839750941140982362048621067359205842767111473874367
1554 223526406412171953399444875502700774548472088072775
1555 53809877589237613229380759203782741478743461339920
1556 11772494461154352956051070880268088128173287060228
1557 2350860079543922620275401807279180064471908612907
1558 430144720173599735000206095045115034014356765880
1559 72366826233182003426757409680758621742837070655
1560 11229570525423976398736874638436454398950958799
1561 1611833895088993149981040613407760132089394226
1562 214552966161708942537161428307585128775989695
1563 26547937787341120320407980387435634469227994
1564 3060170525755667168798835451938270407875625
1565 329257431844173097674696649821983197441313
1566 33127153223050133507700285750880222792437
1567 3121815112525843199265198773793728332521
1568 275967402450735427191010314564185519313
1569 22915514421133672191430873827967065675
1570 1789615636974763009735970834899250103
1571 131592402055366725774034689885451876
1572 9119521727958689931410774880273366
1573 596156284839497277248534261530839
1574 36789066649300028185739215036595
1575 2144459961047861334087171283278
1576 118133194064950449181208910234
1577 6152287039867100733792093521
1578 302973835041099198543965775
1579 14109210306567481295709810
1580 621267993304189950671801
1581 25858198344815311431321
1582 1016778966445425208593
1583 37741053303730963725
1584 1320904839312568125
1585 43525128463885519
1586 1347551992802647
1587 39095343885018
1588 1059129761319
1589 26672039450
1590 620257767
1591 13177073
1592 253817
1593 4401
1594 55
1595 1
1596 148780468050368061014335087339679415878872834310591936
1597 876783854371685916894615287337958520348281492752332672
1598 2491079279733319831619078330302770057908293658509238766
1599 4551035103562455476404583601952718516828243364550750024
1600 6016775652037517889395071369051711357282884671740615945
1601 6142387371318382462042702182753177651818415561617413542
1602 5045766206957249768263932933134398735262049446227180901
1603 3431964770708664864037355037311537836982687252253781552
1604 1973874008321198551562197899699153722926060077532729581
1605 975620506123841988694700800756346435927663108881764090
1606 419768544153031918091918569287197204612164448414493887
1607 158876805119770687929153016296143098558422322465869636
1608 53361349681168942168119888957037958041942651589748752
1609 16022291845555571567832844060699751131906617962561858
1610 4328317320746899495377654346480043321485491254932345
1611 1057831584621227134096017070771360836125150404476464
1612 235035001066684445066057013518928071082316690984029
1613 47680763502370399772188018602191525185365717076206
1614 8865932007368919454005028497639569065691411863520
1615 1516290711741699679070795280681845479735810374760
1616 239264592224703923677557051950901112859665322103
1617 34933913279984355722735821115442234511538052718
1618 4731658411154841959128493004302483561603764441
1619 595941397857871520104689729866081595048938856
1620 69945045179221927464759996273356800754120700
1621 7665381896448182090903696121671250780625114
1622 785818551487911363305709037629763222700631
1623 75482157086043380013685874119803954488804
1624 6803935011817330241296661415389701544967
1625 576331376706092706761935113132635328380
1626 45933353279380363619723974184844954249
1627 3448440077066971514325588629084767552
1628 244117898382128123117812218011241951
1629 16309946113361102525443000380066486
1630 1029259751645954185471698947832805
1631 61391775800838647989463424948804
1632 3462977785702198172348207845888
1633 184812531214909457282528365486
1634 9334402323601614186271754345
1635 446257236460647665090458600
1636 20194417641629786231319942
1637 864876685032036782253358
1638 35042835612448111204387
1639 1342501259405815357860
1640 48588554837700220935
1641 1659404151695039316
1642 53394353094035521
1643 1615381883247824
1644 45826372191656
1645 1214714753050
1646 29948685001
1647 682242340
1648 14205961
1649 268344
1650 4565
1651 56
1652 1
1653 2455201170553550082479657208747456069876291799929344051
1654 14603883198733052632632202122566340935792560434301369381
1655 41898215180197628362475218252509873193983263228058705090
1656 77329347831545071736946616605205059443956001909584602536
1657 103327124231499938442157293435198365218326777569517186500
1658 106657187606004868267009852824481548678900445809996485331
1659 88626610398747757077964981578690092833799404241875064075
1660 61001584317119627935258780835490236777617243498908233312
1661 35518253841559367485704825057962987403503278356638430744
1662 17779313970770569349226162415169362909364497016311529910
1663 7750136511830293028088489396947553298021847708069787907
1664 2972928112526890636016047183804488250284831641949557040
1665 1012348400634592681910368168053045159218821939091290223
1666 308288957669163814282974463146340278192183416035435477
1667 84494749869183352599742222416918785527040288066007375
1668 20957925734396387136318248034558003953965069715543648
1669 4727443575967943916373766112746185890040311516499032
1670 973951884489605486096896057616740792461890144957286
1671 183973668291687143530446516592348756949434381659100
1672 31973176871720828032584299682820475877296255247530
1673 5128472853586539896604897022575909763759713818271
1674 761372682334719422233046282749075890484454356402
1675 104891073005393259019555379167016686906158480743
1676 13441253419113949221246769983642464440752391944
1677 1605618477209819656918166274581514409503743425
1678 179147000075851879268003825046383589717853370
1679 18703958313802895761764092421132763928971443
1680 1830380168680848811145971329347300987506538
1681 168150983666659873533050463498248663929653
1682 14521713044991073057920825968731026660165
1683 1180465161400075914620525829963384741479
1684 90429665746940405318133747810489012080
1685 6535027373383360730981076603477529626
1686 445934295548624262010358503307113509
1687 28756899790136112592850663201953205
1688 1753776285155088231481354967008860
1689 101212054093797657027425509025541
1690 5530081450460892004259756674493
1691 286177509210152119910959079055
1692 14029833105798267000155717380
1693 651675571356684220818041985
1694 28678467127789646899931052
1695 1195464478157760785260447
1696 47184721726843846799610
1697 1762307444214588317085
1698 62229344678192809137
1699 2075020215395251967
1700 65234155343909784
1701 1929531134410019
1702 53550508131650
1703 1389494776773
1704 33554152502
1705 749086577
1706 15293961
1707 283415
1708 4732
1709 57
1710 1
1711 40979988859348584828441496780272914638459508246530183953
1712 245990245204850250710870483905842231139396330758339873072
1713 712527394867452886711483728836855522120346223511030672673
1714 1328297227760916127314560960278717088421165267796471361112
1715 1793472852451797515689434993411215021073735117850578089850
1716 1871461258919191474180597378717975848571162249530994913340
1717 1572684566863936157359358093414027972308498942475925530595
1718 1095159988652893990094069400779612429533962796318910972248
1719 645378981398721492233897162607321565304794120005870760656
1720 327090797840523678832892655540244383699350264450300484120
1721 144414822505127869025099284379840558624646905008830191003
1722 56129427640799023419373230202550262783644351806081945680
1723 19372718725609126789162597308923769171581421214879571535
1724 5981630573575928548674423696603320581852434091988716260
1725 1662782489515759487698738739949880131386063188830724845
1726 418444499819376090469209348096378876016199847602432400
1727 95793619935240155207635172880087116101090637270353548
1728 20035615852375395298229495229432505962193080149571180
1729 3843333474675772374444733459177997224641791922426915
1730 678509748668523849385091593165429113943873263063580
1731 110587479463481925417716458862354649389969205783513
1732 16687530730043216105557620201902251648305576820910
1733 2337436048423243578216791744999848115383319709013
1734 304633643790845297059274932447474815993302099976
1735 37021114313283785890282352517594433229236664425
1736 4203589917437812652878329676670338717343778646
1737 446772065420502427264937427783682564629109776
1738 44522322715777409701892329367579916445976732
1739 4166464431900446437250995300028987031207600
1740 366667272616216448154032929031347249608330
1741 30384746545435323005017755021355844811281
1742 2373738724717595293454964260132307892352
1743 175013383176426789050639536500592211496
1744 12189662040968061339741659556284032392
1745 802730511150950507208390327419419615
1746 50019130293324670296844984914749424
1747 2951045805675462008305115906470917
1748 164940809669793024863401099679120
1749 8737429347112274166894761628663
1750 438816914936673624722367973080
1751 20898460254067891369835786915
1752 943855400746267759132235706
1753 40422375734990990847371610
1754 1641181192435350724629372
1755 63142352284334957476380
1756 2300543760975031163610
1757 79302842489314977057
1758 2583222938164261728
1759 79386889380883091
1760 2296864218360400
1761 62390806172436
1762 1585404262780
1763 37514329408
1764 821070810
1765 16443295
1766 299040
1767 4902
1768 58
1769 1
1770 691703231595489323577726400629894084318779192002272018657
1771 4189509137881619919539260738144514588374223431468627415450
1772 12249837047390365595200507994616533456976461597980854331728
1773 23061654865912211256842604022089551085560195586582673961756
1774 31458346034882320057346364198616368344306032495957822413011
1775 33177480483983635883370375526831220082685640456461730841003
1776 28190141790727098277485573988789699394146825963422266952181
1777 19856088885522668856158526544889866278841640852174360455574
1778 11840080241417408061311874623742830446492525993299244292169
1779 6074223340253982415303439691215412320448315232221639487105
1780 2715635498559469002104138485599473310536464782328457537595
1781 1069148722977080036716644623832094904202714403870365478392
1782 373914582429676160123974382167837865413382011926979378442
1783 117024946252307022359166194169225936096003452256457473219
1784 32984544152092829135201634607748125838035980879325015603
1785 8419086406920199553990614880011645381938426905388775768
1786 1955458901014751230661873852522413512256933325946973620
1787 415078465241230275064744166906936639016345033836728119
1788 80831239476293177255357389476423267675034730807671442
1789 14490972271966713873006390810273746646210847668319520
1790 2399070967621683601188306206048885065167047152480371
1791 367832193817309375999052030458289812524530300988390
1792 52365193405004752397150676524631959767868140174051
1793 6938275655793327615801916367303739167898902150304
1794 857473213674263897471252826782046011806540762155
1795 99041567987510215148914500027406797886632309722
1796 10711265440194015447347975135207501295360691635
1797 1086489129222998612835294623117631774700876930
1798 103525627769961947364077449384779496223730165
1799 9279625446091195440526785960468483080489023
1800 783509585534569331543258595990570778699039
1801 62389626377413858618896870761607306008664
1802 4690416363926390058832543377453634430479
1803 333252556677172087200010464723231193347
1804 22396867294125313540718492484171170921
1805 1424945966079196569943943506116803244
1806 85883465411181179869406488194848060
1807 4906593181942883037373484032763391
1808 265842632995167144906744426316749
1809 13665067131027153389674243174610
1810 666593562163550741570048735497
1811 30863132998000584277646991012
1812 1356309778849719053601594767
1813 56567275389887538805764972
1814 2238390325129800407505789
1815 83997485025899896877371
1816 2987156754775682938439
1817 100577347548107912140
1818 3202182323817755194
1819 96245875390086295
1820 2725099927581173
1821 72482775256580
1822 1804530573881
1823 41856602679
1824 898485951
1825 17656226
1826 315229
1827 5075
1828 59
1829 1
1830 11804653613352457492034569864552659493879056928862557699749
1831 72132109357317508399110827212988023008270315822684331970788
1832 212867211747552308420124991491266075798055116991003465561246
1833 404631521176925104315058954830503249125478152887431294039904
1834 557532660880518878165938120900049629212746930700816002546815
1835 594174151566107730618441910827162816910814544242422698011046
1836 510352696309392028619993095955507675656939744877743224011027
1837 363523537886714711838468512876720736104613033230060699749384
1838 219289547947303889054772532045985872499611442982792633624861
1839 113850033813293768506708379717398174530146608394812982806850
1840 51528033725998335849427711200570530106676798197583864424487
1841 20544067967830639297651260572438226352936533392932931539764
1842 7278461695065686737230540842325269810827620394205262341551
1843 2308359542647449766801313639961637723539381214201165080006
1844 659521151991212436599387928489454479961970367399949466085
1845 170690224774558069912851692692621300223824072785845448688
1846 40211206020874001109260217248132518837492083640824382233
1847 8659843420513194876900761196385304734439274244684463742
1848 1711453207726675067123255769666146830530121677911864408
1849 311466995097666944903708825869381737494623478963827240
1850 52360981934505374942216641857137278171307645777274777
1851 8154273398258642436803469897099127199833900095755614
1852 1179422720891992010281602889688924888741639911844885
1853 158814552604101084437866182950824982230234510077696
1854 19952298508383882149386814980266586164445923075425
1855 2343401871892245537609101786407353837324294518110
1856 257781969930227703156861991476934702778584786449
1857 26604085959395272662017246783056441346596098468
1858 2579970276482197113602410860622328139289063380
1859 235439167942854313097737442404962587864247000
1860 20244986804995602000270202429733279558950449
1861 1642332217069520726409550570880457831421824
1862 125832928154276697802166904670865992371771
1863 9115053793108632962462218983811536897338
1864 624821190749086229781063336505174858285
1865 40564174117712416172450621758969193844
1866 2495961392412716001678965009803813783
1867 145652650353189576271705469293743738
1868 8065281072968142315397789371533391
1869 423968466426698097744329814350280
1870 21164501413030640863671016020377
1871 1003559104002089836428244453086
1872 45205074718189559349102787601
1873 1934344598007443983441387428
1874 78616568874001186014159510
1875 3033815912400778023620336
1876 111106749822512432057593
1877 3858827499849674151792
1878 126972639102911522781
1879 3953172280355846750
1880 116261771007693351
1881 3222898219927204
1882 83975367628450
1883 2049122900736
1884 46609915605
1885 981633688
1886 18935058
1887 331992
1888 5251
1889 60
1890 1
1891 203655870113980863126224996541532582613618906414745672637846
1892 1255281894378358711081262047437488612967723977694068535146167
1893 3738231824109096297984232276159026824899308027616054894304640
1894 7173562456841367906760873481221898125610813089581213257288136
1895 9982350275275746916410554431558269509191481974589914407249985
1896 10748049238947304573149915055864374544491601534037252755691235
1897 9330438970210566219453327238259309528312994488855589357313953
1898 6719523615064419639531812134115215927976572947240044500048268
1899 4099706243335097636590642751150455114588848295841976394023384
1900 2153512643512615267377971905978676571296099560094921481397320
1901 986470087923731431101379591532576750605408232526597565116837
1902 398194830765962874612778754047456945403951801762342417817264
1903 142875100489872389534786832372868525031375029339027980423756
1904 45905370466184195705523904699009365842712317905171597067284
1905 13291186726690543619466151035177586992940304325532939095075
1906 3486963315275573168778424934758406607743061172660628251560
1907 832943091787469703895544713877764152422289843074803174764
1908 181941176344298034449260921242149752949857920751568064612
1909 36480409973660703674767804336533420786989218055094481612
1910 6737512635149606749628383314693808432311027025336379420
1911 1149756741683052494356827841617646969508362334525544561
1912 181807109759739433649983799563656556592386424037512742
1913 26707843593272653472061156207294166453859392196858479
1914 3653589639525600084309128732976631432889122195650504
1915 466444071729104141462390351660937481119283053934025
1916 55686365417898830636532066794690031795568087047950
1917 6228310921560990275805376269694070013843966522495
1918 653739219052902094804613406619209987571416072764
1919 64496409696327983252530560662946344424273233605
1920 5989555588253874706011858969101224952192572050
1921 524280829702149709598735125286561898246456527
1922 43309161772782353611594969385422886071563024
1923 3380137057894504438639282463348175160226259
1924 249504253637431427480175216570855060986657
1925 17434944284933778651111485402103431508795
1926 1154336529306969619631005930274426686092
1927 72467764475482423173101792964074474326
1928 4316683553773087801939472833729350248
1929 244119008650816506346807767735534249
1930 13113300863216280505661042134120320
1931 669349585868702438248874835603435
1932 32475248721373065053144018490198
1933 1497932140326786756462678610491
1934 65690658495162691038858774272
1935 2738821809379486648436934165
1936 108539669257673094731811484
1937 4087188148822979684350879
1938 146163762274634310787176
1939 4960305671291212562544
1940 159585972449236660700
1941 4861025139290109477
1942 139949593312833824
1943 3799953988570769
1944 97032025419264
1945 2321601495675
1946 51804825688
1947 1070826681
1948 20282136
1949 349339
1950 5430
1951 61
1952 1
1953 3551223546460372172493386393538941012968238863846816180853527
1954 22076500434023887551891482191238248599916532473579284537166220
1955 66333686985197164029196687495479689541072463110591475564384858
1956 128484253668021236823397207016882359307271622713511525459816764
1957 180534396927026365792527235925942969371382491416075528778157515
1958 196349844476888871869004818231572124425294158476740146005757072
1959 172240312001274184105942586733335083020444777576117502577440326
1960 125388401575011103999210543284427274000141605659155978546347328
1961 77358549455772310396057099254730976209477849818809655524643336
1962 41104219295945623312985304956168300263014903153784585022630980
1963 19052377120545580224775977546248039557672724382258039842884990
1964 7784419447749367781409824658056627158264884098268068314952488
1965 2828055548352252597554054276954373748992095485931704720809416
1966 920295997873494324895006443766603167600954909954931855834976
1967 269953501295830213948514543182715658162375590319383901801745
1968 71772675375196249023506829168878630840853709809890555027200
1969 17379454649995284071535483231874626214222565176435697020045
1970 3849291410652797409196989103156686375587370308017320873114
1971 782809601595773396760666442389427976123290071756709978493
1972 146675788302063399016939229214356526098214232886987674660
1973 25400453041409043891939437998064469553711088704992334335
1974 4076957539724861642919508819252573516176987844052538098
1975 608088111590861168680028779432146795996207804330084867
1976 84481615061460412927489637923882867696009593635000496
1977 10956441783470993483100379349191625118281767429601925
1978 1329107310667903796388776831129212343646029045096866
1979 151090760890154301341336270478721450368531137315727
1980 16123006400651611612022082912069908653479269192092
1981 1617600151266329491924260059532311877090184633585
1982 152808782150513269371306861771853185157105999130
1983 13610188718996209790247498589624858795681865120
1984 1144353338981185618392455568715635803449582816
1985 90935814850679895145471719482950511700812947
1986 6836698914527647631109088187058575114751568
1987 486758079992104138048201955430901352737710
1988 32848496685227749866223146379717360639144
1989 2102792388871570358961946775158852461608
1990 127779654581119998799148259783875176312
1991 7375307000088675721172605149660173001
1992 404559630177897732439475863446532840
1993 21098973155153842742699396784307455
1994 1046570561162282201817650991171870
1995 49387138815564933794886628281077
1996 2217491129524446285286803572788
1997 94738850157290160661741651015
1998 3851005799669565268132633698
1999 148902362557784634803257258
2000 5474489774599103768390656
2001 191273600595986320757506
2002 6345973633558439967000
2003 199721899135550530285
2004 5954642087428659508
2005 167896443481881055
2006 4467098163163866
2007 111831787197570
2008 2624567251328
2009 57473563581
2010 1166388758
2011 21699846
2012 367280
2013 5612
2014 62
2015 1
2016 62578609965759677072739167346033370319474438482616757197951977
2017 392307757756253239580711985298053391050886962278294429068346743
2018 1189175648719356219330562459557064681002795966041554589930052297
2019 2324559376242988804046496784110683933955731136727869488649412956
2020 3297540877191033965304616217352408347916236390868345171435934175
2021 3622076688585463311923480232694805299532953829955607447702499190
2022 3210056329900261444131988171414171563991533050196043812145705305
2023 2361763084153317498100043095592218662793589437957673611102652398
2024 1473109652008192881762635119722888417131101160368243005900696447
2025 791596611806343911731525718881665788512766307010156231324965530
2026 371190389105154474148643238287208918899134640688205111670097011
2027 153475627246422084776626343478304898866245371486836364254665642
2028 56441531046130822283020836075909182422473373151822347340097305
2029 18597930709473504249891768801084500777638155613070422521665503
2030 5525576463351644738134954427176951301227725926997083441334315
2031 1488406344213802804453307289604798779083416439802850197692980
2032 365251187411868116853680092323104341331584805310424146303905
2033 82006104962380912957441142530819746547950330641041711363740
2034 16910091215183729284054835085043587753216091259018711182267
2035 3213551115349331869784189836536179353449881088056890476785
2036 564567916402178331168864599363308507658927249710289577171
2037 91953580950252621027777325506407661007144995105917520800
2038 13920848080464950853750818530630275999728078446374009567
2039 1963526539221736260917805911222091160560676274787112104
2040 258599868912225816263745933756358034481154888069357825
2041 31864894050833322792521585701298476173180012946450112
2042 3680397149854650645654676656430237491833676570897087
2043 399134827625845538573312160609599334072101183545072
2044 40707694449975308601987034347856689226688536648427
2045 3910239823994755625213185064767435700906031384930
2046 354234507154233672268384259874960882834150281295
2047 30302960153028855570147706151857542713219599457
2048 2450700247371660902292872629814415735756016941
2049 187573151771422118347784827007453285043183626
2050 13600431782431644640813247239316882700986145
2051 935029937420718517635369181441708661320086
2052 61001756406437380052345334813389766668031
2053 3779382379698235788537867014517876499799
2054 222506793880527907440149929993693427661
2055 12455360891895449257626403923437613580
2056 663239409556190439462544283247128565
2057 33609208350287109353036990947820220
2058 1621265546898202994027353480080755
2059 74464732955561207736323145180926
2060 3256838356957038140954276518695
2061 135641084752452107714960695880
2062 5378772310873597528911111743
2063 203029869230654070552825207
2064 7291923389444084510853349
2065 249041787535654557717675
2066 8081674539050568053133
2067 248926383853078280102
2068 7267565130804468155
2069 200769989278727628
2070 5236406564041675
2071 128570456733607
2072 2960811630387
2073 63650093084
2074 1268655111
2075 23190615
2076 385825
2077 5797
2078 63
2079 1
2080 1114223281776218653557649603849739995162329398875448102970667132
2081 7043113832163125680632437003320476805380097730363241768764318270
2082 21534625856896330887994828848600420112729286493862092490608638787
2083 42476118261053522382725820403386053885684545975685968650453218388
2084 60822411228700188784412124482877965235244070223057542320470177819
2085 67461132252369679638360638390325628849322597077061299964924241948
2086 60392239425969729366254268848880931296083443035464875297555810623
2087 44897671363548661833482696756716637133161717019078012149959927496
2088 28306393723454396688540675885401428144930888431872685374354422035
2089 15379944573568429451194956725172840933666485070416081496807227556
2090 7294318977565659156889331765775580330920259788307683429189267817
2091 3051384168312348479982482813425789488909336781188209945697911700
2092 1135676101062100548611141549545733980523209791881170984581806733
2093 378829664901532938758869036218739397371970048532390481927894674
2094 113973219148938087311113211536418954109836171798916085674629397
2095 31096519833465629374906958147684044468158882988849404043057296
2096 7731492504964307912329239093956001237570175161417725177853133
2097 1759191527118694815519004635998681856546106983064827016609878
2098 367722029776540098066467915305821823129926103145100906929981
2099 70855767563289288716332368789770882801004938405767631079640
2100 12624970478514992799882730729856563948910997226194665035455
2101 2085996615305547541495617193785009837139406421662557287870
2102 320440284553627413973348652243715960423944855525827353849
2103 45873285352547169353107045698130428689613553250394958416
2104 6133355856353330118203388243374661368794413523568742625
2105 767422792363074201320659493115186709737369105456936778
2106 90027612495926055289146396502847960913779303672161845
2107 9918989867081375611654839073548380003177782573386504
2108 1028018863628513278111820211857415258561060533011671
2109 100373108323211892191398892765510850578043929040354
2110 9245070505852940315006465981408864294470885815441
2111 804321825637841500373806784564630541620727652480
2112 66173690152363985682174637083180487955782483329
2113 5154029148435317198284631557733641395824762320
2114 380405972911975578124737024647762430616787103
2115 26630774321314889606507229683377050392198700
2116 1769776812898823839244256616386645840949507
2117 111732498585564564365565117961075144264562
2118 6705961516039388922286050914423398967307
2119 382845485492061956761776631692336973776
2120 20801425755484544612205516119171470589
2121 1076120619277499317960694361336999726
2122 53025166815081190809534852115541169
2123 2489277968042665846980312655575376
2124 111355522059797760423999569746311
2125 4747123908226604697122794861454
2126 192848392830800766750902836881
2127 7464523368502419694885698000
2128 275209901260672286704004391
2129 9660740767906702370085670
2130 322680237101444258711967
2131 10246842649948461533968
2132 309025738272673050523
2133 8838616653629069454
2134 239327763742836285
2135 6121316947173512
2136 147461836267389
2137 3333326952822
2138 70370172197
2139 1377972492
2140 24756911
2141 404984
2142 5985
2143 64
2144 1
2145 20042441524546177092629880881252884306698811275695889487102373927
2146 127725935407088731778415730043787356907695090261030148743197053154
2147 393863270828812173594334522077310534426400870894970006177132952819
2148 783794013317673917603515836394296992127755249218165879792769868072
2149 1132718777723531669011183991479594472200411125023904991811871272315
2150 1268419147572469336838237481624839865976772122826346599577113585154
2151 1146798586766952206606456357754063209991030633488361778653443330973
2152 861329884043987829533591484084482142948473886204957566916705565720
2153 548793989745611870093044008437161928356012698428239005670666343340
2154 301435667607335890063295734670703569643156718439580400522555870085
2155 144568001383133005603019944885811097333720152364136973866939323725
2156 61173161104741424527134852084369905852350906088543831874822825132
2157 23036728600334762542114904671577601875479473115281201335381929754
2158 7777409862280526192708881342360265942311548979872979875375947441
2159 2368851158194374667464357880738113837408577819986431583307432835
2160 654495992673740960304121554017794021920359202906303148284644072
2161 164828501207879374704648165967821178544918736970448294707851281
2162 37998533522372341763547701888365256922920047964475399793053714
2163 8049460717409616680132054581348788108238860821607270741698489
2164 1572253037891076294489532930297632496017457054021948073596190
2165 284042074842032039253279929005362108720884220476077582308807
2166 47596451231092448829440345531876044336822294253407444718036
2167 7416847251283254004475432989443136453409600719449468868235
2168 1077321366313635993260888079752453019458944643300720916984
2169 146183554533012575462707425006361928225820847111620596775
2170 18567434705258786054754314222753239486703959121674087988
2171 2211629650613176217695052726419689913293015698092563825
2172 247472726831462370557770643049588244705847015938778480
2173 26054915522667599063746860737691409031179079938366889
2174 2584891825327727983863783219068139771501983954831730
2175 241981543851594462683449804604526225213990074095455
2176 21402427139632334998943989802058173442036555906688
2177 1790597977275315908554487867258314847795411707931
2178 141860872296904067215500898083004724565149418140
2179 10653577833238516923898939867050963904563168315
2180 759102842579226513482805021234756902496077052
2181 51362744460235486450797106458978370754980428
2182 3302748661447469465960261912206616326502367
2183 201970198788142508345126904848109094567393
2184 11753196486970575915163725278930634517540
2185 651210908306723707147643399326236985841
2186 34370938557522202676764827795543800172
2187 1728774838072581510848483437376357437
2188 82889765313942170893184916138120644
2189 3789483174105952879556969562644205
2190 165210424904420081453277590474324
2191 6868985872740570053341562111927
2192 272344346580049531078090264368
2193 10295228705498573041866451609
2194 370944446351389111716217925
2195 12733099287053377968809639
2196 416132983517398339729628
2197 12936978744388248768059
2198 382170943580063105646
2199 10712613104072026295
2200 284427341745583904
2201 7136754693743991
2202 168739026611747
2203 3745317046873
2204 77671415230
2205 1494699409
2206 26401243
2207 424767
2208 6176
2209 65
2210 1
2211 364163772770278879085586415947718652638380312123909804737147477877
2212 2339415548070787507856176721776857010534137836238433510804139286560
2213 7274608825932256436565695422266811629089023863247213212475411905300
2214 14603374179511557756372452564571092928706025165768773006108949484488
2215 21296536871634953803432581984114680979935314311871085552433494074345
2216 24073036711213219337824229243917350858698657420612594067143290603824
2217 21977533298964487071256605456213357362133024510161700714088100049333
2218 16673405902712814826924925296836117424515952371823915336963941938024
2219 10734039062004961177379034836327023391527829478792897530460469082040
2220 5959092757123832674217572120123731752531034670442568956898349514080
2221 2889473202552486581826661808924169485726240828570417809024354023187
2222 1236500726881725215593364670141957162891150516176359641110729676600
2223 471046639993326604471423147918950769390299691309103311990656937254
2224 160918971181019003780411772469343194734974354129162822811123457324
2225 49608446819197645929570440027146270739397365166445868354990265405
2226 13876628773946841774056604025773965918466286028125910447800637888
2227 3538988938825211958488816536639194123655867181450165927208633745
2228 826403070260030047262988219936977299902299880699238000042614864
2229 177368317684405108747467808038140781896287746658021170029956851
2230 35109111399870421709526592350220973654318434943996425955591500
2231 6429399606397156815280778153965282843719904623716575008272385
2232 1092328941899477000572775143877449790447462149627402238208698
2233 172619159134683176879956939395484245975205562185161299322481
2234 25433413056999236778415368167328711402572897560601815925016
2235 3501435541587875206291682438847311073733176334570565744975
2236 451321818923285798710442584351679105588733692676116021188
2237 54567322447689820596140955498002611190579143057365616179
2238 6199166680134477556271857386703139016982560864301626296
2239 662800264388354678278451706262249639510656439552980781
2240 66792180985594304260639123717775942784894176784436650
2241 6352745057055578385629240686638481612115715057983985
2242 571014187961614771161392968780660449115275399167456
2243 48562287137479738683716711376522568021789188558174
2244 3911990229293200536378015382455193822492129663780
2245 298804306438639095001146756996367347461792700645
2246 21660897269509672437786993397125918124074045768
2247 1491570409819154560441106351995874044464585314
2248 97641430668387110187974606884054420870086684
2249 6080812745340458778865320750225261649450557
2250 360503405199227641613836128326746115757480
2251 20357741011208234939584917529557055106983
2252 1095578056893270039976223191143581896968
2253 56213401482740748070380602720063455717
2254 2750905786030644222803236126853948896
2255 128431994384955713320800605530297935
2256 5721615694587534390930321205500306
2257 243253918922148696949341965088781
2258 9869672874944444854688741799264
2259 382126995454163274440235198466
2260 14115106409287022951436916900
2261 497260691088463191094308213
2262 16699138124967597146088592
2263 534224911220506318169869
2264 16266518577952749239274
2265 470887988948649421435
2266 12941159834282689912
2267 337037459516936508
2268 8299267614717084
2269 192655796462957
2270 4200208270140
2271 85593355970
2272 1619206322
2273 28126161
2274 445184
2275 6370
2276 66
2277 1
2278 6682640501773650982100724933674465054048075052018743779978940390652
2279 43270178059433375924238561177648231495828520782896468136807430405481
2280 135665907457689616430997810442134592247653311606283084380086595553275
2281 274689130553035705863462601784742076347760525118062403966965637135812
2282 404174788312078521332739225347933071206725078902128009195659723089265
2283 461110547273154211899479847637613280086472605575064947831324486603476
2284 425016775400757022462046037456341048520143680165526999907318983159139
2285 325641917803251596070572908121151874998789458227523975314159387092838
2286 211787700921905935452890131228674356004260134084170556602802830118140
2287 118814320637207289346865852591801517890876493025147809189979939113310
2288 58235075020464325738174353549999811510386139975330008758222350747569
2289 25197687216430501446021428160394231819273185103189754320831922402340
2290 9708460739967688616851046801087742094315666317779485325235060052719
2291 3355294174113737108117819078452829394237429462579110069866340669971
2292 1046717782973838050802611298057041568700880557243868387282663406855
2293 296359897585919867452647202533530361475330492065622222207616306424
2294 76521654783533101760329071612774069604345893153102116631459706658
2295 18095577424468733719727030346661417190243675807996192936097569421
2296 3934009122258086501020817655441720907841323087057932259141359789
2297 788967881520376926742464434235307795299243638390439728312862950
2298 146416384413585524074534184571457073525983027310892075766001049
2299 25214513012999114796297288721658567519049279899922014206031452
2300 4039810118416827289309057736335730204175495251065053409733963
2301 603597567195866176108109996552904111946032195282099017255184
2302 84285993523028635744805981914477061476662524970344715641600
2303 11021925267336745626634527596218065937109280087384336191288
2304 1352263443582559749696677935552416937274081505950505989361
2305 155925037347100861138500772513455127878875718952160010472
2306 16924527954960104599766189422894806646171684896134592159
2307 1731848636030966051820838087204457949378781476838790250
2308 167300533526993931054839670175227503753829828647824711
2309 15277005177518872915820942552934191304785906544829520
2310 1320240269341727529303424246078547479366323273798591
2311 108099853838444654041629222769868695297733215773020
2312 8394663415897618724459402815771422687399790778835
2313 618874984917883674967840511239259813728195129989
2314 43351834651930574406887884420154495398185640399
2315 2887815545956530684221941869998579580364131891
2316 183067446960791458398859857585998712019953603
2317 11051597267030619789367404682143850288089870
2318 635732213393781346053598212694130147071228
2319 34865185848135480379962068081095457750466
2320 1823818796566581786409881865016471675301
2321 91036581660660711328594731409494886994
2322 4337460920595967091450703796831400835
2323 197309566966310666772325315823883132
2324 8570891029073878386121465341654147
2325 355552406681810112166706474085444
2326 14085577144603736356644321103534
2327 532828574452696343500141899725
2328 19241565595919089320195702879
2329 663093456974077596174476015
2330 21795498378439521860167949
2331 682837154139816968256846
2332 20372147979465184441715
2333 578134912905204147416
2334 15583534645379919192
2335 398250145801042432
2336 9627170357499353
2337 219488023332975
2338 4701660907093
2339 94177511905
2340 1751875839
2341 29934256
2342 466245
2343 6567
2344 67
2345 1
2346 123835177902983608491136496880548257380887788765030147541217060202042
2347 808097738992671871319651438906277530081310301052824917782275295296190
2348 2554296341164521479206129489798234955849177948673777131748571991442921
2349 5215682323877936897053130560651034319964085091340506046572528521359556
2350 7741929179433482262582442654218308647564476672922366489154658247123670
2351 8913204081226571956692951240537056188921834871051060616290468702308768
2352 8293146162854163462616159721644104254557351170468392246429033024574981
2353 6416093028179918809973484416071332253229434139495012771341404055902392
2354 4214807650793438925774538964309270741573681802958366490573755120522044
2355 2389015332998469146056972890553855996970983649849280099118357164610100
2356 1183399042622156327513782980162928109608920030373616181916632794940749
2357 517635255575329476207243430329245432784581667985455790608453988474084
2358 201672746250692635505646019421104150819109968261550728298910032618115
2359 70497733385090749225741266052010959954729163605684359217087444742894
2360 22250152967352281146743197859208112804403016704293399128449967365185
2361 6375144265172674857407600973810113529887955486672780093622828687024
2362 1666202609095779900670727794178294556821992319054813986546742908117
2363 398925693245502716803163356285341664590370813295313778768195861050
2364 87827798335935422952709434826190379071004852276097580245119816405
2365 17841524129478939033200121927828193012246127448385684377110852100
2366 3354558936448716965130053824790275204550553281478167555610374565
2367 585416614963017314380600308147569014131162854354758302001740510
2368 95068898807626525855780085930741995670911552391826413884334093
2369 14400628117633719517408157639251581564800652474222672742138896
2370 2039100243601206015215876431988608725804737552173950203125500
2371 270447098222546947005700399102220881764530333767436948117920
2372 33660490438740163869089120365679375828753276934311215184955
2373 3938241069094707366759206704910978654628860120401959201356
2374 433834650361362727028641797050316787051690502690563957199
2375 45064450491280059625043966868796364406163578172023535970
2376 4420129413951609394903141071458461674971743392334946489
2377 409910198861302471774178561005474975229885233725189760
2378 35984748758967286492868924078192137801233928378166530
2379 2993720072951007626719401150062097287203581369901660
2380 236275989354594302017921750304258572907747983015905
2381 17707768626101312280260934402205714431797063450628
2382 1261342125797756461723702238699801746259412528289
2383 85464476534432406496751080822818046870371535606
2384 5512538501851305116095007073567858022130313777
2385 338712939044275104179804723115885794703783320
2386 19838033189499428048111845961947884845730552
2387 1108144350107048111244316529612984406291472
2388 59066426384858517931889700629140145426759
2389 3005511974140279087502057043002549400388
2390 146044985950348742765148974295149596755
2391 6779089674287015733142816257747893910
2392 300653534950527809191349815074776877
2393 12741796234953889582512688097676288
2394 516043764736613433828054972981521
2395 19971732266572650675101306381750
2396 738508592648200317986387342575
2397 26085164832015682197568258456
2398 879753807427022257743767905
2399 28315547154794382714007434
2400 869113334711430234377985
2401 25416624304273872046608
2402 707366298725573545610
2403 18707668140150712104
2404 469293936983146661
2405 11140698918875820
2406 249535208558693
2407 5253580949324
2408 103467449505
2409 1893102912
2410 31828160
2411 487960
2412 6767
2413 68
2414 1
2415 2316997681583666575286574785898627535717611789298634033318044407160444
2416 15236160132409770491339384067276335186207198032364838425488863908310058
2417 48546224818340436935994984801783966427418075112262736462818938637714737
2418 99955820914728699082553066163376600103081278734050796776597605074177816
2419 149656890074058606497917581317860681877160795471555148837521856464939817
2420 173846959445724091190256364965663886360371337148171490746125479177752439
2421 163256578524263350566005957398374445551220081225147805694539986798809271
2422 127517460531839405930596739639442880540472291754034170052835417644884052
2423 84596215707013355157376143212445841396359567829363069580809431551386110
2424 48438401606091517669743152555752678266323013867056434366890438065305058
2425 24244891253193666704829092186615029712355677788936382565603260279625943
2426 10718856692635345913808679178440954772640966861977088864028200576220800
2427 4222035131905821676348657468439538208356320518412311823079037180685436
2428 1492489488350702701294114949537321955873152749043218675497504723332275
2429 476474053975270641704287425782739000316315232839774597746908770093863
2430 138125002042499858081279860916838856854175681379460126578549222192336
2431 36533343301675072024684962722039420304578659408467138359860756140908
2432 8853883731991704937828113102137781289311874887710096382711382325763
2433 1973570413575487986346272316653860299697897931124031421865768627599
2434 406001829574899371979864080745849353679453855572475876828411901200
2435 77321744866582772628399438041875662119151678856123468816517445969
2436 13670822553270606394575336571822754269654199013443395857965129030
2437 2249693452471378284383451767523258141307050412231889828259880471
2438 345392153445277985346975959251958385097668774845812499220651624
2439 49579929765735763921824178422353288481345752547053805240332050
2440 6667694574054006150929038714003113726685162645384635593062868
2441 841646123551621003551632659192218234595958745366695289069057
2442 99888862337336101502508237621104583268143269286624261560420
2443 11164398391197302910567395622497032823972193959620618260325
2444 1176882761896007445910145400536501694892375251552004514502
2445 117169711333001581279470576181612206048126339712777758951
2446 11031778683913585469780302466123547650858482145985924512
2447 983443431673999152864910711082167464635998363135045197
2448 83103026009322033103091180405844595338922212209389800
2449 6663527553226957818150925282347086137911572793859149
2450 507499741379044626834735502653568836824449110728586
2451 36745619521165505122793485098782983353857796615479
2452 2531500100840731920071329356218416582397705870195
2453 166069171196951629984002646359996787806172021863
2454 10381188652595882495978801688021794004474321360
2455 618775514683259847862127026668316265345758782
2456 35188518610356112503056224310095256278230804
2457 1910193559570901845905962844056808241892077
2458 99028809198209403729968847285593058974912
2459 4904839267619360594647759218883821654351
2460 232171779793061038563108322516064404446
2461 10505768115690304634259564800767802859
2462 454527883437503803754340904494321120
2463 18804181211660976892853688898945209
2464 743909190098851661777738421663235
2465 28140233327117792225090677000401
2466 1017664175268079772619008777708
2467 35174495220035245881102873425
2468 1161501135592628869289892819
2469 36621606536937737929266015
2470 1101701373132926299428996
2471 31593170688893726605926
2472 862606043890799433206
2473 22391229567951545725
2474 551548252343549886
2475 12862175785742741
2476 283122068885023
2477 5860132264863
2478 113508850560
2479 2043295033
2480 33810546
2481 510339
2482 6970
2483 69
2484 1
2485 43765864401493407344077561521857049110801892897739758639783056175464825
2486 289979777287825952470175328460186750777888374450233150611624812590734328
2487 931255679566766713618747660320524885123713867531830412957204642112870355
2488 1933212963236208685593534200889594081313811463088922113585594290640773204
2489 2919180481316412967734035396714803500133546783268208696192990511095341095
2490 3421022292580073784314270102840153035701618115262044993614793855605957936
2491 3242002520975126756397849126932334015005830100198306955934613304960110448
2492 2556187208566367458392790648054953105610862637016097331512143485057452064
2493 1712292295121348859777197744087725677200972181269239794579324317665792650
2494 990242198474614062771860883028146586627525138498129462347750057217675740
2495 500742287448755459927969956828653444146259962556304081713977432041608988
2496 223717361914253921807523904389635842626659078299814825153999882963699112
2497 89072191692299085732816932963042560620639299075803324333486630351407288
2498 31835352223543706757020822207839297048075963846818874189135516605360680
2499 10278315557170365039347550681737999281936544359338299378361550600121505
2500 3013997271412115929460611146904714250996807138985792859983292254637248
2501 806582602279658607899258925393667509226522237330889315439801184399368
2502 197824799389946641206603300175417758281698409666766112416759458973924
2503 44635810004327631798518754843212614133470251893770310137391693866566
2504 9296875488104554817254516817276789461128702898798712538544600978140
2505 1793004708140559529163504915963189754485381538020588860812698583135
2506 321096909033242033983153545676575489261791615807467166904413058144
2507 53532324393999238494839414227869638680349517563135046643235341415
2508 8328082058879142691583541595525270375340123046056895078386720376
2509 1211618487694297870329970939445214493168799220218410875834692050
2510 165177278893505777625883404204842323960269832478283387357736396
2511 21140036416833557486451949853135139894489435363936507932713461
2512 2544379957258625352473425055039362339041548790550347985739524
2513 288453959887048987120584955964703848888467416091220357343105
2514 30848859014371601940573460565258074690882190891465759442810
2515 3116561396718297257135266881455460827507622481821683051745
2516 297818497567576689718257561143594593330577187195711830784
2517 26952237369951096035592914902531270027661532633685894716
2518 2312585068320092095815254679030148426585079445780338570
2519 188330123743104352601621137786197244112993131754583545
2520 14570992078902115437682932148581453405942811425321552
2521 1072022489894016836744982399467864327842150743147848
2522 75064333818008148276617207676830977242748330593364
2523 5006337998341410238202421310998024864403495068087
2524 318257310868417610900052972092879873544903181360
2525 19297310844927960991408553248605369317538461430
2526 1116703271168626263799641440237044323249521256
2527 61707478624530151711426661292368864994112377
2528 3257670414793780382391865457971014911468628
2529 164372681748035325714305174749952694131985
2530 7929795616219986772587569630602444962378
2531 365875092988021989054048651429469005843
2532 16148846552864524725128101873033091472
2533 681955905399873822851113694653688091
2534 27555759966090803300083433819755900
2535 1065391368783210390042506821942317
2536 39410034874478138218382912238244
2537 1394511508136621614658436388870
2538 47187080459728371277111805796
2539 1526239112880649396924866655
2540 47159534673526533495781936
2541 1391036220700663494153006
2542 39130516890516248166204
2543 1048529297493796495670
2544 26722827458846238120
2545 646559009539398928
2546 14816186242805958
2547 320600207160009
2548 6525749162880
2549 124349579575
2550 2202872430
2551 35884128
2552 533392
2553 7176
2554 70
2555 1
2556 834484091661433303240943753857482701925495242755118671247641852729665885
2557 5570396203155456693560341742353465903665992218528149437507406897077174590
2558 18028467865658108012936251621318726078571670474569769143095715929609243568
2559 37728947378792439149638703304758761790564252187407871736960374898821008236
2560 57450306486033294285195388846918384075506904643916279612125084139040804575
2561 67912947961574808284674920232425941429137965128267490688980370210190078579
2562 64938399358592751106651781379091681673699270985423672398097336334764831127
2563 51676849111093981293678130428585885404533045766003335664573617554060295250
2564 34947588642105011416482943736397175318904011235632464263064320106258944295
2565 20409607944679206047987379756651175930960327966500129723384319225522959075
2566 10425011382721749162403371277542176988283358435256773643873983047120260985
2567 4705906018871301638460123877777122756455374358358200284963504278807655928
2568 1893548393288189595383902843515093337753597938155725946271763033004312383
2569 684134152835556871181955284193479809001135340778284679863939882745554315
2570 223333987629689309744654267379443754487743881748349824942482543442533915
2571 66233589500564846123571524183444945238630288219922772712580089600804372
2572 17930221567657824971434602467250239718394098506886472022161497552701312
2573 4449542456328441527572414947195153148297184014933420563748405949949459
2574 1016038354345158113804852252706974374971147214777491743490653662174844
2575 214214064130251435468626948404880000975093327064142758400140136221575
2576 41827997707720800816194570675934795210151579724436189655781688134598
2577 7585517743906896682345213774678828018140856713042512888194543614334
2578 1280902440501792657399340821627753155079414047052583987248082811799
2579 201874768813362335434798386132797275269846502892322020709551421024
2580 29759483808389826662112567666292267560809759826559636723558275975
2581 4111658324089266447190414314850749289990625383432657844664085310
2582 533413600677047622810328283478661743839665395404905901107279065
2583 65090317409950270679531541879375003398071809969187028528813012
2584 7482931044698119604947818529063356099880525977434437627424015
2585 811672004365887390692556767196536795562443704427818275410130
2586 83185917570470110096866975810515391488346194073885003001375
2587 8065778991867357997508957889842866498360360104953472379176
2588 740797823082684894653033606518339630506858373352488906661
2589 64521551414522803516893733368309610036590664383117512530
2590 5334869915754165308168227765537722953035069657855137000
2591 419168031894981907304814637870635334476410686353735004
2592 31325628438236938692202180477601975784000834785131734
2593 2228603091024003442117081460624410171627022440725617
2594 151054589078584319433092356634470076237198205429623
2595 9761670540113965272283112080472770792274877850095
2596 601864301569574887816426545358472558126103992009
2597 35426419829723647268098463943691913086698771372
2598 1991843709549050248428349200461611561075240229
2599 107029300490281278520953764782626100116146262
2600 5498756773231064255798791517943433139648125
2601 270215386705750792793049104519528078969398
2602 12705226560865370752868971601409152179091
2603 571738245851828478848250853230479422336
2604 24628708987628554017683769332389011884
2605 1015716117967394301577228258975381875
2606 40106385895269907524827908300604963
2607 1516191751541506633916915471356907
2608 54871193496487540045548135994940
2609 1900604230699651602605840982624
2610 62987602267450507527152527695
2611 1996359423214096525563671777
2612 60476058732902511490862833
2613 1749669563556472680305161
2614 48298668498318330216585
2615 1270554538576746689895
2616 31803334988409159081
2617 756055564494138773
2618 17029766404351519
2619 362349864721560
2620 7255149360095
2621 136039752222
2622 2372268263
2623 38051661
2624 557129
2625 7385
2626 71
2627 1
2628 16059021073447885920023433319011005821953754396921436123909419224102833117
2629 107988561892041170359359268759785794707359184141289710548140038849493796212
2630 352187261293712439185777282913775630134774211638836900372659673714479777956
2631 742921834828279462535738125710103701395370534929807835435614093905084290304
2632 1140624367063868778736752420262348736805064164782471037367913844344204366595
2633 1359911431608443432467528176163274380944549190233485827687367020146843524490
2634 1311869863649563519583217716873728074397660433259665500738373238084473349469
2635 1053506254109618852238868251366843422486324160838351912514938202156285073112
2636 719164631791079172395090012307208259050781930493572260228908262282226361540
2637 424063736976675338592629376025305461693657006452956933764353710745705892210
2638 218761535759800384018327573761641097646254930590166357522537248061985357283
2639 99757472026392468716220143435809324865138945864032284574753715349286878396
2640 40559575946814819151461374896390747249766553443769225794669159839491680299
2641 14810762561595667602839379382574449547059958379682931118870785466357935730
2642 4887781839703867618544276278213931697219802684428465727842612108086107365
2643 1465734351940175808139629792768525711020795062741287575893337240607488016
2644 401309369160734321079439635441239238805632065025986654257134418082252356
2645 100744195551550303213987507763655053012988522774820417659843118491960150
2646 23276517794187553814473336133839122119558013788347067965571539831107996
2647 4966486983757198702422745142450003553679773946957058501966859075800260
2648 981635298229021902987739138578309228762482668433872797047536804207614
2649 180234039396242755175587226092790976166221109104389376032982642256108
2650 30819205976008754489057272249879528462746440068659387516034609496025
2651 4919549748491033234770274761977755748376674124812572724054094269576
2652 734665759516267930487515295550162054767755506611470462402824155675
2653 102845428315295719677225346268422781756125509910746799693855089352
2654 13521276167517679480128929749395613928738499921189412740105110259
2655 1672389903451535540636089193870908956445704597633105993391110624
2656 194913776036774956737366863110494002176547320804694570448628195
2657 21437966584214787145642723647732616958245445891166111749409090
2658 2228273437748454666641153824541142114901780059173920663721233
2659 219161997026761261019369255307572577494765049332881144986336
2660 20422319880068107236914133391525538726590188398369910974751
2661 1805031544903088372472154834027587459826972634047812564170
2662 151484795075421618547634590161952701471591352661298452220
2663 12083481269597149624006929180676373737340066230433941200
2664 916978866675882701605525409057739612657838725885296030
2665 66259590468387246955368194311021356877442733477679522
2666 4562594459668568388606421360631879746637232754631517
2667 299622689363753418704949886937986252742744283314480
2668 18777527171379306750220873407287493638179319495323
2669 1123776095526953264673608938841951325022209089952
2670 64261616586806259306060846097296717811513429199
2671 3513037799986167322060733391929881740973382568
2672 183686892655705915441922069460664234179944205
2673 9190057676445755126227849723482640099958538
2674 440107510150317802068657612150150228019141
2675 20180409221824300742803789380255762451248
2676 886207360786748809845244984661317138616
2677 37277817576164116914212558403113291850
2678 1502177074699430678485953036779156313
2679 57991068421461513559267024632049552
2680 2144615676916243915013952768937558
2681 75967370035623260946197806962996
2682 2576869004998558946366243785485
2683 83675013352300520322624244408
2684 2599761291154328172893994189
2685 77239318763312226946463542
2686 2192653311075490653759315
2687 59415495017886068389020
2688 1534946852972773161515
2689 37747350691958661904
2690 881969064089718465
2691 19532603545426880
2692 408781758096790
2693 8053347355218
2694 148631804849
2695 2551928820
2696 40315941
2697 581560
2698 7597
2699 72
2700 1
2701 311878761246593265860762752546602418432403560046872341995623297209482365986
2702 2112473340699786814036348671654410210789365185181769458404737319072043270359
2703 6941658942227186757553958105925811892296292540998719043803904417372212985848
2704 14758300239733063324984526081086425808375559699522426093625979022496632795292
2705 22843611114554793797988053647804146089043114037723720445903303474765017145705
2706 27465319103533215270673842198284589640537727122337051461989423678837562947051
2707 26726204891821318803057226089430757276494245857685349619881748763156581356323
2708 21655800977075977617118051418599040207941196383046957510289859718097505241168
2709 14920093064995727468769196591113099265920655060377966868234985213570126409183
2710 8881641776288787448810799856463344959344235797461013940847412156442444027530
2711 4626601844962714738317443529307707089885018454760705795814632171518995114519
2712 2130949177766002653790353697469309131727038798861709440416476570881497809448
2713 875310878680711815536023997228665100326978838459117285642257726165086052530
2714 322990488069948687335573340756549780626382386651820336292468680768228543429
2715 107737543461179238503740717345665714457298693656677316256849361657326512035
2716 32662582076927244529436564391018667558428759491107347360089266647497704320
2717 9042930419995030124380990478294955948824550309401248376191642054854531158
2718 2296026705287472716919160208846248323899416762470007466606393658970408365
2719 536651252470994000147408075212552559932554356596641274145844015472790100
2720 115858768353378380137734033577797934190881644521149397408426885000219530
2721 23175101742197071956253658892694812594450507221661892259178238045850349
2722 4307099902700915789422197117277292381674473898213129556381314582208022
2723 745640602210881472826103197532383083254336844256865637279352288175975
2724 120524553821024472991779261289865313006888907394501372016501683434128
2725 18229012499056260959429197261304684162524288539644239538156324535275
2726 2585007658224991145452323809577217239026634621271477525196093102612
2727 344332365945677791074112793862851864816461063771908389131031769423
2728 43157929347208054937749816412947200037794349434702579925081582960
2729 5098097248980312656444526479911326882389033954987880146078352281
2730 568423002778550832179350063782872191293214173044035179212727570
2731 59904524105410121284625640283166907798859577703485360464932399
2732 5975043473857551488116425342710166537782688448865116250804672
2733 564739954808625495003432349674536032277761448565681851678814
2734 50638462864321971561051247052443270487634223292306867384971
2735 4312248897053956522744255847853765889557433064674843188780
2736 349104335880456875745203203774819838019976544175675058332
2737 26893247411956108472995636706095352339136224373287721645
2738 1973100938892740813262658559696562366412657621871299091
2739 137984092292158027703280736893834705803475892576000539
2740 9204773041431473975284752294758777663723474172032340
2741 586148958169172564516372063406531419225972130233933
2742 35653046453328819047699947444261839436155693672849
2743 2072710680114728887356008532173414325945388595403
2744 115231379100995187795517706471773009066895241516
2745 6129238581557529376216192478828639811823225275
2746 312058852086732608709852845818466348221144962
2747 15213450481373013435778818322181820719537947
2748 710433019161472200858321785200392610940544
2749 31786360889778218374720613312967555500136
2750 1362927687386670980234028571679424521375
2751 56012352323438074804398009411136043253
2752 2206527019741132834149032937417023330
2753 83320737755807780634975891276692945
2754 3015678848579478708431872267184580
2755 104601318820570591317161669750615
2756 3476155671115977576655848645152
2757 110640397468522406554058408673
2758 3371079503555300363090925243
2759 98263148368555590660322863
2760 2737984533181364791322070
2761 72854236805091135050585
2762 1848933556604658068171
2763 44684805858366929535
2764 1026452304410361440
2765 22357249326296235
2766 460339002676344
2767 8925668217741
2768 162180565046
2769 2742313713
2770 42679805
2771 606695
2772 7812
2773 73
2774 1
2775 6111768976396378712288081317805624770757355127555267726629223047635539424199
2776 41694270791171815180095229273911229891671051831907432421314844732804867517950
2777 138031709366129107041557315795239551163704588504978879981627460214950587781866
2778 295737852955677756273661784428383641628372189127491324954035792664337426561384
2779 461437385026006038007166433734550292715599695784032924441284730383205446052811
2780 559410180635819356925182752000378046912311515601112400542168647432159205227160
2781 549033219925805552963381770586454611926588598372695757594027925027732294583853
2782 448814284314026585080140252268891354899950348156546194695652065096736919111104
2783 312038370898169418780742398481079651553904163477058547884137866768026405007515
2784 187492613033976716892431257179646460318904284889642277118358643991561609817968
2785 98608705812870723863890442507730684599907485786666690746112497909162924279966
2786 45866290469093311885513453210605291327341644586652055521521429487858676908304
2787 19030614444020453569231244868743740671792943581626223390085737098851861114654
2788 7094963643372433518786573807188636824916573406238647609562531711573396957372
2789 2391635269649483695805856587443545852022345878292070028221710122911318271637
2790 732893504702752661222497593126375602482241323961161665806886922290537062640
2791 205142061275617199975929837692377135485029397964969364611438620923287775862
2792 52670576978878963108181397458959029870632979448012195001751207488417130528
2793 12451372797649634092794669661545894465324918420959907884651295458658650883
2794 2719407587820317419690725342929236872384780704190934266668275642012491500
2795 550391731287587015500564287956357117486932740324341373874535977101325431
2796 103519687200725966610811455762222733078919214750632002718088501204599668
2797 18139977764243267838196384016735624295520497292308015769470262317528733
2798 2968466218666798983060503099354011602058462266422285653931631523071024
2799 454619676762039793475302905662317976017330921608161201289188655977475
2800 65291061966476065267679770076831896227932854841867511934438563339730
2801 8809561117076158805800088207163290906738390844223292606312305342455
2802 1118662112504692625118131906017922072502034433652719795490226447984
2803 133901563527880935014898377198718588702779808558566690709560402317
2804 15130939004925101512319119343962470981985567355760968459015111690
2805 1616398939376517955934355703988299742254521802736089194237027361
2806 163456991420357963396979566928773885614388204125560188196904352
2807 15666225522409064523838345550406570952285913471359714446232330
2808 1424725549416161717822902652547142547636783834572395013695740
2809 123075786605087374015308638109896057950490837964021110839623
2810 10109452995261487865069162409149228283374897478035822286696
2811 790328174058580350876822610637532942563041672901679913780
2812 58856800143221981698214844750595779385319713660077493960
2813 4178827580580114052922148731847365296837525453648990827
2814 283084273761037034451316575589149897734484392611465616
2815 18310145632307540264336668305371994970916358866868038
2816 1131542664833991326229573963829954372905233784095892
2817 66852701582647587921240563696434150914451197546049
2818 3778152541266788388267116375087096362753470410184
2819 204349714970921275544763157583143702492479768789
2820 10582834584055175923364947700397520415750011082
2821 524977222801337554702876468526483264030435049
2822 24954202397793552531164607624714825233062032
2823 1136953260101928127804119659783341932002912
2824 49664247752345016610898237431296158262352
2825 2080313015869525405590775029387697276876
2826 83570203463871014587799393353220007460
2827 3219866385160804826066640448247914108
2828 118982347528416043861922863478947344
2829 4216444194392171061381651056362225
2830 143269199915422890079222675509776
2831 4666419867110630658460213623026
2832 145637783395745225939409309526
2833 4353159002089381641789467173
2834 124535693349895385643357780
2835 3407120450277833501634438
2836 89052041113641473519578
2837 2220833409650298744609
2838 52762730680141480192
2839 1191901191781123473
2840 25539346522852360
2841 517499126067482
2842 9877761797404
2843 176743323268
2844 2943896074
2845 45146131
2846 632544
2847 8030
2848 74
2849 1
2850 120840487405799605074513647709358121880498461447443634972063761349631038545257
2851 830203097093320500433760677977057068972689783442755422672647392731024841712656
2852 2768680412145126124073051756415445921352977825025126620542368319715841714747715
2853 5977348814280674923411926313380413170939593163410605171772044453527054807520951
2854 9400304281658758765482275984220356871676000735446674709971055309736132714301705
2855 11489590082157363955385631341407055306146633496547076124968715093576706401052987
2856 11371903085707960921154636929579545574571036671147731330996538333437249788144573
2857 9377228952309766035810570198806686477528135041774822439639687531810439506931984
2858 6578088308964694601371701492439907078782877282541617296863420928121054411410500
2859 3989034036935385382289981815233408211154630376144233814456558521405073261756020
2860 2117855036029142431633178884044824946120100906263955246954095290858651983870559
2861 994660677090797091271748599048441571544675218291077022700772662101994131976384
2862 416806941896800441902294235703120254256927626354670606024562210522868071309617
2863 156975200943741469315499403768421645938022415252197093126811895539195964175703
2864 53465058920228359817461706566642748351864378077107894694521312666296922468975
2865 16557825479792291072309998807185457101275861373374030203938195369916519459080
2866 4684845463845221810856456385103496467391780150881240226581898682301860465940
2867 1216116989255352483798425345774717652424653380117140052556710153116426805334
2868 290721905445270140424959336091324515327649751664441802556034081387289538822
2869 64220344321900933442568395172295241070629454997951840479944908474868116780
2870 13148941384604503662338085837238988984827259845692192467604990305808674784
2871 2502323866927738023428871656595209786146781707342774289778356627641997018
2872 443750278551001607256406974000575963007525227610582033055152585554406509
2873 73501072551926222952228701399976871143014606221546291117677236348711376
2874 11395850374679708603816766339276340131927184207024360118210966080543675
2875 1657164316430408417896972289638276089009279164874215378575647473847392
2876 226441056693576251009637832914899286111773437213716986362084911191007
2877 29124883166251552898449498036502171047185790123980052294850630456512
2878 3531753601340904798158392910039405382233070331222754740082224772243
2879 404375949727543631350087758849794043328834592993926745293532452770
2880 43778233985359580811343322111805772250232622487629497912616640039
2881 4487243334895005020643789631577162221962715138066172029652193952
2882 435997573236187405038665112169712858932965506817132474992532036
2883 40204335992950084296810542794289550402487389205802592617638270
2884 3522218548641159515745428482360435412580286081786977982893210
2885 293464332955440257765928582755019539332537839398873840374170
2886 23275738952299024515230817949536933464489258977989022383080
2887 1758928357569045946879400318379874255417742132766654653399
2888 126751128058776492629856060136046718744195388790248893483
2889 8716720593370780969616671211641256134681787072633070560
2890 572489571324721157136717315318915218350670356487345824
2891 35932578105640368311391674678246083265518011643418160
2892 2156685653285634115189315850059942595363959615837099
2893 123854797387010844585311820818520821926392955125201
2894 6809181213966463309378235052053404136191643533665
2895 358542271469471283887038479021438859609021410246
2896 18089862245927249535691986354375362779048326591
2897 874870892488288575350671577824305304299151992
2898 40570353995572929183884200788941014559432413
2899 1804468451638025701972134564143784825910400
2900 76994787331012510747957075438002177877905
2901 3152215447303748736498939175240931876114
2902 123839059344881361128490879884323339814
2903 4668775469401670836686571015188380736
2904 168903162654309029617584555533400025
2905 5862926732210582034751748221986160
2906 195230892948629625165616849932579
2907 6234680298092367896512792146845
2908 190870524387883822183342306127
2909 5598820274176505751777893235
2910 157253053965642263555094253
2911 4225573115932009130726657
2912 108519648676147715809887
2913 2660200768820843310128
2914 62147192019331024710
2915 1380977908481806173
2916 29117869894779805
2917 580776173871086
2918 10915617360657
2919 192379905515
2920 3157162751
2921 47717838
2922 659117
2923 8251
2924 75
2925 1
2926 2410314538020133891682125735637534826103590826662392342969846800254081471765885
2927 16675065022330703699265880812175987229912376767855425727251466798775641928115294
2928 56014279650808989599014347129816344316181838089100064561163177096515747839209299
2929 121841795380820613411451121860345191690741525406101779841825953489479059419274224
2930 193111638386836911944777407437191241012385682819665681632526821477160926069921720
2931 237938615440716789762614100518162913805693751778702619840504391834963829690261738
2932 237465338156970322311983862878550374554790589959585636940506534153340322720066923
2933 197496231895394385773125006678201923472502010514208934122930470610618437352303368
2934 139768526648538198122109429999524674064739320518787481714128138180564184317660520
2935 85528052489182491931327773522730137536676813136665864135571624735874593052230000
2936 45832287559300392910300281618155427877931316836408794630125674464883835087813071
2937 21731292684956760826584321581978688563130725151439922509427864192666230920147108
2938 9195582599273455826219770800013068927768760153025537015725414319355222457524522
2939 3497880751925390006730257324581088593277614716683260105693200472728628526722822
2940 1203558508978845666129800811640580168132483423889036544371281152936575187242465
2941 376629986021316353114907337120431603154708718132736181164948200121758441603184
2942 107698653849615892633544689842499597338699489672745617404834874842236885329523
2943 28260548713884055346852780636365071801215064799216891763184244848264553732164
2944 6830586348853199605529787013306456254833898131113065241627817575318408817388
2945 1525845961236000638693863051237129629486638461562467246769074191222130929400
2946 315985920721190523127875071522961627217932786426079411012477949655498126648
2947 60832931627464799047562537012955019826601011295845543132358637268555739744
2948 10915159250807080968298231538386340146154323492358197949515813868543859699
2949 1829607540541764489598241329022312373062080749811275314640619003859064624
2950 287117276784755244635616432870602891402495885738435841659461416497526025
2951 42266963913218193841434545653420161003400310327072933884645879302230830
2952 5847731117423886571151640508597242766668159801137380008496018266253401
2953 761669396503211649801612180247085083525713325073381313979529595826412
2954 93548296056051422402136565519012583848730666335876905436983699093407
2955 10850431817358661279029452770571650319092695662894114614945910909490
2956 1190171197694987906382783275448566467703182173173680900509031981049
2957 123621520209269673243553409116137158473763346540039819141447699648
2958 12174085135026112926667030594843952763008852002877466761348463123
2959 1137990345765780343029412188377743248716275016488056444826818260
2960 101081671453116337979972832847654042044685683069341661288395610
2961 8540447160718627293748277757940427624457297599802377820927108
2962 687034838823873853668980068146517395605296969358210479640365
2963 52669201609362553519371926228565358177899296151753359374842
2964 3851056718418399068092534864626013550545285442656562636997
2965 268775848199696472574585145516370487569262049179529703160
2966 17918724650529234263246738327319444614648387515255299866
2967 1141899871721076877847929332105268581334646414678677944
2968 69603215467328717060746369807687200363185704559805243
2969 4060377080244511174699881509864602958750923023611904
2970 226816210462858670740090976989759623029339354445135
2971 12138552983107543251368398948516353124716625082010
2972 622642644242230966707194550461091539270626231513
2973 30624099319081904538969400738581431624907121584
2974 1444750218203329852290142108219401699740443212
2975 65397055641967614906258241600047072444338400
2976 2840981612516305310665761061621763711998389
2977 118470202284185597943899185036711265176372
2978 4742874545894512907703551387095610360464
2979 182306172337017783046771616480540804184
2980 6728154722476498666919383728784571695
2981 238398171717829351332449261932900528
2982 8108988513654254392546006571997822
2983 264725111651010098862668358300864
2984 8291921621487868531668020985063
2985 249096324950914680343866964860
2986 7172966787979721540208790909
2987 197858731179544565735844388
2988 5223594574151323021395297
2989 131852364319507766686912
2990 3177986134524417208135
2991 73025416469133085194
2992 1596635889799308819
2993 33135381842670324
2994 650722910669148
2995 12045578660440
2996 209152747069
2997 3382614504
2998 50397886
2999 686424
3000 8475
3001 76
3002 1
3003 48495699707226640810436139493010293823019307167096856806099167038959227703905395
3004 337815475501216995903512621273961723676005730676133973885528279770467930780954258
3005 1142908322996919563775722995945556970017088615196167014517054597893761226001310653
3006 2504528492927063911304200560134886947146918589324137836674977749858973236253206956
3007 4000089577607486090766407144445739854244559222353612705886278506943394155436917870
3008 4967870963514235501667894216877516915113845480007890762892415153044601501552809425
3009 4998735043730632509514121068897989089833279385644126509226624684493773546339059469
3010 4192580522372211829070028929982174023796510041477435491385049177062948122026742988
3011 2992957826471861333044884042323560335031982016227471826717216661687018611011822250
3012 1847872350425863714279797634910791843983115423972246794911856652526699173859667855
3013 999328508371201560546266184998277729453202220168609713770231355497083254081264009
3014 478293472472040109502854659044048895951107591697885488638494484298084596742119464
3015 204341554525123281348691587345274348410934784724698055714805099751936874114343717
3016 78495547632809219407343167105340831914463852938472784917294656146578405462093418
3017 27281077022494931510858531627873417331928024329242749976514823210160634136179295
3018 8624876818285469127852063568658718667972742886650525320496003246561435849182584
3019 2492178831280165372615208711148471770235102609903973891430051061371561152786826
3020 660945329279765494372692437729801980934015090046712718080042093030469232410967
3021 161488661750427857088501936298286122815771551272154332030589963709855475434162
3022 36473296950993110593529354121209731451566052172073797460663707919295134871180
3023 7638212654421281432339730961051006302854264322742473436454709673389816272190
3024 1487305584955849594746169342893802991092523904520370766787648644323581628832
3025 269963636747437034875089080101999687571327993036016223671338046169139485793
3026 45784853119184539609901954502059453947739519532162414250823648777317157376
3027 7270858785199468362910730849375435115428090015708366401187983415198621025
3028 1083335015323636749810345624105908860355704865604359756015060267392243622
3029 151724787841285632271426439091682768300124039613606101276123294408606187
3030 20008501815283410391933649028676205043964619671703097671878236839202532
3031 2488479229843541115241263847214656753754509399831582671067204809819663
3032 292325204264839597721442353590447929480086921989566117426613020029260
3033 32480366008952932019817458196536174919139549654628147269824317080487
3034 3417978264828718327668518553399675665673966662279359307086820048240
3035 341073056898811743390652185421446831686252566498718105230091745412
3036 32311606084437283684745305337805656142060879571364012048277338920
3037 2909212830646206469008117183539556679071102897286382063555570250
3038 249196841049290174126086451945700563224953578147117646055325868
3039 20327178352650666145387457021541632015761137156613508933091957
3040 1580415408239483840385212740629685481469381288073967706501737
3041 117217637007250688970853291994541831611565771010180481288583
3042 8300173062303003209222261282979868638061488668161473560340
3043 561534736209966752426137962991076156781690610641062483837
3044 36321423417116065257467811866649895050484214712698575197
3045 2247639056638781946873842067352160898086215516466326553
3046 133146028799779921321729243016915910860630806312560336
3047 7554545533056651735976936334901722221594302245858025
3048 410759648075448571137683363280371117025095476310089
3049 21412515533433664046670055862965306610928137124519
3050 1070605734258556104618696196692812016164294719840
3051 51361172162371208264521951076493795638243467313
3052 2364966455181357711451748198976460138245467025
3053 104549043988862733537493532510245007865024871
3054 4438322412951296169087729619439122156255076
3055 180966159614574972157892275565391643769108
3056 7087740063433613506009045378864666668366
3057 266671605246270993865957127897224032845
3058 9638371384830503357135822442709941512
3059 334624682940103159141706380757702107
3060 11157749307617805452193442475932164
3061 357240068211130091749922553086567
3062 10979147902546077884665570773870
3063 323754542058592422480248229645
3064 9155093708583096973153786931
3065 248089763249823198526874751
3066 6436964528827368275716448
3067 159742458182142943414780
3068 3786714666227429274492
3069 85608113250049857029
3070 1842146724011424204
3071 37638303524991097
3072 727933119050690
3073 13274359445603
3074 227126967288
3075 3620766201
3076 53189276
3077 714475
3078 8702
3079 77
3080 1
3081 984135130003793360307863479812649744490392149713990835591882573059128615593306654
3082 6902002533616043257816385486865340576891341814761105844500221353980180318586007662
3083 23516170706226733177111439341491808255604500362518996693942083602738518900120127456
3084 51910440218562184763091591497956045229382444590298141815896057496620568878087409408
3085 83537995537821341152549655361253417157662006235274684469220347881712676448406226210
3086 104563561004792795321811741017707518646344702669285552985947136700814768969076561476
3087 106065458373308158108841784056377063997457700578969804406155647567972133818174297625
3088 89702591934372734544593036839321456791835227573889162686461046895858237357231753192
3089 64585884342623801354426591665021419244003647836180707985069074981417062671331171609
3090 40227574848943218022395041454944090368763523605665033214168023288483679028477959350
3091 21952003460255183632726644848068988224066054466475294531554780140529002539264610280
3092 10604034832174016310298756537621443286556133029422871010474784035519890461797113748
3093 4573394564324720520678609093256436515695826272422720903167524701612284110437224085
3094 1773880916673636587957856222268720957491917227847409206165922184544834571601416096
3095 622627515389234273819331060966121320314201843387752983983473677896067256876271730
3096 198835870729286331475280616775916146518181225506102240949237823938934097529843280
3097 58047242484247477543754328714064273847563303011631603402347491425612110763757686
3098 15556501213075708896409571439953462339970241357564357237884283783639335476936580
3099 3841615381080367994217032474011888628254651898647511207403970349808362915508601
3100 877105644863351018394483428582529109910015333263787594702670570784055703179440
3101 185716927010190858496154484389332068728534700497360734275399754775918752320552
3102 36569498712649356383176649102661137616053086340337436285475945505039915565808
3103 6713636630791927501694018086818186315050156006133249276729503705481914821495
3104 1151811804223036998952911958574478411025719453830571376871689812858467553384
3105 185065195620253089813214330165106097294653465302154569324950317516590294725
3106 27903094250188762921278094572146643030329213348334929717004966149836985494
3107 3955187308387653661175088714799962597207536884693441440733422100543338945
3108 527977942787686786876777338217501910021584445561674895875846465236911588
3109 66480650044171382963006232381892157941948344743574551009912408006803083
3110 7907817751608344369298429929903273386758512491830849910733737694401650
3111 889835220204692349835035075996711979329250464574407594421579704725215
3112 94847445340141864854960975445647151113430947336805228932238046273920
3113 9588292748136566743731357979111755886974297284651745160796923962087
3114 920365989073892942901805520703173779081343467173974411525440574798
3115 83976406878836724259461892290932824165297734135024914763846745740
3116 7290831293044255304353607594256947014887175755612503459810636988
3117 602891133461237183596320017366371897106974806852794026457831329
3118 47526610473231916039281143587032808146155020685335074746099980
3119 3574712644485768374197490060296031719476078988379555623162803
3120 256743454127199482889141883629695863177088938091469091901960
3121 17621280470514081927978130663690132909295618204778511728163
3122 1156539224521869228176260598178968062493750824012818385764
3123 72636148435391312552302812161486502904294241606072149459
3124 4367971217301688281835795989118656828692809720944460716
3125 251644177507434177939268823679019782813992569103913180
3126 13896349379636107849797748049668912629951611221111436
3127 735917125792223124645949376425440497765733622385433
3128 37390402809228780528703745961006063915456859975296
3129 1823324969880182324747187111581137586084291309167
3130 85367202369138551819635837962295347928597768200
3131 3838589197696865598573607622789495876693264970
3132 165812045358679360560533751073331217438554016
3133 6881980732591891821449938034872666449509602
3134 274492621613191984654053662892244039004460
3135 10522312536546474254502573429967675886850
3136 387680022686526384433708032150282117448
3137 13728046707280104350572355937348462423
3138 467174544462817083142732341427483130
3139 15276165328031579467864969650863386
3140 479852775758257622308573582761840
3141 14474831618254228319933017467168
3142 419120018526368888347367480062
3143 11642266213407958238976493845
3144 310030557381344432730230272
3145 7907893942014628859773190
3146 192993158216461783890864
3147 4500684363208145967175
3148 100132012378247518908
3149 2121129091974652965
3150 42677202125799570
3151 813043999545460
3152 14609059416288
3153 246370445457
3154 3872147014
3155 56095050
3156 743280
3157 8932
3158 78
3159 1
3160 20141097025982219673688278658262874988232231392010019145556956864012562151330922183
3161 142203444786376198350327627516938871355639756886168640824096271804198895692880089990
3162 487889312053621503608581248062528640442162781431980183649072429775624343348557849334
3163 1084777243233973698165573136747373164370384264891122347285928249402832189956573138839
3164 1758776891582185497179104777412469430601215502480887174828894074411247608364001110472
3165 2218481029300163150646186188780341288622820915549210364345092959144354838589191493305
3166 2268317259414339111411558593240179555721179627377574732664716416614172566906868581643
3167 1934162785530490731529023441476895458338293525452599779267938048597058713362761210022
3168 1404382582285247926008232111872354572696934769291414674714974739474327148376769774261
3169 882329604275696642580435150254882411087475339651598152365111328659309281538619556301
3170 485777594377506687246938991502829012467855623074473175772812948772495247264543329250
3171 236802162640294867294755112271227315379806438764125155288610683949806659476753262153
3172 103085365200279962810128367892292198892069760268137911048185288799878143362482009086
3173 40366119745920747811405836870562180918060905850587380684339126707243571324082112220
3174 14306823249915968293144748044817319308428421327209847288384257422789441081565152783
3175 4614429203460621858564449025985607355489817990743017734603936367167504973259078180
3176 1360808687735701638846893725690632362648266637326471423253098016666841404434434993
3177 368469442078713890231734986369089222766799054521536268218587020380385679763542194
3178 91951198265328726100322114464194596908100284282163819342049493101501980614078545
3179 21219122564560244220632755823567821759789856717186715448438685852544571535967165
3180 4541876388909710457905613379604847656524200847187608972287270736590731055507693
3181 904244383359782404102597919581931869198979406108443580788014486797193606774302
3182 167872994160714654191929792286393023065887913631089473160061292901550066815117
3183 29129469865711806576269622806205429861057876865554826668976151735620232973456
3184 4734504430018183189229946393439262956973727797679645404738552567425192360155
3185 722221654134020629844983221600658668031174822363133838445075130378226815296
3186 103591075820045920648281474359977097949233930907245575448001632158192556691
3187 13995110256958007207329659186627398554157428767253835624794996666799611060
3188 1783728206640369227234316195283737892878249125448590839045776291272954225
3189 214798025112553777915529290388876936945320039515317941799235138220132440
3190 24473195755758077427018334705322093618535531474164068294635800481458935
3191 2641688337945604204911466443898187191916326903638375933734395131083640
3192 270482909622592618748325536829499798142836639464248257505714400345252
3193 26300867389543090133016009289158890573943457575324548025573045151128
3194 2431347244818845967012873091872956235253373120769312674123698883491
3195 213903207049317592474725233187835440446088958106785560166683801591
3196 17926745833890589242201545857064939895112239223495197765056859522
3197 1432501918329467909872888563991264023394505068140324264738577895
3198 109237270944573224266708827778029528549659583884321748682862283
3199 7955698858243775650655205959822353096040946752836447430816423
3200 553791574902566515958408120622358950039650939540368950509220
3201 36870837772861103787543079761356830098263555268036758922078
3202 2349506412250103005361581751767773050227622599284539693127
3203 143382544766697689107925705657878675558841424151057020575
3204 8384789877855437389415512340486603893428120860910685656
3205 470106288251072963555891792065864840767063671732726310
3206 25282577053093178642426325941685127825972271885305031
3207 1304857920269963123030099963831592204662675926621743
3208 64654485859781512594804155911776469762555189144073
3209 3076707113465272442735523806676482825765277921245
3210 140658331796900046627884135435328208170190490841
3211 6179553870339440839835136052289327270492187282
3212 260952715323984999728792141943318907729154695
3213 10593989834059441539415493659622328815822265
3214 413531476711042141998313469201677073993657
3215 15521871458914819697298677524536715380125
3216 560243225361469013254642213823792974419
3217 19444198500173586363692737841242635162
3218 648842355224826947501163918878720451
3219 20813582625511405404386181974995635
3220 641652875125521327329633879815257
3221 19004050197985880070262833147553
3222 540488433920257803972068005887
3223 14752646023206916861209473980
3224 386175553145776067144463421
3225 9686059490111452248290523
3226 232534409891229549625989
3227 5336185739465352112952
3228 116862634483636073415
3229 2437579868220063546
3230 48307094984385619
3231 906738674376141
3232 16057180631595
3233 266953897696
3234 4137300615
3235 59118291
3236 772849
3237 9165
3238 79
3239 1
3240 415665885447749115781087864539373815447256807993357136892349868064810533801183078408
3241 2954210782412096881101977193291164610976670038209307835100995481200618247205213437302
3242 10205480276510466089207350557646752470643703404016253544734264799686070757477137521986
3243 22852967074037793925114515233520645680933708795264575755845366938445999339886144446516
3244 37325880088917743519633281612888103842632269895873232010928288338161261175101409760740
3245 47441440523368429180883442512723170257192515947040137833888521326010536162911543739538
3246 48889142809649189664630788976813635573060168714916280716140358459094607815525028635069
3247 42025195629614403662861175653157697003179266882374598578939839576374009236776263458064
3248 30768745053455378348982058904289580598603552168182791760245153705440420692828158641049
3249 19496660151388162065204448486342809313156774327229285479822551882315801627487594373240
3250 10828469822349023659291345701556319298120016637261555686084565632226038994667921410630
3251 5326090464187006355176167437610473723600770303904163325806015743885147951155744759908
3252 2339935984295637214977668445762607226712837398021256545019433219188964862971892809638
3253 924904071767768006494910421342415203805964571908684444609461821740884748979082180440
3254 330965023523595221706696534777808199315867701094754926293113446434839815577162796225
3255 107795450694303395211424318177108522095901443601165255756437837199220371388973309360
3256 32107416965558840548223796329734390116393550012908897751537903677451986167677446126
3257 8782454669216247215768965234912409210883758010677618484156944680702091692317874092
3258 2214401459006718336843260003851935327651016919022702113446605533106552965626963815
3259 516401470705685047050748819094924641137423100541985172524145459074366760789157300
3260 111720091159687836934157197168001260406856306210689150448556188717242625663979737
3261 22484899298502975826690216873665949824715954605653922348406043672469872378102532
3262 4220528850037614089035331296280972073229076829113558987759291452708347003867771
3263 740576513889014758430508507559043153936454129915850199146022844653434308097344
3264 121739749365393879742179137584261070704392703784159860697926709673612296966475
3265 18785253363096639790959785815744750095122540105673318344712620097689736580814
3266 2725993605578894909120411619658834717767056316997030601136653092213556211681
3267 372650143802699361312250458141567326005461786299359991691871017586828351432
3268 48066458611112118958308113043283688354351456375188622583204259642544543925
3269 5858653954045335619617860416803554754967103671343938750216058506188561950
3270 675737220940922307735657031417825530674525608002141014501996858896274393
3271 73850569863233531760336206828432605646491314608811380241325891496476640
3272 7657076621843295368193645434205036989191290742163079968070726163801554
3273 754067781894872393365639789927524136370238706834558698676292943301642
3274 70610848858058708153163935684406562231996179509940163099573531950765
3275 6293522891978784897994411178517826140281747414365586823868289112252
3276 534440349731371570688265482953343806190812965040123093427424966010
3277 43279769963198229880034018704512699833704517886526899263244365270
3278 3345222684427955778153878388216348666749579453020744151908684197
3279 246985594729662747883588859875752619862281432410042294482305960
3280 17432346046095909960051417359648093767358638891154793905401846
3281 1177033039592016204697081396839171563651057992514524083463312
3282 76078444080187435573783936116652596554238167808137963938537
3283 4710288034790449143397699601976998515964012856293838810960
3284 279512061468887790938270001373439281103294667849791209010
3285 15905864208594894732728026544590626101130185780872410552
3286 868432901207586177956439787578318235162766575075182609
3287 45513329781451491471826051528879888951482918486679968
3288 2290592292325394058057586551816524154524314485301927
3289 110746414112041567927904190861472269288273241301550
3290 5145554996068327358437759095319864447272092022815
3291 229818617602729036643827913000554956754108466804
3292 9869602411994944163466863188016305247255189043
3293 407631007037285412734496960420835517992749530
3294 16194190717410981012732271729570539407451135
3295 618907594086203192050181123597471524286264
3296 22755912817910617776951494559160274301221
3297 804947665887326898786906538947806000646
3298 27391933765893574338987126681229734969
3299 896617840866997889038528328693065020
3300 28225259197729051728292763831086263
3301 854270208901068963120963823123904
3302 24849657164669057898581164250721
3303 694398996138441346640999294400
3304 18629656421113987554329284260
3305 479502001289203898330997166
3306 11829785463286733101294111
3307 279440595424729144051368
3308 6311744961150730572095
3309 136097309637333549050
3310 2795907510846799389
3311 54587771318602232
3312 1009748797981203
3313 17626644375854
3314 288950954925
3315 4416785372
3316 62262123
3317 803192
3318 9401
3319 80
3320 1
3321 8649591063073978830521340174702009739851921599098470649059779467877955040435196157296
3322 61876702395299172233999184466021767565684530703986400958377344592951559829202836302806
3323 215209767296982257208484432318629072668671571544736182459129031398286507896302126540874
3324 485311743910562327076620981151100123677122859885592953851710489393349138203904963889314
3325 798441513645038988479265042262074504983526635177139350216635277297697456813351174635290
3326 1022466675578348276485431890172859527602060926306444968855129066510075727205897286250371
3327 1061850763004037139371610669633881693760515554393544485649089441509430276064821905932115
3328 920068450656316618351918079527272285327526217941258349665976615802335380820534266113340
3329 679167753030476753938031713731558825993586020552026281892859835222330920502660110087051
3330 433990120363430612899979006193212340548898068214392769428990672317693366777277844766530
3331 243126565699149991399382826822840144890671019461464031339642464630415474526466477195118
3332 120645406002491049089187320674720392208411081446599214059207746768601587762999793847042
3333 53485028955586114758857832970951094022107129002828031082714678262596086724405570289263
3334 21337223752385349754024518973287139522553863894947346801089178010743448452456510866600
3335 7707634759209769689764515306000829129593359432502703256390329728455510611855493599655
3336 2534661931816006028966864126523460732970850528446230565445018598542422687458944462528
3337 762406020972596266589994878811415183439307818728945884285501094351310175435865528473
3338 210638137982872621916851393026091910568057785003047812784166489604250230472763234697
3339 53653061705955082051628307366801078042208171136228107019263773420271112123777958315
3340 12642058856801276780801080287666398747042669614479251871351763725759339244172276950
3341 2763931230804454739557765378596758775648640315787487689668313226743529633639443976
3342 562243379839504172367479719220806007401015704777497987684337043687699141124084886
3343 106686162211994535444368099509497909344777531881926565229383386768044102345263641
3344 18927270378062071788818391051565471712784203145704131184356915735762973474277456
3345 3146263476259824387274975034348303019555602011303157263493309081661194924021025
3346 491010872606504307321708832344358876516485957742822677239690769240445714955590
3347 72073574944439428401913644497541551696268904523250425544238793507636730953469
3348 9967695361571887555628317175838537210246695786804073275843688992411131603416
3349 1300895106051775215112149845145077468343534565185386109932058469859252556075
3350 160460718493485994914914235720969237749015178351222307459939652820754267380
3351 18731961846495414812312468983823638584054688703545415002154411639435549863
3352 2072323607291186133646955777765644334763332292253776958706447043426682048
3353 217534897676680362302788584042880473591379746901988411599206828366765750
3354 21692162139119177143420505648109265181157324024468783638897309002363273
3355 2057099414608174641822394455691535005183806327443461366533794665129905
3356 185709773405617245035781384417795162157954110994547285731688798032554
3357 15975852870154767788304718565273695284714874532619573139357443096085
3358 1310815982045140857987672327172164505642848969647540782334416494325
3359 102669984496947971107639319384215999950110424397734221562849603303
3360 7682868041120584818374964044735264700127338328308873960398787680
3361 549686025233844135431896646440370355347940257755654002021753305
3362 37629720397336871584067530069326926078914872108526957021424961
3363 2466418260589848227027309257418873003668931097810189667073569
3364 154880925062430876777951245919144322698977926725561847504950
3365 9323580374908506101805585476086226127384979689797251616655
3366 538346224320447325209322529448418605527850087095521387362
3367 29830337107664977804440891337690603044090370581619833687
3368 1587005876456831511365079747944799970915483051696921296
3369 81098384789297583783032289035215726022811319719107923
3370 3982278500430436061592708390239733334163080042039500
3371 187971574816356496569554080201103006480111378618475
3372 8531627499621282043331356112302348405960213626308
3373 372452627116396248807630255479751190566120893574
3374 15642698622905943276904117412484803362135186515
3375 632174325363315570843912805240869591033027925
3376 24587239443945485446252668899409696703423876
3377 920391641818280715279153026813549299916103
3378 33162361760878313726129509057224362717391
3379 1150069421018113736351828868162862428381
3380 38386489389205036506549880715542456230
3381 1232962665574364156120556625392660849
3382 38102076834711273289413381236960623
3383 1132529334481166988050662263114591
3384 32365899306134237867992864442720
3385 888901259241434269438264853625
3386 23446889200418357761949795802
3387 593554304819291272625834743
3388 14407391504881322907642072
3389 334950422553353474812215
3390 7448392562899951429760
3391 158168463573859938711
3392 3200967873044769096
3393 61584132294519999
3394 1122857277301921
3395 19325808489825
3396 312438241886
3397 4711174545
3398 65529711
3399 834319
3400 9640
3401 81
3402 1
3403 181465798641828601419839278434359615946938621900646539401056425973432011172823580957426
3404 1306550248447495920315276123332101786744390738435899064507888661201700840504826562607170
3405 4574743994228020217783905640069251831584817297559896066567602534279735639243660008506206
3406 10388099678242386007888671657339786452682934484617307216461920787282982540255691291847356
3407 17213608614771186386500929939661009591460724821681688527663027484298692841043136320339610
3408 22207147764540630573389185285211179410509631514520095853020975557628787902273945805782728
3409 23239211583816891048649671041100490567808764714829002811000630595924197204789003213977233
3410 20295040201604325212787184284613263171125296659880630392994031785692912611140125976726280
3411 15102690572753640399829769212067827088991938073209726651072229365404165404195931909420854
3412 9731016398802281780464033793083467157752679746274437146847810426269073110431210508425990
3413 5497983379433693093138499866826546961029519532269540688359678993811462593384263525675638
3414 2752098157105758954936396424535509610148577166038979626465484119482621139547886683597124
3415 1230991018359190197895927487562577073037795374183623678115299258608004876737096445016475
3416 495581858350045389472546257373827998650877006118135247950920660799587706091535611556840
3417 180691082959430761648720104506833266388074110423946562962977269403739099809692506165825
3418 59986702297487182845299918942690551251449279857053370111539188505065438620461727872288
3419 18218804909184176306710660983397740325054218497883254424004238145361530339761968555833
3420 5083309493519691850127115047627179357922061754081565267483305871198892666925583479416
3421 1307842784956493578079609025298920900437724516310779401244667010161462729806866197680
3422 311317881804625405679507260502193977176892583110126786825924579724483053463836906580
3423 68771862702934157239784196725952797560956493707103940090764121088991869163085844966
3424 14137600089901596986706793521298310022186023304646930468808157579417231976897949208
3425 2711416595246250143707286908125511050177405015701713740784762491270041406004158907
3426 486273540004483139980392647585571742039650396368742193408110478494663303130620144
3427 81725708895359632124325519289838572014991438037016269299230341423305606606716225
3428 12897069658714448639007895639216386159676144836348687125731682806355498734973576
3429 1914594291541038367467006569226002152369090172142096712169055292327069032398739
3430 267830385709901856141600341718282450769411089093469078334647696415427684745608
3431 35361832617090688440420766359727727515034840209777605843474723804039296055175
3432 4413174878755820533856848731273005032641665701477692248805408951478439827050
3433 521336121898232065568087824048832383499100306807954610095338948318942313489
3434 58372243029163107055793727922450300360441382052898067578997066142135255552
3435 6202320114121958566928737074618901049266277046491205810497681470042589334
3436 626133523502377883166967461976306434256466473867423500274263380291007552
3437 60120306824005827876120677067114125752368337129656926804762916117212070
3438 5496244827619732302672796710339540445708759080838732590944436006437028
3439 478878450321482015626979221712655852610327151077932109727814081486857
3440 39801422530681057614330514343773629778879591980524826018405549839920
3441 3158370677430879194279984551888680548935253248952596769567917182627
3442 239482903478951927611047370178440165390287874507348511901579943800
3443 17364734949022021780877041255909539513628987275746554236176524916
3444 1204924544192232928301094724618445252058477240461035930974676536
3445 80065732999592105077537015334026870462075725406401835338598719
3446 5098092061213999211245777873016053841394579145482907960599660
3447 311246375800787399004596271135251570813505433820363351603520
3448 18229760443195049502406921469873819869084082860000589265924
3449 1024861748781102463298865695892314463852378115255396481141
3450 55330983792911598748430772278184465683315598698464583280
3451 2870020744724402728598780224638134281226645785446469902
3452 143084844669827387805262137699405648057270518201586950
3453 6858927666294976924652864770556201304993770167911519
3454 316241062064113285874999699400271456836812155187352
3455 14028406958290854250033652877010286027170700565912
3456 598877287829997259196807896211496643134511522080
3457 24609353755664775153717808403467741998007635095
3458 973577151036035939725998131326219208895872344
3459 37085468242862856063519541693926897070093344
3460 1360301602624814508726243097183703118038712
3461 48048244414812458798433855270870350714989
3462 1634255123851398014941375183545558990780
3463 53521174158463712696007476957956414110
3464 1687446820039357798688300524030393826
3465 51207937716706634742222212311838913
3466 1495258875391050466245791210182080
3467 41994966350427574899506774237555
3468 1133873956455009915538084789680
3469 29413871830940362438853893302
3470 732541550432048251088709992
3471 17498726565931921459290255
3472 400489211847501793644810
3473 8769960016217986067307
3474 183447190763890724952
3475 3658102574778587074
3476 69366550216208404
3477 1246901104868475
3478 21163485173148
3479 337495457222
3480 5021056482
3481 68924261
3482 866240
3483 9882
3484 82
3485 1
3486 3837965658742309751516847534048335601991204499044095280457971394474687149752451759468961
3487 27809825281479930578134558008626961555071206056229795313970923441531352754449365241654035
3488 98018651984777620416685564850414284982351835168819200252562520426779213014541345564060260
3489 224104369020303408147355470250595532641848623128305502459252126073532249875404081013975119
3490 373989458038057019436763217662688104283777292290243705645773673267338366276861336939375780
3491 486018394141720269151083131420552924234137995844548283144603928073274115312043422250719665
3492 512449772988374450355009373783241675323635129829548098612367720156085099139072905465285193
3493 451009286431891929571990582452495696156063301128203435583023065468476130572693894922259308
3494 338305689281883868472627365407473780673661342945285213942510187183603351188848253624731786
3495 219767965268752777044810072207714933639557051595741546780664016643329820562490791465608480
3496 125213344130042754410237980331589280958228230682715996487357067148399236235858608119585919
3497 63217876940348839413911370890616685394657329721247897802341400850379036754663477701525543
3498 28526298803172095765437643595008587736748770793813952892875973234116461781323164470723620
3499 11587886620887080688777802192302647053406263498089128784363613507078932562142537654014740
3500 4263886036999192197591924994897981469100473798431673754762700660691584485638772622911815
3501 1428840160340916313016345889997420924803724220692191131436152915423114794949416125204780
3502 438113030972423722200665516636667801107083578102687413610739151976381918301153901092170
3503 123431616671805467419363354943570162004686234091666114829482282831452606595382918583145
3504 32071784744502092951786736349691726307751827865619515027484537600135180924502145861083
3505 7711374282651491257115040362213530395503902272772779357841473029809868135609018189290
3506 1720954488653795609094876188889656902745124060405362478255167377637443505349853724337
3507 357465693550753505065225340589842363394358183115340260942963378065019533986745132182
3508 69282371358763934927199367218516056590678640123266284477845954263794599609094768715
3509 12558603472822909346983089034372636712117422517753892807663275154672260565362888496
3510 2133628448502177008532861191625181054628513199690830881701317590916186261791480050
3511 340419636563717525664191563071390256382008029507275079196273395478018397324714332
3512 51100704637424253434890654851452053000978040241946194888731517461424505500591333
3513 7229343041387668290674159308401398748125396153263640270646278566267161450614368
3514 965437622517550314895145403830273568967075603627327499451012831778845900681949
3515 121885530579686731553779811501258182416102717122732066997673427713317061448800
3516 14567704567452588638766398147111491188895907009767552338452533892700936340975
3517 1650488601797843940141984886629230647127851227009451582223492169127978358760
3518 177481748492926193241718201082275247860229462574800837668822011206299525101
3519 18135125325886730184649080272712271503087291742843337702326994760051740642
3520 1762746877273356081431444614048627690220051887507326154556875086488777565
3521 163159230055972001267351790612014361959909051585804564702114072940761034
3522 14394948645002697082889489131662282745183818809874715886055971104906464
3523 1211674915546170368678265783779482508688118854640710718796616183744535
3524 97390818824860537620784907481242743759149260348297821002087267232163
3525 7481058131530435914685075825718649525549993561660575738286262431470
3526 549614575132255876641578518289840016065479134717570187289716584410
3527 38647511056221714998530471920615539244532718674259794182428564822
3528 2602869249135283450550819699677603949752648799850044214271560185
3529 168008950549643068970288662239266714677201189365368695456384197
3530 10399830555842819169714656371073449199626952217836019069616590
3531 617705847803083460759754565136282223364109977855372443212446
3532 35223317835856101031079953029325864225984417097853729134907
3533 1929244861033090807391310780254042245749371848041271941464
3534 101543601442195755234060771489899605834116076619693005798
3535 5138184583577532122709318481162658451520479445852991175
3536 250049971150417014454080375676895289052583264628029251
3537 11707281217001808582532914193536038715958615544848987
3538 527513421916385052362758712643584271880424485744203
3539 22881204538350446589350005269392045367141780378039
3540 955641469313354116666237009465498380270001131715
3541 38438568781744097777540284958926377420641534242
3542 1489233272292099495849394587419223840346095174
3543 55581415009254433125414380656178608126820742
3544 1998460519471695546084563907849457627872733
3545 69225599144800028798221551652377556375515
3546 2310073153360577220769755613452746033709
3547 74255707766783623964346683704095138877
3548 2298837944756820868012662329298118575
3549 68526670614935200247352356775773248
3550 1966289179576263049309317287766280
3551 54287046910485387185461563430460
3552 1441404999583027309760548209631
3553 36782829849030567127007241420
3554 901450059057647539803587197
3555 21196911608063373961769980
3556 477693832006683521689995
3557 10303406589013394986812
3558 212347134909973594308
3559 4173180079026199486
3560 78011247630908225
3561 1382774307761441
3562 23148959264365
3563 364205454613
3564 5347034815
3565 72449020
3566 898965
3567 10127
3568 83
3569 1
3570 81822831647604825734317171299899469869017544031196383568652254866349309096329163680842907
3571 596629096654947254383377020853984789037828952707383736813124488961549211094498258772460976
3572 2116652110262317599413544414385407262113473303637958770619468772878990649626856344495138626
3573 4872211238228469003795212833536914861275429261398592734926075859486243926455175482103626596
3574 8187835218574426407463423674321475680194708299908378508569773557391564070606529367306538620
3575 10717504787270420705841882905251472428299270852133628870053278382119734489191192665723847926
3576 11384635227758132522905055579740616630887790919484369587638134366557623136204219149377887935
3577 10096571713326414537320311533400195985120900224318568692356019273454997636227238405130075208
3578 7633264914766703088637408667413598784329265100137466103463380087190136920049639932804316644
3579 4998826356168614843003945280024671711445380198579190975947855701012318201703037454154019490
3580 2871739332544607312939317900656264083362819055681974249800762721780673676774828683283082591
3581 1462214860011150455281635419818270799217482919466058960058857202399666280823290460380557708
3582 665545532376108678250485106737912276130234342648399082980970240737853803032078645845474448
3583 272759475909207619911205153917317892384638832482945924671449213411645497281554972993304944
3584 101275574317396923369995248946791187905327060444473591841850387590263370212294756831332337
3585 34251895913004917542148768518627041232707922596225890881838189331059888404133019585368880
3586 10601453581225966383175617352450204986060477591790279064517145693446914616600941179818330
3587 3015494493691201832210931683766430366989591862999022072652693910226122556298622510007226
3588 791190290693983058332217117226416192937320776294687313069576612775780225485152007113507
3589 192126121099476920930520834480663273819073220762207964727702203356804351277504069724640
3590 43310212386525261774116226657288174048557764370359098107476316611378129389186148419558
3591 9088444032597757900848600657717492769977768939732989184854233645515578959031952278028
3592 1779830541287217548402546999330740227509718730626666063958811980223252189369251781573
3593 326034203537790072954232597466841238451327277697684434127825133861771098330567793664
3594 55984840930239284252625403975520730185047922052390622512935325437718990352205782170
3595 9029400723453000015726873013622575712752522058579267745116306101803319412431776764
3596 1370331774540936104881072709917269499552763795072761454632153344091490445570389667
3597 196025778418590901495289187329150666190713627682236394028380415053616238395756612
3598 26473683869445194398972597783322137248742007571571346091428054640980373309657173
3599 3380475911318648153569921004866767532333210515778563343467061983512893261357878
3600 408706619551948377956156409086983474393616442161561754915901601744460268689457
3601 46847562386939339843556751936358094086893978982714904803970114031886811767904
3602 5097310349119691039399434918663513810816098977507240775005410033128321903777
3603 527084112652358470639038544048057604220853342074728850506025998422370949320
3604 51853808234445551203248714797950024784908485204565437406499354514234033045
3605 4858402649150983514795223260225944735271769414824761300241245442385440784
3606 433953916650241519154391494578931492255457067111822559568897738809497640
3607 36985594175489545581845719467395385752749813550488956548793030497919170
3608 3010509090159561244272607720425249480187476408971771137993872097106397
3609 234220110523190584949517625899547591836174987046015867896762963448688
3610 17431067470237559607524006324615641975431376603495991017996651241278
3611 1241821208666891932294554634616165040466275191211846259802216580132
3612 84748307310235717675737887048245198684710416804094829903323265265
3613 5544010013820978079520986220164535691480889929974239909836136776
3614 347860634863035001715805320761609349206563912594292634815425204
3615 20947191811950828075312980749435298689596082055078800152249488
3616 1211213127422170268704671172948123705163685431021904103440669
3617 67283553602226615192143939223486455244287460949089306493872
3618 3592483776213971837214406297915605890138654689962187314172
3619 184445022491786254207734084598530541306079412974566138080
3620 9109588654629052430851056909673172346430232700243695637
3621 432960740324549205269425807054357902827629693078771360
3622 19808839049341867403926595008422398536012401050565729
3623 872684948506161509544417781542908013224163127257498
3624 37030120331247016351087567451908394916142769650749
3625 1513723993578164888945303575566472617206941807688
3626 59622458661729030806699179355395092056327921298
3627 2263103987923206328755855787682831003712592440
3628 82788801933778502345558453194353236381921225
3629 2918987132135279800568439169774337913221292
3630 99194111885048504336326945139704790514549
3631 3248697365786648912644578515219003237540
3632 102530624206793046999283630369377868401
3633 3117759201837701534443021100893535424
3634 91320667470248704477377313106010830
3635 2575678325878013840107108361790012
3636 69924565773694745854861393805317
3637 1826243237392104352000461630192
3638 45856598259368493622303697502
3639 1106173006357307964266266894
3640 25610315939173957811999481
3641 568440554481370852077024
3642 12079179110869899988380
3643 245328698601579527204
3644 4752639622990071105
3645 87600697166614268
3646 1531431015566375
3647 25292007004836
3648 392654324969
3649 5689728656
3650 76107276
3651 932504
3652 10375
3653 84
3654 1
3655 1758231261984387160423848890946857349216793331973286586102260145539857303337821210808025799
3656 12900494421288331368002379801369773171936579676678921915626133983241883338500401530517246202
3657 46062939487325928362131796813316249439687273795558545947305071979002068938225646939988584928
3658 106739940277740160394999772716929555529714413474170343686063561183586070143049647372274602084
3659 180619896561617409474471856823241446530445455188184313191504952238364845771105229702279400555
3660 238111967896645361427614097456762820373968156014238497036327608375549305062255406008131042004
3661 254795311950653682417294463714320313632835070874915434988524963987930823191627810085185683545
3662 227679022278278395847055379279423320115608783484762689374975839923495925812169667478764186236
3663 173470801780963545128282947241654346867465086586931263864129105799364209362898641028261791366
3664 114508946209322323393368755150526188975121221386472816822440765977453227240633280316043804790
3665 66322083945286166785472127129645844642503871537368620312839087879205089048390505181958970325
3666 34052631361375101018566448561830875307853654364533251887113013869779489964148050074212147128
3667 15632420501062028613676828440521469256802959922059890309860404826590150270237082120610633459
3668 6462759484858782500420603801799754671232211814468618323735330542873362483062439286311950586
3669 2421092393224221727273345527440094720681422659794940264625915468806048133581699873740483255
3670 826297991195271563234226595997932952868262261873441424338729695665327048298211184906654280
3671 258129722861077002272641289039751814663958012114915639631383557789403810523498211679778111
3672 74118213245502624590095162894557957958345083614629699629403622044136189768881290599663673
3673 19634176645093672564533796031428751957084787443555710046219145378956916196742986993115433
3674 4814524101938268925907355016118701030412087760626339800343583536066463987664270458527570
3675 1096126626190000504874235296780199900898793245186139012505558362909461483921953818895777
3676 232343298791206054335179428574874206909439034748226592036448728651462579951326375520488
3677 45967911754567031935374345751979354404445520328538163937876175153856965193798256601239
3678 8508221026043807270941656329618927123524036313135114293476744253086331306978059413136
3679 1476414413165028520138382507896002934054298893308496992807223488241474626530326462200
3680 240669256457872990949133561397278324192876856766540472446268632466612664377649161400
3681 36920869217250486375923816365390720893955212789818676880583890552160091905555489061
3682 5339537558196859384696606565948370113170406011256994678559961880570309739766715388
3683 729135324136284319930791295077802380868295746935156483277309243586281195989912807
3684 94152821744407479094590023939941845369756298106006901547089306306754235328401940
3685 11512956880543422806009694706148458865901046805540343541953964449761474633119183
3686 1334871893134852478242766262170466070526615757640592628338244779209645342077712
3687 146936122747040332396408202522768242388678884690823991421191697160122694626815
3688 15373044181295406321650139610080528929162584793626649787780101063101311488865
3689 1530420537663117349098996046732829975852289804116746841564544926901515416455
3690 145121549336974257831967225979218970972851175975904737896520672986885218990
3691 13120456220576610025218988608751413535893140131376042263626131372773197846
3692 1132046448746873509157650067812789112180369177996386981706865003499731755
3693 93294978730671443599954054055930252187680962567338282879661860924320223
3694 7350057280830386544312077022513706224286776089280718029487648179036840
3695 553989690841564028763295144256726887600277076943478231627443799341898
3696 39977213928905740477203168125753256182471485706590951589441047468362
3697 2763928133999514849318996802651104131486023384713979499271152013075
3698 183202200946856399768941167953566090874243774927145569527402419324
3699 11649147184992263302128043886209096221111225749739775450446967065
3700 711002031289970812608679694654643111260916554928611647381949460
3701 41677242127636944467827614656175234031819382338019065327526651
3702 2347477475655070988901857919927061026731674079354229707247192
3703 127111879615633618991635471994776474560066771301402645195653
3704 6619820317263868742932885586696122547284516433609580833850
3705 331711106447622316201126112627706792063754813705069606671
3706 15998942374763431265812833308921905382345582130898289850
3707 743000167017134442032559210504017271955981402825501419
3708 33234328580941364257924291499593251707202549678838857
3709 1432201227609356747064059718819964401433366022086975
3710 59476238062142375823991539253399567778684908815932
3711 2380632441264607231553719780531884862216715419656
3712 91858842328211092515383577823819862926793099938
3713 3417292707601297062813350425005574213327181625
3714 122577371647625662462703578598575175422959030
3715 4239552035047394488931982168172491206415165
3716 141385435175243033762058582146473878358843
3717 4546058812797072168220223738062548478863
3718 140914859125036643618563217249192562816
3719 4210058409061447508792947151094883505
3720 121203945089477241240588120738778767
3721 3361214257171707940211114462544621
3722 89751394935707881287254939601866
3723 2306334208093000369212401300073
3724 56997856808469970838810999760
3725 1353659409304242158760463551
3726 30864794624786599262144748
3727 674876122266783238080882
3728 14131607444098295185446
3729 282903605078543632125
3730 5403538160888560826
3731 98224042941136189
3732 1693888650480585
3733 27602915292871
3734 422931479680
3735 6049772793
3736 79902358
3737 966867
3738 10626
3739 85
3740 1
3741 38077410292632319334724181695588844001107915706140620916122114181215350591990160740847079366
3742 281103745352892732731106176088685512099870112429671079112669960955487251270356346209227559594
3743 1010133166676505009854919643634882488021654145876463974080686943813812540482743989931245685413
3744 2356227128016532253596012710374046479118552845832566067657257138028154940629245369628688090196
3745 4014339288981715278282791826886194877166159217532744260045673894985551580877469953668312215805
3746 5329439645177214015613549638221962027346578929833874910990187873290912317903727328418705824232
3747 5744279023055360302816886927920622005573215645272408334323168579966711512368432583695112802986
3748 5171316612740260180010631847098593811632826231814700050526327019326177968353262200996103247000
3749 3970333707076101205271832686619092117098431102280499592009541514698301309122282859150318015604
3750 2641491756209606729281500510145038330901133453910574759945358085067633559106586645908537013000
3751 1542275968807663363097063563045462372578415506729237821678095568674721403752909566779828171624
3752 798420543879312887434890994640506141627934189649157337658148128057337800549358272684790124772
3753 369628539975019260263219508776506941997130059953150637787505263916036520738832081614376947249
3754 154132696922375606018994976975491778364759513985048827836892490671989631005789941012837044044
3755 58250958724505003757557559921124824705312416205941828392418932572700304313435591408422220425
3756 20059445317736868762154136717810806925824012714399510488149529431257076798891569332797902320
3757 6323893092855465530599979071725906518903871750495560943278039460181063454297152893312880698
3758 1832769031070102414638068392066431784099057523862502497947774345604437256907036762833258968
3759 490119614054733120391207237477480529797180450533169704349503870356738942679143687802575937
3760 121343913471908370539752474245919236216972427849013575557449072274858479956721940659997800
3761 27897653368497364315605564103071852884004602683111702623744760833692527343282540254069695
3762 5972346286680533838460103400275626798644927143816908066496348667839526855605525118896064
3763 1193552812700776249986338907627591931320799690164817142263215304463942340331058091066424
3764 223182682749358618081122633697927216324234150048675935746950016460946385735918532338064
3765 39131498182879030878404518553619491866324342610238898995521582444610493563369135405000
3766 6446081187214757625901004673491921893452528949829063719561924236321855523697021458664
3767 999455605720601735676421385094806598818199312883880101236112242659082764724143460051
3768 146106745534460719463642924429823259542622320019587978451486079846674061850090774332
3769 20170080045014203824530044939280321661290011311313206403876077241316273755810633243
3770 2633436698664325009240539646913660963794778356010235531034008387136856629981879410
3771 325629081533043520247413709388211922927356522251006244210246469059435174844988461
3772 38183787672598944387505877760390648146754277236502262778285998511783682461901792
3773 4251353788329603017326266606148954525208386119357535558065838919175065942236458
3774 449959983317333404261974356522631723882204232903631491385210415466506909740500
3775 45320672669453040253770684818561830710100377627088607089443255227440238118645
3776 4348560254442082299985546187498075081294496192389363230217968437668921376708
3777 397875757048570227383518384129985785352202194812772887669589322025793620618
3778 34746039905284522649490517243582457715670808337499956826293108376895986920
3779 2898679942327196073525198445839206920710744197026341942352353679556070942
3780 231202797484794325875904462924587195954758374459060749207852576553835960
3781 17645139581312271177928915978884827987634696262105413603376168771786670
3782 1289493511186307658844856618431537482155807857213646914906737207352876
3783 90298491258794974910258497498933368175143494787470373101328757264225
3784 6063137446527663461389480396666857479844356159976483947245676558316
3785 390608746106158612532706988289438346798639776273850217996802181630
3786 24158527253243511735599879729829501414763471841641752364127142116
3787 1435237997562650945631583972960385774704360681329093932298518103
3788 81946139217135168752561944642067145411341839026440159947926544
3789 4498789711040524700492491019945072475876743402630727850785622
3790 237586977827568998995296386211034196445629032021488598523700
3791 12075140172597998124641645831496587121515991102598626619211
3792 590844233959142089480725094831231458664076113159644551240
3793 27843225237153291573296316925031723839484430190143991458
3794 1264072304315644235849662214281939883724795677386926738
3795 55303895243439487092278975500946483883600342500564895
3796 2332285585493521510566209945676275386530608392271512
3797 94829941713288968711082236261941422241018478053832
3798 3718148955299451488591655734511200096986044046464
3799 140601196548364397579134788030917629635611816650
3800 5128358070298978991373040456511083246533197960
3801 180435794339235743998361334272905853205820524
3802 6123935336952326895255164555479498905640742
3803 200488598632613967676026592245339389970513
3804 6330892869728315372280935011467787481024
3805 192795434539589793057787529748843112545
3806 5661064055860919861400923981958362400
3807 160232892585028797129722730110688758
3808 4370249905444740990382625044263136
3809 114807966359245530383626425950277
3810 2903453989449743388941170570640
3811 70639887590554510553232309984
3812 1652085045587435285499853584
3813 37106217198668626999218706
3814 799452352883521080379604
3815 16499338656445923191800
3816 325639836314692848592
3817 6133600481292415054
3818 109977544404047294
3819 1871231242772579
3820 30092501434400
3821 455129734923
3822 6427817886
3823 83837636
3824 1002064
3825 10880
3826 86
3827 1
3828 831019900075700878813427067049718447214310673798803191017729547168052065300168618547139731063
3829 6172323605569758888325488276369634692348166303238038754775625559396417049838320505683629543737
3830 22320023410937444229682292232116950907328791746304978458662404636000756179969412362548042369003
3831 52403677044386710172805943417242793478784554275495547725272223830858878110805686552876833232489
3832 89883613355481301490200855571360884162620039817632630430641333495005143522445625777484790480455
3833 120160461902164424438297041223241768227851247627832059275897111513916845143668905411620744202410
3834 130442571052098765143127635824582055911760959966838678334949956215684817424479333711656231823341
3835 118297967393483733987041877711351296504809050675017738479386451790484135386366830353387667222192
3836 91512906106268580746597817757657509198605824985820844701812642083816947620679755536076075604651
3837 61357673196528540466903065435626040478466818552616477291651174249574041385437656763372953638965
3838 36110152409451631932118020550330206333115350456291293939925861463006328596383995244846304837152
3839 18846384830585872092144618897318629839705257300407723598372456944688760306446044347357601341713
3840 8797730714357134685139048868472127489548756710869008042316375573336796613334037133073741083400
3841 3699871436611549549509432425163083178234897182374901218830525507518800498728403913167946073776
3842 1410449951263409579794811182041466675130875493370023097166346531919171635124259145423764879005
3843 490016307680285199799424677844953548445448224124737425470815181898238395755345173614551581890
3844 155878294144313787605873141102713980286380206454110368338987420892973466596993030930482823940
3845 45592052972420751247276536269379991535269929339791861658679977572127584964059082248574356661
3846 12306452412168980817420418121306349540655363478167341455533154866855804189840594158154041913
3847 3075853532855896104908782883306193640725343577956831117053972820333797500676345976345900135
3848 713999832471831007014504481572046911006623804839089594371477441526444926285948518262772648
3849 154355688454098095758332931173749705495499686153022203780281368279850713249792115713456937
3850 31155129395083803891609904317628295051066645862817397774630272491778033455965030398684823
3851 5884646742744248651437059414464527092110539297337217992170761609451228880344102521974736
3852 1042362712871678887154573593817741328217768155234698380612132521828576525124847841321525
3853 173492232393868324362117888270125187689420783487189868708427792230621877429197944878704
3854 27183039399869923703037050579082701330233935853311501827807331291966184469335742961237
3855 4016173662814454828892089969966506476948288720729968059183764373332751046170655222876
3856 560420782931482829358261696492109412879678483955293430194879251314034093811100344417
3857 73969027884624408732785865555010403167128307739442522938534115835552270586096057820
3858 9247537885480728460229352372880507071605846321934088689339543477600370700280813511
3859 1096510868361683154097750336349373217279025706872972692345613146914920437424254184
3860 123465896619262549576437945819065685792383644653537244359061129993512952812617847
3861 13217040255594360377549174514065052715078555185645035674906578509637391972868125
3862 1346641460118797883523436790124825045081569277255257102027312696361971974187030
3863 130722816547561696321438998738146468625341012547978978609544701854032321205694
3864 12102050826633371610052211994870684079160022126327340363536469342481047270051
3865 1069493758164195554131877767651302863551819527504037566358633152507251922792
3866 90300722183839753155731745527532672341895618055910516259286905647178701583
3867 7290537380038031853353665853118585869850802561366908647405761615890641390
3868 563281699057858750134577625005440696880067780091642012236524513070639800
3869 41678655437001274835018539704310579656117836992602893473950815544449250
3870 2955496733404050840894438560346369221714340274276735174185758265506005
3871 200986132599332679415867079592669639957025212771840674089333660567179
3872 13115794819461685525200708170930581504169517117994228702063806500910
3873 821816149515692626102176826943633471515407463562858152140781845708
3874 49470911051473934450597923140102887164415631960804019750732072359
3875 2862525612169753072701034459172937919341388626660624594591804690
3876 159289767795599242072313366827960345984798300146422277803502278
3877 8528372704454237494662941835617570557634948262720158499252975
3878 439512448459048925037829298593456143021739077191641312196520
3879 21811025227739527137024907195497091390738772637671771933798
3880 1042654261829637567042809281131024588209080792601010915741
3881 48029667869896661051779758387244517841881584242584707677
3882 2132630543768152507575301581668826521817343315724418895
3883 91301113236292940662100316305555351985170146725087077
3884 3769589818763666488338502661527465347962849681811513
3885 150126713659488538638653619593499907709007483801467
3886 5768203503128989506863844554134658302226127672725
3887 213844768668565341359387443339662751026027319395
3888 7650185247136782416217594614378754154690481529
3889 264108505927653492122039952622269524148739657
3890 8798985854513918908070181867526783918463343
3891 282881591056607930711724976515455965485976
3892 8775224438410227017852588246438277858690
3893 262620363317737486746914023407890418255
3894 7580943662424499733152306400647772115
3895 211018639081294140684540117738020612
3896 5661938821178110701226214987178558
3897 146373370796645917970209092257315
3898 3643957371496060620429075173583
3899 87299079837949462325898218148
3900 2011048170693423683698986281
3901 44503320915202925052795721
3902 944964622495675698458625
3903 19225813097984337609345
3904 374166972947616158933
3905 6951272668498396875
3906 122965043495566951
3907 2064612874836070
3908 32772133396503
3909 489345397026
3910 6824530663
3911 87916521
3912 1038105
3913 11137
3914 87
3915 1
3916 18275597708588953456591754001472617197360475896298708969052302876167882452464141336840177050061
3917 136557876457194009897680778491538382189757888431381631493752527176542438364690956972672743303472
3918 496895069357681305837653189493567893330293931685692981034362939377747825193997184051923892423085
3919 1174158147650173951287959346930989846208045819871122376763310348204841676736320684928230852324052
3920 2027363462213692669475213158367305331040388517013386226146604922399470096220061638441983847420025
3921 2728908408109920194050309774061813553138147904704058086643626857844359743277804256131355469075596
3922 2983400063408672450013578788470487246864114580205225194821622887930867366902497068654193874913671
3923 2725342593635458042119056894366170448962606442635471693216565175096899927588432873989266403773416
3924 2124041982094509405068767729901420718672215349666203965727273973894146598623453756184493966533372
3925 1435060175222940010727172374513373097996609567524827489592415745643523537050133476908095019695170
3926 851202424140053883759798698286620237439771669672717817680208935215372681494131746243298394465232
3927 447830785076868931548724269198517239563221211511061285706918425084656120227357431475812191224772
3928 210774079349609285683581777529629280662388739790699235871819170638419520420022491011504340690180
3929 89386169455985030989680006386790165699283684486327919484866169464043225824813432813805888138964
3930 34367921778600911728057468349322466854961536420824385538299167445157194265930378997716674268875
3931 12044562009764460995987021365526425568344791896138580761833037068845077013705775378056789259200
3932 3865647721582938510769296826989749016927440821087369347983957398075091296771003037858431052680
3933 1140910308447070551574576848144125565321146737573080681584002229054723285687329038662735367810
3934 310805638164136506600504986721735892428140716647200617917772711228498003579517341787460628143
3935 78411842413666880495863160722387906151217469993898384660594372306621520813426254088798282480
3936 18375489685668009897885558801106009593767275933462924600205177980460844143285534365682010834
3937 4010990212570230852688464958124469003721808691143314297851698316836419374061659335873947638
3938 817539293763724354557771580942703191542104216954472398440478668728438788884977916776808065
3939 155958929053234961650343677772382631008112113371934830716673762543245647612992109172957104
3940 27904800929054366298514985984841318392147595141911030823482672095674323559366767872363050
3941 4692114841817986196224337813351559496346677085236899935609231409656984247049560720052280
3942 742800952761333763048150230267762387015439978162132550372047730710250382340225151741271
3943 110899388142147687134857588449371045659703247006418788696128074575056005931849927638976
3944 15639710648387604090522585771561704527724972291786120037860198615673561416953391404317
3945 2086493844829275387157623531966864111932245091251987517448332170863100904959629559350
3946 263694072168583750293382006021040074072479349721203307819904037242202458946012540969
3947 31611720794687126128946256378883170387848370882199122157973472827875420575985253216
3948 3599123529513286230946726839472623631408080519561369017829613318330793496949261833
3949 389629576625453989940228105602488086487414155500223040861771141907776028902335338
3950 40150508523339977131443766954166619555035320514198296048219143954497698907557550
3951 3942442375114077173051706044723704314390182370835122764261908879434827788505352
3952 369233946727438138344820840188566853455677330156292505813352070205288664407053
3953 33014432969264961306361790320282358922544400781615313554669014749679040207224
3954 2820685129676975357579412617735675921139696911840271501753930026969453790021
3955 230471046169956559303614925311674634910563148355554030215631559886718148400
3956 18023226838369926719759722676437703060310862617044548904419991915689453970
3957 1349983584935689722782525572187068646407623969481716068128220210257093080
3958 96919762776820231113068965334868439153647356850724446966122351420021775
3959 6673840488309292987506986253788795710816374670353836965663298521426760
3960 441057139331520861998390414582965772779793694214377225594198902202540
3961 27991757547140354270599549453225841993195588604229525207549896377892
3962 1706977388302444510481540263530445410744885201053659683397952074673
3963 100073565625575982357587774203036967687467388934638726107147959776
3964 5643165023782791016915812487660235379869316064487585625354036402
3965 306225946526226191559307441996347232762296969539345109607478050
3966 15998073702474658266195103789944165891870845164370497966859364
3967 804965278998189933372942868540530269658054369734784602807532
3968 39024230758763260904938643825219468103563250113051599449177
3969 1823433886256685024406920949435764089302180238107821052404
3970 82145071961438711691151017847252204393191684451388687045
3971 3568885864563624340183547418031908939032234195671435672
3972 149573105072083023432140054899304321348773856340137451
3973 6048392993599963989811909623733617001385596510714094
3974 236033424119522138054959296826050252606959339514231
3975 8890378822395385887398191386413307983213316392940
3976 323244167950257861704377548528252951619277100667
3977 11345889268569897962323173527262641679970978888
3978 384467677141047557226116402551993139815801425
3979 12577423398552896844942101921367817457865472
3980 397201402046532259194277743780184093957505
3981 12107977797118434268599466278587333282910
3982 356208607785398522997890744687137458765
3983 10111428048735139964173090863793825740
3984 276865776734820996831725662118061876
3985 7309951266720028596166585676753970
3986 186015706973167530644527021456145
3987 4559658981353621002455485950728
3988 107589436215184774037119025512
3989 2441793225512115976148580574
3990 53250925059787378473567075
3991 1114594606916511132251028
3992 22359785802589892180447
3993 429181962947485619820
3994 7865779084131182753
3995 137298456029351600
3996 2275261257121812
3997 35653750570122
3998 525678348889
3999 7240594116
4000 92142465
4001 1075000
4002 11397
4003 88
4004 1
4005 404960100363559286619982484671007706332494889637892867127610699297851708134245055621851285893819
4006 3043938309929702088919582094500613743482570500245213000847030530741155449451312805342027294314209
4007 11144343827803757067230772444435347142975722635303683417010502831381149493050034585386913041159881
4008 26501972071523746264008810385045998506387335778559911858749788799261059520502089093683215398781498
4009 46061145251613751562531510145040001563418486721924279847349227138937970861855604216239492550048795
4010 62421174034087818374736123573643670593242875070015312329083510302819855583566766443145352220188142
4011 68719687893146319690879018701928834305607990579088539629595980177584579152006394606467430135986305
4012 63227033029227850628844086262681821860443076369655014789315106028411395072494649534399764642096448
4013 49640998620656632084662353509251712254860753838611425552504053363905084844060009172339716861763848
4014 33792886257876808253341777024176661489548812061992687148854343712554806475850390765773045611450677
4015 20199757058817823905803638372522987028547459207672693898532197420194950602880408668639431581880112
4016 10711838251057104881092362138789204248303061493546724766704498431531139654459783779674304941563190
4017 5082541677808199908184013836618744154292580544820260853796305978111007254106746703684205426404205
4018 2173316353565582370453002838606698773868038030900341153217910188073734247216143823549159745752424
4019 842690752186960134116698913765251654438757324839114983204726755375291835012597894504043306965413
4020 297879114394515876146484681527579488619577176359263128219836044719026733581390688028721627225080
4021 96444055637442048936818514029484692418837344293172732311207292712706605141336033742895011646011
4022 28719525048124670252144055242154405568406376341915554207817700217735820336791543871825566761162
4023 7895033803905517923309576480838446301946220168546997491842490579805756602676218999297089995611
4024 2010255944109208502199665041949758651206627246926067951434877963501643562582636767398699896590
4025 475528925131594260531932813990450565751485152273009454326817619279146278344342674294422687511
4026 104790094081170242736192239355429255968648986597490112036225616487045203462633793594208004527
4027 21565959912875507218107864059542505561076476482285062703439348151766642349240791170586611387
4028 4154526755440421490983928432940892058738545709240392487905486054478329889402295295169705996
4029 750757746424912370839053014141399755819120625683469649446996575241581764435488528825205405
4030 127513570009588050232579315160262026412380021072395399859839108701706103458430704637090104
4031 20393106132410188175338617829375428787420303018920675177617134447557791632923503509114323
4032 3076228466181950004011756757740692895916837023779037124400454869589124329968146721374416
4033 438380467179169278775131544164527723152014986379879794805789062980155860813225743191507
4034 59105304800972780586330382248564380254065161493240809499360369021788389194226057321248
4035 7550049989824286617404494618540801055529360246767163440010508932914707497767923195735
4036 914935473351953500547834516592605474774403636203208763789173885996851619810229702176
4037 105313576977358063409016583121198344194819185167393149019338071472657179098889071049
4038 11527549766397299261508950483328502939831652110479875926492486579627638483065679666
4039 1201228785410893373304426164658910938256411134430474456287933205972347963075543502
4040 119289384380822282948991075567489235145627013123837601394426512322803455312964020
4041 11300358043626046073014000544184629683191277765353464195348606616900467777418546
4042 1022118610594935655261042768906954255320055942337996950986166438997805038625666
4043 88351145593826659600457582046952754677196869653098301396365845219146803396755
4044 7304458193492151014092800557486485312732654177937513626174868426264614680932
4045 578060158911708472969507616199684011954361137400571342393516342310260306946
4046 43822149199937172813340329431396996754662244655552280915008538620405271452
4047 3184632376576274985549459613891211234609311031494648074234883328731586155
4048 222005172432148967583646515256061541485858381882420648041849671445950738
4049 14855341144493173576062094472616907495522151918436102782515310195038591
4050 954729933777898489996730271028915195317966447870795414586090472527924
4051 58966450218176204705965793045642241866277516589654910872651636701951
4052 3501790009619677962582719187842030240937245180254995808908805258168
4053 200058201086333441670097920672680064674094544932626500017416048888
4054 11000460690049310521279520001604243005291232294977573580791995970
4055 582435204753284501442639518298467131263062925681904367325193036
4056 29706234151948039563448450439307094113113316576805850837583580
4057 1460087760859165519525755693125776375556504217263098560512823
4058 69182619949800436165532957732565035984920661307137260720029
4059 3161143181136999752800446520691455381022842772740368886159
4060 139331689423176399007754117050041056359469088704110504844
4061 5925575019775198039496092525282997898004083806593411049
4062 243214135421538595488788455715455226435778780732418313
4063 9636379356951496639449917832758999872359773277198499
4064 368621375370082896256267201584935731592010473660670
4065 13615971363610226115441285319009924171791104091729
4066 485693853670960076186717316217842454597739559031
4067 16732098064285213608045474501684953187764596943
4068 556701634066753289873259469582675121533636640
4069 17888365761576490697971118749295961778277782
4070 555093937247594888337357818673655020150789
4071 16632576796715168525899047011053906253941
4072 481144246508662114426219832318939395584
4073 13434223008557095794875385666182168781
4074 361943122749839499756068398799970311
4075 9405765253564915834010747575275199
4076 235652152146287294781308418028156
4077 5688868710324957900372903300225
4078 132239367787571055353473903486
4079 2957466087708815264223198655
4080 63573546379941661295881042
4081 1311957686016830100605973
4082 25955896864030205974213
4083 491455347338978957119
4084 8887183052038035400
4085 153098288229392307
4086 2504481439271934
4087 38749885048277
4088 564232137462
4089 7676707697
4090 96518961
4091 1112759
4092 11660
4093 89
4094 1
4095 9040625350375005728167637695553480322925832729039807162566697721147203611878472716239478920909806
4096 68355226937736460302676856452901181661915073136752771171543012626776215164215608318350324615959628
4097 251785413907549360448848776250481096870881732100233187196098789340215625181613403578842132143877758
4098 602537092102916380395592800509895460670417242891316576953195370509407112580298498734451334087607012
4099 1054042019275726634763711821439871267769219593736883392488317793032002820596378551662453646418881385
4100 1438001778864506351003385519872125608903130181588752452427460142161591202293638397554861671603368400
4101 1594036372912547954963755663233464271090546323379469600032115663981185498716897495787944635785480425
4102 1477043081172385615679745984709873637307116703757074781750487248244533229630769439292795950240286368
4103 1168117074400395741750671302283635089691223984631802907459060938776006531894423343862929488400304427
4104 801137822325872659818055014864362310577721108110348344264251423576738451850822801791661998727545050
4105 482550892398185939100195571581552588929917331711110548175938643070521340055681961615260535453804430
4106 257901153379628487330511841162858482614829846752358020686169510822752141270982968369805289853516772
4107 123349705964137510854483971633182560059731393482804491029049562918639562550785763573837330283969315
4108 53176764756507910360252126514707823819503006117970491836488644667666542191016095857487556955871156
4109 20791278821955782286766380036689708055361782973337163404515806408060550725469544944984136675535675
4110 7412037119696460874271443070558192890909573250527550434369964338103963885200136066706193639152816
4111 2420619068439719121691224580996960569445062829493685533668824134852150236222383431123577436354937
4112 727191795008899395105564196767230344470196474752875533171078043036494558340903348073564246947556
4113 201702898648405500818883552934361859336243308827683474753682588996636669607457255106192342780059
4114 51827480068164237216971763609350838544641283716599568698460547411711709681069469008375218718060
4115 12373682086147087483762816197578701341572987985986240021325808302250199725296788877702978298029
4116 2752433182478615458810513826847828124312578142296732773353076764033214641671120201598294644612
4117 571873272565545645194383611430199307295652867459456382735411900148771837702578596228767225311
4118 111236073226824528004238565466348101867693666350516245846033065191456038896738658784569001904
4119 20298989824910086609660482565968179703958237156776310505236268405799723767338613297466886125
4120 3482072741506007192357409100435849545004836198629060055370229231556478095103045477829466176
4121 562505709150691612328506872215691665734998860682665959445249303271221911816532289696606888
4122 85719301150650624757474913553807018420811875910681373614350332336018152796919721400290752
4123 12341877682851074158575686808736450126842649345695402003833720233618407610612014904201143
4124 1681432017375219499490333454580566198488980144355775733246847983636630949584566692437530
4125 217058936533740588735253374733398766250451748706865587345627900818682123433227935743673
4126 26585509096674603574656750019693175077469547706938018628234242759312014809294958092608
4127 3093262977180686332642251964403379669325270446564255216247771283309827777498412199489
4128 342293364867622274730714932450947450949388965427498939371497212122036117474941477904
4129 36063435478635276169255749903710011827273144856690490465182471486512936321680694425
4130 3621378729717139659454693842967947218904291920217040706912883654254308018985916240
4131 346933443117748297516813109452938212954305603770272759116783193348018063037568978
4132 31738644953807784884237361258375794025452343555705869376062614199157816516127224
4133 2775135120358723043211228962040269957896170988512317010729011023544856282254685
4134 232111761795656092184604865737845453816478130996764938938072003402067555340080
4135 18585423038877122753203117292207819928731834547825525839411367260751790448194
4136 1425730254022190469386616932845183686892982509680581715916908203031737693484
4137 104858198501712624895925803429889684912083906160258977124394984993120216640
4138 7398811922055359720426637078368036392304257250036281310326338937490421372
4139 501181754091990079383062749303147224458046291841096578681270509260392510
4140 32611181175581262424399499651264941348270298084355009249284330791891588
4141 2039510447561927489851570283612826252598869272204046547529023146153309
4142 122661932618145676742001280694838544887303591078043954541754530563488
4143 7098083036173178258220058481785277423873141023636023937072994046212
4144 395393581767820254246209998345128139964445393332730224513957904300
4145 21211552825673805146042763828333745551369827597270463721081616496
4146 1096362137889963736409659425204983374631230261397694685931872312
4147 54619312046975101165932822683950592095653655598208087317839482
4148 2623665921549142656462385419779487670539880401840225568911486
4149 121559249591503471039639966411617361566354290124341723676575
4150 5433994834127018106279200667055253370681224691117760519600
4151 234435897393542798717895024727273971088709523775849564032
4152 9763640963521909270816965161546176330588024485125750490
4153 392625299457689916174733854574065970353569943117937571
4154 15247759880664547419594256325027786012744360011024980
4155 571957286418288252630946665714527569763316980164106
4156 20725492581025954906284586387587844024417770928490
4157 725551838039517427819244039799057996491489055969
4158 24540125160720855002135132511120892565980078720
4159 801927336913237730137729710144991281123047420
4160 25318026912879332585344743747478268244333912
4161 772196737398371348358343832227284285710377
4162 22749623367578062727843251160324522460072
4163 647276055180389294813976761694275900439
4164 17781499457913783930255017254584507680
4165 471493325568012742510017925480791419
4166 12062643905876628902260011114954312
4167 297620462064904164155233432712213
4168 7077605866711399707837359098514
4169 162111101406844486713370925700
4170 3573404815612964655127711084
4171 75729459537474483464640048
4172 1541155450887605677463514
4173 30075294678437139250481
4174 561837972767100477920
4175 10026451436590639359
4176 170494179374733376
4177 2753659659822832
4178 42073683426108
4179 605114062280
4180 8133587514
4181 101049543
4182 1151392
4183 11926
4184 90
4185 1
4186 203327519102232919141578671006429177792930306323533473600605540910310583675255415262216270826474576
4187 1546289829704846072905300618375643341896685914555570045050780042850240154378652665386895354455785665
4188 5730071799228326903201546073115208497218618447849213883518898102986540672129264393188419911768324888
4189 13797846192124076724254919503737161859583478132319720941791974004475767479702692767738738062389182688
4190 24292370453715935498494662192552097376832281237229711871132241413596708703940484825780932771423225755
4191 33361146482209128358584947455937969726466266198839387322748710394264945656887378302210465912209546496
4192 37233430824012317335414458071707672336040493857722942442915698721286451903637431534742070573098356011
4193 34742696496214582961731896617612077657151044671501256251694811226157462539859634997042433448321941256
4194 27674067114245664421967951994194266132862671652717257704105906600102171651921947652333720293347949823
4195 19120061009893960348742242101595530498088806087164221651175748395296164167376330256723378616402096070
4196 11603744158689196593855392842089300582083567155116856615617998763404756004948756983561592295880712202
4197 6249672050289995755388522451543020692918076773025529745804471258670887645743345700972125505199493780
4198 3012765181351528151088935672722587381975818371755019097343565747131419033106391399024736140554381270
4199 1309317429682387830318708795760921680050693188583606518956274489999496579260278774853583545322455584
4200 516144282319525684220547033375677170429829574958418541966314377635120739506625977508931042556739125
4201 185551196575214249945796213761961707304619369603701452712928341548763237434129905257290328742779036
4202 61116241992763202804120328921015334632197262107223715070487683492337033751615944380552303761480654
4203 18520357150498410837096679216761096105983809367788043166785389238039140154984985242385452173668156
4204 5182595951559618560827491151732274593551600798233509270511201150101099658915778759414930544200681
4205 1343671956500643635262306720783849315880864563221753429780281376210184723221184269863645535085050
4206 323736546420796498701882234348488045575735787192060467506998774677886601757683306843338540527674
4207 72682431256165962263647283139596199529092131510015265524953068854727584842247852554417095601071
4208 15243731151687479801223270631423019318514009474882090326356178167893493343870850688318359803591
4209 2993461097632518917168276759021613748990675208478961476408151921769993843832357921138551914896
4210 551563298371484194765424506723750111994372711710696337850031749660754423254690816553092763500
4211 95544810641628586626075235606529862065439548331450097191926981351744461068916804042578349069
4212 15588304081999612198177267942330310260318058370447780374500933735629591212454071768038811139
4213 2399421955903370841502223471329716682677971537019925912577922763595051190719804619738984160
4214 348993933874830943369405606432699069434682626185083937197346763836480087924623412674180037
4215 48037058350944303737676533853429885457601388238254448496449535689890147491850245552841060
4216 6265942316182130071872765093788770582067392465020736028281043522408277036372794138544975
4217 775561030834023496832797468100008940572302254279060679827951812378878182197634728507840
4218 91201156323268549445942094784926343095619889823784991193423216493266154351509518506443
4219 10201039006580052318385324082138912367503510145323821164627109894403743318640086840121
4220 1086488642789511323570883879384314793346170862096171956721094513403697531578669420100
4221 110304668198356841177146438374439444733549195989856512402829671789453351092858491424
4222 10685078615582689857803707060748940236289332062224499446935571355201070932957219181
4223 988511017181052358116530237814694525599557294122939847470821309848151589570201976
4224 87415644380851076521791835882755773853425042427291686476611136681314217565577285
4225 7395454907927872753605396765394387592046984723925057725394825894116939094446480
4226 599038016972074246441537931352694665859683868497556097756939963189932319828009
4227 46492808099364933660913110976278722621066774580998901675506057194106654884647
4228 3459955862888461142649298731162335181277134991641811076737126287738159747315
4229 247061088910308344994747435307882032437524255430087527135127392061563694898
4230 16938213836395552676840663987567985055241738555244582053412926024444586360
4231 1115645560971653079944391088992385901053078702304308643455222007302413036
4232 70636980998151660350914241251993885871853801233563443227807189396955707
4233 4301536488859087700295492839540801764087555140443930223938399437943556
4234 252072735750829272675541041319401905907917771729471094137262353926488
4235 14221692825659110081777036124614119630511972154638307010443030946100
4236 772857997948242446307250039360438024840556236784387100486261408018
4237 40472368904106491770142870207020626350441398367997021054501783168
4238 2043164833846624566800915008506776582974993991810101132568946513
4239 99471194978916232648285152392914576706578986844657952219310339
4240 4671880026257866992826282044471890172524848072491373738406355
4241 211751094905683425195799210418370668785610644561482882006706
4242 9264593604339847188663458311144276976098700185000441106013
4243 391388995781401483259121814503196540718563230877896433377
4244 15968887598675609631037833573052498026719996786852905059
4245 629381531150667399355217656835536641611418530974120905
4246 23966402039079940725882141943365836510143373203959437
4247 881868266721642207741477785417443075153218126270373
4248 31359187147589640286338483333782107125320516017599
4249 1077752864769754966895980162387422535072525645200
4250 35800081360209961387103349329079074281285787115
4251 1149368731186862172641094550030917003171875205
4252 35663755467435080261116788331087574512876089
4253 1069421914882883037982779446888103728738132
4254 30986017256033827302528257146698912098976
4255 867348639395888705761820974497550272885
4256 23448936478112455615253784662535966181
4257 612089443228672340368053565055918526
4258 15420430167463870119810403499116349
4259 374763879590136257061228617526786
4260 8781019943741997969643299480975
4261 198223063912011216653859780318
4262 4307470266887674997756288797
4263 90015250630682923709791719
4264 1806833788126510007678839
4265 34786316199361641183460
4266 641268222231478667922
4267 11295523311737102643
4268 189625471529536709
4269 3024267337884072
4270 45638929129065
4271 648435265055
4272 8611966527
4273 105737786
4274 1190909
4275 12195
4276 91
4277 1
4278 4606508668358376351867498289566574234699475811313684545403308670517005635258356778931831625084923818
4279 35233887115016211667542832077250479952029879515463264079591657508705043313311852431272691552507247654
4280 131344186951847860282183885745982359211845990146708242806688952331592069401163483520398260331288218248
4281 318221343676710334127819856383674796560404916619784083482807861123459427249344544786414130367915068092
4282 563819354581481860160240966864765989058391358577292156807754766121983202658551046083067238099228355815
4283 779375417388141162192047384691516538678000774940345191669957286837635772505649751281142707065277884096
4284 875702626053693966032290811961684978513287877630651883045723506785088891309177092339123135233501557913
4285 822783855992054616468971237366624757494082229161038245646027600810655908708876689001005960070331095344
4286 660044437412948017269974037190525686484422353604953080658173927030618058930129838624914882596137665097
4287 459351550076674492404268129193612514461341552342118115941534482982805938117318154002804597944127432150
4288 280857488437278365984944300663208062756476379767370735876994024473743758484138447115333684671635830646
4289 152423413350526986470395671435195984186605113370657832378945482797205731799079655251975448742600288196
4290 74052439770786979100591496320832436004394207763603063358955712845234003725048131098658456054539305316
4291 32439197876460526689517941449912699594366335029975288805280106701647153294918726804285977839317768076
4292 12891907452231203464179172590112532680078235885035326232526075751577341561002032384619367578259671995
4293 4673034150946201841872944639623941415821146663738556309145038065313441349477046716100923819765936496
4294 1552199838106234600638520957075889249339453684998384868338143184779876114484747731250993208444465960
4295 474418104434203740964069109737209534145298938256491648548030079237373218225189079789732213089667028
4296 133919476375417571248775668123775263100287185439456643353758038901294853055761868045702157437656509
4297 35029686566945084814684153326856839103689456364923995001069643286530654780071469427573063715796800
4298 8516124790901946134874461426360136366072633543697900856162803031342121412026340693117198283612013
4299 1929506862758654887500231388472538815436922666208004019261542861279670977664622402419330591470078
4300 408444209608610157693281553088779280967623109420051466385873802215655161376714793685901358545657
4301 80964828109794614108350048785371909023257736942610250162673524423858648744755208840081461310504
4302 15061041670749857265964779563584439098677425591754115909345675480154344679955702061470704059275
4303 2634256572824739856959579142773654217544454082184884888848787479425555486454561596442141270098
4304 434004845262299334933507943005195276734471087116176094766218054936482425959262558636461534953
4305 67468267894926835293203237719858677599381833346532128781997440854969387479006908341874075768
4306 9911962845803937149333586517576652997406024920284822173728271862466911610409064032461802738
4307 1378218014524223010215947419845084802856733175169767424828060644405582116499529961051146750
4308 181625932562355318381349495992645320030405332312795248539181259074331799899228167908633953
4309 22714702407386765233025101543043235849915505038223391593712820702455764847522258034913376
4310 2699232126926131531307175809070828106909694091720632822239004730376599357609007775209585
4311 305127946040209582680418741944695306903512141280179333882701508914280107976744479724134
4312 32848012781310859729193915779178067469004173063435935490120111613726051762934632508620
4313 3371108060248360036314435989193617218530448549603092429679546702137272467492214884512
4314 330141355747694764367887891322198375999838229903651346492541208828715894544319414548
4315 30881319687735094543737701166790840305228339105490053264063819319695882059411353792
4316 2761497218704540347750950514184028634622531942230805980525687765497546760396858735
4317 236271233868563240473964697294623144304625290702050670257049841279610416376166800
4318 19357123175079446560241997600332787071766947321494502587631910854042656843020729
4319 1519719230172814803415071638402545748303129807987999724251962302043617958086122
4320 114417077017947809618109604080728118092714239317545664891566425018964166486587
4321 8266467267712338158745701239036930935871456133694792863234743454476249488372
4322 573498572904817446607587603143646641681559015917904160447282770906606750360
4323 38229210921640762198766992772240346755809507401274217152487746395517965780
4324 2449979343840598223874427899706101462258575625898618693046699980023989901
4325 151033666551688831295923436160797969140468706811733934575003089795454560
4326 8961002471649259093491163897017808978081115710840189623862811247380012
4327 511947683070300164373275982908471669179449537392080746802317206205900
4328 28176244603914395232800479545213868643979866781474919055834323697372
4329 1494581248703757660127807789319546333763830719114385962414831570256
4330 76438708072073107308431246778005976973422045266029049788260550722
4331 3770780929365083798789033077939073268825863358766486323316423236
4332 179485152490145616388795388004193623167678621389831028996978465
4333 8246097788416119088074106055516601859698170484827449514389176
4334 365782506983169718607112986706840456802438195458210614942004
4335 15670103229062579727787264331580339312655071952947705597228
4336 648489961814978802984103717426880410424850732570807274671
4337 25930620763221736134072332683143934038965099617016253900
4338 1002037689636176913524175778325007899016809125365306939
4339 37427167177982968415977642995561173466089632498207244
4340 1351382859968801805972440398770239669499894758124897
4341 47173825264606252192257189495629070556261648319360
4342 1592145861122704317996865367211706474099873645285
4343 51956005302761199569007247371899090943387431318
4344 1639287133300996047355950019429266203020680085
4345 50005503492781808007048908395095619130889812
4346 1474624878480910014647943343517123171572689
4347 42032219034893031297184268401911765664510
4348 1157797243755556749430862985267639915887
4349 30811891281306924165848820908343339672
4350 791948178688929091747308812185089599
4351 19651312632666953245970874743288714
4352 470531741093915405824307784585525
4353 10865049794580474173185479200404
4354 241775652676490880472946174600
4355 5180421448851729736387832984
4356 106770916315840064909552681
4357 2114247052932064554879440
4358 40165228619157499249041
4359 730779796905986296982
4360 12707382925556721407
4361 210641807360120388
4362 3317865210242150
4363 49460065275568
4364 694310820325
4365 9112594744
4366 110587306
4367 1231320
4368 12467
4369 92
4370 1
4371 105121840978842825582705803611686643681515756993594144587919664459820060620098598295158939677937857311
4372 808627660416207021242700654113314830381094713636937030936363095761218486368750063852086773203977124876
4373 3032155521147249095153434628106753501234443011698195618921367016696904881866673547472992738949484418540
4374 7391064959625173102782565520140027991900241898724961205312305223536187205750271822381850333210173968980
4375 13177654786930714936969277204837449723035475957851005095389487787142838987356454198677441039328533257605
4376 18333583336489173620570920588147861564388467081996564602095215212506063134375163376050797718531493309321
4377 20736743747617534874031838941922715465710041231913297558662396976470544099464383193422500066216195494031
4378 19616986159281927244327159427629334450147476852614295888353568127620286125583139796175344345060323003224
4379 15847480804927173937066518899918310622455863032159062225396128395030503586440203852606883679844679642849
4380 11108341376656212437596160428024394702585274334816889086425474258190132129875450743884877047554305626390
4381 6841982084286617537756088709029490082698050269772958620604988645421947985891315411078203673124058037202
4382 3741216831294274575740451188886508165041408426032514691855331054608500855500975079349163880433278117216
4383 1831629627526251656337219330987540480762601581498125454840541354346015746437437732182598586481769308765
4384 808678207703909153759872645145692566882697676297011017006217770348526513700202828868413472322422357717
4385 323965559667368714368921381841450956381999964652249454795707241148502521865089799548311692254644208325
4386 118392387506050374870600311183805569835033919872891345123617652846234846999159575183334438331871527608
4387 39653470509972588336956845957854830480444691783227034970410274078156917720373986552903641075376433006
4388 12222713628690788335488514519561787509744292164313386330902447849146584464094502276638755924033319515
4389 3480050278331519496376154979607026321541704764018802841447307237640118573257743141867788211338239051
4390 918278784302125504548452009951313629022890667241109753936173899225702879079987292044830092961904300
4391 225235355458772816442272179455951737299976966507412322791574847823011455253777186518732953383087895
4392 51493864983070743721489038734792799056851655635437091557087100237536256274851875981706556940280437
4393 11000529522715581079181698264039586092804902340496119062517297866304193134933343465657122439591515
4394 2200922558350326989555128641588887132348959234433824421549406762764411852436317997077121662621196
4395 413281105072773491211141965295963498025673774575645907534469244365378277952893378314389970342075
4396 72976721661482490897684543161486204203687610417249231195328591286248332145178376918347802137819
4397 12139732874797961887030243702462987874611942113215519320751266279931658862653020214544242080253
4398 1905697587387847625306175782422968768995729764337625970696174834664118368820587164242410322958
4399 282751357321344564031843899438343986890401471473182547999742809719954329809015854879634377213
4400 39710333562271238374138906133402411511997747106539534708680129146431996714602590871454029240
4401 5286318739234159474544287671323207296109340530934506573616425531570536654933824157680076431
4402 667914900463270497007054519419151360803880352052919162147823277159055556742317397959229760
4403 80193865505861210150962475388217500027407730381721324670117331303825026954793677402783490
4404 9160466674259404424683613960661287070287964614372348635351296468222200989588064980563622
4405 996614078494151640462638330687807387522874044231291108464029859565949516750942742888420
4406 103376148186444816763763242639126048874355769180066207130844520491297844424881701451668
4407 10233513711988640817314561154218279020942007652808146989077042529960177699847482859423
4408 967710324637814809329455158640541750618321271262591167121458899131793584825240862287
4409 87491634418508072094967757042757493761795532018740758916667788402158943655272351009
4410 7569256592371743192086563864818909819152027369780472686557398292884782585745236060
4411 627122230044480850438417567997377449232357236552778680929246921711479027467916350
4412 49795822997797843438625099038533435222142398463505511359720271606869028492424920
4413 3792176323361678236271942365941608793930293785203972022400757558001097831359889
4414 277163871477097568795400606193059202195535481299973928044448554468144872774592
4415 19454495821727583365841801614666311685859111551760295670484373243765783336230
4416 1312221626387194425968955782877546597026508185697897995134703733076099846410
4417 85104633332300873648962164472576027272323930515823536918162802508167370987
4418 5310064975046255609923131301152972120173481707945932427207252184354745824
4419 318915907285483348268386429707337223931908913201870452442535401227803928
4420 18445863915727643715458939151622456066461083700541330864714126297051500
4421 1027952413421688077350948111749976771957149978343369580334358444213680
4422 55219332850011959405344949681819904806568556687436262937084371637388
4423 2860452908909131259782780993725199299515924755733272166015457492921
4424 142946621677353733117936020032322058146298030347839672988818402952
4425 6893932927985225604931327414703924164868044982383389013998743455
4426 320967909104565075638981982430293948046718853459104679620138232
4427 14430906736640703185527368221443433295690741545895520144530981
4428 626740503046985455094297341191795239077775031381353588163388
4429 26300090285621801688417950046979867277605433038181542692843
4430 1066604895544452979093922809961976122787852925772955929850
4431 41813482199903617482744430480981719906492614537973507757
4432 1584794002555037222105399533315997835759044899941709801
4433 58081468592172466196351675719218482560264722294740511
4434 2058552614077305669415372380065068745410629934582368
4435 70564035152198625644682654759898585838024262307775
4436 2339508829213537000778777050825903037686411130313
4437 75022760738845250712663554583568129861939411699
4438 2326907095898502511020647403056623289308433140
4439 69799985666089022918253847781009743203682914
4440 2024767107866551999717876462030208749482880
4441 56789775503226484283568261836340753078385
4442 1539745609637278962133152099500458760112
4443 40345388877277729266333568393851999963
4444 1021311285065386351099827318044708506
4445 24966742620107895270797981276065875
4446 589098423103584359535540728555620
4447 13408357393844555810894496657541
4448 294180852068799362737390524750
4449 6216340976322909432036854239
4450 126385565890989978186526360
4451 2469328882418182953306888
4452 46297037171632024760620
4453 831510083612750597029
4454 14276137172662913016
4455 233703757064997345
4456 3636107617379348
4457 53552218080459
4458 742859827160
4459 9636239417
4460 115601760
4461 1272635
4462 12742
4463 93
4464 1
4465 2416169131207010189883070303444773953370346306083667732748181526864327951089166656660619287007186868786
4466 18690613262697859481638603140032190601462149516672488858920716181042892316022411287716659836786452151232
4467 70493825904849643132080706996047327385882508129747645943857509994550907041646328173668346006192715216361
4468 172867867937232424299462159429512498668939410806916658749495280190454452276749429171464666734571035814796
4469 310123642497070934228289764297271490043371643112490694368050893992070132487586415201622468596794605259345
4470 434224397465917157173132955928636676176792391975912040421739034488106644223943661812551331571859116853988
4471 494375417160934723597325129772387567904120367736260211021079279541890156774877678758220015944817174934852
4472 470842883653192222451714016011565251417441413305926059413510832150360613368529793789360333308223088325848
4473 383008095231854660475120183820564831130212445043938877211100738105010853328463327986752114117160947927995
4474 270380932365490113273510395880481029026082593899931833372714468195405853664034310253853910135967534801456
4475 167749623468088371465779576060489037272702500781987250652260375879363384785138277852376167329998789856684
4476 92409672085480800865301323411304634645989613518850538203509818286212943156032365493090370293162396813356
4477 45586659407292341034541537296366297059958027014516802250739562391046973196333266842349173089575864258639
4478 20283388491377658984605973939004681313794929989891088946426648336224072690728021505551842771679962778048
4479 8190225235894694258050498081095520289768321418057115025171569496444885390325864341981601165609138533772
4480 3017303962918004056164701523193874992148028981226518795845099184664012397790264261375225068986514400288
4481 1018918181947544954681650588273845021003866413944120453515704913506277534802712527300623510846791026383
4482 316702597220918774072140354443004790361734319000569441728649234088643514347980805058980613446937539020
4483 90940425873454933339273366415231910778109545051906881359393042281882733273474202187913701542133098504
4484 24204363532303740058401233090129137509304874471460589057856506312470008941364763625676423390463811900
4485 5989107717679323603378153801090693813911988820015924600905224508525888632614206452795589321742636485
4486 1381481121125708287042462702101496619561252887977346598660958909803923087876115482991619946857966288
4487 297798932459281613660153538005013999658209909715609491199254224130832505011721724552078368853172508
4488 60129742422535475027004066706121410978782132117073153859799367173649109527678211176941507168355464
4489 11396171148262941305366210948092799473023801720348437250964256720648022526585955845774093422058965
4490 2031324452977292893995960021217669013880272602050139837740613311822817677488148287590739745278576
4491 341143652699816537144428750306972247019201019674692769131596066094382357457138412128300656678912
4492 54071212372609961806679659554195903541603637126797611291205977158257068818918197924730924904824
4493 8101224335455807672029290275186918476853232676717759600154430945702542683131418087565666145433
4494 1149032819186046059335973571904788255240932974814356451017198384297523970403188638447858858304
4495 154494702898142993849995294222537504612458341811929091752056267536913404759981543003483717492
4496 19717894780784021412892099219606176963864256501726269773870445974115844652122626252877680160
4497 2391701842631734210069938165921982747975596723214791165539097462601996510531747250044805481
4498 276030376783860421963705368368856242747353328015506049572973996683216123880218548458872600
4499 30344941045827665624226526114841782639949507239001415140997407284745878848043087696854941
4500 3180870933658393494741365786020701931633127801843415357784288394034998567979579188586300
4501 318246207678412009781892250199261844970241217372034123379726545063802006568607851538959
4502 30418862406658356955757309518800573797837128842159362469662081241033866355487377704376
4503 2780159941512315705500760895532811840921837242367895894663749251228037724744004165886
4504 243169409596560467716934186388595653469403487387940732358743287001976424050282360640
4505 20370776237074466452721553416284757201117062218790036019760438442817267258967855734
4506 1635670109499748830830468226925981198367209735841449050429773649123312303896597976
4507 125975815432969280951124306846259509949825589041907950903185733534707582102147576
4508 9312802449917683968042921830612834996128794048700982010697314653040832398687840
4509 661239996851564954303546742241202241787264671114640373855532576910679588770650
4510 45122492977281927270793652123336876605628776414541298201594047998415647979364
4511 2961001165787385837883933064076603232402226011141027335960836918429890519894
4512 186955785948554067853951198445203422009482425602511787368024197343984914672
4513 11363834023893716766858321952236343426437702816190167617311882563919002567
4514 665296373250086550811929997377972729712486239675155473992585884966894010
4515 37533285609979475383327464276501905933452316674660115783316707937938433
4516 2041382923024322804698465955346386491300909271765381101925700130556148
4517 107083568006569335147215943955695884109608622701863114522037624893485
4518 5419815502196640332746765713848892001594676521331303142900548482158
4519 264771548075818710125615763508885106084483014128365344191425611712
4520 12489186408898397407371026752140487298496389752319193617588504368
4521 569000897998921360747448872130462221254788131697579791000428441
4522 25045904227899665644222726435820409480939781063205603963608998
4523 1065426217242621472065328429742636598174143016763198670627420
4524 43810649161584037060646984199986571805462854727463194387800
4525 1741810810800660193410683571345236176220336766504597077362
4526 66968552606325295016054803929488012021245997860823463542
4527 2490354027906203943895294066474824758771720663617668099
4528 89584038916761686782011358429128864220910300698413888
4529 3117637763664151512818635142136223151573276204221283
4530 104973228294342687567443556378464792427987403678656
4531 3419851939602731550667042149039949321575408908738
4532 107798940206465409954451262783788313801404859528
4533 3287654926057831475855904569172428514399975960
4534 97004270077046446577714456799363445374730752
4535 2768709509851166350775514488996408929165571
4536 76431738083682235672240374352759809289704
4537 2040255006351041068453985964133921094535
4538 52648765461685007565377184021018509814
4539 1312908796074654642828235655873168715
4540 31625713025512458875387015679566716
4541 735503673931898632191162055571093
4542 16504577290268392319264616053370
4543 357096210793328731597818264164
4544 7443116579750935987906588160
4545 149303788915255354582356186
4546 2878770242829348385383176
4547 53276364046247094236321
4548 944709144233283761220
4549 16017097794577983931
4550 258983475468630986
4551 3980746941939318
4552 57931220805568
4553 794205501925
4554 10183685238
4555 120784846
4556 1314864
4557 13020
4558 94
4559 1
4560 55929849103914526180005673170428196557653352760071016447398352515324624271545232176675106191530137956540
4561 435065478616708719533737734113406337760077537275335025738991157747730174213100229686276023869072836667055
4562 1650362983738583383677479412705799346380579073042006595806927640457938208804760249254409428291662425234423
4563 4071191290568261070989363870012607984120554171613263278011116755269938331260952553318331244436086597367384
4564 7348544861542908103597839270059507123526961682109482705131244248769499581292120823322524447613053418134360
4565 10354261796481250173506619601286833684414204657588542427281352903163352728313903559177875198645907863233131
4566 11865285206707299846895179616649422033927104946713760490124212560658697745735536855588818532202653661141553
4567 11376020116932825209775724254674204498718617441236336199633863296845736735630884792781437759044667532096890
4568 9317310877814618671943972899376194708099121608681107825680711240581901696175952594153888060884358326135540
4569 6623702933868480469417287910227621294903925626665663508150987054195129813642330213325687701794719737961740
4570 4139052276806011684986626536616210062547071391216487772199631257869053376046769091042954740339595748405471
4571 2296901197338019314423199603184900493312646525741312951296950785019441337791374631008045773186350184344667
4572 1141609708146470352383148076563905763185981212688164631607934603799547817024761396541520029032443291615372
4573 511850786587331688437655940305903035560616068576973813431442063841626617015021520644885509823396099318607
4574 208299477256004492720616033678767755645803483847387634530427956104537090845930366818762566348139193187265
4575 77350988173378501242085872044596687053654494940977566142238830203709271132154374276251024464556171491194
4576 26333228534982846658087926144049445395754176832023431218280248839232444161816560517131611416981468917874
4577 8252708092133100703153343375513772507868688056147631578571098565012231900765080156878325618091805770205
4578 2389695392669741756596496685519129366237653857820688898520851876008731088257187098218827557507603263311
4579 641474177151986603192281203612980239110854681011005600606882626905203977043370134096881546404052074785
4580 160105212698810034357116578237970175307928646055251316384743061966848213887363070363810396730069000806
4581 37256556640565979654016925647475710237992208136904931482186198308902626697414674116232832721922773958
4582 8103089201671244041348178930767308714347934502819498590893295161881962832703029470126542079039706919
4583 1650975601321267150243278186219974448287866796826877712099606156069637817840487606896447014705581436
4584 315781773537142813425576376731886170862116121455737245768976166332632245481048119839915205949620450
4585 56811473175157084812178577219391458394327871581710736432698798195234324821531011924587193530487484
4586 9631048402000425962992462404164494867946813891108370819972295891867410170365363296871466576782959
4587 1541103507485707862408191702977193422417685879175140019741661901742973083845162749921799293251024
4588 233128216632544925874416507570852603722022449165823106378623493538387494881787279020989362458442
4589 33388996163152104443884605279901924843995772883249097178805445215409536978623080942916578130515
4590 4533763187711298782737199815083789692754604836619888226897158562476459956300739183431870816911
4591 584422654158076374237111823741820570544038459778402436503583771400187320641575244514556971232
4592 71604649235059899386286458925749772986062699347459727079583066369035874781208491970016161333
4593 8348428772913124704255431940478233224181593427397348434453415886065770630830048907817282335
4594 927242903926271189789841956950454741616770558274154495694028907513490844550616520642338545
4595 98210530989716860744800891274041533355677858997819766427682839061012768965054081678568948
4596 9929453690154673570828881039509502698890723418846947831460281810107631427429637010584203
4597 959180832691048356117585865425693430005334457515116406304119208909269391029698526603761
4598 88607015388186577610912503059547421257173846864515948681863176939823431611565328312209
4599 7834182487085172099929595776154557052486497304415798849895717753551775602358400701780
4600 663475191791137025394089835720307923671123256886071069913608746463593311755407243347
4601 53863132860776628923528975176630701955324870753436816753661898772880200238560529506
4602 4194776873610546515040289654166880349247347421550634942657433032642908671319106339
4603 313599686651845000583439766095145992430322973568359114658398984756634940165732550
4604 22520421656082103653563213711514895606480164188807872058029070885067781663839165
4605 1554469934172777608457428558049271531454051466390077885193858641249082804629217
4606 103193066538894196844801918442225089372708219581902766474426643594365679914851
4607 6592130231463922442884715086202248055535848210806773532625599839995101946757
4608 405452941567771894545975934557519550466390636101790791572432219513411146783
4609 24022320328577665386092771253249126993361918872353839118635103152538042775
4610 1371696631317112437794936901196756906604261167493787354213226746294880387
4611 75520923395778409995442369939925126766410751436143384364477838598050827
4612 4010781601150022695931750579484888500692898130195783560562645748284189
4613 205550602247373969080033586447724400211043724776526611237993166425062
4614 10169539305462844401251094802954814319410889731813549222251998349335
4615 485881889527185950714844482185216597782518337907756044877840803737
4616 22425935674197471433132039925090620944622068555009266893280278063
4617 1000215961788359184579611137389749692435667133847070639661044056
4618 43120382675318000525278280027205001286263524787986667807758815
4619 1797333043245803815049113627172280575511153161553457705028005
4620 72448971777444941428528771659119825306869654266905956877397
4621 2824769718530564782789762045546547287024131213012594047875
4622 106551366600909033958071268396503187501611287252024921631
4623 3888896058316888326558408844011742987671822548832829062
4624 137353236419896222433087779763151696419840833030428005
4625 4695023838528498118256216603775307324469279328876700
4626 155328325392177480224237261377797870644662734257713
4627 4973828576437315935445560855732165374525945195314
4628 154154567998331131042734129157419362948712408335
4629 4624121593787050249962818307011976354134093975
4630 134237411416597621483746391697728365955670629
4631 3770808005969448449694262103938259828837838
4632 102479230407806547166838851407307991459217
4633 2693883103119074683558061672362438877136
4634 68475967156003061179032478800933083475
4635 1682520242214818867615514177380712572
4636 39944644552318971844621270392949739
4637 915817832236665516511060685266510
4638 20264928375879716786241480306751
4639 432463756336795618270790129605
4640 8892985224951614492886174741
4641 176032756547594550578996091
4642 3350105349270709429997949
4643 61208403714181584267050
4644 1071749365116072507795
4645 17946868536169350488
4646 286665390354609243
4647 4353638203212419
4648 62613638263715
4649 848475272100
4650 10755734535
4651 126140303
4652 1358017
4653 13301
4654 95
4655 1
4656 1303800611931679731891368603958550762163247891304955498751016160279972173187645219816778026517214766006651
4657 10197920581792438170903681298599077085932330836781087504295968888060005771012849191109702023307081154008854
4658 38905145603145748109678917566063150477010729112492369580179989717819357437202372911648464196404884655444313
4659 96538319763828346187859643831904797726619081171003315841774116987095952532719161068481993044169361473343976
4660 175311024118441890892889721844149044673400036589451732850640846194632963560510303213362153731405096817975100
4661 248561865426846149961508239503552390227881350234996734157033049195526546939246806629317548916172088845941638
4662 286666950332897893081378797522691531477169973076329298986876460914928486444527327304697156273678173239613111
4663 276661804650870388354687331055793319186699735327579274883990905594291543554549456001534222769924043724226072
4664 228130232706515974065482671128917407274680015521746955253260608038380786125951331587124637926542609678295270
4665 163304867619525962862166583023997368261397550690801332455661828866990821160736526946404485984595353650278560
4666 102772386333831758292953162098453192381479954350147957626523074970773306691983682971697353500899294498169085
4667 57446672815594596271063280563739324899977076038112527072861383442328084179345750060727021686929256656650308
4668 28764418715146066234194912676731027661332084998129965312269722402280925572008826562542532506456311439309992
4669 12994620350301776955794212151923430846336530181117380731950446155376652691530914895595749122883137514902018
4670 5329127411877431288374401889829274715410833299954271910707702796606415091135164019802689563312862107915935
4671 1994552489733161757971139788503366271526337818535442070325967199321040429019225215754212630393992695188384
4672 684475529280048231390177831946557635796820089681959077962571469556253366850626602326435391633826042148816
4673 216264694564421128058476039851640945170708503409574091986486775444077371835852172329070088069256178649570
4674 63143219653005962751480026078461626885698674865435108532665684299834352723168019852694283747049232333389
4675 17092938463142540117920459288564007300125532664432642473121306685894984610920842931566402936478481609040
4676 4302822234667356364917589981520492772010832304966807889561749855440480143949457289898887150871985615006
4677 1009989231082853345075877697882693672936462424634444189525742886250375000197993464257726127762784819852
4678 221607889676034691804846328056964746508389902438960816321699428507684630263304310103489027063623178129
4679 45556368926649047418715500471703810824267491547102997159871514261950565915883904008523434380379992864
4680 8792684641589121077904604931584896756625157939783782872285519157507173909512097293312607973754169750
4681 1596421428445935763274207442719232359874229006495198241355280367282436073567087654241252189459474888
4682 273156904260299325230540682546894670661308974291202123246162381796241303163939093513719391397914065
4683 44121133714478479210711123208697730797235339981229753354440975577950210704520890714432369139918108
4684 6738049305749768453782827119832239030597070933717001145949689069263021700435538379347958069763298
4685 974349246727524219612026309370899202552809177169601316496302776955890194018979827536523186427770
4686 133594574145765931097604654061246631179877242617457103950634144901536572008249331713615127480689
4687 17390891551174332051001214315738467238237773513525244033321077401847140458618882493563766603168
4688 2152020583533990195452843995097776521244221993756712931425220610675637682252078602897744897788
4689 253434343270846046993749766122600846396707265494785528411141042658751076657258575163316615550
4690 28435084737738732372498604169491448422313987914892222195607740405664035045120319091656298775
4691 3042733109526187839852556849942036784939635257936027414666029096638404039349699981208634540
4692 310828111920339831690810473564731076227954930702302025436859265495078611048217161284310695
4693 30340926906882295125483776334763368851396692833453153193058354977303703593994053162791222
4694 2832527972764230436689208899440293618128584458661529207500564730935776228160765307197751
4695 253117410198811010625795996935338239442407306573941411412212820838017120418511263985880
4696 21668059596735548069768242634786828269854612887250070923643985693501667432229930035563
4697 1778275715167641917828145991270110874784194183353771405576488463988048662297879997584
4698 140014877283532437968693428342828172644697769436401250647433009015421143872229591801
4699 10583884619013493825666404039462949751234035633609710328236485970024885806948149020
4700 768594486964782763452427011291461320548134308683371613767573323216350998537172705
4701 53654034989346573783142860257396257949047839877522605943746799176646373216493834
4702 3602624676807463692342900229577798173083798986644494130218209287124529284740893
4703 232805419207803092422220973534248186074539910066058111580724864199907722576064
4704 14486329024959304881682522766948401022314212663249751175892515709558214613617
4705 868433947106411237543985926634386143019195805234896943249770536232720353500
4706 50180964574540658401526189276713259259338250883614336293540525909709230061
4707 2796175660937551230922427695724744206675652010496738044308829724200268648
4708 150314797509153255031044337804166498336052723078012347245719274683555357
4709 7798818512712418727492669969892045914140846438555471939277562414886998
4710 390672775886636412053983482295248583065926544176115331176482858022865
4711 18902177241940524355526129305718524962752927130336549739645910452312
4712 883632446257671805824673458196274317754647702258111400197746958413
4713 39923548718818422469787809260121122092807410936696966322901637470
4714 1743855549897930238299556996519774736579472537046651207312171645
4715 73659985267072076592652849606529335306218827877844546212962100
4716 3009524439385090139950079231061467667932529216240737141852503
4717 118960822991608193896186968623826746799331829533780415603204
4718 4550233570952885887020110992160013127823677914194615283009
4719 168445594374533601032246903426750753489503933408702472448
4720 6035911359788946222669310317790358465178414446460608590
4721 209378560480733412353031879851171723950939446472265412
4722 7031759808169217728128334057636702846717655839174127
4723 228644790541142201861930330753564952857118869257004
4724 7198350134700449761972193005999416532860829978515
4725 219418310841077439861387093578854025541125401130
4726 6475282648056531724366438871624112003951545795
4727 184991089236431600923466604436435948032239712
4728 5115526498251127828809357924153770457922881
4729 136898184367299645687831327086597920336014
4730 3544624017767197575155841497267381984625
4731 88772704189565794150911036116747413368
4732 2149652937051254097744702356701246327
4733 50309165262899144130759954712525290
4734 1137335953255841718838461918979169
4735 24821240776533741821700420275120
4736 522554490400055468069261003877
4737 10603147079922835027810877718
4738 207150130825564588399858431
4739 3891806144300931086086080
4740 70209960291816905742995
4741 1214135806381042833286
4742 20083437494392710813
4743 316946923139216744
4744 4756743811255225
4745 67616791882470
4746 905800871157
4747 11353207468
4748 131671911
4749 1402104
4750 13585
4751 96
4752 1
4753 30605524371829586465865218675842880749415154704485676105859666794142164133279661961356278968913123311197498
4754 240693837612567933669660514727178803021107898435839052890043377428176241229556880498389099787475584890229630
4755 923431688761360279149303246695734572449000900591228479833609833194021562123008492644567731093554960451141253
4756 2304732568685350053338895667603344976527797578533342450878339698188630175940952249218165283868178738774446424
4757 4210471491174907454178787444434164240166215874497306522938415344657205095673978017748992346825082234292094625
4758 6006662056993730300191521933487862812188484270478943970320668534559597330579024746745315659852117846697755595
4759 6971541535976965496332411750422551677886620038698278677823576395563421071397563497001411403452096945866235477
4760 6772155828243209859772629728102754279716895312102674140789522907995882453594886412230238837913363029311576576
4761 5621599210889173697786926208219120741027391964430841787678252200292267106991520879777276865355768451867776540
4762 4051789585238102999969949848719899698898144690226426149830927546660569290676979639378721798737149258747909540
4763 2567822284007851305137359101159380029911445573736362150165622592210139157372256818882366665149391025193519129
4764 1445648899014231190223070008613512152312882313241967414037171071200427555010616028186053774189973290721444782
4765 729172406487411579356514687185702378245665091692230302824881081942350887525775792434071416166927674822779947
4766 331879723630172672128823910857249214420442123426662564254973482624765342687440821944610045968393198523249837
4767 137145047728538905948761368904175091887516303224856119139325970417062171375158673294862397351520077241797545
4768 51729630815617358809673143438335019515962406666439302530876149912068058608902994312254586247090584326637600
4769 17893005177557425246016009686299182756282886229185237300542476119970108542620810311161328997317974156720175
4770 5699051936518231005854604064083674609867120601201403636976996256446364432976624027232120503505027556198207
4771 1677622110922988251270156648868729629687458245460144375240887914088636786049993951833506521798842901601461
4772 457922557407011854506370774668290920316539900567701634708462776751488874938035422679107116141844735277190
4773 116249943946514632988894091064237657986019904059558845302359401141846250500752168817521021407952328668991
4774 27521684414824732885946726936809367331495405630432800849923882849257216500776778248676635683287880996990
4775 6091385132525271228104872064745373167396040077576522761593628407460341224677591326121138637873409282179
4776 1263295628192588122036287792350544509743499494740524232100460622581595299307364063300874144247307467036
4777 246010585370215053371995409107700512322445480460892253408977869606331305713484619453769149541580820475
4778 45071970011199041100265254520860574146642161850012836935029178585757943769856530129228809653205085270
4779 7783002230179966711441243108820607385920096435269312075495263174396920556635199648947205614687705897
4780 1268837381408553524728804614109450040035347642711978100159705317596818294730651842182193834915697320
4781 195598398618213284852883021624448486974030576086551983030098624404132841222609195201376928768339907
4782 28553822563016776612713801348701388163121150076705569611975416483044594919352987078659237462115545
4783 3952782143912698779026005302869650612661404641436394987555941160103886071480042905484426682697871
4784 519571936527069158646053202809681532627886256429241711769687758712180480710036748392703466140720
4785 64926920426081951548053459836907072451414499869528185913692660832805520527974156411849524464487
4786 7722229170510463902247347103870824748479825281150865104323715136203271973494091978295060902615
4787 875133864396795622712217571265830882187281604697935113761773338460817288581226242722380189515
4788 94595435489165173377599472558971938046091340251543555109183028477736744499182604765238504928
4789 9762395200462242618679505137864626988007417265741170380565903522482701926715320867605776505
4790 962804315962371447721323523262340712501947060638031616922120510992083076290044518487989657
4791 90823827307518407663356593716489169798748840876105021441557729613802077929790190481591429
4792 8201767271867338728238895287236862016706778172363016963501816405135732998117969944165220
4793 709592338117748289738135942769235594197839880359866446475180870922089597254409278567578
4794 58862057212908333534021477721869285385877510236033281555584995927983107175041179581309
4795 4684922205828312498613152128896725336346569329938177096522741851228439405755714908973
4796 358022355902685163477608496111865256416248311247433576799581998844689201769466813500
4797 26287231673634093876742090773683391292977140065301723136011292131060766755133340080
4798 1855577242059305539572032273830788542656632262990782813053473864107762734273181639
4799 126000488819232678242141010955390950549356298958733146881707832140886166418279307
4800 8235149400249390617582112157597919838596473021480402276396851049493168678234232
4801 518336553673126387636348827147934612384696348131986173892544188764010542942683
4802 31435236881806842109113319495196485167144622680049659835117174815743298933275
4803 1837800610279287159754127097640654210891492673803957375580084834284255649553
4804 103623458379351411036884344445816136922510044609623090659604834831967304098
4805 5637498470223088295531507535644924088961377313725801908231525918738705427
4806 296049032613649780916080381740221233497974487491458836476813940586651572
4807 15012729036054107213321143657299107292515243209450289283507940211109315
4808 735417996451164041835400377676573203106061941851913144820966596313176
4809 34812664113541535393346177194880434934999935614452624720407176383879
4810 1592973254170059783946127219208996875495820329220201548862258433041
4811 70481928355707044352453016073608427049063143285877911092329140545
4812 3016233692062293582905095162834469453855002424489019811490137530
4813 124876254848713084648373647066256887242090750496893581857098961
4814 5002901317751100113682940387461098985864753098702851482062773
4815 193990427025871267605432724421271599962998743947263845761023
4816 7281709908752555481665838554109377885859149477252062684832
4817 264635791221668287188961461016390845984758456463656044555
4818 9312835876196694424406581647023938544669627049899545701
4819 317378595894206968225759684888160339531623496023267195
4820 10475321190894056945235380513994649098875268068860356
4821 334864937544935300987784559391505559801924667847840
4822 10367863624576321692414750609861998030444700470675
4823 310896563042380085998537416022164644012741877193
4824 9028661768699763679987468676332134404857891860
4825 253903163936327981062198290872670358103226909
4826 6913336084993820131666187494834543783771986
4827 182221192318943660879395267946129330574525
4828 4648316064704865578287825014776093601888
4829 114721895095414915941506356070187225637
4830 2738359823596439300207136363216899118
4831 63188115732713803829176224234478951
4832 1408805451234496347655051544772160
4833 30329457575821061390331864923673
4834 630019183821043017525160279699
4835 12616457298252660992458570567
4836 243312862593764936018240820
4837 4513386072406551448479795
4838 80410572908235001570130
4839 1373517292928403634359
4840 22446274903935712720
4841 350039243011956615
4842 5192138484300015
4843 72958785333993
4844 966318434494
4845 11976942225
4846 137383491
4847 1447135
4848 13872
4849 97
4850 1
4851 723402618400267628384863153281219547410706009796515782071615880860526013394613237767674841437390977746851072
4852 5719863494709992778108593792355178745965006791743126619438095115088276440881317759188391763771118300927825940
4853 22067046419643500325259834482714701758951571408613155579402237841654430904253083161913291983014033507205596385
4854 55393148410418333833437512508082034581628295523134037814759295465504875105138556267890088945308407807537102136
4855 101797852253429726997430172499866145096029548520861645615126514542069746183780951589089674394208161617869561725
4856 146112929496782127560064028965000657289486076120306741263110795496070609715623325168078228294401177878465598560
4857 170649831048953515750888210708279178943158815891969024737420797657729190722088037094817183430618825444350033049
4858 166839312445224944806908043785181276654236219228928075563421220089864865080678822015118273998169838701123430816
4859 139411076913775937344470727009883678412353707180495991896550055496124352548639762450675151873800877074854994975
4860 101162717372872278250541813223872811867708671118697842140938522781826165410819647546175593651459115814001857250
4861 64557050401289497807356454579674989850013429599347528761586269673619169983612713296181551016441036764304883537
4862 36602791919245383404438978445497386697906722549462210925670635925544909247511937457815290686439455690328377260
4863 18596039229596238608647671613001268298742095205274219176162142932069202843287999391161436520001793256294301245
4864 8526574342358849917265838843781861352437228999055542169873588841956106109393029200688057586377439522886443068
4865 3550103600758399981505923094860083554102315274919747946175729732239558725535326977656619221376995185545847455
4866 1349364621605381209786404251697016594683354107542756512213675365625094680850198636005983900081289006077664752
4867 470395220791559148302932874906502488011843561667499694633670709170078699343165433175154909779026843699225091
4868 151018851919688201703324372511559555866375358176983150736094588069670581011862437105885807127511699714156900
4869 44815634221223764045729975192800458599398504049670632001403937643997916252472007828748440825365445496459683
4870 12333629557084849885407915406722664135436800068403664739682083055148248748129716572596950553545525044720620
4871 3157260290200475650329417368536685450738182926793750175851672086502096640863388733080843938854004771280673
4872 753816231655914825995833158964025621607344884263688392814958959636459800772084838036449878555814482973056
4873 168279894533328198271095684811237182655580179247734272722487470980765042332021118563411602277280399491075
4874 35204530910013904141220350003522839978815067256755164074272994715848297767881659621197144569455449109824
4875 6916324286890503458059197637048602793715411855455120466055440438209817255694570251640396700161476499525
4876 1278514366416414992581071430538347055995789012749307812165823964073808100626858567620434102327430455900
4877 222777990328887080702425467604727350054069825065993648312323848053360170356451437804383036087480623229
4878 36652596855909711056969485263409557006597189382326357506335634895969082452803209563285746029095145368
4879 5702751832690188120902871908126779600795771047421576084484533730477367133818983010339683783624631343
4880 840329795918417147843689931762657203630968507388792665919087407437417426864238306667650550412903380
4881 117435641012449048092705704620491479805241506874190756855812162611184125655596172469016029759359905
4882 15584713542713282955849002143315727112015884101661170475200941430671937779637015233603174234692160
4883 1966427874567918453133182119226739128755910768601575040969687471529669363760460346409667396705447
4884 236178018927478418040575749329029337552937719255715622182625786809248910797029991364938857748138
4885 27030740057903615572975229620613327602300727336417831211956675960465163133751173453464710569570
4886 2951094039392080207314347934585202680714141026033369021838306745367281378040586848403998714760
4887 307638870946372493770653265907908027053913561460242268827312382351246443105753646894012965321
4888 30650474761646958116790877632421514774183272897545099663374345998623370833857318165929774972
4889 2921162299135142920150404263327668002410959160337633175251979998178130909519086428470903791
4890 266540038658823124627005872001670681632055403520196219467664610998352533355551138038768880
4891 23302667471873782724646622567752745069713875063633491760242625303549566983736517338558750
4892 1953514828548852106642276953151321042302145118659462121003438779936490866966688165893104
4893 157148936489038642626845302872767934285867769747888664664415668248739875432224900473833
4894 12139218406804947510106059305861614122630726865460529454079889804276890830672355249032
4895 901034246596609836463085317729657511642274939141498609176316233917270334458930079160
4896 64303771391193281861223460089642024227490086599613843372143130035335548803266764120
4897 4415059646052307716262552527291816707857989069415722843433329077063740713731127585
4898 291803005321331725103423797199132624368197840975961162982510276249580873462893344
4899 18575144878415338652370218870923854199923544896794140011763571692589479155824926
4900 1139432729648898745406346142479126326733963244345885053804025699586007389844600
4901 67386499606801281561815050635221817662746247725228508942837552649452736382889
4902 3844038949612937586229166690550794410145791319576215188010915950185048975684
4903 211604945921207058628339038790656385934086561867827993902105092839697560975
4904 11245253413120848914352815570913516518084486466945731890851154108903540230
4905 577152101611949694312675029889427793396791001207468936475343285210281535
4906 28618787971290393254626316810446895431585850075641779072393595665333816
4907 1371527940807620642521716532950332358277596272483556211551393290785798
4908 63546757279998518247027207827734436067428260719263046078243125091220
4909 2847414003305463475090864489027198042221145444736531780677569781089
4910 123424058604654689159095483122371507713882498863488362589305655780
4911 5176721185101104504257737936537383345080963943798263079725607148
4912 210145160416970822148712229962923409336844552138945604273161170
4913 8258242063236459553015948228118755742455481482450318277097041
4914 314226751653040315545828072051990876764998628286044449945344
4915 11578686728295040169246010344207313977924073642117770350455
4916 413236358430053957285129526606825291589128751290657745904
4917 14286047608440769672151901291527022103645209349597239474
4918 478453336840874208173121533561200433232652376589011000
4919 15524167511929317244127363876178235473046006574861018
4920 488014403339450255787361528653534071792728852581940
4921 14863227377498865746344305996978310497062649732553
4922 438566653328649169430557709601487102934080849064
4923 12536320177962063695942926932688025940143100865
4924 347111752228194663227581269620801390464051592
4925 9308235574259909431540411803268228388541625
4926 241700549833817628354071967737825873418728
4927 6075621888257509024340961611687633762745
4928 147799111948588593872790873857364904610
4929 3478223330028080999582398638173210525
4930 79150165224088986988143801525520640
4931 1740692531446169160716519791440312
4932 36973678794462806434518769488348
4933 757946271713465099599244585723
4934 14982204387019805632488348928
4935 285266965761177937685311345
4936 5225513941127749779182250
4937 91953735400690040052171
4938 1551698290934030102520
4939 25056436612898113400
4940 386168055695438860
4941 5662014333151449
4942 78658530737276
4943 1030168596426
4944 12627795218
4945 143278905
4946 1493120
4947 14162
4948 98
4949 1
4950 17215633757347576123268437287796720355167272278019930831783001012704574451634025582072255708139042308662637805
4951 136850149219071515428287360861838233824705147273020247897898874878272187657103455694782193644378852164557292513
4952 530881325147991507429471077764772652946202992520681245572220091862743136712190614971510974024123873344143968097
4953 1340228761308162669499822336765388478091225240306282987951578635803052568782747268999302247383058523121726625114
4954 2477457113190600307553241430042168692766076233355873176367323581544786129892439983416611627755666975525904113390
4955 3577459703784496289310227078084005281339509843365086381742686491851506468782019224115219727900828744398815742069
4956 4204199622155934507982594378801871835042775362876600817853941957815983445283235497489088611972453285440427208063
4957 4136555224701463351053011449614121869748813701893316881780782023024484473670837596935754433418843298614897189172
4958 3479133234391313169357087595829927937936742520869814797795972063878920893147736760774051283857395124776607890592
4959 2541538617605101478821179244917446594213427502049298437629262499399015412592857151462807917796140058353996572726
4960 1633014938845277326976762555248978691109244762924888887341077058347958313449539030428274808370095781971179281972
4961 932389602323607836003817536827682762530043960568147530741062424529433681526336500768937990600819767410995797983
4962 477095728342015736668334439951377350047179287746515896630309093813427724761800060221438829708340178865501314194
4963 220356214759097889676862286035010018185188292584585663115948623400242320462814864693709810447728529429122311903
4964 92431460345624450066476723171999344390120945654569071251512743851181607493820487810795869876376935457294324613
4965 35399508889637438550123931218550142852417333863327878341316317411781969408024302848553924652309150840228381632
4966 12435969857549732164582816863751231322903376326758926505851565292297882288165546360279445838493249432491026976
4967 4023973784026162118737139693910591981228314292143327716989751413635629093334464456776154415297563204391650770
4968 1203698728048694852540695891264867739932962861318170977770831744264956409022997873864893212409176486357829633
4969 333963648281952731362303023328355683091483262352985006571519116700393677116391542556809276464575319693028120
4970 86197213800348781169267308249926616165111760540070709035708243065627666522866252316867886904322851658434248
4971 20752773392781773327322176110644188865096502951037844056705616503741986967762612052067476267040877262071988
4972 4672214730818652772432355298249692859810525664846086555351857113742700765894892767207063088266216022924515
4973 985870723527633398472021066031010824139596326302079560027757385175367377039481481640879451248103536174784
4974 195378803320301329375761725422774163698785419035514631339513246292721675026167483391045822870355609948700
4975 36436545780655344688417178843749898208990631230205206221194213297264619107733287725299322826484857957036
4976 6405914944058358759164541382764118528009310283027750273245919959624242440211001087424530399212800515055
4977 1063500791072710390098760786739683832701663937507409181023368224789024466719212171353829505741198796966
4978 166988950645613633804799382842110686581570657481584631064084520048079007304170255379517081083917703320
4979 24835244200369729157475206273368646592699586983669935255358668946123494625384530869258380268780526391
4980 3503309322870484100417537466428466772254930256409954580979168373067975258392743915717342017190455783
4981 469333005944229253665862557415478261934684377652488466641174770032693892374509731521331074242459424
4982 59787065923013032510500436426925059215898299591212536566645557685074842693966962916709911376403237
4983 7250339895595355808818250723666515729899643336598992151633309153218437107403878829808757367075799
4984 837932042772219958197890265327474587447682556915982518120321255609317792784722551691909543156611
4985 92386355468779062887460257489365558885465931910537661983140481322770864788702593346293240884732
4986 9727060401384427721497604329679011238310060690035573679566367723856419313268555359943908136361
4987 978891935572844668611332223662257544210275341615512935692524686428154460396040793725930913895
4988 94243588995535932063402135283006716993169912888501619855711763323631752616989951896920399507
4989 8687576280401307681514176867481994159120857597498405560590512833189331766590833697046663480
4990 767402891482794447111224020618677858096758195519818093267034133258317547366277698124093556
4991 65006669200043595236992828002347328511548382289634072898820629308447272857101537984834720
4992 5284673596030131224958239654212196793724264063944035411974587083876839783991979514012793
4993 412577472210511825980141743059107613022004734648381906426485515740101900857561599416940
4994 30953319850815125555128080364995816262119943708527330699957611130157418041111708609455
4995 2233044042278936217012474247338270618681535394142474354462241163796638644197056040329
4996 155001846026680803391971384724742308850919317646127597236824283529483708433878073271
4997 10357977766417646832890467040885748282405967186529075990491290082679408825454230556
4998 666728269416181101952672775933186220129539113208013780451948746294749836695449800
4999 41360380863503164496089382872471981099811919590893900994986151750944619992662876
5000 2473984698441138387191872733665501215985409175175252872981893850732531335308053
5001 142754820150475648803801843156313924471944978796530033235822131551143716981935
5002 7949869909357951846026013188374180286615722440297374884962197287672117428803
5003 427453483354104444166147186869440749243798294054858273377353316802500219540
5004 22199929021333072749823386760028790520892274458661563165710634797229334235
5005 1114070861732909418257593295133294833823492098651353768555786656017034924
5006 54041528641187740446488009249055228341454423351456730950364104544227468
5007 2534787989951829805762857539139520137826792185249116762804475635758084
5008 114998212809423973291626278532684995897085521081143582572381291602241
5009 5047807923010091473722010379748579187310693339014161804661619296893
5010 214434304592043404498201596135827374281875461205194973734856315545
5011 8818066506797183324095740785052397910232273582892438744104120551
5012 351106193740231592795325938875595761971839109972852679793294607
5013 13538738875313464056318829885912463852768306781573328558018576
5014 505674594731589696568760523589873536042913242695321925769509
5015 18297240613217569676472682991352539828157851063535965668137
5016 641474413788222077498263307065501307946739045057087550099
5017 21792099191217049089556209662124559224118327765305481978
5018 717430739751330788624721643143278311803594465456730695
5019 22889967102967503245712244205667952951409388999778703
5020 707790798056529114102596504060890121843186212209251
5021 21210742270955076182124285088681746992091604577358
5022 615999125251556661809147307056295112229149557088
5023 17335801769573672638181491286802155651069981830
5024 472712023901388395156140650293902621973293653
5025 12487309637712966270345216335169645803231756
5026 319499927371241589100169723307885679040775
5027 7915707342284846990227560206664949441818
5028 189840062953228957917324118045368507739
5029 4405536278303684867057799157319277940
5030 98883485119725227608049516247833826
5031 2145493436203922709674295347382711
5032 44970823642256692266353181766111
5033 909927740025216482890628708253
5034 17756984794615915087863416365
5035 333858363045871962870759018
5036 6040138716584860089743523
5037 104998217036311770740624
5038 1750651615657352398192
5039 27936673510383519948
5040 425574428003211305
5041 6168686116309027
5042 84735775439109
5043 1097496588233
5044 13306641279
5045 149362056
5046 1540069
5047 14455
5048 99
5049 1
5050 412477521772104989548173565310751423198896438253171646610967459143902772292825907445112901060151318335455993725
5051 3296217995440502775046528697628436223025552887957960542478620678627377617407888135370963751694716548531846769426
5052 12856925514979790874600329004769574894055626804889577529044677227610239531554985857220483499226756951034919397221
5053 32640918584598997400841699776717532742723667191885312706919226888170631672553845435047045721903765121368672988796
5054 60688595377649171453031347258683207927313277935074521294686239186436410086375865456245069472634944687824044726565
5055 88158844018506551861360191177498684774410486746107220760246154744828718960628060873110629485436317718509767241894
5056 104240442851635698612643154631155859775482056025392241654109161334665108345314166436122794656265957480575188075157
5057 103210518275393109035188388198458515375497505589993271785415648356938296674927958066766622283821419881765608701360
5058 87369054563977577856628489623802978609998283565216460282236542204314366018592373943396843997178103315718459123278
5059 64246980967732367773562990299979828612339868433725067259638427724427563650835720422498806983680448607727891066630
5060 41560649752100752666013197122951890612404124254629704944870251219129548521113448109950955094867150638120524493436
5061 23894127808915901305158462819672712915246647707469963964648648715357676426792389674598550939018690171195421873260
5062 12313031694607593611623953564978628720789300940049133155849523290568146874840027599741665368740468817399676403462
5063 5728135429399343897094022341856559170397531695033080726374568369921518907874886964503603940618171070116015633382
5064 2420459167690280557648556352856986198104414565351417648713478194337860613348043002247249693263086050778902902075
5065 933953588241485792499179084088679441237002333371739571763656146742859750729901699809067400107219978875050104816
5066 330610505376331983697731864017250480744970601932814558003243809181358027577815382351849514714290686230750092640
5067 107809882275636433416297977547013701959553166296987434830701294974707749607611009243958357974887876140192834620
5068 32504529926220239114118706422643506933062095257232996872915281759006388961773471377510511006839609886426240297
5069 9090816556278535161320689880693250089536436315246123194166784175407476275396995345382069157922068367265780160
5070 2365528828666285352389363541911102427217860494742295533028851730433943912655428543067356838369450004158227244
5071 574242039202766391790642520552190884624219678018095516105642201446596516429900443408029206727369931943471904
5072 130369736755506854817466457891015150454547227290930652552928340450484985220000060735439281342056702748455645
5073 27743376975276080216276059105844078040205874778049404164045646461347908313076788113093382535663727169701816
5074 5545634951140066222530613693288400900933946917280403049302377090165983878191166181833972926547664138798850
5075 1043262504145979424159580877063790724085789023126717929392499319961622646155163326321436886586838902566540
5076 185040691012236450237742269849717683379036562294358618419704836867986138587997589424613978827904743730281
5077 30995578538035777972360187107350598907554262829406199907662564751470184033353664044337652486338396702800
5078 4911010231647879430290826037745274783077961552788979454332766823103039464943090406878366456201110041820
5079 737084412968753858852124190357002082558000234389912514828151775752763389469485005137702740769238109790
5080 104938957638800209445286263237939212314045898758663576896528336207797505536260937966695719454739381833
5081 14190311799937186779712440574807389042397670013598359943919809455738288255139122088138235673692047648
5082 1824791192374258705324252562656534294261663376186223448944363840989913902681726096473674379685454984
5083 223409371994129657949950674780580521027330730042340238733928368476982871947725926253989288207919556
5084 26069364821410360182777852006038698810042236897342416919219432949588690605331507377465393027310195
5085 2902346728667033410397359360847268328221902511765178909471427030964822462423093752934433926525552
5086 308591365981902012975050592417984044656132826887428194280783843546246810773679016228332324439600
5087 31364494892018716596296111868783415875824320433322330375174842492625161272658097867572428898598
5088 3049982367480602004290727037915587664942142345145684051210865979772275279563369404917207905353
5089 284005440417029076162315842865241595843490429591398216152058847067718246649472316326920131280
5090 25343967176028693390036541418197490702307246036559516334787557323477412326607777302837230936
5091 2169067189270777906553946073167179102316446855370588219652219148799467875439383074944905320
5092 178171500115389580141893101953350721510781200169360764928386893467404647368712993734896581
5093 14056331107211179069680617400699409646277750335692148322473580396104417814159709524667300
5094 1065766351478941907498624703679785049918677387215276680692451491211063891004345302789395
5095 77711063196335770450671345760426829633416830395796745072050698022137740700687369998374
5096 5452509441154353268462068990362231202692279598558531850594365845064880672573306161281
5097 368343115353510891367728619132923187876388282774209457510726989008163229354918353344
5098 23971183359846674873449176477539168670013313031542387215062652028877894068473619700
5099 1503606687847712521502505326095418644857715168127126342665552676596856208451288700
5100 90950099820255861388442375644383906695495080729523253436815643155250637669946987
5101 5307648268597895678419714243325232498588557702713712880689675937464201528932428
5102 298969474259702597841789521699753776908488693764723080462361086634751724312519
5103 16261596393049715997163551970486539503543644178754056867845945104696967097970
5104 854451328815927145408055941557574900928204932376812303341773357401176657545
5105 43387640555807744190373746817333707343759127171658369003430050115056492096
5106 2129887635993790511147697250371810277544034436304767559655558105945717318
5107 101113114717608604956628885837316473031744516947863795087450264794957112
5108 4643628383066185813356606907071840418451724604636435143534210612066689
5109 206365226774713515050570237460378160391422015878634426017032650310220
5110 8876984873342376296278538907231870910772956702072031971144634570681
5111 369705562299844383262206575750256487308239133414474247764600498208
5112 14911125791310600531933951311381410571258226898880243924222076945
5113 582534771107186927454869630053322182534421271606681850291299904
5114 22048229206916983173452289401241094642034036246716869360845125
5115 808611118363390139334001852945592701367966975481317255381430
5116 28739780771703156269602947519783164066362957966330425278895
5117 990052295605492777675732028259641818206291284603967497164
5118 33060247812828068380821472987705688615523774270274530570
5119 1070183740628896965817063953354233474078151195862546630
5120 33584114484602378709818620070703485387420466007769977
5121 1021737047450852623242744281527308977046064465738968
5122 30134705736422874172612572860494405498543022545184
5123 861580325814146429320474286283912996995893120520
5124 23877476379299956350455745327183177198911512875
5125 641343641588076130186038951510592826496985236
5126 16692840555716326544104882815247387555333259
5127 420933756553806265523925341738154496746954
5128 10280771285316332976910597618308237942341
5129 243122530638492235846520475926050167200
5130 5564716210782612810093501937213183935
5131 123218995367317801167203185090823594
5132 2638097376267134546037522674600195
5133 54575996628602104916864432510472
5134 1090133994177704336071055809935
5135 21005684295657888422369729298
5136 390044906385190461370191057
5137 6970626161515970937631472
5138 119719491350114362037678
5139 1972532018502263007360
5140 31111547176815773213
5141 468515649400561740
5142 6714596669595321
5143 91211129380092
5144 1168452337265
5145 14014373856
5146 155636888
5147 1587992
5148 14751
5149 100
5150 1