0 1
1 1
2 3
3 8
4 12
5 31
6 56
7 107
8 168
9 372
10 620
11 1032
12 1819
13 2888
14 5228
15 8821
16 13692
17 21764
18 36528
19 54756
20 92384
21 145180
22 222809
23 339596
24 524468
25 803716
26 1204461
27 1884224
28 2844820
29 4202784
30 6291608
31 9287236
32 13623388
33 20316140
34 29251828
35 43892909
36 64068484
37 92248760
38 132834560
39 192552288
40 274388363
41 392658280
42 562788300
43 794360768
44 1144202552
45 1629369396
46 2281642456
47 3216142828
48 4523199064
49 6323110972
50 8829600916
51 12293371335
52 17148622108
53 23669573972
54 33172908212
55 45899068976
56 63210412712
57 86989078763
58 119644495208
59 163748302252
60 224578684244
61 305969385060
62 417001324852
63 568770347864
64 770582172888
65 1051834314360
66 1428880935356
67 1927133076272
68 2603582863080
69 3512544655792
70 4724173994199
71 6348568520172
72 8520388492232
73 11402608109760
74 15245133917200
75 20405666013880
76 27145217719100
77 36354129193633
78 48446693772212
79 64296271298032
80 85348990928168
81 113295642826884
82 149828577990000
83 198250155659292
84 261693461311196
85 345198180999768
86 454464611544316
87 598054211604692
88 786209522574104
89 1031232057588992
90 1356727688587196
91 1779170171808740
92 2326314885514897
93 3043343800161076
94 3975790680065420
95 5187045337121080
96 6762091763648076
97 8803017033560672
98 11447883196958224
99 14877130721034264
100 19305291853648165
101 25023708336187616
102 32449186996842400
103 41958593746140156
104 54378635949050276
105 70322310344759344
106 90748692196290232
107 117067159555638020
108 150979756716876184
109 194357496078381076
110 250173308578817248
111 321561030133791688
112 413022724259034612
113 529945511527435432
114 679726888338774856
115 870405071650004880
116 1114312182593232968
117 1425907804259015585
118 1821420969523996788
119 2329650521822607976
120 2975530875500946668
121 3792968214957549288
122 4835444736181541960
123 6160211553952967208
124 7839223693720744564
125 9971373744769142104
126 12673175841686513219
127 16091508808886123048
128 20421221092814083268
129 25897150193528155348
130 32811817450625199900
131 41548833359669596528
132 52575091430352995252
133 66499828983883633388
134 84009664744687973816
135 106221954102348914716
136 134113397181843084196
137 169150977491000584916
138 213274572874937986468
139 268780769164524429092
140 338417296735481900052
141 425969327599759669364
142 535665648647240033212
143 673323834354437440416
144 845744545014694142612
145 1061762102978348859523
146 1331824752636391349240
147 1670146515597011537296
148 2092523771793328126016
149 2620448729015133661384
150 3280462713548043778464
151 4102880268044513627684
152 5132917948398262049424
153 6416488063573210611572
154 8012346502743897829604
155 10003357472949009945299
156 12483270194694082228964
157 15566825717878440498056
158 19403872428262415310732
159 24173829916450614867728
160 30097962229106216910756
161 37456435204925005188672
162 46589251447474735734676
163 57912651963776342344124
164 71957964308782302031816
165 89364870914335142257328
166 110911423954181787437660
167 137593877477850323933440
168 170648206919862002291292
169 211455698982409632556044
170 262091447756725182203960
171 324605735296931454517452
172 401726840901209745768976
173 497034587894772877250148
174 614735296200778155633184
175 759800942567223634065508
176 938854519127487796976211
177 1159443944326369388585532
178 1431229326254768983879600
179 1765897050269639247171500
180 2178026561906794533752356
181 2684637297371113936920220
182 3308155954323805792286256
183 4074310496906980238998100
184 5015781946222993634997456
185 6171843873867371575998108
186 7591652617632363843319100
187 9334176655370960059443625
188 11470618547276765000029744
189 14095909147944995100921224
190 17312181293068240012944068
191 21249196945016214741321776
192 26075487323210550206290060
193 31984727601215376925212320
194 39216172095892095348007340
195 48066392826175075961184648
196 58887572779619277237716652
197 72116139167712598003300416
198 88285049084293747864151136
199 108033779875066109939099000
200 132144686007967574859342868
201 161581087532069194778529016
202 197492215241023353702231436
203 241285646241759043679284312
204 294690025101293535044506524
205 359767288041311989195869844
206 439041041909507911760637836
207 535645871166164969476976528
208 653158632876396030019023376
209 796422330614468223907699080
210 970649579551479990096295001
211 1182402843900413575820787820
212 1439952313624466522164295252
213 1753113340976576103596635608
214 2133432397168814996218864868
215 2595550495628964158104114156
216 3156539801357110640233870352
217 3837513706264148774684479712
218 4663715435320717661764512208
219 5666097516251736702202433308
220 6881008635763467167420223560
221 8354220182031062606313391860
222 10138936137635560043425452001
223 12300762681480496772914634396
224 14918375475316899946075443416
225 18087848922789603128887492472
226 21921660030006701124903000480
227 26560726531221411394546429128
228 32171920662085139641209749336
229 38952796488191486644367088528
230 47157572622629246158988062464
231 57068974251572781367383093176
232 69032777683219570335053904048
233 83487267829426299580162631312
234 100938053595088625754588560000
235 121993385568311818550742758556
236 147401450771964519388606754308
237 178046105247136699681387106800
238 214991533590967219510239917628
239 259531252626380239598059976160
240 313203503120895713131479742272
241 377849115130313907903685315264
242 455716521648963290336960838844
243 549462624679510811148868193756
244 662276248631723988778222463776
245 798034215479080623281780944380
246 961338093232291602990971879404
247 1157693939196854665855994260465
248 1393761197550683748117090630552
249 1677475297551584394915372559524
250 2018424592689603394970137374608
251 2427837589948571278661588078504
252 2919919497546341103006445698012
253 3510498945504806894360018908212
254 4219155753942916825271133555480
255 5069672419640269106092228459648
256 6090058197435218959698972141744
257 7313591904568724791138739447772
258 8780938422075227953416507585476
259 10539465898988685980756601447936
260 12646984323646701497777658062715
261 15171795236148994626783806983680
262 18195982327651451406611887292856
263 21816487084246250233587328319588
264 26151434119313615742215973880356
265 31338527277399577525125954907200
266 37544869982937613413280402099996
267 44968178184205138079592561559456
268 53845791487497344664641056966880
269 64457392244523286865907245689792
270 77142599005331968661796418499552
271 92297545946882758161477655472336
272 110402974994400061843439791666468
273 132028949397241396705411580063168
274 157845035228234265264064434642180
275 188678553734471362652048179150592
276 225474824086471031014533289118992
277 269363738570835169327868416832100
278 321729508354222322652281336329304
279 384185114078782072296824916198236
280 458646041244650846372379935589312
281 547413226989653593814142454941652
282 653203391905187771803881626966100
283 779244073462158012222850269344692
284 929391812468364379425138442842904
285 1108210189716175143974797541178756
286 1321098322522264880772446596571144
287 1574534178073894600069378039833611
288 1876143179941163803846542009919844
289 2234969822363758513498467146418932
290 2661826388767131863438921382552844
291 3169470958449999585864317595085608
292 3773002383061871764822738997063900
293 4490450128632901029932788410960120
294 5343089306462328953106640975365052
295 6356103116401405743671933421919184
296 7559482227493637940709561834270476
297 8988819576223838832913432548993800
298 10685574964205782050400527193206380
299 12700812745138305579770814056221324
300 15092316336342783496460149165071656
301 17929504160189748063298640480687891
302 21295891123461316909379944607333420
303 25289183058948943391432412732348524
304 30023993916723581027943044637271088
305 35638434340044141711028849509029600
306 42293128903461426551870481713872240
307 50179762692588827387018971544407320
308 59524394635144716360957858183777956
309 70594771681490791267336991607262796
310 83704489203684238316075246946556160
311 99229978383376831455711704087905836
312 117608906736061920759389681768170172
313 139362278991110261305583907465657640
314 165104574701617568824060811491259236
315 195562938068393992991335197204938304
316 231587217498931737102193038893043872
317 274194644704906333388828397502252484
318 324570357057618666575167785533526504
319 384123815052585997766513606917343708
320 454507815380188515144648071605074716
321 537681812345646832707115994505584952
322 635947195483496772137705641192084244
323 752012329454804802731459442958766132
324 889120758221640800894616796390810752
325 1050998736951866765957955161280755336
326 1242070454879480202606031529665469904
327 1467623005979545389242789067986181708
328 1733790051784065711793953836288522644
329 2047820434979651617327753188968012380
330 2418276566428223453144168506315533147
331 2855182978824827153241711900847213028
332 3370371494217989590314753370964397268
333 3977775977871543283345398019483296860
334 4693735675335819356551409398467527292
335 5537478753597778764962888087054694448
336 6531702470652607930135279253342033632
337 7702936618977708219270286420332471348
338 9082434483275476377281858242216369116
339 10707022350525783160179552285407284296
340 12619807523883292149742376994781420216
341 14871443372489846985136681221616803192
342 17521604395247338684736261058042087492
343 20640117189135399990819741138636139480
344 24309120562820584478903459049396643592
345 28625107193196035040431419151391787017
346 33700992914513720837789161929458401320
347 39669572622834534465631238927435793700
348 46687284630602020775965465137398108484
349 54935460587225698932601412920590756196
350 64631384581247559977217419371627438476
351 76024019649772967399053500021290305612
352 89407425326706162506061903539619599256
353 105129050824532955857166221489959082224
354 123594342485277159633371124086996369736
355 145275678703578256338953226961238280568
356 170732087742804140902074058044528443112
357 200613129203729122019335606614589491280
358 235683064364281682958682342050597193896
359 276835368738850852472132645163442534136
360 325118887479416338520519788719464811412
361 381753726921684485325583889750794641960
362 448181701383427656481981937670941846996
363 526075898940147979330927034807330464324
364 617402342861093761713112240431893291440
365 724458874591255901389020715530179685756
366 849938913516503413769309681732693240096
367 996974064477550742799770893979800166448
368 1169256703116982728904341689622192058268
369 1371072047533407971465415694231703359472
370 1607453636057195345773737109638550326320
371 1884267936884763328901323017267602453752
372 2208391769042973226003721874134506424252
373 2587816456774622639174503967011055313820
374 3031947614255494282185687779194883850808
375 3551723292308226320081574052883832611740
376 4159880401541648254058229739705176990373
377 4871487886197796718273841723108005546648
378 5703868247796932533300229567588360523432
379 6677279918123882555256410896650249190028
380 7815651248498037671889088121685443696376
381 9146634300583563939817121492775025874580
382 10702516746574050011354499583661715080280
383 12521130148204063458814549589300319553928
384 14646432897573015426961021260029334461260
385 17129721424036904501712079671240808081116
386 20030979659253230624808754788983848436976
387 23419942494527996275848010503600801825164
388 27377861692651702886417200579147739054560
389 31999841919309301649680813529184410262696
390 37396273007540886581501197613951696440008
391 43695803011715996569453307135011748076980
392 51048798188614532401398410448910656890645
393 59629968574289322349223848368631442637040
394 69642612872165773180372586750938189866428
395 81324281383744541904153661966964518071952
396 94950794804526256338834012833984762541432
397 110843381687658348963512843019129096835152
398 129376558216411358375422251206909994057296
399 150985481613012231736513305520967627740788
400 176176567374054573514120219048990952890048
401 205539941179286946618130818577981734264580
402 239761138838902158813374039552955631751328
403 279638769130174835520500814955618701318368
404 326098183747233662090290279880180575826940
405 380227018345653323294748426328116968370544
406 443271315765203713345451556740918320884420
407 516689497872576249381004141239775062237324
408 602182560204925560950593611662902616792156
409 701720641198508762328673947428996994791468
410 817589835097582281830435476363969176409268
411 952458452715024344799920318306998430123112
412 1109410263340546406506117785345986733409920
413 1292042791797012193266319934178919871300180
414 1504524396916027744117870590035496056877740
415 1751701755582695120420896595650055602871332
416 2039189116943955337397193656312743979973056
417 2373535635228288348289167256426015982921408
418 2762300476704148286295926351313903203060984
419 3214290200205066685790756290079525782763304
420 3739712164669170193981431525773368372468416
421 4350419766832163881534163218977816807975136
422 5060129069086419761643697480962541841205272
423 5884819626632585153495380970697357280113060
424 6842939878572883524974000018174571068183112
425 7955964419185052848572240356039094312726513
426 9248730719865429822647100456035708109103852
427 10750084204007263261264209359175673258836468
428 12493391273857895679879419809742923548143828
429 14517467694453272445033470699424169357293716
430 16867093310989118484064300082528883296817736
431 19594345825879978673979092960073720332990004
432 22759514302381310620632006263748453073250748
433 26432287910658532960750127213289319324745560
434 30693904062206918732034415151156595173225224
435 35637750775974117196287935273569008585875344
436 41372018820256212934522670961637128265679984
437 48022803182160805066445137412047330167421768
438 55735378617701704849299874376408030437688588
439 64677897980878373470583918933469511255576432
440 75045418616254437345638045272967719669064292
441 87063375023866340918102705060656776153298328
442 100992522107988156143005395082135006688838083
443 117135022133218214598857924162678861483491044
444 135840065895179084620237114436614932636804328
445 157511317773238241512303263971641497881486928
446 182616629365224132096251883062428432316835848
447 211696051724506382172996421398254002243076368
448 245373946872906920358616676380437175320075304
449 284373453619651464614133126968515206172521960
450 329529498224631815350637189708607044349324460
451 381806345096310334308039590840371886845276328
452 442320649765695259676885541921042176700955532
453 512360940818279959705442410708694893024506916
454 593416146240958850494880776389348411615278496
455 687207755062880836774282368907648350075875028
456 795722756912289321390104362039975977469688956
457 921255861831983350605464200865776112082077876
458 1066460329772701359085908862463098802236540588
459 1234396588157676493658206765673002235648044052
460 1428597064251765445081617109067489192416286040
461 1653144891028608075319955317409327091376268984
462 1912754609732055138334540985959692453031856248
463 2212848532988160860501877608406858559867214356
464 2559733669505109316936622795856578899814513100
465 2960622513960905502891873487082398339445087876
466 3423861212527514700564693706065554408677885608
467 3959110542154807108616707000612367040183034656
468 4577485572568332716544226893943260134813173936
469 5291787175353822310600867068878757208112311788
470 6116834361242653503483959646417793566284051140
471 7069652323049094508783106707550496500038346840
472 8169910863818341323576734162552709147053118128
473 9440277626316052078757808474089551263789073248
474 10906891692987321309559805092043603287864069756
475 12599818519313473956514462168138956080045829684
476 14553837091145458458086856807793984957810967452
477 16808878730739985132550792124158485223434690335
478 19411032314016927887774712393664849221913966848
479 22413392861103185108904833684322278251472054132
480 25877137421626488184223498891185625383349013048
481 29872588573432404211498940952476568042566403520
482 34481002371088448569464568303625138791205128280
483 39795659581014134215883267413011517342276494328
484 45924165948279139540511814727534747285902633168
485 52990296392954901500825712904887951155808330640
486 61136645800914674148026019645477800082505204740
487 70527061065251585105031036871983082708101784120
488 81350631087471600604038001782825345383486918328
489 93824359878946780862954693863451021395377610564
490 108198363703414411905304791934177896474085182372
491 124760112108672730443220742267254876023314032864
492 143840726593131268831561148426976593835942118184
493 165820596824083667884430942634884755036938131280
494 191137305433647196577979332382931079239297345736
495 220295512661855535050570653159586060359342789191
496 253872818914241921013748339232549836308770276916
497 292534147686444824399079823404415039463953560680
498 337046343321224263490995038657908894562894581896
499 388288139010814493311761416895573287924655890096
500 447270489855863588694819996719592270896046358720
501 515155819135061051003508861442060300742830803960
502 593278745727945569992754574997123063575853968068
503 683173576111621992646810115788287421854836085388
504 786603904705623815767478676219278222786453236968
505 905593711568647938133105561234598475196094842440
506 1042468716290592637003123260730671826843028313764
507 1199902454816015099002971404729552128659060468440
508 1380961320843648187112332568259467614329089012864
509 1589167962501994200133907147173624319709103714104
510 1828570043290311294482090783087528212075090776240
511 2103810301904142538719513683400161950238060264156
512 2420218662456735887439767322318361758770818977436
513 2783917985425846668275893347832488282773534307584
514 3201928527952944990470809194889000817146334026636
515 3682310890308217478913940354310894352975786284756
516 4234315777864687695672278457980328822089630183992
517 4868551168343663603432021511361760822327492703772
518 5597189821963662533272514663565475105859101042024
519 6434202092570342651241764059481949384842205407340
520 7395599409677564757560448257813756747452190152656
521 8499750298574003820725724578992039938252775159552
522 9767727130567191614484371591761676732877555249152
523 11223679250780346238510689171999354587129650117472
524 12895298676204272921496176378581886512770704488260
525 14814362141726151768147424341450924635836021023100
526 17017211930621678877672983338222074903220115203220
527 19545678690688200853038234771924987324861754697636
528 22447482270716632034223306381989618486175129512760
529 25777383030778817881091697382596623566916126866336
530 29598242208072303814359908002343578513276750232188
531 33982008587876811625493049674525358251044633025324
532 39011006632416447030329188944248503523818450837023
533 44779741565634589956692303638603374612031094378344
534 51396276405578528339536460894297042224735094382896
535 58984495331774014639902543986998946652291452916660
536 67686203094124783730105510667673982430357292838724
537 77663874677203323443418013855055752114149111961348
538 89103286072532643069997110779177619917479622201860
539 102217568834160938890245219304619255853460222196224
540 117250234970980702238389077780808994881107534676144
541 134480268733555371019316223523400815870424121293148
542 154226942230180311492507208392202083073550402382812
543 176855784112259303126720707645372611402117592715228
544 202784486604562162863459227583625437226962992079808
545 232491904738037288004187388111575229893083209628284
546 266524973801150544791498064522188095247819827523524
547 305510022583374114145265322834758611639266926868172
548 350163055566871425978668088732090517420483626253636
549 401303502684358233677773728988170080842565910536772
550 459867500566602525415002147626364165568717359523296
551 526927289425396308130614357879502386410977082370797
552 603706916930773448483848120448365481645226827484856
553 691607268688644798717390850105453332958897370995608
554 792229054640138726083430266052989255122032809460428
555 907403404583998195802909207356245760980489545717140
556 1039220424176532084640900128236071401550356367768128
557 1190072934319319065888564168329789024124635293081192
558 1362692650969093811163306252466672727276645383460244
559 1560200001274703705021761712000240257525412912581956
560 1786168601186413719443690686732597961456758662483744
561 2044669217852731043069421887004799610669962196391788
562 2340353714653739514307280945628374785307496224166328
563 2678549300844552339808948002572863396349931391743460
564 3065326984498558204574932095860837693572088469605052
565 3507622507368816184976875608278815707107589380041248
566 4013362627054348485242118519220033195315569012453096
567 4591592404429216911146673310310128231834375308332740
568 5252638176301716084859348436638303312260206023085396
569 6008298393091078759311229847580523097668209953246448
570 6872031641811998152466435665095804228189494023916324
571 7859199753777376464580463644294157165365281398300268
572 8987351362240961275354129809885048796144672977191540
573 10276495952737141945671619889699530226001034974928584
574 11749467605679827199019124822199038186473456243642272
575 13432343512887372014325718476171293481657303673072092
576 15354853953720554025438924527372790196613874733887260
577 17550911801138917087269804391436655301602279440936272
578 20059234752993124446284479302344015764228646910023056
579 22923954796766892174234122181114042581534322114226952
580 26195412386924271064730084934876011910520035394540840
581 29931038930838879150755953963728759158138268831399036
582 34196298881491678808613558451320600716001115852047284
583 39065836024987573857137529904832293944168278655682692
584 44624802037756925331027585683454786183872734145567460
585 50970216973779515761986816065948238002476682187230528
586 58212681339284057910208537428174773139866621846456268
587 66478318839195075011153768491419978872876848005798976
588 75910833475737305208017840851599890218761325232888104
589 86673971473359635965564058896347881836216736896303164
590 98954408350209531848392008762070521957596983081768089
591 112964785919109916996817173470469945614426347190620284
592 128947457442562956037923689746407238099712085960512536
593 147178321338932770466210059107722474110866434211789292
594 167972305386614217100140038928547514688222138886261816
595 191687136663275740077549373899679593802986268747043876
596 218730781032678320548992957584761375688077552382414568
597 249568168786515784352996974079937213057942289058176392
598 284728385854849926937215039919031339016245680295387164
599 324813734011489809110586370546356788440180330259549456
600 370510649671414208422245831878278599898306252577786280
601 422599719299607003983754548920971469742412474489060620
602 481970421611709565209866942502486238286363023303380788
603 549634779133154497367431306133939243796538720876099704
604 626744955535025557716528539711635599336049995504095856
605 714611593265947090124376073928774399664133292333231032
606 814727801240792094137637728618107680743142768953223120
607 928790539146619420775314227486579913537714195935973056
608 1058732303084046933408015208951810637169525909025739144
609 1206751177215319147539916880856754372441450258855882500
610 1375348258239089506984787210401047866597439322822464805
611 1567367025944753580277745418527504412859631431189064448
612 1786045173551911994992216770653596807299740338213349340
613 2035061123739548516553294478512019439024710124030775224
614 2318601833834233137577904171382417894420141240509298372
615 2641426292920990291120267222138950595573186762592089072
616 3008947601950068520208104738498077394840156676886158748
617 3427317538076286063097437659104849205065457451020504596
618 3903536193111972319976404533567032693529325286877038288
619 4445553337817635979040082232510885067335954803871828588
620 5062412546591515002386252591279376726213097824420922852
621 5764388511555796921282961166948249565291891811000225084
622 6563163791820958713566943850488130635036252908711698552
623 7472006750478600766590175133931491340414864940422884648
624 8506008227045552609548010562750761389060762054846133056
625 9682298973370993262212349813195901231983041560206856944
626 11020358600375283823212492773753036121248380660562085328
627 12542311193171193215083454493406326069293987421580149572
628 14273281168816510384329619111192095941203404226985082432
629 16241842272910837961997307183015848530461948741830120540
630 18480404427279993197703092564625885142064610970682620484
631 21025774526395446992017745091415498116889691243129596240
632 23919813060385614360716334038388545754159094872495317628
633 27210004189791529219096877748431431769767083467393014956
634 30950269691343296842193422108772578231973880691213727644
635 35201850662342682129976919813544218639899438019484205856
636 40034263134450011275208973520764398282390368823212125612
637 45526410657704170667345927076271279666663695939146111736
638 51767894181784287253524966227699798590312639471682059836
639 58860383351810483672553445625775876822151543064779109840
640 66919258463637464260681105214173812024113106296497751724
641 76075518540249620779480925214821518210748036036939011624
642 86477767065362179525234279266797268523817733482017863888
643 98294602445209423748098551034201516617877407751346228308
644 111717410778218283181406489354950182083741903184269584768
645 126963251981528012537622298640249678589486028173680542064
646 144278331458385277620169192501633623938083460276239396868
647 163942052562284158636153327087513636527860132932029347228
648 186271233086207260952083895858157826742627865680671628592
649 211625205899673997516187852324404073543294788380161018428
650 240411569165053148036576694008275698639944144678928577848
651 273092452380004116960725432591921545041804312494910485941
652 310191850290695789604944022204925632823320091958512459516
653 352304077403314412834357869938916784698120770461615068020
654 400102734788337006521363823164433303735284061244811368096
655 454351450974622597701927262713892028633569020190532550420
656 515916072419343767360319036079562655119755085531758054372
657 585777895598262469090324226438837103085205188228585265536
658 665048985124110581219394313853967131092691904412038474232
659 754990055144903862495918066498479877224876565552370931020
660 857029495902385621881693312111094450228573533648615522796
661 972785850187575907210506406427791837426638562586099633052
662 1104093436150848924329887890290277819724234716023492050436
663 1253030580907969847978755654700719948104347381208867529076
664 1421950437674512654155491299530471094752254396627326250276
665 1613522716082935473773798604007441438019643031993676476620
666 1830766115663942924527792372827574189648266074191751133984
667 2077101870716391557368472432298404145556959507575489864360
668 2356407526831175077573102013634576406310977883664297209972
669 2673072118339649482932606382038692723014694790386146718568
670 3032064138694876424769530020500322058393412045907540148880
671 3439014286159348714154187925775781311726302539176992396332
672 3900293157451334498789227569771412652118796267434977812647
673 4423116377723729994938189345509618722128536139425655988792
674 5015652194638879696034898236389407564249928547564956608376
675 5687147711230507912131834936060332053962945675072424281928
676 6448065729280432437582840622897091195930397840055267155280
677 7310258562316224254808829817891404767268068570120232279536
678 8287129080909480713136336680222524540693371152615243743424
679 9393851417663229985398855320949376315619583570048550604008
680 10647597227240010035132915894926589519742493885575734290452
681 12067797606318924461948913262387502031464741774584844445524
682 13676427943580808720752015184860717811013498482809071580344
683 15498370042837643106079651454117824237637995452598004774756
684 17561752493631747302391510889543224386108377539810967437196
685 19898408696727491988183930666883890481005779897704707088968
686 22544340018132352524055664358068553872397511094500822663608
687 25540272349474819403599902863230973497115428282923253907116
688 28932249165995577177135440958232746288956975214086189100680
689 32772374898784777809021003412401169524765778656183175500700
690 37119530911512537523257741384061996284024295928312827559396
691 42040323100685706153961121477892316503751835312691982530604
692 47610049748507056399211204458641879895777347445105487642400
693 53913859988741552893388984307270580817268320678635314199996
694 61047970850312623278035208071793411774773135120112136167928
695 69121218664128701268534385694351496749861603942988298431796
696 78256555045640291240528133953697391118442690961128749163496
697 88593006169260032085515856261155170225765511123133644040400
698 100287656184423977568807493391374021860403180692010539483584
699 113518079044148481892290875151277656540646647837264506197464
700 128484890618798528556708170261340329880058175738280648086440
701 145414801925905117634222390536087280640792544810047160715176
702 164564088572508586139221587646758627550712913809789469969072
703 186222055502329781198959903080312284606359235136576229987652
704 210715604899315395086537973235706708404188747597787655933140
705 238414289008386987569769543344315911374522146463838053864312
706 269735239162692870958648490241386952392854939704085148240688
707 305149744482764500168290426515530904641524363098211737387968
708 345190125260615834359412798569690861290930802678770541117424
709 390457478450572525627537385115219474694297139296318894869368
710 441630656304946734024910888090533560529318072237171685366156
711 499476332381199723749615630455322474465860664152358475647396
712 564859977994029210761738868884903703797166584909208810149924
713 638758894554690591703628971183147493759603142151958854181464
714 722276584557935792437420746277867923458838855904030129747648
715 816658514173768170983207007312973575693579725907957971400435
716 923310699618921523017274311161640826047269290795701602265060
717 1043820550884024356250694354962981141148667692815134674029164
718 1179979301109171609443997181346704365545710176436263050036164
719 1333808661206860537033115399718073159417299625752612958683048
720 1507590633589724906334557672392384077500574806365926726256932
721 1703899840564368002627350236801525410040423049722287781942348
722 1925641755567682676097675973673468979291865263765881576504752
723 2176094912337428414108107996234599568199548898052911902623284
724 2458957759160757258241872931868530033849503339169808243879744
725 2778403102343682934747419735627557661422259678574063165184160
726 3139138872287123746909239269964801273990869209781143312163968
727 3546474661193035913330372623730813590822428358956887959725924
728 4006399938490169294477267839901856032488742947866637558135768
729 4525670756350833324844860841935059354557306500437326838277664
730 5111905871695320397764308838171470379557929559382549118036360
731 5773697093114899845023747629780418851516783769719514684671680
732 6520734425340416089469093502704016421400805967976769703799260
733 7363942621987806141713917868219646803374360185703103135558124
734 8315640451840146742717458428540229646305519172368712191475752
735 9389717423637835106084930700037023260443356418941462366367364
736 10601830379101622238365442321095817304842095330474660492846028
737 11969630647968652125633691682878504010936362009446571552707471
738 13513018731935418857083644654396465931426573633875679231558088
739 15254415435697115346784231479746906679798854683770781617746508
740 17219111978164292985711041800845806153228185196245447500997600
741 19435586696159409105652227553638591430767859796476784068594020
742 21935942071773910650418789629475342344670392610291254286130096
743 24756365852108995915510940763232011455391161369571502542382232
744 27937627169610462381481437698324713778897794195645936589875716
745 31525651061089930755711491797509247741617686817861817207935284
746 35572202057574875231100662488191738342866962185172920622967972
747 40135577644834651269610005996790373069720045717680541691134428
748 45281464300597330559170636917002453762710849122412546420671984
749 51083849617766270346721924658199469315904816882025310651698228
750 57626083456292357554730763650795148053083142454310939985141460
751 65002015310959878182242335440711955623051163422611010487985448
752 73317392883261662716172987662628513829237371892371058391325048
753 82691257651416273787141408820351897443051405601035464651257884
754 93257690670845050759005463541882567738174259631208769395430832
755 105167669945562362488118220562135819095224035169292821771920656
756 118591208151506241904022636287000763978373845455928191492208612
757 133719664973893280517326243778456288209063410997613143623134020
758 150768577036558317553347591454416597227534153231619985048146848
759 169980494738796910431429786247120163234920503184517576600064452
760 191628523076635758945698412727442031576622578637752606245060864
761 216020038027744306057501052289094816493213155666120070651887192
762 243501058963684197449663727811345587756396107403655349870111084
763 274460930622439099399620873741890664303892035065721469705666944
764 309338000762787900430554655712342160896500161354557769175747824
765 348625386607776598430884042788411079059169090242090055547986460
766 392878109356429749382588424273163019055405315058928542693919232
767 442720628409658786839186299280602035439064050717311027865456256
768 498855669197833859179867759823817254397729421261720562965550720
769 562073625813696777257851096730534234211079715056633622525166560
770 633264048151180731620211061512001266071314928411771038135898448
771 713427291276656981128419744225037722012911441843230033683972072
772 803688913746022060328239170543562694866369524499735178745224108
773 905314774247855914425631121333403039259763508454259565562291024
774 1019728887318719385561939737903811973477253451948964282978853840
775 1148532399802999693943408105336926764023015926322249045429074848
776 1293526623874565159037351454978037344090842397442754434258316648
777 1456736715939606490287952372880712669716726959119194838701318136
778 1640439915897140010118862031139255086787910949111531997900474988
779 1847197856742437485869973062682335692021109640854911850345147568
780 2079889209850856113726189775942558496833588835179035781616958708
781 2341750405599933403806899512544350464814691821052796750818352536
782 2636421996886733050372928332452435833053950870746208975046323335
783 2967994555162577559705577044412776893102524373617107725754944288
784 3341066699146625370948249956992676339638157543799409954621183052
785 3760808094435531907227159450343626511737932503201562952270107604
786 4233028563038481377907439097305750464309560756248068445977978584
787 4764257496877504822556603407834434223825581378741421751328353176
788 5361834356141878874038830639519736892633062275188205747838573168
789 6034005249121843638324073776066264142363305223465978491527801792
790 6790036656901898418859350542319597685583158521808137730464026508
791 7640342495996858729984399862647272409075236982234694844319370524
792 8596621588686874520513049707316963303131098658591275018438889560
793 9672017265949244025423039221861548671913323258530370167483514244
794 10881298644355629005214000784460405788000568228386827062947817408
795 12241053872189880545532586584804072573045021230563421264285905484
796 13769916504289318269176165215993382102591658020863348569441987500
797 15488820259710711256917089465047205937235604976670706749684707544
798 17421274206577959195158496799978620300369696694241213058065921768
799 19593682312559772057440075956454021975975429992033206452642729800
800 22035701175453312236404345514177513903984731913389277965535174332
801 24780630800795752518426113885882758203191362636915583207969707852
802 27865865450646664445953918390505994864410130355080002293678441004
803 31333399620587780700119637048464721454563084941738548384785408740
804 35230378170635260546896047264080673144077399526518402313168817632
805 39609733091433704209767887390278179652245553724992560113821523681
806 44530896810303790449513084808142166366731949257553630148126678760
807 50060583698367791480691040083213233960793925667808429528849208336
808 56273681089152741883473672688410808996762503480320761631657950528
809 63254260360945900243865682905535284450735749344099703518714824684
810 71096675103545081303427965658692173271309882183248264477538302752
811 79906825960879620431643154912310947759336818133305544894750966168
812 89803574289360346293953706976127570783173511468277828730433140000
813 100920301542214304659256273922573798061213985207866851894960613180
814 113406685410227919975993037673728358526785144249922816062562851552
815 127430693649508885959931119055407466692655310738838588104795676824
816 143180780774447514440955875948489551856641963839745865070917791696
817 160868406377882299982530204796408589618835269438086606698766449456
818 180730782023217602102191075817710552920358395928278677001668923588
819 203034131809477962632334028073682155287915479719617978009391439152
820 228076938929151854911222777510143481665396406319224381596662830128
821 256194116289808739169188838918195762500859218416001649073274192004
822 287761382078738417085087735098043301586878568616064915678411265268
823 323200087968531438966468500542437580683820974643196378661552848484
824 362982781854168769754265358917911136273786834673120641066032065804
825 407639526724818775964665251920123803322130317244485099623196454604
826 457764619152132483775835853554974204441719298840146839821206329500
827 514024627544011921747684162115253147094731650791533358452662621380
828 577166903110607142821744409346221703931831806328976791398247159040
829 648029464955253672831795207139536415491017104479361210834210608472
830 727551801832071562121937743460758771457458830405411329712821430692
831 816787449836011124287154186061165598561299157358396086930423453776
832 916917178167663753956597627979356074566879525734396396137465407788
833 1029264896769659273901411634694447221725452834402957746444794509956
834 1155314573780596228101588367819265898594595960360169944837154970804
835 1296729641151632698378649962605538250158338251795812340568722976056
836 1455374287171937727019586201018914276689398391139694116623715938372
837 1633338347235190190986253763971261365417592543597978088644080735192
838 1832963350490338766097961064269872551382221832537353129305032535088
839 2056873869237940823100029514276638109698086088126518313861015717312
840 2308010649016034809516634593421011793654871652861667285872322295624
841 2589669142851580316755063514127660585615545390093799327804390316416
842 2905541453513971522199100720215646352123917465413959059785088203948
843 3259765130509169500374970861175595259990673873406922287482219617480
844 3656974596836725208304406389626854896217631912354124929640104605288
845 4102362719843312197815765678121960814200090172335175815297466437144
846 4601746257046871747195542895218651381180544815962982069276713242928
847 5161641612505774463772853464252540381386833595969410242291689881560
848 5789346881842136146859786175091511592644761416651400319344719954208
849 6493038141223744697799114939337273268439414836871602807446320379360
850 7281870654402460061893156699783738053257689366510079822317934522620
851 8166099671495927712619588244165275560111894661574262657438510523096
852 9157208580964830633061850611726713450705611314678176501511556170337
853 10268058072630853579805130523279620516058886122709623887142841173924
854 11513047480421077202723351039409687736310285350132627405383830977244
855 12908302920779745555919051414464338829824696781260250263033577639956
856 14471876121481857092657761917730601157529950963450012142743453935212
857 16223981656287137631595408331055509720086785222687161308033142257892
858 18187248782090605732288116663598000053830149929337521671258792406608
859 20387009732025933468339613369674610177614646990497150390947816479344
860 22851627383683447043654450655235246602486620152310556760033070093968
861 25612842982228003714584518025007725426457540262999538058306059082712
862 28706183615702216774038002974845489584230181389647709461514815380032
863 32171425492410370743382986133271038648889112918708450361381588727520
864 36053075332039360333144064156985980431622908901433511919353598615392
865 40400944145446209502450782960461171205799454832805049406014533456796
866 45270777405773134265866810133962660878797330483113021116844465402616
867 50724955385672435910380690609590085102117711038291494283488823285784
868 56833275061456112670803084150954210716534513673686284170603865093524
869 63673841886054215619840606827112674685725123964289495065786718910864
870 71334037381408903869741001059195599819188833012346883609280439450788
871 79911624227875020398929486167599210787349455244227856977032416411768
872 89515981765934549872046041040610381513161700407144822067577743068840
873 100269464357480096712359945305444373467223139538142473204020682938380
874 112308935672161058522086548753047120294217592671380240427197089688868
875 125787507259210937002168276185137257603941855755612083866512420108396
876 140876421279458719030239312722691546391398436343129932128118707860381
877 157767202810713678228758462865681062064914972176133991984361807751152
878 176674073188316395877342422167137261273798488647856906600980443887216
879 197836593981586816101605298830436219488174002867547487179729651515704
880 221522661467768063227438496721573021525763389511299113494494023502592
881 248031866656476034681625921482589440626911968515103542157308315967644
882 277699189451870184735782354018184194873244933226953456498798221518808
883 310899180083484481697435569831373766000932290981779851689737422559352
884 348050640703009887661735722922069666947137488476330802354548881278648
885 389621769796071800939851976650621465931786610057032428300166824291228
886 436135991049871183006004169003399383078183892510078888738787219480628
887 488178482801969069123483929578326313004994282149796922523895241637852
888 546403362503345316799544507860632721640944495781338099148026727705684
889 611541776650521592602691216795449663427642415799902892479744624497288
890 684411019890066250230023986230861478204977882101206933311473394075992
891 765924521668360714341485829241341076806458682211068433239392906091888
892 857103162037658985829840933040437104772492086098981181139213147886672
893 959087898369563486851550535783211722273796645860173743732300019532092
894 1073153732747193381767386443996791759064927453051227535391886007740060
895 1200725431115410575141415955842875913809661284314377854467214565344380
896 1343395125620921552900436440447227916041781925799405371959027881318272
897 1502941713391051292033605432267469677075795217979397405834101648294384
898 1681352763931159946532123854892786174004534295851106918640192316704244
899 1880848989257300131363451478256114323348811287970256610313222512874584
900 2103911380234490645406255210757439564547711636081763411717945313074704
901 2353311196400914250163219417771389428528579473548331698975428264022632
902 2632145112923038233577733061168138575522595106151108530393513654580728
903 2943871027669364867441613092480585393643277729384538263261715247196688
904 3292351781972568203447906341064553568650740412961021993162318824463280
905 3681902504381966622611438652955102927357653184913318602563069560349424
906 4117342113435727412708584347831963957487407952342389645349530186758508
907 4604052140863733105588516907728974357763509231108410566282951054945964
908 5148043542741767079950070328875244478938535830129200948048762345634680
909 5756027727137571804872517214984497609412340007610831897174348667862196
910 6435499737366414509501233907124732700340484641552529870825733205604496
911 7194828509545828853388978039987090166809580620036323313593506288989192
912 8043358527146679168035525538763464642663005115931865472960543476365400
913 8991521969448530142778705097824158309947855543830887465576109071749000
914 10050967956094977503982841572656343053004089337672049267506914556651776
915 11234699181038453361040273472868827859484229309065076908710680192150040
916 12557232383516340976871537871599854698913830699583289054844164903024360
917 14034772565571500773732850215600944835138719856822663663801223464429228
918 15685408503892191599020828640079214651303771336759761212830040639408876
919 17529328613761417881023647686866709967751949955009604719329513142386656
920 19589069911466539136244474066137686560036451145086515750399191649486116
921 21889781301144901177401923525119779084978938302348480164555705509983312
922 24459532545972296255889033177210021648941711308218005422068346682685532
923 27329647725163512450461282692703411335524622640580467677755988558016716
924 30535083210335517633558570338125133466194979009695864575005268009168248
925 34114842618296947523786327431265275862847320916607819970889599395484237
926 38112453740950871772013400749605439637029934827388157536873371972506740
927 42576475837190002445167215059193896725394683626850866182411086135406064
928 47561092354529162935835017132336691117083055678497229241023897428991320
929 53126752053503280656449718244806308310869595146212489120937114214021836
930 59340895476959970386701545908216168255875192014351444035614679914683632
931 66278748769171779652617445585365666629806599829094840138620933452551208
932 74024240378922095593060013834348849672893791367198896377969254687700508
933 82670975653725039775119145853801678567195470241836498241419914908622820
934 92323372736491187425146813185985254345907986226448753805340194537220820
935 103097889354899045962933327047166759391710595370713095815949327429071984
936 115124417910903587447752440879965702000976942456138988730170512481105220
937 128547808568341287550192156801650598201264784581424366108756324221107340
938 143529620305856791498747098438826474152343733306828180191313315121597228
939 160249991484363946399644680888975432181144677186069091293399065406356868
940 178909814711966467243360105536269414731442452003555717065520457565291820
941 199733080937711862896964156048514236585442175516154886969975117253176924
942 222969557945033583780354093350856551674452413231372241881674790985787200
943 248897702456058448829329104171622872947500410368870635336545282146239712
944 277827979852076573188195764805841714449986591648701200682920904621817876
945 310106536636088721347468961793665720907270239612254716372179230270786252
946 346119199333294395051239169115358340140304810687407596245271721978960504
947 386296076742653724459630599716519365311797301223213979707875290566482656
948 431116683539071809482752240220867721965553409749208911956370796087375512
949 481115424202705257374988393688479519678632293454798356431592940052293008
950 536887989727924350850400611800297167245491994698105865366560026272423167
951 599098297226823011839594968117964024067722156468430446815758478291490240
952 668486272342788133500999508722923121261402408580745285581913344108424384
953 745876523957482319963659925069800990223395342479281863019188410518518456
954 832188033637237451586755608366708915530863310811087308561900435135561420
955 928444797030822693040874431632336961530985320204654778263033258938796164
956 1035787899573302369605787040344582121161987499405946656399670786532853536
957 1155488816099060595996669053986556879839555337427263383869749724099723228
958 1288964166560867720257659234319921234243448710476497646600524761900676712
959 1437792278095483443279062712155706586571239108829743555827505253505517692
960 1603731672553944477262638403178139805065300644435770673650749286877611052
961 1788741299893260801875963089811677719581644785304445356962857973961009828
962 1995003485637005822663298243837778726368373339553461280899355617641274920
963 2224949303414535992343689988885000194410961476965742387845071924635413596
964 2481286634190325408792914592123830923905976987863461909331829477861508096
965 2767031711337630468307137405307277123612365498326266183947502755007803464
966 3085544113737247848605540882970896250101720493466051635930387625375018948
967 3440565427449587301226568378817222721636588026298886675309782530855795704
968 3836262798017392141767695488387043673506894793923999298004182829678155108
969 4277277116134653251936338193614418647639867963769688793530708669210056148
970 4768776311661660396096016968085452757799419292838863849217074842328293332
971 5316515257705390957440482714926724524594943333341597473503511750417460644
972 5926902284540246659406179871495284455033991368177868284625861903007972848
973 6607072625781725184321300422433254931734401767888821479993712742714930028
974 7364970769584799401432055659358584443157515454704840834123085972018799304
975 8209442145820650702517967186528891631684858779571188552823574662698900800
976 9150334181620213756925024170627698270923967543706595858271758132630514424
977 10198609933860950142606311191048203500162912289682349684339304531119457548
978 11366473908427668509986348156478736082596437108023717783422370856450631968
979 12667511515908821575742002544522282804313562505898529691822484568857023024
980 14116845222434982557922714838982149029399648964086649993752757231686067156
981 15731307870180158828857708531100239353869943398317752741297670578016704352
982 17529634329005419865849790034915429508785093927269591876909207436104151496
983 19532676576555222007489421359326054004760859441806581884204573524928050136
984 21763641829711933068840491395789730814197601169475262765785048354787248600
985 24248356599555841405669438004130567882115237154053453310437922678822424452
986 27015561803351450978029320674336169338037100208022190422270254993705505064
987 30097241399811757078251509415704328918297159109211716979454888748156696584
988 33528982346520865020983824278879910117876291447837687044450414954641742068
989 37350388416359008617263941625744987608489576555298143030821402529013750480
990 41605517208400115535940945418254801721463849344871938577461395543105818792
991 46343389817187610649797724681128114368388689514988889071254090570001306892
992 51618548981077031886358559879120997269537768991530146574716425090232165688
993 57491671858693823181145505160678452414102415903279145304980199106323546440
994 64030255769629286752381464751718327697456287185225934714904262802635380520
995 71309392656844703640832821234424929404287055370728980993147367146781425784
996 79412606611996529138531541118455228844967397203251159373232802236126930768
997 88432807045876580851718514238468547801304000794980215255624313850293674308
998 98473333010816913217914852553580635317868300684157443586579875933193654000
999 109649124433636772516846935541955811041145288679670532869084656421967837024
1000 122088007336611691179158041687273444265417827803162849952636748780875493388