0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 4
9 0
10 1
11 3
12 9
13 20
14 0
15 1
16 4
17 15
18 48
19 113
20 0
21 1
22 5
23 22
24 85
25 282
26 688
27 0
28 1
29 6
30 30
31 132
32 519
33 1762
34 4404
35 0
36 1
37 7
38 39
39 190
40 837
41 3330
42 11488
43 29219
44 0
45 1
46 8
47 49
48 260
49 1250
50 5516
51 22135
52 77270
53 199140
54 0
55 1
56 9
57 60
58 343
59 1773
60 8461
61 37404
62 151089
63 532239
64 1385904
65 0
66 1
67 10
68 72
69 440
70 2422
71 12324
72 58550
73 259280
74 1052805
75 3735488
76 9807820
77 0
78 1
79 11
80 85
81 552
82 3214
83 17283
84 87045
85 412375
86 1829018
87 7458236
88 26617976
89 70364704
90 0
91 1
92 12
93 99
94 680
95 4167
96 23536
97 124600
98 623118
99 2946535
100 13087408
101 53554548
102 192061278
103 510609620
104 0
105 1
106 13
107 114
108 825
109 5300
110 31302
111 173188
112 906774
113 4511655
114 21307400
115 94760002
116 388913046
117 1400453568
118 3741212535
119 0
120 1
121 14
122 130
123 988
124 6633
125 40822
126 235068
127 1281464
128 6654872
129 32985462
130 155646314
131 692992180
132 2851368587
133 10303466638
134 27639233548
135 0
136 1
137 15
138 147
139 1170
140 8187
141 52360
142 312810
143 1768527
144 9534845
145 49208250
146 243192822
147 1146835885
148 5111339084
149 21076979445
150 76391703591
151 205660399220
152 0
153 1
154 16
155 165
156 1372
157 9984
158 66204
159 409321
160 2392910
161 13342815
162 71323720
163 366297197
164 1806126792
165 8513542310
166 37978957236
167 156907929177
168 570195719792
169 1539916433473
170 0
171 1
172 17
173 184
174 1595
175 12047
176 82667
177 527872
178 3183587
179 18307500
180 100988905
181 536186532
182 2742912319
183 13499774565
184 63614247795
185 284019094986
186 1175381112901
187 4281169118106
188 11594310041792
189 0
190 1
191 18
192 204
193 1840
194 14400
195 102088
196 672126
197 4174008
198 24700500
199 140224150
200 766896192
201 4049446728
202 20649058304
203 101475875250
204 478074227300
205 2136067291524
206 8853057357159
207 32312317899352
208 87725707127600
209 0
210 1
211 19
212 225
213 2108
214 17068
215 124833
216 846167
217 5402579
218 32842245
219 191474415
220 1075824749
221 5842749330
222 30712343716
223 156193504859
224 766631046309
225 3611202060430
226 16146119618507
227 67007699270040
228 245016567557504
229 666681174728724
230 0
231 1
232 20
233 247
234 2400
235 20077
236 151296
237 1054530
238 6913174
239 43108520
240 257678292
241 1484374045
242 8269982810
243 44654344197
244 233839189400
245 1186577949897
246 5817927492442
247 27402319109340
248 122595479059216
249 509390314298820
250 1865677590201192
251 5086601816592432
252 0
253 1
254 21
255 270
256 2717
257 23454
258 181900
259 1302232
260 8755680
261 55937602
262 342345419
263 2018684184
264 11514767001
265 63703684060
266 342301219047
267 1786778528424
268 9049474058821
269 44331580298343
270 208785966952140
271 934622668731152
272 3887605401119964
273 14259825593908356
274 38948589882247968
275 0
276 1
277 22
278 294
279 3060
280 27227
281 217098
282 1594804
283 10986576
284 71838045
285 449643012
286 2710474052
287 15804555672
288 89412689784
289 491738548880
290 2631345987852
291 13697714622624
292 69261226703921
293 339041866539408
294 1596695456486440
295 7151295966397152
296 29775366104932044
297 109364349149329536
298 299204929916041928
299 0
300 1
301 23
302 319
303 3430
304 31425
305 257374
306 1938324
307 13669547
308 91397150
309 584492275
310 3597998803
311 21419217053
312 123728324109
313 695130129595
314 3803673104375
315 20281405841775
316 105326253181690
317 531816888168020
318 2601617777521900
319 12251849945746500
320 54900218756057880
321 228789170648960360
322 841374050729635280
323 2305344242544686400
324 0
325 1
326 24
327 345
328 3828
329 36078
330 303244
331 2339451
332 16876134
333 115290158
334 752675488
335 4727136630
336 28700972944
337 169075946390
338 968935535808
339 5411364102628
340 29481335258618
341 156709995150843
342 812147299406848
343 4095631658313888
344 20024298671776488
345 94299968848504988
346 422744299313962528
347 1763175121731093048
348 6491409114782114758
349 17810875445472543508
350 0
351 1
352 25
353 372
354 4255
355 41217
356 355257
357 2805460
358 20686421
359 144290205
360 960954614
361 6152618064
362 38065866390
363 228457783932
364 1333885592040
365 7592238418590
366 42183812552310
367 228946669269675
368 1213683469553160
369 6278434845238000
370 31627301366417120
371 154555378572555060
372 727845942336455600
373 3264263801235970590
374 13624810573235115150
375 50213935157639050112
376 137950258163258217343
377 0
378 1
379 26
380 400
381 4712
382 46874
383 413996
384 3344278
385 25189760
386 179279079
387 1217202308
388 7939412012
389 50016944096
390 305568218690
391 1815924259730
392 10521602977730
393 59534196825140
394 329299496027480
395 1781267016777800
396 9420199507716520
397 48652407029409440
398 244846233298443000
399 1195987036482384470
400 5632312778948122850
401 25269658253713506212
402 105547198451091710739
403 389363952470500807742
404 1070936689457028626524
405 0
406 1
407 27
408 429
409 5200
410 53082
411 480079
412 3964521
413 30485535
414 221258820
415 1530546254
416 10164283758
417 65159357052
418 404928232932
419 2447325891450
420 14421019713690
421 83002442484975
422 467230720466835
423 2574181115253880
424 13883341000513800
425 73265749062895620
426 377850239420040930
427 1899907883566223390
428 9276798702766238802
429 43688415612974269565
430 196080431013789929772
431 819522995149786036125
432 3025898442528060182823
433 8331720192447816352316
434 0
435 1
436 28
437 459
438 5720
439 59875
440 554160
441 4675532
442 36683966
443 271364205
444 1911527800
445 12917541210
446 84217601286
447 532041617478
448 3268015104240
449 19568828923875
450 114462978779520
451 654982874036725
452 3670227394321200
453 20150200540688900
454 108390664088111750
455 570916840962240990
456 2940565076734277032
457 14774271435442647401
458 72114475203437455680
459 339625810116587009350
460 1524802710391746327916
461 6376758439376784796017
462 23564033431532982536976
463 64948437126837343853155
464 0
465 1
466 29
467 490
468 6273
469 67288
470 636930
471 5487420
472 43906954
473 330876161
474 2372275906
475 16304986782
476 108055140312
477 693575828244
478 4327119997395
479 26312727084360
480 156291617275345
481 908294125497430
482 5170813261107780
483 28858055485041030
484 157941686516983930
485 847590591625853582
486 4456815539508354957
487 22928586857786777516
488 115119319512333893463
489 561734336139163212213
490 2645580281606764321403
491 11881453242236441571466
492 49716123887752177668495
493 183856323038605286139182
494 507231612013739576993392
495 0
496 1
497 30
498 522
499 6860
500 75357
501 729118
502 6411100
503 52288968
504 401236150
505 2926697466
506 20450093454
507 137696671740
508 897570682389
509 5684793267330
510 35084740335340
511 211482612964880
512 1247274615325875
513 7207269077565550
514 40843167484520050
515 227122728234740412
516 1239576712110465333
517 6638064959570052190
518 34850528886552307668
519 179103681713679765080
520 898669045192441790624
521 4383917231644638781962
522 20647395653359538356070
523 92755795455548747154508
524 388323726101971634707365
525 1437091986302662334026338
526 3968203061263212832879892
527 0
528 1
529 31
530 555
531 7482
532 84119
533 831492
534 7458334
535 61977975
536 484061571
537 3590685112
538 25496424756
539 174353322717
540 1153678415790
541 7414339981045
542 46418982438555
543 283789494138910
544 1697475326629325
545 9948656183021250
546 57195929718277462
547 322805078766855269
548 1789263299577085482
549 9740692608703832919
550 52062420172580341465
551 272950346851932706794
552 1401402240984595882148
553 7027605461085222324045
554 34273729156673472701409
555 161427731495569779082170
556 725392971225556408464763
557 3038342686974290075846946
558 11251659901492256908768608
559 31094459603670257318379611
560 0
561 1
562 32
563 589
564 8140
565 93612
566 944860
567 8641773
568 73136414
569 581162225
570 4382343656
571 31610319675
572 219451082424
573 1473438980314
574 9604695389500
575 60972639070815
576 377893830129420
577 2291186394152250
578 13611375128301712
579 79329588298357445
580 454004236934505292
581 2552941061667160580
582 14109263636894253068
583 76634773852224907917
584 408886530653901149810
585 2140955033648429450559
586 10982645273873350803256
587 55045602536707097582323
588 268397309083563741829736
589 1264181455548042968063210
590 5682206139557416334068108
591 23811002763441213242490895
592 88232482291707769159047942
593 244022466639558693525609316
594 0
595 1
596 33
597 624
598 8835
599 103875
600 1070071
601 9975000
602 85942215
603 694557890
604 5322236375
605 38983864788
606 274662804817
607 1870594843931
608 12363301223805
609 79550679358250
610 499606731532415
611 3069007877757537
612 18470939634799521
613 109065499587570040
614 632478603922425075
615 3604893266100345051
616 20203782651454146303
617 111363830122323876564
618 603616608861865125395
619 3215487020124294910800
620 16816833567245496401703
621 86197704207960337866652
622 431818906734492596850881
623 2105074968260639698622715
624 9915479409365830075501125
625 44578679826088555506946044
626 186884443951521181684940985
627 692912471732120342589838615
628 1917760636875229911687456960
629 0
630 1
631 34
632 660
633 9568
634 114948
635 1208016
636 11472574
637 100589864
638 826497054
639 6433652394
640 47838177280
641 341944141224
642 2361449970688
643 15819434453130
644 103134861115560
645 656108582202292
646 4081743022892522
647 24876346782714786
648 148738455698707188
649 873477837445264688
650 5042566810126708764
651 28634537255539075412
652 160001021937865006938
653 879801908267901484656
654 4759656306896280138206
655 25317913377881094685882
656 132269495979675614736816
657 677471915061667875538360
658 3392379757095817010873512
659 16534403792838928523022132
660 77884284597166070261437894
661 350238043432748236538336256
662 1468870631782668262623227661
663 5449141705816968676681920256
664 15091778138660123779320407216
665 0
666 1
667 35
668 697
669 10340
670 126872
671 1359629
672 13150075
673 117291515
674 979476855
675 7742896473
676 58427023915
677 423573790350
678 2965278102568
679 20128048527985
680 132917668912567
681 856233294465108
682 5392672002780280
683 33267548963221883
684 201326277411702465
685 1196674310503524100
686 6993081060058565396
687 40206437211456201265
688 227548107590495228887
689 1267983987365948868145
690 6956910523863613056773
691 37570711961079678585985
692 199581216555460001817315
693 1041651780508002033563318
694 5331619594637921135270210
695 26686680387604416306970843
696 130047994710149540098903421
697 612604560569320865179993775
698 2755422908891190844961074250
699 11560397069718385014325943920
700 42908452564483857659916684512
701 118914442246114518995942175360
702 0
703 1
704 36
705 735
706 11152
707 139689
708 1525888
709 15024150
710 136278150
711 1156264278
712 9279602556
713 71040802491
714 522198482754
715 3704785942975
716 25474193722152
717 170341904465809
718 1110804267624942
719 7080273200619339
720 44196619532488180
721 270608651345264135
722 1627317776873597220
723 9621385705985269221
724 55975185696713096096
725 320634993445417161540
726 1809072137869285535078
727 10055544366231250981536
728 55058921992585803180396
729 296868144870549770944459
730 1575059972095769966371740
731 8213036757223383659552013
732 42011433518217982053516816
733 210202807023589158804191992
734 1024185759971949953696189070
735 4824703086792893755306177075
736 21705419061922317542952253632
737 91097767820290785115345898064
738 338291246097934724567776578504
739 938094307223561143890367993776
740 0
741 1
742 37
743 774
744 12005
745 153442
746 1707816
747 17112560
748 157800788
749 1359918660
750 11077072493
751 86010913828
752 640883148003
753 4606637353760
754 32078090359075
755 217146737606592
756 1433030224679225
757 9241469371427238
758 58353303364295373
759 361361092436511450
760 2197661179556630705
761 13140443839330191006
762 77318137369665037822
763 448001264648414734280
764 2557545691864301257830
765 14389576189138486669648
766 79798718283583644532733
767 436121263272678163681278
768 2348008970997694591473381
769 12443335968028103222264170
770 64830059182826052958742598
771 331426387089189469810906724
772 1657698978499073821828907530
773 8075741814302229618281206887
774 38044293263602994926802903840
775 171187488596013278116405189592
776 718717503371740938318533590632
777 2670192524683173701024166386432
778 7408803954680668710473730908068
779 0
780 1
781 38
782 814
783 12900
784 168175
785 1906482
786 19434228
787 182131744
788 1593815555
789 13172641400
790 103714553912
791 783166745536
792 5702045226138
793 40200936503860
794 275421123913500
795 1838970213753616
796 11995487660999294
797 76595757259440122
798 479590961591786170
799 2948714730661888300
800 17823893539607019941
801 106023319530045631014
802 621107282792018150012
803 3585558268912219965360
804 20405764468090605664225
805 114513322111130551384482
806 633695880499796232364822
807 3457350211902794937610516
808 18588326453803351342513625
809 98404954400992240101488950
810 512289638461523557126003728
811 2617525508982211994842311352
812 13087835474171341520875620396
813 63750846574041815617208641320
814 300336536498083720749697720600
815 1351671960185806343383041380528
816 5676705737221056153339932515412
817 21099462654797192530954396367816
818 58575178636127321325633228124240
819 0
820 1
821 39
822 855
823 13838
824 183933
825 2123002
826 22009288
827 209565939
828 1861672012
829 15608071177
830 124579957449
831 953124274845
832 7027438272407
833 50151540162123
834 347665602767483
835 2348078300497665
836 15488435605572693
837 99987415260129971
838 632823681949982875
839 3932396149171571340
840 24021732460103764257
841 144400835983222822540
842 854906558904315291798
843 4988175701904200287047
844 28698415548594787857172
845 162860013399571161831795
846 911766623677982277453591
847 5035649244870147774112320
848 27429904732390939022496897
849 147288356154167900172350652
850 778963279110804085698306818
851 4052267129385973729581009687
852 20694459650569708787811323971
853 103442494591631621942886793528
854 503805408911994962431215258888
855 2373558755723817047251258339084
856 10684145487578641368164899330768
857 44884519936010797505152562664492
858 166898491559092623881180944654884
859 463574194569496025945758409591024
860 0
861 1
862 40
863 897
864 14820
865 200762
866 2358540
867 24859135
868 240422262
869 2167573320
870 18429973760
871 149092125772
872 1155435516960
873 8625210611994
874 62293875195720
875 436863607890066
876 2983839857829350
877 19898710056116450
878 129841062357506856
879 830448698151486335
880 5214157501987061276
881 32179677532680447210
882 195421759659119950260
883 1168818156879683179901
884 6890033647512201871260
885 40054040207936428254366
886 229724051889745434641456
887 1300228289789166791413035
888 7263279245620234843481468
889 40041823474588072390878430
890 217790238896104868501441388
891 1168067979754481206166395245
892 6171882555994605532197005240
893 32085023841191439058742448633
894 163777224396321435355839386080
895 818417923124099462186699420268
896 3985552954819574510956749856800
897 18777617530856019759373199481320
898 84538255641751697581349550233968
899 355250881646530723390210693060380
900 1321486419520276679593098797007168
901 3672340794985821581087512928218540
902 0
903 1
904 41
905 940
906 15847
907 218709
908 2614309
909 28006476
910 275044985
911 2516001275
912 21690265740
913 177799073792
914 1395461097472
915 10544562694010
916 77055670088986
917 546563552209102
918 3774512893212072
919 25443372646833128
920 167771369104126575
921 1084136336613986476
922 6876183719761193017
923 42862978603320444767
924 262890674299470760383
925 1587946347632633696110
926 9453766713733638812981
927 55508413830832632412467
928 321597627621010241149783
929 1839168334638902555409704
930 10384288741447046299012385
931 57889963999739834960709203
932 318602817901740152138997691
933 1730510725964954682147907126
934 9270948764013098468315129109
935 48944165614068083142021467890
936 254277784407414686342531568828
937 1297381684883652963950007356336
938 6481477844181620927502808632836
939 31560263662463521684988687418924
940 148698654381697199432832760836020
941 669559834863342554138310639010648
942 2814428570035040927440172540802396
943 10473239932742662264980011079551096
944 29118190958311114634559211805497984
945 0
946 1
947 42
948 984
949 16920
950 237822
951 2891572
952 31475382
953 313805232
954 2911864025
955 25446656040
956 211318632492
957 1679326501504
958 12842442811250
959 94938149425770
960 680973091063686
961 4753989555333956
962 32385644155903041
963 215757331715880422
964 1408338579311631600
965 9021274852865865816
966 56785613569710812566
967 351659276112599706086
968 2144604875468486425512
969 12890640556674767216380
970 76419202108368602350226
971 447066469118470957488342
972 2582069450977075691534248
973 14727131029324951114299856
974 82964438480483521067725530
975 461630167204838192343955578
976 2536623461808019460136611988
977 13760075564858151147160895388
978 73641418238216606903413163491
979 388463201748460250776615753320
980 2016961127602492914782750839968
981 10286721242245455509069429161568
982 51377752608337999925867722664448
983 250148554476866328896616735348216
984 1178633197297952417098973797844960
985 5307956987242076436045424407537328
986 22317291820554273950666713654165428
987 83078332677657032780040428637029648
988 231081162029491576074870378064676896
989 0
990 1
991 43
992 1029
993 18040
994 258150
995 3191643
996 35291341
997 357102503
998 3360527550
999 29763168400
1000 250345845332
1001 2014014713208
1002 15584599219544
1003 116527059517800
1004 845067123267300
1005 5962794846948029
1006 41043691102683934
1007 276216280085891277
1008 1820888890407027675
1009 11777543833285695000
1010 74845966846738577904
1011 467889926022723783699
1012 2880215315105275673997
1013 17473914434594841534360
1014 104558053219924746400800
1015 617432274840712419785985
1016 3599941171539731679162927
1017 20731632192865781291728856
1018 117952874822354354097941560
1019 663085386539966737783746975
1020 3683014065001987900857061417
1021 20208125823303471082545929322
1022 109488164716897040672692488891
1023 585394025377794386398659299140
1024 3085663955344994630733877045100
1025 16012245547810643659312414716792
1026 81632411149294651222904939266672
1027 407623462339440733496879184322116
1028 1984455054772425645644588707900620
1029 9350523470604576177081450707879400
1030 42116089831534306459794514256917332
1031 177121020310145657929389161233145232
1032 659575578655817421920043387060823296
1033 1835379222408457979119138705477308600
1034 0
1035 1
1036 44
1037 1075
1038 19208
1039 279743
1040 3515888
1041 39481312
1042 405366254
1043 3867848835
1044 34710700480
1045 295660998864
1046 2407468196590
1047 18846753683736
1048 142505122111584
1049 1044711259410459
1050 7449241655166820
1051 51800901423229962
1052 352091362725385220
1053 2343718669324433109
1054 15304084296607936154
1055 98170296633096312275
1056 619379789726665170872
1057 3847663438283285069495
1058 23555577233636069732594
1059 142226954610685318247069
1060 847505914840414525331036
1061 4986629442978174189800321
1062 28983935178330002852787030
1063 166466782993257712409575367
1064 944935383858839895280658032
1065 5301659655251351494664584505
1066 29398696220235113833894291466
1067 161084077150653701852764220420
1068 871772004113167580329082659312
1069 4656821477822686434291859350092
1070 24529134235391463146794231047000
1071 127220249321617753303225232371676
1072 648346949611898823945352461081760
1073 3236744625888026512490411390286412
1074 15756231527617532768091774302409832
1075 74243889621508592640220931993363680
1076 334451728993837220695824276400030816
1077 1406884805782132133273965696481162200
1078 5240761633875114896151857481959813872
1079 14589209857281058685321583556405472032
1080 0
1081 1
1082 45
1083 1122
1084 20425
1085 302652
1086 3865726
1087 44073780
1088 459057534
1089 4440210795
1090 40367621452
1091 348138329850
1092 2868700980810
1093 22715908129592
1094 173666073549375
1095 1286802672075632
1096 9270763512327237
1097 65117872318947915
1098 446954696277911491
1099 3003710684404835720
1100 19797789323035493217
1101 128165533917583652802
1102 815958259474068008325
1103 5114214675863218802736
1104 31587238591719343648035
1105 192404738608941533698782
1106 1156614631438740405092343
1107 6865614714025779050420780
1108 40261605185439136750575633
1109 233336089147969799185277250
1110 1336795592930490436310612031
1111 7571924806682279157540839056
1112 42405342036825018428723369385
1113 234782066301616532750351628643
1114 1284779543742318609627558944820
1115 6945731165103127683923834025216
1116 37070949484742282592838476774796
1117 195135649100134988368152983654640
1118 1011566083843142776397349405626148
1119 5153418485897355724164500912144640
1120 25722091732961329589416094141915916
1121 125202908893717276586008697430439236
1122 589978518442623148587487194253453320
1123 2658073184340342205678796467062166368
1124 11183827445814401768288864779922966760
1125 41673637499668680517601062291627073496
1126 116055866061347237595241740860444146496
1127 0
1128 1
1129 46
1130 1170
1131 21692
1132 326929
1133 4242630
1134 49098812
1135 518670680
1136 5084559012
1137 46820410014
1138 408755453234
1139 3407921661636
1140 27291796991935
1141 210930461227382
1142 1579430444495244
1143 11495449038557536
1144 81546362656808318
1145 565128681527876340
1146 3833713011347154452
1147 25501532258059783464
1148 166583232462915496926
1149 1069972767832530895788
1150 6765110120503340182200
1151 42146122640172941536272
1152 258930932600069664309594
1153 1569876554449278980859152
1154 9398684736061529037168144
1155 55591636147602952877913280
1156 324990902916938454254252116
1157 1878404942359277121846300552
1158 10736380665158976931952823368
1159 60691343334372926302758330304
1160 339309550478188198400888877285
1161 1875902147651290220333498389616
1162 10252905562070378196412271052672
1163 55373584529166415618883505555168
1164 295303734452726717387069193261424
1165 1553454725778085259222092577313840
1166 8049186345334467609650230317647856
1167 40993159066864887124463445597569472
1168 204567770176577243945875152416346948
1169 995661589109424144513167852727581664
1170 4691877433381076799732176527382148720
1171 21141361830448334960142471437258448576
1172 88971438418959615762962262125222545032
1173 331627655750055291334098765087508913408
1174 923884029529123979462534221683494707664
1175 0
1176 1
1177 47
1178 1219
1179 23010
1180 352627
1181 4648128
1182 54588114
1183 584735071
1184 5808440345
1185 54164334822
1186 478603557442
1187 4036668181517
1188 32688498815664
1189 255363384741605
1190 1932057753810687
1191 14203804811630104
1192 101745494912104446
1193 711828341692353883
1194 4873740608081971515
1195 32713955610307553877
1196 215596809813131043339
1197 1396880936281658492001
1198 8907988603813476508773
1199 55967309942674532722575
1200 346735729019410445155997
1201 2119808099025211410980555
1202 12796960940128066140590283
1203 76324782806804838941637219
1204 449954535659818030466713655
1205 2622846509047911088876295791
1206 15121545439071210099622976607
1207 86241482879023757776502287723
1208 486595119732399945055402196154
1209 2716051793058278901782497582660
1210 14995460647456882513556591752916
1211 81865450308167595992871180826412
1212 441720556582350753805826962080908
1213 2353879217502169402660986233815524
1214 12375299474466445649561622050150340
1215 64093793948956409824819103530254156
1216 326318209383941028565814203488220632
1217 1628121178373933598127699401845854008
1218 7923730135593198597800226597015499464
1219 37340266534657002053507593176259989720
1220 168273988769417118493495824393469295376
1221 708312239840415925723677197456429940752
1222 2640879131774510296193892986104559837728
1223 7359858218821616271095797348817262337664
1224 0
1225 1
1226 48
1227 1269
1228 24380
1229 379800
1230 5083804
1231 60575089
1232 657816942
1233 6620043475
1234 62504179400
1235 558898415673
1236 4767955303848
1237 39036221690494
1238 308194385801220
1239 2355728463757125
1240 17490776482223560
1241 126500527909181415
1242 893327936570339520
1243 6172395755512953350
1244 41801153997967776000
1245 277894591098912049800
1246 1815970314861008730360
1247 11678308819191454859730
1248 73983609116839189660100
1249 462126748156591649275000
1250 2848344659490604673300736
1251 17334870455135348960301800
1252 104230486083677690148737600
1253 619477933945754390817533700
1254 3640723207223599200640158000
1255 21164974770738598306073804180
1256 121735429709560915180769361450
1257 692864076152776934794485874175
1258 3902405439979515635695321507200
1259 21749310693614676056843354571000
1260 119924956350622856044770093548240
1261 654007669594460107020135887682200
1262 3525688637407893896472498076000800
1263 18774521752959544660444266200182200
1264 98649804325272261919583393139189000
1265 510709150057145668994592498046398660
1266 2599393112947612344453518520515078400
1267 12967052001996545295297071669368190400
1268 63103645646248835637168440529245209200
1269 297382033739903131659044870100674277000
1270 1340310518155025682341780332052144102720
1271 5642863116576229954364438584396197207600
1272 21044652669414115892450115370805205345750
1273 58669243439603804898249797876532158967700
1274 0
1275 1
1276 49
1277 1320
1278 25803
1279 408503
1280 5551299
1281 67094896
1282 738521259
1283 7528241448
1284 71955013653
1285 650992264100
1286 5616435752499
1287 46483278184785
1288 370839708886823
1289 2863300960647018
1290 21468061326483513
1291 156744561880908668
1292 1117155552552996198
1293 7788543240229240288
1294 53210582898120784338
1295 356791597293569231898
1296 2351230836798628112598
1297 15245978958786678586568
1298 97374719963016547181478
1299 613145541328212058201178
1300 3809372954541889557391336
1301 23367793761865568387388864
1302 141617695009063509143719664
1303 848353299889751751413042164
1304 5025552633491700094686965364
1305 29450517498869769197816246154
1306 170775009589839832334816604294
1307 980084690500859744173740246519
1308 5567496399236556809373938893544
1309 31305655996297466508612149903744
1310 174227606969654093162410012879464
1311 959522306893615140597202916583984
1312 5227412858587374517071132307846584
1313 28156788097822753083881645458902984
1314 149834930296888788334014004949243184
1315 786880993900474105897040824111046364
1316 4072049931829667951171025953683466544
1317 20720057245188486886164002280632528544
1318 103344665858894179581888198354219762144
1319 502890233344123743452554088888509180344
1320 2369985706487109901552442463695923207904
1321 10682810465790779963183772423696305638214
1322 44984448989011305276895479854544215959614
1323 167810163077032626788552948041983220049664
1324 467981597474364656400367871985122966836239
1325 0