1 0
2 0
3 1
4 0
5 1
6 1
7 0
8 1
9 2
10 2
11 0
12 1
13 3
14 5
15 3
16 0
17 1
18 4
19 10
20 12
21 5
22 0
23 1
24 5
25 17
26 33
27 29
28 8
29 0
30 1
31 6
32 26
33 72
34 109
35 70
36 13
37 0
38 1
39 7
40 37
41 135
42 305
43 360
44 169
45 21
46 0
47 1
48 8
49 50
50 228
51 701
52 1292
53 1189
54 408
55 34
56 0
57 1
58 9
59 65
60 357
61 1405
62 3640
63 5473
64 3927
65 985
66 55
67 0
68 1
69 10
70 82
71 528
72 2549
73 8658
74 18901
75 23184
76 12970
77 2378
78 89
79 0
80 1
81 11
82 101
83 747
84 4289
85 18200
86 53353
87 98145
88 98209
89 42837
90 5741
91 144
92 0
93 1
94 12
95 122
96 1020
97 6805
98 34840
99 129949
100 328776
101 509626
102 416020
103 141481
104 13860
105 233
106 0
107 1
108 13
109 145
110 1353
111 10301
112 61992
113 283009
114 927843
115 2026009
116 2646275
117 1762289
118 467280
119 33461
120 377
121 0
122 1
123 14
124 170
125 1752
126 15005
127 104030
128 564733
129 2298912
130 6624850
131 12484830
132 13741001
133 7465176
134 1543321
135 80782
136 610
137 0
138 1
139 15
140 197
141 2223
142 21169
143 166408
144 1050601
145 5144589
146 18674305
147 47301793
148 76934989
149 71351280
150 31622993
151 5097243
152 195025
153 987
154 0
155 1
156 16
157 226
158 2772
159 29069
160 255780
161 1845493
162 10610040
163 46866034
164 151693352
165 337737401
166 474094764
167 370497401
168 133957148
169 16835050
170 470832
171 1597
172 0
173 1
174 17
175 257
176 3405
177 39005
178 380120
179 3090529
180 20466831
181 107151001
182 426938895
183 1232221121
184 2411463600
185 2921503573
186 1923838285
187 567451585
188 55602393
189 1136689
190 2584
191 0
192 1
193 18
194 290
195 4128
196 51301
197 548842
198 4970629
199 37342128
200 226980634
201 1082120050
202 3889316089
203 10009462320
204 17217982601
205 18003116202
206 9989688826
207 2403763488
208 183642229
209 2744210
210 4181
211 0
212 1
213 19
214 325
215 4947
216 66305
217 772920
218 7722793
219 64998297
220 451196065
221 2517253805
222 10928351501
223 35430783696
224 81307919681
225 122937341807
226 110940200785
227 51872282415
228 10182505537
229 606529080
230 6625109
231 6765
232 0
233 1
234 20
235 362
236 5868
237 84389
238 1065008
239 11645101
240 108667944
241 849948490
242 5451694908
243 27916772489
244 110365635060
245 322766369353
246 660472819768
247 877779375250
248 683644320912
249 269351100901
250 43133785636
251 2003229469
252 15994428
253 10946
254 0
255 1
256 21
257 401
258 6897
259 105949
260 1439560
261 17106433
262 175449435
263 1529074009
264 11114328667
265 65871534961
266 309601751184
267 1114584702101
268 2940328107873
269 5365090477825
270 6267392968557
271 4212806126257
272 1398627786920
273 182717648081
274 6616217487
275 38613965
276 17711
277 0
278 1
279 22
280 442
281 8040
282 131405
283 1912950
284 24556909
285 274767936
286 2643386626
287 21515704070
288 145336221161
289 795910114440
290 3433536035513
291 11256212656070
292 26785719340210
293 43581196642368
294 44749530155149
295 25960481078454
296 7262490035501
297 774004377960
298 21851881930
299 93222358
300 28657
301 0
302 1
303 23
304 485
305 9303
306 161201
307 2503592
308 34539049
309 418907013
310 4413393409
311 39826248825
312 302748930989
313 1900485203760
314 9616792908241
315 38078498141827
316 113676711262801
317 244011802169763
318 354014663616769
319 319514104054600
320 159975692596981
321 37711077964425
322 3278735159921
323 72171863277
324 225058681
325 46368
326 0
327 1
328 24
329 530
330 10692
331 195805
332 3232060
333 47699653
334 623615832
335 7145976130
336 70889062480
337 600037119001
338 4260000737916
339 24851643870041
340 116197425013332
341 422297015595610
342 1148023325284080
343 2222891938868077
344 2875698505576520
345 2281348258537349
346 985814636660340
347 195817879857626
348 13888945017644
349 238367471761
350 543339720
351 75025
352 0
353 1
354 25
355 577
356 12213
357 235709
358 4121208
359 64802401
360 908796999
361 11259624025
362 121900501223
363 1138638393089
364 9040383033840
365 59942759261813
366 324971855514293
367 1403985893068225
368 4683345669693537
369 11593909964103601
370 20250039251982456
371 23359602708228929
372 16288951913816043
373 6074863512559021
374 1016800477252555
375 58834515230497
376 787274278560
377 1311738121
378 121393
379 0
380 1
381 26
382 626
383 13872
384 281429
385 5196290
386 86741173
387 1299280080
388 17314842634
389 203296848282
390 2079454496921
391 18289103351904
392 136205782626601
393 843458630403298
394 4249485765555850
395 16964028141832032
396 51939099382224517
397 117087122966320090
398 184473245206710181
399 189752520171407952
400 116304011655249650
401 37434995712014466
402 5279820266120401
403 249227005939632
404 2600190307441
405 3166815962
406 196418
407 0
408 1
409 27
410 677
411 15675
412 333505
413 6485080
414 114554089
415 1825685841
416 26050404001
417 329890807045
418 3670602893101
419 35472626948880
420 293764292023553
421 2052127122432855
422 11868363584907985
423 55568286807740343
424 204972323595052609
425 576013438874163224
426 1182465139627304501
427 1680509246112374085
428 1541379764079492545
429 830417033500563593
430 230684837784645817
431 27415901807854560
432 1055742538989025
433 8587845200883
434 7645370045
435 317811
436 0
437 1
438 28
439 730
440 17628
441 392501
442 8017992
443 149438269
444 2525386248
445 38426143834
446 522307360100
447 6285240176489
448 66274148924100
449 605114112627881
450 4718517775728752
451 30918112619119426
452 167000548819115088
453 726637214266180309
454 2476631911282463340
455 6388086926998019981
456 11941738519239365100
457 15309056460218076946
458 12520790632807348312
459 5929223246159194801
460 1421544022419889368
461 142359329305393201
462 4472197161895732
463 28363725910090
464 18457556052
465 514229
466 0
467 1
468 29
469 785
470 19737
471 459005
472 9828200
473 192765313
474 3443565267
475 55673051545
476 808774706355
477 10472197606001
478 119749454160336
479 1196605283526901
480 10322412541622857
481 75790048703683585
482 465823816409224245
483 2349876047052519217
484 9501852072268084360
485 29924555258984612689
486 70844969635852383015
487 120599850332020955501
488 139462017388075066599
489 101707704826538279041
490 42334979756614927200
491 8759948972303982025
492 739212548334820565
493 18944531186571953
494 93679022931153
495 44560482149
496 832040
497 0
498 1
499 30
500 842
501 22008
502 533629
503 11951758
504 246097501
505 4634385504
506 79351439410
507 1227332520238
508 17022694977289
509 209966259480120
510 2281524869222873
511 21605169252408318
512 176086127320216450
513 1217359297034666112
514 7018275358757483101
515 33065265207554384126
516 124250714153751276989
517 361571295019097815608
518 785682752921374233146
519 1217940241839448920110
520 1270467212952893676337
521 826182429245113580640
522 302274081542463685201
523 53981237856243781518
524 3838422070979496026
525 80250321908183544
526 309400794703549
527 107578520350
528 1346269
529 0
530 1
531 31
532 901
533 24447
534 617009
535 14427720
536 311204713
537 6162265725
538 111418017409
539 1828526671697
540 27056988496781
541 358285369229424
542 4209797387208401
543 43468721969394923
544 390089651826876625
545 3003786576985302507
546 19553538801258341377
547 105739954197771470760
548 465263588952813896981
549 1624761136071034685217
550 4368780095488158399985
551 8713355251770968947621
552 12300002268726510156601
553 11573666933964118153632
554 6711167138787446924161
555 2158253550553860723607
556 332647376109766671133
557 19931322903232300695
558 339945818819306129
559 1021881407041800
560 259717522849
561 2178309
562 0
563 1
564 32
565 962
566 27060
567 709805
568 17298260
569 390082069
570 8103274296
571 154302740626
572 2678666803320
573 42135464888441
574 596481079449420
575 7541015448795193
576 84405914003648140
577 828187242287726410
578 7043218902136187568
579 51240457936070359069
580 314073980117168128144
581 1593117588325329544501
582 6546755510546948941860
583 21246145483077202184810
584 52786932440876998615428
585 96632590522402032656977
586 124217962929104550486120
587 105433469618629957059025
588 54515519539544688973928
589 15410048935419488750450
590 2049865494514843808316
591 103495036587140999501
592 1440033597185408060
593 3375045015828949
594 627013566048
595 3524578
596 0
597 1
598 33
599 1025
600 29853
601 812701
602 20608792
603 484968289
604 10546643583
605 210996336409
606 3863730781375
607 64399421297089
608 970944219105840
609 13149640736384021
610 158719609793928477
611 1692328077460171201
612 15779026325436196713
613 127168029890278252849
614 874091571490181406680
615 5044737220675948391681
616 24002503779077714638275
617 92119840736610099083021
618 277824652416074663087747
619 637811969386012141785121
620 1071671850998193328174368
621 1254479631559772015017801
622 960474893501633731684857
623 442835323455144958715585
624 110028596098490281976757
625 12631840343198829521029
626 537406505838937298200
627 6100080207560938369
628 11147016454528647
629 1513744654945
630 5702887
631 0
632 1
633 34
634 1090
635 32832
636 926405
637 24408090
638 598364773
639 13596410352
640 285149458810
641 5494008020930
642 96747572275001
643 1548264777933456
644 22373852504322761
645 289888577279897882
646 3340652821121293210
647 33930967463207072160
648 300629687425575463957
649 2296067756927144738850
650 14910797173269154272629
651 81029869510932342395040
652 361630674274491049118626
653 1296224525823088336104154
654 3632966626892047822325521
655 7706530565073022700036880
656 11885022951502528642575025
657 12669014278526824700664130
658 8749707511133333542222738
659 3597198107180704358698608
660 785610221624851462587749
661 77840907553707820934490
662 2790527565781827490501
663 25840354427429161536
664 36816094379414890
665 3654502875938
666 9227465
667 0
668 1
669 35
670 1157
671 36003
672 1051649
673 28748408
674 733055401
675 17373187209
676 381184458145
677 7709582031453
678 143055204880589
679 2422553037656400
680 37222754091700033
681 515569551818529343
682 6390698340894137425
683 70312428853341085887
684 680311677341601614401
685 5727743087411370011896
686 41456387654578883552149
687 254357643517065804041373
688 1301522649395593426712321
689 5448462617896443451417665
690 18239263202259846804541177
691 47506390802012696353319520
692 93116178750262284542227681
693 131806924317526008396499643
694 127944622416828019021659101
695 79707842493701635611689499
696 29220420180900779828304449
697 5609300147472450520091000
698 479677285665445755127969
699 14490044334748074750705
700 109461497917277584513
701 121595299592773317
702 8822750406821
703 14930352
704 0
705 1
706 36
707 1226
708 39372
709 1189189
710 33685600
711 892127053
712 22016070120
713 504420793834
714 10686761238412
715 208443864308041
716 3724929334916244
717 60660573513685001
718 894894362978734248
719 11880473544330497650
720 140885252076950921232
721 1479901658741284096837
722 13640164514295239360180
723 109127748348241605689981
724 748511045539347048677532
725 4338990736963387822975970
726 20905392259840427169792176
727 82088569942721142820383601
728 256645909357460943599680632
729 621216047053057100415479281
730 1125100675568220437206769052
731 1461761190444288621004071098
732 1292115238446807014917255140
733 726120289954448054047428229
734 237360559554386942985134200
735 40050711253932005103224749
736 2955904621546382351702304
737 75240749239522201244026
738 463686346096539499588
739 401601993157734841
740 21300003689580
741 24157817
742 0
743 1
744 37
745 1297
746 42945
747 1339805
748 39279240
749 1078990849
750 27684687051
751 661215159001
752 14645576208395
753 299610499133681
754 5635693918348560
755 96991217912702933
756 1518936890879781425
757 21514687465581321985
758 273766461071419975293
759 3105866244033814404529
760 31148247262420307119464
761 273483601963246388818001
762 2079154961704001878121535
763 13514655207362825759747725
764 74017200171894658794632863
765 335787798806842428143387137
766 1236777011758713585757171680
767 3611281994206713057200070025
768 8123315002491755001754550173
769 13594324285568907531023456305
770 16211180019204700839441281721
771 13049097006884898168194210501
772 6614790452083734122038543560
773 1928104896615996323709378049
774 285964278924996486242664243
775 18215105014943739865341793
776 390693790532359080970835
777 1964206882303435582865
778 1326401279065977840
779 51422757785981
780 39088169
781 0
782 1
783 38
784 1370
785 46728
786 1504301
787 45592742
788 1297404109
789 34561392768
790 859117425634
791 19858470840150
792 425226130837289
793 8399780736981480
794 152372179659719161
795 2525496595065192502
796 38034082845508220626
797 517247393536930461888
798 6308509078186989929389
799 68469942620820867820870
800 655593094169567733605581
801 5483312203779223015720200
802 39613072020724277289999146
803 244012304778070210724136582
804 1262631393659172587331734641
805 5393510173169319277463986368
806 18633743746323424929177958801
807 50814593828251443744400660982
808 106224311079445872123224631530
809 164256992102395110809488244712
810 179784741401695997854858170029
811 131783085307295788696859360150
812 60259234358708055152394320269
813 15662199732482357532660158592
814 2041800663728907408801874450
815 112246534711208821543753062
816 2028709701901317606098201
817 8320513875310281831048
818 4380805830355668361
819 124145519261542
820 63245986
821 0
822 1
823 39
824 1445
825 50727
826 1683505
827 52693480
828 1551493033
829 42853614837
830 1107043559425
831 26660324881705
832 596415340363501
833 12346203370489776
834 235493471134615121
835 4119684544730765907
836 65759902689607707985
837 952371008028585297075
838 12435452132351912407297
839 145369475259372188351240
840 1509444603902092906463669
841 13798603224823342712836665
842 109939727677547706703222001
843 754727523355465270388105309
844 4405736141212626618794206201
845 21538750892377828643434121760
846 86631950569515950867567169025
847 280742933206610087523426553695
848 715015595589726925478809323773
849 1389039359035288092603674760063
850 1984678229514310237244882392849
851 1993843335437860677242881152040
852 1330879950079842785136787812001
853 548947899680456230493587425981
854 127225702756474856584990646785
855 14578568925027348347855785393
856 691694313282196669127860165
857 10534242300038947111461840
858 35246262383544562907057
859 14468818770132982923
860 299713796309065
861 102334155
862 0
863 1
864 40
865 1522
866 54948
867 1878269
868 60652908
869 1845776101
870 52796355864
871 1415466693730
872 35459955294368
873 827329188758489
874 17912318681745180
875 358465123875040793
876 6602216972506204868
877 111383854887390398650
878 1712282966524865600112
879 23847309283560140647501
880 298968098569982828237016
881 3349806440043747322007909
882 33276251228466864810021588
883 290426260815459764703175546
884 2204277865754733357080160220
885 14379436015774564414664000017
886 79547262846605349349019848200
887 367421396564082259525711804561
888 1391504719285424533158538690768
889 4229777741845474737780576264226
890 10061032932084428400447731193804
891 18163735978538191075970996512349
892 23980395746274117957748076958900
893 22112061431218163447526550842469
894 13440582586105723640064737480160
895 5000790331482814129594681154098
896 1033467821784281210212585332872
897 104091783138920345843792372201
898 4262412414404388836310914052
899 54699921202096053163407401
900 149305563409488533459276
901 47787262140754617130
902 723573111879672
903 165580141
904 0
905 1
906 41
907 1601
908 59397
909 2089469
910 69546680
911 2185188193
912 64654857015
913 1796627592409
914 46753254507927
915 1135825612979201
916 25673865176394864
917 537965975792718901
918 10407834795746672773
919 185097568701308351425
920 3011483766504271529457
921 44585117032336113310897
922 597135103097032101484600
923 7187669817811939790095681
924 77190917596265560594533147
925 733586971630173118726938605
926 6112750080349478401479523131
927 44195497042772214848306426401
928 273964011823072189149004105632
929 1436256467380108914901151473801
930 6267702492481776240580534799297
931 22350707459136308481404186221313
932 63727409060888731154232070517085
933 141569476644771724531747046037029
934 237517607080031772080226629420600
935 289749427184803725730221805899649
936 245226519078837658600034940419199
937 135736705811137079185784162613601
938 45556060883025783396845717812863
939 8394968277030724538285673309761
940 743221050897469769254402390800
941 26266168799708529686993344477
942 284033848310519212928498845
943 632468516021498696744161
944 157830605192396834313
945 1746860020068409
946 267914296
947 0
948 1
949 42
950 1682
951 64080
952 2318005
953 79454770
954 2575105429
955 78727427856
956 2264765771626
957 61138134497770
958 1544272865455321
959 36381879570628800
960 796717149656999273
961 16156891592463312210
962 302185674200528551210
963 5189334140609140044768
964 81421445550502721693989
965 1160925325807263811683434
966 14952224886709362677762501
967 172803043726056537790533360
968 1778740911154151640996270290
969 16172189627092275476802670898
970 128658177948154506195773161297
971 886114218721199030323208688240
972 5219695660654146158245742007025
973 25932163675688565817569746376618
974 106918363768754278349394803392610
975 359002824065466360235625518231776
976 960140913655176442051261634020501
977 1992033705958888571844906375712210
978 3105892628018951228118917178980149
979 3500973521963918826720409747754688
980 2719603771298432408047910895453658
981 1370807640697476515497906363616170
982 415005338278714864701206141469865
983 68193214038030077516497971810960
984 5306639139421208730624609107801
985 161859425212655566958270980914
986 1474869162754692117805901626
987 2679179627495483320435920
988 521279077717945120069
989 4217293152016490
990 433494437
991 0
992 1
993 43
994 1765
995 69003
996 2564801
997 90461592
998 3021370729
999 95348447553
1000 2836372591009
1001 79331456863925
1002 2080493200516589
1003 51007757814533520
1004 1165355971873100801
1005 24723905504543372327
1006 485244713749692085201
1007 8773792386611074657863
1008 145486453505757229604929
1009 2201390513630077757267160
1010 30228643588021195217080181
1011 374402757270831099045547125
1012 4154460719243168846762896321
1013 40988231874141753303508749817
1014 356521758767660233608385698361
1015 2707934486991594108512715910368
1016 17766479871466752821312480191201
1017 99448181564251849195818102239107
1018 468215202629774293631156586252925
1019 1823879886561304508180292192473667
1020 5766395892506598072251412477929729
1021 14465841113888535361923156580824600
1022 28030041360069211730360436306007969
1023 40614121771326397737626149956162537
1024 42301431690751829646375138778955905
1025 30160868003361594147127054790409437
1026 13843813112785902234164847798775301
1027 3780604105391459565707700991041648
1028 553940680581271344670269447797441
1029 37889695026845930883626666145407
1030 997422720075641931436619229961
1031 7658379662083979801958006975
1032 11349187026003431978487841
1033 1721667838346232194520
1034 10181446324101389
1035 701408733
1036 0
1037 1
1038 44
1039 1850
1040 74172
1041 2830805
1042 102656120
1043 3530320093
1044 114891542472
1045 3530467664890
1046 102188140704180
1047 2778865756009001
1048 70797906952061796
1049 1684800280745061481
1050 37327772979509854432
1051 767237787790501541410
1052 14573498304083225868240
1053 254742164885921693629237
1054 4078810032301811568982780
1055 59518965313562602167907309
1056 787105658614358339455768140
1057 9375021156657486838816440626
1058 99879860305562108860100045064
1059 944508074016414477621697516081
1060 7859650882515617414861288034840
1061 56995282404771630784962807279025
1062 356215711648056255456572812512260
1063 1894735145381439280878789684550058
1064 8453805811011625851178388298929268
1065 31112876435310930917414362075444949
1066 92621337104171035516258225165107440
1067 217947757621983206870898610346389501
1068 394412612746927852796891014659823776
1069 531089475655262121817258866609093130
1070 511118153810985874583222075095225548
1071 334489151808275968026445513589957465
1072 139808938768556498857146384351369180
1073 34440442286801850956070515060844697
1074 4499718658688200834878653554190488
1075 270534504327342724916011272125650
1076 6146395745666507155577986360680
1077 39766767473174591127595936501
1078 48075927731509211234387284
1079 5686282592756641703629
1080 24580185800219268
1081 1134903170
1082 0
1083 1
1084 45
1085 1937
1086 79593
1087 3116989
1088 116132008
1089 4108809601
1090 137772945219
1091 4368899984665
1092 130722652048483
1093 3681609437941489
1094 97339632917178960
1095 2409209329570617653
1096 55649417022401562393
1097 1195654091316188442625
1098 23809095327010091156037
1099 437690193836246468132401
1100 7396296574078340189905736
1101 114352167357956481161122769
1102 1609213453979820336290764503
1103 20494975767561338021067051821
1104 234749931673708002069456562775
1105 2401271108052733781489163977857
1106 21764673934251674738602551619680
1107 173268841174111243360556722464841
1108 1199608864987195840592731668769893
1109 7142080712832591861952768730436401
1110 36099415943811598185892822108690209
1111 152636719800839039614842145966979749
1112 530742779286847130104224447475037800
1113 1487707789559243166332383015119648769
1114 3283682205443636638425402311776667115
1115 5549806619817059150886834641543540833
1116 6944777305289733981361991415874373227
1117 6175719277422582324645040039921662481
1118 3709541537894397242438027704279941552
1119 1411933200798350890805628691312467101
1120 313744584686608118170342336538643921
1121 36551689950086878023699497881321345
1122 1931631225318245005295705571024957
1123 37875797194074684864904537394041
1124 206492217027956935439937689480
1125 203652897952040276916036977
1126 18780515616616157305407
1127 59341817924539925
1128 1836311903
1129 0
1130 1
1131 46
1132 2026
1133 85272
1134 3424349
1135 130987710
1136 4764243133
1137 164455040160
1138 5376675183634
1139 166133090959742
1140 4840268593458761
1141 132640127906597784
1142 3409666017857272601
1143 81983915112353061998
1144 1838115562019996620450
1145 38298258695097540018432
1146 738849192925103327378557
1147 13145279313391477269840270
1148 214747342813157787200895581
1149 3205939496055083284080420312
1150 43508282222768711682018548890
1151 533656475615209146887199115486
1152 5878123312999357538575230510001
1153 57730386453571172864600035513632
1154 501532008561804933465480384768721
1155 3819774156712962971347109182261342
1156 25248781447135884283232327851446778
1157 143197829968299893494511947421240280
1158 687783638077801804812842409749664029
1159 2755914762226114338918337015704564750
1160 9053740124311712142689229969151087549
1161 23895945970052061696834386467079487744
1162 49473180839276532783251933286996396226
1163 78091705290185755965212575996269395438
1164 90813194444421803879523147272975945081
1165 74619749482881973770323702554155175320
1166 41139446068646645634844750260669314537
1167 14259140946752065406913433297476040190
1168 2858141704466274914489151543908639986
1169 296913238259383225024474636604761248
1170 13791953081555057761985950269300349
1171 233401178910114616345005210724926
1172 1072227852612959268327284383901
1173 862687519539670318898535192
1174 62027829442605113619850
1175 143263821649299118
1176 2971215073
1177 0
1178 1
1179 47
1180 2117
1181 91215
1182 3753905
1183 147326600
1184 5504600809
1185 195450100461
1186 6582310416001
1187 209828105106945
1188 6317426356454861
1189 179220660610022640
1190 4778726214075461713
1191 119435650257921719995
1192 2789862323149574725585
1193 60713462963682290037243
1194 1226739932334437469032449
1195 22928134076005213239891304
1196 394796069595580564563340501
1197 6235069238155654169015877585
1198 89880658056900288435412891505
1199 1176332833468735035750791584533
1200 13895563341762999157088244054457
1201 147187832756657646466450219312800
1202 1387930545993760882531890016305025
1203 11557000870855765144444651401300263
1204 84208300288859296612996958732214365
1205 531424019254840765788471616549152231
1206 2871098680078830461752191717155242001
1207 13103988539422045889629898607352306760
1208 49759102439870897140144908428649145249
1209 154444324892585953555821133923043526133
1210 383822843310392230315682566488391452673
1211 745381394794591628387204401616722610505
1212 1098833680682417642663862898589315076965
1213 1187516305082773184415162905964561659280
1214 901612713072006267568529470689783766321
1215 456243448293007499225730280571642401459
1216 144003342668319004959939961666072869001
1217 26037019924883082348572706231716403795
1218 2411857596025152678219496590719411329
1219 98475302796203649339197357456127400
1220 1438282870654762382934935801743597
1221 5567631480092753277076359608985
1222 3654402976110721552510177745
1223 204864003944431498164957
1224 345869461223138161
1225 4807526976
1226 0
1227 1
1228 48
1229 2210
1230 97428
1231 4106701
1232 165257092
1233 6338468149
1234 231324221688
1235 8018218362034
1236 263456871680200
1237 8188672774354489
1238 240228334636244460
1239 6636004711164296441
1240 172166783834623219452
1241 4183657425045117472426
1242 94937302902197893731888
1243 2005382393363535567849469
1244 39293976093397096549056800
1245 711511005549086713764008981
1246 11857027367180808414170055300
1247 181031755249327128688661345546
1248 2519864365089263159475641382452
1249 31804494785878614676953391331281
1250 361818303361453187231181544531368
1251 3685573942229440519199830713330001
1252 33368063490303832353629960426834232
1253 266312552038244403255692462614674770
1254 1856402380511617488457280201290977372
1255 11185153185798791965841136275383643629
1256 57565171431544909128538346290526080300
1257 249663565887096673707780915949443492469
1258 898419758679902262861526688731389179232
1259 2634607263298272922591648506660891031810
1260 6165061438936327746747755450281342730512
1261 11230194102758150958591317957537835553801
1262 15461763234844032753259293156246680472948
1263 15528525160520473201276640924812277515721
1264 10893972306346957184592677350831560371172
1265 5059817377291729137117877836548735730586
1266 1454292567629942115006313049958204730200
1267 237191321028414016051643507629356274141
1268 19591774006460604650780447362360051880
1269 703119072654980603136367452462192149
1270 8863098402838688913954620021186508
1271 28910385253076725653709082428826
1272 15480299423982556528939246172
1273 676619841275899608114721
1274 835002744095575440
1275 7778742049
1276 0
1277 1
1278 49
1279 2305
1280 103917
1281 4483805
1282 184892760
1283 7275065953
1284 272701457007
1285 9721121911705
1286 328942402943855
1287 10544857177624001
1288 319568066304932016
1289 9134994142533744341
1290 245711394973688990957
1291 6202782944260511361985
1292 146547445526837033254905
1293 3230658160997877961609777
1294 66238332443960356029069720
1295 1258633974921041527038850049
1296 22079769306097693339924169715
1297 356105617085019832989664999501
1298 5256155971468642386140194898419
1299 70646082880556268753753371600161
1300 859897692052191331313492357529120
1301 9421171450739545867167808401870025
1302 92286536388492670626462218052562825
1303 802221454313285737369650940260326593
1304 6136745697750477040025371291538819973
1305 40925060671544444042673161387133716549
1306 235419640921029472048452333399605668440
1307 1154174527310977013032519117527676848001
1308 4756711740394258846337467301646778663671
1309 16221314758678111628647625305593654371425
1310 44942767800963225637613845747158191066903
1311 99024805866291636178279769770989875140865
1312 169198292936166856007256973764684255917520
1313 217563518968498876188293967086042841698237
1314 203058343391848924801011494928524169363653
1315 131629280389235492482680657680668508220385
1316 56114234598502028007522386482607735437905
1317 14686929018967740155023070461248120171001
1318 2160758909180609226813364274895922871064
1319 159146049647709989884463075489599826369
1320 5020308811381067871293769524691472443
1321 54616873287686895866662655928862645
1322 150119557745476381545621771753115
1323 65575600672040947668267162433
1324 2234723527772130322509120
1325 2015874949414289041
1326 12586269025
1327 0
1328 1
1329 50
1330 2402
1331 110688
1332 4886309
1333 206352458
1334 8324280901
1335 320268159024
1336 11732501119450
1337 408518444513298
1338 13494656739060089
1339 422057743976640240
1340 12471343258666703113
1341 347370005750918529418
1342 9097957618737656961850
1343 223472352777213032250912
1344 5133344250864341281394101
1345 109937314776830048588464306
1346 2187870353044055284527150229
1347 40315581173566725961792258368
1348 685184359494577580251413270146
1349 10695025539917775798104120040330
1350 152609554927839956326754313399697
1351 1980610185020664788264570046186960
1352 23249042180195044560141247044617521
1353 245312276022589645733594199993152018
1354 2310848983654546206180755282027400626
1355 19286682967009161529225252526674672464
1356 141411463600299216323839232168007534149
1357 902207737154489386427266830718232741450
1358 4954997612527417704983340137667102680869
1359 23141055717651085169778920696844063040320
1360 90627186633378014754119659647238238102218
1361 292882085414885911578518782189417167864882
1362 766661659879673108762027026208350139169161
1363 1590561955299602506599224071786119344984352
1364 2549204588145260991067445924427801674316601
1365 3061351028793828299389374832360846464248266
1366 2655286989254556495614426074995626479243210
1367 1590445336977172866976760569518853659015792
1368 622316397960814037219864129145233825547541
1369 148323582757307343665237017662439406440210
1370 19684021503653897057371921981692662113717
1371 1292760171188140523726485051279158662832
1372 35845280752322455702192754125302499250
1373 336564338128960064113930555594362378
1374 779508173980458633381817941194401
1375 277782702112146347202007895904
1376 7380790424592290575642081
1377 4866752642924153522
1378 20365011074
1379 0
1380 1
1381 51
1382 2501
1383 117747
1384 5315329
1385 229760440
1386 9496696873
1387 374777533305
1388 14099074063009
1389 504770249593357
1390 17167495791470221
1391 553609868704407504
1392 16892854616243233601
1393 486701955154306353423
1394 13209195212677437862225
1395 336870143288266996579407
1396 8051207482923929672394817
1397 179813596225778781882048440
1398 3741099360573219529969396181
1399 72265959982897784745425027277
1400 1291357231529056272304391117825
1401 21262794913638002681133735544241
1402 321206871814618293776113266209401
1403 4430933248878827375862015283489632
1404 55527731263459170340161714664835041
1405 628584036557318394455127162562202187
1406 6387540348038070334940617008223822493
1407 57863511127752147825145344268737578475
1408 463682612662533162438775711580452465729
1409 3258600408504632452488327711155712105400
1410 19889495278070310945442543437188254028449
1411 104290369503996801276698595224408761966689
1412 463975288880332680408610933054408937654401
1413 1726673257774576539174611000599173302605813
1414 5288098852226624520041985704715102675939301
1415 13078190985755406074592073291289110556942640
1416 25548016090659931741765864918348899394890497
1417 38407267115115081722018945840181709370666535
1418 43076477922082095067639541620137893341173961
1419 34721789203701083367788550469871668399525383
1420 19216973324115309896203807491906912416409889
1421 6901594612167456437426027807080179816460856
1422 1497922756592041176807393247085642184573101
1423 179316952442065682743160662110129881894517
1424 10501227419152834179696343485722869129025
1425 255937274077638257786643048401808967193
1426 2074002902061447280550245989495036913
1427 4047660427647769548454711477725120
1428 1176706409120626336476298746049
1429 24377094801549002049435363
1430 11749380235262596085
1431 32951280099
1432 0
1433 1
1434 52
1435 2602
1436 125100
1437 5772005
1438 255246480
1439 10803626989
1440 437054408616
1441 16873313279626
1442 620679526931420
1443 21716853233633801
1444 721443341686262580
1445 22711499273619767753
1446 676136242393705984280
1447 18993847594276614486610
1448 502296788087493557293968
1449 12473293259284616530399909
1450 290066941738038681238464324
1451 6298609212153121707153089501
1452 127307315574266294067547934460
1453 2386964549788670951883553050370
1454 41363746990103367439702308028768
1455 659831826682272660695397215141617
1456 9646901179978466589081502106322360
1457 128649673772413833856325197534599025
1458 1556757085561877434312792580661568108
1459 16995018029227791694848574636224076570
1460 166321361325012418354189636413812536836
1461 1448898627177458241834814362000466862501
1462 11147669386867805060059842330457533849960
1463 75089220859206845623555376588749385958349
1464 438471103854701330186163222448859821367328
1465 2195052757196460244515653839850251103981338
1466 9302646833324304693341997581785022816128340
1467 32897419084350332259071728671031530987612665
1468 95478661425494127272334261467061265334772300
1469 223095908417721576376827272978123229607194041
1470 410358819405858510374853062765368509663232304
1471 578658211314871486821351633527153442234314626
1472 606132041937943159246342957514291353240683720
1473 454038546637368640276865582183327315673073189
1474 232194125226360891621422450472401802655934460
1475 76539857131802834848906170007027211806616957
1476 15127551148677719111739169488518861252171220
1477 1633536593482245041745817880972861599164370
1478 85302579524410813961297232937062111695032
1479 1827406199295790260208694092937965269601
1480 12780581750497643747415406492564583856
1481 21017810312219306375655375329820001
1482 4984608338594651693107202880100
1483 80512074829239296723948170
1484 28365513113449345692
1485 53316291173
1486 0
1487 1
1488 53
1489 2705
1490 132753
1491 6257501
1492 282945992
1493 12257146369
1494 508000228923
1495 20113999493209
1496 759673875116475
1497 27323998259045489
1498 934329459295846800
1499 30317787846614498581
1500 931725080087114885377
1501 27062342550364482604801
1502 741246758131942271331213
1503 19100487142537432615033009
1504 461848720736819078621376040
1505 10450461110052316454257110481
1506 220631136021585038532240180975
1507 4332189828885627217826599167821
1508 78842096103009039196902675689487
1509 1324931260914836814342778248038401
1510 20476049422064090484238447404934368
1511 289728242271168615966221176455880201
1512 3735271472648880009209292743786861357
1513 43644726126996027331098353973188742065
1514 459494070825707694155366642340612269577
1515 4330742934798360947543871163767349780229
1516 36280329190564208193695504394280409141000
1517 268007747897489854603874991642561264864769
1518 1730310680170262081794261989252391589147427
1519 9666253780081499575041033437312104324109665
1520 46200398270629661936105429232079681945574787
1521 186516911955366426547248562568754865260221201
1522 626777635860430889461537455750198262067246448
1523 1723904004511120915422058692111817878701840701
1524 3805708634087022204480655713919384013879241337
1525 6591289126584396097739414869164245054006607361
1526 8718280436838187384042293448747483342885385925
1527 8528925065053286324516440946820216838710746041
1528 5937222895489493406967041118853126772149476840
1529 2805546476040446009353273213160728544287623409
1530 848840023061998639775393897884379509689247383
1531 152773434243369232294199088132274254706285301
1532 14881146293782271058455521590865884274373847
1533 692921863614439345870074206982219762689281
1534 13047780669148170079247501698967565854400
1535 78757493405047309765042684944882540049
1536 109136711988744301426731588126825125
1537 21115139763499233108905110266449
1538 265913319289266892221279873
1539 68480406462161287469
1540 86267571272
1541 0
1542 1
1543 54
1544 2810
1545 140712
1546 6773005
1547 313000150
1548 13870125613
1549 588598272192
1550 23886814386370
1551 925681031096230
1552 34202197693521001
1553 1202876602924932936
1554 40197883602955046201
1555 1274068532899495202982
1556 38223439782845330068210
1557 1083169838256973010176320
1558 28927617414740025196403917
1559 726320808204509932928548310
1560 17100875960521590525521313389
1561 376506666903621431034494441640
1562 7728388369967629470335559423626
1563 147421761497685591700171919640374
1564 2604176135949086964449671850803441
1565 42439164096264881426408606245257600
1566 635417363910669077672087266768107025
1567 8701494169315036945575716795782728390
1568 108451522380589934100925814767353578378
1569 1223609088641450642705066703829946345928
1570 12423334930323335533889747917832755355149
1571 112765637666082397054494839894364906822790
1572 908457128391282663084222424219010695387501
1573 6443333618926624315553059641751927890604416
1574 39872234864775234726891581129393755936349170
1575 213096054265647691981088898843315154951779958
1576 972403416440419360902729667713523571961051865
1577 3739640885940652835638313248956882328020552360
1578 11941672500432537232028283387924798510265295177
1579 31125750742625670604869390719479783081967904918
1580 64920142687897099052547974409607651465554296770
1581 105870984844756196074205490969393289373768950080
1582 131352864763887682247455753364739403585515103501
1583 120011082952683951702476516212997327095191128294
1584 77637936188000782930848400127273975353616272109
1585 33898751837711713003860701008401144334107415368
1586 9413780110813787872378239046735201818388338170
1587 1542861893582370042053730050811261408315024230
1588 135563853237522684567845512198765820068528993
1589 5628677488439925580921890888794820213209280
1590 93161870883332980814941205985710926250401
1591 485325542180781502337671516161859824150
1592 566701370255940813509313315963945626
1593 89445167392591584128727643945896
1594 878252032697039973387787789
1595 165326326037771920630
1596 139583862445
1597 0
1598 1
1599 55
1600 2917
1601 148983
1602 7319729
1603 345556008
1604 15656265001
1605 679919101029
1606 28264974211585
1607 1123188276388313
1608 42601441429919789
1609 1539858570083561520
1610 52953894526956094673
1611 1729443324386362833443
1612 53541196169625413023825
1613 1568092756176745647681987
1614 43353855872829284889657601
1615 1128918325932992924931083976
1616 27619291198913914883899868789
1617 633194259260035668522909971433
1618 13564690469640423833696057009521
1619 270714224084888616500276820007885
1620 5016672080750195745023671866940537
1621 86016654582422878866036073752203040
1622 1359378182341391042459418178096281601
1623 19718414330652805498318943717216252143
1624 261334553321722276983237725049937731901
1625 3148829420509756968936057920997040634319
1626 34304699208087614023072966061211686428049
1627 335889537189555767109178560423825006858600
1628 2936237322252940684364409708417254927172769
1629 22747708538972630785299256109869547793828525
1630 154908014602136473427877306393688830639370753
1631 918791712570000660800300627965308778125178337
1632 4697779447624330723158996807990245513263268741
1633 20466672143519436240893428451216074693127663952
1634 74979334630768423139313513541706401425671268401
1635 227518555144078638297998921826321369957107854811
1636 561987417371773191803071091642747913354124129225
1637 1107448134328337706097796220677249458928302286427
1638 1700527046642683533285027270379456875034309808641
1639 1979011251895153421095878593919838537125611938440
1640 1688684086402628610159187667928782796171386542157
1641 1015230393339499671507996242773414806369161014257
1642 409590568528581002055681685313974460553576607825
1643 104400421242013665235936023411971599511960967253
1644 15581392370067069652831499596244888337856527601
1645 1234955825431486432169065131379758264891134784
1646 45722341771133843993245201317340781468363521
1647 665180876852479035783835943598944049607207
1648 2990710746489736323791071781916041484949
1649 2942643563268448368973298167946553255
1650 378895809333865569623815686050033
1651 2900669417380386812384643240
1652 399133058537705128729
1653 225851433717
1654 0
1655 1
1656 56
1657 3026
1658 157572
1659 7898909
1660 380766620
1661 17630129413
1662 783126250200
1663 33329906076034
1664 1357307360428272
1665 52813735804637081
1666 1960591986807406524
1667 69327837851453789401
1668 2331174235788993098548
1669 74406260832216556884250
1670 2250004307657166842203632
1671 64330026443029416885029677
1672 1735237404751428368596480360
1673 44056742328801464097508678981
1674 1050259386366933275521123562292
1675 23445288468581841325873190256410
1676 488705363573958879444092546784396
1677 9482726231341069206980024259699601
1678 170714272507004340922505015395618632
1679 2841153777355904089543640105673503761
1680 43542540999020778240127790305326268832
1681 611906261614147639525559342500471923458
1682 7848738093820983346442707468293914685420
1683 91424504717163542033246605523681531973629
1684 961755186915094643288748116417757166331300
1685 9081440839048329047481710879361107940537349
1686 76454936016242540190529147258742993013314784
1687 569601170602707052295565625170957705541100626
1688 3724235684070201986584608413090283863235502488
1689 21172081623974790433133806024331495652815450921
1690 103564243902000923601479018674628716446743692260
1691 430772518430348580419664727143251092127641994857
1692 1503326333501309115621908584083084910841445920380
1693 4334794220237926664894007798088030827695314536586
1694 10146899263434543123060149040288942223456202230968
1695 18891538426269638102715083725922848453246693166029
1696 27314303731127692728634641817040703289922725888336
1697 29816521643191188998685634662162317460469694180101
1698 23761588292589484493931103867215956473494602718492
1699 13275633049601496512534799556181666458152709457450
1700 4948985574180683737672040924776094670977026709268
1701 1157818413772964105467674496578422796449958977953
1702 157356785594253066570368726013260144786880300240
1703 11250166282120900574089431694616590204088742049
1704 371407411657510677526883501427521071960117448
1705 4749428008850686231301792811178319273500850
1706 18429590021119199445084102207658108733844
1707 15279919186598182658375804155696711901
1708 1605028404728053862623990388146028
1709 9580260284838200410541717509
1710 963592443113182178088
1711 365435296162
1712 0
1713 1
1714 57
1715 3137
1716 166485
1717 8511805
1718 418791160
1719 19807183969
1720 899482156071
1721 39171968775001
1722 1633845316826695
1723 65179018274768641
1724 2483368771094331120
1725 90229832834570619893
1726 3121292561885504084565
1727 102624620269242652430785
1728 3201198659109698308856193
1729 94553722117770632785576369
1730 2639099176920382837933898744
1731 69452850045929964028748872001
1732 1719341869149190092727769564235
1733 39937475973142378384686595235885
1734 868108867596788164725830949458603
1735 17606957779132160083821027741247777
1736 332166132321022310860801125909493920
1737 5809301937318897787110194195317974025
1738 93844091307327257833806159560977827153
1739 1394720690151006294726548707948536884225
1740 18988812524369229630790658561231845879341
1741 235723477367951222670264461773867378294501
1742 2654459466218252475933087618107761467869560
1743 26963449932830737626108020225758412343704449
1744 245534792191494440049115372303173739401367023
1745 1990764573744558985638122238435735073273357153
1746 14262776973606648938174439885383812186321344175
1747 89536564432286984151458479220560501548291430465
1748 487876669063990180622877839187589708792880549520
1749 2283111145291644649955697407649822007341624498461
1750 9066689559180839625053852698459489009373609555949
1751 30141506004656950735577485195203404618254589676001
1752 82588608739664685271284147085498907096168084049945
1753 183206174159193549406885753816843707935565764286649
1754 322263601380912185452254219561365673164122086108920
1755 438729386744685767191439296343030709513797924022017
1756 449226835899762988401380398526354600444171024639955
1757 334350920182655411525194641808952173425095824601045
1758 173598460038158954334460390473135078762354383961107
1759 59797417458696785854120172782627110512277897119041
1760 12840402972744618825380355485774622360461509724736
1761 1589149248312597735356518759728846336206659530001
1762 102486452364519591598973950382929070101689813225
1763 3016981635031219264208313212737509357149303105
1764 33911176938807282654896385621847178964113157
1765 113568250873204932994295685027864693888013
1766 79342239496259361660852318946430112760
1767 6799009428246081020119777238634145
1768 31641450271894988044009795767
1769 2326317944764069484905
1770 591286729879
1771 0
1772 1
1773 58
1774 3250
1775 175728
1776 9159701
1777 459795042
1778 22203830389
1779 1030354333008
1780 45891220089034
1781 1959381565000250
1782 80091750430584089
1783 3129950184549323040
1784 116771145977238199721
1785 4152532902377055921602
1786 140527493122699137594826
1787 4517814466082465700053088
1788 137725948602549243837700549
1789 3973506333254023743836411130
1790 108267396280178725772174878181
1791 2779849239241949989518551360400
1792 67098389639147215080480521684146
1793 1518674346365777311893611742525922
1794 32143473389549743936181618320224721
1795 634339185412331721897001091231704368
1796 11635297357467121949335019431091986801
1797 197686980141349529102669107656206735482
1798 3099696166919155412605146905617941799810
1799 44674604625831222209489686444658506564032
1800 589265094517060266194035974740687694183029
1801 7079553059132357663454376560684315263520450
1802 77070749025046485344092787530648764100190869
1803 755938353306175748174313314437653302790055872
1804 6638520830009398210373596763065052071777446970
1805 51836333853374776166781707346587854898120600762
1806 357139025510768930506656562759766262363574705001
1807 2152601782058957821621588109706542321022229833648
1808 11242335470095748944759324107338894797889068089881
1809 50332009440318183222626821986970712877962482658402
1810 190831253261227980706550571394792520288973442669786
1811 604333446426640323827171612488151177275933239440400
1812 1573518360273866946819292802422567265654888911485541
1813 3307858034128918432447003717743475685063639959390650
1814 5497372761901776790791036816269139292243322157017669
1815 7046984491646099967791663383305532055510689510240608
1816 6768219060139636015019391612557481324123035063779426
1817 4704674470849765245846656089192546384424836147133122
1818 2270055613545667902860519875706937690368759700951841
1819 722517995078542113987114114316301420818311792137760
1820 142402251113963771184651584840099268761526565950049
1821 16048849268720230420135556323301723506853475600250
1822 933628237562797224964854985140978221119297061074
1823 24507260491907264791193389203327595929154542288
1824 242127666580501664815576492164108572022292949
1825 699839095260348797410858212374846272061922
1826 411991116667894990962637398887847275701
1827 28801066117712377943103099342682608
1828 104504611100523164542571104810
1829 5616228332641321147898
1830 956722026041
1831 0
1832 1
1833 59
1834 3365
1835 185307
1836 9843905
1837 503950040
1838 24837444073
1839 1177221801777
1840 53598232500385
1841 2341351706696805
1842 98008250218787501
1843 3926129616415447056
1844 150302787876642274561
1845 5490727229701289718007
1846 191106743342179143013585
1847 6326858483083346695851735
1848 198886461127897733454766657
1849 5925416988568727183329979800
1850 166981819718786767873914843829
1851 4441602346664248139497103904165
1852 111263422419723929544770803288001
1853 2618556537795890578231468115245929
1854 57749562637872680230341932811220921
1855 1190176624280937313803445708797773280
1856 22853817632623074148375860312082605025
1857 407567573643670290537586481214129031955
1858 6727166626743202887277859854506346980413
1859 102383817599639455873803654044953057220883
1860 1430982068716750116998396514937020746933249
1861 18286206742553237481645905875522550365553240
1862 212622315251338681126301561282303325283908001
1863 2237706181192566327454623926006921920373404761
1864 21193237342505751686506880824480050890465268865
1865 179485597202445246120136227975059579677392435213
1866 1349735444761488739321962513249719962424408976965
1867 8942738414742829911604588508879540371275688969200
1868 51751979333847274703069573112177576206081807438017
1869 259061592481266215910087332307982170060241446616783
1870 1109587318832291675547745781121005505322516242983305
1871 4016523008044968434462615851989102415077815905621455
1872 12116810434537463427279009734958226950136919378484001
1873 29979437453943136674837847393114276954539057402275224
1874 59724650788479725333452952673199406039081085033318349
1875 93777600553711117628899880096136733641300598755409293
1876 113190481253082285251858053429231543597684830087871745
1877 101972512737994303213692254586888574462289696981331345
1878 66199793512079368853378379890504601555372801884464753
1879 29684321436131841691521218774663325053556230496335040
1880 8730013358401202153699489544578244160332019402772161
1881 1579265165226346101856547788726866578737253735175275
1882 162077641935514901936712081992746081404741415532501
1883 8505140590429694616282668816651733060175363362891
1884 199075065570289337593755426839358276790385641409
1885 1728804843002318936363931830770607183120163800
1886 4312602822435297717459444959276942326259545
1887 2139297822835734316474039313385666491265
1888 122003273899095592792532174609364577
1889 345155283573464481671723110197
1890 13558774610046711780701
1891 1548008755920
1892 0
1893 1
1894 60
1895 3482
1896 195228
1897 10565749
1898 551434408
1899 27726411901
1900 1341681774984
1901 62414959324570
1902 2788138444353028
1903 119454828261626089
1904 4902371892504375300
1905 192460442954787489833
1906 7217663768263378501968
1907 258180950941937854946050
1908 8795062726642617634546512
1909 284849159231873300450922901
1910 8755522104093582737709785996
1911 254930656457057818127026831949
1912 7017209934522298274448259851948
1913 182213963609514352445153434948946
1914 4453316746028199131780350682880440
1915 102190803363678879766107737016275377
1916 2196002054585527626064887058568920920
1917 44068678571784230354663672843837836081
1918 823371773959843001063427972326205485268
1919 14276500374885927290764861861925608105226
1920 228921352289410247696549904160872004069524
1921 3381765676955021199248125730389068830088949
1922 45836100803561834966158178164429322408428000
1923 567461674113667422197217118115939749026333469
1924 6385749010599292791452501215029784073780760480
1925 64970550003609469981528186641731384454928928938
1926 594166583943467222970366976399879078235817584092
1927 4852749645296031043454051752089673703361373197721
1928 35144957897652081998537807051839306877932754001852
1929 223925599394081516720621369284748275544255798935001
1930 1244200105794393550695291342801968371266985608346056
1931 5969658962539218714876767967190928806183442340275890
1932 24461253023750735045273034006649091829973319828291112
1933 84537814422205565104421483463165943236923107460720341
1934 242940542137175908869407366311652690180014320809120420
1935 571182829985193463768738393271593829401896979554714797
1936 1078351572226763974434600151835332784388523170559120932
1937 1599716582174990776482088998450593611194353500998975650
1938 1818094684540962663997520518251010229618467970916188528
1939 1536355910130054184220403210415886098258468489783749601
1940 931501783639960929193143974556256968159644062529639664
1941 388166234283259609892636363946330163386599756153307361
1942 105482678295892967958380988649255231344802544625403692
1943 17514319068603770891606677260835631634871317652878074
1944 1636825268623869249787256376250762537554267630925260
1945 77479893551430048771508874335006575762697567327093
1946 1617107785054221965541236803918193810252239673560
1947 12343761567596734219363099307558358853863439549
1948 26575456029872135102167527968036500229619192
1949 11108480230846566573332833965816179732026
1950 516814161714094749113231797780140916
1951 1139970461820916609557740435401
1952 32733777552734744709300
1953 2504730781961
1954 0
1955 1
1956 61
1957 3601
1958 205497
1959 11326589
1960 602433000
1961 30890170753
1962 1525456604595
1963 72475653293209
1964 3309170066003987
1965 145036797338857841
1966 6094537593049627344
1967 245216602875437552501
1968 9434487834401002448873
1969 346598163664518810369025
1970 12139995421500780472182357
1971 404763992168902590332153137
1972 12824539023917381866987382280
1973 385441859041245538192685350481
1974 10967943644642054906645483753607
1975 294889799069655314294700828625645
1976 7475214110336752698390787936810951
1977 178243933263547689200758798118505601
1978 3988059887721272201456433211749985632
1979 83505827636887922470696050158430215881
1980 1631731283780297460436359340930797708277
1981 29664237680186971112431782864055480074673
1982 500085080694651125467307751648610412714865
1983 7790053144466691624569974601324154485344229
1984 111700651157115339031061952756884224450156200
1985 1468186207782695469034060097776675337816629249
1986 17609598104266243325595376567469654770181890779
1987 191785092633230122424701338012175825538706722401
1988 1886383656285867195791772036536217071113312343963
1989 16657857587759587994856782220021094241493357623441
1990 131203726020195283419379533534396249570434468773680
1991 915118640783715620701304945861071698788676013025117
1992 5607082723266780747927138820627586428977670662344225
1993 29912554518399292491390061800359418486613736407743361
1994 137561217730883296658075750577699344712279415272962253
1995 539257153841348462671554493927401025764735552465387769
1996 1779310625874361835627313768578473910390463072580748616
1997 4870927653178055640815426335968012030550423335560892401
1998 10882453207172618948280867319553397035590581668941856367
1999 19470052950870231265156255685709189525032498155097495125
2000 27288959497528554317824412853756228123945310115737995343
2001 29202705433908484909212186345445395217493172364746888193
2002 23147311164688807066519740410825180048339317043737575360
2003 13107224764471532377557394023678102155790389677299420049
2004 5075845367118506770295793950076955449079353060489330733
2005 1274522152909116817654271353335641020297962554907616465
2006 194236774919867825909529997657918814562321747916834089
2007 16530330328174207399809275844500371456947417724785101
2008 705824182553300133559862537831710914924453469306728
2009 13135937346004065061923649858184908758808303029889
2010 88135135816179458471905626983679119160164240643
2011 163765339001668108330464612767495943703974697
2012 57681698977068567183138209142466565151395
2013 2189259920755474589245459365729928241
2014 3765066669036214310344944416400
2015 79026329715516201199301
2016 4052739537881
2017 0
2018 1
2019 62
2020 3722
2021 216120
2022 12127805
2023 657137390
2024 34349246749
2025 1730400996576
2026 83927839664626
2027 3915026959608270
2028 175448428457535881
2029 7544701600064960760
2030 310940872073792620633
2031 12265732515664382000350
2032 462482364328603907484610
2033 16643929519665166276215168
2034 570837965761478620047516829
2035 18627938702496161772913590814
2036 577389105235514057314883125501
2037 16968197319918897263215865207160
2038 471876507376065418803882828237050
2039 12392388770860045498651883062129038
2040 306665992487416374986467458844197937
2041 7134210647287935767162132275423104480
2042 155636526424493294736567002995265715025
2043 3175417452256326581512514793078917124398
2044 60418126178442790266499959287283353042330
2045 1068735928260690803048607611078323488173496
2046 17517254324687675318646536169563290053125501
2047 265090728264156925483075686349182124505773310
2048 3689503253861761209224292566707568475685243549
2049 47027794749849816844056081307018040132540563968
2050 546465002906367210515653890709675237624664947618
2051 5759938528007502965532492641580304550234982432510
2052 54770096582293758147942917246192026446740986903865
2053 467014179041211931078960269136990517840049831040440
2054 3547353352190568683366701457180788412105092030087081
2055 23828229618274258220232466399439703475383509092654894
2056 140400993681063600214899091884974408999986022357540626
2057 719145508547377413344056774551428012049996659394186720
2058 3169877666772855041850619031254275857188609993618407709
2059 11888118637533416913819471900409471658654155474066822030
2060 37450060957783804113278010623611118061436647631656441277
2061 97661493605698288725177934085671893301188481032026968440
2062 207337793766264953481105217464786137505622948689449985770
2063 351539304687890926747247202494600744234973489962314033182
2064 465512028040160414179497107512306471718264625468544896481
2065 469061381627076721211392502045377333709509225806866399616
2066 348746023380462160182016509372793586823348224145847380001
2067 184432648486241414214996660306049687149225099544721520350
2068 66374156006823847623737957714946751001418189542514606890
2069 15399748513205294779809637228676947474920353203516801272
2070 2154118843187149855896436651497942591820410544738053053
2071 166940128550365943247880014821254477107028444878776270
2072 6429897536531131250810271714820404810082778791087645
2073 106704606553086742460930435669397463880718663912672
2074 629289712280852943522702488193312192975013124050
2075 1009167490039880785084955204573012162453467374
2076 299516975116189402489023879678149005489001
2077 9273853844735993106095069260699853880
2078 12435170468929559540592573684601
2079 190786436983767147107902
2080 6557470319842
2081 0
2082 1
2083 63
2084 3845
2085 227103
2086 12970801
2087 715745992
2088 38125295209
2089 1958509497693
2090 96933345979009
2091 4617556638159025
2092 211483931472139789
2093 9302075878315405680
2094 392469520000716817361
2095 15864079013356473279627
2096 613531842386094537570001
2097 22671070339935992469194763
2098 799255215107592500068697089
2099 26841524386210995922705473320
2100 857289944306992344144357330581
2101 25995334274622049961036728029825
2102 746986123935472725119690754465521
2103 20301657760815455063473607097946757
2104 520775218175191566257673789438045241
2105 12580780906094408127143556600548926368
2106 285546669824780978375686049815042684801
2107 6073812590442959766927569550027112871607
2108 120749369013377298019946258187157280943005
2109 2237102399886163537320934852970414860274487
2110 38504157655065055880862305781683701054320529
2111 613603986444763287278096073686363762272107400
2112 9020874814125802158049143310473516387681636769
2113 121865308028595235243432716654106643922063193317
2114 1506357618202976834478828661922353959579114676225
2115 16958024688201649769310865988567402021134795266937
2116 172989940932858319088399480585421312332588179697701
2117 1590219184542804853486136372176104984026601932556048
2118 13093054870741693658205744318055755593762888626755761
2119 95909744235165549734320318877415683376407919281124867
2120 620449088715914429346745431331293362058759912422052361
2121 3515631924749856786120404435944987811428628229600859875
2122 17289404759655457212748752651034631707686533561868224641
2123 73044747553506549259222313469426044060050309268496339560
2124 262077867179576520566699936302935777516156155981935472429
2125 788230590739334248214465536864411953200560063337366015433
2126 1958100799767143830144374108049405878054320043976100261201
2127 3950300534766206735089279999150490009642426606768491585997
2128 6347177537332906912715605900588522585754555317476750092401
2129 7940993436180255595369275240562966247334443943081001235520
2130 7534184811467136024291492219071482734569640785274609282049
2131 5254337661871621209796767381002728982398562679231448275375
2132 2595164303571851331387510638308373722244941783303400704949
2133 867939873455828525878889244244384718467515817113179220303
2134 186071504311372654175369918097459010719342200997109231729
2135 23889544049978516240770333164135287324586837740035417672
2136 1685931615831833639878609424057045142527231866512547801
2137 58574902011333481390852307971215354205669462589095533
2138 866772789770698004749367135213364619804557614331265
2139 4493163121782150063130823044336864469985256108993
2140 6218770279240952818840195840205568918424778941
2141 1555266574558015579628257607533211592596400
2142 39284675299699447013625736408529343761
2143 41070578075824892932122665470203
2144 460599203683050495415105
2145 10610209857723
2146 0
2147 1
2148 64
2149 3970
2150 238452
2151 13857005
2152 778464180
2153 42241141333
2154 2211924259512
2155 111669390615250
2156 5429997775821080
2157 254049542938411001
2158 11424047326455156876
2159 493185469979174036921
2160 20415959741637339463532
2161 809378970553253929881610
2162 30688857851820391260500400
2163 1111344929021192234898027997
2164 38380894254684105169573675440
2165 1262122484117678286987204762869
2166 39453965376824143992413350797540
2167 1170367431463227762303967644467626
2168 32884357650480718802529609061690084
2169 873443160222440633148168988039947601
2170 21884951552128905828320951039460029160
2171 516118683142358149587872288081350179025
2172 11429001003638527070794604124877130496520
2173 237034327553699924204911779454052667707698
2174 4591651439960593651339470325905055592958588
2175 82833206921966493671141089519192633183198349
2176 1387218411510602702514091615751691561443712540
2177 21493656779891402730052009115192294969576884501
2178 306974834408541430299153948242448739305681423456
2179 4025244668197504524242503942152226817903770623010
2180 48250471577245108520166573262822344746664210203168
2181 526245230337157510059152499536299137892803318222665
2182 5195458166513757075617516910204219674527880373363540
2183 46171126448323634509245897710353236563218197031029257
2184 367072550559808634360839801174698147143200931380201748
2185 2593110447701660411510015311147404239575118912620458490
2186 16155504536232049421235613681013067117003141232066016280
2187 88031199112427483253225009990509669694715691762379037501
2188 415664859740278350519314120399382588996526802144231578104
2189 1683199071397423488003963828828053289238345723169034217589
2190 5777601196588216869381218070564996577014089587076647215468
2191 16590292466483803016617054284776262135273197977716342765370
2192 39259677488948574891612660095073789454387589360554032192460
2193 75263047954324192920177425201324096320711728477290790119713
2194 114600734976680215355628153413088007287816969204543815696400
2195 135462400443104505535457176197082732676403811657845565900321
2196 121016018365101253109875268007189101086823761790200614912400
2197 79163810951454780307133527224413728322801788412617571510626
2198 36516732898492160053640145596623281798578410065792331389636
2199 11349592510932594684049298132891948091079123812013844470829
2200 2248257800249677144884248654398185076107026765168827582020
2201 264939103392950828504370101456986103162275625685127647445
2202 17026256286868702342033974255391705902379347110004254280
2203 533604015638532463768481043455758592661107942092947442
2204 7040886924718670780455867517376314422317179578562792
2205 32081431564755903385438463798551363482871805887001
2206 38321789165485597698126130245806425673002141020
2207 8075849847906267300630311917344206968471001
2208 166412555043533781160598014894817228924
2209 135646904696404238336960570095210
2210 1111984844349868137938112
2211 17167680177565
2212 0
2213 1
2214 65
2215 4097
2216 250173
2217 14787869
2218 845504408
2219 46720821601
2220 2492943084639
2221 128329732346905
2222 6367113774566943
2223 304176808791959489
2224 13977342418250764080
2225 617110039560050611093
2226 26148131984774539362493
2227 1062022376085142368921025
2228 41294191577229306897241737
2229 1535056424433405657562590001
2230 54478572592378355502472566616
2231 1843082179439944640639605118209
2232 59346598277917090484321329328163
2233 1815739697278217615995158494017421
2234 52692529750119871353639580729072995
2235 1447658722745087100036422489468829217
2236 37578357547325762680434740092815693600
2237 919688740407589236355737617446759269961
2238 21173446789742778541229907367935906266393
2239 457445586815365863810159851044900262545601
2240 9250412587184740003758486968258081153471829
2241 174603504087515936048919818642579269813369349
2242 3067065758512646429369541247063097842638613400
2243 49978366972036762346388160472842579913027971969
2244 752891591282643858839098415105416687697463064935
2245 10446165244704534432329283383553730652780850034273
2246 132954939358546244535246062807677591634746493752647
2247 1545521448090046449479809173072237385852833841177601
2248 16330560165140084461603038351613840676698037660169552
2249 156036734936345570587613906786712011548168999380603901
2250 1340552886185928205621617169972419965317354315832404501
2251 10291124470545383455761720177209603875603388967272404705
2252 70109891832179996660504733719857330151904618560033504097
2253 420663567030749199381472701137671038404140431946138475641
2254 2204295609735436938116745654198686730179320922289076797400
2255 9993246038526335869676287642236216767624329785023426099137
2256 38786623389694246773350390376514651696542001942156283344107
2257 127369304192120347646953497488732860471826127071668174212725
2258 349184372386899197597172605517165916793937717595380564088203
2259 787151650578738641662397576009525194965806107255056744110401
2260 1433948211666925872218460358824308320103165267675293503860544
2261 2069160407117576783314022367336172653766460000999265432627601
2262 2310801800968956849698141270590969421746199242126455621540977
2263 1943790478653087185782295780334097100123749829428484447880449
2264 1192711501933693325816799675747208653824425388868495020934765
2265 513829424882462092082349548991034318902342682704396040159853
2266 148412642515579559418519764971839709902496125373293157341080
2267 27165165107307498392786353770875679924003663383023040215969
2268 2938219681372437629788841449190982422109618720276439539567
2269 171948494484518857060218351977974104166320702966555090601
2270 4861011042758125655307181699073042688155640941425622511
2271 57193868187520064248396307274223879998341994242833601
2272 229063184075073473761200069634196408850087897318000
2273 236149505272154539007596977315044122956437625061
2274 41934515814089352082779817194254246434951405
2275 704934895473834571656017795987798259457
2276 448011292165037607943004375755833
2277 2684568892382786771291329
2278 27777890035288
2279 0
2280 1
2281 66
2282 4226
2283 262272
2284 15764869
2285 917086330
2286 51589625893
2287 2804027760240
2288 147125883135034
2289 7445336400380002
2290 363037154540931001
2291 17039331290125552464
2292 769007882546730435401
2293 33335366183569188155898
2294 1386344180663029760249050
2295 55245579516169040523356832
2296 2106813149409247905689210197
2297 76783510079522103269390000450
2298 2670561401955560611856053792181
2299 88506325507372026855870619349472
2300 2790552241546220931050089683186530
2301 83563480040174834479769704075598906
2302 2372334206186857438676085100452752401
2303 63729868158434313120405119145690175632
2304 1616742817695230235891841992979114772401
2305 38648812048670876832769300883803349367522
2306 868627437062596278340014074373453507101138
2307 18309252473618273079477188645920887632320560
2308 361003125227758560070785903541519217653109029
2309 6639524806765566163510292578743917308500993850
2310 113564266271889884380344167230853812810811894149
2311 1800608429404834047172487868638084568430450703424
2312 26372699351672426462098496537804776364380784157226
2313 355476593154362712129494788989069290933854582588738
2314 4391538243500223574187362576595512750764538064460361
2315 49504936810458731491874060111574418692037347127886400
2316 506773610349679775819753341399565360115531970783478777
2317 4686297506256880874704034720511564566119597861791480570
2318 38922204825840241597536143826910532230766493356170759786
2319 288518557725830545395689004763043606664038092015007533488
2320 1895560189916561570245137825747295318340999820033525069109
2321 10953408247335711233339525843260460065624654371831666382946
2322 55195421442498350936171866364957677924177738748989298972501
2323 240253569784372339222750217534068585011980441642706457957392
2324 893775537034365099275062942488665042309704390392763551132050
2325 2807902293423235865102358162822687926957188885163776479895418
2326 7349462112591366952557241770145260514807965267480708188617633
2327 15782292689063721408139564180285577688770509734461688914400480
2328 27320279069625915765070924242863182178280851814307867363470049
2329 37359488063093062315008030765464195775084096987191321602993218
2330 39419093016915370950403858776243562902361790927807591132096930
2331 31221663676814496225626607753352742703066821032645951780999584
2332 17969836339956854667559128663432543535689182621440042885532101
2333 7230128681252961449206533831471103746431375967927336893627578
2334 1940713945213466867124806242766808176823528753664824889904869
2335 328230239087939657858320493904906344164150987361445310173648
2336 32585355598489764756181626042557792746368081548725962582682
2337 1736511201132057272944217494035132747565586376775555160290
2338 44282703400461663361533116335113142786061876414923550041
2339 464591832424879184767626325711167354409053133521231600
2340 1635523720090270219713838951237926225433487087113001
2341 1455218820798412831743707994136071163411627891386
2342 217748428918353027714529397888615439143228026
2343 2986152136938872067784669198846010266752
2344 1479680781191517062165973697362709
2345 6481122629115441680520770
2346 44945570212853
2347 0
2348 1
2349 67
2350 4357
2351 274755
2352 16789505
2353 993436920
2354 56874140329
2355 3147812683881
2356 168288386436001
2357 8682920048051645
2358 431957840954387021
2359 20699484922607634000
2360 954506729055822897473
2361 42309410882488424711135
2362 1800726883952296211029585
2363 73502389707125351832562143
2364 2873832157216875249583476289
2365 107488764811448872497046961784
2366 3840710560400538569127062612501
2367 130911987268414848336449108383485
2368 4250146706533297233722429333892865
2369 131215301950950300849838536439095073
2370 3845735821545320603685401545971567097
2371 106807731808158704611777469101102931040
2372 2805561857693854864397861664899836557025
2373 69557519518442225906029640438194750906843
2374 1624169794784584416212666374737187432705885
2375 35634898366356190190481806956679529697413051
2376 732827544531546289042897705687880405555368001
2377 14088372296469768582764408725087507569624723960
2378 252476546161179030149440037810911436992851135649
2379 4204944917818438368502103728788654171842678696913
2380 64871881825546062460555951431443887043409253295233
2381 923797368899817570032286477238272589441024908567845
2382 12096650332493036746835152109011909622403836658051365
2383 145053716974865924192718211090459598366864502620944560
2384 1585703499382769454189449732743453635531047941933542401
2385 15726312481005213134873956621738140004258189131948011639
2386 140744961922642771811708655522133648995136104853125021001
2387 1130084492835552934534169788150377854657545661644784438295
2388 8088810740793800654535053853542430590468669965387483342369
2389 51250235019579342393279226028896830925358899759465210370040
2390 285209277997759241266209144625909632744645154099569464432237
2391 1382089831672194210342413404778140634834622789647021551109925
2392 5776078920863462477215681508459882257055154929209978417076545
2393 20595623975180091530099798067615810624819742980975717959381257
2394 61901219759503309379898833079587867253529981600674750731911921
2395 154687888736805605201299249778567636727761208334690252525058496
2396 316433005431853166804453681181721078970376000796488835032120001
2397 520519250534559325408566020973224769707439349739524773409791475
2398 674539945542792698453458576145691696605280205770443054286505525
2399 672435383088530263006563740466731538761896645014855504867188787
2400 501490409307685026795808019833977980349192886351763712943873793
2401 270740256601286513339203729627235361689162164710469138303916280
2402 101735630962423922380973823189586486768941606233687112550945945
2403 25377693930290648832041000920940346008608369923016016726104377
2404 3965928034162583392692632280629751809893815511720366762299745
2405 361377131264759849947786727917326702632158515756262027949069
2406 17537060505805091586502393292329301579822184470722106693501
2407 403405341646913095909105228715091327762712528675737572880
2408 3773928527586553542389406912963562715270767062412686401
2409 11677729224706965011758072728299679986884497507109007
2410 8967462430062631529469844942131471103426204973377
2411 1130676660405854490655426806637331442151091535
2412 12649543443229322842794694591371839326465
2413 4887053635739588794440925467843960
2414 15646814150613670132332869
2415 72723460248141
2416 0
2417 1
2418 68
2419 4490
2420 287628
2421 17863301
2422 1074790592
2423 62602290829
2424 3527113786728
2425 192068163342634
2426 10100107213920300
2427 512439408718182089
2428 25061000111754827220
2429 1180233677743176069001
2430 53469416158416207810952
2431 2327786606419410089547826
2432 97272587099607564583753488
2433 3897012998658306676886042629
2434 149494517754793682018864123860
2435 5484033818533301745255084261181
2436 192112311530106450559622520625500
2437 6417357937554283129097862364582946
2438 204095548239105639245532478646206992
2439 6169909743936210360873461302320654961
2440 176987411271124922604008240818767685368
2441 4808720265573328564968662194650084649201
2442 123508451606688048346626318374738498684732
2443 2992590082110710944195166380835353403766650
2444 68253780193001216357764757039845675523014692
2445 1461899460457666394088094099298234171101036229
2446 29331411033735469834795385416161137109847040600
2447 549807522687548733287882726181954314433017343469
2448 9600748278931568711842231729393378523036844148512
2449 155696526225554109518958182132411058170989923679930
2450 2337188354149063082627186739400618018131163569331812
2451 32359280610845287377592125199877345406800252584031801
2452 411641587897917612104524666495393996452664300956335148
2453 4791164198414075721933888328561762258857293124555630841
2454 50792016917059081265554265507902090755685571489001243232
2455 488022460521511286956912408615281905492119395061171839586
2456 4227035155185540035225963700384521034420202743455542110600
2457 32811372497056875343088460000187868317299590681054919470341
2458 226775219299952248872377196903951100139786797122864541119820
2459 1385651905718558806188784240605961730303031293325594205060189
2460 7426394636189075984154777286116910911426398660960637741621108
2461 34607441213247353609496506985818473548789747479924528076720626
2462 138866147670507471792399106420571242754335698742682188467794472
2463 474593126966176470291570418497652309413163792952834276616900961
2464 1364634737002496042222876685913755767504616784100008292581957680
2465 3255795125585509076179841487120065631797793340295976011214846049
2466 6344442401326127057497213187814707157096290525664238389556800500
2467 9917186039226253098527825322734133806619628496865278562149508074
2468 12179078507833361634477262401387914734670127800855166298760092668
2469 11470820605521929842061987446710679721854604756180351173874306309
2470 8055068212599774924958554925097000428290153002660865358882980272
2471 4079073685359254554755615073071962968873121653278477117444276301
2472 1431528962155187874782840058485681918511613863239546912606870808
2473 331850735038991901683657818214991306288732337752873042329261770
2474 47919366649038940370169907861461928062889937128005846457770588
2475 4007733799510848114181835633133151521700111754867608270022441
2476 177107116259182973137968150417328148545787431083996622095300
2477 3674930778222679526543480174770935092650474634496561705961
2478 30656020053117307523882881629419669076575189632822722808
2479 83379628293039025302020348049335686133624969636876050
2480 55259993401174202008562777646924897783968857731648
2481 5871131730947625480991663431075272649898685701
2482 53584325909856163438963447564333367572612
2483 16140841688410283445488750100894589
2484 37774750930342781945186508
2485 117669030460994
2486 0
2487 1
2488 69
2489 4625
2490 300897
2491 18987805
2492 1161389320
2493 68803387393
2494 3944937759147
2495 218737928917465
2496 11719305776584555
2497 606174721221654001
2498 30242608034420794896
2499 1453969964322734365781
2500 67294019116283643567057
2501 2995241811600363460310785
2502 128070572763950043349841565
2503 5254520430262760783733717937
2504 206615191318597379226792821480
2505 7776588755406488340230517917009
2506 279793213510009837880506344282015
2507 9609456287065723066550253093887501
2508 314581450927428288174131704972947839
2509 9800836462183603981019281404351828481
2510 290116973266952837261902519745509878240
2511 8145266654293291760388064479209285094025
2512 216499219682607944128201576228354912145085
2513 5437177432551967982115955870153393778685233
2514 128750931050279012826298184016358391112872793
2515 2868282937900835671442332462048255559399322949
2516 59973512777130678347802339878184280544839898440
2517 1173989268893950339680858314352133364799436992001
2518 21456581757110870366810190729821305770457301119251
2519 365080911145560790080154245754759295312392928779105
2520 5764976415263320490569954842627997806498469854854323
2521 84203652631191817037039278569853692539765297749240465
2522 1133498618748484875785756668472945361827449865349680880
2523 14007910638861691848300673812952407789012990069173446397
2524 158253472264639364748011033053628614140657537612956762313
2525 1626930244845273369951925945985610357817469335589973325825
2526 15144422588647855108799158623695477210259959436028275038805
2527 126951799617488843828590619667057764681601218408519388339001
2528 952659886907484937884099509793598559056345675412237449078184
2529 6357794951139456769081096567164173234504498989405594634697329
2530 37463851689420667109490453722389863549107203819550508746995143
2531 193371469818913734829290418583665593329831010339076150746581045
2532 866568120162856034447755088050239979354578309787760223469125575
2533 3338563623013042785494794235602169708361111924753582501644143873
2534 10936237544197238908236219423513618927127586980896164080148103360
2535 30083865433814416238283185923182214752355099231800857187534980881
2536 68526385526032496204977970479299945904481421354550186488036825525
2537 127205281031954394316748717437475864220896186514081256626168130001
2538 188947053995833368197437247152921767095480380790179817454250444881
2539 219897953086543302119044181801128156920667580621163436431968173549
2540 195676385676961337578060350334548286810290177500080825460730396040
2541 129382581810904083826132686821385984832991640928925609455071558145
2542 61456845536990104834673429825706679894785986963887625899968060795
2543 20143141101135054169340734641989133345931535691587343889047137257
2544 4339437249437185370719592637715827327762128760710365567006507387
2545 578998327822629867834731526618172888564573061047790524255546801
2546 44446448925884089105947978692381993441333387819299952998195920
2547 1788608223097634822966183897465610787037696495310688327646501
2548 33477782345651028834800426801653507161616984239144792926529
2549 249022088952525013733452459948320915327872284124994468865
2550 595335127275980142125900509073649482922259284965241357
2551 340527422837107843580846510823680857807239351363265
2552 30486335315143981895613743962013694691644520040
2553 226986847082653976598648484848705309616913
2554 53309578700970439130907175770527727
2555 91196316011299234022705885
2556 190392490709135
2557 0
2558 1
2559 70
2560 4762
2561 314568
2562 20164589
2563 1253482758
2564 75508169101
2565 4404491583744
2566 248593681117090
2567 13565278706669558
2568 715069720535000489
2569 36380583380513160360
2570 1784826313439545080953
2571 84355318930830348042518
2572 3836939323305910859391250
2573 167787010865778769985214912
2574 7046209288623671794330833901
2575 283841375821288689886204522086
2576 10954502152884319405696905581069
2577 404532109798892187374005795808328
2578 14274937922829035033651078642643946
2579 480664926664816259778072277215000550
2580 15420908453381540403661551406039027057
2581 470644245733052096728171039887533974080
2582 13641667653290719561670291889341284932241
2583 374859253508762545900454974284445882010518
2584 9747273605982930814334039592470621131178026
2585 239359315483893279261448684605124064760834984
2586 5539282625244108262475017079084246171257296749
2587 120536137172028099416935728163066579170294578550
2588 2460375923322815478653984029104853736509536872269
2589 46988902166791749057069127959501495729087326720640
2590 837356496050011493038885321189212879362267760994258
2591 13882675371810241591757703570410246600393968137754502
2592 213459823890968412260607287359368329898614374553289881
2593 3033668683077054476416041215254133549449681882541988552
2594 39704810936807815939879075521752965009367545539822862601
2595 476680603309195440454327434306877258822894326652853512646
2596 5227155748931513112406297979098306028900556034352128787170
2597 52112559851965806919727184537047433540914704310368147669632
2598 469965122708605019659730829743175075423550861911937698042541
2599 3812781023679850854892944553712117461482456754999037192280630
2600 27659948092814120073981974244014546080951324177635940942737677
2601 178245033851204741783143081077500801666265758500479514312645032
2602 1012909647520076570762431034745132277556197534421189330373929050
2603 5035084609927946181545705660461422337487032667476940557152728278
2604 21698810445284648214803373708241817957413247492173930114804860001
2605 80264393099983534323667460760872644243421021892828662227927247424
2606 252008056643502671359724617159310887633347664353564608120023278241
2607 663209674280919653284452966995922480319316799883718866418351537062
2608 1442309891172267929380717221552418929625907641785849892259988182074
2609 2550450063040414013392471561937331991575020020807289370912919400520
2610 3599911211960060248849835521228247708620746863510281810192907960813
2611 3970342234065612799777272534821694739306686578981797022074187216550
2612 3337969377113864668669087943134031555496787622257554384006291038989
2613 2078176377187065116143081544067272757756156407865470616640027910592
2614 925931756740210827074857062458672161390662926111592865616965188226
2615 283435504378045946245553125046333548761553113545462361359266792406
2616 56744534977722401721038362108520746567196406226987625413413857801
2617 6995899300520597354386948227279536590837766669701492137524332200
2618 492918671984235828279609601249335079376367377767167091250177561
2619 18063189347235531202799807125073436018922752384190879898560310
2620 304974971889081939039747321389652499547203332786799698044722
2621 2022832731673317417391502561215986991699553462632778473728
2622 4250725519224900020183323911564882066589439964393565549
2623 2098424530423821263493641842589010044627404965911238
2624 158302808306667534959060383241143746108121285901
2625 961531714240472069833557386959154606040264
2626 176069577791321600838210277412477770
2627 220167382952941249990598278
2628 308061521170129
2629 0
2630 1
2631 71
2632 4901
2633 328647
2634 21395249
2635 1351328360
2636 82748849833
2637 4909192380885
2638 281956264747009
2639 15665346848135817
2640 841266017742430061
2641 43630972258411614384
2642 2183441177552011275601
2643 105334995100967580571123
2644 4894062467952482920831825
2645 218772835447553202628868307
2646 9399067850295211482632345857
2647 387669581447065898731545706120
2648 15332688814779852014638777910581
2649 580795229294187525881162788618137
2650 21043446298297800231788531899950065
2651 728301627277790796554085517119123261
2652 24042855789527878711970164113843915001
2653 755939095666622908067590150600885273632
2654 22600724631648684246933229196005982584321
2655 641448496677930772235765621318785901693567
2656 17251670928057370403181316881563719857577853
2657 438843811488914494589159983237406305815156255
2658 10537247058723856255485858078495612243255424529
2659 238317903816546934299252032584638943755176633000
2660 5065386044163081011182742915310844580711771622049
2661 100935386369012565303161147533177187477435851661469
2662 1880730075940563912622445976694411962528292505817601
2663 32678359927707559098883337717109123600898899979895313
2664 527906745039934741276872889921344130110283182163450181
2665 7903778460381094574133039587139256204055230328326579920
2666 109296276243405152968014523027718661472728313069260828337
2667 1390801881407022042771553399929826720689691543759149871915
2668 16221148423151506667295433440246779207767420096266192876361
2669 172654393187004572074155844343297727567859006671233206738923
2670 1669228845507751094801221831131503483667088007267370698754049
2671 14584063226555403464560454880662122815340336678706096914357576
2672 114510382510013014490616927231030581609155303868379635156757901
2673 803091154578516967083361352586215434906644746826854524788470817
2674 4997218742784872226697087366737186619889945737002831995388758225
2675 27386024334731488077695128391840961357566440633191662428843079493
2676 131105571327945514455017637590580646367992680364739530636717516273
2677 543336829252279061404532097794095688914685765614136013093590625600
2678 1929683998022617866553513852496545631550465637352641475971898082049
2679 5807121540344758680181902414087664034494123867112882150840683502903
2680 14620696699614046788496248459833476781777324696673615918391268796245
2681 30357034100143659013200039623080097468048541898857397923947788649079
2682 51136206541840234662166179956184115695721296602659868674884556140401
2683 68587260081236978096344312150489628230889670787485534211119501700328
2684 71686058166267573698109949808591633464441026002293509833767338071449
2685 56941155796612660704952555383613084730255679755878505353567678058853
2686 33380204616803945942115437391897750108931494166776455475695518127617
2687 13950433196640152510957529366705789100754729878637780610154445884185
2688 3988240202393778301607084485290658816007675125328060402918782230941
2689 742018391959828407744218300048485532701315409711549495941386658800
2690 84529789934069798120478110253972611978617773097465696174547533201
2691 5466551840752478200181653592435067866581374543258137956750149091
2692 182420501695452946850964255148199970976265220337219487313249601
2693 2778252529347388480192526319308526003086446979320342075329027
2694 16431683942339064352865472949676216848924299985187222258689
2695 30350413761850280283409167890027823949048339035720200200
2696 12931074605380035424542697566357741125571669146830693
2697 822000376848481656690915660167732425232250949545
2698 4073113704044542255932878032685323733777969
2699 581518312074935241645538008007961037
2700 531531081917181734003902441
2701 498454011879264
2702 0
2703 1
2704 72
2705 5042
2706 343140
2707 22681405
2708 1455191500
2709 90559164709
2710 5462677571736
2711 319173012926626
2712 18049605435392320
2713 987165445113673561
2714 52172058378737333340
2715 2662204377483643477913
2716 131042851236501189696420
2717 6216549537270526798777210
2718 283939978460174839756288368
2719 12473888559833838460704884749
2720 526515586627397621797396582904
2721 21328873188877248102029344670501
2722 828249037373933297480380211693460
2723 30793101654744823191107324702342330
2724 1094663739621284504240377664593211708
2725 37157657929090159659292012451717930257
2726 1202623454403058751858286277969410750600
2727 37056436596117904035715578930849417435025
2728 1085305426564869895949523172448174698021488
2729 30161721011516037014642654493872278664529890
2730 793951721944147801092241031526215559330591756
2731 19757718790607135187326533285275754382813209501
2732 463878229899333568520639204138412062767999514260
2733 10253209146736762283130312418218558827643852515749
2734 212866749992021430569092138171218538969064702704608
2735 4140811217052837992908261032889369540311379454992498
2736 75276191939789348253954908195735979996860787559424680
2737 1275293393676644816349489056288445033314419366976911465
2738 20074338986889330410112927520581487190791154890348861380
2739 292653262857991467655183072011511847879942136522636746921
2740 3937699613445662561324938870213125946567668952375931808684
2741 48717770660182579312944248073065688189148571577110068379626
2742 551995726990460422128499064402697370322915177599703411308920
2743 5702822130920082391559549161307923315768247776185047951171629
2744 53467435616100000840558825780745158910887730936866230507799200
2745 452575925145926112421033832130268982350973987901800942043127397
2746 3439124256324070285573400761484629565736141572806388091895017660
2747 23317303430869806165491461199244262158373648982156417159808391370
2748 140100369831827627089301589349718726158584746394579775385197875332
2749 740435566685270254668530897614451088931850094630596074909137075361
2750 3413779939136511322012004283015558227905296722150704737111808151376
2751 13605119541752261183328105818560634040824557387845574257454570500001
2752 46392680345642812331607999920677967801454596318356224085553481216600
2753 133815803484572952315543480141175583680998196607949854077455743845010
2754 322318537065789949000201919083332411679420460126703269071026265054452
2755 638940025994189107206581549306234465758645287517791206295163549812733
2756 1025274580899845107256716070685619645906000952074004662868604042208540
2757 1306757852755462644079391766380531184095524491825735431821463440267045
2758 1294319389226881939365756369089471097099245154620264974029886272502632
2759 971337617919529096652862529464556471969843343472192145394656818039490
2760 536161450246050200189990079814431274500660063076288758227768317952464
2761 210182429706342498491437797563045508672711611105678302017933653451001
2762 56118798337890942168744735919115556972869004868138308002222218025580
2763 9702983630455491702395876262738832671684296732477131072651440422201
2764 1021353378509358174800124271274950880334251043839289846232094730612
2765 60624988920261496030277799118035081611771487353606684615501817562
2766 1842268206301764999712442358607073145781574955756385753031056320
2767 25309247736015578260772484195166386527325226146669878376005965
2768 133476304270385832240315286158625721783093953344130556543240
2769 216703621852176862004047499141759649709927813214434966949
2770 79684872162704033810749827240735456798057419846895396
2771 4268304692549075818413638684079805872269376033626
2772 17253986530418641093565069517700449541152140
2773 1920624514016127325774824301436360881
2774 1283229546787304717998403160
2775 806515533049393
2776 0
2777 1
2778 73
2779 5185
2780 358053
2781 24024701
2782 1565345592
2783 98974417249
2784 6068815363863
2785 360619468584409
2786 20751155032611575
2787 1155456704129855489
2788 62207088389009570160
2789 3235508885499457097141
2790 162438097998760663767077
2791 7864754515367623393060801
2792 366881757694062048708426513
2793 16473412813158093188785557169
2794 711230420745976345462807299000
2795 29494271918984562032136840988481
2796 1173475694969695711510345502583675
2797 44740780707007177915955170209357421
2798 1632615182930769816654569372012761627
2799 56943557906605092020731427090746958881
2800 1895768856010875933420446720554733566368
2801 60155215575942465471626284062584381445001
2802 1816521332305443920658130957762222339589857
2803 52117261199745403689824045506708391487615745
2804 1418242336037931670460440526833315883134598397
2805 36539030880358856220646268767087479449064798629
2806 889536189388809997924283157820646353532409583800
2807 20421179362629400871163610840168626374035234051969
2808 441126311213497325108902686015982668532440834810207
2809 8945468885709063164913052546106489481281429285215585
2810 169874195285535370274541863495997328340243993506353887
2811 3012928407667514494070818773806133611836959794882804801
2812 49769120713316855396728956532966465422863254212079442448
2813 763352788246834490325568118672017857380174169015420182621
2814 10836074504206065397815906704013077627761914281665886215997
2815 141866482360287257360665813850700252737908810598602805940961
2816 1706512774987797297995820235957228913340889696742611543158825
2817 18784075866098805859036263623131957370186883458486182177379641
2818 188365784713549723493539278167504767147920035620777815595402680
2819 1712627168560707777992683646814976588632074477986986746948328449
2820 14044437742750264888516609250919000575695533961634535300251306883
2821 103288238072232121581692639771769917553693402488060022392007287701
2822 677004890649802895766335736130669818027742465229362952159231820547
2823 3927807574033958430727141589158861519060262844785236542780929267521
2824 20019146324837028364128029363982020362517518995659285684975544114240
2825 88889383988877239886767128995995094571905707456283062695543729452049
2826 340671325373058808644607177561809946709528620461753492449457853125625
2827 1115354012293450113825145511948767772866460777277902019529255447280449
2828 3083570601685522661937681945661126088697452645849959525932322791938133
2829 7105628512146992924792938468293146533729027447484145535480969099994189
2830 13448097579978114910351412575054003878399599579772472730122382334716472
2831 20556627824538742379796487593668577033815740338082753126046965400311201
2832 24896986462435027215604787873380582126045855015476458738818924866774183
2833 23369435064250142482281724593419071381250853809167063042371720243118825
2834 16569680660428607303803615556281073108217592518783144977062733584730183
2835 8611963408553607148981956714422798142119492503387396587119988605367041
2836 3166686878791777629882524492812388419191428896463812310879159247649200
2837 789651416932866968664033387352908456436173743279264372434029834589061
2838 126880805587881220538890609715653310264597172931914253440410112147413
2839 12340770332046367895721969365553383175989630299168943850959684300545
2840 672341429963628934533237443890820965596067735432931668727270142273
2841 18605102564713102943975387841218931428792014777901077017623812801
2842 230561482153487592827144884075806004749013482299349247459382712
2843 1084242118105425722275387762218681991113675926738231674604609
2844 1547275766727088314311741661882345371918543031536764968843
2845 491040307581604238289041661010770481913916188228203069
2846 22163523839593860748759109080566761786579131117675
2847 73089059825719106630193156103487121898386529
2848 6343391854123317218970010912317043680
2849 3097990175491791170000708761
2850 1304969544928657
2851 0
2852 1
2853 74
2854 5330
2855 373392
2856 25426805
2857 1682072210
2858 108031527253
2859 6731715564432
2860 406701188543530
2861 23806347604142730
2862 1349144250132679001
2863 73967278669746143616
2864 3920033733952716593641
2865 200653722959345077356082
2866 9911386182301884133269610
2867 472016313773293904773344480
2868 21652240253486931400595941477
2869 955741883141629579789318604170
2870 40552607871080485529840720927749
2871 1652205743049762871421460491937840
2872 64562492096522141381171031986772626
2873 2416830407215761540759059571516994194
2874 86559397796985545105883284041378708561
2875 2962159674883086069582274586383435073520
2876 96721369314483762764102074760743129815025
2877 3008963402251526332333172489407188483000650
2878 89046601719562870016284132509279744057338018
2879 2502713843014344247007503707494450966103577248
2880 66687551514794304548655347415659718785990654549
2881 1681589372218451533950820604317550270216311328690
2882 40048886241287057041780068635214361663341244480501
2883 898995770185592971899719516171557972520318297800896
2884 18978684591327121741965945811105473305722599749354650
2885 375922559949772674356917299074643776752789094681759178
2886 6968982817924003019249124664368779831490315113215501865
2887 120592412498640369111086705860441080453475252582871616720
2888 1942271001213034005288778793841980596524981333638075166937
2889 29027480292366599962781701437057260067637409577476315800978
2890 401227409918482411186843731120495384075070770558160426738810
2891 5111131064583786927545294237495422224511284850502076945683280
2892 59776664895233088009166652506576077655120287957568514078938501
2893 639210575174349859629361462250889247956676952766129897442216714
2894 6221773717678060957678355728688965239197129423261852962599460069
2895 54857536829558748896606435523859995995137271026520442132854309568
2896 435830145950404137656435920610619286828912526798572395249833640770
2897 3102086266423287717736352593914582156176538216214607059852113648690
2898 19656459132275153783389227808988668984962905140633682029777531187233
2899 110118712442782663687449266085797841259845944400381202973251217365920
2900 541257386337285036086125323725129000876904862977431309569248828159841
2901 2314537763649944748377957358178888017097453690585510334821248773904650
2902 8530388253868222477298507544863809301779040068931682885493900898640626
2903 26814888975388445544135100286691104516596513250988004692787684215947376
2904 71055939642251594176882228230347075623722409051157018950520879958422069
2905 156646145804299634294444848221532556153718024304777905049652346464926610
2906 283048989205534602224586245625440315912150236462739718538865192578858645
2907 412157831071674692703186467944057160322220807713729067183807912048432560
2908 474349500639020979740570361360611591578966769785878451469381035908976522
2909 421944150545729446620436799050632755959614613719627399736720850648641482
2910 282655908845205853261314326986242799311668916162785656755461127758452601
2911 138327575987103764583901297510579201548412540117274634152147586003825120
2912 47710485611583006946729305189748871796544145058062862965205322368189001
2913 11111238635398028503465212158859833947079301410777839522078639902272434
2914 1659153456272911358707973802566231866111447544847362425797982898338570
2915 149110597363065772923463756657915548992209814633866616057748306337152
2916 7456380718520179775895889681917065703168516577115855040615473382565
2917 187893293853432794439466320770796387433701722734767155929269184330
2918 2100362587117403913705076440877420429268446566840813105510450373
2919 8807413249113791610443417383908081650692501367249983953380112
2920 11047633988941795062186239132318177253139729033971789748850
2921 3025926717652329463544999793305358348281554549216113810
2922 115085923890518379562209184086913614805165031622001
2923 309610225833295067614337693931648937134698256
2924 20950800076386078982684857038387491921
2925 7479209897770887057999820682
2926 2111485077978050
2927 0
2928 1
2929 75
2930 5477
2931 389163
2932 26889409
2933 1805661208
2934 117769079401
2935 7455740726049
2936 457855632798625
2937 27255048447780373
2938 1571579561342004589
2939 87715127413656746640
2940 4735061291567883046913
2941 247024332327410154969543
2942 12443766332364894253174225
2943 604756995218413692793213287
2944 28328843580913001909793729601
2945 1277849056713423014683868973656
2946 55449502635027673720969264599029
2947 2312209879072333651546383900180693
2948 92553015882705705361633924389507521
2949 3552110541003687471675917104775078105
2950 130553582770358130378905172032127043897
2951 4589280698423164660428468623565084315360
2952 154089246651827080710299009919029370781921
2953 4934685603894682776902626259518454354132643
2954 150508325328152259082130250754422008531477501
2955 4365100005590886074718580623912469681149152739
2956 120182381725888269260050002005240354764459323649
2957 3135733163531370245457261769062840098824695362200
2958 77389650152929129417958394067374399909399385918369
2959 1803089417047306376878027371742466921203888411206345
2960 39576235067528720164458822322388719417268040337291393
2961 816524563738279732229644572563551334814604230057060157
2962 15797692986776161386155439613681145113098423405919101061
2963 285898169730169659159488653102615970419443163635341930352
2964 4826709428353282278937539053191449351750847063109747473601
2965 75798338168021643061659101916370209729897135266097010952991
2966 1103807603898177633076030222726847900427601738113115420619785
2967 14856250241488055279311033958162342288405380424933601675551967
2968 184142584807376616648991258363685900335144163428673372850539041
2969 2093889784108145877618828657966119946842550968211640604306006360
2970 21751943631793994033257325980153366387897203277506902695212747917
2971 205506898468089561326879278324903357660653191003261925581377584957
2972 1757153805714440672469398620410334848433024747326641134998286234625
2973 13524778962205278532238030148180116892271983864717378788045094170753
2974 93165876230770863653672270457209234602849839888926271817955416748401
2975 570714319726629262614053942196802070381951991543606141815707636250304
2976 3087251755971948541679306591991498416794746706055458919793815015513281
2977 14633968577431533002689511769942465044038948819386304644054693904429947
2978 60266871238887440697713658441647083539105701662679551768048011850972949
2979 213600377672078620741107295799157042491185530343753825629796980319141275
2980 644672689421616143173067552392535276171182778800990014646433676630017473
2981 1637370182373472188730228931243643865434312860822461395387912561835645720
2982 3453320836206738947402579599342009381915525562152598056627832591328379609
2983 5957476870896204761626662570709300638033554565297306562046291426490748017
2984 8263713249258032596443525846474811783478231894612664096802205206368962401
2985 9037537498603833642286441653725000822126414480947167036657058607137328101
2986 7618364144887380181650144107504808678654313900762460258303347031918665501
2987 4821720131028928112746147174322408661406589167286139309819901905478424400
2988 2221853179202213840491402716883690022916720134379781543021481364666568961
2989 718823971052536881830822102339045465367353604767406756788958994770484215
2990 156346992312505266017177003611390583715546393494169017681534988466403137
2991 21695875737135728883742550043076667569713415255947625788814187790548823
2992 1801667938688835642977287049260539971082507405905568336543939360346369
2993 82692529333685606469388023944978543700449750083707337115497477350488
2994 1897538041099041047338638595549182805765809242125572636310315656101
2995 19133824766210122816172832851972589868165032583866667197053436069
2996 71543548111015758605822726833483335196653686864738103301645505
2997 78880713689319653749615415588109586143896646269339293210793
2998 18646600613495581019559040420842920571603243483524885929
2999 597593143292185758559805029515134835812404289227680
3000 1311529963158899377087543931830082870437179553
3001 69195792083281554167024582027479519443
3002 18056409971033565286000350125
3003 3416454622906707
3004 0
3005 1
3006 76
3007 5626
3008 405372
3009 28414229
3010 1936410840
3011 128227372573
3012 8245517630280
3013 514554141624634
3014 31140914745870932
3015 1826494947189828521
3016 103748057396176445604
3017 5702832426137821210601
3018 303117889939014261146048
3019 15566452970360792479674850
3020 771714166329582788774158032
3021 36900088094505537144519280117
3022 1700202631168553408492397120540
3023 75414746586345444797748865387181
3024 3217026894714746705396006665347852
3025 131836515714994098623673723031227250
3026 5184621095174569263122921226304359016
3027 195430642247299333083556611794616068401
3028 7052310300006554802001638349306377364632
3029 243318436414224712547814720332990847422641
3030 8015602985569891283005130790375910715733412
3031 251765687167943305384798041310201915190579818
3032 7528425229809864480438845710210507615056875700
3033 213978946875672980531226734704220294120365822229
3034 5771257036685651268729407599959031479660151112400
3035 147446146237489195841039958493369144363546672677949
3036 3561605496406958404760036947703539946102588063573664
3037 81179072653370074016553011797046225815838319748766026
3038 1742253338741449280208087901701275212332314093138622188
3039 35129534925337355607616682566043812870333704492202941401
3040 663879028004548550892885381073682738526886572143284003740
3041 11728793941754880028558283901871623567028660024162234646297
3042 193188969546629931526612648833518415150487357776972770560760
3043 2958077459554057113409993753532280160062513256711421502333586
3044 41973716428423116656851930165057277476316503457875862299352808
3045 550082486344976527745695100183127160055074146493101422422161589
3046 6634244184130141986291230595330187834289701168282743499565088756
3047 73345919108680338804668169681320774217144404175364989664789161101
3048 740205294056170146990378444787465346436461588388000821534675645892
3049 6787949423164633584744694540450499768040752432530905397148059763650
3050 56283779319691660267917362288654575145851929185479036762078013817568
3051 419703977974314038637035370514194242947260412333037314824647752934113
3052 2798078373189549197327904466310191620241671734884002761598514616100720
3053 16570371731204523769590953551516248710061570659905211794685298982446049
3054 86553167879657341830708033841847753511512753713953230957200071651737788
3055 395658408976988676108702943112171685189928522986407656699045984247768410
3056 1569253189974723402888933076841003060033845696920253856304069556899201324
3057 5348539830055833741004980902523789871581417298662777323630418408877172501
3058 15498959435094175881697756357707537732624983204474748356207195923336366728
3059 37730570134232111934972147646834155980612918207967769112872509802178273629
3060 76129704542352556477151196033745738958295280391661935150861969355689278008
3061 125390063278025834596384500230520753714616796107706177521510985148884567002
3062 165686422816232326621573703397440292829886858699967011003227912039427680580
3063 172187561974111860183182961782135627211980841907782052147953494571518210441
3064 137552498758518572716323030734137188971737264827443912049196967425184620500
3065 82251898136336983769945816290467190043223684760027153923693793520891667401
3066 35687978443222525212446344767649619568215934690193779322495849420668928496
3067 10830070051399636234409060840275430852306848216569164214799590243925452226
3068 2199969131010471752743943262718328005964728810329144087063568478431916352
3069 283705538039037386847361124362562910272385845872166497680382424175473269
3070 21769125861629093488650908347784395201982298685500686654585020630493580
3071 917074203389061850939164153076681046408115767497896563311087724237933
3072 19163273704843843267825852276262624445091794143990493519032425745340
3073 174304785483008509259260572108630729242753739821640817878991374994
3074 581155798137239860457025232051774763223921996285154810366544152
3075 563212629814179371309494148249085280260416252919346842224401
3076 114905530398625815580899242318362881777901015450365429384
3077 3103051640351447172361234331662587793867186477760401
3078 5555730078468892575964513421251980418883416468
3079 228538176326230741483758603120826050250
3080 43592029839838017630000520932
3081 5527939700884757
3082 0
3083 1
3084 77
3085 5777
3086 422025
3087 30003005
3088 2074627880
3089 139448469889
3090 9105949113891
3091 577304003199001
3092 35511691512825795
3093 2118040058352022001
3094 122402416510166291280
3095 6848943367708987414453
3096 370771822826372035435705
3097 19404280017388480596393985
3098 980933561465057336374485093
3099 47858722078766497798250972209
3100 2251510130760056179508469300424
3101 102040486713694117511453620962001
3102 4450747897651094666081866926817335
3103 186643009396090336586689355854774445
3104 7516993605633735955200948596680133943
3105 290431334345658584440245222597433612417
3106 10752237434142467007067289565808658840160
3107 380955309783124317438467376034576504734025
3108 12900466410652332929694608646272079997715333
3109 416965444496286173796977100109466386588919345
3110 12844984731169003257401602733079816129073703361
3111 376571769815821376281024415761279802761375262501
3112 10489333496913566932104828581130706881579074441960
3113 277140520142637149168271614800038751378451712718849
3114 6933104606325523574774335310957412625185518311225803
3115 163911242484873015748379657988430211920628450310306913
3116 3654861358818700637121763558238822628633928277105677515
3117 76698723139691297049320326497178498062039088138436667665
3118 1511386526353244570859746994912447504759163897394783540400
3119 27898716869177815298887341444708356163242334453423847258141
3120 481166449781680250830049128629839182218594504154286962428529
3121 7732385491293550543343443492393928055371245158142020569904001
3122 115440819260776249066051415489675296452167914147011535601962845
3123 1596105031883976610593449376494903392000454733137395882796026489
3124 20367908245005619581870029740733867264326148800669686231295530760
3125 239016933213492488123133292690250447934764386221607439357193734257
3126 2569201058587920004041004767504193217546896697105986278871926644895
3127 25188731941541578991706124448753975145227591208469534834874184708245
3128 224207837862900997857901799113191395703005483464523140031467349785407
3129 1802838092035847569245824991857356739515694758682655817521494728396801
3130 13024348096165940476280334516088201648257344766188874138352125435128256
3131 84035517071917246783490806259762957841853001886409009119773393899770001
3132 481111494524657818580751706936168014662167501128794748187689378127185725
3133 2426575952386377519801504254163728596739151850696745925721395821264171345
3134 10697411010956125787937668975798577965172109069452393035518296268594177017
3135 40860849810581695915809973656307726644419093821589279815673856491230207373
3136 133927096129067922145865629858893903832026617996913186916390257202248453800
3137 372619699131681837303919220137373440859170779686194950563619135836702818945
3138 869440483269712046693089624808429231419531431644081150991455638011935939187
3139 1678306820767962981444728892341748266464411694178715171375591158416492495785
3140 2639148805709438731285701167411645128644986272827127034513776979553066655059
3141 3321992169573904565027917593795280668381215405893952884161360445994922574001
3142 3280601215006729177122762715514301917849762410728806157847773455465983326480
3143 2483563341798221689075464697321974210169925080794752877143848760685241834501
3144 1403103988448757652201825024112264639396209230087747756012614391760636770217
3145 573229508270762617239632918999277603114371675177480250702955072095369424897
3146 163169874742047080397966734706470508249970076853304869978782812653652267605
3147 30955914826459109804432382681667982667221749738102186236571493686513232065
3148 3709867870244621757899437166756394501110729411594112095633785702071701320
3149 263031178278237957506788187222673282394870091631913808191564186926269329
3150 10170508766613365966800193707788470054189723192560569533537462443967751
3151 193530275089537473725597161358175427256683750682030507826634573109501
3152 1587876894113286706149517981829649153052948690978634028107975811015
3153 4720789933208934642262024583247681440988029657145976586233998721
3154 4021369122388575252916074453331706547966810416704767188781600
3155 708079783005250474504954494331020211239009336185717462233
3156 16112851345049421620365976687828073805148336678029685
3157 23534450277034469680945597616838004545970845425
3158 754810321061973778618300391389957670193
3159 105240469650709600546001391989
3160 8944394323791464
3161 0
3162 1
3163 78
3164 5930
3165 439128
3166 31657501
3167 2220627742
3168 151476249469
3169 10042226242848
3170 646650614458834
3171 40419525741560350
3172 2450821268526604489
3173 144057864882683367000
3174 8202788401128331344281
3175 452134010326189345799502
3176 24105871316140320124531426
3177 1242177039002801772430361088
3178 61814380825268972984072235709
3179 2968012483049852446280334434990
3180 137379018064457932487161146605981
3181 6124129405452815604095709654840600
3182 262669540708000930743627897547609946
3183 10828511571867954268733378646242265662
3184 428600472036837943545077743733798862001
3185 16269339344452055297916855386682586654368
3186 591568489520082984721784482731270852277201
3187 20578639038588719696479239944216437633001982
3188 683968038200987869986362072972753230726335290
3189 21690218716792450928725814336482628013339539352
3190 655345986976787109432866537428380824497949451229
3191 18836116916020878678531659633774200645683820000750
3192 514191320295640452653667827210108857491495013478269
3193 13308516223883268811345766918001819097645342361617152
3194 326003362643537097210234799573491762528082907300290690
3195 7543478759800565682830224304415493288295011302337691662
3196 164549940219494898744495913132544064514342610789504254201
3197 3376486071485158519450302453777555189942052192184351999448
3198 65024750168114853902576737463801286517514381292467895178601
3199 1172409987533472791104161226058824641594704933615944868845662
3200 19739553234990645164060572557725278094529403330349927694215986
3201 309488608621288651665264352344590640630000293683457795566720800
3202 4505150028629827770689415197850868841794611164990161309978884541
3203 60693964928019534319207928236971386173493596362678919408548359390
3204 754162687551552901056936795507336215940122579771271491980356799709
3205 8611243839869859714419089767444346313485807605146150560358539522008
3206 89995382969685880480239835032328083388358528802884884750182221732426
3207 857157091306469855864998609702422620284174562676352185207256955726222
3208 7405646598898897562895504065275766557967221706761794526435570602682081
3209 57747102724466813876134317101724070239648084207030465197449909322515200
3210 404174494959118468803327405369248445338924948164188135603740536241910049
3211 2523863590530706952702052092259198926875831728327154276354800331609200750
3212 13968803712946281262611390454700388673912919103394952909237677264670832074
3213 68030679834698227896272827150426248462207764573222839151156283067048535448
3214 289225755704792384950425765289673776744836873398201019615693045236290547869
3215 1063951348265098817213948248140841895814930285058241529063824338328884593022
3216 3353525943056753887387645727374871385672246867221492450233386848465088517501
3217 8958371738595458271175759039654670118352723695673153561883066456004204021408
3218 20034861685337609185876033518240706478629835846021834241916352184076704874930
3219 36998879761437538148261186827552207601175352552323395705413867454518524185278
3220 55547514983176239191596109015875068455259328525477373902310827555763284323241
3221 66605529814294323627179925579303053660454194976579024694230436831937879160600
3222 62503610647101966225515674556553872066357466645755099051255649148425201413561
3223 44841692651126508976074687582529672972030388719132995700638474659759537641518
3224 23935019701765217071200971226198966059778780596251739006138138453451716761090
3225 9207360110775424401046573048756091269398162737529877790569777002946579726848
3226 2458378191182105842203910081437333054601858001016142213896541780048709466301
3227 435582776701438009014797300806070085347069225143759751399064480089617165262
3228 48511987851219120239540044292195691424711868196595623740919596551107590429
3229 3178143265200484583570109155019863783940423398268466384953355263745725528
3230 112792670636136087485741294938749851642495070885664161432223174607883194
3231 1954466024600218580523797465858016897011929300964295571785378156840350
3232 14465196832502588864604922408575473106719291958629347070850773674129
3233 38347475263808716998553221898033226291128159253452967500238533920
3234 28712796486534206141722015321571031116028089169852717163695601
3235 4363384228430128662610626208304484149211957032564670202782
3236 83667308365598555274191117770802956819608869867908826
3237 99693531186606771299746903888603998602766798168
3238 2492969139512152077338659777290699060829
3239 254072969141257218722003304910
3240 14472334024676221
3241 0
3242 1
3243 79
3244 6085
3245 456687
3246 33379505
3247 2374734600
3248 164356455913
3249 11059840839117
3250 723179737954945
3251 45921299575691105
3252 2829944105912423501
3253 169142179219848535536
3254 9798052852080820978001
3255 549709225292108366358107
3256 29847693624896205810181585
3257 1567252407371947180129978395
3258 79518734776196701916139503617
3259 3895286925553410355332925334760
3260 184064632671169618167178985941589
3261 8382371612062693937896338412265265
3262 367549804813882630363254032911398001
3263 15501953649669706008540127822235804149
3264 628240314177737437923122650837906182841
3265 24437743899705396518024632341423215268000
3266 911373434623660755267784146876822286257025
3267 32547019161038706626705213839785705534086215
3268 1111627463393573987927317424363722208686841053
3269 36263206491063009442206884476202193308493485703
3270 1128308338717703734467539322597206123080244965649
3271 33435490320547311584333595011580501865524495716040
3272 942182417570859755302864006104471312086952375300001
3273 25205864027983295746961828361876464723964834734877141
3274 639085919266539540093765083678887355438354885070342145
3275 15329091148852569092455809915265070251445082161424888233
3276 347163934193310894425938697661101121473491148357844123365
3277 7408402171236089144139437854522721725774051413804797116560
3278 148642085868486666152862628292709606855512335544249924643377
3279 2797575643755291962381659457938367767757877559473514276220243
3280 49269118193275035041673658835915343303140849546323108338775945
3281 809802849084398131977313523995366241057924131048501322425283955
3282 12387276730342839617153917537276019553255382992496453843238736001
3283 175816291935824059305953244131673560126442003348763302624778459944
3284 2307966772296626280740494722381407577984757116514936333407633683309
3285 27924387347652462958688531463512173857048861600337714889504497119993
3286 310243795168528442207210364920686717733423838171483027612264616526545
3287 3152407604997593736812435230898987111810095404798076952535249687279805
3288 29168529836361516678401658854331123064807162722204443831881610679399793
3289 244610545601526520573409535953213487808621321806603742512405297238294080
3290 1849710125274973891605543972247027604408254389383657542135918593048883201
3291 12542433691828838473379429900962790007154930737856021077854308748934339775
3292 75799943232993125827845053574035730764116804851701037299763783342175792501
3293 405576419169966814434311074893247439558136821499582429116080330053581315871
3294 1907285611323936758615440664466098685538556559900936242158097321698623163889
3295 7819792815040350519449433331796990550075767690820879922659230517648438969480
3296 27703595904703150943478464425318197017832606505335869035475106653042229625945
3297 83972075672547915106837008814230678545638198298534224442751061468829461391325
3298 215373541425422680345522136171849456281324539475841880435757214079937599332737
3299 461671259246034723321841860544344678239905755890146268715067555871776148062577
3300 815653661572393802243190839098490315492322167845293420690480675157824024571901
3301 1169136963452410461754803990500788082689090885307851978983041155650582037443120
3302 1335432588455460377108626429179856353877465114937474446768770097084752505786001
3303 1190849203509944087461920579290037871178641628680075688131705107275544810184139
3304 809634031062075383258419841182856087706716922025188675488636392636356919381825
3305 408298438918457447862618335869494687655635479366367310860360968100439821708747
3306 147890991280677553033984801699096737913484975475655524899819387119240645054465
3307 37038842742473634713456617956266466327277840092095438078426909513384294262120
3308 6129114788646591236011594593966649177526190901750738705823474214941153545733
3309 634365709936093184871920012965300383022365015967337220727588540866470376897
3310 38400750360684052960348098047461038689679950870853510427631827351874975665
3311 1250889885764110328309954438034036838121635502934866345287992383130682885
3312 19738190521091723278963571819938344397375976760324986225680416141513001
3313 131774648386636586487593819659008907113526576318642757665764938878176
3314 311500592043678670630687799767513491770013303684769716588142270081
3315 205010944528128018244970181704328924360163434605673787334650807
3316 26888385153586022450168711744157925106510751531573738678925
3317 434449393173042197991321565541842857903192686017573815
3318 422308575023461554879933213171253998957038038097
3319 8233717739598430010634279723262054852680
3320 613386407933224037990008001809
3321 23416728348467685
3322 0
3323 1
3324 80
3325 6242
3326 474708
3327 35170829
3328 2537281508
3329 178136752501
3330 12164598365304
3331 807519857505010
3332 52078983358998888
3333 3261058920488527289
3334 198136506939611205420
3335 11673261187438075556473
3336 666411651806378509871068
3337 36838720882972388877337450
3338 1970399913253475772817784112
3339 101895512350492707028573127101
3340 5090441202715591724405358592576
3341 245464890690690121358958368325589
3342 11414975238095566178811377462813508
3343 511462047353888788144163804294787146
3344 22059112418238410637399337684338720660
3345 914877934871220655434611169409460054737
3346 36448766733880639353809847127244800870440
3347 1393380002755244439470949121204857069138001
3348 51053181678269454350293829080488730617047768
3349 1790677622346648947453508545670945075227019026
3350 60048461662291584067771620155585215706722418844
3351 1922633912064540488306951239311688998580881077549
3352 58693723832037386643240770589391201028186077753100
3353 1705865352334889677910446212128033975966247230969269
3354 47127956995459008643821731964857339804993302585000800
3355 1235601528691477132053783257559156880331768397022458178
3356 30689432641017781193312069783504594880138679825738040112
3357 720793287358714284442633300817031793580446944494270037641
3358 15977084451652101709276010316715067081068887835763167366452
3359 333542647645843506385019199366655021724346656232005374499401
3360 6543628264284898469245405947333000256832484816139181036308036
3361 120360777431645669236313933428813615300106249438653581772649050
3362 2070475374105084944541397832334503243373510385879186495097435352
3363 33221656365695314056233915056367741161469418776318904147130858141
3364 495800557822334873337821965843385372770845319993541611525116160840
3365 6861340535525768140702865936333119713773032741766758963676338822357
3366 87763431312199818202458007378730459349594264023930259588898628325132
3367 1033956494550692682372532600945457768926748001792266722403646750239450
3368 11177387869906893779173992226912166184716743981778535144601884734477628
3369 110424261557885466668915472916496876996741697696735578223483921276525601
3370 992587171527598036921521399656960606823727707117627442469182020055319184
3371 8079553651449274076485410190521320864242470841324685297435810379466386721
3372 59248471111523631345253541429006607411303788544484071813546844886886777632
3373 389219618941653111143565654335215738667141777821700841549087311753206443074
3374 2276522160580324481788053659313331121850379977279358273269268300596882975780
3375 11775684959641983899857632562358876135859880742591285397275567248818528992333
3376 53472027796904927469128611432201189443541791441799437619577881290628497124340
3377 211423631761794256410085125723808418628790564525561958931414917021744142723829
3378 721357444870547023347654023306413964359462699423790836451416597317426854867592
3379 2102655417756754631558312866083141835026627204330577103519009923569201623300626
3380 5177923365948739786563707027164041620870141671115878284020056204374506588007096
3381 10638473824344136245588238826038168305996462221319386014688470137234928110314201
3382 17981379434354101187498459646994339148432263045148778650895988720926647064767100
3383 24607423747483795936042479909532424804926167919990368932546175096217986070628761
3384 26775257298923501865799708509176430131209756493726067960069632378526987994880620
3385 22688638477336039628002006681067273424460548411567193173553652687383776594912202
3386 14618254251768483407627631828873939251692934985172529154496093542114184086514368
3387 6965008481315541830735712681007608656205581929824496023632274596160928685809789
3388 2375463220601616272944803400234303897885157770348018276187679970910796900598288
3389 558041019328286626544053179425434327963769459382447713390300184480813123398101
3390 86243189817753715313177121616339158570713741849654101632927703489265766805524
3391 8295266217020430523574500212841100670715457075771979493199570627815222490090
3392 463987147593409120107747285724552328060099833848510591516535283486245433508
3393 13872581414041349698895240113313155070980485603169193959600139389045394929
3394 199336371235517451370159515665241460870771696904214157828589539571970360
3395 1200437032312231867252949299339655637128458478826414166062735223577713
3396 2530352211613238082044055620038141160451234588731610700205376694568
3397 1463789408183430333856513287251873501637172131409569228506251250
3398 165693695149946263363622896673252034788276466222007102276332
3399 2255914274230809545230798945480017246335572299955777901
3400 1788927831280452990819479756573619994430918950556
3401 27194122358307442109241498947076863618869
3402 1480845785007705294702019308528
3403 37889062373143906
3404 0
3405 1
3406 81
3407 6401
3408 493197
3409 37033309
3410 2708610520
3411 192866774113
3412 13362631172175
3413 900344635488409
3414 58960009438704847
3415 3750409981585874881
3416 231581104654261128624
3417 13872385429878696802901
3418 805624164112447061932173
3419 45325790375685819492210625
3420 2468744008384442163147967257
3421 130076241968354297211783932977
3422 6624775555189397904037383239960
3423 325867755708574067063859089428481
3424 15468183400439031055969710129846867
3425 707912529394596272704472581680379085
3426 31207567260199278770731888400394281171
3427 1323914294899118520874323515093234637601
3428 53993300111051688376650599122980379033632
3429 2114656710879254819958894256031036356668361
3430 79447097900948638446362124541018276156134057
3431 2859889547417713104371722212654245736840932033
3432 98519816248226730816569675225741764843020132645
3433 3243728557227139113647594805825965370371697458629
3434 101935860545911708889710622567995719118095190595800
3435 3053201947604661809182987609970939659588756288126849
3436 87032568459399920885017090413541313276144133275148759
3437 2357340032190521291946389462248971461561752081625340001
3438 60569680769910362766382341448760563600980616288835327863
3439 1473731852688120036819073114691899441602094986520496267521
3440 33892613597008423937896220948315759368532451473392116657360
3441 735293048710189989521122413266554186850642331593463542980157
3442 15016827546234193876470003409353998699321373581854046649589605
3443 288068285714404019312950724310944720907484844245668215522196961
3444 5178311005204519069123880796896923825672326603421577530500129393
3445 87009234830606842705780382616885051564990577056472155902431060729
3446 1362897713842592274437567830835072753861304093960123571354790467736
3447 19844409589623737773130032551272690930387068182734160914847885169601
3448 267768097177440781546717724761123342397274718932252362886001992531867
3449 3337318356635889717974144775114138862862566790025864800711555510038325
3450 38284314685723281710742394766445449624146724927914206443824434255979643
3451 402696207111816704492470930533758669367536207182198748233280115057721153
3452 3868001562130988927148853987308289681997769514790543314774472494365675840
3453 33777132361774694772010129247190991755071549204721537487784070292560252049
3454 266869881043427571044591945823156802007810159085521218557894147819629055873
3455 1897800785694031176939718869700458464766129487812873955575634954973425767425
3456 12078350620883075283923914714292650688688550043210582109099560973098334075069
3457 68371464760642727579469454832973969386275516123232449235377812801248665065901
3458 341900440248787499910305655383300655379494678356646858950107530545790922093528
3459 1499124063924661905894216560766099403104708716930285189590338773459296542645409
3460 5716257850383485273591747827874624293527421009880993771070861990104740292512863
3461 18782997162538925757982483070392081270363862791523897616772306636906140456183337
3462 52650357519591413704064658660892776554211318306562961812417999150698870043906975
3463 124485534324195177557874490788108848357164724646256920696917106119068095711503041
3464 245146569219161168371851334859422215716158536846236024606549880712275122685289200
3465 396406001217362619927209303072973951581002109161118423740402232535544059449448101
3466 517925035660612125118646882090681708986138617205105599562452718176228289520647101
3467 536840578566925497693102796612708458978072594989458833648161417667624512403398401
3468 432274980272894697019500047519568232935929061448456745985651106167567300113515977
3469 263938210562894776720555792760913762618179546655130713456418320150691670476640449
3470 118813442621282668570369733912998841843150528286382799712609029102836227480475160
3471 38155302520906537920150839205447959104076009301043947943902698921691991054627073
3472 8407654132666773032874254309337781385783819730828811138932929676725581145233635
3473 1213533772237198605620491297222714869167518576796908161566811323064661888823069
3474 108472826531201689991340422779899609102323307001003070632322006702464362748067
3475 5606246521481593494253315526742088975410877957052980608626055229186820177761
3476 153849285440218957016157595684478742618906977137795999900889525662630027104
3477 2013101902876266236980558728472352953105092945802466564511575811861216601
3478 10935707939196723391764137513715909641269652885756370252230381951077593
3479 20554318284949583326983132760072642775379890013537655318231155826625
3480 10451536801812140355240563192467443435820368354472658386878409557
3481 1021050556053263602631906091783670133836169548863616352336917
3482 11714020764327089924145316292941929089581054185796463320
3483 7578019900145273518157852239465733976680713840321
3484 89816084814520756338358776564492645709287
3485 3575077977948634627394046618865
3486 61305790721611591
3487 0
3488 1
3489 82
3490 6562
3491 512160
3492 38968805
3493 2889072810
3494 208598180869
3495 14660412114096
3496 1002375474665626
3497 66637667624507570
3498 4304888208882958841
3499 270081597657541990320
3500 16445519489373028659593
3501 971265116598448387408490
3502 55599740584946285348876410
3503 3082820157198442103980193568
3504 165442687282640597319791143669
3505 8587002369824637091750557360594
3506 430712306599661356469458483724501
3507 20860626806551455883811387082015360
3508 974741019118349646647450696548678210
3509 43901991797703064473856111441646316778
3510 1904173064919509893802789356228345938577
3511 79456916806365349663096810243278416976720
3512 3186519584486920834877819959425251823039025
3513 122686537997730660196969676696927353487635378
3514 4529877960356827635882112047959246597968779250
3515 160204867837070203299166737737718249993709241616
3516 5420380571274816843858785645961468011441334314501
3517 175221390551927803721037891134757715215778385184810
3518 5404523242845385111642969947343084802257625982654949
3519 158825194999274451464158596489078253499643513060349248
3520 4440366856781730854813782057302735011059317044263555978
3521 117914129566521523605963294844413430417892597383852000850
3522 2969149959254299252684788514246826773328381966549953523465
3523 70769818361670779548508821574994677791780698032809558881120
3524 1593673632346754639365565017871657722114605666193923752933561
3525 33839457325120391619680907020578207662210616141135086144453674
3526 676090782228184567947535172620296596491186157839664104606031626
3527 12681548199698061748239077275628900720186165631625540664012974320
3528 222787734001225965641563188199996538119210150196566487393278212949
3529 3656458338259592478587317467741506668972977746757709734397201985970
3530 55912027923911978565996514979294350649474937271141385329693540035317
3531 794272184142771845798539124016751022588253572629359978205440522944880
3532 10449817130455716248462694131620143473207487071099608911517754047565170
3533 126905860983476009101219959461716007248127132285006792686628008009781482
3534 1417553599866312115979841138959427093862355570334617905143907714221486241
3535 14508240843895308255508127491442224263416020202540933471542686026812439136
3536 135490478936142497916878805028706635746918674715365751595330021224075180001
3537 1149415087471867220285265915804150680279256400667649902027127571967103888850
3538 8814785628084559118548019622354695787121977720663524897707942688427225230530
3539 60788873613320521293416257371843677479927447398556450650233865404036511335232
3540 374818088866316986912784921797407387088012193117349746223635477477801562770213
3541 2053420464979862151865871698648532412710115863674252835334603652338056834952810
3542 9926888452174479481298721638678077882141205553085350194950393953076755269704645
3543 42028945817687438292507192312882984476375385865489784746149063538150931691195792
3544 154550385592115896643387276478338664343869157831312393777844688649849732040571130
3545 489079283670882616730892213853500526993819895279045128872531389156877078715634354
3546 1318361593407542097233174779388402555690309584868404622413968988691040952720975001
3547 2992830747146633001175551485941776402192823533181281975010030603062008803664080080
3548 5649009565865051008798168940592749129777642809684747951965335726519562749871965801
3549 8738913406216331739586103127252421273930478664589754100939745104502895954952625322
3550 10901033172620338423427627003813848313513837129227207959744053256797012066004217882
3551 10763586828637433455727855640763345609692661656282902740923297985731017236062848640
3552 8235913263662335282998502909552863699207112715932245366900924669871162478751715765
3553 4765506044383874464377631901525321666378924774777525371370025856254564252666042450
3554 2026793533043120907527021189201987919989764562798332091137985769344376795853887509
3555 612860303555106222995358230687401649563101306587051185378630862717982653774631456
3556 126672853009329882119657867819492155114721065421814614797384245335364530301902626
3557 17075716001138534194000055282734347326915973817006368363568286226394532210328490
3558 1418442011122642400410999996351536019000918448088811897713385657759851938214961
3559 67738945405372531051147533606629620032990635318484277895029198033728087566640
3560 1706214721256449876876628792642579323878957234118925192869384921677975693073
3561 20330355399998179821175746800388770991921701154928879802944347658184136370
3562 99621808485082742393130186922782842408555334450633746436136172783276050
3563 166964898491209904697909117700619283363490354697032853246054623307568
3564 74624547020868412820540455634523977552379750612718177936655118149
3565 6291997031469527879155059447375272837805293759403705216297834
3566 60826018095866259165957380410189662694240843228938094501
3567 32101007431861547063450888714436555901153774311840
3568 296642376801869711124317828640554800746730
3569 8631001740904974549490112546258
3570 99194853094755497
3571 0
3572 1
3573 83
3574 6725
3575 531603
3576 40979201
3577 3079028792
3578 225384712489
3579 16064768537433
3580 1114384187445409
3581 75191523231094125
3582 4932087748849048589
3583 314315799257894700240
3584 19449625441324609177921
3585 1167863464850139295959727
3586 68002430547321265815397201
3587 3837187724525406136134404463
3588 209677096479869748890145373249
3589 11087128791945304462589154593080
3590 566872232650394402352748569732181
3591 28002924704533177568418838825332525
3592 1335405983375001750630992632338411521
3593 61424152387856466769845363592696574097
3594 2722631403986984593651783381963752019321
3595 116185764527350302800740882618329496534368
3596 4768738922676820098306682938111798253240801
3597 188058648784839380946168028205212837938336107
3598 7117933860579257546244200142677817538639520285
3599 258282490838240123883726748858218074360376551307
3600 8974332488423349097857709035524876245384558462529
3601 298219451236363153143049780203106482394116407430200
3602 9465198818361328540049693716082742587022404497438369
3603 286541667731351322625967117831751490238772272271308097
3604 8261963341909876137945430005042040121641051435426287745
3605 226545742264327673516387902012853026877301313390716503637
3606 5898063818358266701590111131682920492356191621274225382501
3607 145548917684230573744321019539543272456691696977236557977648
3608 3398425013212885538365242508714436433447075600561379322561281
3609 74936553333894476474119452060916228698754998762587808504534727
3610 1557350330004248204494842845359864106648538984823807426187849161
3611 30439102027814539751515552771322700840802698476366738753921012775
3612 558276189072429120941832350851982576409098772635769457432093067041
3613 9585050873057921041656340973396748062951708785055780535441463286200
3614 153658259441733490943373114027760165148430055940880281000584914471469
3615 2293756042594233713480294681981903449382333732210756922088789931915733
3616 31790731775300497569714694993221313594460529973357133289132468802964801
3617 407810636184950374471591788857946718797489270491816999912078409847573497
3618 4825760035728724235564332604320322414291693593620283986892575859881734641
3619 52487767509739271572964864536265247922531302827308776696768409860450970560
3620 522699366587342913902785060622453832152344263498655803723769977080305530049
3621 4746034764327118416017907029992040540824151384552591849151325215336996975875
3622 39113890106405260184471051266588314121249789171904818206410121517174092472949
3623 291154795607833878483129239483528117777033074940981842842920002865918061663363
3624 1947141756411950712566259954768698137822444446241619294763059327884141788494849
3625 11631439105476709669580256490433921650417066536681052715041799362784946779951672
3626 61670985414156507283555620414288946350689751426350817509273487382942953713650201
3627 288221665553308692457573233177047559237474455717831802512511532169771693743528233
3628 1178309606959172934096095601321489664741615512950644258081764117841685383896127585
3629 4178576668837512694645048212743018561577994682455315625772877455536047505387933373
3630 12734844372605486960761180043261405783109681140046697248302588424715710187062676541
3631 33011690192708143844533434143370956668811950940016678522161642716426722688068282000
3632 71952423465843387205771110153390742500984929520997024320937651579607279383649424961
3633 130172366584115334370729736968492652200601943159595438919809271590662218369740502623
3634 192652500937976660890821478102626241978051532730135708644414794531599255068407205185
3635 229439621660687719017098813962181496292776718330976472754187571110913481675609222623
3636 215808577151315594612250215611879620652831305720647513652114121132287969233660371201
3637 156914626989857265073991055329023978517871070664161118717103219833719654396396115512
3638 86043047009472635135517930020216703757438825492650587398116883732732848218465404549
3639 34574303504354338096529729950346793481669148095858028349058367107957241756996562813
3640 9843920159402606105845882530203874352113696914693862914001996502409414451448730369
3641 1908500449272615004827742271601720108106599801058048033099696609707193535673773025
3642 240273557788176677321621265255503577445991152014886065251522818492588112833421929
3643 18548218971125552895334340375349867856114263132155557740906335557580539559542560
3644 818473591385951966108023718806297529371298501778864315348976431633923870977441
3645 18922211219261167602659074314752851305287436552445973121464123664120362650907
3646 205316655902858064448738026732360062872322104495091264593955052393702580301
3647 907531984304941404929935819818761491318267662941460088177455937000562043
3648 1356273506214628820910256074365026909683302727589800481286668142287169
3649 532823365947891030099023752634135286302478622643499903943464236600
3650 38773032744870430877562262776035307160667932105285847650123921
3651 315844111243658385753932218343890242560785270330486935825
3652 135982049627591461771961407097211957581295811087681
3653 979743215220129889711312262486157047949477
3654 20837081459758583726374271711381
3655 160500643816367088
3656 0
3657 1
3658 84
3659 6890
3660 551532
3661 43066405
3662 3278848240
3663 243282243373
3664 17582896646952
3665 1237195775563210
3666 84707858657965180
3667 5640366617806725001
3668 365041131082454103156
3669 22949358234035196076361
3670 1400643113373029402800632
3671 82934751523849263041800210
3672 4761141403429087055465212560
3673 264821552732837969678622784357
3674 14261125380788341366633865574500
3675 743003071747618039590793148880029
3676 37422154357295855192373156159684540
3677 1820620818101256203303693982130338626
3678 85486843562806663496267339856740352704
3679 3870696341454075756146905357036432846321
3680 168847049038990747870884425793194271514680
3681 7089235809233287980738996629074327634535025
3682 286203792277415571248064073096951173611424780
3683 11098646797890010396658791484066982690184869338
3684 412962850451594668342360577952010344594579811908
3685 14726631855740043889008306796966389485139432203749
3686 502722824219544619683330872727130787991528983143240
3687 16407490198571248239711596696816817999687843742975501
3688 511295957582063668966404498559602857414425621246856736
3689 15192112913004465484287900215030172067457188056361984090
3690 429780918974312833624626518858675164578834318155227311988
3691 11558273222337493080190596784712807105753426299970805241465
3692 295021105047479856603111519878990438048227473661095121125900
3693 7134866116486552412724414745951867177151221533851141294428217
3694 163195170452580176621080149239867943483251409524979017041822608
3695 3523611680325387148922979811880934406563599547507820923466065730
3696 71671954637520537798382451793574327113495003918036276690785515080
3697 1370435682033882473386147409882141834432612617594342908031051606501
3698 24576833867386579383188862514762862262720532161605481667676107924124
3699 412379975275491830756864225044260163245042687907595129511376199519549
3700 6457303354891066212100258106633668442903035327263729511758963609787668
3701 94099909774287494231258078476237335775325157957912175190970080748580370
3702 1272423543196162674634386338852869294801009452506914691543504192641536920
3703 15915064628343520320640542459591542176575289036251962605482575738102931553
3704 183505787218674996960545858923633967750332483689855798294604510683515697840
3705 1943464951460219360315679828980773600227520560180759355685575072550907396961
3706 18831685437988240208755770309899780181747809506154149867527261860917811520900
3707 166246707230385287058543624854750125564592217134056080471891712558018969335626
3708 1331021678705250713492301008979806830802772088245431468919971259155886247969116
3709 9616923040686602549061812922578782582429213450773064338714068037263723260121509
3710 62369325078795743323413734809970184087798149727130373883068132357696573743170400
3711 360949430358644316743900736125248978550017074830229983912519415723811151741272045
3712 1852182982889675080658534484127316922933402658654198778113539225140626668244458840
3713 8368355189498126560750922483773057295768900421370207623057784826876455873832023402
3714 33034697940674529592983184029314593597241609748483529011035544363105341680782768172
3715 112976120444204958652059689020539839826949725584124834289645535988123132377514772201
3716 331595032971413543596521573338650050887845529536493173584739830431765341942345224420
3717 826610616411111138210569028363662319275989083085285367676455036899359108154428025001
3718 1729850993927387925939682195167319596425831132037109865677513668513636714011250279144
3719 2999613441000517741535582119215923749743622335480379843107578582311750585253903526130
3720 4247093934041702871337658621385029744791064198727575344278065224799686507459911139392
3721 4829133088047062437782502720209625270461824922079733135797683046585980127253797892965
3722 4326935129854949325700732167878355758666318776069233175783205720631490401909270272660
3723 2989613826070950371688828554161008455538757455334993500991862101510544596010277910493
3724 1553540352214891306903700372265425989300277783642488098537473933045445832185043324332
3725 589789953107066868548532430345097477108365282192384814025130226604617486664795455330
3726 158115582853996803916529478713949391283382251941688857809410574901268613876954317360
3727 28754179592098554954535791941845293776713718081292535111292833390943267565408498001
3728 3380905525035612016696697768859784431570792102025411281884887745122628111878235496
3729 242545288635754830039757424875899818148486339166111062529495747906306866212268241
3730 9889422042036796124347432159282199972488572656664856062082746377640814539295932
3731 209850538133129293506126446254923943682040759311024629528974745227001964853050
3732 2073496914428578824308556014123989399715142746105841525742494871595209939380
3733 8267409667229555386762552565291636264272964300923774540033239605788334437
3734 11017152948208240471979957712620834560829912175415436703539399761604920
3735 3804388108656105623513706724073470981669730109117217505540904774349
3736 238930193500692113144528636103587115801812886391118791117041360
3737 1640046574314158187935618472129640875498167194881372773626
3738 576029205942227394151296517103284386226337018662564
3739 3235872022462259380258254616099025944595161
3740 50305164660422142002238655969020
3741 259695496911122585
3742 0
3743 1
3744 85
3745 7057
3746 571953
3747 45232349
3748 3488910408
3749 262348838401
3750 19222376255259
3751 1371691323174745
3752 95280139486904603
3753 6438911642192799089
3754 423102687858735469200
3755 27017975787850452682133
3756 1675617466883827208274593
3757 100865753788299441610823425
3758 5889535221658147815263774637
3759 333347900670583415148380276401
3760 18276524326290345313961106525096
3761 969966202990087082679993004439249
3762 49792292935882353957045730129555023
3763 2470429059814176837098981055108911821
3764 118368356101286186392308527677297343215
3765 5472493394003001465511740743463720984577
3766 243915293663994629104024882856887965892320
3767 10471239671821413352588486182560008585929481
3768 432559570127757917127879535256152315203170893
3769 17176996275567611094982151068755182214938727601
3770 655008219724295452783814865588157191558845627049
3771 23958963260053070021403157721359277804024268610949
3772 839676298268020741797357214175942418727308012165000
3773 28161452488782922051364386581754849003771007614483969
3774 902710180372655016337280868105128096465225522271082755
3775 27619446908249799452725892615934637042966005951827702113
3776 805468526056968021989884678514430871065469739259456464867
3777 22356869750006177224618524410656150598221025595507246511121
3778 589698480081476474763236823922366015420302042611901783818352
3779 14756953316192351096857166105081204822903729874676030281677501
3780 349753988625525298797240643571181034952866546855683159984960281
3781 7836766606737061363350212406022375723629514732799554197330046465
3782 165684685528627090475854170610464833337187933731630171211409624037
3783 3298467263655948986930087625349778911327418719214492535202321542841
3784 61700044793552525842128148997467705250308370490221797600151243305320
3785 1081938966354081921981251783000417922136112513883276962835180841728497
3786 17741923987719206643586818017876583767599787288811646349524618042626807
3787 271360399164866514399154213592641834767075913801017519774877056525553525
3788 3860390056788381497195061512207712670237713810006609939751862100623710903
3789 50928732459621807482945168249107993105634838630249944795029300174464441601
3790 621095331141582242879452747712928091605233761684318358613732532195861904064
3791 6978045674345378608736306971702411096926926073808140619181863981833478252561
3792 71960690971537855603253118536824888456340792029515404937063046094244024658117
3793 678463375134163990429110516217014540375073486485048051034705196970121520282449
3794 5823380787827812165465044776946246435301551751076515408365361264746000923722785
3795 45293850966084929518922705356580020561415500789516574761485432932817306523422893
3796 317649615138265717997522955684583353337941076950452105020407165232568785645673160
3797 1997765544277875737061805773873814588947363235714413583552943294774174501569947649
3798 11201063780223450528730503076373152256700946386273810554003143686800930650759385067
3799 55627160472104408927039590144233796634352769511052314160915450241601743001047415401
3800 242970522160998978954234325262595709136535586675453852871188271511586992034872206891
3801 926149851945846001537625248422130110387506688470489456567077006284791252445813636401
3802 3054533828662371396300256651767318693889220585453825841446202349134860621698286782800
3803 8634205701629357620470322086848162728867093449088869210451538179650614600688038511461
3804 20698277100470486599108759143234928938568539028072150870433537565200404426548768907025
3805 41588376277723153609758143794169061056720932098411633800581265695906888415653656124417
3806 69121281509596023389689118478934738896303915659208331830394116664760925679209521603613
3807 93628719049855439830319311148573280627381463904736793282761849740124702419186452271809
3808 101641234470648998912449655938364312175991100082005372324505531549416496154005364974888
3809 86754511174250302108626893573178994793979206827105311029316228533762096007419065824401
3810 56959577322337914327161733584388184633754262722029037637562483148534066978591676414879
3811 28049769386877516159402124630797884511162438931057436361072647678550757827549245242525
3812 10061003506324491103421581045817003904323878945366399866776272219386454515058519303423
3813 2539693245823351468770317541953394134886229727981715587864571194922707236482717808129
3814 433221194330750939322864621399281126758812371020446074702492197473856207016801243040
3815 47572950908286744911075390029292485619437080580370644011639951250209381679128718873
3816 3171636971235938343412180863762047503786436672291599370624351058339569800319029693
3817 119491538095827505458277209630192697199234170381757137060341932963323698342528625
3818 2327278130683683396170049983118916231807735788973716897940186321161141976034457
3819 20940285800188646307534298167972254060023749565553506522018903768345801974101
3820 75314218989370939885792908907443487869774946371255430948476612389095571976
3821 89493497091880552596749917775331703396322600130913294109601866235126529
3822 27163540126540630394694970821148432157990589386464022442729797657043
3823 1472354193749023109744734079397558001971545250451998594352372081
3824 8516076982814449325432024578992094620051621244737350803955
3825 2440098873396501038377147475510349502486643885737937
3826 10687359282606908030486076110783234881734960
3827 121447410780602867730851583649421
3828 420196140727489673
3829 0
3830 1
3831 86
3832 7226
3833 592872
3834 47478989
3835 3709604150
3836 282644809453
3837 20991185920320
3838 1518811006408834
3839 107009506104277062
3840 7337807936267217641
3841 489441992665310695944
3842 31738341956022966915001
3843 1999695249432015952580998
3844 122343024440753421400121650
3845 7263734915870932825382087232
3846 418239935489252344146769799437
3847 23339114188344268147442084560630
3848 1261345000066766664632994973015981
3849 65971962928706709963606158167443432
3850 3336826629775865333161654711829066570
3851 163085740102092967103725122793347864726
3852 7695763767401703371703357993006457647601
3853 350325064059754900456247674921534883365632
3854 15370534197173115709309714525340978284062481
3855 649385706701966618608357027744513726599142502
3856 26393223013602466232781390647254365555027959498
3857 1030905980326334081270177128198407884069935080840
3858 38656583610531321724641735861185341284662076865229
3859 1390032831933529655909725508416790122978002159246950
3860 47876275633132922326338369514825684256941696125608749
3861 1577544062196063179496088979450998674999167955394245504
3862 49665467410694597146790159342478862123587091568652527026
3863 1491961429003071234116164605759030003177578747019942770838
3864 42705023993932309630948175861479866338537353368807554622041
3865 1162987007919295528513787895872978506272072165284532045890280
3866 30086180757377637706005268616825379593541157599506961779977417
3867 738142686914665034699461416773939231583234721207462609205000950
3868 17145080308767226193477515949733822579867612017462325980557481986
3869 376327992293831525617431275638313902677699958583903580488884052928
3870 7790703831525798639514068998503728101254396484934125867859718395469
3871 151801166082811173936582413217883404248174756087784692895997576485766
3872 2777872451391897545369152852295928878098309284677575234914837000345901
3873 47629891353446991146558267314533151436251671143025791846415633143977992
3874 763315111447201377504990038993737362170035896106808388159069952032472250
3875 11403594068279284670976577228997590728660091414969999560056595337683035718
3876 158370092238097928879228780078992456815521591368228919705017316206320727393
3877 2038421721928068461992441116303172593520194554662504706492715511171219200960
3878 24238632979150050992619297703263787114780691994724667948541051331376717190049
3879 265349241412343062128940210783615255650973523288399199327205435820355689295158
3880 2664489030898360876680681065691501646484836825652250742027018280559579819747290
3881 24443513190267891895656734354122423233684393322967883987116914352785292541689064
3882 203984574281203811078335110817973375361118903504812095373259535978668051299633101
3883 1541321954525592854356864283132700505918929798931808973359424690974944308044347478
3884 10492054222603455296467319350513829442734484752815692530012150520712033649567335789
3885 63990866741970819329301198498772037030403421692588365047577253565131280623981495168
3886 347593926617285610707389496103692968936279355049318357158009973706552661325282209122
3887 1670666997146021942891846238811141215953516487990223623605577046473192916699666920870
3888 7054513497858468516233546355099048622255300914009531940887517658662899224885126023241
3889 25965230552424362572646490139848957684447428886922188312889191720337260410163564587400
3890 82585389494328232658758989286738144574835905532837422553337108962629359918231257907801
3891 224820943275334711675824895831390881001432275205847092645324732501347744959831346522406
3892 518283538128173276115929547609236885783489464784889057128514894166909469771873650700626
3893 999850881659283074560135133255224784957728201493916321079627890370278958689698997265152
3894 1592789088161709055704385307134714918364733682497272011942172261871813041207072900409229
3895 2064078913030861379138362503889997203547183270102937027565038759507543139729561861119190
3896 2139295056971676039599225277425860180966274926644192551950413845584332399361366462365613
3897 1739417158614860991498238603631458251638250455318175453762107776395873410550290586760680
3898 1085221582950491322587761766657536516496869749173886708614679041923657817189252129793194
3899 506449389316010182176141943726627347190224178542676342597845132146959086728071457689782
3900 171626849560623415626715410209234163850614307353421182549221757956174344242659623613521
3901 40793207516027620304241610149968255549463057899649138263642549693664584397600439247424
3902 6527072094553362644797505112931062195158899283387983655648675795498786372817427143601
3903 669402218241050040771752158178954583103689920227214427444844205248053971619680299718
3904 41473825914702953294398108653782517367372163078956902880646059506320714270359654250
3905 1443787879191966861623673947721594566363298617237750500786185941937525194649639432
3906 25809909975653646651376676260563002493567134438021910506871024277999563701232077
3907 211476354916315041899651537693846529999952638401640906745931532555053229680390
3908 686095380571568014358898732732283027092247481642222653076322751107648482221
3909 726965129683252661245979299915274461731410713222721789580354329642617152
3910 193949168994440518386378502472112496087603855814365374604649488373650
3911 9073055355994830771612933112488935127631084389103110357231273846
3912 44220431488386404815095741367090113975756273418568126793401
3913 10336424699528231547659886419144682396172912561614312
3914 35297949870282983471716482948448730589800041
3915 293199986221627877463941823267862
3916 679891637638612258
3917 0
3918 1
3919 87
3920 7397
3921 614295
3922 49808305
3923 3941328040
3924 304232772649
3925 22897718476101
3926 1679557222464001
3927 120005291882553145
3928 8348113167456785581
3929 565106491232062662960
3930 37204030354205805690833
3931 2380798749389581254094275
3932 148004466433757030943675985
3933 8932716401641883589417155043
3934 523089779696495462869121104129
3935 29700924954958574582235919534664
3936 1634071341084769353736094299520501
3937 87051081528933190204990614244627785
3938 4487063445355046364607898748390592625
3939 223617176487918859675787911422677015213
3940 10766129275797950005682957085416067983737
3941 500343013237212005347110578073097044437280
3942 22426276593218316630665362935721696256385025
3943 968587569715570284315616039979338519861828623
3944 40272385055193751767070724206342411057732764605
3945 1610419163399878198116792709017772451171908700271
3946 61871535815855612487305609842973228226411043578001
3947 2281393441241072277206646230675523292986621380675560
3948 80645863215404773112785482645895186410528149504934049
3949 2729787387386844593343084419559239945064403987171863693
3950 88370628935468320973832347235837680648957176509692232193
3951 2732503417768575498089796044704442544893755261798160069185
3952 80593536613074096441725614603603554808632218345028737327365
3953 2264171740204469378462243205336947346813545198286059851433040
3954 60497681281553373659941589109805538476745973620391173632805681
3955 1534984917106340999481031936282016725286019339617466952562666619
3956 36921891299049444086069928004802042783984639790247806490531725001
3957 840458689118219608779195522180528487448465855402509656207301577595
3958 18071580396710650291000051443045089704253227526760171417663764587009
3959 366328764767241163147637097100285685592293822725635545960618174211080
3960 6986152107072969950069721095647986374327366198757310365751090839888077
3961 125065960357428942067454006502314267219674226180981107368767816258870865
3962 2096797158518021692370545013622459081117209642807018118205123039176760145
3963 32840291716217378439358158494748583157079143319881572337189532555438933557
3964 479222311266894822695415397831491452438490915342540999042151881239213053681
3965 6497034171818803465545575044750898442106622959907392317845461826559773534016
3966 81587797609582360287180589820376011733913417025130438204503649747023232480001
3967 945927781517993570955032063175000625568052221555946368351714734455887832315975
3968 10090249219343381739508464316749082125833920811032977715052988425155349671468565
3969 98658054834210890292788452549122385808395303341162792859936739426798697355307847
3970 880644938224778272234071547264624250953013233113328871587243621897240653021088753
3971 7145283480629961199907193923406014384074463174419499853472449120518127796410881320
3972 52450240304836241977652308331868397221805028664471021668981924926080923780031237145
3973 346555438961052290501419061522640954963575937919868305595421374348729679221367754197
3974 2049705501287344094274700157734578999561856857398542095106025057378975154468977793025
3975 10786612788916077382457804882290855189281360952915142882452312328589933431734507867849
3976 50175637074852762695682426754478470275239847409217761022328226844437389243991055041501
3977 204823861960056585949727078623135005754540262092951880138609200372735664513703526880880
3978 727952605319827998035639349164192945274915515522291762217464445175728082737025622083601
3979 2232860050175524653182792967393697222214458669972064234781548144340127578413942250293427
3980 5853978730860331861191917613703011068766106248801113277988894583214691983556303048094017
3981 12977786730304802389497347449374157073525805158650298579083305891737937148723390036422675
3982 24038009536100516943053001341919563900042197767952403339711650634582601896968429590488065
3983 36703270309228904304590551182577377861285178613096464606500356139716460873441886231015880
3984 45503364805728805780874294396728511758665413406169351399713614558906073776469547396893989
3985 45026837430875845830496180481881428112467764559610048963283196288820396882742701074652761
3986 34875097683471470132073398966202344027558988313190614386271471756451230307013230801038001
3987 20676169653381673043494635300077581998074279497025876501316464279698032593574382142485565
3988 9144138777075060795329957111710090133935197652699231603122285026323814318932835483658601
3989 2927717446036922556757583554602797789364767103953526503203546157474350306640272120733280
3990 655231013502265276336636079941445482926295156122367927806145366293556057598089745766913
3991 98339302612631190611285441315365214054142301621840200909432629129955651799278208397055
3992 9419204006282987315715605604534656649071095963761372628239458824722964984354652914925
3993 542331373862374331170587593362934773279624556698731336819023124640508855314994534943
3994 17444946088399429844942364582289327493558817577234763146494573236213626034138201809
3995 286236287862873796561313488849311943661046214607214732473521453379156342689587304
3996 2135703834963339065304049675106437554059550133581962573981334229318878098778001
3997 6250172644133483069115881503497990731700002281151259308635381372357931911965
3998 5905214534557901842564584317097527397247608305912687610752436503376063745
3999 1384807723087624259099344488125935904771217580087021644675276216272593
4000 55910686329718007739422332754331168767758051585070660737740015157
4001 229618234424746473400910731414442664498832988337577984770960
4002 43785797671509427229016693152089079087178294132195185
4003 116581208893455858445635524956129426651135083
4004 707847383223858622658735230185145
4005 1100087778366101931
4006 0
4007 1
4008 88
4009 7570
4010 636228
4011 52222301
4012 4184490492
4013 327177706309
4014 24950796961368
4015 1854997841373634
4016 134385568983040400
4017 9481936869728107289
4018 651259836567733552380
4019 43520537632805092265561
4020 2827995748912306543199252
4021 178591644546174617023985626
4022 10954330211347452305784603888
4023 652210640344298255448852439789
4024 37669727873063544259402101584520
4025 2109183911737548047682897056760581
4026 114408332990122199029674043050995700
4027 6007785970496456890808985377852333146
4028 305186286247071859503300721048727741932
4029 14985687651320339463610951720031189085841
4030 710727617942766793342178892760253834791368
4031 32529991624186182050933890932744314346070801
4032 1435632027030032019263039475561110095292007232
4033 61036387426278101027593120233223667729579265730
4034 2497537259128714576176993257820973999306030548012
4035 98261962190406172551357136640731373887041458676029
4036 3713323054931663083319606767706592101468732549760900
4037 134640869616833795676916769345717059627495323536723269
4038 4678850099325410370197467718970337601933610673445421792
4039 155645757356683274742882150284391502552927968964921839250
4040 4950332764448422037714107534186361115016601052498159248312
4041 150337353444682346992085572618086818831280126490467456332201
4042 4353542938535004279087299353200350989669317369378571758448548
4043 120043807254830809368129838058719689247456432862529979680573161
4044 3147042413648694725845476421605760979297062700425625560951785692
4045 78314316953180768611238634018999678369180527478090321542475974986
4046 1846832707639386869338195861656876078430815224233597787135791251000
4047 41199620847101528056374058102795629707554694526740435480138334784141
4048 867812187034405045493619900541802619706832621243072131628349584229360
4049 17225242647891860466578457632711930950939064064589804786016913906316229
4050 321514798091439428877143752813025256623307019898924061517446176211337308
4051 5630746088535694290580799445456437953763438487428827406829466568649534826
4052 92306704866146401455450538866702732720593475954651822992871829356921424372
4053 1412895858908794474269905805313182813116573198651014418887308969835906615201
4054 20138740667277861837878423286151638593145278535801691959330435607384631290320
4055 266536771136809040016247805614865828583187062947571313951368952205157035622049
4056 3265550326105222479949216033931343641950056875559880032886638705392100518401000
4057 36915422112180899318238869761528288184268817332676633033665415695111002177513074
4058 383694819576460849163450584247248736037339964342541552371340765591723643205100628
4059 3653012517896701301709853425383219776557111060448675586559686377072111381966137629
4060 31727661289282285692322232435880595457542160785402807261127887302653448801300884172
4061 250288906396329845807830122430028476817967330008187306966908978754113140925680479301
4062 1784849492318957820094535347566658206047289904390946545718744872177726352829106410408
4063 11446821539937329041843296349597665343240740436108469777178917504028791447954703224290
4064 65654566907936981836119706246005300023009822858445935408440379089692336223631270871968
4065 334732590383015684466899340847120203836658468895418747713179692159994489045095026112441
4066 1506939779242728902813364648873165249473148938764523054293452382379594870236431318165900
4067 5946946510339499461058318826426014215503922901609614055960554328467997170122287405568761
4068 20408638179507608307570548266737251425382081863511091530401893656640723577046880982928228
4069 60369806744233493868594169108916563144365219994778571761655137006146073977094672015830330
4070 152428267945643963102665682852109678668920194744034792320356583896083339317423710596966848
4071 324962951795748233013549615781963163723928618431042353534211162187615338187856624561267501
4072 577912079748071689707832167339324758385970474632351596474159243120352724485932009168978712
4073 845768006200426508061287062506414405727923841783715957961450363475350413130370456213774469
4074 1003138104639064588558372839231917255894186278205828667821264559055441166222059604592786948
4075 947702881105364438480019015396935850542789330678455220780897535910812666936958089030073594
4076 699241370828044263632966217927678338802818016719130463179191542905420479550814906607520700
4077 393932444997202279148985832468131594479908180192665540233627500356186277095102512837018929
4078 165100947376667104498115369954508249758023781927128845198798975605975616827519110163544600
4079 49942823432188306880505635838456796583051655074563371737009506435020129557127285676079281
4080 10524489423552272041690418889213095982370185555857535983161968410390561505967036371518032
4081 1481616611284021221814079124843409273007293423610990997297138112744833563361990553099426
4082 132538258306202872460790230621664147670099033412886431222797267751369563752584821108668
4083 7091781686125569258512036822371934570002491400162464281527946679832935833365288608509
4084 210783140939985125000932048935193524489069109544054908258721064776501037604308061140
4085 3174409076467265408825825053602994382765075495117383967715607011448719333286692421
4086 21568514704549705694940148288758222070595453974221266646559273825743834217460400
4087 56937649177772915636401832264214199612392268012003556430794755102329035689906
4088 47968681406146467401762653836695493639712277160524222675599846356651127112
4089 9887603230607810332081789919353663829486126916423516887331583002281801
4090 344537173334302877208146929638475947734179393899527074783671364788
4091 1192311603612118771819649398439303436469921215106458050648201
4092 185479615385565940463726659027500998744886089090395052
4093 385041576550650558808623057816837010543205290
4094 1708894752669345122781412283638152
4095 1779979416004714189
4096 0
4097 1
4098 89
4099 7745
4100 658677
4101 54723005
4102 4439509880
4103 351547009633
4104 27159690951687
4105 2046269583604825
4106 150277722869740455
4107 10752525075865696001
4108 749193018000403028976
4109 50806615365450673871221
4110 3351646504217224167111157
4111 214964880947689503088833985
4112 13396754139712485858053016225
4113 810768440106145227659004363697
4114 47620309461535414531355645259640
4115 2712743496640271682139820435189569
4116 149781758658320869960067926949535915
4117 8010217380649638701430919107869219501
4118 414624283045784458656024981686055614859
4119 20757154528246241492589056930061877044001
4120 1004264689814950662921609553153512345766560
4121 46918788913498406310589489879262169164214025
4122 2114949798585339045316050021206453529539039345
4123 91902876006515267549465191798846767794944847873
4124 3846260995425235935022682190733070405483355569613
4125 154887582451035497474740652709106730368031626741349
4126 5995590112778176403830902127793631579560700887938040
4127 222861254831715640611663711672238499316350364029232001
4128 7946092700834435017215296037627982041315210710047348431
4129 271453951624089206244565913182925476098559947209339397985
4130 8874537956718333504937625650629874885461958634987716700943
4131 277307005438047102432963854261672060121578616116406610137665
4132 8271286942875297660062796290039479478265300712237508258340240
4133 235171912217503305167155890687422556996951770164787903693548957
4134 6364585956246237365889343660317480477462004486912374982921810573
4135 163706703191013679117624715512609376461924006395752920343125661665
4136 3995565149529325540172651366905265613553492920722223865618837390905
4137 92378557273268392910995863010848605964324745851470137163280094275001
4138 2019621880197093094371108042559166384157628497665683848182985706000504
4139 41673056558048152833984755277449570835632219047194222489578443807596289
4140 809952733215684683092335145834561040379728304858446460488755571771073843
4141 14796666864313286698298682350494809791046450281549264140168275196561404245
4142 253508639944463672018203429052042022186574406160478214414694763405487938035
4143 4063591811268959685732194255148542698787230151647487229804565614743719432513
4144 60787362224794379772045307786961609547169726685313501584491475235499423387200
4145 846306330336937092013589193416200312364540189419013603290920447391393727247121
4146 10934504650780989444131705605254249870352776203810331264323972502237998234038025
4147 130703600841818481558255821947074121689736188439420331753670051865431043968520001
4148 1440647390156573066982270952762778239812051928195944634681302926843784972755325861
4149 14590493393124855649950630665712201051544752565827611967826002080910653791465292429
4150 135260121217012159053557365191728254118421504539942159495568332691094919830102400120
4151 1143076451352387063195834439238966060722470801507614390272191186517421397499852918945
4152 8767257007352174564473961478974402703012931013460975243695286705514478060195227656855
4153 60737332979149402125191854125598247402829661777956653576106307578968776919969649191017
4154 378091666256892910671330198598245597281908010329499370952499699007298847461726574155767
4155 2102995846555270762850105300029904179735876188327668475165198155927533734310669645696001
4156 10387496914662402295856337371143017174125693896710896321991022769288419093829680317353520
4157 45258369014356719847096621892949435954469708010344909389825899698232283496336930600018501
4158 172666272661805540956640973044977547255368304408771759502994684725944653598060038288374949
4159 572169821631532860610010990817807232855973207693832854613470486831115988240049693144073985
4160 1632217642144479859105225358908140902120075398528993501799470247310284124959970086677712337
4161 3968988945317603372530499671768554656460691169593705713607260075881381514236572778569232065
4162 8137051581624010627728237741998453250171741265934709136934362360582121391845139004068110200
4163 13893927923489821069931025017485713765163333588944390718719533485523047989559336649645977153
4164 19489367412919038589714192988830108709603533539638563497719858716072775962871962379147828667
4165 22114541666865149754065076757498908141430763533934400043467533913778611730661780848438206845
4166 19946787340643529053910895503817534289511043708807169685362131450415886402558862570706198235
4167 14019702514244356742791397757519769120083919322695799877970102329864860821323311362951452001
4168 7505392624600224976874225452194577877116329703157671140940238971047237297400522126045845216
4169 2980961191557082941761406616292858585778363272341018445181503845933884917214276818427461401
4170 851955715793238139525353392808368339701242903371530846032365155552816552777804128614081057
4171 169047061790338617943383338307350981200849264049842943658397639932542540153070671690055425
4172 22322588471872949517822472313966504309163543655786705160366504320302459102229136504888445
4173 1864954820293123201766778834307832724030457563744171409747401207343896857520542148436277
4174 92735493293494774691827066284198084183312012758810766996682329962468674689063746445560
4175 2546842637368220929856126951804611621362388132105893662251147350554226077285834935489
4176 35204736129002793293645389078482250154076876660898438377345198579315069008843203935
4177 217820850880460396014705532562688658260014089875794629039574072486757220273382001
4178 518689015244089723796732371881425787243230414389183267185788177293319253121119
4179 389654665783729641056665815010661476514945825590106469015551207356585080641
4180 70598030337342296583671873923601582711174105995051639855996357232245200
4181 2123133726335535270988303910585186855172834414982233109439768203885
4182 6191176252485340332499157723610959846848439063869868238011965
4183 785704259213773189083923329262093074066722650493775393
4184 1271705938545407534871504698406640458280750953
4185 4125636888562548868221559797461449
4186 2880067194370816120
4187 0
4188 1
4189 90
4190 7922
4191 681648
4192 57312469
4193 4706814658
4194 377410562101
4195 29534133299664
4196 2254581526696330
4197 167819056652557018
4198 12174350550290350489
4199 860336391638238720480
4200 59195730358901567396393
4201 3963567258341720295507618
4202 258120301362359065959824650
4203 16340158947773314541294582112
4204 1004935152122982613971000202501
4205 60007818898066094299072107517466
4206 3476934801332429559044410956393509
4207 195355201485972624658326473435233488
4208 10636614048652519315212505710473810546
4209 560829624978464831299194011593896360770
4210 28615083316129624104156532721715689758417
4211 1411791694206991493355559171965256366734000
4212 67300719905253014755211451013005358355445361
4213 3097350795908837583292248510924063418672917018
4214 137504266899671224127594185269352223734383628226
4215 5883219696444007155185035314601754248971762271104
4216 242375479099216142007456571136416659213180980151349
4217 9605527649223329558010097461222438256817266888511650
4218 365829258841659166806236386932052257727089795622896469
4219 13375388612957870099783142307102016551082490574303680960
4220 468954110218848499811379382989396657497224927216330280698
4221 15749008044296499372555020432328647951318410548815130504922
4222 506004309290301693056187544236187259973884570163264773793001
4223 15534142637295086158283689946187821727923419103571268326957552
4224 455071119211586053650445881524789458123422819299553421665045401
4225 12703636802683713483305505396474018428825064906267925371210092226
4226 337443099488305411201503343834885184994733694239218404074536533530
4227 8515895608346360008842330683077293336999345395279577483403486192272
4228 203852136942948783317416458346187545969597319484311507468103182911141
4229 4620774696371059032419131346404087174294668107797740455951140505001050
4230 99002671750504663152240668143501948453431351080145248996446437928808837
4231 2001174526973345741076761873218121202730053346886565751631393652348851232
4232 38085003703785071965806330311857080828798169392411573447757528787146786850
4233 680968190556502627550616531875574275644760019971165074509258105218035932578
4234 11413519543589400935109735106787347436349611715708948476068093819815606746401
4235 178890346400700372573671997765402581479358720148444089934393758878080576454944
4236 2615269471525067124672218140644662393341414820667131582552020744096311112264801
4237 35565004614818635726408624546766564757903833234134373030177989226045921175669402
4238 448581227453157376249416177621039110513047011419171153151234241543963084631181074
4239 5231409583998844484810182093916896211231397594452373150179688713322633859259201040
4240 56222163638218530511626806027509879640854294016974517385604479562602724939635221653
4241 554822443758320975547287415881310888694737937465791796329759419840196567718886212930
4242 5008277497547346586283332365519328622158152779038308576922587995947584145095754942069
4243 41182479909975216560742362045038658781466491015059520857060010601929823758796005966192
4244 307104284163722439602396481886534123082270552801142320836301943671760845247758648469226
4245 2066854170783398630076617575617907069902255790354917168133333202557116141631797178904986
4246 12488471808017403381195739850091702375646205081309587711209668984744890757684931650364601
4247 67361521656676601393039489307202939051571047849343837140694781368770771834165059933144000
4248 322347136944917486856013357846280652601733169266933204729434885540100986397765184864071561
4249 1359258010209944324315712021437356243883564389249111804749070443329348099760344349318720930
4250 5013268853702700187203646537130774884621184750755990639642806411380862951513863397768442282
4251 16041163643862427705387878291165339771392631897290831020707575524927888394298438289016999808
4252 44130246144645189689709678859628720920386400980277603120347351814383817447896287012314063429
4253 103346140846203331648895657148834530746646890604180383346109118556812002709468315953397000538
4254 203751252492396013926219493165743294418017460266798770776893270176740650134316331726264022501
4255 334032182243503777368052432586996455122305976609297728845742962895673504473910011600672430384
4256 449101218503338314071487725805598914726609195253470676405518200833149197559185505176613833810
4257 487523054775672359177990061504207896367370984024762629624107010662184899240781238270233337538
4258 419830237034619474570608824595565155930274707215629018613385657994644427120673072073860236529
4259 281093291655715179119460921368323060740481204470635128022581238140202636906017042165636560720
4260 142996392312401476839759269424165111259690172540188417218098167950253694927705022907708078033
4261 53822402395404160056203434463225962793768562684065460858465868202415904126684501841857849818
4262 14533189991917236678811513313580718571504181012390587754287217150832901526779797472115457250
4263 2715277478068970159135823831806828795195958410353344634517524207331071203955097783412404832
4264 336320443689378263989151163834340973910460448260411568402794702917281720096799038126426101
4265 26241905742409927697195693910931322284096504925831286167686414170565925569040174899216546
4266 1212653194501557640252263898516947028953058657264702435238398236191925706791193992400789
4267 30772894789358636283274455470590532980837726694814778855272489271427213965034327287008
4268 390426506495497991638925104916907746077610718765000206118512791383914478430561935706
4269 2199777023509153665841995473915644804670736352732167557042299998693316036951280410
4270 4725138786374580429806993179197046284801465997514652961102888350742202313779977
4271 3165206007675983595855089173921987305759278881881375974800009505209331772240
4272 504073815592003886417784907384564742807704868881784995879306083627998201
4273 13083339531347514503137970393149597078771185883792925731422280588098
4274 32148192866038820434315438016494102670712116534455799240708026
4275 3328296652240658696799419976075873295011776691065496624
4276 4200159392186873163423137153036758385385458149
4277 9960168529794442859224531878561050
4278 4660046610375530309
4279 0
4280 1
4281 91
4282 8101
4283 705147
4284 59992769
4285 4986843480
4286 404840783593
4287 32084337288465
4288 2481218744181409
4289 187157426406747077
4290 13763208915093280301
4291 986272672296388130064
4292 68837663856134963334401
4293 4677211891371224227344023
4294 309209052766019633723465425
4295 19878614851405865303073609207
4296 1242067044911719594641477074497
4297 75383533163363408533683068203800
4298 4441389366896997123358994960656181
4299 253863860806728893224773355461985797
4300 14068287250486669247081645907772000705
4301 755349379212987192250047973370590084681
4302 39266083965873187829645011730680614473401
4303 1974855373095989847645456782780068648945632
4304 96022592360603667789670612750567494814956001
4305 4510152498341766939262088827424512522160605747
4306 204472071318896778903598991210867447801576737213
4307 8939892298277214907338938092529100996264474874035
4308 376617963448422973199391725326311118701987730198529
4309 15273501444246042182404786663784982600835885105104600
4310 595697601834297468094100783248500278653038578714463649
4311 22321580379453987351584250504982981352932038233884622649
4312 802746178032303921627600202137793231564265784822250089601
4313 27676238595612895923888598892412030774377585916473533909613
4314 913713920520821052814435750988244506652566371778486908683461
4315 28851120167503914837707627647113303693396882457941079822902000
4316 870189294693962871966319600840779688823833048416107432919760577
4317 25037182843580108248434586280153459676266520362187675699835837295
4318 686231559257138031403664447300284417713550456708632757949038529161
4319 17890848858836433031045566566909232285198347799165487790933358087663
4320 442990278337201734138918820235531862900427884560933782057324407659809
4321 10400454549239917274728412027022470110063016786620609104738881165859096
4322 231131113375826220013867563183215207320697730135738492934720305344327501
4323 4853150537654925587554163847074154640602293831424782884674058444217633517
4324 96098050351278643724518554669747267301878192869602350300796473756552455425
4325 1790805126811114067075989859803117359993893689748202398505092608567670055793
4326 31339333432463434154026659148626911489450007368955142691566041115226214302833
4327 513861888101467505751956283234482676657919101613063159637478916655107791526080
4328 7875238833442085352927300095932862127790570916683187444343129956250289083450049
4329 112517374637802680740677425355507444523228007015371971551321383471376877250773643
4330 1494576500152719637601175820157611920144325536023062680870766467941320083105362005
4331 18402764830230233415670194988067857780905280244389827610464927875804724468112462059
4332 209387086960795597873965539578622922570945639966534346338941218584770785414336561601
4333 2194105029280679263020427706025648084233129518590202122673256005868350057618528970328
4334 21097843356209321926446872434155525971451586376265915872498683956008380227109141383769
4335 185441527530468835851536854889406887273970074328957359505631324182751708288373035256673
4336 1483712353210460183249920868060630682193516147343650365244432572855991076714156067701857
4337 10757417202737637560648350827507668710582482279053442204514263315217144061731747924079765
4338 70333779139614702824730189425134438624079526533845140370109435194520917592401073731960541
4339 412497661330831204490130745251624423993606675693545893840871576195588693851064471036187600
4340 2157671688860206515340113763130523953830009407367330456977398201956592232427592587506304001
4341 10003148742207104494832270430605843247827853941171640242934472474512418997424550411103571911
4342 40822998675312686449318457265013636752461401385483699051861939199578675276306667410161646401
4343 145557463030040110969862390549837449201269726076332500309144380614770970247500098573573201127
4344 449724751849779508611470603143447320831849666331837101434425585184811991028596321785620068609
4345 1193148863547564601481266554568883605752552901866024277751177969235673355218159719419157424920
4346 2690968650946604226243817585541466354069279846878283672712444342552993451960412787566891246053
4347 5101918363891524358783215566885580813700608247935903978559266116779098374749753432160668672725
4348 8030666301767580477903189407105400636700506772212089883016550642981687155363399615065784306369
4349 10348817392989700262233931886517605147421615024369464120824638477878504319824138581441266006297
4350 10747621746731657051669846429850072628223592412078712251773821768481846395027849022793571632681
4351 8836381765067652495036696212010685808825279895237016560566460949337948855936693376121771165344
4352 5635885535628547939132009825123980983929708008735398360329594865133917598941664154675682666401
4353 2724436846560228284932300344511331691811229607966737598284805430025867440923795957372499327843
4354 971784204308831963953423226954360188873612491585519313897567131489420159197535309971868758125
4355 247916185578386261679321079723680584055272320114011522668915056719712142508034361154576854307
4356 43613486710893861164116564647216611704336183829703357095938784957229681803434635206288532737
4357 5067129243812546909355089929829081112966070267561960231202287048079528260554214708401279960
4358 369251635214032110962506493587346344701381526525382177757357199595266854824082990737467921
4359 15857227021813744097971257747004509460573074557199942425095859400457502862974585647655817
4360 371821580109671856329149592598891007391415108469883239925521018607680793657697762379585
4361 4329896307579480701321821543164467457007794783075900705680985903802374331745024496701
4362 22215591085971997054434660271719136704967377617197470199462574059419917589786186101
4363 43044938092615313592059670984654842350456424392021059917111783333973140077140912
4364 25711302727191598407897379206386559922589176880641114267415627249031239258561
4365 3599114739481369501508166225615554782365108188167546611011138942628232607
4366 80623170914420622289816126269482769327799949717739787497973451732473
4367 166932140582679442504076347806081473200409021736148864441552095
4368 14098890868176407976281603233565586254113829414755761889
4369 13872184115106027025140916157516915614437125400
4370 24045973948151434586670623554583549
4371 7540113804746346429
4372 0
4373 1
4374 92
4375 8282
4376 729180
4377 62766005
4378 5280045320
4379 433912695229
4380 34821014203656
4381 2727546080081626
4382 208451908644538020
4383 15536320973286703721
4384 1128750950094301541700
4385 79900260806557728885673
4386 5507873444882435305472560
4387 369558935148685615527574210
4388 24122269683007873150725810768
4389 1530911463859613987402627733589
4390 94413435572238462507293552243884
4391 5654769922404378622640201115487501
4392 328722820969275853222864699196074860
4393 18535538773692541634967499359681356690
4394 1013112037236526158414536831833019284248
4395 53640442538170743169068618615022369822897
4396 2749186707236101612906450015159236909498840
4397 136293635826939429111640674544546452467007025
4398 6530948072215256401190957226210554903783742068
4399 302247518108803637945315162888455344343116030410
4400 13498254057843096245220825668428175618322737573076
4401 581230503654918640201158570199660916980925250440501
4402 24109432880395514291916255456198513351176186494976960
4403 962472966466599873633509016389590320511873942601741149
4404 36942856841375666351392258658868239714745209147185257888
4405 1361982232405534887613445517190893914786581422062584878058
4406 48178146070551193167755795270574695910407029579909309057020
4407 1633367031251379708009238714035299212345774793999154830947865
4408 53011156398251917562609828577750510033800167973701055834145660
4409 1645019853857013447442390963429694497783596184672804814679207001
4410 48746134645499215916272181337029850395862574130405587511833549864
4411 1377500127516117539717552691289965071652782042739621716912636096626
4412 37069207836688137409281185659611832574960549727172436854619290666920
4413 948552432617819256056616531390024196300507167050010071323542515179669
4414 23044010369142836535232620982930734164159249342563836244464272684502340
4415 530627034148178729794466429836492163159183453437135375849151042641725037
4416 11561176443487682059725797290507164453209181174894722387191966407721376100
4417 237903379016841858453306269174777079337965829090894506598025310204592851170
4418 4614707591388348244517967386021086951692883311087799380189862133966866711632
4419 84205925963826146224537329741058373000541801587557924303187110131467639409121
4420 1442290306083874473712776937368713502790345098991907728886547149405623893862896
4421 23135198484109627159773142480658507797042709184303551132162619343299666225420001
4422 346689399017852455901374876218811336204264479054208691641032111833890800248257100
4423 4840862378897040338973801508427464776892145716481661908289371510013302032895531450
4424 62807778011029043414975793071166467210819576346202766969602369642761489411600873612
4425 754961939266892727418727410688403208127629537031402103182213277149537666277242125493
4426 8380714888015822759443431765238833799049056996255826226707828432104154050432721665080
4427 85626318305584709788308307341027785164732905519034857301642588708428254972062265064445
4428 802272869979712554180528439913791297803855020235570594951279749748158645197866258796152
4429 6866344796124894273093146963273574157759050902950460610285281582757760790814898059438970
4430 53454827195486541813557893612227743217748047795386472669656632633417608585468414443233044
4431 376816706379981037062294675444654938993469150319671619478835517976271803005858935991261001
4432 2393415344917683294670903058030188820288606157941089689751854129816268314283268304065563380
4433 13624911295725447151555510333153697694164666502968324084459971683439171787842812475844555401
4434 69112855565183285092276679909483969461611872083603918460417437243979722209517127860134872032
4435 310419958145365156826656396706627421335265205345587780735698081595425089906558827929074800802
4436 1226049218269590537803869429971846458817725605953760083360607246430689606388960366654168112960
4437 4226179696724865918313212972482416801721443240964398499604829844239739000129016722031391274965
4438 12608334215437688668826564766307690323063183289188729671184623960699663637194995448286378920860
4439 32259149561928889429683906652219486076239314751362933102402152521177564408338208711329564536269
4440 70068531065457913213988152881226959736547922909439555873869662024934641753680200792692569397916
4441 127751710349780504983506608665305263636933223658664398234758546189654200018878152135742980840626
4442 193070023424665435247044598203116611735934468509699454921242958394456165233195500773179495783240
4443 238471901257266444345451921115710517305423754755751145455372203192038748553514372878325731978641
4444 236935201482872127495914611518205805717286404049756432168648185917262805589853459739728809256520
4445 185983847303455321870341229276819967141261152507192976790509065594091570401791233970631054708753
4446 112998804004226673961759657423847942739334641379178602334614478540818554615739300135679289888740
4447 51907296476956738890553465815139467255673052723908202784629401338441735072479828212985195307050
4448 17545938079954379511217821519641709362518793411223413111014674235011978769682320081335495496068
4449 4229108344824483685227269868616150647511133622950586473125843181385939324163363937099921980469
4450 700531064852370748785000858187272616064574899685607058169538083523005980058909261084028928624
4451 76343259100877581904315500111270557668401514461689815036437100424110205628410019664145625501
4452 5195764798738859481172286604133780148103437876281181774770687208504301893106202045223767440
4453 207356604478080230913878614609575570016403027900863953961484570442139462925460807411926410
4454 4492631856105420912233069566657282621677819028333413657961524712563596737857407475842028
4455 48019285889869785706178962079726049773163353332599907968609357733210032127625831399417
4456 224355687883229124210188598191107011854344512524706869551668040592892491934813141420
4457 392129581619912402758344032041090627438909285525704192215108938356500463008048185
4458 208855627825208770859034122825014466686472693927010290114125027497459245840728
4459 25697876991961590396974948486693448219363462186054611272957278682025626450
4460 496822365017871248242034728010046213045570884190231650719262990982936
4461 866808895779436032954697177046901468672757225215200121448468501
4462 59723860124946290601925832910338218311467094350088544180
4463 45816711737504954238845885625587505228696834349
4464 58052116426097312032565778987728148
4465 12200160415121876738
4466 0
4467 1
4468 93
4469 8465
4470 753753
4471 65634301
4472 5586879592
4473 464703980929
4474 37755391328403
4475 2995012062298009
4476 231873501144226675
4477 17512441544885375089
4478 1289701798209203155920
4479 92571341116647819699701
4480 6472907398003472427869577
4481 440698713254450959401139201
4482 29199833088637534850905706613
4483 1881846244327380125390336705329
4484 117900061332041682895305409095560
4485 7176663170535034870148951447609681
4486 424183127713491760106548766729766375
4487 24329930141093310135615346735470195821
4488 1353348194340362268245852226612201024167
4489 72958134968280370075093733537885160466561
4490 3809226769589335752196121969639958847510368
4491 192482335590492986091281146072877264279392201
4492 9406235727431916598550852000356485288872430357
4493 444200491502998038948774761995068300952109416625
4494 20255093865788185509275378002353932583510934643217
4495 891089239888963248963478093107470458257102256560229
4496 37788922629867988827982646001070488704756405753506600
4497 1543380322308761337655839740922031165593977923408723969
4498 60651070388840038081093472819207975174848894269014796987
4499 2291052821767125611254414137633079362592856005704200452705
4500 83103237757117082131771760799149511783334398784051562184187
4501 2891491510411103893986975316436619547855986040579380793510801
4502 96396331082427015668468972726975065559175090431866608559833648
4503 3075560785019132039684184493260517826467062308846439725289131741
4504 93794982790017270419053992543139699677358379408807815516537701057
4505 2730653729442650054183208474474512401857127984351129008095598552961
4506 75787544196230044792713832607228232400579278871041382105894821151725
4507 2002423454740416558132587690066339243465583235724020222907390734542841
4508 50291169777603257004031721730238191636212078201449699267938686662610120
4509 1198731529473764701566235209932633708399181393697880418494199504001781489
4510 27072379196106355136792516333688122791228419142080524777411442055893835983
4511 578289953287759929206303732088541437867779756474871857852533040691413132501
4512 11662118722362905989799561353411151042200927919285255606187914258469267340847
4513 221602062436991994380586953083681920948560277125083972599414178904166154613761
4514 3959469325426639986620330487689546648385458568304970644648299268787546722284480
4515 66376693413290689224941765778109448039845324560996710671472734913773925331996049
4516 1041597793673034689695543367912867333543579832395272864106955349365140087935426125
4517 15262208795618950145013421853723631655115427649301865619649756050647445500006762449
4518 208269599667210537256614142287736492850885493815726834027994296314043364291758625993
4519 2639421252963372543066584484809149234774566532076539275404170291463923875370342053709
4520 30971842274772832057583494033212599391013716298531876058081209291006849041835039607272
4521 335437982607593705975611236149131974884533225490199583414652078502750932802723203164801
4522 3341620518947084361007044414006109269508816444760949636886734215634570293968046866483683
4523 30507466902585286380786527589158224842517942355327948524021129174386036897746026975637545
4524 254240198984151556940297974496011650724358853483495999940061049886219900968439601234498563
4525 1925857491390725965471334090908259386521123236781256666472883207375889900153577076024091441
4526 13199342140502073934740961991390430533482002743467560123963757392484730249266794507618214800
4527 81446455506340846721635434162451554328436688896530894591933149848947643603223523411961115461
4528 450034570420270587205821971739323648331427601273648240681019937129688257692663876173906515833
4529 2213769049774725329468193870866617546725409916082692721190335390009307702936975684111822209025
4530 9633021851248526966121180568336055904641049219654392843049575001932690206100748216212422396773
4531 36822299546763028820565401356420407401284229579998286199870079332120266866945117667035205035201
4532 122704768668051151742053038592539924699123123714043888988849209863567201973988985037483920175112
4533 353483082784105062235755284059758776366600981763616267894603896484775393832488468873804229852689
4534 872190187035627579202946746164495007664214051188665218042609296041029912380349794925317399904183
4535 1824472776352852347789935792497442419504315275492306736393323656990853679047645633397573695591869
4536 3198894677108404148946448432199517171737031199714545859847522920858134098846703556825735189688375
4537 4641711228493738026406973546281904082299127751004999007992847552109929652752055418171373683104129
4538 5495202546310117920207628117547859503172167974406645809594385311894769721050654714782933101515040
4539 5223322054369918461961791299830377798408524481506720219962033911948263569371803963296827375276121
4540 3914497175137629411772202511025229995775309482546289529161256838425260927293552606759373920049157
4541 2265611965620162027174325158302082835770622535592307445052619165681505009913727666868261480441201
4542 988963069908738267205448150832161209549599231362222590506243430860418833818040532004091210161793
4543 316798669643487663165874210580505128714211893893606955312161703361705038013479296774010787687349
4544 72142758047594608910542908846198241591744543910273981565808249140280680653285221291853250522280
4545 11252110524348825841724130295643578468737534578799416287808548121325325362745982812550751390721
4546 1150216015756976275474087591598887446138988787192909185777758793409732612686704509670585662475
4547 73109958817558064847374518951460268418149511794461927024546978118655493358310911623870212081
4548 2711493085236856745978393247671486919673812437268431343924395275148270520893965082002699147
4549 54283403853374722803125984392486282467525243448470847135463817569370841647946587472483921
4550 532542041096147123469290404420151014961804681441674888360383920969112727735629169890288
4551 2265772469918263239156320642182789255248412502864266165716142979988344836937917600301
4552 3572211172671826938417155959354470489300639994123358789853092228542477307149574577
4553 1696556325328861765280170361806502293414370728296723435180415847228705205984385
4554 183484253683212502280332805632469692317909343490549825521712089716807617757
4555 3061557361021648111742024494329760047601225254859129691813551397630089
4556 4500976619479859607277562233040588816564195147812149471683894600
4557 252994331367961570383984934874918459499982206815109938609
4558 151322319327620889741678573034279431300527628447
4559 140150206800346058651802181530039845
4560 19740274219868223167
4561 0
4562 1
4563 94
4564 8650
4565 778872
4566 68599805
4567 5907816270
4568 497295049693
4569 40899230367072
4570 3285152958266290
4571 257605858371832430
4572 19711975143339349001
4573 1471253541679016045496
4574 107060785572337148645081
4575 7591978722515215516917182
4576 524385399499087824386321410
4577 35261404933800959187396608640
4578 2307156372937513938837078396637
4579 146808129327218657653596988826430
4580 9079835634031069196925919128091709
4581 545520814396234888593827603570579640
4582 31819389348434286386613797705847965626
4583 1800743553261874225888758523123990565614
4584 98812953725620138123582180042050356120881
4585 5253998829753423171565163351559564572876640
4586 270508741083381009149093728463052100543059025
4587 13476512678041745128002586675116567736466952910
4588 649166558828629184729120428699142031384664701658
4589 30212164370276081904917874772890855019647224072568
4590 1357393536525917232759395641320601938439575737125949
4591 58825388086729417527834774970761478420587071670548190
4592 2456861201445074192459073148639781426726147299228369501
4593 98800450060641121124265659674466193111365763284653310976
4594 3821979907463388998982522296626492026335992212890533951330
4595 142082217806403163564125068791909788720471817562807613325598
4596 5070659485416547544925690854265311112698184907249207878113465
4597 173537668770736784832386274781467747567269569464342756919705080
4598 5689016900894445304147678629605564167203676110274129059861133097
4599 178435536687507910219245310437687784445123414081067205122603786638
4600 5347959038884841427333519965922392576107211222486718289257328167250
4601 152965354983433902250175946751909724354395029697793630040865352515680
4602 4169692430920168581138978346088842747103513119950015637541127799441501
4603 108167935763819182276569016449241930979716455278824264473853718955980334
4604 2666380550645590440469737868234014180915540651843884071272073935633516029
4605 62357083543004907317979463537479883570921591721632345597942838480777139768
4606 1381221966035572290706212799447930754515808559699543899023832695893227360170
4607 28926058840831484142374912401717579057842197004918487615013844000978378001150
4608 571681720774799235358631812586321178147183433874068419209805823975198692552673
4609 10641513704567004078512691715402753292482586185315118484152070449533942288172160
4610 186179264221015905517380070251149750847117094511921178222773252743146163586779681
4611 3054770187317455578821034002730403323335675274904840598616632353183006189165681150
4612 46895035913770670663459224698559688517258135166971582435945153340774603623319595626
4613 671883876406251658836491936440058604161283081048336295956230298340321492800545804856
4614 8960433648068950142373381919881096657364968379792735525112044113013877966578516449149
4615 110918500402472675852211524155055434327742613923560852333944754611127564254965967129390
4616 1270600495204953007088341982772404978239689997776838320484511794208430348381513866023645
4617 13425900019191764061783892877730517829180378076604239162812790968542141466159360848257120
4618 130408826557241874789063040453579289296008574251196070695884276998456669719725890057928082
4619 1160086015168220595024068576827926335313485664522697614507754188376417560759546891333022862
4620 9413753707209732501064118203315704650959036629792302458392544127372894096623080143735885801
4621 69384324517261621298781585166309565657978184571920626465693452098165454014114243151310524920
4622 462353791623952568752995964374109723610863565171684275958210344254941830527343666702628779001
4623 2771572902560506471830275664581383035987136028639991505815478948994036150823883064310743489054
4624 14864765735164654824943680577730834092631275508533360266558117896963151675645750726214759577890
4625 70909722448356393828074480547641245464674729186729770996551149917541826216192739019438445560832
4626 298934097346849701106583254015124360465207791014631765915272523141508821479029753530514169100765
4627 1105895035621160455154765910122584068497344613005902346079462987210038695614742490377710319168990
4628 3562664471070208266437851332156140233076292030948237179176231915887688596245809582809065076353213
4629 9910134652170379431269974518439553428587890672670444230720093725534410690946872123914804814796152
4630 23581394199523873527909246053093584693010018696845323820252853145628985198677782671694899361949210
4631 47506360716239618955752318757814729866848745085709414702100284743787130296992466669129608654786510
4632 80100118638059884228644717413653234557062713216522310894422831567643006671186467072779122723050001
4633 111594139507274378069014409708968814586915000492629675646749584209032767831282525536886147890282336
4634 126628130466389978609120898624716479090265287166108604766126234376771742332718572812885787066824561
4635 115150020397621078290655323207786517370704824997197601271333394248779061331769540652269931065331182
4636 82390424525193672969086593960806649878422760285979273089176902672524571043566395975917483375741050
4637 45425238116407467217448262823465504658151785353225327503386997792170918752890292637500908898712760
4638 18842205624742983815794068331626202448698058448606137422403254587686399577615249936290718188381117
4639 5719921991662732316496953611968734026218332883496148608729925334745702663012309662013529673868350
4640 1230655995153932835164456720253986257707168380097608273091866078566157510430012125898605180859229
4641 180734299454433584216371085588484528115865128160476267663106308024728211783994634261896051180160
4642 17329583495455521714015629374094582249753233322355327601702819001570099395928977664722930562626
4643 1028735188244551767344415551924577538002196602998748160118428380869681208909458964779406736574
4644 35456766712557217928632990834338905525775964712390471424978623147369656234547006873447015321
4645 655893478096602094549744882276492672231980740409983579283527335545013696513216457145649080
4646 5905981737947488143868373410701387214353014849191023679932832488393450037219546700192585
4647 22882080387065861515773395020018999564338469541167368526713097840476340861313989144430
4648 32542030135666354848512747666231325031144669232635933300892938995238796227354219378
4649 13781306230456102893100397017277032814001438520300797771557451805327100893715808
4650 1310087652774449106359304587913981294444728866619903389924941906699678950749
4651 18866166531147759918694181693988606498652922413345009801600571376763470
4652 23371691993178734069342508342249845551493732964275947479867941501
4653 1071701185596792572137865572410012056311395921610528298616
4654 499783669720367623463881604728425799130279719690
4655 338352530026789429336170142047807838
4656 31940434634990099905
4657 0
4658 1
4659 95
4660 8837
4661 804543
4662 71664689
4663 6243336008
4664 531769098601
4665 44264846302269
4666 3599596976283265
4667 285846062760495633
4668 22157098832039886989
4669 1675749760684988891760
4670 123602809942582233196753
4671 8887334904302192540697643
4672 622634826587364320206908625
4673 42481690266824117247719903787
4674 2821353093417331185951129830401
4675 182294553295152238702980099040936
4676 11452915933767382677105955465166869
4677 699265243881724369846191078272157153
4678 41466758557284386568001046822811662321
4679 2386878384260284970756141376705327188325
4680 133279352871519786025903746057910772051257
4681 7214698970164610445289744995296288197848480
4682 378360873877214748722766855045826534407584641
4683 19209929843689640985337850842846339097404701143
4684 943548369798512651946272348404232618816966095901
4685 44801898794902845662907860432241156650830736844759
4686 2054871377670276567573364259318573209636963346351249
4687 90965622041102242780388783346482683808035085322081800
4688 3883366702964030520086058626163365046217003832512740769
4689 159733767016559690498667737307586863225904330855597524165
4690 6324772184203340513290658058906758390293002828141220626433
4691 240845385240582346973979998160288205634342358306372653730777
4692 8811388556818763266587008679236039980031845544899776226639781
4693 309393331848166517322598913870983127386372613740985732127105552
4694 10415151617754618193837163462204501473584030153901144795975815601
4695 335748393483854699960381508119455260930576065596605481140366686371
4696 10352336688660477924755912189879152015643625079010744336836308756745
4697 304927460199225978628429692050119516537788398061151750303184243234307
4698 8568790532801741176064036226581419076247978791060794411296555339431041
4699 229408871244805502007436522867493579323093800876121901446867923790434280
4700 5843070954700976259492859475949130612148154168292234301811008214357480877
4701 141368460353993896601900138738132989780159866625927305476687857275238959657
4702 3243767075765728945236498339158886579396321950918579851511521800504413049425
4703 70469392647010293181153645288178156603097464963818819374992878932610489204653
4704 1446881231994861967047951923817967494329977630002399252608544733089610313190001
4705 28024066436687525438562758378083148880254189187748637796886673289043205202421824
4706 511014259881653187762989789292415839960112697172250771211898795756533395986877441
4707 8754384887713174199303483632291727836462888900628600347114991178196657235300929487
4708 140585805310016247314992505891376662321480907970183664247036560981332058626953328949
4709 2111318213913353214545360654803098850610159662346116482481638855684222303137317229295
4710 29578152770670691938950658625216302214751570993776098887693782883024793128724022176113
4711 385506916466632066659312036697174892759544525824903354413845891155910795927167965939400
4712 4661216438156815758335950598997137390999964351321632337301083863958821622583940961488089
4713 52125592145677846122679604787701816707218303625148903015923064771836651132683903546576717
4714 537371438750278156177331326345369845142099656289659766095926290820188409579177157133449601
4715 5089285856251380201134465622103598391813843212241407706776373537155444689363277759125678881
4716 44113776043294967897295392447050358966754973194217837299818680287478253345760527897630506301
4717 348563127365744254096312671497177083736208714155798686960464193762683301476022404919462273200
4718 2499761540112809092721608400078052623073735767825923809431437158741332234408266330523202988561
4719 16195582048978841980289599715085230756913706783752417218661325806315448798706295129099625479835
4720 94314925142563560888951008029929474777891061662656242092318217415646176771615247709977239743297
4721 490987303830853879810347281036856848705163519382874537037098910536913693554002437841260972586203
4722 2271324887397179327827851571395386472416316743891435364610827132751347746621104624306142080155649
4723 9276590039603589261270202055037191230326082570673239136216497792388706156056023107662151664520488
4724 33213673368181576683463542705033942462321622619757068668583759695633281135309219828998344780104901
4725 103439974429704090878439741671120606683911592021212922085099574770606536493102466886500371134418289
4726 277837253343554729137795041800367254776827539816536054728057228211448274740344907938488339044144945
4727 637569833574180212832752590179691281718934718866012408364869644228023630276680481930687600172532853
4728 1236989851398582945197350223495680418957571687503937088991000726995456241400851779030767398720041129
4729 2005701860628605509865064383773530381098304861612772318220418312111933300878508380376303803265938400
4730 2682901059403078811682752806561533454168259139574117214529982868568896357603532668303438923049880193
4731 2917942203273279625929988296486026878579273772794904555430497775977644843373577829411156035638479943
4732 2538523770802033640856378901871133759953914674419853948189296707385087612868301698313235310812562125
4733 1734113412204204761762590675687964877442653275488111024401876212961441252842187868101026524810611207
4734 910770374293769506376139581627612175998806329600098857512792575009099880067719580416886439454696401
4735 358990869940025430767292746451730007734812709754878833616168080596902010808507789321527736789403016
4736 103275394519572669360111039226017717600644203796824281912450817728784352972235053213017544917317649
4737 20993294675664452806706307153163964622613607005569614624127531584764958357963491361568141325129173
4738 2903000901795286173303661499711396028322579585146419698897509476516976713906660131002887570273281
4739 261093968447589801985708528203017621192437488622522823211320043816961223551621369480514544101865
4740 14475402594241282807669192245895545800448901953776936168682544310294192418090736418535564524117
4741 463649460348480689818207274094077258754761353698344559868646496190953801570005054436813898320
4742 7925005141012599857400064571710398349251294128368273798537791844109535199806544073220272881
4743 65498341158518516706021397922135410372844968022542935367621541293297063137150642872008723
4744 231086576340576878396890270842372784898633107914537951432847121384751753450077809044601
4745 296450482393669020575031884955436395769602663087846758497889543185691643353337548979
4746 111947006168977684910083346500022764805425878890703105607640030289845512355710849
4747 9354097823104356246795464921030338753431011409829873554996305436614560273000
4748 116258556547908207623907114658261399039518759734929188501416979658210909
4749 121359436585373529953990103944289816574032859969191886871023602105
4750 4539799073755131858935447224514966684745565893257223133073
4751 1650673328488723760133323387219556828691366787517
4752 816855266853924917324142465625655521
4753 51680708854858323072
4754 0
4755 1
4756 96
4757 9026
4758 830772
4759 74831149
4760 6593930260
4761 568212176533
4762 47865126690360
4763 3940068615951634
4764 316805433143294392
4765 24871892613121386361
4766 1905768105413802113484
4767 142458441633367395148601
4768 10384107288718586604572748
4769 737755857842654318026549450
4770 51063647758886389472483424432
4771 3441541297012252584889698528157
4772 225743508878320295835277783040720
4773 14403576866689964371474264902630581
4774 893474250963183067471918123271842212
4775 53852503614526807547353638946084192490
4776 3152019171168009614056673386137256916036
4777 179047698208869807093097217050605387090001
4778 9864472856045726040142765966808521122358632
4779 526771837775742182644274966836671088799059921
4780 27247236917989215331210778726651070041918970792
4781 1364175527643047890968136503570553128016276840178
4782 66061862398573927381367066974971399884924093665980
4783 3091980183407124979925371490253338950938705506990029
4784 139761465845949082676893687508435869110333154775957500
4785 6096054070290376183518807879855660417076790292316606549
4786 256361027783712743743207704101752854528742840017511438944
4787 10385151717277824956605861998141785891110507652913067440226
4788 404884220239074433971726381429707003171863546764322773402688
4789 15177081250064151248359722406394783446989904565514367718990281
4790 546448172740569725691958663181426388550694895601348933664992020
4791 18878063902223574104223459436984236081681427623107378867631552137
4792 625082634734047828415062194007051556162609078803533030515468641140
4793 19814844232448321742966656657677465959071191546309997516341495628986
4794 600613963478995227546062152323428504691775377996704238741628511677848
4795 17386213190394765623247825966822734835230045900708136485570759192522749
4796 480005235191880939761836204635311377994241207329102280662647964360653976
4797 12621657610895222778990147736058235705517262561306654595215276936273326901
4798 315633999489616537194890980717702294986980041543059476562268297294259947692
4799 7495194779312322110341177090989282472529388471825991074335728509523298377850
4800 168738245023360910059615893099799582012179663039487784624197076464710255709868
4801 3595320246963560524529542122496533917512486521714459332023660658259028176797473
4802 72372987658583929836539971103300092295556723697124881118042250498481494037501200
4803 1373750937118463545724933792338660616310602453633557320466656796987092253611222049
4804 24539325988023920016702022577751363071377892050453352136655294266763136949658289328
4805 411642268986740203272781110787962358064602895424056137492627358627986036222730465570
4806 6470001814448064832068476305006056870111457441903353395962298437494457703029018812804
4807 95056214662014665325204688690838007965974442940742213294109693659130778244802594913901
4808 1302110605785916696972665471445957356053230406807196687354482677151431219156657521553828
4809 16585757841713247816492790959898401485317779578850636975320485363817178102834801051843349
4810 195882008902988734525962136682034825856326245369432119018979467040881635712780486349629128
4811 2138419878467996644036952138278546889974190138628881861973330167439511126788421559275669042
4812 21508283450030318011155036946692524323513166629662994882999864423776078524633245646186241160
4813 198612557220361069719033222302493916570035893851666096634974452226060799554887558495959404441
4814 1677483575660377000692248981564741567072002467044800515007617605112550044699659607001292262300
4815 12906249466239747134064632963598867802890681460394343719995567713346655048709452062163839994201
4816 90060799768578388959276683987976203996312465826305177765997431166786125892711702141986618113116
4817 567307725505883421878888985992357186215590600996506286929104613565295649785247673185189520573226
4818 3209479027749721576696164548682183525484283232558952222644634871080964046385742305203536894761152
4819 16217445792153342688566403954794006841363027415143393082490822165615115038957726199487826854922589
4820 72753306119158094884319324765200008362786810533712661438543019397960669718091540716815985010541600
4821 287873225325058116800482846960168052500573767481885044988626704087191399659215746091057215769235893
4822 997516096081068460959061047061140857938146023205717962403592253856208472754891337360328053722316020
4823 3003321922932488843741190359794653734066512460646122977647063900263477246896217349291319827974483594
4824 7789353228271702795289531144928722687179759005535679976616322483646086103420604294401588298050854612
4825 17237966900702389620012229180904758191104247428079180349671733247302267002669050794800260104020336241
4826 32209242497079396194086858129645505622763712620188073728468119186625649406719138721469081975375855864
4827 50222646634353197630855254311751912762014684253535830266404880634365975528633895976480374204371510001
4828 64501219565181165858455081767185771714625134350271442824366338429862545350316066564819420301087406968
4829 67239298805751821374998851717803334686413562061448913379667575081862603139925008649269474606751863250
4830 55962672978042361177130991164372729236356827662233984461435860956720706544434406903543446768941697932
4831 36498772080813493669983490783408069076174141545536310785528577374862790880729511626097474504398576397
4832 18260832723991797594740239895375709024634278377355202477759238497974168520107281900975229697992640780
4833 6839668734485226168394356250914496349410139543791303976129596785928824604939263247045317717187038421
4834 1864677023343970780798495659680287650837814001226333223032844644452864056163243267496329338185586032
4835 358116665481449630549171678324041384842138487474781056883259903019570449595809365272557007708055170
4836 46628748728179012357074955080970820981277138490503191450023257932296355634290556730308097175552656
4837 3933739110209302551499643552419358900136315562660197675771503476255988452670249519872441092090601
4838 203684371507622511074713106994462218744286823955875854521674048724988375062179768824277310074212
4839 6062899751242806185565327554057343269337673562790869749717383073629769076644612714552027693481
4840 95755955170247800383350519742801272863247510280829269161737029464859436094191745335788923652
4841 726387734481651171910103750554190901315647663097163312723769786714661144545876618292288538
4842 2333747843792834645484676103443746848550669548686546882855184311687993875362092079590440
4843 2700596371678687540023799712265158886957568637023256759781898827666463586407392160189
4844 909357355582277582173767169017459151257408469645925642632677694124091199739402600
4845 66788772414504942833927559035126352568461808735429018274899079963001600861749
4846 716417505818597005662136869643557000735765480822920140810102449326028924
4847 630168874920046383839293028063698928421658032810235381834985952026
4848 19230897480617320007879654470469878795293659494639420830908
4849 5451803655186538903863851766387096285204380082241
4850 1972063063734639263984455073299118880
4851 83621143489848422977
4852 0
4853 1
4854 97
4855 9217
4856 857565
4857 78101405
4858 6960101400
4859 606713248609
4860 51713551400511
4861 4308393171231001
4862 350710371665997695
4863 27882477713586189761
4864 2164140503404321109040
4865 163918214164419021646613
4866 12110643288596913576522845
4867 872388615062303857017307585
4868 61242623535844610588744301993
4869 4187841751055271301063847712049
4870 278807326748259283493313300684504
4871 18062302063359040998008173773088001
4872 1138064867021802337585169907406856835
4873 69702444491062046645486719570668859405
4874 4147342043562445905516076389926754978883
4875 239594923767326015054875178393254337281057
4876 13430964244049495816953047420172109358938400
4877 730104270700255246756590585289888473826590025
4878 38461558856599343943477362324072285770529222713
4879 1962179418969100718595898835173922869552573481665
4880 96875672392500089899723029604352118428253060353781
4881 4625273916269973429347640960596402224563503522714501
4882 213391434553886526460513540687912628771421510719156760
4883 9505834548902207898596344114832957672712291488111461249
4884 408526588331496306538540516733675730627952984670534720583
4885 16923711200428005117571794529341851763943244444988267711073
4886 675194595390075181869879697616523669785408901770204981138855
4887 25918914867484967114703779069560154961389559995744798718398465
4888 956396964139282110993636491601031645365998329985711538950118480
4889 33888598098472141756168024125927672130123115372828533663456145021
4890 1151871291367486186874953624569909384109953457623291096657651785909
4891 37515373235660624323097568803885297871230128758365882975724094284001
4892 1169411558107934837534993124311089946846130877297886458945288608796545
4893 34845962218470383675596360746948732424138615548887856591351289986071929
4894 991319079312700866503754509800946005124650404738424931427836458217031000
4895 26888861961278134367838891495804018586753755589220788511519582559536053697
4896 694420577470482058346465562006070457382772534672742124638287099418823413835
4897 17050079043393993984783605818231873059909070397493503968664299062104394656245
4898 397386691763907065744684285961170104033837748873403454245270298862010052985707
4899 8777632508290533052045262939528737151212738800004283380309759497965437709962561
4900 183431801987788597044187801892611407949739910072401244752581686450143047505875776
4901 3620096264161191353794046507088822582272166162486246455154721069657164312188250001
4902 67341819985241401265960318582972453348099774417232057340663069725656563632152302225
4903 1178398661685029813989460073521357843266098931118933153330666023600387106979584765185
4904 19355941027264502728020015690666522556872798973831267062500600846693540359703632811277
4905 297760669269920998522464902536169992687448523235524439878512764685726386397961818717933
4906 4279640978004573292848756351742513457319460091995745714717417853516569243319254088354840
4907 57322444807351005358736231402247339968556889470510430342484931577545998436021654970544545
4908 713573094110136288175849323312328438761424066416402293293194716535294569217823613195203407
4909 8231705590363683665848745691244459823356702269867470631134438699580987521559364367645911465
4910 87727340609333540251637717274208124305649013987409305243922459929791792849457967833849007439
4911 860868709439962998602378809194046342785668764842809455086090503241863329394909003004583096001
4912 7750979017450333099243430135419366344623213703427219176470780010353526627329978059101542452080
4913 63788489651137620994202756691907229907702848720896637407589287674564379951932825593946736473701
4914 477879793378236388214487732324655285790691422748746516326796469587588920103725748704981542058637
4915 3244688553208934811626682231967221396490322505514812323385338959163041864372029543442041455060737
4916 19871965974754898607741404109447586748302584741661472459737322800591663191282374856610732845542745
4917 109216601868633097168558545663224169341243520968667031812009903834168423753886853624630231661622465
4918 535666698444891162602501677789239082613685068219114846259234230375835709979158967020939547185031640
4919 2330377120700456215626046244057795654081594253822696601397987447867492778725550407562417662417486849
4920 8933346575116405210076238457820246818748112874509109633783644324495322095591744151930435840510833171
4921 29958696555800235405455294954539259680606702318791295940776351375381887463782049340638839956449585501
4922 87199775739471880559372960175716078894612772950758779273849952682411446696483405596334775382394442515
4923 218379727644951232997244667099804602495810079694815575399985086770301859170517265151182960684468074081
4924 466062676152538699953162940474608162441533615277003881849501667321389232702341051941537710408721611360
4925 838677294775462883991455661594278826610814099812393854029162099579262340816098458537226898758492293593
4926 1257571867719458546281246422177571349431465411200008528978342434171261321516725907792385658912553688425
4927 1550712170623751059414604715219020054605171483546088744999322105185269984765189130223969526149147647425
4928 1549421814735565171250903577805962724666091201186119912287784724658817517061648776762609071990931334693
4929 1233717329287733979537738184518071176959804123243567512099778237755240631590425253576269064227529916629
4930 768208327109287571831415897127257415477099625731750637520502001085080049748161932016147991117180715544
4931 366127424854129721401180937489141792668684373876704148412697562534492470282213357599921480399307512001
4932 130312696825159322630260061513827160646527464041789654380078507013244569504654509483182564363343133015
4933 33667461814711046723733032913471195432681296225870822296503654417880337363910613868146945632257866225
4934 6108976607860308172142624838661867506938967894076847581639545882917462601486722700995037272362067063
4935 748962980552659483886502942795244531728756795433197482899269636393258666862555567815932442379115777
4936 59267180621587128074480361814493401123237170928525487959783872187656788013605364167567130925460880
4937 2866056603700956437853652690168366608220464437336038899472119226460131443288607499958417905563085
4938 79281346226504961102167465476839539760144517669979651306194626453377951797949970343613173913573
4939 1156996467183986204457606301485325672708221417498319503739382145422422768330107488102687356705
4940 8055763420456681407717162654018235324844969262091339375329089195154569653141793444087182641
4941 23568565014268923333243651305279841270405328594780006779984690238264690507070998604949001
4942 24601817827501856880789229295341866378387720396297157596534978992183863921019866990680
4943 7386805850827198342300220698639695974864693636058108246669061583282575110270931649
4944 476875504724638956084288378166914806732663672557833001479289865177625766305243
4945 4414763591459490241596728332519603403454111644672450033362031675614384453
4946 3272203811185605449150455244262784458682323024020368796045953362235
4947 81463388996224411890454065106394481865920203871814906456705
4948 18006084294048340471724878686380845684304507034240
4949 4760981394323203445293052612223893281
4950 135301852344706746049
4951 0
4952 1
4953 98
4954 9410
4955 884928
4956 81477701
4957 7342362842
4958 647364261349
4959 55824212802288
4960 4706501389623034
4961 387803250537480450
4962 31217163146889746489
4963 2453974844228727993360
4964 188305095688789057872841
4965 14098872186245449663722202
4966 1029547137972371021399590426
4967 73291027772522242576058409888
4968 5083875509332945333183803614869
4969 343454087234291133076707995812450
4970 22586835007906014215543267053972981
4971 1445209908577601600136489179630080800
4972 89921528071589074633599896950044320546
4973 5437684144553802821415436044635442875802
4974 319399189857922861532285235663306217566481
4975 18212366225487945153784570231273466890276368
4976 1007501366001921056078571653729958807307470001
4977 54037580504674933986027846077418555584290020482
4978 2808220568369527850056491724624113532337432317970
4979 141304165402693240954235926911249097677827209650672
4980 6879536915395149430771303238412570961533983561958629
4981 323835236001296713981716234308723127119330170683681050
4982 14727100964401577450755359678956224724179022945128806469
4983 646536510791196086187228293496149557613546154346355322432
4984 27377377472280542914265733429036129612489926763218142885610
4985 1117221300256032050503481646640663969274782876209243180369762
4986 43898033852072164646498786207072180321942689122716236841465801
4987 1659215435739276969775013586833279624532103703274431440750904448
4988 60268185822024837143847458693271388441504884693665341321576454521
4989 2101639530278013358608109454470697098456183848010970436067945983322
4990 70283026837318880973476394558201456666788842342643864274984390492586
4991 2251547476774371507214269190427124923829970334580756511573961125681200
4992 69015096772600603736307560991011984329880792952121611075288369414625141
4993 2021666422634761248412134985475349909104731477213492386537116447703849730
4994 56522573734014344156337254884620745026940303115990929227872248877563289749
4995 1506256275066767405538739759969660352236204554203693258925759271298379661008
4996 38205753418487408431834596058069933391758006669562123509701005744971561087826
4997 921019902342765291715509605165238847530076781506192273784434417650931571384922
4998 21068989858266386806578608333033004796265930078762209066073661568196056106620321
4999 456605628676131079616413288748594131445074597263262223560731690970667471173763040
5000 9358617221624182009778107438645678339354247900214177941713689669615554450976462049
5001 181077186195718151619538865325544429205903864848009447638854095733356697103450001250
5002 3301122930213947125577780544357988874673199548898004367012957073354158710229074031074
5003 56587675086869454991510785551602927839844126585759244712008624427085344271969727018208
5004 910140870550418368420213518572114522531086154665493608075020867153224382942293472595589
5005 13703460788230813996865453992968825720492743526276027587807549473980908232009272679837722
5006 192678900224867812843519240517103943587341678582749299375577913101904746727611236570881701
5007 2523489682129230152481366847170328915972556367109266131756691472089175362404109476225513808
5008 30700228804577573639378013693390021268226552635484149248582693296381483654469250168445589850
5009 345927516804177702700173281168949347406837821579803198626665404849442357541206083927477910658
5010 3598959384861143146961183360380811643421583763622410396862794187288903017954565102747084974041
5011 34456256661048550262106307404708546235750263760342041198326619994098309254320993365829510081200
5012 302486794237783351940212808503657781356875370327513213978995394856013599265424031863456115035561
5013 2425640090318889974780397003274039478059780253861117022003400549238558988218147032176977278262938
5014 17694458604460986111070110728975844442058473323164015447811464942454136698886562154146480896163770
5015 116898848715290231607519837034807946477647922664359548819638199961036293243285775266055479000299648
5016 696086116841927334692828032816657893376806056559148042377735402634273507344668367654560839114569301
5017 3716573942561275025307686717098303941127763996167238033830981365232807371678538765542631413389924962
5018 17693218494473561708571121770999683733092970278645933319637220424568193544351203637890492883960966709
5019 74644821168533756994917799134614660938973802932860003906174141351157729588935704582714181182370120768
5020 277221617053933619629163875039387819433692072877264283692281600763442176363003284455934568271605064194
5021 899758412770088130624617909683238931276139215586944596185694133515312832386216371556525526747209881050
5022 2531796818367617025065557035455560941677836928032650721919295691690195431444914979642999805917413316529
5023 6122421727286906226718140209939457592569861990460371791176198752052098142877904028527524487463156928880
5024 12600930223019247288355411621995325144112511859907183990286216750924811549965877453216318441139503842961
5025 21837818906659114379971934059580894997503930307742428278486682708247446510625279060689368449696175489282
5026 31489519339620816854662015808751035648548649964253749054724965734915899013446781590786121847018213720626
5027 37281593314535206591808968247023667082238740739456401322808096862876342179714855191940088047880630945168
5028 35703941037723750760145781141254946002006511189342206895998716242234665495557846874189278130398172561189
5029 27197743917308189911007371050561938622352047539020719250656557091572014601533789985581462859774599863770
5030 16168873641375852502129717330455813794095266281912299698716070600161543835592130083965205287965193602821
5031 7340809329806586225618358989678211562398321755911438170731710489187823574164374433899404837684142880800
5032 2482780908412512356143335525013630548633431956337794737197621230037575645193374943427514040620706565706
5033 607878989688142811807993088102161805439101146066901134560098624166298936606554292894141350718827178082
5034 104210718999106688556973793935575789002804592686781189944755539912616434674870095282188190637863195241
5035 12030036437570730754541122039804883328641385865421662917838337440224435025435179641785227175241405088
5036 892941448434016223668705070769820375748693879490542517072529586291107808656750712033379404974003801
5037 40328476823321012641025850769351594733830788946660420447131343219166828581102684768242127987957402
5038 1036720400695807300513742378752971360151216403272526336730247526967543142449994227181523288569930
5039 13979713561378082253874626137566709345361904520260663314034322774533932656055481602568037204112
5040 89339785359505146656798892944754779474610309546101896441343750933414927329105604503251297589
5041 238019397986482067977921189156242159552603955496486614682702086694334898946072078129080450
5042 224116956819195399467126863370341956292447052203697675128596709757321238875586195076309
5043 60003804162199864320575532758135026950174957558110791615985170360384692081906855792
5044 3404917305486977635423946206203529999697107516640260028629928136206381964998450
5045 27204999054575538455242506864761177421460435348857620340982292503012335642
5046 16991187930848073629591569249377621221833273152912079362064752763201
5047 345084453465514967569695914896047806258974474981899046657728
5048 59470056537331560319038487825529633338117901184961
5049 11494025852381046154570560297746905442
5050 218922995834555169026