0 2
1 3
2 3
3 9
4 7
5 4
6 12
7 43
8 14
9 5
10 16
11 76
12 136
13 24
14 6
15 19
16 134
17 329
18 334
19 37
20 7
21 22
22 188
23 773
24 1105
25 696
26 53
27 8
28 25
29 251
30 1281
31 3456
32 3100
33 1294
34 72
35 9
36 28
37 323
38 1969
39 6754
40 12806
41 7608
42 2213
43 94
44 10
45 31
46 404
47 2864
48 11930
49 29413
50 41054
51 16842
52 3551
53 119
54 11
55 34
56 494
57 3993
58 19578
59 59547
60 110312
61 117273
62 34353
63 5419
64 147
65 12
66 37
67 593
68 5383
69 30373
70 110012
71 255132
72 366724
73 304889
74 65560
75 7941
76 178
77 13
78 40
79 701
80 7061
81 45071
82 189556
83 529298
84 965409
85 1103538
86 732888
87 118404
88 11254
89 212
90 14
91 43
92 818
93 9054
94 64509
95 309114
96 1010840
97 2242845
98 3293916
99 3053642
100 1648660
101 204139
102 15508
103 249
104 15
105 46
106 944
107 11389
108 89605
109 482051
110 1808352
111 4737070
112 8544569
113 10294295
114 7865696
115 3503734
116 338273
117 20866
118 289
119 16
120 49
121 1079
122 14093
123 121358
124 724405
125 3068039
126 9279855
127 19912815
128 29728765
129 29832242
130 19043434
131 7087912
132 541672
133 27504
134 332
135 17
136 52
137 1223
138 17193
139 160848
140 1055130
141 4981493
142 17102328
143 42636438
144 76266840
145 95627675
146 80951191
147 43674768
148 13732668
149 841840
150 35611
151 378
152 18
153 55
154 1376
155 20716
156 209236
157 1496339
158 7794198
159 29963197
160 85221356
161 178144941
162 269426820
163 287192490
164 207325910
165 95492366
166 25611316
167 1274388
168 45389
169 427
170 19
171 58
172 1538
173 24689
174 267764
175 2073547
176 11814764
177 50301759
178 160890873
179 385570064
180 685232184
181 886585245
182 811749120
183 504448765
184 200107544
185 46171558
186 1884705
187 57053
188 479
189 20
190 61
191 1709
192 29139
193 337755
194 2815914
195 17424890
196 81417882
197 289468686
198 783334585
199 1603380636
200 2450483412
201 2739491235
202 2173746330
203 1172427300
204 403691860
205 80745801
206 2729844
207 70831
208 534
209 21
210 64
211 1889
212 34093
213 420613
214 3756488
215 25090056
216 127681147
217 499774379
218 1508629564
219 3500674969
220 6189136484
221 8213389860
222 8001891120
223 5545611420
224 2614953375
225 786991115
226 137396296
227 3880636
228 86964
229 592
230 22
231 67
232 2078
233 39578
234 517823
235 4932448
236 35370944
237 194771337
238 832616697
239 2775513819
240 7208459362
241 14502048509
242 22356227468
243 25975842648
244 22219396320
245 13542297765
246 5619018105
247 1487401605
248 228065930
249 5424045
250 105706
251 653
252 23
253 70
254 2276
255 45621
256 630951
257 6385347
258 48935588
259 289952460
260 1344476454
261 4907745359
262 14117095564
263 31891006589
264 56143682673
265 76080496236
266 77957238096
267 58934304600
268 31782823470
269 11672023095
270 2732989260
271 370121635
272 7465777
273 127324
274 717
275 24
276 73
277 2483
278 52249
279 761644
280 8161355
281 66572253
282 422382493
283 2111977490
284 8381950766
285 26470162697
286 66415526203
287 131699953918
288 204506073697
289 245319180884
290 223091880804
291 149929439430
292 71939211630
293 23506957605
294 4893875715
295 588396120
296 10133156
297 152098
298 784
299 25
300 76
301 2699
302 59489
303 911630
304 10311502
305 89203043
306 603461034
307 3237250653
308 13883396800
309 47777356970
310 131935394914
311 291370759654
312 511141375046
313 704908402465
314 753164162216
315 611309210202
316 367144012440
317 157518419850
318 46017697350
319 8558457090
320 917855250
321 13578280
322 180321
323 854
324 26
325 79
326 2924
327 67368
328 1082718
329 12891921
330 117898238
331 847217049
332 4854302343
333 22376936868
334 83381567360
335 251466089980
336 612674201664
337 1200124170963
338 1875123672438
339 2310514831193
340 2210924650434
341 1609753238730
342 868096443480
343 334538145480
344 87762699420
345 14644588635
346 1407043170
347 17981470
348 212299
349 927
350 27
351 82
352 3158
353 75913
354 1276798
355 15964091
356 153891360
357 1170738901
358 7136505716
359 35196033048
360 141223008498
361 462072579150
362 1232122351460
363 2668810753910
364 4667799432568
365 6534161677287
366 7232250010315
367 6228353884268
368 4086520409868
369 1987324878030
370 690761087940
371 163386552450
372 24559313520
373 2122485495
374 23555025
375 248351
376 1003
377 28
378 85
379 3401
380 85151
381 1495841
382 19595080
383 198594968
384 1594648848
385 10305339207
386 54153102092
387 232851661647
388 821848044693
389 2382078783630
390 5658556895320
391 10968144484220
392 17228558221756
393 21720505399908
394 21698467824099
395 16891972273586
396 10028935601646
397 4415590404030
398 1389573799680
399 297448569960
400 40425117240
401 3154262865
402 30547296
403 288809
404 1082
405 29
406 88
407 3653
408 95109
409 1741899
410 23857788
411 253617182
412 2143624197
413 14640503592
414 81674801248
415 374748667824
416 1419669232833
417 4446330829083
418 11501957076120
419 24498914205780
420 42739233614350
421 60602905938435
422 69132622664400
423 62601140546131
424 44230715420034
425 23852589218094
426 9542466821160
427 2728424850660
428 530373869190
429 65396262660
430 4623003216
431 39247092
432 334018
433 1164
434 30
435 91
436 3914
437 105814
438 2017105
439 28831190
440 320778936
441 2846967301
442 20491555370
443 120966256840
444 590027792848
445 2388592435745
446 8041979575689
447 22516628437788
448 52320621662400
449 100492427897190
450 158584984082735
451 203923465247005
452 211371654016894
453 174170983596445
454 112097172541706
455 55099948080372
456 20096378980080
457 5237688110070
458 927558712800
459 104095752996
460 6688581576
461 49988431
462 384336
463 1249
464 31
465 94
466 4184
467 117293
468 2323673
469 34600579
470 402131960
471 3739226586
472 28291200807
473 176208645327
474 910599701440
475 3923956749752
476 14137663981544
477 42616411128003
478 107353362533208
479 225330500439660
480 392224082052285
481 562428861136380
482 658561890164360
483 622608583053835
484 468505169516747
485 275591291718974
486 123867391168560
487 41315014990860
488 9844922290710
489 1593098853786
490 163212169824
491 9560861404
492 63155649
493 440134
494 1337
495 32
496 97
497 4463
498 129573
499 2663898
500 41257809
501 499977491
502 4860870795
503 38570401545
504 252794963027
505 1379894595508
506 6307497587144
507 24221125653504
508 78238374433224
509 212496326422983
510 484287033555003
511 922755675460185
512 1462122737807445
513 1912832754939645
514 2047126763744335
515 1771348579291970
516 1221194990026011
517 658580464120398
518 271469933473518
519 83043297144210
520 18143226246366
521 2690206461972
522 252306374548
523 13512861808
524 79188880
525 501796
526 1428
527 33
528 100
529 4751
530 142681
531 3040156
532 48901538
533 616885713
534 6259018636
535 51975449240
536 357609266840
537 2056252849469
538 9939046993057
539 40532785567456
540 139719908937328
541 407187050213768
542 1001968759015632
543 2076073316963358
544 3606718884531420
545 5223021150102315
546 6256923429236865
547 6140966665278900
548 4878786632757310
549 3090820909244635
550 1532534623219496
551 580950872139456
552 163424451686496
553 32822806439010
554 4471187911906
555 384891228976
556 18896790776
557 98589920
558 569719
559 1522
560 34
561 103
562 5048
563 156644
564 3454904
565 57637471
566 755715926
567 7988226021
568 69287173254
569 499355134135
570 3017108671940
571 15377711853190
572 66386451405430
573 243306372579704
574 757607356814992
575 2002952450338808
576 4487107025869308
577 8489431097289693
578 13500241277755680
579 17931842748173760
580 19735667549306940
581 17818868227525365
582 13035743652694490
583 7609917550392115
584 3478404641155724
585 1215734658852870
586 315281285056728
587 58354850780548
588 7320934432564
589 579863523884
590 26163446216
591 121928488
592 644313
593 1619
594 35
595 106
596 5354
597 171489
598 3910680
599 67578603
600 919637444
601 10111333083
602 91442451987
603 688939575480
604 4364108597420
605 23394780470035
606 106603623379620
607 414028480412331
608 1372235615438880
609 3880835919625304
610 9352641600677652
611 19157342224273704
612 33224601652289688
613 48535165603306725
614 59324255081328720
615 60167933342675235
616 50116575103178220
617 33852137189495625
618 18256889554624175
619 7711925176781952
620 2491102578670488
621 596968648035454
622 102060293703544
623 11819309547830
624 863386705488
625 35885554524
626 149848897
627 726001
628 1719
629 36
630 109
631 5669
632 187243
633 4410103
634 78845462
635 1112151222
636 12700373158
637 119558204996
638 939919139091
639 6229324822734
640 35041016309130
641 168094248040745
642 689762467841090
643 2425100749452640
644 7308156433770288
645 18862047198045916
646 41613596725504004
647 78237276006518508
648 124816750585270068
649 168035746942513275
650 189568191492242430
651 177670295912519970
652 136886224481733090
653 85584856797784890
654 42743662098722767
655 16724198808768668
656 5004023279627764
657 1110546834326218
658 175758444755828
659 18829699963192
660 1271346328312
661 48785690993
662 183077148
663 815219
664 1822
665 37
666 112
667 5993
668 203933
669 4955873
670 91566352
671 1337112212
672 15837545919
673 154958049609
674 1269015470756
675 8782743110067
676 51731459224146
677 260624326310010
678 1126877979225160
679 4189954994690240
680 13407759692296645
681 36913116025619844
682 87314837917580832
683 177023093831336372
684 306543658957873788
685 451301624838744108
686 561570176787617760
687 586333947893434860
688 509128979740574235
689 363712673160974865
690 210977564576285052
691 97794433991456559
692 35519248816743636
693 9865043596050916
694 2031774288684848
695 298279003900592
696 29623452006962
697 1852528083349
698 65769508064
699 222428460
700 912416
701 1928
702 38
703 115
704 6326
705 221586
706 5550771
707 105877596
708 1598752448
709 19616256849
710 199201812303
711 1696708137553
712 12241226240430
713 75351373589061
714 397819669089726
715 1807992017825220
716 7089700968713520
717 24014940896223715
718 70275121334564190
719 177501952308568380
720 386262301909566424
721 722124791876048544
722 1155378115917083652
723 1574249401200329568
724 1815472403032055040
725 1758750504025480245
726 1418256657987812895
727 941573485717188597
728 507824694516452670
729 218928454049569187
730 73962118796757772
731 19105937816624792
732 3658930015011936
733 499245423144798
734 46053093762489
735 2672701478663
736 87965086638
737 268815249
738 1018054
739 2037
740 39
741 118
742 6668
743 240229
744 6197659
745 121923779
746 1901704860
747 24142225240
748 254118091676
749 2247913087927
750 16879176877420
751 108387564103079
752 598465479665799
753 2852485972244694
754 11766845059568280
755 42071504112729540
756 130439841507005705
757 350529137984823655
758 815336967192182320
759 1637829231050051236
760 2832296806776724172
761 4198990048084477668
762 5309132482702081488
763 5688492929701305360
764 5125074517876191480
765 3846626816371424547
766 2378293356666826956
767 1195054700667856931
768 480107841069818423
769 151158746565435868
770 36385635956361328
771 6491259436452280
772 824710796250935
773 70791326708436
774 3819831600892
775 116769322865
776 323255569
777 1132608
778 2149
779 40
780 121
781 7019
782 259889
783 6899480
784 139857991
785 2251027817
786 29534662905
787 321840076404
788 2952755704620
789 23041148250211
790 154089928372289
791 888173508724502
792 4430611033584975
793 19182575428257330
794 72208687564268730
795 236512128918278925
796 673993794811859865
797 1669506776835257360
798 3588247391726512900
799 6674312432115759440
800 10706529186617840924
801 14746511938162137324
802 17344443799045305228
803 17305706274671560200
804 14531932805816993112
805 10172532811558236147
806 5868926986677746873
807 2752775424100316258
808 1032491341617640135
809 303494768079139252
810 68195397451712804
811 11353473349256815
812 1345466449927439
813 107657982445695
814 5410687772901
815 153902368464
816 386882028
817 1256566
818 2264
819 41
820 124
821 7379
822 280593
823 7659258
824 159842070
825 2652230399
826 35927525790
827 404844828135
828 3847448010560
829 31156677345892
830 216668835671444
831 1301502471346662
832 6782210093689674
833 30754363463603919
834 121596775601396364
835 419645648450205495
836 1264405370197221540
837 3324183577646043555
838 7615455429612378205
839 15170545658027319560
840 26202241091724531960
841 39091333869561536124
842 50142387585195367848
843 54985889624901560988
844 51199045243759812672
845 40151858179406121288
846 26264901630225994568
847 14166249799850264606
848 6213478206431470786
849 2179573723772173575
850 599165580789580728
851 125888695651936035
852 19591038203352980
853 2169170366620005
854 162063748747167
855 7599172363154
856 201471257182
857 460951192
858 1390429
859 2382
860 42
861 127
862 7748
863 302368
864 8480098
865 182046845
866 3111298398
867 43470840673
868 505996245833
869 4975280211110
870 41757643373600
871 301534718686936
872 1884633446698288
873 10241326899490213
874 48544860782602514
875 201166498371118995
876 729740734941867291
877 2318483097914600115
878 6449934805595600940
879 15696464619621934980
880 33358920754343505750
881 61764472857819134260
882 99312949079437904920
883 138129098440803177620
884 165372506614085730228
885 169432515204030661440
886 147520368016372184064
887 108249752268869570576
888 66289983072224964416
889 33483740002615850941
890 13756736771433494090
891 4520520568322999471
892 1164059880348696331
893 229056568760384001
894 33373124365360780
895 3457886295075800
896 241607797976006
897 10586756628833
898 262043973958
899 546853490
900 1534711
901 2503
902 43
903 130
904 8126
905 325241
906 9365186
907 206652379
908 3634721048
909 52332109137
910 628591934646
911 6387737399056
912 55498484185430
913 415587144852460
914 2698720326426040
915 15268261880820956
916 75518423995405456
917 327342623946582017
918 1245407750697997494
919 4162097551364270226
920 12218655841553053530
921 31489565054735352105
922 71149757675083039890
923 140664375608847774255
924 242682978070539861920
925 364135534836059055940
926 473192329514428495640
927 529869384228863885904
928 508204688552804790648
929 414519426861378244952
930 285115598146432305392
931 163731517140170996632
932 77578134366407999968
933 29903071687429385641
934 9219391755618814154
935 2227234235516870062
936 411072141142417482
937 56157618130356015
938 5453222033270830
939 356876886761045
940 14635484543896
941 338735357221
942 646123633
943 1689939
944 2627
945 44
946 133
947 8513
948 349239
949 10317789
950 233848212
951 4229518484
952 62697791004
953 776414208933
954 8145752911374
955 73179635170889
956 567561601603555
957 3824056278873180
958 22490975381384160
959 115885978133444904
960 524475417705674408
961 2088583250283625677
962 7325575671808509642
963 22637323066421658699
964 61609728934100917845
965 147533053792699514925
966 310348438352877132540
967 572214798063665045640
968 922061596132248558480
969 1293862327876016480660
970 1574150411319301376088
971 1651837708982334625524
972 1485821836532602193564
973 1137311819925210300728
974 734480912952265322368
975 396167638200472091184
976 176352504578656097328
977 63871874710037959593
978 18503421521176487686
979 4199760787436519403
980 728093030928392493
981 93397741531609515
982 8512054467966140
983 522506499646180
984 20084091465564
985 435306369033
986 760451560
987 1856653
988 2754
989 45
990 136
991 8909
992 374389
993 11341255
994 263833604
995 4903269930
996 74774869417
997 953785465646
998 10321110509160
999 95774588941746
1000 768443291164887
1001 5365220911338665
1002 32758140426819920
1003 175564278017006200
1004 828213199910244540
1005 3445695558313922746
1006 12657842411602243136
1007 41078993328124314138
1008 117765146214214950555
1009 298024756168257707985
1010 664928839372365221940
1011 1305507304716669258570
1012 2250071784251043878385
1013 3393762654918961704600
1014 4462643739518611555168
1015 5092841052837756444488
1016 5017099317407100142652
1017 4239595779068633170916
1018 3050378460160133673760
1019 1852513334886840712688
1020 939950850831784345400
1021 393678725349398102614
1022 134166567360435703632
1023 36572370652432539470
1024 7809732567036036847
1025 1273516979649918549
1026 153605549037087420
1027 13156890098807910
1028 758580728096975
1029 27367883762870
1030 556278423016
1031 891693924
1032 2035406
1033 2884
1034 46
1035 139
1036 9314
1037 400718
1038 12439013
1039 296817778
1040 5664142616
1041 88792499757
1042 1165628170824
1043 12998008254134
1044 124461009951564
1045 1031958391190649
1046 7457399616719715
1047 47206616840210680
1048 262782117605698880
1049 1290131828143536700
1050 5597945485525142610
1051 21497021257422393606
1052 73114113436026748532
1053 220270806933860361537
1054 587570323163001853779
1055 1386392576916388645890
1056 2889184226510401731720
1057 5306698141017503296365
1058 8567997989089945977090
1059 12120429893949290855448
1060 14963320822601600723952
1061 16046363571476893843492
1062 14865249988571793608204
1063 11819904976321031396464
1064 8006232682452989076736
1065 4579163714781942821752
1066 2188759880383505861894
1067 863723364039069719458
1068 277359520291055157228
1069 71235971716423006353
1070 14330666553965340943
1071 2200949536344083070
1072 249937930745597640
1073 20146309653893115
1074 1092467455876300
1075 37043139858830
1076 707064626716
1077 1041886131
1078 2226764
1079 3017
1080 47
1081 142
1082 9728
1083 428253
1084 13614573
1085 333020163
1086 6520921424
1087 105003744582
1088 1417529708517
1089 16274797676839
1090 160656376108032
1091 1375154503726794
1092 10274096776377798
1093 67346665452046053
1094 388873866993918480
1095 1984027815959046760
1096 8964139111286118270
1097 35922104092400532720
1098 127792565951057835520
1099 403728203257417503402
1100 1132471339652018505618
1101 2818445430829171014261
1102 6215897417688895463280
1103 12126997356224312340630
1104 20881918936345325223015
1105 31646423306529662197203
1106 42065384135824836734976
1107 48842257148601877830504
1108 49299967955808507181304
1109 43016194698797446418644
1110 32232982110742785946944
1111 20584038201585719331408
1112 11103191933021077511454
1113 5006318090894706360124
1114 1863845940938726105088
1115 564686705218319326734
1116 136824891267113229278
1117 25963512284568514761
1118 3760328631756483696
1119 402541196311033290
1120 30572780589098055
1121 1561209822842985
1122 49816924380160
1123 894119973810
1124 1213254945
1125 2431306
1126 3153
1127 48
1128 145
1129 10151
1130 457021
1131 14871526
1132 372670637
1133 7483039263
1134 123687396775
1135 1715812348019
1136 20265912573049
1137 206058659495494
1138 1819083392754134
1139 14036498368212648
1140 95168855196549246
1141 569310107791062381
1142 3014394787331508825
1143 14160634346772981830
1144 59119690219845283630
1145 219593254971594250390
1146 726060532896637751890
1147 2136971451527793013364
1148 5596126022311769760642
1149 13026287886901617895281
1150 26913536634710090500785
1151 49260287164859422271685
1152 79677592997229797235723
1153 113550731872395029273700
1154 142070882529147477173688
1155 155399420673327950056128
1156 147869848904630042876568
1157 121702915558826844520916
1158 86062865383919616153764
1159 51886986950579401949230
1160 26430916080498951141918
1161 11256471423304111945178
1162 3958733161266686586238
1163 1132973013409341441428
1164 259302641589071723006
1165 46468598390602041997
1166 6354195462198153717
1167 641988126322492425
1168 45997512727265715
1169 2214624753377190
1170 66583357300670
1171 1125112712920
1172 1408231672
1173 2649624
1174 3292
1175 49
1176 148
1177 10583
1178 487049
1179 16213544
1180 416009770
1181 8560608173
1182 145149893088
1183 2067608591850
1184 25104002525976
1185 262692600588847
1186 2389600606380923
1187 19024777426405088
1188 133277347799958372
1189 825026341442767374
1190 4527742513965277524
1191 22084403724625963545
1192 95912291929892787720
1193 371350040125415283170
1194 1282671931019744047510
1195 3953272373621955156080
1196 10868969880558923039060
1197 26637522741814732021890
1198 58124634326090432997624
1199 112739597392839396030090
1200 193966646649645528760608
1201 295244452196065948608189
1202 396351806215833524380269
1203 467536345747245162227712
1204 482504660301409860277392
1205 433458921976768345450200
1206 336988277952579604068784
1207 225196541746430923966154
1208 128345995009932988072120
1209 61818807580519675658322
1210 24897953038878409203294
1211 8281358038432292604336
1212 2241521086453193224316
1213 485137821072900529534
1214 82200120334264076368
1215 10624538153991585558
1216 1014276233507240760
1217 68635130821773285
1218 3119295604779585
1219 88467551333280
1220 1409119324340
1221 1629465936
1222 2882323
1223 3434
1224 50
1225 151
1226 11024
1227 518364
1228 17644380
1229 463289067
1230 9764451158
1231 169727320269
1232 2480942173488
1233 30942287032625
1234 332962174867300
1235 3118298200136834
1236 25591678064738214
1237 185055086277019266
1238 1184124044241731340
1239 6727589069480309706
1240 34027047608600655027
1241 153511192608770070360
1242 618589040690733747600
1243 2228327119847740164400
1244 7178430505858805080160
1245 20678397968685933087150
1246 53237246232165539602380
1247 122381295824251338286986
1248 250853082141235012351380
1249 457660726341722340811803
1250 741490528006648580415588
1251 1063934302748687303720682
1252 1347585992084090309744622
1253 1500966434091527752174440
1254 1463616898009615953944496
1255 1243055465124803018970984
1256 914068823626486649028402
1257 577980006208209697456234
1258 311779869960166153358400
1259 142164819471961660263960
1260 54212120976049890738808
1261 17073241658888737383698
1262 4375468745422775204932
1263 896530550052863725230
1264 143782616269546203432
1265 17585632940644019979
1266 1588040648687051580
1267 101604930477400350
1268 4363689928383450
1269 116878625802330
1270 1756845754300
1271 1879840060
1272 3130021
1273 3579
1274 51
1275 154
1276 11474
1277 550993
1278 19167868
1279 514771211
1280 11106134748
1281 197787515959
1282 2964814980413
1283 37957146913088
1284 419709897586400
1285 4043588529508825
1286 34178760775955224
1287 254867377311586633
1288 1684034054186328008
1289 9894165657173841258
1290 51829904647909831269
1291 242578418000467265250
1292 1015883802130497576870
1293 3810518000477036025870
1294 12808481435245625007480
1295 38585266948174710435490
1296 104138683550254111147480
1297 251623096330598980990310
1298 543680527410856600907310
1299 1048872357674057696768352
1300 1803167451488007505261512
1301 2755766233984555880957307
1302 3733333136739184172317824
1303 4468219723568693137541199
1304 4705978045571611200958368
1305 4341791598922749250028424
1306 3490728301975220712467322
1307 2430924558788757676856004
1308 1456193128729422089982404
1309 744353431273240558072030
1310 321681072730874795697640
1311 116272216893707293935418
1312 34709852768058796129256
1313 8431346540370951108506
1314 1637263444798507513526
1315 248801719137092443168
1316 28825520470842508560
1317 2464886302339325235
1318 149270601622530360
1319 6064686349991115
1320 153573426462120
1321 2180877789090
1322 2162484065
1323 3393349
1324 3727
1325 52