1 180
2 1269
3 5940
4 20454
5 140470
6 304548
7 605685
8 1965462
9 5261278
10 17967252
11 25736406
12 49799782
13 155060070
14 254724622
15 402876885
16 616803846
17 918048406
18 1109465220
19 2638932670
20 4871761782
21 6475385158
22 11018543046
23 14135549422
24 22598655270
25 42920128086
26 52393150366
27 69827330580
28 91849452070
29 129956088102
30 153464921038
31 246243455062
32 286003523541
33 330975522870
34 502692300726
35 841738314670
36 1072240504422
37 1205872420918
38 1515020559126
39 1692771364702
40 2100705174870
41 3164798195086
42 3845707141254
43 4229435816470
44 4432947413508
45 5093086250742
46 6660827800566
47 7265190406342
48 11016958903206
49 11933461177846
50 15072683933470
51 18871853920678
52 21823418685606
53 23437584987982
54 26965519280070
55 33079944389046
56 35358251294206
57 48808097093382
58 51953115424558
59 58751465430246
60 62419072797622
61 88668150264166
62 123534937900438
63 137429823930486
64 144851104803262
65 160698366666870
66 187161256969926
67 196750359487726
68 206745423385269
69 251063128136022
70 282583112353812
71 289266721762326
72 332196633720870
73 380309494800966
74 397582432044886
75 453372278873470
76 494073667932342
77 515538808456198
78 584652231674542
79 634885707111270
80 839946858506470
81 907748457778662
82 943322519080078
83 1017963192124806
84 1319125089880006
85 1469176093890670
86 1633188923763958
87 1750789090207446
88 1812184078945822
89 1940366462469270
90 2146750057752486
91 2219480047717966
92 2450104392762070
93 2700362102979838
94 2971568141251462
95 3164688840420870
96 3473908328049126
97 3925013158536670
98 4168245768017622
99 4692514132441102
100 5424058349282166
101 5581203152234686
102 6425024284863942
103 6605928125295598
104 7174304156442742
105 7575407982429270
106 8211992183139606
107 9129576610859470
108 9619459923560262
109 9872496479739478
110 10395233253054006
111 12103823724589446
112 13368057054639670
113 14040292849506582
114 15469498004994022
115 16228332405591270
116 17424584881879686
117 18049720590534660
118 20038366679782902
119 20504203659159238
120 21956207863799662
121 25118203798871326
122 26836142736117670
123 29916650957238726
124 31902433977042870
125 33996864983373366
126 34719961433764486
127 36966600421127470
128 40979848936214166
129 43557443490957270
130 46268751750472806
131 47203179858751246
132 50101345827992470
133 53146302514898878
134 55260724808473206
135 56343938522752582
136 59700317874615022
137 63221683463071606
138 69474797506588182
139 70785260201342758
140 73468045141431846
141 77650756601523270
142 82030056104216886
143 83534768783645566
144 93054447605438638
145 96421732906186086
146 101662663111758870
147 109017984957073126
148 118830785944530822
149 127201212930717502
150 138349829588074566
151 147844467374324470
152 150301092066731445
153 155316483702074398
154 163100578780479142
155 168468449071695270
156 179646626279289046
157 188430030696905470
158 194482153605873462
159 207073199082740782
160 213619003056260070
161 237903746677677670
162 256623170201879046
163 280691301395764086
164 284879777132119366
165 306611819093496102
166 311119813740818038
167 320301634260851286
168 324976538911196062
169 349212936889746726
170 354236492127614926
171 385659665550817918
172 396636411383475126
173 402221653983805702
174 413588912162004870
175 455505486184901470
176 468111430797158742
177 474522595200013798
178 487564603510606566
179 557344012204598470
180 572252593732405062
181 603068178001428982
182 643520705372465046
183 677488272933966670
184 695024318957501382
185 722036580708216246
186 749918097287817270
187 788484119640933166
188 818481102414342070
189 839002656104727702
190 870587812990806486
191 903157694941536870
192 948158251725496726
193 983121529042740670
194 1056277571134193902
195 1081648190892600870
196 1120654987473306966
197 1133914840896393886
198 1154049605692825620
199 1202192020005090342
200 1216250299829653198
201 1259249774310515542
202 1333728800385332406
203 1349056399062384646
204 1427914513489186662
205 1444138077857377078
206 1493733303169817182
207 1651115106549435670
208 1687901585181332982
209 1706549377854960958
210 1744360323227443446
211 1802384108296179270
212 1862007456370488486
213 1944054184113687070
214 2007547275774876838
215 2072759119334992462
216 2327178804976175622
217 2351543400976476718
218 2476579057620606870
219 2580552627673283686
220 2715611176223271942
221 2799436700525358966
222 2885407494137169270
223 3003447928394942446
224 3188036473480536478
225 3251627335615050006
226 3348993338665100070
227 3448776899917765446
228 3482583561053534806
229 3585664987071084670
230 3799467742218735022
231 3985655370395665686
232 4339961458984586886
233 4380898820653040662
234 4463739414281754870
235 4590445333325134326
236 4633340807863280326
237 4764036598978722670
238 4852862432164557222
239 4897790241172656118
240 4988686242465504726
241 5269851874532979366
242 5317971933886513486
243 5464534631030912470
244 5564100843246703542
245 6360162363013499862
246 6530239883247919206
247 6587767620319693582
248 6704090675473400070
249 6941876632889500606
250 7502690855335183222
251 7830229942174052886
252 8308735209153335638
253 8449840272702412086
254 8521138157023188862
255 8665238613065778870
256 8885193316209083526
257 9185686776567183670
258 9339079902250188822
259 9416573258069735518
260 9652275811879158502
261 10138450265311083286
262 10559026802170385142
263 10644862377698771398
264 10818278727756471366
265 10905865791971820142
266 11082813518423535270
267 11352716946040482006
268 11908978009091031462
269 12487769047332710070
270 12886503301390806406
271 13504462124129279158
272 13822581171728531422
273 14038110391390125270
274 14366650663376650086
275 14814649959389202070
276 15042977947262154102
277 15508438972056437062
278 15745632039884412870
279 16599755688558624670
280 16850760663168070422
281 17233193505163641126
282 17362267057628746702
283 17622832004079084870
284 18019784366095091766
285 18153746000021993086
286 18560620600043486470
287 19255624958945662566
288 20710824314869763470
289 21164834758283014678
290 21472091936930127606
291 21627108864660369982
292 22576928939052452206
293 23561259338707318558
294 23897209950273252246
295 24066676296649779622
296 24929106983974457286
297 25997871451204635702
298 26179656342068194438
299 27104549660956656870
300 27863925021650005726
301 28445019629820045670
302 29036178137902594318
303 29637539501830634902
304 31504251857365343470
305 32147843032118350198
306 32582961029779943766
307 32802353549851856542
308 34144724940648573646
309 35298049658151844662
310 36724715378000360070
311 37702265718169438006
312 39722511431861929446
313 39981265668649927822
314 41563469507340955966
315 42373926683624112070
316 42921513732558367302
317 43197510714099273838
318 43753943088763627686
319 44034391141556233462
320 45459205081211391126
321 47219494910740583622
322 48120715307588537526
323 49036224075486786870
324 51870295713292929942
325 52193446103037189598
326 54839569344192921606
327 55178055095867831446
328 59017770294706700070
329 60102755463986191446
330 61575214813417029670
331 62699180740377297358
332 63457948228165496646
333 63840191872079976022
334 64610437254476361270
335 66174176299912149766
336 67367567544077937070
337 69396394231676612886
338 69808207099744781662
339 71897949595598980326
340 73823040293434302468
341 74910965090347053118
342 77126928593958252870
343 78482531259722835366
344 81253359584267611542
345 81722993154720728998
346 82669048507971776166
347 83145487697805892942
348 85562149179103354806
349 88539135116453657862
350 89043590307843992878
351 93166139959265906646
352 93692459613949429606
353 95286308429662758670
354 96361375898451154182
355 96902688262947236758
356 99647414658945393270
357 101889565453083683566
358 107088498119040429862
359 109469066451150466965
360 112506639462394188670
361 114362661764133632518
362 115614129397836193926
363 116244129885360099502
364 117512715883480128870
365 120084519163729032286
366 125369004186123327366
367 126042979118450661142
368 127399989775430625270
369 130150557455888367046
370 135800328300556424406
371 136520699655426122782
372 137970998432859410070
373 140910135786702435406
374 143148568444043667670
375 145416555222492476158
376 146945119012885301046
377 151611382300237786086
378 152400965990510557366
379 161314982462661732870
380 163820076808940388726
381 164662277394311732926
382 167210558802905529670
383 168927603193966228422
384 171530703869736057126
385 177734856991496642086
386 180450426411886571470
387 182279944376737724742
388 183200483601057907798
389 185985378068681929342
390 187861502220479673270
391 190705242710119651206
392 191661090140459644846
393 196500429866236471062
394 199452597813891723606
395 202441634040503780070
396 209561497624506756670
397 211633640390347067382
398 214773851481035538246
399 221170853782876643286
400 225523106692868892070
401 228833929937524591438
402 231063568670371308486
403 246002041510130491318
404 256808531409300591886
405 262981115207823156342
406 268007751845230697542
407 270550936878068931270
408 274403402060827514406
409 275697670505918262646
410 279611038891530701470
411 294358477005035112246
412 302671961676768398982
413 304076378870764854958
414 315508475689036710486
415 321357457153799037070
416 324315659161620775302
417 333326768086779930870
418 344102486799410151670
419 351975854290522853526
420 353568402375316264102
421 356771517135138216870
422 363250328451315881686
423 368173520098115465470
424 373152190615481886598
425 376502372182364520966
426 378186839028127965742
427 381574618085937399270
428 386703681064403187606
429 393631692359389754470
430 397134293706540284262
431 398895310005069630478
432 404217451355128287382
433 413219151904804867446
434 415039386236753492806
435 424241103499291980582
436 431724313893963717022
437 435506967490929621270
438 448964492355990762070
439 458787685994150888886
440 470811309124833076326
441 472840543548292598326
442 478972029890037432670
443 483096382881672123222
444 485169631104418950118
445 491433916290872252302
446 502024135531927941366
447 517169407390273925998
448 521565886259030432166
449 528218974798624077270
450 537199642016837518246
451 544018329801018587470
452 548604069151650065862
453 569640576043599632646
454 579203546638859103670
455 591345042995351589846
456 598731205993997703270
457 606194089862504474886
458 616265045446751067070
459 629049448509416614086
460 644681728017156125526
461 663327229514070029518
462 668736290205372409926
463 676918768452110658870
464 685184509283011792566
465 687958375818680481286
466 727785971568161964006
467 730702783080468156046
468 745433387953205097462
469 757395295785486563782
470 763435969084511360070
471 784895471296620912670
472 791118252118805893782
473 803687205654611513422
474 822852375130400026366
475 832576843238186952070
476 852313274790279419062
477 858978086034154302870
478 869056699692043584726
479 903366724115216128702
480 920940467823922253766
481 924489176973879791086
482 931620788635322281254
483 953291281244072524566
484 1001688115715362108678
485 1009312324530490569606
486 1013142525284705751982
487 1036379005562887610206
488 1048162735732199901670
489 1056080415579626225382
490 1080133125947583297270
491 1092329599709809079286
492 1108769901669705417070
493 1117067055751623201702
494 1133816651160232767262
495 1180960757592403268022
496 1185326372231680888318
497 1194097955281180726326
498 1198503989916346016902
499 1225225696987990440886
500 1289512621880403980406
501 1294210056974246451646
502 1308388007749393766470
503 1322695154664447268078
504 1337132437844539640182
505 1346830057800059210070
506 1361486337840743988246
507 1366401199126282996006
508 1396201915359493551958
509 1406255029256122651446
510 1436777021208140196486
511 1441917286231668193966
512 1467849080072214433302
513 1473081788901705567838
514 1515505853106335733126
515 1520879716954849845526
516 1564445105086974419526
517 1581047918433949896870
518 1637455030026919083598
519 1683779198535083703606
520 1707347642928471719470
521 1719234559116591692262
522 1725203829604407927478
523 1737194194565624538006
524 1743215368925679228382
525 1779708828738178721806
526 1810604312236468638582
527 1835641331314244958022
528 1873737398195717787766
529 1893031091372118087070
530 1925555073812282414886
531 1932115421574835763662
532 1945292005238821164870
533 1965197235662402422326
534 1971869910175907507326
535 1992001323141603537670
536 2025934211461643802726
537 2032778256058376693302
538 2074248426410445760486
539 2109343234363828177542
540 2116421230742794622998
541 2152108813594195617270
542 2202912804182754452470
543 2224989790855023086878
544 2239809966120039757206
545 2262194412409159100070
546 2292330064343469787606
547 2315150699359809948670
548 2338160341323223130758
549 2400452948289515060886
550 2448074665405180646502
551 2456087631548412026638
552 2472179145225584590086
553 2529193063680662509126
554 2553960777180271698670
555 2570584611171004662822
556 2604102889228919481502
557 2646512164148650198566
558 2655062700727040430286
559 2680852562609398064470
560 2706850844857843862398
561 2733058892776770843142
562 2830971646543084005462
563 2858176580455096466406
564 2867293159411139504782
565 2913240374820509433846
566 2978595989647666370158
567 2997491818214657723046
568 3026022796006604205270
569 3112977134122205628102
570 3122765934675619406038
571 3172095573769237122870
572 3242246675330347839670
573 3262525615060606294422
574 3272704652671489405918
575 3323997715811341824870
576 3396932112180526241470
577 3418013725991703290742
578 3460504150712572111342
579 3557719204260482258470
580 3579628710241765537062
581 3612703717775101665606
582 3623785150090842192982
583 3646033005771203030070
584 3679618135756587269046
585 3690870303787817939206
586 3758987205490213909558
587 3781924300759651860246
588 3898366990993781442070
589 4029889443575556949926
590 4103173634560800176022
591 4115494954009928785318
592 4140230106753776092326
593 4177565046353530620870
594 4215180124924039830966
595 4227781027546338789886
596 4265772237945878798470
597 4407516634330550696406
598 4420594769975008140646
599 4460023366105201331470
600 4566601631162576510070
601 4607111699738178114246
602 4689030681338580464982
603 4702801124820404748958
604 4723519967461778685972
605 4744314820760800150822
606 4828258806348969562966
607 4942106317935328855686
608 4956493226110634956462
609 4985371763238107520870
610 5028952386877863279126
611 5131876520027831064718
612 5161603709095318235526
613 5176521029553309646102
614 5312401146491582735470
615 5498186978935637498446
616 5577179451608274350262
617 5625027232223685534006
618 5641052305731147669382
619 5721749517659692969446
620 5738003835439487450806
621 5819853798060951546582
622 5836339976174577888358
623 5919355825551546891270
624 5969635953689503309686
625 5986474876293320856766
626 6071264430984148072902
627 6088341852031746144238
628 6174330624802198134870
629 6226407930512182018326
630 6296413285554194142670
631 6564804154803565052470
632 6656358505133604494166
633 6674796450018664915942
634 6767625859295097052806
635 6842661735614284817470
636 6899392503536181383878
637 6994814648206521500070
638 7169346356965289878182
639 7228323784504519611846
640 7347492108268755896886
641 7468293157022168054502
642 7488586653325119923638
643 7673305055781922618126
644 7735715154829072203670
645 7777556431894285320822
646 7840671855019921591926
647 7904213523886077468870
648 8097419049357496517142
649 8119127126104360559398
650 8184542554753862184142
651 8228396372908633395270
652 8383429962866223230470
653 8450614003241882543278
654 8495652146471247362406
655 8518246117906259945782
656 8563584303135691010070
657 8839857599400827309046
658 8863211702488784495422
659 9004418755385954464366
660 9075722218360242702070
661 9268168834057785192870
662 9365659931379276659926
663 9439337769122693244670
664 9513497982657905302918
665 9738898159736371589086
666 9942973093438208386566
667 9968731149653610952342
668 10020414106710880593270
669 10098357094402062649206
670 10124450089207109611846
671 10203066421811975423470
672 10282190810447091202678
673 10415200934377890530070
674 10495692991444891595046
675 10658232939024728291382
676 10822865119624839867270
677 11073783381790666767702
678 11101959936439958782438
679 11186848320939811749262
680 11243740524829419636870
681 11502748452772378334022
682 11619448491169191398902
683 11975485060596448138198
684 12035698974682314467766
685 12065900412826642220542
686 12126492778243253001270
687 12217856633930142662406
688 12248438424700078329646
689 12433271917035986362078
690 12495397164360043150806
691 12714876618469430554006
692 13196023996983029431966
693 13359738704100495499302
694 13458777407285648431686
695 13658691052489701075126
696 13895045200501850961718
697 13997377927725092587102
698 14065948040601054006870
699 14169327926347047368166
700 14377987983200384061942
701 14413012329893770977598
702 14483274347702452638966
703 14589202417407989619270
704 14731443454780094387446
705 14838881009400369149470
706 15019394420913483780006
707 15055715781320408610382
708 15128578121166875600070
709 15385914716199595809670
710 15497312947828043085358
711 15609382498000499940022
712 15684470082040460901270
713 15797665685670418345686
714 15835548495866557425766
715 16026100050509110480902
716 16064438710345246041238
717 16373908623603046864326
718 16412939275955312825326
719 16609257511444480347222
720 16767717476210408075302
721 17128863451626097337470
722 17209992018348413743542
723 17332285107993869900166
724 17579044654569252118806
725 17620454457319592785246
726 17745171916168984682470
727 17870624133298052180878
728 17996814567627816898582
729 18595566453671936997846
730 18726006044410676133270
731 19033332970593145242070
732 19121908580443186712502
733 19300090578060384393862
734 19524761770609091063526
735 19706064113936447208670
736 19980646784789608863502
737 20398494286404016934470
738 20492331238000718675142
739 20539384437960569756398
740 20633760973724113251366
741 21207642025805360571462
742 21499532347572468710070
743 21646728180176693235846
744 21695979681093033951406
745 22093364088817519145046
746 22243938305689973175270
747 22395366734086484830086
748 22752043444274773700038
749 22906347285543070142062
750 23009700207977173512870
751 23374501062895288149670
752 23479610596321471360422
753 24280559144245693856742
754 24443449525945529692566
755 24607249540108274733270
756 24771963245948300815206
757 24993009859905988088470
758 25159871375112511999678
759 25271627309414360607606
760 25327660210889717574982
761 25666036330810579097206
762 25836631892565906336670
763 25950886385221801199382
764 26008171330176005803558
765 26180658816867923484622
766 26821291835493422925702
767 26998259137556319312486
768 27057464018839104990262
769 27176198398990761006870
770 27715890669281512742022
771 27776403854941017079318
772 27897760568219118574326
773 28264484991736364592966
774 28325994500702010987886
775 28511192720430685268470
776 28635217896396534288342
777 29452390803741649961470
778 29643702704258024659078
779 29836049062039691963182
780 29964856872502461860070
781 30223863043724454583006
782 30550241790010617530982
783 31614459192771133758838
784 32158042455895724121126
785 32226534636588260472526
786 32432741004130471971670
787 32570821830291031373622
788 32640045736648793358718
789 32778861402653682617526
790 32848453509547233028102
791 33198263744444650424166
792 33693209035553935674598
793 33907202664388498329742
794 34050493348296500859270
795 34338588923601609776446
796 34701562188789033416262
797 34920876731648394276006
798 35660285816283214254670
799 35809721947716836112582
800 35884635479566915782358
801 36110160121341723681022
802 37255580670662865986662
803 37410565389000997824870
804 37722147053035853234326
805 38114662421857362255222
806 38351801034469927350726
807 38590167881857528152870
808 38909909721810181507486
809 39151162248504639122470
810 39637408166441175097942
811 39800604131118241737270
812 40046447703034277434806
813 40128676227380544874246
814 40376206492482729047470
815 40541932505809998197862
816 40791584142661166845206
817 40875085493616143839582
818 41294732022428687036646
819 41379090645096876574606
820 42059144245071576633846
821 42316553576482159443270
822 43184086568085718217638
823 43359359267130832018086
824 43888738293149373209526
825 44513143757787540617518
826 45784180496450697083142
827 46060442578657866357366
828 46991370113571720260470
829 47179424151166508229462
830 48033447171427048011846
831 48417126587807474892670
832 48706559211804670961158
833 48900314162235608231046
834 49192150631098250535270
835 49878751061757556452070
836 50175443135725342097038
837 50473604423447955383062
838 50973820623149558868726
839 51074357916041420777926
840 51579526572001300768422
841 52191218524673246814870
842 52602362030937497387086
843 53120083609290448514742
844 53224135756591758892798
845 53746947826453674123270
846 54168272413204127089846
847 54805417635657470296678
848 55341131287510816280070
849 56644673161408430718246
850 56754446670190720725622
851 56974525578792577437270
852 57416817374675813616166
853 57750410686745696517070
854 57973702284418335333702
855 58422444330117400731262
856 59100982342460925559726
857 59442706183634523375670
858 60015904520121115690326
859 60362029005971891760870
860 60709815373255849848966
861 60826114571068084836886
862 61176126703773452753470
863 61763209629054895229766
864 62473899281403162344406
865 62593007433528144207646
866 63191390637733384042662
867 63552703186277491492806
868 63915735675604579910070
869 64280494649377081992246
870 64769536935178064250670
871 65138349925084983339958
872 65756926915811299149270
873 66130417120885106640486
874 66255306002091424669966
875 66631152542095266162070
876 67008774125679748155838
877 67388177453043461179462
878 68024494020737307417126
879 68537145184265986176670
880 70094456375674758626686
881 70488357141973667390470
882 71948479476737508267606
883 72082458243129558665446
884 73297651046733307992382
885 73569999126548761550070
886 74117225678298964637806
887 74806024890076987770582
888 76904511160260504046902
889 77472316976618647727662
890 78762663764216862957670
891 79051826017983925413222
892 79196738558531365935118
893 79778604448937104928661
894 79924626206880147882870
895 80364028504971307221366
896 80510942518333993756486
897 80953028112205065407470
898 81248874197908024309542
899 82591356152284048000806
900 83193920004816392912470
901 84104631962155788280582
902 85486267630791158328670
903 86730217076928063003270
904 87200569888858609904886
905 87357825726164187797566
906 88306332066306858614638
907 88783793891231271375862
908 89584343818034265605526
909 89745173415241303945126
910 90552935270988964794822
911 90715212433742464514518
912 91203498705113428245502
913 92022175821820356322566
914 93178604854399065650398
915 93511228496891821713366
916 95527819582952662137462
917 95697491763284539934278
918 97063932442094078037846
919 97235874901937750709406
920 98099399382742489183782
921 98272868815335804158158
922 99144055205177423145270
923 100905745003484737994038
924 101261194318130005259286
925 101439309874827943124062
926 101796324315080470902870
927 102513495077342268086926
928 103960472949727807803126
929 104142535852216753333702
930 104507458838029885644870
931 105056840921981507033766
932 105240502220765048036086
933 106348098161847651589798
934 106905528285087102475342
935 107839988708839912897206
936 108592448898315071918470
937 108970316553021898669062
938 109539172107613668549606
939 112420709576819751504246
940 112615036253006240466622
941 113590873707325550009286
942 113786884272847872285166
943 114376607942654980542070
944 114771170276749778991702
945 115365140108188886814486
946 115961669353216889496870
947 116761038229388259568726
948 117363573760155147180670
949 117766701835722450308022
950 118983016111637132640870
951 119595087755266050354966
952 120415262873937629738470
953 121654310799301091243542
954 122069680189950384321270
955 123532792424162876591470
956 124798492544726339345182
957 125861480688097667118246
958 128443473990112394859270
959 129095822558311361376486
960 130408805012426276473302
961 131069457571625750659686
962 131290293896676374920462
963 133740028982172166439622
964 134640232012053086410102
965 136684164370056531275470
966 137830810357920336006966
967 138522637423543264089270
968 140148161514543174044470
969 140615505536528817482262
970 140849664104956536912478
971 141554090362529696433382
972 142734657628363472173446
973 143685008658913564644670
974 144401227227570383676358
975 144880357115232761048646
976 145601535511642624431270
977 149252461823728358514870
978 150982150393169801562670
979 152227842302169952632726
980 152478005544614136398302
981 153986190506006214505486
982 155252488460519088967542
983 155506786447905535607998
984 157553694717599938816806
985 157811129494793749552246
986 160143857871895625221582
987 163298799916450294115758
988 165698849427807651566566
989 166505368178512669917070
990 168672093973158346938870
991 171137695213239220452822
992 171966206134888926955926
993 172243118087232136686502
994 174752090428342016489470
995 175313755489980922649142
996 176159073249456854319366
997 176441599489926352548142
998 177859901243251012410006
999 179001371565005595290470
1000 180436788195002973446406