1 12
2 8
3 11
4 15
5 10
6 13
7 17
8 23
9 31
10 41
11 55
12 73
13 97
14 129
15 86
16 115
17 153
18 102
19 68
20 91
21 121
22 161
23 215
24 287
25 383
26 511
27 681
28 454
29 605
30 807
31 538
32 717
33 478
34 637
35 849
36 566
37 755
38 1007
39 1343
40 1791
41 1194
42 796
43 1061
44 1415
45 1887
46 1258
47 1677
48 1118
49 1491
50 994
51 1325
52 1767
53 1178
54 1571
55 2095
56 2793
57 1862
58 2483
59 3311
60 4415
61 5887
62 7849
63 10465
64 13953
65 9302
66 12403
67 16537
68 22049
69 29399
70 39199
71 52265
72 69687
73 46458
74 30972
75 20648
76 27531
77 18354
78 12236
79 16315
80 21753
81 14502
82 9668
83 12891
84 8594
85 11459
86 15279
87 10186
88 13581
89 9054
90 6036
91 4024
92 5365
93 7153
94 9537
95 6358
96 8477
97 11303
98 15071
99 20095
100 26793
101 17862
102 11908
103 15877
104 21169
105 28225
106 37633
107 50177
108 66903
109 44602
110 59469
111 39646
112 52861
113 70481
114 93975
115 62650
116 83533
117 111377
118 148503
119 99002
120 132003
121 88002
122 58668
123 39112
124 52149
125 34766
126 46355
127 61807
128 82409
129 109879
130 146505
131 97670
132 130227
133 86818
134 115757
135 154343
136 205791
137 137194
138 182925
139 121950
140 81300
141 54200
142 72267
143 48178
144 64237
145 85649
146 114199
147 152265
148 101510
149 135347
150 180463
151 240617
152 320823
153 213882
154 142588
155 190117
156 253489
157 337985
158 450647
159 600863
160 801151
161 1068201
162 712134
163 474756
164 316504
165 422005
166 562673
167 750231
168 500154
169 333436
170 444581
171 592775
172 790367
173 1053823
174 1405097
175 1873463
176 2497951
177 3330601
178 4440801
179 2960534
180 3947379
181 2631586
182 3508781
183 4678375
184 6237833
185 8317111
186 11089481
187 14785975
188 19714633
189 26286177
190 17524118
191 23365491
192 15576994
193 20769325
194 27692433
195 18461622
196 12307748
197 16410331
198 21880441
199 29173921
200 38898561
201 25932374
202 34576499
203 46101999
204 30734666
205 40979555
206 54639407
207 72852543
208 48568362
209 32378908
210 43171877
211 57562503
212 38375002
213 51166669
214 68222225
215 90962967
216 60641978
217 80855971
218 107807961
219 71871974
220 95829299
221 127772399
222 170363199
223 113575466
224 151433955
225 100955970
226 67303980
227 44869320
228 29912880
229 19941920
230 26589227
231 35452303
232 47269737
233 31513158
234 21008772
235 14005848
236 9337232
237 12449643
238 8299762
239 11066349
240 7377566
241 9836755
242 13115673
243 8743782
244 5829188
245 7772251
246 10363001
247 13817335
248 18423113
249 24564151
250 32752201
251 43669601
252 58226135
253 77634847
254 103513129
255 138017505
256 92011670
257 122682227
258 163576303
259 218101737
260 145401158
261 193868211
262 129245474
263 172327299
264 114884866
265 153179821
266 204239761
267 272319681
268 181546454
269 242061939
270 161374626
271 107583084
272 71722056
273 47814704
274 63752939
275 85003919
276 113338559
277 151118079
278 100745386
279 134327181
280 89551454
281 119401939
282 159202585
283 212270113
284 283026817
285 377369089
286 503158785
287 335439190
288 447252253
289 596336337
290 397557558
291 265038372
292 176692248
293 117794832
294 78529888
295 104706517
296 139608689
297 186144919
298 248193225
299 165462150
300 110308100
301 147077467
302 196103289
303 130735526
304 174314035
305 232418713
306 309891617
307 413188823
308 550918431
309 367278954
310 244852636
311 326470181
312 435293575
313 580391433
314 386927622
315 257951748
316 171967832
317 229290443
318 305720591
319 407627455
320 543503273
321 724671031
322 966228041
323 1288304055
324 858869370
325 572579580
326 381719720
327 508959627
328 339306418
329 452408557
330 603211409
331 804281879
332 1072375839
333 714917226
334 476611484
335 635481979
336 847309305
337 564872870
338 753163827
339 502109218
340 669478957
341 892638609
342 595092406
343 793456541
344 1057942055
345 1410589407
346 940392938
347 1253857251
348 835904834
349 1114539779
350 1486053039
351 990702026
352 1320936035
353 1761248047
354 2348330729
355 3131107639
356 4174810185
357 2783206790
358 3710942387
359 4947923183
360 6597230911
361 8796307881
362 5864205254
363 7818940339
364 10425253785
365 6950169190
366 9266892253
367 12355856337
368 8237237558
369 10982983411
370 14643977881
371 19525303841
372 26033738455
373 34711651273
374 46282201697
375 61709602263
376 41139734842
377 54852979789
378 73137306385
379 97516408513
380 130021878017
381 173362504023
382 115575002682
383 77050001788
384 102733335717
385 68488890478
386 91318520637
387 60879013758
388 40586009172
389 27057339448
390 36076452597
391 24050968398
392 16033978932
393 10689319288
394 14252425717
395 19003234289
396 25337645719
397 33783527625
398 22522351750
399 30029802333
400 20019868222
401 26693157629
402 35590876839
403 23727251226
404 15818167484
405 21090889979
406 28121186639
407 37494915519
408 24996610346
409 33328813795
410 44438418393
411 29625612262
412 39500816349
413 26333877566
414 35111836755
415 23407891170
416 15605260780
417 20807014373
418 27742685831
419 36990247775
420 49320330367
421 65760440489
422 87680587319
423 116907449759
424 155876599679
425 207835466239
426 277113954985
427 369485273313
428 246323515542
429 164215677028
430 218954236037
431 291938981383
432 389251975177
433 519002633569
434 692003511425
435 922671348567
436 615114232378
437 820152309837
438 546768206558
439 729024275411
440 972032367215
441 1296043156287
442 864028770858
443 576019180572
444 384012787048
445 512017049397
446 341344699598
447 455126266131
448 303417510754
449 404556681005
450 539408908007
451 719211877343
452 958949169791
453 1278598893055
454 1704798524073
455 1136532349382
456 1515376465843
457 2020501954457
458 2694002605943
459 3592003474591
460 4789337966121
461 3192891977414
462 4257189303219
463 2838126202146
464 1892084134764
465 1261389423176
466 1681852564235
467 2242470085647
468 1494980057098
469 1993306742797
470 2657742323729
471 3543656431639
472 4724875242185
473 6299833656247
474 8399778208329
475 5599852138886
476 7466469518515
477 9955292691353
478 13273723588471
479 17698298117961
480 11798865411974
481 15731820549299
482 20975760732399
483 13983840488266
484 18645120651021
485 12430080434014
486 16573440578685
487 11048960385790
488 14731947181053
489 9821298120702
490 6547532080468
491 8730042773957
492 11640057031943
493 15520076042591
494 20693434723455
495 13795623148970
496 18394164198627
497 12262776132418
498 16350368176557
499 10900245451038
500 7266830300692
501 9689107067589
502 6459404711726
503 8612539615635
504 5741693077090
505 7655590769453
506 10207454359271
507 13609939145695
508 18146585527593
509 12097723685062
510 16130298246749
511 21507064328999
512 28676085771999
513 19117390514666
514 25489854019555
515 33986472026073
516 22657648017382
517 30210197356509
518 20140131571006
519 26853508761341
520 35804678348455
521 47739571131273
522 31826380754182
523 42435174338909
524 56580232451879
525 75440309935839
526 50293539957226
527 67058053276301
528 89410737701735
529 119214316935647
530 158952422580863
531 211936563441151
532 282582084588201
533 188388056392134
534 125592037594756
535 167456050126341
536 111637366750894
537 148849822334525
538 198466429779367
539 264621906372489
540 176414604248326
541 235219472331101
542 313625963108135
543 418167950810847
544 278778633873898
545 371704845165197
546 495606460220263
547 660808613627017
548 881078151502689
549 587385434335126
550 783180579113501
551 1044240772151335
552 1392321029535113
553 1856428039380151
554 2475237385840201
555 3300316514453601
556 2200211009635734
557 1466807339757156
558 977871559838104
559 1303828746450805
560 1738438328601073
561 2317917771468097
562 3090557028624129
563 2060371352416086
564 1373580901610724
565 915720601073816
566 1220960801431755
567 813973867621170
568 542649245080780
569 723532326774373
570 964709769032497
571 1286279692043329
572 1715039589391105
573 2286719452521473
574 3048959270028631
575 4065279026704841
576 5420372035606455
577 3613581357070970
578 4818108476094627
579 3212072317396418
580 4282763089861891
581 5710350786482521
582 7613801048643361
583 10151734731524481
584 6767823154349654
585 9023764205799539
586 12031685607732719
587 16042247476976959
588 21389663302635945
589 14259775535090630
590 19013034046787507
591 25350712062383343
592 16900474708255562
593 22533966277674083
594 30045288370232111
595 40060384493642815
596 53413845991523753
597 71218461322031671
598 94957948429375561
599 126610597905834081
600 84407065270556054
601 112542753694074739
602 150057004925432985
603 100038003283621990
604 133384004378162653
605 177845339170883537
606 237127118894511383
607 316169491859348511
608 210779661239565674
609 281039548319420899
610 374719397759227865
611 499625863678970487
612 333083909119313658
613 222055939412875772
614 296074585883834363
615 394766114511779151
616 263177409674519434
617 350903212899359245
618 467870950532478993
619 311913967021652662
620 415885289362203549
621 277256859574802366
622 369675812766403155
623 246450541844268770
624 328600722459025027
625 438134296612033369
626 584179062149377825
627 778905416199170433
628 519270277466113622
629 692360369954818163
630 923147159939757551
631 1230862879919676735
632 820575253279784490
633 547050168853189660
634 729400225137586213
635 972533633516781617
636 1296711511355708823
637 864474340903805882
638 1152632454538407843
639 768421636358938562
640 1024562181811918083
641 683041454541278722
642 910721939388371629
643 1214295919184495505
644 809530612789663670
645 1079374150386218227
646 1439165533848290969
647 1918887378464387959
648 2558516504619183945
649 1705677669746122630
650 2274236892994830173
651 3032315857326440231
652 4043087809768586975
653 5390783746358115967
654 7187711661810821289
655 4791807774540547526
656 6389077032720730035
657 4259384688480486690
658 2839589792320324460
659 3786119723093765947
660 5048159630791687929
661 3365439753861125286
662 2243626502574083524
663 2991502003432111365
664 1994334668954740910
665 2659112891939654547
666 1772741927959769698
667 2363655903946359597
668 1575770602630906398
669 1050513735087270932
670 1400684980116361243
671 1867579973488481657
672 2490106631317975543
673 3320142175090634057
674 4426856233454178743
675 5902474977938904991
676 7869966637251873321
677 5246644424834582214
678 3497762949889721476
679 4663683933186295301
680 6218245244248393735
681 8290993658997858313
682 11054658211997144417
683 14739544282662859223
684 19652725710217145631
685 13101817140144763754
686 17469089520193018339
687 23292119360257357785
688 15528079573504905190
689 20704106098006540253
690 27605474797342053671
691 36807299729789404895
692 49076399639719206527
693 65435199519625608703
694 87246932692834144937
695 116329243590445526583
696 77552829060297017722
697 103403772080396023629
698 68935848053597349086
699 91914464071463132115
700 61276309380975421410
701 40850872920650280940
702 54467830560867041253
703 36311887040578027502
704 48415849387437370003
705 64554465849916493337
706 43036310566610995558
707 57381747422147994077
708 76508996562863992103
709 102011995417151989471
710 136015993889535985961
711 181354658519381314615
712 241806211359175086153
713 161204140906116724102
714 214938854541488965469
715 286585139388651953959
716 382113519184869271945
717 509484692246492362593
718 339656461497661575062
719 452875281996882100083
720 301916854664588066722
721 402555806219450755629
722 268370537479633837086
723 178913691653089224724
724 238551588870785632965
725 159034392580523755310
726 212045856774031673747
727 282727809032042231663
728 376970412042722975551
729 502627216056963967401
730 335084810704642644934
731 446779747606190193245
732 595706330141586924327
733 397137553427724616218
734 264758368951816410812
735 353011158602421881083
736 470681544803229174777
737 313787696535486116518
738 418383595380648155357
739 557844793840864207143
740 371896529227242804762
741 247931019484828536508
742 330574692646438048677
743 220383128430958699118
744 293844171241278265491
745 195896114160852176994
746 130597409440568117996
747 174129879254090823995
748 232173172338787765327
749 309564229785050353769
750 412752306380067138359
751 550336408506756184479
752 366890939004504122986
753 489187918672672163981
754 652250558230229551975
755 869667410973639402633
756 579778273982426268422
757 773037698643235024563
758 515358465762156683042
759 687144621016208910723
760 458096414010805940482
761 610795218681074587309
762 814393624908099449745
763 542929083272066299830
764 361952722181377533220
765 482603629575170044293
766 321735753050113362862
767 428981004066817817149
768 571974672089090422865
769 762632896118787230487
770 508421930745858153658
771 677895907661144204877
772 451930605107429469918
773 301287070071619646612
774 401716093428826195483
775 535621457905101593977
776 714161943873468791969
777 952215925164625055959
778 1269621233552833407945
779 846414155701888938630
780 564276103801259292420
781 376184069200839528280
782 501578758934452704373
783 668771678579270272497
784 445847785719513514998
785 297231857146342343332
786 396309142861789791109
787 528412190482386388145
788 704549587309848517527
789 469699724873232345018
790 313133149915488230012
791 417510866553984306683
792 556681155405312408911
793 742241540540416545215
794 989655387387222060287
795 1319540516516296080383
796 1759387355355061440511
797 2345849807140081920681
798 1563899871426721280454
799 1042599914284480853636
800 1390133219045974471515
801 926755479363982981010
802 1235673972485310641347
803 1647565296647080855129
804 2196753728862774473505
805 1464502485908516315670
806 976334990605677543780
807 650889993737118362520
808 433926662491412241680
809 578568883321882988907
810 385712588881255325938
811 514283451841673767917
812 342855634561115845278
813 228570423040743896852
814 304760564054325195803
815 406347418739100261071
816 541796558318800348095
817 361197705545866898730
818 240798470363911265820
819 160532313575940843880
820 214043084767921125173
821 285390779690561500231
822 380521039587415333641
823 253680693058276889094
824 169120462038851259396
825 112746974692567506264
826 75164649795045004176
827 50109766530030002784
828 33406511020020001856
829 44542014693360002475
830 29694676462240001650
831 39592901949653335533
832 26395267966435557022
833 35193690621914076029
834 46924920829218768039
835 31283280552812512026
836 20855520368541674684
837 27807360491388899579
838 37076480655185199439
839 49435307540246932585
840 65913743386995910113
841 43942495591330606742
842 58589994121774142323
843 78119992162365523097
844 104159989549820697463
845 138879986066427596617
846 185173314755236795489
847 246897753006982393985
848 329197004009309858647
849 438929338679079811529
850 585239118238773082039
851 780318824318364109385
852 1040425099091152145847
853 693616732727434763898
854 462411155151623175932
855 616548206868830901243
856 411032137912553934162
857 274021425275035956108
858 182680950183357304072
859 243574600244476405429
860 324766133659301873905
861 433021511545735831873
862 577362015394314442497
863 384908010262876294998
864 256605340175250863332
865 342140453567001151109
866 456187271422668201479
867 608249695230224268639
868 405499796820149512426
869 540666395760199349901
870 360444263840132899934
871 480592351786843866579
872 320394901191229244386
873 427193201588305659181
874 569590935451074212241
875 379727290300716141494
876 506303053734288188659
877 675070738312384251545
878 900094317749845668727
879 1200125756999794224969
880 800083837999862816646
881 533389225333241877764
882 711185633777655837019
883 948247511703541116025
884 1264330015604721488033
885 1685773354139628650711
886 2247697805519504867615
887 2996930407359339823487
888 3995907209812453097983
889 5327876279749937463977
890 7103835039666583285303
891 9471780052888777713737
892 12629040070518370284983
893 16838720094024493713311
894 22451626792032658284415
895 29935502389376877712553
896 39914003185835836950071
897 53218670914447782600095
898 70958227885930376800127
899 94610970514573835733503
900 126147960686098447644671
901 168197280914797930192895
902 224263041219730573590527
903 299017388292974098120703
904 398689851057298797494271
905 265793234038199198329514
906 354390978717598931106019
907 472521304956798574808025
908 315014203304532383205350
909 420018937739376510940467
910 280012625159584340626978
911 373350166879445787502637
912 497800222505927716670183
913 663733630007903622226911
914 442489086671935748151274
915 589985448895914330868365
916 393323632597276220578910
917 524431510129701627438547
918 699242013506268836584729
919 932322684675025115446305
920 621548456450016743630870
921 828731275266688991507827
922 1104975033688918655343769
923 1473300044918558207125025
924 1964400059891410942833367
925 2619200079855214590444489
926 1746133386570143060296326
927 1164088924380095373530884
928 1552118565840127164707845
929 2069491421120169552943793
930 2759321894826892737258391
931 3679095859769190316344521
932 4905461146358920421792695
933 6540614861811893895723593
934 8720819815749191860964791
935 11627759754332255814619721
936 15503679672443007752826295
937 20671572896590677003768393
938 13781048597727118002512262
939 9187365731818078668341508
940 6124910487878719112227672
941 8166547317171625482970229
942 10888729756228833977293639
943 14518306341638445303058185
944 9678870894425630202038790
945 6452580596283753468025860
946 4301720397522502312017240
947 2867813598348334874678160
948 1911875732232223249785440
949 2549167642976297666380587
950 1699445095317531777587058
951 1132963396878354518391372
952 755308931252236345594248
953 503539287501490897062832
954 671385716668654529417109
955 447590477779103019611406
956 298393651852735346407604
957 397858202470313795210139
958 265238801646875863473426
959 176825867764583908982284
960 235767823686111878643045
961 157178549124074585762030
962 209571398832099447682707
963 139714265888066298455138
964 186285687850755064606851
965 124190458567170043071234
966 82793639044780028714156
967 110391518726373371618875
968 147188691635164495491833
969 196251588846885993989111
970 261668785129181325318815
971 348891713505575100425087
972 465188951340766800566783
973 620251935121022400755711
974 827002580161363201007615
975 1102670106881817601343487
976 735113404587878400895658
977 980151206117171201194211
978 1306868274822894934925615
979 1742491033097193246567487
980 2323321377462924328756649
981 3097761836617232438342199
982 2065174557744821625561466
983 2753566076993095500748621
984 3671421435990794000998161
985 2447614290660529333998774
986 1631742860440352889332516
987 2175657147253803852443355
988 1450438098169202568295570
989 1933917464225603424394093
990 2578556618967471232525457
991 3438075491956628310033943
992 4584100655942171080045257
993 3056067103961447386696838
994 4074756138615263182262451
995 2716504092410175454841634
996 1811002728273450303227756
997 2414670304364600404303675
998 3219560405819467205738233
999 4292747207759289607650977
1000 5723662943679052810201303
1001 7631550591572070413601737