0 0
1 1
2 0
3 1
4 0
5 1
6 1
7 1
8 1
9 2
10 2
11 3
12 3
13 4
14 5
15 7
16 7
17 11
18 12
19 16
20 19
21 25
22 29
23 38
24 46
25 59
26 72
27 91
28 110
29 141
30 171
31 214
32 264
33 331
34 405
35 509
36 623
37 777
38 957
39 1189
40 1462
41 1822
42 2235
43 2774
44 3418
45 4228
46 5205
47 6442
48 7922
49 9793
50 12053
51 14870
52 18298
53 22572
54 27747
55 34203
56 42055
57 51774
58 63644
59 78323
60 96216
61 118339
62 145348
63 178623
64 219325
65 269426
66 330635
67 405978
68 498060
69 611184
70 749581
71 919444
72 1127126
73 1382001
74 1693598
75 2075571
76 2542724
77 3114991
78 3814594
79 4671442
80 5718660
81 7000408
82 8567019
83 10483407
84 12825005
85 15688688
86 19186729
87 23462732
88 28685377
89 35066794
90 42858857
91 52377193
92 63996270
93 78184524
94 95500979
95 116638841
96 142430729
97 173906038
98 212300980
99 259142748
100 316270123
101 385944347
102 470897435
103 574482478
104 700750784
105 854672277
106 1042258022
107 1270864773
108 1549406758
109 1888778645
110 2302182832
111 2805749305
112 3419031969
113 4165890267
114 5075274442
115 6182477049
116 7530322797
117 9171003135
118 11167852495
119 13598002778
120 16555090520
121 20153081010
122 24530324412
123 29855164418
124 36331952054
125 44209230583
126 53788742935
127 65437329747
128 79600325401
129 96819017942
130 117750440053
131 143192950497
132 174115610279
133 211695556770
134 257361483502
135 312848499455
136 380262221453
137 462159276600
138 561641968632
139 682476184681
140 829231058370
141 1007452039861
142 1223866433723
143 1486637457014
144 1805666945227
145 2192967837676
146 2663109758711
147 3233765632503
148 3926366595628
149 4766904208660
150 5786893172809
151 7024547719925
152 8526196392694
153 10348007630850
154 12558066950237
155 15238908136473
156 18490562596086
157 22434270255898
158 27216955090166
159 33016665482974
160 40049138930696
161 48575777288824
162 58913273770589
163 71445299578287
164 86636618709260
165 105050210630537
166 127367955981932
167 154415720517800
168 187193663116872
169 226912971099538
170 275040257035309
171 333351346734248
172 403996292253230
173 489578114939239
174 593247984120006
175 718820462238892
176 870912815772997
177 1055113646582860
178 1278186741019196
179 1548317770652572
180 1875412505559809
181 2271457639935314
182 2750956957438224
183 3331458959799589
184 4034194641769515
185 4884848876996693
186 5914492776698733
187 7160711190377389
188 8668965422979652
189 10494240894968613
190 12703038407762309
191 15375781441397729
192 18609725239929454
193 22522473213854615
194 27256226000484720
195 32982916880083095
196 39910416690720217
197 48290032163557816
198 58425565059453383
199 70684258394122486
200 85510020025815669
201 103439398915653754
202 125120883583676258
203 151338215192003062
204 183038545919159285
205 221366451396861704
206 267705008462361531
207 323725407523255503
208 391446865411949169
209 473308978642589668
210 572259090602427953
211 691857789137096166
212 836406284256431183
213 1011100203727356766
214 1222215269049850682
215 1477331458268187300
216 1785603611074292003
217 2158088093457826276
218 2608137105612706497
219 3151874630798953088
220 3808770888919527506
221 4602335665111292424
222 5560955058471542241
223 6718901291211261572
224 8117551296592396897
225 9806857207192306577
226 11847120712451195363
227 14311134010072671285
228 17286762949707632246
229 20880063595011784474
230 25219042155983013334
231 30458190948440017998
232 36783960270485669608
233 44421359068911279206
234 53641916863197171104
235 64773287307838800194
236 78210831325419490528
237 94431587337204511144
238 114011119756050879261
239 137643837979064830523
240 166167499640954092040
241 200592758666036016086
242 242138795187580705559
243 292276277527350784703
244 352779162822307326250
245 425787152303517386774
246 513880989554765526250
247 620173239247685909694
248 748417724416022834692
249 903141452290473223164
250 1089803643425144576811
251 1314987425015427027540
252 1586630888244446514976
253 1914305582468885483861
254 2309552171845968523084
255 2786284972047956018737
256 3361279482826161528699
257 4054759922034051106302
258 4891107245740477115267
259 5899712330795002489214
260 7116004042554274744037
261 8582687989786522206612
262 10351239087468956817082
263 12483699863855398358481
264 15054847060948730826723
265 18154801859479793192698
266 21892174446692826494861
267 26397852175547749851998
268 31829562870367330022241
269 38377371694134676509520
270 46270302325202298611013
271 55784312120540949728069
272 67251897801322557924852
273 81073664610853313178843
274 97732259796582669057248
275 117809153009350684661849
276 142004844594490534042227
277 171163201173216603735277
278 206300760436591826495009
279 248642018619923636806299
280 299661920570527170971246
281 361137020785834234802859
282 435207082794464751763873
283 524449244078251093625837
284 631967306714089058038360
285 761499234946869725219628
286 917546567831441285254190
287 1105530209448269618023629
288 1331977966828982254924638
289 1604750297785848021999009
290 1933312044694334824814978
291 2329059510996569047202791
292 2805714138845133128446981
293 3379796334062168844016988
294 4071195736665535244112140
295 4903857545847579137995093
296 5906608490616201157356908
297 7114150827573825417271943
298 8568258509128295113533577
299 10319216595783177937655488
300 12427553321621112566468568
301 14966124247427109918744986
302 18022619993140100550745956
303 21702583542066803575235430
304 26133040547994113669814262
305 31466867047875070920371765
306 37888044201825112420539645
307 45617980008440769142262067
308 54923114409830121696552614
309 66124068049478023011987396
310 79606647669738517092252461
311 95835084529227650538931384
312 115367958440283775605709896
313 138877351666026083657111509
314 167171887091049628414606122
315 201224437535242849679190024
316 242205452317337718409661234
317 291523038604023268643274173
318 350871165202554103415938031
319 422287633083738728457568672
320 508223789446566345702430230
321 611628361839630335413872778
322 736048269295588762794674911
323 885749844906766816530927530
324 1065864598348577415162410849
325 1282564481067269286153568890
326 1543272619452260491472173987
327 1856916686271983204826773808
328 2234233528765441292193691011
329 2688135412071974177547570339
330 3234150328040787638424903884
331 3890951332645744177633213468
332 4680992895237266370313651390
333 5631275871806708463488992849
334 6774267074982023167078019978
335 8149004652973197330000972277
336 9802426785142221563037641861
337 11790968765905387092320237223
338 14182482636668021858190562305
339 17058544444201596753523312289
340 20517227321737826271871328738
341 24676434348605669504561449225
342 29677904076961360585130711628
343 35692024358394451211769917363
344 42923617425548604135930625652
345 51618892005058609657625076239
346 62073797663726434152609754733
347 74644063947728451203413264242
348 89757263759234439955837615624
349 107927308740845532789624271751
350 129771866504899158246369652354
351 156033288112766641618076618980
352 187603752593797370023194616703
353 225555477474969936429507047461
354 271177015049807192259291252547
355 326016859186943286036461505853
356 391935833754358309634543357372
357 471170029486266601364661496585
358 566406411276493924434663357338
359 680873644367012288998432712772
360 818451200025724909005750219164
361 983800416255779614401832217973
362 1182521927476046885738536257740
363 1421344763719590402107373177801
364 1708353484436648594798121495167
365 2053260990139269436983024495125
366 2467736189712668437696931106194
367 2965797543649032585198881986941
368 3564285715434194788070297778109
369 4283431218894339698533333132056
370 5147536137375545240983551392790
371 6185792817866449674268063986387
372 7433267037622271121647194155386
373 8932078656172992469821041100694
374 10732819386218350305310443197568
375 12896255264148167055273148921624
376 15495370940379181663940095005340
377 18617824360101888739249743271960
378 22368894148868022209696551683742
379 26875018513700268159004100439130
380 32288044269828693499969969157166
381 38790328366629168935286141141594
382 46600862806849676635465562662786
383 55982628082260223660017093244920
384 67251421328114924164272393637982
385 80786454698075927400281101185858
386 97043078624017565507693378085254
387 116568055623242774383504344927909
388 140017895514820040465618132777770
389 168180865145204548410592383080985
390 202003408406053016583218810852575
391 242621859539087106634491145487904
392 291400509364463616155981782231747
393 349977296019078864913360401496746
394 420318646101655606664522697707051
395 504785297251823886494735443877902
396 606211299288267750739281114423564
397 727998830268581570151681462871277
398 874231990811286093456644874556332
399 1049813372251401312771897566728433
400 1260627952690839269768558405263384
401 1513739784948431626184358081300743
402 1817628032030131904002502676645693
403 2182470215270998205215463258957030
404 2620482111215049285055286196032462
405 3146325617729170165302747732994533
406 3777598170314826286284356875717690
407 4535420001067153764796626606299067
408 5445138785155404260026613432602149
409 6537175120896239020452872595496788
410 7848036968776850845148237827261442
411 9421536787229255819363828040535871
412 11310251834513416038769096335341869
413 13577276179716014902967078193651213
414 16298322648990120583225001839524411
415 19564244546353297591876139477331082
416 23484060916049582849665860332365433
417 28188585816596393731220352030625298
418 33834782107840466668400576501205219
419 40610984274265163649422901683350537
420 48743163614886665668248809610846984
421 58502443674854667620221444072060058
422 70214115218301922508298369704734943
423 84268449715154482607148327098166087
424 101133669877867841947437206105773825
425 121371507205102757567338628987478587
426 145655862127117005754427148471566442
427 174795185029976775012681319557886181
428 209759319552520899076427201104957245
429 251711697165011730880362040510577517
430 302047949022785479998259339151924496
431 362442213281080543236456067388125419
432 434902670457769527093947397869421596
433 521838144428550236595771031462889522
434 626137972290284841249430711727486463
435 751267784685827903925251575546371700
436 901384363694637389336984464202019518
437 1081473375373069395418496864784545426
438 1297514529229627406900244728717674579
439 1556679622216496617732849978706810379
440 1867570010019471687800776262549698436
441 2240501349260322086719141250243263991
442 2687845013505015146606838590319657510
443 3224437455010164442543594209185868714
444 3868071024431218770237897700227496417
445 4640082445950855660074100478070184519
446 5566058363773773468934954585464446341
447 6676681233498477328359066390735484319
448 8008743455328035094575067299204143087
449 9606363187375984777657003240748217288
450 11522441918544816270141273721479986985
451 13820411839784880657508215768859988854
452 16576330591412888421524721798252275255
453 19881392395830078418745517959245450030
454 23844938284760030548598042376538738439
455 28598064547730125701797887029554792616
456 34297948202758489980893088856925278639
457 41133031866637566646654852109013042367
458 49329238654266735911412528481250404619
459 59157421590819521616150776739728707514
460 70942292587300270370704925281830946199
461 85073124639263655405019253698490565032
462 102016579153508113096153841568513808399
463 122332080097252584898405897301321423266
464 146690240285396543883230733407688619939
465 175894945313330771791337313222459714123
466 210909820686991591596008508231613806599
467 252889951529457310061890113590851052119
468 303219896563283218810847204976893837832
469 363559244520592165990147971704070213962
470 435897208475269288550914931329864329223
471 522618049916638862641925316162090460687
472 626579479385754196689437447511198102646
473 751206605785219014825518524769106506050
474 900604515958837558997705392780701967088
475 1079693176475980295400030372301493719005
476 1294369080698486304525313890118689917363
477 1551698940050627769166732609731674964918
478 1860151767574141739293085242077117146047
479 2229876958606333546449893941309938782072
480 2673037478819651363655246200794403079353
481 3204209073067911557686394209688737855289
482 3840858568373707485011935050537659540475
483 4603916931472139650940969526206918849878
484 5518465840035905723424051247196217015593
485 6614560238163510954970491230296711551100
486 7928213792005665898864988547149596346323
487 9502579485539219917251090556941908372714
488 11389363973112377157533350372920257566620
489 13650521942404534388986534627898383852153
490 16360285887845679299929327293484573080370
491 19607597648452556743495314327354679043951
492 23499021182439692383710083220359599631900
493 28162231761289619223819430266978885082556
494 33750195580012306886281984561120840596108
495 40446176310878496703725463618242073598183
496 48469732108678778224254192116106749855317
497 58083898885000879743049746479391828153808
498 69603794358893714265309565793117789800262
499 83406923720828932220760106077891725296697
500 99945523223679056821497540547122149750933
501 119761344443433817601736278058121257399057
502 143503361494433292829651177158194148487017
503 171948978725948506443771740276863190589831
504 206029430465973251274340605307496959581990
505 246860200921638597800630766841806304935040
506 295777455832098492895647340130302486250778
507 354381673212258005645395550501513299730374
508 424589894884674187944067638247441095843690
509 508698301086111478602626536875160874166863
510 609457146368606641325514342325730291265959
511 730160497202240422884143590136032434542915
512 874753693187194498537810010872177866467283
513 1047962030227675294538433794336943465549444
514 1255444854120472376925756040634316113356281
515 1503980079161949385142810252726670195867663
516 1801685135385272796829786530104301634397622
517 2158281531989344935792113580446058723467261
518 2585411641814272987001848850772678197307026
519 3097018008317856985730619567317556649744188
520 3709797507424282056539037419341617065148018
521 4443745127689108158172304722564909998421387
522 5322805042251566800403236086814801966990052
523 6375650129331655606050296107528507657032871
524 7636615267439141023631541923816149936487958
525 9146814722065814646074646232568588055414636
526 10955479914077909456575896035044029015770518
527 13121561009760122007731332006854610053216248
528 15715644329987514652459499975422850049986784
529 18822247818353095030783754295303329007289855
530 22542569066780084730506706988185961466747766
531 26997775068918625128483559906171351672514161
532 32332940431197943780486765880184166440710031
533 38721761786850636266695921530627327025258313
534 46372201309305409635002533915528717292741641
535 55533242321449739699494347504962406174040681
536 66502976019673065179200482279910521380898494
537 79638281440891790334030630676205092923128211
538 95366412390384869772351553681359017588427726
539 114198866785523767195778842479144164923045397
540 136747987750272323445392321192692410558651857
541 163746834204529246861502344660030002595312952
542 196072964486786774953034955801954019266102002
543 234776903144987920984311531501638849201746448
544 281116212516838706375406605150214948493127227
545 336596271988041551398427117968683240254154189
546 403019084716360041976270853159835719855691964
547 482541691141567730180129310241915216902796170
548 577746079141229469024501620240704869171022781
549 691722852259324016469618335977118832861432896
550 828171362015386824056233341345703480683972859
551 991519542235577589772373373804782041616238982
552 1187067319787961961192982929375071150165496789
553 1421158237573289879251076234126952849631134498
554 1701384836667908828717753566718955633785652044
555 2036834434502679200427014090186027622035762719
556 2438383240018444840790277377208840737009690115
557 2919048306884440138401862326907693808584994090
558 3494408692364300401909583131416706481596445781
559 4183109422388449435965361241329493534431165959
560 5007464534758186288546881706728853057023217505
561 5994178668187695353302287231523168974426589115
562 7175210487977741033246369294843502769627206889
563 8588805812578459624555817704930063725678467272
564 10280733776339786793114813730695586526249206335
565 12305765908429286874203948359486752220692907439
566 14729445836798154890839803714162605680927836063
567 17630206691057203185197056216882966289095363679
568 21101904480414722485931257434371796933950815362
569 25256849122697028482355969088261393170348488385
570 30229430828796875224469846199349196306193277891
571 36180458718988733556589875729840459170233840166
572 43302351479702957603408146598716946070678650660
573 51825347298604636981126987715529568606654731827
574 62024933123617942146365806579005756272382573721
575 74230732531988145776398010777661627087070599501
576 88837138429180766742209811432786118143310639889
577 106316032931890705504779811860699304434001714606
578 127232003927432036186485688347027247209583849647
579 152260548099102751972500264479165742429750208928
580 182209846241716073843799513467078779859233325281
581 218046811546077458539367726268355338157163214504
582 260928248892034387814386895004924206570301026488
583 312238127464766165677394024293626727546781295798
584 373632165469015233720884522200241041219706523060
585 447091160663487360108611393013076331856316207841
586 534984781408698873735205468011050944414605194355
587 640147868927003195063434979854669432679429822435
588 765971703287600695604146329401968481951954537266
589 916513166134470489762811978658258399466962753002
590 1096625307774355707325809948803539374945286426326
591 1312113513351651258378458250269837328871844064683
592 1569922284476490156457548660058539586571222990199
593 1878358635167885247265489702136131586330917922452
594 2247359275801132076962485814192187815256766758664
595 2688810163539454916295855359957477855150109661357
596 3216928677475067085762351022503277204219499457021
597 3848720685193256504551998340000749303848321985261
598 4604527169011037293465564818115269754308437179225
599 5508677951608443339579342680078197576551343117425
600 6590273494074662428004169192612534676779160039238
601 7884119844408674806991198638686166641211380076519
602 9431846722597908091778099580020740029647610663137
603 11283244596575075157356302009006916070673553983874
604 13497863619338142508256031675501579556869839962824
605 16146925685710362185108246707108306287624663990114
606 19315610895864686295047890328291500405692102852360
607 23105791702501264406144525756206328374115516583637
608 27639302352759288637988998296811771964343303418788
609 33061848372760324205371052227990003923116099379247
610 39547681329820860105415433323815858425158092358578
611 47305188599521102047836198963706992141689831392149
612 56583577144528437674856259138480402058643176607632
613 67680865314733299922690499179034753396744657390503
614 80953438521914305080246301857039507650865493764845
615 96827474663181594310805166260791248483316695800577
616 115812604963157519255847689021221138502287051773873
617 138518247384403567462878998859206725913253142510882
618 165673135200866870010902607151406026892216104739994
619 198148665467415921072976994337999085128626466469050
620 236986814209535599981668202579119121842043968748238
621 283433511096847224249504932614078206430232433348986
622 338978540808537863038296246650697932273832207886836
623 405403246812909444734573710804573170292485562163519
624 484837562517874864845263344378528168384352260937545
625 579828192652811946884945404785627898943477549982186
626 693420123813994037672614284956354388680060857120775
627 829254068698309106727085834622896253511095817914401
628 991682957230194090110209255290511031629559427406151
629 1185911195768067093008384367423069989068014022868216
630 1418161142234802390965425689568563824613875558809812
631 1695872113506588270082195644570659609779046687239500
632 2027938279385974984559374150419788665128618148439683
633 2424993038043901645915092124285461786571452215693983
634 2899748950455214837940886013153305678842777026771589
635 3467404083289847096151395157910735921197056380584495
636 4146127727379925713465836528427623999130604104141190
637 4957640989683296873127910210820765820226277826850652
638 5927910781170314967284526838323137173493100325350979
639 7087979337540322242867143259552757703538729578355592
640 8474955729156450574786060549211486000550536239250456
641 10133200978519102609398953282698088613217501114368043
642 12115744572210906200690048953452502854099264441644684
643 14485977525771682091512533578076606704315175504242191
644 17319675968867866588215647763274494826771834310185160
645 20707419744554239837952086896752746284978287374077525
646 24757483095110376599020018232161854687750824251424022
647 29599289537797293140905157547484606363527939936877491
648 35387540994748209628903053495309472198144683983116759
649 42307152702974460370320654087668117056681078022082427
650 50579151075211461446457286748656876477299107034315194
651 60467722324957430309378284720258477405197789999004884
652 72288636283161260580663493728097677913182845047568197
653 86419313582759042675852350539335002856344155061170166
654 103310856660271790787665977691152389905813204167940401
655 123502427481131192531711193322198846322868848080146116
656 147638429520654394430354731632405444675356523092844671
657 176489040695076793085721195582596970850949697705132600
658 210974750467401537338284184072951772090730763918213008
659 252195681632586963797498970875288352896173280425618234
660 301466629355421052530146524370751026508472697454592977
661 360358931718099747302858547162002526937671700750194596
662 430750503097843554227102696304308597931559419725456931
663 514885621024344113797284824438866614033944166816892774
664 615446366988753348859214797405793712780994239458648034
665 735637991817034429675672147121525516639909819999755820
666 879290918419121974315755866442112179045336716567023060
667 1050982623003146936183681041820980194079740794549280830
668 1256183266949905972159360016254197152205042244736659742
669 1501429705483248956352507627693756310265696359588256594
670 1794533399944375368316592252038776848628505207730727229
671 2144828836426570318182929660682132576891189567569451146
672 2563470338846531269575964780506959201030004355979178438
673 3063786699943273893708709975597539710288274613955216777
674 3661704887847495605869678893312906931560870924745561720
675 4376256276851473569601020353154424738340680419271136580
676 5230181468224383351224926326723217826831819939641482629
677 6250652893241271170134694234634357813028576698961779668
678 7470138125016174832951680075369912082183147892750255004
679 8927431286480734241903958532790957357818778194185898136
680 10668885270135685685362346983499626076299620724257439348
681 12749883849670959604937504031501215013101787481842674846
682 15236600365618398493275852916462737684314863244283239129
683 18208098747422841750967266180723617255678609183844805860
684 21758843479982637436447099237136956543199834333280770568
685 26001698076922930030882947690662016206372119280196463873
686 31071507095379518021801651360959091093214660217295589549
687 37129375207237075675634697325849099333465088672730673573
688 44367778913981259965370611195177828328208788611225920855
689 53016672854490676858938560377999051295317003760935544526
690 63350784140651188526663473430127168358192448895084537269
691 75698325759910965359601044046053087769218136794947845320
692 90451404995366836175216726261398219890389833036362318997
693 108078456452018602210990909823375930255330937175008985351
694 129139093337358600184275267113647676183953271433495069698
695 154301847149444170813646906179065552656055828377826946264
696 184365357292907896611536285124341345357663612584698949638
697 220283681259027769185737438418816284116939630396455785032
698 263196526316229688773201679334524696862960231271143923367
699 314465359277330373792562620319201212053920832663563197119
700 375716536753201830571508821840243341648047121283056697512
701 448892820236686778983200156422664441673806746531098378029
702 536314905391422860472148062646812265870316356530776451977
703 640754911413064799617953061722948190445193975719097876628
704 765524154273640365859086438326281644005016458499551722971
705 914577978979733030590824377043099031324453327620307699885
706 1092640964911850610784743592359080944963794994261502859672
707 1305356461868094241094736949468845211686832356914609475215
708 1559465182910494583995836697020008825002949327012997072238
709 1863018497745045075719206235258752783827520040338686406584
710 2225633166095367976224122212356951173371655911446827479475
711 2658795558906220958603845850987897345953828264519207055703
712 3176224977488090306014309133057662589673555897770548626030
713 3794307546138417277794984987477395574310498993348185643203
714 4532614381148645398615342072297725615642217665650459847723
715 5414520398629822423344145005955391047334817816034758736855
716 6467943299073493732112020360982461771417375683342392178833
717 7726226058067175226745487281148797092225886909856067358556
718 9229190779558916885826015696193697492765317416542079954582
719 11024397173121893529911174329403529038445110129231181268856
720 13168645370056872924290314686576917561630242304744249129065
721 15729770498133124396546625461461859350735965562855643937200
722 18788785633940600359859471432932783320952164931088164122787
723 22442440734860605777202968672572297056748171329443044096869
724 26806278265337955858051254390268073978828908570328862159360
725 32018281887232351740466516802349377542228697455040139991452
726 38243233274292636127165534554961634780742446667418132779845
727 45677914424450510946416791840924302019011277282494037386658
728 54557319482836894562270426022679741477355383180922086204646
729 65162071891368183119255021725076863177140833221613167517463
730 77827280647969820056314256921313943216986989539481479430255
731 92953114784329579421184329717757290033871976951005981950395
732 111017429281141647376189677881676932292674649031968468585885
733 132590840235844906937208587901982204453820647991282540976692
734 158354724211143233763093710020797450987003451829845320548509
735 189122708747718980537926100388510735680667755973177467156759
736 225866330915571754065672792487585460002507611522376779602045
737 269745671959717419714967348500483687213618228373612721189305
738 322145932690721077538236763883540524422904700819797758764616
739 384721101200060213420755912699264731460909467005488410168788
740 459446087618622652853470875220183476964548613871901383923467
741 548678966994735158790870143720713702166757772000199671763743
742 655235289313980063976197591660284694664408808176221000417851
743 782476795204214335209210278324223135710134170795151805994235
744 934417328886044966799722353726134121639908283650087189238210
745 1115849280668704179048583463564059396500264728297837709496243
746 1332494536733982649914439466212194509515964394749347560833454
747 1591184684362314511666015046652415390129177285306302101176863
748 1900076140321957828119171569138397364789626576396960391980547
749 2268906967730514359813222862424425862310215532634937810580177
750 2709303456758116541272324401559391405033559319662557119183563
751 3235146108188013376580537728764871700350259433848075783633761
752 3863006525150406530308630820310519847845619545867855412062259
753 4612668945857233209247615059928558546779106469551758397735697
754 5507752808772766657496441211712563703618248298545215306711711
755 6576455914756238169764672153120029029364711006621828408198616
756 7852441537835041032036692385514032306815801956991454418427996
757 9375897356183091387675428091537125327043182037634417642783447
758 11194799469327203159844806491616258393226686846330114722823407
759 13366421205728519697479823892391361535747594432246671190050410
760 15959134108531544374357724095027851869154951831110270518377417
761 19054557657307416227858788206127922922094532946133369468127683
762 22750125227471060593462185666619079365236889281504746163343067
763 27162146849714878664230300072845711133799741704899012504007698
764 32429464918562824690664745625248876512531732097976981249321358
765 38717817600402881135204311261959784627561231087307826033370201
766 46225046889888602557628815745202648538171643886213978552967783
767 55187314754823628664616150833241957272933595131011772316066089
768 65886522423353123768188026828373132791463974760010591128604018
769 78659165593622750670674173836885823617163673303469611106502182
770 93906903366484414111548332136880520462331991337113858310740799
771 112109172426052127235232440517119466478284115362143457975729353
772 133838242103019877676448480208186974205767088380895360187710060
773 159777182458679695411073201575668622474593067455033442073761394
774 190741308818263798947444024111053225681551080243066312515237544
775 227703775117897355241876893945166326140632462539303645193479814
776 271826118419301726676458572266656815093350546432022721339001486
777 324494712058102571714286461392239421180762646727657730969405389
778 387364269978428198705876668278611038494702444683128919692485695
779 462409765658935278889979482280649580007127536908658144994990661
780 551988392562157536244423729285001872360624130328547753264994694
781 658913507482855769034841368661851465145822706559638828738213255
782 786542873366104165858767080043604172534133123017302346831344211
783 938883965845147297646902671335503908185455263221051422107103446
784 1120719641910749610042668599419715386891017693375663130048607470
785 1337758106468314780941863027708370270585944004430333972824592291
786 1596811872990786882128739451751370789039424686346977884874014766
787 1906011321804498856014143331428303160647394576475587301315812684
788 2275059542109976050950691179221811598534853070991848351067592927
789 2715536435471776224098834245780155720813628663916237285941108076
790 3241261599571555382714795189551012308936485970326025807468789395
791 3868727349656405556799557661114040961123893771690444883306390608
792 4617615428771324386857928461915511865386401650033282983150538147
793 5511413575065496422744150874739886934272782110358420092518457621
794 6578151236953753895189709514652100713160063780879190473523731339
795 7851277452216035427520598295002412998228374545586196830234961909
796 9370708351561736232815205413716951437421770496036410269121200214
797 11184077049547791014446552237491509327850209424735581150092325952
798 13348225011564728622597076256017899793205136639654772166290312855
799 15930981532371971283822930158955958898168871448839589502646332667
800 19013286964940516270058796556631246702373246393854260751612239146
801 22691726079150324069184769509262410014346101999206865929333991480
802 27081550743387898035455147086196850073514280878858500208208235119
803 32320286408135700839864405204192767522156695346544718182498470297
804 38572035106182444155092012880828010508747932994488344079135946077
805 46032609438022752971437597942175884517703713686309889380282909012
806 54935657961962330024305294943043004119821745306077576836303658620
807 65559973365845466965410072397241156031073981386014051580030434730
808 78238211726676954518686492713785499250849718471648809980365279641
809 93367295217354265853346077855602612797014657768416983292724719436
810 111420823169896003531617694651504577443304149215277372244179560571
811 132963879090371529033993325506264458572131247223415577241601611018
812 158670695996434428957548073518360850850905561994749457205709495927
813 189345731644827516345495625105269687412853213441705636511171037289
814 225948811613578441598066315203544134224825243161481358971318810537
815 269625125117742119314972239028338983397087919787726992277135608387
816 321741009823367961648088494028332338265689146539147205269205981638
817 383926642498872301847021645269206605000189237693520861530570188482
818 458126967732075531612028644766293028517029458523667565615435334999
819 546662453854687881052402035778395255363649213936646941505780623031
820 652301571656621391077189760816233253796463310895384608334886995249
821 778347256984530711531428228580791919836658040526877411295067022147
822 928740054285462714256007750096974602817688003036209311042682118074
823 1108181158153187992151558936491184967999109727964375288643214564068
824 1322279190152451715991254848582001485079496306959993251696935513283
825 1577725287944297915305921075204878349243346217300972028122282168306
826 1882501966042054941506460766253325255611692420344280539696360010436
827 2246132259855804975188340019772512045428385470413423295832070341628
828 2679976919785351489683786166847972350491434415551238960383524987517
829 3197588919057053027660649125744303516462569688195858382306324333691
830 3815136324348801108512698442828105798641335832240705608429155392400
831 4551906707559237740722994396683942330176164029523416263519010097439
832 5430908816596719709920471943218552922572694993826302227008771676441
833 6479590251789117405442709823386197435371671247449067560628231100054
834 7730693506654388089984056702777822079520768905408947334959964540478
835 9223277039666522927624943011465668285132965581353662365977414842345
836 11003933181269907031241071371004729296560954869430444792969344141132
837 13128240807492163953890257332399628179269497920417350454988772997701
838 15662498018584746194223474511720504772668066813341196558828795348343
839 18685788775350573141262662849282809095845635044413047742161777474118
840 22292447838087088358188455169726222412162544061784799707100198912956
841 26595000746400049883116174279955318593430923466408400814861369016539
842 31727670357706535555288559393746162854924647380640856507468486792464
843 37850559087340468922407316001197844903951567992639626629603179225028
844 45154637011470012842199285886257255059110800608137623633771001402356
845 53867691058575758236888016723057110150039970385778249213083978911056
846 64261420404704036814658665532327766346477302462505950671371255028050
847 76659898830587228673708772995519562523635914003203335227036839611767
848 91449667302112950049584483857567740148686930223596431599798824410348
849 109091770719589659303542553478634307326217550875320329363566884137192
850 130136113219775705127021394502636615900396225804161276906936389173884
851 155238578484429994937254992368126226518484523703882692343465777268595
852 185181447447872647512202146932931504563184898907025862423539598604988
853 220897748271728761609080091850466848323268712754352738327246706717901
854 263500295648768885055667462143606604359713734466676191304081918072104
855 314316322202381569663838903394010244296278037517771804125908795311779
856 374928778485862625576889403800878617450243278222190876011757926082514
857 447225585248043576468740443971078861118570283384567855602296952043550
858 533458368647119885289050940976270734439204088692036411425673379688015
859 636312503627090424835245526678496586614290941355207217626145662116688
860 758990641858632937457407653640351067750071366333200830037499999324106
861 905312319382776753152535404014265000249356936942383344523675316368333
862 1079832738369845253967506024156279995989479295602683003378457641546750
863 1287984412702901480550513467126746276891310848624382011780573939112478
864 1536246076875781616938209729840866974555059051037240358331437915536107
865 1832344103970447421365741577730713006328702056072323643676597106069592
866 2185492687486549311062940018166862154912830487832692288075313012078085
867 2606680244820198979285353443953012864931465466776241781472459978555661
868 3109010934522938258710076227917749598885412670561301602741739484507753
869 3708111889576045427591959931323920923695059670643234521663230200651232
870 4422618807792912577459761526116513942357866253642926115071034271317710
871 5274754971300510621553890348989532502182604107488421123925733144320865
872 6291021665177275357196088018763638716588227249474958861231967575317255
873 7503021420538246401766008058784697264419396416217040768415194206136345
874 8948439626709339894295679805179823353461067418953222347454758763899861
875 10672214968235881218005085478464104199896525729033098153988531607183574
876 12727934997454005380510555323281294571853724648066199169235989029904961
877 15179500133565941009985341283910263937224314412819603308629110541872269
878 18103107700781767495532066901298257388161184307302617208910077275046457
879 21589617538820709259019010510174379304022748364690015409896485581867000
880 25747372546095326944717368597273776574595880808060597543293295013245697
881 30705561615415946239328502318032820820240345446425272229091023907048927
882 36618229230552555003496171836391070157175511027344958732789913645690942
883 43669056029796760228830283932768710708363028294794452703594311236184559
884 52077058530003683786611446471895429898645155647237532164509997918523578
885 62103384680773374987482791678833059305237903728874976283245507531730994
886 74059415864704978330033279154362901639018205711842630172292562060447249
887 88316426426459983262329506927460245312657781836596706346083797590523810
888 105317100052792743567446417688457849303811437654257822771422915219594052
889 125589259830189995969619779407507376805544435464954690081300592966568929
890 149762237355227091306598279114247584018549392120332011045067734359830071
891 178586387985568558244506946117287803324075020968403191363392569846993217
892 212956356724055108172384749870789190236568871011143022837747432625455196
893 253938815336924508033602080177796810099734501685411317467932327410070811
894 302805529710426175462196158789173452662621943175582084975200979566248015
895 361072781427459785721898368669700283063684791285877494180976299031070155
896 430548364198169543777488760164248059525377700319627283416268242221936735
897 513387610185191997487735778562930036959060361951337673830502672963105467
898 612160180671532422141651748469673336755388919114055401389319605733495541
899 729929688563146572327061067828218073927241687218446763665410337153761456
900 870348617192474363086851968447912434700027392139152318094877203010243868
901 1037771473061376773864473366154629888695508517354813256872595740972579368
902 1237389674153584538053482110723330481674439369317260096436984701187967243
903 1475392347684085005857979342222678993306696737045149530962848813800676231
904 1759158012404720780440278978051446088554714536542877331927266723809219212
905 2097483075604165400722923036759935232970416952847123492457193377370702074
906 2500854213226401462206617587019817228227621997306697023342070122206673503
907 2981773058242676427108667970033412328911222979642960269797811757701964404
908 3555143239448043760414392142007124698826351432568693387413309622634055780
909 4238731740150671799682799007653675526657228224686456310521673885186203589
910 5053718843291504672666995405739168169087566544575887695093514701404060030
911 6025353667296390884634760000904190224857990284684412461727349619844888954
912 7183735559944169025358274343332382336644236922848436793346383836897914197
913 8564745506459734866170304014252395022640057726501895481091931168001410249
914 10211156342949939089368313384430896004451451352879825834337887023106581936
915 12173956090244626662015522209127416229176510469478457743645991971438568736
916 14513925306661416342322000564582496111447206569005498548356503277590337741
917 17303517204336656871729669815759214714889705141191527680441288937554232555
918 20629098624654274103303033534384855701906681278665462390260398901424430678
919 24593621112461416782513471946704671431490198854689249836496926033651373733
920 29319804609983987088838115925626205179445223752798235293083849988193737842
921 34953932119337341450972903502569182236307882051330893594608373599014183039
922 41670372545475615548152814942075996581281728549631584385611771075781705345
923 49676971411105294840484001754619646841636735477693564682984603848651491881
924 59221475924757383622598753971738966162030667329528064232329257356776780568
925 70599192808962358895363613898065974888929697119612714964659509148804961374
926 84162115341687269369350974519770529201462820713021369905271327029762885244
927 100329801403869942322059223314522200646407822515402042494196649968667923764
928 119602338356754810624634712177983251940228489227392006150330246267636429810
929 142575794960315929448577059588873017554919358457391174698684116556777838447
930 169960637272934892453440605065289374029312635707073562073938622192227628598
931 202603676907454289239325278703701677272756569031120680604217922456443372823
932 241514228977508891653272518051938196356465716227041161493069808532135917262
933 287895286908140112842545895596249345119017358891243431949465723716583463444
934 343180676006707492913186705515462577559778728984146122135362222127470712260
935 409079332060837015742194696207802132619452338726703279465260563072527789614
936 487628070929345153794151091392117701586283334486181912664869055345953076073
937 581254476887242530068870563423914292563594450728005563132388973542022911964
938 692851849440535132089129266959289457632167855010133326645064971322959796378
939 825868520048189492449961828810698330055287031141574010469048806773332456597
940 984414293124596796684570497158289621225647306424805128172567790792779587848
941 1173387293485315211306655334114877459432653180931646502755501144979057561453
942 1398625131292380911776341949064628986511513349638640468966602978872761187331
943 1667085044914937300271509168340298815257215850711649932475460189385524012801
944 1987058575015013396610531122760699867893745332627302285585421380045843748613
945 2368427387081905336683356804727653449205345034288544508163640986756725616314
946 2822968127318136953608406152145325790155976438748576245970957984614187849068
947 3364715707240096126723586768294232685738135103130945421889435996628936171244
948 4010396212079747182923190318242094481530105600073921256247748648778487298028
949 4779942772439801998592051014742315114468212039216631068088914548317378844341
950 5697110293642202431431725373929006600019128806908532306679518732560945590865
951 6790207981424903547391174706407984772578351369118350643534536086258025319259
952 8092972229734291517989740446157369957734129058892339473592998170135331957975
953 9645606757901133059729017631971060178220761049365881530376820549730912343280
954 11496022033397808799336647300413697031838031033334310574973599017330742081100
955 13701312151009202917084882738352132788121281501956146263846055672181989430496
956 16329514648264332943051144591422610978270663817881338853056099228068336724253
957 19461707445121713784677653807729467851854857085772400745827602420763226753562
958 23194507470929730264452741173324769314404797735905902267779753999662602336719
959 27643047902569713763126405700617789239708258592501610327726231370031141883416
960 32944525664431528503554518508946713809184402955129417310577644131946212344002
961 39262428386159037678496197269142743569410567506312895645247496675769741280819
962 46791570917219607177959236581319433969228732747325009177604636257329398692931
963 55764096400735212693489548465813056541105067264243893765093733207966462791565
964 66456626577979245088861865869123117451607973923116361414887483142988880484925
965 79198781341184753786983186201854333421899440737538592281548655768908112533445
966 94383329661882108385698518054194775696968523300583032416779599413472106109292
967 112478284188643829376140605379944797714881383271873318485379667158021773961276
968 134041311573030351794706324340453629295018945817920918072026581116245868684835
969 159736901781583601412492836406503311867926614445724604242473041960290935660690
970 190356824471839229395194013443772623602065420758023083833230505319291330786308
971 226844501556618282050768043005687136475984989359507020439096435337543486619922
972 270324045456505010885307632464779999492384765285063101106155032872744754172351
973 322134855941913346211322918662720716903912099637402886029967497423459290765075
974 383872839296690663429964497534898595182427211715240243263061346528904217802601
975 457439517039782841140116273764290495460627627158982370170777190887629781073542
976 545100533867727815556316121338540605525838054742745865418318609891164916975127
977 649555363270574086673614998816021613826841712133532540393726611800769146118123
978 774020353291664425393034308228477315916385266522330940284128809554584416826548
979 922327664706356220399712664522237886460321071984522693370849233687277797298944
980 1099043142063051302567501944894785590328112003797452785650421544156868631487911
981 1309606739542487927920197723861352105433217183929263320681754935403684471525587
982 1560499816291716943002172954233232705863523338972978259079732070991595987369083
983 1859444441031163546049310406167535766563947384801994393411412717420516556388161
984 2215640828631784533172805998567512102022152638185841230793633451431227590158839
985 2640050202167108738545818697732374981664417354869048811374912431854385096913348
986 3145731768575973634269450557282936112303832779398444793862419573994930326848892
987 3748244157302266028688581694235648262948683997981659104853919919248801367977285
988 4466123650057099160420652150017434383809513526911547308288794361235706519066124
989 5321453886859818482015688638981191273589017051981048079943743592686327640141143
990 6340544541033490641495942391742284805211749446089384068169345448272514998882080
991 7554739799942049326393901746041004422314635890584910510652604879123043905558039
992 9001381471488503357326870117014434275573325188592659918096739557896698118794294
993 10724956280860015473374506200164454172694707314211352169902928670426924809986857
994 12778462573144794178768107542493233369835080236090184401093522336901985884986484
995 15225038368475404734322349404759697961607625735587296023308543172499827621850859
996 18139900733574800801865283174096366157209897280682225970750148272498588686761619
997 21612655982697387603227311745830083491019494605524303993469270490645738661086758
998 25750051594593757996838796453853378269457954734477943351468246014261756351269586
999 30679254278793064807623492361135076072163683195212634497397620514677516260957595
1000 36551754759251600914677207438155269569597283803583803075953725090949202249439002