0 1
1 3
2 9
3 22
4 51
5 108
6 221
7 427
8 804
9 1461
10 2596
11 4497
12 7652
13 12767
14 20984
15 33958
16 54255
17 85580
18 133520
19 206066
20 315010
21 477083
22 716494
23 1067316
24 1578102
25 2316569
26 3377965
27 4894045
28 7047970
29 10091120
30 14369439
31 20354090
32 28687663
33 40239129
34 56183879
35 78100766
36 108109543
37 149039442
38 204663130
39 279985941
40 381640129
41 518375443
42 701717875
43 946792272
44 1273413969
45 1707454610
46 2282635804
47 3042776150
48 4044715673
49 5361979668
50 7089511476
51 9349598265
52 12299474208
53 16140831608
54 21131951557
55 27602857665
56 35974542724
57 46782947046
58 60709236756
59 78617498464
60 101602131399
61 131046733320
62 168697845560
63 216756397282
64 277991807565
65 355883183061
66 454794905685
67 580193462240
68 738916240037
69 939502760094
70 1192604083126
71 1511486267038
72 1912650912522
73 2416596687657
74 3048755498391
75 3840638999807
76 4831244530305
77 6068773488957
78 7612733527712
79 9536502862227
80 11930460240797
81 14905795603772
82 18599151236828
83 23178261616577
84 28848808094917
85 35862733238387
86 44528325881640
87 55222431701504
88 68405235731442
89 84638129006201
90 104605298258465
91 129139775226402
92 159254857569673
93 196181956752593
94 241416171153449
95 296771091372274
96 364444680883870
97 447098376734720
98 547952020161170
99 670897659692943
100 820635912630857
101 1002839188090200
102 1224346963695728
103 1493399184077501
104 1819915076500670
105 2215825916193096
106 2695471966356892
107 3276075557714173
108 3978304603524419
109 4826943282975026
110 5851689832632920
111 7088104786218475
112 8578737408354222
113 10374462797073574
114 12536068172856519
115 15136133427594855
116 18261259283942476
117 22014705475314065
118 26519512676274845
119 31922194398116447
120 38397100519692149
121 46151571282238375
122 55432021645334841
123 66531119421560816
124 79796249280699903
125 95639486875978941
126 114549346303298472
127 137104607977944100
128 163990586859184196
129 196018260666804014
130 234146749298829459
131 279509717754744605
132 333446371622937457
133 397537824090443652
134 473649744027899292
135 563982343331415916
136 671128937685483335
137 798144515519599968
138 948625986688591627
139 1126806052652096585
140 1337662957935859827
141 1587048746029699261
142 1881839069334077280
143 2230108090467611705
144 2641332583232448838
145 3126629994938781271
146 3699035995086178638
147 4373827909288793632
148 5168901456131524059
149 6105209371441500530
150 7207271862206777625
151 8503770387677198338
152 10028238071909820086
153 11819862121831671483
154 13924416025481900972
155 16395342055253015474
156 19295007785902408965
157 22696163985568495985
158 26683635457483246710
159 31356281242894983640
160 36829266177686568741
161 43236692187270881688
162 50734645078361767554
163 59504721028301904672
164 69758106700435517720
165 81740298047500771223
166 95736555680305748210
167 112078209341164603130
168 131149940881384148239
169 153398194424675868313
170 179340884549527765138
171 209578598647941148190
172 244807518682752735243
173 285834320780427815872
174 333593349182971510218
175 389166404588537358933
176 453805536755578774875
177 528959288157368146471
178 616302900625287051665
179 717773071273333868499
180 835607929048332399917
181 972393000270005320553
182 1131114042419788996554
183 1315217751875329261767
184 1528681495702050971869
185 1776093382189304938540
186 2062744172660031728357
187 2394732751043887895356
188 2779087111743324521202
189 3223903104158430125396
190 3738503488918828040180
191 4333620221231665998675
192 5021603287232564254514
193 5816659886087039529648
194 6735128282041788831461
195 7795791254776171410626
196 9020234763715217791306
197 10433258222907847841883
198 12063343670974237913530
199 13943192128983734026115
200 16110336584909187028273
201 18607842343888216595600
202 21485106960505659428227
203 24798773645016906892535
204 28613773937335746836499
205 33004517599351013450043
206 38056250122648820800590
207 43866601021688873789303
208 50547349226306508268130
209 58226435449020363390463
210 67050255438394403264324
211 77186272599594111325338
212 88825993638838817509695
213 102188356746193704208649
214 117523588461813424712780
215 135117592871845897796851
216 155296945266750913985206
217 178434571990891512646974
218 204956209063606003581260
219 235347744416358876385703
220 270163562452407203968356
221 310036025295106606245490
222 355686242781769542891493
223 407936303236118646309020
224 467723159608674666402588
225 536114391033088840379759
226 614326088579860543445225
227 703743146405001008491729
228 805942276060028200503983
229 922718102967151621733125
230 1056112750562438528016786
231 1208449370022079105042645
232 1382370132559729780138878
233 1580879267839301291564223
234 1807391807028440384031835
235 2065788773461301663632692
236 2360479658969235887754330
237 2696473130982658813264407
238 3079457035995872344324716
239 3515888900565620778848547
240 4013098283555202082202052
241 4579402504910274087641140
242 5224237469210294436471456
243 5958305519183970839209200
244 6793742498257339640342974
245 7744306475288055663806119
246 8825590892627284295580276
247 10055265244642811071843647
248 11453346782467572264516619
249 13042507177148917562467709
250 14848418563367989145253381
251 16900143935917244228112523
252 19230577488427793288497921
253 21876941176489977404296795
254 24881344564388817828618914
255 28291415886265614805339347
256 32161013229961537871287954
257 36551025847702776577625878
258 41530276826313615278416910
259 47176539726534657435080686
260 53577683343951687383629532
261 60832960472650147882434870
262 69054458489038055748128682
263 78368731741822779723700473
264 88918638162344088486021322
265 100865405227882903506907607
266 114390953453375448102109073
267 129700508992177751210341919
268 147025540736695015936643896
269 166627061572114677541466301
270 188799338204073096778129412
271 213874059312661823296542610
272 242225017746495253114842427
273 274273369134707171083496287
274 310493536743380704829477536
275 351419840726807559600230049
276 397653939224467954688316200
277 449873179144356045308484556
278 508839966077950406512271694
279 575412275751426828147987240
280 650555443887440560920356025
281 735355387505077979163110694
282 831033428715395801666110771
283 938962912190730476195947849
284 1060687829936594026627156755
285 1197943692040844399081894639
286 1352680910011512240450373254
287 1527090990470425843515923368
288 1723635871710057393556448363
289 1945080774351576645117922291
290 2194530980514508547604008333
291 2475473004023918227679276176
292 2791820667797315170621543139
293 3147966664289355343227312209
294 3548840241416103140650227866
295 3999971730495704953878854635
296 4507564715277609160744841390
297 5078576733029564972552791170
298 5720809500956800079077172751
299 6443009775101447816205295878
300 7254982075601372914247687131
301 8167714653205273163182112212
302 9193520228832212566484505016
303 10346193212487853195545863445
304 11641185301959257332321507853
305 13095801577569503243341236116
306 14729419449283836368386983875
307 16563733079281619983791618225
308 18623026199694387637530247986
309 20934476574829584451902650438
310 23528495723477602824272379758
311 26439107923852018427358134840
312 29704372975790501014736937399
313 33366857696975392949210676843
314 37474161687579823189698624313
315 42079503516953544337244162457
316 47242374173429951401927307631
317 53029265381474693988702260942
318 59514481237415811567340969904
319 66781042554978711589869170103
320 74921694354852434123672117385
321 84040028089660835029546257037
322 94251731479315349303539150903
323 105685980255401505524055441667
324 118486987692065085383886918055
325 132815729551474188250866190615
326 148851864012766418411435781811
327 166795868304814894382659356365
328 186871416147686566133499783928
329 209328022750214259284389663590
330 234443987039178550777260781407
331 262529664039602689798046914520
332 293931103919207008486943087149
333 329034098190268834398630818061
334 368268677970003149866592649753
335 412114114081412486375314786547
336 461104474180383125675275021078
337 515834798076869011884162590152
338 576967959039306276122678238281
339 645242286199276506540169177838
340 721480031282225480389824531805
341 806596771861786464493816956790
342 901611853260502665246918854649
343 1007659982198397564561697657426
344 1126004097433143801074948293801
345 1258049656063132178526250358932
346 1405360489011687099536478254995
347 1569676395624949353615796281684
348 1752932665460707069452123199871
349 1957281735400587958212500912215
350 2185117212381874974290910868743
351 2439100516536407158240644188935
352 2722190426583585118252467261817
353 3037675839218016309665810618629
354 3389212087252517428538424760626
355 3780861197746542273969972182259
356 4217136511623956485816976330897
357 4703052130753847638866220811990
358 5244177707564895156544248392983
359 5846699146462553792734493971566
360 6517485846141840208581181486971
361 7264165177912600740460590958019
362 8095204968012687566918149608769
363 9020004832275278661066291170274
364 10048997300207755534255682786082
365 11193759763376441396667803217713
366 12467138390904406215192770869450
367 13883385273902077881006663031974
368 15458310191888801269357382710023
369 17209448538966687517942406743832
370 19156247107038929088715014941802
371 21320269599222088009134460489328
372 23725423940434094684268600532821
373 26398213665759362291787379727933
374 29368015902592450509290082666971
375 32667388721932997302709679304933
376 36332410919955580679558503891150
377 40403057605755850320461419650102
378 44923615317887917428126573418536
379 49943140774154469939225626515530
380 55515967779603094873651550931368
381 61702267280679012875387988381550
382 68568666063225402852999930790265
383 76188930153164432408363823238914
384 84644719596349610412140900240819
385 94026421973869842806051847595735
386 104434072757175270261691692835559
387 115978371430556338708996002392643
388 128781803214175049186738437549780
389 142979877217181855268233910573172
390 158722492946410911138254857640308
391 176175448301561284435165516423150
392 195522103513430900036573997530087
393 216965216939511287754801836840334
394 240728970234063001163924004578559
395 267061202171922606524369007988384
396 296235872342372673044790907302709
397 328555778058579830933310532671407
398 364355550168174679355652289607083
399 404004956022129397826692354148346
400 447912540684792559642722307208579
401 496529640572553135140875098068095
402 550354807119301150124179944015865
403 609938681813418315753303866964258
404 675889368066117430247991642372950
405 748878349890336462621269704541063
406 829647012332294043650735235661960
407 919013824047193744593263546371612
408 1017882248393500702048573329424135
409 1127249455988278423509808834531661
410 1248215918875760294396310530493337
411 1381995974374518397432601916274175
412 1529929455353052967193003216797464
413 1693494493213575670370643393049602
414 1874321610320466900065522171017243
415 2074209230082331358802890138680976
416 2295140745482172920815851161653250
417 2539303300655598812545405032448022
418 2809108455258871930144770751255561
419 3107214917974814807322562802084001
420 3436553553714844492570528496155482
421 3800354889042781163977263927990281
422 4202179362237931640637861383558831
423 4645950588414457979220420863336054
424 5135991936421570585379580615860457
425 5677066743083813836889869246911589
426 6274422521942374197556277468374117
427 6933839558289127210303027560253746
428 7661684320231777817959895416695325
429 8464968157104467315362619634785461
430 9351411802086427189393679004334617
431 10329516245786438710264512408217658
432 11408640602202715169875358893036817
433 12599087648324204985647067677968851
434 13912197784189706820696405326585277
435 15360452232000547359874545861438024
436 16957586371475493885582506510258150
437 18718714194681840157109483908240940
438 20660464957772149524702515121389365
439 22801133210164456411971068887097727
440 25160843494557769173741502593819443
441 27761731134684324924290435392168652
442 30628140662858963623487013538838207
443 33786843587279499193865767258351306
444 37267277360845229377083458691315919
445 41101807590287853101805801473713640
446 45326015718063012131500795354507605
447 49979014621274026178265081546149989
448 55103794803576109065771278829126641
449 60747604109377572762822366821231624
450 66962364166720503869170907767468777
451 73805127068176699579382210147795275
452 81338576130324703978760522148764761
453 89631574934487894783753764857689633
454 98759769247256550567778138866335636
455 108806246851992374406142861265616794
456 119862260795407919078501604585547146
457 132028022070119107302085977696813820
458 145413568318815021471695402041385487
459 160139715762768933340078532588052674
460 176339102231619572754686037538824531
461 194157329907906733434480884017060539
462 213754217204447487211803316408676143
463 235305170071499848438344502644827553
464 259002683990551226504047189517675607
465 285057988959871076515670394255474689
466 313702850921726906999890566656838038
467 345191544331149868911633405905687511
468 379803011930908015559408723572692587
469 417843229287317241760763093096204770
470 459647793268040992535099009031455219
471 505584755418465771387295377224502445
472 556057723131062554155180185026378084
473 611509253617031131866421220570401096
474 672424567997462721750453679592998337
475 739335615349659991732651694672765664
476 812825519292089377032430588321822738
477 893533442689363746369150158642162021
478 982159909329157379411355317529848545
479 1079472624990532460785627028375895461
480 1186312844214474483135450612353530184
481 1303602333331526539326074952009744475
482 1432350984929886245225537322099509726
483 1573665143994589455050048799763811466
484 1728756711451901168071908251195946303
485 1898953096853525004616431454566617200
486 2085708098477086193004347698214424665
487 2290613796250809972581548241988207786
488 2515413550683932675515730125109669317
489 2762016209457296226252893138499660604
490 3032511632562965368626467941142273222
491 3329187656945211905606836018491478382
492 3654548632561411974714852195462722847
493 4011335673730335699710352857102930699
494 4402548782654022431712351550349582840
495 4831471016182599949456701944409482241
496 5301694882341974622589942204036837280
497 5817151169974241378439524188027523997
498 6382140433171661976628297138844812183
499 7001367372149480775934224233811153253
500 7679978373944566378950623857877143806
501 8423602500002290799548948645943450694
502 9238396233493197151940801498716314384
503 10131092327268650970553355464767591422
504 11109053123921654162452878251653069858
505 12180328752683583128662771566584058427
506 13353720644096970975512355926252928875
507 14638850842816304633451405027440643166
508 16046237641783165817550560833506330959
509 17587378107703130160620884932104787107
510 19274838118550145704756036511894970464
511 21122350589098651956900345170585989459
512 23144922620624436116738398384742823430
513 25358952376345704623592277382327608797
514 27782356555356075669079454842832495283
515 30434709415230721888541549168237438561
516 33337394377708174777526949452879548810
517 36513769343452363501949425592001602144
518 39989346941521829075722554783343102506
519 43791991047510049481543760392200907525
520 47952131022126183665879045853072904557
521 52502995250077506420081796690214643615
522 57480865698381489892347531827122661127
523 62925355364640839753992838652361622369
524 68879710650404985572731699182656864650
525 75391140873651883102897539220409388660
526 82511177328886508643794063299835075449
527 90296064514703919692920520523937159368
528 98807186378355656374061481519243148663
529 108111530676462176975670003478846377481
530 118282194822238093659074100479873548398
531 129398936884293062828574271270052152578
532 141548775722248011078420062669518804181
533 154826644592242664240884318910051022949
534 169336102933269044405901527300238332958
535 185190111455709292452663090096489197296
536 202511876099263760534546942485221917663
537 221435766911640071427200379910535913644
538 242108318425202953070441038217954852695
539 264689318679800404237071997045703087051
540 289352994660024398813336832411722571869
541 316289302588396942593178599085835943470
542 345705332246907525276635347195727100748
543 377826835292857184640149644966950913193
544 412899888396388923732025068961174285057
545 451192702962149584745894761753870394531
546 492997594212460853332764218161749762962
547 538633123510923900333887224232331044576
548 588446429000854076241282931500634087470
549 642815760930260216832552843428999723790
550 702153239442829405045802345841077505665
551 766907854141849638938764335516626772170
552 837568726391271186650070293246506453718
553 914668657116081883262353721343343889645
554 998787984814668639027747526238338014323
555 1090558780611654949093150880968219581210
556 1190669409474702410611183734282551043895
557 1299869489207952786507110738063251391842
558 1418975281534419356819477991528229534613
559 1548875552507311192329328791691394681053
560 1690537942665046481239216414551144023004
561 1845015890787211075243218659977722836997
562 2013456158841279748571088037566833067509
563 2197107009756717053191272318043247807598
564 2397327094050282351269262880683894958724
565 2615595106082305939352728313904734644008
566 2853520275879038285519986521844722175707
567 3112853768044082126698063275558383638865
568 3395501065338304271045291330174026439381
569 3703535421071345794975090059606018379055
570 4039212471560949467296818781743827197116
571 4404986107624292206614869285975132301411
572 4803525712417565289687763389170711875270
573 5237734881989431587656479361826429240280
574 5710771754718307875533852761296396967617
575 6226071086424979038359989266753533648469
576 6787368219458245425750977792887089337670
577 7398725106515029212745925792152583552736
578 8064558563456457729630391495398224403609
579 8789670940003160799936528705408542631690
580 9579283413028564420146212231559660079831
581 10439072124318032542026447386647657136429
582 11375207403232102299883619571421965517558
583 12394396334820329367652120740178844608517
584 13503928955704419746839113733416760353594
585 14711728383621598821944059596847389677061
586 16026405212038820301133208383394304496255
587 17457316528874629288875540759253624040111
588 19014629948270322856919884787476843337890
589 20709393076721461205110361624950363620277
590 22553608869915753462179750310591280708846
591 24560317374541072547884565894952283412025
592 26743684390362553967083317570454574336254
593 29119097632274024332933824795154111892528
594 31703271020080424524985008855718565127549
595 34514357775760521191444334080650739824328
596 37572073064212918856933330959249686996053
597 40897826974348764744495663300200661404376
598 44514868703234884565433812588060987868230
599 48448442877214640993495313226513488447124
600 52725959020976120042995143310194078150586
601 57377175268868750787265539933613763023733
602 62434397502898214745507043208999023040116
603 67932695199304184102791207149706912639549
604 73910135371038554830452895772233503798529
605 80408036107453219866669763802868976836793
606 87471241335766899208971723215267031236167
607 95148418562156009141181366347259967557555
608 103492381494410316728919879249690871955171
609 112560439603879578967980479971618582804569
610 122414776852851032704381259568652628621804
611 133122861995552580006643411073201693066390
612 144757893057766341264479106752789867509417
613 157399278812742222108372950561440934317393
614 171133160300995130260881611915896046522892
615 186052975690027269647946115678314430854137
616 202260072038522144055912611372682540260782
617 219864367819710487927940983675067517340673
618 238985070372137816012198854217846735051614
619 259751452784832596552652259182949081307752
620 282303695089894262534743152610162729823259
621 306793795030961039754335538270127429513430
622 333386554103219526622359814192703601839210
623 362260645022106062767616921327488721749451
624 393609767276347808990938411853900071874300
625 427643897959436925465153889760379585321211
626 464590645655192900012686767950706235769880
627 504696715781163343977750858221343470237599
628 548229496471927952458692849605035919253919
629 595478774816878265578462390613176481705476
630 646758594058033171737212013413086854527968
631 702409263207538067433585942869551310492419
632 762799531466667035840289753523485612474295
633 828328940823774624503778934896321074631557
634 899430371283518718245859636023042365318844
635 976572794340042620618484753679320494179394
636 1060264251559393787695956870332338515464800
637 1151055076488524322962584110169838358561067
638 1249541379567585049147603015888890074119388
639 1356368817297320083844760244522652816387920
640 1472236668613277270029426713873023744506689
641 1597902243253062477244924589646130406537474
642 1734185648882533955923122310382975556592282
643 1881974945883026646075966740380079115740675
644 2042231721006667353726196646096881446627979
645 2215997113593791133457393218353547029169841
646 2404398330729620382614390075439004963167090
647 2608655690612044963972567510295462430591786
648 2830090236525052914405307754747487134407456
649 3070131967180891340686350760169444416306847
650 3330328732827543491245838116691061126871789
651 3612355850437226403211488897307014535248060
652 3918026495518570688278439920498495642669429
653 4249302932653879176237299905656957432490540
654 4608308651779156659110871735454928318421662
655 4997341482526224890092619813207185798518379
656 5418887764663086053005648798470957534993735
657 5875637658832972138687046597096528117540572
658 6370501688438887047702663391914053291323672
659 6906628610686242691656734294121757557875271
660 7487424722521601753391691173004837024961337
661 8116574715533839163132467540030064793361545
662 8798064202861805614472621236133008348685816
663 9536204050829967353882267713105336872612969
664 10335656658464488687352360617318447824446932
665 11201464339284922922156868871610035396853508
666 12139079971883625648649525038055929659182696
667 13154400098863514643759491247922398640463062
668 14253800667777318398003558864620790723372957
669 15444175622875944770905696728868976384804373
670 16732978572813962660456154630558377075035616
671 18128267777066706053067398158582844423429670
672 19638754712783328628077778486965101747998103
673 21273856504237786205966846821811453934202899
674 23043752519057667760254956920157711607119700
675 24959445459130030135718429660193509976891202
676 27032827299634087434106202426859502295641351
677 29276750457172796128686182171476301661513691
678 31705104597619696679861970454600282850235168
679 34332899526225854458320053910862442390366218
680 37176354636918671199035937275075337927930428
681 40252995434757165741732029364899948151515240
682 43581757685388656213327446647104849966105649
683 47183099788296434207425024897348541875269410
684 51079124016870173158842248414771054575818342
685 55293707318121196205336842057548976148218896
686 59852642418472962682067524198183673454551522
687 64783790039773125448400244486625899066709044
688 70117243091808973098229320562955775837266214
689 75885503774498136122655258635096808620466889
690 82123674594931406786494031747018108973669041
691 88869664381951741364040438239235179105711975
692 96164410464379372725718948935856104217125254
693 104052118268785060786056830620536578507983036
694 112580519689352971572919513710542591822892058
695 121801151686378636759443428642563837984584689
696 131769656681871718439607458701784209668979385
697 142546106441175248036249603135935114988914084
698 154195351259114603690165493149826377654893973
699 166787396408640639441936644067135268177529914
700 180397807959973449080187599736152847761074660
701 195108150239682872144786031642984330143027429
702 211006457372815011719189871946044410108450298
703 228187741538010442912042762636601648647143456
704 246754540766547583138683870392591927485266146
705 266817509332445474854702458105888153750453121
706 288496054013314481572152140109145491676712411
707 311919019751776286025802742811102555909578763
708 337225428516302184533762360319066436791710548
709 364565275449654667103605613103891255228289388
710 394100386704280094056601851475649547425835197
711 426005343698620814262593783863586387300691417
712 460468478888144905784053084504684153471604404
713 497692948531811994280845408081877514655125112
714 537897888350724495336476297770866399065011966
715 581319658423024530781419750630139635680083053
716 628213184140017220116351458368689358974996070
717 678853400565532426414670437574467744306174565
718 733536808096365124911918330007979550831951875
719 792583147919143014278555032693179590604592326
720 856337206401254766856332253527340508170557786
721 925170758243857169469696240214826635555019405
722 999484658967032490894742459167950663850697943
723 1079711098094719072516671891991211247030482078
724 1166316025264200004336472066071502943370027667
725 1259801762406120192711328717448259106686925545
726 1360709816130948203023535518487228134949776080
727 1469623905521590220602628794982134994462506834
728 1587173221674955972809497649919008312293782232
729 1714035936563526577595279937119380294210898419
730 1850942980107666503869300757378303061440272127
731 1998682105767300057760959907962669657665056300
732 2158102266484873667410312104632232782952570069
733 2330118324448013719214982669871082784453876191
734 2515716119898297381188848644086128460277873014
735 2715957926101019860151648085375635888045765612
736 2931988319619356439444635195383937514158756306
737 3165040497215170458562146662041729733074213971
738 3416443073038947010900985735453638340304019150
739 3687627392284777292272640178739171841641262776
740 3980135400185681682307785150823588527163454010
741 4295628108123464928740079004500596475135812057
742 4635894701740357476444760921489091053468496181
743 5002862339282586526393474373185527364085313019
744 5398606691995548764305980658768125589606571330
745 5825363282244451895479246659000968431756373656
746 6285539679172487731183961453803933443852017420
747 6781728616151528371256581763468121750509058222
748 7316722099050231330177556934755433261606716140
749 7893526579465138562393501164252827298787135733
750 8515379272557419631875716049765092175634572508
751 9185765705038747437394550903101803222701673265
752 9908438585183789955378148518981129592742124438
753 10687438093545456055713384601428894137436930038
754 11527113700346120247105710126736313468893955907
755 12432147623349774953723742389552477424965619879
756 13407580048425229951600499543006367726904464160
757 14458836244030698639322760467630683319674323182
758 15591755710529971945906318774975547903766346239
759 16812623515637678249391224829391422798683985971
760 18128203978437088350159348450203457008096103936
761 19545776876373450348901098456999814035871007290
762 21073176362457768918212439400208601455623415980
763 22718832793683331977697583400952694814226871659
764 24491817686427705963564758467529219742069601925
765 26401892030458775674825566003340961337186907745
766 28459558210162282173846027473626205613996973855
767 30676115799843344733055153663071901760338931122
768 33063721519514711739748830941125357286812138907
769 35635453658565401686569965515503552905610769582
770 38405381297207209197117537820731687056887622725
771 41388638679732793657119234001368140465164263406
772 44601505119505076710157684573149140194139370269
773 48061490843359144245021418801980033242187281182
774 51787429212869420350309964433260575193210335505
775 55799575791860775129215750098577276552134245077
776 60119714763776918839164397931026206017723441615
777 64771273239228371007842932120488996806074902946
778 69779444033402673124415839776344297001843489496
779 75171317535221110773784606635968891518005279119
780 80976023335372259031152462600536695804849704101
781 87224882328860802734494985311610480480094087537
782 93951570059713367791505925613673604681575452107
783 101192292131231087903314453168928290769291054818
784 108985972564938537648918315713386616582154065137
785 117374456055436598251146618324164762919784040472
786 126402725137029117010028718108687786223305982225
787 136119133351587841931921636140324621530618895523
788 146575655585998176618691237932615436135491627512
789 157828156832065694112753115553889149229417324047
790 169936680712362460938363024682948339590329640721
791 182965759212583796283082185181812851532806977981
792 196984745165031201735393206041563720490848344580
793 212068169139329370165252215199092415791410163291
794 228296122515952657831403526036209473826542281864
795 245754668646144554779975254137609654551733065298
796 264536284138967608758018284307638631079689142960
797 284740332463168527063803099555418070718650559883
798 306473572208976821491513019726074479610834996132
799 329850702523616999306510050373625017417585240983
800 354994948414997544720916482009463036199613182340
801 382038688811593979461732691195392797680536773165
802 411124130473876788206600202560157405849698900505
803 442404031074720172095985450055609775439186740858
804 476042475004104663881424172135894058814383681168
805 512215705708208511447950426856481490677533781869
806 551113018645860055029124440627150603265613637005
807 592937719237569843759287393477126775062444999572
808 637908150495339579707974990485918711007685694257
809 686258795356612771357879106971244066306000867048
810 738241459104648427222137843706781043931670085434
811 794126537641932017477908312804494837402915181509
812 854204377794771156297591422770792563789024964778
813 918786736267864983370581525435545733493100927141
814 988208344339426673694981609762326548319123904032
815 1062828585892560295141396418874719335337645322326
816 1143033296919380335153680024246818960600075404173
817 1229236695213310591260190534586980283969546751362
818 1321883449584777856803815959055748696320846018806
819 1421450898598979060829815785800656568999458185707
820 1528451429544600116771934936730710410709148611807
821 1643435029102563906438295247291925067853615090875
822 1766992017997572617493382958364078796913591575406
823 1899755982786116435429599172507731400588363831313
824 2042406918866734609082418930176566770081169105386
825 2195674599795899948806347752305546063921854415379
826 2360342189060512077627023816885970833618005892216
827 2537250111600501000288598625351111381900902933238
828 2727300203597669626400511931957969165720379931894
829 2931460160355209683064639936820452660361455015286
830 3150768303492261472642688838094223180928782425578
831 3386338690175815453717837012538025002097065593160
832 3639366588714971685744266919807510883346117111184
833 3911134346557348436631860256659454484006442940897
834 4203017678562029862828689260134501372828792040738
835 4516492405386164322779079328400899552934222765343
836 4853141673922039134703718155899282262636423143520
837 5214663693967642651510025302827133701524339420226
838 5602880027716508671583481144637471202486128597268
839 6019744471222843961762224496414881063351421556177
840 6467352569747130995392962992840485734798925617020
841 6947951811827930643699235467553498557890945689965
842 7463952550070684766945413902301950904642888959140
843 8017939700008040580073001552440765517776253078240
844 8612685271983655561159980667634697394660929269942
845 9251161794858691204436009418395858790849962996370
846 9936556694454462914402126502226361151333527826546
847 10672287694044352162801215834789001390185710362792
848 11462019308912728994129652344993211649845552494793
849 12309680512029239032640416338635957403706181612977
850 13219483653265768330541118590951364352577172001681
851 14195944720334625222503762848973135104092750084512
852 15243905035775511747411767060572300885665495674063
853 16368554490892976305259115469903178080088425969708
854 17575456424574376525427129553325599112056575073996
855 18870574262432048642793487362984977028353695738763
856 20260300039745601462215906745483486674512641206315
857 21751484940266508556922291311426774098293251145138
858 23351471992125347590421679912007251668091284883502
859 25068131071892584890496750400973801845567589050151
860 26909896378329921997118758380119726792142314445916
861 28885806548577029385907383123530463639596822149311
862 31005547601497233031712179240406636055858427315102
863 33279498905707965048508443838783872421500335999557
864 35718782383503667875919682557325474877277712032073
865 38335315176500272615405954838360999920145989435539
866 41141866014455323156415661673721312094213863537455
867 44152115545414573414805833519660326867995313758011
868 47380720903177336759931355378944244825985504581545
869 50843384807136820772622898708388229066119352544507
870 54556929509921186464546633041002535866855200291965
871 58539375930024772317942578799928053046423193702375
872 62810028329871430542529726058073380795407467571090
873 67389564924594211890672194837552335465870424534892
874 72300134833355472481315521158647170962238651807589
875 77565461813383870496521679411554980803339762523616
876 83210955247192406996970846661879879292802294007486
877 89263828885795618181792147312135814663521968144692
878 95753227885304009496263059684693618433003350253084
879 102710364711188971663033858075054981760189935747061
880 110168664523940868154097155036580224105467711308583
881 118163920701956526971872949971750292839720166278230
882 126734461202471170138922356693558880759906171014724
883 135921326509387159215748390149679524782925711097683
884 145768459968154040118844509272444929897096940944374
885 156322911362641237004404752714474342359144128773596
886 167635054647451074202468138914172539532519295951033
887 179758820811595971870865741734717697354150782019366
888 192751946916176751332977071626956592461418925291443
889 206676242419933903514196324472465525287137158153583
890 221597873982604318022676752252582180043055702654068
891 237587670017226492610188511021203554097390232822385
892 254721446349243384444727309281780060048289259326363
893 273080354432822583232436382601666952821113809038728
894 292751253673641674377907421006967005041155260837849
895 313827109512891964651176700066491547824547781537910
896 336407419039883488379553242713353057261423796099408
897 360598666020865440088182207397725279799921036035512
898 386514807360017604264562893372869622472236547665493
899 414277793145562447736324755332695194245097878992657
900 444018122580172758440387379883597874477730474249276
901 475875438250922856156820351984451860529727222547995
902 509999161360610133496109547874307890892118538355142
903 546549170720059228942108014990013655487335614345961
904 585696528490761120430110802019240854008627932035594
905 627624255869690948900538706920228439379437172606866
906 672528162124241230927488360075487893727770817568255
907 720617730615807251192381235020357860683752185691514
908 772117065696634631763076454985940596016709215732687
909 827265904627114907011574211188522584093647591961022
910 886320698940890874428861864275720528848939751782949
911 949555769984079404185102468740226188913093052305016
912 1017264543673882246856678632520414669491028909866083
913 1089760869862164303784044877853990614294544264759117
914 1167380432052650461382129392756616812087276651946803
915 1250482253607736316540717278022205741168609829208901
916 1339450306994134130984451646555277910921263719545215
917 1434695233057398141756361574658328707602573946308464
918 1536656177785620612180476864673240709587368605028789
919 1645802754524209461797961133434495594462040127175447
920 1762637140138725552269379923085592975022247763353524
921 1887696314193484498558064562868931529711170735582267
922 2021554450822371033460357449922715249130538810066962
923 2164825473617584767363498146463798850131675828448152
924 2318165784554510459948985596634784230195289538204207
925 2482277178709434668305207511666063124908749248143846
926 2657909957314451451691047279384184105576257608064480
927 2845866252533848985379354330243844236284557089724363
928 3047003578241994335764068238402358975886035383124119
929 3262238622037908448976229440792694701826000735502318
930 3492551294750260680926427627818286686453983899987192
931 3738989054772580465277934767514470724917486613585724
932 4002671525726523474361756627070173165837248272611843
933 4284795427185770952756448875172878067055810736002516
934 4586639839509622178805617272115614187492877570704544
935 4909571825238927859177383297927610748095170948186805
936 5255052431003422756214403329866891663989055336691765
937 5624643095484837072255652681987824127331207588188834
938 6020012490680882181560446610020876050988538538547291
939 6442943825528222898500368012811504208380307558361668
940 6895342642875220052193060147452148416390363188149779
941 7379245142855385840561162359677663857218563789369860
942 7896827067908480857236077151008679308597607253573826
943 8450413187036877616332902886615331435387642097611797
944 9042487419379678663139721555873757816544846830912119
945 9675703639846178852799666627455833892282307503492574
946 10352897212384324499708014050836469137851768838069199
947 11077097299480264669316721407206227622649059117309432
948 11851539999704068751836204401086062286100533846820657
949 12679682368547142947349517535585022428175431205638074
950 13565217381452596665532492513391135584864021596640944
951 14512089901835458976883849699002532828368443300053598
952 15524513721040843728931714255101922065660458476137460
953 16606989741611536771047859073816930968715029379911375
954 17764325379949729934372337880564859441893323662298937
955 19001655269479595698992775436451712276352241630839955
956 20324463350768140293207883693993652847932327087073385
957 21738606440762640166422399838565370830530145142939361
958 23250339379376681233201966357138854726934144915522891
959 24866341858127568737268048420023188170123704776965014
960 26593747042421401036381667705611401145743704872386228
961 28440172106425801662505673417851402733607522002346425
962 30413750807293340474366389173421791882681809145644734
963 32523168233832079902924502891089132989564920963973784
964 34777697873596482406889541267482978545590622584476256
965 37187241151827256364646676634403391722294433119419503
966 39762369605740000603575554914932425872267132264694311
967 42514369868389531784209189846326599219242666191318705
968 45455291647761893943224533135257365456530573102425470
969 48597998898914318708708356999539679648213421672587981
970 51956224399942776511068635739339129428737559351324956
971 55544627956358250692798459704226297272829109779070485
972 59378858473150758444990471029884812059837213151928689
973 63475620149472186230263251233705019044699273275303176
974 67852743067536644756349508550481544900604165752076461
975 72529258465085646275902714776505561372128082645831309
976 77525478999664504985355261928880014826608879319741715
977 82863084333079937211112048774570089040924247548084463
978 88565212385835588102682229455007078708645226986510675
979 94656556634155849015034351823753718192586747253267486
980 101163469846497902380711003380493204903338146157336111
981 108114074682312157975188162438894607178971425900591982
982 115538381603342875340970026174905233843948967737741214
983 123468414577070961776206120587480038127712365829951052
984 131938345083103669131722807554789750503619359818538511
985 140984634966532406509799509186222094349141102457880556
986 150646188717639062932299560587922609372900358643730734
987 160964515794970205047560172360009672682310274308031662
988 171983903648863094512834674773607555859777825960414783
989 183751602145152724081917238074707601532306415271312627
990 196318020134179900952941347822684060754848435647132644
991 209736934958532163629950073116770103676733439076121549
992 224065715744368467497815298797083649085794873818913066
993 239365561375903385914830083693334571008576551530166219
994 255701754110867869485066451294475218655969197177888526
995 273143929856745546141226342393930191845413830794155852
996 291766366193544464044246444182747199152280903048096320
997 311648289299057478125073281694481743122967011528388477
998 332874201007259568784740226165452489321447620535131757
999 355534227309973680066250730053561308032123398520092052
1000 379724489696512675366205147722364603743855074610575965