0 1
1 0
2 0
3 26208
4 530712
5 6368544
6 47331648
7 256864608
8 1116087336
9 4092877152
10 12996075456
11 37058557536
12 96952754808
13 232778774592
14 526258264896
15 1128148021728
16 2286143305992
17 4451523096384
18 8386247967552
19 15130902687264
20 26614339616592
21 45684687301344
22 75933521471808
23 123759686284416
24 198561669880392
25 309679936884864
26 476970701800320
27 725037015568320
28 1077763769095104
29 1584714525514848
30 2311557432754752
31 3300286277931552
32 4682036674872648
33 6591927586110048
34 9121222804546944
35 12540690726048576
36 17175072586725144
37 23109572117294208
38 31003062615225792
39 41406606876136320
40 54506090136803760
41 71481786077886912
42 93608044843360320
43 120705206002958304
44 155512215187187040
45 199846547408997216
46 253583579865837312
47 321106748699161152
48 406653675086072232
49 507843456358807296
50 634534219335534336
51 791828090281702656
52 976836475873584144
53 1203947479376250336
54 1485601582567939200
55 1809516628153660608
56 2207259474761315520
57 2691425669384114208
58 3247079450612122944
59 3916923663520891296
60 4734071853827765904
61 5651987161978370304
62 6762286593397573056
63 8092915948089239904
64 9588812050519982280
65 11366320906730567232
66 13506856088728871232
67 15863382989284862304
68 18680269196597626800
69 22014000639613277568
70 25695876494089436544
71 30020285494438686720
72 35174550470985440424
73 40749702479409321216
74 47351517675088064256
75 55084940054859824928
76 63494280622741366944
77 73277553044989028736
78 84842139469336494336
79 97156304163249196320
80 111628466067174127344
81 128438194764639614400
82 146466182747104811136
83 167275369216340854560
84 191709322330955712192
85 217360774519274183616
86 247324962204912062016
87 281884213698454706976
88 318489034555379259936
89 360464960044980895104
90 409485572230393399104
91 460286563241516461632
92 519339303849985714368
93 587045021770813525920
94 657947706007535169408
95 738809801196713064000
96 832826716071402432744
97 929099140515708349824
98 1040571244630027289088
99 1167739917478538328288
100 1299526379610383898792
101 1449132487810419930336
102 1622455788336799643136
103 1797970048863372113184
104 2000561114732993480304
105 2230700550278357731392
106 2466888413278477511232
107 2733974979602128228512
108 3042512741554643533176
109 3351694746429869321664
110 3707699539830227690112
111 4110661752972326645184
112 4520467388549762290368
113 4982368666122518186880
114 5514731166819135328704
115 6042953244955286080512
116 6650020319353836476688
117 7335056522923910831232
118 8025776616443333162688
119 8802166043763572066496
120 9695379222562969419120
121 10573336517818618672128
122 11580921684456044723712
123 12714965948006157064320
124 13849166216303354192256
125 15121091214570895654464
126 16582384775210061278016
127 18005861768950988491104
128 19637887017890912379336
129 21470679485362910091744
130 23289591531001589958528
131 25325453648068088153184
132 27662047860696904313568
133 29918583785812986875520
134 32504071853134203626304
135 35402216033019615185952
136 38257191331402981274064
137 41447583960768712883520
138 45106687196048523951360
139 48611137546327598869536
140 52625167652182200985728
141 57117503213679891108672
142 61511564849992181084160
143 66415491870604995763008
144 72037479383235327878280
145 77378626176563058197760
146 83496140445385468749312
147 90333670672781056082016
148 96975931559583106923984
149 104381115508221682489632
150 112869042327836714791872
151 120870244741791275508960
152 130036286395685241333216
153 140269976618783353026048
154 150145706143630863574272
155 161146794124053230770368
156 173756742895451685177936
157 185553503041561750892160
158 199073267051531613773760
159 214154568280852408748448
160 228615098367240854012016
161 244713324921216507562752
162 263169861360174181445760
163 280308733847881020461088
164 299962814154187594855536
165 321871386509089767919296
166 342747231722537442300864
167 365977312708613157010368
168 392620692196141173535680
169 417183124087539965046528
170 445372227077366105322624
171 476777991671723904847776
172 506521642905060276495456
173 539610156923261753216160
174 577580753199127197094848
175 612338443483668038426016
176 652265543066888304616608
177 696730633061189360149152
178 738592703129669155552512
179 785156665678099115113440
180 838626651684552724772688
181 887232219803287310377152
182 943127167920865100724096
183 1005358519650288933589824
184 1063606894881395097280320
185 1128397207170588161317056
186 1202855249942521410126528
187 1270078759818017315554752
188 1347477222692302184665728
189 1433635781216935616427744
190 1513821282929292267665280
191 1603023986900810207575296
192 1705629115531637287513704
193 1797642720182821692660480
194 1903724138322985848839424
195 2021807063230787935537344
196 2131090416146668107949272
197 2252690196440235432937056
198 2392699090914596803300416
199 2517426628842058598220192
200 2661430025125374716729880
201 2821730985347365757798496
202 2969272467146681556614208
203 3133497831747468401885760
204 3322790245223047765870704
205 3490321735427782501891008
206 3684040631548405529558976
207 3899714251779254251744128
208 4097149163857448731796400
209 4317000793524100358337024
210 4570705427744672497427328
211 4793800866077088392278752
212 5052188675709642112905168
213 5339918311573294459535616
214 5601914733909017931196608
215 5893808886177114532174272
216 6231066093907300094242248
217 6525744316584526758606336
218 6867622534691108980363392
219 7248434833849176271781568
220 7593370465990053022334784
221 7977889042531193657604096
222 8422745931929890011185280
223 8808997257713083444427232
224 9257917211267063992825536
225 9758132115357112912597536
226 10208873395456707955785984
227 10711675566992284181545248
228 11294172124271733081254688
229 11796774750115760635304256
230 12382011198017027461859328
231 13034391298632391365595008
232 13619241616850382798400752
233 14272107641852485509512064
234 15029530815917117099867904
235 15679040255066581499223936
236 16436794427006870267690976
237 17281871900472020831851680
238 18035638222624419506997888
239 18877735277646697382321664
240 19856136646844985856260528
241 20689998042717541533131136
242 21664766525640048668841984
243 22752440912652719360889888
244 23717733264620455029894288
245 24797044327755538585891872
246 26052965224755473202202368
247 27116864257642608507903936
248 28363092412787911589690880
249 29754440867242628501511456
250 30983115902446510987556736
251 32358167408727009256024800
252 33960732111731980548407232
253 35310081030387020711223552
254 36894010767249693900757824
255 38663482496186706550846272
256 40218392607240638508806088
257 41960179550581438754829312
258 43993422266807189932112448
259 45695179364077992181882176
260 47697094819786966599872736
261 49934943903672778714257312
262 51891854521096294645292352
263 54086168228657547929139648
264 56651874026060178507856032
265 58786499904834731105486592
266 61303178180877800159865600
267 64118425697040424737238848
268 66568355018924519142738720
269 69318325216619352622161504
270 72539140655981643850035648
271 75203002606417589535087456
272 78350727852254089179157392
273 81874392995414928493166400
274 84926099536354884621969792
275 88355303351112820194795168
276 92378517392167227419050944
277 95686449682636722301269696
278 99604220823460073018870208
279 103993266909679151772916512
280 107776343366772459676053120
281 112032106056127874553850368
282 117033764073080321927101824
283 121122205996325726638791072
284 125975714828145037678315584
285 131417271033870426395918400
286 136085342847019515599674752
287 141342850483261433944007616
288 147532757777701231460268744
289 152563011061431421392963840
290 158548805032250353394419200
291 165265367765825670254323776
292 171000136387769756824633968
293 177466672007275212613160928
294 185093691218715729532380480
295 191256042882262541894867520
296 198606707869950906956080560
297 206861623162370555784638688
298 213876905674945838751631296
299 221797196718862047338974464
300 231155853771352909952282184
301 238673627054348344466654592
302 247663131476585106865826880
303 257767339502338605095633568
304 266314314517615471460816736
305 275975941081162044663315648
306 287413182095352287385535488
307 296548076563389641861855712
308 307498479451359781278290688
309 319817518504744147629434784
310 330189781162936272216492672
311 341930042734709835768712896
312 355853809482896629265660208
313 366910968030170002360766208
314 380199127736406520164010752
315 395161919553162862072574784
316 407702148083931662492993280
317 421914902733361584176509152
318 438802710410818257105551040
319 452137464862291710422601408
320 468203721461442071126631792
321 486311267512696788986477472
322 501417602762985156160313856
323 518562045627674756946428736
324 538972004499071131498130712
325 554996137835661677020861632
326 574352595655319000174735808
327 596189406345423863986960128
328 614323843480899269507396880
329 634932940423800846755805696
330 659514470948275592613285504
331 678704787700814280629976480
332 701946497843219556231306912
333 728191414427581672030217664
334 749887513725568959966266496
335 774579265966487177244974016
336 804087177630421990834436544
337 826993109144324039636549376
338 854808221256687337213776384
339 886248791092564763948675136
340 912122538404420544241910688
341 941610190931578432508759424
342 976918104925481041263315648
343 1004172449638925984086837440
344 1037356324769625227030375712
345 1074902394274267556619707904
346 1105661211536905590407166144
347 1140767668491617705168788704
348 1182885664450026832374105936
349 1215213758213970202157852928
350 1254681470698701788645832384
351 1299383257905983126399979456
352 1335839832211247056131643296
353 1377509937319069308612853632
354 1427601067168161637752751296
355 1465834279566662041203917568
356 1512638216461061195344426224
357 1565702889274933018403451840
358 1608786007986092062782957120
359 1658104567448220948691305216
360 1717507382845653755272229040
361 1762593654220444221345921024
362 1817938818393981353963657856
363 1880753379836941626234996960
364 1931524900180909719119231616
365 1989731608748750228408085312
366 2059979606721675730036632960
367 2113000929179176792786351776
368 2178266920721853172142008896
369 2252418124736531941361407872
370 2312085877478541162282420864
371 2380597577059008386173453632
372 2463448138926189796086975360
373 2525632347076446556075405824
374 2602391378896563187862597760
375 2689694342307389606650388928
376 2759633352382536023702345856
377 2840062081752538973192221632
378 2937519715701971992318429248
379 3010261962439265691303226080
380 3100306726298221542909293760
381 3202828674110018913252305376
382 3284596149163010390079641088
383 3378776733303918682674451968
384 3493128428607810976984669032
385 3578005591866811829554451712
386 3683369933600637626980268544
387 3803466547024854490179715680
388 3898827964377523790885628720
389 4008838825083577500105251616
390 4142682672579329849983748736
391 4241478917044268380387775232
392 4364473172737183422636748392
393 4504815718230983167622754144
394 4615762212554087144325222720
395 4743960257186143780662832320
396 4900248905952975593807329632
397 5014972497428529086907735552
398 5158207162473891841022774976
399 5321827928402995028913129600
400 5450608691451529962604315704
401 5599652544268184868010743744
402 5781726789049083379894261056
403 5914642353011349042738324672
404 6081071461862500966105872720
405 6271396363972064283384744864
406 6420537057260196664151379840
407 6593431259058164000107258176
408 6805074422939885058704079888
409 6958720117331970959705924736
410 7151669235858669251755439232
411 7372571892248722626977223168
412 7544917011374133561575810496
413 7745037942738781897690907520
414 7990514501893600013192524032
415 8167742809517157288096048192
416 8390961487599172576623193392
417 8646803312533568698424362272
418 8845534625836473177950518272
419 9076684374385771048735493664
420 9360806946697255578904642176
421 9564803129377469576623220928
422 9822497974628233287760750656
423 10118194575207013884230591040
424 10346882409126077365925141040
425 10613319070277517036838589376
426 10941492620382454225993637376
427 11175825363440077748467515456
428 11472724109124176762010577248
429 11813788447834536207559464768
430 12076414407804103511129958528
431 12382916745479528684472184512
432 12761223360378402539035636776
433 13029862751410530065712392448
434 13371250104684448871502246912
435 13763877888105993226341409920
436 14064894302722383992245015824
437 14416797154228874079369327360
438 14852042974531826549432069760
439 15159424133935063322061190560
440 15551222716103895761924168640
441 16002339130274060069054771040
442 16346694648137952793651826688
443 16749967538583282483975916512
444 17249787779166380100489280272
445 17600828487440266119005398080
446 18049635381027524620618359360
447 18566999683100161289136582624
448 18960214448660055345333284544
449 19421498351177039028385760832
450 19994412704369878147035708864
451 20394588260534940714991345344
452 20907777696105977341282184112
453 21500036523973172612593482336
454 21948223236772101932491448256
455 22474930302136352501857888128
456 23130464513382803370088425312
457 23585830982058726922163995008
458 24171591463143020906306064768
459 24848405548393994313876222912
460 25358364976469094278981790336
461 25958713218182622410097670560
462 26707467770965847258138753280
463 27224748875231475653574294624
464 27892206831264630191064432432
465 28664308298646154573303790016
466 29243548558247028339613982976
467 29926688795940282518190144672
468 30780486446068531821093773328
469 31367091539488891654729812096
470 32126353482607358419595614464
471 33005700460942103251113801408
472 33662554990398518819194463904
473 34438603267040287365090593280
474 35410555523867910611054880960
475 36074697331250975592872083680
476 36936995882079498679862414208
477 37936840186394170573788276768
478 38680479583843525403698824192
479 39560669144989849079542912320
480 40665367852739229786488173872
481 41416063836265969924150127232
482 42393805989524814773820388608
483 43528872096949957863342462720
484 44369452417897348178537822904
485 45366169885360914423020556096
486 46619751429944972235513805248
487 47466974886596274454235298144
488 48573917731754781959643483888
489 49860476650741499594479528992
490 50809143827647460579166618048
491 51936107205631993224420837024
492 53356485495211551131993382960
493 54311161822832543132424578112
494 55562454863863967846532521088
495 57018551826136776237906328512
496 58087613261373572368733859072
497 59359913244658241234575186176
498 60966849337118791699969312704
499 62041027684729860789911257824
500 63453436489410611798896533792
501 65098946451442709625622455744
502 66301885020288030449932814400
503 67736198096574971604697510272
504 69551579372875790296121346240
505 70758423696683928716246631168
506 72350356031261964084213517824
507 74207282563400228684783201952
508 75558952057260575248667038080
509 77173569300288023059698111456
510 79221475634877757006160969088
511 80575476588240730206249327552
512 82367268059514482403070702536
513 84459790889806097787198401952
514 85976407899057305958337271808
515 87791508124053332838937693632
516 90098550273194282597864617440
517 91615499819983796628275216640
518 93629422516883918440282835328
519 95984235883117349407148666976
520 97683650202180227251882102560
521 99721301395309543545037670592
522 102316700058582015819597710016
523 104013942690968367033053042784
524 106274543384694197172421970208
525 108920925311615794083658547232
526 110822558700731961095640770688
527 113107069039961992310630392896
528 116023038005023021889671348512
529 117919430657422282782416001024
530 120453538304940512403425960448
531 123423744316444103718001749024
532 125548938833222792799209975040
533 128106828770246286464662808832
534 131378654253395605476645074304
535 133494874802883528598005765696
536 136331991094613685049554037344
537 139661312221921650951384004320
538 142033248368867028333762568512
539 144893665249460715319676721504
540 148560195465607870507203413136
541 150918645045226598492612167872
542 154090952340690893215642613568
543 157818205563463635597599512320
544 160462290641518837491271040016
545 163656973374257942856087370560
546 167760631247582704965602387328
547 170385867954972897285090902688
548 173928693297939481095473640816
549 178096249802844016887407411520
550 181040016566434752831339248832
551 184603771119487952999552804928
552 189191203641235078374076614720
553 192109758400439070607809469440
554 196061535399650086360463068800
555 200715910018595003785127199552
556 203989492857192252395460833376
557 207960152946775820531648626464
558 213082203897936196308503299008
559 216323085097729293279855045696
560 220725951215320920745499550336
561 225917799562713725793123295680
562 229553785308979682990499400704
563 233972774269794881592259191840
564 239685205939642590906388821120
565 243279724971951639022063102272
566 248179400086533805482561259200
567 253964277734262878416561750368
568 257998263997819944178729985472
569 262910488192321039240708085184
570 269273988348005191476692108160
571 273256292729512324874517666336
572 278702848566351760300137041472
573 285141097718321542893556478208
574 289611500640099696880632300672
575 295066076392197549859438392192
576 302147087928798863839288656456
577 306553956714827087736574750464
578 312601609664674336491285265920
579 319759294133225659731984778176
580 324708030084725389156859532000
581 330758061355304150192799737472
582 338628738551843340375295038336
583 343500270669211055898452939712
584 350208279363212678087176507920
585 358157064129243498665419543488
586 363629210943282062919251162688
587 370332728548073713284226614432
588 379071969949521798764619777336
589 384451202740970667451642496640
590 391883631865870841537671958400
591 400701774076466202648722887200
592 406746537718311792445870219248
593 414166157014159156638979269504
594 423859465860083928690151316544
595 429793272632601692511440575104
596 438020007202701981272334489552
597 447792296456435487949253350944
598 454462456077065421882381768192
599 462666470796258863970946586112
600 473407188578725130458354112760
601 479945775429277113164817563136
602 489042261834496628754799570176
603 499861190447747281937371861728
604 507214214133905224462642910784
605 516276207748053353904168876192
606 528165278639862797347218447552
607 535363283712167146818865037664
608 545411716131612236259380358240
609 557377193818558708554055037760
610 565474703274987890950243746432
611 575474777828641022426733195648
612 588622337201275061342524107696
613 596538119678386018373612386560
614 607627008878439612528226732608
615 620847959329757363594059365696
616 629756885989213652006782099200
617 640781235717275590741369762560
618 655306095417311642437808595648
619 664003120695612933040461635616
620 676228832968569499588376219904
621 690822680559865210402357673088
622 700614657563340998124851637888
623 712757005762907623130362975680
624 728788601821104211182996026736
625 738334532053103264169878542464
626 751800573494401532285518483968
627 767895150141304050621804991488
628 778647999158697016014901247376
629 792008935131502731603674802816
630 809686773164505986968574918016
631 820154992573706207534315428320
632 834973999373424502609413701760
633 852706916658294778803619784160
634 864503635699798374244344464448
635 879192487257378707335964198976
636 898668165075357901420119150864
637 910136930781981751522739956800
638 926429665502514216697335287424
639 945950531052501306970357434624
640 958881221553231141836552285040
641 975015019900145096911475341632
642 996451787132769880711429735104
643 1009005848219106786177066266784
644 1026903495171706442452212051456
645 1048373043248982131442791999424
646 1062533631491175542441834302848
647 1080239537262812237752137225984
648 1103814665342207944101325066536
649 1117544038233086281131431260416
650 1137187086425114427275677872768
651 1160779821801377893947790253568
652 1176274396210717106450120282400
653 1195688288047693051713501193248
654 1221592093601486237114076762624
655 1236594441645019862930776724928
656 1258135231449564576548713505232
657 1284038515256934876092204660928
658 1300977594928826763326206553088
659 1322246852201310015589891682400
660 1350685958374100179079851756608
661 1367064594220225688229626271360
662 1390666109999122328742296821440
663 1419082969217660894030693217408
664 1437586427750148572914062261216
665 1460868378926932081657328843520
666 1492064208162385504204035494016
667 1509931183379334175942024757760
668 1535769994087603989527586306624
669 1566918005208020028115493366880
670 1587112915965573424579367658624
671 1612577898208528217856563558976
672 1646770539787335727572859047360
673 1666244342052278535436346935296
674 1694508880635778487776845672960
675 1728623829839644125781913886912
676 1750647654316149892771014047592
677 1778477342808625031099132869536
678 1815923772949554547501626278784
679 1837132577792777752535121667776
680 1868026958868999966536680403040
681 1905360714830294761818446033184
682 1929359281218782151841916067072
683 1959750219467459068726169384928
684 2000728755664992664115865199776
685 2023807852048430130942367233216
686 2057549349310299129331066849920
687 2098374902240113437006495042432
688 2124505753127527175813891641248
689 2157667014161090855682835902144
690 2202475005867618569161525441536
691 2227570728428908375859614728096
692 2264394700837325428778802129552
693 2309003368877363635688772532608
694 2337432952740643809740014208064
695 2373590748897094314081480517440
696 2422549841076463072779851692464
697 2449816415159918267345141016576
698 2489972990579815423652079312384
699 2538679691017583771820223973184
700 2569588264329663951346892931648
701 2608982577211964641001183941344
702 2662436295448832909850865257600
703 2692040296662035479500039161280
704 2735799976369128707334495527328
705 2788940643448643544140609277312
706 2822517861567393926124567025920
707 2865408423389710297355031886656
708 2923727682290363434558705887072
709 2955844398963483027257674906944
710 3003494438832258841688247224832
711 3061431832459976718513504683040
712 3097883067671978491939583646096
713 3144544967776218096913818008832
714 3208125220123855796058805789824
715 3242944005510726813823843365504
716 3294794529513996244560638704800
717 3357914917976844091794452947968
718 3397456258699937807617712552448
719 3448186724343077781162405233472
720 3517455120067689996235635884016
721 3555174263902501844411855453952
722 3611554397499079577182510927872
723 3680274781844152299150643879488
724 3723139587303911222763619960656
725 3778253231194036413798935548320
726 3853663675285737201723744017472
727 3894498139544541395969041386720
728 3955762996030409509809999757440
729 4030526650346828707940243057952
730 4076960066325762075963526278528
731 4136796218731532315141718454464
732 4218839239924833748964031159504
733 4263013444523836455374563946304
734 4329538903888225819608269718720
735 4410823853894857991041941245664
736 4461090653638569380065745159232
737 4526008317303552164470856470272
738 4615204737585317775301585467648
739 4662961219853141855199059948256
740 4735153005471686872015510409568
741 4823466463552399576809565505472
742 4877844435393221369861558925696
743 4948230622552955759032543232064
744 5045141789107743505276357885440
745 5096734260014202630763661573760
746 5175020679159745322646322830336
747 5270910058432241861198821382304
748 5329698814059288051564891912384
749 5405961845323850127166386665856
750 5511183707389206467103880505472
751 5566885493552353910145193487136
752 5651729105677306058627900394624
753 5755773744144977740922893538016
754 5819287205511381208605492364416
755 5901867539913994249589438119488
756 6016041811393896422382604270272
757 6076138375633366202715082071360
758 6168026761036531096093226879040
759 6280851283442319188545379502336
760 6349428176200211396830030447680
761 6438789182336222143437698242368
762 6562595953252453283517007872576
763 6627395659112863302201023730240
764 6726854516511554992006182812160
765 6849120092441779739135353057344
766 6923113526538859909502438028288
767 7019755482201451040439886889664
768 7153927021787940101542077518184
769 7223750192929829645562596370432
770 7331333457735817120297702614528
771 7463750857911805837707104686272
772 7543543421655451225649395590192
773 7647991812881662353925742798688
774 7793302954853638778287666229568
775 7868495806905078198590174631648
776 7984799671974014369499742077264
777 8128121419734069656948197239360
778 8214110752596822538127388992448
779 8326931953033589098401945714240
780 8484216135249614147294088585312
781 8565137788485468004722936467712
782 8690790301024621535012945373696
783 8845825507701325339007899642464
784 8938441057765992783716581129800
785 9060229826368346888568687116736
786 9230367406652184829733412206400
787 9317406369058605472944082483872
788 9453083264003236070175768750672
789 9620685346027499329662422603712
790 9720374566973346747201230398080
791 9851770810536854025166499420352
792 10035709760560531699505198820384
793 10129267531437625844605924824960
794 10275678647230527683178444407808
795 10456766243566134392367013083264
796 10564010786171690486619384261312
797 10705686377855021422456525035552
798 10904425425297963175123789551360
799 11004936823184630691403652245632
800 11162846600092460790321331710456
801 11358387020106836447123357165376
802 11473688063206382579699027836032
803 11626365700816485586034296162752
804 11840979285701161973945865277344
805 11948893063115556577995979872768
806 12119102181319892271836760388224
807 12330135734558540649827055321888
808 12454034355344369659263497881776
809 12618470565416372135884680824640
810 12850091149779962944186778847936
811 12965891336457494991980605140960
812 13149263026766334542083079091840
813 13376884494634407842655007270368
814 13509940649812890958210655613312
815 13686950175247563740865675266112
816 13936792418183980841724250141392
817 14060980408074751247955407797248
818 14258417520414558703114715275008
819 14503803431966162073920867982912
820 14646622085358484162036072801824
821 14837055101805288396859339176288
822 15106399807219345616530895096832
823 15239515802179404554349869651040
824 15451990041091479550626293963712
825 15716376294185952125879685464736
826 15869582744671231818033092071680
827 16074356143757872096781206327584
828 16364577599592872580026084124864
829 16507177350812399438821509220800
830 16735705016701147502732182240128
831 17020418610191384885079382974720
832 17184689126602457952522647228976
833 17404758313639456173642940735296
834 17717299987379660094938238576576
835 17869986337738844813235409431936
836 18115659230709457235926154646144
837 18422095253251600337944205628576
838 18598126283115535950428961772992
839 18834519728516760325417360291200
840 19170932629065287264268595597440
841 19334321458562814059596235538816
842 19598281612092723145920307104384
843 19927934928944029616328983005632
844 20116480645838748689000256717216
845 20370270148043402191537505166048
846 20732180684597713790823133171584
847 20906941070626444401549539541984
848 21190415173895240478089934796656
849 21544854636014507648224337876640
850 21746690774997395350134271722624
851 22019027922310289501256382778112
852 22408182226464208690539208401216
853 22594998877948183921363249481088
854 22899266169688610331622113244032
855 23280175851133825120501240891200
856 23496138978225821073069409318176
857 23788224167909388192710100107712
858 24206452529613923293218550982016
859 24406066113811376617628145635040
860 24732502600993794739855838396736
861 25141642215401652418596569750208
862 25372596411490597789118526135936
863 25685719415947583718085655253504
864 26134985442055540642794531247464
865 26348152733151045218604173077632
866 26698188777639266578659801251328
867 27137450718556636947780566175264
868 27384326740138754980434192887808
869 27719827426810669844312606332800
870 28202185792726087470907961491200
871 28429726803530550042191140742976
872 28804903535326221762379929446256
873 29276264781826834779696571541568
874 29540017369012374313918509058560
875 29899338060745226940645538521216
876 30416991260274790998968029687344
877 30659742869326941435197736135168
878 31061660050431179328127314790080
879 31567239216671368568897475230112
880 31848904122578636321723697978048
881 32233537767526033247995733768448
882 32788792877931796970299472394048
883 33047660511027054313390941308064
884 33478038617277018720356819177760
885 34020051139777940231739210123840
886 34320683486554858453023214655040
887 34732240485285699395514719479872
888 35327565375838559273638910882160
889 35603472027124179338313520313856
890 36064097570766445089215617584000
891 36644915958377212760414878928736
892 36965662069343420750729665762944
893 37405807025792736840623787642624
894 38043782350679674463981039134272
895 38337728601769867997946857776320
896 38830519190857359139743977553600
897 39452619960771323295215340092160
898 39794650121564479563093212800896
899 40265174941166553141246479156160
900 40948566976680926779825510218408
901 41261563653416729664627551015232
902 41788511345838219408724640648832
903 42454548759558697061691836914560
904 42819128726599047310276818019536
905 43321886620230583151362356475968
906 44053574837626122099742515214656
907 44386728720302590765274849189472
908 44949971900584498086766870488864
909 45662711948650793383434709447968
910 46051132189077737465788056160512
911 46588113833938965066614926970880
912 47371191323410083652306627046112
913 47725615070964509191439575574016
914 48327367682236703405748701066496
915 49089772471666443153837337440576
916 49503431113297691936747228845776
917 50076696798612158262249891954816
918 50914382968653454202501065974912
919 51291288180264948446500559595360
920 51933931477850598229164357267840
921 52749082214871361957916006837472
922 53189403384056360723575803391680
923 53801166566637468798283709167104
924 54696907029330071499387365846784
925 55097519881024186446471326176896
926 55783510445347679992476314961216
927 56654715263170949675435074309920
928 57123239590429472371719084404400
929 57775782370500841538494629883584
930 58733167703926927637939690346624
931 59158815836087264411724221652768
932 59890801719395446366498854105456
933 60821490211516108174454967307968
934 61319785342886516161134300143808
935 62015565715023920788904729507712
936 63038436248884063526264364802416
937 63490461081022672387624940138496
938 64271170564410625805706337490688
939 65265022260352646085663826276032
940 65794787611425112396299387648768
941 66536329465015127415173545628832
942 67628680244460962284918215376512
943 68108544812040626323094502120192
944 68940912620342783953182888447264
945 70001748563099969339906880979008
946 70564698094162417310607737637888
947 71354727231047909387094348326880
948 72520834994757484572785738561280
949 73030002911941278162384328385664
950 73917054831736692971512622406720
951 75048957153426669056147861334432
952 75646967575300045589370691440000
953 76488278815219987444211818276032
954 77732585541923402516334912948672
955 78272657213513231612257429206528
956 79217641065438718568956468877184
957 80424855837282607804835404422336
958 81059811078077950743815226341760
959 81955416240479259956396220958656
960 83282673362414664515143175149104
961 83855247597774616805703693022464
962 84861514800511074733847010276096
963 86148584101808417474275396442400
964 86822535356544469818595550382000
965 87775525242767208138939570111552
966 89190658926652594440131911254528
967 89797489718612445393439105783584
968 90868638562429711344429052300680
969 92240260990118295927703284347712
970 92955282095103720764677032207744
971 93968979454230450870703310080992
972 95477273680969616468722979555448
973 96120102317775314582826174821760
974 97259831542637829141893467769664
975 98721048009780248904700679585664
976 99479383514640541827413983398960
977 100557202357557105876372944274624
978 102164116657371365920974890645952
979 102844859946233720155612588200384
980 104057151356068009723960211702736
981 105613167212585830278403087366656
982 106417083664337992069092309703872
983 107562695596404418634813250601536
984 109274082306905897439556723701840
985 109994640751920607207490358521856
986 111283570574988667319968091392896
987 112939966643804708423507052986880
988 113791934678050781645872926246336
989 115009095742124377175590581644544
990 116831012691752260836833747092608
991 117593463145875886757229890320800
992 118963431959292316678862007058176
993 120725971521869980469453138886816
994 121628462238307731480320557850112
995 122921224628278015372500691565760
996 124860137196855832982178950191392
997 125666558793917737442441675458560
998 127122065726015179383878293342272
999 128996924491643809139453190092544
1000 129952637945439144157080595680480
1001 131325128295745767415629466431744
1002 133387741278992061935940901507200
1003 134240402137718616238688032194624
1004 135786292879708890041047469632224
1005 137779836092340677054461396827072
1006 138791469899885162907168369296640
1007 140248155205268005935227841656640
1008 142441634555656860373501182531264
1009 143342775679748831979592394125440
1010 144984010154503055528547312855552
1011 147103053275183017462019754125760
1012 148173564462110740127014396459776
1013 149718987071982355414935334419360
1014 152050721972416036065641536761024
1015 153002826949517184401693082103680
1016 154744733831278834806361069549824
1017 156996318232881746611167025940544
1018 158128643496294272879763318255168
1019 159767708148695436546253843985184
1020 162245620763709881055785376945696
1021 163251110503781312477145126735744
1022 165099151529303365789266425648256
1023 167490795932333643205659257274240
1024 168688164985880740970178229087176
1025 170425865986880252497921519034688
1026 173058111533222811608097157246656
1027 174119680198629894948912739650240
1028 176079725337454988774567981222448
1029 178619182824437482336669076460480
1030 179884800146189595180472844554368
1031 181726515522188822242356784849728
1032 184521830980977423544713549711264
1033 185642119415437902840209752908288
1034 187720159131134161079195813727744
1035 190415738849829639523256423351808
1036 191753103009750409119554586880128
1037 193704317796877821009151797181824
1038 196671699324513223950826961112384
1039 197853621688386454296429389819808
1040 200056115614074268833215248236192
1041 202916330568398613397892387571936
1042 204328946558982493016405293378176
1043 206395571261268465724960658498880
1044 209544651654921209673117999646992
1045 210791058685991991357834434849280
1046 213124568573789232357759566366016
1047 216158577669770622997305184831296
1048 217650264877181985929216446328928
1049 219838297152502533034513219751424
1050 223178975963497881137457288427968
1051 224493027870052464886478084310432
1052 226964654305271201608157239076160
1053 230181845988226014956471284216512
1054 231756384462879406037551411727232
1055 234072312708576787904235769207488
1056 237615181834281018856551689230368
1057 238999967482214386567242122178816
1058 241616913417057668938452687900672
1059 245027335120560856362176338489920
1060 246688905235008780726288889831776
1061 249139279510919036388493981037856
1062 252895252104396030864385923959232
1063 254354186963096234169638974362144
1064 257124226760369071605118082269440
1065 260738204146495594428862470825216
1066 262490892150239150517849205292544
1067 265082827861549177580335088048832
1068 269063548029379507272361418762928
1069 270599966536058932111792435382400
1070 273530998471099779024327812421504
1071 277359576151927097905865733986496
1072 279207917761795758301993851951072
1073 281948587287415538439178429462080
1074 286166028742703919754821936521280
1075 287783637021040197042951549825312
1076 290884161977779707037878904765584
1077 294938666143858761890904302164992
1078 296887120096145721294951825429312
1079 299784291781046963958954107282880
1080 304251280348962918906284717792880
1081 305953633152800143680074665923072
1082 309232303697687205749864656358016
1083 313524871431895440407566153038816
1084 315578345596746714964708312020480
1085 318639865734047018929864223941632
1086 323369503199539195247552156963328
1087 325160637395646752178417996509088
1088 328626771233823310474081067062032
1089 333169826696496311014097837957088
1090 335333138443854618731116768398720
1091 338567477427108432655282931857056
1092 343573854669445635361699938368640
1093 345457608897301982144114861759040
1094 349120643439736461664926738945216
1095 353927489369363028687267599949504
1096 356205963915622010506309456973328
1097 359621695763164204979398611075072
1098 364919215846026375546563902845312
1099 366899904011563383794200652506176
1100 370770042283354852299618494323104
1101 375854266279608133627919450887200
1102 378253127023822601266913276736384
1103 381859516297741148127155899661184
1104 387463585057260476022835177543488
1105 389545371382548212636223101574528
1106 393632894962502439031990043412480
1107 399009113542769739839432182472256
1108 401534120184918613725555720243792
1109 405340490688015798775319496734880
1110 411266899628110168186769577975168
1111 413454410983790462617480973573568
1112 417770481420121398651843159488544
1113 423453555214463867517270855328320
1114 426110353387950920571814131555264
1115 430126828032656993417538044841792
1116 436392457576238560312575508657536
1117 438690152341614774183969780523584
1118 443246001365243451444066016725888
1119 449251905000925247389806038716224
1120 452046748088980802064326633437824
1121 456283453336100504381213872563456
1122 462905571304016781476795011299456
1123 465318479322664585165449714994272
1124 470126264344905530577335929531632
1125 476471294695238206805830242899136
1126 479410214478803360648561941539264
1127 483878201734500210577723287224448
1128 490875301821534130123792371925632
1129 493408176863517409192691654083968
1130 498480156467541097344198764581248
1131 505181722915933186246210900298304
1132 508271532499441028773621293944544
1133 512981838549797961304045098599040
1134 520372805077499625335948511525696
1135 523031044256333723750451421087296
1136 528380444667548754868642042163904
1137 535456367092675349834908264178400
1138 538703590306068784765677936615552
1139 543668218707606718939127278902720
1140 551473259553981245935639882307520
1141 554261956015115302950707771859072
1142 559902143802771685493688896630208
1143 567371504276932678791538456215648
1144 570783433930311958189136370535104
1145 576014403896056349387855361633600
1146 584254109224822459084847071391232
1147 587179085434864497522439038945216
1148 593124494653763788919859440523648
1149 601006668989828634905276736179712
1150 604590390527613660415772947300608
1151 610100725152098446124730943938048
1152 618797236078176293757018860243784
1153 621863921919332568461603896422144
1154 628129057308672092521767770018304
1155 636444900664556792565143135234304
1156 640208249156255531706040217583816
1157 646011024823016908116822798500736
1158 655186793678957829962568311305344
1159 658401447276647440916812029173952
1160 665002045690899811347279216368160
1161 673772688405874065014091110424672
1162 677723267717014381582234388380416
1163 683832666792180088575082336857120
1164 693511821819555637933756528161264
1165 696880270224085873189139193794112
1166 703832054601230479040360309380224
1167 713080223689439300730021830948832
1168 717226556135911253429102711410896
1169 723656728102273735905159893197056
1170 733863824400819681898010181182592
1171 737392688398402963958708344702944
1172 744712801478530610892367911811920
1173 754461545327162697682752784784640
1174 758811760794999496145091199451328
1175 765578137453909093244676482283456
1176 776339394546947643607798350211464
1177 780034968946980405376059184577280
1178 787740514416257000037419321752320
1179 798014608524780929199951443635680
1180 802577869317342140605987930344000
1181 809695741211374637526915527509536
1182 821037935082685890870163062134208
1183 824907348404710961954950835388576
1184 833016909247117383355216553410416
1185 843841418667408561654978082107840
1186 848626455722002205785976782377216
1187 856112601673616524832958367796064
1188 868064392943061297941967279510240
1189 872114248626722985873629687261760
1190 880646415624200354316013022466816
1191 892048262925052169416409449246272
1192 897064974855476451984158841580848
1193 904935991769897668131695818302720
1194 917526415439237383168421470506432
1195 921764436730180737125021411028480
1196 930739331843030236481026699116672
1197 942745873873387724660850717179520
1198 948003598661561018481825485300736
1199 956277627380439987606211759212864
1200 969537922209298976250927917587608
1201 973971082401189279468995975198976
1202 983408893854568436624227295044608
1203 996049395616867206958354337149824
1204 1001558790910687115025822358100736
1205 1010253831369479099445972435524928
1206 1024215579227441450638048021489728
1207 1028852109406925921900905065635328
1208 1038774710667086773950672391528512
1209 1052078837826567827243162452211136
1210 1057849949675757914219523369394368
1211 1066985594619304040154220340123712
1212 1081682748421787177662597465043088
1213 1086530171962795408331414836107840
1214 1096959368326240840418293104454464
1215 1110959051688661827043848590211168
1216 1117003194637554224840384839144032
1217 1126598949105372715759599473885952
1218 1142065870134238145415691614453120
1219 1147132919721308426616243277545984
1220 1158092468283109375694296257990624
1221 1172819772067731652601158770024768
1222 1179147819770887330928488531186944
1223 1189224940437951672405899981913408
1224 1205498546728481437942602330188496
1225 1210793180068028714310675531015552
1226 1222306607220989762882968109121024
1227 1237796258310775613837159336596032
1228 1244420410731133300300056904767648
1229 1254999905192249291455313692685472
1230 1272117468666671344472619902454144
1231 1277649012133761375857388860080224
1232 1289742102505972037229312999442176
1233 1306029023253067976908813627921152
1234 1312960751984687511767409401743872
1235 1324065664695897344529111688859520
1236 1342067203232141393740768102791360
1237 1347844147373867022512395508281536
1238 1360542394305293845410870945997248
1239 1377664114140500481502217545691520
1240 1384916650080781000456470352296960
1241 1396569579079310747774359078741632
1242 1415495672467177817347936553869056
1243 1421527927526384898244732383888576
1244 1434859160619785291241897440721600
1245 1452853587728524155613224221427264
1246 1460439104808199221618895260270720
1247 1472665014282462918194782121512896
1248 1492559056529620757745055218462960
1249 1498855629379978419597951604856064
1250 1512847456176805885260104061908736
1251 1531755301891382456149849414698144
1252 1539687941427495645217446754587120
1253 1552511273287308753742205196263040
1254 1573417162639518642041801967949824
1255 1579988675357701671792060755057088
1256 1594671102462620853310433829720048
1257 1614533386462537580396384495858208
1258 1622826308084453217581514657608448
1259 1636273935336901025385808855499232
1260 1658238906602830754570307343028352
1261 1665094681244629941877963675011456
1262 1680497579783551435131025195536960
1263 1701358486244125924810055803759872
1264 1710026750716857161134353310688640
1265 1724125085621984950237251423558144
1266 1747196472232880448521929792008768
1267 1754347996372370992026983538889536
1268 1770503867828066147447604435295248
1269 1792407814414303507401817437846336
1270 1801465406390368580882258680251264
1271 1816243350711796305587533955621184
1272 1840472402288455640155647837054960
1273 1847929597577478518886634113190656
1274 1864870571172270697049674157726592
1275 1887865356263646719663707562237952
1276 1897328407086625011920703170860608
1277 1912814481881393291653210167802848
1278 1938252638126567051838605348457984
1279 1946027488255220481656948541631584
1280 1963788741741028301486468808081264
1281 1987922288172617808865208708528448
1282 1997805775775397944317271662375296
1283 2014031233936171695048595692290208
1284 2040733746359168289208419179685600
1285 2048836934076483741332803930092096
1286 2067452983000943705393517676222656
1287 2092777230651932706474539636988480
1288 2103098358356356589859015009031680
1289 2120093781250423569129126182754432
1290 2148116365617158305526381929950336
1291 2156560499344138067657015102779488
1292 2176069395855939591101075253470016
1293 2202636081935935286251715029947840
1294 2213410811851477237029321681621504
1295 2231209975579047380681813590579584
1296 2260612434620995542201929334621192
1297 2269408714329970541230274656327680
1298 2289847734339610067315295038811648
1299 2317712896632571279986360665921472
1300 2328959707994767649536856411677296
1301 2347595365252580757512794527553440
1302 2378437854871017000662070332728320
1303 2387599911358621058592976936261536
1304 2409009963719851082417818115281248
1305 2438229732730445650005277065383040
1306 2449965302209742512752917196677568
1307 2469473923899984450794683448501664
1308 2501821203885265722651557784080208
1309 2511360698803110509459336319290112
1310 2533782010930632563476593129754752
1311 2564416627402540704324172908215040
1312 2576660954008725261353791120024656
1313 2597077850043944079885264202116288
1314 2630994917761463319872070176725632
1315 2640926237131201474981041724720512
1316 2664402749347190002102136237165568
1317 2696512886671806956139389046519840
1318 2709283800160500829558434935956800
1319 2730648076555411473774348284436096
1320 2766204843072066077710746568294080
1321 2776540259151472443721535785146624
1322 2801115353557260265037712278158080
1323 2834766369911049807695099664132288
1324 2848084871982968640825846725127264
1325 2870434565664079608367911742167072
1326 2907701003926963819033120585228032
1327 2918455883720986495868113054759200
1328 2944177004032491481073251328568672
1329 2979433975860380435052142676498400
1330 2993319308421273187974816335854080
1331 3016696305922293764985767473521600
1332 3055748226507994546709309693268432
1333 3066935374841275241417739934369152
1334 3093848994744244127365011692928000
1335 3130782568860530131980963048423360
1336 3145256948257411523322515300994240
1337 3169702200576448016004290798462976
1338 3210614992671192784966513859839296
1339 3222250712484795773033646359399616
1340 3250408026476739709529647333322688
1341 3289088369061002474708833238460768
1342 3304172113429271397077428533088128
1343 3329730778973630160830168392142400
1344 3372586065484446327156017398867392
1345 3384683917786577832360502313491200
1346 3414134656865119700936010624970752
1347 3454637862212548525611240676775424
1348 3470355014535173328115417546694832
1349 3497070822022063575996249297500928
1350 3541950227341411592535915727874688
1351 3554527026721661857774655605271232
1352 3585326396456620958978292966361944
1353 3627728176019370083568320698434240
1354 3644100075414882279858405147069120
1355 3672021686847962140142867436522048
1356 3719012773249504734314596234880112
1357 3732083101413247583758011943115520
1358 3764284651897413796527101567987328
1359 3808667058347993224495317835410144
1360 3825719211763929976656144840981216
1361 3854893271809326557419526848467264
1362 3904084104687281433634489677758400
1363 3917665890939707449319482318424448
1364 3951328749546240043169523941878272
1365 3997773177353140935631344636491136
1366 4015528199688819566759007389064768
1367 4046007108954595121656052671619136
1368 4097492492078664110559820827554784
1369 4111600505026396986523228784057856
1370 4146782288847245138312380600930944
1371 4195376857595520994233854738919744
1372 4213862071559985949689489757856640
1373 4245695963232750472191959640065184
1374 4299570174690029870659867256361216
1375 4314223796441081677841445558403968
1376 4350987782405155992707094281687712
1377 4401820497680851698030396266046144
1378 4421059712016085484607097984597632
1379 4454304571415351991572188969525056
1380 4510669886919295888250508242781312
1381 4525884281182978511327313621609408
1382 4564292422550868562815452445559488
1383 4617458031110666341215945581886816
1384 4637480347854429594442867541825136
1385 4672190021594543636101734634422336
1386 4731147902829715912821219689071872
1387 4746943395720093700190384240765760
1388 4787063827980528613922935457234400
1389 4842656655679406573547805814418144
1390 4863487444490162720002458035537280
1391 4899721677395145199919419304657088
1392 4961382074524821704035805293684464
1393 4977774999243789369922555879207680
1394 5019673834662698025714893163835392
1395 5077796339817510211619498223029952
1396 5099465899921158440425086076894608
1397 5137282502484778950567589642522752
1398 5201754686895118819064921785058688
1399 5218766196502395832951700298971808
1400 5262516765959505418916455687629120
1401 5323269622955894214898298072794272
1402 5345805300707261228757276109856832
1403 5385268515352468240726558962008832
1404 5452670832462473980404298085696592
1405 5470317790553456496857361191024448
1406 5515990567860453321418848258814080
1407 5579484141769481404508273322445440
1408 5602918351603937663167382133468576
1409 5644089676581791781183778078407360
1410 5714539378426193807221494036749568
1411 5732844111920313419628614844310848
1412 5780517958000022351819660070648624
1413 5846860955007752075831923356802752
1414 5871221859525522175907901438717312
1415 5914170335788200370232893094501952
1416 5987794294027352460229337484541728
1417 6006774576797740689387922399574016
1418 6056525173476177598940138538191232
1419 6125835433331041960833372475901952
1420 6151158076562784070556897694282624
1421 6195949061855895813092484047474016
1422 6272873824710479543732178252849600
1423 6292553000530985201419058677096800
1424 6344464522592562110791693390061136
1425 6416858937191233894583601589659360
1426 6443172638973471948232366928991744
1427 6489880282297276517255088697035552
1428 6570242016516568072338816028901760
1429 6590638605416077581936797590738560
1430 6644792267291473348544935933821696
1431 6720397428500202227863763802951648
1432 6747739197229918062337338120803040
1433 6796433558624724870252886365222528
1434 6880367666934612270280489177995264
1435 6901506512593265867204574007972992
1436 6957992075922007823638080818277696
1437 7036933145502822108446338956578880
1438 7065334598178915989675094441926016
1439 7116094627566136871052450093920064
1440 7203748085898620847531781010277744
1441 7225647488811104968014874224581376
1442 7284552066736199595378628665094656
1443 7366965187003674682140266443130880
1444 7396465168671877455624260816303736
1445 7449365927042130998292968073858912
1446 7540883027998670367009997429606272
1447 7563569877529319462055961343509152
1448 7624989875685683451883261395109680
1449 7711009283999305850320368963078912
1450 7741640870716596529792987358412480
1451 7796766321267281575382011783835808
1452 7892305087738557546467289852180120
1453 7915798646008855905863997907194816
1454 7979826687926722942109241084075072
1455 8069598200698281216798652787850432
1456 8101402615870717169534087498527872
1457 8158833129872588545546209975960576
1458 8258549106560586228292039164614592
1459 8282876616919018108628428957422624
1460 8349616205566739488295328617480736
1461 8443283091903266162354858643738336
1462 8476295452180893725156168235518592
1463 8536121122811176875066521223559680
1464 8640182764371445364972253228747696
1465 8665365021581049391660504048987392
1466 8734914547829291280858598060557696
1467 8832634061874454765412327416722336
1468 8866897788163928556546125517952512
1469 8929203790602165373260861374540160
1470 9037778076630597666439232199268416
1471 9063843146149223590268022261943776
1472 9136313658651807880504942605185088
1473 9238238941416012066713955771148704
1474 9273791042155039013400346859819520
1475 9338673968863167276410942715020640
1476 9451941554992879939972431267682416
1477 9478910657939240455188585882178176
1478 9554407539479150383534425902434368
1479 9660706531560393586860963177330624
1480 9697593356334328646732824726261920
1481 9765143394516479767113134848882944
1482 9883282783818917074064765274999936
1483 9911186367264757403208665810310240
1484 9989827784282854349162382675309696
1485 10100665400345796283707747998268864
1486 10138924545611034434175987126477696
1487 10209245209732264141941958859707584
1488 10332450384093278378222438400549120
1489 10361309737066320144064423320839808
1490 10443208498769167907922677303642880
1491 10558763288220340355807571348135168
1492 10598444876551484622242615704408656
1493 10671632628818761543445494919585568
1494 10800094709727676961754585504811200
1495 10829941467838214973623312448807936
1496 10915223172463514092274282730590784
1497 11035671881477024478921048765708768
1498 11076815821068544188035484697920768
1499 11152980492633902521442134656185184
1500 11286906922427358093707055745927584
1501 11317763015570581429359196128781440
1502 11406548376288737829284557468828608
1503 11532083334195959847414175916816064
1504 11574741208427075881376791834928256
1505 11653985934690122752181845763874048
1506 11793580401753023755601557432236096
1507 11825479422774131761161173021807808
1508 11917903036949384976036770388047712
1509 12048711708824754777000457024809600
1510 12092926589283814455629613670307712
1511 12175367786065651297418428983058944
1512 12320853631168364517031066286976960
1513 12353817733042348751961952795464576
1514 12450007531672809185559781890951552
1515 12586296131894848381479794549414016
1516 12632121816864735433672430367510240
1517 12717869664085377331413480746944896
1518 12869464279773248795629265895636480
1519 12903528755165832875354456606658336
1520 13003628904858836293895934368804160
1521 13145597788803113876050272888287136
1522 13193079034606991774930493637432704
1523 13282258185218825775203380820405280
1524 13440199715089642594497587831800704
1525 13475387748096076560432521053229568
1526 13579533705522273339335871759085440
1527 13727402986427706675521452520179872
1528 13776598051418782617643486165049856
1529 13869324862416812759095011938478336
1530 14033847069413213756637477937009536
1531 14070193786340850979640994144411168
1532 14178539881128372543412286045414400
1533 14332524049086324888096375402582720
1534 14383478983030759796907950452156032
1535 14479886847496277689182905809864896
1536 14651242540621813823758950590530920
1537 14688773150544035084966395344347520
1538 14801464145313161701390188927184896
1539 14961798576757350615310501853592864
1540 15014574499448579238183469572020736
1541 15114786156052435750564003844812032
1542 15293225507861157990630936445528704
1543 15331977313099957108499679239112288
1544 15449176929347943627090144716356176
1545 15616090090582596164264269296740544
1546 15670735224594568801187529316638528
1547 15774893364454017221576067856949376
1548 15960688255006775848284390188083296
1549 16000685041210393616364118564029312
1550 16122547908348503516278636723877952
1551 16296290261478153325674658689336576
1552 16352869728203645761733494877186832
1553 16461105345863753732569470854734848
1554 16654520789035116485460520655470464
1555 16695803209834145480379441757492608
1556 16822502830157083310013406060946256
1557 17003319827902501183517627665212384
1558 17061883571765715721912346608437120
1559 17174347591513980746482070344690176
1560 17375674647013016950559634740169120
1561 17418265865473955178328298650593792
1562 17549967328606647485609066842369536
1563 17738125928292888929037172760680320
1564 17798742777977345953490563672661376
1565 17915574977772928428610515829154112
1566 18125096465280119125085942687721792
1567 18169038384038235112061662432017696
1568 18305927286304738135678769970971784
1569 18501688084040932164587853271938144
1570 18564410914228650176187756785207424
1571 18685770766311912939504747320324832
1572 18903796953639476679353180001707424
1573 18949114940642869176945750965329728
1574 19091365650201084317637073299834048
1575 19295015603183617514515810524833184
1576 19359914526931431421579420662036912
1577 19485951078580312202571708774319104
1578 19712784274010449041956587486710912
1579 19759520950407187179026842556443296
1580 19907331857121685143916688240770560
1581 20119146119621083405734644022435648
1582 20186278390790058428411049341168256
1583 20317162058973279855559587605983488
1584 20553133589629151680863899129617056
1585 20601314031921559513751813268704256
1586 20754869171915736002433895022078208
1587 20975154567050234351004774073437024
1588 21044594884500686825658145594963728
1589 21180482571669785338807646140070016
1590 21425914033067074466687552972510976
1591 21475582746176574395085334029291072
1592 21635094092596973360748743415991488
1593 21864146034428162041169422555453728
1594 21935951388224843706071427938908608
1595 22077025103609024037907570710929280
1596 22332268592838081928261998744572160
1597 22383451693967321103791189208850368
1598 22549115550705379881786507005335296
1599 22787258381165501561975373478175616
1600 22861509836989335292894247848684152
1601 23007934501806067575619401846207360
1602 23273335004198909165244638915626368
1603 23326078206501103079326875912233280
1604 23498118753099213861241504934041008
1605 23745667845311750268544457295047232
1606 23822423320973021259626676739434624
1607 23974393300078007583733109567966208
1608 24250325579937565034422416208954848
1609 24304655314576130371749676317816576
1610 24483281886323795149878200102710272
1611 24740583049339941083027773113825120
1612 24819927181985479995024027952732416
1613 24977618182959309329025658768154208
1614 25264448120110281847045592168055744
1615 25320412902727116686212461662428800
1616 25505862359746690611378977282427888
1617 25773250493578364552032700077436256
1618 25855246188538166558356326429275520
1619 26018863189774987589115683907286368
1620 26316992946145690470456988786761552
1621 26374615959310198922649843476740800
1622 26567111348401377505879825617890880
1623 26844955824711345351635957444951040
1624 26929690681950927859588412087882880
1625 27099420792753137754223620519829632
1626 27409236329505891341544382578272832
1627 27468570803724774846345048472037664
1628 27668365044248222362943505751917888
1629 27957022308630588347515606457267712
1630 28044560909082271667709446946845568
1631 28220620133568761732106446368208832
1632 28542550872440815723006279997374800
1633 28603620893743404954434001255140352
1634 28810948856145263506881871995930624
1635 29110811452892897881647592763421120
1636 29201246040529130806668345591692016
1637 29383833521848109246258261810338656
1638 29718293232098656027985825202968448
1639 29781150445750820791282391635330752
1640 29996282034304405532275635749345760
1641 30307727034226462211173911625739424
1642 30401125903598977025494906852678464
1643 30590472070372387625123947248722112
1644 30937914177757092664603289046152496
1645 31002585616574922509703597213748224
1646 31225767878665735923539339240203584
1647 31549216363828452456802106581130112
1648 31645675604157285796059314651963328
1649 31841989393276843477566849654030720
1650 32202855026787101609166693086672064
1651 32269392325202741992219905312192576
1652 32500913206124629563695969117863680
1653 32836764995420452153368664530079296
1654 32936355738559874417741646197321664
1655 33139882890662017286473544032262208
1656 33514654927865946815377304588116800
1657 33583083855324891330509220887905536
1658 33823206391814481723404648791939200
1659 34171907494995135368779508937169920
1660 34274732041946723292283369836447936
1661 34485691454626007368577981722396032
1662 34874837732282269825723833896836608
1663 34945215471759650964444588408400224
1664 35194243331281804215147608128198704
1665 35556222135794800279321459018327104
1666 35662349784647165359113907143951744
1667 35881003393977171782606438328344928
1668 36285039020957038964448264246516192
1669 36357388819800101400369157172227008
1670 36615602006026824037350169991625984
1671 36991328125714304020124981369024736
1672 37100870108809747092031882362581376
1673 37327450830586512786409490111393280
1674 37746873173912489969428543191484608
1675 37821253221025399853854530475702176
1676 38088971704504959163029942874362144
1677 38478901407928443982761650283760704
1678 38591930923730992705579802973216000
1679 38826714186110308084695772366650624
1680 39262070024327943271930932976989312
1681 39338502997782048334873365115125504
1682 39616024668595120820132003733435648
1683 40020661366294928910784144628144832
1684 40137290306368981942160327734168272
1685 40380523734408251148315959204229696
1686 40832338669406189115599973239720064
1687 40910886463169551017950977725302976
1688 41198552367471509183061839974164960
1689 41618375168787736564641741137703456
1690 41738683533341001411009173193064512
1691 41990656518850626915544318706420544
1692 42459516160250677822910575300549248
1693 42540199321880887482640947214066560
1694 42838322253713567069768346815512128
1695 43273867638836932439401793244498624
1696 43397970276137541290389080811241712
1697 43658945984705046773902442041074624
1698 44145407149193604571454131192126656
1699 44228290027141582341265305718144992
1700 44537233320513731683224258110846928
1701 44989009907791034875777573677253344
1702 45116988212813853823777321814555136
1703 45387274985808960304513138114509120
1704 45891957205138769589238097951957184
1705 45977061045690442697696988869673216
1706 46297152700915803593057716180831488
1707 46765728908185793825914550854674048
1708 46897708291347566973264831937185408
1709 47177581242731238016840607067876384
1710 47701080318973221090381956058817920
1711 47788465585100860290687338787296832
1712 48120092627409363410993827062366624
1713 48606009581847585556991395602800928
1714 48742071320046493656405135961262208
1715 49031858896701987649353961506192000
1716 49574826594437677664497602373650240
1717 49664518352073260129941238424290112
1718 50008029467199399254261997460422720
1719 50511891207713426968579367704927488
1720 50652165332729210009816982761035200
1721 50952154745087057656770580586784384
1722 51515224899358043686545884171617920
1723 51607287525029311904992498426736736
1724 51963089833649692097005595231039616
1725 52485468470414990711398375846406784
1726 52630039083276521823690274126150656
1727 52940579941360241470702495001913408
1728 53524450185329589429091430154925800
1729 53618900910006969594923125278170880
1730 53987364950226535957196543524409088
1731 54528898158562496772098831020226496
1732 54677903646467950519249540644162480
1733 54999301144329331006273367423243040
1734 55604636522322511910927038055146944
1735 55701547453866630725006571497474496
1736 56083101170329951674087732477327360
1737 56644400990095899673084946044231104
1738 56797926397534968831861874013088000
1739 57130547135149076564943995507415936
1740 57758090267380993822946120748040800
1741 57857473292506038900932644885552128
1742 58252510220434071596981820300371328
1743 58834251679697103786602184776384640
1744 58992442440351364615360303472420016
1745 59336610502990007200867478565071040
1746 59987066537963145106629003664003968
1747 60088994398786555158721907852822112
1748 60497969988534397804786019966956800
1749 61100797645828771228676197064972736
1750 61263743686466885347108275968419584
1751 61619843102691143621654956228290624
1752 62293998108291145281641452542019920
1753 62398486854010277267962173262161408
1754 62821813139251100051030801794722816
1755 63446449439311369723643238522363456
1756 63614294942707034323767442712715840
1757 63982669803914193564844429241913216
1758 64681273154959695414922373253865152
1759 64788394100274558025751297701952928
1760 65226555643040963539426846335667392
1761 65873674755945323975344727298997152
1762 66046518885660904750214457672850944
1763 66427577774704271838729302434878912
1764 67151463816343406951924169446085336
1765 67261228785683160777894464293591872
1766 67714656387094518005486845021507776
1767 68385026589956356868658669637584000
1768 68563023096161305016041470624255456
1769 68957124511776046858311851954217024
1770 69707084785405131236044652496662400
1771 69819567554192848160588660973210624
1772 70288776530431882263718349159941344
1773 70983118816788132331710533953343136
1774 71166360754350268762927363404133248
1775 71573939431970418353952111600811008
1776 72350853889721423450961158484141744
1777 72466066318727505372804102419407872
1778 72951514183577384427609817822983168
1779 73670633511206685132100902667412544
1780 73859289425758208762760062700352800
1781 74280718403657829924941510539200000
1782 75085432798715064481024410532792128
1783 75203448551947075696018338596941728
1784 75705675926824427663183642101062144
1785 76450337956069259478383394094290048
1786 76644498595849326651133378250445312
1787 77080240106183360372198051463744096
1788 77913684821191663750513491046408464
1789 78034513563689622069480435747567360
1790 78554005905026307643053975104676480
1791 79325063778089729610182906486651808
1792 79524903302876001900104240669892288
1793 79975353141406460506060462412196864
1794 80838418299620481574903694141692416
1795 80962138740501890223107876738392320
1796 81499462870462295732052217534466352
1797 82297723825828497753588710535139584
1798 82503343454450299841907578614654080
1799 82968985208328401315899427550872256
1800 83862665178000630988835350090356120
1801 83989273037050669390911759077277696
1802 84544943925850882594373148355264896
1803 85371314696031745678251767242143168
1804 85582891630865189250295221642167232
1805 86064145035110687201411964794887584
1806 86989370408335735193569343516598528
1807 87118955411649092897977250730638784
1808 87693575632079570143903062176422032
1809 88548910304259302730052772209493472
1810 88766545684852426241992746799539072
1811 89263915862266880644194882503498592
1812 90221742767494795024614899742716736
1813 90354300182661687299133859619754624
1814 90948407147899953113397748948769088
1815 91833663005600178519584477057284704
1816 92057542463108708167533309899007840
1817 92571474567800017876861737446964480
1818 93562896782785448703674500914626496
1819 93698507021237305873319276671758912
1820 94312741198161561007086757371734784
1821 95228814816870026086183752535981536
1822 95459045245740849846630494997872640
1823 95990076206796939349860514049967936
1824 97016199830343894168825934439939040
1825 97154863708424574272852392776916992
1826 97789785280406390032144551369593856
1827 98737700040830608103752365942964800
1828 98974472599051783079224163933806704
1829 99523064777730319534374294164392320
1830 100584943794444404133130628130447744
1831 100726737738356956431527984008777248
1832 101383026931830743921548182262598064
1833 102363727055825307988751771553351552
1834 102607151740356381437332915530999552
1835 103173875608079081586479356075594176
1836 104272681168207933436310344266086000
1837 104417598493005366715197793619544576
1838 105095849481363000174603698027753280
1839 106110411114030239025621200263288896
1840 106360691666643961144287241385538432
1841 106946026919214772633570145314467072
1842 108082869458271309962967683162608704
1843 108230999386834610018683476495068736
1844 108931924089260271117044231315132304
1845 109981355999323294911821252796942912
1846 110238590295040143874488441460577280
1847 110843142803045749903398054977299968
1848 112019265609102401544115239510362880
1849 112170589950084609944022991025541120
1850 112894818236218464710493572716149504
1851 113980243865680911494548897204586688
1852 114244656616820861226677982739562496
1853 114868934791881830944206079753956096
1854 116085511574237373108498253910305728
1855 116240118447915124621382145853692288
1856 116988394681199689291317617550485424
1857 118110883099972111219599367280477472
1858 118382578077156148410917702480756352
1859 119027214084686059097765611921452960
1860 120285556121950589163809807432379648
1861 120443421901313885340863570465465856
1862 121216413648143021417553753228141504
1863 122377165393139631366422521219537536
1864 122656361935593844780866710162022672
1865 123321894472726747185829633469065152
1866 124623233443396207324957346837016192
1867 124784452740151441109770202247782112
1868 125582950308920438692175829803614368
1869 126783077914088865967581951054886080
1870 127069894150084051511627269151394048
1871 127756981951147156147143560599249152
1872 129102717437721952108281222433190064
1873 129267256713193800669291354588290688
1874 130091954755015298206065097522667520
1875 131332731558009592234481983337048928
1876 131627388683004471771842347431729408
1877 132336602304243183702169152384742560
1878 133728030611463063660605807084998272
1879 133895987433876827066277578706152928
1880 134747725043877950278865593527033600
1881 136030325313491098947204410642144256
1882 136332939073816293656907188225992896
1883 137064978300131695865873589149229120
1884 138503570146356453213989601066975696
1885 138674909175645426600420575438641920
1886 139554408319871285058767417494116864
1887 140880173354386716741808678311525120
1888 141190989046462065869809539779872800
1889 141946444397317599566726716175218560
1890 143433582805791760352364387345658752
1891 143608385112309268674289117926853824
1892 144516536135447645444883877202903424
1893 145886709614035504930457900084832096
1894 146205836096417117989719268787260992
1895 146985450394954899088961329957456320
1896 148522670086545471809666945601659520
1897 148700908282911945626803204706236416
1898 149638475966567739052488146282241792
1899 151054475664744518830694506334194272
1900 151382164370094206252914163390367840
1901 152186548208524855185709882213878816
1902 153775313207370922816671741761552064
1903 153957075351109415651422003132748736
1904 154924989594223174692177202424482176
1905 156388122055880683783804324063939392
1906 156724483292385570929087279304520320
1907 157554424887706808593144697464312032
1908 159196373126699393413193455439265744
1909 159381604140193483970898146837232384
1910 160380674630488447515479322800059392
1911 161892426836705697975084885088887168
1912 162237728920895798004353675847390336
1913 163093875062362974826546430045939328
1914 164790529610591704330052747332702848
1915 164979336059612069707296316260652032
1916 166010532648572852053917990967342080
1917 167572298724378644869926497967168000
1918 167926647876742000148541684650736768
1919 168809818661820550946801581456037184
1920 170562915046225107853664592517112880
1921 170755222266540696830517101950040448
1922 171819402327840188805817123045320192
1923 173432746694778193733164684432508160
1924 173796423727510739276148227330029536
1925 174707304290389298936693870878257792
1926 176518448824605483818124337123975104
1927 176714360117057964857806121474595456
1928 177812552430893051374036411112542416
1929 179478933263669514559025094089567904
1930 179852051222430010429436126794320768
1931 180791493662971376572088340450328608
1932 182662513010656616173903548208104960
1933 182861962165747143295910535550866048
1934 183995056433436979940393365711018944
1935 185716143794907375262347904185901248
1936 186098971775866722602322058187204328
1937 187067701097807590642920453240810048
1938 189000294768752840251447044055821696
1939 189203375995810894439615069827350336
1940 190372463096942435134016492682964128
1941 192149768169695079756216020145079296
1942 192542438901718492210518216301901376
1943 193541359722442645475767218909884352
1944 195537456521378310981308343896229192
1945 195744087264886106070647063817843840
1946 196950089649121834247170711054306560
1947 198785380888788086705854882600495872
1948 199188182466297206930039404553138880
1949 200218042739969443665233673229510560
1950 202279427372039674177953851516487936
1951 202489703566273800720552523396767840
1952 203733777437983899313185121459099056
1953 205628667856441494208152128617563648
1954 206041707630634492960322544262099584
1955 207103466987802949600680802207515648
1956 209232160774773182476632335202215328
1957 209445996564283372253096651160075648
1958 210729118029832877583156481250842752
1959 212685445613061223577918289153457632
1960 213109046002024403227788078656132400
1961 214203474771908071901514728359286592
1962 216401379618588318114305716583267328
1963 216618865444321607070775061698031424
1964 217942239280671001595753918569327968
1965 219961709496490091025144910239423936
1966 220395963277032568872482309483601792
1967 221524079491404997907311545560266176
1968 223793320564555681514504013241531920
1969 224014359978517176779384587791870720
1970 225379018900685218805509376746266624
1971 227463570862250329918315329711055488
1972 227908806848738521014460623548097312
1973 229071425818954235922450599777993952
1974 231413991653156022629623440323288064
1975 231638684432892133603993345073380320
1976 233045882247764497069843298701948224
1977 235197303329013863115575775509347680
1978 235653637175612774173298124777272832
1979 236851815242361653988118138171985760
1980 239269971011260394846814713441568576
1981 239498177208878910791796079697223552
1982 240949005985899372718536889030430400
1983 243169348826112556344015217508462016
1984 243637108652630614721162992196795136
1985 244871708990963127579993005657401536
1986 247367515648311957529692065005799616
1987 247599360963269994707606325436284960
1988 249095150023967628340496138017049088
1989 251386296571857966956445158428457088
1990 251865589263341740962685674821182080
1991 253137706855299588024929410158671424
1992 255713561008914917344778764149847392
1993 255948899737426871396039311821972480
1994 257490778968737555666883870933061632
1995 259854884638384913087572713785091840
1996 260346052647907006200734044088021664
1997 261656600615056782163915628162672160
1998 264314698283377967281648451863331328
1999 264553624880361649751541821773350048
2000 266143002512274949408974525307185504