0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 4
12 6
13 5
14 1
15 1
16 5
17 10
18 14
19 8
20 1
21 1
22 6
23 15
24 30
25 31
26 13
27 1
28 1
29 7
30 21
31 55
32 85
33 70
34 21
35 1
36 1
37 8
38 28
39 91
40 190
41 246
42 157
43 34
44 1
45 1
46 9
47 36
48 140
49 371
50 671
51 707
52 353
53 55
54 1
55 1
56 10
57 45
58 204
59 658
60 1547
61 2353
62 2037
63 793
64 89
65 1
66 1
67 11
68 55
69 285
70 1086
71 3164
72 6405
73 8272
74 5864
75 1782
76 144
77 1
78 1
79 12
80 66
81 385
82 1695
83 5916
84 15106
85 26585
86 29056
87 16886
88 4004
89 233
90 1
91 1
92 13
93 78
94 506
95 2530
96 10317
97 31998
98 72302
99 110254
100 102091
101 48620
102 8997
103 377
104 1
105 1
106 14
107 91
108 650
109 3641
110 17017
111 62349
112 173502
113 345775
114 457379
115 358671
116 139997
117 20216
118 610
119 1
120 1
121 15
122 105
123 819
124 5083
125 26818
126 113641
127 377739
128 940005
129 1654092
130 1897214
131 1260143
132 403104
133 45425
134 987
135 1
136 1
137 16
138 120
139 1015
140 6916
141 40690
142 196119
143 760804
144 2286648
145 5094220
146 7911970
147 7869927
148 4427294
149 1160693
150 102069
151 1597
152 1
153 1
154 17
155 136
156 1240
157 9205
158 59787
159 323401
160 1437799
161 5089282
162 13846117
163 27604798
164 37846314
165 32645269
166 15554592
167 3342081
168 229347
169 2584
170 1
171 1
172 18
173 153
174 1496
175 12020
176 85463
177 513149
178 2576795
179 10532302
180 34053437
181 83833256
182 149590922
183 181033035
184 135416457
185 54648506
186 9623140
187 515338
188 4181
189 1
190 1
191 19
192 171
193 1785
194 15436
195 119288
196 787801
197 4415346
198 20514715
199 77173602
200 227837533
201 507596153
202 810627389
203 865951710
204 561722840
205 191998646
206 27708726
207 1157954
208 6765
209 1
210 1
211 20
212 190
213 2109
214 19533
215 163064
216 1175364
217 7280131
218 37960637
219 163369570
220 565424068
221 1524414737
222 3073376281
223 4392774126
224 4142180085
225 2330091144
226 674555937
227 79784098
228 2601899
229 10946
230 1
231 1
232 21
233 210
234 2470
235 24396
236 218841
237 1710268
238 11609996
239 67221727
240 326454063
241 1300879372
242 4142793511
243 10199443436
244 18608642427
245 23804329059
246 19813648817
247 9665485440
248 2369942427
249 229729153
250 5846414
251 17711
252 1
253 1
254 22
255 231
256 2870
257 30115
258 288933
259 2434281
260 17982668
261 114588178
262 620868743
263 2807184458
264 10358963615
265 30353430420
266 68241935348
267 112671254094
268 128995094597
269 94776329265
270 40093544735
271 8326406594
272 661478734
273 13136773
274 28657
275 1
276 1
277 23
278 253
279 3311
280 36785
281 375934
282 3397485
283 27145413
284 188926270
285 1131272088
286 5733902383
287 24139773879
288 82488063476
289 222394369223
290 456589252304
291 682200039446
292 699021261776
293 453351783116
294 166312629795
295 29253473175
296 1904652103
297 29518061
298 46368
299 1
300 1
301 24
302 276
303 3795
304 44506
305 482734
306 4659313
307 40049910
308 302461875
309 1985408920
310 11167469236
311 52955873023
312 207582616995
313 656851828075
314 1629443428021
315 3054922560820
316 4130572919575
317 3787979292364
318 2168556616440
319 689883899612
320 102777312308
321 5484227157
322 66326481
323 75025
324 1
325 1
326 25
327 300
328 4324
329 53383
330 612535
331 6289647
332 57891613
333 471730689
334 3371041673
335 20862582988
336 110244204212
337 489072813581
338 1785049505682
339 5230500095281
340 11938642758854
341 20439707165252
342 25009722123505
343 20526967746120
344 10373043626906
345 2861717685450
346 361091343583
347 15791202736
348 149034250
349 121393
350 1
351 1
352 26
353 325
354 4900
355 63526
356 768867
357 8369977
358 82153873
359 718717351
360 5557838561
361 37568005475
362 219229741108
363 1088309283126
364 4516836844067
365 15350023574061
366 41650400765615
367 87472304803355
368 136756870048981
369 151428434581516
370 111235140046330
371 49618272850056
372 11870733787751
373 1268635610806
374 45468956106
375 334876920
376 196418
377 1
378 1
379 27
380 351
381 5525
382 75050
383 955604
384 10994621
385 114657092
386 1072206994
387 8925236814
388 65475420934
389 418683090241
390 2303702741354
391 10743613768108
392 41715243815059
393 131998196127621
394 331661528811227
395 640893994357062
396 915005341022187
397 916866281219258
398 602780523265720
399 237343357526002
400 49241167758705
401 4457144547354
402 130922641160
403 752461609
404 317811
405 1
406 1
407 28
408 378
409 6201
410 88075
411 1176980
412 14272006
413 157613181
414 1569374158
415 13997430094
416 110826080476
417 771372086473
418 4666038156325
419 24207775885804
420 106059101583274
421 385261255931365
422 1135081092492915
423 2641015991983270
424 4695716053827835
425 6122067418010887
426 5551426180335205
427 3266453022809170
428 1135304921232228
429 204258021937291
430 15659451261015
431 376976720745
432 1690765888
433 514229
434 1
435 1
436 29
437 406
438 6930
439 102726
440 1437605
441 18326010
442 213685594
443 2257635380
444 21486768083
445 182716856180
446 1376186946537
447 9087514739759
448 52001111956965
449 254379931376054
450 1046997553798894
451 3558080995487432
452 9760808708957883
453 21030372117368865
454 34404674660198306
455 40961191948244094
456 33612679716674009
457 17700829632401740
458 5430601798602325
459 847285745315256
460 55016930950608
461 1085461206128
462 3799116465
463 832040
464 1
465 1
466 30
467 435
468 7714
469 119133
470 1742481
471 23297365
472 286055210
473 3196793161
474 32347003051
475 294155081649
476 2385185403873
477 17088678897804
478 107060141826198
479 579530745160575
480 2673073911292478
481 10335781852020335
482 32860664601841199
483 83935311672205730
484 167464549591889570
485 252076919246492946
486 274060890253820561
487 203517474755717590
488 95920366069513405
489 25976665248887128
490 3514638629181001
491 193293024178230
492 3125460977225
493 8536537209
494 1346269
495 1
496 1
497 31
498 465
499 8555
500 137431
501 2097018
502 29345121
503 378492335
504 4461500395
505 47837972964
506 463420218404
507 4027122363823
508 31135889113564
509 212197869424653
510 1261275639083865
511 6458631358027543
512 28089178205661221
513 102033085634844120
514 303484733455137642
515 721777958136674004
516 1333517788817519126
517 1846922660360638543
518 1833671531026047075
519 1232254104189269489
520 519790135138940200
521 124256419911320974
522 14579124884365051
523 679103551405906
524 8999406210929
525 19181424995
526 2178309
527 1
528 1
529 32
530 496
531 9455
532 157760
533 2507050
534 36648171
535 495435096
536 6144075730
537 69603473380
538 715800009926
539 6639404183047
540 55132654166096
541 406445082423537
542 2634954115074921
543 14859095217592591
544 71978776046880670
545 295166535640444376
546 1007253303539428996
547 2802833874485680813
548 6206725270046345951
549 10618782891095089015
550 13532073158112958131
551 12268628627735936516
552 7461030946262821951
553 2816730123757620046
554 594366433920801436
555 60475885238780136
556 2385919696236315
557 25912757426660
558 43100270734
559 3524578
560 1
561 1
562 33
563 528
564 10416
565 180265
566 2978851
567 45406837
568 642074499
569 8357701716
570 99764241005
571 1085779418010
572 10710847235934
573 95121534119457
574 754787060232180
575 5305691370624221
576 32719394575568869
577 175055060021737505
578 802173732190546289
579 3101667193053508860
580 9943433701310803972
581 25885577919716415674
582 53372977332602927967
583 84557214769072972638
584 99147088233926958154
585 82086265645319218066
586 45174921789472060763
587 15263792160930644644
588 2843084148281317997
589 250860920968926426
590 8382540166524150
591 74612811302754
592 96845429254
593 5702887
594 1
595 1
596 34
597 561
598 11440
599 205096
600 3519151
601 55844517
602 824446423
603 11240038980
604 141028150341
605 1619772329890
606 16938130882750
607 160269750792281
608 1362793500418765
609 10333311019185524
610 69259963471954590
611 406291191144663357
612 2062324447652722085
613 8939894824857438940
614 32592920472625526660
615 98159890135436215830
616 239066307389422944479
617 458965812869961148781
618 673327879783740894650
619 726433044678421366201
620 549218271421919015492
621 273524339113217658244
622 82714119172157438541
623 13599569243647755400
624 1040599925423347432
625 29450689289430149
626 214839027697334
627 217609704247
628 9227465
629 1
630 1
631 35
632 595
633 12529
634 232408
635 4135152
636 68209393
637 1049530822
638 14957291053
639 196819911354
640 2379498829851
641 26299423552025
642 264231735947375
643 2398174419464554
644 19524538230793842
645 141466862045244688
646 904112508565938501
647 5045097597849283498
648 24296253228394108980
649 99631434752338023199
650 342492729594451328970
651 969017778566107814276
652 2207897366469926888310
653 3946746610809069609141
654 5361700180438089049288
655 5322445447509506192235
656 3674679403327797964372
657 1656130461853310885566
658 448225803803573714864
659 65051990713885003217
660 4316528061081151310
661 103470199055689961
662 618604325665341
663 488964567014
664 14930352
665 1
666 1
667 36
668 630
669 13685
670 262361
671 4834544
672 82776200
673 1325358407
674 19708755859
675 271432750522
676 3446124796284
677 40149334999761
678 427006120281325
679 4121980554054650
680 35884713339672711
681 279725238424188278
682 1936733588918543538
683 11802193094412509962
684 62647209605811093549
685 286234265613041061128
686 1110351180806474280556
687 3598980029606835914500
688 9565979074684548512550
689 20391040604557758626539
690 33938930466762121706881
691 42695141086898862689323
692 38996609183972412162936
693 24586342843789149899576
694 10027510222928979640125
695 2428924749560863521861
696 311168789247927568765
697 17905454389227478190
698 363525688224433321
699 1781200165693270
700 1098693409021
701 24157817
702 1
703 1
704 37
705 666
706 14910
707 295120
708 5625521
709 99848056
710 1661125080
711 25731901261
712 370204759991
713 4925295764884
714 60340115870763
715 677433760263546
716 6933035694893375
717 64302285623041425
718 536955579996043479
719 4007582573432170269
720 26514599235906024651
721 154064630847446762703
722 777918130180655893150
723 3372127130525704663855
724 12374405210931265014433
725 37818780172470677833050
726 94433722153370232844106
727 188321496842538477398821
728 291848227114704531601266
729 339980791741514249636856
730 285721205195306710344503
731 164500950446112544277986
732 60714396351620835047830
733 13162284252636473567545
734 1488440466455323392839
735 74273882237754465759
736 1277188284212361415
737 5128761469382475
738 2468741680809
739 39088169
740 1
741 1
742 38
743 703
744 16206
745 330855
746 6516797
747 119758353
748 2067314392
749 33308003444
750 499722809871
751 6953213441460
752 89374895776867
753 1056517998250872
754 11430277679914056
755 112567308945644500
756 1003106501214226955
757 8034654086135279446
758 57416051723183086319
759 362994666269975183669
760 2011144064488835839006
761 9659753724363828753408
762 39727044440596818091649
763 137907634038785801579728
764 397407077019839391101290
765 932233680414485823001531
766 1739243565888793594827779
767 2509666229854148992877992
768 2707262133600142799099919
769 2093428346887898512479861
770 1100633911664204028349076
771 367612482300203688885607
772 71326098833867109516616
773 7119785462855467563220
774 308096597983394630579
775 4487192971964718365
776 14767680082482085
777 5547212203625
778 63245986
779 1
780 1
781 39
782 741
783 17575
784 369741
785 7517622
786 142872709
787 2555828297
788 42768388300
789 668057136944
790 9703921004141
791 130599731890967
792 1621789201529536
793 18499037134823235
794 192861809674134966
795 1827684778068378980
796 15648316646139810835
797 120225343393735236964
798 822591397392331423390
799 4969531207557122527941
800 26253270588637259772768
801 119949437407742183140817
802 468024483839881284909415
803 1536923609912287773737725
804 4176030642502627109887405
805 9202852700156433377787708
806 16062787478839908091157559
807 21581164455042972951781981
808 21557889263331356706792525
809 15338176389668181898011622
810 7364060841107662696750662
811 2225813732220551877941303
812 386514398049071495383852
813 34056682937281356955140
814 1278020090360787290839
815 15765021505867246244
816 42521840081752984
817 12464472679038
818 102334155
819 1
820 1
821 40
822 780
823 19019
824 411958
825 8637798
826 169590981
827 3140126474
828 54501317365
829 885029949232
830 13397982455144
831 188442340556223
832 2452983540319469
833 29428947080043655
834 323907392912582457
835 3254137181960754606
836 29674967452576239490
837 244111491473579209060
838 1798973899409194272056
839 11785147008975935199554
840 68034719732835699646658
841 342707531067356562665593
842 1489465253717202315182616
843 5513798485916455087603319
844 17128378708859064518407753
845 43882539933646886587732540
846 90849000202321554638269722
847 148347906326001546032847101
848 185581115805410430801558028
849 171665160799216346788825359
850 112380084711428331738089417
851 49271053251065809369324622
852 13476818685649999085170138
853 2094512139899921244292484
854 162906264344844037884370
855 5301374186072078900747
856 55387834807477704807
857 122436758775876478
858 28007415880892
859 165580141
860 1
861 1
862 41
863 820
864 20540
865 457691
866 9887695
867 200349339
868 3835374489
869 68959561243
870 1162521619985
871 18312761817240
872 268706614002152
873 3659361823193609
874 46073207280592198
875 534016352309029789
876 5671432398800635872
877 54906710097116294331
878 481813790176614462785
879 3808104142041724563720
880 26918676333382120185454
881 168844082549751561275611
882 931420469703127902689039
883 4473669344669803654100121
884 18495349291383194234572286
885 64958084015743163782687381
886 190888704750121288135034437
887 461126240651769041906147878
888 896845913618428052489779026
889 1370067389629184890679144120
890 1595852281990107337867201861
891 1366967195733061555201626365
892 823388851379688051086285373
893 329660053175796693708962583
894 81599209878487860699970953
895 11350110439174838841381150
896 779243563199190803332332
897 21990709279708918225664
898 194596134456188051599
899 352542596245147348
900 62932092237197
901 267914296
902 1
903 1
904 42
905 861
906 22140
907 507130
908 11278267
909 235622401
910 4658601069
911 86668704837
912 1514818286697
913 24794529970133
914 378933392672744
915 5389058960966604
916 71061386755991687
917 865369869592166991
918 9690240384771919057
919 99303511226168931924
920 926435110498593847941
921 7822907490394900015705
922 59405876949062959534030
923 402793578410737894164976
924 2419004549135991797248743
925 12751490630624706254882941
926 58398825798420572014933454
927 229664938171500766819040260
928 765271471164905700449403830
929 2127375755783111771823603991
930 4845603972315922105192831698
931 8853510671362535983293532771
932 12653260154548495210495619845
933 13723080039045179312769734445
934 10885140033718820550366188323
935 6032823362940699260548390823
936 2205671352428789527184777357
937 494065491871857591620249276
938 61505972931539615366766572
939 3727422841776002516190630
940 91219988940826087709172
941 683681817079775927292
942 1015105948653689061
943 141407127676248
944 433494437
945 1
946 1
947 43
948 903
949 23821
950 560470
951 12821068
952 275925429
953 5628864760
954 108236230092
955 1959004920742
956 33272650437676
957 528839480989377
958 7840929300016820
959 108080905818553112
960 1379944172254713141
961 16253812922295171895
962 175838710863938350288
963 1738747297050601209006
964 15631641387212848904496
965 127015629557117339847680
966 926723135438326282754960
967 6027141338010604565837494
968 34656725420013164717583568
969 174572621712105356554379640
970 762332347747382872277148255
971 2851851186732585016483654973
972 9015666540221171695185357862
973 23708723951065705246510280911
974 50918546347158362070674532877
975 87400354974786009185873927886
976 116859209810119794855788131277
977 118007742874042189763582059135
978 86678212852157955592301014445
979 44201421560978140524543673690
980 14757584572525409899478031726
981 2991459238662717756610017840
982 333299374180389858542030954
983 17829702672618647922340506
984 378390995784860669520655
985 2402004686844078589566
986 2922881087185190704
987 317738931708801
988 701408733
989 1
990 1
991 44
992 946
993 25585
994 617911
995 14528268
996 321816586
997 6767430241
998 134361423340
999 2515408191142
1000 44276120518708
1001 730848571029993
1002 11279438752024249
1003 162245873161460760
1004 2167626887440714740
1005 26797206173457715611
1006 305287265913512747026
1007 3190762282593959697934
1008 30444463478994082260765
1009 263751028892622121752981
1010 2062272901283586298734940
1011 14456747620099853807369750
1012 90186226020205926513054036
1013 496521851245413135228386775
1014 2389963740996069138950696340
1015 9951409133324512632882861821
1016 35412698411879260237659825592
1017 106213606840451631162505750583
1018 264223934046282725786221925510
1019 535061960680366539936296038302
1020 862801473140686800649776753573
1021 1079253469117739513174201250570
1022 1014774186159664607869880122278
1023 690217356870990513754990444170
1024 323855937837195282747547335640
1025 98739235188154025579495403377
1026 18112635923379816471885440243
1027 1806141217417837682159420794
1028 85286352230034566849661855
1029 1569609329638686649332024
1030 8439052160645200885615
1031 8416100665310424765
1032 713952898856653
1033 1134903170
1034 1
1035 1
1036 45
1037 990
1038 27434
1039 679658
1040 16412669
1041 373899254
1042 8097954566
1043 165846155722
1044 3208093711835
1045 58452770852828
1046 1000729585396397
1047 16053252526416261
1048 240576150442956681
1049 3357216069650561420
1050 43473063505966417804
1051 520376246689554560467
1052 5734058775153460927883
1053 57899445191655550428079
1054 533065018940674604548146
1055 4450243158132119732020176
1056 33483828221822876762238425
1057 225523183486865343220849500
1058 1349488075374149780340019559
1059 7113596156924187693008508593
1060 32719487324494950428353368612
1061 129904685313727246709003158456
1062 439735149802269293105317085601
1063 1251302965535203927092321019128
1064 2944666590534155694299749913271
1065 5622534858226316115360977729443
1066 8517429732047480492396542751825
1067 9967447602078542276257732411527
1068 8726263411335235733698822632131
1069 5496190842542452857197669636220
1070 2372834736270150464565066864969
1071 660639044121920916590225660294
1072 109668076319691453705190499258
1073 9787435410814887102119967453
1074 407957553205637665870820636
1075 6510919855739807889346580
1076 29649234974500024369583
1077 24233196047277585233
1078 1604237601745859
1079 1836311903
1080 1
1081 1
1082 46
1083 1035
1084 29370
1085 745921
1086 18487721
1087 432824413
1088 9646683606
1089 203606586547
1090 4065422535603
1091 76591454878147
1092 1358359978608101
1093 22618278602677616
1094 352614472495684362
1095 5131179003865182989
1096 69468047088083330252
1097 871878377953641349650
1098 10105212000635178954527
1099 107699970652183399611603
1100 1050641029376775008423794
1101 9333661411810466338740561
1102 75088481208675313320307521
1103 543655862178277143028995775
1104 3518129224465651204023580175
1105 20192862545703088223245416396
1106 101915454792589633908265857453
1107 447941879791564995943263669372
1108 1695762584010371697029988804857
1109 5460385981394505758883430710589
1110 14741605695674409461529253184911
1111 32817092670677385372857267135321
1112 59082686782241876093499654580965
1113 84082620972225522097134294855777
1114 92054382536659652833734470449651
1115 75039032488777715407690852546338
1116 43766088286437807043546952843221
1117 17385337206571920804169956129613
1118 4420167381149480159196625844351
1119 664016381411227296308721015558
1120 53037874888778397957305703452
1121 1951418496228294280277818686
1122 27008043700673751444529815
1123 104167756975435773531637
1124 69776707054647564996
1125 3604689170639570
1126 2971215073
1127 1
1128 1
1129 47
1130 1081
1131 31395
1132 816915
1133 20767538
1134 499293081
1135 11442658963
1136 248685840833
1137 5120672039548
1138 99647589721498
1139 1828633757202095
1140 31566053204150920
1141 511215271793131113
1142 7745273221673116839
1143 109441471116015650397
1144 1437443662807785480510
1145 17486044835800060392880
1146 196233607524133266777239
1147 2022874928070723032060474
1148 19064890298074080178857763
1149 163427034789426615257038707
1150 1266959985983400462407779716
1151 8826998350961330168185548125
1152 54882309873568918700631072100
1153 302152872065391537553625217770
1154 1460127858881571056666887028546
1155 6132489964814680208184089318764
1156 22136312746411488305458689381845
1157 67804029491886220689747344714181
1158 173670921009753121215339127014009
1159 365732940638443880571792974607832
1160 620852331809230226534028147859360
1161 830049366061448768191307174437144
1162 850168436545235071492673521957492
1163 645276922254887716202517913416542
1164 348508728821760040702216067913040
1165 127379267155081968859733449958762
1166 29574212803825955189136953499164
1167 4020474960253237226916705612577
1168 287410956460503750722048407234
1169 9334388142833074570090469222
1170 112032468637201586730672390
1171 365976444337462287498926
1172 200914020498632270222
1173 8099663044168346
1174 4807526976
1175 1
1176 1
1177 48
1178 1128
1179 33511
1180 892860
1181 23266914
1182 574058815
1183 13517935628
1184 302267713660
1185 6412726636668
1186 128772441913258
1187 2442536404185319
1188 43658496881567426
1189 733545657948638253
1190 11554405443420446349
1191 170127105926663269361
1192 2334246007972419159231
1193 29743809656388625880496
1194 350693132760112021134760
1195 3810670067900327206733675
1196 37994652584381775601451663
1197 345950740645705522765106011
1198 2861513238700981491085706418
1199 21377281579512281752699367586
1200 143318421278826153136323298750
1201 856156140067701149797212018346
1202 4521219212508082174904398570012
1203 20919038909480884869425242003134
1204 83956055160645012671420582883052
1205 288965180991387213411140888794686
1206 841952644190611462369261204097475
1207 2046017878040681815891840248698135
1208 4075942534286725381920888956022928
1209 6524036717111747186115765663148312
1210 8194106488742777959758520893186992
1211 7851732319316005377926422952518716
1212 5548876265922158014490405322593841
1213 2775169973383170047737546255462218
1214 933285187866949606263264378518533
1215 197873516441029295627230244746728
1216 24343102607904971520185991752773
1217 1557472995793406587906393555110
1218 44649982650809803168319174703
1219 464723553029220290812379447
1220 1285798616566892963317308
1221 578508865448619225434
1222 18199777657230403
1223 7778742049
1224 1
1225 1
1226 49
1227 1176
1228 35720
1229 973981
1230 26001339
1231 657930273
1232 15907810655
1233 365691455350
1234 7986844045685
1235 165346584989366
1236 3238411535786258
1237 59870229901035645
1238 1042346915090078600
1239 17046433594478038281
1240 261150913186144199255
1241 3736889291526629193390
1242 49786471224839097015329
1243 615463564575241442916440
1244 7033361465684677578412552
1245 73999589199459918798487783
1246 713634642321097547538993007
1247 6277608371276094797060004271
1248 50103448467285165404555659950
1249 360696606662157207022832229981
1250 2326971079104195657605954686271
1251 13355912640387184127502171186852
1252 67652586016601013867565819668743
1253 299704019914712957022863895028835
1254 1149389438642292634256933040919408
1255 3772122158823366363446676964936111
1256 10454898630241401503851049528228235
1257 24104145546778040440359812387717977
1258 45424695718702809819729407361338245
1259 68555843161914049891036348712271184
1260 80890828779797976073090082945532404
1261 72514689753377226684301128149772997
1262 47715990999523166133828783740080436
1263 22098638410593168029840804843254450
1264 6838014233755911874536173337129364
1265 1323921240726076996409981106776216
1266 147392198791772759609956024664565
1267 8439908354569055613389744340185
1268 213578107125137579008191345110
1269 1927726697154899894915173200
1270 4517443971997467834838186
1271 1665749889291210111305
1272 40894529187989582
1273 12586269025
1274 1
1275 1
1276 50
1277 1225
1278 38024
1279 1060508
1280 28987015
1281 751773837
1282 18651063123
1283 440467692874
1284 9895503156813
1285 211017991582828
1286 4263446990143602
1287 81439815067200551
1288 1467514042418368337
1289 24886011950350244606
1290 396132134036384131304
1291 5902492455462654514772
1292 82081818073808335402805
1293 1061881512979777110527355
1294 12735268462611503578697736
1295 141058289454161916738372220
1296 1437001657699032094646928383
1297 13403844172594843717403192526
1298 113913231669432060443436546190
1299 877282521119906058796120165818
1300 6085995619907069516895862798872
1301 37781566072662851208668931705973
1302 208350316151066698435452755034087
1303 1012309330649230412430809006476508
1304 4293815788656367366054575204529974
1305 15735566411911191350970224145864428
1306 49240900001410495993787666443838205
1307 129823103618494521093234151525175538
1308 283971043838898349301588478454419557
1309 506239468240644475339992876875984763
1310 720398096367803670006958313033424244
1311 798540535160476664277649661242789648
1312 669709564231123707414975017336312677
1313 410320159966334330341050253852817499
1314 175971138447712251518803717917645608
1315 50100911563716359536150393752458516
1316 8858019421553256523545921431744349
1317 892427749025666243400003511510721
1318 45735658483913277112956770240470
1319 1021626552464728159854538888173
1320 7996431845773224820013136251
1321 15871303466342297495308724
1322 4796335647374998063694
1323 91889172989041221
1324 20365011074
1325 1
1326 1
1327 51
1328 1275
1329 40425
1330 1152676
1331 32240872
1332 856516297
1333 21790205658
1334 528295544271
1335 12199339844626
1336 267745260066505
1337 5575411161566713
1338 109931496601989921
1339 2048061429533043382
1340 35971050352572853276
1341 594153264362678346970
1342 9205482612745149401320
1343 133407225004908959536786
1344 1802950057978851727845111
1345 22648569482620848973625645
1346 263520169022556359370103556
1347 2829008736587790442032784776
1348 27905205774967299409167826671
1349 251757731420084427403084392091
1350 2067064968324315642688101472300
1351 15360711595928661250522657037439
1352 102688359139849204349915137294590
1353 613435529011186255280502641948212
1354 3250234964024186857873950047141244
1355 15147538937655845908544466366766487
1356 61516872653762862628656837377561541
1357 215425722543748938975846410900450300
1358 642785713415289853736169809979502028
1359 1612070937195612578719509470074573494
1360 3345464106265839016902910231311088349
1361 5641829739303073575624409424482200506
1362 7570082918018418063325278071327269872
1363 7883056656895499323951984554577895604
1364 6185104038202867858139866054907104674
1365 3528432086351945834029562210518616391
1366 1401255633548000703876791273310304740
1367 367080449631735530225490070225421627
1368 59266749153131243732415070582406678
1369 5403456178546900608298586786486156
1370 247840423033118818815747835245255
1371 4886834267565820077714347601109
1372 33170118128502598291961444610
1373 55761239161389697623204209
1374 13810498076676374965647
1375 206473097508841621
1376 32951280099
1377 1
1378 1
1379 52
1380 1326
1381 42925
1382 1250725
1383 35780584
1384 973147596
1385 25371747787
1386 631080984249
1387 14968177400594
1388 337846515238804
1389 7244673763571921
1390 147309227044306769
1391 2834554895316674118
1392 51504917123292646489
1393 881706688600371458996
1394 14185400950672081975127
1395 213920826853667879325682
1396 3015249501963179601776007
1397 39602301738604835101440638
1398 483064911241635220311489195
1399 5452800600266685542188997512
1400 56737469745888401054311725820
1401 541892561651535274976931453319
1402 4728640120881115749417432387565
1403 37508878649850270225761502059455
1404 268957211676330614336688569303376
1405 1732649801513202848438695308395570
1406 9959966919566653021585415745746956
1407 50703197943345519903431255089056171
1408 226657928481841234451646404848969021
1409 881343263746187089799597268510559383
1410 2949257797187839777386403765139791368
1411 8390859496048372032969060888632319846
1412 20017798328005156392906349118957296728
1413 39412927230223437596058467808914358636
1414 62875861729836238614642936946614371306
1415 79547899521955758494791452081491894068
1416 77820197622574187981403214557076636440
1417 57122540884291522066714997708994558628
1418 30341753105719740344586369753120560325
1419 11158178368741103871918877336948958711
1420 2689533030361530887774025224126733649
1421 396538705552336287944177364632559435
1422 32716753491085090034602113743511651
1423 1343041235775372630005314847636541
1424 23375615190346245568096064222241
1425 137593461418719318100415763506
1426 195908029822976683340367673
1427 39765744340737914785637
1428 463940838818734881
1429 53316291173
1430 1
1431 1
1432 53
1433 1378
1434 45526
1435 1354900
1436 39624585
1437 1102723636
1438 29446471396
1439 750956520523
1440 18282158587199
1441 424054563994556
1442 9356548842661423
1443 196025022237730440
1444 3892104208940401859
1445 73088175037047426879
1446 1295252886626909626925
1447 21612006885879182588750
1448 338676265137747748021435
1449 4971180920376315877602565
1450 68150204014944684587867662
1451 869875620588354931689690255
1452 10303154412122965751746718465
1453 112830203818703269345176724228
1454 1137904040986896764018985924276
1455 10523038272344560609853598771645
1456 88815693034823678351735159082086
1457 680634619194727763350300541867104
1458 4709285846622583853659866815940167
1459 29234816485815667516930324292270969
1460 161713719449498993488826276902300996
1461 790962595054674849287345119579498057
1462 3391561939871815226792598199883074386
1463 12626876416860010307961695507296845213
1464 40376429757624936601710404511141172107
1465 109533428657486347324880382078913829028
1466 248569861694654872774101359235243995535
1467 464323867634840100890705717230539370333
1468 700725504126581368146317639630022488823
1469 835904756511119290311140265765121021224
1470 768227785438937208833463005565914125130
1471 527555342145165131959900430864415643787
1472 260915318475149318626079100423728181663
1473 88852413169889249496529808409287123645
1474 19705729162810493803218425427248222161
1475 2653139361412314479865225378300238334
1476 198092836071500630926351645675149713
1477 7277907852634694475345757150001632
1478 111814593172058396844383724587092
1479 570753488179972567175930599011
1480 688290947732299378037959872
1481 114500897374838746293216
1482 1042465602157270162
1483 86267571272
1484 1
1485 1
1486 54
1487 1431
1488 48230
1489 1465451
1490 43792085
1491 1246369145
1492 34069718564
1493 890302241830
1494 22232986652823
1495 529578930445390
1496 12014001786742567
1497 259123959335981324
1498 5304026050835282140
1499 102834415283091706474
1500 1884558077759512373409
1501 32573197379051769710687
1502 529744037420463917835903
1503 8085891359500103539660740
1504 115522365077155502673740366
1505 1540320393747806112075919639
1506 19107061015750114786998565969
1507 219753056683310741223533374755
1508 2334700244472175971225578440500
1509 22821349141381707719562942532406
1510 204347397101096908668645060215239
1511 1668180941578888410449051995069725
1512 12350768711890888658134152996845919
1513 82456882442264691049441429392781345
1514 493275960446803005557148148870906414
1515 2625643967432814131953120213502890328
1516 12338902715262363747472467207076067515
1517 50749128737883870433249501527049038857
1518 180903417096487022403872834744954124255
1519 552768252923461910433353024378115160147
1520 1429838266165086143664521102753247739707
1521 3086601989413544947301678148826387276573
1522 5470201510179843209274639386430000317736
1523 7809296264490822447514076179160005213685
1524 8783849305349131872195618524849829540394
1525 7583814335485769749181537967687758292944
1526 4872238431929376860693513678703601655091
1527 2243667436676735735420995129649301613029
1528 707530482594661724797917566415837322770
1529 144380365459145152527768511735510925695
1530 17751478916214642659830547053786077540
1531 1199409095206926494479600018693289500
1532 39438805972969235754231351037128532
1533 534852372629588021412342490006000
1534 2367551051559541213048102471021
1535 2418198116525924563981695261
1536 329692194047839863914002
1537 2342398945624433584
1538 139583862445
1539 1
1540 1
1541 55
1542 1485
1543 51039
1544 1582633
1545 48303086
1546 1405280605
1547 39301692045
1548 1051768299946
1549 26925282991816
1550 658175440597819
1551 15340766291513143
1552 340368436489220764
1553 7176305373378591103
1554 143515662256614284140
1555 2717018955975802388578
1556 48592794998599907038170
1557 819155272700488944651004
1558 12984853409342191197440125
1559 193050550363424170479192835
1560 2684556652873950137667592141
1561 34814083844801389581155733301
1562 419691932911001338834058984130
1563 4687050585945455165986121146825
1564 48309983027173612939175697990378
1565 457695867029766420004774710323832
1566 3968232141818532873594488065884193
1567 31332612050416521394594549394110207
1568 224116557507846746722775434732802041
1569 1443772513187794946618439373034823712
1570 8322993006395835748076537584846465591
1571 42630929937081157721668884543344788600
1572 192485107600043191306452080439721093805
1573 759376981259452882192515089851087418060
1574 2591776876305541195679214120310786107123
1575 7567601773466706956845819572381404603069
1576 18664963677736999689564335814456510742972
1577 38327703029238640818064781561673988540038
1578 64444467854722412293605816161028973475984
1579 87031380743883645412334609276014409806738
1580 92302392130312144478193838933195169378352
1581 74866128204745859405548569483031323518420
1582 44997567915893751278240429725008989576264
1583 19293783116390759624795935132201720546749
1584 5634055012591155404924008158883690419695
1585 1057849205065560537480033859821445280426
1586 118770618798204222353946340713766944002
1587 7262161551091372790491573143546177163
1588 213717932140406588329726450033347984
1589 2558405413748673607381107032818042
1590 9820873805983996903053349039506
1591 8495945137787717692569599222
1592 949310837802781676956368
1593 5263322654587402449
1594 225851433717
1595 1
1596 1
1597 56
1598 1540
1599 53955
1600 1706706
1601 53178398
1602 1580729241
1603 45207768670
1604 1238298889415
1605 32478069487304
1606 814224074513564
1607 19484921779745343
1608 444384647695944599
1609 9643003515702397923
1610 198743880565077871565
1611 3883229984740465830328
1612 71787164522490795929441
1613 1252951475300358418349820
1614 20600229805244214575320872
1615 318279030873522699260323064
1616 4609079355781638243805328376
1617 62384841423425094829073908253
1618 786862550586487272913748187715
1619 9218650550991109651782992840509
1620 99968771885846715123774859485045
1621 999637733206448179149141111191160
1622 9179365575535808151710399664852740
1623 77059294880973987027720432086993963
1624 588504851861267247642593619748314988
1625 4066810133106450671678380515911817873
1626 25279625036710223689152907815562367012
1627 140432978979491988258898563989416747593
1628 692171600507303444906703417146132145050
1629 3002739992590372884704203824330298663500
1630 11362823638709121783248297915203842665858
1631 37132009358172335232906190967349361450794
1632 103603266466364960111062451993677528358534
1633 243650542397092470271730470539587877687846
1634 475932052313820232541061867394545914641327
1635 759220556930051679464706977745033539558657
1636 969928784572844855908919339289636339659292
1637 969931438576663437338655765193662739935700
1638 739065713429075886101956450030672034577032
1639 415575129713770940351491737547644601334924
1640 165911427360951786148091439079753262535804
1641 44863898681081391087733751635402356520938
1642 7750672586948748902119153982440750092554
1643 794663923850488346388682619742323331450
1644 43970810797504522670874698714621439397
1645 1158132285994576920048165904555372346
1646 12237840937150641872761297937475760
1647 40738113017470026951354835311931
1648 29849119181350142271784880497
1649 2733431616033506284575889
1650 11826578652641968320
1651 365435296162
1652 1
1653 1
1654 57
1655 1596
1656 56980
1657 1837935
1658 58439655
1659 1774064071
1660 51858825941
1661 1453157790085
1662 39026383935385
1663 1002815853915876
1664 24622986627223452
1665 576834594543845301
1666 12872784462480109242
1667 273196345113971416761
1668 5504105907837552258026
1669 105071969157970891725350
1670 1896710066290017162546641
1671 32306998964917633420497176
1672 518057423460312335603751938
1673 7801515977438355488948551656
1674 110041709173189886294918455295
1675 1449724830575531618111315450206
1676 17784545941552411806246552290146
1677 202490234659062942363165526490821
1678 2132205567056476985467337929632457
1679 20684660499382091662266655643906556
1680 184097691150686862221468164568196580
1681 1496418232434911691528223456674786091
1682 11053593620187039041072555029002230231
1683 73796174823708901564244117259980053200
1684 442631672344040569861656742225536295164
1685 2369510772134420688748406040870581112750
1686 11238354998493976919681172390904283985365
1687 46842311987255300948336764133163607144750
1688 170025908383826963737009134408691367427316
1689 531984883259238759568931753179833533378016
1690 1418367026147513513484662875021668177422957
1691 3180589463520189933922243192109999588467014
1692 5909858940590535155047207663633325925045510
1693 8944380693228717375938338507825318578407070
1694 10809455613618660748828606189132807412465381
1695 10192227675001367169139882448112537786266360
1696 7295931309184537959775660776561664410198110
1697 3838044952994373077146514209913665250340561
1698 1426708363149555005173260383715203836021925
1699 357250577136385613481540232762626137767140
1700 56787796656098799203748486574259174820281
1701 5316893675045858228242144485901265365065
1702 266233708598699527903051394647570083123
1703 6275890742672206373996444028351614800
1704 58538318437795615502312926617862214
1705 168986373820723256500704914501806
1706 104870017573400558942439065914
1707 7870602654052678989813664
1708 26574081014246905505
1709 591286729879
1710 1
1711 1
1712 58
1713 1653
1714 60116
1715 1976590
1716 64109331
1717 1986715017
1718 59331582089
1719 1699955538931
1720 46723037318385
1721 1229849585518295
1722 30964587750518044
1723 744617360660639362
1724 17076756579632821035
1725 372894057962009092161
1726 7739940228137977949059
1727 152433262298178788993345
1728 2843024802623755365188469
1729 50113541183882115102525450
1730 833026823076886953026984802
1731 13028179594412925419822273504
1732 191227337253313997669382767527
1733 2627244362909569198726318152888
1734 33689307154644177999842840643074
1735 401963562893418318471482746771636
1736 4447754571642329603706090412499434
1737 45477207476033904647660145658659985
1738 428010233870033320011025127810986980
1739 3692189793304679341399097737091525774
1740 29059019159500253625313057264025719131
1741 207614145463390771318487057956548686057
1742 1339102451397601889795481432223521187728
1743 7750225609658726897021454515731816706766
1744 39980504152667620395225054117027528986737
1745 182470102760076839947694176430181789329870
1746 730733329467693971773909438384505784117492
1747 2544157195511107679761176282718628054825836
1748 7621669845185985173109165847787360883216402
1749 19417969041696821767032401424585609618756149
1750 41519092204476732671197591477234335123699858
1751 73385334162465863683387870003929188123460421
1752 105373787966035474881670557353668452795094585
1753 120466917284293239097790597006868697311911191
1754 107101905193944256738808512295344227226503070
1755 72024195820643299677785706923592261246226728
1756 35446271944500943860700401198360668907302827
1757 12268574780280315121427363653061821431121368
1758 2844781185236135305482197585798541084564794
1759 416074064912084282466505490477066694627144
1760 35573979770926881554855293266991148442708
1761 1611987277665572012778323917846345913951
1762 34008899579320709020022883435297754694
1763 280011379713406767871503395382236680
1764 700974896034854929418066193226392
1765 368443722544307607686449706956
1766 22662497124355255292484625
1767 59711418026548376881
1768 956722026041
1769 1
1770 1
1771 59
1772 1711
1773 63365
1774 2122946
1775 70210756
1776 2220196077
1777 67708949868
1778 1982678299030
1779 55740522071806
1780 1502139334988930
1781 38757772671556225
1782 956103817210777886
1783 22517856297207811140
1784 505544036520556578279
1785 10801861146810928451545
1786 219280632249492100883977
1787 4221557653147982464551830
1788 76926224770134614679362065
1789 1324064793146996837531672950
1790 21479360792703219947202574880
1791 327634458932690297346808883194
1792 4687280601933901811946822996531
1793 62725424702114751119767746708950
1794 782886098520998961268861236774646
1795 9085118418316876092405059194762513
1796 97696171683693377064111023157982441
1797 969970453024767586583701826735485805
1798 8856454777341386182855457866282083890
1799 74049084399576233136812022622657674700
1800 564298520433130134192049527120271196533
1801 3899513124652487676186470935946206841388
1802 24299299789220941144509934248642370832856
1803 135701985993273106164592568262230271444010
1804 674586809690516945065238803540171093031314
1805 2962652310390161909092638263819513682449927
1806 11399334835142690207531951700528383216322004
1807 38069114860183495672426846057458899512735406
1808 109194552433757593502970306489965096927654865
1809 265839176146415375219451730755684595863785692
1810 541986017766639668171529007578388058468801684
1811 911258174564594494339472652406651700877054633
1812 1241409055712144970549113897457559383966184945
1813 1342554026652087948929040224243073297415266090
1814 1125447592218458275501495684239515684767542680
1815 711010639187360159342234266398068063977440730
1816 327364116406001036328537224472550693443124882
1817 105500136557026762861935921973034176913408243
1818 22652951485041195854807930304725962604001400
1819 3048500517476462657158159555024408406062191
1820 238016427276289284196875901903718563707120
1821 9760232830893882056493180310680871014448
1822 184293401211100481579032405572243124376
1823 1339402546253910218015122969297673045
1824 2907724414468843748717966013314790
1825 1294466996606462137670938892661
1826 65254059757032259592877985
1827 134170338414701690947
1828 1548008755920
1829 1
1830 1
1831 60
1832 1770
1833 66729
1834 2277283
1835 76768132
1836 2476108558
1837 77080404357
1838 2305718494938
1839 66273080874494
1840 1827533563474476
1841 48295036108170825
1842 1221409411383395325
1843 29522032848492836484
1844 680958183792725461022
1845 14966241803541803952673
1846 312904395323992507110101
1847 6212450775734209590282998
1848 116913779208114895060111815
1849 2081460590577559087413394579
1850 34983510092006600604090969695
1851 553839237248047341007816279386
1852 8239396600562502563583037833420
1853 114892565875233946977857561829811
1854 1497568691946235939865444831988913
1855 18193032004127812806920269223482961
1856 205340444493349922443804287588782560
1857 2145923703279371432087170716611912233
1858 20688224540538598387367653113979220551
1859 183259149001836364068774465970653376780
1860 1485098872858224297293354695230662521146
1861 10958140686552301663674806673981711461417
1862 73242613480873434232394100895767173506434
1863 440934126907305029260151118535560109520410
1864 2376063605112183414928023482918746414236011
1865 11382231751523981298614572463557038229977218
1866 48102722470656582690603888720745028636214001
1867 177827983812311576792420516908621669846088334
1868 569641494163530137879541994582042616573971379
1869 1564414429305114896976939988674671457254616237
1870 3639436617828152954960397267086290462286317354
1871 7075030494594176842859767496807930082636064869
1872 11315496075447651833211722429129563491667904121
1873 14625045500887300175930276279379187152724847061
1874 14962210000161954287321531528430985189366783406
1875 11826421579865069637135008318073665220638054522
1876 7018976377001402374382979620650658439354796740
1877 3023371960754464871519050777847991820673613427
1878 907218565553462576120159365314002644184794437
1879 180385125452464219641746585876023857679008319
1880 22335819962770162666371675769269073318399182
1881 1592507220675608991424740092148632456478772
1882 59096089797442054782949835477650055482059
1883 998681467206533113088824154875565660709
1884 6406879544494321686171431094580438480
1885 12061574984102961200018802816246370
1886 4547898913115144575723194253920
1887 187891576617044099788820292
1888 301478013841704853270
1889 2504730781961
1890 1
1891 1
1892 61
1893 1830
1894 70210
1895 2439886
1896 83806549
1897 2756144370
1898 87542365042
1899 2673907285104
1900 78538945884387
1901 2215046918044324
1902 59920139464932721
1903 1552710217319644475
1904 38491529643681369325
1905 911563612526798689346
1906 20592733823881514268378
1907 443064005692913283291138
1908 9064101393566778548011547
1909 176005257332508079728282229
1910 3237864540733687969460392418
1911 56319911660891640628849161306
1912 924309735686774029268225115545
1913 14280587938499714246024592012260
1914 207205483105754149395070152067769
1915 2816196173042642741661099848923186
1916 35754432875704689076885026229020344
1917 422777226633355649067500291452668880
1918 4641073038712015887228850771210567553
1919 47135813624350933111019908558998241204
1920 441253270452815056289403458797168926749
1921 3792027005975173218748738141066510001894
1922 29784550073078410624082095809010960319470
1923 212796672254437145351664667074965584375134
1924 1375679542041980893147765765679939503249471
1925 8001173118484361801771641153764621536782965
1926 41603505020321285981976919735177733459529263
1927 192051190127534903044574860738029967558838351
1928 781013654884223650482033439648636303798104824
1929 2774090969699629184583437871975014856749183433
1930 8523745116339567823739675602211539448097883548
1931 22413137396233649044915918965239314426523936193
1932 49825233011906585515558659311607805114513133163
1933 92356730355708032011005267123399323849015218917
1934 140509522995115879932278440535593598026910913636
1935 172297724846483339613885787867524001052946179795
1936 166747649364400517206682511514958756221839623421
1937 124274331698556296255852991678503875853918304236
1938 69290143727260767788254080482610616209579481765
1939 27922357873029037923306841427700598768631609923
1940 7801369292446322444762773168463866140138804302
1941 1436404148306596743863209000047047820192894079
1942 163650571994083320794104492112616437156678166
1943 10655059723924323801987265144694747969962518
1944 357813987622618160063693812353748913542326
1945 5411830626530971786043812683915820657456
1946 30646578664841725233372400159363780922
1947 50032798972702364116042823367564689
1948 15978301940595539292765946426502
1949 541012232726777044073976250
1950 677414948071563020606
1951 4052739537881
1952 1
1953 1
1954 62
1955 1891
1956 73810
1957 2611045
1958 91352001
1959 3062089381
1960 99198592450
1961 3092548943341
1962 92782758742971
1963 2675005729326789
1964 74035808331394793
1965 1964608003246882916
1966 49920598507693052350
1967 1213021764053541871275
1968 28146724644961508209834
1969 622741078264723893678729
1970 13116567529642906932711631
1971 262565608423853461092208128
1972 4986413875917791384212286050
1973 89670925352168288009416071060
1974 1523897433118576807264801087793
1975 24421462714637293738812906414060
1976 368220917127864174879140337298401
1977 5210832092405843528683112563405276
1978 69029365169918698860374835073374417
1979 853636615893178807834839787373697406
1980 9824672617481459871995466488521430937
1981 104896816619835769131680756400266722777
1982 1035351314044586436051508361768071162321
1983 9411365789450730274311266128310161856157
1984 78465216565537321323013181457629055739710
1985 597347044879483821989562846936337319103471
1986 4132309031050534818232508878788673584164439
1987 25838703897247458598757141114584115387037167
1988 145188968975892087016501948917905489284282507
1989 728453407666322969469631062820070523550727707
1990 3240459378668349532550803035592990703917680573
1991 12680827566209210254405463350372449159266678962
1992 43275420117743247557857509590210242764096136412
1993 127543782453925977960003417613045294324960736881
1994 321109751055915317548071369134846950054136814579
1995 682125863253048994038633279321375532450950030771
1996 1205615389009885548583128325949362575874110078117
1997 1744768936392737799170704970780152792080679251945
1998 2029840248050743141015880786478055636294154980423
1999 1858333666500610211018434374981658425839485437477
2000 1305898780525207663903816912848339911595603529229
2001 684020540869174016982126886402622908219081874480
2002 257876992745195522188650232361904525262294547411
2003 67085667277978408060459139849109616226916551109
2004 11438065484041903122236968230605493509566871478
2005 1199038573852702035947019422779080183739564290
2006 71290287570708739438529939714594425575851848
2007 2166485975252137482162901667909012447798266
2008 29326578786108284724833056844867968491450
2009 146594418911376870692288698285661671720
2010 207541799171513403189731151730594904
2011 56137160869735296006039655829580
2012 1557782638423298872629050766
2013 1522137571570129203535
2014 6557470319842
2015 1
2016 1
2017 63
2018 1953
2019 77531
2020 2791055
2021 99431402
2022 3395826833
2023 112160599607
2024 3567457222759
2025 109278182080276
2026 3219208334047200
2027 91112400252562287
2028 2474550692773214692
2029 64414028220353993861
2030 1604976474876576809925
2031 38227172635670015079635
2032 869097887286014728773291
2033 18832199257952884212580744
2034 388305841075885794191328264
2035 7605905544465485282134528496
2036 141270344309811594967710247708
2037 2483388281530089133109117739799
2038 41233434460098584313058787587353
2039 645246737245860065906808721323385
2040 9494472103796791814322336778368436
2041 131042724779444857829856928745796550
2042 1692017516877623340396639463614884673
2043 20380563006754510859327505395287599382
2044 228309818883351779158494640587688371169
2045 2370861661774224849726676947446035514647
2046 22741780847080573994920966570417635542801
2047 200732350225868503305597679196885697471067
2048 1623614547305511334911752985248541444311717
2049 11980153843209375580288954510646141251006640
2050 80245512052389453362131387399726879995742272
2051 485315510397593090075336248133685330499754137
2052 2634593252779867902409736951514411193609817026
2053 12754799550698533721464466107084420543703761554
2054 54675927693166476736140450384339922709076012993
2055 205890622728956854920030920608869310954354600622
2056 675090329344878847346886781027558545971425737739
2057 1908482271656694736747651936065604228636891354130
2058 4600492577202465996558794671874640508728549485589
2059 9338555289997880969261853553296660324174616749235
2060 15737980985460739199274581269251516074416282602009
2061 21665568116026290660358967533648761176523103181454
2062 23913556817293042171231335817655922061365179167335
2063 20710361010863396998859579028983773104847215795673
2064 13722637665144136266795504866057949769335722070992
2065 6752534706417098699737287042482702162889437627388
2066 2381623489309271434924001583995966293848924763572
2067 576884209095090551879466748791436595605148108602
2068 91081150226047350206928473071767955576083367887
2069 8785141928124152606361143530385662089445387791
2070 476985135099975287872300803255750667714059314
2071 13117602003626951673281055201343801629928683
2072 158920018501967513120426361102746436179064
2073 701217708214126151798457840307510428921
2074 860907230611853908907704125173341614
2075 197228769504469773063539540566861
2076 4485456338652852518098332005
2077 3420212077370116574406
2078 10610209857723
2079 1
2080 1
2081 64
2082 2016
2083 81375
2084 2980216
2085 108072602
2086 3759340819
2087 126548078592
2088 4104993776950
2089 128330713668884
2090 3861101407191886
2091 111697642636465287
2092 3103315275528581556
2093 82708918963042690985
2094 2111954338716821744481
2095 51600952758369564875235
2096 1204691118842339439007620
2097 26835490755136433479309704
2098 569501091813381156125248140
2099 11495494272271564058952974521
2100 220325119537305147629513200783
2101 4002337288534131619445498149567
2102 68776109218957934640932310203325
2103 1115689337433246851445821285398400
2104 17048256150069158672247416525194285
2105 244812275287026872047670741108734854
2106 3295480532295662205023231055422370996
2107 41473991110530091241205233679531731140
2108 486585674441324654911289532625129700125
2109 5305558304894973844402344378179884695080
2110 53585849412781651145018714518374179754332
2111 499529569413743100165155261364114787256896
2112 4281363335422141325047659841092693863350024
2113 33596086439400642882375392711687778105422000
2114 240269182441374006594761409633746717911561224
2115 1558291540193242082780617745754422268860121853
2116 9115439596703877356538843051538503668917083201
2117 47807224312927915476819817798046439583186075858
2118 223329192871343308941241091426358768251741996745
2119 922541133762605960617713616774591180839361067910
2120 3342916564899710160468243033029256632007712107106
2121 10531312036601519060827004751005989589446365602130
2122 28557288416184827372653184726343615959158770737679
2123 65910586281789917355101800698969320391277947777630
2124 127848274933383561453685856378691570143772632966740
2125 205442007257500984666337865064853124702476266366926
2126 269030948453633158354700001829635062434995961351071
2127 281725717185408220813497326053289124851528512837833
2128 230808417741244158503612388014082172651268207765700
2129 144200138094238432544659970257947280345551721214972
2130 66659876768361985833773119812231499379371675885848
2131 21995488563937994757907217003013314760908043784313
2132 4960752485687979786565301930103929191604350263975
2133 725277883578640112101460729136149570787925760175
2134 64367169147275579381393985243935076389998271336
2135 3191385907662145461009433826507449345346430226
2136 79424230893316533682918869166235874601322517
2137 861183722276838366242585833704921374187529
2138 3354195050292676043043442322162022157120
2139 3571142115363821582075370010558644842
2140 692931151443724367599621548122056
2141 12915356783231780510221019766
2142 7685146778238799331741
2143 17167680177565
2144 1
2145 1
2146 65
2147 2080
2148 85344
2149 3178833
2150 117304403
2151 4154719821
2152 142489342459
2153 4712108714600
2154 150280714799997
2155 4615973558163474
2156 136427548724011078
2157 3875560955930306409
2158 105700189824877591260
2159 2764444331057565303877
2160 69245052898815373819961
2161 1659001260392876066553055
2162 37964637505452234926704145
2163 828610407010456696788002036
2164 17222178388686962902431006604
2165 340315221616349677088495838168
2166 6382298339129958445539558471743
2167 113390420662676920695083479607476
2168 1904717532392293585383283528091554
2169 30188188637138510257879943161154128
2170 450437051415065310970815787397918051
2171 6312415211280373871246792445467423500
2172 82875199344533858044989938540389260353
2173 1016592276071767391394189806680406856920
2174 11617226594430622223117613815934138378202
2175 123292765349795008795928419931423665143024
2176 1211139099166378072804868446085339218496524
2177 10972306539956464854602657472466549987663904
2178 91315983643252402440112391761211790732286105
2179 695175481099760932690880847569261448897559032
2180 4818742796343015748679756891277272864585395400
2181 30260539962066580994030647509198539183629270446
2182 171210763433224565180110826096133875391198801242
2183 867507989741888382560439802312775450466899357665
2184 3910365520862625938215759786871572507935349779849
2185 15565938784983151330890127389018155998338582078891
2186 54276834038198242266089100656659787157529231831985
2187 164286953006564163288424319439632631065909227260185
2188 427312704863240577631223230295724813671604081139562
2189 944291358176902097420353537627117614998661302938074
2190 1750290156867052228325232157311087584448479172933496
2191 2681819121841788656865633115447540092669858128742777
2192 3340676359754571639179880425890554065555702774512314
2193 3319011903166023555260304887223153653269112907303017
2194 2572264465707437023518646132430126597437285605739973
2195 1515283018746019388329258891351613338420178231377256
2196 658054991787069551203322883581801967176986839020882
2197 203139379225152537789212997375020886363712535237333
2198 42658587002860814164944883513575729865891312311685
2199 5775377310264557517685750794987788849729514308607
2200 471606776296970717132101747918574589251357375019
2201 21352749304210054210985035895188178868861617525
2202 480896466537913577656921397340297620193068246
2203 4666733684689376081269811339580528310229808
2204 16044410036450990183441939552981113647441
2205 14813507837611594571281932827785342309
2206 2434500716338160843248281890575849
2207 37188287711272042658034008531
2208 17268368062277586034353
2209 27777890035288
2210 1
2211 1
2212 66
2213 2145
2214 89440
2215 3387216
2216 127156575
2217 4584160309
2218 160121782799
2219 5396383365088
2220 175506664887125
2221 5501167517611910
2222 166038628085057702
2223 4820461122249221749
2224 134470367906193272853
2225 3600187753356622436184
2226 92398200869626313017922
2227 2270350578768942392459311
2228 53337877479444178875319045
2229 1196417619803165572164880990
2230 25585342039595496652942639884
2231 520812746910486438683681812386
2232 10074769068653227889904284915039
2233 184880108851131185909192466036931
2234 3212469757515435890390599237026226
2235 52750132558145964189356235521272531
2236 816828397135927182217833261861483948
2237 11901131441308466686685619335268889062
2238 162763839161718537499996121197023125793
2239 2084156953465625661083236944313294876804
2240 24918263907002339476916124361516198300244
2241 277361132551420456070709041034744362393075
2242 2865128439654506716060371253008258556183736
2243 27373979018790300940960022827492271064914794
2244 241009778356194554819681417491406288781587985
2245 1947652702059810789754212028269740868864049286
2246 14384679905916615527833918525599563055583245000
2247 96642781655835055693638196575593208014716220780
2248 587630911916696605387759888723541782702041737531
2249 3215766524961357501301828192438340948800090321932
2250 15741765456617486720094250707904274692995741464521
2251 68468247747441303128147670328525783898553088152834
2252 262642435540649284744134146245681042036289549255097
2253 881258821755396284102386681398296672199838541443180
2254 2562852836795331371413609543430691505885614109132010
2255 6394029610810411612391709677631049432607455721604422
2256 13528724586295139669266400945579680000797268571311447
2257 23962119432757003200336766988440319383053368954393452
2258 35008194761559245528905189239910545566360156363075613
2259 41482656938803737441518143858277118286992577235240952
2260 39101293710109000886508321039031571003055891448586162
2261 28666824833741006976744554765543308740270100925293627
2262 15922887850492219032480408863789348623081530817944338
2263 6496207212033240215761759398808695075934910643870824
2264 1876094148671744054292262110761110857647881405212853
2265 366830445649270011542817783913346967665583740797333
2266 45989246096047647647978442031717170597451988896155
2267 3455378796297970893008843331120144449238517283477
2268 142865800639710919424012754135018040665962213732
2269 2911723650673852987231612447511099259491835597
2270 25288916546443429726745629821569459436322761
2271 76746608219849161883450780959474640335641
2272 61448132660669535880034607913545366062
2273 8553221666398636783576278444423193
2274 107079406795163275456003693589
2275 38801670825423854826041
2276 44945570212853
2277 1
2278 1
2279 67
2280 2211
2281 93665
2282 3605680
2283 137659872
2284 5049970401
2285 179592343214
2286 6166075334017
2287 204428654743402
2288 6536312316672743
2289 201381517140449049
2290 5972423574942613139
2291 170324275258026322882
2292 4665714164960435098326
2293 122623778743079375164692
2294 3088297480780495364527039
2295 74438414707243018627866106
2296 1714844468551706939692086710
2297 37703906098568043870097317035
2298 790009057017353477199175313726
2299 15749803036627303267634520441868
2300 298255750322462493899521457151276
2301 5355540094575832766100160924629089
2302 91012643594079679005499541287340380
2303 1460886686659915207265281200915187411
2304 22101645063440917526475162022030693596
2305 314443337062177985570897839472624311162
2306 4196819513918198018313519263871515727892
2307 52412666769240836650046939048557319113741
2308 610785553612808204115978988375309557103108
2309 6621993401341391140258460454389348377966219
2310 66581043522118492732114295361765530671759648
2311 618702449484899188561736331988285451156905830
2312 5293847109701008659773305219775019968155368605
2313 41540931789778557561811424872987361083689553903
2314 297650048975170050522743927530745901663633618964
2315 1938229044568529773795218675704341490678225168360
2316 11411233542855333925430182149432092067136138436372
2317 60400141531378024872041196574744906718062927607755
2318 285649449482171330191810461232457058442525530254227
2319 1198839577679902150189191038353293510909911919063363
2320 4431537981716326019736037211773057762016166813875028
2321 14308445300533775772084739973552565561761615994867755
2322 39980135627735705096530539180376700650876736398956870
2323 95676103702568245588284617074753390984458158325577895
2324 193824064307002494551411513818395236703963425110429008
2325 328050275239778062643170803723282020072481681007143572
2326 456993423039499732217263865832780557823816274112632416
2327 515108511388066368257414514760265397844202860630333737
2328 460652511774896924107706611663521717080227357341221334
2329 319479920126478203525637457410431181826118339516086831
2330 167320793780933248189194889939854859500265212694633496
2331 64129455240615813591748903488859581600837440484781498
2332 17326671313587170438187398142667791549376281013765410
2333 3154454596590780926423163456748503744273528966592750
2334 366211702346067107624766767419480866267379134188229
2335 25316944594509437318431395874773589894120992914486
2336 955878641276480685081035489910453992331755103854
2337 17629854257257386213467242477785949451744082759
2338 137040024844603532237705016101788881309793681
2339 367108660266693806072728981891406222884167
2340 254893914991307834962261194014345024195
2341 30050350933800760933017694927771621
2342 308322863602258045857790061000
2343 87186562934886496354694
2344 72723460248141
2345 1
2346 1
2347 68
2348 2278
2349 98021
2350 3834545
2351 148846048
2352 5554573584
2353 201058008975
2354 7030165929007
2355 237512131426922
2356 7743576938169996
2357 243436164761514257
2358 7371909377128060805
2359 214829304423311890642
2360 6018164156504115969451
2361 161886199322100746410050
2362 4176612520126094185035888
2363 103222591297204993937858906
2364 2440626376999569593158726041
2365 55133269335751421357336612260
2366 1188200933666668873450165737070
2367 24393432361522138306741845613964
2368 476286913332388348935265015428018
2369 8829630932411817454636126993342355
2370 155137347561597527788650981052421725
2371 2578483820635847297328102901106079379
2372 40458474846545118886540338562948765048
2373 598023668402629561820859670270495993244
2374 8308001025817125515450028660548031782215
2375 108213803035856055238023068689959876596577
2376 1318080979119847653656400303208456256438177
2377 14971307547524355919107917520673580292738788
2378 158100005592092915389236728901153559649546600
2379 1547237916157364846046577185034820125063116886
2380 13983817286330714743762528514047607636347305805
2381 116280830645265884425798242243591803890172966139
2382 886014745923650534546989045177304494351927807896
2383 6159021419620228667755378150996012301521557082600
2384 38872347886131167108619934215007492673659233817436
2385 221595304686841146659425542117265953204646793713837
2386 1134465785588813891424864397529501823972290288147299
2387 5183383541975374755468941541517155908954355099848575
2388 20990990426879088974497585868934645158236761828089757
2389 74772870739522762971395563883884286204275934605082424
2390 232317228337707069435997388577612220086044361396838315
2391 623684365275863276548289636422707148320037429142906191
2392 1431635037195953725590252399906095096044029605602037451
2393 2776889104723287495453338930037293706481616425499785711
2394 4491129567519732758665480323532133097057292831223607134
2395 5965545785030859274043821337250260488246349241523576569
2396 6396330372373717823177920062598931061531689183012675466
2397 5426949250777871692928145352359945669440874867386322092
2398 3560471728417128055116914277404772141888192503757319706
2399 1758239352958587312466582314874447546438627752205068410
2400 633075099858299206762461477210747421819571104188958492
2401 160020508044136672772263949042219816194772367411609538
2402 27125839526053275897885630139269976631773016400207994
2403 2916138495836966110683217207836068959272570030118415
2404 185492740850340386220310884873849855661503993055221
2405 6395540239562399939304762045875603950155814554914
2406 106744938195012424835330932343490835291627851076
2407 742616567812222915478836718649162778897487688
2408 1756022468859428205598233669521822846754828
2409 1057329248040458601283584083437276612029
2410 105577012553306295182252710546725851
2411 887780303095502094915336174470
2412 195906428632919261501076
2413 117669030460994
2414 1
2415 1
2416 69
2417 2346
2418 102510
2419 4074136
2420 160747873
2421 6100512496
2422 224686313136
2423 7998410037465
2424 275271908004807
2425 9147946999995908
2426 293328718085541683
2427 9066361684967006934
2428 269862055238432508935
2429 7727445637755761579565
2430 212643284441940381481651
2431 5616961808932761408129651
2432 142257016092237932572594539
2433 3450089660482968230818088515
2434 80021278837998372564550747486
2435 1772567389476479481427357350655
2436 37444965404879321040370142145825
2437 753205975284669122809798142474446
2438 14403305444332774569292407305037950
2439 261394398320339640863036204465039185
2440 4493962547862638206172258278946622362
2441 73051155869284728499338629255484390904
2442 1120475805452210235576284389436641916327
2443 16181252886068005937011827281115713501720
2444 219508168593616139836008994222215908083490
2445 2790262275670259201767523999670909239810949
2446 33147282414890099369525737998981847191557177
2447 366970122912643266746967978767023646757940888
2448 3774635559612090941595741365432402574390707135
2449 35955356698482890170056355545059868135153042787
2450 316060080350877130009390559143521465470560958845
2451 2554140929150609936860827984433381692323625937793
2452 18897557088194909316702226519378272787412760522621
2453 127443435598108000895288094036479505257938210497700
2454 779608289543914033665986373035138892715153177139460
2455 4303170106442933622156542605083588269551324682367824
2456 21308106008378115676145952223243106428548044673029779
2457 94057471463455773927259831948449719321182347801083665
2458 367540150746489927739002023792003023257791197928821770
2459 1261634724038628882064603766483121144814826965047149700
2460 3771988741537204493215504388775059799750932805268318221
2461 9729386391068294883038478399407924185174257625643277742
2462 21422056296300062497583238086631159539688640103674886360
2463 39784085260523108877046398305973863679297058903714187325
2464 61485224414176070472188784412049555739212914716830411556
2465 77873629507844062642133391956186968874121676385345141991
2466 79426065242645387053896361982263912028588132943319181578
2467 63934912798023444685808955258336580812521873156944306396
2468 39679986535113060832399777228157357558154546261025656935
2469 18475920131837837113836531409178765892393283868589470404
2470 6249609957808631426744413970212314586737401515953099773
2471 1477869726461743505226525461028231698361550573034552131
2472 233260979818328021936713433063934486688663654559734029
2473 23221168718596000846354176654763969019835756355327585
2474 1359072252171915265704563143559621675653563474063153
2475 42790928879046911012684783268562675061188950848349
2476 646317414993175416494932696266567433262444174583
2477 4024221153013914209338681189965557379180442548
2478 8399733498248187894616957885151070734430620
2479 4385923213584462372738754392740523791920
2480 370927634230832184735857442303345851
2481 2556261502491343009290004829820
2482 440197749375301164530805
2483 190392490709135
2484 1
2485 1
2486 70
2487 2415
2488 107134
2489 4324783
2490 173399149
2491 6690452769
2492 250655859376
2493 9081388539432
2494 318276452050975
2495 10777526114414488
2496 352350264327625707
2497 11111256985623596816
2498 337662195384043618736
2499 9878776828684115992080
2500 277957602174755586277639
2501 7513447560890981432222572
2502 194891605350191102143816143
2503 4845328181739614782530622959
2504 115315054297812581914465054046
2505 2623672806857643838404126945626
2506 56989095508028091008821101213025
2507 1180040676795508808731603763918650
2508 23257048570652835539255793225608094
2509 435567725905636867765641772930046793
2510 7738379100633818893964043229966923083
2511 130179480950134309578938023340191249834
2512 2069616001129817884072308754594999389183
2513 31030977696646718286411788865459754718005
2514 437830405044472695053208963941106104916184
2515 5799690675240747168496210049049952567930601
2516 71946122847645761572644276461278103145306738
2517 833592433923268924786488435109446378502386751
2518 8995010668442856398722360276567085547061912827
2519 90119374471424179614598793718413705329683346100
2520 835545498087220537975841231604537637206714565145
2521 7143541162329831494151763343694382887401733765996
2522 56102419029528462211030022264947717870576420234590
2523 403060632505950552223508257585529687819678185824722
2524 2637079524566840823569163267004373568091120333716100
2525 15635512598981282803524826056908430811034823786936470
2526 83563471668105647145105340375626294966912420081960119
2527 400219546002989173936306579856120011193851006649387599
2528 1706763133859722145631624853740924690452954223070810123
2529 6435416322127154737561086020423158731059907399647982312
2530 21287428998746322619664310568591552206744171248748850162
2531 61243409143987769417775164299100170206853753008544821448
2532 151777028280699695215171082957752754094450577082381472392
2533 320545728512396711706843095603659369086644318253788325745
2534 569980787970390663228314679452529803748547137035335722061
2535 841755456934940221160601168694888440911860580676894880560
2536 1016554459768276067860848951486144335413745241298048382058
2537 986268606008203772398348595885290253617715400505472144586
2538 753217486584190094509768886028003205521440563785562674223
2539 442217057605096273260224710507592956952446071492444383941
2540 194148552154543257844602542320042784606845295187596953805
2541 61695088992574572797148780574580680883889144036424310296
2542 13648868854920101321980949564215522602934020555938179873
2543 2005861778159793448251535034748843625383874737204089890
2544 184909831075337241073202791679417339064697101609275715
2545 9957680166653554418828465917646005990815516636956565
2546 286303193435452017901848008975075643114462518322254
2547 3913311562936278567484021202278203636770930199921
2548 21807156735101985273118329047467896606129889884
2549 40179168599943921432904586455823525781344418
2550 18193313455680535122821907166058468107995
2551 1303193815667151920081931682285281278
2552 7360461643871770982012224428461
2553 989115364448635094207992
2554 308061521170129
2555 1
2556 1
2557 71
2558 2485
2559 111895
2560 4586821
2561 186834726
2562 7327186933
2563 279156861841
2564 10290563339992
2565 367152467164768
2566 12663863653500697
2567 421977595586042391
2568 13571292319526775496
2569 420894505545730093947
2570 12575676423168688836594
2571 361630196231979176554512
2572 9998183440478271947098885
2573 265476978201271911779100052
2574 6762149824671027535096532928
2575 165033725167274173912234954449
2576 3854265551297173068153963852286
2577 86022856681729456756540431068441
2578 1832233304950752105707546062491825
2579 37187803057493984205696803515455525
2580 718117388809883708593377126043165791
2581 13171923943781845969793335217781407924
2582 229088731395129169127348909195525867431
2583 3770992098836761661585318939889860586289
2584 58634395871791293483607513731435576644413
2585 859386317959126610096925792290115823658954
2586 11846762727900447692311563242364870911257312
2587 153235354037084343690380147948014799078397301
2588 1855110409491923319688475266356501196561901571
2589 20963297599985890854410547310387886768644207444
2590 220481755526079549309352472489246501580918168756
2591 2151598883351643545186985481515434648096144555738
2592 19416752981434857555901433666641382429954149439945
2593 161457214973966330582784302488265412050478415247054
2594 1232305306665871874652280367179118328429123426809006
2595 8596765852745195495643635699095405133817320489367903
2596 54566862437855651205250820642828406640365280676066890
2597 313579598256865230369457088196369470118219149444530920
2598 1622723160948528986381228103802809821104233873768337178
2599 7517124466147269463777837452572500831930036419438281064
2600 30970855900952703954080225752507251914788223274729612340
2601 112680432749961567273715052834644735930869397658819159038
2602 359180533590633100776725385600311714347942370273781858256
2603 994370720748581446660841086149767634961385436456275254512
2604 2367699810428734908868951872053639649308557961096922021904
2605 4796437963114197347994403287003855706831477184243650567246
2606 8166031631188890986048333824085866687208749963904179492212
2607 11523943451955357371571093349981023844049245139022590521244
2608 13269998794273238604357056514442637702567996231956824162597
2609 12246933802218497034592294628896841714745589787710612808065
2610 8873658495296232919269318730039874081769518481159164969953
2611 4928326421276892578064047958209354709190681415841654971096
2612 2040150641198725452676854193403148565683336580897342497640
2613 609043449350931156417974873706368626473472657372025380094
2614 126054155980865711324605941675514195550600736232566716780
2615 17248840660002369133799231463026705249798843564225323281
2616 1472434313821955235584075604654366104857473601678939403
2617 72958147841593148744873787072719477663346428685785853
2618 1915581659912860840453176474020704518556133814221139
2619 23694251513820779113152613532092338414875061797236
2620 118172452951086508452556185107620371994681381550
2621 192192477263642315298415214712512934883496444
2622 75467954721928287155403922091539046214785
2623 4578559170213325009574915115095629555
2624 21193604628519810851121337110912
2625 2222522049639652091445713
2626 498454011879264
2627 1
2628 1
2629 72
2630 2556
2631 116795
2632 4860590
2633 201090518
2634 8013638381
2635 310391702258
2636 11638335107113
2637 422589782277728
2638 14842310740372688
2639 503896175450280575
2640 16521723296206859745
2641 522720177595872095103
2642 15943469513640581849009
2643 468360682898833109283922
2644 13238114885713845594493780
2645 359636417451154769847454100
2646 9380251131130194281644426984
2647 234626167605824677866883673214
2648 5621111590213863461144403283878
2649 128824142155435960543560395726657
2650 2820447675899237178380917646334306
2651 58907390160088439271602331193271075
2652 1171936462370221200513827908981516925
2653 22173603952701257057609266598605499316
2654 398329743140781987444709455241519376206
2655 6781994804049865887156345115520818496393
2656 109236734589017960103279823126216538814736
2657 1661174042611470637873355751042875494909987
2658 23800244088833032668404432638257074098280243
2659 320548288821825510192603330479012759656053928
2660 4048676910841595039816640225424949273924852923
2661 47833496722164316388427707194160395233505145556
2662 527187901883027123929778449486529775809034781478
2663 5404352069354162021011917778913444261769334602413
2664 51369395116118586109209482031018498739586883599575
2665 451214562468630831543531422461834151679998580185230
2666 3649231057086466612969450311588087400560899247427339
2667 27067930315760433957899493226549753604231051214968869
2668 183357979337847506155811593586374776630095700039581366
2669 1129106061676674174025096206048308078748732953735029480
2670 6289027226989906017225322972951557044083184557575609820
2671 31511740770385346357155012064829763294003322469728867133
2672 141190406125561464337315776193459383283504306221666544180
2673 561995918595000837053090820735892502226757869793370964158
2674 1972969469133241713366380833473963370129839895856589970604
2675 6060415079625149591268153463366359167200650650013678496997
2676 16144972072951961714822932685196484484199180704395646979606
2677 36935776486125463087415410029809356809678986620356231183886
2678 71770780539704957210420563395625382340775394078882995710624
2679 116993544359676910636253908274191405429512710200659079776182
2680 157767046937159383612706157590052373996921477446397533763412
2681 173225218096188998098115095742376637061658644457809807245537
2682 152075597501756452594589346786596050637079983006784546457482
2683 104540609443673239464896235616277361513256085739116966343862
2684 54924162008118781167970370708463370095766906517729985400852
2685 21438298625427945958328811073536953927184184590238623684926
2686 6012373581986804285269210395814647029615482107351584337260
2687 1164173413119181054493688111930240741144682511454130841633
2688 148326523469180615978868172959684192519840017788572864341
2689 11724973171583316327400602191459847158788945536928534755
2690 534551346035510399283249116543652107747117496593890401
2691 12816668412823000283736004615795800536866022397814893
2692 143463546352273915621364830142933412607729862374906
2693 640373653755529159702904605333955872618986288316
2694 919330827487237330825064013118628003507965146
2695 313049747852979907076612567084747359454757
2696 16086021759098596515777875607310394865
2697 61024552383068089544074006502917
2698 4993961714352638112568613
2699 806515533049393
2700 1
2701 1
2702 73
2703 2628
2704 121836
2705 5146435
2706 216203519
2707 8752865395
2708 344575504593
2709 13138103802175
2710 485346564003873
2711 17352406378351408
2712 600025498648735184
2713 20049869033470997201
2714 646878551611047730158
2715 20133386900983611104069
2716 603938306341368644565476
2717 17443332244589936638375461
2718 484604700632172683552701601
2719 12936185032151583057889575000
2720 331437822911655329797285115350
2721 8140819098689278485469413803073
2722 191457203633913647535890044603311
2723 4305790397256117340626755683119343
2724 92474551529604566634732525348291446
2725 1893907618658998436714216890686555225
2726 36932406835599746285962305118635653517
2727 684663426776281291717037197628259072498
2728 12045816916944460754333966049147550754422
2729 200775713593770034873356536174348204884570
2730 3164330200361161890168591840967762723652057
2731 47062806034190671478892498389236828115645511
2732 659135020945234247442254659104016588376057255
2733 8673357256038361914659212459922979323214597466
2734 106971298049240624039501224791717164487786890033
2735 1233373171193595859705043155495505357469378714378
2736 13257794131206500640618453170223014670296223923084
2737 132469107114297616327083618983569718327059134618379
2738 1226443634552043542330798855354036585184897157348379
2739 10485511227259416840833226513785435787703426978944667
2740 82479357210216037017282968460326553746365528015850739
2741 594554651039509137347573322505503601132171724117106857
2742 3910790309139643375998825920275644886724807275943423865
2743 23363639424328780151544464182857127786245766272729661220
2744 126130219190541468376192897413010429198616042465496341580
2745 611928041872240596249287776081819739456990098824665549966
2746 2651909100571016012767801979262868092577497077559235155339
2747 10197955572410356764383083877120068679690724002146773122074
2748 34545558897254353205048950331095109921041347223811474631344
2749 102256741394589143881254627291585021182012431623553506289577
2750 262135758623472741003350381439098909600736983143359624805491
2751 576192800550161252692427915974416878944570756266796686065120
2752 1073931317133946152250825487730995842112505495614834291304298
2753 1676149449331355345044239106824404031661267028940586903728411
2754 2159889208328985401303726483479456631991683757498835616506828
2755 2261264424336041850235576075461948444969084295509342299757480
2756 1888390002673717872511314452000827509557101075791443889831061
2757 1231593375905524297177143910741969559303342458297514879429269
2758 612107095680663842236984496539097711355166272192574216447603
2759 225277799919215536181683829952778160830222345890304502797492
2760 59353131747656270134974764191891469414098820687188515731709
2761 10751725917067661191748445182853973495553925949671519928805
2762 1275491959031776821069386318826614780050553771284742805951
2763 93365791997544973174270901686011144362224372911260531549
2764 3916562440274474941125840853926262050126433174227094573
2765 85753060097540970824181869506447737293244682413037320
2766 868640611836409193845340264920477409284509530251129
2767 3470169283817307586878645704071311232528560361030
2768 4397514316905326475166395366983661880510319462
2769 1298566325162896758243525678452991485897625
2770 56515616903589631006177040706320328148
2771 175713195505332497650209795080289
2772 11221330113896293222374947
2773 1304969544928657
2774 1
2775 1
2776 74
2777 2701
2778 127020
2779 5444706
2780 232211819
2781 9548065233
2782 381936727525
2783 14804332091825
2784 556254867784825
2785 20238295725740521
2786 712547048037909968
2787 24256801562750980120
2788 797780605503652815375
2789 25327345452022219481091
2790 775469240475859746458565
2791 22877168126550449372830530
2792 649648579618065530371151269
2793 17739815272813056787033110815
2794 465316847338468613017163237942
2795 11710883722848974007664595643208
2796 282461825583112348085190683607207
2797 6521105341668850675061287566334311
2798 143915811399611687995886901862211750
2799 3031980615528581656623694641528640336
2800 60890256015238246178528402724958373342
2801 1163887905585514712757293385239224790279
2802 21140632301600400120341047992003083740662
2803 364275346481540175451111940937979262566105
2804 5943809798411980580371494913068684987880961
2805 91663172234041658740578465683783615686136753
2806 1333338744163072894174593106095019416867517921
2807 18254391602660887010566708051248529194111647750
2808 234682663156214318588689378851870937004109042405
2809 2826320513671428008582647481402122055842630469513
2810 31802178048072194316221854200564755782982004713868
2811 333408836958578983753463800162592730917756143468480
2812 3247024641338051721470933708539281532192550283669664
2813 29281325686882634854010683435231629390484313650952875
2814 243666660702305907065108316926697996202686051781667619
2815 1864185703615540161711998171309995741027268165198453105
2816 13059559003921632182860139727098800396556017549534374685
2817 83412136724521625687702720232294111317637542462350454220
2818 483444085261106331555473932755573468305244451256188259660
2819 2529617318999654128799536171320099029442401822477620456210
2820 11883060702933535407310123620457765858416567457852278100551
2821 49809488269601142986354855292849431708239471502871130610513
2822 185051695956890443633868125413551007590399437887747640718486
2823 604872836703321084554079378561448253408353093133485407287200
2824 1725367161037200032144088038647376308330098236770206213207288
2825 4256133466110085407790116107953525591584423589473151141988496
2826 8988524812265677557390895851099185229499311181119136630938602
2827 16069610296114993973211480664547927293218858901718383811425064
2828 24013948734269840276216042531660036798037054537607081780100150
2829 29569681900138425845164432466580176306905669320669835207858508
2830 29518316403149069540074397311136108004882592336697728099282597
2831 23448974462565285542651359879952308869474356502537614106544557
2832 14509406934265425019571176149060621371978160173696628387180239
2833 6821680711801003479176693278836348976039809311620131398535155
2834 2367262814235056719037209372739017078885917109948682882395181
2835 585924044841293152718903034027500229503644131314517021973800
2836 99297586504760737907766244885313163747819003124662342627338
2837 10968232110508232858035267544678042583432371914781617342316
2838 743470453003320948741672944705278641650361234698423637025
2839 28695954957991528978344924744074217567623890386054182525
2840 573751858067518795899332328356321512627297780889354577
2841 5259430229605304940356160627872831243199080557255522
2842 18804763106238505079623711576360995612651961116182
2843 21035008931706668987234517719240705406377836575
2844 5386602328902078813928549552147187889426251
2845 198558413125775062792219014240527715392
2846 505945981887477682099508048129956
2847 25214099892505572465872794
2848 2111485077978050
2849 1
2850 1
2851 75
2852 2775
2853 132349
2854 5755758
2855 249154620
2856 10402578277
2857 422717775008
2858 16652611731184
2859 636226544085078
2860 23549182622610568
2861 843935066958182017
2862 29259238753887173096
2863 980615650319086834992
2864 31743508297817189683881
2865 991646213941625107279979
2866 29868420610480543415384742
2867 866586599433195014480556030
2868 24195105915326637793410930190
2869 649397430424502278508987221916
2870 16737528687672732360529571698040
2871 413787407953261897173573201408958
2872 9800571899573652400567001339227866
2873 222111333877384380080709374003496180
2874 4810211101686253397400873075570447493
2875 99410122038345672829150065430154653093
2876 1957657934877864519852918112627430455396
2877 36678764609065100745602912682708662094299
2878 652767939154725219014655788443267707854615
2879 11015984135338851973973269981126885488475642
2880 175961894431008424150983340152663763435364657
2881 2655265605039789529189321802298640593377692229
2882 37774887570341777102312254276348170381461347660
2883 505545604761582249304315579783320943538160229018
2884 6350015427734104281613430186156448364662916027461
2885 74675055754889308666795103368195030708106991928570
2886 820010157690169470520436740536407597600211846295008
2887 8384611456623686880082034475802612666287318948360130
2888 79589643586557859347432532934423794175857308896212640
2889 699091266672402157639352489130652499812417013434904674
2890 5662426967171444419742979550662408148965484464771094622
2891 42134037595701869270932862264425049292791855464486955329
2892 286856861818707909814823755791455749159208933233561166715
2893 1779073794033443639666472739770567525336505020531886348975
2894 10003500710192217683169399626989943708111365809303008900270
2895 50732995008248249798571802584003960388244713036271856216020
2896 230757739484481281276611270050122664433537937846116564725242
2897 935546818382772490740731758014780485779079775341079629881771
2898 3357940710113094546274534480328727835206695704757589428553818
2899 10590974940359167584945823502306473490215450931075012836223619
2900 29111937264833356528007095403079946078980610815147294026861934
2901 69104162577688801523166934596992034020113082538821181684164723
2902 140219694212722358483218184172586555754623753773679857950764024
2903 240455205048086864555913784712847684331922332070089401506396303
2904 344044341655920642393146159266898172264853181968603939560031071
2905 404819878863987636588406954059612238941967967313258960591558788
2906 385329107865066166959849983388895343503692077832945442558792413
2907 291176294392321321116238227156130352728816797524136840813335141
2908 170935386388647514422228112352091803492976632986337253953880173
2909 76024813406239808231413633952709932576064954179092539641445463
2910 24875656783179022752033675281268350600453805051032401074159696
2911 5784142743853413889339562095518167516282365440210230055589009
2912 917063061477257357691917732768910862965999564308236016316511
2913 94318207792783702835841084731503686143533956301174023196620
2914 5920244477800794776513107343479327032704482185239369962144
2915 210250147548616693771431252270896818729648715267731900902
2916 3838827375506918169048395865173693128344178315208273325
2917 31844707653728274036010340073761807027335276282696892
2918 101902554763194559448120278717083045799414199624389
2919 100618569689697102203480173117066518601651871692
2920 22344245409331320924658893509921626906671465
2921 697602637697153522242583678978492202883
2922 1456813393279364956754450137886950
2923 56655568184554800041551922
2924 3416454622906707
2925 1
2926 1
2927 76
2928 2850
2929 137825
2930 6079951
2931 267072252
2932 11319892242
2933 467175625193
2934 18699733009816
2935 726259516404566
2936 27339818577845060
2937 996990379384508393
2938 35191661425351381041
2939 1201472835616693639472
2940 39642735987212638189416
2941 1263067424068552225875575
2942 38826101749236400072668060
2943 1150429366033333076925551966
2944 32826279887348771663096088281
2945 901107416093314464879429062785
2946 23772345738066171403166198699806
2947 602051845568066595303401293328926
2948 14620589103569850142031741415059836
2949 340050232862056983884239702452470751
2950 7565196703789091016651367629439438230
2951 160775460443914518777126856564630032485
2952 3259378477898042714303997425467406510904
2953 62939866586106490239897299180580944348299
2954 1155894624207901989659283768068318997237188
2955 20155782301557891620301905280392070008223050
2956 333132361665830351794589742701823876072404583
2957 5209215863539570071113821436670954787007162684
2958 76916773241335897345395206721992391502768645495
2959 1070202255202329958823820581595894956937822526538
2960 14000814930282270471256834497160914767454665032004
2961 171817957876252318219458772509672136953324385873039
2962 1973011880649040605882834340451475938791858939007650
2963 21143729769031263308224356834588331843598183745533346
2964 210857366348928269021278860901301327143275936889189469
2965 1950866428788464758231951899604133731207071486741948046
2966 16690794821375282122991675075147181609840670563517111075
2967 131585827400994860090580147610179532960906562910117380477
2968 952307015697478150861860829424100784849174389860376498297
2969 6300891105723210600101830148607888312801764125446001797052
2970 37945360098730931141229596175896481492800970159156524608920
2971 206994003049533140466691624142340545734619299533798883730004
2972 1017480692899736487341199999976964776393925481850418884897150
2973 4481095877835773230038133347494548291579321917662640504474027
2974 17571910087666856794811111029307891709646185649024513566505828
2975 60933058485784592762636826110464830905762817260148060903271763
2976 185441870391565568630425796001623083189580804925515271215932167
2977 491202632373110466257988067511351659663048441664838418923166538
2978 1122000830939198152202660667743417998332639382229820374449788849
2979 2187407061309919773644466005187615019933323171761435343709770463
2980 3598015419745170195054407592065487473258027095521944335440010120
2981 4929073112267342500150015997627535272427463465268005084527927515
2982 5542133827374262333943485538040574090681480491039645255822701758
2983 5030047084672072588461123244373950731531086270403076262527823470
2984 3615664921781340875008103258539967416363082804383815913170344607
2985 2013790532735892425614663356608190789309499410591445249741661351
2986 847265138553758639725092599770856815962474775379355005715511954
2987 261398226117312345348920637107308127496577980157373984897682149
2988 57100075642627488592108465374646742884506757880187791458325005
2989 8469537763495577592868154860510756490116981464614420196393089
2990 811062733867556316495684248270194011406554850603038147245126
2991 47142821258525853403925662706145350769030572351218832429430
2992 1540465358581991249325215378061381879192010927766793743606
2993 25684615067873364570772384433660900143008029701588621224
2994 192812787941009034125364040604313686481678881817369932
2995 552207470447788682134890552407289071697658931312588
2996 481297469341222520956867303965126298086579378330
2997 92686497429667557911469038122669902830030396
2998 2450913222265541959573496956339563676923
2999 4194726984332762372613140618580562
3000 127303906147718879326601691
3001 5527939700884757
3002 1
3003 1
3004 77
3005 2926
3006 143450
3007 6417650
3008 286006189
3009 12303646446
3010 515582477982
3011 20963757353254
3012 827444448395499
3013 31671030529813324
3014 1174877505406018101
3015 42208677026071733009
3016 1467479233639783374353
3017 49336053325888084680344
3018 1602612706976035158759896
3019 50257177144895758249146677
3020 1520165375769852758702277227
3021 44310602332349168478208366227
3022 1243458711347025249518192378418
3023 33560281857579308736919484243020
3024 870228916381635495690707544739097
3025 21655910585953153957387333894462260
3026 516597706065849233437777883103006859
3027 11798715631316915768379976742895494595
3028 257673483690743560238153077695086753676
3029 5373724382249400430851074994790264194616
3030 106865858771349218806617539984688446691089
3031 2023554133384953204065012756330943084190612
3032 36426864331810629782151506191655212354409267
3033 622358323409460832097700728320795967851866401
3034 10074194826864726753916747284215334417255585719
3035 154214808840852486583785169621361297594713328594
3036 2228097254990216588613923379671820976875572787627
3037 30319954358762634029716853147794172230229546853736
3038 387745075549534780485039005327206869906196593887149
3039 4649029751932403033572097946810842129737839191841742
3040 52129534311427503893345006727755326683540266961704390
3041 545185086249545973778633253647442257545672114593904927
3042 5302670156347307053185711616051622919990525623684580404
3043 47818782086073379910799846882938869849079213758523022974
3044 398492507416479029681423554325686900821760884797126682583
3045 3057846056680126554049009860286123297244006940001296447189
3046 21523896210676695673805625621681327871360465027788492733889
3047 138400833344097725854892584672672758972680037715707407382174
3048 809325817653685622953098779481080994778803171130489871751049
3049 4283152322348047040733117834692726523039182736832459333972290
3050 20406186550890846247434894768421049886304533876042931002243530
3051 87018620962471235260876687884916440759434706061831855833916289
3052 330044438249285255079878866396679854919227530110031565596898718
3053 1105688854258239237737391798249815176885624262996641694194372718
3054 3246980328815317980455488386316557642740028182222687285827140878
3055 8288009961526490428855134575962126911339471187644282509840244401
3056 18217221910662428998728627422007422042643542364858108822469548212
3057 34123235532162293707779644820974404579979260614647369333924861656
3058 53838364439376952251946579735871183955901781351273381975170126434
3059 70618111692053637983824019571387334390243276097042251720226579517
3060 75873861349693928975053593474614035883653508232665003867557819952
3061 65661724374266593786493100764488741679491994863317472753572037299
3062 44897311623129241480343453287232683695672861887530138319605400339
3063 23724475051153253683150831993008007135228854136715846577998013841
3064 9442419952715082036255000569911978778439669318307705966420704536
3065 2746823258290080825920494866711915559782237847122643860093925545
3066 563682257298802409026075089870770985786952638125958170949452943
3067 78220433185615349067198525612005346218799014058899315042286726
3068 6974504431996263827263771282832521478334501857459483171847315
3069 375397604701435151165665574641237561677021359926711078516273
3070 11286715127952146182284862135756281422225199070071565321578
3071 171849209837864614402784288622938406237024538037841558495
3072 1167439550641689883562429485184266816006472232099472008
3073 2992398876818758323039251059392826764556021081985286
3074 2302231632875066497178988995242547397920048723314
3075 384474241506142708429660665315862047348596391
3076 8610884332240495159788966683893046844567
3077 12078234971110809435739913807611729
3078 286049280587486986228882510
3079 8944394323791464
3080 1
3081 1
3082 78
3083 3003
3084 149226
3085 6769225
3086 305999065
3087 13357636141
3088 568226421486
3089 23464093174263
3090 940971817898179
3091 36610289802425911
3092 1381165335398696173
3093 50487654107884067880
3094 1786956449055252980914
3095 61193271653009978232409
3096 2025886055939729876422360
3097 64787838322116604115615860
3098 1999722192969639932678086975
3099 59519308755861251566182613545
3100 1706692775811904697084824427762
3101 47102186716207829863922775541355
3102 1249898179530462253690910234636385
3103 31856274308046393468507029995853853
3104 778966905899896955170497407287121011
3105 18253244654982681532499987133694242400
3106 409379783033508398662813866864085297077
3107 8776457083254556903776940007423981440020
3108 179610207034521574789451809909756709635305
3109 3503831128657442652894729795901863773889037
3110 65058468548510396386129754085366183848636067
3111 1147956238621143071875883474986983435478729749
3112 19216812174395270448160414181453731861001566443
3113 304651883419939668700274321994200256983657915494
3114 4565410205454820215265431697357161587538002044203
3115 64542715047580877875936249349373870220308185352451
3116 858996164368620855417197474018808670100565537706009
3117 10738392326558901109392345031191336277939849909342162
3118 125792890926565660756377170687240341262553178205676587
3119 1377329946250680623761317841899675893582990540461818335
3120 14057443105627756220597457481527271644889937784412606452
3121 133352281088847487571231802221155452345036415402767659293
3122 1172113009097926097135118661108422058158152203033935706143
3123 9514003387286750894843865128905010024457238551616258402850
3124 71059495471801133214408548297888322630910462127628467255746
3125 486479780629016579459485699953280075348502261045741285705632
3126 3040012967839116987738518468604539569007379722649126145947341
3127 17261880699419513649092595835732103009386895338979098717019148
3128 88627658512625906399557006769376413807200445782710767085850602
3129 409258330360075077820262259869468303674287906706567029275100795
3130 1689818874812245600913188868180419105041942214375130871141670551
3131 6199060356889725210369881750409135768414421507150739652169755097
3132 20063785944966355129884896607710571395559546272371959474997052110
3133 56852755170404877093647119082196063060828140916699246938337365026
3134 139842713770689968984037820796768158124632936557500166424645580410
3135 295781576083612853054695089931840532885339069244725934548371506156
3136 532317566208335265234667205712379957857536880883894857103393141442
3137 805602296643981655384748905190184463208930889997701030296766504296
3138 1011735388249782337767907625613948572678081238170861810993800104870
3139 1038741216907791665507325022236863087922097238117651620826087422452
3140 857141488981357298196616821074888487221737260308295543854942109545
3141 557509789925793540390411927167861880842941895716020132575749535532
3142 279498144073662082233203784060253818077549360771332713898055165719
3143 105231869584086245173469425479879348292620064668275541521927216182
3144 28864151545149410342564938270725867016387064812125169402317221008
3145 5564575591494828058977600330383839559992016032304898107233617320
3146 722404969267188480174022537511415860649653404421299196104990435
3147 59975276930771761131473400177783610881850610135987102433482592
3148 2989285703601982773116008927540848529822428785403496837803390
3149 82695750131510343664867236388000571264694041178645451263401
3150 1149799241446978320387741298158210475840937066147143568729
3151 7068592902766666705384284110448710144794164544849783515
3152 16215736869196903303975817832775562853251655682993362
3153 11012462830243752301352710505994386753502949648915
3154 1594843331887613671654838041128720850797506816
3155 30252939316507311837331014231249655365694
3156 34777891520053063350465291284948238
3157 642746899138138051742814789
3158 14472334024676221
3159 1
3160 1
3161 79
3162 3081
3163 155155
3164 7135051
3165 327094690
3166 14485816905
3167 625412117659
3168 26221575069405
3169 1068139416246188
3170 42232324790053750
3171 1619871642833150447
3172 60231653758647132464
3173 2169597893817322900065
3174 75652922854437843952819
3175 2551734841805108099561849
3176 83188936398559715504626892
3177 2619138204708631611012881248
3178 79568511823620853599673666365
3179 2330370226517119655837849079926
3180 65735965507587510190313831293809
3181 1784229724990323203586198051633979
3182 46550427244824975700786832212167970
3183 1166155472133470372611225299277329925
3184 28019576367725464146814239592514779456
3185 644952419502791667510904509648982331170
3186 14204241545696366386845609967817250379872
3187 298929473964457823553698540745034241696848
3188 6003252898034270693931373656869113055351125
3189 114880774077878585248859156732128234347788377
3190 2091668446149847328332048194440118117781827541
3191 36176694040568592785154693417175268325474878570
3192 593365359240203068791219285126872173308289437443
3193 9212921892657264426257791515076251135066502915400
3194 135155440004342703529612135199301512310590375466593
3195 1869650014775281919650130014516079872580603720942264
3196 24336263889749322693974170860948990112256034004545119
3197 297394027753081657245249150475890374981567403134993914
3198 3403688995770686633483486754937629295132434894319323815
3199 36390844573937547347790795780076369370997723524282361535
3200 362467190779883343252318258705609336617721883697012903895
3201 3353561573184578761939530242711080478411651547519228881566
3202 28730319890282425989259712731252004406286739342423696125704
3203 227146706070189495434302361521993772282156442813535871557060
3204 1651310040829545916198859617571748349622971946822496808373956
3205 10995340929188377420674549442147272544963459732384627126696882
3206 66774734091759129739262997588201156775720847614926454835237115
3207 368173754971567930783238201889616208469557415330128593062417853
3208 1833897387316021009061171424684543671534386010297015308124556525
3209 8207921678624679335282111093223488925334757967922667256889694264
3210 32814675733636574357471637198968560962796581458029606038172710297
3211 116433864215995428332128711095012202232591017761418109934565258521
3212 364076661255202068447557373755378449847758918804491587160374070044
3213 995458993632185279178519350920991160286827117344062134621472995775
3214 2359551289818827561217023861777112855110289201138527258188349822859
3215 4802419445705966975446777890876829040532705316267876814868593954348
3216 8304077467298996901139203340445853842193373171624804663750026889144
3217 12054509216914249030925222495344630959086049499043861477721576589483
3218 14494985370050898798902780149506280696170634963775398085411012885490
3219 14220751343208558790064763724119235441906174695015729399787361007116
3220 11189038045140196101655436807788281960628501560088525726352230448718
3221 6922845814736539191761101126205355449834157251865357936731691568907
3222 3292768854618942084064537671869406898958501578358303280192950184493
3223 1172765713833558175135422683190259113536115451430359168774030641770
3224 303310102645623749658784633569152065050090220371742738939433902680
3225 54932545973406501045699399608001487110005569278989067223161405448
3226 6671772558246310657089923752520100661292619925795635458714416042
3227 515740419695053438509806664813638742796966338342188533424971362
3228 23803638877414071532929886483132334365354549613363138109135085
3229 605897022498341512780638724568928195210128485406725481162209
3230 7693013525516680947294387295330094189710586913013479382500
3231 42798794676417924761777159658699817565528470580039312937
3232 87872684436566836801142809548797606230658029265889029
3233 52676861813444355570966450527865545093973307167550
3234 6615593396588435404845479570471647270005943761
3235 106288773832609874693615590255331887435600
3236 100138947575826427678782733236264151
3237 1444239172716044210387910397
3238 23416728348467685
3239 1
3240 1
3241 80
3242 3160
3243 161239
3244 7515508
3245 349338066
3246 15692309095
3247 687461507380
3248 29258546457856
3249 1210360291734956
3250 48619780019902514
3251 1895511733007929063
3252 71672686240846371174
3253 2626669075137874060133
3254 93233679610235727066405
3255 3202857501500820202196453
3256 106406304466547037695656205
3257 3415986503910752113388985184
3258 105882292392700343818393725520
3259 3166013821926681475655663005975
3260 91241405483759458715966808964911
3261 2531924447485573902366694373379491
3262 67586580006923989895798323736776420
3263 1733695041953759045679561937754149470
3264 42689191209580676491130389284588890628
3265 1007869081324817615110223083087656589538
3266 22788475763298330624545286106591371386356
3267 492844264056181279646407083651282584638714
3268 10181651839344463690786804578669054210343798
3269 200651432637304881829382043404646949809581730
3270 3766617673092349109121421013329250115233382041
3271 67248384203152723696311306129629532411416572285
3272 1140072371815239250993680245128739475115010533965
3273 18321584576622692931669370288966591390288637242696
3274 278606286123646419075546468236483486864416815051824
3275 4001172324217833986146289777673425570017688187246402
3276 54159345096844199843304393428067489559576937634456165
3277 689471926276684874477225784780813330230490071849032730
3278 8236168418288938846785621009457091414314308676331525248
3279 92096609709792892411121179843060198965833894474479256972
3280 961493338912310327002244851951816684731514587941769347545
3281 9346113898854244546650316636445226082920331550099665199070
3282 84335829378480599536397176717544742775226193948845413941005
3283 704224997582119647499725389569855183267749215660555982695209
3284 5423124627796811139833793235730898217385586978107976309943100
3285 38373827914758768055636303269802357072278850596052502889607282
3286 248514998902451971208849218561557844928375582299223167983615632
3287 1466725688408678596187716354048960749877699477782004193170249661
3288 7852673541789830087171760994819638805197796378045394877217076781
3289 37947291891113303180348071477670010099950502038150544119219562552
3290 164614800200067489909624613669586953045232297120969965033080175764
3291 637229799923592253456761838438408058994574138324529612982659660583
3292 2186919299987390454518817113792692630402765354352121096900644291817
3293 6606520605548527272935619074041932782563463888715972474645290482111
3294 17429913555342407154228266295848389334307769812080091849902804167711
3295 39812458862998675450786327718446535805687133241484679201817936650921
3296 77973864491056703993381403158631717759359318097833930076408904095684
3297 129542414078280989419495152578184124849095228881108073316079160630843
3298 180375841858960948347519136777209121117178664275187005253570780857608
3299 207667541649850748878896867084123009720107752471810553843392036753395
3300 194687344136956322189081265230743980377783640222030228197046643554526
3301 146060567578379938463091977517756718819057047293229394256398318199549
3302 85964040525627907303197409266731211898691700624393253511982080788341
3303 38792124240692743577716356028019891279769583548052840725736222829811
3304 13069989395603476683846289795083990415741703974586565556422712261267
3305 3187241385668196273143460492831587624179814044512180000957675580936
3306 542284772217425533799638903274991359339383281521116945772726995540
3307 61617168987807893933538773854862287769681190932778939423597077140
3308 4434963773727207565757894063447864470237593681180094884498590358
3309 189548032536197490836681483323258470885933050585041969476723365
3310 4439299495905677848934734510618947087600719650155993092537746
3311 51471991779455112915634245615776242266146994758381841109472
3312 259137405555953358842251028416844280764157335914239247379
3313 476179943740717230837413053745936069711103480482858318
3314 251973769472536142471140787836232051582413321186165
3315 27442241575656313020928066549372538026054432351
3316 373428291533821190516353033446811369551574
3317 288338607756368473600608285901180725
3318 3245175963982739486289753073
3319 37889062373143906
3320 1
3321 1
3322 81
3323 3240
3324 167480
3325 7910981
3326 372775403
3327 16981402361
3328 754714535255
3329 32598945760810
3330 1369171156699269
3331 55863924358979374
3332 2213151543141554938
3333 85075323284872108709
3334 3171233469628779113968
3335 114547456360198480394065
3336 4006513038772730123969163
3337 135596808621101673449716436
3338 4437099777501111601582593345
3339 140270619376599622175502904752
3340 4280438456342747287806979076624
3341 125975002868909222928464723137501
3342 3572391195261740876996693239603663
3343 97521065632509506973020582706592605
3344 2560178060768989301570432902156676454
3345 64568655463246961744803177025338109315
3346 1562713625830405668019270986669879996871
3347 36253227806057976080515463949950463945804
3348 805198355585908129568831027737068495167195
3349 17100206852411278433080041756026515438643897
3350 346790943036819158868575547757004034443655476
3351 6706530293365630426668988552987159904114103525
3352 123496806224808246736418467985673147582364244265
3353 2162075536521645468468949119938997883526458612080
3354 35928241854240970115956347575975970541792549165885
3355 565723051018976018236663688518747025182539752087760
3356 8425281747962691356077310839813758614252505669760220
3357 118451613694368075699180858262144390035567958424122628
3358 1568868311255363470203631575823462728102873014734928080
3359 19533464104320204136962800516493832294766578927091841577
3360 228096275930400577059165422211137913652330123367442482858
3361 2491939049242486489296128107848437652470633155045733590958
3362 25403901766952417343862065101311254838460637340598464350365
3363 240986900972788235120537839186633790059621342734057745989723
3364 2120889079189338715492156072516126464310157671143302644304438
3365 17261654207591257126046333965108844275555873627004630035297433
3366 129477029350046458522177563364856999104400827853234524715935814
3367 891746935718851580515130391677095353217336407863032794686493530
3368 5616897654854664467143443059580972969197220683421515116730337602
3369 32217039488045053512260937736391878415091592243890348712172726294
3370 167487445591248211004212036667379109589781511460461109382606658649
3371 785211305620999930279145587778896052456379346145739225675332630124
3372 3301448710881058303611611994646676203439293800799903254259437694612
3373 12374396785351412030261519230176446906408657657337476941106937168711
3374 41075816360308624082160372850939424037307860144965588814887085679911
3375 119881659980789682894240348520578960941936081989881443990443119107004
3376 305187746044877804210562374707420106508279977536967179826510707755215
3377 671751399326295053717039157942598628822814268752902724741100617190132
3378 1266012603106955489969727958559534334220079463186463925521692640888132
3379 2020843026972280397537162737672546959769166709827068273838048286831496
3380 2699026873750851336420655754367288815571853278682978771509070500793383
3381 2975222585874266407734539875723678283792712640969659542184605056755432
3382 2665341728600238333745544719365602282991592706839145273021437933012028
3383 1906659832172479360405857645402085980098659952668687745726543255107257
3384 1067453538797762368687180799602152841586216414323251633226814895426810
3385 457010184906978208189133047182956952224563945056319582990772558734155
3386 145659632428025764037462222424114132966194988591542795400744882487449
3387 33492150646841284471386085351873419461913214711585479013952258671468
3388 5353343249760701501234408626180558829001525462598970020262134011160
3389 569065489107446277198656912508643821528122796518628257212561696523
3390 38137215783673668173507121701860899025844126504089851745481740278
3391 1509368245055753463125596632619621259170401951398015893840012469
3392 32525956198113433282781373228829152689276918095067594128363779
3393 344385971629545139957210848494925993966644380787170642925295
3394 1569020704110422320527988258157230534211455345021119342262
3395 2580407555257925921672013049161255194594074013994379691
3396 1205287830680803173369897253955153455970578137949337
3397 113833571314257382141925549511485895588002652261
3398 1311979467723288995080366344453877666331102
3399 830237931749052357451359566418593936
3400 7291844201543385131224601754
3401 61305790721611591
3402 1
3403 1
3404 82
3405 3321
3406 173880
3407 8321860
3408 397454135
3409 18357560221
3410 827529894411
3411 36268396221190
3412 1546241278204765
3413 64065411254820976
3414 2578465528217243482
3415 100740698826069795331
3416 3818406799467715798297
3417 140314407388169417489026
3418 4995347441534855997061036
3419 172171095306756307678016430
3420 5740653544690823502569916181
3421 185025260134658528877819858181
3422 5759931056016641744543194409488
3423 173042658374660235834781691794936
3424 5012518026936585369299375492792575
3425 139870476371376462949302160348983756
3426 3756177737485664771044184896100218726
3427 96979484714970042375734047199996445516
3428 2404754681457438057088653944640598925568
3429 57205906393532070151765937373363862474351
3430 1304034969136319572064431846927344708749499
3431 28450537832033538726365445480553747439368792
3432 593325510149272473007678531766058960615662402
3433 11811831721414105909785671939737931466450055826
3434 224157624915303527298087066204951074286933786375
3435 4049113149093924692127257866439667928254582833979
3436 69512014021092471950054084779629755422989791440845
3437 1132242649369303553165675670792442684751780506518870
3438 17468061734276805968763536946139344187097359098428508
3439 254787404549263152960444921268409636616171637608553248
3440 3506668458610465797670502396308727084193631741122018177
3441 45446409546866470694700392354343203838489501962811310330
3442 553403562020663797502850338610602140734409413220704552966
3443 6317004273223229962699147289461367522829060100382121071740
3444 67426588717078975992857033404975701685720690446382885232229
3445 671204051933453712507870959363797675174783670168162789160845
3446 6213779017564499660003222071559475372721381308013643382552246
3447 53336411337556237559379761706124821554700032649102372959839888
3448 423110095502832955128242490653098227378204882903326393273327171
3449 3091262377299159890206170130628855861108579250023517911351241200
3450 20722785309049630437375435077218063871727811549460830132823517420
3451 126952254006591254182509384832068325900830043243761261063796153072
3452 707656272455664737563783710023326661995771290711589870487160609314
3453 3572292198497218278141697771430965430375725297117984631280497523765
3454 16247715284774349772565735550356483517266941902886005143523918070164
3455 66212537252611706674523842619570118707887568322843298684924681891614
3456 240299019003310997945598627146682070271081859781329344252560168760507
3457 771506607342815973822446711251349165108054424100818406472606426165790
3458 2175367830939569439048492413974544728942472936058387989407606886324575
3459 5343661633215892323679827565410756728637519591660802133633915621717722
3460 11334390172927072537706621330096816258913674010742479562699873191798574
3461 20555450492125897951811105338792389994386636795166691130729906822373836
3462 31524860554124701758420212012252352608901550586345241687006407298925247
3463 40386484077648077799176166580767698714220164223756006055535503226291605
3464 42625580122779473681811080716969783405021943794681460695910536876717335
3465 36489513798186270040477528699349067649719571942738806121046266040489434
3466 24889344029620875649898725520423392398457838922222939625561093113178424
3467 13255043045029589506734482464846547109810018822184807472476828678261473
3468 5384038982057576901919784583942727531023405441633547848342691314296929
3469 1623316429484213909719005154914424504210824367297767326986004036785049
3470 351942014807750347770780745193178546040294045945572659790953233883416
3471 52847296140316691247006815516946341114801658577958666933608553594940
3472 5255605478355780302040484170663443948618138290826504813108173980508
3473 327950193493497133508057315696598966608847162849143826260965355229
3474 12019077532485728068618702341827375433194465580847149581054962980
3475 238311884020737797210235691876334105855436257725498653749156931
3476 2304198717691071991821004958954356090916661460870755513310127
3477 9500079560670001650951798094056015227347823276739978095798
3478 13983165899271431715139769367357686510429783405752670485
3479 5765357075969669155491833006131682092836549878840785
3480 472194733889854024840030069046601253536501868552
3481 4609426127456624241338153725133382949384501
3482 2390574847671330644675295966019517658
3483 16384625194353465538351046184
3484 99194853094755497
3485 1
3486 1
3487 83
3488 3403
3489 180441
3490 8748540
3491 423422936
3492 19825424697
3493 906285791554
3494 40294299464771
3495 1743381872925890
3496 73335094024719605
3497 2997799686777406329
3498 119010933456281075717
3499 4585642788025197237390
3500 171380062427176612527776
3501 6208354080462664224682174
3502 217844147380282895349359210
3503 7398674857394820694046536674
3504 243037450517330518252375793265
3505 7715478299352985617549051000857
3506 236519991617848376715173807128584
3507 6995489349534122772050538099594512
3508 199447004515854851079428472789804013
3509 5476373972541574172548021724604914119
3510 144675113051801326870240344456612400656
3511 3673580599630488092836579235797030814055
3512 89561181605692864181011914808539454069526
3513 2094123755124283658652282488167783153798288
3514 46906366788278246624651925700784627817408672
3515 1005259259804430869797347573244549858609742387
3516 20586602491550868184204966854569201567488595395
3517 402315491267581390363655134744976929079264525622
3518 7492196204254196463543370101127005318506954200725
3519 132759038839595646807737412391236215801446291137398
3520 2234852581072243412498790101136611600438416520035860
3521 35681495973327056849428484855773903544860817161073824
3522 539368477566721136198029148689677070400831979858117856
3523 7704979306199143278768330708930002299529238493679676060
3524 103812209011705194968155078678422098799701464646677992611
3525 1316475147011453806459373386737877852809846488223246213327
3526 15678504376979623531211118884210339973029253316128228871967
3527 174946052166571505393660700146819898083328300987300172867355
3528 1824420572166139096405070625619620254956389536907911607369309
3529 17734082089624317949415312523982047565631233365920863158084070
3530 160220532830889103147665247671863452567913437731399961893943980
3531 1341311435040415602010553478497498406271204915469862251393010169
3532 10371089048793876338520099150668617362496889862180676954282750972
3533 73803848707947088360913500284977395990235725146160798420415764007
3534 481564683615974136586639460567726454576339653181057467289387124526
3535 2869355254038554210608499342432883548411116799149816531021495781757
3536 15543867714216016337443574684448565861081040733904962977228660281865
3537 76192406579463105867137113145212334438902784331680422918434445768313
3538 336200268749708954423365787816623168128209760881128411523872052348322
3539 1327932211995050897350216390132774882810509419569117681998042618564532
3540 4666378453478190984820785247735290700602431142777815144945752068436017
3541 14490824478141907081296595957851081139503490271975727670571000266784658
3542 39474138084549695712238274294552556362874651746495361073440953597802825
3543 93564437040354075213401042462478012842517961038975740709476600367547520
3544 191243964241812965274886822200719433446529344810532467638358964847921036
3545 333745923142712080536754866280443557859980912998340318859305016996667288
3546 491783290286524384909929801333524874976867592757611754614252252852093229
3547 604317101106673348181883288544448702122899418237229240938769511007242386
3548 610690470497885927670437456075106421143940116599335790042656240914519081
3549 499554936217234718766597669951967882823307390806186731219900301823542510
3550 324902972083373323680319558334896598682032569176025954322118631408941624
3551 164593736157798564125958596098768113122871656398613115369878017069069770
3552 63429386735037216075083172611264947245033159779582626168866368386636680
3553 18091190993053456181184573483552022791874936160399007178402741638519577
3554 3698274950838983031269075981208998060349888502733924318206122116036356
3555 521699539716078054305949449807679013487127601250870910476811282371444
3556 48538155050390072469511334727516028855432917384638422581096537356331
3557 2820114872110416114651713198047788541744228433596961828525774782443
3558 95707740775059952093064648131091950628464319449376832431036609947
3559 1746068700320258629100467902493354028749802944300659357453805974
3560 15416806049000193336806298690762298929817409703192391907396469
3561 57520918253420535046523103494846430982372681250741986617020
3562 75774436549037012961731481933933251989442873527678480432
3563 27577928995315908817404813801983244607496519762598236
3564 1958718013842932694643788338865315328581420174220
3565 16194467784888352384333863498950454136870607
3566 6883385935257623460425279612157372248
3567 36815918626267576721636941049
3568 160500643816367088
3569 1
3570 1
3571 84
3572 3486
3573 187165
3574 9191421
3575 450731736
3576 21389821012
3577 991380732563
3578 44705932905205
3579 1962556027358146
3580 83794899337339620
3581 3478240101535105425
3582 140274020490266922441
3583 5493053753924138943390
3584 208734866435484022859709
3585 7691987332801379145773600
3586 274694924943949906398312797
3587 9500054814395868899327101250
3588 317941805462902200276337973315
3589 10289281902454691736137263575290
3590 321732315107541697322553474517605
3591 9712218066408437212313432017677584
3592 282802354579801159522643997890043256
3593 7935953027767948265483575533596551375
3594 214417457240459315228292027790322838841
3595 5572390285954533192080192024575579573159
3596 139155146695370035389432794813027594840688
3597 3335560717466682483262826408463245588255094
3598 76659117532497111008802282327399450683397230
3599 1687230248690257310322225110329066772285719143
3600 35519405130004736165179769872171003121363463377
3601 714292904814606453881803541580282405237951315957
3602 13703019000891875941090829094775480343298218498445
3603 250417553202798820315395157429817171828253319454630
3604 4352795722084778120507122003504931332730889374722172
3605 71851839275002677201064384751552717596796333883259814
3606 1124466699433864356078898589461013172801436839619675763
3607 16654300804409588719014852891410318508516354000875633948
3608 233004870134694890400868748342189640240234547537569707000
3609 3073280199451873262582831912788879451966082410546427485546
3610 38135175693287009114495704773930249558818837844385279223264
3611 444188502512368346097247517177000328192349932210940654129879
3612 4845037274773298388228385554706517863875267375060916619119085
3613 49364953610650623009607920144996278368496668701928579495191065
3614 468557462750112800379134016792137298004423160590164250978665520
3615 4131241080194649732569709910543657388092919009298959300201959713
3616 33731485127184613836057360324751968309667356365369264799879382472
3617 254211585119911421945053733783415205678506825131922924995537821652
3618 1762065919769838953711429263729025907635972322921528908758861535125
3619 11190799935802098249066122276840905717244162672872235467297286802509
3620 64852724658604290530319443595786605909512724863209432707918646395984
3621 341425396652842117082501657425187768480858659876615257290222897690627
3622 1625086218538439450709173604813742566152966522866078830557702740094279
3623 6956708603411886426275968044298623687720859249780513671960420440486580
3624 26632478271092270778099762558156626648825419573144941072366535666088814
3625 90616632399924537109694051099622522552046600231000021486105770065345681
3626 272173941295892361637395347646592361841969779070000884825534864298050250
3627 716296138683399928157939022834404438425231367002933619781706573458503441
3628 1638259395816182291172108761751228375517465710308903794143781497596283940
3629 3226839141843186070090520836112230421249392144062638948088860324255546761
3630 5418822674650183017179864041976287028990816327693626458858970617861415804
3631 7671748593139969798289155788692286582741077109516447411442310531464550523
3632 9042608363427529377277704831448559631472148470844723717057554005438771083
3633 8749273316226972389211356038524281467472811049702520364795991454067572315
3634 6839091791664533326462368448822770611593343043991781698945450353696739553
3635 4241250438058138996337552475347406594566985130471744536895821278625484218
3636 2043833270880376112458087642056242930018568269435348508378983429702729142
3637 747261881830834433914738041306578898389381315787389063515881446803608237
3638 201618849906626458734496702563850852321916387414575838222720562693677800
3639 38862190464739837778251021750145430757783755283231956341575274960538868
3640 5150129327663587487989980858664218586417248139512419218405088374894410
3641 448274229372477291909239088093356199345140947937643551557792606991627
3642 24250779690593621255909227373223775932975238052037482406145333744256
3643 762119357289115671536707641555876054416714665383558820290974512050
3644 12793134168553573746184796642975493083614852817659126509459923076
3645 103149917985656500300259796883185816600159864262666397093822668
3646 348276666062293667236046389377418864743132322994506182094333
3647 410619832138528864115971808552018694531982491906416944732
3648 131915882684988972575745549190668321279306953081944360
3649 8124987388461087188375703217694347602601792413750
3650 56896624348440562580871848851244521111324942
3651 19819919874023818023824479270053522809
3652 82724618245345233850400326528
3653 259695496911122585
3654 1
3655 1
3656 85
3657 3570
3658 194054
3659 9650908
3660 479431737
3661 23055762348
3662 1083234328892
3663 49534551096823
3664 2205889165095759
3665 95578762163408876
3666 4027687391231550775
3667 164969214331656600100
3668 6563769705183115894539
3669 253536418861174585440027
3670 9501451094498400387344233
3671 345236551727126191122647276
3672 12154156147378132266246703323
3673 414291782987986622673907168425
3674 13662850993499739294726905566734
3675 435609086914334041596482145934895
3676 13416107028136306949709523337944321
3677 398812713919747748077299140459846280
3678 11432677224467779681349032921162714856
3679 315769848790780447609103936972271111913
3680 8395125351240014902030189214991993659662
3681 214629405458400561030423046380127717853248
3682 5271193683288541658647142660611025204093975
3683 124227540329783141523906880087732074934211063
3684 2806243082091819849223418408832405160974277168
3685 60689968271145361480300947407155961292151992517
3686 1255027624450693838350422968292727855836152956508
3687 24783805588022044783641110057010219275876723176932
3688 466730050953756815444414102769112174783396693375331
3689 8369902394770354295176102176306566449218185159298600
3690 142715936811592953280373381027169384102390916544041235
3691 2310079354193398158809532431553118320061103621047093257
3692 35436444679362180646721953655022417693590883605395392403
3693 514241648928115354455302929748161807795749990112218234952
3694 7046257666494349970773174327051598555388757085972887210110
3695 90982084614710229879512680697340988534500753613267745426870
3696 1104685970304318595067252829467296107036467265450796081620023
3697 12584326988094362200475040074110559548151356621185719905065105
3698 134180714015724039193358700025004988314235125529618293714037719
3699 1335711009928128655859632421693028056442217002335171972901348344
3700 12379896224077659566155723048668024616278619734539797686119403065
3701 106522881687717493739322808402041222979925292948230743441136497185
3702 848284044377205278601259337452893683221046926765584735799945827104
3703 6231122855578361367226654117887935468380710600198648414428538841480
3704 42069300720356607614058793099878025480066421156330690978649074875832
3705 260056452360232981591569303990436458800779537359767967606287179365741
3706 1465791274790761257964636643565887390378332138244095687280526971544498
3707 7499504217533805865303275863898958241004093790780054589372797278122627
3708 34661002798609513017452874443822900182552331531628604005854395877259133
3709 143949303707470207391198535793022313450195029786672927459975137998154642
3710 534130351273416819836437578631069107788550020569349462610455616863194354
3711 1759688835649950237056142089303236713947588422462322804806408933644333926
3712 5112107625917406214019183422925809071446147144713253443874691067257292963
3713 12997881225266568213977229441409620102802129993187204242813175814745903776
3714 28684978319513073820520185404049833706392072104398114357672666599889886420
3715 54446114880600848782677685530123881416938710052725269805346819758183134180
3716 87982016088169162929819027802424391939831624597808487936569738579390810552
3717 119678174592012653567539121728897121441320226065075816221723387362266509451
3718 135307714881124593945212049433902353380805862255596730909515395017960172535
3719 125349562929369995524360525834438381487637875311007420872017061838169379011
3720 93629695442491986425891467012775825813069018659692941154202499421271581379
3721 55364852968203701517187357558948743619471812852637306888863078001620956703
3722 25379182322909167995550492386581180963113967804673550344895029002782852326
3723 8803495489716125408705496836400586479614197377709333713172664113298045245
3724 2246958790788255216986273519075065228107434519525908020096353982304573282
3725 408371434734753635448546013985728638861555519847529800223596546228740454
3726 50841202785219110815203060593672402702936620475119230887333056726442072
3727 4140037554185394777738935715318195998237866372392464225298296166640294
3728 208537716465998668823922923262911759151631201696080888761617369463460
3729 6068745433244303999954553415084154918948072492456010623110770714622
3730 93733013955633092837108486394426064223785787884604995338789836643
3731 690149797995135233028413560734952005770926078274578676471799684
3732 2108739564780042430813034396458116329963978257008384643607297
3733 2225138902040656635685729627056836636271413178046003577496
3734 631004601814569053243739721710519428021823491709847946
3735 33703381291282399471345865208650944472503937927169
3736 199897020713970780125700508839044327650269115
3737 57069184774400123426798141844141050768
3738 185880529922604578884086547921
3739 420196140727489673
3740 1
3741 1
3742 86
3743 3655
3744 201110
3745 10127411
3746 509575429
3747 24828454665
3748 1182288125052
3749 54813491140474
3750 2475680083497127
3751 108833625608650514
3752 4654937492647827631
3753 193592964768616645700
3754 7824339920172714120900
3755 307134738982943299742406
3756 11702186524966212142651453
3757 432498715918896681743130013
3758 15495121926628050964193565407
3759 537772984511922497507094926134
3760 18067020200834467423750341335758
3761 587131021391066239475434987886681
3762 18442033029932031390884057949484465
3763 559446220686795161667645809411701845
3764 16376442508347791039079614508469768424
3765 462181825574244313223413270872359159116
3766 12564413758132696184630611610024779561615
3767 328695856064771339678668046791436091180199
3768 8266790250419070561798257322979239188513455
3769 199672692721605170658979208234567305564891633
3770 4626652932916743189580928618458555733906857362
3771 102727509646189755386125799216944771313238671458
3772 2183028814005598069376497156054697050594040512205
3773 44344614792092865846689193967334096667280406532602
3774 859923170571458402803714763263572850351369720864007
3775 15897003459538238113260204321922336082220408693643604
3776 279753815984492011335504778245490643415217539408580319
3777 4679254419560811517003053996926957137396333066127498886
3778 74270424759010300652378924145474037454023412872825233988
3779 1116744152713214955075822513014985166490736133430178282236
3780 15878449452665680954307713057305232854365954514699443143262
3781 213084589493468512691405305198507698423214016117919587059400
3782 2693454284550639485974101691252639437724067923247277438934667
3783 32000143458156678590142950087877172314388999402689404825492001
3784 356527206011755042763074249571510957057826571237271064893755928
3785 3716063054357401016254021363352589566222133960841112858629326245
3786 36141508733400122635726946504806441800648688029882468734703823936
3787 327092923927387381495074507555317448689569955648467028707212134960
3788 2746662347412759043342671699159926042629441103683552567313738745648
3789 21332764247756924770304816206859041193304659085320362702097493925996
3790 152734549934049683180865979253183005059615352370994691362936462612045
3791 1004404002848526609323402203868349553244250127387923651131232011873020
3792 6043299746412882874646629241026793988514695789724011771180807271506162
3793 33129588194837213799786523806189082280333827165616607603364064029800336
3794 164728705187664203883982593317860301821584189547076853479881113224536001
3795 739274692813351909239722655976937538321042566194222103161998410894183485
3796 2978621531984648260382690102789939670340459515184568289627354801584899378
3797 10712305075308446207623166688522574957861498372654415304081931421360145555
3798 34171483935146283975929542115549546147386509755754202899885932474614301267
3799 96018172256071551981187238970397607156389544621798988928023048171107843456
3800 235859035421675129469663992866394922167078730636017656033214158541791524464
3801 502257446709775441258959749102376391482805761640329994528503918444061896142
3802 918663526530274255596726376772720096475020103594015624901870061140720016905
3803 1428508666864352413367096007203456764172514680190884353186823340534888173476
3804 1866962309802967332492948363724877274490210111168174043604149320187295440237
3805 2024656710822333516713790141028305036364855011909253387149251760972075339106
3806 1795864908853931711430636720365716193732405188036727922172932925936329597803
3807 1281825151014702782814711040079555837512615255066485099344300662065725308470
3808 722727174204372127102105590326369014234490867618794572981539206531396892322
3809 315144539702115460523984513720003937473240361551370619683428177946156259734
3810 103714018768853786426266173971320011347958947514575799798718877490246416948
3811 25041427474855772857712604829680706812628084784130363377659214079197026670
3812 4291246239931616479081228779298147900918012468393242446043515319411354712
3813 501895726533222210595996481407422562453624061710247670262442894752333180
3814 38235325225050122623150031914872870032709449677661390196934308543894269
3815 1793261072167561901531756844714510368391653088199076912018679628178684
3816 48325332221619433528634731448956168395756414824044369254756564016642
3817 686765087385952366205437463278554969887936810907637155648645441186
3818 4617616310067825223782359925026161008686854784871998640008052184
3819 12767960031159135174598964306245326337393480188960935751306597
3820 12057973692084900390964014084941643183341060403647506299690
3821 3018338651926946525305044436796636070466299647152586296
3822 139805498292682634336679364847485509884728435308979
3823 702305617387947283336123831694385224454246344
3824 164324168387942746819969145920265780057
3825 417669759464286814896936481321
3826 679891637638612258
3827 1
3828 1
3829 87
3830 3741
3831 208335
3832 10621345
3833 541216606
3834 26713301581
3835 1289006447445
3836 60578282249046
3837 2774412582659576
3838 123720509182339719
3839 5369769215100944823
3840 226705443943192111236
3841 9305181350898031013175
3842 371100917981388550185800
3843 14371586336010048235176814
3844 540124188435333720428302964
3845 19687008347473645641595752236
3846 695461703022350583623696211303
3847 23794312060339087505904149913775
3848 787892089200261140418608092361315
3849 25230666470705603915748705459267453
3850 780765581885163629508769568234692020
3851 23328680458656328971733536171773741521
3852 672465695961000487630758549640588917556
3853 18684341007662364597573121967668032585968
3854 499935296830122080621059273990033927352881
3855 12869488098622663474833574425590413565795571
3856 318408472028560894263560312591305458390395993
3857 7563596903126213624558927496623093620626954212
3858 172312172525036675013420391075233692318917811529
3859 3760522851869897376747286436927563831821522539406
3860 78523929712523080849516747291602155398422131669738
3861 1566853846679100610267677878605280295442232975116828
3862 29836735793434902898799228781029449433622597694211854
3863 541457997992954347541829893392513682149826752609543675
3864 9350431327226044859098331476296313607873081047828876255
3865 153419599885923890089833956949855603471587440420724897110
3866 2387838315541262016739707370920402870434472335992010222969
3867 35193076334361068632890856961259411213651407233636104539064
3868 490285369818622087115250692296821462498367607227932206254456
3869 6443852102585666865710318584623660142282858457549018607950460
3870 79737632014987248641578582643054999936225065257702734884388469
3871 926968576472926416943555447017904306152820777541839195255755775
3872 10100790351903981239807483313446379372021720159565761151236535477
3873 102914377265437912622811655537296379480322731716811591581080175202
3874 977912620183254483482584974924925516652775575832675720116731160248
3875 8642219526467694368784500178045195756927257328452850241106184461605
3876 70821911040779123236838442129899835159692545219550020734204099773943
3877 536479300143494445464781602979456151787815258899499039055792999819650
3878 3743762285584316024022833378198569493723653917488676248316037346856072
3879 23980132392597362653250520190679359252344978475987649931151604969108134
3880 140436707082368718703992580746467573864082728383458704549064607187728978
3881 748789839887792429804309666832951101673626838728649702622494040789980193
3882 3618312027795331715540811293563875874032103777263860473692857780374132452
3883 15767780136361222707221633166467865829358300617395976911340560206123814499
3884 61634103134200526507039190137576765900734515020284360756402025888882097469
3885 214841713736910931012626487890187821632688662536480902713629203322202575260
3886 663577725034930999945931390314573190622628161385377032260819790288727939542
3887 1803461522729995713411608194035634753433425982381230366959601679551018055407
3888 4279888670001454113107289878676786746381437161490699409643056747950830005296
3889 8794238572034070207851983606406089873810433736169165268253231941185133514620
3890 15500512329075966698331530430247085492097131543298814815559417091711814476545
3891 23193796892101128093633729705185462087795464553218761405515127382825273960188
3892 29124343499616321797068864569012335976380509921913119298954263991459275888494
3893 30295647223658441139340676531761331918565742632644225656045520536847138490852
3894 25729094665213843026008241794100579100918567220841952106321492585249973091647
3895 17548660283564141126551206879584534735082573304537504305311953868774143279023
3896 9434407215592464114496871236929893470526553923344841948151386071497617506629
3897 3913289232112416298082684339232907503537575747935728119224895430166424932007
3898 1221855307559544073413784553166796177178540303979702675397443132504615143780
3899 279076364261437197302291730788434350946544812787197754464740900643411809044
3900 45093247777450586338758243604005216266573676128686935246298422753006797956
3901 4954629444477753426944665300812466543755443353930264103052515908223677212
3902 353122423632944455405652980432002250587587715891313383418827452983791678
3903 15420641059315886284616921639184517391415329789188037484891235936989267
3904 384813922419124459339698558458834994586375163797640471185346503664514
3905 5031805394367030944427373799132900295206550589095420828355909047204
3906 30895293237707643611102713719285590341554719913675258341205156280
3907 77307224694805540523491280432516115155169197319470610023363133
3908 65341866714779580872802566447490733542665700830093442253320
3909 14437879203285757432801986271035970428126994873326805962
3910 579929271307887399018373486847816316585019167484664
3911 2467436375254560211918989916421493500680760503
3912 473152585289804422436082958490743817361
3913 938495430605832974827559184035
3914 1100087778366101931
3915 1
3916 1
3917 88
3918 3828
3919 215731
3920 11133130
3921 574410382
3922 28715909313
3923 1403877274822
3924 66866759580699
3925 3104767710232056
3926 140415649198878340
3927 6183039034145019007
3928 264937716027342360587
3929 11041078557972797971291
3930 447259555463662303487525
3931 17600966215482897807804540
3932 672481624432098286520028411
3933 24929883862288757965312684844
3934 896137440558587508320840556184
3935 31214144998993722693423897969236
3936 1052803509775913932935661403703708
3937 34359509074606495457227819157374949
3938 1084232491990043599346595934255678853
3939 33054647115192021547443893322400726505
3940 972796511635506559247235225020611694041
3941 27613452190038119083056915122258574995696
3942 755340386775546909483092167511531244596104
3943 19892316969824371091587681432033593622307095
3944 503881387199218332101290193606861752796181952
3945 12264004769496998017596141944493071715706103493
3946 286508872761792961329815560331915299789169759030
3947 6417486945920557849379723989435434450022697546763
3948 137660614650753249160418979385062138454900899736169
3949 2824519538147268463172937348929827453830201175998876
3950 55362550523064930212301306843010398769330027855939574
3951 1035244581461434961963129043996409303414759376311848724
3952 18442265823036694439196447130725902682242874060336522862
3953 312526803959724638647570564583989068779758411226480824502
3954 5030197445721744362980384664155930392028663950804886301280
3955 76770421600089300917854271353946607694410263775135140251529
3956 1109074642447876001624894157899254665980443417291792786015673
3957 15138741636881173593294466531916506902721187264635916491843196
3958 194867353001473123295195619288537403133344455261620144428504200
3959 2360570957460399894226444097202822849798778153966905664004398034
3960 26852090300527067190317277249549126609374121770228194894945856641
3961 286166003639432384750322912522680216855905412392731688193993560994
3962 2850158593383823220832917067940231687563427080840191271935075509775
3963 26460242702317039491594115290082612515311563204119541382443477775368
3964 228338655104137218026267736807076065144091942886552617395238819838305
3965 1826122926319156740034578386577791376205464596937772479294739174134594
3966 13491455497274149503280028472210278388956249116396060729293868535404640
3967 91765458810828741064051878821983128477113583060796606218541518876629417
3968 572525346310492221465457180371117495755259649241364676585982350492229185
3969 3263526471253669641334397885226778333971845331548451193784173737950582177
3970 16924032409390497160496486533932326317402971824480085915886784993914255520
3971 79477234496400207933139098778565773644053876828345478979788440335230869222
3972 336306508048421057731008977279237755359545198896114837417392116568904191384
3973 1275342512758296239619978600743566920266072880830828271117578042791891522204
3974 4308779635841705740371048519740475840790895046895238400266222317362417998346
3975 12886048437294751904194253296267354941976212775036099058183524432566236923783
3976 33873519850946027653610606730021943475940930240181556875416289802761570806093
3977 77662689474068233788396300081985919533330460981107743347805176817601369240208
3978 153982051572330823454603591317243499036369747741122656134898347990648900265886
3979 261538501883603589735810933228852307701273076901359299052079838292600300824148
3980 376583094488934267366133367770487355890864461949784298809182756431398670717444
3981 454335569513003424077356745597784195650763997034649020394453684231831693654948
3982 453324376322334458410657318669650895165755734671228394139945086725869703114220
3983 368616987295550909178176829868144956692743041738932182975912295721791189991719
3984 240247648054152725125663409722351793185740864607407039023853965130379692595346
3985 123155794726563775122434558779453577179705792953145749186590049319374799711851
3986 48593044412706948558289970513682350143686014994851363952895115673512157108429
3987 14394682708599928464861847443912843541006178309153598410214313236824123821557
3988 3110190789546072188236648661955153365654847643147658750419630904875450324335
3989 473848593491795446297132792158350397219960633288910697139424266110773155868
3990 48911261113240403953175093727183410918331894741818398065731441753028386694
3991 3261262859370414202769332440620418739145032719419868890059417663144917338
3992 132605438422208364363970080256831942004224688843518402525282889121170273
3993 3064267705568803233399322054896135350557140034964555540744780045770776
3994 36867141314876117723056557386501623515878914021930411265001027467616
3995 206712528748392983823538893064696645483896673724967651621764350126
3996 468078453835086559072180004835326380747838609299454380437276168
3997 354085989470572951538877391091602915349624898745304404402218
3998 69061950936351257806608637560429238244972852784031021228
3999 2405613254320055755967418491113198409742521322573212
4000 8668935738508087155066001223639164797829489746
4001 1362388571095013143881450733628090401316
4002 2108780090753348185667968301470
4003 1779979416004714189
4004 1
4005 1
4006 89
4007 3916
4008 223300
4009 11663191
4010 609213207
4011 30842091679
4012 1527413130637
4013 73719182449225
4014 3469636646209449
4015 159111715157628156
4016 7106783616584307332
4017 308999603110377391901
4018 13071740286993147792610
4019 537725418452185911057921
4020 21497827594735764022813390
4021 834797108489280139062363480
4022 31467058912913709368671489969
4023 1150659633698304834014882921640
4024 40791485526370497178242176574826
4025 1400972680868499927872925802201398
4026 46582360858018441668501650089371167
4027 1498397914929067792047456779609952060
4028 46592510670244695857709043149364323450
4029 1399408121002284899850778250466487183465
4030 40565219911743542747849837185138868641425
4031 1133890912844625057998625555912321242994808
4032 30535682241116129092856565522431091824481224
4033 791510975393942261538166090445287019122640325
4034 19728558775620708638542355419703389401611762763
4035 472367497095837200749478797194431344022616112162
4036 10852949360284568226143658983896123648694796015454
4037 239008876143539204494362963071744564559192027257751
4038 5039311173604543757628255228429431936115873522909085
4039 101598463685947322154452253112000393758514542243813754
4040 1956156923579769511245786237232578659569197962697500692
4041 35919859024293098874678446263049788023985886459927216873
4042 628150604383487303195379606320685593811626684505803750553
4043 10445828622780379875230258687826084297608028376395943397635
4044 164926035276846516922619537263280666692116943980543236723204
4045 2468214700424348886081960047699273916343708992006976933203707
4046 34951379380265124791267521811408724337465126276451010693801405
4047 467445109432949005909148337549329331640589916640178621449803512
4048 5892947985346146589540487937370224521646506972483869740618559130
4049 69882878440109144601182297849185095870703399728243955217765141400
4050 777841635421088906458812056815842159775536516780742178857299911441
4051 8107383559696130379812779403687125076551313628845186471089930733933
4052 78933616694659476975206286562013998735296993313214800639051726497487
4053 715958081954520247512188682466167355467330796914009781887461986577500
4054 6033003588382178271089451381108994515811343721049934935008834185333555
4055 47086062674986445980964788133960089640657941479426289647100692813716256
4056 339284985247787487499465620411037437820227454126098331494653492860538582
4057 2249314670214857303414316569143352010609822239204332225003562491901214283
4058 13669035132980998850343311490275197147348421756908029219717457425005877550
4059 75839182289617861426199378103044267556989264207178541983660623872983093881
4060 382514368834145672132383774740790625412017029061257294956905581081868274945
4061 1745739658346868462639091988865657961588699632751701652185135069137718228576
4062 7172986075250006405324205969696600203572420303827545404394296443177724833173
4063 26389586967902307937107779554732049487045715974695451360168594392087426869750
4064 86415164109978509123887135455687962091479813404570579783112633317457417534178
4065 250234807564653508446604469679858223667283767101361072942744134486712022540005
4066 636229457978970852939833870136163713127987830936183216632236571923386761212908
4067 1409264072362774708893645635046073617020801376758332440045430428251985162991504
4068 2696137023371634256694168323813469103343433806801238419869547701094567734875210
4069 4412911426108803693409215929472343033139715639439130219497573611244775056586830
4070 6114342887220764006583963323038250057257477282281290213079544746460308430327617
4071 7087569535341612502266710307958168847433698961044086685147870994631923539206116
4072 6783251357889867345845238129045185285337942269738142609260931225588025291838070
4073 5281121823013783423721539191932381326104343838649587779284783536930972584439010
4074 3289079135551497010112170947891072071085863173983872411883399194315994948436501
4075 1607663250920956879346512698689369126957672609434317012934711524105944901466590
4076 603401339701301650748291787324571261783870109692970548088099531202656418343091
4077 169583819785607521001518694559858343979144716559843528087529069415742983740084
4078 34661791488423355985294976097143569359458553259287739778774597045376166974075
4079 4979292923461435520217626139437929385805198539089432176933384688763009631514
4080 482843669843758895216251878781642648039212150507208254936788112648212494684
4081 30119399749488530705475662965533756953783417907751232375286734598267817913
4082 1140302937569716782256693559351182003281966536742594839878218358967840871
4083 24400719475957419816722407155242267410765049198201914463671090081055325
4084 270118973649620348651672549726575337735162379005604606505451858402010
4085 1383060818124983238061929210075733610609386326280589908878030122671
4086 2834113367923903056916751362209422316261965899725050314765209641
4087 1918783381053848664356400283028483141437087772783699427463972
4088 330349977304806545379093711167353679194071768134385241605
4089 9978760196582653147192069100549856029767428754343829
4090 30456893475370622750065649433416634191174821198
4091 3922841544897096684824383054964005423890
4092 4738385852648242531266559305654
4093 2880067194370816120
4094 1
4095 1
4096 90
4097 4005
4098 231044
4099 12211958
4100 645682883
4101 33097875161
4102 1660151997569
4103 81178357022335
4104 3872134252475137
4105 180019106097981579
4106 8154330595312584708
4107 359688304464299620174
4108 15442418224332697720115
4109 644944804584978123758997
4110 26188449956607946840983191
4111 1033307233616084983777120695
4112 39593635521973695309879050005
4113 1472420579240203007936355633816
4114 53109657711372650038113345770954
4115 1856796975093783188958912089883928
4116 62879327740877767279162257725101543
4117 2061083879933826778340049671434261386
4118 65344248857462857161165837229467473914
4119 2002210841819779197492562524696712628128
4120 59245620814371192586063360709832369257362
4121 1691553214678065439433419038045798615799953
4122 46560951285053544543300183242874132570868680
4123 1234447285296916233296063714610854673136288412
4124 31494049944984867900622517096143873687665634295
4125 772435817735866011072443369660518808154392022141
4126 18193979577336654228338428142797298493273613928886
4127 411109466459106996817586323868455356347194181985075
4128 8901497323919117968679760990434172713191468823373801
4129 184472931265359869556727318048593081210676469393000249
4130 3654514576350069168256912737312343487931089658648195348
4131 69118020638786606411514176674400911131258803553611785990
4132 1246310577645031995115511541586181141620641252718225094046
4133 21395049045137890240559656586926647220386875572200154910418
4134 349139127377245864711256358968285236937684218399928174608712
4135 5407461119697025563302946273553983600014191344970320859808626
4136 79354570164087413090896976949389167586988108939346768219519825
4137 1101457804397177463618485003173424487775200847664736751909386610
4138 14433493587106175929745854272285635386641613573669233998260144090
4139 178207562339765995631710053028235323800073679850584602134957487200
4140 2068828595743238674756658825768140241819413003691059607749446426643
4141 22532235033586126079979483873942466321548246251289491117763071162429
4142 229690694729937678123856785742521063259639524952195235960767503762942
4143 2186024265092668273476715762799141078833170437640689454542223375393988
4144 19372308141040185102835187743056102758501141086920657719054026264006668
4145 159399783978025049889878717454866575198331618612633088491754641225223458
4146 1214100795887638559090375148465442045624174114298058556192263474984650838
4147 8532385644962426824060123719001307146978689287775736608540849579660410056
4148 55134214455066159784680051944869747425685388723544711168547326611736759076
4149 326348034494424543299593039584062553674727911330380077772669940654951530285
4150 1762382386360249805475247036527585618529645806723304326636821718073768991697
4151 8645530735535521786408041067725517265985110657824640485385640295938362025937
4152 38345659282634921411131969618582967546541956293716931419591656442626846993493
4153 152990584494792246568841395793550816149782983478610194419528856650776679181128
4154 546057465637439680858978688898843776353509499991782281764523164990305764278434
4155 1733108030412363114282689686549015339702689448480300141237250641667891474552211
4156 4859322019595391523708165685362249895588251648770897392926487555420653359810793
4157 11949981135158294620329331629400975166759348478869852352869309732480893098675888
4158 25572449770950189666017318626831626066813800297900582568676186813820902604984448
4159 47207806199287303236343663987692492058345140194067060822655197000529133542904341
4160 74458586840679953964424064615968603446098184176796667175516057190798320050518193
4161 99274740394926825825103710664192771875581867779373316251245174794356819218191131
4162 110565065315373236522177166685743626699284678646983772711432960204278751560052582
4163 101500164975901777905279894675248314465070562420337977427134028762644448952708979
4164 75661862233035112501572410993468253924022434533201538482748826350865873964017354
4165 45028709531765137252110715703348969786779236666198910730978045169954726674244320
4166 20986272989428932847599853226869442976928131623772259423398679110030385170216248
4167 7492701499849148352176057584837935805956342415905728398750930336638960943037565
4168 1997867720689382714223661616790516334677031453601207986491693774165178177746140
4169 386291346892672842657755537090058750368130116636852771468567745847086814064585
4170 52323375774803094601046851774918818601800551971445258310352150859531538393436
4171 4766550773827375009930760224311493580960665449660850599176493086783709992974
4172 278167777449444920899873524578224102880348894392264676283076751173185985828
4173 9805712381795923205758616612001540396226118375492678392335827268666507604
4174 194302576717541656976885401754400342291361722331991162663300782262977386
4175 1979113577110541133738353169518778044863282238690366876049261079616670
4176 9253707253326892602315928567086590911262220788937162180434370813145
4177 17159940852724816060074770224569840895373822794236169107500672142
4178 10397840561026820191640138476451833595808679648086882245776701
4179 1580191495109418508784702364203299063257325493656274536488
4180 41393043907653074696283549045126411024068801082328127
4181 107005333543943912364508568982626082067485913591
4182 11295372049401485632037066206401272454310
4183 10647056365444000273373527728743
4184 4660046610375530309
4185 1
4186 1
4187 91
4188 4095
4189 238965
4190 12779866
4191 683878580
4192 35489504029
4193 1802658254484
4194 89289763620058
4195 4315613312489390
4196 203367331082327230
4197 9340418139950096577
4198 417897830213174661714
4199 18204593928207592338908
4200 771742138703628202304379
4201 31820855269379042182997997
4202 1275436872655492198302901191
4203 49666594380535735809096621030
4204 1877888574707210417077686400935
4205 68898157216979867217642932252914
4206 2451320664504413690914416209210536
4207 84519966948753706509551497481165314
4208 2822189119362387234240988811482913541
4209 91194750161169090221910140074061944466
4210 2849624132630541818290027881036075461956
4211 86040614627924569756665356083739042530809
4212 2508234397810194298586005697169394507195071
4213 70537082858543833580687220559739494145768985
4214 1911931879875368627520032802307923027971954788
4215 49904242785352795490346609594678949598233432152
4216 1253141412781433862018397398808651514132628482745
4217 30243318800286206239739439165882011133193288734954
4218 700769834706435107869256206268903854216316133434285
4219 15572816918392057720882846545756318057251973034268202
4220 331521807416695338914513727525147275309723262201820467
4221 6752959124231428217376651811279851843527418234828923273
4222 131453530931712298871986896142966658674780912638822283306
4223 2442186881552051151968456862887960084808112650679812294358
4224 43243211363924944970943690456927986684786760449618171027616
4225 728723526570706807077529573251722049777145428955863596527680
4226 11669551039723924550063928019454695745856656842458687866645932
4227 177295450727057019413675131738276305347523324599192989145863433
4228 2551296613234023915020307192344218685180102474145817908171024725
4229 34711342338393512998359813769795062699463989550351848426651992400
4230 445668877318562784171330980801465735777470819270491163910803198688
4231 5389142302639236743738461275613019632517633633812415553357664437422
4232 61246071342539510225876809790805304519305643171910575610005979529771
4233 652705631184063413886013501310322443639590195207817703508256853603775
4234 6507378719294096770559883372976995576991854817168601560678495159775276
4235 60540771950935573947708972699943865402055486353279554194769060825656535
4236 524173596430260169473015266434186781577329715116568192320838710468103300
4237 4211549149609338642075543076131963303825845069690217035250351624619059958
4238 31305245306867690826885433940453793792555132578547302813778312370386810072
4239 214573612036477924776849624438704674941939051510996429060521923095428661385
4240 1351425678154165333197079657030088949456980720312437908600357237907736404972
4241 7791555042638001834903853999682223712891660049474984542494875914078853163955
4242 40954973167980069667827084419408945500333510872783332070847066586414358231736
4243 195404951523528616122474087190418172665759314443469047652889322365013259866327
4244 842273118325279939337269469707271465525460010850604398172886651137697227827292
4245 3263092761997641501852627650892607513341536591467417281850996330880215963815641
4246 11299106580980553483802833406637842393974659197438185352874199130646937995818925
4247 34758522720122709497380158991954354560190571196014372719087639988262323978438574
4248 94363412987714384717901298633225969489862917518908952313569397037580900698168568
4249 224450545852215360978932943240055746959729618628411067291478730889413697954588076
4250 464036655806712175365131942176290435555649223399830340784815895876047432489250760
4251 826581493014230508510359737377597013701577943360664328334296092821838641257710602
4252 1256331845119246330261244694908850856200856542438722016688449916431553463761195936
4253 1611861529892030579572334184215368595034864367297536116372528260495210104505391568
4254 1724799115865540068842770983109077521333681180956056608537898529827937725676129889
4255 1518782505111252507312876152970971556566530030547876585068974248367941782858144036
4256 1083996466740063670405606373857234436013941214435436876383765758374141038725576214
4257 616459683252984685011584650961890982676956278089439122201729895880226825325962668
4258 273952678668580496415097775334000345234322728048387316523099402194628732232189189
4259 93040190785178946844506263942313137458408627023858058533092846221179576359936402
4260 23536888332971395390422829754764305322152892683246920342920894382786148500614529
4261 4305057479039807349552988228794554059727497165328245757041979619945219716381903
4262 549824180773054498480785706731891420020829708615075071373905690438967336942754
4263 47054580392088824818958266320839506499273838164137579169983408365983489807690
4264 2569019072582211490984020790756620279879212911153136534298699089225085871176
4265 84321448403378560243155634860127153770861044026885953688365930013305459297
4266 1547228611692189205698265226035728193534504296729566335954739364220520295
4267 14500612445625538986553416186390020933545123592422804116605242721754731
4268 61914195535063235562748131726378683283222475295795084230568457006343
4269 103899714599179907616056380990535096823265773670975510217876900495
4270 56345645579416450614562250817072337404576786649582850547339992
4271 7558666059517263201415773677651145761132909395646008774854
4272 171703102408219447986849545570042630483273027018567335
4273 375945807346044643794875784268844381308437731224
4274 32523727577109443752229747885575726961613
4275 23923718492782894892345646461670
4276 7540113804746346429
4277 1
4278 1
4279 92
4280 4186
4281 247065
4282 13367355
4283 723860852
4284 38023445526
4285 1955523636109
4286 98101688726822
4287 4803679487159982
4288 229406478119237628
4289 10681323897782422729
4290 484629314498002681749
4291 21416740419805594625052
4292 921372383381203443213586
4293 38568191955864854889790877
4294 1570005211733923930108356679
4295 62116669223000514438910226246
4296 2387257616222807388613705854515
4297 89066474162784174771022175746015
4298 3223913145162330414194737501373001
4299 113142755239606300826899310198277218
4300 3847283740561080957265638150091817236
4301 126667248395564855831328525202747958299
4302 4035004367249499970200162518554218824875
4303 124270426844063963240458368845395819074617
4304 3697406492318749185099751507697859824493376
4305 106189110821784498194983494699838312618571101
4306 2941367741208686425838019410548841586563823613
4307 78509639781726005735623629011279748541436321112
4308 2017448195351945384614000458397084714849232819156
4309 49862224870127485305690136173190512836515426254115
4310 1184122112225134208869708834182107507821602378468753
4311 26991256044180517028732826369332162099976439123173018
4312 589897938528449150092019987714200005248584200027942979
4313 12346991162655669877378496034202614154080661773667344024
4314 247204056555823142021538269538361399412758669406266030558
4315 4728406586812139445034547918171083558247318526285773053878
4316 86291197422948040677724481864532723652667880673204313889217
4317 1500408776597645640738865215402419966743567476375158140864299
4318 24820601114645638848706888849915029061663228310041592459545716
4319 390040562029533113362741708772068211547804883289519583906193349
4320 5813019484136669982379945795679945935989698709251751579367575685
4321 82025703059571933798635202491274371146884481956341665302335427255
4322 1093893276821960106500028989204607707588085217467547841842097640175
4323 13761099972900626617305345314472638280609009795513490475966223387726
4324 162972066823535626469555087975526398047798124616670994822885146295700
4325 1813142597996544872221682049407358042419565963045986474267962839612751
4326 18907340543197880331084235588322100810611274281765432624829763735652485
4327 184360876465242118121274212630774171651509574296086828994281229136566951
4328 1676644274696473147497896283468442512009621949034636077977195304488490273
4329 14183026472336521683675976632939608407106114194065522320054295348733100596
4330 111274593960681886062991177601875774854209594822150741901955493117004198439
4331 807196887641163680944253203389800760288212862811849299456106359070933762521
4332 5396126815899879989407600321407724135984451312139104591424717463478275312408
4333 33125553372360170038903343909934269001762613761174493892819511245586744420640
4334 186023274436159778077028761769669231411019911117814052008505498290840733326520
4335 951728660120135471617089759142272732436935283954744205934139721068093978624968
4336 4416512559832734171566941251694991981571710681910678320840714446021946965088124
4337 18500764340089420454494379487493074706913995927449317054844796873253067466738833
4338 69597579541006614568409955900416819184121750671540962130953324335617604244708857
4339 233802882594641972667987753910457669727155967858135416445655893952334919681902078
4340 697103054445963771570545502389411398477874738095507617674095232893585779801707781
4341 1832447751925559301643967107063363898507412058853874055730438351590943511624606088
4342 4215742850433386962040759695241274839177955001444346982859255840090988681494297780
4343 8420390688454409123401131208065657141870648135074415384648681803681267869349000106
4344 14472965799540780923374676386876383457406949358856342213856004553972887640541828082
4345 21197954084704682481586340075944722929755939086503435073462527492567535932997357262
4346 26170782025823825021197491506507323505357262681005001340838419022461063918717105754
4347 26906618122143024780718484146520385921150828878692223835179887842401339145204429988
4348 22726074370220676350776799730010669364438826695824457610491997344223427925260899619
4349 15530259304031484701281310478252067368131978527417992436613662476371455894070453968
4350 8439561005146869528653538703817815281112390105988900854084904956809921758008063726
4351 3576150476432582678373971429948477571339117994510968444072404851919280390526790054
4352 1155321228467032821794881115210030035149025739148292496333457593576070591357226029
4353 277288184128430340167635936058581660909226976669396702638275658478729211627744162
4354 47978087127553320532817764894260647180650399587318089157150464395240440179416710
4355 5777659130096488204246770044603062242861341851845091928526329942957891319559210
4356 464514832829039108277647084396156835211204141670544663862875367025164444163575
4357 23726180853174645588366652604812477901490322014774108336855695787961930764997
4358 725098430792583745772781263190270737643931405172159360419576577078304856807
4359 12320559085116940638121737651219090504330151409938824335555475569442554667
4360 106243402970948346253126764457340702049417390784772937550204467083764218
4361 414252094194558841976414603726064776614596911145877387698282828169204
4362 629090204123686320241248695722424559233157034082580218681933324838
4363 305335685532736016060476986131992737479987270102319805083549510
4364 36156018290265569037616201818689996380121215044653078370276
4365 712244198382246470802999614974816243252919313522223034
4366 1320824349405229650534743450713527182065922920410
4367 93648341186431234571864860601763175460950
4368 53756107498361547526798261346429
4369 12200160415121876738
4370 1
4371 1
4372 93
4373 4278
4374 255346
4375 13974870
4376 765691653
4377 40706395114
4378 2119368215690
4379 107665361832172
4380 5340207013578227
4381 258408776002917716
4382 12195003909142834937
4383 561002277507757180615
4384 25145165441006984407797
4385 1097579899536555297508686
4386 46632591102148079794212230
4387 1927464073354453303768653388
4388 77462294647959340495986347131
4389 3025222670665504442487511070761
4390 114745112353560391679516029859490
4391 4224338394981056651974254538639830
4392 150854774535247851264959903806648409
4393 5222198485246570340739681557773933468
4394 175125390077364231427765096279921807645
4395 5685158271542339772290400669924085203820
4396 178532867462780095946549020889678927667360
4397 5419359981948737419630461083385139292847984
4398 158887925528760187644394090956092831271279377
4399 4495643336588947056663862541251485971724786128
4400 122653841616528253496195968896355844618243679993
4401 3223840558094572852374637631374348592914251709612
4402 81558140024989123026768349465179851558719823613836
4403 1984007106971884501573468189875230006449195224201535
4404 46362146493236236732130109021070953490723200075987207
4405 1039610820502432580555308665007807542030793159304018229
4406 22345320034497907293078452527723750270032303833429868643
4407 459843628262687735122924261822568047991041161188651075823
4408 9049343325413609285280643000765458154953908830330800629284
4409 170081615090452829354875242245919982991122903695008738877627
4410 3048976640130843254673865702456742657689387113961736137032628
4411 52059651119465620513421792544956408505839283894667071415239069
4412 845399135926720840039779014075351314020565224594450579088790259
4413 13036631787328226317688953510268895680025120024559199291882909161
4414 190592569546375224297622486233815227673631656441909914909133742282
4415 2637175124019931607301377492501688162395474954563941196005887707190
4416 34472953808898010948002857317270073213701412434128500311553897365477
4417 424907105031716262807326306293464893384053270197676073588667619660956
4418 4928408468955760344181640196408382693136589989846011332201094513783511
4419 53676685028224503171318695991924093853858573206990991059687600776655482
4420 547700999251288213187204275731541285893337252371420796814364040124393550
4421 5223137339503008767573555369986163100901573587892255417170317595821942712
4422 46433765762859921452282370657717972986292021225308774066003280664648788182
4423 383762633762805524526791417546417915824853745468076901525140558461397348000
4424 2940019176141675458031534794232780144710367931763279970082342509471431218274
4425 20813343228287746963499621361392712950582198072213438133949922600380087318280
4426 135702542064322570040013542613313777380224406997409917330264450535224199242502
4427 811959032570569744109069268977526115779367770161834897479503906381867056402462
4428 4441303236976767850918093642285212771611324077499095153177511289011504191205690
4429 22116665509190039749308661840284671155690887896318283023660390349318045118818432
4430 99821335329937289004420673541824410179952082947308520895574435331158028010324924
4431 406374457074075668607874606146658932546624980088793719811413616249706641713657501
4432 1484427024073134058506813777015735718922477026343465634721779363139039663517883419
4433 4837885855646131312046296496807251423940508365280462455005714718052719176301514275
4434 13980820543807528969901001445371742762820470917070248195573202856146537779132397969
4435 35584392904209730995571980195697595977461955866313086579402077350440104848864952208
4436 79182198971715271145431657286183966705302819388473298849291703588198454113234357671
4437 152796074316472401404520354627893868734442068247464803348663742550255314606975831060
4438 253413294157882767863575987154910650551907091146687484843505448281539359087292747971
4439 357670832847986113553321576979888192307239510206632614940506672566334869153742825727
4440 424918529998703795698638937303766051326986032732898068623156161898087866259628846447
4441 419739372609507738373993605916079826235497161123088706470993903268716493818509048121
4442 340058207506787670695155763786582961638498405954360356734139177871481855940685153428
4443 222499760332053062496155340603072197196245143400080362311387120333741569711071612007
4444 115540710762694935883423952230801846151668886183473116438918259693109770783109315833
4445 46682705539669306079307806195280648109704951032514310028079517623370501082394074511
4446 14346135037797006329590788564654939852171506123960661083709311842229366020039951309
4447 3266733306863402674686172449156771344557927755841498399493974443914805774306553158
4448 534695960652425195316288088928761189962176960431658804759582667273344072755435234
4449 60712762717443664399227158506933512012251160250205548656000164201482733719566469
4450 4585611605081228725893887626924722198767086100213075207269287815432255143414840
4451 219123191371144135002043044522441206934268553800906821257189227948531624090297
4452 6235278737417905824156607532616949831992993489854896967243395730949753739423
4453 98108434023747500548675012859585994927722144814870505401288136124545252935
4454 778426477996969856744585427059470032592347418822954686758788911449228001
4455 2771655127900264080464020216034769013901468207077847058109714011717775
4456 3809004542997128276005580463955048035240663389231136193611818417404
4457 1654606667490265407724099296256718795033150630657184198950180732
4458 172948195926717103901964105909993915822566200587184054904357
4459 2954470775508158478963987368639410603139611295067099335
4460 4640501178341184697935823780806832892459792969086
4461 269649651509892218083557515598888253928539
4462 120788877124061989672568641425785
4463 19740274219868223167
4464 1
4465 1
4466 94
4467 4371
4468 263810
4469 14602861
4470 809434353
4471 43545281781
4472 2294841410906
4473 118035097216465
4474 5929355173958347
4475 290670253712756633
4476 13901242132149247473
4477 648266910248629400444
4478 29464943941482998363110
4479 1304664453378322599649815
4480 56249553416268298570055766
4481 2360173066189492849398932851
4482 96325954610066992085590609519
4483 3821902605515575769113589549390
4484 147335205890133120951077567151266
4485 5515299521668521107835864553319270
4486 200356363628074861220278485034198225
4487 7058863552311307681597985626307705106
4488 241034938234507749911207307301171269125
4489 7971572755560656724121827457106938844080
4490 255164811599570901625054871681085325105753
4491 7899368095639191539542787061557623609718166
4492 236335090816266302036337294690847398581879721
4493 6827859725803326744235406058165762448509050905
4494 190328451320565800437203363487234999754648648453
4495 5114615439791979368102752294315981672114486766985
4496 132380532797129687395497181040260771151148744453324
4497 3297100872112016789568678146490211296304181151669778
4498 78943212236668220088732097505810916814678425754468975
4499 1815225478241577706080599206153895318990582889551420154
4500 40042251325268221819359234771884921509115800929476786463
4501 846440197247871946409324479710583002528271227301593313298
4502 17126128922271910349134566703329022371505299408834798400713
4503 331267276767828686140670936080141717810422940558860862994345
4504 6117865555905980989003660574001444120778696820949056075802676
4505 107731249880550904783084859612280693962632048292200198720072948
4506 1806312597575037901387271695765750664772272718546621180808663323
4507 28794616847693131001473566063666227441210136616231161323285217732
4508 435733574667314153875935501198540350137063015716101048016860054795
4509 6248994634444240336114992915715774281227176526320356855122057852419
4510 84786748242787155394514597681296127958343451517810096764108395303347
4511 1086380700467395764911426902634062971354831712766064169044497737699924
4512 13120030249179103003216017740210284997462337449511164242546864675472511
4513 149039099216769172149161022343848585718028796897674703786121419977102100
4514 1589056767406393993392806028401213515698342831360462244247927248910304043
4515 15865604361200303833677620462208532288659423690810486514722352344681591572
4516 147976968814497552443535388807229202937439581873123386685830971332644905142
4517 1285958289101285420345134377089691031250821605398565919699970863446219174559
4518 10383803439965181197610750380102923548541572561604458062593317252554370917660
4519 77679121966825353420755740848353976292329106015383912643728685189879502850229
4520 536666162829763936161201058406675743665591611220889840596086542746066854265126
4521 3412666260633136445380765184228391357338157987711150802782524862061448687949280
4522 19902383611892625389598891261301496094351972588500847449218548851964580537271412
4523 106036056523398535872193507313266370643827150973747878905322619409956049229950300
4524 513956250076205484581422630249250876293816387608543865937494176440728877049470432
4525 2256146416898033822811437109468078601310520602900693377781275361779423888753038930
4526 8926128473752106057871285087320230136935366960761891965331937731295477948826492160
4527 31660922755227624911095537511120131068419576846757046964064562510416137580394217390
4528 100106291644144477892745787589865117045893983468822187477117479522027829455039991845
4529 280393755028801227365013663545751764811766833658083071162844524303801763151810015425
4530 691015073707057323061129075234142084384243340373077106786820328038936078137425743715
4531 1487239819039663815394582627926229300993525302222211791614527021546442174445901768243
4532 2772631483541093382831179951081383745743443149774714645934812640514092034053756597843
4533 4437120804775703338155013585703606871827678652796162555354703291073912320943483674485
4534 6034942058982870296647097531322140604462623186821805849014398369600750635979726755218
4535 6899134957377172894965030625748080367626616217310710247212883556050737531033898048871
4536 6547873839768567657522397846176296152797355339603798137505145068197985312544768287652
4537 5088410017889357578276376763625127869548359778633251405493106898815451321284204785579
4538 3187721620009899164566092034465835737078410259905797302797732030023173066845938339050
4539 1581795052539751372845383418378005523605532275100690960230751621263243950025953208166
4540 609391302425681037246130084239913141801941295223894201919741376236682577016817587530
4541 178142308348123425357907205667813104651047315020859733272962615632361996503494472634
4542 38485399339006848037647030623956179246244538261582571952878992985000523576622958545
4543 5958965591477917503620020330744738439908515745981088417727004877058917934590931505
4544 637981485889954140815764388458769826244808897025841312547337768372906827362875448
4545 45268379622217069973056313553430341617144796208166405595515939591155763322675964
4546 2023712678151084942821671633707594645563055717618392886171747678745276242608723
4547 53618514786742360586257836745479386391097890413268243035533022172490547088703
4548 781236042950290996446848993228978338163496263525564131880385149544644916105
4549 5703392066728698138753889601926887419760089738907712224066817064113251563
4550 18544437688244600440392490069830892381030025440398454514618672248822075
4551 23062695164333256935909965426287111455814451842727264933750212974643
4552 8966273363451065220646589237884581363828921056601488693923213941
4553 827277999313304010048120754872881203986357647658630245073000
4554 12255484261097713805184303355852989746322423602925643275
4555 16303644913786491180617755637936493250467085651199
4556 776425226952567210498442798911089034824005
4557 271410143253702631979589897736329
4558 31940434634990099905
4559 1
4560 1
4561 95
4562 4465
4563 272459
4564 15251783
4565 855153754
4566 46547273409
4567 2482623013311
4568 129268440799267
4569 6575585562780740
4570 326512502188771548
4571 15821811243637125167
4572 747817460655606049196
4573 34460947950543956076541
4574 1547555130821341568222065
4575 67692931805180396836248399
4576 2882716664589707127451525377
4577 119453305104880849979840931128
4578 4813936369496746410158260575414
4579 188568382328143694528400334264396
4580 7175558702476108814278422753390226
4581 265096510041589579680112690401118175
4582 9502712303332729332485442197268220575
4583 330301475750351575850923377288826625729
4584 11125169143368880977179370480484073480368
4585 362859846704842383644715102982929808813054
4586 11452465871428389684152254589787339226250887
4587 349515566501809973499716876037984324248824090
4588 10306433847753962386873797569121794110275699057
4589 293412279631104666019363427872830660133924907147
4590 8057783206968008329876825117327075051087450152269
4591 213277389050271921646062950196273932528776656537061
4592 5435940502594106803096766383173754488139758383629630
4593 133289873427116350787763360802242684448625238732215648
4594 3141133283416184619336840467032060651875775713784075235
4595 71071850336741376333114781592352018459206932427602942011
4596 1542290499074497525776321065683259385562471301320821090103
4597 32063134759802290834843444753231980639806759860482257486242
4598 637834850447741839884088652222326510098921156703733564030106
4599 12126626729808322959780062412052570213340216288522705757725604
4600 220060698155033893601892682251553594737368865429157740751917940
4601 3806530377460563461123942311095357216742433685426769800682981450
4602 62673589430535013922861471417800827254350259958111440032261168665
4603 980755626744953348404701208489924600317325962527862479616151449057
4604 14563865206111431541242990573554628262365421717803419302882842556051
4605 204886969278260481993801803365694217623452031033904929472603466564038
4606 2725944368316223481262308658566463225071376361932262611661556398042586
4607 34236202470221608115973143951138545747441295116872704592551225520856789
4608 405112533306605969951686611641649353963407206731451946231319377774403484
4609 4507064143579888858767060610544341555677278638484241770454308050468949236
4610 47042797235192504156147631051951321860202914230425392389728288618220219805
4611 459589086180667676322062151821760775160033100590807565405741832237319412384
4612 4192343006935050053500603111053978231735571621140626396079269481605164240228
4613 35613926506710536937701508798772232756488227896964300011724075093310591980863
4614 280963711403116361123415156760244323104234184925351252482338239714500996349500
4615 2052383208416922526943363031811677718796818134774395976151443213857744545739521
4616 13837785076978067409514059077058340450589323336770518263905007032257089711333088
4617 85822202217431194159476236203402631784003683437350113085595503007699675200580333
4618 487838496211944667697255542418690819633344983315271449504639128752671389936941804
4619 2531609458553208877060996524140328393757425981410619205287458584909453534511014115
4620 11943528597592325462295871728482473066212332419065685001317891710496432883063322624
4621 50993073150717933445992115910485187518241298553152684489081334384743268219400448396
4622 196064905514975473369295504915663886817497954079910158128269551998825993408121893978
4623 675286836911629784799777788398920890215708605495989849293658071155621722780841434070
4624 2071415061404772309050837712831307535057087106127419872377732838393947228138998894400
4625 5623465204549423885405741134013169571520692393859453542870517900843738783176299161648
4626 13418855658877352726402393744457643544550737407801925503014994130570415370737192850731
4627 27934085035037230947256636322537618855243707170944674906308875294064495243524991336995
4628 50312060554650807081039263159373516080936501501473711527469357758096423580004801814032
4629 77691429337196679794105002922337971479128874879727578415991558591502204835717306094311
4630 101826937816759340029956772518113383427943050174147602598642847598261606136255473759384
4631 112016915713816768748795145432782660938387032530017778589917784476770418860961464526423
4632 102145890091213210240095489201249986982515693482610227157629822493255346684234286722349
4633 76139660618660296169041369997564845254448274617884107665688405003678281209888590306818
4634 45670022796939938397333554412464891051835331585064005116439539278075893305714464524432
4635 21655359151962992490754714938211462168464023415981858548529900024785396547476058032995
4636 7954932242658926553759235800367609711664004127484202187356401415980417724544356778386
4637 2212071888350987208744685515629042984543299750417383509333248382556485266006246031398
4638 453396657502155105240457554612369495535151511210727102717923809604508597718689624042
4639 66410209789297964972966414912349663227780497899927646131382380807469519957259520974
4640 6704033190395581345807520886452378997422969884658623789232553387473614850306347780
4641 446881761933446179558567019262855628460888277652102512623757816617511939542506460
4642 18690002541870394201773911603347891252169821795902836394367806454568799569039400
4643 461077242735527495121975201263164930208457831298229148104077123194917577225709
4644 6220971325022845625825871110697816408248036159754114430178385167218723609385
4645 41787737167581899176641558566676411665462031584246512951209737561332622393
4646 124076103737232919150310013997727881234337064195504979993980497010426088
4647 139639609834763486540321873243576143727648649374616958336705529359659
4648 48588017688865660549272070243411872259694685433909287747769320576
4649 3957190096610301623561307467635159337094444148610152483580417
4650 50837156934876244894034063709791630999430732419834468980
4651 57280200404960008302091397238089651401275992361582
4652 2235627339671270396923463536131503929011064
4653 609853056133105706104950175552014
4654 51680708854858323072
4655 1
4656 1
4657 96
4658 4560
4659 281295
4660 15922096
4661 902916106
4662 49719782203
4663 2683424241576
4664 141426322169562
4665 7283680180810308
4666 366284543474872022
4667 17980645416249562631
4668 861206804622074199576
4669 40228982619898004873057
4670 1831892990535852573204249
4671 81280581392842820232921847
4672 3512268948699936595916923770
4673 147735496680193262860974013752
4674 6045782026825220537732337156628
4675 240578809417403141310314380538629
4676 9303752196104878731258320608248511
4677 349465984100102592398179607058965511
4678 12742038641448051643121570220546078775
4679 450704631936062965075493891757450242300
4680 15455613226164673627785420378144317514811
4681 513491485408354723127325655346053643111870
4682 16517100500467571668818410927787234908184940
4683 514016700477302933240697219107958449718841696
4684 15464671319025003453129850885574812329705508287
4685 449457498212643004595415493532335495085614822572
4686 12608748465199374565036079474658572103032824551738
4687 341135914047551917518751533052136655305654869916142
4688 8893580605534434095215814467941319481914234675501395
4689 223215970833317257840770658456792021939929279986898272
4690 5388427909042479965450243208938838930457515436654296144
4691 124985011689224928070764854714241107447449351452847193355
4692 2782688966651849457203473238293907761442458738527546375337
4693 59403752406759294502115557969634599899955256873575371285282
4694 1214550790437223096413644528440617015810706341238613349016634
4695 23755122847208117937076067342595567467391811173373240055400234
4696 443916698561103045940444421146956381932329361595122890837002904
4697 7915621948529324082057703469499852216091258336645544866824513930
4698 134498332940495575026130598780882630364430221603241801499557466269
4699 2174584187355253152430708980956557986042575738082304696263347210712
4700 33404910524758276273042390231631858361847553494898328376545449030250
4701 486779495713011830075862314195941486061969803440681841129027532622598
4702 6717667822699973142962451038824333087128346544861318016928908677294366
4703 87640732227126939525239054378593921987643001428925512399314003364713269
4704 1078919718545925599034554750352270943899752022328180390432874442091170693
4705 12508825172286808435623565389751085234375402619381756084782181786188586228
4706 136297302527294958881085675879732008719040712562969180891193246234460848856
4707 1392665647384933580093049990312893800757880761675904324734842562987062411633
4708 13313210346586588087355845284577321603276216829771654704318246003581307102254
4709 118773482310142389889852034801412356170424208388651787541415247731344314529055
4710 986308632227713494826647446158012156159963787464665646872097430717504586855628
4711 7602282495216257782563793632944380438764688058061458484009095702990210409486056
4712 54226627793124258833228282622980920898244624739019541908733181553165772035466937
4713 356803370696910698232722013385656695759103963363266334846244587682010118713865597
4714 2158268588526782363263114803043397891423548775181071766866336233594487083039780072
4715 11957683211578903791775710450505569191506933103038521652116188810623757001063220300
4716 60442142614213626220525116952526285415344965230569309120092937849369740575839258040
4717 277548673336212896444313596369161148263805114864698434111967993997742634134625310136
4718 1152537570203268433556168762183287855103062147447118129231110338485262089091066288178
4719 4306620422015656158012311308218404885887751077696724606379890462579551309889627243114
4720 14403001315898810760944739256146583218625523726001615447846316446749650288633564082951
4721 42862044794019860054466895676723161742015449569362400740762990789549087964299521263664
4722 112781972991979919713748118223673247733406832411462861098186335803374994387970416136800
4723 260581417171979333789680855421911577542750908596367698309078546860038793883934225904530
4724 524672011033534923347734677105517518283289458201950237587103901489806003252708031538590
4725 912960648496269243210590857364535983291354588515800164059685450888257695730738764180187
4726 1360332174404645918568760202836947930872632205704561727561289212075601892971580605758254
4727 1718115130816304692610936767255692065981516638967074678798190995732577006909174762969593
4728 1818748217502124679794620535445621973248374942048226214281279036342074695542566085153424
4729 1593461193335238044904651677135731640639544960893731950240777892168616022280171826033938
4730 1139304399359199790056357596994755627007632245848574605741495229430198784567101434815380
4731 654307756731447764727412627988947619300421056496438654480251042010761865209036367511947
4732 296469874050716979844095345911348354041399480146021033939523361151702854157017290524412
4733 103842878514026828862053483261410292536995780152165904018022756784504070671720951844418
4734 27468275698271250613801731340309089236166694916218927737336384619461445351970902137790
4735 5341467999937646761109499946997208267535860209242879380921700514408314580668289584312
4736 740114353163220615279589545318470351123028403909659408548114533060026182728790402268
4737 70447281013540240272367063047855179811699030690474050026792542318263805975810781404
4738 4411540921396924787901050341035250747854922610621935083636134267709440989786185422
4739 172611556366917611040115368450073249065590135610613447303290722830108501204481720
4740 3964903254298304434364489761906086788614158626308350646081020614903639312853777
4741 49537504798942001186438107227056278223248864081272796139634792297676779376954
4742 306171302473421652254247183842318105520608215050469816358210048576483707513
4743 830161570677954054591374989952482977495115580796041934386563850637161150
4744 845487506809731462003862505458565651833837651614536372380603792349301
4745 263297288320112762108818984794509700438077971708307975139726982413
4746 18928768169477439861498132582303478252120515109396683405808725
4747 210878368423587023766020196809676276888911038957278649542
4748 201244652700815574649644295838406419584632576972813
4749 6437232367503918972686833092795623533104654
4750 1370327378395852054516921607414572
4751 83621143489848422977
4752 1
4753 1
4754 97
4755 4656
4756 290320
4757 16614265
4758 952789123
4759 53070470181
4760 2897988818803
4761 154573211918268
4762 8058760385339533
4763 410364812402256778
4764 20404025805984368430
4765 990162290743167388145
4766 46877037894418112976068
4767 2164123362257924994581229
4768 97380756400772890163294797
4769 4269012431708142446223825325
4770 182235180974038446067700660145
4771 7571252820842105790594079524204
4772 305989695737555714723414475965204
4773 12023042892454878430472380446658118
4774 459036684209965746915477887528319007
4775 17019786066290468534113104561425141146
4776 612454493361317473333893612971923553850
4777 21376493232730409557879771548518570206350
4778 723205912585299730465283324768345134241387
4779 23700628924233959537549813806981576458888916
4780 751845682073085707165739165270195232942971797
4781 23070417439852016335797612814699553033325124102
4782 684250093348144830015047305344704308525187835518
4783 19600576269510172692907767341780771288581977517262
4784 541833279979109024669463856015093970970926551347074
4785 14442397972735682908175644621909666196256493591526541
4786 370858703491041556308201422113946118043787230669106033
4787 9165915191912597603096442121133690232751585358339595184
4788 217834668038937717114739415587971626655859618326859302544
4789 4973126492094144160921854605273541420755035460951438628895
4790 108951122679901913747688774721531926606622343524553012602518
4791 2288029266938451224115681524615854637061677238123632030220474
4792 46007155370256113184161194917263365114850042654137943186844071
4793 884720960433288536797394944459763496044990828700599367758820423
4794 16250358789142349382956921599315701326833035681083123716288260793
4795 284726311228445456914935797975600502531610342798294683130666254635
4796 4752307159004095356033079290494911952651449741067417362726389897610
4797 75451500877203534071555240923896109011669223065562725470020965856533
4798 1137783986894519497650269277022614566613233089089956710510697652064340
4799 16270013083283758457290118779761512914072094954699818554371415845700892
4800 220253445766239861854150742587930614411778798678268361082768010978827678
4801 2817701650328009592154749746277524604849498130166168103088600073103919097
4802 34001077078560821946918148665504804657165756657467263764190502680857077917
4803 386240104480827259110337747411181555424987384086269648445275710866580706728
4804 4121741800075999636565920468524258175347583588328324737553218405410468159862
4805 41228789940134592901539356179189089982803063987788690422222880572164941331728
4806 385652259946802312077219047944274558223578794523133476443533959002440852641017
4807 3364977549962257259087070256529292845737944577131805331009563080884379035976020
4808 27315289647256466793986974968117589506231540922997882167708563376904758359998747
4809 205701650396231525251392675180234453363625043191209486668236361181621798570481940
4810 1432737877485448433623725544629868675070442938396256093912128183099051192534686802
4811 9200073901457000738470284861492698735685542997149921272386766139306281539869692136
4812 54276436398357607022808800124352033204286029456354186323359940542803774033945631057
4813 293101485222590285162043630759534607644444224411816918820365635899904980632525787662
4814 1443055362056017318604252263305623365370067869597793012188045060056926662556247988555
4815 6449791235583495295659279133452685196554424297154320557040865916655677317924316582816
4816 26049476304437088485004359377717203598412040793003642838390804385009928485882424654126
4817 94596120660184576774586231513387274100938302639099105292424218220859484388275474615249
4818 307197527875002820492922745780409892906361633274518745475050548544831747314682608878709
4819 886908142242946224707727446234022766905987102568500095148532288769331565336087842525600
4820 2261910222485825937117937010336742798798006249839419492317893156547735111714952828489960
4821 5060243339784012134309513284083700195311736272222776401590329192046920075521260092738442
4822 9854653152830817043889360121021819051910573631626893805745826583683137889566212731475585
4823 16566547593441403328060535541044626111743414725160866593290303795752272125376652769799867
4824 23818632769502902479320193066782916187820182375707117156303104631807104646534199380151037
4825 28989574527439846570412283084805072877906154147249660844489308838460706467063583289753891
4826 29529871069813328396035337188251524988346604419942752858593371696702897282295844911911112
4827 24857765421575007037099536899413137667314772881966455771858447604002162519408566729968756
4828 17047810613449330346903365086597447635048979633350749600060298991028704143664118852574837
4829 9374171815557424484242204614561064898737315193198571798195819415775040780744820810949869
4830 4058782198109174757055643657292866723013624834108000479188647200440276708434123302406796
4831 1355554401865604731604364185514496729140988506718543486431872142385754300736153647624463
4832 341085736774447101421371716284380901102092873522885888520051863615852856114545307872949
4833 62927857808969992645808346680266240909022711184985869330420259735300557387512865000588
4834 8248268714948190238577328803761806983862523564026385176532236365832305889069351421753
4835 740273692157521785676553500182510461811760608258359613018033562407290955147516307282
4836 43549983371346548493628160552900569112910946996471215333039355873732860872593476900
4837 1594154378773448714507898996096080514587145476364134866481216404356739123296088153
4838 34095063383907871111728050385317109058680615430047161248951276390110250847159845
4839 394466435142455822975933171429792085498680560579524150947755963854885987666445
4840 2243262564860625273492761813022822282857076890376228467399486542939051188877
4841 5554399378062362560975362654987263715976768978507581938052719714875261540
4842 5119243207691725897297648418787472475399336417547625801905944124403629
4843 1426801613530553271187478060923212911255446986506192256315775721353
4844 90543606869110944826287675338971675237050920723895334003925639
4845 874747703258877358965497671581714463536065952844345483100
4846 707040302833244829085334976347648934245463495349713
4847 18535271875559189707562056479475781564489956
4848 3079097669671107183159203492644829
4849 135301852344706746049
4850 1
4851 1
4852 98
4853 4753
4854 299536
4855 17328760
4856 1004841999
4857 56607254725
4858 3127094074183
4859 168777284394940
4860 8906306726692453
4861 459163256169932458
4862 23120779520084920974
4863 1136602953046240102801
4864 54526665981118466526813
4865 2551598778257005158947964
4866 116419341605253817907696166
4867 5176618170464989801320369841
4868 224216751202581587751450702181
4869 9455329649267433245488805126640
4870 388016900668581430877013182807700
4871 15486779599175490766028969819262958
4872 600857410582891653173647346148479711
4873 22648354445941747836638122964667756393
4874 828902184871213266492958579085145161706
4875 29438029265679505471334582540820030866925
4876 1013866800012556503227938289750797607098388
4877 33840571987904562668201669506333216910156584
4878 1093922348016970807590872230454061349959360885
4879 34223435864897069653181422632671050896035619888
4880 1035460832994027405037041867437205492868498179328
4881 30275340522170961312443366939723858194430852616257
4882 854769564696699933492039264634391045897731374108170
4883 23284095491572362279870682410033681756412473966952209
4884 611436235862885427867811569732386803164311184884523929
4885 15464657493458608415298111383779208791060463334030016559
4886 376379884430716613847262766973364548014507997863999364752
4887 8806268433136812647885890855286451023817570465674250103352
4888 197879623901341565271808330241213671890871130843163098332215
4889 4265782944291298427425672644622010135484863078436015928189201
4890 88127057875408385094142863756293929374886060788501099445107855
4891 1742749963137330287289693499603846823540014230047090876822181796
4892 32949994949068133345378971121027891224857765721934340297353312865
4893 594873231017930354420516973879158815847746189707175729349740435242
4894 10241655404073427412782078029864783878544900681294441145648829977738
4895 167916009364319196741244885547393557927225380669887719562496957740569
4896 2617939106577626626976384088159236570530119587159530177455354816858239
4897 38753356332869738219625326157248379772379494054883985139822190077234790
4898 543805415103783240265422551077336147428316549168213248271064124719184499
4899 7221491394375634862751094118784724967987534702541660095608710123439664548
4900 90590783400640485923679858106175863063062148556672072834616971641383862962
4901 1071509976720315526442312858002408458310643362369575118009401716810493236106
4902 11926093478376408245094408557240423282578136843946794620848120829053911604534
4903 124644840004016704402449553322006105612592827823139866481448301005411912784368
4904 1220546455726507980459500035842272083815863215373084169929685427434121750108945
4905 11171435118217650077788713704406627414020708433337387454136572554846233385778213
4906 95333349595518995296841214661435826484286240556334725205659159968749730916574315
4907 756482326255515403263766258445930440177196710761758119509102622233873658603206145
4908 5565850651085256558802837973175249437682642571242267024918769814817144940438937208
4909 37854794021356932160440038106105723343467944948936068066399729772771652082335310840
4910 237221300984203642555587892159494364225249291608076079828660140621152524159276177961
4911 1364951315033421690419211918056404528155654062704931733576254115615616284851875513293
4912 7184375026468431950862295450928830888502607771971948638572894891368300854850264522276
4913 34452927839605113360784865672473781975467234849174262954413390668183092580777502688445
4914 149882924975170385985259551096435032065322845897475886514785430718349796966339230633736
4915 588766243529702689543476866178957693806978564792767125690436022904001698877762550265911
4916 2077830216522311492230923920685385755503451355163403790229601079326211984595145004753505
4917 6552128897491808008792706650612853787675495827239153368996089708604760726144417105929540
4918 18352042151908298923168665117978962952958464682029269168756372759164737064543352961175272
4919 45363968361767365598046181099573884696713130228797806106953381150210046092792583892026400
4920 98265113973683259410333719919302031538382019919601157832587411875322677545724407044943477
4921 185095043608856075621348269776481432245449706484543502821589799534166272837792223521835607
4922 300615913312150471064729008834973869204066086904312130292368362019521577214441899617458706
4923 417050539333696379756483707549903137272170003490210144006187698717018555293231934504378152
4924 489138018872287995890096312928580112581011456905709917669564228239090826716112497799243785
4925 479457946409659903072270529420278292047654923141123985755560759561921999621498293161661506
4926 387777565176042724324518265682234679320979821899284027432594003091533442765793648911225265
4927 255092358877486008310227031351115521591100218411251044740643805012812987746824096817019997
4928 134302392602780021358652901499680088053810557922272037507350313302296945742368460222113741
4929 55566229062686460363403087746410844126276799684127801355572876642078892042184680615455836
4930 17695269648837872783183420680038067841282184533481928543972936718867398690540489364183974
4931 4235412557705228749467812506248187831083206199173529129687832524982962049021258247660626
4932 741353367364958746745836818360040115374703708001314221584441053366043565318321169829793
4933 91923547358889352059159174611861933323998113215225558193083762920173397412099310361099
4934 7778939533453400726481822325941801202489251233983683012800936311899641192930191298340
4935 429918045743526212388734607119149009618187664803959989675090516672697255464820715314
4936 14722815997096392085955700469708633931536863609322199949135959506927540032659059596
4937 293190847946282605771820019689319509474129757446729056687881565701673648871915064
4938 3141130524953703737164263132986386149180501125338471323894811300941620004852907
4939 16435985000070058286843076010384170816817454642406757327976261737586462043823
4940 37163069865815043844050883782323172678970714929508745763670740821252345300
4941 30995905685683202779545654523803515688406389631116414198991480733071219
4942 7731803306300448423323644282926731944109745422128095242870324108936
4943 433105032058429933117533803462592573415604929336738871788407300
4944 3628553986247051075840323410968383806058721575191331576626
4945 2484070921246895871513890295748677795527176954839137
4946 53370188287006298725762705902295840764458805
4947 6918669661604960714730378417152216
4948 218922995834555169026
4949 1
4950 1
4951 99
4952 4851
4953 308945
4954 18066056
4955 1059145424
4956 60338314193
4957 3371552069270
4958 184110586011925
4959 9832179701720090
4960 513123557368366451
4961 26162492872026704153
4962 1302658191726607322295
4963 63314495543905913914650
4964 3002693613290195253160826
4965 138888015126297119505079000
4966 6262795206312862509069444745
4967 275181440167581381810066639434
4968 11776295251201903093506647846440
4969 490592753327649800824351889020407
4970 19885363563520052148423273325129458
4971 783818363222481856490520929154218132
4972 30028141047176887528619596123285130226
4973 1117444371621308877197498239558655542925
4974 40369416477689962417340089752735393938816
4975 1414958297221967399204714405074509551835963
4976 48086740747151150837638227460281551465827156
4977 1583483061380922726676893236896290819417862006
4978 50490900782261023736838889882613177794616822600
4979 1557824418395688395115734947781562091136813185289
4980 46474197506828235924464383647574739616393558255930
4981 1339563198666679613845630379377917058104664405917597
4982 37275996311818773981730314713747304185249319420487703
4983 1000582878337713183468264614228292903727941705849791590
4984 25885886210304891882769967119789050223790668139822346262
4985 644869944101938936691256116245763475698071309681412432077
4986 15455283453754043664347957573356077908750404815048083047368
4987 356005609275195115006644408286315721283506990653410653867472
4988 7873587293141212875481101128819577319768577518736223472018475
4989 167018968508190512861095769756812901726620944234559136149744899
4990 3394352704311145212163088632607660350200324902184473577836090354
4991 66015327606599179311432518892989295562400572943199279046065962115
4992 1227169034869364035184839125603900165723936323596760348109188445615
4993 21776390636873345711957979362271582630889728977471142427508907474685
4994 368394143004326956667748029739979341296930896472219816124933242940075
4995 5933073191074397496334775595270210671519454401545429540776238151082891
4996 90834576994069699768638875623910078965981656751343296586449268612425276
4997 1319954090021487061937802117633686261709518943242585161075884936548024290
4998 18176035137920878179881987452820345093801347580878500371392186594275688100
4999 236772404525236354687377867707220514982096053292942101255394072416868325265
5000 2912547549591141513968771043127718221481302962358154691254080588653777421983
5001 33767566467331706716212174461576158055939459996744366177298861289413540438983
5002 368246859932259048844644815820829654617002876253395830782700705964681822945040
5003 3769361811877797106885542070285352976248111041945878872814279452065678853635310
5004 36133334321712504167112766245309997857219165288909276995413042740049032286114143
5005 323610090130839399080351096696005629049669439858900251475904832590305920002855138
5006 2700893961448087796362668014585553556331193116851255310498170520881409122590362437
5007 20950373118025277596591654308983478931502293015576320568083513264135720068967600154
5008 150600121148827239070724631696416122040220714370912397418512964123390903151230202480
5009 1000172783115322234445658048798494909935353833902066397566466255566740867526363112065
5010 6116684087910002857599465492000361502597363267785615181721935792795738582171865143653
5011 34325984092571043237915762470321678969846461374784456097014356403950188725551033604345
5012 176100248969209684008824568692665002204656952527789068450943332529980373474616685092786
5013 822563200229430476257121108026675640669154771211800697914945430537797168961508133716650
5014 3483041602210899506864474261990221656686314957711102900574999140511170018631195162981968
5015 13307203779026910168020332135648034569160876538987409813980183390238860593144566079872854
5016 45640121165247071257217125887610319823759272494785288098076371699706172513689246097057050
5017 139748497933275633727187384244893737023724922752419756046024349002354382276135159763505680
5018 379743329781227534069624946448411332194129246465918523497291648929349934456204359288133600
5019 909801638044600202681833244373669630630660470717916811796523153061120947128005756476997544
5020 1908215075023074339686053157252328985140496680169179440949374832647177193355630350009725469
5021 3476548046617232885799822970272268639256542836754609659554114730816308055518138432642193667
5022 5454964398996160078352690645837668750673811974326039129076554804642133757280747335729899940
5023 7302314706376699963987784414008777762739902726524814468857908122068036554893852773142792850
5024 8253173956721611782859060897940420506332370677722672111719098666642048052720876085111454364
5025 7784657163991521686590227698867481737200809393085266792705624750731580068274713122166401546
5026 6049274241012304696578298734859060118284537091008602342647114204095792501166929122322534696
5027 3817036277159457231187022956382051417092145673443478025683084074227712000173819457971898636
5028 1924130794028838075486462009631137705306569748149944373170063758525920965062122015667876845
5029 760722221972229553881448040694571864801691001786517040843145167994421865391440507182568764
5030 230992254913666740215004027318911833570263637660730201035501473851481534878718418747166929
5031 52592992318027210600889698814882381286393001052722940313307971923958011442437867238408973
5032 8733887255018246880773602327268657410981092248499512175491717456255546184594403657666160
5033 1024449960478166851340601130965948345933347422942820280718535482419260661485674385016445
5034 81742605344737781929023929282975377811560466558721551951811864168549363495989711790958
5035 4244077993782660771571768467739258659881765300526080362309983341934514427171812246750
5036 135972596989718645397840108205211591384977210278465748108907305282676811513608500015
5037 2521211717706671611193485696666068824606215597487990460914529517679450870428267898
5038 25012776996432445980577174167520021957961839349840518625320339887355086872376725
5039 120423532739383965444967420250879667651059555250900042325151262824954004817606
5040 248648623882937467788317707632812537249753928200480778206950397464498399892
5041 187673476390462433680455340965090517318522824542346700327227657480573754
5042 41898454417495239972553360030606937255390572571680041785925803675772
5043 2071708597444075770290226475156318357021408460724804207148165780
5044 15051658874962293934063853447332267337189224659609773428020
5045 8727378505945986286077624991335201352828582135964915
5046 153673332493514977204601284614091898760271760
5047 15546109614485176558103038719534689
5048 354224848179261915075
5049 1