1 1
2 2
3 3
4 4
5 6
6 9
7 12
8 16
9 22
10 31
11 40
12 52
13 68
14 90
15 121
16 152
17 192
18 244
19 312
20 402
21 523
22 644
23 796
24 988
25 1232
26 1544
27 1946
28 2469
29 2992
30 3636
31 4432
32 5420
33 6652
34 8196
35 10142
36 12611
37 15080
38 18072
39 21708
40 26140
41 31560
42 38212
43 46408
44 56550
45 69161
46 81772
47 96852
48 114924
49 136632
50 162772
51 194332
52 232544
53 278952
54 335502
55 404663
56 473824
57 555596
58 652448
59 767372
60 904004
61 1066776
62 1261108
63 1493652
64 1772604
65 2108106
66 2512769
67 2917432
68 3391256
69 3946852
70 4599300
71 5366672
72 6270676
73 7337452
74 8598560
75 10092212
76 11864816
77 13972922
78 16485691
79 18998460
80 21915892
81 25307148
82 29254000
83 33853300
84 39219972
85 45490648
86 52828100
87 61426660
88 71518872
89 83383688
90 97356610
91 113842301
92 130327992
93 149326452
94 171242344
95 196549492
96 225803492
97 259656792
98 298876764
99 344367412
100 397195512
101 458622172
102 530141044
103 613524732
104 710881342
105 824723643
106 938565944
107 1068893936
108 1218220388
109 1389462732
110 1586012224
111 1811815716
112 2071472508
113 2370349272
114 2714716684
115 3111912196
116 3570534368
117 4100675412
118 4714200144
119 5425081486
120 6249805129
121 7074528772
122 8013094716
123 9081988652
124 10300209040
125 11689671772
126 13275683996
127 15087499712
128 17158972220
129 19529321492
130 22244038176
131 25355950372
132 28926484740
133 33027160152
134 37741360296
135 43166441782
136 49416246911
137 55666052040
138 62740580812
139 70753675528
140 79835664180
141 90135873220
142 101825544992
143 115101228988
144 130188728700
145 147347700920
146 166877022412
147 189121060588
148 214477010960
149 243403495700
150 276430655852
151 314172016148
152 357338457930
153 406754704841
154 456170951752
155 511837003792
156 574577584604
157 645331260132
158 725166924312
159 815302797532
160 917128342524
161 1032229571512
162 1162418300212
163 1309766001132
164 1476643023544
165 1665764084132
166 1880241095092
167 2123644590792
168 2400075246644
169 2714247262792
170 3071585720722
171 3478340425563
172 3885095130404
173 4341266082156
174 4853103085948
175 5427680670552
176 6073011930684
177 6798178854996
178 7613481652528
179 8530609995052
180 9562839566564
181 10725257866776
182 12035023867908
183 13511666891452
184 15177430975584
185 17057672070676
186 19181316661468
187 21581391908112
188 24295639170904
189 27367224891626
190 30845565317189
191 34323905742752
192 38209000873156
193 42550266955312
194 47403370041260
195 52831050711812
196 58904062642496
197 65702241497492
198 73315723150020
199 81846333145072
200 91409172711636
201 102134430578412
202 114169454446320
203 127681121337772
204 142858552313356
205 159916224384032
206 179097541045500
207 200678932953612
208 224974572124516
209 252341797016142
210 283187362333331
211 314032927650520
212 348356833393272
213 386565834266428
214 429116101221740
215 476519471263000
216 529350521974812
217 588254584617308
218 653956826114800
219 727272549264820
220 809118882409892
221 900528055121528
222 1002662485699940
223 1116831940146260
224 1244513061484032
225 1387371613797388
226 1547287838181420
227 1726385379226920
228 1927064312180532
229 2152038884305048
230 2404380681321190
231 2687568043654521
232 2970755405987852
233 3284788333638372
234 3633145167031644
235 4019711001298072
236 4448827102519812
237 4925346573782812
238 5454697095757624
239 6042951680374932
240 6696908506489732
241 7424181055754552
242 8233299938164444
243 9133827993285972
244 10136490478985912
245 11253322419132172
246 12497835480616204
247 13885207094413592
248 15432494932595012
249 17158880311821932
250 19085944624002464
251 21237983508307512
252 23642364189628702
253 26329932233283223
254 29017500276937744
255 31988255682925596
256 35273044016563968
257 38906189183595612
258 42925900184893684
259 47374727287413496
260 52300073861196308
261 57754770956953932
262 63797722637328864
263 70494631143818596
264 77918812199573148
265 86152112137737592
266 95285940131023564
267 105422430610009476
268 116675753029141648
269 129173588509757852
270 143058795604171444
271 158491290536766456
272 175650170848588388
273 194736115472590852
274 215974098980898364
275 239616463170527066
276 265946395403810289
277 292276327637093512
278 321293827914031256
279 353282083596956852
280 388555127613520820
281 427461316797116432
282 470387216982010116
283 517761944269423612
284 570062018130619920
285 627816789087573852
286 691614511724902716
287 762109142868721312
288 840027955068294460
289 926180067206032052
290 1021466007337055616
291 1126888437947065092
292 1243564190976206740
293 1372737779485964592
294 1515796575090136036
295 1674287865626902492
296 1849938036475490880
297 2044674151948081732
298 2260648250928980096
299 2500264714099507162
300 2766211109503317451
301 3032157504907127740
302 3324433832544221252
303 3645727660458252508
304 3999009744055209360
305 4387564871668730180
306 4815026188465846612
307 5285413405447856728
308 5803175349717280340
309 6373237367847900260
310 7001054156935474112
311 7692668668660376828
312 8454777811529098140
313 9294805766597392600
314 10220985833803424652
315 11242451841140480268
316 12369340279087545360
317 13612904470063752100
318 14985642249549716692
319 16501438824639852728
320 18175726690266755220
321 20025664726742246100
322 22070338878690327832
323 24330987129619307928
324 26831251843718815090
325 29597462953222132541
326 32363674062725449992
327 35395831567632577732
328 38720265400176798984
329 42365993060635051492
330 46365002804690260852
331 50752567676358991032
332 55567593864824837644
333 60853007270272694372
334 66656182619989974712
335 73029419987837874972
336 80030474144773349084
337 87723142813433725912
338 96177920624962824052
339 105472726391560216652
340 115693712225363641304
341 126936164066504121572
342 139305504345591666932
343 152918408815655419032
344 167904051065205135724
345 184405489889844988452
346 202581216580111743672
347 222606881306853989772
348 244677220185544317604
349 269008207315163625532
350 295839459158882440622
351 325436922112104573163
352 355034385065326705704
353 387398059128052155696
354 422793890695684733428
355 461514156095861532412
356 503880149156496583904
357 550245151961186844756
358 600997719637545835788
359 656565313502370673432
360 717418320772643367804
361 784074503392633342516
362 857103923380471217488
363 937134397525244566572
364 1024857540338678292484
365 1121035460963641116536
366 1226508187355201333188
367 1342201899580564974492
368 1469138063647069096064
369 1608443567992660762996
370 1761361976808316182028
371 1929266027873521317752
372 2113671517763366306204
373 2316252734343478049876
374 2538859615650332039648
375 2783536835835876357252
376 3052545043151039982784
377 3348384502309922423406
378 3673821424422026996569
379 3999258346534131569732
380 4354292731599458275436
381 4741690790727510431132
382 5164484681423195164560
383 5625998837519056696972
384 6129878986675553280876
385 6680124138636740125632
386 7281121858274285961420
387 7937687171776656634852
388 8655105492549300002656
389 9439179995941933345172
390 10296283919322404562660
391 11233418316847649129232
392 12258275857186327421716
393 13379311318149968538252
394 14605819505505169871440
395 15948021405085734845932
396 17417159468732803941996
397 19025603036725464704992
398 20786965013533780887020
399 22716231041407302204772
400 24829902559170668510976
401 27146155293514146560852
402 29685014909164478600500
403 32468551745000354957752
404 35521096788151394940536
405 38869481290461317363942
406 42543302714883344360511
407 46217124139305371357080
408 50216382485839502926812
409 54570675217438961202248
410 59312366008166471633380
411 64476850689589666797940
412 70102849527108723494912
413 76232728513784276775788
414 82912852652421016901420
415 90193974510695302862840
416 98131661682471959497692
417 106786767175021259500348
418 116225947170963192845520
419 126522231090285597408180
420 137755649407133246537412
421 150013925264319573959128
422 163393236582469542497380
423 177999056087974712368820
424 193947077493060447214752
425 211364236961793251156748
426 230389839998518715861740
427 251176805012052496748760
428 273893036053459798953532
429 298722938612630467464508
430 325869093906144614025360
431 355554108815309092625860
432 388022660560309447583612
433 423543757348460842524148
434 462413238638922159888090
435 504956541353805504248601
436 547499844068688848609112
437 593716968207994219966192
438 643933350693833722893004
439 698504025911272684095252
440 757816391919439155728632
441 822293242609028822526572
442 892396092136137546021484
443 968628820649921822797272
444 1051541673302342839698692
445 1141735647813038142561532
446 1239867309495510102059224
447 1346654076670531361559572
448 1462880023841494554405092
449 1589402254931780151813272
450 1727157904338913398350684
451 1877171829603232972309812
452 2040565066185702514807192
453 2218564122273677227176012
454 2412511199766737674390764
455 2623875436728530925547512
456 2854265276727049641409252
457 3105442081739102138158012
458 3379335117792561937111544
459 3678058056405192404576052
460 4003927150311337018601412
461 4359481259126646111227272
462 4747503919686955558810884
463 5171047677035416401335032
464 5633460915674338561223122
465 6138417457028144065471723
466 6643373998381949569720324
467 7190873842450638418329436
468 7784590810658632638295628
469 8428524161352466361188632
470 9127028187263739045283884
471 9884844579183178201012516
472 10707137821792207023539088
473 11599533913928344569560572
474 12568162734578266392357844
475 13619704407880609232056536
476 14761440055693647374618068
477 16001307365189157476677292
478 17347961441859688838236864
479 18810841465701183392641956
480 20400243720632963544455228
481 22127401624971876942805912
482 24004573454575109915115724
483 26045138520760812429922916
484 28263702643034489657098928
485 30676213842801227331489692
486 33300089279529758257037204
487 36154354556256807898446456
488 39259796637995910036604468
489 42639131755788471973716012
490 46317189812193664378292064
491 50321116962505001396893476
492 54680598221631647508120748
493 59428102141318603066931632
494 64599149818354019468266664
495 70232610734028358029489786
496 76371028191056502094961509
497 82509445648084646160433232
498 89152819646466595730153556
499 96343693488917234148482992
500 104128284299575866786778620
501 112556808460928333147967252
502 121683836648192072193251136
503 131568681227375250394263652
504 142275819049167457417802740
505 153875352963095801987363312
506 166443515697674068379721156
507 180063220105554677611777692
508 194824660161248324986395760
509 210825967526437482463073052
510 228173928968297171301309916
511 246984770433998354693951872
512 267385014154631318238407100
513 289512415779603195181213012
514 313516989234178305096328736
515 339562127754939117526251652
516 367825830397973607183350580
517 398502044240774834514840272
518 431802133520304592771877476
519 467956488076561400670323932
520 507216284714557310706928400
521 549855416470345782680644412
522 596172606282539447058936476
523 646493723245044448455829952
524 701174321466676095963950700
525 760602423607994699030882332
526 825201573426348718499148996
527 895434184160377076528638782
528 971805212351433578623600291
529 1048176240542490080718561800
530 1130685686190574726878995032
531 1219838505837041322609148588
532 1316182199325958556757631580
533 1420310483625534423544410200
534 1532867292086462756692377452
535 1654551128734654828885628588
536 1786119809962030079279892240
537 1928395629011197536697694980
538 2082270981974293338685058292
539 2248714497671967407064779448
540 2428777717777522084676557140
541 2623602377938770409662952900
542 2834428345465207892126025952
543 3062602274433505063427335868
544 3309587044867503418121287740
545 3576972059022134736359694840
546 3866484474801737931540907852
547 4180001464035916236637236588
548 4519563591790855354163488240
549 4887389422188828961346838820
550 5285891466429603795861679092
551 5717693599949908388633556568
552 6185650088026469789303880500
553 6692866372741027100010808900
554 7242721789211372882691453312
555 7838894395493912329750389788
556 8485388118738956778206219740
557 9186562440205632874170170440
558 9947164863813627573201052772
559 10772366437239976291700201768
560 11667800621400353368228840550
561 12639605833751786946852440841
562 13611411046103220525476041132
563 14659587286645710606194602932
564 15790272972836285333073597964
565 17010111478673326655682746552
566 18326293677999285212440378132
567 19746604161624819635984788332
568 21279471453711282392677165784
569 22934022582445937221562794372
570 24720142392407967300842686612
571 26648538021419164837540381592
572 28730809003393458176225439884
573 30979523501065425583290219332
574 33408301218842947667966776472
575 36031903596781718077629729372
576 38866331942246925969755755324
577 41928934216680431033183091192
578 45238521261547934451304378932
579 48815493320570069187664073772
580 52681977795371807119204981624
581 56861979259407723355842218212
582 61381542851198578710005706452
583 66268932273387407671352545272
584 71554823739817011467214224364
585 77272517339766919855847780932
586 83458167427793389645151661432
587 90151033800534416745162470332
588 97393755589745789627853923644
589 105232649985239701957604313432
590 113718038103978658735810533172
591 122904600544184291609980703612
592 132851765407997919183181756384
593 143624131845237895474881958152
594 155291932466638248843110798702
595 167931538300390035789963239543
596 180571144134141822736815680384
597 194182555180245043262291721516
598 208842142466890753868486324448
599 224632415439727039201559922412
600 241642526918400365857242668964
601 259968820596399651069683047096
602 279715424758024470705667835428
603 300994896211735753098345001212
604 323928918794181690319907795584
605 348649061186589657620750482196
606 375297599208008822458290863788
607 404028408211402280634516303672
608 435007931712467706217806523004
609 468416232931310653885773299476
610 504448136528092371963403028848
611 543314468470339297933158784172
612 585243402687019728966341875364
613 630481923948567663417646254296
614 679297417269137732605310328068
615 731979395064509539724515309692
616 788841374323917263080357527904
617 850222917175115841790363234356
618 916491849448503249461715779628
619 988046673188320260928930003992
620 1065319190528087180784777784924
621 1148777357955880570429929446356
622 1238928391756414987175091916688
623 1336322147346160776802945840332
624 1441554797331400478760550153764
625 1555272835435379137496360686936
626 1678177435979563429106341390548
627 1811029201387561348289523146932
628 1954653333232799243764405105084
629 2109945265699437492607515903786
630 2277876803999827528397479143329
631 2445808342300217564187442382872
632 2626379486434359386924258063256
633 2820562041614604430186549784772
634 3029404184081495184055036109220
635 3254036599521222223256596031632
636 3495679126439622589113838700596
637 3755647947036022240183521747692
638 4035363371794046710889189583120
639 4336358268005782463987534584332
640 4660287186799964154307442379916
641 5008936247986553811928192862112
642 5384233847194562634386483725900
643 5788262255405964915021000029572
644 6223270187118432621238806552576
645 6691686420049743275124579852052
646 7196134556577835647087982880900
647 7739449025048174945021141665072
648 8324692427735194673987483540436
649 8955174351683762337405129794732
650 9634471768952900070010440122800
651 10366451164017409609734955432492
652 11155292538341326872815312960396
653 12005515455516442714605676194752
654 12922007304964945964067391974380
655 13910053978153266224996321978372
656 14975373168681353405781099763296
657 16124150526637233976211029209652
658 17363078918393648963386121126340
659 18699401065739809740189066966672
660 20140955863071210218949617120436
661 21696228698506589356445977807372
662 23374406134486152785552319197920
663 25185435335873714133841842344852
664 27140088669106513377606247449936
665 29250033934805950870213763353722
666 31527910738805778398611242497051
667 33805787542805605927008721640380
668 36251595885105823491196164023252
669 38877975371540182878120422086508
670 41698537413154787308306971871280
671 44727941597236282492362007980500
672 47981978196757504715618604012132
673 51477657323197127304732442712728
674 55233305270233149544915964460420
675 59268668642027196255805154043540
676 63605026910032978719792688627872
677 68265314096832942874100131007788
678 73274250344819496686028323869900
679 78658484192014059320414807595800
680 84446746447420024235435807625372
681 90670016634538456856674614177948
682 97361703054588200131799194030000
683 104557837611166035778887176910900
684 112297286636214210723908318575972
685 120621979063949405397895802116408
686 129577153415633167735300931911140
687 139211625184586067805311372033940
688 149578076348603477415046327466432
689 160733368886944804287861640426828
690 172738884342461247002467316621580
691 185660891647426192966534708595960
692 199570945625579459191531030574332
693 214546318794260812597312130337628
694 230670469320898046573523159547280
695 248033548239291695536909280673620
696 266732949305031505277098347640292
697 286873905168102715496047964760728
698 308570133866609304852493942568100
699 331944540001095457638046261766020
700 357129975336969171771888104110872
701 384270064006075685149494351560808
702 413520097940881636019708114914530
703 445048008679687414418319357411581
704 476575919418493192816930599908632
705 510381706961298798743939321549012
706 546633302846404622235135485572264
707 585511278217944805113255907658772
708 627209815631099592421562879530052
709 671937757228335874913924887510552
710 719919735425093379629543491522684
711 771397392748290506934275934235412
712 826630698018523656479191898695832
713 885899366660550852734997052739372
714 949504393570583831454789741367244
715 1017769707667416774328889872375032
716 1091043958012236271014918196244932
717 1169702442204250330335333003840732
718 1254149188651670354570768811466104
719 1344819205286208811427443425644052
720 1442180908340797011559242619674052
721 1546738745951963047338129796584952
722 1659036032588177258062038115160924
723 1779658011652126663459933917277332
724 1909235165067759831195234849188472
725 2048446790252345899000546221222412
726 2198024866600949376415592548688844
727 2358758235487894180703454189115672
728 2531497119830355427705921505737252
729 2717158011477781620672456214333212
730 2916728957103361079863987244907544
731 3131275275897621892461299375245172
732 3361945745218519939034822534792452
733 3609979293457811634571731815466072
734 3876712242762843139848830163106364
735 4163586147930945855344878127867092
736 4472156281797555160197372070435192
737 4804100821798650617835418332201212
738 5161230797135619789607306436312084
739 5545500861141695474756800787872892
740 5959020959082577110776508902787422
741 6404068967762264525194828260199003
742 6849116976441951939613147617610584
743 7325692895860445132430078217519216
744 7836074602821743931174017539068228
745 8382707905668148553409153024640492
746 8968219183886093358522408932299264
747 9595428999517192950943971811829316
748 10267366756745528825857896699339868
749 10987286492170622205487440190862552
750 11758683884918912712421716125097964
751 12585314582937436368900908023793796
752 13471213949597987221635905076533168
753 14420718343168571053090694817900412
754 15438488050835987827419584690275444
755 16529532008848224098434502886520376
756 17699234451052474428769835890361108
757 18953383639704144783340604701827212
758 20298202844990353594768048127471264
759 21740383753331150606327290747145316
760 23287122499283113653665420543730268
761 24946158531871290911727458658891192
762 26725816543523417575187392576168524
763 28635051708591177406382627425356996
764 30683498498843523305383173646579408
765 32881523365444472681798766195268252
766 35240281600932366862502220384383924
767 37771778720762722290208141890121176
768 40488936732240503910880598104454388
769 43405665689343864990744585349361932
770 46536940965241486883205884724607104
771 49898886710460006822240707259399556
772 53508866003917818456812439074865628
773 57385578246680661596661269237971992
774 61549164394611607452006147365839084
775 66021320676409162612203519436274276
776 70825421498207813230038937768475488
777 75986652295343433019646244204787572
778 81532153156485128494403044992660464
779 87491174115567705605179553895447886
780 93895243083329970130374382155646889
781 100299312051092234655569210415845892
782 107148429027534186595182358033456476
783 114474121923394631727612436250975692
784 122310196526216375658786453790043920
785 130692904431884524212195606814684412
786 139661123615770617570718015746983676
787 149256552615287810521661987558812992
788 159523919372033339347519884258152860
789 170511205864203961553007324449015412
790 182269889749122874265429040574113376
791 194855204332060310634329948597907172
792 208326418281658297855965853674440340
793 222747136624826868909056548492340752
794 238185624675662856736476133182616196
795 254715156684511080834910636069136572
796 272414391135563555263680471959497680
797 291367774775267700047021076661324892
798 311665977620258053641789124788796156
799 333406361373589204248116415535941472
800 356693483872872317901781836079671740
801 381639642404743608813509294738562932
802 408365458948267026388696687314731456
803 437000510656858203795079314740088452
804 467684009155701727100462488386667860
805 500565532521146199782261254581936112
806 535805814122078566644763474966320036
807 573577592842841288934971616856441212
808 614066529575081792845852214960895600
809 657472195264425657836596800310257532
810 704009136229667144719802685034864636
811 753908022940127151542043392294264192
812 807416888944044969998855831369129820
813 864802467190725631595517100607101812
814 926351631585337239047523247972940896
815 992372952261746401659726767409215172
816 1063198373759954214889765705177690660
817 1139185026055297647909411949382478232
818 1220717179211782776403814994375138696
819 1308208353327350482008994548270586582
820 1402103596410680452139368930426233471
821 1495998839494010422269743312581880360
822 1596298151545102656925312522997726252
823 1703446580572636843520494881031182728
824 1817920702496031475248107317282158420
825 1940230899022247850906893771072202340
826 2070923803454132375119089377886886752
827 2210584927069902992689807393633870428
828 2359841479685190803211469381192683420
829 2519365399057224142558989265450836280
830 2689876604921428104111996589899851692
831 2872146494670550978377425630473965068
832 3067001699002611289011755579071872240
833 3275328117284269586867721432746312580
834 3498075253909096455776777981238653332
835 3736260878584759312513254114421269528
836 3990976035269270393348164750490406100
837 4263390426404833948611845222449903780
838 4554758201180101648658866299111228672
839 4866424178800359702300655423900024828
840 5199830540173948906548771839435966300
841 5556524024046821224450553675515638040
842 5938163666451564833264062970254200972
843 6346529125399831859652759657568932428
844 6783529636056690063447838972309020880
845 7251213645212391790548301460695688740
846 7751779177733537990330562715277624852
847 8287584991855616556975326190243944888
848 8861162584698457845910297807100386100
849 9475229114273539638756150022061281700
850 10132701309537965296592746822371539232
851 10836710445767632441312549507406403868
852 11590618468707759592854592899700668060
853 12398035357651804562853448731069797880
854 13262837824842530194448965831676899692
855 14189189456427867433496489079649840588
856 15181562408689613835156215847059055760
857 16244760782449568050045981552236746420
858 17383945808504865697955393501619224652
859 18604662987716648474359208495994363348
860 19912871341043998956368203044264949930
861 21314974937454679408507571974691183401
862 22717078533865359860646940905117416872
863 24213077373359370282916684217699297232
864 25809375524904472939841996740697023484
865 27512822105477109783362491621728206212
866 29330742807973141258610598939010364632
867 31270973706995389109517492710082566972
868 33341897510449521484636582087969453724
869 35552482437519424477326389481603324152
870 37912323917204615280537858862796007572
871 40431689316261839423096848128246843852
872 43121565921183267527208844718146695544
873 45993712415853818505586270348620660612
874 49060714114856429794598025927692532852
875 52336042232140699381465747360438845432
876 55834117486049795837242525341677498764
877 59570378364634555149755779456098768292
878 63561354399903825543103944206589174392
879 67824744826308659491715789429039078172
880 72379503027488761140374655728150306844
881 77245927206289120842675311152050331672
882 82445757746463069749224082991486297972
883 88002281770509890973674636667001936012
884 93940445436961455806938699637256136984
885 100286974562361287666591459294825069412
886 107070504198417977730039298267134090292
887 114321717843630369520587599727829779032
888 122073497021363907510918162443107403884
889 130361082013219524067893488633351348772
890 139222244597917981913803786440451734872
891 148697473712191521552559936462513016572
892 158830175021729486849152683284884555804
893 169666885467497119290465232792290959672
894 181257503936204878883319825691991627732
895 193655539293856683446173274423061425612
896 206918377118699213640622240254738325304
897 221107566575127081074118729334388165892
898 236289128983816694909274945181447221652
899 252533889766266262959320926733683968072
900 269917835574771128657276320235303192724
901 288522498562487777131635528731297556072
902 308435369903531776088003731775562506002
903 329750344840986455496511303750253689403
904 351065319778441134905018875724944872804
905 373782398312306494765665816630062289676
906 397995475685665865048582500847761586908
907 423804851210570337988424497588458610392
908 451317673316047447771786989210186816604
909 480648416124020589030397588149197181236
910 511919389831015978139915080859279748208
911 545261287341465499624551662947249201932
912 580813769778984924101878052428852526084
913 618726093696189539382415911291648533656
914 659157783012451378805512759419895377508
915 702279348933634646332721604138042073052
916 748273061349488464838307874486662733664
917 797333775464344894632905900414355266516
918 849669817696485594014371647774794111948
919 905503935182535389851614173116471610712
920 965074313547169945001369952572570379004
921 1028635667947073770544473896779159553396
922 1096460412773382430036189686208198631568
923 1168839915800871191176564341936348938412
924 1246085843007160312019239653088399270084
925 1328531600753623381768463736079885568056
926 1416533882524133272742138372746887504068
927 1510474327961094728549077072384143641052
928 1610761302523456016215668531678968710464
929 1717831806721873993945707829946102800756
930 1832153524565504363466295429673932579788
931 1954227021586868270977213592117039983672
932 2084588103600087795045107080750391332444
933 2223810348198005776958910867190843067316
934 2372507821910197298511470803653356083888
935 2531337996931926785360623486938240639692
936 2701004882399423904651088719730531599364
937 2882262386335628783534408545422523227096
938 3075917925629485466980581819845584652708
939 3282836302748184680621204060100322978012
940 3503943869323311761695322789434711143904
941 3740232998307128456604597734616158365556
942 3992766888073394719563918661349842333628
943 4262684723648165848221194981585145526352
944 4551207222210653625352830510316443082424
945 4859642592114185401440834242092005588426
946 5189392936955171856937345545842259277829
947 5519143281796158312433856849592512967232
948 5870208601574599447338875725317457840036
949 6243990999886905942104541541947520129712
950 6641986475572571807153124042795281716620
951 7065791326783142145141548540383740327012
952 7517109000099189592913335529593927143616
953 7997757416223210181943733117743124324852
954 8509676806054226160083648198602404073060
955 9054938093395691659708199861549653274992
956 9635751863174676583810077913978505801076
957 10254477956870866123192493825270154334732
958 10913635739883317501998006584690049712240
959 11615915088816952148330728188828091785292
960 12364188150166440613169036063314754518956
961 13161521925630785507801941963729109785472
962 14011191743327271101816313611503903897420
963 14916695678509806491667927784620375508132
964 15881769992056976436669297737192945887136
965 16910405660004050207213771633972105440532
966 18006866072777432637249961320180304072100
967 19175705988578303828426525662116653010512
968 20421791831585464140445765315205052280596
969 21750323432339087522214229051284937848652
970 23166857314863220794956367424031825352720
971 24677331642824315523505444496415968993772
972 26288092945347771539721113028094937704236
973 28005924752069645533666820858041040504992
974 29838078276635149897133116287714973084780
975 31792305298222018168110329879832013068452
976 33876893401822105963155436960582404400896
977 36100703750020111740114347827773247468212
978 38473211571930309038625818631426603552100
979 41004549568862235823986442118364844191792
980 43705554451261659728637530838095375791156
981 46587816837597288512171939383517899018252
982 49663734763226773979152521203363483670960
983 52946571065974958659773725263463806648972
984 56450514935298270421469048052898517792876
985 60190747933605398878073645787514676158432
986 64183514821678793597637564448864518492060
987 68446199545326959445858759430449664018412
988 72997406767537613071211589940766107100836
989 77857049359651798472652424182858112689262
990 83046442296606970329589769728700371967091
991 88235835233562142186527115274542631244920
992 93754978515358300498960972124135144212152
993 99625187116932899946299847849452602052188
994 105869178116819805888404389391400122181900
995 112511164592392377695557513434195403898520
996 119576955919175519840699061974579144225532
997 127094064919274709433612397504173071369148
998 135091822335497919615556130621916195694000
999 143601499141552145775639778820518599767060
1000 152656437234947837435347978682068253042052