0 0
1 0
2 0
3 1
4 1
5 0
6 1
7 2
8 3
9 1
10 4
11 5
12 9
13 5
14 14
15 14
16 28
17 19
18 47
19 42
20 89
21 66
22 155
23 131
24 286
25 221
26 507
27 417
28 924
29 728
30 1652
31 1341
32 2993
33 2380
34 5373
35 4334
36 9707
37 7753
38 17460
39 14041
40 31501
41 25213
42 56714
43 45542
44 102256
45 81927
46 184183
47 147798
48 331981
49 266110
50 598091
51 479779
52 1077870
53 864201
54 1942071
55 1557649
56 3499720
57 2806272
58 6305992
59 5057369
60 11363361
61 9112264
62 20475625
63 16420730
64 36896355
65 29587889
66 66484244
67 53317085
68 119801329
69 96072133
70 215873462
71 173118414
72 388991876
73 311945595
74 700937471
75 562110290
76 1263047761
77 1012883066
78 2275930827
79 1825158051
80 4101088878
81 3288813893
82 7389902771
83 5926246929
84 13316149700
85 10678716664
86 23994866364
87 19242396629
88 43237262993
89 34673583028
90 77910846021
91 62479659622
92 140390505643
93 112584429049
94 252974934692
95 202870165265
96 455845099957
97 365559363741
98 821404463698
99 658715265222
100 1480119728920
101 1186963827439
102 2667083556359
103 2138834994142
104 4805918550501
105 3854047383798
106 8659965934299
107 6944753544643
108 15604719478942
109 12514013318097
110 28118732797039
111 22549473023585
112 50668205820624
113 40632746115136
114 91300951935760
115 73217678844209
116 164518630779969
117 131933698050896
118 296452328830865
119 237736309624178
120 534188638455043
121 428386026881761
122 962574665336804
123 771924948079221
124 1734499613416025
125 1390960692218565
126 3125460305634590
127 2506424561495246
128 5631884867129836
129 4516420997853155
130 10148305864982991
131 8138309428625082
132 18286615293608073
133 14664726862836146
134 32951342156444219
135 26424924722233155
136 59376266878677374
137 47616069019280365
138 106992335897957739
139 85801191600910529
140 192793527498868268
141 154608404917238104
142 347401932416106372
143 278594719099778797
144 625996651515885169
145 502010337333344476
146 1128006988849229645
147 904591370615663966
148 2032598359464893611
149 1630017326182574121
150 3662615685647467732
151 2937189730080557577
152 6599805415728025309
153 5292633011830041853
154 11892438427558067162
155 9536995145808582886
156 21429433573366650048
157 17185071439388109015
158 38614505012754759063
159 30966428719175232934
160 69580933731929991997
161 55799576452142868078
162 125380510184072860075
163 100547362451105224931
164 225927872635178085006
165 181180086636215728153
166 407107959271393813159
167 326475235086283309937
168 733583194357677123096
169 588288045907609541312
170 1321871240265286664408
171 1060058429443960433033
172 2381929669709247097441
173 1910159286172896205720
174 4292088955882143303161
175 3441988099153207530474
176 7734077055035350833635
177 6202248242055039508881
178 13936325297090390342516
179 11176065154188558364109
180 25112390451278948706625
181 20138573539145429851397
182 45250963990424378558022
183 36288455605467507070734
184 81539419595891885628756
185 65389537529569808409419
186 146928957125461694038175
187 117827875201359392699490
188 264756832326821086737665
189 212318494655031502447594
190 477075326981852589185259
191 382584707528180479437155
192 859660034510033068622414
193 689393821636884091632853
194 1549053856146917160255267
195 1242244742038213548059569
196 2791298598185130708314836
197 2238447677783801251888120
198 5029746275968931960202956
199 4033543340223344256374405
200 9063289616192276216577361
201 7268193953752733212091076
202 16331483569945009428668437
203 13096832956415620472951766
204 29428316526360629901620203
205 23599677523697742640759513
206 53027994050058372542379716
207 42525149482776250374571969
208 95553143532834622916951685
209 76627671573756115183139229
210 172180815106590738100090914
211 138078293015610873291523654
212 310259108122201611391614568
213 248808486680346853283230143
214 559067594802548464674844711
215 448337401137812484683138222
216 1007404995940360949357982933
217 807876081482895317958074854
218 1815281077423256267316057787
219 1455742397078173434041121155
220 3271023474501429701357178942
221 2623157158906151585274132641
222 5894180633407581286631311583
223 4726765871579603135398300097
224 10620946504987184422029611680
225 8517337792313732871905444224
226 19138284297300917293935055904
227 15347712376566787557427911777
228 34485996673867704851362967681
229 27655622089614650165840500128
230 62141618763482355017203467809
231 49833709050434492408790879458
232 111975327813916847425994347267
233 89797240853097005183043967937
234 201772568667013852609038315204
235 161809036864351339834785226725
236 363581605531365192443823541929
237 291569809520110857792082283141
238 655151415051476050235905825070
239 525390642395716532278608768654
240 1180542057447192582514514593724
241 946721224571586908027988108211
242 2127263282018779490542502701935
243 1705932699842909114793123362378
244 3833195981861688605335626064313
245 3073984506590366398570490810146
246 6907180488452055003906116874459
247 5539128681704597720128749426691
248 12446309170156652724034866301150
249 9981164995042421402476607684605
250 22427474165199074126511473985755
251 17985437851861250444163615727841
252 40412912017060324570675089713596
253 32408639160241495528988081670360
254 72821551177301820099663171383956
255 58398349868921575014838705441437
256 131219901046223395114501876825393
257 105230190337543315628651253054316
258 236450091383766710743153129879709
259 189618250915144970129340582266830
260 426068342298911680872493712146539
261 341680281721310026371804382934025
262 767748624020221707244298095080564
263 615686593214056651001834294413369
264 1383435217234278358246132389493933
265 1109428905741531733616102478014589
266 2492864122975810091862234867508522
267 1999121810448335009247966683907302
268 4491985933424145101110201551415824
269 3602293028717341825478337345523111
270 8094278962141486926588538896938935
271 6491107743872480110358168235323126
272 14585386706013967036946707132262061
273 11696571990858828752066876242462046
274 26281958696872795789013583374724107
275 21076494449886447147304875367585187
276 47358453146759242936318458742309294
277 37978530687731624541080459617186153
278 85336983834490867477398918359495447
279 68434947596645690083623334109894481
280 153771931431136557561022252469389928
281 123315514522222492018479377976681600
282 277087445953359049579501630446071528
283 222206879027782247644645586579284409
284 499294324981141297224147217025355937
285 400402960475581541597981008422753128
286 899697285456722838822128225448109065
287 721501204008923544868792803604640346
288 1621198489465646383690921029052749411
289 1300100245932304380420109233870862193
290 2921298735397950764111030262923611604
291 2342699693474569928559713832657389757
292 5263998428872520692670744095581001361
293 4221398981330255144531139496794473797
294 9485397410202775837201883592375475158
295 7606698122347090621230457928238391118
296 17092095532549866458432341520613866276
297 13706796391533030981733023089169948955
298 30798891924082897440165364609783815231
299 24698793654896957079662799448852257394
300 55497685578979854519828164058636072625
301 44505688315615928421898387698953764186
302 100003373894595782941726551757589836811
303 80196479233876811599490963507488330019
304 180199853128472594541217515265078166830
305 144509062210211711363624939456543600997
306 324708915338684305904842454721621767827
307 260396332362349406140708478772566496849
308 585105247701033712045550933494188264676
309 469217977548896017268467394178165368824
310 1054323225249929729314018327672353633500
311 845501580063383118186259412266754761525
312 1899824805313312847500277739939108395025
313 1523541202798825746582485721850519002324
314 3423366008112138594082763461789627397349
315 2745326385376695965686537152205863156550
316 6168692393488834559769300613995490553899
317 4946907210910964340665249183640146399673
318 11115599604399798900434549797635636953572
319 8914018778865530525455837766201353710449
320 20029618383265329425890387563836990664021
321 16062506815310763241099798981275783353245
322 36092125198576092666990186545112774017266
323 28943637162130859951346225330038344374470
324 65035762360706952618336411875151118391736
325 52154632013886855908089985526388557370511
326 117190394374593808526426397401539675762247
327 93979399522837812569682637205189462766206
328 211169793897431621096109034606729138528453
329 169345026388480664434516382927928233132758
330 380514820285912285530625417534657371661211
331 305149193420269433665791671811918601294659
332 685664013706181719196417089346575972955870
333 549859846674392949965141800462585604793969
334 1235523860380574669161558889809161577749839
335 990813207126451152862208761158494574250529
336 2226337067507025822023767650967656152000368
337 1785383707054967619126700690271747182543808
338 4011720774561993441150468341239403334544176
339 3217150274633476974885976412126150726250897
340 7228871049195470416036444753365554060795073
341 5797104481616961060277169031511150517087984
342 13025975530812431476313613784876704577883057
343 10446021323828947390922421165491704787045970
344 23471996854641378867236034950368409364929027
345 18823080012429392536590782816387855094971041
346 42295076867070771403826817766756264459900068
347 33918018178470326258158456115860114151974997
348 76213095045541097661985273882616378611875065
349 61118156879500163940417600583144119554871109
350 137331251925041261602402874465760498166746174
351 110131113224011423920143729998476492763850062
352 247462365149052685522546604464236990930596236
353 198449408804541425542820475048904617721617283
354 445911773953594111065367079513141608652213519
355 357593478373064109442690334462713483694446298
356 803505252326658220508057413975855092346659817
357 644361182758135536608187554562046226373830802
358 1447866435084793757116244968537901318720490619
359 1161098730699722329950747748438568576041106115
360 2608965165784516087066992716976469894761596734
361 2092227617842929293724432523099947545094321421
362 4701192783627445380791425240076417439855918155
363 3770063896484238417017740465415038470802702849
364 8471256680111683797809165705491455910658621004
365 6793420401470374674515857763176364984950239576
366 15264677081582058472325023468667820895608860580
367 12241320576595922214826906170906494381461323853
368 27505997658177980687151929639574315277070184433
369 22058097483052433146840881231844185880559100156
370 49564095141230413833992810871418501157629284589
371 39747318234773902901978835810480809658531508286
372 89311413376004316735971646681899310816160792875
373 71622192624282846980833692103262687038188384745
374 160933606000287163716805338785161997854349177620
375 129058731610778219637950482492380120474692301161
376 289992337611065383354755821277542118329041478781
377 232555798624570010697639030888424684892537562365
378 522548136235635394052394852165966803221579041146
379 419051069221843602992706303769922238803733779942
380 941599205457478997045101155935889042025312821088
381 755103934860205404750033883054391488114116603511
382 1696703140317684401795135038990280530139429424599
383 1360650274679322600037807459705811280829046601030
384 3057353414997007001832942498696091810968476025629
385 2451807075177889806545168922044672018253546028110
386 5509160490174896808378111420740763829222022053739
387 4418003689676329601870749958401903091797522626659
388 9927164179851226410248861379142666921019544680398
389 7960967565352786614923280342785435847475568081849
390 17888131745204013025172141721928102768495112762247
391 14345167869527556012119611337544570012817067307057
392 32233299614731569037291753059472672781312180069304
393 25849099310556799640095422064713538615970680844096
394 58082398925288368677387175124186211397282860913400
395 46578467484259125049411364397017242794129247376361
396 104660866409547493726798539521203454191412108289761
397 83931498235845168317482597188899750013253541757496
398 188592364645392662044281136710103204204665650047257
399 151239333893806618776209903918220696985541355666122
400 339831698539199280820491040628323901190207005713379
401 272523862881237830361763733899002954217919191804753
402 612355561420437111182254774527326855408126197518132
403 491071032433005899596700944546544598175748361379501
404 1103426593853443010778955719073871453583874558897633
405 884879424301674941544018508426329809626045389322885
406 1988306018155117952322974227500201263209919948220518
407 1594497626286448910375656663620416051759622920277134
408 3582803644441566862698630891120617314969542868497652
409 2873185442456792893866992735926531072835965337543403
410 6455989086898359756565623627047148387805508206041055
411 5177301270728015773074287554741033366729165788774786
412 11633290357626375529639911181788181754534673994815841
413 9329174529355152650432616362973679460641473543584458
414 20962464886981528180072527544761861215176147538400299
415 16810591628354391302714198736529215121263839783590627
416 37773056515335919482786726281291076336439987321990926
417 30291639416336680830505143907735540675817621081984757
418 68064695931672600313291870189026617012257608403975683
419 54583648143690310785500925017820291457703827105581553
420 122648344075362911098792795206846908469961435509557236
421 98356335348009281143797014096762157688075229485960440
422 221004679423372192242589809303609066158036664995517676
423 177231992219053221884293720224667199927665262615138789
424 398236671642425414126883529528276266085701927610656465
425 319361014771381473386386823400371223846111894481478116
426 717597686413806887513270352928647489931813822092134581
427 575468663861478636011177249752943466013367190225795254
428 1293066350275285523524447602681590955945181012317929835
429 1036958701185188360899657176329018713777925716573612697
430 2330025051460473884424104779010609669723106728891542532
431 1868535014136764159535624852434534421958548202543725089
432 4198560065597238043959729631445144091681654931435267621
433 3366983752645662245323761955339628383501032445465155229
434 7565543818242900289283491586784772475182687376900422850
435 6067095079734002203495354483879678513640203133978992710
436 13632638897976902492778846070664450988822890510879415560
437 10932527570888562534607253542124400858683719822365578079
438 24565166468865465027386099612788851847506610333244993639
439 19699733977710904696274200554544129502463093644858408270
440 44264900446576369723660300167332981349969703978103401909
441 35497694039754027561993353154913252706190330155610571718
442 79762594486330397285653653322246234056160034133713973627
443 63964634424287274419934500721877110852432797622961810179
444 143727228910617671705588154044123344908592831756675783806
445 115260288526084424847647006477159486762350364289324545345
446 258987517436702096553235160521282831670943196046000329151
447 207691863334904946125522654766000455761025629379637593985
448 466679380771607042678757815287283287431968825425637923136
449 374247805962786521400882166998442318433293560335324874496
450 840927186734393564079639982285725605865262385760962797632
451 674371244106511988804280470053283743192994454805275517121
452 1515298430840905552883920452339009349058256840566238314753
453 1215174992697180085480522149284167924298555946096287672128
454 2730473423538085638364442601623177273356812786662525986881
455 2189669674947417541688200922392293092251251295371513831874
456 4920143098485503180052643524015470365608064082034039818755
457 3945648416235265723844964750907345197655368732758813659009
458 8865791514720768903897608274922815563263432814792853477764
459 7109812773432920721740844446407763457859315377405553650629
460 15975604288153689625638452721330579021122748192198407128393
461 12811439930956034627742573025830160760918801547551667136773
462 28787044219109724253381025747160739782041549739750074265166
463 23085417061586610347379297167738342478982063569603960779022
464 51872461280696334600760322914899082261023613309354035044188
465 41598484150065758881123598772990900542960351287301741401939
466 93470945430762093481883921687889982803983964596655776446127
467 74957878342282944948139620082637424740005676878957995823210
468 168428823773045038430023541770527407543989641475613772269337
469 135069429580827852363007520460880883346944315883957517848066
470 303498253353872890793031062231408290890933957359571290117403
471 243386702115327983378163161853164832283995318354571768092547
472 546884955469200874171194224084573123174929275714143058209950
473 438567682934700743156038582692289174237878273243528807965469
474 985452638403901617327232806776862297412807548957671866175419
475 790271657584528857549357385937737955458924594068714826302497
476 1775724295988430474876590192714600252871732143026386692477916
477 1424020321338602360483271389469151471650685822201200674140888
478 3199744617327032835359861582183751724522417965227587366618804
479 2565995953572959332425947578652338208330656737095101518780413
480 5765740570899992167785809160836089932853074702322688885399217
481 4623764938665635195843132971652903196173103787428788040759692
482 10389505509565627363628942132488993129026178489751476926158909
483 8331736524472951500211756739488428141183731439417790404179630
484 18721242034038578863840698871977421270209909929169267330338539
485 15013270448231262559472075104141896325199282277180264966918601
486 33734512482269841423312773976119317595409192206349532297257140
487 27052978558511530364052455611465849411393641368587057734518169
488 60787491040781371787365229587585167006802833574936590031775309
489 48747782930501103982784849080261213920608474483529797264175741
490 109535273971282475770150078667846380927411308058466387295951050
491 87840469599292902151417685199051016418196474943523647766293478
492 197375743570575377921567763866897397345607783001990035062244528
493 158283056901783579752934927748107594848019782541996184560126791
494 355658800472358957674502691615004992193627565543986219622371319
495 285216213169868280072985449065948413763804257945513682828538006
496 640875013642227237747488140680953405957431823489499902450909325
497 513941857374142537427437619363112587041647348085982404182498110
498 1154816871016369775174925760044065992999079171575482306633407435
499 926091226812095517820473589746901819721236081435013585279447331
500 2080908097828465292995399349790967812720315253010495891912854766
501 1668758728390512312602363379407178580040726519661464710815905545
502 3749666826218977605597762729198146392761041772671960602728760311
503 3006999324640560810815872939537869632441551334445509477192302097
504 6756666150859538416413635668736016025202593107117470079921062408
505 5418425554609489918200126108605324972801768292333425313544665856
506 12175091705469028334613761777341340998004361399450895393465728264
507 9763665475500099227229508608273885657644144441562979557113364505
508 21938757180969127561843270385615226655648505841013874950579092769
509 17593517260078518252813887885946665970806129691784320707010394120
510 39532274441047645814657158271561892626454635532798195657589486889
511 31702422656469226789072778993889112313292650282576854507692457274
512 71234697097516872603729937265451004939747285815375050165281944163
513 57125791701126164067471046157508558597260765224582516364599881009
514 128360488798643036671200983422959563537008051039957566529881825172
515 102937119753986099392802716259340117253039936097951904672974401437
516 231297608552629136064003699682299680790047987137909471202856226609
517 185486280499769200738672029580468122134268816264540082894481706181
518 416783889052398336802675729262767802924316803402449554097337932790
519 334234728306615235456806415941639798043087923235861375875830628046
520 751018617359013572259482145204407600967404726638310929973168560836
521 602270169552167537541347758843235925058585619666989636991819638971
522 1353288786911181109800829904047643526025990346305300566964988199807
523 1085253345665628807716288561146047399010492649874172305848999188882
524 2438542132576809917517118465193690925036482996179472872813987388689
525 1955558956463348647342177662890879451084575965972290203956807838778
526 4394101089040158564859296128084570376121058962151763076770795227467
527 3523795478242438725233407026339738324046975646053645178662986577571
528 7917896567282597290092703154424308700168034608205408255433781805038
529 6349660045503507212201473790975449827205634928124053280727603066245
530 14267556612786104502294176945399758527373669536329461536161384871283
531 11441692045525036015326110180764047024215010254259053434096768382609
532 25709248658311140517620287126163805551588679790588514970258153253892
533 20617216658289611714495650736375208354579304464453514816888987937528
534 46326465316600752232115937862539013906167984255042029787147141191420
535 37150940703836176532946397306927852575803690044847568404354921636501
536 83477406020436928765062335169466866481971674299889598191502062827921
537 66943681974890363946611588598914222260747288719495544604036129128948
538 150421087995327292711673923768381088742718963019385142795538191956869
539 120628346724273105298008732476394719057775364344737166595856984464422
540 271049434719600398009682656244775807800494327364122309391395176421291
541 217364769970217656658285512367295311003466251738880687399574321085817
542 488414204689818054667968168612071118803960579103002996790969497507108
543 391677781443873503307691388721170526858269691708859475987252160885713
544 880091986133691557975659557333241645662230270811862472778221658392821
545 705778974660035711326253680979366429807426830841883684190543818592925
546 1585870960793727269301913238312608075469657101653746156968765476985746
547 1271769767577565061283350946054412172520499962520721948765473819278534
548 2857640728371292330585264184367020247990157064174468105734239296264280
549 2291649935453762980628166919291974505277083932495629841159309295578671
550 5149290663825055311213431103658994753267240996670097946893548591842951
551 4129410495948857391868615130421432420510657026695190054499713115542814
552 9278701159773912703082046234080427173777898023365288001393261707385765
553 7440940599278818291841598022950969258544324929165727788052857887421622
554 16719641759052730994923644257031396432322222952531015789446119594807387
555 13408111655722770094950661364501859594288555050060478055892974822928579
556 30127753414775501089874305621533256026610778002591493845339094417735966
557 24160582358331549286765242279982365690866547881696743577498977482229009
558 54288335773107050376639547901515621717477325884288237422838071899964975
559 43535865070498271184824966986035115620899333052651971901232069240664545
560 97824200843605321561464514887550737338376658936940209324070141140629520
561 78448918131438599663404790181497987408343873765984981000337049382193984
562 176273118975043921224869305069048724746720532702925190324407190522823504
563 141360065914103592746289481873585852959275991989592181225302210381294065
564 317633184889147513971158786942634577705996524692517371549709400904117569
565 254722037106482520888274095250546712155064406468910171324744239905017488
566 572355221995630034859432882193181289861060931161427542874453640809135057
567 458993250803251106717448268816220430665272516682109552775011611285411634
568 1031348472798881141576881151009401720526333447843537095649465252094546691
569 827077259102112555747706977443728002016125337630337714199197880714152545
570 1858425731900993697324588128453129722542458785473874809848663132808699236
571 1490341723602132248294329419825622151191605964525646648424476863379958325
572 3348767455503125945618917548278751873734064749999521458273139996188657561
573 2685502991003106253072295105896857724558584123104212524047861013522851781
574 6034270446506232198691212654175609598292648873103733982321001009711509342
575 4839109179105258193913246968104374024925670714525168106697616859568615886
576 10873379625611490392604459622279983623218319587628902089018617869280125228
577 8719773437509338451763507760072467322851232996207946506368862023234361123
578 19593153063120828844367967382352450946069552583836848595387479892514486351
579 15712488804716748586517706590384357648143990302154070195716234728848741114
580 35305641867837577430885673972736808594213542885990918791103714621363227465
581 28312926500630167296131475142424918268920785580044795101756341915748847474
582 63618568368467744727017149115161726863134328466035713892860056537112074939
583 51018130672554326017403380563121166242357533188144988986819949350211968579
584 114636699041022070744420529678282893105491861654180702879680005887324043518
585 91931494869097912023148624257586645132055114046080508994616398452860922413
586 206568193910119982767569153935869538237546975700261211874296404340184965931
587 165654829713576396761823910241404059347849394842325691866499955237536012097
588 372223023623696379529393064177273597585396370542586903740796359577720978028
589 298499688779217894790717778193456183369602089746341720868912802793045888344
590 670722712402914274320110842370729780954998460288928624609709162370766866372
591 537877853337272776291216974418677656933245765384912595607296314815256990125
592 1208600565740187050611327816789407437888244225673841220217005477186023856497
593 969222401182132169110828620564185964324600550035270345478621965163812754716
594 2177822966922319219722156437353593402212844775709111565695627442349836611213
595 1746478419077459826902544791208085094821489991058753815824301792001280846622
596 3924301385999779046624701228561678497034334766767865381519929234351117457835
597 3147045368104451388832985057917779366537445325744381911174249407513649365929
598 7071346754104230435457686286479457863571780092512247292694178641864766823764
599 5670779805077238873527246019769763591855824757826619197344231026352398304457
600 12742126559181469308984932306249221455427604850338866490038409668217165128221
601 10218392122208681824290671344397237230109225418256629203868428049378416189693
602 22960518681390151133275603650646458685536830268595495693906837717595581317914
603 18412906364258708182512178326018985047283429608165485687382640694569563432678
604 41373425045648859315787781976665443732820259876760981381289478412165144750592
605 33178910803598832957566274995043695915646055686852124897775265766973997507607
606 74552335849247692273354056971709139648466315563613106279064744179139142258199
607 59786331409907567498299960302684428780103689484926467068672119106734708183270
608 134338667259155259771654017274393568428570005048539573347736863285873850441469
609 107731246652846525230920331966752835564112371250465231176840009946113139765806
610 242069913912001785002574349241146403992682376299004804524576873231986990207275
611 194124998669062827269953977577077997208673694533466040416408982392608558624739
612 436194912581064612272528326818224401201356070832470844940985855624595548832014
613 349801160564848310233494681207899239556794747549470035701416883178100129973081
614 785996073145912922506023008026123640758150818381940880642402738802695678805095
615 630319911250127439542482304395302398410029765365936885357394838017204107456753
616 1416315984396040362048505312421426039168180583747877765999797576819899786261848
617 1135797233710761232739517689234022880314945565931410916343819621980795808778176
618 2552113218106801594788023001655448919483126149679288682343617198800695595040024
619 2046635895646167801590987616816728437578210349113814651357192414837103893718601
620 4598749113752969396379010618472177357061336498793103333700809613637799488758625
621 3687910451817562827527540690889471799798071715610699598687436820781491403818200
622 8286659565570532223906551309361649156859408214403802932388246434419290892576825
623 6645385009399137197969998235288905794639546847906917985058002028474903382477226
624 14932044574969669421876549544650554951498955062310720917446248462894194275054051
625 11974570017388095051434092000251120956657479930014502531075683255200782296395025
626 26906614592357764473310641544901675908156434992325223448521931718094976571449076
627 21577429584368806619846547779939460746138501910217638902504250491369097657531277
628 48484044176726571093157189324841136654294936902542862351026182209464074228980353
629 38881184609745859524744733545152796864813914922339725979597614973295758867844101
630 87365228786472430617901922869993933519108851824882588330623797182759833096824454
631 70061473761095377713003737104780597400433438812760501253530432700833171886511630
632 157426702547567808330905659974774530919542290637643089584154229883593004983336084
633 126246413396218290142646656415146730383922766747222314310221412156055591964668555
634 283673115943786098473552316389921261303465057384865403894375642039648596948004639
635 227488176308663186043909397079555128319975729450403590837684662584426176869847714
636 511161292252449284517461713469476389623440786835268994732060304624074773817852353
637 409919529340004388616198972805067991687387824132087718204597054195704188912673194
638 921080821592453673133660686274544381310828610967356712936657358819778962730525547
639 738649468561112470561371110549031517943416516285672585569744967208500950687700067
640 1659730290153566143695031796823575899254245127253029298506402326028279913418225614
641 1331000350932458061749859659079612372998216435099444431141254413015483151643198741
642 2990730641086024205444891455903188272252461562352473729647656739043763065061424355
643 2398379758714678614256402907372607417197661643538701884076147293236780864105925681
644 5389110399800702819701294363275795689450123205891175613723804032280543929167350036
645 4321730992018482267194751114982800645250677997451918160788911152059246216704623096
646 9710841391819185086896045478258596334700801203343093774512715184339790145871973132
647 7787490158515381433957697270648403106647784849429877497799951325517324793273275717
648 17498331550334566520853742748906999441348586052772971272312666509857114939145248849
649 14032572383837667354090796593241396979951479200795011935301626336399036362576596228
650 31530903934172233874944539342148396421300065253567983207614292846256151301721845077
651 25285821708849947954811440019555402547996370902202848770112617835374439732418524566
652 56816725643022181829755979361703798969296436155770831977726910681630591034140369643
653 45563476318009901229035335935389793401251544454362995142915919182655187664298441305
654 102380201961032083058791315297093592370547980610133827120642829864285778698438810948
655 82102547351872129784567419381259201517292807057973680747839528517005030766558894209
656 184482749312904212843358734678352793887840787668107507868482358381290809464997705157
657 147943678279041984287826651232483385771799525064496822263558749046940966362737252253
658 332426427591946197131185385910836179659640312732604330132041107428231775827734957410
659 266585296664776342627926154059611995405133594726081188616321886898295840231556599366
660 599011724256722539759111539970448175064773907458685518748362994326527616059291556776
661 480370105870988181419012037143319565431439837797101152395599856475172742190472209663
662 1079381830127710721178123577113767740496213745255786671143962850801700358249763766439
663 865597020921498882387037694030060170469907502184766707364684881224823456290848156142
664 1944978851049209603565161271143827910966121247440553378508647732026523814540611922581
665 1559751935998698902597135614257087305927653583052887823539562707276873100440235976102
666 3504730787047908506162296885400915216893774830493441202048210439303396914980847898683
667 2810575871970708485952198965173888081436028749625320085873332613251347270831460078723
668 6315306659018616992114495850574803298329803580118761287921543052554744185812307977406
669 5064482723046607408759432499658002522821428413546329025587773146580270015421083874785
670 11379789382065224400873928350232805821151231993665090313509316199135014201233391852191
671 9125882530989325478066694815748691379765832329744081373794875665806091456643768056129
672 20505671913054549878940623165981497200917064323409171687304191864941105657877159908320
673 16444272105111831809633360849890808343972660407211419339097089345715284216654475726976
674 36949944018166381688573984015872305544889724730620591026401281210656389874531635635296
675 29631554444043875357007317981730188580682896653153253061099067530747197114520927964449
676 66581498462210257045581301997602494125572621383773844087500348741403586989052563599745
677 53394216123278213498207344865763113888862385137832010365498370556371674091186111362272
678 119975714585488470543788646863365608014435006521605854452998719297775261080238674962017
679 96213052906254132402588619979332682706255518036927097148599416272150784103573491564194
680 216188767491742602946377266842698290720690524558532951601598135569926045183812166526211
681 173369930708766684041995991729128721903297391659437864818497089854146935171424786324289
682 389558698200509286988373258571827012623987916217970816420095225424072980355236952850500
683 312401820397996735348965886822030973426946042595460048750197551842076829287385658090405
684 701960518598506022337339145393857986050933958813430865170292777266149809642622610940905
685 562928628909275971030369250300955734527285307877408681238592315278219915526661739174789
686 1264889147507781993367708395694813720578219266690839546408885092544369725169284350115694
687 1014362338996502757686305032215888959477880001408890913920490329108226638930008269031310
688 2279251486504284751054013427910702680056099268099730460329375421652596364099292619147004
689 1827817776417057964398077645995769455105504574568248227647477407822589640695946089290483
690 4107069262921342715452091073906472135161603842667978687976852829475186004795238708437487
691 3293613825500787508740318460126591639533979269508621374249865750760823003029300888178314
692 7400683088422130224192409534033063774695583112176600062226718580236009007824539596615801
693 5934887039338400679850168719902241590267108417236226915624330237297775645491184797727970
694 13335570127760530904042578253935305364962691529412826977851048817533784653315724394343771
695 10694296913922917732932727994159655414229562381685221436476584330996832010853840484794115
696 24029867041683448636975306248094960779192253911098048414327633148530616664169564879137886
697 19270457167098931583892746973837546955229799946649053893475379054831560298806909192071741
698 43300324208782380220868053221932507734422053857747102307803012203362176962976474071209627
699 34724163955606366369908034242254616193421816292783269850804217479527448675023405363932001
700 78024488164388746590776087464187123927843870150530372158607229682889625637999879435141628
701 62570781375881311804760800195770054689651853804396156201278391258193737261783383263281368
702 140595269540270058395536887659957178617495723954926528359885620941083362899783262698422996
703 112748652119995112960684121706441740121265686443313642009411447162417074313023284799073629
704 253343921660265171356221009366398918738761410398240170369297068103500437212806547497496625
705 203166050916151370200297687855727233307147577759322684561164012199277100161566645961704364
706 456509972576416541556518697222126152045908988157562854930461080302777537374373193459200989
707 366092573780260284316905131072840658860027096841553812378708515265917511525829832296570254
708 822602546356676825873423828294966810905936084999116667309169595568695048900203025755771243
709 659676023492567911756816385077853385353056565916885539491625092502054637535939839420905353
710 1482278569849244737630240213372820196258992650916002206800794688070749686436142865176676596
711 1188695120136937110190328959367807469765963181840670479687878110834612560426032858052341497
712 2670973689986181847820569172740627666024955832756672686488672798905362246862175723229018093
713 2141954593341812649387056598450673581612049216832887746292419780572804323972082704597581949
714 4812928283327994497207625771191301247637005049589560432781092579478166570834258427826600042
715 3859668810123118958010898132108435135790919014597343166176550909739974807288208581281359590
716 8672597093451113455218523903299736383427924064186903598957643489218141378122467009107959632
717 6954882876669807146594682369641974829249054266422448179073512360050970894806341132424181991
718 15627479970120920601813206272941711212676978330609351778031155849269112272928808141532141623
719 12532265903574232413229422035408171519218843078784246765134194398958116185410675590389319222
720 28159745873695153015042628308349882731895821409393598543165350248227228458339483731921460845
721 22582362846790727748407888642583686041926032597031799957104668209320083167735149273956323614
722 50742108720485880763450516950933568773821854006425398500270018457547311626074633005877784459
723 40692011777269385428272050343758054251114664488177845308299544647185344643750159322310780067
724 91434120497755266191722567294691623024936518494603243808569563104732656269824792328188564526
725 73324471567276608511858405593517254815747886603457198457374686666867394793809782279834108073
726 164758592065031874703580972888208877840684405098060442265944249771600051063634574608022672599
727 132126132275024651619994617638449677276051182982781089116869107751918000913574951650499344593
728 296884724340056526323575590526658555116735588080841531382813357523518051977209526258522017192
729 238083063632308483215439378481726132656432291701517640723318936438467445857444356887856780672
730 534967787972365009539014969008384687773167879782359172106132293961985497834653883146378797864
731 429010856615081177943570208165108232392786771063622620499682465275436052890784477909021361785
732 963978644587446187482585177173492920165954650845981792605814759237421550725438361055400159649
733 773050851604673492754454347490110820429600171483876812829451230400452943692098240034235578536
734 1737029496192119680237039524663603740595554822329858605435265989637874494417536601089635738185
735 1392989501202527365426155385338601152558741421909604413105497224512857603616222838964421521434
736 3130018997394647045663194910002204893154296244239463018540763214150732098033759440054057259619
737 2510080347796793172991493872153714561025154993813735418264717220038327438109634841123871316721
738 5640099345191440218654688782155919454179451238053198436805480434189059536143394281177928576340
739 4523008498597174411089350295340806045713037666149067431646260438663589701649982279018478781053
740 10163107843788614629744039077496725499892488904202265868451740872852649237793376560196407357393
741 8150179692988233391646182654309634015204606231866933855070197654227386974253029122301799893061
742 18313287536776848021390221731806359515097095136069199723521938527080036212046405682498207250454
743 14686116342385789040833389372837531545605526570351333300098001311516238939443358839214886138446
744 32999403879162637062223611104643891060702621706420533023619939838596275151489764521713093388900
745 26463467229765081413036404386115993530301701367936133578592136181307423186299434804800007143515
746 59462871108927718475260015490759884591004323074356666602212076019903698337789199326513100532415
747 47685520221548426103057000477481422606308148276771866323717941150112514090933123360927979527346
748 107148391330476144578317015968241307197312471351128532925930017170016212428722322687441080059761
749 85926338338692799888296419876875878121306024442292800180804212201211121524088634131313107675930
750 193074729669168944466613435845117185318618495793421333106734229371227333952810956818754187735691
751 154833911552024570681374016445722729803620619627900399249647958320128726519655446048369059587107
752 347908641221193515147987452290839915122239115421321732356382187691356060472466402867123247322798
753 279001068007861744354909855721993063439924520235714133287538441572438455476899590950067295411621
754 626909709229055259502897308012832978562163635657035865643920629263794515949365993817190542734419
755 502742552773218085829361468736562644925859735049222131606030146011484786992121848915492306909905
756 1129652262002273345332258776749395623488023370706257997249950775275279302941487842732682849644324
757 905910777236917003857807163734826042002088155892749998931459070836232971426265584767257838146040
758 2035563039239190349190065940484221665490111526599007996181409846111512274367753427499940687790364
759 1632394814775491431161620245485958268413883105755480128855980921286764089933609691648175156554229
760 3667957854014681780351686185970179933903994632354488125037390767398276364301363119148115844344593
761 2941473816476107353047873104219047707492199682491757995112868916947745245794019012267198525936404
762 6609431670490789133399559290189227641396194314846246120150259684346021610095382131415314370280997
763 5300352668790173211513306431456138202317877738109968253893371688685040454234972810796291000898822
764 11909784339280962344912865721645365843714072052956214374043631373031062064330354942211605371179819
765 9550905486966896486447432394408275348888393997338004115263128601293766855889401143682512896217401
766 21460689826247858831360298116053641192602466050294218489306759974324828920219756085894118267397220
767 17210137008071135556426172153101504046031949791066182627937003061716102518565327753007896372078641
768 38670826834318994387786470269155145238634415841360401117243763036040931438785083838902014639475861
769 31011595313214755317807730510461916541490860047632222604569888575618595776109157229576631163614621
770 69682422147533749705594200779617061780125275888992623721813651611659527214894241068478645803090482
771 55880963842390129944212642422256649284666365632426583745180766097757033957350411591909911011554502
772 125563385989923879649806843201873711064791641521419207466994417709416561172244652660388556814644984
773 100694017460748505023401931290078978321616135936624846326383540187278122991003398298055276966705103
774 226257403450672384673208774491952689386407777458044053793377957896694684163248050958443833781350087
775 181444349832314009594019485624130360349458007153845791212175183807173595129595064252298467826199486
776 407701753282986394267228260116083049735865784611889845005553141703868279292843115210742301607549573
777 326951420911420889696610705782031667708023913394668900119761498083972807154251449256499110748055190
778 734653174194407283963838965898114717443889698006558745125314639787841086447094564467241412355604763
779 589146103115300403861247745740213410085323791765735636217728325511041874422438179463040769433749059
780 1323799277309707687825086711638328127529213489772294381343042965298882960869532743930282181789353822
781 1061604595105828173660449671680146385151913611401227645245076137871813893601346013723740523103659953
782 2385403872415535861485536383318474512681127101173522026588119103170696854470878757654022704893013775
783 1912945380425008091686334457378541537614537281538030017560771290809924835291970923393322951223102881
784 4298349252840543953171870840697016050295664382711552044148890393980621689762849681047345656116116656
785 3447008467521364035145986054998620897833040712574749671833195241042510748072224771377763227996673728
786 7745357720361907988317856895695636948128705095286301715982085635023132437835074452425108884112790384
787 6211294633265552044858205298075557587910201664249582061709661684790546525054820604440668607339219537
788 13956652353627460033176062193771194536038906759535883777691747319813678962889895056865777491452009921
789 11192366187883272023463842950694257845961745807861051387815280876065643185907299223802872112109464112
790 25149018541510732056639905144465452382000652567396935165507028195879322148797194280668649603561474033
791 20167946986893012078034267491846752123949108423785465839401409004604225487944715661306446098791229458
792 45316965528403744134674172636312204505949760991182401004908437200483547636741909941975095702352703491
793 36341384729394004080103748095159710227962398375257986553322309071944965334704493504471521715670938145
794 81658350257797748214777920731471914733912159366440387558230746272428512971446403446446617418023641636
795 65484912515296756212708440128158956629898869414967866844309846205087773124686625603281541801143932949
796 147143262773094504427486360859630871363811028781408254402540592477516286096133029049728159219167574585
797 117999734987191752294881668826631624961874557741698374111553055344373478306150896950918139133694579781
798 265142997760286256722368029686262496325685586523106628514093647821889764402283926000646298352862154366
799 212628175288391260640194800987789827993709898196376121246850438682604059220819654653009701020311507534
800 477771173048677517362562830674052324319395484719482749760944086504493823623103580653655999373173661900
801 383142732747478009017249698512894121287560144264805002625646703166263242708434822951564437486556734147
802 860913905796155526379812529186946445606955628984287752386590789670757066331538403605220436859730396047
803 690399348337068778002757631661842152313105382915858871007794525187097882843923235306665700393485169434
804 1551313254133224304382570160848788597920061011900146623394385314857854949175461638911886137253215565481
805 1244056638543633535397062227699840566894515773249092755012237492837020309039973226556784874346287130194
806 2795369892676857839779632388548629164814576785149239378406622807694875258215434865468671011599502695675
807 2241712602470293082385327792510630750233166394816005494402179840044952832019384874218551837646700734915
808 5037082495147150922164960181059259915047743179965244872808802647739828090234819739687222849246203430590
809 4039426531220491375176694616248469731709092558398332133418860300531895567255408092025455885945789825869
810 9076509026367642297341654797307729646756835738363577006227662948271723657490227831712678735191993256459
811 7278795097617444004550287973569890665280909574781250367210982487784780922254204613905774686892904165505
812 16355304123985086301891942770877620312037745313144827373438645436056504579744432445618453422084897421964
813 13115935557588133672518349413556199378465928296761909139646523248803619224745635923738134621137783082328
814 29471239681573219974410292184433819690503673609906736513085168684860123804490068369356588043222680504292
815 23634099221602530306442230744447510977318654887926077740649627923841285501998637059524228108977801587469
816 53105338903175750280852522928881330667822328497832814253734796608701409306488705428880816152200482091761
817 42587175239161353646928641597990019068969601906668645652731691933663743029235704293094722664360463586620
818 95692514142337103927781164526871349736791930404501459906466488542365152335724409721975538816560945678381
819 76739438124778280587294753673328841645140983385758891994384424532542694808487342488405044261178283679230
820 172431952267115384515075918200200191381932913790260351900850913074907847144211752210380583077739229357611
821 138279689381498457574709806124861368805761532311170105559198180476028895364960114015070261480921409265001
822 310711641648613842089785724325061560187694446101430457460049093550936742509171866225450844558660638622612
823 249171390391893665102370671873529033027073897176019243895235337607450541952699094698785627338917513036841
824 559883032040507507192156396198590593214768343277449701355284431158387284461870960924236471897578151659453
825 448991331030112299664495530449922928993455978412600563019247274026965637874131980240521106039582047887613
826 1008874363070619806856651926648513522208224321690050264374531705185352922336002941164757577937160199547066
827 809054422432401172294527068072119626241842240453468945250519768765837826414570055623022099236495664696294
828 1817928785503020979151178994720633148450066562143519209625051473951190748750572996787779677173655864243360
829 1457865694100732106521147457098436451201680300102650827393778979212318560210134921405278683976742247434679
830 3275794479603753085672326451819069599651746862246170037018830453163509308960707918193058361150398111678039
831 2626983207935422151445706062792752774691908802596988154875571242717028575165143052410801776410151528939654
832 5902777687539175237118032514611822374343655664843158191894401695880537884125850970603860137560549640617693
833 4733660173704485192193473908917506050853427162348820864412609432375827869170842839598337045127140359112718
834 10636437861243660429311506423529328425197082827191979056307011128256365753296693810202197182687689999730411
835 8529760895474597388563738577404575149035564467440146346769972938597566459290994023014661913970701169557347
836 19166198756718257817875245000933903574232647294632125403076984066853932212587687833216859096658391169287758
837 15370098034948145621504980332446834476050509989540799920719620560632193622467536649800534227814830358843129
838 34536296791666403439380225333380738050283157284172925323796604627486125835055224483017393324473221528130887
839 27695959652192855206438983578338478723268211762072271749846957005451498671878681856231521010629092338845105
840 62232256443859258645819208911719216773551369046245197073643561632937624506933906339248914335102313866975992
841 49906394826614549060885205665827572526333667273713725244516225188118319457522761132817927552288051886974016
842 112138651270473807706704414577546789299885036319958922318159786821055943964456667472066841887390365753950008
843 89928216096052113852258192490057695496819580808317468823490518638389123178812588195480435345731406205821097
844 202066867366525921558962607067604484796704617128276391141650305459445067143269255667547277233121771959771105
845 162045046097088356767589620243374361826218703593672647562676012009174263421979428604884769439678417640924024
846 364111913463614278326552227310978846622923320721949038704326317468619330565248684272432046672800189600695129
847 291995083462578035411220799557662180293524197936593859965140824097834190322081843863027712578853178165592202
848 656106996926192313737773026868641026916447518658542898669467141566453520887330528135459759251653367766287331
849 526156959560702635094141847554353208449142024315621686267002329477793593987228112877316816112478607241619153
850 1182263956486894948831914874422994235365589542974164584936469471044247114874558641012776575364131975007906484
851 948102080388770349148993826426303207209971716595136758634607965664287711209412371998487471830506545931879533
852 2130366036875665297980908700849297442575561259569301343571077436708534826083971013011264047194638520939786017
853 1708420916047597583926056721977347443814731567289786271203471800522040708861786753890093391476610582249525637
854 3838786952923262881906965422826644886390292826859087614774549237230575534945757766901357438671249103189311654
855 3078468117264435647129902527275600649785532976164438102205685402372822537293383385009751519025145066871665550
856 6917255070187698529036867950102245536175825803023525716980234639603398072239141151911108957696394170060977204
857 5547207868970860465833022144803992330205024394148873885978021037752616243807544520791450830147859685438837291
858 12464462939158558994869890094906237866380850197172399602958255677356014316046685672702559787844253855499814495
859 9995723187452134176166770477377846185961358779187963819185920041976220609532524536920860476721539236932642754
860 22460186126610693171036660572284084052342208976360363422144175719332234925579210209623420264565793092432457249
861 18011670808129419460702912239710230196585874591321273488936276715108630559854230193494010617992113540938651786
862 40471856934740112631739572811994314248928083567681636911080452434440865485433440403117430882557906633371109035
863 32455909314062827347203431049661930238303567755548327241330095761308455535111734746544280741287332329365100003
864 72927766248802939978943003861656244487231651323229964152410548195749321020545175149661711623845238962736209038
865 58483527742869532092442485051704544445513958159002910400016729149549496045287670596611441500550020174309760821
866 131411293991672472071385488913360788932745609482232874552427277345298817065832845746273153124395259137045969859
867 105383675562865767326146434911318174725535219078778291393740643957057776555656909896205992365132571292101309041
868 236794969554538239397531923824678963658280828561011165946167921302356593621489755642479145489527830429147278900
869 189894821734542004163827973965065333378259567641235784952444006494848313111120516342884594624945279311355730680
870 426689791289080243561359897789744297036540396202246950898611927797204906732610271985363740114473109740503009580
871 342178645117404006723678358735997138383816047639789457339908565259414370177146665538685137854660401721248587941
872 768868436406484250285038256525741435420356443842036408238520493056619276909756937524048877969133511461751597521
873 616584613023622247725187871754809630414799963843482735851055934292053219843730788328248334739418389051858740260
874 1385453049430106498010226128280551065835156407685519144089576427348672496753487725852297212708551900513610337781
875 1111047081523888257008716615261738573804172491481825865578429058316033647086903603062734015823793913183000185462
876 2496500130953994755018942743542289639639328899167345009668005485664706143840391328915031228532345813696610523243
877 2002037662453728745735414000035360696249956371529001879940632361640725716597218514180545547447970289565469078041
878 4498537793407723500754356743577650335889285270696346889608637847305431860437609843095576775980316103262079601284
879 3607547212477883012027659358804028213443501390649170875246434543980739790927294931977765244356139726879610708705
880 8106085005885606512782016102381678549332786661345517764855072391286171651364904775073342020336455830141690309989
881 6500575455861452246489770743613011032139241642225348769549270208946157577034828357276122323428286392827548679325
882 14606660461747058759271786845994689581472028303570866534404342600232329228399733132349464343764742222969238989314
883 11713632218363489524809675461185706762776288051994688640101506935266911442292199707051107264692595557021301018694
884 26320292680110548284081462307180396344248316355565555174505849535499240670691932839400571608457337779990540008008
885 21107235917608511005761557589607700613611269945796215303953612809178486805434561489625586667193028615796787668639
886 47427528597719059289843019896788096957859586301361770478459462344677727476126494329026158275650366395787327676647
887 38033924898474037808891137768366103107024604407560243814607356470766152112984132546451678873149933337011841026702
888 85461453496193097098734157665154200064884190708922014293066818815443879589110626875477837148800299732799168703349
889 68534764515327570295604577486395797571470856247157985782413075153856214281561055818651744942843395011584115345286
890 153996218011520667394338735151549997636355046956080000075479893969300093870671682694129582091643694744383284048635
891 123495378394667134907625295433520303171908795116482258107674175286210031702094759421929516021950233069811009730051
892 277491596406187802301964030585070300808263842072562258183154069255510125572766442116059098113593927814194293778686
893 222530982526848237689943312637945795207825903203237985857892969123156308152232738512781327034487089755967399393921
894 500022578933036039991907343223016096016089745275800244041047038378666433724999180628840425148081017570161693172607
895 400986974800854937209589326018590603980172637189044516290828244541720157274861201537988614135544160884005303508737
896 901009553733890977201496669241606699996262382464844760331875282920386590999860382166829039283625178454166996681344
897 722553561459884277681850655860961891223915648479038229898940007501822741877231919141621752182568107326129092566528
898 1623563115193775254883347325102568591220178030943882990230815290422209332877092301308450791466193285780296089247872
899 1301996528534745914411085995260197303976435019653889276622703527462106748274721583704817653419169339338172300190081
900 2925559643728521169294433320362765895196613050597772266853518817884316081151813885013268444885362625118468389437953
901 2346116676653659532565197980963530482444093679422921220129755297924032074754324220450072543648761393106425181814400
902 5271676320382180701859631301326296377640706730020693486983274115808348155906138105463340988534124018224893571252353
903 4227556172263267083705519315622963199173048070251661543476222345346422829426535468718086098304531964456640689628034
904 9499232492645447785565150616949259576813754800272355030459496461154770985332673574181427086838655982681534260880387
905 7617792997035840234424829282289826860084800409443614707113029413732380230660462325913413532182885411331318753066753
906 17117025489681288019989979899239086436898555209715969737572525874887151215993135900094840619021541394012853013947140
907 13726788664908714869270669932572222775986802870524016573935718806501193814759209042899513185143187947138174950508421
908 30843814154590002889260649831811309212885358080239986311508244681388345030752344942994353804164729341151027964455561
909 24734818486717128254414809181528913296983355619159584444685555288619531446653598226008254151204426805344171767013893
910 55578632641307131143675459013340222509868713699399570756193799970007876477405943169002607955369156146495199731469454
911 44570602819498717758531319764383531988872160950764002885443963487889538845511553985893866989307917288289202914963982
912 100149235460805848902206778777723754498740874650163573641637763457897415322917497154896474944677073434784402646433436
913 80313451128024259398090268194869135806852069318559155200879355258627407924059541395010862106573582951839371498483347
914 180462686588830108300297046972592890305592943968722728842517118716524823246977038549907337051250656386623774144916783
915 144719838280304566660738098542107286487613035600927576527081726945786954168429051140790341933984990723073605561397418
916 325182524869134674961035145514700176793205979569650305369598845662311777415406089690697678985235647109697379706314201
917 260776137716854367698387315167462026112445013287281884043396473975152231171036579944918199157824239338463145643400130
918 585958662585989042659422460682162202905650992856932189412995319637464008586442669635615878143059886448160525349714331
919 469902363149439241621773244056807463280819015170577881896680572608098731583835140831488020919220637832770985267711619
920 1055861025735428284281195704738969666186470008027510071309675892245562740170277810467103899062280524280931510617425950
921 846734800302843410357809775849624229018096006144214073456391793612616239757479249580534077300884125786623670993114461
922 1902595826038271694639005480588593895204566014171724144766067685858178979927757060047637976363164650067555181610540411
923 1525763388884867525902968948795777129467289023198087953206356464853661471754112951298591919981501162113702495885137569
924 3428359214923139220541974429384371024671855037369812097972424150711840451681870011346229896344665812181257677495677980
925 2749330626341115104996815256438218124222662020315938218222459479470795219685236309628172053664048775854178852603654872
926 6177689841264254325538789685822589148894517057685750316194883630182635671367106320974401950008714588035436530099332852
927 4954122603808006746444943378180148154139144060567900051178780615565501923435982962644821816326166974294960173380815549
928 11131812445072261071983733064002737303033661118253650367373664245748137594803089283619223766334881562330396703480148401
929 8927020467605369430535604942260807273117179078001688534417343109653430891052342630602574003672763363889615382702987724
930 20058832912677630502519338006263544576150840196255338901791007355401568485855431914221797770007644926220012086183136125
931 16085935048880267818428676442182885457172805178821550418552444861313639518239072246264045582661048536625356876860963950
932 36144767961557898320948014448446430033323645375076889320343452216715208004094504160485843352668693462845368963044100075
933 28985853380282999933054942948524351849268019274257027436208350465054999376907774544824371773680408290109627468886123849
934 65130621341840898254002957396970781882591664649333916756551802681770207381002278705310215126349101752954996431930223924
935 52230703010438166139376690890629315490496450553898439738895897078028847522333576406749888935329741999470725839905064025
936 117361324352279064393379648287600097373088115203232356495447699759799054903335855112060104061678843752425722271835287949
937 94116474722123898187057900345495133731859683923590944192760153146825206757910053250134586900029510043064623900816347773
938 211477799074402962580437548633095231104947799126823300688207852906624261661245908362194690961708353795490346172651635722
939 169592027362717230532756339178229412863584565757130796234343596837827902425669431518809992997008585751896448111740351974
940 381069826437120193113193887811324643968532364883954096922551449744452164086915339881004683958716939547386794284391987696
941 305594273796526860767495448978590364836807483050414244880968006053449468419155961612329277861737863838554970073467983495
942 686664100233647053880689336789915008805339847934368341803519455797901632506071301493333961820454803385941764357859971191
943 550661853799837423645950226989554056832116930641084893156895046582280066512584771399814676955725525299283242396132339670
944 1237325954033484477526639563779469065637456778575453234960414502380181699018656072893148638776180328685225006753992310861
945 992258374030173914648184785768505373642147330984782586684487461851351100925227263105663239682192667224496734431327954686
946 2229584328063658392174824349547974439279604109560235821644901964231532799943883335998811878458372995909721741185320265547
947 1787987807833321901172589790769023122469573709216538128117309548962461765531240844292963315731905853984508249150124650531
948 4017572135896980293347414140316997561749177818776773949762211513193994565475124180291775194190278849894229990335444916078
949 3221842702093832306823009135316479812921751440545018408329389426082883900869110599104475118140565663134218475616648220233
950 7239414837990812600170423275633477374670929259321792358091600939276878466344234779396250312330844513028448465952093136311
951 5805559943730302194520003931086020684218751527993312077879521062156456331006365024584738509922184703878738239485569566609
952 13044974781721114794690427206719498058889680787315104435971122001433334797350599803980988822253029216907186705437662702920
953 10461257540084644906993432410949957187592680699866810766420990365359762367213345378500725430471410176162666941568741356544
954 23506232321805759701683859617669455246482361487181915202392112366793097164563945182481714252724439393069853647006404059464
955 18850534725451416989210431137805518743108432315308416513850643063589791128356964828565727332175213920785924944923232269529
956 42356767047257176690894290755474973989590793802490331716242755430382888292920910011047441584899653313855778591929636328993
957 33967489861890404608677292028619412434075042187048725968813102732152859531777290560982439683195849569232520588575145416008
958 76324256909147581299571582784094386423665835989539057685055858162535747824698200572029881268095502883088299180504781745001
959 61207301772708593680104721893280492732699226117798748230093398493972679421277874839613168917074867234641703536852868598522
960 137531558681856174979676304677374879156365062107337805915149256656508427245976075411643050185170370117730002717357650343523
961 110291746771037985908248874812713798857740878176587783653868960894688607356475491133012320951291352452320819769079927161009
962 247823305452894160887925179490088678014105940283925589569018217551197034602451566544655371136461722570050822486437577504532
963 198738860454564768659781026570655371889064288225136554145242655150481106667253950251256219102245237352371706254210518942045
964 446562165907458929547706206060744049903170228509062143714260872701678141269705516795911590238706959922422528740648096446577
965 358115052223932146796174054302802476871846818460513373222887178445885641958927057677667692087753075022371642255517504665541
966 804677218131391076343880260363546526775017046969575516937148051147563783228632574473579282326460034944794170996165601112118
967 645301026362023698207487232631399421792234516734198697859503527852159247936959467047167809340952197274794234994858615388622
968 1449978244493414774551367492994945948567251563703774214796651578999723031165592041520747091667412232219588405991024216500740
969 1162792270355323223140054314666349003646863865430088890160035229593449425187559632151246974414213109967165813251683105777659
970 2612770514848737997691421807661294952214115429133863104956686808593172456353151673671994066081625342186754219242707322278399
971 2095279270855438472758854725626345370359486080437972912656155106851882279102551508567914901008364429494382640985882831889362
972 4708049785704176470450276533287640322573601509571836017612841915445054735455703182239908967089989771681136860228590154167761
973 3775562785204061220831476122327643955860979294563951995116722038186621881540711305823241040495838452153920032494390428056058
974 8483612570908237691281752655615284278434580804135788012729563953631676616996414488063150007585828223835056892722980582223819
975 6803329056559614943209131258913985692933087590009808930268997022296937014558254690807823868098354201175519501214472986057123
976 15286941627467852634490883914529269971367668394145596942998560975928613631554669178870973875684182425010576393937453568280942
977 12259175356112298912113228777942928234295560098699740007846285991818298498537125793886391048081666675988976925217371010279877
978 27546116983580151546604112692472198205663228492845336950844846967746912130091794972757364923765849100999553319154824578560819
979 22090270684027467577700015173443255664300755984155405873267557998225550646112923869678797743782536626186095895151926554338065
980 49636387667607619124304127865915453869963984477000742824112404965972462776204718842436162667548385727185649214306751132898884
981 39805292339692450458717341470415126439958788591545076958691132959565210628628920766643755971847515776988530244372195588840696
982 89441680007300069583021469336330580309922773068545819782803537925537673404833639609079918639395901504174179458678946721739580
983 71726658351635086702004143039358709534264740461156148697379962964198013422317642712114960411330922353371745109458677687236949
984 161168338358935156285025612375689289844187513529701968480183500889735686827151282321194879050726823857545924568137624408976529
985 129246972346992520041738810806745706749881561660090896741494670885102884033462560375723674611243417281162709703051142310580276
986 290415310705927676326764423182434996594069075189792865221678171774838570860613842696918553661970241138708634271188766719556805
987 232894996710570242987029755415047999378452253990858117177563463853933700249468925033309839462057746210917669677596302096213478
988 523310307416497919313794178597482995972521329180650982399241635628772271110082767730228393124027987349626303948785068815770283
989 419662283052920196368503233989180703343950636849883761963172842659941454894076403072642228273213658419871343974239909030137081
990 942972590469418115682297412586663699316471966030534744362414478288713726004159170802870621397241645769497647923024977845907364
991 756205304127068162300823934012530995350973583171509099576805099482705971359551692763538232586085733560543973626381370911983761
992 1699177894596486277983121346599194694667445549202043843939219577771419697363710863566408853983327379330041621549406348757891125
993 1362634873522338312050800646575844402660422602880418506325587320948655180898235573875512849670455304189368991897264886876044445
994 3061812768118824590033921993175039097327868152082462350264806898720074878261946437441921703653782683519410613446671235633935570
995 2455383198723554440283945280611725690018419132373552943516024677254125668723262556329947086569413112890585595175787719669874886
996 5517195966842379030317867273786764787346287284456015293780831575974200546985208993771868790223195796409996208622458955303810456
997 4424447641641162902084722639750883499988290754962880856590394219668730059160182011317434553324237987708779605343936122509980015
998 9941643608483541932402589913537648287334578039418896150371225795642930606145391005089303343547433784118775813966395077813790471
999 7972579165565933470601812554398490477364706416829568237296856253228326215708471550101815876792608909300581803798246674973685342
1000 17914222774049475403004402467936138764699284456248464387668082048871256821853862555191119220340042693419357617764641752787475813