0 1
1 0
2 0
3 1
4 5
5 15
6 36
7 75
8 146
9 271
10 495
11 891
12 1601
13 2851
14 5051
15 8851
16 15362
17 26331
18 44642
19 74787
20 123991
21 203433
22 330717
23 532872
24 851779
25 1351147
26 2128324
27 3330059
28 5177768
29 8002170
30 12296754
31 18791945
32 28566751
33 43204575
34 65022987
35 97395386
36 145217908
37 215562658
38 318614607
39 468979491
40 687540364
41 1004041835
42 1460726508
43 2117377725
44 3058362904
45 4402361089
46 6315858689
47 9031711327
48 12874740531
49 18296789604
50 25924800379
51 36626379210
52 51599257379
53 72492792706
54 101572961722
55 141945540952
56 197857823627
57 275105145083
58 381578143710
59 527997329395
60 728898000293
61 1003947404221
62 1379704088559
63 1891962385482
64 2588872599987
65 3535084683246
66 4817243729595
67 6551263951013
68 8891943557012
69 12045650560848
70 16287037433548
71 21981026203861
72 29611686491354
73 39820105949436
74 53453986457752
75 71632496484727
76 95830960265763
77 127991288807631
78 170665790150184
79 227204184790742
80 301996497563990
81 400788094932418
82 531087789863532
83 702695821669410
84 928386095493777
85 1224786647928816
86 1613514592770109
87 2122637330412567
88 2788551648491253
89 3658397400715867
90 4793154369995889
91 6271611188736451
92 8195446329592081
93 10695725618953367
94 13941202347173306
95 18148908764164581
96 23597657530690928
97 30645234793386027
98 39750272152614774
99 51500042806216515
100 66645751699140759
101 86147296199195477
102 111229984330741088
103 143456336378192747
104 184816895956771925
105 237844976523090807
106 305761519641682277
107 392657801181698899
108 503725668733235246
109 645547419053466280
110 826460446837185170
111 1057015555688603623
112 1350552499279669182
113 1723922129950972999
114 2198391747432626432
115 2800779189520374766
116 3564872304572106165
117 4533204190890069685
118 5759271607992061423
119 7310305015011663325
120 9270724718520462469
121 11746449758096987728
122 14870265847239756412
123 18808507641271813445
124 23769370960887005652
125 30013244947457968597
126 37865545666666537638
127 47732645288980485528
128 60121629444569909322
129 75664785474900006847
130 95149933218331910643
131 119557966319267028370
132 150109286453044404403
133 188321198173853183708
134 236078804072695276309
135 295722517662817884545
136 370156018218875876948
137 462979335938401175975
138 578652811740905174044
139 722698965504076433260
140 901950880385029612687
141 1124857630588849304099
142 1401859620311062780285
143 1745849553029894897162
144 2172738222661482273419
145 2702148544009941429715
146 3358266380331759607628
147 4170882974978048188401
148 5176671387236918505784
149 6420748553556195276989
150 7958585787601479897110
151 9858344110053868888502
152 12203727261698145520017
153 15097465203622005241143
154 18665565073079892292249
155 23062495817756759660852
156 28477508129321206646229
157 35142334107701528307157
158 43340562837508441788511
159 53419050582744590290535
160 65801799812612699384560
161 81006832410405269883414
162 99666692373663402642628
163 122553345908000822226559
164 150608406635502877934735
165 184979806179764529430228
166 227066262246823166014476
167 278571175392529004229242
168 341567921414593336957978
169 418578910057048674849429
170 512671266022362193317733
171 627572571364134233712539
172 767810808569659738485383
173 938883484205037519143630
174 1147461921569639382858503
175 1401637920445987506586925
176 1711221432198315437688487
177 2088099636249875127588054
178 2546669885518340868398879
179 3104361480663759459758256
180 3782264215806953418501856
181 4605885206769172582969677
182 5606059780079925817179086
183 6820047301756792565882962
184 8292848919542844721743588
185 10078791471629946719608885
186 12243430505703495029331164
187 14865835723973001606598711
188 18041334542988907929186009
189 21884804211868120482422023
190 26534620520683438785536643
191 32157392088184134678203921
192 38953634180592612397475437
193 47164565735064222028328394
194 57080248636533335426105634
195 69049330384575393069118215
196 83490701342763525673950034
197 100907437273194722063740397
198 121903468583116502707629311
199 147203501731347517956248731
200 177676818023083414993010705
201 214365693476176011811210542
202 258519324014457114493836843
203 311634307004687133886162747
204 375502927912295897547001099
205 452270735286729724989773997
206 544505165105335356324248437
207 655277304619137489804242167
208 788259275591806600063970365
209 947840178217298478174027469
210 1139264083027055025959178552
211 1368794204059492349226549555
212 1643908150497328067895374866
213 1973530057125641643386380755
214 2368306461341357217881405823
215 2840934055501662597225789735
216 3406548932790987209924288540
217 4083188703285259600785519356
218 4892340932450258790560853353
219 5859593803306905951344844793
220 7015407792197527625143023243
221 8396030554358930953268859541
222 10044581230817426779847613927
223 12012335119878814760871850542
224 14360245230790812717037369784
225 17160743801997638797883328395
226 20499874595421794538947203195
227 24479815875058978977395998030
228 29221864681672377098062640112
229 34869965605472296135292834235
230 41594882063445214548405415182
231 49599125491823403166920706503
232 59122778317256946419268822215
233 70450370599704150196488994218
234 83918998462958967712727758477
235 99927905567211447786135755650
236 118949787776932042303155041183
237 141544126824820375651045178245
238 168372912323985607953078358984
239 200219174286582520559543022710
240 238008821946263106300814010047
241 282836370998176671861607063426
242 335995242517885528685077532038
243 399013435314733622980925030472
244 473695512252248825265385962309
245 562172003555049078652611403043
246 666957520317001828070230578595
247 791019093993272451897016176160
248 937856518038693293615961205033
249 1111596772388130108404290996620
250 1317104967552755993180956119810
251 1560114661342540159628712035322
252 1847380887653992105473520524476
253 2186859805069901233543315902631
254 2587919536812278361501588924433
255 3061587548711746618415821950193
256 3620840816741903582399016059340
257 4280946091765912725303036744101
258 5059858801406369826537991900828
259 5978690566395668345437292395090
260 7062256985130013535446381485142
261 8339719294651495158975510820965
262 9845335794491583858172466582205
263 11619341574672856638998196775326
264 13708978182183514008517343050237
265 16169698462828816554743619001673
266 19066576010439819133122654651780
267 22475953539223192190732644050214
268 26487370179248000983803637500792
269 31205814309255704423918089986057
270 36754356235436380309294062060924
271 43277223973816298348388723495205
272 50943395799502744502810393638469
273 59950795322431654115048065764376
274 70531188907862071861341102153608
275 82955901595095741848118245270581
276 97542486643986803120120445640268
277 114662505877527714480093753744829
278 134750603578490127863532856221111
279 158315086404031524598966448574544
280 185950256258523941143351710765674
281 218350783068516202853995420032419
282 256328450810262372861662199213524
283 300831663962235328491900479218447
284 352968163963332015393018758040858
285 414031477605575314082486749221643
286 485531703142372752693161821244940
287 569231337057442522648201621853893
288 667186957003684844085761911376567
289 781797706797640549718338105332664
290 915861680329178708502417246324826
291 1072641476033607894810780716079411
292 1255940395886656660069888866511893
293 1470190997005769559420916812437447
294 1720557974816959301181702699750156
295 2013057670077270895238658609572474
296 2354696854405411596362706905826633
297 2753633867950919380966699036589326
298 3219365667168400603423549430067072
299 3762944900435464258589330819805753
300 4397231776074573322335011356884926
301 5137186234591050141850734553361263
302 6000206800036089695700911560326830
303 7006523482097699343352160178974255
304 8179653251256292426679997096058077
305 9546927937649751713954842523130288
306 11140105937264356134067567045576531
307 12996080877877715909674809435855549
308 15157702437697119718851351176162325
309 17674726863124418083887080242630244
310 20604917445995200355244260657904713
311 24015318349559259245344184784766699
312 27983728779134860997893620260958364
313 32600408649904181815628928408066100
314 37970051693610175091332102048002271
315 44214067463209547651995940565127966
316 51473220049251512291523167633213720
317 59910678639568530091875653867278806
318 69715543479116198037326279983570872
319 81106920485206750718470966096756374
320 94338628935189989782381933782147507
321 109704639487205005607206261062709004
322 127545354570534731739461833250886868
323 148254860177844807526482218702965678
324 172289297636983350312061065049997496
325 200176526413323344803209506814326189
326 232527274828610174660990359420708403
327 270048005276254753705175608414150740
328 313555754636075114821094646542801410
329 363995249797019922120826472367539560
330 422458643233124084902394038429311184
331 490208265303660053339237903088975896
332 568702849345784329239141673339269209
333 659627753822342374455725090502657910
334 764929784067592371717835020777026764
335 886857306014885069572236173397274645
336 1028006447381746280513692782468665775
337 1191374300062373436267003218045976651
338 1380420173147261387363121301708957315
339 1599136101585284169178366174489538293
340 1852127993920082304246741008041651618
341 2144709007081137523572553165809395884
342 2483006970676816134854312931746346807
343 2874087951951033436283427294480258120
344 3326098360475855823786489222068883298
345 3848428344415620822536642778146533828
346 4451899634277876513655653415693076305
347 5148981452848101766038371251190850367
348 5954038639925884367058166122209822240
349 6883616747176919173068352509762998726
350 7956769552893367129896900494047806742
351 9195435241281240256062743971873144097
352 10624868400413983655524378944314873008
353 12274136033582210211002475361074953482
354 14176686969120039960427236291284916088
355 16371005415225097035366789423204639729
356 18901360963143439192178014868159481237
357 21818669122118209386872896011552674936
358 25181478504358281588209840054931882239
359 29057103104070872166974941971349912400
360 33522920772481069730181945246832337361
361 38667862027655481251439458595979452837
362 44594116807342089290338588953200470778
363 51419090735888745546266737047734822071
364 59277647002065003147518359890759214255
365 68324675112418005799085397529336491559
366 78738033684783849222632137027416035687
367 90721921181417179619193812917382861788
368 104510736167807252815565427867713153514
369 120373497454736099937787848587400464087
370 138618904489049024015156705368575876573
371 159601129775446695448452420347308895856
372 183726448133688221303237451225753933985
373 211460822446307157674402432925350729767
374 243338582485449731235892345771656043156
375 279972352712874920193228096496916343563
376 322064406953365659021533422799372564169
377 370419652922776620282826367547678950189
378 425960478172936283997751884009986419757
379 489743721580096384740895685136800673542
380 562980071601154576261445308649373069623
381 647056234777095786048281139017918413781
382 743560266085836110795023739951160671279
383 854310507543449590708439006057646636004
384 981388643839902816420702361926060265979
385 1127177454813740458548254174040770194827
386 1294403925401773716033612657663303764318
387 1486188465687121068587502859006172498503
388 1706101098336129876207224318566547203185
389 1958225589792131582799228516157684333076
390 2247232637045795825203555585080694878810
391 2578463375857243663678968005535332505138
392 2958024651493714403038387396064212027771
393 3392897692238670552056671841608611288237
394 3891062052379941959738689475171982047851
395 4461636948789363459316307432392900905785
396 5115042407753360379686341072704552984890
397 5863182971153410550619115514636791920222
398 6719657088813379817751573578749269568024
399 7699995752933561922829089678284285533089
400 8821934417940391803440453817590771118480
401 10105722802640960455545898380474369068855
402 11574477800172459274125802176799864573754
403 13254585434951316689620202854012087361030
404 15176158616066711335054997633611267892237
405 17373558356255085399821070902855798869252
406 19885987169377243397663588143963706192680
407 22758164543778008915026974430669025452726
408 26041095732814433052900383339811058653914
409 29792946628447669664440554912463098480168
410 34080039213167333791032044251270642124306
411 38977984046889783143966766895750311933142
412 44572968469664860410489559097147158194832
413 50963221722915905551791466770757104688581
414 58260681050985527492165143545903976607714
415 66592886085605063666883733270727811990112
416 76105132489042800411908854602136946432035
417 86962919994222624905620444063290404149340
418 99354734696620366673991579030431342287985
419 113495210796259216406601268081134876186422
420 129628723041190349273885511644572003024742
421 148033467979777376733551474528401539881352
422 169026099893376154352357156499878580953025
423 192966996072811236104183753649563250593840
424 220266236056085866551563749480391852277761
425 251390390713199860081464678762932191431203
426 286870229818700947326922728144159394428045
427 327309471187843315501108892343422515288525
428 373394710787284447760405198846313642826429
429 425906691713780700123605252078820987953574
430 485733090843986736647650966849929112016694
431 553883025610938782792861228047537884398498
432 631503510114501962337908151550358230802273
433 719898120026256057562318165115915980007547
434 820548159957972226332581482724935859727552
435 935136665639295780126367092109268021329001
436 1065575616972526348111157558675212710625894
437 1214036787452589188363615419426569837101130
438 1382986711294022124188891113146577422680205
439 1575226312723742524392519711883804666262984
440 1793935813214187712524552933654927222742092
441 2042725613001235073562797212122172547393393
442 2325693934244713470428039751309030023052657
443 2647492115987427472901969648411280953771695
444 3013398567163161917591867940432027155147839
445 3429402514998973136402430254839394386947346
446 3902298834172377813853445363831078072645468
447 4439795409183519330106519103493521066281063
448 5050634671023848644607942717195807920014398
449 5744731162112661612323220221737197208396691
450 6533327223724571105015955034052356399091683
451 7429169171228965452896351644987151420381233
452 8446706628330635680413663405147995955946889
453 9602318036557537932452116510002490441510726
454 10914565745461929003771764346015618074171000
455 12404484527985454787000342259560231485420333
456 14095907860491503763908488250273943729504043
457 16015836865184938152899946362686524332150315
458 18194857442005650140597907020368538962792762
459 20667611826584076600861134437787653771654945
460 23473331610594186040246406534291981729752097
461 26656440162206845835088447465099538922429207
462 30267233400128768501184466055220452260688703
463 34362649019300677132730539392799013954479704
464 39007135555907919481933708381391234805050974
465 44273634132127790398087879593079819438536208
466 50244687357464553340024148207900024652483353
467 57013691706612888859112652936159345943627174
468 64686311769406763609766103994189790006478156
469 73382077105624637861671619079158484545380444
470 83236185068906484598214674025353219479548135
471 94401535926510345571298716041303803198544858
472 107051029936353328935692487639772117598644156
473 121380159796097827178263473530912351850327467
474 137609936103032555595244601184795287037589579
475 155990188216654169932570010047757622987150290
476 176803288263877704380624706480341631442122889
477 200368352043475922611143062707319958167054007
478 227045977354521856435476759351328645221080698
479 257243587886313215293633797977937063350509523
480 291421459368933267948179950131451547952998596
481 330099514311492749582256148094852443663828310
482 373864982480800220881148399277993893489458724
483 423381036444421723751594941545448287419315661
484 479396525184562867409536614437748420965918309
485 542756944168923223507389068825858285075362156
486 614416797550306040659491663804629807660284627
487 695453527592416947834641013102073361990803180
488 787083208247555423194769738249218370738676212
489 890678224337334383842556743902290238722259705
490 1007787185340489150672537393324822312752012998
491 1140157353742691831456855599004132557150685909
492 1289759902667432724210079706983684007470698084
493 1458818356550157050699794890992966235229795506
494 1649840612462016916933008603693318491372754948
495 1865654988920016496836646594068856702719996185
496 2109450804292901776461686220975672191918754701
497 2384824048961959318046927533146592193562044050
498 2695828785046675960443428169206889094705859591
499 3047034985679955777104159996515288286194892115
500 3443593613550376671729875679466406275546421607
501 3891309836878241096421789841749087572497340201
502 4396725391455563498202803002401057982112803710
503 4967211221311034902065109905751025349837040897
504 5611071669587105522674942334027132695060898543
505 6337661647160344113730486609522960141818969737
506 7157518381439068949963356897653689280706054599
507 8082509543918879863879583289591871145117954934
508 9125999775025151363102462333981137910381716855
509 10303037871385129459465827219850155153993019486
510 11630567177155861996649366539525552504214646695
511 13127662030974511797938551158035023687784650387
512 14815793467508369116177779650316143144189403508
513 16719127761954193089435083934596760148334017593
514 18864861842195145764310703175798540345681879460
515 21283600082289861781777445544273085763864998416
516 24009777538830216108409544563563362886742627912
517 27082135305495387776155490023425667323580372894
518 30544254348715884951743320737286367674042204758
519 34445154957538806831829706592021606142539257684
520 38839969803390912374428992517675897461059441114
521 43790699571466643137075643998592742204880501865
522 49367061207219144077130568074281045883204872288
523 55647440032647783744868808577914101230319560827
524 62719958343118510171007867357608583324285974191
525 70683674613493978467055679830402941634674338239
526 79649929141577588432811873698868310335428074649
527 89743853858731936641917771176172439643142318942
528 101106066165976468758503068199717376127318012045
529 113894569035669030810660764743435283969030516510
530 128286882283934800262605734079395016551457476457
531 144482432900726687555758724126996228288697084097
532 162705235660092564283579239905340562341261419450
533 183206898964554180020580468584576994522940102472
534 206269995051001677624928654297055771750886564080
535 232211838353134195274294755266390284715005358288
536 261388721035243417312762205210812561006746859889
537 294200660548809208786548064901472329725502796473
538 331096720589254304987115247980566370761444901121
539 372580974125990643297291671369826992056835787129
540 419219185334656480527566451612255964117802904847
541 471646296376714112128450266594101385517019080918
542 530574815160528291183891547290254440875165607770
543 596804211604842615140320553431195275986173388091
544 671231442649866452954896146345339071588473336298
545 754862740478775778821192622442696766470209598567
546 848826814297112329854939602718543571411543231566
547 954389633763190820899405389463866361732940543690
548 1072970981985402854032478649404496182843634177090
549 1206162988143360027046400456223637960470325452873
550 1355750874518027728256334257477392635404987220392
551 1523736180331173491671960546585409062440437543722
552 1712362755630854233807819575710633858717031152021
553 1924145852889943653893680748148947407686563471523
554 2161904682424258211078744254239445118471707694495
555 2428798840648701432427010844458866241209890457397
556 2728369068090070523107243326949859916514112601622
557 3064582847538874441089230129682566960047663668671
558 3441885412390579908232168743521881936263088549837
559 3865256801813233764224767110590769110186470617057
560 4340275673679027767036154217232883889395507197332
561 4873190669098445004539648673171622951579677647146
562 5471000214884539927347184880246304526708674664603
563 6141541753451474219213443690635978767871529183731
564 6893591504740607552163313793544875934537548797222
565 7736975993133427772480877382292014325528653098983
566 8682696715472555782580488250887154761443889896817
567 9743069485961545239593439349013953973636774521285
568 10931880171734606275941727215502720545899324185740
569 12264558731375503049323702659234233409874610561039
570 13758373689954874812556445343163731193587667104570
571 15432649430845314538710989495578380041015223059206
572 17309008959555576814406265291290203334078890617218
573 19411645101317733975019167442059021240625562616784
574 21767623435745585095757025746629795022430732684715
575 24407220652544598374257420520316478738247790138049
576 27364302436427572738125837136578728048139878601447
577 30676745462009640209697321823957464388610466876013
578 34386908606009696451581337553046069170778674112405
579 38542159070678152139003614808689237203922149337329
580 43195459765793923544776352788663471168289192843127
581 48406025024379647349654556053215222499688206642603
582 54240052537872777589526832435953994163619448506032
583 60771540299201981801352189699573358343853902629373
584 68083198347439052388838529630850388785821437143084
585 76267466226973900615757119112773480727190482865596
586 85427648320332048689188384264674607694626901542182
587 95679180601091812941707831452271203877120382077204
588 107151043897725789761473319312085211703356546988284
589 119987340478220546045539030759162180227779178190262
590 134349052678615919000164509889003907404748467886703
591 150416004427928551218041617799874411423445994385032
592 168389048891482744043589502313902403640182534635029
593 188492508091354169790459031486066539911575580536267
594 210976893296312938585094788415952245996037073221727
595 236121938237521113572264910675888414130657982309820
596 264239980837164665363042167968189699366183851698483
597 295679733176133930286421293188493556293982409358790
598 330830483919295858564198370574929940240495334221056
599 370126782413342591251945639444631502021491123922538
600 414053659228754041784141546806756327490571925753123
601 463152444096372163318747313551331448877829151734727
602 518027249059620328561809898590448935782718717985539
603 579352192302308034070835935238101173337822542825404
604 647879446604494975485157611676886477838928985491156
605 724448205819690975053669383854895670614315024886635
606 809994673260791506254144542322697633711035072206480
607 905563187546191787124940279186540668148989432761571
608 1012318614420890917411355423216104609300142955523800
609 1131560147473698339393757846940983748082920288874501
610 1264736676680243168560885373883324827483742611334959
611 1413463901489179467631042591657258282330559098134614
612 1579543384931954259065731564609194349189053062249463
613 1764983767192400356214355454265179413005272826565053
614 1972024381462666779113350135304520417698849099751848
615 2203161542004413928759870897925376495269465515096254
616 2461177804425820450782533222512697914214012059467472
617 2749174531605215061024727887799861021725384322077682
618 3070608135806406969649917523772588240159335014711021
619 3429330408744179746665378294584524937672507809917620
620 3829633397120161614814648791336929817775048983543247
621 4276299331957466586700542568539905720450052900810404
622 4774656176469313322409634215493907309676466291248520
623 5330639419814426729905055828850941131520539595587115
624 5950860813598982628151964810799148210259527278694971
625 6642684825133307055115332549951629016834427454173842
626 7414313667075109655041608297238090229785445362929193
627 8274881858113576837775925830659805210875778539068657
628 9234561374793971871483001120291964559555081804625455
629 10304678571584944677565182318764195087710599154381661
630 11497844176107534679252639306702206493496003324349186
631 12828097810468511572820880555314008452296892181964252
632 14311068649414092526348147058826393132143935860334534
633 15964154003252320903513718705748295753943588280596836
634 17806717810076663299276468742983044914057065896658300
635 19860311239856570704831554410505894893069281296462701
636 22148917854765223055885264797364639887621366938531771
637 24699226038262336309428092903973416556520326749568888
638 27540931702788802645199054474512669184373327805325114
639 30707074615613669314533421091706019640451834934680849
640 34234412047894253917687416600831637852550322901693114
641 38163833857232832302123820198671672718429070531483660
642 42540823563217955063928468316266574093155246675580567
643 47415970473362499331014091309565811179015768741881041
644 52845538468737911740879375304490642969661005637049420
645 58892097670258756840414718818787258177947269804657790
646 65625225884417187297354254304984071747446962267666183
647 73122287478411986190814884589747833564168671824143338
648 81469298166927767017607520729807370361664744209485953
649 90761885115000954296760066208817849195456074527642050
650 101106352783090900898788425192713484597780531475965899
651 112620866072311769632553071618525617058827437435073038
652 125436763581560819302586275987948747337403551217246297
653 139700015177040492367037540110112237696421453243839527
654 155572839612837947827791696815179232553597356607401471
655 173235499644748652116680279600487308508837911310840536
656 192888293966053034487482881020133483322103805329220671
657 214753767382988000680467108399739450987464891848764243
658 239079162960773873553246208927659516379516103309377957
659 266139142432119153158226376959159542866683211167881773
660 296238803995508335632360399808790608064174687941678268
661 329717029769445176584843033815929823507558995742348083
662 366950198643415719889621615468817531286370768735577964
663 408356304112292116165404799976186810506188334123375066
664 454399520937614973329705209173600307510916919469962978
665 505595269190211963325233459678086510030662360716176846
666 562515829442058408635781784668467940489653467168314824
667 625796568644346320653485861170492673110822190455151721
668 696142842612174637722517912553204224349213928937148103
669 774337648099048811921325032671883777181075103824080411
670 861250105258239937506331044847783397120032140183609125
671 957844859932283361214136798897325590638889239094826657
672 1065192504774081750692267185367747293369196169958755492
673 1184481128779975896579236288925744824139477804039292366
674 1317029116513639491197168085391811681177084017922784994
675 1464299331237797954983498522126216621388750448514775263
676 1627914830478956790311512315012165623420646175815625929
677 1809676278372556391103479190256700712355347489650446279
678 2011581236631276829778199264740253033096722906187935649
679 2235845535323207681604275239579766164616469518407979358
680 2484926946033180952157823875439275151251072438363016635
681 2761551403623835209214467907383878535130557734637611886
682 3068742048949307286527786375571351620700401750959280510
683 3409851393764781933281582900136559035083318084134652671
684 3788596941007529897903698588159698958304947108398165627
685 4209100628917500819249211319108272959431829494891672506
686 4675932506468970655821326079958918088489862211098849610
687 5194159090686526129916600273598582234090063202326968088
688 5769396904046288547995347644578928753824754836932845339
689 6407871742788488310848937321905740558549530696882045069
690 7116484285110865446330597357444500123487656274216945857
691 7902882712448284815681415684450786572968338055030098437
692 8775543088006165195507764454236103797709380489165584876
693 9743858315103019389813252126307135258680179468443895221
694 10818236584461928843615486968802057423206370717089433513
695 12010210315223013939204489811147739646103664706285146927
696 13332556700067478301982795604742899705412438490856359834
697 14799431081483825612072598780158260015564104154443714839
698 16426514515010131340207411484170569002813229951052085740
699 18231177017511981909103163712987486253794948015878652857
700 20232658155592462636943486947226485338275859408757162412
701 22452266802609589952821216622491616465116890555155273784
702 24913602084186204310114547898733852584797938364530102344
703 27642797743399097572545956344990218655430413350443001448
704 30668792390080373029244767781948953567880583401721935918
705 34023628356117274711382085633454247664632731853555546136
706 37742782162791115838831128108681333241897347009146287198
707 41865529919800753032104911000284699864171898394169002727
708 46435351321701600507354261782681972973150407114949846416
709 51500376289397324029516176870312264323553059798725933704
710 57113878725728921021948597774369512810512624236234382852
711 63334822319171217072087317073552128655749964724349997887
712 70228463842639773912359913631562056159196843435658325774
713 77867019960357100587925789283386558652988736562473342977
714 86330404180052651838239936569630139096737967463466364223
715 95707041276455315221371588365813535659440837217593628666
716 106094767271666806583404303981409897130098963131792702193
717 117601823895835808397159523227017234457092654346386445211
718 130347957375578841338007851354551905636258413366780373163
719 144465632416618939136594491391062764087029134600057067882
720 160101373370834249899350688515249161154413616858427291173
721 177417245817005534064071962995611437064380073487508415116
722 196592493150785653114749697375451608505285076992555471680
723 217825344285737462566575078739366776268876074756611792737
724 241335010227961024300390802636411125340667668059192078559
725 267363889117560362355372748778647890538376734926479558382
726 296180001348274056709280861684498303072855094310330645276
727 328079678601048193013381563429281952361938518531134638980
728 363390533079120346731583225155970237738923676619543559824
729 402474735934377921366369880794444428751581904158257389662
730 445732636852746086436591490897978344899722903294887842744
731 493606760048099359465100927011218929612113496349318139199
732 546586215530438540607212699286925571354693952041522842709
733 605211568498686634776376779518776950257557368656479891807
734 670080214098691258326705497685551086712109360585327644672
735 741852309623876276664106628178107239991161283239172286920
736 821257321564576421351807748106893882012105458903471558887
737 909101250782054756696601831844800300723820639237107963680
738 1006274605549159140535837008023405082300316247167252755456
739 1113761199321606189886027402275636004542862594611179118958
740 1232647857948090742673343075405695731006012995073699904294
741 1364135129666519441773745636489606945852526327059954480833
742 1509549100747642865056569467016661490044229832310930690356
743 1670354430124187318962657587658715397276650299405418122755
744 1848168727880025375031761641587251519126298027871122793842
745 2044778415176389499845202591950665864535987450803795730579
746 2262156217177654213985397147785908916075837208533729332145
747 2502480455936481025924355796681508371029306993055863216896
748 2768156327148646529437895199888821960109386033159251945482
749 3061839363347252561186916994776765553070663933485815116811
750 3386461306645320887569424072757802665518981923684812777650
751 3745258636743082786637645001808480294088447633965937653733
752 4141804024798350801406767060673121933071824795259763132884
753 4580041011142499437375014863513662824992984074089401273065
754 5064322234960630173049811082537602495238121618996387473283
755 5599451577217075539287915430621663715483366105133738890928
756 6190730614598343754559921936329126594410717666702968484149
757 6844009822396649154386127407225927398599752975301190504098
758 7565745008432877228506636441962989576581886010153076693783
759 8363059508718819567834942571952120545914806433144947772767
760 9243812729025008955629438927999929262490746539186034245604
761 10216675675336203879147197760384173100940008084600994640998
762 11291214180872987392981668927430541444290234062500528617423
763 12477980608518969283369116109449759093328993307424323571482
764 13788614885760202196571277341990620264667101840901655742709
765 15235955815321347071343937858673477076573677618178124129446
766 16834163699345958747851484265423308211639924175398356792178
767 18598855419066307518843214588883387175050892277744809695704
768 20547253226375343088414560076948889980431470330468995023061
769 22698348629575488560770318228564255370548205418290580681476
770 25073082893962439459862900531447727006550714961999343790941
771 27694545830044155170954256596024814057246812858825100402001
772 30588194709454274015213907586743217290451199181679570539653
773 33782095332486981433073184087219194799694641929456142872968
774 37307187473294826851463854797954339973361851693316436757287
775 41197577150950451136855197525894740115019353484071229822327
776 45490858418752008500916709241735786014117917271320663950162
777 50228467632517734204386685658154506290827297241688869859865
778 55456073453547010247529841995250930908601319764923402207678
779 61224006166035275253469890084962105172217664805599431878213
780 67587730244885101679456750639607097991385960268584849199913
781 74608364501202374947103120489537836992398968589300710918752
782 82353254562758282599672071283824256942338945091204915737293
783 90896602919124884613765867342439864154327104258059182620698
784 100320162280213699327118323677787167181774313929697673910646
785 110713998567127213432666722847833945596127418118037249802960
786 122177330480580766984682132826739933400002776033467905224025
787 134819453280162088068723580383278534796362722166464364986576
788 148760755163397049501505776769086851255199754094468310983503
789 164133835463597700221695691984468935153171728195563875147334
790 181084734797038987059867984426886156607241487859371907575139
791 199774288291104406345553095326216265834515261005647017094422
792 220379614124390376771065786799614312491941850421239417012328
793 243095750816942662342139832259108324253328045450380146720349
794 268137458034321350032098791307454851661041263765947605834792
795 295741197124575935807724425858753240389674610722534507439154
796 326167309205095517180287999793091557802641409621830289908909
797 359702410370538772406010832963184290312193916462487779913301
798 396662025518840732152060298034093854625170690114965434024222
799 437393484406301712993219394139250509809854290155985063243612
800 482279105863259227484660351162282815914905651293310401905834
801 531739698648858965149524428752408764298471169030283986616575
802 586238410218939235843722971342537654108031740473288365645310
803 646284957749102968765733045315896283846531507276347444496885
804 712440279122068397731303615413793686354382893283402765558318
805 785321645283298976632016684904590270085560401134133410964527
806 865608279423431614515536037721642166745515211343647316317124
807 954047532894914101158273765048268386376062914797328986663425
808 1051461672651629889875237622593732564340814572673969780127106
809 1158755340355890065182678094667364425463444783723486227790814
810 1276923749172772334455630335555559233185991248526757671308525
811 1407061690717535933544809218694298325901670916575228547067134
812 1550373431692694495056191282113176293640348965956707347769682
813 1708183587507502823725613408591230443937234975791783990080829
814 1881949068680086740820391468395940258520348749666588817170929
815 2073272205153505906954718518818054399186083770682122339194297
816 2283915163890885017967571630450967758958621170399877788541042
817 2515815786338141133583571556767241015031928895776805548786944
818 2771104984650819013785406924145824300500236932745617016049619
819 3052125849078235250794662478958479094061368479470129705722231
820 3361454633697566358381209248341963692156760298021959084121412
821 3701923803917604444395099945868327905771376265252912324420754
822 4076647346963452073653739964323825808873361496490615303344168
823 4489048566059263231411104773220256018371943559459917455755092
824 4942890600410341474384832119653844929592753943880419907092896
825 5442309936528161739304865043692672158962427975852354867899478
826 5991853202138945472958429267417840946437677836097004897328366
827 6596517562083732372029005916457376800621436300580875447583169
828 7261795066491347588453204038189927328956176362845417512699588
829 7993721335343529267465976440151037387622023985901706401230021
830 8798929000636511922050511645470370341311399147127213133560532
831 9684706367985102364276226269921221496429740465952999085739788
832 10659061804052596293665909782285994793260867624225166075949832
833 11730794404993696062401649672125756202291320180545872328927756
834 12909571554573921154159403101008174618797736017233650703535857
835 14206014039222253796617881884845765093499845659619510874448861
836 15631789451470322668839311038554201366913165225289368860197762
837 17199714683563617311341337137019944175014826344183406910651735
838 18923868390080602330339181599143879164101151760955204581348183
839 20819714382801669989459297141974946050037883198341298383361006
840 22904237013529235811650727506477395733233463615987828072089591
841 25196089701836273395778181364523405715721360230613701431722794
842 27715757875648408148476986436155680887857298652671853466335713
843 30485737714058152597960608395766525706401525968274990794683837
844 33530732214828725876478981857798205171432869742281950867087665
845 36877866254762895550309234027261939087664342418307809662598470
846 40556922470685908056523639579002004172567095337750165471639885
847 44600599963529680668232741746691857751057902922853496949828759
848 49044798019339689083237510536006537120381842957763067448376120
849 53928927250522358045573945360152072128138310697297865666517516
850 59296250790021999807377625727856148453638814610659057097157393
851 65194258422235663939208901210196156464824862731311827566167342
852 71675076809390280356665980694487441035597873666760467045813007
853 78795919273059531968915339236833284259195961930634418760723571
854 86619578919937863837026889182135717263735178155877461254502986
855 95214969261594816786544415602959696901902740885842237683371133
856 104657716872633643797722075436837549428042473594157972074652341
857 115030811063676621842427648761790951744128552256836360977676977
858 126425316018397194899172961106684960699244868913732897177668571
859 138941151361244263452660348829933974944216878272236944484716815
860 152687947688741628545414599897505036395414074401965536543146626
861 167785984216870782325576879369915373058144030992550147880366411
862 184367216375058905029102237497995007553331110188571087510346316
863 202576401919162501843645046271816135648868141097046063872262644
864 222572334947535478063435754546228182087775210155928360005847056
865 244529198092328947666920290538857557479789897465174280636345601
866 268638044129725797999237748273422586170348286849037039422037629
867 295108419315665862007148204236246644032390490636548584808989246
868 324170141916291271176320689296960532039038615269072071109948076
869 356075250674150645658262780559174727706535364179638564701749461
870 391100139342323240557908431828348282020744200045811291323592457
871 429547894940181120106180637169102159773001390226090370494634778
872 471750859048649904089316856164784316048672290261377327948873761
873 518073433282832338566596544051609783182660981712140479224762559
874 568915152070227717113274165236854013380876174807058856968630877
875 624714048039358849383751036541677337680453539443393055586561435
876 685950337703715859625566354882038101382156224971939111358032805
877 753150457728450242196980072598440089271178916385226246936823691
878 826891484912856271325476135244875843869860729121698481821845137
879 907805976132918424709605751158596788656192041231812949441857482
880 996587267889721363850101754173754477860439322135142180879630272
881 1093995278828222280925348444540293505323353208506402015644731317
882 1200862862656161689312584174724418616532106575361187975001640949
883 1318102763336831010714638910332756246293504907160920583441520733
884 1446715229287069461277505620725612696129419827858219182258585145
885 1587796348621497440747152657555431400381154053999006082863169904
886 1742547173287394854679363115434547713711794568854415780682236049
887 1912283706277425031458443556983521261764849171152759928058415658
888 2098447833039401488593377931052097253671243489626564027395102011
889 2302619285777880126173262718346160106110230884534291074247869416
890 2526528737620905644752280417792800439137343915059203353617444575
891 2772072132671562602442976597763992821551107772260828303067465848
892 3041326367848831081662117789437325782154306665640024744503059012
893 3336566453222855571913685833482494318549882231563201747875194825
894 3660284289350402597355966776640323850052417951777050033637549730
895 4015209213009017851702297892970645838971798184510386197523796364
896 4404330476813618827557426458074592944935109262704507508206084280
897 4830921843586571607277201934647408332992524599588676532417383675
898 5298568493161306975049783555464455719873681373645036959571304750
899 5811196457660754834967027773770074331238623987863504232406814498
900 6373104821347747931405885527163489167328460769811680016798044856
901 6989000943050483665919270454306986036038877128873863508164677732
902 7664038983091717378590293255431231090780052421391877168492413516
903 8403862042780618770157219608322155549390481747510731062231274151
904 9214648253063026104684415912046269394888351301218667925518430483
905 10103161180089419059290844161754262490395072196240900296792679141
906 11076804949490567569436632616222463130501505267315557615739497966
907 12143684528310606032952697719237503858139887503610587045776110075
908 13312671644122145774493728640479330803168387428877260880798773019
909 14593476865149849896996313090260372445739847434065175954293711543
910 15996728413597832168570365696378645089429790368044538713819315511
911 17534058337183338754092013966132321742212186186424213170841519082
912 19218196721529097475907577559753740946619241887778241686141353740
913 21063074689000808773753236888443424185585386103467478012692604696
914 23083936998275807691249835435765614061710974659223501218125235093
915 25297465133918813001979683208583382879359188449328411085139592134
916 27721911857093246237629576938812011410532834321626511968030860451
917 30377248277875949027690186579138126157758647607896344568227714727
918 33285324607149751802910565524033175399283150842031215684543792276
919 36470045852464216584288677829220045938105543905753666272141759015
920 39957563838388940553538459275082656477351147799202793057739823823
921 43776487058618007254052179026254797957363589829447393919134983303
922 47958110005379988186127139947301994922390331104246193081384279508
923 52536663772613474869413754812814770370342464767392652757850953857
924 57549589894026035051016141281742910609776071877447190172559254084
925 63037839556810195099756642513222238457220457978741230368473024894
926 69046200527801102259866311943135931080761004199593354191835325910
927 75623654342706579120093761054662506069104139149600893829612953554
928 82823766542334043713942312107227074440741200373014796935169720079
929 90705112994237845041035732035966953378465733168417163704034935459
930 99331745615830427498840839334882612959603029895357450042111575512
931 108773701117828809813901171248102913104854070702932704643174690474
932 119107556717218854524882844931327141313775520679090878722897146320
933 130417037129192411572894981530505579318870437767070765482251174722
934 142793677540447511152333382799478237589828380080275880925560845568
935 156337547694782181922761326825119508582063760355599984146748172444
936 171158042689264506144405577634215416448084372837251095117444551752
937 187374746588918466077642426432345768675964389877975093226178237513
938 205118375523632727860213091617819703146919750369580547183519863711
939 224531807537023738015340544277158303497608134813041756401600456162
940 245771207117781839160424609896313857665012909669311332696289126987
941 269007253064519388989821072684951306877479268496714667699258301479
942 294426479120682116546774900307250899078099516788045731086598602806
943 322232737672516344298865829357343946415290694650366507207701413605
944 352648797736762959906449141552404723331312724661043911614640056906
945 385918089482598533207154201571468489813332969711740566680083406400
946 422306608641906014839112999413076672366892818507088386003318738451
947 462104995371444791721333557072199189380493184263100998913243938810
948 505630803448846199683209664981036490480981265128455385409551070223
949 553230977121325163602546323287658784864225820107110679103781108428
950 605284554492176613415496424057371156032712539777052680206052073841
951 662205618037064291221092615896701998664185754862123132714335698612
952 724446514702382752581380254295268036338568642329918709639051090975
953 792501370065270196716386517054913607621614392863718897602312855768
954 866909923244074331545282417810986154562954806878863000574444070754
955 948261711655451678345184118032373427142833332903304163822722779614
956 1037200637337476734554572269943602322209859432389325992930574763277
957 1134429949416380442834162140983413498699820018843492139735682691832
958 1240717680408759483697908318637084684533275601844529131931545334596
959 1356902577444083734754585021245276243061476350417465891647809382284
960 1483900573188879212135133188193763927826868571310478500161723888198
961 1622711845281071222710014449687975532864762066000028611104218676601
962 1774428517470016224480420180376942459318262500285506099550393544805
963 1940243060436705105425123943506510557716869536829170353216026659927
964 2121457455474282355905052273751866739398064993663867928988504133584
965 2319493189879262782319131280542806786313760667458389566853701384419
966 2535902159079847929271822112409234798218572607458155632016547625615
967 2772378557254389081698185003753463627106244866790925519908200357225
968 3030771845519104672596940487432441349785496135332617646111775549508
969 3313100894742726472630438043343938239316951503429205583014185884097
970 3621569408734583889249506064913538586738056393738176301187816416596
971 3958582743014584224757717141800510094103491926299257698898449972900
972 4326766244676980837438854973393242414370140201607547550588636574852
973 4728985250079122755488305324075847507789615716497263639043463795330
974 5168366889302465358045258860530642024970895480333381246938225254843
975 5648323859634014890871878141974518934449738865307425696390803755579
976 6172580344797828341871040527328063122565340354374616574431222422973
977 6745200272432342975439325053286379027062634761789165885325338860482
978 7370618119473447378182893552768067969303690467090017299441209665212
979 8053672493788537255949918808791446425957139086262499543274591212237
980 8799642740747326679067336823108253865762693107607162124530905231962
981 9614288845556644196343673242950977223641777357327033301516871717513
982 10503894926287322502631456984176800393759255346591626394522932900111
983 11475316638753942946556326802906040561825700303297282347756550457064
984 12536032842960043798064706290707910815938490502742941093584682617720
985 13694201911896243994496937248727872904448238322326871219617215610141
986 14958723097298173289028435181060212270816632677175715276494887894481
987 16339303403776083178380716534389680580110611717314012928795105608234
988 17846530462780514001708023704826169243162915684987065685600602765295
989 19491951941453234650913019941215885289110826033429485598253957512246
990 21288162068839504959499102979842466942494401617788514029390485117324
991 23248895913543171283512401687875338067963187884778949173525563020057
992 25389132103056145941542032344852317696054917449590676175493029235542
993 27725204736086250720866119824432620136778429952675557547125412346066
994 30274925305674646615392320527976391785647281546234324910241037181527
995 33057715523206156377589522949006744402588774744787428474646847717442
996 36094752012083601411512705961242592648182491680470482591623331332049
997 39409123925416096492565542979842118725245885896398540293660739179660
998 43026004635164573279310985593564481005880406845634142840178531677558
999 46972838741451519831852157829683930781505959771115990436985854627093
1000 51279545760888816274888610818043570834451563267555089287072117035925