0 0
1 1
2 31
3 301
4 1701
5 6951
6 22827
7 63987
8 159027
9 359502
10 752752
11 1479478
12 2757118
13 4910178
14 8408778
15 13916778
16 22350954
17 34952799
18 53374629
19 79781779
20 116972779
21 168519505
22 238929405
23 333832005
24 460192005
25 626551380
26 843303006
27 1122998436
28 1480692556
29 1934327956
30 2505161956
31 3218239332
32 4102913892
33 5193422157
34 6529512507
35 8157133257
36 10129183233
37 12506328523
38 15357889183
39 18762799783
40 22810647783
41 27602793834
42 33253578204
43 39891617634
44 47661197034
45 56723760534
46 67259506510
47 79469091310
48 93575446510
49 109825714635
50 128493308385
51 149880098511
52 174318735591
53 202175111061
54 233850962961
55 269786631961
56 310463973337
57 356409430672
58 408197277162
59 466453030512
60 531857047512
61 605148304488
62 687128369928
63 778665575688
64 880699393288
65 994245021913
66 1120398194839
67 1260340211109
68 1415343199389
69 1586775621039
70 1776108019539
71 1984919023515
72 2214901610715
73 2467869640390
74 2745764661640
75 3050663005390
76 3384783167766
77 3750493492746
78 4150320162066
79 4586955500466
80 5063266604466
81 5582304302967
82 6147312458077
83 6761737614667
84 7429239007267
85 8153698933017
86 8939233499493
87 9790203756333
88 10711227219693
89 11707189798668
90 12783258132918
91 13944892350844
92 15197859257764
93 16548245963644
94 18002473960044
95 19567313656044
96 21249899383020
97 23057744878245
98 24998759257395
99 27081263486145
100 29314007361145
101 31706187010771
102 34267462926151
103 37007978533071
104 39938379315471
105 43069832501346
106 46414047321972
107 49983295855482
108 53790434465922
109 57848925849022
110 62172861696022
111 66776985986998
112 71676718925238
113 76888181524323
114 82428220859673
115 88314435996423
116 94565204605599
117 101199710280669
118 108237970566649
119 115700865714049
120 123610168170049
121 131988572819400
122 140859727987650
123 150248267219400
124 160179841844400
125 170681154344400
126 181779992533776
127 193505264567056
128 205887034786576
129 218956560423601
130 232746329166351
131 247290097608477
132 262622930591637
133 278781241455927
134 295802833212027
135 313726940649027
136 332594273392003
137 352447059923518
138 373329092583328
139 395285773560678
140 418364161893678
141 442613021490354
142 468082870186074
143 494826029852154
144 522896677570554
145 552350897889679
146 583246736176405
147 615644253079555
148 649605580120155
149 685194976423905
150 722478886611405
151 761525999861781
152 802407310165461
153 845196177781956
154 889968391918606
155 936802234646356
156 985778546068732
157 1036980790760292
158 1090495125490932
159 1146410468252532
160 1204818568604532
161 1265814079355133
162 1329494629594923
163 1395960899099833
164 1465316694120433
165 1537669024574683
166 1613128182661359
167 1691807822911479
168 1773825043695159
169 1859300470201434
170 1948358338908684
171 2041126583563410
172 2137736922685210
173 2238324948615910
174 2343030218130910
175 2451996344630910
176 2565371091932286
177 2683306469674491
178 2805958830362961
179 2933488968066111
180 3066062218785111
181 3203848562515237
182 3347022727017697
183 3495764293320937
184 3650257802970537
185 3810692867046912
186 3977264276970138
187 4150172117111328
188 4329621879230088
189 4515824578757688
190 4708996872945688
191 4909361180899864
192 5117145805519384
193 5332585057361289
194 5555919380450439
195 5787395480055189
196 6027266452449165
197 6275791916679615
198 6533238148362915
199 6799878215527915
200 7075992116527915
201 7361866920042166
202 7657796907187896
203 7964083715763966
204 8281036486647366
205 8608972012363866
206 8948214887854242
207 9299097663457602
208 9661961000133442
209 10037153826944167
210 10425033500819917
211 10825965968627643
212 11240325931566483
213 11668497011911593
214 12110871922128693
215 12567852636381693
216 13039850564455869
217 13527286728119164
218 14030591939944294
219 14550206984614444
220 15086582802735444
221 15640180677177420
222 16211472421969020
223 16800940573767420
224 17409078585927420
225 18036391025193045
226 18683393771035171
227 19350614217658801
228 20038591478703721
229 20747876594662371
230 21479032743038871
231 22232635451273247
232 23009272812455007
233 23809545703850322
234 24634068008267172
235 25483466838282922
236 26358382763358898
237 27259470039866638
238 28187396844050598
239 29142845507952198
240 30126512758320198
241 31139109958532499
242 32181363353554569
243 33254014317959799
244 34357819607037199
245 35493551611011949
246 36661998612404425
247 37863965046553425
248 39100271765329425
249 40371756304063800
250 41679273151720050
251 43023694024333176
252 44405908141743456
253 45826822507650976
254 47287362193017376
255 48788470622841376
256 50331109866334752
257 51916260930525537
258 53544924057315327
259 55218119024017677
260 56936885447404677
261 58702283091288903
262 60515392177668043
263 62377313701459603
264 64289169748853203
265 66252103819308078
266 68267281151223504
267 70335889051309974
268 72459137227689054
269 74638258126749954
270 76874507273790954
271 79169163617473930
272 81523529878120330
273 83938932899877055
274 86416724006780805
275 88958279362749555
276 91565000335529931
277 94238313864629361
278 96979672833261981
279 99790556444337381
280 102672470600521381
281 105626948288398132
282 108655549966762942
283 111759863959075332
284 114941506850101932
285 118202123886778932
286 121543389383323908
287 124967007130626948
288 128474710809951108
289 132068264410972333
290 135749462654189083
291 139520131417732009
292 143382128168604129
293 147337342398382059
294 151387696063408959
295 155535144029509959
296 159781674521260935
297 164129309575841610
298 168580105501504060
299 173136153340687810
300 177799579337812810
301 182572545411781686
302 187457249633222766
303 192455926706505486
304 197570848456559886
305 202804324320532011
306 208158701844307137
307 213636367183932847
308 219239745611974087
309 224971302028832437
310 230833541479061937
311 236829009672713913
312 242960293511743353
313 249230021621509488
314 255640864887403338
315 262195536996635088
316 268896794985214264
317 275747439790155784
318 282750316806945064
319 289908316452295464
320 297224374732231464
321 304701473815531065
322 312342642612561015
323 320150957359538565
324 328129542208253565
325 336281569821284815
326 344610261972744691
327 353118890154586171
328 361810776188506491
329 370689292843481766
330 379757864458967016
331 389019967573796142
332 398479131560816502
333 408138939267292842
334 418003027661115442
335 428075088482847442
336 438358868903646418
337 448858172189095383
338 459576858368978493
339 470518844913036843
340 481688107412739843
341 493088680269107769
342 504724657386621189
343 516600192873253069
344 528719501746659469
345 541086860646564844
346 553706608553378070
347 566583147513075420
348 579720943368386820
349 593124526496321820
350 606798492552071820
351 620747503219325196
352 634976286967032076
353 649489639812655621
354 664292426091946771
355 679389579235279521
356 694786102550583897
357 710487070012913907
358 726497627060687847
359 742822991398638447
360 759468453807510447
361 776439378960543298
362 793741206246776788
363 811379450601217498
364 829359703341904098
365 847687633013909598
366 866368986240318774
367 885409588580219094
368 904815345393743574
369 924592242714204099
370 944746348127353849
371 965283811657817575
372 986210866662728575
373 1007533830732611325
374 1029259106599548825
375 1051393183052673825
376 1073942635861023201
377 1096914128703794856
378 1120314414108046626
379 1144150334393876776
380 1168428822627125776
381 1193156903579639152
382 1218341694697131312
383 1243990407074690352
384 1270110346439963952
385 1296708914144066577
386 1323793608160248303
387 1351372024090365693
388 1379451856179195253
389 1408040898336630103
390 1437147045167800603
391 1466778293011159779
392 1496942740984574499
393 1527648592039463454
394 1558904154023023104
395 1590717840748582854
396 1623098173074130830
397 1656053779989051730
398 1689593399709118330
399 1723725880779778330
400 1758460183187778330
401 1793805379481166831
402 1829770655897718261
403 1866365313501820131
404 1903598769329865531
405 1941480557544193281
406 1980020330595618157
407 2019227860394593717
408 2059113039491050357
409 2099685882262951332
410 2140956526113609582
411 2182935232677808308
412 2225632389036768348
413 2269058508942005508
414 2313224234048121108
415 2358140335154569108
416 2403817713456443284
417 2450267401804328029
418 2497500565973256459
419 2545528505940819609
420 2594362657174470609
421 2644014591928067835
422 2694496020547701135
423 2745818792786845335
424 2797994899130885335
425 2851036472131057210
426 2904955787747849836
427 2959765266703911666
428 3015477475846507386
429 3072105129519569286
430 3129661090945388286
431 3188158373615989662
432 3247610142694238622
433 3308029716424720987
434 3369430567554444337
435 3431826324763405087
436 3495230774105067063
437 3559657860456797253
438 3625121688980304513
439 3691636526592127113
440 3759216803444215113
441 3827877114414653664
442 3897632220608573434
443 3968497050869294464
444 4040486703299749864
445 4113616446794235864
446 4187901722580534840
447 4263358145772458040
448 4340001506932854840
449 4417847773647135465
450 4496913092107354215
451 4577213788706900341
452 4658766371645843821
453 4741587532546983391
454 4825694148082644291
455 4911103281612273291
456 4997832184830878667
457 5085898299428362902
458 5175319258759795992
459 5266112889526677342
460 5358297213469234342
461 5451890449069805818
462 5546911013267358658
463 5643377523183186018
464 5741308797857835618
465 5840723859999316743
466 5941641937742634669
467 6044082466420701339
468 6148065090346671219
469 6253609664607751369
470 6360736256870534869
471 6469465149197906845
472 6579816839877572445
473 6691812045262256220
474 6805471701621622470
475 6920816967005966220
476 7037869223121724596
477 7156650077218858476
478 7277181363990154396
479 7399485147482496796
480 7523583723020160796
481 7649499619140175797
482 7777255599539810307
483 7906874665036228497
484 8038380055538369097
485 8171795252031097347
486 8307143978571680823
487 8444450204298640063
488 8583738145453025023
489 8725032267412168498
490 8868357286735967748
491 9013738173225745674
492 9161200151995742994
493 9310768705557292974
494 9462469575915730374
495 9616328766680086374
496 9772372545185621350
497 9930627444629247475
498 10091120266217893225
499 10253878081329861975
500 10418928233689236975
501 10586298341553385101
502 10756016299913611881
503 10928110282709020401
504 11102608745053626801
505 11279540425476785176
506 11458934348176974802
507 11640819825289002712
508 11825226459164674752
509 12012184144666988352
510 12201723071477900352
511 12393873726419723328
512 12588666895790203968
513 12786133667711337153
514 12986305434491969503
515 13189213895004246253
516 13394891057073955429
517 13603369239884823399
518 13814681076396815979
519 14028859515778499379
520 14245937825853515379
521 14465949595561225230
522 14688928737431576880
523 14914909490074250230
524 15143926420682135230
525 15376014427549197730
526 15611208742602788106
527 15849544933950447786
528 16091058908441268906
529 16335786914241862431
530 16583765543426990181
531 16835031734584916307
532 17089622775437533867
533 17347576305475322257
534 17608930318607191357
535 17873723165825268357
536 18141993557884683333
537 18413780567998409748
538 18689123634547216158
539 18968062563804785508
540 19250637532678058508
541 19536889091462857684
542 19826858166614848804
543 20120586063535896484
544 20418114469375870884
545 20719485455849962509
546 21024741482071562235
547 21333925397400763785
548 21647080444308545985
549 21964250261256692235
550 22285478885593504735
551 22610810756465371111
552 22940290717744241191
553 23273964020971071786
554 23611876328315297436
555 23954073715550385186
556 24300602675045531562
557 24651510118773560022
558 25006843381335077262
559 25366650222998946862
560 25730978832759138862
561 26099877831408013963
562 26473396274626101153
563 26851583656088427663
564 27234489910587460263
565 27622165417172717013
566 28014661002307108689
567 28412027943040069209
568 28814317970197534489
569 29221583271588829264
570 29633876495230521514
571 30051250752587304240
572 30473759621829964440
573 30901457151110499240
574 31334397861854439240
575 31772636752070439240
576 32216229299677196616
577 32665231465847757721
578 33119699698371272791
579 33579690935032259941
580 34045262607007438941
581 34516472642280195567
582 34993379469072737427
583 35476042019296002267
584 35964519732017379867
585 36458872556946308742
586 36959160957937808968
587 37465445916514012558
588 37977788935403752918
589 38496252042100275018
590 39020897792437128018
591 39551789274182302194
592 40088990110650672114
593 40632564464334808119
594 41182577040554218269
595 41739093091123083019
596 42302178418036544995
597 42871899377175616345
598 43448322882030766245
599 44031516407444251245
600 44621547993371251245
601 45218486248659873996
602 45822400354850091126
603 46433360069991668796
604 47051435732481156196
605 47676698264917995196
606 48309219177979814572
607 48949070574316972332
608 49596325152466409772
609 50251056210784880997
610 50913337651401621747
611 51583243984190521473
612 52260850330761862713
613 52946232428473691923
614 53639466634462886023
615 54340629929695979023
616 55049799923039813199
617 55767054855352079394
618 56492473603591811124
619 57226135684949897274
620 57968121260999678274
621 58718511141867690750
622 59477386790424625750
623 60244830326496565750
624 61020924531096565750
625 61805752850676643875
626 62599399401400247001
627 63401948973435257031
628 64213487035267603551
629 65034099738035548701
630 65863873919884710201
631 66702897110343888577
632 67551257534721764737
633 68409044118524534152
634 69276346491894544002
635 70153254994069999752
636 71039860677865807728
637 71936255314175620368
638 72842531396495150928
639 73758782145466824528
640 74685101513445832528
641 75621584189087657329
642 76568325601957134799
643 77525421927159121629
644 78492970089990835029
645 79471067770615932279
646 80459813408760397755
647 81459306208430305155
648 82469646142651522755
649 83490933958231429630
650 84523271180542710880
651 85566760118329300006
652 86621503868534536686
653 87687606321151608306
654 88765172164096343706
655 89854306888102427706
656 90955116791639105082
657 92067708985851442767
658 93192191399523219157
659 94328672784062509507
660 95477262718510036507
661 96638071614570355233
662 97811210721665941773
663 98996792132014254933
664 100194928785727840533
665 101405734475937547908
666 102629323853938928334
667 103865812434361885204
668 105115316600363645884
669 106377953608845125284
670 107653841595690751284
671 108943099581031822260
672 110245847474533467060
673 111562206080705277885
674 112892297104235686635
675 114236243155350155385
676 115594167755193251761
677 116966195341234680091
678 118352451272699339311
679 119753061836021478711
680 121168154250323022711
681 122597856672916135962
682 124042298204830100172
683 125501608896362574162
684 126975919752655308762
685 128465362739294388262
686 129970070787935070238
687 131490177801951295678
688 133025818662109941438
689 134577129232269887163
690 136144246365105968913
691 137727307907857891839
692 139326452708104174359
693 140941820619561196389
694 142573552507907424289
695 144221790256632885289
696 145886676772913964265
697 147568355993513595840
698 149266972890706924890
699 150982673478232508640
700 152715604817269133640
701 154465915022438321016
702 156233753267832593496
703 158019269793069577816
704 159822615909372016216
705 161643944005673760841
706 163483407554751824967
707 165341161119384565077
708 167217360358536067917
709 169112162033566816767
710 171025724014470711267
711 172958205286138515243
712 174909765954647807083
713 176880567253579507318
714 178870771550361058168
715 180880542352636329918
716 182910044314662329094
717 184959443243732783514
718 187028906106628679394
719 189118601036095825794
720 191228697337349521794
721 193359365494606401895
722 195510777177643535245
723 197683105248384854395
724 199876523767514989395
725 202091208001120583145
726 204327334427359164021
727 206585080743155651901
728 208864625870926573821
729 211166149965332065596
730 213489834420055735846
731 215835861874612468972
732 218204416221184243732
733 220595682611484044172
734 223009847463647939772
735 225447098469155411772
736 227907624599778002748
737 230391616114556366613
738 232899264566805796323
739 235430762811150306673
740 237986305010585349673
741 240566086643569240099
742 243170304511143368919
743 245799156744081282399
744 248452842810066704799
745 251131563520900582674
746 253835521039737228900
747 256564918888349644650
748 259319961954424097650
749 262100856498884035150
750 264907810163243410150
751 267741031976989499526
752 270600732364995292806
753 273487123154961530451
754 276400417584888470601
755 279340830310577463351
756 282308577413162411727
757 285303876406671198637
758 288326946245617159177
759 291378007332620677777
760 294457281526060989777
761 297564992147758267128
762 300701363990686068018
763 303866623326714230328
764 307060997914382288928
765 310284717006703496928
766 313538011358999531104
767 316821113236765961824
768 320134256423568567904
769 323477676228970576929
770 326851609496490911679
771 330256294611593523405
772 333691971509707892805
773 337158881684280779655
774 340657268194859302155
775 344187375675205427155
776 347749450341441952531
777 351343740000230063086
778 354970494056978541456
779 358629963524084715606
780 362322401029207224606
781 366048060823570684482
782 369807198790302336042
783 373600072452800756682
784 377426940983136718282
785 381288065210486273407
786 385183707629596152133
787 389114132409281551923
788 393079605400956403083
789 397080394147196192433
790 401116767890333427933
791 405188997581085827109
792 409297355887217312229
793 413442117202231895284
794 417623557654100535934
795 421841955114021055684
796 426097589205211191660
797 430390741311734873460
798 434721694587361806660
799 439090733964460446660
800 443498146162924446660
801 447944219699132663661
802 452429244894942806491
803 456953513886718809961
804 461517320634392019361
805 466120960930556269611
806 470764732409596943487
807 475448934556854093447
808 480173868717819711687
809 484939838107369233162
810 489747147819027356412
811 494596104834268267138
812 499487018031850349578
813 504420198197185470838
814 509395958031742923438
815 514414612162488111438
816 519476477151356065614
817 524581871504759873259
818 529731115683134108289
819 534924532110513347439
820 540162445184145858439
821 545445181284142546165
822 550773068783161242865
823 556146438056126428665
824 561565621489984468665
825 567030953493494453040
826 572542770507054726666
827 578101411012565194896
828 583707215543325492216
829 589360526693969100616
830 595061689130433504616
831 600811049599966469992
832 606608956941168533352
833 612455762094071789817
834 618351818110255066167
835 624297480162995566917
836 630293105557457080893
837 636339053740914835983
838 642435686313017089843
839 648583367036083544443
840 654782461845440672443
841 661033338859794043494
842 667336368391637738664
843 673691922957700941294
844 680100377289431792694
845 686562108343518601194
846 693077495312448493170
847 699646919635103594770
848 706270765007394833170
849 712949417392933446295
850 719683265033740290045
851 726472698460993032171
852 733318110505811322051
853 740219896310080025721
854 747178453337310615621
855 754194181383540804621
856 761267482588272513997
857 768398761445448265132
858 775588424814466084822
859 782836881931233014172
860 790144544419257311172
861 797511826300779437148
862 804939144007941917388
863 812426916393998166348
864 819975564744560367948
865 827585512788886501573
866 835257186711206604499
867 842991015162088361569
868 850787429269842113049
869 858646862651965371699
870 866569751426626940199
871 874556534224190720175
872 882607652198779304175
873 890723549039877442050
874 898904670983975473300
875 907151466826252817050
876 915464387932301611426
877 923843888249890594206
878 932290424320769316726
879 940804455292512783126
880 949386442930406607126
881 958036851629372778627
882 966756148425936132537
883 975544803010231612327
884 984403287738052420927
885 993332077642939151677
886 1002331650448309992153
887 1011402486579632093793
888 1020545069176634200353
889 1029759884105560628328
890 1039047419971466692578
891 1048408168130555670504
892 1057842622702557398224
893 1067351280583148592304
894 1076934641456414990704
895 1086593207807355406704
896 1096327484934427789680
897 1106137980962137386705
898 1116025206853667099055
899 1125989676423550127805
900 1136031906350385002805
901 1146152416189593089431
902 1156351728386218667611
903 1166630368287771677731
904 1176988864157113228131
905 1187427747185383959006
906 1197947551504975357632
907 1208548814202544119942
908 1219232075332069653582
909 1229997877927954817682
910 1240846768018169994682
911 1251779294637440589658
912 1262796009840478052698
913 1273897468715254519983
914 1285084229396321169333
915 1296356853078170386083
916 1307715904028641835259
917 1319161949602372536129
918 1330695560254291035309
919 1342317309553155774709
920 1354027774195137750709
921 1365827534017447561060
922 1377717172012006936110
923 1389697274339164851060
924 1401768430341458316060
925 1413931232557417941060
926 1426186276735418372436
927 1438534161847573698516
928 1450975490103677921236
929 1463510866965190591261
930 1476140901159267704011
931 1488866204692837954137
932 1501687392866724446097
933 1514605084289811958587
934 1527619900893259860687
935 1540732467944760777687
936 1553943414062845104663
937 1567253371231231465978
938 1580662974813223218988
939 1594172863566151100338
940 1607783679655862113338
941 1621496068671254755014
942 1635310679638860681534
943 1649228165037472910814
944 1663249180812820661214
945 1677374386392290925339
946 1691604444699696878065
947 1705940022170093218015
948 1720381788764638541815
949 1734930417985504850565
950 1749586586890834288065
951 1764350976109743210441
952 1779224269857373686921
953 1794207155949992531616
954 1809300325820137966266
955 1824504474531814014016
956 1839820300795732724392
957 1855248506984604329752
958 1870789799148475433592
959 1886444887030115331192
960 1902214484080450563192
961 1918099307474047802793
962 1934100078124645177383
963 1950217520700732125493
964 1966452363641177890093
965 1982805339170908749343
966 1999277183316634086019
967 2015868635922621396939
968 2032580440666520343819
969 2049413345075235947094
970 2066368100540851024344
971 2083445462336597975070
972 2100646189632880013670
973 2117971045513341952570
974 2135420796990990637570
975 2152996215024365137570
976 2170698074533756790946
977 2188527154417479210951
978 2206484237568188352621
979 2224570110889252743771
980 2242785565311173982771
981 2261131395808057605897
982 2279608401414134427157
983 2298217385240332453597
984 2316959154490899479197
985 2335834520480076460572
986 2354844298648821777798
987 2373989308581586483788
988 2393270374023140645748
989 2412688322895450882348
990 2432243987314609200348
991 2451938203607813234524
992 2471771812330397994844
993 2491745658282919224949
994 2511860590528288476099
995 2532117462408960000849
996 2552517131564169570825
997 2573060459947225323075
998 2593748313842850739575
999 2614581563884579864575
1000 2635561085072204864575