1 0
2 0
3 1
4 0
5 2
6 1
7 0
8 3
9 6
10 1
11 0
12 4
13 15
14 14
15 1
16 0
17 5
18 28
19 51
20 30
21 1
22 0
23 6
24 45
25 124
26 165
27 62
28 1
29 0
30 7
31 66
32 245
33 532
34 507
35 126
36 1
37 0
38 8
39 91
40 426
41 1305
42 2164
43 1551
44 254
45 1
46 0
47 9
48 120
49 679
50 2706
51 6605
52 8788
53 4683
54 510
55 1
56 0
57 10
58 153
59 1016
60 5005
61 16386
62 33405
63 35284
64 14127
65 1022
66 1
67 0
68 11
69 190
70 1449
71 8520
72 35287
73 99186
74 167405
75 141628
76 42459
77 2046
78 1
79 0
80 12
81 231
82 1990
83 13617
84 68552
85 248731
86 595986
87 838845
88 567004
89 127599
90 4094
91 1
92 0
93 13
94 276
95 2651
96 20710
97 123129
98 551496
99 1742839
100 3580986
101 4196045
102 2269948
103 383019
104 8190
105 1
106 0
107 14
108 325
109 3444
110 30261
111 207910
112 1113273
113 4415048
114 12211675
115 21490986
116 20989245
117 9081724
118 1149693
119 16382
120 1
121 0
122 15
123 378
124 4381
125 42780
126 333971
127 2087110
128 10024569
129 35344632
130 85493527
131 128976186
132 104955245
133 36334492
134 3449715
135 32766
136 1
137 0
138 16
139 435
140 5474
141 58825
142 514812
143 3685671
144 20879110
145 90266553
146 282781304
147 598537051
148 773887386
149 524820945
150 145345564
151 10351023
152 65534
153 1
154 0
155 17
156 496
157 6735
158 79002
159 766597
160 6195036
161 40554371
162 208870390
163 812444409
164 2262444024
165 4189841719
166 4643505066
167 2624149445
168 581412508
169 31054947
170 131070
171 1
172 0
173 18
174 561
175 8176
176 103965
177 1108394
178 9989941
179 74357724
180 446228871
181 2088783190
182 7312407993
183 18099745784
184 29329466845
185 27861211146
186 13120970445
187 2325680284
188 93170397
189 262142
190 1
191 0
192 19
193 630
194 9809
195 134416
196 1562415
197 15550458
198 129893413
199 892498740
200 4908648371
201 20888623990
202 65812080249
203 144799511928
204 205306842727
205 167168350506
206 65605075445
207 9302841652
208 279516747
209 524286
210 1
211 0
212 20
213 703
214 11646
215 171105
216 2154256
217 23480115
218 217739354
219 1688926837
220 10710190932
221 53996569671
222 208887031990
223 592312391937
224 1158397641080
225 1437151921051
226 1003011186666
227 328026491505
228 37211487124
229 838566831
230 1048574
231 1
232 0
233 21
234 780
235 13699
236 214830
237 2913137
238 34525456
239 352245615
240 3048809778
241 21956361349
242 128524762356
243 593963703971
244 2088878232790
245 5330815197129
246 9267193490808
247 10060067469319
248 6018073616706
249 1640133571805
250 148846430068
251 2515717083
252 2097150
253 1
254 0
255 22
256 861
257 15980
258 266437
259 3872142
260 49597041
261 552464656
262 5284339635
263 42683795714
264 285436757749
265 1542299619444
266 6533616545181
267 20888790240790
268 47977369796313
269 74137560288632
270 70420500427165
271 36108448196946
272 8200673428605
273 595386201844
274 7547200797
275 4194302
276 1
277 0
278 23
279 946
280 18501
281 326820
282 5068459
283 69791886
284 843223409
285 8840348656
286 79265749935
287 597579561138
288 3710681910949
289 18507625070100
290 71869797798491
291 208887981528790
292 431796361188969
293 593100581182152
294 492943531132087
295 216650728156866
296 41003372712605
297 2381546731732
298 22641651939
299 8388606
300 1
301 0
302 24
303 1035
304 21274
305 396921
306 6543620
307 96417343
308 1256347278
309 14336046705
310 141446492656
311 1188996077235
312 8366120277074
313 48238917600913
314 222091530477972
315 790567949587911
316 2088879894408790
317 3886167547854657
318 4744804748330312
319 3450604914906331
320 1299904407916386
321 205016891401905
322 9526188851284
323 67925104239
324 16777214
325 1
326 0
327 25
328 1128
329 24311
330 477730
331 8343741
332 131016420
333 1832046139
334 22615925742
335 243714042737
336 2263158505456
337 17834950986735
338 117125773742082
339 627105981570445
340 2665098721359636
341 8696247619271531
342 20888799735217510
343 34975508227845849
344 37958438777603016
345 24154234601326039
346 7799426681319186
347 1025084484848405
348 38104763100628
349 203775461139
350 33554430
351 1
352 0
353 26
354 1225
355 27624
356 570285
357 10519762
358 175394541
359 2620472420
360 34811086303
361 407088338094
362 4143159950961
363 36210550710256
364 267524412180285
365 1639760922252194
366 8152378446253093
367 31981185011939604
368 95658725723705661
369 208887998143304710
370 314779576724952633
371 303667511011784648
372 169079643588071965
373 46796560321735986
374 5125422563427405
375 152419060098004
376 611326828047
377 67108862
378 1
379 0
380 27
381 1326
382 31225
383 675672
384 13127687
385 231647746
386 3683461341
387 52412321580
388 661412849419
389 7327620225774
390 70433740390769
391 579369045274096
392 4012866330083535
393 22956654169580418
394 105980920487127517
395 383774224410556860
396 1052245984872481091
397 2088879989344263910
398 2833016193198913689
399 2429340094421767752
400 1183557506495293447
401 280779363333310866
402 25627112956322405
403 609676271166388
404 1833980928771
405 134217726
406 1
407 0
408 28
409 1431
410 35126
411 795025
412 16228824
413 302192331
414 5096463394
415 77356375341
416 1048249304780
417 12566886116383
418 131897194204014
419 1197373947384705
420 9269904958295536
421 60192997161898035
422 321393159632175554
423 1377751975248230257
424 4605290697193963932
425 11574705854626068231
426 20888799901353855910
427 25497145762858874817
428 19434720761701632584
429 8284902555118499611
430 1684676181402760146
431 128135565477494205
432 2438705115439924
433 5501944119567
434 268435454
435 1
436 0
437 29
438 1540
439 39339
440 929526
441 19890025
442 389795928
443 6950679143
444 112126870570
445 1624487569341
446 20965043551980
447 238770878188699
448 2374150038100398
449 20355357466281617
450 148318483075231216
451 902894959639115535
452 4499504252462694762
453 17910775687142565877
454 55263488417534740476
455 127321764421915526771
456 208887999092649935110
457 229474311889798524969
458 155477766144232791624
459 57994317895480942759
460 10108057096833749826
461 640677828083353205
462 9754820584849588
463 16505833691955
464 536870910
465 1
466 0
467 30
468 1653
469 43876
470 1080405
471 24183926
472 497610025
473 9355406424
474 159871486347
475 2466795828442
476 34114316378541
477 419300928495980
478 4536647483039677
479 42734701228235310
480 346041083059321521
481 2373095732946202096
482 13543424427745752765
483 62993059552089963674
484 232840084048755486901
485 663161861061624059004
486 1400539408872385895421
487 2088879991005610727110
488 2065268807224804180953
489 1243822129204482063944
490 405960225335926142875
491 60648342589419687906
492 3203389143896132205
493 39019282462488244
494 49517505073749
495 1073741822
496 1
497 0
498 31
499 1770
500 48749
501 1248940
502 29189187
503 629203926
504 12440610025
505 224537041128
506 3677050052039
507 54269611085866
508 716400721371741
509 8386019718903180
510 86196302975208259
511 769224631871848878
512 5882698418140999889
513 37969531787018361616
514 203151366449345311215
515 881902833975830350698
516 3026921092749723460213
517 7957942333353972316380
518 15405933497827559950571
519 20888799910847220239110
520 18587419265239855084809
521 9950577034040812813512
522 2841721577419042543687
523 363890055587021080386
524 16016945722960027205
525 156077130342282292
526 148552519219131
527 2147483646
528 1
529 0
530 32
531 1891
532 53970
533 1436457
534 34990732
535 788600151
536 16359723926
537 311024221225
538 5388896274024
539 84572286105099
540 1193931546749194
541 15044416774500561
542 167720395527047180
543 1637729771680473823
544 13846043383456893102
545 100005873212648827905
546 607512508652172913936
547 3047270497237564308915
548 12346639675908195769034
549 39349974207253128619057
550 95495308000862151404892
551 169465268478647624129031
552 208887999109263315359110
553 167286773389108249199673
554 79604616272731458810056
555 19892051042406214035931
556 2183340333572629435266
557 80084728632196743705
558 624308521861458484
559 445657569649167
560 4294967294
561 1
562 0
563 33
564 2016
565 59551
566 1644330
567 41679989
568 980311276
569 21292696179
570 425363773926
571 7775614501225
572 129333685450728
573 1945162715325479
574 26266496291192410
575 315932753890205781
576 3354407933520471180
577 31116865677080519539
578 249228781077967440462
579 1700099844719281904177
580 9720200139392831758096
581 45709057459060849274415
582 172852955466166726375002
583 511549664695797395684029
584 1145943696017719617687516
585 1864117953267668330092091
586 2088879991100544275358310
587 1505580960503923796233449
588 636836930185091319350472
589 139244357297316414481639
590 13100042001738793245666
591 400423643178380326205
592 2497234089415120948
593 1336972720939275
594 8589934590
595 1
596 0
597 34
598 2145
599 65504
600 1873981
601 49355130
602 1209378213
603 27449286508
604 574916065335
605 11059469073926
606 194390586781225
607 3104008625691624
608 44738745555119133
609 577862920668943162
610 6634587865833719421
611 67088158693388951180
612 591220448152406482717
613 4486118059579157292942
614 28901697362000072228721
615 155523202231243373264656
616 685635861893373498898365
617 2419941376529786154858554
618 6650145641064953547103909
619 13751324352220009213079004
620 20505297485972340726611751
621 20888799911013353875350310
622 13550228644552860143358873
623 5094695441483970203673800
624 974710501084525310960365
625 78600252010735776108066
626 2002118215978884446205
627 9988936359629770804
628 4010918198787591
629 17179869182
630 1
631 0
632 35
633 2278
634 71841
635 2126880
636 58121311
637 1481409930
638 35072626709
639 768595983652
640 15522747032547
641 287546480653926
642 4859764893781225
643 74496211213274472
644 1028991150870373175
645 12712984304496159706
646 139326345216647505861
647 1341763174327366702020
648 11233188515183599783099
649 80750125075588210161486
650 491328855155773507745969
651 2488371235715222999773456
652 10284537928408063243257615
653 33879179271465333960117978
654 86451893333863983515562349
655 165015892226728596137257020
656 225558272345723737088328011
657 208887999110212649963262310
658 121952057800993287267487689
659 40757563531897678807988424
660 6822973507594987586311447
661 471601512066232755369186
662 10010591079981405046205
663 39955745446396110748
664 12032754632332539
665 34359738366
666 1
667 0
668 36
669 2415
670 78574
671 2404545
672 68090912
673 1802624611
674 44443053930
675 1017125249253
676 21520703503684
677 419114528110071
678 7476208781733926
679 121494127950436225
680 1787909073315262824
681 23666796541378889163
682 279685654748694923674
683 2925853250266521294321
684 26835263487006921718820
685 213430581793958049287263
686 1453502251363751161795278
687 8352590537678278368038145
688 39813939771458897023914256
689 154268068926232860035768115
690 474308509800563003233749914
691 1123874613340486421891301877
692 1980190706720831639227393212
693 2481140995803268988007392871
694 2088879991102205610842382310
695 1097568520209097499169687537
696 326060508255207347642505416
697 47760814553188085967280411
698 2829609072399214630935906
699 50052955400341938192645
700 159822981793461470524
701 36098264004901359
702 68719476734
703 1
704 0
705 37
706 2556
707 85715
708 2708542
709 79383777
710 2179892256
711 55882226911
712 1333314273570
713 29496651303029
714 602580145002724
715 11316092617203219
716 194381435727688326
717 3037353204366811225
718 42909817860286215528
719 544336320523074756887
720 6153084405566430668050
721 61442918256313870851981
722 536705269749330185071620
723 4055181054090672589866379
724 26163040524604461702168462
725 141994039140560860993005137
726 637023036343587616808628496
727 2314021033893604811923425615
728 6640319137208558634272010858
729 14610369973426578120775915741
730 23762288480651041497662789436
731 27292550953836266748117106331
732 20888799911022847220442294310
733 9878116681882035406289486169
734 2608484066041866118556465352
735 334325701872339774634063159
736 16977654434406196371443466
737 250264777002144603924845
738 639291927205353871708
739 108294792122607819
740 137438953470
741 1
742 0
743 38
744 2701
745 93276
746 3040485
747 92127454
748 2620778721
749 69757535264
750 1732375789411
751 39999450862770
752 855403440931173
753 16872244506975844
754 305534510336239965
755 5053917336322502726
756 75933830249317561225
757 1029835628747589080424
758 12519735373672000583517
759 135367856923556617044322
760 1290301283397646681300461
761 10734105394995795452127620
762 77048440027826702580243037
763 470934729442937251428885774
764 2413898665390046825377926321
765 10192368581497647133364056336
766 34710315508405750849507563315
767 92964467920920497468807664074
768 189934809654548825840491033477
769 285147461767813559798887544124
770 300218060492202320909507997381
771 208887999110229263316441414310
772 88903050136939739880433038393
773 20867872528335136285868144840
774 2340279913106540632452002155
775 101865926606448086814488826
776 1251323885012897583318045
777 2557167708852923476444
778 324884376691518093
779 274877906942
780 1
781 0
782 39
783 2850
784 101269
785 3402036
786 106457435
787 3133591198
788 86486811873
789 2232272556000
790 53703676226911
791 1199984205527970
792 24806700340147349
793 472422858707940868
794 8249431788750232107
795 131401850936852411526
796 1898345756373086311225
797 24716055092359408429272
798 287953913596097294596007
799 2978092852342338701938066
800 27096326951365635700718541
801 214682107900099743999000420
802 1463920360528811272397399539
803 8476825129973895459907166094
804 41036277311631308219921586449
805 163077897303966278364406997776
806 520654732626087941413269628815
807 1301502550892896436809210602858
808 2469152525509138046196787564045
809 3421769541213775459509503756220
810 3302398665414228916684807798931
811 2088879991102300544284519734310
812 800127451232459080147725008409
813 166942980226682748986177661816
814 16381959391745946637177575127
815 611195559638753972395404426
816 6256619425066662480284045
817 10228670835537725382652
818 974653130398248915
819 549755813886
820 1
821 0
822 40
823 3003
824 109706
825 3794905
826 122517396
827 3727425135
828 106543358494
829 2854101522657
830 71432753219552
831 1664814792416611
832 35999526845483970
833 719394325904771217
834 13227840056334961540
835 222734658557393107191
836 3416448124550630040326
837 47458643912830830825025
838 593185322219043072801624
839 6622940012747987236869771
840 65518042751555544569600434
841 569022865978994512899253041
842 4293642158002178714936456420
843 27814486850049388719591468703
844 152582852339531143212516211854
845 697616714297740946942752490865
846 2609246356863464378061094060816
847 7809820989391344301258739739315
848 18221035712500559587574851745834
849 32098982831618837634072806170249
850 41061234494565318256036898301372
851 36326385319556555337015130088871
852 20888799911023013353965302934310
853 7201147061092144512343676887593
854 1335543841813463650588653797624
855 114673715742222761930309804251
856 3667173357832589285880898026
857 31283097125344185214319745
858 40914683342276933007484
859 2923959392165814063
860 1099511627774
861 1
862 0
863 41
864 3160
865 118599
866 4220850
867 140459437
868 4412212596
869 130461294635
870 3622516915678
871 94185386978529
872 2285849108676576
873 51609259394297311
874 1079985825753109170
875 20862435467278863389
876 370379521927731634948
877 6013835781310750734459
878 88827651243320520953526
879 1186466097824274443670025
880 14236447733315048231930328
881 152327620293241455909166343
882 1441396940534752029221535010
883 11949480185559200934068477541
884 85872843160047250997800632420
885 528475250150940360216278782819
886 2746491342111579026640119384142
887 11859484143061604805230877865937
888 41747941709815492836666584605456
889 117147314840870189698940791396815
890 255094499975007966837489312673482
891 417286776811044932276461048050901
892 492734813934783971975516662713276
893 399590238515122145960648675278211
894 208887999110230212650853294125590
895 64810323549829313402107243800249
896 10684350734507722474302991532664
897 802716010195560468982235408119
898 22003040146995928424297241786
899 156415485626731798884498245
900 163658733369611857455868
901 8771878177468509507
902 2199023255550
903 1
904 0
905 42
906 3321
907 127960
908 4681677
909 160444322
910 5198772061
911 158841239796
912 4566194793615
913 123165617859934
914 3108118982375649
915 73147172483301344
916 1599887066933206141
917 32399574792981865170
918 605010629016260824533
919 10370626614326838490372
920 162373566102440951250045
921 2309518932331337684696726
922 29661652445694452908890025
923 341674745599619172051019224
924 3503535266745421723382634717
925 31710732691765074691564095682
926 250939083896749859042228043261
927 1717456863200948696655084152420
928 10041029752867904360445276090943
929 49436844158008440928336976485326
930 201611230432047429711394016840241
931 667967067357047948174354433319696
932 1757209722613053223185005089913565
933 3571322999650111668336291765660554
934 5424728098543584679029682320714037
935 5912817767217407816609273835656124
936 4395492623666344015355438203648431
937 2088879991102302205619733206038390
938 583292911948463935738092263355513
939 85474805876061793064017693412984
940 5619012071368931231165918323645
941 132018240881975963254795304346
942 782077428133713358481419245
943 654634933478951555249404
944 26315634535318680927
945 4398046511102
946 1
947 0
948 43
949 3486
950 137801
951 5179240
952 182641719
953 6098859666
954 192356339149
955 5718341696796
956 159816867257915
957 4187632459914718
958 102567927630480609
959 2340709551645489120
960 49596499100639379871
961 971987244401112901170
962 17545308241936737697709
963 290377545210961337700172
964 4384086284772956365170867
965 60047492240744887428694326
966 741541311142448914539390025
967 8200193894392252476682179672
968 80581311135145567875272407319
969 697636119218843304285494405026
970 5269720761831753679313578923381
971 34349137264019047467081964145220
972 190779565304490220364796224945299
973 889863194844152268788731930581582
974 3427390917344806453116167379403409
975 10687473077712768175392692464730896
976 26358145839195798725475969567664815
977 49998521995101565213268262896443338
978 70521465281066601386821558865334805
979 70953813206608895634148168357753620
980 48350418860329784578698123015720851
981 20888799911023022847309333917079190
982 5249636207536175536761957439352889
983 683798447008494450668890845556728
984 39333084499582526566451698732327
985 792109445291858135782803972666
986 3910387140668621156466024245
987 2618539733917822720776988
988 78946903608869195187
989 8796093022206
990 1
991 0
992 44
993 3655
994 148134
995 5715441
996 207230440
997 7125221883
998 231758642738
999 7117250097565
1000 205860358148796
1001 5593592085835215
1002 142379505089777374
1003 3384741651803524353
1004 74902705684835497952
1005 1537491472916829586531
1006 29159617332645043981170
1007 508813939029655413960177
1008 8130571265916727315574572
1009 118370329689060190244675511
1010 1561234798259497180772631926
1011 18538532778563412658688985025
1012 196804653465415451787830030424
1013 1853370156108368030592982063179
1014 15347994622814564355351961210594
1015 110664135998466966693546122009901
1016 686982745280381022875619564001220
1017 3624811740785314899741511081636543
1018 16017537507194741170275841104314190
1019 58265645594861712219356813900352225
1020 170999569243404291810886100967310096
1021 395372187587936986547652939588747315
1022 699979307931421914842315858727402314
1023 916779048653865825301344209382460141
1024 851445758479306749444614902622923572
1025 531854607463627634873350681792679751
1026 208887999110230229264205341027487190
1027 47246725867825580866929757902215457
1028 5470387576067955711507876062706680
1029 275331591497077741603193587412251
1030 4752656671751151170950855982586
1031 19551935703343377602596922445
1032 10474158935673307382887324
1033 236840710835346993231
1034 17592186044414
1035 1
1036 0
1037 45
1038 3828
1039 158971
1040 6292230
1041 234398681
1042 8291649640
1043 277885848279
1044 8806903438362
1045 263338319158957
1046 7410974947621596
1047 195775724736040715
1048 4840903222442189662
1049 111696474549513967905
1050 2396886582944490026976
1051 47662235661218725992991
1052 874788519997701005161530
1053 14755604231873497025571749
1054 227655995445943040899279756
1055 3195998901604815504991300899
1056 40592104754750309498094763926
1057 463463319464087506262428860025
1058 4723311683170004259246731095128
1059 42627513590492484673100304147959
1060 337655881701920672361304738523410
1061 2323946855967806439992429526826821
1062 13739654905607621928191995752977220
1063 68871423074920983807899093358770179
1064 288315675129505347042381124483264974
1065 990515975112649110245447804756482097
1066 2735993107894468685047825956240311056
1067 5930582813819054803880307489904984815
1068 9799710311039906833784264499052133538
1069 11918127632500255736190138666105089509
1070 10217349101751681015353421415166362836
1071 5850400682099903988114528828339227651
1072 2088879991102302300553173420930607990
1073 425220532810430228838439962067978569
1074 43763100608543646541317002096715768
1075 1927321140479544246860386808171719
1076 28515940030506921163229094954186
1077 97759678516717159833251413445
1078 41896635742701295528742428
1079 710522132514780387363
1080 35184372088830
1081 1
1082 0
1083 46
1084 4005
1085 170324
1086 6911605
1087 264344262
1088 9613033881
1089 331668417640
1090 10837633625403
1091 334662405672074
1092 9743520234148381
1093 266795100168642396
1094 6852150426373296765
1095 164590709612424207454
1096 3685983661453882747233
1097 76700370655253434955744
1098 1477529305522487752153981
1099 26243655599949379840572330
1100 427912522724722624323577893
1101 6374367872486679821243024908
1102 86291970343335158580803569725
1103 1055394723623511429748470195926
1104 11586582986602242401440603110025
1105 113359480396080135638260356648024
1106 980432812581327606778923376751307
1107 7428429397442255048492265839405362
1108 48802883975323938167828198694666141
1109 274793098112152440034519519532497220
1110 1308557038423498705893480032010957877
1111 5189682152331096252740276225304379086
1112 16838771576915034916951106138386064241
1113 43775889726311498976838863640608326416
1114 88958742207285822143187313256522378835
1115 137195944354558695698971545463598370674
1116 154935659222503324665016433924180990869
1117 122608189221020172206259099565687634004
1118 64354407503098943918844201705519982221
1119 20888799911023023013442854219961815990
1120 3826984795293872068870608924469822233
1121 350104804868349173179790010368788472
1122 13491247983356810117488928152414075
1123 171095640183041541116898528783786
1124 488798392583587158267563234445
1125 167586542970813248112162844
1126 2131566397570559236677
1127 70368744177662
1128 1
1129 0
1130 47
1131 4186
1132 182205
1133 7575612
1134 297274867
1135 11105422566
1136 394137077081
1137 13266833926360
1138 422667796933239
1139 12717174266030874
1140 360510251088757069
1141 9604623680023077756
1142 239825264983677258515
1143 5596084128501673599838
1144 121637460829298052465057
1145 2454411861001062018116640
1146 45803408471221827563144671
1147 787309667999031885766307130
1148 12409463159017347315965756069
1149 178482300429634725924127166572
1150 2329883199270054421627734828027
1151 27440262814211385126208105042326
1152 289664574665056114780894959360025
1153 2720627529505924057310375811635928
1154 22549954689370535415212854046628311
1155 163425446743729616710788201225795346
1156 1024860563481802704452379351219291861
1157 5495861962243048830103982457129473220
1158 24862583730046475425519517866402524139
1159 93414278741959732656918459768616182222
1160 286259116807555593630947297810088960689
1161 700414235620983983886600191642067686896
1162 1334381133109287332232792399755783289135
1163 1920743220963821740149487431148923968418
1164 2014163569892543220739758272279167708549
1165 1471298270652242066739325705741339794420
1166 707898482534088383156870603354508282491
1167 208887999110230230213539742298264303990
1168 34442863157644848629160129586086415209
1169 2800838438946793392232352025383315832
1170 94438735883497671211888717562110567
1171 1026573841098249331526534693233866
1172 2443991962917937150439122339445
1173 670346171883285256429728412
1174 6394699192737895784619
1175 140737488355326
1176 1
1177 0
1178 48
1179 4371
1180 194626
1181 8286345
1182 333408284
1183 12786079111
1184 466430711334
1185 16159730301081
1186 530673454275160
1187 16484047416498363
1188 483252624959665274
1189 13338879380017116625
1190 345766452554782750716
1191 8393884276550118144015
1192 190266860370736152940894
1193 4014036207410393114226177
1194 78541179552066936679265312
1195 1419905662608642579068238691
1196 23619290039971507063538351130
1197 359874431611514417269331700657
1198 4997504412029780016804883133164
1199 62906846380291608162491520152631
1200 713446833169496101234158611048726
1201 7241614366626404238144365418330025
1202 65295060708142178177441146731345624
1203 518648957855522325113740816740827787
1204 3595359828362051573281298779726374994
1205 21522071833117856854987697092723091961
1206 109917239244860976631493241209068993220
1207 472389090870883033342195387352188606783
1208 1681457017355275187932125763548228638670
1209 4866404985728445092453338451445200267985
1210 11206627769935743742442781439665417454576
1211 20015716996639309984766626509922804416435
1212 26890405093493504362456709830743482336834
1213 26184126408603061870845937745955870834913
1214 17655579247826904801136124979849165719412
1215 7786883307874972215271004867410235589831
1216 2088879991102302302214508623081289183990
1217 309985768418803637746363009643431221273
1218 22406707511574347144652848145499534712
1219 661071151184483701209484565022468571
1220 6159443046589496073984351679934346
1221 12219959814589692547702003347945
1222 2681384687533173289699990684
1223 19184097578292341429199
1224 281474976710654
1225 1
1226 0
1227 49
1228 4560
1229 207599
1230 9045946
1231 372972645
1232 14673542268
1233 549804661603
1234 19590214275030
1235 662549052485081
1236 21226942059775960
1237 642877852579538199
1238 18363599856784003338
1239 493538537150366420197
1240 12447592294634447693436
1241 293785949681375549136515
1242 6469073252662123675841182
1243 132463194844586530152343137
1244 2513317745667196440890113056
1245 44017075540868685875726153311
1246 708578701199161726621945005930
1247 10436358516733929445916944093709
1248 139930123536834055816557309965164
1249 1698484852267873559165813723916939
1250 18549617662406900918859561363315126
1251 181040359165660107322231126892580025
1252 1567081456995412295506398571405619928
1253 11928926030677013488179883958707415735
1254 79097916223965134736355656864896142130
1255 451963508495474994016229369664302894061
1256 2198344784897219533218136665487990913220
1257 8975392726546777633759036907582124177019
1258 30266226312394953384714946522528844587566
1259 82728884757383566572433988063242092492017
1260 179306044318971899883199357008864151572976
1261 300235754949589649772774138162428121325935
1262 376465671308909061079488338755381836762162
1263 340393643311839804322226270903753011477645
1264 211866950973922857616804097889575839696116
1265 85655716386624694368526481772023235970571
1266 20888799911023023022936198231720241904790
1267 2789871915769232739801188930159534475849
1268 179253660092594777211575040697132851576
1269 4627498058291385911192655497244974599
1270 36956658279536976952856969799898026
1271 61099799072948469534016408390445
1272 10725538750132822214716575388
1273 57552292734955678362939
1274 562949953421310
1275 1
1276 0
1277 50
1278 4753
1279 221136
1280 9856605
1281 416206666
1282 16787687445
1283 645639437564
1284 23641740545767
1285 822789123950262
1286 27164515667593881
1287 849077686279807960
1288 25072236380707774557
1289 697816794666108849770
1290 18260925877883680662061
1291 448113322609502385631356
1292 10282508238922393663656285
1293 219948490590569299454450974
1294 4371285429872792888625609441
1295 80426167861351340575637240864
1296 1364529341766953005809614740861
1297 21257361035974868313374144649930
1298 302654396985284282939674244039253
1299 3918043459031353778209625261261164
1300 45859091011232589844497613228493655
1301 482290059222579426177120032922241526
1302 4526008979141502717271327952566830025
1303 37609954967889895111401376763588203224
1304 274365298705571310471105769973282918349
1305 1740154156927232964323991534738631019122
1306 9491233678404974875632059107975698597741
1307 43966895697944390664951005151066429313220
1308 170532461804388775046310867653692755066583
1309 544792073623109160926805720184179931667694
1310 1406391040875520631743740781682464015451121
1311 2868896709103550398135304566116043897467376
1312 4503536324243844746610733180139715261439485
1313 5270519398324726855117931143700318798716754
1314 4425117363053917456204919564430920225187973
1315 2542403411687074291404819772806295927416564
1316 942212880252871638059791010027641369882071
1317 208887999110230230230153094318109769112790
1318 25108847241923094658965996961729622990553
1319 1434029280740758217746952581110199386488
1320 32392486408039701397432433265677238925
1321 221739949677221862226092678519680106
1322 305498995364742381647613861020445
1323 42902155000531417914782914204
1324 172656878205102996870213
1325 1125899906842622
1326 1
1327 0
1328 51
1329 4950
1330 235249
1331 10720560
1332 463359887
1333 19149789466
1334 755449853445
1335 28408292593428
1336 1016594983564819
1337 34557148430598486
1338 1113745146887054681
1339 33963107606740668760
1340 977817218977708992519
1341 26517038201428169787018
1342 675654257485016307611029
1343 16132079614037927497700436
1344 359887788362358027671848235
1345 7478248680081297393587532958
1346 144252419185803602718243397473
1347 2573637371563276641368301995040
1348 42300409594775566923760160954911
1349 637720831079246544842697494013930
1350 8776977512573244534258635942460029
1351 109705216852877911819558071105319372
1352 1238195457303279929548456199852064987
1353 12539541539787065140061178222952927926
1354 113150224478537567965998748594423080025
1355 902638919229357483135580507421876768472
1356 6310401870228140141078401148308519478471
1357 38283391452399125217859489605840252640306
1358 199315907246504472389564483612515008375021
1359 879337913958887813310785539847001219562380
1360 3240116774283386725884795651829794741968299
1361 9806257325215964896717363253330956150300974
1362 23908647694883850739655956273209236705755889
1363 45902347345656806370230710721443223851139056
1364 67553044863657671199180118809799022363142735
1365 73787271576546175971722357627553839787826098
1366 57526525719700926930679932380284094003422237
1367 30508840940244891496895884451251566858148500
1368 10364341682781588018663700820839440842908571
1369 2088879991102302302309442063190092080400790
1370 225979625177307851931449269245860419622889
1371 11472234245926065742410438693096067951992
1372 226747404856277909801110877644703089207
1373 1330439698063331176410261228036937386
1374 1527494976823711942215601124170445
1375 171608620002126187882767333052
1376 517970634615544952392035
1377 2251799813685246
1378 1
1379 0
1380 52
1381 5151
1382 249950
1383 11640097
1384 514692912
1385 21782586771
1386 880894598266
1387 33995419646805
1388 1249965031451444
1389 43713590317375399
1390 1451400239309823894
1391 45663551207510481921
1392 1358524304425175100760
1393 38134871545204774120443
1394 1007647451658386485402442
1395 24999207527068447871305585
1396 580754866105461231532187316
1397 12596072592685129699000945935
1398 254260455122766052594112320414
1399 4760329833131566323689563467777
1400 82356395890024886266733574128672
1401 1311312697438043310690089383854691
1402 19131624932377396840722397974933930
1403 254532347864624101034734829385171813
1404 3071746071880581536977314554738949196
1405 33431277347188558198977874738767881751
1406 326028080034463693701046691163750774326
1407 2828755611963439200005357459226737955025
1408 21663334061504579595715879643220802334424
1409 145139243015247223250391500506253871896907
1410 842234611952780754795640447170075928306354
1411 4185634052176593920207970245107630346475861
1412 17586758279177756266227476233765697024545580
1413 61562218711384347791904011546548827739147423
1414 176512631853887368140947398849972928085700014
1415 406447010813025462574361427382880175250468545
1416 734437557530508901923757209206678103109885936
1417 1013295672954865067987988598762534239685757235
1418 1033021802071646463604184328401503133635356914
1419 747844834356112050099046835498559419308574437
1420 366106091282938697962788660592594818026931732
1421 114007758510597468205366705845122861473157031
1422 20888799911023023023102331751909915193280790
1423 2033816626595770667389841092525171473520977
1424 91777873967408525939718327588983016476024
1425 1587231833993945368741363056998007096091
1426 7982638188379987061515272525140481066
1427 7637474884118559880965664020311145
1428 686434480008505267754705008444
1429 1553911903847342742075663
1430 4503599627370494
1431 1
1432 0
1433 53
1434 5356
1435 265251
1436 12617550
1437 570477649
1438 24710347056
1439 1023786250319
1440 40521348437266
1441 1529794060348005
1442 54998468306769108
1443 1879684389671230339
1444 60958810270446514230
1445 1872205599693070998761
1446 54340972183228935612760
1447 1487259990268060314109479
1448 38290603163175095643117282
1449 924970678501655415728004157
1450 20907175179800054633240657556
1451 440862540743982138195519365435
1452 8644855474174111789410997011742
1453 157090884493341736115743125787809
1454 2635404668480797440309806495663136
1455 40650693620579343367446295293747871
1456 573948747971321920084916113494908730
1457 7381438088074098939548544439223813549
1458 86008890012656283204196087306298150092
1459 902644488374091071473572175289494934379
1460 8476730080896056037773071461606393646326
1461 70718890299085980000989325225034609830025
1462 519920017476109910308267850599496773504728
1463 3338202589350686134764592785738996977520935
1464 18529161462961176605564186706255563425224250
1465 87898315095708472324394491236505052446593501
1466 351735165583555125324784833411826933569192780
1467 1169682155516302608046269113546210454685550779
1468 3177227373369972626537680664519792455008796398
1469 6909599183821432863764354436247286130510583697
1470 11751000920488142430781168749924233035559616496
1471 15199435094322976019820115798053562499524974735
1472 14462305229003050490459579100241531691390469858
1473 9721982846629456651287816576036138648275553037
1474 4393273095395264375553920493242049390589369236
1475 1254085343616572150259099761112240488405890091
1476 208887999110230230231102428719188304712568790
1477 18304349639361936006515367502038970958603769
1478 734222991739268207521225165065529294957944
1479 11110622837957617581323128312471135144279
1480 47895829130279922387413866083938837946
1481 38187374420592799574715978501014645
1482 2745737920034023135913331964348
1483 4661735711542736111126547
1484 9007199254740990
1485 1
1486 0
1487 54
1488 5565
1489 281164
1490 13655301
1491 630997550
1492 27958934353
1493 1186101745968
1494 48118173253395
1495 1863982225031266
1496 68840740646453205
1497 2419932612420746324
1498 80826429014895436573
1499 2560270031578187508342
1500 76760429595006699101241
1501 2173638887335379356092760
1502 58003139620652242977803037
1503 1455042920200810043636281202
1504 34223915104565795627989412701
1505 752658306472805417094745586196
1506 15430188926039465792408465001885
1507 293925086121919866841185076516894
1508 5183999188280278857141110473502049
1509 84332949391385519169688139984765984
1510 1260171502237959667208494384618020451
1511 17218462439139657617410727579094152730
1512 214061704554148869523603585946011193013
1513 2408248920354375929886321724349955775180
1514 24371401186100458932518026780809803819685
1515 220394982103297456983645715493115108318326
1516 1767972257477149500046117849234879122330025
1517 12478080419426637847409515153550120081592024
1518 76778659555065781099714164376183921451324091
1519 407641552185145885322472204406136288357417962
1520 1845864617009877918812853753840746503037401101
1521 7034703311671102506495931976973051664462136780
1522 22223960954809749552880878146451864994565301517
1523 57190092720659507277678879446576543939624531310
1524 117463186124964358683997598318755356017694578481
1525 188016014727810278892499753401405111954755305456
1526 227991526414844640297306039220036663595694082035
1527 202472273206042706866435105906001931499962051074
1528 126385777006182936466744315777683061485291662821
1529 52719277144743172506647502485035504261338619284
1530 13794938779782293652850823337209421962212908501
1531 2088879991102302302311103398391972199905448790
1532 164739146754257424058699486542162371282212473
1533 5873783933914145660173279864877899522813304
1534 77774359865703323070197006581625984767885
1535 287374974781679534342805427436728979226
1536 190936872102963998723018183806485645
1537 10982951680136094608547839787964
1538 13985207134630331986745061
1539 18014398509481982
1540 1
1541 0
1542 55
1543 5778
1544 297701
1545 14755780
1546 696547851
1547 31555877550
1548 1369993312849
1549 56933127889872
1550 2261554362397967
1551 85743191409528466
1552 3097833337021187205
1553 106477035251117105652
1554 3475536447899536304635
1555 107531341335500096635446
1556 3147177613402865451302921
1557 86945555493664051409784040
1558 2262122445205635366861851799
1559 55291630967636725207621001826
1560 1266284858868938983481661528829
1561 27095699033021119226139735748596
1562 540056612411381393689861562277635
1563 9993452928145277716641471204898078
1564 171071973213249203850978232948071969
1565 2698654380524336647982799075286125600
1566 39065316569376749706280985153670470431
1567 516553873174189728968219152579842716730
1568 6207789432070317216461199789642845197469
1569 67430969769922526041544284115109421026124
1570 658027832024712391180718301129858143722947
1571 5730269534685733881614980897595871060295926
1572 44199306436928737501174330949480991934830025
1573 299473930066239308338094445425093205107194728
1574 1765909169766512965293554310956417184348796679
1575 8968114148073209477095710628042302894775506106
1576 38763156957207436295070498268529816965444360701
1577 140694066233422050129923345714191283959057663980
1578 422255258141385241504738449771659301252280565539
1579 1029421668971871130998231124772342823240254205678
1580 1996874164124394097627962744321392544099822489809
1581 3008256235644964462280012908864359910119880412656
1582 3419872896222669604459594890549783180038230691535
1583 2834611824884597896130105461720713867034419729378
1584 1643015101080378174067678805399093058366501090013
1585 632631325736918070079775508613996982653456864020
1586 151744326577605230181359782674278418174090111011
1587 20888799911023023023111825095920612735739128790
1588 1482652320788316816528356557903272974194690809
1589 46990271471313165281414067273852112531402488
1590 544420519059923261492314154465709932133127
1591 1724249848690077206166765950210532395706
1592 954684360514819994464529210333840645
1593 43931806720544386693769283784252
1594 41955621403893119613600603
1595 36028797018963966
1596 1
1597 0
1598 56
1599 5995
1600 314874
1601 15921465
1602 767435812
1603 35530440351
1604 1577799877550
1605 67129943164753
1606 2732790382797264
1607 106293065348559891
1608 3944186813896399666
1609 139402500522835189905
1610 4684989551353756916084
1611 149448067270818456715303
1612 4516316336100220279973814
1613 129034282149828705707512641
1614 3477822219746810933557435240
1615 88222775363027497045900478523
1616 2101081976770201501439040385538
1617 46852539778150910562923021878705
1618 975445165188760416351759381594996
1619 18901981434398351962589938000317135
1620 339777399556939444609851199569858334
1621 5645375116037223778737894028931354337
1622 86356940176778772770002349004929633312
1623 1211024813650679241602057975883941523811
1624 15496616195225691869492471902602299636730
1625 180025893530039199285398972018224434343017
1626 1888067153557830729167967231056374448052556
1627 17766751464667234561953146737801731639648471
1628 148987007901829080922029695632267525811713526
1629 1104982660923218437529892891702246641612191225
1630 7187374321589743400114532771942127245721659624
1631 40615910904629798201754705348993894391013027979
1632 197298511257610608496106955948037968235973445274
1633 814026296101356162196492421834483089653775855041
1634 2813881324668441002598471620458555929850968207980
1635 8022849904686319588590064080453930179078934234463
1636 18529590041493680357968171540636135850651588344302
1637 33946860790114699659675427392807048580151495115825
1638 48132099770319431396480223396271636680761882127856
1639 51298093443340044066893987891985246084654992506035
1640 39684565548384370545821490443126680964516827225634
1641 21359196314044916262879859573947982106927334112057
1642 7591575908843016840957311582161534723358875800852
1643 1669187592353657531994965595031785139857755840871
1644 208887999110230230231119042071207018094075928790
1645 13343870887094851348755759632343759512091787857
1646 375922171770505322251340366545645816600115960
1647 3810943633419462830452744840020198236693851
1648 10345499092140463237110529086853352894586
1649 4773421802574099976569837504696899145
1650 175727226882177555034655059769404
1651 125866864211685729799564815
1652 72057594037927934
1653 1
1654 0
1655 57
1656 6216
1657 332695
1658 17154882
1659 843980957
1660 39913692676
1661 1812058957851
1662 78890293759950
1663 3289367485908049
1664 131173950090166224
1665 4995774081698170319
1666 181432593855902252386
1667 6273112523884465311405
1668 206139540272967888495348
1669 6426266892656332034374027
1670 189685286116596332928474630
1671 5290405568143288156212111161
1672 139112888789882392428843134440
1673 3440688239158080102528406920759
1674 79841115117267882909559492172082
1675 1733543971791583859002253354824117
1676 35116025946795379460249575890394356
1677 661569350203942321874092613331699635
1678 11552431584935941193032340808498429598
1679 186297378829228384750006115296379672481
1680 2763422085656920729745764083190324071456
1681 37541769223171056490371144688522344178591
1682 464898485856770756098151076833667876200730
1683 5220750912371136779284594366647090519563909
1684 52865880299619260416835446192910832653750092
1685 479702289546015333172808714527942316029637619
1686 3873662205447556103973817086103097501309152326
1687 27624566523080460938247856910521387883546221225
1688 172496983718153841602755172488368419235624999528
1689 934165950806485358640361179223855870144290347879
1690 4340567247667433386914382117741195977218359673770
1691 17094552218128479406126352816719501816108737236181
1692 56277626493368820051969526532665723601223912031980
1693 152434148189040072183211251063417076857785353944019
1694 333532620746886246443427291036661815836674027901742
1695 577096633431949894214482326417063201193029929758097
1696 770113596325110902343683844011416236778361814912496
1697 769471401650100661003409882913517189653906419723535
1698 555583917677381187641501061910287149019397103261442
1699 277669552082583911417438209565083539738218163398629
1700 91098910906116202091487804731461267851141429972756
1701 18361063515890232851944629530964359078378078869331
1702 2088879991102302302311198331832079080396483929590
1703 120094837983853662138802387302308138353165661289
1704 3007377374164042578010945559203797458635794168
1705 26676605433936239813175759638901616368618919
1706 62072994552842779423322774834610565536666
1707 23867109012870499887096378976512191645
1708 702908907528710253176931814517308
1709 377600592635063560357457451
1710 144115188075855870
1711 1
1712 0
1713 58
1714 6441
1715 351176
1716 18458605
1717 926515314
1718 44738583501
1719 2075519049604
1720 92415338220351
1721 3944514987879950
1722 161179020080303953
1723 6296349616043876304
1724 234801382324654538685
1725 8345899317788171477506
1726 282290063590860614550405
1727 9070139772023989677982964
1728 276329476384701228349474237
1729 7966782016897433064165508902
1730 216906628293887574514954224921
1731 5564515551595305652240271102440
1732 134186841327165424990397775883677
1733 3033962374456179776418136660060754
1734 64141126956288609005525128879770541
1735 1264176934084633665040570970207171316
1736 23154927257137981377013808822218612335
1737 392782673887822000639396987512069852574
1738 6147813501364536698454837012014815846497
1739 88429506741021463352970139577122946092064
1740 1163794845918302751223433255863120525879741
1741 13946954575703122682957909224765635173120730
1742 151401776458762966599485937798204035678443173
1743 1480244648389339291671524857124835662413281100
1744 12951961817742413995667826612651415649615276415
1745 100715217341636458703320289238344676864242561126
1746 690614163077011523456209788212165239666018501225
1747 4139927609235692198466130525682599426993305157224
1748 21485816868549163248728375114679599856042003039933
1749 95492479448683534512116435677190672174830856700682
1750 358985596580698067528653660273212033724196418437661
1751 1125552529867376401039390624776809077028682788511980
1752 2896248815591761371481014407365980125844424818449743
1753 6003587173443952435981691441965124055585077939935662
1754 9810642768343148201646200581658911800869106786945201
1755 12321817541201774437498941773853729838339960739466736
1756 11542071024751509915051149211708835320457907890944285
1757 7778174847483336626981015062450533701787720967762754
1758 3609704177073590848426697180694963057103365380215189
1759 1093186930873394425097853722523058065384532080035604
1760 201971698674792561371391012682369897773540182781141
1761 20888799911023023023111991229440799703420563937590
1762 1080853541854682959249226441221701967927993650393
1763 24059018993312340624087787100469010594921219832
1764 186736238037553678692276137783632442646436045
1765 372437967317056676540596249321153841389146
1766 119335545064352499456717852144220071645
1767 2811635630114841045746038833508924
1768 1132801777905209793944663487
1769 288230376151711742
1770 1
1771 0
1772 59
1773 6670
1774 370329
1775 19835256
1776 1015383655
1777 50040015138
1778 2371152518333
1779 107927356027660
1780 4713182580607851
1781 197225764387999950
1782 7897771997205703249
1783 302224782132464057808
1784 11035664969743603851887
1785 383911368637422605598946
1786 12703052861604787330305405
1787 399086149969645259378166492
1788 11882167484542631769898783267
1789 334604844709708446103949101446
1790 8893171760049403315223380889081
1791 222580622063812624293068784321640
1792 5233286811759451875617303165437479
1793 115290570229334840086374476617638834
1794 2373221697382678539426871523302788229
1795 45510369627046812102437659427013297876
1796 810422453999829348306903876133260556835
1797 13354610912185948024333609176147175600798
1798 202877845545029711050714256603723209589025
1799 2829744215712686827330426511747946946628640
1800 36077640223467385287948358702275664158615391
1801 418408637271093680489138584335636410149640730
1802 4390651517304126031385324897313355445285941829
1803 41446850154901500166806402183748694484743699716
1804 349702969079045177883033309861985195656427523907
1805 2618595650882547926286354690188229281051486301126
1806 17265354076925288086405258070753261534227825501225
1807 99358262621656612763187285879464562957944163127272
1808 494173787976630754720752695630161711531689394957175
1809 2100834547871037759266562224809650722694778485762346
1810 7538697528194659418101727116859555203794037723668741
1811 22511050597347528020787814378006073640473911771239180
1812 55028727496243466058139274377114678056590574644058499
1813 108064569121991143847670449614866037669923480007665966
1814 166780927061833519427985410920770337995362413359125969
1815 197149080659228390999983072696396798211372854619336176
1816 173131065371272648725767239143638607282517929959255535
1817 108894447864766712777734213614198662442206027066016258
1818 46926154301956681029547063805383396782850279198830469
1819 13118243170480733101174245459222970998575918424468660
1820 2221688685422718175085301227347830823420323325811051
1821 208887999110230230231119991405608086020851764025590
1822 9727681876692146633243042926496246434101445552329
1823 192472151946498724992704077818461128926399820536
1824 1307153666262875750845978784796748226591155927
1825 2234627803902340059247535097807815234396826
1826 596677725321762497304825217982759471645
1827 11246542520459364315137401143465148
1828 3398405333715648494706281595
1829 576460752303423486
1830 1
1831 0
1832 60
1833 6903
1834 390166
1835 21287505
1836 1110943736
1837 55854918955
1838 2702169005634
1839 125671485745677
1840 5612222878886572
1841 240372328510740351
1842 9861288234393999950
1843 386990828513343597697
1844 14506789542920632770000
1845 518676253600736881450131
1846 17659922957340606575185186
1847 571637378772938115086674545
1848 17559790598664981126186241724
1849 510933201835353760992977399911
1850 14053403477807770993774859988294
1851 364620042162026059088674665106881
1852 8903224882552505369926209313089640
1853 204098185658618634887754626448948603
1854 4381041668714723931864715395005605874
1855 87809202803159106189024591198267353245
1856 1638373306573685235848732843872033854036
1857 28364785889994027194641355522049826996335
1858 454056771014322232829936823589740771040414
1859 6694968902985980464729823429760277454234049
1860 90551814902805978474609030421214314963799072
1861 1118406846927488943927078880656631555454912611
1862 12552259118132810414674558837661759659445240730
1863 127328894001819654910181170355885008330993190973
1864 1160511804337242004670582967329216741509995420964
1865 9441980165134219802841953131924318549826868364791
1866 68083486922946246083445249114885228989919823541126
1867 431633851923132202160131785905059801832537894656225
1868 2384598302919758706316495014370231687700764754408424
1869 11365997123462507358577313563321930406573743098743883
1870 46218360053162830703864369585723771834133626325118954
1871 158312648092087847780136274727614811686662800678914941
1872 450221011946950560415756289442591364909378491425783180
1873 1045545822428625855104646225271238940720500553641083903
1874 1945162244195840589258068096727082482728014717226811438
1875 2835275760051169830275752003206765981390638004286280865
1876 3154385290547654255999729167457085892179899156697247216
1877 2596965980569089730886508601674670271372396711928298035
1878 1524522270106733978888278993338672464808062312441565314
1879 610040005925436853384111835402519559703383873724233913
1880 157418918045768797214090946299621926196872554557665332
1881 24438575539649899925938314467085520484620761955726311
1882 2088879991102302302311199993167280949195163764905590
1883 87549136890229319699187430937974576394112557002257
1884 1539777215571989799941634403562398075578228626168
1885 9150075663840130255922172235756485009684586651
1886 13407766823414040355489168188727783592442906
1887 2983388626608812486630305876204696317645
1888 44986170081837457392702850383290044
1889 10195216001147002822731720303
1890 1152921504606846974
1891 1
1892 0
1893 61
1894 7140
1895 410699
1896 22818070
1897 1213566537
1898 62222332536
1899 3072029360455
1900 145917568314378
1901 6660589146794909
1902 291835608705275596
1903 12258988770947497851
1904 493064412469394119950
1905 18962550597804100425649
1906 696325898087183551643088
1907 24377783919257420928567599
1908 812356456038549571272750346
1909 25723682044782937864123285845
1910 772630786341285116948101602588
1911 21970127678920232317585357915603
1912 590242946067927064549716799378470
1913 14949421728643068945800177318036681
1914 356128995302100230725186686243777640
1915 7959829240686126772361110234505882439
1916 166479583411159509736993625676238847202
1917 3248940503716886929224140219171956258837
1918 58981439036652668496349558141303251491796
1919 992767506149790951816347163129129652378835
1920 15437930214486955916306051796474558185679262
1921 220933973798537355336140426143926567527519841
1922 2897658076889791311188621198927817454581320736
1923 34670612254752157261740125061241664185640126431
1924 376567773543984312440248804357632792082352060370
1925 3692537926052769992395260688654462942016503416149
1926 32494330521442776130776426858377161038710823026884
1927 254933464458623934676732788327607319112428771068659
1928 1770170659996602398169577183406788913354918457997926
1929 10790846298078305054003294981762723309290289623531225
1930 57230359270074208951595884023199532745802855765604328
1931 261417933839637669247278213520232610392540978285838167
1932 1016803921169582275485016144963975010917076722505933050
1933 3324565609933844803382861774553475197826906822739085141
1934 9004420238939011208315125826501225140185391113579207180
1935 19865370626143891246988278292259599931334790154584566579
1936 35012920395525130606645225806958373173152297363494216622
1937 48199687920869887114687784072068691919110323050047914097
1938 50470164648762468095995666748349168207645076967335849456
1939 38954489708536345963297629039640145232720578441463935535
1940 21343311781494275704435905945099891175952686854425130162
1941 7930520077030679093993453866165289677670320602554478685
1942 1889027016549225566569091365062818404929920570680171956
1943 268824330936148899185321460104200106757825586884794171
1944 20888799911023023023112000722784810381738987685793590
1945 787942232012063877292686923041279546034212560051609
1946 12318217724575918399533089476616856954722420634360
1947 64050529646880911791455526392474642491338601719
1948 80446600940484242132958754743651751654395066
1949 14916943133044062433257709167314380547645
1950 179944680327349830099424384278548668
1951 30585648003441065806808036427
1952 2305843009213693950
1953 1
1954 0
1955 62
1956 7381
1957 431940
1958 24429717
1959 1323636502
1960 69183478281
1961 3484460105336
1962 168962099650795
1963 7879549130986554
1964 353011246100510349
1965 15175451671677504844
1966 625208428180202627901
1967 24653220624219400119950
1968 929164979324263858113553
1969 33423643108211803657551312
1970 1145755844206169795942526525
1971 37368396977774161947360747706
1972 1157565692015264724720403530645
1973 33995754599016571093112377480604
1974 944715490193570875236319544218237
1975 24790203734852937393899278253765862
1976 612926290874365848227552423518635321
1977 14245159812084009244935605763471297640
1978 310433340386758944579891811332502220283
1979 6326224169624061370331892216363102017666
1980 120210798637524816389811710868207023456461
1981 2123331805319496065874379268848827086451156
1982 34746862715242683313708640904525916181912085
1983 524889627292556501154493960874558350283400094
1984 7290821135351732726094490410490209989233623777
1985 92725058460473321958037010591139117922342013984
1986 1074788979897316875113964949485960230010270448291
1987 11297033206319529373207476169956763764769556649570
1988 107083599855530329779462755672659558617101903801733
1989 909841254600397731661740055807719601360333995992644
1990 6883203540382846236271786736517967009056998214712845
1991 46024437159911662352409007474996284706844882953874726
1992 269771157451957626350082382897473789319090705199281225
1993 1373528622481781014838301220235102758140253040034306024
1994 6012612478311666392687398946933398892978506664441232747
1995 22369686265730810060670355203285502270741824838483843162
1996 69815877808610740871040097376367826354911475292455923261
1997 180088404778780224166302516567673900645705643556647687180
1998 377442041896733933692777287782947539790619351465741363557
1999 630232567119452350919614064591121605600789384996307509934
2000 819394694654788080949692329523580156627856088274397070321
2001 807522634380199489535930668042622485255087921937553485296
2002 584317345628045189449464435812403545922826414389394829085
2003 298806364940919859862102683269756953131977430442195038034
2004 103096761001398828221914900337271726029556206370831923173
2005 22668324198590706798829096390221176149726496764150251444
2006 2957067640297637891038536071775054370032742834786803381
2007 208887999110230230231120008018960104707177226894673590
2008 7091480088108574895634182708767091140675162986488313
2009 98545741796607347196264730061052527987875956699896
2010 448353707528166382540190929942577226093786089275
2011 482679605642905452797776274073195560026108026
2012 74584715665220312166819444768009000927645
2013 719778721309399320926310519859583164
2014 91756944010323369436250744061
2015 4611686018427387902
2016 1
2017 0
2018 63
2019 7626
2020 453901
2021 26125260
2022 1441551779
2023 76781843446
2024 3943468447689
2025 195130296795336
2026 9292915965619495
2027 425495676941669898
2028 18709596064647428669
2029 789123487915388261740
2030 31885629838052214260451
2031 1232661031248454706119950
2032 45529083986920791984820849
2033 1604334869195462247895167792
2034 53850524677691051421598596047
2035 1718946260977652006343852139786
2036 52090456140686945133253014546645
2037 1495813202356730269782357592777212
2038 40622766078323548520741889555231499
2039 1041188556863823399221838933988023846
2040 25129977925848999798779394517743179561
2041 569806392483360370434549762932111236840
2042 12106900275083598839073589154154359396199
2043 240396518445714332085005012966998541260002
2044 4447799549588418206431551824882504509768549
2045 76439944991501858371686280005983874022447956
2046 1216140195033493915979938921853413444715575835
2047 17846247327946921039255793462745376877375433118
2048 240597097466607179961120039893917562905535053665
2049 2967201870735146302657220570130818440586516928480
2050 33318458376816823128532934506652235770573810425951
2051 338910996189585881196224646275536312993706858914770
2052 3105424395810379563604420110208807333194578514983669
2053 25475555128811136486528724468264603421554742459319268
2054 185846495590336848379338243337657678637560373193105867
2055 1196635366157703221162634212716817499327878928368308326
2056 6744278936298940658752059580790250439564101094593031225
2057 32964686939562744356119229373922001529148308653200877928
2058 138290087001168327031810175815436223392455717446015308087
2059 492133097846077821334747814781998194628774629151727177466
2060 1466133433980825558291842045014469200653687413156509523781
2061 3601768095575604483326050332106465969754065620135153111180
2062 7171398796037944740162768468106018397117026016377720506139
2063 11344186208150142316553053163825864893527072489160756949934
2064 13929709809131397376144769602199275056676534097088332726129
2065 12920362150083191832574890689786532467005669874133151972336
2066 8764760184420677841741966537403854556274413953608358232335
2067 4183289109172878038069437566313616017208640752325136041138
2068 1340257893018184766884893704461655398604072721358438701517
2069 272019890383088481585949156796262377283526298334727202100
2070 32527744043274016801423896800154451266056832561708904691
2071 2088879991102302302311200088100721055969566658104353590
2072 63823320792977174060707644780299395492443716824418649
2073 788365934372858777570117954473361602677863208001272
2074 3138475952697164677781338754793295311310918502167
2075 2896077633857432716786800118106883357738439866
2076 372923578326101560834628122771482102827645
2077 2879114885237597285819694008450599612
2078 275270832030970280324578866963
2079 9223372036854775806
2080 1
2081 0
2082 64
2083 7875
2084 476594
2085 27907561
2086 1567724460
2087 85063261623
2088 4453357846198
2089 224778281922825
2090 10927297151435336
2091 511110404774329195
2092 22976766578718570474
2093 991608592556286275793
2094 41034421372588347620332
2095 1626167121784618812895551
2096 61633051562460220006119950
2097 2230925115360680090910967297
2098 77008073721383483571300758832
2099 2530974659851529754393007446291
2100 79071528004972032848582456175466
2101 2344070526330913994433946228848945
2102 65815780903696133012109147065827964
2103 1746778941367912624471847658466300519
2104 43729919388280582795995304474826859174
2105 1030329094959808992629394726334973509401
2106 22792255699334414818019116049677708804840
2107 472169110728260354741724508987174050068283
2108 9135067700937144619242583601491145232468770
2109 164568583334771473638282602862726598487862745
2110 2751838019694066901380914706542845563718332756
2111 42564906826172287059302639421694691685833908335
2112 606772409150195315334699976526353206798504555934
2113 7939704216398036938717022575974720429932514369441
2114 94950459863524681685031094475400556765840114192352
2115 1032872209681321516984521622956430836710999099230051
2116 10167329885687576435886739749442922789861825926870770
2117 90057307478501007344528188871404136527911642189798177
2118 713315543606711821622804288017057350386998179432464740
2119 5017855380939094906242132609311916696825518085516990711
2120 31112519520100283750228489549004169079474764109143581926
2121 168606973407473516468801489728591403653771174184896561225
2122 791152486549505864546861505062407572033341643369198603624
2123 3180672001026871521731634044582298261667332108789820240011
2124 10826928152613712069364451925513677426505496324043080532154
2125 30788802113597336724128682947629495004938904109173547825801
2126 72035361911512089666521006642882307351921265151705261591180
2127 136256577124720950063092600898384637226033400768676706111743
2128 204195351746702561697954956950051244076200168364120846869934
2129 236805066755233755394461083242460686661551741082498473844385
2130 206725794401331069321198251037689092175014981109262727764976
2131 131471402766310167626129498064324838855596473691966254246835
2132 58566047528420292532972125928927642914281927258686310084594
2133 17423352609236401969503618159004118664710888568378407094361
2134 3264238684597061779031389881668756790889123917181650609972
2135 357805184476014184815662864918616349079288125468356909351
2136 20888799911023023023112000888918330568593460970201153590
2137 574409887136794566546368806635254736469140787171683993
2138 6306927474982870220560943749771834200197761218412280
2139 21969331668880152744469386999919850276446931066971
2140 17376465803144596300720943182309010144012430906
2141 1864617891630507804175795108514509022270145
2142 11516459540950389145393227962814665404
2143 825812496092911357021204513455
2144 18446744073709551614
2145 1
2146 0
2147 65
2148 8128
2149 500031
2150 29779530
2151 1702580821
2152 94075995660
2153 5018744142419
2154 258295388618182
2155 12812362650005577
2156 611928670210414536
2157 28111072289253362695
2158 1240745396539688000442
2159 52555255406613145173365
2160 2133789911425978285739116
2161 82934523211059515343285651
2162 3081652578124885235012237550
2163 109315330652674885738292143249
2164 3696387538626469403694162171696
2165 118955809013021948794049223407759
2166 3637290288228715376645985782265466
2167 105483173684891131212965140872452445
2168 2895894359762629902766960635253272828
2169 75111494478820242890369395721642268379
2170 1836656614307784478636281696111148195590
2171 42243492893352168698684623330841417032841
2172 911690227973376592746249663282683177092840
2173 18414595318402153834945110382474941986279559
2174 347132572635611495531689114988977028054687874
2175 6089037583386544524616771491262958075677347997
2176 99066168708986408449720439983329777192358739796
2177 1489771738916030047075597156916139430124975545835
2178 20630261911106640721379901160858362334957833268318
2179 262010239141135218977661806266641215041822831790049
2180 3038414715632789813920996182611677549820221874014176
2181 32019038500120967026520170964899567465864183052157151
2182 305019896570627293076602203318592685696822892039815970
2183 2611661916876529212991317482946068683174706488759418909
2184 19972835220987931005438520145835762539172705284048527588
2185 135482095285355562468537580490616910187900376318261881499
2186 808925507522607377505940728751648162587038195300483497926
2187 4215174335186837911720037243423620234008948001442484811225
2188 18987659677188140749124676123616490576810971705130369569128
2189 73155456023618044999827583026220125141989489109697333674263
2190 238192419357501665526017942368114680565914906087388505221210
2191 646564844385544071206702341902545036894928454725531352168221
2192 1440707238230241793330420132872705906175224354337450147671180
2193 2588874965369698051198759417073678394975444521062357432618219
2194 3675516331440646110563189225122264561240434556171450407968238
2195 4025686134838973841705838415126904683944430259834470872854737
2196 3307612710421297109139172016620698638047027903794089801464816
2197 1972071041494652514391942470968139603345427369767334694464335
2198 819924665397884095461609763012505262227000366315244114999762
2199 226503583920073225603547036068056141124099494579637996201333
2200 39170864215164741348376678581388380652511185990331963466036
2201 3935857029236156032972291514221697225024832347441484960611
2202 208887999110230230231120008968294505774911762481569241590
2203 5169688984231151098917319263329852805259414420297072089
2204 50455419799862961764487550910054204631755017003917048
2205 153785321682161069211285724715805735032399019020599
2206 104258794818867577804326513935860319031466614906
2207 9323089458152539020881630037229643619482645
2208 46065838163801556590030719565338442428
2209 2477437488278734587111081452931
2210 36893488147419103230
2211 1
2212 0
2213 66
2214 8385
2215 524224
2216 31744125
2217 1846561562
2218 103870822021
2219 5644572267660
2220 296106594897303
2221 14981133173393254
2222 730304704133198601
2223 34268005561513249736
2224 1546108977375515263645
2225 67000251414432037218714
2226 2785428536610385232081373
2227 110957075394202255067915884
2228 4229660683766277032342438301
2229 154082628906246135985318117550
2230 5356451201981145904075126723153
2231 177426601854070593569591509989168
2232 5590923023612033959186463235617085
2233 167315353258520909191326538782405466
2234 4746742815820100970438121557170813445
2235 127419351829555715771980426115500846844
2236 3229794262589270445923321711298012888967
2237 77139577800926948103928310144836644325062
2238 1731983208627438916682126578159720586149881
2239 36467609118935063709875471552602901908612840
2240 718169217417683999563555631663548670652534957
2241 13191037760153236830204657307713440575299013826
2242 225294390585302147410832207034386180950116539101
2243 3566382073523510704189943349947659315823413393236
2244 52142010862061051647646067692553762719352306619815
2245 701428904977625784526916741428146672692375009489374
2246 8646337891657462226262841628361849644520241366942689
2247 97229270900249274045471879002972541327560438188312544
2248 992590193503749977822125320162643148803543290262910461
2249 9150596897118818792298066110393085572905654875428171970
2250 75738195589419347176748207170021104804158894055844032693
2251 559239386187662068152278564164759507825172504213298287332
2252 3658016572704600186650514674304925878160812496898216927175
2253 21032063195587791815154458948020391993783687406275321313926
2254 105379358379670947793000931090811384416840414016768685561225
2255 455703832252515377978992226968914482691474093187398472741224
2256 1682575488543215034996034409622089976109497793526800725355437
2257 5240233225865036641572394732105336749632921920880987848380442
2258 13577861732096425495340749180002284252408938379687355409872141
2259 28814144764604835866608402657469177882641286138052347869271180
2260 49188624342024262972776428924482924970468834085360955553935717
2261 66159293965931629990137406052222104270196653536703382507737710
2262 68436664292262555308999253057243620808922175652822746650512561
2263 52921803366740753746226752265948851371999234666751322980662256
2264 29581065622419787715879137064571099357853614487147573933085085
2265 11478945315570377336462536682182591932605058513107053383812114
2266 2944546590960951932846111468897763614890446687704366698158805
2267 470050370581976896180520142978023866991975930868135717738804
2268 43294427321597716362695206657724760711952445075361263274231
2269 2088879991102302302311200089762056257838094777595250121590
2270 46527200858080359890255873402481716840668897890678595833
2271 403643358398903694115900408192313168084213063287955192
2272 1076497251775127484479000183025207626884513780906525
2273 625552768913205466825959938457168172356191718906
2274 46615447290762695104421422659433623655257645
2275 184263352655206226368580685975433550524
2276 7432312464836205309475612126725
2277 73786976294838206462
2278 1
2279 0
2280 67
2281 8646
2282 549185
2283 33804352
2284 2000122047
2285 114501116586
2286 6336133535221
2287 338675087534340
2288 17470289789435459
2289 868905760801864774
2290 41627368168675200969
2291 1919008313109614502216
2292 85035993757119919815895
2293 3618013576448929802144058
2294 147627712440410305838205797
2295 5769767920501189242059234020
2296 215712694872082370399299223451
2297 7704131445312400511000917997550
2298 262466108897076225802580021138449
2299 8516476888995391476569423599474992
2300 262773382109765598447629921809455407
2301 7696506249891961908619135643649486586
2302 213603426711904543735570160290597058445
2303 5606451480500451496177441708009134059868
2304 138881153291338629176340271281081949574251
2305 3239862267638931820415577140225993272373766
2306 71011311553724995584003246726143766519948521
2307 1458704364757402548396038262955932847408900840
2308 28008599479289675982979365961625424088636495479
2309 501259434885822999547794873342138651095722264962
2310 8335892451656179454200803322129945427304366609949
2311 128389754646846385350838230977836079402147222565756
2312 1824970380172136807667612536439870577842308894209115
2313 23848582769239276673915172675161706883813150911251038
2314 285329150424696253466673775757503727817308053026979809
2315 3111336668807976769455100165195884833946906377907863520
2316 30770295998616249312485884945292694170271595613796263071
2317 274517906913564563768941983636851717247198139199306807970
2318 2196407672093161068125698008095197152312700333501297832429
2319 15658702813254537908263799798891294607498251602321335992452
2320 98766447463024205039563896207291268013429439752557003160427
2321 546833643085282587194015932660946225767913921720391857392326
2322 2634483959491773694825023277275505488987627064399923704311225
2323 10936891974060369071495813447304796596947636737423695009396072
2324 38699236236493945804908791421327096548362188795120178734022439
2325 115285130969030806114592684106467311589945749960806357717373786
2326 285135096374024935402155732780096807778203146803885660621654461
2327 576282895292096717332168053149684752835561703713579875421278380
2328 934583862498460996482752149565258609904843235807034319858968179
2329 1190867291386769339822473308940382035885178731103323023269277678
2330 1163423292968463440252987301973227794933543847333623434870695569
2331 846748853867852059939628036255464392563936365901967657126566896
2332 443715984336296815738187055968615495675476421247851162512396335
2333 160705234417985282710475513550661542716449566559737402303480018
2334 38279105682492375126999449095683960773852960198325839823605941
2335 5640604446983722754166241715752645993845811545485531633395380
2336 476238700537574879989647273236258459068156185082478824724051
2337 20888799911023023023112000898411674579270718512636059801590
2338 418744807722723239012302860654848493159354249124112309529
2339 3229146867191229552927203272833541592914880586940169976
2340 7535480762425892391353001391191020869849317114108007
2341 3753316613479232800955764759795046581323403769466
2342 233077236453813475522120385770453523834132645
2343 737053410620824905508153974750176297812
2344 22296937394508617476569204148107
2345 147573952589676412926
2346 1
2347 0
2348 68
2349 8911
2350 574926
2351 35963265
2352 2163732544
2353 126022941891
2354 7099083528074
2355 386504962337221
2356 20320506003535140
2357 1030747138315673943
2358 50396534163253212934
2359 2372759987500200470145
2360 107464465535803284641096
2361 4676979656722257498404395
2362 195372733128311809108112634
2363 7824268759344920301530963697
2364 300027931866064512565607777092
2365 11001347438476315219605507401151
2366 385206572265620119261780911997550
2367 12860839335956738812968449538468097
2368 408790890671778793860561363894794544
2369 12350348959158983238234315352294812051
2370 354039287495030247882298354467535218106
2371 9612154202035704471064118272525956268245
2372 246683865142019865834017738111328995432924
2373 5971889591527561054653041485982762799153607
2374 136074215240835136457504828003634571650419334
2375 2911463773702724818945611453657290958529676721
2376 58348174590296101935842549919089130667420420840
2377 1092335379692297363336222429246525545777017565563
2378 19047858525661273982816223082650296650871805808130
2379 308428020711278639805430154407541279776969097409445
2380 4622031167286469872630176585581819202509804352776476
2381 63873963306024788268366444627412581117680797541486415
2382 810851814154135406913115874422102754061919531571147614
2383 9415861964014976364400234666709191773058351257581793153
2384 99562773401855256622563205323369078197765976448933494752
2385 953879175957103728687062433931846972556633060188100603491
2386 8235537207406936913068259509430610667475972668915665887970
2387 63695822490701670975645242239533685693838978097004118011413
2388 438443678771127061431386394371234277398344466349346391735812
2389 2666694081501653536068225197625437507545957431259331992307031
2390 14217674720217347267044414249197017903895300013887421795430726
2391 65862098987294342370625581932018159188856094404770876858186225
2392 262485407377448857715899522735365967339095540199094811889112424
2393 890082433439360753512902202690960843862736351779881176335311179
2394 2536272881318677734521039050342430758076827966839164494835227354
2395 5987837023854523643445270388383058571372190340181646049391254281
2396 11525657905841934346643361062993996251893970055224130426461422380
2397 17757093387470758933172290841741491262044793855814482863690779583
2398 21435611244961848116804519560927260804954856127302476556976997102
2399 19778195980463878484300784133546338613961982045529400534512399905
2400 13547981661885632959034048580087713051634930465665429003461041136
2401 6655739765044452236072805839529967514747229377802150680732438835
2402 2249873281851793957946657189709366853690272679212562287178830674
2403 497628373872400876650992838244060929203691474891400348857078757
2404 67687253363804673049994900589048111516091838920894282621274292
2405 5238625705913323679886120005612990053353190214309141067919431
2406 208887999110230230231120008984907857793596955863044156601590
2407 3768703269504509151110725746186253812774194333865227646177
2408 25833174937529836423417626189963368991560220776157888248
2409 52748365336981246739471010508439118460526091469992091
2410 22519899680875396805734593687822317035126676072826
2411 1165386182269067377610668291218694212046923705
2412 2948213642483299622066447129849147286964
2413 66890812183525857074134679778351
2414 295147905179352825854
2415 1
2416 0
2417 69
2418 9180
2419 601459
2420 38223966
2421 2337878465
2422 138495135808
2423 7939460592063
2424 440144065093890
2425 23576803519259221
2426 1219230405300383940
2427 60814081201363744499
2428 2922998983599888674278
2429 135247319289397140813177
2430 6018010070098216791370056
2431 257233881119804824320771895
2432 10550127588932596080182081202
2433 414686244245283950073247132397
2434 15601452457035493596294674579236
2435 561068719362292190529122124463851
2436 19260328613281010648675781211877550
2437 630181127461880205584096055887620849
2438 19621962752245382248597938948993997104
2439 580466401080472212308208530585106574319
2440 16285807224771391406533357588634258582026
2441 432546939091606701200848783323117120709245
2442 10854090066248874096794033807090963453925468
2443 256791252435685125350151193718155039331065915
2444 5715117040115075731217327476946642669946615750
2445 119370014721811717576771547937834325830928532921
2446 2333926983611844077433742772797637891317460740840
2447 42601079807999597170112701897357630291623879298839
2448 723818623975128411347017157175374333127625092988266
2449 11411836766317309672800916144567760650714564136990797
2450 166393122022312915414686366814615423675427271339714876
2451 2235588715710867589392825567811457450012027900196191915
2452 27568961681240603835045939848216054118520584481295637982
2453 310723444812494220025207744068114897266012777007890633505
2454 3186008748859368211922022571535034934695389307286937796576
2455 29570254454670215589298935452515029602533838461991535156511
2456 247066116222208107392047785292670094526080018340848031633170
2457 1847178852230348458293712024951249853398101033238585903201949
2458 12276423005591557720078819042458344562028660851652541196653956
2459 72000740200544645473842080335915385974924213201942256699265339
2460 369659542725651028943154770479445282383445789551208289885237126
2461 1646552474682358559265639548300584501685567777914044705705061225
2462 6299649777058772585181588545650003592434747168767086306454893928
2463 20471895969105297330796750661892537032093342100429384121164952199
2464 55798003389010910159462859107536774545846687559636417075949200810
2465 125744577500944996512350678156045255606845921401114614213552850501
2466 230513158116838686932867221259885948941534120723459732909664446380
2467 337384774361944419730273525993089911652703855635956005196495196259
2468 385841002409313266102481352096697609351576911705080417845572082286
2469 336229331667885934233113330270289222537445431414857611228421373617
2470 216767706590170127344544777281407933155950065230327220197272558576
2471 99836096475666783541092087592950247800823523726116643454033076335
2472 31498225945925115411253200655932609530903519972110601748136943538
2473 6469168860341211396462906897172961518791592165901368966292225365
2474 812247040365656076599938807068773653272407271538804304848421556
2475 57624882765046560478747320061757037590488564535802425743068611
2476 2088879991102302302311200089856989697944867258086157046281590
2477 33918329425540582359996531715968901689307755096535265676009
2478 206665399500238691387341009578067241918410967516938911480
2479 369238557358868727176297074329175801595263511961180679
2480 135119398085252380834407592901246127482968991345106
2481 5826930911345336888053407818459897653110879005
2482 11792854569933198488401113442782480503188
2483 200672436550577575866831106669083
2484 590295810358705651710
2485 1
2486 0
2487 70
2488 9453
2489 628796
2490 40589605
2491 2523060606
2492 151979401665
2493 8863704944704
2494 500186977992387
2495 27288932922174482
2496 1438185064492606021
2497 73153824363111311940
2498 3588030793284049148637
2499 169533941050924745432230
2500 7709097199603122715015401
2501 337008563925593373168191816
2502 14147863461593701742126787805
2503 569706889802363946718176383874
2504 21978370945000217580763316735181
2505 811275527765845805950206148290724
2506 28614504687476907547776515045179101
2507 963016430664050537119375796205877550
2508 30878875245632130257304166121854132753
2509 941854212107778348075992063033755719984
2510 27281920850782193983711999261295937631635
2511 749147132339484004704482082360303533322346
2512 19464612259122301554171550997215122538870245
2513 477579962914950460259034740842194879627597404
2514 11042023854734460390059528952179193828441033349
2515 240034915684833180711129878732552982798386865222
2516 4894170603594280420647694077304508609256964979481
2517 93357079344473763097349751687939588317319073540840
2518 1661442112511984289634396433109929807421928140554763
2519 27505107711054879631186652652698887719244250005833434
2520 422237960353740457893633913314090276138084207294091261
2521 5990152392803264954928709215059825184700456082869497276
2522 78245605049880365628748895078221609631680377294926317965
2523 937344697162180530391561954957210400510115192771928310494
2524 10253873678812309260831855556449273378696297325620610781793
2525 101952279963499782781504722290308342342619335894103075454944
2526 916677888094776683268266999047426894730173590059048395760611
2527 7411983486666243221761433558789854610284201388498819003989170
2528 53568186714680105290517648723724661828571279336912412813340053
2529 343739844156563616162206933188897432531677519640141995734361988
2530 1944019985414705427793736169070486899644904545378050296688706805
2531 9611148110866926752522024032465900158851758517521550860220203526
2532 41163811867058963981640988707517875591243329892665692369005061225
2533 151191594649410542044358125095601306594730386254398882176033650024
2534 470853607289421838608325265223538417072906206527735229675826839213
2535 1227556074558240023508182900365812337876783598601175973860456616842
2536 2640636127519844926759364241276971905512392758826568461226711964221
2537 4610263162336773738657344425197725002734337134088171782573724926380
2538 6410310712876943974875196993868738297204575932216587073291638352517
2539 6945138043367638789844664337740563883190773912105083361040283615598
2540 5715898638354060881962926614594941706838131856947014004823150011121
2541 3468283305442722037512716436502531454824992221464915879298256837616
2542 1497541447135001753116381313894264743206579101777637699562974590835
2543 440975163242951615757544809183058007011888982072683154201550523634
2544 84099195184435748154017789663250702453157537056745900652183711893
2545 9746964484387872919199265684825480154348192462953724571574188724
2546 633873710415512165266220520679483030535012403818993814884957661
2547 20888799911023023023112000898577808099457570280317285943081590
2548 305264964829865241239968785446353671572829849273327515164953
2549 1653323196001909531098728076682898225333216941443187097336
2550 2584669901512081090234079525694944417767748475413357005
2551 810716388511514285006445588181788990170022882978786
2552 29134654556726684440267370904131620795022735805
2553 47171418279732793953739778694515813368084
2554 602017309651732741533774414105597
2555 1180591620717411303422
2556 1
2557 0
2558 71
2559 9730
2560 656949
2561 43063380
2562 2719795387
2563 166540399806
2564 9878678409665
2565 567278156398528
2566 31511780574212799
2567 1691913896128491906
2568 87729288983866760821
2569 4389229464491962720740
2570 211693816806162487992779
2571 9832968581077244958941158
2572 439418540377485480444542169
2573 18872479579838449936570091256
2574 778132490387658032221457662855
2575 30764172049327856075751658663218
2576 1164853660085011700007337005682733
2577 42186327443823989134440620356807300
2578 1459339739061322290767393554001656851
2579 48150821533202527090248126575899877550
2580 1513064887035974382791587599354213216049
2581 45209002181173360714525586712196021795632
2582 1282250279986763117239690163604704997325487
2583 34460768087616264216587766919597417238221066
2584 875907551660503569937853150622355366356115245
2585 21013518368257820251401807743585030757844677852
2586 474807025753581796772562772566003861760169633011
2587 10081466458762993589867544144200572876062445210566
2588 200660994747365497246555517781338154229724459288441
2589 3734283173778950523893991698558946439028711531849560
2590 64796242387967387295741461950400244715503794329535799
2591 1045194093020085425985092826643874929626115956970460394
2592 15622804533088396942064454808586423349170761004106808429
2593 215645486140917538377433532092565824215075644012251410396
2594 2738596176745812797006211327942576935990072606110480729715
2595 31869719703514138033313106472552548673678035506901231406558
2596 338377831400806205607451233365027503265895687429840375675297
2597 3262472958831993049008151113327858136799558812817824615135200
2598 28417014530938077181316276970489694713687005889567811074487711
2599 222359504599987296652843006763988191543580066786651195975025170
2600 1553477414725723053425011812988153609108593450143453393207345069
2601 9624715636383781252541794129290914085143470991937013442365333252
2602 52488539606197046550430876564903917768734373514132967376403626387
2603 249889850882540095565572624844121797369082089174415888021150337926
2604 1029095296676474099541024717687950152830187382761456883951505061225
2605 3628598271585853009064595002294460647304644171000502639804344215272
2606 10829632967656702287991481100141393658011602088355769677433050240535
2607 27006233640281280517180023808047943986388681559587460441539086058666
2608 55453358677916743461946649066816431553528876344761099248503053352341
2609 92205263246735474773146888503954620532759837074141507459478745550380
2610 121795903544661935522628742883506057622690145387248577367099358321419
2611 125012484780617498217203958079330274364956941443336613536818501655150
2612 97170276852019034993369752448114033939949801090993672695933536848689
2613 55492532887083552600203462984040575666476534387912535164020912192496
2614 22463121707025026296745719708413982174292912772550453541197097308335
2615 6173652285401322620605627328562832728275801583501317763567185496498
2616 1093289537397664726002231265622261334599914820637724812568773036757
2617 116963573812654475030391188217908117633129972009148666745724728500
2618 6972610814570633817928425727474468952924774635934099095445737211
2619 208887999110230230231120008985857192194664679789818894127881590
2620 2747384683468787171159719069019816600524528696864457760565449
2621 13226585568015276248789824613930068122553167483307670719560
2622 18092689310584567631638556685255324730975143219578591287
2623 4864298331069085710038673713736607292642482321493586
2624 145673272783633422201337186332490236504582019805
2625 188685673118931175815500414471575310904052
2626 1806051928955198238534604336415139
2627 2361183241434822606846
2628 1
2629 0
2630 72
2631 10011
2632 685930
2633 45648537
2634 2928615092
2635 182245840591
2636 10991684787006
2637 642115220955585
2638 36305803049443264
2639 1985242236698786499
2640 104898661614920172194
2641 5351486631054744424081
2642 263353767872223047248740
2643 12489935191705398485035863
2644 570312177702603817342458982
2645 25046856801522799069012364865
2646 1056858856470958417487076459896
2647 42797286971321435774426324978155
2648 1661265290663704431043559701747794
2649 61737243984505629016413544572866097
2650 2193689027078847442215942159199669252
2651 74426326692127437126507426858758417151
2652 2407541076660126354746685665560599877550
2653 74140179464762744765788281877490858294353
2654 2170032104696321314304106129871984793426736
2655 60265763159377866510511069010639058679780371
2656 1585195332030348153963218869432504647663562186
2657 39415839824722660647209392786651343771162588745
2658 924594808203344091061683819864269809399396217564
2659 20416702107404017261220329408097002711448722160647
2660 423421591268045730774436943293857408393152895715014
2661 8227100784641985387108778714120849674365225327051721
2662 149371326951158020955759669573399220467484409864198360
2663 2527053453130728104533917057371015850720345365192464443
2664 39717375534763246187433527438308564522087240821626284874
2665 578043767724270686856384828508405739805594489272239628545
2666 7763237501073031381587607155682781789308582409470000282716
2667 95850866186103447895217396485158913720496617642718425315215
2668 1083570469919480693132645620070794049961387326187297536672734
2669 11166468436226604785045890701118556506148847535334632121845857
2670 104399134682623777568260835626529451559421622074376913884903392
2671 880927450459080392620804586085783826412897545082715116188302691
2672 6670785137999618899585290202919938299542456028731222505106105170
2673 45050845027045968549325342576660468730469974185647949547141707737
2674 269492037818745875071170235620147380358273688216249413948032528644
2675 1417190569367320256861633667252426609670520756182442793497048768151
2676 6497136122946042484704888245947175124835070686253668654205333832326
2677 25727382416911852488525617942198835396982287955155417844955655466225
2678 87086358518060472217550280055067084824342575004906992822883797781224
2679 249081558256104152623804065303252285636966312811193009365791531772683
2680 594137140086188171377960523777054840253650436701285718730468933778794
2681 1164520532236251612700879630403145514917247599837446549048969633273961
2682 1844105264934709495462937770079092531133269835875208220997579158030380
2683 2314122167348576774929946114786615664371373613185257293681111363279423
2684 2250224726051114967909671245427945063036747957005504156700826426367086
2685 1651894706484323594887285791617939000682073130436095307885881449147185
2686 887880526193336841603255407744649283052901209051074443719583397870576
2687 336946825605375394451185795626209898007307085276544746133350417350835
2688 86431131995618516688478782599879678825970578003502202294686075116594
2689 14212763986169641438029006453089425985014161573990228480880355593441
2690 1403562885751853700364694258614899767378511326563487972835531205812
2691 76698718960276971997212683002220870269608541128414675016482041031
2692 2088879991102302302311200089858651033146735774884834975975881590
2693 24726462151219084540437471621202051412042298739629696810004977
2694 105812684544122209990318596911907427300312771818223539697352
2695 126648825174091973421469896834522269763032167568832224731
2696 29185789986414514260232042467065517107477238952582386
2697 728366363918167111006687590721611842995688109105
2698 754742692475724703262542957579813301047924
2699 5418155786865594757403656183636719
2700 4722366482869645213694
2701 1
2702 0
2703 73
2704 10296
2705 715751
2706 48348370
2707 3150068109
2708 199166578836
2709 12210490869259
2710 725452410051006
2711 41737490486440385
2712 2323571461720113088
2713 125070260972546929599
2714 6503717023532164165650
2715 326440684497378281882941
2716 15801226072495699862656740
2717 736906176310760322310577819
2718 33078106306758190769213647702
2719 1427670837686805673617378258537
2720 59184095962373963757468226433016
2721 2353850783422679211595694027319655
2722 89708325695840050235812587258422082
2723 3272073931178798346785942545633584389
2724 114071829408100067370930547092955489156
2725 3795742661298499293749249125401353192451
2726 120377053833006317749048250115560599757550
2727 3632868793773374493532626301506186467131249
2728 104161541025423423086927236682810343593835312
2729 2832490868490759725994265874821253681755159919
2730 72918985273396015082316421185922273542254311786
2731 1773712792112519729124428676407955821987453896245
2732 40682171560947140006714276356475123666556986636508
2733 877918190618372742232474294735929953248056480848995
2734 17783706833257920692526355366314211751263608719048310
2735 337311132170321400871459929764040821999920760905346201
2736 5974853078046320838230386848177623334952565461010499160
2737 98555084672098396076822765278775024484909166628846681559
2738 1509260270321003355122474043637695505298512917028810525338
2739 21387619405798015413686238655401720448693272435193153972837
2740 279476550038629129737153857617194980647479895391664110568156
2741 3354780316513620676332608876987730701178225693923996485807715
2742 36841395977262343566509951082543249130602529068757197809647198
2743 368493458395477957906514393136985013601286258516192759745474337
2744 3340772309843960882184346740050158167720235588400927134825084896
2745 27308750964231492171244942168659901909088424260070281574716567071
2746 200123554139988566987558706087606925583325301615391832455689141170
2747 1306474505784333087930434934723157607249950015515278338011238225109
2748 7545777058924884501992766597364176657310845282431133296254818097924
2749 38264145372917646935264109015815539291018753088226808098754467595779
2750 168925539196597104602327094394626771469924183403283342944942254794726
2751 643184560422796312213140448554970966500784802265004441870059415591225
2752 2090072604433451333221206721321610738720968557739245332978992773418728
2753 5728875839890395510347493501974802801152924659436449522198036607012087
2754 13071017081896139770315131523095208081748497340016235126477362674995210
2755 24454931176961283866718472238466056265555340793183840994858767811627981
2756 36882105298694189909258755401581853032226858605351724385432063628110380
2757 43968321179622958723668976180945698192596359501347422903647339457481499
2758 40504045068920069422374082417703013375076877424557080877884572207336942
2759 28082210010233501113083858457504963435298169729302823106114995958221617
2760 14206088419093389465652086523914389687074845886328772192434293678963696
2761 5054202384080630916767786934393148635502519672836459135015650217988335
2762 1210035847938659233638702956398315792385119073731801526031863568755442
2763 184765931820205338694377083890162566440399369367572776168930928830333
2764 16842754629022244404376331103378825477913555868206150433594504938676
2765 843685908563046691969339513024431284753129972545701010147881383051
2766 20888799911023023023112000898587301443468247518635698906464690310
2767 222538159360971760863937244590842164715702229124516848254960729
2768 846501476352977679922548775298994476961601628501186476602696
2769 886541776218643813950289277879390884987431338013607658839
2770 175114739918487085561392255910268342754532052348748066
2771 3641831819590835555033439612667219875451218555605
2772 3018970769902898813052337029093269925928948
2773 16254467360596784314010811725301459
2774 9444732965739290427390
2775 1
2776 0
2777 74
2778 10585
2779 746424
2780 51166221
2781 3384719170
2782 217376709693
2783 13543348113428
2784 818104197775855
2785 47879860277475006
2786 2712936954699637185
2787 148708573616642981824
2788 7879426445083414262013
2789 403230455462401291759922
2790 19912881754525446374321461
2791 948073564349904308787136740
2792 43477464402343225905547848957
2793 1918530165791982233977742593462
2794 81377237748148272617159367622281
2795 3314309373892942262796412624927736
2796 129461793088247370057886683280986205
2797 4844249587575362723693340075318833634
2798 173419918352476312852204263110658698589
2799 5931735129221203503664090003648258124164
2800 193582875726223463996377593530445502382751
2801 6018852691650315887464126472615560593757550
2802 178010570894895350183539712759750072749982353
2803 4999753969220324308172837503223851566013446960
2804 133127070819065707121742040788696142673849781405
2805 3354273322576216693786563727744451642693428793386
2806 79817075645063387810599560483747052826206932916245
2807 1790015548681674160295428347967352693381490965070044
2808 37750482196590027915996400271718617965385219206586191
2809 746915686996832669086106929133169094151822753299046742
2810 13829756418983177435729857222214199101385247397260352601
2811 238994123121852833529215473992346587914355807506862531160
2812 3843648302211837446996087847483136800877261978854014485437
2813 57351890272198127494654013659214399254802688612901811662970
2814 791341918014526570306390830271719855409443299845351289252941
2815 10061155801390648670537538874231634139541647162750652080843996
2816 117417311077976723671641310694821479774867441871394117708190015
2817 1252607463226919681261338336806606721872401348316133807090778974
2818 12160284127050772610914974973522902862488798096041873774979816801
2819 106904713915006748229899095681606277084866282510850534204910893024
2820 846571279891176257308593207228475661180687763299132177451074019901
2821 6003706624199657009626761182628216544096810669215210130973180221170
2822 37887760667745659549982613106971687018171852609755889027422775527813
2823 211281757649896766055797464726196996411982849920447882000844814037764
2824 1033131925068776467252130943427020123265203035507243093852750015453685
2825 4392064019111524719660504454260296276442241114046054874504102199817126
2826 16079614010569907805328511213874276201925310141278084571783694678841225
2827 50161742506402831997308961311718658432239992143363365496725608188718824
2828 131764144317479096737992350545420469751079354856955565502760789946430061
2829 287562375801715074946932893508094579394635129212945122096909024981756362
2830 513553554716186961201087917007787191074818121785407390725485461183255501
2831 737642105973883798185175108031637063054098633994882047674121753029710380
2832 835398102412836215749710547437968276480595786691324173776320439046100783
2833 729072811240561249602733483518654242991799207840485461859191996264794350
2834 477397570173969518922425593777584385603018636100264439112508155325504241
2835 227297414705494231450433384382630236151425960722771936171869658176453616
2836 75813035761209463751516804015897232013431495997871200504952266561937085
2837 16940501871141229270941841389576421382213198013927992058352348479699314
2838 2401957113662669403026902090572113735982990297552543007687735358244805
2839 202113055548266932852515973240545934004334090367918099962702189733044
2840 9280544994193513611662734643268762961946225919466836757956287874261
2841 208887999110230230231120008985873805546683364956144338211352777510
2842 2002843434248745847775435201317792800507213926318506812827078073
2843 6772011810823821439380390202395690874251912481964889971845448
2844 6205792433530506697652024945419881171435461385847661433565
2845 1050688439510922513368353536569485296636860932725742146
2846 18209159097954177775167206358631902677445419134605
2847 12075883079611595252211513315147096425453044
2848 48763402081790353067431964375383647
2849 18889465931478580854782
2850 1
2851 0
2852 75
2853 10878
2854 777961
2855 54105480
2856 3633149591
2857 236953665970
2858 14999014978989
2859 920949082583292
2860 54812982560517787
2861 3160070858444239806
2862 176340902128557429185
2863 9517348715724702212032
2864 496403866044068056204095
2865 25000288238880121111171986
2866 1214685787026237600013071181
2867 56884413861003997548140670060
2868 2565170399738258695316546846099
2869 111274749615935385393782796433366
2870 4638502551644451888399052761355689
2871 185601324938004783089777826167932536
2872 7120398619853605366603891092232646455
2873 261589477729069587671251223665006845378
2874 9191255672681244581639375253056989751189
2875 308450226719502582210069161039079044225380
2876 9872726662037396663830423158187697111088051
2877 300942634582515794373792021972653810287757550
2878 8722517973849872158993886949213700500609686449
2879 239988190522575566792312046992294691703915666224
2880 6256972328496088234721887461740815925302296991247
2881 154296572838505967914182315723078020293218607618666
2882 3591768404027852451476980491814006418016083488816245
2883 78760684141993663052998855594991197598527165250968308
2884 1623270734453371200387845217281974202487283216413285619
2885 31370458853866972101616491181007934379523718415549133046
2886 567020013178310274864924146212670688556183639487815615001
2887 9559764924874113341168618962303529697224349907845658111960
2888 149902283786261660432847426053453246080179021655635558836679
2889 2179371830343528844796852519087462033713951676447385845481498
2890 29279650966537483101336460720075490848957194314021202294616789
2891 362201608850063352139351399472792963127864651166239533629791996
2892 4109605887729185328507445874319002697353990008082848360491570515
2893 42588653749715269162885503451429261092346768081947777003042691678
2894 401289376192675496160194174126258191875776688734389347277713118113
2895 3420950845280215943356771061811439769685920838170805028721286674400
2896 26243709676626463976566389424082764198600267273510050949618155057631
2897 180111198725989710288802835478846759620815868699059463206797431701170
2898 1098745059364624126949495780102179039934907027842733599020357357306229
2899 5915889214197109449562329012333517299739336894119066858094968407335588
2900 27894561976856964615807535472529543890568178660820682809210629807617147
2901 114193664496899642711173115810767708861327789949775311356660912673207526
2902 401990350264247695133212780346856907087538443616605087819624576260091225
2903 1203881820153667967935415071481247819244241733623636212799118305715991272
2904 3030575319302019224973824062544670809599387249399895233055704116753043463
2905 6326372267637731648832523657178080781797672972801727565404995211740720906
2906 10784624649039926185222846257163531022069336522622101935068646021987433421
2907 14752842119477675963703502160632741309273201917654592123378452603464734380
2908 15872563945843888099244500401321397263952584903300882440357109331229867179
2909 13123310602330102492849202703335776414179863196700982416518894485749817838
2910 8115758692957481821681235094218934562454266564406611911221191864569308849
2911 3636758635287907703206934150122083796954470196228536260163001539068460016
2912 1137195536418141956272752060238458482682366140873392321054001511721168335
2913 237167026195977209793185779454069903394486205938550676675060319778318578
2914 31225442477614702239349727177437478940036672363957156017432192940632941
2915 2425356666579203194230191678886551547284466123808346901830361512543580
2916 102085994936128649728290081075956411411070281335599329983848759277571
2917 2088879991102302302311200089858745966586842547259237762380321736710
2918 18025590908238712629978916811860348522630819201064416493976134169
2919 54176094486590571515043121619195407462488095474092711285802952
2920 43440547034713546883564174618203313176571671720686037856647
2921 6304130637065535080210121226064163220479111856645503906
2922 91045795489770888875836040088455316687416422029605
2923 48303532318446381008854714055684326557284308
2924 146290206245371059327695422325630211
2925 37778931862957161709566
2926 1
2927 0
2928 76
2929 11175
2930 810374
2931 57169585
2932 3895957512
2933 257978316891
2934 16586779941970
2935 1034933551933053
2936 62624539026534044
2937 3672469919293278511
2938 208564676737450716606
2939 11462158643106481385985
2940 609110317810640492945344
2941 31273443561016503860533443
2942 1550017870810778749914719954
2943 74095833008611801241927838961
2944 3413064831660249591909352669260
2945 151345053584557756670139775125783
2946 6453935477724252768662475919147798
2947 264394645443733777544341196306876865
2948 10393674196528267869400736984576201336
2949 391621924091948295901320803193942582955
2950 14125831797369757734839376937508159479554
2951 487136550652105962851932001745070656733197
2952 16039411789414134274943132854881479921488612
2953 503509059763907229856125041362455491753208351
2954 15047131729125789718690186796974566294987757550
2955 427403380718643735790722070686782692524104385697
2956 11519433145083627206030994102467695018323222190896
2957 294077699439316147031929253301406917789094249642131
2958 7097642350571274524052386907508422178217376833581546
2959 161629578181253360316464134283672795647655789615134605
2960 3465470102247721174331949654464040373424936833830491924
2961 69800641581494961616677344583842056795908607347693304999
2962 1317559271862412828267892629759748076365143336230052757814
2963 23247820540310721269461889998896927772178444803095970040481
2964 382390596994964533646744758494750854069624113921397481343960
2965 5846189067664204756881049616147502120119648211584879268652923
2966 82816129553054096102280395725360872143161613214157779130585562
2967 1083347085761886874749449046643601840767304501581108953269054125
2968 13039257918602280677016650381021000806707492795291839269391919996
2969 143836206070521486497760605601173876090566684273250635476589956015
2970 1448014227490319151538107117348599509688475237025423645665407723614
2971 13242549414358291373286407746166599446550960329878531057788722794817
2972 109470427048966910187416673977966111532919666619289348853245311678432
2973 813554999975420383273558072146566269918575630427156400292319086195811
2974 5403335961779691308664085064365403051922387609594387055481524976101170
2975 31863606721574099681535377622963195533942079570073836529883785451039577
2976 165644897997519064587745212345338485792905250131680398188730429019674660
2977 753153173375138044626803457758297700230348634799536652531698605662853271
2978 2969035276919390710490501011079960436068352059678735979892737984981357926
2979 10049758756606192378330319508671422728173603342531451499400869858476466225
2980 28893163683688031230449961715549947678732283529150184548056543046370530024
2981 69703232343946442174397953438527428743250834753065686559038086315310120395
2982 139180189888030096274315520457917777234664505531754941318182891320437940874
2983 226477117629838449889679771400434151662917342242763621901456313824538564861
2984 295056842389553519274070043212654826233655267590848793637465069612165214380
2985 301578714971033873885645507625106548220703147329865505986775078832898245663
2986 236219590841941844871285648660043975495565014996189927600393539296480240622
2987 137967897780277190968580996601721887684172677356848382035227173048759906625
2988 58188138164606523251310946401953340769803177964320765444021111633340562416
2989 17057933046272129344091280903576877277448897626680749512340271979125430835
2990 3320338366743680937104600912356978651566308316883268261308971917958988274
2991 405930752208991129111546453306687231059828121176506280881345796779976745
2992 29104279998950438330762300146638618906646050525093492524242273386270012
2993 1122945944297415147011190891835520732648052853127697602143659095732871
2994 20888799911023023023112000898587467576988434370290172004070011328710
2995 162230318174148413669810251306745056566270417587245325925507937857
2996 433408755892724572120344972953593140168377559411115281797462984
2997 304083829242994828184949222329272207071665795047599052970011
2998 37824783822393210481260727363032230763532617400164074466
2999 455228977448854444379180241918755599927155929031405
3000 193214129273785524035427517017833247084609364
3001 438870618736113178359284854251633807
3002 75557863725914323419134
3003 1
3004 0
3005 77
3006 11476
3007 843675
3008 60362022
3009 4173758137
3010 280535068296
3011 18316485195191
3012 1161076228289530
3013 71410416601763469
3014 4258468749743182524
3015 246055484680388247019
3016 13765268669960367597246
3017 745040311806671538577985
3018 38983060340153602820267968
3019 1970226944344279959533282367
3020 96101107990281379437193806810
3021 4519845813525331183398728673541
3022 204783889899615559855815156620460
3023 8929358161488908137184710243627139
3024 374328257708006684700161842674245302
3025 15070494790292825339933043378401583897
3026 582045755005583001603339279380168081016
3027 21539205825057156275310750968787989090455
3028 762794917057966917713284141042432377474738
3029 25818237184561616031177441205821795006779621
3030 834049413049534982298058805458003188091378276
3031 25678962047959268722663150569780113018501343651
3032 752356586456289485934538624765822066294681757550
3033 20942765655213543053745403073827663301675344648849
3034 552932790964014105889488477566651752046214456662832
3035 13821651873647858910500675447765713705387316024233679
3036 326491548126278628106409815420741749454666426154173186
3037 7273331018156401214240886054917318310981442565299460805
3038 152480684498899731670605785160932594310645259737661728948
3039 3001427588004283349517125817345925608313025544992734138339
3040 55337489418221338787251490456520842169192184700886763235670
3041 953160642152739572047937489958951468200691152511030301485161
3042 15295623879798581345869790339894420810010969251203658982655960
3043 228001373638903985518360935029815408207658946618825383951486439
3044 3147012923016055651886655037565131106197336383260111177091697962
3045 40083842173189814365729614725814076787746154870463355739323235557
3046 469413285069682104372599413716772377869226893349441781083113167356
3047 5034267212468252027421621196041094444853010983554123184540033448515
3048 49232483734670851152295641989852540836063452214994933648551770302302
3049 437004130673823615318451455623497860850832020487635207504652042126049
3050 3503053665566941125997333567294916813948475725347612897422770269288416
3051 25220204999238031881480300236543554947237811888190193229916047951479391
3052 162100078853390739259922551930962099456608974746509691579529635788126370
3053 924044594925648890764525951065932673860150083294775821524923200169306669
3054 4638057143930533808456865945669477641407053882384753875792760229960673188
3055 20335135681128727204923693359474037921404420950544867835038873953754228619
3056 77194917199904158472753026288078971485296721097246160417863540884967676326
3057 251243968915154809458257987716785568255325225815402611788932001913885841225
3058 693435928408512749530799081173198744694466370831994399715174111083521143528
3059 1603174343910768170011152929086130861217234127337378887056632876882122889831
3060 3061964177536662118034941450074191099935164524561181276219862451905844587690
3061 4756019470226607447683275199409117185120725462365735541195597337678112325101
3062 5901136847791070385481400864253096525636929936572114896117808151034235294380
3063 5729995584449643603827264644877024416398963833434593353368716499364597436859
3064 4251952635154953207683141675880791559646064864131719090554452113577210324206
3065 2345454262264712246465876942229272090753385660828358474143328853180000068817
3066 931010210633704372020975142431253452613357324623759211590873529924608883696
3067 255868995694081940161369213553653159198946869913791107381634328990189368335
3068 46484737134411533119464412772997701178537336508775578662347548549432729242
3069 5277099778716884678450103892986934008617116955739644904112222646691446197
3070 349251359987405259969147601759663430950542090773841864883405621134324636
3071 12352405387271566617123099810190728266254861142840778595901572796741171
3072 208887999110230230231120008985874754881084432679878872731366196207910
3073 1460072863567335723028292261760707428959026803062873510809294171049
3074 3467270047141796576962759783628984165094802840222641392706867144
3075 2128586804700963797294644556306754464337324658335990158763559
3076 226948702934359262887564364218076893225142989253718899346
3077 2276144887244272221895901251070257016125853464040405
3078 772856517095142096141744711251716625728849108
3079 1316611856208339535454053150029644595
3080 151115727451828646838270
3081 1
3082 0
3083 78
3084 11781
3085 877876
3086 63686325
3087 4467183974
3088 304711964281
3089 20198551044744
3090 1300472201921691
3091 81275337612618730
3092 4927318850289774333
3093 289575875078475279164
3094 16485717479464478315005
3095 908507732222672881719486
3096 48427620267742416142049985
3097 2494915861770103191768915904
3098 124124297493704771077775650557
3099 5958268695397458622048497191882
3100 275710594625045891953430592709381
3101 12287033393976934175690163393692460
3102 526832131527845609219039210796169917
3103 21711038947064387736727125114469900534
3104 859018203046691045510802398303654749161
3105 32594562280312648090703897653533313343096
3106 1184656320378143595182687176903535906195755
3107 41190925521130213556549301402708340149214674
3108 1368366570781765649653731774915205665982533117
3109 43370569478575819079500073780820332012925640804
3110 1309627064445922704855860125533824749881156518901
3111 37617829322814474296726960523208197066279381757550
3112 1026195517105463609633525809516145758781946208271953
3113 26540773966272677082695447683847486489384993711315760
3114 649617638061449368793531771547169206909227496518649075
3115 15018611213808816892894851527029474804171322694901388626
3116 327299895817038054640839873018121236801826134221080966005
3117 6709150117951588193506654547445548967548339467506236158004
3118 129061386284184184029236410156225639299285161288602885234573
3119 2324174555565296229064562599180486794067927922016468603305622
3120 39079586328262322453965437088488284807424708779140048826067321
3121 611824955191943253834791613595881219047664774742494119035135960
3122 8892053571917255435216076466165251115495412906146786790688872283
3123 119586491074610114771692891427476400000255977645006340299613969162
3124 1483102160408023131531995744855150762282775597749581993583039022061
3125 16898878262508555757413578893803821952119925313298839686377078072316
3126 176199352436388820959756741861438612928766580614053411014196324677765
3127 1673904446978808939178051827654986545932812669465958273746688097977694
3128 14421136312236179305508898035575432018860917552946201808053528334259169
3129 112097717298142116031914674153437339291246269604653966451647568912807904
3130 781826354976378988325889307332850221336993156227294656756217100645711421
3131 4863002365601722177797676557928862991597206588853968827300972960148882370
3132 26797293252843817832171252580912047639843415912664901117272047658441671573
3133 129865600030054946636792246478745373998603215585470811248705594656308631972
3134 549048663390475634532939720705799024287914576560560643295321352631746183765
3135 2007067847197508120291578683490053258765234316073999195805104416284611954726
3136 6281099222878870236456449692919639207657759201687973402286840884366248341225
3137 16642462281804305988739177948156769873072084466100255563725995743975135867624
3138 36873009909947667910256517368981009810813078273147680614630996236855586886827
3139 67363211905806566596768711901632204199346164943208560644056812784784790817642
3140 99876408874758756401348779187591460891723921490302135471611366055142092587661
3141 118022736955821407709628017285061930513702423316197436945724669779475636894380
3142 108869916104543228472718028252663463915486789484433099766528098969287895268157
3143 76535147432789157738296550165854248074355062148571244023727506450630351828718
3144 39872722458500108189919908017897625544889208712035005712649749503570863456561
3145 14896163370139269952335602278900055242110223671174774349940512222584902024176
3146 3838034935411229102420538203304797388542404131410564581087485973494511505565
3147 650786319881761463672501778821967816556131731195267924276887621390065102794
3148 68602297123319500819851350608830142174934088370401206030697685214028423541
3149 4191016319848863119629771221115961175477294573758822333193365794110980124
3150 135876459259987232788354097912098013207192549914045714742780522324877981
3151 2088879991102302302311200089858747627922044415775765880004328044999910
3152 13140655772106021507254630355846384139394578630564736675474082959193
3153 27738160377134372615702078269032112364506205086714850279982100424
3154 14900107632906746581062511894160224354210921251423218356692475
3155 1361692217606155577325386185348344867994805220375047848626
3156 11380724436221361109479506462733680163068763601719405
3157 3091426068380568384567013488187250140305808084
3158 3949835568625018607490755210942095989
3159 302231454903657293676542
3160 1
3161 0
3162 79
3163 12090
3164 912989
3165 67146076
3166 4776885075
3167 330600790278
3168 22244001012793
3169 1454297556033720
3170 92333528089503191
3171 5689273747147591930
3172 339985000774762523949
3173 19691159511860141222748
3174 1104543071129998512870067
3175 59961510327045459114968766
3176 3147795317403565815367729985
3177 159674615153304051393563701312
3178 7819830742103415711527044846527
3179 369412659114643246577439772062426
3180 16818346272127800098925374298895621
3181 737222003638616085601884998321163660
3182 31083095760142890973048454743396193819
3183 1259240258929734490129002074485602209974
3184 48964037573661389595250355629043085169209
3185 1825295487697508293130764557057859119843576
3186 65156097620797897735088390603314671346987255
3187 2224309978141031532055387996212766634513653938
3188 72523428251433579431649111461512550827697468405
3189 2255269612885942592134056663246873857360970303460
3190 66790980286742057947648905848700101229876570456651
3191 1880891466140723714836349490406264540853749081757550
3192 50283580338167716872042765725189732437315218525804049
3193 1273957150381088499969381525335793066265185615802443216
3194 30532028988888120333295993288219133387489715979756172687
3195 690856115835205577073163171056422140137686648519883060226
3196 14728495311766712458837794286362297568889837258731248700005
3197 295202605189869880514292800103642806558844624341039767694292
3198 5549639610219919913257165636728053328011086998263839382372635
3199 97615331333742441620711629165858125115250931620761703332222806
3200 1602263039458755220612582920628190951715609431470929808333935881
3201 24472998207677730153391664543839424227795631177075471692621116760
3202 346790089304772961973426982180447243699717817327737281653446920199
3203 4544286660835184361324329874244157082670500563592655468174292277546
3204 54874779935096855866683842559640608125598864984276971593800523122709
3205 608359617450308007266888840176938178834116568776635437549196803338876
3206 6166977335273608733591485965150351759865741517681528485052166517701515
3207 56912751197279503932053762140269547916941910763151017073007765589698398
3208 475897498303793917081793635173989259233193740124078899626166445974652129
3209 3587126953540547713021269572909994897156522111941898211391749058894753760
3210 24236617004267748638102568527318356879419408830739533026071549734166904351
3211 145890070968051665333930296737865889984884318059379407201618461225372318370
3212 777121504332470717132966324846449381653358124964398534693938656948340253789
3213 3636236800841538505830182901404870473058649828996718391137158000690508038436
3214 14824313911542842132389372459056573656183688778030986580722948276937528972707
3215 52183764027135211127581045770741384731731600974109553739330219951194697801126
3216 157027480571971755911411242322990980192718608598502243164734562945675310841225
3217 399419094763303343729740270755762476963447424773583492822445560261602583082728
3218 848079227928796361935899899486563225651517493626784620348841353516245258817735
3219 1481990661927744465128911661835908492402611627613564930647962168724391099642026
3220 2097404586369933884428324362939420678730391038076966534010342509121885678101421
3221 2360454739116428154192560345701238610293324958019051519381275258924024746974380
3222 2068528405986321340981642536800605814398155476853404721616556365897830554062819
3223 1377632653790204839289337902985376465351457221369887799514440153935963383432430
3224 677836281794501839228638436304259634265198200582548008767258900560215541048209
3225 238338613922228319237369636462400883878507682373910421030575589088624656083216
3226 57570524031168436536308073049571960828694263053862166686675260641059343564015
3227 9111008478344660491415024903507549432578370517747488461906742040756139445658
3228 891829862603153510658067557914791848337054716761001500676308698589409129013
3229 50292195838186357435557254653391534154577008698778507431412327031629495420
3230 1494641051859859560671895077033078147557507126397300012358448967134382891
3231 20888799911023023023112000898587477070332445047527429535837939422511910
3232 118265901948954193565291673202617474533314545078081505157457182052489
3233 221905283017074980925616626152258811266031899613082398597175856712
3234 104300753430347226067437583259134513583326097403033815742194887
3235 8170153305636933463952317112329370259832514638657681953426
3236 56903622181106805547397532521050795897783314290114405
3237 12365704273522273538268192525470534606659453012
3238 11849506705875055823600861393679450171
3239 604462909807314587353086
3240 1
3241 0
3242 80
3243 12403
3244 949026
3245 70744905
3246 5103529276
3247 358297177575
3248 24464487656774
3249 1623814089835897
3250 104709425915239992
3251 6555680618821860891
3252 398249162414595715930
3253 23458965060687590695377
3254 1338998846813013425386460
3255 74004385766103757548981871
3256 3957459681585349350509421246
3257 204606695631251847796519384065
3258 10219175369811476736308429967424
3259 492649336752516143244715132909251
3260 22903584865107882099811698814036154
3261 1025919122599795848110180379175865521
3262 44233320218316965171173575093969435660
3263 1833902649848430569128242166898544407703
3264 73035935017924600428880949138011276157494
3265 2790950141698699206993943549620451715250825
3266 102216547311060464415374161483700104283870456
3267 3583585369143884375432094256231416265346123755
3268 120112738819615702730992677515955914530193374194
3269 3843741697325979709877473259183517612102458232249
3270 117274019870069014790970999315481657175459292761572
3271 3406339994623844955330096210053932150962566195304351
3272 94044573307036185741817475984559081730227234081757550
3273 2463895436570218126730095572420327812019877285813091953
3274 61149943218292247998530313252629180895503615476176561104
3275 1435005362477741655664911685744901760361548691275084576531
3276 31779381328419456545365505869408484745479391636469039953826
3277 662782289029502060647700742910911276676387398967288571172705
3278 12988914628354274742628883204576322140575881158776515155290964
3279 238634503239456556270058122379751379144575218607468564755601703
3280 4099843916017182548069888424966318934604937086968061561946744534
3281 65692784617808964045115899745762851279399037922358657690714921081
3282 978919928307109206135666581753581144577714287270394574636060348760
3283 13524813482886145516963652305037538061909466721313944268541179059003
3284 172682893111737005730324535221278023024139794829603322327412067996138
3285 2030366857598583667067302174706703607729196215517311926284303538600745
3286 21900946228211088261607998246369775026585995733456752960610706912935036
3287 215844206734576305675702008780262322352862844985491562277816375188244015
3288 1935033540707503133689827912769164634531251245948443016247884400308202334
3289 15704617444025199263699189960741645640851247633030793554701080736673826113
3290 114788062513297526816680626333119836748845349066733714049474996738317021152
3291 751335127132300207781179624346869063819152924371420882450893790567307557731
3292 4376702129041549960017908902135976699783497662175142558431143109182075398370
3293 22536523625641650796856023420547032070786458465383933172345954225045768326777
3294 101814630423563078163245121239336373246739955004511650628013825369648091419428
3295 400256475611656737574513056394527488728029467701024566396648771328740834434391
3296 1356777864705515489317107190039276003028857134083033971870983223858856929807526
3297 3925687014299293897785281058074774504849830928870128781806597205810494167841225
3298 9586058274319280249513766498138299447132455592153181187031715108684661316245224
3299 19505822242362316324525697688190954190049686300336969490906662284011753430127883
3300 32603794562410378232836056560389986832874451806361405070733879999395729893778474
3301 44045496313768611572994811621727834253426174222009352685452481710456510311278721
3302 47209094782328563083851206914024772205885775652076133168092287041815006948574380
3303 39302039713740105478651208199211510473639177116549030405712240851656740321934303
3304 24797387768223687107208082253736776376339296087353585798347267808671957952299246
3305 11523216790506531266886853417172413782543757502028515647130297778126675168756705
3306 3813417822755653107797914183398414142060867021617680767920736818945260721027856
3307 863557860467526548044621095743579412438786962048487969855488492494607270561715
3308 127554118696825246879810348649105692056889713529478575988724703911881180245754
3309 11593788213840995638554878252892294029199561701188235198301572730889018948657
3310 603506350058236289226687055840698409903773578199014728610039861881851678972
3311 16441051570458455167390845847363859648194858241141068783501762747026437511
3312 208887999110230230231120008985874771494436451365044066094174053197631910
3313 1064393117540587742087625058823557426308700942329722386048687609210713
3314 1775242264136599847404933009218072402478237455824022785134725907016
3315 730105274012430582472063082814032196810230222314787430642330331
3316 49020919833821600783713902674215522610858771148353486582226
3317 284518110905534027736987663642165954901059688799230905
3318 49462817094089094153072908674603672472074032724
3319 35548520117625167474188371462626769807
3320 1208925819614629174706174
3321 1
3322 0
3323 81
3324 12720
3325 985999
3326 74486490
3327 5447802437
3328 387900709276
3329 26872319115075
3330 1810374245245878
3331 118538430573922489
3332 7539078801315391416
3333 465453324060819257591
3334 27877441377020176449130
3335 1618668589194672734523909
3336 91051921583728532817819228
3337 4958293846329345612968472739
3338 261192338984656094361225551166
3339 13299435216031390176571376899265
3340 654027223667935627739441075318848
3341 31036908215408517977835564680860863
3342 1420022261636688740532972114178843530
3343 62581066478587546776796735676671029421
3344 2653999213099017912374043017275054827660
3345 108200256341057403580284671184052289026859
3346 4236084231039626824956227121437610997592662
3347 159084158076825854798719455607130743629902937
3348 5724126649419386007263828435240963815091519736
3349 197097195302913640648767416865777003935298631255
3350 6486087896259247947473697774766811193419277196242
3351 203718309958276924623506153088449785859664778715981
3352 6098249033243588769130494711390545435892318537165796
3353 173723339725816092721834908724520766687329737062537051
3354 4702228665351809287090873872440246820886476469075639950
3355 120730876391940688209774683100482093711565418582890199249
3356 2935197274478027903929455037878734141293358131231787991504
3357 67445252036453857816250849231208985228142320530155519557199
3358 1461851541107295001086813270030191348052759041730313862568466
3359 29825203006327592729146533431015615336513777675852368082444205
3360 571512243647588088675670861002063874872754349222132947502488788
3361 10261283639296631919612499262329754389256832877803271755804451627
3362 172193444472721667018935313848597057803512071925610715352805640950
3363 2693404169330167525849751889576283924714419606048755500868335314281
3364 39156797132284368245426663270143412801744133098310413059233100860760
3365 527467725832559675161582439896464079972089673976776016757162732472359
3366 6561949938246006217752332338408566922458421593222049418354355583599882
3367 75123573731147595681490180464148034593062298185239605249832915111288077
3368 788434064215599177417887936869311922145176619674366681628625602451164796
3369 7554547235710170698649570307309181293107761466358842745024563678657231515
3370 65791140384055106545454149034151597756140235882291549292161762176143164382
3371 518252375652831575702073268704474306234247026098952377172173252329746567585
3372 3673218000425520858133780042659834777237823697642453930666695976348287889376
3373 23291388941101306441216568354752940978950891906132542714620383256394667812511
3374 131301063871246498800537267064079301000613973477067087023966074122882419234370
3375 653559185143607873108824679195863930055646368337550437664254405699871182443429
3376 2850809651859766188570863394701418450939456014319225216517073516879161209781540
3377 10806924841514731914511852522652242195667865498621851221426645993727430081899859
3378 35276224482343402722244786941021176078850008713819708209502353096161595762916326
3379 98142175357482347444632026451869362621277638935660792247853163277430965592841225
3380 230065398583662725988330395955319186731412151753768605111793220558715559564228328
3381 448633911574333275464091046828391946371207568854671221513736543685408441370261287
3382 717283480373028321122393244328579710323611851714936396678674298634965232729292650
3383 924955422589140843032891044056284519322037621084589461865737404938483627608002021
3384 944181895646571261677024138280495444118101042875424718971180789831149072542174380
3385 746738754561062004094372955785018698999218588270765918403530246081076025911492499
3386 446352979828026367929745480567261974774342519420885441697821094554159689321574030
3387 195894685438611031537076508091931034303279265626609965499301958696756488839801137
3388 61014685164090449724766626934374626273049778004044716789635970221187038781123856
3389 12953367907012898220669316436153691186590177446967875017387686970297826175527215
3390 1785757661755553456317344881087479688807551357346892389150206383749811168753162
3391 150719246779932943301213417287599822380412152498742273267430005150783946604029
3392 7242076200698835470720244670088380919431476624152248416495563550026101674876
3393 180851567275043006841299304321002456155205720503322525266078214325839038331
3394 2088879991102302302311200089858747722855484522548138360388567111045711110
3395 9579538057865289678788625529412016992287178517594490314069761453634729
3396 14201938113092798779239464073744594518625757717946984895187061429832
3397 5110736918087014077304441579698315979398559096697062734943278439
3398 294125519002929604702283416046728941976334724432311256516786
3399 1422590554527670138684938319247741749917441561344813405
3400 197851268376356376612292188989300825565915587668
3401 106645560352875502425950901669468728715
3402 2417851639229258349412350
3403 1
3404 0
3405 82
3406 13041
3407 1023920
3408 78374557
3409 5810408682
3410 419515027701
3411 29480486389276
3412 2015426242991175
3413 133967696306839574
3414 8653305579056809849
3415 542813673830126293944
3416 33047186017155309130461
3417 1951420896399410827773130
3418 111688132654931218041599373
3419 6191530667693983851503247452
3420 332205687704092544499086192605
3421 17238694372987325265068490125886
3422 864463289042041666013983474902465
3423 41857742314747881291939930377809984
3424 1955325217570736692669006726748271357
3425 88041380221474701963388917866796900842
3426 3817445055193840355951220561590652192181
3427 159239952785941074744546209548140178347660
3428 6383815124122386811338180216741933433732023
3429 245692885400298355847542305114814394840832406
3430 9067797010379073723530695346496055265244989481
3431 320551092367485616406777267765647731620319879416
3432 10840345741660250235682330730135436149548916549005
3433 350248746397999389163579773026312996253429803586834
3434 10797070427788677005045829842329176328668772831613517
3435 317108949728666615994785727739293861929168999246185444
3436 8859890326016620728813580447550840677451756756557292151
3437 235111433267590464354543693695224633778698938218769759950
3438 5915812943205093722278959474466038107073684096602351001553
3439 140889469174945339388613841819931772240390374887501136650704
3440 3169926845713331317363789913923156622806717020470379135387645
3441 67245170890935570049993410421426203060187622946047175702841906
3442 1342134135284741672811594004396810045016555507885432935939583205
3443 25146538720493875901729517884091516195088606944009815970779193044
3444 441235196489755172543337468280198577437768048284986414616921443767
3445 7232124667854310014795283181641088090297611735148602174568879290422
3446 110429570942536868559839827472627928825912624948512524328595664779321
3447 1566271885291374729817066530805736679088400885539911152443114721340760
3448 20571241307469827331301715155962102845658695687070008335927756787213517
3449 249354097653348236274588628859525545100961129932135001067378209176542154
3450 2779572228052461040215136677173477320905340446664530755181982419139619581
3451 28383626311761570387043965727295229218414439081547124113677161841827436156
3452 264409153249855974452734960755821345635286317537891828249973830544798162565
3453 2236898773057873622545441067161154323890845713517957162673233606554531874014
3454 17102328396543441998168417867247652108573295050160322712242302119183831844193
3455 117542976013616667460280961365114712872885130852065500862417767323867355672544
3456 722033057174140499677713618997341170364749337859282180270447481725166684455741
3457 3939031916137394964016118011922379030025528247923825420990014004533892734314370
3458 18953216369164628320155915696680053971696077794190037586583531331531828898299333
3459 79822670252073453279984175051639716626335505675131205061410744879145528523920676
3460 291786970720897761691820018111610539283331254971533057053879197784581162679329895
3461 917181836540928470778364460466550578050199949786973238387917969776032805423745126
3462 2453554383937058686115800661296734065532737616239209123763534054851245058580341225
3463 5521569566007905423719929502927660481554124859632538779306069351359457117515822824
3464 10318579966209665335674094077053014766539264114436619328942251073012475580570477021
3465 15780236568206623064692651375228753627119834649703586212053363508617494295110604522
3466 19424063874371957703690711925181974905764637253646632864076425281862646286924346461
3467 18883637912931425233540482765609908882362406387342396435032950845617830384414174380
3468 14188036336660178077793086159915355280986563415214904922872025514466396096022728357
3469 8034353636904474622735418650210715545938400539424458847888349975972938853968520142
3470 3330209652456387536130300637562827583156349113218497804955609810576722823094614641
3471 976234962625447195596266030949994020368872353722877293137079704657055487742659856
3472 194300518605193473310039746542305367798978256948126457304144423557134563334351165
3473 25000607264577748388442828335224715643316814370790685773410949901480831007856874
3474 1959350208139128262915774424738797690955990037466487356440119797768873594554469
3475 86904914408386025648642936041060571033763913175591052671121847807757101625724
3476 1989367240025473075254292347531027017982948003895026233000423038184471426391
3477 20888799911023023023112000898587477236465965234379081303332497689526503110
3478 86215842520787607109097629764708154330164436987993311347239868871317913
3479 113615504904742390233915712589956771447805919814930681775605745612360
3480 35775158426609098541131091057888846067878546460278656156035425965
3481 1764753114017577628213700496281809458169190444136057876124146
3482 7112952772638350693424691601423268626647869029408433405
3483 791405073505425506449169310248089437941281807444
3484 319936681058626507288010066850258291621
3485 4835703278458516698824702
3486 1
3487 0
3488 83
3489 13366
3490 1062801
3491 82412880
3492 6192070639
3493 453247943226
3494 32302691373029
3495 2240519433964276
3496 151156970533698675
3497 9913609686445434678
3498 631691307418307587129
3499 39082584525519171099960
3500 2346350207226864090104231
3501 136599462748518651264177130
3502 7706481153190752844229806389
3503 421024085403221068053434673012
3504 22257781076174226869868973423627
3505 1137753828617164987951540981629246
3506 56190113787732709595445769845110465
3507 2678895508143864474147560377297932352
3508 123185488706956411698212789936995132479
3509 5458565573731431524851481008524387501066
3510 232864148366824261715591073942343503120541
3511 9554397167156464484798990283583918738138860
3512 376645092323220821869054017404656920971336699
3513 14250187353217304639162159356802344274432520022
3514 516864429591607202241253321127164752997304922489
3515 17950861172579194518779688016836883324115969133816
3516 596219015791313762962528312959966689158297902025255
3517 18913432305491967014833312775621782155290206690802898
3518 572244732672799881267428985372087683097551499635182925
3519 16489665385890664031728857985286526781978074618579365740
3520 451854406626847657169492602927693156126437534750789802251
3521 11755571663379523217727184688421846325653700774953169879950
3522 289874834217049592391669014251378282761817499319555930314449
3523 6762694520397376290653464407440846673537578792649797860294608
3524 148986561748526571916098125954444695588999727917660889079418607
3525 3093277860983036222299696879387325789057623178694439266208835986
3526 60396036087813375276521730197857559380618433367316558489510838205
3527 1106447703701730539676098786900057763414144990977672733650767063668
3528 18973113449059472419363511136048557968523750310793861557644952105787
3529 303749236049881020621401893628926189619604090875704597970264029889526
3530 4527612408644011610953432926377745369775039043989527046265416172845961
3531 62650875411654989192682661232229473844281457885896215372537902609852760
3532 802278410991323265920766891082522014707436330197706068783580924922118679
3533 9475455710827232978434367896661970791643085094229620712434569151163643914
3534 102844172437941058487960057055418660914459631940398303302671514068187885229
3535 1021810547223416533933582766182628252625690714773413716633079767335310697116
3536 9254320363744959105845723626453747097611535780041546320923198170859730749315
3537 76054558283967703166544996283479247018479395839292056079964590770063546161118
3538 564376837085933585939557789619172519585761879844185543769556554725368645972257
3539 3761375232435733358728990763683670811973116908146319230190934740031831388516320
3540 22383024772398355490009122188917576281324501162406920944501087534257099200395871
3541 118170957484121848920483540357671370900979118746069146937830927664114179729794370
3542 549643274705774221284521555203721565179268589143912164905242562180658602658120549
3543 2235034767058056691839556901445912065538254802581074913689611348723053898211509412
3544 7878248209464239565679140489013484560650242770740135614530098096137631942809940867
3545 23846727750064140240237475972130315029307791498380485646548142189490975797429796326
3546 61338859598426467152895016532418351638319237048827917411655556344196597383267841225
3547 132517669584189730169278308070263851557304593852191144862298422736694617134246500072
3548 237327339222822302720504163772219339630404564662821425799798085247535019782175438903
3549 347165204500545707423238330255032579796644588356928577337869631108170734753518736746
3550 407905341361811111777504950428821473021059229537449544310500870697270062132567579701
3551 377672758258628504670809655312198177647255838343525969812845706126816760687063925220
3552 269572690396543383478068637038391750338746115127153546007773435613787477428136209659
3553 144618365464280543209237535703792879826895443126913635413886562562795280741947647886
3554 56613564091758588114215110838568068913658536522280591075712843292536150505426444209
3555 15619759402007155129540256495199904325903172150096625882239738057547919462325108496
3556 2914507779077902099650596198134580516984799449465505191605495472359685620716710415
3557 350008501704088477438199596693146019006590736342148293382065782140705620597593738
3558 25471552705808667417905067521604369982438502542047173437685087101804039017910189
3559 1042858972900632307783715232492726852412201282336261492131298979671458709648860
3560 21883039640280203827797215822841297198088113121203767018078216100629427695051
3561 208887999110230230231120008985874772443770852432767790019882122675303215110
3562 775942582687088463981878667882373390371059763221582700645770835630466569
3563 908924039237939121871325700719654293972846223090283025863726403226184
3564 250426108986263689787917637405222556687238458005349810103680458647
3565 10588518684105465769282202977699471586882235247713235246738866
3566 35564763863191753467123458012300903010300006369726533405
3567 3165620294021702025796679458155902292459105277492
3568 959810043175879521874187562392626980339
3569 9671406556917033397649406
3570 1
3571 0
3572 84
3573 13695
3574 1102654
3575 86605281
3576 6593529680
3577 489211544563
3578 35353375637658
3579 2487309871762485
3580 170279479449664276
3581 11336772963229031175
3582 733607116956701472374
3583 46113465452279140415233
3584 2813946085847130397133112
3585 166590864713734787443450971
3586 9561962392396865481812457130
3587 531747199570196363406140284017
3588 28629637807419062793784771611092
3589 1491271332103674968306043210626671
3590 75091752688732890725258725420851006
3591 3652357396202626208498869825320433665
3592 171449312521207326416907268980185763904
3593 7760685788538253940771523833536974296259
3594 338431065571348754543913190629295004714954
3595 14204713050376279964807619311284051701586501
3596 573263830029387869088065634725730632325610860
3597 22222060447070028490280168719270843988208335223
3598 826510866486603669071409948354679077290750401750
3599 29461272486721610527751649427731098177426101675665
3600 1005248225664434893051662689964826076503872327380216
3601 32792045868522256962939063966936641454946634753507755
3602 1021325344496566218800998894915777116743276158600470354
3603 30328970831658393707173736422338638101106701985220964341
3604 857462600066314529649900615377742638624521166823904741132
3605 23044574737969230515644122754544965322844606979025208074751
3606 587778583168976160886359234424752930919403792611673175879950
3607 14203866876635430027191781698442114215574199340871337604383297
3608 324609336979074061951366291557244761935802622845240040595202000
3609 7002368402180748880056611919861548405585936525990718485520609171
3610 142290781605219666225786056451818706744939658743120475429484563666
3611 2717821623951601887443477858903640003097134099589025131217745198405
3612 48683698962876143745748346623602572641052625888458841111570233371124
3613 815843878309557314032630978850088815610609405449331327750628977725191
3614 12757467914095002866098879532414900453850476214779056421389460355051894
3615 185632108754404476049090749981487571965194079068691642947649660200198801
3616 2506035016466199567707306449289178960452003737900148384176329418150332760
3617 31288858028661607370909908752218358718933157615387590674434514267576610683
3618 360067317011434853180505980073154890160243795737534077744387824946673510794
3619 3805234380203819164054522111050490455350601692105731840323327764407700111785
3620 36785179700042995221608979582574617095287636639680611047331573565100708091676
3621 323901212731073568704600326925881148429581765618990752858294508975447794184815
3622 2585854981654901907662529873638294398634490100115611419267870734329370031922654
3623 18624435623835808336005407057432693146423965760091654455157160968875903469188161
3624 120364007437943467479327704437877465983180533781562438568703477866686680439517152
3625 693873767944349020190282787856444864721594958386458923319166689838618846505636451
3626 3545128724523655467614506210730141127029586833690428792443058337451522789594194370
3627 15939654966467452417251125100907925390201176745433083954187310732481812268777636373
3628 62580973477625587371507593240485537835071995115947498755279228256352488249463994020
3629 212712701655534468273336793203364083137564624745719724592347359274894409325064721911
3630 620014921501667646246174375275388190762005171761811808258713971902079493589587127526
3631 1533471489960661678822375413310458790958000842291890168230569011543083098536802216225
3632 3180424070020553524062679393686332437375315849673597690854114903984738457535782754024
3633 5458528802124912962571595766761044811499339257952813961780261098174737232700363953355
3634 7637634499012005563311243265610716755526189169915878382105827518298342024838497645674
3635 8566012168598033347327603959005250933442282611714715767983332992867826352219030957721
3636 7553455165172570093416193106243963552945124477467197437369100811750795366740058942020
3637 5121881117534324286083304103729443256436202981939254071138589337712388741972575326943
3638 2603130578357049777766275642668271836884122209701718813601854389125597434725571947278
3639 962430589559895997941656884255657171532205348037394230942065424326571613961712385025
3640 249916150432114482072644103923198469214451968892076603307882271703801743055644286736
3641 43717616686168531494758942972018707754773875670636702854732367595694778285217220915
3642 4900119023857238684134794353704044266092425643941154799903233433489852674853909834
3643 331130185175512676432765877780856809771838749761390146141430789743759050295335877
3644 12514307674807587693404582789912722228953449712264306765653424562035878005926492
3645 240713436043082242105769374051254269182001780195184700204619982208932578219751
3646 2088879991102302302311200089858747724516819724416654877185378372533070335110
3647 6983483244183796175836908010941360525935756341961030383172796396913632177
3648 7271392313903512974970605605757234474173168649293101778568691664136776
3649 1752982762903845828515423461836562336295289635521187551774094262811
3650 63531112104632794615693217866205444359160504069176299470427186
3651 177823819315958767335617290087427314436803066141787697705
3652 12662481176086808103186720049787153710530399157684
3653 2879430129527638565653034772700524105039
3654 19342813113834066795298814
3655 1
3656 0
3657 85
3658 14028
3659 1143491
3660 90955630
3661 7015546161
3662 527522310480
3663 38647749984559
3664 2757566112425202
3665 191522862761750597
3666 12941240625770884276
3667 850257972415378968675
3668 54286926666616588438422
3669 3366282978027119936866825
3670 202604118181695394178848056
3671 11827951394675797345531069511
3672 669337367467819776257643709570
3673 36690556770343583492177963240349
3674 1946815370904498321275645600230836
3675 99915179250946224644529717103230619
3676 4956055677456370888217239159444447806
3677 237403230753170703637221433431216441665
3678 10972756001357268895255723123984891121728
3679 488923204677909998272390119580335661614399
3680 20982726065423622781916142641261427917066970
3681 866487496072953077853421341789128251808010061
3682 34395829801763272145291511146185565716489402860
3683 1311101566377131680926535936129375880955191248139
3684 47937630256223012806142049932859686702926325377174
3685 1679292531743131800081844227504155303369867516606697
3686 56293900637208354010893119655260054463912788611468536
3687 1803562522768724132961648524935653753573305161585045255
3688 55151568602814575815253940597190811843443824030125548698
3689 1607435454077894866480208030581565810255591677721267379389
3690 44588055203448355541794832007070465998481484909068960508716
3691 1175273311636430756297850260487025845825471248637020539972251
3692 29388929158448808044317961721420677277806127230072657875999950
3693 695989476955136071332397303223788174923380909576908639633756849
3694 15581248174995554973665581994751786410006470254815717355294867408
3695 329111314902495197362660760233495422775441966035424425518256565679
3696 6545375953840104646386158596783739650888517958247784641021884716866
3697 122301973077822084934956503650663849970340339079565910903988291407405
3698 2142082754366550324812927251438514562442846375651602463784882517767028
3699 35081286767310964503403132090553819894220292576406442374048942079359563
3700 535813652391990120376152940361425839634458385736697799899099673769377590
3701 7610916458930583518012720749240990462377374720081478394904403665321665241
3702 100241400658647982708292257971567158685309966414577926122117570962542012760
3703 1220265463117802687465486441336515990183736287737793090294820914631101798839
3704 13682558046434524420859227242779885829045913599985017599491822401000859184538
3705 140793672067541309070017318108868146849487857918223072710087609026969652494357
3706 1324266469201547827977923264972686215457814671710659818651240941116188764007836
3707 11336542445587574904661011442405840195048539809982212981666290387136030014427315
3708 87919069376266664860526015703702009553783145217639959681773548892602966007874782
3709 614606375586581675088178432895278873832084693808258128530948106635843552635312993
3710 3851648238014190959338486542012078911463082448078165176681504303986437173712580576
3711 21510086806274819625898766423549790806369979132332070996933800361273833012968094431
3712 106353861735709664028435186321904233810894003149963495302535651972468850019949630370
3713 462249994027556120100282627926329836315836513277819065843367287671215268586243595269
3714 1752267257373516446402212610733595059382039961269497197962981480229589252461500965028
3715 5743242944699430643380093416490830244714252938070168626993413411101327398645943810099
3716 16120387959043358802400533757160092959812201878709005732386582378619939252717744295526
3717 38336787249016541970559385332761469773950040973368446438703405391515245627375161591225
3718 76330177680493284577504305448471978497007714725470589720313623883844607330194070673128
3719 125546162448872998139146702635504030664484837203622642289330910395500388129818699785751
3720 168027958978264122392847351843435768621576342711545217381127509288675544958297825340130
3721 179886255540558700293879683139110269602287973637437306465112807558449508444034761896141
3722 151069103303451401868323862124879271058902643761277509569625750007539673569104154294820
3723 97315741233152161435582777970859421872287883451369164048624091477585812768316918555339
3724 46856350410426895999792961568028893063914275976141859415567511703315546674012171904462
3725 16361320022518231965008167032346171916047501143794326108670059301905174492718573378897
3726 3998658406913831713162305662771175507431250934121715079998859747674534421207917100816
3727 655764250292527972421384144580280616321610018988204667801635449445721168252724878415
3728 68601666334001341577887120951856619725296133707291268894405637743736448285697056218
3729 4304692407281664793625956411151138527034041963612848791290124924089174196901869821
3730 150171692097691052320854993478952666747525808437921707508774872199660064864613596
3731 2647847796473904663163463114563796961005052118008974965256579409400267233991451
3732 20888799911023023023112000898587477245959309245056318541640243983032439047110
3733 62851349197654165582532172098472244746018025550616059525916026448462122649
3734 58171138511228103799764844846057876772508540110911513952566583224650312
3735 12270879340326920799607964232855940793551647878132051743466990891959
3736 381186672627796767694159307197284355182165579898301600803468386
3737 889119096579793836678086450463059371569318365002093519205
3738 50649924704347232412746889067802793002881009042228
3739 8638290388582915696989576403624215479139
3740 38685626227668133590597630
3741 1
3742 0
3743 86
3744 14365
3745 1185324
3746 95467845
3747 7458899662
3748 568301222961
3749 42201824774480
3750 3053175247462003
3751 215090159581853634
3752 14747260635629373621
3753 983534287746183604276
3754 63769347944143514144925
3755 4017232573341448223925974
3756 245738657396763971482159513
3757 14587496509082770386462324024
3758 839784549022026159561222462621
3759 46853615722747423530565831380370
3760 2531648417153709635743923516580413
3761 132383445221505887898042181946373428
3762 6694317009813397169641154031591190045
3763 327099674712120478722687947805001836606
3764 15431209998956095741931061334006224169665
3765 702256384086865209300939937844286034022464
3766 30802161894708329891398976971810229423865027
3767 1300929016056264612478994368580453668482891962
3768 52855737260450137749068252240985687300101843221
3769 2063749788105796328717498241833775670766316922860
3770 77354992416250769174665973151484545887947658907237
3771 2780382554860934742756239169034150128989789673951766
3772 95719674309358512604665132944775366605600006860263561
3773 3152458435683667824610014709711792844158812100520414456
3774 99195938752279827312890669242938572491845561240509685595
3775 2978184704551987094023712792520042687085273409092479779274
3776 85194079066128427923451025631296741461083988787876547324909
3777 2318578870579314488173331264375092080711043599505811860423084
3778 59938938893457968571190363285105181469479244494202287627737101
3779 1469446457922440402215898086071216894622142299103121892881999950
3780 34103484370801667495287467857971724910897676521028462197172171153
3781 747899912399786638735947935748089785517398516589398628460878806992
3782 15468231800417274276045055730974409312952211021414032998051356062675
3783 301087293876644813733763295452052103081493119735462336258272291764066
3784 5503588788501993822073042664279875491058933965493154627205451625646405
3785 94251641192128214291768799063294642113721771365229921861410623031186804
3786 1508495330994371473646334679893814290838928370895140381077349631419698197
3787 22504173400463585055798423495179885285219990585657285025962928637171056822
3788 312047574816153924238521550718880609441453480132210576565712276606363233881
3789 4009656026345919308331690318862686347679628473481689035639767232738209212760
3790 47590353061594304811153971212124123622834097710543335626723326628055142655437
3791 519937205764511927992650635225635661506701366161389391425894336291059914786810
3792 5209365866499028435590640770028121433487127769455760491143617128176776767359981
3793 47673592891255721807205237539016703756508787934265911292391978172955358776989596
3794 396778985595565121663135400484204406827160123815491236465225653884741167426006565
3795 2989248358793066605257884533925868324828837419213467800606966606273905229190247134
3796 20282010394357195277909888285544202836461891078605224781376425038224608361698095585
3797 123252743616454110698831569344386525166819943705569452796291130739818452958450610144
3798 666812690994519408402861759130043514997485951195201376500176411536294416384248881891
3799 3190615852071289920853055589657127014326826492638155490605313461022988666930612710370
3800 13405249826799127482908196209863565253159328127204282213443774350889103341378212719493
3801 49063483206458460499261953100540661662697143013568888775778644535480218650398536153252
3802 155067559506884627371262522245252416607285047216159426629823099214321047833347024343325
3803 419130086935127328862413877686162416955117316259336047759711160953284292990049830663526
3804 958419681225413549263984633319036744348751522235990966791064637339950626174242817841225
3805 1831924264331838829860103330763327483928185287744598398427341839400481460273992980731624
3806 2887561736324078957200374160616592705283152043909602959527463757130051553686176690477165
3807 3696615097521810692642641740555586909674679720627390675359604508236974009494403034618162
3808 3777611366351732706171473345921315661648048261006177217854088067573051844076052176682541
3809 3021382066069028037366477242497585421178053029437483752214758733923317237616386061350820
3810 1848999083429891067276072781446329015573470294671957514166684725141194387561215570326717
3811 843414307387684127996273308224520075150457043772064390250949343358734632981170971133774
3812 278142440382809943405138839549884922572807693306200154952525108622033751710148172523441
3813 63978534510621307410596890604338808118900034377795930707054499363206257271644282126096
3814 9836463754387919586320762168704209244824178543752881891734280755219202230114430096115
3815 960423328676018782090419693325992676154148046594192866217439298087188786837501105594
3816 55961001294661642317137433344964800851444342344259133875641443330543043292846228357
3817 1802060305172292627850259921747432000970394113145810516426232243851150307168858844
3818 29126325761212951294798094260201766571088931192580100510885183731294526538739621
3819 208887999110230230231120008985874772460384204451452955186188900088026126167110
3820 565662142778887490242789548886250202827528196212245610420167318656455986233
3821 465369108089824830398118758768463015159191511803858811344549715708758600
3822 85896155382288445597255749629991616631253878153310144905386758397645
3823 2287120035766780606164955843183757820120196034873053408801715586
3824 4445595482898969183390432252444910854773106724655975948205
3825 202599698817388929650987565139865350172283448580404
3826 25914871165748747091060145467431836521813
3827 77371252455336267181195262
3828 1
3829 0
3830 87
3831 14706
3832 1228165
3833 100145892
3834 7924389227
3835 611673881806
3836 46032441043761
3837 3376149176345520
3838 241200847548180079
3839 16777032666773775474
3840 1135539069146436346469
3841 74748605882967247787476
3842 4782701095823753652363675
3843 297275210428141898823069078
3844 17938921989964554134288525737
3845 1050299748654010012225545525000
3846 59624702980563901876875311373431
3847 3279753100592322390616760584007170
3848 174683740783605967241114366697044829
3849 9002074275062400516555151393300533012
3850 448519239657497610484414983102284471587
3851 21588578530999951602320515331640096899646
3852 1003028649932146223231030654871381726489665
3853 44944408581559373395552870128222238768902208
3854 1940536199366624783158373948662293536445654591
3855 80657598995488405973709649390967322571559680986
3856 3224199972887458402693172937091975789246025665981
3857 123824987286347779723050348893785043750279152714860
3858 4563944552558795381305292768857439576300503250794019
3859 161262188181934215079861887633821428894047833885719702
3860 5456021435633435218465912589829234410832717949448704809
3861 176537672398285398178160824248825267746951229133569740616
3862 5455776631375390502208986808733099103096819645581364904295
3863 160821974045807303077280490810756202869727333551753372159258
3864 4515286190504806679942904358469201050954989035626106384437469
3865 120566101270124353385013225747891036334054599015539081198262220
3866 3056885883566356397130708527540631118275821680018030909103744451
3867 73472322896122020110794904303569996267698911835036832863187999950
3868 1671070734169281707269085925040620624973638161482154586516554472049
3869 35899195795189758659325500915908503521015350125483870316613870968272
3870 727006894619611890974117619355797362151260356624208635907107032421487
3871 13850015518325661431753111590794400382217263016010220769747549983211586
3872 247661495482589721993286919892594399340045647154104646860771301666401405
3873 4147072212453641428837827158784964313118165296878730703682444107990630132
3874 64865299232757973366792391235434014541461375738600699745319279273054259459
3875 945175282819470572343533786797555182843294616755677023130196111745856846646
3876 12793950567462310893779383579474104987583573802029503601568835067189067548121
3877 160386241053836772333267612754507453917874331615210441055156139546596257273560
3878 1856023769402177887635004877272840821296198193199959494547435049451592736062759
3879 19757613819051453263720724138574155137367004589887228334701451876634646835500698
3880 192746537060464052116853708491040493039079804496344644973184209336719640017388069
3881 1716249344085205985059388551404601335235304916730130488080208373590443283756348956
3882 13887264495844779258209739016947154238951065564008307058389803376300920976831280315
3883 101634444198964264578768074153479523044187628634924017049143504112664926143032943838
3884 669306343013787444171026313422958693603245501776905124325277163780653847060769921121
3885 3944087795726531542362610219020368805338279970324403838040771924684224043446484856800
3886 20671193420830101660488714533031348964922081085144149847100697357961932500893953293151
3887 95718475562138697625591667689713810429804986723322183664036720872780435242283208190370
3888 388752244977174697004337690086043392341620584931071713493855579184207857452345317321989
3889 1373777529780836893979334686815138526555520679124571968240626613354530547160153159721636
3890 4186824106685884939024088100621815248396696492724569392706224615901253499570276198740427
3891 10897382260313310550422760819840222840833051975478186608411650681583512005870517806708326
3892 23960492030635338731599615832975918608718788553801553975600095436050835139845934224091225
3893 43966182343964131916642479938319859614276450129869663445611760933862534531069555218410072
3894 66413919935453816015608605694181632221512497798147150256004519232024728361482410476379687
3895 81325532145479835238138118292222912012842957835217304503356883866647795789423693056091746
3896 79329838693386386829600940264347628894609014295749715357022568527879700892348417887196941
3897 60427641321380560747329544849951708423561063672988346260740049353681511340500787657823620
3898 35130982585167930278245382847480251295895936107863136166409836764749757308626289953982899
3899 15181457532978314303932919548041361352708228159524355598390302569005349374926493883487694
3900 4728421486507769037887360272348043683737730960067099245298060947064219564406451357980689
3901 1023656552169940918569550249669420929902400860954310722146035884152081757276868758565136
3902 147546956315818793794811432530563138672362706415223040250723960341821418158040008361615
3903 13445926601464262949265875706563897466158103098008311550784795343574541042480323891418
3904 727493016830601350122786633484542411068778247292660839972208582614443341540122889325
3905 21624723662067511534203119060969184011645742300438726512965989085078426645697191260
3906 320389583373342464242779036862219432282011601012862481512799831272131378890969491
3907 2088879991102302302311200089858747724611753164523427249559674492257179972487110
3908 5090959285009987412185105939976251825561119732166911568468428948528400758489
3909 3722952864718598643184950070147704129106517621763404081754502182529509576
3910 601273087676019119180790247409941347495169490079556797038825130937447
3911 13722720214600683636989735059102857054884391542123645752736666466
3912 22227977414494845916952161262354168270792048522925388093205
3913 810398795269555718603950296034078113324105446774452
3914 77744613497246241273271852658854699649835
3915 154742504910672534362390526
3916 1
3917 0
3918 88
3919 15051
3920 1272026
3921 104993785
3922 8412833604
3923 657770620671
3924 50157302417614
3925 3728631124723761
3926 270091937302028720
3927 19054867193201611123
3928 1308608548227743678994
3929 87436508339904606917265
3930 5680894047119768125710676
3931 358702582187755780758551175
3932 21998365571683375243159658774
3933 1309541305267469699575680810817
3934 75621581903088771424639535995272
3935 4233353911620040196168170027891611
3936 229582717041462570086650393267883170
3937 12053178114068811903496962636984745137
3938 612141050704243235265238577765383384724
3939 30050789057052339910392467287805528493871
3940 1424846183045996805759777122664756371060286
3941 65196862245589504510375250997098577078332865
3942 2876442149219799897315676402312411213801205824
3943 122253780560097361338992577930334181195874489027
3944 5000771137720281170370010260778953194562320600474
3945 196676198346134962564284131736513303658964993162281
3946 7429499237180866783383021388010861128521049300234860
3947 269272728600968927497012294184860165767371771244140343
3948 9353206914552184474631989498591483597267414398168259990
3949 310993221831105807452557018302957556733329297264482577305
3950 9886109654303982297977006158439179862303326582984332005576
3951 300067714725646477621494274500751719552817333825003856213995
3952 8684386598473594366173146503795508852732398581255441560678394
3953 239310168096754754036973930999422764637043913102995174095984193
3954 6269437266046466376020687738890720137507919480649269086765897292
3955 155901180061884176253666134904585797062018296432304673367590729151
3956 3673616144806101005539745215178508964921537388631722381378487999950
3957 81882465974294803656185210326990709736351218498258063101183452638353
3958 1723161398169108415647624043963608362824917027352418511347957494709712
3959 34169324047121758875783528109722481869907039376372010516706465769718291
3960 637100713842980425860643133176542421222462678244649108710254323789797506
3961 11144767296716537489697911395166748071209766963745780031523687390131702905
3962 182471177347960222868864394986538429837313680419472765103807917446206136564
3963 2789207867008592854772072823123662626804499755734545613447358602580053001159
3964 39697361878417764038428419045497317680282428915896506023507989802310660019254
3965 524551973265954746644954726758438304510769751664173316120802698983099439644561
3966 6415449642153470893330704510180298156725662457284360521835811032100918179705560
3967 72384927006684937617765190213640792030772796451860427086453296247440174661170363
3968 750789325123955224021387517265817895220058527091469108179172638409690949822628442
3969 7131621871237169928323587214168498242448027616344567615640011123920487122129023625
3970 61784976387067415462137987850565648068471965553381255252441598608620008583013285916
3971 486054257354567274037340865593150398363303437806604729417384806432536680895624072815
3972 3455571102764784995678114521218303783502386529969082691499385779329959637213684631774
3973 22087109319454985657643868342957636888907203732674648418549365886643593562710050905697
3974 126210809463249009355603527008651801770825000822127104165864157330905202939063580749792
3975 640806996045733151475150150523971817912585028180348767703573704685333110391234072334691
3976 2871554266864160928767750030691414312894149793643843028866978943225503832502861072590370
3977 11273815104338066213125793012495258377906998971023358041137409363353618656698540896491937
3978 38465770833863433031421371230823878743554579690232658193256369740287939745433282619636388
3979 113044250880518893353650378716789011706710811186546525192995089931353892498989372226570231
3980 283331938768146074310991781315845793861659353115168301185362078217969432540762685183873126
3981 599012300765883468289990395824397965217969726292583344535589373464537997668173106812355025
3982 1055188376255139165999419518519676630742634806340871224578037819200951808230163048922692824
3983 1527520158515437768358997930966177541094787467486588946186179557151211702424016421682702731
3984 1789161707200556375239038602428904064282545076356195408719297029751685874947868073528510594
3985 1665926612561114123421619745551300206786789317317763891921295040370662136366954139686333361
3986 1208552826427611214946590896999034168471221276544005596431245861748845393398188819587279620
3987 667488669118190675286662274102124774622022795722222511709400611284426709656417469721655583
3988 273266235593609657470792551864744504348748108243065597344898660630644414729942306305858254
3989 80383165270632073644085124629916742623541429276789529558854315808205540207263373059450545
3990 16378504834719054697112803994710734878438414086178547385169738040774089757360460381589776
3991 2213204344737281906922171487958447080085441020112292781881505640311200935262160037672115
3992 188242972420499681289722259891894564526213473817805973134727779980397472621479842892954
3993 9457409218797817551596226235299051343894140573429388214294019209135709881421106551529
3994 259496683944810138410437428731630208139749920547953718471443071179805742708037180252
3995 3524285417106767106670569405484413755102494547980782431464488511072022113769352231
3996 20888799911023023023112000898587477246125442765243170193294530413948718435687110
3997 45818633565089886709665953459786266431070371285812513788314246418969625283537
3998 29783622917748789145479600561181633040685126501439766245034121917095517384
3999 4208911613732133834265531731869589650000932831601597668713380176427611
4000 82336321287604101821938410354617452463469564585627199816346371746
4001 111139887072474229584760806312418911338592815753753176059705
4002 3241595181078222874415801219610929165931393439550644
4003 233233840491738723820089806746232929795023
4004 309485009821345068724781054
4005 1
4006 0
4007 89
4008 15400
4009 1316919
4010 110015586
4011 8925071485
4012 706726624548
4013 54595007830523
4014 4112902414687150
4015 302019124502803761
4016 21607355239712767920
4017 1505334508499822663599
4018 102071466778876327873218
4019 6732611142188283740868557
4020 431747947582185931855077076
4021 26902693664082657813722613675
4022 1627879052304634498030344582822
4023 95596515284525345316797317621657
4024 5444753897022395181770863300907016
4025 300568127725022857090850094900682391
4026 16070790192902380098108928081604229970
4027 831669289870748021505150493286836066389
4028 41625591447888540007521426533374536807444
4029 2013402866822506774004231971702922877986899
4030 94039848081035789180582415407118290264798526
4031 4237796045963317793174749573241866274948140865
4032 184092297550067193428222023450790341109579526208
4033 7701988175286133764356547428775663103739891058495
4034 310047810538657432562941380077711807949411318691770
4035 11997248099114232716421332618501214303711822010436581
4036 445769954230852007002981310543677177921358649226954860
4037 15887090987457166722323725377729021011040576582851573459
4038 542486001044026699528655391836436810483435987632606054566
4039 17726613644373031024795750043951271929115634318221413309577
4040 553622140641023008686712344900872104923533517510331326703176
4041 16503724309910556269182185097561775844287445613693240878247495
4042 468956876317574095773349911205749868526974141935721885202936202
4043 12683438909128001963959618342969961634699756888673555762807960565
4044 326010737834416251553075762422337532053539990249367366580482105036
4045 7950960183156092988936972880133889260192884508798923438750426948851
4046 183680807240305050276987260758925905822906459275575470393143188119950
4047 4012240832740445379153075306022545076193852655000277580319861462787249
4048 82711747112117203951085954110253210718772667936717336894696529661238736
4049 1605958230214722667161825821156956653734428653304518698914276326422668079
4050 29306632836777099589589584126120951543694837856630090766739467164526819426
4051 501514528352244187036406012782503663305347226210371172341354911371070270405
4052 8028731803310249806230033379407690915486835862156380686755650784031923239668
4053 119935938281369492755199131394317492954115150095560176902635049504780998894259
4054 1667289198893546089613993599910887342608152324978292237171800723366235544023510
4055 21506630903904144612443143797095970484961403044012069629409391119535424695598601
4056 256617985686138835733228180407211926269454065998412136058614422167987049479417560
4057 2823012153260712567092842418331990889200360128539618663170781882968994869740366919
4058 28529994354710298512812725656101080018366493431154494506308211616167336955392164986
4059 263870009235775287347972726924234434970579096654728817530312606963519883960259539197
4060 2224259149934426956636967562620363330465026347761201265623845041852250360318695592476
4061 17011899007409854591306930295760263942715636466297479511982209913400788278053371810315
4062 117489417494002689853055893721422328639081385335925459313148342151996806285812501578718
4063 728874607542014526702247655317602017333937825352300177127944293741120604179136323396705
4064 4038745902823968299379312864276857656666401363003945136461555618265905522330856002940896
4065 19865016877417727695729654666243126355290136388131691921254236931833839624991777762622431
4066 86146628005924827863032500920742429386824499567640616434385687807626530639449422028070370
4067 326940638025803920180647997362362492959302972167699661542800469104266531834838212692420429
4068 1077041583348176124879798394463068604819528250219364435721705440586040313047371401369596580
4069 3052194773774010120548560225353303316081191907919739331800794453448575145483304964977974939
4070 7366630407971797932085786314211990640403143226565497514352552206582911376487047762021973526
4071 14975307519147086707249759895609949130449243169762128108535321324176717060876352421518950025
4072 25324521030123339983986068444472239137823235429556892635073441023740600823411872219336067928
4073 35132963645855068672256952412222083445180111770320750252580205429292512105862298679428132743
4074 39361557558412240255258849253435889414215991767427422604024337517615323204517823245193750130
4075 34984458863783396591854014656577304342522575680780061599771016949069093281333674297468198181
4076 24171056528552224298931817939980683369424425592564885352953814728480975890990724727283455620
4077 12682284713245622830446583207940370717818433128395050647026225327158288804264449885307436579
4078 4918792240684973834474265933565401078277465973064470290537893750344838247581459259294688142
4079 1366513809600745251949447118708584624600204300661070844889310648447607991135831041984438097
4080 262056077355504875153804863915371758055014630353409971456046430961772104709069808526536976
4081 33198065171059228603832572319376706201281615725568338906343230839851893691823960477329615
4082 2635401613886995538056111638486523903366989059688938183818557952039197573325915512493242
4083 122946319844371628170750941058887667470623850813206844080477557353912174899873894160181
4084 3113960207337721660925249144779562497677011201887712625447531276893446256626645721436
4085 38767139588174438173376263460328551306127806964627901880933063988870820197431562371
4086 208887999110230230231120008985874772461333538852520678909922367941255464114966310
4087 412367702085808980386993581138076397880653635268622933766926603652940646008969
4088 238268983341990313163836804489453064388144896230178398681463779049206657224
4089 29462381296124936839858722123087127767541276222255883770435265494858759
4090 494017927725624610931630462127706575585796679510990325554115937026
4091 555699435362371147923804031562742626677596651907892115892205
4092 12966380724312891497663205020342183514257394370820788
4093 699701521475216171460543669008367620230587
4094 618970019642690137449562110
4095 1
4096 0
4097 90
4098 15753
4099 1362856
4100 115215405
4101 9461961746
4102 758682048685
4103 59365085063844
4104 4531389493506207
4105 337258001620789102
4106 24463549360141094961
4107 1728588419432571903920
4108 118921426190200687865917
4109 7961574408769465895022690
4110 518411057949701281647053541
4111 32812844016247214375286923476
4112 2017702024806272405289232331325
4113 120463049870543017584282028962374
4114 6978545615770354387213603316016121
4115 392022280585612456726698974374552584
4116 21340337068476623078016968240828154141
4117 1124955313503166607059668366265148505970
4118 57385181001081613495161728958794237469453
4119 2830540218456420720520942207514796969552404
4120 134897992077107953858815298553226769775492815
4121 6206629973348362085918876542181051527251522366
4122 275456742987615656556382009058701122837053468865
4123 11781907043204300379406228234553377854439392030784
4124 485225255043026427154463434220237185664584106746749
4125 19222964253396760818902366308727548802750049200352122
4126 731832134045968195701701325265582142137648174536953221
4127 26746197253851120420178878659883656185491614644830154860
4128 937338368259972836617099798514526242266558534186409376543
4129 31464188060553548572662012727431465769881213235229998139974
4130 1010416977729262768413357752544135898092595419338253550166601
4131 31002839875897288486455891314477115908352424209441763029768776
4132 907704837045080594805020180367021391224346582441617585406368445
4133 25323671321149001171760895205111285290936028283076909841884857834
4134 672222262183784104089859772177437387412717878292915239940805503613
4135 16952558367389645080759939645961571751687207670222708436253724907724
4136 405498969340960742435785616886829046381364630877059904532153364738351
4137 9184040362015252513849363037946295748722152553622762870981378194119950
4138 196599800804281823578500689995104723390018284575709589616762925065780753
4139 3970163861381625789652125797292154123804264711586233419295427993654631888
4140 75480036820091965356605813594376963000411643428218986355341682771172686685
4141 1348105110491746581121120869801563771177424096062360407036083257838429827746
4142 22568153775850988416638270575212664853281472257348200946820620368161715500405
4143 353264199345650991474121468693938400284065811858580329239436736913803475776244
4144 5157245346098888188473562649955652197092382859865000374360810763545380510414613
4145 70026146353528935763787731196257268389578687959598912945400095533051080672202262
4146 881771867060069929110168895680934789884231097061514365212499855371763559493430841
4147 10264719427445553429329127216288477050778590207643523157529758867603432301467897560
4148 110097473977167790116620854314947644678822666622810546128825505424693119026074881037
4149 1084139785478991343486883574931841040697931019785549459635211692770957885167034553658
4150 9763190341723685631874990896196674093911503345674219431431957678134801784019930678461
4151 80073329397639370438930832254333079896740984107242721638994368998622943022803258628636
4152 595416465259344910695742560351609237995047841327732772302458305921707550360218188870815
4153 3994640194796091455003900386528359173728767344738442264449212858822669592338172277774814
4154 24052862048886479381174172625480866572019951608369119562644063936302833524194340370082273
4155 129239868890366985580138011656859445013324844952822122169923682368185915742868213513056224
4156 615815523199949558567619294653536917013994243982849733354628359570413176777428311231117181
4157 2584398840177744835890975027622272881604734992787543818599946953739657334847846250692470370
4158 9481278502748313685238791923508512295819786251095936256885865933466832854971705031599576053
4159 30157164333748931496634355044965920934946791025035054206518279424267106765501638726368481956
4160 82409258891898273254811126084539189534192181672673507051549479926264078903938242638825887605
4161 191532390607266746234230444169511756650481723936274057056699495544071401919090459759812583926
4162 374382687978677167681243997390248728261231079555241815092022707793499069883244207474984170025
4163 607788504722960159615665642667333739307757650386741406486963117932692177187772892309257070424
4164 808058163854666579461909905481107919239142571134348959086200464014461610090364753032553657117
4165 865954266285069285615694683575589567112751818970994420900735228250615344455056837021829019922
4166 734673636139451328428934307788123391192974089655628710853091599057439346240313404490332373821
4167 483421130571044485978636358799613667388488511912982480483405192063123585842841442881206975620
4168 240963409551666833778485080950867043638550229623289597859902941758335167387008522716625087823
4169 88538260332329529020536786804177219408994387539849754768011805365200327238908764413093626126
4170 23230734763212669283140601018045938618203473161484234683727664778647060407980817462037069361
4171 4192897237688078002460877822645948128880234090629112756590073517697740343936419378845692176
4172 497970977565888429057488584790650593019224242241784291266958156125249783705183901605046365
4173 36895622594417937532785562938811334647137847261884789133392180360862398983188014886897274
4174 1598302157976831166219762233765539677118110364233811337876727244841803534754423164977717
4175 37367522488052659931102989737354749972124146577964819509160589745457132423649948215644
4176 426438535469918819907138898063614064367409912916139167173324291915732833191628546421
4177 2088879991102302302311200089858747724613414499725295766076200743214322920907758310
4178 3711309318772280823482942230242687580935065360684399190951140983973023326710553
4179 1906151866735922505310694435915624515167823054060087458172901036106095775944
4180 206236669072874557879011054861609895895532158363104084292874546195375085
4181 2964107566353747665589782772766241314319759369063169079980733328706
4182 2778497176811855739619020157816953483311146123875990451262205
4183 51865522897251565990652820223267200907561398095901364
4184 2099104564425648514382453753334083135153727
4185 1237940039285380274899124222
4186 1
4187 0
4188 91
4189 16110
4190 1409849
4191 120597400
4192 10024383687
4193 813782138946
4194 64488025110685
4195 4986671227336428
4196 376105331804587979
4197 27655156429452478126
4198 1981547498446842682161
4199 138287073575049750003120
4200 9394792669044569038849039
4201 621002803885353100806815298
4202 39917651462128202120423297309
4203 2493776145234870642646218798076
4204 151327651860470503465952461155075
4205 8914265690420188091259571192253478
4206 509433829951235874445680441198811993
4207 28225604202164097146344496822615489160
4208 1515163931861840238763771356601678648391
4209 78746871945221662507619823677145799701970
4210 3959577489074631331177465643078804934280869
4211 192476734855036608996069063931682005839266292
4212 9038165469166232908541156759515324511908389187
4213 409637578240991897670674702054491523915118271806
4214 17904688294195017676164853875613552799373899788865
4215 754042050765075224281999805968395127910793168826432
4216 30569191067710664910731197302082313106997769695106751
4217 1191823783710599170771946757263491861783257750770442426
4218 44641760176804059937803780876737518740007765678654468261
4219 1604771835231067225210732721228800901742092881141668621540
4220 55302963727338397360408888113585562296342118032796319758499
4221 1824922907512105817214396738244276598839942065721229665650214
4222 57593767730567977799561391895054659589410943165480085351016969
4223 1736159033050248155241529913612302060695270400252700226848264136
4224 49923766037479432714276109920187300237127599107977456534453020695
4225 1367478251342046063275088341076052194796434456687538292701668747018
4226 35627779895740557516762567925404210953647678312717724501374675285157
4227 881533035104261544199516861590002775502697464068865093106863132696300
4228 20680447436388997864225066461228282059561123695658369940295703192002851
4229 459202018100762625692468151897314810314949107173337606429693113500119950
4230 9633390239409809355346533809760131460767415448690465879402473041612462449
4231 190567865346318037903302038270023398389157185386081663903689289569306754512
4232 3547561730544322371760473238935717261294240737849198966207429785674423561167
4233 62012835082620342731571560010871933481864739933107885384813129086137135412066
4234 1015566919913294478748722175884569918402207098658550540798387565923740750850405
4235 15543624771208643624861344622533289612615277214420315963509282627569975379513492
4236 221761549882252192104363193948093044475037894379950928865062366467291159505789835
4237 2941098146848215302079084710242805272363829087344601181042550344279343108387408086
4238 36152646549462867093516924722918326385254288551779108484119208889713117086204552681
4239 410588777097822137173165088651539082031160711014022434908597608454474009375538809560
4240 4293801485109543814548213318282958142474092619899376717289359723551933961123120931639
4241 41197311848201671052501575847409959546521540989114668865167031064454055963907675249530
4242 361238042643776368379374663159276941474725700559395372145792825311472232086227762831229
4243 2882639858315017335801509961155990876282676709022959117759091393451709103242706223206556
4244 20839576284077071874350989612306323329826675011477968019969121666212444223235986785988315
4245 135817766623067109470132613141964211906778097993884243016546990872145024418173091093384158
4246 793744447613253819578747696640868596876658406447924159284676012140839359884696073910706017
4247 4135675804491743538564416373019502240426395081264575999138482718458479127227809742084370400
4248 19090281219198436315596198134259644427433821579419109017789226161366372628502960848754454431
4249 77531965205332345076729250828668186448142049956376074325049698197515161207773627861328870370
4250 274957076579701096871924965781746856578773801340014797521834764399981256225940842779907089149
4251 844400601344970081905761941259045786178510149229981317959206582339498667254699294065699441900
4252 2225049990081253377879900404282558117423188905321025235484763987692282680382221559832719529587
4253 4979842155788935402089991548407305672912524823527974647246048476641663764287795478553195659926
4254 9359567199466929192031099934756218206530776989192233989679207369526557890442440583811614670025
4255 14586924113351043830775975424016009743386183611138817353571927631094632044766103067168459085272
4256 18585337768657331327623927826065482142500279136506997762259466411473350863733921203154440717719
4257 19050993858271524283545283038662970476480540019288881979284570684501257402904767073735789502706
4258 15428146358928477897007620463550591215052455883127450345172823823333214658378887738540480062261
4259 9668422611420889719572727175992273347769770239493345078154681791132548371142637573665081848420
4260 4578304781481669841791216538066473829132454363026285994904560553950695860459145906511660461459
4261 1593688685981931522369662162475189949361898976161702797514147418035483560899102439110425386382
4262 394922490974615377813390217306780956509459043795478019943979684992037751494345586602931800849
4263 67086355803009248039374045162335170062083745529658655518134466240112978797826165754467242256
4264 7469564663488326435862328771859758895288363639985023576676182035406218133905583018520797615
4265 516538716321851125458997881143358685059929867633742211706543691504393125541635599778656698
4266 20777928053698805160856909038952015802535435038701669757227973182184391212863563685605685
4267 448410269856631919173235876848256999665489904799325050155409649980267739637346044138940
4268 4690823890169107018978527878699754708041513078382763085389627799111214976127795370971
4269 20888799911023023023112000898587477246134936109253847430531777279048911099308470310
4270 33401783868950527411346480072184188228424770889426385505609070406853767453024809
4271 15249214933887380042485555487324996121843895506229981815098382463015169778888
4272 1443656683510121905153077384031269272791468333349041487949949511098989367
4273 17784645398122485993538696636597459050748431966362292414677105680386
4274 13892485884059278698095100789088007766478893483716482128112205
4275 207462091589006263962611281460662671032340610853001268
4276 6297313693276945543148184006311229679923147
4277 2475880078570760549798248446
4278 1
4279 0
4280 92
4281 16471
4282 1457910
4283 126165777
4284 10613237272
4285 872177353611
4286 69985317378146
4287 5481486466467565
4288 418880387178233484
4289 31216742858796786399
4290 2267722827511650978094
4291 160505347396502748487041
4292 11062965886024423997939120
4293 742188620855999415128996083
4294 48438218703058876623926638722
4295 3073659162583964227657171301745
4296 189526987037850251191237041267676
4297 11349573889535293240140935000197575
4298 659655661091093923543230969275795174
4299 37188669586440219139608052196816174017
4300 2032243502555814994798825941895962922632
4301 107576639162190656968171995735299175912411
4302 5512281036165516375546830695438791383421970
4303 273210846746149561852025267172048487362151293
4304 13088417970142489411733341341175052208979810676
4305 605557086434137604872293130569618509195071139791
4306 27036080163905465246264559185866982701514323734846
4307 1163804739122676148950717015556749619623289932116865
4308 48258691248964814354047988780934267131517434883747904
4309 1925859037265771889376065489642250061578744445585928387
4310 73893074590057148587860698996458879266574735248116041274
4311 2723147370785047656206030635648746135386747247702711695581
4312 96286310113864033512643963275363835635138168870951976622340
4313 3262874859912965444264124398774030501638479662000185467999063
4314 105845528635702137398435010818221294316903471509909210381244134
4315 3282844760642374734574999338020333660290005003085522976717762145
4316 97224905850813896693525675162290498968762677058675174200684004296
4317 2745807132061368799285186045610363317630387489991383020689414209195
4318 73843825572470487416854770418106861308093349590528452967129998762954
4319 1888272334474249548388416100046424739844329381023270972127309648896477
4320 45839717825421600298374876802680145370555230796798269095978552337702252
4321 1054702819255838891075478389522642420437305212045920916391239537202317151
4322 22960100905038131284623407594865740538626296838159079784365279878800119950
4323 472036121731080658411980156678246442295772812705386931327911115611721020897
4324 9147257536623265819358497836961123123126097377761862327154594645200608640464
4325 166735401335583151472742242229978711293749309024888961964437426902848099454611
4326 2852590413800535765652291760500108940173481268437202034362557237187877592290786
4327 45700511396098251543692497914805646328303657558139441754540161226549744599578105
4328 683919489933180319493899163391464742955188578927136683871382501816441539143952404
4329 9535746644936844260487617339768000912429443008785394190202222776953935886345957703
4330 123526122167625042687321557830197821439282345861514696441122860791623608272426052694
4331 1482258508527977550834193913639651381795459187085481247775562836019519462337828272721
4332 16423551083912885486926603546061563281246445543269178904951311591929297092338375289560
4333 167458257919272208767380319413035367556489948418856543286626464668238082953789504994043
4334 1565497850231663499995059882201578462767818719823621206275376167188411782956052021692666
4335 13365807577819725630036862536893246834564853761167251137158319011367216189983637724271405
4336 103775034899340624088854358601615671546176362805988749378082584273762810871159212948011676
4337 729385169942697515602284636430721316543933645176985115327327091880642856240245415303780815
4338 4617804065184281721984508846826783204830455340064841468587871443325105088496560330824101854
4339 26193566771237376046098673989148663696929727524049023309069231174659755696801670954261532801
4340 132341625743735793234061323936624071693644642643240700062132371873347861894745938656366424032
4341 591798717795151525783482142162048977250448469456466165349134168457547360323188879563134728291
4342 2325958956159970352301877524860045593444261498864031989518542235510780277395547076180420870370
4343 7973755220811331809285824007670658840784440240549175864225403085153299681739567249241666832137
4344 23643216837659162293361334355253282012998284178968476703034479063965982360952233643566966320332
4345 60076349732193841202757310915629069170426100447956376075597684469136749228348588374145967472951
4346 129475896050512320454339780258589947495725645412912189992169121985179065185874125967181155635926
4347 233989179986673229800777498368905455163269424737585565051446176105390962479645268976138264265025
4348 350086178720425051938623410176384233841268406669188640083611075946981188866646027263789307441624
4349 427462768679118620535350339999506089277506420149251297707335409464123945037760424691732397695819
4350 419121864881973534237996226850585350482571880426282408263728950722015382688798392281442920123954
4351 323991073537498035837160029734562415516101573553220653011045205395664252001739716705084141479581
4352 193368452228417794391454543519845466955395404791100597031580213772521044077138560189342579304420
4353 86987790848151726994033114223263002753516632900991322978948339075367445505748393880385900994623
4354 28686396347674767402653918924553419088514181571355057566944588446100581766782588583662397070990
4355 6713682346568461422827633694215276260660803745377308854498014168700279519998742206171953527905
4356 1073381692848147968629984722597362720993339928554131339702844749798756794060062107764412043536
4357 112043469952324896537934931577896383429325454695149241765219875934005055866885563790249880115
4358 7231542028505915756425970336007021590839018152839746127730664847513823297359901788263288634
4359 270113064698084467091139817506376205432960659450729297586760398358321659606088943680428281
4360 5380923238279583030078830522179083995985879003455647817910398372797995026201699195218492
4361 51599062791860177208763806665697301788456688261567948650599572252643346123238669838631
4362 208887999110230230231120008985874772461350152204539364075087542637394792883315590310
4363 300616054820554746702118320649657694055905581794238604633920092324962630878183857
4364 121993719471099040339884443898599968975252475123589136670502233878287761802440
4365 10105596784570853336071541688218884920199480907094480698222176849724777371
4366 106707872388734915961232179819584765469320467550157032422855339790466
4367 69462429420296393490475503945456240582010281733469553607916205
4368 829848366356025055850445126410244551531457461881400884
4369 18891941079830836629447020257860603645080751
4370 4951760157141521099596496894
4371 1
4372 0
4373 93
4374 16836
4375 1507051
4376 131924790
4377 11229443369
4378 934023486616
4379 75879485736999
4380 6018741888775146
4381 465926353981802365
4382 35185952865856810668
4383 2590989657599149255259
4384 185953271880272253378670
4385 13000933139139031118682321
4386 885037270883589439610355120
4387 58632901047625432256250612559
4388 3778181058838696488021078679722
4389 236671755518965338193986767643317
4390 14404051014876625349143468026620476
4391 851218041715146998490764625428385075
4392 48814518920740950696660771444298334022
4393 2714772879810135997496461190356883601769
4394 146321532184018679644381064104444546941576
4395 7637941380515536644756155926622821481657831
4396 385859672531586146289219161343408376663088770
4397 18851548425484319767790523572670956574885210549
4398 890012421969689279997911070779709498896664678132
4399 40572324791087219526443675375846531882966975430259
4400 1784381290817760706253462810385076638076586619530046
4401 75647308042973949681796607524830593963177832033436865
4402 3088556239933748118659071358713039748911350234334900288
4403 121329119347743629030692125907072818215298785026707691455
4404 4581370624583543212447363340640038312360411279862327262770
4405 166111989617887907028567868776741271750837855651170202562101
4406 5777178606831842010758637796619977029945045882665209244671140
4407 192509616734864961211583339527740281922824594756076145214192339
4408 6139040660870723969109230627459923662263237585647428735250987078
4409 187122151356615359870774962267161236700223866418527967784622237177
4410 5444594727645578214837437809088356622161051855378859220888507471816
4411 151019392263375283960685232508570044274259681488578689049212279576695
4412 3987566580913406320510157602577772821247678880076200299471610436053338
4413 100078433727135226064586053302460512771050459624682593096301863250296437
4414 2383665326921923215515493593739367613578450060024808766995781631664549356
4415 53789843782047783444849397865654763477702253717909310785389375071728346451
4416 1148005045251906564231170379743287028075256915882563962128015867364106119950
4417 23129769964822952262187027677234075673211037278283513738304834601547040384849
4418 439068361757916759329207896174133909931487193135606629772597671778093623229904
4419 7836563862772408119218885384808999430819137518515757822881247291410010866446479
4420 131219159034824645220005420983005011248334486997766301687086737041735432320271506
4421 2056523012824421319466162406166254084773868928234779546372919975954719917792324605
4422 30092457557059934057731563189224448690033418258470296475327686782568424182832892308
4423 410037105732284303200967545610024039234468862928219454427700120427879659140473176027
4424 5188097131040251792867505428868308500449922542291358017695261448599507708834189841430
4425 60772598849647079584201950459225706653613860026967268958724751548341579617654400794361
4426 656942043356515419477064141842462531249858505839098416542348753801700331090633102969560
4427 6530872058851616141927832457108379334703108324578186039490773557510997893667778483427799
4428 59488918308803212999812275523659981585177117518313629835627395848776700560463761367446682
4429 494534880379329848311363913865050132878899592003657914442621787895429742632187806297557917
4430 3735901256376262467198756909658164175662349107137434938606163621797298758593489968070937756
4431 25528480947994413046079962275075246079037677600969735271084856049385707276835575413426518315
4432 157005338216265578547473300792110628964235481843479034936846936697904498997347616224347009502
4433 864387703450833409521256241641905901998681008404885295251959551537783994815061842005838816673
4434 4234932023799545383489962365971970294196628565952478980858665496192779402757013938737316098016
4435 18345760251649697299287946407023518294763902553644924911620827379639157978858452359708923217951
4436 69778768684799110569056325745801367803327844971103452478567805752883159517508779493330274050730
4437 231238901403528622469288896222449106382748766977614846798628884386999534021634733036632699378789
4438 662010071454456544214117361947091896363951957025929342089912867027928053379456584196304579660076
4439 1622061442769233712474447394721984867601504712099110848758646537468137346023440492360603661943779
4440 3366373297313320331812834286723338634888866780766523018054465573019546657836913539108878647246326
4441 5849729499666830745019437459222636379081735618447418841595620394502001077209715978784304504140025
4442 8402068289290201246526961844233221612190441760105095928355901329944589001427772184607516018912728
4443 9831643679619728272313057819988640053382647663442370196444082099675087611040370004929025408192119
4444 9220681027403417753235916990712877710616581369420607085630341620470068226214337636019339422266530
4445 6803812544287458752580360624425810725838133044625177908994365218414616036212317125002501031243301
4446 3867369044568355887829090870396909339107908095846685850001335834447822409922312647857000617880420
4447 1652768026114882812886629170241997052316816025122327025675780130982285688766244105383996471124739
4448 516355134258145813247770540641961543593255268292390366015421420616124258578130033707741456725774
4449 114132599891663844188069772801659696431233663672268433041916600391740389584573484738845322887857
4450 17174107085570367498079755561557803535893438858139587057848608636091293784275871631931769934096
4451 1680652049284873448069023973668445751439881820522612514593375284412987621861585275366186117615
4452 101241588399082820589963584704098302271746254223299418081976052195525001217296184694259895882
4453 3511469841075098072184817627582890670628488576807088459370681925648106148718018883613122029
4454 64571078859354996360945966266149007951830549791832740407470571349955278943486934600086716
4455 567589690710461949296401873322670319673023615276604989867908961241496788741458288982891
4456 2088879991102302302311200089858747724613509433165402538448573116931884738741075502310
4457 2705544493384992720319064885846919246503232879937548576788719289587942401704615289
4458 975949755768792322719075551188799751806030289578707350561684912164100186416328
4459 70739177491995973352500791817532194452055568923312555170127768220105293399
4460 640247234332409495767393078917508659804902059812841353195028552699746
4461 347312147101481967452377519727297404659667222982234911006936205
4462 3319393465424100223401780507911353675734177657422109748
4463 56675823239492509888343529012508725540553563
4464 9903520314283042199192993790
4465 1
4466 0
4467 94
4468 17205
4469 1557284
4470 137878741
4471 11873943990
4472 999481792233
4473 82194125428888
4474 6601520128112715
4475 517611807028917146
4476 39603740456677645165
4477 2955620041074857294124
4478 215052141607207668555453
4479 15248168294206641650225902
4480 1053075584272068508361076081
4481 70802981670688790688603635120
4482 4631999182762525946664533548477
4483 294698122589418430176998937877722
4484 18223725174960338176094590932985461
4485 1094707877130623532793513022913433276
4486 63841353128636025297821934264944771325
4487 3612274400134830351907358766595966208774
4488 198178420226139927839512023635124454053529
4489 10535150317249344934414302211807942596305544
4490 542293838016603101778819111078788667479106651
4491 27010177077211030240246282306701279346239764770
4492 1300756841358418063977599956022469151773980206893
4493 60520844693938871039857996672600051873659235665140
4494 2718345761002843708271728637236417784147043174445525
4495 117769165193972206612728547389532913892831358142013246
4496 4917075022793306729316779587500710072304409435018556865
4497 197667599355759879594180567034367790582820649399208652864
4498 7643734518907848628933603935901084600721595075207440493891
4499 284044978724179679171736527122541963164178277045943422995522
4500 10132831366691162328742639995513450783828131869433333362822501
4501 346630716409910520645518267797296768688539508710320645327599140
4502 11358067387357032711483417032140953090689754477300693057658751757
4503 356064358330501990208335376392678661003150616205623561177696077830
4504 10665962627327075512634172849228316921543294516686974955122118943401
4505 304897304748152380030896517308948059520929245841309165835406621652936
4506 8306066574485640617837687787971355834336642806519708737704360992216395
4507 215328595369323941307548510539199734657985297526302480010713554049734074
4508 5304156987538166981423060825030407259508627488921986698586360017509537181
4509 123950596999940007206805666874447115960388981179881354657785541756660598764
4510 2743282032884436955687319291148392939168199022695309396278731865448390510501
4511 57400252262595328211558518987164351404906787868102808079310545241629406119950
4512 1133358728276324660847164356184469708022531129966150324235375518908484425830353
4513 21075281364380004447801979016358427676732819789512155467153865374156958323523024
4514 368318501550303181603287613086022973249106703104501518371389743165825773822094685
4515 6036081315601933680120249365218230517423740750546904885712399008050922949807384626
4516 92543535577098959375977308277481433814833296985897789620618968388700500338074913605
4517 1324068132510637098540188780325875742361475524158369327299405075135655660505146248084
4518 17631595546488225037641604461231033687082282088582679223098300371800002335988049884661
4519 217900079503690575300435228012468957018896810792344777510369082136530639932428268968342
4520 2491676552835530262952279968828253972798169628720622077104708499579140290862549050890201
4521 26277681734260616779082565673698501249994340917672267922038246442192541691022422210169560
4522 254704010295213029535185465827226794053421237772017708741321484724771384786346951423796763
4523 2260578895734522093992866469899079300236730471860933957751004143749131674105756716506099290
4524 18297790574035204387520464813006854916519285009232718861984273577699766805352223689865305981
4525 134492445229545448819155248747693910323844567903069497750817080972644592876597397152496276636
4526 893496833179804456612798679627633612766318716726074702699964235903207233327364424071936029565
4527 5338181499353029670614092226931761384784006382959561612857655155353603891898283516604125869534
4528 28524794213877502514201455974182894765956473281033043103052937652289267847629321269933727211105
4529 135517824761585452271678795711103049414292114111848103966347725474414588710349589941327705665504
4530 568718567801140616277926338617729067137680979178321359619973361649924760346052064401525339096381
4531 2093363060543973317071689772374041034099835349138286067150045711274054536720905752007825869461530
4532 6705928140702330051609377990451024085099714242399804212506911299832047934163504661812037057264613
4533 18536282000724783237995286134518573098190654796740833572922507730018866041897578399672957753172908
4534 43795658954769310236810079657493591425240627226791787673856201045278726444034014944453084131963485
4535 87525705730146328627133691454806804507110536299960404547674173299913104066763938280793013429116726
4536 146243237491670768625485936480565909477043390461379963922627159659230702297342056698586232678390025
4537 201649638942964829916647084261597318692570602242566870846890867425887176502894799960856957094219224
4538 226127804631253750263200329859738721227800896259395092549247344978532463114889224649966007070710507
4539 202854982602875190571190173795683309633564790127295749987695820354927230783776200998253062469403202
4540 142880063430036633804187573112942025242600793937287164199892403593925938376191908826229557475443101
4541 77347380891367117756581817407938186782158161916958390909396448247953849726825794401210161389400420
4542 31402592496182773444845954234597943994019504477390559380279294571119208312007313410317270040191957
4543 9294392416646624638459869731555307784678594829271025918088004399676550441182384045941164530511886
4544 1940254198158285351197186137628214839330972282443084464475238318564792461022959432045247393966961
4545 274785713369125879969276088984924856574295021731506878548180830816771885627728824018609496183056
4546 25209780739273101721035359605026686271598227309269796040626786447238486783549073182076541041565
4547 1417382237587159488259490185857376231804447559209734825441411475067681492096404145378212397354
4548 45649107933976274938402629158577578718170351549811048651475222744294191678684593294684707909
4549 774852946312259956331351595193788095421966599252357851482192647075842685950909759458505404
4550 6243486597815081442260420606549373516403260256435587990371448904677087655511191105986501
4551 20888799911023023023112000898587477246135102242774034282183428859876784197318674622310
4552 24349900440464934482871583972622273218529839713542547406849418978964399835737474873
4553 7807598046150338581752604409510398014452252805219653061691146338450599583327432
4554 495174242443971813467505542722725361239003400478746218149818244659997599675
4555 3841483405994456974604358473505052025818391613388947277828067830155426
4556 1736560735507409837261887598636568032046415186478814763479806205
4557 13277573861696400893607122033915790172545058439584945204
4558 170027469718477529665037991754306841783519277
4559 19807040628566084398385987582
4560 1
4561 0
4562 95
4563 17578
4564 1608621
4565 144031980
4566 12547702531
4567 1068719111190
4568 88953940841129
4569 7233088194463912
4570 574332256014800007
4571 44514615799592147946
4572 3366317939185824283165
4573 248272083479090320737612
4574 17849327753424714770471555
4575 1250349800126938598874761326
4576 85299122326039356164994970641
4577 5664238533655234096667114464080
4578 365927935438239666584918885485999
4579 22986453561974645674491588808808106
4580 1403226838471946046694441111664330549
4581 83197798661927388967961307973485589276
4582 4788101484647701897747659657228673740075
4583 267308305609977446067374713027065582487878
4584 14467024676508214732306648082103157097032009
4585 758530822841952835279188082182893452444932360
4586 38502862499178820226297288926882563733297972871
4587 1890712395404772116817305632355478054825955760770
4588 89752222053730846414454450795058544620511534954629
4589 4115417439187843230710346756188230331475858687236724
4590 182129165987190528454205821081894691685840148508468347
4591 7772764902802165636440084253380950798391778911151385406
4592 319609876481564937405590673285932876164484463629051356865
4593 12650726358768632294027556295110466383060135116142602903488
4594 481555274691194463622817047965523826898618261356593607047359
4595 17610788680899140108647664681774896159644685380809255972187186
4596 618102713368160902053301039726452731020543066710145286138706901
4597 20797842984594631238731096067843694934822575867059382904499327940
4598 670125975854064929977521604896320508807938617547433090891887757419
4599 20651732783169115432083451830775541476511940241733967008154698485318
4600 607959869757643304220147852406014190957598321581988453233359431198169
4601 17074249065896533281730204969301096299247016915758507683680463021534536
4602 456833661596710233981072828338424574287767714683231861413737540187399895
4603 11627744149943492830607619569116785796304180518538467756938387442475705178
4604 281120320339522850015422223726611584836600210041679104289559442193249296613
4605 6445431043996880374753894677471250032764325080400577978077401255857188124780
4606 139907383677106284740053283848568039899383534240542713756439198874658160877051
4607 2870012613129766410577925949358217570302536497103870902610780576415909706119950
4608 55534577685539908381511053453039015693139215671671624038591839049948416312660049
4609 1011613505490240213494494992785204528484204206808729249850699162174653715389275088
4610 17310969572864249535354517815043079742708622285645832264151289049263366632737560367
4611 277659740517688949285531470800038603801508374563041755115665169212739453464946329746
4612 4164459100969453171918978872486664521667507559580733242961691146962260619250791418605
4613 58258997830468032335768306334338532663905148377538006826113244903631898714000735446292
4614 758158608498993676618588991832934448544538250791724449275934111180801277440433848355923
4615 9151803339155004162618279576523696194793668741955005767656561704088454041797609502337046
4616 102158738666256740781043478721958412884724956145160469211090042168841887451903229704819641
4617 1051107269370424671163302626947940049999773664071223967295301709291663404684964040997881560
4618 9933456401513308151872233167261844968083428286222159094112719220247926473600834696098186359
4619 85901998037911839571728925856165013408995758164986099306430355319299980684595525530649662618
4620 677018251239302562338257198081253631911213545446707973921025389800460238125993551381871984349
4621 4841728028263636157489588954916980771658404446170888157625241776181103985430062259461297825436
4622 31272389161293155981447953786967176446821155086104748562710742530786960645095874127119768923315
4623 181498170978003008800879135715679887082656217030188425287325491741267460809356424380767676314078
4624 941318209057957582968648047148035527276563618277762250760485214977088234990499882391554044227361
4625 4336570392370734472693721462755297581257347651622940177446980962261127532807977116310889905742880
4626 17630275601835359104615716497149601081268110354543290835578901924028778433729054037697834231327711
4627 62800891816319199512150693171221231022995060474304056798291717498848428625457215796470006527196330
4628 194471916080367571496671961723079698467891713029643295818047101347738451538277732596298763435953509
4629 519015896020293930663868011766520046749338334309158075885168745131160904392997269279506412772943372
4630 1182482791778771376393872150752326968481496935123494061951490172756164632090319525150950056822495547
4631 2275668348983804544305475977824976917184873943799771476274238284234267870746801246895952151595841526
4632 3656080937291769215637148412014147736926084761534693590948415641277448232800650574693634437034640025
4633 4839591334631155917999530022278335648621694453822674545917762470394501207163290537610494608789437528
4634 5200939506518836256053607586773990588239420613966307706663722391192252099703412881485816585308633431
4635 4462809617263254192566183823505032811938425382801439170013530751309285132969326543729098441332862626
4636 3000481332030769309887939035371782530094616672683188876308751209479663707515763334551997742803638901
4637 1546947617827342355131636348158763735643163238339661296375323596139025025009983222300602003875976420
4638 596649257427472695452073130457360935886370585070486974117746068933720738153587630204049467852469099
4639 167299063499639243492277655167995540124214706927022454462171618108731556091956960767541364106635022
4640 32984321368690850970352164339679652268626528801546956998841707527506677675475520536254082602311729
4641 4396571413906014079508417423758797705188720347724485826732542775297329114458257352702126979203856
4642 378146711089096525815530394075400294073973409640477548931127953889620974208861391782731864900815
4643 19843351326220232835632862602003267245262265830105889168292215071572180541606643382694512059978
4644 593438403141691574199234179061508523336214570198862531148834253386693303568250060638615324349
4645 9298235355747119475976219142325457145063599212032673816896861255426207728828804070325454140
4646 68678352575965895864864626672043108680435863309184400995910388282468587189978252093026211
4647 208887999110230230231120008985874772461351101538940431798811265496436090063271552942310
4648 219149103964184410345844255753600458966769301215987536877395716183352516742033211129
4649 62460784369202708654020835276083184115650106350477178551110072218662966929733832
4650 3466219697107802694272538799059077528747638221366781859007651579739243743607
4651 23048900435966741847626150841030312556844225207405078109964926344382306
4652 8682803677537049186309437993182921168980155003961714025844156205
4653 53110295446785603574428488144744662568613495942009193012
4654 510082409155432588995121379979701190512416419
4655 39614081257132168796771975166
4656 1
4657 0
4658 96
4659 17955
4660 1661074
4661 150388905
4662 13251704012
4663 1141907998231
4664 96184784159190
4665 7916906192754153
4666 636511766269546024
4667 49966906696889417931
4668 3828256959160029996746
4669 286137024862094090848465
4670 20854855012272389249990604
4671 1481494203536449023173447583
4672 102528683610410959091286666094
4673 6909228908409334215368764897281
4674 453139082692418858574947980780880
4675 28908306899620942887283827032061043
4676 1792943377834022370731029598741378058
4677 108048466562339846144879101351661528625
4678 6323032698306481562040713724216969445276
4679 359107611348577642361900568343813520677575
4680 19780814615138331009011958928301817187141574
4681 1056092801385099675460011046035471977828862457
4682 54614219244620604140102900240101050161546063112
4683 2733703237441696236067187888669150368528993678491
4684 132349867678334048177211460135769852338406075480770
4685 6192903321707428402597360819095103525535872699271577
4686 279848385864773339688303582403251089344425421394104436
4687 12202654121141765406431790172419609252866109232862109391
4688 513002483584942932005045560848814531175322317409769947966
4689 20774641971301720931363393769980773845896830339025656702785
4690 809646486961192466817763602891980776301608260987719834943424
4691 30337982305545251208237474022064597408961890062298835988852419
4692 1091868898215746686736155210270220856341436125814134634022070354
4693 37704265515457815025251363423321682817881775451786525357716092321
4694 1247870579075677874323865764070627584902864757368003118454803055940
4695 39537432575389830868673774688883162330645721535112898545069129303383
4696 1197800501423808695060840206184981584776021738522377886932820838119622
4697 34653712576185668340548427587142816091072044775630682133816021799878825
4698 956157947690205863776891478280861397723907926431121624683003621414904136
4699 25125851387819062868959005558613351772786104125433385810535313907380988395
4700 627898184096948612852811456732306433125198722453195392711032777417478144794
4701 14899376977994711050817377857510414000719887648036124417891666275108056773577
4702 335162414287837779487202523228505001706569002239876802395897418389084619477612
4703 7135276567532420521742717476276970034960634834504857063435519332828264017728351
4704 143500630656488320528896297467910878515184021958892275629184282135129924706119950
4705 2721194306591455510694041619198911768965545892775092227292854605506164557811299297
4706 48557448263531530247735759653689817367242830783731149780260873408598498054545374160
4707 813615569924619728161662337307024747907333787692864378747821222751249005308394876691
4708 12772348063813691667134447656801775774869401529937804865693492598628411857161337805266
4709 187400659543625392736354049261899903475038253965822967884798792106129194873117420670105
4710 2563395904540593422773805478710895437211826753926242056773922197357466593067806660167444
4711 32600820165456728094599326648816181287415149986298928754221576174020295719739167754410375
4712 384375740244510174829967742213995240181334089850786767353796651826069236920135221303822614
4713 4188508285316526372022782627600294928273723258023792763696368470051021604230723350036995321
4714 42044290774816986846532105077917601999990946590213291942225840223270497924442628792506361560
4715 387404799659019017923017093523211953755253703674089474345242120912960292354084367246876027323
4716 3264275925440649903725699182534270509541838810503742382556245699990232243083206740468105069082
4717 25049675295854194806515516329006384380714901185416797948099408317363065202938671838682868290625
4718 174302209017490901669625202377011307779702560063812359913104530803685642117354797302578153582236
4719 1094533620645260459350678382543851175638740428037890888582295788173658379553532944189141399660815
4720 6170937813252102299229890614333116160810311379035969790219231935662338596002933213762328391428574
4721 31063500898912600237965385555885172400126599403287324610967375085144810762045185934030688128513985
4722 138770252555863503126199086808169522600235124851977886528827244539435941743932057960136880308218912
4723 546538543656896132243087211411637633519311420991317205211097518744206568177572728978759616044167011
4724 1884026754489575985364520795136636930689851814229277178732541871126079651287546517130335426259240330
4725 5639685566330659573403486889969311255568859677861075814728419475010077876392899389868106490821030577
4726 14532445088568230058588304329462561308981473360656840860628063392363137978223788613914843153326516364
4727 31927035378026827162634548070312828149000417248337466131139298766824698555122691812926737632888159671
4728 59167377073578918151942375423449399846806722538794859341164905168527491804427771270890089743930686326
4729 91402023432294230390928710300353693423152119038372202095778807276853222703859607069801849585481110025
4730 116150192031147742031988720534680055566920666891745258747618680941641237943012788241201798249474676824
4731 119621608649933233889232974495801783529506674121230150547979384501199923598512600177600702460466240907
4732 98181811579791592236456044117110721862645358421632594410581899232305158981051434083807696776328969954
4733 63010107972646155507646719742807433131986950126350293392815000813224536891510306156321084438145948441
4734 30938952356546847102632726963175274712863264766793719405693866553960448530673131780288438853607496420
4735 11336335891121981213589389478689857781841041116340513080193525279307353849168155014225890008281040063
4736 3011383142993506382860997793023919722235864724686548168255676664871721657805899341756344956476851470
4737 560733463267744466495986793774554088566650989626545127727274181870002019669793078996231857109357985
4738 70345142622496225272134678780140763283019525563612148997682333886986244775746713811638406707536656
4739 5672200666336447887232955911131004411109601144628622358792811666059969695665051054288631393211315
4740 277806918567083259698860076428045741433671721622652049968203465422635167234749992705122707336714
4741 7714699240841990464590044327799610803370789413252358587770377944268304798787592050744573323113
4742 111578824268965433711714629707905485740763190565396465401872884555630588243363535800728838972
4743 755461878335624854513510893392474195484794501773350675075083224748315315046778410021047271
4744 2088879991102302302311200089858747724613511094500604406965089631862029148722800336142310
4745 1972341935677659693112598301782404130700930405090829323838319947206559602234165420633
4746 499686274953621669232166682208665472925232934712537382466461479260361905700985032
4747 24263537879754618859907771593413542701755768475676381336746944283224567609691
4748 138293402615800451085756905046181875742999226771501863102786077429743586
4749 43414018387685245931547189965915010888641170377612793639627338705
4750 212441181787142414297713952588060152152887245951706184244
4751 1530247227466297766985386354089445488368749679
4752 79228162514264337593543950334
4753 1
4754 0
4755 97
4756 18336
4757 1714655
4758 156953962
4759 13986955317
4760 1219226851116
4761 103913694906931
4762 8656636347302310
4763 704604656613013289
4764 56013035885510899624
4765 4347120883052981177319
4766 329230098521741579802906
4767 24321647113309296748898965
4768 1751807821033300090825229388
4769 122964018893527466620620457907
4770 8407352056053862152133501640590
4771 559647541581156217810874128955121
4772 36251126615393519153322141160441680
4773 2283756245070054497322497570611489519
4774 139849583471053745550433790871477268122
4775 8319731925300168153705097939831445780477
4776 480550485071292598751243971225938995624476
4777 26933070851143323177173368719837677040990075
4778 1463780281520236494668825992852445993313850278
4779 77094774501112276308582432096631395891252485161
4780 3932223785612683498087506616538431556038025797896
4781 194092929858360432760770420470370164509023388777511
4782 9264490737483383372404806820465936858169774019476770
4783 427310329197812559779217900231798207208695793037140989
4784 19029690238804587098804643806227771098097043119924051572
4785 817577826116498282230929941712046484851944137884556059339
4786 33858163916606233512333007024316096437347933923886594554046
4787 1350351728134611860538620595055145436878499312239805004187585
4788 51817375165516317876336870585401069061591543953260917026987968
4789 1911292885249350826118960863390306233078948013521660106042571199
4790 67695871689376294577641623036764685348663908996309904228703015170
4791 2299960196442926716540333168822630718116416950941445709723936602941
4792 74872234744540672459431945844238008422982497762746011417124789663940
4793 2332708521948000021251752706644106829819074913671475360341526380515259
4794 69472429082580904313528731958728942307032354695402745751036572153593382
4795 1975261616842583095411260372467140524397595492656406221927027776814676217
4796 53544845070651528371505922783728238550639042712466941852101294843764979016
4797 1381921826330048457792745305723734347690194606716691853012222014103028355895
4798 33906501941235225094051818663544547395498471632886930432967391319230693509562
4799 789666979833719685693321026448051942042534121861741726038803328419592853052669
4800 17428445542967564533334531207882260088888441215544024596451662815072149163578476
4801 363899104944153446608878591290125471783084451147984888897068606164462162717144651
4802 7175031532824416026444814873395543925762060953129550306391465058506380674706239950
4803 133338521022981320024008039340746676679313473070842701786751730161860755491244622449
4804 2330757516649513451891316463377111233627705262750878187249032970697085966403718880208
4805 38239931786457127223598129853430163151644716561832136063480308106744574023064288743919
4806 587528010935429816688184592212881685643993220178881693819053820838066076303561938948786
4807 8433029679463142673135932216785495656376721842246723526767468335268641236297115736987605
4808 112789419799786110602047441063279399237320387086595719780749911233928450949469074615836948
4809 1401835267114639308067771045899095795358851454613108713866884184876118556738584725714751811
4810 16143781090269427342858645172987800087616031886657458283572743907375658270766384766769546710
4811 171728839697977581252934087731612092059222653635047716837592784013220389992162348283656198201
4812 1681771630992679473861284203116704079999637864703105007705584482994977367058616021032834041560
4813 15108787186701741698997666647405266196454894443800914769139288786928742561692942136727211824919
4814 124042485166744696341576568936302279362589874808044493675789240118188460470118745500083512690266
4815 926837985946605207841074104173236222086451343864310126992699576637179448901007768468819731622837
4816 6274879524629672460106507285572407080069292162357018861461212875934655459821636930186886577395356
4817 38308676722584116077273743389034791147355914981350405789267772385674158041348830396359898475473315
4818 209811885650571478173816280887325949467550586887548126102759503172133839730624469598367088119702302
4819 1025095529664115807852857723344210689204177780308602882497794740800679654154849825638122112909972577
4820 4440648081787632100038370777861424723207523995264693996139235145168505677980051927979742004672820256
4821 16942694853363780099535703553760766639098654050731308550852174640169718050236726652151674852242185311
4822 56520802634687279560935623854099107920695554426882979605489966518601193313980119977597069080918295130
4823 163550881423589127628701119809110026411496930657972618863129218311217921197176927450750530584988265549
4824 406908462479910441640472521224951716651481254098403156701199253789505577736318530105005912541346072844
4825 862029955206724333391132797898446360023011265705114711999210130806675114476996743582873002186661091019
4826 1538351803913051871950501761009684396016974786008687167779189988621064493204700043411661395202560888726
4827 2285050585807355759773217757508842335578802975959309914716538598166247584480333519447507228296642860025
4828 2787604608747545808767729292832321333606096005401911881437065502251546725938405222831864711207229117528
4829 2751296998948464379452358413403441021178653504788298535898239613031376368071123907988243077589091212855
4830 2159999854755415029202032970576435880978197885275937595779054682587732990808469141066720164053730819650
4831 1323212267425569265660581114598956095771725952653359488239446242491866873755395705413471905040334448781
4832 618779047130936942052654539263505494257265295335884257677625223702807931222837858796691748389361416420
4833 215390381931317643058198400095107297854979781210471009095633330276406382958444935310640860276423888379
4834 54204896573883114891497960274430555000245565044360458811460755668152955507015015803174491517179201486
4835 9532468875551655930431775494167419505633066823651514030110626245692422833573191572815854023729144337
4836 1125522281959939604354154860482252212528312409018120396282303733907443579505726517802565664169460496
4837 85083009995046718308494338666965066166644017169450794506718067348615200517507895991877124317868815
4838 3889296859939165635784041069992640380071404102733503122124422877805637282439061005909276490657962
4839 100291090130945876039670576261394940443820262372947807323850445925729254236639037922122027307045
4840 1338945891227585204540575556494865828889158287036810140011801208553759748323246161516360550716
4841 8310080661691873399648619827317216150332739524879179689945984425872629321471580147229278931
4842 20888799911023023023112000898587477246135111736118044959420666087517862768039698648854310
4843 17751077421098937238013384716041637176308380339964405406486638026415423371663355306169
4844 3997490199628973353857333457669323783402120148970058692192338611353316393239935176
4845 169844765158282332019354401153894798912812680255843577680921993207621834672279
4846 829760415694802706514541430277091256869598613791439542220990423840303266
4847 217070091938426229657735949829575459486946247245868191708543251205
4848 849764727148569657190855810388566616125281903485585773108
4849 4590741682398893300956181276418678381937749459
4850 158456325028528675187087900670
4851 1
4852 0
4853 98
4854 18721
4855 1769376
4856 163731645
4857 14754485434
4858 1300860041061
4859 112168940384684
4860 9456152338973431
4861 779097277030183110
4862 62709814924310030313
4863 4929147158378750016424
4864 378199516862462664560925
4865 28313788472903754863132666
4866 2067340004633950640881691965
4867 147151856966799627023145287244
4868 10206013568162962138377272040477
4869 689402868596416859981595129549262
4870 45331450868073665498327138999489841
4871 2900090129231481542733097595533305680
4872 180416743360534306017416251412626989757
4873 10908267510742192153567249170144876693114
4874 640619358248112947877596890819838472398181
4875 36521836865418237505130691541356812985243676
4876 2019980313835749238290314611041687512245657575
4877 108319740832497500605495064503239115026690294374
4878 5627918538581196170526636221785153619530168245337
4879 283120112564113211862300574190018227979144566702344
4880 13780598019943590726014705560011376351899227027082861
4881 648514351623836836068336482043577627266365530099196770
4882 29484412714649066624766035372276364709723230718534028733
4883 1294018936238711922718715779026295131693275046619960456820
4884 54777714349805384909472306105422603034044523741782304376135
4885 2234638818496011411813978463613156702244740299951357018555326
4886 87772862328749770935010338679000137295290802388721453358184385
4887 3316312010593044344085559717465982719320147428258745537317838784
4888 120411451770709102045494534393604198251777708045511674810301142013
4889 4197144044741330263813780628279421483872657226967047619098921593762
4890 140297571983018529708960323298180965844864781558758025964150542408981
4891 4492334084672440347565916750654280858707760478085426509337323986143940
4892 137629802794932001253853409692002317845673083149506063559773167373555623
4893 4029400886789692450184666453606278664197899666194464081869054148451071462
4894 112589912160027236438441841230627010301432812686806223027007316540157183721
4895 2998511323956485588804331675888781359113886590730472874587525603295369172296
4896 76005700448152665178600991814805389133243441759400111753736990188384482225645
4897 1830951104826702155078798207831405559363655208796308622606810752577144323207034
4898 41852349931187143341746014401746752928486452514011149470254989696390118867879149
4899 906279168234313355733395622809877524622345796307359709887351463442591505456823404
4900 18558854352151825777052808155796399060942002812547325445505196878200690910547745701
4901 358751576641220801322240743669777196288105907511662451844505503877068918174712239950
4902 6533587530126084681176393927696587157286444672389588337371525639041563425702632679953
4903 111876360799176645690783190242101339214129901997173935985750093640544484447164047170512
4904 1797276793963484979509112103111217668127303019798683377313211880730849584223875053835485
4905 27026288503029771567656491241792557539623688878030300585673628919852198640837989591550706
4906 379486335575841420291116949755347304536952501521413607442354596159132735901002787364967605
4907 4962734471190588866490087406784293566442097041724052739635693428843051762631124864665295124
4908 60278916485929490246914154973661119200430612772060630125996345553579641471422038096358673367
4909 678038805791315948400063097265487603679873339352537661964768528640458397692308865676329958742
4910 7040882427617080831370297596996095774428128801335917144909012890928303184307581211316407330521
4911 67270865239707178954451368124668163199985514589218773638239930193863252132425551710645941241560
4912 589242700281367926260908999248805381661740883328181261513751259471829287984744030075903890543517
4913 4713614436336298460979909619579486615778415242714593042818643028009721133097469218365469002295258
4914 34293005480024392690119741854409740217198699723123353006511678684681242944189675462803663395561101
4915 225895662886668208563834262280606654882494517844912452917193113300649568897175793714021989834667676
4916 1340803685290444062704581018616217690157457024348112066735431726484459547774139782230829700536118085
4917 7133604112119430257909753550169082281896719954176961440729128725212164878307756706674928918881009054
4918 33828152478915821659144304870358952743737866750187893743510981425122158254291621534515786030248861921
4919 142100738617204227201227864891565591142640767848471609503672287965298737237535887768607105984340063264
4920 525223540454277183085606810166583765812058275572685295944970112177340007095376409673288026609594966141
4921 1695624079040618386828068715622973237620866632806494052408212705942854603194757323791599078720689939130
4922 4742975561284084701232332474464190765933410989081247133874893883567163935389637703584319916525527953173
4923 11393436949437492365933230594298648066241475114755300000237192584909493890962971291855555855405893654284
4924 23274808790581557001560585543258051720621304174038181638356798262545250935071930149282157362282834655815
4925 39997146901739348670713045786251794296441344436225887187167842158387026529611779119071715337126946151126
4926 57126264645183893994330443937721058389470074398982869425965175360279115034104087417520941947064192110025
4927 66902510609941099410425503027975712006546304129645910825983789213689278437827823653007774622193335694424
4928 63279830975814680727404243508279143487109030610130983011437927798308553347656970445297368622624539622669
4929 47519996804619130642444725352681589381520353476070647625885455916407145291011658694690794444156571512962
4930 27787457615936954578872203406578078011206245005720619119825326826026387928570323490325726188558747108461
4931 12375580942618738841053090785270109885145305906717695023116252366679757585066132399124757939104439816420
4932 4092417256695035218105769601807038659244615842998973123684203924673487812870566420613140851011558782277
4933 975688138329896068046963284939749990004420170798490850389152177727215164792779112108701129609821501774
4934 162051970884378150817340183400846131595762136002079935110579053793111792656857574302452699647673660721
4935 18008356511359033669666477767716035400452998544290252352836246134234760935185403381657401783560241936
4936 1276245149925700774627415080004475992499660257542083804473159395594962833936066654042987584531385565
4937 54450156039148318900976574979896965320999657438285418132311494651167666895299415190767429457155434
4938 1303784171702296388515717491398134225769663410856994389086917721487617096457222716140282108903733
4939 16067350694731022454486906677938389946669899444693774235330941096531309669281837670103941091644
4940 91410887278610607396134818100489377653660134832766521494726587174650965986739799036749299191
4941 208887999110230230231120008985874772461351118152292450483976430644076198961208681775974310
4942 159759696789890435142120462444374734586775483307002122085855568744948623596545299524793
4943 31979921597031786830858667661354590267217217863030229169999355668096952293551536328
4944 1188913356107976324135480808077263592393344868273667402032174048115216787065405
4945 4978562494168816239087248581662547543629194935911065616930216502303661346
4946 1085350459692131148288679749147879322653433213018328098562929976205
4947 3399058908594278628763423241590592472014860533621104128564
4948 13772225047196679902868610471707060660345968247
4949 316912650057057350374175801342
4950 1
4951 0
4952 99
4953 19110
4954 1825249
4955 170726496
4956 15555345695
4957 1386998044618
4958 120980057015253
4959 10319548962174180
4960 860509868949024931
4961 70118755452283535910
4962 5581173528749344545449
4963 433764949977263537595688
4964 32903357967071105118934647
4965 2434985808672645112183096986
4966 175723900393888464892169096965
4967 12360755985211371899021507721732
4968 847099126157526039894179353393787
4969 56531035224906195926035932598309006
4970 3671847520313966917220144593512802161
4971 232007210338518524256033911602951686480
4972 14252922725482210176104822804931851508559
4973 850844865837890988027651686880313675679514
4974 49327690585104696986617264942580379521961389
4975 2775659601771786050392679936485197677736202876
4976 151498523537681192871775907785180425152595720075
4977 8015660821604815044806778409619394752742839962278
4978 410838053316427320448444562869047275945171018738185
4979 20384648104616151254085648383227395641793686283580680
4980 978422459415994941547044100467422815656603685346762711
4981 45396004613668578524783554065817777212258721625131316770
4982 2034424477310785597108856440943351453383226140577819283069
4983 87993287664232410744872672987578924352684648787634593812316
4984 3670106861436960788934644509074029891829947357202931441601467
4985 147486162020736753179722578599015768615218119398091892968129726
4986 5705236051368735110775672014135424608092090502360028596367976385
4987 212243968677954838021475821917843009196699906783446096932583243712
4988 7585921461554673428866155666797079395429799590060882601178591103295
4989 260222930773962476356454398953324813519945429962097820902698941147266
4990 8558151890964130312246579721189039408576515022635569421484173496577421
4991 269540045080346420853955005039256872722194265424365504958354440847472740
4992 8120158364900988073977351171828136767781059569063746767326239985962937099
4993 233705251433802162110710654309164163126099520083222996766205514256272479526
4994 6417624993121552476991184950145739587592440192753345780916583776050680111449
4995 167916634141563192973042573849771756125951260215516632304696308930790472296776
4996 4180313524648396584823054549814296402338672035156988206293599239773864445061895
4997 98871359660641916374255103222895900206001219268503042099002056380595286842647738
4998 2218174546352918597112538763292577905210014127297929759913712867198827997653682589
4999 47126516748184294498136572386113631280369617769134367319479236409593575859571666060
5000 946501571959743114629693215945616352108046839243913693832519738752048357049908399251
5001 17937578832061040066112037183488859814405438368342369418471887729726973293175018239950
5002 320145788976178149377643302457132770707035873439008124481025447174146994266060647497649
5003 5370065318360478993157593131620864282278237666350674511210237024676041991378506719017936
5004 84472009316283794036928268846227230401983243271930691716050595794063785063661981013139087
5005 1243209271139369492112198597122457646822689722880273989760855975732872866367734524901640626
5006 17076885100912863913100262738990628704162862587083923383643775348233016995812758010624067605
5007 218360316732385910125563845898508916923452270272067327592409193589298794926838403580055247508
5008 2591993408894968080617308663867428125618516349422304050847563184407831126802810533034047300275
5009 28477629843235269832802650085150479354554680257549407192818236153187842091821247997569607134166
5010 288676179532300314086182201476839926751553280857071563695837237274446697751239754595659203755641
5011 2690834609588287158178054724986726527999420583612533878730259242717096342524224430534520188921560
5012 22980465310973349124175450970703409884807894449819014784553618116182950559483736459703794360568839
5013 179117348580779341517236565544020491399579779223492822386377207398074669178660543065745817489955930
5014 1268841202760902529534430448613160388036351889755707939548713905682311592269870380153192878961276869
5015 8132243863920055508298033442101839575769802642419000165584172270435455484397435965543345759451282036
5016 46928128985165542194660335651567619155510995852184770199851170119941948188421823096437272772658685035
5017 242542539812060628768931620705748797584488478442027744194790767647440492996223610235829508808854387998
5018 1116329031804222114751762060721845440543349602756204492156946142007730952058805087927478695302432210273
5019 4547223635750535270439291676530098916564504571151136356188449641126569368949564244079865656874576247840
5020 16281929754082592675653811115164096740173806542753258905162626175829618967494706583328514931087531171871
5021 50868722371218551604842061468689197128625998984194961499551792489830202209102970270825182499794771303130
5022 137546291277238456335737641759461532212068918683356208069216069175989598346971000211457832108801178894269
5023 319016234584249786246130456640362145854761303213148725159542569783959284948649759093131909004924152004972
5024 628419837345702039042135809667967396456775212699030988650011677819486798091135132103162835084879520905307
5025 1039925819445223065438539190442546651707474955341873608313995359928285782133434578425673134756666993151126
5026 1428156616129597349858261098443026459736751859974571857207181094413100801274697934869356809916252923360025
5027 1605660254638586385850212072671417088157111299111502475939472152960194450875210448679246867225414481834072
5028 1455436112443737656730297600690420300203507704033012725948850756059683623878131440803407256158439853048391
5029 1045439929701620874133783957758994966393447776473554699181897593949451625253213278378646461292383791512386
5030 583536609934676046156316271538139638235331145120133071383128819080251330079683806973483066142445412961741
5031 247511618852374776821061815705402197702906118134354097853600005186067130913508269976421518308177025089220
5032 77755927877205669144009622434333734525647701016980513300867045218218034981200874641360640674979121766339
5033 17562386489938129224845339128915499820079563074372881959096193561698188348266979610473334889442075078094
5034 2754883505034428563894783117814384237127956312035363093478542322099241079652692080706279075254730439249
5035 288133704181744538714663644283456566407247976708649253842490120415206793572197248585530160874844988176
5036 19143677248885511619411226200067139887494903863131578953969779319290177335214448024809644487734136815
5037 762302184548076464613672049718557514493995204136225095768334966182789765696348631496443797680377258
5038 16949194232129853050704327388175744935005624341149599952006792303792159045324810532976363169660677
5039 192808208336772269453842880135260679360038793339349921486243212285010022825423085892621273463740
5040 1005519760064716681357482999105383154190261483219527281347313217411212669304690206821469522051
5041 2088879991102302302311200089858747724613511189434044513737462004129658591220114617854294310
5042 1437837271109013916279084161999372611280979410010341572200175945211747425620482797492409
5043 255839372776254294646869341290836722137739796274399910419680016084394633864305580232
5044 8322393492755834268948365656540845146757070184398434172490938432468381453817287
5045 29871374965012897434523491489975285276244789134440963880153237612474161826
5046 5426752298460655741443398745739398638485868041880627632834863601205
5047 13596235634377114515053692966507673918114373296975824982548
5048 41316675141590039708605898057572207495570624611
5049 633825300114114700748351602686
5050 1