0 0
1 1
2 2
3 7
4 9
5 18
6 39
7 54
8 83
9 133
10 268
11 337
12 542
13 754
14 1148
15 2058
16 2689
17 3909
18 5607
19 7945
20 10965
21 19024
22 23838
23 34840
24 47332
25 67121
26 89006
27 125571
28 194513
29 250634
30 349001
31 473018
32 644107
33 860595
34 1164018
35 1532321
36 2327654
37 2923772
38 4022746
39 5290310
40 7188111
41 9309159
42 12544693
43 16162007
44 21447339
45 30497058
46 38663492
47 51302162
48 67490986
49 88695191
50 114821166
51 150930533
52 193803011
53 251698262
54 323171665
55 447904828
56 557593833
57 736481015
58 941325350
59 1229672531
60 1563660126
61 2035350708
62 2571050754
63 3318452078
64 4191988923
65 5359474071
66 7133157529
67 8931503907
68 11443785267
69 14588383378
70 18649331142
71 23575783754
72 30094612074
73 37878334369
74 48022722236
75 60392289121
76 76103058163
77 95157312892
78 124869650439
79 153649356840
80 195545115823
81 244899237041
82 310342076580
83 386402150065
84 489388121900
85 607408576730
86 764623190592
87 949664599548
88 1188143388793
89 1469647817121
90 1835694396969
91 2336694194969
92 2875975496125
93 3594382323334
94 4471818512454
95 5571576242268
96 6905610663632
97 8602899501325
98 10626043295072
99 13195299644703
100 16286989533507
101 20138551873632
102 24780598009295
103 30598650967052
104 37519675195987
105 47260064270325
106 57524800526992
107 71296379438781
108 87500885193956
109 108274570770338
110 132472300684242
111 163838160986412
112 200143845904913
113 246628240999887
114 301320964985911
115 370123773948633
116 451010492908213
117 553203125674056
118 672650752323836
119 821857268165948
120 1016587779361174
121 1233053766371439
122 1507154728604038
123 1839956273146277
124 2246409693884105
125 2734314612647758
126 3340178115227717
127 4057037869422630
128 4944433662089385
129 6006664969302179
130 7302434329036848
131 8849102497210383
132 10752947303693886
133 13002710288686170
134 15752363079719130
135 19034276905906646
136 23318486525615767
137 28018050128625187
138 34040292975554227
139 41091201407745615
140 49853622742526381
141 60094089628649576
142 72879525027378500
143 87728363273548724
144 106226420377145322
145 127878037458082175
146 154481893731914706
147 185710212984970477
148 224194410871017073
149 269072686800767662
150 324061121457154887
151 388714922177074366
152 467204754203908937
153 565057614811534721
154 676539144878683926
155 812981243944505787
156 976406904085412550
157 1172821108782591472
158 1405839549483456048
159 1688731295509258314
160 2022338982027216077
161 2425981446732016393
162 2904477581814790521
163 3479656111181507933
164 4159900325392077331
165 4981682628981506710
166 5947887323059956178
167 7109521834199555926
168 8483560043229669008
169 10126177810057961785
170 12062726313865759042
171 14489631693450592843
172 17209053412509502043
173 20565311639498219874
174 24490517605071959735
175 29240498108669734788
176 34776684047560193471
177 41526066568494082245
178 49345574366527985842
179 58845052094690511033
180 69937138387151155118
181 83294777849726781888
182 98885068620153415840
183 117736863610672049094
184 139634548011780703889
185 165986002483465215053
186 196802663716832459021
187 233641710648359869241
188 276661155802919993755
189 328133778739960987458
190 390289989384376910436
191 461696750126268710310
192 547282733629859287624
193 648350311806011046807
194 768080680672664005792
195 909103476944242001927
196 1076938077288539824227
197 1273438150220451548708
198 1507527552900035465333
199 1782337356528834159252
200 2107894995603943177973
201 2490017303724854610399
202 2944189342962953686592
203 3474648407668781020035
204 4103886475102966886652
205 4841430876120911996878
206 5712702449971000220782
207 6732312900254229158936
208 7937738165605476062455
209 9345140803810957219447
210 11052672679117944629917
211 12990817932487167702571
212 15317739892509857373189
213 18024639159404526962498
214 21245220137532412972268
215 24977791764869224600864
216 29433638653945978028038
217 34587378964989834963559
218 40726505537067327627996
219 47852241314192281862629
220 56303168764861505614499
221 66106725869053597248644
222 77760420798879987927381
223 91243924922796056159104
224 107218360389220635723929
225 125778629535638711005463
226 147685718500781246891212
227 173101290609930770174635
228 203113246458021423542556
229 237895545198650934011662
230 278879423397743507120360
231 327441208830532750371964
232 383231934709348992278647
233 448969540491622209562789
234 525924404555052615929955
235 615883744130225641705527
236 720818032704846395882285
237 844106043361340365257052
238 987345732628013412265258
239 1155519131822288184638932
240 1351444133250880672393988
241 1580664915317050498886813
242 1847425255008963493348418
243 2160512236788450325078363
244 2523548207087229766309961
245 2948933893195326842903870
246 3443684773956054412974075
247 4021660669703738052234866
248 4692818328570615800603543
249 5477880891202527184931961
250 6387884716299388290717452
251 7450959564896100242458093
252 8683998710372010264705950
253 10144460506977852051441810
254 11808984325280816189425912
255 13772904388492139284865802
256 16040762959028607702805677
257 18699014086234981646111001
258 21766908085385616821165327
259 25369374535933888874631449
260 29516550364256307735250629
261 34385497653662504074144996
262 40000815585709540908451826
263 46571893240341413190801408
264 54152467139260869894064816
265 63034492873421358815235229
266 73259043626829217435238702
267 85221561750804155308760687
268 99024144924118885276564305
269 115129289552445255954864938
270 133702314889246301214306101
271 155379018420620480844372466
272 180349776813014189466312591
273 209461259564149593460018731
274 243016108119884243705507498
275 282045770746100130590861369
276 327598966090629406571486806
277 379877926314942424998934884
278 440640556022091266384561158
279 511074249747585597690138662
280 592660603141667139054765539
281 687005265479857889581210979
282 796534621123304582147761525
283 922952873329977500483990419
284 1069647697146881311565767395
285 1239155675605036106129310026
286 1435528115209524998170667256
287 1662207625792760083087572806
288 1925307940848497722981736638
289 2228409856551374054579648167
290 2579755407789891690814614518
291 2985208068428519165878016633
292 3454482651857560889004296203
293 3995366696264532867723157094
294 4621809422601107925701526477
295 5343089385344292355340402540
296 6177767318698149292068755229
297 7139047618625946593756797955
298 8249818687307438784449410438
299 9528432577549763596639721143
300 11020198443273041935360545102
301 12718448182913698169857394576
302 14693038105913545018222982982
303 16961105385715244181175169530
304 19587821969571528320784425647
305 22600613194953832455908075643
306 26096393359266975838722509305
307 30099059302499324731302884351
308 34740478128564767215790767715
309 40063370335200544715680264690
310 46222044696408315280185701810
311 53283322454982541190726203034
312 61464432517563487035686808326
313 70828438739873157431003770613
314 81664405205628332545931681732
315 94090618092784327859898212065
316 108444163057422529934382931155
317 124892520780096144724492253184
318 143901004683572266933769983323
319 165666091958238162463697823584
320 190796841282247681831131232123
321 219587595522407995899158396653
322 252777021791915212553086260388
323 290794258268864123566581074125
324 334618779248927657077092004316
325 385143465286704881642359290970
326 442878462338821091135362800524
327 509351141744335399712046464628
328 585733113712222567545984638589
329 673437346141621391555367845961
330 774127396730342858522393089217
331 889879243879662546625642102161
332 1022551403489774115426271187389
333 1175103158466172177522221914110
334 1350017247941393795218337599058
335 1550892598707276336238214482124
336 1781150625417431727128222946740
337 2045830718660516743698798605241
338 2348750370657388785141270555728
339 2696809401185256897805421676395
340 3095523516855744331281595430059
341 3553100380935292400666000619480
342 4076942891749245896561489096099
343 4678374138053305861371783512512
344 5366302452316352933110594317207
345 6155836502928555854919326428293
346 7058960081948366947623701577192
347 8094363452622584379659999715873
348 9278483703577641721121785094812
349 10636038561960807694528378868754
350 12187202674347560830336224164910
351 13974440367910017239143563743820
352 16004752541328382377805136981653
353 18339115634070642984272101604075
354 21003237800106263197359179657527
355 24060459564873618183970114172045
356 27545973140535339065848625049541
357 31549059122414873481431834034932
358 36109270646112878325230435955840
359 41343735671897728735275980748728
360 47311129132369426975223909217082
361 54153494791067025323875564206131
362 61950599285769053803011699266886
363 70897173017041022128479552415457
364 81083146116510035797913548893913
365 92761023201944016943874910161950
366 106069541990547465293146388665585
367 121311944792767787236389735043126
368 138673450973558614487374228404981
369 158562189234976291216217474832263
370 181205419889077413146833605695864
371 207128484999108878361453623004191
372 236649222095285438642485774498638
373 270414059778850175700277888552622
374 308857327587477918695230583163390
375 352824258105967750909851074748766
376 402855373975418263384522747615379
377 460031539488113337731694846746383
378 525387586162452495795841007668627
379 599686876467775939853912490837707
380 684496722148665118083899060797261
381 781263692237134572908322310126664
382 891534597012241125879142241571808
383 1017232053946517027624921953961756
384 1160620206993941187318979983180446
385 1323871282238572639040716263700935
386 1510080763520218719596115386571114
387 1722184397485450564995179204203285
388 1963887818279794604561352439948545
389 2239079002245268607525590860283446
390 2552948221890605178257093581115091
391 2909906648666878191772359418135902
392 3316836112576202450073302551006061
393 3779960346333366087801040515845149
394 4307499717630077177731936670904646
395 4907540122602284891356496816859831
396 5591314682884458813450385339469886
397 6368540989520570384669442614828136
398 7253938372318376114151044486624324
399 8260469768328233603222305015296414
400 9406209641915837901070135297486513
401 10708362263239347810845457896210185
402 12190775082505894754698768825385873
403 13874452893840392430586951524623745
404 15790223151304530959738315617134139
405 17966278205612085982975367285326006
406 20449058127871064361581806164604014
407 23258228727700024545718920714944934
408 26460554664172586404344334592552516
409 30093022755626100815063384308226853
410 34228055661501867041849249442582418
411 38916777542389240139727020219332239
412 44255761064271345872106830605551579
413 50305429608143383168019301121502046
414 57193567084649569704240861725398907
415 65000136421952577173746464553385600
416 73881326786440270894983036194855347
417 83946004437804861394059157091139177
418 95399979186264862816804310174291682
419 108370236176284201965962534407654245
420 123125112530317459212476997654508078
421 139842066381321972654638873262059728
422 158844921673302701757955884295413868
423 180368733207010246865390603714387238
424 204837471581879129679519211630796365
425 232540776633544709805393257752897921
426 264025218087202901993525376733887893
427 299674065436979981263609875482012089
428 340160147338509211588485583385801611
429 385998067312519157579559888071035046
430 438051660268092140577055483027545544
431 496959082687360143190405681924693854
432 563823737001358020619911102401930164
433 639498379407172735011148611224841059
434 725347948303244141648204852348036160
435 822728132822339151277856720563605347
436 932885507670694317322053017686740515
437 1057724823405205601833755137407775156
438 1199211505136628334409250336413901361
439 1359424076867545117040719893808604860
440 1540866520405228338559931186483629817
441 1746424099471443313098623678788287447
442 1979080870121740089262606069025734744
443 2242602314103071600379832336047883451
444 2540898120573535043952622924775567772
445 2878622217887701124954209903924402470
446 3260766638041852199532727379716315210
447 3693591474678791114280981542796231016
448 4183027268760193254001374916705878155
449 4737181164822407942716718082051394723
450 5364022518939963544470500678395510861
451 6073433651152608485905575044669705223
452 6875524682979438648785540824767049805
453 7783445747876473897850490771358560506
454 8809580543170632550019930711815714768
455 9970794484664957474327844047972368612
456 11283188654539723045901830916302373370
457 12767680052889160350762861026247728135
458 14445061667751555673466388163665712404
459 16342447608731889002063547492298328665
460 18485454692226721562108259712832642971
461 20908653960021214030385861166467249812
462 23645550924733424523653681166185570961
463 26739132946181931996360878667038444640
464 30231983752259609368316542038766036205
465 34187209962023697908603570216735753203
466 38642408248649585802863808002715995996
467 43683518972395874317519846754264442463
468 49371146729978385809973763411494567852
469 55800688704442126470301401868489279722
470 63051837515033523348789924018654529516
471 71251612866545311309737224342667406456
472 80493807630207836925675436854814829547
473 90942894609215202414571143502851738457
474 102723278907807172212468998502054069011
475 116034352141014885579736788893821802467
476 131037833556381988202726750998771980509
477 147995717110952227877464137835353572668
478 167099266226668218621127942694144428662
479 188683645995643598752402834696963057380
480 213008049623289049174620962090548655216
481 240476611840746424178672337065491602625
482 271423316890969098470425323090465101882
483 306374185011812175493769599434934938891
484 345737031835571894350812037445520707337
485 390180940081971851094135594630985847954
486 440239105663056598463263732027969295487
487 496731114706255704400912923505658492074
488 560351049927885812278251329740912254451
489 632146661346700560493943491945615380933
490 712973083762611275850575257285326344668
491 804154190724335298594870578588623864825
492 906810668435740846564223058080710283278
493 1022572828793196251546345518114362519298
494 1152872642607557519424349016611236583252
495 1299787026911763640202187285210189257058
496 1465349664306854639926143014243656075649
497 1651674595577222012633816848733322830273
498 1861569382001784778622737536079695618023
499 2098010331762638139235008002785058878753
500 2364200276801363318255148417085709738949
501 2663959126260027309305887512867298763340
502 3001480376217244928861629556894287464270
503 3381374823852894068003653823416917339840
504 3809124640989560092317927123172801961236
505 4290558044019307103225658101511118311081
506 4832422723677012081495493592306268561598
507 5442177727457393141182323393076704768107
508 6128599542517282796036356956793407384185
509 6900628091258560071875485220194902944402
510 7769578948462757896058555391738079951225
511 8747016355672626864229399158529513982198
512 9846774755065713797081793673960357012083
513 11083516952605698910854280190006667602811
514 12475110090755604873925383037079847341218
515 14039510727107141688662702368814217274525
516 15799557017308420039195989929004425779870
517 17778035660143708592632591607252759291108
518 20003165960040449927172540580110528990898
519 22504101424179996207556912536871175970166
520 25316777705654909642818477176916210458471
521 28477010659608855539395469004512827094735
522 32030352976143947760671819805349451532805
523 36022613502230157340459832374251732676647
524 40510218258664787366529536335173746326115
525 45550983759942183127702245273461359048070
526 51216542923612822360166727224225524669580
527 57578688613649854386773712278606627051666
528 64735919423828922222853546082227640464866
529 72762638525789688339389778462776002652987
530 81787520439575122844195953622432656278086
531 91917359747258106204785137116287586762293
532 103301416050706339555614908480330039674155
533 116074508754377977643553187497927439772182
534 130430458935320925120214402666975367633433
535 146533442014961676025192199382951789677740
536 164628440977667038377143280495628204421481
537 184925924055754691808921474736633590265879
538 207726993387304891897561007559213145183262
539 233298219372628606692176940014706817614487
540 262026448368663959904069015848408093936670
541 294234167712452990494422088700066672918884
542 330408075556272365910598983752331665494442
543 370969551517797919426948708466155522994482
544 416511917197605354448983982760135391501579
545 467565367849206560892470360270609839940439
546 524888633258076483130379514010256669227785
547 589134878246816185387023509413110040924587
548 661255838382784976057182414057929712396163
549 742085630226814363383480086056444669036210
550 832794470164766823793879164600707554168174
551 934443824401858931921114455306407993097090
552 1048510962875293605282201275264102133314378
553 1176305303896097523481401668830961413042477
554 1319673769051163159857379994833366712927884
555 1480295541509041043857598437231364437711833
556 1660445572711069571421252687481903086108067
557 1862235043711263912664778116997011482560088
558 2088530130152455437367793064421335210479319
559 2341957501277904436157105645042275941441376
560 2626091607402169776160761961434394058143887
561 2944541736509921450754150432429350883313657
562 3301154548792145905305230946436743014212356
563 3700701008462533219225033815294109445251897
564 4148408518083096536661086461745266301070484
565 4649788638437526608011006915563852985600898
566 5211426760123117626370914367983719652350576
567 5840494334866860704631528413653822318295400
568 6544905632927024589648000191536944483996689
569 7333790465738970591620627991477200793530825
570 8217160481035739243070539565388681206634457
571 9206187039058699348258017092246430788443493
572 10313435427963879845623480504122458055518053
573 11553284984707059817828883151965026322772846
574 12940808455370179493615793530363412401820702
575 14494222981538299982827967130987749760460076
576 16232818060241486526372741223046389386395624
577 18178742969782863655144007469298326291167429
578 20356111335323846402614627938591755335924864
579 22793267920272096768077793609554923665651839
580 25519579253821661648468654020167964371837387
581 28570737308420633125976037419253817809579396
582 31983742676554559501785888614212022895176343
583 35802433013865497271118273205204785992431084
584 40073372497038704745624938666348505405594411
585 44851925703524347775755869980420532775760745
586 50195007086058859459037453412233997119019128
587 56172008135858141438290038029035990789676813
588 62854908738192806489322437563769334064560940
589 70329071948005375186941895445380582351350194
590 78684308422355756163022884098527807333720362
591 88028142411961337798503814962886835659516348
592 98471189183333670460970843000397159776070929
593 110147708754306961966455425842832947772771471
594 123196573782251538809389642741244797992737359
595 137792990982753276007321587759996281634994669
596 154091024193264027792257704736924069586439845
597 172317237140306626853191335427287485368821896
598 192676037478322485537402980948471927488579508
599 215434960101781694774361190999887134846296544
600 240852529585259887418680510129657697337946278
601 269266300325283351767558098281213172030564527
602 300990542407766174376941794417702539553707510
603 336451174577909920475061190318434883415510237
604 376041526663726047976712964865750464998484489
605 420283001607303883640038760543479742823568782
606 469671018494832698839524482571539811709359565
607 524861311791700385018906575586400615972863406
608 586454971626900546259137824615583955858368153
609 655274227357525241293812525130310956643811055
610 732080503630814177453042250791040212612320128
611 817875367731145561659184599734522722180528775
612 913612730304494450671450247267115725084606574
613 1020550160319708672284465875752291922936085542
614 1139856904222492869301466220313300492652585402
615 1273103197639073023204630785803592927591893566
616 1421753916297283628720801702427823064774657383
617 1587732291186066256969326982384369983571624555
618 1772881894748863213298145387097184591402540403
619 1979599696008334652075318111940826077682094391
620 2210148778135723008042750843697481548389804949
621 2467510035285580675529776539282098299603894304
622 2754529374056679439107856287921406585392053604
623 3074862802850722383144282640064753891610767200
624 3432061442274574064354365009981418015172151778
625 3830677127074517311804140251125470962879458391
626 4275092263522915270915120445675932300390398546
627 4770952756333504213038034945471125600235599417
628 5323737904620291335542785290218028934770276857
629 5940379159398877351362232575895712856369539862
630 6628075273879844559615775262632154855883359295
631 7394701696802798736767884571753739605166476894
632 8249425337059679014799499492769366555072570801
633 9202522103697340902951506894287873884479919913
634 10264892612702163674248331473417767710113989030
635 11449244076256612805195070441877279420941031323
636 12769397532361541883916788088293491357018460206
637 14240802485802133622098725503509197374184080020
638 15880738056751464639826882464365348269131775256
639 17708441242539855218902566964681323346594993530
640 19745131310884871396507956956294503792631914997
641 22014596202347956726948454591513845571558035773
642 24543636768097468684789024336421001616121774177
643 27361056445255386627228213834594071305253666525
644 30500228430493055524534798005729786522418510699
645 33997340756805715972192199659974638714382680550
646 37893157878669517538565210517596392582749056970
647 42232341661651895942745739213942490372216527110
648 47066168433538787487731347054129941517640003888
649 52449143523094058759757885530122482718892304137
650 58445006161671346504545776616322949456474128362
651 65121533346122351516071488518698364066773568079
652 72556906847173547053980731289423639166496977595
653 80835272923681607637158307324893474173190505090
654 90054181162476492887286726423002114701410906799
655 100316401422835976877786842514428743897449599112
656 111742798340769504484202801003431940556650877295
657 124461584081396048297222333784818147116884521109
658 138621106241654167921721729795746193963748590162
659 154379629155574654753692178275012007304552784305
660 171921858405829099242012684385442965386058875598
661 191441978158116005075213038246471892459589800976
662 213168426916112980069222330000771895850285643576
663 237342257523815810007209884945018932236213834606
664 264243873240542638439536818947983386848967846881
665 294171724480698449823127626195418549130277861913
666 327486038611489890215278626005415438685460776637
667 364526787107929659967174224331315174647449474913
668 405749343268118358841702088280581050575071040123
669 451594421421994958588485891505833104167670697022
670 502601762976869397308646490486648769507972795412
671 559318203322711729583553774722741083687736344206
672 622421029357316891199027535470857487140422742232
673 692572358910859173096537138139423029077681037279
674 770613597816742326802869455416353232404708135840
675 857369176857255697468696426168533288808317352223
676 953862256271456943504471507958250490905591661979
677 1061115958049122018475012324277212253390365687644
678 1180408587785735638519557929962935379887748468309
679 1312975554587410720712503112183750322911895316368
680 1460400560315720659239923434519460826438002706749
681 1624232680081772367905788597013176125094512472535
682 1806391936695789734882907349558438051099219783328
683 2008793535208875121120841312364530904699149743727
684 2233829719326752216914890246291211112434940691876
685 2483833075301268171270849898224117574107923416838
686 2761759100981357491878351298471372247601881804886
687 3070504593698121995867588178788400556346644425064
688 3413669533026409595699827130954194456126318518319
689 3794850156451530112815629635477152921223552982623
690 4218502946110553220959760115001662632787686782445
691 4689011133802115366150539183766428426285012699051
692 5211867272025406563160005409897007922807534453965
693 5792528022378993027486494282012350025951239636310
694 6437689427593875354002018234490261745884290142180
695 7154085629360321386627917362350360143194161331568
696 7949994845016374220324997902075116899611239579502
697 8833661675427709610909559157488932897977265669035
698 9815270064230631343047491201329393986277806369492
699 10905031666438997909569545513818160796130794236069
700 12115375069417561372837764885066228647245523345339
701 13458925107181607811123913574924729624361923675572
702 14950981274893118464159417808232530118121320650829
703 16607499599741772804712275531990272341093755863360
704 18446281816787217473524162870341722018760469136329
705 20487453706564991181511052881116651463661537634007
706 22753468787142037725866182597613717968722363023332
707 25268376793017074762211495992127286461477240987535
708 28059903634632190460358056484209330625913804106780
709 31157935813648300730120386935912759567837468780622
710 34596076268246492093203766198818663264090879503232
711 38411446039651344163936396512925388343283762011760
712 42645287361426342653140296396075743431543801029047
713 47342948869205393982858237192659068585881071869845
714 52555250624757901544708566939133275663469607896291
715 58338402010043110064895335695808732374520939384607
716 64753852657626669367005002685588299678855227672157
717 71871201515031236448778968739885570479299153138604
718 79766382388266760965025650073871855831885243284258
719 88524039290868264778492575671767560330785349128988
720 98237474842646370719225118053198262904653960032468
721 109011555014797337603914365711992663904073601866425
722 120959635742662629423236840841096676921618548304642
723 134211154813798432267194538279979139584208820858035
724 148905397224010839497887744964438133403958053057625
725 165200283550606424229929110134481729117216475918138
726 183267444236152883797980350156165598297595937222795
727 203301495610437873546399647665433882491565410192730
728 225511069434706556683906879432253233316975614681351
729 250135779294536535363292707074953520301621989315985
730 277432644370350704725037615140816326810670899141660
731 307693978877589399377423648714400050397680899071621
732 341235067773747570583330022909764105537761628693078
733 378415946763539263286165165714818096634914774317978
734 419621022586241721448917662652570576680255612316424
735 465292553090417806700665755827964782787566343243590
736 515902764956851134869300318662752530276237683144917
737 571991292809506162245630653718095375479107484270577
738 634138302787009114395521126640889636869068328994799
739 703005982309680415859225310314788539784497579575829
740 779301894412732367035935119736966142330433332854461
741 863857904005551586584133866604772187910481505462828
742 957503414438924523437138676325841339524324526976842
743 1061269065719816742765473645757454619054727343534320
744 1176199115513954798101294759037947073785208084750664
745 1303528455306922782589763442112169942616348597625765
746 1444536691143235179788737272441895399428080150253406
747 1600750361725360716351935754551418368848886033185439
748 1773722163258217659083984199962927002022167180772713
749 1965324779152232806829794678120970876701720818623710
750 2177468430081726408887722162049497256589737040552973
751 2412430974417690952117968630572259675953577666316018
752 2672551191328214334801817443143395361060392183573191
753 2960639515851811872603879313866384620261589931777967
754 3279527136202140098535188300015343918117462932242946
755 3632656988033461606260311810178031344592053820346809
756 4023526556058464584948420645670611480352893025048878
757 4456309515875778874082015585783698698124824882995428
758 4935284292848673081949364200589121596314247481159054
759 5465591037549162823545841381700702398200647855751766
760 6052427901533880695951919044618764502695916872394915
761 6702084941073904019563868309331099347061165308154851
762 7420947375769796290345478035689651865164345945177741
763 8216656513017080862819513611877024292040003503225399
764 9097044449538435962369297663346723934651675534431491
765 10071482875989591925708242537894409812864539474352698
766 11149489344506953626505581294892457234673598087524448
767 12342512849843334335386279151049405845278551133751386
768 13662261649747351754233876648451260823563543853440638
769 15122645234595788257261523532781527648415097921145607
770 16737977074121296641784492082736924740381087256911750
771 18525300555436674104929498944783270862021010389635169
772 20502045073329095495951296899203485252865092934449723
773 22689011837874689063877138779644490497994641474597846
774 25107575816743883137111738260004997122875936013405989
775 27783011554373586942793406667550420617307958302742340
776 30741486450973069197589629288990963106629167767011101
777 34013874631250578620254664947685513648807443224693039
778 37632040687546082082492506652254777702319708951348406
779 41633644969338044347464762948964314802696670902925263
780 46058496380249665785802187956770549668347586456786750
781 50950789959995431639022370762981795802772254469329868
782 56359772228972573836973593287236789560214212775500118
783 62340504710364367518645541953879145253449356382639858
784 68951864886606567035671585864220069901945778268713199
785 76261079612817038481593724103204052434386534855311027
786 84340748085809965217694362792810594789619463154255625
787 93271904676337132188856814676747284408281437568785383
788 103143636581359448900158771322860737187767330180468683
789 114055014273098609529430318581195477887743216702293786
790 126113966946565454860856146798066435292807937165999938
791 139441383376717198571350812193258834040110217618484310
792 154170079092067530171120535340199814330303061734250318
793 170445573825043991809476346225741579658166956980699005
794 188430484308570926324638713530480000409129093748279252
795 208303303678057772421016742632947912317423142576920877
796 230260695334260597468046534921988588209515271797261243
797 254520047809800046124289421382766838563057054466188264
798 281322940082197464354091773606790948672055267198465843
799 310932016026321673040322672143949845850472451582885072
800 343642619399319000888130191056898841263161607768168339
801 379775399705518795815444179089434058181614567797293701
802 419688225457382736401997726180602554331695550049574724
803 463772480513048549083605613204347446900685311062044093
804 512466122385175254434136744589480650856049662717180276
805 566242124472359459661763340643491420495256785790156094
806 625634891353836362412892371283963004300395174543160948
807 691222639398167237487728443427036582126382137607763796
808 763653156045155921163919927768297412021241352406314197
809 843630049780015623785754975037245888857006706842540525
810 931945130142232358290124203362552269822985841048397465
811 1029450662943723693030103585321469928452258015271253153
812 1137111540809277012870066963984581692067931091578414981
813 1255967118098263364546775620587342815150442208271968334
814 1387187111250339511939088180344557577876422307469944586
815 1532037732021272384579412615483905393786493880784035100
816 1691944736960659754652934273085751820936791399738279124
817 1868442193646736370011245696141648227105695768883506777
818 2063266058945529510162996038942108197608991907103439720
819 2278285849950213240204063530540688579695014361743499999
820 2515637966791419023195113089072375866197972425911841755
821 2777531161332719221081912989067949684434892050263355016
822 3066592601091572315457924193618228036477861573775221675
823 3385546557599722646783263476519490353526459222864788580
824 3737539803217664498193748649089880947395319678017809895
825 4125894492157666921618183407661493149478107609885756997
826 4554449421255987105916426554515815040044035987102953112
827 5027217906641251111899096557750895138393602312161006985
828 5548885048570993683647888222336791732435538421340932748
829 6124328034825144183096048623813183661255994304194273234
830 6759214886027125530895425364344892091098516429508149238
831 7459488004820666374357501466564645644466467454580497972
832 8232057018605029557138537100478298739728968996036782021
833 9084084782664544210305462845649923200301653060580066711
834 10023988803318842333618362618485448451831452999867756263
835 11060508464004551136330879246156055326346686201081162053
836 12203801322770164102436406379253526085170573734614368309
837 13464494588827314942476697918332076544461273019941107072
838 14854965516758596319927047042277091996931221241313561728
839 16388056904118782718489609307563158336622875108543583664
840 18078824142984562824349365787373418043405220121981702426
841 19942879316981334296434734636631697343452497910163397787
842 21998416068262769263506563151075310176376700943715354374
843 24264450098945535317232390772498828875035341818323460169
844 26763090695385920448651027906739427655600340950217861729
845 29517310931839426099377771551256590059644597070915895526
846 32553962985939888935105229676589761111177492951544875969
847 35901018735700203366764049731847656058752660227328870690
848 39590923073613965159053616171277440461513054665033801677
849 43657643701540929634737028297248710432868989978752400191
850 48140596689031757552168530745824204027765616019098417816
851 53080880421628525620057860052790531640460102903928249739
852 58526311424612157200238046285963137179189518653502101398
853 64526831520627470290717965535882205543613793043508102614
854 71140214972794021688631516722660428326626993930962630646
855 78427158598439677974320116607450921764951745547266376574
856 86457703727957793172548556429076301226423052016452050971
857 95305276845072632005555171654029235606765589531001914823
858 105054792681235641191114674981928982344165351775107747955
859 115795433268128767597908918017678859712106137554476045963
860 127629793466265904035305770995834463896819009278378893717
861 140667382678745495744510000162579966776236632045431804972
862 155029815296975640915527676343837483393455414319608483976
863 170850743222080530625803387072496855989275299616421784540
864 188279294654618040099372031950388701368627676880980861398
865 207475651823495395756497599834575432972282931010471360379
866 228620215643605502057942521914751794491443219980935220338
867 251908294325575515321503939490991167230234653516340845653
868 277557149963018600058403005471518965856257674830255469465
869 305803783681654305080240057111963510423174242917253244454
870 336911567234837411237924679813438496205245967970412694219
871 371166863533334741324903387544129050371499864140302740910
872 408888201949653542294449467794104481157580109738186036557
873 450424206302650639482520344997833348641333275023211699405
874 496157807414756636554969731897485440479558687735508659182
875 546511856387400584244108288760315837279554497548762942955
876 601951490276041760975144621438049061545676602488139548462
877 662986436836129572609649719766981996327660454159326604808
878 730178791422042625188980840356255294289695827618799346396
879 804148621283614064767415396957040512344061193631048590338
880 885572800498023655726174302745448647779573034816350561985
881 975202594855718613532142305614094674107627687537261344905
882 1073857747717387158907071409453351651963746222643832078657
883 1182444884907234545949342490822977662534450062730329314745
884 1301956027090441223572743434134861180722045357313518213243
885 1433491072011648415231361036953490495592623868393946883142
886 1578244325975362673947206758307071710927984572751059449670
887 1737547201303533958380229176786364285207751879813650564590
888 1912847369568145178449768752904965660769393650196454918836
889 2105750870204012285679438833156105534078205284252426391441
890 2318006356225780460746936260820454225015186144319520578498
891 2551560999825090330262992599675790653356856023130554471479
892 2808522406989220576784385962686479408842662397143458058747
893 3091245420828035711400693742708213637500380710882589388490
894 3402280474597731797213248723366903420995636846848598635323
895 3744467790313019649130045786765178957698546736466544845416
896 4120890619521607303848384911326076251665101920527364431235
897 4534985309794819641444583780713284052829706966595952577105
898 4990467737709905894361494645809285173144303941777130943650
899 5491491724047749447902806231986473640799467780004648515309
900 6042551672851988814772339841878091518237044844603981732438
901 6648656134591995488258635354442686912680369715369052602664
902 7315231477336685989125343735575177911495158490746705254636
903 8048391094282088509791790894381448657038388187219408636482
904 8854561533359386604664656459132009453659707065488170203701
905 9741170395470729965755414440239191940976141496158365406745
906 10716064449746942337118621298354082635128267013169120325045
907 11788113160206222570442589471240079614836938917000520409957
908 12966802323180829853874167222368468396857050236609074949779
909 14262888482793968463879102700265092705676578682883829208894
910 15687755493229714362235579839708762519757335397566667176848
911 17254415247511058946307033361447860585710111187692333078398
912 18976635425512650364912152850435702005420513093958230463932
913 20870054862885282861669730214333469626132932373161773855179
914 22951303301600648913124214191572561473112882710901381086736
915 25239325351264144200334664325157168763995630423513063688803
916 27754063344768311415586275986782416778604147299679688895691
917 30518406473137243105271783735973964699040290350155667407512
918 33556510180695489407270834330777961976200316113384436860313
919 36895847318439658137481657509077575723403906850987860986604
920 40565566911821543499508588954849944432187656812624105535937
921 44598920002972449851807987874672948710852236169963716039739
922 49030913183094678741320573385308411773132599147240604510000
923 53901686641230621996098571647791251237060099711732745752635
924 59253534789375407449578528717405303539698156809468677811668
925 65134676960137124866622469339550619720264545692413075235990
926 71596196648719500607087004131134217807630298312778359461602
927 78696331517314118401247230048593179184149382964673863742440
928 86496433766956604544378533080067068534422512436539371431867
929 95066731231373200047323858985104639813341499016009039685875
930 104481385787038095989028589557875614051488895231742768573205
931 114824762513002395668552065482828104776347847044520809439275
932 126186268194399920415048897040304121721517478127352235346925
933 138667737370081219582200768623766535736314988645146222590586
934 152376651516855099589841625107941856403086965801279853837224
935 167435712902747518789348632371610621416010396779239559320968
936 183974651008452691142225360391535932099330858814418123057610
937 202140859932070970255271986337230383881956274812334049659447
938 222090812612963676221013436287334980705515793261439847474228
939 244002129135343485313803325511050808174235201084216833544321
940 268062908318468910596915136593949696847732195575147937484299
941 294487064046748596591898067120043496692806161734746336287780
942 323501490354437059385438313920950774190760414193899399655625
943 355363144437476018521397945524555699999748626972150497959496
944 390345341208415556257598735077907005653757910008347691837885
945 428757559612082257271468271024384940250452324728777843884047
946 470931022185322788094315499009430291594815538731058850765308
947 517232918382204271304720137862818013712757526717922435075687
948 568064483422524972868719863790340029206153790122888468600300
949 623870232901473309738574238408938099548320498767062044484006
950 685129746130335532559109890677820714734200475439740735462012
951 752378401731978158440569017316154808089193687473576628254272
952 826194656519047264235955805254424031218441626651693349701531
953 907220166596783049003279355058738428962307278026001227444865
954 996153009778843116536038757966500278123819210267139008072947
955 1093764507803882574911968409011530299098538008477657477910651
956 1200892996361367404717087704448179385579833936210371234928885
957 1318466730857166019933937915116722149725998327424072093246116
958 1447496723361992475676492571225345055519616588268114734413318
959 1589093935016884256295543902986638295023533604546203711823168
960 1744477052987666145091856993758387049920604749346671467424504
961 1914983827343845506613835679438198383415886026484575322877689
962 2102075740681123427174440777171162652021313412314768003104794
963 2307360991764494768206716386315600175651939565821355924674279
964 2532601183577554884018761343638057758827181965634700606169409
965 2779723067766693509127845850867244697975449174844063205509386
966 3050848364475935439953887827064555407332676337665137586263591
967 3348292589570126390266420503743811670610230801106015772808570
968 3674601295607501020132657373386163976998322443503612173663979
969 4032559974486232858361700267053681990194377650832783499499117
970 4425232435911188576672802290999870066872567168333950841131628
971 4855954844677130237519687793409193577992395833738780780678873
972 5328413159434353006200429027992390659045858343206203800711222
973 5846619893475214483644382192694781944001690205581837124147094
974 6414996138838711501877347466487662538912391038780950594460204
975 7038361047334257939924911113527431175419536288682274240376418
976 7722033670007426963340750559067778524080542383649048491262617
977 8471789704261750418058537940119877206864107479684363531884965
978 9294023404728535796080285074540664969955792497961281622947135
979 10195673664546302580048059296580332481284642687709162326704385
980 11184408050252039088932428328735270277793135530617275778771453
981 12268563713762335596984874614876128898741567322506378461290092
982 13457353260855654942532877822452311955111112378867415671229814
983 14760767209314579518826056653874048666689819705289611966009472
984 16189873728933255263769362297282346263700449685139198785778980
985 17756672178475425666399359252539550825814916147129331589166665
986 19474432056714698222239103079717672971552091457029098305474966
987 21357554683031234997724759746775539707301174554841715065485263
988 23421975995616050791833362842785675506620504975003020605707385
989 25684958592293605636269881880615899918861085474886666396470130
990 28165743016662841633127062908598109307682395143392811077125553
991 30884817447398141143444572199094398134238294847549878726994538
992 33865333923977639653830514409343976470855971726398222120465523
993 37132039081390771235907253632332123669127225499639498050277499
994 40712550747505296275731700128659561685979673784891849288376434
995 44636540480179756571045182875149701959187488000653767610856517
996 48937227383324348654076566177685034460369047338367527332499150
997 53650112575892170778394715891430859973686772188084758053770164
998 58815060233487781903439360112916487689763121430776451082006826
999 64474683225394439542825227797795851769297852547965599838100430
1000 70676707289294913115485059733659322102190645785322802167553191