0 0
1 2
2 4
3 8
4 15
5 26
6 45
7 75
8 121
9 193
10 302
11 463
12 703
13 1052
14 1555
15 2277
16 3301
17 4740
18 6754
19 9548
20 13398
21 18678
22 25873
23 35620
24 48771
25 66418
26 89988
27 121345
28 162878
29 217666
30 289685
31 383994
32 507059
33 667131
34 874656
35 1142860
36 1488484
37 1932575
38 2501599
39 3228787
40 4155677
41 5334142
42 6828888
43 8720316
44 11108252
45 14116434
46 17897818
47 22641242
48 28579511
49 35998945
50 45251251
51 56767824
52 71076759
53 88823680
54 110796851
55 137956963
56 171473425
57 212767823
58 263565625
59 325958589
60 402479386
61 496190190
62 610789111
63 750736943
64 921407575
65 1129267634
66 1382090008
67 1689206564
68 2061808940
69 2513304879
70 3059739313
71 3720293549
72 4517875252
73 5479813969
74 6638683222
75 8033269382
76 9709711742
77 11722845773
78 14137782672
79 17031763786
80 20496339872
81 24639927503
82 29590804325
83 35500619847
84 42548505013
85 50945876933
86 60942057847
87 72830837935
88 86958133365
89 103730921925
90 123627658661
91 147210405746
92 175138956810
93 208187267931
94 247262557357
95 293427501027
96 347926004817
97 412213107504
98 487989665557
99 577242553595
100 682291226522
101 805841629326
102 951048571287
103 1121587847230
104 1321739595885
105 1556484583392
106 1831615350511
107 2153864463009
108 2531052408627
109 2972258053231
110 3488015012704
111 4090537751766
112 4793981770542
113 5614742886413
114 6571801301685
115 7687116954457
116 8986083599617
117 10498050076590
118 12256918410952
119 14301829777714
120 16677950849453
121 19437374791850
122 22640153183058
123 26355477326080
124 30663029966599
125 35654531347934
126 41435506747553
127 48127306332568
128 55869412406677
129 64822073793318
130 75169312459934
131 87122353601006
132 100923537180757
133 116850776676442
134 135222639577811
135 156404133993981
136 180813296877609
137 208928692034960
138 241297940206094
139 278547419517806
140 321393292762636
141 370654038209824
142 427264683601462
143 492292968922056
144 566957692516042
145 652649527884989
146 750954635478521
147 863681435128483
148 992890951431496
149 1140931196954441
150 1310476116938476
151 1504569685418603
152 1726675817235600
153 1980734843799490
154 2271227394290101
155 2603246629429650
156 2982579892910392
157 3415800978078989
158 3910374356276638
159 4474772879597866
160 5118610657559161
161 5852793016578037
162 6689685685250613
163 7643305610837903
164 8729536106407306
165 9966369356592765
166 11374179677883008
167 12976031341185702
168 14798025224378647
169 16869689077187548
170 19224416756274510
171 21899962430846723
172 24938996477260406
173 28389730583533991
174 32306620479926975
175 36751155711613951
176 41792746985819352
177 47509722870451795
178 53990449010329214
179 61334584576641583
180 69654492392037539
181 79076821099169400
182 89744279886874725
183 101817628678446743
184 115477909349809618
185 130928946512061737
186 148400149694725303
187 168149652442358969
188 190467827929272737
189 215681225248716159
190 244156975597160855
191 276307723207258531
192 312597142144871365
193 353546107047688493
194 399739593621708081
195 451834393309268911
196 510567736094854928
197 576766926025907541
198 651360105807212833
199 735388279908889837
200 830018740149647996
201 936560053830523260
202 1056478792374652021
203 1191418198264829639
204 1343219010068370539
205 1513942689733117922
206 1705897323384513266
207 1921666496829286576
208 2164141480192429013
209 2436557092923971763
210 2742531661185727641
211 3086111524789057778
212 3471820600864629360
213 3904715566808524835
214 4390447286333683731
215 4935329170280856869
216 5546413238887034181
217 6231574735231135941
218 6999606231406792559
219 7860322270519056295
220 8824675699881266730
221 9904886974910243427
222 11114587850399201937
223 12468981027443255750
224 13985017491785314646
225 15681593464365986229
226 17579769089206311356
227 19703011209404552013
228 22077462831156421031
229 24732242150716656936
230 27699774322742854410
231 31016159483387786312
232 34721580911031304257
233 38860757615169586069
234 43483446093548598547
235 48644996493384624704
236 54406968959108529694
237 60837816551600970117
238 68013641787981428908
239 76019034582841209422
240 84948000178129994175
241 94904986537169856114
242 106006021656645322718
243 118379972327853073236
244 132169937064846435417
245 147534787223174897274
246 164650871770529989234
247 183713902752783175014
248 204941040239897082820
249 228573197451629397618
250 254877588869999866251
251 284150546462957985344
252 316720631692167819522
253 352952073779936711599
254 393248567790821692769
255 438057469469468561372
256 487874427497535743580
257 543248497921702951914
258 604787789997422867064
259 673165697628351127075
260 749127776002080589231
261 833499328975740746800
262 927193779301531791055
263 1031221900958494191385
264 1146702000734195004994
265 1274871144845826692072
266 1417097535878045531360
267 1574894155725193733947
268 1749933801646449651640
269 1944065655070243763511
270 2159333536524254086488
271 2397996015134661567757
272 2662548557659012829799
273 2955747920128603406687
274 3280639005029247686059
275 3640584428708051067852
276 4039297067537959458370
277 4480875877497773422009
278 4969845310447414748245
279 5511198681730704958579
280 6110445878076637602541
281 6773665832374460853678
282 7507564233072819271463
283 8319536981031824558684
284 9217739956002774185259
285 10211165708920056804866
286 11309727755296697666045
287 12524353209691557903810
288 13867084571977946184257
289 15351191553552904701502
290 16991293916297278647188
291 18803496389698033431029
292 20805536832806077633852
293 23016948918420923785792
294 25459240737935511319789
295 28156090857586480709262
296 31133563501468263635835
297 34420344694707315947380
298 38048001372880548598857
299 42051265652434097112956
300 46468346662969014653739
301 51341272567393503355248
302 56716265641822466184877
303 62644153555613779593300
304 69180820285113645322316
305 76387700414769428627287
306 84332320928684078547408
307 93088894977073532371329
308 102738972518323207549285
309 113372153191551742435356
310 125086867270186223010416
311 137991231087740145221115
312 152203983916796573986695
313 167855513925522677529618
314 185088981537651598011506
315 204061549286955591692929
316 224945728091447826373558
317 247930850782030268483093
318 273224684711729192083939
319 301055196352288433945726
320 331672481962616431459134
321 365350879696985777961060
322 402391279919288975408014
323 443123652013195805749997
324 487909807637749051856755
325 537146422185742684039880
326 591268338171150813419349
327 650752176416039647810948
328 716120283242139570178407
329 787945044414242267262666
330 866853599349913285246567
331 953532992122322932415159
332 1048735799061632774396263
333 1153286276328493301049116
334 1268087074715955347704105
335 1394126573160766540035828
336 1532486887041236497705183
337 1684352612338758461047965
338 1851020372178554443905648
339 2033909238180115680394996
340 2234572105480204557950721
341 2454708107285715229307364
342 2696176162418477518051456
343 2961009757581641061799337
344 3251433075064430142320037
345 3569878586370446680898636
346 3919006242871147415969464
347 4301724406123084543546474
348 4721212673023521743519261
349 5180946764599261031560470
350 5684725662020222349766510
351 6236701189502519530166810
352 6841410261223854602380034
353 7503810028334445401290244
354 8229316182736648931130247
355 9023844696663793581626825
356 9893857301362813259270620
357 10846411034537830508109852
358 11889212214818045475121143
359 13030675232562868689492220
360 14279986580015624815961257
361 15647174580386794224346805
362 17143185315129481124307814
363 18779965291724319202401111
364 20570551441000571414284653
365 22529169083690222264126380
366 24671338560873006249272359
367 27013991282580346839742543
368 29575596013472248618122668
369 32376296284602188185318980
370 35438059896294194894275984
371 38784841559563883097280803
372 42442759812851538035311434
373 46440289447674100740381335
374 50808470781764441011532244
375 55581137232021568824317501
376 60795162762869904533765411
377 66490730919203840289134586
378 72711627297823671525842000
379 79505557468067400778835562
380 86924492522200994391763985
381 95025044620118640043770833
382 103868875092182188295847239
383 113523137879846470958526560
384 124060961327426633372465613
385 135561971591425922339089857
386 148112861207835957251046590
387 161808006654451603688176768
388 176750139066351234039907256
389 193051072610270121980912369
390 210832495399789016052079665
391 230226828240392498273034703
392 251378156934028908099693919
393 274443244349531771997184506
394 299592628981063947892152302
395 327011817274774886179626687
396 356902577607524286390644083
397 389484344454498372093416316
398 424995741988796196501395056
399 463696237119875627741114808
400 505867932803743949745735487
401 551817513350944024089566001
402 601878354424105535801818067
403 656412811460908714241896838
404 715814701387009720622757122
405 780511993703560774279511153
406 850969728352714019696725146
407 927693179189789139843148200
408 1011231283431091270271021643
409 1102180359110833570316706323
410 1201188134379110223126986919
411 1308958114416015022271346114
412 1426254313836273976217063958
413 1553906384726519073928721099
414 1692815172906900641935332105
415 1843958737654482498721091088
416 2008398872983270862518371609
417 2187288171661482602480974767
418 2381877676478745625172614294
419 2593525166873724729788513767
420 2823704132917063826632398703
421 3074013492838031470089110117
422 3346188114810094003267905754
423 3642110208596936190181278274
424 3963821657934336947214842402
425 4313537370215092120859141987
426 4693659726186497226729459818
427 5106794218997913751352068907
428 5555766379087499887386774819
429 6043640089113056081478884789
430 6573737401456012321424133885
431 7149659979807128396917974382
432 7775312296028371539210062023
433 8454926723932452804600375966
434 9193090682888606831920175959
435 9994775996313854925671322517
436 10865370643211506892455223264
437 11810713095046547392703753535
438 12837129445479930369612273145
439 13951473556905801201244497844
440 15161170465438881009722885880
441 16474263305082235870015749101
442 17899464032374445338397424565
443 19446208254983843676087574975
444 21124714491608731627189816734
445 22946048216288223740562656828
446 24922191067970653918852860906
447 27066115636077871687137404477
448 29391866265008496222696773529
449 31914646355217794095499827065
450 34650912675886135267974737577
451 37618477244446057284821542522
452 40836617371599256774433614309
453 44326194517155222924914651700
454 48109782652316306118589770747
455 52211806878192344586803512030
456 56658693108644515345829278966
457 61479029688347694812194659148
458 66703741884561685402415762569
459 72366280263877809149173019282
460 78502824043549313855219345174
461 85152500591341604055778974608
462 92357622338602554336029350996
463 100163942468938668476407689368
464 108620930850010180398665992674
465 117782071789086537428072068233
466 127705185314733694208242405452
467 138452773817981383885371709982
468 150092396027234853813658477618
469 162697070442795495541864966300
470 176345710519937343942266242689
471 191123594064909492139312803053
472 207122869496919224699838346414
473 224443101832086099640686539081
474 243191861463605057071307074858
475 263485359047056685031161074613
476 285449130052178515946056178327
477 309218772813775906889330729229
478 334940744206214179690469891910
479 362773217379607989705484523781
480 392887006333032760157536968453
481 425466562462568536053729634019
482 460711048611618078400112256212
483 498835496569724131117121601003
484 540072054416197459465729868113
485 584671330588566121267955318267
486 632903842075644127354713658161
487 685061574693550869897185999744
488 741459664003141115813271279171
489 802438206072085452907076845482
490 868364207977550930690604885672
491 939633688689586820467819687645
492 1016673941774690943362255368956
493 1099945972217660515923525580220
494 1189947120582052652850530956672
495 1287213888720041158634113856577
496 1392324982306140839247799130638
497 1505904586611520124244279886321
498 1628625893162163742459915562293
499 1761214896241117880323536837521
500 1904454479609030156132773717546
501 2059188815335237787970842746331
502 2226328098261317354204408284853
503 2406853641368388117818022197246
504 2601823359197237645269614243284
505 2812377668485814096175334445607
506 3039745837351769715380436903287
507 3285252816669222190544502991589
508 3550326589780164143091207199169
509 3836506079354251304369175055018
510 4145449653079165219279276705666
511 4478944272941439465016764156599
512 4838915336159622405305609431341
513 5227437259374057853377764835848
514 5646744861497676606042003918431
515 6099245604708511317294696872186
516 6587532757436990884466271381266
517 7114399547890658074542249039073
518 7682854381688506652911828489957
519 8296137202570979278313815592923
520 8957737080935850851256871300308
521 9671411121152628107171110629836
522 10441204785258575677149503534533
523 11271473737769985530160976907283
524 12166907323987044182140281398120
525 13132553802366229771940638732958
526 14173847460319771546804797832119
527 15296637752219261514444728084839
528 16507220608474898374678610340585
529 17812372075381089862263790941244
530 19219384457014627753505505741172
531 20736105142898363018608345972134
532 22370978318460075048000245108507
533 24133089769585987247432208658087
534 26032215007858464475119447208665
535 28078870959449865776188158055308
536 30284371478196369276550226585956
537 32660886962179251714746344104495
538 35221508373284744879856441997314
539 37980315980791486401176971339062
540 40952453173147564177481830957014
541 44154205706855052917803624799525
542 47603086787894067648229038083263
543 51317928409514013908994430831246
544 55318979400628737343961673614282
545 59628010671615628282234299352335
546 64268428179187127018440273768713
547 69265394169337620923052167124390
548 74645957297341664386280795503478
549 80439192266574905114246624824384
550 86676349673743871791603586144663
551 93391016797155226575322634062091
552 100619290117154042434845858645984
553 108399960414054417741271094014137
554 116774711349031082476968391513690
555 125788332497812001522424299310367
556 135488947875902580817738661169745
557 145928261067795267338829804104110
558 157161818151508894816475396303907
559 169249289694217761507039994697516
560 182254773185053286075794944709425
561 196247117367799430431164113480127
562 211300270039593028851655819798312
563 227493650992347591476074782682130
564 244912551891941677341271510264096
565 263648565016782064669050161652703
566 283800042912735357203646792988304
567 305472591166225625157669651054043
568 328779596652167646816690005271289
569 353842793779036704229316467847551
570 380792871430505006178066890351245
571 409770123492490019165448589284475
572 440925146057003031217182336430496
573 474419584610755868141677640854505
574 510426934748039315395352264857939
575 549133400194952792118207697321203
576 590738812196734659340760328013810
577 635457614602883477743518745974794
578 683519919287218508262444122605436
579 735172636863332649130235142181627
580 790680688001462220125535599543898
581 850328301022150402607846443792990
582 914420401836831398956503346257078
583 983284102727335736863309997748482
584 1057270296907154638559570290173632
585 1136755366289067480641138464238264
586 1222143010398527195431812803203589
587 1313866204922250462868817649695447
588 1412389298969158793759434849862082
589 1518210260748708710372991855861693
590 1631863082042449842804869973317084
591 1753920352561255812070765649505028
592 1884996016046174430575546908843552
593 2025748320788537153923927327680615
594 2176882978118368535022677568445776
595 2339156543342994312449763172210841
596 2513380034614060727051013620242758
597 2700422806265212473009168806900801
598 2901216694298980323769428977333996
599 3116760452914851684923873367276049
600 3348124502266209442043048023112223
601 3596456009017340457575702769030670
602 3862984322748913965507523483400929
603 4149026792837479909660203706897910
604 4455994992118320349420328209356858
605 4785401375438527247920536945811024
606 5138866403126071367514410189905318
607 5518126161448964680880251837811905
608 5925040514325031322886712231635778
609 6361601822876486680858354319818045
610 6829944271914283129933068860917747
611 7332353845095461280509683653023076
612 7871278993333681171382663459124350
613 8449342044070563608734224988957266
614 9069351402246091511050249152745946
615 9734314597253577571601028453602145
616 10447452233842953639399379620405951
617 11212212908860674925239771207911353
618 12032289159901655418316673781544341
619 12911634516415722423090095193977055
620 13854481728576595157999059510846291
621 14865362254305060024665375447925654
622 15949127090260824402069464669608298
623 17110969038401841328434216164328594
624 18356446505879525836914063330940773
625 19691508942618597419123509872710681
626 21122524027948300089274630397591011
627 22656306725136246522200419137888247
628 24300150330657750071668001378747493
629 26061859653544882158004501087561668
630 27949786469235373936481437906351298
631 29972867402018874870742736772774134
632 32140664400496388943854149763822405
633 34463407981469884943467759318665323
634 36952043429407788112431769307282760
635 39618280151135861959793995798868135
636 42474644398732509180627781921738481
637 45534535587816656160317846158856752
638 48812286453562510493050841954696627
639 52323227302919668474200220366929615
640 56083754638724307623872745785318438
641 60111404449726721397717153807510639
642 64424930480105884592440016555929643
643 69044387812871458760752489575814963
644 73991222123751073304828855982072997
645 79288364985814621640636367288238154
646 84960335630292160395005357670915817
647 91033349595898317398864092273514746
648 97535434727590866472277274290848667
649 104496555016178127630862300740110106
650 111948742802670196627480453857909436
651 119926239905871536836174529554899022
652 128465648268574250892441221307268924
653 137606090756978213100524810380810775
654 147389382789791315149010917391433123
655 157860215518015377733944514503276894
656 169066351323876345304357725325047160
657 181058832457897924239724873582046656
658 193892203686944441869190705395734782
659 207624749883382619496775782746515413
660 222318749546557814788378622817574285
661 238040745312787011793433414212982149
662 254861832579292497069933072385541449
663 272857967441206948043175398524422915
664 292110295219259889066347033408232887
665 312705500939312652930055442829504317
666 334736183213868968621377282807797098
667 358301253070396474430060481193263040
668 383506359372118055087122196490567946
669 410464342584261344520784292810988864
670 439295718753005088732646769436874701
671 470129195685973575798894775072645818
672 503102223452574077615326555231782902
673 538361581460245826045750874990049826
674 576064004509322470389669358521075943
675 616376850385266583884433455446576482
676 659478811713113373511514690967317130
677 705560674975697689733541955189346626
678 754826129785310079146866051558686804
679 807492631698552760654238333352906268
680 863792322077108894196206492453593100
681 923973008723710076968815351587200011
682 988299211263650205294652701344014734
683 1057053275498665221982201790442262197
684 1130536561232851692069123978012031838
685 1209070708360567344303474373724922316
686 1292998986315043040597636912082227419
687 1382687732304906070955493005878292466
688 1478527884115210053680718704161872049
689 1580936613621205237698416383175842730
690 1690359067558364962759824123625678304
691 1807270222512596920090386516402380091
692 1932176861541691702839747555459199015
693 2065619680314574215162757903620456871
694 2208175531160608374877143868399716044
695 2360459813958955440846646484391637958
696 2523129023369811953046032852837493026
697 2696883462517390118743850598891125859
698 2882470133881019286142228298535067976
699 3080685818838150148649106257723865661
700 3292380358033890811835490416490261089
701 3518460145528711310857367323251646806
702 3759891850502003932800148416178998621
703 4017706381167342247597200399081300624
704 4293003106488792565704180072400364350
705 4586954352279948656192913191968702926
706 4900810189322147802369941624604679247
707 5235903532259473239123929920284134274
708 5593655569219783831453061111144293205
709 5975581543377519759909532111986812368
710 6383296909020065805894712949576115154
711 6818523886109950394626158762788972302
712 7283098438855361046612248005615310906
713 7778977705416929305999974895501777390
714 8308247907595385898588605223308049438
715 8873132771168777225640918077045434575
716 9476002489486118740480328659674138716
717 10119383264983697992535967733659972545
718 10805967465478220827386630315111144158
719 11538624434415567178406480753893479031
720 12320411996723522673429030325678617644
721 13154588704540428698154879081267802812
722 14044626869878742716741374806793091202
723 14994226434243097967725014558448005988
724 16007329728367286816412608782588528404
725 17088137178575006052981676213571446872
726 18241124019817226848224474357438772827
727 19471058079207450651889065418980862418
728 20783018697878425019207511163099659108
729 22182416863234483098360494820741423180
730 23675016628187772645279338757295807638
731 25266957898760415135863644383747179817
732 26964780676525223385214699956481336251
733 28775450847763186845165385849093005809
734 30706387616955788773654477830665856715
735 32765492688324797673117985453847845214
736 34961181305603163229130775638698465791
737 37302415267091042513848777873391800982
738 39798738040345173619914715864211687114
739 42460312108593662553345950388352476949
740 45297958689189177801362256455990761899
741 48323199973140632683996396709249028846
742 51548304044027508854834270306662403351
743 54986332644434723463430561712769243307
744 58651191968484024490491695195649466207
745 62557686670117056509265391775047449615
746 66721577288544425650072158282990271923
747 71159641304755602563069153405061021593
748 75889738056230111352877982717856266845
749 80930877751047564887615824943660090354
750 86303294837511911223613736676100729199
751 92028526001235890687784976370336685497
752 98129493078430431901754642121906388735
753 104630591191969111433412569218548944056
754 111557782435711945962894689973712637153
755 118938695452641472102400164423368833486
756 126802731273657025535154682273472224957
757 135181175806464252869883343206484654756
758 144107319387964484546328690045728843654
759 153616583838975647124281158146309456467
760 163746657487090830062566253031061283260
761 174537638652095619387167812236619916932
762 186032188118719593438577655148799110425
763 198275691153695547658505722414607236006
764 211316429658252904462594430720581240037
765 225205765083396790390334850090354849500
766 239998332773745824977686233667118610318
767 255752248446451553019171326964797779094
768 272529327554940277123828204738981101436
769 290395318333051707618761308967733220267
770 309420149363755009032169132718607981458
771 329678192568167438567741323410552535308
772 351248542565259623511604084325562303117
773 374215313410590798232354025270323728419
774 398667953783874219213328428956942526163
775 424701581760336360160460128756479625857
776 452417340369924562552025936523591950016
777 481922775221670847790859966611224015595
778 513332235548182680496140847271102832921
779 546767300107567338557622001759803849001
780 582357229467383413856647479351617273960
781 620239446287745450581837249795144391020
782 660560045318797787318155580336548407657
783 703474334931751626029564128466901158115
784 749147412112894956478920069927612172578
785 797754772966808529642043833526004539537
786 849482960898844665843974137688411905069
787 904530254778164391716140682596092190460
788 963107399521721672967017883345759827295
789 1025438381686996569729076310740615971494
790 1091761252817504480342323591004043042714
791 1162329003450667602421233592023014037925
792 1237410490873079196446202928690277573538
793 1317291423894105350238764319567491418298
794 1402275408105771039920909151610642148870
795 1492685055305621833296502959152213950007
796 1588863160980432286351981569815106464534
797 1691173953982980086918405516824796488067
798 1800004422782397225452219547884770099466
799 1915765722931667095823118312783803910181
800 2038894670674528485715290339947714950212
801 2169855327909293566929478766339552944524
802 2309140684039860442831988995492063669538
803 2457274440575531383179594491161979961630
804 2614812904692225294000415144885675177846
805 2782346998339450286442051222522786478584
806 2960504389871199457253235542188795832330
807 3149951755596041039053391375625717090148
808 3351397179083458685637562456869383933458
809 3565592696531403793502017225532530818215
810 3793336996995578141414857259517674814053
811 4035478286805789024221643462314210467509
812 4292917328050521364746203214457227380757
813 4566610661599461904301708835826850434378
814 4857574025757004059655859735979405162418
815 5166885982299783611346169602748615031530
816 5495691762350187262264054461790306386657
817 5845207345277804161227786421572725692484
818 6216723784604351354202687530465718818607
819 6611611795717232649639367275734766691607
820 7031326621075267511262846933763067667208
821 7477413189520087708093002112108572087614
822 7951511587291243190132652831458719525719
823 8455362859385356201586744164230771809672
824 8990815161003067552937321146517412202302
825 9559830279995577571640169047804551399263
826 10164490552459046591401640427544550842192
827 10807006194933951290485780949495557391450
828 11489723078051886672822922201561629982230
829 12215130967938692405171135814742868943470
830 12985872263234854117132740042842857335606
831 13804751257236841232164172302508114863745
832 14674743956401632807721346336195511479230
833 15599008488296691475966805518694258670342
834 16580896134024929510670510022748929695622
835 17623963022214961723917811810611381745360
836 18731982523847702494049423034340564531936
837 19908958389498057682754135605502564274163
838 21159138673012400346181646582328867018505
839 22487030488226433019752140294054718040731
840 23897415648062100762961589276044532766116
841 25395367238235065537580048401235563697009
842 26986267180865013221962557064169990417475
843 28675824846519388646053757150051526017420
844 30470096776647239408666521295068152829390
845 32375507581984473703150210514465759374559
846 34398872086346391213398609866104287840411
847 36547418789279866585205073905772912897312
848 38828814725338772596752877604782103652349
849 41251191802285567253512962863993088346989
850 43823174705323640205518056982094127324414
851 46553910459544028796864700839162555371644
852 49453099748142332632795370668148099395436
853 52531030089643835656716244853878763956045
854 55798610983384692514416249130937146762316
855 59267411138853258999230106354530677972971
856 62949697911218009656778039125283977670916
857 66858479072477870886246232816273895079079
858 71007547055189265944901752531394108235838
859 75411525813675025038997560134718952115746
860 80085920456028179694018220120557277264991
861 85047169809114544421576721141493142026392
862 90312702088179364458796030122165198026027
863 95900993852604197473100886132898344411095
864 101831632439871254613753322114717835208080
865 108125382080906031800000877572600655994569
866 114804253911719416021629559754673324177697
867 121891580108693676128358314666221814407866
868 129412092387990994577586975811498651613157
869 137392005123448759267665451298582341927261
870 145859103352005267242092713921148395891748
871 154842835951217735632455464459699930070141
872 164374414289839029760906428798563938139566
873 174486916669760422839233972802731242921742
874 185215398895957921628366681226054436070513
875 196597011330455115272962715410310892438204
876 208671122806795144035842792804797003126521
877 221479451803160553947736661611503989966516
878 235066205295158297628766803981834204453445
879 249478225733467430623643617521094345321684
880 264765146617102484375826330184792279182944
881 280979557160053511623468538567677840874839
882 298177176577606156130681325388461771548788
883 316417038548808111761905376662785598709988
884 335761686443423129856701143559354915617766
885 356277379935396506216634376508920192131072
886 378034313660448280730017165220781619877246
887 401106848613019413116388537802405965248041
888 425573757017535116403516134524894634143206
889 451518481450937782132394259008562842789340
890 479029409037805598123107759292013486071576
891 508200161586245119590418580071496926563513
892 539129902582267169303472587231250588762780
893 571923662012673762986027964716123579780301
894 606692680041755749435708152084757475127240
895 643554770625491655605388773083939464380098
896 682634706208622112854285506433507832205699
897 724064624715135133802872890445041522029096
898 767984460111529504675405966703895881065255
899 814542397894931480787997010441201756199567
900 863895356934939965652688695353083540550263
901 916209499179195496670924773779481858536574
902 971660768818349322064767012234193379182296
903 1030435462596604582109472089727626401812499
904 1092730833049580054063100706895000259660183
905 1158755726552190804005723128550118549419284
906 1228731258165847704211941018354822023134299
907 1302891525386863840068957031098487255125235
908 1381484363016852384223377174657141440425726
909 1464772141501457859842171598554548147533821
910 1553032611216350410782185070742221192901961
911 1646559795319420612848944005346438281280338
912 1745664933935951778778606717038711581920895
913 1850677482599651489303969321653306663831135
914 1961946168037251888047168104062202033948301
915 2079840104558421872233230889081985101881256
916 2204749974496482919681681570827068710928004
917 2337089276339421039312059310514471989112346
918 2477295644395506754247209139297726524531447
919 2625832244054070668172472753086569672819047
920 2783189246930264260420887913289794428326351
921 2949885390423628796879109119187603814865295
922 3126469626474700652151397183797491990682246
923 3313522864572438226093776552949336161817215
924 3511659814348743681968725513954568637037258
925 3721530933395594158559545572414673310549679
926 3943824486256158986227153348160190657877554
927 4179268720874676108700824446017529424159062
928 4428634169141756542530375299147478994973123
929 4692736078543196970378995624721490376623782
930 4972436982312379482956711330769268810740433
931 5268649415900054406316500924453129964060180
932 5582338788011928897672709189050825280480475
933 5914526414925277168775559183611819048771474
934 6266292727282072677934578894454733854597678
935 6638780659069315242759639128052243975655646
936 7033199229038759404317189602416400020723876
937 7450827325389697050648925667483880237112399
938 7893017705141443999988249865443412132247196
939 8361201220258452375466525828973543687062848
940 8856891283262337067426298909093053626556769
941 9381688585773482756056703436127912389767704
942 9937286084172309003299746958174808137472509
943 10525474267358845297179022990005470475699491
944 11148146722421251311624336459622854089569822
945 11807306014901677057089661313660149093278841
946 12505069901273887923946826595425013408672389
947 13243677892224010440790571001483414226807495
948 14025498186356357363168492378602471055231293
949 14853034995033486440928959970557559980067982
950 15728936280206514324033080706402338984495698
951 16656001928301489880620587149089983183749066
952 17637192384503748779312829019886401780370806
953 18675637773128226654041337043613414641116081
954 19774647531183498525933487917790824968574039
955 20937720583734838617418800938119242791386323
956 22168556091251073566224515965905787526849720
957 23471064800785876186528601236132860483052317
958 24849381034601097793221637733036109078295963
959 26307875351692697466698049262532423650827657
960 27851167919633993919345811677830734915222960
961 29484142636211815994373970984005132120483464
962 31211962042504430989180370652393280712874173
963 33040083071341964786875028933594259885408383
964 34974273677506798578558573833172053390930845
965 37020630398579880954641720828790523386551843
966 39185596898026139515693407803189540446587773
967 41475983544945701206883072200563634795699573
968 43898988087905323884126409563475168573750681
969 46462217483414613204141295830139279454271465
970 49173710942933002593187584704927148512832981
971 52041964265795330835743403476844153843196443
972 55075955529135874736074852817673156923329993
973 58285172209783114303174145013460812290872267
974 61679639817201101277897614434973318120714786
975 65269952120879418967363191445129098290885048
976 69067303060134317109081745038873494539248154
977 73083520429091271004570298762092060896543634
978 77331101434687210459351909490351335134588459
979 81823250230872957343909314038463124515553915
980 86573917537827709382805379911868800844075769
981 91597842460933202047833523406274796356902923
982 96910596630511782695703120377614853396377796
983 102528630789927219707964400752056670110879780
984 108469323966597734087427492110111325316616397
985 114751035367796530744464178438901880940769738
986 121393159150836080249237700994179785136300940
987 128416182225369680515806218669505864259227786
988 135841745254119651591915438417494628228578645
989 143692707027379302497495535154123820493518521
990 151993212396160212837958076521906542351203043
991 160768763958893353521737263708612213454745601
992 170046297707169462313271781286189553431793165
993 179854262847149667167451241060157836346699627
994 190222706025021908964789586199256678080079424
995 201183360197254150189459320020075861559354114
996 212769738399435244839791195325414150489707056
997 225017232681234035763907877971793249868797663
998 237963218489483950288128123547178464209113945
999 251647164796653255674477070300658412448529107
1000 266110750288031447790319036000088044754402893