0 1
1 2
2 5
3 10
4 20
5 36
6 65
7 110
8 185
9 300
10 481
11 754
12 1169
13 1780
14 2685
15 3996
16 5894
17 8600
18 12450
19 17860
20 25442
21 35964
22 50519
23 70490
24 97800
25 134892
26 185099
27 252664
28 343280
29 464200
30 625033
31 837998
32 1119114
33 1488720
34 1973210
35 2606028
36 3430238
37 4500224
38 5885540
39 7673760
40 9976169
41 12932452
42 16719138
43 21557060
44 27723930
45 35566020
46 45516772
47 58114958
48 74032110
49 94100320
50 119352691
51 151065456
52 190817312
53 240552800
54 302669055
55 380110298
56 476494305
57 596252312
58 744812670
59 928806640
60 1156334180
61 1437264724
62 1783620551
63 2210013950
64 2734198015
65 3377698856
66 4166604218
67 5132472926
68 6313460240
69 7755620280
70 9514505788
71 11657025436
72 14263710394
73 17431351440
74 21276199720
75 25937696406
76 31582977220
77 38412127744
78 46664502290
79 56626101560
80 68638409304
81 83108713168
82 100522423657
83 121457464640
84 146601395130
85 176771408632
86 212938060986
87 256252978036
88 308081643315
89 370041669900
90 444047980606
91 532365517228
92 637671327384
93 763126952660
94 912463520675
95 1090080887600
96 1301163956631
97 1551818101288
98 1849227767020
99 2201840974850
100 2619585039421
101 3114117310872
102 3699117870275
103 4390629454820
104 5207453663710
105 6171610691936
106 7308874414394
107 8649392715844
108 10228408506760
109 12087094855900
110 14273524410554
111 16843791233794
112 19863311404410
113 23408326747520
114 27567646085010
115 32444656626816
116 38159650377220
117 44852509053648
118 52685806038760
119 61848383178970
120 72559478683650
121 85073482724748
122 99685420028483
123 116737260648840
124 136625188098350
125 159807958156724
126 186816516250098
127 218265048606856
128 254863685201590
129 297433084181000
130 346921180570836
131 404422399727080
132 471199701971804
133 548709850605460
134 638632377618375
135 742902757971618
136 863750405717528
137 1003742156160456
138 1165832026059480
139 1353418113811330
140 1570407661288028
141 1821291393861128
142 2111228455023499
143 2446143379485770
144 2832836798912925
145 3279111744405368
146 3793917723520054
147 4387514974582424
148 5071661694498000
149 5859827332343700
150 6767435534723097
151 7812140716594696
152 9014142851065425
153 10396545577041440
154 11985763501952530
155 13811985232976252
156 15909699647722300
157 18318293764348144
158 21082731798946860
159 24254326092919180
160 27891612135343080
161 32061341313218824
162 36839606959439892
163 42313121073867850
164 48580661525145900
165 55754711850616176
166 63963318825129899
167 73352195917666420
168 84087104586540225
169 96356549119021800
170 110374825528270735
171 126385469793692060
172 144665156758737756
173 165528107056533720
174 189331066988724995
175 216478933954023936
176 247431109487159930
177 282708671669045720
178 322902470518367950
179 368682262221579150
180 420807012884997308
181 480136517931885176
182 547644501808223709
183 624433382096749680
184 711750905309465490
185 811008886062894412
186 923804310277469578
187 1051943093720180690
188 1197466823323907130
189 1362682847185201760
190 1550198124182737862
191 1762957292337857728
192 2004285471171577254
193 2277936373583547920
194 2588146372685760400
195 2939695244336189986
196 3337974393116298908
197 3789063463500871348
198 4299816346157902230
199 4877957706527577700
200 5532191297271875972
201 6272321462181802712
202 7109389406072108668
203 8055825986859010420
204 9125622993161827200
205 10334525096598589432
206 11700244924784399305
207 13242703981500531456
208 14984302458718868390
209 16950221333145248400
210 19168760533913839352
211 21671717399423299460
212 24494810128697435306
213 27678151466889502280
214 31266778467073038690
215 35311244831530928420
216 39868283080056643455
217 45001544610088801860
218 50782426632268357810
219 57290995974622679940
220 64617020881882426622
221 72861123182572227164
222 82136064593429263347
223 92568182467511574570
224 104298992012957504090
225 117486973903116381008
226 132309568316540271809
227 148965398777100096610
228 167676751769251512350
229 188692340972340182880
230 212290388159312211151
231 238782056332155123886
232 268515274598522187215
233 301878998626736524880
234 339307955342536504250
235 381287925849583035232
236 428361626475135598672
237 481135254366429955964
238 540285771318558755170
239 606569007511675031880
240 680828675721924085030
241 764006396365941606976
242 857152844616120071670
243 961440142813668660650
244 1078175634711716307320
245 1208817192746301470560
246 1354990225797301458673
247 1518506572827545492240
248 1701385487656556727130
249 1905876942022210013420
250 2134487498338605257694
251 2390009030287513107918
252 2675550598972068516244
253 2994573824967419939120
254 3350932132681631579340
255 3748914283189276532624
256 4193292655660363883891
257 4689376785932987516504
258 5243072724308087443270
259 5860948833603268093260
260 6550308713645166101120
261 7319272010116718164912
262 8176863944901107448555
263 9133114492294182090140
264 10199168221751143688420
265 11387405933836887384396
266 12711579333018477379338
267 14186960109676908789760
268 15830504945713467243780
269 17661038114381084284780
270 19699453517251654770150
271 21968938190769356379194
272 24495219523738003270361
273 27306838656866881761520
274 30435452788650111794270
275 33916169390246672940354
276 37787915638628589303359
277 42093846714362375473196
278 46881796981511664429610
279 52204778475096436863380
280 58121531570513128641280
281 64697133202726763055576
282 72003668545884635904522
283 80120972660432956115920
284 89137449270786146862820
285 99150974557164238944636
286 110269894637451128380524
287 122614126284979650224568
288 136316371384440373009100
289 151523456678087867592200
290 168397811508108372978485
291 187119097527432365796832
292 207886005742364264050288
293 230918237777059262663040
294 256458689926321182038540
295 284775860402586435521142
296 316166502202226469932194
297 350958546231317708982604
298 389514321761950895579780
299 432234103956104536330460
300 479560021119088707202412
301 531980357551591900430096
302 590034291387005434022724
303 654317110656631024435300
304 725485955053606762641115
305 804266135500158342801312
306 891458088702573766949470
307 987945029444009821999000
308 1094701369465036269693330
309 1212801978463555694778760
310 1343432370066714468385747
311 1487899903644975162279518
312 1647646101620828198244562
313 1824260191540325072612400
314 2019493992705798612756950
315 2235278278694926167845890
316 2473740759711098590243090
317 2737225842521073329195912
318 3028316340852720831995770
319 3349857325665636442982220
320 3704982322806690193137737
321 4097142085361297937184608
322 4530136189671150143885964
323 5008147727677467307524420
324 5535781394157788774140980
325 6118105295753152982841380
326 6760696839659555406340619
327 7469693093720303410818664
328 8251846046675304466821335
329 9114583237782336238675600
330 10066074269245547077041160
331 11115303763204596775508318
332 12272151377835513508066040
333 13547479554792182907882200
334 14953229733227927968677105
335 16502527834456314662655528
336 18209799896475678523504140
337 20090898819659131574794432
338 22163243274536945615288110
339 24445969920443800650840670
340 26960100190622999113346268
341 29728723015971903040816104
342 32777194986870159718248525
343 36133359591402324223495200
344 39827787319826220796449350
345 43894038590471729077656040
346 48368951632632782152182496
347 53292957658770660927201892
348 58710425872959678437532020
349 64670041096555978995060480
350 71225217047307769559319633
351 78434548586420971230576912
352 86362306551519025638790382
353 95078979124203449281253200
354 104661864041480864140664740
355 115195716353292685593089782
356 126773456856658448605564560
357 139496946803622047580902660
358 153477834988689511692669935
359 168838483875431626856921810
360 185712982025430545086377301
361 204248250750107150040419496
362 224605253621939610745318285
363 246960318261289325895540510
364 271506580664110557603088490
365 298455563260275918215652192
366 328038898898733936270316701
367 360510214051358478574709928
368 396147185719974310561591840
369 435253787829062902343186880
370 478162744299288233631645064
371 525238207534158176574603686
372 576878682724719096199858554
373 633520220196870348051758860
374 695639900005482275923326250
375 763759635132795866857669164
376 838450321990649538667220136
377 920336369473164107301046240
378 1010100640576368168004421170
379 1108489843612994240232438380
380 1216320413325207248960808532
381 1334484925757862573830171232
382 1463959094624602805409571486
383 1605809401105192715082509970
384 1761201413583858851988741860
385 1931408858806218927766009008
386 2117823511330631378927844198
387 2321965974015126259426218136
388 2545497428653424556121090080
389 2790232442796006006225216700
390 3058152926311658316165125839
391 3351423339412068754596624248
392 3672407262731901316408550936
393 4023685449688917510041797020
394 4408075491807738382222895010
395 4828653239046651083685656172
396 5288776129495365619426112842
397 5792108596194807820839882368
398 6342649733356985187857718450
399 6944763420029881507043562400
400 7603211116363725213776111778
401 8323187566203677712299631272
402 9110359659882536777626175050
403 9970908732947767904674608430
404 10911576600273698771099539610
405 11939715650737149067452784584
406 13063343355541435150850712841
407 14291201573541349817548606976
408 15632821069747544372096723420
409 17098591698785659414645094760
410 18699838743684465916332485170
411 20448905942217539215123560208
412 22359245778394915289511507388
413 24445517665886680362706351360
414 26723694703475886529354815230
415 29211179740425189866478743588
416 31926931552270310974813080707
417 34891601995423494085358294064
418 38127685082514505006008327470
419 41659679000082799499831820960
420 45514262176568495945127510236
421 49720484602078221932227586296
422 54309975702716444294354356925
423 59317170182012320939015341560
424 64779553360827813763963914950
425 70737927675851164940965949144
426 77236702136168517924562083948
427 84324206688337311072993833958
428 92053033603801278702435865620
429 100480408179406550186092877720
430 109668591233302588704264206201
431 119685316085829048445964300436
432 130604262939385219456657824145
433 142505573814139566680921133760
434 155476411459262448432678220080
435 169611565943773582384465525732
436 185014112938836261641304786126
437 201796128036290005097780657864
438 220079461808431787122661729820
439 239996580703733767420608878840
440 261691479294700097663938790411
441 285320669849981924460012974212
442 311054255695958955676584096753
443 339077095366246877113833192400
444 369590065114230678751514126600
445 402811427987236562061012634044
446 438978318335099506604291782250
447 478348351354714929000547358454
448 521201368060059245408293829560
449 567841326918846857474076298400
450 618598354317556483296803572422
451 673830967011503168806471344584
452 733928480791884557508727886618
453 799313620763685471462777311100
454 870445349883883522869495339505
455 947821933765998816549600488740
456 1031984261222698041385363562536
457 1123519441601547991603719168192
458 1223064701679447207234237087640
459 1331311606728804421005985084750
460 1449010632364026016765332322526
461 1576976115932011567630377301396
462 1716091618537742420866809476745
463 1867315731309266634060122091620
464 2031688362220079634862647644490
465 2210337542716853157770727467344
466 2404486796563685578330395513098
467 2615463116728860099957731132992
468 2844705599826255167788433241560
469 3093774791602330396206381577520
470 3364362801253940248778790340943
471 3658304246996802698349417559728
472 3977588100305881360502491334704
473 4324370501645884645457890042980
474 4700988626333418534270260309820
475 5109975685455296291615073219604
476 5554077153545920763315422639606
477 6036268322039070990910418118960
478 6559773285397373228805737414025
479 7128085475330924806121475811300
480 7744989867693112603404503176868
481 8414586996538450792036147124488
482 9141318920500055955476320508740
483 9929997298153240462418854040000
484 10785833741441294854689031756690
485 11714472629619430095487346716900
486 12722026580597961959949986560919
487 13815114792116739714343454346176
488 15000904481946294552194641378630
489 16287155674380540608549648330560
490 17682269599761538905436988746394
491 19195340994766880616623623312682
492 20836214613810919289497233046214
493 22615546286287437452877492605440
494 24544868880647911414973025547240
495 26636663564611041842645729600448
496 28904436781291303965290856976252
497 31362803393884335202099728899968
498 34027576486935063322955091006740
499 36915864350334182997063880553100
500 40046175213248112013036797130156
501 43438530339410747641508379374100
502 47114586142832897084627221330809
503 51097766034275932333365464459010
504 55413402764068221631976987719875
505 60088892086315258879304398039056
506 65153858633588620545581740353930
507 70640334960120438942734584552574
508 76582954785750371682433259449260
509 83019161552770176487684553355840
510 89989433493815902615616774075952
511 97537526501530288612434190867556
512 105710736190353499341781700754846
513 114560180648030984744957162316920
514 124141105489824768951543483070770
515 134513212952593124720928784018700
516 145741016899523260478282500896856
517 157894225750071189957621810231624
518 171048155504343814315757030236715
519 185284175197568245690294718556820
520 200690187299310944740383672646692
521 217361145764677665143561529326448
522 235399614651857586871800041087060
523 254916370443159227758820201357040
524 276031051446289906829263334979550
525 298872857910308910083132662682472
526 323581306767783725982232538296432
527 350307045212644465723311562150716
528 379212727643615911676463952798350
529 410473960847575561275764947876960
530 444280322667527925378645305719197
531 480836459798019675921763386367540
532 520363270778807226578957417883056
533 563099180717638966558082353382080
534 609301514767501478631724355036725
535 659247977915148867826513279962258
536 713238249208919071703879750626412
537 771595699167672304221551457268596
538 834669239772310046500863169731510
539 902835317150122775700763314957540
540 976500057823791212564028532753999
541 1056101580215112815046094469334556
542 1142112483972608454864347596745067
543 1235042530636552027616170942906120
544 1335441530169450847751904723938630
545 1443902448969727129425262801739584
546 1561064756156823199682806594395440
547 1687618026173086793702376488286608
548 1824305817097926988100801975032440
549 1971929845519663181331233253320060
550 2131354480367507131316798473343388
551 2303511579778035230729198915443056
552 2489405696865702235579197680770986
553 2690119682194399184871340174853460
554 2906820712816394446990180994250820
555 3140766779966537133366112597313132
556 3393313669884407720416895618569944
557 3665922474797026900707622303333432
558 3960167673842486512556653400716815
559 4277745826664062686777941838702340
560 4620484925569603548282772554967448
561 4990354455547888677449213283915072
562 5389476215078990407012154986127300
563 5820135954587380456713860389099180
564 6284795893583854139490063118091310
565 6786108182045895386940475225941536
566 7326929376417955566791416231137594
567 7910336005796916429781825691358312
568 8539641309429085165638730390718950
569 9218413232610561738855498288054180
570 9950493774481788502639096891272992
571 10740019788070666376466434918752512
572 11591445340300136602205129705439960
573 12509565747571281737616886837693280
574 13499543411000023318715861647373650
575 14566935584465321975022172530899744
576 15717724218363250432655797447478196
577 16958348032401340576186823970751576
578 18295736981961447584736517298250330
579 19737349294560818060146599084221950
580 21291211265807680036544229426968360
581 22965960018041133532782698940948128
582 24770889439631394802899540416730579
583 26715999538766162042201455553793310
584 28812049462537617645921042611961295
585 31070614450353265256782741351580928
586 33504147010209002018476534774620082
587 36126042627277204239656767395632032
588 38950710336675310119259299733091060
589 41993648516297512797359439522248100
590 45271526281327253666432720314629781
591 48802270889622691498294840044414042
592 52605161596711168455145125673826453
593 56700930430780924632553536346094160
594 61111870391967655520085759633783930
595 65861951616559058551399605455220266
596 70976946085652458596182124185811452
597 76484561499480968740985066147024504
598 82414584983267127960387178398319935
599 88799037338277791750693398996799480
600 95672338602962932218223614162885608
601 103071485743902085281603035859999408
602 111036243355010139949644015588417418
603 119609348306341325132591205627480600
604 128836729351167803281145076517389080
605 138767742772108570254232591703284888
606 149455425224278263832197449537403960
607 160956765016069879840642309122920476
608 173332993156660743418535360239423190
609 186649895594044095727471905941021280
610 200978148168774092694741570625018500
611 216393675917134588468502095562109688
612 232978038473598508665232797589558206
613 250818843446765799946447224486116000
614 270010189776021269553064280361696245
615 290653143218545480348892254740576240
616 312856246268690256487748019373113728
617 336736064974787751681906707450311000
618 362417775292938381480585621540450420
619 390035791804008858830860358182519360
620 419734441819811861889632058741489000
621 451668688118136055955385073626914868
622 486004903774913539206420009968900707
623 522921702806381403578159518614790200
624 562610830595715436493516172860986755
625 605278118358462537668157912377138944
626 651144506200429818730929294299274177
627 700447139641843748986820000186290126
628 753440544824004556488358584298615470
629 810397887980859269010610087275066780
630 871612325149535152946006199655364119
631 937398448512658721556969883853311816
632 1008093836213097211718940621384091266
633 1084060712960589120616773951599407480
634 1165687729261702558962253891249731570
635 1253391867651943214380342901795023370
636 1347620484894049561330135808055313136
637 1448853499732147340789246453893228872
638 1557605736460248769668717011946694410
639 1674429435278521374374943832410179440
640 1799916941174962624708646884466911050
641 1934703583886957693949330194580011584
642 2079470762370253039123042031274998618
643 2234949248135973841341306697630376220
644 2401922722813531925249704073450173400
645 2581231566362970472680500959378995192
646 2773776913499123446122452529415357941
647 2980524997106894295484184226495211072
648 3202511798727276513172162807878958470
649 3440848027583099431537113746028535020
650 3696724451097916628289092016793734046
651 3971417601447395627027444963263592368
652 4266295884376881128393059844511648548
653 4582826118328813828799787651747369360
654 4922580533857206581492025275090542955
655 5287244265371744742911421239345731532
656 5678623369460179943286741891054737090
657 6098653406394011267025666582322849456
658 6549408623939112239877624114161481850
659 7033111785280757355374001704847594400
660 7552144685742937756074616738077406052
661 8109059406047207389194848133260037364
662 8706590353129659799042784875284427225
663 9347667143029962707405832175429533150
664 10035428384098560528190934999280488690
665 10773236422753069527326145520704529064
666 11564693118269464572441160689729546178
667 12413656717635939963706131983848865124
668 13324259906346564407560928642719177360
669 14300929116188559815621644945081336400
670 15348405176603089982614184246061159425
671 16471765402098168410989249840098803682
672 17676447214488544583572001406302069879
673 18968273405457705268535762007222799600
674 20353479152109679960090399787102250560
675 21838740905833276836683860681108293732
676 23431207282970790094991237533566102988
677 25138532094501315707495430821659647756
678 26968909661252044678774688109384692890
679 28931112571078120816922117658370355550
680 31034532045044255732741134064652624492
681 33289221090943406618412567933746005176
682 35705940634546455769142503483627011564
683 38296208831842080043893837647610976110
684 41072353779251240471762936887467917840
685 44047569853442828319604591134085925664
686 47235977927996566181829435484059265056
687 50652689730820834581433940569633015016
688 54313876624005447517117110687779108970
689 58236843106745796087961237766997278240
690 62440105362193260023749642987128437982
691 66943475190650483995823260622789768482
692 71768149694527577805354542618884516468
693 76936807105000842496843392822627295880
694 82473709166469702024639906932379099505
695 88404810522797119778693802198613099288
696 94757875579057842583472508851869537989
697 101562603344228684487574199086368135744
698 108850760794064958486640052774206023970
699 116656325329454688830746107872618696300
700 125015636943973913286263994780300169986
701 133967560755338230343227803392037072032
702 143553660599123879367892488417059225293
703 153818384429692929497186469704142282920
704 164809262322889900234434581422902883885
705 176577117927981816731858612024316178664
706 189176294272703736250826577754393520620
707 202664894885374364317943557981625100422
708 217105041262103358868411803703279987760
709 232563147775380736808881240030984197860
710 249110215193093472379144854331654866298
711 266822144054546573740493040147082548138
712 285780069232686071385347002515787547645
713 306070717099759836542710428309441590300
714 327786786807460586294288287897312532190
715 351027357292548020182065945768136489976
716 375898321725441980131942142459302342618
717 402512851232739579797727389643104113996
718 430991889845487318946723501067374569270
719 461464682753814073557052964384348651160
720 494069340085713036335307763850402044864
721 528953438573893337523902086805757616976
722 566274663630283090649899549650536434410
723 606201494513569794154336565090189946530
724 648913935451765447709652230714686619810
725 694604295769878220431313727677390458500
726 743478022273100220996421600333347881459
727 795754587349269226267309018960930587086
728 851668436481568635994070393571797601790
729 911469999104385259633384576070634206560
730 975426766992896301591349139652976801471
731 1043824444651312826684494424497669566184
732 1116968176456838821294864428616774861432
733 1195183855627452536345070450182379389040
734 1278819520412792257520055755400707949390
735 1368246843260021023528935249330565224142
736 1463862719081924833327768903637716793700
737 1566090959154124103072530165579287586952
738 1675384097593698377904453339204113039870
739 1792225317824387447994609911489428153840
740 1917130506915590128657195484115969898754
741 2050650446195497817347909660568904246948
742 2193373147084853947249215019108779599676
743 2345926341679128016238544702697398977560
744 2508980138225572174427110325089575015425
745 2683249852300068680962380638830732935540
746 2869499025189407056639798597370215002028
747 3068542641730338861540493858823591542012
748 3281250560650303271242913532006469662870
749 3508551171299135257059768124765424581240
750 3751435291559588316864101647744635735467
751 4010960322680556223940058644348273441634
752 4288254677794109386216862168991799118490
753 4584522501959746095162548085721281387520
754 4901048702730715087516289793878630908010
755 5239204311462269351742524467609688717472
756 5600452196884911907761222531055424653020
757 5986353153852033295957458400928529596968
758 6398572391646067679253504721941234074430
759 6838886447795987898271126800277782189990
760 7309190555027546096111728469956124301724
761 7811506490742442229498136816814332729600
762 8347990940310257369927568948369452636432
763 8920944407464628780636148233413107013360
764 9532820707230318837323121594395418364940
765 10186237079078559667002714047476775951276
766 10883984960422858846767179441637951132814
767 11629041463135377543493586859617008419150
768 12424581598494652610703421980728696008670
769 13273991298879037155319788005915856466400
770 14180881287607622690780221545991621539464
771 15149101851613095905364910175536744426876
772 16182758575121204301392721987567254985392
773 17286229096222245674513695133115815168160
774 18464180952165049471918214696427480452720
775 19721590583397930415982085153350666265528
776 21063763570839619734905845879237793693448
777 22496356185602732170962611330403735582756
778 24025398335430443743879167561169601796240
779 25657317997462355441454849605340737028210
780 27398967232637770562414689887050405999720
781 29257649883094807144327016928292770602800
782 31241151060354184913598982873505603672951
783 33357768538910825005556037779857279747620
784 35616346177119694002578470438555873320240
785 38026309494981271344886681994990895379416
786 40597703546634920866021016013377492074702
787 43341233234085343259670484899165687139236
788 46268306217950062988148419037846592564550
789 49391078590858405240471293094958728406520
790 52722503489590568334160334294120176955983
791 56276382833157320538719389057142918645196
792 60067422385827011469367895051989216339635
793 64111290356649930340200285342453813943440
794 68424679760356139900211665533867183318070
795 73025374778660128750090391857316841356940
796 77932321376045277481742483966217873673308
797 83165702440077685011108681064654296155776
798 88747017733270137641044729100751183864645
799 94699168961544240922149002803740050369280
800 101046550283487031877187873086130722252781
801 107815144604936773870178625296238689620936
802 115032626025034343946637706303499971598492
803 122728468822819350866831182920538481606420
804 130934063397816300961010908094332404049360
805 139682839603933204974854133785417561419700
806 149010397943475758178652617093465088168857
807 158954649117263033828560450501659593181752
808 169555962457819891453552628171761333263830
809 180857323805527740219955781964731021218680
810 192904503422556357759620285812093001002810
811 205746234576499714315461642175325435667442
812 219434403465030310763877029177103133412910
813 234024251194709532210614763787750304622080
814 249574588571494557223339623147929751615355
815 266148024507623051614371360719839710630598
816 283811208899602353802389471621219245836138
817 302635090885157369532934138399522866459520
818 322695193443388890024608255871904765537650
819 344071905362260832661308607117116062370900
820 366850791661082309505973800797856971439244
821 391122923623102536576967028164081136002528
822 416985229664930996015356656557543713372811
823 444540868345483860167231089613884635623230
824 473899624897807557841817609003082381145100
825 505178332752724660405334791212646085049024
826 538501321614086174130515077522755613579630
827 574000893741816078660129365629750794095788
828 611817830201235905613549872213541540269700
829 652101928945716923036064780074241682962520
830 695012576714904163093568211186595514253038
831 740719356852991926472966602534264535136212
832 789402695281230434629057578157772917740008
833 841254546996459421185304386232630295898640
834 896479125613475135701224347569023003966040
835 955293678623949598125706056029321196338732
836 1017929311208972452284691788196752886447334
837 1084631861616646021424205446962197210403840
838 1155662831301136809114407441794103526685820
839 1231300373215811411803910590743073604541000
840 1311840341861239501194859371968870034943182
841 1397597408909649528657519878114935549592424
842 1488906248461635270650969282544546883038653
843 1586122796239339811437578939324859826340540
844 1689625587283842630579771637908725721955650
845 1799817177003950591187864287444628756137328
846 1917125650720004154458955383507319853223909
847 2042006227160672476472591975287837089980192
848 2174942961704101991129304772254433268620450
849 2316450555508343439050216219026786200505360
850 2467076277050920595028169092393482527336412
851 2627402002995000427195542895824183861642496
852 2798046385721235278450015920607755984275100
853 2979667155311409483238851926582096061228420
854 3172963564244057329281944376618262623335300
855 3378678983564838268840653319139903804446800
856 3597603659827366004173214348065867594045143
857 3830577642665198738194626624117326091198088
858 4078493893454723628141325709339875672645350
859 4342301586163737615320895953252846343048440
860 4623009612153787434466980689367129629716796
861 4921690301418058645664516830660587491208056
862 5239483373493206116066867431142943513025140
863 5577600132085547709685599137881158625829820
864 5937327918302200587916041508612328149840940
865 6320034838278886190685142337906743129312216
866 6727174781951294796836973306874067980157584
867 7160292750729290943289573460547638908644474
868 7621030512906252948677397872227396491069100
869 8111132606773069004396368961414397650843320
870 8632452712611565687227685878276693488532066
871 9186960416019452788432528497309769362003648
872 9776748386372498076105572938869447695704529
873 10404039995664114351952783886118289244245400
874 11071197404482631126777787877557480556361780
875 11780730143497296854680422909101256754475776
876 12535304220530873873453440829255011161236162
877 13337751785105219645530233513340615101031408
878 14191081384262499128121777023138424475681430
879 15098488845494999808325363751087732871054480
880 16063368824767650283406737404697965407780565
881 17089327059896395400451302710556000723629648
882 18180193371960091776016165737878386380047492
883 19340035459981532655222838139731960920064020
884 20573173536823031402333400793222104163678260
885 21884195857112621384681819590640930918798592
886 23277975191057820063615919896110801416366696
887 24759686301225060731126017461725248637647578
888 26334824482774902830388403247705713144949225
889 28009225231257193362774750843875337500028900
890 29789085105898321089440304125901256904412406
891 31680983860367124569232870214186411402850110
892 33691907917300155599271299984596065595479541
893 35829275267414902907430136360697768837297220
894 38100961878856103377696252696587520509952085
895 40515329707521127728099143314203850207464436
896 43081256404512253644949026415465611485763636
897 45808166822584024656012219340222085043911776
898 48706066429511449068719163882936668422194790
899 51785576742719208951725750365512211920339190
900 55057972906304152294962619537001707155339184
901 58535223538775164379184620578266703811632840
902 62230032987449362588633303062665417693608506
903 66155886133506084221147910816615130173185600
904 70327095900236414390955559512897322326081630
905 74758853626063610688785069837986246214266276
906 79467282473477893406466725721778750236406220
907 84469494055158537032846230291066007334553276
908 89783648469279650258310064376944176315341980
909 95429017947347976935433593473169201509172440
910 101426054329937984783580277348028532536033570
911 107796460598410027235617952817769510852940016
912 114563266704162281224647972576616002269519434
913 121750909951219640246503290098802770152311360
914 129385320203048417476273405347433249909606920
915 137494010200452848374562989020575223776176504
916 146106171294309006030916495713337959793773678
917 155252774914777812515221956715370439892993444
918 164966680117568396280767709530234961569782930
919 175282747567856428934185904868836456569161740
920 186237960343663049040862742341246748770759288
921 197871551962935971551952490362220718153324748
922 210225142062316672393509068970814856346651844
923 223342880180701488942570709975936529380061640
924 237271598127289756461225341222378261557651840
925 252060971441942927728500202096099213308779704
926 267763690485444027174693169416279798126210455
927 284435641728740882408193810162796105551884698
928 302136099843578834704559258234742123377769770
929 320927931232184207828043375809139466483657680
930 340877809670959856461028673099963124961124724
931 362056444782616097917924479195997975669644146
932 384538824092908418904578953550753132711041692
933 408404469472318774215858953309441027727988240
934 433737708809738752461139458515455389460889790
935 460627963814636956588497439209051346221742778
936 489170054896474545208070307974791660674288186
937 519464524125435714251077103650559899213457520
938 551617977337036971014538521157753909383553330
939 585743446505053184557757356144076746863706140
940 621960773572642776901650413767942290542154532
941 660397017000773189188787298314537283357737696
942 701186882366256623229859023028663670261942829
943 744473178419132945164344392709426815283237790
944 790407300091022369489512756417647612404297845
945 839149740032669569081632306798830676511762464
946 890870630350482020036365106867985717927082244
947 945750316308712724941002619129193867647259668
948 1003979963866351047239642942319699478669005020
949 1065762203026082260694749656557884737843196280
950 1131311809087191493234272049175822025762690225
951 1200856424015374839826056811624684328271474528
952 1274637320270453301372190990228436460845168702
953 1352910209568358708564989690875312425788471120
954 1435946099196891986061724687703735082230697080
955 1524032198656083562081324388028314791195176072
956 1617472879553978784893033549739876349393249020
957 1716590691857819401266425103055388511525985368
958 1821727439779414650054968294152045298026412190
959 1933245320762540670584352928762385676192110440
960 2051528131240053865932085028334630552197317368
961 2176982543039664257365121695477701967009466480
962 2310039454540634705628956496001621451744084793
963 2451155420919733379648644559325794246761699320
964 2600814168074290494725415268962660788444105460
965 2759528195073956966015120219087616887914262736
966 2927840470271535691111626219755094204407000787
967 3106326226497904132464037299345390728347401244
968 3295594861077465638952850326204986602018588930
969 3496291946729702560507520593082389121288405100
970 3709101359770255593785576555781917546424606606
971 3934747532392575694139384830121598580509905234
972 4173997836199700954181079784362243899547896220
973 4427665104566276909495890449298003623314633440
974 4696610301844806227261323908030415625738024095
975 4981745347888593344773412731382237692244971230
976 5284036106848325102116683127687158147177422377
977 5604505549711160612625740782567632970655427664
978 5944237100592134757232027822350222143705237340
979 6304378177359237851351381255431478952690224120
980 6686143937777437886252183326561541468288807766
981 7090821242994975551357257772712584455951826764
982 7519772850869401119583894725442460815161906673
983 7974441852343057761344978980117337806729082640
984 8456356364830181758703083335492263917173856880
985 8967134497372738692499438207099884713511781152
986 9508489603161923221938862180156996525204985980
987 10082235835909427668347442187999188577642307552
988 10690294027489779451593464238389161803887244700
989 11334697905265054449942291455445265063555010240
990 12017600668549042304462651363771181216341528191
991 12741281944772583610015557345638535298451036428
992 13508155147078603129569616392779986292138191460
993 14320775256307794649235542246617966267751224200
994 15181847051637630540878674432016121604095329720
995 16094233815512233374251832911926158249729960076
996 17060966539952732125692771183143239720750076540
997 18085253662871330692448807437363720188372075528
998 19170491364631977798492472755523485817163330085
999 20320274456811031434237306211057368811308434760
1000 21538407896917708060589459397335162578942397778