0 1
1 1
2 4
3 10
4 20
5 39
6 76
7 140
8 244
9 415
10 696
11 1140
12 1820
13 2861
14 4448
15 6816
16 10292
17 15372
18 22756
19 33356
20 48408
21 69683
22 99600
23 141312
24 199036
25 278557
26 387608
27 536230
28 737632
29 1009464
30 1374888
31 1863764
32 2514868
33 3378948
34 4521672
35 6027000
36 8002676
37 10587557
38 13959152
39 18342548
40 24023640
41 31366254
42 40830752
43 52996244
44 68591568
45 88534632
46 113976480
47 146354280
48 187462076
49 239539215
50 305371612
51 388413612
52 492945784
53 624269862
54 788934892
55 995009256
56 1252425056
57 1573399406
58 1972927320
59 2469373356
60 3085207944
61 3847901360
62 4790974208
63 5955255212
64 7390426292
65 9156885936
66 11327943984
67 13992441524
68 17257936104
69 21254521845
70 26139331392
71 32101893360
72 39370591828
73 48220374962
74 58981835960
75 72051985222
76 87907149616
77 107118299127
78 130369080776
79 158477145044
80 192419536344
81 233362741915
82 282697992552
83 342082881276
84 413490668320
85 499268422107
86 602205192848
87 725612152632
88 873417126480
89 1050275694024
90 1261701196536
91 1514217133480
92 1815536237856
93 2174770294811
94 2602675139136
95 3111937071576
96 3717508259644
97 4436998589804
98 5291132229156
99 6304279994772
100 7505080825676
101 8927165899995
102 10610000506584
103 12599863280612
104 14950986059960
105 17726878635342
106 21001865645304
107 24862870023084
108 29411483475260
109 34766367040766
110 41066030255328
111 48472048887500
112 57172791321952
113 67387729190934
114 79372417705424
115 93424249484352
116 109889102510904
117 129169013792237
118 151731027680592
119 178117397339256
120 208957345802184
121 244980613695955
122 287033050919000
123 336094557169116
124 393299722586752
125 459961557294030
126 537598750498400
127 627966976669148
128 733094842966708
129 855325138632278
130 997362135172176
131 1162325810246772
132 1353813994521840
133 1575973556420824
134 1833581887947824
135 2132140155044808
136 2477979983368872
137 2878385448358374
138 3341732485686240
139 3877648161157916
140 4497192578300736
141 5213066536312701
142 6039848460180960
143 6994264644703704
144 8095497406499732
145 9365536296695574
146 10829578199327720
147 12516482975685834
148 14459292210507160
149 16695819540023124
150 19269322139481940
151 22229264286058460
152 25632185359220912
153 29542686156319248
154 34034549182181760
155 39192010709823240
156 45111204734282152
157 51901801408706498
158 59688865425143360
159 68614963208670744
160 78842551515032280
161 90556684009893924
162 103968077018399428
163 119316581041817612
164 136875110569805832
165 156954091122325233
166 179906489815325424
167 206133504302063208
168 236090994356604704
169 270296750594386191
170 309338706516554736
171 353884213559550764
172 404690513712170320
173 462616560505712931
174 528636357668848776
175 603854005944063572
176 689520671987005776
177 787053718933488786
178 898058267315966376
179 1024351488214543332
180 1167989967253629528
181 1331300518405553711
182 1516914872163225664
183 1727808714449730860
184 1967345609988023328
185 2239326407004470196
186 2548044791307484160
187 2898349738327886472
188 3295715700936438336
189 3746321469256052093
190 4257138749307316512
191 4836031632116321856
192 5491868263208376380
193 6234646175100839006
194 7075632916685394056
195 8027523806060241456
196 9104618846928579252
197 10323021084655572432
198 11700858942266671248
199 13258535373126992180
200 15019006995635889004
201 17008096738553447534
202 19254843931590635064
203 21791896230509973624
204 24655948269817496184
205 27888232493313782325
206 31535068234526140640
207 35648475813885889920
208 40286863189403899960
209 45515793549110936682
210 51408843182364838848
211 58048560025679890052
212 65527534451245917528
213 73949595163084445346
214 83431144508897889936
215 94102649123165362536
216 106110303596908242076
217 119617886837759318014
218 134808832971638668952
219 151888541070803983940
220 171086950686272648544
221 192661413140103797331
222 216899891838818502056
223 244124528541750591980
224 274695616580724708704
225 309016026517421927599
226 347536134704622683208
227 390759310743278970876
228 439248025936959995920
229 493630651594942467596
230 554609023514022737088
231 622966857258802062000
232 699579108020843464056
233 785422378953260219340
234 881586493075804860248
235 989287356245627577744
236 1109881252384282188816
237 1244880727268524914308
238 1395972233912145546432
239 1565035731062203188288
240 1754166446749784226120
241 1965699041360376343658
242 2202234429581280464308
243 2466669548095957672786
244 2762230386247220200888
245 3092508630360316629954
246 3461502309374187017400
247 3873660870241913343784
248 4333935156560491589504
249 4847832813484571426844
250 5421479696700107773488
251 6061687923615293653668
252 6776031271462747557472
253 7572928700299291170399
254 8461736859699090843776
255 9452852527035472597296
256 10557826023372264036020
257 11789486761015790599386
258 13162082195804408662448
259 14691431588352327468712
260 16395096122806097685648
261 18292567090497068925231
262 20405474020743623790384
263 22757814833589161952648
264 25376210301054911875440
265 28290185336404051442694
266 31532479887191825446528
267 35139392489846082850884
268 39151159853524760172400
269 43612376181732866254446
270 48572456314850899300200
271 54086147188684821023996
272 60214092556806802377000
273 67023456421722063700900
274 74588611166343166591464
275 82991896977701165380332
276 92324459814227859645024
277 102687175891938075072683
278 114191671459954799647760
279 126961447508970263088308
280 141133120014592603136832
281 156857787369193855970652
282 174302537810162882304192
283 193652110919280761134028
284 215110728657618169711968
285 238904112924532942103967
286 265281708301286128516704
287 294519130473651741275928
288 326920862838541575333652
289 362823226003751110198651
290 402597647306325499777488
291 446654260123939688174996
292 495445865656411266813832
293 549472293034802416020459
294 609285197100324595211436
295 675493337013191574912216
296 748768383033175303862744
297 829851303392806604754030
298 919559388198954790771320
299 1018793972789788249602816
300 1128548928985375601299460
301 1249919999249656270549705
302 1384115055983051529267488
303 1532465376046589589361656
304 1696438029242006882763184
305 1877649488906313021402156
306 2077880583099944316562056
307 2299092916157003161267364
308 2543446902712113158087040
309 2813321569818083330433365
310 3111336297529436515554816
311 3440374684465013906283912
312 3803610742502883603597800
313 4204537644039761146309268
314 4646999266316754083345624
315 5135224800337305860789304
316 5673866717057830731930304
317 6268042411010181697154253
318 6923379871531267849410408
319 7646067764559634588291368
320 8442910343760069201045720
321 9321387648827822429663106
322 10289721491503898793232128
323 11356947776426634113992056
324 12532995754802227573861844
325 13828774864381194336707360
326 15256269869799907727641520
327 16828645083442165481305700
328 18560358519086568604626120
329 20467286909269202548269444
330 22566862603097575990865568
331 24878223454839614802575564
332 27422376915670144727228976
333 30222379652240123166996308
334 33303534137066103059883360
335 36693603788012563531924968
336 40423048378323035172034336
337 44525281595801070164340716
338 49036952801001592163962236
339 53998255220915165081459268
340 59453263017961172309281968
341 65450299895621975292015594
342 72042342143356023433305200
343 79287459286264310111083096
344 87249295791233420283312080
345 95997597592990364686610748
346 105608787542917221454308888
347 116166594253011011219829252
348 127762739209657225316807400
349 140497687469767769608990298
350 154481467728426773245985696
351 169834568065860120206720444
352 186688914245940998530675536
353 205188938052529215129901638
354 225492743818034895472261104
355 247773382025374211276354976
356 272220239655004814437059144
357 299040557808491922258859428
358 328461088075047921310347888
359 360729900124190314825359888
360 396118354113086079937766808
361 434923252698913071328721091
362 477469188752954647417463672
363 524111106293120982274941874
364 575237093694861453489147968
365 631271429917532264167385127
366 692677906305659523310878344
367 759963448504582592011950020
368 833682065181080032197844512
369 914439152576318466440175978
370 1002896186456619733746353424
371 1099775835784211058123403032
372 1205867535423798485263191424
373 1322033558451543690115534280
374 1449215632162595350591442208
375 1588442145705282692472813888
376 1740836001429893002954463808
377 1907623166555242659554512032
378 2090141986656963587768489504
379 2289853327799966986986202100
380 2508351619908950396397833376
381 2747376880233049143755713046
382 3008827802554953427804289280
383 3294776005165530795702936288
384 3607481538620333446922280508
385 3949409762966453293258197552
386 4323249713533485307223650568
387 4731934084581935147776558772
388 5178660971162263372588389544
389 5666917521529353029649841383
390 6200505665457899814582439920
391 6783570097897707079675223040
392 7420628712684522166736431764
393 8116605697579704955819279362
394 8876867519856562170328541880
395 9707262051097054125069433224
396 10614161100933430255230317904
397 11604506652298927834773943889
398 12685861115484680392825081184
399 13866461945092782570309071248
400 15155280992996935802912143916
401 16562089001854874947766284596
402 18097525677758342185065602192
403 19773175817470063515819525784
404 21601652005613374908332797848
405 23596684440397854920874526638
406 25773218493252732172223257152
407 28147520658389643253009163928
408 30737293603141365312327603000
409 33561801089262544023956440970
410 36642003599598609059303111856
411 40000705574025614065947812364
412 43662715233763653320243754976
413 47655018054530990647884547602
414 52006965037033253451663992736
415 56750477018509670853603980664
416 61920266372066570075477593400
417 67554077551943640864767341298
418 73692948063357249992908883904
419 80381491565877195474827077788
420 87668204960206110676131079104
421 95605801460594114591967229697
422 104251571819852563389255375344
423 113667776052019395832173509160
424 123922068190241786208449869464
425 135087956825531119747292187504
426 147245304396953148876593571744
427 160480868446882452420025710280
428 174888888317619708826927724112
429 190571721049501111152566218614
430 207640530547302330496905333216
431 226216034413066893557137803192
432 246429313201424046879485696732
433 268422687240110420883990794156
434 292350666576044238158401119232
435 318380980058368300471989293208
436 346695690057016504405479412216
437 377492399841411759236659380105
438 410985561211936092078736630328
439 447407890590129179721195381332
440 487011902435727835938525815904
441 530071569573490565608233815373
442 576884120784390142638895971504
443 627771986848654282967147554596
444 683084907127083967148613311752
445 743202209737245434669173010844
446 808535279428078938679783675136
447 879530228386186565464624861248
448 956670786426004460593563989344
449 1040481428331179888330195175444
450 1131530757533243437499197827580
451 1230435166844147489881579157544
452 1337862798610106267416115517288
453 1454537828434757594650922733152
454 1581245098540024507488229459632
455 1718835128904005909575553073936
456 1868229536548414266589255784336
457 2030426895756038423596129014890
458 2206509074594930893267566710456
459 2397648085925017094216846497764
460 2605113494080217063437771675584
461 2830280421671763672991365523977
462 3074638204464277926023552917632
463 3339799746054773992172098746524
464 3627511628157038548010376314616
465 3939665036682269663985869634966
466 4278307568535682471907920553832
467 4645655989144032166484407599564
468 5044110016218672468848221791160
469 5476267211172974904360927422245
470 5944939065984066824595142627200
471 6453168380151724979611809319484
472 7004248029799322746129018351248
473 7601741238923222119457951340750
474 8249503471371198011295356966336
475 8951706071363895762277914966356
476 9712861790315947118163628920000
477 10537852348418941708755032560077
478 11431958190974726487255218413632
479 12400890611876551783764532471560
480 13450826429994094217001736702536
481 14588445418598031979146793431748
482 15820970703437635884218749717064
483 17156212361743505954363854971072
484 18602614472356010184184345410692
485 20169305886473654812115550595449
486 21866155009277107899628616164492
487 23703828905024084681651966892428
488 25693857062246113230851027620088
489 27848700181537420099770808743530
490 30181824376245294863046418148472
491 32707781206296873732344881942860
492 35442293997586698851769040197336
493 38402350933971640066922429096823
494 41606305446156239988719444672416
495 45073984461797037894886243821096
496 48826805124218034146325703687552
497 52887900633435627952121024130468
498 57282255912981029830101042220752
499 62036853859539909047142842476580
500 67180832989980414959817534062064
501 72745657362209556303983579583255
502 78765299712803868549397996674384
503 85276438825846327530119269238592
504 92318672224235585956061030197856
505 99934745357310670946055317306166
506 108170798547377918019179277191808
507 117076633053091596486224221180566
508 126705997710112915328716204360960
509 137116897719576835041195217401693
510 148371927273193277465507138444496
511 160538627830900534167166494374584
512 173689874003519129290322457906868
513 187904289139516031413937523466484
514 203266692872523942860748023901192
515 219868583055464067053968232207592
516 237808654688846360848890670322032
517 257193358645983487418029183124787
518 278137503207434127242397948522304
519 300764901642039243743993359663488
520 325209069313558250042833532020752
521 351613974051358750288152020865402
522 380134843802158410565778576836248
523 410939035878848268088125215364548
524 444206972443430651396026749506160
525 480133147205675695723089732537506
526 518927208688946180763837770175456
527 560815125811591259536539142917960
528 606040441958326558784474898603120
529 654865624173202158188740385918617
530 707573514596362099461056087866512
531 764468891793230821643911513416204
532 825880150189606521704525001229952
533 892161106432166051466130722140457
534 963692942144054562697101861901176
535 1040886293242720284332357499739224
536 1124183496735360511352474840883440
537 1214061006709910273607835323283350
538 1311031992100329528362701921001880
539 1415649129728203511396584313084244
540 1528507607112834951156745703624520
541 1650248350603863195747650795042096
542 1781561495529119136627518575376960
543 1923190116271403095564239336064148
544 2075934235497029479983239248898088
545 2240655133162604875995010189978176
546 2418279977431325989441859999130304
547 2609806801243304610011395785599132
548 2816309850013759084233572858590344
549 3038945327786607766445342986348937
550 3278957571157890884163646601128560
551 3537685682412983758115531028243480
552 3816570655603859014627510509065568
553 4117163031738528983900511911417518
554 4441131121875829531177224278531576
555 4790269839727279927519634552627904
556 5166510188377121844271993780378576
557 5571929448955980728809938025357365
558 6008762122558069785645557014363904
559 6479411680392692117420661548268568
560 6986463181125340988252705914327872
561 7532696818610509264015874824515168
562 8121102467767244293069136699661480
563 8754895301220749479199737060796412
564 9437532554551636961091660010070208
565 10172731523583049348784645497342671
566 10964488883120746181299235159829968
567 11817101422970142980697721507645004
568 12735188303916867121679828985767520
569 13723714943705375449960001386091838
570 14788018650917474521531128854477664
571 15933836133075446216365009916439836
572 17167333014311659329487343120397024
573 18495135507599461295805786130443174
574 19924364396873064623793428116612032
575 21462671495424386171108124008236416
576 23118278758802932340943459646854164
577 24900020243114890840572230139456560
578 26817387113177339684892283027581772
579 28880575919494626306499363998490868
580 31100540378552441579489974512151824
581 33489046907541367297042027344257397
582 36058734182400982939637132597321240
583 38823177007098395409689433443428488
584 41796954802407213361342377360298568
585 44995725044226298903189987479313752
586 48436302004770125793302156389590840
587 52136741174878967060705839861007436
588 56116429772349268511152156912139772
589 60396183769691889980716365952950157
590 64998351905215987207290687335141472
591 69946927173945404214550496669966760
592 75267666329748037887055636716347224
593 80988217967352080684938209041499102
594 87138259792802232382994511938312112
595 93749645733551020727160715653225264
596 100856563584974394353477760295097304
597 108495703938848648531915117836623350
598 116706441191443058150030522773703616
599 125531027484599419701718015927688880
600 135014800492731666648709844263321252
601 145206406032348002546684503498159742
602 156158036538754439670580772830963072
603 167925686527340922430907254073848148
604 180569426234598131573087889298704928
605 194153694717104812065205370613672309
606 208747613775525101292209972956108584
607 224425324165550278816671030766045916
608 241266345659123022193712511644612528
609 259355962627635749037639112781404482
610 278785636934568608835389463311563728
611 299653450048729309369251990393489072
612 322064576421411950475124626029639592
613 346131790311976918204527989392815389
614 371976008397178352712907204453402736
615 399726870660680109381483937180430256
616 429523362231299211362901352293249408
617 461514479022337487856944671738428996
618 495859940220696612418111996295468960
619 532730950884160807406184802473903932
620 572311018129172725185479317421107968
621 614796824630578744628460518999498562
622 660399163410200968382309994126798624
623 709343938163793119910950064651684408
624 761873233667117018033005302319122280
625 818246461112772927474057654609037003
626 878741583561350334915014605614678056
627 943656427044842337115671554208758640
628 1013310083238586578934357001455298104
629 1088044410021857318845808524895260320
630 1168225636678341014009132056302616896
631 1254246080947898484590527925573558012
632 1346525985632186634346868234148515264
633 1445515482980945785150145882037240206
634 1551696695645254658339861908596259032
635 1665585983581158286212962065284542424
636 1787736346924283094124786351962203208
637 1918739995536030547463625384595678731
638 2059231096647523304886193814763261792
639 2209888712801688992456876012489671152
640 2371439943119927838828377926568525016
641 2544663281801153740986353247687940944
642 2730392208701280692566002528711796656
643 2929519027844343831830159067477027740
644 3142998970786547136962824344972494592
645 3371854582896039491972845273584265446
646 3617180411828847434647892911929724128
647 3880148018780153437887233346955553520
648 4162011334475347010721163669562017972
649 4464112383342684119557160217153043182
650 4787887400885030643731209107060523304
651 5134873370948494164669099851472238672
652 5506715011377641202863425546081683952
653 5905172238457776351853284255303247971
654 6332128142582222991478853706708092744
655 6789597509754995328901121271107453928
656 7279735925855529311623275876476017992
657 7804849503061658801969047392608494262
658 8367405270459805682113399449955401216
659 8970042273678068678292512666843483028
660 9615583431369905500598957333220197664
661 10307048199565499727251541263412503345
662 11047666098307561367352468868084050704
663 11840891158611931946443831320063933816
664 12690417351655538007906839684182743984
665 13600195066210487101507316619942761784
666 14574448704729952683615909627269299448
667 15617695473166536535735664310243056832
668 16734765444585747137511074164170859488
669 17930822981946009699975917794182133826
670 19211389611073426356796936132560770208
671 20582368440886890797314152116132125176
672 22050070234351133458391909912001808160
673 23621241240477371510657414392895475692
674 25303092904980637039255758461962185416
675 27103333584968469736548803457969435082
676 29030202401308247647636606463483348844
677 31092505371132716220386515444529311191
678 33299653972330075991205107143743468888
679 35661706301863337078603833665084118744
680 38189411000412939205535809098565082928
681 40894254127178773516565858330421470952
682 43788509180757298679279909612950124544
683 46885290474873825623317640733378184932
684 50198610091449673361026148937671760304
685 53743438648072396308667760380875158568
686 57535770132471679332174777016087527616
687 61592691073144436314598083868798513732
688 65932454332884622293334530874773044944
689 70574557830724855099901586333161257992
690 75539828517761058967845848804727933504
691 80850511953585522689017718809591040732
692 86530367852680444152382396449799288824
693 92604771994210856258608596268206581439
694 99100824914295975775696593601105582032
695 106047467827130546571711872689378752696
696 113475606250377969088423976036685638184
697 121418241841176863197707342677914766568
698 129910612982011196725937744473100808152
699 138990344690717711845993358221866749892
700 148697608466177537254610387208460800928
701 159075292720904477694102961052736722883
702 170169184493952392546145771841319473544
703 182028163182479714693104906837992262888
704 194704407078102048513469169184273133392
705 208253613545016205127951529026891067420
706 222735233730984688573114691378029927560
707 238212722759834372297813476730404293720
708 254753806415365615376586135532774507440
709 272430765391720753704073359364531197467
710 291320738254570678211058101053003533888
711 311506044331207416008981077315171481396
712 333074527826057971262532317683684299528
713 356119924541556255038061102593806679916
714 380742252673040289041517048214937295936
715 407048229240715153799723576114995279536
716 435151713822093316683946545071366235312
717 465174181355070051930667748603449501254
718 497245225895313128662939712286244435296
719 531503097332368153204504567313276399784
720 568095273197255681639822907441756861720
721 607179067830843276559567930238444186434
722 648922281327424634204569308680858553300
723 693503890822269903197105004442667067140
724 741114786856001020843536950669052550744
725 791958557723103547139220322598141985744
726 846252324897360070209852469046585160796
727 904227632824167840701772052911351025628
728 966131396579315427830234538359539611712
729 1032226911116615546345972574471951098821
730 1102794926063647315434341017629136160688
731 1178134790276625396919258988923818453576
732 1258565670633013924163473688197731104872
733 1344427849824925246575150861744446874464
734 1436084108218633301481779563595238460352
735 1533921195166799254250664471814417228992
736 1638351395501431548570969530402955450912
737 1749814197298434723533786482321648744986
738 1868778067390169137567622228246232172584
739 1995742341512156425358117881286040503684
740 2131239236405418861602951347784544036432
741 2275835991658522242101305559589594180436
742 2430137149564886071673467588343338252608
743 2594786981793119540490320861830621808952
744 2770472072222934108010590333960567707264
745 2957924065888586609604174240150960975354
746 3157922594597956762900172724611982670712
747 3371298390460526316323669396663230147164
748 3598936599264108697277144813444221250208
749 3841780306390729386956021613328471458819
750 4100834288759285385574472836954538988432
751 4377169007129388933268996302733948346708
752 4671924854000172836848498542309419993664
753 4986316673293034389912901113816257760044
754 5321638569021750539477687104578575955984
755 5679269021230745549426650129356682031256
756 6060676328626391695039669679322796020256
757 6467424398541165370019827017938712697901
758 6901178906160605453972707293381749760848
759 7363713846312931003211495446138437245568
760 7856918502575753270848402857100700296608
761 8382804859998740278122478570852942668546
762 8943515489380851462926412287441447640704
763 9541331932781678163768444305030533603048
764 10178683621794677589134710848087888632064
765 10858157362072221137679979057742667987012
766 11582507419675335358287289365140015927808
767 12354666247032157180175444423001377021544
768 13177755888636259836212503658190682841660
769 14055100109107407983455004211377674693022
770 14990237288881744071052453696039518835968
771 15986934135605195229401882350444970065812
772 17049200262282882547760095882390428969256
773 18181303686398967039717154118313030182790
774 19387787307576761372283991764862885622288
775 20673486424909821429851312673900616330316
776 22043547358873559773722632312308882865768
777 23503447246736893570206967389896685915328
778 25059015084648543191795877027659591324856
779 26716454094087663026106818947843924394712
780 28482365495159229287401840712906477574960
781 30363773774297687281625987005546338057366
782 32368153539335424993808961080164234590016
783 34503458060614398237903901936191202619520
784 36778149602889509327793378810453455756244
785 39201231659212143918288240553117527154188
786 41782283204813860069407396396320558462352
787 44531495096257187541919181176536576677084
788 47459708748807827061752875799800553809944
789 50578457233136720276781934547534648284461
790 53900008941109548812867868419736157500288
791 57437413979594941435982131232498833255320
792 61204553460952515068946529058171886965712
793 65216191869181212477416766972677441973316
794 69488032691652571973177359288513048536344
795 74036777517960014990794896947285886443832
796 78880188819723628921224514907641308888160
797 84037156638242269049402301892602777342639
798 89527769420725607534113309507006018344832
799 95373389260515156465393750444070691530512
800 101596731812265212578490204292464442791596
801 108221951169554992028746872599779199314236
802 115274730009897948764101701049240828114632
803 122782375330662711493257882548784638664648
804 130773920119085045447098342844936422415056
805 139280231320398265445404942069308475313235
806 148334124490211037966759989874510144844288
807 157970485540691105031748468424624240482488
808 168226400014950128245717990174611195600600
809 179141290350352223371432139284067754618174
810 190757061619375390847256535985886284931384
811 203118256266234709260580413130564752492020
812 216272218388828120491039496349320373430848
813 230269268148795001148274583413621775532201
814 245162886927695758621318699194077191383264
815 261009913884645213043713804664116082237272
816 277870754610288237276803486574876105943992
817 295809602613925042002197253102272577217018
818 314894674425015360319815633812631868455080
819 335198459137363533967151434331367047161192
820 356797983274166713419665692187753929496688
821 379775091904961793754009794308720130793506
822 404216747001508739200128279387520936282680
823 430215344078984268818679535409468559540044
824 457869048231726988141298263967915752783328
825 487282150739380924887636140710781903379420
826 518565447489849154562305695654451675897728
827 551836640540225702761642169815965596180892
828 587220764216068669516288448257207694236704
829 624850637233271368365891075371919416899760
830 664867342415657214484053498037932189295392
831 707420735675560185248566565195901306924596
832 752669986024364937885965016367758082292536
833 800784148485596074715269861318093718037960
834 851942771895010549281964144076397609307184
835 906336543690626828855541521534771646555216
836 964167973921106415921824698830821802555072
837 1025652120833797370222464293698661780957740
838 1091017360544488979033711690126621447554992
839 1160506203439970201414409879572693183396064
840 1234376160122316993782900784953216504556480
841 1312900659870968187474392540529297927685381
842 1396370024775628963845155278847823098717624
843 1485092502880439237381222333651672501918388
844 1579395363878268631480932519590460732616240
845 1679626061104092469529968930009488697166022
846 1786153463798843596318587367589094606860352
847 1899369163850641333260778537340342020417820
848 2019688861469631281454360301554575474747928
849 2147553834516631590393995469225904850455958
850 2283432496485222516372977914564313232359160
851 2427822048432735284877452633688358732851072
852 2581250230468743782191819413493653271093536
853 2744277178741143364152014628577437327390638
854 2917497394210777715373517282472930081742400
855 3101541829876970830945277923883094615611544
856 3297080103509424879483956930685025988011728
857 3504822843358012100441769547212563295681246
858 3725524174752348117684960258804828738012960
859 3959984355969089295292919028972441264567764
860 4209052572238132563386358006206202649846368
861 4473629897280881961946208324520607764459432
862 4754672432326141175970452357822035028736576
863 5053194633133749558439889437732988329339488
864 5370272836174654720165740641345081069960284
865 5707048995770667702775299490918095124703226
866 6064734644689748852576183305892882259398984
867 6444615091425513719117391606489952709205982
868 6848053868165043353012634865834265408893952
869 7276497444269478854900070964373215662852918
870 7731480220959861790471316030948614171687536
871 8214629823818983122493965176550006832803544
872 8727672710691512023732035081488149251725624
873 9272440113592444896848143176195202682349296
874 9850874334321170118331267462422051090988416
875 10465035414628594584277641659149116973057584
876 11117108203001426666349098727509940270372184
877 11809409841414663615823854595622393729563163
878 12544397696764612516710647744827981324609952
879 13324677763134633238457517552412266463932120
880 14153013562568720833567872790165226229026400
881 15032335573638789027237693784692946800427122
882 15965751218795089866702417890677473637991940
883 16956555443290904736587794149001922334663356
884 18008241920378065661646917083685983678107504
885 19124514919484926079133052881891085886494002
886 20309301876219343829765058110618129256664656
887 21566766705292665198730365659052210117069816
888 22901323899843578788298809903118795174723144
889 24317653463160406096748844625380566474023594
890 25820716721464691044111645746085993296998448
891 27415773069236060450692115238081415311991668
892 29108397701536931185214408426865131971649920
893 30904500390944905090355025128715248643469749
894 32810345370030302979967128963574510505049576
895 34832572383836471173204804607446920980513352
896 36978218980542049721925609990899717381567840
897 39254744112418728524525448433673032901585880
898 41670053123357183718091182101616768259594248
899 44232524203630605465614220478069129960130568
900 46951036397212935931204357063409410065725420
901 49834999251881821926268617446112790689011163
902 52894384207529333864845725878404614070529952
903 56139757823592533172343647515477735291437168
904 59582316952317690932689619883618319877477160
905 63233925970704012030609449971888866567621432
906 67107156190453727659871151068592456684113504
907 71215327572105051289217745694693414557187556
908 75572552876763513149070109215231163087758576
909 80193784396497518524363486814107339233688617
910 85094863412548760468657030615223173970523008
911 90292572539051792705964015365182061618560320
912 95804691118985429224317858323669406518029456
913 101650053848618915289377469813950262358006914
914 107848612816796757541154520637902336699677672
915 114421503156058054541397813420943670015498208
916 121391112513841166578468118931598067991471256
917 128781154563916417457338551225270513287442921
918 136616746790753921872836630783064352393670168
919 144924492792808251252197311724384811990857516
920 153732569364726250030196371657136566248047040
921 163070818633300859296555151757415855628685926
922 172970845537646587562967783386821953455358360
923 183466120960608034460410585674848961169740576
924 194592090835880956024917056318306265869664384
925 206386291573777823421463488199032497375336168
926 218888472168061613717841868601324165609231168
927 232140723366860662306988168894385586851004484
928 246187614312424986187761044256695866151862264
929 261076337077455119039123735912641010013441708
930 276856859549996310283702255894206095032740864
931 293582087144515817352437823919261117149354348
932 311308033843844813562376751273412201971830536
933 330094003105249174580165809622231468356698897
934 350002779194079534536074471705877295501750000
935 371100829540329608238377722486042412290895376
936 393458518747096851564531030965182142590765304
937 417150334915490241409679081310144272384138096
938 442255128988070915211180070381417253120132224
939 468856367852552982856873439103740473490784116
940 497042401989350437661103134268983932561829760
941 526906748490754566946329166845574148001061278
942 558548390326194155055031187538414381435045896
943 592072092777304746694315151303222529506491776
944 627588738018557452706429203845940099113596304
945 665215678874124288788431217843446707318907254
946 705077112839646223007890024543688979438625344
947 747304477518791132136664380767831483761778724
948 792036868689120147167164220706654721128858688
949 839421482280010579184081379875929323480606676
950 889614081617410217879356192054293988763936912
951 942779491366230588722066852112689745885577512
952 999092119681446472688302274339344322767488192
953 1058736510163688413590677255424166981212474042
954 1121907925304539540390767161721366426332951352
955 1188812963201136678567993630104817004529321472
956 1259670209419301386977184249966516804957800768
957 1334710925989577075863677786765859826629146864
958 1414179779631527251360263306458423010621363072
959 1498335611418777223078793190800283423655542360
960 1587452250220894743731949586380749061171634248
961 1681819372388659808739919458331581912582338271
962 1781743410286945349570275435145693584765257808
963 1887548512424714302500342668126966620143821580
964 1999577558084951491643301057795641668669767016
965 2118193229519130525038616247007612904345251976
966 2243779144941529901880168394210276912034991360
967 2376741055738847328116854763200345995834091940
968 2517508111500631870715271411660606453519567844
969 2666534196676602976415051015186793808284975588
970 2824299342878525858756143317205367546957032560
971 2991311221067567605070276879115183374768009124
972 3168106718103603488259109282625060151471524444
973 3355253602381448677705167838055203630481429644
974 3553352283541163337707508746172423884250374624
975 3763037671516163644198252371764728826501134604
976 3984981140474652402176343215626373452428476536
977 4219892603517687915246509907552619326523442340
978 4468522704321910363450559548646219405566301456
979 4731665132257459998970072753385508084731896968
980 5010159067872919287903851837494109398861328856
981 5304891766020212173233682418074741654094409014
982 5616801284294373301031217794025952138533212304
983 5946879364887091588714445137758646390758248952
984 6296174478400130112703279550732814755755489944
985 6665795038636386334324512923905533542227082166
986 7056912797883809156088695063031436874020602672
987 7470766432732029400763127368145421969853700768
988 7908665331014860223311770370127044070219413280
989 8371993591055334874474850210000011036701213756
990 8862214245005305490115273208933007241341132256
991 9380873718720550139568962794718929243105481732
992 9929606541296640439998911579569768178540540288
993 10510140318112419993949978041358302521131008146
994 11124300981988848401258596335716980493467157760
995 11774018337873298032706255643067498198258264840
996 12461331917305385971783297092506207705995012368
997 13188397159812435825770501309274126111362663603
998 13957491939323173550093877630530674874246007152
999 14771023454679880529776515720223797308418045716
1000 15631535504374707872669181190646396056776782448