1 1
2 1
3 2
4 1
5 4
6 3
7 1
8 6
9 8
10 5
11 1
12 9
13 21
14 20
15 5
16 1
17 12
18 45
19 68
20 28
21 8
22 1
23 16
24 87
25 205
26 142
27 56
28 7
29 1
30 20
31 159
32 549
33 620
34 355
35 64
36 11
37 1
38 25
39 270
40 1336
41 2338
42 1957
43 589
44 122
45 12
46 1
47 30
48 435
49 3000
50 7770
51 9383
52 4507
53 1250
54 150
55 14
56 1
57 36
58 676
59 6302
60 23282
61 39768
62 28783
63 11171
64 1946
65 218
66 11
67 1
68 42
69 1011
70 12502
71 63988
72 151473
73 158242
74 85956
75 22146
76 3372
77 216
78 21
79 1
80 49
81 1466
82 23616
83 163480
84 526152
85 768541
86 576277
87 213618
88 45350
89 4591
90 424
91 13
92 1
93 56
94 2076
95 42752
96 392306
97 1687310
98 3362296
99 3422978
100 1770957
101 518268
102 78661
103 8432
104 346
105 20
106 1
107 64
108 2871
109 74574
110 891550
111 5046199
112 13449091
113 18294610
114 12879078
115 5103172
116 1100399
117 151695
118 10054
119 544
120 23
121 1
122 72
123 3891
124 125886
125 1931630
126 14191316
127 49761514
128 89142751
129 83656074
130 44111410
131 13020114
132 2370275
133 234757
134 16027
135 667
136 26
137 1
138 81
139 5187
140 206408
141 4011770
142 37788711
143 171903265
144 400327073
145 492505059
146 340334735
147 133919379
148 32106338
149 4457359
150 405587
151 21564
152 863
153 17
154 1
155 90
156 6804
157 329736
158 8023450
159 95827055
160 558685444
161 1671953848
162 2659219164
163 2376231744
164 1222011919
165 381516366
166 71312200
167 8595967
168 621513
169 31228
170 733
171 33
172 1
173 100
174 8799
175 514567
176 15511910
177 232551332
178 1719031951
179 6543082550
180 13295423790
181 15184890632
182 10047650419
183 4033921144
184 988173838
185 155419661
186 15130785
187 995842
188 35957
189 1305
190 19
191 1
192 110
193 11242
194 786179
195 29084725
196 542326803
197 5034307666
198 24145936544
199 62043893352
200 89647145144
201 75357374180
202 38448350058
203 12105114076
204 2446846672
205 313496424
206 26913348
207 1396875
208 56543
209 1000
210 37
211 1
212 121
213 14196
214 1178276
215 53036735
216 1219745445
217 14096061259
218 84479921218
219 272035708488
220 492783273170
221 520650943995
222 334037161778
223 133156230854
224 34125015671
225 5633359713
226 622375358
227 43848123
228 2214555
229 61282
230 1752
231 33
232 1
233 132
234 17738
235 1735188
236 94287390
237 2653936869
238 37883164390
239 281529549748
240 1126999306305
241 2538840291800
242 3340843551375
243 2670213681084
244 1331562272672
245 427570371184
246 89380952993
247 12527643860
248 1154635735
249 74308434
250 2949517
251 92952
252 1715
253 32
254 1
255 144
256 21960
257 2514547
258 163762150
259 5601462514
260 98050542829
261 897220468393
262 4432852745961
263 12328768725612
264 20045061301105
265 19795167081020
266 12226162633508
267 4868728554980
268 1270967124805
269 223056939011
270 26226659375
271 2140048203
272 114423976
273 4476311
274 107265
275 1944
276 23
277 1
278 156
279 26946
280 3590427
281 278395490
282 11495692331
283 245126356726
284 2744106235853
285 16623176602743
286 56704211369778
287 113111417333360
288 137007049798896
289 103922382311696
290 50867744656582
291 16394472384961
292 3561662099758
293 524533055884
294 53655084387
295 3718742275
296 184270107
297 5932188
298 139286
299 1728
300 51
301 1
302 169
303 32796
304 5057104
305 463992300
306 22988196649
307 593463810631
308 8079171634684
309 59647829720607
310 248057708764450
311 603260892434255
312 890403602589638
313 823385028984512
314 491542585716758
315 193748715629995
316 51588287771056
317 9383313309748
318 1188931232028
319 104124710377
320 6493401148
321 274414305
322 8399584
323 154287
324 3258
325 35
326 1
327 182
328 39627
329 7033424
330 759259930
331 44876824191
332 1394639954554
333 22960432347034
334 205453564422759
335 1035941592682152
336 3054008267935965
337 5460609435910376
338 6116574500892674
339 4422955916479462
340 2115074000309299
341 684316099227786
342 152009675182148
343 23597905122682
344 2564070855994
345 198817175068
346 10741764465
347 419987334
348 10743228
349 234348
350 2535
351 38
352 1
353 196
354 47547
355 9667948
356 1221417920
357 85666530766
358 3187748467105
359 63138343465931
360 681240639262833
361 4143594684909088
362 14731098704146705
363 31737874342816053
364 42816021506070266
365 37274639943327926
366 21476076181655667
367 8380166701410465
368 2252507004231028
369 424312447889136
370 56409558588283
371 5372508105333
372 363133886202
373 17813177343
374 601573248
375 15648807
376 238495
377 3142
378 42
379 1
380 210
381 56682
382 13144860
383 1933911450
384 160148100469
385 7099985221714
386 168363347448652
387 2179969823385360
388 15919680572081204
389 67926732913547310
390 175485119585824417
391 283656142477483478
392 295690777707463771
393 204022512254085511
394 95387773380487574
395 30784262389944692
396 6977976407651145
397 1122550215492037
398 129885533381813
399 10797948228909
400 654527617329
401 28173574540
402 905711494
403 19058660
404 313496
405 3495
406 53
407 1
408 225
409 67177
410 17690848
411 3016901596
412 293588518563
413 15434750481451
414 436203442568421
415 6747525261146163
416 58901688819720086
417 300307661301977015
418 926149150663085576
419 1785365132063862932
420 2217585081822201536
421 1822600393613364725
422 1015094884618739726
423 390723330331993116
424 105801030431064391
425 20410003917356476
426 2841690062774866
427 286699609942178
428 21196988867974
429 1134992368434
430 45107483725
431 1247825148
432 26160160
433 362400
434 4520
435 29
436 1
437 240
438 79167
439 23582944
440 4641386780
441 528435503994
442 32798844772456
443 1099971163075746
444 20242575134671329
445 210360389473133050
446 1276307560533376575
447 4679418033172262318
448 10712190792382799592
449 15783576187998335962
450 15378188493183816519
451 10150356078763341258
452 4632862345362108636
453 1489110981430079367
454 341867565614640199
455 56804424564610422
456 6880426187390376
457 613595520106011
458 40150354683583
459 1954138467248
460 68560898800
461 1806542438
462 32743869
463 469556
464 3382
465 68
466 1
467 256
468 92807
469 31157548
470 7048031468
471 934889959845
472 68221597125997
473 2704058517993240
474 58967500395167046
475 726692822720471450
476 5226783343136654585
477 22694949539840720889
478 61454147177353480092
479 106975868150898564320
480 123025500652546828937
481 95790748117367110764
482 51579200778360386908
483 19569420392620410201
484 5312096019548895586
485 1045860731080807699
486 150741215997982732
487 16061053685060326
488 1266966747284360
489 74677926819804
490 3241266166150
491 105716551870
492 2462983824
493 43862757
494 476974
495 6254
496 31
497 1
498 272
499 108273
500 40820620
501 10572046852
502 1627351906161
503 139067101832974
504 6489672597350353
505 167074582665987096
506 2432825409191072750
507 20669552311494916510
508 105909067471656197985
509 337997809475443547004
510 692521187273544132325
511 936360732902257580029
512 856465058607567926288
513 541581608172777591386
514 241344133789053522538
515 77025392283456478579
516 17857445148790184019
517 3039929734291234764
518 383815985315258194
519 36108552297018554
520 2550529284013569
521 134506512750665
522 5354189950904
523 156459566730
524 3469871107
525 52161089
526 690961
527 4096
528 58
529 1
530 289
531 125730
532 53059312
533 15675793220
534 2789676605994
535 278134203665087
536 15225648683193037
537 461125845250165242
538 7906646224865087390
539 79083504496154421560
540 476588728937538892480
541 1786559850084486583806
542 4293605111199756906179
543 6800935784893883993117
544 7279868059522519838155
545 5383958340070544430946
546 2805546607707129948324
547 1047545335055004424267
548 284420769866942254316
549 56823186844478557140
550 8441757776394241615
551 938822359722125982
552 78733331984623125
553 4976692889731185
554 238759762367824
555 8569630507164
556 233930261396
557 4579495691
558 71513890
559 660676
560 6486
561 53
562 1
563 306
564 145365
565 68455024
566 22991162988
567 4713494044342
568 546335042912666
569 34962385772702756
570 1241492655613997286
571 24984919987967885232
572 293267995839905931700
573 2072118889772348109534
574 9095213782248294427950
575 25557075129232686938770
576 47266503521575410467045
577 59004836102397937660078
578 50848495433999573257650
579 30860518446385420477479
580 13421674605392238883432
581 4247163321650564887092
582 990346283255237697966
583 172058211894280650474
584 22453501436688132540
585 2217738344467383914
586 166221192003017997
587 9506878919332396
588 412206700100619
589 13665576603040
590 335828883972
591 6398472517
592 82339801
593 896194
594 6243
595 50
596 1
597 324
598 167388
599 87698173
600 33374268420
601 7855687951420
602 1054991807002826
603 78664993565922584
604 3264665864740706267
605 76876495072950280188
606 1055764785023661298368
607 8720149953465571991900
608 44685180756263358466830
609 146371983182416915648844
610 315110022971293784262955
611 457285568049493651323579
612 457636458905996141305874
613 322318005356863242947460
614 162639115806517710745621
615 59724280798160692140810
616 16175652080756623617330
617 3268863919759455299391
618 497431416443555599119
619 57461609169335246532
620 5062188488495311225
621 341935525176875244
622 17676198438821171
623 702913464189008
624 21157217366642
625 491430520992
626 8233709410
627 109293547
628 964301
629 6812
630 59
631 1
632 342
633 191997
634 111604657
635 47975510397
636 12923687013522
637 2004484433304332
638 173604859289971136
639 8394855069083154594
640 230629089753915469982
641 3695176747582814480008
642 35578164660149695205576
643 212254608592250951356800
644 808226650516320746678230
645 2019568782231743315430297
646 3396969894095027625178194
647 3935673546591566790722566
648 3206198857735690755907815
649 1870349831774953663177153
650 793970836651304617060566
651 248700629973082052551338
652 58183449450823482288427
653 10268405668013406180282
654 1378894001067530680146
655 141741262910107397920
656 11216435177761091412
657 684032258827812798
658 32275392326393412
659 1168936253326611
660 32778185636858
661 687513945925
662 11228594586
663 129276440
664 1162662
665 7315
666 87
667 1
668 361
669 219414
670 141134356
671 68328756723
672 21000736040851
673 3750325713923054
674 376142768841845128
675 21131876535040728912
676 675412917401844778208
677 12590972621393293709688
678 140944140060625246539025
679 976371199524354374586690
680 4310537819934315751744169
681 12468642043276801939693507
682 24241974857269969186762200
683 32422453502873383528791014
684 30458794288687961117624010
685 20475408684694229561621890
686 10012777997415050833888778
687 3613473753125081656997160
688 974551545090110186993620
689 198522509581592538140275
690 30825957358133116307380
691 3674369575026018011980
692 338280186560165498376
693 24127258279431839442
694 1338204782666638076
695 57537640009595627
696 1926075375701408
697 49304569524310
698 981818024968
699 14386979338
700 164101621
701 1252820
702 10959
703 37
704 1
705 380
706 249886
707 177411652
708 96464126580
709 33728108215833
710 6914663035044317
711 800818255043821520
712 52125295425113327869
713 1933076571848889177136
714 41820016206770582593388
715 542895608537042154527089
716 4356117659416350284614224
717 22242360698025623280548224
718 74292325498826931207961855
719 166531668268600055682868294
720 256432132249998578775083766
721 277029478046158471342771827
722 213968020755054698899797691
723 120152816099826621899281606
724 49785637860539341378566264
725 15420660744310341748068232
726 3610628143015214324231694
727 645265868623498075127230
728 88709779262148035731000
729 9444625984607555113782
730 782120736378081414396
731 50584928991191170746
732 2554671216390702598
733 101029233381174191
734 3100024804195780
735 74339868260354
736 1350582019928
737 19116927572
738 190914647
739 1707109
740 6868
741 56
742 1
743 400
744 283647
745 221748329
746 135049776636
747 53567704659969
748 12572114609170046
749 1676710180833016174
750 126109585663211607528
751 5412610720394976104904
752 135554535290911543480608
753 2035857652624751139042440
754 18876509857470851230913164
755 111211756249802903959430624
756 427923794850794191600881651
757 1103271648310157705116921718
758 1951114049728250055840395574
759 2417709176963250616065335400
760 2139680207550546988972506478
761 1375746345636305101399389818
762 652453883238666075211667808
763 231308383893882278174154371
764 62017848103555446107154241
765 12703416748811332886328971
766 2004841008830061868485288
767 245543934198633553428666
768 23463576770892078197241
769 1757406572383309482530
770 103348062844819137520
771 4784222131170678222
772 173601389025366860
773 4953400376449226
774 109224818871839
775 1885094683760
776 24043918825
777 250898787
778 1572958
779 9400
780 63
781 1
782 420
783 320957
784 275668833
785 187569133600
786 84177196140681
787 22555852681156466
788 3455034172592597218
789 299510265885539489394
790 14841021887896098748270
791 429256028421219887576192
792 7441408487721746845238496
793 79551005827912873041663358
794 539582814614227372454510668
795 2386498086613389945741827917
796 7060935932032497274820865612
797 14308169698007167076089113700
798 20287720328626873648260266886
799 20521478354234791576021023943
800 15067676664010238587941495522
801 8155673529694983814590785334
802 3299175882532100496538539059
803 1009512749685652539527759090
804 236131539393938611625223419
805 42602871425266280685894815
806 5974692387278090539557678
807 655303758101001367403154
808 56500405858569867438172
809 3841103002398949467271
810 206493254963042404170
811 8766870145763147945
812 294471178755253164
813 7750982333134112
814 160716996934260
815 2541453483070
816 31978437489
817 277408702
818 2006838
819 10121
820 91
821 1
822 441
823 362103
824 340938312
825 258541237560
826 130941473191452
827 39956081892332690
828 7011678900196870452
829 698857286969415469245
830 39885231231983257891758
831 1329308991239906748494392
832 26541017990081166679421249
833 326433437707642479029566372
834 2543747083102958569164787608
835 12904767431187550078116155101
836 43723477681869720782284601240
837 101301841461890742898616294612
838 163992341754958185579232280103
839 189154496134685904961541591935
840 158210474802501471032375192064
841 97479716903642063692431545181
842 44868699681166324346948089297
843 15620881495135886664465652589
844 4158514254652844170804295682
845 854563479707123498861146185
846 136668535301992932681311448
847 17125267858085638183791177
848 1690867831606042892061785
849 132074849390178938499459
850 8188933882588418511710
851 403276026705075103550
852 15798836905548723488
853 489952196688489114
854 12051501144403047
855 230854063936805
856 3502742292178
857 39224608804
858 352574232
859 2187768
860 13922
861 41
862 1
863 462
864 407358
865 419593416
866 353793271740
867 201719548222488
868 69923143311580517
869 14023344786724739772
870 1603260834668169184506
871 105151943320485404721312
872 4029467879695967331226802
873 92465468207141599433601213
874 1305733750830569916114138442
875 11666148972886162446832325238
876 67750029013434752108709405697
877 262340827274072356264739339364
878 693527991546790470613483561708
879 1279139961992376685046167149246
880 1678746153195337406533625669086
881 1595861415101008564369629592088
882 1116585847975617617244781838850
883 583292419179665701819950859526
884 230408002053254328301179265341
885 69600171745344833853353899194
886 16236706114170646607730544425
887 2950403028355397855174350608
888 420639361344269989343173341
889 47342707493837829527217221
890 4226395180485725407337520
891 300434103676174485957618
892 17038412128289380684835
893 772354656545479671720
894 27925743351658493156
895 806025870497028458
896 18380898333565546
897 333214896067110
898 4628499980644
899 51078634512
900 407619912
901 2755538
902 9271
903 98
904 1
905 484
906 457023
907 513976298
908 480795983900
909 307886286503634
910 120948139782191498
911 27657131502151219658
912 3618788740895654959326
913 272157912374989693331596
914 11966298551824387831961132
915 314960467619604721638039046
916 5096573672596740640311580402
917 52108794418933241150436010986
918 345758768757538627333937622891
919 1527198243151121885902607192146
920 4597833721736129416289239294236
921 9642746008900784673924399417294
922 14370067071352088199927764407117
923 15493150210290248875653434623014
924 12282444326955902350357473917334
925 7264637165938116253250812620680
926 3247655647988727675102819828306
927 1110120764141458699075979479053
928 293115273533616005857047543275
929 60319026765503434917492126292
930 9748935548676718400527419597
931 1245682937441051360445881652
932 126510095735872712694921090
933 10257032738995810975476791
934 665808720090077291234540
935 34683557545223580777566
936 1449573873169012757200
937 48640655700631679132
938 1302989346477644679
939 27915123086164173
940 468800913028420
941 6261888270703
942 62945226636
943 509706703
944 2605391
945 16388
946 43
947 1
948 506
949 511428
950 626771794
951 649074577470
952 465774801838872
953 206884975943220260
954 53819250247242284824
955 8041752757234716917958
956 692058578270987152757838
957 34843045783253364569344762
958 1049868145680657641008269148
959 19430687126775073691182114129
960 226925382322488598525425404849
961 1717268551494266977084531520697
962 8636568851425408357710426307356
963 29557502496875117676144919761548
964 70356325732278036073790329916768
965 118829400782334575499402577091839
966 145015861860285845179654524532122
967 129989202457274648148770340115869
968 86859759556885405180921528790725
969 43843351247847823613888800592892
970 16916109241877768189209758854542
971 5041582704773399248976233505052
972 1171455589274729576867435980108
973 213934972773795079683605178234
974 30921957165011438697419025266
975 3558096442571420042437363268
976 327530557256663438254466068
977 24206902751846381501036150
978 1440530831715707258702280
979 69095946090936348390484
980 2674031804915541640078
981 83260861897131568840
982 2086419851840893949
983 41606080987679578
984 663534989610638
985 8194814236623
986 80718712128
987 562403616
988 3564868
989 10648
990 85
991 1
992 529
993 570888
994 761048288
995 870709798200
996 698659749347319
997 350113036211601278
998 103389561229358440934
999 17604918197818185134394
1000 1730146229546780157109956
1001 99551559380723898769342840
1002 3427510523862587200985549961
1003 72423470199798001939853791093
1004 964432838114875515329823959977
1005 8309363958839957762105316861397
1006 47501126822124431985566151620212
1007 184479584549461941358007711126716
1008 497519704618616952594108014779350
1009 950635206258676603995220503750260
1010 1310720160413652053282645876837412
1011 1325889865052916865986052334767644
1012 998887019269732294808026495658975
1013 568057333559071801606038589579944
1014 246821276313923340135148607950755
1015 82826001578400825346022663494590
1016 21671894142287459142118626835940
1017 4458855209508772200833658958155
1018 726662366866268187858202989398
1019 94394205623512378769186764154
1020 9825749500434439616553759234
1021 823034693562776971139377355
1022 55662833185457469396129160
1023 3045530769523289196637075
1024 135007719045013969962619
1025 4844266438225683352409
1026 140699244310962770025
1027 3286880397897404092
1028 61822013757921679
1029 918683518545771
1030 10913067746017
1031 97294033768
1032 720260275
1033 3293515
1034 16520
1035 96
1036 1
1037 552
1038 635748
1039 920302240
1040 1160946396720
1041 1039466211659565
1042 586439335654429712
1043 196174985696420115868
1044 37989560320954483545675
1045 4255224102618833893155632
1046 279297430484808715991526730
1047 10968033243943963735107060363
1048 264132656022792712957105821742
1049 4003857435775430968984695937661
1050 39209811180769126102401739312749
1051 254360866184765642057751754938884
1052 1119176146266735777571913155208900
1053 3414014408157531927231883051186443
1054 7367422848504743680962958763433737
1055 11456664429329615475470672239268884
1056 13054915594326220133543001038769375
1057 11067666793083950356350978724102053
1058 7077047613923436195008565673393168
1059 3455496801850943333759683754219598
1060 1302627115732956076277594671199980
1061 382869798792497105060666262552580
1062 88508275824025807571025391756491
1063 16216001085529850365944165965252
1064 2370343385657088622419871957928
1065 278008430540838334861889163285
1066 26285670525661189516189492115
1067 2011220320306092473126939564
1068 124866681268673248701153815
1069 6303086231464455230802520
1070 258764544446602696988707
1071 8642555470344389270193
1072 234025884329937114724
1073 5135883477871834354
1074 90328090657903056
1075 1277827026053190
1076 14042764402388
1077 124875090836
1078 780983092
1079 4277178
1080 17805
1081 68
1082 1
1083 576
1084 706384
1085 1108506906
1086 1538928943530
1087 1534446042715953
1088 972631093280514962
1089 367827976394082232340
1090 80849577092376627716814
1091 10302120750402378297044488
1092 769955078633797000841235460
1093 34427436696717026608197783698
1094 943330914367116831989654275726
1095 16250950477904795534762479939291
1096 180602766650801056146588975803976
1097 1327445748311739988524616589942331
1098 6606749508606859590182583750246708
1099 22760095568213064952343112495459953
1100 55382695895656349049997413978817832
1101 96972477619712524504658728239136286
1102 124263455842146398273138103374691090
1103 118338890210956279792726338710323894
1104 84924571367081234340102790333286466
1105 46505219694551929406085920018650226
1106 19652678659101271972683279708673290
1107 6473977155849470207939193842904932
1108 1677442560305796613750910046240933
1109 344589527956505985765724631052034
1110 56513976510666376102947295825488
1111 7444412923773690935051333426613
1112 791662547596384060724040956345
1113 68254672415022820039011437331
1114 4786555097027152133137405553
1115 273717659504780811794114872
1116 12778987281851008046696220
1117 487470253196876635100593
1118 15169132320657717191380
1119 384849765353489430830
1120 7907369465133015030
1121 131608149949475100
1122 1739296646178568
1123 18534254652267
1124 148384901596
1125 977132985
1126 4580000
1127 16416
1128 47
1129 1
1130 600
1131 783156
1132 1330165226
1133 2028588151800
1134 2248136655011613
1135 1597893938960843300
1136 681827282627970262906
1137 169784111892656071103724
1138 24566594230266848129810030
1139 2086983502612660291753571050
1140 106073721660060021641266723154
1141 3301658200284908911963779018251
1142 64539488242910681857936680683954
1143 812712449928575931023721711324606
1144 6757905553850449249425216274858174
1145 37988809674489442643549856123845463
1146 147573520895716642928526717341032107
1147 404293680038291348064981121831645595
1148 795843075105021280673612543176720194
1149 1144998985973573910796531334819901456
1150 1222835147061578792826971693511415948
1151 983165230057363520629651537407012040
1152 602707587723807100280008051276335356
1153 284963840556967410950291330752910415
1154 104990993235940920773232282598070824
1155 30422708249396932144850382079575195
1156 6990239279888917998581822652447442
1157 1282867266792126737536886005707262
1158 189244340419306938057809748195000
1159 22562382606496945730637839164590
1160 2184130863942593837526998813688
1161 172315971336112020427406562536
1162 11112594959049160635939329776
1163 586920627991701864179367921
1164 25420459082774010030173919
1165 902563373079131862437602
1166 26263009558438493341066
1167 623856406995137229606
1168 12086076115045651579
1169 188713686001484508
1170 2385822173739552
1171 23518999300021
1172 187608492037
1173 1100825919
1174 5141395
1175 13824
1176 122
1177 1
1178 625
1179 866456
1180 1590367480
1181 2659704464630
1182 3270010300080030
1183 2601222691331602562
1184 1250016403460088573566
1185 351991451482884422148591
1186 57731493873528978627016574
1187 5565289340300427444675848320
1188 321012573789686078227441374901
1189 11332718687464417076199985499723
1190 250986896567702569576849034053282
1191 3575934779685677700970465788709497
1192 33590765598388359030115649471731379
1193 212967569387289299668385556521700367
1194 931557842743853950855339625452094196
1195 2869180955110454728203091832092374725
1196 6340216415587092114373705978999711404
1197 10226025426452034244890985543254716094
1198 12228351166385362713158681131329478215
1199 10996885165826806786302028311673212232
1200 7533844422348950708158634656030479598
1201 3978095214175261392810181153224654293
1202 1636109405660756053381796288647481900
1203 529090578229892715555396411837118887
1204 135674132399305132493172694849576289
1205 27795457447162745979965835032372086
1206 4579706949081487454582380261188405
1207 610371824196812110818313465614900
1208 66130332926692202578698880780734
1209 5848606654673840016061897438832
1210 423660944926544603117856258802
1211 25198458941712340277564940737
1212 1232818744990128134293755264
1213 49640985519352246982331106
1214 1645443831267650853788416
1215 44803407818972069251434
1216 1001037804185350239799
1217 18221354792451014428
1218 270282630623749560
1219 3198583877588515
1220 30621362656141
1221 224024633199
1222 1316461397
1223 5105334
1224 25711
1225 70
1226 1
1227 650
1228 956709
1229 1894853688
1230 3469179735350
1231 4723339773008442
1232 4197427524648719312
1233 2267471192628265868992
1234 720744400652768888489190
1235 133768090916254040873544356
1236 14608884518288622042273719410
1237 954806618956219543055077950471
1238 38173368210406457519831515284902
1239 956463573081474115099053241996091
1240 15396385856979894432249673728885676
1241 163155146408692376006656707554051152
1242 1165057879589288521715285690909240987
1243 5730492153221601111656559086481135785
1244 19815280971231577966652602965070251062
1245 49085546051665902696466393761357307140
1246 88625553695912525776317777284935773744
1247 118488504388437729311235885400027618525
1248 119002007330197230580339806378732792311
1249 90964192682506777150804793408466502654
1250 53551281729282352253698942805592701565
1251 24541639083650973268657112192862832900
1252 8840221744472976900132295485939451872
1253 2524718055997982306385357505784292617
1254 576124027086646007584746353769245776
1255 105769347126596658133129913034949098
1256 15717074473067911853571582753236265
1257 1900372457799644209547920446309456
1258 187805256666387848983157119060723
1259 15226747132218860586712069310772
1260 1015812875911997480817076931641
1261 55886082401719559554268072428
1262 2538781830846872047624033924
1263 95298261558571967095130876
1264 2953273446780296604355716
1265 75499003455385175928244
1266 1585257866942134035456
1267 27305457439814062803
1268 381031304329401673
1269 4324227827591979
1270 38596368561058
1271 277696941072
1272 1442909946
1273 7042512
1274 17479
1275 100
1276 1
1277 676
1278 1054323
1279 2250081379
1280 4502552421310
1281 6776955104302788
1282 6715884039437947598
1283 4071140828138512303100
1284 1458250298991412425164376
1285 305755628060076078350330368
1286 37769311193624242353195041500
1287 2792809337119331416768732550283
1288 126265756388267513334827302606742
1289 3574153337023579958424704213379997
1290 64914491721320441653457920187209014
1291 774986942956359219154710761070846260
1292 6224737813805627244593097833500087003
1293 34382952800755018308501365035306039386
1294 133302799261012433593844783582815257179
1295 369675516889528730294329454302203812613
1296 746169984342989870334911275493772659124
1297 1113791931535870841414004083605721229288
1298 1247469318219998555049079349633411776161
1299 1062331801937336065905406887262752556567
1300 696166662480670536748214811359593873815
1301 354909841277894916050277395800127207456
1302 142150765650468520593140217786071951283
1303 45129329547976959235175700891558349664
1304 11447333929504227194183873132802037078
1305 2336540137934159773090443744296157475
1306 386190972766811548402044625381295970
1307 51975121973705654546170065143479336
1308 5723118069803617003778860937702778
1309 517707176786042661681932684177512
1310 38600889283193651859988440331859
1311 2378614246569166117699020805353
1312 121353771514480483849593673822
1313 5132193152912227594173328099
1314 179922147880598426675204595
1315 5227127682811002279166498
1316 125523600191505782846476
1317 2487909684720400603398
1318 40389318258652490872
1319 536935985835431304
1320 5729280739576311
1321 49552290044988
1322 326671696521
1323 1823662210
1324 6375250
1325 24090
1326 83
1327 1
1328 702
1329 1159740
1330 2663298703
1331 5815796876265
1332 9660752383677774
1333 10657815975629782820
1334 7237582758387095336320
1335 2916500597977640585222070
1336 689727797369905305968432822
1337 96221816612328426947424984130
1338 8037841456931909366048370815563
1339 410363708261869418338188713596556
1340 13105228863620337329549181951097961
1341 268199347374928857093239585008046095
1342 3602641997342965757451543130751218512
1343 32506964138762720055097288685108927733
1344 201385865958419600032203344435125523667
1345 874309536329581549747864315851530551253
1346 2710953782316552718372867599010281312933
1347 6109266746808183966394479058778324253228
1348 10167842418845032850531455646378827076779
1349 12682604735236651976332306721283795801214
1350 12015338871928960833978443446133907988882
1351 8751809471185572322341487246585492124280
1352 4955592841110910008826859149877626813504
1353 2203336867578736105415471609447106423768
1354 776224414176050392167862206430602226130
1355 218453289154705668955675578842836621476
1356 49473687479094771246187898452343814425
1357 9075487860020071387448048733440693115
1358 1356302285924118584005943863084191024
1359 165970423879507903339095664454294854
1360 16702830828318727331204828437773092
1361 1387487520334320576638800299115531
1362 95423638894730206762924363339401
1363 5445750496712311712694108409072
1364 258312705137000342405541399691
1365 10191297854118122430132089559
1366 334498084025364600737092920
1367 9121381613916078142395856
1368 206400797128553302981958
1369 3857179893700576733776
1370 59432993648975605306
1371 745809699532808661
1372 7640127051490844
1373 61686492155611
1374 409209686936
1375 1928771173
1376 7999350
1377 22084
1378 101
1379 1
1380 729
1381 1273437
1382 3142623588
1383 7477453125275
1384 13686049086945276
1385 16780391110566037178
1386 12744437826146061515764
1387 5768190071548600777494462
1388 1536211886354787788585839008
1389 241673399863522560705159890920
1390 22773884022450137042566581095044
1391 1311162092251338873226895622942038
1392 47178823810162149488405338706008201
1393 1086551202185608675553171254092705092
1394 16401501700950913679564234514478865202
1395 166049087087193353794956420579554918285
1396 1152374675781693615314853894993024478912
1397 5595581032509321918386331621449238809810
1398 19375346113683188309687498152089963563496
1399 48689004679107521299013757573116589137961
1400 90239601185658164983698362053467916695808
1401 125189582225239209830893092152041378200249
1402 131768215470730844091932029269043483945545
1403 106530646321672655751932959883930901793240
1404 66900502377381635121046761355620432041790
1405 32968447944493177997558130648911563642188
1406 12867411908312009738778722440850611680401
1407 4010802388880396082026203627390596101342
1408 1005964865972455562414828626273726613317
1409 204395770064799868639047358495660207080
1410 33845895111149623818184859456672185162
1411 4591848392656823321615765731301402839
1412 512776300944036129508243283404970322
1413 47320627009209182701783444654907649
1414 3620781879273973031261207740967375
1415 230323212184479536554418313978550
1416 12205089272086151570685113145131
1417 539459250123103314033434246100
1418 19901486816928538877243404582
1419 612535857611441224777805016
1420 15717243928418703458489522
1421 335223998034339100981255
1422 5932046489142508688533
1423 86415228545819924379
1424 1035368620618128426
1425 9993211680540108
1426 78870852399096
1427 473137389991
1428 2356809795
1429 8197409
1430 26816
1431 53
1432 1
1433 756
1434 1395873
1435 3697128916
1436 9571139998966
1437 19272170620408773
1438 26219361110259428972
1439 22234974614630930362568
1440 11285589270411290430184689
1441 3379666104704945487660507832
1442 598690922389180889019600043750
1443 63555024958233938374749155760528
1444 4120795147075636458713100502828352
1445 166851937616591633150919065331068678
1446 4319041028687793715276650037441074905
1447 73175930593863591984388111176067365352
1448 830245435435966768974782102896414932481
1449 6447069126100620498862122510842351869680
1450 34972381453183261989914572634057076478391
1451 135073841319978861331548907836093708442336
1452 378055801037775718534346446878584766613482
1453 779342008774622875561147123572328585441695
1454 1201037554473388669315130602833665590062537
1455 1402693901492963023877198576597818573846226
1456 1257061626595737336469774611724744065938172
1457 874320351385837621868026454896421967733608
1458 476865050625613297603282685731301342627604
1459 205878586121792399356278138528272151995355
1460 70960349957114699912771294945896193735224
1461 19676671576810443313994200339861715477546
1462 4420058527651297159319399127577175599710
1463 809358208615071179011597569514315072720
1464 121475262011990146346410530309441863806
1465 15017010894871707789209751567404870216
1466 1535554346448203159544563395486548714
1467 130347865357868136622265873828701785
1468 9212928487379181462176505396802828
1469 543481185695117759945313281346472
1470 26804379583332667698364310509893
1471 1106490148896038003466622008104
1472 38239738539457116404363250756
1473 1106124866539324898830223064
1474 26734113843238538496211210
1475 539036138210503945573951
1476 9021217611186650986761
1477 125057423042982706053
1478 1417786907018057830
1479 13195583196912364
1480 96965702664481
1481 583114056768
1482 2595835515
1483 9737552
1484 19696
1485 123
1486 1
1487 784
1488 1527543
1489 4336934447
1490 12198511761930
1491 26981012822814105
1492 40666764171014620262
1493 38447974001719432014070
1494 21850821778867888571499348
1495 7347100149349398290977128120
1496 1463466699173553284270132778970
1497 174776318178490653100251170940403
1498 12745715222350224395554473617924828
1499 580009115859575559369841100738448154
1500 16854794258293828292631790515447102326
1501 320144696134030403412293138047317333261
1502 4066073799186401355748291837260308172833
1503 35289220458399447251452311441574521663618
1504 213615086714038302965424146359374862061714
1505 919252530530489748665101821124585291214967
1506 2862422493571729664632975123632938124919974
1507 6555641595761830258516112495640404513352250
1508 11209683841751627580274552293114236312006779
1509 14509115012408039784281750297750083905177011
1510 14395383143273766268171451626503031967235650
1511 11074724398249000847723427441196457730676308
1512 6676110708758142534630655933341120029081550
1513 3183765240151865242956119641085612119353672
1514 1211582271489995431843983961853643253163362
1515 370829567328773699190633277046420091265923
1516 91937217375146980913843501853784044109470
1517 18581513655036245725796318413011817426489
1518 3079133815245654530829630171318808604012
1519 420476166574820413803770402160367832912
1520 47529063104344733444454663590812149591
1521 4464409343274341945106744174351800499
1522 349606391547388938643644846364165150
1523 22886504031071024145823205636444303
1524 1255075626268152758058829399555209
1525 57744088016763407531283110467860
1526 2230651414801665123452086535780
1527 72367978541072944171658267474
1528 1970098543217116902379014970
1529 44954527091676528003046626
1530 856999264520074465842252
1531 13619170945249737260154
1532 178956214040929397175
1533 1943087496588951975
1534 17051429249305504
1535 122510507367240
1536 679968389097
1537 3098443403
1538 9237814
1539 33477
1540 95
1541 1
1542 812
1543 1668979
1544 5073305463
1545 15482726465558
1546 37561769902469196
1547 62626816823362510796
1548 65910808328198438356310
1549 41880741742811646617888232
1550 15788449122907967955009784810
1551 3531408774092704664217058798420
1552 473838017237681254676989160481187
1553 38816496358975683386461351437958466
1554 1982821859681414439362795489816739572
1555 64610044656793008293728943145764488148
1556 1374279670581187953024075413013811182562
1557 19517154236094726507591800818847551573896
1558 189114027510014972766365190614537748428893
1559 1276069070633860388767138979567843626583081
1560 6111787092053628481911710520369946644752327
1561 21150121758057778768596236490266586348413283
1562 53756261048049616554464074363591985921699703
1563 101876244326507438891318725252126472812521972
1564 145970490242980464320752658880084554568908415
1565 160148637468920649720464652470588570148925925
1566 136111934974807094284733912087861845947732492
1567 90572568615483390783100376012838861095095314
1568 47646693274371694354018844375526119885413600
1569 19991107479584924625425735370584584859994554
1570 6743604230275194375714413348394068161546057
1571 1842280394325060656004325556378037642065535
1572 410279799056072804242290234863858095095028
1573 74925589503476670478878657028184417789811
1574 11279728234691099343919861368355113699792
1575 1406428185496716946692659884763122036625
1576 145837285560653530605260510725938311587
1577 12620790734860740685035578132228712382
1578 914253693992273260764954252417268987
1579 55571959241640337205009888876361741
1580 2839628610998154420524574823657544
1581 122128164960391165508688903595550
1582 4423966157551356520998437776419
1583 134951750210372507786939124055
1584 3464565963914403156586676036
1585 74701302772883961544462999
1586 1350174090080180799291236
1587 20347321536452473469660
1588 255117330964667199670
1589 2625905224220850502
1590 22255160966575290
1591 150082861082071
1592 827180965487
1593 3310506590
1594 12250266
1595 26923
1596 131
1597 1
1598 841
1599 1820694
1600 5918758944
1601 19572503266162
1602 52008564656379609
1603 95782190435730894194
1604 112048368052157638033552
1605 79487938409801112413691336
1606 33550454157888031903417026940
1607 8415271972306019625368309516170
1608 1267001652892004181643335120895280
1609 116449489076927050159384054274036256
1610 6669491706173110793287738821752118472
1611 243414586846522499230477173334005416700
1612 5791607181345723423257225183517551838520
1613 91873433355275175999151647757011799048728
1614 992848644169610793684899100973401342665127
1615 7460096105244106888177120188242777005614314
1616 39726616086738190408420524337786205281976276
1617 152623851605443969302128213584439916654839688
1618 430050088202632091337493821502685730724905069
1619 902332449749065887323108709375977370221399287
1620 1429652153365964511805950601652943182106628158
1621 1732517078072868846937774841322613019980252535
1622 1624836221205326028315582624334073656597012335
1623 1192051870810223631591638178195049622452850100
1624 690877049868810001341961611276362619850069212
1625 319168371139580003502486740571746228919301204
1626 118494758847166505110099248615185183757267877
1627 35617420956951172682750294089975849702644190
1628 8726335467515564628400353329179005899017510
1629 1753258794374767401808737772463326805342537
1630 290452974962073863136666025981947310322174
1631 39869181606254568843500119714423670301526
1632 4554099273151049155576683549347490178119
1633 434515795300205500727653474187282514652
1634 34741602584372984588098735474685804933
1635 2334022282127479392615461601054372423
1636 132042208553789863767767921286531252
1637 6300376510015473655947548667189450
1638 253821280987363848295768271562369
1639 8636912013463840498306955383174
1640 248197270927339288097968992359
1641 6016315706676141915305777781
1642 122838441050530752640701322
1643 2105022900771171303572875
1644 30202590440908112954866
1645 359748726396128619284
1646 3553537996854853320
1647 28511535511913768
1648 187648124011420
1649 950107744184
1650 4085849253
1651 11511862
1652 36506
1653 93
1654 1
1655 870
1656 1983239
1657 6887177248
1658 24646855963070
1659 71634389120144307
1660 145515250854283468796
1661 188944298180267671563452
1662 149437324210392212605384365
1663 70524423660812089425626636080
1664 19810952768137087868054561088370
1665 3342727761271063059298141357819968
1666 344285445966566930906005029982083498
1667 22083428085001692829009782382787551052
1668 901740401272344725301591596835150153452
1669 23974559954801191267483859103830381565030
1670 424367763593413908186557611068099417916072
1671 5109538143508468908982972914420450378065715
1672 42709050202522511934814013077689897034552277
1673 252620533017494530329007699845528132855424540
1674 1076399795533131155674628680861348427819842362
1675 3359039877252260103417470490193320804007466623
1676 7795149774221096971041300239331360109566005518
1677 13642966257459712399010214666446740031200211968
1678 18242385704414324917646132997363446026369075965
1679 18857947641051892024227012501061964623687320018
1680 15235912973793129915882319590649560223293231336
1681 9716851390307444722904757739177373324388677544
1682 4936470806958837387505128254176340581927820802
1683 2014410889115575659793179234545278619352504413
1684 665282541445909404038514421752049613579946355
1685 179051473004985089278990234366873185404708172
1686 39515755903934999643954327337266359899385434
1687 7191615301345140067498885346204428404403516
1688 1084773982870175214528709644124185550600110
1689 136226947206385690110893260704242461189671
1690 14299519808970399205764596147817163997260
1691 1258968789574575634850195383718031949450
1692 93244190091158981650521127019622582789
1693 5823744489167392095607943045028619028
1694 307318365321865881662328926780423630
1695 13721175705703185351312199886600667
1696 518754527808671919929440130485168
1697 16612191488566430655286228840993
1698 450363902434635804710820651279
1699 10326719047407320025460291048
1700 199801756998197004023816096
1701 3254873491329086847681182
1702 44392987761378342986942
1703 505671355488253582390
1704 4748163718997796278
1705 36820103313624140
1706 227392412976496
1707 1163519872392
1708 4306515105
1709 14299850
1710 30563
1711 86
1712 1
1713 900
1714 2157204
1715 7993930136
1716 30920601115538
1717 98165584277495638
1718 219645661666842966302
1719 316118332613765209403266
1720 278363643136959528597375864
1721 146690800568833277015422937524
1722 46090788072808735039963671744970
1723 8705020204075344606913305659024743
1724 1003555448881269564555801895853350122
1725 72011178517290511041956171702670436612
1726 3286342795748100814044221982569788164766
1727 97532868892420705291272653764340691368271
1728 1924458462807342141776249631587889524074400
1729 25791002054775325931956064517804279211718365
1730 239587354794638481585542024582162835464062127
1731 1572562817847707278465323821554336050597180325
1732 7424398589702879037027339243381713230653965310
1733 25634778006513814676012001058314023999557874095
1734 65732073771810331215267180396523901527545347852
1735 126955380417503905873844977788855143582056940131
1736 187114756225278361297827815248131604625672791293
1737 212983879127303133880565875438874849666857046298
1738 189294676341065988347964999938504722952766330123
1739 132695751638028159521376081774734974535697819560
1740 74047062104382560812576923812645107182837346082
1741 33170632537473935551516902518831146353364699888
1742 12020967300608845783316605413726690648477855100
1743 3549055951585691483281815931145270547762040214
1744 859101804281477617730830041035665234247206397
1745 171492360285811099367171528944948165374693968
1746 28377687391883776528030759489175420578258947
1747 3910848269691639193101146245058083931455681
1748 450745733108849540181710095959028546503340
1749 43606087880558688123202813117203088167089
1750 3552159621509729754750505453473627724077
1751 244305823862797827333362513413243307312
1752 14217518058837900525325635095782695570
1753 701301812461691375934065890530657063
1754 29355403279526022763065714924903292
1755 1043437987914002860912665119229664
1756 31495441971146153074357617017847
1757 806913641517386779986684746350
1758 17521077152149583420914291072
1759 321887337464746682595455769
1760 4984121726601987754141574
1761 64870413882686383182854
1762 703658412571272240133
1763 6351021744089331255
1764 46680413731215044
1765 283349925640050
1766 1322610819533
1767 5189539459
1768 14198088
1769 32414
1770 59
1771 1
1772 930
1773 2343159
1774 9256005112
1775 38650751392570
1776 133862086952221097
1777 329468492500264443612
1778 524875704504279572608040
1779 513902110406633471865029418
1780 302010470685407636026441035166
1781 106008812567460090591916443919756
1782 22384337652710373797600916516927477
1783 2885221915533649998097930450519354008
1784 231355062847390171172539959846973905113
1785 11787968723879057367434601496537256126534
1786 390131475529058826386801108144185492312570
1787 8572587697959978631548748358891504134465384
1788 127755428773279130603396021887772538457995963
1789 1317730451370511648720481135201895593219260466
1790 9588797669075834505201000929937000886417440125
1791 50114690480494433707678971658910682984800721486
1792 191274882029695183094265560492329202755758944265
1793 541424712909911412378384933266104767924187855632
1794 1152892103066386803665939277423014966831987477934
1795 1871147562252783612977400813258869266139867868000
1796 2342822669675893891638690667414273205035358353032
1797 2288238587534649937417819395405749533043545351365
1798 1761234520524375342964151162068903182179838256404
1799 1078310341895071041833151453021644371181214010082
1800 529660099274898268119021296298861881256651011335
1801 210366927760654801208040594740217087971303571460
1802 68043968951182376365001429948176315173054406500
1803 18041137889908413382121576001624919678605579430
1804 3944324229667487572425603976349294614681049084
1805 714899432372456636723714351877328442818889610
1806 107939407264495586167115863822046866760071647
1807 13635058426542698590496730402752359767238702
1808 1446584342691554041264229782355714826026893
1809 129330902570907720143393989852186748807982
1810 9772227612456971937970669449920972250268
1811 625570794588867623114327937793924456160
1812 33994614812440880018268540121945965816
1813 1570514075454642217824015247131745930
1814 61746516478624064881767116104738944
1815 2066888229454728472519929496171707
1816 58903009051807909365904668445226
1817 1427967787900191048796709288429
1818 29412192864418407501432663442
1819 513364536647970164986432121
1820 7574674449093929511893470
1821 93932923596382413592599
1822 976286718173979318443
1823 8390804367382133945
1824 59820968128091712
1825 340222342314990
1826 1600004097808
1827 5604640470
1828 16159856
1829 27000
1830 181
1831 1
1832 961
1833 2541714
1834 10692147008
1835 48143918399362
1836 181669885676364671
1837 491207570636757891546
1838 865072895649903051468734
1839 940537824706398704852419047
1840 615636726931032977768470824844
1841 241118083486771970758084459474546
1842 56856217608763725787050621692161804
1843 8184609107330149994604333318753153306
1844 732624365570903161396335653918406135961
1845 41634102301360075203323026648597318571738
1846 1535082544904972327696713507682083867151802
1847 37528883922180350898113409482258358150670344
1848 621355949002206584773306285612951675454627865
1849 7109615458557179127980270310856739012428310168
1850 57304481305252908405158952119853917290543263776
1851 331245880980829062698755716044991519396286219227
1852 1396306638731020080789910462865258152244862288203
1853 4359163073172107268892637667834792234154311114478
1854 10224332597261212008972534734892120439918637450641
1855 18256331620898780656344660997230057580650724478530
1856 25120265286972144575487378570728917158381163807800
1857 26935837087550733791935754573870325943612912114137
1858 22740645711900545291099104661502816392648111093730
1859 15259725141363581107153991774579027916427213208726
1860 8209731530772873687911688150612733573163686714161
1861 3569451742003368562433204930108199624114212854405
1862 1263349686851759992054295471459200676130633360138
1863 366421731626052910659625304218097163904730186798
1864 87620344704211939598506781455779612661147771518
1865 17369408430975242497046985496411159893595168844
1866 2868697253330919063672318374767735710043228509
1867 396507499043861675011644920112024596169561652
1868 46049597810365683040510670067227093896380821
1869 4509712341678162050475968196963613829930421
1870 373565503847401221955347926572095125490936
1871 26244184287275827426843948234682240833120
1872 1567150133680363987764436856120593817391
1873 79682924670435531472755298927146701854
1874 3454361389122690214076168714244294425
1875 127782322189865913775545086236600095
1876 4034797537909788423083977249802983
1877 108715947585467878515072204881476
1878 2497792870559900554184523691348
1879 48848610124845028458145184258
1880 811571865900846778737677450
1881 11408362217183148983611099
1882 135289522569253398194988
1883 1341596387181650530113
1884 11110614324686489868
1885 75125489003868202
1886 420011502641285
1887 1828991635512
1888 6543378200
1889 15695497
1890 53900
1891 61
1892 1
1893 992
1894 2753520
1895 12323006784
1896 59764864217858
1897 245413596509490451
1898 728039792193766154274
1899 1415573794591783014387084
1900 1706901978170763553682607222
1901 1242889238252800771507798305936
1902 542515687845236934205690032489766
1903 142697957863658729477740804134371290
1904 22916905500524419984892133292432780476
1905 2287582202443205180994320658898371986255
1906 144851980923481928888456925132951982338700
1907 5944362194861377380601783118787546093664518
1908 161537369925906727778835979945372927768074248
1909 2968700645131842629001843209278197992599237371
1910 37648645496450516745895522327945913404206829850
1911 335830913685320456943679300002005559293804014968
1912 2145211419685369171273283940514766183228247882030
1913 9978484027622322806983939058440469257066275579454
1914 34328409201230344742529521634198988844086354304025
1915 88610882504431957976733521786284745155773862922548
1916 173915580178035752568329454836918363492395638298620
1917 262744396351932349311786657365229779539386246459306
1918 309013908809957020006128501086526676901135241401457
1919 285882403170434383973466545045801534610971510203548
1920 210045628416416351710237298544205443080779821433622
1921 123643532380685382280784320611349403936675427418850
1922 58784408376117976012571843692719412563156885255400
1923 22740294330153990771089335749647711505207337768292
1924 7206294055312254516349485908419202084655953411939
1925 1882326707578375518389447255639796722480644636744
1926 407560762112526224463238929904098379140967645826
1927 73523647156440654196893806250485921838141852449
1928 11102209973228126900326057763136665243815255564
1929 1409117632192290948354224195383981373231930128
1930 150887458763728901995077635663200223582667060
1931 13675743806897755207968943826688902346051844
1932 1052153206426239990476198288292915064395980
1933 68879943154212058453900446073637917935816
1934 3844701115348514393560443171363234189799
1935 183262604219353113510864497436354585777
1936 7468166771294396661030088799819339379
1937 260361190267778527050602316938913369
1938 7766395505636861571420588262144259
1939 198152545879684493058615116391114
1940 4319612809406565624933107262851
1941 80336635152125356481861517150
1942 1271073698348304776105895055
1943 17063456566156479930257432
1944 193189879754146504987902
1945 1839508431877174942103
1946 14526813936834614318
1947 95388554207893312
1948 502856684422269
1949 2181143102388
1950 6955097029
1951 21703844
1952 29806
1953 92
1954 1
1955 1024
1956 2979207
1957 14171300504
1958 73946357419930
1959 330038842933015804
1960 1072900746390813273381
1961 2300307367896819083576712
1962 3072423560707231256196705852
1963 2485778471763827949616635195192
1964 1207865116334678457288140070874546
1965 354000703053547568897341718445749319
1966 63358503442626337605290015573110398528
1967 7045753182940383290078855704513661069833
1968 496635363166223757492066819714666797480070
1969 22662880867097963222675035412004188829170106
1970 683956098196924230382731064024025794547433664
1971 13939985637691058959290859420453900887226307709
1972 195772956581542687078656716105318749698938415611
1973 1931027753651148507287863212348131139991916529047
1974 13619598083118739168940622668735607968959209807795
1975 69849388191680369075038847871617333997282515268343
1976 264579934331433876552178752107484889627741348641012
1977 750977229198481844426915140022122216260680560695636
1978 1618752707810948158520587531903153375965724592276350
1979 2682758573108636468867074665100088915393519211895170
1980 3457615087765465004305924506131863762246968115932510
1981 3502059438379640014858412079594237300081091403477346
1982 2814611420779979112917179800492352937276758272805272
1983 1811014091370130080465498685744651513365018028141684
1984 940550534017887616201149499083510601015612518470275
1985 397244516259098944031354318747069041704274742400304
1986 137384509248048987484845373361542966360925225677818
1987 39152395427474823327537490186901340001105344149144
1988 9247413154139388120714952708684542228934410101896
1989 1819710254300997643942315435625772215874569660277
1990 299759669277159426308803559604689922976827937452
1991 41514772369395522080740394969808049174672781021
1992 4852540673824494956034084902320312006040173317
1993 480360463909763577842122172504013477894500716
1994 40393533968450865721325351676589568478332280
1995 2892956817734368930555262367819694852198494
1996 176856251306031662103780385879209864849355
1997 9245589110860106485273329656719768214222
1998 413893662614721894016087637380976401182
1999 15881972883759063296594786967465753234
2000 522632732849915861041480027717413118
2001 14749766457848911339221640444608090
2002 356800018054563006854986831321553
2003 7390554897718004490856444808330
2004 130822545600629125622208652302
2005 1974654597504533143965322793
2006 25307874247793154752794060
2007 274561705656313870228812
2008 2498592060846289471115
2009 19042785937682920390
2010 118978597568812482
2011 614880799070512
2012 2467656341856
2013 8588589481
2014 18510046
2015 39424
2016 138