1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 2
9 3
10 3
11 4
12 5
13 6
14 7
15 9
16 11
17 13
18 16
19 20
20 24
21 29
22 35
23 44
24 53
25 64
26 77
27 97
28 117
29 141
30 170
31 214
32 258
33 311
34 375
35 472
36 569
37 686
38 827
39 1041
40 1255
41 1513
42 1824
43 2296
44 2768
45 3337
46 4023
47 5064
48 6105
49 7360
50 8873
51 11169
52 13465
53 16233
54 19570
55 24634
56 29698
57 35803
58 43163
59 54332
60 65501
61 78966
62 95199
63 119833
64 144467
65 174165
66 209968
67 264300
68 318632
69 384133
70 463099
71 582932
72 702765
73 847232
74 1021397
75 1285697
76 1549997
77 1868629
78 2252762
79 2835694
80 3418626
81 4121391
82 4968623
83 6254320
84 7540017
85 9090014
86 10958643
87 13794337
88 16630031
89 20048657
90 24170048
91 30424368
92 36678688
93 44218705
94 53308719
95 67103056
96 80897393
97 97527424
98 117576081
99 148000449
100 178424817
101 215103505
102 259322210
103 326425266
104 393528322
105 474425715
106 571953139
107 719953588
108 867954037
109 1046378854
110 1261482359
111 1587907625
112 1914332891
113 2307861213
114 2782286928
115 3502240516
116 4222194104
117 5090148141
118 6136526995
119 7724434620
120 9312342245
121 11226675136
122 13534536349
123 17036776865
124 20539017381
125 24761211485
126 29851359626
127 37575794246
128 45300228866
129 54612571111
130 65839246247
131 82876023112
132 99912799977
133 120451817358
134 145213028843
135 182788823089
136 220364617335
137 265664846201
138 320277417312
139 403153440424
140 486029463536
141 585942263513
142 706394080871
143 889182903960
144 1071971727049
145 1292336344384
146 1558001190585
147 1961154631009
148 2364308071433
149 2850337534969
150 3436279798482
151 4325462702442
152 5214645606402
153 6286617333451
154 7578953677835
155 9540108308844
156 11501262939853
157 13865571011286
158 16715908546255
159 21041371248697
160 25366833951139
161 30581479557541
162 36868096890992
163 46408205199836
164 55948313508680
165 67449576448533
166 81315147459819
167 102356518708516
168 123397889957213
169 148764723908352
170 179346203465893
171 225754408665729
172 272162613865565
173 328110927374245
174 395560503822778
175 497917022531294
176 600273541239810
177 723671431197023
178 872436155105375
179 1098190563771104
180 1323944972436833
181 1596107586302398
182 1924218513676643
183 2422135536207937
184 2920052558739231
185 3520326099979041
186 4243997531176064
187 5342188094947168
188 6440378658718272
189 7764323631155105
190 9360431217457503
191 11782566753665440
192 14204702289873377
193 17124754848612608
194 20645080948591649
195 25987269043538817
196 31329457138485985
197 37769835797204257
198 45534159428359362
199 57316726182024802
200 69099292935690242
201 83303995225563619
202 100428750074176227
203 126416019117715044
204 152403288161253861
205 183732745299739846
206 221502581096944103
207 278819307278968905
208 336136033460993707
209 405235326396683949
210 488539321622247568
211 614955340739962612
212 741371359857677656
213 893774648018931517
214 1077507393318671363
215 1356326700597640268
216 1635146007876609173
217 1971282041337602880
218 2376517367734286829
219 2991472708474249441
220 3606428049214212053
221 4347799409071889709
222 5241574057090821226
223 6597900757688461494
224 7954227458286101762
225 9589373466162710935
226 11560655507500313815
227 14552128215974563256
228 17543600924448812697
229 21150028973663024750
230 25497828382734914459
231 32095729140423375953
232 38693629898111837447
233 46647857356397939209
234 56237230822560650144
235 70789359038535213400
236 85341487254509776656
237 102885088178958589353
238 124035117152621614103
239 156130846293044990056
240 188226575433468366009
241 226920205331580203456
242 273568062687978142665
243 344357421726513356065
244 415146780765048569465
245 500488268019558346121
246 603373356198516935474
247 759504202491561925530
248 915635048784606915586
249 1103861624218075281595
250 1330781829549655485051
251 1675139251276168841116
252 2019496673002682197181
253 2434643453767730766646
254 2935131721787289112767
255 3694635924278851038297
256 4454140126770412963827
257 5369775175555019879413
258 6473636799773095161008
259 8148776051049264002124
260 9823915302325432843240
261 11843411975328115040421
262 14278055429095845807067
263 17972691353374696845364
264 21667327277653547883661
265 26121467404423960847488
266 31491242579978980726901
267 39640018631028244729025
268 47788794682077508731149
269 57612709984402941574389
270 69456121959731056614810
271 87428813313105753460174
272 105401504666480450305538
273 127068831944133998189199
274 153190299348557959036687
275 192830317979586203765712
276 232470336610614448494737
277 280259131292691957225886
278 337871841277094898800275
279 425300654590200652260449
280 512729467903306405720623
281 618130972569786856026161
282 745199804513920854215360
283 938030122493507057981072
284 1130860440473093261746784
285 1363330777083707710241521
286 1643589908376399667467407
287 2068890562966600319727856
288 2494191217556800971988305
289 3006920685460107377708928
290 3625051658029894233735089
291 4563081780523401291716161
292 5501111903016908349697233
293 6631972343490001611444017
294 7995303120573709321685538
295 10064193683540309641413394
296 12133084246506909961141250
297 14627275464063710933129555
298 17634196149523818310838483
299 22197277930047219602554644
300 26760359710570620894270805
301 32261471613587529243968038
302 38893443957077530855412055
303 48957637640617840496825449
304 59021831324158150138238843
305 71154915570665060099380093
306 85782191034728771032509648
307 107979468964775990635064292
308 130176746894823210237618936
309 156937106605393831131889741
310 189198578218981360375857779
311 238156215859599200872683228
312 287113853500217041369508677
313 346135684824375191507747520
314 417290600395040251607127613
315 525270069359816242242191905
316 633249538324592232877256197
317 763426285219415443114875133
318 920363391824809274246764874
319 1158519607684408475119448102
320 1396675823544007675992131330
321 1683789677044224717361640007
322 2029925361868599908869387527
323 2555195431228416151111579432
324 3080465500588232393353771337
325 3713715038912824626231027534
326 4477141324132240069345902667
327 5635660931816648544465350769
328 6794180539501057019584798871
329 8190856363045064695576930201
330 9874646040089289412938570208
331 12429841471317705564050149640
332 14985036902546121715161729072
333 18065502403134354108515500409
334 21779217442047178734746527943
335 27414878373863827279211878712
336 33050539305680475823677229481
337 39844719845181532843262028352
338 48035576208226597538838958553
339 60465417679544303102889108193
340 72895259150862008666939257833
341 87880296053408130382100986905
342 105945798456542484490616487314
343 133360676830406311769828366026
344 160775555204270139049040244738
345 193826094509950614872717474219
346 233670814355132147715979502571
347 294136232034676450818868610764
348 354601649714220753921757718957
349 427496908865082762588696976790
350 515377204918490892970797963695
351 648737881748897204740626329721
352 782098558579303516510454695747
353 942874113783573655559494940485
354 1136700208293524270432212414704
355 1430836440328200721251081025468
356 1724972672362877172069949636232
357 2079574322077097925991707355189
358 2507071230942180688580404331979
359 3155809112691077893321030661700
360 3804546994439975098061656991421
361 4586645553019278614572111687168
362 5529519666802852270131606627653
363 6960356107131052991382687653121
364 8391192547459253712633768678589
365 10116165219822130884703718314821
366 12195739541899228810695425670010
367 15351548654590306704016456331710
368 18507357767281384597337486993410
369 22311904761721359695399143984831
370 26898550314740638309971255671999
371 33858906421871691301353943325120
372 40819262529002744292736630978241
373 49210455076461998005370399656830
374 59326620296284128890074117971651
375 74678168950874435594090574303361
376 90029717605464742298107030635071
377 108537075372746126895444517628481
378 130848980134467486590843661613312
379 164707886556339177892197604938432
380 198566792978210869193551548263552
381 239386055507213613486288179241793
382 288596510583675611491658578898623
383 363274679534550047085749153201984
384 437952848485424482679839727505345
385 527982566090889224977946758140416
386 636519641463635351873391275768897
387 801227528019974529765588880707329
388 965935414576313707657786485645761
389 1164502207554524576851338033909313
390 1403888263061738190337626213151106
391 1767162942596288237423375366353090
392 2130437622130838284509124519555074
393 2568390470616262767188964247060419
394 3096373036707151992166911005200835
395 3897600564727126521932499885908164
396 4698828092747101051698088766615493
397 5664763507323414759355875252261254
398 6829265714877939336207213286170567
399 8596428657474227573630588652523657
400 10363591600070515811053964018876747
401 12494029222201354095563088538431821
402 15062419692817616862752052785492240
403 18960020257544743384684552671400404
404 22857620822271869906617052557308568
405 27556448915018970958315141323924061
406 33221212422342385717671016576185315
407 41817641079816613291301605228708972
408 50414069737290840864932193881232629
409 60777661337361356675986157900109376
410 73271690559562710771549246438541197
411 92231710817107454156233799109941601
412 111191731074652197540918351781342005
413 134049351896924067447535404338650573
414 161605800811943038405850545662574634
415 203423441891759651697152150891283606
416 245241082971576264988453756119992578
417 295655152708867105853385950001225207
418 356432814046228462529372107901334583
419 448664524863335916685605907011276184
420 540896235680443370841839706121217785
421 652087966755095568382758057902559790
422 786137318652019635830293462241210363
423 989560760543779287527445613132493969
424 1192984202435538939224597764023777575
425 1438225285407115204213051520143770153
426 1733880438115982310066437470144995360
427 2182544962979318226752043377156271544
428 2631209487842654143437649284167547728
429 3172105723523097514279488990288765513
430 3824193690278193082662247048191325303
431 4813754450821972370189692661323819272
432 5803315211365751657717138274456313241
433 6996299413801290596941736038480090816
434 8434524699208405801154787558623860969
435 10617069662187724027906830935780132513
436 12799614625167042254658874312936404057
437 15430824113009696398096523597103951785
438 18602929836532793912376012587392717298
439 23416684287354766282565705248716536570
440 28230438738176738652755397910040355842
441 34033753949542490310472536184496669083
442 41030053363343780907414272222976759899
443 51647123025531504935321103158756892412
444 62264192687719228963227934094537024925
445 75063807312886271217886808407473428982
446 90494631425895967615983332004577380767
447 113911315713250733898549037253293917337
448 137328000000605500181114742502010453907
449 165558438738782238833870140412050809749
450 199592192688324729144342676596547478832
451 251239315713856234079663779755304371244
452 302886438739387739014984882914061263656
453 365150631427106967978212817008598288581
454 440214438739993239196099625416071717563
455 554125754453243973094648662669365634900
456 668037070166494706993197699922659552237
457 805365070167100207174312442424670006144
458 970923508905882446008182582836720815893
459 1222162824619738680087846362592025187137
460 1473402140333594914167510142347329558381
461 1776288579072982653182495025261390822037
462 2141439210500089621160707842269989110618
463 2695564964953333594255356504939354745518
464 3249690719406577567350005167608720380418
465 3917727789573072274343202867531379932655
466 4723092859740172481517515309956049938799
467 5945255684359911161605361672548075125936
468 7167418508979649841693208035140100313073
469 8640820649313244755860718177487429871454
470 10417109228386227409043213202748820693491
471 13112674193339561003298569707688175439009
472 15808239158292894597553926212627530184527
473 19057929877699472164903931380236250564945
474 22975657667272544439247134247767630497600
475 28920913351632455600852495920315705623536
476 34866169035992366762457857592863780749472
477 42033587544972016604151065628003881062545
478 50674408194285261360011783805491310933999
479 63787082387624822363310353513179486373008
480 76899756580964383366608923220867661812017
481 92707995739257277964162849433495191996544
482 111765925616956750129066780813731442561489
483 140686838968589205729919276734047148185025
484 169607752320221661330771772654362853808561
485 204473921356214028093229630247226634558033
486 246507508901186044697380695875230515620578
487 310294591288810867060691049388410001993586
488 374081673676435689424001402901589488366594
489 450981430257400072790610326122457150178611
490 543689425996657350754773175555952342175155
491 684376264965246556484692452289999490360180
492 825063103933835762214611729024046638545205
493 994670856254057423545383501678409492353766
494 1199144777610271451638613131925636126911799
495 1509439368899082318699304181314046128905385
496 1819733960187893185759995230702456130898971
497 2193815633864328875183996633604045619265565
498 2644797064121728947974606959726502769444176
499 3329173329086975504459299412016502259804356
500 4013549594052222060943991864306501750164536
501 4838612697986057823158603593330548388709741
502 5833283554240115246703987095008957881063507
503 7342722923139197565403291276323004009968892
504 8852162292038279884102595457637050138874277
505 10671896252226173069862590688339506269773248
506 12865711886090501945046587321943551889038813
507 16194885215177477449505886733960054148843169
508 19524058544264452953965186145976556408647525
509 23537608138316675014909178010283058158812061
510 28376220836302732838067781603613606547521802
511 35718943759441930403471072879936610557490694
512 43061666682581127968874364156259614567459586
513 51913828974619407852976959613896664706333863
514 62585725226845580922839550302236170976107111
515 78780610442023058372345437036196225124950280
516 94975495657200535821851323770156279273793449
517 114499554201464988775816509916132835682440974
518 138037162339781663790725687926415893841253035
519 173756106099223594194196760806352504398743729
520 209475049858665524597667833686289114956234423
521 252536716541246652566542197842548729523694009
522 304450545515866060419519157456445394230027872
523 383231155957889118791864594492641619354978152
524 462011766399912177164210031528837844479928432
525 556987262057112712986061355298994123753721881
526 671486816258577701761877865215126959436162855
527 845242922357801295956074626021479463834906584
528 1018999028457024890150271386827831968233650313
529 1228474078315690414747939220514121083189884736
530 1481010794856937067314481418356669812713578745
531 1864241950814826186106346012849311432068556897
532 2247473106772715304898210607341953051423535049
533 2709484873172627482062420638870790895903463481
534 3266472135229740195048481994169785019657185362
535 4111715057587541491004556620191264483492091946
536 4956957979945342786960631246212743947326998530
537 5975957008402367677110902633040575915560648843
538 7204431086718058091858841853554696998750533579
539 9068673037532884277965187866404008430819090476
540 10932914988347710464071533879253319862887647373
541 13180388095120425768969744486595272914311182422
542 15889872968293053251032165125466063810214645903
543 20001588025880594742036721745657328293706737849
544 24113303083468136233041278365848592777198829795
545 29070261063413479020001909612061336724525828325
546 35046218071815846697112812245101912640086477168
547 44114891109348730975078000111505921070905567644
548 53183564146881615253043187977909929501724658120
549 64116479135229325717114721857163249364612305493
550 77296867230349751486084466343758522278923487915
551 97298455256230346228121188089415850572630225764
552 117300043282110940970157909835073178866336963613
553 141413346365579077203199188200921771643535793408
554 170483607428992556223201097812983108368061621733
555 214598498538341287198279097924489029438967189377
556 258713389647690018173357098035994950509872757021
557 311896953794571633426400286013904880011597415141
558 376013432929800959143515007871068129376209720634
559 473311888186031305371636195960483979948839946398
560 570610343442261651599757384049899830521470172162
561 687910386724372592569915293884973009387807135775
562 829323733089951669773114482085894781031342929183
563 1043922231628292956971393580010383810470310118560
564 1258520730166634244169672677934872839909277307937
565 1517234119814324262343029775970867790419150064958
566 1829131073608895895769430061984772670430747480099
567 2302442961794927201141066257945256650379587426497
568 2775754849980958506512702453905740630328427372895
569 3346365193423220158112459837955640460849897545057
570 4034275580147592750682375131840613470237704680832
571 5078197811775885707653768711850997280708014799392
572 6122120043404178664625162291861381091178324917952
573 7380640773570812908794834969796253931087602225889
574 8897874893385137171137864745767121721506752290847
575 11200317855180064372278931003712378371886339717344
576 13502760816974991573419997261657635022265927143841
577 16278515666955950079932699715563375652594354516736
578 19624880860379170238045159553519016113444252061793
579 24703078672155055945698928265370013394152266861185
580 29781276483930941653352696977221010674860281660577
581 35903396527335120317977859269082391766038606578529
582 43284037300905933226772694238878645697126208804418
583 54484355156085997599051625242591024069012548521762
584 65684673011266061971330556246303402440898888239106
585 79187433828241053544750553507961037463164815382947
586 95465949495197003624683253223524413115759169899683
587 120169028167352059570382181488894426509911436760868
588 144872106839507115516081109754264439904063703622053
589 174653383323438057169433806731485450578923985282630
590 210556779850773177487411666000567842344962591861159
591 265041135006859175086463291243158866413975140382921
592 319525490162945172685514916485749890482987688904683
593 385210163174211234656845472732053292923886577143789
594 464397597002452288201596026240014330387051392526736
595 584566625169804347771978207728908756896962829287604
596 704735653337156407342360389217803183406874266048472
597 849607760176663522858441498972067623310937969670525
598 1024261143500101580027875305703553073889861954953155
599 1289302278506960755114338596946711940303837095336076
600 1554343413513819930200801888189870806717812235718997
601 1873868903676765102886316804675620697200799924623680
602 2259079066850976337543162277407673990124686501767469
603 2843645692020780685315140485136582747021649331055073
604 3428212317190585033087118692865491503918612160342677
605 4132947970527741440429479082083294687325486426391149
606 4982555730704404963287920581055362310636424396061674
607 6271858009211365718402259178002074250940261491397750
608 7561160287718326473516597774948786191244098586733826
609 9115503701232146403717399663138656997961910822452823
610 10989372604908911506603716467814277695162710747076503
611 13833018296929692191918856952950860442184360078131576
612 16676663988950472877233997438087443189206009409186649
613 20104876306141057910321116130952934693124621569529326
614 24237824276668799350750595213036229380450107995920475
615 30509682285880165069152854391038303631390369487318225
616 36781540295091530787555113569040377882330630978715975
617 44342700582809857261071711343989164073574729565449801
618 53458204284042003664789111007127821071536640387902624
619 67291222580971695856707967960078681513721000466034200
620 81124240877901388048626824913029541955905360544165776
621 97800904866851860925860822351116985145111369953352425
622 117905781172992918836181938482069919838235991522881751
623 148415463458873083905334792873108223469626361010199976
624 178925145744753248974487647264146527101016730497518201
625 215706686039844779762042760833186904983347361476234176
626 260049386622654637023114472177176069056922091041683977
627 327340609203626332879822440137254750570643091507718177
628 394631831784598028736530408097333432084364091973752377
629 475756072662499416785157233010362974040269452517918153
630 573556977529351277711018055361479959185380822471270578
631 721972440988224361616352848234588182655007183481470554
632 870387904447097445521687641107696406124633544491670530
633 1049313050191850694496175288371842933225650274989188731
634 1265019736231695474258218049205029838208997636465422907
635 1592360345435321807138040489342284588779640727973141084
636 1919700954638948140017862929479539339350283819480859261
637 2314332786423546168754393337576872771434647911454611638
638 2790088859086045585539550570587235745474917363972529791
639 3512061300074269947155903418821823928129924547454000345
640 4234033741062494308772256267056412110784931730935470899
641 5104421645509591754293943908164108516909565275427141429
642 6153734695701442448790119196535951450135215550416330160
643 7746095041136764255928159685878236038914856278389471244
644 9338455386572086063066200175220520627694497006362612328
645 11258156341211034203084063104700059967044780825843471589
646 13572489127634580371838456442276932738479428737298083227
647 17084550427708850318994359861098756666609353284752083572
648 20596611727783120266150263279920580594739277832206083917
649 24830645468845614574922519546976992705524209563141554816
650 29935067114355206329216463455141101222433774838568696245
651 37681162155491970585144623141019337261348631116958167489
652 45427257196628734841072782826897573300263487395347638733
653 54765712583200820904138983002118093927957984401710251061
654 66023868924411855107223046106818153895002765227553722650
655 83108419352120705426217405967916910561612118512305806222
656 100192969779829555745211765829015667228221471797057889794
657 120789581507612676011362029108936247822960749629263973711
658 145620226976458290586284548655913240528484959192405528527
659 183301389131950261171429171796932577789833590309363696016
660 220982551287442231756573794937951915051182221426321863505
661 266409808484070966597646577764849488351445708821669502238
662 321175521067271787501785560766967582279403693223379753299
663 404283940419392492928002966734884492841015811735685559521
664 487392359771513198354220372702801403402627930247991365743
665 587585329551342754099432138531817070630849402045049255537
666 708374911058955430110794167640753318453810151674313229248
667 891676300190905691282223339437685896243643741983676925264
668 1074977689322855952453652511234618474033477332293040621280
669 1295960240610298184210226306172570389084659553719362484785
670 1562370049094369150807872883937419877436105262541031987023
671 1966653989513761643735875850672304370277121074276717546544
672 2370937929933154136663878817407188863118136886012403106065
673 2858330289704667335018099190109990266520764816260394471808
674 3445915619256010089117531328641807337151614218305443727345
675 4337591919446915780399754668079493233395257960289120652609
676 5229268219637821471681978007517179129638901702272797577873
677 6304245908960677424135630518751797603672379034565838199153
678 7600206149570975608345856824924367992757038588285200683938
679 9566860139084737252081732675596672363034159662561918230482
680 11533514128598498895817608526268976733311280736838635777026
681 13904452058531653032481487343676165596429417622851038883091
682 16762782348236320367499586533786155862950182439111433354899
683 21100374267683236147899341201865649096345440399400554007508
684 25437966187130151928299095869945142329740698359689674660117
685 30667234406767973399981073877462321459379600061962472237990
686 36971480315728650824116704396214119063051979096528310437143
687 46538340454813388076198437071810791426086138759090228667625
688 56105200593898125328280169747407463789120298421652146898107
689 67638714722496624224097778273676440522431579158490782675133
690 81543166781028277256579265617352606118860996781341821558224
691 102643541048711513404478606819218255215206437180742375565732
692 123743915316394749552377948021083904311551877580142929573240
693 149181881503524901480677043891029046641292575939832604233357
694 179849115910292874880658117768491368100672176001795076471347
695 226387456365106262956856554840302159526758314760885305138972
696 272925796819919651033054991912112950952844453519975533806597
697 329030997413817776361335161659520414741964751941627680704704
698 396669712136314400585432939933196855264396331100118463379837
699 499313253185025913989911546752415110479602768280860838945569
700 601956794233737427394390153571633365694809205461603214511301
701 725700709550132176946768101592717270006361083041746144084541
702 874882591053657078427445145483746316647653658981578748317898
703 1101270047418763341384301700324048476174411973742464053456870
704 1327657503783869604341158255164350635701170288503349358595842
705 1600583300603789255374213247076463586654014742023324892402439
706 1929614298017607031735548408735984001395979493964952573107143
707 2428927551202632945725459955488399111875582262245813412052712
708 2928240804387658859715371502240814222355185030526674250998281
709 3530197598621396287109761655812447588049994235988277465509582
710 4255898308171528464056529757405164858056355319030023609594123
711 5357168355590291805440831457729213334230767292772487663050993
712 6458438403009055146825133158053261810405179266514951716507863
713 7786095906792924751166291413217612446106349555018301075103705
714 9386679207396714006540504660294076032760364297041625967506144
715 11815606758599346952265964615782475144635946559287439379558856
716 14244534309801979897991424571270874256511528821533252791611568
717 17172775114189638757706796073511688478866713852059927042609849
718 20702972712811035044816557729324136066916708088048204508119431
719 26060141068401326850257389187053349401147475380820692171170424
720 31417309423991618655698220644782562735378242673593179834221417
721 37875747827000673802523353802835824545783421940108131550729280
722 45661843733793598553689645216053436991889771495126432625832985
723 57477450492392945505955609831835912136525718054413872005391841
724 69293057250992292458221574447618387281161664613701311384950697
725 83537591560794272356212999018889261537673193435234564176562265
726 100710366674983911113919795092400950016539907287294491219172114
727 126770507743385237964177184279454299417687382668115183390342538
728 152830648811786564814434573466507648818834858048935875561512962
729 184247958235778183470132794111290211554213100722529055395734379
730 222123706062778857272656147914126036099996522662637186946463659
731 279601156555171802778611757745961948236522240717051058951855500
732 337078607047564748284567367577797860373047958771464930957247341
733 406371664298557040742788942025416247654209623385166242342198038
734 489909255859351313099001941044305509191882816820400806518760303
735 616679763602736551063179125323759808609570199488515989909102841
736 743450271346121789027356309603214108027257582156631173299445379
737 896280920157908353841790883069721756846092440205567048860958341
738 1080528878393686537311923677181011968400305540928096104256692720
739 1360130034948858340090535434926973916636827781645147163208548220
740 1639731191504030142869147192672935864873350022362198222160403720
741 1976809798551594891153714560250733725246397981133663153117651061
742 2383181462850151931896503502276149972900607604518829395459849099
743 2999861226452888482959682627599909781510177804007345385368951940
744 3616540990055625034022861752923669590119748003495861375278054781
745 4359991261401746823050218062526883698147005585652492548577500160
746 5256272181559655176892008945596605454993098025858059597438458501
747 6616402216508513516982544380523579371629925807503206760647006721
748 7976532251457371857073079815450553288266753589148353923855554941
749 9616263442961401999942227008123489153140103611510552146015958661
750 11593073241512996891095941568374222878386501592644215299133609722
751 14592934467965885374055624195974132659896679396651560684502561662
752 17592795694418773857015306823574042441406857200658906069871513602
753 21209336684474398891038168576497712031526605204154767445149568383
754 25569327945876145714088386639024595729673610789807259993727068543
755 32185730162384659231070931019548175101303536597310466754374075264
756 38802132378893172748053475400071754472933462404813673515021081985
757 46778664630350544605126555215522307761200215993962027438876636926
758 56394928073311946605068782223645796914340319605472579584892595587
759 70987862541277831979124406419619929574236999002124140269395157249
760 85580797009243717353180030615594062234133678398775700953897718911
761 103173592703662491210195337439168104675540535599434607023769232513
762 124382929388136890101233506015665816707067140803589374468918800896
763 156568659550521549332304437035213991808370677400899841223292876160
764 188754389712906208563375368054762166909674213998210307977666951424
765 227556522091799381311428843454833921382607676403023981492688033409
766 274335186722149925916555398670356229143807892396986008931564670335
767 345323049263427757895679805089976158718044891399110149200959827584
768 416310911804705589874804211509596088292281890401234289470354984833
769 501891708813949307227984242125190150526415568800009990424252703744
770 605065301517611798438179579564358255201956104399444597448021936257
771 761633961068133347770484016599572247010326781800344438671314812417
772 918202620618654897102788453634786238818697459201244279894607688577
773 1106957010331561105666163821689548405728371673199454587872274640001
774 1334513532423360486977592665144382327110979349602478569364962673410
775 1679836581686788244873272470234358485829024241001588718565922500994
776 2025159630950216002768952275324334644547069132400698867766882328578
777 2441470542754921592643756486833930732839351022801933157237237313411
778 2943362251568870899871740728959120883365766591601943147661490017155
779 3704996212637004247642224745558693130376093373402287586332804829572
780 4466630173705137595412708762158265377386420155202632025004119641989
781 5384832794323792492515497215793051616205117614403876304898727330566
782 6491789804655353598181661037482600021933489287603330892771001970567
783 8171626386342141843054933507716958507762513528604919611336924471561
784 9851462968028930087928205977951316993591537769606508329902846972555
785 11876622598979146090697158253275651638138606902007207197669729301133
786 14318093141734067683340914740109582370977957924809140354906966614544
787 18023089354371071930983139485668275501354051298211427941239771444116
788 21728085567008076178625364231226968631730144671613715527572576273688
789 26194715740713213774038072993385234009116564826816347552576695915677
790 31579548535037006266553570209178285625321682441220223857475423246243
791 39751174921379148109608503716895244133084195969825143468812347717804
792 47922801307721289952663437224612202640846709498430063080149272189365
793 57774264275750220040591643202563519634438247268036571410052119161920
794 69650886874729366131288801455839171272576854170043778607721848463053
795 87673976229100438062271940941507446773930905468255206548961619907169
796 105697065583471509993255080427175722275284956766466634490201391351285
797 127425151150479586171880444658402690907015101438080350017773967624973
798 153619866891192799945918517651787924916131666264896697570350663540650
799 193371041812571948055527021368683169049215862234721841039163011258454
800 233122216733951096165135525085578413182300058204546984507975358976258
801 281045018041672386117798962310190615823146767702977047588124631165623
802 338819282317422606158390605512754135457585014971013618998176750327543
803 426493258546523044220662546454261582231515920439268825547138370234712
804 514167234775623482282934487395769029005446825907524032096099990141881
805 619864300359094992276189567822944751280731782673990666586301381493166
806 747289451509574578448070012481347442187746884112071016604075349118139
807 940660493322146526503597033850030611236962746346792857643238360376593
808 1134031535134718474559124055218713780286178608581514698682401371635047
809 1367153751868669570724259580304292193468478666786061683190376730611305
810 1648198769910341956842058542614482809291625434489038730778501361776928
811 2074692028456865001062721089068744391523141354928307556325639732011640
812 2501185287003388045283383635523005973754657275367576381872778102246352
813 3015352521779011527566318122918775002760104101275100413968878092388233
814 3635216822138106519842507690741719754040835883949091080555179473881399
815 4575877315460253046346104724591750365277798630295883938198417834257992
816 5516537808782399572849701758441780976514761376642676795841656194634585
817 6650569343917118047408825813660494756800939985224191494524057566269632
818 8017723095785787618133085393964786950269418652010253177714434296880937
819 10092415124242652619195806483033531341792560006938560734040074028892577
820 12167107152699517620258527572102275733315701361866868290365713760904217
821 14668292439702905665541911207625281707070358637234444672238491863150569
822 17683644961481917193108229330544056709830462738509545086207369955538802
823 22259522276942170239454334055135807075108261368805429024405787789796794
824 26835399592402423285800438779727557440386059999101312962604205624054786
825 32351937401184822858650140538169338416900821375743989758445861818689371
826 39002506745101940906058966351829833173701761360968181252969919384959003
827 49094921869344593525254772834863364515494321367906741987009993413851580
828 59187336993587246144450579317896895857286881374845302721050067442744157
829 71354444146286763764709106889999171590602582736712171011415781203648374
830 86022736585989669430251018097624453297672941373946615683654273066798943
831 108282258862931839669705352152760260372781202742752044708060060856595737
832 130541781139874009909159686207896067447889464111557473732465848646392531
833 157377180732276433194960124987623624888275524110658786695070054270447317
834 189729118133461256053610265525792963305176345486402776453515916089136688
835 238824040002805849578865038360656327820670666854309518440525909502988268
836 287918961872150443104119811195519692336164988222216260427535902916839848
837 347106298865737689248570390513416588193451869597061563148585970359584005
838 418460743012024453013279497403415759784054452333773734160001751563232379
839 526743001874956292682984849556176020156835655076525778868061812419828116
840 635025260737888132352690201708936280529616857819277823576121873276423853
841 765567041877762142261849887916832347977506321930835297308587721922816384
842 922944222610038575456810012904455972865781846041494084003657776193263701
843 1161768262612844425035675051265112300686452512895803602444183685696251969
844 1400592302615650274614540089625768628507123179750113120884709595199240237
845 1688511264487800717718659900821288320843288167972329381312245498116080085
846 2035617563353538406967230291334704909036740037569390944460831468475664090
847 2562360565228494699650215140890880929193575692645916723328893280895492206
848 3089103567103450992333199990447056949350411347722442502196955093315320322
849 3724128827841339124685890192155993229880028205541720325773076966591744175
850 4489695869719101266947740080072825577857534527472555623081664688514560559
851 5651464132331945691983415131337937878543987040368359225525848374210812528
852 6813232394944790117019090182603050179230439553264162827970032059907064497
853 8213824697560440391633630272228818807737562733014275948854741655106304734
854 9902335962048241109352290173050107128580850900986605330166987153222384819
855 12464696527276735809002505313940988057774426593632522053495880434117877025
856 15027057092505230508652720454831868986968002286278438776824773715013369231
857 18116160659608681500985920445278925936318413634000881279021728808328689553
858 21840289487450020625671810637434919166198441839542601604794805774920433728
859 27491753619781966317655225768772857044742428879910960830320654149131246256
860 33143217752113912009638640900110794923286415920279320055846502523342058784
861 39956450147058702126657731082713845102516855473543482883816534583249123281
862 48170274844619142518291361354942663910254418206557758832671276238355428015
863 60634971371895878327293866668883651968028844800190280886167156672473305040
864 73099667899172614136296371982824640025803271393822802939663037106591182065
865 88126724991677844644949092437656509012771273680101241716487810821604551296
866 106242885651286526145935012882935434949089687314102122995509539629933240849
867 133734639271068492463590238651708291993832116194013083825830193779064487105
868 161226392890850458781245464420481149038574545073924044656150847928195733361
869 194369610642964370790884105320591943961860960994203364711997350451537792145
870 234326060790023072917541836403305789064377816467746847595813885034786915426
871 294961032161918951244835703072189441032406661267937128481981041707260220466
872 355596003533814829572129569741073093000435506068127409368148198379733525506
873 428695671432987443708425941723897733026238777461950212307811235486324707571
874 516822396424665288353375034161554242039010051142051454024299046307929258867
875 650557035695733780816965272813262534032842167336064537850129240086993745972
876 784291674966802273280555511464970826026674283530077621675959433866058233077
877 945518067857652732061800975885451975065248828604001666332110281794253966438
878 1139887678500617102852685081206043919027109789598205031044107632245791758583
879 1434848710662536054097520784278233360059516450866142159526088673953051979049
880 1729809742824455005342356487350422801091923112134079288008069715660312199515
881 2085405746358269834914486057091495894092358618202206697376217914040045725021
882 2514101417791257278622911998815393627118597395664156909684029149526370432592
883 3164658453486991059439877271628656161151439563000221447534158389613364178564
884 3815215489182724840256842544441918695184281730336285985384287629700357924536
885 4599507164149527113537398055906889521210956013866363607060247063566416157613
886 5545025232007179845599199031792341496276204842470365273392357345360670124051
887 6979873942669715899696719816070574856335721293336507432918446019313722103100
888 8414722653332251953794240600348808216395237744202649592444534693266774082149
889 10144532396156706959136597087699231017487160856336728880452604408927086281664
890 12229938142514976794051083144790726911579519474538935577828822322967132006685
891 15394596596001967853490960416419383072730959037539157025362980712580496185249
892 18559255049488958912930837688048039233882398600539378472897139102193860363813
893 22374470538671683753187680232489957929066680330875664458281426731894218288349
894 26973977702821210866725078288396847450277636344742028065341673795460634445962
895 33953851645490926766421798104467422306613357638078535498260119814774356549062
896 40933725588160642666118517920537997162949078931415042931178565834088078652162
897 49348448241492894619912758520886805379344316675617692523623100527354852734311
898 59492980637649601579049355608586036396831477531954421404075704936281939015975
899 74887577233651569432540316025005419469562436569493578429438685648862435201224
900 90282173829653537286031276441424802542293395607032735454801666361442931386473
901 108841428879142496198962114129472841776175794207572113927698805463636791750286
902 131215899417814179952149794361962799705242474538447778385980232195531010038635
903 165169751063305106718571592466430222011855832176526313884240352010305366587697
904 199123602708796033484993390570897644318469189814604849382500471825079723136759
905 240057328296956676151111908491435641481418268746019892313679037659167801788921
906 289405776538449570771024667012322446860762585421637584837302138186522654523232
907 364293353772101140203564983037327866330325021991131163266740823835385089724456
908 439180931005752709636105299062333285799887458560624741696179509484247524925680
909 529463104835406246922136575503758088342180854167657477150981175845690456312153
910 638304533714548743121098689633230930118356648375229591078679981309327248062439
911 803474284777853849839670282099661152130212480551755904962920333319632614650136
912 968644035841158956558241874566091374142068312728282218847160685329937981237833
913 1167767638549954990043235265136989018460537502542887068229661157155017704374592
914 1407824966846911666194347173628424659941955771288906960543340194814185506163513
915 1772118320619012806397912156665752526272280793280038123810081018649570595887969
916 2136411674391113946601477139703080392602605815271169287076821842484955685612425
917 2575592605396866656237582438765413678402493273831794028773001351969203210538105
918 3105055710232272903159719014269171766744674127999451505923982527814893666850258
919 3908529995010126752999389296368832918874886608551207410886902861134526281500394
920 4712004279787980602839059578468494071005099089102963315849823194454158896150530
921 5680648315629139559397301453034585445147167401831245534696983879784096877388363
922 6848415954179094549440536718171574463607704904374132602926645036939114581762955
923 8620534274798107355838448874837326989879985697654170726736726055588685177650924
924 10392652595417120162236361031503079516152266490934208850546807074238255773538893
925 12529064269808234108837838171206159908754872306205378137623628916723211459151318
926 15104656875205100765075420609971573587157365580037172166396630268692414669689423
927 19013186870215227518074809906340406506032252188588379577283533129826940951189817
928 22921716865225354271074199202709239424907138797139586988170435990961467232690211
929 27633721145013334873913258781177733495912237886242550304020259185415626128840741
930 33314369460642474433310560234212318941059405288073795838717243065199723006229104
931 41934903735440581789149009109049645930939390985727966565453969120788408183880028
932 50555438010238689144987457983886972920819376683382137292190695176377093361530952
933 60948090605655809307223819015390052436971643174316346142737502250615349135069845
934 73477154875464043416061657186596212345726515480521724280361131167338560594221163
935 92490341745679270934136467092936618851758767669110103857644664297165501545410980
936 111503528615894498452211276999277025357791019857698483434928197426992442496600797
937 134425245481119852723285476201986264782698158654838070423098633417953909729291008
938 162058966626133187597198734983163998278610396541080620727118892603369535858131749
939 203993870361573769386347744092213644209549787526808587292572861724157944042011777
940 245928774097014351175496753201263290140489178512536553858026830844946352225891805
941 296484212107253040320484211185150263061308555195918691150217526021323445587422757
942 357432302712908849627708030200540315498280198370235037292955028271938794722492602
943 449922644458588120561844497293476934350038966039345141150599692569104296267903582
944 542412986204267391495980964386413553201797733708455245008244356866269797813314562
945 653916514820161889948192241385690578559588753566153728443172554293262240309915359
946 788341760301281742671477717587676843342286912220991798866271187711216150039206367
947 992335630662855512057825461679890487551836699747800386158844049435374094081218144
948 1196329501024429281444173205772104131761386487274608973451416911159532038123229921
949 1442258275121443632619669958973367421901875665787145527309443742004478390349121726
950 1738742487228696672940154170158517684963184220983064218459661268025801835936544483
951 2188665131687284793501998667451994619313223187022409359610260960594906132204448065
952 2638587776145872914063843164745471553663262153061754500760860653164010428472351647
953 3181000762350140305559824129131885106865059886770209745769105010030280226285666209
954 3834917277170302195508016370517575685424648640336363474212277564323542466595581568
955 4827252907833157707565841832197466172976485340084163860371121613758916560676799712
956 5819588538496013219623667293877356660528322039831964246529965663194290654758017856
957 7015918039520442501067840499649460792289708527106573219981382574353822692881247777
958 8458176314641886133687510458622828214191584192893718747290826316358301083230369503
959 10646841446329170927189509126074822833504807379916128106901087276953207215434817568
960 12835506578016455720691507793526817452818030566938537466511348237548113347639265633
961 15474094354162328634755350958272289006481292720000291967272208890712123776111617280
962 18655095116512468940315175087404174113346352606770501713041313900742404002397283489
963 23482348024345626647881016919601640286322837946854665573412435514501320563074083201
964 28309600932178784355446858751799106459299323286938829433783557128260237123750882913
965 34129189470674797575070526045676463119827645326770793680313522791454527778508900769
966 41145107510195240076138366545325923912117353853877366900294905365808350471390148546
967 51791948956524411003327875671400746745622161233793495007195992642761557686824966114
968 62438790402853581930517384797475569579126968613709623114097079919714764902259783682
969 75274296980870037651208892591002387031944999180648160580608428157262878249899049315
970 90748391335032366285964243549274676038426291900648452547880637047975002026010666595
971 114230739359377992933845260468876316324749129847503118121293072562476322589084749796
972 137713087383723619581726277388477956611071967794357783694705508076977643152158832997
973 166022688315902403937173136140277063070371291081296613128489065205237880275909715910
974 200151877786577201512243662185953526190198936408067406808802587996692408054418616679
975 251943826743101612515571537857354272935821097641860901815998580639453965741243582793
976 303735775699626023518899413528755019681443258875654396823194573282215523428068548907
977 366174566102479605449416798326230589260570227489364019937291653201930288330328332589
978 441448863083349643100625690917232976292515226670012180517900081359193166580227381904
979 555679602442727636034470951386109292617264356517515298639193153921669489169312131700
980 669910341802105628968316211854985608942013486365018416760486226484145811758396881496
981 807623429185829248550042489243463565553085454159376200455191734561123454910555714493
982 973646117501731652487215625383740628623456745240672813583680799766361335186465430403
983 1225589944244833265002787163241094901559277842882533715399679380405815300927709013196
984 1477533770987934877518358701098449174495098940524394617215677961045269266668952595989
985 1781269546687560901037258114627204194176542199400049014038872534327484790097021144896
986 2147444112790040506486674912953434783437112426889413033976164187529415078427349477485
987 2703123715232768142521145864339544076054376783406928332615357341451084567596661609185
988 3258803317675495778555616815725653368671641139924443631254550495372754056765973740885
989 3928713659477601407523933027580638977613654626289462048015036721856899868524370622381
990 4736337088663430656073975516824102543166740080448838248470228456418023323434926336874
991 5961927032908263921076762680065197444726017923331371963869907836823838624362635350070
992 7187516977153097186079549843306292346285295766213905679269587217229653925290344363266
993 8665050748141032063597908544404741520780394706738300296485265178274923191959296959255
994 10446320294828592964635166659031945714956936906138349310524137712602407982056318104151
995 13149444010061361107156312523371489791011313689545277643139495054053492549652979713336
996 15852567725294129249677458387711033867065690472952205975754852395504577117249641322521
997 19111371042969625028233075203436687235737331612876649607009402890877331174015615063406
998 23040084702447226435757008231017326213350986239166111655024439612734231042539985685787
999 29002011735355490356833770911082523658077004162497483618894347449558069666902621035857
1000 34963938768263754277910533591147721102803022085828855582764255286381908291265256385927