1 16
2 81
3 21
4 256
5 83
6 42
7 625
8 205
9 277
10 61
11 1296
12 419
13 1098
14 367
15 106
16 2401
17 713
18 3265
19 1251
20 966
21 151
22 4096
23 1169
24 7988
25 3335
26 4895
27 1321
28 245
29 6561
30 1709
31 17119
32 7147
33 17608
34 5955
35 3078
36 359
37 10000
38 2471
39 33182
40 13411
41 50755
42 19617
43 20079
44 4553
45 567
46 14641
47 3381
48 59629
49 23215
50 125368
51 50359
52 89163
53 27101
54 10028
55 840
56 20736
57 4543
58 100752
59 38239
60 275175
61 110155
62 306067
63 110707
64 84228
65 15650
66 1301
67 28561
68 5769
69 161981
70 59909
71 553211
72 217601
73 878507
74 340221
75 459455
76 123227
77 32786
78 1941
79 38416
80 7527
81 249934
82 88585
83 1033069
84 401801
85 2199713
86 868467
87 1872721
88 624228
89 354915
90 53166
91 2977
92 50625
93 9209
94 372673
95 125727
96 1819675
97 697077
98 4972138
99 1960451
100 6231024
101 2295521
102 2376009
103 553287
104 107524
105 4465
106 65536
107 11367
108 539406
109 175461
110 3053348
111 1132921
112 10313788
113 4068951
114 17761659
115 6832034
116 11488566
117 3478069
118 1501107
119 179614
120 6810
121 83521
122 13843
123 761215
124 237395
125 4920280
126 1754603
127 19978800
128 7832237
129 45057701
130 17610501
131 44278734
132 15303907
133 12323153
134 2465976
135 353932
136 10247
137 104976
138 16721
139 1050694
140 312343
141 7654197
142 2648269
143 36566938
144 14002123
145 103680616
146 41047301
147 143617416
148 53095961
149 70632973
150 19228445
151 6374253
152 604474
153 15577
154 130321
155 19501
156 1422387
157 404787
158 11553449
159 3856103
160 63839501
161 23671327
162 220657654
163 87621283
164 408735054
165 156283011
166 315162678
167 101187523
168 64112957
169 10928793
170 1168188
171 23487
172 160000
173 23265
174 1892370
175 525513
176 16988120
177 5437741
178 106956089
179 38690467
180 440193094
181 172221291
182 1043081705
183 409204138
184 1162663583
185 409058622
186 435275923
187 105646541
188 27157017
189 2028530
190 35635
191 194481
192 26703
193 2479345
194 660747
195 24410116
196 7517239
197 172984046
198 60680459
199 832028219
200 317643780
201 2438565691
202 969038778
203 3711168532
204 1374596815
205 2247131706
206 664568448
207 334477341
208 48218637
209 3863852
210 53800
211 234256
212 31259
213 3203552
214 828997
215 34352231
216 10345103
217 271334611
218 91754099
219 1500482502
220 562020218
221 5301620582
222 2094224530
223 10501309166
224 4043300397
225 9424583291
226 3129083514
227 2688175553
228 577525597
229 116026140
230 6793514
231 81533
232 279841
233 35943
234 4088141
235 1018147
236 47467415
237 13772567
238 414303044
239 135367065
240 2599146714
241 949030409
242 10848148560
243 4213964300
244 26964246453
245 10623515442
246 33728896766
247 12002097552
248 16048498464
249 4340576033
250 1749300765
251 211997451
252 12800564
253 123193
254 331776
255 41033
256 5158092
257 1246451
258 64514534
259 18213987
260 617395126
261 197703275
262 4347443148
263 1538057747
264 21056887754
265 8072340071
266 63879834936
267 25243049176
268 105801685351
269 39659585582
270 76490648525
271 23794561422
272 16634991413
273 3144080093
274 496891083
275 22716978
276 186569
277 390625
278 45997
279 6441229
280 1502059
281 86390620
282 23547993
283 900595683
284 278813789
285 7051585886
286 2420690888
287 39063333067
288 14676859195
289 141490221026
290 55409699236
291 298328926737
292 115622891917
293 306833705582
294 104155426617
295 114793841736
296 28219836293
297 9169090269
298 929460999
299 42458812
300 282037
301 456976
302 52805
303 7967890
304 1794587
305 114132455
306 30242165
307 1288552265
308 389004509
309 11124374619
310 3751513398
311 69671853559
312 25492648230
313 295585279677
314 114924764085
315 770052104472
316 302059200697
317 1066738204672
318 386625620078
319 621547367025
320 180044720946
321 103132791198
322 17058310109
323 2132220387
324 75878698
325 426954
326 531441
327 59003
328 9771547
329 2125091
330 148930689
331 38179359
332 1811915896
333 529594741
334 17126274521
335 5602627877
336 120042486160
337 42801079711
338 587234559758
339 224982306526
340 1846117120594
341 723234220920
342 3302560442267
343 1250740703824
344 2793849754998
345 899215497093
346 822331393992
347 182759896003
348 48155554013
349 4065922560
350 140963524
351 645623
352 614656
353 66013
354 11887832
355 2514071
356 192159060
357 47690813
358 2507924616
359 713948551
360 25790430318
361 8245487185
362 200472881737
363 70404583052
364 1116780170713
365 418777783944
366 4150531316462
367 1624199720494
368 9286978864660
369 3592293675057
370 10762993687858
371 3749461756414
372 5056393620184
373 1356604038162
374 640499627833
375 92288753885
376 9164874045
377 253237282
378 977117
379 707281
380 73507
381 14355875
382 2967293
383 245393780
384 58940031
385 3421555323
386 944544733
387 38075209562
388 11817651734
389 325727072829
390 111343026702
391 2043885525753
392 750028930504
393 8830051211796
394 3423491837934
395 24096390653254
396 9381488839032
397 36580595359557
398 13459622208559
399 25461924481222
400 7729158517539
401 5899087127232
402 1179734333563
403 253354090717
404 17754363633
405 468324588
406 1477831
407 810000
408 82135
409 17217994
410 3451435
411 310377282
412 72587617
413 4606918081
414 1233870821
415 55205941100
416 16720708104
417 516256024098
418 172874988027
419 3613251716026
420 1309703295404
421 17904793103189
422 6828553429177
423 58298237605803
424 22812479023414
425 112053253071212
426 42498519695857
427 108670542907993
428 36199825453966
429 41180236948911
430 10184991318306
431 3984096948943
432 498120130781
433 39447879321
434 844629530
435 2236287
436 923521
437 89889
438 20519481
439 4010597
440 389113744
441 88998117
442 6128714053
443 1591889301
444 78735318406
445 23176730807
446 800184249328
447 260835538237
448 6195816477086
449 2193288860289
450 34806078162253
451 13045540700025
452 132807665259274
453 51771494372689
454 314632175666002
455 121048439221272
456 405407140964957
457 144196865929798
458 232250325293206
459 66184099710607
460 42373878217056
461 7594069957848
462 1335003694301
463 77414115837
464 1556731220
465 3382632
466 1048576
467 100489
468 24308820
469 4634405
470 483861679
471 107499667
472 8062235700
473 2041861069
474 110614983144
475 31655457847
476 1215332474266
477 387373199304
478 10335182796342
479 3592897726981
480 65133775574344
481 24185635810656
482 287118705855301
483 110649585281394
484 819100096471904
485 318715632756190
486 1352594613288360
487 500509321079957
488 1097962095416506
489 348149227127262
490 335736404072059
491 76228927592850
492 24818381174153
493 2683222870237
494 169989285108
495 2815815698
496 5118213
497 1185921
498 109353
499 28638707
500 5307803
501 597087714
502 129462855
503 10496731937
504 2602120207
505 153278278390
506 42624943068
507 1811961525227
508 562554506328
509 16818148223289
510 5706728956096
511 117868931848038
512 42887238486855
513 592829802097441
514 225480353769721
515 1997977867871466
516 778757828337476
517 4109708680308634
518 1554738038170220
519 4495401487367957
520 1538835602490862
521 2120248621691750
522 564867553027264
523 304756771749120
524 48766917886733
525 7044173487325
526 337151085627
527 5176668284
528 7742397
529 1336336
530 120367
531 33564504
532 6049087
533 731584172
534 154857803
535 13536754875
536 3264715885
537 209692410882
538 56935907608
539 2656115221505
540 803349759639
541 26757149892358
542 8896341394308
543 206928191326199
544 74128144137801
545 1174300791804336
546 443857977203521
547 4605149727651016
548 1783364496193194
549 11511906744505622
550 4432459913674198
551 16334331736693368
552 5871408485477957
553 11100757554044251
554 3337038439996718
555 2739995342200365
556 568997015914098
557 154808958713213
558 14429530714333
559 733220231475
560 9384096330
561 11714273
562 1500625
563 131443
564 39146393
565 6864433
566 890454054
567 183482141
568 17301791069
569 4076528647
570 283501608855
571 75414475302
572 3833699065292
573 1128957763765
574 41702260258540
575 13535523922364
576 353515526870109
577 123943443596372
578 2242621454911540
579 833395571948056
580 10099061888393297
581 3876257556872011
582 30065267766087608
583 11660486685605927
584 53699962592297890
585 19889442241829668
586 49874401558008957
587 16366390911082717
588 19371836198859062
589 4807202082861609
590 2194407350154432
591 312521992065593
592 37213347960029
593 1466947980615
594 17219263972
595 17721097
596 1679616
597 143173
598 45447094
599 7813187
600 1077080791
601 216094179
602 21930964276
603 5049408177
604 379137555586
605 98264181574
606 5454227639817
607 1570486842781
608 63783378793377
609 20209221499266
610 589144008999341
611 202826854286212
612 4143519701767169
613 1519959435220114
614 21174700163115201
615 8102482863066241
616 73878078752925271
617 28609774756534886
618 161839723849929489
619 61397564985761278
620 197343513671758104
621 68639564749909957
622 112305347333812852
623 31891348562317694
624 22383251435578289
625 4237222380701778
626 966824102068998
627 77487668349149
628 3165123273555
629 31265751490
630 26811194
631 1874161
632 155501
633 52534227
634 8799053
635 1295257120
636 253156937
637 27584259410
638 6190272515
639 501881849423
640 127206946051
641 7657338435109
642 2162332267870
643 95891481323513
644 29639130968556
645 959848406042325
646 323303508273276
647 7431573528277653
648 2675237345074640
649 42674479802419282
650 16108394479841096
651 172071022275666881
652 66326901497790331
653 452528110685260776
654 173895114852623554
655 701924101292951530
656 253551847648131672
657 553623510348900957
658 173545567969577884
659 177131719606751238
660 40807771491398405
661 15818225016638880
662 1999223858264803
663 196799631281373
664 6377759777928
665 57289423372
666 40560423
667 2085136
668 170735
669 60479224
670 9881609
671 1549070285
672 296910279
673 34443026554
674 7535336889
675 658083017605
676 163151147530
677 10619347059969
678 2926047953849
679 141874971669676
680 42940849780104
681 1531781464758170
682 504675248062833
683 12972981842640361
684 4595726904495533
685 82978821885525924
686 31000870042461214
687 381873685990362393
688 147227485505695489
689 1185431465353358791
690 457118311498230954
691 2275879985667405858
692 847484848978604902
693 2385224282480973364
694 799989227122691957
695 1136902993760548438
696 303984126034394830
697 183020084355818280
698 31489097295407922
699 6044779201848133
700 415615035695325
701 13671946351245
702 104150591098
703 61364801
704 2313441
705 183235
706 69358289
707 11041403
708 1843042164
709 344540329
710 42715776818
711 9114647699
712 855293703640
713 206923942290
714 14558909657217
715 3927286892939
716 206833020393747
717 61462949269712
718 2398653494900434
719 772429793368053
720 22094187033710579
721 7674577329773708
722 156240970921736193
723 57436382536707301
724 812149422840461140
725 309914214097825680
726 2932309106321603649
727 1130307669879419176
728 6812888763225623496
729 2584186395615308666
730 9178202835772464946
731 3222299820881210808
732 6148572698692692957
733 1835362497682179259
734 1620881783980736470
735 345642139326590915
736 114141557211957504
737 12769387943155363
738 1041716279264477
739 27710699806281
740 190636462836
741 92835135
742 2560000
743 197769
744 79250128
745 12442383
746 2182118197
747 398307609
748 52635812846
749 11019212501
750 1102389854421
751 260308851978
752 19747811515734
753 5215833451977
754 297451783989431
755 86374336619889
756 3690634625328018
757 1165530022101372
758 36788721182791112
759 12524980431158236
760 285689846540479722
761 103580575531827693
762 1661931363138866268
763 629383716995185150
764 6887894072549652266
765 2664452243811126401
766 19025047309006829461
767 7277688421198697962
768 32013906126256564887
769 11661702587829443086
770 28841475254431810412
771 9298625513929703957
772 11516327455805230993
773 2890831823900427550
774 1497811089426578623
775 233590125168782802
776 37831285171417243
777 2226928570317021
778 59088629346969
779 346890301298
780 140450715
781 2825761
782 213081
783 90239931
784 13844549
785 2571684765
786 457880757
787 64468384678
788 13177281511
789 1409870909766
790 325057977641
791 26520587638175
792 6843716255142
793 422349763529277
794 120200747043126
795 5587046419389882
796 1734392372043671
797 60004029056769716
798 20005332753109539
799 508610904648352427
800 181212725444029893
801 3285116926442203613
802 1227454525067738951
803 15458198303802738076
804 5938425756533832897
805 49978894533276332225
806 19193093899364594521
807 102593868294975847984
808 38282525948663410505
809 120053407644871184314
810 40838376500963872536
811 68320695333118724957
812 19364373102826110418
813 14843066844325171366
814 2921819874661776463
815 824414234767913952
816 81450448169277648
817 5518532069719261
818 120338169045933
819 634440891548
820 212481480
821 3111696
822 231111
823 102416552
824 15350887
825 3017549443
826 529627359
827 78511906670
828 15684050409
829 1789908288691
830 405081976996
831 35284323206934
832 8897102216826
833 592613863419843
834 165311861935761
835 8332084539289650
836 2531197888089781
837 96010558565261329
838 31439646104330901
839 883611008399292136
840 309191214849595857
841 6291965997564314856
842 2323823556733953933
843 33289456772333760240
844 12726431259352079290
845 124255936012051051660
846 48048824501199829249
847 305395660466576134981
848 115500719867574127434
849 450455322260676020444
850 160025222857298183158
851 348886773377311177032
852 107821115756715755957
853 116725184669778513046
854 27434540171957859438
855 12268143115852418939
856 1730040226281313650
857 236983830319827953
858 11921841376710877
859 255487796721804
860 1155249750698
861 321461869
862 3418801
863 246345
864 115873951
865 16972185
866 3526063649
867 605234501
868 95101216632
869 18550791929
870 2256729739542
871 499146575923
872 46535241148145
873 11469589129774
874 822364276938185
875 224395895213841
876 12252711374526782
877 3652343287871213
878 150926330570367258
879 48641075964913630
880 1501131306813997750
881 515358959764095528
882 11709153662369513447
883 4259112578464127403
884 69079369993376205853
885 26125688117179788296
886 294263783433016339660
887 113383516279445165067
888 851996846833788785985
889 324870974370133902841
890 1545307680785612960256
891 565541803094964029048
892 1570864117571068659586
893 516297985118857181132
894 759527540935532896957
895 203875857972106042282
896 136019474607201702518
897 24655699587784940784
898 5959834227147845952
899 518926585024907033
900 29255120491377885
901 522368515237611
902 2111623856900
903 486327777
904 3748096
905 266465
906 130709676
907 18788005
908 4104091559
909 688811141
910 114607898705
911 22035906153
912 2826815419854
913 611604821542
914 60868251633774
915 14734610119972
916 1129380896753820
917 301468979884372
918 17784416696973647
919 5201693466588617
920 233404403846264552
921 73720001508702081
922 2497811096428573706
923 843558836485915318
924 21224430086830505187
925 7597470056282362749
926 138584418070340196876
927 51925114109847775773
928 666880426714872660239
929 256420883538817821394
930 2241875389856581978680
931 863746962221542765953
932 4903285182513409455976
933 1827891240698770647594
934 6339968934792463304698
935 2190466331174145965086
936 4222086578557427446968
937 1247518000310800247957
938 1183770109176924745951
939 259877915819466628286
940 100564639902105489037
941 12795130927240941330
942 1485749921634745013
943 63776072000612573
944 1105083286306203
945 3847022177826
946 735758889
947 4100625
948 283231
949 147027949
950 20669947
951 4759059969
952 781179939
953 137448694726
954 25865439483
955 3519193302610
956 744202213655
957 78999083325921
958 18707965424824
959 1536015572740157
960 401200937698901
961 25501101850700338
962 7304563390426240
963 355474673197982002
964 110296810228153811
965 4077256658152073748
966 1356933840720991206
967 37556255390880409078
968 13214755621542516952
969 269586083803984315773
970 99699963503560899204
971 1452738381371536896093
972 554090458243234241732
973 5602340792133223800604
974 2157997492263357071968
975 14526577632075387394497
976 5483311299557244896011
977 23281502849680976182448
978 8333766022970831756027
979 20561173959477845896330
980 6512832049225036091812
981 8447789205430158908957
982 2142405526823307503917
983 1247301926056018744646
984 207730274328265577753
985 43120380341047619232
986 3302715936006528893
987 155183316738157789
988 2266739948991495
989 7028652173356
990 1113106285
991 4477456
992 303795
993 164936462
994 22703251
995 5498871602
996 886046071
997 164086046250
998 30217499895
999 4355612782270
1000 907908685879
1001 101781380919587
1002 23598093854556
1003 2069955405894466
1004 531358003135108
1005 36150265493492238
1006 10141156005621103
1007 533730968680663765
1008 162674903909939837
1009 6538568727865617168
1010 2135703247639133810
1011 64986448316444044531
1012 22529067609510388534
1013 509846444737253672589
1014 185931251196758121921
1015 3052662664781808981201
1016 1156129734835647382813
1017 13360930170273740261569
1018 5150244356705987906218
1019 40454710255279550787729
1020 15483360670298648347137
1021 78740459328705020222071
1022 28854682766611221592826
1023 89257237924427110608161
1024 29916703197002351762566
1025 51114261084199731965208
1026 14405904956749989979957
1027 12011980449694682455432
1028 2457645777129801027086
1029 824969858339476348657
1030 94512401899294073778
1031 9321751770654858798
1032 340954488281940189
1033 4781347652362755
1034 12809948316634
1035 1683999274
1036 4879681
1037 325417
1038 184549497
1039 24853677
1040 6332174622
1041 998703347
1042 195033062749
1043 35155606711
1044 5361082842494
1045 1094535440227
1046 130229218748803
1047 29539196449572
1048 2765501174183799
1049 695137798040361
1050 50701476523757454
1051 13932244025846148
1052 790801070438276184
1053 236322703752018165
1054 10313394254875729658
1055 3313276968949172592
1056 110151740915196366218
1057 37680543822877340981
1058 939660936278514200974
1059 337477188110204154680
1060 6207282134218330396933
1061 2325530483027190416640
1062 30553982479936953915933
1063 11714308843539026295920
1064 106673550813199589653060
1065 40956305772945295185884
1066 247720600937300782984769
1067 92313915699914560369531
1068 350839552823360680527936
1069 122528643510980432855974
1070 269215564147499574854866
1071 81991739097850856052792
1072 94003892417298905560957
1073 22474581930261081658744
1074 11445193655879831578902
1075 1747719196437091555717
1076 312222903745021217280
1077 21001214767638313603
1078 823603949197632733
1079 9833423186131536
1080 23396456021524
1081 2547674455
1082 5308416
1083 346557
1084 205985584
1085 27241637
1086 7268141590
1087 1123113937
1088 230852108991
1089 40865371921
1090 6564104210851
1091 1312472229277
1092 165535679366486
1093 37016265199394
1094 3664778990891412
1095 902662096131706
1096 70394955637492208
1097 19023941820271631
1098 1157164053054841599
1099 339046764482460957
1100 16018436541381169965
1101 5060648131875055486
1102 183178537649009848815
1103 61588072281086202294
1104 1690863683126668034956
1105 599253841601295691750
1106 12248167929768662367984
1107 4534020158097566125317
1108 67248019989347544284061
1109 25660311831416119175453
1110 267714991479701221225724
1111 103151390879208064346386
1112 730112304371782481997501
1113 276849080944417642487425
1114 1264720413874832332104391
1115 454454549030166905343114
1116 1256953374382214080897702
1117 407767510971883396833070
1118 619050410846704212578644
1119 166060229933605218751957
1120 121954687218695778937018
1121 23206967791025822865502
1122 6772348763830305375864
1123 697345818657945592914
1124 58525143549053688433
1125 1821792923375212765
1126 20692496155163997
1127 42653092663762
1128 3854326341
1129 5764801
1130 366467
1131 229368555
1132 29822217
1133 8316691033
1134 1258331551
1135 272169630784
1136 47194174439
1137 7997107597290
1138 1566283045413
1139 209108405636735
1140 45832839006251
1141 4819274386401091
1142 1162349611964492
1143 96813335660446994
1144 25643337437366000
1145 1673620232807908482
1146 480842616626512440
1147 24523877252983154188
1148 7605429196772836365
1149 299234080808460691702
1150 99073674034426020840
1151 2976013724749528182708
1152 1042139416805525244556
1153 23511768819038517024382
1154 8587614406642001360325
1155 142934633428259811135237
1156 54071943406075333322652
1157 642672134360872987769373
1158 246956904978363106479661
1159 2031413041354490924207596
1160 775325385540577206995712
1161 4225070167329657995006657
1162 1550571928936334107760776
1163 5288183769720192996992496
1164 1797820605306028082950534
1165 3526087929891584224698970
1166 1030343821538341974553848
1167 1046517996593395963652957
1168 235399750285203139303159
1169 105085766229474217237990
1170 14685706050811470870115
1171 2262331111778594169696
1172 133436038214003607163
1173 4373124033990614237
1174 42648942603444897
1175 77883412420284
1176 5831107815
1177 6250000
1178 393271
1179 254828328
1180 32491441
1181 9488420956
1182 1410251787
1183 319669563299
1184 54344289575
1185 9696636583931
1186 1865841752563
1187 262594634398510
1188 56409467367414
1189 6291312837268176
1190 1496292771363494
1191 131958090749657772
1192 34279142197773873
1193 2394045854533834509
1194 676942578396722533
1195 37041686926823664497
1196 11275482754477361158
1197 480764928579757515590
1198 156712086673920155494
1199 5131977068048435965077
1200 1768886624701281420102
1201 43996379107311393725406
1202 15882696169413522144022
1203 294259969693743374750216
1204 110213357479931675854597
1205 1481550138999220753154802
1206 567921316087169240625693
1207 5364827548300645875124108
1208 2060718560963351251006570
1209 13178707436060561746190714
1210 4938859618168306120608513
1211 20317776291490675987119061
1212 7142759275348037246708122
1213 17705686199649617945402003
1214 5547711730148218309590550
1215 7500246082701925947957356
1216 1911140421323958995363957
1217 1238828521928367556907593
1218 218841125527680555748270
1219 55632902030940302052303
1220 5140143012651904866546
1221 367664440974354775543
1222 9729697883828695261
1223 89570204467630617
1224 142016582338058
1225 8821758983
1226 6765201
1227 415917
1228 282501283
1229 35287237
1230 10794580991
1231 1577624747
1232 374106363017
1233 62318278995
1234 11704248249631
1235 2207608049988
1236 327916853262354
1237 69050677650448
1238 8156376084915815
1239 1902805555281566
1240 178345837009628480
1241 45406934362997551
1242 3389269083306786475
1243 940182001265041920
1244 55246471138761377222
1245 16507621962346724884
1246 760544429522646474298
1247 243641073994924395815
1248 8682343240754838425138
1249 2950604228616300292416
1250 80407898852675878452892
1251 28720286044854757508131
1252 588334918098591174966766
1253 217829213988364867146051
1254 3291587056376304334818013
1255 1253688670894075321725741
1256 13519237416275045690832413
1257 5192995772802463194579751
1258 38689552184156035342270612
1259 14643587014070142089326449
1260 72073926615328964288677697
1261 25990257752911921027512121
1262 79726722104535452057194144
1263 26329832567301945599219393
1264 46198143526954623142242082
1265 12926382730386300746267160
1266 11655757012094855499984957
1267 2462105326899283535132638
1268 965433062282306363360182
1269 123260437414868101402639
1270 16403392193845923631296
1271 847224988137295937448
1272 23229438123080832221
1273 184939813370867997
1274 259270133894180
1275 13346214920
1276 7311616
1277 442421
1278 312527140
1279 38489739
1280 12247275055
1281 1756267995
1282 436305043163
1283 71423658449
1284 14066530115020
1285 2602754623264
1286 407299683291677
1287 84300834392309
1288 10505156444695945
1289 2403690375452142
1290 239110385627583822
1291 60051084415504177
1292 4751525138863509254
1293 1293797016844422175
1294 81420498601485785941
1295 23961552335852156006
1296 1185765881223158561948
1297 373263997501946542798
1298 14429801215801534050165
1299 4833425552680204990094
1300 143784816383517834727500
1301 50623884130729703905138
1302 1144847870385668170421481
1303 419619266706022394456326
1304 7070001247976375689591528
1305 2671467428991231813413557
1306 32642939198126427568177260
1307 12537427287429293131477533
1308 107519122834040159002121360
1309 41073776572941266382894274
1310 237912991047230181449605120
1311 87924143123858016578111361
1312 326469129399349534199456581
1313 112053142869747608228020074
1314 249472479160737396862761528
1315 75350839261696832922940222
1316 90904862122499470792072680
1317 21962583558736538004615957
1318 12590556456656025304006786
1319 2061131678996163654367230
1320 457297250622582057309563
1321 37854338511033461370258
1322 2310992719684320221753
1323 51942905215934007517
1324 387781087428917220
1325 472842659057282
1326 20191192437
1327 7890481
1328 468163
1329 345053785
1330 41884239
1331 13859450606
1332 1948402575
1333 507163472707
1334 81663358481
1335 16835985630591
1336 3054533064700
1337 503329845419221
1338 102184474600285
1339 13446225598731057
1340 3018027170355057
1341 318148541256542572
1342 78431431237365804
1343 6600128554903534417
1344 1762916901749206392
1345 118655108427006092405
1346 34289221579048748896
1347 1823742313717374214438
1348 564115988439795353313
1349 23587048718136514593328
1350 7773766879547785859115
1351 251929652129582815932954
1352 87562738917779674151013
1353 2172614558901556959528444
1354 788999029244390396121706
1355 14722755044663210470803550
1356 5509608998105436045997560
1357 75806250740133146155596573
1358 28993359179445955507953759
1359 284417191978404281891009053
1360 108946500294163587094900496
1361 736958216534790416661390940
1362 275996475427582859801845839
1363 1229686337755703075187329985
1364 434814930254713221421768441
1365 1202263195254454117532722896
1366 384958049809196021440747452
1367 605469075982072701611148586
1368 161926147283949355293574700
1369 129873929432379462687356957
1370 25718645453961097361761702
1371 8874553302868963853167238
1372 1033489940665756948853280
1373 119007820268869138977312
1374 5375975646569044067333
1375 123434362308905012445
1376 801836741948964123
1377 863116587010124
1378 30546756197
1379 8503056
1380 496653
1381 380233642
1382 45498501
1383 15644665030
1384 2168276329
1385 587665999970
1386 92898044425
1387 20071374709322
1388 3579997634733
1389 618981433214660
1390 123349573323552
1391 17108521659508635
1392 3776218514099032
1393 420267342826730951
1394 101690044056944485
1395 9087890468891527533
1396 2395384001284197007
1397 171095587235505185831
1398 48574549002010061884
1399 2769143182585949880778
1400 844287074532974293542
1401 37959414320256495935432
1402 12306900240149837513758
1403 433114593920752433815215
1404 148547895290362844130726
1405 4028649847937428874978040
1406 1444221228373189738229850
1407 29792098115447510562108806
1408 11054764119307484270025718
1409 169877545082785782581512851
1410 64588312802220047553512325
1411 719280173170308988499697588
1412 276139415723232615516434973
1413 2155074637875392079065557479
1414 816967189630264897910742298
1415 4295614370404333078611831504
1416 1562311555782860809748009985
1417 5246764649323637558807725576
1418 1754831715822296825378203194
1419 3515986376119301921157024158
1420 1021873965560757838694615206
1421 1102192127506915411224968184
1422 252053599112035877687307957
1423 128024162319127081293798451
1424 19390871240801266627210574
1425 3761177947336336754568429
1426 278554356247905794610738
1427 14533136509175939366813
1428 277207022215632494813
1429 1679071177526003715
1430 1574294802012474
1431 46213492705
1432 9150625
1433 521849
1434 418226497
1435 49141637
1436 17617551147
1437 2406499971
1438 678887003218
1439 105280040405
1440 23838178580592
1441 4183491920322
1442 757681404346846
1443 148145246106679
1444 21645465813303679
1445 4689310033282493
1446 551369883218207254
1447 130962277555868176
1448 12409936668765242051
1449 3213172961998934808
1450 244258623071199962807
1451 68083541639209547792
1452 4154094285779937633851
1453 1244837046887274082045
1454 60205158515182044271430
1455 19200003924804984972879
1456 731536774744866273289288
1457 247155189315246543781240
1458 7310347850184771426459842
1459 2590320070535138647330803
1460 58706584142584271224231356
1461 21613884238036935142335906
1462 368450060824646186301577678
1463 138998595257486562723225112
1464 1745968460887620858447547613
1465 668966454866794656991255716
1466 5984119457868233304523723293
1467 2280861729300984013525384692
1468 14039299048258358239084560484
1469 5191974584109521026118479480
1470 20983689495737645176114356289
1471 7261805528447771682555089611
1472 18133946558671684284444764288
1473 5619586617924189333460696191
1474 7937670528528723740660022898
1475 2025616474317113448950431012
1476 1447724627969413679514568957
1477 268335911236966281629787517
1478 81621708730042119124492886
1479 8657349839542637705193481
1480 863895599957995402041216
1481 34094176084286038282193
1482 656090603079839843549
1483 3476057581198748487
1484 2873382925706548
1485 69915271393
1486 9834496
1487 554183
1488 459196960
1489 53131381
1490 19793566422
1491 2665223709
1492 781982225669
1493 119560904319
1494 28209627295052
1495 4862757105295
1496 923354229605447
1497 177560573558787
1498 27237862747565964
1499 5795610079535263
1500 718648421629552651
1501 167941633208687994
1502 16813386689497734862
1503 4275854009447756655
1504 345410241623423576365
1505 95049658179862018332
1506 6161030383180891699893
1507 1815344363902782994117
1508 94181894213964042410596
1509 29629360536028515831910
1510 1215212994529040618472684
1511 404330240330324357216818
1512 13000503408768425821990765
1513 4550994574161657955745262
1514 112881862056420648607325712
1515 41084578536245695772021858
1516 775312558152756643552568631
1517 290489141017053294949877734
1518 4082071153908591173900696301
1519 1557946109691339789096805061
1520 15850491271835573328749609673
1521 6069312478513385839661802013
1522 43200159677191088382008181569
1523 16218788542289841696464989042
1524 77569999646517187830531528945
1525 27712479274153897194335023233
1526 84338088255471879756336299671
1527 27438649846797948709473773066
1528 49566097089045152188988196145
1529 13838739274613307380736907342
1530 13368495740117234242908560664
1531 2889147160353343209560239957
1532 1302400571133364364754180412
1533 182241305665469850551778206
1534 30952246640594770746367025
1535 2048300846898416104063698
1536 91434943995742115888598
1537 1478952863570485803229
1538 7271104150216618995
1539 5241424673825842
1540 105773200346
1541 10556001
1542 583773
1543 503317999
1544 57222647
1545 22189114908
1546 2935326957
1547 898216973814
1548 135367435609
1549 33267311574574
1550 5629062010611
1551 1120475181466113
1552 212074355293745
1553 34098805836706581
1554 7123251623782192
1555 930864345666381663
1556 213650308412967081
1557 22609537245322329105
1558 5648192203577999125
1559 484078870316111742589
1560 130947656824180236492
1561 9039730892673356878057
1562 2617310878871766640128
1563 145437289100870527626795
1564 45011336048016349806367
1565 1987537000675754730023302
1566 651158867911677434619972
1567 22688837937015912868313248
1568 7833119914715640800947665
1569 212135423570833417107108394
1570 76411152017338863662950344
1571 1586393992837174295355820916
1572 590582186948602017961306981
1573 9221322383017099195006426174
1574 3498576314883134146218036536
1575 40216046883853086844188718653
1576 15402763730230137432739370388
1577 125917257160981485257627759133
1578 47660097919866443291548016400
1579 267486009895221749337498760492
1580 97500063361774291554775929920
1581 358129507717521696259193849025
1582 121085925396154589933873291131
1583 273577942380251730781863752496
1584 81917354880028236827665652362
1585 104093926942013770623655585018
1586 25307351175152855566117975320
1587 16144596743250915854706420957
1588 2796674120479567044033938404
1589 751084432002348381355375398
1590 72459879470699176042715909
1591 6274395230772168582510816
1592 216120020104137830802403
1593 3488224636262935248093
1594 15067573587081745752
1595 9565834095234268
1596 160021735239
1597 11316496
1598 618185
1599 550766586
1600 61754553
1601 24821549257
1602 3233894937
1603 1028957443936
1604 152878714569
1605 39101164563303
1606 6523735941114
1607 1354153684931045
1608 251879103712073
1609 42477969413117597
1610 8731009178042695
1611 1198597305814840731
1612 270351086927777053
1613 30187423271899972745
1614 7423455985505590245
1615 672653170639553372416
1616 178847950936211248696
1617 13128491144645878549026
1618 3754441980631422021157
1619 221858795886073323515628
1620 67571326423115612023925
1621 3203315947586886050754616
1622 1036128651727896997388966
1623 38904303420570933447146047
1624 13241848911784150511582578
1625 390240541502559660449692965
1626 139032872910316399562785654
1627 3163056331530558212207242647
1628 1165771599010074266792370426
1629 20177851487702782492269863456
1630 7615574646498249425046260950
1631 98096428700762613202674683808
1632 37500498039183744364649666309
1633 349319668523150978298158463921
1634 133143905888349188270718042653
1635 866073177049410875794966757524
1636 321422230201133219732739843082
1637 1400951933719578289566198912513
1638 490787129064707501506692685057
1639 1355931636041370774422707329991
1640 428411432435531588287564723674
1641 698929813894151678924564468730
1642 187169239481757868368913583158
1643 162203136501530253823132053364
1644 33079358058210569932036211957
1645 13255473520419293523797661598
1646 1711168177412180365791343342
1647 254852402709418464612910280
1648 15052152849902127562310514
1649 575489542207297915668733
1650 7888501767088049066205
1651 31489926826713368493
1652 17450507195497834
1653 242093156905
1654 12117361
1655 650269
1656 601728587
1657 66319249
1658 27709354316
1659 3548905433
1660 1175682984355
1661 171696936987
1662 45811341595583
1663 7534958196298
1664 1630202344216398
1665 297815278532850
1666 52666606839096074
1667 10658632205593452
1668 1534603782547891153
1669 340039273074810924
1670 40032347545734160982
1671 9674762341384622089
1672 927142075798779595291
1673 242318114513362603019
1674 18882940164002521972851
1675 5312262906667835617861
1676 334556276852960435684257
1677 100211537192626280644453
1678 5091956653196536809129941
1679 1621767150657892239562936
1680 65615738208684961268236230
1681 22013825617101629281904952
1682 703723183054697794043184808
1683 247553920665171044609126865
1684 6156086624622299255741854098
1685 2248285802379798762187062072
1686 42870187558541408907801181548
1687 16099939313549840231046738056
1688 230798373914290859497641303982
1689 87873015094099292508607701141
1690 926390021210269838462517825469
1691 353965685701639512278759820060
1692 2649785188695075842720511660573
1693 994148376516961315333205936821
1694 5096939597422558005574869825076
1695 1828026584808810910322367886368
1696 6113198616090394609362263603521
1697 2016076276078328002324088550376
1698 4128236779725288117283251139296
1699 1192550791209946240562360452946
1700 1365483537832908112171857992386
1701 315812327504410336316890357560
1702 180111100166880433178643712957
1703 29118958665667814171983572259
1704 6914886857947545565216064758
1705 606007281396947765623707395
1706 45592092752892614845240896
1707 1369385803170706681648963
1708 18549951270177206219997
1709 65307507880904994297
1710 31846091889727812
1711 366256963199
1712 12960000
1713 683531
1714 656394518
1715 71292039
1716 30871815963
1717 3899474965
1718 1339988557423
1719 192778144939
1720 53508294366517
1721 8677689656643
1722 1955176146459045
1723 352249637289924
1724 65004325038745883
1725 12934874089347938
1726 1954174850140002157
1727 426233394803357984
1728 52744651701435750786
1729 12534206302053329369
1730 1268064039131163588698
1731 326416490734457631132
1732 26911234354406813886468
1733 7446647679925318018569
1734 499001550896137345563364
1735 147707663713925813547757
1736 7989299575856011980831088
1737 2506235630525564300476369
1738 108953821840501405770445213
1739 36118810579506426330595558
1740 1245532909579938824842900209
1741 432443419507654654057799938
1742 11714383745566931963260500590
1743 4236643054204349187261709886
1744 88635515924760078685280771157
1745 33002204360979196255224057474
1746 525164485786223268177574883906
1747 199232167622247744097394420422
1748 2357511256509224907806826617672
1749 900922761040753779272788397893
1750 7699081003061524210356302598474
1751 2915704412812697619775553380893
1752 17364799913844936212156317476348
1753 6359729756690181623225579121634
1754 25305398374882271069635594588634
1755 8679120226031829848431605356929
1756 21803833259588648966001643632661
1757 6680046738354377404295697562282
1758 9858072020551137966278891618527
1759 2528452159605196973683796860510
1760 1968719419235851293816039385196
1761 378350184920010406047544023957
1762 134969758405325631772644705793
1763 16053487266549960245118034750
1764 2099420670552146180839637727
1765 110548443549062865348421650
1766 3623408133665217685423843
1767 42066871247759604705501
1768 136387880050449719577
1769 58098287437906658
1770 554101585219
1771 13845841
1772 714621
1773 714963253
1774 76395607
1775 34329577456
1776 4264316097
1777 1523602010430
1778 215575320861
1779 62313962108628
1780 9937710006668
1781 2336511682343523
1782 415065038899345
1783 79885653790173241
1784 15620985852630100
1785 2475554208264549682
1786 531848021789731431
1787 69064982879891871772
1788 16132956113437190058
1789 1721634360089909565386
1790 435804603624965937851
1791 38019542773078311067653
1792 10348446661424915911380
1793 736597148848457371815603
1794 214646169393444425916703
1795 12382004031254011153081357
1796 3823251402345877312792323
1797 178280204570251482941435973
1798 58248085631429149544770276
1799 2166267500423756634358490630
1800 742114022577652396193679124
1801 21827548581905541346055294968
1802 7803632218809415687111593815
1803 178653939962123204839274686522
1804 65999812742157722853635577600
1805 1158563263122560428600704510820
1806 437981236106114762096029441631
1807 5776931087241680766519829697566
1808 2202839998798280617206300871011
1809 21341245302249415759998039722429
1810 8120105402144616310036457866629
1811 55766875212166860413923980931613
1812 20703770564205856985922274202951
1813 97133790544789819256458896493564
1814 34223168520549388578921657958929
1815 104367776141923170714267841641921
1816 33522291741085326233530461309721
1817 62307692793734493041181399919504
1818 17340070339096834346329892896953
1819 17917350863123165146802996793802
1820 3936801383194213612474678461720
1821 2010113573439218197060683244957
1822 302911191796878421002623348458
1823 63691912166851668891358810054
1824 5064723977659745520214229455
1825 331434454351638800541069216
1826 8673489539002950669337248
1827 98665567805167974313181
1828 283043343974269834317
1829 106021125016835180
1830 838287126760
1831 14776336
1832 758043
1833 777639982
1834 81771269
1835 38104176524
1836 4665016223
1837 1728368386691
1838 241207715693
1839 72362416053999
1840 11371072797598
1841 2782581008495858
1842 487473021208816
1843 97765440327472572
1844 18857063182983240
1845 3120472167774504868
1846 659480940546994581
1847 89901586452428513370
1848 20680850222966383655
1849 2321070974682995842385
1850 578067173506281355097
1851 53267449306153802527093
1852 14287457609925656181613
1853 1076669653672212097555635
1854 308814256589099649064097
1855 18966903997355713800270516
1856 5790613869551495948980957
1857 287706390611576943142419408
1858 92663114897824348456072005
1859 3705915316666632335738828137
1860 1255521933145336220270472998
1861 39877239031463304395446093276
1862 14086411142847771661841256898
1863 351658672844534712481042555665
1864 128802440431909462109588672070
1865 2483857546997750352506761297044
1866 932305761560204830570300936330
1867 13669041185115520023065979692481
1868 5202115927748603983115014771126
1869 56660737411463709872726853693160
1870 21605976535382104833846284987205
1871 169703240105688365513926183966752
1872 63748137812286279720439176200733
1873 348201540137376186665665761855280
1874 125649613555227442329360981014266
1875 457154671825031042209871893416292
1876 153275115966021454563484392662529
1877 350677621034360702305034397498181
1878 104030792268639185295381555976314
1879 139077933901156298606664136145908
1880 34119005198171725905373226211526
1881 23903013893756896937019770354568
1882 4323298001552623625070048475957
1883 1374867651137572421122752505726
1884 150490060854968429256905317518
1885 17302584520712063679016114299
1886 811485476228073068934017202
1887 22821048902511995266555553
1888 224287254783849764520157
1889 590754240963044115708
1890 193426530504188570
1891 1268224905693
1892 15752961
1893 791339
1894 844638343
1895 87349397
1896 42218481094
1897 5086964803
1898 1956289049914
1899 268608342031
1900 83801446580523
1901 12956606296055
1902 3302808154027594
1903 569237750019284
1904 119169739735434920
1905 22669209008780347
1906 3914710175043879189
1907 813452544118217621
1908 116362634227204799111
1909 26376517625918135071
1910 3108308393998968293910
1911 761389753141274687805
1912 74041632229517078110284
1913 19541477706396468423783
1914 1559098191935630977524613
1915 440171340111939218110464
1916 28734085027225413528380489
1917 8642308609302785691261156
1918 458269309067701143856875757
1919 145402108340464149583666368
1920 6242104585057187833759160565
1921 2086144337738958324197172496
1922 71519983630839261637746711622
1923 24953682128522575615059326881
1924 677051261506425306243061682728
1925 245425942267856700766388966115
1926 5184857179343061799526723957794
1927 1933397277731741311631391769629
1928 31311518165883393503155623463932
1929 11891958425951553376803512105206
1930 144606050972557977149196852734350
1931 55124377831276274916612738660552
1932 491673652908598604855977206299965
1933 185978031886167729365063400830355
1934 1173767257573271052457817960436253
1935 430530801648055946358549852468696
1936 1851327620494626963827908350567556
1937 639833216243121825343215224785683
1938 1782104788477729222166660390883905
1939 556695642397985781352827990914041
1940 940613151960114837853746904931136
1941 251847072327979652674637838656656
1942 235171592094382241328865921322002
1943 49025851099847396141750594131340
1944 22442042888413505866987877816957
1945 3148411179652557851740412441122
1946 586916554920962462948560038806
1947 42301758640243893414004208720
1948 2410354097560884369161348352
1949 54918384945054193594367633
1950 524881846094192067831005
1951 1226643156377219442891
1952 352964389441501268
1953 1918667410441
1954 16777216
1955 829197
1956 916175938
1957 93489217
1958 46696533663
1959 5539089805
1960 2209498139237
1961 299071207685
1962 96792278583587
1963 14762726080290
1964 3907758558625418
1965 663802373495287
1966 144702968985769958
1967 27151691161653517
1968 4888641229325478471
1969 1002245808488793236
1970 149796661371267499957
1971 33418268120307375214
1972 4135952615260963518537
1973 998160826465594661077
1974 102141744574794034108654
1975 26538247057690933192914
1976 2237629536114456475795091
1977 622871445038903087398813
1978 43076236553354505043874181
1979 12761307733206982148589645
1980 720938905627063834328252945
1981 226296739140111925797032557
1982 10360937465818511872949750303
1983 3416335547632534447473026229
1984 126054639082637209859025814330
1985 43531927416474014029509242214
1986 1276754077600955891162014105800
1987 457790440919921855338374569458
1988 10556939249035331334724941404715
1989 3907641198014798780338843455118
1990 69608715032601264436768367038536
1991 26286880438647607057000956041874
1992 355797569295842266605491640492306
1993 135592059167658080205818760606118
1994 1361878777222293320673142465790787
1995 517318040780414347624639946891333
1996 3740904561724878471064230003511980
1997 1391706597831913390983632933446173
1998 6982919621901345998304646149921919
1999 2479087570302927448358206296136786
2000 8259860544792308545253174335573752
2001 2703488149279811041329030892929665
2002 5641083080690946156915411688235176
2003 1618257198945741813072688855601994
2004 1962594234901917481620608591936834
2005 459932870030227334115914236663150
2006 290310102327631276943723038191672
2007 49357389018747664207556970367957
2008 14010747139366734538775377209751
2009 1409729642558296227833876377310
2010 142662727135475143791494867277
2011 5953950890113867171609566546
2012 143773222430925505007578613
2013 1195636078999957647481053
2014 2558939487494891445867
2015 643971775292021394
2016 2902706774601
2017 17850625
2018 870505
2019 992480945
2020 99704657
2021 51563716241
2022 6018209815
2023 2490295530322
2024 331877284815
2025 111512469677713
2026 16740013284909
2027 4609290133267583
2028 770676133571643
2029 175058856627209564
2030 32329286013933989
2031 6078090610990258940
2032 1229264081615752487
2033 191837706559740233230
2034 42100925394495726503
2035 5469638812886735774685
2036 1301257679048534508795
2037 139892631999324921163282
2038 35769169161377823721240
2039 3184316622533920598738250
2040 872732689273029381087040
2041 63936082528990248383895453
2042 18656391744299434466121852
2043 1120912288673628289691666217
2044 346870784536662938053880876
2045 16961281911398643651992226157
2046 5514101385411669804341173088
2047 218558872488439443367786904381
2048 74524383603861129413128637677
2049 2361315261756239839688220615302
2050 837129348309700523252028434127
2051 21001562409284414133156646224088
2052 7702495396657142049926223556240
2053 150479484206466513963518322703178
2054 56528282706457278850181550416211
2055 846269047792237083687837659061204
2056 322320031219395969501330686869406
2057 3619932846336883374588258784481278
2058 1377207826850342770878262740088408
2059 11328314317640664494831477089678141
2060 4253197402559982054448877172857940
2061 24707426497294946054009688236798493
2062 8940547231324172715201967081441252
2063 35289699925018335581948319084987340
2064 11947189664749191464361679154161312
2065 30434647327737906054408132330747585
2066 9234187777261602236135272509123211
2067 14202717933738683851466343339846128
2068 3654013948858879931006555332239859
2069 3087572123142231500959462539516826
2070 609966126809763117932983562816932
2071 250645973621748668597342096228957
2072 32698839622173509203357926765517
2073 5410676892421061848497984628838
2074 353110013815816170577911134969
2075 17535769344220567776219969120
2076 347627350338651249993325493
2077 2792676715461998757977309
2078 5315736265660226930439
2079 1175089743200317180
2080 4391436406117
2081 18974736
2082 913669
2083 1073788026
2084 106221265
2085 56846435904
2086 6547069035
2087 2801142647496
2088 367639715977
2089 128155248181115
2090 18969511158562
2091 5420602137734902
2092 894224443019446
2093 211030387658002639
2094 38421851825141104
2095 7525061210470638791
2096 1501561833361762425
2097 244452399653180242888
2098 52944555997879422607
2099 7190973932155913837667
2100 1684534095234616132044
2101 190277753462984859965731
2102 47956096437667002292510
2103 4494930478403815300127334
2104 1213453266604486329204054
2105 93998308505555795586997249
2106 27058510957518159026198493
2107 1723453051553975773475642100
2108 525681693251313683924110593
2109 27403620322095983148232642401
2110 8818731493309285656001237357
2111 373127562568548533132138837973
2112 125633271122527256081564829157
2113 4287779915635502297141855187112
2114 1505874164757202675273276767142
2115 40879136017930495741466455505900
2116 14846330125974743755871270563618
2117 316934482805405413096674478417765
2118 118323905061368614365326151471382
2119 1950826015856873662746562437719568
2120 739868416684671961682644130452634
2121 9261686332594551800795183388877131
2122 3528447825285252343541944927926934
2123 32735755973307400150351164099040845
2124 12367822334599017142086675652419397
2125 82470422571392363305923825692484945
2126 30341176058713518418934771221021213
2127 140051764078746831248825446208311169
2128 48851072065561838265422179763497450
2129 149259283671110893420398806225641569
2130 47629182956027558434021810646085377
2131 90760163667171418404149543931417271
2132 25146165683298410098666872432910106
2133 27701740203035103589190808894781889
2134 6194135520750433325268521038151254
2135 3527026043146711673061897921382680
2136 563032414940616488253733506499957
2137 142833672119839251176777382235792
2138 13197102080359479401635757877806
2139 1176754884927419368973458545521
2140 43666262956906903004513381874
2141 906006782280567783392158398
2142 6372842666220460134658269
2143 11084887981902375286563
2144 2143957575909734602
2145 6643700675978
2146 20151121
2147 954533
2148 1160339085
2149 113302475
2150 62572699734
2151 7097452361
2152 3144679413066
2153 406281724169
2154 146932180659983
2155 21420816174326
2156 6356472012168342
2157 1032501005236571
2158 253523982546600747
2159 45451719263988117
2160 9278710697027857616
2161 1823034504158128698
2162 310006994811563913599
2163 66253710656834033716
2164 9400952760460054863114
2165 2167506610821196826272
2166 257103360328941743372709
2167 63903424626591870704896
2168 6296078397379431973414630
2169 1673649495011993065131179
2170 136949893590245849562821364
2171 38838738371019539909418029
2172 2621950881992997209987119133
2173 788245786265193650449674885
2174 43727314200021889084639539673
2175 13882865260295353056657594860
2176 627775892821053668977875786157
2177 208577373546225305966267006208
2178 7652711083001906545720048189565
2179 2656124247981277267125755090323
2180 77963580339816565468759935514822
2181 28024333555885779180323738851076
2182 651471027022102271277711270715048
2183 241272963412205768159736940857165
2184 4367511510319622369881099841260466
2185 1649856069549743067322765966719456
2186 22873504240190966585166444619037804
2187 8722046841332183207611247350952981
2188 90623171940688050860301229966571374
2189 34356184804871891828151023397093176
2190 261026560789513689687468591332341053
2191 97134110898539060873667747666198648
2192 520130919199439592728612236496802333
2193 185426773889093601850686991104092080
2194 672765991619342470018946560273030612
2195 222821043386510974076078046962992820
2196 519841406427000746197953999905319745
2197 153007168751701046312739876108452731
2198 214497200097841206366130491881367456
2199 52964208424739350915978408421260654
2200 40547865663227070223337491728261730
2201 7582526674548483281503020227707128
2202 2800338689854761590821463543280957
2203 339362205081973243823684040208864
2204 49900012518629304070537104201270
2205 2945998202171513810376401880965
2206 127619298266912412847143887808
2207 2199869346544467476292731203
2208 14860532596445392847967453
2209 23035207785530040069024
2210 3912122290609328740
2211 10051097717943
2212 21381376
2213 1002717
2214 1252382422
2215 121151065
2216 68771877940
2217 7683997441
2218 3523709227356
2219 449296967043
2220 168073714177053
2221 24139410329992
2222 7433294351095635
2223 1190814322845498
2224 303568493172214903
2225 53707622481690181
2226 11396327633666125587
2227 2208104170742201644
2228 391332214069724483515
2229 82538140488221898482
2230 12223730773900442635610
2231 2782189332298198148445
2232 345204981013057420661713
2233 84525783650478379177005
2234 8753963602590469874700541
2235 2294789909030969708281110
2236 197809680809152948017352375
2237 55288239017632629436568790
2238 3948730157819305669859411097
2239 1171762876935669759175263773
2240 68955288744423396568532123136
2241 21593481267835799387118893233
2242 1041657337658191562703417186490
2243 342790760378880810450893413357
2244 13437681326259663437992426585668
2245 4609396045180398349202580567765
2246 145853359894752463727521583134960
2247 51982486913174544656426028161510
2248 1308905916719760063570993415389567
2249 480547771750409815619301238015378
2250 9515151836487930237222459632605965
2251 3576569247801295546981206663538654
2252 54675330170491219572317795833973247
2253 20790546722799111196513437732324066
2254 241101143608107135655094855913471956
2255 91681740855472700040129347663830150
2256 786926004049496957931510031366201680
2257 295276734059766563574825038544270661
2258 1818254835240241515046990496652128421
2259 660640042384449307846786554850189853
2260 2809215366806249687957321371363145324
2261 961494266414578212391923765816681922
2262 2697544270756129152598013170882917093
2263 838209786868112160933037347237604225
2264 1460513053310712481186685122766395591
2265 390361069376917759209955543162694634
2266 391098374782755185733441616429488798
2267 83345820874888220124437164551835006
2268 42863596879858861434302031592040596
2269 6417776993230916429460947349671957
2270 1456672421815265532433437534330178
2271 123469251162603014318310301212286
2272 9710151389901062205685697826328
2273 320125965283713627246561763986
2274 5710632618408677668324789033
2275 33963740715479068944615645
2276 48019481396741159475069
2277 7137801506612206402
2278 15206068762413
2279 22667121
2280 1042771
2281 1350176687
2282 128701479
2283 75474831268
2284 8324701345
2285 3941243485487
2286 495110825201
2287 191831055395320
2288 27131993766081
2289 8669319925717537
2290 1368348732057717
2291 362335652681484192
2292 63143631615634191
2293 13944616227271685737
2294 2661504043862810658
2295 491806184665898507957
2296 102177645634497245044
2297 15811714319947842539093
2298 3552228953078650385399
2299 460694793061350150607726
2300 111080760403867020384589
2301 12085395175793796077989043
2302 3125675400509969410958101
2303 283367446958438924968931858
2304 78032672797243838332618062
2305 5889960030756994550395583580
2306 1722969822563513391703307485
2307 107524901019514441732967978013
2308 33209804676188571714698219499
2309 1705850183494715539622588575281
2310 554223619399424778023134076125
2311 23235854716988029781510097363757
2312 7871418258967758930338853579853
2313 267961043313686235271415769614621
2314 94468027521090455007623525024656
2315 2574191172891273828918022167813894
2316 936358050193974566396382080581688
2317 20209335550912768065269200629311608
2318 7544340140588197653499131526507365
2319 126767247752813463092401383013347162
2320 48075405253273040024830192978230600
2321 618268073376560935582976029571150148
2322 235668157107032820063029722137121556
2323 2268833507937225065432470399418863582
2324 855871647193038150251106838243453029
2325 6014991895055983978459519679475478845
2326 2215509435564081787113039278730144012
2327 10950583435144869715120529625101791773
2328 3841210950597997610981528098930374781
2329 12827177417032959624430432358518058140
2330 4151196410218666778638708809038636784
2331 8880559719647489662026482492677320641
2332 2532730946237580933357569193058779976
2333 3240113602252858480874975022198946896
2334 767012643000075840084765629592833822
2335 532641448062314640912778363307364970
2336 94183731220185743424417196152597624
2337 31297299478589854141111668679772957
2338 3519718775074033049085818796978559
2339 460377949808130106457504948831494
2340 24566624707320436489551679119779
2341 929058793209070092959664614688
2342 13918082191421432382794280763
2343 79085207298226794829761757
2344 99817649604604834613841
2345 13024310422412029068
2346 23004902210503
2347 24010000
2348 1090757
2349 1453986324
2350 136639747
2351 82713354184
2352 9034730151
2353 4400492903793
2354 544737805129
2355 218476056003035
2356 30500932395413
2357 10084777924560201
2358 1568662350225034
2359 431149989369041563
2360 74121114704450435
2361 17000756318375035251
2362 3202820903689731901
2363 615442538053050395462
2364 126132581593951886020
2365 20350923925212384062016
2366 4513349695448830039596
2367 611246772635021303907069
2368 145535487197479240708702
2369 16571817832120297491133465
2370 4224315216965273667166621
2371 402740882314718798289319381
2372 109420821714363933404020478
2373 8705164029876668959183691884
2374 2511135575904627730919627010
2375 165882448668671032338719986250
2376 50599721255522070061541773853
2377 2758939149054963540685463808708
2378 884740436415194051105920273857
2379 39595813050039135911437846791512
2380 13293864282828941158154776539757
2381 483949521293837292210879298237888
2382 168759863245920883296595074708789
2383 4961473541080511184006367071712765
2384 1790984156510959648532081989093414
2385 41910940344829922750492602173991537
2386 15527027796541236708193037765260738
2387 285677927461140964236121649461365590
2388 107933933744018633253433506278360294
2389 1532435508406828494553853185212533973
2390 583347756758174166481746597908381802
2391 6276687734591270426269999520922042406
2392 2378921909698902701993351902423336822
2393 18917899877205484874086440795810902408
2394 7040587798362725581107268382491169605
2395 40090923520739072954177217346976864178
2396 14367589420019334385862711416589976093
2397 56354177733520153040735264801810306988
2398 18903605660527316075921621294046743002
2399 48758899097911061001658385621513262218
2400 14736520734001713232732165020331243521
2401 23506721669630323732528991051899186261
2402 6054254091726107962069861954198272442
2403 5522879428293738039371267849331967163
2404 1120546536851253639629196689648061670
2405 521072789953213731508887198295477100
2406 73102006661757567410043841808683957
2407 14861013774752216907164596684193593
2408 1154508675602795623652776587942862
2409 80152981215919210839530960556527
2410 2346096373051318797383252163378
2411 36001932462145322259915362143
2412 180989410439243339754987741
2413 208025134383945318691737
2414 23763584006237253626
2415 34803573930959
2416 25411681
2417 1137247
2418 1564085949
2419 144868881
2420 90521456118
2421 9746234355
2422 4904882116283
2423 599467386225
2424 248304927307068
2425 34164497699196
2426 11702087202725469
2427 1793187042167516
2428 511511198721135039
2429 86669075605991319
2430 20654194495469827102
2431 3834176488051273964
2432 767002180619866100282
2433 154905828914466234309
2434 26067725723587528561661
2435 5697015694727859606753
2436 806472508409008057885197
2437 189589615236938351426214
2438 22576586198694055592303614
2439 5669852274196944929056221
2440 568091061830689208007770921
2441 152343567329292911602729261
2442 12753645181373008971702990170
2443 3626719613650092944540844154
2444 253319246359748154092836826748
2445 76218663196395350070605953115
2446 4409603282238392837412735179293
2447 1395606856058147923753478952900
2448 66548133060637455965270070760017
2449 22074431489095692941363702774067
2450 860044098862316236199489647107757
2451 296430522012738520151823588299523
2452 9382908047197184161206325140791133
2453 3353409672933047046064881072093784
2454 84996496678684266839903476394480966
2455 31230710822763031492669686699364372
2456 626934791982075052336021357625629768
2457 235521304219002686584777505669391815
2458 3679563254173308750881869239628316738
2459 1398783649519780709589402589208930496
2460 16712474560000946731744101545812863196
2461 6358914243097717116658652360287125131
2462 56805520446237472692056766663741868366
2463 21293841920018985809484640892120840835
2464 138616905677648809881694859492289265469
2465 50473086456409038945911264471605374285
2466 230569075659216534385909817551558070813
2467 79485202529456142013358245456565424551
2468 244595690220806345952955814047586073124
2469 77258943206344887203643538268531381025
2470 151731582161303765189394551345851827265
2471 41885097594808866209783350247911747321
2472 48953750353359054954505961547044952064
2473 11098299624640518107846199329931843889
2474 6998668451059095531769340975453564338
2475 1169002061116842749496687230966384664
2476 349900618413894560434765690542504957
2477 36482690799818883751449184409909878
2478 4248978364916046793330630602507478
2479 204770281853055427499227642777999
2480 6765409130204932068744732594816
2481 88038527059931433213726477048
2482 420917407156015814687442141
2483 432525262364126464315197
2484 43360846419055556468
2485 52653505097000
2486 26873856
2487 1190871
2488 1680756072
2489 153736417
2490 98934333618
2491 10504582853
2492 5458018417855
2493 660478521207
2494 281638686035225
2495 38197982589824
2496 13545948416227783
2497 2049237640878504
2498 605110646095629249
2499 101073145141892905
2500 25007920369926714048
2501 4580865970835460220
2502 952099141384290328088
2503 189845444760452031805
2504 33236305995985713045052
2505 7167519780724898857956
2506 1058341018870756036074748
2507 245681184208468527969597
2508 30565585063573250063260334
2509 7582484605178565428395774
2510 795549128752482875825466704
2511 210369569772499182552187677
2512 18528956240585261355490610566
2513 5200964426631072010011351350
2514 383099184242858949905883257657
2515 113730725294689318111182621258
2516 6968655232357395159362525713225
2517 2179466606756124760922697634333
2518 110388307547862884179786089799875
2519 36166514959793399778347193309521
2520 1505154561916118092697734509199756
2521 514472910606228754934930260376557
2522 17429482974652260405300474081877008
2523 6166787390429295737935309253340885
2524 168777752496920762406031630356295453
2525 61597311735735798496559023576630886
2526 1342018845374789987170353305472179996
2527 500881992503441406092315508844595698
2528 8577334739773182894360281855125881165
2529 3252374400865489790706242477627791918
2530 42952740349269040910325603867052421916
2531 16345100542715667626221485703621332274
2532 163411932270406335663210268727746963481
2533 61648003869049080770481027079781165926
2534 454819789303443690490122052637594829544
2535 167676103699711989538591481806608429381
2536 884040133785128925270245804334481205700
2537 312121996204394813957689184478325563933
2538 1130606663374295839249868348867183906000
2539 371278295399167169902851842671802682418
2540 881448141499969784589144267985609610104
2541 258838314980861136895614069344116266113
2542 378402654245360695415154954972013779781
2543 93816772177261396320173756199313238154
2544 78008846705633944113105469200123934608
2545 15053679367025022157859606866163947150
2546 6336281272858598094203179602050507304
2547 832125460177880857418696895328335957
2548 151664397593259928266059123203817866
2549 10789778180574195045439286125097502
2550 661845837142554283388882497620091
2551 17188390400960706058765628471250
2552 227010941505594270940955829353
2553 964389182581998270166808797
2554 901206160892371394974164
2555 79114996599930418418
2556 79658245579877
2557 28398241
2558 1235761
2559 1804287271
2560 162727881
2561 107988974466
2562 11304587089
2563 6063788308344
2564 723531095401
2565 318825093698302
2566 42698534184934
2567 15643686827602465
2568 2333145120161818
2569 713854277184569351
2570 117507571666853305
2571 30180560810346492937
2572 5450504163160324963
2573 1177355771843859854033
2574 231410150455343515355
2575 42188020145706647123210
2576 8968920125965481629039
2577 1381704284767017608556581
2578 316202759043404648496787
2579 41134224835883822047339447
2580 10078443569768039260710390
2581 1106386268823959037534242350
2582 288377543269067055366024719
2583 26704168092090314781807587393
2584 7401732459264045078087269071
2585 574015003917782766393799112610
2586 168081479275397666324543468965
2587 10895049699507911196428319601884
2588 3363081790719196235429686037343
2589 180840605086851533124289153042973
2590 58513530503358429416311911049344
2591 2596197741653038543022243277705041
2592 877369718078989419591847141427156
2593 31833972125279340448557349105971757
2594 11141817638877674945795384109376968
2595 328558501117437579186094267667081725
2596 118829089756250430869214168694723120
2597 2806547829977802391145820353919114118
2598 1039958829746729569736130770256803937
2599 19449394984596838916885241123535045528
2600 7341578529828230574422776499427383115
2601 106807478309964390050889681735800318058
2602 40642176101157122796955852985367376917
2603 451777367334818338648200091117987772724
2604 171359298910743323424502332765302088706
2605 1422338372936468162102382270937478665150
2606 529151504173594089460056112132322847384
2607 3194684918735237491677627919170627085629
2608 1148591253581043928626034618805012953287
2609 4855163389691236208261041899679723303453
2610 1643079142558441584338354015187208268896
2611 4664625010990782980929215094688835678316
2612 1436519230317062165259749912738574461271
2613 2592848253332053802794635970435282741441
2614 692069257316602546574333880808083899641
2615 739771310271662672946528800809952012976
2616 160460473617143070924381531632629174644
2617 91982839714266900554494678655518361146
2618 14499524299080560469737569119109066220
2619 3913084572485149329077032069464276957
2620 377936959794526227306392781908072542
2621 39228559293545245254522157832267174
2622 1706133314553750855433621027009408
2623 49278619703136806244692498748384
2624 556784325451631987623982807933
2625 2240441998641995349215673565
2626 1874159493646729335686139
2627 144358142270391082268
2628 120513078956429
2629 29986576
2630 1296637
2631 1934976800
2632 172154023
2633 117723960128
2634 12171380095
2635 6726293620815
2636 791703519701
2637 360237583748745
2638 47761485892150
2639 18025400361794448
2640 2650829999187131
2641 839879003566767360
2642 136513359417678860
2643 36308239553370360627
2644 6466136119063695989
2645 1450537377333477085188
2646 281400156887784720214
2647 53321024817259118609153
2648 11194508738097533117345
2649 1794901583497553233718124
2650 405452469981046362188541
2651 55038944041206673235670556
2652 13320326110629287053674397
2653 1528453312397363357032156051
2654 393655095720694513220803678
2655 38191578975858159789580703075
2656 10443297957393976199540528673
2657 852472642459944970976061399301
2658 246511566864569553149143998622
2659 16859719511616075280907166087638
2660 5137799508963434449897467386994
2661 292754161521735700742285915713871
2662 93659126917781692867149322269213
2663 4416827484296886721488316822686501
2664 1475316390404741781861198905053521
2665 57216379626730266239300767310519833
2666 19871988462242033004726783139131757
2667 627736886726545246153378926822962903
2668 224948234137690682826963960033916149
2669 5741561029803501906820327008439939834
2670 2115085404811802112911824487398937766
2671 42973630151549292801009593619607859656
2672 16133621834134066630819856793061876258
2673 257538828057272544562759930468045204215
2674 97868340562177980897068270575579736502
2675 1203974765721371517569787323487880085208
2676 457392684561113610233137490766625915962
2677 4254601942958240547745042729974849125806
2678 1595652100916720420832404966580581906518
2679 10935359991168088449218704720581875357427
2680 3988880206784607406913713514500454435653
2681 19495408641419682073474781520211919571828
2682 6773573588995188487413883466546872697373
2683 22685116275547278739606016011223355257559
2684 7285176806090769501393932793217576026826
2685 15936636885973173457841454873494629819440
2686 4542340310188999161817862898732813664513
2687 6092433432119334840642842817448102184776
2688 1452613173090460963534855993300483835994
2689 1102095018237876203504578521986441930022
2690 202089529148073063743128229619819697270
2691 77071396317725220308106744382284665208
2692 9466353056742587973016782535409427957
2693 1548321444908265580102363601210987851
2694 100791027223632796260613614716531054
2695 5466733070091677322537921734800301
2696 125893085565979362969117386987634
2697 1431656059990672787559706380413
2698 5138286742102898530153091293
2699 3904277592383300083738323
2700 263393610644615313450
2701 182321393370273
2702 31640625
2703 1344051
2704 2073133859
2705 181863801
2706 128179605986
2707 13071159511
2708 7449901261321
2709 864818143883
2710 406282837602768
2711 53129412553460
2712 20724209312433822
2713 3009937240700933
2714 985586043883195141
2715 157982036866607547
2716 43546940964202881673
2717 7645456197560668679
2718 1780744070226756536014
2719 340704790857334609751
2720 67113429777523461279308
2721 13894010023009864155235
2722 2320514060342664837637680
2723 516940141318947679248084
2724 73236885986894818751874993
2725 17480440590442873309282156
2726 2098071134114847365916561897
2727 533873270347518006927220681
2728 54219912875759471842732132750
2729 14620997515024872639652684967
2730 1255290218828225197333646483913
2731 358603032830308419515033948131
2732 25835489692455656500790737154602
2733 7769907141402194083524811559536
2734 468592604773028175811116367377972
2735 148050615605621754213934333156192
2736 7416488797411133740898316945857053
2737 2448139846947480754739209530644412
2738 101285332061052280551809512801024689
2739 34805094369853045973213391705630352
2740 1178335547749517438478315488876490157
2741 418043668244880603276014603375992688
2742 11505285374460676581545383600888047261
2743 4203917678568171518625491848987188109
2744 92673389882275829616565098302981829062
2745 34577921702585073836821455315611531087
2746 603397055356398243524688265962544294888
2747 228532015791220005195530822817201151240
2748 3100439021133799833206896908514003362258
2749 1179356689559383807667717919591025016307
2750 12213155959715807671829927871731287831116
2751 4612258965044108169693810639920905402906
2752 35615553449244477717407397219095126744878
2753 13134747797341984299145334829479399121304
2754 73632646062474442271369802045339228726077
2755 26110916972718486961810483177996799142228
2756 102245782971916347061199134121605988913693
2757 33932312228105714594541050334978561227412
2758 88968140110714368327021675982380719276404
2759 26686247430371607011703690984860065772824
2760 44314204638388942059232526137725106511169
2761 11425708942110095601177276958707830196811
2762 11181329211359105605666910079508056015968
2763 2318244063207821587453167924898124023959
2764 1209223474727684750883981182797515439618
2765 179726092278452076683448588610559046436
2766 43774950363954218293947791182193888957
2767 3913118721918032225228409189238469917
2768 362293103046729572279921633193949046
2769 14210137384941441319345684939972073
2770 359026916160265556497147004219712
2771 3520715615020518537043473658793
2772 11926167634966950105098319069
2773 8120713377738753298819911
2774 480601594823647754116
2775 275829731843833
2776 33362176
2777 1397647
2778 2219070180
2779 193052683
2780 139397870734
2781 14026652531