0 1
1 1
2 1
3 2
4 3
5 3
6 4
7 6
8 8
9 10
10 12
11 16
12 21
13 25
14 30
15 38
16 48
17 57
18 68
19 84
20 102
21 121
22 143
23 172
24 207
25 243
26 284
27 338
28 400
29 465
30 542
31 636
32 744
33 862
34 996
35 1158
36 1344
37 1546
38 1776
39 2050
40 2361
41 2701
42 3088
43 3540
44 4050
45 4613
46 5248
47 5980
48 6808
49 7719
50 8742
51 9916
52 11232
53 12682
54 14310
55 16158
56 18224
57 20506
58 23052
59 25926
60 29133
61 32667
62 36601
63 41022
64 45936
65 51348
66 57360
67 64080
68 71528
69 79730
70 88812
71 98922
72 110110
73 122407
74 135990
75 151068
76 167704
77 185968
78 206108
79 228384
80 252912
81 279816
82 309408
83 342052
84 377933
85 417225
86 460364
87 507842
88 559920
89 616875
90 679302
91 747842
92 822888
93 904869
94 994560
95 1092828
96 1200264
97 1317459
98 1445468
99 1585470
100 1738272
101 1904745
102 2086322
103 2284538
104 2500560
105 2735638
106 2991648
107 3270666
108 3574336
109 3904374
110 4263312
111 4653926
112 5078463
113 5539327
114 6039910
115 6583866
116 7174304
117 7814567
118 8509120
119 9262830
120 10079982
121 10965091
122 11924107
123 12963510
124 14089056
125 15306918
126 16625008
127 18051818
128 19595168
129 21263426
130 23066970
131 25017046
132 27124184
133 29399565
134 31856910
135 34511038
136 37375968
137 40466688
138 43801268
139 47399094
140 51278862
141 55460571
142 59967840
143 64826094
144 70060177
145 75696498
146 81766004
147 88301980
148 95337120
149 102906354
150 111050132
151 119811732
152 129234242
153 139363652
154 150252516
155 161957208
156 174534264
157 188043846
158 202554308
159 218138860
160 234871272
161 252830195
162 272104284
163 292788230
164 314978184
165 338776643
166 364298124
167 391665042
168 421002368
169 452442999
170 486134784
171 522235650
172 560907256
173 602321737
174 646669550
175 694153680
176 744983024
177 799379878
178 857588736
179 919870320
180 986493781
181 1057745143
182 1133937984
183 1215406402
184 1302496026
185 1395574293
186 1495042484
187 1601327556
188 1714872600
189 1836148485
190 1965667332
191 2103974026
192 2251635296
193 2409252708
194 2577478950
195 2757008058
196 2948562768
197 3152910385
198 3370881108
199 3603356730
200 3851257482
201 4115559857
202 4397317301
203 4697648634
204 5017722950
205 5358779853
206 5722154160
207 6109262666
208 6521587120
209 6960698460
210 7428284822
211 7926136586
212 8456128568
213 9020247634
214 9620624352
215 10259517738
216 10939295384
217 11662464675
218 12431710480
219 13249878160
220 14119951221
221 15045088786
222 16028668370
223 17074266930
224 18185638110
225 19366754811
226 20621857888
227 21955437378
228 23372207288
229 24877154310
230 26475595422
231 28173157376
232 29975749248
233 31889620282
234 33921425684
235 36078204558
236 38367352368
237 40796687360
238 43374525652
239 46109660220
240 49011331592
241 52089303837
242 55353953328
243 58816246942
244 62487710856
245 66380520933
246 70507604400
247 74882617524
248 79519916256
249 84434660090
250 89642928852
251 95161703836
252 101008837862
253 107203175188
254 113764689150
255 120714464618
256 128074668640
257 135868692291
258 144121309296
259 152858661114
260 162108232602
261 171899016336
262 182261695452
263 193228636664
264 204833869583
265 217113276810
266 230104809528
267 243848487102
268 258386381520
269 273762842646
270 290024747582
271 307221509132
272 325405072970
273 344630179127
274 364954651026
275 386439421140
276 409148539520
277 433149478338
278 458513472428
279 485315561604
280 513634615104
281 543553691671
282 575160435424
283 608547140052
284 643810799430
285 681053528058
286 720383021568
287 761912654836
288 805761560688
289 852055120734
290 900925508532
291 952511824302
292 1006960208952
293 1064424425287
294 1125066491520
295 1189056861768
296 1256574592784
297 1327808024131
298 1402955518240
299 1482225706050
300 1565837711582
301 1654021949541
302 1747020998413
303 1845089918692
304 1948496550600
305 2057522457783
306 2172463949404
307 2293632488592
308 2421355089008
309 2555975423395
310 2697855020880
311 2847373795440
312 3004930556321
313 3170944310385
314 3345855675984
315 3530127549428
316 3724245754768
317 3928720586052
318 4144088466428
319 4370912783094
320 4609784719662
321 4861325070631
322 5126186190156
323 5405053044142
324 5698644253680
325 6007714232121
326 6333055486964
327 6675499923908
328 7035920148672
329 7415231996550
330 7814397239502
331 8234425196472
332 8676374361120
333 9141355383735
334 9630534256116
335 10145134305726
336 10686438206264
337 11255791492975
338 11854606326188
339 12484363935506
340 13146617092392
341 13842994271806
342 14575204083728
343 15345038259500
344 16154374698936
345 17005182379203
346 17899526575248
347 18839572515550
348 19827589103856
349 20865954712029
350 21957163348182
351 23103829098990
352 24308690664112
353 25574618209674
354 26904620637750
355 28301850972810
356 29769611889088
357 31311363799587
358 32930733424320
359 34631520326610
360 36417703612432
361 38293451476502
362 40263131323830
363 42331317661302
364 44502800198043
365 46782595134258
366 49175957092844
367 51688388628942
368 54325650028656
369 57093772630365
370 59999072891040
371 63048163850086
372 66247966929610
373 69605727654593
374 73129032259404
375 76825821454408
376 80704404613488
377 84773478346678
378 89042146075108
379 93519934538478
380 98216810849442
381 103143204403390
382 108310029949104
383 113728707381450
384 119411182178050
385 125369951238753
386 131618090102924
387 138169276613998
388 145037815370976
389 152238668228730
390 159787486364704
391 167700638534760
392 175995240322008
393 184689190089742
394 193801206754716
395 203350863517848
396 213358622762568
397 223845878425754
398 234835000517108
399 246349375294366
400 258413446852470
401 271052767077717
402 284294048062412
403 298165209902490
404 312695430236730
405 327915203080063
406 343856400515008
407 360552329534886
408 378037790939920
409 396349148601579
410 415524402093822
411 435603254173996
412 456627180723408
413 478639512309742
414 501685519617790
415 525812493476598
416 551069827876856
417 577509115922702
418 605184250284160
419 634151518060020
420 664469699157391
421 696200179130652
422 729407067303373
423 764157309050826
424 800520802273896
425 838570530093258
426 878382699637244
427 920036874823370
428 963616114176008
429 1009207126745075
430 1056900435110784
431 1106790532323856
432 1158976044766264
433 1213559915278422
434 1270649594591040
435 1330357226592628
436 1392799840611144
437 1458099566470707
438 1526383859142268
439 1597785717268614
440 1672443910056822
441 1750503229641946
442 1832114754612000
443 1917436107622222
444 2006631722823904
445 2099873141878818
446 2197339323022480
447 2299216944437410
448 2405700719211744
449 2516993742467400
450 2633307853589872
451 2754863993217762
452 2881892573961542
453 3014633887201107
454 3153338527439346
455 3298267812149358
456 3449694217704688
457 3607901855879277
458 3773186970843216
459 3945858432481530
460 4126238248623312
461 4314662123019777
462 4511480037052828
463 4717056828969798
464 4931772795426750
465 5156024344462370
466 5390224676051808
467 5634804461845824
468 5890212550988928
469 6156916733909004
470 6435404538245262
471 6726184025873102
472 7029784620508200
473 7346758000795507
474 7677679030626816
475 8023146693070968
476 8383785060226184
477 8760244336886548
478 9153201947436960
479 9563363629602756
480 9991464570128033
481 10438270623826091
482 10904579582935824
483 11391222457091952
484 11899064802319680
485 12429008144395503
486 12981991460466800
487 13558992676010364
488 14161030219199288
489 14789164681880055
490 15444500548150890
491 16128187944154066
492 16841424454750168
493 17585457060870924
494 18361584155418156
495 19171157587201048
496 20015584782900208
497 20896331005854280
498 21814921705786348
499 22772944904924040
500 23772053675219424
501 24813968770498375
502 25900481364024492
503 27033455832619490
504 28214832646750290
505 29446631436310983
506 30730954178728364
507 32069988445429360
508 33466010771657872
509 34921390225833360
510 36438592120440302
511 38020181795490744
512 39668828545658142
513 41387309773787435
514 43178515308312000
515 45045451810277928
516 46991247347202384
517 49019156224103343
518 51132564004461136
519 53334992640557200
520 55630105797649392
521 58021714470631995
522 60513782820302160
523 63110434142526500
524 65815957062668970
525 68634812062418238
526 71571638260662084
527 74631260355165628
528 77818695825433056
529 81139162513719339
530 84598086500057862
531 88201110170435516
532 91954100587864128
533 95863158294079554
534 99934626450890870
535 104175100212834558
536 108591436451149080
537 113190763967816741
538 117980494102114080
539 122968331613383844
540 128162285970523072
541 133570683199682316
542 139202178185634816
543 145065767301352922
544 151170801508482279
545 157527000094110603
546 164144464931151484
547 171033695127872574
548 178205602222600688
549 185671526103393666
550 193443251532134052
551 201533025129073876
552 209953572987621392
553 218718119115659115
554 227840404574617590
555 237334707161400956
556 247215861818843808
557 257499281989069296
558 268200981771372508
559 279337598719058454
560 290926417478343120
561 302985394502456361
562 315533183693417543
563 328589162794696162
564 342173460755943990
565 356306986324443195
566 371011457706158448
567 386309433106814422
568 402224342394995440
569 418780520165414331
570 436003240034221372
571 453918749964343596
572 472554308885664230
573 491938224912832049
574 512099894982097956
575 533069845692225948
576 554879775638164624
577 577562599568304411
578 601152494175946920
579 625684945295342870
580 651196796818308840
581 677726301693014926
582 705313174803189504
583 733998647484000090
584 763825524020651904
585 794838240523663238
586 827082925967573888
587 860607465134782312
588 895461563842164976
589 931696816881244254
590 969366778446933702
591 1008527034780196646
592 1049235279438359040
593 1091551391664181312
594 1135537517615451700
595 1181258154164959248
596 1228780235724257744
597 1278173224605129425
598 1329509204668454640
599 1382862977954638770
600 1438312164791096422
601 1495937307939127737
602 1555821980517982442
603 1618052897382749104
604 1682720030499412992
605 1749916728932683728
606 1819739843170961044
607 1892289853449000186
608 1967671002664345568
609 2045991434559867219
610 2127363336885286944
611 2211903089182301476
612 2299731415845617147
613 2390973545196398660
614 2485759374270093630
615 2584223638945742628
616 2686506090132912184
617 2792751676823313450
618 2903110735697084828
619 3017739186895551750
620 3136798736746991232
621 3260457088328174972
622 3388888159542488716
623 3522272308312009020
624 3660796565745670890
625 3804654878251629510
626 3954048358266975120
627 4109185543186693278
628 4270282663439542800
629 4437563920773088635
630 4611261776412946352
631 4791617248666140962
632 4978880221010815968
633 5173309761835923334
634 5375174455492249440
635 5584752744214668816
636 5802333282059940560
637 6028215302137946178
638 6262708996796839148
639 6506135910312014910
640 6758829345338572704
641 7021134784531278961
642 7293410326992576448
643 7576027139093916606
644 7869369921057757050
645 8173837390840921648
646 8489842784986419648
647 8817814375988284176
648 9158196007695385848
649 9511447650448610364
650 9878045975630223702
651 10258484949171035666
652 10653276445697662050
653 11062950885184373632
654 11488057891803051648
655 11929166974526210790
656 12386868231338794488
657 12861773079108267381
658 13354515008831171680
659 13865750365827256650
660 14396159156925971862
661 14946445886902930375
662 15517340423917586564
663 16109598893544183642
664 16724004603653889816
665 17361369002636214396
666 18022532670750636288
667 18708366344234007180
668 19419771974658324096
669 20157683826278974214
670 20923069611218781690
671 21716931662158330520
672 22540308145286445650
673 23394274316533943445
674 24279943821004182240
675 25198470035325233598
676 26151047455969471776
677 27138913136877916123
678 28163348176382914480
679 29225679253227416364
680 30327280215051394602
681 31469573723027422750
682 32654032952741239488
683 33882183351207180352
684 35155604453746091957
685 36475931764794893643
686 37844858702867269604
687 39264138609663817288
688 40735586827461109768
689 42261082849279110111
690 43842572542190449262
691 45482070443906864052
692 47181662137219825608
693 48943506707268667710
694 50769839282176436076
695 52662973657354318548
696 54625305008545550560
697 56659312699113977894
698 58767563182327437936
699 60952712999130208480
700 63217511877030845112
701 65564805936202815947
702 67997541003790724282
703 70518766037152375434
704 73131636662282546970
705 75839418834169819913
706 78645492620370459924
707 81553356108809394246
708 84566629446739643400
709 87689059018345744188
710 90924521762616457410
711 94277029632821169766
712 97750734205292153200
713 101349931445816442232
714 105079066635655542750
715 108942739458914722200
716 112945709259824634464
717 117092900479145274689
718 121389408272174492160
719 125840504310536535690
720 130451642777268138384
721 135228466565429123787
722 140176813683259222737
723 145302723868579458132
724 150612445423028714136
725 156112442277497494758
726 161809401292398915284
727 167710239796091011878
728 173822113373240378176
729 180152423915748763705
730 186708827940605427612
731 193499245178694211320
732 200531867447678627784
733 207815167823000457468
734 215357910112189056096
735 223169158637330790508
736 231258288340320271728
737 239634995226507958365
738 248309307152895271056
739 257291594966682884040
740 266592584010469706142
741 276223366011473339066
742 286195411362028825920
743 296520581798274667402
744 307211143495189985630
745 318279780597324350031
746 329739609193747618124
747 341604191745390473274
748 353887551985036352080
749 366604190311509479775
750 379769099688034722880
751 393397782054399684806
752 407506265275526559672
753 422111120650452283609
754 437229480993361665156
755 452879059297979657028
756 469078168010547442640
757 485845738938134695032
758 503201343805842408696
759 521165215476113510566
760 539758269858315787239
761 559002128538429653836
762 578919142144567820182
763 599532414463742189460
764 620865827341334292720
765 642944066396537247238
766 665792647571987398848
767 689437944535514657082
768 713907216969143134120
769 739228639782464710230
770 765431333271445383372
771 792545394243452919746
772 820601928147764743896
773 849633082252992748209
774 879672079895711007550
775 910753255824349335786
776 942912092682234798944
777 976185258676033942983
778 1010610646457567021092
779 1046227413246789388620
780 1083076022244988286992
781 1121198285389851374847
782 1160637407484570289584
783 1201438031733011496682
784 1243646286735802931736
785 1287309835005041979858
786 1332477923034539529012
787 1379201432962466279856
788 1427532935887748096080
789 1477526746904674952145
790 1529238981898048185984
791 1582727616141227529856
792 1638052544765691056488
793 1695275645174154342708
794 1754460841445713822044
795 1815674170781602747738
796 1878983852068328770080
797 1944460356638729517585
798 2012176481286359410788
799 2082207423588879099768
800 2154630859626355086762
801 2229527024184497086110
802 2306978793506137378372
803 2387071770654657033082
804 2469894373585489584030
805 2555537926026374718510
806 2644096751238604019324
807 2735668268732052155600
808 2830353094041595440336
809 2928255141677511307275
810 3029481731332201055382
811 3134143697426340823052
812 3242355502114915977744
813 3354235351879065070827
814 3469905317797520060946
815 3589491459592420498458
816 3713123953584339799648
817 3840937224697398899700
818 3973070082621194692868
819 4109665862237506988350
820 4250872568462755719672
821 4396843025663825692142
822 4547735031768590477204
823 4703711517194027852600
824 4864940708760974577504
825 5031596298771865999218
826 5203857619389308563680
827 5381909822455247643688
828 5565944064940008304328
829 5756157700218548433030
830 5952754475330418757344
831 6155944734382224235036
832 6365945628304548903864
833 6582981331184192762512
834 6807283263349234353670
835 7039090321387220505798
836 7278649115333856585600
837 7526214213279347753202
838 7782048393593635392864
839 8046422904975097392894
840 8319617734588525694003
841 8601921884569005371787
842 8893633657119694226688
843 9195060948435415085334
844 9506521551749752623816
845 9828343469815279850385
846 10160865237075038174604
847 10504436251788032687144
848 10859417118442137300008
849 11226180000800955080735
850 11605108985876718983172
851 11996600459126755540302
852 12401063491246860992064
853 12818920236949494383805
854 13250606346057113521950
855 13696571387247300193180
856 14157279284867791691248
857 14633208769255620856425
858 15124853840933704689776
859 15632724249065604146604
860 16157345984636696209482
861 16699261788847752675531
862 17259031677142692124116
863 17837233479300831724974
864 18434463396117964967200
865 19051336573220256264288
866 19688487692487186383684
867 20346571581569646486802
868 21026263842090320368152
869 21728261497135250995881
870 22453283658574031336462
871 23202072214757467367682
872 23975392539250159899950
873 24774034221279495556217
874 25598811818507312540832
875 26450565632743629164178
876 27330162509338531417904
877 28238496661014969022140
878 29176490516826054638256
879 30145095596935487227770
880 31145293414045242607152
881 32178096402324189492252
882 33244548874608043499744
883 34345728008658323407480
884 35482744863402967233060
885 36656745426113921903961
886 37868911691389636678804
887 39120462772830118752918
888 40412656048437381919488
889 41746788340810341801999
890 43124197133111548373712
891 44546261821805627397766
892 46014405007325541365376
893 47530093823862926462797
894 49094841309382680599310
895 50710207816987647044670
896 52377802468927386996528
897 54099284654589494733750
898 55876365573711409778400
899 57710809826079899404596
900 59604437049166353665662
901 61559123605195378671437
902 63576804319039153405461
903 65659474268363185385890
904 67809190627644013233960
905 70028074567734128443983
906 72318313212539758730876
907 74682161654414865404118
908 77121945030084649768960
909 79640060658972518774271
910 82238980245690295663692
911 84921252148494229995496
912 87689503715735508476224
913 90546443692401313788225
914 93494864698723751856000
915 96537645782882368668238
916 99677755050069759975648
917 102918252370264509094302
918 106262292166932394998256
919 109713126288931648116084
920 113274106968160852235112
921 116948689865570975281540
922 120740437208035351119126
923 124653021018633438565792
924 128690226443187565327083
925 132855955175983924135518
926 137154228987477151973200
927 141589193356847813456138
928 146165121212587881748720
929 150886416784391509777059
930 155757619569492312921542
931 160783408416667451369366
932 165968605731458784703944
933 171318181806274779111867
934 176837259278897022723960
935 182531117723004386994348
936 188405198374684047097784
937 194465108999024566594021
938 200716628900742961000508
939 207165714082898104034630
940 213818502558127559111280
941 220681319816984834857425
942 227760684457807666280560
943 235063313982661128975024
944 242596130764315028414790
945 250366268189370326181521
946 258381076982500524533728
947 266648131716901348287850
948 275175237516491195152896
949 283970436955577410697979
950 293042017161552738782862
951 302398517126329546499342
952 312048735232705091998152
953 322001737002042803012227
954 332266863069502661302956
955 342853737393214898144388
956 353772275704316512708064
957 365032694204982988823391
958 376645518521435614309440
959 388621592919085814474580
960 400972089787546235680192
961 413708519403474859274487
962 426842739979067375482896
963 440386968004216210436754
964 454353788890969885567056
965 468756167929189167596493
966 483607461562147527159324
967 498921428991051520306818
968 514712244118123020535080
969 530994507838177068097516
970 547783260688483937603052
971 565093995866959883549820
972 582942672629452803676570
973 601345730077213372757355
974 620320101345502462665630
975 639883228204572431162988
976 660053076085042248641088
977 680848149540046730647298
978 702287508156407751180560
979 724390782927396774810444
980 747178193100506386838712
981 770670563514048678837132
982 794889342436275805103328
983 819856619921078112069714
984 845595146695235386449040
985 872128353592641451909380
986 899480371550812232556644
987 927676052185390468483850
988 956740988959358938562640
989 986701538964168064512105
990 1017584845329889035218092
991 1049418860281954813698662
992 1082232368863135639736328
993 1116055013339944341142012
994 1150917318312591121028016
995 1186850716548112292579316
996 1223887575557474988418504
997 1262061224938069534378650
998 1301405984502948507916748
999 1341957193218735910430580
1000 1383751238975409570336600