7 1
8 9
9 46
10 175
11 551
12 1517
13 3775
14 8677
15 18702
16 38221
17 74670
18 140380
19 255200
20 450587
21 775050
22 1302820
23 2144491
24 3464614
25 5501502
26 8601609
27 13254960
28 20160072
29 30285308
30 44987881
31 66117110
32 96226698
33 138744972
34 198343467
35 281212898
36 395689440
37 552693604
38 766773242
39 1056794940
40 1447642939
41 1971299868
42 2669570645
43 3595746024
44 4818906182
45 6426471382
46 8530877671
47 11273474980
48 14834761356
49 19440256269
50 25376022761
51 32997499314
52 42752684066
53 55195390636
54 71019571200
55 91078945052
56 116437403836
57 148398017336
58 188576122033
59 238942105339
60 301926650130
61 380483045544
62 478237814111
63 599581228148
64 749880600482
65 935611473965
66 1164657986022
67 1446500840597
68 1792638242893
69 2216854390668
70 2735804179917
71 3369395687871
72 4141598641537
73 5080983821302
74 6221836584468
75 7604914985542
76 9278972022986
77 11301818072158
78 13742393936094
79 16682246832371
80 20218344204644
81 24465117067915
82 29558255469965
83 35657528847924
84 42951888434790
85 51663331201260
86 62053739905254
87 74430158534668
88 89153912915151
89 106647791882081
90 127408173349497
91 152014737598558
92 181146548197130
93 215595146837609
94 256285782584950
95 304295014633281
96 360878663776752
97 427495346332342
98 505843192675623
99 597891212412745
100 705927340751842
101 832600125640633
102 980981446448389
103 1154621660568783
104 1357631300975417
105 1594753814774226
106 1871471622021295
107 2194101807284037
108 2569933498280973
109 3007353242516138
110 3516022605142625
111 4107041992086617
112 4793179554254390
113 5589084720030058
114 6511582623500097
115 7579951443090969
116 8816300403786071
117 10245929077841230
118 11897811400191950
119 13805060077047262
120 16005545152863890
121 18542492400982267
122 21465272458769202
123 24830170045950466
124 28701388304790763
125 33152035473698841
126 38265400818306529
127 44136216725817767
128 50872276952242120
129 58596047505734093
130 67446714646832184
131 77582236781439746
132 89181931919823779
133 102449084834505207
134 117614210872508919
135 134938361940932809
136 154717235391810456
137 177285358193701608
138 203021251375094820
139 232352713817602937
140 265763303541408339
141 303798997554952706
142 347076311128019018
143 396290677129318540
144 452226601691464975
145 515768185597676024
146 587911808652570207
147 669779317521306492
148 762633842046874792
149 867896297722285915
150 987165078691701248
151 1122236669666762273
152 1275130131748685203
153 1448112804930257234
154 1643730706094252784
155 1864840529095423852
156 2114647330345069891
157 2396744301621453943
158 2715159428410099659
159 3074404847519138680
160 3479534530911197619
161 3936205447636220747
162 4450748784879709002
163 5030245618000000431
164 5682614734060993460
165 6416706116538986322
166 7242409094549580818
167 8170767675747052626
168 9214113558571455367
169 10386208211475052123
170 11702406265618260064
171 13179830305781504116
172 14837571325593311770
173 16696903479475572522
174 18781529713682895767
175 21117845255555147778
176 23735238251779419145
177 26666412642628188653
178 29947755681063060993
179 33619733085315261210
180 37727337804797651275
181 42320573013952555297
182 47454999476968748013
183 53192325196947610780
184 59601072277423075788
185 66757295932923104629
186 74745396049621641238
187 83658992885936019694
188 93601913678029329332
189 104689257957979836306
190 117048595654074550702
191 130821261640171546507
192 146163809151005315700
193 163249581109364866695
194 182270471465271980657
195 203438830408765270834
196 226989596658446330373
197 253182605058838251151
198 282305165366683058832
199 314674854229617862165
200 350642630914870828545
201 390596211863890990536
202 434963831443644831462
203 484218316524789920432
204 538881621448097696543
205 599529742855652843258
206 666798183126298467236
207 741387872920493391525
208 824071746962354716322
209 915701874054078273027
210 1017217364420431598621
211 1129652945104248088078
212 1254148459941476607055
213 1391959173696173329347
214 1544467175135055201484
215 1713193747039780711487
216 1899813041578688474370
217 2106166916772149678259
218 2334281322772166345287
219 2586384080671518182398
220 2864924500097571116578
221 3172594665191796273060
222 3512352900874584747114
223 3887449235556188406810
224 4301453447773009966991
225 4758285499167623861846
226 5262249027727686051027
227 5818067690666070012039
228 6430925129491551062515
229 7106508334180926942078
230 7851055292467024221722
231 8671406689453411497155
232 9575062673328337769902
233 10570244443027025529181
234 11665961821716797973827
235 12872086564987502599032
236 14199432737874699730057
237 15659843905607723973083
238 17266288666914943285250
239 19032964276168498305869
240 20975410105496514896220
241 23110630700408718569120
242 25457230435460940226369
243 28035559537865201603178
244 30867873777676814281204
245 33978507617650655428346
246 37394063454998242191479
247 41143616785421364998428
248 45258940304752462586383
249 49774746830326166040915
250 54728954495626247300398
251 60162974172269469152777
252 66122023073497088597771
253 72655464588059101445163
254 79817178873338778141428
255 87665964378551936090741
256 96265975484309235563549
257 105687196587288775088508
258 116005958567604797134979
259 127305498166560329158724
260 139676567074501103873458
261 153218091503790888543321
262 168037890033031591395046
263 184253450806819470509270
264 201992777004685115977199
265 221395302043775370716170
266 242612884722361092682441
267 265810886232322094011029
268 291169340727702892009099
269 318884221945220093524067
270 349168819255905187850908
271 382255226331073611698499
272 418395957742276004714251
273 457865697505631237503809
274 500963197110647533005655
275 548013328042814595269045
276 599369308879061452439530
277 655415113161669716077180
278 716568081040468326489292
279 783281742315381061885542
280 856048877199791849134074
281 935404824141976839322547
282 1021931064833741534896919
283 1116259097769240609124708
284 1219074634847927456962522
285 1331122134783131747624703
286 1453209712804239261372674
287 1586214443258981407053978
288 1731088100314511706187056
289 1888863356722371459365688
290 2060660492388109815807342
291 2247694636664960654502032
292 2451283603596350351230485
293 2672856348688453275215019
294 2913962114994692870128631
295 3176280302568602731376664
296 3461631138865780704954777
297 3771987190567996209465775
298 4109485805617246614934652
299 4476442533459717177084117
300 4875365625099115798317604
301 5308971669761911808586998
302 5780202484438000656228777
303 6292243323375241068447956
304 6848542540557841854838725
305 7452832784250659958808016
306 8109153875801344163118134
307 8821877465769350524284665
308 9595733641495331610017605
309 10435839595453347678459158
310 11347730553554652342628413
311 12337393091686951528866104
312 13411301068283214649252973
313 14576454323205620806332939
314 15840420403468786384480854
315 17211379491610954173581819
316 18698172834629980663113838
317 20310354878908323033219473
318 22058249451747063388589066
319 23953010229237809401134824
320 26006685879890840557928181
321 28232290163439966922904635
322 30643877429965115657167159
323 33256623844682809263786033
324 36086914847151927725898409
325 39152439223315175571522627
326 42472290371763719668877538
327 46067075203905671579486175
328 49959031342328351698819749
329 54172153127750268924985636
330 58732327193434376576348266
331 63667478198984886310066468
332 69007725590343403959117584
333 74785552071814852842031612
334 81035984780060555311195880
335 87796789954052282419227760
336 95108682231310266561961346
337 103015549488865058751763677
338 111564694519376274761207230
339 120807094603915642921096708
340 130797680454354602670514085
341 141595635751319060785079814
342 153264718958620568228164590
343 165873608828984780578266794
344 179496275519007513345678539
345 194212378944888449792193054
346 210107696566870018287897012
347 227274582482602160272506390
348 245812460324823243353013236
349 265828352128655115652337826
350 287437446014059924813619615
351 310763705175359758096736674
352 335940521421963809849578722
353 363111416136305712312124821
354 392430792346730945209821379
355 424064741209519160395790046
356 458191907113976469785247178
357 495004415194574009876846931
358 534708866051249521737149519
359 577527402021984329236663582
360 623698850476496920974818139
361 673479949115311718556448174
362 727146659502339921249383183
363 784995574546416298024063997
364 847345427023004700604891994
365 914538705686480221184318769
366 986943387044943940273953889
367 1064954790300858638359230528
368 1148997564643838935848139600
369 1239527817485782661774201117
370 1337035394090412957263791528
371 1442046318426857034056852399
372 1555125407136554741003643337
373 1676879067855710201257369861
374 1807958295414358016801264662
375 1949061878763418028734048955
376 2100939834002805331793158666
377 2264397078194560378269911327
378 2440297361435379071310673562
379 2629567473958461574411475553
380 2833201748122943858033438427
381 3052266874434120193925940217
382 3287907054156232036028306417
383 3541349510360484598434802855
384 3813910383035171868546991601
385 4107001033169529075928290601
386 4422134784912722500141206061
387 4760934134207170220571828681
388 5125138456934928932506838431
389 5516612248938517329564919779
390 5937353935415400192452210276
391 6389505286546838539990743821
392 6875361481912628882513669796
393 7397381865659721095557873751
394 7958201440697021867385135470
395 8560643149680110197803522260
396 9207730997534065212416912918
397 9902704069852347257476689918
398 10649031509249236732979907214
399 11450428511458204225089956895
400 12310873411546310698442304428
401 13234625930487122582639618496
402 14226246661842123280415769361
403 15290617878368074114982137374
404 16432965748907934400658013303
405 17658884056228438711770299726
406 18974359518154389198597363154
407 20385798814944248910466144372
408 21900057438811437306442127030
409 23524470482438098250261271416
410 25266885497702224394583969726
411 27135697557196215234863096071
412 29139886667060378672204854081
413 31289057681505567067513114627
414 33593482887089500791929007573
415 36064147427245699750983827742
416 38712797757193890172236122023
417 41551993322481294472870235444
418 44595161676189951976216589999
419 47856657253771198637221244051
420 51351824048649279156370434443
421 55097062436603693794042889168
422 59109900423783949295635898659
423 63409069599174079373554605130
424 68014586102129536701216519037
425 72947836922847256075790518776
426 78231671886726175134890726349
427 83890501682291299631525014168
428 89950402329111699833600363321
429 96439226492566038353033986861
430 103386722093138171035224815014
431 110824658670320029672122249103
432 118786962006555073191468552497
433 127309857531321418556140612359
434 136432023075846617858899142547
435 146194751566221555001252956087
436 156642124298677289664417550641
437 167821195461061012955107249737
438 179782188626775860796754217504
439 192578705971156873245189535481
440 206267951029419245254148313692
441 220910965842952149430903075967
442 236572883417612492087498316561
443 253323196449802898218500721510
444 271236043361584481165017797356
445 290390512723334083719151061503
446 310870967237477097187742163110
447 332767388499931969634665469876
448 356175743861558088077207034263
449 381198376761663377036765672781
450 407944422023115822547735685089
451 436530247655945257144825520349
452 467079924846980142570523008419
453 499725727879015921239305617492
454 534608665868329171346452660790
455 571879048285082157445491720972
456 611697086382792905693898693383
457 654233532749870868605309660786
458 699670361376007617784930851432
459 748201490725609822701892479238
460 800033552510463544829896460446
461 855386708967459437033323325078
462 914495521669704040523178001894
463 977609875029103056496709029814
464 1044995957896037394848018202092
465 1116937306809740044628746998466
466 1193735914728387637643796101038
467 1275713409236508702508662805803
468 1363212304533733481585094037110
469 1456597331700764949893200033937
470 1556256852079399062070677220606
471 1662604358821531429374523321822
472 1776080072041463892423078445020
473 1897152633253549497289368573357
474 2026320905199354535824520741663
475 2164115883449626515744661077469
476 2311102726636093893351825527160
477 2467882912486839115108791944898
478 2635096527361694944962909899769
479 2813424697345175533900255885986
480 3003592169536105302816108132537
481 3206370052581825178475136440798
482 3422578726152103247023274973694
483 3653090929510187181693433161310
484 3898835040058676202626980098283
485 4160798553260454900012110963616
486 4440031776136382417687470253121
487 4737651747131701177802843765760
488 5054846396034941782023182563402
489 5392878958299405472598069067828
490 5753092659109651011986195769154
491 6136915683287078814621741124390
492 6545866448232882619740043844493
493 6981559197954091060059110330291
494 7445709937447005937381298460114
495 7940142727667222583899223273296
496 8466796362682383775620565963596
497 9027731451679144639304523876160
498 9625137930016693962019567989012
499 10261343024729490185997893781400
500 10938819701573904828587229097825
501 11660195622074987207919519992538
502 12428262640911945658493212228403
503 13245986875511794275875776288433
504 14116519381814639171289670311208
505 15043207471894484939616833021795
506 16029606711448789396378533051740
507 17079493637102495442991411424135
508 18196879236063236407879021414726
509 19386023232834165327475151491231
510 20651449230572637888535495795199
511 21997960757118030714009115819005
512 23430658268917008579615328066474
513 24954957168806143891582507952032
514 26576606897176092682140805918317
515 28301711159104493004731806444092
516 30136749354008289446076526223299
517 32088599277799318632285184766429
518 34164561171934160362846148773682
519 36372383197595746232430092869820
520 38720288418144289348388141307598
521 41217003377283053169592373827527
522 43871788365832109191075332346110
523 46694469474826198945737104053135
524 49695472538708690420641174417004
525 52885859077791155110524695254502
526 56277364355879530368661483759577
527 59882437675006231787560055188573
528 63714285036689239611747801797912
529 67786914305892172791289158017112
530 72115183022174090968129649699348
531 76714849010067295341203094295568
532 81602623949961066197844234359262
533 86796230079206490712951355588760
534 92314460203423988932955862252523
535 98177241207421337273567504065714
536 104405701266536196065034149491002
537 111022240969744832208296467701305
538 118050608578549910353283939081779
539 125515979657414446234868165144932
540 133445041325583938510233353408954
541 141866081393258319530923028602464
542 150809082660707868416268316724846
543 160305822673566419253056555720492
544 170389979244895741637538045885681
545 181097242070944922728532639085325
546 192465430786805988902069138925659
547 204534619826377720832702857113754
548 217347270472453125654729197395808
549 230948370503048304107960409732653
550 245385581863851806782812479334052
551 260709396819301331664905013441309
552 276973303061170423974729696849391
553 294233958278760536444789996037408
554 312551374724068282496270387447818
555 331989114333383026601574326781529
556 352614494999257750029739946520014
557 374498808618073085940364391605913
558 397717551574463797943099819786199
559 422350668358699206209014487950363
560 448482809053105585173943008725030
561 476203601462377924449319831941585
562 505607938706998769953807082374201
563 536796283142112661125270732369948
564 569874987513420859258902966812472
565 604956634309644402034395767825496
566 642160394325687896096481076285172
567 681612405504005160984091242602806
568 723446173182198204721924918851103
569 767802992934225222656816376420656
570 814832397259708650631381985875863
571 864692627441807412774992393287408
572 917551131968524552825845056170511
573 973585092985646656067899502710912
574 1032981982331991647121533528422329
575 1095940148789119422407402446349470
576 1162669438269076894076933302548122
577 1233391848754265385674916949876531
578 1308342221904827342178807942485940
579 1387768973349484133103813427310297
580 1471934863788013075618625163199668
581 1561117813145189200896206272316795
582 1655611760140387167041111238750216
583 1755727569760977669807857943456263
584 1861793991265424796949561044945469
585 1974158669479556938342696323396998
586 2093189212302081799556639547913278
587 2219274317488075209283411098182595
588 2352824961948169579122759982403897
589 2494275656970540157215465026614273
590 2644085772959918357736440561379002
591 2802740937475737304906821142493631
592 2970754510558698613855458338849315
593 3148669141543407424920348695154146
594 3337058411784076606047713419842834
595 3536528567951327020178953100295202
596 3747720350811972188865170527537653
597 3971310924659783992353097300620294
598 4208015912846185077703628323181577
599 4458591545143670898514740942969532
600 4723836922985648185205168761508754
601 5004596408940927327200973660365149
602 5301762147125066903754567016611740
603 5616276721599263365262941017923684
604 5949135960187983061394096632247810
605 6301391891532561128878023208682146
606 6674155863618863312774030249005477
607 7068601832444627089232791145983792
608 7485969829957555363295900827106446
609 7927569620868619374959554820880945
610 8394784558459721334766701890938648
611 8889075650028935550062449303508333
612 9411985843185606683405335667724207
613 9965144544787655922333091776598516
614 10550272384942526791058975570307961
615 11169186239135144762865155963314390
616 11823804522241600693330371227317594
617 12516152768897550426022661769188238
618 13248369515458784388017060552533958
619 14022712499577176545017590906543924
620 14841565194264381287263346878724772
621 15707443694184739285385563625134921
622 16623003972857053856929703079906237
623 17591049530405996895245077850407385
624 18614539452540337324284049011326515
625 19696596902497840490903695200258264
626 20840518068841480439036891360771163
627 22049781593166346534384513969435155
628 23328058503040932235080834772124864
629 24679222676804914884874810689753590
630 26107361868241636884091226339159402
631 27616789320578376602285005606329619
632 29212056000808918790460074794262475
633 30897963486918339711413864258935182
634 32679577542291553718192051034479911
635 34562242413338596396187227886616773
636 36551595888247851995364828444791125
637 38653585156712945740585314315466449
638 40874483512551896749627085436267086
639 43220907943273507466714958940437180
640 45699837652933337873626963612206918
641 48318633566980535911160542326636839
642 51085058870320512008659237970295895
643 54007300632422666981442861129057639
644 57093992576086479886924031488964002
645 60354239049353821887312896815310916
646 63797640263126282126851591446363365
647 67434318860218740263191397976410249
648 71274947884967246018932219336056739
649 75330780226009912819228072191258305
650 79613679608594249290098682745275313
651 84136153216626534768725129625284717
652 88911386028796623947035655940323651
653 93953276957371948800228426754173933
654 99276476882793996326259482476116326
655 104896428681909442080457064718026749
656 110829409352671871797896375861454201
657 117092574343331771089034213596444939
658 123704004199647183735906411670503746
659 130682753649360764287585026106990373
660 138048903249265992326324503736191329
661 145823613726483781970327102354743800
662 154029183152266514636926469485356311
663 162689107093588996671508052857603099
664 171828141895162394074957687297780004
665 181472371252158364361242962559653030
666 191649276242056028162544558497327805
667 202387808992455357003466630106558106
668 213718470170649670918046787284929414
669 225673390490038715134784613036767135
670 238286416438318774965905351116834926
671 251593200442618665412870639037227848
672 265631295697601538593504839722422161
673 280440255893822617841704467205902797
674 296061740095579281512390757408848712
675 312539623029901300035016838101918783
676 329920111061479341077750151162536856
677 348251864141996012510656042441326261
678 367586124036797442759254251938032236
679 387976849146888994528744818423121018
680 409480856260166934218469816001939699
681 432157969582359759833317586811934482
682 456071177415679464917583442195604402
683 481286796871411370044940198782431022
684 507874647021953926594187758030029245
685 535908230917879539649652589871798691
686 565464926916799619556772842884082292
687 596626189792888841283952271266355960
688 629477762119255139872390792633234231
689 664109896439624266580167574354589156
690 700617588771467072479262080045789590
691 739100824009408143037486251388423205
692 779664833825970116668888864486797281
693 822420367696085338775687908268699076
694 867483977702829239654827351968595476
695 914978317814135782699706658037719136
696 965032458354359938340799880285748813
697 1017782216430073782761640682772821168
698 1073370503106970630414537861547743432
699 1131947688173803650681201186293909567
700 1193671983370486751526405317030182888
701 1258709845000412956744760568519216361
702 1327236396892322416572842568756547413
703 1399435874724233200231311904743468180
704 1475502092771697311865079405301562246
705 1555638934194493399207332970129994579
706 1640060866030524114431847671359816129
707 1728993480122657309054246086834015884
708 1822674061264290351443794199906105926
709 1921352183912007911294206705556809216
710 2025290338879649221098644489033687316
711 2134764591496856906494886023865663355
712 2250065272787602445086523971274422563
713 2371497705299701642705805356252784187
714 2499382965295860004349249458961657073
715 2634058683099722585702923723225269009
716 2775879883477718726864229614614455290
717 2925219868028559533888634758970755898
718 3082471141648102088960700091208975696
719 3248046385237279042130166788887239082
720 3422379476926010881832093897999901783
721 3605926564195778952490381083642075620
722 3799167189399018608216776402595848868
723 4002605471293969038807118285213683547
724 4216771345340345629541317876314204820
725 4442221865633423497270789032326388925
726 4679542571493176615925555383785880717
727 4929348921870211878704828104961256567
728 5192287800882799880366414699771872657
729 5469039097958504113437533057508512418
730 5760317366221270823242482706427656822
731 6066873562939495658147092680305363356
732 6389496876034154912134359468477234634
733 6729016640837672985558784161542558240
734 7086304351495526267274566224067782811
735 7462275771612712069597420656430560735
736 7857893148967987643415950025987891588
737 8274167539349223532897507092610864022
738 8712161244805289144019974078025030270
739 9172990371862570175249433853044031873
740 9657827515519610924288997951264829353
741 10167904575110411339076073463207658313
742 10704515708417833409691600495362753367
743 11269020430722273433772122906093940623
744 11862846865789630869918722306980069089
745 12487495156135497135896892057034178917
746 13144541040251954898793059888573422255
747 13835639604848222808150802553785762624
748 14562529220539330530312992945526393445
749 15327035669816823204135007122297124708
750 16131076476555085485411062618122893486
751 16976665446744958151896454133229062583
752 17865917430606004176488122995630368066
753 18801053316708737469793355512361338844
754 19784405269241676203112725010658811132
755 20818422220083851614929653409882526036
756 21905675627894937939385598050114701776
757 23048865517011054759545676906261663739
758 24250826809538316337759946680812604797
759 25514535964666906796883212399206215541
760 26843117939889890228800705546649941436
761 28239853489501624026842383027945922425
762 29708186816474853114544025867685592126
763 31251733594571786833974987606188825333
764 32874289378337316041954853957421338668
765 34579838419450443637687734332070904982
766 36372562908777911093321569729398799771
767 38256852664380301148649722586262195709
768 40237315286670855730663189798779600807
769 42318786802919232645657974085084329580
770 44506342824332071166830759557016587180
771 46805310240027883252589447488399820289
772 49221279473361459667150386600326188894
773 51760117327240995049511678660473793546
774 54427980446325936115740688937623568781
775 57231329425293442886843504694337953536
776 60176943593723214406473030568958790818
777 63271936509572558344112994483439779227
778 66523772194703347820592991551201930382
779 69940282147478196939218121209912705067
780 73529683169072682422328533711638716666
781 77300596041852036883119051559006175196
782 81262065099942874241946884370629262339
783 85423578733991490070156864372611846863
784 89795090874049134890996653259181195911
785 94387043496559724263214256814799094824
786 99210390203556385485968501606322821647
787 104276620924398424373960187677592565201
788 109597787792710066610747731595940992430
789 115186532253615118193900209164556546025
790 121056113458908568188763678521603172573
791 127220438010465626196948258651570201263
792 133694091114972599716193382092511221594
793 140492369215970963245451316005698026584
794 147631314172248645524638250654086975866
795 155127749054789663015663770521448325563
796 162999315637818353359039934330631781461
797 171264513662946443351942424514567437061
798 179942741959064588095111468890086343754
799 189054341504413830289945634905719962523
800 198620640521242258415707905567588296758
801 208664001697597164975541311231677477236
802 219207871635139946650594914247223923906
803 230276832626399240693447035299803776717
804 241896656869615283105653348212270781623
805 254094363234274851754369783913402615941
806 266898276695610639366122769922712914653
807 280338090561741428605811766124690307668
808 294444931622780619305735551827633872912
809 309251428357140765310309218996521592231
810 324791782336432911581310204509885788151
811 341101842976802346616902241623660927492
812 358219185791280600088480294515370677951
813 376183194304768226899581879224633550363
814 395035145800619549357950479144771867715
815 414818301075480685234473995501964109519
816 435577998387063147251942667863433151000
817 457361751787919232027089269332869622018
818 480219354047051593049818609331765287313
819 504202984370340625636492950415431109267
820 529367321140340995441066845019520752897
821 555769659905986349107052022355205091254
822 583470036863182676164621356919455304726
823 612531358078170287716602770403526371324
824 643019534716928141881086535513333436582
825 675003624555787528079079505175982076122
826 708555980060853795005290143931420175692
827 743752403336811135417142367763102434501
828 780672308259248172190905098985232988377
829 819398890118798623308925616124766453912
830 860019303120186500203264381262741100462
831 902624846094707777529320403802228386319
832 947311156800818435720211633355506502803
833 994178415204342291772606677314477594072
834 1043331556147412857910262118063146970798
835 1094880491833633238639079613696129510986
836 1148940344576132415579444981350614691899
837 1205631690275228551086601689693884144489
838 1265080813113339946716095154316243013444
839 1327419971976627323526037708208172693823
840 1392787679135671408628987340360858375190
841 1461328991741304854367498981569642720983
842 1533195816716596369408415944936391719866
843 1608547229651947406234232555918090182172
844 1687549808337382112463765305543047126732
845 1770377981594411928066657384815966847931
846 1857214394099417084087877415369766271904
847 1948250287921333630531267029484854784655
848 2043685901528652415040559111322339694330
849 2143730887054354133831147659249652558500
850 2248604746642514610645628935187898173608
851 2358537288736948823178503595275229914595
852 2473769105210520329310073258731036143565
853 2594552070273660510668953610690272778757
854 2721149862142326445679280046232268285717
855 2853838508489117369894659431319960675057
856 2992906956746682722071930400001451696399
857 3138657670379934516514031888290286423744
858 3291407252293047152699287056232595903583
859 3451487096588838729125604954819788848960
860 3619244069952012866325283917292479197906
861 3795041223983954580012001386600463766021
862 3979258539875461487093245165550061238667
863 4172293706865014404217653900894377045116
864 4374562935994103829683701655486355151582
865 4586501810737799533079349782388892541691
866 4808566176158346007131554382266211101384
867 5041233068302162989735723757222639186227
868 5285001685636406943031678142789072303957
869 5540394404400290605625141998218821043771
870 5807957839828856630293374989206048745106
871 6088263955292951190087052540400874784553
872 6381911221488952298994482224074562746258
873 6689525827905478593359281177129009198573
874 7011762948892061550831198350928313363004
875 7349308066756721496332581720266579924908
876 7702878354425786695705431881442237602661
877 8073224120310261060046942341042739445721
878 8461130318138839624370311858067734372751
879 8867418124638430600343497467192705853118
880 9292946588069048769789660230918465153270
881 9738614350751349946111901293761872129480
882 10205361448862182303433384995795646661160
883 10694171192916505613344170643177309307796
884 11206072132503199460960660885931871906114
885 11742140108997831205166860861435706496175
886 12303500400137734792266253518000802845621
887 12891329960513965758157740831250639031446
888 13506859762211224225161855175049695248484
889 14151377240010899688501433378124016601634
890 14826228845764396800012686282506436141512
891 15532822716744095336107653676395702532711
892 16272631462988119873116280803093915023444
893 17047195078872814386514966579809612439411
894 17858123984373908243327466545386045026855
895 18707102201714117886649700665310907329192
896 19595890673341864262522875044329491870720
897 20526330727443223092514986184922066600894
898 21500347697457714886068909708439552222007
899 22519954702348438406255389329774138063986
900 23587256594668949861126127941415942194309
901 24704454083773578360554635987339249133085
902 25873848041835187577320959251357353690968
903 27097844000665168735265221914141861716864
904 28378956847675372862705395769249143965974
905 29719815729681225296294822572444336813119
906 31123169173620158977234970115433090977131
907 32591890433650263236236688726116969448674
908 34128983074501476553869216377466704265988
909 35737586801376310627498277937693281979860
910 37420983547139847446132299193218853197329
911 39182603828000207889104235857395652441865
912 41026033379361786573748166243274443348578
913 42955020084034946224376806262410582014672
914 44973481205508576597059104527759517582945
915 47085510939536671846271290788173227083439
916 49295388297857956847310123992660242925816
917 51607585338459387519213019746063739187000
918 54026775757411239474597049421778611965510
919 56557843857944345505076272802223601766216
920 59205893913110115359762410979564051333854
921 61976259939062211418266564191106610561222
922 64874515896726531486766761363541844136124
923 67906486340384490544541190761657171665845
924 71078257532484975542242896790428581772588
925 74396189044823889200669784019052855043656
926 77866925867088495927840738911761811228803
927 81497411044658053736128996293759308292484
928 85294898868484182509159363614414715768386
929 89266968640845408418098204678464894327555
930 93421539041782195246296879965533231158023
931 97766883122072971482266318654083484681486
932 102311643949710193086435245720361345495777
933 107064850937979919940778030215262768064440
934 112035936884440893950734596965839426812913
935 117234755751341402149372374504761982445146
936 122671601219306625399910813017676958186107
937 128357226047477577296017777779204875383077
938 134302862274687650368098088029527635308413
939 140520242297726236798318278424920548548206
940 147021620864263600319318539392450020621948
941 153819798019599352013848209573259657567939
942 160928143048051463090123267930782068735113
943 168360619451526132757609722783912755279396
944 176131811009604189940263113745054970262551
945 184256948967349653613740034360427145211380
946 192751940398994030568138056276579398834748
947 201633397797678728405130605463343364706732
948 210918669943551299765894519453629077212556
949 220625874104712194436590945357643853897429
950 230773929627801266524248964719701137358937
951 241382592977400814544962119764587202314003
952 252472494285918726990679696652490592638719
953 264065175478205004232475693240490590634472
954 276183130037852175125356373854734577224465
955 288849844484938876366314494452633783120035
956 302089841637901128972027416250832701604134
957 315928725735261921780583035907646094301762
958 330393229496122009159978056162262337867743
959 345511263201618009641598330723924338164288
960 361311965882993796153994816545516376820931
961 377825758705512855940613250634906870401281
962 395084400641169074988444103544777374120224
963 413121046527036758489875714978234684637017
964 431970307610144441870447833680505178276216
965 451668314683967134201778710352846975491903
966 472252783926015413881428479782542465894977
967 493763085550563729257339956085604636742476
968 516240315395312273822257606559340474797029
969 539727369565723918433500030892847591422753
970 564269022265928450214408052830515705571407
971 589912006950448394018457605571609419255791
972 616705100936583214926582637899739198642741
973 644699213623099965568351928243782672625636
974 673947478466928419999132940809943388414596
975 704505348875856367224404199753037698346986
976 736430698181776782597632691052416461723948
977 769783923865862746412696887064974296450174
978 804628056214149849357974136466053250917819
979 841028871589399919197491823234263327299291
980 879055010512816755689474043539113200778363
981 918778100757195555825408756027778263647508
982 960272885661426375523710807699790541708917
983 1003617357884950642588750326413424761129508
984 1048892898829803006901327002209284519716534
985 1096184423967272051782274731550280086071532
986 1145580534315998348905897418661034569624866
987 1197173674328511494788560341211033801886999
988 1251060296453806120262763532644223160377027
989 1307341032654586095031784510436136337501274
990 1366120873169284603012226536708709702195282
991 1427509352820912420683300538322303815835885
992 1491620745187217386703871852484908148430985
993 1558574264959573092374340356724038164764204
994 1628494278831475610916796904802754716519787
995 1701510525271533524273968202780882398488978
996 1777758343550411649247518302348280129801512
997 1857378912406354257830625723030000086124716
998 1940519498749694100537109662891272896904886
999 2027333716823172498675082400869831464733934
1000 2117981798251980006814910479896308407966555