1 22
2 183
3 22
4 724
5 183
6 22
7 2125
8 844
9 183
10 22
11 4986
12 2605
13 988
14 183
15 22
16 10147
17 6306
18 3301
19 1156
20 183
21 22
22 18568
23 13147
24 8370
25 4285
26 1348
27 183
28 22
29 31449
30 24208
31 17923
32 11586
33 5641
34 1564
35 183
36 22
37 50110
38 40449
39 33520
40 25495
41 16566
42 7465
43 1804
44 183
45 22
46 76111
47 64030
48 55665
49 48808
50 37519
51 24210
52 9865
53 2284
54 183
55 22
56 111132
57 96391
58 87310
59 81225
60 73868
61 56635
62 35832
63 14005
64 2860
65 183
66 22
67 157093
68 139212
69 129991
70 126358
71 124113
72 114924
73 87071
74 54024
75 19945
76 3532
77 183
78 22
79 216034
80 195013
81 185340
82 186091
83 192162
84 196089
85 182304
86 139671
87 82222
88 28315
89 4300
90 183
91 22
92 290235
93 265714
94 256861
95 261804
96 280595
97 303554
98 317153
99 300546
100 223939
101 125918
102 39895
103 5164
104 183
105 22
106 382096
107 353595
108 346258
109 358693
110 390064
111 441061
112 493206
113 526637
114 498444
115 358353
116 193590
117 55615
118 6124
119 183
120 22
121 494257
122 462136
123 456195
124 477970
125 528557
126 607596
127 715865
128 827332
129 884525
130 827778
131 572625
132 298330
133 76555
134 8044
135 183
136 22
137 629478
138 593137
139 590920
140 623571
141 696238
142 815527
143 980740
144 1200933
145 1403330
146 1495083
147 1373266
148 914413
149 460322
150 112435
151 10348
152 183
153 22
154 790759
155 749598
156 751873
157 799888
158 900019
159 1062974
160 1306771
161 1639214
162 2041155
163 2395314
164 2535177
165 2273612
166 1460881
167 710994
168 163723
169 13036
170 183
171 22
172 981220
173 935839
174 942030
175 1008829
176 1143448
177 1362845
178 1688302
179 2176671
180 2782532
181 3497273
182 4104500
183 4305197
184 3756406
185 2403329
186 1098358
187 235909
188 16108
189 183
190 22
191 1204221
192 1154140
193 1167247
194 1252710
195 1430277
196 1716360
197 2149427
198 2796036
199 3685341
200 4771996
201 6024023
202 7051800
203 7314141
204 6341934
205 3911253
206 1697450
207 335791
208 19564
209 183
210 22
211 1463242
212 1407621
213 1428940
214 1539391
215 1760806
216 2131471
217 2686738
218 3540309
219 4712058
220 6309277
221 8242254
222 10414863
223 12138380
224 12476503
225 10665140
226 6314645
227 2624804
228 471475
229 23404
230 183
231 22
232 1762003
233 1701562
234 1730397
235 1869148
236 2145947
237 2603722
238 3316625
239 4396064
240 5944539
241 8038014
242 10887271
243 14309098
244 18054825
245 21086560
246 21299701
247 17860452
248 10144189
249 4061250
250 652375
251 31084
252 183
253 22
254 2104344
255 2038603
256 2078794
257 2246457
258 2583980
259 3149413
260 4024532
261 5391355
262 7343960
263 10115177
264 13834824
265 18898185
266 24937470
267 31569753
268 36563468
269 36370343
270 29785700
271 16254195
272 6286438
273 962455
274 40300
275 183
276 22
277 2494345
278 2422584
279 2475475
280 2680546
281 3082601
282 3762684
283 4837255
284 6497266
285 8962493
286 12448048
287 17378071
288 23976864
289 32957681
290 43734834
291 55179675
292 63293928
293 62094357
294 49476904
295 26030501
296 9729790
297 1405447
298 51052
299 183
300 22
301 2936206
302 2859145
303 2924280
304 3170743
305 3653330
306 4458217
307 5739878
308 7776389
309 10742398
310 15138165
311 21321250
312 30073455
313 41788664
314 57973007
315 76793718
316 96377639
317 109477346
318 105971553
319 81918892
320 42892553
321 15047354
322 2028817
323 63340
324 183
325 22
326 3434367
327 3351406
328 3433177
329 3720888
330 4292023
331 5250174
332 6760847
333 9181892
334 12809543
335 18068966
336 25866595
337 36806850
338 52349927
339 73569716
340 102059885
341 134938932
342 168251955
343 189328810
344 180739445
345 138414790
346 69870145
347 23268908
348 2891329
349 77164
350 183
351 22
352 3993388
353 3903807
354 4003774
355 4342813
356 5002440
357 6128359
358 7917490
359 10760341
360 15059044
361 21475849
362 30777352
363 44583499
364 63939792
365 92099337
366 129651670
367 179789423
368 237250170
369 293634199
370 327522920
371 308577719
372 232833920
373 112856927
374 35993924
375 4063045
376 92524
377 183
378 22
379 4618069
380 4522948
381 4640463
382 5035822
383 5803113
384 7096124
385 9189229
386 12538738
387 17573065
388 25150976
389 36479373
390 52923048
391 77373381
392 112297090
393 162321449
394 228692288
395 316952275
396 417331700
397 512386825
398 570402656
399 527040673
400 389934374
401 181334473
402 55704300
403 5625325
404 123244
405 183
406 22
407 5313330
408 5211829
409 5351908
410 5803971
411 6689794
412 8183801
413 10578068
414 14479975
415 20396530
416 29245629
417 42581998
418 62585795
419 91685194
420 135587223
421 197718574
422 286481639
423 403826152
424 559186599
425 734413686
426 899643415
427 990508186
428 900261419
429 650254010
430 290588327
431 86239750
432 8303485
433 160108
434 183
435 22
436 6084331
437 5975610
438 6140413
439 6658156
440 7665351
441 9381602
442 12135239
443 16582072
444 23460939
445 33836208
446 49366337
447 72854438
448 108232267
449 160250740
450 238387257
451 348765882
452 506273061
453 713906934
454 987396401
455 1295143132
456 1577440589
457 1716093466
458 1537615337
459 1080005728
460 465439207
461 133503972
462 12129433
463 203116
464 183
465 22
466 6936352
467 6821731
468 7010538
469 7601953
470 8743424
471 10689359
472 13841916
473 18937661
474 26753856
475 38797703
476 56961422
477 84248551
478 125705980
479 189089761
480 281232948
481 420198579
482 616188678
483 895803517
484 1263647270
485 1750255395
486 2284154908
487 2761946183
488 2969892192
489 2625391085
490 1788097360
491 767011173
492 206483750
493 17513101
494 252268
495 183
496 22
497 7874913
498 7753672
499 7972267
500 8637618
501 9931817
502 12124736
503 15691573
504 21503388
505 30441165
506 44092338
507 65147343
508 96979868
509 145056649
510 219381490
511 331591205
512 495127112
513 742272125
514 1090209384
515 1587053503
516 2246615922
517 3100489601
518 4028092492
519 4830648089
520 5138498620
521 4480252175
522 3020804398
523 1249507495
524 319314680
525 24962017
526 307564
527 183
528 22
529 8905654
530 8776713
531 9027208
532 9778375
533 11227638
534 13703797
535 17708874
536 24265303
537 34434002
538 50017553
539 73828676
540 110679477
541 166616704
542 252754185
543 384232886
544 583252151
545 874029850
546 1313654245
547 1931580200
548 2824106555
549 3992122212
550 5489789805
551 7103296096
552 8441652193
553 8894003210
554 7647157773
555 5080795790
556 2018261025
557 493948988
558 35081305
559 369004
560 183
561 22
562 10034455
563 9899254
564 10181145
565 11023480
566 12649123
567 15413998
568 19923189
569 27269142
570 38706915
571 56399188
572 83542571
573 125126810
574 189803039
575 289776462
576 442099461
577 674978982
578 1028692245
579 1546394190
580 2328806225
581 3438673112
582 5025423081
583 7091244112
584 9719179007
585 12525660610
586 14743804933
587 15491351974
588 13058445393
589 8507868644
590 3242749047
591 764444610
592 48573685
593 491884
594 183
595 22
596 11267316
597 11125135
598 11444614
599 12380769
600 14191708
601 17282581
602 22305204
603 30553929
604 43341344
605 63194135
606 93953078
607 141300871
608 214130358
609 329498147
610 506109872
611 775780905
612 1189069368
613 1818730587
614 2741414992
615 4143785639
616 6123416982
617 8942526567
618 12596002422
619 17208456483
620 22086158042
621 25902474261
622 26900714622
623 22303614005
624 14185513080
625 5196318339
626 1183497020
627 71703445
628 639340
629 183
630 22
631 12610477
632 12460356
633 12819583
634 13861630
635 15868029
636 19297704
637 24899397
638 34064256
639 48400253
640 70544192
641 104991553
642 158555556
643 241397923
644 370977340
645 574697847
646 887019328
647 1365382769
648 2100208328
649 3222662245
650 4874196506
651 7379052219
652 10906245428
653 15915260395
654 22378175530
655 30477423483
656 38981937832
657 45443749393
658 46602492918
659 38094630619
660 23556577744
661 8323112607
662 1832187206
663 104745949
664 811372
665 183
666 22
667 14070298
668 13913677
669 14312484
670 15466327
671 17688114
672 21481463
673 27679490
674 37882481
675 53774462
676 78561457
677 116903176
678 176789553
679 270360568
680 417588979
681 646013294
682 1006200429
683 1559441810
684 2409718241
685 3718669886
686 5732387627
687 8677208310
688 13148072053
689 19429986436
690 28331842669
691 39771584276
692 54121748055
693 68803778288
694 79609367263
695 80642855204
696 65051167987
697 38998704588
698 13715973429
699 2833788932
700 151241473
701 1007980
702 183
703 22
704 15653379
705 15489418
706 15935125
707 17202996
708 19650611
709 23838890
710 30684879
711 41949886
712 59612243
713 87033286
714 129885847
715 196427488
716 300885785
717 466835590
718 726216441
719 1129638394
720 1767585913
721 2749285646
722 4263790583
723 6614720248
724 10205931673
725 15462793526
726 23441592687
727 34626340030
728 50453731437
729 70887570382
730 96025896923
731 121427236342
732 139295146343
733 139522298138
734 111028104215
735 65878768756
736 22344389369
737 4382319544
738 215573209
739 1229164
740 183
741 22
742 17366440
743 17194179
744 17689114
745 19087105
746 21768300
747 26366857
748 33909684
749 46328907
750 65797028
751 96225143
752 143539354
753 217799625
754 333717186
755 518594857
756 810534808
757 1268440805
758 1982403856
759 3114310303
760 4859522210
761 7581675661
762 11774223308
763 18185121357
764 27579749916
765 41818227115
766 61734401692
767 90066454851
768 126264843948
769 170261121613
770 214285652610
771 243489296915
772 241508795260
773 189480497905
774 110801412624
775 36091565903
776 6779084462
777 302967265
778 1474924
779 183
780 22
781 19216441
782 19037680
783 19581051
784 21116122
785 24060589
786 29088792
787 37348229
788 51002768
789 72434893
790 105915276
791 158338909
792 240178662
793 369361217
794 574446196
795 898967825
796 1413697392
797 2223889725
798 3489833556
799 5501959593
800 8634095624
801 13493177507
802 20972633188
803 32431080743
804 49231580202
805 74644655561
806 110379072306
807 160747326279
808 224777145856
809 301804006999
810 378121263100
811 425342072555
812 420633839000
813 323523244283
814 185533727110
815 57987530853
816 10491537104
817 419492665
818 1966444
819 183
820 22
821 21210462
822 21024121
823 21623680
824 23296647
825 26518322
826 32027483
827 41045854
828 55959449
829 79486246
830 116293567
831 173871388
832 264416327
833 406534628
834 634869797
835 994548012
836 1565800977
837 2475538628
838 3911988721
839 6160955628
840 9767850285
841 15357764068
842 24033597591
843 37390917086
844 57888582183
845 87946016252
846 133515203797
847 197319683526
848 286834262873
849 400040586124
850 534967015709
851 667139835338
852 747345141071
853 730385009344
854 552542339179
855 309325596442
856 92919965361
857 16242941712
858 619250425
859 2556268
860 183
861 22
862 23355823
863 23160822
864 23819593
865 25644472
866 29148099
867 35162914
868 45026979
869 61277076
870 86927107
871 127275934
872 190488433
873 289752212
874 446764643
875 697643138
876 1097736031
877 1730246312
878 2738752847
879 4350205114
880 6902188149
881 10927763906
882 17365993277
883 27343464330
884 42848900527
885 66728793348
886 103421463691
887 157326638314
888 238851308617
889 352670789078
890 511784720181
891 711899412560
892 948455017433
893 1177616991604
894 1311382841053
895 1265194182390
896 943747784437
897 513612709014
898 148834040681
899 25146370526
900 904618597
901 3244396
902 183
903 22
904 25659964
905 25458343
906 26175462
907 28163077
908 31968784
909 38501685
910 49253244
911 67004583
912 94901320
913 138812809
914 208021562
915 316850871
916 488663678
917 765597855
918 1204560406
919 1907522133
920 3023182222
921 4808232663
922 7668877022
923 12235571571
924 19415816634
925 30911530591
926 48731528554
927 76470762507
928 119210510676
929 185157400257
930 281578717436
931 427321087421
932 630302053774
933 913167411751
934 1266995937276
935 1685261515915
936 2078830148904
937 2297737525069
938 2189147215046
939 1611631975523
940 850290816780
941 245270454283
942 38893577418
943 1306172323
944 4030828
945 183
946 22
947 28130565
948 27921364
949 28705687
950 30856422
951 34989625
952 42065812
953 53731249
954 73054590
955 103490685
956 151174258
957 226365567
958 345384782
959 533499477
960 836128152
961 1320239379
962 2090453498
963 3329351351
964 5302750492
965 8469868649
966 13583386888
967 21728362881
968 34546114776
969 55086647673
970 86933926132
971 136614503241
972 213523973054
973 331551531225
974 504136060368
975 764631588669
976 1126541772122
977 1629528811447
978 2260128143138
979 2991755200913
980 3669547040174
981 4021034232315
982 3787317126898
983 2750878586533
984 1436319549122
985 399569219527
986 60147562704
987 1861766533
988 4915564
989 183
990 22
991 30775426
992 30557325
993 31411780
994 33743959
995 38207702
996 45879357
997 58486434
998 79433697
999 112522486
1000 164482419
1001 246022602
1002 375130113
1003 580649156
1004 911429549
1005 1439915364
1006 2288624391
1007 3644346592
1008 5834070079
1009 9333974550
1010 14989738509
1011 24103910496
1012 38644256671
1013 61548633308
1014 98275658735
1015 155236990968
1016 244742581723
1017 382444724100
1018 593789628331
1019 902927569904
1020 1368478711551
1021 2013825281446
1022 2912211661339
1023 4029336425692
1024 5307290541115
1025 6477332416770
1026 7029452955431
1027 6555832828630
1028 4694348037913
1029 2415822730534
1030 645404768347
1031 93044209712
1032 2616535945
1033 5898604
1034 183
1035 22
1036 33602587
1037 33377746
1038 34301877
1039 36823012
1040 41649783
1041 49924602
1042 63573861
1043 86174712
1044 122003363
1045 178418920
1046 267163339
1047 407000724
1048 629640299
1049 990471154
1050 1567450523
1051 2493022232
1052 3985660455
1053 6379193722
1054 10260191745
1055 16512231014
1056 26581991909
1057 42841861912
1058 68827639865
1059 109789683942
1060 175510990861
1061 278042683476
1062 438508536267
1063 685036361810
1064 1063777630325
1065 1617731411086
1066 2449805947245
1067 3607077328312
1068 5203729244799
1069 7179350096880
1070 9412153579127
1071 11432733312258
1072 12280245352889
1073 11417972149636
1074 8014831170479
1075 4045317934410
1076 1036957774401
1077 144000251840
1078 3622895065
1079 7864684
1080 183
1081 22
1082 36620208
1083 36387667
1084 37390450
1085 40104141
1086 45306932
1087 54239731
1088 68946588
1089 93371629
1090 131975604
1091 192990601
1092 289221104
1093 441231297
1094 682093004
1095 1072360583
1096 1701148798
1097 2710573927
1098 4336703390
1099 6969790187
1100 11208027188
1101 18139052915
1102 29268572746
1103 47222333031
1104 76264181188
1105 122747355015
1106 196063725636
1107 314266669315
1108 498140399752
1109 785785744285
1110 1227422964002
1111 1906500713123
1112 2899359636258
1113 4391885515081
1114 6458986489128
1115 9296518667847
1116 12787523190308
1117 16691542049777
1118 20176740673532
1119 21577873788583
1120 19825695648800
1121 13688194863019
1122 6744225194122
1123 1661625492031
1124 222943797838
1125 5348081725
1126 10223980
1127 183
1128 22
1129 39836689
1130 39595248
1131 40679659
1132 43603906
1133 49194745
1134 58805640
1135 74661561
1136 100938486
1137 142609757
1138 208254074
1139 312203457
1140 476828130
1141 738355503
1142 1159820110
1143 1839295721
1144 2938498924
1145 4710150971
1146 7575620192
1147 12234315173
1148 19799837684
1149 32133197019
1150 51970889448
1151 84030146939
1152 135955457258
1153 219179610763
1154 350942232278
1155 563000568279
1156 892650016020
1157 1408529976015
1158 2200257281944
1159 3418323410003
1160 5200824492802
1161 7873198542041
1162 11562399501130
1163 16606782401457
1164 22772140299732
1165 29607102162611
1166 35614924234834
1167 37866572224387
1168 34341090188142
1169 23379774050739
1170 11197440516668
1171 2661527641235
1172 345153808460
1173 7812633685
1174 12976492
1175 183
1176 22
1177 43260550
1178 43012369
1179 44177664
1180 47321179
1181 53331710
1182 63646637
1183 80682354
1184 108979979
1185 153745082
1186 224528599
1187 336192762
1188 513801019
1189 796684902
1190 1254076137
1191 1986589084
1192 3173435045
1193 5101435886
1194 8220280551
1195 13284494142
1196 21598274723
1197 35051305560
1198 57026631031
1199 92440586644
1200 149759579679
1201 242695105540
1202 392289010255
1203 628600495098
1204 1008991992379
1205 1600086624506
1206 2525826675999
1207 3946292236446
1208 6137634839297
1209 9331227595104
1210 14112576044583
1211 20695714070802
1212 29664368234687
1213 40552697445370
1214 52621348683545
1215 62872505672292
1216 66354533079905
1217 59417062753964
1218 39926502583141
1219 18537641057190
1220 4386083988347
1221 533851419906
1222 11280609847
1223 16122220
1224 183
1225 22
1226 46900551
1227 46644550
1228 47901169
1229 51264120
1230 57711695
1231 68785078
1232 87047103
1233 117415852
1234 165573567
1235 241507944
1236 361791685
1237 552283820
1238 857097021
1239 1351511384
1240 2145718509
1241 3423558362
1242 5503854927
1243 8896239586
1244 14402905239
1245 23434343594
1246 38213331143
1247 62166745882
1248 101384032619
1249 164689782610
1250 267287665607
1251 434271038786
1252 702595552661
1253 1126557979210
1254 1809078803081
1255 2869176883418
1256 4531565986071
1257 7090380029074
1258 11019749408361
1259 16743948449088
1260 25296825933017
1261 37042990250640
1262 52990483354197
1263 72364884080242
1264 93440616027907
1265 110991129587878
1266 116129360322663
1267 102791754922768
1268 68152335957073
1269 31313876335670
1270 7145449625813
1271 825590035472
1272 16078940245
1273 19661164
1274 183
1275 22
1276 50765572
1277 50500551
1278 51852022
1279 55456801
1280 62342860
1281 74205419
1282 93788342
1283 126302925
1284 177933488
1285 259540239
1286 388412436
1287 593412287
1288 919831992
1289 1452156539
1290 2309770530
1291 3693955257
1292 5931576756
1293 9590003505
1294 15577211196
1295 25385442995
1296 41434708554
1297 67741466951
1298 110460759942
1299 180546778521
1300 293854200412
1301 478153129551
1302 777603169512
1303 1259069442995
1304 2020109431056
1305 3245038526889
1306 5146972628910
1307 8145256998583
1308 12736778171830
1309 19784459536115
1310 30050304727682
1311 45347517957355
1312 66310142268940
1313 94750007194681
1314 129065667278516
1315 165800941251811
1316 195939404425156
1317 203022682611085
1318 177935290956510
1319 116298651777303
1320 52671291802556
1321 11541825066423
1322 1277145556184
1323 22597426045
1324 23593324
1325 183
1326 22
1327 54864733
1328 54593212
1329 56038647
1330 59896174
1331 67260921
1332 79915820
1333 100871721
1334 135698784
1335 190917261
1336 278316106
1337 416674885
1338 636057894
1339 987016039
1340 1556449910
1341 2478811111
1342 3972008196
1343 6393749493
1344 10325843496
1345 16780212255
1346 27432347486
1347 44852217381
1348 73409873796
1349 120311886195
1350 196614516980
1351 322033346163
1352 525667296782
1353 856062960439
1354 1393201059570
1355 2257639942915
1356 3624308171070
1357 5823514152491
1358 9252171136710
1359 14639473040967
1360 22876460311604
1361 35524436006897
1362 53940318922660
1363 81301143789245
1364 118879187749312
1365 169404321544219
1366 230065374673498
1367 294106575709885
1368 345887782922720
1369 354688605412031
1370 309901774463248
1371 198557238044589
1372 88202248201936
1373 18544124506973
1374 1976608748812
1375 31288739545
1376 31457644
1377 183
1378 22
1379 59207274
1380 58927933
1381 60477820
1382 64589955
1383 72455986
1384 85970613
1385 108305400
1386 145532623
1387 204620998
1388 297993831
1389 446010098
1390 681302729
1391 1056494426
1392 1667990881
1393 2653685550
1394 4257863831
1395 6867868218
1396 11120149207
1397 18052832238
1398 29525620037
1399 48436067944
1400 79416934117
1401 130310975056
1402 214056689133
1403 350545986990
1404 575947208203
1405 941061337296
1406 1533711516861
1407 2497777256720
1408 4050558843227
1409 6505780526602
1410 10467902138755
1411 16631961221162
1412 26309374263157
1413 41092659864936
1414 63799370294395
1415 96839929666704
1416 145928578402125
1417 213056667860932
1418 302835396950837
1419 409947632825128
1420 521699025398741
1421 610519101922796
1422 623249661242425
1423 538106416807784
1424 339107229580665
1425 147045700999876
1426 29715180454869
1427 3060272937536
1428 46188130765
1429 40894828
1430 183
1431 22
1432 63802675
1433 63514194
1434 65172517
1435 69558388
1436 77935115
1437 92350030
1438 116173731
1439 155812602
1440 218911067
1441 318732442
1442 476695069
1443 728132664
1444 1130121285
1445 1783039552
1446 2840671211
1447 4553195296
1448 7354262551
1449 11933139538
1450 19425184161
1451 31733366430
1452 52095736633
1453 85717749666
1454 140902546975
1455 231732597030
1456 381485178999
1457 626756724752
1458 1030860472803
1459 1685816019840
1460 2749752344173
1461 4481032599620
1462 7271596981283
1463 11693229279356
1464 18819656021603
1465 29896810080394
1466 47286147386803
1467 73832490284570
1468 114609355850979
1469 173963567101672
1470 261901920203643
1471 381722694992444
1472 541324540961521
1473 730293359680606
1474 925631048066451
1475 1077637519829836
1476 1093799330831333
1477 932065829232056
1478 579210501629063
1479 244124407987584
1480 47597217881319
1481 4737876979480
1482 67472971909
1483 51904876
1484 183
1485 22
1486 68660536
1487 68365675
1488 70131426
1489 74804257
1490 83720400
1491 99061729
1492 124442256
1493 166682873
1494 233795628
1495 340287161
1496 508999348
1497 777036781
1498 1206133004
1499 1904980963
1500 3033064108
1501 4869218549
1502 7856268384
1503 12765551373
1504 20826817448
1505 34127217875
1506 55945685858
1507 92144039719