0 0
1 1
2 526
3 17575
4 178870
5 1016737
6 4083008
7 13011585
8 35154340
9 83916031
10 181913856
11 365087337
12 687884214
13 1229647953
14 2102332580
15 3459670513
16 5507918992
17 8518310823
18 12841335118
19 18922973607
20 27323018256
21 38735595881
22 54012025302
23 74186132807
24 100502151596
25 134445330747
26 177775379486
27 232562872425
28 301228741310
29 386586979053
30 491890681736
31 620881554097
32 777843004294
33 967656953639
34 1195864486782
35 1468730468177
36 1793312250502
37 2177532600513
38 2630256968172
39 3161375224719
40 3781887995160
41 4503997711017
42 5341204509022
43 6308407101199
44 7422008742204
45 8700028419601
46 10162217392504
47 11830181204471
48 13727507296326
49 15879898344327
50 18315311449574
51 21064103304345
52 24159181460750
53 27636161827623
54 31533532521332
55 35892824195883
56 40758786978262
57 46179574134679
58 52206932593094
59 58896400447965
60 66307511572896
61 74504007466545
62 83554056457742
63 93530480395511
64 104510988949316
65 116578421645521
66 129820997765742
67 144332574232401
68 160212911607492
69 177567948330223
70 196510083318848
71 217158467062695
72 239639301330070
73 264086147617327
74 290640244465124
75 319450833767553
76 350675496199408
77 384480495887639
78 421041134452668
79 460542114544823
80 503177913001950
81 549153163753881
82 598683050598998
83 651993709978967
84 709322643877324
85 770919142967129
86 837044720133790
87 907973554498727
88 983992946069086
89 1065403781139613
90 1152521008572360
91 1245674127079425
92 1345207683634836
93 1451481783141271
94 1564872609476780
95 1685772958047649
96 1814592779973094
97 1951759738026929
98 2097719774462380
99 2252937690845709
100 2417897740023800
101 2593104230351879
102 2779082142307038
103 2976377757612703
104 3185559301000220
105 3407217594733249
106 3641966726020070
107 3890444727440007
108 4153314270509652
109 4431263372513975
110 4725006116728550
111 5035283386158569
112 5362863610919726
113 5708543529387205
114 6073148963238452
115 6457535606514793
116 6862589828828150
117 7289229492838535
118 7738404786127366
119 8211099067592877
120 8708329728493294
121 9231149068262817
122 9780645185226684
123 10357942882340999
124 10964204588082340
125 11600631292613441
126 12268463499350638
127 12968982192058063
128 13703509817594916
129 14473411284441485
130 15280094977128896
131 16125013786698935
132 17009666157319606
133 17935597149181407
134 18904399517800658
135 19917714809855569
136 20977234475679998
137 22084700998541255
138 23241909040827644
139 24450706607270663
140 25712996225328254
141 27030736142854775
142 28405941543182614
143 29840685777741845
144 31337101616343596
145 32897382515252041
146 34523783903171422
147 36218624485273783
148 37984287565392300
149 39823222386506637
150 41737945489646006
151 43731042091334801
152 45805167479707252
153 47963048429416775
154 50207484635464876
155 52541350166076063
156 54967594934744454
157 57489246191576911
158 60109410034059180
159 62831272937370717
160 65658103304373016
161 68593253035397943
162 71640159117961740
163 74802345236529519
164 78083423402456746
165 81487095604233393
166 85017155478155558
167 88677489999551063
168 92472081194684724
169 96405007873468053
170 100480447383099942
171 104702677382764007
172 109076077639507342
173 113605131845427253
174 118294429456291636
175 123148667551717753
176 128172652717035972
177 133371302946964151
178 138749649571217396
179 144312839202179773
180 150066135704763662
181 156014922188581457
182 162164703022556220
183 168521105872096965
184 175089883758963268
185 181876917143945823
186 188888216032488622
187 196129922103377439
188 203608310860621252
189 211329793808652285
190 219300920650969326
191 227528381512350983
192 236019009184764548
193 244779781397095119
194 253817823108821650
195 263140408827765601
196 272754964952036830
197 282669072136303397
198 292890467682510972
199 303427047955176453
200 314286870821382494
201 325478158115598631
202 337009298129453590
203 348888848126585509
204 361125536882695738
205 373728267250930809
206 386706118752719308
207 400068350194189319
208 413824402308291020
209 427983900422751165
210 442556657153985142
211 457552675127091151
212 472982149722053268
213 488855471846279077
214 505183230733596396
215 521976216769835887
216 539245424345125222
217 557002054733019327
218 575257518996593498
219 594023440921625069
220 613311659976988134
221 633134234302388135
222 653503443723561996
223 674431792795068287
224 695932013870794250
225 718017070202305359
226 740700159065161894
227 763994714913329365
228 787914412561808468
229 812473170397609029
230 837685153619194790
231 863564777504524727
232 890126710707815324
233 917385878585150693
234 945357466549066210
235 974056923452230089
236 1003499965000349796
237 1033702577194428967
238 1064681019802499252
239 1096451829860953979
240 1129031825205609326
241 1162438108032617391
242 1196688068489358076
243 1231799388295435477
244 1267790044393903140
245 1304678312632845135
246 1342482771477438620
247 1381222305752622255
248 1420916110416497426
249 1461583694364587949
250 1503244884265082606
251 1545919828425187479
252 1589629000688713764
253 1634393204365025389
254 1680233576189473426
255 1727171590315442975
256 1775229062338136830
257 1824428153350222933
258 1874791374029471292
259 1926341588758504661
260 1979102019776789996
261 2033096251364996375
262 2088348234061843652
263 2144882288913568885
264 2202723111756136218
265 2261895777530314473
266 2322425744629749516
267 2384338859282157061
268 2447661359963760172
269 2512419881847098523
270 2578641461282335094
271 2646353540312184543
272 2715583971220590324
273 2786361021115276245
274 2858713376544296666
275 2932670148146712447
276 3008260875337518324
277 3085515531026945903
278 3164464526374269402
279 3245138715576239805
280 3327569400690271622
281 3411788336492509381
282 3497827735370899532
283 3585720272253391933
284 3675499089571398058
285 3767197802258631615
286 3860850502785455718
287 3956491766228863781
288 4054156655378219810
289 4153880725876882229
290 4255700031399838420
291 4359651128867475655
292 4465771083695612540
293 4574097475081918165
294 4684668401328844642
295 4797522485203197127
296 4912698879332468548
297 5030237271638064709
298 5150177890805543860
299 5272561511791997963
300 5397429461370701326
301 5524823623713150687
302 5654786446008623978
303 5787360944121383461
304 5922590708285647282
305 6060519908838456703
306 6201193301990564700
307 6344656235635469951
308 6490954655196723506
309 6640135109513633803
310 6792244756765494062
311 6947331370434459349
312 7105443345307198980
313 7266629703515448285
314 7430940100615587026
315 7598424831707370159
316 7769134837591934924
317 7943121710969211589
318 8120437702674863530
319 8301135727956880613
320 8485269372791953228
321 8672892900241752647
322 8864061256849241668
323 9058830079075142899
324 9257255699774690362
325 9459395154714788359
326 9665306189131704972
327 9875047264329425877
328 10088677564318792396
329 10306257002497551179
330 10527846228371441188
331 10753506634316441903
332 10983300362382310146
333 11217290311137531205
334 11455540142555808154
335 11698114288944216783
336 11945077959913151828
337 12196497149388188365
338 12452438642663985818
339 12712970023500360251
340 12978159681260648806
341 13248076818092493749
342 13522791456151171788
343 13802374444865592525
344 14086897468247093496
345 14376433052241157487
346 14671054572122175956
347 14970836259931386037
348 15275853211958106818
349 15586181396264398693
350 15901897660253273300
351 16223079738280579717
352 16549806259310690716
353 16882156754616116595
354 17220211665521172258
355 17564052351189821335
356 17913761096457824868
357 18269421119709320245
358 18631116580797954146
359 18998932589012697051
360 19372955211088464988
361 19753271479261672271
362 20139969399370842794
363 20533137959002405557
364 20932867135681798162
365 21339247905110005853
366 21752372249445661788
367 22172333165632832253
368 22599224673774614418
369 23033141825552672315
370 23474180712692834734
371 23922438475476882661
372 24378013311300651922
373 24841004483278574733
374 25311512328894787776
375 25789638268700932479
376 26275484815060771180
377 26769155580941746805
378 27270755288753611754
379 27780389779234249635
380 28298166020382817516
381 28824192116440334373
382 29358577316917839364
383 29901432025672247619
384 30452867810030029210
385 31012997409958834935
386 31581934747287196602
387 32159794934972427493
388 32746694286416846618
389 33342750324832454459
390 33948081792654185892
391 34562808661001863871
392 35187052139190981602
393 35820934684292438883
394 36464580010741356186
395 37118113099995094221
396 37781660210240604660
397 38455348886151235581
398 39139307968693119386
399 39833667604981268875
400 40538559258185505012
401 41254115717486344165
402 41980471108080970490
403 42717760901239416989
404 43466121924411083032
405 44225692371381714015
406 44996611812480966676
407 45779021204840687859
408 46573062902704032418
409 47378880667785543747
410 48196619679682324756
411 49026426546336424981
412 49868449314548567292
413 50722837480543342051
414 51589742000585994384
415 52469315301650928039
416 53361711292142053682
417 54267085372665107301
418 55185594446852062178
419 56117396932237762283
420 57062652771188902780
421 58021523441885481069
422 58994171969354846250
423 59980762936558472691
424 60981462495531581106
425 61996438378575735053
426 63025859909504538524
427 64069898014942558029
428 65128725235677597088
429 66202515738066448811
430 67291445325494249948
431 68395691449887564341
432 69515433223281321458
433 70650851429439733373
434 71802128535531318144
435 72969448703858155261
436 74152997803639496524
437 75352963422849860307
438 76569534880111734890
439 77802903236643014195
440 79053261308259293900
441 80320803677431153621
442 81605726705396548466
443 82908228544328437971
444 84228509149557778088
445 85566770291851999527
446 86923215569749100474
447 88298050421947479349
448 89691482139751630906
449 91103719879573833689
450 92534974675491954532
451 93985459451863493373
452 95455389035995996418
453 96944980170873963347
454 98454451527942371802
455 99984023719946947229
456 101533919313831303746
457 103104362843691079277
458 104695580823785193032
459 106307801761604351003
460 107941256170996922708
461 109596176585352317269
462 111272797570841984506
463 112971355739718164251
464 114692089763670511992
465 116435240387240726525
466 118201050441295302804
467 119989764856556538115
468 121801630677191917250
469 123636897074461999859
470 125495815360426938114
471 127378639001711750373
472 129285623633330473994
473 131217027072569325459
474 133173109332928993488
475 135154132638126188279
476 137160361436154575058
477 139192062413405217603
478 141249504508846654882
479 143332958928264738985
480 145442699158562360028
481 147579000982119181149
482 149742142491211511786
483 151932404102492444931
484 154150068571532381440
485 156395421007420069629
486 158668748887424285834
487 160970342071716279005
488 163300492818153107584
489 165659495797121994331
490 168047648106445822172
491 170465249286349899315
492 172912601334490119314
493 175390008721042639131
494 177897778403855203456
495 180436219843660240973
496 183005645019349855596
497 185606368443312840963
498 188238707176833843864
499 190902980845554799619
500 193599511654998767706
501 196328624406156293317
502 199090646511134417842
503 201885908008868466595
504 204714741580896739464
505 207577482567198227461
506 210474468982093483514
507 213406041530208773171
508 216372543622503628186
509 219374321392361931337
510 222411723711746658148
511 225485102207418398477
512 228594811277217786320
513 231741208106411963523
514 234924652684105200328
515 238145507819713801133
516 241404139159505421154
517 244700915203202916893
518 248036207320652858824
519 251410389768558831961
520 254823839707279647220
521 258276937217692591987
522 261770065318121845562
523 265303609981332182379
524 268877960151588091416
525 272493507761778437485
526 276150647750606787266
527 279849778079847528531
528 283591299751667908240
529 287375616826016112355
530 291203136438075515842
531 295074268815785228533
532 298989427297427059690
533 302949028349279029745
534 306953491583335554896
535 311003239775094427381
536 315098698881410719922
537 319240298058417740019
538 323428469679515156898
539 327663649353424429625
540 331946275942311662058
541 336276791579978007437
542 340655641690117751128
543 345083275004644197203
544 349560143582083481632
545 354086702826036440621
546 358663411503708659786
547 363290731764508826907
548 367969129158715516832
549 372699072656212534201
550 377481034665292936732
551 382315491051531867651
552 387202921156728322930
553 392143807817915976075
554 397138637386443189038
555 402187899747122334941
556 407292088337448555322
557 412451700166888080499
558 417667235836236238744
559 422939199557045276947
560 428268099171122121402
561 433654446170096204387
562 439098755715057479218
563 444601546656264752417
564 450163341552924458664
565 455784666693040001205
566 461466052113331786362
567 467208031619228077827
568 473011142804926793384
569 478875927073528372729
570 484802929657239842066
571 490792699637650198109
572 496845789966077240176
573 502962757483985976051
574 509144162943478724232
575 515390571027857041259
576 521702550372255599810
577 528080673584348140155
578 534525517265125623688
579 541037662029746714217
580 547617692528460709588
581 554266197467603052387
582 560983769630663545384
583 567771005899427394299
584 574628507275189206630
585 581556878900040072221
586 588556730078227848130
587 595628674297590776547
588 602773329251064561456
589 609991316858263026561
590 617283263287132483266
591 624649798975679934387
592 632091558653775236106
593 639609181365027346977
594 647203310488734789648
595 654874593761910447813
596 662623683301380827200
597 670451235625959906275
598 678357911678697699152
599 686344376849203659529
600 694411300996045051338
601 702559358469220408573
602 710789228132708213144
603 719101593387090916433
604 727497142192254427008
605 735976567090163193355
606 744540565227711007306
607 753189838379647650603
608 761925092971581513472
609 770747040103058310889
610 779656395570716018954
611 788653879891516160275
612 797740218326051564032
613 806916140901930723131
614 816182382437238877358
615 825539682564075948205
616 834988785752171447770
617 844530441332576490641
618 854165403521433034456
619 863894431443820471505
620 873718289157679700314
621 883637745677814802899
622 893653574999972450034
623 903766556124999163505
624 913977473083076561014
625 924287114958034706085
626 934696275911743691944
627 945205755208583585043
628 955816357239992850568
629 966528891549095388905
630 977344172855406308754
631 988263021079616559195
632 999286261368456549712
633 1010414724119638883857
634 1021649245006880328840
635 1032990665005003150075
636 1044439830415115936354
637 1055997592889874037931
638 1067664809458819746550
639 1079442342553802343097
640 1091331060034478135138
641 1103331835213890613395
642 1115445546884130852840
643 1127673079342078280651
644 1140015322415221940102
645 1152473171487562376059
646 1165047527525594264322
647 1177739297104369913889
648 1190549392433643767824
649 1203478731384098024945
650 1216528237513649511426
651 1229698840093837928003
652 1242991474136295594968
653 1256407080419298824081
654 1269946605514401043070
655 1283611001813147794901
656 1297401227553873740960
657 1311318246848581793811
658 1325363029709904501712
659 1339536552078147814023
660 1353839795848417353194
661 1368273748897827315483
662 1382839405112792129560
663 1397537764416400998689
664 1412369832795875448608
665 1427336622330110010299
666 1442439151217296163320
667 1457678443802629661819
668 1473055530606101372430
669 1488571448350371749721
670 1504227239988729071306
671 1520023954733131561827
672 1535962648082333531488
673 1552044381850095651225
674 1568270224193479493742
675 1584641249641226466091
676 1601158539122221255866
677 1617823179994039920257
678 1634636266071582743640
679 1651598897655791985761
680 1668712181562454649768
681 1685977231151090395779
682 1703395166353924722016
683 1720967113704947542785
684 1738694206369057288982
685 1756577584171290653141
686 1774618393626138108328
687 1792817787966945326545
688 1811176927175400618664
689 1829696978011108525191
690 1848379114041249683538
691 1867224515670327093803
692 1886234370169998912368
693 1905409871708997899009
694 1924752221383137639478
695 1944262627245405672907
696 1963942304336143649712
697 1983792474713314641947
698 2003814367482857735478
699 2024009218829130029641
700 2044378272045436166338
701 2064922777564645517937
702 2085643992989897159656
703 2106543183125392748361
704 2127621620007277437158
705 2148880582934608951467
706 2170321358500414948482
707 2191945240622838789425
708 2213753530576373850270
709 2235747537023186492833
710 2257928576044527825648
711 2280297971172234380307
712 2302857053420317825144
713 2325607161316643845697
714 2348549640934700317630
715 2371685845925454893971
716 2395017137549302136128
717 2418544884708100314353
718 2442270463977297999504
719 2466195259638150575575
720 2490320663710026798666
721 2514648075982805524235
722 2539178904049362732102
723 2563914563338148974897
724 2588856477145857371758
725 2614006076670182276779
726 2639364801042668747896
727 2664934097361652937995
728 2690715420725293537774
729 2716710234264694396023
730 2742920009177118439114
731 2769346224759293019233
732 2795990368440806817024
733 2822853935817598420425
734 2849938430685536709230
735 2877245365074093171067
736 2904776259280106270536
737 2932532641901638001073
738 2960516049871922745222
739 2988728028493408565041
740 3017170131471891052232
741 3045843920950739863667
742 3074750967545218064032
743 3103892850376894405183
744 3133271157108148667894
745 3162887483976770187699
746 3192743435830649694440
747 3222840626162564591201
748 3253180677145057794312
749 3283765219665410264055
750 3314595893360707351744
751 3345674346652999084859
752 3377002236784554519870
753 3408581229853210288433
754 3440413000847813458614
755 3472499233683758840795
756 3504841621238620863952
757 3537441865387880143929
758 3570301677040744873398
759 3603422776176067159175
760 3636806891878354428514
761 3670455762373876034081
762 3704371135066865183272
763 3738554766575816313497
764 3773008422769878043124
765 3807733878805341823771
766 3842732919162226415536
767 3878007337680958314881
768 3913558937599148260862
769 3949389531588463941265
770 3985500941791599028400
771 4021894999859338670225
772 4058573546987721558360
773 4095538433955298702751
774 4132791521160489038654
775 4170334678659031987491
776 4208169786201537101344
777 4246298733271130916769
778 4284723419121201139454
779 4323445752813238289511
780 4362467653254774933080
781 4401791049237422621755
782 4441417879475006669638
783 4481350092641798893697
784 4521589647410848438926
785 4562138512492410818121
786 4602998666672475291960
787 4644172098851390710857
788 4685660808082589948430
789 4727466803611413052263
790 4769592104914029233418
791 4812038741736457824561
792 4854808754133688332366
793 4897904192508899705657
794 4941327117652778949148
795 4985079600782939208459
796 5029163723583437447848
797 5073581578244391850529
798 5118335267501699067270
799 5163426904676851434671
800 5208858613716854293032
801 5254632529234243529489
802 5300750796547203467808
803 5347215571719785234767
804 5394029021602225728790
805 5441193323871367312227
806 5488710667071178357206
807 5536583250653374770737
808 5584813285018142620438
809 5633402991554961990823
810 5682354602683532195840
811 5731670361894798469003
812 5781352523792080261086
813 5831403354132301271055
814 5881825129867321331574
815 5932620139185370279065
816 5983790681552583934000
817 6035339067754642312745
818 6087267619938510200950
819 6139578671654280214167
820 6192274567897118466992
821 6245357665149312980753
822 6298830331422424955414
823 6352694946299543026985
824 6406953900977640640468
825 6461609598310036664011
826 6516664452848959365552
827 6572120890888213881983
828 6627981350505953306526
829 6684248281607553515567
830 6740924145968591865008
831 6798011417277929881825
832 6855512581180900072056
833 6913430135322596975311
834 6971766589391272591468
835 7030524465161836300787
836 7089706296539459407534
837 7149314629603284432785
838 7209352022650239277630
839 7269821046238956386871
840 7330724283233797038904
841 7392064328848980882969
842 7453843790692820853894
843 7516065288812063590015
844 7578731455736335475438
845 7641844936522694436793
846 7705408388800287620152
847 7769424482815115069273
848 7833895901474899535324
849 7898825340394062543767
850 7964215507938806839544
851 8030069125272305340737
852 8096388926399996726382
853 8163177658214987779561
854 8230438080543562615964
855 8298172966190798923593
856 8366385100986291334728
857 8435077283829982060351
858 8504252326738098912710
859 8573913054889200837119
860 8644062306670331083208
861 8714702933723278141313
862 8785837800990944565070
863 8857469786763823810463
864 8929601782726585216996
865 9002236694004767252051
866 9075377439211579148694
867 9149026950494811062593
868 9223188173583852869110
869 9297864067836821730821
870 9373057606287798561152
871 9448771775694173505161
872 9525009576584100567742
873 9601774023304061514943
874 9679068144066539169398
875 9756894980997800230185
876 9835257590185787742782
877 9914159041728123340121
878 9993602419780219385060
879 10073590822603501139943
880 10154127362613739084240
881 10235215166429491510593
882 10316857374920657524950
883 10399057143257140571751
884 10481817640957622614516
885 10565142051938449097513
886 10649033574562624809456
887 10733495421688920779599
888 10818530820721092331902
889 10904143013657208418207
890 10990335257139092360798
891 11077110822501874130033
892 11164472995823654277958
893 11252425077975279658303
894 11340970384670231058540
895 11430112246514622864899
896 11519854009057314890766
897 11610199032840136494127
898 11701150693448223104958
899 11792712381560465292981
900 11884887503000070501464
901 11977679478785237567945
902 12071091745179944162310
903 12165127753744847267919
904 12259790971388296826620
905 12355084880417462678121
906 12451012978589574919398
907 12547578779163277804969
908 12644785810950097318524
909 12742637618366022541575
910 12841137761483200939960
911 12940289816081747698687
912 13040097373701669230798
913 13140564041694900981063
914 13241693443277459655004
915 13343489217581709998937
916 13445955019708746251816
917 13549094520780888399407
918 13652911407994293356468
919 13757409384671681197711
920 13862592170315176568086
921 13968463500659265398065
922 14075027127723867044686
923 14182286819867521988911
924 14290246361840695214980
925 14398909554839195392497
926 14508280216557709991830
927 14618362181243456458495
928 14729159299749949567254
929 14840675439590885086517
930 14952914484994139878720
931 15065880336955888557401
932 15179576913294836831564
933 15294008148706571663023
934 15409177994818028357412
935 15525090420242074719481
936 15641749410632212398366
937 15759158968737395543497
938 15877323114456966901796
939 15996245884895711481829
940 16115931334419027905584
941 16236383534708217578527
942 16357606574815891803606
943 16479604561221496959863
944 16602381617886957876308
945 16725941886312439526745
946 16850289525592227166174
947 16975428712470725039455
948 17101363641398573787916
949 17228098524588886674511
950 17355637592073604758238
951 17483985091759971143489
952 17613145289487124424934
953 17743122469082811458653
954 17873920932420219585196
955 18005544999474928425153
956 18137999008381981377966
957 18271287315493076949663
958 18405414295433880030078
959 18540384341161453250309
960 18676201864021808546086
961 18812871293807579047609
962 18950397078815811426612
963 19088783685905878826335
964 19228035600557514494940
965 19368157326928966253145
966 19509153387915271921766
967 19651028325206655829671
968 19793786699347046532956
969 19937433089792715871013
970 20081972094971039479992
971 20227408332339378894479
972 20373746438444085363054
973 20520991068979625498231
974 20669146898847828891594
975 20818218622217257819817
976 20968210952582699162038
977 21119128622824778659423
978 21270976385269697642612
979 21423759011749092347487
980 21577481293660015950134
981 21732148042025043446671
982 21887764087552499498382
983 22044334280696809373037
984 22201863491718973108068
985 22360356610747163016033
986 22519818547837444663254
987 22680254233034621447311
988 22841668616433202893796
989 23004066668238496803237
990 23167453378827825373870
991 23331833758811865420649
992 23497212839096112821420
993 23663595670942471315935
994 23830987326030965778084
995 23999392896521580092279
996 24168817495116219759678
997 24339266255120799354599
998 24510744330507454962084
999 24683256895976881722293
1000 24856809147020796602064