10 1
11 1
12 2
13 3
14 5
15 32
16 35
17 63
18 93
19 148
20 205
21 589
22 674
23 1111
24 1551
25 2344
26 3140
27 4616
28 8210
29 10370
30 14976
31 20564
32 28598
33 38244
34 52451
35 68597
36 105527
37 131194
38 180087
39 234267
40 316204
41 404032
42 538282
43 683281
44 893039
45 1205430
46 1516912
47 1949691
48 2506797
49 3192751
50 4039430
51 5140796
52 6445904
53 8115316
54 10147662
55 13043150
56 16007358
57 20155353
58 24906373
59 31091021
60 38266345
61 47571331
62 58167920
63 71916527
64 87735094
65 107711787
66 132684307
67 161479719
68 196465658
69 239448963
70 290664023
71 352262759
72 426560169
73 515076932
74 621158994
75 748208232
76 899185591
77 1078422860
78 1301578737
79 1552449183
80 1859911325
81 2220355675
82 2652853691
83 3155388996
84 3763492346
85 4464369369
86 5308491787
87 6287120432
88 7453400739
89 8802988422
90 10418838793
91 12311931662
92 14512025786
93 17095868014
94 20133695148
95 23663232202
96 27810954492
97 32632683382
98 38264549341
99 44821831569
100 52461460824
101 61323242810
102 71647027757
103 83620932326
104 97490037566
105 113738793657
106 132336952925
107 153997676871
108 178991661271
109 207984618737
110 241304029818
111 280015040951
112 324376521444
113 375785428336
114 434751937559
115 502916765335
116 580903214649
117 671110546654
118 774093127031
119 892900880202
120 1029324650632
121 1185406000030
122 1364095125392
123 1569487405473
124 1803829672349
125 2072532229573
126 2379451987990
127 2730358935380
128 3130726999639
129 3588597554832
130 4109868604102
131 4704931652739
132 5382937537407
133 6155053743102
134 7033494617594
135 8034174813143
136 9173499110602
137 10465187263090
138 11935472816927
139 13603466692333
140 15498360967316
141 17646556973324
142 20084685707688
143 22844532745382
144 25976618661540
145 29518000784210
146 33530802435979
147 38066268171214
148 43202431489408
149 48998047835506
150 55557722556039
151 62955247096886
152 71316871948880
153 80752012785213
154 91392446938896
155 103383528230039
156 116914777852701
157 132144098627397
158 149306644637850
159 168620223415244
160 190365168758680
161 214810498905705
162 242318591579018
163 273218666995961
164 307955704510296
165 346963261637164
166 390769985548485
167 439918648502152
168 495094735242204
169 556946736123042
170 626314026567800
171 704097684836286
172 791191529822569
173 888765756076773
174 998025014725744
175 1120312327661272
176 1257128915104185
177 1410216269231061
178 1581331369059251
179 1772663906953152
180 1986445866779581
181 2225297856321594
182 2491963834648131
183 2789816265086948
184 3122071184400342
185 3492924006701619
186 3906461026598043
187 4367689588506549
188 4881645842795615
189 5454654589646897
190 6092895629602695
191 6803755852975116
192 7595159876577424
193 8476257726329028
194 9456475282606605
195 10547290666468774
196 11760118094240652
197 13108859951826939
198 14607869569804174
199 16273903822576804
200 18124369373012945
201 20180099864817671
202 22462238022040441
203 24995875762399224
204 27807304252832288
205 30926978067078436
206 34386689162695892
207 38223857165981741
208 42477183856903805
209 47191803681603576
210 52416322092288546
211 58203376562889341
212 64612600358627880
213 71709821608329154
214 79566002828223270
215 88260454612802079
216 97880883340897988
217 108522424642778583
218 120291544697623264
219 133304209394099967
220 147688824439098884
221 163585168371022308
222 181150894992261167
223 200552879107968723
224 221981954792753259
225 245642088325165739
226 271762113281181878
227 300587096567954566
228 332396866102868307
229 367484701900597795
230 406188450932180011
231 448866581481878851
232 495917165227201318
233 547775726712574320
234 604929955999329194
235 667894615463311579
236 737257617550311384
237 813645215910819923
238 897758387461030190
239 990349998195480864
240 1092268879102226596
241 1204412850616291446
242 1327802130659684615
243 1463522958134224340
244 1612788480006061545
245 1776905563858056755
246 1957338717038140595
247 2155641606585110296
248 2373570528334114376
249 2613001133706918007
250 2876022145361698073
251 3164881154692831233
252 3482088152429521716
253 3830333383709115772
254 4212591018009521584
255 4632107752558081382
256 5092433558806905352
257 5597432930607656828
258 6151366745124157106
259 6758838967159448578
260 7424920596183178594
261 8155140553029963534
262 8955521533558196654
263 9832654002375309309
264 10793738544079052680
265 11846623821716484570
266 12999862642144938021
267 14262842156646729155
268 15645723299043893172
269 17159669569880577563
270 18816796593334048960
271 20630378478768654290
272 22614783963013897759
273 24785857091357740827
274 27160632897548219425
275 29757918876838559416
276 32598048267892966725
277 35703218397491292628
278 39097573066039657824
279 42807597527165143514
280 46861812200891426051
281 51291618380497342796
282 56130913052850384125
283 61416858046274779005
284 67189588833352036788
285 73493231889907105125
286 80375230742993919938
287 87887796817151982415
288 96087234557748366321
289 105035184926851444093
290 114798221794267892695
291 125449430945355861791
292 137067365257820518188
293 149738362309706540289
294 163555441691461614479
295 178620431999368625330
296 195043174817905538438
297 212944055460867734722
298 232452564289431250838
299 253710732009400622983
300 276871801902139811996
301 302102526882220041160
302 329583801506014639353
303 359512791009790806614
304 392102107253771442589
305 427583954475745501053
306 466209344423923633223
307 508251148275805558029
308 554005038656605808079
309 603792494877887400375
310 657960992236008001558
311 716888714988650556917
312 780985050203700337754
313 850693694386805877761
314 926496178747816969852
315 1008914620642415922615
316 1098514064022446362561
317 1195907543583040662840
318 1301759817407792342989
319 1416789483693003748008
320 1541777181357008390338
321 1677566753879697330102
322 1825073187189572366698
323 1985286397444566571930
324 2159280711738139823697
325 2348215717022983975995
326 2553349240396975292375
327 2776042295544722530270
328 3017768500576817119233
329 3280120216486186069534
330 3564825294512963877240
331 3873746701421009755400
332 4208906623919799747460
333 4572486907350238146430
334 4966852028136781809587
335 5394553758722572069662
336 5858359577544612133190
337 6361251070942555385794
338 6906462480498708229316
339 7497481186710673823093
340 8138084995476823617260
341 8832345720986686975736
342 9584678635430227319376
343 10399837119719463008031
344 11282974152955448593038
345 12239641005272310555864
346 13275848300387427097017
347 14398071291747166303082
348 15613325556031484572324
349 16929159516329271529508
350 18353750328427435718320
351 19895905713947823613108
352 21565145769931847348242
353 23371734713676798110790
354 25326771748497887452543
355 27442205229821753965899
356 29730957219293616862381
357 32206947211188410591963
358 34885209754654863732292
359 37781944233164840679778
360 40914651044935516608340
361 44302169029439093226312
362 47964847928811206900884
363 51924609247761696430115
364 56205099653949168715729
365 60831800604570545261083
366 65832203106298075944403
367 71235907802528750626006
368 77074845025131213339952
369 83383413334566309356607
370 90198676677116330390889
371 97560574534687506060945
372 105512141678413336055761
373 114099722749609187687241
374 123373246859538839933141
375 133386505349593195504692
376 144197389024354497032979
377 155868282075996123770514
378 168466340317568904977949
379 182063841457638465442017
380 196738626513916577206395
381 212574504750919631088827
382 229661614293793825632420
383 248097050644154457730371
384 267985242840406534289584
385 289438596551744162542240
386 312578017383465444600918
387 337533664712246348942099
388 364445425011342999507912
389 393463922966350128468987
390 424751045971826746965875
391 458480979533364619668274
392 494840949491141790154811
393 534032443941019338023229
394 576271852143890065181275
395 621792088536452345347258
396 670843305203996777294470
397 723694575562763011053836
398 780634916344151014168267
399 841975214113687763678733
400 908049177445166646905382
401 979215822544368405583869
402 1055860506949559559803950
403 1138397562225959498089348
404 1227271754840877019643214
405 1322961314390846218207684
406 1425979341703551429486714
407 1536877379410091489343227
408 1656247407222324133230672
409 1784725404792091658789819
410 1922993851479258965335942
411 2071786032216233532012371
412 2231888484125881932873130
413 2404146237797209024301534
414 2589465745242683061010054
415 2788820346984155174161697
416 3003254156771328387347368
417 3233888306782748203553657
418 3481924993448937637279045
419 3748654849053067774656725
420 4035462012227564063796749
421 4343831773378638676510874
422 4675356879000750741031989
423 5031746436165819047790619
424 5414832641302961474211280
425 5826581199987853660435444
426 6269099545636223939537250
427 6744647636368029259303678
428 7255648325576125763131165
429 7804699701417930008338987
430 8394586274574215307038390
431 9028293345232650291600728
432 9709020662067271422672715
433 10440197463488715998441417
434 11225498973296474878928428
435 12068863887426552405396670
436 12974511784001401143434366
437 13946964614828626088449577
438 14991066995263253067949739
439 16112008184713557246916282
440 17315347754539464017616758
441 18607040519375619991799736
442 19993464212878710996590378
443 21481449090339808066778735
444 23078310591891707749645280
445 24791880588762308625755730
446 26630546657327839160072834
447 28603287804479724367092631
448 30719717584321787300470736
449 32990126274917244131783917
450 35425531184036910834300538
451 38037721171719885826734651
452 40839317170821945062226369
453 43843823371750054117577920
454 47065693051889653774906442
455 50520389085414650921241257
456 54224460592359657540754852
457 58195607724047520552194459
458 62452772591695819794011511
459 67016212934150879883861966
460 71907602604375054470165067
461 77150118519714437165162964
462 82768556468411744156956562
463 88789424557393615890369923
464 95241079947354565069455745
465 102153837083676129730299937
466 109560114001948623984390777
467 117494565656552498021251529
468 125994249661307824269528618
469 135098768718956537876065674
470 144850468784049216263038264
471 155294600629017788479190516
472 166479537154779820917979291
473 178456966431725075856997402
474 191282137462584549249799749
475 205014071925796062556895856
476 219715851930446708087793683
477 235454863242944075192438037
478 252303108818644413460339784
479 270337498837445348909918980
480 289640206108585977806677474
481 310298984006434229096209798
482 332407581880333171231167608
483 356066109428011451578382720
484 381381490106865667877363729
485 408467895223998060764753735
486 437447253449473912891563240
487 468449732375698939381389113
488 501614331180742831916066145
489 537089430412476248398888730
490 575033440961995831623499284
491 615615454632406167877229208
492 659015974920699790380251810
493 705427639853530485607914872
494 755056066171822610118228778
495 808120678385752374960442351
496 864855636326108416668891182
497 925510796939116043234410812
498 990352778889011397013224118
499 1059666023438716058698839276
500 1133754013523453709201114376
501 1212940499266045546028507732
502 1297570835406500107998476722
503 1388013409177141228039370657
504 1484661152431673207540668784
505 1587933131840803774249211504
506 1698276284102990702659644550
507 1816167239148506240519467278
508 1942114231789109636834479782
509 2076659209295868804947759627
510 2220380002162895982872221063
511 2373892672171131816232676222
512 2537853994336499932673034132
513 2712964145856090503314686245
514 2899969447264070481436468787
515 3099665461238169894943226946
516 3312900099451335434562473770
517 3540577080402584082365729199
518 3783659479698347531008206653
519 4043173679540021697227094060
520 4320213296549654307332753780
521 4615943714752924102558040469
522 4931606543305702110752110675
523 5268524684308762790405878866
524 5628107402204316880067700517
525 6011856105153416127108683568
526 6421369977185317747200272680
527 6858352587179986227479282470
528 7324618291529983236754439795
529 7822099555884416925933507959
530 8352854340996139694257996704
531 8919074391127655068073341898
532 9523093400876946212528042948
533 10167396539431040164682955887
534 10854629697355624657019645807
535 11587610097947558129057653415
536 12369336852715558650733555884
537 13203002981736784821296128302
538 14092007193268486742540890203
539 15039967566331796740859808491
540 16050734908941224307359210132
541 17128407992286932379583045203
542 18277348817311042408327684416
543 19502199847880646954724887532
544 20807901012698476880212392882
545 22199709319058049304619738711
546 23683218145343594992188212274
547 25264379066186333786650939024
548 26949523863826362771736669833
549 28745389150278814271757338173
550 30659140995044989255908955521
551 32698402865409857632813203054
552 34871283500622040605318083171
553 37186408041199867011214335147
554 39652949818650251294342240159
555 42280665442674854696037422873
556 45079930333142237253733763204
557 48061778467332767981314931125
558 51237942679864166689064649385
559 54620898883293525952279917764
560 58223911941433839354134407948
561 62061085511958159246062358319
562 66147413189583976675000048646
563 70498835281204195114107032140
564 75132296423783816562091027994
565 80065808709139171152419187194
566 85318517491276309904067883007
567 90910772272402383437921937638
568 96864200300658462240199785792
569 103201786813650817977775786868
570 109947958193893580083025609602
571 117128671360956930957001851993
572 124771508215772692086328598890
573 132905776158797058175904422350
574 141562613685164858018217159930
575 150775104208396634033027832621
576 160578395084966463721543275540
577 171009824345903538998908486208
578 182109056002453256269020868912
579 193918222343097409366633293870
580 206482075170023939785739417032
581 219848146714940921982082071016
582 234066920037350598082472842112
583 249192008471542550551388848553
584 265280348724242503583383647186
585 282392402235444287334653979637
586 300592371263651535836428417966
587 319948426343730511199492864731
588 340532949485106659611087065575
589 362422787675419198030107925979
590 385699528356571526638547804108
591 410449783938004369018145281866
592 436765499636284548047204328708
593 464744274708105543180859114823
594 494489708646766912345904716863
595 526111759763363093456007205679
596 559727135589567417283881837033
597 595459696389292291558728004070
598 633440891206404906652571242540
599 673810212226115273385147310942
600 716715685557549813092096862894
601 762314378031188185338769450215
602 810772950736084694934541388466
603 862268228346344470121265690916
604 916987817058604572386702242989
605 975130746116713823684834349630
606 1036908161993464431912720089405
607 1102544044568547262555238137832
608 1172275988757607637043707290660
609 1246356008675765269261177233574
610 1325051410569596856178729386739
611 1408645697879784217929226231276
612 1497439550959795774722414376085
613 1591751838008709858753198474576
614 1691920716615178085716192702834
615 1798304768934166976555269356119
616 1911284230963305488967495282194
617 2031262269455532407251803834527
618 2158666360979429779990379619378
619 2293949717901576316323824484150
620 2437592837139834214114905676336
621 2590105100930479370379595591022
622 2752026505180357262318157662431
623 2923929458544991927772652087564
624 3106420719149545922898664115711
625 3300143404872319369347896248504
626 3505779166003308887534548220408
627 3724050440943406987344702309320
628 3955722879816187841024640010929
629 4201607877839211090993877484571
630 4462565291069391306310142485051
631 4739506262340663518235688931194
632 5033396271262596158232486687575
633 5345258301102525989143616200715
634 5676176237395228435147509833578
635 6027298426547788319736945830171
636 6399841478437110102051113595443
637 6795094240033433177768170975674
638 7214422057277509451228862982392
639 7659271226814517861041190864423
640 8131173748403495552975237534898
641 8631752318766531486761683921018
642 9162725648575878356948430259070
643 9725914036145815164214881080563
644 10323245322793582856737331619622
645 10956761135285746956092672023066
646 11628623522474912311214752328578
647 12341121955195846205813203373876
648 13096680746709370743234966648217
649 13897866863129915616275921201169
650 14747398230453320935970385782520
651 15648152474747155671106613218089
652 16603176180591047804610472284710
653 17615694684370364896258878040193
654 18689122418468382950724584059817
655 19827073837619890008724839715982
656 21033374991372364144426017256137
657 22312075746381464071776569684318
658 23667462678799819914783305846721
659 25104072758019266853525244223757
660 26626707749380914411778537953306
661 28240449473767160417514310592750
662 29950675911425325217719973912513
663 31763078259816247656121741687957
664 33683678872551095109916137396352
665 35718850346866725804752935779976
666 37875335551254063863047835701871
667 40160268893900200693133113660097
668 42581198728417082078985404321739
669 45146111100120308185008859927557
670 47863454691951614657365276981701
671 50742167389249595888029251861582
672 53791704118406766472070616622948
673 57022066444316311089396917574361
674 60443833674544744657796876362233
675 64068195898333661850780728563794
676 67906988622963802758231334645749
677 71972729697253816158306275829754
678 76278657947810001349731995079978
679 80838774297952983665326525545635
680 85667884930021334934012221403139
681 90781647152615320864152110652638
682 96196617448002657066106506296205
683 101930302702159697149279455078390
684 108001213784390582429391599529290
685 114428922578697158173484076570257
686 121234121800037854096190918842098
687 128438688576740660998406677692692
688 136065751038988702142758264027636
689 144139759280866782502417093292185
690 152686559577857721556655353989114
691 161733473357123133638778897363118
692 171309380029708238128001504228451
693 181444804982945895422522256654302
694 192172011746960790823068477933411
695 203525100148956932459841556835609
696 215540109017662689361980199170770
697 228255125364203602004851768097186
698 241710398942613554896178761100919
699 255948463836004170731180783608738
700 271014265924934032161417582788199
701 286955298424138588521385537349853
702 303821743847239719145370680676533
703 321666624745939662890036239833435
704 340545961932652681595147249510968
705 360518942361552871568583223916191
706 381648095062850107536393156218379
707 403999478141399869421783580416137
708 427642874738089974566494991980555
709 452652000874332727512123914318905
710 479104723782589326752426524810234
711 507083293202540392914727068917766
712 536674584140859656944229325512891
713 567970354422979979896806423240960
714 601067514866265889699323988563209
715 636068415491050339773352664007423
716 673081146397358039732335978373516
717 712219856144334698805518338897869
718 753605086169432811585050048526292
719 797364125076409632473741889405509
720 843631380748855130037632906930248
721 892548773924360270386075978929645
722 944266152336968553974960964295290
723 998941728358053079980435006016654
724 1056742539179253205794752367813871
725 1117844933608710262544615832910504
726 1182435083851412547428877769502278
727 1250709526088692005222328312758098
728 1322875729861961941040993953682930
729 1399152698911485637103150288377456
730 1479771603633565900903853041859992
731 1564976449046818916035335980830442
732 1655024777920089320494396885187990
733 1750188412366337229799292581302714
734 1850754235611405996951273885548877
735 1957025015949276425739974240323160
736 2069320274869400063954315553380950
737 2187977202655293864892635907642287
738 2313351623094917601923087803289453
739 2445819009577939604847996272169152
740 2585775557342504935149117040244134
741 2733639312032561287069266444075481
742 2889851359633553618398189016347600
743 3054877080426224086540065235497984
744 3229207470546133964588552630758350
745 3413360533117886416183986595961393
746 3607882746532090508395511616765615
747 3813350608785978861540393144211597
748 4030372266708212196313354452219294
749 4259589230783811039706913328483397
750 4501678183945549220983873662253893
751 4757352883548458768062769027974232
752 5027366169867984268436901438017318
753 5312512076965011388991364920554707
754 5613628060279197533780867621122185
755 5931597339726558718116822383038045
756 6267351371807946937500331911327696
757 6621872447533971003527250511435084
758 6996196436299388923176086401038666
759 7391415667955119600207786641524645
760 7808681975046953306424233388439419
761 8249209890722643224807955888870343
762 8714280023271765403870282771451361
763 9205242600952027169285625925339489
764 9723521215785846577050768521135392
765 10270616754695117287755294995207392
766 10848111548819917727713251761162465
767 11457673733709487955263064631242531
768 12101061850265176631528390191961573
769 12780129676215069874314543587385687
770 13496831328223422082222136233993294
771 14253226618129668601440390795640291
772 15051486705628982871637507771529596
773 15893900037020989620534106831718269
774 16782878610181083755157633570071818
775 17720964553478740905470301448124659
776 18710837070341782267164594060419401
777 19755319729810654285231765915145099
778 20857388158002633733226610413563878
779 22020178118295609400378199418657805
780 23246994032990508708170745063174036
781 24541317930672538716453717173595282
782 25906818889577462903218285391695415
783 27347362948946618367163311198760796
784 28867023563458366173591079461762065
785 30470092585076219397590032040007654
786 32161091840753043073317395495817513
787 33944785289715378137246604595998120
788 35826191847441456877145435002280515
789 37810598847963233479640727206706935
790 39903576236962430916437114031022652
791 42110991481614468161702701207306200
792 44439025282987280898353152629922210
793 46894188076524286537766105276734808
794 49483337428789387124586106708466547
795 52213696302986521694865661877427609
796 55092872306200503394185366889719177
797 58128877911502410644644705267058125
798 61330151757805547488458812825248858
799 64705581021887253885025869355543409
800 68264524992740066059161792522098750
801 72016839827564789719291037099344474
802 75972904625330528439110900304093636
803 80143648824836965673455567643498521
804 84540581047584343456339744761559336
805 89175819399199606953615371553419512
806 94062123380532826349525599771535783
807 99212927406264697217612437673983857
808 104642376087170126139553007308947567
809 110365361311791411850286633063548301
810 116397561263249111055014594825052578
811 122755481416892895330723305471952651
812 129456497691268931942192278491867504
813 136518901782900803472214112405902460
814 143961948860338851128302729810295925
815 151805907700511869579835366598582746
816 160072113411312437504062622199735637
817 168783022845288611859783501948035603
818 177962272888210369097066149007834277
819 187634741712588466282372505874824034
820 197826613183975601668872710662885746
821 208565444572597508442620308002290717
822 219880237733469141716630307915046061
823 231801513917706290108322027271674138
824 244361392435371616176321309919006011
825 257593673327311939595537393432268246
826 271533924254427525422980512008074579
827 286219571856502246705408307910127969
828 301689997741560351174596709170632618
829 317986639392568507182191191816446723
830 335153096215965181461165794278404065
831 353235241007266937706223416636960358
832 372281337054991090396106040835448624
833 392342161273054828818701382045009609
834 413471133529074698464559045388044555
835 435724452602027633097190720738176917
836 459161239010199131345080751711775313
837 483843685146590778308619883646198346
838 509837212949920706717439527921381971
839 537210639693230183393237152917342760
840 566036352057011831094310068017710357
841 596390489125823667610002100822862196
842 628353134571495515102467723971534467
843 662008518662803306991122178238943581
844 697445230351480261517165931351071068
845 734756440268296881835249131121733805
846 774040134798494035252434887254222831
847 815399362145663900023102008367784410
848 858942490668711041719132954895254824
849 904783480419897302993940414725407067
850 953042168157319802120397355852643222
851 1003844566982792459667026478617916426
852 1057323180804577945881950922537710889
853 1113617334865366090337214538726190066
854 1172873522688084999496357604833033083
855 1235245770703295927025712169831863110
856 1300896020895603488035100234151109344
857 1369994533032550222033012196266968087
858 1442720306719563447818317647616666630
859 1519261524952188506206355193583973835
860 1599816019615770407921908177720619563
861 1684591760636542718308762321527130464
862 1773807369223758111371991056585309525
863 1867692657300533506486497670842153443
864 1966489193407838374842838052000165206
865 2070450897364657374720017884852171674
866 2179844664241060674886659769565597324
867 2294951019934203411114846607680201255
868 2416064808932538604236826916130864242
869 2543495917019829941374347032776331799
870 2677570029393127710054665136867205938
871 2818629427120473725357677000675985699
872 2967033822766018559152877322116195660
873 3123161238160036607531096109812232526
874 3287408925181913455763899763604330456
875 3460194333103724585071011098447165734
876 3641956123234732414921445092603585116
877 3833155234656591173901288626287156011
878 4034276002265691769271669449673032490
879 4245827330935414934875999595701707545
880 4468343927124038910188785829238733822
881 4702387592439011816547893537359967327
882 4948548580386203670674861090264650978
883 5207447021081273579329998009772046269
884 5479734415772225144899788293615441496
885 5766095206013196625377140748197494167
886 6067248419519096774359468229975720508
887 6383949398369580373413001362414678241
888 6716991611530430810795490152095663704
889 7067208557687518759553849258669182484
890 7435475761230226944049130955369767401
891 7822712867385173516064548520722782231
892 8229885839645613063881019866824604756
893 8658009266518294039184657410719519176
894 9108148780751699896043789918912312221
895 9581423598435632479380627185043367711
896 10079009182262145494480032999450545151
897 10602140036366789317731704685059450601
898 11152112637551482332703322237130580281
899 11730288511463950106690201771056190673
900 12338097458697372258517653519509660093
901 12977040939824999857288383740457736185
902 13648695625867060151429186293857589691
903 14354717123182624776800893171803371532
904 15096843879921780694887839613369502440
905 15876901284739021259033124968497605060
906 16696805964920394926068434810232664483
907 17558570295272722268213185057380732246
908 18464307127025888862741953137152916681
909 19416234747882382058558547644606546745
910 20416682083641785264347886082496912130
911 21468094154327562582309173162232415019
912 22573037795643374277040900031567102918
913 23734207659457048125327486600732614601
914 24954432506743514759379088611838668375
915 26236681806597439431718333811390112779
916 27584072656198986864245289470228575936
917 28999877037698575567028769858847142840
918 30487529427536720349150005119185892607
919 32050634775044504333281260716194315552
920 33692976869347167750156367187509843920
921 35418527111248962002469114973814126280
922 37231453711195059898261265422982237342
923 39136131332864889976788373800390140845
924 41137151204389525335071177681507627716
925 43239331718083619364932255838988641305
926 45447729545095033348017458760838745219
927 47767651285673835417292172513303249155
928 50204665684316074852164910890778919331
929 52764616434077033926704189551062639539
930 55453635600727095864311272548999520795
931 58278157692625037634613408475752264779
932 61244934412731236290739281005629659820
933 64361050118631259157479484642160434004
934 67633938030587543326304708141800994582
935 71071397218184886903197521702233641300
936 74681610407417821323823803613614844200
937 78473162641140126830911984736841666410
938 82455060841989500015337285394802696436
939 86636754310693110868035212715292938938
940 91028156213898160312617902092840745366
941 95639666100249385396229472748041864930
942 100482193501446610275230728894816544277
943 105567182660249506215321164359922856591
944 110906638451138067530235522099643992430
945 116513153536338936345642396546125778395
946 122399936829094430743169381131165049726
947 128580843314205361634703691497879642610
948 135070405302162029189966075209327153483
949 141883865170009590354078152044571435229
950 149037209677528996449699130430962202896
951 156547205913171324469077940705605345485
952 164431438965825103118032186628674876254
953 172708351387067458300160511714707030983
954 181397284544828778360540846903908388207
955 190518521938674781090694880199399725940
956 200093334592394415504498585351649328219
957 210144028596294551917874915314781056498
958 220693994925122759970753266908713139703
959 231767761616502577029638831807699074993
960 243391048442950100390470335182745168831
961 255590824169598781566369734185099487545
962 268395366549176859307088011806078198458
963 281834325150486139215317380284578838040
964 295938787184390035032416140895430422089
965 310741346440380821841883445071401268183
966 326276175506760547115725526755425681748
967 342579101397538995390957695039481570376
968 359687684782598731977160058828162191384
969 377641302950126929023133735487419608386
970 396481236714039931342899736824651521577
971 416250761417290366978024215078756019066
972 436995242255545744255668937182253887855
973 458762234086290139647124568190924306877
974 481601585976289464272886781029962978712
975 505565550662798697637296345519030067581
976 530708899201217565821961533670344882862
977 557089041003135794627973581933809073023
978 584766149553245811958980611360384972543
979 613803294027891212840622317816401732886
980 644266577139966744596353626830635374502
981 676225279447592109942020511466331583601
982 709752010476013962644895619919135294227
983 744922866928615514195050311518975621489
984 781817598355613350480022412777975135874
985 820519780583295427018822338618664724173
986 861116997316511493577142629369508853171
987 903701030239210196801280447044484595650
988 948368058057277231759555915412733334896
989 995218864857599856224798649094601272912
990 1044359058253651517965399893184108926959
991 1095899297726505935403413172932513464105
992 1149955533690016396513447327926921296022
993 1206649257716168059487744450173109193182
994 1266107764490258065907758611195672855801
995 1328464425999126285395712570170197222313
996 1393858978552267667388590807333123238075
997 1462437823188496176771249991194058220908
998 1534354340138760984570176169206181949359
999 1609769217939024701179205291204685686660
1000 1688850797915537603631242956104031836519