0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 4
13 7
14 11
15 16
16 22
17 29
18 37
19 46
20 56
21 68
22 85
23 112
24 156
25 226
26 333
27 490
28 712
29 1016
30 1421
31 1949
32 2630
33 3512
34 4676
35 6256
36 8464
37 11620
38 16187
39 22811
40 32366
41 46005
42 65225
43 91967
44 128786
45 179140
46 247861
47 341885
48 471332
49 651041
50 902679
51 1257558
52 1760321
53 2473728
54 3484927
55 4913875
56 6925022
57 9744029
58 13682201
59 19172520
60 26822703
61 37492629
62 52405837
63 73307737
64 102687040
65 144082373
66 202504235
67 285015098
68 401530017
69 565929897
70 797623875
71 1123761536
72 1582386598
73 2226949561
74 3132768251
75 4406256794
76 6198056783
77 8721632193
78 12279483144
79 17299971687
80 24388954100
81 34402153142
82 48546730108
83 68524179791
84 96731951240
85 136548744098
86 192739124154
87 272028139983
88 383917657452
89 541845480445
90 764829306723
91 1079794965035
92 1524869156838
93 2154031213287
94 3043680844392
95 4301910581728
96 6081602623423
97 8598942491518
98 12159615828256
99 17195913010671
100 24319325331680
101 34395139102147
102 48648249136614
103 68813244375045
104 97347225790328
105 137731456381234
106 194898753172531
107 275838853870027
108 390455743808630
109 552781845792919
110 782697942521406
111 1108370228109171
112 1569704766537887
113 2223245884909584
114 3149124208188041
115 4460914146868683
116 6319620819548544
117 8953526785758315
118 12686352300905336
119 17977208290968867
120 25477275860044378
121 36110210681044975
122 51186202412561842
123 72563784370220132
124 102879407276739146
125 145873201745846775
126 206851305539871696
127 293342110680539393
128 416027901612574105
129 590067601723706328
130 836974969969621789
131 1187285626022037388
132 1684344305959829793
133 2389682952221722475
134 3390657959548099314
135 4811295794289463001
136 6827695353581025160
137 9689902713238305027
138 13752980243756719374
139 19521138249517448456
140 27710426551488443938
141 39337799335588598376
142 55847658365993571810
143 79291658362225191911
144 112584208216407037827
145 159865553408750798360
146 227017759602642982977
147 322398014830151993332
148 457880817402420026137
149 650339217817408360591
150 923750170921160073876
151 1312187107894799296392
152 1864073840590356895694
153 2648231780314887571431
154 3762476983939373683454
155 5345842886471711879728
156 7595958786555439446834
157 10793760182308609608904
158 15338625942096176462746
159 21798344322590573240475
160 30980169044242690118901
161 44031871406868733899641
162 62585456920220390633210
163 88961567815065879784585
164 126460208784763158220086
165 179774269751182542701868
166 255577738866772856516342
167 363362440490981714349208
168 516628356329577368211087
169 734577021207393047581092
170 1044520718628628638838215
171 1485310192718816955157618
172 2112211669012229789032898
173 3003846260327648685140007
174 4272064278587763760435441
175 6075996255624547961523091
176 8642048117802591290285758
177 12292356196811172972595560
178 17485282899450411870303081
179 24873050181236038888395189
180 35383766668214032746648948
181 50338177594359435586250430
182 71615842331312766471563294
183 101891674208541974643806881
184 144972647654216264913966785
185 206277107892889021534216316
186 293517102769550799589301422
187 417669765229837060575129520
188 594360242283037860716342310
189 845830597613879921250144101
190 1203743070422689108474432108
191 1713171396486679105950430588
192 2438283898462333716033963363
193 3470435690009553830093775332
194 4939691619215504617645802117
195 7031234972970651560318048691
196 10008734281188782229735315138
197 14247619874585494137220080928
198 20282474393309070945673185622
199 28874525685307973134195503941
200 41107772248093280319712443801
201 58525892232604982260354789979
202 83327245371657330357715288831
203 118642626067245642030036278187
204 168930895794359205445109312600
205 240542539883683423735082597223
206 342522447037220935197865919785
207 487753492018088627494035762519
208 694585649625789451655067183666
209 989156849028575668483450359545
210 1408699383858861523564580719216
211 2006250530037941908363125738003
212 2857363916507223974464489640733
213 4069671699993945387806747335686
214 5796508861763528931428784894116
215 8256325792388031581514009750403
216 11760349068808923965808151553813
217 16751996045114325479079641084908
218 23863039262671684866245770916182
219 33993640874164164507774857132457
220 48426404878310627499680783632991
221 68988910303672023424972105610034
222 98285339428901217621444303633984
223 140026582702532341955707711504512
224 199500699644483334942740992671041
225 284243429989580659666258322828956
226 404993844640385318162447436449849
227 577056427926528954128058164978871
228 822242491020053357000126072791262
229 1171637389313522947912500504471685
230 1669544904692410848062983388347848
231 2379109689115475332828935132824016
232 3390331858431550191263952193179069
233 4831491780396184986206825622376451
234 6885436468362927500073748244700705
235 9812796884588740761629181814733841
236 13985086463178518951707308166769408
237 19931887349701770515020708185129043
238 28408122033509278482094462647807786
239 40489962119405899198966148447195931
240 57711567952038240376094614639841448
241 82260046162711364438197153971571914
242 117253417962609521158725381929195453
243 167136951869876642746781637080836832
244 238248275025661487097405416184377872
245 339623154882609867925050394204967311
246 484144472764989814124397140080794759
247 690180593383782455397114035951722814
248 983921633569949183537422914256924977
249 1402710985021794606401354980114168716
250 1999796169036003952075043173242239346
251 2851103841748958079390872047281533310
252 4064901556943306868406107095909105662
253 5795576581843396916983408341370487888
254 8263286511781635312353950673154560646
255 11781984491045781722006912643520915619
256 16799388881104456857537640404828552592
257 23953989261607442515082661612489552780
258 34156351772233385996072872405839207297
259 48705083862284906270322426543942824751
260 69452236482098530776019194101837378522
261 99039224113093477185434144857546000150
262 141233333704980485968307986307240477172
263 201407719512483129117920590329055159958
264 287226078371896236397990117748261928247
265 409619303821892737177873249326792139008
266 584178658728914999540154876782541166857
267 833143137494604629581535757980574956217
268 1188234491852355544449107788036427595864
269 1694701544637938998947761702493898190243
270 2417089720031810366175827649544042740482
271 3447471876695202196263515703423612012452
272 4917190652295375328022978907862101633524
273 7013610725851162090217206780832218596544
274 10004018915986521928482862865368243371822
275 14269722536065417216460320763551912016308
276 20354698475645265959927903189585549751580
277 29035003398188303812408726902616667693059
278 41417806593946935810679680812285083548637
279 59082690129544725789674893501339737497024
280 84283259385288410064816244914462474676677
281 120234810726848132322765732691304543738873
282 171524796445035629538826118796225350169657
283 244698515292595970181341385558549405121451
284 349094845251499890986534788548304915204694
285 498038785552816059309067234329783529830820
286 710543172127265226951314282695059461967898
287 1013737004439023453902292187861536244878715
288 1446330692806494012223959750689869901129454
289 2063561079965106395682374499408659020662340
290 2944248259680991536842283269810681416288525
291 4200866203211674624171080091338688798849632
292 5993914545406146928587217259980092643928215
293 8552428869174216296984616128934599379386590
294 12203251820226249825681001522379605226828166
295 17412807816459183882829432242097839238296544
296 24846723349441045929681227170201658076142439
297 35454917550364559597513672371336846428476944
298 50593045929004529030376671054804237944910885
299 72195830989292455327376706529432113069756525
300 103024452047459600744677878472902735815424800
301 147019642791365233722348129430117174246254796
302 209805672000784116802591956246425078210973122
303 299409692149492510211439616786219317557225996
304 427288504556660791974415833521975306083164770
305 609794137711278356446716508804169617122801136
306 870265805966308295118884116867315301347043990
307 1242016002323531208722755873067599641065320788
308 1772592951156372471425297099149418418017268908
309 2529865066227236033080700687768781802854031423
310 3610706358857258340383981444568560105551785747
311 5153394806447385805488016894901829322273661979
312 7355311191813838202960644253390976168758912465
313 10498204779922707465209746220295368818343115629
314 14984261391761456782967264326372023312284262389
315 21387593156065069431329310333716355038263342831
316 30527744788926901940624459587615405857703772542
317 43574631851586646235190188942165223595534708516
318 62198353572772690918816172738637813863674879050
319 88783072672177825101596342347406645806103338607
320 126732364225195372812897008225693786052517222116
321 180905157380196937885785656646634260884676311853
322 258238130432996793216044601456983444738617449962
323 368634317205223993092137310141768275675168048249
324 526231804987908744427968949816576684716587820020
325 751215126952932893537165253775766434397013266095
326 1072401522961694803440606691386309974847803671223
327 1530933584315810821678215932879798605622490354649
328 2185551651218929387510117244929363507884719672892
329 3120121891100915341769019208332532091977499659985
330 4454385234142855229030333373816428033087002179170
331 6359305384164587620132737541415616198543534070931
332 9078983947097948650516746090067349766438538813356
333 12961952998295035496967100189714717524168531967027
334 18505858212924858713591148253968895632240102502457
335 26421263346911034939789004406842243428426337643040
336 37722759793346243845255191872570102126281025602008
337 53859067937265948592495507724887837525963907381405
338 76898819659476712871059072882189545743954941891843
339 109795855668125707728284050275489621656840498714018
340 156768074372951885535618905376225935993274117112508
341 223838440451472226529469859889579646052793711015927
342 319607571634775151878889662498916487965773227990933
343 456357043172857588026979465357144756961951176695654
344 651624996696199553628822544475071020067269917136557
345 930456263766639840416447658578233240901775906756691
346 1328615798516624783553219575281500150566959538945686
347 1897177876689683888952699112681915591164139209905861
348 2709080140648873390337986467693343165443466120569150
349 3868483834336091486659588647577364090010862168254812
350 5524141877892782821076644634949845519825446173057079
351 7888491056692006225817577256005104710628222568224040
352 11264919646705779560861324079803124786447189986778233
353 16086711688710557013517266383396607164863385621798567
354 22972668730522895117116509769515389323002366116225260
355 32806551835313991484154590492262224280032279493885283
356 46850546203292558396199056648223196072862266069434770
357 66907320982581471645250887144863268860521279468037309
358 95551499297816533043255958033576131459503779646885472
359 136460270360613135670608903492747127223328332943687730
360 194885612628015951906255301926096925487651695635403552
361 278328791253355509314332879968429685944499487064966832
362 397503782899342462579519247858336190558672875479221945
363 567713406814690618622409834887986337363995221391952338
364 810814974942161635211229600426332336536894871320197558
365 1158028032898510214127659256418936488138024190857283101
366 1653944986834146530084791482951244031534499811189977576
367 2362260011377063193037900311246289993188873885114412273
368 3373952487237563583663557475949986731349118807312123316
369 4818976719107769916568482934545364244297830064506358296
370 6882960402077303358783954291159845279948016047836785092
371 9831058193691121229466206224032368189434135486753371972
372 14042026608246924327438182034680369097983624680785518965
373 20056900573223218507543822922854310912341370945220160139
374 28648529379060395250309834922055265614884921444964548971
375 40920911869464384165543304452793529355149997426988970668
376 58451102532467729702612287450071779849585706938235422235
377 83491934534305302558607541260609876968913078737112539024
378 119261626874231146931207698199774389088511820274094387677
379 170357516835764598292494298551410065255817243825370731021
380 243347123259607781833254003417730277650748360230445187589
381 347612554721552327243075129154340774545231334031485402113
382 496556863995447937394055083420193000058283186040529353022
383 709327509083265348270865079846173167717669541860834185087
384 1013278602434963242663114476307279656700464315747897602476
385 1447488673631417089609703398343430923139621419829962748206
386 2067786467453863912425451741257754856020909984747579139517
387 2953931324766926530702590406161096950724969664840412905279
388 4219871918632987624225716622966481499619562205850341659881
389 6028403222518359716523846252195542601687963039719253611280
390 8612107554059993609777736525537522473212619110968655059675
391 12303274215893878059653902846276618836631265322891835496450
392 17576647739765135739997666322404042893643888394309103520048
393 25110505775873785808230885741622863072375179621350484679405
394 35873926802422627732091600118587580894715367626343524114444
395 51251478778338818050053913795547213991944354810974557125826
396 73221376625752148897574338427829485261633897430968837058785
397 104610039182838858182608159550039299073078619551648298217028
398 149455811231857705322510714937910017812486173797187479442632
399 213528669785628511918318931427111247496591267917408462619242
400 305072815708495368933016459342864168855834889722205196938308
401 435867748049911555323959293742668488635509787951829708420658
402 622744424787141007859288115196666228007338301190513720692592
403 889751711183059823976157388597528682824491011768261542568643
404 1271252052742336452446213636104957521564099506732036735020719
405 1816344969049025040621354779467970856074831018841473549604017
406 2595187960529724883130933539993356637175556904612364216286058
407 3708028778828417562932750589703784414166189795285234159841452
408 5298112210900725640756034048887405381012616223691640346230183
409 7570123552468634492449067378115103969204391619821989135324671
410 10816544087536772710549087118049364519238660268911066536355352
411 15455313025220307639846827824479413634026322606631098302418008
412 22083646779771549947739874705501211378488630498697771770601225
413 31554947871542060177637252054634001723740348166659003897828258
414 45088710268317190522217258657414714831334331313981736406087414
415 64427578971922721315725632658086964664221563315087478739282435
416 92061796881988277740357369039602806190116602031302491815289582
417 131549954347238228790128899973260453407075751477941707597760496
418 187977365284249296227027683248882937747481041711445045752591377
419 268611127511194230877925185116452113661462762852078114207280436
420 383836269639494628606695296147608057803853416024055808140920785
421 548493609197489608253160386206479819657586849676682530268001423
422 783791715563005728364970245557121785007420379681133135876311511
423 1120039359871837187843002362047948056509910237179778221680961439
424 1600550580022495899857262131907608523438118976215430877219771570
425 2287225624214717239675685002764477397341679475514850063238320445
426 3268527045213189865547475494955457777550185187957719284442337221
427 4670878948295970552867275913858464247654042937406763560251619159
428 6674958652871675654239031171933521966047327853787712050953400281
429 9538980704025960656031724960742482245039604688672267068945068395
430 13631974584648879785216669718720248590201585347514209353571892186
431 19481345863605036515515548887055034684535141483818976329000994177
432 27840852007284578313411166997660919135325723477925025540630693975
433 39787756149888614519527730033645780838756342124669333006022706506
434 56861684193102621113456793732999109714203661368885101532053209601
435 81263087864408640883050912310489753172433718601979491871358782580
436 116136902310731222513933296073570854009172707725976360282184388657
437 165977972736817806260286757886209604386991864610628145298516724836
438 237210527483884786762518572715630353312155933169996127199780337295
439 339016420224626916409756519243480757932031962442016167150848781090
440 484518946848845088654686648731964055400324591702636327384385065861
441 692474901672129049664746431666171318219657351981846845625015372314
442 989693088648353868972450476202486659253091131887273582819206294000
443 1414491202731659045009367629272304115891129589336619871030820763778
444 2021636932595839078430759667967396898914918567100290837587890210797
445 2889410588346056051998217791706030386923667330973564799120473721465
446 4129700227829537639140380564843223218786356756434034622109287088482
447 5902431452883540722084223672067059529709977514961739360510134043420
448 8436193248458812271339374263955333651493958218124371972327105563180
449 12057720599315028888758990355097900645775604391838265212888588994080
450 17234037289977220583566048041214245974221097559206162544517866367394
451 24632695728797681367944389617005799773747831061736362285148325465316
452 35207885629215300208444227182990465130506030493861786944040289512322
453 50323521269797912316141336134016777259138973766990642744903922891572
454 71929188621704541587260588694310835182914793412660130561411970063435
455 102811654710757795489677266050661317085522110748730262803965605743826
456 146954392552494973783784278417902743887558289613281077221929519383256
457 210051514443632437537016675663461875309425524429960329827628519301706
458 300242433574825814243270112935589304924808378559572564458836937796991
459 429162061081629169606522811460476223664685839045881642687030476699351
460 613442070074228482476268462641878110025124782001269076755367629572505
461 876856977034211175533944964927874586138873308584112577481658859121921
462 1253392020028039105090470005283799198251426229464813692366505144270000
463 1791628797336490391996437579119627104389023287006700883967460489121318
464 2561014730734798118849311024200007099025559007698799567678693025271948
465 3660825596318350726464970190010368407504879082756964881111443088618338
466 5232978020125063309445669114166345091582743039039886894825084782885812
467 7480345854321514178982667795098098073866763006830311116813017638969940
468 10692944908693409699837163297165172727381433527779577572713540005210828
469 15285366363959371218679679154817011183121112296886254479740784514003177
470 21850291516403280852332703444321570838037689586509076637366475635318492
471 31234996844447655335507948350294530875141503554722045008412465335481383
472 44650726886260703448211946828629086597954493831906134469694753837782511
473 63829056438906997716900935096367456719131619808429652860219700673095395
474 91245431244955495306479674614324888352608614438742057751872196558240472
475 130438751279717838732186944098629185471997344293227066146429702813926120
476 186468263427221985103009233900943681085927499316142634791793798670610189
477 266566762689457017502745547409249942098320462446760685337844906664855327
478 381074453533423972293268716568470836715357795466617107565825079898822472
479 544774070334815032254412523103253272351742912416981180330270021058540825
480 778799680370112873995113900085581811353496979779106946572698372126894012
481 1113365689078449853273746131728527108638789124543165192203972186718740601
482 1591668507358299975457407961579342926971357939315097824876550681950544570
483 2275464810608120066779929716767128265277579161657954177380152431865365473
484 3253046887718290645394221260855241548724900032791831577962478189132675906
485 4650645225023073323740939934579665488832285879991346376317835074681997952
486 6648731201692663117966731843334166891518921710500423350915283006913193781
487 9505325791928087874068532403788365488768538560779668105161125924080575480
488 13589325266892950130336221213752232009471076845426672074913322670216988053
489 19428149015393410688437400600668047923479859609680374694165454414973750278
490 27775864979323000647119334955872427208170889182523145644772725944818164886
491 39710593934584664491518388198271327975700595133747371289991617439371224577
492 56773776834679115069111803292973755042396721869597067673566016422427541261
493 81169298542760175387548945947510632937374778824840038700826907396877363902
494 116048195542502055607921400255288732385000695424085438215660778918844116941
495 165915734189701936231773793466776653636028178372028104751280321412233577281
496 237213459014820446616505873024383806991973457876699292905963531840909704532
497 339151421251851214315450563940672490286931694862054880096852341652844145390
498 484898128550145151791694201609746742335754379559315984363034049335994561549
499 693281986562609987943141641199120206180498791325280359539723315622330255121
500 991224107294894467824322137667638506447948869639990969131277952840958416448
501 1417216882408812699166400970702254676423262728718582966347347533162940435191
502 2026297880602723093804564077254678867366028726882990348470971033478367280165
503 2897161898771916222893911541430470960136802241219866644301863870926782723307
504 4142330361402782881064344439827605312644975418601628602536114125233201949176
505 5922692448933742151150011852705976517588615962053099682683135675112788427835
506 8468297433289792137746710410020872786222644950086840431724185534690852224384
507 12108085765415584401870243153295640908334647802207386154076207596374224927238
508 17312401968410935843995448885508178020718085985846045914781012253929599943733
509 24753784738208779219154022519177640676657678248893078477399745621597489685822
510 35393892482404949267233259223428724605359516913310054812759435288082860192332
511 50607801348297467471131239844261813355029009671251092494544288495480390736889
512 72361744494354987929338343849450422211294678832180970639903823588457940936870
513 103467270716097158576156450902410846783686266547543770315084010840421349857087
514 147944680998713957871352526202339661289848988126053585173172745844171561883961
515 211542730816925603505396476038266437250929816693101180238289817019096829762014
516 302481791200079577919621188905411554205910039715496444245231077821543229511174
517 432516555692650638146743562586078678421479359743746358034213079825882919027092
518 618455700102104421011704872760891969394914564775842692358432850733707944305577
519 884334991173139925133390490398612058536659329096004580246044861361875202979545
520 1264524841218056486343838787669502041636514525971906217011398913672685833202938
521 1808174147284848969174393961554425639536967200563083670877060087203319366118757
522 2585565065274564012230683344332824888847935857182205121898748148045809577239587
523 3697200503593535978038605159902415880694147774363629258553266946764378454582824
524 5286799543505619795770320334718527300980185219988933414796219272619301148261683
525 7559881419751948867181809347369327452287344248137284426111914975384074096873381
526 10810341504243212640456018350575677427666376794006699666678943472895193614891800
527 15458456428670920760523439824363144029365174775337894433773320731312371193977726
528 22105233778602346278725331335752790012738809978497073461110473302230676328417214
529 31610135931640649749283196416672022616352825577287429296583821449196888655562619
530 45202231098405055771207224484727584148942113712025672405980596397578624254380511
531 64639148611550476850067720552886618774410155163567371348676303353195486887808034
532 92434399412288556081026049791276470853661388351908227824171554259267757075739945
533 132182466572601806246874311558968918618607118323005883501864793830894480615112493
534 189023718807925805449326079528974180187544653983242943427381574044412482704152810
535 270309288766820111514033465871345033420096133162702325964859756182077881091915741
536 386551927932468413355497593779051385331193556840295270664284059463658146853328759
537 552785848632518658552125371846726763321854736714195952699502167518078341516700195
538 790511478414529212281387590204397265550976140929495309063000352099359175315383072
539 1130476730053441080103081348317974052575659949405624598538695228006372780775564633
540 1616654624677814507890798785215766642779055553488843665164537674038607060232157810
541 2311931902135524758194650719104856890428146001800296202017911479599167072980121816
542 3306244643968818372216163040096417234217272162806941895960780397869445101885013628
543 4728213571177565628259373341561551836817663262779482244368912662458472064724206545
544 6761784539357554352621446675334155467655709595307934859247522137328128320570828990
545 9670027446950862128471310389079860216242808939418033834387381897127137275125997713
546 13829173124774957441007974551297642247952068974099675024679663106052045959696238754
547 19777292681308687797583042585477567252704969120687778703978903083769836212093435657
548 28283918720857638945994394708589684492090385354735551481110786753181625999251378882
549 40449618099139011084235537842556848154808395943755226950754597609612875119577011729
550 57848402237866650136225889624966898112511798615404046886214134589053050115153166361
551 82731405241259559802616030083672243353444443588850502240524322432542184475725681685
552 118318189803788107493135298692811403903049432406694400739527117658799052587610486357
553 169213382646063987339255628707436349416915708701331560696274067293821731564139235782
554 242002563148417471835152662874569193718086174241147235407236045408868395477132830152
555 346104530943379586867326634075484067506163083022646359657837963289554450739120479711
556 494990264128702675688415250946470411207653907989776871582222318340377431054905619429
557 707926345691927682825157662914548971944370844740339720594776395357929731951704671686
558 1012468526749299414569974516361584832534800758900030004158886288977480088408540715710
559 1448028200846605760338072161856880962937494307624667341042431731111903338298514835641
560 2070973455996826014965633234711688120417297014468212819484474615838091887877956462708
561 2961925033013191218531053410525394884842186885633615127712256034784254214479274182147
562 4236191671806443008669238815834868061643743563446802227864445922370229102811542397406
563 6058695763303175427086498345301761336727281546660003411089910944014974537320857400882
564 8665321569410345776813675745017395775185429352232264140044519583590182269264895881755
565 12393449802154833904666197419923013722959713045324569693590530366736428383061102231080
566 17725631738464748367033636622541619702684829193152527308157827597267347678429005032468
567 25352057303440861823040262077369643928862021413410609066914763537613624444563192812446
568 36259904984641521303455224134639522475363637518322092146472599710509754683333693521880
569 51861142164577766005849592984714187407907826637180556998983755892365342963388086732539
570 74175323232203498117088902413742225844835787574051147642921335581618539783375272359572
571 106091054423238073285967442517195488681409104987072850505622949749234716255855856976447
572 151739981033210158556472601038642171300106675543862134155342638555782723849845969834468
573 217031723716657231088011011464658586411567378511987243868791928454634939347000803460416
574 310419033162610319213326560269505027089281987830909356262723676519119952420691302453926
575 443992245951921764371922966258061863768810001775684047650043335815745833592608399392336
576 635044770251058474768418115910002547329305845895421590662199477393779522754099285363273
577 908312331724431658694419808893513307392914195148803407231000954403778394432602462917587
578 1299175968857474672301351188192755528597187128076163253682989695038704342816664597799573
579 1858243585169936082523429915376952617809396685487763857961032413387336150323180971142914
580 2657903411305294295532482761436199869840862374869988051519496267307983453168945639327922
581 3801698130278969944834846205044882878505506989728871402026982600919192831843786396103921
582 5437733757828651164082376380732214245744454418254146645851453972445160191669653726310995
583 7777859972478430765336924008620612836704313456670796066643069522002016485289814627027453
584 11125106155623067399813354328478561060129937991416787837574969144084847237105633056799412
585 15912926774037818311502698561932036562362906644659097698053670807773446690814373507049398
586 22761339450625038975334914435573092059304408294051485477220329826379667133494556014830783
587 32557227299520307728415501521784952736574531282050591269950235170276558414782696075869840
588 46569207342237260923980003983596810223283554747006988786236384563871548896648343874875303
589 66611944615634761246713819216044899602015736323995128284422181116519892185470794455155549
590 95281197070795530301419143485246456007130621179173155899053499182891392691112957259355216
591 136290039454511524913218492243543847833543331416501101375447396427722791917514512619065675
592 194949822279997230617218197153034232812399628070572906647251868271123279109676750343730208
593 278858173097856967307916775535889472652403720180378353848415832779561638623077806723104973
594 398883171169851160973698916713999188331631943297026190352345732811571239004519074941751736
595 570571198998695996526493124369078085486325317547929122280438452046176623911206983180009514
596 816160867134600633514902115868440592809992152603507731416574079994417366970426717591959053
597 1167463935260632954856330185697252129889517371905305630534320240944348603744629173557460073
598 1669986488401218233720688120375661641813473868540463269972535931125540795741927395621532596
599 2388824329240802037589378045569974399616415910261510245899273102483610776165889944214288307
600 3417096441017974891549089568108012803776999905945197449360143509356167689347997371561656939
601 4888009252300761531310954321653444187716910428768692605862826713214897617424643330897767228
602 6992114915400109093673832497337047391762886735241570872590318714520685988989740512608060127
603 10001999866675346804818651474848410827687380271664315827614452525478287168133020673972864938
604 14307602796883338884505044382536310709009313790642653404672382630681523767729219891730281722
605 20466738611213787769989845575049831387052557417328299456045351430019240929388740583254189720
606 29277375525437367892202206728530241388269230441788315965426758100266672069526806267438980228
607 41881031526070945222672593816992433754302370600956366539623435487069364706310130254933389509
608 59910689399214675292859168094708834454922482820307486880795466525181910128381438282473563956
609 85702399128979272517256604572344139364192706228405418410626927203059416170346060271755418389
610 122597990509654086715192344395664046320455133109340972237162033581690378133487545924755636922
611 175378127177800098765002813006907733792564382754278845455306906061454006107623751393133099658
612 250881826558225464926489766757606677079278221944344630256466123148413064853752643040633971455
613 358892738194620732797748443627953496394135269957130594506414493737131404616177580542091948925
614 513407048398372372040721307057163920874697367182605828191656747956570876627192022537115214173
615 734447344066879796029563080271686748060479312530857367478577451399269700401279284754264381593
616 1050657535095349403095636980319354208413050340838521165425060042269627563695893697002501465961
617 1503015176780970296371731133040913059112895814168583157283850001114696207359082978519036714126
618 2150142375655605786356074757686270405528255251494328639879574286706915448994198521514815342136
619 3075903681485066994932587735284925746604810830729668151334032237885049575183564476599900925707
620 4400275829022516974108626815650679916679030533116546880625901428784588408917418370022607272553
621 6294898329992882146047912894587544163604657772539560272416044916217040143255669859856925314187
622 9005320716796696976387194748192418797466769096641298453211397572950683009523714104784591710462
623 12882830376072591657244731682897026983858452959523876360593975302761771988444339951952287646909
624 18429986938377502711702928946317921835647953418385833452736999564808234977890159347249832186036
625 26365766144721812973289964049114305671961012447529801651492904026155598082540396378350428590847
626 37718758386757695640848656610129839398062926918202103091903786012644107256875226255042645401766
627 53960504346386079008839500945006053516174057375435667946981582979577158435294151209541714290810
628 77196253954559953310227994244209440430621566013620697854104862827504369927664171478723199196167
629 110437879998243252985359848756046358244958504731388530609399505087982765746954402725321863994680
630 157994329518095436829858980661393879934555597863165079449327525816206670961996789859568089124646
631 226030235879343907313413881244289047986631774536008558856921166728311176908267053647784928884097
632 323365118241755577449787792428987907830240674758364045755449116918553582230902228764935371545664
633 462616790518464135476205866107785888314800814442776683751413922791446691537085899015403719347279
634 661837234139742995724133513968158747596126077204873305324383406919977641839412147194367744325908
635 946853045941525790235090576013736951011062475727133920052784261499553338241823766274965590099419
636 1354613935426387363099427337461490559006071753872750205832462367731002012470320507955581506542516
637 1937983462912802281680655778640978131365754408857044500296054268829139456297743714881454624397152
638 2772593234111167986600157662541026227411238340582145390619982810406207760238189560329921847339190
639 3966649352609774727171821215904479887515364545507914805353023327866747750352400268072583569798280
640 5674962783533405507067653222388067672057328684642267838351552999627024004373158237141387251016139
641 8119023053230142411828877323303383374259388501202134307078246114445559047621359483754886436037352
642 11615718445852807162652650784924067700645658586549780201503576359986624519781997096503118434497050
643 16618427208645692232169048682520754323153643207497049627410629199660861367464805318337272182827123
644 23775808685511523944448372098134935508255285149983239217897782497065010919752049872374568687865475
645 34015918862424006326644474501317640408431938406842237867565328069961801730237789466718098257708478
646 48666559279725196514612508500688929245842151942509923308605119708600159181003990002900117456200304
647 69627467672953559761493604859226964909269922256110693881951823290611300024722329757015103070447218
648 99616682615301890512545852659350345611318363934688471987585331669717369341465880516944986333389893
649 142523035039665852087570119024241959235826603151582599677697078506830553539476351092819361416498823
650 203910484771147057856623965093434057598143832412344508402414026572288912836039585125637151024976468
651 291739715720046711540762816923735789643454269359252458944933361469791079697875120531732332135676146
652 417400584105620319660162889750669524690153995352624701092647019172409374194939723191007073586276799
653 597189335717947454434293469403737026655856119620209081627103533119353975173268791546042089706636136
654 854422201558751322727914128334558305709399023665860150347025495670098425574555554351683466422397291
655 1222459530714689588463500518047985234513492260620081876582819738665864246940113169204244867263454879
656 1749032734246141357082268084171836805940257312098793471929956921944833631304497040533420875497983782
657 2502435317675620280476465416212423611859628566855309689336809907611756347512912837854431565282640414
658 3580381098170655185057754901127054357141745342828673842570808942557537566105326274841710682079637693
659 5122678708810756084982852145671660930255346414145145389380150365402528553833757076883938548721720440
660 7329366577411549868857700061919432687167956884278287529814774531874131095241774944172438656816798049
661 10486660964950063297498859054170581125741586994631143817972754142120275622480252766805408910849157513
662 15004083269778626274323124610913876407895418732781180616783570932761646603070887737780984029948771377
663 21467583163204296919369628778362753089931909551943580967821811647342300336774339664910743526911472775
664 30715549403291375149848065392810615689570793300480020211126491316334361153603432549932736934828287939
665 43947569648726217869263335481248493596342614895932642171382076107140286989508300835798687670843007190
666 62880049565248438452790188557591256266077730815958154203776738744702383715886410505342315994496900984
667 89968881315164612314219921144544502168373740597636777092984699157722942524635580014623753346672968268
668 128728051053096524021992615138959977796919338269235285285623209702661805062965470653431291970391761210
669 184185523178984640925539391319259596695217843685712399202465579744739909983797094559531134960866814200
670 263535551132917352993844314519864375202705376073282564698938851896940849668603770987284457643374815081
671 377072051844409368355192427557513168051094020427870268881757164336060277668802927376037131174477167270
672 539524151006432001318322885300190951658795560004379487649399756238007204534166427615421824241826337842
673 771967191853587814254096921586781124359680475374962518640434755213728376268402220863862279388377498113
674 1104557173317879161596280004607149524425577406798612400513383941703136592282735484130101743708535623454
675 1580443434993094165577425994031427762545855690599363631666840436784096136324105445970943853254645593010
676 2261367303107837881495013140047819177306835770978147790805577634600934330119719311271248616493042181339
677 3235673196472250129062494634910639921048645295575073758178558713963440781287110572054736923280846235541
678 4629771758268413056596733349053450973698237764828460249301244380108380840526213502878867539934285890336
679 6624542559479948035995414372563224361284003111535808950219455797279089317723448925414136255678955518476
680 9478804954034677957447355192591060701820235915576259605046154461601226423683493767476597494539727325587
681 13562902952772404685847072530781219158431439458438369080826317830569410979870497311809975051348620908611
682 19406762577787153604498340585473781339076135533113043714902564992745523897834986635855630310674709212761
683 27768658424956186618818801167494916925760540371189467272474010994245046833227334160312671126008748961614
684 39733613888813978736337516904904680498178911983473155741518169038840991753564163060753408046179553529135
685 56854205547743704344843045667965356477430448094315412979069468735483686278964908438500480748475793829083
686 81352045779951081575160147664884225336252050047888729935155342691928333872981364186213292116975142110251
687 116406093149868759529510850195847609206698021551858483144114483262907371285538100427197176731980051021838
688 166565209729490030104654639786530908300183271411342195955860445645585409865764475939704980729650850366116
689 238338511154117521279214238621219667962860301411838272359444357598404319573950966156931444024170403777420
690 341040132210607384835029628275781721129816062506389118686319965152144355281240052295973482822301298393685
691 487998053728324274176713537877610846038421875718501431901642944519782528342262934807044481262461761814880
692 698283892249034102128035754739290129539420261101635178334548032821107534634621565131885188222643622721468
693 999188176824312750283659419896155139813108514936609842225691717150822262887353649041369016734796309632824
694 1429762405837884484803155508606554733452034524154999758051273398956265354469833234655563042725786274263534
695 2045887653255884739819810339143540886614664291604011042909953695344979280864884758208643788055167707014215
696 2927527655176825595198319689049805994131018720249502380895207461445195455708671082352319896496546767631518
697 4189107879702796536772908732985356685497917910978254932124678098190055100148368668310266675076847740250472
698 5994367880479696545123300720738031939862909298325087443919711238349369845461869772672760185555182809506621
699 8577614939870194898310087598460199087068235124303185331767200479579052069407321532985703009950406358586911
700 12274138013622087886517067110135661796408881833438430273898577358545198468634537422465186875493588315523347
701 17563730184839898400229192336961907501473697335010983535146618875047701521677644987827556874582375503409949
702 25132969617208759944063348644314213981017378429507433109282634576529251546275945559550469255622430960273323
703 35964344315704260258680375423486166712915318175068501741339524401781960978554308351951929915812183573920785
704 51463791050664527427640553953199617032696706727452933884933040361583592897695993590502448277670751300878246
705 73643206071650917704341494298930714322753113763597353116288963283429507995224643405710167324238237339740971
706 105381622281177652426133630435408093503444668093460388074762933337791609490105359518284478101036716094704331
707 150798961047723799915763785237124300493270891559010043504006506102305527617480288982814168506920676742898551
708 215790882982214166486668116792542243487722218842693281410710628543674817321258810918342603854397607784882814
709 308794178640518928037885034225835876342938077266351243270766132119145305218780932252425123802347584444278173
710 441882073245218515647048530382066471645787698949234741339876799394108938996294966312202544259262760333603913
711 632331655982022246858074117515868828367083751643463762327016251791499034025539724589642875418754459859968744
712 904866946652199302738522541030325692309893368133065345056882295501908923839364055860331767151317218565884221
713 1294868840837733800422103747374023206760236502197315788202102594701174055261623245539611268033519873217643050
714 1852968721382875663897014930496541082153635387636281520092222387857308752931559815599354378355381452542674109
715 2651622192245103972917487610337808139797052571886457409043842413919789226871900953847671516327193135759328176
716 3794516512472232445066201549609144793089284557620656899359607075842011908913012521489433680787835724584577970
717 5430033273745685402187414333201905244457367820108203117660660868909323740832810333590992374780139560467643531
718 7770514460347645476932611867735242194681615646167807524845115066733903786560159982305835206396378399918982049
719 11119833642759675606579657895367265891648231505639100219591240110391373562056391949425890318374023125676055786
720 15912852555998981675645660439748100294979865147157883496511940105262051673247650382372759805431006624420665118
721 22771886766686143325251520459829816161834024905496772797698127568099334185875309072552458714534350828106548090
722 32587512990906345413315570828537408545560380373633587594451602594054290376580599883139467982482598780887955275
723 46634211762560362831535691221115015239842558868521486306908092005702021252248319235935964247278474841765729411
724 66735863126497886147202551445266142407372696561029726191531162736812281711007361796682202410332214267391775397
725 95502587408922233385444420213440090964375485134176026429616551448993699421664742217664705665569752451107426479
726 136669688793857286246629429411533295968549831698681263523402488856720949660432507154260940345244580717832080913
727 195582719856059246555541742146089733434565199456866115382236591364795405983005383767995612748154653762282991622
728 279891662687014195867437385068536035752171684497652058543096553747937929912294475527820595617892993509433913027
729 400544381713868150895950648239068629597709984527576970757282299455106567909579648154971933958352947352998111631
730 573208372440974953250426111904396242627749191700332933896734217902376515649872208973064687416538191259934831545
731 820305457849979550924329716725348855412646313302341686056794257983977611104083471209196286578874738606163054355
732 1173923695637685011804876525465748915023401423796833301976466067551326563257913338162143860169270981609178465864
733 1679984695881910509813176887952729644998433363952033835571574278129091454715353080569729152962501123669566522471
734 2404207609950274712397362171119932028577413588048688934701188587795438785060836620090605822354560723409161180339
735 3440644418760482591371929214658251408565572864392496419473012130976033906440304575685298228714722004860057792292
736 4923895136145591474279933970597288838970926887628994275609135993160333009011248487745046651986799200000607205673
737 7046589536512849285007947182396303025476364928696681213035105023414469995629209559166718534569675797934273113427
738 10084406108089928093019114298358114219965967223937899564917324028605098065570641886597483958998060627758456810494
739 14431877990866684870691011781964389423623534659015252884388053191587291191869659644396509009886898441679687604033
740 20653636868275212610366916488902316225226800299279618327663091220239350393562050908175592001317920357877726212063
741 29557751173220299355008141090693665820079182859532239126800896558862714984710873427572146880833530670205534922028
742 42300685064033734484207529915750871810280029094297832791181052780433299161964660555912732913175112924188676586516
743 60537512285550009569792089706812379704674964616818671581088357916793801932766429885901598727129152987433510176671
744 86636897898795980586504512723372532895918685094362672326995713869827427806690066166027734294495377750004636471107
745 123988774700056340282934518111765702200225960963554220935120976353137572829440230410312652457630924381255829431599
746 177444683065663788403461881266014404853524383537086846894715760647581656770785839407705860331525010766599648958206
747 253947977437063194114151615481198041610067250109349559906568875068593756759536632361720352172135421863824775457651
748 363435768834478225265698375949519448780005455597176676816500182922111529064928175794206886071725107325982686362669
749 520129775373476280567790356392351482862347792448611688566299470501185472537582167920575942954541955579226070472286
750 744383778458066337594073327736797718114625451093976653303347478043734386275861516698878942715257482637253697929027
751 1065327695798062929432056629202572375894967983643532611207752410510784783743799990171560744251787342359842960547823
752 1524651779263664626852150256835430768640085145682032900972163434400909898735977974362209683926575623342679793985687
753 2182022573276195465039448955010673755936870233490723302626186906819437954696634241067481092339253522016756368716714
754 3122834274555156341279053116854985856932227422786907667992951127434184314986859760281744800714452203830512903025332
755 4469302563354321473765744667269533884669084540721491005793416121401514197719792566091094798765565984133978290751447
756 6396342256270210905917695332902733576922180778778755194008188813767215980450401819512748274521540986717893179765602
757 9154291690750307316064135704394712671861255992307998324426086348839347368453921222631433137549047853151911369200795
758 13101436356924960408294722175862671872039220767805791669108384426841777483859737109166883966706651674470917537126325
759 18750557540037607675720330098725191859194736902532130752478852480489168906537830873020533122090024450441053158374179
760 26835554076562783937235239904698702710062601314851088831102419108457867000425557128183278724207693520498730140419300
761 38406793563167028268950046614619026336628104027084394269715665146058573415747222005736022993278638011452520033229469
762 54967582422023520745021804941439195722177364827560324940660353220821054141559832045942223564681833021556479037149049
763 78669487225133446301156353897956087049092114396829435742206076111664232641103553207936886100119634385858241673930023
764 112591886938892117941750340572678791596436026603192808149534810624580872574405214187258956698163494621130541452769691
765 161142081045561657739004568920306362579756709680172267330195994213531218023592440330725829643216926043144367145891382
766 230627944213947024226872396749626012191836680544919258827552050166853542643247847611515159653353092206635282565884861
767 330077540174919027564309957750876403112148608872180987777635951247376503537845979505628326386872809348734535951848284
768 472412199609810185018601464317609561327483884117422467619816677912186829697355319856656571977332553231048247393583450
769 676125499847562217883216419167275450005462888933515286988204429426446888661314888193088253436517419074165934456633691
770 967686327477906148815787093574109014530578095235659348180360431082465814887243168461172904477824388395077534279995444
771 1384978302789941509831921105594424054399518533554804538270552934345824250671821951070303297289886061460307754094096193
772 1982222526588742112817600835156872427390675774388570472317402753167872729169263377496197691751797551357573857730884179
773 2837023379457394125543462994234871827575076250197892190508623946444242734001784485136675725202883774418254936742578880
774 4060453014725249420855020350387871122605133490816696599085088145896754950741871304527171011058775020283426989935301879
775 5811485099284959569154997452152630424117397324106165337444015292163029201919785472286538311774533376063889868412718167
776 8317653598230937265455472719794369443595777922573020171720893996024603541214038953540961195707461906538666577519633499
777 11904621436131211565524363440583979920052231791988782634647717343539817679364552595807759852741057931179403600362097209
778 17038501853745212594883601949537237522277670810370365302659774487233776835184851072110125354792466699572839624324500983
779 24386432724762828962421558878224154155468400108430443207028218961298705926192229785471939955549689415502034002333624872
780 34903276433937018389244190670680706649066252662062613614467002357586309173707121769203401131464191541680264153377760430
781 49955713501093727627674479710896736082503486617428772945376969686220872472032480281518816857826765216663959129649873487
782 71499858327011866758206869571977294183993943483247761704621985485124474028906054030176628298259454293601227312435387169
783 102335481978904142740734193920347513413758813298689868201813164024087391384431405776035742595300641985905324296837484355
784 146469884068354600155071502435842281316608153912594153581495097521606824011890244584822086114144770834197468702311103141
785 209638707793708886796754361001829502211202489200787960836072000029025204228820195625855524903873417214908584358061549100
786 300051391712251652956617190151505894857144685845990034039490134551924147640290042009014810034164750308590284844877794062
787 429458150496387790217150888951908013873588582976595333706408450097301442833332457602827146675694172732786315655331368457
788 614677170385768719415812925709216077845896679938684922806643576293917006429832988928144039330050784041456583975344458722
789 879780526125573247351548381534696471511781599098236858120005310524347898300630961415508381903927259754563196374418596870
790 1259222951292386613458324586967198682525750017955962161403476357353704772966413726520756066381023222753077524353326553947
791 1802320153989306142712451201237549695381287097666908864964568270091829974097010736368621440720952146309782411565837551224
792 2579658797482132974811511297608348183147930451170438813793677531791275548575177189120219250826534504695900328582148392733
793 3692271365936782408672357469037094383872843915328975488572571893832393339880884413636741996022350184552551068558765328092
794 5284768552348989420279515657882283374017168678125748958845777768206826763046605245104573134100718128835688334243872542251
795 7564136264200541501305932296581211538796110875012998652437831840547575883413943254912392593352087235362038078170230289341
796 10826640724150439219638019945323457190514165321525337690045518053023607211393144573769983838002515477138359820645026680846
797 15496339182176699364843676481785396304923515079457162416856971988755349853556352469995128009367668567872252074288213334237
798 22180202485068452709396848792330950886275838580050424126889561595462237854504977399639250781630049901875057117385152272375
799 31747015317685284216215702692281242427226788239957120488287696010756951024518296559675364410826184794764475932826206152805
800 45440311105116755340419218745750580115950596418706721544456814587668613877191081952395832304043590072007853012319153513768
801 65040023236750358515589042769930693954654452921048532357290384272799212257665836248275731915462705334965002104255397893836
802 93093867711458939456244866332877829940798499174920892789895179329465076129994220745979361053779646492278876976397379806056
803 133248537953216148769013675963653782386295936336548557849849690201751042954670887952436990952676254481547899739449942477528
804 190723769098521259065786409055864656414186381469235566802827603230281946995513567281810883685403841328235756690120649409377
805 272990903706118670834031667065259427655647048061513912387783415377333153191700523780187737374296413494280777303719874716786
806 390744178667683052523747092732931487772912342608911856773218524524115274328569936196787892121395463691549896316753731584632
807 559291011105686759349178164646183061779822908599108552440928062918372859004759266536392580556368074717745693680523371251219
808 800542037666515878475049088343770675406278820738655539912832709218479832989616751309895356260310410689916193520259612594754
809 1145859640179209758246486321927506977236093991721578388954153672267194911480203343911849461679381818245270920602888508265409
810 1640135310442756273102785980246242175044627602836934086357207671613443302937330568090630812231391806791452672988442447570325
811 2347625981648054622997343387690319461353764489005674384394350560873978840805999402170290908719657232989832520068486009393613
812 3360308159105759069589295896099828769396984744697891930796273994207842683994416153091752342094165184889979317548023032045891
813 4809836057371992779806759987442535535836585785684249622221057942502394466143146441560752737870012322066160891640044099288351
814 6884658563976196973883502196294105432535571617140702156202740449425082472580989885946179975800898360517780853042940372653754
815 9854520637594181870487201352159877328459342577149156821163511736348548939159042629238008061780451833903975841892621209941622
816 14105534937195109061237597956024916898633399011791130279157967345358020441134553584637242341993541230794981715605152587237883
817 20190383928971310634524908437444859920373086764585153471340132783788244004018323269958255224489845258818217560227336266410072
818 28900180161945424283708578051820341951299724711500124466034481633857716144328777552136248598231343032183167158948422915472269
819 41367328688625314658960917322845220300300463966712531187292751370861108458593847977823718788922856972620858866409476950854470
820 59212766969677655547980102377927632984416992646328080079865859985728950937583727547720018162354387117246748510328148224273164
821 84756728294418421291124508121467047040575656353921992030094278454697295116001937498142183476545047996042913053684457676860591
822 121320435222726464730355734729814688246832476992938430475515144378103065269672492429576519290250040124831201265478304014930890
823 173657954056099247726158351345561070877073648573942614536367312015162017958300378415719274242753349056849414586699369938767115
824 248574367631367581557607165868106177689495101573443129911727259863541565969208155647759714220962613679374033071917184343234821
825 355810653058940420996637491022172817737885407664076491240157626718384094142372062343159504370651010298353331504380560702167245
826 509310334452544794054841772788414110644661796762956049826626119034497168703091338376639003524301901323004459207366632126416549
827 729032628893966259489008358130316149943521956668037660763634836304680635815314709191487414221922643071503305556007011367587051
828 1043547873803291331745846070699677276208238291588000576611674579770848355392663369428596848602806407915621335403063054928422267
829 1493752758595359891003251461542156339351864117239187938799496381634647047502865390875219516583921586816149028091601897985194107
830 2138188514333022720068383432072468472623663605014619815631052739289710893811409524522699822483358088665677946794225976990068035
831 3060653682599874758628296181245894093433348115033290975850452216737632032924818663588751650628103570448975521535297649471002964
832 4381101502342356195923919977493550416382072910614782410558833795865419172650833275284784060055075586712625947125136477231900434
833 6271239133669886655748519446431715710487341867379275536846408657922595233503255520136740686953712640103035407312527998728592663
834 8976857440981531439617064156236736119765999455224334688628438428660863131775933755320788480521917186080951059418506037834186167
835 12849795419300801062443384730785938129785311271549453605449284032025245941299597650800222669082263798425048742092505479092345970
836 18393696422255061924383322069311930941576770852049677646053839652407629003137914345804211644039244000133733410629926776099961059
837 26329507122170839215296784118961219482171636087438588727703042021292711274746857332356801068436443318710082033637612117094545294
838 37689237916585119524231456605357018864961140753493044332261219354316669016667307118268094148490232253394072478952018971588196385
839 53950179284191759540960904282354328030261024111022276747325793441773190558246430957450186288211117406363360506781572316198332848
840 77227030504147408126181044301670348231370265256515702883769114370815719766247642425379599541320604959802239597097125665440231418
841 110546929620858898129244861785083210146704902721400448350464075444231238602812071374929477883949883197975120680736485390371333590
842 158243156347244424951119689943129811695450120637114918405974335926740944699791409730650448938841232129434438432546994868914150294
843 226518715342190521162761204979177267653815415554778624792890866950780672400669553590236978314881589019058756806556642849664302219
844 324253103820685779819622639075125080949115610783071384895882622014766065110653912772803379035555495611347879661338479150689724812
845 464157199057943918459934240077912948649523698380494612770105468437151525186222078893424201478598582904384169704780881953283225986
846 664426482693881359348896491286589442874637336551703610531515749989829472267800219828852607522603033157010046058056510795890725772
847 951107640127418951829671872237441256332060138551225324047573254839207705713304314178141092286774807022651760387014754610356372378
848 1361486366910800712045961049015159943880096760054377559655628424591400787525822864400182210253274583985333585034649681686178299005
849 1948937050974666660706000456080060329722165192560254637337324043624274930231923436613790234810646115549356191573146777891466704167
850 2789865160021500762127912111894193029411050194681394916258891239624870998992371070574043983282797502506769720877434520634549245290
851 3993645385099249183795022653738319078275660291033555514741404803156055042172689117555812024830262822007928369374514926507129110702
852 5716848287341640722612643384672271806116078716748213618072320670895290830037015764714778863525695752725316121168997480101731963285
853 8183606060975881328792485737653413340180032238600611227403087819117990361325654379166077474836631162643281119847080665332925298794
854 11714766635959492384585081939041988894612896330318507323561227991146794938715286272122445973207068238964519132729419595514124252037
855 16769628592078527056194175032671682703465610308231565847266729473255816985719025869560873645349944928568140741617682964508867993069
856 24005685973910114216592688871718599925522085473203986017782659919523811733766128943908339715142664478142729021130985006623046396394
857 34364155000762073155844530106551419397574917617029500114958957008776908995402498796200679678763472342434951192851360496547497825612
858 49192408664287034724978029479287968919821237728853402610964235149017821701656304985808802416657513730249447724889334564455927155065
859 70419246651445637375310545734354191419854548824821159263593188496761875349878492118335842663215450951649573472841818117446684955488
860 100805801592702587913329134246764243003927148266193701562609800748081158134462211728962256654464162343967967017587813789894765521045
861 144304722578886916430903325386187719404056944698894757695339317737999194592362681991722306031551637108404834229638020459718280259365
862 206574363424939885729062137132863663794971896277914962563622140125043915310618645744250288344911881903667920332613802279150705817317
863 295714869010144306803634098378645432499541907322202750248258145259911616994395455538784286030986502398341637737907142528989777861401
864 423321921893714600114138332416455793795552361817352629723475903655869114456640957260105854662542053074587748996652240798264242363789
865 605995239349242426533164177437753151270436317844729026622278817204720082312077061110627462436788299738098247077456828215418314374018
866 867498075115421620054135402769061587395902260458752061841706362352667859033827562465325472786999572266367936158285186896283395750277
867 1241848678388928817286246128328583614696685209122886797380024012885266968532067226395785449932799464870017895927314097594535685801583
868 1777745915115638284891159697975344489677787484069053748439293402526836544157665285600228376522708873441088647175870816870962956439975
869 2544904840002911547589781559754737372981213843632104573982209139236095021827977182467590624616197967622302907669152783085245982370537
870 3643126507573982534608080834999679786118700544759715521793410770336579915997954228288226372893238470313618303712206422599717818907062
871 5215282060769323941313106751081700938628027904865399388723342825313182483181618492851809763082031864032033693658410468876912843425755
872 7465900425260014454685146671834798844280852950087528653672056894580907680183026526148923277951554071914997526238606747099619666481765
873 10687778034771709317169301392520063844927742553322996418487036346510463965481555303052826448110861836419925094669829492069662074814970
874 15300072787324390442344394414436949141372635699281068519943828892919227428016916272570700696658928549267800363538615465801810058353556
875 21902838701564279362499592129495517208927851861369262450834134835087988157358834958547634249700135131813280698826915955359451070041298
876 31355096944408017399297687633909154339196429130454976331160673815202275939235178092213125129284504657464448595523204249889547920716651
877 44886601397310443809327474158854280274282094791833757281450767713277145075500619374939541620685689422884091723884033486654332631426522
878 64257841226599291186616012176449865966411989786242118153269364471508314925529415759850473407913251957695366625935562477470220363155740
879 91989099537148453353201236883111435972324625181039310440076247195544447550850448392726943603073161254696275232833264619621885339653803
880 131688372880774226977200249361198583345995453030287593393940571647130034852866195000086267756052560737065925450673160610440591238636241
881 188520820462383672927002956124041971933886265872998759559278175494159168636548098774376599488333744453291014424469225120912478069100288
882 269880828347015568490493036766980917553673216297271745670769934031647292714785208292943069764262356468517627663254405858200691934252220
883 386354139388344302437578132966652278224536298443657541982655454613593353846824761267068504765229289295843827079701768912986752449827194
884 553095244990635533736938059721856118482121232103878491663097194702668449631646430480614403387817722995867273886377305482591359427300138
885 791799272160790583240040015907594664809519638371619425528946519459301795237052300534885695253564132240786110575210040587091232877324968
886 1133524960801412232949306169681921739867388081442540826871771162020889237908291945378562153846979128590609509799499090286029696536541280
887 1622736079446351692342075019649057185021179484943789601800210237233464197917820575704919202641829561639062402963817068951303119860920118
888 2323087185907969846904046966807647590161319678349081594732480912931741019760573149050245381212222768416404435933667502591124629459658600
889 3325706637332078357277248738531168355965804703659226384711456684920166631452008972320907496453024855226493442630716417377560031087319877
890 4761054733717575765971030945032643695297148440090075746891535063490580131087815217604545678343497813938862328705306561643251718470783697
891 6815900133678374953322250905998121343918584713727475878992594054139644081375036470147033029051360901935795356485779105557042685422304117
892 9757623761084604266049654652705911744754047206853847579405318567170389230756907810885388051937874918299943440911625076262820110136256231
893 13969013013193362586407968595405771055899931374180184405688357392673179314718251951747687199516774373618480619334786776888154735165675629
894 19998074291447268388628332442591195080570999329465633434217989383210873083966333357431629395027316857774140736898929953121467387622189771
895 28629346384171821837002245379043350570735823430061049540534118341341808797492818715723712282047778682768974137950145353772401899283449891
896 40985995413011924913535968767477994541549864366830476578325354288107195410374649346899354179815583539606965684700228379113495544502487177
897 58675978096105219872727459254319255382340327414124864339403242353570336869706535465055642328762935256190910418614876988098166394473501683
898 84001295372852969844558954490721398152734313425088891797816132178153503000070632205782405818080795874124566849625010865679477315918312496
899 120257569441759229760419587468945233539601301781959169846118457966941050417035966877427852844501815119309678944378408335299119622612549509
900 172162932679813934232384693819686765417883357995382205279128087249338091385793071897902515479375391718402630599222724936181480285796523703
901 246472046769274639618083129545636340596143572713137185029232043439688309849462467356046075627490146766172796025970245992391861631145779714
902 352855165172258699989667005681663454263690876784460424908499318171793810398828281882909938245156558957855861641952693381642372990589040249
903 505156647994773006203582326801078113683774189537247893236048673383151686092647845043373947533026738733884283759271939028190193797283487704
904 723196725226111174206218486161608706378702785116725130635065994070560189946571232597736111104193728471035950756440969188130117326530745113
905 1035351010551092737215186679608974922604417563540423480111089839680658843709814853248241290849718297220384047965268000207250592552590145094
906 1482243496649139366000944027324042069540205433409841437334413583256764349361822907814841091795992470963721023253454513479153039668600259565
907 2122033690340910356381263996259878998062854924399204376386941966492158347256498576818055999507102059990151442724882994163636713003383013026
908 3037986036482015317104295650634112180041459295591220469815853740225202645559645955237144638595732027045065653936684035467514460794396344706
909 4349306841229963330530786453983240027624955044214072829012496820021036205058504150994836376447019762643011037499818261606878585867135874647
910 6226659205765378368593908562135509881709389359069635282747003482449120097727693566482717855863964740273241124991047912178952930581935588050
911 8914375381213926280508009009022638880333973930651965510915305205959989169777570204740519518421047211999432104152146701744511317691725955212
912 12762257714363559380479100673505006337290182034606575598244802747801076145071336474273066191615980900537756862201269173902041304930976858615
913 18271107449025199230458205551229485648099064271584871698076473051215386554973336182430720646034849711882224912770960164334627957422214807083
914 26157907546187969322295574592535037943970797912503464387873827798343836882423225975513040819844905429565935222569862772700978033333035518860
915 37449143993224805029748845936009040967390336054295570460112186133891877145904118169040837729015982094815961129167012855094682867838914909722
916 53614412813756241624894618948972296412775535702410252108932055673137708892502997612786546263711149334463978794558259871679682367159005186297
917 76757703964132449076044567531455601224595737080523483910564055703196242492577399730322511254165184527082034124710085059453389521280485631791
918 109891261152667804112799714752257365653062138009648837086978177767500753734188680927307766871538675621072414818174871466842710728336961629248
919 157327665699496273583635308205019980932805805098287586534251152795211352675416270282003018673005853981364666826529567022380563769357915127181
920 225241182173663955388003102211910936727908234949737931027695970682548604139668235741815197051531012119529363244219123980213120195286309095313
921 322471437124917749422596390292844890151534704253523265973288410462385286212093497193801691935799033743936703973340358195251484255412506082849
922 461674048135513097313320982694981602283814576496923696615836481537553991628645950967764957619104299076180952705241960697580821988627835986078
923 660967985384766113010332229232471185362621241840196947590358112948693040239255732311813193252763088653471335428389095771219243198335206605855
924 946294111699867699000380540048850428918384376335252069913771349273604040627945204768765971992428000181057632505245926387054083077682381882185
925 1354791927925543506610369982599185009423290063564728010537355567564325685986422476892555200681832493029506801268615060248654534527252288789419
926 1939634101148909769171574374042597592572261158468703410879640026761931977087112304085540268138524320802326400269972136560421847842179236846493
927 2776948130320169492188206467080593076845441834699765869805931127869612106750392344743948825915653511585773458963102546029876060918623895486288
928 3975726213953136487019761603469601364679587823442690288802968073668496438882728306559568442201429310073916259507339137972412763464790644030209
929 5692013401813754466429300097670062234350912992534941863159118329264818146389880238165734643439980408156024538433087160306915195933602115263488
930 8149221083426946474054935486628568254158571179552217077834025181711834132235783691466475225723023339766659293284246237946358925401400549547200
931 11667210304229646305887421617816699052384016161349210418787647679608796261575670830073396677065843050439799023146830842407069633703723733176949
932 16703931126586015321318239619642569578985679807092717477229441681684967305380281892374166708534141687051321419593551632486405127068340479685250
933 23915038914479184507613383817349158342160422984635819059023494916019753055564357532821842567257046734089379410296055525348057329569560822359275
934 34239248843861972351596462062583608710004347344403291628618398392048915154233024824154919593946371055581735038338466555529544841351793472553110
935 49020540841843930755584646553043506422229293264505128567260463127898320560305217811019297663657948960978718182364529064557911473913418858419495
936 70183124818918393151587398969180532393689618969778045654844521281008462154560511400395970116831223212431964483740644387231320993813624814010460
937 100481945132517231652000262936591838988993182613564122027493549126424571010899636005807568958951680789802124400970142812302930143741175730284254
938 143861338065677339022717678665818140169950488117018455818698478940152586714637652357411813422711690801486597332687174831708299717949633477282577
939 205968537237018031740164572664265084694295376665130534073128041944184546439189855194983617371297598237701502418424715322789205164696698184434389
940 294888882684233331382029286774622692304373920393271335762040691294004405860172237529716000118063853899108343253903540000941334900274025605650467
941 422198454908009267930819471205980165031619076839421494222156424709819815405186218450493127628058731153979751664159694449625006359997117017660460
942 604471183876936034379921099329361139715316172032953492096368286364921585797651958698814270811507783906113961806559792925949360551372575052242970
943 865436656147270605038315412989978043090715618859289643814578348029500849902497313274860307902969449002335521497319302674439699978031672175383215
944 1239069565647583764336355131106648091688853191371966215916917812457269161924510417914710764220471846804368530731891829756352454199195841490504405
945 1774013056928801054213386454901786171012601523336348774372463907428539411331094953941587292533713595672902601778955906423733360808918485074458330
946 2539911888690689494179483745110541040005387037430953353190414410682742202943426317500667415194919412968013463791785314075022811789885406933376902
947 3636480015125467693300594236539732305757398516210047809833648551782778923813300657428432385064920495898909469987317560668461971985854772088342146
948 5206483222949123307181876300861437226324777522665077495593685226797764257313068350233800442660357209445943096755986950464771230515471745620296180
949 7454327234196695379084322986133610417534254762754013529111967412803235594541498107149886191853582609847788636831841784417370491471231845316185711
950 10672671568775646873662964953242371124601446776169130575550363173514265417657232257378769073333555055912831024876929133904068129014294023198054940
951 15280534498858756165027503535139334858790193975761785139453491852158182373580046043412523485244871437608040707927769831359264849718776415894964726
952 21877850701180675103605335222139334689283951163872913282591685091943646745340258046477091563116236711333331569197255557704426285777222493544251573
953 31323585565205699072580363048180759486502914354898470835490399841050738687831485503538205928714859918411291812486596329631492798559897643403521238
954 44847577520502455019952375902657712400688214169336472792745038085193417785215270900745624522497135501948764569583898327042972584276466076839954948
955 64210671644343432792042432554991845229495645703697849135305295051189621768281791987516045060780368511535226473216549840086885431721076874023566020
956 91933996120353617676528392919196149507615976472066061109895429787898413204340319255953403282891815928670764923891161742347964723480340737383382695
957 131627236721681994924786998473020504831491508821205895769154347128082610846593871695610772105487522250762111047376842577439921860589838697317343259
958 188458655871373185776446019380488454628280589909649631123846406318527915149168011585063291842371342064549246217488823859887786891815871293981579323
959 269828060767865967112228230189122367096778389951713326917230788286807470455408252508510574759236912342110931647780446539413349996432776686192533612
960 386330353259783414366673959382555946416879264519301844418162844607568277740090419077194978304010003712740032839931566881826783317062911370238855720
961 553135134282150359671036216428657874504864749387976605252560271015817194718328072446160378574889818307175916740790746957172701725235723815676014056
962 791962015583426482546765961565417612811535171424009865009095698443072205834154841848785559080533363978297083987914493308250662299999353319120837772
963 1133908867001498130959065759333633727199588148841113981206546589397426731045475449476553401361911340898168644355372592288298075257012742082113019256
964 1623501301394381985155235817452460029123015499380919820206904231537808375594321195368706235121082134329695662311393800896972378532557326822354445153
965 2324490736835436330300277685557686854816056958456669886463359671820404113488812369941483592196769281167559031545280580611812576718021287300863925403
966 3328156088747587135901557342634772387525610538813229593983116729830684249963638480594088580558679934340832215268278715619337231017719200588909862356
967 4765190189246897805852419114498585526589554125964997543522822967108533130536835817836764267798431897176650695055453905581896933877510139466638756079
968 6822718869528627219300969462376336408493251156650735155428756255296351129798831953418644193244623978193936637280157665924449034545525605845051234059
969 9768669072922451745167229658624459251571695656734907969106885902054973332455281268803613335401710823593295884859875887680518180833007568925765496847
970 13986659446000502159038965307819977152693468962963561342181700023472953038021120882976563546580890219410533460449766157621177271083378669157065176807
971 20025957231355400557460343846902970459551719336150082851284789229228243301591519224709235270590973810137783711933057789148846439426447123896893706253
972 28673007435461409407894268097638235041666211847803662736862367653207208133992947964958854811250494118750789740657457262068511174562325976629773631124
973 41053849719915032413498262597649944266594661010122378689902307314056385048505011585752410366017122795747130234933400101737001745996312865603212242850
974 58780761175041715337324607411098928098501326841143609909499411066255634427614796661891485761069517191919343064072062742922956522368017281005904893307
975 84162223010347013853983795809174270723366919761065030095489086789815122351667178374110933843505735003872928725013442466041409832886032455553446266650
976 120503556425038469884156497475878523329225608478710299537451012041714410521854130699195399076985298494538606795657897464762314943287873910376298964613
977 172537381663811295649008516567203394057613162279048176898311246244680642574363555089649512503837870203442367851651145144461506258665888292725411570436
978 247039962560244381551778091902875045937187269673574174563655265000315427999698048050083040504092103832341152729097428978146257786555138891786535424975
979 353713708979751717425181856703222165593198691366237694501617573211481596922139594668748863254627889960859923860471300870165034725186046986294346667588
980 506450774819757112563792045948198055494699120697714638785691092171755369328453673519732695532877221482749301649197462096317806142497946012474672841429
981 725142324730696471289758277778817604246392134126895585522963512185384635937054891233864901151020113857374521345850812680813586107228656930045968658230
982 1038269113531295009570404593437637774216050275076479484175896338306522031692217614714062018048816790141623593584177281654820702524972464406500035808427
983 1486610785482231611959273052059676488226625929484650675459927265423686449110322683621257972656680733850106296720594930305083332883666197265052183532245
984 2128557011067744243480952810465867168683833220034794420326480636410221917285741463469170698603837710474931493419256501972975257025295446247177204080578
985 3047712216032185568586198085703937681352394422668600864595056274098700722154694782416622920152374518723853096773072037003728803556646358689223432477330
986 4363784397087562420703564509354806042871016886606384219033259009149638985588630101502236232217987225845818681226658179235745646650846042925940819702106
987 6248176273510098694448686429027251649012503646142141509412608729380123863588137182176704939633998955697388378429942018196676785664268569677789840582990
988 8946309511760822049877456387280734301632706720641599415966245165194887208815337880621226349429539727776707208500660425446301130601186292234407152947897
989 12809589762680832255991560168524330205685697009557928730182584802270191134190032690258647330720834044770163010610860907868729168969244205871533872368209
990 18341176005143555084319056884728798113234794756405321785446852389496842762064625247757971206649692201173837822340560564812358082674408976525282943801518
991 26261515770873012112042391141620452932676076164028033830527223346765956173301983425470926075084560850671839425900241747620242476363824289332226970295498
992 37602182452401393523774157535823851400174541940139915939992333944857168248663512802896882213295063134821068956475132325411505511728789004095105829985358
993 53840237446280794126274022339830097801960333765001926699700903640799947515542951464730849470029145169423462740441012423597027789421715604707682718806205
994 77090618578460271137816551660657974909653407115902930028242298946867067782074729555807665261557899997675894182285538456891037232807281551577089378657952
995 110381614723369132254453861207464346998726895656926198895644328676178133377211219795417292242310022332961793578625717279402641413768915466556504892920522
996 158049309368327376898039184868557440452939747391007841097247926442900000897920340982639926559837697188967763080615561537383911938640137984163875042560786
997 226302372942237040206391259151847655104979178143524816861061098127530887272107773831858843995129874526351492511520978899226290870248107882965097198152676
998 324030773784620781200324363571218917280978591867763793203504698030627676890835157150948320417864916168251373564298532262451814578082392974738560386996740
999 463963751342005907862817349252045142540229094527041890977416643658146329970439917940929126504322622439925750519306480438078104581293043057674565678829381
1000 664327891688190015673973857797620317892422334688277018553883360721307270831196659241962422182358142505091348981304783851853391736221200232700687472939798