1 0
2 0
3 1
4 14
5 277
6 2154
7 10855
8 39926
9 120961
10 315150
11 737089
12 1577406
13 3150841
14 5934034
15 10651567
16 18332614
17 30452605
18 49011606
19 76753681
20 117268590
21 175315789
22 256949306
23 369978631
24 524114454
25 731604457
26 1007394974
27 1369985905
28 1841600286
29 2449309201
30 3225197730
31 4207817839
32 5442335206
33 6982375621
34 8890132774
35 11238681697
36 14112022734
37 17607944005
38 21837971466
39 26930871271
40 33032470070
41 40309897489
42 48951234606
43 59170606561
44 71207610494
45 85333378537
46 101849729394
47 121096332655
48 143449520646
49 169330696141
50 199204733110
51 233589781489
52 273055177006
53 318232808701
54 369814449114
55 428564862727
56 495318458454
57 570994330105
58 656592123326
59 753209212561
60 862035664350
61 984373769089
62 1121631971906
63 1275346991791
64 1447176580134
65 1638924474517
66 1852531833414
67 2090105287105
68 2353906885006
69 2646385521781
70 2970165221290
71 3328080232039
72 3723161458806
73 4158675538081
74 4638109215054
75 5165212726657
76 5743981907774
77 6378706226905
78 7073948391186
79 7834597397551
80 8665845391430
81 9573246114589
82 10562688757206
83 11640462202321
84 12813225595374
85 14088078804397
86 15472529415034
87 16974569845255
88 18602640457366
89 20365713786121
90 22273253442270
91 24335305933489
92 26562455016606
93 28965921611761
94 31557513242594
95 34349732565487
96 37355721518694
97 40589379010405
98 44065299379046
99 47798899806241
100 51806352671310
101 56104723277989
102 60711895666506
103 65646721266151
104 70928937708214
105 76579329040177
106 82619637062254
107 89072733763105
108 95962524681726
109 103314134249161
110 111153800656050
111 119509074809839
112 128408706166406
113 137882856037741
114 147962973823734
115 158682025431217
116 170074359319214
117 182175950816605
118 195024257370906
119 208658479578631
120 223119405003990
121 238449686763289
122 254693675255806
123 271897715171281
124 290109964450654
125 309380710613857
126 329762176243074
127 351308855556655
128 374077305682086
129 398126504430901
130 423517626602630
131 450314423945089
132 478582985704206
133 508392141784021
134 539813206730474
135 572920407135847
136 607790608217334
137 644503766541505
138 683142638330766
139 723793258614721
140 766544630369470
141 811489231234489
142 858722682561106
143 908344284865711
144 960456665834694
145 1015166345717437
146 1072583363305494
147 1132821872501905
148 1195999745262446
149 1262239200611341
150 1331666383502010
151 1404412027583239
152 1480611008906006
153 1560403043778601
154 1643932216214814
155 1731347712251377
156 1822803320001054
157 1918458201841105
158 2018476365902626
159 2123027477574511
160 2232286301227750
161 2346433552515589
162 2465655309098406
163 2590143905257441
164 2720097310352334
165 2855720067302917
166 2997222637477514
167 3144822384634855
168 3298742884906806
169 3459214957830481
170 3626475940054190
171 3800770765128289
172 3982351199527806
173 4171476972909481
174 4368414975008754
175 4573440438109807
176 4786836093338374
177 5008893407131405
178 5239911695410486
179 5480199415878001
180 5730073238518830
181 5989859395590589
182 6259892706863706
183 6540517989214471
184 6832089034975574
185 7134970083082297
186 7449534748867134
187 7776167558751505
188 8115262829779166
189 8467226269888321
190 8832473805439170
191 9211433249144239
192 9604543073805606
193 10012254150024661
194 10435028464324294
195 10873340928803137
196 11327678041777294
197 11798539771588405
198 12286438157858346
199 12791899271705191
200 13315461755662710
201 13857678862603489
202 14419116932333006
203 15000357511564801
204 15601995765156414
205 16224642679527577
206 16868923406462354
207 17535479552407855
208 18224967452723526
209 18938060549344861
210 19675447593316950
211 20437835113355089
212 21225945544455406
213 22040519789932141
214 22882315273853434
215 23752108599183367
216 24650693521745814
217 25578883707148105
218 26537510623930206
219 27527426401996081
220 28549501642559390
221 29604628380858289
222 30693717810462306
223 31817703353096431
224 32977538294826854
225 34174198965870757
226 35408682286131174
227 36682009057919905
228 37995221418263886
229 39349386247520101
230 40745592525827530
231 42184954860644839
232 43668610744673206
233 45197724205399921
234 46773482961768174
235 48397102198862497
236 50069821620551934
237 51792909352506505
238 53567658887990066
239 55395393122450671
240 57277461189588870
241 59215242630818989
242 61210144118687606
243 63263603764557361
244 65377087726398894
245 67552094658103837
246 69790152198621594
247 72092821566363655
248 74461693926604246
249 76898395134494041
250 79404581977590910
251 81981947071057489
252 84632214972135006
253 87357147231156001
254 90158538374720514
255 93038221116212527
256 95998062204383654
257 99039967797119605
258 102165879172081926
259 105377778267528961
260 108677683251611150
261 112067654234109589
262 115549788690924906
263 119126227350655591
264 122799149470764534
265 126570778902978817
266 130443379217561614
267 134419259951575105
268 138500771577628606
269 142690311939106681
270 146990321059707090
271 151403287769797039
272 155931744352996806
273 160578273367888381
274 165345502127842454
275 170236109722365457
276 175252821326308974
277 180398415425203405
278 185675717949929786
279 191087609710450951
280 196637020351966230
281 202326936001514089
282 208160393041570206
283 214140485974059121
284 220270361007295774
285 226553224142007697
286 232992334567459234
287 239591012974150255
288 246352634754900966
289 253280638548958021
290 260378519243756070
291 267649836755227489
292 275098208825894606
293 282727320046245061
294 290540914444745994
295 298542804755213287
296 306736864794275894
297 315127038979733905
298 323717334490937646
299 332511831043196641
300 341514672826474110
301 350730078540976489
302 360162333109499506
303 369815797979395951
304 379694902603844614
305 389804155015462477
306 400148133071702454
307 410731495305445105
308 421558971929665326
309 432635375970408061
310 443965594025797850
311 455554597686872839
312 467407434045944406
313 479529237410834041
314 491925219557523134
315 504600681743408017
316 517561004699112414
317 530811660946447105
318 544358204524189506
319 558206283616506031
320 572361630007434790
321 586830072025600789
322 601617523722068806
323 616729998137254081
324 632173596196743054
325 647954520306375157
326 664079062960559274
327 680553620671575655
328 697384682284845686
329 714578843248576801
330 732142793630372430
331 750083332733417089
332 768407356808742206
333 787121874024223321
334 806233991866745874
335 825750932470361647
336 845680019702526534
337 866028694857839005
338 886804503422449366
339 908015111139879121
340 929668290447628270
341 951771936921650989
342 974334055379114106
343 997362776708181511
344 1020866343630803094
345 1044853127924537737
346 1069331615839177694
347 1094310425717417905
348 1119798293059046046
349 1145804088547344241
350 1172336802754499810
351 1199405564580704239
352 1227019625594364006
353 1255188378890940901
354 1283921343061466214
355 1313228181478246177
356 1343118685885106254
357 1373602796117165605
358 1404690583306161226
359 1436392270041575911
360 1468718213184314550
361 1501678924476551089
362 1535285052956951406
363 1569547406026686241
364 1604476931459316734
365 1640084738930502217
366 1676382081615585714
367 1713380378190607855
368 1751091194010550406
369 1789526263589350381
370 1828697471351679990
371 1868616874599738289
372 1909296683831365806
373 1950749286201474781
374 1992987225399216154
375 2036023225611993607
376 2079870170954319574
377 2124541129942442905
378 2170049334467449086
379 2216408204788616401
380 2263631328043233630
381 2311732483766885089
382 2360725621932376706
383 2410624889005236271
384 2461444605504055974
385 2513199292599580597
386 2565903649188691334
387 2619572579045541505
388 2674221167401322766
389 2729864708655995221
390 2786518682455892970
391 2844198781974683239
392 2902920889480783606
393 2962701105196272961
394 3023555722346007694
395 3085501256603295937
396 3148554420612514494
397 3212732154030446905
398 3278051597514116946
399 3344530123366780591
400 3412185308982605510
401 3481034968106396989
402 3551097123726666006
403 3622390039958259601
404 3694932194375272814
405 3768742310525844877
406 3843839329696282554
407 3920242444067374855
408 3997971067901007126
409 4077044871347438761
410 4157483751045598750
411 4239307864590863089
412 4322537600540133406
413 4407193613549743441
414 4493296793776332834
415 4580868302694605167
416 4669929541884919014
417 4760502189540713605
418 4852608168633648806
419 4946269684120608481
420 5041509190477130190
421 5138349429613990789
422 5236813397769575306
423 5336924384146144231
424 5438705937151699254
425 5542181903766127057
426 5647376395123027374
427 5754313826616023905
428 5863018882810927486
429 5973516558302601001
430 6085832121947737330
431 6199991158482761839
432 6316019532067411206
433 6433943428674254221
434 6553789318933163574
435 6675584001303133297
436 6799354564207641134
437 6925128429999539005
438 7052933316377208666
439 7182797281153400071
440 7314748682941987670
441 7448816226741730489
442 7585028923883340606
443 7723416138439238161
444 7864007546420547294
445 8006833183024019137
446 8151923401068473794
447 8299308919090164655
448 8449020779008087846
449 8601090395079161941
450 8755549510781728710
451 8912430248642023489
452 9071765066325093006
453 9233586807344133301
454 9397928656347951914
455 9564824190724852327
456 9734307335075668854
457 9906412413723979105
458 10081174104363640526
459 10258627491487215361
460 10438808019196837950
461 10621751545562840089
462 10807494294586677906
463 10996072911501849391
464 11187524413877508934
465 11381886247873873117
466 11579196238475049814
467 11779492646711233105
468 11982814119009172206
469 12189199745393561581
470 12398689007943472890
471 12611321839985452039
472 12827138573644134806
473 13046180000039668681
474 13268487315920629854
475 13494102184878494257
476 13723066683050870174
477 13955423361365849905
478 14191215190303468386
479 14430485623182874351
480 14673278539969821030
481 14919638311619703589
482 15169609742918783206
483 15423238137896245921
484 15680569241686756174
485 15941649307024800997
486 16206525035116063434
487 16475243643227425255
488 16747852804554544566
489 17024400716920999921
490 17304936041629349870
491 17589507973283011489
492 17878166177607972606
493 18170960862411108361
494 18467942714359609394
495 18769162971089551087
496 19074673356929993094
497 19384526156175727405
498 19698774147742896246
499 20017470679619957041
500 20340669602441556910
501 20668425345131864989
502 21000792847383332506
503 21337827636506655751
504 21679585758800941014
505 22026123857624674777
506 22377499103643702654
507 22733769274137697105
508 23094992682112248926
509 23461228256855436961
510 23832535471900219650
511 24208974426845825839
512 24590605774156522406
513 24977490802262660341
514 25369691361181782534
515 25767269946914274817
516 26170289625872665614
517 26578814120586947605
518 26992907732927808106
519 27412635431136803431
520 27838062771829145590
521 28269255988364028289
522 28706281911612481806
523 29149208059683266881
524 29598102557441195454
525 30053034227604126457
526 30514072508997035474
527 30981287549035764655
528 31454750120702009286
529 31934531716429592701
530 32420704463785422230
531 32913341220774179089
532 33412515490210180206
533 33918301516456492621
534 34430774198472521274
535 34950009188003677447
536 35476082801289395734
537 36009072118719606505
538 36549054895187767966
539 37096109661230513521
540 37650315632010167070
541 38211752809954057489
542 38780501892350867106
543 39356644375506227311
544 39940262460937131494
545 40531439161060548037
546 41130258203970009894
547 41736804140674103905
548 42351162248439229646
549 42973418639594947141
550 43603660163426777610
551 44241974516565515239
552 44888450143413822006
553 45543176348136733201
554 46206243193605677614
555 46877741615007530977
556 47557763317289571454
557 48246400890404560105
558 48943747705240019826
559 49649898030516947311
560 50364946927186681350
561 51088990367000976589
562 51822125125359604406
563 52564448901569645041
564 53316060210126841134
565 54077058502682091517
566 54847544057739453914
567 55627618104347950855
568 56417382710198994006
569 57216940907061740281
570 58026396577262585790
571 58845854580882438289
572 59675420640600803806
573 60515201470673470081
574 61365304660123583554
575 62225838803518367407
576 63096913382489460774
577 63978638898327424405
578 64871126751813487686
579 65774489377650724801
580 66688840122589228430
581 67614293381712969589
582 68550964474840289706
583 69498969784685588071
584 70458426631516896374
585 71429453413211668897
586 72412169478153075534
587 73406695267199301505
588 74413152184800066366
589 75431662742898972121
590 76462350430251626770
591 77505339858280712239
592 78560756628576961606
593 79628727480726751261
594 80709380157977051094
595 81802843557055478737
596 82909247591980211694
597 84028723345892575405
598 85161402932992775546
599 86307419652405225991
600 87466907848220828310
601 88640003065415380489
602 89826841907978999006
603 91027562196908084401
604 92242302826402349214
605 93471203923950952177
606 94714406704577462754
607 95972053633040911855
608 97244288276108890726
609 98531255466894402661
610 99833101155137160550
611 101149972573697261089
612 102482018086824611406
613 103829387358830584741
614 105192231200325372234
615 106570701739088916967
616 107964952264255852214
617 109375137399407149105
618 110801412944682167406
619 112243936052112590881
620 113702865065640980990
621 115178359698718713289
622 116670580872210288306
623 118179690894277122031
624 119705853296146731654
625 121249233014304373357
626 122809996224106083574
627 124388310524300297905
628 125984344768463591086
629 127598269251874551901
630 129230255540750927130
631 130880476661498168839
632 132549106927726549206
633 134236322131896938521
634 135942299370096318974
635 137667217236103494097
636 139411255643901290334
637 141174596024185041505
638 142957421144589627266
639 144759915308663719471
640 146582264173789666470
641 148424654952646631989
642 150287276228801193606
643 152170318160682648961
644 154073972294822055694
645 155998431772363124437
646 157943891139927285994
647 159910546558683735655
648 161898595612817971446
649 163908237521184699841
650 165939672943357146510
651 167993104193886679489
652 170068735045910051006
653 172166770948039740601
654 174287418825506143314
655 176430887299702782127
656 178597386486840314054
657 180787128220170908605
658 183000325846130799126
659 185237194449268271761
660 187497950645851344750
661 189782812811523960589
662 192092000872355230906
663 194425736535248573191
664 196784243076408813334
665 199167745574529157417
666 201576470696652298014
667 204010646934160261105
668 206470504386005515806
669 208956274997528886481
670 211468192341036518690
671 214006491857471197039
672 216571410634310872806
673 219163187650118878981
674 221782063549739577254
675 224428280891753113057
676 227102083920943591374
677 229803718818684166405
678 232533433472653006986
679 235291477730174667751
680 238078103165158955830
681 240893563334424683089
682 243738113541836396206
683 246612011097636762721
684 249515515079755976574
685 252448886596179184297
686 255412388543403227634
687 258406285871865670255
688 261430845341523388166
689 264486335790369911821
690 267573027887110223670
691 270691194402793285489
692 273841109960557250606
693 277023051310404201661
694 280237297075989832794
695 283484128032567578887
696 286763826850796670294
697 290076678377882990905
698 293422969378379254846
699 296802988818550087441
700 300217027604137919710
701 303665378867979943489
702 307148337704713165506
703 310666201461671045551
704 314219269470500997414
705 317807843341368677077
706 321432226691461062854
707 325092725442526519105
708 328789647546236432526
709 332523303285089335861
710 336294004994603921450
711 340102067367615668839
712 343947807173273900406
713 347831543564759516641
714 351753597795058601934
715 355714293528130031617
716 359713956551427978814
717 363752915090548318105
718 367831499518472226706
719 371950042673720470831
720 376108879566290136390
721 380308347699346045789
722 384548786771822494806
723 388830539003681209681
724 393153948835149807854
725 397519363255575867757
726 401927131499273671674
727 406377605378004123655
728 410871138973401172886
729 415408088973107478601
730 419988814359751752030
731 424613676750770231089
732 429283040083906018206
733 433997270960746591921
734 438756738328716056674
735 443561813828359083247
736 448412871471796824934
737 453310287993787844005
738 458254442526618286566
739 463245716954970517921
740 468284495587217985870
741 473371165514132453989
742 478506116276553820106
743 483689740227967003111
744 488922432198516819894
745 494204589861485748337
746 499536613393623802094
747 504918905845558559905
748 510351872798409813246
749 515835922738163420041
750 521371466708540335410
751 526958918689366016239
752 532598695245663280006
753 538291215910049155501
754 544036902828020849014
755 549836181144412105777
756 555689478644841396654
757 561597226146260024605
758 567559857134531478426
759 573577808159103688711
760 579651518466688328150
761 585781430400089792089
762 591967989027953057406
763 598211642547782133841
764 604512841911724925534
765 610872041233814070817
766 617289697411757082114
767 623766270538432663855
768 630302223519654237606
769 636898022489955000181
770 643554136426292771590
771 650271037568157228289
772 657049201027183841806
773 663889105211616895381
774 670791231431800110954
775 677756064329029231207
776 684784091476886761974
777 691875803814518075905
778 699031695243777526286
779 706252263066962203201
780 713538007579736503230
781 720889432513357844089
782 728307044623346602706
783 735791354136238269871
784 743342874333965496774
785 750962122005171347197
786 758649617025270019734
787 766405882812356031505
788 774231445902910009966
789 782126836412338819021
790 790092587606292640570
791 798129236365871231239
792 806237322754518339606
793 814417390487929459561
794 822669986496489454494
795 830995661399917351537
796 839394969065212868894
797 847868467086073973905
798 856416716336317834146
799 865040281454107041391
800 873739730390810331110
801 882515634900073553989
802 891368570082085332006
803 900299114877529039201
804 909307851607218385614
805 918395366470966849477
806 927562249082558002954
807 936809092973569018855
808 946136495123640374326
809 955545056469290236561
810 965035381429448002350
811 974608078419296549089
812 984263759371033889406
813 994003040252780456041
814 1003826540584532971634
815 1013734883962174118767
816 1023728697568582545414
817 1033808612702782454605
818 1043975264286173486006
819 1054229291396857943281
820 1064571336770954111790
821 1075002047342139025789
822 1085522073738008601306
823 1096132070824874029831
824 1106832697199131924054
825 1117624615737352609657
826 1128508493082623299774
827 1139485000199966741905
828 1150554811857620254686
829 1161718607187823372801
830 1172977069162995396930
831 1184330885161930865839
832 1195780746440838087206
833 1207327348704981452821
834 1218971391574543234374
835 1230713579161751944897
836 1242554619531529499534
837 1254495225284145014005
838 1266536113010609245866
839 1278678003880893408871
840 1290921623094032625270
841 1303267700471949523489
842 1315716969904228246606
843 1328270169947582789761
844 1340928043265262924094
845 1353691337232207419737
846 1366560803369043058194
847 1379537197952963076655
848 1392621281446280255046
849 1405813819113071107741
850 1419115580442243844310
851 1432527339769989025489
852 1446049875697323009006
853 1459683971718385977901
854 1473430415632421294714
855 1487290000177962001927
856 1501263522439206319254
857 1515351784486133908105
858 1529555592775237557726
859 1543875758795610698161
860 1558313098463995131550
861 1572868432776881471089
862 1587542587199832583906
863 1602336392325638826991
864 1617250683257876677734
865 1632286300275160831717
866 1647444088208897306214
867 1662724897113674659105
868 1678129581639170659406
869 1693659001706725081381
870 1709314021875358844490
871 1725095512024571032039
872 1741004346714429210806
873 1757041405874633519281
874 1773207574158636684654
875 1789503741639018221857
876 1805930803155592472574
877 1822489659017136152905
878 1839181214343442545586
879 1856006379773445831151
880 1872966070801179370630
881 1890061208490340452589
882 1907292718804110409206
883 1924661533326203609521
884 1942168588584506956974
885 1959814826778657157597
886 1977601195097456951834
887 1995528646453024885255
888 2013598138791945431766
889 2031810635836035693721
890 2050167106387186377470
891 2068668525074790049489
892 2087315871654229728606
893 2106110131761013524961
894 2125052296202867416194
895 2144143361720621296687
896 2163384330273862307494
897 2182776209808617524405
898 2202320013536524013446
899 2222016760709353587841
900 2241867475891655562510
901 2261873189742169211989
902 2282034938279894998506
903 2302353763672440565351
904 2322830713495476013814
905 2343466841528059469377
906 2364263207005431783054
907 2385220875421367911105
908 2406340917774266216126
909 2427624411376572104761
910 2449072439094116903250
911 2470686090162660401839
912 2492466459420434078406
913 2514414648131849402941
914 2536531763213199981334
915 2558818918063582678417
916 2581277231783713052014
917 2603907830014106558605
918 2626711844146961445306
919 2649690412171647508231
920 2672844677879610407190
921 2696175791717215653289
922 2719684909983628107806
923 2743373195691059082481
924 2767241817755574580254
925 2791291951864793599057
926 2815524779661578467874
927 2839941489619232652655
928 2864543276218026336486
929 2889331340827942234501
930 2914306890877989361830
931 2939471140746545573089
932 2964825310923412256206
933 2990370628907802521221
934 3016108328363089352074
935 3042039650022488579047
936 3068165840836452814134
937 3094488154886098551505
938 3121007852523198005166
939 3147726201291399892321
940 3174644475058771084670
941 3201763954946860840489
942 3229085928455743973106
943 3256611690400978508911
944 3284342542031101868294
945 3312279791972532138637
946 3340424755339468554294
947 3368778754686786785905
948 3397343119112294796846
949 3426119185217672762941
950 3455108296203035173210
951 3484311802835966207239
952 3513731062538338738006
953 3543367440363496207801
954 3573222308075278980414
955 3603297045133403970577
956 3633593037764648581854
957 3664111679956479559105
958 3694854372520344537026
959 3725822524093601800111
960 3757017550194869254950
961 3788440874234306997589
962 3820093926560973310406
963 3851978145481512152641
964 3884094976299465569934
965 3916445872342418440117
966 3949032293993216470314
967 3981855709725620746855
968 4014917595127380281206
969 4048219433944449130081
970 4081762717095862237390
971 4115548943726568108289
972 4149579620214056479806
973 4183856261229859750681
974 4218380388737880798354
975 4253153533064616585007
976 4288177231889134223174
977 4323453031322070397405
978 4358982484887203564886
979 4394767154609283051601
980 4430808609987145058030
981 4467108429090425508589
982 4503668197524167315706
983 4540489509534471281671
984 4577573966964541857174
985 4614923180369330615497
986 4652538767962967523934
987 4690422356742451731505
988 4728575581426415153566
989 4767000085587915535921
990 4805697520584478934370
991 4844669546700050240239
992 4883917832066260917606
993 4923444053813592397861
994 4963249896983815217894
995 5003337055690420914337
996 5043707232022178486094
997 5084362137212890642405
998 5125303490536013292746
999 5166533020483792226791
1000 5208052463652891113910