0 1
1 1
2 2
3 2
4 3
5 4
6 6
7 7
8 10
9 12
10 16
11 20
12 26
13 31
14 40
15 48
16 60
17 72
18 89
19 106
20 130
21 154
22 186
23 220
24 264
25 310
26 370
27 433
28 512
29 598
30 704
31 818
32 958
33 1110
34 1293
35 1494
36 1734
37 1996
38 2308
39 2650
40 3052
41 3496
42 4014
43 4584
44 5248
45 5980
46 6825
47 7760
48 8834
49 10020
50 11380
51 12882
52 14594
53 16488
54 18640
55 21017
56 23712
57 26688
58 30048
59 33762
60 37944
61 42560
62 47748
63 53472
64 59886
65 66964
66 74878
67 83600
68 93338
69 104064
70 116011
71 129168
72 143796
73 159888
74 177756
75 197400
76 219170
77 243094
78 269568
79 298634
80 330760
81 366007
82 404904
83 447558
84 494570
85 546078
86 602788
87 664878
88 733150
89 807858
90 889914
91 979632
92 1078080
93 1185648
94 1303552
95 1432304
96 1573290
97 1727132
98 1895446
99 2078989
100 2279604
101 2498242
102 2737008
103 2997044
104 3280796
105 3589632
106 3926346
107 4292614
108 4691632
109 5125392
110 5597596
111 6110606
112 6668655
113 7274590
114 7933254
115 8648004
116 9424434
117 10266498
118 11180594
119 12171428
120 13246320
121 14410784
122 15673256
123 17040192
124 18521240
125 20124010
126 21859536
127 23736690
128 25768162
129 27964286
130 30339566
131 32906096
132 35680452
133 38676673
134 41913784
135 45408064
136 49181240
137 53252252
138 57645912
139 62384120
140 67495296
141 73004736
142 78944866
143 85344976
144 92242056
145 99669856
146 107670662
147 116283328
148 125556049
149 135533626
150 146270970
151 157819542
152 170242004
153 183597420
154 197957120
155 213388962
156 229974110
157 247790292
158 266929968
159 287482104
160 309551808
161 333240968
162 358669026
163 385952390
164 415226892
165 446625430
166 480302208
167 516409000
168 555120798
169 596610594
170 641077060
171 688717230
172 739756337
173 794418832
174 852959952
175 915634958
176 982733160
177 1054544664
178 1131397004
179 1213619886
180 1301583954
181 1395663396
182 1496277680
183 1603851216
184 1718858230
185 1841780032
186 1973152512
187 2113520864
188 2263490652
189 2423679067
190 2594769774
191 2777461322
192 2972525208
193 3180751260
194 3403010000
195 3640193952
196 3893284566
197 4163290156
198 4451316756
199 4758502472
200 5086093514
201 5435373790
202 5807746424
203 6204659380
204 6627691776
205 7078475290
206 7558786704
207 8070463772
208 8615504366
209 9195977678
210 9814129222
211 10472287104
212 11172974520
213 11918809602
214 12712625856
215 13557366568
216 14456212383
217 15412469978
218 16429708656
219 17511641600
220 18662272026
221 19885768134
222 21186617970
223 22569497740
224 24039437522
225 25601681064
226 27261863008
227 29025861440
228 30899985720
229 32890821408
230 35005431156
231 37251189930
232 39635999778
233 42168116764
234 44856378660
235 47710023191
236 50738931484
237 53953435318
238 57364577312
239 60983908782
240 64823765682
241 68897056664
242 73217558038
243 77799689478
244 82658829182
245 87811079056
246 93273599102
247 99064361664
248 105202508798
249 111708092766
250 118602457840
251 125907969144
252 133648417956
253 141848738490
254 150535441008
255 159736313484
256 169480884320
257 179800111316
258 190726873104
259 202295645048
260 214543024402
261 227507389834
262 241229462520
263 255751952092
264 271120152896
265 287381576063
266 304586586762
267 322788018864
268 342041855896
269 362406831554
270 383945153788
271 406722091020
272 430806746148
273 456271624730
274 483193462242
275 511652778048
276 541734755664
277 573528782600
278 607129391552
279 642635782200
280 680152827468
281 719790581830
282 761665352832
283 805899196306
284 852621062432
285 901966273878
286 954077751559
287 1009105481146
288 1067207819328
289 1128550949538
290 1193310279656
291 1261669883040
292 1333823994094
293 1409976441136
294 1490342241474
295 1575147027640
296 1664628754928
297 1759037117308
298 1858635375424
299 1963699770102
300 2074521473606
301 2191406003222
302 2314675311184
303 2444667195072
304 2581737536398
305 2726259717504
306 2878627013178
307 3039252017818
308 3208569208460
309 3387034379712
310 3575127390706
311 3773351619756
312 3982236901680
313 4202339007672
314 4434242795006
315 4678561710852
316 4935941170104
317 5207058097942
318 5492624544946
319 5793387276209
320 6110131650264
321 6443681255298
322 6794902071698
323 7164702173794
324 7554036188724
325 7963905074636
326 8395360908004
327 8849506741438
328 9327501744348
329 9830561163416
330 10359961833984
331 10917042258260
332 11503208526496
333 12119934519672
334 12768768271824
335 13451332326184
336 14169330562126
337 14924548725300
338 15718861766826
339 16554234559098
340 17432729786816
341 18356508885046
342 19327840513395
343 20349101743990
344 21422787177128
345 22551510397550
346 23738013781596
347 24985170268056
348 26295993898230
349 27673641938304
350 29121426224034
351 30642815662050
352 32241448442376
353 33921134977280
354 35685871036022
355 37539841170328
356 39487432859838
357 41533240463544
358 43682080455828
359 45938995978216
360 48309273237102
361 50798446720640
362 53412316867600
363 56156956004400
364 59038727386080
365 62064291947966
366 65240628811248
367 68575042934416
368 72075187219128
369 75749071136924
370 79605084563100
371 83652007498880
372 87899035753104
373 92355791871088
374 97032352832734
375 101939262290322
376 107087560444608
377 112488797744384
378 118155067095139
379 124099019165160
380 130333897136706
381 136873553755584
382 143732488829140
383 150925868213636
384 158469564257856
385 166380176916084
386 174675077399242
387 183372431595090
388 192491247185136
389 202051399619090
390 212073682952594
391 222579838618726
392 233592610313680
393 245135775804378
394 257234206188376
395 269913901051552
396 283202052428652
397 297127083623974
398 311718718281480
399 327008023181138
400 343027482830766
401 359811046636828
402 377394209434752
403 395814063436297
404 415109385209968
405 435320692811696
406 456490339735772
407 478662577735000
408 501883658273014
409 526201901549308
410 551667806093504
411 578334124521966
412 606255981930660
413 635490959025148
414 666099219987030
415 698143603636392
416 731689761574194
417 766806258056354
418 803564719240004
419 842039942582220
420 882310058046912
421 924456647869200
422 968564920728088
423 1014723842748996
424 1063026325685376
425 1113569370188392
426 1166454269083166
427 1221786763976394
428 1279677264886446
429 1340241021306120
430 1403598359500052
431 1469874869323630
432 1539201660561264
433 1611715566862016
434 1687559422696108
435 1766882285833728
436 1849839736572266
437 1936594120401414
438 2027314871236158
439 2122178775993724
440 2221370323807890
441 2325081994334256
442 2433514635023191
443 2546877775226160
444 2665390033715822
445 2789279460778068
446 2918783978452824
447 3054151752919188
448 3195641670065950
449 3343523740781632
450 3498079614611520
451 3659603020713866
452 3828400322699160
453 4004790998176802
454 4189108238050526
455 4381699467942964
456 4582926995415360
457 4793168576754298
458 5012818115988106
459 5242286280734192
460 5482001257116876
461 5732409418808436
462 5993976142205714
463 6267186533054586
464 6552546306726528
465 6850582577095050
466 7161844807054008
467 7486905664836332
468 7826362050241686
469 8180836023919687
470 8550975915355682
471 8937457331000832
472 9340984350450824
473 9762290619933262
474 10202140643531850
475 10661330968968038
476 11140691581423234
477 11641087189013760
478 12163418727256464
479 12708624752394048
480 13277683065082416
481 13871612220268510
482 14491473279522764
483 15138371446761000
484 15813457959271686
485 16517931859490616
486 17253042035449496
487 18020089139505158
488 18820427789958220
489 19655468648386944
490 20526680794977632
491 21435593977225434
492 22383801172373958
493 23372961021122496
494 24404800591811488
495 25481118013722240
496 26603785458645078
497 27774751989708436
498 28996046777044800
499 30269782179192300
500 31598157211078440
501 32983460876230548
502 34428075906554732
503 35934482365234380
504 37505261679136158
505 39143100533666862
506 40850795220468602
507 42631255847003318
508 44487511023775488
509 46422712413414344
510 48440139783359250
511 50543205920953923
512 52735462079758322
513 55020603289046816
514 57402474223881242
515 59885074939844480
516 62472567199130002
517 65169280663523424
518 67979719711480052
519 70908570124713264
520 73960706433690478
521 77141199136164284
522 80455322611161444
523 83908562910513514
524 87506626284726608
525 91255447591493760
526 95161199479894848
527 99230301463508102
528 103469429812679502
529 107885527343237942
530 112485814070617606
531 117277797768821492
532 122269285443984768
533 127468394722672144
534 132883566206556024
535 138523575753341888
536 144397547779174072
537 150514968500003904
538 156885700253054884
539 163519995771875234
540 170428513603260233
541 177622333494451066
542 185112972987945452
543 192912404004908530
544 201033070706146740
545 209487907362430224
546 218290357576176174
547 227454393535846200
548 236994536700256662
549 246925878541149966
550 257264102799275728
551 268025507827344744
552 279227030534776064
553 290886270451233706
554 303021515485941642
555 315651767840574312
556 328796771717964684
557 342477041223033408
558 356713890165281844
559 371529462096310132
560 386946762361492640
561 402989690433212544
562 419683074378120334
563 437052705657329776
564 455125376187452238
565 473928915791161950
566 493492232043645056
567 513845350569977380
568 535019457882177792
569 557046944734649540
570 579961452171544850
571 603797918166497520
572 628592627116430046
573 654383260007848878
574 681208947609893334
575 709110324427556640
576 738129585864627000
577 768310546242615588
578 799698700224296784
579 832341285196847242
580 866287347267171556
581 901587808329853126
582 938295536967376752
583 976465420546115556
584 1016154441379046338
585 1057421754217215511
586 1100328768057677556
587 1144939229424860202
588 1191319310233355712
589 1239537697281364336
590 1289665686607846878
591 1341777279649932030
592 1395949284564753632
593 1452261419535629120
594 1510796421561872604
595 1571640157432575552
596 1634881740524133290
597 1700613649996858090
598 1768931856177696982
599 1839935948575064828
600 1913729270464596288
601 1990419056359246804
602 2070116576460358400
603 2152937284264630170
604 2239000971588954466
605 2328431927044818122
606 2421359102394739680
607 2517916282675622406
608 2618242264698774914
609 2722481039658219030
610 2830781984642722728
611 2943300058624725758
612 3060196007913150268
613 3181636576480882308
614 3307794726353081920
615 3438849863297718848
616 3574988073213040533
617 3716402364278318562
618 3863292920477797890
619 4015867361384843328
620 4174341014039984750
621 4338937191622894452
622 4509887484986257582
623 4687432061558448688
624 4871819977924814784
625 5063309500396666104
626 5262168440129246128
627 5468674496891723682
628 5683115618313668384
629 5905790368498311848
630 6137008313098863894
631 6377090414530346730
632 6626369444695868792
633 6885190408673046250
634 7153910987035257294
635 7432901990019454990
636 7722547831520788680
637 8023247015886258048
638 8335412645805433506
639 8659472944021351836
640 8995871797492086044
641 9345069316469191824
642 9707542417467146282
643 10083785422327127724
644 10474310682706647392
645 10879649221925192784
646 11300351403871242980
647 11736987620619258784
648 12190149008848551314
649 12660448186424701082
650 13148520019637524288
651 13655022412157252400
652 14180637126623473398
653 14726070629620546880
654 15292054971389051136
655 15879348690712229686
656 16488737756779569028
657 17121036538139907030
658 17777088811019506128
659 18457768796781402282
660 19163982241291243774
661 19896667525622657146
662 20656796821376991320
663 21445377279694636800
664 22263452267765711745
665 23112102641551400224
666 23992448069075466582
667 24905648392623778496
668 25852905044785567318
669 26835462506287516562
670 27854609821154840520
671 28911682156753119408
672 30008062424866932366
673 31145182950963893346
674 32324527208447469888
675 33547631604628059098
676 34816087335892595028
677 36131542298371999698
678 37495703072288141426
679 38910336965841404544
680 40377274137550798646
681 41898409782454920576
682 43475706401849307792
683 45111196141504318326
684 46806983218830689160
685 48565246423464593402
686 50388241712563747220
687 52278304884798976872
688 54237854355194867530
689 56269394014304881844
690 58375516194768681534
691 60558904728229948454
692 62822338116593820184
693 65168692800079680512
694 67600946547022418298
695 70122181947343676200
696 72735590035656896710
697 75444474025385675009
698 78252253180912340284
699 81162466808578623762
700 84178778394656727424
701 87304979870543518114
702 90544996034439619810
703 93902889109189749282
704 97382863466737869968
705 100989270498281573846
706 104726613661825836816
707 108599553685617620708
708 112612913960456310912
709 116771686098752173140
710 121081035694677826324
711 125546308262660488128
712 130173035389972219904
713 134966941080031366026
714 139933948323640097340
715 145080185874131669760
716 150411995265183019878
717 155935938046612437288
718 161658803278519441922
719 167587615258423956744
720 173729641523427178608
721 180092401101385445160
722 186683673054856885126
723 193511505291133468018
724 200584223683936294788
725 207910441479401256876
726 215499069033824366592
727 223359323855107817556
728 231500740997350149230
729 239933183779824704970
730 248666854881855889250
731 257712307784136475612
732 267080458610146196096
733 276782598337516757508
734 286830405435249005270
735 297235958895921424134
736 308011751721146404216
737 319170704828707125648
738 330726181442079788280
739 342692001930074994208
740 355082459159860160624
741 367912334330393894066
742 381196913352211790628
743 394952003739896200064
744 409193952085959710118
745 423939662081789530240
746 439206613157298022132
747 455012879704242703800
748 471377150957914527451
749 488318751501484695630
750 505857662470892667072
751 524014543423912902400
752 542810754954611039916
753 562268382016182801846
754 582410258036872861960
755 603259989791341585952
756 624841983115814210924
757 647181469428784562670
758 670304533149411480672
759 694238139974801643264
760 719010166112302798494
761 744649428427451767940
762 771185715607861757898
763 798649820303185152520
764 827073572345788823288
765 856489873011798700860
766 886932730431712955714
767 918437296109803018470
768 951039902666266680866
769 984778102760970502992
770 1019690709317732579770
771 1055817837007643943552
772 1093200945115608366912
773 1131882881748317806960
774 1171907929513307119360
775 1213321852627097545068
776 1256171945587793298304
777 1300507083369993925388
778 1346377773283386731502
779 1393836208452812852608
780 1442936323067444454384
781 1493733849356892739282
782 1546286376448455015302
783 1600653411063429662543
784 1656896440213600852008
785 1715078995856033192512
786 1775266721674489485312
787 1837527441945945148148
788 1901931232668068993840
789 1968550494906587690664
790 2037460030546333743432
791 2108737120405470270910
792 2182461604904992372386
793 2258715967253729152148
794 2337585419349646953342
795 2419157990358552604944
796 2503524618180130971698
797 2590779243763459198136
798 2681018908491496439664
799 2774343854597929839606
800 2870857628845905901358
801 2970667189433451370932
802 3073883016365645433892
803 3180619225259984222158
804 3290993684836034258938
805 3405128138057695979392
806 3523148327190750744256
807 3645184122746127632304
808 3771369656583723558636
809 3901843459149595928252
810 4036748601134107338544
811 4176232839526526424416
812 4320448768367041393736
813 4469553974174670993456
814 4623711196366084630456
815 4783088492647130512682
816 4947859409706822619686
817 5118203159199272354928
818 5294304799358790201102
819 5476355422237699569348
820 5664552346928351772096
821 5859099318763353498542
822 6060206714872558235760
823 6268091756095760519424
824 6482978725647564676916
825 6705099194538752704590
826 6934692254169462174806
827 7172004756104393089680
828 7417291559465127595204
829 7670815785956236859280
830 7932849082981033075924
831 8203671894870661687166
832 8483573742704237027944
833 8772853512751360866902
834 9071819754037664320374
835 9380790985073041528628
836 9700096010267321914688
837 10030074246082072601941
838 10371076057468633675232
839 10723463104650862803450
840 11087608700829325491768
841 11463898180876024900680
842 11852729281624407223412
843 12254512533835202948142
844 12669671666472298268240
845 13098644023381590701082
846 13541880993037977099540
847 13999848451466831386588
848 14473027219037671422000
849 14961913531250809949238
850 15467019524248943877120
851 15988873735190039953216
852 16528021618249477380408
853 17085026076404589678430
854 17660468009807441147314
855 18254946880917020606208
856 18869081297236553580288
857 19503509611846518227912
858 20158890542620983732578
859 20835903810338732748634
860 21535250796620890905100
861 22257655221928922309298
862 23003863844601146415240
863 23774647181185677300008
864 24570800249096777335194
865 25393143331878343100856
866 26242522768152912296464
867 27119811764567563391872
868 28025911233869217011816
869 28961750658450346099654
870 29928288980554542216084
871 30926515519514713414832
872 31957450917273297774628
873 33022148112591250033578
874 34121693345258309441479
875 35257207190747670402512
876 36429845626693992051504
877 37640801131676791772000
878 38891303817758099464842
879 40182622597298002650120
880 41516066385570631356096
881 42892985339748656497008
882 44314772135856397216620
883 45782863284307120179876
884 47298740485706288985056
885 48863932027587050122752
886 50480014223845746240110
887 52148612897597870962002
888 53871404909312832564672
889 55650119731005735201974
890 57486541068439945948834
891 59382508532180277250200
892 61339919359551072869844
893 63360730188404743562924
894 65446958884860890292850
895 67600686425991657052634
896 69824058839724956375068
897 72119289203015881832016
898 74488659700675453371648
899 76934523745986573609434
900 79459308165620096029362
901 82065515450065670398392
902 84755726072220652173120
903 87532600875441993512218
904 90398883533841816689274
905 93357403086227673920760
906 96411076546612943283900
907 99562911592800673732092
908 102816009336118852584208
909 106173567173919234814152
910 109638881728078468356378
911 113215351871229430452852
912 116906481844130875154474
913 120715884466026487089358
914 124647284441579924459200
915 128704521766367888484558
916 132891555234705940105322
917 137212466051928311314172
918 141671461555094665001256
919 146272879044393061883526
920 151021189729421012614590
921 155921002792771118072832
922 160977069575323417791760
923 166194287885838019932522
924 171577706439482217792006
925 177132529428063187030848
926 182864121226845090868492
927 188778011240910179039352
928 194879898896200597078002
929 201175658778400648555264
930 207671345925068009207680
931 214373201274386189160073
932 221287657276233226316494
933 228421343669164482225936
934 235781093429306559948686
935 243373948894999625354154
936 251207168073503484400848
937 259288231133858800015838
938 267624847092554373341066
939 276224960696361415195920
940 285096759509339535492840
941 294248681208661311724836
942 303689421096633081347448
943 313427939833862151542208
944 323473471401341201416964
945 333835531296721692898046
946 344523924972961564991190
947 355548756524960057186900
948 366920437632801852557376
949 378649696767584998812922
950 390747588668915411682816
951 403225504100425678871904
952 416095179892886629286172
953 429368709281675600859800
954 443058552548681817394008
955 457177547975843355665604
956 471738923120935839323534
957 486756306423263487668590
958 502243739150441735475536
959 518215687694405329147136
960 534687056228431012768320
961 551673199733820730474358
962 569189937408666917926476
963 587253566467888077479268
964 605880876347623066225648
965 625089163323746600048122
966 644896245558297384961408
967 665320478584189617250866
968 686380771242740406283806
969 708096602085027811388022
970 730488036252393491196293
971 753575742847786417871776
972 777381012814085439401088
973 801925777331818926626892
974 827232626753287787398832
975 853324830086274000777698
976 880226355045256665939120
977 907961888684126224712070
978 936556858629284178990510
979 966037454927974647009144
980 996430652531752790784672
981 1027764234430841815364310
982 1060066815460356583239360
983 1093367866795103449121426
984 1127697741155065495633224
985 1163087698739296257736594
986 1199569933911523611951806
987 1237177602656258921387478
988 1275944850829970368293414
989 1315906843227249454317334
990 1357099793487854939320450
991 1399560994865762519260480
992 1443328851887501707725184
993 1488442912922176442847504
994 1534943903691923901598334
995 1582873761746549101961818
996 1632275671932642520873728
997 1683194102882336351467200
998 1735674844553643501470208
999 1789765046849034070693354
1000 1845513259345919042071652