0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 2
13 3
14 4
15 5
16 6
17 7
18 8
19 9
20 10
21 12
22 16
23 22
24 30
25 40
26 52
27 66
28 82
29 100
30 120
31 143
32 171
33 207
34 254
35 315
36 393
37 491
38 612
39 759
40 935
41 1144
42 1392
43 1688
44 2045
45 2480
46 3014
47 3672
48 4483
49 5480
50 6700
51 8185
52 9984
53 12156
54 14774
55 17930
56 21740
57 26349
58 31936
59 38719
60 46960
61 56971
62 69122
63 83852
64 101684
65 123245
66 149292
67 180744
68 218720
69 264583
70 319990
71 386949
72 467885
73 565718
74 683957
75 826815
76 999351
77 1207646
78 1459020
79 1762297
80 2128125
81 2569359
82 3101517
83 3743322
84 4517347
85 5450785
86 6576372
87 7933498
88 9569549
89 11541531
90 13918035
91 16781611
92 20231630
93 24387727
94 29393936
95 35423651
96 42685576
97 51430863
98 61961681
99 74641512
100 89907532
101 108285507
102 130407718
103 157034528
104 189080322
105 227644693
106 274049919
107 329885985
108 397064658
109 477884431
110 575108524
111 692058577
112 832727205
113 1001913224
114 1205384120
115 1450071245
116 1744304316
117 2098093103
118 2523465766
119 3034875194
120 3649686976
121 4388765372
122 5277176942
123 6345035441
124 7628516327
125 9171074912
126 11024909000
127 13252715027
128 15929796519
129 19146595444
130 23011731148
131 27655648506
132 33234997253
133 39937888864
134 47990206636
135 57663179759
136 69282474310
137 83239104660
138 100002529426
139 120136368843
140 144317267695
141 173357532633
142 208232298304
143 250112127391
144 300402130420
145 360788908017
146 433296878376
147 520355864636
148 624882190985
149 750375984998
150 901037921836
151 1081909291316
152 1299040042899
153 1559690391987
154 1872572684327
155 2248141550657
156 2698941985184
157 3240026902020
158 3889458026805
159 4668906742526
160 5604374820255
161 6727058936607
162 8074387641389
163 9691265148538
164 11631563169724
165 13959910219160
166 16753837661436
167 20106353576699
168 24129029668947
169 28955703410716
170 34746917960937
171 41695246783403
172 50031679135687
173 60033277657003
174 72032361314667
175 86427517358626
176 103696806343640
177 124413596701009
178 149265552163869
179 179077399433941
180 214838228253477
181 257734225625445
182 309187925235556
183 370905268077878
184 444932027950642
185 533721464355305
186 640215435569781
187 767941648465204
188 921130253604157
189 1104853631807095
190 1325193982688925
191 1589444241801322
192 1906348951112395
193 2286393023740214
194 2742147921426116
195 3288686654074778
196 3944081276983953
197 4729999277659387
198 5672418499668188
199 6802484152855011
200 8157536135692661
201 9782340500271061
202 11730565607647486
203 14066551571727247
204 16867431238042851
205 20225672506742377
206 24252125666644435
207 29079676014561321
208 34867621936697238
209 41806922480424622
210 50126487028369384
211 60100713941041271
212 72058526083866661
213 86394200347035842
214 103580347216860174
215 124183467100273520
216 148882594758213672
217 178491644646988815
218 213986191528157374
219 256535566375521046
220 307541322161701853
221 368683333272806648
222 441975042939137659
223 529829673403815755
224 635139573429760117
225 761371308970899306
226 912679619546649616
227 1094043982002470786
228 1311432265213674337
229 1571996848216712881
230 1884309639372871282
231 2258643710397945901
232 2707310788259415055
233 3245065680168026655
234 3889590902220224871
235 4662077412622646464
236 5587920502041684036
237 6697553669734079416
238 8027447838446510702
239 9621308681845026709
240 11531511333027218615
241 13820819524228941688
242 16564445531044401886
243 19852518464690805179
244 23793041838894202533
245 28515437372122459579
246 34174791196201276484
247 40956941657844876725
248 49084575473890832846
249 58824532036834061923
250 70496555246141286032
251 84483779658459553838
252 101245294558397059014
253 121331197610537012626
254 145400631290358740230
255 174243392975391897363
256 208805826605109481983
257 250221844018507799713
258 299850092039861594389
259 359318482601758063561
260 430577544254059959210
261 515964342194960128159
262 618279059923887128402
263 740876750073847185547
264 887777258491078118729
265 1063796920434269734115
266 1274706340320089631675
267 1527419420052824155101
268 1830219823562465914208
269 2193032290181467104317
270 2627747676977832597324
271 3148612368121258868897
272 3772694795276052755824
273 4520444335751336641125
274 5416360877183274504127
275 6489796957685276175467
276 7775918727040897462390
277 9316857169409963688316
278 11163087251002898397062
279 13375080110684614460635
280 16025282341179939143763
281 19200487105360995632261
282 23004674645645312151100
283 27562415093635819313765
284 33022944873459701039186
285 39565050016726444180220
286 47402916089416540545402
287 56793136033511234791758
288 68043105081515105817685
289 81521077247231161701723
290 97668212212942791228145
291 117013006496352969328869
292 140188580716107261568033
293 167953388128860324732877
294 201216021433676440144682
295 241064928784399905918815
296 288804010393394935023697
297 345995259292133857277727
298 414509840013561381115724
299 496589274697705933466624
300 594918736402593556767349
301 712714845015423048551457
302 853830835026056015043192
303 1022882532023551024787835
304 1225399254644979393795362
305 1468004573048487642949641
306 1758632830394987942802715
307 2106788502159805653469299
308 2523856867511278575436152
309 3023476143186808467774217
310 3621983238004139374062184
311 4338947690926244604206839
312 5197811235975459323298468
313 6226653887316694757058442
314 7459111570147993244837709
315 8935475272570551910634100
316 10704007621958719219519029
317 12822519890064809603899919
318 15360260935995056763636519
319 18400179782938745356562313
320 22041635725677588814647515
321 26403644479753274852397990
322 31628766386784857790833292
323 37887763655180834867077005
324 45385178725725794840072124
325 54366015926879632572847539
326 65123744606795708637354633
327 78009885073811054452324831
328 93445490352702932157943220
329 111934898656957467040787851
330 134082205607707725506869261
331 160610994017268374094724164
332 192387965397010047054558005
333 230451244716203820705772393
334 276044282487021836649167171
335 330656460959390657053494774
336 396071730040258839344470786
337 474426860646099724295405061
338 568281217107783023163028004
339 680700326216617677855477448
340 815355970797518380540290620
341 976646075013052401464392590
342 1169838294538135469083785314
343 1401241998375369125523392975
344 1678414255647433736690532797
345 2010406550436959389365322876
346 2408060276852842412162569031
347 2884360658348638793564370840
348 3454860641838148304332405036
349 4138188600545472836502568399
350 4956656414285575259009206527
351 5936987771214404679617890536
352 7111190457866582814675345075
353 8517601102484067626737241994
354 10202136463494646885700114003
355 12219792094079794571855748742
356 14636437284910960276429924941
357 17530964853613546545858678318
358 20997865926655338983161862639
359 25150313724786182440240216515
360 30123856969147835174139894434
361 36080843413380901370614603870
362 43215717826181922721291059264
363 51761367275714471550003080802
364 61996720732499715324216478293
365 74255850925233252306857849735
366 88938875388946143290863709239
367 106525012335339943836709929288
368 127588217265129484295723716195
369 152815910424253512344786636263
370 183031406025324563748325019727
371 219220774900704758823228584019
372 262565016861904636765665422605
373 314478592227571502072815393048
374 376655569397072092356153540526
375 451124893752596816510646342934
376 540316580670488174059930627546
377 647140991713575262862637066770
378 775083779779232146124344834632
379 928319600007147258910967446830
380 1111848295270471268709951146045
381 1331657998041098689813236898582
382 1594920468234925282563248450127
383 1910225037929436695841555751437
384 2287858792883401093160348089866
385 2740142128629891089592754899888
386 3281830624724563915422080947195
387 3930596343391269044312534009099
388 4707604248831378201430691348801
389 5638202545299929870301455352368
390 6752749446835467149413039031085
391 8087603340379631295678567141827
392 9686308631987544696974163972632
393 11601015946621891467532414233687
394 13894182993677142546614948741433
395 16640611562035775927092528857104
396 19929887068482975313321195487170
397 23869300209021064480209710598901
398 28587345981952392670244199045468
399 34237914177013149540143264000672
400 41005307970070848099113709191330
401 49110254262937776814751315025402
402 58817101742915684388136808902439
403 70442441360900926850812901421209
404 84365430302646330467288222957343
405 101040156066922217450163311027028
406 121010443777374046110151890942562
407 144927589510086599407835571652698
408 173571597812877301018129721912033
409 207876615834828709486926734224338
410 248961393299598643514291801330137
411 298165761403457737666851880429581
412 357094319939782036812756492098307
413 427668756942081941297748526190208
414 512190506557490600394359560103326
415 613415787885243407543706054880830
416 734645471125688154408823688786449
417 879832700740814307918292387830568
418 1053711784182422651855529207245257
419 1261952547966820713201612990186118
420 1511345193060926967503715588544411
421 1810021675753591401886629623916617
422 2167720830823501452753257035031591
423 2596105879689120022862644283004753
424 3109144673811546229702821697561725
425 3723565068574487572321668417851976
426 4459400271838704251504815955798322
427 5340641944181117784952397935751844
428 6396022340070179216438849862511476
429 7659950985372369752190492669714625
430 9173636423718235894103395123992590
431 10986429596551274081187022410670917
432 13157432645743429015853339263406843
433 15757425578931330534682914283132598
434 18871173598165194889164305439198279
435 22600190299726936192710361170007857
436 27066046811430592110514705104173202
437 32414334727615190086540954867451966
438 38819412011290448719582946149613316
439 46490086551974536668007502958492190
440 55676422628339860580894992038666060
441 66677892122823161855275295271251811
442 79853136163578064849518913019335198
443 95631655355889522844505165604848675
444 114527809620933626689939740083148835
445 137157583932961789963698939750762529
446 164258666389680862886486870665499170
447 196714493002449485451600579321881598
448 235583042870896846840830131087952296
449 282131322223633375595087381082551742
450 337876661208046946458466184296489307
451 404636169339590906615009384699193903
452 484585961409821796958989483671896720
453 580332084067375619276346113714789558
454 694995454603353672899440656538363435
455 832313580118238798752564668068652887
456 996762372102144224609525449011284817
457 1193702026344106753843873164420862614
458 1429551722339670076946023185385441571
459 1711998835545126841472077061961077356
460 2050249480535759168947759488786757962
461 2455328550014009166862468927190414669
462 2940439027571210853422426369698226978
463 3521392283692619187794201628202299744
464 4217123377651669875261922893967990550
465 5050308158040650115515922974004395850
466 6048102271995459117516308906762960003
467 7243026165786455211721516465208234713
468 8674024916812527672811621180705784579
469 10387737434168723374689099662655596891
470 12440016387497374792973227066924173852
471 14897748394086861590189280152125598819
472 17841033778372209165264990733539298899
473 21365796934926344964313444532292987334
474 25586912357493564165925048741601649783
475 30641948199805460622358933640174044903
476 36695649356342907522294639883472756589
477 43945306148524015293826414168964022321
478 52627183559178084866809627563977250015
479 63024220515874752525814400971052398316
480 75475250107711140463508703202384858534
481 90386041178929907447755426434400562718
482 108242521091009499637431444405840977280
483 129626610516357364347809200387750553379
484 155235186237133964871052812749520180618
485 185902789845138011177079991325202874876
486 222628822293950750723960838068752280090
487 266610110419486585824792856434328702719
488 319279906582071143058418346015201384061
489 382354592195193909851220201217456656819
490 457889606922681008866032032395463941205
491 548346425925725888009811661969895216141
492 656672767517982264737324752595657011004
493 786398644669293889199626626441229497629
494 941751390031803633931236424098188200258
495 1127793402365600461326191963950997574601
496 1350587102556408613951696595482865003513
497 1617392473965222433702619452240385503679
498 1936903623513632630494173402775391085495
499 2319532071278572066445345070529547371396
500 2777745998868246615678316023692913816125
501 3326476510080742002606369734406333961642
502 3983604140709608737957960738885546614240
503 4770541468991033974861935263430252571046
504 5712930809269923216612012259089739163727
505 6841479721007985065617601779509473652762
506 8192961555425513883466571479988682070176
507 9811413639148713922968007830688526136578
508 11749572133409651393187128132246567582243
509 14070590318401867353090555706078569511564
510 16850096286553503388326905699610637514696
511 20178657086584628350858248324624028166869
512 24164729602531389547659424002860156401016
513 28938194309870460451978840457524546233563
514 34654587041100551945752681805951899117968
515 41500166634315790896350953246360284883831
516 49697983571321020052477591943716615981542
517 59515147323910569452002940096769134559556
518 71271529180519033927546225449839153145958
519 85350184092867019202717885275523824021851
520 102209831087080284406583977598043017458801
521 122399798850608063992539446515414755734931
522 146577923420032987735221064001629678935739
523 175531981072034134841065312881859573589001
524 210205354693613410370140884301750958388169
525 251727769830368093126976556251388342673878
526 301452101776335258924919536559280970170399
527 360998452856471689395047932237593765272469
528 432306935906657419817276953591340571402377
529 517700883592389948597033791991595499412337
530 619962542866281860502737826833975722223576
531 742423720611361313809936517216636239233199
532 889074333602808842094914045678259389552891
533 1064692399213151051680758016503467201325637
534 1274999701787203223449542967171271746317250
535 1526848206078488801558486479402653161275772
536 1828443290818180437325857690645204303132693
537 2189611075012654649308822685930244251606663
538 2622118546013540452732142158150574666753055
539 3140056918569825481429901264675067662893357
540 3760300713992867931610403359166671985833007
541 4503057515347801462597224201285274031134718
542 5392526308588653911183681815732744988030813
543 6457685857011263109905739865465417228083607
544 7733238792546232555141361523809242251311759
545 9260742180252926339884570760750502276101877
546 11089961387160229245377118164914306515033560
547 13280491361225362739695082239046420874125735
548 15903698137629384560024282848446311831565803
549 19045043821683919792657285082999685628890188
550 22806870790125392555571514726577561245882188
551 27311735812478559439150329479931667508891973
552 32706402708816150988492486172635210534866365
553 39166623613214395343048244483840637368236755
554 46902864602357067289880924486619094263562454
555 56167162212954199243242892417511364460589173
556 67261334212086839085282130510106045760061921
557 80546812101373734889806022390351441354425834
558 96456415666117131359668256268198598013715327
559 115508453145305544429760550831848444761016218
560 138323606358420140013970176008954473259740137
561 165645150848336507313062442223825811652632834
562 198363169741595831582478455683469525303374990
563 237543550127002337844608702331289463825431115
564 284462706548938497298221647427627868848099722
565 340649162778068228096887878933827758711808988
566 407933346436674804351070745702764097795915844
567 488507218596540687006439624279626207258825801
568 584995680849211499196499546375534448101263429
569 700542086008184736366489714064493380518725638
570 838910638037777062398124516411208502553322469
571 1004609016980274958757489695423323430233653728
572 1203035223493469987246212824630021742448727867
573 1440653426576514695277989727771548496301733922
574 1725204542853687673682461578173392956331227954
575 2065958407179569475049331680691156616983537405
576 2474015749180233384225807989066545142123073805
577 2962669812787282913226553912277626070049565097
578 3547839398705495402182922613771125906926978140
579 4248587436369234809139673148781294319050575693
580 5087741978076234234868288102995288340865216068
581 6092639844396903742973932862559157939135044396
582 7296017145324929668614603488118014965647645288
583 8737075686107599499193295690341627532924951384
584 10462759996123484678363627943777321850259326452
585 12529286580193486140007080502704996419427405281
586 15003975207811965084096991593591995415675520973
587 17967441894601482662013054170362699767193748513
588 21516225012319721570879791747558358676257054587
589 25765930072770700876463149014882151386220107828
590 30854995626584234278365382057365613149602673359
591 36949202950387659551703750297215730030516385124
592 44247076424459505300030944226765250105978872381
593 52986350516748576817331288159467218032782538759
594 63451714033259688649102666820056944347896152379
595 75984083901002999448005368714836646593180991942
596 90991710573255221177592102578739865786898488621
597 108963476810735206044959002121234243186259254727
598 130484823039935664485882147905417357776151989350
599 156256818048599845739072465920348798078144105148
600 187118996235159304890608701096306198534431264025
601 224076705321259488482517249451601889294149484130
602 268333855360838039353117427113738059071108858861
603 321332135821452577820730539150007701884686741939
604 384797978204759700138222078089227411407256953631
605 460798793976197760408024069640039227639966292054
606 551810319707437867066308416446828968892250561438
607 660797263140598215237449405066424311321937572634
608 791309877145837524054867384842334445973684336046
609 947599607376621750995519036669800776841058895292
610 1134757580729858917464434092673273797080492621385
611 1358880445729171492398428550150634295386329053101
612 1627268966903775142243227983348210924198326694529
613 1948665842154112376126209762017428115494882721385
614 2333540489731622693976964903502667441094804304252
615 2794430081430618505765910908657881348102109284855
616 3346347930731289485034937883455860166001226881323
617 4007272538623105697955798091101484201795417269750
618 4798733227142586361820258265021379471484782178058
619 5746511436858154896956905922639233848917116419674
620 6881480532109144979764047822167678779378114841481
621 8240611469477525499083490534080651029849952157072
622 9868177087698562754699209887216958518145474061677
623 11817194246983702854689593025106321767478440775705
624 14151150793275237928592982544000133831823198357517
625 16946073600638519431997851131445171717367925549168
626 20293005055025269966052668629203363100179109025836
627 24300968646897069825231064892958328367791349925961
628 29100520272039568345957332133212388629565208550187
629 34848000918271278541629839820161864092487081988291
630 41730629262092925604250618027587838086461229194526
631 49972600057804084351533546753781955464287719516774
632 59842386963375489381353208994874718285495240006117
633 71661487679549296624535745743644940920132922419564
634 85814896259145666665485845387180910752953446407466
635 102763643702665230589767238233553063094568650864579
636 123059815326504208045742406256470563356437656705156
637 147364534065870446409915850157445360102728860041203
638 176469495483627877456038159471327698176610745631851
639 211322755945616930856738985447392192503703581106771
640 253059613960801186618776191395192902438775320806356
641 303039590583409103210953056454446024966269583192943
642 362890713437822058081149021946905376662947904234049
643 434562546826281662469647976542010755297325954116268
644 520389695263527741287589974504316004631683769624131
645 623167848930614516142170482412529242308654115219492
646 746244848064421312945009700058586960871740745563375
647 893629732506408055601944860999333613342808476058046
648 1070123328458621397843944710261979072266257945553451
649 1281474626018541656186810362681358974961116927564237
650 1534568041137363945150784207204442217825653402761237
651 1837647661631885480864721504706991455066294650849883
652 2200585781545623803689498086007471211066820762849448
653 2635204470738859196391616378400640979112908005766221
654 3155660654078250975675639877607576434207598191653512
655 3778907243262829941966700037297849465560663092236561
656 4525245341545637249325412684308840390059216317894275
657 5418985508077733888098157303650165122235486247685387
658 6489239620938160165359921083037436605703544517425372
659 7770869131827092165750512204635405752613300493039697
660 9305620599449149782591203837728445852578748344755037
661 11143485488723750037491030421451925530210598598949667
662 13344328527823201047718617827523988176117346630039565
663 15979837662591803715391951085342794969407760111811752
664 19135859123066751892581778158219696230541625068271735
665 22915193660802143074059098915489489973491561341577927
666 27440945037074306013044021997048018429984461625905390
667 32860529830096951585215392644900275582280444320118304
668 39350479170005712017819326830481795336877946737804269
669 47122188805205209330231671206786576649587005455291093
670 56428804792897154603688487975101008234210151072543345
671 67573469096348393803735038753027517378604941392944330
672 80919193666541798788044282016042577391472035347779960
673 96900684629057633646564947856941035632469470052628227
674 116038501716078160153557157650134560948778275189942443
675 138956014147230775043540875395867204834963283365369322
676 166399705249128114112020136943130321455030465006193295
677 199263487178774624442330279535495383293827313307663370
678 238617817733274806889317569657644056917282160473346937
679 285744567641945086915961217258641595002340024256777921
680 342178774041679717362723513799622940232116791881908284
681 409758640133108382500397974049116780338332747099936847
682 490685409609457941784937197918100264071599987994252358
683 587595066090693539864587713063473277882614410918212201
684 703644192958873695594359152757595480281527313572522775
685 842612790222160240828524741832424155652392404471302709
686 1009027397357694596947094211284759101556018123844755568
687 1208308532487698496451409062879674207488523411534597085
688 1446947250271752137147805954544202773300999950371473940
689 1732716569348970528300014457101395755485111253419661077
690 2074924655929388620595397232593781044334470182421118468
691 2484718010208072853871528276901540510285611683193191440
692 2975444530958186917766137966574749782697631438684664156
693 3563088283999344340236893113246272975262460822646632266
694 4266790135760859882870505266900350348404748062134242566
695 5109471209937763966314497291673244038368035019985000931
696 6118579474366258176067683499577434144770849504742622767
697 7326983775811162527331733891585743981554764531557345684
698 8774044442991349794354165747318002106789834071591123603
699 10506895329299534286335885427614337723104209293036618577
700 12581979053623410174849235168701610015449714722274980158
701 15066885444764708671571375215789404122363603789404963818
702 18042553070801697082963858022809050187302321365698556319
703 21605905561020499038936768468255328453146288093451337288
704 25873008589951280420149458500963734006814757033735484466
705 30982850351861607731845393559341515143307272857785477534
706 37101868662155173095909982108563955920513497719972548094
707 44429372140964442424044713046414137539350433969887207839
708 53204032055911104874014517169125212912717831375115771335
709 63711656274074386945840666873320679254333673591452133784
710 76294498533520758869861871541798357749124285205052691711
711 91362406252502916558523168765857321598839821132600476411
712 109406169978455288301427560567122185110122352020378645832
713 131013509289705263493931207654278223169489935773518524567
714 156888215836105477683383562106342672073107494372048699183
715 187873077037585940682874036382592957318481289672778771479
716 224977327101332532391810536974770220439185790639760906472
717 269409519479815700616878673554442671811162603214102149003
718 322616891476243638092719611303090636193788984912029269091
719 386332503162790170296002337131327140184608772159930191521
720 462631685997646822208796531904622451288730803944731415750
721 553999639757308593559423993401752794721909268548406002448
722 663412379517140185670045768708417561393722196178001579449
723 794433669243372427633111724880694179448882917082816648287
724 951331099266234359939196914123935956013882492245850433188
725 1139215088447025689014075473594528732721058664274408980535
726 1364205338541182465065535614374207542651005859712894257637
727 1633630162415413827955090410217172111153120870972730364169
728 1956265178523591854121509567342042957870488642534947625481
729 2342619146258833245093037870874673060048584751667877157976
730 2805276252241403433234802428135514298067289006242056703346
731 3359305996284971285770126770124982832874169471999659367932
732 4022754027595529585208177180152389156187201508857931719806
733 4817229918413696430418487761091614679117084842230236071687
734 5768611019691252186404018279792080373497638535896870752740
735 6907885324336355726087128985100037949077260482383049066858
736 8272160791218821430213704354275674153975524506663492433946
737 9905874004968342740889484123099183516866664947002496278196
738 11862237539220457740004359171336085623166125566949451341287
739 14204973165839748518164462068927398042167261082679523929094
740 17010387363014060705141855490180854661180588189956775403245
741 20369856724216864110587541278779998601730769213621077671602
742 24392804221016485074447177825994264605678953471352848953971
743 29210263260427690997285129595466744894476330903137195360646
744 34979145622691247093685810739698222221135262444877664151968
745 41887352291611228125815936193814186861740487134525095505273
746 50159893643611752712741672248819216550102539130664739559249
747 60066218337703081849404227827449184263602989731710936566926
748 71928989617380633467902347812922391335140920522070362117775
749 86134594879405999009553936176881769974108958805571867694041
750 103145730818966134271249982988811244591042874960412820174289
751 123516474064661981692134306582457805469473010239953269693699
752 147910328172075282196553825741792793459527341328890133395903
753 177121834788103880002462756037662138586140032598485183067345
754 212102452887393543397191831486143826649091947999374811865097
755 253991548998175491734047695253180876305810381095755470054736
756 304153507805541589963872291544238882342418830395540154584798
757 364222171867780720487071475114656211626914257785847187742567
758 436154057898820389024541850126077532179581401620557347180666
759 522292082932342516982157574315595352819588388962178986404593
760 625441876001610397224956471612074628673330069659463559755940
761 748963160893120199445193883823949085361255213601172759703700
762 896879186413522285480147597510025092315934054697738195201472
763 1074007768436349784750982582825311167781600964681482695118919
764 1286118211914067854225170444289481531542356150432574678144914
765 1540119223979166288337257434229472410801646422236059284006332
766 1844283938670801540890208948033744158892523089301184137082178
767 2208519382588430269483442569450672025754401093925735968286606
768 2644689158261634715287941521621989358189838680043594055519976
769 3166999855382020324119624225181323440482809476815713579297597
770 3792463775725789942142167614049772849295419982821167447956451
771 4541453043211371108356497329437764746058654438505202269740123
772 5438363147044202181133883864141249300995019868987558457275628
773 6512407530248187557020505272104303144892203709221334446830449
774 7798569104164614621649686770809151289429669612591461736261367
775 9338739680736464646467951289432016850338089025516790802714601
776 11183084435066872866217206616545964162290864996214973858050363
777 13391675840201003477148774787336872206853976808207293443081601
778 16036450293058186541991004056601369239087489953156175758808070
779 19203551160810139272444873131470440153869830079374478338364864
780 22996134563093904712770810724451699206938163119408175323953540
781 27537729277205410540108664950077324936909011051471897440228802
782 32976260201742208406993041541970478033218203656100837806119541
783 39488866426902300437061278479020144436045011476748172153899134
784 47287670840746455122894335739912401659524868076317927085545547
785 56626689193164819043949668573842891056908253841750563694931198
786 67810103652506274921235263819280720916351188568570653142099513
787 81202170332641468088311473614589661973417487988780061092552650
788 97239083488179544661678038280503336081526011272004934975476888
789 116443182806065122315052759768928588778460549146353399698164413
790 139439966538604397815087663700022848002762950710138150406699811
791 166978464611813154640644191835674219160809113263199152769142696
792 199955635280458844052066453459406604399076661914447615344011459
793 239445579951757221179307444747940559835485191121984794175274926
794 286734527731811657465429224962312135753308181040517727839133950
795 343362729173963997736789708500697307002564743711461591307763671
796 411174623747139693160023168829018780658309537849141390030232757
797 492378915024725164761401227581541061068272701137635712292272932
798 589620510297782902626073286007949084436556710321357022944608881
799 706066667751206108175495626532094665370796290709495496443748523
800 845510157094244027605882719344289318072402980456392707035746224
801 1012492793679936074649090433498777901949420071200727495374768668
802 1212453369730277157389168272462572917285841862097899851210873958
803 1451904800918820098260916322796663795263721527197757010646991937
804 1738646258131813552108965866154640060159787699946936110424333273
805 2082017193726267327391603337525460670563408557209274080248617807
806 2493201536142884319324885084189145034815122517438485148569069950
807 2985591960757756203361543086114392432216193246525299684731931841
808 3575226101590629828775939731603980471422093660095549792716617206
809 4281308911661804852942752737763618778848991651965654749877301274
810 5126838185723375879774322417490668731133275364824441991430958272
811 6139353619175072475264399240484379071993419907464323081508935604
812 7351833800650989045897117424760698792906194218482512162992897974
813 8803770354085330796089595044875497802734193323583283144405072154
814 10542454215969451719822562813934423395600653075411105590855430723
815 12624515942929208215220788372759833728013491676209927379068281212
816 15117770218726071480098143441119051728079100350788836614118104707
817 18103424637807283927785415089238182709139184176834630063621009479
818 21678724707311516720162340157190608065737966444399852444979188575
819 25960121217422015259494401590784310684532990407084072868538128223
820 31087063143914053741649350083732606897668399783787689994367660414
821 37226539620825115818520062360057374085875834435533582744793080711
822 44578518918983854986864479210153393433906767869736818171405672042
823 53382461582322575318644923592177958595392632857961113809703525965
824 63925119860060938226089897040579584564309235175916245865216920700
825 76549877468511365000557097950710906398345348146551086044969191220
826 91667933885992144207908276150501395894296499835354383167735517917
827 109771697462208114808499195982581089336558221507343897826485502931
828 131450823566251774445792769444617946684262616026419128631364639972
829 157411420148319535586019389676596951535938723115648252448444278551
830 188499046255328028894790267097354336440696271892299559065035087695
831 225726252580016246882812482869894116015663389332575933566449891055
832 270305561060599193640785428528370303054875454951337113163393770439
833 323688957702028610852986117994206375810698124774043311662255197103
834 387615184930449780508322630245593141894189068579345654710522800271
835 464166373829090288125748754041578432385032074597826864403200637971
836 555835860810732793509772468574725700477848853599536284019328791676
837 665609397567345977221640137698624099780799405611249678802855152385
838 797062399366411507243606885027400867164576889637193188986389625670
839 954476399144276941322931485893002888681996908827041201346903686000
840 1142978500393796614591759182820556989271317593475685571272550065830
841 1368708370931098945415730622857675647442694544557469932321834397750
842 1639018216652847325167177161965752898142374844262758264724684331703
843 1962712248577624213901932856987989015203183111539777157051933899662
844 2350333442789929114185580830135270012507912359586843477116608971488
845 2814506933269234753515901542289343481822666322281777104057012563482
846 3370351222160312040847114994821838603322734721850350274261252955661
847 4035970600903652873066311554860877996324273952596991875697412344337
848 4833044820740464304210843335370011466675982997873946484274147064076
849 5787535218587954925010873694628905779244626930340273486763565677458
850 6930530297314511117573036962004359262384072843529444619090700452449
851 8299258301572561285333209099247131167843520120556744923327730851495
852 9938299769509645916785986732765204866158361259038541987450445625359
853 11901039554032656623084181171885221629178815509551309163139866130696
854 14251405606990720507547793161180549130754109150614118239558956078715
855 17065951159709945151117051205531637957054696933839581608272601890283
856 20436348117970462433222094660527716941785075004730724909727691048053
857 24472372883054665041367775659520604740539211852337546698803851195002
858 29305481849151673935655544861363041302865797570356715019090050297981
859 35093093033566573374644269317946104780948159376481971761456013108411
860 42023713295411242685672255915270513166056614119435685437291625621214
861 50323078139846721742430818734392589950492644459130184978418853242224
862 60261504085546236652986600701417836691260268669776311955583991638394
863 72162693067052999576126177579115420995220813425154244907836580982062
864 86414275637463212876125628028240360548573922960567976955145746879424
865 103480436370760785589972367680876446417295001560683137970471039564885
866 123917032681768865475977507290570356615224379692633128551908054656202
867 148389699493961353211386256359431394993315538021230733949615066096577
868 177695529436431399576162144074266879736163144962857337580987024442543
869 212789034708672889970003682112157853052743716430754419790736997637842
870 254813236208585994188851057509327392453270477517390198931924980478916
871 305136892517464735657911945360939057760957650843144746670985103001354
872 365399081314905909808953968899450915426004958598683176005009860689477
873 437562585270043715876905364549920399269622074061207123281001900492079
874 523977821223065841544911606355327185341374028304971426393415829405015
875 627459394872805032719216245101314447704446061533650504328905260822059
876 751377774407139931342255711904100068177113854560555152252884398125598
877 899769068946704935153486972724912920284017109043276671246279870912776
878 1077466487357877808023535094669901690771319916943884852569950462291293
879 1290257759134610543716545097506253878015185105683660004715652934913094
880 1545073644649931300647599744459720473195209467601486046450837350462857
881 1850213674678632660580890398746697759917391149812266729628978245754918
882 2215616471673807214391853145689405979661814668645210204901785168015316
883 2653183457336014511768822711119677704223642342026439744829024896128045
884 3177166489839328741305623736426710277705618271688803290236834011974250
885 3804632056307941074808610014256896539073844265863042239737400741271011
886 4556017139589866712518968029954979236860515084732181777126964999723470
887 5455794864263923387187619265986090050611532571418314352881995813610444
888 6533271602394756585326163628423571091963440582466545895004477625566536
889 7823541501277063992451603971568126211310353445192303433015345477080403
890 9368629522742752002231105282390342260028412142144907745116363219127992
891 11218860223543876134686100836943674798195406405708728583198781291538489
892 13434496858851411445227437847365753785068048219473128833061162078500091
893 16087704195501422697147753201261361800820936266853018922118579655145343
894 19264898965046911760104933781344353715348005843215294973230044175257450
895 23069564512341261544556990058209237279383903315109202092856468711107508
896 27625621314513344267503174383501075354870251538512837195044118973884727
897 33081463150234269371486112248618006873717174212911189258123479910875781
898 39614790379813379413122758739478617327383005276000628767834073602797125
899 47438397759047752251999854841251362250976337295920172505108066495897135
900 56807105299495509964065347499484624464619455769834418087778292047645507
901 68026057917560148517717737278633714791952417736663602774181116063389108
902 81460664197054813853785569224011518884407624631008741818899760692749890
903 97548497976833218537923200388017603999826546717852960997636418517702210
904 116813550405471109025169504774882611341301784086412906571712933543283844
905 139883296661109509618519422282268783883634370231540232026290503612853393
906 167509133209906401644458970377554781526415357806102057462944747739779208
907 200590851257006434784808672633294569526669101193733688287739038066749826
908 240205943505142579683590339979025809448824065747434796332441287209022398
909 287644698759697450877559586288966833656274752801678341729123645310749788
910 344452227432657388630019817387345738789651536904563373012734876380245157
911 412478786741386970645966825640716654203975989306046926820302793798104507
912 493940044724131980416947954781670789239893204162996075775793398569529751
913 591489245907298648762907109184643059698616499781661454121678143716768006
914 708303629103380189583102445937225060813413018588877978298257482059394872
915 848187912018691109723789070802713888096669355066566478530260861321915471
916 1015698213226096060939208171212665648285655361948834927560639586069823926
917 1216290447714884593053413347590142118762805848254783995657422726297744087
918 1456498029348675033835263781320471610288647868289154613365578926084031657
919 1744144668105343111296742369966994748616712534655469255747285659511522064
920 2088599193030478245452650581180586454034628334882992302304177915614338095
921 2501080700637807389412900684246443355535625915845049515864471028156863338
922 2995023967619050976642361187427991592694912746328875829413641546825284067
923 3586517029569151428134976404929454716464432462657307928445287654719618405
924 4294825177921666870255822913198454507807645446693768969001761427586115654
925 5143018441980103664312381878310642516207609501928722127395104984514476524
926 6158722993500146820106527146416002328196181530292092003024540141840413055
927 7375020947506477057585837720931235589324474694037577338318192416402398994
928 8831527866378379833176395232920980242929091262929648671129044992911842838
929 10575683062135598547326691427308551716938790452474970467697319215426042261
930 12664294722814923022216814835267271201038195355812451611475068782159798334
931 15165390188594054386593076740118093553266862103434949642357268841158650524
932 18160431642220371511513082425575604389951837273197284273528629737570344179
933 21746969380053900694738215876934455798325725785608881241505013861975263150
934 26041819082282747122813903944879127062113730498603709894947839723424245702
935 31184866567819165597483895040267761064831499232281074769042225432608691501
936 37343623956915372912280801298071228999841134694490196198629128994725519230
937 44718685638311857559411955227282624359681979986859337911578480402660445503
938 53550261744871690626559563895408855515492929163611252296974913935369057472
939 64126001936711970149612762488591931188629546230511405198384895341017281051
940 76790364316883449750409638314154303071258554855638891784393614876401938062
941 91955834630482906945020248871345630336181006796843365242758106121904865241
942 110116361162850005239514226334598847434481474739587621847311687294661474927
943 131863442919057898865510981747240435185145893618176934221599371941409413172
944 157905395085759016674673582274256090891507773259515364288860978919291634535
945 189090419262303732516326039051406597356567780900832218914658036040221168595
946 226434229871500970483133011303438563243147583236106837716741277447937499659
947 271153136557690753591761516596069390096381684795667627658336233683865171670
948 324703660084330377357082946765106607875943106130311896359958782444033982929
949 388829972042991733879428788962532152241523002445678583677258701149647786898
950 465620703511529250978298014151394592445929734000597940014280001580868429196
951 557576972951022781850357910887743460596849730766036804784199444010816857350
952 667693849047888813824929318904418779557725785311989449974679690017866171845
953 799557901791109466208478377371413298977614889406078379870472572106849690092
954 957464019077185229332448575901130606056204566234486170966309731958488104797
955 1146555293624224078984419927790134948244102399846945536860257716185514029223
956 1372990536389185716847366813668054001718808544203715301413043773508577127272
957 1644144872492619002873468375792564618933487457760830278510878899480558709166
958 1968849953170569838214107918151460656421279914225290976340353050045976328827
959 2357681607588949963215855168981410600538720759176151377891774754141807506244
960 2823304303497816991689204724709056598037518685766786417899132782033455848877
961 3380883635997831618383073764047759600820384785822140787229037937909871323900
962 4048580279403722900978553859268141160378865930392043301276584676101379676331
963 4848141490486850862692640194637593710883630758862399768563092855094259386577
964 5805609428680217341048734805256517652701728474637076022619631704086351616603
965 6952169363620939415506097384019907152894805927593104069377094718237816551225
966 8325165396611358244962052161498813451393919577617529027666633737899149339727
967 9969316778598671027823922375676710857339270702319731889890052663407589308513
968 11938174440809677178460772177741945527890711512247842799382444631769563307184
969 14295865178032683912082925826230919572171442517460962911895773672348752120004
970 17119180293539946065300747492314957405826889291769899882290623743765772665976
971 20500076733944560622707489739313949647318070358724228322008456997369988600408
972 24548672177304058307553223209984282990553748939537776840319542701031311504944
973 29396831626104686422883593792340031664294947708079594889990003631859156300312
974 35202462322390699512075666943312743531381394131460367281133039018565123345860
975 42154656872733615924748748707766638234422811157337357802123766536456159451259
976 50479852097383449162350727900672693787912316886347855791301238371974479250559
977 60449204200621828295423165271567499044127478845881266299578624379153994679875
978 72387420475565907359120854282912871757905945282284160301060942380723365367482
979 86683335196773429468863438826660992530095303619602994348208628341187922537753
980 103802574163122270502230143516000714579682118977267734100372718659506881560572
981 124302720381885171254532207393714410106378043490428952844750359520813621214918
982 148851474848414352630703673225049671616980442865535907759927881401476028384332
983 178248403927699936906072689250142873984180853659606185941810365240526223577319
984 213450981661585311523271508813926943181325278886736654795943252542015971224645
985 255605775213419398301286748487881101295895839088487810539590271044016370406315
986 306085789176625295314070951735175302514102516117533350724028394181188308941459
987 366535185071108046452567519384771551090619941257505270378254741423158933365492
988 438922832565174584760010291040931266779791724091093762652350740010470854597935
989 525606436614583047062432564074442530427040620186156140175694297928047140381072
990 629409329173515188595881200514810717323894247458741128586453858452058190237295
991 753712426624019125849697858029917364391203725310382175611464526411929166104707
992 902564348025870584609280555514759018848493456691567167974021900116399300195471
993 1080813280796232750712850511646044854193032249302391616593319736839550725143692
994 1294264888753661189286104709573867929437620930226337217358642941071382936631914
995 1549871405674418389742497299796116488462543202447704075440613012088140171603272
996 1855958073237481958064940584231846768585819900742530271648544458207613584840185
997 2222494298560850725376313911663794804715908384320026071903839136334255081785716
998 2661418363072146953838203413129931306067558597025201017787877535911025129707848
999 3187026258651352275550837105002825914997723543376742673168294549611960019278078
1000 3816437315642124771630478267522938981941895709476328700134606053413294321949915