1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 2
9 1
10 0
11 0
12 3
13 3
14 2
15 0
16 0
17 4
18 7
19 12
20 3
21 0
22 0
23 5
24 13
25 36
26 30
27 5
28 0
29 0
30 6
31 21
32 80
33 130
34 89
35 8
36 0
37 0
38 7
39 31
40 150
41 381
42 532
43 248
44 13
45 0
46 0
47 8
48 43
49 252
50 884
51 1970
52 2088
53 706
54 21
55 0
56 0
57 9
58 57
59 392
60 1765
61 5513
62 9940
63 8304
64 1995
65 34
66 0
67 0
68 10
69 73
70 576
71 3174
72 12872
73 33860
74 50495
75 32876
76 5652
77 55
78 0
79 0
80 11
81 91
82 810
83 5285
84 26477
85 92934
86 208756
87 255980
88 130376
89 15998
90 89
91 0
92 0
93 12
94 111
95 1100
96 8296
97 49598
98 219352
99 672526
100 1285694
101 1298632
102 516704
103 45297
104 144
105 0
106 0
107 13
108 133
109 1452
110 12429
111 86465
112 463208
113 1819931
114 4864004
115 7921082
116 6586395
117 2048264
118 128240
119 233
120 0
121 0
122 14
123 157
124 1872
125 17930
126 142388
127 898020
128 4330224
129 15094631
130 35184566
131 48795589
132 33407907
133 8118864
134 363074
135 377
136 0
137 0
138 15
139 183
140 2366
141 25069
142 223877
143 1626970
144 9332947
145 40472105
146 125207022
147 254499831
148 300602292
149 169448914
150 32182256
151 1027923
152 610
153 0
154 0
155 16
156 211
157 2940
158 34140
159 338762
160 2789864
161 18598850
162 96982941
163 378288032
164 1038541668
165 1840896185
166 1851824780
167 859472004
168 127565600
169 2910236
170 987
171 0
172 0
173 17
174 241
175 3600
176 45461
177 496313
178 4570812
179 34777611
180 212596397
181 1007823080
182 3535769160
183 8614340129
184 13315870072
185 11407972817
186 4359369001
187 505652480
188 8239390
189 1597
190 0
191 0
192 18
193 273
194 4352
195 59374
196 707360
197 7206628
198 61687396
199 433502675
200 2430150642
201 10472981317
202 33048102488
203 71452836748
204 96318591951
205 70277580919
206 22111382192
207 2004334368
208 23327177
209 2584
210 0
211 0
212 19
213 307
214 5202
215 76245
216 984413
217 10995950
218 104661299
219 832496721
220 5403666026
221 27778504845
222 108832099737
223 308893578328
224 592675612581
225 696707724524
226 432937512858
227 112152257687
228 7944899296
229 66043368
230 4181
231 0
232 0
233 20
234 343
235 6156
236 96464
237 1341782
238 16309080
239 170955702
240 1519946105
241 11234962892
242 67357238681
243 317530080869
244 1130950405180
245 2887162850415
246 4916031005863
247 5039542943168
248 2667065000212
249 568853184739
250 31492457536
251 186980482
252 6765
253 0
254 0
255 21
256 381
257 7220
258 120445
259 1795697
260 23598544
261 270225595
262 2657821781
263 22073553492
264 151621289635
265 839615085092
266 3629617157652
267 11752496622653
268 26985699024952
269 40776709474796
270 36452864937683
271 16430167559715
272 2885309153794
273 124831656000
274 529374875
275 10946
276 0
277 0
278 22
279 421
280 8400
281 148626
282 2364428
283 33410372
284 415071896
285 4477310847
286 41320871630
287 320564898669
288 2046203547463
289 10465889828878
290 41489363754471
291 122128410693317
292 252229608759174
293 338228140605386
294 263676961336509
295 101216282472118
296 14634723355722
297 494815052864
298 1498754084
299 17711
300 0
301 0
302 23
303 463
304 9702
305 181469
306 3068405
307 46396098
308 621665811
309 7300570745
310 74183778182
311 642410850137
312 4655429337686
313 27614517741424
314 130458412613008
315 474255885053901
316 1269121720311714
317 2357536685059613
318 2805480793991681
319 1907272308179486
320 623532037268338
321 74229524701062
322 1961376994048
323 4243238398
324 28657
325 0
326 0
327 24
328 507
329 11132
330 219460
331 3930338
332 63325480
333 910455274
334 11567224661
335 128407667736
336 1229137594705
337 9987488613473
338 67608842806776
339 372671426392020
340 1626177770482050
341 5421115783834588
342 13188331288913055
343 22035395650924044
344 23270454282297540
345 13796001136950442
346 3841202145282104
347 376503348140640
348 7774621408896
349 12013359841
350 46368
351 0
352 0
353 25
354 553
355 12696
356 263109
357 4975337
358 85099940
359 1306958507
360 17866238205
361 215229516512
362 2258525529471
363 20365359410464
364 155274350562820
365 981854799822591
366 5029383211258162
367 20270476156077170
368 61967594418035017
369 137049173004259049
370 205960172126998534
371 193020049786439519
372 99791543423388819
373 23663313255406850
374 1909681783425370
375 30817501320448
376 34011950560
377 75025
378 0
379 0
380 26
381 601
382 14400
383 312950
384 6231032
385 112766724
386 1842649740
387 26973857771
388 350596816202
389 4004740894805
390 39724557150227
391 337429969287562
392 2414032688162892
393 14259064457294199
394 67873986838747686
395 252673607411076987
396 708338082280050706
397 1424173794940669844
398 1925066069841097541
399 1601031899389768855
400 721828886511452562
401 145775299768001253
402 9686194113189651
403 122156223100160
404 96293859202
405 121393
406 0
407 0
408 27
409 651
410 16250
411 369541
412 7727693
413 147533782
414 2555942131
415 39898331297
416 556704305730
417 6879910195429
418 74515569417458
419 698703828253488
420 5590816346199183
421 37530691945601703
422 207078398201920008
423 915992656696470228
424 3149602968950481338
425 8096858422794828506
426 14799585825593658429
427 17993184483071470250
428 13279983844723100654
429 5221253460204731776
430 898033077338005974
431 49129837865875854
432 484210017176576
433 272624979363
434 196418
435 0
436 0
437 28
438 703
439 18252
440 433464
441 9498350
442 190785368
443 3493272926
444 57932172465
445 863906743172
446 11489630562057
447 135007401045181
448 1386499205778004
449 12289300999806252
450 92633228395749377
451 583485403855596974
452 3007312515462949687
453 12361769010575188145
454 39260130741926272038
455 92553426053042555754
456 153792845639402675913
457 168178481203390285892
458 110152690263756152184
459 37767244017506114885
460 5532236320375226694
461 249193949712988685
462 1919340126723840
463 771849627692
464 317811
465 0
466 0
467 29
468 757
469 20412
470 505325
471 11578913
472 244098360
473 4710295899
474 82712769701
475 1313072653196
476 18705915668315
477 237130574277308
478 2649307590742996
479 25798367553618975
480 216152986351363563
481 1534823265842509818
482 9071381284512114726
483 43673935302831818307
484 166828120240368833124
485 489381639866621858009
486 1057958065567574315428
487 1598169006119474887478
488 1571928613663813919725
489 913676952790055966749
490 273184347695165067070
491 34080747666027615459
492 1263949308012915216
493 7607993208366080
494 2185243073310
495 514229
496 0
497 0
498 30
499 813
500 22736
501 585754
502 14008292
503 309259300
504 6273186112
505 116292181655
506 1958451041382
507 29761696334461
508 405033628992959
509 4894057201243110
510 51988488464633556
511 480026072592337203
512 3801852807565579758
513 25430210067811469890
514 141031734239334812263
515 634258200645139319640
516 2251427095841202404003
517 6100193374617868544773
518 12093288344162140154842
519 16607691739506899600055
520 14692483537575244041393
521 7578621748236488279088
522 1976042726100024521591
523 209950785579683343021
524 6410941578108311644
525 30157010658170880
526 6186810381369
527 832040
528 0
529 0
530 31
531 871
532 25230
533 675405
534 16828517
535 388282154
536 8260062035
537 161217001161
538 2871130485662
539 46371683413425
540 674569355034862
541 8770072708462672
542 101006780611285647
543 1020192197467221119
544 8931767868292764596
545 66869697311857674619
546 421348567281702229244
547 2192604349737752636684
548 9211065187879888966838
549 30384110068401246193296
550 76039549047802919271346
551 138235746514760845096730
552 172582138596342231451677
553 137327529141908220114894
554 62861941988856285206481
555 14293442828320186109354
556 1293379264958683166598
557 32517262881782210299
558 119538131400869376
559 17515956537048
560 1346269
561 0
562 0
563 32
564 931
565 27900
566 774956
567 20084858
568 483426792
569 10762530066
570 220619209997
571 4143177796880
572 70885161594689
573 1097976402860153
574 15289579243204048
575 189895776085389348
576 2084644561715526813
577 20019664939567510038
578 166191967078312351280
579 1176151904061704063310
580 6981248470890371409420
581 34088170725678928074995
582 133768427131210652872424
583 410048429440168958870082
584 947840939510447188655445
585 1580142726334473627648067
586 1793421688556181182025332
587 1283571304469470131596427
588 521417202478782839977935
589 103389721886062734232018
590 7967724047358331356644
591 164932463108650522736
592 473832271400256512
593 49590776910146
594 2178309
595 0
596 0
597 33
598 993
599 30752
600 885109
601 23825945
602 597218188
603 13887356491
604 298318987085
605 5892551585112
606 106477120006327
607 1750079340217976
608 25997593619070084
609 346548848835706047
610 4111756763422101987
611 43024269483677128614
612 392854390856326106809
613 3092307181360006043809
614 20686998102840596467748
615 115671047671380426016707
616 529964917547487378585404
617 1942662627195747833195490
618 5533804153152090216814214
619 11814936541078898835248535
620 18062267528762016577682466
621 18636698902581993678014297
622 11997268893951671762578317
623 4324968183276876144519508
624 747855832920669910971264
625 49084308226389304794481
626 836562335704018060112
627 1878204208056925184
628 140400277275755
629 3524578
630 0
631 0
632 34
633 1057
634 33792
635 1006590
636 28103888
637 732466340
638 17758271924
639 398940473091
640 8268894575906
641 157385042573925
642 2736396471463243
643 43207599833461666
644 615564116174445180
645 7854768448386867023
646 89030646337096735958
647 887963252152815048670
648 7709148623665169135034
649 57538061989389479024144
650 363857669259429913968356
651 1916532741268886558751277
652 8239304364300743671411028
653 28212472584441073251508279
654 74681394213001355029034421
655 147274420897898759262704946
656 206465848206874800828912963
657 193666970909179147498535965
658 112135929194266178451459270
659 35874055741608221790032126
660 5409515923157380716670586
661 302378608965751897598884
662 4243170376092351617285
663 7444936236060184576
664 397498064908852
665 5702887
666 0
667 0
668 35
669 1123
670 37026
671 1140149
672 32974397
673 892286910
674 22517913267
675 528041534705
676 11460317391002
677 229199681635901
678 4203620672465354
679 70323705668558800
680 1066749741289827471
681 14575163635230632343
682 178033739211946504128
683 1927754106885225860735
684 18326371293136508270661
685 151279898825142769355430
686 1070601458176871143200073
687 6399788061116774687525446
688 31754685569986751020521124
689 128095528892254182396510302
690 409717878022285044955481905
691 1007861949436869810019907720
692 1835791074746712621281757808
693 2360066165995161134251489608
694 2012528925706929007121925966
695 1048110759824746047042119350
696 297562391401672431556041613
697 39129015559871084812051582
698 1862770943788220804712720
699 21522000300665897905889
700 29510675847300401152
701 1125387461279358
702 9227465
703 0
704 0
705 36
706 1191
707 40460
708 1286560
709 38496902
710 1080122584
711 28329908230
712 692258612201
713 15701295741372
714 329219225946745
715 6353025017806997
716 112275134071530732
717 1807275966993067452
718 26336917924744739289
719 345106853066849069406
720 4035257373410437698604
721 41741086350672287588350
722 378231738711746902636124
723 2968629728877236711943025
724 19920509009528500940000695
725 112564034476927107659605446
726 526137662005771812720994203
727 1991486634876715824085861199
728 5950160485531571464370611370
729 13601590059038405305476294657
730 22883327936873073009123814474
731 26977402588607074090430745758
732 20913595425140801715369972099
733 9796469095621296307131517936
734 2468173027728944709105669264
735 283034541432865527555583067
736 11475400329706091202353742
737 109162832478207845371412
738 116976151487537170432
739 3186171329652177
740 14930352
741 0
742 0
743 37
744 1261
745 44100
746 1446621
747 44734673
748 1299765152
749 35381107451
750 899467774197
751 21281812576580
752 466877452551699
753 9457443027950548
754 176095038986540308
755 2998773370179242463
756 46445880372964004123
757 650230526361541896818
758 8171348398848587936365
759 91461888862978017658905
760 903807328699941142650800
761 7806196102907126335982816
762 58254682450310119775350556
763 370657704758279470457414992
764 1979856479108431723183511634
765 8717480095049017971187018643
766 30961416461526528131889805754
767 86411679115587965993192710341
768 183560111816405620338822281895
769 285243078403529183660028166384
770 308372816370130461852520645700
771 217327794905027240460099940865
772 91565520000491511318522792556
773 20472607664270932572672888963
774 2047292795330841701448018909
775 70692971224480282736482286
776 553690355366111737717298
777 463676944833069033472
778 9020615646771920
779 24157817
780 0
781 0
782 38
783 1333
784 47952
785 1621154
786 51754940
787 1555378308
788 43883969256
789 1158963143855
790 28557886693502
791 654257724717197
792 13882583922054071
793 271682883537796414
794 4881054721018829892
795 80094687038691881547
796 1193630548415474677854
797 16053500968507627888634
798 193479016895766644000874
799 2073046732906093806354288
800 19569871290581948476099401
801 161109424091674902891742342
802 1143156384366589204054890178
803 6896768251803204834493709877
804 34823127085686558351189565417
805 144438356527957818380461546564
806 481353624230287221193481797009
807 1254920485881358798275818554213
808 2477233507538414140979026993540
809 3555584834582410444529406501586
810 3524942535283423131273272265133
811 2258405093822531801878182590076
812 855843505565479311026098360051
813 169812918246181247717503362599
814 14808820748854620139706296190
815 435496456503421474595279573
816 2808401015855394306474153
817 1837949927705005260800
818 25538961414127554
819 39088169
820 0
821 0
822 39
823 1407
824 52022
825 1811005
826 59629013
827 1851521170
828 54079102099
829 1481653901081
830 37963639629366
831 906706068779785
832 20113567346838278
833 412798123556047536
834 7804603103574837135
835 135294528038258931183
836 2139260991050897259948
837 30675570678598789978915
838 396343885587711151471309
839 4581144769720884470565554
840 46987032634443907919208328
841 423740602857061683882465001
842 3325082561208617689199866706
843 22432643422831604929002632069
844 128327056765486416519712861646
845 612493982680985552564576669526
846 2393173096930386101345506448756
847 7483550109781014303165285987361
848 18224682612383352173452451477266
849 33431478059944230291332932141194
850 44320737199546402815646735326743
851 40292850787913534034714490935286
852 23468666628824181017307182960533
853 7999387826494916719950291798372
854 1408537088981095102548061415662
855 107117639680975934851214779251
856 2682829146122522256641041620
857 14244633646620921862875194
858 7285373953555077050368
859 72305325451451123
860 63245986
861 0
862 0
863 40
864 1483
865 56316
866 2017044
867 68432402
868 2193172520
869 66237969722
870 1880281105605
871 50025063348872
872 1243558035061041
873 28787700722949649
874 618342858048537640
875 12274537058001838836
876 224201940185258273333
877 3750134010641815899398
878 57137842184479055984680
879 788343292408912864873806
880 9785309506688118933643340
881 108471129003344722811658857
882 1064993471080763265028005378
883 9175129250649589762358605294
884 68625247102630370821418457084
885 440205292834663954417711792964
886 2387760889861240601224049821862
887 10772980780770083735926594010146
888 39652053717204891304853043538950
889 116345903357757739552416384002056
890 264669403407530938977376891980374
891 451174151274554794294557339216662
892 552462629158997113482989900794262
893 460578806141168940513088133762743
894 243879326539531164421524216553457
895 74768582319725592155484624161336
896 11683308617069556095534638936540
897 774821231576515288500339532060
898 16527280807456935520421881676
899 72250930896577043880525653
900 28878193493232989286400
901 204709189377929276
902 102334155
903 0
904 0
905 41
906 1561
907 60840
908 2240165
909 78244937
910 2585755764
911 80665764075
912 2369655626141
913 65375662282832
914 1688995625516015
915 40734676707159632
916 914002609476559492
917 19009451854438599807
918 364982909055670509459
919 6440623477677203046366
920 103947331068670125057089
921 1526103183835769531317905
922 20259937563923195562644124
923 241588896974394828453299280
924 2568350580192889031368374253
925 24138810855938528965847323462
926 198666344925465486580733306062
927 1416333114503259988145054465448
928 8638335491145246888938166013538
929 44428682546425677963730743173747
930 189482865439495059642265212904962
931 656987731480351717952070633435076
932 1808816541555677323539543589704378
933 3843682471183376117010160995195731
934 6088815888227420627571483056055420
935 6886504510136967367898955019230326
936 5264776071145033424898002997258401
937 2534320626478436285247245948571486
938 698846089645224284053313873120171
939 96908843444394239236058782112745
940 5604566555888829686608497930268
941 101814538314270955680844816549
942 366467621767182056285147219
943 114469080756747950178304
944 579567991072888350
945 165580141
946 0
947 0
948 42
949 1641
950 65600
951 2481286
952 89150888
953 3035164612
954 97704451036
955 2966918501147
956 84774154686330
957 2273052257166709
958 57025539450928643
959 1334327662740297018
960 29019364143441866028
961 584399504421487753383
962 10852753409213263022598
963 185019053568092652678550
964 2881243071751052750361850
965 40760918485408261617780080
966 520667929880931035364521041
967 5964573231067753487843441662
968 60812722826677207485549472106
969 547122780900680615670268287291
970 4301663282100326800689517251421
971 29231217021900029387568911860262
972 169513727508965511622999827935460
973 826677344952148418728788449400101
974 3332759709295173109370370107790318
975 10885511312833077617215621950877219
976 28121465273639841883082338335673713
977 55820184536154686366316743049319056
978 82171549092514567499957567569853804
979 85840999671469763301006784937001592
980 60180509197823825458052808688296834
981 26335897875923341370063342705038791
982 6531966259892210820729118212501619
983 803824006156029581712943045207236
984 40539888427522596915704975146277
985 627217527971753693075131760983
986 1858779065365051608355860620
987 453739270510994468102144
988 1640859686353086377
989 267914296
990 0
991 0
992 43
993 1723
994 70602
995 2741349
996 101239085
997 3547789478
998 117735993971
999 3691825097025
1000 109124430057842
1001 3032785529248917
1002 79031957522706466
1003 1925352618144565744
1004 43707976973922310287
1005 921357867645270332807
1006 17965945750736839197944
1007 322706224425496439341159
1008 5315021177977394816890389
1009 79863153321649296117299678
1010 1088689476158574695750171336
1011 13380845441953990078721993817
1012 147258977023851439752778725658
1013 1439907497876136802818793093917
1014 12400914824138943596990580216262
1015 93142635706679441776345116977848
1016 603293137632454398617391295145664
1017 3326439896139553141631117386678246
1018 15381852296498336800350288144536990
1019 58618953508743422814370466624096275
1020 180360075027307688196874067628366594
1021 437201225756365272061880962263588540
1022 810653071633946727698745355821836975
1023 1108945253759220682167518283689592745
1024 1070017047654661971948858714159922806
1025 687910300147234518356136345326403287
1026 273674731478166031302730208765141845
1027 61052903997832090270504200920875156
1028 6667431061061793182678269040970829
1029 293239903091014367386551667052679
1030 3863906215246825826315115005270
1031 9428007847401002313946026846
1032 1798558390115427157327872
1033 4645564544229878728
1034 433494437
1035 0
1036 0
1037 44
1038 1807
1039 75852
1040 3021320
1041 114603038
1042 4130544600
1043 141185760174
1044 4567054469921
1045 139497971497076
1046 4013639476999145
1047 108497549772114413
1048 2747869209829220356
1049 65005657813903451340
1050 1431722735350734239793
1051 29252891830288299409038
1052 552319439486763489031460
1053 9595657742905278178636734
1054 152684005120324289261030364
1055 2213670662156597893568375553
1056 29077970260231744151152353226
1057 343879494906487225981745482726
1058 3635667712345147844745973249869
1059 34093747263202478111035967710422
1060 281075279341119649143931404828950
1061 2016789789774358737659381454299823
1062 12451161702974281176801512837557094
1063 65276143385164408408537852758762280
1064 286207649835845745048332640113790200
1065 1031031940549629927459360239830699558
1066 2988353576511034900880131373743365024
1067 6797117786818931236765060503483698658
1068 11772773737856631816880664819973939525
1069 14965758701354792021141454509355079584
1070 13337874519792339587065041851208929145
1071 7863352892098332590799523592089535949
1072 2843945515072754991862683092620636196
1073 570648551793041773896623558198982649
1074 55303942919791995128921770118362807
1075 2121111924581642139473757536706712
1076 23803179239109851247828512192284
1077 47820278174479015820196249564
1078 7129231461521060802527232
1079 13152416452238818562
1080 701408733
1081 0
1082 0
1083 45
1084 1893
1085 81356
1086 3322189
1087 129341057
1088 4790895880
1089 168526115227
1090 5618545377605
1091 177158964378492
1092 5271020029757131
1093 147623239308052844
1094 3881487231102247380
1095 95540910677360117151
1096 2194785260629409134923
1097 46898303990212326739818
1098 928772315822900149052725
1099 16979721939907411913080201
1100 285326530911819638702762600
1101 4386135941692453453155419392
1102 61359182510070604176586510813
1103 776647862380700617949890564334
1104 8837491437302813909961179880261
1105 89760773718046927676921016443413
1106 807262691639318489198760618283942
1107 6370764881225126076168578912429673
1108 43668949512520804757139653433220903
1109 256975287937161218799452532098873630
1110 1280941495496596744155214165254503029
1111 5325419672844337415956169858052388269
1112 18134524736525325443995798103917572022
1113 49513491812942496987244794300035742590
1114 105674018017589334427821227744611098323
1115 170971043387782684159980647232122706212
1116 201970235002968799722635086851386110749
1117 166258002239924072667957574410560865735
1118 89884275162673307009831694144879557816
1119 29553426613474931945569186278983415377
1120 5333731048650182592083780727416048880
1121 458726318197362609098880729042736700
1122 15342781624116225300839576727486358
1123 146636929140112800538951587789083
1124 242551665388669074007984807792
1125 28259266705641863466549248
1126 37236821679290480955
1127 1134903170
1128 0
1129 0
1130 46
1131 1981
1132 87120
1133 3644970
1134 145556372
1135 5536889444
1136 200280210320
1137 6875860428231
1138 223592325579542
1139 6872109549187485
1140 199168861438910767
1141 5429640830608711702
1142 138859754500110364212
1143 3321870480737338417379
1144 74102508954933714299726
1145 1536226856535568124849074
1146 29488298785759110834130410
1147 522000379752128176199262224
1148 8484173927771279867861755385
1149 126000025240662778975488866358
1150 1700772089844779721211126159762
1151 20743604066665156469846248992591
1152 227118092416760698376190482071124
1153 2216098151958267458906015852689684
1154 19114151585681249557603413326242635
1155 144397775809357023317237314090326433
1156 945550776385300077419222972193738934
1157 5303625491797479647359431700182192205
1158 25136459199242031503390594846640165136
1159 99089226679242878146192637703562703436
1160 318962948174367267561234657956099354075
1161 820380121944137979328820599246988369912
1162 1642901952594818776655870317510084783168
1163 2482940582057676148873015882838775061287
1164 2725687126270564831738638850968834107002
1165 2072423403578470482138079085863282998666
1166 1027447582778297872250648651664818662813
1167 307110322602542747921255359855033084789
1168 49853253477899856944215240597592402330
1169 3804969842965753991599743255080156098
1170 110979974812855696438535830431403771
1171 903341052539440966691430513033486
1172 1230258639821428276534123612244
1173 112015742377119564521783296
1174 105424040807288477764
1175 1836311903
1176 0
1177 0
1178 47
1179 2071
1180 93150
1181 3990701
1182 163357253
1183 6377180922
1184 237025967571
1185 8372579893097
1186 280534900727630
1187 8897948608559969
1188 266573525220449438
1189 7525722752469558928
1190 199704326280958182543
1191 4967691575879381429343
1192 115498412277632196494628
1193 2501922138770558123605835
1194 50321498944475338976799645
1195 936246430329660413458628010
1196 16047635963987514384266881416
1197 252276600450169101807836725417
1198 3619588305446290537628391379426
1199 47142507172748364671390004927861
1200 554044027566823216975004917675899
1201 5836795234142956789239030208674560
1202 54713109253485019413681248347831218
1203 452579804101287755720208000409440871
1204 3272875086025721881356047228842364468
1205 20473729748559584143637608383895329196
1206 109459721139109583646610325709009547732
1207 493263418584317423444008674140089224598
1208 1843737291533714491444942177676533720771
1209 5610147703687631182106463579588294244909
1210 13592730381927029216707795557879012405642
1211 25542010008463965161848416475755594188117
1212 36058702174765181192982033948210861888652
1213 36784481189556888299689809372867238887396
1214 25832974688952531999561556089965592612015
1215 11744529657122402999255981230580032154906
1216 3191398123899243768166679824715838537566
1217 465967792463158715134478243975480477084
1218 31560856509762977245240433815052879785
1219 802758920201443119798981487131015044
1220 5564935531508207886968598440815870
1221 6240057426239285750128305123221
1222 444014583640705375088050176
1223 298474141425396735998
1224 2971215073
1225 0
1226 0
1227 48
1228 2163
1229 99452
1230 4360444
1231 182857130
1232 7321065448
1233 279400268386
1234 10146726750845
1235 350010090517632
1236 11445815589800737
1237 354097526554533161
1238 10340557559442541824
1239 284364245183126769732
1240 7345203703070524925517
1241 177718588671733867702134
1242 4015774641428196043300384
1243 84472367761219799674811854
1244 1648358929051312027902822668
1245 29725600132902568393336824121
1246 493345656481997135086048023442
1247 7501435458126311807870395025438
1248 103979499019143479185827124780257
1249 1306710049984098051383822321789578
1250 14798044905598505722610972001029218
1251 150002046260581372842812573079785806
1252 1350808546786857629913878598429709140
1253 10716064386232065510261693564211213530
1254 74181968999786726574091644786377474610
1255 443311581234687396618407300376010508237
1256 2259101923840958030900683827506121192240
1257 9679517635515837200388713412501896414831
1258 34306123017752581556318955129289557594621
1259 98675276979148884654722175178873741668572
1260 225215499856227762752076225931328413563059
1261 397098727798134350380464905561762921634268
1262 523665371585687105999033764789983528231116
1263 496424568815514711484696654625244822249620
1264 322010733968626421114009533874919942041921
1265 134249161883318181689516884195569708691916
1266 33164049644820649409219953713081045585323
1267 4355302181215558040642041320534493324276
1268 261785954879856644846684555332389568300
1269 5806650119083811427999804500528590986
1270 34282187644173757502210448167031328
1271 31650512682776969335901520159636
1272 1760011104706107539188613120
1273 845033186144660908481
1274 4807526976
1275 0
1276 0
1277 49
1278 2257
1279 106032
1280 4755285
1281 204174713
1282 8378508380
1283 328103349899
1284 12241224570861
1285 434366181102536
1286 14631937225065255
1287 466988934998548648
1288 14091456787130959876
1289 401116842161081759295
1290 10744884790239214721603
1291 270159482492620479715478
1292 6357861851333219902367305
1293 139624828192212800990215809
1294 2852039559749522418036146324
1295 53994559303195994288338652528
1296 943780691318726906932724552301
1297 15166715977097428106914004980246
1298 223054908112850267815517254847709
1299 2987007168744564366927048776687897
1300 36219778224194495444789649546845890
1301 395243197530359563702881931073309949
1302 3854960295804425588864492237692426342
1303 33350028082277130745435383269676338568
1304 253732126111776868610654303959828911210
1305 1681385442475781221366290761907501869675
1306 9598893824933155698971328047954145010868
1307 46624835594236132505229217796759915590704
1308 189945287094600157497834092809444112383053
1309 638328509117565121469294917980753767094968
1310 1735571111703815513670721831587447134619359
1311 3731555026128585055164486969396204646767673
1312 6173648807068952296025604576966425415594034
1313 7604972027803203738233371976847315566760929
1314 6699492409685888105652135901086612937900341
1315 4013897510430995853293692830310707164371060
1316 1534572945238681772856893139602711975687632
1317 344630831423918060240080316293228877212857
1318 40708086259418317570394447962994243721798
1319 2171420352649770819439992888001992657559
1320 42001633064376415071917636075230783535
1321 211191734929554306093348151369637118
1322 160536175335545985666885967930201
1323 6976435465902193878531735552
1324 2392438695947403766720
1325 7778742049
1326 0
1327 0
1328 50
1329 2353
1330 112896
1331 5176334
1332 227434112
1333 9560176740
1334 383903414532
1335 14704389883955
1336 536318667873362
1337 18594565897516421
1338 611678328039866939
1339 19053134632437170770
1340 560775321747527501916
1341 15559578885410594836863
1342 406002340699212485299638
1343 9936572072217684731585870
1344 227451768679656755928188346
1345 4854628157314022436892122960
1346 96293378130102873131436762177
1347 1768675731337391722694148308398
1348 29964811116467076299117015654074
1349 466263907480730965999562759808291
1350 6632529508646784844533704885314728
1351 85807413098699061821854931669666192
1352 1003950596864085134060364588035056148
1353 10556609754233249298746208573187069285
1354 99070107726482075833180931133168265226
1355 823376766259215644749487664239819675755
1356 6007801885169490378878450748751275061637
1357 38109759612576560236410105325016406048638
1358 207841993222283925920998842389275717570526
1359 962274110454252607969279126884453630064738
1360 3727377070637193729166775095256714743227392
1361 11877275824534329066204252976888186135126969
1362 30526461906130031393622172335941772037807701
1363 61827462683139383066747450798882904902645030
1364 95981016621133996784220706618344967127692578
1365 110443811414414982138138406599303673685652793
1366 90412927495775662567018449311308837205721948
1367 50033652685049564883033267271700372014968014
1368 17541369280988741446296955739321544959655476
1369 3581299969091375306250464959859306636476524
1370 380489853046599611672918890076747539120752
1371 18011150942248124700701101680612290665879
1372 303813238940745467387813694319565730536
1373 1301024000145311895998667130196492661
1374 814263700865397101526131103315154
1375 27653604957239827744020692992
1376 6773417905609526086402
1377 12586269025
1378 0
1379 0
1380 51
1381 2451
1382 120050
1383 5624725
1384 252764957
1385 10877471374
1386 447641457715
1387 17590460728721
1388 658996876621002
1389 23497462345447405
1390 796005527060753402
1391 25570802501253620112
1392 777367325251433857167
1393 22316284698699682823799
1394 603566017789131031778736
1395 15341057989098232229988559
1396 365471030797793505421403365
1397 8137060585022871297130337174
1398 168791001220372854139405792840
1399 3251152193878164522900001927513
1400 57935723209740045497382036091562
1401 951375582807213709753628617589421
1402 14334153270061140583821019729168399
1403 197218021586031429731112087148970764
1404 2464979736150219795497894501191931737
1405 27827801559272750305014118574534260455
1406 281958070877646060299921015426847975446
1407 2546040812824678683337095611118654712450
1408 20328297701666967919063878933923062315281
1409 142251137231024879303107819631982742742108
1410 863783961153982292260582140031301394309590
1411 4500340865778118921900187843824116455044245
1412 19860047801755548329978714665674105157675438
1413 73143903906352162669593977912818046037028511
1414 220998559514574185942542525414956026088494674
1415 536921172645927095451360091291789937309142816
1416 1024408085923605348695594004494155810220176177
1417 1492205961096793811457114267015056752873547705
1418 1603929039468980981308098427695739175043183092
1419 1220166687037064005178240142507420430650963687
1420 623674718774612238645613259604781322336381396
1421 200511573729169986226263135080244882519157604
1422 37215792375921930239590973181296245644897949
1423 3556358000934717454223905849534718347165219
1424 149396019922434776899208064313470954435854
1425 2197592746315205298113269083334572466693
1426 8014818617398630620744977644662038046
1427 4130068336069331674102625058121056
1428 109614984739514852948581875712
1429 19176746389258520614723
1430 20365011074
1431 0
1432 0
1433 52
1434 2551
1435 127500
1436 6101616
1437 280302518
1438 12342559832
1439 520236318806
1440 20960163102297
1441 805995201111980
1442 29533825388496729
1443 1029482600105332933
1444 34075804866994085788
1445 1068970258687319804508
1446 31716563705993359871753
1447 888085733162193815460158
1448 23412711906451860426696220
1449 579671683221237150737249790
1450 13442168323405642782138085340
1451 291102396559445701935341447441
1452 5868709439682221143459361231322
1453 109768613304619870206317908698646
1454 1897774682133249631041151123616181
1455 30205947103880188146269241043079774
1456 440668785795082695126761139096574510
1457 5864270635750850790293410881110655882
1458 70811190784206594164885754079728154235
1459 771339289045812868092640813150186101324
1460 7530860340950244004569559288897731037041
1461 65431682364429121737373614793947282403323
1462 501884075895216997063358210160171480984696
1463 3368184642285187084615176079343518842552203
1464 19578258670008436374438363595273066125375168
1465 97444542338141424381081271479920939094008360
1466 409884766100403723355157585113440167258917111
1467 1435333902976200204914428354400931161387073033
1468 4112084625215956600541265244217517127043868928
1469 9443752326160895587341661907276526049330539661
1470 16973232944780766132909394972732980369560653995
1471 23199156549072384236374847253980693572201819102
1472 23293187103067660652160882278292102499484425741
1473 16466746353551770468140888095999377518608700559
1474 7774170662435343195926471019068269373633129530
1475 2292004150606546712990255028952287382527733510
1476 386735323519723519357354871350042454495065609
1477 33240524364951683128854403899292005445132566
1478 1239186259680453464875497758372577369208592
1479 15895995498731758865357075158675060241528
1480 49374429266965870729079706187152782222
1481 20948329690337263228066886662269219
1482 434498319406214744047319908352
1483 54292767285683497168972
1484 32951280099
1485 0
1486 0
1487 53
1488 2653
1489 135252
1490 6608189
1491 310187825
1492 13968409968
1493 602689960251
1494 24881317084565
1495 981429291512372
1496 36930713418091907
1497 1323597839440097156
1498 45104207779423568404
1499 1458734189473729445727
1500 44687585143329176354427
1501 1294034854103202526888674
1502 35341737215432940247517309
1503 908194071002225740585259769
1504 21903265118176766005831567008
1505 494408240347625874149454644256
1506 10414154398533902475937197778717
1507 204049684156136965891810771139518
1508 3706116400674014968070359915166997
1509 62164560043680805096416254466784893
1510 959031592707268448753816336681887358
1511 13547293315169371471478834251638197621
1512 174373872188592329910364492457036112943
1513 2034184973913201386868960599199210954116
1514 21380212071673577217833717640386977677624
1515 201142876663771220005238997299164523661277
1516 1681553978032934698441261491634174359556386
1517 12390984692069939571229506806346287022059187
1518 79750981295153604663695882560626979087942291
1519 443754723157484210879823383175330065077110518
1520 2109937694652392542755610000072075938136100923
1521 8459472160300221286097782096690520773268202472
1522 28166167007856085035217349916978731253161659578
1523 76512896745023087240476429455312307311793255323
1524 166103447845745611273769738390056660560276075767
1525 281226437546174692795078515336727924255394149648
1526 360674651234325836924296579899540539142806890729
1527 338277163183072740118820333883090827753576500391
1528 222226797660452693639207551251377042183240041332
1529 96905851190212787363982755080124372145944416135
1530 26199400506891545658097680177451842295798410827
1531 4018837190059966525039767217895087596464377054
1532 310692134978125693618512829237725891187965252
1533 10278604389715967609052953534651504534564869
1534 114981573960591121265664094924685720559002
1535 304165868475993497556028872554123911655
1536 106253088594827307035864756229630864
1537 1722289977191129169264734371840
1538 153712445255493561653790
1539 53316291173
1540 0
1541 0
1542 54
1543 2757
1544 143312
1545 7145650
1546 342567788
1547 15768824260
1548 696092980024
1549 29429484445151
1550 1189997543859246
1551 45954005670056365
1552 1692165898391442983
1553 59318805387499380846
1554 1976128163022305422500
1555 62446226695019593050363
1556 1868134543232810656291518
1557 52796583487304699380057450
1558 1406438976288116971191693034
1559 35229428948651629327455931184
1560 827628874626323268644974291753
1561 18184529626668577624478210410726
1562 372565163043429738326991219591266
1563 7094621744721063224402269401858999
1564 125129564470564679235584746203985372
1565 2036296806889881494492718216263224780
1566 30449023586235840851185555233122773024
1567 416478684407151154058658814104002142393
1568 5185000691590757690288214966320435318846
1569 58435798950257903231556744324782162986004
1570 592623083928746683349264893439553689541515
1571 5372355215854664555108898876016133608949738
1572 43214902610781401369815800244628778936609921
1573 305920249342931568847430823073781269061217983
1574 1888322551469378417491415833075439445044602064