0 1
1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 3
12 4
13 5
14 6
15 7
16 10
17 14
18 19
19 25
20 31
21 40
22 53
23 71
24 95
25 124
26 161
27 210
28 276
29 365
30 482
31 633
32 829
33 1086
34 1426
35 1877
36 2470
37 3246
38 4261
39 5592
40 7345
41 9654
42 12690
43 16675
44 21902
45 28765
46 37786
47 49647
48 65236
49 85712
50 112600
51 147916
52 194317
53 255292
54 335412
55 440667
56 578929
57 760556
58 999173
59 1312683
60 1724585
61 2265728
62 2976637
63 3910574
64 5137545
65 6749530
66 8867342
67 11649662
68 15304944
69 20107077
70 26415940
71 34704353
72 45593459
73 59899230
74 78693624
75 103384979
76 135823604
77 178440426
78 234429082
79 307985161
80 404620610
81 531576872
82 698367636
83 917491774
84 1205369858
85 1583574528
86 2080447047
87 2733221224
88 3590813768
89 4717490002
90 6197679551
91 8142302994
92 10697083792
93 14053468478
94 18462973319
95 24256032260
96 31866758382
97 41865474538
98 55001451242
99 72259054703
100 94931512435
101 124717823770
102 163850077084
103 215260714558
104 282802279259
105 371536112143
106 488111632919
107 641264626211
108 842471872291
109 1106811178231
110 1454091258114
111 1910336132651
112 2509735284324
113 3297205705373
114 4331757828901
115 5690917574580
116 7476535883461
117 9822421090701
118 12904366081516
119 16953321631158
120 22272703093595
121 29261127344137
122 38442283808627
123 50504178017852
124 66350688470779
125 87169300306260
126 114520091517746
127 150452640042049
128 197659612354528
129 259678542996406
130 341156925728086
131 448200481362371
132 588830700313719
133 773585946586731
134 1016311167951979
135 1335195390586470
136 1754134744604704
137 2304523161109796
138 3027604929678675
139 3977565409159875
140 5225591499440085
141 6865206152527043
142 9019276673594790
143 11849221990918937
144 15567108857082406
145 20451543430794405
146 26868549101959077
147 35298995075240148
148 46374631119572354
149 60925428808702781
150 80041776848910716
151 105156191206265089
152 138150663120395441
153 181497689310289120
154 238445552709832026
155 313261738059302657
156 411552723113040703
157 540684109559841354
158 710332576879211537
159 933211020731961157
160 1226021215360469409
161 1610705389371551035
162 2116090503856152241
163 2780048449615791424
164 3652334041539049800
165 4798313480050608493
166 6303862678215894439
167 8281802518951651239
168 10880353279257153543
169 14294241768086371317
170 18779293510077677153
171 24671603465180530889
172 32412721874572340774
173 42582742576950282780
174 55943773324304692940
175 73497045619021900684
176 96557943694830880538
177 126854575065547069071
178 166657269192881560427
179 218948708475647203567
180 287647440614618495758
181 377901521631233481857
182 496474294177828899689
183 652251210091453306573
184 856905676799014138823
185 1125773823903554957428
186 1479003742069607908396
187 1943065314372864467311
188 2552733781887367491104
189 3353695685362076936987
190 4405972463646609993731
191 5788418262021387021589
192 7604629001328704419829
193 9990705514023190350506
194 13125452490909620083926
195 17243777513941611581899
196 22654294254331765121631
197 29762448961482640641771
198 39100903265414377685704
199 51369450079524983630807
200 67487453769563040255278
201 88662744281825197468513
202 116482127928934973642973
203 153030297412461983837573
204 201046051806624890531393
205 264127533112541320792940
206 347001859132345131239864
207 455879358059951400463008
208 598918949958390193950075
209 786839549274105464397542
210 1033723304872705173608583
211 1358070869750718539726816
212 1784187778849187299548053
213 2344005825542163115812424
214 3079475924736743596579159
215 4045711775839885729932464
216 5315119901308779072190767
217 6982825552229031398095847
218 9173801080358732530070698
219 12052230953288851236118464
220 15833815196016195645257988
221 20801933238192629586208891
222 27328879432361709583841730
223 35903761562762051919962353
224 47169152966776797691683275
225 61969244857920288163332680
226 81413107226362199209814755
227 106957798879874721494108432
228 140517554617094610298258361
229 184607231659134664393362477
230 242530764741215066826762693
231 318628752066268486964386681
232 418603725393914177060399266
233 549947478930650054828586929
234 722502479636495867985830942
235 949199429181694739167335647
236 1247026248009770596545513437
237 1638301093971323064022070973
238 2152344811339211066930695549
239 2827678138008930137224843216
240 3714908322332704588228846183
241 4880521463116112985564544865
242 6411864758207561328092507406
243 8423692014929677784724944594
244 11066762921279473257556425333
245 14539140478870962778958508823
246 19101033189920807277558667007
247 25094294222734454428590775147
248 32968038758733482158487132812
249 43312299200376459548057727203
250 56902240250065727587848900379
251 74756247191976764268862053949
252 98212240320739895633430758123
253 129027934268134166724987195386
254 169512555330501696135820079373
255 222699887258234719135440133569
256 292575612987095370418737642653
257 384375988549627704724075893370
258 504980230802832193664338144162
259 663426023212054416542601798202
260 871586769991418172899083422948
261 1145061349788592736040262398594
262 1504343044115485986335747516817
263 1976355236159584697841598528167
264 2596468960171262654836142599166
265 3411153489912615100147377121735
266 4481458592509231071918777466380
267 5887589396303977162621094225074
268 7734916698195427693737705557855
269 10161873103036188652438028077648
270 13350326705690569033449965065814
271 17539209685212704734950004889541
272 23042423092967054192847023221245
273 30272359560359649692920390634938
274 39770806640183783928815816914384
275 52249546575882934789366698557250
276 68643694911307046788276441048197
277 90181774960158614994787716752625
278 118477779284358679989866508859396
279 155652116964371201263846183174614
280 204490510050341520953065504610129
281 268652746369139336669423168191946
282 352946931932993974501589790719497
283 463689794519157226797718594021038
284 609180038380492239409126749118004
285 800320221725143191328742288662319
286 1051433758409069823263215451964724
287 1381338267249096743571958219462976
288 1814755702207894320676756422849076
289 2384164933948202776157067355052696
290 3132235609097463032696442945157765
291 4115025672595225809171381956074292
292 5406182164884163937748552458784643
293 7102460087807699578435442372774323
294 9330972904791531153328663544652405
295 12258718003838652665072040985200041
296 16105090930064739137573999773082387
297 21158326163015909100820962441147533
298 27797096456304451452458686219900818
299 36518889322715490366378223015435219
300 47977287104828999840121521711972941
301 63030944276484669154432306033090604
302 82807932172251481511681310254775161
303 108790272926348038643463240051826903
304 142924997315115326233684395712209426
305 187770048810846863041109474479024602
306 246685967414736306386370398556040914
307 324087717422103623960303156352031432
308 425775530260643963025330954031084012
309 559369554670967758105686686198641033
310 734880885477975968481724119692465594
311 965461761962647535730520518475424121
312 1268391153221735250590002712386308020
313 1666369587026074762162874980197491214
314 2189220252374327029902183443380697028
315 2876123850747473998543786041361189681
316 3778554668433636865119874253803523198
317 4964137889483120634198195655935056057
318 6521717203582847357717607396080720368
319 8568012458642059061386106443749207970
320 11256366260578686196888783010631373049
321 14788234961597586755622286865878855333
322 19428285133658603765860179365461879958
323 25524226806980807160552455807511516314
324 33532869710951898463832875565062083251
325 44054355086052608692239934456000990706
326 57877128285687547912131700803404421918
327 76037022266124416427401877456479993856
328 99894879486079148825791458283794018956
329 131238528944656720259722150405475405179
330 172416760179961854953418298820115206204
331 226515333797215766000430125369716104924
332 297588218173857061793633807170261042723
333 390961380456353363261707658057974341311
334 513631896942368024460043702019700538520
335 674792290861751193216573217829184371675
336 886519389697369372461381056333021621266
337 1164679322737567830489154684137820784031
338 1530116476386940386590309886388283609028
339 2010215503618356512586520712842922064297
340 2640953439394055097110853996216105445266
341 3469595700805736921660103351745722644614
342 4558238001277180335721856158427063434789
343 5988459598178041573486374586531553024861
344 7867436572851741365813173148968999683979
345 10335973252065834607970608846364989923041
346 13579053619074355763630282072740996462731
347 17839703402177679037558504423997798854797
348 23437201619899367247783171352471377538347
349 30791006295808740589136300799420676683806
350 40452187257012824003890336427956482235172
351 53144721486389810395059237444364457076637
352 69819745565829921602128587184224435147403
353 91726830709342348463321448650307529076722
354 120507621501532732539871228736885283696231
355 158318855319151501446650711168625660486137
356 207993981104735574920049845261244394918160
357 273255488669288316186456576287041766630774
358 358993859780452623076291650350817742682635
359 471634044709133614250349705938734026694887
360 619616926776219281089029808260994697257983
361 814031854261880500245449371449498095713412
362 1069447639528991137394347443312542063489389
363 1405004297689544393222855922310888428633677
364 1845847336102869266884069327450201778644758
365 2425012075622075723969208799283239993667569
366 3185899208397566413819598933288373632304344
367 4185527102360727629611817789416691260646330
368 5498804569340929674371352263077272160203285
369 7224144283942266208715550361790588655151812
370 9490837504245190431238108449905202988333244
371 12468742731538021270137657537932332225719428
372 16381014345229460583563018751061981719734984
373 21520825054789937634858079363788436137255634
374 28273335294023070229323280019640290765712559
375 37144555871492041379472358661284499056787820
376 48799266748768182149364566827767333186793836
377 64110833454468651595533238135516772843039431
378 84226654211569044837168461576994320551661388
379 110654142169489245799607672269184409538729189
380 145373685965359211455110822131185668601849440
381 190987053505729827190655790025664628156338932
382 250912359857837751156577210371764709738732033
383 329640209500065866319374319685681758130190136
384 433070207385612845910266441593075579013767513
385 568953055846726866934139155274356044627283709
386 747471366620918672854657287762088340557903213
387 982002712133526963427671479382791068576900262
388 1290122096578802892112187719704684390569834764
389 1694918968670392667793130881278119678817889718
390 2226727468645627493347797677891191224388385607
391 2925399568517777984053090398825512231759494984
392 3843291447196836295885228640072786527493355815
393 5049186889564070143160247898200476597511529191
394 6633451716064973565153771107209411866790689720
395 8714805498745241847046457962969417422577225887
396 11449218013757290003908892571769265026180381939
397 15041597101096288548637544001470286843935005721
398 19761143781160292825478417579985081683316344776
399 25961525289839653544721922245601417971093266983
400 34107377732738168524834241053296479349043209161
401 44809124379874539855888476337303656034665687887
402 58868718768837301441098348859391151810023793346
403 77339740453418791374464578719671549102770303358
404 101606346774588052251393370083994847395045680623
405 133486997038680593282879813459400135519700504177
406 175370721850037355154715199397878279322606697080
407 230396149171677820299928319617196644605137134611
408 302686702735532541531232650438667717110395908778
409 397659597794055620217472249415453152638650899681
410 522431789333990971653305604911883870735774177971
411 686353293170271036804111911737992885032200493112
412 901707845240852568555402687353719242793402622002
413 1184633404195224817261156920212401878220482186004
414 1556331476699440783933907247382253612888039818702
415 2044655888300693587062378611240841004274770787512
416 2686200057091090084010602046641530233272305592737
417 3529039183563105351124906385135858324255684421393
418 4636332847304911377011598726628588653373396304039
419 6091057977229764108694112603926847418866390442118
420 8002226868491777102473611401708288287621460725453
421 10513056203732829831329498248951940241571159621110
422 13811699238124257362154476314470601921221706907892
423 18145345382693636197634842390660522857484707303153
424 23838743762129344686111482745171917123712446845590
425 31318538841287130816931788541968321540598133393072
426 41145241751849689611457174879182268897137092521070
427 54055233144733094405056248506299151575565396806960
428 71015945123231505785429933976747272554829621924109
429 93298357408661409687607509474536936065654028950997
430 122572240361647846917476919405264416601977391556557
431 161031282056406446444923492237805155265842178484890
432 211557476017576435498854834358968448517151890870457
433 277937088293503029907273169609087132418608116490527
434 365144387724934675486186566479697221065395754999406
435 479714401218090745301189874483253349379751685830510
436 630232627070764361914783868472106564404022704694290
437 827978403850216540051484226516604410999952888656855
438 1087770146761025933761122553735031020561076297844229
439 1429075790723831264561197637469556324502759605998045
440 1877471653100634879045455723410841352341913158435483
441 2466559038419549551348782417003765647848798770608703
442 3240482209125032996995210395014070907273186262458598
443 4257236410762827424970903014772354655279432938378718
444 5593013844077997279844493142767374043716538515425766
445 7347913256816984311972471946772950979456474282304692
446 9653441013180127416876330871538911472039430874428505
447 12682365746287583978372686432194013930795465246016646
448 16661665068756908373436316277357281453656290067904837
449 21889534525109970977794622853644958276307432828331197
450 28757733380708864544465904925934655906384155424805379
451 37780941766818227599427451929001460814019563594539594
452 49635329109255595037748654134678870333815075951899385
453 65209224031251477477423847858301120766910289721959993
454 85669682765637617190657273074476522718714962944293145
455 112549944493245846856077722277000337272757205210663041
456 147864327221644524904156391788998032438927970034593932
457 194259174121775086944909835528662831865469859724034719
458 255211161742263736997362780372191597977100716507615994
459 335287830663823356908175560303900746652099140936483373
460 440489861900252219452280810634128132945399871864841722
461 578700748108716616939560871551587253912288411025007149
462 760277556484204119906098020648056071846962805503025222
463 998827053157710948530024484742890388370407231942736379
464 1312225349296424334460405422193146176746198940050888555
465 1723957477815967689368220327901339653785214656490924898
466 2264877284157866078708353747523925446883483503921392453
467 2975519511532814603576703114037302648396631233472518290
468 3909137340659274074629303750921891916000128175693294676
469 5135693007190060791899051900040561570027612152799890086
470 6747100540512782634411194505664900886540069604080151943
471 8864113497449004188215391861399828300984625137966950464
472 11645373834860043704847185139908468117515786511715434035
473 15299300013777054042479126110458168435538813970901112717
474 20099705190303291477470002450194829258914326982764519430
475 26406315868915821892428916145225602012508996714979829651
476 34691728618256109463704747135073843059581333441921772966
477 45576824896631949048645834254334255105250157148134181779
478 59877297857251292142594935880049533152418563887092558117
479 78664777698258159285604532908051216234586691929806188992
480 103347136089358013488665228725375478593310473988295093745
481 135773987423456256873661622112925396206008323926295474258
482 178375292808555391318730753253222348662861849840957137747
483 234343453325147409386696385382349989899280285552356401188
484 307872538016215507880401866390360644563839365329362700094
485 404472573565060738734655900610071222270609769713577641896
486 531382447491067991420102130861596790175633468501906165690
487 698112366464763339033985698974910670720979531831147869402
488 917156519776133694378202958246802492184721003412603157873
489 1204929352602045910781134822186968307489646041759201338537
490 1582995610298190827623361806651813927747746814757799150782
491 2079686329171002709579759190378336874863798949817783543506
492 2732221870739134099565099055098913290479528324500797231129
493 3589501092658016501800707077465666249511830764026307830885
494 4715765667561804253296237366744583340766890113855702980430
495 6195414141770637067430933944671021789921326454625207037467
496 8139326483518183520137031512936433268579117080516695106715
497 10693173061448762228383399814782124210395783555176535200097
498 14048330700781631320797410506865440470008334033650486629794
499 18456223830327220066213246007219663166211384782176826910130
500 24247165398532796394909524051280613733862101467088456305701
501 31855109434559911923626453433355450212265585079103245246726
502 41850170129543910812975867549162663751940389102448632577421
503 54981344310549408439395075097781301729764002132686516049342
504 72232638788274582594827186282813996588485740873104141620935
505 94896808576509188162113348527442796394600095525434798775854
506 124672231681898097376160042770419909732001881654720260479074
507 163790179940702874089570811264483660193462742432668095825366
508 215182023158594266027165179284799295673714913801328304043823
509 282698896279307044368696128200868708921433764560576742684328
510 371400290714045595463378542783640483526112533631386334422715
511 487933195912425509319401554041123959989535298205589899795074
512 641030202791679621180588965490825495972602257083081460420343
513 842163895249492255886956734268759351176308836850759277834372
514 1106406567698472080189439616462408396931531216629159193608570
515 1453559693013984879257908635194768266723781648793457071725584
516 1909637779491850476653683735802536776501051361919943726273932
517 2508817812153986187021296833744199608721713229900576554116854
518 3296000363092929034468858492915177658168258064618649315901884
519 4330174292003126532063470923094772058511303540374704367889519
520 5688837176440602223159266209762097528840485093642726640839249
521 7473802724250554602436789902794214395609534573907950106634107
522 9818830356463837915368515925273930344137785061375858564925595
523 12899648696398172683810209238904308706632328212193179576783656
524 16947124092121992171504984033798212056222197988007307201988847
525 22264560977848548799200871700776669101536570548018647508405381
526 29250430506186677892318260049529759537156569823721007715244414
527 38428230659858836186506187009312864385321752628013784819749666
528 50485715461007516614429439513948413740777772003356205118698950
529 66326432985431036705744983931284217400068438774734353127079227
530 87137434270265600625687946996866118234881227673959543563759024
531 114478226996960428041352523310593340995536746135760607552729506
532 150397639844665278040837413486162005772136785533873815818362318
533 197587354942579865620797994507195241854746299472611371621159384
534 259583613636007775794479507515384687196303434706971020380349092
535 341032210729832774197008188302488707902344177287287837303268867
536 448036635002542647635923921710287834502271388849140494749364266
537 588615444490744087761392819271175909930270389321638452002800989
538 773303150736925780698380604539466843078384360582056644047176717
539 1015939640280811564321355128021053318218465597301020357225536962
540 1334707290032795789719162444622765357019273204040289547020400448
541 1753493494529151759462768106283523431984388023065709034054520300
542 2303680708360037011037654738545386477529336659759333701237571623
543 3026498143635955275121605903570904906866943248338034140166049390
544 3976111350931335802737216047660674007685340406864320144264507125
545 5223681206693865991830690545286573246469732383230650147721148549
546 6862696474226057323252106128259503337458583660160598574222939343
547 9015979542741429056248923453318727809215783534386058459642148648
548 11844890331434804465749731362382437474227980483251481228187038654
549 15561418068730132492692467902527726794717017455408830352071196687
550 20444067064694165710326150259511811333284405661352192662489076369
551 26858726903917680385942332466061026836240717932663650741962651446
552 35286091002168365354429863100108578735526231077728070749601999105
553 46357678182866244039481213857951549366675827200397495333741861042
554 60903156611315564967852326632458222843174379058505305328587520767
555 80012516385976934888459314447347268819439511515817208444056196688
556 105117749795365463514938878807124772223695841425415150151964327834
557 138100160089173791858331087168687964481692735843383887200328755316
558 181431340128404080622690695123068608941501619795443348393904566968
559 238358385388788309787805805707866157776990658447084333578227580610
560 313147220568071378684434429609926853349960437579670891874562628749
561 411402273889210784876121202288792122236197695344925443452304017240
562 540486454435643147678203366004161358908674647653923272192990623908
563 710072904232612423835144329764847530375948286966115139358708152222
564 932869871552670601130257667570185961358221927957790642584864536145
565 1225573025056047814104365946920601003374897959876109341796938088525
566 1610116572041340918594544816743332098774854937288371134507279454319
567 2115316935474815700918318319647384878948003353864566335950668079122
568 2779032161524561880713981435554280859957275813630283979975634370302
569 3650998876465916916876386776492008598472323362529569317231911385680
570 4796559385135987796092293408965262333027781810889861450584793277517
571 6301558207381963251171899346901469659578940906752817434940108404002
572 8278774982767605160231886579380166574045251524773999883690447727808
573 10876375804163762960323177319811378825061025718608840515272177531142
574 14289016295240891567411758290595521265756358422691325498925861336212
575 18772428459808807984819617269950856745434179796001516057636091984980
576 24662584393301560451115395414563534282776923007409408049123896371742
577 32400872921633522463669078627939539497913499884529484660621353475642
578 42567175821564673000157111617986070792598577316172210036534822854562
579 55923322245252893966438612241011406096996713810905744892875819654629
580 73470177680005654137153863564041661839055995647031151608714973551084
581 96522645501265873669674714161861864023058063717152188523331590468507
582 126808201487424580432425474470154018642023560247817106848002275865027
583 166596345147464691551868604652585808574664861750359032904561464349287
584 218868668516251668601430830117105206073189252198735208480205372618236
585 287542286811121334942492400272181605579217466034876498638335552891803
586 377763374105005245360995215087141999942696588845275869726727034956308
587 496292800609662220633188802977915852010674897568318976691038863093527
588 652012769952963149224734230310690281760278733600069169080328149911672
589 856592422173973926258753302137199966567711627376113052061607661193696
590 1125362280525286453216426085139430715401494913614988034642307122100519
591 1478463070236990138126305904812009181061414579452854496319910260685085
592 1942354997925018836295825629161985493574175977136643988350327770302970
593 2551800592056417312520402747854689704541856133420540947394121097360080
594 3352469691985138344812717437750878265012571046985748254562852938899147
595 4404361794830419143891989659326267318575009964953705137596445087448582
596 5786302219566143408348620849976414635613366480689407445393023757665160
597 7601849016003737664212021004668246110545518897578234326895349252103103
598 9987053262912690285180555147870350006512710169248416241384908885113896
599 13120654286381576961391841755504123065452091964035429287467556451394807
600 17237473794400874770341339014558208778447884462954257926425665985951586
601 22646012639862012933328964649447481414118554354798389502091962708660438
602 29751568855256088376907796851137811672653398354808304852296273097670014
603 39086609348215815512863617768697471397405829790456651924600853832872238
604 51350671212423418547996706222064394496290210127115968160006802623073349
605 67462782726299006865121619151483172559336599676455238051790161486924416
606 88630332295924029660324277896118644792393739451800773057562213934899769
607 116439546153255099200936249118094470971472961829472433921508159262266813
608 152974354909414497401279464138937252664336935486508544898714891997778971
609 200972556429852777604463452923250768895614574566638764804158841681953173
610 264030977361321365325693082415407674136376164278140297718352558081429007
611 346875007437679251577668739461549904293156537249251663330521748258663616
612 455712704574930613114392967574976129154083980181145862925134558268827326
613 598700006221432420230491876566043031811908205498405991582464541381492401
614 786551908364903620873563487733789677642070688101009327099155826612050767
615 1033345411931824111428915231134639142999998967916195366891082718707528188
616 1357574406729641350073255005946741565879036950810648640719512504257531366
617 1783535542449315874810740176670579883360467532636986198792350789428688678
618 2343148939322532479528368435467925443774969908344935538450214476977308841
619 3078350176475012681853935216979650726920750386318828897389363500966286259
620 4044232805680537786417728828962806697361412754558569026228656058186890031
621 5313176880114255106830659557013429618448055965917416893890606348509521628
622 6980272876410315882440463484565915030837050536724930658761448978675943493
623 9170447460823433864567552455894903221947683509583357652312948563655473363
624 12047825080868593768817024219951303179972819321335547784898153222939806449
625 15828026909187810189909059966498702203197855911615976513408456723045267473
626 20794328781864386045162050784050581917352755340284141743968541323296125485
627 27318888953699771314488121301041520819035721896827926539804855743703241652
628 35890636408301772758825181880370381009171497200912878200535339765977222614
629 47151909580805462906768642612587894511502245834147416658334337162304978296
630 61946591078061448985248787347951957571700102777847197804851711166642717581
631 81383345453196193680337583126055797923173821167320690908100739985681311700
632 106918698864446649120014964250426738858849075531511631249113244939955864674
633 140466186333425889399311777695329194424245602824079573911198370228955778447
634 184539745737756339624226485090937438208827098271908161672143343890294470484
635 242442104010137250823057543609926589083165788295196790450766398998750298034
636 318512272583219189396564467178968957387891553496600064464976532635922088106
637 418450698571255522634138967944829781215903578491386765055328328597202009287
638 549746437443857978168883193184264072418201497805882981314213750262502314371
639 722238358100745724024292654055250207447055776756455595201458940929856978406
640 948852435201695164657441137698678094327023709140036409138816883205562008967
641 1246570379003049968008843554093596469797562507296352331859824874518187971588
642 1637702188620605719328494400737384730194430363890911170375348347371686739223
643 2151557989656161924738552412041278421603460364495881273489026757868211830980
644 2826644438176102185856076423483940734539013895418189452032151361635763831090
645 3713550282299735901528268773834666871294337501780378663366116533674683122476
646 4878737315849589675856774744802207543168726187909410304317840668207189782364
647 6409520805605748746065254181289165534504307476268809843444075770638920656913
648 8420612608928484781404494815635114761683522237940611543021904158278176709446
649 11062717301366830627636344754028118058013709035086892833381912176023646070052
650 14533825479656429278341555984252858340224880748572074706297262310699578894494
651 19094050522922799764801766261876096926005715382984884946150126446270846588752
652 25085120629957292988232881475220432679294119280762308024538873888312565236378
653 32955986801441919791468493097671283368559440020897036586246564296328239631453
654 43296465744708004695080545197644151219126093279227473824427017531422028723099
655 56881438789162738808764660044198331465023950318659512121585462958916045608626
656 74728918933082488605557582751980831921232103194348044735875764530668704225790
657 98176337374419175874461969826463879870331792111219441590039290071609582722945
658 128980766186204933741191910512093884817287771767620596902796827610069610523418
659 169450587492736836250416379286254095301874851151429881275191693779855875415427
660 222618475999599839157652770556617759895604463968309014733411040205097237901577
661 292468657616832738087353578563796384273667840974747649164968964067558752345003
662 384235474185646165215750294208971098609495325609698280911564178368529414411035
663 504795627762922614175537709905429868665099575139378266271339101820320848225007
664 663183497954292619798317744437655845908960717255721254713148883424153077570382
665 871268148474236029677628959010020747464340300475458194740262661318550736577465
666 1144642755568145968000180771311941034812002426067220958959081498939838642333716
667 1503793109123834840227698184045691700742203632396156931846106803420055491508373
668 1975632750085315534611767400853450286038743767514638161531199340944048100101927
669 2595519782294900149715004600093461980728578391491131942419921206836779148949210
670 3409906491979973440583868899059284396727894741647930625038598405196413839918049
671 4479820328615036919978492087619244599618665064520803539261804139605583778025975
672 5885437100364452584331728301838472420490536904805741029517871652954029686811403
673 7732089084263563185202303792179828821711992900552758594146274166288008176389912
674 10158158279065726498666892012987036707138696440892460655291003679344931449923695
675 13345446295046100100093108141489703343970986718572082265596191044336248051940167
676 17532797966044304281984246650545151559315983942118138155693026219874273077621139
677 23033999592223110701100224658174652881197025521314180904299333694459773350021507
678 30261293048723751272126990740449051834243918846727561232174268758927460678186412
679 39756267829835185150995565008998432695473654570364300632752123554848239050539725
680 52230445976407049221411044191478115291980300988460924703608051937865936365902427
681 68618601186883207535395110070711325816484282504511841900341996658800370801189850
682 90148807669982483396267636544840286996939104393429865872795223549840088659702984
683 118434467968620919133782859884435888545144279472642788943438292967823501237787469
684 155595216016161204135063420293340859259889355651515957633770495315834961139377984
685 204415755500588279915890595585759690155141761898328951712339948848504483665362362
686 268554536358856450531307213568851771372007379338319990073420141367699270688526237
687 352817906928474481343243121811853585948455946826944114916697493264585329661417818
688 463520285812831837291823677904109645671888233399034145265989512066120822722815375
689 608957343549927314928220206184463468224638892609657642244469003702610852412269664
690 800027652755469494744017693628733455035809667789414511691212761506779088025691859
691 1051049391148281640993340660547040074848501063185616363608939876654604085636596957
692 1380833298484533011635483557700719007915759984491246297621338036224729641947993268
693 1814092291248641097655180244864379601753404299043552881655153279531923003992622231
694 2383293366968733227432404886039844637282569537082846223266870159679685617354352170
695 3131090573747795672955011535477099977026398903883799810254474869248598769014141602
696 4113521363709194106412957085953428726058415684564904331963072749244402483849548709
697 5404205854523744634652173007109307446977236564662720763711615561919292037137838993
698 7099863677803764813173570392089251160185496584233630856423330548483391539892673755
699 9327561828756336836470911857835754938208176765664961122056430212847242196107647941
700 12254236647003544229510032797727095225079433907650431980598565133247336481456427181
701 16099203474353881885391682670111672179765842212877016322488217741124039694617449653
702 21150591421949152038700612555409126040794622830712792971283135809778746402093870828
703 27786934813940085014582359269594267555308231181547389682440476846196017119263729208
704 36505539299146494536125050921245559025291769054602693162252438055340648462959107485
705 47959748293394569270891066025343920795335393294463710631159790427081205856389842807
706 63007902376600169515289408034908552900252734444155110590039068291550641465370695503
707 82777660500064788542354537032616959933131597290376657263700866065104658225516573063
708 108750503022756232459281716057346847886686424172880494064486189631768752340787680040
709 142872748954933993767974362092552562274695623690400341003471757527429715186392435355
710 187701406674580767365910416582419383093004618080980251824377073085262322273768136560
711 246595787687471742774786867531374507267198936840570458082453068627568561255289283354
712 323969242333012786682489231556882159753353297566284394582442319130753927443668017424
713 425619881677965254328597377222139756479854225154931257790505178214039288244563023709
714 559165068804142911260100827456856563816341672079666637671920505528621761234847811123
715 734612238831720134396501211241548851684266856252996457515699013480636747027159520502
716 965108823044837995285896396102811686771699950880689899275663864367081268587831354203
717 1267927473955901629929685015104284720484258625616261500886823047688056449629405500799
718 1665760420819926799243700033056830209408804619589645368994887749055899720754704795300
719 2188419950324923215967675809592441214199854522614709313504555816529180833526593498938
720 2875072440863248781093285954808646145088785985573242060389095039582736374697363176633
721 3777173361531486606863892942876549278960233202009776849074719835658267001819823835333
722 4962323174987323448251223420948217039511360230335661692697842017281218793223712763069
723 6519333092784494015035641737947700401033478425752426567628243576705349761637629878329
724 8564880294154483237235343185447589052958637324676735540129327635707100879977830941912
725 11252251328343151250962718723673815814954418692168997348694045602204574932401425981985
726 14782828902187166115051824799018990586647452957338203739686312369235273372965960533964
727 19421182834841476776620558988410325466405459890107581037801712067385738238746005279609
728 25514896045948005537327603349135886110959084090705076347639450465877048712139072134229
729 33520611271298345863302845707126618600101379743302145250096857596055527830882055265018
730 44038250360809776979869063219558885563371531579218146141275204184779466016256321726501
731 57855970439952105099634991622475064463247284585675659981685852689647658120634450906262
732 76009225800837680246325865595781105209168485850166979518600741709345339909751050685072
733 99858361425965758984409768911860161110718765321282410497245304426166488901135418024001
734 131190552746939181631744938809394338496620290541969846433837606205692835898490879790081
735 172353730666885709830520716074144577914903036135614750514723715350889565540049838339949
736 226432527745306328323291814753743093099190087519280633647334848204878956658864465410878
737 297479430371156685121366456928575981268847213139111951473237747896943077775391803332881
738 390818458704337950090740584102488441978532500034641935402854808746404216914889591478553
739 513444131157122648485250179726435191422194153251935046296563087316389951933402640326722
740 674545610495665207064808177076905953522142770695380799462592757065074942541051052684686
741 886195309338784369273048167031630056034685405257323229370241292900718625826949557561600
742 1164253556875099577617794064971795711837127158506327599805677328730275965363595355614872
743 1529557119533489522171207045725148267704700574450264458860892687010803133566345874959196
744 2009480639419313824793154379744456840526793347958897359907358916731137557668866460020900
745 2639987999554169254878093493601803908485564587075060013228676469611433034193661190979085
746 3468327338453001519051506669010958900057002707746707582617231909822504001899976297634423
747 4556571669527263416422974868386973506684961380402868202904308496843434627353820602564223
748 5986270427634787179609772145200261613278943189531850251267955879428071272019031059499418
749 7864560514307161822771181586135324115309116246948777764741477189953515993789406639730237
750 10332194783194445367818754363662983445879777797888223027455429944214059462443017992369373
751 13574089593902140558546969217920199252837590418115649976425327005831684507684129824592918
752 17833181833058247289848577629378596778253704585379406227856397754778176057262558623824260
753 23428633801988696519367609190476369949554115274876614543721498825459843112366700091845125
754 30779750185138735693653540596885258873441037368573457262166412928096969154222704091248640
755 40437399357837515854407486783471336365798672395766299490159250115245953674124671030933327
756 53125293642400872043681407834359905562601577408624626237214335828176919555981851297964645
757 69794221918584019755912191398766706629018154835497704865265056254224819647880814566174033
758 91693298601039226753108593543517928310867569535924054950125662392673859626681168783059962
759 120463568146758648621968979760658730343781813556538614852384716404039691223235006414287702
760 158260979505041995221498373050528262801094921365229854329315290049674211863166016254241944
761 207917945808989865746128274215877209463639496066107772983912393968028627417247891254572166
762 273155596058046622085617490746256942585972689521202609646273141725410012437774885218181976
763 358862624231451061659116312144574609283561315867594814345130848238655800792437022941742520
764 471461631863902548458314110319098015512034013177184651432774087452741976021882622716299985
765 619390416585750098311993729005963294867249156744526282734633947558202128422605620978172556
766 813734272800837823499575034003920305078051062392518405742121014520399071332169382408151804
767 1069056687025826198295343947120798650885770047328341609160537758491030907712681709002509520
768 1404490677455288563435092650074896890219777247921059808961947107904226865392752031852406915
769 1845172559134052376199753219797109646858370223729671003132554782428871872260411950477458260
770 2424125576361964958657339462019601605359820708078430986377029479871828047008892900424697489
771 3184734555520401910113233088189162004875270193062324765881936158564050198785080431534884648
772 4183997020627644088652664843911193949132022085555168670177208860800856286849881325971220135
773 5496794399481893425334648900442572911040931763940304424189030306312409292615952189040567088
774 7221503390469187152912433140479023827555520174113436812469200372337241473653129133103737646
775 9487367987326110116348274229448097170114245960826637944516914562159395308798856017274193191
776 12464184597037522160715379043421381965525876657822854937414938326755416880166688557554505673
777 16375026021607119627282426396586318972071926053856820997945874045830863154578794998307543832
778 21512957796857561990957958984884317273829296501929530607789773503904616646402310164406368400
779 28262999555462846595412078015044243085872782662865782768826199788789116144033556674793806061
780 37130977126203206613448358515486376961119779466947894430608480403390309324409807071089826696
781 48781427450439890950664162524903838621567605062378230962281297715625327133244326246236180565
782 64087396785021184379651244974369358942753761068906710351066634002965159380110439535541214877
783 84195863904423457807174111309178779326363280322915181149894460398965549161119997668095176362
784 110613690900752252026386436104425912765377692762051292915588105405325793432893142392411524163
785 145320542450593493681177455157892688121137651520920756359819556328844274710294056563076653370
786 190917235345512982721728384594607364737829986390236662556218917885905551644753302377777949287
787 250820635109906523012726964725065529731451725373588204237108343028069854738013860587347944029
788 329519704614848087394566427133801736146774073932563080962813773120722994606517906066402553303
789 432911892125131152268040430097748625084596246520500937065932678153711546565757919325710339820
790 568745066588398535832869611026193216035619652080595055481235319920396425967253119871512799999
791 747198117336873996393882616577379198807923761813008863100039299479546560731839733691736243613
792 981643726425173399779327154905858409567303561132740246339201768461785552315274799280776643810
793 1289650473243163925182935623054775828440248338563373796694225768078603930275390395182772828713
794 1694299365812832230855563975137480210438971802421008950991332246443526360697114757833689362472
795 2225913455275027560074985227648187049513471675034656112041959085960532477339958070634112335775
796 2924330145161461665518203681700662409699827831785286744179717087724453710938553478079612398823
797 3841886474801613880917879591632151460324377631849120280167852222183274103873717837824847827756
798 5047341084140354348293641103377748509438262690089578895712183529862912484987988235339525480107
799 6631026759052434327122818642410802807111856799748536553787927670901113052252209850780803318416
800 8711619671876868393516626414901097168504190823262271909470067200532801254881873864851839000821
801 11445032581692817076313101712007152213466188668657321991093565370371349414175674040553673450357
802 15036098421384524434218254338914238144059114575132854067024309249526553663311378017791173334084
803 19753919800910030695117329015158184917350603191289869881773679006268743153692848347064296260888
804 25952034667837333869972107227471239099377863744517905498495673999016144659379300278519389239484
805 34094909273125803727655864031346143051846434915699582352484505879628549488293921023499715440306
806 44792743737481746807575083126775916066504699822543895480478031950520352341737755330361652647050
807 58847198432441097842014010310784295800996510836544009301163139431585120452733858548872049337324
808 77311467760107964611948403702887704889906865689270505386242592669775259676151316500753572769499
809 101569203062132466251064946955221463778845757631367401933746934422347877974833502021439272646511
810 133438198879983242418645825758919419781178720872032328174189481216015894985787464974304875751042
811 175306612472303527560702705203994673437983592862790936910487796078811793616586666826586915999269
812 230311924429943011521798835923146817778655726067485825931483083288213639965446807537634117508837
813 302576051105910621785453598522656774159124329066666752422013492428125987156610135803048164798229
814 397514227408990653709395726835467435130858229898285617801972499179572752079191427973706634126324
815 522240806617097027734524926179485757743532759947055674066691913195055845810097019083159670876545
816 686102386507707738218914529671473278968050164141189288986086143903496290012508011869192913425457
817 901378212516266225306495111255705858602646775633542260850544917942183376314643441389035857600210
818 1184200343821266816396831380763204447844420501508919143390784731364040620317560728845019726137551
819 1555762536562420136236255000371200643875900867662686855694261556544597227737372856540206971024391
820 2043908433906391360243124062519340258567587192694042947408468963860024524059175954599866926460630
821 2685218076676617351654463509064037621469132657012688340914077075813000461729946211138698187239037
822 3527749090760442479118944610008959184270782921809686592463458854323598717591855793978861995501923
823 4634637966821601330903827587069275927225296557629335230468000993017864078233265206323128148869975
824 6088831300321889000889017640485255107322351667660654684228515615140113427995804560841895847247855
825 7999301535348297118713495877245675946108760139482665303462795097784122057069193050467457897957443
826 10509212999552610942807256681105718894139909203632562707466384377518310725182552594779569169197211
827 13806650165883110410404402455191531260632036399374763473998360148553695802808961581220797047190297
828 18138712081598801119522776443738150413698208627937431952044347649143433893885616651740877031262043
829 23830029154511699466702398357387938085889702065699801018470890765103974569802229784609066244383574
830 31307089883242899557681369308454128274254929445235410647866993949693040781061325815993364471464472
831 41130200496287802762269711459888373889426788484726784066347292183307855216231370398903740727236226
832 54035472449654646947367618803824199291456178108468005279495107413919367642725688538735501916826313
833 70989984187432181250493563866799145257309966234896518088148670331698760916293744461631359221950805
834 93264250805381460580959707223815882699323767432933632250925299540258138258358601389700218495309988
835 122527432254717968778397952469750670715011109685474999951383824526091154515360751251093716040313830
836 160972414674329154189013200420575006982968765513189095676817039633586009269862175438858758580311019
837 211480138033223358657261874614390247090154160699847414363848688193181778194996008183615398501635409
838 277835484253833938576851610894120116420238830377114597221529357531862675033056487438923629574716239
839 365010903758893510156922300477450744012240246142387574788226141456980699863419284267781952222778372
840 479539034478263181816606757069955738781142595688379909436147170885287732321710842468408210365134759
841 630002236153039725062812700809425026869971451997936442405497826141355430866390465312487399776248567
842 827675724020379973309670172968623742699493576298409093295348154185983513258577511914882001230693679
843 1087372496192615110766999007419005708706034198047586258564833164068702754397748382702064753774147875
844 1428553370796996921457218909539068514632384742124274032334588414760579479691365437185237639752542673
845 1876785315392017203716144297300570125139272408367418531122868591696174171232014953837652485646212960
846 2465657351048769126016687286650106778119817071880628189462019125654221746882174048751236144695225301
847 3239297602619494452378989840814906321527854470070569277477872172426285892498025872127382644009092667
848 4255680114624677381895495284367112884976578701883259017954556666163289885979480510367816038561289737
849 5590969234616292842771754486682365516909639676574599418038219781383611227412487346163353459818522422
850 7345227117753592077709500831513184971333900975256542949209704548553694244129141548749912229424421552
851 9649912054128032049537174917742716742470749281623982042994906634574329981741453422062289615539335834
852 12677729518714303143258902883943232816908449590994703906108930118807434096044483286006056861046793092
853 16655574149085146586577546557416225585464789462500848326841957427438861306990907308934949270033366590
854 21881532479942545919192378743621140358362188892933060170091951067365491834539975370830520777629110640
855 28747220563217874815085272818064369590914947272501223209865508445033898346347406077112024796688397433
856 37767130381192867139559635034997661306515725102127268810454917253466872897222469033861827012451484700
857 49617184175886790309508867745972270380724681116823563623268499218088323480008374807953001872267584113
858 65185385828779321785319415295969490257483436381276825691545623481458482032601533734185886388526802828
859 85638364937924870783054575130051562101213240532085611829302986134063394387450143667831169526403370795
860 112508800185750728394423703650815361566988915396219416508045625987401118562565534791105541837445555268
861 147810273215894826407966651399162916095384823426466057129038524115213769712905829776216132705201814667
862 194188159789162122265096529304320280154581650073219051474829151160875807300416178712041751933460306113
863 255117865503316766668520449315922657527088507752612618148420217976170999447038231935859822283425819204
864 335165261206625344608803269959291854111392108608123630559684984328850782607075888257527638350010667577
865 440328834274622480925517472778594030707047123029086504118520905767698206925512281499883267958031801293
866 578489195436389275283946949260014230059961197173928579204564523248337646656676657854037111047694280126
867 759999625706837094405784575680391277397634397656152926773284744290406019861048353280072806120107793147
868 998461917061068714487727478438897709339258115946264696594863004839138158001095677906997679133500245761
869 1311745645787751513177338369654568423092288035661455266984456038100623448773631590793694796705881802698
870 1723327259499156119287770569615098084208420211418040547893111435423287757352796466216466039867225206558
871 2264049324554352527432157883840114652961865683489841858287221041418158531112250655036641323902468001984
872 2974431766085302831528433591774533659978775400029171221437237286490476227493290633508761128150308211018
873 3907708297317592224230841654917461879060550079594159092340554667848155903461784777681572920895281653951
874 5133815578167418866625125449441978740051624874723528747495707719814715957847966224807436548074760085854
875 6744634037480824257518472315406261462693056170745349878880773529250602596638197156232797046104539737144
876 8860873088819281958542663547847213199559537030808725680038956046553547358037541981493222237301805924461
877 11641116695115422667806000610317426579383730780764677850001364181883147778230416436289941613518653829366
878 15293707126929698125368321815918965800917192352606224324193498631755132682245162982035654712130509664113
879 20092357443890491647384643995401652686857425118721629441129521367240997857486053318585563621855259082390
880 26396662647096693423977598838029320118843434166437892815891773990723902247198738193318477400001767018241
881 34679046540479586107236315436616519088343010000072689916726165514029111958579603516957662526255878662576
882 45560163609888171680636531471253554390329106383181214839954244951621853716948971599967531333654424698795
883 59855408819756801091517125808733622481907040619841174467552880578537848241193038904096188366651434117147
884 78636020617859541225724431434480706745672177702901348641697945907678222649905460631888057191800811396839
885 103309356005457078530414259702894928780307191657921200909696608462978837139751402358990068551935353208522
886 135724353221382312110218417255671333215688335974504048968135552935589790567218755220911089754288763869114
887 178310085065185180959326515135150353946038666957656092586652560600721168056674436187369859959792880356891
888 234257785587624389826612799288966514548885157497903107961864886511410860394405690313784475405549032820087
889 307759990627316512185712105274005242554505710326080927856067124699274367086463184720865096049275084131072
890 404324712595292766458607892661493909872119845813256778886882959633002601629576389923622367555105897602450
891 531188192727855796610283646369318029888248644756952102174979556522038844838757603163040235072092855547103
892 697857161097925554901804160894150957254903580933843516911630752940876865117201622914120153418367082074628
893 916821239558620246603048638367198506002871546079140400549302140820532592829362150245868974111785605230602
894 1204488872742046267141376099645802095870519831286499698964239744152565962058339281648148506539205430279284
895 1582416922690242340176006393469266685623796242933318585035230929794844661440716933378452396694309560863493
896 2078926068877618550679053724401968196423701877690197997293484320802854394320894933024534969240146537748020
897 2731223066365655933900221353824865599288276352240860299365160828792109405721147584338687591324859195123853
898 3588188897104519379411752866383330482809240857700159525446910089034104150309316695680460377069993366237308
899 4714041749228706105327404534594651871934088511283757875769451887278991889717750516696720826417397985119753
900 6193149315913491366972996668361023628777577562559155259894986208610857714018716047716183154559772192774724
901 8136351031569727605541831975507320491985591104274849208220334976478122317772392225519807034045629966653630
902 10689264012870198358482726814197035737327828789558053414998843244669510555436865373671124765410696281420592
903 14043195124387093348067866881291399705588184489760309832483888447192203845351776379037800667075140614837813
904 18449476882988482941209559310612046334967767290717986780397273209771921367983063711013656397443263515826494
905 24238301486306681541723948086311576053873225007463885261405376458749776480372203368806217184447929810998768
906 31843464325148553350655496415449578515970567466981782367450731878705859953305837991162983983421466922105295
907 41834871176920826154236419068752463296043492675605992265537944370434493643625501741919988595413796121451259
908 54961245061749299255701237311676664495628805619287161697472530676806164896147915970711920288377151131058470
909 72206233071995735929769420522642908734726053078718648778905564142425520302072640400077428179281209216605680
910 94862117635612175131317362215485218102975481843249215455275709671380452121004126835505192967034829466740955
911 124626655891883109931293804906532828422522347432540799825432957229283457679989069893643641981216149851098230
912 163730304002438280151630002621460426119277563755905931791605740770925841917893424051224942985305086777425636
913 215103360167083060027919487066753760132097128517492933963631361358697902663732023326256402896612244542246798
914 282595551489850089852361503054802016994889093084927824866767473613844431076086913209637110249476055773732725
915 371264519809548773616705868601926211469086997365617885062148197076614025483072323997426120061951113047698956
916 487754824669862155942457841532951719399623753693883835679360819329419360845289001665549955009121632932143556
917 640795864659430237735605117340215109781573488660231714055967716855675692207745560343103773229016023428148600
918 841856029702126204415456737525677470208082432687964338187115189767181391026125807290322375458553127355557585
919 1106002104308987811326608681269867440868003758482174176273485390171253900734229656788945829310585919613463816
920 1453028322632229903401590601785482076283217530840328176074228210789118149736929777417565732188089102850164004
921 1908939682976943505993392946902984217166870717067230229386138298239831650628912941091952703213789268860202265
922 2507900676459452917574761645174446863652400713051855951176568070725072849193032999693136487847391496166899606
923 3294795461099829822734517145388447669364854340120533127666210729815448075323010891012746943017567472391398721
924 4328591332336821898131356406135672201498132045523988655160790555844276455755167907401615344148872182788256857
925 5686757537333439626401629645705669059678374094521067615779743056962014153371093557983675883369926456171679906
926 7471070564418500022463728787702120448422722464155757045340448397972562346320017429181984944602499575180783941
927 9815240936875514659886860430255106885955845613451707064725410727926709353595157004823896489464585984570257911
928 12894933037808261422593458088576800795188602825054747258427990096383459526254435872510387029585541212419409834
929 16940928818655233230872452991657670979691845777493808088722013178613891550933516866702365263484937339433933966
930 22256421836179124083657376768761413827901132874649257819439608038499291678821538100688615026792912682557914916
931 29239737575927761950178647714930582556924231585111131029100695617142434664296266528205050016386290624806555301
932 38414182648143846372329903027845474333098503709902606379770138628213468325683677972685842732621860585948664612
933 50467259656249981590507904378896597658079024102269389300011013534829746460911988037905907386748848671012516861
934 66302186370596227010053748689284401196902866121281023212459541323272384111111275247819326820923200090832987011
935 87105579884143121190309534856260332948520781465089952855824921150982557640195883571090376115528023670540737923
936 114436377777093939634494789624287931288278142333133853655539478469885160653863237158203473428700525026487090959
937 150342659748778333089249931006958958757724245329984604084133049027373556130353882131196179673474994116268855965
938 197515123943928484857023318240467108746438415092133460256477851832387854515942859278089340117206275314889974105
939 259488718982187889968945710523615837741843149167890494813776602599815962171298966618507051593980603222934704259
940 340907541328997571532853615734170501630685556538459380053821780693836505658123756631613751826138700437303762276
941 447872848541673011144884676570756312470540976407437476664020810765749103965666976360635240310236725888610069294
942 588400267353575829574247747147460164342309376123970373683428449065195950742425701487007523494247134020308667348
943 773020458259696053008677607299350472293559188391049086681478310801200345732114124892586476581867868122779231619
944 1015568248423228709746750864831308639055710491781445773406532900222402416352479574644391162912363534006280001912
945 1334219367916047157195947103796717726858494915445255895640915072877739630331781793175316299711709321761025849272
946 1752852478881792406390653132652543456772111660267582241275835188026346299633152503007746490005559757024829363265
947 2302838563587224389592570976772158146781322532681650008579493498463328782049894526522068170767185030459189366001
948 3025391762190670461010740679692612021416802696970429705960960795729699381321096663376748739962304049910956080759
949 3974657824243302943747437795834636259275610322630594456155034154628829413562464962773320576053744383826403095660
950 5221771612275206979753075364775093653185584456610760398940124306355586486254050872377546499649925681916888207009
951 6860187713379905446509233707803349178669417974545208786560420015912047625233340138227089516226784913915230479315
952 9012683617218351503012554753568548366693016261896874191055780465348002851152880782617961507320494950258150989351
953 11840560255465093479166272115020693279363380543775170436760263409245314377958034586716620907165592724854217096005
954 15555729360726208532944764200331713700897147717237874398101520961274327829349200582871434431625356505457685487406
955 20436593431672417941164985949372636852452046617310175416987823486936077809945127698617367179449143486937269932139
956 26848908296510650376529334980605229718650923615447946726884222692082376331212800860483821455365691674963890342160
957 35273191646375426049967641987026317921001630501220850544256574708365183231623255941614775439191939491201732664163
958 46340731443580823476125236494747660728071451856604971894335359806809297263849176403438809869775664347933170528549
959 60880892555883803299323249830248065789912889082061400519030347867861222676845897411665853138488657319384576014043
960 79983266619640174083292288675823984915506440783926320040377256281919560856459243317107904018226091484560820096910
961 105079322437269032053430970523776671177385252739106684525985643785975590888038891674583978983586223402499881075805
962 138049675520057233713806041534030830951605560707645885061662724995877445337612253089676686252010977863242424373967
963 181365015201447386728920537349085879658260209867280427250037124006957043220140332829738747381824338161264638821757
964 238271249933087887084496349383499309188897488626711233312912437720189436483423765278631279944259251096822811740140
965 313032744940452854188035562694548200451218344954026792954349569695753410853628957723361637462835416899466743630041
966 411251879664341980794957299510521522449934179718588268693774793465816954116434509259718526930194855388051394226531
967 540288871567180863005750786290983805034846724164337279564381737996346396602893881566777251674885338301035667611147
968 709813326513163156255505051525048991413743553487842536377658598594058125445076179809799378149544083737446089336899
969 932528847085524834807056636708216586901743894397315895292469515352973234099150744505559223662177978328811215589633
970 1225124998594305271053927213453392150500510192734032512829831261561790567142834574530303493945564251741340689287535
971 1609527969962136601472355177983308443231793448837172834796721832335525144928056282929538199420393415454428193171906
972 2114543649882942038428138322287265930345638542500289263816846995623506358299326908554700675656086814264262128118890
973 2778016244952524371207518137317567261031310644131526828300170234410755186480553911961061243935855233653775046927240
974 3649664199482165402715251524195535782143141649446781323073609401895867197902858759054954614459544554663201686502830
975 4794805931456830499685886448973103947728145401396887515863063407175738204189234090268150204386882714919981555693455
976 6299254578981698069104810656432635719782553597494953666133799595725287758229251481523104424823689906971909867789556
977 8275748553344582873819142937185870819176586579287597044888983866352916671190966136988128414227765743372929571534479
978 10872399783095659858297740537154352200549637013551843445939116976756714814451379716119450910781796638865439979639962
979 14283792732644737373928495711966388673503881174371913535699813940932392575870814709895774245297081942431818854402652
980 18765565919161115019426346598244944420780808230814774258608527778412377369206419842440562812221129240452333666466066
981 24653568618478471107736199955167058618113427648591139656048552580671848173319236814703948710114624292036192140029091
982 32389028300255873118549592106061945632255167503714399421373154709028418447907309070125299872667504697108086043952423
983 42551614756838369820591827591691248841391060963778400330934613087191075136913612606434951405299757252236079934255486
984 55902878642397582359713266666949420927993198243752997971341957512770494478685276571825166426934661216339087573068505
985 73443319562964392108085686051740973198273496281833739717120654029621081280748861839735425745210226205050080550247036
986 96487360211480726614349530828924723373155130481587706538372484777957404309140042371509836255904457081631844497104221
987 126761844861853657694470984612699403075064659442801816695928792491362316398748024533080435452915874964475668412937754
988 166535443373739503143855294067073084655424409762448690198563235344142636349181083227554325614279776983057973300266000
989 218788657816654920100853309209826969801274466356754906846831583455017263629963501040324537426754893644733859186831675
990 287437171448162481709253108812594839051819817237191759048089174077462606706523128789791812967578237134863958181385256
991 377625277080661510254497828985086926705192394121284511920327859259694723257433919679778544798659004309523892810699921
992 496111373389170585075149670660600458961080466984798731571367667884704122984990978075870851837347113530626631652103196
993 651774416979814428360707224190519191415955239733695578323991786252090044519720681587305726540845093874819164972729234
994 856279282063824611087632037688379772543725824916078571635123555766174915573813367917734489722302905577121205305158257
995 1124950887592825977777458799902729667174764833922455556424604202065225144911130076865085739877660013471532829820077447
996 1477922596055009016924220428932649535261843800395148928688883508744248019995244759730160335966204393489020530490748277
997 1941644941143923728880820507487188048590669099876233260838878021919923724532328428735905887930884002322539076098899050
998 2550867743366899787420935904086015991165233278646150438831935195084822693915135497716776663066429338945122161137372798
999 3351244146788326816148854675107446342780965905318476012495716793338227115010263589062685986361797583305904278869462550
1000 4402751714818188401818227788958435036757457242959097829203200341373831178640644804088036300494247370572387028139292961