1 1
2 78
3 1758
4 38588
5 383246
6 2135344
7 8891854
8 30108310
9 86669806
10 219845764
11 504261973
12 1065642840
13 2104251027
14 3924818982
15 6973786593
16 11884673662
17 19532410762
18 31097451768
19 48140491605
20 72688612756
21 107333684073
22 155343835434
23 220788831789
24 308680170138
25 425126722984
26 577506751804
27 774657114081
28 1027080487440
29 1347171434431
30 1749462131502
31 2250888585705
32 2871078162678
33 3632659249446
34 4561593875584
35 5687534116285
36 7044203100876
37 8669801450325
38 10607439967282
39 12905599402197
40 15618618119058
41 18807208484292
42 22539002802372
43 26889129621673
44 31940821234120
45 37786053192171
46 44526216666678
47 52272824469169
48 61148251562094
49 71286510880578
50 82834065289224
51 95950676497509
52 110810291757316
53 127601969166145
54 146530842399546
55 167819125696317
56 191707159920010
57 218454500520288
58 248341048217676
59 281668223235249
60 318760183900800
61 359965090443031
62 405656414805310
63 456234297300537
64 512126950930662
65 573792114194398
66 641718553206672
67 716427613953357
68 798474825504828
69 888451555011885
70 986986715307586
71 1094748525938533
72 1212446328449154
73 1340832456742524
74 1480704163341268
75 1632905602372089
76 1798329870097464
77 1977921103818051
78 2172676639969350
79 2383649232236161
80 2611949330508382
81 2858747421501690
82 3125276431866648
83 3412834194609781
84 3722785979650164
85 4056567089335065
86 4415685519738186
87 4801724688564045
88 5216346230482042
89 5661292860713752
90 6138391307696988
91 6649555315650177
92 7196788717860592
93 7782188581519983
94 8407948424931150
95 9076361507909001
96 9789824196199638
97 10550839400741014
98 11362020092588704
99 12226092894330333
100 13145901748812204
101 14124411666001669
102 15164712548808786
103 16270023098690805
104 17443694801863026
105 18689215996939572
106 20010216024827620
107 21410469461698633
108 22893900435860136
109 24464587029351579
110 26126765765087830
111 27884836180373841
112 29743365487614030
113 31707093323039922
114 33780936584279592
115 35969994357592453
116 38279552935592932
117 40715090926286577
118 43282284454242138
119 45987012454723165
120 48835362061602666
121 51833634089884368
122 54988348613654124
123 58306250640285009
124 61794315881719648
125 65459756623653319
126 69310027693441374
127 73352832527554521
128 77596129339405510
129 82048137388370766
130 86717343350830512
131 91612507794050925
132 96742671753731868
133 102117163416043741
134 107745604904976994
135 113637919175827845
136 119804337015643746
137 126255404151452140
138 133001988467096052
139 140055287329500057
140 147426835025190168
141 155128510307891187
142 163172544058025062
143 171571527054933793
144 180338417862650430
145 189486550830041706
146 199029644206145848
147 208981808371529109
148 219357554186484564
149 230171801456896713
150 241439887518595434
151 253177575941022829
152 265401065351036506
153 278126998377672840
154 291372470718693756
155 305155040329740577
156 319492736736918480
157 334404070473635103
158 349908042642516846
159 366024154603226409
160 382772417787005110
161 400173363638763526
162 418248053687544000
163 437018089746178557
164 456505624240965772
165 476733370672190133
166 497724614206307442
167 519503222400619797
168 542093656061263698
169 565520980235334820
170 589810875337972996
171 614989648415230953
172 641084244543550344
173 668122258366668619
174 696131945770780278
175 725142235698776049
176 755182742104383534
177 786283776047032866
178 818476357928270920
179 851792229870547621
180 886263868239197892
181 921924496308442785
182 958808097072233338
183 996949426200760701
184 1036384025143456074
185 1077148234379304000
186 1119279206815292556
187 1162814921333823985
188 1207794196489909312
189 1254256704358970487
190 1302242984536073598
191 1351794458287416697
192 1402953442854895782
193 1455763165914572478
194 1510267780189866960
195 1566512378220299661
196 1624543007286605308
197 1684406684493042829
198 1746151412007724674
199 1809826192461789093
200 1875481044508238914
201 1943167018541270364
202 2012936212576915476
203 2084841788295821625
204 2158937987248991736
205 2235280147227308707
206 2313924718795667590
207 2394929281992539073
208 2478352563195787806
209 2564254452155569114
210 2652696019195127640
211 2743739532580321461
212 2837448476058695220
213 2933887566568925817
214 3033122772121464202
215 3135221329851196813
216 3240251764242950202
217 3348283905530662392
218 3459388908271044508
219 3573639270092556225
220 3691108850620518576
221 3811872890579187663
222 3936008031071612814
223 4063592333038102729
224 4194705296894123158
225 4329427882348449654
226 4467842528402398944
227 4610033173530962461
228 4756085276046665580
229 4906085834646976101
230 5060123409146085522
231 5218288141391886645
232 5380671776368971058
233 5547367683488470036
234 5718470878065562404
235 5894078042985472905
236 6074287550558784616
237 6259199484566888955
238 6448915662498396822
239 6643539657977334417
240 6843176823383947278
241 7047934312668936082
242 7257921104361947752
243 7473248024775145413
244 7694027771402680740
245 7920374936516892241
246 8152406030962053018
247 8390239508146491549
248 8633995788233909034
249 8883797282534716848
250 9139768418098217644
251 9402035662506453649
252 9670727548870545696
253 9945974701030346535
254 10227909858958231966
255 10516667904367853337
256 10812385886528674950
257 11115203048287119918
258 11425260852295148016
259 11742703007447089069
260 12067675495525555420
261 12400326598057257021
262 12740806923379542690
263 13089269433918491077
264 13445869473679374882
265 13810764795950321868
266 14184115591219996212
267 14566084515310123737
268 14956836717723684568
269 15356539870209596755
270 15765364195544714406
271 16183482496533963873
272 16611070185229441534
273 17048305312369296714
274 17495368597037223288
275 17952443456543383509
276 18419716036527587604
277 18897375241285552681
278 19385612764319064490
279 19884623119110865581
280 20394603670125093402
281 20915754664034091880
282 21448279261172420028
283 21992383567218881121
284 22548276665107395984
285 23116170647167543935
286 23696280647495594926
287 24288824874556856425
288 24894024644020158582
289 25512104411825301222
290 26143291807484286208
291 26787817667617158717
292 27445916069723280972
293 28117824366188861973
294 28803783218531566770
295 29504036631883028821
296 30218831989710088978
297 30948420088775584644
298 31693055174339512644
299 32452994975601389353
300 33228500741384631624
301 34019837276063782059
302 34827272975735402166
303 35651079864633456945
304 36491533631790014446
305 37348913667942083842
306 38223503102685415560
307 39115588841876087013
308 40025461605280697476
309 40953415964475995649
310 41899750380998763450
311 42864767244746779581
312 43848772912631686410
313 44852077747484583712
314 45874996157215172812
315 46917846634225274673
316 47980951795077545472
317 49064638420420213207
318 50169237495168658878
319 51295084248944665785
320 52442518196774160486
321 53611883180044268958
322 54803527407720511504
323 56017803497824959949
324 57255068519176180668
325 58515684033391786989
326 59800016137154424514
327 61108435504742012901
328 62441317430823067650
329 63799041873517925436
330 65181993497726696532
331 66590561718724767865
332 68025140746026680248
333 69486129627519203331
334 70973932293864431814
335 72488957603173726465
336 74031619385953323486
337 75602336490322435770
338 77201532827504669592
339 78829637417593580277
340 80487084435593190388
341 82174313257734293977
342 83891768508067370442
343 85639900105332931533
344 87419163310110125050
345 89230018772244418776
346 91072932578555188188
347 92948376300824031489
348 94856827044064635504
349 96798767495075015983
350 98774685971272955854
351 100785076469815464969
352 102830438717003084886
353 104911278217969862230
354 107028106306659814176
355 109181440196090709597
356 111371803028905989420
357 113599723928215649733
358 115865738048726911186
359 118170386628165498229
360 120514217038988351730
361 122897782840388598516
362 125321643830593601380
363 127786366099456913097
364 130292522081344957992
365 132840690608319264603
366 135431456963615072982
367 138065412935417140177
368 140743156870933567438
369 143465293730768472690
370 146232435143594331816
371 149045199461124812293
372 151904211813388922724
373 154810104164307301809
374 157763515367571470298
375 160765091222826869469
376 163815484532160509674
377 166915355156894052496
378 170065370074683150060
379 173266203436923865041
380 176518536626466994912
381 179823058315641123975
382 183180464524585226718
383 186591458679891646041
384 190056751673560269894
385 193577061922264729870
386 197153115426931445296
387 200785645832632336365
388 204475394488792029852
389 208223110509710380957
390 212029550835401134818
391 215895480292747551237
392 219821671656975816162
393 223808905713447063468
394 227857971319768830580
395 231969665468226771481
396 236144793348537450648
397 240384168410923041459
398 244688612429508752614
399 249058955566043806113
400 253496036433946790334
401 258000702162676211754
402 262573808462427068856
403 267216219689154271765
404 271928808909923731156
405 276712457968591939977
406 281568057551814871530
407 286496507255387017453
408 291498715650911389146
409 296575600352801306184
410 301728088085614795260
411 306957114751722423201
412 312263625499309387600
413 317648574790712688607
414 323112926471094205422
415 328657653837450501033
416 334283739707960178742
417 339992176491669614022
418 345783966258517885248
419 351660120809701726845
420 357621661748381328396
421 363669620550727803253
422 369805038637313150194
423 376028967444843531669
424 382342468498236692178
425 388746613483044340324
426 395242484318220318084
427 401831173229235380841
428 408513782821539411720
429 415291426154371893771
430 422165226814921463542
431 429136318992835369585
432 436205847555079659438
433 443374968121150918626
434 450644847138640385224
435 458016661959151263525
436 465491600914570060356
437 473070863393692767585
438 480755659919206714362
439 488547212225028912637
440 496446753334001719498
441 504455527635946639872
442 512574790966077093132
443 520805810683770967153
444 529149865751703783360
445 537608246815343296311
446 546182256282806351358
447 554873208405078823929
448 563682429356599463974
449 572611257316208469118
450 581661042548461610064
451 590833147485310731789
452 600128946808151454076
453 609549827530238894925
454 619097189079472240386
455 628772443381548984357
456 638577014943489661890
457 648512340937533899548
458 658579871285408606356
459 668781068742969128889
460 679117408985214194040
461 689590380691675463011
462 700201485632182520070
463 710952238753004119617
464 721844168263366515102
465 732878815722349693338
466 744057736126162337752
467 755382497995796344117
468 766854683465061712308
469 778475888369002637625
470 790247722332695625226
471 802171808860430451213
472 814249785425274793914
473 826483303559023358904
474 838874028942532321308
475 851423641496439908929
476 864133835472273949744
477 877006319543947207311
478 890042816899641327630
479 903245065334080221001
480 916614817341193702422
481 930153840207172214070
482 943863916103913453408
483 957746842182861730461
484 971804430669240877804
485 986038508956681536805
486 1000450919702243643666
487 1015043520921834938805
488 1029818186086026323122
489 1044776804216264884692
490 1059921279981485419428
491 1075253533795121269257
492 1090775501912515301352
493 1106489136528731851963
494 1122396405876770458390
495 1138499294326182202641
496 1154799802482089490318
497 1171299947284610088274
498 1188001762108686244584
499 1204907296864319714373
500 1222018618097213515044
501 1239337809089821234449
502 1256866969962804715546
503 1274608217776900941085
504 1292563686635198941866
505 1310735527785827552112
506 1329125909725054835500
507 1347737018300800005393
508 1366571056816558662816
509 1385630246135742175719
510 1404916824786432023070
511 1424433049066549927321
512 1444181193149444598790
513 1464163549189895915502
514 1484382427430537362032
515 1504840156308697550893
516 1525539082563661650012
517 1546481571344353539837
518 1567670006317439523618
519 1589106789775854414405
520 1610794342747750822306
521 1632735105105872465548
522 1654931535677352328884
523 1677386112353936492889
524 1700101332202634457688
525 1723079711576796784659
526 1746323786227620879654
527 1769836111416085741281
528 1793619262025316497790
529 1817675832673379556106
530 1842008437826509186552
531 1866619711912766366805
532 1891512309436130708628
533 1916688905091026290921
534 1942152193877282222634
535 1967904891215528759085
536 1993949733063029795226
537 2020289476029952559400
538 2046926897496075331132
539 2073864795727934006497
540 2101105989996408334608
541 2128653320694748648767
542 2156509649457043915822
543 2184677859277131927273
544 2213160854627952455670
545 2241961561581344199846
546 2271082927928286342528
547 2300527923299585543869
548 2330299539287009194444
549 2360400789564865751253
550 2390834710012032980274
551 2421604358834434929109
552 2452712816687968453266
553 2484163186801880119620
554 2515958595102594310596
555 2548102190337993352617
556 2580597144202150492360
557 2613446651460516544363
558 2646653930075561033526
559 2680222221332868656049
560 2714154789967691882350
561 2748454924291960525506
562 2783125936321749098760
563 2818171161905202785637
564 2853593960850922846212
565 2889397717056812283073
566 2925585838639382590522
567 2962161758063522410557
568 2999128932272728919178
569 3036490842819802766560
570 3074250995998007394636
571 3112412922972693555633
572 3150980179913389855104
573 3189956348126360142999
574 3229345034187628576318
575 3269149870076473176889
576 3309374513309388707814
577 3350022647074519692126
578 3391097980366564397200
579 3432604248122150608461
580 3474545211355684015932
581 3516924657295670037165
582 3559746399521509900098
583 3603014278100771809381
584 3646732159726938019714
585 3690903937857628639740
586 3735533532853302990036
587 3780624892116439338745
588 3826181990231193838392
589 3872208829103539487427
590 3918709438101885940038
591 3965687874198180987777
592 4013148222109494536542
593 4061094594440085902458
594 4109531131823955250200
595 4158462003067879997301
596 4207891405294937007988
597 4257823564088511400089
598 4308262733636792788554
599 4359213196877759789133
600 4410679265644653605754
601 4462665280811941525144
602 4515175612441771142236
603 4568214659930916139905
604 4621786852158214446576
605 4675896647632499595247
606 4730548534641026107470
607 4785747031398389725833
608 4841496686195943318486
609 4897802077551709279254
610 4954667814360789246880
611 5012098536046271966941
612 5070098912710640119980
613 5128673645287676939397
614 5187827465694873442642
615 5247565136986337099253
616 5307891453506202759282
617 5368811241042546665652
618 5430329356981804373988
619 5492450690463693403465
620 5555180162536641442216
621 5618522726313720930843
622 5682483367129090847574
623 5747067102694946518609
624 5812278983258978277198
625 5878124091762339794994
626 5944607543998126909224
627 6011734488770367769221
628 6079510108053525125860
629 6147939617152511587441
630 6217028264863218665562
631 6286781333633560434525
632 6357204139725032627818
633 6428302033374787995216
634 6500080398958228744044
635 6572544655152116888145
636 6645700255098203328096
637 6719552686567376486215
638 6794107472124331319902
639 6869370169292759536857
640 6945346370721061835718
641 7022041704348582995662
642 7099461833572370638512
643 7177612457414458486893
644 7256499310689674941980
645 7336128164173977804381
646 7416504824773315961698
647 7497635135693018866309
648 7579524976607714626914
649 7662180263831777537388
650 7745606950490305866484
651 7829811026690630731929
652 7914798519694356882456
653 8000575494089936211315
654 8087148051965774824806
655 8174522333083874489377
656 8262704515054009280830
657 8351700813508438259178
658 8441517482277154992696
659 8532160813563674754709
660 8623637138121360216660
661 8715952825430286461001
662 8809114283874646137450
663 8903127960920695586157
664 8998000343295242751322
665 9093737957164677708808
666 9190347368314546631292
667 9287835182329670014497
668 9386208044774805988048
669 9485472641375859534495
670 9585635698201638440046
671 9686703981846156800553
672 9788684299611486906294
673 9891583499691160329094
674 9995408471354119035328
675 10100166145129217348349
676 10205863492990275583884
677 10312507528541686181941
678 10420105307204573158770
679 10528663926403505702421
680 10638190525753766735442
681 10748692287249177268260
682 10860176435450477366788
683 10972650237674264557801
684 11086121004182490495624
685 11200596088372516713675
686 11316082886967730284406
687 11432588840208720211185
688 11550121432045015375662
689 11668688190327384864162
690 11788296687000701496648
691 11908954538297369381797
692 12030669404931316321732
693 12153448992292551889953
694 12277301050642292006010
695 12402233375308650830461
696 12528253806882900803658
697 12655370231416301651904
698 12783590580617499184524
699 12912922832050494705393
700 13043375009333185862464
701 13174955182336479758839
702 13307671467383979148926
703 13441532027452242543225
704 13576545072371619045286
705 13712718859027658744382
706 13850061691563099487440
707 13988581921580430853773
708 14128287948345036156156
709 14269188218988913291789
710 14411291228714975266690
711 14554605521001931217061
712 14699139687809748751170
713 14844902369785698435292
714 14991902256470981247252
715 15140148086507939821113
716 15289648647847854306552
717 15440412777959323666467
718 15592449364037233236358
719 15745767343212309369025
720 15900375702761261988126
721 16056283480317515874138
722 16213499764082531506264
723 16372033693037716283829
724 16531894457156926950708
725 16693091297619564046329
726 16855633507024259206794
727 17019530429603156139661
728 17184791461436786095930
729 17351426050669538662776
730 17519443697725728700572
731 17688853955526260247745
732 17859666429705888217008
733 18031890778831078706511
734 18205536714618468749454
735 18380614002153926325705
736 18557132460112211458966
737 18735101960977239223030
738 18914532431262945480672
739 19095433851734756178717
740 19277816257631661022828
741 19461689738888892355557
742 19647064440361210061202
743 19833950562046793321013
744 20022358359311740042290
745 20212298143115174784916
746 20403780280234966008868
747 20596815193494053466249
748 20791413361987386561384
749 20987585321309474502523
750 21185341663782549068694
751 21384693038685340815249
752 21585650152482469541646
753 21788223769054449845010
754 21992424709928312583016
755 22198263854508843069637
756 22405752140310436827300
757 22614900563189573718993
758 22825720177577911283866
759 23038222096715998099869
760 23252417492887607996970
761 23468317597654695944496
762 23685933702092976436140
763 23905277157028125196177
764 24126359373272605030432
765 24349191821863116645543
766 24573786034298675260062
767 24800153602779313830937
768 25028306180445413718918
769 25258255481617663616430
770 25490013282037647561456
771 25723591419109062860973
772 25959001792139568747484
773 26196256362583266592189
774 26435367154283812498338
775 26676346253718163098309
776 26919205810240955377954
777 27163958036329521351756
778 27410615207829538412340
779 27659189664201316177881
780 27909693808766720660952
781 28162140108956736582355
782 28416541096559668653478
783 28672909367969982650721
784 28931257584437787105534
785 29191598472318956433610
786 29453944823325896326776
787 29718309494778952231125
788 29984705409858461734932
789 30253145557857451689897
790 30523642994434980889258
791 30796210841870129126317
792 31070862289316633456922
793 31347610593058172489448
794 31626469076764299525820
795 31907451131747025377121
796 32190570217218051677328
797 32475839860546655518719
798 32763273657518226232494
799 33052885272593455138153
800 33344688439168179085174
801 33638696959833878610534
802 33934924706638831535616
803 34233385621349922826045
804 34534093715715111537996
805 34837063071726555674517
806 35142307841884395775410
807 35449842249461198064213
808 35759680588767057975826
809 36071837225415364888324
810 36386326596589228882500
811 36703163211308570352681
812 37022361650697873292360
813 37343936568254603078187
814 37667902690118289575862
815 37994274815340276391473
816 38323067816154137091822
817 38654296638246759217282
818 38987976301030096910728
819 39324121897913592986085
820 39662748596577271260036
821 40003871639245499970433
822 40347506342961427104954
823 40693668099862088463549
824 41042372377454189278218
825 41393634718890560213664
826 41747470743247288572364
827 42103896145801525527601
828 42462926698309970208000
829 42824578249288031457111
830 43188866724289668091582
831 43555808126187908481465
832 43925418535456050276198
833 44297714110449541099806
834 44672711087688541038864
835 45050425782141167746765
836 45430874587507424987836
837 45814073976503815444845
838 46200040501148638613442
839 46588790793047974607077
840 46980341563682354695938
841 47374709604694119403452
842 47771911788175464983892
843 48171965066957179104633
844 48574886474898066556600
845 48980693127175065816451
846 49389402220574057284038
847 49801031033781364018689
848 50215596927675945797854
849 50633117345622287321658
850 51053609813763981386904
851 51477091941318007854069
852 51903581420869709230836
853 52333096028668463695705
854 52765653624924056385226
855 53201272154103749768397
856 53639969645230053931770
857 54081764212179197598808
858 54526674053980300707036
859 54974717455115249366529
860 55425912785819274023280
861 55880278502382231650991
862 56337833147450592794830
863 56798595350330134290697
864 57262583827289338483542
865 57729817381863499768278
866 58200314905159539276832
867 58674095376161528534877
868 59151177862036922911788
869 59631581518443505687365
870 60115325589837043558866
871 60602429409779654411893
872 61092912401248888178674
873 61586794076947521607284
874 62084094039614067765348
875 62584831982334001101769
876 63089027688851698890024
877 63596701033883099876571
878 64107871983429080957910
879 64622560595089552709841
880 65140787018378274592462
881 65662571495038390654450
882 66187934359358686560168
883 66716896038490568763141
884 67249477052765766649444
885 67785698016014758474545
886 68325579635885921917146
887 68869142714165410073565
888 69416408147097753716202
889 69967396925707190639632
890 70522130136119722917868
891 71080628959885902896337
892 71642914674304348742112
893 72209008652745990375943
894 72778932364979046609630
895 73352707377494734312281
896 73930355353833710428998
897 74511898054913247675534
898 75097357339355144732464
899 75686755163814371762413
900 76280113583308452073884
901 76877454751547580755229
902 77478800921265481102306
903 78084174444550999663365
904 78693597773180440724706
905 79307093458950641060652
906 79924684154012785771380
907 80546392611206966032153
908 81172241684397479577496
909 81802254328808874743859
910 82436453601362738894310
911 83074862661015232048801
912 83717504769095366543550
913 84364403289644033543082
914 85015581689753777228472
915 85671063539909317485333
916 86330872514328821915092
917 86995032391305927993097
918 87663567053552516197098
919 88336500488542234929645
920 89013856788854778057946
921 89695660152520915894728
922 90381934883368280443644
923 91072705391367905732769
924 91767996192981524059728
925 92467831911509618971999
926 93172237277440235805934
927 93881237128798550608041
928 94594856411497198262070
929 95313120179687360645446
930 96036053596110615638592
931 96763681932451547810685
932 97496030569691121605388
933 98233124998460817850101
934 98974990819397534412274
935 99721653743499251826325
936 100473139592481464714706
937 101229474299134379826660
938 101990683907680881518212
939 102756794574135265496937
940 103527832566662741655048
941 104303824265939706814347
942 105084796165514788206582
943 105870774872170658512753
944 106661787106286623284910
945 107457859702201981573986
946 108259019608580160587208
947 109065293888773625198629
948 109876709721189563136324
949 110693294399656346669793
950 111515075333790771621114
951 112342080049366074523389
952 113174336188680728750026
953 114011871510928020438400
954 114854713892566405031436
955 115702891327690645260657
956 116556431928403731394240
957 117415363925189584573623
958 118279715667286544062206
959 119149515623061639229689
960 120024792380385647095590
961 120905574647008936255486
962 121791891250938098013520
963 122683771140813365544717
964 123581243386286821910652
965 124484337178401397752013
966 125393081829970659481602
967 126307506775959388801317
968 127227641573864954366658
969 128153515904099476422300
970 129085159570372785232276
971 130022602500076174128313
972 130965874744666947999864
973 131915006480053768049379
974 132870028006982793636358
975 133830969751424622033729
976 134797862264962026920094
977 135770736225178496431386
978 136749622436047571595480
979 137734551828322985973301
980 138725555459929607329972
981 139722664516355182159545
982 140725910311042883886858
983 141735324285784665570061
984 142750938011115417927354
985 143772783186707933511480
986 144800891641768677855516
987 145835295335434368413505
988 146876026357169362119472
989 147923116927163852388367
990 148976599396732876382478
991 150036506248716133366857
992 151102870097878614977302
993 152175723691312048224438
994 153255099908837152057440
995 154341031763406708310941
996 155433552401509447858668
997 156532695103574752797349
998 157638493284378175484434
999 158750980493447775253173
1000 159870190415471273628594