1 0
2 0
3 1
4 2
5 3
6 5
7 9
8 12
9 19
10 39
11 50
12 93
13 136
14 166
15 239
16 409
17 682
18 814
19 1314
20 1774
21 2081
22 3231
23 4272
24 6475
25 11077
26 14270
27 16265
28 20810
29 23621
30 30031
31 68251
32 85326
33 118917
34 132815
35 226097
36 251301
37 342448
38 463940
39 565844
40 759873
41 1015302
42 1117708
43 1787452
44 1961624
45 2356186
46 2581981
47 4420222
48 7455740
49 8846066
50 9632798
51 11404191
52 14654665
53 15923166
54 23977294
55 30535354
56 38778126
57 49112459
58 53107795
59 67025962
60 78163725
61 84378229
62 123172651
63 206932068
64 239457650
65 257502321
66 297551960
67 489977734
68 604733276
69 855122072
70 915905507
71 1050101220
72 1287212392
73 1684043710
74 2055954741
75 2505811145
76 2856571031
77 3472217656
78 4493246358
79 5106168677
80 6580980827
81 9004357189
82 9582437727
83 13049586973
84 13874589735
85 16661241764
86 18809662238
87 22538097714
88 28626462807
89 32235394443
90 34199806418
91 38479862095
92 54634905293
93 68838559491
94 77211976098
95 96992654792
96 108629948446
97 128638965984
98 179821068250
99 190067944187
100 311422111433
101 366417886010
102 479480802353
103 562739308698
104 659851394246
105 695671918091
106 814748630360
107 1058137546062
108 1236385458028
109 1443439174958
110 1519609912786
111 1772131042844
112 2064929209712
113 2285516227102
114 2404171101367
115 3251313312755
116 4171394648319
117 4383447797577
118 4839251459975
119 5609879606806
120 6498480627990
121 6823824889080
122 9132836666047
123 10058375036726
124 11618789622562
125 14067326889589
126 17836089056471
127 21537726856387
128 27219351093752
129 32784735717461
130 37666302511727
131 43248261044100
132 47405999681528
133 56913616565346
134 65231064206776
135 71417746273975
136 85541249365691
137 93582692830731
138 127912649594439
139 159609610382257
140 207767722780571
141 217057677514967
142 269888187146298
143 281858253854605
144 307362387947323
145 320939937928365
146 398038176064041
147 536810382839486
148 584416468307353
149 609730987646477
150 663591409515076
151 890943127099228
152 968733027617666
153 1010061201887148
154 1097914543404004
155 1660976079766604
156 1803286405512062
157 2124292069408735
158 2604249111102284
159 3062580748738554
160 3320231692983954
161 3746614198975258
162 4226008327829273
163 5587998545861728
164 6049874837980476
165 6812993417064717
166 7669353022595890
167 8975461148618898
168 10094507485070443
169 12754006765104800
170 13783369558988268
171 15480465327035509
172 16090068223691219
173 19505735402671236
174 20268918593512168
175 22736888693604317
176 27514005446211893
177 28580322468798958
178 34544604230411597
179 35875047266600389
180 40172554842106441
181 56292819102624323
182 60650645136307080
183 62950992790307177
184 67809266129840968
185 75787873790330192
186 84677622652728409
187 98124044142321617
188 109551464632376313
189 122270885661652670
190 182422886500532337
191 189141159597724365
192 226516479593015616
193 261510588996047431
194 312718245249501107
195 348001538626044168
196 387152891864956895
197 446089898541361074
198 551211752540091381
199 591345487012004122
200 656937538050768117
201 729601916985416283
202 755521019762973874
203 838781118131129570
204 1032992841761838551
205 1227759374580696081
206 1672381138061461436
207 1730555644514961186
208 1852885577695652977
209 2052341579728436468
210 2123367549831477190
211 2351135941472312620
212 2516042948613097231
213 2602674591996011433
214 2784755024360822427
215 3408774418237379641
216 3525262517894392681
217 3898518606313481780
218 6864153831796482210
219 7578760753895622066
220 8365801612460416011
221 9540317691471638532
222 12802302400675983314
223 15061330130337357673
224 18889299216441127824
225 20147469911200212907
226 20806879810818637428
227 22189533531170398077
228 24433245489027318919
229 27772326364668417961
230 29605033011052435439
231 30565162348942481244
232 33631674402889620273
233 40692691175970316391
234 47666326443430618572
235 49194965913964692144
236 52397277165156997111
237 54073917710675248056
238 57585925096461443099
239 63275432743335336511
240 76349871531168523023
241 92051868734080087277
242 104229442531813351603
243 125499681496274616210
244 137670793648215151729
245 146418049632891655692
246 160566226667622326945
247 181525565456272605324
248 192985447267007862813
249 218066391236513889924
250 231774917467079564638
251 286718190688343565409
252 304629340977394332236
253 333564666343365870962
254 343794165059830970047
255 365181745782425759179
256 399723099579909409584
257 411931687945730980678
258 450786579140476898332
259 523650229684943319595
260 705572825612765672098
261 771307322561049744773
262 818419671004677439527
263 843019980946728322583
264 1200980298706964226659
265 1273613762417485775211
266 1311524839873920327110
267 1518271579251071351878
268 1808726251732743549764
269 1862153987063628680025
270 2153331972134704698748
271 2417943416967438483055
272 2637033984186646191171
273 2875515075994663368092
274 3135062974640970024568
275 4059064547298368227879
276 4422654305042754006519
277 4682561543676462300883
278 4818063569314185790233
279 5715450539919766700760
280 6586614158820826115499
281 7804675337865007837660
282 8736513286498054804410
283 10938555915675387617756
284 13304728977451427278483
285 14466011516574756580507
286 15294749894188910560249
287 15726378284176745572837
288 16625723584491044179218
289 17094093617883743386868
290 19636775684584000929264
291 23179969779338865980285
292 25179225133160685668750
293 27347083831609275330063
294 35007003213132002068660
295 35978050981984442858707
296 44757086805398163810248
297 45992319682359714716894
298 61989117581212237529422
299 67225476572054456393054
300 74886319944832492720547
301 81187150671124576530760
302 85673318315026787287563
303 88006608824224848696446
304 92861530890626373715965
305 103371743180467065401763
306 112011065175217919042162
307 128007545758636195937995
308 131465564233154684521389
309 150176599623213047975340
310 180822675308647011634283
311 206385587772933202078684
312 223389805345913958387914
313 261619830195440068993117
314 268586690780554961498109
315 283070402729911927273612
316 290596664941676053232845
317 331271096364025093961506
318 387492064307465237947482
319 397730675839138650533304
320 489770163953653103025345
321 502651501285270021429626
322 543321426237177455858556
323 572209467040386023117236
324 587212996625914922311632
325 668211975967105668941926
326 740812340973031377044185
327 933618399006813959632373
328 1268894302134007533453397
329 1335238059383392655703530
330 1441179742910300169778512
331 1595348527863755642989665
332 1953774748187448942597907
333 2003793696472317923915617
334 2107629232476360117223757
335 2331382595385624415684783
336 2851028209768172302100201
337 2923490216130222949888091
338 3073876437163330447556159
339 3397771163929481456087559
340 3662444555780291915454783
341 3947317268773460120211077
342 4149195627651234613607768
343 4817569939681300154485255
344 4938795735961400190144759
345 6486557635593747061012471
346 6985523789199933595851520
347 7160071077050683856675666
348 7709795785044519792002309
349 8099073816299492391789224
350 8719415871619362072199187
351 10353928159203988556005212
352 11143242946393687371186596
353 11701956972068386129686808
354 11991534004981380344983877
355 12903120328340755418247619
356 13548281097693513164531235
357 14575809098845292277101815
358 16865595674924995087858342
359 18139384672519586463015784
360 19507481587690268364344185
361 23105824934498182770752868
362 24248534845152189792591017
363 26067351438255058509871166
364 30115883921786913259732818
365 33151510631440507613644471
366 35623481607602619525701826
367 37371087760557257896448191
368 50967494660532585589145112
369 63116976237522526439782497
370 71052113760382015985250105
371 78098549527086728569272850
372 81874721854081070456779790
373 87877484824482889789823440
374 89972867049918126549495663
375 96557830825783416395281182
376 125007411216664502699707521
377 143843610467409383353924227
378 147243091434715454304298619
379 177434707382771858593529743
380 194733259557265928277998115
381 203993337549493261864525053
382 234446785444502089888727210
383 275649298939799681281850425
384 309355396720903449579643513
385 316567021457206772045387038
386 331489263287259628563574169
387 363436539732236685652624571
388 389363883524829876253950653
389 417106205489013672916906837
390 436670633624428876578862585
391 446788175693404452309695154
392 467719090864724340933934357
393 500933925706407314839081202
394 548848089186813991088387814
395 574466015213975303058512770
396 587711964011023389911529986
397 629276549062541549555332282
398 705058231772951625682009613
399 721256893638099766536953519
400 807898260439527215872699492
401 884505193065860488682832831
402 925441827607542593576909260
403 1083924197908406297907157357
404 1213165425730632665885057193
405 1388354259842122727644970838
406 1419876168078426069559974975
407 1518722515641282204972584020
408 1588345524211223027703531170
409 1624323939693097561875448442
410 1942494184777856916551451331
411 2270603649304812707093796780
412 2373965206663744728649929036
413 2537735569010811152711319651
414 2773476797370043322570137051
415 2964284697448427096052540845
416 3098598729118273266342452643
417 3780862602710513918793560042
418 4129607774861461564294093157
419 4610264426449129247421910862
420 4924627409677050404002620540
421 5260039880949504020676855278
422 5742405087312770366309691611
423 6406867079640944999628640310
424 7304534996863195950897543596
425 8508880967103428473298001235
426 8887475951930118294514209067
427 9486622100192859646140316138
428 10125438963041276569680620679
429 10347634869178495050425064023
430 14010864407534820080444292868
431 14316644412557860472127791288
432 15946755487444169499182092502
433 17381085017269113277919183203
434 18145089853556813244456239920
435 21088332268575262810393972927
436 22012265505702033199687027315
437 23981159667482304682097524043
438 27263386141188930203010714307
439 29066346658195917422412822865
440 33031164893456850920770861025
441 34467445454458747348375856768
442 36737760350363216790398180426
443 45420193238710246805197140123
444 50489059475354398220752429528
445 51567657475883898008938309032
446 61052640894530300485315363005
447 80247588106247899268687105748
448 83685646824910789972672930338
449 85458608537452599407372828983
450 96899130927945687078195090655
451 103171626676828164931439793092
452 107573469346263364220256473272
453 121917588717174581013773263551
454 129779398948747746972225148520
455 141042197536294189559712511724
456 147028841554009220426202443384
457 159761901328978630515779916389
458 200641001732240968297853048147
459 204831563870943394880012206123
460 213472696917215941560175607972
461 217926781531467526500512938939
462 246636842431419120841348879017
463 328894067972553847711361021503
464 335708646030833655167351838611
465 356996963766934942356590915652
466 379612392865192229761368595018
467 403636263427799997357547228233
468 420477016933257643616094487865
469 447042462036164787413242295893
470 456259437771187117844512727153
471 515620462770569507480300198939
472 537048315463227680846167005632
473 606728859347485750717357859404
474 619177160411491100647474747265
475 685289152191392899570317767910
476 699321968589287778169954797585
477 822247296512981660588220280734
478 839035813401549588901693765612
479 986062492166699991092452134915
480 1047502476921375982029157527373
481 1280789012648142657840294938326
482 1503619648719185324694515678861
483 1628931203056747607112039475071
484 1695386898364927909478830636448
485 1729608446169471184961574531514
486 1800104128702252145369258530836
487 1836405093423753218535200822506
488 2286495125108336794317875535195
489 2475761056218324034075575508241
490 2788922861064989243511146245019
491 2959815034163265619642170727714
492 3267822849184234166089837003296
493 3333107991967232413345798527378
494 3467554182951439083209705051943
495 3679293006040311990309025962580
496 3752662495793133333330688211115
497 3981522841437077235565585208940
498 4393863382399783399046652924781
499 4481240079188412127454645769077
500 5042590879666746933880916679992
501 5562827693643249513055321038825
502 5673045373873458179549863234837
503 6257213796281790650477943995491
504 7175698758270852856482047339344
505 7608846018057768934760496296880
506 7911809732195822079958294162641
507 8388656249474214711424023942937
508 9068715580644072904885204681650
509 9614116198904257591149214270014
510 10191787085019395580830631783328
511 11904637358483905567638511585295
512 13372448544152886134870949128559
513 13633835468772125534964407612994
514 14171794719446166870332545309805
515 16224486055971201640053908074375
516 17191388697277725522722158693835
517 17867291066475613524994918382778
518 19298558814894826823584877825438
519 21247250527331826996428873445246
520 22944643086442791955985471538835
521 24304674645958840977477333826096
522 25744033234386619762102380149050
523 31776767138463882036194691543181
524 33650830024445089358777892628991
525 34299388097846156183566906514479
526 37731465830452243896396151885030
527 43111032903700244008493477977114
528 44782227530802021040662514478338
529 47409344201287933734509069990353
530 56235709666211597440903499984285
531 57311159746590161471239094599796
532 62999832341066168689657222534447
533 71908846260630319937437646475931
534 74674754331037445828201060046517
535 76096746441313328391536383412837
536 83616704109294923282639972135437
537 95388185101712258787245039267756
538 99041530949234019401551592689978
539 106766639154936099384466037141848
540 126384571266979641666769385503352
541 131204551733250709128644632415754
542 138775980020254505994243596504797
543 141394206091161234855873569232889
544 146777508499539366427840315774263
545 155233187163952028286568247879564
546 158157015077054853850305689463736
547 176874397453786526392712261038933
548 183585914562755477653503209345503
549 221094780562239794714779096355974
550 271104936340678465640448007669500
551 302922035730706802654128418908701
552 308571274789026698988076660118558
553 320182978761990205746687164957733
554 338412276680882087771474456922598
555 357663414441769839837149225021782
556 364317196147528332512429754690550
557 385019034907166189433111136752285
558 471331211322947516968192966412010
559 480064052823424947424598058324936
560 507230509987297645483972452551866
561 587302341704612425574220820446867
562 620437367845796726816887607617556
563 692330511690019874670855937150196
564 705085907682058934954358275734005
565 744757937962487385630220610084852
566 830816040397849806787466671841604
567 960965648327387674323593996099520
568 978585773736048820439451535148089
569 1014786679886725782303991241952721
570 1071576172649948299604609295429891
571 1216550863039891766841616000012319
572 1261411253800303069289680792015793
573 1284448932360611383632093913616821
574 1511353835156957366151344136863255
575 1876329601893060999379244621494273
576 2052892454502445700760531622458280
577 2166587931360206732953957930268226
578 2205848504271600538437102223794413
579 2412917515116542190628935676456485
580 2456573943501931832299793167607390
581 2686808896382229143295676345235075
582 2735345547748874339432184353909822
583 2991296997850221368185834462892023
584 3156052225147042908205728163808062
585 3212933811414655220315237340472433
586 3512854802349737821421923582970424
587 3576069739416423578261066264696660
588 3909357971764091467535207957440802
589 4123838157915710628535105761414229
590 4427947895533130843888120468000556
591 5778351812947623459484734657043917
592 6313078844843535814555284107845311
593 6425736211713613728349850822719628
594 7019441047929133141020564229212062
595 7533066647922434523973005163253932
596 7942436296533491198857628776853329
597 8673989944488669533473574054743909
598 10161945605218757528886300138033020
599 10711794054049045731486482251832757
600 11900964792179899158120232182071199
601 13220098974592151439664795090680979
602 13453550943156557201560562084219472
603 15746107194673144656449867805319646
604 16592757923844312749700460877788184
605 17181968388303713530207339117115715
606 18104668740594553887069553822672068
607 19076191440244869977636030498908927
608 22309806899300018570801440238303167
609 22700879081450983999048140343424817
610 24759942697674278956526593180710064
611 27955225214557009126908390371235422
612 29446063764459322052120765944629401
613 30483234398441274059922409275050034
614 31015246458554815389555326353266481
615 32106887724923056440149446761657887
616 39498908817010385361860692527864427
617 40185776488772135752987457859368665
618 44561367735880935575668829838299756
619 46922113460443427155436748485226062
620 53837354763720223063053074777758427
621 57662622105267608859340965274758637
622 60706319707159715497336030485862807
623 63908350814939893371206747636577279
624 74547686857973660735085197965971784
625 85459719009009058724375890866171698
626 86929975621074930360522911214525792
627 89945731039339538098090388368359556
628 94663831565769590522162624509458392
629 96290135496650610241343953983737585
630 101336197796116989074712497682783750
631 106642891455530796172740027038835438
632 116102897769296484307586991569770430
633 122171295532364580143145796273396792
634 135261837020419857899578408301297669
635 149733876080260099512043103545194506
636 174350340921098504287389585282214093
637 177320562831446510703394244290158150
638 186533952468984363510600480274000499
639 192936919541162579276285858821750821
640 224538498264962019256942000518764470
641 240173631718956632663712629351870829
642 293811770178981345414057973161783855
643 303834186869151072731119149934521750
644 308971118676557264364878290666926296
645 319503360240310641204314473817746069
646 335969141625913829516858981597480145
647 341641603803021904462235437613484789
648 377715182686137747335016019348590967
649 390555322697036350766475532413873297
650 438979779131536622390825364397121709
651 563575283904309861706858294720237977
652 612407174917331904809076279632863974
653 643685859629448009272906328205486885
654 711046604640110859220284035850045975
655 798460541477419467905491955371792034
656 839093673718380224980769358540135923
657 911395752189954363670725207439325434
658 1006307276301186183858478810257470937
659 1023047237763319301421057927575484976
660 1057355688241679759604884023799293058
661 1110957449485256473843556526499767656
662 1186616863143013158805076382862218151
663 1246676767088370289210371103920112878
664 1353510078707798153674808124366934902
665 1375936320815025774215424163745924355
666 1421894387057750665249258707162879626
667 1594996924179110236887740348707248598
668 1675402175256355160283218790276939918
669 1759804280491397594834872551899062935
670 1818389185477482151093607676691979988
671 1909892724702744666252137021745458846
672 1941392157221749859429907328978728082
673 2106743597342599735353405026937698769
674 2141444176361537188585946934958372536
675 2440125840745689777558547521213506253
676 2690773851357371405185720716024119035
677 2871816967633182124813957984756968339
678 3324276304044546216265411992251519606
679 3434002242350846767854259023545269520
680 3605325383065027905527035063782089614
681 3973668771844333168538012619310999943
682 4038569975638437553545563597609939100
683 4239615545237432831559012615454907793
684 4450531548304616666279974919785551915
685 4671795894080731117816383904522663246
686 5856563656318972649072895667753778714
687 6146659964410589407437379291322072245
688 6879850994722028842583283634688794512
689 7104746969515728894213326510474258539
690 7576527223011664025661633545048443300
691 8209925897633616340857425857519636941
692 8754033635172105057344923600138358921
693 9637580639122845835412668891260150143
694 11130377838964206204257960476571330417
695 11491909909755011543738529443735460354
696 11676997937737526538524342263983936824
697 12056045148141153454021919403855569367
698 14599105556579984172175760550850182883
699 16062373489570525848912670523093035540
700 16847374490635811737362358130538896053
701 17117364159042461357400537741578699655
702 19436726434802524696910121427599146518
703 20384244279239628219679249393523849490
704 21377327442349520492597828354652801314
705 23884051734422675762875859123584227062
706 25850088896963820530823020707745024086
707 28873469185425948882729425122434193908
708 29799656234339243008007712870475795629
709 37746476660630007959067207534210389757
710 39570552852523073429082646573443895048
711 41481592504617538242898025480990418544
712 43483685878993706830314621802567039831
713 46302208876594320787649501778924800288
714 48533749948340914948488723478397885382
715 50080090371207257916390454866982828838
716 50871399215873634614195205534003591339
717 55885163438222379270747606930894207825
718 58571935396904586374845384945557906249
719 60433556154253150312672893634184040077
720 61386151070396237988670886134288058834
721 64333774665179349464602780171779361606
722 76387090752722770122565700984222144933
723 80044582099353695450878412417557870437
724 81301753535209981730165680632265861253
725 83874864230985962037229613633301643315
726 96484866739804056500486904837759076783
727 97996625360265703171061642503912276824
728 101090643486391404872281462844772189881
729 110963093353534694810794723185729641141
730 112698596076648982251894552579757108092
731 118067510056379019957147161095020240614
732 121786284973550776193726624403230257420
733 148940075209368892286232371248360537223
734 156009941718247474074251184391080818350
735 163410960981450766032739210207075100690
736 168536477617443455113413298397842867380
737 179268379102800835613616057018603602839
738 193636210983715378322101801075703907534
739 247693005299836119793298236244445373817
740 280061479553455299629447076913634090039
741 284390477128604304361526694555681232891
742 297777835267282232286519954798314051084
743 307046517307403026437155908565536702367
744 311787112494215913454963211880772406231
745 321486168725210450784119440698728147473
746 326446820682115712907098953245221520639
747 352406621146183489468074127240868950842
748 392206575192706482106735002791507606336
749 410593333419992426341868205955447448098
750 423321419477896480150478819711353767541
751 449957785778867571552968169750057495923
752 485590618116337909242786513413683212458
753 508293185252913266961767073835904747633
754 591806010191871940120899820992663098742
755 610066766773577666887358439610849281159
756 619404694286393695091407441831970581681
757 648273669046264494962351524847714554207
758 813785586686278951738503899847873515327
759 838794965873908161416159215216353690998
760 891112731519305517511531719062591775462
761 961061047172172497823642870348891759846
762 1005604530569171968534885515520382648798
763 1052185776328852717329692026212720026057
764 1117623580022977973921806738573915970077
765 1169324549884835272690877616670253409094
766 1279915095691829414279981760717723308276
767 1319026298195800090079816453824767751306
768 1379916419643769859824341716226372678978
769 1400823647204673177585069366944636317755
770 1465440662214534188055026138158698551946
771 1510145174885363436262559146490068084071
772 1579738937940174992526135260558413623781
773 1603633481210709388082759861653555055284
774 1728566078099941736274661457364841975499
775 1754682508086293580388828482443976507540
776 1978134315977225110588663267491183348529
777 2068985535127647595401315232033220248275
778 2402621692661653015543938354669929712812
779 2475464390839333580314816494234938171146
780 2707335293183323697673766909562342221595
781 3005068630633448958377991202517732655769
782 3700886387191686162730805712195451813039
783 3869530209601140101248827874851982134920
784 4488389728184222380886555596418346396486
785 4623416653577261800234934188303199922379
786 5282404559815309155115084457213769509591
787 5604294155070488968023204381274346958272
788 5858355689958619225534002675371010578961
789 6034016733440098560476070190647275894045
790 6307307861855816845859123974850968158236
791 6993447678668992713996552753554048787040
792 7309613130794496949698154231121513473932
793 7639890799297828452097491643275328163770
794 8223415415646307555178134678424909745376
795 8345297487635559310540024484252776524719
796 8981992870940597965986030860626536894591
797 9809621759697924440535029589772897184938
798 10402777126203490716523374023834186587394
799 11194253620385984480416107969459375262791
800 11359544711459044774740045279485273255651
801 12222862868225396515286328147583353792652
802 12959919467887403637240228860134842727654
803 14148574527960591135673549923199094469616
804 15220908007502322773398183294397609426444
805 18133170096911013150743282274858138364865
806 18399355383267035044669343837438915560199
807 18943360592739531318982420521643344525277
808 20079485128213667091022029356517570966810
809 20975514414212771225193645962244421196688
810 21594697820887553155752526682530187175783
811 22887740546005987241232455524249213811528
812 26083394414454661694252629002085157724832
813 28045276139201467202796021990489532481146
814 29291658720023335646134007200526092666823
815 30592740764029938964994932107182159483139
816 31038997057974965549565372680502771831785
817 32416716656892286044119383469191893124711
818 34848400721794266963869082007685373352479
819 38005254229493991927489382535767231887094
820 38558191023477200575816873792166909140033
821 41444364375814824679151308184426957387889
822 43277467016310386647375531935002516421102
823 45190639849470488393907837907757113915808
824 47187336796698064716956666914937527706010
825 49985771796409786063355059706266882402993
826 52191628362805322977590555028197412526327
827 56083725560750101599937325956082379952632
828 58555223621218189165350855935191048264304
829 59402734899938473808162889743524342401403
830 62018668502474446231474824281707270688048
831 64748372849555882359188172790589901320629
832 67596734609364453658101943968699948212497
833 72621620271594826967461276612675968333686
834 76905792790120677677105904843389306498786
835 91313950045009167174357454130900837844014
836 95314282644468169355038703128965305170185
837 111520266132081769193208052995339269714401
838 113122018846434333440753998701638984163953
839 128599842085575717577124906350914927942326
840 132313844427044893974530619810547427826704
841 140062718413688502262944852920691226646477
842 150381994364484978665296890442014381381759
843 186063434834773366323909900560315932412020
844 196915264926255492718100761849189379348609
845 223671599842528927181918354271130364135022
846 230088811659194767703038928096422389111215
847 233365312096326493830005363389085278311038
848 250452315379755894320622808728827647085154
849 261291999867867616755983673446965287405265
850 265007259994799610831727582136908087551486
851 276469145423777113783887119424022428886492
852 284381195143100874671101641632199858085568
853 322845551989475330104433204073085240207480
854 341550404177508919977870079336912493916958
855 371633334277480228991643111512641061017860
856 421732279591625163656216499737211014160851
857 471833418339716023267506055303068621532302
858 492100976412896455730618241027689574948460
859 499046197158140973853304630831512680136164
860 542799040936424329830446198319263895254641
861 566076163236822908331716261183788629276824
862 607083046092744668989525098505503553120755
863 615630024817363946697984398816513033160427
864 660181668673127975870947264334084971273068
865 669467106966341463706076416574790203456083
866 698104917374896340304461308471173879280387
867 748548882779052158029892485543006439032571
868 825274292316945826249456024002275526589397
869 848589336624186461526279969092701665283292
870 1002793052367640687992463666950592579865963
871 1016828746102847951049478596078010006001251
872 1136331259596336377147344705566776609939675
873 1152212934557285069999466971218826210282859
874 1234972362130309151696126010849420017913841
875 1252215992939593141611832597834365770298401
876 1342069031241961597065740207148767200613306
877 1541324562412414212502644458792412682310128
878 1584551876745343875646358934778641044169545
879 1606612755345956049582310305334134328117675
880 1651649323726507071114469925210923160779348
881 1745499254534834451896493532407614519420987
882 1949295324806156247859105148778827149916806
883 2031637480395568835877246921785854417960927
884 2117416362470550024540407767189745875068292
885 2146797371390757105304590325890850241396434
886 2331739075608491123575197633314403372430359
887 2603029034938886747916962088988200190921766
888 2750147428108188494661806971993726755135787
889 2826759286057122878563233001286453993221186
890 2945649552218485981086060745349465766030758
891 3618396844949299040217963498824426073773329
892 3668296382471489318096205516649200636238133
893 3928181933465784731393616440015441583758193
894 3982302494919215553291458731988575431600414
895 4149126181406271443986980435988775758374095
896 4264161177856353453234603915993038997777651
897 4442650319292548530279822450557998461718871
898 4628522071919656470066489928477542595952830
899 4888358397937461350216579667695568416086690
900 5092650782854905828111137334046436526026984
901 5233511746890112778996132646223598142359249
902 5679617521329814953789193758431632226137229
903 5916565270708208022146296771943689116544629
904 6247759140961708164976774790045529943398305
905 6779205736653240565012621213159556529988246
906 6966099941567619062059345400899325456809288
907 7661241568344854482597907011623051290449066
908 8311355711601866595070807050958986635664004
909 8894555331354445281633613568229812317673536
910 10464486533851385373851790394165705791472357
911 10897982521398997116423175805137261486555568
912 11818932814382535502064168302056223487880671
913 12307851800034873181346695438120055938990266
914 12475227341597690259239571825215616022157118
915 14471645654280353627107315986990036277185294
916 15273362604424936392231172906174839628198932
917 17241317870771159947678035510029786242785233
918 18440878762643373737637951565728234252149336
919 19199844777002005768901970555157583859243901
920 21092973943245493160480745288604448020427483
921 21666986164715986304964266607418193399642700
922 21959757227710357898399781577871515063251485
923 22861744090927729997680617861480766768664675
924 24447148969989808964648504262890160827933632
925 25793339291736067353644749962799750629955907
926 26850842772163763403929683618306507937032216
927 27579547131019391867485878387329481581389126
928 28709419727636496844557854950540052732710591
929 35082750775574317974003520114221357021438706
930 38517610240006839103648941058011066727553270
931 41172665056655586717388558024994984688808876
932 41724998315743986669544909125522502036040139
933 45196248377391271991551444586137494266681169
934 48305938970301151367949716348792477136555365
935 48952805828956458742909996343575565511289129
936 54445667876558321730613000329998888950292058
937 55173776221404311948030311864631105479422422
938 62175436267387531750056730789038067241317490
939 72894286253078156665917844315848587384188923
940 82114463879890741087863273563605569269639967
941 85437113743341389089506035151192790243044374
942 94961606554180714920386770015106742641123383
943 106935816321551115091210233764401726484006370
944 111249963149501136810706835533098207736155318
945 112725915624603231487535369454052637136273388
946 126911625278641095374293661353465439242370212
947 130296198907471679052938475669584179803395556
948 135541111112867605793853378202521874662782858
949 137335395889819462962686292501998726476605739
950 146665271233462948748616196287049879347098159
951 154578208093570688304185596393227959690022833
952 165065360773503955809804052431976060836801311
953 171692243809351704855584737183580815915951444
954 178582135537474112606930937624780249588999742
955 188195674991760123437046948584171566715274947
956 193192620956167039276437680369851333874957028
957 200935068481553946704924451871309641654326029
958 203583466550249951478600240033948067030198685
959 217352220639356948386259585339694898481939113
960 220214518795974950537607112498877321868988219
961 238188089905265890001298706617068073975258303
962 244495889901556922451445484874043176805051601
963 254268610995882025610357966167144070400005900
964 264427508957991368111515656055490049680509174
965 267902216276868057041690229560414344912187964
966 289719240250837071582511721619463841201114423
967 297375061355437589333981577875052215335336794
968 325779944589534170967178892041970244559948795
969 366274022671011400822957692836637117016312433
970 375927714095477550019823073255701126033799258
971 390881998411142484797183920706358772373611417
972 445107338536967853273809290054021089568401781
973 456813563718759491301730180522349715754881475
974 481147132601037659982678282023239194594863590
975 500234603271190864319298288023595317019389873
976 513373730735317431286116810565949976037592533
977 540684525226237568426393609066333933398005629
978 554873943501325983295772256145947464601894910
979 607499277479901380906573272887395964909763597
980 631537017548960739240400980669581160644939312
981 648082404846367131559252678850825866922627495
982 709439527659907496419051582297404223526329152
983 766580394904681776498897204419206813689022195
984 786621006220714616896625068497662006930568001
985 796834776974554406075640160980859354093542977
986 966753091947497263061130690990029022410745917
987 991962565038424780572143597567832392098817118
988 1157466152721028157540195036573797034419947782
989 1202940405586535013027285055716012842824477137
990 1250181204331065566791515053500754432326757977
991 1350236436829378302237094654932585176262575288
992 1458206200385632081843978338713981405749130433
993 1595002138906330714657489799009902434745665162
994 1657445793617151168317016698426030353444684297
995 1700412206786548407315564374768454997285279742
996 1722306760178387883082487203498022163336226259
997 1766935907512219575165031459814086252689992856
998 1982345312881329019657822774303555224005129360
999 2059768571276756417808964846269608258219147038
1000 2223699692903109460227406907789788976692238274