1 8
2 54
3 20
4 791
5 1936
6 169
7 4046
8 114
9 9453
10 31929
11 23901
12 2664
13 44977
14 65188
15 122482
16 134991
17 170982
18 220027
19 101103
20 85555
21 27886
22 296724
23 629140
24 154326
25 546207
26 46864
27 950587
28 1043892
29 1548890
30 70738
31 702945
32 2389964
33 1513987
34 416305
35 3386174
36 3220226
37 1531221
38 2865051
39 4309602
40 3968966
41 826264
42 3557374
43 2119718
44 4096811
45 1823038
46 8583268
47 7453997
48 9175112
49 9590977
50 3294852
51 2793670
52 1929686
53 2655579
54 14137826
55 15151692
56 8784463
57 19354819
58 10722115
59 914654
60 21749681
61 3424583
62 23033902
63 8712353
64 9004383
65 19224147
66 14817214
67 31772359
68 38087066
69 33848462
70 11426609
71 16749144
72 46657076
73 43234802
74 30229039
75 471855
76 11794868
77 34187654
78 64435085
79 14412341
80 9613954
81 10143152
82 41897078
83 17076220
84 4910653
85 44389485
86 8387319
87 40397428
88 52827372
89 4162369
90 78758615
91 32454165
92 84707318
93 95706701
94 14118705
95 1066862
96 100661366
97 70164632
98 70437116
99 142587582
100 155904298
101 59321056
102 148694492
103 175283294
104 85936070
105 158748278
106 194989072
107 173755522
108 44460175
109 45540173
110 186355676
111 24868183
112 9739344
113 173584312
114 119683031
115 138693169
116 144463452
117 165264503
118 232018082
119 201464866
120 137867413
121 116069617
122 111513408
123 103652762
124 215505624
125 315290171
126 223840516
127 164197310
128 226922871
129 328172162
130 224709946
131 382295046
132 159655840
133 219917583
134 327643983
135 80100577
136 184721490
137 342284400
138 164148525
139 115145778
140 71843245
141 292233307
142 23311474
143 446657737
144 306798806
145 50147868
146 556124438
147 26134214
148 344156631
149 326365024
150 350584257
151 28394629
152 373792442
153 278239481
154 690148090
155 514151090
156 130709369
157 321095843
158 349821453
159 466208098
160 707703516
161 839467203
162 630275127
163 282861038
164 777116546
165 886601121
166 783340904
167 493848994
168 902274033
169 789841164
170 746486791
171 143055372
172 579905538
173 230577995
174 896015936
175 152696635
176 156004133
177 632156531
178 1155475684
179 852071036
180 577838329
181 1026114956
182 1035654661
183 1135173405
184 1118233532
185 77267356
186 948110716
187 1180173052
188 609632903
189 913710990
190 1440570882
191 669530958
192 511553691
193 896014070
194 1393669756
195 521357701
196 1386764674
197 461688420
198 1549663298
199 1524360652
200 847980503
201 1793542379
202 1787451392
203 1310042376
204 720358252
205 982420362
206 87381279
207 1075237394
208 2046010364
209 989307500
210 18139841
211 1190880757
212 92389214
213 1146559214
214 582833124
215 481773983
216 1184713751
217 1284046337
218 2128707436
219 2183137276
220 996170539
221 924685837
222 337270920
223 1742780828
224 2297140362
225 2313453827
226 761254022
227 1713938217
228 2234496468
229 2415061811
230 2178931876
231 1458156697
232 363600308
233 1723016133
234 1769138917
235 957617590
236 964260020
237 2527083152
238 2833690112
239 3162113518
240 80735752
241 3095640662
242 931743635
243 1144463159
244 968854579
245 1908251856
246 1878936421
247 202479905
248 3395023689
249 293073453
250 3862681466
251 239700118
252 862319413
253 1216555245
254 3186400849
255 2998376666
256 3024620657
257 1924838619
258 3434985853
259 3212560116
260 3942791732
261 3662797412
262 4355570940
263 3375081842
264 203266659
265 2628040383
266 798778054
267 1839958961
268 4796346113
269 4599272820
270 580425025
271 4443164316
272 4489101682
273 2105535312
274 4824931723
275 4859784025
276 4512485937
277 4352638788
278 2126244390
279 3734218614
280 5427864004
281 1172024930
282 732383521
283 3605938734
284 4929718282
285 1908137478
286 1918650628
287 3578023741
288 3553335561
289 1998684784
290 3962955768
291 5779184476
292 3163503230
293 3887527819
294 3965912903
295 484819596
296 6450940528
297 6447091206
298 5841883322
299 6600812012
300 4810850881
301 4309368236
302 333333249
303 4445438169
304 5102007549
305 6748819472
306 7742315010
307 4472652526
308 3144633476
309 3567426244
310 7192876429
311 5716028368
312 8381187960
313 4900405392
314 2648544915
315 4880733332
316 4635183917
317 9083896874
318 3989956769
319 1830639810
320 4443893635
321 81212410
322 5310799742
323 9219914619
324 3005019607
325 4652051690
326 3639655606
327 5281370861
328 6545496322
329 3712723543
330 5354357926
331 733767317
332 468309239
333 588839088
334 7541302450
335 5347005141
336 9256310622
337 5759568337
338 2576154556
339 9968143356
340 1304905025
341 11528192787
342 10578817421
343 3914029771
344 2156380234
345 9048428516
346 9103184507
347 9795469710
348 10512783321
349 250282758
350 11259523349
351 111778424
352 7305177052
353 12990447899
354 4200475972
355 3543035118
356 64106077
357 711912846
358 11766465986
359 13728356972
360 8951332514
361 849179961
362 13123955947
363 9989008815
364 10492516115
365 9193026333
366 4255775808
367 170021280
368 5729186784
369 2047551158
370 14128824079
371 137205021
372 7578663858
373 15934375074
374 8556967258
375 9803328326
376 6909940490
377 1521733165
378 2259133099
379 16590586647
380 14862079084
381 11701378491
382 11750165349
383 17453992419
384 10191210456
385 17534121386
386 15357582249
387 15986805746
388 6915445914
389 5653832240
390 5675508270
391 14821493722
392 6382873196
393 2269486538
394 5806728853
395 4166576565
396 16020848295
397 2701677251
398 2724035949
399 1743413049
400 1080332258
401 15747110445
402 1334703954
403 17647748912
404 128439027
405 20865278764
406 11115051442
407 914666549
408 12526595787
409 22032289159
410 18925646857
411 8187919602
412 10744711950
413 2963534671
414 194130292
415 1812557939
416 18228538207
417 7257129848
418 14466586667
419 20387220332
420 17228855035
421 2311252862
422 10968844689
423 2942756041
424 1883934268
425 9271224035
426 21677636892
427 25046944194
428 9857356117
429 5188500922
430 3613501098
431 12541079967
432 23758397874
433 21832719668
434 6702677221
435 13786318761
436 7036296210
437 11264140228
438 16728006863
439 27597237107
440 14905688399
441 29171722126
442 7438546764
443 4034909944
444 28098344273
445 10191378941
446 20808273112
447 9258417300
448 21853877166
449 5503161809
450 24531900629
451 20697917321
452 12603065106
453 10136242627
454 22513942875
455 28927994259
456 24757350051
457 25481676103
458 27268936111
459 1438274914
460 206985607
461 13020532786
462 29811373911
463 25509824307
464 30138380876
465 30302722242
466 2131362229
467 18663888693
468 35312600529
469 5516728917
470 7376362929
471 28579557725
472 4273114900
473 5074676430
474 20381413212
475 21006784278
476 2556993721
477 14003124326
478 15944051343
479 38409523156
480 18760400924
481 18014454654
482 7307427341
483 22442743747
484 1731898244
485 32972085287
486 4612365054
487 27173814832
488 24034557520
489 35005052698
490 3084989304
491 40856566960
492 12826411645
493 33460880481
494 31360328266
495 31485644257
496 19917951491
497 41908822989
498 9956590778
499 7274951900
500 24436113743
501 43027831371
502 42731735835
503 38351272398
504 5106408258
505 40638901158
506 3540370238
507 11249266457
508 40091054706
509 44118930371
510 4769546748
511 12627377314
512 14461144603
513 45794185324
514 21025637550
515 420740781
516 43876668854
517 40486097632
518 14208963878
519 49124099926
520 43350250162
521 1477189163
522 18689541060
523 11123996203
524 28615714140
525 31578268749
526 40278853179
527 19626355066
528 38571623259
529 30245209561
530 52258987843
531 11610015178
532 31885147804
533 45188835511
534 53498061192
535 51042178258
536 52704608720
537 14019704994
538 36131256180
539 31588153604
540 48381178028
541 27516172935
542 2509845169
543 30706195828
544 58065099754
545 362957091
546 57991707986
547 55050297018
548 59058680763
549 12202741921
550 14070060635
551 34762736512
552 39157702267
553 53854905442
554 45935936166
555 46097540157
556 51230583897
557 50790340177
558 30500448915
559 13375275822
560 10020871140
561 30522259619
562 51631553705
563 48617550366
564 47577363533
565 65456262863
566 52782588405
567 20542183770
568 53563262566
569 60217686010
570 1842935279
571 38891524346
572 63389984918
573 24302663169
574 63152998648
575 50044404098
576 71797693174
577 40128782235
578 10064757801
579 10118436499
580 40604733529
581 71429419949
582 72692603480
583 54669644116
584 10335059760
585 41473088502
586 72954309178
587 44806972837
588 29835596433
589 36322897650
590 66257819241
591 75997476523
592 43648916807
593 53555830083
594 26819365361
595 70313309570
596 51596419152
597 6644904690
598 64238362832
599 78564892480
600 62093992776
601 12543946455
602 46505903303
603 22708205269
604 27201351789
605 73781227026
606 7840602862
607 78696007592
608 84240384741
609 12212167198
610 87906484037
611 55891180804
612 49897925831
613 3847725144
614 88650949258
615 68516755960
616 84795302422
617 42552396819
618 74943182105
619 13763152303
620 8923825114
621 80954599666
622 53869811187
623 60697629811
624 72825638394
625 4162389139
626 50901752230
627 96209311624
628 46153226440
629 84166012226
630 9724966279
631 19966359810
632 23267969828
633 94624783268
634 85733888750
635 57092195481
636 48329363263
637 85450244618
638 27524704703
639 82031939496
640 72377465654
641 71831170527
642 86805299062
643 86988698607
644 28456822258
645 23005441400
646 44225280480
647 84639796018
648 73557738381
649 97596605973
650 40226437461
651 106335220814
652 74739917705
653 76170536886
654 69482692894
655 79423118446
656 54213263123
657 90451113090
658 95072791461
659 103328872381
660 86661219729
661 106508654853
662 8634732138
663 114186755392
664 35799826345
665 7580050492
666 48351827537
667 103729629922
668 7284162875
669 63681706111
670 120342427159
671 16804518785
672 67401743327
673 3089511678
674 114052484127
675 112398104843
676 128138758388
677 125724411347
678 7655034599
679 15254066418
680 100021453703
681 94091173932
682 110998147676
683 111389829042
684 48442689008
685 93602292011
686 131821201543
687 5190080988
688 76395035394
689 11773425878
690 67697868190
691 3219214088
692 116214290191
693 123184515600
694 41731395778
695 41813517248
696 20382634427
697 105765839271
698 44069292600
699 30624423940
700 62043379614
701 25426124402
702 124274802732
703 41390524845
704 46109912615
705 20419171721
706 125641554912
707 48074973246
708 135579121756
709 130274418956
710 130710200322
711 56695276929
712 150023357351
713 17175492303
714 6619492744
715 137600266771
716 40744198373
717 81670487316
718 6707882439
719 73964371813
720 40390489090
721 114859563633
722 75246273860
723 6856941104
724 49035006333
725 35039846222
726 6947427439
727 43555892808
728 42948030149
729 35086667208
730 43600231402
731 66099631435
732 164269671234
733 143464824492
734 139561300771
735 63150577678
736 33571707416
737 496134157
738 163314535705
739 620289999
740 37423996043
741 46502593239
742 142810585786
743 143066146611
744 7539055614
745 96791196459
746 60988944424
747 29674091381
748 148779973890
749 113477623961
750 66676370456
751 78332281595
752 27496563237
753 36089751636
754 102456027392
755 181651319719
756 81974485087
757 34564591971
758 82655910095
759 142735809378
760 57710430558
761 163182570876
762 11111380922
763 134381295062
764 136619946885
765 39345751159
766 101439195300
767 191628886074
768 91870301490
769 1673485467
770 112449544547
771 142950358517
772 107966000750
773 27054470156
774 708778119
775 142100185909
776 67537185188
777 29357077041
778 28233697170
779 164741053905
780 74621497923
781 41722576792
782 2619971069
783 95478784108
784 209724739737
785 182435779531
786 71351912736
787 79049528438
788 134556858338
789 181883879202
790 55224351804
791 186650078002
792 178897346933
793 30059907283
794 30171171581
795 85875796891
796 190713202835
797 216344308841
798 122749848448
799 215587761836
800 118122487684
801 229476630256
802 139519491608
803 72866054961
804 30021484242
805 9930333074
806 72146311421
807 30652912281
808 2001482328
809 27604965863
810 208841564157
811 45603362373
812 145862746009
813 204722507692
814 112847679713
815 236486747069
816 141267487997
817 153856344179
818 152985104294
819 33399137308
820 231312583256
821 210063692386
822 210662828252
823 150195226816
824 757018019
825 24472416710
826 50181953113
827 53535047455
828 53656396253
829 215091337436
830 215699990802
831 11904662032
832 213277246604
833 187937578145
834 102295917501
835 128459681780
836 254212073363
837 110641849315
838 6479977892
839 65019602019
840 120647308258
841 118417695196
842 70968219066
843 34991829462
844 55509603703
845 81972361653
846 262959773502
847 20011315492
848 271485635544
849 130120591320
850 2369758869
851 169140071031
852 194198037995
853 96796547234
854 181942231386
855 197054255619
856 47056456103
857 209025763616
858 223751822485
859 1374210927
860 88194558644
861 39855309503
862 39989577801
863 160285614855
864 288792588239
865 51618556242
866 25653760147
867 174761593140
868 289795113597
869 151554332603
870 252925866135
871 247195069011
872 41624388684
873 166833716034
874 292910457814
875 90914400806
876 203336057525
877 251826483987
878 252199456652
879 315893846958
880 286304544910
881 18596382852
882 269376943292
883 148457849238
884 164363204202
885 82782618778
886 241717648278
887 120063641950
888 266894278003
889 322250600150
890 7651543898
891 179171563658
892 44881144952
893 70312984428
894 87335532166
895 104479667988
896 283024872546
897 25342724548
898 80311964827
899 174083988587
900 325646663306
901 314305022304
902 260453696087
903 246643392448
904 243131515686
905 83993592517
906 270427486219
907 285991897316
908 11064165523
909 117662295964
910 351253216067
911 148659213690
912 75374239743
913 23397263935
914 10091619917
915 106182774811
916 104333089664
917 174689708701
918 145481417287
919 85295234177
920 296759849891
921 265968187636
922 205462095823
923 246010735151
924 177057887338
925 136119748768
926 231599096968
927 209838225695
928 208411988523
929 177056998434
930 363727444114
931 239716708229
932 107281465455
933 209898985368
934 314136179766
935 323243626440
936 163661164395
937 22116211249
938 166758001385
939 114762744059
940 267352210372
941 65023051503
942 376664784945
943 397167202429
944 87798956624
945 351372433243
946 24429803979
947 87385321608
948 224252540672
949 11125298928
950 303859262529
951 146814241353
952 354806579452
953 191851380494
954 289738356420
955 239494875393
956 304317560247
957 229683843318
958 57525101172
959 48952061323
960 4518725796
961 373476118827
962 363363794012
963 200216951868
964 96464765570
965 141770548376
966 305215143723
967 325331756333
968 81461501543
969 227014999905
970 338266867127
971 221298466214
972 334279401255
973 1348169119
974 117310284628
975 365085209576
976 52262883030
977 295118483746
978 179262028348
979 165018012900
980 209894079893
981 181123205827
982 295813730231
983 252753475196
984 75203114347
985 77801812941
986 177227883868
987 430889940353
988 398968392252
989 148961130359
990 441900796268
991 419425785124
992 467860953109
993 296791260168
994 264667168491
995 20387661004
996 71255879588
997 161878492854
998 249653348690
999 396048464845
1000 223796847574
1001 54070526766
1002 349309759036
1003 361297089507
1004 326535715058
1005 152422729309
1006 457998020769
1007 140671021061
1008 235756287780
1009 74874699346
1010 203707576684
1011 308065340689
1012 24001861811
1013 36227139160
1014 158683235303
1015 110127407383
1016 154413865395
1017 325930271136
1018 368545176587
1019 224449262865
1020 445661539186
1021 530453166013
1022 333573375039
1023 305116653564
1024 140688915336
1025 437782259101
1026 169925178230
1027 448621004471
1028 56141597269
1029 73953616814
1030 74156322012
1031 297119255058
1032 162807393873
1033 200309211087
1034 464295044896
1035 537583458981
1036 174290145183
1037 210341918483
1038 373305118811
1039 451082028056
1040 451632086161
1041 430026681568
1042 240327715952
1043 413134183453
1044 336865388861
1045 575984823731
1046 333723733680
1047 556641714876
1048 397708889706
1049 550098272638
1050 280132543148
1051 37034440127
1052 4981657004
1053 274346046803
1054 132145183905
1055 344483873045
1056 15565160194
1057 512925356448
1058 606916100993
1059 271570752741
1060 515164850500
1061 311111875552
1062 121473015683
1063 580154304383
1064 337332921751
1065 119727018261
1066 488129096786
1067 242350411335
1068 31292675939
1069 306162889122
1070 339429410473
1071 532718583775
1072 207122088674
1073 508180931862
1074 118698384007
1075 361177874636
1076 243346442158
1077 395411632989
1078 362668230498
1079 197257442812
1080 156807897944
1081 443966896608
1082 498275466572
1083 495779993142
1084 555843552192
1085 551215842642
1086 494391294687
1087 428009781080
1088 5555928195
1089 372972561083
1090 557693946316
1091 541003323279
1092 472907013976
1093 72498878263
1094 130097028143
1095 96464242329
1096 92587841280
1097 420040062809
1098 91600554232
1099 289695806526
1100 316151212960
1101 368641296257
1102 16276815203
1103 599811395342
1104 29018702819
1105 622752712475
1106 108260794135
1107 99251135762
1108 215184756942
1109 575308827783
1110 260006649363
1111 614629240684
1112 678733984376
1113 516352890865
1114 691118896444
1115 683555571939
1116 452425498913
1117 151996502623
1118 188722121795
1119 579111712166
1120 460861007959
1121 725340733210
1122 162575316245
1123 339090326563
1124 682613115750
1125 639002473739
1126 569760179361
1127 162400523988
1128 191944192150
1129 437965538660
1130 509713497170
1131 82509430796
1132 65152200829
1133 320839797676
1134 390222643073
1135 344671851663
1136 740975502412
1137 527316179332
1138 707647600219
1139 153930132644
1140 396307123256
1141 546315379047
1142 18136683468
1143 221993555601
1144 89091529175
1145 529639940016
1146 442812843962
1147 551275733670
1148 33299114279
1149 747269933381
1150 685934153973
1151 287303698313
1152 598284543370
1153 233384187971
1154 601774925404
1155 441383015042
1156 781922116669
1157 373833629566
1158 641918635307
1159 487264149388
1160 228545611623
1161 691490564466
1162 703507523243
1163 371681887433
1164 591649945041
1165 111586026452
1166 446992703978
1167 244869624523
1168 455133024526
1169 264956099722
1170 227270495785
1171 35319369994
1172 91937861667
1173 708404306402
1174 382719411894
1175 233377198155
1176 16329645140
1177 103403877329
1178 836440377275
1179 212439987901
1180 219623875575
1181 752012273294
1182 543931761341
1183 527541548119
1184 457403420426
1185 53430774726
1186 496812183092
1187 7428234274
1188 409016097853
1189 580208413408
1190 676237785331
1191 794870551757
1192 522857541856
1193 210509132380
1194 484007086741
1195 213452274307
1196 75057689099
1197 225567182471
1198 629462338197
1199 772140993642
1200 515640100621
1201 7709577441
1202 674310847568
1203 754484810255
1204 238868510764
1205 264093866261
1206 710754401164
1207 362048983802
1208 727833234106
1209 525476335875
1210 311176379801
1211 484281759444
1212 245656472212
1213 110307577300
1214 579419684061
1215 917429333729
1216 690902373777
1217 881646024218
1218 552592695530
1219 301372004340
1220 960571257599
1221 907897353441
1222 494515741437
1223 937683292004
1224 130700798589
1225 83214520439
1226 635587825705
1227 444106615833