-1 1
0 2
1 2
2 3
3 4
4 6
5 9
6 12
7 16
8 21
9 28
10 36
11 47
12 60
13 76
14 96
15 120
16 150
17 185
18 228
19 280
20 342
21 416
22 504
23 608
24 732
25 878
26 1050
27 1252
28 1488
29 1765
30 2088
31 2464
32 2901
33 3408
34 3996
35 4676
36 5460
37 6364
38 7404
39 8600
40 9972
41 11545
42 13344
43 15400
44 17748
45 20424
46 23472
47 26938
48 30876
49 35346
50 40413
51 46152
52 52644
53 59981
54 68268
55 77616
56 88152
57 100016
58 113364
59 128369
60 145224
61 164140
62 185352
63 209120
64 235734
65 265510
66 298800
67 335992
68 377514
69 423840
70 475488
71 533035
72 597108
73 668404
74 747690
75 835804
76 933672
77 1042308
78 1162824
79 1296448
80 1444518
81 1608508
82 1790028
83 1990845
84 2212896
85 2458296
86 2729364
87 3028632
88 3358872
89 3723113
90 4124664
91 4567136
92 5054472
93 5590976
94 6181344
95 6830692
96 7544604
97 8329156
98 9190971
99 10137264
100 11175882
101 12315369
102 13565016
103 14934928
104 16436094
105 18080448
106 19880964
107 21851727
108 24008028
109 26366476
110 28945080
111 31763384
112 34842576
113 38205633
114 41877456
115 45885024
116 50257566
117 55026728
118 60226776
119 65894798
120 72070920
121 78798554
122 86124642
123 94099944
124 102779328
125 112222078
126 122492256
127 133659040
128 145797141
129 158987216
130 173316312
131 188878363
132 205774704
133 224114624
134 244015980
135 265605816
136 289021068
137 314409289
138 341929440
139 371752744
140 404063568
141 439060416
142 476956944
143 517983085
144 562386228
145 610432488
146 662408070
147 718620708
148 779401236
149 845105245
150 916114836
151 992840560
152 1075723404
153 1165236984
154 1261889856
155 1366227974
156 1478837352
157 1600346860
158 1731431256
159 1872814392
160 2025272628
161 2189638512
162 2366804676
163 2557727992
164 2763434034
165 2985021792
166 3223668744
167 3480636220
168 3757275168
169 4055032254
170 4375456380
171 4720205648
172 5091054744
173 5489902833
174 5918781960
175 6379865968
176 6875480052
177 7408110864
178 7980417324
179 8595242109
180 9255623832
181 9964810108
182 10726271328
183 11543715416
184 12421103472
185 13362666398
186 14372922624
187 15456696912
188 16619140368
189 17865751712
190 19202399856
191 20635347951
192 22171278876
193 23817322372
194 25581083838
195 27470674896
196 29494745910
197 31662520449
198 33983831952
199 36469162576
200 39129684483
201 41977303664
202 45024706404
203 48285408638
204 51773808312
205 55505240856
206 59496038160
207 63763591008
208 68326415364
209 73204222644
210 78417994176
211 83990060248
212 89944183782
213 96305649120
214 103101356088
215 110359919634
216 118111775484
217 126389292032
218 135226888890
219 144661162472
220 154731018960
221 165477815218
222 176945507880
223 189180811360
224 202233365016
225 216155910148
226 231004477404
227 246838585043
228 263721448848
229 281720204188
230 300906140976
231 321354952320
232 343146997476
233 366367580065
234 391107242328
235 417462076224
236 445534052580
237 475431368960
238 507268817568
239 541168174146
240 577258609032
241 615677121700
242 656568999975
243 700088305348
244 746398385796
245 795672417561
246 848093977656
247 903857648528
248 963169656864
249 1026248548272
250 1093325899752
251 1164647072223
252 1240472004960
253 1321076054592
254 1406750880696
255 1497805380720
256 1594566676950
257 1697381158073
258 1806615578544
259 1922658218720
260 2045920108932
261 2176836321192
262 2315867331816
263 2463500459043
264 2620251379440
265 2786665727304
266 2963320781664
267 3150827245224
268 3349831120392
269 3561015687353
270 3785103589608
271 4022859032704
272 4275090102042
273 4542651206080
274 4826445651468
275 5127428356949
276 5446608713568
277 5785053598396
278 6143890550244
279 6524311115456
280 6927574372704
281 7355010646297
282 7808025417408
283 8288103443848
284 8796813098904
285 9335810940576
286 9906846523344
287 10511767464565
288 11152524778932
289 11831178494630
290 12549903565428
291 13310996094344
292 14116879884252
293 14970113332605
294 15873396687468
295 16829579683440
296 17841669576774
297 18912839599824
298 20046437856324
299 21245996679578
300 22515242477028
301 23858106085952
302 25278733665744
303 26781498154104
304 28371011315304
305 30052136410238
306 31830001519752
307 33710013553432
308 35697872978784
309 37799589306272
310 40021497368064
311 42370274430290
312 44852958179880
313 47476965629716
314 50250112987650
315 53180636536896
316 56277214578336
317 59548990486673
318 63005596935912
319 66657181351536
320 70514432649702
321 74588609327184
322 78891568967808
323 83435799235422
324 88234450425780
325 93301369653844
326 98651136756444
327 104299101993752
328 110261425637628
329 116555119538360
330 123198090765984
331 130209187427368
332 137608246763820
333 145416145640456
334 153654853542480
335 162347488199619
336 171518373965856
337 181193103086692
338 191398599993501
339 202163188770120
340 213516663944040
341 225490364761980
342 238117253116272
343 251431995297056
344 265471047753108
345 280272747052224
346 295877404242036
347 312327403820043
348 329667307532712
349 347943963232492
350 367206619032960
351 387507043013336
352 408899648734488
353 431441626841785
354 455193083041776
355 480217182753312
356 506580302747970
357 534352190107968
358 563606128846152
359 594419114547262
360 626872037406552
361 661049874059754
362 697041888614466
363 734941843314100
364 774848219283168
365 816864447824062
366 861099152757000
367 907666404316288
368 956685985140168
369 1008283668915288
370 1062591512262264
371 1119748160475920
372 1179899167760256
373 1243197332628412
374 1309803049167048
375 1379884674896304
376 1453618915989984
377 1531191230653590
378 1612796251495200
379 1698638227760008
380 1788931488339432
381 1883900926506176
382 1983782507368320
383 2088823799081087
384 2199284528900124
385 2315437165208448
386 2437567526700870
387 2565975419959856
388 2700975306714060
389 2842897002126117
390 2992086405516528
391 3148906264993440
392 3313736977521213
393 3486977426030448
394 3669045855240996
395 3860380787943912
396 4061441983565520
397 4272711440915596
398 4494694447106448
399 4727920674716032
400 4972945329359034
401 5230350349925489
402 5500745663843472
403 5784770499827648
404 6083094760680438
405 6396420458826120
406 6725483217374688
407 7071053839632654
408 7433939950106616
409 7814987710175956
410 8215083611749548
411 8635156352365416
412 9076178795340432
413 9539170018734988
414 10025197457058720
415 10535379139812816
416 11070886031142846
417 11632944475056848
418 12222838750858272
419 12841913743640951
420 13491577734902208
421 14173305318547612
422 14888640447785436
423 15639199618645824
424 16426675196103636
425 17252838889039767
426 18119545380542880
427 19028736120328544
428 19982443286343924
429 20982793922925024
430 22032014263187472
431 23132434243659007
432 24286492219499196
433 25496739889009060
434 26765847436498464
435 28096608902965200
436 29491947794439012
437 30954922938258336
438 32488734597983160
439 34096730858096752
440 35782414290118872
441 37549448912243964
442 39401667455123880
443 41343078946947791
444 43377876631521480
445 45510446233623384
446 47745374586513720
447 50087458637092920
448 52541714844856272
449 55113388991463633
450 57807966418445820
451 60631182711300240
452 63589034848986954
453 66687792838628960
454 69934011856042536
455 73334544913580315
456 76896556077662736
457 80627534259297652
458 84535307601857394
459 88628058491382792
460 92914339215730464
461 97403088299967453
462 102103647546545280
463 107025779809965568
464 112179687536870190
465 117576032103763584
466 123225953985900108
467 129141093792244073
468 135333614202846456
469 141816222846470336
470 148602196157847264
471 155705404255561688
472 163140336883233144
473 170922130458413932
474 179066596275430080
475 187590249910281256
476 196510341877676208
477 205844889592317960
478 215612710688675808
479 225833457755683559
480 236527654545096840
481 247716733714626728
482 259423076169442158
483 271670052068212992
484 284482063562541198
485 297884589341412662
486 311904231055198284
487 326568761696737360
488 341907176020169166
489 357949743081424496
490 374728060987670340
491 392275113946513731
492 410625331709417496
493 429814651507578072
494 449880582582455880
495 470862273417245856
496 492800581779836736
497 515738147692228000
498 539719469445976272
499 564790982788017304
500 591001143406175772
501 618400512848835552
502 647041848018598872
503 676980194385336673
504 708272983069814112
505 740980131955088904
506 775164150989124768
507 810890251848548220
508 848226462140219520
509 887243744324286533
510 928016119549664208
511 970620796600438688
512 1015138306159536405
513 1061652640604155184
514 1110251399555914236
515 1161025941417474186
516 1214071541136510960
517 1269487554447406464
518 1327377588850872768
519 1387849681601949912
520 1451016484987440312
521 1516995459184873857
522 1585909073006546328
523 1657885012844070376
524 1733056400141224380
525 1811562017735704928
526 1893546545423704848
527 1979160805115054163
528 2068562015961017328
529 2161914059851732274
530 2259387757695746340
531 2361161156910160368
532 2467419830566556352
533 2578357188655191730
534 2694174801947899128
535 2815082738958776112
536 2941299916521102492
537 3073054464519004080
538 3210584105333235636
539 3354136548582088605
540 3503969901760888584
541 3660353097406857388
542 3823566337440295944
543 3993901555358155256
544 4171662896982105420
545 4357167220490248862
546 4550744616489676992
547 4752738948916173688
548 4963508417577577554
549 5183426143188652136
550 5412880775777831496
551 5652277127379950632
552 5902036829964069984
553 6162599019581827328
554 6434421047759424354
555 6717979221195446160
556 7013769570867266904
557 7322308651690856781
558 7644134373922452480
559 7979806867535815664
560 8329909380855765840
561 8695049214777381792
562 9075858693950783916
563 9472996176363818959
564 9887147102809315008
565 10319025087779947704
566 10769373053392228980
567 11238964408001755616
568 11728604271234748752
569 12239130747226122185
570 12771416247921949536
571 13326368868374334664
572 13904933816029407480
573 14508094896084588288
574 15136876055069453088
575 15792342984885617378
576 16475604789625129140
577 17187815717574025348
578 17930176960898089713
579 18703938525601549064
580 19510401174446594232
581 20350918445622332044
582 21226898750056182168
583 22139807550368986800
584 23091169624587305538
585 24082571417842697136
586 25115663485408372452
587 26192163030548590231
588 27313856540785737756
589 28482602526324326528
590 29700334364510333592
591 30969063254348596728
592 32290881285250498548
593 33667964624339164249
594 35102576826800013744
595 36597072273930975168
596 38153899743719189382
597 39775606118949805856
598 41464840238037755424
599 43224356893965368946
600 45057020986907667012
601 46965811836333307348
602 48953827658582791968
603 51024290216146892432
604 53180549645097596016
605 55426089467361513373
606 57764531794771905192
607 60199642732090572256
608 62735337986455154508
609 65375688690981188544
610 68124927450531945240
611 70987454617962946346
612 73967844809452488552
613 77070853667844891100
614 80301424883259869052
615 83664697480559861040
616 87166013383617691968
617 90810925266690055385
618 94605204703578421920
619 98554850625648542056
620 102666098100183210432
621 106945427440960881312
622 111399573663385551216
623 116035536296941619865
624 120860589568211699880
625 125882292968176161338
626 131108502218011137150
627 136547380648117359552
628 142207411005646203972
629 148097407706342279006
630 154226529547094516544
631 160604292896180653744
632 167240585378803957296
633 174145680076156776752
634 181330250256903754260
635 188805384660659068266
636 196582603353737752584
637 204673874178191724204
638 213091629815897585496
639 221848785490246373664
640 230958757328796190260
641 240435481411087984825
642 250293433526693669808
643 260547649669465268920
644 271213747294884954048
645 282307947368379743328
646 293847097233462423696
647 305848694329593082289
648 318330910790724726228
649 331312618956603042720
650 344813417830035723462
651 358853660514532280320
652 373454482667942259912
653 388637832008989703145
654 404426498914916006856
655 420844148149803597072
656 437915351764560567906
657 455665623211003300184
658 474121452713981757696
659 493310343947052366655
660 513260852058817945632
661 534002623098724913404
662 555566434892836861380
663 577984239421892562096
664 601289206755807594600
665 625515770600694159320
666 650699675516455506168
667 676878025865061947616
668 704089336551737069880
669 732373585623477830720
670 761772268791603305136
671 792328455947376456599
672 824086849742174126112
673 857093846306195243716
674 891397598182298870190
675 927048079554255047932
676 964097153851475614266
677 1002598643815172214577
678 1042608404113868049624
679 1084184396599271686688
680 1127386768296709072044
681 1172277932227607261040
682 1218922651164934006272
683 1267388124426025085417
684 1317744077810879987760
685 1370062856797780444056
686 1424419523111989455168
687 1480891954787325299768
688 1539560949844580001624
689 1600510333715069508566
690 1663827070542068211264
691 1729601378497498349656
692 1797926849256020401998
693 1868900571773609077632
694 1942623260522806412952
695 2019199388342124403965
696 2098737324062530392168
697 2181349475079595043112
698 2267152435045721488578
699 2356267136862911383656
700 2448819011162765941680
701 2544938150466874270157
702 2644759479227414580744
703 2748422929954693438544
704 2856073625645481621108
705 2967862068733380195456
706 3083944336790075128764
707 3204482285214221374614
708 3329643757152846566448
709 3459602800908588963292
710 3594539895094793339280
711 3734642181809491477376
712 3880103708108600554716
713 4031125676068293096496
714 4187916701736436639296
715 4350693083283280567584
716 4519679078672192808396
717 4695107193182231598144
718 4877218477125689229648
719 5066262834115477652864
720 5262499340249352678360
721 5466196574590507279232
722 5677632961337018472255
723 5897097124086020407112
724 6124888252612312780980
725 6361316482595413357999
726 6606703288743841392924
727 6861381891780690831088
728 7125697679770334559504
729 7400008644282410395996
730 7684685831906093251368
731 7980113811645073818424
732 8286691158741660602664
733 8604830955497018196652
734 8934961309673769943224
735 9277525891087047844920
736 9632984487010587636336
737 10001813577045663873452
738 10384506928122561052200
739 10781576210326905020344
740 11193551634266558092404
741 11620982610718935733792
742 12064438433323557696096
743 12524508985110428178308
744 13001805469681474768512
745 13496961167889792410952
746 14010632220889865064570
747 14543498440461303573072
748 15096264147538974157104
749 15669659039913729212332
750 16264439090100323320464
751 16881387474402536021248
752 17521315534240063493904
753 18185063770837419614352
754 18873502874411939590392
755 19587534789036044596056
756 20328093814388242672416
757 21096147745647950039164
758 21892699052831159645892
759 22718786100907303241856
760 23575484412082393904304
761 24463907971679743636673
762 25385210579097272531328
763 26340587245369710932576
764 27331275638914894204992
765 28358557581095913096720
766 29423760593285164748544
767 30528259497172405329160
768 31673478070116792108060
769 32860890757402679149060
770 34092024443320657409856
771 35368460283059069338632
772 36691835597457044510604
773 38063845832738063046661
774 39486246587413225987344
775 40960855708615867303264
776 42489555460203953769738
777 44074294765043961719488
778 45717091523969671487268
779 47420035013991661090924
780 49185288368418293056944
781 51015091141636757413056
782 52911761961393347552208
783 54877701271505694588888
784 56915394168036263306310
785 59027413332056115258262
786 61216422062230871371152
787 63485177410567059911320
788 65836533424766721702678
789 68273444500751371839072
790 70798968849033298292544
791 73416272078732828597909
792 76128630903164735626320
793 78939436971045505653896
794 81852200827505883368178
795 84870556009230070255248
796 87998263278184319950416
797 91239214998543585859929
798 94597439661575476339584
799 98077106563396208867520
800 101682530640673679695107
801 105418177469518336758936
802 109288668432973423352220
803 113298786062692515605936
804 117453479560574280517200
805 121757870506312210993920
806 126217258757010933417552
807 130837128545220720464088
808 135623154781948272302772
809 140581209571414853476057
810 145717368944552697900600
811 151037919818457433873960
812 156549367189248354686736
813 162258441566029895293568
814 168172106653896905138832
815 174297567294183472717645
816 180642277670420407131000
817 187213949788740271724768
818 194020562241751358930262
819 201070369265193465464128
820 208371910096989053628552
821 215934018648613656465905
822 223765833499029499774392
823 231876808221756579582640
824 240276722055996165836280
825 248975690933073227990064
826 257984178869826931931712
827 267313009740952486505385
828 276973379442683578935072
829 286976868460602799391596
830 297335454854778195026760
831 308061527675847803703416
832 319167900826111099910532
833 330667827380137155063977
834 342575014379864398943280
835 354903638119646609166624
836 367668359937194605334064
837 380884342526873551618496
838 394567266792342258382248
839 408733349256063916491255
840 423399360043777809410496
841 438582641462599255312094
842 454301127192010877740338
843 470573362107622849001640
844 487418522758213572199848
845 504856438517215960365287
846 522907613430488646912576
847 541593248782906751731408
848 560935266407023881973302
849 580956332757796535717264
850 601679883778124690576772
851 623130150580748808908672
852 645332185972854509135904
853 668311891850572493654140
854 692096047491423765187776
855 716712338773649506404192
856 742189388352282067220568
857 768556786822759150495857
858 795845124903858385550112
859 824086026672734932053448
860 853312183885881493675992
861 883557391420899098640960
862 914856583875069208921056
863 947245873357854167111734
864 980762588515624726000956
865 1015445314828121508355752
866 1051333936217402823380886
867 1088469678011315464989004
868 1126895151304849113208320
869 1166654398764099966541180
870 1207792941918976499332464
871 1250357829992231050919888
872 1294397690313896637704862
873 1339962780371750300486840
874 1387105041550013862974784
875 1435878154610141631380534
876 1486337596969233800441496
877 1538540701833355683707596
878 1592546719244837937184032
879 1648416879104483323936632
880 1706214456231512950565712
881 1766004837526051021802185
882 1827855591300973785634308
883 1891836538852037310348760
884 1958019828337351932829308
885 2026480011039490587067872
886 2097294120085805763403608
887 2170541751704887622183829
888 2246305149099525911588232
889 2324669289019043002036736
890 2405721971116446798028428
891 2489553910178512837941552
892 2576258831319646927573056
893 2665933568233205629203336
894 2758678164596864372313960
895 2854595978731624467650256
896 2953793791617143572776984
897 3056381918369261933631936
898 3162474323288881853732604
899 3272188738594743245092508
900 3385646786956126803898380
901 3502974107945111429626488
902 3624300488531717160067944
903 3749759997749082412812928
904 3879491125659758088576588
905 4013636926758254586149126
906 4152345167949154587802464
907 4295768481244408288435432
908 4444064521327862361295452
909 4597396128139643288896200
910 4755931494637723766337600
911 4919844339898851850422650
912 5089314087726020648289552
913 5264526050934806006002656
914 5445671621496205391383686
915 5632948466719077620244048
916 5826560731660915041273492
917 6026719247961482202769876
918 6233641749299832949686168
919 6447553093681376565783280
920 6668685492768008360263152
921 6897278748470856535329200
922 7133580497031930956975796
923 7377846460827896449046310
924 7630340708136339474261120
925 7891335921112258766369092
926 8161113672230094026784744
927 8439964709454418775540192
928 8728189250410470621040164
929 9026097285833981553704737
930 9334008892588309546664448
931 9652254556545668142369240
932 9981175505638310412410610
933 10321124053394855515668384
934 10672463953286558090592264
935 11035570764218221179115671
936 11410832227508650810793400
937 11798648655716053542275380
938 12199433333674596170169504
939 12613612932119488797164072
940 13041627934289427984292416
941 13483933075907055695667205
942 13940997798950262250036872
943 14413306719639697943911200
944 14901360111080769112409988
945 15405674401011691165891776
946 15926782685122864920784608
947 16465235256426944998005157
948 17021600151173492195790912
949 17596463711817057905958968
950 18190431167562950541352692
951 18804127233030794651978520
952 19438196725592326379993760
953 20093305201956687979810129
954 20770139614593803548231224
955 21469408988604252521059584
956 22191845119662421969162704
957 22938203293678628774832096
958 23709263028845374341760320
959 24505828840752944000762645
960 25328731031280207603137160
961 26178826501987734313977666
962 27056999592762221197889004
963 27964162946483770212207792
964 28901258400510750598196844
965 29869257905800872842379426
966 30869164474511696379696384
967 31902013156949116612935376
968 32968872048758448804952305
969 34070843329279568743793760
970 35209064332015205192784072
971 36384708648189930065965125
972 37598987264406682721585532
973 38853149735437819128961088
974 40148485393218720019840032
975 41486324593143950285088680
976 42868039998798861358266084
977 44295047906293396434713953
978 45768809609399723182924560
979 47290832806731208989335568
980 48862673052237199437770502
981 50485935250326092206300328
982 52162275196968347283451704
983 53893401168171372674105523
984 55681075557259705813878360
985 57527116562436608916661896
986 59433399926147146592516940
987 61401860727808052440975872
988 63434495231516255124778224
989 65533362790395861893329440
990 67700587809292727972596704
991 69938361767576514103233184
992 72248945303862393373414752
993 74634670364518355118971600
994 77097942417879412024424832
995 79641242736146991874907422
996 82267130747010434181686928
997 84978246457087861950807004
998 87777312949345809356980188
999 90667138956720907585254392
1000 93650621514232715604057096