1 1
2 3
3 5
4 7
5 11
6 15
7 77
8 101
9 135
10 231
11 297
12 385
13 627
14 1255
15 1575
16 4565
17 8349
18 10143
19 14883
20 17977
21 21637
22 26015
23 31185
24 44583
25 63261
26 75175
27 147273
28 173525
29 239943
30 281589
31 329931
32 386155
33 526823
34 966467
35 1121505
36 1505499
37 2679689
38 3087735
39 3554345
40 4697205
41 5392783
42 6185689
43 9289091
44 10619863
45 18004327
46 20506255
47 23338469
48 30167357
49 38887673
50 44108109
51 49995925
52 56634173
53 64112359
54 72533807
55 82010177
56 104651419
57 169229875
58 241265379
59 304801365
60 342325709
61 431149389
62 679903203
63 952050665
64 1064144451
65 1482074143
66 1653668665
67 2056148051
68 2552338241
69 3913864295
70 6620830889
71 8149040695
72 12292341831
73 13610949895
74 15065878135
75 20390982757
76 22540654445
77 24908858009
78 27517052599
79 33549419497
80 40853235313
81 49686288421
82 66493182097
83 73232243759
84 80630964769
85 97662728555
86 118159068427
87 129913904637
88 156919475295
89 172389800255
90 189334822579
91 228204732751
92 250438925115
93 330495499613
94 362326859895
95 522115831195
96 571701605655
97 749474411781
98 819876908323
99 896684817527
100 1071823774337
101 1171432692373
102 1398341745571
103 1527273599625
104 1667727404093
105 1987276856363
106 2168627105469
107 2366022741845
108 2580840212973
109 2814570987591
110 3646072432125
111 4328363658647
112 4714566886083
113 5134205287973
114 5590088317495
115 7840656226137
116 8528581302375
117 9275102575355
118 10085065885767
119 10963707205259
120 12950095925895
121 14070545699287
122 15285151248481
123 18028182516671
124 19573856161145
125 21248279009367
126 23061871173849
127 25025873760111
128 27152408925615
129 31946390696157
130 34643126322519
131 44132934884255
132 56138148670947
133 60806135438329
134 65851585970275
135 71304185514919
136 83561103925871
137 90436839668817
138 97862933703585
139 105882246722733
140 123888443077259
141 144867692496445
142 213636919820625
143 230793554364681
144 249291451168559
145 269232701252579
146 313891991306665
147 394723676655357
148 459545750448675
149 534715062908609
150 621837416509615
151 779050629562167
152 974834369944625
153 1050197489931117
154 1218374349844333
155 1312051800816215
156 1520980492851175
157 1637293969337171
158 1762278433057269
159 2040825852575075
160 2362219145337711
161 2732873183547535
162 2938929793929555
163 3160137867148997
164 3397584011986773
165 3652430836071053
166 4219388528587095
167 5622992691950605
168 6039763882095515
169 6965850144195831
170 8620496275465025
171 9930972392403501
172 10657331232548839
173 12269218019229465
174 14118662665280005
175 16239786535829663
176 17414180133147295
177 20017426762576945
178 21458096037352891
179 23000006655487337
180 28305020340996003
181 37274405776748077
182 39919565526999991
183 49005643635237875
184 52462044228828641
185 56156602112874289
186 73653287861850339
187 78801255302666615
188 84300815636225119
189 90175434980549623
190 103151466321735325
191 126108517833796355
192 175943559810422753
193 200882556287683159
194 214618299743286299
195 261578907351144125
196 363117512048110005
197 387632532919029223
198 441622981929358437
199 536679070310691121
200 572612058898037559
201 610898403751884101
202 651688879997206959
203 790738119649411319
204 843250788562528427
205 899175348396088349
206 958728697912338045
207 1238057794119125085
208 1498478743590581081
209 1596675274490756791
210 1701169427975813525
211 2056513475336633805
212 2190401332423765131
213 2645418340688763701
214 3398704041358160275
215 3617712763867604423
216 4098034535626594791
217 4640713124699623515
218 4937873096788191655
219 5253665124416975163
220 5945790114707874597
221 6324621482504294325
222 7154640222653942321
223 7608802843339879269
224 8091200276484465581
225 9725512513742021729
226 10339097267123947241
227 18987964267331664557
228 20170183018805933659
229 22755290216580025259
230 24167053021441363961
231 27253164546230421739
232 30724985147095051099
233 32620068617410232189
234 36760667241831527309
235 39020148000237259665
236 46647863284229267991
237 49501890409405150715
238 52527070729108240605
239 59131714309169618645
240 62733071376043079215
241 66549436566966297367
242 74878248419470886233
243 84227730407729499781
244 89322956321353645667
245 106493051905239118581
246 142573136155347404229
247 160152905244553715585
248 169723951046458040965
249 201933379285114688629
250 226665621435831345565
251 240123655613925192081
252 254365395758574199975
253 269435605212954994471
254 285381555241961986287
255 302253162872576636605
256 338987127249525432549
257 358963893768162876613
258 380095468763120598477
259 426088638015652413417
260 477535459708164115593
261 535069675351607262125
262 566337121865805599675
263 634350763653787028583
264 710369798236628238005
265 751666004194993125591
266 841457028742823649455
267 941761789114997698055
268 1053787078862455346513
269 1246778716001272919665
270 1318520401612270233223
271 1394313503224447816939
272 1558964374994977806173
273 1742678277747760981187
274 1947619317987658064007
275 2058791472042884901563
276 2176192515439287461625
277 2300165032574323995027
278 2569288288377098289281
279 2869289850802400662045
280 3384893356244349844341
281 3576209579998154653671
282 4968405970488126319775
283 5541612982013113936133
284 6525275806549652788115
285 7680046623716094332553
286 9035096690829005915201
287 10624471981512075020731
288 14671675272840783232475
289 15479883428970761068959
290 16331822638729701493803
291 17229817230617210720599
292 20225234604409151266221
293 22500824915577356165493
294 23731212437346370138355
295 27833079238879849385687
296 29349508915133986374841
297 44790905293907018009131
298 52445197947746313627407
299 55271949286085137715955
300 58248417552751868050007
301 75663625229609055443637
302 79716708303343130521599
303 83983162210640880002321
304 88474026517495817981253
305 108922626189067392956037
306 114721795630860408658491
307 120824433490320564237125
308 127246148840551966562301
309 134003339931725153597473
310 148593925468119890197615
311 182619512839056823919887
312 192259215272078129526277
313 202399122950629095580175
314 213064752104884207160129
315 224282898599046831034631
316 236081701023305130945921
317 304873003269975366031783
318 320830596120295386610807
319 337609391590065169560935
320 355250940815002702558187
321 413799241966727832978027
322 481818554503286362923739
323 533159827070679866278987
324 686253193233019826880477
325 758949605954969709105721
326 798088766967999186006767
327 839212924798226411060795
328 882421087896683264554175
329 927817121679723721849795
330 1078248955392080004474789
331 1191621108583631746910145
332 1252628503530795506440909
333 1316707975853817969920561
334 1384011685831426958558879
335 1528937881135168275063375
336 1606903190858354689128371
337 1688779148601189609516729
338 1774758704783877366657989
339 1959847686321528964669495
340 2059391647140527228529479
341 2509808051552031608082535
342 2636785814481962651219075
343 2770083477684418110395121
344 3372890185488482409685019
345 3721001072479541451508397
346 4753603989138067267826945
347 5503637762499727151307095
348 6067205714919484306343541
349 6369928557132709817142929
350 7020680733548749464953877
351 7370180353811425547662139
352 8121368081058512888507057
353 8947840456000332817673697
354 9391599660555044587641517
355 10857036174895938656583295
356 11393868451739000294452939
357 11956824258286445517629485
358 12547154728067493595502055
359 13166169969647255482980383
360 15957501720133631304230773
361 16741855262985451980947171
362 21270248929688765106878025
363 24545709591163085124246501
364 27000417698448800353553865
365 29696593860867277871605321
366 31142449663120060247020395
367 35909036693513349075724695
368 37652317810725762600765183
369 39478915279883795756623331
370 43397921522754943172592795
371 47699645928878027716139269
372 50005385980149860746062163
373 60378285202834474611028659
374 72864864407855341219969825
375 87888253251761884175130183
376 92097768690318501305952845
377 105954804374756131323439197
378 116314155138696524440183805
379 127670177252209281782740521
380 133751093937700984130081285
381 146781769170263852819573505
382 153758476658245881594406593
383 168706660971164630122439117
384 176708930330666271859881567
385 185085015885255746880625875
386 193852115645795752984189381
387 203028206889569986197651315
388 222683379460186024851577401
389 233202632378520643600875145
390 244211297428606706709925517
391 255731801462210865865001525
392 267787583558210323920375877
393 307417131305664218954016427
394 321870277981032622582593573
395 336992727319136467572139095
396 369369023603738655757458075
397 386688105367749941220651375
398 404807083500032850651734059
399 423762349321394151918928481
400 508732731741838107613602755
401 532474974320122372524707631
402 583283445101886813536239875
403 610450747117966916191771809
404 699659745096778286894322787
405 766150476015982127183457373
406 801694029333610862568750951
407 838862103313805798709299373
408 918367660781873199488134935
409 1051747159001957690209588887
410 1100317197924192833923669753
411 1378364210608578997366598385
412 1441770172223648126550509165
413 2158401513250589964731360493
414 2257054223353982965849642005
415 2698113546994164480174756373
416 3083704087940340693022764503
417 3370450258759473520427114109
418 3850539394533563994343413787
419 4025091510519029370421431033
420 4804792281705797515062559743
421 5733052172321422504456911979
422 5991486228508002426815719537
423 6261402475301701333080509487
424 6837714561722963378455094385
425 7145182096283051986707103605
426 7801594907743960700949000443
427 8151756509675604512522473567
428 8517409609130970421571757565
429 9714219979529959777862768265
430 10602734975663191221223594155
431 11571309261543787320061392679
432 12087815793808125625662163707
433 12627049482760689878061744701
434 14391184287298069419105856949
435 15700142401714084441377203063
436 17126396715550358417594267021
437 17886711842065410771034749979
438 20373118273183778133458320225
439 21275399574724765449983360003
440 22217077010838260632179411313
441 25295808074486832813101046425
442 26412764055483014097178757689
443 28794641731961759722351371983
444 34211871031752548278772284453
445 35716264859093977687647313415
446 42414575463747094337180792099
447 50349216918401212177548479675
448 52551541876147039010384562987
449 54848856745079917639394818823
450 57245201602333536237114022805
451 59744785969613964515539259105
452 65071400878573831543609957267
453 67907762200418949875852866531
454 77169232591877674590168543277
455 80525139690988018278755885205
456 84024966476277979232856334449
457 87674799670795146675673859587
458 91480979866491345649258758095
459 99589076052990565170686659417
460 108405464695475636367939373595
461 113098129373644577851404473535
462 117991131259998859170817958839
463 128412236987976529870072690275
464 145768989108216487062234772851
465 152053923412691097170490155923
466 165436783797931931934295220337
467 195784963269243383580949581161
468 204193025881123335512830178821
469 212957241359090878236182734445
470 231614264984172822820073009257
471 241538698168481624527315178361
472 262663412660090356154504995095
473 273899386535208029575034561337
474 285609460876378579895067651923
475 297813368391435715163322531331
476 310531651944349233813920512829
477 323785697366761254448562966675
478 366989633845435601723754690835
479 382618667692977386826261193199
480 433555192876539531087229255477
481 451978294728708525214023001725
482 471173670120985588372050797999
483 533719361988531136324395159455
484 604446264662056374189988834755
485 630018505076433611630379753807
486 656658071540248718776792346785
487 684408913209287275550344075013
488 713316764648893234122621625751
489 743429217393715213042975617565
490 774795794337240928934816284899
491 807468027061529837515792402675
492 876946115104959930393838357571
493 1122762851668802145076610697775
494 1218945482896482311379736998403
495 1436363315039845896899358328033
496 1496445708567209282036578487803
497 1624150893881942976244820893255
498 1762603667699924360130192603237
499 1912696063727159213943851080855
500 2075393134169954709485716047155
501 2161791408351324312330912522447
502 2442862438754801545567295092897
503 2544343828652090726779455860435
504 2649985308251720770267133439311
505 2759955166386673475403099789409
506 3381105630594468612010288127863
507 3818074486705953843294627812035
508 3975773533460423034845675035419
509 4139900603411771887815710365915
510 4310714277666637214536144927329
511 4866017154182911354694265206413
512 5066374501379277964399166419563
513 5274873627947390097986152243705
514 6451387609023188709970129910797
515 7277999925931103886207676505429
516 7576130994027952290703815097177
517 7886315630998429231248733036419
518 9635556074800288403768986034253
519 10437994280872373856676062879735
520 11306358488849924787366667765407
521 14945894460472306341153073892017
522 16183531619906475296861224625027
523 16839773100833956878604913215477
524 18232098083140097717852712346115
525 20536376383452971700767593594021
526 21366628562913781584556907794729
527 22230015769169865076825741905555
528 24061467864032622473692149727991
529 26041797385576000582369625213281
530 27091486754099167408984061096127
531 33000262659235183814081519827753
532 37138869521411924622451440267117
533 43463868175432916528376380161993
534 48895292942081479136595740785155
535 52883316738408211899530127054215
536 59475094770587936660132803278445
537 61847822068260244309086870983975
538 75188192227619293524858181464065
539 81287437832327804842152878336251
540 84517825000485590628268677129623
541 87874970589764795726619149717517
542 91363785902248291467082481888195
543 102672224519343960454073227246547
544 115361366975961956826368092270559
545 124669185972080868004022654618279
546 140038714709261994367964528304147
547 145566709154360370820516947589011
548 190783497033705025399011223174627
549 198286133105105766051740791002035
550 214176676375616994965530422655441
551 222587355394399185288134561600051
552 240399727469780275150398352541295
553 259619111926794902903903858282467
554 269790395084626208521306859330203
555 280355217069693265922512204254601
556 291328615477166797747643128851965
557 314564150520428320398942429589829
558 326859285157739328217944658021195
559 339629036885985812650521091739503
560 366665450770488753893927654278831
561 395826476571763477972460354798893
562 443915629565423279460548833975619
563 461194261529865886819548193737883
564 479137137938708024340405275972933
565 517117453919499510741582247311995
566 558069907092647074919064078269009
567 625578381007131993715400129218655
568 649827199587396195485096741151797
569 675004412390512738195023734124239
570 701145127996910209394091171983043
571 728285766401075776846633724874013
572 756464107397538946738052845597325
573 847624606878758096201928227674051
574 880360546248341702038727418718373
575 949625940417679322961779585842763
576 986251262864814583017230902369159
577 1024271897715020987348060381346241
578 1063740353330761125682320075116819
579 1104711089981595892462307006170625
580 1147240591519695580043346988281283
581 1284778456452494990829233226377379
582 1385397746569649033264079085023363
583 1551099377078977592324977502565855
584 1672298113414349146588255526290127
585 1736360750830546535004742869861557
586 1802847734735894350158767668809929
587 2094902753439183950276117590000925
588 2174939777925753277977786731439319
589 2257997669407716887103312005936867
590 2344189067619971039484826726136835
591 2722690958172823755991785784326387
592 2933991228212416784843441604124699
593 3161484879204764376319516386806829
594 3281683696617285755657387337131749
595 3406397431096706053660787897070925
596 3535793633060536116646611744883745
597 4259318630192449100691154502765975
598 4420688245873885709566584952625897
599 4761771966352875646576237849731855
600 4941941020623653451737160975884815
601 5523864341942100491068450472029219
602 5732504015546648477080676455520535
603 5948929920644332374606657683899745
604 6173429161603651508297858791951031
605 7158275680962446691834888697663475
606 7997388428160886234821473483000555
607 8610083465857701451154337181278065
608 9269139270613202791504126859283685
609 10352298064107568778430054733760345
610 10740448076228572334937735566562385
611 11142978752109030998555590333304243
612 11993307053131181401163436777097233
613 12907727454968012800119940123354311
614 13891011557695348536983250121102793
615 14410063884518310798493113995825913
616 14948281854602503175542820411276425
617 16085037220891570656183958875514689
618 16685049803609043819824168449851071
619 18621046436212348314484589328413725
620 20033435735181507108244024178275807
621 22352859546983857840754489692613399
622 25862954158495203059166455452470495
623 27817073790709723558345700246365971
624 28848173767368633057992125893483779
625 29917045594246378653834785571179351
626 31025056745487001593014803461929555
627 32173623623434883211416744742294747
628 34598345251472305106432161856883007
629 38578016129709269105524749061283955
630 40002627598109003613035027587346239
631 41479232824008249429294178038617951
632 46240102378152881298913555099661657
633 47944117779189310556261099429006223
634 49710196859679394486867802358932901
635 51540573788206651013836802198036893
636 53437562223729812777303406841914935
637 61740845666328821093587961517238033
638 66358640416504598253672231293216761
639 71317661272679283934970057444157431
640 79450973835924928534740056571220837
641 85376014350249959857626768802856615
642 95091971735501962459496140992085663
643 98567560445040729668418191983592407
644 105899914290136190948927875636615483
645 109765805604181632042444034426405625
646 113771193283469872120310539095739833
647 122220535327540435729044764084697099
648 126674973159627164610485151798391797
649 131289886729786527240095013237443045
650 151471653560883058451095421311451141
651 174716155629645388794651866300906835
652 201482271874637706375741021005730181
653 216347634128942766400406396453655835
654 232296761219203590802475861123264133
655 249407730257605432130910077287592727
656 258424813970713646981839124047488243
657 287455685706103555386947650491244181
658 319707938216222310789920115620477565
659 331234516459188101998422700026723439
660 343171933722591949005782567849433641
661 395327198269680365975835178420652411
662 424271048467724485839916892830607059
663 471659844715141371979173526935980437
664 582693576277154906994867051360796655
665 603561457194424687753064451343608383
666 719515042717266582828863521396088515
667 799393811143400700904158178331205389
668 888033429108637280324653641355847207
669 986383179832665621554422059019604497
670 1021502747401614623677846147487591813
671 1057858665441074072255055670604124719
672 1259742670141472479018316728428818781
673 1304474080213136065603158197122179375
674 1350776019737370796417180820702333527
675 1398703012615213588677365804960180341
676 1723688452234384707674372422071320679
677 1847811773275862853601073393199008865
678 1980769965254371045106648307068906619
679 2050754731215233987976941410834180457
680 2123184622266649887649796215921782211
681 2275720568045462559712283145467243327
682 2614049802327600836872111661056230165
683 2801416656882996994241981980679918559
684 3107646466875142011769945929778234485
685 3568005961734486838351757966808790919
686 4095725761754986283464866437718755283
687 4541526931687319371792477450694975225
688 4700541557913558825461268913956492487
689 4865062310053998559115610911870100035
690 5035277741127427794082646196764289585
691 5393578994197824268512706677957552625
692 5582074712996280787878705083147454523
693 5777085353569942323599828874448120571
694 5978833607890937159258923653545207827
695 6187549696154203668120613167259109435
696 6403471618474669930531089742522848797
697 6857925434061555771629308454994509373
698 8421598515143296812402544776496284973
699 8714502420015324706702901500511538625
700 9017481745765587687202719206979752339
701 9330879270400591290587334955958115107
702 9990358082113704664098849646925432237
703 10695918757089402353832391602114778863
704 11066966338764988954966020552846311185
705 11450744886874712432979257653673465667
706 11847686435168064074325478460954986607
707 12258237518573265193633495987026371935
708 13122029840650374087829702479479965035
709 15553946158411737537905952886830918329
710 16091355336136399592075372322853441977
711 16647130312305245611392419213169232605
712 17221891897369251284144496300865473815
713 17816281658437585657529146257903261665
714 18430962605729818628447970674590396131
715 19066619901483662703451906966061889217
716 22585177208464977793681819296712788065
717 24166113822086183031380235679888630795
718 25856472889644547994140059803514309099
719 28613697786775039130057416743650633105
720 29595919973698836617070193875375888205
721 30611493856665016404478212802210021309
722 32747214803422179685312303680676279243
723 37470729978831867653000833781535492047
724 41450187485020176719746625583516317963
725 44332657618901196005888853882051385939
726 49032194652550394774839040691532998261
727 50705723795773236966373450556265512689
728 54224183941301948277230817879517159495
729 59959636127664498822125654803605200455
730 68550304756601011890673498202891728627
731 75782549821062183481895201583751205263
732 78357233133132880842076215608511229415
733 81018453353321656721019131504035339537
734 89550586190851013626818983550558814889
735 95726696686332376146505918443171660625
736 102324056135379743432459471263142178485
737 116898077175609399692092533607036637857
738 133523474368721196662101633251149823925
739 138032968084085429989744342641002104875
740 142693139776940493084095678732486636969
741 147508970573571548730224671300676243591
742 162942704399270720489853224525723269795
743 179972945738449034728553750103340839325
744 192293357735172557401982780429019456969
745 205447946439712986100137659510287259781
746 212355372000105810413242676805207816705
747 219492573309591728816879034317080350983
748 226867112941909191440813277312570747145
749 234486799743834826784604048875528356971
750 250494129472202113601016657658116885375
751 267582266650777119653998333871688332247
752 295400174124997022998049389765214784995
753 315516629024405747970164359073870491229
754 384362927777754206102413138268506970021
755 397201858837862893052822862772992037235
756 410465136803989050790556876831592919085
757 452942090362151303283202948578566379295
758 533611220340883210895592492267492392503
759 551375151973035052959106187501778547015
760 569724243051777714078869714336553502625
761 588677567240126095472954965375170347997
762 628476305280471269092869681239382035111
763 693219444808308092528746108408911793239
764 716234576078254109447577888083725273959
765 740005826073621415936329176309708825539
766 764557776051394742131574284792974302805
767 789915798056308219059157433980611758115
768 871092412739856974449839116812405949463
769 899945156994323847635597208986502059289
770 992301291378458055449596203783102865285
771 1130182509971758083662737515471154158801
772 1245887328717627537181110407053143579875
773 1329461690763193888825263136701886891117
774 1373306420616547671126845059808771245199
775 1513612653734759530017526259861629678205
776 1563464439696213993716384678301014319431
777 1668095030888183105149797247519563263487
778 1722980333373639710221714255936544610213
779 1838170062356853750560836014387165897751
780 2025394240050193548750246784190116959083
781 2091904095777554301862779830720186765825
782 2160575415856657801620130127396601613839
783 2304682735244622286166458817442330457493
784 2380264479373211819043135033180865953593
785 2982615803341503976179051696005120224577
786 3180891494495199523837557418419727460583
787 3503019508013107340706503153715459439135
788 4247265331083807518632379721321456268679
789 4528587270513945762405321738705440092603
790 4676088916345038581429933773569294261235
791 4828345608417856657751813260670405103571
792 4985509065708793590462102906287902242693
793 5147735798526653777473353718656776051935
794 5315187258276961029029844229698454778001
795 5488029991859677773715074283837789258005
796 5850581905553958890153341953182905874297
797 6040651114252811450773802339294340809537
798 6648312965925656816271400679772663779731
799 6864020649797022030147590897007762961557
800 7316437990166946592699616833531354911573
801 8050977037605691145961262617379106893607
802 8311693000936800120986617647413681760089
803 8580765711648916968128569908862807858077
804 9746053107008968945969854946579275550253
805 10721617022118294111300879958656795681727
806 11067821467414245473548388055474400555521
807 12971993542129749223451407990577313551957
808 13390066344539111423681390555352209300441
809 14266645193612571525140101316505187638875
810 15200009110004083021400239371051767831673
811 15689114157328479953978540694207577474781
812 16193798232344933888778097136641377589301
813 16714552539015476523707617004948193446275
814 17806313791832981004049940595952236488989
815 19577669790214200898277149916663590160135
816 20854402273682788549513827814948445887987
817 24418305173462226026373553546995875617627
818 26007168334442658312725535116810982082161
819 30441309481376795323275876211869020871017
820 31414112434139702720919278494304352579875
821 32417690376154241824102577250721959572183
822 33453007104814231206634568834252067530087
823 34521056298307127650200260789840693447039
824 35622862432723524773564047600591620474611
825 37932003116763385216396036596083684144149
826 40389277557338916599575631087245664105779
827 41676381244462492794128018619459154745923
828 43004090462031141893576046232131339283625
829 44373673400108265833414174147846823131033
830 45786437460370592180018097454654125762209
831 48746941850241791637271332996842921594539
832 50297504026695610706485495279896144769485
833 51896893605837832676324724372468638684687
834 55248290784921291361962286829338022618145
835 57003485179722265948521834701738678421349
836 62607220478448273296879161314388228250413
837 64593757600226437608809675150800761682315
838 68755984751315254218264566880232672144875
839 70935616093304583685847007991159666098679
840 75502226754904045590148716826986516533057
841 80359800780661049649804576562965921695475
842 85526686762960833261150746165714536727005
843 88232166916496002397533755182876654157205
844 103084309655193176038845274579543287624753
845 120408482699828936375465082551662467674163
846 128119337230805474780434782661196752002675
847 132156172848797007097973143732608413596901
848 136318942420119455804633282594364118870621
849 140611535708182363299559887896839185406573
850 149602350869185430852497209043356597608875
851 197637520916393159778610138707329017740693
852 210232184494643970555920434333513855824223
853 230629155463036280733315769829856728366831
854 237854462590985052006674013310829555807395
855 245303899419437913541037116166052239846061
856 260902907907734605017003921684746498516403
857 277483804041759534527674431707495428212025
858 295107767063974496251592243518106809957385
859 304331042746306921569506210339059205494747
860 313839749587822198745641666552447374489321
861 323642634048715381224461508374001874352425
862 344167256583679214774724367914264615318981
863 354907846650332656774577448740278805781989
864 426687660024856256094871226711613620285845
865 467794246437739506976775111608393022209053
866 528762218615331555088826226879544901167527
867 545195356410872371074704272735369048924689
868 562134222435726415975597022642148002675881
869 654970462011837401470060834112028353314761
870 717802041964941442478681516751205185010007
871 810951967102164263980984405643613443347625
872 888582868816776806015468170319304987709289
873 916061429623659935353293704664261165680563
874 944381479800161498529884419450242134471605
875 973568538419648201851756811932637866236071
876 1099524545584096492698787529446425808960485
877 1133457067922710638072138797746330685194571
878 1204464614977899904017040550277724793430409
879 1241603353626116601935133531509635427501801
880 1279876140791574929056038110412443745546155
881 1319317269869626093912245397158785002901753
882 1401846892763077891420050435782921418973709
883 1489487663845762650867366119648959070605125
884 1535321933144897017630429081796659362863565
885 1841179941518278501517284167616876198477309
886 1897722243951848075290887164802970670035779
887 2141613677532831241625032098057988491948517
888 2207287867926682588244859017849269988676029
889 2274956602545091757332316519809900057062533
890 2566803940314147020741857199436825485292885
891 2645381812353354350387072647528700656565179
892 2809756226643193380147979076327264594704745
893 2984243143312953802987213049129995837626487
894 3075469857931627124375487934417729522202013
895 3266292014712865596629588272103919719684547
896 3574726676346161983924385238571158169261725
897 3796206128149322537872121900182662159228241
898 4154156459574067047582172896269352052007031
899 4826495262955104262123827190438060829061153
900 4973370432407778155253526316242844344573385
901 5124672439532710418254508515826522600609941
902 5280533435313631955425559713040649796775465
903 5441089478081518530016413892489308199319929
904 5606480647942507023374562583725669127988521
905 5776851164524941659873115036048663114937695
906 6133128544460338166089749412557583307068767
907 6511162858120786446819766577778364926946013
908 8776591515826329476185591848477738781761689
909 9042176281031049610986292577509011838783245
910 9315721418408596645489064435708989370524469
911 9597463258226012911089716132158337004512929
912 10811371777765321805152346144711499265489879
913 11474181204492965595127263976240658672733891
914 11820527237297139926370474832027317722017807
915 12544591862012275060173347722472359244046903
916 14127118720018736045636750699617456881311725
917 14552716211005418005132948684850541312590849
918 15442387730448363289492676946827168544596921
919 16385919329518164710931105850817769087241385
920 17909319807547825412134603270711842061393357
921 18447670242798154252456532648116438246904907
922 21389537625315443974415368124511782893607123
923 22031442293915835855052489509763576677617505
924 25538685655220618058549873928821959736691905
925 27902966147067146894819024985472934375689121
926 30483942995692340860959609721949330792795099
927 31395772566456765282571775715588003409132613
928 33301279796379969106727880491661424703794769
929 34296566646329244238310747147664839490574535
930 35321320878433937019039707727760782467717785
931 36376406750887666110543978036746824592455791
932 37462713632488269058784695792011875893039111
933 38581156725384149030225659607573893303383795
934 39732677808428507338475836002967756141425565
935 40918246001723570069537718918088365292496141
936 42138858552953206373244111655326855421732185
937 46021373890173147491957400810472661489846635
938 50258064040409270440055764682612968116562013
939 51754448527527040549257397842950059733038281
940 53294970000543912137117431914902281880953875
941 54880918154001741201408795026747551723720527
942 56513620015948521242261975310131861303268895
943 65427631766318517268030842666066129833124679
944 69371456252574676254257996014226320491002233
945 71430808578980422724679205565325409535341535
946 73550724973449352362958820460243849915161295
947 75732969996760532083864127998517020593740791
948 80291760293993362744249170815935430293952943
949 85122341121455964860570648618210990142492639
950 87644532203446685358824902714882088097498633
951 90240761315246892123800470058435668367783935
952 92913181619346739765141403639335218061558813
953 95664008314668029507699782676107535163671365
954 107497954839640363519148716631132136446924023
955 120780997726033548383095326244127836720276225
956 131799146763063790207250005304405120478900361
957 139692164468205234207238255169848532611147557
958 148053365688463686582704780998822076298210405
959 152418069442171341962802939167993644252844977
960 161533617384748818044426030157299715901448409
961 176229231641671815409487530302217850452007387
962 181416335613995339496338175675291780004357523
963 203721748969018888548080806839085873409222663
964 209710158646353589075380551065506324110555541
965 228742097787726004875938672290676073251112495
966 235458906439851487440117948662414751746035425
967 256804521043823251651497040551112296246458295
968 333035207987381310882223234930566921371066351
969 363129185647086702371268910149149152584766993
970 373747576102299648025575523786476989131026713
971 384673614352373402423945044973430693054218643
972 395916132193550721591800039752382776657876433
973 444236578028937695571550278721551746219224713
974 484271638292061317700921219995285769876393805
975 512927767353652135411965358701027725220931707
976 559091725978980633941148481298313317618632967
977 609370308543590994569721078158344505753246979
978 627106082727829397306582084065079630894972195
979 703312310024435417776917212697059694728111811
980 766426331230110600455862693324715237997598939
981 788687281657286442867926694461098498097562065
982 811588913868164118077309502293768840003949925
983 859387825081405748983159033075649135425638325
984 884323210083634058665255574996164926064666511
985 909975518187071057883524303147934812769277935
986 991441129878565264237073831290682236831192947
987 1080129828417176195331669321286587690711167057
988 1143579458630301665664240006110545368915059329
989 1356946353142870071117550937780046987060960843
990 1396157818950341697358512735475562356104045295
991 1520657470918320177914639277247113472181645153
992 1564554986719042364085227429425894281463674979
993 1609708240534768479916261201915809290266567989
994 1909063260445175620937659060948648856259756235
995 1964061380567012302624155966071951926644451875
996 2020629625618285067432170725261207144994992239
997 2078812415934808833368620144510853807585221613
998 2200205575085644913617857845505033592721522553
999 2328621757311014594133664064174539456980750339
1000 2608156209592513548223075037746157905702847505