0 0
1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 3
9 4
10 5
11 6
12 8
13 11
14 14
15 19
16 25
17 33
18 43
19 57
20 76
21 100
22 133
23 176
24 233
25 308
26 408
27 541
28 716
29 949
30 1257
31 1665
32 2205
33 2921
34 3870
35 5126
36 6791
37 8996
38 11917
39 15786
40 20912
41 27703
42 36698
43 48615
44 64401
45 85313
46 113015
47 149713
48 198328
49 262728
50 348041
51 461056
52 610769
53 809096
54 1071824
55 1419865
56 1880920
57 2491689
58 3300785
59 4372609
60 5792473
61 7673393
62 10165082
63 13465866
64 17838475
65 23630948
66 31304341
67 41469422
68 54935288
69 72773763
70 96404710
71 127709051
72 169178473
73 224113761
74 296887523
75 393292233
76 521001284
77 690179756
78 914293517
79 1211181040
80 1604473273
81 2125474556
82 2815654312
83 3729947829
84 4941128868
85 6545602141
86 8671076697
87 11486731009
88 15216678837
89 20157807705
90 26703409846
91 35374486542
92 46861217551
93 62077896388
94 82235704093
95 108939113938
96 144313600480
97 191174818031
98 253252714418
99 335488418511
100 444427532449
101 588741132929
102 779915950959
103 1033168665377
104 1368657083888
105 1813084616336
106 2401825749265
107 3181741700224
108 4214910365601
109 5583567449488
110 7396652065824
111 9798477815089
112 12980219515312
113 17195129880913
114 22778697330401
115 30175349396225
116 39973827211313
117 52954046726625
118 70149176607538
119 92927873937938
120 123103223334163
121 163077050545476
122 216031097272101
123 286180273879638
124 379108147817576
125 502211371151739
126 665288421697214
127 881319518969315
128 1167499792848953
129 1546607940666529
130 2048819311818267
131 2714107733515481
132 3595427252484796
133 4762927045333748
134 6309534986000277
135 8358354297818544
136 11072462031334025
137 14667889283818820
138 19430816329152568
139 25740351315152845
140 34098705612971388
141 45171167644305413
142 59839056928124233
143 79269873257276801
144 105010224572429645
145 139108930185401033
146 184280097829706446
147 244119154757830678
148 323389028015107479
149 428399252587537124
150 567508182772938157
151 751788280602644602
152 995907435360475280
153 1319296463375582759
154 1747695715963119882
155 2315203898736058039
156 3066992179338702641
157 4062899614699177921
158 5382196078074760679
159 7129891794037880561
160 9445095692773938600
161 12512087872112641240
162 16574987486811819161
163 21957183564886579840
164 29087075358924460401
165 38532171051698399000
166 51044258923811040240
167 67619246410622859401
168 89576429975509439240
169 118663505334433899641
170 157195676386132298641
171 208239935309943338881
172 275859181720566198281
173 365435611696075637521
174 484099117030509537162
175 641294793416641835802
176 849534728726585174683
177 1125393910447151372964
178 1490829522143227010485
179 1974928639173736547646
180 2616223432590378383448
181 3465758161316963558131
182 4591152071764114931094
183 6081981593907341941579
184 8056910233081078489225
185 10673133665671456872673
186 14138891826988420430803
187 18730043898752535361897
188 24812025492659877303476
189 32868935725740955792700
190 43542069391412412665373
191 57680961218400833096176
192 76411005117153368458073
193 101223030609813245761548
194 134091966335554201554248
195 177634035726966614219621
196 235314996945367447315796
197 311726002062520815773869
198 412949032672334061535417
199 547040999007888263089665
200 724675034734854877309285
201 959990031680222324625081
202 1271716033742743140398950
203 1684665066415077201934366
204 2231706065422965465024031
205 2956381100157820342333316
206 3916371131838042666958397
207 5188087165580785807357346
208 6872752231995863009291712
209 9104458297418828474315743
210 12060839397576648816649058
211 15977210529414691483607455
212 21165297694995477290964801
213 28038049926991340300256513
214 37142508224410168774572255
215 49203347621986817591221313
216 65180558151401509074828768
217 86345855846396986365793568
218 114383905773388326666050081
219 151526413997798495440622336
220 200729761619785313031843649
221 265910319771186822106672416
222 352256175617583808472465984
223 466640081390972135138516065
224 618166495388770630579138400
225 818896257008555943610982049
226 1084806576779742765717654465
227 1437062752397326574190120449
228 1903702833788298709328636513
229 2521869329177069339907774913
230 3340765586185625283518756962
231 4425572162965368049236411426
232 5862634915362694623426531875
233 7766337749150993332755168388
234 10288207078328062672662943301
235 13628972664513687956181700262
236 18054544827479056005418111688
237 23917179742841750628844643563
238 31683517491992743961599811950
239 41971724570320806634262755251
240 55600697234834494590444455513
241 73655242062313550595862567201
242 97572421805155301224707210763
243 129255939297148045186307022713
244 171227663867468851820569777964
245 226828361102303346411014233476
246 300483603164616897006876800677
247 398056024969772198231584011440
248 527311964266920243417891034153
249 698539628134389095238460812116
250 925367989236692441649475045592
251 1225851592401309338656351846269
252 1623907617371081536887935857708
253 2151219581638001780305826891861
254 2849759209772390875544287703977
255 3775127199009083317193762749569
256 5000978791410392655850114595837
257 6624886408781474192738050453545
258 8776105990419475973043877345406
259 11625865200191866848588165049382
260 15400992399200950165781927798951
261 20401971190611342821632042394788
262 27026857599392817014370092848333
263 35802963589812292987413970193738
264 47428828790004159836002135243120
265 62829821189205110001784063042071
266 83231792379816452823416105436858
267 110258649979209269837786198285191
268 146061613569021562825200168478929
269 193490442359025722661202303722049
270 256320263548230832662986366764119
271 339552055928047285486402472200977
272 449810705907256555324188670486168
273 595872319476278118149388838965096
274 789362761835303840810591142687145
275 1045683025383534673473577509451264
276 1385235081311581958959979981652241
277 1835045787218838514284168652138408
278 2430918106695116632433557491103504
279 3220280868530420473244148633790649
280 4265963893913955146717726143241912
281 5651198975225537105677706124894153
282 7486244762444375619961874777032561
283 9917162869139492252395432268136065
284 13137443737669912725639580901926713
285 17403407631583867872357307045168625
286 23054606606809404978035013170062778
287 30540851369253780597996887947095338
288 40458014238393272850392320215231403
289 53595457976063185576031901117158116
290 70998865607647053448389208162326741
291 94053472214456458426424221332389518
292 124594323583710239024421109279484856
293 165052337822103511874813429494716259
294 218647795798166697450845330611874374
295 289646661405813750899234538774201115
296 383700133620270209325658760106590633
297 508294457203980448350079869386075489
298 673346795026083960224893298880791747
299 891994590824250657675738629492666121
300 1181641252230064408574973168266867236
301 1565341385850334617900631928373457868
302 2073635843054315066250711797759533357
303 2746982638080399026475605096640325104
304 3638977228904649684151343726132991225
305 4820618481134714092726316894399858460
306 6385959866985048710626948822773316328
307 8459595710039363776877660620532849685
308 11206578348119762803353265717173174788
309 14845555577024412487504609443306166013
310 19666174058159126580230926337706024473
311 26052133925144175290857875160479340801
312 34511729635183539067735535781012190485
313 45718307983303301871088801498185365273
314 60563863560327714358593410941491531286
315 80230037618486840938824337279197555758
316 106282171543631016229682212439676896559
317 140793901178814555297417748220689087044
318 186512209162117857168506549718874452317
319 247076072722445571527099960660365983602
320 327306110340932412465924297939563539360
321 433588281884563428695606510379240435919
322 574382183063377983993024258599929522962
323 760894392225495841161530808318803975279
324 1007970464947941412688630768979169958881
325 1335276575288873825154555066918733498241
326 1768864857173437253850161577297973934159
327 2343247040236815237843185835897903457121
328 3104141432462311079004716644216707432400
329 4112111897410252491693347413195877391280
330 5447388472699126316847902480114610889521
331 7216253329872563570698064057412584823680
332 9559500370109378808541249893310488280801
333 12663641802571689887545966537527195713200
334 16775753699981942379239313950723073104480
335 22223142172681068696087216430837683994001
336 29439395502553632266785280488250268817680
337 38998895872663011075326530381560757098481
338 51662537675234700962872496919087952811681
339 68438291375216643342111810869811025916161
340 90661433547897712038199027300648709910161
341 120100829050451344304984307788898978727841
342 159099724923114355380310838170459735826322
343 210762262598349056343183335089547688638002
344 279200553973565699685295145959358714554163
345 369861987521463411723494173260007424464324
346 489962816571914756028478481048906403192165
347 649062541495029111408789319219366139018486
348 859824804093378167751972654308913827656488
349 1139025358066943867437267800268272542210651
350 1508887345588407279160761973528279966674974
351 1998850162160322035189240454577186369867139
352 2647912703655351146598029773796552508885625
353 3507737507748729314350002428105466336542113
354 4646762865815673181787270228373738878752763
355 6155650211404080460948032201902018845427737
356 8154500373564402496137272656479205215294876
357 10802413077219753642735302430275757724180500
358 14310150584968482957085304858381224060722613
359 18956913450784156138872575086754962939475376
360 25112563662188236599820607288656981784903113
361 33267064035752639095957879945136187000197988
362 44069477112972392738693182375411944724378488
363 58379627697940875695778487233793168785101101
364 77336541148725031834651062320548131724576476
365 102449104810913268434471669609205113509479589
366 135716168846665907530429549554341300509677577
367 179785645959638300269122731929753245234056065
368 238165273657579175964901219163546414019157165
369 315501814806304207799552281484094545743733641
370 417950919617217476234023951093299659253213230
371 553667088463883383764453500647640959762890806
372 733452734423521684033576232577394204996946871
373 971618008081100859998477451740940619016104036
374 1287119822887405067798029733225035164759837677
375 1705070742504622544032053684318334824013050906
376 2258737830968505927796507184965975783775941712
377 2992190565392027611830083417543369988772888583
378 3963808573473128471828560869284310607788992618
379 5250928396360533539626590602509345772548830295
380 6955999138865156083658644286827680596561881201
381 9214736969833662011455151471793656380337822913
382 12206927535225689623285234889337026369110711495
383 16170736108698818095113795758621336976899704113
384 21421664505059351634740386361130682749448534408
385 28377663643924507718399030647958363346010415608
386 37592400613758169729854182119752019726348238521
387 49799328148983859353139417009089046095458950016
388 65970064257682677448253212767710383072358654129
389 87391728762742029082993599128841065821807188536
390 115769392406666536801392629776799429167817604144
391 153361793020424706531246811896551448894165842665
392 203161121169408565884386228905640494989624792680
393 269131185427091243332639441673350878061983446809
394 356522914189833272415633040802191943883790635345
395 472292306596499809217025670578991373051608239489
396 625654099616924515748272482475542821945774082153
397 828815220786333081632658711381183316935398874833
398 1097946406213424324965298153054534194997382321642
399 1454469320403257597380931193856726138881172956986
400 1926761626999757406597956864435717511932781196475
401 2552415726616681922346229346911260333878555278628
402 3381230947403015003978888058292443650813954153461
403 4479177353616439328944186211346977845811336475102
404 5933646674019696926325117405203703984692509432088
405 7860408301019454332923074269639421496625290628563
406 10412824027636136255269303616550681830503845907190
407 13794054975039151259248191674843125481317800060651
408 18273232328655590588192377886190103327129136535753
409 24206879002675287514517495291393807311821645967841
410 32067287303694741847440569561033228808446936596403
411 42480111331330878102709873177583910638950782503593
412 56274166306370029361958064852427036120268582564244
413 74547398635025619950150442738617139447397719099996
414 98754277637700907464667938030010946759219365067837
415 130821564941395649312108507591044175567666301664240
416 173301676272726527414818380768628086206617084167833
417 229575842579096556776776445621055122326885666732076
418 304123241214122176726926888359672261774283385832072
419 402877518851823084191594826389683208533502750899909
420 533699083793218733503703333980727384101169052564148
421 707000760065945260918521714749355470307786136731981
422 936576602645041817695298160370410592634671803464057
423 1240699843859163994422225048730082854408955189296129
424 1643577362710987078613819875119766062942457940196037
425 2177276446504205812117523209100493447043626992760185
426 2884277206570151073036044923849848917351413129492166
427 3820853809215192890731343084220259509986084932956222
428 5061553653074356885153568132950342364395040122252351
429 6705131015785343963767388008070108427337498062448388
430 8882407462289549775884911217170601874381125055208573
431 11766684668859700848920956141020450791732538184700738
432 15587538478074893739652299225240710301718623117656960
433 20649092131149250624805867358191052666113663239909311
434 27354223146934594588573255366261161093451161302357698
435 36236630609224144364458166583431762967832286357566271
436 48003315278083845213379122724452213759564824542267009
437 63590853756158738953031421949692924061283447659923969
438 84239945887307989577837289307883976727397110899833279
439 111594169034242584166410544674145137820848272202190977
440 147830799643466728530868711257576900788680558559757248
441 195834114921550573744247833982029114548245383102024256
442 259424968677709312697279255931722038609528830761948225
443 343664914565017302275116545239606015336925941661781504
444 455259083599259886441527089913751153157774213863972481
445 603089883242726614972395801171328053946454772423729728
446 798923998164277188716643635153357168494700155525753984
447 1058348966841986501413922891085079207104228986287702209
448 1402013881407003803689039436324685222441154927949483712
449 1857272965006263690130566526238436375598929141813456193
450 2460362848248990305102962327409764429545383914237185921
451 3259286846413267493819605962563121598040084069762939905
452 4317635813255253995233528853648200805144313056050642113
453 5719649694662257798922568289972886027585467984000125825
454 7576922659668521489053134816211322403184397125813582018
455 10037285507917511794156097143621086832729781040050767938
456 13296572354330779287975703106184208430769865109813707843
457 17614208167586033283209231959832409235914178165864349956
458 23333857862248291082131800249805295263499646149864475781
459 30910780521916812571184935066016617666684043275678057798
460 40948066029834324365341032209637704499413824315728825736
461 54244638384165103653316735315821912930183689425542533579
462 71858846551751136936525967275654322166097867591406883534
463 95192704413999428018657767525459617429597513741271359315
464 126103484935916240589842702591476235096281557016949417113
465 167051550965750564955183734801113939595695381332678242849
466 221296189349915668608500470116935852525879070758220776427
467 293155035901666805545026437392590174691976938349627659961
468 388347740315666233563684204918049792121574452090899019276
469 514451225251582474153526907509526027217856009107848436388
470 681502776217333039108710642310639966813551390440526679237
471 902798965567248707717211112427575819339430461198747455664
472 1195954001468915513262237549820165994031407399548375115625
473 1584301741784581746825921754738215786152981851639274134900
474 2098752967036164220979448662247741813370837860747122571288
475 2780255743253497260088159304558381780184389251187649250525
476 3683054708820745967805370416985957599523819712386396706188
477 4879008710289661481067607966806123593555227111934771821813
478 6463310452074243227893529721544339379708208963574045956713
479 8562063419110407448872978383792081193079046824321168528001
480 11342319162363904708961137688350462973263436075508817778525
481 15025373871184650676766508105336420572787255787895214484713
482 19904382581474312157834116072142544166342482899829986306526
483 26367693033548555385727645793686883546050691863404032263238
484 34929756452658962834600624177478964739129738687725200791239
485 46272075615022867543561761865829427712393174763234018569764
486 61297449486207518220328269971165848285180430551129233054477
487 81201832067681830378162386043308392451522913450959219361002
488 107569525101230385763890031836995275997573605314363251624240
489 142499281553889348598490656014474240736703344002088452415479
490 188771357168912216142052417880303668449096518765322470985242
491 250068806655119734362380687851469516734276949316451704039719
492 331270638722801564740543073894777909185799862767410923400721
493 438840163824031950504433105731773185183373468081774175024961
494 581339445377921299102923761746247425920076812083862627440439
495 770110802546833515244976179626551094369173330849185098425681
496 1020179609201953249607356867478020611103450280165636802465400
497 1351450247924754814347899941372798520289250142933047725866120
498 1790290411748786764852333047104571705472623611014821900891081
499 2371629857126708063955256808850819131392700423098684528331520
500 3141740659673541579200232988477370225761873753947869626757201
501 4161920268875494828807589855955390836865324034113506429222600
502 5513370516800249643155489797328189357154574177046554155088720
503 7303660928549036408007822844432761062627197788061376055979801
504 9675290785675744471963079653283580194019898211160060584311320
505 12817031445349286051163312641760950419781771965107930211068521
506 16978951714224780879970902497716341256647095999221436640291121
507 22492322231025030523126392295044530613801670176267990795379841
508 29795983159574066931134215139477291676428867964329366851359641
509 39471273945249811403097294792760871870448766175489427435670961
510 52288305390599097454260607434521822290230538140597357646739482
511 69267257104823878334231509932238163546877634139818794287030602
512 91759579335848908857357902227282694160679304316086785082410443
513 121555562495422975788492117366759985837108172280416151933770084
514 161026836440672787191589412159520857707556938455905579369441045
515 213315141831271884645850019594042679997787476596502937016180526
516 282582398936095762980081529526280843544665110736321731303211128
517 374341978271944671837439431753563537705344415052408516385621571
518 495897540767367647625931549120323523542452587332824668319391654
519 656924377208040434817520961279844381250009525788730247688832699
520 870239519039312319463370980873887061247797002385233184705013225
521 1152821917975408082443452510400167904792462113121554916008224353
522 1527163896247352754280891942153731442497806528173963432393845923
523 2023061437014720401906823491274054966040259115506788100713237577
524 2679985814222760836724344452553899347290268641295518348402070276
525 3550225333262073156187715433427786408538065643680751533107083500
526 4703047251237481238631167943827954313330527756802306449115307853
527 6230211147484833992912059885981685755828334284976269881509153776
528 8253272584499554394818883377255740721868593400483057982222391353
529 10933258398722315231543227829809640069158862041778576330624461628
530 14483483731984388387730943263237426477696927685459327863731545128
531 19186530983221869626362111207065380791027455442261634312846852981
532 25416742130706703619274171093047066546855789727237904194356006756
533 33670014715206258014093054470302807268724383127720962176578398109
534 44603273113928573245636282300112447337883245169499538507202859737
535 59086756845912961633367225563349873815580172854958866370934404865
536 78273287829134831259729336770415254606607628297220500683781257845
537 103690029959841534879003507863462321153463418024458404878137264601
538 137360044675047792893096562333765128422187801152179367054715662710
539 181963317788976366138732844633877575760071046321678905561918522446
540 241050074634889327772100070197227449575651219176637771932852927311
541 319323362464024159031829406967642704182258847473858272616634185156
542 423013392423865693910832914831105025335722265498316677494771449757
543 560373437098913486803929477164870153757910066650496044549487112466
544 742336754887889852942662321798747729517981112972174950111405634912
545 983386829522779180714762391995975179093632332148812722044258562223
546 1302710191986803339746591798963617883275891179622670994660892747378
547 1725723584410669033657424713794722908611613445120987672155664197135
548 2286097021509582520461354190959593062369523511771483716705151309601
549 3028433776397472373404016512758340791887504624743658666816556944513
550 4011820605920251554118778904754315970981136956892471388860815506735
551 5314530797907054893865370703717933854257028136515142383521708254113
552 7040254382317723927522795417512656762868641581636130055677372451248
553 9326351403827306447984149608472249825238165093407613772382523760848
554 12354785180224778821388166121230590617125669718151272439199080705361
555 16366605786145030375506945025984906588106806675043743828059896212096
556 21681136584052085269372315729702840442363834811558886211581604466209
557 28721390966369809196895111147215497205232476393195016267258976917456
558 38047742370197115644879260755687747030470641486602630039641500678304
559 50402527550421894466267426876918337647596311204753902478840581383665
560 66769133336566924841774371902903244235703117879797646306900477595760
561 88450269920619010111146687632606084678066952691356532518482082061969
562 117171660886988819308041798779821581883299429084551548785741058979425
563 155219403257185934952921059535509328913770070571154178825382559657729
564 205621930807607829419188486412427666561366381775908081304223141041393
565 272391064144174754260962858315330910797069499655705727611123618637153
566 360841334064793764372109545947936995475136452347062260129605700699122
567 478012994951782583680151344727758577358435881431613808915346759678546
568 633232398208968518633072404263267906272205952002767987740729319336275
569 838854329016576348052260890675695572833572333778676069044952460377668
570 1111245393160751102313223748991026483630641833434381796656076079014821
571 1472086727225544866685333294938963479105778285781444056785681779713942
572 1950099722177327450365484639666722056464214167213057865701028539392488
573 2583332120386295968998557043929989962736420119215825853441757858728763
574 3422186449402872317050817934605685535569992452994501922486710319106430
575 4533431842563623419364041683596712019200634286428883719142786398121251
576 6005518569789168286049374978535675498306412572210327775928468177835193
577 7955618291966495736414859618202397554770626739423385641629496717227681
578 10538950412352791705413416662132387517507046858639211495071254575956443
579 13961136861755664022464234596738073053077039311633713417557964895062873
580 18494568704319287441828276280334785072277673598062597136700751293184124
581 24500087274108455727877651258870460570584086170272924912629219471019316
582 32455705566074951464292510877072858125354712909696310554258716188246997
583 42994655978427743169705927539205245642861759768335522049329970764203440
584 56955792840183407192170162135943318695938799079969235466887935659266313
585 75450361544502694633998438416278103768216472678031832603588686952450436
586 99950448818611150361876089675148564338800558848304757516217906423469752
587 132406154384686101826168600552221422464155271758001068070476622611716749
588 175400810363113844995874528091426668107017031526336590119806593375920188
589 232356603203297252188044690227369986802955830606305825586694529035186501
590 307806964747799946822043128643648090571172303284337658190283215987636937
591 407757413566411097183919218318796654909972862132642415706501122411106689
592 540163567951097199010087818871018077374128133890643483776977745022823437
593 715564378314211044005962346962444745481145165416980073896784338398743625
594 947920981517508296194007037189814732284100996023285899483478867433930126
595 1255727946265308243016050165833462822855273299307623557673762083421567062
596 1663485359831719340199969384152259477765246161440265973380263205832673751
597 2203648927782816539210057203023277555139374295330909457157240950855497188
598 2919213306097027583216019549985722300620519460747889531054025289254240813
599 3867134287614535879410026587175537032904620456771175430537504156688170938
600 5122862233879844122426076753008999855759893756078798988211266240109738000
601 6786347593711563462626046137161259333525139917519064961591529445942411751
602 8989996521494380001836103340184536888664514212849974418748770396797908938
603 11909209827591407585052122890170259189285033673597863949802795686052149751
604 15776344115205943464462149477345796222189654130369039380340299842740320689
605 20899206349085787586888226230354796077949547886447838368551566082850058689
606 27685553942797351049514272367516055411474687803966903330143095528792470439
607 36675550464291731051350375707700592300139202016816877748891865925590379377
608 48584760291883138636402498597870851489424235690414741698694661611642529128
609 64361104407089082100864648075216647711613889820783781079034961454382849816
610 85260310756174869687752874305571443789563437707231619447586527537232908505
611 112945864698972220737267146673087499201038125511198522777729623066025378944
612 149621415163263951788617522380788091501177327528015400526621488991615758321
613 198206175455147090425020020978658942990601563218430142225316150603258287448
614 262567279862236172525884669053875590702215453039213923304351112057641137264
615 347827590618411042213637543359447034491778890746445542751937639594874045769
616 460773455317383262950904690032534533692817016257644065529667262660899424712
617 610394870480647214739522212413322625193994343785659466056288751652515183033
618 808601045935794305164542233391981568184595907004089608281604902255773470481
619 1071168325798030477690426902445857158886811360043303531585956014313414607745
620 1418995916416441519904064445805304193378590250789749074337893653908288653513
621 1879769371733824782854969135837838727071407267047393139867560916569188078225
622 2490164242214471997594491348251161352265401610833052605923849668221703261258
623 3298765288150266302759033581643142920449997517837142214205454570477476731738
624 4369933613948296780449460484089000079336808877880445745791410584790891339483
625 5788929530364738300353524929894304272715399128670194820129304238699179992996
626 7668698902098563083208494065732142999786806395717587959996865155268368071221
627 10158863144313035080802985413983304352052208006550640565920714823490071332478
628 13457628432463301383562018995626447272502205524387782780126169393967548064216
629 17827562046411598164011479479715447351839014402268228525917579978758439403699
630 23616491576776336464365004409609751624554413530938423346046884217457619396694
631 31285190478874899547573498475341894624341219926656011306043749372725987467915
632 41444053623187934628376483889325198976393427933206651871964464196216058800393
633 54901682055651236011938502884951646248895633457594434652090633590183606864609
634 72729244102062834175949982364667093600734647859862663178008213568942046268307
635 96345735678839170640314986774276845225289061390801086524055097786399665665001
636 127630926157714070187888485249618739849630281317457097830098847159125653132916
637 169074979780902004816264969138943938826023709250663749702063311355341711933308
638 223976661836553240828203472023895585074919342708258184354153944945525318797917
639 296705905938616075004153454388562678675653990568120847532162158514467365066224
640 393051641617455245644468441162839523900943051958921934056217256300867030731225
641 520682567775169315832356926412458263750573333276379031886316103459992683864140
642 689757547556071320648621895551402202576597042527042781588379414815334395797448
643 913734209392624561476825367575297787651516385235300965942533359760859714595365
644 1210440115331240636480978821963860466327170375803421813474695518275327079661588
645 1603491756948695882125447263126699990228113427762343747530912774576194110392813
646 2124174324723865197957804189539158253978686761038722779417228878036186794256953
647 2813931872279936518606426085090560456555283803565765561005608292851521190054401
648 3727666081672561080083251452665858244206800188801066526948141652612380904649765
649 4938106197003801716564230274629718710533970564604488340422837170887707984311353
650 6541597953952497598689677537756418700762083992366832087953749945463902094704166
651 8665772278676362796647481727295576954740770753405554867370978823500088888961118
652 11479704150956299315253907812386137411296054556971320428376587116351610079015519
653 15207370232628860395337159265051995655502854745772386955324728768963990983665284
654 20145476429632662111901389539681714366036825310376875295747565939851698967976637
655 26687074383585159710591067077438133066798909302743707383701315885315601062680802
656 35352846662261522507238548804733710021539680056149262251072294708815689951641920
657 46832550813217821822492456617119847432835734613120582679448881825167300030657439
658 62039921045846682217829615882171843088338589358892969634773610594131291014322722
659 82185397475479344329731005421853557454375414669269844930521176533982989982299359
660 108872471859064504040322072499291690521174323972013552314222492419298591044980161
661 144225318521326026547560621304025400542714004028162814565294787128114280996622081
662 191057869334543848370053077921145247975549738641283397244743668953281581027279519
663 253097790380390530587882693803317091063888328000176366879517279547412872041602241
664 335283187855869874917613699225170648518263742669446211810038456081395862023901600
665 444155659714934378957935771724462339039438066641459764124260948500694453068881760
666 588380978236260405505496393028487739582152070669622578689555735628808734065503841
667 779438847570804253875549470949632987557701809310905975934299404582090315092783360
668 1032536637951194784463432164752950078621590137311082342813816684129503187134385601
669 1367819825807064659381045863978120727139853879980528554623855140210899049158287200
670 1811975485521999038338981635702583066179291946621988318748116088711593502227168960
671 2400356463758259443844478028731070805761444017291610897437671824340402236292672801
672 3179795311329063697720027499680703793319145826602516873371971228922492551385456160
673 4212331949280258482183459664433653871940735963913599216185787913051995738519841761
674 5580151775087323141564505528411774599080589843894127770809643053262894787678128961
675 7392127260609322179903487164114357665259881790516116089557759141974488289905297921
676 9792483724367581623747965192845428471021325807807726986995430966314890526197970721
677 12972279035696645321467992692526132264340471634410243860367402195237383077583426881
678 17184610984976903803651452356959786136281207598323843076553190108289378816103268642
679 22764762760064226945215957885371560735361797442217970847362833161552273603781397602
680 30156890020673549125119445049485918400621679232734086936920592303526761893686695523
681 39949373745041130748867410242331346871643005040541813923916023269841652419884666244
682 52921652780737776070335402934857479135983476674952057784283425465079035497468093125
683 70106263765714679873986855291817265272264684273275900860836615573368414313571361766
684 92871026525778906819202813177188826007626481715493871708199448734920687917352759368
685 123027916546452455944322258226674744408248160948227958645120041038447449811039454891
686 162977290291493586693189668469006091279891165988769772569036064308289102230924121134
687 215898943072231362763525071403863570415874642663721830353319489773368137728392214259
688 286005206837946042637511926695680835688139326936997731214156105346736552041963576025
689 378876233363724949456714739872869661695765808652491602922355554081657239959316335393
690 501904149910177405401036998099544406104013969600719561567475595120104689770355790283
691 664881440201670992094226666568550497383905135589489334136511659428393792001279911417
692 880780383273902354857751737972414067799779778253211164489831149201761929729672125676
693 1166785590111848397495263664668094903487919105190208895703987254548498481771635701700
694 1545661823475573346951978404540964565183684913842700498626342808630155721730952037093
695 2047565973385750752353015402640508971287698883443420060193818403750260411501307827376
696 2712447413587421744447242069209059468671604019032909394330330063178654203502587738793
697 3593227796861324099304993807181473536471383797286120558820161212380416133232259864468
698 4760013386973172496800257471849568439959302902476329454524148466928914615003895566168
699 6305675210448745843752235876390533005142987816319029953150491275559070336734847603261
700 8353241183834496596105251279031041976430686699762450013344309679309330748236155430636
701 11065688597421918340552493348240101445102290718795359407674639742487984951738743169429
702 14658916394283242439857487155421574981573674516081479966494800954868401084971003033897
703 19418929781256414936657744627271143421532977418557809421018949421797315699974898600065
704 25724604991705160780409980503661676426675965234876839374169440697356386036709746203325
705 34077846175539657376515231782692718403106651934639289387513750376665716784945901633961
706 45143534772961575717067725130932819848208942653434648795188390119153701736684644803390
707 59802451167244818156925212286354394829782617169516128761683191074022102821655647837286
708 79221380948501233093582956913625538251315594588073938182702140495819418521630546437351
709 104945985940206393873992937417287214677991559822950777556871581193175804558340292640676
710 139023832115746051250508169199979933081098211757590066944385331569841521343286194274637
711 184167366888707626967575894330912752929307154411024715739573721688995223079970839078026
712 243969818055952445124501106617267147759089771580540844501256912763017325901626486915312
713 323191199004453678218084063530892686010405366168614782683959053258836744423257033352663
714 428137184944660072092077000948179900688396925991565560240830634452012548981597325993338
715 567161017060406123342585170148159833769495137749155627185215966021854070324883520267975
716 751328383949113750310161064479072586698802292160180342924789687710849293404854359346001
717 995298202005066195434662171096339734457892063740721187426046600473866619306480846261313
718 1318489401009519873652746234627232420468297429909335970110005653732703363729737879613975
719 1746626585954179945744823235575412321156694355900901530350836288184715912711335205607313
720 2313787603014586069087408405723572154926189493650057157536052254206569983036218725875288
721 3065115986963699819397569470202644741624991785810237500460841941917419276441073085221288
722 4060414188968766014832231641298984476082883849550958687886888542391285895747553931482601
723 5378903589978285888484977875926216896551181279460294657996894196123989259477291811096576
724 7125530175932465834229801111501629217707875635361196188347730484308705172188627016703889
725 9439317778947051903317209517225201372634065129011253345883782738515275155224845742579176
726 12504433765910751722714778987427846114259056914821490846344624680432694431665918827800464
727 16564847954879517737547010628726830590341940764372449534231513222823980327413472759283065
728 21943751544857803626031988504653047486893122043832744192228407418947969586890764570379640
729 29069281720790269460261789616154676704600997679193940380576137903256674759079391587083529
730 38508599499737321363578999133379878077235062808205193726459920641771949914304237329662705
731 51013033265648073086293778120807724191494119723026684572804545322204644345970156157463169
732 67577881220527590823840788749534554781836060487399134107036058545028624673383628916746233
733 89521632765385394449872777254187602268729182531231878299264465963976594260274393487125873
734 118590914486175663910134566870342278973330180210425818679840603867233269019353785074209402
735 157099513985912985273713566003722157050565243018631012406300524509005218933658022403872106
736 208112547251561058360007344124529881242059362741657696979105069831209863279628178561335275
737 275690428472088649183848132874064436023895423229056831086141128376238487953011807478081508
738 365212061237474043633720910128252038292624605760288709385405594340215082213286200965207381
739 483802975723649707543855476998594317265954785970714528065246198207448351232639986039416782
740 640902489709562692817569043002316474316520028989345540471546722716453570166298008443288888
741 849015036961123751177576387126846355558579391731003237450651792547663433445926187004624163
742 1124705465433212400361424520000910791582474814960060068536792920923901921398937994482705670
743 1489917526670686443995145430129162829875099420720348777922198515264117003612224195447913051
744 1973720502394336151539000907127757147141054206691063305987444713471565354844864181487329833
745 2614622992103898844356569950130073621457574235680408846458991436188018925011162189930618721
746 3463638029065022595534146337256919977016153627411412083909643228735682358457088376935242883
747 4588343494498234995895570857257830768598628442371472152446436149659584279856026371417948553
748 6078261021168921439890716287386993598473727863091820930368634664923701283468250566865861604
749 8051981523563257591429717194514750745614782069782884236356079378395266638313114748353191436
750 10666604515667156435786287144644824367072356305463293082815070814583285563324276938283810157
751 14130242544732179031320433481901744344088509932874705166724714043318967921781365315219053040
752 18718586039230414027216004339159575112687138375246177319171150192978552201637391686637001593
753 24796847060399335467106720626546568711160866238337998249539784857902253485105642253502863196
754 32848828583962593058536437821061319456775648308120882485895864236297520123418757001856054632
755 43515433099629749494322724965706143823848004613584175568710935050880805686743033940139864789
756 57645675644361928525643158447607888167936514546458880735435649094199773608524399255358917828
757 76364261683592342552859162786767463280623652921705058054606799287178325810161790941995919421
758 101161108743991678019965883413314031991784519160043056304146584145080579295267433195498782617
759 134009937327954271078502321234375351448560167468163938790042448381378099418686190197354837249
760 177525370427584020572825046200081495272408172081748114358753383432258905105429224137494702037
761 235171046071945949098468204647689383440344686628206995094189032526458678713953623392853619865
762 311535307755538291651327367434456846720968339549912053148795831813637004524115414334849539286
763 412696416499529969671293250847770878712752858709955109452942415958717583819382847530348321902
764 546706353827484240749795572082146230161313026178119048242984864340095683238069037727703159151
765 724231724255068261322620618282227725433721198259867162601738247772354588343498261865197861188
766 959402770327014210421088822929917108874065884888074157695927280298813267057451885258051481053
767 1270938078082552502072416190364373955595034224437986210844723112112450271581567299592901020338
768 1683634494582082471743709441212144834307787083147941320297665528071167855400950147123249342240
769 2230340848409566712493505013294291064469100109326060368540650392411263538639019184850952501391
770 2954572572664634973816125631576518789902821307585927531142388640183618126982517446716150362578
771 3913975342991649184237214454506435898776887192474001688838315920482431394039969331974201843631
772 5184913421074201686309630644870809854371921416911987899683039032594881665621536631567102863969
773 6868547915656284158053340086082954688679708500059929219980704560666049521022486778690352206209
774 9098888764065850870546845099377245753148808609385989588521354953077313059661505963541304707599
775 12053461336730485844362970730953764543051629916971917119663743593260931186644023410257455070177
776 15967436679722135028600185185460200441828517109445918808502059513743362580683992742231656913808
777 21152350100796336714909815830331010296200438526357906708185098546338244246305529373798759777776
778 28020898016452620872963155916413964984880147026417835928165803107004293767328016152489111983985
779 37119786780518471743510001015791210738028955635803825516687158060081606826989522116030416691584
780 49173248117248957587872971746744975281080585552775742636350901653342538013633545526287871761761
781 65140684796971092616473156932205175722909102662221661444852961167085900594317538268519528675568
782 86293034897767429331382972762536186019109541188579568153038059713424144840623067642318288453344
783 114313932914220050204346128678950151003989688214997404081203862820428438607951083794807400437329
784 151433719694738521947856129694741361742018643850801229597891020880510045434940605910837817128912
785 200606967811987479535729101441486337023099229403576972234241922533852583448574151437125688890673
786 265747652608958572152202258373691512746008332065798633679094883700938484042891689705645217566241
787 352040687506726001483585231136227698765117873254378201832132943414362628883514757347963506019585
788 466354620420946051687931359815177849769107561469375605913336806234791067491465841142770906456913
789 617788340115684573635787489509919211511126205320176835511227827115301112926406447053608723585825
790 818395307927672053171516590951405548534225434723753807745469749649153696374980598490734412476498
791 1084142960536630625323718849325097061280233766789552441424564633350092180417872288196379630042738
792 1436183648043356626807304080461324760045351640043930643256697576764454809301387045544343136062323
793 1902538268464302678495235440276502609814459201513306249170034382999245876792852886687114042519236
794 2520326608579987252131022929786421821325585406833483084681262210114546989719259333740722766105061
795 3338721916507659305302539520737827369859810841557236892426731959763700686094239932231457178581558
796 4422864877044289930626258370062924431140044608346789333851296593113792866512112220427836808624296
797 5859048525087646557433562450524249191185396248390719977107994169878247675813499265972179944686619
798 7761586793551949235928797890800751800999855449904026226278028552877493552606352152659293987205854
799 10281913402131936488059820820587173622325440856737509310959290762992040542325611486400016753310915
800 13620635318639595793362360341325000992185251698294746203386022722755741228419851418631473931892473
801 18043500195683885723988618711387925423325296306641535537237319315869534094931963639059310740516769
802 23902548720771532281422181161912174614510692555032255514345313485747781770745462905031490685203387
803 31664135514323481517350979052712926415510548004936281740623342038625275323351815057690784672409241
804 41946048916455418005410799873300100037835988861673791051582632801617315865677426544090801425720156
805 55566684235095013798773160214625101030021240559968537254968655524373057094097277962722275357612628
806 73610184430778899522761778926013026453346536866610072792205974840242591189029241601781586098129397
807 97512733151550431804183960087925201067857229421642328306551288325990372959774704506813076783332784
808 129176868665873913321534939140638127483367777426578610047174630364615648283126519564503861455742025
809 171122917582329331326945739013938227521203766288252401098757263166232964148803946108594662881462180
810 226689601817424345125718899228563328551225006848220938353725918690606021242901224071316938239074808
811 300299786248203244648480678154576355004571543714831011145931893530848612431930465673098524337204205
812 397812519399753676452664638242501556072428773136473339452483181856838985391705170179911601120536988
813 526989388065627589774199577383139683555796550563051949499657812221454633674831689744415462576279013
814 698112305647956921101145316397077911077000316851304350598415075387687597823635635853010125457741193
815 924801907465381266226864215625641239628225323699525288952140994078293619066536859924327063696816001
816 1225101693713584510875344893780217594632796867414356300098072887609142231498467325597425588034020205
817 1622914213113338187328009532022719150705225640550829639550556069465981216890172495777337189154557193
818 2149903601178965777102209109405858834261022191113881589050213881687435850565004185521752651730836206
819 2848015906826922698203354425802936745338022507965185939648628957075123448388639821374762777188577398
820 3772817814292303964430218641428577984966247831664711228600769951153417067455176681299089840885393399
821 4997919508005888475305563535208795579599044699079067528698842838762559298953644006896515428919413604
822 6620833721119226662633573067231514730304270339629897168249398908228540515843816502673852618073970797
823 8770737322298192439735782176637373564565292530743778757299612789915976366408820688195605269804807002
824 11618753229125115137939136602440310309903315038708964696948241746991099814797460509570368046993384400
825 15391571043417419102369355243868888294869562870373675925549011698144516882252637190869457887878777799
826 20389490551423307577674918779077683874468607569452743454247854536907076181206281197765973316798191402
827 27010324272542534240308491846309198604772877909082640622497253445135616697050097700439825934872162199
828 35781061594840726680044274022946572169338170439826419379796866235051593063458918388635431204676969201
829 47399814823965841817983410625386882479241485478535384076745107982042692878256378898205799251670353601
830 62791385867383260920352765869255770774111048348909060002294119680187209760509016089075257139549131399
831 83180876418806568498027684648333454648579655918361803456541974217094285941715297286841230456347322801
832 110191200691349102738336176494642653253352533827444444079039227662229902638765394987281056391219485000
833 145972262286189829418380450517589225422690704267270863458836093897281495702224313375916487595896454200
834 193372077110155671236363861142976107901932189745806247535581201879324188580480692274122286847566807801
835 256163462977538932156716627012231878676043238094715307537875321559511398340989708363197543987115939200
836 339344339396345500654744311660565333324622894013077110994417295776605684282705005650038774443463262001
837 449535540087694603393080488155207986577975427840521555073456523438835586921470400637319830834682747000
838 595507802373884432811460938672797212000666132107792418532292617336117082623694714013236318430579201200
839 788879879484040104047824799815773319902598321853598666067873819215441271204175406287358605278146009001
840 1045043342461579036204541426828005198578641559948313973605749140774952669545165114650556149265261948200
841 1384387681857924536859285738488570531903264453961391084600166436551558353827870120300594923708725210201
842 1833923221945619140252366226643778518481239881801912639673622959990393940749340520937914754543407957201
843 2429431024319503573063827165316575730481906013909705058205915577326511023373035234951151072973987158401
844 3218310903803543677111651965132349050384504335763303724273789396541952294577210641238509678252133167401
845 4263354246265122713316193391960354248963145895711617697879538537316904964122375755889065827517395115601
846 5647741928123047250175479130448924780866410349673008782479704973868463317950245876189660751226120325802
847 7481665150068666390427845357092703299347650231474921422153327933858857258699586397127575505769528283002
848 9911096174388169963491672522409279029829556245384626480359243511185368282072621632078726578743515441403
849 13129407078191713640603324487541628080214060581147930204633032907727320576649832273317236256995648608804
850 17392761324456836353919517879501982329177206476859547902512571445044225540772208029206302084513043724405
851 23040503252579883604094997009950907110043616826532556684992276418912688858722453905395962835739164050206
852 30522168402648549994522842367043610409391267058007478107145604352771546117422040302523538341508692333208
853 40433264577036719958014514889452889439220823303392104587504847863956914399494661934602264920252207774611
854 53562671655228433598617839376994517519434883884540034792137880771684234976144494207919501177247856383414
855 70955432979685269952537357256496499848612090361399582694650452216728460516916702237125803261760900107819
856 93995936232265153556632354266447406958655707187932139379642728635641149375639156142521766097500064158025
857 124518104634913703551155196633491017368046974245939617486788332988412695493061196445045304439008756491233
858 164951369211950423509169711522943906807267797549331722074293180852369609892555858379647569359260964265843
859 218514040867178857107787550899938424326702681433871756866431061624053844868700352587567070536508820649257
860 289469473846864127060324908156434924175314771795271339561081513840782305385617054824692873798269720757076
861 383465410079129280616957262422882331133970478983203478940724242476423454761256210967214639895769784915100
862 507983514714042984168112459056373348502017453229143096427512575464836150254317407412259944334778541406333
863 672934883925993407677282170579317255309285250778474818501805756317205760146873265791907513694039505672176
864 891448924793172264785069721479255679635987932212346575368236817941259605015573618379474584230548326321433
865 1180918398640036391845394629635690603811302704007617914929318331782041910401190673204167458028818047078508
866 1564383808719165672462351892058572934945273182990821393870042574258465365162446884171382097924587831993608
867 2072367323433208656630464351114946283447290636219964490297555149723301515416764291583642042259366373399941
868 2745302207359202064307746521694263538756575886998439308799360906040507275563637557375549555953405879072116
869 3636751132152374329092816243173519218392563819210785884167597723981766880579211175755024140183954205393549
870 4817669530792410720938210872809209822203866523218403799096916055763808790980401848959191598212772252472057
871 6382053339511576393400562764867782757149139706209225192966958630022274156142848733130573696137360084465665
872 8454420662944785050031027115982729040596430342429189683264513779745575671559613024714215738396726457865605
873 11199722870303987114338773637676992579353006229427628992063874685786082947123250582089765294350132336937721
874 14836474002456361443431589880850511797745570048638414876231472409767849827702461757844789434534086542331270
875 19654143533248772164369800753659721619949436571856818675328388465531658618682863606803981032746858794803326
876 26036196872760348557770363518527504377098576278066043868295347095553932774825712339934554728884218879268991
877 34490617535705133607801390634510233417695006620495233551559860875299508446385325364648770467280945337134596
878 45690340406009120722140164272187225997048012849922862543623735561085591393508575946738535761631077674072317
879 60526814408465482165571754153037737794793582898561277419855207970853441221211037704583325196165164216403586
880 80180957941714254329941554906697459414743019470418096095183596436385099839893901311387306228912023011206912
881 106217154814474602887711918425224963791841595748484139963478943531939032614719613651321860957796241890475903
882 140707772350179736495513309059735197209536602368979373515038804407238541061104939015970631425077187227610498
883 186398112756188857217653473331922423206584615218902236058662539968324132454613514962709167186708264901682815
884 246924927164654339383225227484960161001378198117463513478517747939177573675824552667292492382873429118086401
885 327105885106368593713166782391657620416121217587881609573701344375562673515718453978679798611785452129293313
886 433323039920843196600878700816882584207962813336365749537180287907501706130438067630001659569581694019769215
887 574030812271022933096392009876617781417499415705345123052219092314740247191543006645972290994658881247379713
888 760428925027211790314045483208540204624084030924247359110881632283064379646156521608681458181367146149062528
889 1007353852191866129697270710693500365625462229041710872589399380222241953321981074275973950564240575267148928
890 1334459737298234723410437493085157986041583446629592482163100724597804626837699528254653749176026027396442241
891 1767782777219077920011316193902040570249546259965958231700281012505306332968137595884655408745607721416211456
892 2341813589490100853107708203778658351667045675671303354752500104820046580159680602530627699740266602663591169
893 3102242514517312643421753686987198556291129706595550713863381737103110959805837124139309157921633748812653696
894 4109596366709178773119024397680698921916591935637261586452781117325352913127818198415283108485874324079802624
895 5444056104007413496529461890765856907958175382266854068615881841923157539965517726669936857661900351476244865
896 7211838881226491416540778084667897478207721642232812300316162854428463872933655322554592266407508072892456320
897 9553652470716592269648486288446555829874767317904115655068662959248510453093335925085219966147774675556047489
898 12655894985233904913070239975433754386165897024499666368932044696351621412899173049224529124069408424368701185
899 16765491351943083686189264373114453308082488960136927955384825813676974326026991247639812232555282748448503809
900 22209547455950497182718726263880310216040664342403782024000707655600131865992508974309749090217183099924748673
901 29421386337176988599259504348548207694248385984636594324316870510028595738926164296864341356624691172817204993
902 38975038807893580868907990636994763524123153302540709979385533469277106192019500221949561322772465848373252482
903 51630933793127485781978230612428517910289050327040376348317578165628727604918673271174090446841874272741953666
904 68396425145070569468167494985542971218371539287177304303702403979305701930945664518813902679397157021190457475
905 90605972601021066650886221249423281434412203629581086327703111634905833796938173493123651769614340121115206148
906 120027358938198055250145725597971489128660589614217680652019982144934429535864337789987993126239031293932411141
907 159002397746091636119053716234966252652783742916758390631405515614211535727883838011937554449011497142305663622
908 210633331539219121901031946847394770563072793243798766979723093779840263332802511283111644895853371415047617288
909 279029756684289691369199441832937741781444332530976071283425497759145965263748175801925547575250528436238074763
910 369635729285310758020085663082361023215856536160557157611128609394051799060686349295049199344864868557353280910
911 489663088223508813270231388680332512344517125774774838263148591538986228596550687085037192471103899851285692051
912 648665485969600449389285104915298764997300868691533228894554107153197764324434525096974746920115396993591355673
913 859298817508819571290317051762693535560373661935331995874277200933038027657237036380086391815968768408638972961
914 1138328574193109262659516493595631277341817994466308067157702698692183992920985212182011939391219296844877047723
915 1507964303478420020679602156677992300557674530626865224768831308086235791981671561477061138736084165402230328633
916 1997627391701928833949833545358324812902191656401640063031979899625222020578222248562098331207188065253516020684
917 2646292877671529283339118650273623577899492525093173291926534006778419784902656773659073078127303462247107376356
918 3505591695180348854629435702036317113459866187028505287800811207711457812559893810039159469943272230655746349317
919 4643920269373458117288952195631948390801684181494813354958513906403641805480879022221171409334491527500623397040
920 6151884572851878137968554352309940691359358712121678579727345214489877597462550583698232548070575692902853725673
921 8149511964553806971918387897668265504261550368523318642759325114115099618040772832260330879277763758156369746356
922 10795804842225336255257506547941889082161042893616491934685859120893519402943429605919403957405067220403477122712
923 14301396537405685109886942249978206195620909080644997222486670328604977215503323415958563427348339451059223472029
924 18945316806779143227175894445610154586422593262139810577445184235008619020984202438179734836682830978559846869068
925 25097201379631021365144448797920095277781951974261489157172529449498496618446753021877967384753406671462700594741
926 33246713344184828337062836695588360782043502342784807799931854563613596236487525854138298264031170429619070341097
927 44042518186410164592320343243530249864204545236401299734617713684507115639430955460057702221436237650022547463809
928 58343914723815849702207285493508456059825454317046296957104384013112092854934278876016265648784577101081770935837
929 77289231530594992929383179939118610646248047579186107534549568248120711875918481314196000485467408079641617804905
930 102386432910226014294527628737038705924029999553447596691722097697619208494365234336073967870220814751104318399646
931 135633146254410842631590465432627066706073501896232404491653952261232804730852760190212266134251985180723388740742
932 179675664440821007223910808676157316570278047132633704226271665945739920370283715650269968355688222830745936204551
933 238019579164636856926118094169665772630103501449680001183376049958852013225217994526286234004472799931827707140388
934 315308810695231849855501274108784383276351549028866108717925618206972725101136475840482234489940208011469324945293
935 417695243605457864150028902845823089200381548582313705409647715904591933595501710176556202360161022762573643344938
936 553328389859868706781619368278450155906455050478546109901301668165824738326354470366768468494413007943297032085680
937 733004054300689714005530176954607472476733097611179814127573334111564658696638186017038436850101230774042968290231
938 971023633465326570931648271124273245106836599060859815310949384070416671921856180543324670854574030705870675430618
939 1286332444160558420787149545233057628383188148089725924028875002277389397022992656383806905344514238717340000375911
940 1704027687766016284937178448078880717583569696672039629438522718181981330618494366560363107704675261479913643720849
941 2257356077625884991718797816357330873490024747150585739339824386347806068944848836927131576199088269423210675806529
942 2990360131926574705724327993311938345966757844761765553467397720459370727641487022944170013049189500197253644096759
943 3961383765391901276655976264436211591073594443822625368778347104529787399563343203487494683903763530903124319527377
944 5247716209552459697443125809669269219456782591912351292807222106807176796586335859871301589248277769620464319903288
945 6951743897318475982380304257748149937040352288584390922245744824989158127204830226431664696952953031100377963624136
946 9209099974944360974099102074105480810530377035734976661585569211336964196149679063358796273152041300523588639430665
947 12199460106870935679823430067417419156497134880496742215052966931796334923791166086302966286201230800720842283527424
948 16160843872262836956479406331853630747570729324319367583831314036326122323354509289790460970104994331623966603054801
949 21408560081815296653922532141522899967027511916231718876638536143133299119940845149661762559353272101244430922958088
950 28360303979133772636302836399271049904067864204816109798884280968122457247145675376093427256306225132344808886582224
951 37569403954078133610401938473376530714598241240551086460469850179459421443295354439452223529458266432868397526012889
952 49768864060949069290225368540793949871095376121047828675522817111255756367086520525755189815659497233589239809540312
953 65929707933211906246704774872647580618666105445367196259354131147581878690441029815545650785764491565213206412595113
954 87338268015027202900627307014170480585693617361598915135992667290715177810381874965207413345117763666457637335553201
955 115698571994160975536930143413441530489761481566415024934876948258837635057527550341300840601423988798802446222135425
956 153267975948239109147332081886818061204359722806966111395346798438297056500822904780753064130882255231670843748148313
957 203036840009188178437557450427612011075455098928013940070869615549552812867909425306508253946541752465260083557688625
958 268966547942400084684262225300259591694121204373381136330223746697134691558350455122053904732306244030473289970283738
959 356304815957427287584889532314430072279814821734980051466216413987849869368732330087261318077424007696930927305836938
960 472003387951588263121819675727871602769576303301395076401093362246687504426259880428562158678847996495733373527972363
961 625271363899827372269151757614689663973936026108361187796440160684984560927082785209315222809730251727404217276120676
962 828308203909015550706709208042301675049391125036375127867309776234537373794992210515823476756272004192664300833809301
963 1097274751851415635390971433342561266743512329409756264197533522931672065353342665637877381488578248223137590804093038
964 1453579567808842922975860965656991339023327151144736315663749936919521934722074995725138699566002255920068518109929976
965 1925582955760431186097680641384862941792903454446131392064843299166209439148334876153700858244850252415801891637902339
966 2550854319660258558366832398999552605766839480554492579861283459851194000075417661363016081054580504143206108914023014
967 3379162523569274109073541607041854280816230605590867707728593236085731373870409871878839557810852508335870409747832315
968 4476437275420689744464513040384415547559742935000623971926126759017403439223752537516716939299430756559008000551925353
969 5930016843229532667440374006041406886583070086145360287589876695936925373945827533241855638865433012479076518661855329
970 7855599798989963853538054647426269828375973540591491679654719995103134813094162409395556497110283264894878410299757667
971 10406454118650222411904887046425822434142813021145984259516003454954328813169580070758572578164863769038084519213780681
972 13785616642219496520978428653467676714959043626736851967244596691040060187039989942637412135975716277373954928961612996
973 18262053917640186265442941693852092262518786561737475939170723450057463626263742480154129075275147033932962929513538348
974 24192070760869718932883315699893499149101856647882836226760600145994389000209570013395984714140580046412039448175393677
975 32047670559859682786421370347319768977477830188474327906415320141097523813303732422791541211250863311306917858475151344
976 42454124678509905198326257393745591411620643209620312165931323596051852626473312493550113789415727080345002377688932025
977 56239741320729401719304686047213268126579686836357164133175920287091912813513302436187525925391443357718957306650545020
978 74501795238369587984747627741065360389098473398094640072346643737149376439777044916341655000666590391651920236164083368
979 98693865999239306917630943440958859538200330045977476299107243883143765439986614929737639714807170438063959684339477045
980 130741536559098989704052313788278628515678160234451804205522564024241289253290347352529180926058033749370877542814628388
981 173195661237608894902378571182024219927298803444072116371453887620293141879763659846079294715473760829715879920503560413
982 229435402558338296621683257229237488053878490280429280504629807907385054693276962282266820640865204187434837227154105433
983 303937197796707884606430884970302848442976963678523920576976451644534431133054007198608475641531794579086757463318188801
984 402631063795947191524061828411261707981177293724501396876083695527678196573040622128346115356338965017150717147657665845
985 533372600355046181228114142199540336496855453958953201081606259551919485826330969480875296282396998766521594690472294233
986 706568261592655076130492713381564556424154257403025317453060147172212627706094629326954590997870759596237474610975854646
987 936003664150993372752175970610802044478032747683454597957689955079597682399371591609221411638735963783672311838129960078
988 1239940861947701257358606855581104892921009711361978518534666406724132113532425598807829887280267758362759069301448148879
989 1642571925743648448882668683992366600902187005086479915410750102251810310105466220936176002636606723379909786449105814724
990 2175944526098694630110782826191906937399042459045433116492356361803729795931797190417051298919003722146431381139578108957
991 2882512787691349706241275539573471493823196716448458433945416508975942423637891819744005889916874481742668855750553963602
992 3818516451842343078993451510184273538301229464131913031903106464055540106037263411353227301555610445526341167588683923680
993 5058457313790044336352058365765378431222239175493891550437772870779672219569689010161057188835878203889100236890132072559
994 6701029239533692785234727049757745032124426180580371465848522973031482529675155231097233191472484927269010023339237887282
995 8876973765632387415345509875949651969523468639625804582340879334835212325606952421514284490391488649415441404478815996239
996 11759486553323737121586785415523123463346665356074263016286295843811154749244844241258290380308363131158110260229369959841
997 15578003005166080200580236925707397001647894820206176048189402307866694855282107652611517681863973576684451427818053883521
998 20636460318956124536932295291472775432870133995700067598627175178646367074851796662772574870699851780573551664708185956079
999 27337489558489817322167022341230520464994560176280439064475698151677849604526951893869808062172336707842561688047423843361
1000 36214463324122204737512532217180172434518028815906243646816577486513061930133904315384092552563825357258003092526239839600