1 0
2 0
3 1
4 0
5 0
6 2
7 0
8 1
9 1
10 2
11 0
12 0
13 3
14 4
15 3
16 0
17 1
18 7
19 14
20 9
21 2
22 0
23 0
24 5
25 30
26 46
27 19
28 4
29 0
30 1
31 9
32 64
33 142
34 106
35 31
36 4
37 0
38 0
39 15
40 112
41 400
42 502
43 254
44 42
45 4
46 0
47 1
48 12
49 198
50 1004
51 1914
52 1519
53 494
54 75
55 3
56 0
57 0
58 18
59 318
60 2282
61 6404
62 7589
63 3828
64 939
65 91
66 6
67 0
68 1
69 26
70 502
71 4868
72 19300
73 32890
74 24902
75 9145
76 1528
77 136
78 4
79 0
80 0
81 22
82 744
83 9721
84 53133
85 126861
86 137528
87 73134
88 18966
89 2668
90 160
91 7
92 0
93 1
94 30
95 1092
96 18475
97 135902
98 444019
99 670058
100 499641
101 188315
102 38562
103 3958
104 232
105 4
106 0
107 0
108 40
109 1540
110 33598
111 326446
112 1430707
113 2935676
114 2997685
115 1579113
116 455127
117 70202
118 6334
119 254
120 6
121 0
122 1
123 35
124 2144
125 58774
126 742174
127 4292149
128 11752870
129 16112283
130 11539243
131 4551268
132 996083
133 127954
134 8641
135 364
136 6
137 0
138 0
139 45
140 2896
141 99496
142 1608430
143 12096049
144 43506488
145 78770466
146 75118525
147 39660969
148 11861187
149 2098908
150 211261
151 13239
152 388
153 9
154 0
155 1
156 57
157 3876
158 163432
159 3341398
160 32256116
161 150339202
162 354466019
163 442714845
164 307372602
165 122371876
166 29034355
167 4080930
168 357465
169 17240
170 542
171 4
172 0
173 0
174 51
175 5076
176 261500
177 6683532
178 81880920
179 488688628
180 1482310779
181 2391684440
182 2151608163
183 1118328968
184 348412793
185 65777365
186 7790731
187 549988
188 25227
189 525
190 10
191 0
192 1
193 63
194 6586
195 408605
196 12922646
197 198853662
198 1503825134
199 5805713814
200 11961273517
201 13770292256
202 9202214058
203 3701885454
204 914595808
205 142805210
206 13869018
207 875942
208 31128
209 767
210 6
211 0
212 0
213 77
214 8396
215 624890
216 24231886
217 463991890
218 4404371336
219 21436476584
220 55826870342
221 81369908785
222 69044240450
223 35373572486
224 11222027568
225 2264326584
226 291148080
227 24527424
228 1273587
229 44660
230 754
231 8
232 0
233 1
234 70
235 10626
236 937385
237 44189580
238 1043981710
239 12332811490
240 75027660444
241 244798791736
242 447534498326
243 477134764309
244 307750080388
245 123540794708
246 31699803817
247 5259342780
248 576393509
249 40768032
250 1941522
251 53786
252 1015
253 6
254 0
255 0
256 84
257 13266
258 1381370
259 78561944
260 2272195540
261 33145446684
262 250092187788
263 1014214400471
264 2306523952856
265 3061970582379
266 2462000643221
267 1235903232638
268 398005342048
269 83633494240
270 11692554312
271 1082580072
272 67955336
273 2705012
274 74111
275 993
276 12
277 0
278 1
279 100
280 16448
281 2003000
282 136454136
283 4796857240
284 85789989430
285 797168828255
286 3989357875515
287 11203116342608
288 18373009292586
289 18259838103851
290 11350175494170
291 4537248102720
292 1190430659772
293 209004408969
294 24683815072
295 1993354411
296 106952861
297 3966472
298 86712
299 1389
300 8
301 0
302 0
303 92
304 20160
305 2861445
306 231976502
307 9846180620
308 214478002436
309 2438398740108
310 14960357403026
311 51534335175728
312 103680051838250
313 126414263795898
314 96486902099896
315 47434820829998
316 15362780912768
317 3344070542314
318 494557127475
319 50403390786
320 3505999065
321 169909977
322 5325916
323 118779
324 1256
325 11
326 0
327 1
328 108
329 24570
330 4031985
331 386633660
332 19692361260
333 519267618174
334 7179729576210
335 53681880066941
336 225462716394026
337 552971893543564
338 821692714673347
339 764517181022790
340 458536448545041
341 181597134151072
342 48489022864600
343 8854626554163
344 1121475446283
345 98560661538
346 6088877416
347 255608028
348 7599591
349 134632
350 1795
351 7
352 0
353 0
354 126
355 29666
356 5609790
357 632682140
358 38446991030
359 1220287284780
360 20405547148128
361 184905564788532
362 941638403763308
363 2799454602347988
364 5039715316663117
365 5679448125580320
366 4126827553665127
367 1982641879280416
368 643581576202463
369 143504551536641
370 22304900540858
371 2431614016920
372 187881799209
373 10148269838
374 390623704
375 9892052
376 181755
377 1641
378 10
379 0
380 1
381 117
382 35630
383 7713405
384 1017802716
385 73398801080
386 2789241688922
387 56115254563461
388 613110733308757
389 3766553615052974
390 13503350086977570
391 29293345278104669
392 39756823017762188
393 34783259353137230
394 20132529793249668
395 7883874308479948
396 2126913711017895
397 401488209735955
398 53543330420874
399 5096216430113
400 345060981679
401 16796812567
402 566247614
403 13772034
404 202431
405 2169
406 8
407 0
408 0
409 135
410 42448
411 10490250
412 1611533068
413 137223845420
414 6212423694312
415 149640678689832
416 1961960225126640
417 14471495468361722
418 62265721010652526
419 161974968008342740
420 263391498570061662
421 275947186661430246
422 191264489248019136
423 89754876742695284
424 29070821568485580
425 6606305996565505
426 1065971878133670
427 123440841726506
428 10285962253471
429 621482071341
430 26776385524
431 837326375
432 17476435
433 266175
434 2080
435 15
436 0
437 1
438 155
439 50344
440 14121513
441 2514009140
442 251577050030
443 13505303198774
444 387705394581864
445 6072746078887270
446 53544533232938204
447 275280767147269599
448 854867886710699007
449 1657826182274172817
450 2069603888259513616
451 1708655507826910408
452 955248331047256549
453 368995207897471013
454 100195640947908859
455 19385394229675817
456 2703347304449901
457 273405558130787
458 20198167315029
459 1083456750342
460 42563703291
461 1175991196
462 23770735
463 296323
464 2838
465 6
466 0
467 0
468 145
469 59304
470 18828614
471 3867724755
472 452838690038
473 28698822649764
474 977691864322548
475 18218262445376825
476 191230475831922200
477 1169945196543765705
478 4319332480222477633
479 9946988532994962045
480 14730709996742600548
481 14416900097299392480
482 9552483310472565686
483 4375347556192981923
484 1410446330266717101
485 324739262332655697
486 54066894762359846
487 6564676677762427
488 585746852136107
489 38405716664604
490 1860637857970
491 65334374820
492 1690928973
493 29625591
494 387533
495 2344
496 16
497 0
498 1
499 165
500 69568
501 24880766
502 5873235244
503 801176143858
504 59693633106298
505 2403492499384497
506 53070638340542593
507 660614371055731235
508 4791209094952423738
509 20948762529079018199
510 57064407765491280542
511 99841478784818681370
512 115335724608483796748
513 90151561242584838604
514 48712893057244005357
515 18537294626362568605
516 5046212691433238222
517 995731649349276704
518 143857349282665964
519 15346567525967439
520 1213084259980448
521 71401947268305
522 3103689824342
523 100365357222
524 2313665363
525 39617904
526 412008
527 3484
528 10
529 0
530 0
531 187
532 81120
533 32602307
534 8809884176
535 1394639954158
536 121683299696920
537 5768381997961548
538 150366901123454988
539 2211622024838752421
540 18947066539594661410
541 97760891802368750004
542 313854583755550964657
543 646342204557142950360
544 877835230973437644640
545 806061018168993851056
546 511489209644770867301
547 228626633725138345028
548 73172026894251056826
549 17004030854788061564
550 2901432165552073720
551 366922478120856748
552 34588855470342280
553 2443533114783044
554 129080305554354
555 5118937818844
556 149190253465
557 3248692799
558 48129046
559 544121
560 3144
561 12
562 0
563 1
564 176
565 94248
566 42383025
567 13062966260
568 2390811349983
569 243366786443598
570 13533511609864908
571 415012823335325865
572 7187771580725945216
573 72493154441892307152
574 439924013110659376334
575 1658946732303399023968
576 4007321667741534089270
577 6375864937096983413264
578 6851518654436447733989
579 5084824874896515038991
580 2657784617054733261573
581 995153120339637282649
582 270849909598880335370
583 54237325105393774060
584 8072294518658848113
585 899510629602828532
586 75505172195400125
587 4780806361783298
588 229073581112913
589 8222747142823
590 222535393582
591 4336721887
592 63654183
593 582432
594 3971
595 9
596 0
597 0
598 198
599 108936
600 54687804
601 19159058618
602 4039646763803
603 478042179962764
604 31076952584561658
605 1117342547208532649
606 22713358195093987316
607 268828853546549456312
608 1912713100481127722302
609 8445550301449018765208
610 23853105163892807898550
611 44312297063578019625472
612 55533361725432260580626
613 48023450123582373721578
614 29235630787602065877102
615 12750489409986813034937
616 4044691930296770173286
617 945304080994268872554
618 164550619034199597867
619 21515633326686081208
620 2127873029416352566
621 159755794746945486
622 9137473127123832
623 396593665637445
624 13097797579406
625 321598461830
626 5970786659
627 76396024
628 736568
629 3676
630 14
631 0
632 1
633 222
634 125490
635 70068657
636 27811592234
637 6732744606210
638 923116342916994
639 69923143313844953
640 2938197679305933495
641 69887255984904575672
642 967784042805835258384
643 8049334297858079165135
644 41493365706330767036680
645 136613238663021411699677
646 295415450673195681912948
647 430383553372100019500441
648 432211563031475413661015
649 305349921559399354716430
650 154506502262968343494524
651 56878480015422946296789
652 15440173134708089777188
653 3126461761649792357373
654 476679519459924371308
655 55147375988999568595
656 4866414463594857362
657 328948549707429427
658 17027199051653732
659 676173799822018
660 20362596141553
661 467711569038
662 7817528524
663 98901027
664 786710
665 4980
666 8
667 0
668 0
669 210
670 143892
671 89178418
672 39979222953
673 11076450803915
674 1753921648107992
675 154313143863204948
676 7555366573536348253
677 209661767954713727541
678 3387244541142130937610
679 32841283935260962993601
680 197093515962958774442088
681 754342665654318643259186
682 1893344988491841203703104
683 3197134967907028716287396
684 3717021872318785751151855
685 3037428167090867265337119
686 1776828255572045960177798
687 756149203751836232137620
688 237394283722630207471720
689 55651019357366303962400
690 9840288534121547788440
691 1323537023638185933405
692 136274860470089601716
693 10795485943691791074
694 659279597126707984
695 31103994792113512
696 1127635675039947
697 31470307084488
698 659765632240
699 10551853042
700 117234791
701 1006750
702 4152
703 19
704 0
705 1
706 234
707 164502
708 112784371
709 56940177886
710 17999232556340
711 3281531687523182
712 334345145034402690
713 19018683373934585299
714 614009463295947345048
715 11541723024601676996816
716 130102009435841507243907
717 906630255840892559697816
718 4023160883474518049601465
719 11689349161956965397361208
720 22815917725518341293508180
721 30621191345179041234020217
722 28855567587363239020702645
723 19451613885850220746400586
724 9535881620048564596859309
725 3449211448981339645582254
726 932154574235885591370870
727 190248109216652810258264
728 29590506313813243264984
729 3532856965998511635237
730 325663737297010715178
731 23260122931673397093
732 1290815783872354908
733 55564802639087860
734 1856748117892977
735 47550991146784
736 937947328539
737 13576122888
738 150698615
739 1037604
740 5989
741 10
742 0
743 0
744 260
745 187302
746 141786100
747 80386224782
748 28907858347970
749 6050325283851300
750 711831599102144114
751 46912755868969214740
752 1757337429433228607529
753 38335010582085537917274
754 501133665975093213087676
755 4044965987132227926782968
756 20759510158694809510761160
757 69649045244994544423509984
758 156735434810082518451053585
759 242185835744226679892661323
760 262448257580303745378771515
761 203269479778264401593865954
762 114430579419531071953263859
763 47522555948950832096706984
764 14749975321732542592866180
765 3460160741752569329221800
766 619427932167738769212375
767 85295560374144581203299
768 9093532668780199177117
769 754102336691077108559
770 48816306008263957963
771 2468341569719201723
772 97582428862670393
773 2996780146255952
774 71561878589748
775 1295066708696
776 18055694058
777 175249242
778 1336781
779 5135
780 14
781 0
782 1
783 247
784 212672
785 177232663
786 112540815390
787 45912480905655
788 11000593180207374
789 1490397410615841090
790 113498609123625647443
791 4920544802413040101875
792 124258314455770857836864
793 1879251247406599549078540
794 17528186574697101078579144
795 103797550793400520649629288
796 401178522904877086929724060
797 1038372255616796684738230607
798 1842718529874293244073943625
799 2290457520700832686942006820
800 2032695421584085909093903736
801 1310230134269070231150472172
802 622796200661685118384410364
803 221249629825988138892995413
804 59433552681015384384251440
805 12194987414547370564341781
806 1927705475577697525265877
807 236431840868364755070189
808 22624335978238323238255
809 1696366633787172249613
810 99880096164795698270
811 4625407128090531879
812 168005679457886946
813 4785832943498239
814 105444542582905
815 1805579728769
816 22831319889
817 223557103
818 1379493
819 6564
820 12
821 0
822 0
823 273
824 240592
825 220343194
826 156306805678
827 72148184280312
828 19736360827409726
829 3071121937020802524
830 269559207431796017108
831 13491816393713174472438
832 393484671678412459243634
833 6868987318106881110425912
834 73868787971334052469313856
835 503610339034489197253150232
836 2237341837152342481692161280
837 6645582435947498782324678358
838 13513270119331467005836121442
839 19219926151967856894774228390
840 19495400280411813801370037264
841 14350139565476217304506361138
842 7784956470722278267358552268
843 3155718404360146612631669454
844 967447863681660666961083666
845 226683295470393205427926195
846 40964015899140958242148201
847 5753174722240909714510473
848 631882716520915938406965
849 54544711763310615595309
850 3712648304211187304170
851 199733489622091183071
852 8488758058313593352
853 285024218519471421
854 7504712878209135
855 155021834347093
856 2445205480971
857 29956737408
858 257681803
859 1714983
860 6008
861 21
862 0
863 1
864 301
865 271502
866 272529901
867 215450070886
868 112230508880546
869 34961556929443848
870 6232570989828821630
871 628971502439384298860
872 36259256558104156394790
873 1218533196380427990833460
874 24499388101247875960516960
875 303116755098704109027650960
876 2374163026876544361045759827
877 12098219068445196686366057344
878 41151491237982588613625888378
879 95673956124223490422089955928
880 155361069728406843232758351470
881 179696749756708516763541322782
882 150676465436269804845378110392
883 93048790701788171238219048520
884 42917770299297993931790705492
885 14969996349237390621642131706
886 3992144703561870864508382780
887 821692743177913388705678443
888 131603871203819527350647797
889 16513425302347154720619514
890 1632445302059081995234666
891 127665292857959318777734
892 7922761755009616894486
893 390581316998444310440
894 15305804932840387032
895 475006917223647548
896 11665389681274718
897 223366335900057
898 3350161509551
899 37368733268
900 323256061
901 1792848
902 8195
903 8
904 0
905 0
906 287
907 305382
908 335421292
909 294826572978
910 172895648815778
911 61182729440246328
912 12465141979648208430
913 1442934654469681579415
914 95592585471365503222625
915 3693678792405870807034804
916 85352706933379696894707792
917 1212467031928026832309214360
918 10888402847398630509120031719
919 63515650896707499009859051680
920 246908947427895531681755334336
921 654998637354085810658847783912
922 1211816343881573377215515135638
923 1594808736919056011651599423142
924 1519866955700503153988738472882
925 1065831758187925440484720137982
926 557931013890873921113279171133
927 220807550862359249962004997156
928 66815895564877460929841875609
929 15612188924532361762594045164
930 2841095332992220785702730854
931 405613739812022661016735058
932 45708468457654295866592862
933 4085403606944102641934508
934 290704412087660558374661
935 16504062821175364165816
936 748592846385479717918
937 27090086501214460052
938 781581049329169079
939 17830065717133311
940 321615505714334
941 4460895793766
942 48328819677
943 370795284
944 2249668
945 6392
946 22
947 0
948 1
949 315
950 342694
951 410891125
952 400661943366
953 263893358719046
954 105829592703438628
955 24584030015404810572
956 3256909701019272092515
957 247416103572946008340976
958 10969106801058379600430712
959 290732657991824592547593835
960 4732532637823066704902595372
961 48634866051712459665842328043
962 324148841534274696153211403812
963 1437362801098106130861647123343
964 4342398430551486442312568548968
965 9135230900030322382086191024148
966 13651563186424487346499512219770
967 14755375028243203508018839762428
968 11724150267319243145750287731440
969 6948777173004520653865386040512
970 3112335777758159095247877595476
971 1065713534259795000812560199875
972 281841342333690362538510137457
973 58084615667802209392641815928
974 9400726585447804632716769514
975 1202704076292028659989701809
976 122291428711770206470186964
977 9925479212707267635958907
978 644965871562345314364520
979 33624290355374895640587
980 1406586310154074723579
981 47207494586763927541
982 1265438181058999368
983 27055904416389544
984 454267335053215
985 6014003168446
986 59605600934
987 462842122
988 2242006
989 9476
990 12
991 0
992 0
993 345
994 383416
995 501086785
996 540893854758
997 399223286267246
998 181024312420760016
999 47839193543474442136
1000 7237577200304774654312
1001 629143806228348421209544
1002 31939458209599939078978146
1003 969108859972748641825317758
1004 18042780755066534208659128884
1005 211796997321970733401743897718
1006 1609939253915153314562088692416
1007 8128534461382393291769314765368
1008 27915418698524246607990597938342
1009 66653351381702722565591838218098
1010 112887928214266096827480677144016
1011 138110310264301790362438402275580
1012 124080595684412962849438830235467
1013 83083205329401877383173093962643
1014 42016538534447237684001767313060
1015 16239444331577827129528926503641
1016 4847673281157521287416926670814
1017 1128064377779246782269596085157
1018 206294072426643640612733632396
1019 29855360011484476147979729775
1020 3439469810306329773090598436
1021 316953636192452079841576250
1022 23449786871736457086422464
1023 1396701195045156872002578
1024 67055632583454070093757
1025 2596412193348574890309
1026 80906498881308813038
1027 2026186619630994463
1028 40418432746635843
1029 641914231981398
1030 7889002842836
1031 76276505565
1032 520476053
1033 2863565
1034 8064
1035 14
1036 0
1037 1
1038 330
1039 428076
1040 608462380
1041 725589571410
1042 598834929400729
1043 306348848822885884
1044 91901608649286305484
1045 15844425905785524628592
1046 1572859515570871053024868
1047 91255595228297264747021701
1048 3163855395793385271841473807
1049 67250364813152929310379252804
1050 900137238618369858866065141338
1051 7790028671042408709893626152744
1052 44706939537603163104731231211828
1053 174230717508297730530663300051096
1054 471334413342040680999542284535368
1055 903103434221351189048642593607079
1056 1248304727388698160932652737244798
1057 1265622106002070957795789510224128
1058 955456861288121589906490580570412
1059 544388233116006667515096672833920
1060 236948255928931019017468055311120
1061 79640365443018400691951062860456
1062 20869190987724900937916229658653
1063 4299606472138365453335059192138
1064 701600960269885189477523508555
1065 91247419409016986746797524885
1066 9508609085773562395247308303
1067 797303917088604595915234312
1068 53972523239888345955580962
1069 2955783843972357479346904
1070 131118815675655971928699
1071 4708537374875432892132
1072 136767596825085910570
1073 3196881505539911906
1074 60021952522100737
1075 890642617968002
1076 10488019084531
1077 92744548688
1078 648563759
1079 2900844
1080 9912
1081 12
1082 0
1083 0
1084 360
1085 476652
1086 735815170
1087 967453053018
1088 890949529108485
1089 513134338601308520
1090 174377411283235385532
1091 34190603503334572382456
1092 3868384213971601779059612
1093 256022642849915349964465509
1094 10124337266538832869892720136
1095 245266036815383303952958047416
1096 3736933384567160472101261961116
1097 36759197859963336144735940848352
1098 239398450427165325012431754229173
1099 1056999689138659657661112327071586
1100 3234329250174692948927893607675278
1101 6999051653072185096376712167873839
1102 10911107987545056299840680615420843
1103 12461510130367981521497815844622552
1104 10586462023072387216163915632719936
1105 6782170326008654105815717783804756
1106 3317275583005034254995225441553705
1107 1252525900753182093241700517949800
1108 368689040776003612355221331442735
1109 85347225930438518565753378224082
1110 15656779323917437912551051119245
1111 2291327964872055905384259381549
1112 269037704132769618359644448499
1113 25464069401555133967490417152
1114 1950207152455123367750639233
1115 121190680472694257723784963
1116 6122240084987898758370885
1117 251546442003792898560576
1118 8404990495796198263236
1119 227747597919235697847
1120 4995215580172584523
1121 87842028038642324
1122 1237586253151855
1123 13559648231588
1124 117649627624
1125 727470132
1126 3524337
1127 9114
1128 24
1129 0
1130 1
1131 392
1132 529696
1133 886322665
1134 1282438124490
1135 1315211209636331
1136 851052096436379236
1137 326957646156033715990
1138 72764618088514453455696
1139 9365561781194404307198096
1140 705792151895163636578782627
1141 31779169753302447619385479972
1142 875950132530131427045995890228
1143 15167553149125511507928419664931
1144 169315093372944936723903280612436
1145 1249360663166769039908628217384443
1146 6239707852739289470631018260374392
1147 21562195001164619659519290717840370
1148 52613560866915636891423516523362010
1149 92354735466004439196165767739592529
1150 118615115812038873460578004337477944
1151 113193709323620140234368020996006904
1152 81386045564160490283128004393048474
1153 44645000554609419318375552462335414
1154 18896805021924014386652238092224893
1155 6234196507625939455936565718838981
1156 1617533503388535549471993524876798
1157 332706560633245555641709836081186
1158 54630129060050983983160206249700
1159 7204231855110830891630479089655
1160 766920472385902862360652272176
1161 66185154982945321857297405580
1162 4645709064885972595400817339
1163 265880140827282270147455054
1164 12423288850271923088575290
1165 474181547137835505353823
1166 14766202814720791467832
1167 374642004046732424939
1168 7700431894482255548
1169 127935478916996475
1170 1689257493830457
1171 17804309735537
1172 141776989807
1173 889819994
1174 3615012
1175 12426
1176 12
1177 0
1178 0
1179 376
1180 587184
1181 1063587250
1182 1690487001126
1183 1926937353653319
1184 1398157045923417104
1185 606067831898949246840
1186 152805698588569505532640
1187 22333262709002041040241928
1188 1913068203778325303773333597
1189 97914198699364298070539047748
1190 3065825466321321894560871855188
1191 60236853935098417221378208766979
1192 761917920751296642314099607541712
1193 6360381557939915112262107288502335
1194 35878320189579131984224217916000684
1195 139806490168841566179463788202765810
1196 384078995027302502434586032019746954
1197 757945760031340715312081908689745248
1198 1092953571607010938060819589738413350
1199 1169668329677408115755136216958732724
1200 942199999418436488884762592057997660
1201 578599207187738074287460418557594375
1202 274003682126633087954908125311276391
1203 101102404232141441308141744850047458
1204 29336179222416037523452933749616034
1205 6749190229988695557303256674965595
1206 1240104464240961819030771871886057
1207 183139157158870069508290600028356
1208 21857270590850643315274325266176
1209 2117924956589156833803021861861
1210 167246697895397811086683067928
1211 10794733717538505461722145408
1212 570600943642457716533090450
1213 24730391458419420988429082
1214 878703875426214254911408
1215 25577840356759689726608
1216 607916988956325459040
1217 11770064060368213273
1218 183777762189725116
1219 2312016794379404
1220 22740159413759
1221 177639267108
1222 994845776
1223 4492086
1224 9808
1225 22
1226 0
1227 1
1228 408
1229 649740
1230 1271680465
1231 2216416734618
1232 2802817968949992
1233 2276069650076874188
1234 1111124358481355692440
1235 316792302909370094880876
1236 52483167366154796444566862
1237 5101515215037664120786314938
1238 296319285537549849423999749312
1239 10523238768509678095663302982344
1240 234254431969827096485872565175461
1241 3352438852922862097773032742534672
1242 31614837743877813352126356816379296
1243 201136037550882279147860259890921112
1244 882528469190812386507865163029959180
1245 2725721903098069957212339524093232333
1246 6038301221582995710979082100498609239
1247 9761206058663268312857944037169521527
1248 11696683296774081157551362169587339744
1249 10538681538466507137955908613770560838
1250 7232490089846725928392014563670182068
1251 3825091471568292946381833461860091550
1252 1575512465949658427626804720666535775
1253 510194452058958196272090184240694693
1254 130995646736598772862204118191250302
1255 26868935952974300937752137223474079
1256 4431967603244655682100632520691132
1257 591297191129591262687052968636992
1258 64126061155492223676731353796949
1259 5676569298294817745136546398459
1260 411549222980807106030251997478
1261 24498156949099055884026667332
1262 1199423985733341917919173358
1263 48331759123973584627969073
1264 1602878015276281758911970
1265 43671627560787883786180
1266 975738310604518526584
1267 17767143415099732447
1268 262991910357354589
1269 3110038345666606
1270 29490023076834
1271 212271277653
1272 1217310093
1273 4407800
1274 14032
1275 11
1276 0
1277 0
1278 442
1279 717340
1280 1515193570
1281 2890978874922
1282 4048514844039204
1283 3672748807126125752
1284 2015527906082395118140
1285 648669955085460393987686
1286 121607339019139162493510402
1287 13391477448885398561440472394
1288 881359926214250834184204382648
1289 35446699022863060576838032122816
1290 892699321830962564977403217723514
1291 14434111732354929077815059440152560
1292 153557783327406521996042304536699493
1293 1100332441138156134514547571888340373
1294 5428887249870754983669594790760057020
1295 18824516905090458166209686808037338361
1296 46748138489674749190961423785212572583
1297 84597119286224001970880198190912760443
1298 113336827806672993285239061022553168852
1299 114043589883265588646349266502327209676
1300 87325621084816024171932683225368503835
1301 51491616460658898487768980836065329496
1302 23632686989238616302792740508877559530
1303 8524499238509739440246746998137050655
1304 2437658121881055425435798373298126356
1305 556919825898848039115477690385569668
1306 102357347027317047896133655835004210
1307 15225909178616500210654684451134720
1308 1842780493960635203654480294541022
1309 182281259544985358228414642231889
1310 14791563249484333132613767189975
1311 987588986914384830103149607196
1312 54373887353244833612356939654
1313 2471899722152395879791082452
1314 92843624353856668478145390
1315 2879072474621986657198364
1316 73623890709250041042603
1317 1546664356197185513373
1318 26620625592844040015
1319 371468880802790656
1320 4197159400333551
1321 37246785242875
1322 264156520660
1323 1337694408
1324 5543531
1325 11455
1326 18
1327 0
1328 1
1329 425
1330 790634
1331 1799292605
1332 3752122093050
1333 5808738689273604
1334 5876398162084677332
1335 3618788740466040587490
1336 1312425260324273126358842
1337 277959632043746657128022768
1338 34621868544056483067377012866
1339 2577977784176683689988797819342
1340 117246773720784146345268519982944
1341 3335876413157807191678049163482109
1342 60857335964924810442662408718518828
1343 729399470805180979481200946549322108
1344 5878919044035927224293916661184592220
1345 32573323499224529902017568744560336500
1346 126637659226836666630164603529003980716
1347 352071918000362787942011983774577512427
1348 712253166137846614112572717544437738009
1349 1065366181382726136881247173611999807580
1350 1195491427172814801935599177712789089882
1351 1019838503383387139435260225215004305690
1352 669391017464723551236744570636552311850
1353 341765011844342514807967449716419712556
1354 137073950023535716032142904500182656200
1355 43573138928623865729664895922703969899
1356 11065755440380086738549272998200189903
1357 2261166847967094785341861669809642117
1358 374122420623495307055785060145619408
1359 50400046507054216281781176062613801
1360 5554786276295304138179236090647652
1361 502913150482452692170707311630219
1362 37528512968585757921288840673614
1363 2314288580472483230625921077115
1364 118158561813422107544613589502
1365 5000292262984865110522222021
1366 175413248168856979958791150
1367 5098454431615565337504874
1368 122502562457883384498435
1369 2427801054067371073528
1370 39425521722855846586
1371 523107418817263215
1372 5571014224271120
1373 47812329354040
1374 312070252568
1375 1634654233
1376 5486090
1377 14704
1378 14
1379 0
1380 0
1381 459
1382 869596
1383 2129774735
1384 4846491685578
1385 8280542386836636
1386 9325588480432870064
1387 6433402205272862783520
1388 2624850524314236999004812
1389 627025216470777342823679520
1390 88203331799850964125579076924
1391 7419545817874357937040930308664
1392 381052014659167265747688089478696
1393 12231546848245292503064149378942724
1394 251436888098760032512472767134922880
1395 3390721864283544012723420616391445423
1396 30701021678904913878852413336022003243
1397 190786609066886532283245759789567688440
1398 830594059230965127121244633223967565258
1399 2581860732002659958851718562880520223081
1400 5831572800267716974603417024134355163405
1401 9725762236493919249593320972006320811964
1402 12154162855304666385712764578157052583664
1403 11534725141715551094299262270627720626867
1404 8415201386045145803048530447935763777982
1405 4772052202419000780411850947051094639584
1406 2124646243922472426173682136340839121346
1407 749457989572330490550236209870508297878
1408 211171505956398139800062714070436935938
1409 47877750215651093933108114486838930749
1410 8791877849085061132808926622250388480
1411 1315201213588158681451013946491639157
1412 161088870711590709967373152893114074
1413 16225566381354833477552815341329456
1414 1348943883552886602110143484038986
1415 92843812463660797840404618764211
1416 5302403939179774225411319014492
1417 251681375443153083855813956844
1418 9936217296405263295417089676
1419 326301083623396181600688163
1420 8903068121636234396571102
1421 201507487487591801048748
1422 3767411573010694197922
1423 58007804631936236313
1424 727596220218557020
1425 7424571718060810
1426 59716443468320
1427 385787117037
1428 1791950780
1429 6642652
1430 13298
1431 27
1432 0
1433 1
1434 495
1435 954954
1436 2513134250
1437 6231204368472
1438 11730768381352020
1439 14682841558492618508
1440 11328382144067310838260
1441 5191371042628980970452690
1442 1396556163957640445380013470
1443 221533949697328144840032924915
1444 21022046483977347488282635876914
1445 1217507656741219587308287884042448
1446 44033568653683052033372724309227506
1447 1018641751872855451078657333464364840
1448 15436707434764555636872414911466311808
1449 156824137779583649463479675779001442396
1450 1091723374104961823620795181018081771680
1451 5315801979785801677081567394191560377606
1452 18452710525783715372825806398857829489134
1453 46475868086437819435335077903725392302760
1454 86316139848883533340140723626556097206716
1455 119973349543295057466926603466818821418262
1456 126497485720813877000808145492711179734750
1457 102433313579638403017522633828527943914747
1458 64422704732655792315828603061401365520500
1459 31791003204547254084726159253369766010029
1460 12423707442525940054890454094391887548409
1461 3877108909482989651182098450511819827989
1462 973514254384905576639864994565724951040
1463 198008390468374197991161247204316088192
1464 32820248466152508578266502426142384443
1465 4456793044866947427192941829759405272
1466 498124887907592887888238324207443067
1467 46006125622343556906788482216537625
1468 3522906884037795829166464126387987
1469 224261294324744675395332485256227
1470 11891944955212495008264641398872
1471 525965070451215763548392846386
1472 19414914475592072805245141403
1473 597914585243886917384008137
1474 15348153630304908851633519
1475 327517053881505985490936
1476 5795003713730805116632
1477 84429138735861717217
1478 1009741753649924167
1479 9732796258976416
1480 75935761796804
1481 452632053950
1482 2156272119
1483 6725730
1484 17907
1485 10
1486 0
1487 0
1488 477
1489 1046682
1490 2956628598
1491 7975942420005
1492 16518837108434472
1493 22941940092809680040
1494 19764411400287502199820
1495 10157030309450694011415550
1496 3072423560706808979836029774
1497 548800011860577195808774431107
1498 58666176234355388339393402441736
1499 3826452635794362351822280651372496
1500 155728474506927865170412886334358209
1501 4049100963925743000649312173114669920
1502 68871463939718786687584620374234323248
1503 784120688943111409362326949561277957848
1504 6107749687560191824040664931641700722810
1505 33223762376328457303311271940727081944642
1506 128641753379749326105428126895660200330807
1507 360871446370449822582268977056918337614120
1508 745457571422175969755760794956620839518604
1509 1150994322549746635246939850182054127622164
1510 1346586138318341271298908850628314000977433
1511 1208713101248498094270452493488160078658047
1512 841938106678498259855464379029199079546951
1513 459834154630947386885905551734165899092067
1514 198779319080415040878247265510270200775659
1515 68595004338591011378611089679980956080540
1516 19041938815768753079075759293705580014124
1517 4281931566784004923533437074057567862784
1518 784832028536763415776428999338734625240
1519 117902446942802021775782247095009792472
1520 14587943145865217558944129425403558443
1521 1492899414792847931552938957182331251
1522 126824647825360649849992708567708403
1523 8970467500412234241438649562139661
1524 529541313009125167844395320096231
1525 26134082580241388153174451463620
1526 1079469244842919247971623556994
1527 37328140730030870138028249431
1528 1080273890132999353776507800
1529 26123117385451797291156002
1530 526819011062254762129698
1531 8819830057435607029224
1532 122178752191653054362
1533 1384733190963191792
1534 12822292354169865
1535 93960893511440
1536 553979020703
1537 2366714692
1538 8246652
1539 13563
1540 22
1541 0
1542 1
1543 513
1544 1145536
1545 3468352569
1546 10165417755360
1547 23126371951808388
1548 35583417490998916964
1549 34175961379663623440235
1550 19665739548485046540422570
1551 6679181653710454303991368296
1552 1341511140303246274257490077229
1553 161331984644477317933331856723804
1554 11835306990478529388175698809655216
1555 541341839952654004295698602591828365
1556 15801369615918189254215969048556979596
1557 301312654736269691758182714137275155660
1558 3840180810092156081846417752271306864700
1559 33431893026645260510538376467933519745905
1560 202934332362587374029335978212958552340400
1561 875478599389960680667823466715772066637966
1562 2732312379892966893965839770746942721787592
1563 6270613689021833157357281981105692944181304
1564 10742613679076750578321552862206016171644254
1565 13928750368230342524998050332332394298876235
1566 13841714552902621159381672922220154106424996
1567 10664549351260963159902697067847090464404314
1568 6437678173362679619010965264296723274673065
1569 3073980184350704025010038070212392747709127
1570 1171196190164358988281868633716405997974401
1571 358867308451026500336427771304451315670726
1572 89064177905952674130536556350675775405424
1573 18018435321810296822655296414725302940542
1574 2988570884273459387979329516944780843233
1575 408462408084226077352470094714100659334
1576 46208801294182978696138141018032700431
1577 4343744188018602257362250268427103919
1578 340405930256698156172348720974591274
1579 22299573061036276517053006738112308
1580 1223694412507201071035759563443256
1581 56334801215239848253519109028316
1582 2177508504268265738876071379709
1583 70680777382987672004245153396
1584 1925201892825070037239383959
1585 43945494041954636104365105
1586 838130994692565217132780
1587 13317483988890163871640
1588 175016003167032856420
1589 1896096373085517555
1590 16621258795791085
1591 118322922877248
1592 646410430051
1593 2847074663
1594 7923762
1595 19596
1596 16
1597 0
1598 0
1599 551
1600 1251488
1601 4057318386
1602 12902262092940
1603 32195537423105388
1604 54798463199485272968
1605 58587362365137416867520
1606 37692667487828709520261398
1607 14353135043079912440492091408
1608 3237124708480939130641614346215
1609 437388936147249617508144144884004
1610 36043889472491145226076032094057624
1611 1850633731931166008965523145498430807
1612 60571916862548224812799616439219987840
1613 1293439688623986969498540431418547011120
1614 18432867888869605669220314306347193734591
1615 179160657501765626838526171328156554535815
1616 1212265617044058524517449205193390230046116
1617 5820749606754873684959072445841123045980304
1618 20188752585766967770185297443084195897465184
1619 51419032249979031890329712245066682142284564
1620 97631400799305891168675506966467601856861666
1621 140131670371287082372707571588334690072163090
1622 153989074440037523309605852861808858201918934
1623 131070751704207256677956098584653583102542867
1624 87337833947619052976453690187908191259442959
1625 46003703448558811960495052499040636293302122
1626 19324737180993477682996499832736403763789230
1627 6526068461090889320932816137425392444224756
1628 1784709117077395830787216138165970239339264
1629 397847051905475317408153095054224595349932
1630 72721893548748915802313886188451422428595
1631 10957448077737716872567584551174635115880
1632 1367360585203487539423331966205610414313
1633 141895643475274340407166842101968449515
1634 12288659370662231631494724373202831526
1635 890809260572941376782913721075770861
1636 54182565622176490295359345080268082
1637 2770346695055324302349527949162397
1638 119219487730406904815359490942651
1639 4320951524013313015192854023336
1640 131880607560276427888061673125
1641 3387183557862743680944932881
1642 73067441511250355011113848
1643 1320852275625379004178481
1644 19911856078980882463088
1645 249442009419818822926
1646 2566823075559600645
1647 21660096561666111
1648 145187881576403
1649 786931956901
1650 3066720498
1651 9912160
1652 16592
1653 20
1654 0
1655 1
1656 532
1657 1365378
1658 4733537897
1659 16310407988952
1660 44578436431992528
1661 83809414643365101188
1662 99598516020733341431367
1663 71539144445564474119610708
1664 30500411966544813936045691092
1665 7713999305952595741543709842160
1666 1169539981437210933771776735245968
1667 108131668420623301267204334164981916
1668 6224858916495740201838790486596116226
1669 228201175160434223088321814132324064224
1670 5450924402058230800029563246692448127510
1671 86769353722061728687657156179504901105527
1672 940593451884269540902262399472821911312355
1673 7087091299771036576656035049669965873568856
1674 37834872443906678872056167935600448604451692
1675 145686403798857814787786130128533704454706472
1676 411352257999832255122637697960533457138285380
1677 864735264273265279576063494456770116371758756
1678 1372466065695252895003282787729086834941623647
1679 1665881805539994323219469967022612280043211839
1680 1564657098468973849839269786368509660966927894
1681 1149478589173992899398356085422349700253253081
1682 667053700004102773427178261236089226252880791
1683 308529425014253546138882876331202343219695781
1684 114672345816311340924962340700474752948523807
1685 34504376400703384438085382659297227042340800
1686 8461900757834996968850118016624852570538941
1687 1701692333350119522268974683173005084143601
1688 282154288001746209118395966995763405839530
1689 38761702167747238719109993914461518791636
1690 4431013957614248720896528205638726160876
1691 423081077631795759009161697184632568514
1692 33850751900061394835520510152215350424
1693 2275669752221415740083551129216090538
1694 128821121320072580059253049633794090
1695 6150345613619123925069382918297821
1696 247914593690263834246689983477701
1697 8440491757699398564430798334442
1698 242667507684331923118186009821
1699 5885141542155981023819724810
1700 120197557081909489356876079
1701 2060592063637593793871904
1702 29558878076101578802395
1703 352122313584822294399
1704 3471331996480801218
1705 27790452757591295
1706 181387813497873
1707 908631515682
1708 3697338218
1709 9767400
1710 20539
1711 15
1712 0
1713 0
1714 570
1715 1487178
1716 5508116900
1717 20539033612746
1718 61400487915763248
1719 127325841910231481576
1720 167950438780059815241357
1721 134493591602287150344485940
1722 64113110868451343579851148826
1723 18160040033885608919972351664064
1724 3085594844642854378461708833402784
1725 319693628380615799090443192378262324
1726 20611199523508117539378116311729563368
1727 845381626172134651307350204573189180320
1728 22564291710845699590820052509564087581410
1729 400791776720002684699009836952220857292115
1730 4840615081648313978789691860701595689927970
1731 40573597691643435988270963521298695452870600
1732 240590983745868111588674584024399813281864164
1733 1027472532072964330473193803790752689091805928
1734 3212994663836527614336278235421464030080110108
1735 7470351866612833591271004742552471337374000268
1736 13097247598348984769459898177720580758947761000
1737 17540755483237195066278874366273676410887819098
1738 18159505112533846857521810641638378791757462729
1739 14691773220966521690761583354527810175250723687
1740 9381787522638348684330636190288222666008258491
1741 4771921776565397235873452975767361483939412145
1742 1949429878877292795724359791908070800124904086
1743 644492460536735432470255483002389153182777600
1744 173625667401498486755079275879400673016417598
1745 38353527486869474894058272036627629169687411
1746 6986140170923236136126772277401287113466103
1747 1054641342080741436922070094668541482692110
1748 132545113166895787825078756759975823622462
1749 13923215139142493586307349969521389074698
1750 1226686771214114075767903320833357890895
1751 90913046073518223546062599869098218932
1752 5681689456116885373139687136481894843
1753 300000733119825321231502280878003128
1754 13401971270667791980747535013640688
1755 506960921648431164728443235138380
1756 16242545136726033821487263619912
1757 440559443757152616799730036430
1758 10105840760809774759022207346
1759 195612788381936165557192968
1760 3186984490156832106691399
1761 43479513235900856529675
1762 494869039064725027519
1763 4643606886210962913
1764 35862961993281476
1765 220527867802518
1766 1101494754933
1767 3992490408
1768 11634816
1769 18277
1770 30
1771 0
1772 1
1773 610
1774 1617758
1775 6393350054
1776 25767152810906
1777 84141409366045648
1778 192189950604860862188
1779 280994003343561214685232
1780 250527278541087651217771812
1781 133355270606378794646090390304
1782 42249889060391342943602964958356
1783 8035403241257433277244033420329809
1784 931872916782719198885480058238451360
1785 67210433228830818032094239601941560051
1786 3080946370962144729747505018529819306164
1787 91795641278213186971745213618453901765900
1788 1817544103741402946242180756753103035756947
1789 24433580888320061035795587487350911577721305
1790 227607987052259628104631233547746031363610884
1791 1497678873818028994080487067638470497915445426
1792 7086925926422868995185596483459672928473368520
1793 24520222434541921267303176007163804440085056576
1794 62993237362934581831744742642323938656361629154
1795 121877165151303052715807384894719722300551723283
1796 179918034821678392079173700227809314840602301822
1797 205095587153323442123280269260533586727732077577
1798 182534152160231618301053148325603152713898028700
1799 128120035856029949220390250473623540782675283306
1800 71578826672623097550969432263987091385406715502
1801 32100612005512754702927791240086232508723420682
1802 11645312058234266601998959921620501817189756304
1803 3441508764565384302054157691834720761051532254
1804 833834100739110232244906217086778424505423089
1805 166592573306631015546314429508634378498747156
1806 27589417893562896142822447013632571342136872
1807 3805149290499633242144969308650972589723738
1808 438883979107282315827513377545653228419378
1809 42487969075434227884117327969757438914894
1810 3463354883072617559352669985933714034278
1811 238346872684103341403209875375416478768
1812 13878993616599593088207310255197869313
1813 684989642723020479015985122902638832
1814 28688131299482083800128203438923002
1815 1020234864733631680653101223120053
1816 30810284472475095828421946180279
1817 789699270880420970455012270240
1818 17154931020768749560121738408
1819 315245882476904803157137495
1820 4883051973242887350374616
1821 63541563521705594134697
1822 689210517888039997224
1823 6208775295052585117
1824 45559724198184148
1825 273552826517250
1826 1266353108274
1827 4729758034
1828 11611820
1829 24802
1830 12
1831 0
1832 0
1833 590
1834 1757088
1835 7402826132
1836 32208942673615
1837 114738285499153320
1838 288284926607909694512
1839 466556081023270976428602
1840 462511898942848048122586796
1841 274554968895485753683127270694
1842 97174744842309758592648663724634
1843 20662465477519114141484657366555574
1844 2679134635778449037360087874515762844
1845 215931391862839436602447340371489148343
1846 11051220678508909575744908750565180030912
1847 367182565112852747886980854473815607058515
1848 8096332825789386162755889058508459521767474
1849 121031458818887744200568840344319631768731945
1850 1251843928792820996460236829050722719726107436
1851 9132188254987981669774858292053855715345224396
1852 47836750003651355090631573746284760029469028624
1853 182958582780812797148339082514991463899096195848
1854 518865349863710484456522848329010151510996983380
1855 1106776418671292586824629222998515444452315245610
1856 1799180348261274342311511648390290876579556376121
1857 2256051458686557844346077597721862612378519093861
1858 2206515780664147988306740582397620777374837167132
1859 1700502294089124780561543324468094268570053742156
1860 1042366663608786436137537481942118900605714426651
1861 512574288475123018643524408511054357800583652825
1862 203792961135871864369670833759406231518581764608
1863 65982030106839572555046093203384746559824207899
1864 17510516149814587519081201843240090877794803979
1865 3831629186052513357532259896201734576640263613
1866 695041109571838373480040212050088056833331290
1867 105022120417789877483201152918766843487608013
1868 13276240728241867738733016049161762415569036
1869 1409492191499571807833627473056500668057444
1870 126097616343934674084711794515644135906040
1871 9533874907364133656128395015016655633412
1872 610675987091305453654728435121512606767
1873 33203971628836940061774857799645958778
1874 1534817838883633103140541567655660174
1875 60373898421088052322329682215996178
1876 2021940692542662465066297312459697
1877 57648046774270730843215899681245
1878 1398173932902617138749433122320
1879 28808623721643684518588825032
1880 503028134502117476855002630
1881 7422821076605363108069255
1882 92068841797205130615480
1883 956151395438195461120
1884 8213553398139885441
1885 58267188815061699
1886 330232383397268
1887 1520660413382
1888 5108633654
1889 14174782
1890 18376
1891 31
1892 0
1893 1
1894 630
1895 1906128
1896 8551540868
1897 40119912918568
1898 155716244605993785
1899 429806618738392653300
1900 768953540945760845718087
1901 846484041604935943304639536
1902 559669744286951728661759440122
1903 221024909843287296232530188543815
1904 52482662312898549919371029711054565
1905 7599994170938995217446769532038521888
1906 683782740898991549148476108595270549488
1907 39031970907213147362639946089388996877672
1908 1444783571422311899294424666516535323421440
1909 35443945926325433096829000270339428759894865
1910 588653004255499483157312087129190936329721145
1911 6754134685598049327911793613014603082034889159
1912 54575696476237699975189948931606583392655877108
1913 316189250025316035806187445453858597850996157280
1914 1335597654299933419182875302359437686463402215888
1915 4177531278417321496764558805293249056327960421034
1916 9815359291900673730523685473410327070376268456265
1917 17554165019767664442433333538422644479054028800028
1918 24189885084805870145131052078418728120680127268093
1919 25973842904719960153380869985906664915244773809705
1920 21956485503091934666662279983573334820654517505016
1921 14751067634933702740700956916585595854776131301874
1922 7944901471364406788974628331921342545909046618811
1923 3457906373869058955114972325974346706314982279168
1924 1225066358983653407378487547231603249301783457890
1925 355644621473783406360514789572524657755216481596
1926 85116905490166546727896844289616434980819318411
1927 16886924797807810157361848758328683427005980834
1928 2791164815718954051572769102571841878835095440
1929 386073085674992348775413165799823074534256152
1930 44868834762705332373730192237068364996699674
1931 4396969293279892354106754613975712477816406
1932 364454036231510745672908191255863975469157
1933 25619317218537001735640516435454096658113
1934 1530703092089382936847820944563698838615
1935 77871880518918122621342447964940275794
1936 3377584205091072204922539716720086059
1937 125003985721624801301122716475603625
1938 3948891204037545062760289122082071
1939 106449379271370856144033654220736
1940 2446675257501458467680995783278
1941 47868449174937143885803667590
1942 795479280755365516373922581
1943 11185637943708273999591301
1944 132618198547277471163673
1945 1315081439075954559978
1946 10866841345157248156
1947 73373892793642802
1948 406298903070492
1949 1740506419928
1950 6073772589
1951 13441596
1952 27442
1953 16
1954 0
1955 0
1956 672
1957 2064848
1958 9856012946
1959 49804031961352
1960 210353523415114585
1961 637034811033909909368
1962 1258287612456698869782711
1963 1536211779418458929663354370
1964 1129899295069883678619023773308
1965 497306047157452845091460710187343
1966 131721191687274791954499839274802476
1967 21279983678744740970462289615035935640
1968 2135076721582565449223840396046635331265
1969 135798732115010732728812966051873269126752
1970 5594693829762995014289048708638498486449060
1971 152563071596181330117710338297139387800862835
1972 2812453242554053086196046638506134473575339010
1973 35766213221522809915579474787205711563180455333
1974 319838965395625590542918206752506578511270327715
1975 2047701809692387305161199986467007435005823243152
1976 9544636895362938824892255209544274198384801217692
1977 32898058817662842708766603427093132627424141388036
1978 85066447196472505664538607427318247285036044071217
1979 167226519400167964939541312237266362023841429668959
1980 253013122373510046904781750474723528342888417677211
1981 297977697773766823460803608077939276731684980746827
1982 276024389181727178666611519793493352031085362720444
1983 203044107456286060814292745165770082770047709715130
1984 119655031250548793155163341847421431676266550591979
1985 56947395603813294447734966392379415266278027241984
1986 22051194461705753197787961487194852182058543188713
1987 6994344226033018535759933364873510253817773071252
1988 1828545935185302021084919756941093619912684928874
1989 396239629033821761972351130356412996637330254078
1990 71536520462130229766235415517767206672372214026
1991 10810046474180122548262537525482008647863834850
1992 1372986343738462380477723972988757162132472859
1993 147115268240693629417283207231744307955831872
1994 13342186891605741211156030305975542057734510
1995 1027101828561357985103681553537356434039862
1996 67278045428500021462406606277728265805435
1997 3757319903724846803435324731203376770044
1998 179189730438821346259200226423254866201
1999 7305802107827065527658702580389817328
2000 254819626519363937285178656891067168
2001 7604537880372916972911539100830712
2002 194102903761772429312186199578006
2003 4233083480375630211057471472735
2004 78752455229883023092158815161
2005 1246452126458787068731857637
2006 16734005416692830512745136
2007 189496787231831903371455
2008 1802688447860824028510
2009 14229481093390849488
2010 93018711209582402
2011 487218052566295
2012 2083304827548
2013 6446768472
2014 16772268
2015 22328
2016 20