1 1
2 126
3 3501
4 46376
5 389376
6 2389752
7 11650752
8 47587752
9 168875127
10 534401002
11 1537404003
12 4080706128
13 10109274128
14 23590546128
15 52243162128
16 110473767504
17 224205418629
18 438589465254
19 830009446129
20 1524339072504
21 2724140666880
22 4748425291880
23 8089787666880
24 13495231541880
25 22078876213755
26 35477052847506
27 56059140302631
28 87210944772256
29 133711597508256
30 202229944196256
31 301972355241632
32 445520939497632
33 649909451065257
34 937993912106382
35 1340186323724757
36 1896633009784008
37 2659934362403008
38 3698520280786008
39 5100815686843008
40 6980353454664008
41 9482018223633759
42 12789634219808634
43 17135143757165259
44 22809660927942384
45 30176727547854384
46 39688146157083760
47 51902818284083760
48 67509075783083760
49 87351059420411885
50 112459772609427510
51 144089519918188761
52 183760530377930136
53 233308665426419136
54 294943221294920136
55 371313956603403136
56 465588608726143512
57 581542308038916387
58 723660458421017762
59 897256826375143887
60 1108608770915848512
61 1365111753090285888
62 1675455488819949888
63 2049824352937197888
64 2500124907146989888
65 3040243711549506513
66 3686338889757850014
67 4457169253051467389
68 5374465151006940264
69 6463345606304379264
70 7752786711657486264
71 9276146718875000640
72 11071753735828625640
73 13183562468559235015
74 15661887004966906890
75 18564217235657422515
76 21956127148805680016
77 25912283921685992016
78 30517567464247616016
79 35868310852317032016
80 42073672922323760016
81 49257155188615298517
82 57558276191297235142
83 67134417390064414017
84 78162855790748206392
85 90842999629478475392
86 105398844647749737768
87 122081669773713096768
88 141172992384236259768
89 162987804762357533643
90 187878114889509924018
91 216236816325244822519
92 248501913633213426144
93 285161131615078962144
94 326756938518186866144
95 373892015392711218144
96 427235205894270167520
97 487527983063458433145
98 555591471969333636270
99 632334069584725620645
100 718759705872585792520
101 815976792809893336896
102 925207910964491503896
103 1047800286276416112896
104 1185237112884751093896
105 1339149781189931876271
106 1511331073856028378522
107 1703749396144372485147
108 1918564110835636660272
109 2158142052049000028272
110 2425075296511431652272
111 2722200275274653889648
112 3052618313529501593648
113 3419717691034853299773
114 3827197320768977677398
115 4279092148733127135273
116 4779800383398854520024
117 5334112669100385513024
118 5947243323740232934024
119 6624863767509105153024
120 7373138275929289800024
121 8198762197423575756275
122 9109002782799144115650
123 10111742781527692943775
124 11215526967509593334400
125 12429611765141593334400
126 13764018154975239643776
127 15229588047067786715776
128 16838044319300189659776
129 18602054727479384746401
130 20535299903966280142526
131 22652545671888822227277
132 24969719912723568010152
133 27503994236172070897152
134 30273870712833059500152
135 33299273942191141129152
136 36601648740921180991528
137 40204063749458491674903
138 44131321268222725364778
139 48410073648822421702403
140 53068946580022378296528
141 58138669623242557301904
142 63652214367890631149904
143 69644940592926351605904
144 76154750837730888989904
145 83222253802624669685029
146 90890937017259928845030
147 99207349233626437141905
148 108221293019568262876280
149 117986028048533968001280
150 128558485601790654626280
151 139999494820542500350656
152 152374021267325951377656
153 165751418378726074053531
154 180205692414891582973906
155 195815781535540049465031
156 212665849657160433376032
157 230845595771958467232032
158 250450579435773061984032
159 271582563159740723872032
160 294349872468922322656032
161 318867774420455212809033
162 345258875404076896606158
163 373653539079107787548533
164 404190325334204286702408
165 437016451189423877673408
166 472288274594406289933784
167 510171802111794450086784
168 550843221511421880227784
169 594489460338305830236159
170 641308771556134645295034
171 691511347407751055965035
172 745319962675138112418160
173 802970648563639741418160
174 864713398478622262418160
175 930812907007536045418160
176 1001549343466397731207536
177 1077219161417113489067661
178 1158135945610833610247286
179 1244631297862699813495161
180 1337055763414950997312536
181 1435779799398423383902912
182 1541194787057050185603912
183 1653714089456067767670912
184 1773774156452304027893912
185 1901835678764195180654787
186 2038384793040084714701538
187 2183934339885938967543663
188 2339025176877904092132288
189 2504227548651166346724288
190 2680142516224399382500288
191 2867403447788726910665664
192 3066677573261635792073664
193 3278667604979682820690289
194 3504113426979188509032414
195 3743793855391443905973789
196 3998528472558313403960040
197 4269179537555539791335040
198 4556653975894590299210040
199 4861905451259567566335040
200 5185936522223591453960040
201 5529800886979181315698791
202 5894605719209579177582666
203 6281514098322698513022291
204 6691747537366507804966416
205 7126588612044210475294416
206 7587383694349611341979792
207 8075545794447613567875792
208 8592557514531918845707792
209 9139974118501757808268917
210 9719426721411908585953542
211 10332625602765421026637793
212 10981363647836405069706168
213 11667519921331017611319168
214 12393063377818447164096168
215 13160056713490304728527168
216 13970660363936438365247544
217 14827136652757854586157419
218 15731854095973209264727794
219 16687291867314282502784919
220 17696044429648034795752544
221 18760826337908315743501920
222 19884477219069122119501920
223 21069966934843540831501920
224 22320400932948226519501920
225 23639025792932516428267545
226 25029234972734140806840046
227 26494574762290010336516421
228 28038750450700818754972296
229 29665632713622255591903296
230 31379264227733548313926296
231 33183866519315913643356672
232 35083847054159363721297672
233 37083806576206254397204047
234 39188546702534051432168922
235 41403077782478097917583547
236 43732627028897765787024048
237 46182646929796339934328048
238 48758823948716390094656048
239 51467087522548309208568048
240 54313619365610214351504048
241 57304863089082595329507549
242 60447534145111035559041174
243 63748630105125099700559049
244 67215441282161163540462424
245 70855561707221635662959424
246 74676900469952770389793800
247 78687693434178181186668800
248 82896515339085318171043800
249 87312292297127658481590675
250 91944314699976261112450050
251 96802250544130746464287551
252 101896159188081764477650176
253 107236505553204704029394176
254 112834174780857861614290176
255 118700487358457621621458176
256 124847214727608497273783552
257 131286595387677235166010177
258 138031351508517693074050302
259 145094706066376957205437677
260 152490400517343269349888552
261 160232713023032885649500928
262 168336477243556087277799928
263 176817101713152310699892928
264 185690589814240864062389928
265 194973560365997050496165303
266 204683268843933833765992554
267 214837629247346563030006179
268 225455236631862828952340304
269 236555390324731361738924304
270 248158117840883112764516304
271 260284199518204396493585680
272 272955193890876320782585680
273 286193463820056815058788805
274 300022203401611492241179430
275 314465465671037467818976305
276 329548191126170225736760056
277 345296237088717784451437056
278 361736407926128897830366056
279 378896486155772945871877056
280 396805264453888652293640056
281 415492578592246933929557307
282 434989341325970166024497682
283 455327577256456064694152807
284 476540458693869371163606432
285 498662342544188701424790432
286 521728808246329430554427808
287 545776696785406445397371808
288 570844150808753156334779808
289 596970655871875443523827433
290 624197082842091361839276558
291 652565731488189579722796309
292 682120375285031819651146184
293 712906307462627142818837184
294 744970388329818920206436184
295 778361093903348900256173184
296 813128565873697065168127560
297 849324662939741110121611935
298 887003013544935530778658810
299 926219070048377614013799435
300 967030164364806246233752560
301 1009495565108269535732741936
302 1053676536274898944648173936
303 1099636397500941098165637936
304 1147440585932923841164413936
305 1197156719747570604562550061
306 1248854663359826885867131062
307 1302606594358124803109478937
308 1358487072206786412301980312
309 1416573108756253951265253312
310 1476944240602635554241242312
311 1539682603338868440867554688
312 1604873007740628290227793688
313 1672603017930953637858238563
314 1742963031568407854499739938
315 1816046362104468755432994063
316 1891949323156717325515200064
317 1970771315045292606339008064
318 2052614913540989658766784064
319 2137585960874301868685248064
320 2225793659055647890143680064
321 2317350665557977403795810065
322 2412373191413918797231388190
323 2510981101780616036596997565
324 2613298019026401586885294440
325 2719451428394467444226669440
326 2829572786299727362058373816
327 2943797631316110380597610816
328 3062265697912589003855459816
329 3185121032997325010581885191
330 3312512115330412136959485066
331 3444591977866807933354286067
332 3581518333092177180644610192
333 3723453701415516561123642192
334 3870565542683595024140050192
335 4023026390883426678839994192
336 4181013992100193298854631568
337 4344711445799251851718268693
338 4514307349502099086320597318
339 4689995946927420343859096193
340 4871977279669623622593536568
341 5060457342488552747215906944
342 5255648242285385494823419944
343 5457768360841053938303930944
344 5667042521394875313405109944
345 5883702159142452628874583819
346 6107985495733295252873867570
347 6340137717850021058474320695
348 6580411159952433633584836320
349 6829065491271220795352836320
350 7086367907137494437216836320
351 7352593324735886821756905696
352 7628024583370435059779497696
353 7912952649334023933292347321
354 8207676825473717676908806446
355 8512504965545894080645038821
356 8827753693456699571066616072
357 9153748627484972023496907072
358 9490824609586429213889154072
359 9839325939879595295547747072
360 10199606616415635745924296072
361 10572030580335993137187267823
362 10956971966523462108373468698
363 11354815359854112326117887323
364 11765956057159263286919302448
365 12190800335008534810590638448
366 12629765723426842278199963824
367 13083281285660076356954131824
368 13551787904106103409938027824
369 14035738572529645293538349949
370 14535598694681546085219087574
371 15051846389444908746883518825
372 15584972802632587104514378200
373 16135482425562548105655003200
374 16703893420539676397483128200
375 17290737953374678147030003200
376 17896562533072854001209087576
377 18521928358827652459856006451
378 19167411674456085014489909826
379 19833604130415283495973833951
380 20521113153541708485121992576
381 21230562324656775683487917952
382 21962591764184955131463853952
383 22717858525932716414318765952
384 23497036999179041833298093952
385 24300819319230609260322788577
386 25129915786597157365612854078
387 25985055294944988434724237453
388 26866985767989038404591452328
389 27776474605486450379350499328
390 28714309138497127070704190328
391 29681297094079309681713120704
392 30678267069590836057093393704
393 31706069016769369799948309079
394 32765574735767564849569014954
395 33857678379321837075377472579
396 34983296967236156118791920080
397 36143370911365047360990920080
398 37338864551282805866153920080
399 38570766700828771805390920080
400 39840091205721400567591920080
401 41147877512436780873916372581
402 42495191248550211099443215206
403 43883124814742438038217616081
404 45312797988675193898944686456
405 46785358540943736763069299456
406 48301982863317207452927769832
407 49863876609480762125865200832
408 51472275348496625314320227832
409 53128445231204432958373887707
410 54833683669784499615491456082
411 56589320030710948874382296583
412 58396716341324991441181106208
413 60257268010262021804537714208
414 62172404561969632222634546208
415 64143590385557112413507442208
416 66172325498220515177151127584
417 68260146323490922643531971209
418 70408626484557145337571040334
419 72619377612917727196154198709
420 74894050172620814482032832584
421 77234334300354175636878336960
422 79641960661651432925559711960
423 82118701323484385673789336960
424 84666370643515169422553461960
425 87286826176285905849215446335
426 89981969596627455273948182586
427 92753747640572887421421655211
428 95604153064065337284768372336
429 98535225619754011888236348336
430 101549053052176260916230756336
431 104647772111627820022421921712
432 107833569587027580609220697712
433 111108683358087534434350117837
434 114475403467102886019843081462
435 117936073210681720975164017337
436 121493090251738064469123064088
437 125148907752076661666915153088
438 128906035525902361464335126088
439 132767041214591586779641193088
440 136734551483068029486611144088
441 140811253238129416275323406339
442 144999894869076953798694223714
443 149303287511003877894755377839
444 153724306331104402962368182464
445 158265891838369294210220214464
446 162931051217039267997615003840
447 167722859684192464346223003840
448 172644461871847331433519003840
449 177699073233967414993429644465
450 182889981478759756563551722590
451 188220548026663873950443861341
452 193694209494433625657692170216
453 199314479205719648861956569216
454 205084948728565508359786460216
455 211009289440236202275952113216
456 217091254119803239759218623592
457 223334678568916136934302828967
458 229743483261195870573189232842
459 236321675020691584842622456467
460 243073348729847665628635128592
461 250002689067434179888231765968
462 257113972276899624791293549968
463 264411567965610943654516437968
464 271899940935451843399540189968
465 279583653045256592058852999093
466 287467365105562685278755785094
467 295555838806172048405554119969
468 303853938677016786169864540344
469 312366634082831905788880169344
470 321099001252143922075812946344
471 330056225341090805471477670720
472 339243602532595356390870545720
473 348666542171420782507204967595
474 358330568935644020180618201970
475 368241325045089177785924155095
476 378404572507270387814497440096
477 388826195401400336934654432096
478 399512202201027799311670816096
479 410468728135874629035682272096
480 421702037593449873109929120096
481 433218526561025947743850891097
482 445024725108569178310103610222
483 457127299913224437900335166597
484 469533056825961131594186606472
485 482248943480995363986180305472
486 495282051948610796846633917848
487 508639621432008452680276046848
488 522329041008823549048676899848
489 536357852417955358502869646223
490 550733752892364080497651179098
491 565464598038496785400157295099
492 580558404763012647337684066224
493 596023354247485922832802762224
494 611867794971773456631186706224
495 628100245786741905527016778224
496 644729399037058366024342087600
497 661764123734756673036547165725
498 679213468784300305220556931350
499 697086666259871588672289353225
500 715393134735625735284107712600
501 734142482669657185796882246976
502 753344511842434751186302643976
503 773009220850471160227168862976
504 793146808656001826606748533976
505 813767678193456946539502448851
506 834882440033520428205497833602
507 856501916105578638232996697727
508 878637143479371528615777700352
509 901299378206668380645905828352
510 924500099223800171405530532352
511 948251012315890433853957769728
512 972564054143636444330272393728
513 997451396333502632133249652353
514 1022925449632198265509768452478
515 1048998868126321727655537527853
516 1075684553528064055987332280104
517 1102995659527874878768346703104
518 1130945596215004445946509434104
519 1159548034566846116593117543104
520 1188816911008014434403949960104
521 1218766432040104796149817988855
522 1249411078943091696545634410730
523 1280765612549333617558552176355
524 1312845078091163821513249254480
525 1345664810123057606297440254480
526 1379240437519377988349330203856
527 1413587888548713295751891555856
528 1448723396025831780502208459856
529 1484663502542290096708143198981
530 1521425065776744340934491677606
531 1559025263886024313026681919857
532 1597481600978043731336844810232
533 1636811912667631326224520287232
534 1677034371716380040867001200232
535 1718167493757623989661901559232
536 1760230143107665362711419071608
537 1803241538664386120923327887483
538 1847221259894392101032320179858
539 1892189252909850044226216514983
540 1938165836636191076949073576608
541 1985171709071867308746627661984
542 2033227953641361470623141389984
543 2082356045642662899201929805984
544 2132577858790436677939052429984
545 2183915671856126377650371757609
546 2236392175406244595600997140110
547 2290030478640119376302774374485
548 2344854116328378608904800796360
549 2400887055853468636583953671360
550 2458153704353517583592301046360
551 2516678915970868306546397060736
552 2576487999206620409105438417736
553 2637606724382535424341896966111
554 2700061331211674067825617188986
555 2763878536479149397691818337611
556 2829085541834394786721599056112
557 2895710041696360816712345432112
558 2963780231273070548142156224112
559 3033324814696978099329632472112
560 3104373013277591089956109136112
561 3176954573872833264954994901613
562 3251099777380639517391097981238
563 3326839447352291574065839201113
564 3404204958729018796211720302488
565 3483228246703404880806418903488
566 3563941815707157726773997393864
567 3646378748526816355684017876864
568 3730572715548985549550446627864
569 3816557984136705790018247288739
570 3904369428138583154659200030114
571 3994042537532321048338021697615
572 4085613428204313021719176338240
573 4179118851866973456033352338240
574 4274596206115500574285576338240
575 4372083544625784075245128338240
576 4471619587495187678897288567616
577 4573243731727955021650654620241
578 4676996061867005647579205022366
579 4782917360773906309439078847741
580 4891049120558821421245574272616
581 5001433553662265293941304132992
582 5114113604090497738252743703992
583 5229132958806423735346343260992
584 5346536059277877157489571893992
585 5466368113185187968735184247367
586 5588675106289951950823011556618
587 5713503814466941783182924456243
588 5840901815901118259281468372368
589 5970917503451720545745142924368
590 6103600097185434686883454180368
591 6238999657080660026598762225744
592 6377167095904913863387625913744
593 6518154192267435473395882102869
594 6662013603849071632479199447494
595 6808798880811546942140489746369
596 6958564479388243617269597880120
597 7111365775658636927009482005120
598 7267259079508554195033119630120
599 7426301648778447163259257005120
600 7588551703601889604791647880120
601 7754068440936534338870577271371
602 7922912049289786254118416397746
603 8095143723641470587590113034871
604 8270825680565798537358541206496
605 8450021173554955306833437654496
606 8632794508546658890997451259872
607 8819211059658061319516146875872
608 9009337285128387670519489147872
609 9203240743472731963045588981497
610 9400990109849453026974902408622
611 9602655192643637638062599630373
612 9808306950269122593702856906248
613 10018017508191591993642187709248
614 10231860176175290780316901396248
615 10449909465755920587146115157248
616 10672241107942309141296705407624
617 10898932071149469871486946109999
618 11130060579365693982654663902874
619 11365706130556343079133426937499
620 11605949515307036447713044312624
621 11850872835708953352971560422000
622 12100559524488997150924685422000
623 12355094364387594694721560422000
624 12614563507786931389205935422000
625 12879054496592449351048953000125
626 13148656282370463449240208375126
627 13423459246744777538400758969001
628 13703555222055210956065202972376
629 13989037512280973336186534093376
630 14280000914231853996070706186376
631 14576541739010220584178026186752
632 14878757833746850333172799697752
633 15186748603613646147705109056627
634 15500615034116318871120124344002
635 15820459713670146421068758276127
636 16146386856461950062303531904128
637 16478502325601457897256928128128
638 16816913656565255702794957696128
639 17161730080936555526301827968128
640 17513062550444042977475187584128
641 17871023761303094915395160580129
642 18235728178862690235081084856254
643 18607292062561367705381420871629
644 18985833491195616302175693102504
645 19371472388504115219030694869504
646 19764330549071272723181804213880
647 20164531664553545259546576338880
648 20572201350232050690971444963880
649 20987467171895022300620247823255
650 21410458673053683173899498745130
651 21841307402495153824151232160131
652 22280146942176039430108503490256
653 22727112935460376815387207194256
654 23182343115705655322674070930256
655 23645977335200660019365150618256
656 24118157594458920218819914663632
657 24599028071871581113738492622757
658 25088735153723551397066722065382
659 25587427464576815092915549450257
660 26095255898024831436885885568632
661 26612373647821982533562432331008
662 27138936239392064680433046700008
663 27675101561719855683764186083008
664 28221029899629827204685742390008
665 28776883966456108164585555257883
666 29342828937107842509568138727634
667 29919032481534122185884327058759
668 30505664798592714013586961540384
669 31102898650326837265918391364384
670 31710909396654287168802134276384
671 32329875030473238230014942505760
672 32959976213189100292885894505760
673 33601396310666839486442897021385
674 34254321429613215814548837474510
675 34918940454393428992492088208885
676 35595445084286704302479481720136
677 36284029871185390701292458227136
678 36984892257742184175784924466136
679 37698232615970130406708451467136
680 38424254286300102170338704200136
681 39163163617100488582346314549887
682 39915170004663875271113634072762
683 40680485933665536860061786705387
684 41459327018098605742344059206512
685 42251912042690824048313840270512
686 43058463004807828938328039707888
687 43879205156847964902548272371888
688 44714367049133660617308280619888
689 45564180573304452096191438240013
690 46428881006216778385079237131638
691 47308707054355720885971103568889
692 48203900898763902556226634186264
693 49114708240492808719940529987264
694 50041378346581837048333547176264
695 50984164096570430418243368283264
696 51943322029548692843949426047640
697 52919112391751935499595718344515
698 53911799184704647009324223953890
699 54921650213919429681845735532015
700 55948937138156491207510241672640
701 56993935519249329520959317102016
702 58056924872502297063120674414016
703 59138188717665779554620925038016
704 60238014630494773620636025454016
705 61356694294896697186767706822641
706 62494523555674316498734811986142
707 63651802471869723907515877391517
708 64828835370715351208097081820392
709 66025930902198054326200045003392
710 67243402094242356515327751022392
711 68481566408518988958223619784768
712 69740745796884919764446677393768
713 71021266758461114821291826791143
714 72323460397354326790804083315018
715 73647662481029261753233775986643
716 74994213499337526579049379760144
717 76363458724209814069667911848144
718 77755748270017837243490616384144
719 79171437154612578860763765288144
720 80610885361045477380349502640144
721 82074457899979226025827357542645
722 83562524872794917509599892683270
723 85075461535402323224001457730145
724 86613648362760152359971687214520
725 88177471114113193458828749339520
726 89767320898953298343243986633896
727 91383594243711226211871131800896
728 93026693159186423920420466659896
729 94697025208721877112500971937771
730 96395003577131225908500688220146
731 98121047140385398312365340378647
732 99875580536066074356605130610272
733 101659034234593354277456060082272
734 103471844611235064697101022450272
735 105314454018905197890482321074272
736 107187310861759040732785588311648
737 109090869669592611862429043781273
738 111025591173054087955644679612398
739 112991942379674962794791737208773
740 114990396650728746025709572416648
741 117021433778925072142017947817024
742 119085540066947154308638644560024
743 121183208406840582145283228481024
744 123314938360261527535577512950024
745 125481236239592487911232936456399
746 127682615189933762285597470162650
747 129919595271978921579402120553275
748 132192703545782601495951528756400
749 134502474155429013365786153756400
750 136849448414609635994376278756400
751 139234174893118619613111496065776
752 141657209504274501556150010137776
753 144119115593276902266026387159901
754 146620464026506939671730367621526
755 149161833281780169886718924611401
756 151743809539560932543474584696152
757 154366986775147049918250656057152
758 157031966851833900307033818694152
759 159739359615066957894001801297152
760 162489782987591963609363791176152
761 165283863065611964206958930960403
762 168122234215960530005878849643778
763 171005539174300535437208750739903
764 173934429144357960719293251702528
765 176909563898200247655283097718528
766 179931611877568817707672293723904
767 183001250296275436158667444571904
768 186119165243672182315127624027904
769 189286051789204862365069520302529
770 192502614088059778641954719622654
771 195769565487913846705779785751405
772 199087628636798129809001500298280
773 202457535592084938983185732673280
774 205880027930608726161615681548280
775 209355856859931077446590755673280
776 212885783330760193840458563647656
777 216470578150535327489227148159031
778 220111022098186722739590911084906
779 223807906040081693087070231786531
780 227562031047167547397420628152656
781 231374208513322161618231967798032
782 235245260274923075565441724654032
783 239176018731646078273069140406032
784 243167326968504329836590491294032
785 247220038879139152663781160281157
786 251335019290373710574320162309158
787 255513144088040880263770091450033
788 259755300344096706271503740892408
789 264062386445030917768552167249408
790 268435312221586073213012723970408
791 272874999079796987210405313230784
792 277382380133362182767037311633784
793 281958400337359201538879621321659
794 286604016623315694659526219830034
795 291320198035648307281376418045159
796 296107925869481461087122655840160
797 300968193809858230726837847840160
798 305902008072355602412336751840160
799 310910387545116495757948247840160
800 315994363932311023398303455840160
801 321154981899039556942152973645161
802 326393299217690262439520916630286
803 331710386915763863750640698528661
804 337107329425178488012065516526536
805 342585224733067543801084335609536
806 348145184534083679607092003949912
807 353788334384221967830861356150912
808 359515813856175557752758370467912
809 365328776696237139741852476800287
810 371228390982759662422638070311162
811 377215839286189844577746573889163
812 383292318830688124246648739106288
813 389459041657348788784993360554288
814 395717234789034131579981664146288
815 402068140396836583677128186922288
816 408513015968182871766012302087664
817 415053134476594357800294431823789
818 421689784553117819993483698815414
819 428424270659441040039837084251289
820 435257913262707667162493424192664
821 442192049012045935991659705007040
822 449228030916825922327544636132040
823 456367228526660128548959544007040
824 463611028113162298792275067382040
825 470960832853479473049941456178915
826 478418063015612399026269718917666
827 485984156145539530943861411707791
828 493660567256159955520209276772416
829 501448769018070697033823788388416
830 509350251952193965776038351716416
831 517366524624270027241686691401792
832 525499113841231483152420020297792
833 533749564849474869833840973270417
834 542119441535045594585190055456542
835 550610326625752346491354495609917
836 559223821895227234634816927544168
837 567961548368948023873172296503168
838 576825146532238956259377917866168
839 585816276540266764800337912143168
840 594936618430048605578145634824168
841 604187872334488754300714696278919
842 613571758698461034108031390438794
843 623090018496954062940281696290419
844 632744413455296530978079597222544
845 642536726271479841596397662174544
846 652468760840595572936035328923920
847 662542342481405341593027129923920
848 672759318165060775060776566923920
849 683121556745991425435398219377045
850 693630949194978583515270125017670
851 704289408834433079794662104433921
852 715098871575895286972047593610296
853 726061296159775667469873280519296
854 737178664397354339097711527200296
855 748452981415058262388426872223296
856 759886275901034784300834115903672
857 771480600354040404915908478641547
858 783238031334663766460537628047922
859 795160669718901997476703209669047
860 807250640954109679218480815208672
861 819510095317339836407999746446048
862 831941208176096490318167916750048
863 844546180251518448778216008078048
864 857327237884014145121634630990048
865 870286633301367476318567638191673
866 883426644889334729559895726320174
867 896749577464752826391821752072549
868 910257762551179254141490461340424
869 923953558657084195829791235759424
870 937839351556615512040766660006424
871 951917554572957371311758903340800
872 966190608864303469528359856465800
873 980660983712465923557192534200175
874 995331176814141069931356438497050
875 1010203714574853545821847526387675
876 1025281152405600176787256483600176
877 1040566075022215343897412726072176
878 1056061096747479651778244746816176
879 1071768861815993868928852182712176
880 1087692044681840262321526692880176
881 1103833350329053599815126155783677
882 1120195514584924246295721915385302
883 1136781304436155932709737348019177
884 1153593518347900931277826823406552
885 1170634986585695525176469599935552
886 1187908571540318816852649223297928
887 1205417168055598075899045009596928
888 1223163703759183985066881163939928
889 1241151139396319301534977572858803
890 1259382469166624609990654488634178
891 1277860721063925004415005016867679
892 1296588957219141696705722023506304
893 1315570274246272712419220999762304
894 1334807803591486996974322507346304
895 1354304711885356419636345785938304
896 1374064201298250327497231454007680
897 1394089509898917467488382318398305
898 1414383912016280261212427335226430
899 1434950718604466585062228835585805
900 1455793277611104376714335269632680
901 1476914974348904558643912912557056
902 1498319231870557939813166182984056
903 1520009511346971928139587433413056
904 1541989312448873058758287317174056
905 1564262173731801516458384230921431
906 1586831673024524005001228101088682
907 1609701427820891491322366294810307
908 1632875095675168528883908232340432
909 1656356374600861041683605106028432
910 1680149003473069628645840954212432
911 1704256762434395627322154448849808
912 1728683473304427356019214684793808
913 1753432999992834134654710888904933
914 1778509248916095866820751543827558
915 1803916169417896148714483583620433
916 1829657754193207054781132131640184
917 1855738039716093935109935237693184
918 1882161106671268745832930243134184
919 1908931080389420621004677291733184
920 1936052131286352582692234195720184
921 1963528475305953475283493029721435
922 1991364374367034400332834745705810
923 2019564136814059119610450712908935
924 2048132117871798086410131001174560
925 2077072720103935958604354769174560
926 2106390393875662641419679359163936
927 2136089637820278103444267481595936
928 2166174999309841405977486848059936
929 2196651074929894583493449271351561
930 2227522510958292211720726960612686
931 2258794003848167699643907764912437
932 2290470300715067542613758664010312
933 2322556199828284975716203042277312
934 2355056551106424669600742383300312
935 2387976256617230315111042193789312
936 2421320271081707148298845476351688
937 2455093602382571673741880289200063
938 2489301312077061051531711354394938
939 2523948515914134821853284964427563
940 2559040384356101850748982444056688
941 2594582143104705591451096231622064
942 2630579073631700967582555592430064
943 2667036513713956397571252699206064
944 2703959857973114693803266268670064
945 2741354558419846785359476443930189
946 2779226125002732429643353864435190
947 2817580126161802295819945996107065
948 2856422189386776021752148386716440
949 2895758001780031066045126636341440
950 2935593310624337397898151121466440
951 2975933923955393289720041029170816
952 3016785711139197700894822776657816
953 3058154603454294965693041762178691
954 3100046594678927724116392619604066
955 3142467741683134261443934419110191
956 3185424165025826650422131977536192
957 3228922049556886319413326772032192
958 3272967645024313900393020832064192
959 3317567266686470442470600177472192
960 3362727295929447309605892484416192
961 3408454180889602315410324190694193
962 3454754437081299883361508607956318
963 3501634648029893257428968151753693
964 3549101465909987026011495875502568
965 3597161612189018461228535462333568
966 3645821878276196415994062100453944
967 3695089126176836762936952737466944
968 3744970289152133602121932688227944
969 3795472372384405708675082220641319
970 3846602453647857936832803509365194
971 3898367683984897543618323390930195
972 3950775288388045643310495088258320
973 4003832566487484253111133195258320
974 4057546893244279640944657738258320
975 4111925719649322938142738427258320
976 4166976573428029232882239028327696
977 4222707059750836614662400299872821
978 4279124861949546895832220763597446
979 4336237742239549993216766835900321
980 4394053542447974211247053157632696
981 4452580184747804927677582514163072
982 4511825672398014443984041306204072
983 4571798090489746024876446509451072
984 4632505606698595415045685498294072
985 4693956472043033386289349746139947
986 4756159021649013134541522716611698
987 4819121675520806614066243448468823
988 4882852939318114165171249427012448
989 4947361405139492062262841166724448
990 5012655752312142880899859205060448
991 5078744748188113855720391521385824
992 5145637248946948675714522272553824
993 5213342200404838439305794665215449
994 5281868638830317769088712249662574
995 5351225691766552364855181437618949
996 5421422578860264553734958199800200
997 5492468612697343677879575371675200
998 5564373199645188443141582606050200
999 5637145840701828636646934746675200
1000 5710796132351873907033739449800200