8 1
9 10
10 56
11 231
12 782
13 2299
14 6074
15 14751
16 33454
17 71676
18 146357
19 286749
20 542017
21 992683
22 1768044
23 3071242
24 5216904
25 8682987
26 14188324
27 22794857
28 36061113
29 56235914
30 86551836
31 131580012
32 197774522
33 294103819
34 433033550
35 631622692
36 913255789
37 1309504156
38 1863113073
39 2631103787
40 3689819972
41 5140013242
42 7115217063
43 9789953063
44 13393398645
45 18222461132
46 24663723394
47 33214033490
48 44515259122
49 59386314687
50 78877500511
51 104319855035
52 137408987587
53 180280468914
54 235637769576
55 306866248774
56 398226440101
57 515025123521
58 663904126728
59 853095285398
60 1092848212074
61 1395806911279
62 1777638275586
63 2257584942858
64 2859380197973
65 3612054787487
66 4551259280283
67 5720432294364
68 7172699140986
69 8972554129478
70 11198565460044
71 13945785393550
72 17329580854550
73 21489062416740
74 26592479267297
75 32842073821773
76 40481629546450
77 49803312310852
78 61158176993418
79 74965749173360
80 91728581839232
81 112045615439652
82 136632231496550
83 166338803274218
84 202178201554531
85 245351411304781
86 297285106548509
87 359666880911177
88 434496325024943
89 524133294395032
90 631367077007952
91 759482200391794
92 912351763202524
93 1094526821010031
94 1311361784234307
95 1569135406664852
96 1875218695622308
97 2238237964231154
98 2668298955763344
99 3177205833418495
100 3778759208937518
101 4489049314501118
102 5326851102182434
103 6314015201176959
104 7475990208793065
105 8842342412130345
106 10447443907837073
107 12331161449709063
108 14539760547768916
109 17126815294126779
110 20154393148427645
111 23694253156781170
112 27829393913119050
113 32655627264393579
114 38283595685182249
115 44840832642926108
116 52474385456788219
117 61353505628590796
118 71673049717072450
119 83656983344248888
120 97562780641374270
121 113685975051719037
122 132365838012042631
123 153991274710663605
124 179008135995937229
125 207926838627368311
126 241331759960268312
127 279891061651547990
128 324368735636777128
129 375637239533805442
130 434692907563343834
131 502672166892660396
132 580871214120162738
133 670766778315853495
134 774041195666532988
135 892608937678070947
136 1028648499098966270
137 1184636223101712891
138 1363386778283054525
139 1568096194607513601
140 1802393150756260620
141 2070393621025014391
142 2376765736482424241
143 2726799043628048377
144 3126486388574754104
145 3582611519392964468
146 4102852286762411730
147 4695891244700998700
148 5371545486724282738
149 6140906034710272820
150 7016500917095379653
151 8012470514972720419
152 9144772067529682447
153 10431399871810016196
154 11892641316095825173
155 13551352946463891014
156 15433280515481379795
157 17567404496428142820
158 19986339552042826074
159 22726766269957138547
160 25829928988733675131
161 29342174426779330265
162 33315571177259047432
163 37808580622869896193
164 42886826739091097927
165 48623930519152198715
166 55102465165864811192
167 62414992348336347067
168 70665245790067640282
169 79969416254198878036
170 90457616162415988199
171 102275470739785954330
172 115585927911176191110
173 130571225815417293047
174 147435126445621869647
175 166405345149056172072
176 187736303689817981526
177 211712126179771161579
178 238650027964217021983
179 268904005198257996826
180 302869001205716870690
181 340985444308018474600
182 383744363783635079401
183 431692963876063514464
184 485440898090735527395
185 545667107481413079098
186 613127506439480405615
187 688663361580985138095
188 773210695638457860454
189 867810541677102008892
190 973620435779533941755
191 1091926951536484065325
192 1224159729641682026017
193 1371906781705029986014
194 1536931597807573614636
195 1721191810145754349659
196 1926860030750725717756
197 2156346587116445204525
198 2412324876105379305551
199 2697759029088692565328
200 3015934728241064072639
201 3370492833468755041937
202 3765466798482376804022
203 4205323500742847401277
204 4695008624063999039558
205 5239996181980549985093
206 5846343507497731808079
207 6520751258795617498806
208 7270629982900187976042
209 8104172748679418947050
210 9030435641267457515369
211 10059425590955955482762
212 11202197619775072920381
213 12470960940837745772354
214 13879196330607836397477
215 15441784175240703587424
216 17175146000376479690563
217 19097398855791063234019
218 21228525816791547228348
219 23590561949638691471163
220 26207799526309149806429
221 29107011823474239753368
222 32317699895437470822632
223 35872361656547536886936
224 39806788364786330950557
225 44160387859113271174173
226 48976540453851516653169
227 54302986886109985324251
228 60192255156467727916791
229 66702125732431131449177
230 73896143041993285501822
231 81844172837216467315556
232 90623014611572839949872
233 100317068814439415505258
234 111019069496648620226928
235 122830882355165180965786
236 135864380491991541923014
237 150242398154114057254829
238 166099776711972597018318
239 183584503542101585626290
240 202858960312990290652002
241 224101281854753838327752
242 247506844708425649619403
243 273289887189575990467474
244 301685283061361001946607
245 332950471486847717779888
246 367367568816431410206002
247 405245665925710944035577
248 446923340666033354882241
249 492771390439225805134869
250 543195819084824523229165
251 598641084704758245029408
252 659593647950706055635153
253 726585829381755162877254
254 800200021592058805083451
255 881073267136244912050051
256 969902255079708197484395
257 1067448750165019682313158
258 1174545515642541413225307
259 1292102747352125128214626
260 1421115089609295262877032
261 1562669254824420996308998
262 1717952328377084380987298
263 1888260785928684102726947
264 2075010317344213578928820
265 2279746490722655699582773
266 2504156365322797289535171
267 2750081094448557958013673
268 3019529643940866860828452
269 3314693676415365713155413
270 3637963746329862048678186
271 3991946866851279580931441
272 4379485616051910882014940
273 4803678856292344654689708
274 5267904260203091394302200
275 5775842732476432446692091
276 6331504950708011938497384
277 6939260132717477940963761
278 7603867288010828686284197
279 8330509082377740374645134
280 9124828612961939118174384
281 9992969248344707522586016
282 10941617876684444898213412
283 11978051746617432489455451
284 13110189296674894591451233
285 14346645193469788601072416
286 15696790035132985864443424
287 17170814982168140939059843
288 18779801842125594729669848
289 20535798919555256222957642
290 22451903238224312786666971
291 24542349504925957273320885
292 26822606514648726574642408
293 29309481434390855055873971
294 32021232772168558153114247
295 34977692548133289048694307
296 38200398597325357009337072
297 41712737614154124526395168
298 45540100009640846246690186
299 49710047300557793802506681
300 54252493264260180015572580
301 59199899705717843042039587
302 64587488257856510997703037
303 70453469210315143596253299
304 76839289003127221346872666
305 83789897553806006253013396
306 91354037301932716307782959
307 99584555341679133378811751
308 108538740811085437838887877
309 118278689143509063258179161
310 128871695677250850417868974
311 140390680502182460282597289
312 152914647415214248675666024
313 166529179181102171057244729
314 181326972402285070027700444
315 197408414563000863435185263
316 214882207047270367004918488
317 233866037123984833978534333
318 254487303267907912584372894
319 276883897305969293034867627
320 301205048411192408206028433
321 327612233008282503290391503
322 356280156363097650666763709
323 387397810585491064639001340
324 421169615677859849410560745
325 457816649128699152605729698
326 497577971670175691519769423
327 540712055588840447502863615
328 587498324339740615653360703
329 638238810881366144499378766
330 693259944778214531707393811
331 752914476675657180064829233
332 817583551679927051065353854
333 887678941617674574272681406
334 963645449410288909912081876
335 1045963497117368962363621608
336 1135151912834062557015725977
337 1231770929817487873651274606
338 1336425415259494737574900208
339 1449768344178048219615634932
340 1572504538399912157030346495
341 1705394688521464096288432855
342 1849259681744297154916762080
343 2004985256250425849925749591
344 2173527008359265441053837218
345 2355915776325386596189778626
346 2553263430845310041395948351
347 2766769099804000167792289623
348 2997725861703537594234829888
349 3247527939522229027164456839
350 3517678434447016250432520367
351 3809797636069419294419011201
352 4125631954201619801053405571
353 4467063514460007782244779459
354 4836120469299478063365862763
355 5234988073019593243634980744
356 5666020579880210824862348524
357 6131754021154357789191053636
358 6634919928766275781999850265
359 7178460069715860847242724238
360 7765542268650148744546017731
361 8399577392373467318319137342
362 9084237584740167281274148662
363 9823475836700317375709601186
364 10621546992584545286467465223
365 11483030289962526853664799118
366 12412853548577186506459030743
367 13416319120059767150755899707
368 14499131730363172571562239197
369 15667428343047993410509597229
370 16927810194089322497887042639
371 18287377145115480265710382796
372 19753764527086554938723635155
373 21335182642772694805991394391
374 23040459124347531676471610126
375 24879084338946983809486832688
376 26861260066186720216782693849
377 28997951668442653553251605054
378 31300944009393471618415210290
379 33782901373522397880262037909
380 36457431677932444214878566159
381 39339155265543482385800870823
382 42443778611816466962888241401
383 45788173275538143359674695993
384 49390460472203514937746831388
385 53270101647780759840706687064
386 57447995484145802662464777939
387 61946581767794723479660430329
388 66789952613080294555348308302
389 72003971532871109717281879189
390 77616400916012254859443268176
391 83657038474249651972808061812
392 90157863295399305383474919111
393 97153192144801494800189329311
394 104679846739745446224273117198
395 112777332729193262701529816191
396 121488031203289865780523078491
397 130857403567646161861901083297
398 140934210720163103964269092977
399 151770747482063496871506404179
400 163423093349439578624642876429
401 175951380649557985669993320761
402 189420081314042269323169050404
403 203898313503752657952658923857
404 219460169462847232434237248088
405 236185066007809632253408565468
406 254158119216406893360863415866
407 273470544916416287454549763203
408 294220086751575386047866037482
409 316511473644774374323353895950
410 340456908676723309770852522254
411 366176591449851791064225589312
412 393799276228423379834865663719
413 423462868207801876495786710447
414 455315060512729273334155364753
415 489514014598539440732431101489
416 526229087004870258831167723631
417 565641605499519743071542713786
418 607945697957816272022300328512
419 653349177427172075604198277642
420 702074487170054074231070739819
421 754359709601625169200637982404
422 810459643421929416649330699638
423 870646953387074088174652777185
424 935213397592244652796564692531
425 1004471137308784737419308079237
426 1078754134895965541084967257596
427 1158419645505982078564694031845
428 1243849808835002316612265248583
429 1335453347403716112356620571121
430 1433667378447590812603477592577
431 1538959346765155641648931547693
432 1651829086539199177967082588964
433 1772811020456802359864550616579
434 1902476505198714571610360169874
435 2041436332728679896751986667406
436 2190343397645110632112843890442
437 2349895541273655219576443528466
438 2520838584108442732784863451818
439 2703969558689898123082872465498
440 2900140156045178983882272794088
441 3110260399370292171044648749294
442 3335302559792844784022088029465
443 3576305329690431493989252788043
444 3834378270335593411615277306688
445 4110706551368834723201732108235
446 4406556001049168609789908755278
447 4723278487069645826241841374370
448 5062317649343242092805191144150
449 5425215007124538663287254148425
450 5813616464640441621989443684193
451 6229279240501844557247747917678
452 6674079248188174652094629294354
453 7150018956152633479788511305396
454 7659235758353144019114785967973
455 8204010887448140618117149806791
456 8786778905418524568640123497889
457 9410137808013195164313250778484
458 10076859782233867514020576665835
459 10789902657939608414022164963801
460 11552422097800692075551985923262
461 12367784571954829368277668707204
462 13239581167237627989877884479370
463 14171642283275193352223886688233
464 15168053271658568752651282297511
465 16233171077166426047225605622578
466 17371641944395578743779741029239
467 18588420256279143719848335044414
468 19888788575880674137895759301342
469 21278378966394575906798127451035
470 22763195669767270283864556938174
471 24349639228371392075466445378083
472 26044532140292422746540720660682
473 27855146143341686835375817143723
474 29789231229754758574339945367139
475 31855046498693885499949228168223
476 34061392961320005529113346007172
477 36417648419041154238765308638123
478 38933804544086406305880039300222
479 41620506298163468300505845344692
480 44489093834500027260503551610285
481 47551647036042233454689320137513
482 50821032853241740653066376506884
483 54310955613308478041867202648227
484 58036010484710251023968649056023
485 62011740290239879622814392010362
486 66254695875265068111730448712689
487 70782500248545661195154551892209
488 75613916727849455731713171665137
489 80768921334749282010041694491263
490 86268779699562601920510365991506
491 92136128751099123108541192689419
492 98395063484393018353604840457947
493 105071229115044272719500981691081
494 112191918949461010365147333664678
495 119786178317699871983650664934853
496 127884914938674330986604534011919
497 136521016107102494217036025641413
498 145729473117321845416855627734861
499 155547513361163925538971529187005
500 166014740565830438582030500980309
501 177173283662540571452440590879831
502 189067954808805114467018754535246
503 201746417115108333236008235238204
504 215259362662585449334111861472511
505 229660701429679539850488197455022
506 245007761785717337897148306180596
507 261361503244627073749539091687131
508 278786742216602079856596956972860
509 297352391535151348228212361616894
510 317131714586713651658879701809409
511 338202594914523482071385181581550
512 360647822223897490659115363895862
513 384555395766076592336712120468026
514 410018846139641138159134020731069
515 437137576604586151604368689403900
516 466017225073158372044109726619023
517 496770048004452747996350882639714
518 529515327506726615966167119947441
519 564379803021918400264407680103239
520 601498129052668877691424894034705
521 641013360471203896427503752733451
522 683077467045105407263746913149007
523 727851878903593503563682016829542
524 775508064774586260868466062270909
525 826228144922052318542894952475742
526 880205540832036001555900808089264
527 937645663806880642267995811901612
528 998766644759644880107663861889246
529 1063800107625137568782522479208101
530 1132991988951608696042093666380026
531 1206603406376394295051220361817565
532 1284911578853277537484787497731936
533 1368210801655138989258021996404520
534 1456813479358685365872552072332945
535 1551051220192322305676244271634459
536 1651275995332316500311001394781117
537 1757861366927265220206003477166892
538 1871203788858180002523533177530261
539 1991723984459332367576114380816611
540 2119868405678111897334758328453916
541 2256110778395595007394246345115847
542 2400953738911332463907431963581591
543 2554930566867852714677185030026726
544 2718607020204107954904485962348204
545 2892583278030883198024585162913360
546 3077495997670405189991587072524586
547 3274020492441613461112240635859738
548 3482873037161218956855553191988833
549 3704813308709364957299747060801885
550 3940646969441209582660899754602166
551 4191228401648383289535461530515125
552 4457463601755497263567890973165125
553 4740313243408435909412295384950531
554 5040795919146518529086485473429622
555 5359991570876625045992673213081857
556 5699045119962865026581026120967121
557 6059170308331973006623935711260046
558 6441653762656887941965169687350420
559 6847859294334991296641201692912833
560 7279232448713928202953913912406579
561 7737305317746934827176175260482800
562 8223701631078408312635283063156492
563 8740142141372838263716918000511469
564 9288450320610472459331089683480586
565 9870558384978179055406322033675528
566 10488513666995724815952933878747819
567 11144485354525828123348122508871677
568 11840771617440759125982128383387910
569 12579807143840921913164294613455841
570 13364171108970281428003679366785329
571 14196595601223407965592467986645256
572 15079974531027047553955321757904393
573 16017373049770392062383268905641273
574 17012037507500235084492241487607921
575 18067405979645461931031635144869677
576 19187119394748011500854946197066298
577 20375033296900043199619560489176881
578 21635230278489015841867713446173489
579 22972033120768524693012611640087004
580 24390018681884603624437732841725932
581 25894032574118169100225868757817370
582 27489204674448838505961651730149405
583 29180965514914736081580029100780525
584 30975063601845398917378278054257404
585 32877583715678802949499970556219959
586 34894966245961914822066974598494901
587 37034027619061531431146758366190283
588 39301981879317361682219987124126639
589 41706463487622130335781684123199595
590 44255551404969695616531112694943160
591 46957794532125911778870806563167294
592 49822238580522045164872249423761357
593 52858454453484437785426236591703379
594 56076568221289914352498357159804109
595 59487292777993872963613097853040851
596 63101961272830820286955425861216471
597 66932562413936144862487802610195744
598 70991777747518949753485184054846016
599 75293021021109520134212307280241053
600 79850479745470825582212913665330547
601 84679159075860697897713975109810089
602 89794928139944502415202646988799741
603 95214568946423830067243148926121925
604 100955828015776405632200187286318337
605 107037470882008433913236735941848631
606 113479339622443163816336460100899829
607 120302413580895217937365936877789160
608 127528873458580099131018770594895609
609 135182168956341576650174437991738236
610 143287090161750078877508206814343912
611 151869842884863043883836722938664334
612 160958128157482166561081372047526675
613 170581226122092023051131403298069644
614 180770084548895862462195992403074268
615 191557412231944021078453675909265693
616 202977777528894659559554912033926767
617 215067712322887098982524419365604580
618 227865821700003895481468216729498211
619 241412899651243712900256704320143849
620 255752051124527630983536727895166010
621 270928820769372268051766704089867032
622 286991328735237365091857315268466737
623 303990413903507109151186123759125958
624 321979784953398904720079002250317143
625 341016179683080169030634242750248634
626 361159533029774081642347425735648451
627 382473154255871808992071349887694365
628 405023913792962006460443449407306340
629 428882440261411400286972826280317545
630 454123328210666861404862561877382761
631 480825357153919928149395092710321571
632 509071722501230851189334574483292077
633 538950279026715386534418718503559878
634 570553797539077744563317357215213206
635 603980235459632591234235539165997449
636 639333022049199049227491611767135673
637 676721359063812857202272847956460186
638 716260537660372979170381828346256547
639 758072272415992227786525439840955417
640 802285053370329761345780980732306167
641 849034517047352576548703821597526981
642 898463837463269329476932654386904787
643 950724138179534565397352433304899888
644 1005974926515401186121543303204551128
645 1064384551092156653791569407802175624
646 1126130683942587800849975868297503846
647 1191400828482949909773723205493212396
648 1260392854712556314808212362667725904
649 1333315563076536939080139149578924936
650 1410389278502248657126338884749475917
651 1491846476197645988028983922332114518
652 1577932440882678820583104114072999298
653 1668905961210765263804966771642179470
654 1765040061228773314038513883419264320
655 1866622770818921749540194588244844603
656 1973957937166908563790804960069516361
657 2087366079405471759192757083524224709
658 2207185288693971703664696597597236742
659 2333772176110418389443693917043091968
660 2467502870855310103107710556776208678
661 2608774071394542241946906137014815701
662 2758004152304327152445969560461280017
663 2915634329722249437161150664799143777
664 3082129888458301001600314345753204299
665 3257981473975572258611898699342748164
666 3443706452615462365718821669606012056
667 3639850343614245533267463934182646997
668 3846988326640055583913261073706538487
669 4065726828769110205142548193474187679
670 4296705195020989398716327333474700943
671 4540597446782134480482889972074969555
672 4798114132668396834252911182122716982
673 5070004276608398112055999736041370207
674 5357057428173887694384819694020776264
675 5660105820437982688580301205456588332
676 5980026640911660808205934495068646927
677 6317744421389747014295157508922135115
678 6674233552834709045679069274009683246
679 7050520931736261738510240990589712475
680 7447688744712222646510673588436698822
681 7866877398457466071507784071033132970
682 8309288602508688197903675989862632531
683 8776188612669014121806723462903007695
684 9268911643334122995252352220459811464
685 9788863457376308921034053132715457807
686 10337525142681009108896995084982868784
687 10916457084887352264857844501304096609
688 11527303146366915055521248310014388867
689 12171795061978413391689697006651411315
690 12851757062667662956222439234323668313
691 13569110738536854729073546731936277917
692 14325880153592661578185309987829692206
693 15124197224993688770813579090932690729
694 15966307380262484411627520010996274806
695 16854575506600223511558372177334004528
696 17791492207152012373490989478122621161
697 18779680379811724988344843297237747086
698 19821902134936720626828756014884624389
699 20921066069158594623041516428208484004
700 22080234913336264356336936356913389284
701 23302633573595765902775464268888513612
702 24591657585347801633070569789050334589
703 25950882001162582059359907640529163993
704 27384070734423248157122995994213249519
705 28895186381767047683694414755820780252
706 30488400548469657428575759469048591813
707 32168104702125141821174581353372608809
708 33938921581235043560103115046497986087
709 35805717186637194285285417176771005544
710 37773613385091938206759028541929029993
711 39848001155792377668867488583385381677
712 42034554512090864168855684582017665189
713 44339245132327675246442612473912139492
714 46768357735325553695608102385685548018
715 49328506237866537103384961540322490300
716 52026650733312291560570405728724351428
717 54870115332456559829017823261359346872
718 57866606909726539912627896049298193708
719 61024234799969168969605847916501469793
720 64351531493287861707467447624704821554
721 67857474377724942208720208909548834700
722 71551508582035628214964478518624472518
723 75443570973360222963290910118800051587
724 79544115367294405354224796617328768856
725 83864139010671965484365840584087836633
726 88415210400333825078198804851254111020
727 93209498504250018340023567604963784485
728 98259803454612966640852630340553265684
729 103579588785918685922026114504349030356
730 109183015294624778879674866686680759433
731 115084976600707522626995050834099496167
732 121301136495364236079736933824650435823
733 127847968163208245076561341617428649702
734 134742795371613373113182310391771111910
735 142003835724369321755782601296640975708
736 149650246081541977021137247735299592717
737 157702170252379441134169645860589841815
738 166180789073301204849250234706574100377
739 175108372988439706045801046057918562913
740 184508337255908849424357314027892298131
741 194405299908937764661267837014763852063
742 204825142607271145202562900439080408399
743 215795074520784333640772671244359362117
744 227343699394135792676483311136395363715
745 239501085948465654807794419675185141643
746 252298841783693682224754251964884539301
747 265770190952856675532763312365901714684
748 279950055388204489136083261445790291646
749 294875140367428402784503608956526342548
750 310584024217479590631583559593225960371
751 327117252462931486383100730632704207322
752 344517436635805740792986890568757162090
753 362829357974199511310110919768138995347
754 382100076247983918573418060085161254097
755 402379043961271639228402070644517644715
756 423718226193342119424976636358164218411
757 446172226352247511480817088987830183908
758 469798418128472260157893643296157165901
759 494657083949765813073952444134481611464
760 520811560252687419842168041338097946584
761 548328389901475801096690534023749508764
762 577277482100666324440967010857152044434
763 607732280164405553270016112948388020385
764 639769937522745253021087295715958999058
765 673471502363316526338605943630960875947
766 708922111325783665033077706205434908261
767 746211192686338086381390689542952812897
768 785432679490316144169197557267880498100
769 826685233112792486533501835335951211552
770 870072477749821082882888793171776872846
771 915703246366851302532590272491547999673
772 963691838655852488775358296261053729792
773 1014158291578820165525924006016494999702
774 1067228663102734804204463400950717837239
775 1123035329759683574164967309732907245866
776 1181717298695870279350537364196674049863
777 1243420534904613341643351815715573677064
778 1308298304371309609915180273330551645137
779 1376511533892708771702184203789747917491
780 1448229188368853151110808677297126958733
781 1523628666403678001962698772765831371961
782 1602896215089703327367776155750789437214
783 1686227364893468876890475054770255563189
784 1773827385601546781883829461050594505404
785 1865911764332102516553000681546718481631
786 1962706706664255154439113850470927354149
787 2064449661986905958966807241337717886925
788 2171389874220464991847456305002161102892
789 2283788959119005299573755883993162009160
790 2401921509417033372810994890120039982081
791 2526075729144283013153906419012130231902
792 2656554098493953921594773496975493801175
793 2793674070694630204194336776407558248426
794 2937768802403981679902810009211334684638
795 3089187919213280828634097328124430346778
796 3248298317926033577804787375856857383754
797 3415485007351636487155570773036000804802
798 3591151989436229906175611537076834186332
799 3775723182637835795672452214283628865141
800 3969643389541765873657163802561232567263
801 4173379310805186664007241720220271290669
802 4387420607616972456548093644146144867075
803 4612281014960598754558924040914175546038
804 4848499508074192718372563272866293363998
805 5096641524613005536779415954919026966495
806 5357300245135897465842932451894080409765
807 5631097934658981166877327075894672162568
808 5918687348146775673657754612621196946222
809 6220753202944144284240390306381369542579
810 6538013721291379787717191356717241912418
811 6871222246210134233953592485346013137644
812 7221168934199957498784336326287276778441
813 7588682528344097238595648278213586892125
814 7974632215589449435501042733828759035183
815 8379929572139236767571079464867936752113
816 8805530601078698812993438721958713131503
817 9252437866543923637454616870987824895509
818 9721702728942545460447325357264188941794
819 10214427685942516668643940735379862636230
820 10731768824162192242976097605452493940316
821 11274938386721700429677231446092030791028
822 11845207462052723685473086351857226206544
823 12443908799611561557187010974295550850565
824 13072439758399455369510095765528621982391
825 13732265394464832205495249716891338553256
826 14424921693845194843597810364083947062285
827 15152018957702082514288171628362122903262
828 15915245346711740432592701314167071960303
829 16716370592097133232963707324376092423671
830 17557249881024673321527154639119862360565
831 18439827924441814074317461532014837979700
832 19366143215800508634045510276675225849915
833 20338332489496800942964932725680217169191
834 21358635388259605642877006724636200173762
835 22429399349142433649710337761810792338881
836 23553084718211626177465172315938083861068
837 24732270104484005210873217707998058187539
838 25969657984147021995906044448008422558976
839 27268080566595972784015220662568319361763
840 28630505934347042877467117828314383506426
841 30060044469432379375245967886571551888491
842 31559955579455579007329111091474181450779
843 33133654737083516972256566899428132166999
844 34784720847374952649363933872802306361175
845 36516903957998505265693032406977237345426
846 38334133328074141201006876595512050383118
847 40240525872084008370696277063828821105917
848 42240394996042173657645360843492996493564
849 44338259843889405030554557638045228427668
850 46538854972890620950976615819635231378367
851 48847140477659937275457138642362092899890
852 51268312583323566768173600979773083847781
853 53807814729255202030260565230026137185381
854 56471349165784303228940392176700913138321
855 59264889087286063081765764741878559206380
856 62194691326115284654955960176995540990098
857 65267309632946251325747586064476771099862
858 68489608570229646837124751844532594071279
859 71868778046677100356330815590950736216172
860 75412348521936959867708810837080104114443
861 79128206911932988662600557920632477340798
862 83024613226704043801864356212706110453702
863 87110217974009145937138165339799883581264
864 91394080363452152236452541252159987236444
865 95885687347435389692208171739511256129337
866 100594973536875836740911182812928767260839
867 105532342031312842686106979635185645547581
868 110708686204806987734097531360874848055553
869 116135412490877810164975386143879941403184
870 121824464211658125245405019877309444194816
871 127788346498457064461438304248456099334443
872 134040152353027486827332502702212091739536
873 140593589901028842626287520914619369511299
874 147463010891468994974981568315576167113673
875 154663440498300990761051372122750667524199
876 162210608482848819157768769652397281226305
877 170120981778343172114765836656828446575537
878 178411798560570067869601813843140514706922
879 187101103871475617202341605805768134491834
880 196207786865535621195893033668841543802458
881 205751619751793153465119986469368086699292
882 215753298507697733741247928570296807910030
883 226234485444250604747509332638211382266162
884 237217853705479473255028191805875329789777
885 248727133788937763400668434385389521316746
886 260787162177756052186398659039111295505052
887 273423932178772280352125606505757572867538
888 286664647065441305671637992369623193683447
889 300537775628579272394570423721959094242067
890 315073110242543565070472343024249355305700
891 330301827559191241757649322328076101622267
892 346256551946908019005495310135343858376473
893 362971421797163166422877732309660979875173
894 380482158826434105967976368663822796470394
895 398826140506965825989139821765005211976289
896 418042475765696349093685249732500874153496
897 438172084096798890091652717643833396277322
898 459257778239676907569678597186107136975017
899 481344350580909237611271526125723364272387
900 504478663445592846880011667038241123956233
901 528709743450780566676781908169912419436982
902 554088880101275544877513953353661993392199
903 580669728815934132257580314941823193727620
904 608508418580860799924824582208326433404159
905 637663664434464543908429750878407672813567
906 668196884998303688276814059988562366923407
907 700172325276988243901982545856015697399773
908 733657184960155061198350958619011932219522
909 768721752469695340803076282642307720515908
910 805439545006017225777620761367134047352007
911 843887454858183923067933550779938652858549
912 884145902254302350508347789185316143671406
913 926298995040565846990248456002792480815696
914 970434695489901083724544198754097398806560
915 1016644994554252706154456433912984526795561
916 1065026093888185438651468831147087177527796
917 1115678595985712830809345499079496572106852
918 1168707702787102647071400494147954977113973
919 1224223423127883383045386895005852101745491
920 1282340789418414948796779099728497779617352
921 1343180083959213484510780684335648424360203
922 1406867075314768454236007803482430384032650
923 1473533265186886076920648204550758790113463
924 1543316146247672359169133439258890908820907
925 1616359471412160343636238915557322991709074
926 1692813535051328128120517314592607909417611
927 1772835466667878175845336912473243800582738
928 1856589537579695998337174030173958970098788
929 1944247481179411684206547618897557513692499
930 2035988827362995919076129893018086443961750
931 2132001251745870373736974481212444222655428
932 2232480940311649230878687676083431535995529
933 2337632970166394761446554101034844665242861
934 2447671707100217800669088371679003224438079
935 2562821220688227886974426722260895230854303
936 2683315717694294535382677063213903151774877
937 2809399994573868693787798855178414709135561
938 2941329909906293313814408337663447391751969
939 3079372877622656461430087719939407062580429
940 3223808381932375926028167866513211980098481
941 3374928514890407755502803003524427469221978
942 3533038537587314375680481634444795973815766
943 3698457465986472823047034151825413568349945
944 3871518682476527791554068052521186594500569
945 4052570574252864951074125660286428491427700
946 4241977199689481306272243207154034384178268
947 4440118983912234378591132172985888994524408
948 4647393444836151499415535071828709558298576
949 4864215950983354008962279443562478707404754
950 5091020512454296823482440033956935043877432
951 5328260606483528071801714763290297419243005
952 5576410039072142440255539741256708471901482
953 5835963844252629392972556873931461369800737
954 6107439222608018295196187014802645317588460
955 6391376520736198662957496310883248579840833
956 6688340253422169346592966536448820546127779
957 6998920170355856224432738614598206324135151
958 7323732369311168053773116778556987256495648
959 7663420457783254827562136506740804195157303
960 8018656765165637311402799653800078987453305
961 8390143607637121046692023688623860372381156
962 8778614608020349752008309377907655040636976
963 9184836072969633592720929223197592368633050
964 9609608429945476673138860045868815622227123
965 10053767726537179324712525136641734567657758
966 10518187194803187502866849955740724855816750
967 11003778883411670996386160217027950266435846
968 11511495360481332219350468144913870429262344
969 12042331490144859467761470952346077749540783
970 12597326285984956737072339503138388524383633
971 13177564844625703307338751459557053770392241
972 13784180362900351690541650663939331307449215
973 14418356242160775698259272899551179336570632
974 15081328283443881428049030870942035272341732
975 15774386977366624471136518859027327850735779
976 16498879892784106939162386056657570740696831
977 17256214168414809168018178961129378886958522
978 18047859111813635361592002246264046681411961
979 18875348910257392367776927390441114942155687
980 19740285458298892021385955580368715302024097
981 20644341306945365380533967866475793916819213
982 21589262739624643017300314432004230079356404
983 22576872980318909485984497054905928066738379
984 23609075539471151027418487362194128372862716
985 24687857703504030556063928241521710827250989
986 25815294174035241623969072754995141701118120
987 26993550863127789547849978223071463596886705
988 28224888851178553975689507931187291613228763
989 29511668514324310537521792752707183788177060
990 30856353828531595346755941643937260351401746
991 32261516857835826749856487859791337265192514
992 33729842434506456840321176131463333012692647
993 35264133039239089479708189044789618761416951
994 36867313889813015382375090382307224468474887
995 38542438247003996723073949202710555967564608
996 40292692946907970935171060407513679191974458
997 42121404169212197518758223402238770759003034
998 44032043451346877223046730636436246284371736
999 46028233958863038195096591303856883389063141
1000 48113757022812194051578247221468566441117834