0 0
1 1
2 16
3 146
4 955
5 4905
6 20907
7 76851
8 250530
9 739612
10 2009177
11 5085119
12 12109526
13 27348478
14 58955082
15 121956402
16 243172488
17 469115187
18 878387366
19 1600751976
20 2845918041
21 4946262815
22 8419256605
23 14057377245
24 23055913530
25 37192403430
26 59075703351
27 92488040301
28 142850096716
29 217847495980
30 328267319780
31 489105873172
32 721024255296
33 1052246894805
34 1521020644812
35 2178778960302
36 3094187850679
37 4358288561861
38 6090997258463
39 8449275432887
40 11637347586082
41 15919416274848
42 21635410436517
43 29220402695691
44 39228447036066
45 52361721901706
46 69506017825230
47 91773785663910
48 120556164328040
49 157585638671335
50 205011242459010
51 265488521855076
52 342286815863061
53 439416796195611
54 561781645144305
55 715355741632705
56 907395278711962
57 1146685856769866
58 1443832792699555
59 1811600663837337
60 2265309474889752
61 2823295805264664
62 3507448372857096
63 4343828648841448
64 5363388487625792
65 6602798208933737
66 8105400198014408
67 9922304889232522
68 12113647982778291
69 14750029930069281
70 17914161127852371
71 21702738902527995
72 26228585264568290
73 31623077589196260
74 38038907856271665
75 45653209883630615
76 54671098139570926
77 65329666249049046
78 77902498243490706
79 92704750976787930
80 110098871972860680
81 130501023317928027
82 154388289100310686
83 182306751371349280
84 214880527694377937
85 252821872108589527
86 296942450807570949
87 348165914067450981
88 407541897008960058
89 476261593696141422
90 555675061919916367
91 647310429848316293
92 752895190611396452
93 874379786895550916
94 1013963704820677996
95 1174124314839687036
96 1357648717212399360
97 1567668870848269245
98 1807700307072075780
99 2081684754235775270
100 2394037025174616495
101 2749696547387747901
102 3154183945619194631
103 3613663118335722751
104 4135009283560565730
105 4725883505748655080
106 5394814254008037117
107 6151286583117724131
108 7005839572604684730
109 7970172705768827362
110 9057261920138148502
111 10281486113557091534
112 11658764946127143016
113 13206708837704742543
114 14944782123800337402
115 16894480399704450972
116 19079523153690746253
117 21526062865419540307
118 24262911825404132441
119 27321788015831797961
120 30737581482385900826
121 34548642721239514450
122 38797094705338441275
123 43529170279727154225
124 48795576767270180400
125 54651889743970052400
126 61158978067478767376
127 68383462373652036816
128 76398209394425882496
129 85282864596237194705
130 95124425792010417280
131 106017860541751492482
132 118066770327401153451
133 131384104667190202905
134 146092928523711636987
135 162327246558695327427
136 180232887996472757794
137 199968456077800092076
138 221706346316531942153
139 245633838014086602607
140 271954263741214423302
141 300888261763790245038
142 332675116669732447962
143 367574193748257844866
144 405866472981085271176
145 447856188828492879491
146 493872582331926698390
147 544271772409783633880
148 599438753594704822345
149 659789527849891079055
150 725773378509289652205
151 797875294812722245101
152 876618555952873703226
153 962567484017308632566
154 1056330375696124266855
155 1158562623135302517405
156 1269970034848138997372
157 1391312368153175554396
158 1523407085187746760180
159 1667133345152499523812
160 1823436246075017199552
161 1993331330040963704229
162 2177909366529978207036
163 2378341429211947124638
164 2595884282308339685287
165 2831886093404131250357
166 3087792490409603519023
167 3365152981219185700167
168 3665627755497703932066
169 3990994888944191924016
170 4343157971341075133781
171 4724154180693402682555
172 5136162826800233177810
173 5581514388679689720890
174 6062700071392033110110
175 6582381908972849457910
176 7143403441402640265576
177 7748800994801313837111
178 8401815595347925385586
179 9105905548789163124180
180 9864759718816239091205
181 10682311539060773723787
182 11562753794987767835841
183 12510554213549689572305
184 13530471900111972407962
185 14627574663868780135002
186 15807257274740755440339
187 17075260696585693240521
188 18437692343460786418248
189 19901047407653454021192
190 21472231310249011583512
191 23158583327129869665208
192 24967901445504899252672
193 26908468508351491466041
194 28989079706519136332856
195 31219071480694586861946
196 33608351897967460620195
197 36167432570364127810065
198 38907462185439676131235
199 41840261721835430834315
200 44978361425625815745890
201 48335039626296211522676
202 51924363474315917706721
203 55761231685500446335431
204 59861419380698333702430
205 64241625112792697399430
206 68919520176580210765602
207 73913800300783419359786
208 79244239825269868886280
209 84931748470496919350187
210 90998430810278039253902
211 97467648563178546100624
212 104364085822200013273281
213 111713817346906816294983
214 119544380046789552874197
215 127884847789452443558517
216 136765909672159500796218
217 146219951900381537983102
218 156281143422257369393791
219 166985525473322319792821
220 178371105191470014137236
221 190477953467904052227060
222 203348307205809395377020
223 217026676164634014850380
224 231559954574224597249920
225 246997537709611004245645
226 263391443623987990460276
227 280796440244404757142806
228 299270178041848741160351
229 318873328494805209218605
230 339669728572994468218455
231 361726531475839660263567
232 385114363868306157035106
233 409907489865084603183480
234 436183982022669912536237
235 464025899607724357332627
236 493519474419210807225834
237 524755304451148806386066
238 557828555692488298023718
239 592839172370520332086302
240 629892095954458083904872
241 669097493246332175790303
242 710570993897158985519082
243 754433937697466852162316
244 800813632002710511489661
245 849843619665876527251651
246 901663957861689906922025
247 956421508199282638334425
248 1014270238532986858503450
249 1075371536894077235902050
250 1139894537979817550061675
251 1208016462650074197116001
252 1279922970896053421163616
253 1355808528760408630976096
254 1435876789703058551874080
255 1520340990922565708965280
256 1609424365158857551858432
257 1703360568519439312848801
258 1802394124888058532695280
259 1906780887492046377589362
260 2016788518222290892694427
261 2132696985318002877512969
262 2254799080047127016050251
263 2383400953032440347045203
264 2518822670893078423358882
265 2661398793891448105211452
266 2811478975296236596150713
267 2969428583193521020019487
268 3135629345499833731437366
269 3310480018953458057484126
270 3494397082883229920169066
271 3687815458577715656827090
272 3891189255101838444294280
273 4104992542432848388106195
274 4329720152812988149085830
275 4565888511242310782673480
276 4814036496061873347980601
277 5074726330604973144881151
278 5348544506922227757476541
279 5636102742615140281604605
280 5938038971842352318697530
281 6255018371593084923362822
282 6587734424353317365662871
283 6936910018322071256121805
284 7303298586367769507632812
285 7687685284948042283975052
286 8090888214250572308518404
287 8513759680847626770502836
288 8957187504192829958362688
289 9422096368325507359096437
290 9909449220185596283817132
291 10420248715980688415693198
292 10955538717086264644252567
293 11516405837000621083915941
294 12103981040917386531102591
295 12719441299520915376150231
296 13364011298653226067236130
297 14038965206545563872352960
298 14745628500353118490799365
299 15485379853777942960502635
300 16259653087612721573591810
301 17069939185086742785294826
302 17917788373945270373954286
303 18804812277244494739183686
304 19732686134896408935064680
305 20703151098051313922488455
306 21718016598460238063339362
307 22779162795015380925589316
308 23888543099723785266178805
309 25048186785427828243758587
310 26260201677645828519263377
311 27526776932967115364657889
312 28850185906498325062433946
313 30232789110921504996776298
314 31677037269789843586078467
315 33185474467753531683404537
316 34760741400476425803046008
317 36405578727073853478174072
318 38122830527973104617029416
319 39915447871170918748562056
320 41786492489936635829080896
321 43739140575085657571771145
322 45776686685025497275356840
323 47902547776856009548911210
324 50120267361886418312525715
325 52433519789014533633233665
326 54846114659498097452440051
327 57362001376734557686463771
328 59985273834753772644103906
329 62720175249218226816018180
330 65571103134817328971036305
331 68542614433036298780631927
332 71639430794376064042583886
333 74866444019198522674207030
334 78228721661471508214480562
335 81731512799789871373601402
336 85380253980153290505628424
337 89180575335087788616174331
338 93138306883806502073836158
339 97259485018216055559209472
340 101550359179687988520234417
341 106017398731630090648681143
342 110667300033010278378067877
343 115506993718105822450193541
344 120543652187873360128345146
345 125784697318460237180268686
346 131237808392505367457929135
347 136910930259008015530371045
348 142812281727675744775894980
349 148950364203798274641590820
350 155333970569832202106625420
351 161972194320022510065813276
352 168874438954530556365177856
353 176050427639684859220196701
354 183510213141120516051978980
355 191264188036725562389101830
356 199323095216468045093818767
357 207698038676336100167383581
358 216400494613784940860562855
359 225442322832249428563859487
360 234835778462448869498828002
361 244593524008381907825861384
362 254728641726083924409179741
363 265254646343397254864248643
364 276185498129185866136050202
365 287535616320610933958067522
366 299319892917272101129367478
367 311553706851211126405295982
368 324252938541970214495667816
369 337433984846096608566200111
370 351113774410688087909771226
371 365309783440780906070207100
372 380040051890592490458601325
373 395323200088845966024922675
374 411178445808622326297336825
375 427625621792408919385902825
376 444685193743239909528889626
377 462378278793055582465911666
378 480726664459642852252796571
379 499752828103759165871554705
380 519479956898286258809883280
381 539931968321508959264415632
382 561133531186867541247209776
383 583110087221790059052743280
384 605887873208473729609706112
385 629493943699751838474360177
386 653956194323454903845538144
387 679303385688952016179843426
388 705565167909840454912517003
389 732772105757038945576817657
390 760955704456832338383555227
391 790148436148713142192545763
392 820383767018168315908329762
393 851696185119868083812071116
394 884121228907027384378500201
395 917695516483029966939677391
396 952456775591730201415570790
397 988443874363178448565628430
398 1025696852831852438228338170
399 1064256955244819608292605730
400 1104166663177603856264607880
401 1145469729475884737940034851
402 1188211213041517904663230326
403 1232437514481732593877113016
404 1278196412640735370204056105
405 1325537102033329150360172655
406 1374510231200542930166016397
407 1425167942007660662319518221
408 1477563909905437507169135930
409 1531753385175698294388503062
410 1587793235182926591336489927
411 1645741987653873375334808829
412 1705659875007642054685308636
413 1767608879759141580798956988
414 1831652781019241746390088212
415 1897857202115414578640614532
416 1966289659357103119175469248
417 2037019611970523943518843717
418 2110118513228082621629772316
419 2185659862798062069669431166
420 2263719260340732504182935431
421 2344374460377528597577517205
422 2427705428460444563691798735
423 2513794398669311391288282215
424 2602725932465142409752661410
425 2694586978928263934830266960
426 2789466936410487023957739701
427 2887457715631124493160605211
428 2988653804247214434519636786
429 3093152332928877650240043930
430 3201053142971311813224808830
431 3312458855475509903065543062
432 3427474942130384680314733416
433 3546209797629584782084644055
434 3668774813756901581235482962
435 3795284455174789384000259252
436 3925856336951154982718089189
437 4060611303860216168838187371
438 4199673511493882685508837473
439 4343170509220777399457797617
440 4491233325030690340678865562
441 4643996552302943839451688058
442 4801598438537843428852887347
443 4964180976091096624221984041
444 5131889994951800287737241256
445 5304875257605327186717181096
446 5483290556023183710561777720
447 5667293810822663677152849240
448 5857047172639887890531770560
449 6052717125760595764981595865
450 6254474594053844065224156440
451 6462495049254568789027182426
452 6676958621641779599606429571
453 6898050213159982165101264881
454 7125959613032262447206719555
455 7360881615914318568693552555
456 7603016142639590549814652002
457 7852568363606516108112889236
458 8109748824859832038417795905
459 8374773576918745605241659687
460 8647864306405719065661803902
461 8929248470530543076329919974
462 9219159434485321504646013506
463 9517836611806951244494880458
464 9825525607764656216361412872
465 10142478365831124997202069067
466 10468953317296806666245502318
467 10805215534087939660042135152
468 11151536884849923896738747041
469 11508196194358697350937522471
470 11875479406323844833903878261
471 12253679749648249158702568085
472 12643097908210193347568032570
473 13044042194234937273083740830
474 13456828725323923321335376095
475 13881781605210913532059271445
476 14319233108315525418059916276
477 14769523868165815506150659156
478 15233003069762758789133003676
479 15710028645960688949664799980
480 16200967477938998631327102080
481 16706195599841651411111452717
482 17226098407662327694537769556
483 17761070872454315735616682230
484 18311517757945566607162031487
485 18877853842640658443165540877
486 19460504146492760877065357559
487 20059904162230055543164367791
488 20676500091422453030985854818
489 21310749085375851024227635352
490 21963119490942602759877110797
491 22634091101338309654135868403
492 23324155412056517207722167882
493 24033815881974379374033102066
494 24763588199743863702247663686
495 25514000555564598008982068926
496 26285593918436009344387197800
497 27078922318987977862016366975
498 27894553137990822139415880650
499 28733067400647048793862469100
500 29595060076768938163308997725
501 30481140386947699647398713251
502 31391932114821615301063952841
503 32328073925552298720153468921
504 33290219690619928433891330330
505 34279038819050071204681702530
506 35295216595186491116545429707
507 36339454523126145396821752001
508 37412470677934397852037081280
509 38515000063760335901230034112
510 39647794978973957754599871552
511 40811625388448902611083098944
512 42007279303116329137248830976
513 43235563166917506246568607553
514 44497302251284665630456916432
515 45793341057281677911279314002
516 47124543725538154006581789563
517 48491794454112640629938722537
518 49895997924422674126936480491
519 51338079735381580377876225651
520 52818986845884060617869154466
521 54339688025784784059315835740
522 55901174315516418483667495705
523 57504459494495769834397408895
524 59150580558468971630003060630
525 60840598205948965066578596030
526 62575597333900841339257017226
527 64356687542832979329112672626
528 66185003651454304728726932616
529 68061706221060421270668746355
530 69987982089813821337092349030
531 71965044917085872227347442472
532 73994135738030796109174167321
533 76076523528564416546383865055
534 78213505780923032854026681437
535 80406409089980405756515931677
536 82656589750503494294117981754
537 84965434365530275021256155686
538 87334360466055700652404860663
539 89764817142214616827735176237
540 92258285686153252984494001932
541 94816280246783736828369581548
542 97440348496618952002493395492
543 100132072310887965654618079316
544 102893068459135197113475831616
545 105724989309509481215188239381
546 108629523545952200385464400780
547 111608396898496718802586374510
548 114663372886894450263062653815
549 117796253577786029173409367685
550 121008880355639231828755592735
551 124303134707678513246734568951
552 127680939023034283742226852386
553 131144257406343349597742151136
554 134695096506035284052337608805
555 138335506357542878849770442955
556 142067581241678253208924881762
557 145893460558419666765373096266
558 149815329716357596245275452430
559 153835421038052192838886815462
560 157956014681557838912074075752
561 162179439578374169306027859239
562 166508074388086614507561844546
563 170944348469963260909090586148
564 175490742871778607706906850517
565 180149791336138631201409466587
566 184924081324585445860482013233
567 189816255059763777988693642497
568 194829010585935442716202048666
569 199965102848132038792445901706
570 205227344790240148855656803171
571 210618608472317455969143155545
572 216141826207442360792983271640
573 221799991718403908323566131160
574 227596161314543109216291341640
575 233533455089061068846275404840
576 239615058137113718000366234176
577 245844221795017372978097854121
578 252224264900893840461109630856
579 258758575077088324346460665930
580 265450610034697988390438557555
581 272303898900553680541971044577
582 279322043567002032829540760211
583 286508720064839915178415684155
584 293867679959758043156809262562
585 301402751772655418966006767652
586 309117842424191222591268209649
587 317016938703945766513204681431
588 325104108764567183344152099758
589 333383503641285631806762000022
590 341859358797181983223656421842
591 350535995694603188753785806618
592 359417823393121827614522700552
593 368509340174442699095197179291
594 377815135194664746929684606046
595 387339890164312094190055450336
596 397088381056553520932799440785
597 407065479844035336021733299095
598 417276156264758279520801684805
599 427725479617434843454447918245
600 438418620586769217237418214970
601 449360853099107950349651300526
602 460557556208915379550738914831
603 472014216016533891773367096901
604 483736427617695187492846290980
605 495729897085254873532668328580
606 508000443483628949632060837292
607 520554000916417060374565396156
608 533396620607703763966353588480
609 546534473017535522574749802237
610 559973849992077646212550221252
611 573721166948962024209415573734
612 587782965098343155881013684591
613 602165913700186745828819498493
614 616876812358321960123686701127
615 631922593351795348195686128447
616 647310324004071422328558980578
617 663047209090631953002891541032
618 679140593285533184717393386941
619 695597963647487404118280271011
620 712426952146042601064809941626
621 729635338228441354442875097250
622 747231051427747548902940865750
623 765222174012837087044621236750
624 783616943680856404705335377000
625 802423756292760325748746471375
626 821651168652548607910539805626
627 841307901330828433671563271516
628 861402841533338090625036915021
629 881945046015075165225669575955
630 902943744040680743000999594905
631 924408340391739368122713275657
632 946348418421662866538452819226
633 968773743158834580519864240530
634 991694264458699099364353588987
635 1015120120205491201977096744177
636 1039061639564306453044089429744
637 1063529346284224716381203809776
638 1088533962053206767710122363728
639 1114086409905493205478491170832
640 1140197817682243973324616097152
641 1166879521546166022309604132113
642 1194143069550885956032304885312
643 1222000225265833918142244524866
644 1250462971457414500517755519851
645 1279543513827250072432803694041
646 1309254284808291657356081856315
647 1339607947419602315576674052355
648 1370617399180627928606354318370
649 1402295776085780326251233356780
650 1434656456640167850364423247305
651 1467713065957318711583670818351
652 1501479479919752867828177129926
653 1535969829403268636989428825966
654 1571198504565820852121911784730
655 1607180159201878076548940398530
656 1643929715163157219682233281672
657 1681462366846644833054896735171
658 1719793585750825421137669465430
659 1758939125101048274007142652312
660 1798915024544975619929731847177
661 1839737614919066306492049849679
662 1881423523087060750130745090861
663 1923989676851444546884733511213
664 1967453309938879913010191016762
665 2011831967060606023872087510582
666 2057143509048821344372152733223
667 2103406118070073195217060423517
668 2150638302916692077705813696316
669 2198858904377320686563795788316
670 2248087100687600076823223483956
671 2298342413062088118004885714980
672 2349644711308498168061771252160
673 2402014219525358831877866664165
674 2455471521884208735760145246460
675 2510037568497453451512454428510
676 2565733681373025042539358766951
677 2622581560456998181207606227061
678 2680603289765330402613290336111
679 2739821343605907816193500978055
680 2800258592892091494520853703330
681 2861938311548973799375416761712
682 2924884183013568090058018974741
683 2989120306830169589157722994555
684 3054671205342139657889644802962
685 3121561830481380357961857291002
686 3189817570656780951005761952414
687 3259464257742932911216393889846
688 3330528174170425103310459225448
689 3403036060119046007542835362167
690 3477015120815235257658720301362
691 3552493033935142297640162005908
692 3629497957114665660283590611397
693 3708058535567862226380222473291
694 3788203909815131838934618465281
695 3869963723522598823828934447121
696 3953368131454128308012092873370
697 4038447807537431730064800155290
698 4125233953045732607273636383635
699 4213758304896480459561044278665
700 4304053144068617795193782463240
701 4396151304139922237571329767176
702 4490086179945963218029141534296
703 4585891736362230177941197342456
704 4683602517211006915943954591680
705 4783253654294584584312086301305
706 4884880876556423883888185372152
707 4988520519371895231007471056186
708 5094209533970244074078563981155
709 5201985496989447123407409257937
710 5311886620165644027018966477027
711 5423951760158847979186692778699
712 5538220428516657888680321803106
713 5654732801777714061956108400308
714 5773529731716658874219668955297
715 5894652755732383610079945183367
716 6018144107381362556984904765918
717 6144046727057895530397781029702
718 6272404272823100301360590349666
719 6403261131384516886334285392746
720 6536662429228206347648493750536
721 6672654043905247642196060672235
722 6811282615474557147837747201870
723 6952595558103976793021160211280
724 7096641071831598217057645014145
725 7243468154489312098045462143495
726 7393126613790593704292840762901
727 7545667079584557855007995507381
728 7701141016278338818724319757626
729 7859600735429873235169064983230
730 8021099408513186919826216859455
731 8185691079858309402064379488117
732 8353430679767963259185801372756
733 8524374037813198741902936140980
734 8698577896310167843376102343612
735 8876099923980255845874191322252
736 9056998729795812488186664806784
737 9241333877013749234968439880141
738 9429165897399293698101361679668
739 9620556305642217061781093106902
740 9815567613967875399273349354847
741 10014263346945431042028149110253
742 10216708056495645673007620774807
743 10422967337100662567597237866191
744 10633107841218221399270448959586
745 10847197294902775265213808795576
746 11065304513636006071358281577325
747 11287499418369261148679896488275
748 11513853051780460955220129287850
749 11744437594748054953037292013650
750 11979326383044630238252225058150
751 12218593924252805247525523276126
752 12462315914906068867743714195816
753 12710569257857253539456140259871
754 12963432079877359470764323260330
755 13220983749487475869006571544780
756 13483304895026574154801584375357
757 13750477422957977448928732536451
758 14022584536417340219256406892905
759 14299710754005001844624194995737
760 14581941928825607997394622571802
761 14869365267777924168484893061794
762 15162069351097796360251818545451
763 15460144152157244955831611301153
764 15763681057522709040642431315232
765 16072772887275490004968053451552
766 16387513915597475098096754120288
767 16707999891625253736646155583712
768 17034328060575771794732626063616
769 17366597185146701823827996632801
770 17704907567194740167786740733616
771 18049361069695075255938203491890
772 18400061138985304976650792657755
773 18757112827297114957733147910345
774 19120622815579063810801235228555
775 19490699436613855936685338967955
776 19867452698433517340467621688226
777 20250994308035925070235249508476
778 20641437695406176375527460152441
779 21038898037846319482184345061855
780 21443492284617004002323110743030
781 21855339181894645443942464174622
782 22274559298047735056671600831146
783 22701275049235963350936992358930
784 23135610725335863059833648306312
785 23577692516196715078789661361427
786 24027648538230499020251643318854
787 24485608861339708461658312598536
788 24951705536186889747490466955513
789 25426072621809802332784683172287
790 25908846213586138128788580687357
791 26400164471551777134047138611773
792 26900167649076596808788737834042
793 27408998121901893179689370154566
794 27926800417543512548613642754391
795 28453721245064833925458491184781
796 28989909525223783914473518819180
797 29535516420998107758131250666060
798 30090695368493162585519079235140
799 30655602108236541626087239375860
800 31230394716863881237196008196160
801 31815233639200246058060083083701
802 32410281720741531446205797104236
803 33015704240540366578272079051086
804 33631668944501046207751075636055
805 34258346079088064070949061871205
806 34895908425452866321940412292287
807 35544531333983489160492621837591
808 36204392759281790996782262832930
809 36875673295573036076142024851712
810 37558556212552633469037446951877
811 38253227491674882718946704759339
812 38959875862888625236804283870146
813 39678692841824748738184410083498
814 40409872767440540641476088816942
815 41153612840125935384990513104262
816 41910113160276750081314115119208
817 42679576767340052811366135919047
818 43462209679336858171646632101666
819 44258220932867395429196662916356
820 45067822623604245812983412784821
821 45891229947278697080934769931195
822 46728661241165715551865224922065
823 47580338026072988284262045277985
824 48446485048839541022561138625690
825 49327330325349490919378988862890
826 50223105184066546882443320922051
827 51134044310094924690963229985721
828 52060385789772398781201732384056
829 53002371155801267818382307418680
830 53960245432923066855118265080680
831 54934257184142915028662067025352
832 55924658557509444373813626761536
833 56931705333456312428705002936905
834 57955656972711358890317060958312
835 58996776664779524638925395791402
836 60055331377005709999182462236499
837 61131591904223808143705523097281
838 62225832918998209076361569266483
839 63338333022464129660447550809947
840 64469374795773185685204839228642
841 65619244852150682996149665286468
842 66788233889571166254136383856977
843 67976636744058825938509140148791
844 69184752443619426774772577554446
845 70412884262810483850577858794486
846 71661339777956476289152288621810
847 72930430923015952480296746787770
848 74220474046107445529454284335880
849 75531789966701182778856828788795
850 76864704033483638985148215838270
851 78219546182902049008946058787776
852 79596650998396062687349838733681
853 80996357770323791924257923423351
854 82419010556589567949374299173605
855 83864958243980795168841454507205
856 85334554610221357062426545936442
857 86828158386749099178033904230606
858 88346133322224984437961147167855
859 89888848246781586706724647171237
860 91456677137018659881441912453252
861 93049999181753591656685796666084
862 94669198848534623590453845626316
863 96314665950924792160484392101468
864 97986795716564619154681581399552
865 99685988856021653989990309539997
866 101412651632435045404818746507428
867 103167195931963395425194179728582
868 104950039335044224568434753274191
869 106761605188473453924426737885661
870 108602322678313387047839833490151
871 110472626903637752509041524231775
872 112372958951122446491359889422050
873 114303765970490693991991215440200
874 116265501250821426987577538800925
875 118258624297729758367637869148675
876 120283600911428511523998099921626
877 122340903265679847216526251428866
878 124431009987646111719264487737846
879 126554406238649113290905244742830
880 128711583795847117713959014130280
881 130903041134838938012404445853807
882 133129283513204578492621561622426
883 135390823054991978961535733022780
884 137688178836159491363719123176237
885 140021876970983808150308823229427
886 142392450699443149451634204166969
887 144800440475585604577053403913001
888 147246394056892612514359934263578
889 149730866594647655951940995880882
890 152254420725320333904381543892827
891 154817626662976069291171319269713
892 157421062292721799803371495052112
893 160065313265198093099345619393616
894 162750973092128220802795421611376
895 165478643242934819939232070288816
896 168248933242434865345551076851840
897 171062460769623772226484943561905
898 173919851757559544416329979372320
899 176821740494357981039458088535330
900 179768769725310052153734055617355
901 182761590756132652612094952220601
902 185800863557364042794269709042651
903 188887256869915385048010577568291
904 192021448311789885642389230077730
905 195204124485981153779821956288780
906 198435981089562491743702536230697
907 201717723023978933580038138345871
908 205050064506553953829531881467430
909 208433729183222872746393143034062
910 211869450242505090167069815583802
911 215357970530727386731401046061154
912 218900042668510638515729216819336
913 222496429168532399317659992318563
914 226147902554577913840822508299062
915 229855245481892234870591094016632
916 233619250858846228213747821764073
917 237440721969929360701983984939567
918 241320472600082278936480544500941
919 245259327160382299684124926667341
920 249258120815095046930796750498106
921 253317699610105585559200867244630
922 257438920602742517453585696819335
923 261622651993008622547032012882365
924 265869773256231744924536521615260
925 270181175277149742582581099880060
926 274557760485443438829038673941076
927 279000442992731633591917799812036
928 283510148731042354097418655967936
929 288087815592774646482923354332805
930 292734393572165332934764697071580
931 297450844908275282889832876332862
932 302238144229509871720244029669191
933 307097278699688426137394835998805
934 312029248165677582311782325571087
935 317035065306603610414028828777127
936 322115755784658887946701873092514
937 327272358397517833861873687191696
938 332505925232377746052073218957173
939 337817521821640116368526391605467
940 343208227300248129866571759922162
941 348679134564696188510125855431258
942 354231350433727434091335552549822
943 359865995810735380644407273918166
944 365584205847885903160391748958056
945 371387130111975966948808893941271
946 377275932752045620548834466922770
947 383251792668759914673786605556340
948 389315903685577550284328327986085
949 395469474721723200534657867132715
950 401713729966980594028542913525665
951 408049909058323590564952498698801
952 414479267258402625352870982677146
953 421003075635904043538296768286906
954 427622621247799993820123181037555
955 434339207323506697942294677411305
956 441154153450969061944087596488552
957 448068795764689745235375785548136
958 455084487135720954846137808348280
959 462202597363637384586109895004312
960 469424513370508872348288883945152
961 476751639396891503405879616833049
962 484185397199856043293235111626456
963 491727226253072740734365099557658
964 499378583948971699094735268673347
965 507140945802998173990428418026417
966 515015805659982315000408960352643
967 523004675902643030899779895963627
968 531109087662245820471739558701666
969 539330591031434574770664263997396
970 547670755279257521705629896066561
971 556131169068407650000045305180135
972 564713440674698116966245572228670
973 573419198208793313121263892824230
974 582250089840216426468985079101570
975 591207784023654520291937557596170
976 600293969727582310540598536640776
977 609510356665226002386801360718731
978 618858675527888720228216106625326
979 628340678220659241400534019346480
980 637958138100525921080572072068705
981 647712850216917874354713386369767
982 657606631554695661190639229766581
983 667641321279613901093954884731605
984 677818780986278426562870384066362
985 688140894948620768081413082145502
986 698609570372912948322607212729759
987 709226737653345749475580848438741
988 719994350630193805172618006873268
989 730914386850591057381768293938452
990 741988847831940308855804116855772
991 753219759327980793297162412125228
992 764609171597537878319151049199232
993 776159159675979210564307542360941
994 787871823649401807989578471049236
995 799749288931574801353192363884726
996 811793706543662725348018452294975
997 824007253396754459629171937573325
998 836392132577223121188018282053175
999 848950573634942412138961489582575
1000 861684832874385131017933426180450