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