0 1
1 47
2 650
3 4726
4 23219
5 87677
6 274132
7 743724
8 1806597
9 4016683
10 8306078
11 16168802
12 29904823
13 52936313
14 90209192
15 148694104
16 238002057
17 371131047
18 565361074
19 843316046
20 1234212155
21 1775313397
22 2513615996
23 3507784580
24 4830364045
25 6570292131
26 8835738822
27 11757299770
28 15491572031
29 20225141489
30 26179012432
31 33613510832
32 42833693969
33 54195300127
34 68111273178
35 85058897958
36 105587583427
37 130327331693
38 159997932068
39 195418920412
40 237520345109
41 287354382107
42 346107842542
43 415115617554
44 495875105991
45 590061671785
46 699545178872
47 826407652616
48 972962117785
49 1141772664215
50 1335675792386
51 1557803092222
52 1811605309515
53 2100877855461
54 2429787815884
55 2802902517812
56 3225219712157
57 3702199432339
58 4239797589782
59 4844501368298
60 5523366480463
61 6284056350177
62 7134883286688
63 8084851716448
64 9143703540257
65 10321965684239
66 11630999914282
67 13083054984662
68 14691321192659
69 16469987412061
70 18434300679540
71 20600628408972
72 22986523309861
73 25610791087115
74 28493561000510
75 31656359363266
76 35122186060247
77 38915594167385
78 43062772755016
79 47591632958904
80 52531897403817
81 57915193065607
82 63775147658834
83 70147489638062
84 77070151902043
85 84583379291093
86 92729839969052
87 101554740782308
88 111105946689453
89 121434104356227
90 132592770011494
91 144638541661082
92 157631195757407
93 171633828423889
94 186713001334256
95 202938892347920
96 220385451003697
97 239130558975231
98 259256195592570
99 280848608535430
100 303998489804771
101 328801157080397
102 355356740573380
103 383770375483196
104 414152400170549
105 446618560157947
106 481290218071182
107 518294569635954
108 557764865844967
109 599840641411913
110 644667949629848
111 692399603752552
112 743195425018553
113 797222497438583
114 854655429468322
115 915676622689374
116 980476547622507
117 1049254026798277
118 1122216525211244
119 1199580448285076
120 1281571447476925
121 1368424733650547
122 1460385398348726
123 1557708743096650
124 1660660616868975
125 1769517761854401
126 1884568167652672
127 2006111434040000
128 2134459142440001
129 2269935236238319
130 2412876410080202
131 2563632508291382
132 2722566932563699
133 2890057059047997
134 3066494664997908
135 3252286365109228
136 3447854057700677
137 3653635380882923
138 3870084178863838
139 4097670978539042
140 4336883476517879
141 4588227036736057
142 4852225198807272
143 5129420197267224
144 5420373491864521
145 5725666309054055
146 6045900194849522
147 6381697579192846
148 6733702351999355
149 7102580451038645
150 7489020461812156
151 7893734229589572
152 8317457483767245
153 8760950474712931
154 9224998623262214
155 9710413183033082
156 10218031915726207
157 10748719779579569
158 11303369631147152
159 11882902940572528
160 12488270520529233
161 13120453269000927
162 13780462926075418
163 14469342844927718
164 15188168777168387
165 15938049672734509
166 16720128494501732
167 17535583047796892
168 18385626824991829
169 19271509865360091
170 20194519630379310
171 21155981894663122
172 22157261652707591
173 23199764041638185
174 24284935280144440
175 25414263623790536
176 26589280336891097
177 27811560681142615
178 29082724921201986
179 30404439347404734
180 31778417315816587
181 33206420305813157
182 34690258995383564
183 36231794354354932
184 37832938755735773
185 39495657105377363
186 41221967990153302
187 43013944844858538
188 44873717138030223
189 46803471576893857
190 48805453331639264
191 50881967279232032
192 53035379266967137
193 55268117395972559
194 57582673324871786
195 59981603593815190
196 62467530969091347
197 65043145808530461
198 67711207447913140
199 70474545608598860
200 73336061826589541
201 76298730903244747
202 79365602377866110
203 82539802022369666
204 85824533358265879
205 89223079196168217
206 92738803198052232
207 96375151462488184
208 100135654133071337
209 104023927030275143
210 108043673306953618
211 112198685127720302
212 116492845372432283
213 120930129364008853
214 125514606620815452
215 130250442633844644
216 135141900668926957
217 140193343594205507
218 145409235733109414
219 150794144743062106
220 156352743520161695
221 162089812130071697
222 168010239765361456
223 174119026729536720
224 180421286448001905
225 186922247506196671
226 193627255715150522
227 200541776204700230
228 207671395544615971
229 215021823893883149
230 222598897178387972
231 230408579297255932
232 238456964358093429
233 246750278941383867
234 255294884394290638
235 264097279154120498
236 273164101101701927
237 282502129944934153
238 292118289632763608
239 302019650799845672
240 312213433242150649
241 322707008423774007
242 333507902015212002
243 344623796463364894
244 356062533593531051
245 367832117243656325
246 379940715931104172
247 392396665552213076
248 405208472114908925
249 418384814504641075
250 431934547283911926
251 445866703525670922
252 460190497680844975
253 474915328480278401
254 490050781871356544
255 505606633989588352
256 521592854165424257
257 538019607966586799
258 554897260276192522
259 572236378406944758
260 590047735251678003
261 608342312470535677
262 627131303715064148
263 646426117889506988
264 666238382449584517
265 686579946739044779
266 707462885364273182
267 728899501607249122
268 750902330877138999
269 773484144200816121
270 796657951752599080
271 820437006423501272
272 844834807430285321
273 869865103964617255
274 895541898882616370
275 921879452435097806
276 948892286038805947
277 976595186088937845
278 1005003207813256956
279 1034131679168098564
280 1063996204776569357
281 1094612669909244707
282 1125997244507668294
283 1158166387250959802
284 1191136849665837503
285 1224925680280363633
286 1259550228821721552
287 1295028150458334768
288 1331377410086638993
289 1368616286662819487
290 1406763377579827034
291 1445837603089986982
292 1485858210773516867
293 1526844780053269229
294 1568817226756017316
295 1611795807720602460
296 1655801125453262997
297 1700854132830465691
298 1746976137849561710
299 1794188808427590290
300 1842514177248554311
301 1891974646659493097
302 1942592993615678840
303 1994392374675264136
304 2047396331043709209
305 2101628793668318487
306 2157114088383217282
307 2213876941105100414
308 2271942483080085707
309 2331336256182006373
310 2392084218262477388
311 2454212748553072052
312 2517748653119946013
313 2582719170371247123
314 2649151976617650582
315 2717075191686359914
316 2786517384588915407
317 2857507579243152737
318 2930075260249655584
319 3004250378723047136
320 3080063358178466465
321 3157545100473576847
322 3236726991806454186
323 3317640908769704790
324 3400319224461162835
325 3484794814651518941
326 3571101064009232372
327 3659271872383080460
328 3749341661142699941
329 3841345379577475979
330 3935318511354135742
331 4031297081033404482
332 4129317660646083159
333 4229417376328907737
334 4331633915020551368
335 4436005531218131768
336 4542571053794587177
337 4651369892877285383
338 4762442046788231378
339 4875828109046240302
340 4991569275431443419
341 5109707351112495957
342 5230284757836856732
343 5353344541184510564
344 5478930377885505581
345 5607086583201678595
346 5737858118372942822
347 5871290598128513306
348 6007430298263446495
349 6146324163280871505
350 6288019814100291696
351 6432565555832336272
352 6580010385620342705
353 6730404000549151871
354 6883796805621498874
355 7040239921802383622
356 7199785194131806307
357 7362485199906254029
358 7528393256929325892
359 7697563431831884988
360 7870050548462126773
361 8045910196345954427
362 8225198739218052878
363 8407973323624054258
364 8594291887594188647
365 8784213169388815049
366 8977796716316228632
367 9175102893623141352
368 9376192893458234169
369 9581128743909180151
370 9789973318113538850
371 10002790343443923422
372 10219644410767843051
373 10440600983782624325
374 10665726408425816300
375 10895087922361485076
376 11128753664542804797
377 11366792684851353075
378 11609274953813519926
379 11856271372394440394
380 12107853781869862127
381 12364094973776360257
382 12625068699940313024
383 12890849682586052672
384 13161513624523607233
385 13437137219416449903
386 13717798162129673802
387 14003575159159010998
388 14294547939141115763
389 14590797263445533117
390 14892404936848774804
391 15199453818290925932
392 15512027831715206597
393 15830211976990913899
394 16154092340920170846
395 16483756108328909730
396 16819291573242518647
397 17160788150146580921
398 17508336385333138280
399 17862027968332909720
400 18221955743433899081
401 18588213721286825447
402 18960897090597811570
403 19340102229908766606
404 19725926719465900539
405 20118469353176808757
406 20517830150656566332
407 20924110369363272644
408 21337412516823488077
409 21757840362948005603
410 22185498952438401158
411 22620494617284807802
412 23062934989355359743
413 23512929013077753393
414 23970586958213373712
415 24436020432724435184
416 24909342395734587857
417 25390667170583439967
418 25880110457975449754
419 26377789349223640166
420 26883822339588591235
421 27398329341713165997
422 27921431699153426916
423 28453252200006200860
424 28993915090633751765
425 29543546089486021211
426 30102272401020898222
427 30670222729722980690
428 31247527294221291911
429 31834317841506416809
430 32430727661247523512
431 33036891600209737032
432 33652946076772332889
433 34279029095548219607
434 34915280262105180098
435 35561840797789343038
436 36218853554651356427
437 36886463030475736613
438 37564815383913867148
439 38254058449721122932
440 38954341754098596189
441 39665816530139901907
442 40388635733383541462
443 41122954057471304234
444 41868927949913188111
445 42626715627959320865
446 43396477094579365472
447 44178374154549893536
448 44972570430650212065
449 45779231379967129935
450 46598524310309151466
451 47430618396730585622
452 48275684698166060435
453 49133896174175933341
454 50005427701803089204
455 50890456092541618892
456 51789160109417872357
457 52701720484184381259
458 53628319934627147262
459 54569143181986793218
460 55524376968494075543
461 56494210075020257177
462 57478833338842841608
463 58478439671527169528
464 59493224076924380777
465 60523383669286245319
466 61569117691497368082
467 62630627533425273582
468 63708116750388877339
469 64801791081745852181
470 65911858469599398620
471 67038529077624929572
472 68182015310017180781
473 69342531830558259395
474 70520295581807144230
475 71715525804411152346
476 72928444056539887647
477 74159274233442188305
478 75408242587126590896
479 76675577746165830224
480 77961510735625894897
481 79266274997120159807
482 80590106408989117754
483 81933243306606233542
484 83295926502810444963
485 84678399308465836173
486 86080907553149010052
487 87503699605964687228
488 88947026396490060533
489 90411141435848434747
490 91896300837912682574
491 93402763340639048882
492 94930790327531836327
493 96480645849239506569
494 98052596645282732376
495 99646912165914937000
496 101263864594115858297
497 102903728867718676151
498 104566782701671242850
499 106253306610431957150
500 107963583930500823851
501 109697900843086241797
502 111456546396908064300
503 113239812531137477076
504 115047994098474239869
505 116881388888361839027
506 118740297650341099382
507 120625024117542804874
508 122535875030319878447
509 124473160160019672833
510 126437192332896924928
511 128428287454167927552
512 130446764532206473473
513 132492945702882127663
514 134567156254041384842
515 136669724650132270454
516 138800982556972944307
517 140961264866664867197
518 143150909722651091924
519 145370258544920241196
520 147619656055356736005
521 149899450303237839147
522 152209992690878079646
523 154551637999421624930
524 156924744414783168695
525 159329673553737903481
526 161766790490161148072
527 164236463781418200920
528 166739065494904991881
529 169274971234740105639
530 171844560168608751282
531 174448215054759253582
532 177086322269152642619
533 179759271832765919477
534 182467457439049576828
535 185211276481539954308
536 187991130081627009677
537 190807423116478087843
538 193660564247118270918
539 196550965946667893562
540 199479044528737808959
541 202445220175982991857
542 205449916968815066192
543 208493562914274345904
544 211576589975061978641
545 214699434098732783135
546 217862535247049372122
547 221066337425498153766
548 224311288712967805635
549 227597841291590816365
550 230926451476748691236
551 234297579747241418972
552 237711690775621798165
553 241169253458695222811
554 244670740948185527534
555 248216630681567494162
556 251807404413066622407
557 255443548244826768489
558 259125552658246256632
559 262853912545483069448
560 266629127241129724313
561 270451700554058443927
562 274322140799437230338
563 278240960830917452798
564 282208678072993560907
565 286225814553535535589
566 290292896936494691532
567 294410456554783445812
568 298579029443329668509
569 302799156372306232211
570 307071382880536378390
571 311396259309075519722
572 315774340834970098511
573 320206187505194122465
574 324692364270764000160
575 329233441021032299616
576 333829992618161054497
577 338482598931775243535
578 343191844873797069866
579 347958320433461668054
580 352782620712514867667
581 357665345960593643357
582 362607101610789882484
583 367608498315398102412
584 372670151981847750693
585 377792683808820722443
586 382976720322554730302
587 388222893413333163458
588 393531840372162073303
589 398904203927634924377
590 404340632282985750344
591 409841779153331355832
592 415408303803103206057
593 421040871083669647239
594 426740151471149101906
595 432506821104414884270
596 438341561823292281947
597 444245061206948551381
598 450218012612476475420
599 456261115213672132580
600 462375074040007528621
601 468560600015798742147
602 474818409999570237030
603 481149226823615995546
604 487553779333758127199
605 494032802429303609297
606 500587037103199816432
607 507217230482389497104
608 513924135868365856817
609 520708512777928408063
610 527571126984140248698
611 534512750557487431302
612 541534161907241087203
613 548636145823022969933
614 555819493516575083972
615 563085002663734065724
616 570433477446610984757
617 577865728595977234427
618 585382573433857182094
619 592984835916328250226
620 600673346676529100775
621 608448943067876596297
622 616312469207492212376
623 624264776019838577000
624 632306721280566813625
625 640439169660575365751
626 648662992770280981922
627 656979069204102541150
628 665388284585158399851
629 673891531610177942469
630 682489710094628019052
631 691183727018054954132
632 699974496569642812349
633 708862940193988607347
634 717849986637095141558
635 726936571992582165578
636 736123639748116546927
637 745412140832062139073
638 754803033660350042688
639 764297284183569952192
640 773895865934283281729
641 783599760074558765807
642 793409955443731230922
643 803327448606384235574
644 813353243900557277171
645 823488353486178265405
646 833733797393721962772
647 844090603573095093996
648 854559807942748827205
649 865142454439019330795
650 875839595065697111006
651 886652289943825836322
652 897581607361731355895
653 908628623825281620281
654 919794424108378213864
655 931080101303680209432
656 942486756873561056457
657 954015500701299215719
658 965667451142503254002
659 977443735076772113678
660 989345487959591273083
661 1001373853874465514677
662 1013529985585289019068
663 1025815044588953504068
664 1038230201168195129037
665 1050776634444680885859
666 1063455532432335198982
667 1076268092090907458042
668 1089215519379781207679
669 1102299029312025720241
670 1115519846008690678160
671 1128879202753344693872
672 1142378342046858396241
673 1156018515662432813535
674 1169800984700873784090
675 1183727019646113126886
676 1197797900420977305347
677 1212014916443204318765
678 1226379366681709556836
679 1240892559713101353884
680 1255555813778446980437
681 1270370456840289810907
682 1285337826639918407214
683 1300459270754888259282
684 1315736146656796924423
685 1331169821769313308713
686 1346761673526461834552
687 1362513089431162239688
688 1378425467114025754073
689 1394500214392408402007
690 1410738749329722178114
691 1427142500295004846782
692 1443712906022749115787
693 1460451415672991935909
694 1477359488891664679436
695 1494438595871204951540
696 1511690217411430789597
697 1529115844980678006611
698 1546716980777201435990
699 1564495137790840836010
700 1582451839864952213391
701 1600588621758605326497
702 1618907029209048129760
703 1637408618994438922016
704 1656094958996846962529
705 1674967628265522319567
706 1694028217080435717482
707 1713278327016089149334
708 1732719571005598023187
709 1752353573405045611293
710 1772181970058110572468
711 1792206408360968319052
712 1812428547327467000933
713 1832850057654578880203
714 1853472621788127871102
715 1874297933988794020994
716 1895327700398395709207
717 1916563639106450341657
718 1938007480217014320264
719 1959660965915803067256
720 1981525850537591885545
721 2003603900633898437447
722 2025896895040947625106
723 2048406624947919657070
724 2071134893965482086555
725 2094083518194606608021
726 2117254326295671399772
727 2140649159557849801380
728 2164269871968786115821
729 2188118330284559327299
730 2212196414099935526822
731 2236506015918909838682
732 2261049041225538642079
733 2285827408555062883217
734 2310843049565323274288
735 2336097909108468176848
736 2361593945302954968177
737 2387333129605845690303
738 2413317446885397782458
739 2439548895493950698822
740 2466029487341109214499
741 2492761247967224223757
742 2519746216617171835652
743 2546986446314431573244
744 2574484003935464483701
745 2602240970284391967675
746 2630259440167976137422
747 2658541522470902514226
748 2687089340231365876775
749 2715905030716960073225
750 2744990745500872610776
751 2774348650538384837672
752 2803980926243678533625
753 2833889767566949725751
754 2864077384071830548194
755 2894546000013119964702
756 2925297854414824174507
757 2956335201148507522949
758 2987660309011954739372
759 3019275461808145325908
760 3051182958424540921853
761 3083385112912686469427
762 3115884254568126007798
763 3148682728010633923338
764 3181782893264762485167
765 3215187125840706496129
766 3248897816815485890432
767 3282917372914447110272
768 3317248216593084094849
769 3351892786119179716271
770 3386853535655268497930
771 3422132935341421452022
772 3457733471378353873971
773 3493657646110856932605
774 3529907978111553896020
775 3566487002264981834156
776 3603397269851999640197
777 3640641348634523213995
778 3678221822940588651806
779 3716141293749744287714
780 3754402378778772433207
781 3793007712567741662457
782 3831959946566390491944
783 3871261749220843304152
784 3910915806060659366153
785 3950924819786215794983
786 3991291510356425322802
787 4032018615076789715918
788 4073108888687789702843
789 4114565103453612267637
790 4156390049251216165884
791 4198586533659736521732
792 4241157382050229365517
793 4284105437675756972579
794 4327433561761814864966
795 4371144633597101338810
796 4415241550624630381247
797 4459727228533188841841
798 4504604601349138724560
799 4549876621528565467440
800 4595546260049773078161
801 4641616506506126994847
802 4688090369199245542490
803 4734970875232540856486
804 4782261070605110145859
805 4829964020305978169837
806 4878082808408691802532
807 4926620538166267561564
808 4975580332106492977557
809 5024965332127582682523
810 5074778699594190096238
811 5125023615433775590802
812 5175703280233332014663
813 5226820914336468458473
814 5278379757940853146232
815 5330383071196016336264
816 5382834134301514117657
817 5435736247605453988887
818 5489092731703383106434
819 5542906927537540092286
820 5597182196496471290315
821 5651921920515012362597
822 5707129502174636117836
823 5762808364804167465140
824 5818961952580866387485
825 5875593730631879830291
826 5932707185136063401622
827 5990305823426173781610
828 6048393174091432739791
829 6106972787080463660129
830 6166048233804601474592
831 6225623107241576907232
832 6285701022039575931809
833 6346285614621675347087
834 6407380543290655375018
835 6468989488334190188118
836 6531116152130417273427
837 6593764259253886541533
838 6656937556581890090228
839 6720639813401173533452
840 6784874821515029807269
841 6849646395350776365707
842 6914958372067616680382
843 6980814611664886958914
844 7047218997090688998231
845 7114175434350910089945
846 7181687852618630896072
847 7249760204343922214456
848 7318396465364031554345
849 7387600635013960443655
850 7457376736237433390546
851 7527728815698259423022
852 7598660943892087131355
853 7670177215258554139221
854 7742281748293831930524
855 7814978685663566959972
856 7888272194316218976557
857 7962166465596797490179
858 8036665715360997312742
859 8111774184089734106138
860 8187496137004080870623
861 8263835864180606308177
862 8340797680667115996528
863 8418385926598797310608
864 8496604967314769029297
865 8575459193475036566399
866 8654953021177853765882
867 8735090892077492202502
868 8815877273502418930019
869 8897316658573883620301
870 8979413566324916037700
871 9062172541819734794172
872 9145598156273568331701
873 9229695007172889079675
874 9314467718396061735950
875 9399920940334406621426
876 9486059350013679059047
877 9572887651215965729225
878 9660410574601998954776
879 9748632877833889869544
880 9837559345698281425977
881 9927194790229922198007
882 10017544050835661936674
883 10108611994418869837022
884 10200403515504276475883
885 10292923536363240381253
886 10386177007139440195052
887 10480168905974993392148
888 10574904239137002519613
889 10670388041144529921267
890 10766625374896001913654
891 10863621331797043380682
892 10961381031888743755247
893 11059909623976355357249
894 11159212285758425058496
895 11259294223956360246080
896 11360160674444430056897
897 11461816902380202857071
898 11564268202335420941130
899 11667519898427313426870
900 11771577344450348322931
901 11876445924008424747197
902 11982131050647506275220
903 12088638167988696398956
904 12195972749861757077189
905 12304140300439071360107
906 12413146354370051071582
907 12522996476915990533794
908 12633696264085367319927
909 12745251342769591021753
910 12857667370879201020008
911 12970950037480514246552
912 13085105062932723928393
913 13200138199025450304743
914 13316055229116744309362
915 13432861968271545211534
916 13550564263400593210107
917 13669167993399797976117
918 13788679069290064140604
919 13909103434357574725316
920 14030447064294533515085
921 14152715967340367371747
922 14275916184423389490566
923 14400053789302924601210
924 14525134888711897116415
925 14651165622499883232561
926 14778152163776627987472
927 14906100719056028281840
928 15035017528400582871761
929 15164908865566310340959
930 15295781038148136062362
931 15427640387725749159782
932 15560493290009930481539
933 15694346154989352598957
934 15829205427077852843748
935 15965077585262180399388
936 16101969143250218462677
937 16239886649619682492763
938 16378836687967295565998
939 16518825877058441856082
940 16659860870977299260039
941 16801948359277452191657
942 16945095067132985565112
943 17089307755490060992584
944 17234593221218976220761
945 17380958297266708832215
946 17528409852809945238722
947 17676954793408595994686
948 17826600061159798459915
949 17977352634852407842085
950 18129219530121977650316
951 18282207799606230592372
952 18436324533101020949085
953 18591576857716789460691
954 18747971938035511760854
955 18905516976268141395242
956 19064219212412548462607
957 19224085924411954917409
958 19385124428313867574112
959 19547342078429509854368
960 19710746267493753319393
961 19875344426825550030927
962 20041144026488866785258
963 20208152575454122265878
964 20376377621760128161427
965 20545826752676535296669
966 20716507594866785825332
967 20888427814551572534732
968 21061595117672806313189
969 21236017250058092832331
970 21411701997585719497470
971 21588657186350153720322
972 21766890682828053569431
973 21946410394044791854745
974 22127224267741494703880
975 22309340292542595688696
976 22492766498123906561897
977 22677510955381205664455
978 22863581776599345065746
979 23050987115621877499374
980 23239735168021204158747
981 23429834171269244417557
982 23621292404908628541404
983 23814118190724414457892
984 24008319892916329653613
985 24203905918271539267523
986 24400884716337941451302
987 24599264779597991068378
988 24799054643643052804383
989 25000262887348284762897
990 25202898133048053621424
991 25406969046711882423632
992 25612484338120932084977
993 25819452761045017689919
994 26027883113420160660026
995 26237784237526677873350
996 26449165020167808816547
997 26662034392848881852301
998 26876401331957020685700
999 27092274858941392114300
1000 27309664040493996147701