4 1
5 6
6 22
7 63
8 155
9 342
10 700
11 1343
12 2463
13 4323
14 7361
15 12139
16 19581
17 30819
18 47697
19 72388
20 108390
21 159752
22 232833
23 334917
24 477270
25 672589
26 940222
27 1301954
28 1790117
29 2441168
30 3308341
31 4451294
32 5955870
33 7918574
34 10475192
35 13779096
36 18042899
37 23506156
38 30496836
39 39385852
40 50671982
41 64921629
42 82887319
43 105422916
44 133650984
45 168848769
46 212672656
47 267013278
48 334298409
49 417297648
50 519537855
51 645049838
52 798912795
53 986942970
54 1216412622
55 1495645769
56 1834979282
57 2246256121
58 2744065860
59 3345141622
60 4069968870
61 4942028646
62 5989911408
63 7246399218
64 8751158378
65 10549687220
66 12696764946
67 15255181050
68 18300196150
69 21918062546
70 26211660084
71 31298882256
72 37319779517
73 44434707785
74 52833466820
75 62733277772
76 74390238822
77 88097322983
78 104198792067
79 123088124726
80 145226279394
81 171139766307
82 201443433043
83 236839122941
84 278144159617
85 326290630748
86 382361223265
87 447589690796
88 523405355208
89 611435734418
90 713561932669
91 831923840466
92 968989389701
93 1127563646464
94 1310874547441
95 1522587956664
96 1766913934532
97 2048629121402
98 2373208981105
99 2746860396009
100 3176684896064
101 3670725715282
102 4238169507597
103 4889411316066
104 5636304513852
105 6492249767252
106 7472502810906
107 8594295876909
108 9877216899538
109 11343371234329
110 13017849912481
111 14928943901046
112 17108719348079
113 19593300928032
114 22423578828627
115 25645577718461
116 29311326848780
117 33479338733427
118 38215675769264
119 43594570182059
120 49699731612020
121 56625141667475
122 64476658546655
123 73373032296777
124 83447867391852
125 94850918008004
126 107750488251919
127 122335072286932
128 138816291297822
129 157430964985145
130 178444695832255
131 202154481380461
132 228893087059214
133 259032322043198
134 292988375422565
135 331225915070628
136 374264584657409
137 422684124724029
138 477132279947626
139 538331169561619
140 607086910417359
141 684297525973717
142 770964635515420
143 868203259214870
144 977256009276727
145 1099505203890666
146 1236490091999793
147 1389921793248693
148 1561704170323475
149 1753952228903855
150 1969017394934233
151 2209510112137838
152 2478330441670932
153 2778695770307636
154 3114177799970547
155 3488736477956948
156 3906764680347770
157 4373129664250188
158 4893227019137062
159 5473031233995583
160 6119160754199620
161 6838939591303748
162 7640475716381214
163 8532735974232857
164 9525640492036316
165 10630153648021909
166 11858397634169389
167 13223762789514428
168 14741044102060133
169 16426574798045202
170 18298390313992032
171 20376389841119170
172 22682533081686221
173 25241035380532223
174 28078603644640121
175 31224671687285276
176 34711682916278251
177 38575373847630248
178 42855112493892853
179 47594239544284362
180 52840473122315485
181 58646318806728906
182 65069553442970916
183 72173717359399714
184 80028692125150551
185 88711290845897395
186 98305947593949021
187 108905424463047648
188 120611633677885589
189 133536483639829291
190 147802858377249485
191 163545628938736169
192 180912819428292863
193 200066814717021802
194 221185747633053579
195 244464939715824909
196 270118550107172602
197 298381292759337657
198 329510394965907894
199 363787641975799374
200 401521701681415731
201 443050556860330968
202 488744262252020734
203 539007835419497694
204 594284524287320640
205 655059239844151446
206 721862425977077715
207 795274132081518145
208 875928592674160124
209 964519055227086478
210 1061803195939452196
211 1168608837782352326
212 1285840350739363414
213 1414485418704323541
214 1555622597556015625
215 1710429317015281932
216 1880190799893306615
217 2066309516437455856
218 2270315702883933718
219 2493878523303003144
220 2738818465412889348
221 3007120508426418747
222 3300948721421324742
223 3622661785550311616
224 3974830175128184195
225 4360254441659096243
226 4781985420756990229
227 5243345753931679952
228 5747953638807957867
229 6299748143249219434
230 6903017102470001795
231 7562426872747623142
232 8283055077914666363
233 9070425557215820753
234 9930546779918816438
235 10869952865163781351
236 11895748617910000574
237 13015657643254242482
238 14238075111476772566
239 15572124156564046292
240 17027717658965222052
241 18615624310306356256
242 20347540911487124789
243 22236169710183813770
244 24295302952096533682
245 26539913357299127644
246 28986252942544965287
247 31651958800714946348
248 34556168535362338456
249 37719643854713695534
250 41164905331114788111
251 44916376721597905054
252 49000542196648949633
253 53446114759589320295
254 58284219586866263144
255 63548590452737402049
256 69275783394984321974
257 75505405666972533758
258 82280364605387056364
259 89647134338637848994
260 97656045496207105034
261 106361595720789542759
262 115822786734714377406
263 126103485645022747454
264 137272816895082387094
265 149405582432627055789
266 162582717239260108356
267 176891777679805499133
268 192427470638185348165
269 209292220801196820707
270 227596784970325526923
271 247460910678260686954
272 269014049016138881189
273 292396118877258212583
274 317758333667861814589
275 345264087649086830546
276 375089914234890490911
277 407426513396943048050
278 442479861932484035812
279 480472403765268098031
280 521644335633984447547
281 566254985410975015328
282 614584300187411462811
283 666934441495664538900
284 723631506806706842800
285 785027374864137888906
286 851501696230355640479
287 923464026889444393356
288 1001356128779906723635
289 1085654435483067668906
290 1176872709746798713875
291 1275564891563630681717
292 1382328166623322295453
293 1497806254504858883093
294 1622692949937267510278
295 1757735917305944343996
296 1903740775678311116119
297 2061575475526510954506
298 2232175008838511570841
299 2416546455042099676597
300 2615774409375048280256
301 2831026797643236593653
302 3063561129556111844059
303 3314731196406989526544
304 3585994271515149992948
305 3878918821410825631429
306 4195192793153551827165
307 4536632488408678138989
308 4905192097514697585023
309 5302973907300237219864
310 5732239264679497370913
311 6195420313520823788349
312 6695132596675450481633
313 7234188545068305609393
314 7815611956826467577420
315 8442653493518678060818
316 9118807308926469958751
317 9847828843513848726810
318 10633753913973850442898
319 11480919138144323187740
320 12393983840373618490706
321 13377953485927894742232
322 14438204807152675772238
323 15580512679676357457731
324 16811078931155480270701
325 18136563152112867660903
326 19564115713631118955518
327 21101413074496666476026
328 22756695607565169273223
329 24538808043084259408162
330 26457242786822707699268
331 28522186228238943153958
332 30744568328130621436933
333 33136115621169475247823
334 35709407958261985615830
335 38477939147433321607549
336 41456181858045617579707
337 44659656973853426386752
338 48105007804567235484427
339 51810079372214596814100
340 55794003232385387403580
341 60077288082054212012321
342 64681916670703695752808
343 69631449307040829109322
344 74951134541749499429614
345 80668027365054559909033
346 86811115571157075878200
347 93411454681583608192146
348 100502312159973357662622
349 108119321371250716366440
350 116300646108219362750788
351 125087156208068603219386
352 134522615183557211382875
353 144653880470823939413778
354 155531117332888979217081
355 167208027111413994963459
356 179742090994330707197518
357 193194830095134752112750
358 207632083155916673707921
359 223124302787573252606515
360 239746871721571639178321
361 257580440120580123706645
362 276711285604820133138491
363 297231697193636675609431
364 319240385024183457451699
365 342842917219772368580867
366 368152186000109061951318
367 395288904602490754794916
368 424382137365072242368940
369 455569864764272886138889
370 488999586048250019434531
371 524828961511586933422497
372 563226497379728457082419
373 604372275635206157869850
374 648458732121157979594642
375 695691485579174127927365
376 746290221369091418208873
377 800489632895943175828603
378 858540424954385880834992
379 920710382432510952875950
380 987285509105036512842729
381 1058571240429101829321362
382 1134893735656059391274212
383 1216601253705577072316546
384 1304065618770225720188691
385 1397683780699329513527711
386 1497879476865339144844532
387 1605105001241972664592966
388 1719843088222284511350163
389 1842608917674443520218965
390 1973952249688849080971274
391 2114459696381739364278523
392 2264757140247405477128113
393 2425512307402569255283882
394 2597437506379903669900466
395 2781292541917803420486848
396 2977887815709705176045423
397 3188087624803972842988227
398 3412813671082766809571280
399 3653048793912353164957628
400 3909840941035926414516097
401 4184307391380137256140531
402 4477639246687678267798314
403 4791106207424562773648080
404 5126061651938491963096389
405 5483948036317225683530364
406 5866302636236361727291857
407 6274763650496164064247874
408 6711076690128268220206430
409 7177101675303132588835183
410 7674820166822450400508753
411 8206343157272919573949317
412 8773919351877506639053373
413 9379943967318933422767239
414 10026968082213007224643582
415 10717708571099725275445840
416 11455058659707389719301534
417 12242099137392961420881287
418 13082110269078563770582154
419 13978584447118341386181642
420 14935239630524374696390206
421 15956033617071236555469699
422 17045179201425338062303691
423 18207160270524250773347814
424 19446748895749029939482067
425 20769023479514983724622066
426 22179388022979406742434134
427 23683592579668399501136285
428 25287754969724722487712731
429 26998383827623416906274661
430 28822403067006659796313697
431 30767177844500325120710042
432 32840542116169015699957371
433 35050827878572477098354734
434 37406896199264650107067925
435 39918170140010360268482176
436 42594669690060437513147006
437 45447048825426802816471877
438 48486634825464549307219381
439 51725469976880919586788533
440 55176355812081401209089181
441 58852900027838756036076136
442 62769566248623016309416815
443 66941726798328952454088047
444 71385718664200754982672725
445 76118902836543503777496939
446 81159727229751281761627856
447 86527793390439657190180520
448 92243927222469638748744663
449 98330253959465955715943337
450 104810277641689421327012194
451 111708965355598555165504672
452 119052836523170756651346497
453 126870057530302263124359087
454 135190542015061638879289415
455 144046057139725943071802130
456 153470336204969061822300857
457 163499197968780479775742601
458 174170673070411709584684519
459 185525137965077171072233874
460 197605456816456526020917164
461 210457131800887032080913179
462 224128462322408766373817196
463 238670713646294274807164968
464 254138295508314189649913185
465 270588951267326366599488439
466 288083958223172179314811397
467 306688339734341038114998233
468 326471089829507594944409808
469 347505411021972637691496626
470 369868966101452011577684883
471 393644144695376634436876825
472 418918345463624655035887060
473 445784274811507228420390582
474 474340263084561875689612870
475 504690599233225775594991642
476 536945885021866443782458840
477 571223409885269554600752370
478 607647547630529386156262421
479 646350176215562899945925016
480 687471121939597302842524806
481 731158629419523793731002668
482 777569858840355276694525800
483 826871412012519411323713502
484 879239888894306647075646932
485 934862476289006916414056690
486 993937570564227530570766062
487 1056675436299678327301811043
488 1123298902921287521540185566
489 1194044101446839850800161320
490 1269161243634898319400529745
491 1348915445905706091751878882
492 1433587600585836204026423490
493 1523475297116094303308977954
494 1618893796063421626271812585
495 1720177058877413029944479113
496 1827678836553315985510109899
497 1941773820476861089364193427
498 2062858858969555089393705962
499 2191354243181824030991627650
500 2327705066248937700793864459
501 2472382659770512105609480650
502 2625886111968653276581609363
503 2788743872044832856295611607
504 2961515445579279958752041488
505 3144793186003144318718233150
506 3339204187529796076037528812
507 3545412285142072188104205327
508 3764120167624097626895589041
509 3996071609863550684045525291
510 4242053831081387599622626807
511 4502899985913213359559039850
512 4779491795740957671651827239
513 5072762327974090548847523199
514 5383698931501813902541656271
515 5713346336875511727500840360
516 6062809930355517025218276214
517 6433259211335660050645516692
518 6825931443291759562883562303
519 7242135508825935984184957876
520 7683255980075133383606007867
521 8150757416229546177561971599
522 8646188900673444250489822602
523 9171188830795643429960913854
524 9727489974361105910841226494
525 10316924806933829690060109755
526 10941431145770736793240708509
527 11603058096276056279909645888
528 12303972328129223500969381612
529 13046464698948176809460774901
530 13832957244476987970429364299
531 14666010555123501096371563039
532 15548331559913759389361200316
533 16482781739864379975730274646
534 17472385794140764177853639672
535 18520340783411856021437950046
536 19630025776317272501778811611
537 20805012026125837750497365244
538 22049073706322095250538569119
539 23366199235154187474776715772
540 24760603221001918820000856751
541 26236739061868858257692431894
542 27799312234312681240015571085
543 29453294308737363087244520011
544 31203937730184841500333312476
545 33056791405555417256537465575
546 35017717140624448862595987139
547 37092906972216524549410661917
548 39288901443583579413852670335
549 41612608873250816696686938926
550 44071325670551570554543587219
551 46672757753537488277029027963
552 49425043128207172335597134705
553 52336775690736102409025330558
554 55417030317977178095084208461
555 58675389314544675942929461712
556 62121970288743997440244060158
557 65767455532989211918114684719
558 69623122988699664046856786967
559 73700878879418463579050703962
560 78013292100684936062509065077
561 82573630459355994901441791116
562 87395898860344987471533458211
563 92494879543364283282997397441
564 97886174478064535722417713948
565 103586250031084058773572120619
566 109612484024915127675968475052
567 115983215314170168277969598759
568 122717796011869840371567104020
569 129836646504665111112771365377
570 137361313403654939245938385835
571 145314530584429445069003102088
572 153720283478499738915200729233
573 162603876785992738047906091996
574 171992005788880731679168259594
575 181912831452559477880097289372
576 192396059513926277738284453088
577 203473023763566222088910861241
578 215176773741033367854870107852
579 227542167072677590331329287039
580 240605966693991344160836800749
581 254406943210025892825977710424
582 268985982661209247231205161979
583 284386199974699295493026108897
584 300653058396573073779603510385
585 317834495214306345802009368670
586 335981054095687874584641408954
587 355146024385956725037898416640
588 375385587723315405128688177219
589 396758972350258992543253485275
590 419328615518365569184974561790
591 443160334403291874185119480691
592 468323505968946754043410002324
593 494891256240909493595830099879
594 522940659473612941680714723523
595 552552947719104810415402255071
596 583813731332097903076905916832
597 616813230971735628202608648281
598 651646521690083008212960949872
599 688413789725736510708794203235
600 727220602653481871809084346005
601 768178193572249380372840067546
602 811403760049395412360680280590
603 857020778573892746945490884450
604 905159335310354872964673170436
605 955956473983932241572588613889
606 1009556561769375406542508845179
607 1066111674099589352557771771617
608 1125781999356559741897486240506
609 1188736264453870482518820937748
610 1255152182372310395950270482253
611 1325216922761146066285700209285
612 1399127606775101666391933073405
613 1477091827373380038700930362177
614 1559328196370216700213151010323
615 1646066919588485888849355298070
616 1737550401537286302221857703348
617 1834033881102766210149585002790
618 1935786099817718515713670450866
619 2043090004350739153361090389638
620 2156243484939545713595157260512
621 2275560151575933824761316130061
622 2401370149841919697979011888808
623 2534021018387869576969339105410
624 2673878590144560432156668778316
625 2821327939461567202418233066145
626 2976774377475471005325384224174
627 3140644498121939218156378054991
628 3313387277327750410482933757158
629 3495475228040493743245372252856
630 3687405613887677502970820520418
631 3889701724390828788515330284562
632 4102914214807315923683580013935
633 4327622513819858734914475616242
634 4564436302455258343784427695790
635 4813997067775808491607728670333
636 5076979735064227617062910851433
637 5354094382401014448543885952181
638 5646088041727844420950189541698
639 5953746590686394876403613309163
640 6277896739735710765145643023553
641 6619408119266425015324357911926
642 6979195471664711303505302339901
643 7358220953515370651908440387318
644 7757496553390861091086116401410
645 8178086630932994115862104718057
646 8621110583216468065213938372022
647 9087745644668980659871225724255
648 9579229827132549785437849783660
649 10096865006964383662829324862031
650 10642020166415597863341406595011
651 11216134796870646515737984702252
652 11820722471903237911013588899988
653 12457374598482908150885635763944
654 13127764355075423982849729253751
655 13833650825795680283563610290938
656 14576883340220294375940155152666
657 15359406028923249580361032403756
658 16183262605289784665917440196680
659 17050601384664433605998610476531
660 17963680552428393729758830115450
661 18924873693150934816245767219496
662 19936675593550773275643640343117
663 21001708332606367398326437679303
664 22122727672802169668572812826342
665 23302629767159511000867711628110
666 24544458197411131478823241124218
667 25851411359404206926475843631032
668 27226850212595214962032764776141
669 28674306411296126941425827791598
670 30197490836184505600976951907278
671 31800302545463222954500611543240
672 33486838165990249855764038356969
673 35261401745656403462710482178578
674 37128515089313018865588496745049
675 39092928601601235374949794426075
676 41159632661156425877832861850240
677 43333869551812044816489776855726
678 45621145977655961057574955372652
679 48027246190053657414952619056531
680 50558245756098468971573259604342
681 53220525999331347596376550399028
682 56020789145046406224497659618737
683 58966074204013210270484360527057
684 62063773630060515308961025641769
685 65321650788625716471220186154842
686 68747858275141068611968472632017
687 72350957123945760099364066946503
688 76139936950347081283177837958359
689 80124237070445271205010217105882
690 84313768645453767387657797922970
691 88718937899427475822543790201796
692 93350670461628856643690528075235
693 98220436887149787880344275763184
694 103340279411943004102798631981148
695 108722840001031702852115007876561
696 114381389751440727246626572711738
697 120329859714255289483735229795912
698 126582873203249182289409553603031
699 133155779660657809676831249208217
700 140064690153992731145735060273797
701 147326514581223805512370623175970
702 154959000665288187436064107484467
703 162980774822638310908510483090207
704 171411384994514798123119110350832
705 180271345533736592170443350044940
706 189582184244146511765000308411608
707 199366491674342989139130446962374
708 209647972772081066117325068107878
709 220451501010640192251250534742639
710 231803175103652532536279086435946
711 243730378430260815495628703007380
712 256261841298155596624684093226974
713 269427706177920474963438912666517
714 283259596048323854120739676165719
715 297790685998624178304864799341476
716 313055778240743394372337701302075
717 329091380691191938606203724226342
718 345935789290047078681431347866374
719 363629174231970299308968818805360
720 382213670292356384136132649181942
721 401733471440106092350417776349349
722 422234929937372648040388952034748
723 443766660135812388903812952682088
724 466379647188548182044246974088572
725 490127360907086619870791459358928
726 515065875003002962040576368755211
727 541253991965170286619282292005666
728 568753373834858419547044215452901
729 597628679153005604946136490949788
730 627947706366579902128814026966331
731 659781543994031997211460978915580
732 693204727863616769822343105970502
733 728295405752653657213948112048960
734 765135509770838501282713998325827
735 803810936846329964978133820289907
736 844411737689758009816239003362364
737 887032314628349528614895183781820
738 931771628720297403372763867717237
739 978733416578114228178741879393112
740 1028026417349286029762179248878895
741 1079764610322865421882753201715409
742 1134067463652008899455868780987332
743 1191060194704650600682500743610357
744 1250874042577822746632866955787077
745 1313646553335352217463415041400071
746 1379521878554108980655259075294000
747 1448651087790415995879617940888585
748 1521192495605996195945011705207385
749 1597312003821679973647787239763576
750 1677183459697390580838928801073496
751 1760989030768403503858873850211406
752 1848919597100924558764707916568912
753 1941175161764377023456070459926680
754 2037965280353838227458308912468618
755 2139509510433535452120015549443242
756 2246037881811631004486670600922000
757 2357791388597399226819628374491905
758 2475022504034780256776483639934235
759 2597995719150875960661336532682537
760 2726988106304715397109064155111886
761 2862289908770236499155615769228444
762 3004205157538418248971572142396978
763 3153052316576515778030402144276098
764 3309164957837940182340453160599565
765 3472892467374133539867988282319535
766 3644600783960389835190395796836205
767 3824673171710597784340115285476506
768 4013511028221937539351439160343837
769 4211534729859268484289738145969164
770 4419184515860940905607390674326372
771 4636921413022653367571732589665541
772 4865228202794438852365777835516911
773 5104610432707483468181246783145253
774 5355597474132980380118992521965614
775 5618743628464169730022667278840593
776 5894629283905873587961011269465310
777 6183862125152758024409287492422744
778 6487078398339048008736231561764813
779 6804944233748022739452359516915879
780 7138157028880182632708017462353327
781 7487446894594025044852089228199129
782 7853578167153797877635247798528748
783 8237350989143921521705836582706207
784 8639602962340937800409191313961474
785 9061210875770344942011058426230541
786 9503092512318524777074328518641823
787 9966208537418629630188000733231696
788 10451564473484846896070261388732517
789 10960212763931348233880040394963980
790 11493254930781597085078665426905414
791 12051843830049963755180460878600529
792 12637186009261989260524450440308790
793 13250544171671560179780044935265058
794 13893239751933987047196750555491254
795 14566655608202912767621050496138526
796 15272238835837472368433547460385226
797 16011503708133557353043960514010403
798 16786034749730846135826378238852673
799 17597489948594804773142242976851328
800 18447604112731665677522606630736846
801 19338192378063796787903481652644359
802 20271153874174498563683341177914352
803 21248475554924434478251822605567576
804 22272236201248329651565761683357217
805 23344610603759568453915401723478574
806 24467873933123707288948753267343419
807 25644406306508983839465043832544147
808 26876697558784582192150361112475317
809 28167352227514979742972352090030010
810 29519094761193208516537822355874017
811 30934774960566571605670753650422657
812 32417373663337442896490635898477649
813 33970008682968493192069866675514989
814 35595941012788340619896642143734666
815 37298581307079454342896381731669586
816 39081496651337603399182367676647443
817 40948417634420463622757788755443631
818 42903245735854782603433382249735819
819 44950061042145974227089122963685303
820 47093130306533940221374050942375207
821 49336915367263509293567777081462950
822 51686081940090087364411459866811919
823 54145508801420134895312644189042548
824 56720297379195055924553188882808000
825 59415781769365207749583023687303013
826 62237539196571342941681466520155076
827 65191400938453089202511772286785675
828 68283463733841589300759509336440251
829 71520101695965382428824604846427706
830 74907978752708764562223111669323791
831 78454061636909449294947037971799796
832 82165633450671354667656110876337870
833 86050307828698011992382590559593242
834 90116043726726675668465030951043920
835 94371160862261975881272743451492977
836 98824355835975415421853477376794675
837 103484718963352462118236977286064499
838 108361751847437234678435594516491053
839 113465385724845150257100682405134515
840 118806000618591509911155012679659962
841 124394445332718212540164660677072720
842 130242058325197050790951700233654593
843 136360689497145772277266189153025204
844 142762722938018079163654193266049828
845 149461100668120465633724733929717766
846 156469347421573423590488627901160286
847 163801596514671627587018631893415107
848 171472616846513808258007094566377224
849 179497841080767764570978725744808874
850 187893395059516344347814949673404750
851 196676128502295956906102853498736023
852 205863647045697723371849633865151585
853 215474345681252542066424943687023675
854 225527443651773088444144437969484904
855 236043020868878024869411593717016627
856 247042055917084926745740712563362726
857 258546465712628718859581483807615273
858 270579146888050778497061678929720370
859 283164018976610536044447133997019285
860 296326069473706004687878065424384878
861 310091400855752609969142358256865123
862 324487279640371220023645032556861583
863 339542187575277007116342590140422085
864 355285875046951634964934796072509959
865 371749416804023094478703201010419982
866 388965270094281966457823668649482031
867 406967335318431051436288116639607914
868 425791019308009617799472174471611561
869 445473301339455334165303168731821142
870 466052802000979549041462366494131766
871 487569855033836622861056914726947909
872 510066582274679676137576835131566899
873 533586971831015398455249117796897995
874 558176959627314593865639314910495151
875 583884514465105305486015101855372705
876 610759726746387816672552187753004936
877 638854901015968376597050561145441398
878 668224652484828391110064068862531689
879 698926007703431331085466815336700406
880 731018509560939160066545583809037968
881 764564326793667462986551404708058707
882 799628368193773344644583110990402410
883 836278401717146922559696456811811962
884 874585178697786886338446859280178559
885 914622563384588125433976163231622677
886 956467668025477303501353188416422585
887 1000200993733206163474433785782022176
888 1045906577376876292084914549681579396
889 1093672144753429500652560032574793797
890 1143589270303920554883120914671359007
891 1195753543650400992383944275116129949
892 1250264743240711640767529571325671890
893 1307227017400415393531813512243134185
894 1366749073103530154662696999719018355
895 1428944372786653837300309634359289176
896 1493931339544540274000132457423771020
897 1561833571059197183837682201549612882
898 1632780062629168506709547483426557637
899 1706905439680844987712832837449149414
900 1784350200159454778631176886725734988
901 1865260967213832876617757985657015586
902 1949790752606192857954788741852865931
903 2038099231295940896663226729432975942
904 2130353027665121593004247895114565551
905 2226726013872383572551281184976279944
906 2327399620842444150496454618462577469
907 2432563162418934219958219195623504082
908 2542414173230264013690422808473341496
909 2657158760840787031937412721510100980
910 2777011972783103645388018643366649436
911 2902198179091859265028270855348296655
912 3032951470984908506039569434527529096
913 3169516076364260309960511702593402613
914 3312146792836847339632548214403032698
915 3461109438983902433275472759458675199
916 3616681324637637413818994176868128681
917 3779151740955034085427083804078337449
918 3948822471110940132323699070673468703
919 4126008322466345772631359878239345032
920 4311037681102771460487915549308189942
921 4504253089650157758365106380554041057
922 4706011849373591840285919737474578224
923 4916686647523669479391484549599788192
924 5136666210996358387552370031511667072
925 5366355987390940716946912068611130873
926 5606178854599056816462472068376987801
927 5856575860104095357483352682319937192
928 6118006991218270391569872313956375058
929 6390951977534744622395723365461411815
930 6675911126924200589742459368804575694
931 6973406196459383252984038826539447428
932 7283981299707446281016067914879903737
933 7608203851888491133371152957139445056
934 7946665554459608173894217694362581944
935 8299983420747079222795907264635236901
936 8668800844315304883140776180781839866
937 9053788711829550491026637877465939329
938 9455646562240894345465391756739686674
939 9875103794195890506789111671974156411
940 10312920923650568235627308533200012499
941 10769890893748567895835413460871172585
942 11246840439106611512681276416032555949
943 11744631506737219880990381131112608874
944 12264162735928780892804677138304664110
945 12806370999496848886017605170024187421
946 13372233008918087948306508395771470106
947 13962766985959675815899944010611540142
948 14579034403522447717599548437541435850
949 15222141798525703865109283732476984488
950 15893242659775632451117147554121628638
951 16593539393877845522459243991249364035
952 17324285372377804871812935258460380063
953 18086787063441074481108159003986599520
954 18882406251518607826566815234216554304
955 19712562348580820648339901307349571029
956 20578734800648262394582475124744754794
957 21482465593496454441839038992479552753
958 22425361861568178455664619458570255677
959 23409098604288360840695074233789519867
960 24435421514144996867532084986758567733
961 25506149921074493920156021669331271363
962 26623179857871696215158436858078145152
963 27788487251533904007749401551770996033
964 29004131245644750223173345095401120175
965 30272257659108086312405680893740120538
966 31595102586754412786861876098584673612
967 32974996147563128531614769892326959957
968 34414366386473348654281853594677910196
969 35915743335994535673709586455040011545
970 37481763244076113422557356470470388756
971 39115172974952893487526654934646342349
972 40818834589950980673269973833598158150
973 42595730115517169125857734379068807010
974 44448966506024167166562983610000051343
975 46381780809204656849168916063593845738
976 48397545542379711398547350426903549306
977 50499774287971850557491060383503661433
978 52692127517130555546318956864694065193
979 54978418650648815056308810194124143006
980 57362620366713816771211698733715714771
981 59848871165413693876494575708939676018
982 62441482200315911417572608118271908134
983 65144944387841929866421186884113281078
984 67963935805587887835727084050715383767
985 70903329391182740364837504545821231021
986 73968200953734298472222210069813597268
987 77163837510390521985701589028689962989
988 80495745961038999509883064254637906638
989 83969662114682436994465847839351784809
990 87591560081563005804616058827913447364
991 91367662045664254452317373946004890782
992 95304448432796863176772906247841451172
993 99408668490074555203108277528931008935
994 103687351293209937187467990134097314192
995 108147817198707722173272533487752263543
996 112797689758705727179497685316490811850
997 117644908116913097421559428682941586749
998 122697739904821502694412856510218413408
999 127964794658119511842073049780589072744
1000 133455037774024173489605535212059580801