16 1
17 17
18 153
19 969
20 4845
21 20349
22 74613
23 245157
24 735471
25 2042975
26 5311735
27 13037895
28 30421755
29 67863915
30 145422675
31 300540195
32 601080390
33 1166803110
34 2203961430
35 4059928950
36 7307872110
37 12875774670
38 22239974430
39 37711260990
40 62852101650
41 103077446706
42 166509721602
43 265182149218
44 416714805914
45 646626422970
46 991493848554
47 1503232609098
48 2254848913647
49 3348108992991
50 4923689695575
51 7174519270695
52 10363194502115
53 14844575908435
54 21094923659355
55 29749251314475
56 41648951840265
57 57902201338905
58 79960182801345
59 109712808959985
60 149608375854525
61 202802465047245
62 273342452889765
63 366395202809685
64 488526937079580
65 648045936942300
66 855420636763836
67 1123787895356412
68 1469568786235308
69 1913212193400684
70 2480089880334220
71 3201570572795084
72 4116305022165108
73 5271759063474612
74 6726037425812436
75 8550047575185300
76 10830060261901380
77 13670731806006660
78 17198662594653540
79 21566576904406820
80 26958221130508525
81 33594090947249085
82 41738112995067045
83 51705423561053205
84 63871405575418665
85 78682166288559225
86 96666661440229905
87 118450697821126785
88 144773075114710515
89 176504160071359395
90 214667221708410075
91 260462895672870891
92 315297189498738447
93 380813488615359423
94 458929076023638279
95 551876736990451095
96 662252084388541314
97 793067310934426018
98 947812152092362802
99 1130522928399324306
100 1345860629046814650
101 1599199100396803290
102 1896724514424115530
103 2245547413628550570
104 2653828761561014310
105 3130921572628162950
106 3687529852206503030
107 4335886749297756310
108 5089954010045192190
109 5965645022526085470
110 6981073962530525550
111 8156833787798824590
112 9516306085765295355
113 11086006058675034795
114 12895966231519938435
115 14980162794189827475
116 17376988841260199871
117 20129779152746964207
118 23287391568864135063
119 26904850453347884199
120 31044058215401404845
121 35774581372033999869
122 41174518182907056453
123 47331455481285681717
124 54343522959994671601
125 62320553853204898625
126 71385361686398338425
127 81675143551104405225
128 93343021201262177400
129 106559732167812574200
130 121515484051014339000
131 138421986179851116600
132 157514673928796098200
133 179055142158375051800
134 203333805501883533400
135 230672804560960311000
136 261429178502421685800
137 295998326072989842600
138 334817778672726215400
139 378371310857796292200
140 427193415484608717000
141 481874172666638632776
142 543064543798910205192
143 611482124120032750728
144 687917389635036844569
145 773240476721553042345
146 868408535394974955249
147 974473700023368842913
148 1092591724268625672357
149 1224031330195678384821
150 1370184324845908639725
151 1532576541123942256285
152 1712879663609111933495
153 1912924003884628655655
154 2134712294190092847615
155 2380434572658017204175
156 2652484238104647741795
157 2953475357322196421715
158 3286261313076810103035
159 3653954886567921722955
160 4059949873964357469950
161 4507944342815596914910
162 5001965640658402056270
163 5546397275015779150830
164 6146007791233701221190
165 6805981782238662426150
166 7531953172344119751606
167 8330040925705086082902
168 9206887338937200407418
169 10169699086799914175514
170 11226291199714190972970
171 12385134162265333266954
172 13655404332754085396898
173 15047037895327750150722
174 16570788568272332444466
175 18238289304702252690450
176 20062118235172477959495
177 22055869115686513036215
178 24234226559211106916335
179 26613046344164344405055
180 29209441109448670688475
181 32041871762486117543115
182 35130244944412490318355
183 38496016915134645079395
184 42162304240385563658385
185 46154001683262303413025
186 50497907724039931969545
187 55222858154359457767865
188 60359868215230105002085
189 65942283772708033788405
190 72005942050658197814925
191 78589342466718375900861
192 85733828145510955528212
193 93483778712336804615508
194 101886815001086180311284
195 110994016341965391959220
196 120860151127917871244484
197 131543921393369174779908
198 143108222175203827507812
199 155620416463746238656036
200 169152626591028520278300
201 183782042944847203113180
202 199591250940102876499260
203 216668577223748042402940
204 235108456136407450267020
205 255011817502452525421900
206 276486496871080106510060
207 299647669383840743704620
208 324618308499160805680005
209 351529670861785535684565
210 380521808664819394297725
211 411744110914240472804205
212 445355875070505001196385
213 481526910609226219567665
214 520438176113002075694345
215 562282451579374101880825
216 607265047705724030031291
217 655604553990756788640747
218 707533627574183068929123
219 763299824821409320667379
220 823166477748578679151095
221 887413617475297015084839
222 956338946987941443440943
223 1030258865595705033272127
224 1109509547564605420446906
225 1194448077521704400002650
226 1285453645332881878098090
227 1382928803272816048949130
228 1487300788425481411133970
229 1599022913377630249529010
230 1718576028396518492484450
231 1846470058416724519832130
232 1983245618299444854634510
233 2129475709971293323178990
234 2285767505198544209283870
235 2452764217907113649231550
236 2631147070118540096448390
237 2821637355737981913385830
238 3024998606601980609846070
239 3242038865371629442839510
240 3473613070041031545899475
241 3720625555021727122496771
242 3984032673961318423204507
243 4264845549659032497086763
244 4564132956652648812671799
245 4883024342270301131461095
246 5222712992167365557997519
247 5584459346603200401841503
248 5969594473955145257140917
249 6379523708218159523725701
250 6815730457498033679194125
251 7279780190774495546713725
252 7773324610488020668524825
253 8298106018791009405640425
254 8855961885600489029549025
255 9448829626895919257468625
256 10078751602022313874633200
257 10747880339086035957596400
258 11458483997868583789503600
259 12212952080032770376466800
260 13013801396756230729022000
261 13863682304299494776631600
262 14765385218400274924705200
263 15721847418782478968410800
264 16736160155478122772824400
265 17811576069083142710034000
266 18951516937504463843476176
267 20159581762205943610390992
268 21439555207425368601526928
269 22795416406313929461702544
270 24231348148443940766376720
271 25751746463640423324267024
272 27361230617617949782033713
273 29064653535446304632277057
274 30867112669427470811022921
275 32773961328542681363055225
276 34790820487222230985397085
277 36923591091802904149252845
278 39178466883668730356840805
279 41561947758720820416572565
280 44080853683491779229698175
281 46742339188910150805830895
282 49553908463431062132497415
283 52523431067981238140437335
284 55659158295920416536881355
285 58969740201997467334614075
286 62464243325078798732220835
287 66152169130249502716410995
288 70043473196734767582082230
289 74148585178960981066746390
290 78478429568973301129038150
291 83044447289349929558364006
292 87858618146703548663196702
293 92933484176838049669013118
294 98282173913634484182337614
295 103918427614774813024335470
296 109856623478476230911440354
297 116111804886503347262269698
298 122699708709851054908355922
299 129636794714648287694694066
300 136940276107022839114113450
301 144628151256890787976660170
302 152719236641891671220109690
303 161233201053983192960603610
304 170190601112537814791748255
305 179612918129148904884024975
306 189522596370757120325902215
307 199943082769149264398804055
308 210898868126362922722026195
309 222415529867051683007188035
310 234519776390428645347715275
311 247239493076011215942845595
312 260603789999038849237053465
313 274643051413128484212786985
314 289388987059470953163809105
315 304874685363656689787959425
316 321134668583051713243317261
317 338204949969526222917380637
318 356123093014269334065321333
319 374928272843405668537417509
320 394661339835163861618334220
321 415364885531434752719623884
322 437083310918699314953329708
323 459862897155504490976956012
324 483751878825920308690044636
325 508800519800725243767846300
326 535061191790440095059089980
327 562588455676764987409396860
328 591439145711470884199622340
329 621672456674357574765737220
330 653350034084515922524500900
331 686536067561824667795586660
332 721297387438372752240932820
333 757703564722328474751516180
334 795827014519678335116372340
335 835743103022232734369858100
336 877530258173344371088351005
337 921270084125909822606773485
338 967047479610427080872948565
339 1014950760334163406860463045
340 1065071785535850488680732825
341 1117506088823769281969630441
342 1172353013428616854090839297
343 1229715852006163856125865073
344 1289701991128415751546638979
345 1352423060605785514539788595
346 1417995087786672084941717739
347 1486538656984819376056725243
348 1558179074188907056830543327
349 1633046537212998687188767631
350 1711276311450747127293618775
351 1793008911400633557253911015
352 1878390288133997059980287730
353 1967572022882198700810212370
354 2060711526923959586055666210
355 2157972247958718740559768450
356 2259523883156776093056698730
357 2365542599082020719123875210
358 2476211258688197127036103290
359 2591719655594935185440119770
360 2712264755855164728948962550
361 2838050947431056426523407190
362 2969290297601278689021599430
363 3106202818528138801483690470
364 3249016741219087711896733710
365 3397968798123114655708618350
366 3553304514608742754255298046
367 3715278509576662651885169182
368 3884154805466510954243585963
369 4060207147923916549903351899
370 4243719335400703738599548595
371 4434985558968059400057556419
372 4634310752629545215790480303
373 4842010954428068250671846367
374 5058413678648317111037068551
375 5283858299423729572810308375
376 5518696446064784220490766525
377 5763292410433306512811686925
378 6018023566695552104538170325
379 6283280803795080571955830725
380 6559468970994864333360482625
381 6847007336846694002768065425
382 7146330061954746199610385225
383 7457886685909176551636996025
384 7782142628774792923447300200
385 8119579707529255489233633000
386 8470696667854844915795087400
387 8836009731697641462028837800
388 9216053161017970127062336200
389 9611379838166194046721846600
390 10022561863328384166367701000
391 10450191169497061890799389576
392 10894880155433107077641916792
393 11357262337096050614093563128
394 11837993018031333179769481144
395 12337749979214714000023601720
396 12857234188865859852656174424
397 13397170532755239793975068888
398 13958308565540799575921668632
399 14541423283683496163949727896
400 15147315920503641837447633225
401 15776814763953143835887015385
402 16430775997692134253954870945
403 17110084566072170812257914705
404 17815655063642157237505663765
405 18548432649807387355243685925
406 19309393989286664785202401245
407 20099548219027295569251604365
408 20919937942252899470037384135
409 21771640250334442451005827255
410 22655767773190663464244642575
411 23573469758940158693176071135
412 24525933183543801468657932595
413 25514383891192921930870846755
414 26540087766215752963267664715
415 27604351937292073884100453275
416 28708526014783756839464471406
417 29854003362007048882934375502
418 31042222401290911525041216318
419 32274667955684595357300917214
420 33552872627196856559570260470
421 34878418212468831139701431254
422 36252937156802578179689664998
423 37678114047487691818203263622
424 39155687147389169928721038666
425 40687449969780922297570761450
426 42275252895430909509183278970
427 43921004832965932750416691290
428 45626674923566551498005689010
429 47394294291065497803013173330
430 49225957838546289988636870850
431 51123826092562532494222870690
432 53090127096122629897846827255
433 55127158351609349510234235495
434 57237288814828846142204923935
435 59422960941409422605869073775
436 61686692786796448228949800395
437 64031080161116503268529840315
438 66458798840210967847431445635
439 68972606834166938262464313555
440 71575346714701539706330891425
441 74269948002784421201157466161
442 77059429617912474579604694937
443 79946902390480623509988009033
444 82935571638722889809426813109
445 86028739811728871713741099845
446 89229809200072271591461698909
447 92542284715620198147061205133
448 95969776742124649930285694212
449 99516004058230872560504103236
450 103184796834571181226329139300
451 106980099706647362604768831780
452 110905974925239926370081449460
453 114966605586118276076995186740
454 119166298940862322691679942420
455 123509489790643181833062354900
456 128000743964848388445173713260
457 132644761886475540860418111020
458 137446382226257460891564467980
459 142410585647521838711575825740
460 147542498643828931998479459100
461 152847397471472219441121417180
462 158330712178968980676677342460
463 163998030735710599671815681340
464 169855103261985978231523384245
465 175907846362635812645118872325
466 182162347566640641539167543341
467 188624869874991529043883021597
468 195301856419239016797648792273
469 202199935233163573682333959329
470 209325924140059206235015332345
471 216686835758171178322400486889
472 224289882626878938965291732043
473 232142482456266385406089692027
474 240252263502773508040363567731
475 248627070073676288277064694275
476 257274968163195463521484335815
477 266204251223089449240234334455
478 275423446070642330599203488895
479 284941318937014419777577691535
480 294766881658980434252666577450
481 304909398017138900807597040330
482 315378390223735944612149728410
483 326183645563307197532480340090
484 337335223189403170097693343170
485 348843461080726092744949406050
486 360718983160069959732011513490
487 372972706579520319298279420530
488 385615849175436262325339739870
489 398659937096804085152412542910
490 412116812610620256803126890350
491 425998642088030623348074322446
492 440317924175023249342967576982
493 455087498151543945337700242038
494 470320552482976378654443346374
495 486030633568002729507201370470
496 502231654686936153824108082819
497 518937905154692865801625191603
498 536164059682649475454791173067
499 553925187953710327643769762651
500 572236764414990007896456366375
501 591114678292597925682731215575
502 610575243833094976734014547775
503 630635210776276741883386688975
504 651311775064023520305792809925
505 672622589790044739784100959125
506 694585776395433955777051194525
507 717219936115040764926608870925
508 740544161679757537769750622825
509 764578049279911940618261799225
510 789341710795050788897395784625
511 814855786295496875003170193825
512 841141456821158064519401490400
513 868220457443167177260468741600
514 896115090614031986168435608800
515 924848239812077099953395468000
516 954443383486063567151904122976
517 984924609305977772889290282592
518 1016316628726088618240343359328
519 1048644791866481099138644539744
520 1081935102719385261016061826720
521 1116214234686732120771026161824
522 1151509546455482543562204854688
523 1187849098217391262885666940832
524 1225261668239986263291514718496
525 1263776769795663631096356045600
526 1303424668455919745013104470560
527 1344236399757866351510579365920
528 1386243787250299674995284971105
529 1429479460926722276944455652465
530 1473976876052845927588641042425
531 1519770332396235315630229890345
532 1566894993865886023091632367565
533 1615386908569665861330444974685
534 1665283029297686428475786904405
535 1716621234439811636290069352325
536 1769440349345651994329763793935
537 1823780168135537660182501261695
538 1879681475971109695743650725655
539 1937186071794317640546515757415
540 1996336791543762453998317765275
541 2057177531857477119263028401931
542 2119753274271392773080915197427
543 2184110109922896158980905032643
544 2250295264769044527434871851814
545 2318357125329166857187155310470
546 2388345264961745479290918489654
547 2460310470685639881680098707798
548 2534304770555884690151680623822
549 2610381461604466594546477790766
550 2688595138356660350188319821950
551 2769001721933681968137877050270
552 2851658489752597847783783827890
553 2936624105834611936358347219410
554 3023958651733039057142238586530
555 3113723658092461366816219694850
556 3205982136850756518425589167290
557 3300798614095880555939100122330
558 3398239163589485886003723004170
559 3498371440969654899219302319210
560 3601264718645232984490458269775
561 3706989921394450833576416677695
562 3815619662680735107087813503415
563 3927228281698818766527310790535
564 4041891881164477708615699426755
565 4159688365861438807591748954675
566 4280697481959226118358054378811
567 4405000857115936858637054142987
568 4532682041380166912510591944233
569 4663826548906537022094985201209
570 4798521900499505600350436037345
571 4936857667000392248288466625809
572 5078925513532777636728422499933
573 5224819244621690459327443613037
574 5374634850202240723394180347461
575 5528470552533610761988647047925
576 5686426854034571069474036963580
577 5848606586056947427961710032060
578 6015114958613728849398342346140
579 6186059611078772653288881382620
580 6361550663875333579623317733900
581 6541700771170918247364863014860
582 6726625174596244558244435114220
583 6916441758006367861475318644780
584 7111271103302321885742229029140
585 7311236547331912659330762710100
586 7516464239888597926961099908980
587 7727083202827682982707820747060
588 7943225390319366422783563984740
589 8165025750258476130924117254820
590 8392622286851046894155451533700
591 8626156124398206459905864098116
592 8865771572298156639347693656397
593 9111616191287360289658894866973
594 9363840860942373723282670503429
595 9622599848464097349487372969845
596 9888050878766555207404266017289
597 10160355205892656555628824117593
598 10439677685779739897364324436977
599 10726186850398051798492676394081
600 11020054983285669655985626432275
601 11321458196503739253414293138115
602 11630576509036264557261782370555
603 11947593926659058821173517494795
604 12272698523302842734674837698735
605 12606082523935857138333237364575
606 12947942388991744789542274310055
607 13298478900368847863370829959735
608 13657897249027465373191663201890
609 14026407124212017558640342141570
610 14404222804325472577054896812050
611 14791563249483804612740406642290
612 15188652195778671850666323599130
613 15595718251276927712660730931770
614 16012994993786009390591452829610
615 16440721070414684098854329699850
616 16879140298959075674823778491846
617 17328501771144342248529569599782
618 17789059957752829750151617961238
619 18261074815669986095097597873974
620 18744811896879787051259123645470
621 19240542459441897122036224436094
622 19748543580483267343080085147278
623 20269098271237356762337550324142
624 20802495594164655624504327964251
625 21349030782188685985739252836875
626 21909005360082159716512741435875
627 22482727268038484684539261669875
628 23070510987464327421389961321375
629 23672677669029464841850384455375
630 24289555263010688681377430304375
631 24921478651967064321868550442375
632 25568789785784390667891110194125
633 26231837819127259793800766212125
634 26910979251337674286844151745125
635 27606578068819746643208459383125
636 28319005889950578814646097044625
637 29048642112558001135152276678625
638 29795874064006438463387705017625
639 30561097153932767541099106751625
640 31344715029674633375486263335000
641 32147139734434303989898711676376
642 32968791868221762238841809738392
643 33810100751621360637281154165528
644 34671504592427000398740546628344
645 35553450655191439200616299801720
646 36456395433735983688250999479224
647 37380804826667482482247855250488
648 38327154315950203557747800953032
649 39295929148580856412288029729096
650 40287624521415704523639147198600
651 41302745769199407314785960356360
652 42341808555845933284969254956520
653 43405339069022597229332689931880
654 44493874218088994652011879648040
655 45607961835443335676162411845800
656 46748160881329419068066472141945
657 47915041652158234520623513568265
658 49109185992398938184688897083985
659 50331187510094712696283022050305
660 51581651796059798726004339368325
661 52861196646814770477347082670485
662 54170452291317922687312335492045
663 55510061621551441640939843015805
664 56880680427021847607382802102615
665 58282977633235021046085613864775
666 59717635544206960025681567436831
667 61185350089072261654576966943727
668 62686831072853176051008303555843
669 64222802431452947592840053719539
670 65794002490938034995722990813595
671 67401184231174689285694850131179
672 69045115553886267073150822085598
673 70726579555198565814658300249022
674 72446374802741388083707742200366
675 74205315617375473378608081919950
676 76004232359614878793847065724070
677 77843971720815844089915981081990
678 79725397019204142436500053132310
679 81649388500813895496807746722230
680 83616843645411820689501909293850
681 85628677477481879533159098088890
682 87685822882346309071493250595530
683 89789230927500043621933868300970
684 91939871189236571612878392092610
685 94138732084644322204516739287650
686 96386821209053738854176840524370
687 98685165679016272120446332995890
688 101034812480897611932837912352935
689 103436828825168580418611176242455
690 105892302506478220309854171524175
691 108402342269594741087569233367711
692 110968078181301125492008741849787
693 113590662008333352977787382720683
694 116271267601450364257499179363059
695 119011091285726072399060279318595
696 121811352257154921161391109420209
697 124673292985663700513200592167233
698 127598179624623552724653978493737
699 130587302426957340196973837433561
700 133641976167938798447195447665925
701 136763540574781164542312421626005
702 139953360763114252928138950410285
703 143212827680450247173918023491165
704 146543358556739787805869605432820
705 149946397362121263284670641262900
706 153423415271967553447793438741460
707 156975911139335832543545529942420
708 160605411974927412486748894796580
709 164313473434665996324826791357540
710 168101680315004117277560550236100
711 171971647056068960265245397435780
712 175925018252760200731113107721660
713 179963469173913949958800065718140
714 184088706289648367149832731981020
715 188302467807007986426509876060700
716 192606524214025311830544387513516
717 197002678832319755467190193790572
718 201492768378355533369576295073548
719 206078663533481690601316296099404
720 210762269522879001751346211919845
721 215545526703540085479036338715189
722 220430411161410682317088153756893
723 225418935317821673713231591465677
724 230513148545343067469462813871681
725 235715137793192840501213737739025
726 241027028222335214371663624786665
727 246450983850404642543177855442905
728 251989208206593510914934661183195
729 257643944996643295171090277703435
730 263417478778080679936828995411075
731 269312135645841925921429364539155
732 275330283928430572310735048662935
733 281474334894755382850444617391815
734 287746743471797285532348675718095
735 294150008973255917755599828446175
736 300686675839328271483502046856090
737 307359334387773836454009720572730
738 314170621576422564131660905516170
739 321123221777283921014242612968810
740 328219867562417267334999355796850
741 335463340501725786338254513993746
742 342856471972838200362238084550082
743 350402143983244543148752265227938
744 358103290004854313327845721606574
745 365962895821147412111447273795470
746 373984000387090369089232419522494
747 382169696701992483870939285066078
748 390523132695478658381779488018342
749 399047512126757865113168944782726
750 407746095497368390783210774641750
751 416622200977583212895498356130550
752 425679205346661108828009189959475
753 434920544947131363565116580786275
754 444349716653302233235905016142075
755 453970278854185637473759522580875
756 463785852451032894500219187933975
757 473800121869678678996850101573575
758 484016836087892774500825305920175
759 494439809677941609483346443059775
760 505072923864564009687289377319125
761 515920127598568068955741229717925
762 526985438646258536922620398183725
763 538272944694906644808513204570525
764 549786804474476840419390492368825
765 561531248895827480535158513567625
766 573510582205605133453241895190401
767 585729183158054776775814292424817
768 598191506203970835856150766731728
769 610902082697016696910199122996944
770 623865522117643045916251093776720
771 637086513314838130333019328876624
772 650569825765945815631072648006288
773 664320310854790112923142875705232
774 678342903168347687866111590759696
775 692642621812212724764474944451600
776 707224571745101413706884943282160
777 722093945132646252891260973627120
778 737256022720733313319423933703280
779 752716175228638599050892849744240
780 768479864762222653481278040314800
781 784552646247445610939709999327920
782 800940168884467973570304464065840
783 817648177622605506265382523290160
784 834682514656409787645911325858705
785 852049120943149133032562276721825
786 869754037741967816316355778575785
787 887803408175004761920845652061145
788 906203478810756155950293230342205
789 924960601269969737444736557231565
790 944081233854361876720079948595525
791 963571943198451928368494502372981
792 983439405944811761943102636442527
793 1003690410443031823965097027926543
794 1024331858472708570987515475801639
795 1045370766990761635346694227551095
796 1066814269903392643251241801449579
797 1088669619863001199322970186626523
798 1110944190090377182940831469217347
799 1133645476222492170076276301283091
800 1156781098186216500077832960492950
801 1180358802098292250397890702362870
802 1204386462191896163891995347703590
803 1228872082770130393399329433552710
804 1253823800186782787173935107330430
805 1279249884854702336723723398480350
806 1305158743282139346075089948322990
807 1331558920137403858764345876481230
808 1358459100342199896315140742672770
809 1385868111193997119948233115791010
810 1413794924517805626143663506033650
811 1442248658847723726795611450809170
812 1471238581638632746429694093036490
813 1500774111508417092656639018367210
814 1530864820511092122083338547557530
815 1561520436441226632663230183053050
816 1592750845170051165316494786714111
817 1624566093013647692963266218159087
818 1656976389133620714269266541713383
819 1689992107970654252785217058111159
820 1723623791711363790154077099068595
821 1757882152788856735051549438925859
822 1792778076417419647906170767738283
823 1828322623161755105609391006008187
824 1864527031541195800769973006127161
825 1901402720669328226990392744196425
826 1938961292929463105548227662600305
827 1977214536686394560158303670740385
828 2016174429034894945580142166715565
829 2055853138585397183131534878483645
830 2096263028287321452087437283957525
831 2137416658290508130901423782783685
832 2179326788845223976605373268720620
833 2222006383241213675045625376798380
834 2265468610786274089227446900060940
835 2309726849824833778394283469537100
836 2354794690797025656997098756747580
837 2400685939338746010848442946891260
838 2447414619423198487945249622256540
839 2494994976544427134126445240672220
840 2543441480943348049352201458937700
841 2592768830876794799400244153898916
842 2642991955930098330623493435330372
843 2694126020373727802558168036255748
844 2746186426564524475071369350966004
845 2799188818392066563854411461479220
846 2853149084770708810868472405314964
847 2908083363177846405301559719978068
848 2964008043238958836172743560746877
849 3020939770359995260396949919656781
850 3078895449407669030380584450489525
851 3137892248438235143537577685468965
852 3197947602475330552983272952176505
853 3259079217337463514569572076710345
854 3321305073515744440862069872924385
855 3384643430102457088125232111263825
856 3449112828771075318375236532430755
857 3514732097808337155585704766103635
858 3581520356198994393696597018191115
859 3649497017763862614692024719603995
860 3718681795351803138193295330402175
861 3789094705086275150277428733108015
862 3860756070667103049100642515294455
863 3933686527728110898906557840258695
864 4007907028251282802659511761773010
865 4083438845038114987397500204868850
866 4160303576238832445983806091078146
867 4238523149940150094791962257302882
868 4318119828812265589529839482792138
869 4399116214815778191443646553981674
870 4481535253969235394093644615882970
871 4565400241178016407316449661326394
872 4650734825125269050443859935369878
873 4737563013225624131899054519927542
874 4825909176642418987505563695124326
875 4915798055369169515794375125999750
876 5007254763376037785855665826018350
877 5100304793822050102433703750775950
878 5194974024333828294590245815755550
879 5291288722351604948951131022073150
880 5389275550543301336894670485444875
881 5488961572287454887634918725638075
882 5590374257225791236598150480384275
883 5693541486886244131391195933309475
884 5798491560377234806624213369868175
885 5905253200154030844490712120061375
886 6013855557858013020941116021119975
887 6124328220229687198134064191427575
888 6236701215096286963237441516040925
889 6351005017434821432208574464788525
890 6467270555511431435544200541947125
891 6585529217097926181794151637571301
892 6705812855766381454520985457435617
893 6828153797262689440008255431573553
894 6952584845959959407024351202536169
895 7079139291392677666992940075392345
896 7207850914872544533665538985854024
897 7338753996186915376501689523622088
898 7471883320380782322107162349447432
899 7607274184623242703934698700060296
900 7744962405159409992693697771554600
901 7884984324348732659228273098497960
902 8027376817790696228695149362127720
903 8172177301538893680396527479144680
904 8319423739404459332295564010300440
905 8469154650349871423765450426683800
906 8621409115974138775203930434354520
907 8776226788090397159494910105454040
908 8933647896396951368633832259811960
909 9093713256242809399874751986751480
910 9256464276488765720230452246022200
911 9421942967465101196793231280587960
912 9590191949026978003878824696312745
913 9761254458708618637169862817986105
914 9935174359977369080593824739019265
915 10111996150588757184364126402895025
916 10291764971043668423197266427835381
917 10474526613148772412954376597475077
918 10660327528681344872607669308738493
919 10849214838159641127271814058394989
920 11041236339719988757842996608101095
921 11236440518101778614335248481835479
922 11434876553741545124080683333611823
923 11636594331977338643358843127810047
924 11841644452364604522536972522132691
925 12050078238104795581239493490619075
926 12261947745587956822228319749794795
927 12477305774050533451378323170208315
928 12696205875349665617191977962668110
929 12918702363855245737537072866723630
930 13144850326461026844539910028504350
931 13374705632716083051657547799494590
932 13608324945077936030725801909529430
933 13845765729288674282079796272182070
934 14087086264875404988521274202851910
935 14332345655776391364817618476242150
936 14581603841094241649423142275828970
937 14834921605977529235080873303422090
938 15092360592632236900765573924739610
939 15353983311464431689944608792340730
940 15619853152355590680246679940260050
941 15890034396072011708229325214902386
942 16164592225809757050920112691617762
943 16443592738876592124075152392875458
944 16727102958512395436559206744476759
945 17015190845849530341817492328881095
946 17307925312014683551999298648517759
947 17605376230373689928832798947525583
948 17907614448920877738769842706281387
949 18214711802814483359156035078522011
950 18526741127059699348177980004920675
951 18843776269340934845045196775058355
952 19165892103004882449234003557537985
953 19493164540196001039615800843472465
954 19825670545146039436880036252316345
955 20163488147619241386816224303474025
956 20506696456514888048719479185235285
957 20855375673628850013416090946089445
958 21209607107575836850162011811415805
959 21569473187874048291946308936529965
960 21935057479193947415538619257488100
961 22306444695772892556965728154969380
962 22683720715997381226005317637505860
963 23066972597154675945768871050599940
964 23456288590355598746541341448078420
965 23851758155630297987789667542039700
966 24253471977198808269689282995379316
967 24661521978918241426697725190885172
968 25076001339908463971684241580647948
969 25497004510358133880967502719462604
970 25924627227512987279390437775554220
971 26358966531848283401348811602160364
972 26800120783427334169572222674999868
973 27248189678448062849523273419827452
974 27703274265979554504630133936233756
975 28165476964890579397303837943511900
976 28634901580972089053925568575903765
977 29111653324255703439839001559477605
978 29595838826530226573973537967951245
979 30087566159058246953188051579049085
980 30586944850494898354900716335547825
981 31094085905010875944204769663391105
982 31609101820621822129616028788250585
983 32132106607726216291016087175646665
984 32663215807853922345413047294252395
985 33202546512627568122014294721195675
986 33750217382938950688975355252679315
987 34306348668342682111244774082795555
988 34871062226669310623364029623253095
989 35444481543860172874107939668445335
990 36026731754026253742676447917618975
991 36617939659733351239992163986010671
992 37218233752515865194746133887420682
993 37827744233621549783401137103591338
994 38446603034989591497649008467249274
995 39074943840464395853075345684282970
996 39712902107247488030268412552597794
997 40360615087589954705583697568746178
998 41018221850727876574513778180864242
999 41685863305063223497394979046473426
1000 42363682220592706806295710413082750