10 42
11 139
12 336
13 661
14 1185
15 1945
16 3060
17 4578
18 6693
19 9468
20 13203
21 17994
22 24275
23 32194
24 42397
25 55084
26 71167
27 90996
28 115799
29 146108
30 183663
31 229204
32 285107
33 352544
34 434627
35 533118
36 652255
37 794456
38 965403
39 1168680
40 1411673
41 1699448
42 2041895
43 2445930
44 2924587
45 3487598
46 4151805
47 4930634
48 5846287
49 6916702
50 8170879
51 9633286
52 11341263
53 13327666
54 15641141
55 18325104
56 21442489
57 25051074
58 29231561
59 34060206
60 39641143
61 46073722
62 53491689
63 62025168
64 71844689
65 83119410
66 96067585
67 110907420
68 127917185
69 147378622
70 169644753
71 195077656
72 224125811
73 257251708
74 295023333
75 338031620
76 386993005
77 442659406
78 505934909
79 577772118
80 659308883
81 751750956
82 856525879
83 975155314
84 1109429385
85 1261261404
86 1432891111
87 1626721770
88 1845548259
89 2092380980
90 2370704677
91 2684279676
92 3037441877
93 3434881948
94 3881982725
95 4384582314
96 4949355951
97 5583551974
98 6295433269
99 7093986720
100 7989420055
101 8992853076
102 10116881117
103 11375234858
104 12783429311
105 14358394800
106 16119209081
107 18086710738
108 20284329237
109 22737666004
110 25475450205
111 28529091728
112 31933761475
113 35727932822
114 39954609247
115 44660839024
116 49899126293
117 55726928214
118 62208254553
119 69413170480
120 77419617075
121 86312905988
122 96187813749
123 107148084452
124 119308809419
125 132795974248
126 147749173879
127 164321194724
128 182681138033
129 203014066426
130 225524564929
131 250436506008
132 277997121373
133 308476888622
134 342174220695
135 379415525398
136 420560565013
137 466002773622
138 516175401119
139 571552112616
140 632654070905
141 700050905976
142 774368834069
143 856292129182
144 946572449051
145 1046030875982
146 1155568680379
147 1276170077844
148 1408914594925
149 1554980750622
150 1715660291371
151 1892362933658
152 2086632809003
153 2300154512796
154 2534772038335
155 2792496459672
156 3075527760989
157 3386264411516
158 3727328607537
159 4101578137814
160 4512135492247
161 4962402535258
162 5456094113675
163 5997255991370
164 6590303733373
165 7240044549840
166 7951722194051
167 8731043528594
168 9584230408269
169 10518051739232
170 11539883535543
171 12657747506430
172 13880380457309
173 15217280683056
174 16678788216559
175 18276140302904
176 20021564298355
177 21928343872518
178 24010926415065
179 26285001958938
180 28767627404383
181 31477320233682
182 34434202309261
183 37660110972480
184 41178765316503
185 45015897776072
186 49199446430577
187 53759710392224
188 58729572332765
189 64144681727132
190 70043712126963
191 76468577068174
192 83464727531519
193 91081405740268
194 99371989199767
195 108394288688120
196 118210945853939
197 128889782818866
198 140504261654881
199 153133893763424
200 166864770936843
201 181790044248780
202 198010537435803
203 215635306681158
204 234782348973405
205 255579255445190
206 278164029430121
207 302685848297228
208 329306007602567
209 358198808808830
210 389552648752185
211 423571052716976
212 460473931460187
213 500498782458394
214 543902139434927
215 590960968219424
216 641974337821137
217 697265040657754
218 757181518712697
219 822099742784042
220 892425431469373
221 968596229462080
222 1051084263131821
223 1140398663058816
224 1237088506576799
225 1341745736931622
226 1455008549671613
227 1577564768752594
228 1710155742449751
229 1853580244674048
230 2008698955845999
231 2176438968232242
232 2357798937108457
233 2553854280651876
234 2765763099621545
235 2994772174395370
236 3242223765726579
237 3509562526981494
238 3798343313485127
239 4110239145261050
240 4447050171312135
241 4810712836313228
242 5203310167252519
243 5627082320156340
244 6084438378836519
245 6577968483070916
246 7110457356757017
247 7684898246042046
248 8304508425014311
249 8972745205352138
250 9693323700895649
251 10470235207481030
252 11307767547858811
253 12210526160538660
254 13183457391609329
255 14231872679630456
256 15361475209894957
257 16578387636593168
258 17889182573503787
259 19300914353822394
260 20821153896908195
261 22458025076321028
262 24220244574259223
263 26117163507234128
264 28158812964618583
265 30355951628176348
266 32720117786580543
267 35263683786779630
268 37999915421547623
269 40943034165217068
270 44108284954190825
271 47512007286214676
272 51171712551991753
273 55106165224480242
274 59335471052941815
275 63881169734554046
276 68766335459654291
277 74015682642026386
278 79655680503880833
279 85714673653780716
280 92223012621908261
281 99213191313953964
282 106719995662965939
283 114780660253956104
284 123435037546381775
285 132725776270330066
286 142698513994426313
287 153402080238932236
288 164888715531347901
289 177214302566047446
290 190438615303392941
291 204625581944988832
292 219843568093671655
293 236165675807915044
294 253670065366894847
295 272440295219881522
296 292565687493043707
297 314141714278961210
298 337270412684055445
299 362060823610994422
300 388629462898742757
301 417100819541906282
302 447607890322119461
303 480292745307048386
304 515307134318728319
305 552813128565040154
306 592983808364626995
307 636003990893674986
308 682071009793643135
309 731395540296252080
310 784202482690450027
311 840731897526355660
312 901240006445304279
313 966000251772594166
314 1035304429929676177
315 1109463891544085496
316 1188810824582206693
317 1273699613146226162
318 1364508289632968785
319 1461640072672328756
320 1565525010049295057
321 1676621718815344334
322 1795419243432031463
323 1922439023977704236
324 2058236997037519421
325 2203405821162818892
326 2358577251471306263
327 2524424655159003536
328 2701665694621784731
329 2891065169903344868
330 3093438049478212739
331 3309652681087493384
332 3540634214174361703
333 3787368225695564256
334 4050904583626396281
335 4332361540089731368
336 4632930091443333959
337 4953878597502970122
338 5296557700551377867
339 5662405536656669458
340 6052953283574745935
341 6469831038251959056
342 6914774072156759683
343 7389629458096600148
344 7896363121097834859
345 8437067307805244580
346 9013968531739544705
347 9629435989889246232
348 10285990513178028841
349 10986314047530782708
350 11733259733805489225
351 12529862584809289354
352 13379350833942483453
353 14285157955507550768
354 15250935438097548335
355 16280566313260433538
356 17378179528420068277
357 18548165168785077354
358 19795190625530502801
359 21124217717988518964
360 22540520876236876627
361 24049706395328952796
362 25657732877585750029
363 27370932878255885448
364 29196035881986346837
365 31140192630149913862
366 33211000938571577681
367 35416533031169860288
368 37765364542395772565
369 40266605220263271204
370 42929931497526680953
371 45765620970043732850
372 48784588966005273747
373 51998427253364668018
374 55419445086936018785
375 59060712651950866730
376 62936107125124470411
377 67060361420848040824
378 71449115865100698803
379 76118972877018281574
380 81087554924486888847
381 86373565847675386162
382 91996855843066273541
383 97978490217804419252
384 104340822235762119993
385 111107570183156549072
386 118303899006955655817
387 125956506674265779378
388 134093715641034390589
389 142745569601317926390
390 151943935944121058419
391 161722614115076920996
392 172117450352681164471
393 183166459025654905078
394 194909951088252756329
395 207390669913156442774
396 220653935070702692775
397 234747794351286992814
398 249723184657053204757
399 265634102101496891982
400 282537782006385199165
401 300494889181622149890
402 319569719247276102635
403 339830411436142158296
404 361349173713179599649
405 384202520709307909034
406 408471525391025371271
407 434242085029647668282
408 461605202485557368605
409 490657283445516772992
410 521500450732204024363
411 554242876407079838986
412 588999132900302701211
413 625890563981769885906
414 665045676933437308979
415 706600556840902451098
416 750699304504089342439
417 797494499001042557430
418 847147686558897155355
419 899829896895656391702
420 955722188857087956501
421 1015016226657006128528
422 1077914888733328584685
423 1144632910689430958962
424 1215397564540855455041
425 1290449375916757941902
426 1370042881665397601753
427 1454447429713449440582
428 1543948023881683140625
429 1638846215729911119024
430 1739461046413358934757
431 1846130040871860013528
432 1959210257642692128105
433 2079079396894966570480
434 2206136970317306256405
435 2340805535764215719922
436 2483532000669267718535
437 2634788997472524698172
438 2795076335485789960111
439 2964922532823222760650
440 3144886433279714247899
441 3335558912206799248362
442 3537564676774968881607
443 3751564165141249744086
444 3978255550469901188825
445 4218376854845884698672
446 4472708179646107574447
447 4742074057986009143592
448 5027345936487637139185
449 5329444792628130131728
450 5649343895666400601561
451 5988071718118260040850
452 6346715006607430250481
453 6726422019851294769060
454 7128405943524312385961
455 7553948490632257018898
456 8004403698150223820451
457 8481201929526389227360
458 8985854094918986078925
459 9519956099841632643972
460 10085193535313985842855
461 10683346621381547285770
462 11316295418457733809405
463 11986025319668109415234
464 12694632840145894021263
465 13444331717915248846696
466 14237459343961338759337
467 15076483537735734643586
468 15964009687515463971703
469 16902788273647666249506
470 17895722796104450021487
471 18945878126352226768008
472 20056489307172101327133
473 21230970822616695408638
474 22472926364178371468669
475 23786159117765338721826
476 25174682600248688387305
477 26642732072841441303466
478 28194776563035364393927
479 29835531525301122248710
480 31569972175542418970893
481 33403347532762387070550
482 35341195206530828671227
483 37389356967302768096504
484 39553995142141101860847
485 41841609876860547554810
486 44259057311512708398021
487 46813568714608467942584
488 49512770627808281454751
489 52364706071309511261102
490 55377856866959916213423
491 58561167134659737742814
492 61924068024916421809939
493 65476503748998251626158
494 69228958975976313891657
495 73192487664590758352124
496 77378743406305074276427
497 81800011354641393468390
498 86469241824948148838365
499 91400085647584115006638
500 96606931367242536464947
501 102104944380097710079518
502 107910108110932308593453
503 114039267331514844367108
504 120510173732767550300523
505 127341533862558073965940
506 134553059553079025682309
507 142165520961286863071166
508 150200802358932108249769
509 158681960808472070883754
510 167633287875222820928711
511 177080374526159679823680
512 187050179380928987018137
513 197571100481025325896778
514 208673050759419518705295
515 220387537393705192716688
516 232747745243436933771377
517 245788624573564476160622
518 259546983284852816730569
519 274061583873921908576232
520 289373245366020294190735
521 305524950465975121984632
522 322561958194860869379723
523 340531922282921186784348
524 359485015613133518991749
525 379474061013549581065202
526 400554668722303101555721
527 422785380853769482284204
528 446227823222182852341233
529 470946864884567883945964
530 497010785794902055991239
531 524491452968053862525906
532 553464505584528245070157
533 584009549474892057844032
534 616210361457870895030881
535 650155104015309482215732
536 685936550825164243855213
537 723652323684418638359420
538 763405141394890715664473
539 805303081197326108736290
540 849459853383615593394057
541 895995089731300952132086
542 945034646452635832252369
543 996710922366911826725462
544 1051163193056835136141585
545 1108537961788544348444654
546 1168989328031248507417663
547 1232679374433898545246132
548 1299778573177381067793201
549 1370466212645078648961512
550 1444930845420810368612397
551 1523370758650767317808450
552 1605994467877761599358587
553 1693021235487310937649390
554 1784681614982801144595405
555 1881218022342165517628712
556 1982885335792781059246605
557 2089951525380903781620036
558 2202698313803335722977725
559 2321421870013538956962560
560 2446433537213513927258133
561 2578060596892701999635256
562 2716647070682682692667739
563 2862554561852372288459534
564 3016163138385084368862037
565 3177872259641372273298992
566 3348101748738173696572673
567 3527292812844649095075700
568 3715909113732526057133911
569 3914437890996704387983192
570 4123391140511066556904183
571 4343306850771284109195242
572 4574750299938406869636769
573 4818315416493681275846760
574 5074626206590975181724699
575 5344338251300661072259258
576 5628140277129901537983377
577 5926755803323667646236712
578 6240944869658412532920571
579 6571505848572820917239124
580 6919277345705603904759019
581 7285140193057236302271852
582 7670019539237623105080537
583 8074887041424481765034946
584 8500763163923585749902529
585 8948719588402263429106278
586 9419881741157056202663199
587 9915431442975866943805694
588 10436609687469636138038739
589 10984719553969081414102676
590 11561129261424170555215111
591 12167275369987634844312960
592 12804666137335821004294509
593 13474885037049221368835908
594 14179594446779511297051221
595 14920539514226846267126760
596 15699552209391038692938729
597 16518555571887745078190466
598 17379568162599174691433071
599 18284708729289891032419082
600 19236201096338579580258483
601 20236379289134501592518800
602 21287692904253293768630517
603 22392712736964938710245270
604 23554136678242353175898481
605 24774795893921390261396726
606 26057661299332753520526957
607 27405850343257074932101090
608 28822634115782983140077611
609 30311444795231751881038990
610 31875883450104780983011107
611 33519728212651969607005788
612 35246942841521463112886705
613 37061685691656600467821392
614 38968319110544248631749891
615 40971419280693586186803216
616 43075786529245418155824741
617 45286456126463056019544688
618 47608709595966786528999355
619 50048086560508122031865494
620 52610397148288945476732845
621 55301734985855833900132420
622 58128490804915355787244355
623 61097366691540808129813856
624 64215391007672378008689461
625 67489934016046149952316936
626 70928724241245158546454161
627 74539865600917985663718322
628 78331855342905589631643611
629 82313602825499233530200364
630 86494449179897100033498425
631 90884187895551246580195162
632 95493086371104001204557747
633 100331908475391930889021940
634 105411938165180035165162797
635 110745004208237075121339708
636 116343506062740139877780357
637 122220440966129571451708610
638 128389432289122201877406485
639 134864759212925553198288528
640 141661387790510575477291663
641 148795003455355308048914200
642 156282045044134918548647717
643 164139740402628572610823982
644 172386143647446613452051547
645 181040174159238568572678358
646 190121657386669194365643491
647 199651367543792648464277574
648 209651072287401005760311601
649 220143579464577961695178018
650 231152786024982142009178013
651 242703729196379004427244600
652 254822640026611790977588221
653 267536999399567185488593438
654 280875596637773782683271077
655 294868590809040694434802866
656 309547574860073010575333377
657 324945642705210396905121522
658 341097459404450517784827045
659 358039334570608409381101630
660 375809299152006790403367529
661 394447185743304601283145424
662 413994712584189504493254251
663 434495571412441994978792286
664 455995519345621896691225465
665 478542474973030398591105172
666 502186618848023010197147311
667 526980498578826940816376548
668 552979138725176850547122959
669 580240155716896885433910672
670 608823878020519772695153049
671 638793471789648896500470478
672 670215072245604267794110359
673 703157921045380642097688056
674 737694509905728874912658699
675 773900730763608306400404374
676 811856032766070850652106685
677 851643586395107398163897314
678 893350455046919308552025457
679 937067774398672057975429618
680 982890939910936453079151139
681 1030919802828840446693596358
682 1081258875061424293011901671
683 1134017543334840279590907206
684 1189310293032943477119119293
685 1247256942156416124529555248
686 1307982885851032877333409467
687 1371619351974844834150662634
688 1438303668195218736110904527
689 1508179541127550680928682488
690 1581397348050471937774098065
691 1658114441755109218031058176
692 1738495469110958091029214841
693 1822712703955697181638485006
694 1910946394943436981470411249
695 2003385129012866500163243310
696 2100226211166283369579414037
697 2201676061279854176571959994
698 2307950628697532526972395187
699 2419275825393022898488489844
700 2535887978519036669070973749
701 2658034303197871991103702038
702 2785973396445222900010142795
703 2919975753156977560552651456
704 3060324305129912564990848201
705 3207314984128379198213319306
706 3361257310053777551785749023
707 3522475005318425644527748226
708 3691306636573986848007979457
709 3868106284993364634114673430
710 4053244246357714755447212729
711 4247107762253243693960262464
712 4450101783739744687050854593
713 4662649768910481575122185162
714 4885194515825240919623037967
715 5118199032361070175507015680
716 5362147444592776444408752035
717 5617545945383427799193217728
718 5884923784938456359060001041
719 6164834305151067992483998726
720 6457856019646313053141175109
721 6764593741511723937600411780
722 7085679760788900191388536323
723 7421775073887968992294723850
724 7773570667180726789683526437
725 8141788857123406891123699726
726 8527184689361924529740891959
727 8930547399375827983478295954
728 9352701937327797836148038005
729 9794510559897851662885900112
730 10256874492001466151248451359
731 10740735661412840672047737308
732 11247078509444817745151067209
733 11776931880969506602552333952
734 12331370997205045810907652491
735 12911519514837880831727812818
736 13518551675203353612752607463
737 14153694547403714929369642586
738 14818230369409133316409925531
739 15513498991357006482510081546
740 16240900425445480294240292021
741 17001897507001362311003775874
742 17798018671498536783252921061
743 18630860852503045037500136146
744 19502092505733518348402395165
745 20413456764642809264768335734
746 21366774733157182181973670191
747 22363948921445121118920791558
748 23406966830837821985681899783
749 24497904694279227257628337812
750 25638931378954591374676671607
751 26832312458024132757533694842
752 28080414458682340231475090349
753 29385709294064668350189408530
754 30750778886842154563195242551
755 32178319992671229237415509110
756 33671149232011635918421465265
757 35232208339179823029318143318
758 36864569637879892931365087695
759 38571441752838653442469864492
760 40356175567577533059709628665
761 42222270438771094779875051710
762 44173380678082201409353245529
763 46213322312816077227060674316
764 48346080137212754498359059217
765 50575815066687728693113880152
766 52906871807847869794448070961
767 55343786857641280023162754254
768 57891296845560294971001476753
769 60554347233393198166641484278
770 63338101387627581230425833045
771 66247950040233086438642633820
772 69289521154209349052970028577
773 72468690210962196168748444328
774 75791590937284134579213307951
775 79264626490449163040892948710
776 82894481120704331212677526541
777 86688132331235914379364569340
778 90652863556524753206786219015
779 94796277380867259002786495524
780 99126309319744835834879532039
781 103651242187658397168497619040
782 108379721077026180882028932335
783 113320768973754881578659519970
784 118483803036157086240937454773
785 123878651564984095192580667506