10 1
11 8
12 52
13 225
14 813
15 2444
16 6563
17 15837
18 35304
19 73544
20 144542
21 270622
22 485229
23 838813
24 1401911
25 2277346
26 3601229
27 5565741
28 8415746
29 12487185
30 18197114
31 26097804
32 36868409
33 51383060
34 70693900
35 96130946
36 129286606
37 172104111
38 226920654
39 296516361
40 384211698
41 493893686
42 630199604
43 798406982
44 1004875611
45 1256682445
46 1562333387
47 1931170270
48 2374423932
49 2904214565
50 3535147124
51 4282782747
52 5165821625
53 6203998150
54 7420973853
55 8841566873
56 10495333715
57 12413116620
58 14631527838
59 17188670379
60 20129199881
61 23500010536
62 27355099204
63 31751509848
64 36754293136
65 42432334415
66 48862933253
67 56129500789
68 64322916612
69 73542899840
70 83896536367
71 95502454795
72 108484798066
73 122985081253
74 139146390567
75 157135620796
76 177117927233
77 199288999543
78 223837142511
79 250992844488
80 280969133982
81 314034262521
82 350430658706
83 390469133016
84 434422009561
85 482650155604
86 535458308414
87 593261580628
88 656402331444
89 725355296420
90 800502527159
91 882386953316
92 971433335578
93 1068258340516
94 1173335569051
95 1287361592807
96 1410863252522
97 1544624665010
98 1689231958992
99 1845562886546
100 2014270133575
101 2196330426036
102 2392474017037
103 2603779810853
104 2831065231785
105 3075519551089
106 3338056143396
107 3619976129370
108 3922311777514
109 4246469090639
110 4593617971181
111 4965275476615
112 5362761799968
113 5787702331605
114 6241606352744
115 6726179932618
116 7243158306717
117 7794333938391
118 8381684390951
119 9007066793580
120 9672775182664
121 10380677199264
122 11133439188504
123 11932934005332
124 12782231323117
125 13683169770725
126 14639335346447
127 15652427753679
128 16726651055800
129 17863543636719
130 19067974982003
131 20341240736769
132 21689060003340
133 23112323018787
134 24617743615597
135 26205745027470
136 27884130954300
137 29652729877934
138 31520693772907
139 33486991214874
140 35562364851186
141 37744812600828
142 40046811296678
143 42465169681014
144 45014481976935
145 47689999393391
146 50508770360495
147 53464271078258
148 56576268762513
149 59836140012732
150 63266878719645
151 66857232043368
152 70633931000345
153 74582746556774
154 78734537181289
155 83071602314021
156 87629641402236
157 92386775847628
158 97384236997830
159 102595397372028
160 108067658769645
161 113768948915571
162 119753744041720
163 125983578065953
164 132520993801042
165 139320267455491
166 146452938830920
167 153865033125673
168 161638279733366
169 169709243302138
170 178171153688032
171 186949828373478
172 196151394374314
173 205689552326541
174 215684813647356
175 226037226822968
176 236883469457599
177 248108080982400
178 259865870716942
179 272024026735758
180 284757365576142
181 297913806921620
182 311690497219295
183 325913475337351
184 340805008312965
185 356166782289212
186 372248473600130
187 388825074351173
188 406176695492835
189 424048045726827
190 442753473500579
191 462004179204667
192 482151545085418
193 502870369867188
194 524552989217247
195 546832991062406
196 570148772199177
197 594088457363597
198 619139897510917
199 644842384252572
200 671738133477693
201 699311154902992
202 728164843113866
203 757722531969001
204 788652863197437
205 820314339579231
206 853447111461191
207 887336554953486
208 922803084192269
209 959052034616124
210 996989033237684
211 1035734553929609
212 1076287114900660
213 1117671524449990
214 1160990624054303
215 1205164967103986
216 1251407512713915
217 1298528642174591
218 1347861054742348
219 1398091579183787
220 1450686885543469
221 1504199302307010
222 1560236642220999
223 1617209877401775
224 1676879614235924
225 1737498470260114
226 1800997858612417
227 1865458787111582
228 1932991783722379
229 2001497847933574
230 2073281055719133
231 2146041813680760
232 2222299573996158
233 2299537444514260
234 2380500884088896
235 2462445871085606
236 2548360849398181
237 2635249307990324
238 2726369648863161
239 2818453004627159
240 2915040130763253
241 3012577460903576
242 3114909016575370
243 3218166521647598
244 3326529229652996
245 3435789505521795
246 3550477688612149
247 3666032184283240
248 3787358708579838
249 3909505768715924
250 4037792975955266
251 4166849790390852
252 4302428631153696
253 4438721247472274
254 4581942593280343
255 4725805230439628
256 4877030948914313
257 5028817551083816
258 5188418134944566
259 5348493350733505
260 5516861622371868
261 5685597925447507
262 5863138319826966
263 6040930281087887
264 6228057309720925
265 6415310535305675
266 6612461876058116
267 6809591577397172
268 7017218615242981
269 7224662212829669
270 7443226993044232
271 7661435533478044
272 7891424870751418
273 8120858989137813
274 8362774752375147
275 8603918990814467
276 8858275867994334
277 9111629260788555
278 9378966260072713
279 9645040235388682
280 9925914722740903
281 10205242929930308
282 10500226414987741
283 10793360972174553
284 11103049258591241
285 11410555585047550
286 11735565423616562
287 12058030833415057
288 12398996530236152
289 12737028986383982
290 13094606404276535
291 13448831521822827
292 13823702252388775
293 14194762867227764
294 14587629293172736
295 14976194891655419
296 15387777343147978
297 15794537641192214
298 16225587239499920
299 16651245167099351
300 17102539150458902
301 17547828780395363
302 18020155466391171
303 18485837864675078
304 18980023668252891
305 19466863513287839
306 19983767200858413
307 20492569157707095
308 21033051096812895
309 21564652745415990
310 22129620266605985
311 22684852026990783
312 23275253072439651
313 23854994062753370
314 24471764837136794
315 25076937276349464
316 25721071718612982
317 26352573334471366
318 27025117572735748
319 27683907955300296
320 28385876956926577
321 29072969815381870
322 29805451157395867
323 30521814761046822
324 31285961051614331
325 32032640187347429
326 32829549315452318
327 33607658288349757
328 34438517232182755
329 35249096100970911
330 36115175628413234
331 36959360115322396
332 37861842184220404
333 38740857100173333
334 39681036732036867
335 40595994979557188
336 41575270258494529
337 42527404748753758
338 43547046911823393
339 44537702545233186
340 45599119231792611
341 46629483319088948
342 47734215573721540
343 48805623506742585
344 49955029788368179
345 51068959899904708
346 52264571841764502
347 53422283819168070
348 54665795832133087
349 55868735696433619
350 57161598989671801
351 58411388810472402
352 59755262179001491
353 61053236669602010
354 62449988202998796
355 63797707074097863
356 65248874910679050
357 66648122573997943
358 68155508224623814
359 69607687213415091
360 71173342721743154
361 72680138093158007
362 74305695061211827
363 75869065221693414
364 77556467913812115
365 79177885854659350
366 80929397975967491
367 82610674467420512
368 84428010730832190
369 86171302748082083
370 88056569227597193
371 89863407172896239
372 91819089893673333
373 93691427704220172
374 95719331112983880
375 97659534811262046
376 99761924471742739
377 101771585839478447
378 103951207585744398
379 106032418712941892
380 108291148032861871
381 110446518788251796
382 112786805128158474
383 115017968434120011
384 117442827176454528
385 119752035088515483
386 122263421703225381
387 124653538190297413
388 127254080909959524
389 129726783905347298
390 132419814729485996
391 134977507291308604
392 137765033408204335
393 140410881471852453
394 143295739397891041
395 146031433143687689
396 149017282680841639
397 151845405482981310
398 154934317710006037
399 157858344705446266
400 161053352422288948
401 164074993827603297
402 167380144903834429
403 170502149939905362
404 173919537442685479
405 177145751621629328
406 180678643073889289
407 184010749563271889
408 187663595197832457
409 191104545233908721
410 194879471225386345
411 198433488521798184
412 202333979431107473
413 206002732241184791
414 210033713703969338
415 213820330356396992
416 217983907705266076
417 221893069290933700
418 226192993526048332
419 230226286276808363
420 234667971522735625
421 238828750267631265
422 243414293379408271
423 247707704888873623
424 252441095182156476
425 256868656446811190
426 261755890973015923
427 266321147404880318
428 271364245853900456
429 276072908195935289
430 281276154726041882
431 286129585086098527
432 291499575420353290
433 296501574627608415
434 302040259194033404
435 307197106189609142
436 312909032271241098
437 318221949617492630
438 324114428400612129
439 329587420737568565
440 335662243898802207
441 341302284841180999
442 347564328549548443
443 353372393615148305
444 359829701616360952
445 365810075477890653
446 372464289228326812
447 378624644262538814
448 385480931621481487
449 391822009299689898
450 398889283969505777
451 405415587336842947
452 412695229916530754
453 419415288232801212
454 426912830227815343
455 433827011313288940
456 441552264525011764
457 448665382957748597
458 456619471920705825
459 463940913678756128
460 472129687139884796
461 479659464794378871
462 488093794213023394
463 495836958641246327
464 504517576342633137
465 512484558625098016
466 521417714264086425
467 529608000365500652
468 538805668075001335
469 547224649519921153
470 556687159832696151
471 565346321689337381
472 575080275056379724
473 583978593421225477
474 593997249039476756
475 603140364198222057
476 613443496628574976
477 622844171321554968
478 633438822301998499
479 643095311946966654
480 653996084689511733
481 663914404262901428
482 675120490697056485
483 685314696455450468
484 696833525117271981
485 707301160617880821
486 719148890171589317
487 729896238725994710
488 742071303618086355
489 753113973880992416
490 765624276652919179
491 776958857217941005
492 789822201002476132
493 801455382693394437
494 814669385500228324
495 826618357099587317
496 840191353662223189
497 852451743691945031
498 866403412755371653
499 878982200178252350
500 893309149498461098
501 906225405280322918
502 920936481074922119
503 934184592481021104
504 949301474950898789
505 962888856627465062
506 978407049974859318
507 992354705300427265
508 1008283538766292492
509 1022584582826161858
510 1038947985143931994
511 1053610147993626718
512 1070402313645900107
513 1085448869084536695
514 1102679667859337101
515 1118102140833780550
516 1135797939703727318
517 1151604526942397086
518 1169758053366759137
519 1185974381354910944
520 1204596048915838832
521 1221211991324677869
522 1240330857738634722
523 1257354955514780170
524 1276962074173606752
525 1294422678439732054
526 1314529032123130239
527 1332414017677287179
528 1353051618133622638
529 1371370012600992380
530 1392528002782502085
531 1411311021159634523
532 1433001004333779026
533 1452234398014961980
534 1474491587260991250
535 1494184768394367362
536 1516996204555683662
537 1537183650134086875
538 1560561516923597600
539 1581226485505657253
540 1605209573759295173
541 1626361985135933663
542 1650934885944769519
543 1672612680169987299
544 1697788285106210259
545 1719972033826660136
546 1745792933275712428
547 1768492995191812772
548 1794941160973732194
549 1818199354287391922
550 1845288267059132444
551 1869082099625659484
552 1896858671893685359
553 1921199004251764425
554 1949642096673243622
555 1974574940231059094
556 2003698856715537116
557 2029198351724193630
558 2059054477347443216
559 2085131985075862741
560 2115695972137026922
561 2142402105992724449
562 2173688840840033243
563 2200993987303935756
564 2233060052243917852
565 2260976075019731451
566 2293793222479842929
567 2322375792500451218
568 2355959850220992272
569 2385175162575893212
570 2419587985335043240
571 2449448493348465639
572 2484657936999630565
573 2515224719694756962
574 2551247156007160913
575 2582481886725017651
576 2619385412395408699
577 2651301024557449126
578 2689048620894809091
579 2721712263876108672
580 2760321428207025863
581 2793689608948756229
582 2833234617955156371
583 2867320941985378541
584 2907760073090714915
585 2942638065614188382
586 2983989305143679327
587 3019610052688392937
588 3061955113192330779
589 3098332644395191486
590 3141623816188915653
591 3178838933017459916
592 3223095538913863007
593 3261092964575081693
594 3306403921911851792
595 3345198519302421696
596 3391510498831631744
597 3431190534380535692
598 3478523211609753397
599 3519026946431978427
600 3567478139689601162
601 3608820783533747022
602 3658329836988534737
603 3700608299795120218
604 3751196476188006691
605 3794341310629466809
606 3846114805283526112
607 3890142237771737979
608 3943033673427577558
609 3988049307260448980
610 4042080191888992483
611 4088006937986718950
612 4143294056632561461
613 4190148313029144518
614 4246615369060470044
615 4294513072748026228
616 4352183479873375807
617 4401038218906492887
618 4460038401347808798
619 4509867810095006782
620 4570113592549151032
621 4621043702359363031
622 4682558549568909176
623 4734493899738598724
624 4797416785360379948
625 4850375055297859777
626 4914611024949516754
627 4968730511466769789
628 5034305249961046965
629 5089479264509828976
630 5156542921964977651
631 5212790670656728517
632 5281239056501121372
633 5338710431808761446
634 5408569012739234347
635 5467146808965798800
636 5538580575851341479
637 5598283813400910568
638 5671175531458702958
639 5732168606436741416
640 5806546491245317613
641 5868698760255026776
642 5944740643453773706
643 6008072918907403853
644 6085650796262594000
645 6150340907344068922
646 6229482430964334007
647 6295387501186785709
648 6376287902644663628
649 6443428246485818416
650 6525944003518833565
651 6594514562381822454
652 6678676641245364554
653 6748518416319454774
654 6834536744245613503
655 6905672364836836753
656 6993390933366120794
657 7066030752644734403
658 7155479414230277453
659 7229450269529863486
660 7320859502739908615
661 7396183129022590801
662 7489378444549821482
663 7566285204183120440
664 7661300446844626313
665 7739598159502813211
666 7836680573227627094
667 7916393823322971689
668 8015354392827042626
669 8096731158696645248
670 8197602149500389070
671 8280433935846009900
672 8383486679429934040
673 8467796538385427695
674 8572820101806587041
675 8658879606202463373
676 8765911072344625520
677 8853489239083079324
678 8962818853883691092
679 9051942251920145310
680 9163342538785906112
681 9254302804739154534
682 9367808556870993082
683 9460355848562481174
684 9576285465450048270
685 9670444308237913329
686 9788544437134496642
687 9884634049744729651
688 10004945121690760530
689 10102689188421366893
690 10225551187401448208
691 10324978549698575192
692 10450119201126948095
693 10551571694470210398
694 10679028270568786147
695 10782208203154706843
696 10912353503311319348
697 11017286873042332598
698 11149818008531132618
699 11256878821504249068
700 11391840037644262360
701 11500699532321310811
702 11638487975103812160
703 11749177263723684816
704 11889468521178094494
705 12002387377803012056
706 12145221458712741408
707 12260016800090533670
708 12405828812653883223
709 12522527934851571683
710 12670957792841782637
711 12789997883897886528
712 12941093941410382726
713 13062085387804844455
714 13216310170008453158
715 13339286737697325640
716 13496255743688899373
717 13621683657904346196
718 13781439504259469394
719 13908901607017462780
720 14071951063542371126
721 14201476117366265904
722 14367392992660105010
723 14499490396975825101
724 14668327320311000718
725 14802537582728967340
726 14974832058169171846
727 15111191785624416222
728 15286489842610826755
729 15425541092987286801
730 15603888266718858540
731 15745140443720463890
732 15927125391762459266
733 16070608424567207483
734 16255728662011788205
735 16402034842364213902
736 16590347841584525656
737 16738937334441026429
738 16931065881534162811
739 17081978165188200338
740 17277388794791299133
741 17431252720204155571
742 17629993912054056091
743 17786234416090586177
744 17988988004534955938
745 18147636420217052221
746 18353812612774339083
747 18515555724600498185
748 18725216963914468406
749 18889422715909237227
750 19103289163141725314
751 19270000374105559505
752 19487447478670430323
753 19657391515794021402
754 19878470533333739271
755 20050976153943962303
756 20276475201575683553
757 20451574971889404516
758 20680804040773096351
759 20859292093898511766
760 21092319360354058847
761 21273458562119765726
762 21511114673744908838
763 21694951156133375687
764 21936507343274003181
765 22123880732808585821
766 22369391315842492412
767 22559520655000826410
768 22809894048712546314
769 23002812826596546693
770 23257245088442676684
771 23453869586025692154
772 23712434988653777109
773 23911908056755056223
774 24175562208070354346
775 24377933953067354853
776 24645829723175798474
777 24852066870294370736
778 25124261290839552490
779 25333457955449758645
780 25610996124088939229
781 25823186840559310700
782 26105135020182904379
783 26321374100027433130
784 26607812991753445852
785 26827107356942648915
786 27119134098191810158
787 27341538031024505505
788 27638170727346134381
789 27864794457546009616
790 28166093261208689521
791 28395889572315774059
792 28703053848182845450
793 28936057771392753982
794 29248006320558929684
795 29485428653239045842
796 29802249405062746460
797 30042942854629431575
798 30365892246690836216
799 30609915439719275588
800 30937859395024343441
801 31186484767975536826
802 31519486324626160453
803 31771506421423271768
804 32110938770122646944
805 32366389377036699785
806 32711004637619430315
807 32971272817056198278
808 33321166407237892453
809 33584930386359795382
810 33941538540595597629
811 34208861949733582950
812 34570878416191019037
813 34843215912514953078
814 35210706390638713671
815 35486670239840846054
816 35861203811640709099
817 36140830034981141671
818 36520970218218073849
819 36805844206089788040
820 37191695014824313577
821 37480298431994831977
822 37873497828421214319
823 38165899382675692653
824 38564946925612916987
825 38862806562500178855
826 39267770736023260252
827 39569497407767751068
828 39982166930446288260
829 40287796566562186503
830 40706522977004966202
831 41017863951415699737
832 41442760270038554232
833 41758072706609145783
834 42191003042240307217
835 42510361685930269886
836 42949607403376974833
837 43274902035389830350
838 43720533893095350240
839 44049945113013937054
840 44503998600056693064
841 44837562016901615575
842 45298149916484149919
843 45637923612699470768
844 46105168783219947550
845 46449164597295271212
846 46925184415002509774
847 47273483266405938357
848 47756313863228115960
849 48111062879402991119
850 48600777591524382621
851 48959901490320934392
852 49458811437092741404
853 49822344843257354212
854 50328295143556280029
855 50698576047386807317
856 51211700288360435598
857 51586461799184918403
858 52109160032225205608
859 52488490008580047785
860 53018524212077253388
861 53404857360183257948
862 53942302649576075467
863 54333277147742027519
864 54880752810858322981
865 55276402295432557157
866 55831453723501030400
867 56234428283598590590
868 56797200549089894463
869 57204921862717484960
870 57778130698624709056
871 58190694167825642066
872 58771794471651342741
873 59191955338006347273
874 59781024108510326656
875 60206101073957073928
876 60806101026735346724
877 61236125527896249218
878 61844267064139115227
879 62282237713982723934
880 62898678760644426269
881 63341669406678550633
882 63969476435406158932
883 64417590634326411188
884 65053876528082997938
885 65510226799932670648
886 66155069823105898590
887 66616617977145867292
888 67273363136809169729
889 67740138506151389665
890 68405622875496524689
891 68881011653041495251
892 69555406336425502346
893 70036094867202225692
894 70722856948331153458
895 71208958033713649013
896 71904819119261571026
897 72399841440352871671
898 73104880722756692131
899 73605390017338980370
900 74323377560889026689