0 1
1 1
2 3
3 6
4 14
5 25
6 51
7 92
8 175
9 308
10 554
11 957
12 1670
13 2820
14 4778
15 7940
16 13169
17 21511
18 35032
19 56405
20 90453
21 143716
22 227342
23 356950
24 557977
25 866588
26 1340109
27 2060912
28 3156274
29 4810016
30 7301490
31 11034661
32 16614681
33 24916208
34 37234864
35 55440054
36 82274277
37 121683374
38 179410603
39 263692692
40 386433060
41 564642905
42 822755579
43 1195559655
44 1732743053
45 2504787869
46 3611853603
47 5195488312
48 7455899588
49 10674986648
50 15249748759
51 21737170693
52 30918467877
53 43885850395
54 62165389789
55 87883446723
56 124000309039
57 174627190318
58 245468041985
59 344419343888
60 482400961309
61 674483919089
62 941444530884
63 1311872350254
64 1825061845614
65 2534930222688
66 3515370327528
67 4867492914521
68 6729486194547
69 9289934260968
70 12805889560798
71 17627243398506
72 24229696558660
73 33259139609454
74 45591528147130
75 62413328501847
76 85329768791333
77 116510006952772
78 158881997815080
79 216393322627852
80 294360504831602
81 399935690555216
82 542730272693510
83 735646490979927
84 995986353974310
85 1346927662968606
86 1819488275763859
87 2455135894081060
88 3309254345890866
89 4455740814682935
90 5993100318848607
91 8052514536452796
92 10808519043034247
93 14493115334607149
94 19414411877906818
95 25981220580263957
96 34735491403915146
97 46395038996064205
98 61909791100187376
99 82535766615187807
100 109932307685858958
101 146289758906191168
102 194497015666440269
103 258361200508520406
104 342895491606725145
105 454695934133209682
106 602434411016199153
107 797503068097872737
108 1054856158450972131
109 1394108941588211192
110 1840971171151552762
111 2429115659116530970
112 3202612356300396537
113 4219096823861154012
114 5553891976291009674
115 7305366159011654567
116 9601893915544417149
117 12610892699472082578
118 16550547199356083965
119 21705010544716612840
120 28444101145840750481
121 37248808253709897470
122 48744298942865731530
123 63742605847535475503
124 83297801543329060209
125 108777268140094803529
126 141953702518767496013
127 185123818604363984729
128 241261403726137415395
129 314214555169772569094
130 408959703521511434587
131 531928583276828877932
132 691428860952341072652
133 898184941302994396193
134 1166032901643879211958
135 1512812983937107875494
136 1961515181118931218705
137 2541748888471861286788
138 3291627280226748329798
139 4260182150261140829496
140 5510456913342209999859
141 7123466131981554485810
142 9203261702891524263582
143 11883411658435829641373
144 15335281239550671920134
145 19778612223336907896231
146 25495031562875632115577
147 32845291831777994331937
148 42291263540185776962874
149 54423975288857514581449
150 69999347550019626971183
151 89983709076274090969474
152 115611746380291601021258
153 148460247440102749257956
154 190541900264256129020488
155 244424544601027945737640
156 313382713606863898855214
157 401590120184489529578787
158 514364039377463405697336
159 658475438127335791735181
160 842542364230629090293267
161 1077528724515340640483772
162 1377376406814741168375141
163 1759806042669485997297919
164 2247330960358373678123158
165 2868540532236265120107601
166 3659723794969168544093574
167 4666922690237075884172340
168 5948527510031883591358445
169 7578556352466345630718900
170 9650797130051800259731079
171 12284036835030012534094946
172 15628660754323101595145198
173 19874977138782272946395163
174 25263714225475749815544072
175 32099251183261779774534427
176 40766288379249342726436964
177 51750842688431054612802735
178 65666679573480697237812105
179 83288576808402825215047263
180 105594169332715671256887756
181 133816568671892569209981475
182 169510505958827862645894024
183 214635442661019101253346803
184 271659962371414879387345214
185 343692843711337951406602861
186 434647572448668361853055436
187 549448747510170951964328212
188 694290954329485703358296324
189 876963324050540613792401312
190 1107256298133632286419110904
191 1397471236129866304045140434
192 1763058640393934487700006154
193 2223417174649990895018509473
194 2802893633610960498236059338
195 3532033963399525419859155090
196 4449147815795241133881462717
197 5602264537390102668392874180
198 7051577685127247697540983259
199 8872499037605910886907025834
200 11159472772480118133659453315
201 14030737412412142454054878477
202 17634269051436310896464446624
203 22155196424257611410696309109
204 27825049254598472440212270781
205 34933289336787806756839973206
206 43841683080926807790181182949
207 55002209878387360648372953392
208 68979368923702547209624218904
209 86477955858621416873241460059
210 108377639429410783540551426358
211 135775989195493649017762272929
212 170042002939598360007103052075
213 212882675026302425443961844187
214 266425757047659676904927586511
215 333322617483762883290903292268
216 416876042122996536387219226896
217 521198974008516366131087905085
218 651411623002107749915500149510
219 813886145204488470437507925850
220 1016550281023101295425365606943
221 1269264045760240488749135809257
222 1584286909169411870456062245159
223 1976857029567223021818014912662
224 2465909207457429336678281823009
225 3074964519444502540261804280203
226 3833232364056143970197401785832
227 4776975239890549258428802703420
228 5951198405318875152357044047679
229 7411741157113893673157411587410
230 9227864451642067693482957165760
231 11485451762218242540569988397659
232 14290967385705164421542017055556
233 17776350067564007396137988760346
234 22105061266088682890692314372532
235 27479558415570245243807956089388
236 34150526375671491548638022138742
237 42428277572941201464975947344451
238 52696826467807401130176802606423
239 65431260988175446077122700694828
240 81219177454646430685843620230977
241 100787122410384512150220983044742
242 125033202175941392436862341910459
243 155067288089834487024737014454188
244 192260573563427918988167644350805
245 238306642114028072168868008395325
246 295296700399759996590899575268604
247 365812237733365923174011775965341
248 453039119033537394520876058775697
249 560908032820061339923915120169536
250 694267337786009897341082869264339
251 859095727325475060262009574142623
252 1062763818217968915880187249964866
253 1314355837261139462750509608675839
254 1625065113345110400636295457645402
255 2008680186611953825455941240423813
256 2482182148472417434871027515165811
257 3066478482200710293294559398647389
258 3787304373992469329394498508306443
259 4676329441308795309424509120476436
260 5772516363033365923793749663784098
261 7123788341165687734522767193595275
262 8789075099682877857005238487853036
263 10840822749303239914807219568789260
264 13368071947322532155281118306809538
265 16480232128125969916723798864477780
266 20311708109817189380022611368024321
267 25027570238612904935413722431235746
268 30830501808513912049701287692772615
269 37969309487340536568534592539229968
270 46749345960574046398129148809334747
271 57545271492149400117214032753444036
272 70816675666362614530518442438031378
273 87127195955689129474026661404092273
274 107167910506732126837087625085030179
275 131785954190363154419266297576175749
276 162019516263736220417376717762628598
277 199140633143302832303034421482536423
278 244707500766403642611744839683757853
279 300628409958419616998135573223481735
280 369239869876765155071307249816665068
281 453402046908124029144851453846217744
282 556615331150992853471699351789644607
283 683162676312278622469464968912748692
284 838283373668420070414831293246557838
285 1028385155781642631905943264675660404
286 1261303028397015700688657201064582545
287 1546615057021698763539937298060859010
288 1896027558083370574236113003521489905
289 2323844848214965726131599277235707145
290 2847541992183306787721426607113073803
291 3488462985312869996886205182226798942
292 4272671661629151231081188988230279140
293 5231988518305719264958270182453127900
294 6405253813384726882310802260381076768
295 7839865997540656971977257932192424065
296 9593655109596591010718702490827567699
297 11737163596725618791592826502424660028
298 14356422594953035980822431958290134805
299 17556330606594249873907741153774900949
300 21464764444557461077855200795479615580
301 26237580133830305637577109038379540112
302 32064695202863875887685258233599282178
303 39177484714665574587101777035889728033
304 47857772995255546868316785296441007607
305 58448763150131604645782701541482845105
306 71368319336729338927595662055353306902
307 87125105066790449182014428892605265934
308 106338187793173440567453976068295315954
309 129760849615840992903491968729650233915
310 158309500866265263640392192919981289830
311 193098783333087997140969815461420046809
312 235484179904728087088965209926711336468
313 287113725799971638710786764468452125762
314 349990753450359600565546714013048796077
315 426550010705195783828363359759105635812
316 519749985103988795214204080435146646433
317 633184863314092935006211154224606575378
318 771220275965007117405388075555474114455
319 939157849976599565921883352162231363920
320 1143434644392723475117481800992909767960
321 1391864819477933445212617951729441925379
322 1693932427992051867048016029856281647097
323 2061146077097671175770891725052509347924
324 2507468455570173249768890080679763235476
325 3049836433794325492143438716746322701398
326 3708790719794746052978599251177800326155
327 4509238009385958375661013951395840793640
328 5481373342381483197630020738514457448458
329 6661796138279038044794205498196447896102
330 8094860337056329059614592567628833525900
331 9834307458313429534305007037740061527605
332 11945241509597449655320015799686269061868
333 14506516877074388480777280069570094121977
334 17613625045816294976776214276792144225312
335 21382183736863185887469328529381944847070
336 25952153432491658226366603371893692365785
337 31492932034102690034683104429947984374528
338 38209509454300069758729773141142411755376
339 46349901363197368004936454380832745668721
340 56214126384194609418427433559358586998825
341 68165045324125193747698710686578056021080
342 82641446399602969564689917577992015662855
343 100173839136881695140951856510063861694243
344 121403514382375994920510028051431918770388
345 147105541916749038209900999443141327814639
346 178216514423934331991703584090424591757686
347 215868011720925160420070868290034654567835
348 261426957841892921560046477729989759903142
349 316544282561193579427704181233994864660780
350 383213586363188391440884098607270931615746
351 463841853482042567880794498317710293599197
352 561334673156851612947764397543820083058850
353 679198928736902090984672256496779698345823
354 821666514601051253561322765060738283462905
355 993843362268000962383658287983178941258633
356 1201888923855927569122496954113947761685581
357 1453232302329522502202798036032228101528049
358 1756832468683494523071530692962891746096781
359 2123491508242241048757959842884266548382939
360 2566231641825710129805313607671454467656227
361 3100748932841304828175961847109125594690073
362 3745959190563108360232226337427738584420778
363 4524654699417081232477736508954968051930358
364 5464294147604343510968564199536215681320719
365 6597952619977671432118494392363936377224740
366 7965463908405346764892105742463301025487160
367 9614793855961789714155112432897384537250893
368 11603691202386367913363361632998855524675997
369 14001671692626511811990072676821065853040617
370 16892402353525249052620682551762429347334100
371 20376566201609111956887114355282336148679172
372 24575303655238550277436483236757731053983482
373 29634346110920677521616191162909630747932948
374 35728980133066447901769157514574405023409798
375 43070008248608655118171074273146199243378770
376 51910905329394516787982625396268083914743385
377 62556409058512799791141785189650801813639726
378 75372830294004287630200437555196286770116117
379 90800425797806992867871514188697162834066158
380 109368243621936698300218899775980276515668664
381 131711932628218403123764958337182651609682274
382 158595104780052846325274788888668844256600440
383 190934955112585645769713021284942309514338085
384 229832983398186262834774018735041298338032160
385 276611827941343703048769193249737647502646006
386 332859420992727759483123107888436391120912949
387 400481913333618084652311471366094668259457527
388 481767100252215571924357064323240030113616473
389 579460421489796633294256590215294549337495372
390 696856014613118657925889703093044837304328570
391 837905787603326350636995543321299781173996430
392 1007350057675677175709475936610917418367851836
393 1210873997876272048649301838131400753268229306
394 1455294962815382718199374274850425318283987974
395 1748786756204914797777655393338338637621097296
396 2101148086935951678960355853450722966104011539
397 2524123874549026862918548469597876416649744709
398 3031789753578417487969276314499169101332706822
399 3641012142405660026259789837256636503336727364
400 4371998649135214355270390118639307733499636614
401 5248956459937388040997388796414459502952080313
402 6300879784070109823347307749740501198716649069
403 7562491521378326696024695556234090559791578324
404 9075369199951637567451033810660243832937269430
405 10889291055662134386976498049925293781121188138
406 13063845072404426420516915576727504910319492145
407 15670352087474717696313970282211398351597639041
408 18794163947237075188110740265191268533083084948
409 22537409479549633399404737811351374646039703588
410 27022275095099969673045326061381730820628003208
411 32394923572826794886745187117079642060224318160
412 38830174540367156476801393970214696876925418236
413 46537093942326365120561036920258761849523479285
414 55765668126996448624314507387264203365108953634
415 66814771944357637178972362467993207749901441313
416 80041680467894535491122277081439887602627184997
417 95873421858832190018675965858247524954892277067
418 114820325945431942754079174962049977104070583392
419 137492191030108405862950212144877708590351029731
420 164617572330068063912274448390269707506267844622
421 197066791760081665770336380097553073390203674235
422 235879383399856121931841502039925983782235058521
423 282296825425170264495243244876779792277811631440
424 337801571647722313816864428255392327461088165551
425 404163589006796860732775122152099588773453848974
426 483495837212356428563377239993163387932671605027
427 578320400175399936537239529310377923219777260046
428 691647304099219960171486315130218383694167130346
429 827068443909887505270586518136008957544317301941
430 988869499673165115341768669711412770894190066254
431 1182163271549261995516283013791159773695594712559
432 1413048512026979534094057310416585925010919420160
433 1688799107065647415682786426493830625859545879054
434 2018089376397816091314876850753054990136849704513
435 2411262354954789792362786463797418326065804603142
436 2880649214624222738528813897215495367956144486445
437 3440949526843254336929510059357909907469693507420
438 4109683897561263655486662933247553307744320863049
439 4907732681074994485978011820549232508449966865684
440 5859977062438117436837891074303649278548987119100
441 6996061865830348627269004282252981307673694018715
442 8351303088866065942602371275257599910297767469590
443 9967767487554380629057465036107248092435218958185
444 11895556670619992433322792875924048958065082705281
445 14194334255864469815918796100573643541126368373405
446 16935141873830573407442613266495960705258488702277
447 20202558386952138165366617877043243494781582583194
448 24097266876535991290038527371700289945447806020434
449 28739106032637586864845845933763116450376833809740
450 34270696915405937437421932309204283179023585784822
451 40861753058078504000718843377995536342791092928974
452 48714202045795039258086539574166763440132916532809
453 58068270616204008867739321628920771493847612902985
454 69209713680756569139946087754030143147008836385601
455 82478401280570740061693914057274994381345427310328
456 98278517339793778713063001188333345906641910547137
457 117090671313186665261040552401915594450699135397509
458 139486279805296632440141260826981188277679765507356
459 166144641578227822399495329071467482958863277840384
460 197873207971576990778912372521475083573159118535741
461 235631643889241048598578701676564400818694301702545
462 280560384834777536923439543762587764657067564635188
463 334014526160053487133325577412340390717105542625368
464 397604035469393289417061148608233129441078452722478
465 473241462415029743612455379383675660404492067160731
466 563198537158768995977380423076061830539164072254282
467 670173305743352148220080005474864950035114814992860
468 797369754826986634576929564363910325507173742411134
469 948592238330694255288370530190005205689192744904612
470 1128357444749888902241746576418358145471739923323087
471 1342027148268518119297624303936425716410822683395954
472 1595965583662937774130590637948864933848852928191554
473 1897725991165228400273736545949059425486883103871803
474 2256271712908268256720181592320522622268823823598920
475 2682238210852603595811049173801806049691855285439084
476 3188243545025595961329808285219109418838869978016114
477 3789256233358082842766598018849109593966032944611747
478 4503031049208609197947108276771972203282361709471445
479 5350625245673685873676222037466485479507338885247125
480 6357009981142125486523351390334915353903885593005280
481 7551794422197522029250852641330925767530532701608349
482 8970083193389435606180094626508842762089195313188119
483 10653491617690441473172059987133684093152652247568807
484 12651347651816596081309850970025507632521982349035095
485 15022114691157361780117418519870773673373196322000480
486 17835075646345105927904161060198278242033214474817802
487 21172326050375107985392050432278075414462627847652840
488 25131132645645895820982094383680024082454078066232863
489 29826724164977973145129433685697379908254909589190466
490 35395593143470708986711738483325844090909668841904619
491 41999401913821530478598617112231980244304267732559597
492 49829602841381920648421328607123641000884051146731137
493 59112902812488487364091984632596990766338207404802290
494 70117725549654039091650875877489685357590547682393770
495 83161853137528632470569513934851864951125277567885962
496 98621460967492446161564424353320981764696660444742076
497 116941799046160306583998633921129479990883493625003273
498 138649818324589582610058602491865383859417050272751212
499 164369094640609882852593521168921436534299342756220145
500 194837466499519476022121815172887334252074984683988709
501 230927877984199597876762104918247411210935787141334485
502 273673006629600254292710208820090902874441795439902176
503 324294360527889241088325514046036686272943274631015571
504 384236652087475286880922703099010643199161613989062836
505 455208401094552730670869952714500754875944503351701046
506 539229890956887195795967354310429939387250414664963060
507 638689803882722032388934149402696744479581027250459331
508 756412098722402026312361325595963597400868292763212304
509 895734975704527765501982212324666133434469571007569314
510 1060604102899648509757597611107424452736642207724053900
511 1255682668850825769838821189453591311610681909884518633
512 1486481284907173881973953018282894954873539151350522384
513 1759511301724225223086234593678659064620578849710208874
514 2082465741676224234672490473164684165434629587722267519
515 2464432799648968896041011687621800791078209701526179055
516 2916147748954039143534337201297831189117902914270340958
517 3450290130580945902438551718677446961422413452397480582
518 4081834330509501644107018321474019723096659012526891004
519 4828463094071598612330828809228243899568365043959009140
520 5711055226875792739441171407552989681465926224548815755
521 6754260733862133271192693041100675208844897052464839224
522 7987179004875065917163909964937949443188433544318772493
523 9444158429324511824800056271526086760012656796653305454
524 11165739087642287975154194276047431051703305698758895451
525 13199764009847071803386602192437643048144793711814182772
526 15602689013300671813579589238932547042748861313154265879
527 18441126452198736597607274474037316565623649747561468936
528 21793664470964112969683527166278572361332406140478818233
529 25753010717576657769601146328878236750633046185200732654
530 30428518134947637397117970396447350725031936729742032220
531 35949160636626160479813295048909246175512793596324864327
532 42467038455143242691560512962763372876458883960408733288
533 50161507041662190065684533632500683737308872232434266798
534 59244039963727029118747933069332947031328609380948800626
535 69963955727653948648619614416142733544789981381232102969
536 82615161353018671011935963834938205851311715113573704186
537 97544092447070942974671858196641470274129738624007125175
538 115159061169271039861308807563316167924842871239658099616
539 135941260665278177839989085190285239090122429253781347274
540 160457718253875986914640205375564314354582463178150328725
541 189376541006058019328335504558578442211509204997077619061
542 223484857696829260332074001890454241246363533992182237942
543 263709932002830734823196926984263683461005359816160443857
544 311144005099942468763070907008897102213237873537431321634
545 367073523640441087635523359975122321318107063598440988697
546 433013523988573758475955745443283069780394945748948564001
547 510748078534148303772171505027175468065264228660604358585
548 602377868367179111271032947473408452124801862129691557978
549 710376132666223547010530395609712126211993033300989279132
550 837654463618196749590868838332362581133747224779270425062
551 987640172165059971616659626690796340663286623723215454604
552 1164367250949613284055532971454860737187508780260019183482
553 1372583314232124900276046427261896379851119494548401447499
554 1617875309327146548751858410634663441244229707572999045416
555 1906817280881845599998037193579355036193597672746894735826
556 2247144040528499310048982041653490137585031437868584934480
557 2647955264681861485777454622633137500709067850982178015997
558 3119955329614121751948586368440393580017308064307801710351
559 3675735115463160032419449713918556702881840945432449072276
560 4330103092994062612934643809090388248372117418624210707549
561 5100474276252317009507936015827423619006017722812706392641
562 6007327112955013907387087623953379954165244163943925634812
563 7074740130328675441315511530398372272662928076700173515600
564 8331022201358293629715086155512031566319443171388548806509
565 9809452696880951239089035220151696519831368455971491245229
566 11549150603331500960504916254959514062829137141367107897623
567 13596094985306358820206539967682322449941920749596263614344
568 16004323039690746707875093233484861507684824027369622506931
569 18837336521358925388058787522500698693415059450940661446416
570 22169752633520647869216860619288809732825804114316651699486
571 26089241702248189090946398393574183399646081928039813412217
572 30698801250971434390055004113882626887065899551663525925296
573 36119424639839190504755358754733280670160054300107486197739
574 42493232451079900978295852930630937041953542061413521477125
575 49987146535618983081274941155995707475547563568880317832561
576 58797200381677894646904048204539694166120855866788895235895
577 69153595566275467050797268760986398216220411247085984203620
578 81326632907248770347051650461801224089564874405620599659232
579 95633669016662130214743313032358087259310364732021972820499
580 112447274816169604806053521278526660544076958971490329563730
581 132204802854272894393282407554687539847794934715071102063222
582 155419605716834394412814716101140215387041910148554553131560
583 182694189325591994097707561844500411323158237305687789535110
584 214735633503817763394003530260408355144310827998111617799794
585 252373669056986503676048071917415840430845113837304517134136
586 296581867176372411210555024668314479263535759290685784109613
587 348502474869894137019492637735239726593238253693640793026601
588 409475521280430709746878538667495058074947679870246711600160
589 481072926415352482407238624234886796183331115265552216185967
590 565138468609938296361518972066396819170376124567170541671352
591 663834613053002806305335430645085810253990280305007843283740
592 779697374504861587254428422273115132138316509275854676878039
593 915700587130305138908747665872536525695364177838338304527054
594 1075331188053919636783378742551905417476439833694002291772698
595 1262677394548692707898758151368008453532433379156097756499449
596 1482531974382081470412696498648093470143629429297682882003624
597 1740513182582802517198800412720026706709697270616991886397345
598 2043206374886830205432529625201618460689476453384091452687295
599 2398329819036933110961223496825933508489103967454941330587828
600 2814928822401973966282679946624151374524271765431404148517766
601 3303602992596150622317169941177858784554534091701119317982908
602 3876772263900474053669101615422203304456408729664184523500661
603 4548988276153029773750336317806666839885537956028129838088905
604 5337298807538399813176934050965923043422527345936243242316472
605 6261674265405723048997104870879927865857988020171309052183144
606 7345506761440176241994877201157411696400631027643619254917020
607 8616194076044875587220773130373072418523113807825389294520291
608 10105822894659671103474385439568689441925204333937035111958476
609 11851968126135933839693662344608077878660360202927730049540940
610 13898627948769823918376226577627415149624787274361373760929330
611 16297317541514492802109345957965801841936891300288122845819517
612 19108348325989879662969751792291373858996728511020509170217900
613 22402324062229646740318389123470162276870767937713938185323719
614 26261890416196231583489338671194199613453118055519408507349865
615 30783780776584413579496336247349159311358311133364286699722867
616 36081208290028070348895031866061215629713087001900630606933353
617 42286662479805979212310466987684821212568611371791706135172577
618 49555178614441080561835436998698869663088207116790694136471987
619 58068159433528334604748403224977742244554273582948958479282128
620 68037842191957311306767605288138900977129303463563553744303195
621 79712519569029545981769647271367637052096785064388345785391774
622 93382641177287458317392410640357997115870590650891320803240055
623 109387943630257876076267611153134958283007493859430490541433790
624 128125781893640578708922704716058457565413063942248063105786561
625 150060863539251251371168591122778319178134728514645474321848845
626 175736621231211945170874030031439237092189946875328698902904015
627 205788498098939881041322954999040196788205978697768729260553471
628 240959466523117694436351434985173261459700824002157387715823900
629 282118154364755610744571248900014705735816663583078938721627354
630 330280015068785254749136784158921769128464347492928354359092402
631 386632050846376552840188059494678320266723314384133249350398471
632 452561683001648587485772743761344083159554449519743034056160556
633 529690462419245711603675372390753186155037757651340301621743016
634 619913428599810879764348620383495970534077615733268878335677002
635 725445060135174549058221524812516688850551885118836480824818427
636 848872916315629000056801788332096468596618203483142936914423506
637 993220252339947605555029959183698494846456597550121701532092521
638 1162019103642596215421155910214355538262728944012164319741332115
639 1359395583154715416436894412531266284725980320570396846839288125
640 1590169424689376625621655387571159794159713742300508133258484017
641 1859970142855755289685903724586488691663389282577693483601832881
642 2175372572840913642479224467715176722485250131629271993686690183
643 2544055011224585547213915754403897116591780367927266638320857524
644 2974983712388904426923211268507174773497427106084301963415595698
645 3478628116478908265602641198206149391949587155047018908206581222
646 4067211908724556984639138975557410918008282387697996645947120277
647 4755005853083126833382364539622696482296087350071061907658782379
648 5558669325189428659114779655946967551518319902878423112119110278
649 6497648613301833606901243262515671279549044238409713996306901707
650 7594641387822628130802501399363785018588708095457240461878663189
651 8876138290903436888568977846441036455640295339494589025774202755
652 10373054403511275988794117356361127139118242738800563560752555589
653 12121465449878508757359588846758237834216749802501144827615947782
654 14163466047053276987946710626703304841580045119502337942689463881
655 16548170156788545523147383099561284050714218328161186555952444116
656 19332877213947315986221504592549408350239699628881122107089912958
657 22584431266350654051957025662919490873479699575902109649137739821
658 26380804954385270075916875724016613246774548264983521743886763634
659 30812945388007635108053328295068088174125747118342036738545535570
660 35986925064123511725496428755704739210603042283922520610939498312
661 42026448048302610982717490559682978773865793528323267269398205835
662 49075769883714136095538741358665899333651490066120194823500155364
663 57303099275709368531236452339889122574077400903226374566466990755
664 66904560751930743677327541958255048571594344502975061285398237574
665 78108810470075626370382181694166548902231898622992772897432186694
666 91182412434707011389903317915408109707897343547681447871444353598
667 106436099935019638883780276814088568446448673725821535779433749826
668 124232067427248371325772079219816367785898589481698435734264122377
669 144992461823232626203057250381671486545029559096842284458056116274
670 169209269750541524534211354575468056381827107905181582899819728267
671 197455829446896036553805357164261455733102381980834878373453900486
672 230400233271217555469360809848579368317226234088458783800728559978
673 268820930202096103197003235144093448318502210036782481600237606870
674 313624888135171565315953531693674029823285624245409172050285993222
675 365868734425992611865625498655890702906208451994656863611450363735
676 426783361280806385027041106400436302132708180684880323338878755380
677 497802561814832474613611091346134394499577454232669574252208106163
678 580596354664616846199536387599923604619819213338259062371046410970
679 677109762035002850160362245760833050723336053429355838438323833893
680 789607930393561704575095875426297468831664585056208839378486255587
681 920728627495648657146561873665571059710014182865878449379094945235
682 1073543317281706777387919218094248662691773246893782972395879934410
683 1251628209207821461289155627827381945338059667281764340649407832406
684 1459146905130068556288756901930627408412501217030664879532133475371
685 1700946530045705813982857512921705709355217120544655073288047040246
686 1982669538698753201704296467795574299234783977901090289004539583612
687 2310883745129836637809438564303924866902256296766213779423360455972
688 2693233534634432915229092457579519679710704336272666447374154117398
689 3138615696507778840613208710040879921861145849802848565277486153523
690 3657383872093988764200918259588936101168269958388171818902488588076
691 4261586258429969224477052145595087363108650404008745635850289144315
692 4965241957576947504806090150247576260845247350424732132630909736833
693 5784662232263080757983306634986173321068983068607070510627916236410
694 6738823939090149267004852570676121077584263062026664172741704418230
695 7849803583753252064903493150121778308967820257734833801408491238902
696 9143281804542666817655158409151906677029307212052055446981741960633
697 10649129671061799045600189911261632010169433420316074950529384261204
698 12402090019649375673586611354131611326652697382266896785627402000109
699 14442569176075045347215598486938786418231546231299142359521883364407
700 16817556886804314859271932077046662919820996892206846588416092534256
701 19581695147132167458782217634286648378733527522703949554638778281798
702 22798519941100995526005850269687465986235191494250369528304569391308
703 26541903767771555567820731174065476521428424879002589966361186069700
704 30897731306218256368689664038907090411708192522701978036321037687893
705 35965845766228156460829351596737112182515157480112837237435598631261
706 41862309497443256432731159353597546695554538966993888385843402474185
707 48722029419122368408150037594274743282975540329623942119345649480391
708 56701805939393759080186677783746137307801311070222964226898062301286
709 65983873434796375586239579843004919782206577216550182223652499642922
710 76780011264291546612851866034629363999531438841705429232778352935733
711 89336316935716123474142500515405751094440902277939545948855480728016
712 103938747703685448677873047650588591375155573474522318761907467113165
713 120919553876968957803909853461074259071919730632338566147241610811920
714 140664746821899399231282321194864557186226012829321095509527036625522
715 163622767496827796990166768324391225939329180409299876898570808647925
716 190314547839519075641098282614050148725008728541122801911392876888021
717 221345188032093713581279649083204516618681363788136459195544224184861
718 257417508255369778086342215043819313722852474453568850705345771509900
719 299347774790665078349105053638655419542432799376033084784577734743599
720 348083948129058480188917675597849439699878372377707004964175444667844
721 404726856144187052735555745226632552613540100047466237724035134793438
722 470554759577193702501126431315426097178299645025827809597581191351208
723 547051851463465223601686295495896011591477891299863058843799968458395
724 635941318311875382268427033898858118478413196734550007977600863933227
725 739223690693974207942557530696733228925399284906800944615758921366343
726 859221326572495927856566000303717708034988418573631568808415448640881
727 998630004695356020332858830738213061801707719180089110663337739469212
728 1160578760596126598192716603989713751016388135642962259039703152533063
729 1348699277523197741443818039940398213929059784020666625310088964656023
730 1567206352842440108866411133023657437415972919477620140366559729085193
731 1820991201606323646069822711601365545645679566917094762077402268176171
732 2115729638244850330734477689527262966108019708935397359770332536978363
733 2458007500713985336083863988844697647405394350358710436099165144699963
734 2855466055881667668187315810842347434939617402171454617769271037490545
735 3316970558476041536380452423152541859160412509701103632423869230287668
736 3852805637861766060052275601722137486496140548224418556605271406890558
737 4474901768002045597361343117790474356103132837330000709235132822830941
738 5197097748645422455758216319205001841419970917044229671570372970308375
739 6035444904434743836968632529972474620179938098688498537136157000315615
740 7008559609910859986615539580545231004904777919705823101037208018385690
741 8138031791519241947475954400277263003834667480552964395650496155481369
742 9448898264977558245544299317822702019824987586789219559236836931378150
743 10970191163459318799301536967945925954931324772716184131308460939078988
744 12735573328747397500206122704489252304725558285453757012760487348591627
745 14784074408213767946446038339392963719281889472476985670100700364569327
746 17160943564961669825191272321324559599658052343212368250813542062511082
747 19918637212704423168025709559870888414965832778155445308119036719323665
748 23117963084104701355843274973634593473651889656977809495558803058337506
749 26829405292800645431660824141538667123493386490050640415664435535898828
750 31134658926218040915023412922799411873760339749786232373792617876003593
751 36128407190591578033255178215001446008925054332748522179569257469417344
752 41920379316254879270538402227713138438953608342672572682497195812184115
753 48637733429835259259799628549733912561150946385724374988186159599710445
754 56427815537187181067664081677751512901988161054983550538597167767231642
755 65461353783100184339004198839800915239859816697343916579384360778487073
756 75936156430158161862560481324278266428972836133356704871922853462307674
757 88081392725021203025708403848697288477636622194452984370611137440369163
758 102162548221610656947707443432299814279370633466374910173486645586535913
759 118487160468009889171025132178527392758415283806498953275156464875504239
760 137411457538622441581879939361527984125845804131093856648657528583813558
761 159348041053257207675482245568959465000688887439750158629390781616170674
762 184774777472287504584974912635493488436664584478134829002026290466928398
763 214245087056093893241600495751453495995307405581761109895734130163988591
764 248399849463791310294944209858904497783273312160187917680890305423985948
765 287981179159908336606013085126890800000358914808994254208604538246388587
766 333848363313195100848008841191933138013980900885060224165234487695946597
767 386996300534646861244870019150952561083771058289603096440016705667591133
768 448576831565350627763127834872417976120290948682303475983576580895106983
769 519923413989420025567176051907441114133827745614169563221850238618961099
770 602579663483620904705812472734291183063461857537053266405733484657458740
771 698332365490042164602160737173720790721969763259113524802162297842836218
772 809249655204458393507783992923265527317628465500169447614174749158049886
773 937725172365208839816571464620030330462268670114248295369369266256958572
774 1086529122761217623590583813690506723164594209449354840858686775094690500
775 1258867323256659290104641398123663037233768405626600561579945181468648370
776 1458449474458334762040899093276431729027148437084093720800701029571373586
777 1689568098397424594834958163639224794649015938907371906666531785505572211
778 1957189801761085729740914189024444408438712905523580829031785996658256221
779 2267060782908220835105278214486397995627165059229602867691504914428773143
780 2625828798464692923736346890328138387203009627551363976838637537310553562
781 3041184148862330982426744188260657342212294374587877592346371832381329270
782 3522022638853875987512793186282689186559831393450050810668802408578830007
783 4078633926982400105793623680211864043826404016542748736095571711741040971
784 4722919206644582808082967505241887155720769056475210988550254393588015580
785 5468642771646720589246625310725922365360831148805119766335715585088148381
786 6331722723564522823326829970352330951126788161060594848528851654624966386
787 7330566891261883508050391154778088485386673641622803323123681276465785979
788 8486460971298733821273969690322111574909557109744461820771364435844064596
789 9824016980921272825510477311764262295222041583432341545934224771752760126
790 11371691365086325961631750880838490753009968256913115862659959756953435000
791 13162383541132058431389164336108040072386793418755860369935431422561932487
792 15234127328795148812604268254465650857465863573938902575840232161422107428
793 17630889633331545386449312425435557815806870783623180009395138602383949002
794 20403492964770828669656949317149008231227804286746527906808251176142364575
795 23610680932068054135598903064954968771700563908941818733017920945106432331
796 27320348799268977036216176007856463360193236898921742338030356190560243905
797 31610964591896780579345483343366941077977080737557015976304605114449465178
798 36573210164900054774534486131312871182296426132337620754467723844889458254
799 42311876168545609930561816608117210778579566927878283063021977591489460844
800 48948050067650335669713246295293262103508414339525589827638987750438547271
801 56621642388612099609685367989690560456363681176089500392714156450096266232
802 65494303310075457729512249458728162088660977509630660083897145928913839161
803 75752789717630793691454061325442974420049280464714268949939436710595107085
804 87612852073022353047977228061203928126760371068210797770882699087465867539
805 101323721090963917293108440965235663774077350672716617794964644637741131164
806 117173286487316697104753568812001000652266460390692350757456696468270060170
807 135494074209327317245113937370785964519235331089808884911737059697761182968
808 156670144867845617458966568166102601310545829078969867697211604460293509742
809 181145054892387766502387449041977953594523459330743775661127388446489703590
810 209431043602061295952885236000651668844931974136654310769719825296131480964
811 242119634365818153631743651883454341156158669465876098349368032648780901865
812 279893866817673378402771059861273354524600773683408044183590520185757162919
813 323542410276209057251535149349880929827600606636264262395442348346621107293
814 373975846760576888328763019486914605203275034084885250929980008284102134658
815 432245456066219780487158663099628611871975999204978084945175256446868573316
816 499564886148046708562733594015258142284946754209156782777653545590698431542
817 577335150576293834050949446534587360156755450983396468038438225513982746895
818 667173462254594674760020283555926422976547576491094800495744441902625886722
819 770946490272285562482690963861550622620204595156776546036718990342703903520
820 890808716259521774459707752600161430668016281733138308794585068007736935572
821 1029246669715437451309409980173392179433529309709083408138364886193823412467
822 1189129940548097014822943883677217338507621217495724285611979601706721715914
823 1373770003873572707075492082070619835170188655765130245485633083799045337673
824 1586988049701731570214490937230966076797052051173371282471533160927614131490
825 1833193191632138412898578208544285437210823102643916906901409681752116672847
826 2117472637713160587962603912772192627893045873938567382588922949392876889211
827 2445695647344899186932432748242153763618193613337626432155559649003839867609
828 2824633375323747634725579938560434550021439549453820369920113532584170079164
829 3262097023347097159448862648919132190279759041369295033488612522051107515353
830 3767097086865488864276511649264574256778643111144248779658280891834072599565
831 4350026908386226208350546382450125285550372584608000116704942621474795824250
832 5022874235595746089884236941190245959508946415116606239864108286517521275805
833 5799465043640176250549903096974664641753295082412767426456995824855797692100
834 6695744526699932461408037247282503040929574192526767202918009605237159991298
835 7730100907401438303037416949558917648887795010421868672584434172457340843878
836 8923738568335094429281446476648353628342715531292208485029292425707412098869
837 10301107994910865621907557442432618076202981603848022231926723872132106758672
838 11890401152438909055036182070500638988386497061953935848882865369619883015511
839 13724122225050644587075861132838016096293924710947442192047567410383546714456
840 15839745145611175351214535672233526386180894304987788525304543694531970330292
841 18280471073712309848342566133763000514949790107207542386367170154909907720703
842 21096100967208703771325445493742377424942262429861903024768763336231627977430
843 24344040680699808344687635337836371723181230434304354290269055095785501350047
844 28090458656861157196878607439276635888548538374830390973332177617327024844745
845 32411619305321007725179831401203680511120493943118166430375894570488217421650
846 37395418648336344636126897844979083585652195189616883027403943838770382928906
847 43143152821217925374688023209190613693677972593947172979174804497148602876538
848 49771554626885156229034204219361707596663823439049394047434588657809406562966
849 57415138648446133258439548589580354086579018512792097430776929822150939293945
850 66228901525145704308667058326644348563715431177169241309286227342767530878661
851 76391431014767516333812009272642216368784631977163111448448287399699875675882
852 88108485536800690850652138478790535181042348865197973147614821390657204879078
853 101617115173050711957652370391636880895009863322938665711811624470377012933776
854 117190405777073849590637668821700745938830732871559949146985754799552996370091
855 135142940119054557354235150209949020629648497427422870154664202298283780017179
856 155837084107776556994699839867368096290420304301247278624512945312911261555452
857 179690222361066540983154104042966213331911727098325739825580235523087668441894
858 207183086056372920439880602421826255576972866541943642218050056786147227466431
859 238869337446873934161382043169490304916378203625355778758539770627498861807292
860 275386600092600480032469983585834124559341681795654196565101894828604864929707
861 317469152209454075297171483688825335740348193026762151309574337032479312657201
862 365962533131880844021196977870532159502094368493183317384890313542521837591720
863 421840350349310007865169451011475596547343355833151255579402912486702660745384
864 486223617638187201718477875242200055698753817155925820103098476625299974945690
865 560403004304279092301160845564413599354177494805754984292078075715654672319761
866 645864432431462477957428626577012161930228492777643293691340180432927908701483
867 744318524403152875898470454512298663867809626765839851610204096190701241446386
868 857734478083775792754017865136651344497008869735215733334588248848035741917892
869 988379033370469020633269632553469061248819101880028522046329781834725436548341
870 1138861293014790211899710481607935749074340469219183776008780998801109608848642
871 1312184274582676390863569293328937337568624207518448370053587922429680437514227
872 1511804201363642687103789631578242000054929563775667485309404436127424414149435
873 1741698690477742123385336376611875025780834578026870821425625641508322931376373
874 2006445169254817718202906493507194023389324330551797708777395781529066355347095
875 2311311049496978307830653332829753524339874902721477192043992243198486167399918
876 2662357417295356577436850082134796102667309423012363092194588728600810009016572
877 3066558258033299179001623542901963852541792962607721435107919135262870392829061
878 3531937537094472411846981687224801515892394635373760631170176362073583470883226
879 4067726802372622012939125216083800964346007703906809340823604856902864652959692
880 4684546371568356225685301771048627617832443366850606734772085078230996569954145
881 5394613623052995464487040303583906441069835461756694706090543109918955527054242
882 6211982432496989045722493175079045063098129495602356418635844382644590584207169
883 7152818398503423172779331101808003657471528649760421323811347493054340381871800
884 8235715190633739905873679307875140366891507403908166046580972489825439393288578
885 9482058145633104802827727450099820765299404571601994221576763893071403359317651
886 10916442147467924249854997513708164844114775945563555764002156171497000257385307
887 12567151871314897088291499098136623913562853559983883302174954322430110630399463
888 14466713670779774432290179065424451555990891423830967525092244059227126335772301
889 16652529764192633106397076493270918817842970915378069345334510212818488038366849
890 19167606956000443497474049931448592281135324307907329144552949275852336038309308
891 22061393943082695289445508999062133690636212527821190372502928862640034219955946
892 25390743337692314780592520022928457600571447875339611015484803204913879749861031
893 29221016928174585175727664223717494326007955883222676218095370137587498994469535
894 33627355440947655264263923247708405543048024803606315941327925969877034429364843
895 38696137214399974303905340004082199352385378305329588942197279163228835063173215
896 44526653806961608448953955942332952703338519183335045065094328039637957085572762
897 51233034705972053151543186023534513184243945133896160630742848587670882583734297
898 58946458059455894355344978490843693419779805265211527008411106409891251722400778
899 67817689809379765519743129800193169454878414057152038713719579693164910254406220
900 78019999865421257829822176790937834402826160098629906799557874908699330780800270
901 89752511140851225125274338043461673671350699676238037725748531428989496314201413
902 103244045512236232031828748710785337072259921889213587282100482186246360317403033
903 118757540217558310079846500053966982557512964290128031861295472494031066140647095
904 136595119051000116644248630562086137542634264698672424989824213432261535937428222
905 157103915151071913547604866143924424266907219765468827437896749837034258684144052
906 180682756445820160116449588649784818371125420471292873277007572838121061683816340
907 207789841182606402281709280978869711365046647010008538603991097514067232283747222
908 238951549737607639464577220394257764013010779618289712888802312984962640008885560
909 274772560423880706001307038616817043387461305126878920492683081359690425827216645
910 315947461700094930913201764447339917651438843458550478599045313283705355050272380
911 363274081487326233930387613916003684936584402510039697765625059695254514225066121
912 417668786758570393095141072571431603250483907661791373314037012681391823903727286
913 480184043782135049419256164055751978923634767580749238706863697859338924077750818
914 552028572071630117936703566191499996031398966972566036456824228827266505036239565
915 634590474019152770777236888186509884511142359653831820501859204848439442800998178
916 729463778277896083240796872703732924442656226455111877323848236618901439357046124
917 838478899262303687752300202919433552205726108658501908660080645314900473600163504
918 963737588846942062318804027018325564144158682505144465353963212013476557644113586
919 1107653040842882196790390132804827018100178937162103891417147262072265368562821361
920 1272995905685838212211728785397349600311248748494529735025193169504616510676304426
921 1462947083785714139526518218367824067266605490853120066276811935128593841485820251
922 1681158293226713163422922870157757654077713313609154949145828269933320536547136544
923 1931821553334950322079719979708204250620607731101188073209547076831887515556935812
924 2219748892754282118903560163699686723677335783568953621704976897681844776462415290
925 2550463782191815264086254759764480678153988265291887650269966020336738428126997677
926 2930306011463521186063885672769940057213621543200326911832255775913320145443697071
927 3366551981954237874672241469366750340722381763955899346126488295412901547740837886
928 3867552673761793688884031842014904439901939353321517580734455243238789925744333695
929 4442891876954142205244768353887207050270987184445742142726952588676214081162980264
930 5103567654636429162793323132134092060890912308384671589669802059015310783278961017
931 5862200438891834639288252445871873685882023637655030905303937609252060014364235335
932 6733271657128569870118990757851949638494421181501211313516206652563845279009872965
933 7733397355097297093208027616820213290781422543098039055163286055801810077539465992
934 8881641934326613998288577408049929204974497486902596708946891947907225939928601848
935 10199877867965108212693687135054062080436924921299870819427559825758716580408628530
936 11713198113759769380747227144283281833433701905018693993749136245589270132018601135
937 13450388921872662990072996633115011586896913155160361845044190960109135604873036641
938 15444471856445237627597621844472113960922805394116780290709082076856749124834382155
939 17733325133868898811362307714164612198771599665697944785075305627270193440181660389
940 20360395851194858265088641600853403458599664122533657540516945490032009921361454302
941 23375516362004785381501087755337102843608618165205209674906976957277299232209428823
942 26835839985251613375212644907483166736670061790629330118705464336938665109511962776
943 30806913440409143714088591027782129755743601640955952463970869796344375905604808524
944 35363905930180359716514316732732779138535115150581545276020322338664761504494914360
945 40593017686279861418250291324222387136637803175461688796697605110345399331993471261
946 46593094107368167531737594650357102672856345256066999078080782065310513240468232938
947 53477475411646578667837358548415052448900801903879270384724745900523262949090946143
948 61376116069218110331926410161964141421047948745901338238892899775482655369973806629
949 70438013250358780083234340660520136821055694747069666433856199239309511526431668253
950 80833989216012121109749212403171585947973462498838133773287730921222294450637536282
951 92759879089855891250589700189272304011498925526294443722633453224545779311494929802
952 106440182905853665947637070228718879520598466082306619211339176007447342351421562775
953 122132249357018395193811524744437421236997459661315759901147703815799793594767201913
954 140131068435412754824769594923808417132054362239869402231786921827117392523180271010
955 160774761327731113416490551287138187082811084654157950766942565651501149051841284259
956 184450868718191547002986968332503239927382489996298996921986693822397199320860841924
957 211603553283110468092169968915507155953622571336312605576219465138073867699749368550
958 242741848904964351104919589960456513749637449561303797666326738235432429037638543768
959 278449108291591309560920137613833772883828651238878212577134484466399493820774354690
960 319393822605631787087287047928871980253698424817249390885061720002652502226627298958
961 366342011787317480488276265332474895378406190218222422403592148637642894897326407463
962 420171412944157773241405464842466060715195627841613019120455063887815408648852998774
963 481887727002845881993472200060684531257108916149483811115743389096256307640564217674
964 552643221365043648248184632463276846190593052354492979926846658505176541476177575175
965 633758029257781358443186536960921491145187990829464467552936366451238922598901281029
966 726744535596279621568035250750908551463397994468417415029199293876098857536518163357
967 833335295368249115067062818901582459353629348088145430977495853462361018500603606211
968 955514994817097741808880594221370117851261587638057496005700469396736140619124289234
969 1095557039204764020615898069170861925505019739613642106859958330744869170420424320795
970 1256065434996388791523296071882986109573207278649598751676400233674525625916491442338
971 1440022730441111890923367246121903871688088749702378867387180711232182331291093091007
972 1650844888454347166511995287020389224912577503577992554691258295914547619890793308598
973 1892444091412165862764685997839248867310130544334229654057373254444719561381365008927
974 2169300621205074797030077344627787511377536661677393932310481522275618931954170305698
975 2486545122245769409697765185157697460995012419154545580738762647470670726891576152725
976 2850052743030551362005520933995408387322100600355023310389886425081887615222346742843
977 3266550866684463119818564703855924445648129305301788895471737662147155560047877378995
978 3743742386523265833523286992952743408437146393799181694168381392336172209191120791326
979 4290446763436887473499757633803922558890476852497921693808184789546706508144421226774
980 4916761422860779585867765874967663380041866852634220560396603165394582993732246939309
981 5634246415990747157424355153700110679584075451161551750160927202845029193806651269159
982 6456135689266934058481312867211299672940382626333671324437945528439361158032115363249
983 7397578785490041708646797699083365627748407547501639921537743118342581336379460468284
984 8475917347788772568965865872159034458181161586396970294689694397181467801310586775733
985 9711001423799198932824951526816882135019236212125339999142469765997155149814263860956
986 11125551283000024011921827066106125758904577958263127397514313977549983732753984514525
987 12745571277913617294004095846462645193799208013099577248264104235079764325068228895880
988 14600823214382359158602873315739023557028109846783418929795090477254921935163170545891
989 16725367763980732856431035704282554788971655747283533754752108940792580026696801873999
990 19158183671802342009127506393000788157881470006216217970778668575318532883789333565290
991 21943875907037255619635583534181154068058958414714440275551104120075175739042193537070
992 25133485496672637260616294296330088159791097534911855288679112792475546054856226673589
993 28785415602561482600729899705768485862808299501418024546192524695017984552981137129106
994 32966490481268887826108311414669648991867697820280456838626455175060697362226618570203
995 37753166341352757650853066672133409683889720450642096748688275267081511183851652623910
996 43232915826114281757852209352430361220009863477230424034332117820595835806544696034072
997 49505810949366025107409310206255163647090379473975358545703035448660618826429813166045
998 56686332852211474500511173493930690401418166035646920926143194909933474974261538887124
999 64905440792764547658856652880663457753392399594958276318108164730598699752628706419757
1000 74312937399566591281629189738049936157190113713567016464128823323337609284598958298111