0 0
1 1
2 1
3 1
4 1
5 2
6 2
7 2
8 3
9 4
10 4
11 6
12 7
13 8
14 12
15 14
16 15
17 23
18 27
19 29
20 44
21 52
22 56
23 85
24 100
25 108
26 164
27 193
28 208
29 316
30 372
31 401
32 609
33 717
34 773
35 1174
36 1382
37 1490
38 2263
39 2664
40 2872
41 4362
42 5135
43 5536
44 8408
45 9898
46 10671
47 16207
48 19079
49 20569
50 31240
51 36776
52 39648
53 60217
54 70888
55 76424
56 116072
57 136641
58 147312
59 223736
60 263384
61 283953
62 431265
63 507689
64 547337
65 831290
66 978602
67 1055026
68 1602363
69 1886316
70 2033628
71 3088654
72 3635991
73 3919944
74 5953572
75 7008598
76 7555935
77 11475879
78 13509507
79 14564533
80 22120468
81 26040412
82 28074040
83 42638573
84 50194508
85 54114452
86 82188492
87 96753025
88 104308960
89 158423412
90 186497452
91 201061985
92 305370945
93 359485397
94 387559437
95 588621422
96 692930382
97 747044834
98 1134604271
99 1335666256
100 1439975216
101 2187020050
102 2574579487
103 2775641472
104 4215616688
105 4962661522
106 5350220959
107 8125862431
108 9565837647
109 10312882481
110 15663103440
111 18438744912
112 19878720128
113 30191602609
114 35541823568
115 38317465040
116 58196185168
117 68509067649
118 73859288608
119 112176753648
120 132055473776
121 142368356257
122 216227644865
123 254545109905
124 274423830033
125 416792186290
126 490651474898
127 528968939938
128 803392769971
129 945761126228
130 1019620414836
131 1548589354774
132 1823013184807
133 1965381541064
134 2985001955900
135 3513970895838
136 3788394725871
137 5753776266935
138 6773396681771
139 7302365621709
140 11090760347580
141 13056141888644
142 14075762303480
143 21378127925189
144 25166522651060
145 27131904192124
146 41207666495604
147 48510032117313
148 52298426843184
149 79430331035308
150 93506093338788
151 100808458960497
152 153106885803681
153 180238789995805
154 194314552299285
155 295123011259782
156 347421438102966
157 374553342295090
158 568867894594375
159 669676353554872
160 721974780398056
161 1096528122693146
162 1290842674992431
163 1391651133952928
164 2113625914350984
165 2488179256646074
166 2682493808945359
167 4074144942898287
168 4796119723296343
169 5170673065591433
170 7853166874536792
171 9244818008489720
172 9966792788887776
173 15137465854479209
174 17819959663424568
175 19211610797377496
176 29178403586265272
177 34349076651856705
178 37031570460802064
179 56243181258179560
180 66209974047067336
181 71380647112658769
182 108412217573460833
183 127623828370838329
184 137590621159726105
185 208971268272384874
186 246002838733186938
187 265214449530564434
188 402805070690290539
189 474185717802949308
190 511217288263751372
191 776431737794315806
192 914022358954041911
193 985403006066700680
194 1496620294330452052
195 1761834743861016486
196 1899425365020742591
197 2884828371087443271
198 3396045659351194643
199 3661260108881759077
200 5560685473902501668
201 6546088479969202348
202 7057305768232953720
203 10718565877114712797
204 12617991242135455388
205 13603394248202156068
206 20660700016435109788
207 24321960125316868865
208 26221385490337611456
209 39824779738539767524
210 46882085506772721244
211 50543345615654480321
212 76764731105992091777
213 90368125354194247845
214 97425431122427201565
215 147968776738081681886
216 174190162228419293342
217 187793556476621449410
218 285218987599048650975
219 335762333214703131296
220 361983718705040742752
221 549777275181662192162
222 647202706304089393727
223 697746051919743874048
224 1059729770624784616800
225 1247523327101406066210
226 1344948758223833267775
227 2042694810143577141823
228 2404678528848617884575
229 2592472085325239333985
230 3937420843549072601760
231 4635166895468816475808
232 4997150614173857218560
233 7589622699499096552545
234 8934571457722929820320
235 9632317509642673694368
236 14629468123816530912928
237 17221940209141770246913
238 18566888967365603514688
239 28199206477008277209056
240 33196357091182134427616
241 35788829176507373761601
242 54355718143872977276289
243 63988035653515650970657
244 68985186267689508189217
245 104774015444196881950818
246 123340904411562485465506
247 132973221921205159159874
248 201958408188894667349091
249 237747237365402041110692
250 256314126332767644625380
251 389287348253972803785254
252 458272534521662311974471
253 494061363698169685736072
254 750375490030937330361452
255 883348711952142489521326
256 952333898219831997710543
257 1446395261918001683446615
258 1702709388250769328071995
259 1835682610171974487231869
260 2788016508391806484942412
261 3282077872089976170678484
262 3538391998422743815303864
263 5374074608594718302535733
264 6326408506814550300246276
265 6820469870512719985982348
266 10358861868935463801286212
267 12194544479107438288518081
268 13146878377327270286228624
269 19967348247839990272210972
270 23505740246262734087514836
271 25341422856434708574746705
272 38488301233761978860975329
273 45308771104274698846957677
274 48847163102697442662261541
275 74188585959132151237008246
276 87335464336459421523236870
277 94155934206972141509219218
278 143003097309669584171480759
279 168344520166104292746227464
280 181491398543431563032456088
281 275647332750403704541675306
282 324494495853101147203936847
283 349835918709535855778683552
284 531327317252967418811139640
285 625483251459939560320358858
286 674330414562637002982620399
287 1024166333272172858761303951
288 1205657731815604421793760039
289 1299813666022576563302979257
290 1974144080585213566285599656
291 2323979999294749422064283208
292 2505471397838180985096739296
293 3805285063860757548399718553
294 4479615478423394551382338952
295 4829451397132930407161022504
296 7334922794971111392257761800
297 8634736460993687955560741057
298 9309066875556324958543361456
299 14138518272689255365704383960
300 16643989670527436350801123256
301 17943803336550012914104102513
302 27252870212106337872647463969
303 32082321609239268279808486473
304 34587793007077449264905225769
305 52531596343627462179009328282
306 61840663219183787137552689738
307 66670114616316717544713712242
308 101257907623394166809618938011
309 119201710959944179723723040524
310 128510777835500504682266401980
311 195180892451817222226980114222
312 229768685458894671491885339991
313 247712488795444684405989442504
314 376223266630945189088255844484
315 442893381247261906632969556726
316 477481174254339355897874782495
317 725193663049784040303864224999
318 853704440885284544986130626979
319 920374555501601262530844339221
320 1397855729755940618428719121716
321 1645568218551385302834708564220
322 1774078996386885807516974966200
323 2694453551888487070047819305421
324 3171934726142826425945694087916
325 3419647214938271110351683530420
326 5193726211325156917868658496620
327 6114100766826758180399502835841
328 6591581941081097536297377618336
329 10011229156019368646649061148756
330 11785308152406254454166036114956
331 12705682707907855716696880454177
332 19297264648988953252994258072513
333 22716911863927224363345941602933
334 24490990860314110170862916569133
335 37196673568221965887559797023310
336 43788255509303063423857174641646
337 47207902724241334534208858172066
338 71698893584555444705071774741199
339 84404576292463300421768655195376
340 90996158233544397958066032813712
341 138204060957785732492274890985778
342 162695051818099842663137807554911
343 175400734526007698379834688009088
344 266396892759552096337900720822800
345 313604795483793430872109578994866
346 338095786344107541042972495563999
347 513496520870115239422807183573087
348 604492679103659637380873216386799
349 651700581827900971915082074558865
350 989796368172008512958054570122864
351 1165197102698016211337889258131952
352 1256193260931560609295955290945664
353 1907893842759461581211037365504529
354 2245989629103569122254009861068528
355 2421390363629576820633844549077616
356 3677583624561137429929799840023280
357 4329284206389038401844881914582145
358 4667379992733145942887854410146144
359 7088770356362722763521698959223760
360 8344963617294283372817654250169424
361 8996664199122184344732736324728289
362 13664044191855330287620590734874433
363 16085434555484907108254435283952049
364 17341627816416467717550390574897713
365 26338292015538652062283126899626002
366 31005672008271798005170981309772146
367 33427062371901374825804825858849762
368 50768690188317842543355216433747475
369 59765354387440026888087952758475764
370 64432734380173172830975807168621908
371 97859796752074547656780633027471670
372 115201424568491015374331023602369383
373 124198088767613199719063759927097672
374 188630823147786372550039567095719580
375 222057885519687747375844392954569342
376 239399513336104215093394783529467055
377 363597602103717414812458543456564727
378 428030336483890587643434350625186635
379 461457398855791962469239176484036397
380 700856912191896177562633960013503452
381 825055000959509377281697719940601124
382 889487735339682550112673527109223032
383 1350945134195474512581912703593259429
384 1590344647531578727675307487122726484
385 1714542736299191927394371247049824156
386 2604030471638874477507044774159047188
387 3065487870494666439976283950643083585
388 3304887383830770655069678734172550640
389 5019430120129962582464049981222374796
390 5908917855469645132576723508331597828
391 6370375254325437095045962684815634225
392 9675262638156207750115641418988184865
393 11389805374455399677510012666038009021
394 12279293109795082227622686193147232053
395 18649668364120519322668648877962866278
396 21954555747951289977738327612135416918
397 23669098484250481905132698859185241074
398 35948391594045564132755385052332473127
399 42318766848371001227801347737148107352
400 45623654232201771882871026471320657992
401 69292752716452253788003725330505899066
402 81572045826247336015626411523653131119
403 87942421080572773110672374208468765344
404 133566075312774544993543400679789423336
405 157235173797025026898676099538974664410
406 169514466906820109126298785732121896463
407 257456887987392882236971159940590661807
408 303080542219594654119842186411911319799
409 326749640703845136024974885271096560873
410 496264107610665245151273671003218457336
411 584206528691238018261946045211687222680
412 629830182923439790144817071683007880672
413 956579823627284926169791956954104441545
414 1126094290534105035296090742686226338008
415 1214036711614677808406763116894695103352
416 1843866894538117598551580188577702984024
417 2170616535241962734576555073848799544897
418 2340131002148782843702853859580921441360
419 3554167713763460652109616976475616544712
420 4183997896686900442254434048158624425384
421 4510747537390745578279408933429720986257
422 6850878539539528421982262793010642427617
423 8064915251154206230389025909905337530969
424 8694745434077646020533842981588345411641
425 13205492971468391598813251915018066397898
426 15545623973617174442516105774598987839258
427 16759660685231852250922868891493682942610
428 25454406119309498271456711873082028354251
429 29965153656700243849736120806511749340508
430 32305284658849026693438974666092670781868
431 49064945344080878944361843557586353724478
432 57759690778158524964895686539174699136119
433 62270438315549270543175095472604420122376
434 94575722974398297236614070138697090904244
435 111335383659630149487536939030190773846854
436 120030129093707795508070782011779119258495
437 182300567409257066051245877484383539380871
438 214605852068106092744684852150476210162739
439 231365512753337944995607721041969893105349
440 351395641847045740503678503053749012363844
441 413666080162595011046853598526353432486220
442 445971364821444037740292573192446103268088
443 677336877574781982735900294234415996373437
444 797367006668489778243971076246195115631932
445 859637444984039048787146171718799535754308
446 1305608809805483086527438744911245639022396
447 1536974322558821031523046465953215532127745
448 1657004451652528827031117247964994651386240
449 2516641896636567875818263419683794187140548
450 2962613261458011913558555992876240290408636
451 3193978774211349858554163713918210183513985
452 4850983225863878685585280961883204834900225
453 5710620670847917734372427133602004370654533
454 6156592035669361772112719706794450473922621
455 9350570809880711630666883420712660657436606
456 11007575261533240457698000668677655308822846
457 11867212706517279506485146840396454844577154
458 18023804742186641278597866547190905318499775
459 21217783516397991137152030261109115502013760
460 22874787968050519964183147509074110153400000
461 34742000674567799470668294349470564997977154
462 40898592710237161242781014056265015471899775
463 44092571484448511101335177770183225655413760
464 66967359452499031065518325279257335808813760
465 78834572159016310572003472119653790653390914
466 84991164194685672344116191826448241127313535
467 129083735679134183445451369596631466782727295
468 151958523647184703409634517105705576936127295
469 163825736353701982916119663946102031780704449
470 248816900548387655260235855772550272908017984
471 292909472032836166361571033542733498563431744
472 315784260000886686325754181051807608716831744
473 479609996354588669241873844997909640497536193
474 564601160549274341585990036824357881624849728
475 608693732033722852687325214594541107280263488
476 924477992034609539013079395646348715997095232
477 1088303728388311521929199059592450747777799681
478 1173294892582997194273315251418898988905113216
479 1781988624616720046960640466013440096185376704
480 2097772884617606733286394647065247704902208448
481 2261598620971308716202514311011349736682912897
482 3434893513554305910475829562430248725588026113
483 4043587245588028763163154777024789832868289601
484 4359371505588915449488908958076597441585121345
485 6620970126560224165691423269087947178268034242
486 7794265019143221359964738520506846167173147458
487 8402958751176944212652063735101387274453410946
488 12762330256765859662140972693177984716038532291
489 15023928877737168378343487004189334452721445188
490 16197223770320165572616802255608233441626558404
491 24600182521497109785268865990709620716079969350
492 28959554027086025234757774948786218157665090695
493 31221152648057333950960289259797567894348003592
494 47418376418377499523577091515405801335974561996
495 55821335169554443736229155250507188610427972942
496 60180706675143359185718064208583786052013094287
497 91401859323200693136678353468381353946361097879
498 107599083093520858709295155723989587387987656283
499 116002041844697802921947219459090974662441067229
500 176182748519841162107665283667674760714454161516
501 207403901167898496058625572927472328608802165108
502 223601124938218661631242375183080562050428723512
503 339603166782916464553189594642171536712869790741
504 399783873458059823738907658850755322764882885028
505 431005026106117157689867948110552890659230888620
506 654606151044335819321110323293633452709659612132
507 770608192889033622243057542752724427372100679361
508 830788899564176981428775606961308213424113773648
509 1261793925670294139118643555071861104083344662268
510 1485395050608512800749885930254941666133773385780
511 1601397092453210603671833149714032640796214453009
512 2432185992017387585100608756675340854220328226657
513 2863191018123504742790476704785893744879559115277
514 3086792143061723404421719079968974306929987838789
515 4688189235514934008093552229683006947726202291798
516 5518978135079110989522327836644315161150316065446
517 5949983161185228147212195784754868051809546954066
518 9036775304246951551633914864723842358739534792855
519 10638172396700162155305748014437874999535749245864
520 11468961296264339136734523621399183212959863019512
521 17418944457449567283946719406154051264769409973578
522 20505736600511290688368438486123025571699397812367
523 22107133692964501292040271635837058212495612265376
524 33576094989228840428774795257236241425455475284888
525 39526078150414068575986991041991109477265022238954
526 42612870293475791980408710121960083784195010077743
527 64720003986440293272448981757797141996690622343119
528 76188965282704632409183505379196325209650485362631
529 82138948443889860556395701163951193261460032316697
530 124751818737365652536804411285911277045655042394440
531 146858952430330153828844682921748335258150654659816
532 158327913726594492965579206543147518471110517679328
533 240466862170484353521974907707098711732570549996025
534 283079732463960145502383617829058795516765560073768
535 305186866156924646794423889464895853729261172339144
536 463514779883519139760003096008043372200371690018472
537 545653728327409000316398797171994565461831722335169
538 588266598620884792296807507293954649246026732412912
539 893453464777809439091231396758850502975287904752056
540 1051781378504403932056810603301998021446398422431384
541 1133920326948293792613206304465949214707858454748081
542 1722186925569178584910013811759903863953885187160993
543 2027373791726103231704437701224799717683146359500137
544 2185701705452697724670016907767947236154256877179465
545 3319622032400991517283223212233896450862115331927546
546 3907888631021876309580030719527851100108142064340458
547 4213075497178800956374454608992746953837403236679602
548 6398777202631498681044471516760694189991660113859067
549 7532697529579792473657677821226643404699518568607148
550 8120964128200677265954485328520598053945545301020060
551 12334039625379478222328939937513345007782948537699662
552 14519741330832175946998956845281292243937205414879127
553 15653661657780469739612163149747241458645063869627208
554 23774625785981147005566648478267839512590609170647268
555 27987701283159947961941103087260586466428012407326870
556 30173402988612645686611119995028533702582269284506335
557 45827064646393115426223283144775775161227333154133543
558 53948028774593792692177768473296373215172878455153603
559 58161104271772593648552223082289120169010281691833205
560 88334507260385239335163343077317653871592550976339540
561 103988168918165709074775506227064895330237614845966748
562 112109133046366386340729991555585493384183160146986808
563 170270237318138979989282214637874613553193441838820013
564 200443640306751625675893334632903147255775711123326348
565 216097301964532095415505497782650388714420774992953556
566 328206435010898481756235489338235882098603935139940364
567 386367539282671075404787712420525002267614216831773569
568 416540942271283721091398832415553535970196486116279904
569 632638244235815816506904330198203924684617261109233460
570 744747377282182202847634321753789418068800421256220268
571 802908481553954796496186544836078538237810702948053473
572 1219449423825238517587585377251632074208007189064333377
573 1435546725789770613003090875034282462922427964057286933
574 1547655858836136999343820866589867956306611124204273741
575 2350564340390091795840007411425946494544421827152327214
576 2767105282661375516931406243841500030514618313268607118
577 2983202584625907612346911741624150419229039088261560674
578 4530858443462044611690732608214018375535650212465834415
579 5333766925015999408186919153050096913773460915413887888
580 5750307867287283129278317985465650449743657401530167792
581 8733510451913190741625229727089800868972696489791728466
582 10281166310749327740969050593679668825279307613996002207
583 11084074792303282537465237138515747363517118316944055680
584 16834382659590565666743555123981397813260775718474223472
585 19817585244216473279090466865605548232489814806735784146
586 21365241103052610278434287732195416188796425930940057887
587 32449315895355892815899524870711163552313544247884113567
588 38199623762643175945177842856176814002057201649414281359
589 41182826347269083557524754597800964421286240737675842033
590 62548067450321693835959042329996380610082666668615899920
591 73632142242624976373424279468512127973599784985559955600
592 79382450109912259502702597453977778423343442387090123392
593 120565276457181343060227352051778742844629683124765965425
594 141930517560233953338661639783974159033426109055706023312
595 153014592352537235876126876922489906396943227372650078992
596 232397042462449495378829474376467684820286669759740202384
597 273579868809718578936354228974268649241572910497416044417
598 294945109912771189214788516706464065430369336428356102304
599 447959702265308425090915393628953971827312563801006181296
600 527342152375220684593617991082931750250656006188096304688
601 568524978722489768151142745680732714671942246925772146721
602 863470088635260957365931262387196780102311583354128249025
603 1016484680987798193242058139309686686499254810726778328017
604 1095867131097710452744760736763664464922598253113868451409
605 1664392109820200220895903482444397179594540500039640598130
606 1959337219732971410110691999150861245024909836467996700434
607 2112351812085508645986818876073351151421853063840646779426
608 3208218943183219098731579612837015616344451316954515230835
609 3776743921905708866882722358517748331016393563880287377556
610 4071689031818480056097510875224212396446762900308643479860
611 6184040843903988702084329751297563547868615964149290259286
612 7279907975001699154829090488061228012791214217263158710695
613 7848432953724188922980233233741960727463156464188930857416
614 11920121985542668979077744108966173123909919364497574337276
615 14032473797628177625064562985039524275331772428338221116702
616 15128340928725888077809323721803188740254370681452089568111
617 22976773882450077000789556955545149467717527145641020425527
618 27048462914268557056887067830769361864164290045949663905387
619 29160814726354065702873886706842713015586143109790310684813
620 44289155655079953780683210428645901755840513791242400252924
621 52137588608804142703663443662387862483303670255431331110340
622 56209277640622622759760954537612074879750433155739974590200
623 85370092366976688462634841244454787895336576265530285275013
624 100498433295702576540444164966257976635590946946982374843124
625 108346866249426765463424398199999937363054103411171305700540
626 164556143890049388223185352737612012242804536566911280290740
627 193716958616403453926059239444454725258390679676701590975553
628 208845299545129342003868563166257913998645050358153680543664
629 317192165794556107467292961366257851361699153769324986244204
630 373401443435178730227053915903869926241449586925064960834404
631 402562258161532795929927802610712639257035730034855271519217
632 611407557706662137933796365776970553255680780393008952062881
633 719754423956088903397220763976970490618734883804180257763421
634 775963701596711526156981718514582565498485316959920232353621
635 1178525959758244322086909521125295204755521046994775503872838
636 1387371259303373664090778084291553118754166097352929184416502
637 1495718125552800429554202482491553056117220200764100490117042
638 2271681827149511955711184201006135621615705517724020722470663
639 2674244085311044751641112003616848260872741247758875993989880
640 2883089384856174093644980566783106174871386298117029674533544
641 4378807510408974523199183049274659230988606498881130164650586
642 5154771212005686049356164767789241796487091815841050397004207
643 5557333470167218845286092570399954435744127545875905668523424
644 8440422855023392938931073137183060610615513843992935343056968
645 9936140980576193368485275619674613666732734044757035833174010
646 10712104682172904894642257338189196232231219361716956065527631
647 16269438152340123739928349908589150667975346907592861734051055
648 19152527537196297833573330475372256842846733205709891408584599
649 20648245662749098263127532957863809898963953406473991898701641
650 31360350344922003157769790296053006131195172768190947964229272
651 36917683815089222003055882866452960566939300314066853632752696
652 39800773199945396096700863433236066741810686612183883307286240
653 60449018862694494359828396391099876640774640018657875205987881
654 71161123544867399254470653729289072873005859380374831271515512
655 76718457015034618099756746299689027308749986926250736940038936
656 116519230214980014196457609732925094050560673538434620247325176
657 137167475877729112459585142690788903949524626944908612146026817
658 147879580559902017354227400028978100181755846306625568211554448
659 224598037574936635453984146328667127490505833232876305151593384
660 264398810774882031550685009761903194232316519845060188458879624
661 285047056437631129813812542719767004131280473251534180357581265
662 432926636997533147168039942748745104313036319558159748569135713
663 509645094012567765267796689048434131621786306484410485509174649
664 549445867212513161364497552481670198363596993096594368816460889
665 834492923650144291178310095201437202494877466348128549174042154
666 982372504210046308532537495230415302676633312654754117385596602
667 1059090961225080926632294241530104329985383299581004854325635538
668 1608536828437594087996791794011774528348980292677599223142096427
669 1893583884875225217810604336731541532480260765929133403499677692
670 2041463465435127235164831736760519632662016612235758971711232140
671 3100554426660208161797125978290623962647399911816763826036867678
672 3650000293872721323161623530772294161010996904913358194853328567
673 3935047350310352452975436073492061165142277378164892375210909832
674 5976510815745479688140267810252580797804293990400651346922141972
675 7035601776970560614772562051782685127789677289981656201247777510
676 7585047644183073776137059604264355326153274283078250570064238399
677 11520094994493426229112495677756416491295551661243142945275148231
678 13561558459928553464277327414516936123957568273478901916986380371
679 14620649421153634390909621656047040453942951573059906771312015909
680 22205697065336708167046681260311395780096225856138157341376254308
681 26140744415647060620022117333803456945238503234303049716587164140
682 28182207881082187855186949070563976577900519846538808688298396280
683 42802857302235822246096570726611017031843471419598715459610412189
684 50387904946418896022233630330875372357996745702676966029674650588
685 54322952296729248475209066404367433523139023080841858404885560420
686 82505160177811436330396015474931410101039542927380667093183956700
687 97125809598965070721305637130978450554982494500440573864495972609
688 104710857243148144497442696735242805881135768783518824434560211008
689 159033809539877392972651763139610239404274791864360682839445771428
690 187216017420959580827838712210174215982175311710899491527744167708
691 201836666842113215218748333866221256436118263283959398299056183617
692 306547524085261359716191030601464062317254032067478222733616394625
693 360870476381990608191400097005831495840393055148320081138501955045
694 389052684263072796046587046076395472418293574994858889826800351325
695 590889351105186011265335379942616728854411838278818288125856534942
696 695600208348334155762778076677859534735547607062337112560416745950
697 749923160645063404237987143082226968258686630143178970965302306370
698 1138975844908136200284574189158622440676980205138037860792102657695
699 1340812511750249415503322523024843697113098468421997259091158841312
700 1445523368993397560000765219760086502994234237205516083525719052320
701 2195446529638460964238752362842313471252920867348695054491021358690
702 2584499213901533760285339408918708943671214442343553944317821710015
703 2786335880743646975504087742784930200107332705627513342616877893632
704 4231859249737044535504852962545016703101566942833029426142596945952
705 4981782410382107939742840105627243671360253572976208397107899252322
706 5370835094645180735789427151703639143778547147971067286934699603647
707 8157170975388827711293514894488569343885879853598580629551577497279
708 9602694344382225271294280114248655846880114090804096713077296549599
709 10352617505027288675532267257330882815138800720947275684042598855969
710 15723452599672469411321694409034521958917347868918342970977298459616
711 18509788480416116386825782151819452159024680574545856313594176353248
712 19955311849409513946826547371579538662018914811751372397119895405568
713 30307929354436802622358814628910421477157715532698648081162494261537
714 35678764449081983358148241780614060620936262680669715368097193865184
715 38465100329825630333652329523398990821043595386297228710714071758816
716 58420412179235144280478876894978529483062510198048601107833967164384
717 68773029684262432956011144152309412298201310918995876791876566020353
718 74143864778907613691800571304013051441979858066966944078811265624000
719 112608965108733244025452900827412042263023453453264172789525337382816
720 132564276958142757972279448198991580925042368265015545186645232788384
721 142916894463170046647811715456322463740181168985962820870687831644353
722 217060759242077660339612286760335515182161027052929764949499097268353
723 255525859571903290673264616283734506003204622439226993660213169027169
724 275481171421312804620091163655314044665223537250978366057333064432737
725 418398065884482851267902879111636508405404706236941186928020896077090
726 492541930663390464959703450415649559847384564303908131006832161701090
727 531007030993216095293355779939048550668428159690205359717546233459906
728 806488202414528899913446943594362595333651696941183725774879297892643
729 949405096877698946561258659050685059073832865927146546645567129536996
730 1023548961656606560253059230354698110515812723994113490724378395160996
731 1554555992649822655546415010293746661184240883684318850441924628620902
732 1830037164071135460166506173949060705849464420935297216499257693053639
733 1972954058534305506814317889405383169589645589921260037369945524697992
734 2996503020190912067067377119760081280105458313915373528094323919858988
735 3527510051184128162360732899699129830773886473605578887811870153318894
736 3802991222605440966980824063354443875439110010856557253869203217751631
737 5775945281139746473795141952759827045028755600777817291239148742449623
738 6799494242796353034048201183114525155544568324771930781963527137610619
739 7330501273789569129341556963053573706212996484462136141681073371070525
740 11133492496395010096322381026408017581652106495318693395550276588822156
741 13106446554929315603136698915813400751241752085239953432920222113520148
742 14129995516585922163389758146168098861757564809234066923644600508681144
743 21460496790375491292731315109221672567970561293696203065325673879751669
744 25263488012980932259712139172576116443409671304552760319194877097503300
745 27236442071515237766526457061981499612999316894474020356564822622201292
746 41366437588101159929916215208149598474756881703708087280209423130882436
747 48696938861890729059257772171203172180969878188170223421890496501952961
748 52499930084496170026238596234557616056408988199026780675759699719704592
749 79736372156011407792765053296539115669408305093500801032324522341905884
750 93866367672597329956154811442707214531165869902734867955969122850587028
751 101196868946386899085496368405760788237378866387197004097650196221657553
752 153696799030883069111734964640318404293787854586223784773409895941362145
753 180933241102398306878261421702299903906787171480697805129974718563563437
754 195063236618984229041651179848468002768544736289931872053619319072244581
755 296260105565371128127147548254228791005923602677128876151269515293902134
756 348760035649867298153386144488786407062332590876155656827029215013606726
757 375996477721382535919912601550767906675331907770629677183594037635808018
758 571059714340366764961563781399235909443876644060561549237213356708052599
759 672256583286753664047060149804996697681255510447758553334863552929710152
760 724756513371249834073298746039554313737664498646785334010623252649414744
761 1100752991092632369993211347590322220412996406417415011194217290285222762
762 1295816227711616599034862527438790223181541142707346883247836609357467343
763 1397013096658003498120358895844551011418920009094543887345486805579124896
764 2121769610029253332193657641884105325156584507741329221356110058228539640
765 2497766087750635868113570243434873231831916415511958898539704095864347658
766 2692829324369620097155221423283341234600461151801890770593323414936592239
767 4089842421027623595275580319127892246019381160896434657938810220515717135
768 4814598934398873429348879065167446559757045659543219991949433473165131879
769 5190595412120255965268791666718214466432377567313849669133027510800939897
770 7883424736489876062424013090001555701032838719115740439726350925737532136
771 9280437833147879560544371985846106712451758728210284327071837731316657032
772 10005194346519129394617670731885661026189423226857069661082460983966071776
773 15195789758639385359886462398603875492621800794170919330215488494767011673
774 17888619083009005457041683821887216727222261945972810100808811909703603912
775 19285632179667008955162042717731767738641181955067353988154298715282728808
776 29290826526186138349779713449617428764830605181924423649236759699248800584
777 34481421938306394315048505116335643231262982749238273318369787210049740481
778 37174251262676014412203726539618984465863443901040164088963110624986332720
779 56459883442343023367365769257350752204504625856107518077117409340269061528
780 66465077788862152761983439989236413230694049082964587738199870324235133304
781 71655673200982408727252231655954627697126426650278437407332897835036073201
782 108829924463658423139455958195573612162989870551318601496296008460022405921
783 128115556643325432094618000913305379901631052506385955484450307175305134729
784 138120750989844561489235671645191040927820475733243025145532768159271206505
785 209776424190826970216487903301145668624946902383521462552865665994307279706
786 246950675453502984628691629840764653090810346284561626641828776619293612426
787 266236307633169993583853672558496420829451528239628980629983075334576341234
788 404357058623014555073089344203687461757272003972872005775515843493847547739
789 476012731823996963800341575859642089454398430623150443182848741328883620940
790 513186983086672978212545302399261073920261874524190607271811851953869953660
791 779423290719842971796398974957757494749713402763819587901794927288446294894
792 917544041709687533285634646602948535677533878497062613047327695447717501399
793 989199714910669942012886878258903163374660305147341050454660593282753574600
794 1502386697997342920225432180658164237294922179671531657726472445236623528260
795 1768623005630512913809285853216660658124373707911160638356455520571199869494
796 1906743756620357475298521524861851699052194183644403663501988288730471075999
797 2895943471531027417311408403120754862426854488791744713956648882013224650599
798 3409130454617700395523953705520015936347116363315935321228460733967094604259
799 3675366762250870389107807378078512357176567891555564301858443809301670945493
800 5582110518871227864406328902940364056228762075199967965360432098032142021492
801 6571310233781897806419215781199267219603422380347309015815092691314895596092
802 7084497216868570784631761083598528293523684254871499623086904543268765549752
803 10759863979119441173739568461677040650700252146427063924945348352570436495245
804 12666607735739798649038089986538892349752446330071467588447336641300907571244
805 13655807450650468591050976864797795513127106635218808638901997234583661145844
806 20740304667519039375682737948396323806650790890090308261988901777852426695596
807 24415671429769909764790545326474836163827358781645872563847345587154097641089
808 26322415186390267240089066851336687862879552965290276227349333875884568717088
809 39978222637040735831140043716134483376006659600509084866251331110468229862932
810 47062719853909306615771804799733011669530343855380584489338235653736995412684
811 50738086616160177004879612177811524026706911746936148791196679463038666358177
812 77060501802550444244968679029148211889586464712226425018546013338923235075265
813 90716309253200912836019655893946007402713571347445233657448010573506896221109
814 97800806470069483620651416977544535696237255602316733280534915116775661770861
815 148538893086229660625531029155356059722944167349252882071731594579814328129038
816 174861308272619927865620096006692747585823720314543158299080928455698896846126
817 188517115723270396456671072871490543098950826949761966937982925690282557991970
818 286317922193339880077322489849035078795188082552078700218517840807058219762831
819 337056008809500057082202102026846602821894994299014849009714520270096886121008
820 363378423995890324322291168878183290684774547264305125237063854145981454838096
821 551895539719160720778962241749673833783725374214067092175046779836264012830066
822 649696346189230204399613658727218369479962629816383825455581694953039674600927
823 700434432805390381404493270905029893506669541563319974246778374416078340959104
824 1063812856801280705726784439783213184191444088827625099483842228562059795797200
825 1252329972524551102183455512654703727290394915777387066421825154252342353789170
826 1350130778994620585804106929632248262986632171379703799702360069369118015560031
827 2050565211800010967208600200537278156493301712943023773949138443785196356519135
828 2413943635795901291530891369415461447178076260207328899186202297931177811357231
829 2602460751519171687987562442286951990277027087157090866124185223621460369349201
830 3952591530513792273791669371919200253263659258536794665826545292990578384909232
831 4653025963319182655196162642824230146770328800100114640073323667406656725868336
832 5016404387315072979518453811702413437455103347364419765310387521552638180706432
833 7618865138834244667506016253989365427732130434521510631434572745174098550055633
834 8968995917828865253310123183621613690718762605901214431136932814543216565615664
835 9669430350634255634714616454526643584225432147464534405383711188959294906574768
836 14685834737949328614233070266229057021680535494828954170694098710511933087281200
837 17288295489468500302220632708516009011957562581986045036818283934133393456630401
838 18638426268463120888024739638148257274944194753365748836520644003502511472190432
839 28307856619097376522739356092674900859169626900830283241904355192461806378765200
840 33324261006412449502257809904377314296624730248194703007214742714014444559471632
841 35926721757931621190245372346664266286901757335351793873338927937635904928820833
842 54565148026394742078270111984812523561845952088717542709859571941138416401011265
843 64234578377028997712984728439339167146071384236182077115243283130097711307586033
844 69250982764344070692503182251041580583526487583546496880553670651650349488292465
845 105177704522275691882748554597705846870428244918898290753892598589286254417113298
846 123816130790738812770773294235854104145372439672264039590413242592788765889303730
847 133485561141373068405487910690380747729597871819728573995796953781748060795878498
848 202736543905717139097991092941422328313124359403275070876350624433398410284170963
849 238663265663648760288236465288086594600026116738626864749689552371034315212991796
850 257301691932111881176261204926234851874970311491992613586210196374536826685182228
851 390787253073484949581749115616615599604568183311721187582007150156284887481060726
852 460038235837829020274252297867657180188094670895267684462560820807935236969353191
853 495964957595760641464497670214321446474996428230619478335899748745571141898174024
854 753266649527872522640758875140556298349966739722612091922109945120107968583356252
855 886752210669245591046246785830937046079564611542340665917906898901856029379234750
856 956003193433589661738749968081978626663091099125887162798460569553506378867527215
857 1451968151029350303203247638296300073138087527356506641134360318299077520765701239
858 1709269842961462184379508843222534925013057838848499254720570514673614347450883467
859 1842755404102835252784996753912915672742655710668227828716367468455362408246761965
860 2798758597536424914523746721994894299405746809794114991514828038008868787114289180
861 3294723555132185555988244392209215745880743238024734469850727786754439929012463204
862 3552025247064297437164505597135450597755713549516727083436937983128976755697645432
863 5394780651167132689949502351048366270498369260184954912153305451584339163944407397
864 6350783844600722351688252319130344897161460359310842074951766021137845542811934612
865 6846748802196482993152749989344666343636456787541461553287665769883416684710108636
866 10398774049260780430317255586480116941392170337058188636724603753012393440407754068
867 12241529453363615683102252340393032614134826047726416465440971221467755848654516033
868 13197532646797205344841002308475011240797917146852303628239431791021262227522043248
869 20044281448993688337993752297819677584434373934393765181527097560904678912232151884
870 23596306696057985775158257894955128182190087483910492264964035544033655667929797316
871 25439062100160821027943254648868043854932743194578720093680403012489018076176559281
872 38636594746958026372784256957343055095730660341431023721919834803510280303698602529
873 45483343549154509365937006946687721439367117128972485275207500573393696988408711165
874 49035368796218806803101512543823172037122830678489212358644438556522673744106356597
875 74474430896379627831044767192691215892055573873067932452324841569011691820282915878
876 87671963543176833175885769501166227132853491019920236080564273360032954047804959126
877 94518712345373316169038519490510893476489947807461697633851939129916370732515067762
878 143554081141592122972140032034334065513612778485950909992496377686439044476621424359
879 168993143241752944000083286683202109368545521680529630086176780698928062552797983640
880 182190675888550149344924288991677120609343438827381933714416212489949324780320026888
881 276709388233923465513962808482188014085833386634843631348268151619865695512835094650
882 325744757030142272317064321026011186122956217313332843706912590176388369256941451247
883 351183819130303093345007575674879229977888960507911563800592993188877387333118010528
884 533374495018853242689931864666556350587232399335293497515009205678826712113438037416
885 627893207364226558858970384157067244063722347142755195148861144808743082845953105178
886 676928576160445365662071896700890416100845177821244407507505583365265756590059461775
887 1028112395290748459007079472375769646078734138329155971308098576554143143923177472303
888 1210303071179298608352003761367446766688077577156537905022514789044092468703497499191
889 1304821783524671924521042280857957660164567524963999602656366728174008839436012566953
890 1981750359685117290183114177558848076265412702785244010163872311539274596026072028728
891 2332934178815420383528121753233727306243301663293155573964465304728151983359190039256
892 2515124854703970532873046042225404426852645102120537507678881517218101308139510066144
893 3819946638228642457394088323083362087017212627084537110335248245392110147575522633097
894 4496875214389087823056160219784252503118057804905781517842753828757375904165582094872
895 4848059033519390916401167795459131733095946765413693081643346821946253291498700105400
896 7363183888223361449274213837684536159948591867534230589322228339164354599638210171544
897 8668005671748033373795256118542493820113159392498230191978595067338363439074222738497
898 9344934247908478739457328015243384236214004570319474599486100650703629195664282200272
899 14192993281427869655858495810702515969309951335733167681129447472649882487162982305672
900 16708118136131840188731541852927920396162596437853705188808328989867983795302492371816
901 18012939919656512113252584133785878056327163962817704791464695718041992634738504938769
902 27357874167564990852709912149029262292541168533137179390950796368745621830402787139041
903 32205933201084381769111079944488394025637115298550872472594143190691875121901487244441
904 34721058055788352301984125986713798452489760400671409980273024707909976430040997310585
905 52733997975444864415236710120499676508816924363489114771737720425951969064779502249354
906 62078932223353343154694038135743060745030928933808589371223821076655598260443784449626
907 66926991256872734071095205931202192478126875699222282452867167898601851551942484555026
908 101648049312661086373079331917915990930616636099893692433140192606511827981983481865611
909 119660989232317598486331916051701868986943800062711397224604888324553820616721986804380
910 129005923480226077225789244066945253223157804633030871824090988975257449812386269004652
911 195932914737098811296884449998147445701284680332253154276958156873859301364328753559678
912 230653972792887163598868575984861244153774440732924564257231181581769277794369750870263
913 248666912712543675712121160118647122210101604695742269048695877299811270429108255809032
914 377672836192769752937910404185592375433259409328773140872786866275068720241494524813684
915 444599827449642487009005610116794567911386285027995423325654034173670571793437009368710
916 479320885505430839310989736103508366363876045428666833305927058881580548223478006679295
917 727987798217974515023110896222155488573977650124409102354622936181391818652586262488327
918 856993721698200592248900140289100741797135454757439974178713925156649268464972531492979
919 923920712955073326319995346220302934275262330456662256631581093055251120016915016048005
920 1403241598460504165630985082323811300639138375885329089937508151936831668240393022727300
921 1651908511173047841343106242442458422849239980581071358986204029236642938669501278536332
922 1780914434653273918568895486509403676072397785214102230810295018211900388481887547540984
923 2704835147608347244888890832729706610347660115670764487441876111267151508498802563588989
924 3184156033113778084199880568833214976711536161099431320747803170148732056722280570268284
925 3432822945826321759912001728951862098921637765795173589796499047448543327151388826077316
926 5213737380479595678480897215461265774994035551009275820606794065660443715633276373618300
927 6137658093434669004800892561681568709269297881465938077238375158715694835650191389666305
928 6616978978940099844111882297785077075633173926894604910544302217597275383873669396345600
929 10049801924766421604023884026736939174554811692689778500340801265045818711025058222422916
930 11830716359419695522592779513246342850627209477903880731151096283257719099506945769963900
931 12754637072374768848912774859466645784902471808360542987782677376312970219523860786011905
932 19371616051314868693024657157251722860535645735255147898326979593910245603397530182357505
933 22804438997141190452936658886203584959457283501050321488123478641358788930548919008434821
934 24585353431794464371505554372712988635529681286264423718933773659570689319030806555975805
935 37339990504169233220418329232179634420432153094624966706716451035883659538554667341987710
936 43956969483109333064530211529964711496065327021519571617260753253480934922428336738333310
937 47389792428935654824442213258916573594986964787314745207057252300929478249579725564410626
938 71975145860730119195947767631629562230516646073579168925991025960500167568610532120386431
939 84729782933104888044860542491096208015419117881939711913773703336813137788134392906398336
940 91346761912044987888972424788881285091052291808834316824318005554410413172008062302743936
941 138736554340980642713414638047797858686039256596149062031375257855339891421587787867154562
942 163321907772775107084920192420510847321568937882413485750309031514910580740618594423130367
943 176076544845149875933832967279977493106471409690774028738091708891223550960142455209142272
944 267423306757194863822805392068858778197523701499608345562409714445633964132150517511886208
945 314813099186130518647247605327775351792510666286923090769466966746563442381730243076296834
946 339398452617924983018753159700488340428040347573187514488400740406134131700761049632272639
947 515474997463074858952586126980465833534511757263961543226492449297357682660903504841414911
948 606821759375119846841558551769347118625564049072795860050810454851768095832911567144158847
949 654211551804055501666000765028263692220551013860110605257867707152697574082491292708569473
950 993610004421980484684753924728752032648591361433298119746268447558831705783252342340842112
951 1169686549267130360618586892008729525755062771124072148484360156450055256743394797549984384
952 1261033311179175348507559316797610810846115062932906465308678162004465669915402859852728320
953 1915244862983230850173560081825874503066666076793017070566545869157163243997894152561297793
954 2254643315601155833192313241526362843494706424366204585054946609563297375698655202193570432
955 2430719860446305709126146208806340336601177834056978613793038318454520926658797657402712704
956 3691753171625481057633705525603951147447292896989885079101716480458986596574200517255441024
957 4345964723429536559299706290632214839667843910849995684359584187611684170656691809964010497
958 4685363176047461542318459450332703180095884258423183198847984928017818302357452859596283136
959 7116083036493767251444605659139043516697062092480161812641023246472339229016250516998995840
960 8377116347672942599952164975936654327543177155413068277949701408476804898931653376851724160
961 9031327899476998101618165740964918019763728169273178883207569115629502473014144669560293633
962 13716691075524459643936625191297621199859612427696362082055554043647320775371597529156576769
963 16147410935970765353062771400103961536460790261753340695848592362101841702030395186559289473
964 17408444247149940701570330716901572347306905324686247161157270524106307371945798046412017793
965 26439772146626938803188496457866490367070633493959426044364839639735809844959942715972311426
966 31125135322674400345506955908199193547166517752382609243212824567753628147317395575568594562
967 33555855183120706054633102117005533883767695586439587857005862886208149073976193232971307266
968 50964299430270646756203432833907106231074600911125835018163133410314456445921991279383325059
969 59995627329747644857821598574872024250838329080399013901370702525943958918936135948943618692
970 64680990505795106400140058025204727430934213338822197100218687453961777221293588808539901828
971 98236845688915812454773160142210261314701908925261784957224550340169926295269782041511209094
972 115645289936065753156343490859111833662008814249948032118381820864276233667215580087923226887
973 124676617835542751257961656600076751681772542419221211001589389979905736140229724757483520520
974 189357608341337857658101714625281479112706755758043408101808077433867513361523313566023422348
975 222913463524458563712734816742287012996474451344482995958813940320075662435499506798994729614
976 240321907771608504414305147459188585343781356669169243119971210844181969807445304845406747407
977 364998525607151255672266804059265337025553899088390454121560600824087705947675029602890267927
978 429679516112946362072406862084470064456488112427212651221779288278049483168968618411430169755
979 463235371296067068127039964201475598340255808013652239078785151164257632242944811644401477021
980 703557279067675572541345111660664183684037164682821482198756362008439602050390116489808224428
981 828233896903218323799306768260740935365809707102042693200345751988345338190619841247291744948
982 892914887409013430199446826285945662796743920440864890300564439442307115411913430055831646776
983 1356150258705080498326486790487421261136999728454517129379349590606564747654858241700233123797
984 1596472166476689002740791937946609846480781085123686372499320801450746717462303546545639871204
985 1721148784312231753998753594546686598162553627542907583500910191430652453602533271303123391724
986 2614063671721245184198200420832632260959297547983772473801474630872959569014446701358955038500
987 3077299043017312252325240385034107859299553355997424712880259782037217201257391513003356515521
988 3317620950788920756739545532493296444643334712666593956000230992881399171064836817848763262928
989 5038769735101152510738299127039983042805888340209501539501141184312051624667370089151886654652
990 5931684622510165940937745953325928705602632260650366429801705623754358740079283519207718301428
991 6394919993806233009064785917527404303942888068664018668880490774918616372322228330852119778449
992 9712540944595153765804331450020700748586222781330612624880721767800015543387065148700883041377
993 11433689728907385519803085044567387346748776408873520208381631959230667996989598420004006433101
994 12326604616316398950002531870853333009545520329314385098682196398672975112401511850059838079877
995 18721524610122631959067317788380737313488408397978403767562687173591591484723740180911957858326
996 22039145560911552715806863320874033758131743110644997723562918166472990655788576998760721121254
997 23760294345223784469805616915420720356294296738187905307063828357903643109391110270063844512978
998 36086898961540183419808148786274053365839817067502290405746024756576618221792622120123682592855
999 42481818955346416428872934703801457669782705136166309074626515531495234594114850450975802371304
1000 45799439906135337185612480236294754114426039848832903030626746524376633765179687268824565634232