-1 1
0 0
1 2
2 4
3 6
4 8
5 12
6 16
7 23
8 32
9 42
10 56
11 74
12 96
13 124
14 160
15 203
16 256
17 324
18 404
19 502
20 624
21 768
22 944
23 1156
24 1408
25 1710
26 2072
27 2500
28 3008
29 3612
30 4320
31 5157
32 6144
33 7296
34 8648
35 10232
36 12072
37 14220
38 16720
39 19616
40 22976
41 26868
42 31360
43 36546
44 42528
45 49404
46 57312
47 66395
48 76800
49 88722
50 102364
51 117940
52 135728
53 156012
54 179104
55 205385
56 235264
57 269184
58 307672
59 351306
60 400704
61 456604
62 519808
63 591182
64 671744
65 762600
66 864960
67 980222
68 1109904
69 1255680
70 1419456
71 1603323
72 1809568
73 2040788
74 2299832
75 2589818
76 2914272
77 3277056
78 3682400
79 4135062
80 4640256
81 5203698
82 5831784
83 6531518
84 7310592
85 8177560
86 9141808
87 10213621
88 11404416
89 12726708
90 14194200
91 15822072
92 17626944
93 19627008
94 21842368
95 24295018
96 27009024
97 30010916
98 33329700
99 36997098
100 41047992
101 45520524
102 50456352
103 55901219
104 61905088
105 68522496
106 75813240
107 83842570
108 92681664
109 102408444
110 113107872
111 124872565
112 137803776
113 152011812
114 167616832
115 184750024
116 203554224
117 224184876
118 246811504
119 271618533
120 298806528
121 328593978
122 361218392
123 396937868
124 436033280
125 478809720
126 525598496
127 576759792
128 632684544
129 693796992
130 760557904
131 833467054
132 913066368
133 999943936
134 1094737168
135 1198136754
136 1310891584
137 1433812788
138 1567778688
139 1713740850
140 1872729216
141 2045858304
142 2234334624
143 2439463183
144 2662655232
145 2905437352
146 3169459688
147 3456505558
148 3768502640
149 4107533292
150 4475846512
151 4875871662
152 5310231424
153 5781756564
154 6293502848
155 6848767168
156 7451105856
157 8104355420
158 8812652608
159 9580457077
160 10412576768
161 11314192896
162 12290887844
163 13348676294
164 14494036176
165 15733943040
166 17075908176
167 18528016870
168 20098970624
169 21798133886
170 23635581168
171 25622148950
172 27769492768
173 30090145212
174 32597579616
175 35306279730
176 38231811072
177 41390898816
178 44801512872
179 48482955390
180 52455956016
181 56742775596
182 61367313344
183 66355223115
184 71734039808
185 77533310280
186 83784735232
187 90522322956
188 97782549120
189 105604529664
190 114030207584
191 123104547788
192 132875747328
193 143395462244
194 154719044744
195 166905798600
196 180019254344
197 194127457548
198 209303278704
199 225624746812
200 243175399136
201 262044657024
202 282328229560
203 304128537624
204 327555168960
205 352725366200
206 379764540448
207 408806821503
208 439995647488
209 473484385920
210 509436998400
211 548028752238
212 589446970608
213 633891834624
214 681577241392
215 732731708952
216 787599343360
217 846440871936
218 909534733976
219 977178245348
220 1049688841664
221 1127405391480
222 1210689597152
223 1299927489278
224 1395531005952
225 1497939676230
226 1607622414920
227 1725079419734
228 1850844192384
229 1985485692108
230 2129610612288
231 2283865804800
232 2448940861120
233 2625570842004
234 2814539182456
235 3016680782704
236 3232885277856
237 3464100515328
238 3711336253248
239 3975668072956
240 4258241538048
241 4560276615556
242 4883072353204
243 5228011849186
244 5596567532720
245 5990306750316
246 6410897699232
247 6860115728538
248 7339850005504
249 7852110592896
250 8399035961648
251 8982900938986
252 9606125142720
253 10271281931008
254 10981107870208
255 11738512777963
256 12546590375936
257 13408629558276
258 14328126340288
259 15308796527768
260 16354589117088
261 17469700499532
262 18658589516304
263 19925993380637
264 21276944549376
265 22716788598920
266 24251203128448
267 25886217783428
268 27628235464288
269 29484054750780
270 31460893647552
271 33566414727251
272 35808751710720
273 38196537604608
274 40738934485736
275 43445664982774
276 46327045592832
277 49394021936556
278 52658206016944
279 56131915637747
280 59828216103424
281 63760964281524
282 67944855205632
283 72395471361746
284 77129334757824
285 82163961980160
286 87517922403872
287 93210899679387
288 99263756728320
289 105698604444454
290 112538874247632
291 119809394758772
292 127536472823760
293 135747979066188
294 144473438275728
295 153744124898684
296 163593163847104
297 174055636978944
298 185168695560184
299 196971678968648
300 209506240044192
301 222816477448448
302 236949075343840
303 251953450857674
304 267881909754880
305 284789810687400
306 302735738557416
307 321781687486726
308 341993253830400
309 363439839852288
310 386194868636416
311 410336010752778
312 435945423388928
313 463110002615508
314 491921649398744
315 522477550179000
316 554880472793472
317 589239078464988
318 625668250801632
319 664289442711986
320 705231042084864
321 748628757323904
322 794626023787264
323 843374432130676
324 895034179810632
325 949774546968100
326 1007774397863056
327 1069222709309600
328 1134319127528256
329 1203274554786816
330 1276311767500416
331 1353666067436314
332 1435585967625696
333 1522333914910332
334 1614187051032864
335 1711438014140930
336 1814395782930432
337 1923386565638884
338 2038754736072060
339 2160863819229932
340 2290097529093600
341 2426860861117440
342 2571581242385552
343 2724709742399397
344 2886722347458688
345 3058121302046208
346 3239436520653208
347 3431227073487466
348 3634082749998144
349 3848625704193308
350 4075512185748064
351 4315434361440149
352 4569122231508992
353 4837345645580484
354 5120916423385536
355 5420690585584984
356 5737570700085072
357 6072508349867520
358 6426506728472016
359 6800623369371270
360 7195973016176832
361 7613730640766282
362 8055134616554360
363 8521490054901558
364 9014172312843904
365 9534630680499960
366 10084392257361248
367 10665066026905590
368 11278347139196928
369 11926021412068356
370 12609970061773840
371 13332174674275352
372 14094722429359104
373 14899811590128748
374 15749757270770784
375 16646997496618305
376 17594099570973184
377 18593766763563720
378 19648845336772864
379 20762331926287802
380 21937381293327936
381 23177314467004416
382 24485627295975168
383 25865999429173461
384 27322303746932736
385 28858616264558080
386 30479226531128072
387 32188648548025154
388 33991632232555792
389 35893175452891596
390 37898536662467904
391 40013248162998047
392 42243130026283296
393 44594304707128704
394 47073212380867896
395 49686627040206768
396 52441673388472992
397 55345844567750844
398 58407020761802656
399 61633488716328961
400 65033962220746496
401 68617603597328196
402 72394046246510656
403 76373418299072320
404 80566367427827568
405 84984086874794412
406 89638342752004544
407 94541502676377346
408 99706565802799872
409 105147194322111252
410 110877746493312432
411 116913311283493708
412 123269744691929280
413 129963707837834496
414 137012706895958880
415 144435134967608140
416 152250315978215424
417 160478550697833600
418 169141164984871360
419 178260560357469966
420 187860267002820096
421 197964999339276748
422 208600714250823760
423 219794672120088972
424 231575500791350208
425 243973262600387100
426 257019524615515776
427 270747432240167352
428 285191786333606688
429 300389124014810880
430 316377803321448096
431 333198091903066200
432 350892259937089536
433 369504677464167172
434 389081916347646976
435 409672857072645160
436 431328800609294128
437 454103585574186240
438 478053710936102816
439 503238464522547445
440 529720057594420992
441 557563765769793018
442 586838076589660848
443 617614844030976978
444 649969450287591744
445 683980975153408568
446 719732373356225920
447 757310660208083062
448 796807105953529856
449 838317439213445220
450 881942059941609932
451 927786262329062868
452 975960468109771920
453 1026580470743275776
454 1079767690970282384
455 1135649444258337079
456 1194359220679662080
457 1256036977786454708
458 1320829447073032376
459 1388890454642443224
460 1460381256721585536
461 1535470890696356796
462 1614336542370246144
463 1697163930179887293
464 1784147707132392960
465 1875491881265326080
466 1971410255464440680
467 2072126887509960550
468 2177876571262891248
469 2288905339941856000
470 2405470992481503360
471 2527843644009555700
472 2656306301523914368
473 2791155465897366912
474 2932701761389449472
475 3081270593895419594
476 3237202839214742400
477 3400855562680253916
478 3572602771546435776
479 3752836201594825648
480 3941966139480981504
481 4140422282412463080
482 4348654636814958152
483 4567134457718710368
484 4796355230671229800
485 5036833698059080920
486 5289110931806310064
487 5553753454500834656
488 5831354411087274688
489 6122534793360470400
490 6427944719588916728
491 6748264771696207346
492 7084207392536742336
493 7436518345909644728
494 7805978242066905056
495 8193404131593932604
496 8599651170662735872
497 9025614360784946688
498 9472230366329869632
499 9940479413210975278
500 10431387272288110176
501 10946027331188481792
502 11485522758406003312
503 12051048763701473842
504 12643834959001948928
505 13265167824174819144
506 13916393282236504704
507 14598919388754187306
508 15314219140399471616
509 16063833407821495452
510 16849373998231045056
511 17672526853313992787
512 18535055388328329216
513 19438803978491880192
514 20385701599024184328
515 21377765625472793912
516 22417105801239494016
517 23505928379511719424
518 24646540447105995968
519 25841354438051968331
520 27092892845073001088
521 28403793137460069684
522 29776812894198475320
523 31214835161576780890
524 32720874044892208224
525 34298080544275825920
526 35949748645078508704
527 37679321673693173043
528 39490398930149978112
529 41386742609292621490
530 43372285022834341008
531 45451136135112023562
532 47627591425888817408
533 49906140094109117208
534 52291473617095505568
535 54788494680277377018
536 57402326493165337984
537 60138322507945312128
538 63002076557743128600
539 65999433432314458746
540 69136499909658173568
541 72419656262814303196
542 75855568261901528896
543 79451199692286081311
544 83213825410634002432
545 87151044961493313000
546 91270796777994903296
547 95581372991230068494
548 100091434873870548432
549 104810028944657551308
550 109746603761477869264
551 114911027431880526745
552 120313605871080938496
553 125965101838728887296
554 131876754786995044856
555 138060301553873607464
556 144527997936982606368
557 151292641184582581308
558 158367593442044811392
559 165766806193557940155
560 173504845740481449984
561 181596919759453128960
562 190058904985110284968
563 198907376064106706374
564 208159635629017234944
565 217833745642693269720
566 227948560065682183408
567 238523758901470420541
568 249579883676527103744
569 261138374414429765844
570 273221608165766418816
571 285852939158000724850
572 299056740632078036160
573 312858448435260758016
574 327284606442483019840
575 342362913881426636591
576 358122274639565242368
577 374592848634571465988
578 391806105332753925964
579 409794879503610343540
580 428593429302119451552
581 448237496774069726976
582 468764370883562304032
583 490212953165797133641
584 512623826112378879808
585 536039324400688782600
586 560503609083328163768
587 586062744858273199722
588 612764780545217262432
589 640659832898582932480
590 669800173892887121952
591 700240321621569530060
592 732037134956012350976
593 765249912117315888228
594 799940493319482220416
595 836173367648961893584
596 874015784352066744816
597 913537868708579027712
598 954812742676956831552
599 997916650503880157874
600 1042929089498536824448
601 1089932946179975530932
602 1139014638014088880000
603 1190264260965370098014
604 1243775743097475765056
605 1299647004465859292508
606 1357980123555356863200
607 1418881510525570459301
608 1482462087537240219648
609 1548837476443574020608
610 1618128194141666628304
611 1690459855890735518960
612 1765963386915971668944
613 1844775242629311604300
614 1927037637811426066384
615 2012898785112740204693
616 2102513143245310082048
617 2196041675251927950612
618 2293652117253967063168
619 2395519258095165229882
620 2501825230314835837440
621 2612759812900942182912
622 2728520746291035028064
623 2849314060107288987948
624 2975354414130841257984
625 3106865453040295581050
626 3244080175459664109608
627 3387241317882244736760
628 3536601754058931210672
629 3692424910462291076760
630 3854985198461491876800
631 4024568463867769107453
632 4201472454535678236160
633 4386007306731932441472
634 4578496051011158409560
635 4779275138366477784800
636 4988694987452522289984
637 5207120553709277736796
638 5434931921247105311520
639 5672524918386494277720
640 5920311757780521582592
641 6178721702083716313572
642 6448201756168143777984
643 6729217386926000019230
644 7022253271737935144448
645 7327814076727803593472
646 7646425265967538402720
647 7978633942840464467437
648 8325009724817711494432
649 8686145652950430384000
650 9062659137430365280040
651 9455192940623105064832
652 9864416199032005335904
653 10291025485706452199484
654 10735745914665959615072
655 11199332288971529097969
656 11682570294137881631232
657 12186277738644734111844
658 12711305843372217837056
659 13258540581854962470846
660 13828904073321444697344
661 14423356030559912958828
662 15042895264729698274480
663 15688561249317167895870
664 16361435745518966270848
665 17062644491421679557120
666 17793358957436831456152
667 18554798170543169284264
668 19348230609984707686080
669 20174976177173153965056
670 21036408242647151945440
671 21933955773048444205395
672 22869105541186772729856
673 23843404422381133592740
674 24858461780385083070152
675 25915951946328386341372
676 27017616794236434703096
677 28165268416822763007372
678 29360791905388921768224
679 30606148237809939643364
680 31903377278732902848384
681 33254600896271046678912
682 34662026199636256390656
683 36127948902319284732434
684 37654756815599603719008
685 39244933477345690843960
686 40901061921252004938560
687 42625828591851253164062
688 44422027410839878894592
689 46292564000461338490920
690 48240460069906031618304
691 50268857970908816358334
692 52381025428955235783984
693 54580360456746287830272
694 56870396456818920178160
695 59254807520475819457927
696 61737413930443906033920
697 64322187874956403239528
698 67013259381238854020312
699 69814922476675464104164
700 72731641586238850389568
701 75768058175084138390940
702 78928997645537881966016
703 82219476498053697264559
704 85644709766060328419328
705 89210118734994641316864
706 92921338956192036528776
707 96784228566700550888152
708 100804876926493078108032
709 104989613584974987044172
710 109345017589122574843584
711 113877927146041917932153
712 118595449653208128388416
713 123504972110132471212032
714 128614171925709969198336
715 133931028136023421480248
716 139463833047921940976352
717 145221204324253964806656
718 151212097527216674371616
719 157445819136886703863239
720 163932040062621784622592
721 170680809665670098050560
722 177702570311994499043796
723 185008172475013377461108
724 192608890408679350429936
725 200516438412062220918660
726 208742987707374744006352
727 217301183954179396953249
728 226204165423342649788928
729 235465581855161328674010
730 245099614026974331675312
731 255120994056493402534908
732 265545026468040155297856
733 276387610049863950054300
734 287665260531737874864832
735 299395134113089379591284
736 311595051873019025670144
737 324283525094696822312064
738 337479781537802241021192
739 351203792693892354139926
740 365476302060844236759072
741 380318854473824484092160
742 395753826531591685266112
743 411804458158338729111708
744 428494885342732744871936
745 445850174097312713246600
746 463896355682960268901496
747 482660463144769986608766
748 502170569207313084361280
749 522455825579015132825856
750 543546503717156267713728
751 565474037106853335929072
752 588271065109299729321984
753 611971478436522832963200
754 636610466311973025717008
755 662224565378384620394952
756 688851710416550728364544
757 716531286940933001484844
758 745304185740386407535728
759 775212859434721616179203
760 806301381120355693850880
761 838615505180918783182164
762 872202730341393559005184
763 907112365047168279948504
764 943395595252286667655680
765 981105554704182260064120
766 1020297397815294391365120
767 1061028375215181377735873
768 1103357912080077815808000
769 1147347689340290573532132
770 1193061727869396288291072
771 1240566475762896368848204
772 1289930898817807459959312
773 1341226574328620717974476
774 1394527788319156890036464
775 1449911636334080355020103
776 1507458127918219090129984
777 1567250294916374289633792
778 1629374303730997825926712
779 1693919571679973547403948
780 1760978887601765407686528
781 1830648536860396889217280
782 1903028430908108333773248
783 1978222241569108071799761
784 2056337540213595507689728
785 2137485941997196413601320
786 2221783255347119712515136
787 2309349636882727492411438
788 2400309751964813428223088
789 2494792941074717018321664
790 2592933392231469280392064
791 2694870319662478104316605
792 2800748148950826941417088
793 2910716708890086918887368
794 3024931430285638955959832
795 3143553551949878511245992
796 3266750334147340075365824
797 3394695279754741518840924
798 3527568363410220360397312
799 3665556268935624759043111
800 3808852635325642657179648
801 3957658311607814517593028
802 4112181620888089384135624
803 4272638633907562783647196
804 4439253452447390945176704
805 4612258502930620986838016
806 4791894840581824579835648
807 4978412464517987094911306
808 5172070644157098698468800
809 5373138257344333127718132
810 5581894140609599298365688
811 5798627451984625231028154
812 6023638046822599358978688
813 6257236867078768014657024
814 6499746344526286092750240
815 6751500818398058541788285
816 7012846967962312066701312
817 7284144260557217258852992
818 7565765415628061114902184
819 7858096885329269062596664
820 8161539352273014103236448
821 8476508245026250314910956
822 8803434271978791305776032
823 9142763974226543273703385
824 9494960298136221126216448
825 9860503188280849484361600
826 10239890201459102647030144
827 10633637142536095157112738
828 11042278722868624830590016
829 11466369242104119826804764
830 11906483294169679644186720
831 12363216498295656913505570
832 12837186255947232160088064
833 13329032534567419337068644
834 13839418679065939009747648
835 14369032252020441295005656
836 14918585903589687268198272
837 15488818272172541983414272
838 16080494916882030586953872
839 16694409282940300015965008
840 17331383701138152559368192
841 17992270422541913907832094
842 18677952689670809901045176
843 19389345845409797106712292
844 20127398480965966514737632
845 20893093624221263945810676
846 21687449969880393784006848
847 22511523152860442721780085
848 23366407066418028996730368
849 24253235226560703481936512
850 25173182184341955283972088
851 26127464987693563012811944
852 27117344694505242325824768
853 28144127938719629469459756
854 29209168551270671828571584
855 30313869237755534511914457
856 31459683314794241486002304
857 32648116507097519432548500
858 33880728807331773349507200
859 35159136400940866244253386
860 36485013658157476641697728
861 37860095195512345119911424
862 39286178009227773213198272
863 40765123682962387870719213
864 42298860672457518058782720
865 43889386669721633503556200
866 45538771049478260330449736
867 47249157400694708821226066
868 49022766146103919854471168
869 50861897252729859230292480
870 52768933036528266719569728
871 54746341064359304072568869
872 56796677156616853738679488
873 58922588493951011677866228
874 61126816831635808652852608
875 63412201825253506078285808
876 65781684471490070137478592
877 68238310667963758276851836
878 70785234896140288651334752
879 73425724031523943268407666
880 76163161285454318965553152
881 79001050282983433422799524
882 81943019281457667393038388
883 84992825534583732653605718
884 88154359806917658761535840
885 91431651043880856675628800
886 94828871202577812401357168
887 98350340248866065794506387
888 102000531326311021029440768
889 105784076102846001482727424
890 109705770301151997075533616
891 113770579418971956908008674
892 117983644645781458199519488
893 122350288982451347378526720
894 126876023570758720779923424
895 131566554239830614899262413
896 136427788276840243714326528
897 141465841429518794941558272
898 146687045148296924502179592
899 152097954076149426080290240
900 157705353794484365869125528
901 163516268833694531984778840
902 169537970957274635904610272
903 175777987728702611033100289
904 182244111370587878333878848
905 188944407925903900824494856
906 195887226731447047451529088
907 203081210213999058908278050
908 210535304020016593521564000
909 218258767490028781469047164
910 226261184489292788813280384
911 234552474606638462525496695
912 243142904733826579082170368
913 252043101038151446018178688
914 261264061341438017746370024
915 270817167919016706761974024
916 280714200732706131237757808
917 290967351112295589567836928
918 301589235900495555484208448
919 312592912076816418375033956
920 323991891876343545634088448
921 335800158419901026141861760
922 348032181872637687025181976
923 360702936148627700769197528
924 373827916179654874769912832
925 387423155766945111934436500
926 401505246035226142485272128
927 416091354509128065953952071
928 431199244832593135437942784
929 446847297152639214490344612
930 463054529189519111961603072
931 479840618016038239564251590
932 497225922569536454726320848
933 515231506920807283719972096
934 533879164325019721618089040
935 553191442080525259063791202
936 573191667222276498421294016
937 593903973077454521150571028
938 615353326711800912359031424
939 637565557296077922462104748
940 660567385423037557233988352
941 684386453406268376979575676
942 709051356593308423260659552
943 734591675726464972622867060
944 761038010385867772233937920
945 788422013550403105596011520
946 816776427313332558450540608
947 846135119790593835760941158
948 876533123261012585573847552
949 908006673578925110472109400
950 940593250901023330671637552
951 974331621770586681555589199
952 1009261882603662093283540480
953 1045425504623194168038856404
954 1082865380288594540630451288
955 1121625871269773616942621088
956 1161752858016240918831600768
957 1203293790973513656327491328
958 1246297743500758472360778112
959 1290815466545330190332994133
960 1336899445131665519780954112
961 1384603956723840764587108418
962 1433985131523012415585238608
963 1485101014762929934099045866
964 1538011631068742934021499024
965 1592779050946422301278628440
966 1649467459472278565044792320
967 1708143227254293124084290135
968 1768874983739280873661345184
969 1831733692942278579137406720
970 1896792731677004267852676976
971 1964127970368761303933090146
972 2033817856533769086171486240
973 2105943501011592948734963968
974 2180588767040121413106917920
975 2257840362265402081196989028
976 2337787933781600891163448832
977 2420524166299395987093612996
978 2506144883544259975384161856
979 2594749152989325829256842044
980 2686439394030875231848672752
981 2781321489717936885460038828
982 2879504902151039516237295920
983 2981102791668833333674198730
984 3086232139945078029672681216
985 3195013877122398586749726280
986 3307573013113235890544865840
987 3424038773202571201823785920
988 3544544738091285838394459968
989 3669228988523433975836867328
990 3798234254645261448728579616
991 3931708070248501089549203277
992 4069802932055319887788965888
993 4212676464207289628424365184
994 4360491588125905347103379712
995 4513416697917489740393950456
996 4671625841500801561330747008
997 4835298907641317122542057740
998 5004621819081981595241019088
999 5179786731966236266410633080
1000 5360992241755324887563876736