9 3
10 11
11 31
12 78
13 175
14 363
15 715
16 1342
17 2421
18 4237
19 7208
20 11971
21 19473
22 31083
23 48787
24 75437
25 115046
26 173263
27 257972
28 380039
29 554400
30 801452
31 1148805
32 1633699
33 2306108
34 3232635
35 4501745
36 6230400
37 8572442
38 11729536
39 15965001
40 21621202
41 29141879
42 39100192
43 52233835
44 69489504
45 92078459
46 121545669
47 159856536
48 209504596
49 273644838
50 356259541
51 462363027
52 598253880
53 771826403
54 992953169
55 1273953944
56 1630171142
57 2080673204
58 2649112760
59 3364773975
60 4263846903
61 5390975363
62 6801136884
63 8561920242
64 10756280431
65 13485869787
66 16875057374
67 21075772092
68 26273334748
69 32693468599
70 40610715799
71 50358534222
72 62341391707
73 77049235700
74 95074790989
75 117134210565
76 144091702193
77 176988872015
78 217079646475
79 265871789787
80 325176221959
81 397165538400
82 484443380324
83 590126600599
84 717942486522
85 872343693310
86 1058644005290
87 1283178548671
88 1553492695677
89 1878564623938
90 2269067297486
91 2737676597990
92 3299433461689
93 3972169136985
94 4777004173722
95 5738933499892
96 6887511904234
97 8257656557115
98 9890585890167
99 11834917194113
100 14147948854068
101 16897157264176
102 20161943140029
103 24035667396053
104 28628023049208
105 34067796765260
106 40506081963656
107 48120014963728
108 57117116541629
109 67740333852231
110 80273892145282
111 95050082186575
112 112457128291376
113 132948303682577
114 157052484719601
115 185386364091892
116 218668575779727
117 257736021833214
118 303562733738295
119 357281650003295
120 420209747223433
121 493877025540465
122 580059922123616
123 680819809013924
124 798547326166899
125 936013408294289
126 1096427986616150
127 1283507486353966
128 1501552399916032
129 1755536396476593
130 2051208634469509
131 2395211177603682
132 2795213680689647
133 3260067813656330
134 3799984235282899
135 4426735317282687
136 5153887261208179
137 5997065751920093
138 6974259859257993
139 8106169543563995
140 9416602850515134
141 10932929706739504
142 12686600163295801
143 14713735993136105
144 17055805746206853
145 19760394720680435
146 22882082840723135
147 26483445161829197
148 30636191680524866
149 35422465334316690
150 40936319571045064
151 47285399681456655
152 54592855264761269
153 62999514778184584
154 72666357160225301
155 83777320069940733
156 96542489413489292
157 111201720607477653
158 128028748536003607
159 147335850482777061
160 169479134563693137
161 194864535460661969
162 223954609688467189
163 257276234355945609
164 295429326567849188
165 339096715428568731
166 389055315252968331
167 446188767282516283
168 511501738190523802
169 586136087216422255
170 671389140202055739
171 768734338453286662
172 879844563603918387
173 1006618476942565198
174 1151210253450515326
175 1316063137625432284
176 1503947300624261925
177 1718002537007083322
178 1961786405143365341
179 2239328488973923550
180 2555191541217626990
181 2914540360296187762
182 3323219356357921926
183 3787839877072555693
184 4315878492757051378
185 4915787584442487543
186 5597119739442519662
187 6370667638779968277
188 7248621321624703034
189 8244744936085472497
190 9374575335952921419
191 10655645162271470168
192 12107733360209383216
193 13753146429263497279
194 15617034092437182977
195 17727743502169857161
196 20117216582488933401
197 22821435643655529945
198 25880923003642279986
199 29341301016966700746
200 33253919653293744055
201 37676559594223935550
202 42674219736141988310
203 48319999010257621262
204 54696083569481370292
205 61894851658261241361
206 70020109890034501154
207 79188476223103156485
208 89530926666802515446
209 101194524684914954781
210 114344354413537238924
211 129165681199479446895
212 145866365618674389886
213 164679560080672292393
214 185866720396826458886
215 209720968321321245881
216 236570845104530908924
217 266784500570233202425
218 300774367189334452282
219 339002374125362043051
220 381985762328950700564
221 430303568523829716563
222 484603853426016063880
223 545611757849051581689
224 614138479557299731005
225 691091273931578851213
226 777484592811703950461
227 874452488394615977469
228 983262422922418921991
229 1105330640232774880206
230 1242239272220149340845
231 1395755372041726754615
232 1567852086685445413106
233 1760732204507851721785
234 1976854338775932673757
235 2218962036362828432858
236 2490116131831148340273
237 2793730701496615898632
238 3133613010037290665201
239 3514007884172203793512
240 3939646994288075896618
241 4415803576095517958721
242 4948353180943837573607
243 5543841105863322928037
244 6209557223337703940625
245 6953619006899696469621
246 7785063632617632690450
247 8713950129202533110914
248 9751472651693746851367
249 10910086066446278345731
250 12203645159509290483415
251 13647558917623723819269
252 15258961482264041317072
253 17056901543818621311276
254 19062552126698489034246
255 21299442918591035567859
256 23793717520108168274122
257 26574418236774864399941
258 29673801305923863566687
259 33127685749085964012487
260 36975839368615986649961
261 41262405768560289472376
262 46036376677432203562018
263 51352114288214966778494
264 57269928812504745317281
265 63856716975568822976762
266 71186667761974265706394
267 79342042362547001892090
268 88414035978459132757371
269 98503729913471538413002
270 109723143237638887801856
271 122196394242632761031812
272 136060982938493446428389
273 151469206973107498746342
274 168589724598913832151920
275 187609279677095885623388
276 208734605209681888745630
277 232194523537537629244031
278 258242263151416738332245
279 287158014049599850379831
280 319251745756246486421145
281 354866314508051777827165
282 394380888743552388872649
283 438214724911792408943749
284 486831328779469857886174
285 540743040884860138899621
286 600516088591981730268789
287 666776151371594100912557
288 740214490511647344259550
289 821594699476947855886866
290 911760136637834634647955
291 1011642108116232131015624
292 1122268875104455078326989
293 1244775567252113131492999
294 1380415091648972640719769
295 1530570135621763571522920
296 1696766371081765056301252
297 1880686978585211967573008
298 2084188620684935728314291
299 2309319006651779515401599
300 2558336204329305523706350
301 2833729869865502637933519
302 3138244582461071290936321
303 3474905489216884124773272
304 3847046484796873352866656
305 4258341172103432295183285
306 4712836873661241881737558
307 5214991989108569993150185
308 5769717022305779432248423
309 6382419632310675249609842
310 7059054096081141601326315
311 7806175607510824518544007
312 8630999877570758018730944
313 9541468544232052762626761
314 10546320948823505596613352
315 11655172887905367036304370
316 12878603007022042966042967
317 14228247565274071598488481
318 15716904368004719500340803
319 17358646739553423318817169
320 19168948489558318266998017
321 21164820915315410432527628
322 23364962979900121217230126
323 25789925911865741981482689
324 28462293588156064086875378
325 31406880188280588730317628
326 34650946745752189850910441
327 38224438373314984761701453
328 42160244102722030603903390
329 46494481458985309505589700
330 51266808084449345121844914
331 56520762941187178742777482
332 62304139852663367035404449
333 68669396399071783109481189
334 75674101457105501945031872
335 83381424976184652136862312
336 91860673911566143081829577
337 101187878592689826901216235
338 111446434195191550244406596
339 122727802410074697760704434
340 135132278866665087891027131
341 148769832370534277892341657
342 163761022567209145932832650
343 180238003241152388021103900
344 198345619111503197866115693
345 218242604696085496657679193
346 240102894588301555890141898
347 264117055333248146266910993
348 290493850005711505966176143
349 319461947590122318958711754
350 351271790348146735488991142
351 386197633541023957990097417
352 424539773159361344200354385
353 466626978711902528317913021
354 512819149646602717231722037
355 563510215632824746122085786
356 619131302734163246821147440
357 680154189459848911105530362
358 747095078812482105110661178
359 820518714765751157727852482
360 901042874123812452637969963
361 989343267451509122464209533
362 1086158885740412905061336290
363 1192297832710210124871043165
364 1308643686160360903265618002
365 1436162435607249264308867417
366 1575910047593239799939954511
367 1729040714564380721558633686
368 1896815848113528924416438307
369 2080613882708570122725419020
370 2281940961807092421027065162
371 2502442584538276280119033482
372 2743916297952071802886261469
373 3008325527240649972640906381
374 3297814644377151821495814542
375 3614725384345554591210729183
376 3961614727611123034353284923
377 4341274377766338724185556679
378 4756751974450542288198729586
379 5211374193756571082417435681
380 5708771901484323524728763533
381 6252907538865931784762379613
382 6848104935863720397823804458
383 7499081763931737075121019744
384 8210984858344082243063876904
385 8989428659947283318008321569
386 9840537047618066795065256239
387 10770988855941135247371458149
388 11788067397814420866556829080
389 12899714339004551223664226828
390 14114588301289035440349780202
391 15442128602924462415893314281
392 16892624579977851966091154437
393 18477290969774072549254859525
394 20208349878586946398262125283
395 22099119899995924528105267230
396 24164112998325831669745261011
397 26419139823588833268047254203
398 28881424180684848645091918177
399 31569727436645192278895147872
400 34504483715809144751115514136
401 37707946804420418602796549077
402 41204349763669657897385622727
403 45020078334176014355869686576
404 49183859305820433666989038733
405 53726965125282760958519067043
406 58683436120206923452170111310
407 64090321834285261907947207007
408 69987943092429646063552175666
409 76420176550355699137256526308
410 83434763629181462563887490160
411 91083645893934033050433259433
412 99423329106139920714762763900
413 108515278365997534414788450402
414 118426346960127427985247110510
415 129229241747792146684631920257
416 141003028153094464645294400094
417 153833678084427259379474297548
418 167814664376900195255527732896
419 183047605650269813241688557639
420 199642965795844175670829885240
421 217720812652856386292365903546
422 237411640809991518539736620403
423 258857263873361996529532861891
424 282211781980688202105669832779
425 307642630815376413187023033002
426 335331718886423832297032605609
427 365476660393671493157180084208
428 398292111596160852451833366869
429 434011219247777600952900303849
430 472887190362813439979012291355
431 515194993328669579185833928041
432 561233201198113483121598086992
433 611325988874079410899121207605
434 665825296851144321898569112028
435 725113175205087601881227969579
436 789604322631363691428670000297
437 859748836531356341086807361653
438 936035191438920365841062090118
439 1018993464476471695444427452597
440 1109198828037862735257889402710
441 1207275331523208931527959816346
442 1313899995708121152907204171000
443 1429807245226581619484685019278
444 1555793706693896036060349898886
445 1692723402205521188819946034192
446 1841533370331771984412189946323
447 2003239749301096670502731432977
448 2178944359840465260820319583376
449 2369841828136264665798456358510
450 2577227292609970142119499296268
451 2802504741688108610240349592580
452 3047196033505392935062518890472
453 3312950652534647027220081662599
454 3601556262510145164532161234949
455 3914950119726889412800493074908
456 4255231415883660953603596076287
457 4624674625120940919829679874588
458 5025743935816714377958639426395
459 5461108854076795064316200619823
460 5933661072727198813400338506618
461 6446532707022511923080552923742
462 7003116006267312147698035153126
463 7607084659151790634628874142298
464 8262416819875433205227528757156
465 8973419992125194035066714161126
466 9744757918742152990949379404556
467 10581479636512471339164613847547
468 11489050868018303782560607316883
469 12473387935950748057957605600977
470 13540894399793639914257817176120
471 14698500630413301054261338923606
472 15953706554920448634914335787537
473 17314627822298005251720590721687
474 18790045659811010141710342719827
475 20389460711238110611714891578705
476 22123151170602021131762580182753
477 24002235549451204238456104721770
478 26038740441988323284606437060242
479 28245673680594030009980522297006
480 30637103304709207886190661319558
481 33228242798778039077660516046618
482 36035543090193490487836237152610
483 39076791836114354954340187244360
484 42371220568841166982331884243812
485 45939620313364492208294208874856
486 49804466337966744511748723107454
487 53990052749618597769951782709680
488 58522637700632584627366479761258
489 63430600031908893645338718917886
490 68744608241442352174450499900214
491 74497802734888720129120564276672
492 80725992388270937621427835003244
493 87467866531726490308995976892040
494 94765223547968529237788374855690
495 102663217370299140036499045143156
496 111210623263049122990844450182926
497 120460124372735698744865695627462
498 130468620651576060029680740766636
499 141297561876859216368598309867496
500 153013306620692805819752978328052
501 165687509165483382685804661300677
502 179397536511905606092450602340083
503 194226917788848367516044133535488
504 210265828549731795892046978496258
505 227611612627566935012775244079936
506 246369344423143841341887461625359
507 266652434717818224524704414171757
508 288583283335631094750778244242452
509 312293982230130360877264206456432
510 337927072840544516256130877354682
511 365636361851255627594262046804980
512 395587799799300203945757958674084
513 427960427308466889859687912260741
514 462947394087147943213094012435379
515 500757056212247826435946349735238
516 541614157635098427837631295184903
517 585761102289557993513393548205176
518 633459323659511411229288896870803
519 684990759175235411758274254871343
520 740659437358108080360138878550346
521 800793186223676747042155367655684
522 865745472087098289479933156562575
523 935897378595589079203430127242636
524 1011659736543152660921560064396463
525 1093475415807118732308350733535757
526 1181821791587813723967316790229026
527 1277213398036155939253495918331634
528 1380204783323589145194583246303255
529 1491393581249318728939183420021631
530 1611423815596416212868763405969191
531 1740989454646498395322638487779806
532 1880838234548244871300518846133306
533 2031775771614288775362818836846247
534 2194669985100744630599642499881957
535 2370455853611047740647236660568409
536 2560140529968608005388976539637867
537 2764808841229312521340563273358668
538 2985629202464018191389502485222733
539 3223859975042358453744110203142114
540 3480856302402620006860608110013580
541 3758077458709018101346684648743836
542 4057094748389074025450865408953146
543 4379599997322460313805933594551085
544 4727414679431992857154938026821972
545 5102499725621721099696970720790567
546 5506966065431611736967966084295009
547 5943085955449528892219504156652155
548 6413305152456627870828252804629173
549 6920255993500675549121465199910942
550 7466771449613281031484573439123307
551 8055900224733066997140696778301146
552 8690922976590443094246863642078670
553 9375369741875476327053063978875313
554 10113038653974730024883719624406978
555 10908016047954043919000926377541848
556 11764698054312202210349117047628328
557 12687813790367537008685995356039831
558 13682450266000242430661075036488908
559 14754079128894434595194227599687438
560 15908585383445258093236330655765390
561 17152298227159828869472600150521944
562 18492024158731669327492859978971013
563 19935082523054821568067232289069473
564 21489343670317656932918525481858643
565 23163269919032752198806931711942640
566 24965959526477117511346046854568453
567 26907193884599667734651704526089927
568 28997488175067622573257762355590429
569 31248145733842661069036904550851432
570 33671316393578284943374592898015745
571 36280059091294427208140349905459265
572 39088409049302027102184742035971475
573 42111449859313301584243457137312232
574 45365390823183484634727679801441349
575 48867649928894512189507139725802441
576 52636942867325533310081409021760130
577 56693378524182156953201488917107110
578 61058561412307363129622609395538508
579 65755701542612388673979308730398799
580 70809732267195629275279526938183675
581 76247436666021936299586384082632338
582 82097583088984846531625112058042566
583 88391070508453185042341097115541303
584 95161084383706538401097703367194886
585 102443263788200055382871899085663530
586 110275880603590877752512752096166602
587 118700031641144410740814574622442259
588 127759844611773003833016142128423750
589 137502698930814126880487387520246892
590 147979462413019964024983085775546990
591 159244744987415388989048767868034495
592 171357170641017444039660877084354805
593 184379668885250079609205074672509562
594 198379787129610328503598972489770119
595 213430025444149145852742320687060246
596 229608195296051962783624334882075783
597 246997803956499781517017923571274956
598 265688466392551612548521904040747740
599 285776346585536549503481590186730101
600 307364630352937429238065271689130666
601 330564031895584128742295394164433594
602 355493336446789569716126990682481507
603 382279981565534741679492961883102832
604 411060679792665511966741929600459957
605 441982085578077390994337551221536109
606 475201509588860453226272686376498537
607 510887683724236380691971777013193568
608 549221580393783286782054792721674832
609 590397289861914786553542203528844488
610 634622959724928074161758287417946113
611 682121800868303536480990609524640435
612 733133164552544018123673559231104192
613 787913695596985000976547565482772610
614 846738566974074189866182737155067527
615 909902801493089323644736631991775384
616 977722686643714074500275840874567509
617 1050537289088006367940818352879150412
618 1128710075735866074116254276235827312
619 1212630648816053891117796929445047605
620 1302716602864171694235536667574543772
621 1399415512092963579378225691982461059
622 1503207057191157687462565377133303201
623 1614605301217317026488539985717699065
624 1734161124917442331441391676998689492
625 1862464832502185742211917942216434340
626 2000148939674491201670524505266074559
627 2147891156504474868672292078642523306
628 2306417578608806785301527252497537893
629 2476506101010389014281700987600376760
630 2658990070034620848267111112497669975
631 2854762189645129407689147064167021228
632 3064778699738927105454081590321370236
633 3290063845113229107541764428028161586
634 3531714655088625894467396595819071540
635 3790906055131289041627027222819669340
636 4068896333266073348020608923779947271
637 4367032985618819409593829980798838441
638 4686758967076308814374465912104767232
639 5029619374813053451939116630133274521
640 5397268594312735471640771454522322774
641 5791477939516459222889637525486325221
642 6214143820868345668919103443360864689
643 6667296477310251475875530226590184458
644 7153109310710966155009044509297756584
645 7673908863811184284527072774978044930
646 8232185485534574820347624559294070846
647 8830604730468782832485082550252224924
648 9472019542470350829526753556992199657
649 10159483275707278312473865585686521183
650 10896263610036032393311337392534218406
651 11685857421430958337089586464293298649
652 12532006672258849491878922864956357020
653 13438715390536568895939127117312497638
654 14410267811942797551674822721245100769
655 15451247763295093872653840556595272965
656 16566559371470585028416040992161844414
657 17761449187364174987079530013785496916
658 19041529820464931698064860798794706573
659 20412805186013565887211932149308097321
660 21881697473507462440119022200681449752
661 23455075952572065782706088294305475272
662 25140287739947820283043138753414007432
663 26945190659581479686192524468585889059
664 28878188336592587361071498902918012863
665 30948267675245588165719813809515112638
666 33165038881032930489152322298903312695
667 35538778197604636416085510296083941186
668 38080473540607710894766228640045975150
669 40801873222569711376248545114743756853
670 43715537975822997395140497046881916487
671 46834896494170904727332826454714935064
672 50174304728598906733898806052141127528
673 53749109187890796004565318416805524325
674 57575714511583817474913215290832911860
675 61671655600353235213838724817379502040
676 66055674607725944628366783014335264827
677 70747803117058841039053529987990483059
678 75769449849059863110895891845008896443
679 81143494267862131282985254123153299543
680 86894386477873948339983788260219039323
681 93048253829414876368651824785899805234
682 99633014678611969047291818624072799092
683 106678499776278282346033634249335547491
684 114216581791642621727922969431479269706
685 122281313509967001454867069504813180395
686 130909075278406120689657756758892845138
687 140138732312069153959220629673229191110
688 150011802512284901402103399326908174885
689 160572635491702725086325194925797182893
690 171868603546249458201124079195505529701
691 183950305362282847223474040412036517391
692 196871783298722448942110195845882899718
693 210690755138698469470218899302006019478
694 225468861263549595130816216620529936465
695 241271928264047583942959695671119905631
696 258170250069768618509402564690953177257
697 276238887747823607566864741036200976089
698 295557989196972229576215197296714369241
699 316213130042766024905621736620470751794
700 338295677124099832440942560332476698958
701 361903176051723107258323299412671618125
702 387139764415218324015058042521013235216
703 414116612317059609265095900305479853140
704 442952392021010811088398649532198300746
705 473773778617722702920346280544867087615
706 506715983733384182936120424795441031414
707 541923324438139987747544179105535681606
708 579549829650204677669179272402785461060
709 619759886479707641209492565561015788058
710 662728929113857784499358333846831418534
711 708644173012615637699963321260411661351
712 757705397362338255115697407368110770075
713 810125778924491445169382703136108136116
714 866132780618219420370380017476102196261
715 925969098390083314900744136818782735780
716 989893670152433860094571857603622499317
717 1058182750814526700835274501957702969592
718 1131131057688531514923637581625334459938
719 1209052990826994946060986099296246572235
720 1292283933140119084770895816767608973492
721 1381181635451502244499273294392092633256
722 1476127691980915115401899938069601744911
723 1577529112093482835786960133717705689922
724 1685819994527618066811787802699562691622
725 1801463310710588588175939730095380254503
726 1924952804192177830885731755346983557118
727 2056815013675071737430133140939871526278
728 2197611427597040596122007108682671607379
729 2347940778726442740743425347333385291938
730 2508441487770929704405162873308671338454
731 2679794265571466430895235864758846704627
732 2862724884062004777752612139086942618172
733 3058007126821602993415781650269914499018
734 3266465930732845131032771923463597955139
735 3488980730990605694087952585454630271882
736 3726489022481204515567520397890753320736
737 3979990151376647807806516940084228967421
738 4250549351664970871620606286891871543758
739 4539302042268888640651014827582426233923
740 4847458401394420949751527588114614171389
741 5176308235802497326358089379567806531928
742 5527226163813589291590705516912698305837
743 5901677132042228996936830223004179027162
744 6301222287119162365980902859595556821702
745 6727525224998427128008706639732882651830
746 7182358641869695043258620551293891697179
747 7667611412207923392675210021038622146120
748 8185296121098187845653920061882336181383
749 8737557079679314747570196597667894565322
750 9326678854361746620551214713659889496375
751 9955095342399485800033715894551588421642
752 10625399428439890382206098878740950256744
753 11340353258845887890934384849244663499708
754 12102899172890615600777484718977865192344
755 12916171332372855898730017689018504895686
756 13783508093801675816921595166094712083351
757 14708465170059699213497767634060478547132
758 15694829631386299153640454520623455199164
759 16746634798635155657382268824119595108228
760 17868176085066172463840522865083248537917
761 19064027846441449628106579401666386366230
762 20339061302921342140315687641995400708280
763 21698463600212828171515253186817841633908
764 23147758081622493283035986622856117237365
765 24692825847125285499880752086262081998514
766 26339928680293584925901783093466421366984
767 28095733428955786438941033146942138252918
768 29967337930787249095023912764510860958547
769 31962298580697923760807599356603670108784
770 34088659642890165866452665412613522054610
771 36354984416838307276551130252220795407000
772 38770388373210905358006933315676491380329
773 41344574382940960254157977669838607161798
774 44087870170273971747768184303275984850060
775 47011268128715185030203119015104866668998
776 50126467647384041625390556600659814315629
777 53445920104395695467969890373052877420064
778 56982876693558259572317787231193152018514
779 60751439260933904330677052594153948340052
780 64766614338697739153546803244411787584898
781 69044370575278415691849642480202112753719
782 73601699773018696343701328683568924539265
783 78456681757595335387657074606539483376731
784 83628553317230558973534020089393575478655
785 89137781464359929224493248823261491620199
786 95006141287944008295848295472517336847973
787 101256798681077586407929254945909430683969
788 107914398246017082045745172670367504270687
789 115005156697274221753397463730366509761650
790 122556962103076000137932118929317599772479
791 130599479326334737382251053795386663851396
792 139164262048379335058125664710999120387456
793 148284871782145374500834659529362298020122
794 157997004306387798341182178048241808381586
795 168338623978850621970512929219352926595089
796 179350106414293538578237289194558144966428
797 191074390042930849662798142431277851233375
798 203557137096284966377497129364628215953615
799 216846904600801864017675912591332788801193
800 230995325994932745778545875109971779513069
801 246057304022874902069698934097641404213582
802 262091215597912556136618390564042769868401
803 279159129370440097188641334083594870212362
804 297327036780428203269365687527357035796438
805 316665097421459049891292583393491472697802
806 337247899593670098214452939909009652452170
807 359154736976176298470164238134725694911478
808 382469902405967349513323682862720094921590
809 407282999810089903518482101420128923711458
810 433689275401325451442963678917848134157297
811 461789969314776052053732231237752505243861
812 491692688933997571933327944966226417322672
813 523511805230812425484858343473828070241257
814 557368873522943694522067309543639997681040
815 593393080138407545031890128933704135604485
816 631721716565464309983562913439182240469327
817 672500682762160335211490538173685914203014
818 715885021400410114379279624448438313066632
819 762039484926507371093947193990119917346852
820 811139137433270238251739480710311097395631
821 863369993459095986190513708881383153486013
822 918929695956423307663560579842820384426724
823 978028235806896692639894659436194032992944
824 1040888715403344246260235147100728630422377
825 1107748158969989780907653085263688247359616
826 1178858372452622048780027199614015475232599
827 1254486855980267602856088324182479183799196
828 1334917772079818817847578259423426518060050
829 1420452973015647488571661742600618930295251
830 1511413090828114032262940087272783421313297
831 1608138693858725980341610540486221164552815
832 1710991513776209023825812376788599939691843
833 1820355747357672004810774928313181237417853
834 1936639437533159657527387461686531015829588
835 2060275938471024909772566026149876356958316
836 2191725469766595669863101568760605103511895
837 2331476765098489720470439186574133004450900
838 2480048821036629980895005849202415713690425
839 2637992752024572322596433212008152517488732
840 2805893757917280909973397924047482475067635
841 2984373210835136962251956823143618045375955
842 3174090868496978503285974255188601230151533
843 3375747221620644884427505804479621440037397
844 3590085983430219692158165109966887673925281
845 3817896729786387709015558416474876986836223
846 4060017698961588611251583587418296578756424
847 4317338760616593694212445559453675553815434
848 4590804564101477730638651490600178584174821
849 4881417876803531040474536129460368738334262
850 5190243123899386936068778049115703517438365
851 5518410141540567837887193552731828845987626
852 5867118156212937766882623429526499337233929
853 6237640003763471818712089050434880745777305
854 6631326602384727845344418885230609242690227
855 7049611694690983617247543361329890073669741
856 7494016874912882259759949607402975956331273
857 7966156918182462444689107071186117522970813
858 8467745429880653792097025399031493087008519
859 9000600834077881011853680575804091254301469
860 9566652721218713788997860909612554925810065
861 10167948576387087414954257354752000359212698
862 10806660910743269556235673179881574362038104
863 11485094820051444477755358614405194831895046
864 12205695995621738098253506093017285119890180
865 12971059214477166364630836295475779552470244
866 13783937337129060399681719070265695305814964
867 14647250843008977749103217146689856876248378
868 15564097935366206252057851487738784042186218
869 16537765249303261375063126126819984511388708
870 17571739198593141320317864331148553176035094
871 18669717999007742958759839261738141493257552
872 19835624408093314649808784981701868781699314
873 21073619223663061060250298994948591625139030
874 22388115585746345689016473094524931165299558
875 23783794129346100332005794293901270788208062
876 25265619038119227834301038751824892900538494
877 26838855052017619772919573493988281980728194
878 28509085485019038785955690023314533884719691
879 30282231312347188208165298608512938767033696
880 32164571390039008114378972737645861116475461
881 34162763873375372611190741761909927327453366
882 36283868904560303574791513639502981629037328
883 38535372644125589989398679141174281027077055
884 40925212724865018271159545682963237299022021
885 43461805211678703866562659878051987562134055
886 46154073155547452255967375111939201025233310
887 49011476834974652760850427126392438960814501
888 52044045783644750668375988306345846812032360
889 55262412708769573680801071437654626783565726
890 58677849410644371001689807258429613505256908
891 62302304820333015357589649766358843447630274
892 66148445279166127676930075122730817875310322
893 70229697190887727147838501071741793430076288
894 74560292184847372212024787735930142403229265
895 79155314936628862236872004360873942422627467
896 84030753800957940639612072195135117074347098
897 89203554420665980111248982808512287113041221
898 94691676484931694305505142234990888718473950
899 100514153820007396647627068774878569716171689
900 106691158006190723394668351736739786040763039
901 113244065725959271089078772942062530095811530
902 120195530059978287949987588862454118967717180
903 127569555960156327901664640092617481117665031
904 135391580142098557186356457558368355351876777
905 143688555653232249436231081288231056799253691
906 152489041387596205891316179549432144822583424
907 161823296833840044774710018016586736055960050
908 171723382359417661312893537763016135548815365
909 182223265351331440911682978248333719213346452
910 193358932552142560997520486570262375698572075
911 205168508949363418707323127411497067042083876
912 217692383596849438534868158906448297342300438
913 230973342768471073118681529721857408976010575
914 245056710867237978568026861435472171446390409
915 259990499537235019706973172960150744664790033
916 275825565451286666583651441464947469728870345
917 292615777274269248156018486155391811301531703
918 310418192330520461563351536371187105066415550
919 329293243533938022322542028762848830261440736
920 349304937171204653018637426369209476372555955
921 370521062162220021497070314801872642827032318
922 393013411457362310009527800790306253183119669
923 416858016268748949710383281061090699804267802
924 442135393872329691093408238314450344986663634
925 468930809759543798561970076408109734023768281
926 497334554961531491577802188352118182707766061
927 527442239415639436144145655047968806996350280
928 559355102293340021859719350261207896069079261
929 593180340260840915244556750035654523285305994
930 629031454698749623580415958489653863899058406
931 667028618965340731808364727325594819041091560
932 707299066849423283614633439513501000373491664
933 749977503423704152591046685218845458578780565
934 795206539578081884593090991288878428842487376
935 843137151584686636992671866509944658785017885
936 893929167122918873450669491185533057493355403
937 947751779273457510010748202961311666019868069
938 1004784090075444741988651215877826206146413279
939 1065215685331060353891363198275630111126671574
940 1129247242436737229728152613536252213626998285
941 1197091173120620851186469922753299114090913442
942 1268972303071832907184035419079531114623649190
943 1345128590558972981038605746003909347080432070
944 1425811886253409877763194542933889476100331506
945 1511288736597620680135839526961991554668770423
946 1601841233190495157126268177123246729509652957
947 1697767910800519698880706315010225030722565438
948 1799384696764493534141341867486546342392266646
949 1907025914684337761091383523734472483106863600
950 2021045345498085200222631721308143162177770636
951 2141817349173761377672788132550099595507762927
952 2269738050457085131853430470926581647190980927
953 2405226592296259813115101076072777135062724231
954 2548726460770150047863071352252957107947143458
955 2700706885560432178889194767182692322762745409
956 2861664320234488409391513085214287398994673954
957 3032124006844538757386246470972162082278155825
958 3212641629600460130884737326313838955869835801
959 3403805062639654614544095231498631130494613809
960 3606236217197965380163510090485180050000594000
961 3820592993781806102511017856817795040767514095
962 4047571345254219868800873237967843446992984747
963 4287907457077414051468137736726067452602004667
964 4542380051302374941297411087135968323082426892
965 4811812821263447938842219194382860880593774017
966 5097077004323327720211101312933299158585837053
967 5399094100422846996519906298540273651121675005
968 5718838744621451328874474951947887243870560304
969 6057341742269533308678156346815011719866353995
970 6415693275934171341002245831507133938028190503
971 6795046293706645637401086872886390781300846237
972 7196620089054830248106261964025905183654715352
973 7621704082947706477283635641827969403670664033
974 8071661819574413463504795938981223800891820851
975 8547935187608136304356759432398018763448751273
976 9052048879627512324998104473733477987475322386
977 9585615103006989512237944189103184995085024777
978 10150338556324676583329470846700549141025092981
979 10748021686113767114565025496642138087479287151
980 11380570239603798454441876756106734868104377516
981 12049999129963135975165270973708306536911951909
982 12758438631466595424202388343589220949774797555
983 13508140922974602886079393340759922970439508967
984 14301486999125453626228649031511208837727448132
985 15140993969712924015769613428052450742047723973
986 16029322768850724418349643474011017465268318537
987 16969286296716226551627695236932753119585813209
988 17963858017921897812710935418479729701803404753
989 19016181041887448027788508164393983604856074151
990 20129577711982550480915686504822651491587960780
991 21307559731683047135106513028721347731618313952
992 22553838857536905287947846508951752736162586158
993 23872338190374197591812216252360417238525968400
994 25267204097922599681412894963221941675741862165
995 26742818803811154345272398362485853481465048150
996 28303813679865410458668867655379093891982958818
997 29955083280621852059326079588571089069190958614
998 31701800161124416734539203892252957677628286289
999 33549430521316792195292771151863134938824290028
1000 35503750722717321291311168335374051656232060578