9 1
10 11
11 67
12 298
13 1080
14 3379
15 9453
16 24204
17 57658
18 129335
19 275693
20 562454
21 1104484
22 2097247
23 3865383
24 6937016
25 12154390
26 20838939
27 35029203
28 57829458
29 93897437
30 150150058
31 236723504
32 368350864
33 566187387
34 860416074
35 1293614426
36 1925547270
37 2839214222
38 4149449828
39 6013535344
40 8646289048
41 12338303788
42 17481897316
43 24601871836
44 34399327599
45 47802680670
46 66040386998
47 90724283560
48 123968453286
49 168523453533
50 227967847844
51 306921677460
52 411350937674
53 548903137750
54 729385453815
55 965286315037
56 1272517804520
57 1671218350888
58 2186892757988
59 2851636046265
60 3705866835557
61 4800176131766
62 6197938543858
63 7978082408823
64 10238987434495
65 13102603474321
66 16720220932148
67 21278547016178
68 27008183156522
69 34192527436265
70 43180132745096
71 54397664951825
72 68367794655634
73 85727931587455
74 107255959947558
75 133897163131730
76 166800996605901
77 207359565155464
78 257259859321965
79 318538417022331
80 393655114417705
81 485570414804596
82 597849012950330
83 734768462325377
84 901464012085124
85 1104080559644316
86 1349974077898532
87 1647923188941353
88 2008407896151836
89 2443902868636267
90 2969261433516413
91 3602120233456428
92 4363425992218751
93 5277991519227399
94 6375215164277157
95 7689841736780790
96 9262941267625355
97 11142946013266850
98 13386976988329803
99 16062251922630210
100 19247876130097334
101 23036747234353911
102 27537964408200658
103 32879395441940655
104 39210906962856998
105 46707812369061699
106 55575187704277912
107 66052487546562859
108 78419293129964673
109 93001470762123976
110 110178804214161940
111 130393185564528111
112 154158717711488176
113 182072575749745471
114 214828340522916073
115 253230356601825602
116 298211281491750171
117 350851011692633762
118 412399714674112633
119 484302707715675260
120 568230605977072254
121 666111933909629816
122 780172487895795931
123 912977971284696705
124 1067485254433654494
125 1247097972839679600
126 1455733118997359356
127 1697893356983025781
128 1978753329418315926
129 2304253486386362382
130 2681211677752889544
131 3117444611324967461
132 3621911815522298900
133 4204872487346330472
134 4878070812929462188
135 5654938061756288748
136 6550830622059542146
137 7583289826227781181
138 8772347061133782671
139 10140857080059353187
140 11714888300507999972
141 13524149493868133316
142 15602488038961475944
143 17988435041553103977
144 20725840173307545352
145 23864566668984827843
146 27461298671404953226
147 31580425589868922379
148 36295066882405286396
149 41688195239340858309
150 47853935011490933749
151 54898986004205269645
152 62944265724488028129
153 72126710959269898214
154 82601351212899703360
155 94543584271663426703
156 108151789605286237550
157 123650197526694769820
158 141292177725733273601
159 161363850704632200959
160 184188219004744703421
161 210129705397766490087
162 239599334471426193401
163 273060425941203637552
164 311035083522834107808
165 354111325956358532852
166 402951200355079754686
167 458299700049010402733
168 520994893845159030763
169 591979061064557997286
170 672311319013439966902
171 763181505531341449607
172 865925897764686635012
173 982044494682336972077
174 1113220556142086447047
175 1261342086578403485334
176 1428526089074273687937
177 1617145233556120225770
178 1829857922039026087281
179 2069641346458543019874
180 2339828707322675653402
181 2644150135596084778731
182 2986778706061778664590
183 3372381026040439798977
184 3806174047222907020478
185 4293987522555680512508
186 4842334061320852220638
187 5458486137963734965409
188 6150562369469972074305
189 6927622345962292542596
190 7799772755101804879355
191 8778284013323034740614
192 9875720644711938509537
193 11106084547594321329306
194 12484974980711439008800
195 14029764335796183985261
196 15759794223151143338664
197 17696590870376585429584
198 19864105175870789441997
199 22288976357935509235190
200 25000825502227629203649
201 28032577899892364234206
202 31420821607180721119547
203 35206201093482344377364
204 39433854730351507447219
205 44153894990061581078644
206 49421941662212105826746
207 55299706993769297270030
208 61855644885003710964120
209 69165663140446902082292
210 77313913042207079526711
211 86393655405614473628858
212 96508219893681815522947
213 107772056995702048067436
214 120311902384547378670075
215 134268053425257926849841
216 149795780985223660388849
217 167066876830185150814943
218 186271363788690299789074
219 207619369659080410115977
220 231343196758677351615984
221 257699589021365114382709
222 286972234054643373135797
223 319474503281348866267753
224 355552474037246635069024
225 395588238318771871882307
226 440003549602419589432302
227 489263814457258623021128
228 543882489187133850563834
229 604425890793570876089432
230 671518492816209638526615
231 745848718567192705464248
232 828175314368188544827167
233 919334319368577808513546
234 1020246728614032861962621
235 1131926870995153541967633
236 1255491615188720112290881
237 1392170431460863998220239
238 1543316441631784305744787
239 1710418492798498366029773
240 1895114409484754923640910
241 2099205469297867842013298
242 2324672282894709753371055
243 2573692134918392459014785
244 2848657997178133298514028
245 3152199284905432930426538
246 3487204602858741727366751
247 3856846569332924817605906
248 4264609006276669060201998
249 4714316604428050909065447
250 5210167399941500034852363
251 5756768196700492246054764
252 6359173326987797831526062
253 7022926915203178196368940
254 7754109102824601930115726
255 8559386435974020336800814
256 9446066950065565582095358
257 10422160197036954510098769
258 11496442838389946742220933
259 12678530102448970832273055
260 13978953832439323202329392
261 15409247487058468771930888
262 16982038940394717803147671
263 18711151518561856692738088
264 20611714259705972368385511
265 22700281925016903945649496
266 24994965910088765424209316
267 27515576691677957017568959
268 30283779148299644939640540
269 33323261517588888673264054
270 36659919548536097677558284
271 40322056763336924646189015
272 44340602642350459025250729
273 48749349826823342395021780
274 53585212449466002385334305
275 58888506900803894966837317
276 64703257485658745462874706
277 71077528529890356783321214
278 78063785791609027208680472
279 85719289034800148313264660
280 94106519083547371501583474
281 103293641566476006722786048
282 113355011207714498901931633
283 124371719288469686584295664
284 136432188759898418540996417
285 149632820119209127500239148
286 164078693253545940468786076
287 179884328937741148991671307
288 197174516029295878728434309
289 216085208721272975330264926
290 236764500868788290421582116
291 259373682541474904490432059
292 284088386943830258245443957
293 311099833784795117799337836
294 340616178542356538969361908
295 372863974792989093910127640
296 408089760561644155456274773
297 446561777136112037541846882
298 488571833048735190868286714
299 534437323160165851620123993
300 584503417569182536601607523
301 639145432025662841416186910
302 698771396908752378167505073
303 763824838481786881474001830
304 834787792188972775325231992
305 912184064080237632948922453
306 996582763252783618552372380
307 1088602124164811094409931411
308 1188913645319693928744047430
309 1298246566402005917615736038
310 1417392714532807795370358876
311 1547211745482665745709872555
312 1688636815322992547017958999
313 1842680712725424387501344723
314 2010442492946523896855966197
315 2193114648789346184749698280
316 2391990865990605179212259618
317 2608474404230985248581331587
318 2844087158611994326185691018
319 3100479449654522644524084291
320 3379440605190633441529073854
321 3682910390160565459989237676
322 4012991357516594985183659274
323 4371962185474765043875946137
324 4762292085642503531928524461
325 5186656357958988084249047962
326 5647953190025247305164992619
327 6149321789148353638974706352
328 6694161959702712325732389073
329 7286155228474391552108252118
330 7929287647887347087002313278
331 8627874396368947377773407584
332 9386586325659311189603820411
333 10210478593504178955267346425
334 11105021554434202391230267554
335 12076134069240022189778241243
336 13130219432176963041607815424
337 14274204102113270002408366093
338 15515579466928408144208359869
339 16862446856929702850014965246
340 18323566071382587121462238964
341 19908407668023595015300652407
342 21627209319614842158851769133
343 23491036526730835921294256533
344 25511848036734946732138935552
345 27702566303453304844456244563
346 30077153390195721257432479031
347 32650692702838196917986167953
348 35439477016085817145350333444
349 38461103239739193016873832901
350 41734574457461612037268689231
351 45280409754040442559232342635
352 49120762443206917681983479157
353 53279547291576632866699928923
354 57782577441993624854915350922
355 62657711723320097264210914779
356 67935013154506269208634144948
357 73646919435104242877076384492
358 79828426349845453542038680776
359 86517285000199367670815185782
360 93754213927722267757208098833
361 101583127180751975135376335784
362 110051379546339636380978577597
363 119210030158071128880156223537
364 129114125881459220716611180840
365 139823005870066615385419275795
366 151400628899749372690696710250
367 163915925083441546812817063405
368 177443173809171456148300624366
369 192062409743558516072857474078
370 207859859012530359973856256199
371 224928407676270513605363715757
372 243368104917668727679093430994
373 263286703375921138122796857892
374 284800239395976705342542686172
375 308033655985622208369891827435
376 333121471652336317076451905313
377 360208498323793929970030838628
378 389450611982556904430614578702
379 421015579690148931026832782707
380 455083947154368255086668285486
381 491849991053871142329320105512
382 531522740871089013517754413803
383 574327075063322640593604611580
384 620504897004384471489833404287
385 670316396230118635346251374557
386 724041401197201476086574699289
387 781980829891878964940248337134
388 844458245383942113612640835039
389 911821523579618423559713115999
390 984444641278368846153990071377
391 1062729592833654771578046629769
392 1147108444673115319702223849619
393 1238045537171765463990526557045
394 1336039844444050775496260237906
395 1441627502909311125387145517036
396 1555384520688588273784895743109
397 1677929680238545669865485341282
398 1809927647978951875695513342106
399 1952092305086938063991675217131
400 2105190315147335010583846689058
401 2270044944845441562214692839530
402 2447540155590360425163789778597
403 2638624984547398505362909540453
404 2844318235468365794620568064881
405 3065713500407158289054779530934
406 3303984535552553684526609944421
407 3560391015234041986882523610350
408 3836284690563993898176787821489
409 4133115980148317472154285032065
410 4452441023000548436780968678639
411 4795929224930469940120369404320
412 5165371332712794538382044231277
413 5562688071670564396074253369314
414 5989939385714700193696807949824
415 6449334320432507534893064456853
416 6943241593642894095625124225405
417 7474200899642990674449995367972
418 8044934997665407100172816061357
419 8658362637165986766135579428491
420 9317612377383669301517487228045
421 10026037361051801903286340852025
422 10787231107554043044516067618977
423 11605044393642119014025713810986
424 12483603295911307856222159468254
425 13427328472496295730932715919809
426 14440955768274993564533852927087
427 15529558231641254891820807277295
428 16698569638570409555601842103681
429 17953809624053944889151330194953
430 19301510529583533461444510081741
431 20748346080378628895294803431128
432 22301462015711866344379198594399
433 23968508801455751141373461944212
434 25757676564819860537149140669565
435 27677732397878247534411866613902
436 29738060188663523681868827716822
437 31948703146216219303652111789294
438 34320409199648666737350978529072
439 36864679460012821037226265954407
440 39593819949108884501708167142964
441 42520996809374030488844244989691
442 45660295226219897177015737737290
443 49026782305637102117298527023066
444 52636574169226105042696339956253
445 56506907541908243857729449539952
446 60656216129281591646967880892195
447 65104212096549030481649679999490
448 69871972985315744063606486244261
449 74982034421637164140241145362077
450 80458488996051141085968639293983
451 86327091715818549811873207589863
452 92615372460295799273060474619727
453 99352755892581823384139254658208
454 106570689315035319414238181127582
455 114302778981569799822115410798059
456 122584935418297332009328367034152
457 131455528332906906190488392197953
458 140955551736548530790751439492268
459 151128799934775093417685393466768
460 162022055092774231366393704404177
461 173685287117391384994859200455361
462 186171866653062100093130865887570
463 199538792031116770676751171575393
464 213846931073193948556955650390019
465 229161278697581725587675015267074
466 245551231346041118514994227868491
467 263090879303233244448726431439401
468 281859318057969320544557456814035
469 301940979917394618006685799534847
470 323425987171687497028696157253467
471 346410528177015244148034991869093
472 370997257821461515111459517297790
473 397295723918132261567701210772194
474 425422821178387628744417403860376
475 455503274508165852288227477660627
476 487670153492289308764811924153667
477 522065420033530301402845549162993
478 558840511249905926524511507233697
479 598156959848937136207564227698261
480 640187054350837899306964965350982
481 685114541662939720147129672721445
482 733135374679409154764336137084245
483 784458507727631583629116094501363
484 839306742875125453962873651365006
485 897917630277280199681087690187244
486 960544425961918612875890857922615
487 1027457110634624728173276551311489
488 1098943473330474370622093871797280
489 1175310263949946088310871823904746
490 1256884418987573007662700215125492
491 1344014365001254250859792724314416
492 1437071404673475640277576689778915
493 1536451190585647495181347614735536
494 1642575292166516549408367261714734
495 1755892861579956938760634304368615
496 1876882404697935912399636464394944
497 2006053663647436114076267380683929
498 2143949617846176657731960420484145
499 2291148610828358278757501032079255
500 2448266610638682601379288614954119
501 2615959612008002956904713504415575
502 2794926189057977248258504174244075
503 2985910207771891753982172284863151
504 3189703708066550370406518521590575
505 3407149965851290888933448246440091
506 3639146746129137085771566979847504
507 3886649758815101387749184744834445
508 4150676329695202327981924731937864
509 4432309299646965116764193403288698
510 4732701166079675946484177775395467
511 5053078481336410910279428534331038
512 5394746523736751623929740185524320
513 5759094257819845614391644778613358
514 6147599601395391325849729184566842
515 6561835017999552830632264815228778
516 7003473454524744355460414185630081
517 7474294644903384885599022131337032
518 7976191802036153142720081879995484
519 8511178721402751756475459362871037
520 9081397321258261038176636781264067
521 9689125645718252399113192854065412
522 10336786358673542228615834771951426
523 11026955758046360587293475623004185
524 11762373341730123808940348608252934
525 12545951958317004958149167043761832
526 13380788577762974730046400177370123
527 14270175719115771913364132114835043
528 15217613574716716082079176646398216
529 16226822872502139632496153086268103
530 17301758520583401737931437080479858
531 18446624080766606280166308661309579
532 19665887120524979407025532836953592
533 20964295495717794351404051666839297
534 22346894619534639163072959862618224
535 23819045776258626774012176007751931
536 25386445541998467820048052633297838
537 27055146378027128157229066406385700
538 28831578466335207228944572021633478
539 30722572860911588731180880559222555
540 32735386032695924558330630922781212
541 34877725890517144132639377403406511
542 37157779365278657884525929631393805
543 39584241649539913174395841799649039
544 42166347190163733879740542705575632
545 44913902537167537647686214213670631
546 47837321158075036562291066984739578
547 50947660333180529182709366431356431
548 54256660254007943823484632112860458
549 57776785454083910130112211317662825
550 61521268708806690861542487169657394
551 65504157548834782992950021185501029
552 69740363539964074176440792343650380
553 74245714491001920297913313502810468
554 79037009760674197269839334310046604
555 84132078844141436698040856415313999
556 89549843430321705054457086497049637
557 95310383131873194929245462580333395
558 101435005101528543985730416478038800
559 107946317760371001217142136842476155
560 114868308876836495936436977839334187
561 122226428248508382487905180440533029
562 130047675253473096928291512073741326
563 138360691552829975595495994455637184
564 147195859242327018602840729960612530
565 156585404767636960609324245227499203
566 166563508936031924272824274794159124
567 177166423375669849250433456730744987
568 188432593814024284635513277070549983
569 200402790567572817188539994808099522
570 213120246657484427755964744558610116
571 226630803988998946527834154124639380
572 240983068057381130456776192354445844
573 256228571668920983926000581578544985
574 272421948193491647554591110872308847
575 289621114893698037969336540426727639
576 307887466906856853909877415448990013
577 327286082487832414477672801892980454
578 347885940155480105707700862270245702
579 369760148420860503767864373831401565
580 392986188814025071782317992018797273
581 417646172965618670492866148209365677
582 443827114542525726904590075636492586
583 471621216880714371510833742477047824
584 501126177206238715623108422682028612
585 532445508384269335038351691909664596
586 565688879189184881531521757101143330
587 600972474143203929936261827448486717
588 638419374030146584997730279705058308
589 678159958251512089466077909184527877
590 720332330257771264403320617990778095
591 765082767355200921198802625680457067
592 812566196261627597548272870222158243
593 862946695859462932514767817485933203
594 916398028675584640806790169836099509
595 973104202701055583968813966725849441
596 1033260065253867053825687581590831019
597 1097071930680681967125977522613089846
598 1164758243793755691550954459152675943
599 1236550281042380548204553408885693559
600 1312692891529502914511382386518889260
601 1393445280098847424489172025222513210
602 1479081834841496240232304635798065370
603 1569893001498335217849087680846883461
604 1666186207372042224272645780245959556
605 1768286837503931547285201934474450055
606 1876539266023364338524082493491620142
607 1991307945734794893694425745712909398
608 2112978559176692126621900199442410653
609 2241959234561368510606749062948314499
610 2378681830192507819383400907557990931
611 2523603291151303850613499705350185785
612 2677207082250480106677585530807983263
613 2840004701471006232232620336902874496
614 3012537278327506340544751573900978693
615 3195377261847645511423878141597407153
616 3389130203107240261347271289364148603
617 3594436637528442370041602827387831421
618 3811974072432804203100594393365780162
619 4042459085635789249181099863248045445
620 4286649541184756256105521505704346160
621 4545346928669493311851731067267861929
622 4819398832884172922293618300591120090
623 5109701540982412100620853815261748365
624 5417202794654920736089167729582297195
625 5742904695261638766148056086969823325
626 6087866770280127781663751106976968711
627 6453209209878248204502252863932404190
628 6840116282895572184866805719886624464
629 7249839942012786776550548809540316412
630 7683703628416273699376688001593107889
631 8143106286813578737638824131250281924
632 8629526602240406636283995912734335470
633 9144527470707753448598064334713885292
634 9689760716385753365152798594329289585
635 10266972068694569267121683536203959784
636 10878006413390346528012950944221464011
637 11524813332480766033348486632150295611
638 12209452948599527557065974173560688386
639 12934102090296092638027050673834326696
640 13701060795577063888069084071053562867
641 14512759171951578702878867382358827316
642 15371764632207390077309649294986748834
643 16280789526158719135081458920223589246
644 17242699189685433245260741833616228081
645 18260520433506311103219410056096675166
646 19337450495322755887875909727045604106
647 20476866480212782207713354531455262951
648 21682335315475921727666688836050260513
649 22957624247506061905067803067920058612
650 24306711909730608325387756021035543153
651 25733799992177590394286912211551455556
652 27243325544848975616726962426795790906
653 28839973948763941390593738495758539163
654 30528692590323995092835823468301120217
655 32314705276516551826161118448456503053
656 34203527430451112360562183292177541134
657 36200982108784863982900974821165710792
658 38313216884781182786781965848061774126
659 40546721643025807399386780949307603386
660 42908347334242985597407722342704096033
661 45405325741176564615362534813786567295
662 48045290309173381655175538271720235739
663 50836298097895455084281865457140888399
664 53786852913541144743571458440401354667
665 56905929684038730008313203968425296233
666 60203000142939927721706050754495276769
667 63688059891148772536443668885359403436
668 67371656909227850546220796573103003121
669 71264921596789986977774647120539634094
670 75379598419467904116916045081618961974
671 79728079248115690950300249602939028970
672 84323438479297129709267177368694712481
673 89179470030713229266910378141701065384
674 94310726310082196403548036612500468188
675 99732559261063257420426034715145836643
676 105461163595183531244215598965920538591
677 111513622324335656227884380544436264845
678 117907954714340572614148727586041829371
679 124663166786263124060671356018686655170
680 131799304498711004174827074496009076183
681 139337509751185531080587798752937677556
682 147300079355774778913449805558169503111
683 155710527132028223379083101708857808735
684 164593649287822648737287438990988715044
685 173975593257360977001860772313259120949
686 183883930176241144246548682071706248663
687 194347731182727256767916932478703291814
688 205397647744059584160824294842260799484
689 217065996216786174411969724951158397838
690 229386846860804459175758365665951700890
691 242396117537995298410431574978480479275
692 256131672338140395588195508516250517877
693 270633425387162355858218258905183484296
694 285943450105749831360419798404748842800
695 302106094200049833016794610644752544665
696 319168100680470088207904946789514088580
697 337178735219653956591734906855653068999
698 356189920176524025109028045469400621549
699 376256375629851651826232118547805564072
700 397435767782264766987670055616974696886
701 419788865113864491953517956656374763798
702 443379702683860981957920941465040222198
703 468275754998765287879225212100353110460
704 494548117886878258059246855693329285219
705 522271699841000013960505819192340170804
706 551525423314649490781280883727900072931
707 582392436481528764078601948070338198625
708 614960335993711431262780367976729969507
709 649321401300969275911851614770881523053
710 685572841122012846508685853470616011503
711 723817052688095684637531670557623188601
712 764161894410671947374605583591487045622
713 806720972657484410775468406766874715735
714 851613943355865969575424419725187950961
715 898966829178039084962349527487961311855
716 948912353101085649785872101521667472386
717 1001590289173905699012725181156692806015
718 1057147831365200061354596758017212789521
719 1115739981410165586335004629557527956284
720 1177529956619517644277635351798004547854
721 1242689618662514234202625237692223335023
722 1311399924386209499066646294974024384066
723 1383851399786067692502459993923758181578
724 1460244638298708362392163970955569216058
725 1540790824645780619775087406581773157259
726 1625712285519193972500847063253382975602
727 1715243068462011267044413804229312208643
728 1809629550366681494635978790490322649303
729 1909131077082797693266630772867378234458
730 2014020635700686488838537982757426726224
731 2124585561154707427866727186427099841909
732 2241128278871676097610843079070905225882
733 2363967085275157152192154738961600972290
734 2493436968046053744907764223390173990531
735 2629890468133776434033918133385249024415
736 2773698585610900295470068796411805512636
737 2925251731567437919051593781089203656840
738 3084960728349305148158717395358882284690
739 3253257860559056728605155116175535478153
740 3430597979356204832600721340462930471596
741 3617459662719222849485027999813473567320
742 3814346434462415290915458010583278775594
743 4021788044938018171451632788387973075596
744 4240341816497973142879117845269161666747
745 4470594056940607667871668630993193678244
746 4713161544325802123706732323752133517906
747 4968693086707947164083974072253518478932
748 5237871160510004160469732513137816618646
749 5521413631444092912247274727572559792971
750 5820075562075225909285247461461485624134
751 6134651110324903853499098619518919368989
752 6465975523421338681344918664455769840824
753 6814927232022897738893193249328060382386
754 7182430049472101489600687318059773218825
755 7569455481378981681319563833397434949188
756 7977025150986038550408772627265097859088
757 8406213346032255437165645980839235806739
758 8858149693111950934722772987743412962169
759 9334021965815512021632525061933690258425
760 9835079033244670077922793059800952533200
761 10362633955814805796217295889463368287103
762 10918067235592319839200921776943139636428
763 11502830228766247747826706353880812786154
764 12118448728221667077946815435272318216894
765 12766526724567922633049373025330941968383
766 13448750354379044013818660736180559758125
767 14166892044826848970703145527101796563751
768 14922814864331013136642236234613010134298
769 15718477089314765696116512524069513271386
770 16555936997641883816145305491372424790534
771 17437357899820258113467789341678789245159
772 18365013419591686438444185276789529899233
773 19341293036086708255316989164660079646105
774 20368707900309585657120776711598437115541
775 21449896939331991836702562677728253322751
776 22587633262217135219427534090323445973883
777 23784830882368993436572044951628149239098
778 25044551771706804785270890693347644395513
779 26370013262803082067240835125321592646082
780 27764595815897136649856600242958639906631
781 29231851168505603161322678971530578622344
782 30775510886199929339070179304421710333244
783 32399495334008480880062333699121956712205
784 34107923088831247980608683176501626266273
785 35905120814228443109818792491980532694301
786 37795633619964256949468733181883865426866
787 39784235929754090745497485095339213441845
788 41875942881781706785727055757915335456897
789 44076022287722429767247026594440559290256
790 46390007177234101657390654394153888989517
791 48823708956159545092786527532617506025783
792 51383231208027474754305468841730231948421
793 54074984169843838382605935367536494951888
794 56905699914637483884967282848500499341945
795 59882448274763699414013644035499237937476
796 63012653541581968952343680298431618560276
797 66304111978811243832800395032029576737051
798 69765010188632987095994804521708726747305
799 73403944371460392076339425942800764665070
800 77229940522227806737554229653887629624803
801 81252475608078893311596381943698998164082
802 85481499774452215036178023733786120013798
803 89927459628780365826569498137240180881228
804 94601322653340780018260412307674121249643
805 99514602801224815619189704622026736502407
806 104679387331934514255499264282158184274732
807 110108364945775709411085817225505732772715
808 115814855279000430534599051437517074446793
809 121812839824563236940085606225687877522327
810 128116994346404442873166540529903233563520
811 134742722858360897216213972652459034218480
812 141706193242142026254534314473636330152033
813 149024374582298336472758709777586402532656
814 156715076299762272444128724974725047740722
815 164796989169360740533923011226556889935177
816 173289728310696371338121792351138362837019
817 182213878245974661861644101971981330415151
818 191591040122729075113559106857652467058308
819 201443881203970439103132602706432465392243
820 211796186733074152192261611615281165784194
821 222672914285723779264049702341574885217744
822 234100250726467279514808698027240842494827
823 246105671892917964874302998742598280637837
824 258718005136362197562686693807059395052766
825 271967494853526094206446532954492581439273
826 285885871150521242229751039881486391337018
827 300506421786541695256783068144086624989225
828 315864067551739813955689803513621039253692
829 331995441240874722618850089933989861090561
830 348938970391824276007133887669796127277554
831 366734963965888247485351926748688532273514
832 385425703155008598510280072519683336297209
833 405055536509601941705836807595260408434406
834 425670979589663063541724424916137704587228
835 447320819351167498426531220317226624218922
836 470056223489600945844221030825286230395081
837 493930854972685876851969156239435834824349
838 519000992005088348866325008645080801105924
839 545325653679084250573112233875381204407524
840 572966731576873526724849175961480042336842
841 601989127602468261939496275947935188842211
842 632460898333877844678258788628147180830438
843 664453406199688272658189417641268984454426
844 698041477798117627288672606471023342279015
845 733303569691244089916932055660350018724525
846 770321942022384059019787747724784436543181
847 809182840320566148072620726854107802064414
848 849976685872742630272215907253971323944431
849 892798275061825571355146960092284435019907
850 937746988086874311329331673203570869701029
851 984927007500818779177379179656407348536681
852 1034447547021026807927989503420180039698436
853 1086423091088840382250455262636941289499639
854 1140973645675966953253506131052319473058373
855 1198225000858347625458722259651823028986392
856 1258309005701889739675190253269548763906397
857 1321363856029280250489414907229462785315536
858 1387534395663048484914062423884940065492976
859 1456972431767158848656257485108834336516915
860 1529837064937750931952745723167076157893567
861 1606295034723246429141955437647543605047666
862 1686521081284979808313635452480255081228791
863 1770698323941826962151643638423134551251725
864 1859018657376079438756722404870685804181874
865 1951683166313089927231651982221920330446519
866 2048902559524080059276080808411905258611781
867 2150897624040007758877645229658421867427410
868 2257899700504627756740719254205726094135733
869 2370151180636904249945331906777185140674876
870 2487906027816845856233720558082691557449279
871 2611430321854694537533794875993169505828541
872 2741002829051316887835483061431221654618592
873 2876915598707688971532888326125749936426293
874 3019474587293648280454803082551320905600964
875 3169000311540686136627648645875276066630635
876 3325828531780593929808078654347589138904435
877 3490310966911342278862277775764185517398955
878 3662816042433796661166526882344379082177311
879 3843729673067849844245830497888003020265708
880 4033456081524424736709562677200494412814009
881 4232418655080673633679409282550662397474400
882 4441060841679727385262169188987697677540503
883 4659847087353643175135831220867383878775482
884 4889263816848931440123268110859359147334935
885 5129820459418334125879755840962757261260316
886 5382050521830561080319102376512371034113223
887 5646512710741603772599053367251851011976518
888 5923792106667234026454259908393153781803372
889 6214501391896507675386386972008854640572616
890 6519282134790743801352437865816036486678229
891 6838806133021701033323766119179981860429996
892 7173776818416755932814786217510684722556775
893 7524930726197981485814289608452284038822402
894 7893039031526378177280552460859503731827372
895 8278909156392319300004615381255416841627109
896 8683386450028809028111369455058425456891298
897 9107355946165627658229588211013089393186815
898 9551744200590148981567977339089233017438416
899 10017521212634790944116656192263775320314697
900 10505702434372022875832264753180011395390091
901 11017350871465852983021486120481305461113932
902 11553579279804105450809688764193764059464952
903 12115552462218843080036133199887981556493712
904 12704489669793374710014302687593897229401238
905 13321667112453707843777897508717419719782059
906 13968420583750473001848478866866191618560040
907 14646148204954586133206778451864062325003256
908 15356313293816669901314436590336498368041596
909 16100447363576882700927719690351585471078979
910 16880153258058783550705180437958096817697494
911 17697108428938583187018141877814019014209162
912 18553068361550114224122486086445504100736510
913 19449870155866523456272578889270142566775073
914 20389436269592607801829665597157416407379922
915 21373778430607348153582961026016487723290694
916 22405001726315149705859309863993103476235690
917 23485308877797081530138533119192801571102491
918 24617004707000680009049064408866319401724449
919 25802500805569194498574681541518319527737707
920 27044320414289221753838208014127244835451424
921 28345103522530102464112931800508179195204981
922 29707612197460010472526815772190865963937777
923 31134736153253011464699595310334100351278879
924 32629498570949339089451095818060046694611065
925 34195062180098450241814692045540555626393658
926 35834735613801983133727642512490438592804188
927 37551980049282333619449720051722598425167789
928 39350416146633167892137783247247596147969843
929 41233831298961654723028901330387802582362622
930 43206187207709590306562192304090294291427181
931 45271627797542830933702717324980708346762411
932 47434487485826693906950879434675974090010955
933 49699299822360245162212298476593849071953093
934 52070806515725909395537718531960403277458820
935 54553966863323714454384087384938805653939801
936 57153967602903066343685786239126809228172463
937 59876233204180441007298342264734049630830038
938 62726436619940236231117007119669208610260502
939 65710510516859553784089578404373592248502510
940 68834659007177461860340394316690194389756654
941 72105369903246737917350081870518116933613245
942 75529427517962927195436148336768093956186174
943 79113926035063314004348732955162207423857061
944 82866283474328948697011851546247029961544666
945 86794256277807879786160984318878261232259629
946 90905954544309219430276958245648050916493513
947 95209857940597444972397727253361131266556732
948 99714832318946587727112175434003191473305534
949 104430147071996665549589663933387552370082452
950 109365493257192236855570086300855057076934373
951 114531002524477446371451989403858168772828105
952 119937266882375951444720556661413288715142702
953 125595359339100005542726952533568750795304376
954 131516855456913498686672162239761346890621033
955 137713855859621459889770915248355046494830866
956 144199009734776409306830766822413261286836454
957 150985539373982775493525130542898306160992304
958 158087265796547608922486317658166129235740231
959 165518635503672034016898886692928562897976329
960 173294748412406799730020090356670879080476182
961 181431387020710180269501400758281045511776113
962 189945046857151144568000057460075706499765752
963 198852968271098704479900611588626019557976133
964 208173169621633783260594045332924267523782883
965 217924481925916672171357376244156528278394858
966 228126585030345619860336873827520938075822503
967 238800045370554512319411813939168673086598752
968 249966355389124774401146313563529999477951086
969 261647974682833102098693762150084611931960238
970 273868372954327639782399715275436232374969652
971 286652074846325682697016293584826867951764801
972 300024706739761564647696794529343769976406532
973 314013045600789440294240314613669776113435460
974 328645069965168309142409680787355848970237381
975 343950013152331667874498959960796061464569316
976 359958418805378241445303338099159990532859673
977 376702198857319640697734319002107335051898465
978 394214694028192692715000412024418459748868027
979 412530736962095436042029111227085500664014683
980 431686718117844123657067992085544840906112876
981 451720654531781460272344649086205272073748008
982 472672261576302112508106676893395637518954645
983 494583027842908329097713002650821996021950767
984 517496293284075378840372090684380081718325533
985 541457330753902197597920643531892931942483942
986 566513431093456963755359319431170361606532694
987 592713991912909774719418759409815355637211566
988 620110610228985813747698783441957985694190414
989 648757179122982657931766612434183055146557438
990 678709988591586195729353638453426846415733253
991 710027830770002144415877058576180991363271386
992 742772109714506839106717973421964454460849233
993 777006955939423892821892567008293828838917964
994 812799345911765976694240394846684897068647460
995 850219226715356444559729049563414974857008921
996 889339646105178405313156667689179364308042454
997 930236888182003333630733886156360187663797629
998 972990614927043176201901155842738135606359754
999 1017684013846464551622036360415556646590627486
1000 1064403951986118118284507372513985741323322718