1 0
2 0
3 2
4 552
5 29412
6 527654
7 5196928
8 34528698
9 173951172
10 714042302
11 2503447216
12 7744201834
13 21635290132
14 55540293510
15 132752090192
16 298491879178
17 636559136340
18 1296099575166
19 2533344878048
20 4774975629082
21 8712052571140
22 15436347060646
23 26634487077600
24 44859740348186
25 73906614007972
26 119319907368702
27 189077571647952
28 294495883844234
29 451416222790324
30 681745351593862
31 1015435786940464
32 1493009814484458
33 2168750251474868
34 3114703442508862
35 4425665501146752
36 6225351798628026
37 8673982491619364
38 11977553835947302
39 16399106537051200
40 22272348847819642
41 30018043971545988
42 40163629017239870
43 53366596766692336
44 70442242353357738
45 92396455154408532
46 120464322318306950
47 156155404977596176
48 201306651945293770
49 258144029207161876
50 329354067474727422
51 418166665158996512
52 528450631097051482
53 664823610979438404
54 832778214484015014
55 1038826347453233312
56 1290663955921773274
57 1597358607309381988
58 1969562569573991038
59 2419754302542561552
60 2962511548007776202
61 3614819497540718836
62 4396417830403701894
63 5330190749572319472
64 6442604502849438890
65 7764197259573599092
66 9330126622727812798
67 11180780492620638400
68 13362457463059744506
69 15928123425431427428
70 18938251581742962982
71 22461753625927157760
72 26577010445043131706
73 31373011319972239940
74 36950611270386725566
75 43423916892791021872
76 50921811784978329322
77 59589633437032485012
78 69591014299809757574
79 81109900618478474704
80 94352763543047322762
81 109551018001796976084
82 126963665849116539518
83 146880180878459802208
84 169623654426052409242
85 195554221483728555652
86 225072788492037044646
87 258625085299768099424
88 296706065155605631642
89 339864678044051756580
90 388709044193504428542
91 443912056171855254608
92 506217439646730481930
93 576446304626099706676
94 655504220813058762118
95 744388852608849792432
96 844198191283367198570
97 956139423905328317236
98 1081538480787839266110
99 1221850305462198464256
100 1378669893546454891322
101 1553744149328540692132
102 1748984611439857973542
103 1966481101657212151744
104 2208516353642209094394
105 2477581681310996862212
106 2776393749526928248894
107 3107912512927808232048
108 3475360391941399758378
109 3882242758411389726932
110 4332369806754731860102
111 4829879890203921805456
112 5379264405458130586954
113 5985394312979105233812
114 6653548384225292054270
115 7389443271324773432992
116 8199265499048431571418
117 9089705483463434795460
118 10067993686327931303846
119 11141939019135054411808
120 12319969615732391521882
121 13611176097636422129380
122 15025357461534641552766
123 16573069724025788347280
124 18265677464395494927946
125 20115408412165572710772
126 22135411232294895159942
127 24339816667253405417072
128 26743802201743182095914
129 29363660422606861924084
130 32216871253449238601662
131 35322178250707814416704
132 38699669155347839859578
133 42370860902032386584548
134 46358789295533795939622
135 50688103572315050439552
136 55385166073623937326266
137 60478157265115107564484
138 65997186346951164225982
139 71974407707539714006960
140 78444143483544946862442
141 85443012498575923838228
142 93010065863005595353990
143 101186929527720976136016
144 110017954095252295551498
145 119550372202683842901332
146 129834463802018249400190
147 140923729675255799363296
148 152875073533367844583450
149 165748993060595405541636
150 179609780278097574605222
151 194525731613916480182752
152 210569368079523514840602
153 227817665966872560690084
154 246352298493917446763774
155 266259888840960329916112
156 287632275034992687429514
157 310566787154378831197108
158 335166537341821086755718
159 361540723129543914347312
160 389804944597049275169002
161 420081535898635559057076
162 452499911715145589182014
163 487196929202123908833152
164 524317266024728144414650
165 564013815088362242841892
166 606448096593089422880038
167 651790688059448488307520
168 700221672993347563928186
169 751931108878253279981188
170 807119515203940002430782
171 865998382262622052086000
172 928790701465371251398826
173 995731517954331972449620
174 1067068506309395633480326
175 1143062570171695917574672
176 1223988466630544592335562
177 1310135456245255534394132
178 1401807979598711362784254
179 1499326361305523031538464
180 1603027542424228011305562
181 1713265842250177606112324
182 1830413750493588925769638
183 1954862750875692606121888
184 2087024177205004196375002
185 2227330103025495992548452
186 2376234265958857886197886
187 2534213027894121536214544
188 2701766372209692998405322
189 2879418939245306124452340
190 3067721101274583953246342
191 3267250078262789471396848
192 3478611095728972147931050
193 3702438586067084307530356
194 3939397434716763579250878
195 4190184272611366351735232
196 4455528816368504516386810
197 4736195257726796049184356
198 5032983703771801560170790
199 5346731669534196346294016
200 5678315624584133366744122
201 6028652595287499698818372
202 6398701824432370335977662
203 6789466489977431698853424
204 7201995484718496117298154
205 7637385258714471112645012
206 8096781726360297003040134
207 8581382240041436743977168
208 9092437632352506708658058
209 9631254328911590151572692
210 10199196533851690362827902
211 10797688490121672126073696
212 11428216816780922292562074
213 12092332925524847469167492
214 12791655518732233519045030
215 13527873171380432459325792
216 14302746999230332220213658
217 15118113415740118554124580
218 15975886980224971243542526
219 16878063339839063885535568
220 17826722268016573305564682
221 18824030802069866592877620
222 19872246482705636517994886
223 20973720698283515497846960
224 22130902136706630269657706
225 23346340347899680120363572
226 24622689419897447140581182
227 25962711771635193924616192
228 27369282065602188962497594
229 28845391243590639356967844
230 30394150688844621287559462
231 32018796517987197825162944
232 33722694006178818414344698
233 35509342149036321878964228
234 37382378364919432613240382
235 39345583341270565291882352
236 41402886028774054719134506
237 43558368787182622241499604
238 45816272686741996531094662
239 48181002969229142719992720
240 50657134672705538200455242
241 53249418424174384428280468
242 55962786404419580460538110
243 58802358489394724566689696
244 61773448572622374074135258
245 64881571073157299805544132
246 68132447633762539355883430
247 71532014014043702522480416
248 75086427183385232083703130
249 78802072618632193624871396
250 82685571811562679200433022
251 86743789991299081429198992
252 90983844066911347438459722
253 95413110795571876361691764
254 100039235181730000477222534
255 104870139112884009341548912
256 109914030237640459377555754
257 115179411091864079448522228
258 120675088478836957275390398
259 126410183109462893597803072
260 132394139508671862368711802
261 138636736194300437807705316
262 145148096134846864790052134
263 151938697492624179958536832
264 159019384658961459427220410
265 166401379588231897486634692
266 174096293437617031978297278
267 182116138519649048816446640
268 190473340574707743504821866
269 199180751370785414609724948
270 208251661637971736367048582
271 217699814345251528456604240
272 227539418327351334185415946
273 237785162269515857774089300
274 248452229058242621206985086
275 259556310506152705437077472
276 271113622459327164059371802
277 283140920295592664492533252
278 295655514822396147028160934
279 308675288583066820794112224
280 322218712580424662888238362
281 336304863426857778010918564
282 350953440930156536381909758
283 366184786124560363276911568
284 382019899756643430054810762
285 398480461235838320146691252
286 415588848059572040407861126
287 433368155723166544947119664
288 451842218124836261683969002
289 471035628476297988273778100
290 490973760729693980701614142
291 511682791531717121986089088
292 533189722716017757454250170
293 555522404345165144537664036
294 578709558313632516780729638
295 602780802523473531719828032
296 627766675644559388654365050
297 653698662471450193450201476
298 680609219889181241949105470
299 708531803460454820056673776
300 737500894646940906093546922
301 767552028677605838665174612
302 798721823077206610475611782
303 831048006868309994720505104
304 864569450460420235681811914
305 899326196240026568849377812
306 935359489875612408449701374
307 972711812351901682008032288
308 1011426912747854533045627738
309 1051549841773164484960688452
310 1093126986078252192502945702
311 1136206103352997133175051936
312 1180836358229698040729727194
313 1227068359006005588235491172
314 1274954195203826820716465790
315 1324547475980460149099768592
316 1375903369408482380300605898
317 1429078642641175305120723700
318 1484131702980548828818691206
319 1541122639865290541527449328
320 1600113267796248020151757482
321 1661167170217330063191615860
322 1724349744369996518533987006
323 1789728247139793405271976640
324 1857371841913680687897737466
325 1927351646467194368834966372
326 1999740781900782557504432422
327 2074614422644956885440845312
328 2152049847554206102105449274
329 2232126492109927939885121604
330 2314926001752948414470467262
331 2400532286366514663713979184
332 2489031575930968259753539818
333 2580512477371630691433013908
334 2675066032621761442865611142
335 2772785777922781825591475152
336 2873767804384294492622852746
337 2978110819826769409413024724
338 3085916211930112016314953342
339 3197288112711678426520208480
340 3312333464357655800118598042
341 3431162086432083556347672708
342 3553886744488152870086392230
343 3680623220106787983190753376
344 3811490382387883284598309018
345 3946610260919944913696336932
346 4086108120254264857934556670
347 4230112535910139186974547536
348 4378755471938030230939052810
349 4532172360067965208918351156
350 4690502180470861085400210822
351 4853887544160867316536845232
352 5022474777067224685199508842
353 5196414005804549653882843444
354 5375859245170869628222591294
355 5560968487403155261930131712
356 5751903793220521487306951994
357 5948831384685699365396957348
358 6151921739915816157714295078
359 6361349689673961269034128832
360 6577294515873460939874404602
361 6799940052027234820185463556
362 7029474785675062874795912254
363 7266091962822051498969830512
364 7509989694422053301883056170
365 7761371064940265790034977492
366 8020444243029710194926864518
367 8287422594356772983348655760
368 8562524796611479208154825546
369 8845974956738658846549858708
370 9138002730426664675960816382
371 9438843443890803099107512480
372 9748738217989147694692783066
373 10067934094708919183273558980
374 10396684166062135004630439846
375 10735247705429756848867530272
376 11083890301394095314330238042
377 11442883994099767427258502372
378 11812507414184045097176287614
379 12193045924317980744883395984
380 12584791763400250373340121162
381 12988044193446214302746194804
382 13403109649215261706990559878
383 13830301890620077016916571248
384 14269942157962044244288916522
385 14722359330037589376996984052
386 15187890085160851249170834366
387 15666879065148667748060414784
388 16159679042314466931530722682
389 16666651089518261644904933860
390 17188164753320561592949531942
391 17724598230288638591602131328
392 18276338546504208944413039290
393 18843781740322231610682507716
394 19427333048431162106262398398
395 20027407095265649954548070832
396 20644428085823322035167933290
397 21278830001937955412398968596
398 21931056802062011215772470150
399 22601562624612175943322803536
400 23290811994932238215373299722
401 23999280035928317575810560852
402 24727452682432157470898475902
403 25475826899348897085517506784
404 26244910903646446336239835674
405 27035224390244305063089060612
406 27847298761860391380673032614
407 28681677362875175298375997408
408 29538915717273152152475067418
409 30419581770722436164698274212
410 31324256136854007606428213502
411 32253532347802907660307540176
412 33208017109074443186521682314
413 34188330558799239274892604852
414 35195106531441760751759516550
415 36228992826027714768364761392
416 37290651478956545281295548138
417 38380759041466036701918192820
418 39500006861816858297419149886
419 40649101372265703128049353088
420 41828764380896505460744100282
421 43039733368380058766025144100
422 44282761789733202640827129126
423 45558619381149601362747136320
424 46868092471974999329592367226
425 48211984301900709430674519172
426 49591115343449969492027513662
427 51006323629832689395845704432
428 52458465088245007354471350954
429 53948413878690978181003585364
430 55477062738404629302139325062
431 57045323331951541764555665424
432 58654126607090043654653044938
433 60304423156473042243733133588
434 61997183585272468847904251902
435 63733398884809266915695217952
436 65514080812272819288307280986
437 67340262276614684979721739844
438 69212997730702499258874202022
439 71133363569820883346459854240
440 73102458536607211727591290842
441 75121404132511095991724814948
442 77191345035867464306526516350
443 79313449526674145176480727056
444 81488909918165903094157272778
445 83718942995277922126549279732
446 86004790460092791455462219910
447 88347719384366114474563164656
448 90749022669226940301667032490
449 93210019512150303558719180916
450 95732055881300255069601938622
451 98316504997342872793513921472
452 100964767822829858915709587962
453 103678273559254455624604545124
454 106458480151882548781710070054
455 109306874802462975505917664512
456 112224974489922208713970418234
457 115214326499149758952492102468
458 118276508957981811491957869758
459 121413131382491804698044524592
460 124625835230697854219758247402
461 127916294464798136605771131796
462 131286216122046565649976362374
463 134737340894382325144171114192
464 138271443716928062850077121930
465 141890334365472802464997870292
466 145595858063056893215981381758
467 149389896095777590547408534880
468 153274366437935146237766339226
469 157251224386640582264609582468
470 161322463206007629904287734182
471 165490114781052633977151610720
472 169756250281427551902201100186
473 174122980835112518380347258660
474 178592458212195799155807044606
475 183166875518870321484106933072
476 187848467901777344736535734282
477 192639513262829222068763901492
478 197542332984644603350157564294
479 202559292666730840664796589744
480 207692802872549780730408953962
481 212945319887604563612726741044
482 218319346488686494215837319998
483 223817432724422512279949500928
484 229442176707265258092939892282
485 235196225417069214897729426852
486 241082275516397905130923917606
487 247103074177708626236515699904
488 253261419922562732939387066362
489 259560163473011006614803119620
490 266002208615305198830276999742
491 272590513076088395343702323568
492 279328089411218418895367898410
493 286218005907380074110614461396
494 293263387496643635814003457158
495 300467416684128593124810463632
496 307833334488933285937623891530
497 315364441398492707871343085716
498 323064098336528400575776664830
499 330935727644756028498517883296
500 338982814078517900917324002522
501 347208905816509399316685777092
502 355617615484769973113806170022
503 364212621195111085401310258464
504 372997667598155222854508569434
505 381976566951161830333093693412
506 391153200200817791074257833854
507 400531518081171847810203472528
508 410115542226894148732041377098
509 419909366302043905048625529972
510 429917157144529964037794631302
511 440143155926450933043942338416
512 450591679330503335925328027434
513 461267120742648144082908908532
514 472173951461227899495903397310
515 483316721922728537234304304192
516 494700062944381919802007840378
517 506328686983807015473310131940
518 518207389415889587607787318566
519 530341049827102211851900446848
520 542734633327468403248276593082
521 555393191880376615664080262340
522 568321865650451871707115021246
523 581525884369694792511539726000
524 595010568722099823533946746986
525 608781331746966494894977021972
526 622843680261119612921930624902
527 637203216300256353484610793552
528 651865638579640317560900602634
529 666836743974364715311649559124
530 682122429019408966878026132862
531 697728691429715146230605021664
532 713661631640512848790488460058
533 729927454368123234301443723268
534 746532470191475183651460362662
535 763483097154568712115729110752
536 780785862390123001914611219226
537 798447403764648654143847244964
538 816474471545186014134547240702
539 834873930087953695232264130000
540 853652759549153713942888533642
541 872818057618181954473782507188
542 892377041273495002997414510470
543 912337048561386731578049010736
544 932705540397930368726420226538
545 953490102394344168079778372532
546 974698446706041178842595673150
547 996338413905626031464275931776
548 1018417974880104079672504042170
549 1040945232752570685522840560676
550 1063928424828650897665613616422
551 1087375924567962254669251227712
552 1111296243580875945074460297082
553 1135698033650854073985987196804
554 1160590088782643322538346858814
555 1185981347276607841599506147312
556 1211880893829486794703042754474
557 1238297961661864557526129557588
558 1265241934672644192359540514438
559 1292722349620817446048830190352
560 1320748898334827168925366240202
561 1349331429949820720394823510036
562 1378479953173095614212281002494
563 1408204638578041363150770787872
564 1438515820926884208867954617690
565 1469424001522544168397865313092
566 1500939850589916593946034648998
567 1533074209686893227651899684000
568 1565838094145440537807571762906
569 1599242695543055947792678096228
570 1633299384204925413807231801982
571 1668019711737108672464915698960
572 1703415413591081364554717967306
573 1739498411659966146896851588340
574 1776280816906787830317019999366
575 1813774932025090528449433285872
576 1851993254132257769461986660522
577 1890948477495879510985520330612
578 1930653496293513007632302390974
579 1971121407406187510616410893504
580 2012365513246005830250516736762
581 2054399324618198864600047357284
582 2097236563617992291437587790118
583 2140891166562647735968780100608
584 2185377286959043863707428938042
585 2230709298507166006473910019652
586 2276901798139876109889595910846
587 2323969609099337993053532575024
588 2371927784050476135429081400042
589 2420791608231849452451133535380
590 2470576602644324790102644017542
591 2521298527277938159816849465808
592 2572973384377335048653242427530
593 2625617421746184475886185925076
594 2679247136090964826050363105918
595 2733879276404522870222861006432
596 2789530847389810792003769039770
597 2846219112924209462402310152836
598 2903961599564849658760688089510
599 2962776100095346397070395113056
600 3022680677114365044673443655322
601 3083693666666441401512021623332
602 3145833681915481482912980294142
603 3209119616861370305487299160144
604 3273570650100122570208585213194
605 3339206248628011753228505276212
606 3406046171690117755610968905094
607 3474110474673736928041426057648
608 3543419513047101975813768956778
609 3613993946343862963136383655732
610 3685854742193784374152638199102
611 3759023180400116951161678246656
612 3833520857064106818475388362554
613 3909369688757108213279732802212
614 3986591916740769982906783308070
615 4065210111235769871191348396992
616 4145247175739574505207420282618
617 4226726351393706907779240141060
618 4309671221401007300864645597246
619 4394105715493376930339909930608
620 4480054114450498634001323235882
621 4567541054670031891865523770580
622 4656591532789784141224695263366
623 4747230910362364208521246145680
624 4839484918582827806076934076746
625 4933379663069829164171460474772
626 5028941628700797018043614566142
627 5126197684501657345212787712672
628 5225175088591629451219213604314
629 5325901493183626231587140242884
630 5428404949640793694656242890662
631 5532713913589729114033296847904
632 5638857250090921490919215385178
633 5746864238866962345597209182948
634 5856764579589079224057645143422
635 5968588397222548700216199153552
636 6082366247431550076586553467466
637 6198129122044025436730049140084
638 6315908454577116181455652469382
639 6435736125823750687718038235760
640 6557644469500962264593660326442
641 6681666277960521144738923549428
642 6807834807962468842485963974590
643 6936183786512147831345488004416
644 7066747416761324144298436370298
645 7199560383974005180005177615332
646 7334657861557559707079171716390
647 7472075517159751796998680448896
648 7611849518832305184202666481850
649 7754016541261619349573475690436
650 7898613772067263450987623244222
651 8045678918168879082055819563952
652 8195250212222127727713523236202
653 8347366419124323703103471198484
654 8502066842590398310351920157574
655 8659391331799845926521277580112
656 8819380288115307745364378760714
657 8982074671873453935651284922708
658 9147516009248830049929976629118
659 9315746399191338619759972326112
660 9486808520438032006865424383002
661 9660745638599897744434781398276
662 9837601613324322799091239432614
663 10017420905533928412015957251552
664 10200248584742472437468840743450
665 10386130336448521388664507305892
666 10575112469607599724769159466238
667 10767241924183529268833305703120
668 10962566278779677034911783496586
669 11161133758350835163593024599988
670 11362993241996462118811057019782
671 11568194270836019785293906577200
672 11776787055967146625458830984426
673 11988822486507412607146622948020
674 12204352137720407199442932504126
675 12423428279226917353113504588672
676 12646103883301958035032173816762
677 12872432633258423572555619389732
678 13102468931918133784247921167654
679 13336267910171054627831983507264
680 13573885435623478884895465469562
681 13815378121335958224857982843524
682 14060803334651783848166487570238
683 14310219206116818800779792770288
684 14563684638491490978884557253802
685 14821259315855761804607484762452
686 15083003712807891550406295614086
687 15348979103757828321989910640144
688 15619247572316053777191422123722
689 15893872020778724761351441381140
690 16172916179709956178620390585342
691 16456444617622096593312786358048
692 16744522750754854266201540226650
693 17037216852954137577583229298756
694 17334594065651480072234080544678
695 17636722407944926681169433699232
696 17943670786782264031575530178010
697 18255509007247484149560907769956
698 18572307782951377290635213144190
699 18894138746527156100226087692816
700 19221074460232019811250610258122
701 19553188426655573727927728899572
702 19890555099536025824813782448262
703 20233249894685088907626664611824
704 20581349201022523437957946966954
705 20934930391721262817619345809012
706 21294071835464069660293751046334
707 21658852907812678348525559352768
708 22029354002690385983054662206458
709 22405656543979060679237993851492
710 22787842997231543051977374916902
711 23175996881500423656348294064896
712 23570202781284186116167522287674
713 23970546358591712677214792685892
714 24377114365126155965902414448830
715 24789994654589187818034307039792
716 25209276195106643166080695674858
717 25635049081776584137285231820180
718 26067404549340816719086696385926
719 26506434984980899592947287004368
720 26952233941239692022903838028682
721 27404896149069495011167702468820
722 27864517531007847300064445455486
723 28331195214482045207697442795360
724 28805027545243462734111907556506
725 29286114100932755865600222877572
726 29774555704777042537298660137382
727 30270454439420157288553008061792
728 30773913660887087261850210755994
729 31285038012683703854599172836644
730 31803933440032912033871281598462
731 32330707204248347067555245944144
732 32865467897246756211417369420298
733 33408325456200210720463653912628
734 33959391178329301424950949794182
735 34518777735838479026567991346352
736 35086599190994708228881332825706
737 35662971011350612818294167025204
738 36248010085113296857676488288062
739 36841834736660035244672267371520
740 37444564742202035020652936669242
741 38056321345597476994546730741668
742 38677227274315055468510968508710
743 39307406755549242119810370108096
744 39946985532488508405500634904058
745 40596090880737749213774921008132
746 41254851624896158888294207149630
747 41923398155291819199673924316016
748 42601862444874267331722350751530
749 43290378066266320489205197770196
750 43989080208976442319030198822022
751 44698105696772944967990469730192
752 45417593005221329277761550005322
753 46147682279386074341900476950164
754 46888515351698196420332597166334
755 47640235759989906024420193962912
756 48402988765697700850374013236954
757 49176921372235241150682513797828
758 49962182343537363092582760613798
759 50758922222776594659570432131872
760 51567293351253547706734038675802
761 52387449887462568883490263596516
762 53219547826334041288283961252734
763 54063745018654737919188898905232
764 54920201190667637232295440699210
765 55789077963852620416491173848692
766 56670538874889479338922608633478
767 57564749395804673510263690192240
768 58471876954303283863103593940266
769 59392090954287620630496298293748
770 60325562796563952155182407387582
771 61272465899738831053394811045440
772 62232975721306503800689707751546
773 63207269778928899501099477737700
774 64195527671909703345280587758886
775 65197931102864030058425358841472
776 66214663899585222484718768003002
777 67245912037110310352248732678852
778 68291863659985674210719304294334
779 69352709104734469534270151631024
780 70428640922527376033372437152362
781 71519853902058247323350987999764
782 72626545092626246252776362260358
783 73748913827426061402979351909968
784 74887161747047810530466506039562
785 76041492823188247037260779655252
786 77212113382574895920359311827326
787 78399232131104756070794029495264
788 79603060178199216265404197637402
789 80823811061376842720587651856900
790 82061700771045706657194236703142
791 83316947775516930959566435800288
792 84589773046241145699724344895770
793 85880400083269553040041556982436
794 87189054940941312824672274973438
795 88515966253798971021675642542032
796 89861365262733664084449014106250
797 91225485841361843262936323537076
798 92608564522635273912330038228870
799 94010840525686075919845108822576
800 95432555782908582498821081810922
801 96873954967279805784114898405812
802 98335285519920308903693154232382
803 99816797677897295498730567013504
804 101318744502271739018583451030714
805 102841381906391385527946017291812
806 104384968684431475231526729057574
807 105949766540185039446915698957888
808 107536040116104641339166705526138
809 109144057022597440371203857317252
810 110774087867575472122698800784702
811 112426406286263046886765748593136
812 114101288971263182268905129402794
813 115799015702884996886309496959572
814 117519869379734004198145192019590
815 119264136049567257488958370232592
816 121032104940415309078143176817098
817 122824068491972958938672388769300
818 124640322387260780078246622084606
819 126481165584559420265887620868128
820 128346900349618691977005154971482
821 130237832288143474780327143157060
822 132154270378558466801020823197606
823 134096527005053834366071686075040
824 136064917990913821470749600386266
825 138059762632130393299001742230372
826 140081383731304000686093828138622
827 142130107631833565128999483440912
828 144206264252397796729137672457674
829 146310187121729970293305824540404
830 148442213413688297722278014256262
831 150602683982624047782760247110384
832 152791943399049577387446066165418
833 155010339985608451600023382312308
834 157258225853349842737376245514942
835 159535956938309412160132371689152
836 161843893038398891625358328093946
837 164182397850606594421829620500324
838 166551839008511099919133333096742
839 168952588120110368637127816737280
840 171385020805968558482219127562042
841 173849516737682826401749966883908
842 176346459676672413377766801712830
843 178876237513292324416768247721776
844 181439242306273928992976825027818
845 184035870322494821269451562550932
846 186666522077080293354205898772870
847 189331602373838788847649735133136
848 192031520346033718003372733251210
849 194766689497494029956764959999956
850 197537527744065951675468288349822
851 200344457455408317552405632526432
852 203187905497133927896383772204442
853 206068303273299388977248404851844
854 208986086769245901752526925085094
855 211941696594793480940665597295712
856 214935578027791100712594160983194
857 217968181058025277948673951782948
858 221039960431489618752347366868478
859 224151375695017868725249550807632
860 227302891241283022391410695118602
861 230494976354165062110713068904756
862 233728105254489911844215136062854
863 237002757146142206226560744148912
864 240319416262554490563699839684970
865 243678571913575482607804494941492
866 247080718532720042265816814950718
867 250526355724803510773760696751360
868 254015988313963096316035175493946
869 257550126392068998587631528377508
870 261129285367527980387828306905382
871 264753986014482109996667495903680
872 268424754522405413820651095868666
873 272142122546101194601871212357380
874 275906627256102786365449408963646
875 279718811389480533233964414044272
876 283579223301057795264743620019242
877 287488417015038800566736111797972
878 291446952277051179128426722171014
879 295455394606606030037145932464784
880 299514315349978390093433993785162
881 303624291733510988222084697626004
882 307785906917344186554380617460478
883 311999750049575025604093801919648
884 316266416320848307583320836495322
885 320586507019382668603406500698052
886 324960629586434607281344113350566
887 329389397672203454123381848740384
888 333873431192180282985372176341082
889 338413356383943782913936070162660
890 343009805864406125754035282370942
891 347663418687511882067315900592528
892 352374840402393055141866320034890
893 357144723111983320188084961376116
894 361973725532094573207440445592198
895 366862513050958911491292981534832
896 371811757789239185255894507624490
897 376822138660511277547461325054196
898 381894341432221287258081829743550
899 387029058787120807879449351702336
900 392226990385183512487262496313722
901 397488842926006273394879800942052
902 402815330211698062940719617246502
903 408207173210259899980228146765184
904 413665100119459124840267334604474
905 419189846431201303761769301724612
906 424782154996403082205735207738814
907 430442776090369324828394520473008
908 436172467478677898443856863315818
909 441971994483575472887154755253012
910 447842130050887733367464091802502
911 453783654817447416660773180631376
912 459797357179043602333624189307914
913 465884033358895709115047234023252
914 472044487476655665542721891220350
915 478279531617941743102009107975392
916 484589985904407559253074386509338
917 490976678564349777002147394588420
918 497440446003858047018311085093286
919 503982132878510757727362880721888
920 510602592165620178329519988064282
921 517302685237030599288329552635300
922 524083281932473094524371866089726
923 530945260633480549319491512384720
924 537889508337866617795638125766026
925 544916920734772293777226876533172
926 552028402280283798877521059369862
927 559224866273625511768178005450032
928 566507234933931682797068359109354
929 573876439477600698413061552554164
930 581333420196235680237951692864062
931 588879126535175224095363275146624
932 596514517172618104864611001220538
933 604240560099345793674378978781988
934 612058232699046654687018783505702
935 619968521829245709549530986181952
936 627972423902843878502179098072186
937 636070944970270628140477409165444
938 644265100802253976921284445295422
939 652555916973211830689211931533040
940 660944428945268641775816023004842
941 669431682152901406591364574776148
942 678018732088219038087663417186950
943 686706644386879171020768653245456
944 695496494914646479584704195941578
945 704389369854596608721838036243732
946 713386365794969842242641623386110
947 722488589817678652807459420500256
948 731697159587473300835945970380890
949 741013203441769671516282095579716
950 750437860481143561286457219827622
951 759972280660495647454098918752672
952 769617624880891397009842001433562
953 779375065082080193172356635303524
954 789245784335697980781197831113854
955 799230976939157754326897209578512
956 809331848510232235176493216799434
957 819549616082333107417289314478068
958 829885508200491204702343249793158
959 840340765018042063538327049553392
960 850916638394021281610260259711402
961 861614391991274142988512176122996
962 872435301375283995411697033462974
963 883380654113723888284954621382592
964 894451749876736003576923502900730
965 905649900537943435440781480584292
966 916976430276198898125355391217958
967 928432675678074965581797548980480
968 940019985841100470109997680557626
969 951739722477747711427056124051268
970 963593260020175151678096159573182
971 975581985725730296147751007951920
972 987707299783217483769135322935786
973 999970615419935335966313603207060
974 1012373359009488636906521199318406
975 1024916970180379442879990468197072
976 1037602901925382243268498760665482
977 1050432620711708020409000588347092
978 1063407606591962080606248425197694
979 1076529353315900553598460723208544
980 1089799368442990482933178077367962
981 1103219173455778454966775926522244
982 1116790303874072739560992238770598
983 1130514309369943941013599467199328
984 1144392753883549183328320489821082
985 1158427215739784879601577733890852
986 1172619287765773161080993348983806
987 1186970577409187067333046907975504
988 1201482706857419624945267106634762
989 1216157313157601968282107381498420
990 1230996048337475682013555007588742
991 1246000579527124571441872463534768
992 1261172589081571093064992709244010
993 1276513774704242704335311214879796
994 1292025849571313418200262471600958
995 1307710542456925874746463324677632
996 1323569597859299269112676477532730
997 1339604776127728501788722259921316
998 1355817853590479944478073234088230
999 1372210622683589241871533089532096
1000 1388784892080566596958457871766522