0 1
1 1
2 1
3 3
4 4
5 1
6 9
7 15
8 7
9 1
10 27
11 54
12 36
13 10
14 1
15 81
16 189
17 162
18 66
19 13
20 1
21 243
22 648
23 675
24 360
25 105
26 16
27 1
28 729
29 2187
30 2673
31 1755
32 675
33 153
34 19
35 1
36 2187
37 7290
38 10206
39 7938
40 3780
41 1134
42 210
43 22
44 1
45 6561
46 24057
47 37908
48 34020
49 19278
50 7182
51 1764
52 276
53 25
54 1
55 19683
56 78732
57 137781
58 139968
59 91854
60 40824
61 12474
62 2592
63 351
64 28
65 1
66 59049
67 255879
68 492075
69 557685
70 415530
71 214326
72 78246
73 20250
74 3645
75 435
76 31
77 1
78 177147
79 826686
80 1732104
81 2165130
82 1804275
83 1058508
84 449064
85 138996
86 31185
87 4950
88 528
89 34
90 1
91 531441
92 2657205
93 6022998
94 8227494
95 7577955
96 4979799
97 2405700
98 866052
99 232551
100 46035
101 6534
102 630
103 37
104 1
105 1594323
106 8503056
107 20726199
108 30705480
109 30961359
110 22517352
111 12196899
112 5003856
113 1563705
114 370656
115 65637
116 8424
117 741
118 40
119 1
120 4782969
121 27103491
122 70681653
123 112842639
124 123589557
125 98513415
126 59108049
127 27208467
128 9694971
129 2675673
130 567567
131 90909
132 10647
133 861
134 43
135 1
136 14348907
137 86093442
138 239148450
139 409209570
140 483611310
141 419129802
142 275837562
143 140733450
144 56293380
145 17721990
146 4378374
147 840294
148 122850
149 13230
150 990
151 46
152 1
153 43046721
154 272629233
155 803538792
156 1466777160
157 1860043500
158 1741000716
159 1246642488
160 698037912
161 309613590
162 109459350
163 30857112
164 6899256
165 1208844
166 162540
167 16200
168 1128
169 49
170 1
171 129140163
172 860934420
173 2683245609
174 5203870272
175 7046907660
176 7083045648
177 5480928180
178 3340756224
179 1626878682
180 637991640
181 202030686
182 51554880
183 10525788
184 1696464
185 211140
186 19584
187 1275
188 52
189 1
190 387420489
191 2711943423
192 8910671247
193 18294856425
194 26344593252
195 28296044604
196 23525830188
197 15503196852
198 8221392270
199 3540853602
200 1244083698
201 356695326
202 83132244
203 15615180
204 2329884
205 269892
206 23409
207 1431
208 55
209 1
210 1162261467
211 8523250758
212 29443957164
213 63795240522
214 97328636181
215 111232727064
216 98873535168
217 70035420744
218 40167373662
219 18843953076
220 7273104696
221 2314169676
222 606092058
223 129977784
224 22604832
225 3139560
226 340119
227 27702
228 1596
229 58
230 1
231 3486784401
232 26732013741
233 96855122250
234 220829678730
235 355781149065
236 431026817373
237 407853332568
238 308979797400
239 190537541730
240 96699232890
241 40663267164
242 14215613724
243 4132445850
244 996025410
245 197792280
246 32023512
247 4159917
248 423225
249 32490
250 1770
251 61
252 1
253 10460353203
254 83682825624
255 317297380491
256 759344158440
257 1288173125925
258 1648861601184
259 1654586815077
260 1334792724768
261 880592422590
262 480635240400
263 218689034382
264 83310108336
265 26612951274
266 7120522080
267 1589402250
268 293862816
269 44503263
270 5429592
271 520695
272 37800
273 1953
274 64
275 1
276 31381059609
277 261508830075
278 1035574967097
279 2595329855811
280 4623863536215
281 6234757929477
282 6612622046415
283 5658964989381
284 3976569992538
285 2322498143790
286 1136702343546
287 468619359390
288 163148962158
289 47974517514
290 11888728830
291 2470990698
292 427372605
293 60792039
294 6991677
295 634095
296 43659
297 2145
298 67
299 1
300 94143178827
301 815907549834
302 3368233731366
303 8821564534530
304 16466920464456
305 23328137324646
306 26072624068722
307 23589517014558
308 17588674966995
309 10944064423908
310 5732605174428
311 2542560421716
312 958066245864
313 307072514700
314 83640704004
315 19301700924
316 3753108513
317 609748722
318 81767070
319 8893962
320 765072
321 50094
322 2346
323 70
324 1
325 282429536481
326 2541865828329
327 10920608743932
328 29832927334956
329 58222325927898
330 86451332438394
331 101546009530812
332 96841175112396
333 76355541915543
334 50420868238719
335 28141879947192
336 13360286439576
337 5416759159308
338 1879283789964
339 557994626712
340 141545806776
341 30561026463
342 5582354679
343 855049932
344 108448956
345 11189178
346 915354
347 57132
348 2556
349 73
350 1
351 847288609443
352 7908027021468
353 35303692060125
354 100419390748800
355 204499905118650
356 317576323243080
357 391089361030830
358 392069534868000
359 325907800859025
360 227618146631700
361 134846508080295
362 68222739265920
363 29610563917500
364 11054610529200
365 3553267670100
366 982632047040
367 233228886165
368 47308090500
369 8147504475
370 1180396800
371 142016490
372 13935240
373 1086750
374 64800
375 2775
376 76
377 1
378 2541865828329
379 24571369673847
380 113819103201843
381 336561864306525
382 713919106104750
383 1157228874847890
384 1490844406335570
385 1567297965634830
386 1369792937445075
387 1008762240754125
388 632157670872585
389 339514725878055
390 157054431018420
391 62774395505100
392 21714413539500
393 6501163811220
394 1682318705535
395 375153157665
396 71750603925
397 11688694875
398 1606446270
399 183822210
400 17195490
401 1281150
402 73125
403 3003
404 79
405 1
406 7625597484987
407 76255974849870
408 366028679279376
409 1123504696121418
410 2478319182620775
411 4185605730648420
412 5629762093854600
413 6192738303240060
414 5676676777970055
415 4396079659707450
416 2905235253371880
417 1650701848506750
418 810678018933315
419 345377617533720
420 127917636123600
421 41217904973160
422 11548119927825
423 2807778178530
424 590404969440
425 106816688550
426 16508033685
427 2157912900
428 235408680
429 21038940
430 1500525
431 82134
432 3240
433 82
434 1
435 22876792454961
436 236393522034597
437 1174342012687998
438 3736542767643630
439 8558462243983743
440 15035136374566035
441 21074892012212220
442 24207977003574780
443 23222768637150225
444 18864915757092405
445 13111785419823090
446 7857340798892130
447 4082735905306695
448 1846810871534475
449 729130525904520
450 251571351043080
451 75862264756635
452 19971454463415
453 4578993086850
454 910855035090
455 156340789605
456 22981772385
457 2864138940
458 298525500
459 25540515
460 1746927
461 91854
462 3486
463 85
464 1
465 68630377364883
466 732057358558752
467 3759419560098591
468 12383970315618888
469 29411929499594859
470 53663871367681848
471 78259812411202695
472 93698823022936560
473 93876282915025455
474 79817515908427440
475 58200272016561675
476 36683807816499480
477 20105548514812215
478 9623168519910120
479 4034202449248035
480 1483844579033760
481 479158145312985
482 135776628146880
483 33708433723965
484 7311558192120
485 1379877403905
486 225286106760
487 31574189205
488 3759715440
489 375147045
490 30781296
491 2022489
492 102312
493 3741
494 88
495 1
496 205891132094649
497 2264802453041139
498 12010316038854525
499 40911330506955255
500 100619758814403465
501 190403543602640403
502 288443308601289933
503 359356281480012375
504 375327671768012925
505 333328830640307775
506 254418331958112465
507 168251695466060115
508 97000453360936125
509 48975054074542575
510 21725775867654225
511 8485736186349315
512 2921319014972715
513 886488029753625
514 236901929318775
515 55643108300325
516 11451190403835
517 2055735724185
518 320008674375
519 42853335525
520 4885156575
521 467490933
522 36848763
523 2329425
524 113535
525 4005
526 91
527 1
528 617673396283947
529 7000298491218066
530 38295750569604714
531 134744307559720290
532 342770606950165650
533 671830389622324674
534 1055733469406510202
535 1366512153041327058
536 1485339296784051150
537 1375314163688936250
538 1096583826514645170
539 759173418356292810
540 459253055548868490
541 243925615584563850
542 114152381677505250
543 47182984426702170
544 17249693231267460
545 5580783104233590
546 1597193817709950
547 403831254219750
548 89996679511830
549 17618397576390
550 3015761747310
551 448568680950
552 57508805250
553 6287629374
554 578037222
555 43837038
556 2670030
557 125550
558 4278
559 94
560 1
561 1853020188851841
562 21618568869938145
563 121887550200032208
564 442528673248765584
565 1163056128410217240
566 2358261775817139672
567 3839030797841855280
568 5155269928530491376
569 5822530043393480508
570 5611281787850859900
571 4665065643232871760
572 3374104081583523600
573 2136932585002898280
574 1191029902302560040
575 586382760617079600
576 255701334957611760
577 98932064120504550
578 33992042543968230
579 10372364557363440
580 2808687580369200
581 673821292755240
582 142851872241000
583 26665682818320
584 4361467790160
585 621095096700
586 76371693372
587 8021741040
588 709548336
589 51847128
590 3046680
591 138384
592 4560
593 97
594 1
595 5559060566555523
596 66708726798666276
597 387281219470034769
598 1449473569946328960
599 3931697058479417304
600 8237841455861636256
601 13875354169342705512
602 19304840583433329408
603 22622860058710932900
604 22656375406946060208
605 19606478717549475180
606 14787377887983442560
607 9784901836592218440
608 5710022291910578400
609 2950178184153798840
610 1353486765489914880
611 552497527319125410
612 200908191752409240
613 65109136216058550
614 18798427298471040
615 4830151458634920
616 1102376909478240
617 222848920695960
618 39750086188800
619 6224753080260
620 850210176816
621 100436916492
622 10150386048
623 865089720
624 60987168
625 3461832
626 152064
627 4851
628 100
629 1
630 16677181699666569
631 205685240962554351
632 1228552385208770583
633 4735701929309021649
634 13244564745384580872
635 28645221426064326072
636 49863903963889752792
637 71789875919642693736
638 87173420759566128108
639 90591986279549113524
640 81475811559594485748
641 63968612381499802860
642 44142083397760097880
643 26914968712323953640
644 14560556844371974920
645 7010638480623543480
646 3010979347447291110
647 1155222102576353130
648 396235600400584890
649 121504418111471670
650 33288881674375800
651 8137282187069640
652 1770923671566120
653 342099179262360
654 58424345429580
655 8775383610708
656 1151520926292
657 130888074636
658 12745655208
659 1048051224
660 71372664
661 3918024
662 166617
663 5151
664 103
665 1
666 50031545098999707
667 633732904587329622
668 3891342396588866100
669 15435658173135835530
670 44469396165462764265
671 99180229023577559088
672 178236933317733584448
673 265233531722817834000
674 333310138198341078060
675 358949379598213468680
676 335019420958332570768
677 273381648704093894328
678 196394862574780096500
679 124886989534731958800
680 70596639245439878400
681 35592472286242605360
682 16043576522965416810
683 6476645655176350500
684 2343928903778107800
685 760748854734999900
686 221371063134599070
687 57700728235584720
688 13450053201768000
689 2797221209353200
690 517372215551100
691 84750496261704
692 12229946389584
693 1544185150200
694 169125040260
695 15889808880
696 1262169216
697 83126736
698 4417875
699 182070
700 5460
701 106
702 1
703 150094635296999121
704 1951230258860988573
705 12307760094353927922
706 50198316915996372690
707 148843846669524128325
708 342010083236195441529
709 633891028976778312432
710 973937528486187086448
711 1265163946317841068180
712 1410158276992981484100
713 1364007642473211180984
714 1155164367070614253752
715 862566236428434183828
716 571055831178975972900
717 336676907271051594000
718 177374056104167694480
719 83723201855138855790
720 35473513488494468310
721 13508432366510673900
722 4626175467983107500
723 1424862044138797110
724 394473247841353230
725 98050887840888720
726 21841716829827600
727 4349337856006500
728 771623704336212
729 121440335430456
730 16862501840184
731 2051560270980
732 216794466900
733 19676316528
734 1511549424
735 96380361
736 4964085
737 198450
738 5778
739 109
740 1
741 450283905890997363
742 6003785411879964840
743 38874510541922772339
744 162902710842343045992
745 496729856924568757665
746 1174874096378110452912
747 2243683170166530378825
748 3555703614435339571776
749 4769429367439710290988
750 5495638777296785520480
751 5502181204412615027052
752 4829500743685053942240
753 3742863076355916805236
754 2575733729965362102528
755 1581086552992130754900
756 868799075583554677440
757 428543661669584261850
758 190143742320622260720
759 75998810588026490010
760 27386958770459996400
761 8900761600399498830
762 2608281787662856800
763 688625911364019390
764 163576038330371520
765 34889730397847100
766 6664208969015136
767 1135944710627580
768 172027840951008
769 23017182653124
770 2701943671680
771 275823416484
772 24210964800
773 1800690507
774 111272616
775 5559435
776 215784
777 6105
778 112
779 1
780 1350851717672992089
781 18461640141530891883
782 122627317037648281857
783 527582643068951910315
784 1653092281616049318987
785 4021352146058900116401
786 7905923606877701589387
787 12910794013472549094153
788 17863991716754470444740
789 21256345699330066852428
790 22002182390534630601636
791 19990683435467776853772
792 16058089972752804357948
793 11470064266252003112820
794 7318993388941754367228
795 4187483779742794787220
796 2154430060592307462990
797 998974888631451044010
798 418140174084701730750
799 158159686899406479210
800 54089243571658492890
801 16725606963388069230
802 4674159521754914970
803 1179354026355133950
804 268245229523912820
805 54882357304892508
806 10072043100897876
807 1652028233480604
808 241079388910380
809 31123013668164
810 3529413921132
811 348456310884
812 29613036321
813 2134508355
814 127950921
815 6206787
816 234099
817 6441
818 115
819 1
820 4052555153018976267
821 56735772142265667738
822 386343591254475737454
823 1705375246244504012802
824 5486859487917099867276
825 13717148719792749668190
826 27739122966692004884562
827 46638305647295348871846
828 66502769163735960428373
829 81633028814744671002024
830 87262892870933958657336
831 81974232696937961162952
832 68164953353726189927616
833 50468282771508813696408
834 33427044433077266214504
835 19881444728170138728888
836 10650773961519717176190
837 5151354726486660595020
838 2253395410885556236260
839 892619234782921168380
840 320427417614381957880
841 104266064461822700580
842 30748085528652814140
843 8212221600820316820
844 1984089714926872410
845 432892301438590344
846 85098486607586136
847 15028127801339688
848 2375266400211744
849 334448429914872
850 41711255431560
851 4574782853784
852 437295419847
853 36016561386
854 2518361118
855 146571282
856 6909084
857 253422
858 6786
859 118
860 1
861 12157665459056928801
862 174259871579815979481
863 1215766545905692880100
864 5502469329987987775860
865 18165953709995803614630
866 46638305647295348871846
867 96934517619868764321876
868 167654039908578051500100
869 246146613138503230156965
870 311401855607969973434445
871 343421707427546546974032
872 333185590961747842146192
873 286469092758116530945800
874 219569801668252631016840
875 150749416070740612339920
876 93071378617587682401168
877 51833766612729290257458
878 26104838140979698961250
879 11911540959143329303800
880 4931253115234319741400
881 1853901487626067042020
882 633225610999850059620
883 196510321047781143000
884 55384750331113764600
885 14164490745600934050
886 3282766619242643442
887 688187761261348752
888 130182870011605200
889 22153927001974920
890 3378611689956360
891 459582196209552
892 55435603992912
893 5886669113325
894 545345104005
895 43571644740
896 2958074964
897 167298534
898 7669350
899 273780
900 7140
901 121
902 1
903 36472996377170786403
904 534937280198504867244
905 3821559509296894619781
906 17723174535869656207680
907 60000330459975398619750
908 158080870651881850230168
909 337441858506901641837474
910 599896637345602918822176
911 906093879324087741970995
912 1180352179962413150460300
913 1341666977890609614356541
914 1342978480312790073412608
915 1192592869236097434983592
916 945178497762874423996320
917 671818049880474468036600
918 429963551923503659543424
919 248572678455775553173542
920 130148281035668387141208
921 61839461018409686872650
922 26705300304846288528000
923 10492957578112520867460
924 3753578320625617220880
925 1222756574143193488620
926 362664572041122436800
927 97878222567916566750
928 24012790603328864376
929 5347329903026689698
930 1078736371296164352
931 196644651017529960
932 32289762071844000
933 4757358278585016
934 625889008188288
935 73095611332887
936 7522704425340
937 676060038225
938 52445869632
939 3459970566
940 190306584
941 8490690
942 295200
943 7503
944 124
945 1
946 109418989131512359209
947 1641284836972685388135
948 11999615808089188726587
949 56991083116905863242821
950 197724165915795852066930
951 534242942415620949310254
952 1170406446172586775742590
953 2137131770543710398304002
954 3318178275317866144735161
955 4447150419211327193351895
956 5205353113634241993529923
957 5370602418828979834594365
958 4920757088021082378363384
959 4028128362524720706972552
960 2960632647404297828106120
961 1961708705650985446666872
962 1175681587290830319064050
963 639017521562780714597166
964 315666664090897447759158
965 141955361932948552456650
966 58184173039183851130380
967 21753692539989372530100
968 7421848043055197686740
969 2310750290266560799020
970 656299239744872137050
971 169916594377903159878
972 40054780312408933470
973 8583539016915182754
974 1668670324348754232
975 293513937233061960
976 46561836907599048
977 6635025303149880
978 845175842186949
979 95663724608907
980 9550884540015
981 833397647121
982 62825781330
983 4030890318
984 215778654
985 9376290
986 317709
987 7875
988 127
989 1
990 328256967394537077627
991 5033273500049568523614
992 37640132261240251567896
993 182972865158806778455050
994 650163580864293419443611
995 1800452993162658699997692
996 4045462280933381276538024
997 7581801757803717970654596
998 12091666596497308832509485
999 16659629532951847724790846
1000 20063209760114053173941664
1001 21317160370121181497313018
1002 20132873682892226969684517
1003 17005142175595244499281040
1004 12910026304737614191290912
1005 8845758764357254168106736
1006 5488753467523476403859022
1007 3092734151979172462855548
1008 1586017513835473057874640
1009 741532749889743105129108
1010 316507881050500105847790
1011 123445250659151968720680
1012 44019236669154965590320
1013 14354098913854880083800
1014 4279648009501177210170
1015 1166049022878581616684
1016 290080935315129960288
1017 65805397363154481732
1018 13589549989961445450
1019 2549212136047940112
1020 433199447955859104
1021 66466912817048688
1022 9170552829710727
1023 1132167016013670
1024 124316378228952
1025 12051077481378
1026 1021874991111
1027 74918452284
1028 4678226280
1029 243907524
1030 10329417
1031 341334
1032 8256
1033 130
1034 1
1035 984770902183611232881
1036 15428077467543242648469
1037 117953670283770323227302
1038 586558727737660586933046
1039 2133463607751687036785883
1040 6051522560352269519436687
1041 13936839835962802529611764
1042 26790867554344535188501812
1043 43856801547295644468183051
1044 62070555195352852006882023
1045 76849258813294007246615838
1046 84014690870477597665880718
1047 81715781418797862406366569
1048 71148300209677960467527637
1049 55735221089808087073153776
1050 39447302597809376695611120
1051 25312019166927683379683802
1052 14766955923460993792425666
1053 7850786693485591636479468
1054 3810615763504702373261964
1055 1691056393041243422672478
1056 686843633027956012009830
1057 255502960666616865491640
1058 87081533410719605841720
1059 27193042942358411714310
1060 7777795078136922060222
1061 2036291828823971497548
1062 487497127404593405484
1063 106574047333038818082
1064 21237186398105265786
1065 3848810479915517424
1066 632600186407005168
1067 93978571306180869
1068 12567053877751737
1069 1505116150700526
1070 160469610673086
1071 15116702454711
1072 1246630347963
1073 88953131124
1074 5409948852
1075 274895775
1076 11353419
1077 366102
1078 8646
1079 133
1080 1
1081 2954312706550833698643
1082 47269003304813339178288
1083 369289088318854212330375
1084 1877629853496752084026440
1085 6986949550992721697290695
1086 20288031288808495595095944
1087 47862042068240677108271979
1088 94309442498996408095117200
1089 158361272196231468593050965
1090 230068467133354200488829120
1091 292618331635234873746729537
1092 328893331424726800244257992
1093 329162035126871184884980425
1094 295160682047831743808949480
1095 238353963479102221686988965
1096 174077128883236217159987136
1097 115383360098592426834662526
1098 69612886937310664756960800
1099 38319316003917768701864070
1100 19282633983999698756265360
1101 8883784942628432641279398
1102 3751587292125111458701968
1103 1453352515027806608484750
1104 516747560898775683016800
1105 168660662237794840984650
1106 50526428176769177894976
1107 13886670564608836552866
1108 3498783211037751714000
1109 807219269403709859730
1110 170285606527354615440
1111 32783617837851818058
1112 5746611039136532928
1113 914535900325547775
1114 131679732939436080
1115 17082402329853315
1116 1986524982719784
1117 205819718037219
1118 18856593498600
1119 1513489741335
1120 105182977680
1121 6234636177
1122 308956032
1123 12451725
1124 392040
1125 9045
1126 136
1127 1
1128 8862938119652501095929
1129 144761322620990851233507
1130 1155136268261375976169413
1131 6002178648809110464409695
1132 22838478506474917175898525
1133 67851043417418208482578527
1134 163874157493530526919911881
1135 330790369565229901393623579
1136 569393259087690813874270095
1137 848566673596294070059538325
1138 1107923462039058821729017731
1139 1279298325909415274479503513
1140 1316379436805340354899199267
1141 1214644081270366416311828865
1142 1010222572485138408869916375
1143 760585350128810873166950373
1144 520227209179013497663974714
1145 324222020910524421105544926
1146 184570834949063970862553010
1147 96167217955916864970660150
1148 45933988811884996680103554
1149 20138546819003767017385302
1150 8111644837208531284156218
1151 3003595197724133657535150
1152 1022729547612160205970750
1153 320239946768102374669578
1154 92186439870595687553574
1155 24383020197722091694866
1156 5920441019248881293190
1157 1318076088985773706050
1158 268636460040910069614
1159 50023450955261416842
1160 8490218740113176253
1161 1309575099143856015
1162 182926939928996025
1163 23041977278012667
1164 2603984136831441
1165 262389498533019
1166 23397062722605
1167 1829038674375
1168 123886886211
1169 7161504273
1170 346311207
1171 13627845
1172 419175
1173 9453
1174 139
1175 1
1176 26588814358957503287787
1177 443146905982625054796450
1178 3610170127405118779741746
1179 19161672214688707369398498
1180 74517614168233861992105270
1181 226391608758729542623634106
1182 559473515898009789242314170
1183 1156245266189220231100782618
1184 2038970146828302343016433864
1185 3115093279876573024052885070
1186 4172337059713470535246591518
1187 4945818439767304645167528270
1188 5228436636325436339177101314
1189 4960311680616439603834685862
1190 4245311798725781642921577990
1191 3291978622871571028370767494
1192 2321266977665851366158874515
1193 1492893271910586760980609492
1194 877934525757716333693203956
1195 473072488816814565774533460
1196 233969184391571855010970812
1197 106349629268896297732259460
1198 44473481330629360869853956
1199 17122430430380932256761668
1200 6071783840560614275447400
1201 1983449387916467329979484
1202 596799266379889437330300
1203 165335500463761962638172
1204 42144343255468735574436
1205 9874669286206202411340
1206 2123985469108503914892
1207 418706812906694320140
1208 75494107175600945601
1209 12418944037544744298
1210 1858355918930844090
1211 252052871763034026
1212 30853929688506990
1213 3391152632430498
1214 332580686700834
1215 28884178745730
1216 2200699333008
1217 145371399030
1218 8200437894
1219 387194742
1220 14885370
1221 447534
1222 9870
1223 142
1224 1
1225 79766443076872509863361
1226 1356029532306832667677137
1227 11273657288197981394021688
1228 61095186771471240887937240
1229 242714514719390293345714308
1230 753692440444422489863007588
1231 1904812156452758910350576616
1232 4028209314465670482544662024
1233 7273155706674127260150084210
1234 11384249986458021415175089074
1235 15632104459016984629792659624
1236 19009792379015384470749176328
1237 20631128348743613662698832212
1238 20109371678174755150681158900
1239 17696247076793784532599419832
1240 14121247667340494728033880472
1241 10255779555869125126847391039
1242 6799946793397611649100702991
1243 4126696849183735762060221360
1244 2297151992208160031016804336
1245 1174980041991530130807445896
1246 553018072198260748207749192
1247 239770073260784380341821328
1248 95840772621772157640138960
1249 35337781952062775083103868
1250 12022132004310016265385852
1251 3773847187056135641970384
1252 1092805767771175325244816
1253 291768530230168169361480
1254 71768351114087342808456
1255 16246625693531714156016
1256 3380105907828586875312
1257 645189134433497156943
1258 112750939288235178495
1259 17994011794337276568
1260 2614514534219946168
1261 344614660828554996
1262 41027387585798484
1263 4388894692533000
1264 419233222938024
1265 35486276744754
1266 2636813530098
1267 169972712712
1268 9362022120
1269 431850852
1270 16227972
1271 477144
1272 10296
1273 145
1274 1
1275 239299329230617529590083
1276 4147855039997370512894772
1277 35177001396900776849742201
1278 194559217602611704057833408
1279 789238730929642120925080164
1280 2503791836052657762934737072
1281 6468128909802699220914737436
1282 13989440099849770357984562688
1283 25847676434488052262994914654
1284 41425905666048191505675351432
1285 58280563363508975304553067946
1286 72661481596063138042040188608
1287 80903177425246225458845672964
1288 80959243383267879114742308912
1289 73198112908556108748479418396
1290 60059990078815268716701061248
1291 44888586334947870108576053589
1292 30655619936061960074149500012
1293 19180037340948818935281367071
1294 11018152825808215855110634368
1295 5822092118182750423439142024
1296 2834034258586312375430693472
1297 1272328291980613889233213176
1298 527292391126100853262238208
1299 201854118477960482889450564
1300 71404177964992823879261424
1301 23343673565478423191297004
1302 7052264490369661617704832
1303 1968111358461679833329256
1304 507073583572430197786848
1305 120508228194682485276504
1306 26386943417017474781952
1307 5315673311129078346141
1308 983441952298202692428
1309 166732974671247008199
1310 25837555396997115072
1311 3648358516705611156
1312 467696823585950448
1313 54194071663397484
1314 5646594361347072
1315 525692053172286
1316 43396717335048
1317 3146731668234
1318 198058779072
1319 10657574676
1320 480534768
1321 17659404
1322 508032
1323 10731
1324 148
1325 1