1 1
2 3
3 5
4 11
5 16
6 32
7 47
8 84
9 124
10 206
11 299
12 481
13 687
14 1058
15 1506
16 2255
17 3163
18 4638
19 6444
20 9258
21 12757
22 18021
23 24604
24 34307
25 46445
26 63926
27 85948
28 117021
29 156156
30 210617
31 279202
32 373252
33 491801
34 652264
35 854343
36 1125152
37 1465587
38 1917282
39 2484733
40 3230863
41 4166351
42 5387349
43 6915182
44 8894898
45 11367855
46 14551084
47 18519022
48 23597528
49 29913686
50 37953233
51 47932379
52 60569712
53 76220870
54 95951278
55 120333262
56 150936186
57 188675016
58 235850060
59 293899961
60 366195211
61 454964917
62 565125229
63 700113649
64 867068118
65 1071228185
66 1322948958
67 1630142658
68 2007769077
69 2467715646
70 3031517318
71 3716893603
72 4554791362
73 5571431068
74 6811134459
75 8312534819
76 10138897281
77 12346786508
78 15026339254
79 18259914566
80 22175529764
81 26892614753
82 32592458223
83 39447391574
84 47713598111
85 57638581178
86 69583349548
87 83902101049
88 101102169363
89 121688308747
90 146371976918
91 175869673840
92 211176495523
93 253306178068
94 303647050113
95 363628267615
96 435182628390
97 520318049541
98 621718840047
99 742197730158
100 885473928648
101 1055475125494
102 1257343694053
103 1496547784652
104 1780181346726
105 2115836518021
106 2513277880840
107 2983017085483
108 3538467474165
109 4194143559358
110 4968431706744
111 5881323931438
112 6957970799336
113 8225839190721
114 9719265464541
115 11475894032889
116 13542507740165
117 15970581537578
118 18823731264785
119 22172181678541
120 26102276759783
121 30709606396020
122 36111140737586
123 42436721263896
124 49844512542558
125 58510506968439
126 68648190382854
127 80495619055727
128 94340432372223
129 110504002852059
130 129373198287607
131 151381017704502
132 177046903454924
133 206953139677346
134 241795989024556
135 282357050697536
136 329568038837900
137 384476181452256
138 448326244958784
139 522518865396643
140 608714360647122
141 708782812374335
142 824935305647248
143 959664460165190
144 1115910279410802
145 1296989626154396
146 1506805725851326
147 1749765096490211
148 2031041946318708
149 2356481067766201
150 2732931407774519
151 3168133350621107
152 3671139411159868
153 4252184704045114
154 4923217107897262
155 5697750158211271
156 6591530980063269
157 7622375313509027
158 8811008774264019
159 10180885095657043
160 11759245014029305
161 13576920567447917
162 15669667590368918
163 18077961004226554
164 20848671190635609
165 24034859201188462
166 27697884641506136
167 31907214814029901
168 36743074617433442
169 42296289996424029
170 48671618491403952
171 55987657570847010
172 64381028772753412
173 74006394617269661
174 85041714094637160
175 97688428365056160
176 112178060524951646
177 128772654805710597
178 147773061260762326
179 169519744531218057
180 194403181627627201
181 222865196118610102
182 255412005359175039
183 292616291989665579
184 335133569989497768
185 383705277105104744
186 439179300010692474
187 502514462182753639
188 574806259792496439
189 657293243758537636
190 751389278794167280
191 858692476659153930
192 981025623455330732
193 1120448521864213587
194 1279308643970470546
195 1460258008193711359
196 1666316624072343057
197 1900895370378368782
198 2167875444760895700
199 2471639140605337897
200 2817169315461322212
201 3210090530729743679
202 3656793543917637392
203 4164489992997874543
204 4741368169622846209
205 5396665336685916315
206 6140862592145236469
207 6985780084608529601
208 7944820698710129767
209 9033094920121672711
210 10267725492003249747
211 11668010553353293243
212 13255804413639996969
213 15055729995667085316
214 17095654586826148793
215 19406965649651486961
216 22025165062736060657
217 24990226173250258081
218 28347335808693434290
219 32147355306209732017
220 36447746714897366442
221 41313166642856893274
222 46816621997241259911
223 53040233144141250619
224 60076675587779166471
225 68030158641262823079
226 77018223122668001539
227 87172993888046857980
228 98643420676298533482
229 111596878055700468685
230 126221957652135396089
231 142730508224514009002
232 161361113597544785292
233 182381689525575812925
234 206093814103329434085
235 232836027948099904075
236 262989223974949566350
237 296980834923414972512
238 335291538931364018140
239 378460565158405909914
240 427094033084057457713
241 481871665140113272341
242 543557153589415732242
243 613006641796707875881
244 691181606231143710475
245 779159558411124621119
246 878150045603171239998
247 989508137742356258934
248 1114754293497535814207
249 1255591336360551356166
250 1413929109117580548510
251 1591905816811528791216
252 1791918610640525474197
253 2016650390504004734028
254 2269107727857213750437
255 2552654487627457160426
256 2871058830078634312254
257 3228535342430933486226
258 3629803267533048300772
259 4080139244236092156468
260 4585449412254896165025
261 5152335366649293841050
262 5788183404922237176942
263 6501246926248248913232
264 7300756846186877130013
265 8197024442908219084251
266 9201577897756382757336
267 10327290544099399995574
268 11588549637330638522934
269 13001416137045549774544
270 14583833217966256444592
271 16355825163331672273406
272 18339754855470569678741
273 20560571142209332583650
274 23046126663692999829623
275 25827485248059899243310
276 28939314030038622829103
277 32420265129680897731938
278 36313459202328753074501
279 40666958972071343112430
280 45534365251484901204767
281 50975403975319305243872
282 57056660505073267816721
283 63852306807035446620767
284 71445005700686472941527
285 79926810960756823040535
286 89400280314450072901261
287 99979588767063154004157
288 111791897894128557572565
289 124978731900905688886997
290 139697661434969592277678
291 156124003173592502986386
292 174452889423190057913869
293 194901365834358459802946
294 217710933982047127601550
295 243150138689160974782215
296 271517690213708488985588
297 303145653304349815430428
298 338403279317760501600207
299 377700934343376853923862
300 421494800473123239296822
301 470291711112564000371276
302 524654915835274989055922
303 585210028569663419646684
304 652652093349093655960670
305 727752896882130712061931
306 811369624725077192627996
307 904453845587166074907875
308 1008062110984541526900396
309 1123366986684661975994242
310 1251670026166512442637407
311 1394415307467333391086624
312 1553205304729913634920178
313 1729817489547689627182765
314 1926223739046456339387993
315 2144610683504032858863941
316 2387403428073828304601157
317 2657290477600187389296440
318 2957252717469694882804053
319 3290593927768834739621203
320 3660976173075378827380947
321 4072457138256081610513158
322 4529533324848408939825757
323 5037185708043533972747352
324 5600932437855219826639040
325 6226884641092776572061929
326 6921810689750882280910912
327 7693204365097173525636994
328 8549363196945895974494344
329 9499471683764240002583554
330 10553696740849533298605030
331 11723289248029839890253645
332 13020700291527714504087606
333 14459705010526284174036638
334 16055544099980705432409062
335 17825074774305772943377033
336 19786942944794518779889465
337 21961767143488443509336687
338 24372347932898695158491308
339 27043891872668262988671490
340 30004266101651752767162458
341 33284270928428035021302358
342 36917949195616964493029413
343 40942917885911688064547659
344 45400743894537476293094811
345 50337347229529577136382490
346 55803457251241809628470963
347 61855102685971082851505393
348 68554165326703427646159107
349 75968975265450576927872229
350 84174982588952572982589947
351 93255480078760131243460008
352 103302417702050483879705265
353 114417279662891074031479892
354 126712071629258588483993186
355 140310384604351368666221887
356 155348591022708315041688366
357 171977134639679055016328331
358 190361979084065445911322235
359 210686171067302227015147459
360 233151593951782109111911582
361 257980861335541458718493717
362 285419438988397862098754028
363 315737937605081468601644708
364 349234679440143873114411281
365 386238473139241214175637338
366 427111717005862060332427043
367 472253755792451354835443842
368 522104631279573834965963154
369 577149141305985855653166592
370 637921370859433390071293416
371 705009598128352502644652892
372 779061766342386281660816177
373 860791411053146539367586732
374 950984265415791036387524591
375 1050505418227995404273314043
376 1160307284281134158217758956
377 1281438245069418852883253845
378 1415052262539879473957721225
379 1562419305219543449606519644
380 1724936939683181426171329869
381 1904142905799870204991805826
382 2101729087339329351806079042
383 2319556673094442566404182442
384 2559672988438977269825656680
385 2824329766609468287040008860
386 3116003419304339269021414375
387 3437417047237006362184992675
388 3791564843126164394290460655
389 4181738596133226076204249987
390 4611557058531849063209431865
391 5084997848838530752682546364
392 5606432778466833607134831272
393 6180666238047024217399587801
394 6812977677712971382264075113
395 7509167775994685472967943067
396 8275609503306538379152526504
397 9119303629689069613561872861
398 10047940083004942480136110854
399 11069964658809297591204127667
400 12194652721573384924357539391
401 13432189346716209667705623839
402 14793757815412491952968516676
403 16291635856797348294873480671
404 17939301867112555017951124746
405 19751550442956876238524806159
406 21744619828597190554701374766
407 23936330555107324140479190728
408 26346238303357214484517362076
409 28995800208258779272856216562
410 31908558140315095929362103708
411 35110338121912536443437461310
412 38629470002400127316470473443
413 42497026491668588732920290298
414 46747086362284968234758500900
415 51417020866834056635717747010
416 56547808980955888884936569172
417 62184380473515541438753330030
418 68375993348390825792319566748
419 75176644626061631479181555182
420 82645522099415887391999052056
421 90847496015898325125219099084
422 99853659592425353639179491611
423 109741917322977310082531514760
424 120597631469892107266053960609
425 132514325738784976180821892614
426 145594458260977162897911523370
427 159950262966056913305276536080
428 175704673491263725166601097958
429 192992328848744180597968432478
430 211960677358799326647681356174
431 232771178280511729017065473443
432 255600620404819159914252760356
433 280642557343613773627764055606
434 308108881998915159812668583811
435 338231540364294135896286292601
436 371264410901287364752037164394
437 407485350208133820363384809971
438 447198435612786742802158670345
439 490736406156042384824048779559
440 538463337722648176906247697210
441 590777554763024566054081839096
442 648114820350082546012031890190
443 710951808273560691119710816741
444 779809905908690408321129510479
445 855259353170739842269737808041
446 937923774459812535404590827911
447 1028485110946360190693417954202
448 1127689019642651637051177989499
449 1236350749176712918355530729182
450 1355361569859719209158754063991
451 1485695771173992557952152570936
452 1628418317293963521205274840477
453 1784693177764123973118058129644
454 1955792439159708445189492388343
455 2143106219807834908632814256877
456 2348153511170121693383444418429
457 2572593974079939829347376254555
458 2818240834204988660678178212683
459 3087074912451582618565241281465
460 3381259958950761261340506213226
461 3703159335568801149018849441207
462 4055354243942272002034939288356
463 4440663555262620478211074379532
464 4862165471951858429101905061938
465 5323221091215688198888154417857
466 5827500139345685848956438173160
467 6379008963502503723752172347970
468 6982121095114052211745351429895
469 7641610491953505489159848563033
470 8362687825928933288604812769254
471 9151039948288911401708453670317
472 10012872961098333842879906222158
473 10954959056492361972365268994411
474 11984687624816582393675756299972
475 13110120829149432375222113106344
476 14340054231761581452365219825296
477 15684082713395241232540473608110
478 17152672369615404661834368401914
479 18757238677345366056650738373884
480 20510231731191749528012868562527
481 22425228905457469626166253944803
482 24517035876267950345358413688978
483 26801796435086837631505780207040
484 29297112185617388117546606634477
485 32022172645749521727357433021325
486 34997897030707665146612627441366
487 38247088347309885985126706411180
488 41794601290724220662504808430084
489 45667524703139239454383146228598
490 49895380337274593971381569860348
491 54510338838923970317064004540324
492 59547454985423606081443572348374
493 65044923279029499813928513379850
494 71044356275638948441979408734507
495 77591086968258507470405891057837
496 84734498007118455780231311717767
497 92528379338516851453190350018021
498 101031317513428596619922631483914
499 110307118560739285986769642978612
500 120425268224330886723272864439647
501 131461431830999669842468455412783
502 143497998228974093657443828664104
503 156624670506390278430658658409839
504 170939108677903467282430531762630
505 186547627574293881583881667462749
506 203565955997647114720662313757693
507 222120061000759178688897332349819
508 242347044374889996897656439205884
509 264396115944468647404362065275262
510 288429651946248294109493750013227
511 314624343968670396793132787517795
512 343172448122955693912708467369660
513 374283140960809780106766699178105
514 408183993438548131222650893077300
515 445122570672772008333508277955454
516 485368170689188007799507644119079
517 529213711365332107358242464756576
518 576977780989853314014701774353828
519 629006863360421699426457244755247
520 685677755436645499495987751748951
521 747400190504384934656163598177823
522 814619687896523607448103272841006
523 887820644629533068192133531024692
524 967529693537150084406564421808598
525 1054319346097367494792338997979299
526 1148811948662594662181300237941527
527 1251683973636607284071045307933330
528 1363670679127710485813272933217435
529 1485571162569614877542571371227758
530 1618253847465179062314718506555765
531 1762662433398308454653428952228219
532 1919822355035248367899439735278570
533 2090847785743894542478678188317387
534 2276949239215202664506085455989202
535 2479441811173084164945216429574847
536 2699754123498738776959610632353429
537 2939438020457758578422177820144796
538 3200179089789207999486613247172714
539 3483808067289961862303360895566392
540 3792313209825549016093946680602042
541 4127853705921492207833754713787415
542 4492774223065413926075851673511253
543 4889620673242800448513413581956923
544 5321157312398326112287503113310510
545 5790385269881484799763484332563977
546 6300562642883520232323711525114648
547 6855226269000034817222397750010539
548 7458215334449895348582222900957810
549 8113696951136175422903653975448727
550 8826193886341679331876404467189998
551 9600614601781479304814891392079482
552 10442285816421876160055217668478502
553 11356987777405731350672135316841601
554 12350992489183037970955428501914795
555 13431105117580701430327074564178359
556 14604708860507498773910960469816455
557 15879813540011206826008452266409954
558 17265108255860158837450111787999953
559 18770018399886829506801396711602132
560 20404767427751362124538377359804394
561 22180443739528063689009047370026025
562 24109073131582248988492045636511016
563 26203697232242723376813607038085857
564 28478458460399150948569753670852485
565 30948691991075884594030992039208909
566 33631025356403092772540157257047826
567 36543486249784828232581785406779078
568 39705619265672331146942610390559162
569 43138612240741498344906382210587556
570 46865433049967731021374999472674242
571 50910977638036396262296029746185544
572 55302230280555547840317673608748392
573 60068436989572166772770103837978737
574 65241293221963572927055459538789231
575 70855146961935059424424940149004021
576 76947218527199735244914109591742553
577 83557838353245294338562023503947165
578 90730704327543989626067371108971854
579 98513160142126181888969671470687635
580 106956496495012955399192841247915245
581 116116276858905724504344891014618260
582 126052689948528901951281142548093732
583 136830930896921581565596857050673208
584 148521613622089172674388838368863137
585 161201216735062473838887809029817579
586 174952565877859278904828035398899379
587 189865355240065929213405801864812905
588 206036711615920308700928305102575280
589 223571804214581096306439949668367548
590 242584504135867871662072901836203147
591 263198097265326779110329904185674001
592 285546055140757540478997025207049675
593 309772868175105109972409969237479455
594 336034946531572365629057925805545796
595 364501593771515816964802477394531626
596 395356059435297715807440684442763096
597 428796676534041412503272389219239349
598 465038091116774516092786167473486470
599 504312590889899946081475118042054631
600 546871541220276381556133025715871609
601 592986936662539638968158197282268670
602 642953077697303701841722010183267561
603 697088382176071763652150239489809076
604 755737342733636266324460194042531314
605 819272641241625234197352168769962755
606 888097433391922731270527226735363052
607 962647816320193045034831521794896010
608 1043395494480578615816484319134592286
609 1130850658819026206212190260862095788
610 1225565096920064899517015985993511838
611 1328135551660982681375337797311061689
612 1439207348907852617908556285879048514
613 1559478314679498251884395448207087504
614 1689703005632425577243063361122148081
615 1830697276655984314488766481013628185
616 1983343213281347978981430108226911146
617 2148594456603574135116808008253227410
618 2327481952887440755938054914989462188
619 2521120160100995510889866841715007795
620 2730713748729045994704730961056869154
621 2957564834391683979237760573530132974
622 3203080785629313148691968003684265865
623 3468782650514858990542024872358620102
624 3756314252422669774236523519514916071
625 4067452005741426355230908958461853919
626 4404115509939074042975264280589862109
627 4768378981043012264416713001958191112
628 5162483588307969478454832845574385910
629 5588850764743200882820297364364338703
630 6050096570124679155972181957425070668
631 6549047186316885388920509022337017307
632 7088755636106597238892445413935288692
633 7672519818316286422175670065464281675
634 8303901964971042908401980089846032789
635 8986749628303727697981859361382614099
636 9725218320252224058048873865276503898
637 10523795929653292868472413209201469288
638 11387329059337798448056296374143386458
639 12321051428534460926645361205300079222
640 13330614505427671712278939123308153180
641 14422120538701647366226996093344461740
642 15602158179131152261723643934740710698
643 16877840887206974813201056932625698115
644 18256848348204205723818243360651885674
645 19747471122155848176416790078407416277
646 21358658785266660844605485863782914152
647 23100071826701762839396906323847897357
648 24982137597936732989578436635644664784
649 27016110620858295549356719931432934594
650 29214137598840466148422750126526754661
651 31589327485929256216869532849032654514
652 34155827012779660582593693934317588345
653 36928902081159081765534852447659148523
654 39925025488608318120485835131708410398
655 43161971460702315311935988599890703991
656 46658917525302508042289224837112382318
657 50436554282215165673682724767757891601
658 54517203686830226589449446521288594522
659 58924946489084508468041363881594522050
660 63685759543652077293177418417424605945
661 68827663734454421511459415890775802589
662 74380883341901658145533469310856483686
663 80378017713674454045946063614851786984
664 86854226197493011222156228118734912271
665 93847427332847848387777971767040906554
666 101398513410406509623317087135424938867
667 109551581553544854388323503885433636938
668 118354182604337491946210175121603228865
669 127857589150538791358456394915020080066
670 138117084176458869471262300124795169135
671 149192271884763447520512060777743295408
672 161147412403766946528593562920119944534
673 174051782170548284817612335340782778793
674 187980061971996552238674783694972332407
675 203012754715279048934651950191822331098
676 219236635218754655203658999659080965363
677 236745234419682292464941518140063583419
678 255639360646383573636014737926838279666
679 276027660726481936107802908986715698685
680 298027223990539539107017739898159729377
681 321764232376146500313066830833960423143
682 347374660166886044902795483736079862431
683 375005027071744452697699346207920851243
684 404813208727620804298664639269015326532
685 436969308908379174345593087409583043472
686 471656598155614275084173740325346663228
687 509072523781642797947695277280985143591
688 549429796689533786868960664928890680820
689 592957560730585242608844151917358868913
690 639902650885609631766028983255717454143
691 690530946878847432569048306217954023270
692 745128829481337441957025221331082408305
693 804004747137554614824393635677643970237
694 867490901291098724979729326421388547316
695 935945059225604599327954716631012625274
696 1009752504086616638970972737117939078576
697 1089328132264248630753995154365714220888
698 1175118709289235718602760171986690546544
699 1267605295994663012961836728330002004919
700 1367305857809533808748950999308240453602
701 1474778070749399421757759969896978264248
702 1590622338944714418296547841104424423724
703 1715485039361965665394939715630205247244
704 1850062010833066183414147853753921010599
705 1995102305456653391993911168053784555347
706 2151412222107208009963642637824195848885
707 2319859642891137167582129314989359304162
708 2501378695303795973393068193975967012750
709 2696974764124358603176528108348025967428
710 2907729879278002610888619343293502245763
711 3134808507385969293689963901612066039360
712 3379463777234595675072608526011559667938
713 3643044171126531571658265358885102089276
714 3927000716951950981763937085891868928002
715 4232894717828632594412638569119881966662
716 4562406059451190953857514812531646126093
717 4917342137623523062236516278932957991362
718 5299647452217126582627260613596283716850
719 5711413916504941311818421923795902832883
720 6154891935135239782775182184005533362267
721 6632502307148534547128634542847277967688
722 7146849015380705741739415016016497465880
723 7700732967232579353951128058091831075678
724 8297166757442280828163834851379232535937
725 8939390527709683170263171975136994572415
726 9630889004497776881190331091559823701602
727 10375409801213914205885253369306082073480
728 11176983078387294899964917621951591562294
729 12039942661105023739140853478104218804703
730 12968948721455966433555301700799210591249
731 13969012140263707328457366612729041859721
732 15045520672105400781239031008681103122591
733 16204267045167665299643771270328155555908
734 17451479138612198655617868944989360577734
735 18793852388857151584737414968491098055871
736 20238584588910857121398285849648499727151
737 21793413254987206148703723955764292148028
738 23466655749203740236658443016540251636922
739 25267252358823005553623911645567433280850
740 27204812549176286679629506198959233396445
741 29289664620873664924089518955513245623719
742 31532909020993448603161912313578660867764
743 33946475573488506938372115478490185576272
744 36543184915894019933174028476104636965757
745 39336814447360609966550348252283269730876
746 42342169118038879383574698927981508002589
747 45575157410538159348700538341727728551928
748 49052872892793580170122609243354686955809
749 52793681745546009355538203579447383759235
750 56817316700379221618457128253377825376212
751 61144977851780978837373618920120388919250
752 65799440844156676697038391852842727879497
753 70805172966447599905267121937324110872231
754 76188457729868594890104657583045881778673
755 81977528540834980250949939123702125116634
756 88202712130187777943997337596222567379729
757 94896582441936793749159477047768869928739
758 102094125740843434233460871272780028913867
759 109832917746661697567087327270117669894090
760 118153313667034489098282316919274954740919
761 127098652056878171642102464163086233459329
762 136715473505501240280112680079340469891932
763 147053755216971330448226483979469538508348
764 158167162633215112751681008982047686015941
765 170113319323290478480033522165857458740118
766 182954096458309845607401331355265216987750
767 196755923276572688618497482625300639427462
768 211590120053300970214165761417943198168291
769 227533255187223299584277661238743153252028
770 244667528141858283691605737964703400829061
771 263081180091862019397182009698798336232722
772 282868934268431941217222942291807576848829
773 304132468127101336462409538560630829919753
774 326980919625482611130309109952324134107555
775 351531430047167978818582546076373795029354
776 377909725995755977906219707480151800724375
777 406250743353773223724822519033443800707924
778 436699296215913137244191264581561411661792
779 469410794002219692169484722592654879749656
780 504552010202221827166011881726067270572798
781 542301906426362925320035831304925071984140
782 582852515721548422958004099021704821323304
783 626409889366372974119234810176698514360366
784 673195111682163693749553301294140009156684
785 723445387692998462666551138680130594239386
786 777415208834231965833362283332888150650876
787 835377602249958801250857000977554809169056
788 897625469638523565578543887110266873202514
789 964473021996355209302045893053944709903267
790 1036257317088818056608267370287802611863750
791 1113339906925527937412593224670923079527746
792 1196108603064207560072311481716054226152420
793 1284979368081870600652133848378867464949204
794 1380398342176631693065460212519067058218990
795 1482844014453687218336867601558122166874476
796 1592829549162435859341534358763038130144590
797 1710905277828434322523281927921791730898710
798 1837661369038812054132685715279450369581500
799 1973730688415488431901684441403035756746951
800 2119791862241327664107063447979212057294278
801 2276572559093384364356093541181328536092976
802 2444853004900425260330591464133363517968421
803 2625469747860576943577497105426952796048505
804 2819319690868900474750828868983710995839546
805 3027364410271686106732487831751610435601443
806 3250634781150429543533179261079289434902540
807 3490235930675114861807879884393499188422727
808 3747352542649099935764711332316565613507291
809 4023254537898615757772713080238961176210103
810 4319303156966751992033193973931381956679200
811 4636957473324414130357014513467073179223860
812 4977781367373352212366847801633566554992412
813 5343450993522669654746788471474600598019644
814 5735762774974566901416514480853269773080401
815 6156641963151384497421396715162588535387789
816 6608151801383093482671276062045012890033290
817 7092503335102138133404408478833843656066755
818 7612065913859087332748810467746099187330675
819 8169378433479061699942189852856590215183741
820 8767161370178172689818801804763887933008085
821 9408329661898461805221196199861820138166715
822 10096006496112486875354731851446675238518568
823 10833538067282297684073271403651563038530862
824 11624509371712712865642491594427265112638911
825 12472761112037029383546142719621342625915251
826 13382407788769714917167712454789255179714164
827 14357857061503646445307884164378436132364187
828 15403830468256811321470093642077369821482160
829 16525385597352629701977544614473366078192864
830 17727939812978485680972262581195833434676191
831 19017295642286797058605400197480311047224778
832 20399667939612773776924752227655965581013850
833 21881712951062146363097718778120904351803325
834 23470559411513801100506822598353224274366413
835 25173841814856315314168627540701967515291833
836 26999736008301667949520521800415872255655628
837 28956997271642875912128682220428843229531428
838 31055001053750876695948854154743782974784694
839 33303786550054947568071017671032048699779280
840 35714103317779210136363145034550919114407520
841 38297461138782878012333422421525427539630439
842 41066183354702249680640700194869864778381453
843 44033463914022305970247983713950961379225841
844 47213428387631298929223281882281454735955205
845 50621199226456759106766089697372206159238216
846 54272965554070062398635193176976262769534367
847 58186057806603569327834938321676903811741565
848 62379027554303939701282228036234752684733224
849 66871732861251780013916968173704874189423561
850 71685429564821049718865743841197853320384994
851 76842868881792612905975568403230380227063587
852 82368401776567350741821547293028149351084342
853 88288090555837654299516056367451446066642152
854 94629828186577267457973532965112769824859422
855 101423465867193970163147860155898011299174286
856 108700949418709454396982233672624299772099976
857 116496465100454005332315891209594244112069174
858 124846595496926020562155264798324231633570589
859 133790486165374420200513564871652360182142187
860 143370023781676328166974206215060771342440090
861 153630026571010331009665823038065495125010405
862 164618447864498337761960839753068984609308204
863 176386593678773353276165260654785172535205168
864 188989355277678402205481675903029632417384087
865 202485457738894095063974416314513777674347899
866 216937725619157595829919700317616979788060886
867 232413366884218426103027070918259293899120090
868 248984276350343606873348136374626380872192895
869 266727359966788877290776102678801507881124810
870 285724881360467657733013679206975977183289632
871 306064832158175293230847619672978257886041845
872 327841327706218460966448946603946779162802234
873 351155029914539090468044075481269501043949244
874 376113599071329790311906089910361205085847174
875 402832176596300768627809182984879515557670687
876 431433900836055534194050699068609670118127253
877 462050458144176665254264702368170285367771313
878 494822671642552659146705035069488489343712725
879 529901130218940465622951855008264687336242128
880 567446860490867863119116119738918066833745522
881 607632044646420771876680679608046216887722512
882 650640787271643086046591468745195110510460246
883 696669934479714994120158106863791420741039201
884 745929948883616535238191375823682517173893447
885 798645844187850409721384691504675530911322048
886 855058183432427527058870002928253850954627005
887 915424145188513215895058451827385862888662083
888 980018662298085437390564437830492182110420943
889 1049135638052906063993079068183318799372066100
890 1123089245041191600103014155669960433372468174
891 1202215312235104038034179442413902116157821827
892 1286872806270857231106172157246978716940944532
893 1377445413265464526663252533992852461736249275
894 1474343227944611555607040027197827626977029781
895 1578004557302349781436764844142451659621318359
896 1688897846502577407929692684967848347571580179
897 1807523735239830403632059437403308742198109140
898 1934417253332966688819045451838994288612648993
899 2070150164902585853788128377907739370947199145
900 2215333471114926509563255691653841622312303245
901 2370620082131433649136842392315045832644189831
902 2536707669621194866835194108305395793955996303
903 2714341711939853599952752637334998601580531075
904 2904318744894367644359557083032707686473128668
905 3107489831861569234843863164416726998113356424
906 3324764267955207120931661927316877283124615378
907 3557113533900783140620353234806582474346955938
908 3805575516330166283503307419271348875141162093
909 4071259012304374025897037545038515206590293706
910 4355348537068517566428772684603260819083369439
911 4659109455288934015056124080635222962425932835
912 4983893457380336512060582839141479913707077927
913 5331144403946700225801953213271109208590124728
914 5702404562901452852119633114409624913784828821
915 6099321265441241689571613637464016239891439564
916 6523654008798203503442363670764038495127875465
917 6977282035523215412432181826174175478517690650
918 7462212421040129545342646333634695064366657195
919 7980588703286911840592315379260211297690236622
920 8534700090515811466225519904087223422878426597
921 9126991285682435209429317076406170368011588670
922 9760072968414540126099515101070502813536866387
923 10436732978228871688694766758749158421014236234
924 11159948245570898573509185867482169027421730133
925 11932897520292574731804011568943533975154664542
926 12758974950481655728773459067189564107567089847
927 13641804568007874845706655781787413753865512363
928 14585255740893993723339971271749469461458185220
929 15593459656538245609913679907116761969650443447
930 16670826904061116760574708452650494345949488970
931 17822066228497215493485480652662308654014091808
932 19052204534370412086720559190306829663230397035
933 20366608221238433608184805957184982337804125319
934 21771005939257746436364823126427230767216290320
935 23271512858548071025784418333093362064013581146
936 24874656552334040427138588083079654738355056976
937 26587404600341509183087595173151915651705500822
938 28417194025955429250228715208833611858271314583
939 30371962688020721935393119714519151481751782789
940 32460182756138874272753035472328883196845447490
941 34690896406678699420436147531631945036340608621
942 37073753885758152980925555897582863114986694780
943 39619054094943129496987506414672785145330786444
944 42337787865656565606245100352055192148576860725
945 45241684099053119875911128668264926533021629598
946 48343258959731547772207377567843887050530675625
947 51655868323861093305781282820729543382826348536
948 55193763695466156375236004813282647594580548719
949 58972151818451652950248123890460551432356009271
950 63007258226876066289383717940592257081143930500
951 67316394991668268400225209455862202694289831431
952 71918032938898005731772814917799139941993619898
953 76831878632495492357039951704394084142868860576
954 82078956433481757188324942295600489318942050508
955 87681695967931266096949717706594963519024313520
956 93664025357604637124429526976602062122498521982
957 100051470590037852571246667024405922419810045683
958 106871261429477521434657073354068723093535215002
959 114152444295944722372643861131515601559975280780
960 121926002567580854822409263295050304849274388145
961 130224984790768647860488306833446543398169145434
962 139084641314090895211818730535350583763938182868
963 148542569895431056765650799149372145184830171355
964 158638870867274941240457344064874379852989315768
965 169416312482930823019690158425837612552022734551
966 180920507106876888888502809022027574262548826716
967 193200098955101689852099122330314068942280355547
968 206306964137154037657598629439923287090261248033
969 220296423799932384286367215878970378069072577647
970 235227471225157727727444791089726448636585961427
971 251163013787188658609791844133270273326092978521
972 268170130736610217218786804477332100940346157903
973 286320347836985045398270542011353045905239400651
974 305689929948686900124845400960023465834771177917
975 326360192723886618119613917572922735819409909242
976 348417834652067279152861732402618069700885866598
977 371955290774863393337094331903469661538126543378
978 397071109474249414832705033789484272985101016881
979 423870353828003760443912892903676309502341439800
980 452465029122826806335811630088595814324425322273
981 482974538217247715738874773136728613314296960561
982 515526166555595564960231897311092759219189507988
983 550255598749473166090467033408404198462508656181
984 587307468766657635065801959198548485114142051819
985 626835945897673616940927053115665675272740761021
986 669005358809987183567320206357337802659417252076
987 713990860147228858674051822268311492173912501603
988 761979134288886515927822053905142437572049590553
989 813169151052744065256335620494827671180426590589
990 867772968301091512886491494666360841786301815104
991 926016586600467521691082471434307629749073161088
992 988140859286858412131537938477408112833871814775
993 1054402461501765773439149021773553363366548391154
994 1125074921993174735868775826665852277475536387407
995 1200449721716916791794219215580572283414408151091
996 1280837463532434715640612216078905092007585292619
997 1366569117560029366436297679029357878724863312157
998 1457997347058955410883379621161976286290599820567
999 1555497919994521576895597261660579096788763134391
1000 1659471211792791504750346726937873356828374524522