0 1
1 1
2 3
3 6
4 13
5 24
6 48
7 86
8 159
9 279
10 492
11 840
12 1436
13 2394
14 3980
15 6510
16 10586
17 17001
18 27148
19 42908
20 67424
21 105067
22 162786
23 250427
24 383186
25 582663
26 881521
27 1326319
28 1986118
29 2959376
30 4390175
31 6483255
32 9534945
33 13964910
34 20374513
35 29612085
36 42883238
37 61880879
38 88993610
39 127560266
40 182260542
41 259606199
42 368670040
43 522019183
44 737068142
45 1037832143
46 1457420312
47 2041295997
48 2851841923
49 3974361479
50 5525384437
51 7663617964
52 10604953955
53 14642291516
54 20172479450
55 27731916988
56 38044618144
57 52085692925
58 71166551064
59 97047330994
60 132087028647
61 179441315940
62 243325514255
63 329360508547
64 445030736331
65 600285496392
66 808332152487
67 1086675445104
68 1458483878785
69 1954376284055
70 2614763276592
71 3492902186605
72 4658889123016
73 6204856199632
74 8251744411231
75 10958102109320
76 14531521019145
77 19243460687199
78 25448469023647
79 33609045029033
80 44327797917534
81 58388959798902
82 76811958629152
83 100920431472061
84 132431092186634
85 173567981963411
86 227209277495659
87 297075660268530
88 387971869923396
89 506096045107517
90 659435617862885
91 858273355305058
92 1115833748053426
93 1449107721161501
94 1879904107511045
95 2436188787970773
96 3153788945592277
97 4078559769175790
98 5269137039195949
99 6800430628438809
100 8768055027052774
101 11293943013679565
102 14533453095545536
103 18684360203309606
104 23998220164600837
105 30794722404264576
106 39479803200984052
107 50568485921081201
108 64713660740103083
109 82742319390428451
110 105701143098574415
111 134913813545345186
112 172053010114529545
113 219230788718507800
114 279111955588524828
115 355056182296851759
116 451296025178790247
117 573159760769618192
118 727350130243577943
119 922292777173378847
120 1168571513136879180
121 1479471677680316925
122 1871657992248062214
123 2366019635519878093
124 2988723113937699694
125 3772523168025622337
126 4758393921085569576
127 5997557209115879480
128 7554003237796838316
129 9507621111730597690
130 11958084422035383039
131 15029671056811752457
132 18877238269241114933
133 23693625465359764618
134 29718820460332892032
135 37251302617171569128
136 46662071734920889024
137 58411988589265032988
138 73073196693575033459
139 91355570839534929613
140 114139353756667526065
141 142515406323540028512
142 177834820197252954409
143 221770037218504675766
144 276390103773086658980
145 344253279365165221056
146 428520940978758796148
147 533097606442417411828
148 662802976300922404732
149 823583206187696204974
150 1022770222340190403050
151 1269399843070073733905
152 1574601844991241917960
153 1952078005042636875231
154 2418687669710754131237
155 2995164684320719273272
156 3706994721671465040502
157 4585488375765002185315
158 5669093072498225244288
159 7004996180744385164728
160 8651083034041331550954
161 10678327312942114154265
162 13173707900921052538545
163 16243766522281338286867
164 20018944941113988418967
165 24658870134196703094341
166 30358791726804132244158
167 37357419390339927277440
168 45946460410540827428380
169 56482221119880531652443
170 69399712617268153664837
171 85229793890022228110626
172 104619997391657542271673
173 128359817247168445468057
174 157411403300893745580209
175 192946800873023857014001
176 236393113196784958130911
177 289487249266528698533302
178 354342264103167756048635
179 433527713044921567295281
180 530166940792593768647774
181 648054826561569589664269
182 791800229210796003400600
183 966998245021014742502595
184 1180438435139103602146144
185 1440356434568413101642634
186 1756737861886130744478719
187 2141685258695630306160076
188 2609860960151766220886953
189 3179021404358835170999138
190 3870661514731903140901580
191 4710791537825364630010533
192 5730873211951340509466811
193 6968947525021588899558997
194 8470992767707688025005347
195 10292559308006070644729604
196 12500736753614937258962296
197 15176520224722929020523414
198 18417655684360809315311584
199 22342060086207032850764332
200 27091931001023480573920861
201 32838682968345362812395644
202 39788874799024060235729606
203 48191324270659698114315152
204 58345645116282500767323539
205 70612487101135538736121885
206 85425814733523825667269651
207 103307625451419630313865163
208 124885585973188497282596268
209 150914158281306677255535849
210 182299897252744906342948253
211 220131733618570338170713092
212 265717212716619146344050403
213 320625846126329217620658369
214 386740955357265145006313968
215 466321650957976929972563222
216 562076904610595777950864434
217 677254045329822411816449293
218 815744454872844156642969053
219 982209765011919404725875478
220 1182232485964327203174144887
221 1422495739410154553129324113
222 1710997652928601949792922614
223 2057307021104859571221130282
224 2472868082469382012658070511
225 2971363736853995413633437770
226 3569148277273536128928928939
227 4285762784397484077837272201
228 5144548789531358771216776246
229 6173378724021983968102831931
230 7405525122081354838442725750
231 8880694628110367041471952653
232 10646257694268950399782827157
233 12758710575645854150588418748
234 15285412999790192673322708069
235 18306652894276304425057601892
236 21918099024044074831152633416
237 26233713583109166579422705526
238 31389210013526869097767264039
239 37546156954190619631494825344
240 44896847684196689896658859968
241 53670076227650926371891084579
242 64137987026414996536513693707
243 76624195467552067106259816878
244 91513412400491284849868851455
245 109262848068399314644265206829
246 130415720753455798189829497866
247 155617254242318288593807296642
248 185633617537769056165368723461
249 221374341934127555105034035435
250 263918846821316932340314822166
251 314547818950561506489061341603
252 374780323395762288264240769914
253 446417681615011944531011237092
254 531595337007284479865131064873
255 632844146040878844634946433311
256 753162789117133780043035048743
257 896103296527762040906227511303
258 1065872039026551268580343055925
259 1267448948880549957437893010960
260 1506728226592449788592227088147
261 1790684363450695748476654556437
262 2127567985494263528384314423588
263 2527136817742200854619655551305
264 3000927998971483539372714431444
265 3562579070740934197672232420661
266 4228206247624198292698185092387
267 5016850081345999262158220008155
268 5951000397872102851414185368135
269 7057214458119994483529139749751
270 8366844722033906254997088975045
271 9916895443336797783626662329126
272 11751030659677317175839884093286
273 13920760053511447117851787021700
274 16486833740321648416513861963239
275 19520882406492478850627763415483
276 23107345502257029650939844377037
277 27345737550820458383237074895313
278 32353311244264178989850978873544
279 38268186071644162836969556076300
280 45253023011639676891724318034814
281 53499339609153042298525345254234
282 63232575878313602918121901906734
283 74718040325143952963900428553144
284 88267887418472453437104778264609
285 104249303590000005229961472574218
286 123094108934357909602283892842963
287 145310016930702469805313923175871
288 171493835561405391065934471059817
289 202346941142088607387794039247856
290 238693412143489525761884165743948
291 281501275610108824088759278207509
292 331907395012333599780284729262791
293 391246617310628193309147320305162
294 461085900760349140700450210903344
295 543264265984490824298060103550016
296 639939553928205839072647631260621
297 753643138784895043454860106752924
298 887343935687919976307358009687973
299 1044523266357276837135906237984624
300 1229262406163813759252796276041632
301 1446344939252266861840176152956326
302 1701376401451481565727733611094077
303 2000924101830379001456248039399112
304 2352680492379105642657161257999128
305 2765654012376640304554944039668486
306 3250391982284914908707964452659799
307 3819240876268365286874282696899304
308 4486650179832897486809459350429512
309 5269527059515878924861702997778144
310 6187650258132109655997193920208441
311 7264153008575026554275503800158040
312 8526086362649518583976661803157916
313 10005076194887447750239403388148303
314 11738089306519088809234274043121572
315 13768326570132559640584669954999170
316 16146263977123560393501216737812128
317 18930865842788237162250342680380100
318 22190998363103098545723196346215462
319 26007076290034187644906259626671553
320 30472980799561518950350340619857898
321 35698292785359503862837221200406489
322 41810892956521376645921276051480360
323 48959988406428092224747230594564071
324 57319634933022482621783601805457115
325 67092835537982086455673209808004488
326 78516308456077935196376307705701523
327 91866033046819027170611872383189442
328 107463699242628204232112480461210114
329 125684206366241335048683526847186007
330 146964380438223292869801465944254106
331 171813106094432864448142364783174530
332 200823100501874220433059647873579029
333 234684592868537836716010069332366083
334 274201215061264795513272630946062391
335 320308457367846674303382834342250736
336 374095099596149797056918629233810676
337 436828092684040913087403845824994215
338 509981441173080789225383965202328078
339 595269723862027236504683633843751709
340 694686990533111484736221063557415586
341 810551888946345943753083226179988620
342 945560010760798775799671408692176545
343 1102844600476738481253464049345869594
344 1286046951139475843821670215676038654
345 1499398018141468142230823310874299914
346 1747813022312130845058222449275681279
347 2037001090561225500714414773763038188
348 2373592302365733730572600246747976056
349 2765284879958076512600064307573718150
350 3221015686785603065741525801521518546
351 3751157691422988019716284739081603457
352 4367748622715436138653349289393577849
353 5084755698125679962280894535025116305
354 5918382064425173134145832490337475168
355 6887421463406439528165898934015108459
356 8013668642922709230699517923855817744
357 9322394195681335269744056172496936151
358 10842893848302879016653195901657215862
359 12609123768216757789489214627427509658
360 14660435237067808285526853670971220935
361 17042424092194687864498853211381249709
362 19807912703512192494402194848138036919
363 23018084979047204513713181658319304422
364 26743798032779547949919701109165494558
365 31067097765787443423739980079952553573
366 36082969777785224699241950950738523049
367 41901361823472243571042731426253051895
368 48649519551485159667900128842423155824
369 56474683622070882917056074197615746940
370 65547203617977215430328278515473436797
371 76064132585175272282825422215987383978
372 88253375730879413575686665517697462996
373 102378477955363203772273124063354570156
374 118744147718770691290615134912452174510
375 137702629494132398093001794371800033534
376 159661054019623111885390071346254968931
377 185089915065516286413908759251615032427
378 214532843851514534966700948112690602960
379 248617878020905261364737081898229939363
380 288070451695664924160325944839399829248
381 333728367170469882336950909148236276492
382 386559047906329339148084953898793428419
383 447679417404652473640885593079416318749
384 518378800137961936600539705647428114964
385 600145299967579855231371980089452777021
386 694696179518480986203134345557414431881
387 804012842098599473270555692805942036627
388 930381107423871457334308090799348950030
389 1076437575336282639274748663635516788338
390 1245222989821751766828933250428579611158
391 1440243651171438417814668975577512286374
392 1665542079630293705720339547194542106274
393 1925778312255730743367545941738110081148
394 2226323419304653810006078913565443156069
395 2573367061098949789951036539808203308315
396 2974041175360062550683767761039641818605
397 3436562193455615066498098375575494715325
398 3970394537589720429348145963659306033306
399 4586438556242588197044487760487860262968
400 5297246519615434559789755188551507443535
401 6117270829031294901904464764162613280097
402 7063149203978897737202484951089352295971
403 8154032308968212277529976505942184762243
404 9411960082400521109776707777547004110130
405 10862293945883769833713726405712096832133
406 12534213121579499055305402663738964766850
407 14461284486374725117595394318208244144088
408 16682116766782887216535646461202186548136
409 19241111452458935657735197530947371307173
410 22189324607585810940470412195713630074630
411 25585455820730323922843413016859495196483
412 29496982892281648719019307665755991504481
413 34001463556761787120377351740351775474659
414 39188028623644906870979454376804273989400
415 45159094450222852610407678077953142231827
416 52032326696725031204493617934450444752056
417 59942891929495794393634098708390564791440
418 69046038914893464620053017962258520553015
419 79520057478659822119588806692416004189366
420 91569669700015297404770100751065726146399
421 105429916088952553904621310712715925030122
422 121370608398617161561773354825735863178551
423 139701431011363477753260860457382446416093
424 160777784588469623726357986103460557215428
425 185007479096436985528442603975995101931491
426 212858398653110372955735078078991236780186
427 244867278143357729906217996831550063784400
428 281649751543145769072826565801595480844063
429 323911854711733413539604303104173324476744
430 372463191462290013749581265984057236743416
431 428232001454901844880901710792905094997708
432 492282402389158195254736418049750116806772
433 565834117694654364637138298325739977376272
434 650285045096920935436900110779260084503822
435 747237071836626253856678898648094994701876
436 858525599810385310395854379728438378293745
437 986253309471532243288286810746127963277010
438 1132828766105120382905774644865019307588719
439 1301010557355310205513882968964559103004643
440 1493957748094429400106745580857585154397898
441 1715287549541985039146826204052759716340146
442 1969141225858404212011526477325016337373153
443 2260259405402212188489139219774603682629750
444 2594068127896542935334972059199397164520444
445 2976777145683410124158361133110943950428400
446 3415492210216288602750457828893232295205773
447 3918343317551729794101093821913628749241910
448 4494631162940761135704073766653767422314221
449 5154994369342940307006747471224642700626245
450 5911600413078985581077742252365398072690593
451 6778363577913738209756535378256455106396228
452 7771193733452766806401868882933319168188298
453 8908280262608473657970883260433757151504172
454 10210416064868943554210844827366991327529316
455 11701367247210550807156485259751234503598676
456 13408294894123185539789477458075775226506599
457 15362236195302817952889859132951036244723180
458 17598653218805017673431924048184225876351114
459 20158058765533865347466044544025630326410533
460 23086730046814590140596006535994959825264666
461 26437522411982945288223409026324212297135662
462 30270797041848935283670465826024169100966098
463 34655478444288479089602846314847865775598830
464 39670259771560624977067997332505097585184557
465 45404976460963851458972066677978447231975081
466 51962171521672387961455283899865676777905536
467 59458878997031899593403436647750329733049277
468 68028655775432448335957716082336989185161114
469 77823896063320568944924929685326020601831674
470 89018467538118776724665792114996016395370907
471 101810713542958879357112732968186152485583784
472 116426871755585952381886333341029610197495013
473 133124966658504018564084999332619817979141720
474 152199240967471942264517785120611040286495783
475 173985200066727534312736829825797382342762134
476 198865353594547412811775650405258632048498664
477 227275749783716779824824178581492941067668093
478 259713411171535830569466442492269849866062455
479 296744795060903304665718367986676232270131621
480 339015418873223828096555101481179954490107693
481 387260809552124220553400758157197522323161888
482 442318957756415830909729474057381363891310084
483 505144482063700318995528675107096692303194454
484 576824736180179095601004718994870172152871549
485 658598123656660399930433381568304316567053221
486 751874920342662156380449884544308379957407240
487 858260945332851773019201770703126606431219349
488 979584467110217642452542844756524960526498746
489 1117926783689865456359716609031374897159699706
490 1275656974632901832174992108564860424216643564
491 1455471389755890831889046918224126620185287609
492 1660438515253968832312375266160245497062778677
493 1894049943968656244918099575849994973721008142
494 2160278274004117631621929337119604808011190608
495 2463642870343439633942581301174896908047588176
496 2809284549253639123130612822800471406837616126
497 3203050387033583516476991173523832794349331387
498 3651590015245838852616242267048110804747033290
499 4162464946461766850622851172631260674042860641
500 4744272680543445908585491935651831444176414413
501 5406787574757145108548722393481009776875040098
502 6161120725146096873348245579699316675649990132
503 7019901405637818158001877081495390263300613430
504 7997482949904065255629387699136428092906149676
505 9110176344207072835915920631893947322276478251
506 10376515233205093051720038652726129259615143819
507 11817556531565163233095298050619644167602511927
508 13457221389712080428685019280502431668914711236
509 15322681890569917068008421821577449328546004889
510 17444799565260734364497510738409815153665199745
511 19858622620184475043490813661777852390274444920
512 22603949677878644498017828294123780761999917429
513 25725968863284056043373939876703691560067837953
514 29275982231036823967439072359505432759923845567
515 33312226845683386110201090575163791344754010912
516 37900805315051109860125818145921281004246561143
517 43116740259727967557823095349180148350805341745
518 49045169103912617732623607234268707184966668340
519 55782697723236249364409391984891368198936455070
520 63438933915632882072710830735110792311536527725
521 72138224408173462185584315199340867864911544723
522 82021622216860038717413374653774551842742241452
523 93249114683822280643981433646096085303849659138
524 106002146479203854836355849188551253180163702323
525 120486476331968661474375971400124690189810831190
526 136935411311105447115378212258152695988431465208
527 155613468190937726171516910810775988262560631942
528 176820517885667553831073382611913243508262169671
529 200896476223859150664229786862703979543158754391
530 228226612560375845585198051059062753257794928792
531 259247557012040537501925625513017763613411280461
532 294454097590086588526475663251476181280949003887
533 334406870340708127551805490018744059392695029979
534 379741058967613301763061524716653351498528731861
535 431176235492301356783870728546892326417474054014
536 489527490528427822044503199362184219579501156342
537 555718020953544408812502238768454941301622429537
538 630793364433510554552699440569732902853419938491
539 715937494706082036257847075910516972701852072016
540 812491019114437705845930425274415139321883390080
541 921971750997287559715374721836417011660325551347
542 1046097964638637970373493045864432248482173292786
543 1186814680062855209079012314118132729611986454291
544 1346323369598706856666083075659828818359719782035
545 1527115528470654423700948268482855421673809958701
546 1732010608428619066492195647552320709365888340938
547 1964198877411353729466979236206262771271940912460
548 2227289840368189419910355699775456074660215687194
549 2525366937668943262666227327077205482933464893342
550 2863049329171077563423377401406810049346529090303
551 3245561675291017470749117513159774055665797740399
552 3678812942810542826833476467729742417299823281129
553 4169485394290814575871472187644029225554808587227
554 4725135067723948344933957921351238412754692733308
555 5354305219515472002715283353577018172648251697028
556 6066654391411995467073265918663785277383325166933
557 6873100973211997781881657297378929320278059682029
558 7785986370998720930067958170618037241382810424782
559 8819259158558438461948335721600241144349602402831
560 9988682891357175209983716112428872992019465865043
561 11312070602174800351006675162887191615126464734106
562 12809549379993831888905683030461415145213123894042
563 14503858864358781809881431298351979100883510305273
564 16420687972171830212360101229975842421481893085283
565 18589054719529169939787045194708299748935462274562
566 21041734615324237940263636656423457493450921473996
567 23815743794484679825206544961831775161346100076518
568 26952883836461130554058519955342661250026571143696
569 30500356089725847918530237158795335810888063464347
570 34511454307677970557807514371053324409943186072929
571 39046345509095167832617468113643424820150025426200
572 44172950222402983888502764975538344904706923040021
573 49967934674722049062399572396711628540117232916373
574 56517829063183604940938828644837174338975055339159
575 63920287819033614272396530557112965496922184772960
576 72285509768897597720606870716261357921338214406449
577 81737838339564601147433798288491459074952842685490
578 92417564473436546103332647451880620935432137325105
579 104482957755809954235185732728542335058358422542008
580 118112554441064906661624447196844060277708482581311
581 133507734646022671118684058873652884970528087300878
582 150895625003904209076382504483765296318067306795692
583 170532367596142520228323730970776654767557737797254
584 192706801063122889762203029608036725385582388080379
585 217744605507593436065547557159981212405994263899060
586 246012969223256985804433436763174375525164187971395
587 277925842492602912886999748066318199107935321963186
588 313949851799610639324230763422567010797071986318800
589 354610956903648913619981774684884323830417154102698
590 400501943443081635746583237807919777949525737386023
591 452290855218033567420738997398411562141182078470684
592 510730483195414905689305565358880242182476401529061
593 576669042758299555176253645062939299465553074609575
594 651062186979701253089322632581785284609264458807197
595 734986521954780271477383788740160255897981625991121
596 829654810718938562580290392949706064722502655376490
597 936433075284999268740913549163142936263347675088515
598 1056859832156619096678147255451747430031288537692365
599 1192667725660146000951808301817562378581410863974041
600 1345807855967646002584152794037834917076494766773630
601 1518477135190531308598062764350824254765302043825368
602 1713149045888857479594816015505125075085694115784147
603 1932608222306861884633571840383261145887215139999019
604 2179989326216814588147820624584234964589739836801388
605 2458820747109857467341402621786801511602768056076187
606 2773073721375044515694187584031653601299819164837763
607 3127217537908574847406143863654377419533666887549271
608 3526281579248947175385533641878520940689506817016338
609 3975925038909808718273057217625262487704422955829180
610 4482515258278273330340617069922035489081256516015537
611 5053215741603687640203656169899990136964582072729535
612 5696085036722169962358220910895063766285133156173747
613 6420187813927494638405916430938163426562850375093657
614 7235719637692010022990903841709111488876749263277918
615 8154147107870345335857675384368516076923319182952615
616 9188365250943617066932512209382002733587880572615694
617 10352874270424369030922982706059464831259443707668344
618 11663978021699406412453547268720103825981682292237391
619 13140006863648352804561894941134523941657641625638533
620 14801567861043760914480106726227092223069030139293750
621 16671825672158441480949701541794684501297196878933017
622 18776817859814891645798860749259007122803558834862524
623 21145808816499174334432141090837329809315676827405000
624 23811687000932624611249850739777828096569165209137097
625 26811410751143815890006249067992902467095749252503489
626 30186508574875241792436666176762213783793065489862798
627 33983640530220346458873124736467564389026369615729012
628 38255228106805740072006304153125552736419856814822933
629 43060160910775522123153236326532870516805751242271782
630 48464589456666983121047174241083012216693182762536667
631 54542814488700801123235009613325572649496242090884323
632 61378284507257112312977653189608079647342811928949170
633 69064714579262364401308151571209211535564914948030000
634 77707341081636232681778607016671848995227627533702905
635 87424328784703116902648794499153246112522581405368006
636 98348348649758630281368586928881439952305027077865033
637 110628346916611444609990480377320809521697801484256421
638 124431528520627589173776157585454028706812873832050194
639 139945580635581078286042927009943933644513132119534460
640 157381165223096213357402883545156818286344295242311674
641 176974712920354154238245309369979357308938604130788697
642 198991554458271233994619216982455328242738328841639763
643 223729430120850930940596136797611699984689423985823579
644 251522422586838026283996719170261462379789656575513350
645 282745363897454527289906509043716898904120517956085774
646 317818773336219510842823993862157963258314761164885485
647 357214389763871200306737066787844877516192167379695549
648 401461369507231241397793066193121439426300497041895507
649 451153229349300534453370647118852995695565002067979304
650 506955623613723879501888046556740615347081798434049538
651 569615054896995784723235629579267467015988463478704776
652 639968629807024309976665677753079283559148044661992002
653 718954984262758132107487849885023197448719710607606504
654 807626517659320828710824191477606205366130328659043663
655 907163091688227281679718701555256562612969823579859885
656 1018887368025644647415705266434533592326164573672533220
657 1144281979689731290786664639869430065926175845594240032
658 1285008753873549570683519869019740929875873149312061877
659 1442930229764922851546174487457683799571597051836784102
660 1620133743583604635317719257793453429648345193069708010
661 1818958385150415007182852637326907762448576107589180073
662 2042025166144395124291601931641785895315445811760654214
663 2292270780239680302817574078190753833481923061967054443
664 2572985380031380315071096979493259226537642265300690763
665 2887854845603309011668449718465721986684987285143773031
666 3241008075366762854777151206604247347447293593174424483
667 3637069892085565031489995216697018017068930976690857258
668 4081220226553168515076299182311845457622194887526185330
669 4579260319044633814933340607584456741341329842781120461
670 5137686765368596988456038891925969550552910869614492281
671 5763774331138791097114730943565568784442358161275021806
672 6465668565938542570691379067448044011102085077361902369
673 7252489369666346154784309061179705517432769875949940536
674 8134446797977011888351241661931624730277943837763590052
675 9122970543988387416199881882664736714334571942052926128
676 10230854701111223378223640160049943357037603568744614992
677 11472419598988970723545455624280752634505682132954582265
678 12863692713344986880251443410371495553986529327867189490
679 14422610883523006450866086403270167140976072323955519494
680 16169246331454607957542941378275035450080669061719327391
681 18126059265794637212616679982711077069183230406540589041
682 20318180178486170568495003348460715204882411329374800764
683 22773725301899056743305647597937270779451245481504759212
684 25524149097217953692223816747138739552451129889794382902
685 28604638093713614919718727417265783715867029079090460358
686 32054550899235873139533004061783942067861132283026422715
687 35917909760645220626913006426156417810534608324525339983
688 40243949675553591767355305105361699547706571514656041148
689 45087731751026307241946314519454320608484969479418767582
690 50510828278994308608542212428022713533238082645970596415
691 56582087861157151707126812296662140492421597597312388102
692 63378489878276291345790664235839314316455444366179804995
693 70986098671270524170721686899373031757114555741222050132
694 79501128997018487480857001508756436457669224391038166223
695 89031135654260586785439232095945354103549720060648295181
696 99696341660075330148146051851907113374205547386414626164
697 111631121012448998230660863469191647912991895092297346931
698 124985653918793185128988136783917712828504077398187591530
699 139927774425407169243993428074112691770056450838718286592
700 156645032672776748978325340264255599267159794238544800858
701 175346996552896623593746575633007693664076667321442130395
702 196267820387154469253094136564304554498464886166884137416
703 219669111409719804894579103824659283331394584423757912514
704 245843128368555827724813657307817329043479428715990922617
705 275116350484968238476584199534350766027942332154269401710
706 307853459388469303261652741092121404389563657532277067463
707 344461781517226784180340537856182085099926934684473860098
708 385396243901727098661443045110085515339255388943285326248
709 431164902293068461696238536264282332039925921125225656471
710 482335107327093482367393597421607980314211617033562744829
711 539540381908758147268004860698682157275897138047358749486
712 603488091343777811126360029116255108842453994488577078948
713 674967997032396009444894055842788869552519728443885210774
714 754861794879510482907179549415671984420273959653735834459
715 844153751084693865045366320958178925687674794066782410122
716 943942560786428927724225930455589690647347776776701334235
717 1055454569293409760030435712645716706841289793236641308826
718 1180058511504648672877703769092657387649502555847490713193
719 1319281942780133940167392443229798042084329447514565536240
720 1474829554175831708492818576816297546562068697530462685663
721 1648603586824244621095786455500206755011851529098350404568
722 1842726584572742571478756759675147840105573326334427229590
723 2059566751062320672257738450543734242764883706419542979810
724 2301766207545868884524705501357484692318656480496379030451
725 2572272481248105244138943514906624249481118635610222354416
726 2874373591337543390900644476227423769684516504209727646644
727 3211737141034796299696175779423197239971036880436919744135
728 3588453870488413536774606003899943171551802594105329624227
729 4009086176328403661874075558521049920682470334895506817786
730 4478722160835261306472820556076176053667878802017365698501
731 5003035837079258767176593020351806900506129787985097885972
732 5588354186902476421603033966749436275960768868532228416368
733 6241731847024789206548288209408882525462997012690211548104
734 6971034285732468725071763772147195453655065637303030561685
735 7785030429528901356080548511415855822072855585284926445312
736 8693495806873551228601627211236880162656515893220073083912
737 9707327395909618912641902753700941420570212492270741683596
738 10838671496217402081979556794116194135079860209276750277262
739 12101066092610875751954032508867334925803005557564335858220
740 13509599343464516893917580074599884295419653405724341139639
741 15081086008842151463102416521437061001459546206165871758693
742 16834263836826903092105359428758116578532006314472238591015
743 18790012152171526589951941514621988741025083223702282149827
744 20971595142199317519181840215626780054390634142729146213871
745 23404932613559695985361330283649975234759326751767666001728
746 26118901303056240261616185650482983530033145653474937054385
747 29145670169732883611861798734334300635236821483741475159595
748 32521073477515240583285676108296875099939811497978532546140
749 36285025902163061230255938183964973433563086470365996515420
750 40481984367761767668394900484626738564953788606134526054649
751 45161461841641907217611643281580271606870295691430362127669
752 50378598898207623812491848809531441657459304654267713404470
753 56194799508049456186685848939045893976519235033109872514070
754 62678438225979846612952476802365379950392978995305901826744
755 69905646748100663532545581034010515533456058089886378996720
756 77961188692385671053706483984365913402038996307019468629024
757 86939432439180868284944117626929516206879506059095247621465
758 96945432958187323496863735894661353941904867323502757771670
759 108096134758755609911292202894393683055684818724350846757350
760 120521709443841296965287634303066193336224445238573831279957
761 134367042839332171550373373884837534535625995476924676859608
762 149793388325831854386315641027385495227916173500145131237284
763 166980204837301658495129629197505955919890169734648930057499
764 186127200030101946814719765686106766692785900833416736929628
765 207456601388974055777580323391130292122698634805036608236302
766 231215680547794494566597404926185276819029587440009707777877
767 257679558889595451880274650886367489768591385495443885645971
768 287154325582396746378533499320636376446963252703962179980477
769 319980502638104094156123591860042341698347890661141630038625
770 356536895387969938799085122953504872789348540709766904831994
771 397244870990750180304796137174624687567527978209403679187590
772 442573112274007563828862769984479673369727253259904268879878
773 493042899405190784932850021149140228568317629493470246704424
774 549233977652760207526387348872660324145588520359497438114608
775 611791075890343722915277025953042340270972752451555482055778
776 681431147586946167702398196793060764365840092769713011775699
777 758951413889221986588362394473599316491953354509106991645741
778 845238297121524797482789541228224830920959955333084363858184
779 941277342698666435413254240791275158991138490701567863414031
780 1048164238167841896922441062343942843582661078745502210908297
781 1167117049983857859802770573912547853007080137089528417154855
782 1299489811801739725514020200359507449372345976790659126728729
783 1446787612682639694395372209659235633913564405269120693660073
784 1610683349807384915861135639837957028903329229241639317826412
785 1793036328248256026049859577436837536462522626117701494843122
786 1995912910253318128383161798537645437132626076599589330534417
787 2221609438558825226713188875913747056308426138598724029027248
788 2472677682696382084534513075227936726746732436325780500303836
789 2751953084360080326051487783743132586577489435791044139770532
790 3062586107929696458917114362449412433314606980868715276949119
791 3408077035524712975916055580949420306611341236248161334278531
792 3792314582839605551329474843486940943090697911034109650185001
793 4219618752870064490048563755505754334305027090954372688147933
794 4694788389910418341353713454872033685014933034384317766557134
795 5223153946358016199307629169604110151508327903668777017627243
796 5810636030424749574051331511329967139665846091522849359227834
797 6463810364409195996826878509010465590056187119209617410106413
798 7189979851366807363294902454563725180209055259168204320805837
799 7997254523540282691266566748314377445371922016292947135097258
800 8894640229563509922203720815985783348160689826824800895367098
801 9892137010099608598581864338976151920480764588972590651293077
802 11000848214178498151709362022974812388730790106756283684406349
803 12233101522126146858173336909177585120424951634396637032241695
804 13602583166803371233604728503760597692504080506816966329171546
805 15124486784198899587035497717901559350626800263190169213764540
806 16815678478689726387196002114615046099603462965622729004626215
807 18694879859084682899518770364608487770271657839374254645340298
808 20782870990666640538232436961223044215971649365084269126946614
809 23102715417793543957214748263007324344930170899694837739204332
810 25680009643363596986736162598367815069008946742250168311881042
811 28543159707978537957949537458943383792496660188942499475691077
812 31723687795586271582212434367596706786099235894102431704472316
813 35256572106664003637862956112412570014202218501335028408512379
814 39180623587837171058671131663551206449966711037448751629721915
815 43538903491779826991644863004062668863665749141526769857903966
816 48379186167246642074670468443950097182178674343121736730244516
817 53754471950498650525708914205256526846461007388996293310742222
818 59723555551016623903596587719608073611105018877974078964692619
819 66351655901566926111664195223977860659024961984552855847655333
820 73711114081274561815493524084341055026593381142324557559555344
821 81882166626865459622646319432664376003745902447494335541606978
822 90953802328847103443435252288590527679819050502505532855963103
823 101024711474040922354948418097279395611609842460646881949505052
824 112204337452333021807827188207907326886269195220454111970973365
825 124614041703464874663945225601091941414621502981688799604134868
826 138388394149853038695508923371679272032175328101895584556031846
827 153676602555641157129973706223395967817313591173576479241673348
828 170644095683523782892384681989223491328676244391350178008528735
829 189474276703785726488376721113631232612124675356900478683413682
830 210370465060431695186108421092269509827438408968386193332343673
831 233558046934868876666353320631924276914695923104030063037330464
832 259286856587824559231875772716205359755802594253173834892548158
833 287833813226543392368378589572731863043437963759360668248479038
834 319505840660574597667395260618278737771305126097976959703062385
835 354643099901870788091903363383518274435285983291908762835977367
836 393622568062459696125283887589623142878929942164174520501402458
837 436862000437625426800504673512725971702080753324442752701485813
838 484824316569692839901552157881261264226378267062097936624259331
839 538022455406178236871228434812403667815542911946493464956388672
840 597024749439349507310923509891765517303111983261985891432144052
841 662460872989715402068046991288009038625386995015938343894112352
842 735028425626175869681023792797155571114967379395561654100357308
843 815500218158518410954009287349800551021965453740695015299847717
844 904732335757675360429952917887764782960785288194701481809124860
845 1003673060626354876819112465165822423547154438320073286011260403
846 1113372745335357711286400966978771920762584089412606186338719519
847 1234994737545226916318235223016000844317432037455804709644194307
848 1369827467443920134345386010423617534620903629647285952215257884
849 1519297820953874856478031229417950661879771621913329687271723533
850 1684985934711963025581034178177484715712032371483490215855556922
851 1868641563131206617087041160994488027047167917765663806305924233
852 2072202183654787414254665694486164156690627795438680579520417325
853 2297813023766464693519324437478437723634664373890814489651962540
854 2547849212598744134658858355775953078074315114766193505948953361
855 2824940281270503517526633198489185612844263124649748449609232234
856 3131997259598337707975353925781566943296484304794246686508103588
857 3472242642791289341307130798739196344664981565903266088891390552
858 3849243530411342268238101025375722496013248516833923451025276063
859 4266948271542783278729127526367516193183009752420351673606463767
860 4729726985071939355308833746752465657803907706219899026437050390
861 5242416362576440637931707836853409355687337798895908059702621687
862 5810369203936794350730459379952094948081018212108222055623397728
863 6439509182828220091053682651507368039047174574479242482030653229
864 7136391391185688153839274887034658477184913643371280498139220750
865 7908269269065349520504051856628648090570690633946031000812686463
866 8763168589608432551043965175353969071696284301202376040949068112
867 9709969238663856278560368706738943857320554159320919908495256704
868 10758495605721038689181411468468125735658537654413388731106095633
869 11919616487891987287612840321533103723943074212752833215797541203
870 13205355502585737104717353899483734325744452388903469663096023452
871 14629013108147019064387937380702423459275347963107291023601170348
872 16205301446086266948001820420233103042662866653665770834540842789
873 17950493344713856174342912805585330434961199559421728642795090351
874 19882586963224998163809252885733829113169988966035804160706740711
875 22021487708904717823941421965610779578993185783202799231448597187
876 24389209229613761170847303568797730775166714866301714893415397615
877 27010095470706228264950597169421710496148538598281871018872447507
878 29911065991814854199155784923882924077087896477853385043641020627
879 33121886966500277134679064192873948042684041818040841751695559186
880 36675470538778535910750907483735055846471516663303827239729991216
881 40608205487421230746821514816535963072319235101631727967425845939
882 44960322454315243805740930847003486430526717563243261619029733985
883 49776297329993682842484236872000386998950310520847587968580885682
884 55105296760924226664596034514287857796579492044330796950584771763
885 61001670152810303801895359540755256716900796720890886563094809679
886 67525492995930218633351329716922122529147495357871855227513905453
887 74743166836712352068876967340846088663733542870430043026674205022
888 82728081769061189045032541908950623944372296102555669686797771456
889 91561347924631044542301827403780305593616372964979967613179084554
890 101332603109044118221710972586519852764398032543306863817700098766
891 112140904467302865881856199116477996165891822351667952241346161486
892 124095712873332343311316012017233775122949397408460436726874780184
893 137317979633392462389163270289843357895937394785979479498927712645
894 151941346079488262879442565956511073516466668406979555349175338318
895 168113467716201077042255509805978513975628224848528163750649949325
896 185997475782831431455166643083412377307736352287325855932486261215
897 205773590413691167515796147926296852604301434520056139933866608433
898 227640901035256496012900712963483795527849497290228590332550542905
899 251819331243402934133628840585419560674920261612180481273094005457
900 278551807172179715371580584259874447874939287095296636205639384264
901 308106650314161917997886966443260021578775291586886739402729683020
902 340780217899637122089259276510319043884771999999428874778513670297
903 376899816307879459840455322170433705713220197006442218893185957115
904 416826915590707943585058516473353604704402168601245219401164406762
905 460960696060823001410507259446832246199854710093150804222473647362
906 509741961061928881345911854121834070159171833981210869584867187985
907 563657453523948609610273404099442362611608701507788573879065335802
908 623244617747266962075695635133772059491411907264859616325605163205
909 689096852090713619475363947832671531998929237778912290802820222530
910 761869302898342790586830316503280774283018692326899483854095269781
911 842285255133357983054369422265956758484724879884022846860276528596
912 931143180841509533421596900882148143819753714700694555415385318577
913 1029324512793488932773449318774067119596544280455109624108405573192
914 1137802217514060145229841604828095595329134343103336526609125215284
915 1257650249458503662287519419691226952756974814720642040742494006703
916 1390053976414379370706037641629463203278780220366185507828067033506
917 1536321675365626331398549762090529360102097793682127135265807567728
918 1697897208141308448355005409928209143400492407890859903027815886011
919 1876373997276060267472596134811951015773008553090575402272322383792
920 2073510434735984805577120246914968916973803684706156762246385065010
921 2291246869625153657218328272871790931280764234480735264966977467480
922 2531724335807976817318082914531672275625521014354985391390937181321
923 2797305196697954198790954473066914358924061137993190121551477428567
924 3090595902423722864488801294352041275351111272961367064876462477960
925 3414472074353878320556113425998085210833392427514289536877869651545
926 3772106153724240934414202070607461830178321754682932006181064774247
927 4166997875064620542792736988992044626216776606888899330796055069971
928 4603007851486154014329343909549977660605339881438858706260290392200
929 5084394587906263629729315736565531999250133689184596308838432370541
930 5615855270221547850870704220154422110159737640951680667797016382822
931 6202570713581216813645895638482129206973338641966527992283146449070
932 6850254891585790546699223379696536073675029915542459050574287972020
933 7565209510790349328859274177890071493514863409409934922112137136177
934 8354384141716370799105483433587715466374916568463504822757862805527
935 9225442469097327198152922528802426084265019016845068161938023421063
936 10186835280769285136023141468978122088567963574556710893052487111588
937 11247880876983782315945391469777454855818566270770683325227807466041
938 12418853650532369280136916624572971005137851391855840385028461841561
939 13711081663552644255812682843501465003994487167370452103912861941214
940 15137054129918281627525990386583793310396688664100383554782867747595
941 16710539803452104842421597292385725036452033046407358798021128408820
942 18446717372667741435373631753416829280971027335111526061261578540379
943 20362319073249621602820743420292890192724367861827677197755293754776
944 22475788851020630102535195925287923785607206223121703772504722495557
945 24807456541817803246297093916074057362322183406374937487051003119128
946 27379729681703607063805465702769004215258293304544811854851549495928
947 30217304722607034748903579882677493106786871002278407897742688411447
948 33347399606269171483262465855251769212147732829543428288963501522339
949 36800009844859628131237279605750957549249874926928478132569310219322
950 40608190471588546556932766754168232108794081440543647397094612690102
951 44808366460991960740766069740259309885456404211820092202720017708850
952 49440674478434387231467152962845721844452863309473971253221269419603
953 54549339104078461737795901700582477204677338901523372187411747760257
954 60183086990673138583417664439790480486870433019246424389931386501008
955 66395602759816816283903136835356564721141134861550652653702321216752
956 73246030820943238332291743494909241252674708730484383038904246894352
957 80799527714542751034760020180949185934810460012522393937434689723650
958 89127870039788843681760257069623204361774496130967581367237115381451
959 98310123530874494959553984116351840374463496568730799649712075358174
960 108433379400460315584100748715072193655100487648556800111577161280490
961 119593564677622546182275287252197729933622829866128079268179847641522
962 131896333936972459314139734918006151173294986703022769432412185840854
963 145458050551138655833624499000840325227960305750362896554551289342182
964 160406866407081086472568834139362142049835005907375330758994789248817
965 176883909914899955313054477111949843293840617074390107698883623072376
966 195044593113774416455968197748352730080107082681768089976059042511910
967 215060049752044711245513631884116768769016871540622515946233256163765
968 237118717396710634750275529715497815051182135161384005292900013360186
969 261428077922158573658948630640129619197162754256974554450227847093223
970 288216572150164572062194273257401529001637763447653998671546849954157
971 317735705975682618945824665801763431502810992256627616807627384727147
972 350262367029369509863192599166442402583224663360749991157759071909920
973 386101372813316142001832566282736737527196108096595896052861493123611
974 425588273317618181210561192535006661599055499550256282123220396921148
975 469092433400410062454551884820595946599462141756404341958626311612858
976 517020422712760405917022434948200175209395365717187186260582595946804
977 569819743694282836268762591948931715125491609207011096777967224398240
978 627982931179484413252463588952760722286863487678689156328819593127768
979 692052060465123255786136766599512851841310018140569827203360820415774
980 762623704324110970226482764476091463025552370555043369678626218248167
981 840354383443520494469388880835772094208086232112784991278004377312250
982 925966559147877120573433763836391138379439544807929675437314521101304
983 1020255222082334013005721721777094017176340799489821693523753484178618
984 1124095135815487724382881599811140710617884609411438464950029089577826
985 1238448800124466548341021675057059365824079749048377819952848229084909
986 1364375205095978610389680480275257711316114888153898851781338391913434
987 1503039454171582474085929323815299492308337162474638771403248542596820
988 1655723341944249143816641500972742999071051657232638804915292491679998
989 1823836980942909481133240085231196469838638255913794210114286893195047
990 2008931580895161081294665999408583158553953191474348542487584888973032
991 2212713494115747493926136779562507140735089512341064839291422721374669
992 2437059651817672782767279024167065910997976665367250155182470973944208
993 2684034528380222507134931561698162915721084564766474121024596451747440
994 2955908784039386288542874941545662747137408274316370820670066921110202
995 3255179751207081801655844222378439435609180706005993589473916308478934
996 3584593945803217396666005352278683378556822224023270308428713270934061
997 3947171802738314912455998806276118232847003029461208980910592331321567
998 4346234854166899474007937702427661514764159232080211230409954202292910
999 4785435590510632573574311231632266675912812860708343441922990370275832
1000 5268790267708844450550080036363936232895652428303443382119549260757954