0 1
1 2
2 2
3 4
4 6
5 8
6 12
7 16
8 22
9 28
10 36
11 48
12 60
13 76
14 96
15 120
16 150
17 184
18 228
19 280
20 340
21 416
22 504
23 608
24 732
25 878
26 1052
27 1252
28 1488
29 1768
30 2088
31 2464
32 2902
33 3408
34 3996
35 4672
36 5460
37 6364
38 7400
39 8600
40 9972
41 11544
42 13344
43 15400
44 17752
45 20424
46 23472
47 26944
48 30876
49 35346
50 40414
51 46152
52 52644
53 59976
54 68268
55 77616
56 88144
57 100016
58 113364
59 128368
60 145224
61 164140
62 185360
63 209120
64 235734
65 265520
66 298800
67 335992
68 377516
69 423840
70 475488
71 533024
72 597108
73 668404
74 747676
75 835804
76 933672
77 1042304
78 1162824
79 1296448
80 1444532
81 1608508
82 1790028
83 1990864
84 2212896
85 2458296
86 2729368
87 3028632
88 3358872
89 3723096
90 4124664
91 4567136
92 5054448
93 5590976
94 6181344
95 6830688
96 7544604
97 8329156
98 9190994
99 10137264
100 11175882
101 12315400
102 13565016
103 14934928
104 16436100
105 18080448
106 19880964
107 21851696
108 24008028
109 26366476
110 28945040
111 31763384
112 34842576
113 38205624
114 41877456
115 45885024
116 50257604
117 55026728
118 60226776
119 65894848
120 72070920
121 78798554
122 86124652
123 94099944
124 102779328
125 112222032
126 122492256
127 133659040
128 145797078
129 158987216
130 173316312
131 188878352
132 205774704
133 224114624
134 244016040
135 265605816
136 289021068
137 314409368
138 341929440
139 371752744
140 404063584
141 439060416
142 476956944
143 517983008
144 562386228
145 610432488
146 662407972
147 718620708
148 779401236
149 845105224
150 916114836
151 992840560
152 1075723496
153 1165236984
154 1261889856
155 1366228096
156 1478837352
157 1600346860
158 1731431280
159 1872814392
160 2025272628
161 2189638400
162 2366804676
163 2557727992
164 2763433884
165 2985021792
166 3223668744
167 3480636192
168 3757275168
169 4055032254
170 4375456520
171 4720205648
172 5091054744
173 5489903016
174 5918781960
175 6379865968
176 6875480088
177 7408110864
178 7980417324
179 8595241936
180 9255623832
181 9964810108
182 10726271104
183 11543715416
184 12421103472
185 13362666352
186 14372922624
187 15456696912
188 16619140576
189 17865751712
190 19202399856
191 20635348224
192 22171278876
193 23817322372
194 25581083892
195 27470674896
196 29494745910
197 31662520200
198 33983831952
199 36469162576
200 39129684154
201 41977303664
202 45024706404
203 48285408576
204 51773808312
205 55505240856
206 59496038464
207 63763591008
208 68326415364
209 73204223040
210 78417994176
211 83990060248
212 89944183860
213 96305649120
214 103101356088
215 110359919264
216 118111775484
217 126389292032
218 135226888412
219 144661162472
220 154731018960
221 165477815120
222 176945507880
223 189180811360
224 202233365456
225 216155910148
226 231004477404
227 246838585616
228 263721448848
229 281720204188
230 300906141088
231 321354952320
232 343146997476
233 366367579544
234 391107242328
235 417462076224
236 445534051896
237 475431368960
238 507268817568
239 541168174016
240 577258609032
241 615677121700
242 656569000602
243 700088305348
244 746398385796
245 795672418376
246 848093977656
247 903857648528
248 963169657024
249 1026248548272
250 1093325899752
251 1164647071472
252 1240472004960
253 1321076054592
254 1406750879728
255 1497805380720
256 1594566676950
257 1697381157880
258 1806615578544
259 1922658218720
260 2045920109816
261 2176836321192
262 2315867331816
263 2463500460192
264 2620251379440
265 2786665727304
266 2963320781888
267 3150827245224
268 3349831120392
269 3561015686312
270 3785103589608
271 4022859032704
272 4275090100684
273 4542651206080
274 4826445651468
275 5127428356688
276 5446608713568
277 5785053598396
278 6143890551480
279 6524311115456
280 6927574372704
281 7355010647896
282 7808025417408
283 8288103443848
284 8796813099216
285 9335810940576
286 9906846523344
287 10511767463104
288 11152524778932
289 11831178494630
290 12549903563544
291 13310996094344
292 14116879884252
293 14970113332232
294 15873396687468
295 16829579683440
296 17841669578484
297 18912839599824
298 20046437856324
299 21245996681792
300 22515242477028
301 23858106085952
302 25278733666176
303 26781498154104
304 28371011315304
305 30052136408240
306 31830001519752
307 33710013553432
308 35697872976192
309 37799589306272
310 40021497368064
311 42370274429792
312 44852958179880
313 47476965629716
314 50250112989996
315 53180636536896
316 56277214578336
317 59548990489704
318 63005596935912
319 66657181351536
320 70514432650292
321 74588609327184
322 78891568967808
323 83435799232672
324 88234450425780
325 93301369653844
326 98651136752904
327 104299101993752
328 110261425637628
329 116555119537664
330 123198090765984
331 130209187427368
332 137608246767016
333 145416145640456
334 153654853542480
335 162347488203744
336 171518373965856
337 181193103086692
338 191398599994302
339 202163188770120
340 213516663944040
341 225490364758272
342 238117253116272
343 251431995297056
344 265471047748312
345 280272747052224
346 295877404242036
347 312327403819120
348 329667307532712
349 347943963232492
350 367206619037280
351 387507043013336
352 408899648734488
353 431441626847352
354 455193083041776
355 480217182753312
356 506580302749052
357 534352190107968
358 563606128846152
359 594419114542240
360 626872037406552
361 661049874059754
362 697041888608012
363 734941843314100
364 774848219283168
365 816864447822800
366 861099152757000
367 907666404316288
368 956685985145968
369 1008283668915288
370 1062591512262264
371 1119748160483392
372 1179899167760256
373 1243197332628412
374 1309803049168496
375 1379884674896304
376 1453618915989984
377 1531191230646896
378 1612796251495200
379 1698638227760008
380 1788931488330800
381 1883900926506176
382 1983782507368320
383 2088823799079424
384 2199284528900124
385 2315437165208448
386 2437567526708612
387 2565975419959856
388 2700975306714060
389 2842897002136072
390 2992086405516528
391 3148906264993440
392 3313736977523142
393 3486977426030448
394 3669045855240996
395 3860380787934976
396 4061441983565520
397 4272711440915596
398 4494694447094976
399 4727920674716032
400 4972945329359034
401 5230350349923256
402 5500745663843472
403 5784770499827648
404 6083094760690708
405 6396420458826120
406 6725483217374688
407 7071053839645856
408 7433939950106616
409 7814987710175956
410 8215083611752104
411 8635156352365416
412 9076178795340432
413 9539170018723200
414 10025197457058720
415 10535379139812816
416 11070886031127684
417 11632944475056848
418 12222838750858272
419 12841913743638032
420 13491577734902208
421 14173305318547612
422 14888640447798984
423 15639199618645824
424 16426675196103636
425 17252838889057160
426 18119545380542880
427 19028736120328544
428 19982443286347288
429 20982793922925024
430 22032014263187472
431 23132434243643456
432 24286492219499196
433 25496739889009060
434 26765847436478528
435 28096608902965200
436 29491947794439012
437 30954922938254464
438 32488734597983160
439 34096730858096752
440 35782414290136656
441 37549448912243964
442 39401667455123880
443 41343078946970608
444 43377876631521480
445 45510446233623384
446 47745374586518128
447 50087458637092920
448 52541714844856272
449 55113388991443320
450 57807966418445820
451 60631182711300240
452 63589034848960876
453 66687792838628960
454 69934011856042536
455 73334544913575296
456 76896556077662736
457 80627534259297652
458 84535307601880620
459 88628058491382792
460 92914339215730464
461 97403088299997224
462 102103647546545280
463 107025779809965568
464 112179687536875940
465 117576032103763584
466 123225953985900108
467 129141093792217552
468 135333614202846456
469 141816222846470336
470 148602196157813312
471 155705404255561688
472 163140336883233144
473 170922130458407360
474 179066596275430080
475 187590249910281256
476 196510341877706400
477 205844889592317960
478 215612710688675808
479 225833457755722240
480 236527654545096840
481 247716733714626728
482 259423076169449620
483 271670052068212992
484 284482063562541198
485 297884589341378320
486 311904231055198284
487 326568761696737360
488 341907176020125156
489 357949743081424496
490 374728060987670340
491 392275113946505264
492 410625331709417496
493 429814651507578072
494 449880582582494960
495 470862273417245856
496 492800581779836736
497 515738147692278016
498 539719469445976272
499 564790982788017304
500 591001143406185416
501 618400512848835552
502 647041848018598872
503 676980194385292256
504 708272983069814112
505 740980131955088904
506 775164150989067968
507 810890251848548220
508 848226462140219520
509 887243744324275560
510 928016119549664208
511 970620796600438688
512 1015138306159586774
513 1061652640604155184
514 1110251399555914236
515 1161025941417538624
516 1214071541136510960
517 1269487554447406464
518 1327377588850885184
519 1387849681601949912
520 1451016484987440312
521 1516995459184816792
522 1585909073006546328
523 1657885012844070376
524 1733056400141151368
525 1811562017735704928
526 1893546545423704848
527 1979160805115040128
528 2068562015961017328
529 2161914059851732274
530 2259387757695811000
531 2361161156910160368
532 2467419830566556352
533 2578357188655274384
534 2694174801947899128
535 2815082738958776112
536 2941299916521118408
537 3073054464519004080
538 3210584105333235636
539 3354136548582015408
540 3503969901760888584
541 3660353097406857388
542 3823566337440202448
543 3993901555358155256
544 4171662896982105420
545 4357167220490230832
546 4550744616489676992
547 4752738948916173688
548 4963508417577660252
549 5183426143188652136
550 5412880775777831496
551 5652277127380056288
552 5902036829964069984
553 6162599019581827328
554 6434421047759444684
555 6717979221195446160
556 7013769570867266904
557 7322308651690763432
558 7644134373922452480
559 7979806867535815664
560 8329909380855646560
561 8695049214777381792
562 9075858693950783916
563 9472996176363796048
564 9887147102809315008
565 10319025087779947704
566 10769373053392334360
567 11238964408001755616
568 11728604271234748752
569 12239130747226256728
570 12771416247921949536
571 13326368868374334664
572 13904933816029433360
573 14508094896084588288
574 15136876055069453088
575 15792342984885498528
576 16475604789625129140
577 17187815717574025348
578 17930176960897938070
579 18703938525601549064
580 19510401174446594232
581 20350918445622302848
582 21226898750056182168
583 22139807550368986800
584 23091169624587439356
585 24082571417842697136
586 25115663485408372452
587 26192163030548761008
588 27313856540785737756
589 28482602526324326528
590 29700334364510366416
591 30969063254348596728
592 32290881285250498548
593 33667964624339013688
594 35102576826800013744
595 36597072273930975168
596 38153899743718997236
597 39775606118949805856
598 41464840238037755424
599 43224356893965332064
600 45057020986907667012
601 46965811836333307348
602 48953827658582961344
603 51024290216146892432
604 53180549645097596016
605 55426089467361729384
606 57764531794771905192
607 60199642732090572256
608 62735337986455196008
609 65375688690981188544
610 68124927450531945240
611 70987454617962755968
612 73967844809452488552
613 77070853667844891100
614 80301424883259626376
615 83664697480559861040
616 87166013383617691968
617 90810925266690008728
618 94605204703578421920
619 98554850625648542056
620 102666098100183424128
621 106945427440960881312
622 111399573663385551216
623 116035536296941892288
624 120860589568211699880
625 125882292968176161338
626 131108502218011189460
627 136547380648117359552
628 142207411005646203972
629 148097407706342039312
630 154226529547094516544
631 160604292896180653744
632 167240585378803651744
633 174145680076156776752
634 181330250256903754260
635 188805384660659009664
636 196582603353737752584
637 204673874178191724204
638 213091629815897854288
639 221848785490246373664
640 230958757328796190260
641 240435481411088327288
642 250293433526693669808
643 260547649669465268920
644 271213747294885019776
645 282307947368379743328
646 293847097233462423696
647 305848694329592781088
648 318330910790724726228
649 331312618956603042720
650 344813417830035339876
651 358853660514532280320
652 373454482667942259912
653 388637832008989629480
654 404426498914916006856
655 420844148149803597072
656 437915351764560905020
657 455665623211003300184
658 474121452713981757696
659 493310343947052795984
660 513260852058817945632
661 534002623098724913404
662 555566434892836943736
663 577984239421892562096
664 601289206755807594600
665 625515770600693782272
666 650699675516455506168
667 676878025865061947616
668 704089336551736589712
669 732373585623477830720
670 761772268791603305136
671 792328455947376364576
672 824086849742174126112
673 857093846306195243716
674 891397598182299291796
675 927048079554255047932
676 964097153851475614266
677 1002598643815172751240
678 1042608404113868049624
679 1084184396599271686688
680 1127386768296709174952
681 1172277932227607261040
682 1218922651164934006272
683 1267388124426024614320
684 1317744077810879987760
685 1370062856797780444056
686 1424419523111988855744
687 1480891954787325299768
688 1539560949844580001624
689 1600510333715069393584
690 1663827070542068211264
691 1729601378497498349656
692 1797926849256020927844
693 1868900571773609077632
694 1942623260522806412952
695 2019199388342125073056
696 2098737324062530392168
697 2181349475079595043112
698 2267152435045721616812
699 2356267136862911383656
700 2448819011162765941680
701 2544938150466873683560
702 2644759479227414580744
703 2748422929954693438544
704 2856073625645480874776
705 2967862068733380195456
706 3083944336790075128764
707 3204482285214221231680
708 3329643757152846566448
709 3459602800908588963292
710 3594539895094793993440
711 3734642181809491477376
712 3880103708108600554716
713 4031125676068293928448
714 4187916701736436639296
715 4350693083283280567584
716 4519679078672192967784
717 4695107193182231598144
718 4877218477125689229648
719 5066262834115476923840
720 5262499340249352678360
721 5466196574590507279232
722 5677632961337017545386
723 5897097124086020407112
724 6124888252612312780980
725 6361316482595413180376
726 6606703288743841392924
727 6861381891780690831088
728 7125697679770335371232
729 7400008644282410395996
730 7684685831906093251368
731 7980113811645074850400
732 8286691158741660602664
733 8604830955497018196652
734 8934961309673770140848
735 9277525891087047844920
736 9632984487010587636336
737 10001813577045662970176
738 10384506928122561052200
739 10781576210326905020344
740 11193551634266556944152
741 11620982610718935733792
742 12064438433323557696096
743 12524508985110427958560
744 13001805469681474768512
745 13496961167889792410952
746 14010632220889866069372
747 14543498440461303573072
748 15096264147538974157104
749 15669659039913730489216
750 16264439090100323320464
751 16881387474402536021248
752 17521315534240063738336
753 18185063770837419614352
754 18873502874411939590392
755 19587534789036043478976
756 20328093814388242672416
757 21096147745647950039164
758 21892699052831158226744
759 22718786100907303241856
760 23575484412082393904304
761 24463907971679743364952
762 25385210579097272531328
763 26340587245369710932576
764 27331275638914895445888
765 28358557581095913096720
766 29423760593285164748544
767 30528259497172406905504
768 31673478070116792108060
769 32860890757402679149060
770 34092024443320657711488
771 35368460283059069338632
772 36691835597457044510604
773 38063845832738061669000
774 39486246587413225987344
775 40960855708615867303264
776 42489555460203952019820
777 44074294765043961719488
778 45717091523969671487268
779 47420035013991660756256
780 49185288368418293056944
781 51015091141636757413056
782 52911761961393349081184
783 54877701271505694588888
784 56915394168036263306310
785 59027413332056117199792
786 61216422062230871371152
787 63485177410567059911320
788 65836533424766722074068
789 68273444500751371839072
790 70798968849033298292544
791 73416272078732826901952
792 76128630903164735626320
793 78939436971045505653896
794 81852200827505881215180
795 84870556009230070255248
796 87998263278184319950416
797 91239214998543585448040
798 94597439661575476339584
799 98077106563396208867520
800 101682530640673681574906
801 105418177469518336758936
802 109288668432973423352220
803 113298786062692517992160
804 117453479560574280517200
805 121757870506312210993920
806 126217258757010933873824
807 130837128545220720464088
808 135623154781948272302772
809 140581209571414851393560
810 145717368944552697900600
811 151037919818457433873960
812 156549367189248352043488
813 162258441566029895293568
814 168172106653896905138832
815 174297567294183472212448
816 180642277670420407131000
817 187213949788740271724768
818 194020562241751361236484
819 201070369265193465464128
820 208371910096989053628552
821 215934018648613659392328
822 223765833499029499774392
823 231876808221756579582640
824 240276722055996166395664
825 248975690933073227990064
826 257984178869826931931712
827 267313009740952483952752
828 276973379442683578935072
829 286976868460602799391596
830 297335454854778191788400
831 308061527675847803703416
832 319167900826111099910532
833 330667827380137154444920
834 342575014379864398943280
835 354903638119646609166624
836 367668359937194608157600
837 380884342526873551618496
838 394567266792342258382248
839 408733349256063920072992
840 423399360043777809410496
841 438582641462599255312094
842 454301127192010878424748
843 470573362107622849001640
844 487418522758213572199848
845 504856438517215957243640
846 522907613430488646912576
847 541593248782906751731408
848 560935266407023878013844
849 580956332757796535717264
850 601679883778124690576772
851 623130150580748808152384
852 645332185972854509135904
853 668311891850572493654140
854 692096047491423768637760
855 716712338773649506404192
856 742189388352282067220568
857 768556786822759154870744
858 795845124903858385550112
859 824086026672734932053448
860 853312183885881494511696
861 883557391420899098640960
862 914856583875069208921056
863 947245873357854163300736
864 980762588515624726000956
865 1015445314828121508355752
866 1051333936217402818549220
867 1088469678011315464989004
868 1126895151304849113208320
869 1166654398764099965618176
870 1207792941918976499332464
871 1250357829992231050919888
872 1294397690313896641912132
873 1339962780371750300486840
874 1387105041550013862974784
875 1435878154610141636714112
876 1486337596969233800441496
877 1538540701833355683707596
878 1592546719244837938202528
879 1648416879104483323936632
880 1706214456231512950565712
881 1766004837526051017159608
882 1827855591300973785634308
883 1891836538852037310348760
884 1958019828337351926944520
885 2026480011039490587067872
886 2097294120085805763403608
887 2170541751704887621060448
888 2246305149099525911588232
889 2324669289019043002036736
890 2405721971116446803149544
891 2489553910178512837941552
892 2576258831319646927573056
893 2665933568233205635693312
894 2758678164596864372313960
895 2854595978731624467650256
896 2953793791617143574015952
897 3056381918369261933631936
898 3162474323288881853732604
899 3272188738594743239446144
900 3385646786956126803898380
901 3502974107945111429626488
902 3624300488531717152913712
903 3749759997749082412812928
904 3879491125659758088576588
905 4013636926758254584783344
906 4152345167949154587802464
907 4295768481244408288435432
908 4444064521327862367517512
909 4597396128139643288896200
910 4755931494637723766337600
911 4919844339898851858305600
912 5089314087726020648289552
913 5264526050934806006002656
914 5445671621496205392888100
915 5632948466719077620244048
916 5826560731660915041273492
917 6026719247961482195916416
918 6233641749299832949686168
919 6447553093681376565783280
920 6668685492768008351581216
921 6897278748470856535329200
922 7133580497031930956975796
923 7377846460827896447389888
924 7630340708136339474261120
925 7891335921112258766369092
926 8161113672230094034331024
927 8439964709454418775540192
928 8728189250410470621040164
929 9026097285833981563262456
930 9334008892588309546664448
931 9652254556545668142369240
932 9981175505638310414234140
933 10321124053394855515668384
934 10672463953286558090592264
935 11035570764218221170810176
936 11410832227508650810793400
937 11798648655716053542275380
938 12199433333674596159652032
939 12613612932119488797164072
940 13041627934289427984292416
941 13483933075907055693660584
942 13940997798950262250036872
943 14413306719639697943911200
944 14901360111080769121546488
945 15405674401011691165891776
946 15926782685122864920784608
947 16465235256426945009573840
948 17021600151173492195790912
949 17596463711817057905958968
950 18190431167562950543559256
951 18804127233030794651978520
952 19438196725592326379993760
953 20093305201956687969763672
954 20770139614593803548231224
955 21469408988604252521059584
956 22191845119662421956443232
957 22938203293678628774832096
958 23709263028845374341760320
959 24505828840752943998337216
960 25328731031280207603137160
961 26178826501987734313977666
962 27056999592762221208932232
963 27964162946483770212207792
964 28901258400510750598196844
965 29869257905800872856358416
966 30869164474511696379696384
967 31902013156949116612935376
968 32968872048758448807617886
969 34070843329279568743793760
970 35209064332015205192784072
971 36384708648189930053831216
972 37598987264406682721585532
973 38853149735437819128961088
974 40148485393218720004482912
975 41486324593143950285088680
976 42868039998798861358266084
977 44295047906293396431785656
978 45768809609399723182924560
979 47290832806731208989335568
980 48862673052237199451096564
981 50485935250326092206300328
982 52162275196968347283451704
983 53893401168171372690969824
984 55681075557259705813878360
985 57527116562436608916661896
986 59433399926147146595731816
987 61401860727808052440975872
988 63434495231516255124778224
989 65533362790395861878699904
990 67700587809292727972596704
991 69938361767576514103233184
992 72248945303862393354902848
993 74634670364518355118971600
994 77097942417879412024424832
995 79641242736146991871379264
996 82267130747010434181686928
997 84978246457087861950807004
998 87777312949345809373035336
999 90667138956720907585254392
1000 93650621514232715604057096