0 1
1 23
2 85
3 230
4 535
5 1124
6 2197
7 4071
8 7228
9 12391
10 20631
11 33506
12 53252
13 83047
14 127358
15 192400
16 286751
17 422150
18 614551
19 885479
20 1263794
21 1787960
22 2508951
23 3493969
24 4831163
25 6635623
26 9056943
27 12288743
28 16580630
29 22253151
30 29716459
31 39493537
32 52249023
33 68824876
34 90284435
35 117966681
36 153552935
37 199148647
38 257383499
39 331533637
40 425670670
41 544842905
42 695295413
43 884736743
44 1122661623
45 1420740701
46 1793290521
47 2257839293
48 2835806946
49 3553321280
50 4442196022
51 5541101181
52 6896961562
53 8566625592
54 10618854059
55 13136686964
56 16220256788
57 19990128180
58 24591257751
59 30197683486
60 37018071743
61 45302271176
62 55349047722
63 67515203479
64 82226315585
65 99989369611
66 121407606423
67 147197952743
68 178211464838
69 215457282951
70 260130672726
71 313645820318
72 377674151959
73 454189068407
74 545518122089
75 654403822543
76 784074436680
77 938326357874
78 1121619855513
79 1339190288739
80 1597177179413
81 1902773895292
82 2264401101154
83 2691907600156
84 3196802717869
85 3792524986235
86 4494752574103
87 5321761696537
88 6294840129559
89 7438763974956
90 8782346977704
91 10359073014875
92 12207823870552
93 14373716109781
94 16909062792429
95 19874477954870
96 23340144267268
97 27387267084627
98 32109741293295
99 37616060958909
100 44031505860632
101 51500643610146
102 60190191269913
103 70292286279654
104 82028223157979
105 95652719963131
106 111458786979893
107 129783279668865
108 151013228703771
109 175593052082616
110 204032767997688
111 236917342575801
112 274917323964390
113 318800933776408
114 369447808880459
115 427864611226039
116 495202751155208
117 572778500837747
118 662095809485545
119 764872171309540
120 883067941287422
121 1018919543279304
122 1174977070493269
123 1354146840466852
124 1559739536377763
125 1795524644499992
126 2065791984951000
127 2375421230612382
128 2729960418452041
129 3135714579766712
130 3599845752585248
131 4130485792275877
132 4736863567118729
133 5429448316274697
134 6220111160464512
135 7122306993277462
136 8151279246142431
137 9324290315704224
138 10660880772081420
139 12183160834036713
140 13916138006676652
141 15888085233579880
142 18130954423398807
143 20680840776711873
144 23578503968558226
145 26869952942676602
146 30607101852755857
147 34848505552570853
148 39660184000219160
149 45116546012289599
150 51301423993288102
151 58309232586844709
152 66246265662297655
153 75232147678847769
154 85401457276883116
155 96905542951371725
156 109914552886471529
157 124619703496952778
158 141235813956310076
159 160004137021839497
160 181195519824656285
161 205113932012010208
162 232100402748211801
163 262537412640768743
164 296853791705948489
165 335530180073597524
166 379105114310452132
167 428181809075794273
168 483435711380747636
169 545622913077172100
170 615589516435853662
171 694282057876537408
172 782759106183327768
173 882204163986948519
174 993940015039984910
175 1119444674984042114
176 1260369120053260647
177 1418556986635586485
178 1596066454995968188
179 1795194552945718934
180 2018504140029853403
181 2268853860130033083
182 2549431380498057734
183 2863790268421473279
184 3215890893283627086
185 3610145782049690731
186 4051469900554372198
187 4545336381788161590
188 5097838276117546947
189 5715756957513514184
190 6406637884930841251
191 7178874489557778390
192 8041801037376482270
193 9005795403034226824
194 10082392786185110794
195 11284411506054970358
196 12626092124920479897
197 14123251277474986356
198 15793451721770394206
199 17656190279770864003
200 19733105502836614293
201 22048207081103308840
202 24628129217296283130
203 27502410406726604598
204 30703802307923757681
205 34268610654606782799
206 38237071451709933657
207 42653766018394136402
208 47568078792049918485
209 53034702192133800932
210 59114193264447761344
211 65873587288630096501
212 73387074037952133704
213 81736742935129789884
214 91013403955258464207
215 101317491792069569691
216 112760061531837764985
217 125463884876274916937
218 139564656827992848603
219 155212323706539003911
220 172572544407169061211
221 191828297956659775118
222 213181651669564894855
223 236855705574162154847
224 263096730270589981240
225 292176517015939695007
226 324394960614997599147
227 360082897644690380680
228 399605224670067338349
229 443364323436172242104
230 491803822561176819654
231 545412728030994779590
232 604729957825300084759
233 670349319312314965862
234 742924971659798838364
235 823177419449425906231
236 911900087980620719315
237 1009966535439930460461
238 1118338362227941989964
239 1238073883315418554041
240 1370337635584837042812
241 1516410798747515659321
242 1677702615658562155644
243 1855762905734664194765
244 2052295773770551284875
245 2269174625810976461950
246 2508458613933833826994
247 2772410642909876760468
248 3063517083805042112096
249 3384509352769034352811
250 3738387527602371728719
251 4128446190315325535214
252 4558302700896532036742
253 5031928126016339724365
254 5553681066530144258471
255 6128344649561030157424
256 6761166974781862430727
257 7457905330450327888505
258 8224874522956048886182
259 9068999694311625564542
260 9997874035370503075804
261 11019821838812801342345
262 12143967375353728357070
263 13380310119466682199964
264 14739806897465800617727
265 16234461581375949127685
266 17877423006973574125210
267 19683091854079461001445
268 21667237292024856735768
269 23847124263629410048833
270 26241652357492543151460
271 28871507301417513113214
272 31759326199909713331385
273 34929877736513096192015
274 38410258667915221800116
275 42230108051959403210453
276 46421840776705805672718
277 51020902093297847750141
278 56066045002498059191370
279 61599632504312735428683
280 67667966893158933125532
281 74321648468655977702103
282 81615966235552528425051
283 89611323386832801791730
284 98373700603090569420183
285 107975160460339492892739
286 118494396519188386545003
287 130017330972527630056829
288 142637765058468511383506
289 156458086802325141623977
290 171590041038169281722416
291 188155567079341696139593
292 206287709860882493674433
293 226131610867968704336666
294 247845585696166117140499
295 271602295664902417043777
296 297590021528599245512816
297 326014048004192710690890
298 357098168563459111219878
299 391086320728106051650031
300 428244362959801704435123
301 468862005161389104416076
302 513254905805069164020748
303 561766949784376961598902
304 614772722255836378193245
305 672680195000284641074279
306 735933643200587034753523
307 805016812009981390855058
308 880456353882407955304306
309 962825559362385203833414
310 1052748405897517310257738
311 1150903951252590667305717
312 1258031100282317365459159
313 1374933776172916102375072
314 1502486529804679898450221
315 1641640623633325773548746
316 1793430629453261849581101
317 1958981582608183811069478
318 2139516738672194195723766
319 2336365982357921037289224
320 2550974942438428567651577
321 2784914870820244444545897
322 3039893348600532736407098
323 3317765887009185429151133
324 3620548496605304782987050
325 3950431303998326930966887
326 4309793301730386363005719
327 4701218323824481411844359
328 5127512346911350043478077
329 5591722224838422147767641
330 6097155973281658587121729
331 6647404730173793386408506
332 7246366527782386070979923
333 7898272023074006740095391
334 8607712344646865649745607
335 9379669227067829975031673
336 10219547616980464445338929
337 11133210949933122497765582
338 12127019312590428665818377
339 13207870721923966469520051
340 14383245771221303155551668
341 15661255912406249394168980
342 17050695665334504207879720
343 18561099067532582348419259
344 20202800702407729194418992
345 21987001670405144954068200
346 23925840896068865116643061
347 26032472194627246777783152
348 28321147554737698412423596
349 30807307129564734463235443
350 33507676466620352140214549
351 36440371547969824218888826
352 39625012256717991535869958
353 43082844933375825840528558
354 46836874737016474021216702
355 50912008581334742581114611
356 55335209475114421587187460
357 60135663160495623565435270
358 65344958011153855236249857
359 70997279226412702087506048
360 77129618436797816131976395
361 83781999922014434630926351
362 90997724734237058401640643
363 98823634118413524632080732
364 107310393727516367835939729
365 116512800244868885842432889
366 126490112148418125572451308
367 137306406483750900640695565
368 149030963654426202921892135
369 161738682390550879192913835
370 175510527220230219514508424
371 190434010944411944657033100
372 206603714804601520747840689
373 224121849235913262227052301
374 243098858315958270557580009
375 263654071254253152826185735
376 285916404518337383826003348
377 310025118462870802461293097
378 336130632617994624294293359
379 364395404104624239018580503
380 394994873978647593351347942
381 428118486664886905934530296
382 463970788026919411874816791
383 502772608032346431159395705
384 544762334416885782101861733
385 590197284226921144112370542
386 639355180631208421212174016
387 692535742940813486100482973
388 750062398364714381848801002
389 812284124659709325664519735
390 879577433510396689652132701
391 952348505201317281036597267
392 1031035485922386143419818645
393 1116110959884250800274486108
394 1208084609316219041212499117
395 1307506076380207489928807280
396 1414968042064378970672615754
397 1531109538224690703626902148
398 1656619510126739234837941058
399 1792240648109702008001422571
400 1938773508354872717838745630
401 2097080944199720891673212152
402 2268092871001476820834213490
403 2452811389229331391979520788
404 2652316292259338727465961808
405 2867770987269456697333390946
406 3100428859692879098104393121
407 3351640113895550039253216916
408 3622859125108818305623007973
409 3915652340181610895745253365
410 4231706767430063785899336798
411 4572839098768838398296917152
412 4941005510420834249209626545
413 5338312191835066175364245966
414 5767026656011479534880952418
415 6229589888252853371777542707
416 6728629394455238601171185701
417 7266973214428344755551935565
418 7847664970425954440412574150
419 8473980026085205908993611920
420 9149442836345296165254053649
421 9877845574665231173288482426
422 10663268130012758111251371032
423 11510099572680400877787777138
424 12423061195029318078959446967
425 13407231240799262662803980551
426 14468071444687145223825854225
427 15611455512523783919812598812
428 16843699681607004949192463548
429 18171595510620590242613195003
430 19602445059126688001629432643
431 21144098627911209202795263886
432 22804995243537595825770535371
433 24594206083377705016591622948
434 26521481051196545578577288748
435 28597298728131202053767542615
436 30832919939688548470970196634
437 33240445196260707843560592769
438 35832876282695719160655318494
439 38624182291742546432777111337
440 41629370416798696524473440165
441 44864561841415219647178470159
442 48347073086553656674807808960
443 52095503201744864614116621923
444 56129827213179693247812569257
445 60471496270482549033900940447
446 65143544964605036886042749201
447 70170706322060414313933226707
448 75579535015741588088534584526
449 81398539369976229740628459371
450 87658322777432625627347108144
451 94391735188170044104984947049
452 101634035376709910404057715633
453 109423064741683155336230059152
454 117799433444591764929820670593
455 126806719749729443346750465912
456 136491683486572552796854865937
457 146904494619228694703081496536
458 158098977975083468439607503791
459 170132875256900610745210366967
460 183068125539610033421077323013
461 196971165535185222709194821076
462 211913250996710131789257931722
463 227970800726332644342318210992
464 245225764751687377364108419070
465 263766018341960934818209071922
466 283685783648510706124952981071
467 305086080876305722350618812922
468 328075211021937392139636413183
469 352769272352084210176916957976
470 379292712943677536473835336070
471 407778921764211975862686544813
472 438370860938319707182859082151
473 471221742025571059646988452303
474 506495749325205884093534111080
475 544368813426921255662610320003
476 585029438443770474100829947469
477 628679586594549358165831766070
478 675535624049698470006252954017
479 725829332217734614362285801250
480 779808988929606476230846466374
481 837740524277280676023287122304
482 899908756181511586451724001947
483 966618711103413979015733509256
484 1038197035676507088240755210465
485 1114993505421784443666776671889
486 1197382637119631073102310240639
487 1285765411850702320617781890980
488 1380571116184945289948042447477
489 1482259309495644990506400385288
490 1591321925905691225125620457865
491 1708285519938293560723118554539
492 1833713665546358542147337527531
493 1968209518836065923962855486514
494 2112418555483370370533714240466
495 2267031494569903497104708200988
496 2432787421339920412482106382014
497 2610477122205568258209084284304
498 2800946646207087144368316410476
499 3005101108071026200706727988472
500 3223908749006826062244100831310
501 3458405272444071372648037079798
502 3709698473043485023928138096966
503 3978973178518712078622637344804
504 4267496525087793991614596348501
505 4576623588737924443898578597692
506 4907803395939879774061506042191
507 5262585338995033221308995210374
508 5642626022844047596709323736183
509 6049696571918522904955884831970
510 6485690427481776864451088934652
511 6952631667889700302266457503356
512 7452683886314845038986607679262
513 7988159662724631480951164967002
514 8561530669296371492777415046291
515 9175438450996787302035426245058
516 9832705925761533256731184685449
517 10536349651591158967083423061225
518 11289592910944891939881626695359
519 12095879666074143957275891702301
520 12958889442406054696576590477097
521 13882553200776736649551704005896
522 14871070263238043663567627879007
523 15928926361335375229020229647619
524 17060912880192883509777307467123
525 18272147376463068664142698905139
526 19568095453217752620932042734788
527 20954594080195520547501551057985
528 22437876453496773112137905808111
529 24024598494852623484091134427431
530 25721867097010378930297225427790
531 27537270228600020374834177249741
532 29478909019098144503625795377147
533 31555431952215017789799270159740
534 33776071304225105200199883888065
535 36150681972471811447512379385847
536 38689782848535185563074849833999
537 41404600900390920415803480113842
538 44307118138346129453709216318011
539 47410121650650301653468532362891
540 50727256906489049145803326068483
541 54273084536616765301834599850882
542 58063140815217715797813217894756
543 62114002080751776358558270655522
544 66443353348592333221809649247102
545 71070061384254216282114074003186
546 76014252522996682912046074822729
547 81297395539631654721637478402462
548 86942389891535580712229775420023
549 92973659678223339088551179445647
550 99417253682467541453081214628603
551 106300951880913924789365936463808
552 113654378836535341392143455425573
553 121509124411170271014949689740254
554 129898872263899117205513821603100
555 138859536630220704987207716351907
556 148429407908006153298687800699447
557 158649307609137675486947857918616
558 169562753270702495943463376912148
559 181216133956730592014155138507717
560 193658897020870423169015269876842
561 206943746842228092225409394327704
562 221126856290999710779432759910833
563 236268091727660134877875625862902
564 252431252389499046166891251518522
565 269684325071392803615686751102820
566 288099755064053264917867975825573
567 307754734372799631847595704328506
568 328731508303364791863698438580307
569 351117701568594504271252933927254
570 375006665141360150661877343346230
571 400497845154831586723701478609785
572 427697175231708575092311153370564
573 456717493709365617303944313333682
574 487678987318420511533931493799608
575 520709662968303885036033308495302
576 555945849395316019166302192443496
577 593532730536758803054583154243591
578 633624912609395632973254836672194
579 676387026992113450418739666780619
580 721994371141655010491010899416167
581 770633589907096566633806343481163
582 822503399753833094903512708085738
583 877815358561694090436309656095764
584 936794683824971059660143356596705
585 999681122255147079822004556101110
586 1066729873970565729302560826501639
587 1138212574651782271861998172937594
588 1214418339247561600451181939799277
589 1295654871035121045595175000679833
590 1382249640069998430831874433760211
591 1474551135306636536831779527474628
592 1572930194931239851927604996964376
593 1677781419724551817981530207445189
594 1789524674564845428607721222597869
595 1908606683491595666107623378455141
596 2035502724079044606857055803249302
597 2170718427217275165714754393722157
598 2314791688767637290696697027101812
599 2468294699950648346040221880400256
600 2631836103739116177771353859525402
601 2806063284968583132213242387098842
602 2991664802342716057293544230580210
603 3189372971004509360884026494978975
604 3399966604866752996234882800719148
605 3624273928448866520870709632163200
606 3863175668553735509033622035605861
607 4117608336739534302646656627691777
608 4388567714199717421675521532743647
609 4677112551361566675083677688709205
610 4984368495252172269650803002819417
611 5311532258462915636213711588053443
612 5659876044371959869755589183455558
613 6030752244161638055952807210194569
614 6425598422096812974770893074590316
615 6845942606514280380479649914993805
616 7293408905015292214557323735593752
617 7769723463456658801932093223996053
618 8276720789504216903181381564437013
619 8816350462749494490997859332267340
620 9390684254700150350482468578811971
621 10001923683341432356282977489258149
622 10652408028433938955044193927810771
623 11344622835267095098652829862072627
624 12081208936232946835974298912191735
625 12864972021326402429330720233390647
626 13698892790521466922062724215039544
627 14586137722924213400309912189612114
628 15530070499668424604733076584423713
629 16534264119705593702795397373974829
630 17602513749954237250474851101885772
631 18738850353721585617385400994551820
632 19947555143901432155989952279342388
633 21233174910193438023093414487084429
634 22600538272490165438159204788832379
635 24054772915647699691154252751038858
636 25601323864103589012416671451787646
637 27245972858242198281230844437799888
638 28994858898043231996779771804797161
639 30854500023395538445048672562031339
640 32831816404527409021029100115741234
641 34934154820309162515526227360072197
642 37169314606737299869244685939849217
643 39545575162726134099492467011744063
644 42071725105427546257914772467460761
645 44757093172688239037879571432973285
646 47611580975953293767138878155667040
647 50645697712952663283907385205508521
648 53870596955882124584222877568257993
649 57298115637531890828035614136987760
650 60940815364945367700782813141078100
651 64812026197729426550178057966871530
652 68925893036109279891085639286943768
653 73297424772250107013962393794450798
654 77942546367279883008237464926194008
655 82878154025870754902397484483523719
656 88122173650198651920693624753813500
657 93693622765633092005336537788644939
658 99612676121643532259999597029276753
659 105900735183179078443377201167355935
660 112580501740220781406765419892889656
661 119676055876357965442830078044074360
662 127212938551142019210212922677642096
663 135218239065665019390883247583011700
664 143720687696340978362634052795430837
665 152750753798281408843140528310964517
666 162340749697003886033004576725097122
667 172524940705544715709707399634944765
668 183339661623419938950953240650028367
669 194823440094351032639496842762069892
670 207017127221304336621122436515242771
671 219964035860251391472127392424890733
672 233710087038209530076474798259556275
673 248303964966640538632370917683648682
674 263797281148246283614863365447818489
675 280244748103684391377172529764958918
676 297704363274819301519271838522198969
677 316237603692913904325749661162341279
678 335909632033749056374307920303436051
679 356789514717132283891099734124836429
680 378950452745728146823315277644231069
681 402470026017722040503886481926708616
682 427430451889633738198485449372927416
683 453918858809750227974704466021530813
684 482027575889279639112757969015852160
685 511854439327576687268625016689265271
686 543503116659800012635016977128715541
687 577083449850285884639947144373318007
688 612711818312922195678985082490912883
689 650511523001051463182488330489207237
690 690613192774100979546538449176782287
691 733155214316421345930476736910294600
692 778284186955910755176714847213183426
693 826155403806121765823333494470764521
694 876933360735911590093252435057431391
695 930792294755539817548557231499241011
696 987916753497685430976294126386892677
697 1048502197566407746561169389087973618
698 1112755637626887435400598028088762185
699 1180896308214142827218843707172411196
700 1253156380350127685465362671290008490
701 1329781715176000496149331043599184347
702 1411032660930250328119976118971300532
703 1497184895734127103516667818882847239
704 1588530318783830551485456260694121741
705 1685377992694558407655906858506203529
706 1788055139895218165947755293278755255
707 1896908196134808026819030041564089493
708 2012303924332635496238112968578075178
709 2134630592185155256458388138337383947
710 2264299217132786672892209050626128977
711 2401744882491158577542409271161280088
712 2547428128763396946317136545759360127
713 2701836424373922696056031614425765906
714 2865485720300397394674038807774049272
715 3038922093329613647424771157480109442
716 3222723482925979661402107598869713994
717 3417501526978537194901554211689046313
718 3623903501984961795812877868134912591
719 3842614373539548891490294277805829192
720 4074358963317658037659497738318853689
721 4319904239092386084727687956056332557
722 4580061734681332744133960125564485743
723 4855690107103225136120716842696939374
724 5147697838626951726842831174906943269
725 5457046091820348083462400286639550118
726 5784751726154064680041014153681983595
727 6131890485188281453115060952258733775
728 6499600363868232432642218531791865347
729 6889085165979854184968779411287934326
730 7301618262370835433949154111812123212
731 7738546561126461197360376432981566914
732 8201294701505533978881127908951897108
733 8691369484091023939758848028143049004
734 9210364550294747058317344988459494741
735 9759965325077187906492692539717790457
736 10341954237504564977090663229026637583
737 10958216234567480190038594668107981362
738 11610744604531210079269774560179568856
739 12301647126979210892135760009727082757
740 13033152567651173095064978936410581866
741 13807617537167551666166766579428952616
742 14627533733776632333729420293436213275
743 15495535591360729129432083071346138912
744 16414408355098054548752996306026905906
745 17387096608399328124538941806809739720
746 18416713276026627048951834979973149743
747 19506549129659843880518872730185817940
748 20660082823607096260557693839278782884
749 21880991489863421103404765982282464251
750 23173161923311174425097801272703178483
751 24540702389530056289393662554553607077
752 25987955089449122828047918521961446151
753 27519509316932306300492701328725665068
754 29140215347347862200232026607352878810
755 30855199097236085084190511671136560304
756 32669877597364144392599478752120424193
757 34589975323747841349348146030357714476
758 36621541433633637448533482603019835515
759 38770967955976935267617612829717517229
760 41045008988631123105279184663170061226
761 43450800957283501868786842062563087520
762 45995883994146445672841549983383555631
763 48688224497542950284157258615127823113
764 51536238936823453232178942143890236868
765 54548818970524258640303930968271387563
766 57735357949336318688128284152360764206
767 61105778879306243230816098281310720151
768 64670563924749466394147710700125102510
769 68440785534629262602937281670991896833
770 72428139280656102198237495878817912631
771 76644978500101583982634368807702793191
772 81104350841312411972782525604304723601
773 85820036815165779098592113421995663268
774 90806590461241947082832945342403573286
775 96079382243317352463164894053757898314
776 101654644294917561269927534424055534696
777 107549518142129969783934487760018061201
778 113782105037678270058002148539699918577
779 120371519047422206485023677473484795460
780 127337943037985804323078094014296948635
781 134702687722154781080602546780884887752
782 142488253927040002320466187553455949271
783 150718398258800428819705885808284562032
784 159418202346978959346217517775742173748
785 168614145861252020116846658849319025105
786 178334183503654046137074294812993700407
787 188607826190137802296622247543103122889
788 199466226646698834060229159490209739639
789 210942269657256688664585729924281681913
790 223070667213077889794379623183838336437
791 235888058826778552376879997579149711459
792 249433117287892229255125388685911710805
793 263746660151667081695153555381775998491
794 278871767268203597110595210590454456613
795 294853904675299611949375555890672284380
796 311741055195475140891912057042518137310
797 329583856095649407231276544912832966576
798 348435744186882699665819318533347430081
799 368353108761524791375414781580817474961
800 389395452786080668254130751503323230263
801 411625562790166845901378231109629238296
802 435109687915143963151164936262820050377
803 459917728610432847213948287981822856696
804 486123435491214089976890873159699061587
805 513804618898240760731578834412165355652
806 543043369728928936829202517962477060804
807 573926292138803482009500000794286641433
808 606544748743842831539004614905562337212
809 640995118987366194645101430253216007303
810 677379071369923343756656133611301490763
811 715803850277269060143337898717950235914
812 756382578180023840566854381305820605542
813 799234574019136817265390199669989268302
814 844485688633878100020187215200655197790
815 892268658133903174534914258240344375448
816 942723476164064268709859892174525722469
817 995997786060211103847042880919934769218
818 1052247293946350535345765870507338365261
819 1111636203878351887090798016351204960397
820 1174337676197029514697526252350868218197
821 1240534310314050431913369655913591395799
822 1310418653217854100979106386511710481518
823 1384193735053792744833719487581340710303
824 1462073633203170813386507246284615731961
825 1544284066359956955980904606293576110532
826 1631063020181845265265792905301132729175
827 1722661406174248169173628850758231432787
828 1819343755551914380120575986714936450959
829 1921388949913395186107678360528641868405
830 2029090990658755215007865638075645141284
831 2142759809180974985359009529520641853270
832 2262722119966669232161707231311662639432
833 2389322318852306699648861784058535270522
834 2522923428798336350038090157357897760910
835 2663908095665787906008140453642830085891
836 2812679636608321790110082742283040948890
837 2969663143827670325597445695322531133651
838 3135306646582269754923858497647165999714
839 3310082334487978982544976372709603333055
840 3494487845306481075034201392309801412187
841 3689047620581650776040091847202153805075
842 3894314332657248040520698594629517235792
843 4110870386791186329312795238549829226482
844 4339329502272768628667570112797198033091
845 4580338376650149431910515445229693363366
846 4834578437386355953829311414540623284754
847 5102767685483999642655216811783028306260
848 5385662635851868090667360197530818677059
849 5684060359431472936011219454708993823330
850 5998800632358934553145337688378656119678
851 6330768197707931925255602638006761800081
852 6680895145643489619143858288981789415967
853 7050163418114799156169543193546360902805
854 7439607444528799166464328664730002863660
855 7850316915175623024761194223653921664421
856 8283439699523057056619286161753022724329
857 8740184916860668927317842596724849991537
858 9221826167156137643150115837714659566930
859 9729704930387459982187979811126978021150
860 10265234143036084624509811112581055706532
861 10829901960868643692240374141047389322733
862 11425275717599870498349669082945498114482
863 12053006089517622864077024502511970732706
864 12714831476663838926580318669617076378191
865 13412582611703959817402498249806748630092
866 14148187408183144004753886446764829012591
867 14923676060461817600380995967038178205867
868 15741186408247165829480763852326710398491
869 16602969579292554811080426633209043471367
870 17511395924525134193323281899154751353073
871 18468961260584640695762297076357631563415
872 19478293435515410857242648424607066055379
873 20542159234150612744281033677699223857797
874 21663471640564603418053780217638816909120
875 22845297475848086129056723519654147128415
876 24090865430383449673666248364981509193058
877 25403574510766494573617210409889177606721
878 26787002922537965395182099473409574688821
879 28244917410956305610197454264523339583122
880 29781283083164337628532883589745502450155
881 31400273736279775061090235716934101429100
882 33106282717175354216025426371117659726065
883 34903934341011819039224295011933392901097
884 36798095896949040853824538770276422100588
885 38793890270890381714025736253806471612763
886 40896709216616353171492401955821355342608
887 43112227308239178241797486351161238575480
888 45446416608563700922238312962313258702901
889 47905562089676050583961177058774429780459
890 50496277843903590606009148188931388120996
891 53225524125202190209686089298526897765378
892 56100625263034189270874516313520287475635
893 59129288492907226675433648858141786990688
894 62319623749955247651163527444222349758995
895 65680164474263604749262341796189801330825
896 69219889479075578543508949872993371710812
897 72948245935573484799178293523162981285431
898 76875173530609693731030091873580683462040
899 81011129856577537680512673230259145343682
900 85367117095565698138885950397535497232869
901 89954710063039026211510714875076581598331
902 94786085679540974624886614867172384222008
903 99874053942325359708838268656333500845222
904 105232090472405843529000479990179021853865
905 110874370716268521340626820218669988331854
906 116815805885434904340809697045550906407493
907 123072080721198402394477590506838687744425
908 129659693176196569302497144550668122379443
909 136595996109033761414001448645148956284054
910 143899241092944841543699198735225614582355
911 151588624444500994870612769265385609643944
912 159684335583614994121690745374761113907674
913 168207607841617286745052785663514011941691
914 177180771839958578276448808622140376666386
915 186627311568162254652457351873291666519904
916 196571923296014750854667780162936152473811
917 207040577461658220866571733516261075905573
918 218060583684252670408282218381320974273606
919 229660659057219876874009359693420493042429
920 241870999885785493762589240610662055004068
921 254723357040616064697288704589427684381062
922 268251115107822428959741328505369423118998
923 282489375524489228636331335023901531935226
924 297475043898211878581161656852723105172825
925 313246921718898338233635379890212314651246
926 329845802681345229843316886227161593500056
927 347314573847849226007185357287423610710946
928 365698321891389219219142531076638716362775
929 385044444671737770960588177936111137620699
930 405402768409258100246233774492532040050500
931 426825670734143049390226201308485278234009
932 449368209902484010456408602816366673446120
933 473088260484851038095624715574845282740458
934 498046655848052082969423139326898350770205
935 524307337766452733179251333570992720149512
936 551937513515712907150654611021162181657795
937 581007820819070112137770390220618174565036
938 611592501034408411186669747994568799819381
939 643769580989338183909418822066676274417712
940 677621063891416076248230276783145121158916
941 713233129761501151538632518843306515376190
942 750696345860118199157973420160866842426160
943 790105887599630624329495163690017246500991
944 831561770459063808477825430839942598421696
945 875169093443618154489206475340802362084018
946 921038294657324572773818616454768352712266
947 969285419584981893143448179808066412226690
948 1020032402708536310780008774491168466086498
949 1073407363113481061840432766016087151147579
950 1129544914772736642263933197600999479587858
951 1188586492228887735503302146457629337768089
952 1250680692430675587427807816895346562500347
953 1315983633516350281577120835342177382632606
954 1384659331374956243119871916858819047182600
955 1456880094856940116294718071366713039096616
956 1532826940547720637043232593997784925507430
957 1612690028062137100624642094045156050862156
958 1696669116864092656820250826146970226581524
959 1784974045664331619792903873706399099728574
960 1877825235500241645559415778676326500538046
961 1975454217654962339255474197898831500097663
962 2078104187629027110186745893061399674391243
963 2186030586436385809493739168780136288205286
964 2299501710558078439495746147003586449382687
965 2418799351951187516056203817630627494003409
966 2544219469578127194829231133199549090403573
967 2676072893991976223653167485001310956192873
968 2814686066587581126764124420558678274047155
969 2960401815205704831235659374311764087184880
970 3113580167858740708747622794724162387507818
971 3274599206431626993502238896405743531078468
972 3443855962300764146093216928806375328376428
973 3621767355907148864023497116393718018572978
974 3808771182417792889668255512306668843761772
975 4005327145712001639990884381393433603262844
976 4211917943036465819252638413179136197202578
977 4429050402785597600617435916154004922394991
978 4657256677981361352463503883855613610277792
979 4897095498150258061393918811814253104340423
980 5149153482424385043517055676150748745882523
981 5414046516828882907720852868149251169704481
982 5692421198859887460934501060916059753523597
983 5984956352605626085467567681555662728741324
984 6292364617818850782741313256724775263133678
985 6615394116511712867220721727692816410924669
986 6954830200814801770418837940281460320666108
987 7311497286020753098637376411553913973103147
988 7686260772919956192092959105066444924057978
989 8080029063731853625637132726783222036243551
990 8493755676140537295977662437450941743877809
991 8928441460158239971384126700358836037578235
992 9385136922765349415533267700776431327251101
993 9864944665511207292471603862036150843760221
994 10369021940506691700676937914643972380585072
995 10898583330497937885196343531876147712599560
996 11454903558981067822791342093613404967820783
997 12039320436601042311027738108568712263693377
998 12653237950374311362213835883167594529225197
999 13298129502585439839811795719845052093956798
1000 13975541306532973643885138288645169571199847