0 1
1 3
2 5
3 7
4 9
5 12
6 16
7 21
8 27
9 33
10 40
11 49
12 61
13 76
14 94
15 116
16 142
17 174
18 214
19 264
20 326
21 401
22 493
23 606
24 745
25 917
26 1129
27 1390
28 1710
29 2103
30 2587
31 3183
32 3917
33 4820
34 5931
35 7297
36 8977
37 11045
38 13590
39 16722
40 20575
41 25315
42 31147
43 38322
44 47151
45 58015
46 71382
47 87828
48 108062
49 132958
50 163590
51 201280
52 247654
53 304712
54 374915
55 461291
56 567568
57 698331
58 859221
59 1057179
60 1300744
61 1600424
62 1969147
63 2422821
64 2981019
65 3667821
66 4512856
67 5552579
68 6831845
69 8405843
70 10342477
71 12725296
72 15657096
73 19264357
74 23702699
75 29163597
76 35882640
77 44149693
78 54321405
79 66836592
80 82235170
81 101181448
82 124492786
83 153174858
84 188465034
85 231885764
86 285310258
87 351043297
88 431920665
89 531431486
90 653868749
91 804514509
92 989867761
93 1217924814
94 1498524258
95 1843771411
96 2268560551
97 2791217471
98 3434290069
99 4225521084
100 5199044947
101 6396860369
102 7870642205
103 9683970753
104 11915074666
105 14660205810
106 18037791655
107 22193544347
108 27306746863
109 33597987442
110 41338675963
111 50862752815
112 62581095394
113 76999243728
114 94739209938
115 116566312410
116 143422192330
117 176465436948
118 217121562090
119 267144510220
120 328692317123
121 404420211543
122 497595164184
123 612236827815
124 753290948773
125 926842730987
126 1140379357248
127 1403112993132
128 1726378208255
129 2124120959985
130 2613500234811
131 3215628302733
132 3956481519920
133 4868020972499
134 5989571307077
135 7369517231999
136 9067390877969
137 11156440068676
138 13726788298976
139 16889322744981
140 20780478038363
141 25568122181289
142 31458798525736
143 38706636242809
144 47624313687869
145 58596547631076
146 72096690291110
147 88707150183292
148 109144517756198
149 134290479759734
150 165229856018814
151 203297399553888
152 250135379048366
153 307764427823313
154 378670715809045
155 465913205192302
156 573255616845825
157 705328800692933
158 867830514813305
159 1067771231943502
160 1313776577689734
161 1616459447914287
162 1988877858780371
163 2447098281525551
164 3010888764741677
165 3704571746091108
166 4558073344537515
167 5608214400518849
168 6900298960717641
169 8490068736116061
170 10446107850445774
171 12852801622082546
172 15813977023945647
173 19457381874175379
174 23940195993975779
175 29455812089017954
176 36242178887836471
177 44592066467848351
178 54865696624558238
179 67506283169641836
180 83059152580595910
181 102195269884287942
182 125740184702562494
183 154709646218815240
184 190353423527802350
185 234209221818698688
186 288169020384908547
187 354560694343112403
188 436248441297243632
189 536756345445631555
190 660420409800030421
191 812575615325666587
192 999786076904880152
193 1230128225263367360
194 1513539231586608195
195 1862245706183455517
196 2291291165649756955
197 2819185023948406365
198 3468701105475245832
199 4267860128695613747
200 5251138545595198821
201 6460955887385944395
202 7949504781922595477
203 9781002591456834248
204 12034461808443356312
205 14807098726809584613
206 18218527441888635435
207 22415920112012744245
208 27580356100177117424
209 33934633903558973477
210 41752882884683964285
211 51372389463123164776
212 63208147960458706858
213 77770763835292882896
214 95688481670251526186
215 117734288218510203954
216 144859259760086385714
217 178233592403381453084
218 219297085416749134202
219 269821255487237645281
220 331985761572500575649
221 408472437383963881326
222 502580988148670595461
223 618371342914043212669
224 760838803604331453505
225 936129546919410101358
226 1151805776025158353562
227 1417171960922121171531
228 1743676241800668061151
229 2145404312290922757247
230 2639687089183073909909
231 3247848384046193986892
232 3996124831983783434675
233 4916797764094857111953
234 6049585853654906462165
235 7443358616048115304377
236 9158244684406815502530
237 11268225813899642635218
238 13864328522388498342071
239 17058551057754582642123
240 20988695104859541141639
241 25824310676404026319874
242 31774010655718557147043
243 39094470547559997874287
244 48101501694403345135050
245 59183675666918481326376
246 72819087597311791333754
247 89595981641081800788514
248 110238128368494007178466
249 135636048889679110973724
250 166885432750700738847538
251 205334406983805117327396
252 252641695541960835941571
253 310848178168946539485471
254 382464935820162683954584
255 470581580994237100641199
256 578999546445118976452837
257 712396082471742457955179
258 876526037778494750275600
259 1078470128917563385375268
260 1326940408884225359234311
261 1632656113059971293355625
262 2008806096841582108030075
263 2471617814938892546477277
264 3041057388629114452731488
265 3741690962510065116898787
266 4603744510471308248755333
267 5664407811883179462040695
268 6969438852730434206456089
269 8575137867024441424141628
270 10550776180447911766182448
271 12981584638770885614587285
272 15972430544576103895051035
273 19652341728710761674916593
274 24180072929049392048038120
275 29750954615244384750790785
276 36605319724034780464890173
277 45038871842190228247230908
278 55415442129995597833838574
279 68182685330635834983837700
280 83891392005697462906755838
281 103219250144308884732179582
282 127000081243494344086808358
283 156259812131017079530567992
284 192260734388085555915210070
285 236555960763943020076611985
286 291056427881927018781695101
287 358113335795087134661543358
288 440619580909273386505520985
289 542134558182871083799875829
290 667037716684349771361967497
291 820717493034977076470246574
292 1009803773498406894451222814
293 1242453913344533097118615591
294 1528704652624849739016455691
295 1880905110328087032242099311
296 2314249536680454238607042893
297 2847432807012519270168102644
298 3503456935798323819325440491
299 4310623404620839788274845569
300 5303754114000789628166850049
301 6525693632068650720478692501
302 8029157548463039196233824710
303 9879006673135034588980717842
304 12155045191077160039905185023
305 14955463487934065611484015939
306 18401074173144070859127213019
307 22640524046528469594137757138
308 27856706857339427101617985791
309 34274653508063430306991377183
310 42171240093596780166435640870
311 51887132589492007280171691332
312 63841483494062926316379325550
313 78550014450945243538200121838
314 96647264953006747141395640630
315 118913966957065067972948936272
316 146310726375356610266235977334
317 180019464494137984030072849912
318 221494407140162891689702763651
319 272524821314362853417019566331
320 335312205808551515374786267152
321 412565265879034241817162690283
322 507616769271502979103662026965
323 624567324873125773792524886299
324 768462286734528332122859465896
325 945509415263152318195202121496
326 1163346685691166258760471165579
327 1431371797320444842571234910101
328 1761147598875149442115186934427
329 2166900920382834716569973092109
330 2666136331648171419184175650744
331 3280391305421809791181354875619
332 4036165363694928898232748096741
333 4966063291341361346267308864451
334 6110201736390561018199703411933
335 7517939878955097441336908560416
336 9250008831454839595258165666600
337 11381131634413216493045392249317
338 14003246876843119136670385366059
339 17229475011157494795120644083165
340 21198998473061503861465434023440
341 26083066139266709958946899568973
342 32092381160830879831270196796157
343 39486190890018101247126676191648
344 48583471048446860228913232489522
345 59776686631780405388069107625240
346 73548723208987466405936054177186
347 90493719047926027428603471059802
348 111342696784222097457472298019802
349 136995100407107711670998839379700
350 168557598096663030202333820853250
351 207391824902389714133374685117537
352 255173124925983264656401221268585
353 313962827199854492818615496858590
354 386297173308976593004063763067517
355 475296733175087986928138232516397
356 584801029300364452217052967178641
357 719534177283696860434195334129550
358 885308688493110096422656116472722
359 1089276227128216598206519112135043
360 1340236139561976309978615242651287
361 1649015066200061427510398161601343
362 2028934012661018180912451457512405
363 2496383030155596365799708829444060
364 3071528297302998293147048844798419
365 3779182107541016600385584584120017
366 4649873294183509939299573136001805
367 5721164272242295923603920210832561
368 7039271515403564297273035458692698
369 8661059377019309815152554326177586
370 10656493270376932579810598381745351
371 13111658040690011102209259277891579
372 16132471744141604158229607663617759
373 19849255049808410450583498146995794
374 24422353392648618547818684970103307
375 30049054422381084434927656919935791
376 36972099173334221428645738615063154
377 45490154134924859362254970804633856
378 55970695997475941690447378886130466
379 68865864933105134319541476922606634
380 84731970336737421667955527489820090
381 104253490522768770564702543193405348
382 128272601746269473958494496983558522
383 157825510457739174336465146844017916
384 194187156198150145698680305950542531
385 238926213658101752881969746439573287
386 293972766740278857792063428344966744
387 361701574146232181962875359619287287
388 445034518641133756092690057590866085
389 547566659751593343129696754356461163
390 673721327925335687513354725413058400
391 828940951056793989018731248692970012
392 1019921845809657804016047363431763215
393 1254903102849009127061643064504873313
394 1544022028756469368412623056718175931
395 1899751478718025494740122399996114413
396 2337437946917117601418007639209337744
397 2875963628345230677979149785943710259
398 3538561013982694854727806655603091653
399 4353815161731651430716981305002815727
400 5356896881986929612267560525031639585
401 6591080038599487835539706102837635316
402 8109608422985249799420206127510877184
403 9977992740037732941351731755339195669
404 12276836799919900575823214137065985371
405 15105314840236848771675450908149494009
406 18585449993451754606190411523970308968
407 22867378476546849309531831003664791881
408 28135826604891374693839082110723233341
409 34618080054625253550716850483544355796
410 42593789174834501410291453142121841974
411 52407033359663542040313001668921892364
412 64481164948423701832503926267847764502
413 79337073033139897768969215021476188614
414 97615655090915744324738469019065054670
415 120105465887912729164959010612543345808
416 147776736453976938753808655649972127806
417 181823230737627098258002017425369869265
418 223713745675824794280402145192218193445
419 275255476438691131360334200453340591182
420 338671980483845223781638789917267561713
421 416699103861053935318636268192333483557
422 512703008115807256950791302223406041753
423 630825389580507059046880375737981694350
424 776162155946456420612234017051978889334
425 954983268387564545847873226720348451103
426 1175003233426275186972042188733683641283
427 1445713913808481803086662091767282623535
428 1778794016153300745932987725458445435565
429 2188612921049847733174733307555727981188
430 2692850591292708184199776904308345207275
431 3313260301664978418198627663051774482625
432 4076607095130086825158477323819953014073
433 5015822451291777058057926442762492589773
434 6171424980576851533847789045322806198014
435 7593268434188531209443368726866395205810
436 9342692440580328022459245224636311412303
437 11495168753191164740119381181683821795827
438 14143557170991985939766935107222216842643
439 17402111595237418648290778286223342643202
440 21411409047378764823420899447004364384135
441 26344414290484187077875341714129559970335
442 32413941687487027772695050870953606630766
443 39881836207659301727589153336100400049308
444 49070269658335918932437712136713918211350
445 60375639471669247326439516698313792651734
446 74285669652800579431296028111816991250542
447 91400451640010546788434281272988067430424
448 112458332798820750192137076641321535828734
449 138367769403386107488138012833261173449456
450 170246518271960331019042051860397895747331
451 209469857819473061477995475175722885320291
452 257729918827578873830316759933609426900848
453 317108684515922358914886003277436022777299
454 390167809204533796822130057145258207988821
455 480059130426690707715056371737015065825179
456 590660642085980948449723463174603090296504
457 726743794664062454883054587666277463206576
458 894179339963265377915800773548852438094035
459 1100190600714707511614032267420209551736717
460 1353665091334715190493954910820330656061723
461 1665537933434307061709658818692990851059069
462 2049263606977881800381826466889892653867624
463 2521396388868039157944593144266350161674963
464 3102304519608543231384615616634219658013541
465 3817048907849171661076525779522060682198203
466 4696464280931072782818560767204947474174245
467 5778489423257077767377342406678165504736312
468 7109803890188252502814976968932549256838200
469 8747841806802790302970970583308850234318693
470 10763269628639573395904506419646245692547755
471 13243034757293561455308494534078725537966917
472 16294116530931157931043012302619183767385584
473 20048141410890859523593451011517392261885237
474 24667061467744886294272191907431521619008381
475 30350141141909812168685969911675918034573336
476 37342553694056138499054355361700020559996602
477 45945958204058539853842368223018785574205408
478 56531513419905980644772938488339486577587290
479 69555889885929392421398588988441875712071874
480 85580971128219638150217282726565850178116226
481 105298093824413443982790991223392303218625356
482 129557872700966586512883914820517395553465034
483 159406896831290897770451125565087965053814881
484 196132880446656489963759756527421442885894257
485 241320216107182393139188166123746814274595214
486 296918326847577595675586350415222123424515509
487 365325766071784174773018585851485903043270109
488 449493693342980754247657344423887595969448161
489 553053190109271279730831432774719086151802926
490 680471907882037827532440594813754832193563978
491 837246806812801395904212460143138859061232571
492 1030141299587271261130154269929434407916203215
493 1267477031241305279685233164087776586533712767
494 1559492882547200360444302722241922405370411349
495 1918786684705107449771064043043330021804620140
496 2360858701315800359644690706590412408322232755
497 2904780323944725274333879001133625742436908433
498 3574016829416233371112852322850357871430117317
499 4397439693341000701488316265987050135457044393
500 5410572132009100176257735613450977518581677362
501 6657121606466432695297633291539553826061528850
502 8190865402403562164463105040234571491782369751
503 10077970631499828627330045478803971211800314667
504 12399848741204958310675525836418307298585070327
505 15256667679123788262062628933492576859989544290
506 18771673229991461664471304329740162764996655155
507 23096505951672895377062487488970230566512209007
508 28417743087673816213577455380985744026421270490
509 34964947680258981438121618940405991419907050840
510 43020572130287412090197426287815801119720390602
511 52932143452403803493426652255604660263941467122
512 65127255908652102912783630322634227354626434386
513 80132017816452861340916140519737736699338001580
514 98593748343130721997935232848562574951775656642
515 121308903447489542954495883057943195640778551188
516 149257435719124184607993107386008225618189864387
517 183645070430397341623853801970042372859610272623
518 225955321628672391575261220452299848577636749400
519 278013492290648028080590351616799036504684904575
520 342065419564052333829068399259907504080006434789
521 420874362238523494687762908431265988883660803307
522 517840210259882809746156406322150377650447294000
523 637146159095396048671406586578477841576495046996
524 783939176616438142394271829169544823296180323863
525 964552048005117992195990142976414534667311927001
526 1186776577905443386831766739240534641346650890491
527 1460199736009975944345642832781560332167023780029
528 1796617247710365143979898417533858516549831027904
529 2210542472491116310891604623115430805788593603779
530 2719832523546437651383971163076545204330824319237
531 3346458639993723178518174077512671992309001438951
532 4117454046246327437687081192551255294972482016809
533 5066080190066850133524229733272460520650811190636
534 6233261671878377291361149704240118306968438498896
535 7669351769498012240854960630185244481185825436949
536 9436304724646246236102241694660028677401755342875
537 11610348505661166436086559227086358474104721054913
538 14285273351848220408917466023436518477595807038632
539 17576477970279834654258867968335971473554082254801
540 21625947941679591159081778427467518271610533363261
541 26608381108379120757862683344823993469656999441452
542 32738724199192685893513306633056319133872146729854
543 40281445828107207670577256412291604905957284554132
544 49561945912441744556846960836006205110347364252270
545 60980593723222485220657590453775111401892661694798
546 75030000182119916846596566030791541171766610907510
547 92316269547652855173355486669443684041725323290472
548 113585147307860593240180064187454191299911138651750
549 139754192323474512642697965531518093942432039634833
550 171952361157302956905508555108042882077964736176141
551 211568712294043133885760907709427944112368114370078
552 260312331395157167143197736021680570252177877890249
553 320286062819176259321707928913997009643685201181269
554 394077228252728757144967399074383516986178113043113
555 484869246137098232068228764863402532228161091023342
556 596578967254573989003570236124151506526718744278670
557 734025651257536026020318203534663285274595403819031
558 903138873942457032035517537299373294684303267922939
559 1111214334578985400649037405688697499822642695577199
560 1367228599056507560504746342204019945068476959847501
561 1682226357155716644298294264788480374084832010874644
562 2069796900578462491594386638065082747073221312529323
563 2546660377434362322222126186713547736635813770867841
564 3133389114739509313822682474937457642195891997227761
565 3855295127440328852066421752705073454597840449276421
566 4743522101914490378165887621066574104016569733041014
567 5836388963116943339901497251671897049062994865785554
568 7181042988087950786551324666907728270634182963095967
569 8835493782653476782933919328380416993463040347220899
570 10871115868935126953685298848886498295228172126082315
571 13375727847586233834241600498123279642761812682490098
572 16457380972632286483307451694692304750050654349753551
573 20249020581503205796180384950147252933243111051351455
574 24914221478617144643254334603238136043091955898268790
575 30654244702215035371477653457781457861315168989655412
576 37716720109828426035190017155584375465451394348021438
577 46406329357067614740345587895145042039307787508319102
578 57097950143216524215348314239144262166685909760400998
579 70252828778424380378817884125134399265130964248822880
580 86438478771850728954318327454187254538637895423243654
581 106353163884075861059551065499843494032467447324201128
582 130856021865074744007333673783368594415703266397043843
583 161004128443392473408676273898768639237532088480314635
584 198098100540950711535460202916884799293814243183074320
585 243738206077926961805522662018918653259711902591033083
586 299893400996064288811855206368162157069679105705317205
587 368986271820808569756766616259295606208847617495042715
588 453997548262178772058401687178386524363025528635147848
589 558594694623665363975831198943281151514065651036612488
590 687290127570277276016647224722795644167453713143146779
591 845635885915117911346166030963589986694051430199338245
592 1040463150657326151530786803438126816566921904725644443
593 1280176948385127863478227844370575686362626259003297197
594 1575118751818641133543303643249281945123150455547919128
595 1938012620411855237800313053320390331837689243912905987
596 2384514127927846849988369867909284667501064234533930725
597 2933885758225435991333971055150908799648678455921667635
598 3609827906449922240566305241476169480531341404480393581
599 4441501335780148771086629115653412277677070943770881808
600 5464785199452141816595864728119079173681540245694724040
601 6723824900281292312751812721671146106461504664362905189
602 8272936563760113848690126420686584592596516738879810987
603 10178950285444783043672311993133957635351319625705751149
604 12524093242468235941629109249226185238664103608507535504
605 15409537049250322668051983336961442914971709145142022621
606 18959762393578377277522383962549231351988830999305607421
607 23327929247455055615581129342880940205293482137160402896
608 28702484328526475783909802810290377176253192030730285378
609 35315290864026578296754990516808588905572380402922072104
610 43451631382698019510709559944857261581934970662313452626
611 53462515064291796690309483300394647660444621974180523114
612 65779820596971842731697976775964387433241054946344686634
613 80934927819358089528469434724562912474825674066643594276
614 99581641933305194661016493910857991532646380905755462610
615 122524399258946015358265356194150583276457508494246402017
616 150752971354098087238011524579216917688853845444440582073
617 185485164665520001287842901288798700342528924377253198974
618 228219357814069425793134471408817766235474612504340234029
619 280799143020348546333971004749230707749168900893618659213
620 345492860361126086663868132262654934511877136275829742641
621 425091456037180911001853006598498027796530216880355755598
622 523028886347842720248381285456215603934914278818773573570
623 643530261709935510166544693526126705961379920157966964467
624 791794121789744263962650418725669444355581661245472151175
625 974216705264092217347118532933537721405808519104697148223
626 1198667889413366880264357180294638523818225192487500797205
627 1474830703833193069587056935155741282459844151962822268412
628 1814619065197139212722381761649344688928244043638679634259
629 2232691754530605318141417879727292864359552231658127862737
630 2747084810446094710436852029352750775315155454949656638461
631 3379989620363069445947536354071154629305520680491296827041
632 4158710277280047884827212062360356264290290623906873705802
633 5116841503346665293257046277770607282100244770917870105458
634 6295717956937123569713360750228519331769335402866774807015
635 7746197447659189590639327320428914007127881603390512830299
636 9530854988826973177081643331274416251947092490579793998031
637 11726682340830073095390367906785885088914937329760482882866
638 14428409506171785117121528190621331229605403011161000128539
639 17752591468513539313480798264135998983647166285695314648111
640 21842636481389833268849889475632655602827908249119209180162
641 26874992831572812417968995918053112184016310224116272106544
642 33066760979722754114683281428990441815399694594939436655474
643 40685059473041926269796014719757795802280158979942133201274
644 50058548683979301257126801338746476924809078436705294830506
645 61591609519625182910015371774815514640705124251829133133876
646 75781788784301304824164165570672490717996542999173925957898
647 93241263804261815545269604336583689254121743951003457783276
648 114723252318068136480658854222005091397396190444726538313155
649 141154506979489820882493450074273410474558149745123342795767
650 173675296315539091456231101355524344094279118933655514938264
651 213688596954775930143980825213370946856185501656489486995015
652 262920619323654065223095144756682172553985323353016497057445
653 323495277944866606491258106428444130407391693397613846008043
654 398025819054548265314617078285481569660056316915910992743552
655 489727558437636110249969728559396093404955508479569417174988
656 602556593094831052693568216145415997020138801800052749840927
657 741380470889479606448673720061104397054199015251579546955985
658 912188181019210510404549805979206079271136513088946211864891
659 1122348524493543562348786989113306328759622292323856896846157
660 1380928010956443231733670453693420276772267098195107295200752
661 1699081996213813898268754275196732699095146130148420467454355
662 2090535934497005213824335292977124646664791492701989363919685
663 2572177507125618188340530369389598222656150719686492410898527
664 3164785172542288801751597906085661855248911120807945918512945
665 3893924568035022845712585824090354909303239595506473453810340
666 4791051434738144596264503417554221253490780340358717025358112
667 5894868647106257640860929932695102381631770696453463030677397
668 7252995890355244421917320662697479751783399932252440120298331
669 8924024017283895049491649627503701426644860661544795410944585
670 10980042711310455443180375672481635236818893913451321600185512
671 13509750501421863921664667711140630161427945263270682596715033
672 16622281297928170322240830091312034070915079460802742531512637
673 20451912529278226273021669383343738019436923466375986334943428
674 25163857993269727810265649365253772114455665500460995119824070
675 30961395331558847341625940602400794150214133711000030798186140
676 38094635613245840647913483304433848354018949050832747317244934
677 46871313355402095934825925196352339040557868178261596220844822
678 57670062471903693114394957034187682579295602508394259609546270
679 70956750887159843730928313133495953112744833350551689557637056
680 87304578504928714106293159509615235973390031442186291753788878
681 107418805576997397650909421992734672886342271796417319449900241
682 132167178276192616685139348840937052232601755779010574045155381
683 162617364060800021595579930464893028887267659535037312345636654
684 200083011826289609506398010957329192925189307824769610108558049
685 246180423921466176564201524782339176635073256018591094610304389
686 302898284911711422329504182286689806532335815631173574035929017
687 372683455252008844363004594111529142090623226867704879686657486
688 458546531087359902696295920205779195829387584841651466796295014
689 564191724127033804790113228951460098577382045884402068632005391
690 694176664729346328416492889849146111639574110979146994888809651
691 854109022248363536881288691457063522400570436501177331490881839
692 1050888425024316209032179999004391365070476772991687468883811885
693 1293004116667617631846713061876722085114029851916934723375397028
694 1590901189801116576528008503562723570143386401428514669700986667
695 1957431196919556263580767284276977495904365212793894835958612161
696 2408406578131303551188610799998555899559646518671340549462355241
697 2963282824302770269613676798304731904762814058531644253786950717
698 3645997804748177529612473117404983907589577916370355424028596014
699 4486004468829702531958686073614210736196127647207140619415148402
700 5519541473160597836624664254609285374141635012263326818232150255
701 6791196550432234120447803729509199854892040399969033311701056083
702 8355830065027712856120950157191528771792830145540992240276899395
703 10280941739372461285579035110136103096176829595388088068347704482
704 12649582653763590345492158097865418925707595704279303515202168535
705 15563938146016931958777320244928820557619677861380779646579033503
706 19149736180503094386796914113260957787705351123892921450001553726
707 23561671367649130768624095711361501166879246803551978319924267468
708 28990078631073449835191685967169139601098969940367545602599198054
709 35669144430464695056451336294703694749009649326506076586065473254
710 43887009779877926176355786811817139446534119248057519216618855198
711 53998200914907900447032954448786316459619876368570737256101864232
712 66438923879103044927731802093802487701715743845897842312291874830
713 81745882852082009112765351782111133739161610716929898200871902496
714 100579434059258135926616228356986093449801176794349488646889436419
715 123752074144037488980501954627859946191729155172942127484930894579
716 152263492016951510229452728412340187160085785288113790593037686256
717 187343696350589976262079721551244219431171793084752871855875898979
718 230506079279953948705108574891588256789411672318075217339305463253
719 283612705524847996027349422568425073562593056601855044966153524251
720 348954643566831548178991241149398159915528439726567378325059840856
721 429350804441255694414144577212128220939678758031967759323130721696
722 528269552140372416342199296653726751483778261013652201994668442979
723 649978332011654998000787192671215470125864286615826488056531087869
724 799727772257435530776957492974811420483642430924226187498270708507
725 983978200843120424245797158066853221996989217885352670174102852509
726 1210678349960807178212828464039428577468050315961535501752777647560
727 1489608271614049519036068309226692112451777338579692895962123093363
728 1832801258016077167955620353058608656273120590215071700214459198821
729 2255062968833767129304635831099541675872877951297558846279563274795
730 2774610160901993393103661418815362644659102403354304675867697192885
731 3413856575793064182531261732860720433285134579068865630142376833192
732 4200379889150564656244302001739360258837866246748952210421120777688
733 5168111436867222741271323043242184408274409022915085389778402951397
734 6358800043983445300095008380212142801126147438021891184885792492843
735 7823813107225514793057786615546478337773100022432975916329174316885
736 9626352631533246874894392143163017939964371237319974364447565411824
737 11844181822421953830406903491540173592171338749545455175212487370053
738 14572979861869724548904751038590774523059523034201855236035494902653
739 17930469595833489701929066694014979324055506970793258913474915407560
740 22061496205612697971632351731513473693559745391539211805452367445450
741 27144275961593352541362889829105214830864907130474855155226475974128
742 33398084636330393669149454799362270995162079496022737794595456316810
743 41092717262148446654160171870025081748309230640145956016157024808530
744 50560127335865350773603851634448224945965605412791678059028086258898
745 62208747596587301396628770953920040874008247899330828919754144348028
746 76541110188042042022557736249982257963265273504094095720410850778394
747 94175526355386488583978754673783796042516091550808172483863422651105
748 115872760958459376043247081614459562930122862635749784855102150228033
749 142568852564404296763381975989777774580337451442115252660559477946542
750 175415495008509538663135345766215444971273824698745745614322224362213
751 215829722520773416298045779669784831008488834422160703479314611291197
752 265555041880047693074840046818119340501699711396231516269581588628865
753 326736648892862510074779991760632184116352730198443670173678200560110
754 402013974104698850871802658698898176685376772002292450564709425629946
755 494634550250429306384593703244874307529088150831396217819251818871083
756 608594113789998181113650011170212531741913742558625530593141439019455
757 748808984637869594025799296609449166115834216546461539964749815969919
758 921328160705605856714172393060831759723806852816250806617142480494357
759 1133594277210340428296910740697452274348652774515034244766872975331724
760 1394764688772651871822037645848740212790001272877555682343357611038899
761 1716106526079529472401579283260157637142608532955008084295678733852561
762 2111482770218591635632463693733656407491875430496660486281293021543861
763 2597950314375393399575080058319152320139369138053988349379963329992601
764 3196495813823040643852486661868160900921718752014211418462592099524258
765 3932941069446420057784080029398354072476595405359070757422541294206034
766 4839057003875265119159920071106549699888716702965405147849373600157431
767 5953934288176414557281188704841108355087761238841966047122492916137099
768 7325669749195737073046566977916832270034766223551816384481040877556839
769 9013441310706556970347959686010914733953658110961242807826385745893826
770 11090060983225576142818311146709874534913724509377469471581639929296835
771 13645116040814513363657394427631385233702593145576424866497327843385967
772 16788833898110799949780764726516720754026139324665619126090126934693098
773 20656837421921184935449718137414104184697838297840702654532091077018504
774 25415995825874444247434056156615247421822293743365422302983614405892634
775 31271623561085693107861562821745073486498034652235834224730266447340738
776 38476337769566990150295152179949854452465372851412965181006431066140866
777 47340956419034405782751943325000734355674396338566544853532888353745468
778 58247907274625654333922108408873730634863699872101145361278644490188370
779 71667726182845677377162013377070907894360147808482763802253786660832772
780 88179356418815707683244913137450037491956544779265612261213605948807875
781 108495124829252575367993922317807447275448773321303107978771362118835903
782 133491472264854976317994754797299994982506439474619523754426814527225880
783 164246764041087167232012455588859518394587779204939020148966590428118607
784 202087811605258214280473822863263842103661023724986994331574422727521509
785 248647112397210645227300213521878689622828649473750447152188798518881387
786 305933277283618429826873239103788019111931327483311926748985308141646416
787 376417683869894492498961547473013140222449611640305585493681954849809796
788 463141093992924733493384483019671924658001502127891429918648106575647527
789 569844834970885943048179803387280948303738642874435681032732758735561033
790 701132203889376597275029303446301310747909495539729440533623737848001915
791 862667058052548802232737622668916338598145080014887243020436475325979549
792 1061418158973136104456446809584872783166510464513872189924176697577026336
793 1305959811124832593363274569980901736123254545945993777052290562137177251
794 1606841765288071023499405150665946585020672310804641515215276766183828869
795 1977044344458226789997560382528967328949592812707742613224259743481794391
796 2432538426864648908817318756933311003913206941352004774356474488057071417
797 2992974444280689232731919716224107538712642659217937560179395246759047324
798 3682530119642683452100188092159113479012990936540732203378338674369303664
799 4530953516154970093724990913796849423796651073796082798463195193082365589
800 5574846395974372018817725365287675293037580522331944509922321814530017051
801 6859243253742854582184174377089454729348725108682491249929653453284224401
802 8439554145920750011998024202965051508292376081207890781942673485746180968
803 10383955131356871786371957644399198039840523854278687710604844414819214881
804 12776329448890442885141679856444465106837346530891870093356967126941808445
805 15719886317079578692918377277882872951393354727372824882019074231163707292
806 19341613474390047553463804178352191189072693095405256984641218573128733454
807 23797755546504875683225509708473084369454660475213767825042567180458959140
808 29280554582536621609374321207212412241569612753793271639175233424897842910
809 36026543553046270356878517323964858380405764633708935061477663992734357278
810 44326750598966954143698119265467480067650958534533335907744164011911864262
811 54539254252074257465795630864919613808130927271407907467243765671684160408
812 67104631270709974721024380107355764192961403755087636986596631918610842742
813 82564963524536751520164287006632885458452740529453176820955771595119225745
814 101587223902734960620757978040913091451154005849438740260407029717935668381
815 124992050135133971781178443302152783550788620316041419651496955124256842622
816 153789147855267231789374631017165166457916739339164762365035982686409009977
817 189220850225907013802254967705263251342311707663845945329705258467999416245
818 232815713329208359157764039966492870575802675363109232300521258966162385865
819 286454459475665896774278471841469163721626384309982204550561980330221163822
820 352451113286610782959899578748581440283902109974807205894413821175463620350
821 433652830835136294102101018159651514676742493280304827458720505698822903815
822 533562728565996907636687502741529434421765308534781932545167562003866579947
823 656491010946549622386873962725606591859168784147628023739015291232915790447
824 807740916633974244057876479665470838289526579404694237078580714779107815501
825 993837505046682077973172678154450961730681473556656951088605687021235743540
826 1222809153402084581473878821709562103799620922398750293383261794575550848107
827 1504533908260674920852208593450318461652882290250437430188456839490438599553
828 1851165633499159635304383619073216197690790075621480569985820224986812051937
829 2277658339126389836394164332275093212789286426028244258456448091028304079733
830 2802411310967295838252355655581794574958830437979915199121663996569126513190
831 3448062872700082166734037902288597625103195084144620272988942228642647811730
832 4242467023867749927582858101138333201751084881300556707188343055536111842879
833 5219895086921990432643744133638966284590072651852518038751730724898573622787
834 6422514203453172679922534348348538461255837221018607724555266444382282675515
835 7902206463287523323166424697638893012670023921345295525207221590070814664466
836 9722807145346377854298067546493095018682933239626632276813859249993974666143
837 11962858630027543524905539511618347776312870250048642200676816656997082432031
838 14718998789410436287239823114493240724672501581720953266962074318625224047046
839 18110130033540910625409295663704873468900568915917552450101020658884065104804
840 22282548869269761442463352687314412498614136385266540565514104975397344206094
841 27416257265509904654726387107046276579508076958221572995342257784358833576974
842 33732728102988227545898401771823781056132378206010933468796715850415850358422
843 41504459717104585151357499214661781957379498554761608070538307819117969296496
844 51066731725625186125118687934020959363465678903169159921564828655857698438294
845 62832069298380901952435152875992541266748992251653131776065673554367603947096
846 77308039870809022577195114438919836987105211189274101239167727012366893312131
847 95119150067855631588574902881540805141899323244397991755198832824673810570779
848 117033787491584955471279216083207359078964066182915359574984164839219182773520
849 143997369665881525622802908481059703937802699382536642179428250859756377004043
850 177173130214071357249904202284880715867413677665546191036288709222762039608277
851 217992301822509259518866631349101878850026879317137047740374462723084940946971
852 268215860929129831617914562466769269290318636672576832241896041388381941163496
853 330010497859360750147021033592346129976103456482974043779902293255230146397432
854 406042089830621230605125754777681428566263223040902521753436717751657430083499
855 499590709336405242386662827958864802969947388269385251077103241895995559598197
856 614692129476942512711495458983587875776827823993373632460537279825704571036315
857 756311930905966787884369616647790608582096214134627553276422635538127600284493
858 930559721526690296581271276817105452717113657886580983022395833035091464169080
859 1144952710570812049311732867746978869695606984324316344276441788105987565279267
860 1408740007887661423168149275914120825660733381221440657097139461466591266671845
861 1733301639011744780379025859229272878210177825603720089495995367889368524341923
862 2132639489884054247964850749886865011957331950055752316388071624151728783998461
863 2623981361031933482313894978122468024178571406618421228800170281072157155479808
864 3228524190657902386970002588846360927921617801021761465295423073781826259822184
865 3972348509962000725327608474659226487365231600894388705430503676757415955241189
866 4887543581137547799293158246115131896307528392553084030112070157241808674064683
867 6013591757523651270218632997999556156957586918164326885504211523862018710207997
868 7399071788478988691439258035193861937036867175229949040704273492683850170893840
869 9103754551108692384916278717101378966490871159306281467519123067069376152606061
870 11201181620629924054691987174867129842840656544455696162637746020225000554257149
871 13781837921262694097323393010926081883055835543201074446615771355818116580438784
872 16957055328710290132497669439873296598856357728309244742065766643537082034056786
873 20863815629214527063110508478053655652006480705620308004653919389078502243735864
874 25670660039237135365488302137180656078582675819649921334343682872967685183430658
875 31584960227857202153301306175275061891368649847100501239977282479688516803966586
876 38861864520448365746057021959965984605245659015574579888676743654724186302716026
877 47815305231053698282459325753921526363322103174250535353542984012867749061536596
878 58831541989855434622295949629060937489394098920691934650542699731901285457247394
879 72385825337287098859126714819918558316193821404227464497567070104159577367597409
880 89062899467495503444179153232383114063856577182515648435536439861409767554981897
881 109582228628278241636517880715281496290166598212715361426947354903775040362955294
882 134829035467487709162389677309241849972028216697269256349021569953178761199043805
883 165892490348584776749421616343356380506489854413161854970101963858956737071209453
884 204112699157381903412615619151940924891099846971543439943713726147834681608658641
885 251138516696981445075563473995410839633910242953376338195123427066801297407306510
886 308998679793701751499009189918590450507604615014530101005939645212167168499046130
887 380189328861311417736725123939644362563662537677077809374728751949555461301147747
888 467781693683989028839207021424987778941172596658561619941630046097631789384223863
889 575554589081284265214887771559854667054538857279115332801107871209021033939151167
890 708157436439382136117531061046028468640206057861100354104417703013903728224681813
891 871310844006794442114313949780237658049710460431919799464336062553858599128973340
892 1072053399172089418864786692185668019280083421212300224021938480272199031448561619
893 1319045319568488139706325656046250317582493415121030220081885430464745949036742353
894 1622942062792008221653311226127795762776812008416569501696458959564600412760613613
895 1996854012598479138745961300661273427227551832778585859872862802316933251650160785
896 2456912072862865095536518187467752192179138117817535251341389719015458413605820730
897 3022963569542168358898903855419847888133438949812892270448086390901147711132709298
898 3719428482489772691727393885062773623918583111672974259477454249237906010431652615
899 4576352945745678470839728334221361307181494690167289644258679287643236823875844795
900 5630705465269753501233659751081343164303278139851407996298416920668923183594930623
901 6927971774137851566802909348878083920824822777475159213050966865264106237669113618
902 8524117128714236549619806798116814603262402051546467550557690000589118755210153259
903 10488000701053903148791246167565618662818505954220887287035375458457541658595661615
904 12904346226633690174888230312391497353362944409038771626061273584243890359917054098
905 15877397063875283603834899133599657964256711470292263946460698368179014697586575712
906 19535413348074568090897365663197311698645685304045800893003631892349426306534799298
907 24036205251075511866842793006169807232795185650623754902469294114600784587589428682
908 29573941056577265627701660764980586923981457090315336187069586442662756583419698330
909 36387523757676816344565674439484262348089537074463750425363916189539198597786161860
910 44770897550734945118235278556253740695567124935285498139666951020568417760176735386
911 55085728857147672326684347391691312055165264025924749493083525053991967012202438108
912 67777008943913375265623559781136912941879032143833301723736218671729879127752012995
913 83392251254332875688043058816866020655375761375425747932704793897123058991535571399
914 102605111639266310363204584524953884282687042341973483194855461773888059837660974552
915 126244450487350302407725599968771582597170902699141872104012057766782038773761870999
916 155330090521082796268395714984844283359984877171768446958148603248304798294989372069
917 191116812882839118880220629856174730687338013770468528155789337351585572138000294251
918 235148489542253584794751345412348328383730471010177033342730790275234308194080182176
919 289324687346585665552658184851450818236461414583111481451376367504383538662616197756
920 355982617073787351857754010085558593244317552909750650052839237994922252143121001263
921 437997962845455019099667297530455183971237126497994214002651330243435199314528090689
922 538908941772861711574980854895260218579091298908888579987441543951021270446626350011
923 663068945882790857232858011665885184332657139716270382421013837621338299640654984109
924 815834351435613493169341527713126848612349512509600740414961573325516250277483608144
925 1003795597901552345819760610424395557609968420129674391278999514454395792010065662451
926 1235061505553748745616787779062946903180370803625607630916892932120852239322809900485
927 1519609097399423437721855762837770929748420350557771442299453017919874200729230665167
928 1869714017087544637357534574208387597530132215333761954359933892043934982771168555073
929 2300480111415638284808451976819883152135350200460985469867919681893006221384303660884
930 2830491024109979288916720374842493078446728357493965565946627132000686040236830310464
931 3482611911231451857043996583454006165351615404970976111689137067246868273056933973013
932 4284975864943752356775087495186789420914647672239542723458930670316254943676973638491
933 5272197600868481814658184716447942394824574236737064768802440118544134962690153781913
934 6486866768610900086404962795398533398623036443480132283441548193734232444892984690920
935 7981385308239723937229581833813274539281539824937595852486492179906480174674906841577
936 9820228117961823210893845497658884809131169038543418719442603935563157217808581515325
937 12082724560265208294374914902590044968235992122655869130547652978131299228077557974708
938 14866480803252112971574228559506835501927597251311874778618135473653548427650826041430
939 18291590640100837369265443811424324476533502953802108256475163117720638384994236183852
940 22505816445263434757345961078008768823895377826836564185889958144581228325205788287734
941 27690963778593384411829040269110247544330187328364449669813150535704069817295458274662
942 34070724643662017244094853052640854563136387229156030516050377605442162844069727361646
943 41920327765608889125155850418726546740129569879954792915148257435253799007975042062576
944 51578412210348529989064436187726083590476645961342294773394418437821774985474267742302
945 63461636583937841035785460856343184349677822482366873628071979043770459422251434849233
946 78082654066341287695356489001602233951862091123577932121993967153115349992456155005765
947 96072228739008773696130335415785662009272418894679020344787101209713866926672225416974
948 118206447324888001601196122984673143132209982439374241434415251541074779819871109145041
949 145440200280250997559250334430544847628941621360274149154963600078658649437005913925861
950 178948376643292069099725685612846624275184433430164122702117379544156897031692914041049
951 220176549822984434873788007904891213130218532195930018659990486596307834980506073618446
952 270903340959535595047071277650032839424755475508164012611772302726700812941859846830422
953 333317150268912469271122447180395454619126937113161503343378340803093227836045136129279
954 410110566631895676140104241563495639177955926489540893386346769446858576358709945218979
955 504596528343777824712207625391209422482472068895335503120232954768162030371172435167279
956 620851246305806614008804300514229281426424999545787739036338460324944362261100968667821
957 763890055495714566590770869410589440868623416533190008355449350508002419405590480673476
958 939883781110786727255921957491822947099607555765052783689186530626488313367852535769963
959 1156424953616986887636729485297212912400194780183218495879493932419845102124664846791361
960 1422855357465112791474375256369347693695037989111522892116943266535100780581115137928985
961 1750669044225504582531042491664656654573769949604451397451881273801983417007157376038317
962 2154008196496943683892636702448978936326534790103579994743403934969308738959567915801694
963 2650273234612793663467979067195004467601943607309201911499089916683440228374023506237490
964 3260873486706310360618438604808963368664632219831319008300477787282972362178702758284175
965 4012150806729065377910726290918940154638708266084820167429300777362735802537363154333363
966 4936515986149478519626946743642644753149483337551084065794126662580324385244744760399347
967 6073846985172652269394679694216700557817581582513231886805375638279379462313795331341378
968 7473209304456576896653825892286778329714814267233420692691085437221671134550691500839207
969 9194972715735745676501292565603374145740455567302764572958514452412760384258350587693855
970 11313415669049398519299009795961297486363195466795731073616823065790454712644066853983246
971 13919929733086861194368168749073729796955159875011372369333808613282984464966981643484412
972 17126962311140519639914061848290035921870210625797236632449786933085566910149941157566902
973 21072867725042660272111803364695716101625549464271033920602945248909010004065479608984310
974 25927875947288948779645702404084841131848564804996049820797220916692151949360424804235470
975 31901436477917429677956171245619171583309512093741568231328394658734956954807336358055992
976 39251254187715788623354317935730175291171681569034086797101141652024430468046067079763230
977 48294406942306214669464094354119473982264389315075785640058455277288794109840637484444240
978 59421024631590374247782317467101839152175407165790553828574063083705280289289106109685507
979 73111119730409511366412789622501678199150001432524608677389635049389388943298082453871747
980 89955295476216906100233059168473064180836255406292656718372972119142306356069386597501296
981 110680225033508250456414169057843125778240493664809318077138617039138878241728616350199795
982 136180000839492636073918993373950287842853692215544725916326698052327573097796115138805077
983 167554706570480408699257891206609362522557794676846263423445231605963007109339080177965723
984 206157875758935027712645350630379436827806319607413662573789486449124909345506911484280312
985 253654884469382486743978198763906019592555842693886368231945338596440202788347271487935888
986 312094797146682381898730531951223991208776608205146103380872342042466843826319711902274035
987 383998765132338355217333308818683314869231877914175259568430701343305994689531775736142445
988 472468791441780771651867941561256668741178723869751395903955124157836807850125861906415899
989 581321554014700534318882086333052037680286618595579883193598891494529937326324656071487677
990 715253060695984344560336339620725632803509259878615234505448299426566898231148740804542760
991 880041239313889930806829655085016970999521158017501843781478335610289682780223868942770451
992 1082795202776928740206274600541691084299220646988096785077648233381948561706407588156760933
993 1332261942713967089411676921926596930230906797276666470366830534020907542798255234435266971
994 1639203682701993792630399699606372886721233334919843323969718441999000705450573389266120261
995 2016862170445311369674500682959767366251352788042577047255106318369912064999334919379783704
996 2481529938895875172638658131393441947701937965684602093961035419083260319078484047547251064
997 3053253181042568522179677330950106288954731363872380083984384273464210170698597942491281509
998 3756696561031387618241139318410124598740602019466993965499460063843272482727688160851405227
999 4622207270360097171156450345208453881042105328996962319814803202969679648909140368898644581
1000 5687124233505862636705518596215744952633481689313008367100872826428462880265039355501789424