2 1
3 6
4 66
5 609
6 3375
7 14181
8 47485
9 136085
10 342739
11 784059
12 1653033
13 3267471
14 6107271
15 10901405
16 18683285
17 30934341
18 49659915
19 77611995
20 118386689
21 176753639
22 258774303
23 372270981
24 526962861
25 735113445
26 1011678595
27 1375177451
28 1847843545
29 2456771055
30 3234056439
31 4218279069
32 5454616773
33 6996727541
34 8906817851
35 11258000235
36 14134288305
37 17633513511
38 21867215375
39 26964209765
40 33070336989
41 40352783349
42 48999643443
43 59225106651
44 71268783241
45 85401877775
46 101926221415
47 121181565021
48 143544252405
49 169435777125
50 199321023339
51 233718241979
52 273196777313
53 318388630311
54 369985580031
55 428752514565
56 495523846925
57 571218806981
58 656837041635
59 753476074635
60 862325970489
61 984689182959
62 1121974151383
63 1275717773021
64 1447577789221
65 1639358131605
66 1852999943835
67 2090610066891
68 2354450530065
69 2646970456295
70 2970793843439
71 3328755186789
72 3723885358653
73 4159451261781
74 4638939601811
75 5166100902395
76 5744930951145
77 6379719524751
78 7075029274695
79 7835749528605
80 8667072367189
81 9574551886469
82 10564077202123
83 11641937576091
84 12814792068801
85 14089740952935
86 15474291717855
87 16976437213061
88 18604617692525
89 20367806150565
90 22275466076739
91 24337644467499
92 26564924944793
93 28968528947951
94 31560263851191
95 34352632861725
96 37358777752965
97 40592598016821
98 44068687810555
99 47802464933675
100 51810101567089
101 56108663667879
102 60716035059663
103 65651067861861
104 70933499469981
105 76584114659765
106 82624654975475
107 89077993173531
108 95968034515785
109 103319904241935
110 111159840243239
111 119515394278109
112 128415315479733
113 137889766054821
114 147970195056171
115 158689569330555
116 170082236964385
117 182184174273191
118 195032838305215
119 208667430691845
120 223128738570189
121 238459416141189
122 254703813348003
123 271908276016331
124 290120961600761
125 309392158810095
126 329774089708695
127 351321249758301
128 374090195535845
129 398139906152405
130 423531555822939
131 450328897652619
132 478598020267473
133 508407754988391
134 539829415704751
135 572937230486885
136 607808063857405
137 644521873923861
138 683161416174675
139 723812727245115
140 766564809336489
141 811510141760399
142 858744345051143
143 908366721465501
144 960479897829141
145 1015190396201925
146 1072608254469515
147 1132847628417371
148 1196026389048705
149 1262266757343975
150 1331694877255839
151 1404441484465029
152 1480641453972013
153 1560434504194661
154 1643964718044931
155 1731381283748715
156 1822837988264025
157 1918493996238831
158 2018513314594935
159 2123065611075485
160 2232325648785989
161 2346474145819509
162 2465697178513083
163 2590187083675371
164 2720141829283121
165 2855765960873255
166 2997269938369935
167 3144871128240741
168 3298793105110365
169 3459266691318645
170 3626529221941939
171 3800825633429339
172 3982407690617353
173 4171535126159631
174 4368474828084711
175 4573502031774045
176 4786899466576245
177 5008958602128101
178 5239978752501995
179 5480268378704955
180 5730144148798689
181 5989932298452519
182 6259967645437823
183 6540595010151941
184 6832168182850701
185 7135051406102085
186 7449618293081955
187 7776253373958411
188 8115350963536825
189 8467316773618415
190 8832566728241239
191 9211528644099549
192 9604640991587493
193 10012354645409301
194 10435131589592091
195 10873446740460875
196 11327786593746065
197 11798651122141671
198 12286552362591855
199 12792016390695525
200 13315581846214589
201 13857801986633429
202 14419243148889363
203 15000486884441211
204 15602128355179881
205 16224778552406415
206 16869062624837575
207 17535622183940381
208 18225113561904085
209 18938210205825285
210 19675600863473739
211 20437992068869659
212 21226106253626433
213 22040684326509671
214 22882483708095071
215 23752281006947205
216 24650869975285485
217 25579064284469541
218 26537695399320515
219 27527615455649195
220 28549695050833689
221 29604826226176239
222 30693920171291703
223 31817910314129181
224 32977749936678661
225 34174415375544245
226 35408903546428795
227 36682235258196651
228 37995452643548145
229 39349622589561255
230 40745834071919439
231 42185201704973669
232 43668862976838173
233 45197981922066741
234 46773746254881651
235 48397371167611035
236 50070096359266505
237 51793189962941711
238 53567945466903975
239 55395685774207965
240 57277760013415989
241 59215547733734949
242 61210455602428843
243 63263921738841851
244 65377412295515041
245 67552425934513575
246 69790490289207615
247 72093166586377221
248 74462045985565005
249 76898754350488325
250 79404948462818339
251 81982320946485579
252 84632596352686713
253 87357536240726511
254 90158935130999831
255 93038625746070365
256 95998474828321125
257 99040388545028181
258 102166308167318235
259 105378215643053835
260 108678129133681489
261 112068108758803559
262 115550251987444783
263 119126699558245221
264 122799630721617021
265 126571269339552405
266 130443878975086035
267 134419769175772091
268 138501290406810665
269 142690840522308495
270 146990859538370439
271 151403836296319389
272 155932303071996053
273 160578842435174981
274 165346081691257611
275 170236699941183195
276 175253422351641345
277 180399027419838951
278 185676341068299295
279 191088244118908805
280 196637666208310189
281 202327593475716069
282 208161062294843523
283 214141167180045291
284 220271054330672601
285 226553929760138735
286 232993052648536055
287 239591743699311261
288 246353378295901125
289 253281395090763765
290 260379288961735739
291 267650619838229099
292 275099005452950193
293 282728130410138151
294 290541738728222991
295 298543643155047525
296 306737717496979165
297 315127906186124021
298 323718216391343155
299 332512727842534875
300 341515584718942089
301 350731005735646479
302 360163275804489063
303 369816756387988061
304 379695876928129781
305 389805145472990565
306 400149139868589675
307 410732518663564731
308 421560012059212385
309 432636433097636135
310 443966668365034239
311 455555689468808709
312 467408543489093133
313 479530364750382021
314 491926365016223971
315 504601845561001355
316 517562187102646585
317 530812862180273391
318 544359424819705815
319 558207523222734045
320 572362889160177189
321 586831350978608789
322 601618822715605403
323 616731317429859531
324 632174936033196561
325 647955880950065895
326 664080444660838895
327 680555023696742501
328 697386106888880445
329 714580289704747605
330 732144262197345939
331 750084823689492219
332 768408870417328873
333 787123410568712591
334 806235551615348551
335 825752515711622685
336 845681626709515605
337 866030325924317061
338 886806158826403275
339 908016791180348315
340 929669995407575489
341 951773667105456999
342 974335811074776543
343 997364558225485701
344 1020868151262840941
345 1044854961986562725
346 1069333476629435715
347 1094312313556694571
348 1119800208250801305
349 1145806031417960175
350 1172338773612710839
351 1199407563758553629
352 1227021653405921413
353 1255190435673975861
354 1283923429135444731
355 1313230297186729515
356 1343120831553018225
357 1373604972093925031
358 1404692789922211535
359 1436394507652259685
360 1468720482125656989
361 1501681225109885109
362 1535287385623946483
363 1569549771094732571
364 1604479329275790921
365 1640087169868919055
366 1676384546029092135
367 1713382876458910941
368 1751093726492630965
369 1789528830671175845
370 1828700073398128939
371 1868619512003106939
372 1909299356962494753
373 1950751995459057831
374 1992989971160120511
375 2036026008281379845
376 2079872990915146445
377 2124543987606407301
378 2170052230223666595
379 2216411139055390155
380 2263634301215901689
381 2311735496270427119
382 2360728674168419223
383 2410627981405506141
384 2461447738476534501
385 2513202466582812885
386 2565906864597080155
387 2619575836324521611
388 2674224466971785425
389 2729868050970336615
390 2786522067941560239
391 2844202211091106149
392 2902924362662032893
393 2962704622908884501
394 3023559285030743891
395 3085504864733871675
396 3148558074636452265
397 3212735854428713871
398 3278055344741064455
399 3344533917910701725
400 3412189151304749589
401 3481038858702457029
402 3551101063064858763
403 3622394028541752411
404 3694936232679319681
405 3768746399061162215
406 3843843468945231775
407 3920246634548296581
408 3997975310103440685
409 4077049165797424485
410 4157488098239924739
411 4239312265063345259
412 4322542054794879833
413 4407198122128421871
414 4493301357190442871
415 4580872921493743005
416 4669934216588047685
417 4760506920705434741
418 4852612956786461115
419 4946274529827196395
420 5041514094271600689
421 5138354392070188839
422 5236818419429289103
423 5336929465591457381
424 5438711078932154461
425 5542187106472125045
426 5647381659311938995
427 5754319152886645851
428 5863024271728532745
429 5973522010474461455
430 6085837637947102439
431 6199996738925458269
432 6316025177534739573
433 6433949139790675941
434 6553795096288105451
435 6675589845529771835
436 6799360475903604705
437 6925134409806799911
438 7052939364901672575
439 7182803399045916165
440 7314754870816814989
441 7448822485258676549
442 7585035253665094243
443 7723422540154647051
444 7864014020700806841
445 8006839730547099375
446 8151930022474153815
447 8299315615065619421
448 8449027550201757605
449 8601097242187509525
450 8755556434461933339
451 8912437249599919179
452 9071772145226676113
453 9233593964904692711
454 9397935893242379631
455 9564831507677976165
456 9734314732771355325
457 9906419892896679381
458 10081181665706274835
459 10258635135743943035
460 10438815747069712489
461 10621759357805814159
462 10807502191911018183
463 10996080894671387421
464 11187532483612804821
465 11381894404948723205
466 11579204483619388235
467 11779500980708907291
468 11982822542599571265
469 12189208259370670695
470 12398697613056217439
471 12611330537038041989
472 12827147363395113453
473 13046188883303558181
474 13268496293465673411
475 13494111257529613995
476 13723075851586091545
477 13955432626620583151
478 14191224553065603895
479 14430495084298399005
480 14673288100236573189
481 14919647971894335669
482 15169619504009164923
483 15423248000669784491
484 15680579206961436401
485 15941659375678874535
486 16206535207977714255
487 16475253921185839461
488 16747863188448189725
489 17024411207650086965
490 17304946640042714739
491 17589518680291980699
492 17878176994071835593
493 18170971789252398351
494 18467953752448154791
495 18769174121359183325
496 19074684620261165365
497 19384537533513661221
498 19698785639978755755
499 20017482287710446075
500 20340681327288637089
501 20668437187703815079
502 21000804808592998463
503 21337839717333984261
504 21679597960169749581
505 22026136180526671365
506 22377511549013763875
507 22733781842979385931
508 23095005375371588985
509 23461241075547940335
510 23832548416983145239
511 24208987499346729309
512 24590618975043986533
513 24977504132576379221
514 25369704821901751771
515 25767283539092422155
516 26170303350500488785
517 26578827978728703591
518 26992921725586586415
519 27412649559389286245
520 27838077036690104189
521 28269270390922666389
522 28706296452895342803
523 29149222740792172731
524 29598117379414552361
525 30053049191556471695
526 30514087615978729095
527 30981302800174156701
528 31454765517059505045
529 31934547259146452805
530 32420720153936188939
531 32913357059512121819
532 33412531478622070273
533 33918317655708706791
534 34430790489664152351
535 34950025632314308485
536 35476099399830533805
537 36009088872684140261
538 36549071805699711875
539 37096126729496161515
540 37650332859166134489
541 38211770197220143599
542 38780519440876381943
543 39356662086524575901
544 39940280335610412741
545 40531457200635873525
546 41130276409622361915
547 41736822513664401771
548 42351180789955433905
549 42973437350911886375
550 43603679045745485839
551 44241993571174832229
552 44888469371527950813
553 45543195751058627061
554 46206262772562804531
555 46877761371317060315
556 47557783252192332425
557 48246421005232041231
558 48943768001246508135
559 49649918509048353885
560 50364967589510847989
561 51089011214478340709
562 51822146159271659883
563 52564470123291459771
564 53316081620953658721
565 54077080104003714855
566 54847565850864974335
567 55627640090682011141
568 56417404891064631565
569 57216963283878543045
570 58026419151367635939
571 58845877353710374539
572 59675443613502852153
573 60515224645099426031
574 61365328037438916311
575 62225862385188135645
576 63096937169893476645
577 63978662892946116501
578 64871150955041111195
579 65774513790983185355
580 66688864747435324689
581 67614318219584191719
582 68550989527160080623
583 69498995052981130341
584 70458452117226378301
585 71429479117878073685
586 72412195403229438355
587 73406721414244514811
588 74413178555282114025
589 75431689338392764815
590 76462377252240199239
591 77505366908355102749
592 78560783908235358293
593 79628754991576429701
594 80709407901531455691
595 81802871534938232475
596 82909275805720118465
597 84028751797129716071
598 85161431623271417055
599 86307448583382017925
600 87466937021455604589
601 88640032482581470629
602 89826871570651908163
603 91027592106777933611
604 92242332985060419481
605 93471234333104268015
606 94714437365833185975
607 95972084548123082781
608 97244319446640657285
609 98531286894616933685
610 99833132841689695739
611 101150004520838210859
612 102482050296209413233
613 103829419832235004071
614 105192263939421150671
615 106570734745669288805
616 107964985540008969885
617 109375170946143829941
618 110801446764107081715
619 112243970146054253595
620 113702899435820687689
621 115178394346982791439
622 116670615800296766503
623 118179726104050255581
624 119705888789361390261
625 121249268792842855845
626 122810032289740209195
627 124388346878930525051
628 125984381413878797345
629 127598306189993471655
630 129230292773379605439
631 130880514190573732869
632 132549144755072320973
633 134236360259468555141
634 135942337799734489251
635 137667255969782482635
636 139411294683479302905
637 141174635371655088111
638 142957460801827521175
639 144759955277681334365
640 146582304456480533989
641 148424695551041608149
642 150287317144811639643
643 152170359396358522251
644 154074013852092658641
645 155998473653297635175
646 157943933346473060015
647 159910589092929291621
648 161898638476728830205
649 163908280716868840725
650 165939716472798368339
651 167993148059212542779
652 170068779249122745513
653 172166815491286528911
654 174287463710807719431
655 176430932529226231965
656 178597432062624949525
657 180787174144403760581
658 183000372120869911435
659 185237241076720742235
660 187497997628094063489
661 189782860150784214759
662 192092048570728871583
663 194425784594983199621
664 196784291499619352621
665 199167794363483644005
666 201576519853484850435
667 204010696461159472491
668 206470554285324811865
669 208956325271477542895
670 211468242991787384439
671 214006542887354354589
672 216571462045518710853
673 219163239445002411381
674 221782115730510849211
675 224428333460784194795
676 227102136880466301745
677 229803772171091757351
678 232533487220197188495
679 235291531875269999205
680 238078157710077156189
681 240893618281601745269
682 243738168893564166323
683 246612066856372793691
684 249515571247812360201
685 252448943176035160335
686 255412445537391252455
687 258406343282486797661
688 261430903171130558325
689 264486394041486120165
690 267573086562109013739
691 270691253504219722299
692 273841169490805600993
693 277023111272041728551
694 280237357471431646591
695 283484188864403269125
696 286763888121462311565
697 290076740089990628421
698 293423031534386048355
699 296803051421090667275
700 300217090655690652089
701 303665442371202173679
702 307148401662104587863
703 310666265875911850461
704 314219334344112329381
705 317807908677053702165
706 321432292491762498075
707 325092791710170637131
708 328789714283787645585
709 332523370495297154535
710 336294072680054576239
711 340102135531082039909
712 343947875817364159933
713 347831612692270046421
714 351753667408619639571
715 355714363630561592955
716 359714027145382490985
717 363752986178869563791
718 367831571103834947015
719 371950114758992348445
720 376108952154168351189
721 380308420792722313989
722 384548860373416560203
723 388830613116408955931
724 393154023461753668161
725 397519438398996027495
726 401927207162275379295
727 406377681563552000901
728 410871215684283409645
729 415408166212313268005
730 419988892130092351939
731 424613755055259541419
732 429283118925378491673
733 433997350342240970991
734 438756818253090116151
735 443561894298676544285
736 448412952490938912005
737 453310369564843393461
738 458254524652492100475
739 463245799638776684715
740 468284578831885013489
741 473371249322799820199
742 478506200652173867343
743 483689825173704736101
744 488922517717348544541
745 494204675956602134325
746 499536700068025248115
747 504918993102461538971
748 510351960640838946505
749 515836011169361122575
750 521371555731555580839
751 526959008307467300829
752 532598785461924060213
753 538291306727764148261
754 544036994250288124331
755 549836273174552741115
756 555689571285978206625
757 561597319401740587431
758 567559951007503484735
759 573577902652941358085
760 579651613584564358989
761 585781526145405186309
762 591968085403905653283
763 598211739557799856971
764 604512939559030886521
765 610872139521863260655
766 617289796343798016535
767 623766370117947541341
768 630302323749917112165
769 636898123374475420245
770 643554237968370462939
771 650271139771329232139
772 657049303894775689553
773 663889208747193264231
774 670791335638712472111
775 677756169210870041445
776 684784197037033566845
777 691875910056591255701
778 699031802171180835795
779 706252370683344090555
780 713538115888527067689
781 720889541518233746319
782 728307154327764422023
783 735791464543903024541
784 743342985448360382101
785 750962233830029884485
786 758649729564102156555
787 766405996068923938011
788 774231559880750522625
789 782126951115242903015
790 790092703037824158239
791 798129352529850089349
792 806237439654535563693
793 814417508127834044901
794 822670104879899727491
795 830995780530711543275
796 839395088947036744665
797 847868587722835148271
798 856416837731689649655
799 865040403612026644125
800 873739853314978779589
801 882515758594457674229
802 891368694550414037563
803 900299240123798984811
804 909307977635186479281
805 918395493284659723815
806 927562376685760700175
807 936809221370338298981
808 946136624317789553885
809 955545186464906352885
810 965035512230372786739
811 974608210029647466459
812 984263891794681226633
813 994003173493872256271
814 1003826674646968218471
815 1013735018850131584605
816 1023728833285990052085
817 1033808749253849655141
818 1043975401674857182315
819 1054229429627398820795
820 1064571475847338094689
821 1075002187268637984039
822 1085522214518637723903
823 1096132212463936523781
824 1106832839700672386061
825 1117624759105705736645
826 1128508637321863239395
827 1139485145314459834251
828 1150554957851470341945
829 1161718754065428591855
830 1172977216928489428439
831 1184331033819743797469
832 1195780895995133582373
833 1207327499160221704341
834 1218971542934922033051
835 1230713731431763743435
836 1242554772715398361105
837 1254495379386397806311
838 1266536268035500449775
839 1278678159832982462565
840 1290921779977604572989
841 1303267858291596529749
842 1315717128664266065043
843 1328270329652636467451
844 1340928203919679070441
845 1353691498840644120975
846 1366560965935877926215
847 1379537361482887393821
848 1392621445943702782805
849 1405813984582716481925
850 1419115746888552123339
851 1432527507197718356379
852 1446050044110944894913
853 1459684141122692235111
854 1473430586031915019231
855 1487290171577468837765
856 1501263694843261103725
857 1515351957899596271781
858 1529555767202674228035
859 1543875934241915451435
860 1558313274933766734489
861 1572868610275048005359
862 1587542765731025004983
863 1602336571894819681821
864 1617250863869709260421
865 1632286481934642314805
866 1647444270920723472635
867 1662725080882877467691
868 1678129766470478532465
869 1693659187605204925095
870 1709314208845771871439
871 1725095700072019257189
872 1741004535843706788253
873 1757041596090877734581
874 1773207765466674785011
875 1789503934044022925595
876 1805930996662424271945
877 1822489853631003361551
878 1839181410069239053095
879 1856006576616415709405
880 1872966268766250059189
881 1890061407582791944869
882 1907292919028903847723
883 1924661734688655072891
884 1942168791089611444001
885 1959815030431766996135
886 1977601399903601150655
887 1995528852417592185861
888 2013598345919999006925
889 2031810844133000863365
890 2050167315858160632739
891 2068668735725235453899
892 2087316083489278246393
893 2106110344786164128751
894 2125052510423286698391
895 2144143577141845304925
896 2163384546901092417765
897 2182776427647427025621
898 2202320232592149220955
899 2222016980987405198475
900 2241867697397404987089
901 2261873412481264722279
902 2282035162257643257263
903 2302353988894527586661
904 2322830939967243869181
905 2343467069255232082965
906 2364263435993386792275
907 2385221105675867318331
908 2406341149300723382185
909 2427624644180787278735
910 2449072673181539327239
911 2470686325539128740509
912 2492466696091433613333
913 2514414886103257383621
914 2536532002490537887371
915 2558819158652766513755
916 2581277473690300653185
917 2603908073244052853991
918 2626712088705860787615
919 2649690658065493920645
920 2672844925114034918189
921 2696176040298251551589
922 2719685159916943257603
923 2743373446982726209131
924 2767242070411298543961
925 2791292205890686733295
926 2815525035063382789495
927 2839941746403100275101
928 2864543534389736594245
929 2889331600393687193205
930 2914307151843585834939
931 2939471403118225751019
932 2964825574707030593073
933 2990370894109631505191
934 3016108594989021239951
935 3042039918078836330085
936 3068166110329146650205
937 3094488425821492076661
938 3121008124907259569075
939 3147726475130523917915
940 3174644750358964212489
941 3201764231714558486799
942 3229086206696991232743
943 3256611970122251966301
944 3284342823238485236341
945 3312280074672543345125
946 3340425039538230094315
947 3368779040390858106171
948 3397343406327837339105
949 3426119473951287668775
950 3455108586460922995839
951 3484312094624769959429
952 3513731355864298249613
953 3543367735233296539461
954 3573222604495199404131
955 3603297343110171771915
956 3633593337304582640825
957 3664111981066349563631
958 3694854675206509141335
959 3725822828362873272285
960 3757017856053646189989
961 3788441181689444421909
962 3820094235618909926683
963 3851978456149145924171
964 3884095288583275474321
965 3916446186249345556455
966 3949032609529780218735
967 3981856026898805501541
968 4014917913943746072765
969 4048219754411023807445
970 4081763039219246609939
971 4115549267513833679739
972 4149579945671845006953
973 4183856588365286572431
974 4218380717557628787911
975 4253153863575845097245
976 4288177564098567417045
977 4323453365236911824901
978 4358982820514218840395
979 4394767491955720105755
980 4430808949059811130689
981 4467108769896613090919
982 4503668540070725443423
983 4540489853828737188741
984 4577574313013406545901
985 4614923528180176245285
986 4652539117542727234755
987 4690422708098552791211
988 4728575934565833011225
989 4767000440518122751215
990 4805697877312493437239
991 4844669905233390065949
992 4883918192411986649093
993 4923444415979267730101
994 4963250260976543559291
995 5003337421517811804075
996 5043707599691378330865
997 5084362506731555010471
998 5125303861911331762255
999 5166533393723466580325
1000 5208052838764154274589