1 176
2 1278
3 15950
4 84966
5 809006
6 1862718
7 7113446
8 12400350
9 32217158
10 102627230
11 143233206
12 346869006
13 579484406
14 735277038
15 1147032086
16 2091418478
17 3575230670
18 4223655006
19 6751518846
20 9022210406
21 10366514358
22 15386748630
23 19696904798
24 27922396310
25 42939420486
26 52553573006
27 57966960678
28 70131238766
29 76935059070
30 92126062118
31 165197959926
32 192904158206
33 241316298806
34 259452241710
35 367208758190
36 392523912006
37 476956523166
38 575331024318
39 649473844646
40 774834933758
41 918847126430
42 971338948206
43 1270995340406
44 1338947413638
45 1483569262286
46 1560421567590
47 2091164103006
48 2757398555958
49 3013729937726
50 3148852882830
51 3433637121398
52 3899097167510
53 4064991962406
54 4981300445006
55 5605825256966
56 6291475423718
57 7042632012350
58 7308361112406
59 8154028734126
60 8760015933206
61 9076228643598
62 10797199713038
63 13635298206366
64 14547040160006
65 15020844360918
66 16005487370846
67 19866087628206
68 21733106018406
69 25154722937486
70 25888046165790
71 27405997796678
72 29815648876070
73 33289115556246
74 36100734072558
75 39099199422030
76 41206492362998
77 44536873893710
78 49308772205886
79 51843401132006
80 57225302824470
81 64571607919550
82 66127476731406
83 74363146173206
84 76104594060198
85 81525590959110
86 85308039474638
87 91243723539590
88 99667198384566
89 104106022883006
90 106383965122518
91 111059470942046
92 126080727339830
93 136966988685606
94 142685073847406
95 154694109768990
96 160994469798278
97 170828339906270
98 191937387652406
99 195649796314158
100 231716638229406
101 244854170641086
102 268069138778366
103 282821746421918
104 298216823681750
105 303494862515406
106 319778935067526
107 348466686655406
108 366643686811238
109 385571426062790
110 392051468538006
111 412016080307766
112 432785866559118
113 447091597808246
114 454384939959150
115 500169786883206
116 541079132998406
117 549573139773438
118 566881167622886
119 593658268674878
120 621437814741470
121 630925234137006
122 690312758530758
123 711072553485326
124 743145890921198
125 787699892885406
126 846370706951006
127 895780693809870
128 960760102548950
129 1015412607126726
130 1058011436218398
131 1102028111496510
132 1132177564972838
133 1194455985210006
134 1242939117225966
135 1276126530674006
136 1344627978361350
137 1379964485550158
138 1509538126455006
139 1607911055133086
140 1732658646631670
141 1754182084545006
142 1865031520855406
143 1887859043972358
144 1934184652024526
145 1957686003969630
146 2078644298302310
147 2257956225093678
148 2311396591279766
149 2338493549885070
150 2393449852120118
151 2593990072780926
152 2653688130183206
153 2683946509459998
154 2745291304284806
155 3069069732389166
156 3137344452242006
157 3277539010868550
158 3459783124447430
159 3611338978057206
160 3689082907345406
161 3808203867088286
162 3930382290053078
163 4227685313171046
164 4315850874079406
165 4450851409658726
166 4589209278579398
167 4779016631492406
168 4925451623116686
169 5229089694015270
170 5333563682356718
171 5493399392598350
172 5547521123357406
173 5824566066783206
174 5881279998476598
175 6054077599853910
176 6351081443162390
177 6411856885749006
178 6722752999925006
179 6786354737418918
180 6980053610730750
181 7587836165804406
182 7728478019041406
183 7799576679308238
184 7943343776738486
185 8162962109054678
186 8387411424577070
187 8694329168937246
188 8930360527530558
189 9171490451943030
190 10100591775542006
191 10188652183471878
192 10638215178518318
193 11009172322301406
194 11487345388098206
195 11782129285494206
196 12082934066907638
197 12493531666116006
198 13130285994055518
199 13348211253223046
200 13680515536249958
201 14019405294960830
202 14133848793973206
203 14481670862946606
204 15197857326609990
205 15816078767132270
206 16979490345212126
207 17112871369162230
208 17382148041337598
209 17792408777305910
210 17930870414159406
211 18351435413242086
212 18636169037369006
213 18779855067473478
214 19069885906244366
215 19961544064067750
216 20113342157660406
217 20574285713813526
218 23348596016636006
219 23867817945314246
220 24396236155766558
221 25115309464408206
222 26795305312493190
223 27766753259742470
224 29173909632988758
225 29586255119631326
226 29794168929536430
227 30213503152754198
228 30851344818717110
229 31718510474597286
230 32159344665761006
231 32381592202350078
232 33055717337235870
233 34437648452684406
234 35624224227873206
235 35865416442676398
236 36351720016283606
237 36596841960177510
238 37091052731905838
239 37842366237806990
240 39381516882164006
241 40970346157008158
242 42057753273808206
243 43732040743768038
244 44588945500131390
245 45167639128309478
246 46046930725657670
247 47240566043505846
248 47846594823625406
249 49077310956315630
250 49702093565195798
251 51939131961147486
252 52592857233968006
253 53585771644945766
254 53920054866086070
255 54593626145053118
256 55616588702957150
257 55960962780623406
258 57004332868726926
259 58777823252145806
260 62457218795630166
261 63596226088515318
262 64364751551131646
263 64751790398729550
264 69543234440404638
265 70368664107289286
266 70784307712774590
267 72892090738127870
268 75487395936424406
269 75927041746346958
270 78156104451912398
271 79976785733897406
272 81364435296142686
273 82771279667728278
274 84197517299241270
275 88594594734201126
276 90100417243934598
277 91115622882653006
278 91626645806834910
279 94741149280734006
280 97400757693815006
281 100670778247666358
282 102899153852503206
283 107474283354164486
284 111609701136621006
285 113420529073443246
286 114640749370888406
287 115254785145363558
288 116490749998458926
289 117112695952089030
290 120262400113680710
291 124131116232827006
292 126102454873627166
293 128098759961951318
294 134239845329148206
295 134936469865851198
296 140614228537746590
297 141337179298926006
298 149487712933582958
299 151774580747706830
300 154867185553332606
301 157219555260902838
302 158803618488234686
303 159600423756075990
304 161203629504189278
305 164448691322949006
306 166916611392229446
307 171095588220758126
308 171941338317583230
309 176220405346411910
310 182353797965606478
311 186838428341912918
312 189571269538328750
313 195132884997003206
314 196072377116292798
315 197962217270602406
316 198912586172312310
317 203719338064069790
318 209609629017926006
319 210604452183050118
320 218699791500221030
321 219728965116058206
322 222839754945094806
323 224933114995333406
324 225985677981264438
325 231307763600565878
326 235637222255892006
327 245615748942482430
328 259443350203608078
329 261807282978288566
330 265385461350549518
331 270217113136529406
332 280091530624544606
333 281345856951483510
334 283867990906963838
335 288966521960505006
336 299383358250306446
337 300706305124408350
338 303366229202841158
339 308742545719033206
340 312824585059002006
341 316949687222701038
342 319723846860960086
343 328163078968558670
344 329586777758700006
345 345576137456528798
346 350042809577989310
347 351541919992091406
348 356070094335573486
349 359114711735978006
350 363720654448486766
351 374651797477793406
352 379416277742047926
353 382619436098358206
354 384229107445750998
355 389090653642609710
356 392358931258700438
357 397302492320731190
358 407339101440497006
359 412432899110212646
360 417577528382682758
361 429781477068304206
362 433320210194980406
363 438671979696115286
364 449534151562553870
365 456894357392858046
366 462477521316179958
367 466229854601225726
368 491218024223986278
369 509136548041472406
370 519314884928358206
371 527574200068940910
372 531743078420262038
373 538045770447569390
374 540159896527344006
375 546542179462854366
376 570462044650193630
377 583857828993076406
378 586114717711799238
379 604422242892604070
380 613745972985324246
381 618450787681933406
382 632738611933986998
383 649740215325458886
384 662106441840868166
385 664602128490577470
386 669616078631009318
387 679734762650816406
388 687403749374041326
389 695141799618309198
390 700339098155241206
391 702949378803727110
392 708193289564898638
393 716117790254412590
394 726793975530457566
395 732179605547528006
396 734884366477546518
397 743046644854144950
398 756811491241827830
399 759588778041748206
400 773597783437687406
401 784953152554416990
402 790680622794822278
403 810990625454335446
404 825751624723679126
405 843747713939392910
406 846777325498394406
407 855918413450569086
408 862056203902964006
409 865138275041864478
410 890113558652714750
411 912437045110125798
412 918896750399263406
413 928654858115860238
414 941794441585443006
415 951746389928555766
416 958427629822091006
417 988959166351367030
418 1002776054951080806
419 1020263879125750886
420 1030873117286823878
421 1041570428803869470
422 1055971459973141646
423 1074196287065298326
424 1096397318906604110
425 1122760871714241078
426 1130385705074229566
427 1141900574387607518
428 1153509091668156950
429 1157399506549499406
430 1212976430451113990
431 1217026431513090006
432 1237439031925019006
433 1253965528866994350
434 1262294729029299158
435 1291796168774463006
436 1300325661309454406
437 1317519810838038390
438 1343651620134465006
439 1356872097964992846
440 1383625241741382630
441 1392636121110986798
442 1406240408044270310
443 1452357866977613070
444 1475865921918704150
445 1480603850235338406
446 1518947013402492806
447 1582945599763506318
448 1592980087807918646
449 1598016378601076550
450 1628502297548398206
451 1643918744109490206
452 1654261075133110406
453 1685600777990702078
454 1701447743288354870
455 1722762199603139046
456 1733499231842239406
457 1755133899233116830
458 1815745081711535006
459 1821337147202119278
460 1832562611534570966
461 1838196061232568270
462 1872288411759842406
463 1953806751496835390
464 1959736357781829006
465 1977611608588320366
466 1995617057842842918
467 2013753415501263750
468 2025917399259457358
469 2044273522269914630
470 2050421708738878206
471 2087622219555857238
472 2100141656954891486
473 2138060778147430070
474 2144433532887576006
475 2176525651272103406
476 2182989934229154558
477 2235259097873967710
478 2241862517350508406
479 2295253691876734166
480 2315535630341942318
481 2384180016740142198
482 2440259420802453590
483 2468692080540898566
484 2483007449686493006
485 2490189994494604518
486 2504604948406816046
487 2511837415140805950
488 2592503012922217406
489 2622344459127882990
490 2667621277586304006
491 2690493003261316446
492 2728960965260225126
493 2736707088326050230
494 2752252103898961598
495 2775701999962498910
496 2783554051369199406
497 2807216884807795086
498 2847012348607892366
499 2855025324945893670
500 2903482920867845406
501 2944364885622378206
502 2952596261054583798
503 2994029744279293238
504 3052816750440221766
505 3078292130892041118
506 3095369992282082246
507 3121128823275515558
508 3155740392216733206
509 3181900019666941806
510 3208232841180255438
511 3279306963465495470
512 3333434655587326406
513 3342525009052612758
514 3360765211007319326
515 3425234024581655406
516 3453164569438325286
517 3471885937889441006
518 3509572269800763870
519 3557139645486942950
520 3595563696875760726
521 3624599053153300398
522 3653821683236970510
523 3762588206178884006
524 3792696786688893446
525 3802775698680955350
526 3853492181486607230
527 3925402872661192038
528 3946144717111287086
529 3977421796878958478
530 4072444839869185406
531 4083114063185054358
532 4136796128684819798
533 4212898088092800486
534 4234845933344873006
535 4245854104851375678
536 4301238876737602118
537 4379747029095814926
538 4402387182213033206
539 4447948368076396710
540 4551840939022103166
541 4575189650540252006
542 4610392276800499646
543 4622174514978062550
544 4645811256463473758
545 4681447585272481430
546 4693374833895448206
547 4765449882068953638
548 4789670669794642286
549 4912256356052045046
550 5049986327051822510
551 5126403392912120006
552 5139229014008377278
553 5164957267617836966
554 5203742754303838718
555 5242760894961192350
556 5255818823276087406
557 5295148795497714126
558 5441378096202476390
559 5454830198450439006
560 5495346213301161366
561 5604567066461290358
562 5645969745162260630
563 5729509150868611406
564 5743528006576790238
565 5785749299287745790
566 5870936778154866006
567 5986077896896671926
568 6000596633250777030
569 6029718619512777998
570 6073613497433673710
571 6177029493784753878
572 6206834164137475166
573 6221779579987204470
574 6357588224254708326
575 6542344767669606006
576 6620582871859583006
577 6667883818581097046
578 6683710736992591950
579 6763296772729194830
580 6779304568361023206
581 6859798850807122406
582 6875989069607951838
583 6957399350454213278
584 7006614428302286270
585 7023081199731669006
586 7105880108840752406
587 7122533206794229158
588 7206267686219419598
589 7256885147571979910
590 7324817133682396086
591 7584107744790047526
592 7672150771861210406
593 7689857089443905310
594 7778879722209517790
595 7850689801451762766
596 7904894587628099118
597 7995900932880848558
598 8161823584197898406
599 8217739041663877886
600 8330489318678496470
601 8444473792450771406
602 8463591904812070758
603 8637218044864160406
604 8695722355165151286
605 8734901035767251006
606 8793933717365736566
607 8853285134731098518
608 9033264708547923206
609 9053441748974758398
610 9154868493793387838
611 9298391065919805966
612 9360449072137835718
613 9402004829009874446
614 9422837979972541350
615 9464615071899090158
616 9718400396637513086
617 9739792420676445390
618 9868937033494620006
619 9934021025765979846
620 10109258525584277798
621 10197799770527456406
622 10264611944038101486
623 10331773842312633678
624 10535371615306553406
625 10719030235017339806
626 10742166488254102710
627 10788558845733749438
628 10858447785202579190
629 10881824413066497006
630 10952195967297344166
631 11022931119605997318
632 11141634859437306758
633 11213346495975427430
634 11357877515879245406
635 11503895019702593078
636 11725733466914554406
637 11750591913234428958
638 11825420317733983830
639 11875517344838994398
640 12103059489989330006
641 12205302282421395270
642 12516183452857016598
643 12568607183923247006
644 12594884839498508910
645 12647572005832686038
646 12726933219970742390
647 12753475302689424006
648 12913659291205833918
649 12967410139472831846
650 13156949353996753206
651 13570570973975031006
652 13710732672164818406
653 13795383984267492926
654 13965940953404754710
655 14167051785521011878
656 14253948181765705470
657 14399722669176460550
658 14576223798959598206
659 14605808168466933198
660 14665121016362049206
661 14754451437513447638
662 14874235271971416006
663 14964582658223905566
664 15116136844369003046
665 15146594494565752950
666 15207657081516664958
667 15422928879351126606
668 15515931194927384838
669 15609381623475189990
670 15671931659385471278
671 15766132539048887270
672 15797633293011159006
673 15955893230274997406
674 15987696873910687158
675 16243956072174085910
676 16438298297666669006
677 16568889880375820670
678 16865756716455668526
679 16932301342994253206
680 17032511959756996406
681 17234356576416583790
682 17268182584485723006
683 17369979408369428766
684 17472255745243532118
685 17575013287172700150
686 18060961024571503886
687 18166477548551847878
688 18414601366540634646
689 18485989539068341406
690 18629430087470516430
691 18809981459889372110
692 18955428138146852286
693 19175283832824990870
694 19508887950549327726
695 19583648881391373206
696 19621115196640591398
697 19696219855281338606
698 20151692277682739006
699 20382566614504923158
700 20498794595311074230
701 20537654857928683206
702 20850663445056114086
703 20969020737415849478
704 21087914897953912670
705 21367432682226845358
706 21568896770965610798
707 21853496557819527486
708 21935360097385268006
709 22557188749724208206
710 22683229720358325806
711 22809833477529182438
712 22937001903813445190
713 23107441441391210166
714 23235934773636930318
715 23321914086045286646
716 23364999080564909550
717 23624848225811923206
718 23755636878342298206
719 23843150641249750406
720 23887004133986944638
721 24018951910411729590
722 24507758206247524406
723 24642440559937859726
724 24687466019077729830
725 24777714381265452398
726 25187104132099415006
727 25232923846980268278
728 25324763326340243966
729 25601887402673739350
730 25648309670077202406
731 25787980656383181126
732 25881432199816008206
733 26495492504863968366
734 26638840189743891918
735 26782807643746671750
736 26879131253788081358
737 27072609893561878206
738 27316023266895646406
739 28106737013568903558
740 28508901631193460710
741 28559494167554948406
742 28711702886127212886
743 28813535387731127006
744 28864559874979144878
745 28966825705708582166
746 29018067202689331470
747 29275363578628321550
748 29638641427634391198
749 29795431632330001110
750 29900326551958380638
751 30111002669581101006
752 30376016018183138006
753 30535917484926784046
754 31073792522965887606
755 31182271357153057406
756 31236624265567442838
757 31400137905811530990
758 32228009609711563230
759 32339699016974710598
760 32564006800921364406
761 32846139982853654006
762 33016356269064665366
763 33187277505110327918
764 33416272856471405406
765 33588847489817414526
766 33936135735213092310
767 34052534650018342238
768 34227731678755024790
769 34286290658105733006
770 34462448655349469766
771 34580289025442501006
772 34757653786216475246
773 34816936824697761150
774 35114566623857201030
775 35174336084704933206
776 35655427731196504886
777 35837188242063105878
778 36448417323322861758
779 36571657843335132326
780 36943380935218878110
781 37380871682225523078
782 38268287115127698206
783 38460621893407724606
784 39107330467958712966
785 39237709849495229006
786 39828727463763495230
787 40093677316860057006
788 40293313488114241038
789 40426845477773340086
790 40627807029513982478
791 41099826272696466846
792 41303458372568678358
793 41507896801958016630
794 41850425860648144310
795 41919202223104991406
796 42264441684614153006
797 42681727649057026118
798 42961744581244268406
799 43313830422987858206
800 43384523781766165998
801 43739376491195240438
802 44024927185243692006
803 44456047708865988318
804 44817888932783097758
805 45695926989588370286
806 45769713389039395590
807 45917572135451984078
808 46214436003571323006
809 46438089896143013046
810 46587672924403369406
811 46887995362775350830
812 47569385444192923686
813 47951344178541884966
814 48181694485528387718
815 48412929194965200350
816 48490204404924572406
817 48722622276157602126
818 49111965204627794006
819 49582457997570149390
820 49661222807253519006
821 50056549759523780006
822 50294951690810318846
823 50534261098475539358
824 50774480570787548630
825 51096193339410806406
826 51338546389013339238
827 51744511044050360678
828 51989319835867984070
829 52071128347648986006
830 52317171985624104246
831 52564144819414236558
832 52812049478403090030
833 53227301789956041710
834 53561380774761713886
835 54573695106981791406
836 54829149621031021326
837 55774013220683367590
838 55860551625904911006
839 56644241572251199950
840 56819583463266955958
841 57171569891864623206
842 57614003700176587406
843 58957764971037112406
844 59320302015414484230
845 60142532980722949086
846 60326483088392264006
847 60418626774813779478
848 60881035655833385918
849 61159837060545269750
850 61252997495239175406
851 61533160149031535526
852 61720504080362628206
853 62569207194631090790
854 62949392657798135766
855 63523133893087947150
856 64391582490004135806
857 65171486574671238878
858 65465891242938249470
859 65564262210740157006
860 66156974295636694758
861 66454933461632783430
862 66953917051434759110
863 67054072481076425406
864 67556649095497931006
865 67657525064876781078
866 67960876205829717870
867 68468878696413336950
868 69185181152880382398
869 69390936192006485606
870 70635770967973094006
871 70740308126814884718
872 71581068941701041230
873 71686723637053258206
874 72216870144730354406
875 72323274826085674038
876 72857181221290240478
877 73934453376916136358
878 74151428878396492526
879 74260107488631237630
880 74477846987548901798
881 74914858236278696406
882 75795034889267107766
883 76127225911693084118
884 76460580643847759150
885 76571958017897438406
886 77242951059719623998
887 78144917055573052190
888 78599048719909817166
889 78826904918074262006
890 79169679750094573646
891 80901486985800196286
892 81018009343810936590
893 81602636798406734870
894 81719966234650788006
895 82072764526108919046
896 82308639536788339406
897 82663468608582926726
898 83019520349182743398
899 83496163390036232406
900 83855080311443824686
901 84095043181793210006
902 84818229772295320718
903 85181684014671786350
904 85668226707278148126
905 86402206933049201910
906 86647981789155735038
907 87512601977401275366
908 88259186031246318750
909 88885223991332894630
910 90402217360511618678
911 90784682828379685070
912 91553497200128578406
913 91939852664781705926
914 92068927265011611030
915 93498339849379322006
916 94022505819846958470
917 95210476912019542326
918 95875630649701482206
919 96276503805353871638
920 97217090549997478566
921 97487175367768193006
922 97622442691083019518
923 98029145816925985950
924 98709995715325428830
925 99257394872862534606
926 99669535735684433838
927 99945056052016041686
928 100359478657710495278
929 102452263786507501598
930 103440768993729550086
931 104151504043816472366
932 104294118706234148670
933 105153091015842320406
934 105873216323029878206
935 106017713661754998798
936 107179381383201031790
937 107325302914888128006
938 108645762376499508150
939 110426559192226170438
940 111777418513178847006
941 112230630858012002646
942 113446388013794918198
943 114826684713794741006
944 115289757176972250566
945 115444446215059143870
946 116844133492905615726
947 117157010895653973206
948 117627583366483871606
949 117784776425509125510
950 118573264543444034990
951 119207090515447119966
952 120003181513867548446
953 120482873830631172158
954 120964098913279962230
955 121608123003899604006
956 121931162063353159406
957 122417007488978667086
958 122579299666854759390
959 123393344480882365670
960 123556671187274430006
961 124540267154425469358
962 124869520814934613526
963 125364706658313359798
964 125861462234755831310
965 126027396900834026406
966 127026684055563915678
967 127361184682694773766
968 128537490571298483406
969 130062638175266176710
970 130403517657014231438
971 130916176638284293190
972 132636696798371117550
973 132982961317451388758
974 133677659874086323206
975 134200586576395231206
976 134550112590976015406
977 135251349440132602590
978 135603062548488875078
979 136839824953594700046
980 137372620510112510958
981 137728738581915272726
982 138980972403466637406
983 140061550107180292278
984 140423232418157291966
985 140604353549565549270
986 143343672771072182910
987 143712117949167168038
988 145938731950902305846
989 146499674523179830358
990 147062340640432115630
991 148192859390985886406
992 149330320025719751678
993 150666173794199991246
994 151241600902015527558
995 151626194728274526926
996 151818784814117757030
997 152204552075986317998
998 153950221287124607006
999 154535656866783055166
1000 155711871070399654550