0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 3
11 4
12 5
13 6
14 7
15 8
16 9
17 11
18 13
19 16
20 20
21 25
22 31
23 38
24 46
25 55
26 67
27 81
28 98
29 119
30 145
31 177
32 216
33 263
34 320
35 389
36 473
37 575
38 699
39 850
40 1034
41 1258
42 1530
43 1862
44 2265
45 2755
46 3351
47 4076
48 4958
49 6031
50 7336
51 8923
52 10854
53 13203
54 16060
55 19535
56 23762
57 28904
58 35159
59 42767
60 52022
61 63279
62 76972
63 93628
64 113888
65 138532
66 168509
67 204973
68 249327
69 303280
70 368908
71 448737
72 545840
73 663955
74 807629
75 982393
76 1194974
77 1453556
78 1768093
79 2150694
80 2616087
81 3182187
82 3870786
83 4708392
84 5727249
85 6966577
86 8474086
87 10307807
88 12538330
89 15251520
90 18551822
91 22566282
92 27449438
93 33389268
94 40614427
95 49403050
96 60093458
97 73097181
98 88914801
99 108155222
100 131559110
101 160027405
102 194656001
103 236777937
104 288014708
105 350338689
106 426149060
107 518364163
108 630533845
109 766976111
110 932943346
111 1134824506
112 1380391066
113 1679096182
114 2042438594
115 2484405274
116 3022009858
117 3675947591
118 4471391997
119 5438963939
120 6615910381
121 8047538218
122 9788958381
123 11907207346
124 14483827723
125 17618007263
126 21430397120
127 26067756352
128 31708601451
129 38570078392
130 46916321726
131 57068622519
132 69417796545
133 84439228852
134 102711173848
135 124937015374
136 151972343668
137 184857891561
138 224859597790
139 273517339679
140 332704211163
141 404698628085
142 492272036477
143 598795600182
144 728369974788
145 885983163555
146 1077702532057
147 1310908373181
148 1594578013653
149 1939631398842
150 2359351459234
151 2869895440707
152 3490916882415
153 4246322185497
154 5165190896945
155 6282895135231
156 7642461250301
157 9296226135438
158 11307851951202
159 13754776818828
160 16731195823240
161 20351687080261
162 24755622454525
163 30112532719972
164 36628633696327
165 44554764587100
166 54196044107727
167 65923616119321
168 80188936919622
169 97541154184570
170 118648246567913
171 144322737733886
172 175552974692144
173 213541174503541
174 259749703975778
175 315957373899269
176 384327914886216
177 467493270810250
178 568654916251841
179 691707098194018
180 841386746193351
181 1023455821861850
182 1244923127256164
183 1514314110752569
184 1841999056663432
185 2240592292349949
186 2725437780425147
187 3315199789060331
188 4032581378420322
189 4905198361571931
190 5966642383245178
191 7257774039973579
192 8828295820649639
193 10738665418300018
194 13062423066574001
195 15889022492440739
196 19327274463443247
197 23509535489862902
198 28596802927103332
199 34784912615742824
200 42312077639212808
201 51468058405773310
202 62605317059759845
203 76152585614409044
204 92631370115484967
205 112676026168288205
206 137058178641302716
207 166716425590079295
208 202792469862550520
209 246675069282439388
210 300053497285863077
211 364982571993896905
212 443961757034172687
213 540031379120660162
214 656889666315368022
215 799035112393911168
216 971939647672629955
217 1182259282558650459
218 1438090332607650349
219 1749281088547499961
220 2127810929096046065
221 2588251470631294675
222 3148327505804758075
223 3829599324593140608
224 4658292683935828355
225 5666308375880929535
226 6892450257859468862
227 8383919018470542900
228 10198129181726076689
229 12404919295862398536
230 15089240388580180686
231 18354426181579646621
232 22326170952251330375
233 27157368171465877517
234 33033996182232827556
235 40182277490141296308
236 48877387264551688820
237 59454046286826311613
238 72319406124223958759
239 87968722547977602845
240 107004420548345631999
241 130159284859939650121
242 158324668723350628818
243 192584806787561995701
244 234258553038314366047
245 284950150466121588656
246 346610986867084222116
247 421614714084025963025
248 512848622425003031805
249 623824787744020347558
250 758815269823174544821
251 923016566557292123678
252 1122749654652762588131
253 1365703317465487346690
254 1661230126953883558139
255 2020706473658365427401
256 2457970504166145034512
257 2989854824591516095471
258 3636834476647130461151
259 4423815130333715984669
260 5381091834955219475230
261 6545515235858734433707
262 7961910150752029003006
263 9684801114106875194605
264 11780511314982182362915
265 14329715727489304466207
266 17430546717399837877431
267 21202371676126122535845
268 25790388103193956099371
269 31371213026244646039054
270 38159681924916105231320
271 46417118885156530445775
272 56461396345967887509642
273 68679171691457849479668
274 83540771739372525006834
275 101618298108827977249945
276 123607650438640685309308
277 150355315246456144899240
278 182890951673604305896771
279 222467028513413705697390
280 270607038361925082334764
281 329164144908768277012716
282 400392521012733248595676
283 487034123742016307013734
284 592424246809570568922093
285 720619913675279087794927
286 876556053844785922633850
287 1066235474417061687722887
288 1296959939890715818634732
289 1577611255713452258033363
290 1918993175967710497016105
291 2334247297028358421138947
292 2839358947139830180395792
293 3453772546279213457377248
294 4201140124762308004762107
295 5110231815034242088393488
296 6216043366291113175916994
297 7561143316030340371189100
298 9197311678290635823900415
299 11187533230362311292499480
300 13608422130119952772056485
301 16553171200327337214360636
302 20135139413472259190610718
303 24492215678404074030211748
304 29792126914010591883694273
305 36238894745775359190523112
306 44080689377628436001110843
307 53619382976173330063994000
308 65222170327596289280616322
309 79335704107827713811929652
310 96503288907294434303271744
311 117385795899249788041267321
312 142787103267925796155110450
313 173685041733193259126328229
314 211269036428707845512123447
315 256985894168596576965945605
316 312595498696841582498538670
317 380238557924195513258711997
318 462519011102230611512945800
319 562604268222669967792467626
320 684347140386851570673335977
321 832434154890383884681928952
322 1012565964455341911115086020
323 1231676795515902833437797198
324 1498201383283044304466625960
325 1822399669331308846181786952
326 2216751761035735783971812279
327 2696438356937433115976100171
328 3279925132152058437506563374
329 3989673579907586016293742480
330 4853005673263237363946889211
331 5903155632414093861447770449
332 7180549285669885426339389805
333 8734360273481174736338608830
334 10624403002039837513280569109
335 12923435216253608395506615191
336 15719958830311480867762237188
337 19121626834627720908149668913
338 23259387429038839238452004368
339 28292524911867034628832050647
340 34414791375341689412602532274
341 41861865248778716309970750841
342 50920423808308155588024520663
343 61939178902052420039095115099
344 75342300714207725766606018182
345 91645746319733831955898718573
346 111477121602117080442835566592
347 135599841124511571028940717691
348 164942515995529462155273649576
349 200634701024126943132767801206
350 244050377260716948752737771072
351 296860843797583767117704252014
352 361099054913849958039025413195
353 439237879242115556277887053374
354 534285293566165628274173203672
355 649900175762693827047311105719
356 790533154370033593466631869689
357 961597936829037710405676000892
358 1169679711726601680435812020665
359 1422788647546848068466603561559
360 1730668246438176100035378408009
361 2105170423164181363801914724287
362 2560711748011823026269094478052
363 3114828416860371903030204529743
364 3788851312145460220663620786561
365 4608727141386511705256585588135
366 5606017263244146896639755740657
367 6819112651207338582695537731188
368 8294711765291053469527107773689
369 10089618222845495760483807342879
370 12272927470337942722524583707345
371 14928686632673815820789964335695
372 18159129931730715922593306767485
373 22088614222483515909676248318016
374 26868406146329031731871878037354
375 32682505184470742598541769797784
376 39754726771498327569268099069866
377 48357318135680709070363981690005
378 58821438535252210094614325349162
379 71549907330437794479606088810272
380 87032710631960159177157163197658
381 105865863458975963417383886221961
382 128774353510700530811653099341551
383 156640049778887197734908147531427
384 190535650351321132019505699319742
385 231765976236903174475605368432109
386 281918200830138325836926049691304
387 342922948612882982893581151404932
388 417128615105656650471452620843554
389 507391769036673709750413126473002
390 617187116786402473154879954245494
391 750741262220948519788728683306383
392 913195411037977428390306722598240
393 1110803282976326145380538751190064
394 1351171850577411701357240002242312
395 1643554171807121528218416395592773
396 1999205589215190095496989310458815
397 2431817007622369110665993005689755
398 2958041929486058624656632855187060
399 3598137536324185665205782022552144
400 4376744494813320851917765754048403
401 5323835506423732214592670028434958
402 6475869115285640402429308448737389
403 7877193190456287255147869132238896
404 9581752110046153440422940629545297
405 11655163365754117203497801409442734
406 14177243527307503373442754920761937
407 17245080804543290761503854603721489
408 20976772486302022473343485355334522
409 25515971129932372233862829148674782
410 31037414508294453165445731205701564
411 37753652191181179123851740905491201
412 45923227702867176205860786431080558
413 55860631230321398213562299975491897
414 67948406014482694432229105080165571
415 82651874463653887319662499850424813
416 100537050875035305121715503621511386
417 122292430319826462781770972708342167
418 148755492461369246378308706131403504
419 180944940578525607731591075757407499
420 220099916844877433708161377346400207
421 267727703467334476099297235274787166
422 325661745953363838075934396030176500
423 396132232129399918678108454621661274
424 481851943870289593385832054155045639
425 586120686427083630219387188528170058
426 712952315390540442761677505029852485
427 867229251230271770071569113218282771
428 1054890429491684103761566198675479907
429 1283159921848247534551736621547469471
430 1560825028843036232658735370366667976
431 1898574549580561366953336571501518150
432 2309410250159132478518878420893438666
433 2809147370440803489706763478819570878
434 3417023436312678277586206136434571717
435 4156438813844761503944421374887485539
436 5055857513192189635369272857731772305
437 6149902918950225565107409357996244920
438 7480690627420930142050281837472101350
439 9099449698749995736685654368594158660
440 11068494734506593184241164998687161584
441 13463624696406615337467767019113984615
442 16377040809404212864008085632306679912
443 19920895874680347954136582085242934056
444 24231611624364840785390895068318849881
445 29475130315818442754450165011507819322
446 35853302727125231750347744792376053806
447 43611658461540950590505025378667353661
448 53048857681028471461485280948396362495
449 64528188116113635757291987796475444595
450 78491549932801922105947639873515561422
451 95476466808078009757835168163437242173
452 116136778060290440938329965487133090051
453 141267808384002709855145712038296226698
454 171836984105579188539334013550068518635
455 209021074541175124866624630821920428871
456 254251492074045141051765028731709839842
457 309269394790830209960805820310199205261
458 376192712868843867871324410127101472887
459 457597678914643387503812368613809729606
460 556618000787997532351776033230183225923
461 677065494597972466121360311700392231799
462 823576821673428777945565293681877427938
463 1001791978190314755480796887012814181057
464 1218571408465905599187578798421025909783
465 1482260099759438261110324082722464758459
466 1803008824985353635366936609880743045820
467 2193164899670885789586916672084884635534
468 2667747495460805264742616568988616045891
469 3245025807501015228274887399542495119692
470 3947222332422699963313063457794050488138
471 4801368329817705219942817052987700208013
472 5840344398443615911750904557272366299306
473 7104146224442391527123623753603181620060
474 8641424226918614857142988627904135743938
475 10511356369981982150420443827601781057384
476 12785926235698667459639848458173373949637
477 15552694053032826869230428691778363491845
478 18918167354343817031274900369791067617413
479 23011901013841973306412168809566603301690
480 27991484500176564503890217455885240262822
481 34048608328895771259347903924565818290854
482 41416443244631695448394272962470438759590
483 50378616196776225679793874117532852790889
484 61280128641443739984434298007338775437987
485 74540637472932326919229846362415880797981
486 90670609838005363751992545884748123363627
487 110290973717270865518305622312790746349486
488 134157020728507844081347544717550999371051
489 163187481297310319277045849677720905725166
490 198499891452204866151766472798617539336774
491 241453612699312784930180110635388932220242
492 293702161039152377903251439952619430324577
493 357256859546312803196905142590529798654817
494 434564264836579289525725569186550668995006
495 528600347975895643439762586749311496484201
496 642985055352664665233205477501877778517964
497 782121659567507100512031070865747414850147
498 951366264693536626544534607012148898603345
499 1157233991061477416885347448848671058408855
500 1407649776712934732046927160639122404660396
501 1712253450196754624254819024481547757632071
502 2082770818574556014386519715427154661646882
503 2533465055776208340745007984136037573207534
504 3081685767631369485951083647313391692677594
505 3748536869995271129747331047220029724217123
506 4559688990131580705455060423045947045421385
507 5546367664980011878874315653178992577636338
508 6746555377288597214538076739864435028928661
509 8206453702341371539558075229820787931693392
510 9982261851045286589106547956940246057655703
511 12142340074910109089821888098963421589642774
512 14769841213825633784480933100662219990339503
513 17965911688833772292225459638728177965050860
514 21853585163043885857251616279312077325600166
515 26582518758301496088739180238504425854774749
516 32334754149649448757954308733519940592216597
517 39331725312589503287653965185174826967396799
518 47842782688414694719419932278838040252061866
519 58195561907837782698658180926723893213732380
520 70788596219949544114838557294396197714935806
521 86106658145630339044525566058235771824745369
522 104739420936828012980547273096870587821335758
523 127404158220008208413506618752008582468140186
524 154973355653158135675665054220646053855129888
525 188508297515116169769283124040851436898638808
526 229299921152758447381957087715982616768800338
527 278918511989877057150925492721940115146824515
528 339274152121579662350299013790687183892543966
529 412690249480444731159796616086782180008176501
530 501992978101083208712066708683083909807633227
531 610620072512121335257640138420538396989518291
532 742753164327387153902634321131739327986833060
533 903478755371893242247514503847400896579404796
534 1098984024049949466546497284339907219853223806
535 1336795002578533105360220339149553049906689211
536 1626066293787833250490384080519379018015184240
537 1977933480221524674256863470677738506408931632
538 2405941791627650200346347095528360260526917696
539 2926567532519931082994435511250078986331141312
540 3559852342315232613685034995325755377967464031
541 4330174704075769694849827751926132177341286793
542 5267188401309620971190960325593738456964200509
543 6406964048997212715350131573608776856687585845
544 7793377642412864430479320317764287404972299233
545 9479799576332400286169077919352413491733202924
546 11531149153912790029235438992326246994257767091
547 14026393674161078707134056180450908984584141513
548 17061588301092047916674065121438442458097167889
549 20753573735222546349004094299475398767061946689
550 25244474030342822132198802234117192512995805218
551 30707167700330499327688745340203437293233824737
552 37351942727856295681852599968621859979974875987
553 45434591661478460257462084027755973353055670249
554 55266258424244551967397641337266746333182620565
555 67225415889563467522722563954443615081558373720
556 81772435304616827112504708550616242791946738849
557 99467308415504176559869373156130361641680229457
558 120991204512487259990038260212206137208115998908
559 147172692240063933398578195019990936000734717842
560 179019635588082024470426111608209411693691927915
561 217757991909353971867407900320986782221951517290
562 264879005504751967980559741950330881661768091230
563 322196613506576909691023744360571461497475275962
564 391917273916388665891644925503139738569360024104
565 476724903847936462213689642994743514834819789329
566 579884197697571137205889045328910832785464797586
567 705366302505178672979122013475758763739514655023
568 858001688415230283573190151601835944520487392384
569 1043666099030838104397780117838463778900920371549
570 1269506739873814240840797502218584674495952683101
571 1544217412141332300531292801478426329137847724647
572 1878373183113228125777641468456174659383698753764
573 2284837476444670151259068538555487025663447142997
574 2779257253403493962920122846155744659348000422934
575 3380665347198048183556180778540731267699900989971
576 4112213137430803529943842726824274830232034363928
577 5002061769194051904588880795014329250445478966385
578 6084466224546161956383642701565570399874658927309
579 7401093978015374193337592045413499173810428184350
580 9002628998158531435579348849302166082783983093729
581 10950722841681571317557611498900909019239566595635
582 13320367948057789265138724754947999821168473503857
583 16202784495310917903051047003437911798467118935048
584 19708931947316573622380460750125490997121069782456
585 23973780470657428762918371615075843008134076883745
586 29161506650467088488331842376326800092959988829295
587 35471813515856226581158502462272491388429680068156
588 43147618166139118834186589806945832216882003294052
589 52484402935269546095012287323225746629911837416898
590 63841590070282559438051325892225968015431152401766
591 77656377795299172514851104954774225470284179185560
592 94460570384404644638538209890597123877103198687645
593 114901050121953973607306332589006158436756401844058
594 139764679224374650744869742272272055865103923330260
595 170008590330193849284996346555150097107493092120479
596 206797031599519288103108798361270517269858541445676
597 251546184785801564179537144972105016395714099649107
598 305978681564594150156527694944929505962081520567911
599 372189916741252927542160134093202564779441579877899
600 452728711083805228694923561296466702227024404494650
601 550695428920215529052791184933751405302781554029703
602 669861327565510357800635428387707915750550962975050
603 814813732969694668270918641421230928700480798250860
604 991132630165277655648741648062326717103443581610200
605 1205605466415079836004878533768270575201754446281772
606 1466488435970011827445241376256655506010498380053725
607 1783824304669618990944808109770585233358099215606504
608 2169829009135888531563768022926336055592393822268197
609 2639361912808799232382378689158625656226237246264932
610 3210497821466564090403937996790786096088672003451048
611 3905222778134495125342136834861759909267570487912300
612 4750280422210008992153182080565868879210440454953379
613 5778201493644612086620036180434316016476249485888776
614 7028556113245974198701343060813421090803859490373979
615 8549477045994778612123574987042901086380725291346508
616 10399512585841056380454015535961759378556184566263000
617 12649880389319497213170546986091359571596161213147948
618 15387209019964706745910793298887269930898155608947933
619 18716872740076565665062575539132012537434597021344328
620 22767047923615245100874995587027295459652097344532438
621 27693647243020837080406000674234260127265500582845157
622 33686321572915251347382173740374520001840060933405505
623 40975760655716157537523879643676326023452664357551437
624 49842573570410543313147021364233156837180990484450724
625 60628090860717869234219996813350667037971469657375417
626 73747504153710277148209154465674316210201474294520100
627 89705849082332748752141507072193746580962064660654149
628 109117446779077245452142281449396732931575560166459729
629 132729552346768004419828322282128137361170527478033246
630 161451120661223444594701177056230844625701837091813800
631 196387796853740058054164657676984469701869508029704508
632 238884478442205020005110769246890275720899038188228474
633 290577087552461841086588231160042290850255487947595690
634 353455546216658151153524759423522558081266934251856055
635 429940379001013637834474160201992784650770402942176140
636 522975891803458245505767449514431273838268909015226684
637 636143513766074170393722151011723289692061969504874523
638 773799665432247766793081478381058391720845900221220488
639 941243460423365625654758828503429496221122297663594636
640 1144920696359906589899065192083715771944604409117445076
641 1392671987716805995679799103051162878479231773432572837
642 1694034592559575162687460309660322679530277740553093220
643 2060609552069225721754974226736168886783774679442093958
644 2506508275998861831193380739544681101805305672750404147
645 3048895765499064573399148963436315361994188077271436411
646 3708651384832829502760557155280770056115845014087884451
647 4511172618579532709728511488435931155101222223922885493
648 5487352755195414948842733797560114276398512192524370837
649 6674770133143786500692745101213735854362146131800339879
650 8119134729970849317454021666178050747970734354992279932
651 9876047781194620790208418504101853694732023541849633517
652 12013142166048201998644342131616492808085301689982047560
653 14612685954849508437509016160473612399078105868805502251
654 17774749342311188935796119825407219776926087006566586501
655 21621056878810192034956036308057324935070715951370816917
656 26299673292380842603546225146615627194672214572736076558
657 31990703283512798516633265307756027746794208876714297835
658 38913224708013484423106744319937210707690982372829765475
659 47333722042827102907568427192724421256712762694942565790
660 57576344783531374256844359613902121158698283175681200045
661 70035385673509212364927108258327126181805115858971557794
662 85190459117858923544641892642692372841072104132298092309
663 103624964079503877409799420659944047312119848075681126850
664 126048542192060772651723411301156533346175941236886944809
665 153324395621057497494383858756896343662145445778224506711
666 186502516282518667562867135368305992986903288594214773588
667 226860105587359214802735156253207518588202859190236479116
668 275950740681410089183057980283855742791676911072036398491
669 335664179849795044648338263525272503063728472395850012579
670 408299109312105563452130045812456748836526392433645025064
671 496651631817426167495059042120082729055446477703704201623
672 604122903433429048004018379262676881525710954724189558889
673 734850062039060471224331979402391717131488394582441763339
674 893865487651249924631802878320428461345755834664644491327
675 1087290525358269278101143492700915637293555896754974732555
676 1322571128280442111388340331826910366430780536267324011986
677 1608764491702556471920674244531943809124442967820099044732
678 1956887712442329354677095256701641317211278272899239415060
679 2380341895198784629308940086898463312707071653606210974639
680 2895428031977855750669156657035797716233565875253298210803
681 3521974513523841693915099026939687083793332923138693587651
682 4284100428991898889982091453797818611240790822262472912892
683 5211144037304609984682377608729656721911304499743107671096
684 6338792151967719810023389122315473884806159967094104109179
685 7710453915342212795792052278173032475440414555243228040540
686 9378931846213154223178006805946393044836909084387140699360
687 11408454488117794096658893844935218607820985277324175126905
688 13877148905821899330010762928141307900746977016200445278103
689 16880048209415757961188878922319699769450807368474228846172
690 20532749881545231078324291549399101688849917731471174638273
691 24975865736149319421713853902114957044304975993815850279153
692 30380434811160948759865572125225100942164080555649288191477
693 36954507566050841403176158086666569556107465162255741580087
694 44951154844815168559500544277544635474241542149051744653373
695 54678209911768095665434972095660726027165286538518025723061
696 66510118582642345036725710770792766630482065196549172409545
697 80902353625243315488096690269071408934755536434396704923812
698 98408948316205059392531511561294998071766110850756329146832
699 119703824113218347666922795537552231288063486481351283110346
700 145606733457680378183336935594599026443038976152647768147703
701 177114816383504436768543519233409944548097912175648052777263
702 215440985712929771157488340475934072694839631926052918288711
703 262060618488615881144374839281252068738477668604248575600904
704 318768351042288616683290698415901620328627031335703635751510
705 387747164042635066953368278269900476252035088271129078312253
706 471652416971472241072643084533150277055494455057799566804134
707 573714066959806773582310008721524677046659676271552841743067
708 697861006927629209592622366611792763690178221015248800494293
709 848872309460321217114111020429501934031076301729730006554320
710 1032561198598715546525965125624353347193117598511984512720193
711 1255998831590409644839777852291165485806091307424833434082190
712 1527786505145978453090087119390533645097492720418548290752782
713 1858386764859141319144668556481567306029436530412283073190776
714 2260526163944377356549407814249746424585745089921259684017296
715 2749685175606811341526485720075120290778250119395418875044450
716 3344694118363631403383187012772902201041207171297566670751031
717 4068458034635722643492223519441741759886360881984111956282681
718 4948838427021867919191541123510054612022496119736842247466561
719 6019725794950008800106451070376932087362355437999231625698202
720 7322344259316104554933115421473415569212084782102260717092585
721 8906838497015755743562118399998598765899726865252264067995973
722 10834204074875243512976864536334164927852571452599972583747492
723 13178635491748458043645547156847161153241775909307902756256669
724 16030382317343603917681699801110655844011191249917074906240052
725 19499223375675057757075199171773826131695916965958337535742309
726 23718692712843472408088911345033277061923175928656930698085017
727 28851220029003734656692306573738183087107713345176027451717451
728 35094383456945437555112570370781927313083042492088107998777650
729 42688515389817110918295995059354711041586528687184083572540827
730 51925954146546029527912694896444343468418199362430082422974794
731 63162297620506509078294298690546687514827079374539031617548806
732 76830092123917401106916923753219222534261360313321093564832629
733 93455483384017825086455324847027660288535508615140316266779262
734 113678470675964974083639560525470325979076579291785199088053221
735 138277543781194591767427789474571915893135890458194860077322118
736 168199651178126467305035005995176976455583463121633276907271210
737 204596653099438000614974240717055387250516234957824413997443243
738 248869662726954762721899238754935281488790405728158500920887458
739 302722982451360280019226679787715191119161449677936291859613771
740 368229711488740003628189661098774874859377733509183253649671754
741 447911550438252550609142737496257592084408509163113519364487766
742 544835874880601829534991561713948422660628743494295098260769285
743 662733814893735218269644834412678199569932581748778890511165214
744 806143885991090072285676019115955021488253009623492847342119766
745 980586700597158242489131288908175742169811801892038204796451175
746 1192777485629467916467288954313803913148831523044958594367657595
747 1450884587113151597798804892905828827064453599448363094138979020
748 1764843913038472357368413176487646362230023929138408335193166803
749 2146741419030623253025225462649093772108835943586373650790122380
750 2611278360728976227613906601239159801947518601051306392856556779
751 3176337222901525206146082398631550890298688415222246373938600023
752 3863670110900490042099515461993330679782680308137434925439034134
753 4699736104288511989922798697629890761833380890424366189611102992
754 5716719806806981765721869221259944914798125464152595531497726200
755 6953770302063966444296083173611628722185231157967888212788828010
756 8458508208901523559392215507550237458880055801366029097866533343
757 10288858850977375640369591665348943504850296014335684394849758129
758 12515282108957511440375770204395519994184162733575988311354696521
759 15223484794128836946915525629852370626707901568958476283107534819
760 18517719957043495541796261301182651293915893822435206449296530771
761 22524800139041340437911807947879258795616894558447355331566519457
762 27398979057935920598038061915301370278131834241140266878631953858
763 33327889649775212037738088801966943363908979426445782799700886478
764 40539767053322862163365687914170597000009832660817075512261035913
765 49312234588149706482327511705302651994055458791873149851181757039
766 59982990945119233018353915656813042908784566820656799561628470745
767 72962809995775097433318366999798628932807412211697720615049601665
768 88751353652076483358766068427043390647866483594827136879239179728
769 107956406497118943736515762791587821731266369310177531880036144610
770 131317272629548306122250853975103640608933964450911818475774732925
771 159733235390002696496087986414035065040030543265780314696293309991
772 194298175535034893212400289168353692211326628386041390177285298279
773 236342680495195312490862109416462897948031285690256606574624039525
774 287485265725420871054166997279564255988056984695099411722789021350
775 349694679928520239872527091475423875386175418234996515200922430487
776 425365692609466662812385213900679354951506569282076723787724870450
777 517411281424457804766032017999053026266581045130380590833153046130
778 629374768103574593398663327437337455499548415176570271595459179426
779 765566219652017479681040435379863207590997319310175001618299346752
780 931228365633859467616828448680563845716805007761260832235661589363
781 1132738418572442010954856336961121191564232489381673515125507037077
782 1377853566602464167764680270168716144506309401202986196039051797728
783 1676009588684854565354873671399790791409095493926869257472287532784
784 2038684087664030669642365214218200252819293757552906693726631094191
785 2479838323929798718380198129546124369485859398218112833778545542704
786 3016454658199298983523979841909721826835840329063843819612495553716
787 3669190292435302939308378260530575101213056339381148377803693321457
788 4463172474847774809363255828349369733235150237506191875642511245275
789 5428965780626666473696396579784252206123251330387713783359164822926
790 6603748704159268903929714736993482603424188477073602514882010601249
791 8032744855991958630257699895025300105970523577281431516069227380802
792 9770963858879912564430933660620950516777737504748197877019648322723
793 11885318959224889657013156997264406249162362413348184779333081856877
794 14457202871969679517347001930908904289963296287414601480157055575261
795 17585621016848095289503613082256910546032103986524634980531857262273
796 21391002760831841115094368450730011399336609230039388088358390751056
797 26019837381661457912393412292380081770697567155996665794618264238942
798 31650313215226706929427836760444891322668245968004792260867274509582
799 38499177067415997990167375430645968879034511356899707456662829871482
800 46830077945490347018015268726902343631907821026905022034165292987340
801 56963716303349435686733693930341703610095756795279257347439284871470
802 69290189498840093392484683842934033975924684849292648266824281176860
803 84284008705079273174975467486206535723237962067552980732815286763133
804 102522365356163372420263478987084299543647282064394920271538341793147
805 124707350299407685405412725005633105575005985192559351857735550468021
806 151692980986848034982139278049448069818591653441437539560070468284614
807 184518077125607344341800432967102191538560836556128220552460588572519
808 224446250344856032058295793555779977920141683013235757010310635223554
809 273014547293234333010484296048277971962856717967607545405426349152815
810 332092618696928745789800213315263131305337099671486789655179067558439
811 403954692108513629042618742091841663322062718394845854622827322453683
812 491367118958471317989750820729396205301369488161508868856017410903828
813 597694866058618436235605055084953605698321275469418542235382286185758
814 727031050978855738438316823932236781644688218587935171799377710141665
815 884354507799269022437490526449749661015250550841380837825697188696919
816 1075721448777065657840030498087052930110177652786403973573953332631338
817 1308498599999996038926174184939089282783192645469645045161766430970750
818 1591646785651089460605376906190806614724237299205626825880466772007695
819 1936065877543508864100928109418662076395403326931127006455030835871524
820 2355014388858261672926037635153776241464779322544233193543849163911480
821 2864619864467817090161076467384050210586558130702584001938589629845322
822 3484499715469679839381830768487552622316238109300166975760169124705954
823 4238516397135975927396874145463604368204511996136980335261881752664212
824 5155696001074004259194025826831008150939731730093051854079969061649036
825 6271345623070318604750551685506738867431490229336563364111772440931409
826 7628412520018692944628914372938326144257397909760580197668654585831420
827 9279137377073476818013607196396117918324115590670086267798874076244739
828 11287065328028570565367353834591358526736244536324572339221553167011507
829 13729492143736789927240523548382689310180330628635468546998592419373132
830 16700439755304754135647454250122296921163840546645962222316546924500384
831 20314275655694671277231996787457132719426445599064645827640711473162245
832 24710115509651060488628044635438249967001519927455071828928912704381711
833 30057178451702861383224610433906561387036178759493146818757137909965166
834 36561301225996110369061305806265336607140683981512951254456723449235987
835 44472861931665896735369422900455380083339126545009513232844078376104352
836 54096418400631792956878581300079353463334408163405099681217516516212920
837 65802432239975116331071044660405826155140028695342778207527888011264383
838 80041529859321461675546607041018789434442138132136597562921220896571357
839 97361849465628078560414815592244588767335658657380142759059347315932373
840 118430141802989045925661855756677773232650378143281601946201771417052876
841 144057436916578134746087052073483426982387117804692745293948771430419411
842 175230264990277310474868188366065719085915055063429403622737712719666950
843 213148633113221795183807856859762642969881646725366371710751318313802948
844 259272219901942475792561972583675814827287490951285391013725616180320619
845 315376566253529362496794300521950408899034028060344976766365811787300307
846 383621425309212698189738514896147565837618142847998651181670739050926315
847 466633902780102124073692052638905962883043790898145742419909914452624924
848 567609588146120119775691410768485387448642054607944568784293426317219158
849 690435569803065554912749314373144277928867507079616596731783398965491500
850 839840069661695490553432932245096016331289283716347417015560395601494366
851 1021574457426266050014137815983520510637308844001796625073997693860432137
852 1242634651245157631564253789937473197083388933290659558763136367101103450
853 1511530427616066003578324920920772985290671705860340536225235421421532637
854 1838613007708938689449311684803049866881511354452623191517911604703884407
855 2236473530637497732983525762079810395998431606737415662054975676640117696
856 2720427753023906473942086023269942158214368918160804949671023717512103636
857 3309105633507387561083024474202860730128325692254650977642459567930443297
858 4025168498424042204816198984892810661806929938995678717721989966909301332
859 4896181396159436871098413053430488970241747159970762793066339303800043237
860 5955674221708647405821490537907706404763022595634496386228350603254611372
861 7244432459742525717994498443569092773703817373151074964294461268222232493
862 8812067233710178608277055692428140353066235616120475086272336885250744818
863 10718925100474800633419311591605387376886331085360751952205553417218255233
864 13038411108583187792286790891427956169930188340148314705498768269260071538
865 15859814546973112261930876272827477752710155522018918481534175498636769408
866 19291746162137445258150958650634997373318706666745241487124125039215485047
867 23466319160420117398607841253399759773528058382377651025129892002760789245
868 28544234944344124829166959190568673238075825102633863026254668604819770253
869 34720969359871663816538565702430332329284927787557222346172157881315052938
870 42234297595985097906547135276982724891196027933277978287928718203857714618
871 51373447409788149200695177733293142125853103197990736029493731272390811206
872 62490233033191508877648703402175290031856354535636280452236348761545299728
873 76012598364161105410894054554793377964002480187207984445351165071677357206
874 92461090791617698759965869278553774288626592483320748954856776420732466275
875 112468899818671798661850002439878721593623903396807018182060431858926809357
876 136806231876827310726740057761816159675586779000159753282534673198578340507
877 166409959646720646090630094436862050348183879538457349901951353102852678895
878 202419687244626188219341668044953769046409602103531150826189621649135352954
879 246221619614578939016171360570795541516968048279778529236096215470021579897
880 299501924891131710242008794203265930666641246947009542131523163274379901518
881 364311643932431606278524976905263789491541458737433385337052726887967017551
882 443145645734982636159063116841456689038323906106511973558439299189021072627
883 539038668141764667915249068497817982947559049734559045518886025150332254541
884 655682140958719138717555953540461466941392304846998473238952223972804368096
885 797566288619470456874855129239446540081526850567414438522611673773441689611
886 970152982681718641952856830188170249520919832790795147744480516152789651191
887 1180085998162458264262207067807676411129240535040047054512426698124467665825
888 1435446767590840254572526470834782369880865658584538341490087926663022342310
889 1746065478105375324491488790706930448453510156869193428044353707426556732350
890 2123899487368776527303259118764812325877197741258198517374521250624655807379
891 2583493625531215756811394050330029411240145759660823255442466161162731989075
892 3142540102700034524628527251989172341492702120308868570188555841751258586698
893 3822559575716909175410973260851571246516057300759219778527982307063714485944
894 4649729592106272967649718426766063677270181251864931813670010660741430513943
895 5655892302385897151731286830562325645489326807220800762338729445440502839193
896 6879780232918308166790323590895843829089125788437095195261062737385856731961
897 8368507305785701192588687495363096588119664645688864549646577611853237395892
898 10179382502932376413116692468772024895398075014348481820896460882893381244275
899 12382115992103703970300489727473030120822055202975758926492368705819091106730
900 15061502640041701758868069729459420825971436106264629253895281592943134277719
901 18320686215558690754298903866491236651457971481685937251803903633516864977972
902 22285129938936351247867176303041792971114163328165572995615545390381216785431
903 27107446225104872400594896430756580357823737562253885518507424893501995260954
904 32973271542971509174635533498938412164921385071723938187614100520914176114781
905 40108412545318199331736176492861361952762135983705524669852824486838587523227
906 48787538561618435594243826308096606619454445127679044306053667879455359309159
907 59344755073814213210172289104926513392276207726416531216280296305546839628463
908 72186465204080356409980913763964760598461210947794914880840609921904006916889
909 87807014321290876936666116695083324354685203414707589449481981195435667792231
910 106807720009866442341747466570436959911166530076843877909625311294264988669449
911 129920019965192157381853388039393245313034817356115162940382885038323921482879
912 158033628900576653966529852873946087639077700473724917407559028716524989069083
913 192230788374080574156224423133218017987598884526665150028095462529384519076632
914 233827927992266166513758963530546632699391559367622444052333801890690487263790
915 284426341751031277328530794812052167626124414863961105629637353041185990421332
916 345973830314016818095886881175679686243824602779004913951513557169658539912250
917 420839682166035172294435374941630837547435194630088699159757079978686590000128
918 511905880062843038226532325773745977727606933420217596607147683214695988492612
919 622678043796087141061848064780733493958429655343541110260584636265825328969520
920 757420380047447819596429172947841526658174046933744585723859400807270028927922
921 921319834265891110336999662889969446104349394916939555800525105151207198850832
922 1120685763642318374650324729017110413879789030355586292310859291646516129335910
923 1363192817650884777426591342362892291245872898867182255999393936929823388385632
924 1658176375914111832371050599971774365644819076329880848539257918397100859126268
925 2016991916358394793666746105806492299094828682330264146155331789183116566326944
926 2453452147641640486487866683679241700398487869427265519883730240435334817202414
927 2984358733393059090119480359328341313682576129509619404951021253748860126572244
928 3630149077144471946221434345578031093042874072132431800242363463758744388355194
929 4415683066127304262402539983360425462027091002183786140433399008244215484869320
930 5371200059866699292929234216509666838479961581153665928854460547208282213727701
931 6533482963127203259937093485924105867071543286350209515189558178216104311250769
932 7947274194536853148178456659568503693244149040713730432766255666296423202793943
933 9666998059013950521316863345903905577506668304958655089627389788821996611411129
934 11758855827224363669182157945476349027905107579140003020990965100814141227825951
935 14303374172762812021602121579987705868483767187357397438322085944485485443520849
936 17398505069889115214556917678323034698397166038790340356926544151285474910570001
937 21163396483284947839312933132068173824139784502512975632632182379585663998883597
938 25742979003630695392456043605370727205613050852679956743142247092173816653675827
939 31313544992873821949698602888007535011868452069272269408507041825877407797888606
940 38089535010009591612411962987277422756306079224134074887385134649376819368189097
941 46331792762809671815534878904454808523949174442310503912691254297140520041723676
942 56357606362267905298147437756193432034905852353269542299934717956748532360335481
943 68552922420775514660150716279542530464114619119506546694654081508814891839036902
944 83387203179289745285384451535179335945882474566946298018043458466613902591927581
945 101431498592930273356043323199752060423639938548359450770261344827909261764280532
946 123380429065198053511537361969602628616763939980923780743084562751980396859678255
947 150078925062568143934520099808122597198829861412573617274647871383118280242212463
948 182554752958702469851226561965544571239289895187042430269490010840003510137624137
949 222058079200121711351879888126466391821768580165540026074451842977460648397356408
950 270109595827408480540553173717256602229980273872095454644004231397126741847697270
951 328559059957886798986565906073022477715284565499546344875302524665867418824447573
952 399656500724200761999136585987076365019977844227270285987287727018353654879179373
953 486138834800616810477475833620591029795773717645649526923935643691767546938156106
954 591335224806942916458275172274088229345156274657731612969902626747976997790750234
955 719295236392486717522955644716993411343393480988822374823497254212545547305220719
956 874944727444297988014718303807752816348478743617988304763509920329367418691645961
957 1064275470420136227528658225872567275332206265959892540511878023992870340399570589
958 1294575807373058019083661029916211052921617941343608995611635986618094689470461576
959 1574711216799924733106826762485206278662554893126663488642883681674829443636770651
960 1915465592816319141455395947081577854807048225392446837912905569892763221939919645
961 2329956374299034134079766268324291025308793925067156875223582673868915887571989697
962 2834139504513291472627900973609454779582325106694219554899736203921978793682498754
963 3447423659792502169241670184653393577120605382784515497842462048594026926568646711
964 4193417392182358977187608567208906957046064785204987709197522611437710357256401638
965 5100837947522791291119033333174081747435003562597444826955874671223963005843459273
966 6204616744184346760148344885207570843349688513535834963272714527354290484502762133
967 7547244068184691548420679200714572106679518148585999387453902902392051267423564571
968 9180404749115094599973518695555544260827377333340113766328084877335621388037085525
969 11166967782697727704441485322551176002939118837460284545352975649580870846031736970
970 13583406491073177886999590838508981693023708635945820661513206240123200625662703400
971 16522742385592795465608291150771933672155416299652122302458909427101388870197796282
972 20098126056970841435914641807868232431274258888767728562154966103159984346280913478
973 24447192940205011683594013034167898793325408936601882201292501380714516574923740358
974 29737361630703641214226986289406794999744140021541231263996744155601982502475124259
975 36172278711840909765930333978658009620683240210460782682369216645581497336048777379
976 43999658189452468028374178911941576953103695310829836562854367243030283357638651025
977 53520817314583957036696266792093492790075565976435733678452474008583838523978885544
978 65102275878764399733762122435887381963516430513570728261116126762140862035642692566
979 79189865500051834959309847979681527410813670331143611602305486532317125567415905023
980 96325892040923841121531908341497399880507366906886029847707121804090562570499849262
981 117170011830284539365392488531921145691707085198074230621217148470094230347468517667
982 142524625325829983362917926332054219275421432912068569940268001910594999570979315660
983 173365765753195180046174224173494503371080257884548191340581585922327309552113742779
984 210880671789036434600376892467659514255093327730059138447131990942946567671083322596
985 256513490659419305680303910874442063362344882225643089388860540160920421149335494575
986 312020871007585895821468144293531187894532189706198993846337904941749509131309031564
987 379539585594725745737788372245376375548133210018255258223614262294432700946582690560
988 461668786989297198275706920537320854938078588013105171466865452013728014758533688465
989 561570062701599085367545179535914553577704797509106807574268630493877172805116654923
990 683089141415117794980617039294135365631463032755015191834623314241525935381227999470
991 830903935431446407874167938881428481113303196752023110837595558927008400879758699031
992 1010704618265778856472045510744174199105322554825490853596549617339315225265446094930
993 1229412669532426849334866248145117280692836337655919045924166758879710578958119291172
994 1495447319316977644023492246899711259892153090547168032428625405806184555273795020266
995 1819049648888743982542026246837036336960126144790502020857626963501491087916767858852
996 2212676824104757163505362344626206857955556594626330162422430585566100052395123761869
997 2691481637634926367943291325525343585363328879215177752134697672851601504156741394573
998 3273895820125886151554697085251681884752233395015472760482476330011482344738826717901
999 3982339575036549390532839562345950323967410775484482291636150497693509049343565515364
1000 4844084650895360995090263799068819089176372797208985023874059640632249760204458641514