0 1
1 2
2 1
3 3
4 3
5 4
6 6
7 7
8 9
9 11
10 19
11 21
12 30
13 38
14 50
15 83
16 101
17 137
18 183
19 249
20 310
21 524
22 618
23 871
24 1125
25 1543
26 1959
27 2621
28 3934
29 4890
30 6582
31 8639
32 11417
33 14765
34 19499
35 24509
36 36486
37 44424
38 59698
39 76235
40 101481
41 127807
42 168747
43 212221
44 273294
45 380426
46 471982
47 612243
48 789021
49 1016429
50 1288703
51 1663469
52 2093834
53 2672660
54 3347010
55 4563375
56 5569789
57 7236023
58 9074583
59 11670109
60 14572254
61 18691630
62 23205954
63 29515463
64 36699133
65 46065717
66 60348267
67 74470625
68 93939026
69 117991640
70 148695314
71 185264507
72 233294133
73 289600815
74 362320039
75 449582093
76 559551042
77 688548550
78 892311690
79 1083519463
80 1361735025
81 1683044885
82 2107771771
83 2590483473
84 3244055334
85 3976781468
86 4950554510
87 6076396019
88 7520365661
89 9195788099
90 11345760507
91 14275194705
92 17381463310
93 21479383442
94 26433781878
95 32580022819
96 39952061937
97 49256720377
98 60212369595
99 74018629949
100 90448082986
101 110749322268
102 134932597050
103 165060596603
104 200203065653
105 249728638091
106 301061206403
107 369605698181
108 449192999898
109 550783813938
110 667421992978
111 818125557755
112 990173800917
113 1209498941317
114 1464423508539
115 1783625223505
116 2154209372430
117 2620492572956
118 3159214694710
119 3825255177963
120 4690172077749
121 5642687124791
122 6837955291367
123 8278958609945
124 10024104098042
125 12101413314842
126 14663560229118
127 17668329514263
128 21361903095493
129 25748690531129
130 31062392089779
131 37350997575133
132 45046853836806
133 54061819230412
134 65012422115118
135 77933550083363
136 94753021764913
137 113011007651943
138 136291237951167
139 163293665184257
140 196687507981430
141 235345502592866
142 283396089534974
143 338673329475695
144 407226781127553
145 486763726940133
146 584023022530711
147 697192073690957
148 836054530418478
149 996586630836448
150 1192350215390682
151 1420733538939751
152 1695911587394853
153 2037072194157179
154 2423334975947947
155 2892620999076189
156 3451458865162038
157 4118694512991830
158 4905134604849662
159 5854203219814403
160 6966243687473621
161 8303561744741909
162 9879112443458163
163 11762024607391485
164 13974404249137222
165 16632994052582696
166 19738705893883314
167 23451984058978459
168 27817480142691345
169 33008747383127587
170 39079173238909263
171 46659146458936901
172 55092901596465490
173 65449693100880834
174 77482221899813358
175 91974275969395055
176 108747950760817121
177 129110153606942909
178 152538441704717447
179 180871929231861797
180 213743271533420934
181 253150797644078652
182 298841097762632110
183 353863177532779127
184 417360079839876801
185 493436876250984787
186 581866201517251779
187 687107886966151081
188 809264877093812730
189 954614167864207118
190 1129238142526681174
191 1328884664611699419
192 1566805845298663089
193 1846393580033676749
194 2175819555045458087
195 2561888960944794053
196 3019001107248818354
197 3551447831744107436
198 4182556871438828694
199 4919763203877445071
200 5788774309684165405
201 6803591458025515427
202 8004132053596763187
203 9399187977383864017
204 11046263710565416182
205 12967348626737736898
206 15226284955550609322
207 17856662978588925995
208 20952735095097529705
209 24546160331317308417
210 28889152366839793587
211 33793695184069173617
212 39655574737921582046
213 46439714806636972016
214 54477855095198861066
215 63744634168418124779
216 74762458408378299309
217 87440045787380477583
218 102479643941217237499
219 119848270777880811437
220 140364655382992926066
221 164042583315416435530
222 192081135749784033846
223 224359564542667268707
224 262449572618517138201
225 306491727385713755441
226 358273350504276498715
227 418056057043963218957
228 488381438258965105602
229 569498519066406051776
230 664646369041008523958
231 776903225771823566027
232 905360822348474939033
233 1056007508029941160571
234 1231655082839486916387
235 1436070917151367735065
236 1673518476212798766262
237 1951307893656378124922
238 2272708590211023949674
239 2648433284007776963371
240 3084382919184355787049
241 3592276360690658340373
242 4180876071182201850423
243 4868931034482615209489
244 5663438710655527916050
245 6590634849002862664032
246 7664671287616625342970
247 8914399698813114461399
248 10359667842182326725137
249 12043736645155321055687
250 13987854893983449816059
251 16250351208579294373445
252 18862827600189793125942
253 21945981960517453148946
254 25445823061900647585586
255 29559395918958629009243
256 34289991791138089977885
257 39814533226010317013989
258 46164026336795424078831
259 53593006977667340203585
260 62109953857650985257510
261 72073250608128760936088
262 83517115493316772003810
263 96861227080208087529399
264 112192427145591515219421
265 130093452893975288561123
266 150617031706770394699463
267 174545462876645902234013
268 202045357191309706162382
269 234022140764094362663246
270 270753480791522548961382
271 313477700652886604003343
272 362501968175905571100049
273 419462386167608558135873
274 484866690063859352719155
275 560658235130856295040509
276 648791215193646327578910
277 749602491511091966025316
278 866319022070189679278706
279 1001146650987490284017531
280 1156748067475226308631641
281 1336052630279831546317611
282 1543459794950974764123459
283 1782020095021084052143109
284 2057837059328085617907950
285 2375452212200948487496646
286 2742099906923368779341726
287 3163851634842544641498875
288 3651671982840505167145029
289 4211719407082360649787225
290 4858648627488178651341103
291 5602655417041721176635773
292 6460845343437261787221546
293 7446590806048335156570928
294 8584451903106586837853466
295 9890105076710229348442255
296 11396011133407671714234213
297 13124492476055123193656075
298 15115233126261299527776031
299 17398469722524127981646925
300 20053873128393409002423774
301 23066862445226406068683874
302 26558467663695341775544226
303 30555476569801562388622151
304 35169740492311741194760589
305 40444105575926146579204817
306 46544765282590261186507011
307 53506340304872047667499537
308 61553315225931124382883274
309 70750927563460019174883236
310 81359524455085716377112354
311 93481786200117817443936931
312 107483584843951625780326125
313 123456374235125618085781003
314 141883053275098355710080975
315 162944481184004254217631413
316 187198732969992938060290546
317 214901127348504457453938162
318 246819612270335387861525298
319 283247516014512259859765879
320 325182909157976217039989225
321 373071492490447252823628689
322 428112481096856124350531243
323 490958483833322118474798161
324 563178896370712978392300150
325 646178171585030166552359568
326 740749293760492905233977774
327 849282534300753548153851811
328 973625397899899805458485429
329 1115953516014038849451822775
330 1278869848945525454687965107
331 1465575855187906150651549969
332 1678940760647022064966466502
333 1923520314484105457104298510
334 2203125290014823051682578374
335 2523254539808490924343758579
336 2889121679461018387603926561
337 3308423484593182212137937509
338 3786890660421520121410270403
339 4335013310329458822868406885
340 4961070582183011097559718666
341 5677436093163604624325555192
342 6495143635903986591321068442
343 7431234945805405028626214691
344 8498833157809819843630866589
345 9720577799976240433103605271
346 11114060364294998360764914627
347 12707072857413300907492203253
348 14523645635310288164890436826
349 16600418701706791581173083534
350 18966256324211887792084910298
351 21684493805994688576144436219
352 24763829321699386456093332829
353 28294173855033912163923520185
354 32311680077468995068808313715
355 36909196168122744759163534145
356 42135715676513177899774224494
357 48121761521361793813997108528
358 54921515710611160231806435878
359 62705074659353562553495325579
360 71553359959499861857869618309
361 81671422668085645352637793875
362 93168438048033875459533303279
363 106324793169681833257354043753
364 121261600935395940827071589298
365 138339878688454736912544889222
366 157748427167518392370697847102
367 179918031423668993351748135295
368 205099156216981334096169289341
369 233869557904689434081690070005
370 266533683526323723084353599339
371 303830627012906885630008481637
372 346187134798561610871628241238
373 394506526711901625413291539640
374 449370338495620984362135226694
375 511954829943605969830937158163
376 582978455485978199737919616137
377 663927444734816589689363531075
378 756207624875595749046539246175
379 860851698605265076341236503233
380 979971409135602410059387627750
381 1115536342833027217076583307190
382 1269606482759147679916206903726
383 1444777539651655713331315254463
384 1644071922609241116173186148249
385 1870392534855795214653354940633
386 2127856003126838488076411886015
387 2420375046008369633127071040749
388 2752842599461087095383071725286
389 3130402125992181641258368275324
390 3559910813777433013528736153562
391 4047142624157927467890275433335
392 4601141609464456047121315503125
393 5230049623297409481819967129607
394 5944596274265724405135574552643
395 6755285108636899474465900203749
396 7676760922568059001721962354742
397 8721534338957023278338438992242
398 9908709759176706137620408183630
399 11254932391761051074943490733579
400 12783507356112022731227386683741
401 14516417073611757176107599574273
402 16484333717313037501504545839715
403 18713882048805694696018305383533
404 21244521345932025618392431310118
405 24111690275953025070881020599716
406 27374948756931081118577724242698
407 31058286327583385999451916788411
408 35246720016777909497317629289113
409 39986045100602764068728976713303
410 45367968447699894611714697229943
411 51455540031679395867788717591765
412 58370593008784845373979742589682
413 66186974734820415468896483204342
414 75065215489396447855097908726734
415 85102721567511630054419123732175
416 96494655039628879369143952734385
417 109373155638139600248325187770361
418 123994556564056078470441671986335
419 140511472493210674764799058875093
420 159256450694159131285205103993054
421 180442869490583594151726150342376
422 204469788086101476298352499623262
423 231618666640500598766240363822975
424 262410045716575441544231680792537
425 297188337297439627947307308285807
426 336621566299243688789533724670123
427 381164434741546872427012540307633
428 431634561552208611944789039617898
429 488640900416597332953339513766874
430 553229034820669382608035588524414
431 626149401265074202438699341432683
432 708730949416250643824872865265801
433 801975059840400612681121146353577
434 907510930365524595799147233174583
435 1026940980943468168641097792667813
436 1161742173203699420897861959672098
437 1314149788715613601854803963334688
438 1486491358975754633418317454368502
439 1681191397416760656328860844810207
440 1901194083554200816366523475441525
441 2149862159521491437717781458927351
442 2430683395810905432189180246570859
443 2748026604489022487608210553558865
444 3106444500487863097695082554260238
445 3511313420315337372723424663023518
446 3968409123708819626238466740480026
447 4484952105786497298482114389249307
448 5067760219723466214137105816075513
449 5726139880928390577526409448792173
450 6469228487769239778256263079422267
451 7308316781459440518462751926268281
452 8254925770041854194020611919272638
453 9324047392240115604997656212694764
454 10529711019734968082114094096703722
455 11891061464783399579110275208719379
456 13426277100252229530958197043742133
457 15158988627086539792838510809823995
458 17112558762776992550136057560848347
459 19317531955274985383412850272964733
460 21802528997009852975131940277530386
461 24606321666886416277120996563704934
462 27766229611489450951140896784729918
463 31330249343977669909731820723003715
464 35345415243091989886704088412082977
465 39882280649919414808790636889453701
466 44981839586998276380395009681151059
467 50739535323494781260728351541685629
468 57221727081416197323531797254034370
469 64533840734273609162900160099520692
470 72762676849624959050443535370775558
471 82048261458630103072779801016285451
472 92492032889760522107066207813318985
473 104274520875123739571087891685890839
474 117530016536256227433547008628401003
475 132476343512178654745328496576513865
476 149287196351783183947236698796277806
477 168248079927086020824608498320465094
478 189563036781395395242202852530461482
479 213595594380971973699828603069869907
480 240622008938412633158516717844171009
481 271078500136897857485232355328307377
482 305319399140776734860526343803962255
483 343910840171131319584763400180312377
484 387282991851567047632463982933080066
485 436152908559409436403142948264721612
486 491081787339751357971861541499308434
487 552943681057335112914424447205475111
488 622466497995734026864557038864330665
489 700764015185807284124550119883083843
490 788728417405089335780077171386694299
491 887760814007217500394793647592769029
492 999027987899494317230809663986348294
493 1124247373723831133518432680678841414
494 1264904143541347243114263022085150082
495 1423173982576780631755063767341728523
496 1601168184643219368896532509819148949
497 1801089354410397823235150036834629401
498 2025838690241354083209341977896256599
499 2278508630265296898465074695911244481
500 2562393639146914777992370064498059550
501 2881444460833353057043227984700468052
502 3239962539888115037926534063818939362
503 3642692932161322453687262619554802887
504 4095242034612602663355306579039065517
505 4603583829764768996620320158056252623
506 5174590412364322086339820439846854207
507 5815873279201965423380048136311292485
508 6536348784084770951977534071353006190
509 7345092367450089958500436601530580842
510 8253558866248596093992027099026141302
511 9273448238161816695848871452575117687
512 10418707762028790125981739342734936601
513 11704107056836850088906049547757401741
514 13147608300969062340331386470976365731
515 14767210862561938635296342621298718509
516 16585797576399495288776164835297145054
517 18626126510618370869501333686557434048
518 20916353913435340835980108524891451754
519 23485484140139076818899316643764992187
520 26369265643326235932381529162018964801
521 29603163701790931141753785462871797215
522 33232329070988652996575838672539411691
523 37301972491423318608827100630425827317
524 41867801133069654175064320001583742606
525 46986647707484413843443411276156998426
526 52729013375304685671236222119856233470
527 59165023525240378337747547229752464347
528 66391529181478032457039754043942461877
529 74480791479396399538920299135509527541
530 83558630050474525004058774249114692583
531 93728665625477398390010128011791782157
532 105136346344466249275601813635141496098
533 117911833000251984434727281990001795996
534 132243449507112063883027278365780953482
535 148289030224308395965889058431939385335
536 166285672212954254045200221824886569597
537 186435088366422847204693431479505194567
538 209027640861351033260503744445487135239
539 234317669132692298989280210156093610581
540 262677177256932086477748281581686788334
541 294412503793881130599948876284845667598
542 329989730568854923634061757195326764458
543 369808188866463844937113071228721691639
544 414433965076189405944756893486589430725
545 464367337811023536239434949932983647917
546 520330044251677865274375243811102634835
547 582935883219788543282097076546012213969
548 653086747310208173632961659814908080762
549 731564245266971768374093137855990357752
550 819472995626018981705502860116519655554
551 917804059836292804296966361652004598515
552 1027947568133828099943689763991731412197
553 1151121220008964470588596847041886693311
554 1289056263983792993009265861767300936231
555 1443310129001327372918792291656383860693
556 1616007266993480045818841053398304400810
557 1809098498844162146503988672434987162574
558 2025251782435025113607227407635361093666
559 2266885493146425851647842239763630100935
560 2537310083214235521024999427150249170745
561 2839848072164201527426717413196557636893
562 3178047082105841605140317662695493286835
563 3556278872963145698148006321518536947289
564 3979353089198949184968260688989665068726
565 4452300329405300377538617734605103637228
566 4981153748079878535941972909792884320558
567 5572444508357806091301126335384445063083
568 6233393107429795425234559029881978670877
569 6972285747421025652212408233207600983651
570 7798228283826521055915400780640924892627
571 8721323395804593419801733087347518493633
572 9752952071561893404993786379190588052134
573 10906089210522962177561298851970297155018
574 12194328849882415468334411594537534993870
575 13634051079685885196060195381025222195539
576 15242603927157100274280345536821455085065
577 17039830405651337041447068968034517446681
578 19047330040221704663237745419314729420891
579 21290433758541265169571407948666936413301
580 23795338475147403878225052010968394462506
581 26593836394426443732851811314184150648556
582 29718833320213449777135352435464599985834
583 33209235078300286228800545180038862986819
584 37106301945987396343585715739966488996685
585 41459039016992127807298022745542503674131
586 46317677389654690944250604617072081917451
587 51743431299690833491655698012141116938085
588 57799641134078862832310903079737107483314
589 64561346911069034485670051113661187538490
590 72107291558598835013021001519514510806458
591 80531733637932338605058901664166020758083
592 89931291295981682994403417870539102283541
593 100423277698283298812977554349080062919893
594 112128486174996471633920521964314277245131
595 125199699094518132743647162234510628245065
596 139770395632675985488474452770746145003998
597 156037342292674436702117199724272655366460
598 174177163290235552139972710680577766360766
599 194421478972697585811461748715328799181915
600 216992892645866748242912599594921242374589
601 242182764448033281948025781272737690181039
602 270260679272032809758084210119166154287151
603 301593124638979257727748906532008705583881
604 336516426243862342845474860348938177637794
605 375477744683578388681714114452564007628282
606 418899245867101498176991945390702617556686
607 467341674608117118070453568348849880213647
608 521315350051361972878192264534378163645429
609 581521073862894271819973515465674985502921
610 648603422142187207477965925833498337562579
611 723413217833747542895764455044257989807461
612 806755253970625555553118980524798267335150
613 899694681500314765008060219707442060985428
614 1003214437738292673900117015373669307639590
615 1118640300836710524990646513719623128715843
616 1247200086766259728887015463390199824646841
617 1390512058341468018095127733700807187551407
618 1550116625412423352375596222301323824068503
619 1728024715658573140608348960601532674563529
620 1926120704272077177706039665862349225594310
621 2146897287268944765545537018552107944968114
622 2392717430208980238115622137099479740800318
623 2666628233073279963707777061155735663389671
624 2971568887373546764023616897064583436983105
625 3311321753258262990844608613682876793280133
626 3689502055714484981269314775413399118163279
627 4110786322915562574736805200747988014466621
628 4579681899357032604205855189652530155384134
629 5101906278102744132175089226626269083115480
630 5683371682749905882916219746487578860300242
631 6330555002423374035575381034004047440315799
632 7050954039842878186565192010001023449842237
633 7852996485536362809982314844037706767586395
634 8745572911668425848663958358035630440408299
635 9739066720926298083782092336121813449559509
636 10844720580115970005955436765923118307062966
637 12075117864241228330420691323645912290911014
638 13444269936973107316636181733799149804961998
639 14967797681107784362924111389962442153662795
640 16662857207970346682489849722369904825558701
641 18548695185188463776415424725309023817955677
642 20646926668246296415711972367315506700798427
643 22980779787114260199566493382900842350254301
644 25577082755595602820376228037634011600504414
645 28464935425545151938888550416621914319945776
646 31677011176008232466560364461071297071082362
647 35249097951075764094976995683219050160757923
648 39222188216904248466726857505355414587844881
649 43639813590823696770191102405043718149841779
650 48552775905644397149380584494414800364224063
651 54015047659281818669869737237878985837686909
652 60088751660916080838804571003635106081560354
653 66840675973677706490466025659925340697294370
654 74348129932356335721082058087698717190853270
655 82692417417716403024802542320090667294792415
656 91969030843033918326945231965761479825926889
657 102279113311120165999108574998876393916087093
658 113739523605130934121822952788133012812264943
659 126474705824817988986496061640636325584792789
660 140629768930877376252624547475470678269760494
661 156356916067472652110609455544022612511151900
662 173835079050460836190478376098109495338435294
663 193252657355519898157639062210644697397778543
664 214828625684969032393400754827398542244276913
665 238795374824268720704927502628275398500820387
666 265433670367946178072316348901176863048706947
667 295007394529237828489295334558590552739904305
668 327870167655862707046130638554663662159964706
669 364363235800079413713376237437993541180495190
670 404904565721043334678000310469560930268450414
671 449916147910535358928092369774388427545520827
672 499921111057924700485019358275675527178988153
673 555428778343085778120192505347794391481648405
674 617087087086661468621919502629514663612228959
675 685528513228958508347229313728681100501361933
676 761538612962076715383856897877168685214968322
677 845899768459514341877212570819099823734072380
678 939590976835722402918221853015653167951554870
679 1043553926623983428840008084747221953726886983
680 1158997783812882948963283143863088040444163165
681 1287100310171404547210833401938579744985488195
682 1429323132081314743280867397941529950169818891
683 1587117800110260751256443650361845360031508993
684 1762300692871968088175824976476277792095747854
685 1956634187850254196567813046359503150251633338
686 2172355766427561267200814588958778091509138050
687 2411648304398611280889442684079180131228694939
688 2677228974591237809457975538467290451921811521
689 2971799730949995233791457899876881583533001249
690 3298715436585964808829410535828612377985166227
691 3661259224442349335456346079271034220570253545
692 4063553697772824025564150384791241247410085790
693 4509675484878115005088773550725330095157361472
694 5004635706737425600210175138654786884646439418
695 5553450611004486985946088878093972916102211059
696 6162298898035757114920271205931452074813018757
697 6837303766120768797250378969008643270368298967
698 7586044383923161677249161440304750034705864515
699 8416085068409843868483834909323628584537984909
700 9336648075666363247159234441359863467906673546
701 10357059384077893275003836823286854801051530258
702 11488635517790929989242589059538573062925841950
703 12743136973293866606038994484942622299118779243
704 14133695962121086603462065288737268921570275353
705 15675098916261275568960612612304836045898267841
706 17383863899845804848701407346112341490457873323
707 19277613353316113855721538028018421415940443141
708 21376683645229661042269105209873347714788204818
709 23702916445917943421613871767549433985208060448
710 26280886927368424706327212118435486238420399678
711 29137651472575804216280569126864398058096768955
712 32303286808658753170527719413996197690354073057
713 35810756327385348483676760158752842301533719347
714 39697012918536349259501066230265429429090590059
715 44002810853606357057427043040687705947937750345
716 48772701788708522821278359574716435172962158430
717 54057009872905180860419857708296830137645615706
718 59910637737109927344114530856625983249807622970
719 66394622295215170099150492649854202600466969443
720 73576227359806646908751311276426060873012844889
721 81530880214236612734207620449958194848413306341
722 90340063247743339806853567734189181534531648087
723 100096631343758632628649451266036769269774662105
724 110900431334896582528882719801937969599799702842
725 122864439303621246606701544512786761152755762152
726 136111342483477028796988162144332359802162172338
727 150780016885533713431426946755528464160603292983
728 167019169061007096005146728992015422381812415833
729 184999327351482724998263048721780754716921751439
730 204903196842556033944377308220421619303606320979
731 226938251455194434015267320308454654231011256653
732 251327985059666147879649519411008769946255621446
733 278327289866509266894582449759214358054008581282
734 308207886393744433102938482354879951273176301618
735 341282050838853689936399622575506911654467982803
736 377882693419045822898371117495966491235088091293
737 418389812991479550838277718142895099068092704453
738 463211306804599726946037804913312739444178372327
739 512812287694595190394293273287914820918773948017
740 567688634489977435392001226927875040898475343230
741 628423353410491328849603235019664907575482947536
742 695596275168089477535533566297752927820780643034
743 769927439178157464015951236118567687523104375655
744 852144999210860448169787750950669028873415845493
745 943109629174706078042546486316117238760387345923
746 1043710980228216616984701811545330277751880395271
747 1155010312772489571706510274478960756639228730517
748 1278084270866219377102029967880078957966362603918
749 1414231206988324358855131954111839173720187540318
750 1564772253240242134205285499908191756209220368822
751 1731282663558018577908959514058483815315954860951
752 1915375312260039564083389910208775751524097295593
753 2118989011359519348665815367512179388200859180169
754 2344071021258596888957073107526270642573867568667
755 2592989954176385649047917176689972873636839215389
756 2868145302728355181256197273672124904256971391158
757 3172401088737892952086607335327517179669284025260
758 3508684357363941474171222162654270523177771870522
759 3880513620138757121258852804010256431832650804803
760 4291435664533445573690540559441448721613317574681
761 4745744720968900921795808189762703250786394625019
762 5247786597334983145400418256952537985221246104563
763 5802764422331203913641012516916755771009559939965
764 6415994364845539636404135841618128698834419929342
765 7093842140789353655249869756791675877641664854566
766 7842750928340663066979368184032061108835600602694
767 8670476745422816713835597172036710450394598288299
768 9584926243408168377894166246458090017149610913165
769 10595498033201884092646672297740351602792067179537
770 11711832341977124133436811444514867308047832118743
771 12945416902431848463649952209087003005824811132461
772 14307959965120586641464691097660566453495474129490
773 15813445599027394606339908989542801795098901549904
774 17476197209374886165945156981482220694724131859338
775 19313162005143484622566222771642052167856382031815
776 21341829792734519424878701192605280612672588021141
777 23582851151342734439421960412024540159159464891419
778 26057469062854605418019574875349474714002296535007
779 28790800887890228093706813947807316331811321064277
780 31809330024971978152708340790399563430268212718854
781 35142462488684688886605790311682130599903858365802
782 38822863766666145242265899215473262522140929171130
783 42887080572028403325375620308579745192149599746087
784 47374073642447615745028411845420879534103125621781
785 52328343056660390455099513050392979693680709061977
786 57797816867712675849553632638006642190883602161979
787 63835995883254014768344939278352741887914609322521
788 70501543455422340919500382292339887169122771680410
789 77859708820025956181178224568367825827043098063668
790 85981385600777123416650958033214984938223312488514
791 94945979490371989027170275289600704823688215908699
792 104840531587017952009986322409060065857408315183789
793 115760379925417934586473552163623260868568771037419
794 127811822910874673454475759767790274722245641352487
795 141111518420568764098932098438633334763486820181413
796 155787705301555883058437445588811183331577669994314
797 171982086526387380266975210250090610204493363723626
798 189851825178688591683035912331654637071015882753354
799 209567680894714500925588598061724801409463746718631
800 231321320345958057161327067063331513946496456857985
801 255320711183551279865154246142188575227154766905777
802 281797517734160306009460842681754289550675787714187
803 311004930645751411648266426200536243635957229331337
804 343225809968137477053382451257017245416269572219382
805 378765342255896451466058437492023164809241046804128
806 417967825128797999596293364758131071281586078419422
807 461205456190807237259039094773374173498435265551275
808 508894562870299212832710354469474930169046022985165
809 561486902770420021186373872816256657115898831555007
810 619490188313176306949738031628171725747054972366267
811 683450236843164175997133854184567371416756809525297
812 753984240307361001276565437469042629611002719515806
813 831756240674226326517060648053453424810289334091926
814 917512608626430960202902415309672127754162911417646
815 1012060318370591930145385290213393270216957719996539
816 1116307008577551649314504439313000519929298484224289
817 1231227905923289438692496672490862213863604834759093
818 1357925467029131779748278396544786734736671969313619
819 1497585071296439767147026357468142134210790589683037
820 1651560494732663993880739643209375715796104568304666
821 1821249013297733763286708497830935783427765634656280
822 2008310984794443942643099185777402478727739522849186
823 2214465603821968562000931611981619725712383979967187
824 2441697146518431107426932271877326559446151573709541
825 2692096893809956099915572904374763696047418697976911
826 2968079757893428081546596949529295038409624381892235
827 3272165959965271333453309770505575975555481917292517
828 3607295829719563900692996781410694619617253371335042
829 3976524681653630357360995736693243087830133703501486
830 4383401345307779463600432233552014686972697387365418
831 4831639277098074618455617590360543437240044168118387
832 5325554722129364713983917680786687940628310020647373
833 5869612998874690382160529521688294502560716412966921
834 6469059637540952586865755223182064453305769527823827
835 7129329923928362521497519537745639116008196934192585
836 7856738971811919752849018010786365193382164704264022
837 8657880031528764814101902246609952789396025315191992
838 9540430447253500971340819491650753812206170328533854
839 10512338855674189031534014380191324642319478776576171
840 11582921896064211217516178478129044020116088318678029
841 12761819511111179476220721374586042386451512518229723
842 14060263690123404859438965798611612267329955814516743
843 15489968005869549318606263166178654451837888272818929
844 17064550608079347408859269621532416011232716382342530
845 18798128971044072801534151812141423002356974958110422
846 20707203586926590166036289689569263431701002201263870
847 22808924100548576934343593217856813215390421107182519
848 25123181113473207095237573397832532525817371674542397
849 27670750955294565810620516934293835171587140151818517
850 30475742706611241267817520911076875056547070610242019
851 33563234752195373860797908059491293597816889103596565
852 36962406272498128468342057994615818227443029665441582
853 40703662163715367374954451669181705025465151148535856
854 44822175283217480991776352482135158689330609674675646
855 49354812697041177910841235705193458245118762709434563
856 54344118286399573008759269960864864794035425852437345
857 59834586469229634383892587825788142070623357792326179
858 65877675939221438941700923983436193699091826187818911
859 72527306333750167933326682284313179387198989224232825
860 79845495549996173735196592902160966241341744615439270
861 87898311424559541788296176636300587664988224555655238
862 96759114886751977508087319977169534475668586354947710
863 106508332280236974228488703586511674531980079582081799
864 117235713580713817818169696272547067047010080323465201
865 129037445153486361457286155816571214294688013223956193
866 142021835340957145517594575837962862985255155261821223
867 156305900677779710531506676462901213401729193552869453
868 172019784962562562760554568519372434803243801708766782
869 189305153835998666769376510577290608423078075740475076
870 208319413352335066008911511601388938620874817305312482
871 229233356367819552577070760055299990089512737469122943
872 252236899055606035542786022144644496242004070618404629
873 277537513794384028132144403530344359494609740193560023
874 305362997777939032092389669830060822056589830393312115
875 335964412780670030198244912091140103910856559189528989
876 369617835699442155259397660859144204370885210343339910
877 406625245949660312263818997606521339002239279036707986
878 447319479317324264312497273999587743033770023948520886
879 492067082683794033665702330941745488843161411342584891
880 541267944272713340754170435354139095357238622888965221
881 595365161984511688864915622975053251660576306086195321
882 654841944526770529281653665802334505200313370368698699
883 720231835436904913387190028536487750634189812276491229
884 792118233399727033886397636152042950889169421890761230
885 871147025033267143564880455862265924955283489354071556
886 958018977661445296720453893103940636175761070751719546
887 1053514163876794897920878976604885740784239668468019955
888 1158480126200350147700461234291213968778715563237287369
889 1273855774289939297788156098749428779716940621043428775
890 1400662503048116817712098832023174862023509459020032183
891 1540036196916111655169114041687447988107718078856201053
892 1693205137263135407522198486260750169529140626884931546
893 1861539969198593958197666212070230866156369076979812158
894 2046523765621961990681142539009017506586834607957925606
895 2249806044157356108069808968104511693746735528802447215
896 2473175661017125157810918960195212035813186080875008953
897 2718624056681037854110649880637384855733031264999455105
898 2988302285229103799507522003045743420492166111010522071
899 3284612271282312722510489544065164631634371096775831965
900 3610150047829275584153128238886709093758812848098253614
901 3967805463185686084532664168573188835173455524033925944
902 4360705420982675510600347316719388754831411677991216766
903 4792370041083219169711114883956574954350194941632050551
904 5266494934377945617846358542860608060835673570604321369
905 5787346699562511774531357279603337690059160111637353807
906 6359427773007927321749471117022084626307453982077857091
907 6987822447280727600849260217762541838692060143919557857
908 7677961181468629445236110423668322753029246177907096834
909 8435996931321795128442695737573189308051790492255686866
910 9268432423295406292012777001135328368258576497947478294
911 10182694293852231093329114181969595172117976043888979931
912 11186630095406228761064271909954908609911962301660331745
913 12289146651264462892564663661087414716871710313338874633
914 13499701466753976394063353008168427072318415078933129175
915 14829061544722781485043244634064354684220791140971946973
916 16288543603711564238957771454426286051597886112990872546
917 17891127745281546206185936425901819908239833748188432112
918 19650492291238802916286185488049471945745452631141787238
919 21582183519338475164262955869629134694796370581621377319
920 23702670639891605750493954325420207086186258131551927885
921 26030730238696219703350121349939937640595921829141392959
922 28586097891635406945733460623179251595001775301990603123
923 31391391360655540971230955340794852379957568352083069041
924 34470404450470584056345335092927279411311828158637920230
925 37850248837569463755113093887234135902721268845163144038
926 41559599783445253800243069845584927162068115555136490114
927 45631133782368527365175485949846537425724217157060375331
928 50099215828881129867875484430258489244964421835770650169
929 55003164767449624705648303526961408120779443894704269565
930 60384433189313885534855761316610763742496347569018305867
931 66290154571268999965213934742389694102445213576501855409
932 72770194154724520298362386270760153933916211502461820622
933 79881326904483897810199950780626996265300507040460423180
934 87683370035242002538798078945366938140125948920647085554
935 96244586648962960779539359303025697856617840511359416579
936 105637025012528748923401863583445232427716193849291317501
937 115942510115289741997880705927479529518490760029309817459
938 127247757407439966759362481600533061412872523186343754403
939 139651167186806691365469878637417754818665224080150600365
940 153256759052181165431286201747598659609900780832254189306
941 168182788526190696934182313515274365464803625490800832262
942 184554468752750068499009683202324473690838933991523448142
943 202513550200243281612100029902015527604810745590664727291
944 222210545030779177216854264291942916665186873409774146129
945 243815806089359619009290980053397833009451097963106052181
946 267511364003625217045902359319064358289923088454023819187
947 293498941326071634623137729479779225782936306228850095173
948 321998553695358261117752029838265705823083151445536371306
949 353253883329936774692802036618643648200505697185445186684
950 387527381136233382595967467161756062364843039747865446398
951 425111916913575838781189747364179383592445986839696531499
952 466323393018407183953457900898720439217263787296799953169
953 511512085591424543084107285537070418765173859691460672735
954 561058431142052844493631031587791153981284629990554318275
955 615382611484250682656835317781237369073276433183974939665
956 674940562993986571438137218223212423837319476153609284414
957 740236887103504116720207267432263645071941073217579283158
958 811820310759136971424482196640978024293261603847442753258
959 890293505278129533949391823779212448407622082889225714699
960 976316534846575190993566735998803217110370369118317516609
961 1070613592854759404681054125263681849609016826064907589905
962 1173974642222374246375013848663987237919348443407346353159
963 1287268453854446013968986343022697913993879080731575623913
964 1411445274679793796637194858837847947593958372548888713498
965 1547543801873631429652186163556480845601997307459966880132
966 1696706199635952088329620566524531058275950947272452527242
967 1860178175067528007517826066264275752737472639727173569815
968 2039327253511217583332682509474807130546161625650833859201
969 2235648855900869259276906514551542399790040425975559860515
970 2450785623277962417619901089001125970014971343771253490779
971 2686524914272133626677644635880946361115286082515446032637
972 2944838893234883540902909864183759598486817702387181215558
973 3227872872355990659820926437907210306344940550156849046550
974 3537987574040473914744425091970433991499912586708126981074
975 3877754252791584979051844366708479277814421640588001635603
976 4250007424339735586345731135426018135307875970875762269357
977 4657822367942279431294330791372496416477358729299014242465
978 5104599694620805666134766912851590901203013488849850672255
979 5594026524753637277087013067868496176915980567425302226913
980 6130172403416327910560560448767356093993407466791312870070
981 6717458386592802869969118676550317614789387591537614238620
982 7360764320911113032084738220172648550575457967399245385706
983 8065377177909078531786485015750782651075865245433141276943
984 8837147904161990547364676558832613061417491242369039271149
985 9682413745357236145198298484866150819757920381057228882783
986 10608175284242045676538880172224394974674944177471415125935
987 11622022869717039931421286906098942889335733354964969532669
988 12732347156514007807680745910776514812118450959612736921726
989 13948227394219219105252967876880247450178442632885596552394
990 15279774472397903301954888801216225733626663588280201299102
991 16737743875730672600763428989772754707768680163515116451815
992 18334276014236475487995452674170938450639514212956826673505
993 20082335445046511378879242813811857394679271833947480144837
994 21996376984617353647682459110627716104844255221911153946763
995 24091913257748952429980788761482681446168936823434726741789
996 26386296283762144051947344396119140267446592646050241797702
997 28898049752525734628001161322981809695103289312480420351712
998 31647954874292121692729312225179571821217681222018769893850
999 34658201859940401275303189603680078908031680833033481894899
1000 37953621670514486702241848582409320536072696196156062893361