0 1
1 3
2 8
3 19
4 41
5 83
6 160
7 296
8 530
9 923
10 1569
11 2611
12 4264
13 6848
14 10833
15 16904
16 26049
17 39683
18 59817
19 89286
20 132064
21 193683
22 281800
23 406955
24 583577
25 831323
26 1176841
27 1656096
28 2317416
29 3225472
30 4466466
31 6154859
32 8442088
33 11527811
34 15674377
35 21225403
36 28629545
37 38470856
38 51507449
39 68720619
40 91377121
41 121107936
42 160007689
43 210759859
44 276794152
45 362483915
46 473393282
47 616586024
48 801010784
49 1037980731
50 1341769761
51 1730352278
52 2226319648
53 2858013675
54 3660926280
55 4679425280
56 5968879009
57 7598268168
58 9653392009
59 12240798579
60 15492595968
61 19572334091
62 24682185824
63 31071703206
64 39048480729
65 48991125078
66 61365011041
67 76741399472
68 95820607666
69 119460059072
70 148708201849
71 184845479043
72 229433763048
73 284375939752
74 351987651490
75 435083591616
76 537081197792
77 662125128904
78 815236546161
79 1002491970083
80 1231237371816
81 1510344203016
82 1850515301512
83 2264650061851
84 2768279968754
85 3380087601385
86 4122524578105
87 5022546685352
88 6112487689369
89 7431097147075
90 9024772006432
91 10949017026176
92 13270175177529
93 16067476362984
94 19435461171217
95 23486846180715
96 28355908757170
97 34202482628128
98 41216671069728
99 49624402661907
100 59693975671889
101 71743761686955
102 86151267687376
103 103363788962790
104 123910923863904
105 148419266190742
106 177629643022472
107 212417326115264
108 253815714924657
109 303044070336147
110 361539972022897
111 430997280960000
112 513410514273512
113 611126684886499
114 726905826328617
115 863991617024763
116 1026193742300881
117 1217983890748539
118 1444607579638112
119 1712214347682955
120 2028009249411745
121 2400429041462272
122 2839346976148864
123 3356310721832563
124 3964818624553282
125 4680640324339392
126 5522188657755673
127 6510950832905000
128 7671988074028633
129 9034514322614550
130 10632566176253281
131 12505778074713800
132 14700278838290504
133 17269728064492883
134 20276513639007368
135 23793134764957763
136 27903798517050194
137 32706262048178312
138 38313957288226121
139 44858440360842624
140 52492214097858418
141 61391979059540598
142 71762376493298425
143 83840295821413347
144 97899829696102368
145 114257971574970024
146 133281164352667936
147 155392824063255144
148 181081980300615090
149 210913195083970419
150 245537944753484345
151 285707675492422534
152 332288772662150888
153 386279717785007360
154 448830745261516928
155 521266354377354088
156 605111081536957289
157 702118993740285000
158 814307427984338504
159 943995573524121827
160 1093848575900437792
161 1266927934611852675
162 1466749071716924768
163 1697347068126694075
164 1963351699720621330
165 2270073058759580054
166 2623599219708007761
167 3030907605140396512
168 3499991929853693433
169 4040006852969026563
170 4661432752435058978
171 5376263358163894472
172 6198219343790474152
173 7142991388093240534
174 8228516681459306912
175 9475293377180874979
176 10906738079429202497
177 12549592128006436232
178 14434383194016743841
179 16595949551200715750
180 19074035346939358993
181 21913966278437907627
182 25167416298588221384
183 28893277349585064259
184 33158645669721872000
185 38039939961432237019
186 43624168670698637633
187 50010365836461634960
188 57311217453935298272
189 65654903091720669928
190 75187180647339574176
191 86073745661874920806
192 98502900589482743920
193 112688573885006859043
194 128873733792504912617
195 147334247356005813088
196 168383241506005238921
197 192376030184651227056
198 219715679452724252226
199 250859291476830461003
200 286325098342433852665
201 326700467907874217920
202 372650936552036811360
203 424930397836554895771
204 484392591983996119330
205 552004058869193160843
206 628858737158047541819
207 716194414559293708456
208 815411259161576090049
209 928092689824976175936
210 1056028874933208643976
211 1201243183880713006163
212 1366021954903209582504
213 1552947986746190306432
214 1764938210743903457657
215 2005286054753900307584
216 2277709071729863919456
217 2586402474265086910262
218 2936099293032058205896
219 3332137962605611237339
220 3780538233717853108457
221 4288086417698490902550
222 4862431087978842840264
223 5512190496499403422432
224 6247073111235682660057
225 7078012846597678077059
226 8017320743112753333609
227 9078855058734738814184
228 10278211963739134319314
229 11632939287137551526728
230 13162776047841956778353
231 14889920821726769923718
232 16839332349933839911272
233 19039066188303980366656
234 21520651637207685314786
235 24319513680289915170939
236 27475445205290214512864
237 31033135386307225944608
238 35042760781474849477746
239 39560646450578345956678
240 44650005232058076645928
241 50381764247432595250147
242 56835488733735559323089
243 64100414452531458862555
244 72276601200115815332320
245 81476221361642584286195
246 91824999027689513040896
247 103463816942373130373232
248 116550510496604053735424
249 131261870139512717720360
250 147795875978808918725314
251 166374191002686396323712
252 187244942310414265700520
253 210685823017573431015563
254 237007551139952443516249
255 266557725796068333764305
256 299725125544863663425256
257 336944498639600629467528
258 378701900483552381984032
259 425540639675498237221568
260 478067900797039489882065
261 536962119589826074379510
262 602981194476753292986512
263 676971627583013784808011
264 759878698605498412787545
265 852757786167238817303616
266 956786963793075450810248
267 1073281011481225372864099
268 1203706999163851572009257
269 1349701615303614858362131
270 1513090432634094045279778
271 1695909323809152373215651
272 1900428262688550918108352
273 2129177772384557667523707
274 2384978309280786983431714
275 2670972903289841460806344
276 2990663408948948109337896
277 3347950759902610052744320
278 3747179661262917116439153
279 4193188200684287636163307
280 4691362910194709495230497
281 5247699867390807915839515
282 5868872487080828106200096
283 6562306723455214191378278
284 7336264479047567544981425
285 8199936100855489409078347
286 9163542936831389482622880
287 10238451028419471328269864
288 11437297127888000551156385
289 12774128353965189323993974
290 14264556936920205307011881
291 15925931656044230978879163
292 17777527739916803782255001
293 19840757184469638937938592
294 22139401647420719726432738
295 24699870302055120629920832
296 27551485280674692815039993
297 30726797610633152670607624
298 34261936846251165405603842
299 38196997930852921429726587
300 42576469187741315129998560
301 47449705740494282441894120
302 52871453105211722711038280
303 58902426184324730409726888
304 65609949427748027289574496
305 73068664517399705216776480
306 81361312580794577411150946
307 90579598654427172434703136
308 100825146904460233105669376
309 112210555977916049553342963
310 124860564809911855733985721
311 138913340260022808617780355
312 154521899102959989149502144
313 171855678165685836548156955
314 191102267796117361485773728
315 212469325380037167738661171
316 236186687306282642932975186
317 262508699630556540406758768
318 291716789721565851322229337
319 324122303407479967215521803
320 360069634595442071539365650
321 399939677033477887687699264
322 444153630846077925870485768
323 493177199727676447429324710
324 547525218250354722918176777
325 607766752664178781329087915
326 674530722874393475796316881
327 748512098006189984587184712
328 830478723155400807988515648
329 921278840616543174511858038
330 1021849375126604073801928713
331 1133225059516890463598837830
332 1256548484684211640629339944
333 1393081166040139338624972307
334 1544215727642600643480445192
335 1711489315133622069825581568
336 1896598359483813431007475577
337 2101414825469099836841080072
338 2328004091877729160853847330
339 2578644624774441719621601920
340 2855849620852775768716483216
341 3162390815115762013592388214
342 3501324665981792711264034880
343 3876021151571499381489009030
344 4290195433562712662796747417
345 4747942669789412614234346691
346 5253776283909577175502714824
347 5812670030197300366549019880
348 6430104224068216119683573001
349 7112116544588159329679375072
350 7865357854231473968846016738
351 8697153523862316913633524544
352 9615570797653513944544483432
353 10629492783808358489182983592
354 11748699712920961876481696553
355 12983958167047630128696701267
356 14347119049553408640714637792
357 15851225139077124792712187984
358 17510629151106271198773954609
359 19341123318304154006290207798
360 21360081596577820542266017650
361 23586615708671182256696320739
362 26041746351636757450481706632
363 28748591019779483595602467936
364 31732570031556278520628530865
365 35021632498523177054102742166
366 38646504137912060866559709384
367 42640959009060350589157383923
368 47042117449092977754012939905
369 51890772696474404468513733558
370 57231748923952818415488462592
371 63114293656799808703053471014
372 69592507830058280704980649512
373 76725817041875282357487961131
374 84579487891231125938487590937
375 93225193650004940868357964800
376 102741633914087948822142695137
377 113215213309162592975084720744
378 124740784797067885466845823176
379 137422463641918466660952334920
380 151374518655201593538813344009
381 166722347950150067291276373107
382 183603547102360190087673956320
383 202169078340877717959393443427
384 222584550187237601774053338720
385 245031617825120262429943219971
386 269709515426804126289277702625
387 296836732691443026212203575016
388 326652848971984842998090295634
389 359420539590549874928350688448
390 395427770275305702084368749009
391 434990197105100801026506211968
392 478453790932000342841111805976
393 526197706977984412943066234934
394 578637422183013051771871264673
395 636228164931124703829306079483
396 699468664014099054455385612457
397 768905246124662090576368306528
398 845136313820828164323480223136
399 928817238788876541723654308392
400 1020665708375423011403932722066
401 1121467566781646150279481829760
402 1232083196039493180386965727112
403 1353454485947274144795416359515
404 1486612446559410240285229304434
405 1632685521633686329828248948704
406 1792908666673334242876304497378
407 1968633260897749856507399809184
408 2161337928674922449194773747202
409 2372640352694491417527212914723
410 2604310168500261213413594385097
411 2858283037986592376098154640102
412 3136676008150355362699268900192
413 3441804270839886763476974311283
414 3776199449520622625295866676808
415 4142629550255433087728670823014
416 4544120726253886667129372178978
417 4983981018563093546874087914563
418 5465826249844955658448829553800
419 5993608263809908384952680312448
420 6571645719863328613878880883808
421 7204657670984600097657934323432
422 7897800172927166988004707254088
423 8656706194638298874128626449355
424 9487529123498892020136235020449
425 10396990184738195279217535045158
426 11392430122361275532548468749986
427 12481865519328509022698998052584
428 13674050167752595563428615653489
429 14978541935753077405681530066867
430 16405775616573418512430943022961
431 17967142287884014524328551252872
432 19675075755150730329336548071808
433 21543146702851213903372077298496
434 23586165231504636397801242945345
435 25820292517306925685021490854803
436 28263162395025506082508979705600
437 30934013734130280568162302443776
438 33853834553381774733012547993273
439 37045518900762029420425320190216
440 40534037614259500061172138786656
441 44346624175191311037170541247907
442 48512976970098715955536377529465
443 53065479390471076836488281725376
444 58039439322383497316485535616360
445 63473349711378326130355796875222
446 69409172032452505363884207072672
447 75892644651774534804848205003552
448 82973618236767825434903553925195
449 90706420555566725098275774031062
450 99150253206773799207562884619976
451 108369623037216688650693760315496
452 118434811240421045936528043444656
453 129422383383298641202846538324907
454 141415743884736987610376442910368
455 154505738769143355586593733720899
456 168791310842461619861563680822786
457 184380211789821727435137621778480
458 201389776075044985776876718391304
459 219947761935143395369712944410668
460 240193265210345439858684610696393
461 262277712234895582404456064291008
462 286365938538982803063470029254856
463 312637360680977132014408961894528
464 341287249145284274084043792593746
465 372528110908450383340580702640187
466 406591190998859770320678371370528
467 443728103158005545677872408885243
468 484212600558781608713769065770976
469 528342498453844903830634059032179
470 576441761620558258752511352338240
471 628862770544537078724929439952451
472 685988781448077089262723347228392
473 748236596529962937231652663530787
474 816059462147157640005053419984905
475 889950214145086727243106209115251
476 970444691140771549407004781712626
477 1058125438291777352695177729023816
478 1153625725954455512775561876487641
479 1257633909658758747848164298245768
480 1370898160016394175786055496337234
481 1494231593547643190883594743161014
482 1628517837974279337764667952127072
483 1774717068297268437323642489512512
484 1933872552975195449284521275222825
485 2107117752760827493293196007398635
486 2295684018258536306354855948895993
487 2500908936055670607795181623561896
488 2724245377379276353632750509743336
489 2967271307660512058501530282095040
490 3231700420179355027717661766655009
491 3519393662140509675917670777390707
492 3832371727128852551484063206524242
493 4172828593942773452515223601818681
494 4543146198342534323080797184370688
495 4945910331317252618907564924721099
496 5383927865110379437005265043740320
497 5860245416494950418659227620685064
498 6378169565705371558725331413198785
499 6941288759064838615833622045934502
500 7553497033753595748879628362021672
501 8219019714404497150996310735760107
502 8942441243354934158733530602716160
503 9728735319499499440159876556425824
504 10583297534852730220875827793879905
505 11511980713228866860253713395762440
506 12521133171965220051877019015544769
507 13617640145453873177857185190940904
508 14808968628506981903784655026968488
509 16103215918375887405579149502059880
510 17509162156694361615389820726633152
511 19036327196851663303005108142314475
512 20695032148461915297027851886307104
513 22496465978833704880300208041141179
514 24452757581820560464396701035833570
515 26577053757324473494080094428387667
516 28883603580219891136601193771285649
517 31387849675768186257313940599837600
518 34106526959921822999621186544993826
519 37057769447509507905557181793197571
520 40261225779402989120567177199020025
521 43738184171666880233927495482809110
522 47511707545680071661639147284573584
523 51606779658608776070629652722486643
524 56050463118749277830151219277014825
525 60872070240511533467830733067403392
526 66103347769579677290038173478769137
527 71778676590489404823201944071612944
528 77935287616965023748313457369762689
529 84613495160355744593594089752446715
530 91856949173934437159279122444661376
531 99712907881246204617781732432452224
532 108232532415736092475845101815352488
533 117471205227209486100527594201160595
534 127488874149000300097736902394570562
535 138350424168810385692860300208473504
536 150126079106866648780608523828005842
537 162891835578211057806909130247531120
538 176729931802551531431270210323586080
539 191729354026189835572261130272620251
540 207986383537215440975179931986845458
541 225605187488605148891117004863784307
542 244698456995380821384618505116065721
543 265388096242932425385839079536088355
544 287805966635495768307861227951528338
545 312094690328180784056352224725583680
546 338408517824594457954421540504832513
547 366914264686839286237292768412797632
548 397792322797479404182047854855115368
549 431237752036087406931059173790998080
550 467461458688511116916648234025384785
551 506691467397499194607418487497706475
552 549174293991450794421692149291873632
553 595176427096659590043812484181814070
554 644985927050572228889703583548170121
555 698914151292570874920321105996364019
556 757297616118160639065479212529873152
557 820500005446001691044926858957482952
558 888914338069063187769982528263136928
559 962965305745687480191382040680331808
560 1043111795438261653190582495795097921
561 1129849610031574370442579000885290384
562 1223714402965241967002862727350334576
563 1325284843400676932038323199920971270
564 1435186029819237769518990109398697169
565 1554093171321202333344846390488772339
566 1682735557372309201943140170029440544
567 1821900838333613825797218685942686768
568 1972439640819686061035258068921168353
569 2135270543768731258691480013197934289
570 2311385443085711574078953260313086665
571 2501855334846354770823186308003041595
572 2707836549337207743237890626797771816
573 2930577470666586433455298217013618635
574 3171425779326239806609995076938685640
575 3431836257927576208567921005885425494
576 3713379203394203885643678097458268729
577 4017749492180210618301139282807956416
578 4346776348618115172133107707774735396
579 4702433870300083215904502018911441491
580 5086852368480473776635855980687047392
581 5502330585878171563861886571016501376
582 5951348858976113468278097422463745096
583 6436583296987239482662024824403886667
584 6960921055106871750195901161870224417
585 7527476785529238719038884299204434019
586 8139610356000546181927086927375921545
587 8800945932444875902863007699553765376
588 9515392529466837066298256820159626464
589 10287166140343395570788540699947451667
590 11120813566506450354202748388033518041
591 12021238075530197322324147680918436998
592 12993727026318904664262975934011360001
593 14043981610590527588108243851510776187
594 15178148870922288280488254573271625504
595 16402856167622429540782406126430522779
596 17725248279578402028015774662084713289
597 19153027338070735086594451739405436256
598 20694495807403439011940334927454058609
599 22358602742160697429043690621853257896
600 24154993568035932824527216031943106856
601 26094063651578947713082241934064243264
602 28187015943961833320537563841234887264
603 30445923005073406882583629144125379003
604 32883793737020905236367396283473322336
605 35514645180559957587457827574593042955
606 38353579754211070801425180925524722393
607 41416868343983308050436791208236833448
608 44722039681853203513128613678547036768
609 48287976483588929156080381507342030523
610 52135018851326741890337514884753323945
611 56285075483670709005884267351067221864
612 60761743276181859927642308482156426896
613 65590435938146641809894266830022526560
614 70798522297678371488115428870707551793
615 76415475016735887369352238816710409472
616 82473030490783593438131419201163778035
617 89005360764826647188177839210154086091
618 96049258358712800206638637201292648960
619 103644334960196819154780635537547731782
620 111833235014634196214875762646665467081
621 120661865315650431379932915670670313334
622 130179641782087291418256010251771125224
623 140439754693350915746601144856758715555
624 151499453748399106106138472469265734080
625 163420354413457082469752026845523851451
626 176268767130624799344232602812377886801
627 190116051074351126938170110428669691488
628 205038994265853878156775860321931595264
629 221120221987551963575535097499013441536
630 238448635581080864327071191177651303289
631 257119883864163853842757512099983003531
632 277236869564235568177245059050730044776
633 298910293341039422470197303577990323350
634 322259238157278575036841218037578318729
635 347411796956682818655205307864070739724
636 374505746823514767774311255677416309344
637 403689273027598875135590207702355109960
638 435121746605508702310616405869553684185
639 468974559392760701385198574040953381640
640 505432020704987740526857845089410199361
641 544692320169441597106436355205539440675
642 586968561533233268669535309501112369425
643 632489872622996074794712339900308035712
644 681502597003789179609707978737721766097
645 734271573284802982967910429716611348051
646 791081508447659944358177609149729534564
647 852238452031832923275280468693176423848
648 918071378503076156670352338957778679641
649 988933885657079325313363292566745283968
650 1065206017474270541127747469840485770048
651 1147296220445438266407771841201742677019
652 1235643443034426665648654353710829931536
653 1330719388636590535526558094912044547816
654 1433030933133190358036059366945690374562
655 1543122718935903867837890566722703349195
656 1661579938265804912182009367972150734329
657 1789031319321445157790569701079332635200
658 1926152329965273423196127334507088522177
659 2073668614601036001429808483439573958016
660 2232359681031824961584482942282680287528
661 2403062855284217767974812024423913730027
662 2586677523663973027742299680115758433352
663 2784169682678885099068937483114739551606
664 2996576818930930784553019642121311285472
665 3225013142649472923278627568209277705384
666 3470675200217188781744577962677951170121
667 3734847892838229463943732695514275611163
668 4018910930422080764167936790500866689202
669 4324345751815439376307883967601273159795
670 4652742944717495560425333529962218702681
671 5005810200971320491725827442847025222016
672 5385380845446275217925036669714665400424
673 5793422979424901960181527514791548098656
674 6232049282294822449062385917658747691905
675 6703527518434781578167901110392688475579
676 7210291799488058311122359859273185467240
677 7754954655750891133053818200985714252872
678 8340319974184219557721019500581963891104
679 8969396864600897580414561779776786388518
680 9645414519905718127512345768385362313249
681 10371838140891463533691403318509234972379
682 11152386001041448628696369207009197987152
683 11991047732079740458777524526811371432904
684 12892103916668014675480374971343311051721
685 13860147080698039314174732279274064161984
686 14900104184097969446482810664998168276505
687 16017260715987724687730929787078799486760
688 17217286507414388357107997715974066294785
689 18506263382805574528286073321960339553659
690 19890714779732038779621980565386558713099
691 21377637475607809608562397147662306608200
692 22974535569616666218423405948708040404160
693 24689456878480456390437303130754343707947
694 26531031915722983081998380687147678126865
695 28508515635881506150170231772546112557414
696 30631832137728095312398074501115971412704
697 32911622534040412989924194418147931616464
698 35359296209865006600752666973674848895330
699 37987085706608827786751348446534607389056
700 40808105485743687349198502390118100078802
701 43836414843485435651903298490991543276406
702 47087085266591385976196101316536740460104
703 50576272539487571126062599504753531034507
704 54321293934379022814574788727607516256680
705 58340710838904417475960483872561271531523
706 62654417200370404817441272817761176388896
707 67283734191746639116728813693232785702464
708 72251511532532969961086029391558351525842
709 77582235927445979932378576830996891106411
710 83302147117741702355008851979199290805448
711 89439362074032126097693252801541664779648
712 96024007895811370904195290077560172404896
713 103088364021739336354175024898948461297728
714 110667014396202741912142451766856493763746
715 118797010281963434272692125550508857261590
716 127518044456001120975287990530045596388064
717 136872637576164385276463847825649952749368
718 146906337560175475887798202068460562440576
719 157667932876120800538996873669780923347776
720 169209680705045405576566442834983795555545
721 181587551001917386797998850514813820686331
722 194861487551315880878367593220220777271944
723 209095687189021241518437378154100497895942
724 224358898440565109701930355010616231015505
725 240724740913069224629912890678649358444587
726 258272046867725228939917103303984544659586
727 277085226497427457273793552492550141418784
728 297254658537776199331686235262241394790625
729 318877107950356675100549193791064184066102
730 342056172535334235983009950050933974515872
731 366902760456485085077906374166608939276630
732 393535600796332759398176933002169844139432
733 422081789402647228389367146894475457918795
734 452677372440786325026033550867488201324896
735 485467970229858439866984966961003379631467
736 520609444115143163377046914973398955832193
737 558268609315349872080948123753889279709192
738 598623996881897875639529336616063650317953
739 641866668119291275356782032676938692314278
740 688201085041716878195236046729704704271656
741 737846040682151775314741950431930886785472
742 791035653327527345877354244099655247365760
743 848020429027922686531128542446088529314184
744 909068397020486618568812315754812693666792
745 974466323021021443929179626747145053070454
746 1044521005669190393295008976855283486041609
747 1119560661768505154867530955217568526171344
748 1199936406341070378536595628940372329562432
749 1286023833921064251813744661282061195754070
750 1378224707941775172383746658651003706080514
751 1476968765530459167991079528085338374810979
752 1582715645515210907823656129890392625775848
753 1695956947970455085303915055538124766025699
754 1817218434184696986720419953813434453609186
755 1947062376528092111177738412653742183146112
756 2086090068330623167416395613954153562964992
757 2234944504556783990572898894957631757239368
758 2394313244782406285827494604815460810060162
759 2564931470746546771606211752226360168238595
760 2747585251569288592547221808616760897039673
761 2943115030598212439014173374455440303101960
762 3152419348775684493060394174943458046195808
763 3376458820409742900148350280246913688942555
764 3616260378287237245692215687815446445279593
765 3872921806193239841084670213111424757143680
766 4147616578100131382100187396876108405106713
767 4441599024567986706117400180565585766643302
768 4756209848260079656606825706600331853173234
769 5092882011928950751538768438151086263482952
770 5453147023775350396747578944122915512058824
771 5838641646730670817488982724397189801573203
772 6251115059969796649382890290428224642866344
773 6692436502832645436074693002924974228693888
774 7164603433326493517910602560456588806501169
775 7669750235505427179499402978185015639840451
776 8210157512286369929242767064088884028764000
777 8788262002672102496628880632565283288352648
778 9406667164920076636570366915629961079541314
779 10068154469931803753211806821045881132847859
780 10775695452052002717360898436172337647019506
781 11532464567571038744469621035668801596764374
782 12341852914530734064098188545704719631998104
783 13207482870955421760845151959857611781246464
784 14133223712381019736715624436306966787598056
785 15123208273549680746239687511321500090491048
786 16181850723391926722228484608017592632211072
787 17313865526948801749057563338882879664735264
788 18524287672711242599934318355689325813549664
789 19818494248991464339494368384691912824169430
790 21202227458411789072695541459218822350191776
791 22681619165421384589148084346415993085395467
792 24263217077953561113571850794007703127442753
793 25954012670939777449443951981715741372950454
794 27761470966427046266575416453098595996892617
795 29693562292530347350033825589347690146681667
796 31758796151420036455310959570181768460742153
797 33966257335026997978688445138016712429842464
798 36325644436178312391863069973526328345961096
799 38847310912488456041739504779786818022408006
800 41542308870562694973268420195684025208215570
801 44422435748959899706151576186160818939382848
802 47500284089953515669293221577808568566646792
803 50789294602466549307504320692047461649212563
804 54303812731686667478404251275852635963903744
805 58059148964841348369987138410523925391630440
806 62071643117484139620697319050450719611983906
807 66358732860468529287783142340914221361379880
808 70939026764626366321509988495083487009300776
809 75832382158087644716902570196549452097306779
810 81059988110246309799583375484413168972583937
811 86644453876665383819793655307547184842884512
812 92609903160801544394770055652071625317101888
813 98982074571396586818908250907642608963577942
814 105788428678818385804648518582082475325797785
815 113058262099629953114046961156316807586236771
816 120822829066320698020062588708315749461987202
817 129115470968553956319706834540389795339893488
818 137971754383580748708028976767292006218497993
819 147429618146760025357469438459373062075566336
820 157529530048536224208382599739517876735388433
821 168314653781889557399777827482402742397395120
822 179831026804335140131692422355609819184330464
823 192127749821154857716640893581698420645462568
824 205257188641861118924352147556501171362195001
825 219275189210084759067526865385521028854585248
826 234241306658331347437627810609362831744878401
827 250219049293553309871195314220185840674026864
828 267276138477443859730114793322587098002746545
829 285484785426989711140064679087401923888567379
830 304921986026353392450567093822182166307347993
831 325669834810837476021833104456353303475887243
832 347815859357772189937342750941643367688624992
833 371453376397940817959634463672502746147850700
834 396681871044907301109157717941310262630037472
835 423607400628648991187451047603634730292159104
836 452343024714555342622749671558268533436886738
837 483009262989481724392565012965194380341841736
838 515734582803519496990861296343951556795425593
839 550655918269855121052587442172444579650295040
840 587919222945962931785881655960085273236785913
841 627680058247854911800534061268287803379342179
842 670104219885670498561470668562862743690156425
843 715368404754033623412807515011205002988165787
844 763660920864867316975139214039945811439863044
845 815182443074305818063897882558279758785890507
846 870146817529582658825969613360157495656889760
847 928781917946940253600566434726913355352573616
848 991330557028381061636924649220606351933541625
849 1058051456534183177404670222979923787459292387
850 1129220279750299311803643873939808273024379346
851 1205130730325859680993380449870287733917626459
852 1286095721706868331650412615944250138129005352
853 1372448621658733850855815515037515433819296704
854 1464544576653480337882150825619075915882639586
855 1562761921198373623951886285707144983623165542
856 1667503677502364871912749963453817931703794792
857 1779199151216359752774762406471296584280847200
858 1898305629344098355275583986404720353772939656
859 2025310186803686219172733091965283516416531264
860 2160731608526937752032144055627660563934378656
861 2305122434416151977047304770010395235241198547
862 2459071134937299212722685505578010984299726320
863 2623204425616513459657671141792599734519153222
864 2798189729225017702116807342093719263447686977
865 2984737794988024059548188295331827828067176768
866 3183605484737727567946252789682377226221049984
867 3395598736551351813963553805103519463668975387
868 3621575717074535110635774299505802175345957009
869 3862450174430531481449967504012520152375021291
870 4119195004359249344661364407463148820886584401
871 4392846043019722915167743282257720636375176131
872 4684506100728029126216489316238351195788105312
873 4995349251792919920871300296652826563232066856
874 5326625396556711438695682865030149853500049440
875 5679665112752625987302830475322282990149210739
876 6055884814355392082759365127909244542480293608
877 6456792237233261164662712464951044911868216832
878 6883992272110715300200882050331770027943283185
879 7339193166626280087457255890797450619402915462
880 7824213119623540793435462315744420976593360864
881 8340987292250480666664846610178854675117683520
882 8891575261967701291876397389890669418050459264
883 9478168947185335902365784376176142974626272256
884 10103101031967243373979238703036483707043640930
885 10768853922065433855376652990490538907059126504
886 11478069265484052962057025449306155250695605832
887 12233558072827454011548729173775809541412448808
888 13038311474868141406719203999554659582855735776
889 13895512157085332676301191300232281708676121110
890 14808546513381682713569074695603446495656108489
891 15781017563792950946583336297502959795784035291
892 16816758683772197867019633808493742903129518385
893 17919848195566147546130833348263299462156391558
894 19094624875316904827795827657650879715627067720
895 20345704432828143114233605184649233819320688160
896 21677997024442706955124511531215492068415663705
897 23096725863200520331033477399505813647892868224
898 24607446994394706408709123071878738458945058945
899 26216070308833633482933027752424753781629787040
900 27928881870561752751196884897551708489747953489
901 29752567640508005326655257847344989231686007628
902 31694238682533589861388017377465769851364799072
903 33761457943658316946633441809525391365339149387
904 35962268705874985847716366723690504721526904153
905 38305224812933653342101051820969811468949756419
906 40799422781812935042256888063193038683328197760
907 43454535915315428255433167397661669868803572328
908 46280850539352116626620571389338258999122174370
909 49289304496040734810312590344042852180886284992
910 52491528031761521829922599507542727536165959522
911 55899887227818107831224814374762590631346629067
912 59527530130370632782595236681704326724712638352
913 63388435745873495102787688737783635228697031651
914 67497466078394118931578319471736105867550676552
915 71870421395946502769699930633510602524511113747
916 76524098924380822343013994078798041068384674545
917 81476355179466941820157430297207805165881922171
918 86746172160636585541786783003750736268003932674
919 92353727643449829271452470552398400380571831723
920 98320469822272767978656519872494484556170741874
921 104669196569943731069859351611986884117935366870
922 111424139597417174012254489633169149592466275040
923 118611053813562379533175893510983857877307174272
924 126257312203516608289828650862136078340706614577
925 134392006563311049329623048139269775255015809384
926 143046054448968182897256572896772586382390799264
927 152252312719980190749302333983902786721475524976
928 162045698080093127135144853535252264453762090752
929 172463315042718317601987229525566855651931579784
930 183544591774153081953631219383171519957794064672
931 195331424295204427420243568496048253039465055526
932 207868329550864003122209870238512281149982731368
933 221202607888477950884197753000192029923382790707
934 235384515517494679811976325796023126079460752441
935 250467447558466463220187109009324266298025570118
936 266508132325642972522820932741971794409887086305
937 283566837526349100276367035481279630419601736224
938 301707589101515567833944724730266617816533518600
939 320998403475366373247864740204449284562792075878
940 341511534028507694326660782707086887250772759186
941 363323732657662542721500550731790515232024410310
942 386516527337217427167931563362286664096872428592
943 411176516652764249245185393552917646096373077344
944 437395682335115462456063386352963472211586367360
945 465271720885036719177911917095549075347456018363
946 494908395444383680236484545947373332428317293985
947 526415909138665221586538504837571826243928863464
948 559911301189513472496390158499590667714616659793
949 595518867173364902506377829128866335172420406912
950 633370604885103171905277800778536798167956062073
951 673606687352755814370398593153833969600386617056
952 716375964641861051196870004463670693203412799504
953 761836496186132961513872434727715845254624812992
954 810156115484875437097516352044778948009462169730
955 861513029117569213110748172395089778378016137275
956 916096452142543046087041036322056709654102434033
957 974107282070022093351750431123415329322030200648
958 1035758813730528259353015707138321438126840734880
959 1101277497498016761824158358524673452419301492864
960 1170903743473723360019502226179763249729490940601
961 1244892774391946815186820992576774841010761379235
962 1323515530173408282660175004034314078824834978312
963 1407059627225949955531204821078446036407775137128
964 1495830375776727001933454937627244233042006295057
965 1590151858715310181045294146399782310106079608566
966 1690368075633886807035117549126931550514665673849
967 1796844155969697074893752640457032147324729648619
968 1909967645386682199234506434928607776528753379250
969 2030149869778802523740743630602603282247185300259
970 2157827381537403417289313379780254169611999957001
971 2293463493000206064567569565838485014371920579099
972 2437549902290869501238960400025855674164303682048
973 2590608417066551174346571070752082654948922959243
974 2753192782017482030344933496244542582594942262792
975 2925890616308322224134268068905935545102815140387
976 3109325467517089343774854359477979898762798120946
977 3304158989014931134679592392461618658481671963016
978 3511093248140195568457687763502661899813740271010
979 3730873172954451004967037025228415678936715580544
980 3964289145827722294546652265052058844115969945417
981 4212179752586709326964833504513243895685361981675
982 4475434696474701908294646016653899125008170728368
983 4754997886716947711883185527043948334861672800707
984 5051870712062111907680957055459799495251569508153
985 5367115510281031550921493374728640878672062844934
986 5701859245250164354068569825650343413723673213888
987 6057297403931021365863581753891581633494448358848
988 6434698126280635832911286191301306904246009784360
989 6835406581894060540467929690457019084416862093779
990 7260849607990439659045751603630419004260541674112
991 7712540624211944520135700258707852409372187858659
992 8192084840612519204546171495449323989064725297601
993 8701184776173830551602420580266284196086345022784
994 9241646106202102028110987484192957307720168419457
995 9815383858034849647061053143090799621976962450112
996 10424428975624332442405774568852059252724795582578
997 11070935274768375774175264542947349414881905272008
998 11757186812032924080628817113838179831865316876930
999 12485605691758248583412311126615056013021951876483
1000 13258760336966421973075614264882956131597787260032