0 1
1 1
2 2
3 3
4 4
5 6
6 9
7 12
8 16
9 22
10 29
11 38
12 50
13 64
14 82
15 105
16 132
17 166
18 208
19 258
20 320
21 395
22 484
23 592
24 722
25 876
26 1060
27 1280
28 1539
29 1846
30 2210
31 2636
32 3138
33 3728
34 4416
35 5222
36 6163
37 7256
38 8528
39 10006
40 11716
41 13696
42 15986
43 18624
44 21666
45 25169
46 29190
47 33808
48 39104
49 45164
50 52098
51 60022
52 69060
53 79366
54 91106
55 104457
56 119634
57 136870
58 156416
59 178572
60 203664
61 232044
62 264128
63 300368
64 341256
65 387366
66 439321
67 497804
68 563600
69 637568
70 720648
71 813910
72 918530
73 1035792
74 1167154
75 1314214
76 1478720
77 1662646
78 1868153
79 2097612
80 2353682
81 2639276
82 2957590
83 3312192
84 3706994
85 4146284
86 4634832
87 5177868
88 5781120
89 6450944
90 7194304
91 8018821
92 8932932
93 9945872
94 11067748
95 12309718
96 13683986
97 15203904
98 16884176
99 18740880
100 20791590
101 23055622
102 25554084
103 28310028
104 31348754
105 34697883
106 38387556
107 42450806
108 46923664
109 51845426
110 57259090
111 63211520
112 69753792
113 76941712
114 84836068
115 93503052
116 103014898
117 113450230
118 124894592
119 137441238
120 151191585
121 166255896
122 182754242
123 200817104
124 220586244
125 242215872
126 265873442
127 291740754
128 320015378
129 350911702
130 384662308
131 421519718
132 461757760
133 505673280
134 553588304
135 605851776
136 662841705
137 724967830
138 792673824
139 866440000
140 946786564
141 1034276422
142 1129518564
143 1233172048
144 1345949570
145 1468621656
146 1602021568
147 1747049804
148 1904679296
149 2075961462
150 2262031826
151 2464116480
152 2683539522
153 2921730075
154 3180230310
155 3460704556
156 3764948066
157 4094896940
158 4452639296
159 4840426188
160 5260683840
161 5716027350
162 6209274242
163 6743459536
164 7321852560
165 7947973702
166 8625612964
167 9358850560
168 10152077584
169 11010018840
170 11937758018
171 12940763171
172 14024914746
173 15196536336
174 16462426048
175 17829890828
176 19306784018
177 20901543888
178 22623235620
179 24481597158
180 26487086404
181 28650932544
182 30985191936
183 33502805840
184 36217663108
185 39144668182
186 42299811650
187 45700246668
188 49364371648
189 53311916364
190 57564034955
191 62143406412
192 67074339472
193 72382885696
194 78096961458
195 84246475520
196 90863466372
197 97982250156
198 105639575632
199 113874790808
200 122730022082
201 132250362262
202 142484072484
203 153482798944
204 165301800768
205 178000194348
206 191641215332
207 206292494422
208 222026352720
209 238920118144
210 257056458763
211 276523739468
212 297416403698
213 319835375872
214 343888491684
215 369690958086
216 397365838656
217 427044572114
218 458867526096
219 492984581926
220 529555758724
221 568751879504
222 610755274898
223 655760533632
224 703975302980
225 755621134678
226 810934386504
227 870167183232
228 933588432450
229 1001484906624
230 1074162395584
231 1151946925193
232 1235186054724
233 1324250257808
234 1419534383042
235 1521459207972
236 1630473092322
237 1747053726848
238 1871709992960
239 2004983940166
240 2147452877988
241 2299731599340
242 2462474743632
243 2636379296720
244 2822187246848
245 3020688406032
246 3232723394980
247 3459186812876
248 3701030603024
249 3959267613670
250 4234975377600
251 4529300123702
252 4843461020978
253 5178754681431
254 5536559937508
255 5918342895888
256 6325662297604
257 6760175202770
258 7223643003584
259 7717937799564
260 8245049156210
261 8807091253366
262 9406310461494
263 10045093370704
264 10725975281858
265 11451649202752
266 12224975378738
267 13048991370550
268 13926922728000
269 14862194294150
270 15858442156706
271 16919526302114
272 18049544012864
273 19252844029632
274 20534041541640
275 21898034052352
276 23350018148401
277 24895507243884
278 26540350355058
279 28290751940800
280 30153292890760
281 32134952725968
282 34243133055696
283 36485682384064
284 38870922342434
285 41407675401142
286 44105294167872
287 46973692361430
288 50023377526288
289 53265485611074
290 56711817514340
291 60374877677388
292 64267914865224
293 68404965256256
294 72800897937360
295 77471462965836
296 82433342139456
297 87704202590566
298 93302753389712
299 99248805323814
300 105563333987345
301 112268546400088
302 119387951343778
303 126946433582742
304 134970332214468
305 143487523373910
306 152527507488256
307 162121501365120
308 172302535374752
309 183105555959926
310 194567533798948
311 206727577925580
312 219627056082244
313 233309721681216
314 247821847727808
315 263212368031222
316 279533026135398
317 296838532381484
318 315186729485392
319 334638767129280
320 355259286044944
321 377116612040576
322 400282960545828
323 424834652230528
324 450852340227362
325 478421249621011
326 507631429849314
327 538578020637718
328 571361532231040
329 606088140672294
330 642869998855140
331 681825564231756
332 723079944045794
333 766765258939488
334 813021025952428
335 861994561920000
336 913841408263106
337 968725778342656
338 1026821028547024
339 1088310154269046
340 1153386312125508
341 1222253369772998
342 1295126484667008
343 1372232713324368
344 1453811652657234
345 1540116114945068
346 1631412838244160
347 1727983234049526
348 1830124174029712
349 1938148817909868
350 2052387484601762
351 2173188568695603
352 2300919504705814
353 2435967781497078
354 2578742009345138
355 2729673042388556
356 2889215159276224
357 3057847304855926
358 3236074396079616
359 3424428695365910
360 3623471254715076
361 3833793434235608
362 4056018498823490
363 4290803296808512
364 4538840024782276
365 4800858082924544
366 5077626025240912
367 5369953609564056
368 5678693952297728
369 6004745793005158
370 6349055874426240
371 6712621443665126
372 7096492880441232
373 7501776458829376
374 7929637249106564
375 8381302166507734
376 8858063174282952
377 9361280648678784
378 9892386913691451
379 10452889954093682
380 11044377315511346
381 11668520200599094
382 12327077771088676
383 13021901665810000
384 13754940745113664
385 14528246072926080
386 15343976148057266
387 16204402396771788
388 17111914939525248
389 18069028645229100
390 19078389486867602
391 20142781213285696
392 21265132352506562
393 22448523562482336
394 23696195346291492
395 25011556149427600
396 26398190857467314
397 27859869713642658
398 29400557676581008
399 31024424239231232
400 32735853731375048
401 34539456128985766
402 36440078394577970
403 38442816374236044
404 40553027278014736
405 42776342771431040
406 45118682707497809
407 47586269529915526
408 50185643379232528
409 52923677935725356
410 55807597034100388
411 58844992086506304
412 62043840352523328
413 65412524096356624
414 68959850673071570
415 72695073588149934
416 76627914576452242
417 80768586748533120
418 85127818854999296
419 89716880721685248
420 94547609910569186
421 99632439664438764
422 104984428195716836
423 110617289382334544
424 116545424937013776
425 122783958119081196
426 129348769060792000
427 136256531784051672
428 143524752986596850
429 151171812679983430
430 159217006766131968
431 167680591642826694
432 176583830932339346
433 185949044432310464
434 195799659392204736
435 206160264222987609
436 217056664753267396
437 228515943149940048
438 240566519626340176
439 253238217067216524
440 266562328705335872
441 280571688990211990
442 295300747796579656
443 310785648126510288
444 327064307465583432
445 344176502961566060
446 362163960601230180
447 381070448568391878
448 400941874975329408
449 421826390167940838
450 443774493813515856
451 466839146990247042
452 491075889506968690
453 516542962691334112
454 543301437896222528
455 571415350984845068
456 600951843066118884
457 631981307764957632
458 664577545324301776
459 698817923848372774
460 734783548011408502
461 772559435570014720
462 812234702031694370
463 853902753848809152
464 897661490523033856
465 943613516021793467
466 991866359927039304
467 1042532708754708176
468 1095730647901912256
469 1151583914700228312
470 1210222163073914578
471 1271781240323167894
472 1336403476576624324
473 1404237987480570000
474 1475440990716534722
475 1550176136966160192
476 1628614855968677008
477 1710936718343833964
478 1797329813883880710
479 1887991147048243654
480 1983127050425782848
481 2082953616964275500
482 2187697151800875584
483 2297594644562780624
484 2412894263046610692
485 2533855869223705350
486 2660751558558819170
487 2793866223674064098
488 2933498143433849536
489 3079959598572264384
490 3233577515034460900
491 3394694136253388150
492 3563667725635035136
493 3740873300581950528
494 3926703399441242660
495 4121568882821988204
496 4325899770790914309
497 4540146117519160108
498 4764778925019461584
499 5000291097685305880
500 5247198439416015522
501 5506040695187089452
502 5777382639006645312
503 6061815210280793024
504 6359956700696099088
505 6672453993819321426
506 6999983859707386866
507 7343254306917149734
508 7703005994408335232
509 8080013705938053126
510 8475087889654510016
511 8889076265714767488
512 9322865504870117956
513 9777382981086193808
514 10253598601397188774
515 10752526716327788944
516 11275228114356083954
517 11822812104039932992
518 12396438687580948304
519 12997320829758110086
520 13626726826331307528
521 14285982776186481068
522 14976475161672367922
523 15699653541768618496
524 16457033362918613824
525 17250198892561704118
526 18080806280613545664
527 18950586754361749958
528 19861349952471427233
529 20814987404036386200
530 21813476158858404994
531 22858882575393610496
532 23953366273076803212
533 25099184256012872464
534 26298695215313990930
535 27554364017667519500
536 28868766388033487682
537 30244593794697094294
538 31684658545246654848
539 33191899102401431500
540 34769385628982019856
541 36420325771704510864
542 38148070693878717986
543 39956121367505853568
544 41848135135708544644
545 43827932556875815254
546 45899504542373440644
547 48067019800162599372
548 50334832597176442768
549 52707490853831192064
550 55189744584602701128
551 57786554699170128518
552 60503102179221880384
553 63344797646642743212
554 66317291339443744000
555 69426483512464525366
556 72678535280579755716
557 76079879922864474038
558 79637234666925456000
559 83357612973394960320
560 87248337341397275266
561 91317052656644925377
562 95571740104708917220
563 100020731672923269920
564 104672725265336312738
565 109536800456118996120
566 114622434907870596544
567 119939521482333147408
568 125498386072147385168
569 131309806183441339856
570 137385030300246840002
571 143735798062999405964
572 150374361294679148352
573 157313505909503831104
574 164566574740501044132
575 172147491323749841612
576 180070784678603289988
577 188351615124793567236
578 197005801178965487840
579 206049847574893246956
580 215500974453420862080
581 225377147770013718086
582 235697110969728057170
583 246480417981410008512
584 257747467585009825234
585 269519539208052326144
586 281818830209554730790
587 294668494712011626176
588 308092684044486412432
589 322116588862373669804
590 336766483012010477842
591 352069769211030337174
592 368055026618186267652
593 384752060369302454112
594 402191953159060888002
595 420407118951507004441
596 439431358905448504452
597 459299919604339681740
598 480049553683806879040
599 501718582953660922006
600 524346964115075801474
601 547976357177607872064
602 572650196684867705330
603 598413765861954874998
604 625314273802243920904
605 653400935815748435840
606 682725057066108260304
607 713340119628262953932
608 745301873104073622720
609 778668428938554709484
610 813500358584999660964
611 849860795673109791542
612 887815542340285405636
613 927433179892536002448
614 968785183967992238660
615 1011946044382778980416
616 1056993389846061582080
617 1104008117738386321686
618 1153074529155025072704
619 1204280469423930906624
620 1257717474316095083638
621 1313480922174592986502
622 1371670192197445962368
623 1432388829118587416912
624 1495744714540732977602
625 1561850245183847130284
626 1630822518323152180098
627 1702783524701269877648
628 1777860349210154887236
629 1856185379649952351872
630 1937896523883821574217
631 2023137435720150091440
632 2112057749866417287952
633 2204813326312289139344
634 2301566504513374199496
635 2402486367761426012326
636 2507749018141676511040
637 2617537862493470009388
638 2732043909806419165008
639 2851466080500963551302
640 2976011528059522707798
641 3105895973492380612864
642 3241344053141061393700
643 3382589680341304759424
644 3529876421487806915314
645 3683457887063706086736
646 3843598138219413096420
647 4010572109507800615168
648 4184666048406021183648
649 4366177972278379874306
650 4555418143459727838912
651 4752709563164823742630
652 4958388484956091695744
653 5172804948530173820524
654 5396323334612693503250
655 5629322941780777085964
656 5872198586064116411792
657 6125361224207757813632
658 6389238601513445704656
659 6664275925211222474678
660 6950936564349162087794
661 7249702777226669508888
662 7561076467435706216914
663 7885579969614680991824
664 8223756866061658324224
665 8576172835396981805100
666 8943416534510470977771
667 9326100515075117913906
668 9724862175957685680528
669 10140364752906886647056
670 10573298346951992601508
671 11024380992998806844864
672 11494359770166010713732
673 11984011955463090382656
674 12494146222471365320114
675 13025603886752186309516
676 13579260199771265091238
677 14156025693195356154118
678 14756847575487252877056
679 15382711182797412109580
680 16034641486225506667218
681 16713704657602953972838
682 17421009696028119601800
683 18157710117469477628368
684 18925005709838667319440
685 19724144356025268837760
686 20556423927478268638628
687 21423194251015753236096
688 22325859151644522833024
689 23265878574275103053456
690 24244770787325223279746
691 25264114671316404049752
692 26325552095683913556706
693 27430790387140200200720
694 28581604893056181315510
695 29779841643453539847436
696 31027420115334654334274
697 32326336103215178354732
698 33678664699867679822544
699 35086563391433370999552
700 36552275271213042506820
701 38078132376607960733312
702 39666559153846942167012
703 41320076055307338340217
704 43041303274415370629572
705 44832964623295412954662
706 46697891558528715248960
707 48639027360579830341878
708 50659431472653945570752
709 52762284004960737958656
710 54950890410580429025728
711 57228686339355735030022
712 59599242676469730398088
713 62066270772614451889216
714 64633627872908723072464
715 67305322751986545619148
716 70085521562949698955492
717 72978553908160302213430
718 75988919140141431161856
719 79121292901156691913356
720 82380533910353360323648
721 85771691007678750229266
722 89300010464116153291856
723 92970943568135468335200
724 96790154498615001864964
725 100763528494865190500294
726 104897180334772687265616
727 109197463132484908779840
728 113670977467471118646178
729 118324580857226992286892
730 123165397586335965262508
731 128200828905062917725110
732 133438563611134517312690
733 138886589028856485759360
734 144553202400231630664640
735 150447022703274381058630
736 156577002913268503048128
737 162952442723285168572390
738 169583001740869363112656
739 176478713178414538234238
740 183649998055379026081792
741 191107679931153868659633
742 198863000188071244986148
743 206927633884746260746464
744 215313706200673415129426
745 224033809493753535250668
746 233101020993208107470848
747 242528921151146746741452
748 252331612676891083076160
749 262523740279025435440720
750 273120511141042399512900
751 284137716157381056063308
752 295591751957617837450628
753 307499643747566395252710
754 319879068997074368194020
755 332748382005372792647424
756 346126639375939376592192
757 360033626433981376270706
758 374489884620828531401040
759 389516739900752914927510
760 405136332217002182803012
761 421371646035146862031126
762 438246542013202627013952
763 455785789839396687233856
764 474015102279904887032498
765 492961170480394702637494
766 512651700566770886885704
767 533115451592136667528610
768 554382274878656135632144
769 576483154804734830252608
770 599450251089727326850512
771 623316942630235056741632
772 648117872943976895874624
773 673888997279201258935056
774 700667631449663928479716
775 728492502457323141136080
776 757403800967104763968064
777 787443235700368377996070
778 818654089816062498813156
779 851081279350996474443136
780 884771413793180731914321
781 919772858864799032136108
782 956135801594078979764130
783 993912317758123442096704
784 1033156441781659101932556
785 1073924239179652148759020
786 1116273881634838649541924
787 1160265724804422116671244
788 1205962388953506585973024
789 1253428842516264041751788
790 1302732488689384333511844
791 1353943255166027569616022
792 1407133687122297653409746
793 1462379043572185613147904
794 1519757397210996825575090
795 1579349737871481888328486
796 1641240079721241676874312
797 1705515572334477634607232
798 1772266615775813815925584
799 1841586979838733048030540
800 1913573927586150901620496
801 1988328343345803719951904
802 2065954865318456714530560
803 2146562022962450745728198
804 2230262379323808208121152
805 2317172678487016001351640
806 2407413998327703144018514
807 2501111908754739163223948
808 2598396635635804198329984
809 2699403230607229716724262
810 2804271746975887541869106
811 2913147421928122503216832
812 3026180865268188090559556
813 3143528254916363500476176
814 3265351539404913167770176
815 3391818647618304746431302
816 3523103706032637867865538
817 3659387263718063511839148
818 3800856525377101836216704
819 3947705592701205092722150
820 4100135714337672434145593
821 4258355544769115335047414
822 4422581412418107307250786
823 4593037597300441291039168
824 4769956618561573966863428
825 4953579532242370705037184
826 5144156239632190828457700
827 5341945806579682921612688
828 5547216794144407777023584
829 5760247600985586399633732
830 5981326817897896218675792
831 6210753594918325363923984
832 6448838021442658145371712
833 6695901519805220105488640
834 6952277252791074786891650
835 7218310545565953838411224
836 7494359322525834232878306
837 7780794559585269453678864
838 8078000752441354409582864
839 8386376401368575272326614
840 8706334513118785495449984
841 9038303120520178744854380
842 9382725820389418990460994
843 9740062330392059686301760
844 10110789065508060663283140
845 10495399734781615831679030
846 10894405959057661366575040
847 11308337910431367875735192
848 11737744974161656212400192
849 12183196433825341857116758
850 12645282180514934812615588
851 13124613446910428382756556
852 13621823567083630477045764
853 14137568762922755617481664
854 14672528958095135089962850
855 15227408620497049053301126
856 15802937634171871350212310
857 16399872201710978818156694
858 17018995778186247677326288
859 17661120037698476866042240
860 18327085873662778965245760
861 19017764433989902753874193
862 19734058192361637913258476
863 20476902056838942656539728
864 21247264517083272143512576
865 22046148831514813919321618
866 22874594255776001102312770
867 23733677313914821963923200
868 24624513113750124772932992
869 25548256707930378647987948
870 26506104502248246694012514
871 27499295712825910617675456
872 28529113873840410614023762
873 29596888397514387764881408
874 30703996188155597537710464
875 31851863312088461957758326
876 33041966725382807480850372
877 34275836061348860407033964
878 35555055479833607564510002
879 36881265580421846005793040
880 38256165381715712891346372
881 39681514368939277875877184
882 41159134612189971023740418
883 42690912957736287894460368
884 44278803294841439452865476
885 45924828900675481217074508
886 47631084865964049612457608
887 49399740604110241259841664
888 51233042446617484447323984
889 53133316327735565836514220
890 55102970561349385630079986
891 57144498713230621540231846
892 59260482571876389756527760
893 61453595221266305341215248
894 63726604218980175522616512
895 66082374883233021211194368
896 68523873692502330811207684
897 71054171801544527320030438
898 73676448677723699973156096
899 76393995861705842859453174
900 79210220856706288158260484
901 82128651150616858369850190
902 85152938375482630259997120
903 88286862608946249408602169
904 91534336822430609112892420
905 94899411480988564883788240
906 98386279299911356367693668
907 101999280163355717830193496
908 105742906210423445422076560
909 109621807094306630452558976
910 113640795420297044576100102
911 117804852368649460819453776
912 122119133508486207043745042
913 126588974809134175213195072
914 131219898855496054579148992
915 136017621274274931711525238
916 140988057378095824083952704
917 146137329034799410433552960
918 151471771769422423119744288
919 156997942106626115325559716
920 162722625161589154822301892
921 168652842487644481498951078
922 174795860189211361365960100
923 181159197308854344869406272
924 187750634497590372198396194
925 194578222977864151784861676
926 201650293808920466211338752
927 208975467464620539482857750
928 216562663734078347993622792
929 224421111955832099106685926
930 232560361596616372997395648
931 240990293186161972825615872
932 249721129619823711467971442
933 258763447841221549429938704
934 268128190917478069246796928
935 277826680520045617235560710
936 287870629824539968980443138
937 298272156843434498230489362
938 309043798205919978299004288
939 320198523399700764701092364
940 331749749489978655673607616
941 343711356331371673096313910
942 356097702289026837012956834
943 368923640485714224492629952
944 382204535592234722971547456
945 395956281179036443076918374
946 410195317647515296514406555
947 424938650760074335477322342
948 440203870788634676002658784
949 456009172301928791769862316
950 472373374612565285865950372
951 489315942905533566844711424
952 506857010070517832740304964
953 525017399261113080813517536
954 543818647204782213843292068
955 563283028288163429662783128
956 583433579443131702644458674
957 604294125859838063181924096
958 625889307553796346968059264
959 648244606814959934431043606
960 671386376567631574682526866
961 695341869670978556464067544
962 720139269190884143078731300
963 745807719674855252084886720
964 772377359462726785058968950
965 799879354066955775375398528
966 828345930657384633461532964
967 857810413686473271316579916
968 888307261692155851740971536
969 919872105316670439531513622
970 952541786580940072792332096
971 986354399455352894858649420
972 1021349331769098203014260416
973 1057567308501565828381670800
974 1095050436500709445836353554
975 1133842250674711550308887824
976 1173987761704770293925012936
977 1215533505328357562658175830
978 1258527593243875033903825218
979 1303019765689261994564063040
980 1349061445748786951592633762
981 1396705795443986123182896000
982 1446007773666497397278729386
983 1497024196012379969174369424
984 1549813796579409361435988306
985 1604437291790796680243348544
986 1660957446310801615977031296
987 1719439141119792756317966288
988 1779949443818458209296573952
989 1842557681233086349023716076
990 1907335514396122781404055227
991 1974357015978567527674904658
992 2043698750253208147603857426
993 2115439855670192350692873280
994 2189662130129029921281952136
995 2266450119033780927197675660
996 2345891206220937684703203216
997 2428075707852344383974108780
998 2513096969368423281258679888
999 2601051465599992663313830534
1000 2692038904140072196515055616