1 346
2 1389
3 6102
4 21182
5 141262
6 306574
7 607533
8 1969886
9 5266030
10 17975982
11 25750142
12 49814254
13 155091326
14 254757166
15 402919341
16 616863422
17 918109966
18 1109543806
19 2639036782
20 4871920766
21 6475547950
22 11018778302
23 14135789614
24 22598987966
25 42920581982
26 52393611886
27 69827863182
28 91850062702
29 129956866046
30 153465709870
31 246244453774
32 286004613165
33 330976751006
34 502693807742
35 841740159022
36 1072242689726
37 1205874627790
38 1515023149022
39 1692773978734
40 2100708216446
41 3164801767726
42 3845711237822
43 4229439945742
44 4432951807294
45 5093090955806
46 6660833171582
47 7265195816494
48 11016965788862
49 11933468109646
50 15072691722862
51 18871862635630
52 21823428338942
53 23437594699054
54 26965529998526
55 33079956248222
56 35358263219566
57 48808111471166
58 51953129877550
59 58751481191102
60 62419088638414
61 88668169141486
62 123534960179470
63 137429847948062
64 144851128926574
65 160698392622206
66 187161284964542
67 196750387599406
68 206745452320749
69 251063160524126
70 282583146039822
71 289266756509822
72 332196670939646
73 380309534605502
74 397582471997326
75 453372321535342
76 494073713262206
77 515538853947310
78 584652280117294
79 634885758455486
80 839946916564462
81 907748519106686
82 943322580605230
83 1017963257047742
84 1319125162629166
85 1469176170663982
86 1633189004707150
87 1750789175223902
88 1812184164207214
89 1940366551946366
90 2146750151843582
91 2219480142071086
92 2450104491893902
93 2700362207049070
94 2971568250419374
95 3164688954553406
96 3473908447601342
97 3925013283994222
98 4168245898918526
99 4692514269612334
100 5424058498518302
101 5581203301826926
102 6425024447228606
103 6605928288036910
104 7174304326038094
105 7575408158670686
106 8211992366606462
107 9129576802166062
108 9619460122065086
109 9872496678674830
110 10395233459376542
111 12103823947157822
112 13368057286117582
113 14040293089151966
114 15469498253996014
115 16228332663165566
116 17424585148744382
117 18049720862127166
118 20038366965893246
119 20504203945818670
120 21956208160432174
121 25118204116138606
122 26836143064051822
123 29916651306591422
124 31902434337766046
125 33996865355711102
126 34719961806756526
127 36966600805994542
128 40979849344885982
129 43557443912245886
130 46268752184635262
131 47203180293638446
132 50101346276027662
133 53146302976344430
134 55260725282825342
135 56343938997873454
136 59700318363678766
137 63221683966348366
138 69474798038282366
139 70785260733866350
140 73468045688149502
141 77650757163544766
142 82030056681825182
143 83534769362130286
144 93054448215988270
145 96421733532278462
146 101662663754595806
147 109017985617908206
148 118830786639387326
149 127201213644525934
150 138349830337683902
151 147844468143864142
152 150301092843702573
153 155316484490816110
154 163100579588739694
155 168468449898681086
156 179646627127548046
157 188430031565649262
158 194482154494261886
159 207073199993438254
160 213619003987227326
161 237903747653804782
162 256623171222042302
163 280691302462585982
164 284879778200259886
165 306611820208378046
166 311119814857057870
167 320301635400295262
168 324976540052017774
169 349212938079391742
170 354236493318677806
171 385659666793575790
172 396636412651153022
173 402221655252962734
174 413588913456432446
175 455505487535493742
176 468111432174087806
177 474522596578505710
178 487564604915795582
179 557344013698530862
180 572252595254500286
181 603068179555423054
182 643520706986372222
183 677488274581038382
184 695024320634623166
185 722036582417555102
186 749918099029783166
187 788484121417789486
188 818481104224676302
189 839002657947060446
190 870587814867432062
191 903157696852878206
192 948158253673947406
193 983121531026784622
194 1056277573190719534
195 1081648192983955646
196 1120654989601969502
197 1133914843027145326
198 1154049607842408462
199 1202192022209694206
200 1216250302036395310
201 1259249776555921294
202 1333728802707201662
203 1349056401386467246
204 1427914515891498686
205 1444138080261953230
206 1493733305615327854
207 1651115109120531982
208 1687901587792833566
209 1706549380468855150
210 1744360325882187902
211 1802384110994642366
212 1862007459113147582
213 1944054186903521902
214 2007547278609897070
215 2072759122215683374
216 2327178808041790526
217 2351543404044754990
218 2476579060782938846
219 2580552630887474926
220 2715611179534460606
221 2799436703887185182
222 2885407497550146686
223 3003447931862476846
224 3188036477053022830
225 3251627339237820542
226 3348993342341628926
227 3448776903648581822
228 3482583564787386766
229 3585664990859785582
230 3799467746118740014
231 3985655374405948382
232 4339961463169065662
233 4380898824840796174
234 4463739418525400606
235 4590445337628502142
236 4633340812169986606
237 4764036603345739822
238 4852862436589044926
239 4897790245600544590
240 4988686246951395422
241 5269851879143375102
242 5317971938500404526
243 5464534635707942542
244 5564100847983887006
245 6360162368077775486
246 6530239888379369342
247 6587767625454897454
248 6704090680672616126
249 6941876638160896366
250 7502690860815348814
251 7830229947792429182
252 8308735214920336270
253 8449840278538562462
254 8521138162863428974
255 8665238618975751806
256 8885193322193498942
257 9185686782630857422
258 9339079908385359326
259 9416573264209134190
260 9652275818094909934
261 10138450271681434126
262 10559026808693473406
263 10644862384226264110
264 10818278734359054782
265 10905865798578843694
266 11082813525106257086
267 11352716952803988062
268 11908978016018053886
269 12487769054425863326
270 12886503308572705966
271 13504462131481343950
272 13822581179166677614
273 14038110398910179966
274 14366650670984089982
275 14814649967089618702
276 15042977955046390046
277 15508438979935081774
278 15745632047848163006
279 16599755696709735022
280 16850760671406233726
281 17233193513494657022
282 17362267065964946734
283 17622832012503648446
284 18019784374613900702
285 18153746008546063726
286 18560620608662541742
287 19255624967751419582
288 20710824323974338862
289 21164834767486831630
290 21472091946228326942
291 21627108873964147054
292 22576928948558315566
293 23561259348418173550
294 23897209960081919102
295 24066676306464226414
296 24929106993992430782
297 25997871461434872446
298 26179656352304375470
299 27104549671402134206
300 27863925032210295406
301 28445019640489872622
302 29036178148682713390
303 29637539512721803534
304 31504251868594231342
305 32147843043461343310
306 32582961041231404382
307 32802353561309725294
308 34144724952338515246
309 35298049670070390686
310 36724715390157137726
311 37702265730453225166
312 39722511444504651902
313 39981265681299495214
314 41563469520238367086
315 42373926696646649902
316 42921513745699814846
317 43197510727247745070
318 43753943102031772862
319 44034391154831447374
320 45459205094735369342
321 47219494924523662526
322 48120715321502398622
323 49036224089532254846
324 51870295727738192606
325 52193446117489932910
326 54839569359045494462
327 55178055110728024846
328 59017770310114164926
329 60102755479534505822
330 61575214829114953582
331 62699180756217832750
332 63457948244141504702
333 63840191888063984014
334 64610437270596657566
335 66174176316185696686
336 67367567560497555502
337 69396394248382749662
338 69808207116459160174
339 71897949612603286142
340 73823040310664548414
341 74910965107661492590
342 77126928611569498046
343 78482531277488039102
344 81253359602343419006
345 81722993172805222510
346 82669048526204233982
347 83145487716047086894
348 85562149197651823262
349 88539135135321767486
350 89043590326721040430
351 93166139978620330622
352 93692459633312944366
353 95286308449190267182
354 96361375918134386366
355 96902688282639662350
356 99647414678961136766
357 101889565473276426286
358 107088498139741892974
359 109469066472090318381
360 112506639483612845422
361 114362661785526582190
362 115614129419394620222
363 116244129906928293934
364 117512715905214701246
365 120084519185650582126
366 125369004208572078782
367 126042979140909447694
368 127399989798060333086
369 130150557478710144046
370 135800328323919682142
371 136520699678799686254
372 137970998456408499326
373 140910135810448753966
374 143148568467977840782
375 145416555246615491950
376 146945119037187570302
377 151611382324922593982
378 152400966015206055886
379 161314982488123619006
380 163820076834599059742
381 164662277419981373806
382 167210558828773023022
383 168927603220021505726
384 171530703895991161022
385 177734857018165711726
386 180450426438758589742
387 182279944403802351806
388 183200483628133901710
389 185985378095962928494
390 187861502247955228286
391 190705242737802220862
392 191661090168153753646
393 196500429894336184286
394 199452597842201570942
395 202441634069024806526
396 209561497653465174382
397 211633640419507927166
398 214773851510411783102
399 221170853812686834782
400 225523106722909832302
401 228833929967785223470
402 231063568700840400062
403 246002041541505661390
404 256808531441357441326
405 262981115240327058206
406 268007751877979029294
407 270550936911036983486
408 274403402094029289662
409 275697670539133063246
410 279611038924980388462
411 294358477039422085022
412 302671961711637237566
413 304076378905647151150
414 315508475724636755582
415 321357457189658777902
416 324315659197713926846
417 333326768123370721406
418 344102486836517158222
419 351975854328122602622
420 353568402412930164334
421 356771517172993070846
422 363250328489441270926
423 368173520136498328942
424 373152190654123380910
425 376502372221251333182
426 378186839067029250094
427 381574618125085098686
428 386703681103812938462
429 393631692399077390062
430 397134293746477641086
431 398895310045021718830
432 404217451395346000654
433 413219151945542429822
434 415039386277505982766
435 424241103540568907966
436 431724313935527228014
437 435506967532750653566
438 448964492398375983502
439 458787686037074433662
440 470811309168315070142
441 472840543591790182606
442 478972029933816115822
443 483096382925717388926
444 485169631148479940590
445 491433916335216761134
446 502024135576827203102
447 517169407435764670510
448 521565886304794657982
449 528218974844679073886
450 537199642063200782446
451 544018329847675151662
452 548604069198584759486
453 569640576091425154622
454 579203546687000735182
455 591345043044079141502
456 598731206043028432766
457 606194089911839637182
458 616265045496408949102
459 629049448559672630462
460 644681728068032366942
461 663327229565589030190
462 668736290257188524222
463 676918768504242617246
464 685184509335460875902
465 687958375871147230126
466 727785971622215976062
467 730702783134540192046
468 745433388007910137886
469 757395295840537310254
470 763435969139872635326
471 784895471352662108782
472 791118252175161328766
473 803687205711319565614
474 822852375187780203886
475 832576843295905174702
476 852313274848677709774
477 858978086092875575006
478 869056699751108143742
479 903366724175337914734
480 920940467884723328702
481 924489177034700359726
482 931620788696474693822
483 953291281305931667582
484 1001688115778671027630
485 1009312324594140314942
486 1013142525348375595054
487 1036379005627283411566
488 1048162735796960742382
489 1056080415644733079166
490 1080133126013426971166
491 1092329599776023238782
492 1108769901736312160302
493 1117067055818582496446
494 1133816651227587582574
495 1180960757661249812126
496 1185326372300548609390
497 1194097955350408925822
498 1198503989985595471534
499 1225225697058007589326
500 1289512621952343333662
501 1294210057046207611246
502 1308388007821747996462
503 1322695154737195997230
504 1337132437917684299854
505 1346830057873579109726
506 1361486337914662609022
507 1366401199200223821166
508 1396201915434236299150
509 1406255029331246079902
510 1436777021284074059582
511 1441917286307624663086
512 1467849080148964538846
513 1473081788978478441070
514 1515505853184321137342
515 1520879717032858261006
516 1564445105166208306622
517 1581047918513602886846
518 1637455030107861828910
519 1683779198617282382462
520 1707347643011123798062
521 1719234559199650833086
522 1725203829687491066830
523 1737194194649116152542
524 1743215369009194924654
525 1779708828822564030766
526 1810604312321705159966
527 1835641331399945972014
528 1873737398282303492686
529 1893031091459148411502
530 1925555073900181617662
531 1932115421662759888174
532 1945292005327169468606
533 1965197235751201354142
534 1971869910264731530606
535 1992001323230879803822
536 2025934211551803807422
537 2032778256148562045134
538 2074248426501546348526
539 2109343234455824483006
540 2116421230834816618510
541 2152108813687119349886
542 2202912804276637859662
543 2224989790949375736430
544 2239809966214837001342
545 2262194412504428624126
546 2292330064439239540366
547 2315150699456055203182
548 2338160341419945458350
549 2400452948387651241182
550 2448074665504285003646
551 2456087631647543380270
552 2472179145325175414462
553 2529193063781258300206
554 2553960777281358821422
555 2570584611272557275326
556 2604102889330994061934
557 2646512164251690939902
558 2655062700830108878126
559 2680852562712965856142
560 2706850844961912608110
561 2733058892881342155694
562 2830971646649653429886
563 2858176580562176470142
564 2867293159518247934254
565 2913240374928615483422
566 2978595989756833787950
567 2997491818324315098302
568 3026022796116781967966
569 3112977134233954426046
570 3122765934787397449870
571 3172095573882041531006
572 3242246675444244099022
573 3262525615175006549726
574 3272704652785919367790
575 3323997715926814296446
576 3396932112297107685742
577 3418013726108796615806
578 3460504150830239336494
579 3557719204379790762862
580 3579628710361593868286
581 3612703717895482058942
582 3623785150211253319054
583 3646033005892137178526
584 3679618135878076868222
585 3690870303909338459566
586 3758987205612850617550
587 3781924300882818011102
588 3898366991118670988302
589 4029889443702694884542
590 4103173634689088384126
591 4115494954138249057390
592 4140230106882642029822
593 4177565046482976019646
594 4215180125054066425502
595 4227781027676397737326
596 4265772238076520775342
597 4407516634463509377662
598 4420594770107999659246
599 4460023366238784604462
600 4566601631297912345726
601 4607111699874112633022
602 4689030681475717641566
603 4702801124957575447150
604 4723519967599251202062
605 4744314820898574927214
606 4828258806487957811086
607 4942106318076116524862
608 4956493226251456739374
609 4985371763379509833406
610 5028952387019882021342
611 5131876520171122546990
612 5161603709239197010622
613 5176521029697223032334
614 5312401146637372624942
615 5498186979083954668846
616 5577179451757830525086
617 5625027232373881596542
618 5641052305881379348654
619 5721749517811174277822
620 5738003835591004578766
621 5819853798213725411966
622 5836339976327387776750
623 5919355825705620645566
624 5969635953844229764382
625 5986474876448083640686
626 6071264431140185453246
627 6088341852187820058670
628 6174330624959553824606
629 6226407930670199638142
630 6296413285712912491822
631 6564804154965630734542
632 6656358505296984505982
633 6674796450182082598894
634 6767625859459836355262
635 6842661735779744567662
636 6899392503702325584430
637 6994814648374001960126
638 7169346357134846042366
639 7228323784674771469502
640 7347492108440404845182
641 7468293157195221715646
642 7488586653498212728270
643 7673305055957137148206
644 7735715155004997809422
645 7777556432070884247326
646 7840671855197235332222
647 7904213524064107949246
648 8097419049537688801406
649 8119127126284593056110
650 8184542554934819259694
651 8228396373090276561086
652 8383429963049365689262
653 8450614003425757354030
654 8495652146655815614142
655 8518246118090869058254
656 8563584303320995407326
657 8839857599589095862302
658 8863211702677094453614
659 9004418755575758499886
660 9075722218550796730702
661 9268168834250558987006
662 9365659931572850417806
663 9439337769317026887022
664 9513497982853000815790
665 9738898159933764655726
666 9942973093637873915582
667 9968731149853319540494
668 10020414106911321856286
669 10098357094603281652862
670 10124450089408371897646
671 10203066422014017570862
672 10282190810649915223630
673 10415200934582240614526
674 10495692991650029492222
675 10658232939231447883166
676 10822865119833149263166
677 11073783382001376120446
678 11101959936650712767470
679 11186848321151369910574
680 11243740525041739158206
681 11502748452987128456126
682 11619448491384801139534
683 11975485060815336135310
684 12035698974901981300382
685 12065900413046354941294
686 12126492778463746511486
687 12217856634151464921662
688 12248438424921446707246
689 12433271917259018693230
690 12495397164583864111742
691 12714876618694974417166
692 13196023997212800959086
693 13359738704331925262846
694 13458777407517934108862
695 13658691052723704905342
696 13895045200737629494990
697 13997377927961737716334
698 14065948040838519518846
699 14169327926585383602302
700 14377987983440468120606
701 14413012330133903724910
702 14483274347943413805182
703 14589202417649830026686
704 14731443455022865216846
705 14838881009644023614062
706 15019394421158862540542
707 15055715781565836772654
708 15128578121413144308926
709 15385914716447700625582
710 15497312948077044424750
711 15609382498250399960014
712 15684470082291211641566
713 15797665685922071968382
714 15835548496118261288686
715 16026100050762576365246
716 16064438710598762406670
717 16373908623859247422142
718 16412939276211564226606
719 16609257511702514904926
720 16767717476469414113134
721 17128863451887877682542
722 17209992018611071547006
723 17332285108257458929982
724 17579044654834710199262
725 17620454457585102926446
726 17745171916435432775662
727 17870624133565440432430
728 17996814567896147517454
729 18595566453944959633502
730 18726006044684654320766
731 19033332970869094633102
732 19121908580720044927646
733 19300090578338260748974
734 19524761770888849418942
735 19706064114217230797422
736 19980646785072341829934
737 20398494286689690852142
738 20492331238287322633406
739 20539384438247228504110
740 20633760974011704174782
741 21207642026096922013886
742 21499532347866029043326
743 21646728180471256431422
744 21695979681387652945966
745 22093364089115104626302
746 22243938305988570659966
747 22395366734386096609982
748 22752043444576477645870
749 22906347285845795401774
750 23009700208280865443006
751 23374501063201091175022
752 23479610596628247593726
753 24280559144557656879806
754 24443449526258537039582
755 24607249540422328732286
756 24771963246263403796862
757 24993009860222200878862
758 25159871375429778571630
759 25271627309732624546942
760 25327660211208040267054
761 25666036331131021055566
762 25836631892887411446382
763 25950886385544312535166
764 26008171330498576413550
765 26180658817191561946414
766 26821291835821296432446
767 26998259137885272336062
768 27057464019168118074574
769 27176198399320795914206
770 27715890669614807528126
771 27776403855274372453390
772 27897760568553504737822
773 28264484992072940653502
774 28325994501038648033326
775 28511192720768420971342
776 28635217896735309786206
777 29452390804084914820462
778 29643702704602402541230
779 29836049062385185271854
780 29964856872849010817726
781 30223863044072185965166
782 30550241790360534045566
783 31614459193126774485070
784 32158042456254727289342
785 32226534636947327305006
786 32432741004490685710222
787 32570821830652330522526
788 32640045737010156442990
789 32778861403016133418622
790 32848453509909747900334
791 33198263744809411866302
792 33693209035921082172910
793 33907202664756808866094
794 34050493348665913002686
795 34338588923972255764846
796 34701562189161959409086
797 34920876732022496484542
798 35660285816660925793582
799 35809721948095667915966
800 35884635479945813572750
801 36110160121721810204014
802 37255580671048933480174
803 37410565389388202036606
804 37722147053424330574606
805 38114662422248192076926
806 38351801034861970719422
807 38590167882250787578046
808 38909909722204727292526
809 39151162248900406130542
810 39637408166839392106894
811 39800604131517619177886
812 40046447703434886043262
813 40128676227781221974446
814 40376206492884639983662
815 40541932506213076727486
816 40791584143065484133342
817 40875085494020530041454
818 41294732022835489450622
819 41379090645503748184366
820 42059144245482125797502
821 42316553576893962616766
822 43184086568501368924270
823 43359359267547676766462
824 43888738293568754102942
825 44513143758209538822190
826 45784180496879035465406
827 46060442579087494698782
828 46991370114005306205262
829 47179424151601322305886
830 48033447171865778655422
831 48417126588247589180782
832 48706559212246098731950
833 48900314162678278890302
834 49192150631542239755966
835 49878751062204264286702
836 50175443136173376493870
837 50473604423897318965774
838 50973820623601514479742
839 51074357916493450613806
840 51579526572455932865726
841 52191218525130565944446
842 52602362031396238951726
843 53120083609751818011806
844 53224135757053203641710
845 53746947826917757108286
846 54168272413669646493646
847 54805417636125719419630
848 55341131287981729486526
849 56644673161884856103102
850 56754446670667222990414
851 56974525579270387555166
852 57416817375155088325486
853 57750410687226361472302
854 57973702284900315744446
855 58422444330600854238574
856 59100982342947178383406
857 59442706184122179900622
858 60015904520611509341822
859 60362029006463697067646
860 60709815373749069517502
861 60826114571561383181326
862 61176126704268168319342
863 61763209629552374248382
864 62473899281903494509662
865 62593007434028555803246
866 63191390638236580242686
867 63552703186782123799742
868 63915735676110651053726
869 64280494649884594705022
870 64769536935687101607982
871 65138349925595467891150
872 65756926916324605514366
873 66130417121399868275582
874 66255306002606267255086
875 66631152542611566917902
876 67008774126197509833070
877 67388177453562686531374
878 68024494021259386673342
879 68537145184789619098222
880 70094456376204307010926
881 70488357142504701568942
882 71948479477274430158462
883 72082458243666563812846
884 73297651047274820620654
885 73569999127091698380926
886 74117225678843496222766
887 74806024890624465167966
888 76904511160815605189246
889 77472316977175367344174
890 78762663764778199555822
891 79051826018546720748926
892 79196738559094247180590
893 79778604449502136227885
894 79924626207446040694046
895 80364028505538753023102
896 80510942518901525940526
897 80953028112774153578542
898 81248874198478584611006
899 82591356152859301387262
900 83193920005393303691662
901 84104631962735848065454
902 85486267631375963075182
903 86730217077517549912766
904 87200569889449692657182
905 87357825726755359314286
906 88306332066901230772270
907 88783793891827248176974
908 89584343818633370786942
909 89745173415840498692206
910 90552935271591299163326
911 90715212434344888770190
912 91203498705717471597934
913 92022175822427556195902
914 93178604855009614400110
915 93511228497503913222782
916 95527819583571316597886
917 95697491763903285898030
918 97063932442717685379422
919 97235874902561450041966
920 98099399383369413088766
921 98272868815962820379950
922 99144055205807675351966
923 100905745004120097841870
924 101261194318766949367262
925 101439309875464980529774
926 101796324315719095355006
927 102513495077982669461806
928 103960472950373183185022
929 104142535852862222834734
930 104507458838676956160446
931 105056840922630275648702
932 105240502221413911099726
933 106348098162499920089710
934 106905528285741078152494
935 107839988709497216584862
936 108592448898974186994862
937 108970316553682637236286
938 109539172108276129034942
939 112420709577490866467102
940 112615036253677452034414
941 113590873708000147758782
942 113786884273522566973486
943 114376607943331421300302
944 114771170277427871556446
945 115365140108868731304062
946 115961669353898488926206
947 116761038230071714731406
948 117363573760840363488622
949 117766701836409332672126
950 118983016112327552083646
951 119595087755958242881502
952 120415262874631697167342
953 121654310799998720353294
954 122069680190649699539486
955 123532792424865871036462
956 124798492545432925919854
957 125861480688807757729022
958 128443473990829730210366
959 129095822559030515579582
960 130408805013149077598846
961 131069457572350379860862
962 131290293897401105795374
963 133740028982904138766526
964 134640232012787004768334
965 136684164370795999216942
966 137830810358663415777182
967 138522637424288205954686
968 140148161515291953338062
969 140615505537279364293086
970 140849664105707187806830
971 141554090363282222044654
972 142734657629119651973822
973 143685008659671733129582
974 144401227228330439368750
975 144880357115994601952702
976 145601535512406358629566
977 149252461824501606248606
978 150982150393946983243822
979 152227842302950867827422
980 152478005545395158465134
981 153986190506791089588526
982 155252488461307722143006
983 155506786448694276358510
984 157553694718394393731262
985 157811129495588312570446
986 160143857872696039089454
987 163298799917258553698350
988 165698849428621828962286
989 166505368179328826317102
990 168672093973980348999806
991 171137695214067207135326
992 171966206135718914948222
993 172243118088062235981934
994 174752090429178139596142
995 175313755490818948129406
996 176159073250296897246782
997 176441599490766507675694
998 177859901244095099940062
999 179001371565851822721262
1000 180436788195853152190142