0 1
1 3
2 3
3 4
4 9
5 12
6 15
7 21
8 30
9 43
10 54
11 69
12 94
13 123
14 153
15 193
16 252
17 318
18 391
19 486
20 609
21 754
22 918
23 1119
24 1376
25 1680
26 2019
27 2432
28 2946
29 3540
30 4220
31 5034
32 6015
33 7157
34 8463
35 9999
36 11835
37 13956
38 16374
39 19206
40 22542
41 26376
42 30750
43 35829
44 41745
45 48526
46 56250
47 65145
48 75437
49 87195
50 100533
51 115826
52 133404
53 153384
54 176024
55 201849
56 231342
57 264783
58 302565
59 345456
60 394228
61 449340
62 511428
63 581666
64 661191
65 750759
66 851435
67 964926
68 1092903
69 1236669
70 1397871
71 1578981
72 1782551
73 2010633
74 2265732
75 2551542
76 2871813
77 3229701
78 3629136
79 4075461
80 4574148
81 5130173
82 5749389
83 6439530
84 7208731
85 8064456
86 9015438
87 10072967
88 11248839
89 12554217
90 14002119
91 15608781
92 17391252
93 19366208
94 21552720
95 23974023
96 26654861
97 29619675
98 32896149
99 36517693
100 40519743
101 44937810
102 49812149
103 55190229
104 61122582
105 67660772
106 74862501
107 82795017
108 91530369
109 101142453
110 111713610
111 123339023
112 136120509
113 150163389
114 165584803
115 182518500
116 201107787
117 221502230
118 243867156
119 268389783
120 295271341
121 324722595
122 356975640
123 392292022
124 430952589
125 473252724
126 519517372
127 570109809
128 625420395
129 685861794
130 751885992
131 823995813
132 902732328
133 988668480
134 1082430480
135 1184712311
136 1296260235
137 1417866405
138 1550395353
139 1694800695
140 1852107939
141 2023408413
142 2209890132
143 2412858870
144 2633719635
145 2873968977
146 3135233136
147 3419294997
148 3728071677
149 4063607577
150 4428121784
151 4824039300
152 5253967191
153 5720689235
154 6227221374
155 6776851515
156 7373114541
157 8019786150
158 8720951688
159 9481056191
160 10304875722
161 11197514388
162 12164489098
163 13211789427
164 14345848686
165 15573545577
166 16902305244
167 18340174548
168 19895794555
169 21578404950
170 23397968502
171 25365266565
172 27491869920
173 29790152019
174 32273443186
175 34956145662
176 37853709555
177 40982658750
178 44360775834
179 48007247829
180 51942650177
181 56188984482
182 60769907520
183 65710914706
184 71039331357
185 76784373060
186 82977428798
187 89652286221
188 96845140896
189 104594687400
190 112942463112
191 121933132170
192 131614521408
193 142037745369
194 153257631927
195 165333081015
196 178327129914
197 192307131369
198 207345281961
199 223519065354
200 240911368107
201 259610728733
202 279711983370
203 301316825808
204 324533991970
205 349479591837
206 376277912004
207 405062121295
208 435974538315
209 469167082974
210 504802273113
211 543054103713
212 584108436480
213 628163606939
214 675431652090
215 726139418181
216 780529113390
217 838859103918
218 901405440753
219 968463256773
220 1040347519314
221 1117394084115
222 1199961596285
223 1288433234736
224 1383217742526
225 1484750812879
226 1593497439717
227 1709954115522
228 1834650222291
229 1968149826585
230 2111054608065
231 2264006625083
232 2427690155754
233 2602834034349
234 2790215298929
235 2990662651980
236 3205058900175
237 3434343980667
238 3679519486398
239 3941653016055
240 4221881383612
241 4521414501381
242 4841541017811
243 5183633783765
244 5549154023133
245 5939656324875
246 6356795668832
247 6802334262135
248 7278146961252
249 7786227668922
250 8328698059302
251 8907816156195
252 9525983344700
253 10185752514471
254 10889838928986
255 11641130976555
256 12442699170135
257 13297806521340
258 14209922073820
259 15182734338132
260 16220162834733
261 17326371274529
262 18505784372205
263 19763104657170
264 21103327226983
265 22531756417068
266 24054026720103
267 25676123805254
268 27404403273525
269 29245611737580
270 31206912839750
271 33295913465400
272 35520687565650
273 37889802756776
274 40412352616584
275 43097989399470
276 45956954209447
277 49000110449361
278 52238983944792
279 55685803729837
280 59353540119225
281 63255946749552
282 67407610392137
283 71824001705280
284 76521523218675
285 81517562074097
286 86830551776613
287 92480035346490
288 98486725663244
289 104872571457111
290 111660833869503
291 118876164961704
292 126544683379242
293 134694056856525
294 143353597073403
295 152554357088448
296 162329226106743
297 172713032463805
298 183742660989465
299 195457173895005
300 207897929240046
301 221108709208062
302 235135865295312
303 250028468141561
304 265838455287255
305 282620790805728
306 300433644765783
307 319338578677188
308 339400729561074
309 360689008316731
310 383276321287992
311 407239799657139
312 432661028383957
313 459626292275301
314 488226849408900
315 518559214615206
316 550725443683362
317 584833438306209
318 620997283221119
319 659337596080854
320 699981879867342
321 743064900307460
322 788729101114104
323 837125035504647
324 888411802562309
325 942757513639278
326 1000339803494685
327 1061346361985117
328 1125975473512776
329 1194436592831634
330 1266950973678923
331 1343752323141987
332 1425087467803833
333 1511217063759326
334 1602416368957824
335 1698976047923340
336 1801202993300834
337 1909421200203834
338 2023972714459230
339 2145218621291275
340 2273540057105931
341 2409339285150924
342 2553040858723683
343 2705092834559868
344 2865968017592832
345 3036165282803632
346 3216211000718607
347 3406660525379565
348 3608099723918069
349 3821146599001206
350 4046453034467091
351 4284706618303941
352 4536632519886435
353 4802995479474015
354 5084601944030641
355 5382302298400950
356 5696993166891090
357 6029619850313648
358 6381178936773837
359 6752721030183708
360 7145353569054083
361 7560243808510023
362 7998622009184835
363 8461784770930064
364 8951098481165388
365 9468002960343654
366 10014015353668949
367 10590734200349205
368 11199843648041586
369 11843117905005401
370 12522425985277164
371 13239736671675933
372 13997123661329115
373 14796770997524670
374 15640978850983440
375 16532169567606495
376 17472893944309245
377 18465837850224075
378 19513829264425386
379 20619845638862685
380 21787021545724296
381 23018656740914398
382 24318224723935047
383 25689381694695663
384 27135975863317130
385 28662057260774775
386 30271888142001963
387 31969953872410242
388 33760974250648683
389 35649915434677803
390 37642002574748812
391 39742733033953428
392 41957890147052805
393 44293557705341769
394 46756135284741564
395 49352354287980699
396 52089294648636195
397 54974402408127627
398 58015508299552092
399 61220847197788531
400 64599078380978295
401 68159306842018326
402 71911105801853771
403 75864540272017656
404 80030191610455761
405 84419183339238803
406 89043208396408410
407 93914557658201025
408 99046149674135080
409 104451561917397249
410 110145063747596418
411 116141650909423862
412 122457081508829607
413 129107913808990896
414 136111546070197011
415 143486258244136914
416 151251255465999309
417 159426713730302468
418 168033828005578908
419 177094862586982521
420 186633203631976662
421 196673414314549293
422 207241292890430895
423 218363933459674605
424 230069789375331534
425 242388739791676122
426 255352159685677160
427 268992993125904108
428 283345829745269403
429 298446984975261980
430 314334584422798083
431 331048652154560238
432 348631202854195715
433 367126338483005760
434 386580349881995805
435 407041823070619511
436 428561750220042978
437 451193646016934595
438 474993669919034395
439 500020754050264812
440 526336736732518053
441 554006502465253151
442 583098128927274174
443 613683040746257337
444 645836170055900099
445 679636124760422475
446 715165365167883723
447 752510388737354010
448 791761922989399638
449 833015127626314194
450 876369806621721194
451 921930630029162706
452 969807365599681854
453 1020115121397174928
454 1072974600284767326
455 1128512366045731743
456 1186861121277304122
457 1248159998409033960
458 1312554864853651158
459 1380198642073703310
460 1451251638762753084
461 1525881899682741495
462 1604265571318640439
463 1686587284163643156
464 1773040551912419997
465 1863828189318688972
466 1959162750055856403
467 2059266984440569242
468 2164374317390274940
469 2274729348617539776
470 2390588376609880917
471 2512219946314448948
472 2639905421013788715
473 2773939580682577260
474 2914631248614292990
475 3062303946316465704
476 3217296577305595956
477 3379964142418147651
478 3550678488705769512
479 3729829092021029832
480 3917823874097115178
481 4115090057113686294
482 4322075058146209005
483 4539247423738595701
484 4767097805611677036
485 5006139980937487242
486 5256911919955204178
487 5519976901337685993
488 5795924676579275907
489 6085372687334912955
490 6388967338926890370
491 6707385330645816210
492 7041335044422628266
493 7391557996378807839
494 7758830354989510815
495 8143964526751306980
496 8547810811300041009
497 8971259131157927220
498 9415240840442934041
499 9880730613760000485
500 10368748417667979078
501 10880361570672377434
502 11416686896774053185
503 11978892974202326682
504 12568202482257682742
505 13185894653105356815
506 13833307834368811575
507 14511842164645106599
508 15222962365502329410
509 15968200657838315352
510 16749159809397642970
511 17567516316169370280
512 18425023721990881719
513 19323516085431569273
514 20264911601858377545
515 21251216384141297385
516 22284528407228401456
517 23367041627047452405
518 24501050282932359390
519 25688953387913367999
520 26933259413176447905
521 28236591178759512507
522 29601690961187347977
523 31031425823445179307
524 32528793174882613740
525 34096926574974274288
526 35739101793392373927
527 37458743133074237301
528 39259430025393970463
529 41144903913519321885
530 43119075438462878352
531 45186031936038920470
532 47350045255632607476
533 49615579919371358841
534 51987301638593429105
535 54470086197651565041
536 57069028718095883982
537 59789453324726387834
538 62636923233192140310
539 65617251271364721801
540 68736510850045920812
541 72001047407865856893
542 75417490353303638466
543 78992765518654094376
544 82734108144471286581
545 86649076423262658807
546 90745565629150006026
547 95031822851406225690
548 99516462353914424964
549 104208481593859407100
550 109117277930779309299
551 114252666047559755610
552 119624896109548201599
553 125244672700364483790
554 131123174570691007068
555 137272075225964422102
556 143703564384009663861
557 150430370347320455559
558 157465783332265633506
559 164823679786276770363
560 172518547729793180847
561 180565513174770113240
562 188980367669016623325
563 197779597003499522670
564 206980411126115093616
565 216600775321981056390
566 226659442717672085931
567 237175988153695551533
568 248170843476607753464
569 259665334320415592475
570 271681718444173178795
571 284243225678510215068
572 297374099541777634275
573 311099640606578342740
574 325446251694641054550
575 340441484962729052760
576 356114090951140208260
577 372494069688481659885
578 389612723943560900880
579 407502714698776445839
580 426198118929301722663
581 445734489796762027563
582 466148919363226596176
583 487480103913636335439
584 509768411985896189973
585 533055955234747233912
586 557386662252675872619
587 582806355452129189760
588 609362831125721256541
589 637105942830763990590
590 666087688241689883010
591 696362299593554588267
592 727986337853717634849
593 761018790791527722585
594 795521175113184371899
595 831557642807135768505
596 869195091860991326709
597 908503281547020482425
598 949554952470861412140
599 992425951554786681633
600 1037195362144372317517
601 1083945639467259841242
602 1132762751670578605173
603 1183736326638757486414
604 1236959804813101809366
605 1292530598278540051653
606 1350550256381211514919
607 1411124638114146122811
608 1474364091530390728806
609 1540383640491553565907
610 1609303179058553202765
611 1681247673803356159758
612 1756347374345310493446
613 1834738032469422080100
614 1916561130183476952195
615 2001964117041256106290
616 2091100657087020687402
617 2184130885835906411619
618 2281221677705302373201
619 2382546924281006739900
620 2488287823833435771561
621 2598633182564921704039
622 2713779728070711409125
623 2833932435463428220170
624 2959304866646202998978
625 3090119523292477703985
626 3226608214093514951361
627 3369012436800218389205
628 3517583775625835327844
629 3672584314656785405685
630 3834287067923603291494
631 4002976426748093085615
632 4178948625027931320645
633 4362512223209326169717
634 4553988611705220115305
635 4753712534479341672360
636 4962032633567342653083
637 5179312015405366701528
638 5405928839845910954175
639 5642276932702470513158
640 5888766422722006780131
641 6145824403994301062997
642 6413895624819867074210
643 6693443204018810195097
644 6984949375728141695148
645 7288916263857174690956
646 7605866687387009309364
647 7936344997660273795983
648 8280917948880923309275
649 8640175603179582059310
650 9014732271620857906638
651 9405227492488970271400
652 9812327048271399073692
653 10236724022911173664581
654 10679139900924703091725
655 11140325709942254671197
656 11621063208322686890274
657 12122166119661893441382
658 12644481416047100259912
659 13188890651870334070512
660 13756311350121443073210
661 14347698443267932301370
662 14964045770869211187945
663 15606387636035652532799
664 16275800422964291338200
665 16973404277991269681169
666 17700364856650394193384
667 18457895139192579881940
668 19247257317158815514235
669 20069764753831447368965
670 20926784021448430503756
671 21819737018034399347421
672 22750103166858873377730
673 23719421701790951805636
674 24729294041892242068755
675 25781386258563995334502
676 26877431638742159239911
677 28019233347923367935883
678 29208667196891869673285
679 30447684515998327244931
680 31738315141043501924403
681 33082670515143032263125
682 34482946911053682578535
683 35941428778431092218383
684 37460492220718742663685
685 39042608606729267309712
686 40690348322103591641415
687 42406384665833921112555
688 44193497897297863794300
689 46054579439655482084799
690 47992636245608879128215
691 50010795331538124097026
692 52112308486324720344756
693 54300557161626718229645
694 56579057550544843382595
695 58951465861650184756860
696 61421583795682453754294
697 63993364232735359223811
698 66670917137953018047378
699 69458515693813087878172
700 72360602667457747066419
701 75381797022102911235609
702 78526900781800640422187
703 81800906158906581599256
704 85209002954043467314938
705 88756586238990429829308
706 92449264333215807132975
707 96292867084878456292395
708 100293454467622920883674
709 104457325505211098153037
710 108791027536371444213291
711 113301365832390443704736
712 117995413580541352544700
713 122880522247251399415848
714 127964332335305380792516
715 133254784549570844814804
716 138760131386380351623171
717 144488949162612721427550
718 150450150500979708437550
719 156652997288263800581805
720 163107114123994287370880
721 169822502278068658094865
722 176809554176369563490535
723 184079068433728274051169
724 191642265454431247039023
725 199510803621614896510701
726 207696796097527592777128
727 216212828257011402973578
728 225071975777520973878528
729 234287823410290704409135
730 243874484458000385469648
731 253846620984748944642282
732 264219464785246711162186
733 275008839141595012980027
734 286231181396882546365143
735 297903566375388238737346
736 310043730680436474764910
737 322670097902595639763827
738 335801804771911670962473
739 349458728288547048117984
740 363661513867629437567445
741 378431604535970554068845
742 393791271219478368660732
743 409763644160903408794290
744 426372745509196253243274
745 443643523123849341994365
746 461601885638945569055970
747 480274738832615705595035
748 499690023349474594117035
749 519876753825974049105114
750 540865059470174638753801
751 562686226148607224498937
752 585372740035027660184124
753 608958332878544197332002
754 633478028950409050063782
755 658968193730154748748556
756 685466584394190266652572
757 713012402172997880178069
758 741646346645168896237776
759 771410672038161557938065
760 802349245608443662610946
761 834507608177105638461513
762 867933036899454738301623
763 902674610349043703948265
764 938783275999760469504768
765 976311920193479187247139
766 1015315440683574784703958
767 1055850821846891256693858
768 1097977212660376496587509
769 1141756007542981886959683
770 1187250930166660253155863
771 1234528120342983332567969
772 1283656224096035743644315
773 1334706487037209171624773
774 1387752851161253220029527
775 1442872055186089504275555
776 1500143738563617478819362
777 1559650549294366944067335
778 1621478255683156080868377
779 1685715862176598960965555
780 1752455729428696774213508
781 1821793698747123089028045
782 1893829221077772986460231
783 1968665490689448246248588
784 2046409583726704039561401
785 2127172601806110509947530
786 2211069820836893495255064
787 2298220845251933368873764
788 2388749767842125095449045
789 2482785335395297752171188
790 2580461120347464214812861
791 2681915698660007895781887
792 2787292834144430416414678
793 2896741669465578500186139
794 3010416924061828360523676
795 3128479099227487529458414
796 3251094690611823881568390
797 3378436408399675380699225
798 3510683405447284491403663
799 3648021513654871266589077
800 3790643488867901202786504
801 3938749264610966730970113
802 4092546214968186145053867
803 4252249426933145808910626
804 4418081982563326402996114
805 4590275251287529568323245
806 4769069192726288060487801
807 4954712670395802530491344
808 5147463776679542477681310
809 5347590169467057634057032
810 5555369420872707188297688
811 5771089378459225937475327
812 5995048539406555701055635
813 6227556438083861365840879
814 6468934047497750023027248
815 6719514195103819233829896
816 6979641993486351184468303
817 7249675286430827145644763
818 7529985110931251403923559
819 7820956175690554999562910
820 8122987356692526447997041
821 8436492210446263954555260
822 8761899505523989281677406
823 9099653773031836447894101
824 9450215876676238064753931
825 9814063603114134772412366
826 10191692273297970255025221
827 10583615375548062423509037
828 10990365221111176702536579
829 11412493622993201998432278
830 11850572598879868952158203
831 12305195098984346163445833
832 12776975759690459420458248
833 13266551683893298827817272
834 13774583248968785869376874
835 14301754943332408733832318
836 14848776232581427308574737
837 15416382456252350172112094
838 16005335756259593259870345
839 16616426038114144663506351
840 17250471966059914700033237
841 17908321993308042286836372
842 18590855428588441783405977
843 19298983540275679393500841
844 20033650699390542837131829
845 20795835562827043311732840
846 21586552298199194913514925
847 22406851851745310052981075
848 23257823260777992085405620
849 24140595012222949233102155
850 25056336448840736427169449
851 26006259224775308574923943
852 26991618812130727551786341
853 28013716060339767281827305
854 29073898810146411006075642
855 30173563564081298224654404
856 31314157215374618739023664
857 32497178837321824267820265
858 33724181535184055637992269
859 34996774362770562748705854
860 36316624305924911462946507
861 37685458335217261406953575
862 39105065530220954424441705
863 40577299277826519179010933
864 42104079547131033390541765
865 43687395243532193469146928
866 45329306644743132414589233
867 47031947921529708088134415
868 48797529746068550812193487
869 50628341990927962275334473
870 52526756521772666483965822
871 54495230086991422936295676
872 56536307307556412095102275
873 58652623770541172565024715
874 60846909229836681258223854
875 63121990917717224392386855
876 65480796971032755387702609
877 67926359975938268759574783
878 70461820635199347493106208
879 73090431562241095100686756
880 75815561206249921595916852
881 78640697912789600055105423
882 81569454124539624242340920
883 84605570726910165607554822
884 87752921543449733646699438
885 91015517986134140102145332
886 94397513865792430178066292
887 97903210368092442754275990
888 101537061200692662725747591
889 105303677917362835421595705
890 109207835425066119107653167
891 113254477680186134881949905
892 117448723580291474041321254
893 121795873058052468403236948
894 126301413384141744469216836
895 130971025686167490575432097
896 135810591690926171261300328
897 140826200697513647099382176
898 146024156789080375452200631
899 151410986291264276487400575
900 156993445485605112566186325
901 162778528586530443701521215
902 168773475990784012866175815
903 174985782808449989052486285
904 181423207685033587933429845
905 188093781924383337587177670
906 195005818922559732640717082
907 202167923923076984139648603
908 209589004104293441248259535
909 217278279010094680024744983
910 225245291335376642482392045
911 233499918078202917537345366
912 242052382070906500812422778
913 250913263902824280124132755
914 260093514247765714250251989
915 269604466609734688535196792
916 279457850500873495692229050
917 289665805066071875645431152
918 300240893169153802317871647
919 311196115956029900539242063
920 322544927910714239556443181
921 334301252420641756389734991
922 346479497868256439245291770
923 359094574266381057756205764
924 372161910455459107968183774
925 385697471881369094099518860
926 399717778973117859292584129
927 414239926140334601403893014
928 429281601411145298751587733
929 444861106731698201380476084
930 460997378949300062828587482
931 477710011501821950088242481
932 495019276836780160694426745
933 512946149584280952844128935
934 531512330508800239480005294
935 550740271265564082690224889
936 570653199988142868280331948
937 591275147734759643192743629
938 612630975821701406686069128
939 634746404073125114758427257
940 657648040017510842380984236
941 681363409062020342758935705
942 705920985677027473409788405
943 731350225624112648027530704
944 757681599261902821753583208
945 784946625965278054366909795
946 813177909694609748404910292
947 842409175752860394446776125
948 872675308769609639175968168
949 904012391952362345239571232
950 936457747646792157547468908
951 970049979248896321819815178
952 1004829014513437300513239252
953 1040836150304508752805312807
954 1078114098835535386140060372
955 1116707035447516772209604652
956 1156660647975911503799117814
957 1198022187758213672082345286
958 1240840522335942622849202685
959 1285166189906469458810416320
960 1331051455581900989215477535
961 1378550369514116326771634265
962 1427718826946943263765241426
963 1478614630258392610566883220
964 1531297553057904497715604191
965 1585829406405682614705996087
966 1642274107223336502138363309
967 1700697748967241679206250215
968 1761168674638332987534169299
969 1823757552204448225768833101
970 1888537452513768545549524845
971 1955583929780384315139902955
972 2024975104725625742608582210
973 2096791750461515363791984782
974 2171117381205451446150807057
975 2248038343918044492254410062
976 2327643912958984335346390368
977 2410026387858890319711492099
978 2495281194308213638161353114
979 2583506988467448194460379026
980 2674805764706251223776514409
981 2769282966882553408444522561
982 2867047603276266931724584476
983 2968212365295810193237273989
984 3072893750079452896934936713
985 3181212187117419475743014346
986 3293292169024683223421601195
987 3409262386598471842804512238
988 3529255868298787264889043600
989 3653410124294691507451083639
990 3781867295223630864984923991
991 3914774305815699244338752706
992 4052283023539585077083998713
993 4194550422431976221634756987
994 4341738752277312042300365454
995 4494015713310010618719737181
996 4651554636616776621339951510
997 4814534670422281299003289140
998 4983140972447291863341906525
999 5157564908534255543739613493
1000 5338004257741536854327416212