0 1
1 1
2 1
3 2
4 3
5 4
6 6
7 9
8 13
9 18
10 25
11 35
12 49
13 68
14 93
15 126
16 170
17 229
18 308
19 413
20 551
21 731
22 965
23 1269
24 1664
25 2177
26 2842
27 3701
28 4806
29 6222
30 8031
31 10337
32 13272
33 17003
34 21740
35 27745
36 35343
37 44936
38 57021
39 72213
40 91274
41 115149
42 145010
43 182309
44 228841
45 286819
46 358964
47 448614
48 559857
49 697694
50 868239
51 1078964
52 1338998
53 1659490
54 2054047
55 2539260
56 3135334
57 3866842
58 4763628
59 5861890
60 7205481
61 8847474
62 10852046
63 13296746
64 16275223
65 19900502
66 24308910
67 29664771
68 36166010
69 44050832
70 53605674
71 65174667
72 79170892
73 96089770
74 116524992
75 141187472
76 170927895
77 206763534
78 249910127
79 301819740
80 364225699
81 439195858
82 529195687
83 637162921
84 766595816
85 921657420
86 1107298696
87 1329403841
88 1594961742
89 1912268210
90 2291164450
91 2743318175
92 3282554874
93 3925248021
94 4690778492
95 5602075174
96 6686250745
97 7975348926
98 9507222213
99 11326562257
100 13486108752
101 16048067006
102 19085769412
103 22685621923
104 26949383500
105 31996834495
106 37968899222
107 45031298752
108 53378822466
109 63240321371
110 74884542928
111 88626946508
112 104837660991
113 123950771932
114 146475155695
115 173007112651
116 204245091704
117 241006844924
118 284249404936
119 335092340097
120 394844814715
121 465037065140
122 547456999216
123 644192738298
124 757682050062
125 890769769245
126 1046774475196
127 1229565893082
128 1443654713663
129 1694296789200
130 1987613965441
131 2330734157677
132 2731953679412
133 3200925293126
134 3748875982996
135 4388859059703
136 5136045909564
137 6008063507912
138 7025384745618
139 8211779685876
140 9594837096382
141 11206567013263
142 13084096714288
143 15270474340520
144 17815596542441
145 20777278978404
146 24222491305355
147 28228781525871
148 32885918250788
149 38297783670592
150 44584554878520
151 51885216742221
152 60360455879742
153 70195992574829
154 81606415797797
155 94839596031959
156 110181761513511
157 127963335970702
158 148565650219345
159 172428656290619
160 200059791423320
161 232044160575895
162 269056230478772
163 311873256081208
164 361390692034091
165 418639878142197
166 484808329143063
167 561263006437318
168 649577003316835
169 751560136732966
170 869294008763804
171 1005172180866351
172 1161946195088694
173 1342778280205484
174 1551301698973482
175 1791689827366835
176 2068735209997945
177 2387940010518849
178 2755619474535753
179 3179020248753612
180 3666455657439964
181 4227460330101131
182 4872966907310702
183 5615507930373330
184 6469446451125814
185 7451239387672720
186 8579738208154295
187 9876532156728767
188 11366339953984993
189 13077456719492906
190 15042263790174488
191 17297810159379942
192 19886475454666468
193 22856725726179565
194 26263974853589381
195 30171566121902153
196 34651890492483197
197 39787660336207389
198 45673359935753164
199 52416896943199407
200 60141482241946475
201 68987769359052180
202 79116288762398399
203 90710217121127578
204 103978526980292952
205 119159568383833464
206 136525140866589006
207 156385122030825277
208 179092727743800515
209 205050488973589409
210 234717041571059506
211 268614838076171430
212 307338905067894172
213 351566785904618643
214 402069827159098201
215 459725987912637112
216 525534374646281472
217 600631731100112728
218 686311142557467090
219 784043247990693781
220 895500291876446293
221 1022583390811814042
222 1167453438968841209
223 1332566131624593944
224 1520711648296709382
225 1735059607300494685
226 1979209982836209315
227 2257250765154047999
228 2573823245211913503
229 2934195918979737017
230 3344348134776017674
231 3811064751571386982
232 4342043239110931998
233 4946014834296679131
234 5632881575124510500
235 6413871266496751022
236 7301712694703198000
237 8310833702953395122
238 9457585073178052758
239 10760493534032029696
240 12240547636829107242
241 13921520715862557592
242 15830335683774194803
243 17997477013690324380
244 20457455936008341646
245 23249335638264593223
246 26417324111845728247
247 30011443251093123364
248 34088283891684584684
249 38711857690742350442
250 43954558117376997230
251 49898244357795224595
252 56635463664373345519
253 64270829616428438299
254 72922575937808452749
255 82724307962010486157
256 93826976581972457806
257 106401102605544822273
258 120639282899907664071
259 136759013594742610455
260 155005869976185642177
261 175657087599013484990
262 199025594637567989822
263 225464551658705323463
264 255372461913273553946
265 289198922996588807517
266 327451099424155935472
267 370701005419531752828
268 419593698143243623330
269 474856493846534022256
270 537309333169635868608
271 607876437198241888942
272 687599413141666495194
273 777651987823110423694
274 879356568823699049467
275 994202857373959467110
276 1123868764248015980481
277 1270243910332187877112
278 1435456027596533772045
279 1621900614326065709034
280 1832274241149149215262
281 2069611952171578900686
282 2337329258986315191838
283 2639269285151253301141
284 2979755685659138509110
285 3363652040800408764732
286 3796428507574024169295
287 4284236605474205488467
288 4833993118234140521558
289 5453474210237381188871
290 6151420987260078853967
291 6937657877595768922937
292 7823225373238750663833
293 8820528853669372971490
294 9943505419133092425216
295 11207810888630930127793
296 12631029372924707788882
297 14232908117808483676659
298 16035620631166031101924
299 18064061462777287249842
300 20346176402749833269891
301 22913332307621093810440
302 25800731257936129987382
303 29047874303396102693540
304 32699080668112240081744
305 36804068976461425115172
306 41418607827732606930111
307 46605243904321058466728
308 52434116753850459291486
309 58983870451615262307340
310 66342673538755609649527
311 74609359957649222884860
312 83894705184761203483662
313 94322853410029952828028
314 106032913450143357881346
315 119180743132312241163827
316 133940944169339476117892
317 150509092092567982364588
318 169104228646316715596825
319 189971647208653822993401
320 213386005325477976360298
321 239654802368654453545677
322 269122264699712782818799
323 302173685588752319767579
324 339240272559739196073567
325 380804560870575676740647
326 427406458558378088690875
327 479649995964207622156752
328 538210860982501372282735
329 603844810553577758642804
330 677397059238299465302187
331 759812757199412972613511
332 852148682694359600485968
333 955586288403971481341556
334 1071446256740895172942820
335 1201204736879005768074462
336 1346511455818312999830400
337 1509209917568538296060182
338 1691359928742447972370323
339 1895262715767756048239046
340 2123488928854274908903872
341 2378909861124260989550322
342 2664732248298377329904243
343 2984537055437675981071160
344 3342322702928682556321736
345 3742553234668988700800048
346 4190211987824811253330572
347 4690861386210946327096639
348 5250709548976321718991984
349 5876684483628830525455192
350 6576516718348308446907727
351 7358831323955441944288636
352 8233250381868065163116548
353 9210507072038640510644806
354 10302572685506691041394015
355 11522798011235004056129128
356 12886070707899316462610867
357 14408990450008431521814014
358 16110063836073726890756407
359 18009921266660229493808856
360 20131558244402523092854953
361 22500603819079200759755036
362 25145619201512845386221373
363 28098429903614119271557639
364 31394495131879222748892292
365 35073318572022468381743388
366 39178905157545300603534258
367 43760268919742485019536554
368 48871997576275117222639476
369 54574880135920074996971702
370 60936604484990417088486479
371 68032532683464106376110418
372 75946562544085532255552630
373 84772085004496632182247690
374 94613047840637933238734143
375 105585137420105089961647008
376 117817091468878605996737722
377 131452157237164589657926744
378 146649711014704032845984903
379 163587056679097006465246378
380 182461422880438030845030622
381 203492180591763869342056902
382 226923305109471050107252690
383 253026109195285274338939919
384 282102276938440861623034184
385 314487231113170461999570742
386 350553870345256726559076951
387 390716716318556460339024024
388 435436515588186737968069961
389 485225345365786337439422190
390 540652277952909742897338127
391 602349664375283757772284388
392 671020104273134376384383955
393 747444176297105126397055188
394 832489011218372648564141745
395 927117798765975084740340093
396 1032400328943066182162904428
397 1149524679345032919395902016
398 1279810171914643575935979242
399 1424721735742396898194639316
400 1585885827086250786022777512
401 1765108073889893655402782182
402 1964392829883815440193355015
403 2185964843036489629221736450
404 2432293264880283177191592916
405 2706118251284891443669021466
406 3010480431829195458812498888
407 3348753554294224877449933544
408 3724680643256403099638822962
409 4142414047622518733189279372
410 4606559791570098481835865396
411 5122226687129746984699170792
412 5695080715000502954164958918
413 6331405233600617086414120474
414 7038167635348532865552297958
415 7823093134320242606030509521
416 8694746441376926528211541204
417 9662622162303560922936076694
418 10737244842219717396466696811
419 11930279676372116190406762168
420 13254655014336075664522174927
421 14724697902677499390890876254
422 16356284041402148078108333545
423 18167003673305080787806994520
424 20176345084019295347979749529
425 22405897565679277709134213476
426 24879575890348760664652843623
427 27623868552570453736958841139
428 30668112275625689329354681748
429 34044795535598616890070705604
430 37789894143606419964316795310
431 41943242242319588075494709774
432 46548942421167338933544352548
433 51655819038720740486382383430
434 57317919264323533703268335835
435 63595066818121116371859358851
436 70553473903651061219291647487
437 78266417394980500864050258397
438 86814985966375212449238734057
439 96288905542571871056530854836
440 106787451208403483948655126776
441 118420454554957849151156733924
442 131309416363509314983416690378
443 145588735546826179812329067674
444 161407066389661387154247841186
445 178928817366781633794775064042
446 198335806179331012255373479574
447 219829087151368374727524992379
448 243630968782043320551478574008
449 269987241070462987962199459022
450 299169634236766604782358007911
451 331478532672872301709201754178
452 367245970390252946657465592103
453 406838936912437035879008162876
454 450663025511461446370040642857
455 499166458937433290044724991300
456 552844531368603361553986048359
457 612244509248802947699405263052
458 677971038015905561843671654773
459 750692106498891159012890952173
460 831145626015800787693332134656
461 920146686988393040556695222932
462 1018595562254424759691835408126
463 1127486533263175199304950035040
464 1247917623047849225311767687464
465 1381101328349863761232139069807
466 1528376452601691228105675486149
467 1691221151741446260977067697302
468 1871267316126636250770846017847
469 2070316424238483005114845716699
470 2290357017534039269509692085113
471 2533583960834074880750576175304
472 2802419669165601699726723980318
473 3099537500157437246626654872816
474 3427887531078446087931637393080
475 3790724961590116090693941866992
476 4191641407454549786556106339998
477 4634599377011668109606265398162
478 5123970251452458096400721995734
479 5664576122028658045885785636845
480 6261735872639010283495663652396
481 6921315935031673659739322920864
482 7649786186505733142101113773791
483 8454281506859701295994127102806
484 9342669562836024585571232236991
485 10323625444902814563187249362562
486 11406713843396530095627960677177
487 12602479519369909217097561047880
488 13922546900549098359347546382773
489 15379729715262039862475343968792
490 16988151667780145123186628110363
491 18763379258010654691409978923899
492 20722567957758338784415107083276
493 22884623075797105417875583234220
494 25270376775801856454035001844862
495 27902782855937050726607693361834
496 30807131057840392613247190437085
497 34011282847259011776325862748488
498 37545930800205894041551245737645
499 41444883938866700442710048023594
500 45745381592422063532333688830199
501 50488438611453932092698880775825
502 55719225042864623898120109034713
503 61487483677652487190507147866364
504 67847989219087567086086511547400
505 74861053186696069956563874761224
506 82593079075151977775217901632022
507 91117172730149106128754493657398
508 100513813389380239963960831577202
509 110871591370038090066549367326802
510 122288018969329951925423652719846
511 134870421786354064160987594772431
512 148736918377787746243243669377338
513 164017496932174730507949203346920
514 180855198494732784956102417943799
515 199407417203719821906633763284778
516 219847329018369513641823956811759
517 242365461535858368948632289716560
518 267171418720138627718453719720953
519 294495775709107122132259717894060
520 324592160339804746006729927831415
521 357739539646555870004918645629376
522 394244731357741109596095620346993
523 434445162358118110570600188820409
524 478711898211541280408987868422368
525 527452970171403177792841142215116
526 581117028662635880438336344534062
527 640197355021024807761063611013924
528 705236266346274754607127276095780
529 776829951690312316622291936026272
530 855633781489711182186322827522965
531 942368136191530912907459578506574
532 1037824804448800705502519231526975
533 1142874006112053637293610169867175
534 1258472100556877808583486495246057
535 1385670046708332992017997264544896
536 1525622687499353160020816148541318
537 1679598938484504795263992671530336
538 1848992967980228150711408697296260
539 2035336464480886202101372198064892
540 2240312096275422695060165065870942
541 2465768278237481512141363368486786
542 2713735371764816956349628824728614
543 2986443455891794672981007539600465
544 3286341820790242975080731932771266
545 3616120349316575733649912571200368
546 3978732968074751993680127016646543
547 4377423366774049546368442185626158
548 4815753203608619962350719567089143
549 5297633035126310263766354155817822
550 5827356231755586633508424448888073
551 6409636165005568203689861502623424
552 7049646979546299486317709404954845
553 7753068293134303507551438061408616
554 8526134199912458353548230015690199
555 9375686988245958894830567164213271
556 10309236023244592342961771692500476
557 11335022286779448411981955817386812
558 12462089114472283379424563985615918
559 13700359720192627644225048567907742
560 15060722154450643537898480104203836
561 16555122404169881733383208674718681
562 18196666408152015023062456943813902
563 19999731835639101068148798293075731
564 21980090555321032773254266327618360
565 24155042809563533561920727263920726
566 26543564204241107582546210193057010
567 29166466729109718909153945361972509
568 32046575137975680571469991642313709
569 35208920142916803857261731586461637
570 38680950013479296768211888982836351
571 42492762321190332376300663297685183
572 46677357733072201821119479198203207
573 51270917936408616315624836414929335
574 56313109972204550021451639911464251
575 61847419468134773209527103416050200
576 67921515494970674156625771842474335
577 74587650025341724603854608040199623
578 81903095252226484561367208457366406
579 89930622328960979392469079944406081
580 98739025425182014062742619601255742
581 108403695356589857852454322346559363
582 119007247443556816598502179232620464
583 130640208687522903894678695369871691
584 143401769828187363041583575344779082
585 157400608362413896024935404975707691
586 172755789171543276015109245140805304
587 189597750021841606161653286817671808
588 208069379877897993255143611830173507
589 228327198706150274718448830990641583
590 250542648251065844923002029614619425
591 274903504146059452025741566553407419
592 301615420681779498454979748975363719
593 330903620603343865967301082342863158
594 363014743453532762241784768962554363
595 398218867229659468065350775786502925
596 436811719487448829282811403894075767
597 479117095516237229253910219639865916
598 525489502837594940398773473119486147
599 576317053056524867018859856715753355
600 632024624034300722523100927425318734
601 693077317469591133173875542594607229
602 759984239285931339065046634908956726
603 833302632746467299775814024168301771
604 913642396970414057941747007439173478
605 1001671026530779293515340946858380911
606 1098119011092429539983632367417804992
607 1203785737628402179439441776258412676
608 1319545941657612893524818274464762534
609 1446356758208337963734979674128751997
610 1585265427861284419438530406640824305
611 1737417718298815151181782136775589303
612 1904067127321241716812605778731379079
613 2086584939328741359047166555120517513
614 2286471213853845416255068953166126711
615 2505366791914107937196521588991869949
616 2745066413791458303561431190163378853
617 3007533050392665717970379262183679219
618 3294913559668355428033698060593737637
619 3609555789735906507516577402755438544
620 3954027261440359145700644648649587724
621 4331135575179990322395404221034221951
622 4743950700009702435258581534099373740
623 5195829317414085333324533433831189539
624 5690441407820001114214174280879187264
625 6231799285012389930055228133142103668
626 6824289302253680149287698039451501948
627 7472706474224992465658461847757650719
628 8182292281056848801266152649520454466
629 8958775944862324040080328625256929330
630 9808419495505083370513810428393154281
631 10738066971022970129938452893207925956
632 11755198129396456969883290511562680033
633 12867987082430847125272078904479479327
634 14085366299662561193009251257007015832
635 15417096470676366763628614254529143276
636 16873842758329411512925189244741736557
637 18467258023443152977458263620369716155
638 20210073653898145178512055352587776434
639 22116198688132724774696796138315498739
640 24200827985222434371584847903145250451
641 26480560261456918851799359097094439097
642 28973526887129555139082632204933458039
643 31699532417650402350135446579840862466
644 34680207920670843352511974848825466420
645 37939178256305826227310676583330065207
646 41502244571450363895412158186022084185
647 45397583382365450076973780950316301404
648 49655963742975760147361747907536736286
649 54310984130570616901756029132884242153
650 59399330826802446749361104776215728087
651 64961059731090466974840798119263073667
652 71039903716911622803891495028375006877
653 77683607830246787034920266552209755091
654 84944294835008661346321850329904038962
655 92878863834088723383986624084704596936
656 101549424938333718310998136036119902995
657 111023773221048387317192820880928128980
658 121375905484424437871305907008171125850
659 132686583678686891563625538099484679372
660 145043949156979699852408590640914319257
661 158544192321531538616035777259183422936
662 173292282622112551577599071285887946471
663 189402764309108578456824485649671221585
664 207000623823848806185024056970327337672
665 226222235231548116845142749504113620313
666 247216390671087326842624947030473511467
667 270145423414897865556261886769692713485
668 295186431805839331505406951047417851066
669 322532613070938622692011803737833556587
670 352394716809393620497500272495034389751
671 385002628819980126438468436017109891102
672 420607096877076099617955030764725684296
673 459481611091603558252329075430637046341
674 501924452610536278945270353986279650910
675 548260925624110235076628744070245419749
676 598845788972066462978353143184593602547
677 654065905078457821114587521204084529521
678 714343125508873096478474734750036979622
679 780137434145360763462514193133291153295
680 851950370824807833598450343500887836787
681 930328760299016579412135352530781077479
682 1015868773563314631900305616810026995712
683 1109220350980540722924566848680231504398
684 1211092019215299890159500592489151538312
685 1322256136807544460225139473053602680243
686 1443554606274435301424027278080062447645
687 1575905093956388543791709352419343741657
688 1720307802440370131872658700695094735246
689 1877852844326012501940421828660400083140
690 2049728270375307691356222241489431726615
691 2237228809734142836271861798196268484377
692 2441765384966001963586466370862478607086
693 2664875470129746007066927551625149414786
694 2908234366102490436798427270455095255674
695 3173667473836478283433519090968084650770
696 3463163653290287604847919172174863782019
697 3778889763438350863287372857609586626603
698 4123206487091403350173193116386216495826
699 4498685553311447825987304801004103697722
700 4908128480040362333101684844331468698971
701 5354586970248955235588429382564026933787
702 5841385106526434825460261440589056081040
703 6372143501648532022126990853038093970094
704 6950805576372321329979918709980921183030
705 7581666150600938700316561582798764285736
706 8269402550243717286881745300446717233372
707 9019108449677265581728887234097738940194
708 9836330688810636579923817686384928476444
709 10727109324503147213755449283543888135013
710 11698021198617862673916899530226308353673
711 12756227329470550597308854146551573820761
712 13909524460019375779102910616147118034923
713 15166401125015241435911374959889728927538
714 16536098630692333230825184492944388239710
715 18028677374635580381817807236315792196025
716 19655088970446961484454128659581902501291
717 21427254681995976810646452655126354155967
718 23358150715652539824621358516350016023496
719 25461900966257385492526393320661250773121
720 27753877864005190278986107162502661020124
721 30250812025245351965816995738227153137241
722 32970911470820534147224858075989640236625
723 35933991241371202147238876380390209289496
724 39161614310477516646204849058117969869349
725 42677244774067552171003382942161946041918
726 46506414378712847462754496942298269491307
727 50676903542822690521983759029528386427184
728 55218938123948838619916560929778335128671
729 60165403293085744807415993330179485011860
730 65552075993716936612751555888073491947200
731 71417877590195747834934053253521512578595
732 77805148447703650531319453263302302995136
733 84759946335418719284754811077340861187515
734 92332370706644233794947872579027585322189
735 100576915085570702034876389763263104524758
736 109552849981241939018459454060817440423932
737 119324638956433780848211495027970555377359
738 129962390703905515678094124975747493060250
739 141542350226337479622965264839352500070435
740 154147432480836774377701714495516538273505
741 167867802135925391265822623885488334605586
742 182801503400316542430612046414667048212366
743 199055144220589993626613571266045287480712
744 216744639511322117318967024860411567762283
745 235996018478724194048715823863865840070383
746 256946301530008166037570168144000178379936
747 279744452728366408787174847314192845269766
748 304552414260691990242172252932250250897194
749 331546229935305930788495497942164866888086
750 360917265323603832584252783767778163493345
751 392873532806592752606991683413620295190608
752 427641130488993356801682221548183298042146
753 465465804704518448870603739847625350894214
754 506614646661075676025264642678805767963235
755 551377934669362566598481725786665149120879
756 600071134368457594206337157714801257016968
757 653037070413878932462406524147689075209173
758 710648284234026108361933822870421654734106
759 773309593697351441245431341728778819298765
760 841460871873057031788983356209643728160723
761 915580063521275670032393265238006292926263
762 996186459523989502145704266932087686337330
763 1083844251175570057426060031951617578840662
764 1179166388102835573870369183902317838551265
765 1282818765590881486266817411132378222814380
766 1395524769265604798848683421686930966654876
767 1518070207440844325960127751734170500975715
768 1651308663992590545152725863851204985433658
769 1796167307391233534936343779589683795017930
770 1953653194523129584929845453172339526120152
771 2124860111184165001113040442636908533247736
772 2310975994651363046850244570727583815333122
773 2513290987556526886476023377002614618253227
774 2733206176422916062623999867583918465672263
775 2972243072708516303454945445248804012607547
776 3232053899056269767325184311206198060255899
777 3514432748713739711151327521699387958536688
778 3821327691785705740780361231014156765677322
779 4154853908159510153212560981851381940247255
780 4517307933633987520227296435610887760702574
781 4911183113031137477326916804373162088074480
782 5339186361921482880550692946447178089541010
783 5804256347099226762214596319193312339572727
784 6309583205155923524739954734328495126987146
785 6858629928479896964968243092675212092837341
786 7455155558816360196127493875406244897948881
787 8103240340228608800585519401073970276985006
788 8807312995977879757067705832775476778365814
789 9572180307568687508585035141556868998710945
790 10403059189074435201948918599264035702947221
791 11305611465958737696671402501329198324279750
792 12285981585042761028900353617882964705037539
793 13350837501147878491921399384240502960991634
794 14507415006384961907736515113618960041457012
795 15763565790195293506597630725439376374980901
796 17127809542212546038816668193514161650456321
797 18609390435961060197740622612159701595881318
798 20218338359495574613446756360656521347234595
799 21965535289497761013407263025075319634310680
800 23862787238265893077129612280527567097464754
801 25922902238671787721684621265448251835289975
802 28159774870736667392664950294840155242582210
803 30588477875235839560217999603523403552279045
804 33225361444941759038265269544895443758583620
805 36088160833038051537289993013883797681471299
806 39196112971188312111582109233090656003685652
807 42570082847052644854336361085068406789217842
808 46232700453068499154632399139671593166596043
809 50208509185435895181900760443363734768360677
810 54524126644887466306142622859932741153835164
811 59208418869431597622093819709439519899411884
812 64292689114319631441198636926978779183235242
813 69810882386532526786336217908515577286268466
814 75799807040678137757553253490758204713637855
815 82299374850953253916047460809031137056041442
816 89352861090420490138775996668719494568378834
817 97007186274998739903464893745678455353677888
818 105313221366045227636940843432554176792371615
819 114326118373058216613933585046859754114912129
820 124105668457761214046889850689537073316814381
821 134716689813624666425162866365906820378750981
822 146229447781801708368212686521621347616971224
823 158720109866648406839762233203774790988529003
824 172271238532706753056779763403961411175422597
825 186972324901591202087277617798606964258281849
826 202920366723085874445378692285155065569804146
827 220220494271495553007240702620307388719070192
828 238986648117591556063594202500995784165535728
829 259342313050182077727485091377674030223761320
830 281421312771391637293413023308084161477688590
831 305368670368290992166426377603318906208815409
832 331341539972884255896096520494258452127969494
833 359510215465126680889800355305141722856413504
834 390059222552307769868545093999311348610567908
835 423188501075699757930356130741536762849197062
836 459114684954984584785720776764191708724613497
837 498072487786029304323660140035791427851417763
838 540316202761749197447940884376251990784210793
839 586121326293042865975855882165448789952438245
840 635786315471385449934623916326699706667232373
841 689634490341249306506857531692422598241852678
842 748016092844081186495233317943996679370139962
843 811310515261496547876411667304004997084792301
844 879928712029482677474862018428210271674980331
845 954315809924026798500689163440154899279693756
846 1034953932838501029604784545818849316695697576
847 1122365258691684365802777465366936227292028145
848 1217115327430411179328875873292574949398768746
849 1319816620631068126121187483025056020432829679
850 1431132434868762806788801142723147548919259149
851 1551781072821942389475786381377483085209327752
852 1682540378024329896106312954034290407930316704
853 1824252641276911386232535944985807392875413401
854 1977829909002918643468466567888682298478152415
855 2144259726281880988675453473546720756983207396
856 2324611349949519751747611326140639593325478751
857 2520042470014350077195158310337827478725762516
858 2731806480736416998595094005735964470769543960
859 2961260346057065212360459639841444564111747439
860 3209873107680930621403632317583132041948111235
861 3479235088013935217569079029353388064535419971
862 3771067844377161883606462040293944631654894910
863 4087234935471121793439221836855883626021915131
864 4429753565985132344466313348958183066709656431
865 4800807180561471553261365777357549437319089340
866 5202759084065154031092672868683835468775171541
867 5638167171311569967075478664150873991433299630
868 6109799856102522380203952528396729310830727541
869 6620653296655976517678196266317091611676580837
870 7173970022328821859438212116654081580693647860
871 7773259074971247849665560770990589954601285526
872 8422317787365704607095778722111222754880575601
873 9125255331046551343074887184599386420177265169
874 9886518176426326079073074070909222660634548246
875 10710917619633618612466308634783137246459973024
876 11603659542863252722846724315733049086612354958
877 12570376588424669770400443595279450989615808311
878 13617162941127587260654970776448806348157157854
879 14750611929249913665611742298421624783179911145
880 15977856671182950095933825227989476324391460207
881 17306614013041724215024699368095367073260448673
882 18745232022170279823363905764022023202637078378
883 20302741322677667731442962586428884439753021206
884 21988910582034070758906615489303835307862593290
885 23814306482471516764551829971134520394653013253
886 25790358537614068398665108673469542975839335090
887 27929429143563640218990975807210561623633048377
888 30244889284757316461255343935406968118996884729
889 32751200348471035215074513449182508178478314107
890 35464002538067781481907034207971913471013852702
891 38400210414186322191727866909680500959902913274
892 41578116135265861519576652684221944010599950258
893 45017501014347435657019738361966866136742830146
894 48739756058248232505976806488744803316727479638
895 52768012208254829336920197505205947176484442869
896 57127281058732404716860164342225185899720586756
897 61844606891830150956858882152333311508757547192
898 66949230933135150110088142943122978611339978922
899 72472768805072567166412974399009749729026455198
900 78449402232483946308409942458456690402672104849
901 84916086138584900683377193138652884651847119639
902 91912772359890760338683345540187250850758700563
903 99482651306223669125049295577866546711396200188
904 107672412997137695856971724467402959678757524527
905 116532529019624013442261248631572426103918295751
906 126117557074437535932323504391110358362088137494
907 136486469910521851172347902530726992086940873450
908 147703010589557883599364819541338862090868409671
909 159836076176439527939645741953419823111600627459
910 172960132117366169112667416152020657943862927588
911 187155659746185733550284491178205495392427001195
912 202509639552644726435814838631553637936413257564
913 219116073054405177293798958309897097832180482457
914 237076546339259835865094595350892649108189052363
915 256500838586195970597869555656882437455451255394
916 277507579135203852137274518594603020960803592032
917 300224956957484764700094830740833500332966044971
918 324791486681586956118755452457479799813864668081
919 351356835658712476617270264679853280680108068339
920 380082716903853524418803842243667301572594007053
921 411143853130538208041513950273708106598834284301
922 444729017507952521550131699043407911759918087168
923 481042157212385250238684790090148949058695239300
924 520303606322823302911445904440929440226525805375
925 562751395125808711969410707391847341276167152634
926 608642663450266618409904406788699357231612033350
927 658255186252062702329225769976640312813757290935
928 711889020313928190597837280041790293185219342837
929 769868281622741635016050078080267623233989152764
930 832543063736901481763557554627205446714638714355
931 900291508265887581971800398508309653173492096510
932 973522039456645223411052478878287069495933032237
933 1052675775822035543497309299815270470483659155761
934 1138229132760563414614203007062930135122372008918
935 1230696631209607791423575549892199904724844510898
936 1330633928552568695199451787816212282201884727085
937 1438641089270310675356473363715528016879959684421
938 1555366114196134742891557315507148572525872104990
939 1681508748708907247278995507763166429475906884924
940 1817824591789162604389208566615229481711000197916
941 1965129529576859799809712783947605013222925492615
942 2124304518916576418583503682409186741178831128794
943 2296300748366570751359205150069037890873587968421
944 2482145206293426703888742299328543664548379504765
945 2682946687985865035390117046741057027939708993337
946 2899902276212623157890260818337250380923609757337
947 3134304332333927835468995693596558780801785346297
948 3387548037968927824001623945787127149392320112224
949 3661139530338578919119535884595428897142764273767
950 3956704677762176502993576946575772115416720507789
951 4275998545404631349658752033219727742669188574080
952 4620915605270731572753032791505873641532366679489
953 4993500748643612000767820145021694949542182769135
954 5395961163690700289336624430747154357810296102156
955 5830679145836544587688355946474126502010708872644
956 6300225913755083479103709266482297407703633555116
957 6807376509493088983300601228621400010357611396174
958 7355125867332909119039348864783624543494155728896
959 7946706142569855783471534305370897782344542799367
960 8585605398453792335009260235045392670913542250058
961 9275587757164602230217737337394202597974788934000
962 10020715128899167441817849038490634099784266008993
963 10825370641988354224477879709131929527780310899193
964 11694283906484837037040836632440644082904609739315
965 12632558253918635169467360701786646419888488509593
966 13645700106963221104816722444134297822606497952918
967 14739650644651501467149698942132603811461043772787
968 15920819941592998515365071616979976120635653008411
969 17196123773441261359062932973521311537092562642091
970 18573023295719336947442053518599951291567145075046
971 20059567819112197893416879989137752125470563252398
972 21664440921565699388109020477099189729947507432141
973 23397010156085905824210373643939601450519268308883
974 25267380633111619771488996989760903609541546668984
975 27286452777845478006096990044736586601351882518479
976 29465984586092134669554511056835541228345748686050
977 31818658727091805236574864299413347143313763816993
978 34358154868689335028926265757103715915739604887183
979 37099227629088806216585424058868726277584037790228
980 40057790590568393152140983212697605251453265344768
981 43251006844038499603060106797399986097882399312787
982 46697386569399738998530190714634958044961714998161
983 50416892195491384796408673453614443292245804104401
984 54431051725225652721609285089188944113429368535181
985 58763080856504620554614486329796489077870173870393
986 63438014577957893727508463337235708333575374463240
987 68482848970681832453845788104394880665286718411980
988 73926694003286596184380245121714558437440215969741
989 79800938167968031278511766564003658471100016571386
990 86139425870342994719384435939679728695800357062051
991 92978648555769125979266267394239045940211047838235
992 100357950630189842855427087746042317571647410571065
993 108319751314607359983211359246682118432404271515256
994 116909783659526282646311986379783633451384176384132
995 126177352039596136342969466927373280578037737586784
996 136175609549716693509702039046738737662851987851625
997 146961856832596757578856429978090050447018187219025
998 158597863984757578398101029779463641596328120022952
999 171150217313872591077560981690204747535231144353976
1000 184690692855809141008261652279440980657156691541549