0 1
1 2
2 2
3 3
4 6
5 7
6 13
7 26
8 32
9 48
10 78
11 154
12 187
13 287
14 392
15 615
16 1104
17 1399
18 2023
19 2822
20 3938
21 5592
22 9744
23 12010
24 17437
25 23519
26 32810
27 43167
28 61734
29 96895
30 123049
31 171206
32 230504
33 312588
34 413394
35 555082
36 739195
37 1133051
38 1410680
39 1939863
40 2546820
41 3443899
42 4447255
43 5952842
44 7628414
45 10195800
46 14624112
47 18392734
48 24457165
49 32095367
50 42138206
51 54389547
52 71328606
53 91145155
54 117964645
55 152140454
56 212202632
57 262903152
58 347465922
59 443945290
60 579432391
61 735919271
62 956211512
63 1205409243
64 1551213336
65 1954002667
66 2504942503
67 3351825206
68 4179317702
69 5361591168
70 6830680068
71 8733481474
72 11027996197
73 14073717227
74 17679325682
75 22393500675
76 28094681454
77 35325931639
78 44255914573
79 58295503142
80 71515331108
81 91095266532
82 114074592474
83 144552935710
84 179920588507
85 227816255999
86 282503540840
87 355375106487
88 440874855384
89 550692128155
90 680147694379
91 850501644026
92 1085623143734
93 1333220565108
94 1667485129704
95 2074046612722
96 2585005571245
97 3202486402751
98 3990673863770
99 4925368999803
100 6115679839050
101 7541906270059
102 9319059723805
103 11453387050322
104 14127409513544
105 17332329571500
106 21878526848802
107 26585824336474
108 32966524871755
109 40456410583127
110 50070759630116
111 61250123076267
112 75767444319336
113 92520084482455
114 114004280080975
115 139230542715194
116 170935913304662
117 208170312266352
118 255153577010592
119 309934084727530
120 378857604378241
121 469333323254051
122 568530004416602
123 695183307320223
124 848604053859846
125 1036282507624627
126 1261146178241413
127 1541018609073446
128 1871086924637912
129 2280757367793828
130 2769837696644598
131 3366797216360134
132 4078111568335627
133 4954067751883427
134 5986105914195392
135 7247873532010155
136 8759568249536664
137 10743002200591579
138 12895534297290463
139 15671597991688322
140 18916003438656938
141 22953722342230332
142 27665229392021184
143 33558380488983550
144 40388188515689077
145 48910820346547379
146 58871301582122930
147 71112628414849107
148 85469465158507374
149 103163795503312315
150 123763619475484009
151 148999842770029226
152 178635690755582864
153 214733913782424528
154 259907332963653714
155 310964948798132542
156 373739676225444475
157 448843076129472551
158 539194718565094280
159 646252912488320523
160 776458065412528380
161 929694008702059159
162 1115433228517654615
163 1335291780969949622
164 1599745262861509454
165 1912178618516207220
166 2289905026665704592
167 2733204043681736674
168 3266503058494708285
169 3896431433409867587
170 4649278874250858326
171 5538543277828016487
172 6656848414031360766
173 7901589455507338255
174 9444035901627451285
175 11245656659235638114
176 13427935766777994872
177 15968967023195045892
178 19071295168268916042
179 22659638574012951190
180 27025563757572487351
181 32118003729983544611
182 38253235662800424992
183 45409847873459128023
184 54068010906873785856
185 64112985442134415087
186 76206112624628916223
187 90337216035262398866
188 107224039162644894662
189 126928942778764574868
190 150551306906325855468
191 179137210365654244534
192 211829211098175063517
193 251112747247597837727
194 297468942481405271642
195 352422871729109746095
196 417102617611361056614
197 494162070324991236139
198 584275472729497987693
199 691759401127088471402
200 817825924470099499628
201 967255614802202995272
202 1142539843162572571794
203 1351017200181487089730
204 1594242062442579695827
205 1882935295635284247179
206 2221057737382502856920
207 2620514541006566500107
208 3087601884195934502064
209 3639823238505667992175
210 4285057559046260113819
211 5069653788348003750686
212 5956662954568299983654
213 7024050680063272255728
214 8264802950211449368104
215 9742060182865090344982
216 11452795398616355290645
217 13497222753964166193131
218 15859309504900508606090
219 18676007581971918304983
220 21943042157372623236810
221 25819450305297028136599
222 30314252052793364296045
223 35660481504869167933382
224 41840948297563306174184
225 49166894294944124678520
226 57674578372126368652362
227 67716552302260749240454
228 79361136506020215168475
229 93111698032436045406707
230 109037600869371495057476
231 127824424075297628132247
232 150112484716053349921416
233 175649008791262323265915
234 205784084515690497751495
235 241048557360254103297974
236 282283712164002956359862
237 330364764780984977670012
238 386894925480839573278392
239 452522165546858457469270
240 529636203704190757671961
241 619427934915546116620151
242 724516894594425844259042
243 846775202826818672985963
244 990340928397821747517366
245 1156693230873681707593687
246 1351718538223293418011613
247 1578444660174287113824266
248 1843349029766818297123712
249 2150827479482592815518248
250 2510551479782224834921998
251 2927278138656432861029794
252 3414147695789471078620147
253 3979043489261090848366247
254 4648998094993012900196432
255 5410804255076776785368415
256 6310887981737821948873104
257 7349667326697436999779919
258 8567874619703743618476103
259 9973091234908724115933782
260 11624291210647544998829138
261 13523813459109788166714072
262 15755580525225187220264544
263 18328151720246179872321730
264 21339770396553190330177597
265 24812900193175729891613399
266 28884281911230257302837010
267 33568429292713824950082087
268 39051221338575350816233614
269 45375295731883025516412295
270 52755495520902109648155289
271 61263941999201163276091646
272 71195803427451621751100264
273 82632340038167030235142668
274 95966432471230883853157554
275 111329669090675261928400522
276 129209669296943597441192875
277 150094023697948833588358691
278 174025687757903432631704840
279 201862139995214517556058223
280 234123466468256214381173580
281 271499833128291153464452339
282 314709867479009267219225455
283 364895787216088794193368722
284 422793981504081094161303374
285 490010754897332504181648480
286 567657562102912005669881952
287 657631793104619238705860734
288 761469927550827081352900045
289 882038501664156760311885047
290 1020877591867561401518644286
291 1181874533189344896832453587
292 1367620040899454209556563086
293 1582637122273874884685348395
294 1830401550668768702041706845
295 2117415273609792867747131774
296 2447766799862133911314770752
297 2830114396581810524953307112
298 3270309672881134620852428802
299 3778959198236829533896411090
300 4364575415712851282504212951
301 5048380775944568011574085911
302 5825719555714489796825672552
303 6730310591362652766228902763
304 7768998735699812191015211736
305 8972277101447394257326156867
306 10351954457260655021194720903
307 11953551909364736867796158366
308 13786479019523666201989853342
309 15912979258560219558240144168
310 18350882267530860681602374188
311 21172331697925148215474296154
312 24406576767544186090717356037
313 28155103013952780882645471587
314 32443925903602382091740807282
315 37408689194497768140206192115
316 43100845472253552482523557694
317 49676901695807012197559364439
318 57211186667432116779025446013
319 65919812117013139661474597342
320 75888726468978716766842273828
321 87400987076519501531989579452
322 100586709461870670160640902434
323 115787243159580778011097042630
324 133195242010392785744716939747
325 153269465943016026896367292199
326 176421327466647508567195074680
327 202854891871316305856841663567
328 233302530542875543729376940984
329 268285014791570584467422976955
330 308456833648544124832758859819
331 354570529018660627610382946586
332 407594178095250419990706946694
333 468353013278888357359082081148
334 538236168845352165904339970904
335 618348458590408870356428301802
336 710365940273605516511739139285
337 815829878218787700007150685591
338 937089604118078422910944213010
339 1075832000839232152523556384483
340 1235289781880675547925421492730
341 1417928141712074205050253664339
342 1627556311500847352087838634285
343 1867507741893438139266248889362
344 2143044991079389517626743786344
345 2458147353563430651663574462140
346 2819843307355318671806049693282
347 3233499049844636645976209759074
348 3707769357442867362725898853915
349 4250068790942609157039305820767
350 4871822518595411010553736038076
351 5582268961863722593063472543907
352 6401253878439341710362788896896
353 7330866404095475607838262118895
354 8400202095915145258820800276975
355 9620336813392859434938673888034
356 11020783819949267076012629030342
357 12617045704550459331642616373952
358 14450894733204330047481390887472
359 16539319389057522269839181988250
360 18937277110100259587512299322081
361 21670415526997441047363611189531
362 24804894788665585173872214465242
363 28376146617946224498171313781223
364 32474960176180967758594024768446
365 37140391462521906613292501943547
366 42490475647461301795270810113613
367 48586761161058224524580342096606
368 55569870468766202901393586228952
369 63522727148367291662919927192828
370 72634790036003999013412049481558
371 83007050607151600434417265267414
372 94883467718743239588313570468027
373 108406164197793981624681360316067
374 123874005904352845991428611265232
375 141482875820738138782723615473795
376 161623026632598821755674885335544
377 184536968363715998181824940622099
378 210728947648822498612085851521223
379 240675017928356079102764224682762
380 274702013614528224278515785775058
381 313552121722661111650564617006852
382 357877719701496723881636054052144
383 408390426637873442542571750833270
384 465965968015498925347309157866357
385 531653557146068768777991484035059
386 606428395422977688086571884221010
387 691734229341578032801124080299027
388 788892606375975290136217131529374
389 899618913792676531227654029976355
390 1025677767103313103118701269827129
391 1169477360089275370629556149932546
392 1332991067161103675303378534120984
393 1519426703505495351958263588211848
394 1731591368972008481799024167616234
395 1973286510982176748456916119049542
396 2248176421399924565288259107434315
397 2561465585967280796133018836540591
398 2917529394563413240781918100211640
399 3323198355557381691966708554693163
400 3784320631323365338803727841459580
401 4309250385235789201947198672466759
402 4905790816608442169287450917381175
403 5584955330241843577025430857061662
404 6356225130563674705319082014168894
405 7233848864053433041820512169354460
406 8230733969413220509547648632929672
407 9368462407027845258942441765642874
408 10655145231851701054434490622565685
409 12122338113953086144752696720292667
410 13786363994695933448435483090680406
411 15680864656152701914140298696062447
412 17828730723024237569099476214544846
413 20274919745018076937259871370552255
414 23046201199186424357475577703833285
415 26202212976768098730111570109485554
416 29778502858736040376985968807599992
417 33847625913847733858269227096065052
418 38458497282519597926695004440068522
419 43706744439036630421749189985275070
420 49648752928218646528669293763649551
421 56409511009931182783979229397009931
422 64068560453478880861753240521026312
423 72775852645962384062205840698311983
424 82637375801450727779367053958672096
425 93849608939707593543717586255996327
426 106542614720445013612500506527511743
427 120969806784100449272707804439673986
428 137303740317404260159917485379330902
429 155855403350581724787633557436698868
430 176857860596723570284875204474576348
431 200709994734746996445133525429511854
432 227699873167079715830458440832902877
433 258337120629843884447285873559984887
434 293007969192706226463393022034198882
435 332345110220653843818504641889937815
436 376971475564821816605351604068466414
437 427439913756847035549662916139578259
438 484641944145805176305490988723169533
439 549471099775989692906674138644031682
440 622881633160278197361349590194571788
441 706016471083702574212642317632971752
442 800208272612941933965950783369761554
443 906808217627547466822734487333245730
444 1027561356228453701991036325985310307
445 1164241752856610388582409408966072979
446 1318996557081944148681568879999199240
447 1494098539126828502498441298944692227
448 1692442766879127240017489634555388824
449 1916707485934639880291467374381742855
450 2170653045724907879096759930248265299
451 2457896111642120438804947034338931846
452 2782995186539864492556379976700161174
453 3150548568006813113552807858729597208
454 3566635093580600090897915877872249784
455 4036864703447728678818216198257063062
456 4569041008404389920702535409594359605
457 5170468638705515537973193676728181051
458 5850799324639949208510511536999706250
459 6619495144286804212448526154314214623
460 7489065909165807110690149364428923930
461 8471132385475325026697234802149166559
462 9581654627444870036160731512473465925
463 10835864556650614015738136687984463422
464 12253554655434580308657428658380327744
465 13854229403243799583936383541339002960
466 15667135857121285972577139144660339882
467 17708619401216690856280601229713342254
468 20019001664358968570678451094631956555
469 22625470467901927104426777018704360387
470 25572162780254533954265270837737769876
471 28895117669616424350516099338109505287
472 32653244283894590543847436324294657896
473 36888596562957353021340308352395112115
474 41677652494782312165039963961190073415
475 47076391725743791898348533126958491454
476 53177120151060028862645611047419143982
477 60053031542226741926698473622063684932
478 67825537446069812529076842801151450752
479 76580506432100396929726508945628848590
480 86473582237616597728828715351759946841
481 97621839249729918198458085581366472911
482 110212044804725965008785787535004657282
483 124395632624431565752691141126985181563
484 140415941178151024686874127421465687846
485 158457215004663864015338839446576399127
486 178829201052699972488715792917924519533
487 201773293708964747918062961558083049186
488 227667907145434214044355653067250779552
489 256828519077472273754683766575710958368
490 289738691488582117706819042394221450358
491 326786074903847870886676864048596440554
492 368581924124315047236506167922140272667
493 415635544950675173510674463601903145007
494 468697845064736132665655444380949194112
495 528420602956294069522063709218279878615
496 595764136223843312572560773297442405264
497 671660667598798272870379432623597784399
498 757062984525316375140202156264614993703
499 853275522267990232995717559397564152982
500 961655734657932137535225173341945079618
501 1083673738051599363669637250244024583872
502 1221077236582068369258907968979721566704
503 1375796430487777935685741731601269497050
504 1549931598471438026282292695674327687237
505 1746014198442042292689331123744340635919
506 1966698642034565882789365191322926425450
507 2215092000837375974244050484274763974767
508 2494601006382852314361877180724378746974
509 2809272561174157329559358374302333275215
510 3163168673286550526147162366325926553289
511 3561519993203425356093312141054446653406
512 4009593536922311441031018869247899926184
513 4513761445653613514992542632381443504188
514 5080713132420436280367543357776119798674
515 5718689167987486284334833820239615087922
516 6435860989737535497622923919413499100635
517 7242772724801156703032132576094739835531
518 8149798689799212171231663243143111437760
519 9169943567438434649008694227853083054983
520 10316510255428802311615260902185545188100
521 11606058659271289287435800059712099498539
522 13054896607828907872815824192631333309295
523 14684029270306626763302042900641415899162
524 16514342417575561552420492457560078518494
525 18571808357917156537324154034240571146960
526 20882806896434919278657634728241364704912
527 23480312086416697827466901219941217220814
528 26397172516807797842188669727522063673805
529 29678940339218832072935058392316575577167
530 33358790934018517484745993058614012618206
531 37496686109682492918190450688478200375547
532 42140988383694447962822292580007129399526
533 47360602853018949148419024007601274086995
534 53216757652331161933384625335035343130245
535 59799130887232816489708274902342335180374
536 67181997905675723699404025257641755551712
537 75478832289368262008809585050967312708512
538 84785028063269437747327125278968146705282
539 95239693588124301261470231824098079649410
540 106963974691108493281992077926653237124711
541 120136766670725235107693909221970499171191
542 134903982523778799602678477594913757837592
543 151490957964691985672248410671343181756323
544 170089067489344903292945417768076412410456
545 190972114634843751311009114072203994499547
546 214381296255743230442489408410432955029903
547 240667110433477374889169075696363639190086
548 270126112146618109029075254681595238626662
549 303198104921612689100263504039107261020688
550 340262311404138835094118949061674831828668
551 381858528659574659248254315808863530832754
552 428470446438704415827365304425674186753637
553 480779428111243948421736501926463186504707
554 539381154314590323181683872601642663169202
555 605127700102300236505135299288404242755795
556 678784343302583840147440410328847293060494
557 761398820896237286403923489407865483369119
558 853934133986957878932612694914118778316973
559 957710366545141544071094740576067669807702
560 1073924775525383975018321094416415500374988
561 1204227551297194677233724916886697356914452
562 1350273510580787125217725042875489165418074
563 1513808556027895249169286160716527011427950
564 1697040052373051786278565682812682100500307
565 1902359315577953849367601477337656585898639
566 2132293184099794777788676478545108771399880
567 2389861008744623204786910488190404113225167
568 2678359851901909882190613595335033142403544
569 3001404250092064441819643599287294377681995
570 3363201153202481493544922713660269257393899
571 3768325707791179278453457309636713020436386
572 4221913393246463936967608039211092386302614
573 4729716144685071710296683326353058999699268
574 5298353954932880462457612339664988896877424
575 5934699345766962591752473931753199874053922
576 6647155869293328034783618933473412920033325
577 7444535114242714948658872923972472493928431
578 8337024817709190951635362066759833249127730
579 9335653014691581567940653266752575217527243
580 10453474831375984570567061858888612240134890
581 11703891814564811264602066329975552171648739
582 13103358163581937574950582471491048394196605
583 14668768044891524087943282249589625981340482
584 16420300911856508703991869187391026079844104
585 18379250123465582090829263068409003579085300
586 20571106631290629909654821364880117794419682
587 23021852179765777704595339550306717593090474
588 25763456622603232549906177818226683483485395
589 28828812813503179679810931154880557095980327
590 32257193596346939188843725232745971576201796
591 36089664101821633657715039077622258140604187
592 40375705887166883028803852274845095343156736
593 45165850860006433950273124167536840131433095
594 50521893815897567462982921595336901783428495
595 56507441212105501867160220698341024957361714
596 63203318378675161606257682635078708937037942
597 70679111399243265636035756213821539508339392
598 79039919119863422789563855521175917751724352
599 88378715335228830477632478907214225115753010
600 98818871538533011648440359856863954765303041
601 110478269516486763120658352906951400177631571
602 123512703834105191664218982812115026134755842
603 138065146663552497593569487017614490512052143
604 154332422981086251103282099517465209999354086
605 172493553707123218884245905051311731256497347
606 192789084221868193699213640299992610443553213
607 215444945408044553613535713611227047238794326
608 240763786013249283949655709421132630150295192
609 269019024117230357506270179021057708386952828
610 300590552243346618427904117623836666529024758
611 335825323553566061847751842330593606307813334
612 375185097150051023008584031863141958022857387
613 419105113647762337951163645552766779612914187
614 468165486833118133749393701017634309142476192
615 522899038749620095356771818586351113150586075
616 584030428226932848469398799516021991193999744
617 652227598349312023492062480199606041310659979
618 728377029687167864469758894840471836563069343
619 813320699691479004008617516827058343350444562
620 908163337385162374843663334128625819926064738
621 1013937401264369488967316710117364840162527052
622 1132017129637135480883203762604335941163780704
623 1263702252113175786282975642272903616201788950
624 1410676290435742953763395149381815628808630517
625 1574562172250931722069434865211270528875374499
626 1757455981814071379047547379894991431273374450
627 1961359596082594106918747072429457951337214907
628 2188872873595034850225882140637860264508161934
629 2442499951111053710090250511243328148581466955
630 2725434885052468008881500451717142581395876849
631 3040980482721242529413913084332192281403381786
632 3392729604458752242773499881605948285276298384
633 3784909003940000374833479753255698902941977728
634 4222229943185331169650267293113762205965599594
635 4709692264824983234613098766237859092458557582
636 5253125808722112026542621115171997132948443995
637 5858881687145024139367254134785279004081181791
638 6534033736840707455111001041235854225094171560
639 7286531445544813490881601913642465668456475003
640 8125185626561460853475427245178949281196574460
641 9059746345478196588186284870914790699331039199
642 10101116195093811757863515579948088472175109655
643 11261624893361288274731001201023667835616290502
644 12554442894551783694503908836822492411341492054
645 13994939501292607647460649843768347744587718020
646 15599682698959145224435917644184251286421518192
647 17387413419947845868293218605697713028053731474
648 19378587803968849813601851211603262985838259925
649 21596804612290672202074954595755810071390122867
650 24066996514529381659463913538403149601954326166
651 26818513726411403678201607633959598429420981087
652 29882370380504615287373826224900463708082289886
653 33294534367248713259071454271901367183777520735
654 37093543513563444493440468543537505661360785525
655 41324289288933451490133670080322172384620344554
656 46033785778377401052269914642874761219660104632
657 51277675286821708593388049308523774960956401972
658 57114655324799811382772701676376281284688922162
659 63612959817573538379979423829058384955290258470
660 70845064120806922793569679641989173965012187671
661 78895951370220980715043287353321008850392257011
662 87854494350114270963457742861456500232539287512
663 97825810159865337071612535478727249286535789383
664 108920255992380431927454788532829342347943082496
665 121266776980513675253295667666650563446595529607
666 135002243621032952965253154699168786862583596543
667 150292652561903834048544393995797905373449919586
668 167292498105097858022288802574832339432250429542
669 186212432237836549761629037602722177637893977468
670 207253686386319044157410699619261719179285001868
671 230664819255310443617892118293800132903608450534
672 256695866824176960800011532434425530263532204677
673 285659066074242490085882738137557951749479630607
674 317856605434234260845360876625114549304027734362
675 353676722784471520695793794102904949941285850175
676 393495914957138771973870586049352013358488175454
677 437785609584396209952430566015887675802857838139
678 487013640606247466425561479020454583796968206733
679 541769339327542802875793772102769939886959193282
680 602616446503318540892280492584421461995637934188
681 670285696979450182376143588757266664174688738552
682 745484935152213536930338026503567115288419162514
683 829098565581718399060894740306354368923398434410
684 922002466386967035130824090690106741850476244467
685 1025299232099364339657640186630231752303106231259
686 1140054503346919755934193503934970100636518598880
687 1267630980857483606877015780097343370222382105467
688 1409352743614131009103535957001283780585772318064
689 1566878039254073374011648305132724160682924859295
690 1741852456384561409807815788478474377069570626419
691 1936328883188387178773703466006858549178978404526
692 2152311207286799779938525120325733572085443623494
693 2392330308344926687894701609315730403036691296808
694 2658882876849069957222713107582390741462692338184
695 2955051520735466145968271539556613586764625879302
696 3283918938736234168683167522785958265012735710485
697 3649296625156611895075974667947309011012516974451
698 4054957135438301818609203234199360411005900084170
699 4505589678811045606608319876570499062627797867303
700 5005868755477120858884794308267576964187027353490
701 5561513386701062303478835048960465992135505777639
702 6178305891443687935253759763525694367320387482445
703 6863291766843405579814376685864976024668532596662
704 7623791488404794855672232822025561518123583535744
705 8467954262666896210538329969248570851872333401000
706 9405047108787739176001313632221332473452429330762
707 10445373664795992952343161594334716252866000278014
708 11599971657530065853209432081614050125370294810875
709 12881574178450477671577077124267632815652949531907
710 14303910001829103616989164083892847069885345216356
711 15882391617205679443645424579535000140965694535327
712 17634088560858416232787786697924082257249593587336
713 19577914732452648784575388215334278911980606764715
714 21734709176028975646876984742883739575069321719215
715 24127792519501403691957149061246320067639488048774
716 26783008706860619903417535342302190982092371038742
717 29728515031498567328398535416887212702211884728332
718 32996341255922586382734436507097264509946859145392
719 36621300946194567120551056273307292852413453991430
720 40642305262352176467692557828363614708899149038361
721 45102147904401227415282370061328859000738592086991
722 50049066476762578683056275184449966832351098771682
723 55535007743254184546116900808593757236087029718203
724 61619541519379650705752764400213727192636943000086
725 68366502459749638624660980458989870239474003662527
726 75848528502167034627698343007117219917898692475453
727 84144327968744337159566538651186809541027191117306
728 93343430579878155352226228101366999891290760693352
729 103541441857511903720219386890709310963944780825368
730 114848633564326254381231667020177267196678660492878
731 127382832749253589239786612492151841834470160637874
732 141278486768806499299913301732142839737817300014827
733 156680167510430366303965227615465481193672469297527
734 173753506010478928889966694097430063094165610762352
735 192674699117923083643420256498364974289769091065335
736 213647235254203736539847449169301595079080704724944
737 236887601935953912166404336473286958606902586583359
738 262643989620321745090586387154006005194148098673863
739 291182456805342804124570370829262407327062363161022
740 322807539560241091734952141011531128616984963242738
741 357843868981290245453753098836913136943007649773992
742 396674602065911869570196476134713257702244848707624
743 439678368023250455061506719671746675086563358321330
744 487330866498552229698362630219541568116357101982397
745 540110122525295563081082859333109929921976750338119
746 598584636193986487187097228564786320253711677957930
747 663340499603438228246465570768007291266985430224567
748 735080983634788914707550362671036017821556840308334
749 814516605159427289163837352462365709420080800949055
750 902510426186852418181813668335979500015478741274489
751 999936945634991149267703514363259617697364475967406
752 1107845159543681781133877959349283659959197103651304
753 1227306290356241058132202329166849412374624509475668
754 1359615223694330744777358176300403377552213133835314
755 1506067277464166257692605340798545693714642760047002
756 1668249388273598631240489522507233271731642078060275
757 1847763103887010748701213758776952600241347194151731
758 2046530220495528248966936633843077495876856714297960
759 2266510628539019010574881835896188278719123530224863
760 2510072248913360806130970504324685346748445697113380
761 2779594851683197281840396211604304369071985639905059
762 3077976626109409203371925025236301456294339993770415
763 3408141840852484452015055746669781956434531405964362
764 3773609176393664520282911245560801751330305208809134
765 4177967669877153201172289771447668395309310803640560
766 4625533285077494869839199186608707057489487561844032
767 5120665075863213655510596834784156307418221381027974
768 5668636401390625994501576220922411825319910820347085
769 6274812692848388549190134575492727850569411144326247
770 6945596916643405236386057281670259929977314045865766
771 7687550091733994170655171785716730963398323557751907
772 8508518963222403473633870066860211045939575696332846
773 9416490762435853080793516786026322724954684135433595
774 10421042587244420795123091957217567093061851584821845
775 11531972738498620041211905324874300450747222262863214
776 12760912945607401510434882356946211578609695976784832
777 14119862519660341184050041946205139826245261106132032
778 15623029215848667309795164430107109211715524821939522
779 17285021881020079040560130998105050163251183742071970
780 19123181289630612832279559959559121885777913819757431
781 21155786116169994954980647142052013742391275527912511
782 23403102358862925796026850366664887887413613608467592
783 25887792464955010090833819808230009419540959692042843
784 28635151880071233911950682636024992724223918290186496
785 31672213364319886418686863039940066413096770689359667
786 35029875103068841606512245566114829949120365159234503
787 38741497038416358084389814929403296146973529983613806
788 42844284036865203153208005806781777624142148075655062
789 47379202547898676713513706607323940635256472681233208
790 52391742766645955074039500578581887260410986546239628
791 57931502879508951494041362300967628599620692331674674
792 64054014321255503202527615253478653533784367348060357
793 70820346937739988946418929131197256813717682149071507
794 78297269578762141727620789935676159751688173540000882
795 86559602651167204884371686113073944684364961355912795
796 95689284766376275111506286124938888733154929507904414
797 105776726379206075968999511896486128074426428017948199
798 116921745744516631526618457773196966776484703827421573
799 129235462586323630404846711904795066556835272517936782
800 142838392367892034631856447021653302101822840456567908
801 157866437904987610587974865776613481771078122561363372
802 174466748655909806750698930926413063460058300628188794
803 192803921936732280568311832425372111410647223959238230
804 213057646465151200073725563919985410937993744198411587
805 235429398123877665750487169951748521688392353981765919
806 260136191553610962037108264749651823431298474558083800
807 287423944442622017703523484522635855607623625677668927
808 317558049075526039210528962930840309515880620287747704
809 350836468758696736931740288469418416788278675143860675
810 387582200479089895183168252284757278546624912389396779
811 428159534188050621677556950990150086480574114918554346
812 472959578582082951594752506695084480474654198693737294
813 522426323320451421594753981048986019508824745918826508
814 577036806259324702852466801452047606550162409859233784
815 637329097338103529740435197450411677140577941431749722
816 703884499719017968087152529416175521850562999802696685
817 777358874520880106409434571201446730242590386959261831
818 858456309772871596117028163918227538613004926891567250
819 947975455471691675552224399367015873696456065014685083
820 1046774874757212788358063857664435879504379357563316890
821 1155838079248178148155804478133574920025701089002932579
822 1276176359179719348642475746304724671901445540651257485
823 1409001063951281033550704926601344138879269467779678682
824 1555561295877060712737675178994314989255907407014225384
825 1717305623145373889321471184396246521064185355015175020
826 1895758066168730551313381292992582092864874839332373002
827 2092686265168214619739687583075379447333823221841885234
828 2309930366295204020697336426029335187509547415174025915
829 2549648567788545744313066023470271576519399068213755247
830 2814077173297312291087995845113145482506771573880225076
831 3105826033630016712449107724956042772697955291884038547
832 3427621137325716545015765478578175058331728259255059776
833 3782644636129293246346214258279356261710883510196826055
834 4174180086496916873969966846773125856241527238816264815
835 4606105557603250999391664901007218468706791385999829554
836 5082429027335636922713469542176491550405225253078532902
837 5607827174621121313014781633385655634208961192662148072
838 6187175261223761541233499665079119827231738825850062992
839 6826173407720641693277276664286966095245437713054789130
840 7530711094704082435878914206768505018144898703588321801
841 8307723162878071847994697815665173007346115655958688331
842 9164369953312228009260013763997350035131141488682036122
843 10109028758704263754118079185798831662306695666030701943
844 11150424939705135171613710381283539707443261635660059766
845 12298739023328937083136592970014061707609290851568291787
846 13564508436370230177799599838788443777535212048448239533
847 14960099572824662249115707058544565376480600360645350006
848 16498346927603962855935351641323520049356870693603639192
849 18194186926032054700838032755211350085900271743473434028
850 20063208344489603610632270760868191087005997671099138838
851 22123558497244507196801357402522091196389647845497352894
852 24394095498655255285108840726376465567521209021384669787
853 26896835587773109089429231748154791474074902928539641907
854 29654698676462260869067322498010026419059314417284984472
855 32694278561224493025498270494115921431676995356087480755
856 36043438508192003348811092925275031667589866074060612984
857 39734417189353918273771147275877129473298857620520441859
858 43800917019395553752241197300291282165784708609190803103
859 48282024627413526184708129919474382626486900293166475482
860 53218680801192205540379180859583497451535733125881630898
861 58658114403570002712687886507040670482641947853193957052
862 64650644172303597035120424765492296391669638184624425424
863 71252123873540137713982090401625431397991220462892652710
864 78524041404590384547014875998377878824473152303978175797
865 86534963369366008451696823155883104749767057543409098299
866 95358489746620080032486481386069711255609944255016317010
867 105077575557622960701112699524225014010413506950487122147
868 115782011524511815089282029371162724164431119524491126054
869 127571648091354366672285770841671153482003731731406663475
870 140555477336906993441629535068951180715153775498750662809
871 154854551492476239663939300880021184032794818666054967986
872 170600526904903609301304999421197859523143998035709982064
873 187939825390978022541973083028813220075499179420931259128
874 207032792074929070085926900965010023449963603600778771114
875 228055337911562390603551197193519032719313200473018529662
876 251202014609208347314094701884416992361106043735104827755
877 276686564774347700156055156492994158855195282658101593471
878 304743402646089880949996068209825397324125686750587657880
879 335630845771737939924788736238029501816856547026582432563
880 369634166429835329652997710421823709982855419250805800380
881 407064302997258986644763700402157235626851159114983065399
882 448266956408424090583769169617684230233947790815325253855
883 493618730794054819576145327262223860738691141541316326702
884 543536717537112805905033154586629190997172635833603580254
885 598476766151986120411211829235399842040872667040201632620
886 658944968431307563655943799062319230674476761316918037952
887 725489922735832110970819949176803166629254737395571446634
888 798724354674304136289390668674829143921146296058611787445
889 879313397697338787932556455307152636868385210002392363987
890 967995972994480474570730137983758014206260498412059724566
891 1065575553259423141831760583522784334866105143735039392127
892 1172948178629918445776290294279952974739614408805695167726
893 1291082050232106826821782890415077957286444785218605669095
894 1421060909640673285916025769782891851078904670833372907045
895 1564056521789386941694963779495931397247401116055596057634
896 1721375772764245712375025266489309771351532932868098165792
897 1894435426086684363494217231852020323698219428281233841932
898 2084816732688890298727008083939700184301376262793170640682
899 2294226868565405908649077342181845304790274597316751382030
900 2524577397062583871872349439944073166294813046138278419911
901 2777933398645881624402404125047157069922653210181140333211
902 3056599371911434755499264364690529843718973338407816945512
903 3363069428224304729407035914773107250787602832943941036103
904 3700158224936374506696631986525124164520907775825340542816
905 4070813683131427873224209949633148585783429333372243125847
906 4478458875195416021541686571759713554323522193415453710783
907 4926696857491779789308553349158243420491242786031408004266
908 5419610425859807981539745512078599819303856663869244306742
909 5961556726605514399268482286519881093816778559096237190788
910 6557488827752184108349892629954407031917006437439446333028
911 7212633147201698402102668753325132784530276352682092445534
912 7932983004987147680567740497686618200463470105751403821917
913 8724860218339819265323076573678139909639126719181041468327
914 9595465268695924733168517111294680784375643184329746644282
915 10552436329190108876474992241461135718258199133336461042855
916 11604497990347188852278166958877059439775878396172016560654
917 12760804991183646547307710619957051687627594205049104531979
918 14031901272996926484498314499504314459163051583318717649053
919 15428879456229320565824366780115510198453572732693794639922
920 16964388773649961671480821905777653011195687412985228715468
921 18651817771141980414054969607066071175149409640285924891952
922 20506479762525155956594681826324995353273966455059315329234
923 22544448507363696320919391166337440039450859459023742674290
924 24784212954908683398503428033962481006332908953848139085227
925 27245195990873406979802937716975726094840056389965141380579
926 29949601185948986012785551305154924777680471321204227745960
927 32920894616465329617698128962547878127580696874201395577267
928 36185895109482323449153236452032042754592516464324366555184
929 39772777761912838207444751611489608179806280125465876334455
930 43713886927055225823903773880604824484567566455920383240979
931 48043288863569135061316863399057322867499265397477725161726
932 52799828049352769714109869082040604045316006410815590235574
933 58024579379991046695954163968924220575251551868981582688168
934 63764435628836162382555747768034567152956150949242692797144
935 70068768058690538368904508111997922394106631791297955236702
936 76994082138006444121252234307957491483846452934102524953845
937 84599977429099628636126176102676031233000247189408626454251
938 92954315988699699864022654523737854020385310382920642627250
939 102128997496957677306477771446210481886469704903164088801263
940 112205800315226896012885616453448211405609183543662000316410
941 123271146572735815702250425949949273653366293460192310036079
942 135423530192109477472459842156088249129503051491216258955325
943 148767211788825466962170612437503141391776700983843881934062
944 163420482058877565608602970996322560667735132423082846555904
945 179508945237684879407310225697406371580518000593392100699240
946 197175101227949689098725848199538442914849843791561514347562
947 216571233893389468975411397704917496888917652216173287845054
948 237866171907504517390818361814429518765466794708891556123755
949 261244550823841955710543970485284334827191203687552218721067
950 286910867538321180765382064057256323831641157195206478492276
951 315085646605216313893578557691610884704919986945983489958007
952 346015228142810655457925735783135790161235227696557731974736
953 379965663133336394636787729120665874553487714201099234959075
954 417232098198534043492373136277852312452634049607581597241415
955 458135701586877247385906037764191908447877847965029458765774
956 503031242992599312519961106508459154409874537530622201175142
957 552304359787426201956485790409553710187016009136948059696852
958 606382067736488746219922180404736990452272097308558959161632
959 665729527446238019842162026192741411002809029741354301861990
960 730857589436369971495429065198790682733418919262977849227801
961 802327124054262065025859801630681131277025187722908171701311
962 880753353109882355638464128849983358976035100586293631327682
963 966808704046362428599345395522886117385576680242962917560483
964 1061232841051220773922635108443982682144453460744690752706246
965 1164836449248488656775845672690471149524669125575407399469607
966 1278505479926566432262891257917400699711604037796616771364853
967 1403216531378572692742175399530820132585595597110758652879186
968 1540034317593665386960577999138890237435885680938102451936032
969 1690130351531345703755578363728061891233622110724969983752208
970 1854785677254076375656296407945556416492421074173984698364558
971 2035410450702603210887321017380743516617291663945329697664314
972 2233538589715605156884316257641020151726798533763667869887547
973 2450866862286205913054004237380057432135816853396230688239207
974 2689240386868998599690843407665143845449187671392931913265312
975 2950694023706099265983118316107806663504771380537778549528775
976 3237443954204165135882710673304893175744421155624836216586384
977 3551938614804224202573742414945212060972665184311635634562199
978 3896833704333223963190283878618874166294442200383236789453863
979 4275072878181298479631640885498362153399179615454450498694822
980 4689846854333302758753569440795652097215663492805958263853898
981 5144685079579846471641655098636155245635809237883774013755792
982 5643421678340989546857292130733931210249993157983504184143824
983 6190297410625517742465734997640528169156573707849357332710410
984 6789906245770368720842015519289242558739900771757999220500957
985 7447343529211293808622037151558440306212538326336240390477759
986 8168127333569791686643453225799558501481064353030949975766570
987 8958365766857616668783927762259648528591041879157245736720807
988 9824681802769685725846547073967705368350004076055377688862654
989 10774411215500568219965289538965581371022549356972003076229535
990 11815493662608269093126638994019336926529726057318813716007529
991 12956789673595296157888002072983816788028964758507983513555046
992 14207711825499229770753115663611934415423342405532655724062184
993 15578927497050122482075774012958941105502058996748680393158508
994 17081813025326980648569914814854262020156884303445383357457274
995 18729085233063111115297925247006204042709817088004357942416322
996 20534385823731979930844953029324404746075839946547245792746235
997 22513014315430886838789414844198594116271264346605890004810331
998 24681289049663384829556164266819586423989356250665010113483640
999 27057572046245917747878466439753181055020471984183791724416823
1000 29661452472222174890937152573506091327342878777130372917531140