10 1
11 11
12 66
13 286
14 1001
15 3003
16 8008
17 19448
18 43758
19 92378
20 184756
21 352716
22 646646
23 1144066
24 1961256
25 3268760
26 5311735
27 8436285
28 13123110
29 20030010
30 30045015
31 44352165
32 64512240
33 92561040
34 131128140
35 183579396
36 254186856
37 348330136
38 472733756
39 635745396
40 847660528
41 1121099408
42 1471442973
43 1917334783
44 2481256778
45 3190187286
46 4076350421
47 5178066751
48 6540715896
49 8217822536
50 10272278170
51 12777711870
52 15820024220
53 19499099620
54 23930713170
55 29248649430
56 35607051480
57 43183019880
58 52179482355
59 62828356305
60 75394027566
61 90177170226
62 107518933731
63 127805525001
64 151473214816
65 179013799328
66 210980549208
67 247994680648
68 290752384208
69 340032449328
70 396704524216
71 461738052776
72 536211932256
73 621324937376
74 718406958841
75 828931106355
76 954526728530
77 1096993404430
78 1258315963905
79 1440680596355
80 1646492110120
81 1878392407320
82 2139280241670
83 2432332329570
84 2761025887620
85 3129162672636
86 3540894603246
87 4000751045226
88 4513667845896
89 5085018206136
90 5720645481903
91 6426898010533
92 7210666060598
93 8079421007658
94 9041256841903
95 10104934117421
96 11279926456656
97 12576469727536
98 14005614014756
99 15579278510796
100 17310309456440
101 19212541264840
102 21300860967540
103 23591276125340
104 26100986351440
105 28848458598960
106 31853506369685
107 35137373005735
108 38722819230810
109 42634215112710
110 46897636623981
111 51540966982791
112 56594002961496
113 62088566355816
114 68058620813106
115 74540394223878
116 81572506886508
117 89196105660948
118 97455004333258
119 106395830418878
120 116068178638776
121 126524771308936
122 137821625890091
123 150018229951161
124 163177723806526
125 177367091094050
126 192657357567675
127 209123798385425
128 226846154180800
129 245908856212800
130 266401260897200
131 288417894029200
132 312058705015200
133 337429331439200
134 364641374297200
135 393812684240976
136 425067659180736
137 458537553604416
138 494360799979761
139 532683342613851
140 573658984353378
141 617449746517758
142 664226242466073
143 714168065207883
144 767464189477128
145 824313388697656
146 884924667278366
147 949517708685546
148 1018323339749716
149 1091584011674156
150 1169554298222310
151 1252501411571410
152 1340705736329960
153 1434461382227160
154 1534076755992935
155 1639875152957965
156 1752195368913990
157 1871392332785690
158 1997837760676615
159 2131920831862965
160 2274048887320496
161 2424648151381456
162 2584164477130236
163 2753064116158356
164 2931834513311496
165 3120985127073528
166 3321048276244908
167 3532580013585348
168 3756161027103408
169 3992397569688528
170 4241922417794061
171 4505395859893071
172 4783506715442026
173 5076973385101046
174 5386544932973061
175 5713002201638095
176 6057158960772920
177 6419863090160520
178 6801997797908170
179 7204482874707470
180 7628275984984380
181 8074373995802180
182 8543814344395330
183 9037676445227430
184 9557083137481880
185 10103202173909416
186 10677247751972451
187 11280482088242081
188 11914217037019726
189 12579815754171666
190 13278694407181203
191 14012323932439833
192 14782231840815648
193 15590004072554208
194 16437286902584328
195 17325788897318616
196 18257282924056176
197 19233608214112656
198 20256672480820776
199 21328454093562616
200 22451004309013280
201 23626449560794080
202 24856993808752105
203 26144920949101955
204 27492597286684530
205 28902474070617070
206 30377090094628145
207 31919074363390995
208 33531148826188520
209 35216131179263320
210 36976937738226486
211 38816586381919346
212 40738199569143076
213 42745007429691996
214 44840350931147486
215 47027685122910778
216 49310582458974408
217 51692736200953848
218 54177963902922783
219 56770210979617653
220 59473554359599446
221 62292206224983306
222 65230517839369311
223 68292983465630781
224 71484244375239696
225 74809092950832240
226 78272476883741140
227 81879503468245340
228 85635443994311640
229 89545738240627240
230 93615999069746660
231 97852017127201260
232 102259765646444560
233 106845405361531760
234 111615289529457285
235 116575969064099831
236 121734197783750266
237 127096937774223846
238 132671364869584541
239 138464874252535831
240 144485086176559128
241 150739851811908008
242 157237259217593698
243 163985639441524758
244 170993572750991628
245 178269894995714676
246 185823704105702586
247 193664366726196366
248 201801524992002936
249 210245103443551176
250 219005316087032475
251 228092673601017225
252 237517990691968350
253 247292393601102850
254 257427327765082475
255 267934565633045025
256 278826214642518400
257 290114725356790400
258 301812899766338400
259 313933899756954400
260 326491255747232576
261 339498875498118336
262 352971053097250016
263 366922478120856736
264 381368244976008576
265 396323862426048128
266 411805263302065633
267 427828814403313323
268 444411326589488258
269 461570065067846878
270 479322759878148681
271 497687616578460891
272 516683327134890696
273 536329081018346616
274 556644576511465806
275 577650032228879610
276 599366198854025460
277 621814371095749260
278 645016399867978710
279 668994704695784610
280 693772286351184040
281 719372739722076440
282 745820266917741015
283 773139690614361565
284 801356467644082790
285 830496702831140346
286 860587163078645431
287 891655291709643461
288 923729223066105456
289 956837797369550096
290 991010575847034028
291 1026277856126287908
292 1062670687903815848
293 1100220888889816408
294 1138961061033824028
295 1178924607035010836
296 1220145747141130096
297 1262659536240124176
298 1306501881248461821
299 1351709558800311711
300 1398320233241701770
301 1446372474933856470
302 1495905778869947445
303 1546960583609536095
304 1599578290535030520
305 1653801283434523080
306 1709672948415419130
307 1767237694153312030
308 1826540972480604380
309 1887629299319420580
310 1950550275963401266
311 2015352610713015926
312 2082086140869076056
313 2150801855089177576
314 2221551916111847891
315 2294389683853219953
316 2369369738881102958
317 2446547906271366898
318 2525981279851606083
319 2607728246837094953
320 2691848512864098016
321 2778403127425644576
322 2867454509714928056
323 2959066474881539176
324 3053304260705792016
325 3150234554696452080
326 3249925521617225880
327 3352446831447422280
328 3457869687782246880
329 3566266856678242080
330 3677712695949437145
331 3792283184919824595
332 3910055954637831570
333 4031110318558507470
334 4155527303699202145
335 4283389682274562211
336 4414782003816726696
337 4549790627786657176
338 4688503756682591846
339 4831011469651667586
340 4977405756610809028
341 5127780552883038908
342 5282231774355419598
343 5440857353164891658
344 5603757273918331528
345 5771033610453207096
346 5942790563145266831
347 6119134496769755461
348 6300173978922706806
349 6486019819008922346
350 6676785107803302415
351 6872585257592255565
352 7073538042901970640
353 7279763641820395440
354 7491384677919825540
355 7708526262787066860
356 7931316039168195960
357 8159884224735002760
358 8394363656480261460
359 8634889835749036860
360 8881600973913295056
361 9134638038697149616
362 9394144801160136821
363 9660267883345976391
364 9933156806604337306
365 10212964040593191878
366 10499845052969405133
367 10793958359775270823
368 11095465576528770008
369 11404531470025393128
370 11721324010859431826
371 12046014426672712486
372 12378777256138809516
373 12719790403690842836
374 13069235195001030826
375 13427296433220237150
376 13794162455985817400
377 14170025193206139400
378 14555080225630219275
379 14949526844210984025
380 15353568110270740350
381 15767410916477498850
382 16191266048640872475
383 16625348248336338225
384 17069876276366721600
385 17525072977069834176
386 17991165343481265936
387 18468384583361405616
388 18956966186095834336
389 19457149990478310176
390 19969180253385634128
391 20493305719353761008
392 21029779691064592448
393 21578860100752963008
394 22140809582543404753
395 22715895545726350331
396 23304390248983509666
397 23906570875572230846
398 24522719609478731641
399 25153123712550164331
400 25798075602615553160
401 26457872932605720760
402 27132818670682397310
403 27823221181386784010
404 28529394307817920660
405 29251657454851285740
406 29990335673408136390
407 30745759745786175090
408 31518266272062209640
409 32308197757577553240
410 33115902701516992071
411 33941735686592228781
412 34786057469840791686
413 35649235074551481306
414 36531641883327508071
415 37433657732298557653
416 38355669006493103408
417 39298068736382368848
418 40261256695607426908
419 41245639499901007028
420 42251630707215665736
421 43279650919070061496
422 44330127883125160076
423 45403496597002282596
424 46500199413354994736
425 47620686146206922320
426 48765414178567665645
427 49934848571339072495
428 51129462173524217770
429 52349735733751526070
430 53596158013126562405
431 54869225899424105455
432 56169444522633207480
433 57497327371868035080
434 58853396413657375530
435 60238182211625784366
436 61652224047579441276
437 63096070044009873156
438 64570277288028795426
439 66075411956747415366
440 67612049444113634328
441 69180774489220679208
442 70782181306100787523
443 72416873715017664833
444 74085465275271528078
445 75788579419530643666
446 77526849589703364851
447 79300919374364769081
448 81111442647752092576
449 82959083710343256416
450 84844517431032875880
451 86768429390920242680
452 88731516028723868080
453 90734484787837273680
454 92778054265040815880
455 94862954360884429720
456 96989926431756277920
457 99159723443652391520
458 101373110127662489545
459 103630863137187266595
460 105933771206902539186
461 108282635313485744046
462 110678268838120384401
463 113121497730794123571
464 115613160676406328936
465 118154109262700973528
466 120745208150040907158
467 123387335243039614098
468 126081381864066679908
469 128828252928643296028
470 131628867122744237246
471 134484157082022854106
472 137395069572975729736
473 140362565676063758456
474 143387620970806511871
475 146471225722866866965
476 149614385073142979990
477 152818119228884799690
478 156083463656852423615
479 159411469278533711965
480 162803202667438684560
481 166259746248488338160
482 169782198499515633460
483 173371674154896513660
484 177029304411328929560
485 180756237135777959656
486 184553637075605227716
487 188422686070900934796
488 192364583269036937616
489 196380545341459420656
490 200471806702739825253
491 204639619731902815383
492 208885254996050176698
493 213210001476299662758
494 217615166796057920253
495 222102077451646743351
496 226672079045302026136
497 231326536520564901416
498 236066834400084673986
499 240894377025853276726
500 245810588801891098700
501 250816914439404155700
502 255914819204432695450
503 261105789168011451950
504 266391331458861886200
505 271772974518636873800
506 277252268359738423675
507 282830784825729136425
508 288510117854358235550
509 294291883743223130050
510 300177721418087592651
511 306169292703877764161
512 312268282598377321216
513 318476399548643271936
514 324795375730163971776
515 331226967328781080128
516 337772954825397307008
517 344435143283491928448
518 351215362639466179008
519 358115467995840760128
520 365137339917327833856
521 372282884729800002816
522 379554034822178909121
523 386952748951266217291
524 394481012549539879106
525 402140838035938711710
526 409934265129658454185
527 417863361166982602235
528 425930221421171455560
529 434136969425432947960
530 442485757298998966190
531 450978766076331000090
532 459618206039479103540
533 468406317053618283340
534 477345368905786571190
535 486437661646849172546
536 495685525936713225256
537 505091323392817840536
538 514657446941924239031
539 524386321175230935421
540 534280402706839066278
541 544342180535593097658
542 554574176410322291223
543 564978945198508450533
544 575559075258405612528
545 586317188814637493136
546 597255942337298640396
547 608378026924585393476
548 619686168688982891496
549 631183129147034522136
550 642871705612720346620
551 654754731594471184820
552 666835077195845191920
553 679115649519893906320
554 691599393077244897245
555 704289290197928289855
556 717188361446974595530
557 730299666043811425430
558 743626302285486816405
559 757171407973747049855
560 770938160845996996216
561 784929779010171170376
562 799149521383543836506
563 813600688135506654526
564 828286621134342514716
565 843210704398024361828
566 858376364549067965458
567 873787071273467749398
568 889446337783744949208
569 905357721286137524328
570 921524823451961408691
571 937951290893172842001
572 954640815642161682606
573 971597135635805762226
574 988824035203816502691
575 1006325345561406175305
576 1024104945306307344480
577 1042166760920175198880
578 1060514767274403635480
579 1079152988140386124680
580 1098085496704252547920
581 1117316416086113363120
582 1136849919863842617720
583 1156690232601431494120
584 1176841630381944237920
585 1197308441345108485536
586 1218095046229572174521
587 1239205878919859387251
588 1260645426998057646546
589 1282418232300269350286
590 1304528891477860201153
591 1326982056563537657283
592 1349782435542292599848
593 1372934792927237584408
594 1396443950340375214278
595 1420314787098330346146
596 1444552240803080010756
597 1469161307937715104636
598 1494147044467268082606
599 1519514566444641055146
600 1545269050621668869640
601 1571415735065351930040
602 1597959919779293685615
603 1624906967330377896165
604 1652262303480720958390
605 1680031417824934756010
606 1708219864432735674735
607 1736833262496935602285
608 1765877296986850913360
609 1795357719307165619760
610 1825280347962285046756
611 1855651069226216578316
612 1886475837818014195896
613 1917760677582823718216
614 1949511682178565832756
615 1981735015768294193628
616 2014436913718266045008
617 2047623683301763014448
618 2081301704408699906133
619 2115477430261059510503
620 2150157388134191633626
621 2185348180084014737286
622 2221056483680158768941
623 2257289052745087949511
624 2294052718099242476376
625 2331354388312238289000
626 2369201050460164235250
627 2407599770889016167750
628 2446557695984307691500
629 2486082052946897476500
630 2526180150575073242250
631 2566859380052932714750
632 2608127215745102051000
633 2649991215997832421000
634 2692459023946515632875
635 2735538368329659883001
636 2779237064309366909886
637 2823563014298352028066
638 2868524208793548716411
639 2914128727216339634001
640 2960384738759456136128
641 3007300503240588563008
642 3054884371962749774448
643 3103144788581434605008
644 3152090289978618116128
645 3201729507143635724256
646 3252071166060988487216
647 3303124088605117034896
648 3354897193442187834816
649 3407399496938935688256
650 3460640114078606558385
651 3514628259384045038235
652 3569373247847970973410
653 3624884495870489962110
654 3681171522203882663385
655 3738243948904718053515
656 3796111502293335980040
657 3854784013920744573240
658 3914271421542978285790
659 3974583770102962542890
660 4035731212719931197396
661 4097724011686443197356
662 4160572539473045086886
663 4224287279740626175506
664 4288878828360513425896
665 4354357894442353325528
666 4420735301369828223783
667 4488021987844254832973
668 4556229008936112809158
669 4625367537144551546778
670 4695448863464923539911
671 4766484398464392882421
672 4838485673365667699376
673 4911464341138905522896
674 4985432177601840847036
675 5060401082528184318420
676 5136383080764343242120
677 5213390323354513305720
678 5291435088674191648620
679 5370529783572161628420
680 5450686944520999861680
681 5531919238776156342480
682 5614239465543658669005
683 5697660557156491635855
684 5782195580259703677930
685 5867857737004291880566
686 5954660366249917500101
687 6042616944776504169231
688 6131741088504771192376
689 6222046553725754567816
690 6313547238339368605578
691 6406257183102061242958
692 6500190572883616393148
693 6595361737933156896708
694 6691785155154401880578
695 6789475449390232564966
696 6888447394716620794776
697 6988715915745974809256
698 7090296088939957001251
699 7193203143931828655841
700 7297452464858376897230
701 7403059591701479312530
702 7510040221639361961555
703 7618410210407606722905
704 7728185573669964168480
705 7839382488399028401120
706 7952017294266830533320
707 8066106495045407728920
708 8181666760017404974320
709 8298714925396766991120
710 8417267995759577948136
711 8537343145485106877496
712 8658957720207116946976
713 8782129238275496988896
714 8906875392228273934761
715 9033214050274065054403
716 9161163257785029148658
717 9290741238800376095598
718 9421966397540494402033
719 9554857319931756664403
720 9689432775142063096296
721 9825711717127183533656
722 9963713286187958583286
723 10103456810538420835506
724 10244961807884897317796
725 10388247987016154622940
726 10533335249404648402590
727 10680243690818939175290
728 10828993602947336656840
729 10979605475032835080440
730 11132099995519402234335
731 11286498053709685205685
732 11442820741434196081110
733 11601089354732041116810
734 11761325395543257154335
735 11923550573412819321981
736 12087786807206384326416
737 12254056226837833904496
738 12422381175008683271316
739 12592784208959419667356
740 12765288102232836375128
741 12939915846449427844008
742 13116690653094911830948
743 13295635955319944734508
744 13476775409752096570128
745 13660132898320152305776
746 13845732530090806549061
747 14033598643117818849591
748 14223755806303697153786
749 14416228821273977223526
750 14611042724264166104925
751 14808222788019418009175
752 15007794523707011243800
753 15209783682841695109800
754 15414216259223975958050
755 15621118490891411876950
756 15830516862082985762700
757 16042438105216626803700
758 16256909202879950691450
759 16473957389834289151950
760 16693610155032079673976
761 16915895243647686593736
762 17140840659121724979291
763 17368474665218959042761
764 17598825788099847093726
765 17831922818405805333378
766 18067794813358263075883
767 18306471098871582271073
768 18547981271679914491008
769 18792355201478068832128
770 19039623033076464474656
771 19289815188570241931616
772 19542962369522607311296
773 19799095559162484209216
774 20058246024596548138656
775 20320445319035718702560
776 20585725284036185004160
777 20854118051755040088960
778 21125656047220600506785
779 21400371990617487379435
780 21678298899586545657090
781 21959470091539678544990
782 22243919185989674381065
783 22531680106895103545115
784 22822787085020363280840
785 23117274660310948613496
786 23415177684284027848206
787 23716531322434401436986
788 24021371056655923306356
789 24329732687678464041996
790 24641652337520495632278
791 24957166451957377778658
792 25276311803005426087848
793 25599125491421842768408
794 25925644949220590762903
795 26255907942204292556061
796 26589952572512235209446
797 26927817281184563484026
798 27269540850742743223671
799 27615162407786377485061
800 27964721425606458212720
801 28318257726815136571920
802 28675811485992095367020
803 29037423232347607288420
804 29403133852402363047720
805 29772984592684153777880
806 30147017062441492393180
807 30525273236374258922580
808 30907795457381455149680
809 31294626439326154212880
810 31685809269817731140541
811 32081387413011460617951
812 32481404712425568605706
813 32885905393775824752726
814 33294934067827762871541
815 33708535733266617068703
816 34126755779585061449208
817 34549639989988841640648
818 34977234544320386710458
819 35409586022000490378078
820 35846741404988150753116
821 36288748080758658160676
822 36735653845300020945906
823 37187506906127819481526
824 37644355885318578934616
825 38106249822561751682280
826 38573238178230400599955
827 39045370836470674781105
828 39522698108310169582830
829 40005270734785263228530
830 40493139890087522536195
831 40986357184729270679145
832 41484974668728410225120
833 41989044834812595039520
834 42498620621642844979320
835 43013755417056697645736
836 43534503061330991806096
837 44060917850464377438576
838 44593054539479647697496
839 45130968345745988441736
840 45674714952321241314528
841 46224350511314276709408
842 46779931647267573304473
843 47341515460560101195283
844 47909159530830606005778
845 48482921920421391706446
846 49062861177842700219681
847 49649036341257786243811
848 50241506941988786079656
849 50840333008043479596696
850 51445575067663044829990
851 52057294152890905053890
852 52675551803162768534340
853 53300410068917961518140
854 53931931515232155374990
855 54570179225471589166410
856 55215216804968889274760
857 55867108384720588085560
858 56525918625106444077135
859 57191712719630666033285
860 57864556398685144457206
861 58544515933334793628266
862 59231658139125108107471
863 59926050379912037862541
864 60627760571714286549456
865 61336857186588137854128
866 62053409256524915165508
867 62777486377371180219948
868 63509158712771776726008
869 64248496998135825349128
870 64995572544625776806676
871 65750457243169630195836
872 66513223568496424049616
873 67283944583195107989936
874 68062693941796903221301
875 68849545894881260483975
876 69644575293205524461850
877 70447857591858414017350
878 71259468854437428003725
879 72079485757250286783975
880 72907985593540519965400
881 73745046277737311239400
882 74590746349729711597650
883 75445164979165332578150
884 76308381969773631577900
885 77180477763713901653076
886 78061533445948078612586
887 78951630748638478596766
888 79850852055570579719736
889 80759280406600961741576
890 81676999502130518125003
891 82604093707603055220633
892 83540648058029393715198
893 84486748262537087868258
894 85442480708945878455003
895 86407932468368995725681
896 87383191299840429086016
897 88368345654968280597696
898 89363484682614319793616
899 90368698233599857699056
900 91384076865438058347360
901 92409711847092806476960
902 93445695163764250495760
903 94492119521701140198960
904 95549078353040079127360
905 96616665820671811855040
906 97694976823134666898065
907 98784106999535276339515
908 99884152734496693670690
909 100995211163134031753790
910 102117380176057743217721
911 103250758424404666005931
912 104395445324896957203336
913 105551541064929038678456
914 106719146607682678486846
915 107898363697270332392778
916 109089294863906870277908
917 110292043429109812618348
918 111506713510928202625158
919 112733410029200240057778
920 113972238710839803135336
921 115223306095151985387096
922 116486719539177774700551
923 117762587223068002243821
924 119051018155486689358086
925 120352122179043920935770
926 121666009975758374221095
927 122992793072549632391445
928 124332583846760412700720
929 125685495531708839389520
930 127051642222270891991580
931 128431138880493160091380
932 129824101341236036014280
933 131230646317847477357880
934 132650891407867471701580
935 134084955098763336260516
936 135532956773695985680176
937 136995016717317301599056
938 138471256121598738038701
939 139961797091691297113391
940 141466762651817009985578
941 142986276751192058427958
942 144520464269981672788773
943 146069451025286942593583
944 147633363777163676454328
945 149212330234673448395016
946 150806479061966968142826
947 152415939884399913373806
948 154040843294681362343676
949 155681320859054965776516
950 157337505123512997327330
951 159009529620043422378630
952 160697528872910125376280
953 162401638404966436355880
954 164121994744002097757955
955 165858735429123813078145
956 167611999017169519347470
957 169381925089156525887570
958 171168654256763662236595
959 172972328168847578593145
960 174793089517993342578336
961 176631082047099476569696
962 178486450555997580315176
963 180359340908106683991096
964 182249900037122477324336
965 184158275953741560856528
966 186084617752420865886408
967 188029075618172390085848
968 189991800833393396245408
969 191972945784732222066528
970 193972663969989849379721
971 195991110005057381631331
972 198028439630889578945586
973 200084809720514600533806
974 202160378286080104688721
975 204255304485935857068915
976 206369748631752998446440
977 208503872195680123559640
978 210657837817536323183190
979 212831809312041341998290
980 215025951676083005317860
981 217240431096022068194460
982 219475414955034640912510
983 221731071840492345341210
984 224007571551380357100360
985 226305085105753488968056
986 228623784748230471436991
987 230963843957526586804821
988 233325437454024813663766
989 235708741207385639135306
990 238113932444195696677503
991 240541189655655387775133
992 242990692605305646306448
993 245462622336794004865008
994 247957161181680122800628
995 250474492767280936230076
996 253014802024555590755736
997 255578275196030318119016
998 258165099843763418504836
999 260775464857350510704076
1000 263409560461970212832400