1 1
2 1
3 1
4 2
5 2
6 1
7 6
8 5
9 3
10 1
11 22
12 16
13 9
14 4
15 1
16 92
17 60
18 31
19 14
20 5
21 1
22 426
23 252
24 120
25 52
26 20
27 6
28 1
29 2146
30 1160
31 510
32 209
33 80
34 27
35 7
36 1
37 11624
38 5776
39 2348
40 904
41 335
42 116
43 35
44 8
45 1
46 67146
47 30832
48 11610
49 4184
50 1481
51 507
52 161
53 44
54 9
55 1
56 411142
57 175284
58 61278
59 20632
60 6920
61 2298
62 735
63 216
64 54
65 10
66 1
67 2656052
68 1056032
69 343632
70 108032
71 34160
72 10877
73 3423
74 1030
75 282
76 65
77 11
78 1
79 18035178
80 6715268
81 2039790
82 599016
83 178010
84 53928
85 16457
86 4936
87 1404
88 360
89 77
90 12
91 1
92 128318314
93 44920576
94 12776814
95 3509056
96 978370
97 280500
98 82181
99 24156
100 6930
101 1870
102 451
103 90
104 13
105 1
106 954086192
107 315186528
108 84219028
109 21671888
110 5666232
111 1531888
112 427798
113 121784
114 34578
115 9512
116 2442
117 556
118 104
119 14
120 1
121 7396278762
122 2313776424
123 582721770
124 140828176
125 34544730
126 8787816
127 2326954
128 635969
129 176346
130 48450
131 12804
132 3135
133 676
134 119
135 15
136 1
137 59659032142
138 17730040316
139 4222452966
140 960974792
141 221445870
142 52958340
143 13247766
144 3452992
145 925749
146 250360
147 66638
148 16944
149 3965
150 812
151 135
152 16
153 1
154 499778527628
155 141522648736
156 31972046600
157 6872352688
158 1490651220
159 335182368
160 79031232
161 19546992
162 5027395
163 1323605
164 349360
165 90164
166 22087
167 4949
168 965
169 152
170 17
171 1
172 4341025729290
173 1174462335436
174 252453148110
175 51405412472
176 10520851890
177 2226703140
178 494359782
179 115612848
180 28350252
181 7202710
182 1862971
183 480096
184 120224
185 28406
186 6105
187 1136
188 170
189 18
190 1
191 39035256389026
192 10115422911144
193 2074672320486
194 401389643296
195 77725777626
196 15511949352
197 3243042222
198 715548576
199 166506750
200 40531925
201 10175275
202 2585679
203 650728
204 158207
205 36093
206 7452
207 1326
208 189
209 19
210 1
211 362878164902216
212 90272270023568
213 17712541378860
214 3265406284208
215 599983657440
216 113172974784
217 22304488068
218 4638688800
219 1020902016
220 236752420
221 57232351
222 14195524
223 3543605
224 871040
225 205715
226 45360
227 9010
228 1536
229 209
230 20
231 1
232 3482882959111530
233 833482830274400
234 156830247320970
235 27625424272656
236 4830211016010
237 863429378112
238 160703624298
239 31509066528
240 6545747898
241 1439862540
242 332978449
243 79926666
244 19580197
245 4800551
246 1152675
247 264584
248 56440
249 10800
250 1767
251 230
252 21
253 1
254 34472032118214598
255 7950708820256740
256 1437809877965502
257 242607784512280
258 40479207125750
259 6876587091420
260 1211546663166
261 224216691696
262 43936095942
263 9139695380
264 2011329320
265 463842108
266 110508320
267 26726714
268 6434385
269 1509392
270 336906
271 69588
272 12844
273 2020
274 252
275 22
276 1
277 351444606388445108
278 78256601965281792
279 13628551958202160
280 2207958762786896
281 352483709769580
282 57067546784288
283 9542988800184
284 1670191280928
285 308847296292
286 60658078960
287 12652567752
288 2786394113
289 640572790
290 151389749
291 36129995
292 8539462
293 1957346
294 425052
295 85082
296 15165
297 2296
298 275
299 23
300 1
301 3686834538319818762
302 793818908384649876
303 133375239245458542
304 20791256983344712
305 3183610227309682
306 492571909789212
307 78399381885062
308 13007884587408
309 2273087503386
310 421348094436
311 83089939614
312 17389780512
313 3831773153
314 877639616
315 205622979
316 48402032
317 11229350
318 2515392
319 531696
320 103224
321 17787
322 2596
323 299
324 24
325 1
326 39758653019075650282
327 8289405395123547824
328 1345930236003165486
329 202271650868181824
330 29774758903437250
331 4413879684989136
332 670545090750710
333 105758977382912
334 17501473824282
335 3064204034480
336 570582543982
337 113092147992
338 23751455521
339 5234086655
340 1193566635
341 277043272
342 64294544
343 14639886
344 3205414
345 659840
346 124341
347 20735
348 2921
349 324
350 25
351 1
352 440344396890899828912
353 89017733195164180960
354 13988694169597209908
355 2030306673919866832
356 287902030868023960
357 40990115648318704
358 5959645979231644
359 896046585240160
360 140783032732544
361 23320820319040
362 4100826525092
363 768160479376
364 153102484730
365 32259321206
366 7105164845
367 1611922544
368 370439282
369 84725072
370 18932588
371 4052680
372 812840
373 148786
374 24035
375 3272
376 350
377 26
378 1
379 5004519228191621887722
380 982112367356565194008
381 149576068675838555658
382 20999705722897871888
383 2873947133848061530
384 393845725859285112
385 54940938298710106
386 7896482290976224
387 1181214610596234
388 185559681377240
389 30849369881066
390 5457520010304
391 1029253914286
392 206303611925
393 43590464445
394 9588590684
395 2162515736
396 491753574
397 110806898
398 24298450
399 5086224
400 994433
401 176939
402 27714
403 3650
404 377
405 27
406 1
407 58316339964820461888526
408 11122065154065966683052
409 1643745994430446442598
410 223554808069944652264
411 29577948869906048110
412 3909230397888993492
413 524441126528608086
414 72245084170489872
415 10318350346330446
416 1541350103236540
417 242755533031814
418 40582078334328
419 7231224178646
420 1373640102800
421 276835195065
422 58619464080
423 12867725034
424 2882829780
425 648317772
426 143883200
427 30962148
428 6339256
429 1208765
430 209208
431 31800
432 4056
433 405
434 28
435 1
436 696219029213094447493292
437 129176268146879568363968
438 18547418874119131453896
439 2446846111497686110640
440 313455604090962288532
441 40027209710956773952
442 5175019017782584320
443 684952881138192992
444 93661705511340156
445 13342262683923200
446 1995767761281272
447 315778577080976
448 53157699554596
449 9547785432836
450 1827029934671
451 370061196408
452 78470727958
453 17175500364
454 3819739176
455 849127044
456 185565884
457 39186686
458 7849601
459 1460420
460 246030
461 36322
462 4491
463 434
464 29
465 1
466 8509775188875281298083658
467 1537480402087260721636124
468 214696625084451608303982
469 27507337103715610241112
470 3416714361066861965650
471 422229739585894434900
472 52708892293769663014
473 6718002555797316656
474 881778069955641114
475 120125034496530060
476 17114172968069342
477 2568880673385096
478 408986857286306
479 69400184697284
480 12570304569840
481 2422753065872
482 492905180596
483 104583193488
484 22806314688
485 5031550440
486 1105159104
487 237779564
488 49278512
489 9660168
490 1754450
491 287872
492 41310
493 4956
494 464
495 30
496 1
497 106417555059951129889250530
498 18738876621518545538091352
499 2547430154488123400116134
500 317328128520415232525728
501 38265784591913085653370
502 4582991621395317553752
503 553360383660438749710
504 68053263673353117312
505 8594335407026759058
506 1122700922454589720
507 152786649152536630
508 21816424150183584
509 3291582448343722
510 527955444665432
511 90371640931710
512 16509770348993
513 3203887196886
514 654269090652
515 138789941706
516 30130408770
517 6590419290
518 1429743414
519 302811192
520 61593135
521 11819450
522 2096406
523 335232
524 46795
525 5452
526 495
527 31
528 1
529 1360674035319427220678832680
530 233712202698240153687581520
531 30958521148989646121753068
532 3753305547587173679590448
533 439907624029734181288160
534 51130048520810400015360
535 5980410941760806120612
536 710960634485705246752
537 86573017790253543768
538 10871637899815754480
539 1417208105520645660
540 193068424385754832
541 27677172372052112
542 4203007766804000
543 679817497736660
544 117439911147808
545 21638560455647
546 4225938071196
547 865554025722
548 183415723080
549 39611167260
550 8585200956
551 1838986804
552 383365872
553 76541275
554 14382056
555 2492370
556 388640
557 52809
558 5980
559 527
560 32
561 1
562 17777805670542232485115573962
563 2980831575540863762944045200
564 385075150091224586612443146
565 45479667697715289904303120
566 5186474014629601849295210
567 585718712699136782917488
568 66457891505656613421354
569 7649686788505452405664
570 899890581467938952970
571 108879668637737439120
572 13631446220110680522
573 1776879690284431920
574 242728951861999018
575 34982315426232944
576 5352773583927210
577 873699253207904
578 152364589546433
579 28307526167817
580 5560199605272
581 1141305146760
582 241395906654
583 51825848910
584 11124797458
585 2352262296
586 482629425
587 94595579
588 17409276
589 2948988
590 448659
591 59385
592 6541
593 560
594 33
595 1
596 237212126334711931572361289926
597 38854573204582437444488412308
598 4898957947008408430701485118
599 564149580070382091865183544
600 62658750834473584519838966
601 6883054548455092154538924
602 758562162729224671149886
603 84665929560645601291056
604 9638566858561257200358
605 1125897328519404494212
606 135703402593457060670
607 16972217809722024936
608 2215874779426300694
609 303946942410242588
610 44090593956149310
611 6803829832842208
612 1121273811128792
613 197406210528774
614 36967539770955
615 7297950682872
616 1500007026114
617 316420950120
618 67490322964
619 14342073120
620 2992768520
621 604338306
622 116297937
623 20969680
624 3473504
625 515886
626 66557
627 7136
628 594
629 34
630 1
631 3230684406774077109909031906100
632 517297919931830855567168031712
633 63705622767827415558173885456
634 7158815389259938303407172816
635 775093475341183351051968140
636 82904253608753759791520768
637 8884634664387702857810936
638 962837763529796741512736
639 106239457226921288611620
640 12003078147492955831520
641 1395782794261964165728
642 167917168373719113584
643 21013025327000513404
644 2751535647641779712
645 379426042517261000
646 55452708291516032
647 8636081643779216
648 1437464776900973
649 255464473804833
650 48196579513485
651 9555677236770
652 1965060623130
653 413111155156
654 87488468860
655 18398417650
656 3788167747
657 752857509
658 142267433
659 25139752
660 4073795
661 590953
662 74360
663 7766
664 629
665 35
666 1
667 44887685365272572157110094148458
668 7030594312339974928587158295844
669 846264991810328979625735988526
670 92869461210451988894014599080
671 9810151158239274978676754930
672 1022651267055944321980479756
673 106684246932179450162380262
674 11239098290742116444474192
675 1203639581048217743214522
676 131743985306143172489460
677 14809005591352338136606
678 1717605184099834287864
679 206565968103571111490
680 25898105378803419356
681 3405140366485629270
682 472526648829721760
683 69635512327423058
684 10950986293434216
685 1841338449708977
686 330252737060820
687 62733661512921
688 12481546077264
689 2565978700774
690 537227228688
691 112906985200
692 23489044852
693 4771311237
694 933267132
695 173208967
696 30004560
697 4758407
698 674528
699 82830
700 8432
701 665
702 36
703 1
704 635948635464918156849425173025194
705 97491653439827297694898963407840
706 11477379020606664470971894273326
707 1230896245301964663684711087424
708 126955982224073262172876934690
709 12909501306383746432503639936
710 1312235585232897643249580502
711 134535043086972291195428736
712 14001582558777575578715034
713 1486866931761277340795680
714 161838808945018324791870
715 18133649716340750435520
716 2100921363025759467154
717 252902543564414765504
718 31802469714796964070
719 4202841562716084480
720 587431748710349370
721 87352618494240252
722 13877379133026437
723 2357232602222870
724 426517665651063
725 81521208258237
726 16263401386852
727 3339842997768
728 695923026150
729 145076452248
730 29849124483
731 5981061310
732 1151458311
733 209922585
734 35658463
735 5536592
736 767316
737 92004
738 9135
739 702
740 37
741 1
742 9182826611731643883793695112782896
743 1378636853423107795864697899836512
744 158837577592651428523235943959508
745 16658427481955303338540772375504
746 1678847338298537300156445590840
747 166655734705406025306189670256
748 16521103403672473511672469276
749 1650020582266560348900551776
750 167071134759883895180420544
751 17235584564125028255130560
752 1819353822249072290119268
753 197292987194481121048752
754 22067919675455362004168
755 2557079008823654137424
756 308430939106071586220
757 38938838509864640448
758 5176838582634377200
759 729355621297545504
760 109503087207511870
761 17578845777776860
762 3016181335167434
763 550314931290234
764 105757776958639
765 21138606873184
766 4333073947050
767 898047817604
768 185619600756
769 37760854964
770 7463220296
771 1414239270
772 253313555
773 42205856
774 6418346
775 870060
776 101920
777 9876
778 740
779 38
780 1
781 135081893230762189393850855622532266
782 19871610395522114619421213830402440
783 2241901903168245657304970173558506
784 230076309462109284939139241278992
785 22672056007540312398722944250906
786 2198756410159176498111246464616
787 212750401532924913278406377018
788 20717933379720562064447323744
789 2043048525767030804254125642
790 204996618914404766247120840
791 21014242847716985857519562
792 2209020116567672761918320
793 239004192114512848859706
794 26718830258863654309160
795 3099569470255538245530
796 374959781095176933824
797 47566220345099685802
798 6366842380930012632
799 904806488650099746
800 137220295505565889
801 22263035474376312
802 3857709433063871
803 709354262320231
804 136963466836047
805 27406117368880
806 5603572305812
807 1154506502808
808 236507859483
809 47561595638
810 9271577307
811 1729452273
812 304403228
813 49761954
814 7414448
815 983542
816 112617
817 10656
818 779
819 39
820 1
821 2023485429804123268900759990751542030
822 291823728248519444808601982358540508
823 32256901441458281629996900900582950
824 3241225847726145508579624684328968
825 312498706106960586662029302536110
826 29628840622673949112137372603684
827 2800367645059721608614627872918
828 266124650590584657616380873552
829 25582883875521760154086548174
830 2499351618616410646059339820
831 249118337609450699564648518
832 25421822711489174817600216
833 2665048313130532366449646
834 288020979089162701463284
835 32212486470771373727670
836 3744454789999978336160
837 454667560658994421518
838 58000544753459176764
839 7821907509572326694
840 1121917016176617440
841 171933601372336125
842 28193405906075960
843 4932086590287009
844 913430040815208
845 177060792681625
846 35441234432292
847 7223301868194
848 1478687418880
849 300127385191
850 59653189080
851 11469084601
852 2106102304
853 364340724
854 58453616
855 8536500
856 1108584
857 124135
858 11476
859 819
860 40
861 1
862 30853844179607978560217743092733367372
863 4364408177412054904152926468961849312
864 472902523499712517848763313738271496
865 46551330988352891759357478488742320
866 4393925022590853342335165074062420
867 407552207291406499795416567688672
868 37653111943028021391826280248480
869 3494670451484742001776332431712
870 327779542347141887300597958108
871 31210104042292318522890866720
872 3028091308874122074622802808
873 300361006468636074269033872
874 30555439682784582804123236
875 3198090559039205685081888
876 345569144057180592298000
877 38697657735301237181632
878 4510885497065854205036
879 550182763663874267424
880 70627854709040937400
881 9602724374131202520
882 1390860054676366067
883 215446064835964435
884 35704006456782467
885 6303152403247956
886 1174957102290725
887 228474364135927
888 45713582630046
889 9281393614976
890 1886968746867
891 379355923045
892 74512616645
893 14129176176
894 2554498342
895 434415484
896 68420210
897 9796968
898 1246049
899 136515
900 12337
901 860
902 41
903 1
904 478692429662782296358452289028058933834
905 66445994020686961025026271243329222380
906 7061117213165796937113765892883751630
907 681297973241528407365153642084698680
908 62992087432723553379635796856337970
909 5719361200539151489330220192221956
910 516859372090428930695134523857126
911 46884632730955253654093909493488
912 4294056274226975764564759192410
913 398847704060470437610936163100
914 37706523670312744741285851774
915 3639717707656838685740824872
916 359784647009768104791735874
917 36527061642004266218459700
918 3820511430442762026902550
919 413082972549081385294816
920 46350066552848125667690
921 5421729676617443833164
922 664682386368165584526
923 85920693133220583480
924 11784488339870128932
925 1724371349952487874
926 270032281220900231
927 45218049548337384
928 8051847819762150
929 1509635521126798
930 294253359316911
931 58808938223280
932 11887864375098
933 2399316044970
934 477652003123
935 92704144032
936 17337242142
937 3086408140
938 516070730
939 79814520
940 11209224
941 1396842
942 149799
943 13240
944 902
945 42
946 1
947 7554069687464402304197052026076021182818
948 1029391087545006303544727682440907845000
949 107336343191410248865337002487942780070
950 10156195359137199246655980164106631712
951 920325519881630160845509075917843930
952 81843668029244110261824232440306696
953 7239176974924814107753773596521518
954 642238609623217118810370913713664
955 57480480863417556213946435492434
956 5212495324875123846334861948360
957 480610510236148497317767279862
958 45193587939023292838240716192
959 4346152148492652648893516618
960 428604692796656112759540168
961 43465837538366980922329470
962 4546673096550954078499584
963 492242355558146228238658
964 55377544500372342352392
965 6504338670878993092166
966 802013240481255775120
967 104458475436739374846
968 14460491395673303557
969 2138406310643461229
970 338561358204077730
971 57271193322854200
972 10280618601579495
973 1937273073095511
974 378221542464955
975 75455651663462
976 15178057506015
977 3039985131035
978 599158151112
979 114893128188
980 21192273372
981 3715227460
982 610917876
983 92803696
984 12787589
985 1561911
986 164030
987 14186
988 945
989 43
990 1
991 121207204566976584067817109905500202714504
992 16221728353879996330074816492520599903760
993 1660423332420476029748494864488546748460
994 154145188748342554066798919233716386992
995 13696910489297182966399919318129518944
996 1193673009250306453560730511349083712
997 103400937231817361917513124771985732
998 8977558170974637579084179464315680
999 785727367593784218093296367583864
1000 69617163359634388108118318692016
1001 6265735824204596321692369879708
1002 574517542927460679106887086672
1003 53809233029231448458995838416
1004 5160996407808763509409577568
1005 508215202990064133473040948
1006 51520809492107102149003584
1007 5393270804186426604906600
1008 585016955540217797802064
1009 66026243123422058189068
1010 7791480781462018967024
1011 966841528826328479464
1012 126952836781994620892
1013 17746618248917977799
1014 2652964551318126152
1015 424651265257537310
1016 72540669855985916
1017 13118892225307029
1018 2482799886721196
1019 485160464991661
1020 96556531550336
1021 19317929433907
1022 3838346420832
1023 748819979226
1024 141861672420
1025 25808691930
1026 4456164760
1027 720751934
1028 107570248
1029 14547377
1030 1742248
1031 179252
1032 15176
1033 989
1034 44
1035 1
1036 1976747290843691018383033671500063572584042
1037 259933901069368482240205768344012689534272
1038 26129091748185218472588472241498418056394
1039 2380995007582309807157513787471833210384
1040 207559514629957937855316164300119787850
1041 17735714339693053517871959609701507872
1042 1505441319449034658431867772548594090
1043 127992526165227666394359537686687520
1044 10961526427979896481409519188242986
1045 949608074870386735815326915039680
1046 83492990423654774375748587657482
1047 7471528700773682124600379963056
1048 682208644520731933152691668746
1049 63710137421819490186481371552
1050 6099772676209706703974559210
1051 600215692306081856598831168
1052 60864075727635658182444522
1053 6379728220681145732462400
1054 693718861111909615781962
1055 78588130076918702638160
1056 9322481813900558153130
1057 1164837513523154670100
1058 154279187302294298681
1059 21786973547850166260
1060 3293124094517976950
1061 532862247844611386
1062 91881648562038993
1063 16729872608243550
1064 3177516677904223
1065 621032526649215
1066 123227202641729
1067 24510324337488
1068 4829848918290
1069 932523227976
1070 174526333170
1071 31318383816
1072 5326442374
1073 847567960
1074 124313085
1075 16504940
1076 1938890
1077 195510
1078 16211
1079 1034
1080 45
1081 1
1082 32757245752066192242175968504886057473253894
1083 4233780318232601973713481674759527905565380
1084 418124157428789850855687788583226249724670
1085 37415293665065721729357346101750646427992
1086 3201279712557463017726531193082400433590
1087 268339921546839426127287253779536975868
1088 22330793976357928767851820803070151230
1089 1860189397229080306560947953395346032
1090 155984611674708262754815163849693478
1091 13221265469506529736329917267534580
1092 1136437171061125888281170847027838
1093 99330742209821627790310985753928
1094 8849881090909889798675514223318
1095 805538920627341699898506086316
1096 75074289034678155793301932350
1097 7180199039689301034359763936
1098 706442176006840063799695686
1099 71694484579682112046606884
1100 7528664118839428377754110
1101 821065482273139697475640
1102 93410053782800847460662
1103 11144620579119497620700
1104 1402903765515762759416
1105 187516012186707790296
1106 26760922378329971400
1107 4090337157782708820
1108 668938784409592740
1109 116372533083900940
1110 21318948361552266
1111 4060626079201710
1112 793251779793007
1113 156842116486368
1114 31002400035288
1115 6057144367008
1116 1157251051740
1117 213958099584
1118 37872951656
1119 6345515272
1120 993578586
1121 143248600
1122 18677714
1123 2152920
1124 212850
1125 17292
1126 1080
1127 46
1128 1
1129 551392673829076623701263054691406228220609460
1130 70072880924840283893878414069424817072502208
1131 6801589397087553191057880975077086016741616
1132 597918512913399754580472529525468894444880
1133 50233779175437824845129753737474060658860
1134 4132517035907130943131080908436620583904
1135 337328269985544568562446519470155806776
1136 27546681511805419264777374276140594208
1137 2262984184087099544453298789123686244
1138 187785117825536691578162339633586880
1139 15790484999058415993910866024923520
1140 1349077597503947233850408005981168
1141 117380665281094517717408261488220
1142 10423342443748483535288438534112
1143 946607102566995188800579949640
1144 88103914551255006127831436352
1145 8422506017693607204891390996
1146 829003135224913594706651328
1147 84241955226622445219170320
1148 8866444256614004910856080
1149 970254822781374730552204
1150 110904725293800549607936
1151 13314838975876722949160
1152 1689457554778421324033
1153 227993830062135745500
1154 32891894646681119998
1155 5084051772835342350
1156 840111737163990137
1157 147371261839713410
1158 27144071405708325
1159 5181106122499655
1160 1011011758825926
1161 199089582875106
1162 39094391489472
1163 7571394627930
1164 1431264082260
1165 261404885818
1166 45646206100
1167 7535308534
1168 1161232685
1169 164611802
1170 21084266
1171 2385468
1172 231319
1173 18420
1174 1127
1175 47
1176 1
1177 9424995985020187784562321143632464438210250506
1178 1178122155764041188683303642880757346370693428
1179 112433264542624220373587029738074116766281262
1180 9713683455494862647658956497859405594365704
1181 801673070939798539504584512189661190896690
1182 64753724628550314095022347253324809627772
1183 5187120650431446928199698739091951607302
1184 415456110019511385073435468053982904592
1185 33454928263871659226192203534470717210
1186 2719455968000302622540869755669331140
1187 223848387674283611596703591136720862
1188 18706826630947989931100529107231256
1189 1590735170927352807838914381065026
1190 137923840574695652766311433540108
1191 12217327559905006322088759150390
1192 1107787738811493125594352752160
1193 103028824525415026322287961130
1194 9849800633636165212203924564
1195 970321235152554628160655246
1196 98772539399806105627439400
1197 10423835192176477491786066
1198 1145055739409613629041180
1199 131564046960142219790630
1200 15901840555469046638208
1201 2034780509681074988225
1202 277356189230835649168
1203 40458388329347773122
1204 6323738567150445360
1205 1055474985456045431
1206 186585129338428380
1207 34528535421115893
1208 6599996134786464
1209 1285681235708628
1210 252037406436732
1211 49149924533310
1212 9433788166152
1213 1764306065418
1214 318316796020
1215 54836915874
1216 8920474720
1217 1353235217
1218 188657496
1219 23744342
1220 2637712
1221 250965
1222 19596
1223 1175
1224 48
1225 1
1226 163546823488048347208708780084558642366679008426
1227 20114870426082265271572955414228215348463509648
1228 1888075961252110920126135034892760379661365614
1229 160371950294892136126770425323465619157757504
1230 13006877172118785899124740492954052110816066
1231 1031980420985454592671472674060304141496496
1232 81161596862887791817532218473871525072758
1233 6378797263799424186522253457774551527168
1234 503753979341405390278473688391755831386
1235 40134850220134800168702251029864334672
1236 3235859756610954818296790523542477246
1237 264680378672290645784913424400169024
1238 22012316797189910748672737933534834
1239 1864999313988424831287121689586032
1240 161275970201128854413212021704390
1241 14260481494042200646604686282752
1242 1291767754003088755300435970058
1243 120110236293454500471904372752
1244 11488485590327865531301217550
1245 1133181780661508964171699264
1246 115594360790765798867609250
1247 12236780300618334157692336
1248 1349916379922356765887670
1249 155975317564079259040560
1250 18988669170907784999681
1251 2451451858249708530957
1252 337635657446566605426
1253 49807710331991389372
1254 7871420460758140387
1255 1326454024797653067
1256 236157181178084017
1257 43876669696568912
1258 8393178414937338
1259 1631280670890966
1260 318210958492056
1261 61608121749504
1262 11717294631752
1263 2167838149148
1264 386374443156
1265 65671837664
1266 10528672367
1267 1572568305
1268 215661512
1269 26678916
1270 2910879
1271 271837
1272 20821
1273 1224
1274 49
1275 1
1276 2880200487331908266421488308760641216893980663216
1277 348661266157262031456921743035907218151797384416
1278 32199628925550952085183332958447554967708344948
1279 2689892167681025300602616015806161415027358672
1280 214474083391772830431846187491974928472421080
1281 16721605015732404833558370212212281494315504
1282 1291692564794453271396512540628465466911900
1283 99662865295608019595925241331357598291552
1284 7722677518833462964941804220854913496064
1285 603361659478640510091180441411009686080
1286 47674352414746344249286240829461441860
1287 3819143334438189824921995969972167344
1288 310844441263425947510351192229878824
1289 25753872168691463243340169448371920
1290 2175888676799319717116688283794540
1291 187791636679088168337593975784384
1292 16585091942079145299958774640208
1293 1501587994347690593206938558624
1294 139645146606292002233429682708
1295 13368742420741144863653416080
1296 1320789075938222521988945784
1297 135064596083609256802777776
1298 14347322567481784220886012
1299 1590094708243741180574176
1300 184840967346907586652850
1301 22675881243508984928138
1302 2954885505879331016289
1303 411348471812246078936
1304 61373121058505053434
1305 9804825482461883950
1306 1667387873577545801
1307 298772876386086880
1308 55693065717949022
1309 10654754362277352
1310 2065054280645580
1311 400685793183672
1312 76997775180562
1313 14508689927916
1314 2655305205410
1315 467520625360
1316 78409048292
1317 12390866894
1318 1822513591
1319 245921984
1320 29910240
1321 3206246
1322 293985
1323 22096
1324 1274
1325 50
1326 1
1327 51464334731533741476176201361911817745945262330922
1328 6133770419566561806320298419127400349358237662328
1329 557520432720153369412107657119026643963819564682
1330 45821414529772592785885988574562013924815599376
1331 3593027938423641632041863923626800040262038810
1332 275381200551736721716719766164910735091054040
1333 20902264704138088301892336546096519139952474
1334 1583946038986347630225188438466031816748256
1335 120483881917038262499034984181089046612938
1336 9235460049402124700153028380846324007480
1337 715539489618380120015296140650907305322
1338 56170840650722738907456495046296589296
1339 4477022741163995909573445023845116218
1340 362967747184777884339801227623666968
1341 29983863801580266317384832197528250
1342 2527902251378334355951260316042944
1343 217869095363364906013293661836906
1344 19227555527186353117154720311800
1345 1740690471181587964800950206794
1346 161971337477784863915127502800
1347 15525089023384470671585630298
1348 1536832073039817380275978584
1349 157597694525639884049194266
1350 16804704006411086612165760
1351 1871815907968074373686550
1352 219002629385251323207653
1353 27085452329926486576791
1354 3563996077375939226763
1355 501612391093119464232
1356 75695204796055860585
1357 12221310209820548359
1358 2096250280420440904
1359 377791475148813990
1360 70606073877161174
1361 13501131550335240
1362 2608155113865102
1363 503197232711466
1364 95953897072140
1365 17910887898426
1366 3242437898120
1367 563995687334
1368 93341602977
1369 14541655247
1370 2106675923
1371 279760680
1372 33461895
1373 3525141
1374 317460
1375 23422
1376 1325
1377 51
1378 1
1379 932783025291246011409339618557654880818896292237902
1380 109489137012732121545538565139850627972028583835532
1381 9797739884057232663604422654878913555351377469222
1382 792500936306297948446646254672896754337368058408
1383 61135594198660250046120170965899202412115064750
1384 4607834198951685428454130212187666787129389044
1385 343796470002139857604408579518932058241602710
1386 25597592837112105494931305163043856508374672
1387 1912189444766041615718560297269998116471182
1388 143873945710604590430419482285446197138460
1389 10935570021236140809455640672439303284550
1390 841680847951435610216130728936147788344
1391 65732229919050468019187284635480426862
1392 5218065991131680715060918645423809796
1393 421748441764167738300254954836557750
1394 34760746977112295359143780557472288
1395 2926076657816844140061340571539662
1396 251955668986919786751355806256044
1397 22228905311542912387553046566502
1398 2012972122539015781678595298120
1399 187473112346093640876598817070
1400 17997023819512140501698946324
1401 1785560956609674193137302742
1402 183675073001987185208055216
1403 19666678004774913470088150
1404 2202462542890926344074384
1405 259470542943327913140105
1406 32365592254711758969724
1407 4302025067963513002343
1408 612293369599299237180
1409 93448478734523035907
1410 15242734460154041056
1411 2635541817561270684
1412 477407519701156064
1413 89396448916902890
1414 17075958948657576
1415 3286463365399334
1416 630269703377056
1417 119237000493000
1418 22045618861120
1419 3947594563184
1420 678376919556
1421 110801544859
1422 17019615668
1423 2429008425
1424 317524384
1425 37358843
1426 3868944
1427 342314
1428 24800
1429 1377
1430 52
1431 1
1432 17144985305944669655112694183853866669170224630945900
1433 1982535173564810476609847102177860407823016702678272
1434 174713930577203670227115491940824504423920997113544
1435 13912471248274701817652400741208370025947936950192
1436 1056196417081434398329174213946477598109844935060
1437 78311940844266994594298873474720902334601780352
1438 5745637015665973624581167367475926180771203776
1439 420490411769810247848239736707332325082395744
1440 30861075718073472640570640349137559417044924
1441 2280213615848438616247521388573608556578880
1442 170107569663645864728998399161006174175352
1443 12843333623224964786260435826935970851984
1444 983325922059017922572852361099678389348
1445 76478059886967635919909715482580780224
1446 6051785946946630620470272192968916080
1447 487963603238036088808586062681112256
1448 40149764557563888325665512950649100
1449 3376050368115652241720642763871872
1450 290553822564389701862718464277288
1451 25635407912510054828607737946480
1452 2322846038241013402600451401524
1453 216587875645051193418954272256
1454 20829770944867045029338377248
1455 2071876627758679717009578528
1456 213856572279746305015661100
1457 23001078814637237661528012
1458 2590804693409584869955327
1459 307459518169961998709666
1460 38696684571105178700035
1461 5197565665872055322435
1462 748187993668810265167
1463 115474486108233560176
1464 19021507959343052482
1465 3313391154666290656
1466 602848856316509740
1467 113032188519651524
1468 21556071505350088
1469 4131561395005166
1470 787369006611070
1471 147755506825040
1472 27056499691010
1473 4792147347764
1474 813622374725
1475 131164292402
1476 19867684025
1477 2793839003
1478 359586331
1479 41627480
1480 4239088
1481 368600
1482 26231
1483 1430
1484 53
1485 1
1486 319500234617408964109960273137521385483764343985064202
1487 36405570277430984067153723738022331136638357272487740
1488 3160467814712410111165168609698000675710277614176494
1489 247834775462060271648307546239833988843484856417816
1490 18521946324906878865821724467394723907468028517202
1491 1351436571483317009375116309275672437444340040500
1492 97535919312574168748572832758908675928112637670
1493 7018826277657600794247399932478782640505118128
1494 506307142252291189369534121901584056493694042
1495 36751398664158607110502007645223732184481324
1496 2692184678138656938518705460531837294319070
1497 199486970346551720981286779341425198603720
1498 14981170125256185696179206456266876299938
1499 1142176902738129847528056322050916157220
1500 88540728963389484844586056528680021078
1501 6988743363649250529775278766575211872
1502 562478101907353022196769805596085418
1503 46223732643760524365010166382482716
1504 3884135732584489372816572984359118
1505 334228007569997125866663462703992
1506 29499239815235372262728005046514
1507 2675311240518130093263367964436
1508 249813687739828700430479623110
1509 24075143482577885223391361808
1510 2401435430836243079366983770
1511 248794019374216697670467724
1512 26887702112271379918554984
1513 3047278939239773281460620
1514 364432980171312444177724
1515 46298617338017482303338
1516 6285833941252507487537
1517 915250241528849674720
1518 142822902232944873762
1519 23748078155419841116
1520 4164911838057400150
1521 760618925961283152
1522 142710803629541246
1523 27158633078188016
1524 5181892621989876
1525 981081162176656
1526 182591727186158
1527 33112545044628
1528 5800917465104
1529 973119509036
1530 154853432784
1531 23133558194
1532 3205898341
1533 406347696
1534 46295690
1535 4637060
1536 396372
1537 27716
1538 1484
1539 54
1540 1
1541 6035062691469006806217142603974756193159086592697819170
1542 677807562948694474334194529047222331712253244074460472
1543 57981207315653734363145920075941983392343305143143910
1544 4478766375192397658049773913964482330870179018140576
1545 329609051686175502671523550315216199607499757706490
1546 23674077823283624208260978312543501272731254428728
1547 1681307821736797201282548563499575209314015636750
1548 119010085420039210636673420543062802342199265152
1549 8440952335697019186293959247443900653334644306
1550 602171191120787420037866083500745790335515640
1551 43332937416715995216647902775054230315844342
1552 3152680279349509450508001918563310954951072
1553 232344802033917068541709407563314311906986
1554 17373803284962579228143963700405395052408
1555 1320114749930919609931376406453239669790
1556 102066859712971080030859959064620085248
1557 8040661235655633867182762370789226626
1558 646254462943828757712352503953115576
1559 53063918407216719058444774759826694
1560 4457399786113642370997621542912160
1561 383612376515088884074838274958938
1562 33879253875659306959672112192952
1563 3076032283206910764175973063214
1564 287717949447803776462065081984
1565 27792544842398997492000222450
1566 2780771926571358466718086440
1567 289247313247197791682613374
1568 31420562459916514959901553
1569 3584327094154268086418476
1570 432156966750504176715105
1571 55439835363573223830901
1572 7610245321600764690844
1573 1120873108473431778696
1574 176802526428732708264
1575 29660186734091623860
1576 5233870491228756702
1577 958792563693302836
1578 179910486022488266
1579 34149698764704354
1580 6484135682106290
1581 1219321969706012
1582 225031920279816
1583 40412174645688
1584 7002664860213
1585 1160739085590
1586 182345950929
1587 26870132039
1588 3670349442
1589 458239138
1590 51392900
1591 5064402
1592 425685
1593 29256
1594 1539
1595 55
1596 1
1597 115523755209229448241467960327817108782950759136196144488
1598 12791893385714735014480444609241543891425430854199281616
1599 1078521811253121164339205814768143899779890232298407404
1600 82088385407118086170829324669887574691286518284970800
1601 5950671293561493004405757324302808777980358007733600
1602 420860639915743404341073875135836217976511614655360
1603 29421047130254178139975728624182451770553114276708
1604 2049175766484348506877217269631298495993001663008
1605 142955607959394704603167278586189790761128878616
1606 10026831311763926996929112561746210444682422640
1607 709094943046322923392239332494240087000235676
1608 50676295606597934435470791076715093540992976
1609 3666729293816191160191192349044524645735568
1610 269047159541140484415118106112135756105888
1611 20048494069547129539127711428149342893460
1612 1519217695247252577760802879426682261312
1613 117218809796694243537584536101685970376
1614 9220551708018414034489348462717411344
1615 740363849008437183876535257761529420
1616 60761021198180338016535429585521520
1617 5103754939477990959070272491921088
1618 439419483051024347261537618437824
1619 38841848630234797643699780073156
1620 3531430132584331891551582140256
1621 330947396707273596232262820600
1622 32050132099533500253182374896
1623 3217443071096716519759708284
1624 336103539200866181223250744
1625 36710608125521431997433775
1626 4216808106029691301121140
1627 512766393473626088013293
1628 66448521854721597953056
1629 9224369051144242529182
1630 1374238058116099730628
1631 219044450238027870470
1632 37054292627731560120
1633 6574733782079910764
1634 1207376330758940612
1635 226451903263973192
1636 42854454616552960
1637 8094830027570348
1638 1511582005504676
1639 276600990431862
1640 49187777352736
1641 8430638052045
1642 1380894808560
1643 214177925439
1644 31135960592
1645 4192818770
1646 515722400
1647 56950136
1648 5522712
1649 456595
1650 30852
1651 1595
1652 56
1653 1
1654 2240501926809411664672976630797545142999180753555486813002
1655 244655383230999598949316491869575490902043118843382250352
1656 20336390193210445790276395451543165395590092823538995402
1657 1525545217383959279118199903733373381490206036817222416
1658 108962021508729098136731587877721899814980021917740010
1659 7590565571443297310608492700928494839490904015790416
1660 522485531867132029417801338624861671857404666928618
1661 35819670636077405445736484152201398618275089730720
1662 2458709565514543279003407967257912746610159881610
1663 169613924463700419757983287623097839357977483120
1664 11792659856838249230221875516888516076235116682
1665 828186761597360961191033802621701265852543024
1666 58858892603967675338145852662528209003074602
1667 4239855337530444549197759927473515364229712
1668 309996876374393401457075334522163426059690
1669 23035296862061358423890416825017993361728
1670 1741781663123081373931862824433228946378
1671 134176344182902448500324985769336180336
1672 10542856958225628971576673716339647050
1673 845998292724850261330205587384103760
1674 69416269419592588583911220596435050
1675 5832060806390696912018167230595152
1676 502450098794569867679408170054506
1677 44461954908994273284873412608480
1678 4048786027262108134262829693450
1679 380239617177820336578887849136
1680 36926169551459661887570112570
1681 3720197833778915410785447528
1682 390399724972311671196161017
1683 42888991672288864007335815
1684 4962499624090623248711227
1685 608846441144671157880784
1686 79726413096537010272018
1687 11194350214217435031868
1688 1686748208260480423730
1689 271580197525752461760
1690 46299643613384083152
1691 8255175093657039962
1692 1518746502747688500
1693 284572659128290760
1694 53669435184951428
1695 10082294591998482
1696 1869212410530206
1697 339102457184392
1698 59710899035205
1699 10123190421195
1700 1638609189711
1701 250950724344
1702 35995758092
1703 4779429050
1704 579291966
1705 63000080
1706 6013645
1707 489159
1708 32505
1709 1652
1710 57
1711 1
1712 44016199606921374604287134929902248098248305434099077747334
1713 4741013666892266657098176702349586521547851455890541590644
1714 388618105573082580289117837094872712039282152349007153150
1715 28739897662663309570385742401241142353314105043130818424
1716 2023106709867343872334834248103342521617974639627140150
1717 138856963263502857253068420114292559538648985940966604
1718 9414069453752318004892829573343575294564280319800574
1719 635457905905503757045718982210513419861719305846192
1720 42931797008003900940392539697473517741819305282470
1721 2913908424775731757518399499077397486403248368100
1722 199248542470204092995372586336522568490023051006
1723 13756140204972501519825270285355624294154407080
1724 960659857969943237442659495462610508186083670
1725 67965606493905108229206440125007412648928188
1726 4878124461135302024415612754582073104898430
1727 355637147464732002958809185185619069105760
1728 26367341546226037363962682601281017040326
1729 1990342812135408313898127620751769609812
1730 153138486117226079811256292855965423614
1731 12023605616624494605998559589680282840
1732 964484324661836258054168884953862518
1733 79142647228363059545932819110397356
1734 6652238582917431839394670312578558
1735 573604296546643207531337062078992
1736 50824156431471744030429807416550
1737 4636360289647903393724709705156
1738 436436337629495139360898770846
1739 42510606088997730647472453224
1740 4299177103398522739573331624
1741 453349983070999973751128370
1742 50111016783790467271315679
1743 5842709537973772303306144
1744 723532587360328533836532
1745 95765867328561481053856
1746 13601909557333826471820
1747 2072564745797378151072
1748 336938242226097506800
1749 57855579577922820748
1750 10359137963202460614
1751 1908180302711120560
1752 357016815149839124
1753 67077068062804548
1754 12528887305346222
1755 2305757539540752
1756 414664402310010
1757 72298128130014
1758 12124469750265
1759 1939586183568
1760 293337735306
1761 41520930600
1762 5436833784
1763 649476776
1764 69577128
1765 6538914
1766 523435
1767 34216
1768 1710
1769 58
1770 1
1771 875758930651218366402321859018358185988318423400025721839412
1772 93066248916621035210259659063871171962287457407754389401504
1773 7524553530388308854772622850913129199496874743808033820624
1774 548734640812720780881917973121064494227425697836488772048
1775 38079636786836290072352367680663333980241767362729790412
1776 2575788095728376745578077943499710618542027858133866944
1777 172049611891609576555132106967095062314671302913482616
1778 11438142815276669664491616111915568503640785357951520
1779 760836706232020016981520468172493231579684720123556
1780 50824738017301826820158556063487548322221855834272
1781 3419130362218986527251412078304507605538230552736
1782 232146999063244254729778034798446613870367716464
1783 15936616448407346471195289230445996903589721660
1784 1107841973023955869294022699960868702055608768
1785 78089477370455456400816438713045484553319112
1786 5588197424597725830128084382237945734061120
1787 406455508704450639914576236917611623520532
1788 30081144112453042664125803782610152295072
1789 2267702419616290577152432671800578665840
1790 174325566284014337092082071986513310992
1791 13680586474773182157114578031128925612
1792 1097298160048916759182287844577052864
1793 90066266905018939673631936928505880
1794 7575399585147413478013232811219552
1795 653893970840153969174377264624260
1796 58023963603326433019025121535392
1797 5303528384965434795481841148480
1798 500498775081418342426233133888
1799 48906916397897089452187202928
1800 4966149723684785438573391197
1801 526377944740706890428548131
1802 58560908878797283527287032
1803 6883022472893456728233010
1804 860633623714998833388692
1805 115170953189936705907958
1806 16548056573303728888980
1807 2549270419138872146786
1808 418263045054872364414
1809 72292771242267849988
1810 12990572452736150420
1811 2394498857741682398
1812 447142283411799962
1813 83662950379815904
1814 15533660212857050
1815 2837341338118302
1816 505792182066249
1817 87317760173145
1818 14485188398724
1819 2290291164000
1820 342091666690
1821 47790144966
1822 6172253542
1823 726842000
1824 76717449
1825 7100291
1826 559482
1827 35986
1828 1769
1829 59
1830 1
1831 17643137742826086172740683422424429443255518798940176897364458
1832 1850243298898944175036129030079393449674744395882225470788804
1833 147589160621278188836835927435993520322372902676939981845614
1834 10615983064279205246915475473514540023148620729902423891048
1835 726434932328322328361422945052736936053226539963854871090
1836 48439168236787251938477714033422911289329616690181494380
1837 3188552305976127508518671502829703667667874058800483814
1838 208839674804962677250679674927040205360853824847250128
1839 13681195877543473832775311169230496608549923573255866
1840 899772767231738887458390007783474084698310788359700
1841 59571735745884508554412824327873461130004822749150
1842 3979123450625316446263401067782542182061529945912
1843 268622992605964551613244978026232164084544275714
1844 18355223042276332408199531141517163590043240380
1845 1271185947459391048985122695482178143416860630
1846 89332476636858150902616100133128423666890144
1847 6377386996842509418814776504967471621765770
1848 462988208754564419008363542394468761421668
1849 34216948702765942269036400257444489628494
1850 2576954356717901884323003421892723855880
1851 197981491759533002725305327702972368082
1852 15533541434013559597880861430241581324
1853 1246082627238625022105613337294206918
1854 102327904750192158088498693415180400
1855 8613989767248158594993947164975450
1856 744456991266295158230201809201332
1857 66169262688256486489388562054846
1858 6060936904930778775386647492824
1859 573525397211628032759202325578
1860 56234253740739421803354499560
1861 5734791704236581420311769401
1862 611155587696906833817112096
1863 68457590339896928744563242
1864 8114211980617497367091044
1865 1024783007662739406811030
1866 138683499774017401602504
1867 20157682075813165400574
1868 3138689233983053382564
1869 519461635473918194772
1870 90319242146229376000
1871 16277983184291497142
1872 3000843737238004476
1873 559049380042535288
1874 104136325976297648
1875 19215472818053160
1876 3483115201723440
1877 615428782546125
1878 105197330637936
1879 17263482107130
1880 2698038853300
1881 398052457752
1882 54889935984
1883 6993514088
1884 811990872
1885 84459045
1886 7699608
1887 597360
1888 37816
1889 1829
1890 60
1891 1
1892 359834963437909238903572704691149936121958150942632271744367850
1893 37247315906093507981035110006051833355368667963873978473958080
1894 2931937455796988832273217410096465130494763456266110422768878
1895 208058566751574419812556109528214832437579315262743769880128
1896 14042147932070900385256023525265390757905676540392211716130
1897 923264463207791161840716699176679646855393808102500271712
1898 59908891371262243824789802984176910021004107753964491990
1899 3866773859283437369599764426791800750507424137709682816
1900 249552058253414952517701361775031660273670060044995418
1901 16163208930540654077338259667280172235398898550347520
1902 1053516527999264999556208251130988053701365395597694
1903 69252469237938019025228981502514465887249672514752
1904 4599059750548497663758567346542511600454870351634
1905 309018701802456429572254471840085620665188020128
1906 21035046638931174852815442080720457229138729830
1907 1452281261927129885654133144184542429802023168
1908 101806348542851880171548298217503745665106890
1909 7253720767154071762226294774320990843769664
1910 525825012178705140167807819290206824551182
1911 38819104316735626444304037632998571615040
1912 2921515427751750373124529612594662949378
1913 224376258775104358083713868139284382944
1914 17604379874071128765792723731622433014
1915 1412666043233575032364091233931544960
1916 116084720655539690883568135390587450
1917 9781952289347221010358823655180160
1918 846573212330029308534260286984606
1919 75381965979925628710659359350208
1920 6920682603004353953683435856242
1921 656772500311249925545242897540
1922 64629971398118725837750107013
1923 6621017118860387334298745200
1924 709649800610982404550815592
1925 80061682035130812134992664
1926 9573356239716927192677800
1927 1221625134570128833963512
1928 167215266470705236750780
1929 24585233947481755038860
1930 3867897862775726234286
1931 645383827873274320520
1932 112812193155898702160
1933 20379954392008147188
1934 3755612876295236566
1935 697734382295688452
1936 129354304737305070
1937 23716635133195326
1938 4265776057915059
1939 747023794754184
1940 126432114104478
1941 20525866078900
1942 3171089855052
1943 462155838092
1944 62915353632
1945 7909086402
1946 905566585
1947 92841812
1948 8338758
1949 637130
1950 39707
1951 1890
1952 61
1953 1
1954 7428254656242745992274748938643553594244137590688909765062339888
1955 759114375959848113219725819788570258661943789638427322574234464
1956 58978647633779119801881573291999106651084600194234771463390484
1957 4129984805783428609155573939831769691601173743683456039725008
1958 274985323335551201109825866790891812831717084103982918265720
1959 17832029322824807334938453635673206820727012263609080867952
1960 1140893202562919854858065572536084186336651168480797569564
1961 72586581763175979101843746069518798270656447971231201376
1962 4616271716934766068670176265654207773901631221752386112
1963 294538911131376493912558788840655537718169966401581760
1964 18905861788664256153636262465542689997091661612548132
1965 1223426385792318458555969998019549091087258911822000
1966 79953603921654228398293056968923230101078733422728
1967 5284572164967955416032129342548855858484695823184
1968 353707308574344130461173627939277703108593661740
1969 24001302451827036783019303477242346972913164224
1970 1652866636487705899734297828371653016382987600
1971 115633530785953215868168974523206930998119200
1972 8226010003039453526657661248248517966075700
1973 595614476916390913626945564549004890940560
1974 43936479737589746295918421559900063774616
1975 3305158877264200834078777689176714696496
1976 253808736006753270517947538519874046012
1977 19917416876644316286110850910362267168
1978 1599083266756951227435476359924360800
1979 131512184096792736982179724404266112
1980 11094910487919150587726857819947588
1981 961682596311033381237324259425136
1982 85799892631647493242839477280680
1983 7896518140048714843457819165200
1984 751678088100656886568999939814
1985 74252581117293315053585258464
1986 7643370988348260914807050762
1987 824178322126817499702002188
1988 93684002968076779840277590
1989 11305203766113777267081352
1990 1458044631484663450733162
1991 201887654818739192989660
1992 30021725267569662880214
1993 4770471988446234257920
1994 802043434580877452030
1995 140856852500063677100
1996 25491848676415717562
1997 4693586284065448352
1998 869272569776544770
1999 160350448429582128
2000 29207161891215762
2001 5212164508853232
2002 904612094247708
2003 151594697174800
2004 24348297683368
2005 3718756484248
2006 535442578480
2007 71970652356
2008 8928128660
2009 1008254248
2010 101907602
2011 9019696
2012 678854
2013 41660
2014 1952
2015 62
2016 1
2017 155184423228484864674054151889186099332628958460513472361043532394
2018 15659745142541762603474462868784688680498892146089762190268901352
2019 1201132378742290002947741025505740178424993965040500979594650602
2020 83015960229794957338134459337108771683827105208621393835679504
2021 5454236632689594258803797037133139136108529736649249268999770
2022 348920306610326725813653803535626953058896319706140750568648
2023 22016906669328319294424454842712484312522353619462961547962
2024 1381125230809213267905828342635714323441751470077820868960
2025 86577970195354080224123202682169888448871966626331705098
2026 5443344715638224661164250812064841451864269609571598120
2027 344181831960267235643844661000958540141211021671134666
2028 21932673769545212514827557715973228528863165598251376
2029 1410977741209086635835441470663971251543141829199738
2030 91769387408126278580877269655928533257785754029704
2031 6041794467328296849405593987175377251954994070810
2032 403095742698871830976890416078366058695132045760
2033 27281526458028820019447049523383284663818312362
2034 1874843787172327197590717308023232043224961640
2035 130948161657715014598267542462021832969916586
2036 9303925141945132427739801164454121871854800
2037 673069753477187187100425667951975049751450
2038 49622920610937842270436784135261935856200
2039 3732051401260892163060899707378623305850
2040 286609748120828203623283927555169946912
2041 22499638025286127469078975406202168650
2042 1807599187750044970712429128018697640
2043 148806232253089194934733830783964298
2044 12570373926160645368970685535623472
2045 1091405743508558727289370047054010
2046 97578914524460816693698445076360
2047 9004088829354381497312569646746
2048 859889624619079708850048591617
2049 85285230546278363104491592902
2050 8823496619692475674473580144
2051 957477053167957980920498530
2052 109695901444013934366900084
2053 13363846295773880860367302
2054 1742448630563105974857796
2055 244080706688316346468230
2056 36703379263390861665170
2057 5888020097321322042638
2058 996889361921517558900
2059 175793815983661880654
2060 31853912957241604790
2061 5857277281888770810
2062 1081035963836420894
2063 198368441588973804
2064 35889730570972719
2065 6353954086426254
2066 1092903428574100
2067 181345742680794
2068 28817355863686
2069 4351518632314
2070 619068477186
2071 82170024420
2072 10060530235
2073 1120782906
2074 111700286
2075 9744440
2076 722595
2077 43676
2078 2015
2079 63
2080 1
2081 3280286148333780916842924553221180988693200448207903483891260327118
2082 326925655836503733122443094546495714735187799428057694669471767996
2083 24760623805735737616562391339712257727708116829513118976352137318
2084 1689431611845995641341813467804842566639372557973379945188444232
2085 109551722938374689085252090103932464636907592932802409163157358
2086 6915304460147796253355447729614153881812706231037921790225220
2087 430457414739332712505952060576168180506499438993515633967190
2088 26630532512887578598153401985904918134676119956648453388752
2089 1645909095052427517585299472831296066159222215400193972366
2090 101997366304169740702565307276601396205957510676369129868
2091 6354809779384713042006060575347206510051402467289572742
2092 398894252020004147383094093674577813221543330392659352
2093 25269155048556144704312587670340141043894836520143790
2094 1617772792270050869910977115673054275998130169075092
2095 104802295580593544966484740958896286561561009608310
2096 6877404776487698332702934146126053907692112913568
2097 457627667750289427549399168829023790710030292046
2098 30905784867601254938725843114101513738921272412
2099 2120292446533054659543776738882462321702975910
2100 147897181933991743715530613523495490321274856
2101 10498078562229207208192899638491302733217262
2102 758974958060699094184633380911782530667236
2103 55937753022113001992978399650580297667990
2104 4206794035639635392820673930061111158896
2105 323145492670908812169517336760942826510
2106 25380993824434176502178718170469666348
2107 2040734944276344584660488521724231878
2108 168185689322147103002560139307833144
2109 14227970574831239678111912045955630
2110 1237567168219037323876671456962868
2111 110895407095058034989456700014774
2112 10261205417835668564572013307136
2113 983296342249691672099040151173
2114 97939798135013059588574735880
2115 10186692525507714650596017072
2116 1112781183295255189079068224
2117 128541826643098138622130056
2118 15814769072147649832453240
2119 2085114250623682743332604
2120 295493525449875588230656
2121 44922282443723302900154
2122 7272068419987425192432
2123 1239137294789840132232
2124 219276628070770399536
2125 39761068285913094234
2126 7298551219892736872
2127 1341951821264938946
2128 244901672926871616
2129 44005448443949517
2130 7728444017826460
2131 1317384245098482
2132 216446073652488
2133 34031548119288
2134 5081150450988
2135 714315128032
2136 93638379408
2137 11316957783
2138 1243927624
2139 122265818
2140 10515072
2141 768417
2142 45756
2143 2079
2144 64
2145 1
2146 70146200223847751490654804976922258127130793461459610345428191809804
2147 6905960644141680270763160690159981142844160881453133728027976723744
2148 516568715414118478803123744114274503091521584294680127185088987400
2149 34801962692378540957129369763640407937465972257253753571981507504
2150 2227821080414805578626618093550550877205440063574584830060260180
2151 138793040850422624554291169591571892930647689197965603073270304
2152 8524616199692985339700776115198788338802891958684209170274912
2153 520236790002538689872527874543235241411639030534928157227872
2154 31709320414205581378388194690064024017533477790360584339996
2155 1937348949576243828401811004608116161438419568634893086560
2156 118968330293645507068261779352889420614033038961060573688
2157 7358043127272349211826139480806481861781363960577017232
2158 459124008637484053300671875065637091075281258407594724
2159 28942970311211302080178509503523025330637265702942048
2160 1845551139337773667981026628622140640655476503275600
2161 119163733219637675514688983839287375306070709762240
2162 7798672775863882446118730035633247150232107592492
2163 517786729624836193191076731924203478723439496352
2164 34906902418377866791875208485927614355188534760
2165 2391486765070324175393146885804608134826937200
2166 166641540496574025919425780337177463895955572
2167 11820115342659103063484331600602754517083552
2168 854192177134494494992016031002587139797824
2169 62946338376470024997614392630430781377568
2170 4734467335667192029922919026566284195900
2171 363821327203491630840041327698423933152
2172 28594727141794273279578106730726701272
2173 2301297194110991906721638533344969040
2174 189894979936211557192640297523563524
2175 16089708602989483492936574206038240
2176 1402221709891801900288650010563760
2177 125949051557352574441760452061632
2178 11688158829306267307103618255971
2179 1124066915529796300163682094305
2180 112461723989535858287336961170
2181 11762577282135635955416471712
2182 1293923113068622258355901166
2183 150754642058339854080102172
2184 18737364781376247908950438
2185 2498616288786911956733360
2186 358218733959776419356176
2187 55039498196430538653338
2188 8986374152525753804754
2189 1540174843441394940904
2190 273341692505088570240
2191 49574710700475890770
2192 9080560808568582940
2193 1662808903572710384
2194 301739673876375063
2195 53840547908302375
2196 9379469387008072
2197 1584433232989464
2198 257770217271890
2199 40102756767306
2200 5920858687430
2201 822601518536
2202 106512172029
2203 12708903479
2204 1378511636
2205 133652300
2206 11333739
2207 816385
2208 47901
2209 2144
2210 65
2211 1
2212 1517239219549835079268477197091048243792792087346734277700887198069898
2213 147582938932810285810140741196977112722834096395338830101810205257228
2214 10904706148840072262181426516379947978507184944290897970384999167694
2215 725557256782949273546417373288897393467163030436489822025197294584
2216 45860102138890395751126899692484984709269929662194958534518337970
2217 2820395275031492826072226207976776093761435471581108986704662244
2218 170962719599958187827620545194294514600156647878286927256477478
2219 10294476357971118060356517546693371935372610639077120241510512
2220 618948277516043600054539102524051676224336138799341726227226
2221 37292546876397924503566280651246826047208444372892453134780
2222 2257716540570580448630296921706230767587641723766350187006
2223 137624396405372052762259588420307494937063616766426249320
2224 8461024711189582077597878670577761533736757891744932162
2225 525356123758019844624475225591763631435345635424250260
2226 32984115700789133911795133740414039486352187183439830
2227 2096201267960220641113263657252998779261982572148448
2228 134974793770922990891644568228589503505825433246890
2229 8813510999925731895869245030872004293917217173868
2230 584100090825098019079206864125961011566382338350
2231 39320711196908826822060125323059837755970399960
2232 2690913221380502145266470578064663981316074962
2233 187357513539267050247813864684527181011872836
2234 13282812790042223697056444280100248944522886
2235 959669166887284335441537588209655261504336
2236 70720684895130446641322594892319805480250
2237 5320681305725477094072077106346163737884
2238 409085967637531239565232712874233196638
2239 32177737484652286291915362307286511432
2240 2592410809386760997533332694891422562
2241 214207173959998748158925730540893940
2242 18180271752098539199973737278599222
2243 1587684528388634146348612122417856
2244 142966042619638154559589142614044
2245 13308083854632593054334192083662
2246 1284693467320814468777067350555
2247 129135719435123760904444097736
2248 13585884632201333253593844546
2249 1505450816915643753068701036
2250 176974295673551153851590270
2251 22228016970044509352792560
2252 2998353507716217987159398
2253 434834162679774506860512
2254 67501190836799144941004
2255 11109760198146565776040
2256 1914055605696993519870
2257 340492999737903339432
2258 61736909330179637200
2259 11280055514816242752
2260 2056619647467312956
2261 371022497954542450
2262 65734145091341937
2263 11358444219950776
2264 1901452207005986
2265 306321561682992
2266 47157837072720
2267 6885433553600
2268 945496508736
2269 120940280442
2270 14248735469
2271 1525408560
2272 145910048
2273 12202654
2274 866565
2275 50112
2276 2210
2277 66
2278 1
2279 33188846483114785907768162919976711611623402368021388527615946619953698
2280 3190167511153011469236005960441915718379487786134291317593887964857960
2281 232886856379817277038843314090968626524056343532053010437644844402278
2282 15306207696649571785144716327388151825177652232802545166582254903840
2283 955440461696644151175554790332022014300953277768711376663235995610
2284 58017023469259184480733402925201375659945259326593719373418190056
2285 3471554633322356269036596974740920690955569154149490238586034094
2286 206300405842993247856217225157015175714215312262307352256664320
2287 12238130593885043484514437439087503698526402932412400174475922
2288 727335137705887338984053310002452054093837537421725721573800
2289 43422568317742589262002912506645052069455201428385872344374
2290 2609464098699412265834793705675851832943542961870681466016
2291 158109852112691012290938635927717969905638048771355353802
2292 9672386135564352670861755316647286892766857564080425896
2293 598115804133699960505066167244052441586029401916300670
2294 37425110139802402696746480035512221863645865044627712
2295 2371772982308620763837447359241041652764153660311810
2296 152367083254140046891753899139516413134833471719912
2297 9930530539318233378274346574763046224764770971398
2298 657142275746413452643368844417008925777148144160
2299 44186321841908347432048361906456663711508657594
2300 3021290180866872729086216014070835105205443432
2301 210238148162371779305592333113899031340509262
2302 14900189592077447696249527970086394907265536
2303 1076447817478409658576926850932953865339250
2304 79340121602249233090009021098852570451752
2305 5971630589102951136350969066281005508566
2306 459436143691443106709302078672814932640
2307 36170986378040377029421979847543764138
2308 2917555409232388043387197143931904040
2309 241427404951685961347303827364271134
2310 20527352836866981973857886642583168
2311 1796565201634458803681146123763070
2312 162202764844920094143044376177205
2313 15147380036764764492570013290255
2314 1468043061775388787466170177129
2315 148292527513883681293473679136
2316 15697415955588670249418052356
2317 1752771101933129968858066704
2318 207970600626146018685767240
2319 26403882729579919045213928
2320 3603196026323517255266922
2321 528515663915170497084350
2322 82858427862049332338406
2323 13739583949341104044980
2324 2378100661001354289062
2325 423804627689426265314
2326 76787456792498865576
2327 13990132069520692484
2328 2539047623535792675
2329 455304279419459643
2330 80087214243764611
2331 13725554832727410
2332 2277014128247358
2333 363249292114720
2334 55340380775428
2335 7991413065882
2336 1084732243567
2337 137084937385
2338 15949750605
2339 1685544680
2340 159091659
2341 13124097
2342 919024
2343 52390
2344 2277
2345 67
2346 1
2347 734093001218074846386672783961929302182792254246387116840927912897704904
2348 69740725942318282300216701883761584614506355657692204192456596115385488
2349 5030939506874737750453150394292678835366514621807743332209122179497260
2350 326675742568735633536452940321758727763718617820830758788354609078192
2351 20142290605088939468039907295748303596390786579746924636864460504800
2352 1207880398085993176464705531074060259025836630755907010664699985856
2353 71360747448971493661785662466956904850755401887974835740761019652
2354 4186027435933355918587286957409378782735496567445412838474939680
2355 245063808862549988491111378948650010034228594665812039110402616
2356 14369834937321299179696305256027154370466289081989577027555120
2357 846198031014829062020912284704905484241861051542183923330076
2358 50145054208631126568994227174819609879964573271246102605648
2359 2995238207904681870662335310878116970465443187088987704016
2360 180580577312585473353621107895236511762677548962431596000
2361 11001462331146235654860070872301037387758261937274138740
2362 677971680768008861271348313649369322669057042515307840
2363 42301202191930540423628253852405565123639054054108584
2364 2674490867936640621956578223896407655308487714692816
2365 171483613737669628025132726035613811792465896921100
2366 11159101546533149301916049914204117973691936902640
2367 737539354462136924646352023307202386289780021184
2368 49546419156512769878522276402617858228938097920
2369 3385589256006703426163576952202725053418750180
2370 235494842204189196269399847317175588622288992
2371 16687625537886460373339332405296156710616600
2372 1205673459194145995571248064554767404659568
2373 88892041305184825067777544221786667946236
2374 6694155483931223512218593538478669509520
2375 515421762403570375413681404447911161264
2376 40619948627828754617906441442931193120
2377 3280606198159950132903723686353480276
2378 271896710287737100426207699437548160
2379 23162030574621311211217651370758352
2380 2031806524975137734274782849197076
2381 183950011491808018758337948991695
2382 17236199508015096062050012629228
2383 1677418065157397198807278112923
2384 170316942450680818087939238652
2385 18145183115062033939601370314
2386 2042323210249903001023322800
2387 244671050006748709580376290
2388 31407533675826310600944668
2389 4336281337580354109650380
2390 643175798895306881000192
2391 101791469887593622398420
2392 16995975668213623203196
2393 2953629644069074035732
2394 527044523822913160064
2395 95384307062077110070
2396 17323504195519801400
2397 3128911108655436375
2398 557627384278512236
2399 97372950002647975
2400 16551122775736752
2401 2721030239190890
2402 429867287356080
2403 64812659536192
2404 9257261846228
2405 1242218554017
2406 155122716460
2407 17826229531
2408 1859901296
2409 173252079
2410 14100416
2411 973830
2412 54736
2413 2345
2414 68
2415 1
2416 16415924105803732528198521238701552763589267657307398633664088756253339754
2417 1541655749160133466933937779716642776518445844572447252753031125905135904
2418 109914843310580941052702621301571952556664571139746898960743256958170378
2419 7052565746117270391659157484894843316849417683575400034000477341981456
2420 429611332490469629604331459129246439897319880121104566125444871408714
2421 25447067650102642775864901490552468225010442011210154390965133149184
2422 1484659880482079567614814161248758281997909481589061749264810548970
2423 85985760256247773812311009927207945541907376818742653206404183072
2424 4968893236450464921043372204482461246048238620962207361559929898
2425 287530009019709677960415407008150134571860844795319646588694176
2426 16704930003409223408885229035993280620775192153562651449956682
2427 976399294666452373053544546464902608277081303543229028398768
2428 57509237569786756326275567572492144375787841501397333787146
2429 3417894724004879091568283384314904864045727889520047901056
2430 205204948117332656831582082515230790990971885340679389994
2431 12458347276109131412519950250960779828697330940977792576
2432 765539306666718468962799178142833329480059747770857450
2433 47650593726272228543333537087333715197201538768682272
2434 3006768869153983753963809342023554264119918645228426
2435 192479772266097741439225700598377591316890344808016
2436 12509418957371088871401292896691557568967717867466
2437 825973494963238348746186304448815028990406154752
2438 55447584341497088115332503197840716975656696170
2439 3787058635577455086937126191380849274234450528
2440 263359073306109168630571722540869342984108970
2441 18661992842774162533830023329157901035571360
2442 1348605095571403079308263056804578401328074
2443 99472719763020786695981185887354732908016
2444 7495809414156494538359487145570084865418
2445 577651636699753842285919661820934343040
2446 45575114832547118056192463388263994794
2447 3685879637941062572890659272749121664
2448 305996347504647433317502932827671386
2449 26119195706975710979526836650439324
2450 2296728706386818175357135008075041
2451 208537832328721238334759613096158
2452 19609013343250777908944396769411
2453 1916627029247262447171733354809
2454 195657339658222849364020643190
2455 20985781864589496347192056496
2456 2381789426090548328685461486
2457 288194797161545836306042896
2458 37412649922668456799690328
2459 5225992571635969986176852
2460 783634172862154532219100
2461 125139528003291099596694
2462 21027009502855093941612
2463 3666847843024338219504
2464 654823723430102869202
2465 118328029124146957820
2466 21416382392975847231
2467 3848775235507921914
2468 681608763287279581
2469 118148711365632051
2470 19917158900875896
2471 3244938488203512
2472 507675173259342
2473 75757763874976
2474 10703565433815
2475 1420058404710
2476 175245575995
2477 19893494189
2478 2049517143
2479 188448672
2480 15134028
2481 1031052
2482 57151
2483 2414
2484 69
2485 1
2486 371083118224445873727343441087661400447826622195710196536848899053992166726
2487 34454862394637880281073480403942703861883752728447185870722895228065207204
2488 2428279847130912511045833317144501383773393568379885203169971095115460670
2489 153988418970928032325683571507167369879848952504816612584122058040733592
2490 9268970031665865955965014269373056822308977402087130346313970724942710
2491 542402286505476698336529117549228551519775758314955754688158464328732
2492 31257096120864444816836584095537140790322981522912205978466627929214
2493 1787690865374490736314739079884137581031702004066399941410065294576
2494 101993468851729924038998922039428322541270070572046881014454633830
2495 5825607931734805280783432247238732914685639555186061055168710740
2496 333996859173342546412267670965553977761512873105602620735993278
2497 19259920560175561016051970983277323481939867938787413774010888
2498 1118867532755057179909058106865615237069394740182983376016790
2499 65568184117570966467849350957117467333917879732915901946956
2500 3880514822201083711966589400098867822894344383322435908990
2501 232164810202047614038350835065497978855717202132366139616
2502 14053954080768631556596536683522232062446081455397768838
2503 861484933469645457018888607242720059986606390441579524
2504 53514681748879566480375034351882715794608219548501310
2505 3371226073428150436062931432270535024435923632956280
2506 215524371630307138860626848458775438545044350085814
2507 13992573879726554118683970039562081984946257615740
2508 923187916489868883273638452269932486830098261630
2509 61940646264791040952000601578718291514958488528
2510 4229248566040801160001696450820507431223030950
2511 294084291469565132081706303670906134129735348
2512 20841800217495660142332358103931151370816190
2513 1506626657343472174998291016494811571268584
2514 111188219009594666587021060374311274628822
2515 8384933554469524647300376458404388340140
2516 646799842585573857319230660469795859326
2517 51092551162992144257671651750356086208
2518 4138184548905870481440678290327100390
2519 344152648927409985409548292440330852
2520 29438033260830106446519703104451400
2521 2595079762860639160364814541492308
2522 236341111922670643071802543281560
2523 22305270157478452076682106023646
2524 2190068082908888996520269820777
2525 224837020811832016964196647200
2526 24286044776716522852781386868
2527 2780350832147128348937574312
2528 339894186578884452778878196
2529 44631005206753576536466376
2530 6307160017672971571646880
2531 955826434700527933081316
2532 153937172508297894882670
2533 26015002901763849050016
2534 4549920843363497861980
2535 812775916636710697400
2536 146591012779707529206
2537 26433069240774633268
2538 4725647044485067890
2539 831540337615403838
2540 143069765413016365
2541 23919132487773824
2542 3861915633392658
2543 598381746698180
2544 88381954287036
2545 12353241216420
2546 1620564448056
2547 197661962974
2548 22167967815
2549 2255490880
2550 204741290
2551 16227420
2552 1090760
2553 59636
2554 2484
2555 70
2556 1
2557 8478258678933002994433489610488235587140538559000901548255181031723866117044
2558 778416091824679974202318104635016505375810452913853377362765750057468184960
2559 54238812181640962730047123569838522716550813367368646622646834574629311152
2560 3399940558205720716840091384168241074115436147673798107735183695172000336
2561 202257879991474004474802917695675122681567380138941889201487398083059180
2562 11695050532438095919510703785074102647779021128063424611469805327347104
2563 665807367987533777916611463939066935318007826262271215097264920964024
2564 37611545409970959156425430344667512292783769884101556726692708669472
2565 2119023417528065469886744468155771710406615766799778337166354936548
2566 119492687756050557065503767238717453953012635249421109090525558400
2567 6762030586520373975987187612243628795174636460815967428344590784
2568 384784485622397591782397390142590067828801702993217999975762160
2569 22052560833089496374311371536174742782601999576160450958858524
2570 1274602542479656497165234950922764923798171795992390443043232
2571 74379081437577746427035910886095871386128354497891896306760
2572 4386422258579826056756201038845382133251196420053947276352
2573 261656527045780259315261774201334629624128597252912041748
2574 15800079777035628455070151598663097522491648580393237632
2575 966529589185690474502419299635891857578343600325733072
2576 59938319878156942345544609973458146389037972526305680
2577 3770703802950548728983029158555415771628970561858380
2578 240800789915963550055529072357415915034872687666336
2579 15620631140732624344436050813342129101850745926872
2580 1029992279518893112875021011606595548341164337248
2581 69081064404844740621364745268863222226280594500
2582 4716039185600471621278358761363838243046827904
2583 327947990750235748613963324311446189298760160
2584 23247350936693095568069955288787689010450480
2585 1681259380793516412938750885267981939206268
2586 124155383653370284459609575917594372836000
2587 9370739386275226451300363352550514033000
2588 723612775973207898205007642546878151808
2589 57234523168697851951651377238336936500
2590 4642879314220613043835915066867535376
2591 386842485290313030666479791581416520
2592 33162568821348892949805041058845057
2593 2931093053872051916861136118143634
2594 267785997733440628684421580129515
2595 25370163274379831223361561699417
2596 2502827217714260426300637354125
2597 258467742971448978509046135650
2598 28125033349316424184636389536
2599 3248998172340360638296119554
2600 401405530065554490865106762
2601 53321034204188982700354070
2602 7622535879013330638331018
2603 1167060453736554950679416
2604 189458821537340938183516
2605 32184179091917482147406
2606 5642274225897700080800
2607 1007773162382484424310
2608 181352288129614352855
2609 32571392442457592960
2610 5791789876668387201
2611 1012505496031803785
2612 172905075673036777
2613 28667982008554088
2614 4587115648337548
2615 703931001336168
2616 102917242396815
2617 14231767153494
2618 1846276747671
2619 222597979597
2620 24667237496
2621 2478983650
2622 222192344
2623 17383150
2624 1153025
2625 62192
2626 2555
2627 71
2628 1
2629 195754326942981836784514383783280153816716125762934676712211990619993203154698
2630 17774974776675600202762545013216652587068721109068427614147893711568967013844
2631 1224690556246593562552737641061338701475317303694581449722093909381234659566
2632 75898036040056282991858725532422282774217897603515708663237519461586259912
2633 4463021842897104730605830938166439646535589726408564263231097448053964530
2634 255040128122130224919507783663066715300312894747117097564101807871741148
2635 14346744874643932278228268884729984874244752112840463053916589418759814
2636 800638831132958209175740391008273612390806565866228737438617605070992
2637 44552375838104049654573339946675675923594657801826186597149802965402
2638 2480855285700589088524693370204044217413896349236826097683361669860
2639 138600159381765628001014379223805848635966031002858861459166328606
2640 7784452134012295156306105341615918927927991591045370971575008856
2641 440236895586356129212997217454077086057326062179548179938266754
2642 25101945957469539946672397540786917210292175081569205091709932
2643 1444680601003829678415633480502368698235017435527876494660150
2644 84003549670212506207663241737797594050172615115174748065056
2645 4939201937133484515503179963602506551721016061419036362026
2646 293892108814975277284451826668939479344517363249600545780
2647 17709475180522040144500026427575068365617224633100853070
2648 1081453481034732529871688455468602817875950142379337960
2649 66970101061562220812190469542779149269431531725847826
2650 4208284121879134429056379979981310507659191633780476
2651 268508206359636972140857853104465812317906082033126
2652 17406713526317386845677600126305742556420822451632
2653 1147268551164691753684898277980065494265681784250
2654 76929346348439673084969611667422008801974581508
2655 5251670930439497009681832072995410092978062718
2656 365253977260181637102265377711259661247975288
2657 25900916287340492277947680321352076596561570
2658 1874175424873191061483184361831710871080460
2659 138502939928049911273981566005535664821654
2660 10463400049056172793900679796213401225792
2661 808916988498575054498315037167979230154
2662 64070191206913849625416228997789066196
2663 5205935949162123306421700152150268910
2664 434599418992290772157611300751415840
2665 37342287882564430735182951860908001
2666 3309553041499408193682057802610960
2667 303357318559883487262095846655581
2668 28855525914477106891859358909400
2669 2860794338300647932601883285879
2670 297265879177010643670463650692
2671 32596442016392959650284407106
2672 3800909991133576605379032344
2673 474711200411239956824366400
2674 63798337356410432550631076
2675 9224603079369236384679788
2676 1426329986675144446106496
2677 233273030475053519128738
2678 39809973459614193195500
2679 6992162875561618803198
2680 1248184581468054972560
2681 224038965002397580847
2682 40069117048844154240
2683 7085675941824337275
2684 1230514060717993240
2685 208555409803057011
2686 34292397007254116
2687 5437937304160602
2688 826531005732480
2689 119624221249875
2690 16367429528328
2691 2099981736405
2692 250298615104
2693 27410119360
2694 2721221712
2695 240866876
2696 18603848
2697 1217919
2698 64820
2699 2627
2700 72
2701 1
2702 4566952925637005545173567024222106051746729700813918061193319773385857688403818
2703 410186601524624003891327948679409750396988000565126234960338574658395650859120
2704 27950191988210712839372173794773519354435125583059500494181240183051039377070
2705 1712778242905809881249382341099333502030162298340001446418522075056591056192
2706 99571594266688618465923469382248076783109582779991204031949034863755346370
2707 5624342988728330314756250724059532288414108448896556127686051755790908048
2708 312673889436499861578783182976216568873791004574568304020927763329429750
2709 17241099478586044374808082734108854912856361122270306496922279954140160
2710 947766032680344163898928023797200397677270131676362449487222583310746
2711 52124529458478567033647922898055173848533685482079819852772170040880
2712 2875542128785585009026414252843159215734805869260161441377000241278
2713 159441110212559666454071394585750716464861005868141693067767874112
2714 8899626082662464179500244443592330114407112200971625438334676338
2715 500723698733847836062884048864095026719063060155029013378006608
2716 28428610019178827905658876960418627731289505685356505202761670
2717 1630260139208591933454435730644704868545241703558119647602176
2718 94507975302107982045890360991687880988927322588575878781898
2719 5542719880740099656154262545763320711597114888911838830064
2720 329100428081191504207940986136196803121260684410532958542
2721 19795920222133519539428115440580594370718353751155768640
2722 1207100749325386338213575803559141887904496138892741410
2723 74662663261910520132922702594657156376332370620018704
2724 4687309876855505519316164713290760057060824891142038
2725 298862941686726663439257205869694376178405515558400
2726 19365093294068150379409501942466596103626058144250
2727 1275977388235656569314937680928121653345381310384
2728 85551502989424852733446975099546729443895584030
2729 5840777753470003636827481964672780931679211072
2730 406334852326305312931407362631967554560233170
2731 28826925917255645763180966721909194040608720
2732 2087212853371826385931142493436811687687270
2733 154372708325882542299689511382083487466496
2734 11674151448995126369150345049952934523690
2735 903627891063100670416654948688668967472
2736 71676386036411833434507121703785703550
2737 5834011898355579165742568035449409224
2738 488020639080345443486087399873416609
2739 42032838731370436018323262439879051
2740 3735870547880668055620091303372997
2741 343607159170673310711513670863260
2742 32820877607996066005427046594077
2743 3270800535608900077182027314301
2744 342071753453648660871789763236
2745 37811502728324846833098378768
2746 4451912919966332081512784790
2747 562215574523074978091618902
2748 76448556549656527868192630
2749 11177792040855538354527408
2750 1744698310829889507460004
2751 287308652066181350470700
2752 49230319385692643430828
2753 8658562743321898998552
2754 1544186065486216622985
2755 276375465702166002741
2756 49211500246381679305
2757 8653098606109485948
2758 1492658390373210519
2759 251074074231233953
2760 40941403740632622
2761 6434324074874160
2762 968685904794327
2763 138795165151473
2764 18791591034825
2765 2384732477024
2766 281029045570
2767 30416726472
2768 2983499146
2769 260832632
2770 19892217
2771 1285515
2772 67521
2773 2700
2774 73
2775 1
2776 107645254714630225400943641466342664072838059340347397223358146564766505535054512
2777 9564674958613448622639466578266248758073870073448563625905501937668953582575584
2778 644650886547390757496857936881804769958941797357738597134388995694678103545780
2779 39067922445329667354626289893607812455576458823753550916990978797488010276816
2780 2245742434728501035953777981034240378682043120056360825265048869807244232472
2781 125407910758289293852671470252102991020865437189036685951201904880872576752
2782 6891186931611928371369222858309613297123823351188783069077768820275364764
2783 375521150811646758004368967600149275277949169073711606230445811497153120
2784 20396343414849292620863263110291434262596489907805122065374754338613376
2785 1108119282181595139458273846659608385673367988473295354711962453368128
2786 60376133635693529654496418160004386982465945243373453800308664226564
2787 3305608436159911756416306706565959937717074404007834312595830346416
2788 182149845279081116532359261706930682097797082653100452948685119976
2789 10114801368325631861065954653264153376661120610481529633741169616
2790 566641950798823059916722110450418650105121821993966015873791468
2791 32054631155612900396624777376163633012575251130501504938945472
2792 1832587830521852966377484443823499781175764059463341337155152
2793 105963869775620004982707216151404411747050936486589582375840
2794 6201144711993163239565885434789158279401090312074408555604
2795 367528529042515852317444377241117664115939823289360574608
2796 22074305177198426810044105270139196918592218990667976888
2797 1344384600379197401420248526535954570433219193074283952
2798 83073019983293405264400790907293382881597579055390268
2799 5211406398251051284665244147015369989195630121649184
2800 332099911806346221061608334027287181205227124761632
2801 21511291591319536993121121747469872634331057603328
2802 1417165083992990691551016180166729956124349397924
2803 95019544865778734283374472411483716283205634416
2804 6488423418777083330156985164918037227216014216
2805 451554731499311544807230937820886339037287568
2806 32052176757401379692863254307462882477964428
2807 2322392121635216187686493526924312545317760
2808 171920941822676082129820941713461576102896
2809 13015404195739576790645298823319230177632
2810 1008759424382525999761952722821686500308
2811 80138474190856860479025264231012207600
2812 6534530539292386862747071215121180586
2813 547774783272704443197152327109755582
2814 47296830943376761841766834341960573
2815 4216168994577143010126805106574184
2816 389164787133983411340789097113704
2817 37334649562037664662383434619358
2818 3740780753505379206659714737779
2819 393872809457074065419118956776
2820 43902498210341961438814689078
2821 5221042273995130339233234992
2822 666837917450846327411434952
2823 91743149594599272576200384
2824 13561195164997554505865854
2825 2135766895019560533394412
2826 353935353077815460649302
2827 60859313812827756664776
2828 10713447626578677755452
2829 1908130440069140978862
2830 340441917095802188777
2831 60340177167351431672
2832 10548469007594421162
2833 1807293637645816418
2834 301690619866905921
2835 48787290693664176
2836 7599099807355194
2837 1133231337450642
2838 160757420839743
2839 21538980575296
2840 2703870296374
2841 315076004452
2842 33708539510
2843 3267180632
2844 282160136
2845 21251034
2846 1355887
2847 70296
2848 2774
2849 74
2850 1
2851 2563070934955874697550702765052155936492934579101233840676870518261870158891694186
2852 225329336404379201996058910142354466058464807887362445702392298567773473309457880
2853 15024031166777162301554951806016631328919542189343335327893325013303483716129290
2854 900589661720535065435500746158034418829506126707523377486991039058962653201936
2855 51196396000366103799920062469821967011780107972405365506732666464255012462810
2856 2826850131236090672300983351710789376728909442879945412290072975917839210808
2857 153565374367496822150477519589597351960514318079606315152394499795118867290
2858 8271330375168159163871396002515750522558070172802279035422507821324987360
2859 443968688767179381618547236460985683723657935080821569461642755537838346
2860 23831967071209855252175107980371346570361302334238436389181078970544280
2861 1282693946419212785320002748787150950924667186227207929715467525960682
2862 69358718246174655137214670849151982478419683362459106718103441030128
2863 3773759188957035103983874852127237285221263073126529919401979106810
2864 206870383547924721500381514142301493848130235448191559424177379192
2865 11437757500653585523862662996509326579708501744126446134458145210
2866 638418127890568393581368560433367835702051094258129279074453696
2867 36003744222838199840353557453087164792256611261993457719915690
2868 2053005125065161345426665347234338363362119383685370918988120
2869 118448254755894111449287615725343607788514000316418183791306
2870 6918970757788805647553989247502720307296034854299075546320
2871 409443037432808808982708979799381246062322512061732473370
2872 24560718253876823402826831796908501225551927978823334328
2873 1494292848762395141063739562538706803784228012463973658
2874 92262917660102657696697093945945692067862220808309408
2875 5784505000290902082696322883283553595430907709176650
2876 368474204500337038244659238069115662948984704582680
2877 23862186465957718537679007649653864859706960473770
2878 1571971128811567643756141432580667822251055787184
2879 105412023390771930206121334087923230977682097466
2880 7200141160008991523532641809776450550432652280
2881 501312222138597167482799185413671609208640890
2882 35606062361356696967263365786977880038778240
2883 2581934221976620080834048142710894869637354
2884 191319803013611552640633509801797102767576
2885 14500867560154349912360173176468718601610
2886 1125434807698728004955318824686754546752
2887 89551323962691580195553883762992028606
2888 7315771502437310625796310149758827765
2889 614610767616182870910518186216320305
2890 53204743466692545871633068312305150
2891 4757383361410079807129792044596896
2892 440748163939769008413671275817157
2893 42475622166981904937103181159985
2894 4279966883506702869749310348757
2895 453831413590554900090243073470
2896 51027015713588323826673902490
2897 6131225133902337735612573176
2898 792125978698028129485102248
2899 110258706006122571059771210
2900 16471887799307956007838500
2901 2616247288371745838441394
2902 436061468318395164636404
2903 75203739273139482383686
2904 13244524925760340172019
2905 2354989148999115557775
2906 418743289793370988166
2907 73863594753763647900
2908 12836325064828827057
2909 2184245566951928997
2910 361837903264583805
2911 58028913869032662
2912 8958343915119507
2913 1323373586742711
2914 185877113234640
2915 24648006219460
2916 3061047866712
2917 352749226744
2918 37308480296
2919 3573704304
2920 304922765
2921 22683151
2922 1429110
2923 73146
2924 2849
2925 75
2926 1
2927 61640952073104628203307587921144131894574738743175624373408370300829167890991391118
2928 5362508761807755134728889530763544517880883852223493118685609741692862008329650540
2929 353763280445804924838386612054185425555161613965264700366890614651314917075137254
2930 20977878143660886350382446054870053077399594687624946488654082297278284549775976
2931 1179539309665236368545598812481568584644975709117321448843941500878419282636270
2932 64408324754469656844232046857375395998084492047802761966277831307196360311060
2933 3459584966527332391675690201450277137489027682594518990612988065324087221462
2934 184212977934339884047305252371794837058640830556219439720523389694375283984
2935 9773075820744225885131733127406993040121027077355543494134550970634299086
2936 518429696534671559820966007419905740600356993705835600143644244261039740
2937 27568805940306359386617576224317243728122098255969344441079723066428422
2938 1472554824581277601897517235005952349914549935550254132859002249116920
2939 79127447403452033604474477176523203004152951199963974164491969667502
2940 4282892312126186719035856209477159127261788225165379226188898501284
2941 233757137018886983805296021548367022694743128505664031911211388150
2942 12876842162912206895573467711052219892027420708491093095697504032
2943 716510240710922401959573402409096381181257060747370775466255374
2944 40301461571036022689605904653711172911208383986135106159140492
2945 2292955261566700204307230673147486732974874418969121945328678
2946 132044076031769452034462995283771707639977235686560846547080
2947 7701042900206706129181455214199173017375992717173551997806
2948 455131678857712893356248761100325113486505397629308857140
2949 27272540038967554556445781200670044292660702353347941910
2950 1657893901519770574548935808198529130747545376483157552
2951 102299222098880232906986542853130310864007988013270350
2952 6410868429808451012607061074447896980150631370881436
2953 408262789572028928565704869007344555373528598521670
2954 26436130217980754637304072438170502816602089835800
2955 1741636439477438874250686331611451911746300960558
2956 116814621082490933356153438077950336806140814020
2957 7981977018481365323422302616096773745076894774
2958 556043684534453160439597347908099383556719168
2959 39520824692718394122625439639184800530947726
2960 2868280658157573727740893567942943083498412
2961 212758994937895508686460993530415963232870
2962 16145686782447775006600948174361339840424
2963 1254898490188098250509205346959164896662
2964 100020384209374429667296761656635652368
2965 8186972069487356268345166172970769209
2966 689367762071993414851208668426193320
2967 59835958492731357413289384190265048
2968 5367373902109476007049182156833408
2969 499177315696224347597794368435257
2970 48334614410635900961894695512732
2971 4899117371205269441397670284105
2972 523318265826541838747539390288
2973 59373101960862114830854075030
2974 7210112970999725474603586336
2975 942394897799719804566966532
2976 132700585119262466297853800
2977 20028987396059156586757644
2978 3206658125880785814993872
2979 537252760860010166760168
2980 92883009261287988474732
2981 16358517661867182075085
2982 2902878414029812495864
2983 514291127012027656614
2984 90269243235160346620
2985 15593084839736101679
2986 2635049772612383940
2987 433182932062174887
2988 68895425880413856
2989 10541810197823175
2990 1542732803381696
2991 214563190533770
2992 28161092851524
2993 3460253810822
2994 394382969672
2995 41240988258
2996 3904584680
2997 329196825
2998 24191496
2999 1505260
3000 76072
3001 2925
3002 76
3003 1
3004 1497159160486635168911554508678593680814973224798409499720544894756411153354642758188
3005 128904013604810045971677926310731137495901314629775292942618336339956858452690658368
3006 8414865495936734025839943798278747165315287922998246356220114163414368872058185160
3007 493703464922767207462322348463192993399926218816193668765180488381663689675175344
3008 27461186085574223866838663334595778444579262937185477513404106044767269296577940
3009 1483135933219034409452698307499038984677935162385515788332996017762425129853632
3010 78781183749819553141035213984021272886764133744226822251503033431373414358912
3011 4147660926144985075713973493597635868602315587816372575484041186859300988512
3012 217530997324530746199469956903923597775013288153477434538219707274893852924
3013 11405285627934822581290180904627155627188316051030525094226079591135154560
3014 599345515600173785287230379336722558648367272991365032931644774891617272
3015 31629129858030849016186457063920757952546107345665128875726165599576208
3016 1678840811888416889199232518938632047059566850974995628079205316169188
3017 89741366671291257319921897816142026048508287123812365182559099981056
3018 4836111970488585141160604068103410517208769865483359204890134568880
3019 262975636516469399000285950805248344985550681160918730466501573312
3020 14441011435453041097742032698417079653958526909287894471857921484
3021 801410098542166799540455737668348288991783305027414437339695552
3022 44975202509323309738939815019566998481869512712633818788843304
3023 2553990791860132193264989367729751112558445560129385831814000
3024 146840648173810504645722818156936155459744294505297871534644
3025 8552583305509269666588466183214738659530087720709632193600
3026 504904913894405543167372736493474024768964031111777615584
3027 30228545338501744465593498952559658106924127588702130464
3028 1836343219736681664683781543389085964133523573875948700
3029 113254336342782265311450459714667566805316248218079488
3030 7095118425975924252720999588667341433897845672993624
3031 451766373821161578164234404784941068875772930417232
3032 29253076905828433353754358433946504816609899277956
3033 1927512316809018643736418402793870708225651940480
3034 129320795277501070439540081560417200217731006736
3035 8840537206968667398467197542762420241932680576
3036 616226803990932018938342769109869903602768236
3037 43831830598217575045384893616608212187567936
3038 3184115437323205865352678582725491055877000
3039 236447561995882374007292131410033432526896
3040 17966595213024989303516143857501358553588
3041 1398529444686400874496448932232082747028
3042 111662889763588484168363679782087623471
3043 9158441084929436663414392829464632620
3044 772986470858416560716728852719832412
3045 67279939922050788185905580203918118
3046 6055057009896255845564751642023473
3047 565389890445999464250034210218770
3048 55016472920347023932593858681395
3049 5610790691386108937134020927629
3050 603952601334253733843451093792
3051 69165515172315771013629883216
3052 8491096813543243944476793830
3053 1122897017417170969682090600
3054 159931824902086522946505146
3055 24378610115140579954071352
3056 3932173590897046745321090
3057 661876354885250479297248
3058 114653209994159432589455
3059 20185095606029039582652
3060 3573685012001881878106
3061 630699998161450024094
3062 110137971755967381319
3063 18909080600990760290
3064 3173226620515397361
3065 517661972481843489
3066 81650477380921701
3067 12383393757728800
3068 1795390670290170
3069 247271835035984
3070 32125046111926
3071 3905838910544
3072 440337612938
3073 45532099900
3074 4261415669
3075 355061628
3076 25779074
3077 1584414
3078 79075
3079 3002
3080 77
3081 1
3082 36720177689323743575784381981437852274233749239693070644783089621478587537680326861258
3083 3129390552229583269673489790435651438374175404207288476568500469539896466054945275228
3084 202178487802620523540817390239891231927030862451752962813815924027152378281077103470
3085 11737736521562627163781649561660811581595216552764620267023461550128075006943054808
3086 645954357012269556830062345653295552611408937802241219454496876653290345148466770
3087 34511168150295768339052414205206226542590315213708830516280618649707687034516500
3088 1813121523765938293888467711495048903097354422520632014323848345840306225068198
3089 94397508800294638287862441378517667416231630611986425498472578632704804112176
3090 4895036911607951481120794426615179192229898552347557546197433185762207743130
3091 253711712949324723437872735893808880017363568381628585881605408378387873740
3092 13177418232884073087160693417485403218084470491463889076205944840418555358
3093 687187478357862291280429782123757644270846768211795756339488957252937992
3094 36036738043794206982215890246960274096243700986369290148139601694467874
3095 1902769870520659331847170986557557623106570576284060453829706344646532
3096 101263666791437689596798179024384427274404914237963510147910473883030
3097 5436742765578844038341262425114718066760558519212949924988145172576
3098 294703307365537357193565512694256548014726607597454671092626108522
3099 16139872824888161685166959165470844889897235571567243752672868924
3100 893645733565314842524143951247757741886157362357740091832398414
3101 50054432082749422845386548833436359061843230908969201910191160
3102 2837781655333948818326347066830201296731297243782379677330162
3103 162934132230806272470808542726838243381565117025720903806708
3104 9479220173082142169809537174719540109466838410282266709638
3105 559097698936800656072141410191014838966320651329430471568
3106 33449012992911082005589897346843016287880955223019073850
3107 2030890295600974265585349625380443247658889201371268268
3108 125206652523515560389707015880763481577427645779805374
3109 7842265567023634439235649539334927646935660208022888
3110 499311413190962769526853220783439760659785826158018
3111 32334720893391010052701784407140991833625764446820
3112 2131070196698395674875169681110321873363150323574
3113 143032480232192492171855946368710613765134592192
3114 9783039878322524992183941814883334663527764746
3115 682384504004344807049752821231448905571268380
3116 48577875433143612642218949570287043056225070
3117 3532389287758359018704958141291898557973656
3118 262615879174634978754605083629246110578002
3119 19982082939924924435996159996825446642004
3120 1557855960380270811651890657638767746784
3121 124609209015788791646459965759920746920
3122 10241687015563659816839032293373745996
3123 866521900242688217329990347615356964
3124 75637578300461758281512626298750372
3125 6830556049042213569948518666517140
3126 640459291265708155452032009549130
3127 62642417964336591063476016333642
3128 6429671595123789112829936780427
3129 697650621431268777499760521728
3130 80673312880783358301949936966
3131 10014545169988790731272749300
3132 1340029415164683495364702998
3133 193008471661680891807334952
3134 29699917174548446712100334
3135 4823654971420837626045156
3136 815274933836463054032760
3137 141436036401255223650792
3138 24881576526318504771516
3139 4393809339399662567092
3140 772301147313404073616
3141 134160716660173703940
3142 22890914862540521834
3143 3814596774160551498
3144 617520450583048761
3145 96596944259125440
3146 14521650881936640
3147 2085942903807840
3148 284511267766244
3149 36591444323120
3150 4402544001432
3151 491001341600
3152 50209531358
3153 4645873656
3154 382599570
3155 27448968
3156 1666650
3157 82156
3158 3080
3159 78
3160 1
3161 909346175022380023557024201118987904717507616325676712029128385842947519676267954402402
3162 76717785935272337162119183477054967945622498599047254723367479996888504773636648361752
3163 4905944260850635534184990949725690678480171904044430636070404227093795415421437594918
3164 281877939324831455461424797580651243722083237305919386771330945664995598834317743520
3165 15349823047707496949446868203327054969738623128727136479222162116006535191033957242
3166 811371421202271422044562284791554349579096938600421198840291136720601160696625176
3167 42167417525498169280612144566678638584308411648030188005308826365297436401949454
3168 2171350501485795916344454666006153630830944936612993069458766991004466074933376
3169 111345212493534140659826154449025429146071704736143459786095933301514038266898
3170 5705932204353045900480458903583818957051319294105754788854877631582011542744
3171 292960176394109511437002076264165054649055782835707760262360150029847261878
3172 15099566659595686125354388435397139322152359495648907257202997373309451936
3173 782458868933228182184282364926400453001828377151561220118316435489117354
3174 40817060316381620181426886765157055886669734450154508000685815359389784
3175 2145644327921072084493203916962163852964631665936788384121779789694110
3176 113761965020706686383331006394176394133526117537256857244115063023104
3177 6088344893877972342296289636431542863279958945777552137079581717442
3178 329130298358964205073638332383569225855174924179703243841310391704
3179 17983731293658720828786192128763636646829357649038140490710204742
3180 993783996814195582259681941044837933456910203660009015895336096
3181 55570809829011969310978356065253437967714254417959361936992218
3182 3146123843428430854195386273826187279150918943149362853762968
3183 180428048915987167243223093624758163400345162541387411405102
3184 10487018656902965065740248232708126618513393067745293293696
3185 618071382462989621195225351884097330455299846754986319730
3186 36955844292342183119290120652602959353593133993758255448
3187 2242886186214473851458937449382458051097821471452036310
3188 138241040476951490534309518148191660004301987280369568
3189 8657741594795535908920435415315582195992756432959754
3190 551252295498779449587996554128748007981554165741016
3191 35704647401968248849685293248494574152739274734782
3192 2353912265578822049164853050988688610221972807680
3193 158060852972903716063807433945635808963333440290
3194 10817371714483188506661655360075254248732022808
3195 755089233659802772077187906605419373692645734
3196 53801516558645603680218393226915775996475552
3197 3916346333013739588085677863218138062508986
3198 291517849819640830462978970511069119245304
3199 22212583749133387490861997014490640160766
3200 1734572110359969839572568725265352234209
3201 139004351273848373968158834961578779570
3202 11449562022352783282663921380353852346
3203 971157824256918743647668345677322520
3204 85022727712989346034365677999112499
3205 7705375471952402124918905824588236
3206 725615848938220702859128785925363
3207 71352815367333097305309768624647
3208 7372960910078054309812991501871
3209 806683903132143862148146171208
3210 94219066336915681347763932200
3211 11829313687642429000110313356
3212 1601587433123014766361942100
3213 233222723987905398892235144
3214 36212482855426250989800108
3215 5918903254633014437372944
3216 1003977273755958604663547
3217 174353566694301816711720
3218 30638539697661507050282
3219 5395046354032301086726
3220 944276190202002781575
3221 163158018520430461682
3222 27664185204366130691
3223 4577642763359258061
3224 735358238223359516
3225 114082239365656666
3226 17000377186781208
3227 2419557017186698
3228 326846976753944
3229 41617060174746
3230 4955529639424
3231 546791914754
3232 55302764121
3233 5059720666
3234 411896210
3235 29204340
3236 1752047
3237 85316
3238 3159
3239 79
3240 1
3241 22734849875851838722885786470176302159556830479817290964215190525452400468261827904666280
3242 1898998612694506856241712552697744686633255932589111214466933591069854178690570508814416
3243 120214832873031101749306811446509011172443067386008223876881758555982391563402893266924
3244 6836640385783770312843531965585210106952750620589887519218320461507618603579315888688
3245 368441629798430505098776010250623899525230152813891580607816130574952113825276874720
3246 19270998200512193978429995023402593983365337475266116729033414485375692906533158656
3247 990864198739267619096575653172865775776011138920353083648061833576834418104176676
3248 50472052660047821180731060619938117585251855370754956352101764847582908502252576
3249 2559796649652702945387423464477895313480443968611862486208819527016779789020376
3250 129717919459241016177292263122848888464411049803512485092923236892522771280880
3251 6584842883973847429843589035592807077072911689276200789166493510182389675292
3252 335495024944663698298905763494988311935320079945769905382423258133666541776
3253 17182499467921537776428281878597045695498216070090991917150662804980150928
3254 885697009681222205542017956505509672847525823039954269450982343978825248
3255 45997264883127103284184926641826986862743895120814874160480528215241940
3256 2408856523862421467400606573155352964743219252281071201716655322579776
3257 127308605244640247330699609799559360610605660601585197249550076181000
3258 6794730331120379083136684755004976332766120898966235789866461095056
3259 366460367657966926174417635729847876208674721843792422650094435660
3260 19983638498211637694391299020833350442296641505775438847180707440
3261 1102433337869381490739665646394134390882966482062388264001545280
3262 61558349230414981647277050829987876099777106618729144220511808
3263 3480948697211119069956343877811114462566153956581293465900164
3264 199433829916882197863659001297526215043909329602918948015456
3265 11582514123713716812576235613565457629405558710309242694200
3266 682215747151151051128876294755303133424972032914177217072
3267 40772690667127956903999901622768272240657456822792271996
3268 2473791648732882259927051459503360969160839860654009104
3269 152449376127626109377160156911386790193441746755398896
3270 9547434424093180656481920582043684963070996966236000
3271 607973708320548575939157423263240529598642262933300
3272 39388496116872845959674633362117427064409726194304
3273 2597783017781613577172808691648119170991242052968
3274 174527168757147235320019067912076244418863609040
3275 11952149791467474883832988825410094127455344300
3276 834967665660574202322263008642352682584166064
3277 59549439710287813110594001224290158778057888
3278 4339553477590054678823106836643696722182912
3279 323433334447184864394549115219405435325732
3280 24680682480167473569481930793495256252880
3281 1930556091698089543247777985464226723455
3282 155009653828646480240358749370209267612
3283 12796424173819088981145113509040243804
3284 1088223191214523739643835086419496872
3285 95563964384935837156907761941002075
3286 8692602141613909499722001881444712
3287 822271587731383957465302425665441
3288 81310457361083420400120345625616
3289 8460841955988420502296643248517
3290 933749914508002752834042656300
3291 110190055620842775041038033682
3292 13994586153151550558822218424
3293 1917074257953618958157470874
3294 282155576816973097573962740
3295 44185263456303926006160110
3296 7264178204538951038856352
3297 1235952335738148941184299
3298 214769991588313333302736
3299 37686518402744059854814
3300 6615628349629804182160
3301 1152814151611374087337
3302 198102757862346732676
3303 33376630885106021051
3304 5483922716922764224
3305 874180979777296490
3306 134504273325625852
3307 19869249780307286
3308 2802035803817288
3309 374907400684838
3310 47264314032740
3311 5570407628654
3312 608158523264
3313 60843133997
3314 5504807608
3315 443040350
3316 31048432
3317 1840685
3318 88556
3319 3239
3320 80
3321 1
3322 573779709783771507318219800769836951528335149659907397432044393711427056718815835943417034
3323 47456539965885550436985566403290500113281675518566051080550503759186732204978003329940560
3324 2974338814734636595293504516258969511971656097793563728400656203214379749497349376272010
3325 167446856284427084857033563398091442199980166307906344709968504030372755486211865224720
3326 8931902383278085824194561729532237404710334585764702221195111978523610800791626314090
3327 462336035934501960702096911002348552451970801361257606173194108704810351126727630128
3328 23522376960508870599066263738576785086225536783974335660077973647809530613936261546
3329 1185399568245492377728701537751556031539853038812778816400458477637477468308716960
3330 59469871137788672036226670925285981987531735448843911171357604908541250961671434
3331 2980560466421500781992828793903500070143741137812308382879603763457138464226640
3332 149615322064207295774703781961229843192595108964741387477917150922826202349642
3333 7536559258978348163741128029244477554335680840768384566621511348071322655280
3334 381549346971767057608372638618214029629921923783102086398281315842367481770
3335 19437704290870069477136692410584330037388798912269052451179767746924335408
3336 997475481340141293766408237635101843260768105775899338409766810147681130
3337 51606373125695999125040695815770427673789377714458964440158943487108928
3338 2693894829058077326166811035788204547313700313211503041220661736728906
3339 141980978112254608524511573178969043339621000517791769279048578463056
3340 7559980111708555703631510889344818605271432258351689536695268135946
3341 406911829514706729660872898543841515320797846143901766283707689040
3342 22151445458467535027079018536597039315332811313504130824028160490
3343 1220246781251426145855532174353231327562349238658267470118551088
3344 68053588628045800326366249102785983725158464867565541084805930
3345 3844332884211826801256044246402093754098806402078250609162464
3346 220071410159143321019629164263014760755268868645991976903050
3347 12772747924549036696834676129220073734734145203054222919760
3348 751951209078257477107900110510241068146608341438003349962
3349 44925091381819722713697489170781329862210908931123383408
3350 2725185925014257598723985451296273657146914299875000362
3351 167931112895497834335890312141355778097528886687270960
3352 10517726061244867750756422934172610936495984769485034
3353 669893207860151954748816512528652283177877493345920
3354 43414138991506464154606935992465832405194821430730
3355 2864581839302490766769866295033546534580257462864
3356 192563672557459096950277573271138649553757526410
3357 13196789219889569121306222217905206849953331856
3358 922705845034553647828605184376795105826549610
3359 65872861546838604515470473242400197447508400
3360 4805932786748354708455353008245522481358090
3361 358670835612684411458927988336362109995120
3362 27411345082217915280634137504523959088625
3363 2147890660373859090641571719297645326677
3364 172804671310616029858433973538851523706
3365 14298320236129298753892642606037569476
3366 1219210751759590327180932517293079065
3367 107406601775458312780097170481082113
3368 9807138495948194145022135554962923
3369 932049245841918287672222312010408
3370 92704452417691754061577964155361
3371 9717039407311417428339185276975
3372 1082057222522574727717216108422
3373 129051876480901490328142828976
3374 16582119318753032220086600054
3375 2298078746081009342502632172
3376 341741002997371877804602610
3377 53947503114759950371444384
3378 8916038273705773122627327
3379 1520915502269977722258527
3380 264341615235644481599098
3381 46303966694145281483220
3382 8101457394635549310385
3383 1405295635068733800469
3384 240146600433173168427
3385 40201761201394086752
3386 6558543115726067960
3387 1037458187084441628
3388 158318135279837416
3389 23184539692133072
3390 3239887031408316
3391 429390101607320
3392 53601760829480
3393 6253274502864
3394 675583739867
3395 66863923405
3396 5983077600
3397 476124116
3398 32984567
3399 1932645
3400 91877
3401 3320
3402 81
3403 1
3404 14616437325357308473472060447211362855711973904138034401022951529878626362260450526402326854
3405 1197187151123640452225633539783319980061934189286892863242308050284301837565453789977956948
3406 74296803995442826906117829598464005198036501651891543461056374403380081639918798481718462
3407 4141072670448258514129182386456671069406879267984958953291540924784681646391472227779000
3408 218663706131362159484552109239391557665485523728705401059266135367254931659463247196790
3409 11202792305686239408084038899789075613735845776449321654929660254007543261776950190060
3410 564056454922731462659224766452445392636148453918903796895475244613020557227036297662
3411 28126390165335634177528740481632312853904117490064091940774136423870940234757144624
3412 1396005198018881775916047038046903547255935235059160531838129562339957030003768678
3413 69208512701431654322118418595017168911987876602785831187748455160840042947320900
3414 3435876958928090868454556057792729426932329536864947983825599911841209308489662
3415 171143557764101483406756842064969203347668169572104061764573912742209649098088
3416 8566184371823963993185170573144759653903929798412563928636907329777113599638
3417 431371601317173026365673932245091829657510369967783176008238310993216346972
3418 21877434123408001641484345424051107658415907261616892681648283250282741310
3419 1118406485327578923484538590305236459473298511661342344776455192397771616
3420 57675381832970912934927816276720252932887565842663426710672643912528518
3421 3002350059584629337649030330991435788397863556859844739907675568376116
3422 157861862518845904731937730260067783581027153927454437729603811775678
3423 8388462776914346798858630895902226943967046522862869096744597861400
3424 450718565972691361052492112107628631426242802784449634893700957622
3425 24499858896742841386668865837472597869199472948367303479459555788
3426 1347925113389142133649927918109155784398158574478120803678913214
3427 75095774420326800202395270541741684123927340330120781780076944
3428 4238509104080829356027482036949953287879207090094348148470950
3429 242469864065844579084365847890625013558069619048215324055844
3430 14065305869707602383778788268855735044998494437995537440702
3431 827731186107323263644866467192124231265410141772527310280
3432 49440622018850738145562292612626208256855203091741031382
3433 2998776227852381281596251918061480388138208591827864380
3434 184793899647286743646470095918898474933152257479291710
3435 11575533675322281028557688566317347392904391046329024
3436 737464006006467681505871708908214241106740576643014
3437 47811873493294669609468586487771478882203504299028
3438 3156376710210917964186334901756275481629342991550
3439 212314593581282654917618442216838638898235863672
3440 14561577108903836479297131907243717823313267446
3441 1019054832564673831606866569726579688547429804
3442 72827972030985549083730560738152340794248702
3443 5319797173457711051645694959555420061866800
3444 397570466667954688835686417469465121979256
3445 30432173949385170757168548792439654702590
3446 2388885911317805484104398918969771960827
3447 192589292962428276304942801481490542592
3448 15973191828949192415239007860896492540
3449 1365798233488292794278752047826729430
3450 120715002910213854274244870103379973
3451 11065973047368770955586687796046480
3452 1056816342201315480549945104407882
3453 105754844733635042226907905762950
3454 11169489798569606061197325096687
3455 1255428538275070584209665739040
3456 151364983252640821692079328148
3457 19678979625345361598996695536
3458 2758736270664102095408809020
3459 414344131539047882383250144
3460 65901979980936257962272306
3461 10943566260201529245981334
3462 1870697144661186007563943
3463 325076679837136621299480
3464 56826728781297033095010
3465 9907559722227607174122
3466 1710508486637041682787
3467 290650711627723182400
3468 48343033316193550610
3469 7830698236496003748
3470 1229188908379281242
3471 186043571217178616
3472 27009901349346162
3473 3740399874182580
3474 491068462430430
3475 60704612588016
3476 7010747056284
3477 749585565062
3478 73400457075
3479 6496569376
3480 511243040
3481 35016150
3482 2028009
3483 95280
3484 3402
3485 82
3486 1
3487 375781330235296384361837613997781479486465370222891823796168979717389016256434248238960359220
3488 30484243649418493818595754660193911125014690615572810563626530584892567013907919691444777824
3489 1873478426698990991784331208643704597843033411895160585545496229164178869247823293718682512
3490 103395231018466255581982195756369549698608069454317440195521581708960854045343951431857872
3491 5405249011065451673047231440751253937791987276501348993543918663783299048037345942541580
3492 274130371085424621248421567110102556894034772511989959568346725673276498308786135297920
3493 13661048043252233798560829842739344117192191109694459061782394504971859390180515634936
3494 674128702050048782382803003588471363872137277377570131833572136479250330075056440864
3495 33106862810938407152195173883931394826135506483560366076140827512879160704065133092
3496 1623773201135221593460939673248837544020188194586443057862412601512773504756614240
3497 79738631963817755491055140088542716344483416218188355764268452297889086181324512
3498 3928123905997968177338065919798666865478228045990517028615263426133239746689392
3499 194415609415788217664452032327699714961061895621216937089988497939517996217596
3500 9679153643740297575025915966756114680389438547988316717173111926118301054848
3501 485226594017521186026748981269481068516292943612550120398471783582082276040
3502 24514756535057150521248775357281069387481793784372172721180490281138490432
3503 1249143357202386964261451703781862935105041404060543110914746133556239380
3504 64237393360496412900066611854403924021321374864879924679090195363569248
3505 3335922312967210816560689496033028812739169689822783440744807951346224
3506 175039789851746192937119372139763962872000614784676889352666434886160
3507 9284854070504949978945943796975255243849396617675098836381282889196
3508 498131107984760424850606438740445981626342223420051651628051279488
3509 27042501500851235498976437619882400791483534183246955525561392280
3510 1486220295020127006403115545796163023637627061677748297908129376
3511 82727057427277421568464802548102252565763449004571461238640900
3512 4665877576266290875367113506052200057408528978125042904190304
3513 266768089080846330875212395278043402501881574522885666435456
3514 15468359611720411384152413653266406756621784179768997139632
3515 910044648508703092343896086127847517179286153859697988572
3516 54349054600190243324314531413088179583161373312925540480
3517 3296407985086757402218992942330471336199181556958208104
3518 203154249006235811996133493904182590144266331782645888
3519 12728354086044594697606376131274859971996022526594292
3520 811177994273696676730632209571818769439355745705312
3521 52614632646629126284213800493192033807432334887120
3522 3475419126368993365241662142507128743606169654608
3523 233937230500080908874993172261310917073224009420
3524 16057753454598155786129741198100645083258009728
3525 1124836891405455355299264810379537367092607032
3526 80476420673195596729373342566897820181256640
3527 5885889739358160764434315067352084904572944
3528 440507235392133981725076203314275695886029
3529 33773691421239429205561560100277459607429
3530 2656104685587417905930262601549531762231
3531 214586116937909852026259611414238230650
3532 17841108146354279719443987929046496347
3533 1529872439129389688066190658437056691
3534 135675237766799853615441491825765636
3535 12488494736299900214229243666416528
3536 1198725238233711731278043961998075
3537 120718109008911292936183262504435
3538 12851146951761402498663396743367
3539 1458425422537784100706778971582
3540 177804805388553522222932710188
3541 23390878740830061273410090130
3542 3316290477006064876137825720
3543 502856387224174191118299434
3544 80541076740370896341717975
3545 13431058124513263777291117
3546 2299685592949024927197145
3547 399406840041593807535072
3548 69659277722099988480455
3549 12099799474487317623753
3550 2078899963183530988784
3551 351221377231512990410
3552 58038655955103997844
3553 9334284857010062938
3554 1453975862668936652
3555 218273344949775482
3556 31417246444523760
3557 4311728648152774
3558 560798947107120
3559 68655298732878
3560 7850000023341
3561 830719572275
3562 80490201239
3563 7047420776
3564 548496143
3565 37146669
3566 2126860
3567 98766
3568 3485
3569 83
3570 1
3571 9749477212653779903219546591573177316150882596748238600465869325486215401041880192349699927402
3572 783411859333078315351103223580431008780342378232956378357919865421301590648750264920461677156
3573 47684675229755689266977118587676861733641518093728340388078047705393523847237242422771890350
3574 2606101742065545505756412348795713095642441619481805177041090372596554556340565654169268520
3575 134899709819619107276608375044937128329852812558169907424817660734510865048308374572132722
3576 6773279195510651647838797784846937534303479678585919103642609053083962930370428568849868
3577 334127851489345787030569549146734960013362612335860077123235333701049589762896903376102
3578 16319122680517467561386366228755385118482924361664731093952910308581587373337604295248
3579 793110905766680194718546412784536730073031374757754022873439425427818682599388034746
3580 38489096897578133876156217505721128633575985111521264097768573192521312373011263796
3581 1869864005113123532849937405999446746277979148959042378935664883641205446803815070
3582 91114081375199388634153135754968399211156253962774795706689233439291875932049272
3583 4459830617312913042076472846699814607886509182125270241815759253765331322175170
3584 219551729932100910381250669017487701818516353772563684940783327721511112175772
3585 10881255728829945061994419940860185751273455542440862862868239692849930341206
3586 543396515908270527507233614494680349912394598554479184799742587884679396512
3587 27363605989350069986502084464330748382353740340608165910409829914261910282
3588 1390383240888360071382817706419500777435808865876897675897350889177630724
3589 71327754226764713838506115559046704458714716952737802116206631709274254
3590 3696428253465740946881597735643349382684655703473939840620988321801672
3591 193609432507697055295683898584402338320666962633383642161951544671506
3592 10254157965726396716377841096004258624798364652213906839413452118892
3593 549417790692227630878413460362003763516036687277071109068491355078
3594 29793976383830707252615719802133551869613476517587051331055212272
3595 1635939114932124698294632158387712751669732744590295017422138970
3596 90992703365293817808555240299395089720377762952926779650283220
3597 5129018366807901426739882441097993256580071442696934063285886
3598 293115539969011853402864062804086101492872597183017035117592
3599 16990711156449057355253067136493841077464924864703086129250
3600 999418865874503556695160097983862090768112691400612400700
3601 59682530262633313173539294151795477235118876410155749942
3602 3620075902442362440978507533091443482737806532401240384
3603 223138260150142227373421053909405441969836866943775914
3604 13984311954803038349390757407687268233704870728031652
3605 891569024945213957458977557187869495091255159597166
3606 57858213348785845771622040044927684409114492631656
3607 3824160350347819794969269992152710768369716001970
3608 257603135784289573317756620512643418130020044044
3609 17697599612306717008541884840294987565289924006
3610 1240952270220369354153843157451226619407674512
3611 88885851090419251021787148526138351315056578
3612 6509427154314341133360768813968359408150824
3613 487894677009147860714017388629289186100641
3614 37469654681762158850730771311565097139980
3615 2952390922758629187818154062796141392079
3616 239043114738237265213668796727419194156
3617 19924528918321610022306970116589923009
3618 1713556706283818273242774723426328304
3619 152498141917895983137304479065364332
3620 14096858886150282998757283587842060
3621 1360260332426114984606293454739453
3622 137893696424552438390813318618612
3623 14800950562025902253220079721173
3624 1696499297295967646918378051652
3625 209186212251886799097985442538
3626 27846237597572524455833435088
3627 3991777573990995004405598478
3628 610811161276669805873277464
3629 98466255293698648610151151
3630 16481267165445225852408804
3631 2825358792021764961497665
3632 490272432743993357065436
3633 85288034401142616939609
3634 14756895069563345863488
3635 2522871152703336933680
3636 423751254985835130288
3637 69567105050754931832
3638 11108601788200364384
3639 1717109024783900220
3640 255682574782044032
3641 36487710149788684
3642 4962984454804320
3643 639528963655584
3644 77544066442980
3645 8778806010135
3646 919581155876
3647 88172866397
3648 7637872320
3649 587986019
3650 39379696
3651 2229282
3652 102336
3653 3569
3654 84
3655 1
3656 255232548901694319286644328891276606586136351957902383076662055668050946680416402425249849181482
3657 20317075456421739215285671130154586571233462108519800722659557360726807961084604024735113222048
3658 1224938617854036603051231861049964520232247947461414725628599592471247309022800334983088224686
3659 66303732066364277459294465950714453848531028566109273834174941726968628638229982584441527104
3660 3398708156439383944623154640224578470461161883303672020819704924389021247809567350016399650
3661 168966897746375740167946123450484022068584970627330198279722813727857865228207964670869312
3662 8251957784051988239426204922074043717964085088532485908487031789401107376960449357010646
3663 398954081319780524260979944996900745237597266289936206459032824069724608905281652746624
3664 19190226085696585097626107173705945023285446378652633673728022838675834610033343165466
3665 921595405716741169084303247749008642050795826825783154522480599148237725761381267680
3666 44299959080989410911186706394749131137110852341718949982471502421518805445951142334
3667 2135510448580627556192834019479057635768658523621401737328453916719821122160355520
3668 103392105048392741897534901038976931690326693004374887333496513308763067029799570
3669 5033687218533331187205202718603410773817920169555374215658487121086747600078720
3670 246679892743824884287698213410359641788279495163559113329499009902109334904550
3671 12178654651159542517315117650310320594729935702047781662562923510711343642368
3672 606182044867912119114091211764559128167391809554177975163740473993314949386
3673 30438839464643664330729672408918059116619585247715223699341198575857491488
3674 1542869933863434638946411863161022975000292358308342905288879281835559630
3675 78984202689439559721743705539291823961261966685743457150452998167179840
3676 4085808875898034999854660204973732298186703067680398690024038034793474
3677 213672018290524738396205065972409286861854710471262193208488972685248
3678 11301729113230120727925828869375814546831574276578824306886933641718
3679 604865987933450647575039821319067339828116194563991824129362172032
3680 32769936031704288674046618926399615495553701480890316572243449850
3681 1797947102080120107450677550857434631417619513584534676110589792
3682 99941318445332569942564838702063541290624287524935598876168414
3683 5630704615533174488140411339909341696330102481796255002142656
3684 321673017668681083014396224498812046518509137991140570554738
3685 18641840739225513410616930849347865073002202807568958443520
3686 1096422365478391088111975667098151048054477934045924953094
3687 65475745475063143933780929510729125174589685234277957120
3688 3971935910888447196869827373314971219437349922555303146
3689 244882400570102592783313031929122856465355310405489824
3690 15352211989563249052716325559324637946926025711300590
3691 979216471509687472715885943778614897402278271662400
3692 63581524566603088239504051817403392010492873613026
3693 4205269111514775521260644765765217495623814503488
3694 283499408334101447401066497746523537181058132502
3695 19494535076600270898848060824379401185040561280
3696 1368386641553555968875936134981379160608315626
3697 98130488797406149415997718444076564790250956
3698 7196147501121991133911947740456749834419461
3699 540188875057221691080120217378488069940362
3700 41557405681072544076574165235266532062965
3701 3280901317677913750834642211191893204447
3702 266236623497179737410439205040931750939
3703 22248601842199358038861776085501553784
3704 1919242238506122176980523875165829880
3705 171422842614756931401881727654169200
3706 15916413981083872092403164549587349
3707 1544293754026219393638458850391130
3708 157631844382774519282699330386027
3709 17064992192386965038546793660855
3710 1976174406989728169741532132480
3711 246493266814810379208524325744
3712 33201136081229448146659930656
3713 4810859283697471387959236748
3714 742524305984188527402671393
3715 120411629260156867560703590
3716 20219313210562934298482005
3717 3468921521786041921490289
3718 601224059731610159555949
3719 104297128930011550841632
3720 17972788177734326472250
3721 3057120231145481362752
3722 510467079740689289086
3723 83253448204958770328
3724 13199144896684145238
3725 2024659748786932460
3726 299039147577480210
3727 42312718281381120
3728 5704335381145866
3729 728305372537500
3730 87469623408825
3731 9805577784282
3732 1016807885709
3733 96490513743
3734 8270270867
3735 629818920
3736 41718888
3737 2335360
3738 105991
3739 3654
3740 85
3741 1
3742 6741499493953990596801948546924426044016864410565146376149166502399013769468099277916763346234928
3743 531672982686162393516915113856754787972689519600390969959679604857916555720817182541205722143328
3744 31754848593729313421183018627238820961987829791842785811633635983654890642363767740601556536916
3745 1702526906648318954112086412707652386192797406983536478702271509054849591907094497607513850832
3746 86432420555712368539774656349236706060726130053428357413119362856231479196600564524689956280
3747 4255162918008215701560117480132923955703864565077803831521364925794136810456756388305973616
3748 205762715292967328841065194280177985643858792160204171940517440675473714168122745893285148
3749 9848484359342357541491520704916356321975541048876791217818610565923166957864429528474720
3750 468924901862035975081650760903956844645899821100823634739347631188314231234089423748800
3751 22288368857953012974316879343570997261985509955080793958436318142051132189540111993280
3752 1060210759560863578785609437469658461905434353685870507704356795313159629911988720100
3753 50567973403862436982372898632147936487828309282784848957882632903580954493001693360
3754 2422022118099454989526533189494431270267141136649950771078609783528093617392681032
3755 116633544078800379322808714921190981642483138809320682662418392326514349997652048
3756 5652554493618757889974109899023942543488920162991130048347654017931624683097260
3757 275936269621453725522656381347776148325880160467365630824261306080466371471296
3758 13577913303031932272050056917992468020547415957503253195669319384292750416208
3759 673903516694357961896906031594209176489338818570249573127053988022813602336
3760 33756295582941201375129250660632844811209260734473641738084832904971822452
3761 1707396914164913016672138694488383695056903548984517721062015864089143440
3762 87247025879547664164558358079642477520681911655649054241185000778410200
3763 4506137779251283945136482243178563276111061626261179996885722805464112
3764 235335772404477922313340483557182267984483210391167170766117560765500
3765 12433296805563755667750506314040314728146061849472816681746373050912
3766 664783431397151290327124917775001965678927718877052984089232184800
3767 35987156050972658587784982158969507819640556184100197907538590592
3768 1973172714320700863437368391100347283741489849683866530902264068
3769 109625091180409494178661415766159524398572584737946490444516208
3770 6173916729442499626729425669142952561250049133896646495842152
3771 352613516754251735632352659850006974632746413074655120913680
3772 20431958321016126464894519937915462619983809796429452258252
3773 1201668118412323752950698800160347776353115994228903586688
3774 71766152864560133971811971014943476176351589516943215728
3775 4354318069648027843798023205711708233349429324121918944
3776 268534351633879035553372782463361317471667419276967060
3777 16841595500828434821994076911291586611661722036525392
3778 1074749092403544499032880787766284268349333881302008
3779 69826857165537297213613694026063205484387470867184
3780 4621650886297950741536896139494475274424212095324
3781 311830104466391770192088934326448099600322117600
3782 21463223363456043983685370433131845446235976928
3783 1508219260089555451613589517933077667662020288
3784 108291787665247775229505572855160286148907150
3785 7952363058723033297135746972520984460402244
3786 597892913007821185044976707954772496455410
3787 46078260146402466035378652761225233782894
3788 3645140687519181316873046863018321325103
3789 296474709126215049928387830444106783248
3790 24841499358843210564158588846106545628
3791 2149623902105698348111124151775178800
3792 192720830374424740896294566973374862
3793 17976200257455216011885939012037028
3794 1754151198061445931324819813591890
3795 180342906992143729447343397523974
3796 19697920223766815594316737853825
3797 2305269582785676126142271483280
3798 290915409643776737534169223998
3799 39645338630130841409765815092
3800 5804835964821703974769020456
3801 903264609509027141864182340
3802 147272463099268355315636468
3803 24797387060500386360909646
3804 4256068096687620607225755
3805 736543432789960298993216
3806 127387025590767272730270
3807 21859422973963414840660
3808 3699042089010374306318
3809 613984755372355814216
3810 99476586849764976902
3811 15658509491941758820
3812 2383586629287653306
3813 349215321278278704
3814 48995164715027094
3815 6547115949202068
3816 828283685388600
3817 98539825466652
3818 10939413033472
3819 1123081971882
3820 105487665337
3821 8947073360
3822 674104842
3823 44167988
3824 2445180
3825 109732
3826 3740
3827 86
3828 1
3829 179639045769117906301749601630278484217933785776870598143777159329235989404706296221075388522427178
3830 14037744466893954697900053391875373445446415480158421746159046453279339520552726984599006384738376
3831 830657269706692622548168503532843351971362292605318627865488763017876520914772072869549272465386
3832 44117827278209015432750102588058624528797458759870500863945391617177773768320069121858824784912
3833 2218466776571313065989673894583621233135963802583864709732353963096289218368647411783488727450
3834 108167030271174064062733538231208586368441222407581803420827028786364003334955509578082013480
3835 5179557415046069795462329039161804944430114018360492559577754905562398490854592610513707066
3836 245462867829019858980832745738472107118714578338668680198977091791925977326300666212887648
3837 11570486557595363905351194310418636226358530356360469517475631582349794597037563996915402
3838 544375089956253253510444978046584170773448835615592645428491856153215998838197250074760
3839 25628408764447359624754307580564081714961527206218206610755691730306025351498568627914
3840 1209623864746148020350688946592861890879639654152044117695081425719957757955150508912
3841 57323419398489363507502845092313733980706746980572678586185281564382550887899187642
3842 2730789939061493087548176890168316535202213957221792472447283239341618639458625000
3843 130903054033502047292822002000354292158576825774414581499370280407703992549455770
3844 6319474317437330693897803275263570287503875625405386799736256183582592826010560
3845 307465737502354308798395704132564562444791568540395100709940815645409115457898
3846 15086018387381480033246101090359230195723613892565804847612514859506276655304
3847 746902168851335790141709470828035644729900618553539914471398581663086046890
3848 37332857466285351531718731864611601898477466593641085171447616660101797840
3849 1884810560749049707331242341209939653745411974396687018955687149539005658
3850 96159227108853833979090561064475843291077996501761892857401595101694120
3851 4959629983374545223749127203909025622917024337177861915653221462061050
3852 258716388872373685925824590861205108641963866792046883961972950839840
3853 13654990560291641453312372119025198564673436714390228369738283651850
3854 729499620206769096338019539344570992135634182312484019643739976968
3855 39463614049249310544429582936426937940703851075905554115855894410
3856 2162611823297971363413553883098928698905542804291538892518911280
3857 120100051566657891816626916808233222873401649842742202515137274
3858 6761857612902099975464648177616612251658613879696974120760680
3859 386123135870508186317416155990743529890985249773781266639194
3860 22372058979057505765207325846175327365774386541980891706240
3861 1315816971103874793938749615230542642291873864590309145514
3862 78594177803094219218230978953570362835827301214654161224
3863 4769740501772204132457333160962521734468405633026613610
3864 294253923200603612769366441899749193012548206104946576
3865 18462801674558804818363417945564780981301716354812954
3866 1178849224170279533830836734839754274116087821543464
3867 76640177279694408699613451643133849855699483583418
3868 5076468901705753746224209932551926605452513204960
3869 342817778273057363429010307135961754553974327434
3870 23619687866981252230762393231543473162861817080
3871 1661631912017188355052587166773735337565199762
3872 119459141055211709685154382166652056707241857
3873 8785018549469978324962964562794009273564580
3874 661561804504957584094339844335210289584869
3875 51077940248699954784276685898236011069573
3876 4049001508506861405638267520537721196034
3877 330100949443890803226310718706941395656
3878 27734800401233281188864382752907387900
3879 2407741182903679980114795967170177420
3880 216700668299185391337114587232356691
3881 20309533226113218229222899541024586
3882 1993689877143010142457540226313901
3883 206508517092866469909026277102735
3884 22764634151415712968980170899387
3885 2693167128288851818627757584746
3886 343891457102342746175840817648
3887 47409625863531306766884812742
3888 7011877889905224229855404675
3889 1099460436448004825048106584
3890 180139586799894045008881579
3891 30400404664754589862266891
3892 5217894011750685382782024
3893 901386932479045744609020
3894 155396500370950587498480
3895 26550002108184937529080
3896 4469192935422534967772
3897 737372890560704216892
3898 118677538345680944420
3899 18547413285941211068
3900 2801854422224421012
3901 407200637030603412
3902 56650709096017248
3903 7503946555732200
3904 940738001687913
3905 110872411696438
3906 12190141706925
3907 1239132843651
3908 115211418110
3909 9670850658
3910 720957612
3911 46730826
3912 2558829
3913 113560
3914 3827
3915 87
3916 1
3917 4828672340949843516511191711199900615942808198004523548970452644566285273070007537290577832175598478
3918 373918852453141704398599305702075495590015991765410573398730422808134953899768044524175940907886748
3919 21923337499481975338995147595125284125366758765991090298182604058078158964859314733618539214752678
3920 1153597007819213035175142802052498850039632632245019910201353274491563444488560828221555690846344
3921 57464180355222570927724023709999312977996908972382762972893564395195271458024646977025159755310
3922 2775179852984012218429216112668421329011982509607553831621503042076467121959099428581126587236
3923 131609425617404178750800797016868449838870923302702270238700244144122153165219735532214296342
3924 6176221775767313524228753998467129709923202774426453152983611034605043452631678291625863248
3925 288253395940470716749822850718541688346473247623307657499444329697674982074878651233152846
3926 13426044376045203944322676838366571518127074832299387613033990940005095579027204410579180
3927 625659443831587005560200567270275216798366133937352907839167995649859959918850737209286
3928 29226099806360361727756603901077498788252057378876097442995585133967493208673575794776
3929 1370542201724942254108936351837629323803731949799146860712332518398351742229632122478
3930 64598435867976763884830740223855071880721990998253179248762174118940089790315050548
3931 3063291035374365028444383615948469691324007551317024414138301225397533086055479350
3932 146269335322982604845138031717370331310327943114818262161974849523511385491052960
3933 7037680713712718679679606319622132058145922500649743266872048171444603722332942
3934 341422416067633536556069868109487716756877937374589080375295118424825484685372
3935 16710406892274841412690961125858194780361575020153668673219160073074525971174
3936 825541461583733953213335898115927493439639500698321940982739126068198073640
3937 41186519554005900605415937339409200205581285805856966166912800082878495918
3938 2076013579474898383009162270089485036662745741892140601956011648899335172
3939 105766704005223775048097828471762572644585657452930141608433357176871510
3940 5448651324219908700756603783280283212219835418298949111744220664167408
3941 283937533329066279875230679811723974405055419339604838531205188934350
3942 14973367430691582601397694031454574447582170844388127891320427427468
3943 799367327118662075904392846841624062333070858802224235024804112646
3944 43218574005684487187428200461151697455774959433530727667394455288
3945 2367332516400381354087809333076266740787324949897708622266330350
3946 131426348886223033284750582653934111910400192785071635142489300
3947 7397969010455519573067501780832838974348908798395568449403254
3948 422402055827107841172586665648094897145113671104938651645760
3949 24473982487379799120798105781065489132701709246790862260878
3950 1439581341190283520708191125972112711748896697872943920092
3951 86003451998241197022664104877364226552944068765399352870
3952 5220924445453033802623135047338945309254590991290885576
3953 322214042970393355912404759543913495439629879406578478
3954 20227033959144021992450571483152107806783769929863332
3955 1292257332430148142416644313213926993696886180809110
3956 84071445302789537647432875163382776243492413166480
3957 5573167018391005550961201927865630333989120694478
3958 376705163414154640194687327184093305154948141932
3959 25981438648808948830996745127775855496528392774
3960 1829918733966709628897378700034635150633193376
3961 131730664272512681183472146750336132442639885
3962 9701755434218335029280283588136305851211784
3963 731807955682351495597653764180721211146459
3964 56607056057257712523589647885576539238864
3965 4496808142727398983075893155669364114286
3966 367498693478986386865740663810429429400
3967 30963923623899983096467858029770225064
3968 2697025115242398946368676045797236744
3969 243713448266397371709214611374799561
3970 22954687799824672161982094143233396
3971 2267390968235443868484391161065805
3972 236694955802580266750879844393096
3973 26342329337362701573758087951583
3974 3151138918245825624200451460008
3975 407163090478556087746168073304
3976 56774710292354829565859964600
3977 8478520394854642131469997625
3978 1338949945347690446073175652
3979 220340904653056134535608699
3980 37252794010116381342886336
3981 6391984150072658546506370
3982 1101955913210706865453428
3983 189328538261687522225150
3984 32202795842819142379304
3985 5391829702594844989110
3986 884225974440614345260
3987 141368895092916349754
3988 21935854600473639024
3989 3288567479640981774
3990 474116272963226724
3991 65409205682091150
3992 8588863693380384
3993 1067071733661241
3994 124595789688864
3995 13568376057851
3996 1365739846320
3997 125711561790
3998 10444291456
3999 770494976
4000 49411320
4001 2676395
4002 117476
4003 3915
4004 88
4005 1
4006 130917396844996790291121041993074528200952394458015103911316283594360360506187632583845718073135503308
4007 10047165290626437707895977645631190138195703266320884889149753361055479339443225537710176589567948384
4008 583743788680010378077686940701092788943194129586343548760653864957336122277200533884100868464232712
4009 30434820527783364181886172843572830606054784624326971307704590222443561186796841332506948969207216
4010 1501983483031385398626472605999448462780691605805428648218649629028018436799292556459342574470228
4011 71855384760110846132270226186630097487713484548774375010698305270362677016332592335264458117728
4012 3375226523086063099151646740317601988150873738993024923246356333563716053975023555148803055136
4013 156867353145440167884518417726003608806628154452274914945915580022252734374191282720084419936
4014 7249738151603455743120744949673783535813619431773255646560744298356876027849665464429377628
4015 334331255929100086678066078946509927196947030640069173747565495547110472156908643712477856
4016 15423715826429949731359215746263414059829827297951071667689273631169616385659415300706936
4017 713153929710575227723008517894280761484438038814569100379441393660681819386481083690384
4018 33098144060827191250879926930150086735460857022368081448317369642954043119828755718500
4019 1543716205489607799211081620833194652885904465315526918182938074803007408395956101024
4020 72427130670928872327608356206213220391563098549307943860652309121871467176953540240
4021 3421093873501456638459577020847002015581174063392451332057292783233781325273490624
4022 162805377210736518256490096354509836377632912513242651180654064340659142607985900
4023 7810611575430574114605611779005250232536306403907698872143596415261090196523488
4024 377970237917578790060471765188502841568010198020390808483578295790861293193960
4025 18458994190846537578562329025678506816640177805918800051125178993743243950448
4026 910208481178078299191979134765859886215580254880977046791973616515168147572
4027 45336458628686585647806127413731731508035206266022192022444390074270652896
4028 2281968647760415117495276562196027125399830064002119104756824657309294592
4029 116118438172923651902176124334079270547191486967610961785848220566131232
4030 5975728465417752301501206118183114214184711304209999697559132948951420
4031 311131379270216546845302386557653377602612169956376904341602268215328
4032 16395441160322045100247698247279541280804368973802442685325293131352
4033 874764207940848624630028183937426048006937129176125093667307982160
4034 47272676512690534771635504867036845417092445775587867586063455620
4035 2588480238191899988862292942303235445898723156486670932756014368
4036 143668549470420711864148636083465676481860898792154309875996272
4037 8085949043641076620230834225981758963329956890347368710144384
4038 461665590393145023308378764893406024149262518771387604132364
4039 26750477405221213544399891598575165847473256834452971313504
4040 1573729198206201098330761281798098528933408562062637177032
4041 94041065430471260138344314110974177178564091518316412208
4042 5710810511025460631494104006911048552059708177095853204
4043 352601826726282782298200741752487894936744577168336224
4044 22146431997436058651828141114785382766822101438264800
4045 1415776951540492835808305642451615092719406493624032
4046 92174962767072122881832937521128683873023803959452
4047 6115494664010519714999420925978053392885970410208
4048 413757009559877551308175809149785799849717284904
4049 28567611212730138585961069173061248105662580776
4050 2014496988008888633949884959323049614002509715
4051 145214055691715875371733743364688093235966879
4052 10710982904065684816561492532775492531416397
4053 809307219297073397676145576624152579339096
4054 62721641556414423709276207885722870569958
4055 4993366345355677656906336914091583216330
4056 409095861315995853684210143621927349520
4057 34568619652725256460927975651290316176
4058 3021352135340800135724192740123188217
4059 274159123335729631863291220650011793
4060 25955701777142892088204840682489205
4061 2580469419305744036915421298688652
4062 271569184508054027460878631929289
4063 30522966310332810136273986246267
4064 3692741946067553819990372590758
4065 482839865806616699698169520264
4066 68082071749699724944826051811
4067 10261477871796757945157192517
4068 1631283751939886730996373049
4069 269491400712733324158638048
4070 45626631177841243409995882
4071 7823710003983330702008984
4072 1345698460323673647793462
4073 230380807225501052613632
4074 39005592209528594267726
4075 6495535446412137194804
4076 1058748543703411399682
4077 168145614196304164496
4078 25904422110682651326
4079 3854119297756889412
4080 551230983412830990
4081 75416275004792952
4082 9817461797721193
4083 1208829172545943
4084 139849873808563
4085 15085563509032
4086 1503735060168
4087 137040700838
4088 11270206294
4089 822838688
4090 52213477
4091 2797967
4092 121481
4093 4004
4094 89
4095 1
4096 3579895369636617628756383314077822391579679410842524709475407945757405494684620587064605015534714331594
4097 272305016996609887482891101539706513439070502125728761740299048166836253778450582001176946064552697644
4098 15679327495872681601766318246826221963402578359018347572776958250866686851671480689290592887393286606
4099 810068411215429945436990291282569781973233495609531955811182003830117506664938185537264029518943672
4100 39610777867009896484678051648652568727934261975028448693091503339194735130455961020554715664519730
4101 1877391939619760043319084810094392805574475733298614652478519742365142133646449098609240395808964
4102 87356404354239373024760866938563076355580230577262177307288156451154981270599423181765515038310
4103 4021313505066242268292282552956611155305821067787710218239081383167292207084438857274674772464
4104 184054765356596715291580028304677757836985594323712134362993168904115319496211603242385979866
4105 8404954720426185251646310042193589476486459799834230491725325342892975408264576247207643740
4106 383904932099978017405379600493209576837461118304870149001950843399433534412762136479962238
4107 17572564008022521657765836628654919066140022771825365354559227569445824227239359824420776
4108 807256892540619105480214717802711899110743621494498194707997956193756603165975402081602
4109 37262246453884295526852035171154881779911622783171473006697967275082410469694879536884
4110 1729941772676643539635320248082442081839701125293253661999930526243894623764519004310
4111 80845696853005228084628372551326487724987550544511503042438444701368965330401391072
4112 3805863707319206188155980410507064552872192711840132637849280418361026848716081386
4113 180588716260093216664412322539953337987651078844932299479011570482324245097761164
4114 8641921087022932012100332783860141464663514904780268747467694406368609137291054
4115 417283553305401366283420077345958284754328699870741989854371708802939425813400
4116 20340203865671318195520016918227086207407686261737414155390524463253896057170
4117 1001315430438685069340333702397860379749131939464372351404088416616524721444
4118 49803109314210273924952054108000227561347803683964301808783153513248027846
4119 2503702291786423158540448762319988654860306162481541105409982511197315024
4120 127266697119674073165559250659528776197738225574431343434629116954841850
4121 6543559566441417191860385438088144906053081863289421525523464312591548
4122 340439179974441451664100564111430678564163652015410245459681022447070
4123 17928713305600116473343471335461397999161520632527658649032061176200
4124 956094521232118514480635162662697265232296563888110150128863003234
4125 51648035297094370150850946867834590151245076874039766499710466900
4126 2827283295311179371243631944460009689713162106138361286552221430
4127 156895955858308146579067400340630755707709375521995291765783488
4128 8829771029193831965608915847736775531921526064525099815754762
4129 504145315209862602417348637728556815371666870675529355174892
4130 29215270015673656516275859446482818710476309579837446386830
4131 1719088351139987555097849039056501126397666017683105323384
4132 102757838086676632956678201975103188305133041842185749618
4133 6242576240946267927666889215786688107570182091766872452
4134 385619736139888627535673353736417959197421373991973670
4135 24234149571710269489205395129362011152233402886356400
4136 1550280046535909512056622102884080998386193196092442
4137 101009749581548945608408243792990739775669910575900
4138 6707534003465151309037823049353233812077394913886
4139 454262087958997918983165127997074799426530652744
4140 31399118421190219922677895043982338369922597140
4141 2216918888075628736385726101029139836996116282
4142 160027544691237790282270666776000204490663767
4143 11821956290247654157245724020562372837547568
4144 894805607487406130927176453821025252371396
4145 69483751726706423469643318770432587929300
4146 5544018722776508668005411333571718271234
4147 455370358336186880093592364060887632176
4148 38593531104513509434621124028606241150
4149 3385105976865565908286946266339782810
4150 308493869898419767082625051741780195
4151 29363321139068104976707283205257256
4152 2939004569119320145372668246285696
4153 311918089811996234925082520813250
4154 35416254418634795151182175740001
4155 4334298146977543012221664038120
4156 573478199491241505839408639916
4157 81747117274876536086876187966
4158 12429842625810163110524624073
4159 1988090638024607483341529792
4160 329553308100348833430028600
4161 55851381287735218770480192
4162 9567773996115696023273108
4163 1641548083008708476511344
4164 279981468683997686798664
4165 47180889012494682076040
4166 7813943487910175911040
4167 1265851866729870731520
4168 199697309476134605384
4169 30545774185021608168
4170 4510359935118261000
4171 639978780042014352
4172 86835030938890234
4173 11207047620884550
4174 1367707952302021
4175 156786979407280
4176 16754042467746
4177 1654006245504
4178 149254380484
4179 12151531656
4180 878114600
4181 55141394
4182 2923635
4183 125576
4184 4094
4185 90
4186 1
4187 98720694606051750933061701013362596261621736645205669584642411663325752526138959841988220044238062430178
4188 7443449841317571734251328273040835365966567178889035964363999196479723986022536464109041710166452901192
4189 424797344633935923683540830704917920310872377884718373946983667725063236241538670503457916133606280486
4190 21750318225841577411598031537815226705794624366655757308723505582619529394448535297868193667775278624
4191 1053900104484405085002789539024175816493026997704874255826908703816267137395301982698331472136415450
4192 49491944548067676152444260220396765946263182717293442164665843934110531426635285349369920324493256
4193 2281486072550671658563105892834240916715860656115571879941065719395512878487034527936851379055150
4194 104035878161497546852273301095432669562689812082791172721975177738196234655396697836401413271552
4195 4716301819040192658879811809658653232361685792680216645512471688190666581419223232303626724306
4196 213292161866657099392918139998861825980237872134447397480552272353721661705634280213244677000
4197 9647000448177430809254496059370042086156547817079992662487160167779977487906171908183572086
4198 437195082553533199700195833399177654735701135207912579389115671098246358919286577237520288
4199 19882185677723467081291283017027933451526213995925148087009897446156257722314213431194954
4200 908390334393798366623755810765024417448688209379152010403869433176667346044877472151432
4201 41737172628147394111472647017583518380360836850348181909863339009246381446443653428350
4202 1930062911901444981863329529025128849401142440614499845470604629826983396458239655680
4203 89892535488308238059743572012884503217958623578069346878429372378464149817080936898
4204 4219368341203645452929499391150770018787539831376423266279177402119002576665553608
4205 199701710064289518403048197177525441863370177398904644898056381131279916030293702
4206 9535492889975424350787550539073634511280074159027440697610073476934745292310560
4207 459547771506526379684043753714631875640710248555468346245238543779596494138810
4208 22362999362593386006805752054521294216299069873092473765432607221635164804168
4209 1099301211762583720169628486540085938608664984757221517097274636968026206158
4210 54608244325708078581294324349204645032882160995926966969243889960788704512
4211 2742309011004339167211993023880161925046335389732665475932284014310870450
4212 139267249240045555512674861556451039089014954006007775272724963270003464
4213 7155025650248779364925046019208009315646706971264860435473740585617942
4214 372011878464244390386093003754953171199288592188297494188469004945312
4215 19581206458909310489213640265680732713942988369714094155137181513258
4216 1043790965825767017084365051871640583539689788186122034946804239880
4217 56368340457326335828982041581185740174837277920861613522843938846
4218 3085058750536385954549795216869481680105442005363253921612249600
4219 171182948889589850023911648774139283750300155432683143062930338
4220 9633703672447215478687512636415529928090869896661813490631752
4221 550090280646418861642804485027348988240268443215814095572070
4222 31883138483120297809502082749439027422940499298477066157600
4223 1876551066637765004832792332199923033730819672559445439130
4224 112208613055393965199098334419119093720975602402551610568
4225 6819655077983482491737372623884770215263236090297420142
4226 421486831369879277525516157030543296863154363859699200
4227 26504439069495128937457661766174481229385502562178962
4228 1696712833889045789983594536283931797859865803774088
4229 110639954323971201634480416586733442925069871054262
4230 7353729549945874916135065634652562259011278361200
4231 498535381999375267825383609002795849491008482430
4232 34498816824981320927827673998903243508568165989
4233 2438884582979008150228343956011741108749013041
4234 176300935408186156318006071901609260881458068
4235 13044863695008948294157609084424927709823632
4236 989126737927011240481860071336992274446450
4237 76962128020671703598684867005857324701466
4238 6154706904134206775512874383476123072774
4239 506856188725629848493859253951600753088
4240 43088830547457513105346008057291383679
4241 3793248923447686506050902535114287185
4242 347238662046937292918766614482608582
4243 33236114078178440867085266266195302
4244 3350095744674062745547551192218451
4245 358671607636003796671527017207061
4246 41153258651039856768412158053715
4247 5095476451683427474258317925524
4248 682177296737593503161397810855
4249 98275153002719982406514910261
4250 15067747795610716465053724752
4251 2423518959472397213401388570
4252 402908421229742173404668064
4253 68325546037484627276552338
4254 11690045540243734795339784
4255 2000205725451765780660330
4256 339831202326162655055220
4257 56991943252832566634622
4258 9386574786341697408840
4259 1511264864762548194962
4260 236822237828909349356
4261 35966307825909764550
4262 5270783228789207172
4263 741978524915557006
4264 99847976732826621
4265 12776808091756917
4266 1545572469943020
4267 175572776071080
4268 18587101220446
4269 1817499918042
4270 162411216954
4271 13091334160
4272 936452753
4273 58199259
4274 3053490
4275 129762
4276 4185
4277 91
4278 1
4279 2745195758523574962766499960880334220977440109961323191274077341566901436579965280126777979431439562087432
4280 205192208801743532185410532960451155163430070894503320550374735655556187496364749762673439725395280381712
4281 11607691865757370226369062389717584589878753433496025858765602147946959204429069896053280637196945815596
4282 589063397637391754467977715816015981837783174861412835728224643091781845993622598705630721428913068720
4283 28286675621433425386834852601644144940523666145628540398568394489346734901801237874648926932549814880
4284 1316301854831150839971600381386629357429546766168845309853263808072388809647162507126700084847086912
4285 60121320236304733625794493225211296364993508582324594459049550529102408224554973625685145217625796
4286 2716022753590830582710533313370519041264728544152869209930886224357792802320225953401504667158304
4287 121966318491655191096763224727377949375055089030108558231511382461088162063097709432917110662136
4288 5463215180781279857088793598358590957036864937724613841285561709539305950107371741130062402480
4289 244706948847576026586523798874636736116732409174630222148486153985397076223699793167076547484
4290 10981300649407060246238348558885581158854773228124272038390601993490536501204738159205512272
4291 494435220291033141293243612901661948578000539594553987045178415835345344857652540553889232
4292 22362741398935596871742628058255399541663071519037916222036541164450738553249698294599008
4293 1017001264270657732884855428796046505687977777102129218132272899464946766335870438712500
4294 46542810078034998725940971788355297744417774851064384186647277701399173911756059242816
4295 2144974545415813198959272721653370320920429645890233406919726193817514303961011139816
4296 99608385614221040403251494669862067328584332715182237275543454992873921251613375824
4297 4663484229762102526670394603731853572359983835237319517113392232249583946739259404
4298 220231827155225447880015875083186719782390727248144755288649309642357116257398000
4299 10495454035966434831283827304673253928362245960006633603025337443375723769081408
4300 504960041025245342927327754868931610945488559472646784983192669105212275897984
4301 24536917585417279533516447151075003284585094710475905587334295821611528915876
4302 1204633108528171403211723213861118886058338171039412780714605659279415670368
4303 59775059768737279269819055256998238043613854674591375637863881463690295000
4304 2998955665639916380227256155539314386128353699537873576567225434732452848
4305 152179592695641575513947939014990810988235785624287118967814733263158652
4306 7813202716093312642581673287354786735224322213081621299394262344694928
4307 406010758028288449935841025782611912070440021269045543676496648661936
4308 21361499713704159695311983518861141677435840768066784241239976796320
4309 1138316644240106782884629591609425626348039901757685416078599156628
4310 61458968883741714092232223610638720626450886260185738704532491904
4311 3363218733539473502486870646354289043566525580884802096770912712
4312 186609354382130051603625452512897483599826312412017335602120592
4313 10502332736665087038034084065551536602530778457230532108999660
4314 599768314861348484349058147055395611072562198052971689941808
4315 34769992626279898205900824034605937811411352420470229722656
4316 2047079043495413510902665737745583333033571054344122983360
4317 122452572674350214462166193910919709013749667341489482884
4318 7445756855454433194277345849671232412828927343724458400
4319 460440126287413366662038629350296516932805231204908472
4320 28972743021782259465184927361955802994151824535167024
4321 1856102100849305134328676194733771626104783709261148
4322 121135300524810110730553801297447018642147716696784
4323 8058920439706532583926662590510626335573017558840
4324 546920480151227310822349772799906541277416149196
4325 37891688803939366363965743952620560629156566071
4326 2682256412075308449426483599408594315029664528
4327 194176756297028249628581451128928274200882060
4328 14390921737288994090937618442298926370873800
4329 1093180097130231159270490482820333689870310
4330 85232940505724312268453647018990642428152
4331 6832041294734933401962051714008941087010
4332 564150365943383512298104568834256346716
4333 48110948247116588291978860550565334485
4334 4251403966956776432202310218444927672
4335 390989275347650773272653042340074310
4336 37641786058971402297610804522804452
4337 3822047860501671847824777292360665
4338 412930532657713209815039055009660
4339 47890761421634874335355636289329
4340 5999998798751491943567455524120
4341 812695605226002080284100503923
4342 118280754762343226415734601408
4343 18277589239587014547224296230
4344 2954768839743796713961016540
4345 492444897334587507994923254
4346 83530573347955567105516136
4347 14269741095340010640635486
4348 2434472514761033468260980
4349 411952458019136519536642
4350 68749810290548142449904
4351 11259805000118108043646
4352 1801661207137802074684
4353 280443194302243883450
4354 42288039346470453288
4355 6150735922437384586
4356 859055620249612240
4357 114659084579242593
4358 14547992685296720
4359 1744468324883658
4360 196387303120532
4361 20599040041892
4362 1995224558880
4363 176573031980
4364 14092814840
4365 997987469
4366 61391352
4367 3187624
4368 134040
4369 4277
4370 92
4371 1
4372 76971298513749420256748789159920162738326569004910649066013539582011453256238230854569134903422416082099050
4373 5703976144227242736188947544578567748421130010290099486566766172030525213023465283986324827770737840173824
4374 319875526903870019699945118994044368498234870079633969454847287809289375047823364290069928348058677907018
4375 16090567919878055077672574464381140078001377955328836662023845544842521902880084902192483444353097151504
4376 765808508383639208892168319872841392155043461533710072951963505054711979966756949993667454076233504330
4377 35316388393784634239700193646382496331469712101516067844071018771021369607592045748846884234853680864
4378 1598395166279302129052755491670917973177418820228694386793775587591821708662872027307876542802540330
4379 71544289015389631451603980281421315684500329087879350593353020916736900845083946990093776575766816
4380 3182857003071674996404914281791218960511188084212403643928316780850868807009613794803849230115626
4381 141224319461940234790813384500949726524716891649692772798429856063459142705838149130670534680960
4382 6265248840340034525299670440170341034871174220776743622072940161046657902529790393762081377930
4383 278433817712009983414308760335503468498842700816169391619037064550846222325966549361477499568
4384 12413593389366588885777248589768164769254085286219549219129244555932796610885679266302971914
4385 555872431539278226246580776924709664487045791831914228719958572083909374482113657139737440
4386 25024987355374301584009381443244691249266609458784015404225756413069759483161293657845610
4387 1133563123248669493398139460787073860938491426440683382046515902070991869055434150227008
4388 51700232734952462318041190596004473823459148072832489900846178943620882495112807396074
4389 2375625470635380370286895510201092698576929786346451669729103330889557419380088063232
4390 110036461665157462835200058889460143752226779844328122779172830338542811186934377674
4391 5140202933687807440926708026139915100887689402150295654532019640509709481777609040
4392 242271954038638129797669216573614403962635529542911331567231989686207464699795914
4393 11526189774257596642638690974638949961177783541476657846024629580453249263134432
4394 553729970972604904197418167020566700590834464084518486146294773883739699204522
4395 26872104549639010944346986974487815397957764890062275091829815236776066964832
4396 1317808570864947417894375353124149465143825445734350909168357132993595783850
4397 65328265803610290581336854701679730466613659697558567942710044045615669632
4398 3274886143881271179983449341371621548940810621199244756724984420595196170
4399 166067199086665367747059227130202750995185342153875905074759857438534640
4400 8521374646186785114828792181564276268121683831437518846337363170272138
4401 442608135995239544688076020413788984400312917985621589065630846379360
4402 23278766522634520206277436383210385368421462405126181131852723459562
4403 1240167160591623390670913456623147401063605126776190065159762047104
4404 66947102361804007364607429519231744703965180470823228593802504810
4405 3663277197810672099261985823996742352875875868551595201963801344
4406 203260836163826638344233236652207853154894734586996304511378250
4407 11440584296465812526982211399572784903884268541316520532676240
4408 653467423803361790397278607710129396186843290641424919289162
4409 37892959734120004229335108711414235076661364828618452136672
4410 2231708771087317246773568749831712016893223314478639674410
4411 133553579556292421480797065797239738507873319544490697120
4412 8124889932670554896935756936521843605865274511966196266
4413 502736054819358911654512785240993947839688611771051392
4414 31655793312510669769645943197534793288298425164718474
4415 2029562066622499746738142659421874984104584771531568
4416 132571572147789571071113325896574578211487869809610
4417 8828375614296481881487771150166972229333933082020
4418 599792190360086456976042160348514965155527272777
4419 41605042055967648968708649472386844037661838824
4420 2949074561661484252653584974225603214810979932
4421 213811526558102966947196170758521499021504100
4422 15872481409045966335340617444712298197111278
4423 1207970214806347540926794314347994188566572
4424 94380616020471122189624727402843981318710
4425 7583379401740418519959277842604357361546
4426 627920732789708326300644317572568279685
4427 53723403515505074347132325037377299596
4428 4765949699037463705558504956118134012
4429 440427978829026702247450717334072070
4430 42658734692957278085190812733807783
4431 4364593083236840228531752658199030
4432 475999988547627208630367368402929
4433 55816538877551748176522382574479
4434 7076496381371864987055235886691
4435 969592115631481943400022031520
4436 142511242664119393003541698980
4437 22183919971837398925959154896
4438 3602733114154156577888851928
4439 601661325659395619847620768
4440 102047447487476717820770868
4441 17402009300271406921739720
4442 2959641857753470688157196
4443 498747101889406778813232
4444 82821524044493474436324
4445 13487979902397761800360
4446 2144804759568251744100
4447 331625554961044590680
4448 49650721252815033736
4449 7167651021879046920
4450 993265995293394967
4451 131496074396719640
4452 16544111389410150
4453 1966637843063772
4454 219426050721968
4455 22805236657812
4456 2188253963460
4457 191804991686
4458 15159313521
4459 1062857444
4460 64722046
4461 3326130
4462 138411
4463 4370
4464 93
4465 1
4466 2175898172504652190970717419244890088228184490055798039983087580242282393737159842419570985699692080769761670
4467 159877668554212760106265615979746953646297670359584411274411493357543248167385027646921050900290705287389828
4468 8888927921585211276334957215591158962462195124191619203750132477611471320438930469449205140981247360932478
4469 443256252299104885935500768622116989827170429337969785283255107524474918480178367314609100555971364677080
4470 20910989390925333655881026260644652632193285443061530240413975840784383461806233366433343198236603851830
4471 955776193645611341138280161133868079287068216070706456831048528498966502389781700474706536300802333244
4472 42868971143143785613202892175923949474955566258164051790915004500508186515984114952896376583507530174
4473 1901363124890555644291776247097038646619289348381745960100574107493609270972033574759754911207165808
4474 83808745333465919942425144619417789174191218461396898060200106438038078707413271204806657382456998
4475 3683947219878904607212266014835417392753641816808624357031662642856663954362536061321453642673076
4476 161890776454437833938339058373496120154121631159514662207474997256040363734397875168504615449086
4477 7125778888793603799188173553044890031356308891631254162345484836370582791211159181106541557448
4478 314615144056608431975050084362365306001983873178768104614880531326809114086358775504569292630
4479 13949946772568657245408430341779216791795329374924327191282297953247047297101506917976097516
4480 621768133302518305102402264529040573787896946706977719862215051166142162591576666701353150
4481 27880308920641334077596459705331630783272814229963070034532838025000692207848320372207072
4482 1258577289132391627243967953823831119040307744777968358722788183552092618487701328045254
4483 57231769194985193176506376863107723735319746270960551618133433799737329056429238330340
4484 2623021490564754219193018450475629261373375916377462623333406403010697004546124436350
4485 121222598833771019865821734771327259260537481783784879588094890903638378498855321272
4486 5651637952338232690858635151721270021288962669679681053095984665566774367100734838
4487 265920720358784580386333055858270376851747190564321921167919649720721313779182236
4488 12632359222820020435627698460277656895151123594942929891201940102713079777337278
4489 606080396089398904399813561760333874336579516932204541824019044285124361407312
4490 29379353220582773225825527607483069155236614178444876651266368404537457493990
4491 1439357112245857433661124132361038164368015058964174244762744135824526560020
4492 71294183010561745329681677221487483224525895507310925075992272813986482942
4493 3571426326498953262099354535105602576599122534192041270383315332746096040
4494 180997772867122230295890177293200093243516692380673652952827816015690390
4495 9283046958081931493075780388984705396994116905783314380592011658989900
4496 481988103628282477029149952835397642058858149716697266132331220011710
4497 25342815109918334501614315019257758213806385203720053860571480217536
4498 1349872862218663864932005023160201949669641781700312781911207984134
4499 72861853892790456876339235929647801973416866220276722998551503172
4500 3986857155331368285170866460167828700269242245227362631657153662
4501 221229317356821087756269374147313732079309659951688370691584920
4502 12453749691484805666884751212996976557541593225827266440188598
4503 711497295391971623866174556063088846888667646668206396438268
4504 41270476884714485758109320188777514764635295927804567412158
4505 2431557301548840771513210964565105840966023632130017084208
4506 145580544465391568499962856173490235201340138655989888294
4507 8861385108842631345427022898952216763883618786291345012
4508 548652057612793718376706496364039598333944926353494014
4509 34571718709753784037459034404685597307662135312388232
4510 2218301832476251233047290619603292956939152730269782
4511 145031141762628235110033211680509229403087952747180
4512 9667832176796174013826174028190408782012586682904
4513 657559396799310340702660348733832149880576950064
4514 45668728125662011766593548636342016181155235120
4515 3241574263536715347786361527111902957889120360
4516 235377151708132443803442368273929093258021296
4517 17503145152414960145259204893929263228417208
4518 1334606854627375583469619835904441723562092
4519 104498762916766985008527464570671249592124
4520 8416913863420435924560471096065794243056
4521 698914821168043533456004031868967288536
4522 59997755810548467791044138188348097266
4523 5344130095604386400851927866355489992
4524 496337223971143655474334134491442274
4525 48377891031840167739574393139844276
4526 4989155880718012595662806534042228
4527 549429739109042907679807875810210
4528 65155744804174485479736671000817
4529 8359547879838471476529891634752
4530 1158397717425794578921465917354
4531 171875106594848453098660321788
4532 26938152937908076348843221342
4533 4392768392391000897267315192
4534 734791350083620434406734786
4535 124576451404379159010911876
4536 21200992513845260929213974
4537 3593960871716533601729232
4538 603063799786815629490434
4539 99639591033006184135052
4540 16134700301277720603030
4541 2549715833988640175096
4542 391597733909036944674
4543 58214222355451275516
4544 8341307912349083716
4545 1146922607713375056
4546 150612908655596292
4547 18791149427252752
4548 2214536755114576
4549 244901110111560
4550 25222215204640
4551 2397730733980
4552 208175749944
4553 16294313288
4554 1131205842
4555 68195808
4556 3469102
4557 142876
4558 4464
4559 94
4560 1
4561 62010780203406848467607473351666215933558464610381124231881500254976174639600574163891825486710700878724399028
4562 4518091064396225426861686676517024854166555964212361905343345321724244613683097164265608887614823012435246400
4563 249065703385336021774381342485518816128238587667919326759545479404166858340691830843983630352599824066473072
4564 12313303820926479965157089554375172768672617350719964696912889683138834946833981771215019370834976072968016
4565 575845852794390396695531097246084072535017411662793028443141716978089072240419172633456076478182083684140
4566 26088881783613753179124030126975195102158648717752722351258441708716261999915395307503273364634682609504
4567 1159750117979669946951530488955877263779077409602082688120350076946614842310230778537361746995417377592
4568 50975543477901985426531212712888957278501686430748221720805816817374245308890008293533136647302503456
4569 2226453619172742626090396147091749504286457858959058775247824411941847247767884729658666026243904100
4570 96965226423652129759205889845003504738663370779705387199325659083271062017616733237724497729604160
4571 4221360682876694910107855831927186477030269759333978154803619400065269953053018959676501015486976
4572 184051117074489684630280177009065296368946043193306404454660504605343594137822414075364033539568
4573 8048372057571856161004710838628582887209579822062117830933858650679709324728343854845312899036
4574 353401407933264046059168442683671723230109049121486276161557414510328820092716140309798296416
4575 15596777165103083643757685485548837416993368489341368527520267293348140208223538387968575560
4576 692398872257278381760045627438791158670751724902737096062929498647739317215691590047607872
4577 30940756079317041269843550125735606199638984924806175636786710313725618136431538279015956
4578 1392574664990518198307389202372074386718036746350096652482454512570863204308025913827392
4579 63161074792345953742659056044637286164250412313004424458164967637471839116172282699152
4580 2888228722655843941448771743464983030165838968798138918356477784035608615696640759440
4581 133215406812569839641338391796750328296901717716834680567536719706055463271381640076
4582 6200031954825899736102909307380329011253010600080069000292054700351594811282667104
4583 291282843254317635051567259049465498725896226346113135005668313013307191569914200
4584 13818911975609544006403342835935327739338519658438151214144280311337962558737504
4585 662248188036540401176161123951766755453979191495480768168345785474385056239300
4586 32070143668933474236452702405771032201750673784664517921871472217014197865280
4587 1569842323741109798125626403346205346928519394128189635244945390120878201632
4588 77700844812446801594920003937473898861787436192038954102413418028104432944
4589 3889989367772870968056355596712088543686717700001031630224621970408545852
4590 197043527517298943942710965353612873673980030682511405552219069256019040
4591 10101961458039341122617325355653957117657236171442346045421693412121192
4592 524347315200256841874037579568905864360472964803307037746550502889600
4593 27564131610091876128120705092554347519821945958452281572238236754036
4594 1468001234856561224622734911048259958921565087411431753197936957248
4595 79234402804073863569768444036345401726822114106113855466119222960
4596 4335698422821544546322182475742297807920602189093021562454474192
4597 240613431949621452436171615327906510768512881728851891248438252
4598 13547512305002805238347591680687835023856676206036035206744416
4599 774190915663890084144862383261311480709805168281022996711288
4600 44922390262487199906030994896787003423116237222003475410080
4601 2647828467870129508226157877039138050918653390878058409764
4602 158607823174748993395545780264231584339285057703428141120
4603 9659921459637354905760539288248958764425015691633523776
4604 598488298997907697242751954096043125871088938278993520
4605 37740161425097543549654212191119255795674118167482780
4606 2423633472022922747528595917657084951927055376275616
4607 158603545223833936626635033551297611651750725638440
4608 10583537213603899338483066265897284315737228631041
4609 720668181918902484049581944218749047261630804728
4610 50115381833771355887337428726508197886276044300
4611 3562204691960451523861019796522056329614595644
4612 259062461909726395837124112489886390186593158
4613 19297896396283410706368733837067725661791204
4614 1474316339753388950862139889542852170840090
4615 115691204361336810707800839112420708288230
4616 9341771476054542591116310989771371741545
4617 777969902050957953921063075095041364916
4618 67014694488074557860413004062075236890
4619 5994181750387414578399257345811614238
4620 559615699508480702567412691086224745
4621 54904903313370861605630226867509514
4622 5709170292301485458774630117844789
4623 635062767666727995016311934348731
4624 76178635632597204505369008246342
4625 9890938018187996063669754502890
4626 1385822881308707384072694668328
4627 207476398545060207531119477502
4628 32724234279375264566153870392
4629 5355621622801247597715101490
4630 896952726222800420952654400
4631 151960678493751065212320302
4632 25803447934026373186641540
4633 4359172711952755180125226
4634 728276682210537236283600
4635 119712995385196527201350
4636 19274300401110608283676
4637 3026860988387399027018
4638 461774350930489951380
4639 68161200925857199178
4640 9694122008692750765
4641 1322624694999338694
4642 172292521315634828
4643 21317799965900970
4644 2490852101487946
4645 273042396582170
4646 27867718834446
4647 2624869919824
4648 225757596295
4649 17501445050
4650 1203180390
4651 71817200
4652 3616635
4653 147436
4654 4559
4655 95
4656 1
4657 1781476180729469143073070702547757582811624454729036821306658783024895743324978225660622303793961165368548900874
4658 128719324334719683096608342906586496046169380024480995735871636596347549575253769647992573401884094576074029172
4659 7036202908575408568235054547368824306354821476434690478255612918788715106577707461921566104012886921710922926
4660 344900166319362439596855323933415652277020482840560471933604718297937659565119901770780117614574727637522568
4661 15991055909446307991896352878456315418954684015606059595721200575036574934828766249847193820101652116032690
4662 718182967077236590875642377855848764582546976010511312880316184322604336511407949888149195736031031735100
4663 31645236363412225591602118528217605821809248881746188402008934452059645954585787363135314725938539012614
4664 1378556155195369243239739585190403066187406141129530708490649591541733170055006572640277161483816144912
4665 59668913122389024108727153145047518050246632822008511072655388017390678388823694371607582241972191514
4666 2574982724358665643819472927069966447733232045579788692658165701298867623222572327605301309258381060
4667 111067051526628689079498666223004041924498652259274353834582860808528222207294940120863749460341598
4668 4797279337646446919448994929390737671975143528528040220019745001761079790348212036099596275151512
4669 207795544204261160455708671559799281366522236299420001004680913446240921131212406276113214111938
4670 9036796036074337790936931215353493502807872048450643242504030470267525974536060679820610260940
4671 394951636573571262857097472890241199373063583195808936222969460137846936217721097168021615670
4672 17360868400507337732071161469015815964147157566145656326215574975894402401403278539019527200
4673 768057167219223032374219056245640677516350580828880681403396015809234930258480189078812458
4674 34219080800520200067983075308313979937843482928857813309328135688212769012841787351429524
4675 1536117356205710973508393893759401484085250053858795401117011334117078596414495123181582
4676 69513207733111423978957160502893344665117688701206936789963192604068059977560004083880
4677 3172377096171039537586642364903184472783285665711845773119255786914136703246448183250
4678 146066432394674293465261959262710926595884358789878518159335548551251616214664255580
4679 6787764432666843533715696677746410440696045878164680189923071085580756718303181414
4680 318469492029060087599236751911448542796837884948138754932325210543079287261592624
4681 15091105701506882793430242044587594498587437699879337642373236126301678830075450
4682 722485115732424133636910284692422892024897870674571255371412084464120959281188
4683 34956685684745398526813872336747214596354554029777530266244329611598649433790
4684 1709864013194251042865544694491973488712694441465531356664528100024205787832
4685 84578106333989512515331278198461549458499049323775754073471469716921679330
4686 4232081312799831445597246786359118184320045409642091463926624981738671340
4687 214281479552529756072394365284209872759815021013655577087856000321212566
4688 10982111854262313195321653899514803591176648904653837294717959058937920
4689 569895829512979313720349255398897895299945717375091710408317303353930
4690 29953926116908951945686356499435857600965493677621400678241590467252
4691 1595159461881970184502305301865333359845825369361893301332943993710
4692 86098139261066108114804004875556480349092063990668015422614108360
4693 4711665915797475495378283182545881010076964034712827718289489650
4694 261519008840396687569963790631813419478407215122462144393850236
4695 14727976301489023285543358653451748831450767714031159646720710
4696 841906305258182523943555550950284400283758539306460444129360
4697 48870062007404627608824779218449100290713638284539826941786
4698 2881819582585838555540832853306335416243171238598340413764
4699 172715644606667984180044550787625177837512656375171088926
4700 10525554252426435747849628364421934358092584076716577496
4701 652569525066303527678852833448972298934337346160323330
4702 41182403468689664754419231010658879334745461034845964
4703 2646980817476113464389702092771982856716818543627638
4704 173386107017292108069555964798330093457371122682368
4705 11582293400741244716411557902637350248707409170049
4706 789605238957340850234529711946069199286962616800
4707 54980683656435691181613485134426749167813206644
4708 3913649731658310775792353010954779344003013120
4709 285074908177486687182146114723480973819183130
4710 21273242935131533582114501316666815619057864
4711 1628454146169977310922992474635365008351810
4712 128073133775597726940679789260811418940672
4713 10368124701150949199230586732075935065051
4714 866024400082468005599004987068069146788
4715 74865289370930192005395053733466232244
4716 6725481587102110416047470338545394360
4717 631297192998246836418418884797990721
4718 62362730570376914630304973057746120
4719 6540460090024516477754362930794987
4720 735093850599788628993444790577088
4721 89209918787419907629452911295750
4722 11721182700254966571988415389824
4723 1660009212216292315817565642996
4724 250656309118041389743889539024
4725 39765480490655941095738869664
4726 6528542276695411260448633200
4727 1094325391555553937030733124
4728 185213970549565438348264032
4729 31373025168373979888917116
4730 5281153169632013464997616
4731 878377063573906651835700
4732 143639939446153680074000
4733 22993546665205995729620
4734 3588369458438926103280
4735 543782439391061418336
4736 79700103764708635360
4737 11251466966158409547
4738 1523290030877175708
4739 196849800255302058
4740 24155716119229128
4741 2798521441277140
4742 304098949035804
4743 30760786117836
4744 2870962810672
4745 244626608531
4746 18784492200
4747 1278933474
4748 75590880
4749 3768825
4750 152092
4751 4655
4752 96
4753 1
4754 51587329973710298634853717249407641423798981407497971902630742843504904745094314958719375623163346077168292424490
4755 3696743879096368715990838160468462222399607478981578782238556398012516457905606543835171114896396585356017483344
4756 200395105145246384503760769088664969982918226603840278766605880981542012458262587542094035432186616892495064302
4757 9740357909034073575469377942938951945819051805147591205221313271675233698681722059151776949996677436574447680
4758 447764892740779527436528828634923524646411589248317655561768889065573612368079950890548596546583889008737090
4759 19936870584141009444468190701280691516476454295069102725766697308980387959122349916429493943641099034218096
4760 870834775232346929436179607552392363033911727000218610203202072802468472290136348320388923663135142172022
4761 37602164354535420293275186875754108597607378853319872461387449339578988693062888271779564812786469949696
4762 1613064552727095450198133170709315097021567609058515166579461953141811444463197463662215090944890236890
4763 68983663211324673781004761599679908834162313895409698680652756646736753669491254410833835024881732880
4764 2948338258765702377997475726148536130083406249860459863829904074352716635424089055327497041225059390
4765 126170468259509073372216640880247682772115697588070214397460839387775830434941757796232347049861184
4766 5414005883124193186002177401722472200382905507868209553035840634292089445100570251649379485541234
4767 233219291776115421997418678173117306706214313479468086484689126186328757143436540314509249176880
4768 10095030334625389512668066555933874534989035898121672921050139138072284791556828729998636761030
4769 439433870750725591434863024250165783987590120971556586742383622777646922624608905310705388544
4770 19249392021628991958197733430023441593979075184611484831893262981555502854621062235125098634
4771 849052397530706592607758552291087501769817376664324610132216113247467528930154742582747600
4772 37728776470360256436184162771481402663490822975133753446513417494856119767938163110225550
4773 1689800440916996420742625540107888413777765915383768099286970646344695753097465172773440
4774 76314709515700521047366056152173010953278892378223380344402151989871842197153303763362
4775 3476664048689285365841081296190642785802785028578720976941696878076781672829585784304
4776 159830331439713377738366279361834763727251965580293878401361706941247965177787879190
4777 7417359798360923084434823698192738179662835687361730513747765835234894157888938240
4778 347598674327031737436281873088363995205975373029952187157269335758148766026869050
4779 16454524793725180560671774945359196803515017083277504548671569134168102802519184
4780 787058757683687578205758290091887605426093532588874103694608941513874496925662
4781 38051963999590975549908342961444221104262503006984118458310814901756882314816
4782 1860060477029336485260605986810175335443606766657424998535464727534272639442
4783 91957760100328992468682516418296236557155207478375491601978999847006245040
4784 4599307072530920509023592032663867228987035971205563458867379074806101862
4785 232793761516864054805132857178183422499708547466119896515902613460385792
4786 11927760392741408421318825734327011104174184740430652932237608723449322
4787 618858007341577387456995096856517603881021125768500330404085674343760
4788 32524181838596198151216349647387986136214403798315289640700433275950
4789 1731997158867990627681451727490894465242824538659321797610604045376
4790 93488818835766037633097026182662116124774841236911173561619447810
4791 5116758529258193357319148741114109251841920859516679878322165104
4792 284059590693208426399327007071744989327126527067668666799631542
4793 16001697466919781657110325503736364406447541808553042962684160
4794 915028385245023690461719706526209951184769338426030544081562
4795 53136485170774234644906499252301738739130770790346907481104
4796 3134928654473905523811632382923677415573567309294061830014
4797 187990572742454239921830343822712632442772685473920779328
4798 11463745109110842557457191535676984980551729526648148530
4799 711247074593626807940348657353484948673698677681677104
4800 44921503633808786216663364579163768971464706679455046
4801 2889889002633358512693874596512504486874467642975328
4802 189484620816857083289190546185196100009899138065665
4803 12671508743719631771400378343891213285937002417625
4804 864901602537302211783042940970807101835588119956
4805 60303647310548919566929837601446738291698350248
4806 4298850807756690774025070056862623304036075730
4807 313642433254078691275755570123532780109220570
4808 23447375695261096726966961100998285253657210
4809 1798518913587517724806004475014224312666824
4810 141772407832818085362094744852338786401703
4811 11507317354433953978557094789866776846445
4812 964130875325250622322422229946030176808
4813 83652428168483696958338433086592249540
4814 7548718645906195510018727337556748865
4815 712572786845375381037383372802485379
4816 70894727235469656623157610432330035
4817 7501694713645024896372321506612640
4818 852140211204625206675158289065760
4819 104640065307741265414885374175926
4820 13911376486310291365552802650458
4821 1990833938912501260853485640944
4822 303043385367261915703044382818
4823 48332809886026649508431026520
4824 7956615846312428786308001298
4825 1334363943432249240529472640
4826 225554074369794927984981782
4827 38105312944909445069854468
4828 6390656989230600041216250
4829 1058080249005068509260448
4830 172122575637195341192870
4831 27393587738284253124132
4832 4248279673006173130270
4833 639491060564704497600
4834 93068527377724364925
4835 13042032756906270421
4836 1752190462576081976
4837 224634843965441832
4838 27339783633689030
4839 3140753445422790
4840 338340310062138
4841 33921831402360
4842 3137380887049
4843 264862810035
4844 20147395372
4845 1358622236
4846 79521603
4847 3925769
4848 156845
4849 4752
4850 97
4851 1
4852 1505646309655726761210959171985929272663356974304726720248235443946553834330631203926693660147352635626119075274672
4853 107015761424151144172475525381024346005442413882571579585888365923652274648438328730332984661539462661852710245088
4854 5753410382391078428341477579023817724843367326006885315552379691091280897000699315632760222347394552977761365236
4855 277321468697404937344412209571100656246114740760221443661504335963010220261445094792428796098119493533623112656
4856 12641204833059541373021031807897179836347003016750261355455024472268264401586035230053154270291601137166911320
4857 558063735558122798664856523875266538988080470291496371490569067183592500210061098768516754306110532891659248
4858 24166205264111415502596690426633897197186982606357954991157889456345663664731123654782079089701141027465884
4859 1034398436401653317532368772048683616891210559160360635362839905025076129845304075679276584900414096256608
4860 43982953816922523917070499719371331005034053013820522127487909259610547948336487983847898900727619845376
4861 1864192203961497893649602787532789599870970485468098407055690696558544700459410107867120864351567927360
4862 78956243978546787059298190705133214012745893499546921605542093385827216367285491422427957070657583300
4863 3347983520854091860504754644599321443400498702003893564553137643633316905440047727326626649733337776
4864 142334806492471872199695815715115690226035667032631590364549570244250555113436480805781376146873256
4865 6073970173460672535198971803363080465798328862832204903712153992779949198647712533556116492296400
4866 260422893922463654813431051621062355437536586312166859892249096603073417964878369221847319789420
4867 11227277721216795424666409001146572054235476526528227512366186361027494391927996068053996393408
4868 487025656025164923718380354560348145410698201673364878076381016784597652899045589963815487056
4869 21269928613697120457485298358079648793574475994027758436517025194138424413107609159607348896
4870 935711739843573713148316721596661640091294533142841014644080745714016898517248909735116436
4871 41484119495479167537633781158938598083012471893193506032537655771028957197225195723150480
4872 1854253839002336478682860784296496579413832749398186289130138100233352924861084597438456
4873 83593689877126256996060683583069959859051535255981366146158777139626241439884470241968
4874 3802358432991319129208052075764425090689469653098461827626759178236698522428500901436
4875 174565050739668596906210198904132373509871969505843888113971442474443508280167811104
4876 8091495955683901410003650093221831174986736741408161319311879455225238482785924000
4877 378795645070575727739732177892443582919473994665686684840555053554811905506762240
4878 17915100131969083067532325028114256164988372775960909428284551095174684828319332
4879 856253469432612641534974408141228053219402165287452943345956844865595606954352
4880 41369786275621244492477224156904938938175014114895002865168405940066651309128
4881 2021110912873832544648726000817716991209020740752384352527186096998141317520
4882 99873659002831977311460334074604884898815901358020657728208820544639395596
4883 4993376779244849598123809080202580709730068553263024007223772631077741440
4884 252667955184371339244711963360623014911894776269493836010142208315358448
4885 12943455582562718571811471958898642444859597046559127355009120601583200
4886 671473468516479252375187231692590592644452450997422872376481484044340
4887 35287707568955063527664429380741357951104333573580862919926308815184
4888 1879209295465675412670163104912418979266510371070899745625085069464
4889 101444727832739405256560363174469083113860742184928354923116215664
4890 5553118646587954338139461083893048267479093416927762630800079324
4891 308356990119085015836233807006949064909949024015459020583173600
4892 17375716306386661379862536557349141256752563600828675115178560
4893 993970981983044046024547652477952404644936870132612685850560
4894 57746407396607738028294416038830337471204912194967304055812
4895 3408662163622851329541627202938064581462587991804326042672
4896 204526004988738828272191544363754724602516431926852876520
4897 12480394599319718436703265947498335305886217547511300688
4898 774901055525775140653080422630491409809351443410196524
4899 48982446017033757611290105025722618722559732828268224
4900 3154034828745131950106472961580566206152527258655330
4901 207014090209337236257924287623604074605198002882450
4902 13859250833007280511444889577450467724554658850657
4903 947136727668133648736743155361029965502232710992
4904 66126935030868719742514403901974232447655884332
4905 4721031988777943748633050234965532869708516356
4906 345015535822532530702628093304686245526989350
4907 25840344616270898981557738442411467408133328
4908 1986168042625538344309274388128754603563550
4909 156930994546023236812654752395857307925138
4910 12772006432319339021193430696825120571889
4911 1073470807665739831657854132397824989160
4912 93492471373233727054355236775859288486
4913 8476094217169482271533506027513487222
4914 804817020806199704925253978457259561
4915 80668316425242866816645822305446336
4916 8614936534387172959527305258802330
4917 989326774600105826096141019898704
4918 122938998308742910588740452310972
4919 16535429574501112542139720156888
4920 2390278224664208194698246021550
4921 366614132267044142932315336780
4922 58754642580462556454152478638
4923 9694360907632361908840837680
4924 1626050874026375636511062086
4925 274441943864404690162125500
4926 46233785895159135306833050
4927 7724191731707015074522088
4928 1272949757738563194452582
4929 205984020234468786008660
4930 32592189900437343175826
4931 5022819716383058120480
4932 751044730738784243328
4933 108536981086131822974
4934 15098223217224052903
4935 2012991027143374712
4936 256036514758299010
4937 30908415730684152
4938 3521049959126028
4939 376057990666080
4940 37372729288824
4941 3425579933170
4942 286550331977
4943 21594257296
4944 1442408672
4945 83614222
4946 4087565
4947 161696
4948 4850
4949 98
4950 1
4951 44288103665912689002114827884560644454471754131650516806240977922801661638695042548157146595829588887542409108257706
4952 3122450084265588343548184999246578953698280673129484027672370912623419061201019038007310797101037120911173108988216
4953 166501803003806070307189521052824260560681470481263457755240323508786526577995085403441807195824168635916453664906
4954 7959471149995742183872016810038547175728339726653399440953028870626391449590252503983129686932501459962378182928
4955 359796310553898965502468187365015444124100814549933243566275184657154601220139727127209711985733056365639623066
4956 15749942776402433802234585252465906964665641631405386045869713616283431148744771124549320872212370477878641304
4957 676221556137472288136325222912601993566268018740711308849033306074891149968751240499382806745223330276185178
4958 28695326863341450327797776677176449516804538718262174656876664900684110880906423778924349634260381258679008
4959 1209502596822192628131286530358436730780682787431938567231153562203421948687957825781778145310888259613002
4960 50812129332475168474709483189309671815570254772052032446370340877365328818303410674949433145443471794424
4961 2132905033820649814032106870543071162881526620565230112503218627046451179834647074703271306264885135722
4962 89625069057846983427406880951757707164881383939348453630963030246369306015054300388235637538010556400
4963 3775461216029926042212265024342368877857707790134859864152708435707513410871213447552858450907771834
4964 159622640112774494119718711877305676208455811703058686093226989807283590480595249190978023489791960
4965 6779735951205405912209809675270238631456407866238121027585255254159926424935762954357939652317626
4966 289512468192428850675514376739170346265015212977429657670638001715570388795452323910369795848896
4967 12437976261961916590272037616724413472060093889476080433097232285367526264877027344435750513130
4968 537914560185570155197694831079488203361970649278262465158954312966382172556742984870291796664
4969 23430490286746133790021096904565798544584692999318070585698088989099539057043694458575109962
4970 1028381155904435990976054014493044853996156204796962613433750861605542063380299606419418576
4971 45500213195965324302038445883802763349554857460115293147831373891248605837893595855949018
4972 2030144285031500930838554116132923826202704414429557742815169610181300912732113485567256
4973 91379916517331066063017152810030989827168585934488582783266861782891124692222120422426
4974 4150804646192237887118125749204820787101682825914002455461965054399227741187562183584
4975 190332020349929078732524039857095862849629122816006640728418992437454236500034604426
4976 8813013368958143188980124190637857272814141532838422827222341886891519790327204472
4977 412193339493990210384201719592914645371095962670377566021712444496956742706678314
4978 19479130023317713318906637192023452741874085465579500720961073348677906836874928
4979 930371409431887404897948819021403934871841847990880324733841386709161818215674
4980 44924834029973325912496365898718647991261564168933897348661089234978669110872
4981 2193737981687170316540341659153229072320839002763222382646678537995390923642
4982 108361846986947686950244507619874138345949428834595272575479298080596007296
4983 5416112546606976765751629353114286162061363725165375450044833691240727594
4984 273997446269749645140762463616771183098884900433536666508121273673253944
4985 14034051081917395333639281477636452177441583178289911487908360916859402
4986 727998112603070403968206192931413924773010454294897537396542102685328
4987 38258193697990718292661035298178024243825199023395553821086253872154
4988 2037539317455280023725574311014930474075998386444171072925328127896
4989 110006860122487738801335342287224888216378910074996067150818899930
4990 6023042321230110027489654307469914680435042405562546262371543136
4991 334541885876477235708771188235373685908018979914534192581473738
4992 18857593564959866541720572908492560144123835542611773967694840
4993 1079178981422430763969085241725105366265447384285441791401706
4994 62726463995274140187397457550921814401636210646268896125296
4995 3704643438409028152227830448571144403485272646903030303290
4996 222422709903936921462628769065411323173324192804392772312
4997 13581877461868109324411602306895234326121989817263174970
4998 843942700823532371058061745157964041869093923694835456
4999 53392301058718994321728921847405070325016215914070822
5000 3441238025330735627751851040338837030881220605821125
5001 226099535001623783069087819170162945276174051607595
5002 15154306033349698382698637245731770629560536034725
5003 1036942950453786917530423000236510503111404071728
5004 72497203278070833645696566322987504390628553478
5005 5183727596339188688913671029388917645582219890
5006 379469548816080550688357232992290005005513220
5007 28474253581646895954342827678021296745846712
5008 2193235068599524359341243113234196861512509
5009 173706596412865813720764438213414879441513
5010 14176322327614656251841021108404433737559
5011 1195371458248630466953020539443607012634
5012 104517160721874568416729798413237646153
5013 9521555406719161023047161851432430545
5014 909618778521218774624476353749553744
5015 91879369549831952063283725829798048
5016 9906298226031829677390466090588926
5017 1150389068099910369523168901308218
5018 144672653783184613278382161905446
5019 19682775116905325349072872457492
5020 2872872353867404761665547586552
5021 443766078842362322639080874584
5022 71428794923370312619321377168
5023 11807639702869697510496445548
5024 1980198025373331412594652948
5025 333628270392439804794043068
5026 56036803356687758285178172
5027 9325039728173736000109676
5028 1529541628034948402861532
5029 246187979160854127956012
5030 38726296897963862195312
5031 5930726055504182070552
5032 880901111619426296937
5033 126413095855475840773
5034 17456596994333645001
5035 2309792968917956546
5036 291486312310510434
5037 34903871668525932
5038 3943229622586188
5039 417567023934786
5040 41136903392859
5041 3737104317037
5042 309777580465
5043 23129347752
5044 1530459731
5045 87873689
5046 4254312
5047 166646
5048 4949
5049 99
5050 1