1 1
2 2
3 3
4 5
5 10
6 13
7 18
8 31
9 49
10 98
11 116
12 232
13 281
14 397
15 678
16 1075
17 2150
18 3225
19 4300
20 5375
21 5772
22 6847
23 7922
24 8997
25 17994
26 19069
27 38138
28 47135
29 66204
30 132408
31 198612
32 217681
33 283885
34 350089
35 416293
36 832586
37 1248879
38 1665172
39 2015261
40 2431554
41 2847847
42 3264140
43 3680433
44 6944573
45 10625006
46 14305439
47 24930445
48 49860890
49 74791335
50 99721780
51 124652225
52 149582670
53 174513115
54 199443560
55 224374005
56 249304450
57 274234895
58 299165340
59 324095785
60 349026230
61 373956675
62 398887120
63 423817565
64 448748010
65 473678455
66 484303461
67 509233906
68 534164351
69 559094796
70 584025241
71 608955686
72 633886131
73 658816576
74 683747021
75 708677466
76 733607911
77 758538356
78 783468801
79 808399246
80 833329691
81 858260136
82 883190581
83 908121026
84 933051471
85 957981916
86 1891033387
87 3782066774
88 4740048690
89 6631082077
90 8522115464
91 17044230928
92 18935264315
93 27457379779
94 54914759558
95 82372139337
96 101307403652
97 128764783431
98 156222163210
99 183679542989
100 367359085978
101 394816465757
102 578496008746
103 1156992017492
104 1340671560481
105 1919167569227
106 2497663577973
107 4995327155946
108 7492990733919
109 9990654311892
110 12488317889865
111 14985981467838
112 17483645045811
113 19981308623784
114 21900476193011
115 24398139770984
116 26895803348957
117 29393466926930
118 31891130504903
119 34388794082876
120 36886457660849
121 39384121238822
122 41881784816795
123 83763569633590
124 86261233211563
125 128143018028358
126 170024802845153
127 298167820873511
128 596335641747022
129 766360444592175
130 1064528265465686
131 1362696086339197
132 2725392172678394
133 3023559993551905
134 6047119987103810
135 7409816073443007
136 10433376066994912
137 13456936060546817
138 23890312127541729
139 37347248188088546
140 50804184248635363
141 88151432436723909
142 176302864873447818
143 213650113061536364
144 301801545498260273
145 603603090996520546
146 905404636494780819
147 1207206181993041092
148 1509007727491301365
149 1810809272989561638
150 2024459386051098002
151 2326260931549358275
152 2628062477047618548
153 2929864022545878821
154 3231665568044139094
155 3533467113542399367
156 7066934227084798734
157 7368735772583059007
158 10902202886125458374
159 21804405772250916748
160 25337872885793316115
161 36240075771918774489
162 72480151543837548978
163 108720227315756323467
164 119622430201881781841
165 155862505973800556330
166 192102581745719330819
167 347965087719519887149
168 540067669465239217968
169 732170251210958548787
170 1272237920676197766755
171 2544475841352395533510
172 3816713762028593300265
173 4548884013239551849052
174 5821121933915749615807
175 7093359854591947382562
176 14186719709183894765124
177 21280079563775842147686
178 28373439418367789530248
179 35466799272959736912810
180 42560159127551684295372
181 49653518982143631677934
182 56746878836735579060496
183 63840238691327526443058
184 70933598545919473825620
185 78026958400511421208182
186 85120318255103368590744
187 92213678109695315973306
188 99307037964287263355868
189 106400397818879210738430
190 113493757673471158120992
191 120587117528063105503554
192 127680477382655052886116
193 134773837237247000268678
194 141867197091838947651240
195 148960556946430895033802
196 156053916801022842416364
197 157326154721699040183119
198 164419514576290987565681
199 171512874430882934948243
200 178606234285474882330805
201 185699594140066829713367
202 192792953994658777095929
203 199886313849250724478491
204 206979673703842671861053
205 214073033558434619243615
206 221166393413026566626177
207 228259753267618514008739
208 235353113122210461391301
209 242446472976802408773863
210 249539832831394356156425
211 256633192685986303538987
212 263726552540578250921549
213 270819912395170198304111
214 277913272249762145686673
215 285006632104354093069235
216 292099991958946040451797
217 299193351813537987834359
218 598386703627075975668718
219 605480063481667923051280
220 904673415295205910885639
221 1203866767108743898719998
222 2407733534217487797439996
223 3611600301326231696159994
224 4815467068434975594879992
225 6019333835543719493599990
226 7223200602652463392319988
227 8427067369761207291039986
228 9630934136869951189759984
229 10834800903978695088479982
230 12038667671087438987199980
231 13242534438196182885919978
232 14446401205304926784639976
233 15650267972413670683359974
234 16854134739522414582079972
235 18058001506631158480799970
236 19261868273739902379519968
237 20465735040848646278239966
238 21669601807957390176959964
239 22873468575066134075679962
240 24077335342174877974399960
241 25281202109283621873119958
242 26485068876392365771839956
243 27688935643501109670559954
244 28892802410609853569279952
245 30096669177718597467999950
246 31300535944827341366719948
247 32504402711936085265439946
248 33708269479044829164159944
249 34912136246153573062879942
250 36116003013262316961599940
251 37319869780371060860319938
252 38523736547479804759039936
253 39727603314588548657759934
254 40931470081697292556479932
255 42135336848806036455199930
256 43339203615914780353919928
257 43638396967728318341754287
258 44842263734837062240474285
259 46046130501945806139194283
260 47249997269054550037914281
261 48453864036163293936634279
262 49657730803272037835354277
263 50861597570380781734074275
264 52065464337489525632794273
265 53269331104598269531514271
266 54473197871707013430234269
267 55677064638815757328954267
268 56880931405924501227674265
269 58084798173033245126394263
270 59288664940141989025114261
271 60492531707250732923834259
272 61696398474359476822554257
273 62900265241468220721274255
274 64104132008576964619994253
275 65307998775685708518714251
276 66511865542794452417434249
277 67715732309903196316154247
278 68919599077011940214874245
279 70123465844120684113594243
280 71327332611229428012314241
281 72531199378338171911034239
282 73735066145446915809754237
283 74938932912555659708474235
284 76142799679664403607194233
285 77346666446773147505914231
286 78550533213881891404634229
287 79754399980990635303354227
288 80958266748099379202074225
289 82162133515208123100794223
290 83366000282316866999514221
291 84569867049425610898234219
292 85773733816534354796954217
293 171547467633068709593908434
294 257321201449603064390862651
295 343094935266137419187816868
296 428868669082671773984771085
297 514642402899206128781725302
298 600416136715740483578679519
299 686189870532274838375633736
300 771963604348809193172587953
301 857737338165343547969542170
302 943511071981877902766496387
303 944714938748986646665216385
304 1030488672565521001462170602
305 1116262406382055356259124819
306 1202036140198589711056079036
307 1287809874015124065853033253
308 1373583607831658420649987470
309 1459357341648192775446941687
310 1545131075464727130243895904
311 1630904809281261485040850121
312 1716678543097795839837804338
313 1802452276914330194634758555
314 1888226010730864549431712772
315 3776452021461729098863425544
316 5578904298376059293498184099
317 7467130309106923842929896871
318 9355356319837788392361609643
319 18710712639675576784723219286
320 28066068959513365177084828929
321 37421425279351153569446438572
322 46776781599188941961808048215
323 56132137919026730354169657858
324 65487494238864518746531267501
325 74842850558702307138892877144
326 84198206878540095531254486787
327 93553563198377883923616096430
328 102908919518215672315977706073
329 112264275838053460708339315716
330 121619632157891249100700925359
331 130974988477729037493062535002
332 140330344797566825885424144645
333 149685701117404614277785754288
334 159041057437242402670147363931
335 168396413757080191062508973574
336 177751770076917979454870583217
337 185218900386024903297800480088
338 194574256705862691690162089731
339 203929613025700480082523699374
340 213284969345538268474885309017
341 222640325665376056867246918660
342 231995681985213845259608528303
343 241351038305051633651970137946
344 250706394624889422044331747589
345 260061750944727210436693357232
346 269417107264564998829054966875
347 278772463584402787221416576518
348 288127819904240575613778186161
349 297483176224078364006139795804
350 306838532543916152398501405447
351 316193888863753940790863015090
352 325549245183591729183224624733
353 334904601503429517575586234376
354 344259957823267305967947844019
355 353615314143105094360309453662
356 362970670462942882752671063305
357 716585984606047977112980516967
358 1433171969212095954225961033934
359 2149757953818143931338941550901
360 2866343938424191908451922067868
361 3229314608887134791204593131173
362 3945900593493182768317573648140
363 4662486578099230745430554165107
364 5379072562705278722543534682074
365 10758145125410557445087069364148
366 16137217688115836167630604046222
367 21516290250821114890174138728296
368 26895362813526393612717673410370
369 32274435376231672335261208092444
370 37653507938936951057804742774518
371 43032580501642229780348277456592
372 48411653064347508502891812138666
373 53790725627052787225435346820740
374 59169798189758065947978881502814
375 64548870752463344670522416184888
376 69927943315168623393065950866962
377 75307015877873902115609485549036
378 80686088440579180838153020231110
379 86065161003284459560696554913184
380 86781746987890507537809535430151
381 92160819550595786260353070112225
382 97539892113301064982896604794299
383 102918964676006343705440139476373
384 108298037238711622427983674158447
385 113677109801416901150527208840521
386 119056182364122179873070743522595
387 124435254926827458595614278204669
388 129814327489532737318157812886743
389 135193400052238016040701347568817
390 140572472614943294763244882250891
391 145951545177648573485788416932965
392 151330617740353852208331951615039
393 156709690303059130930875486297113
394 162088762865764409653419020979187
395 167467835428469688375962555661261
396 334935670856939376751925111322522
397 340314743419644655474468646004596
398 507782578848114343850431201665857
399 848097322267758999324899847670453
400 1696194644535517998649799695340906
401 2036509387955162654124268341345502
402 2884606710222921653449168189015955
403 4921116098178084307573436530361457
404 9842232196356168615146873060722914
405 14763348294534252922720309591084371
406 19684464392712337230293746121445828
407 22569071102935258883742914310461783
408 27490187201113343191316350840823240
409 32411303299291427498889787371184697
410 37332419397469511806463223901546154
411 42253535495647596114036660431907611
412 84507070991295192228073320863815222
413 89428187089473276535646757394176679
414 131681722585120872649683417826084290
415 173935258080768468763720078257991901
416 305616980665889341413403496084076191
417 611233961331778682826806992168152382
418 916850941997668024240210488252228573
419 1048532664582788896889893906078312863
420 1354149645248678238303297402162389054
421 1659766625914567579716700898246465245
422 3319533251829135159433401796492930490
423 3625150232495024500846805292577006681
424 5284916858409592080563506190823471926
425 8910067090904616581410311483400478607
426 14194983949314208661973817674223950533
427 28389967898628417323947635348447901066
428 42584951847942625985921453022671851599
429 56779935797256834647895270696895802132
430 70974919746571043309869088371119752665
431 85169903695885251971842906045343703198
432 99364887645199460633816723719567653731
433 113559871594513669295790541393791604264
434 127754855543827877957764359068015554797
435 141949839493142086619738176742239505330
436 156144823442456295281711994416463455863
437 170339807391770503943685812090687406396
438 175624724250180096024249318281510878322
439 189819708199494304686223135955734828855
440 204014692148808513348196953629958779388
441 218209676098122722010170771304182729921
442 232404660047436930672144588978406680454
443 246599643996751139334118406652630630987
444 260794627946065347996092224326854581520
445 274989611895379556658066042001078532053
446 289184595844693765320039859675302482586
447 303379579794007973982013677349526433119
448 317574563743322182643987495023750383652
449 331769547692636391305961312697974334185
450 663539095385272782611922625395948668370
451 995308643077909173917883938093923002555
452 1327078190770545565223845250791897336740
453 1644652754513867747867832745815647720392
454 1976422302206504139173794058513622054577
455 2308191849899140530479755371211596388762
456 2639961397591776921785716683909570722947
457 2971730945284413313091677996607545057132
458 5943461890568826626183355993215090114264
459 6275231438261463017489317305913064448449
460 12550462876522926034978634611826128896898
461 18825694314784389052467951917739193345347
462 21797425260068802365559629914346738402479
463 28072656698330265383048947220259802850928
464 34347888136591728400538264526172867299377
465 40623119574853191418027581832085931747826
466 74971007711444919818565846358258799047203
467 115594127286298111236593428190344730795029
468 156217246861151302654621010022430662542855
469 271811374147449413891214438212775393337884
470 543622748294898827782428876425550786675768
471 815434122442348241673643314638326180013652
472 1087245496589797655564857752851101573351536
473 1359056870737247069456072191063876966689420
474 1630868244884696483347286629276652360027304
475 1902679619032145897238501067489427753365188
476 2174490993179595311129715505702203146703072
477 2446302367327044725020929943914978540040956
478 2718113741474494138912144382127753933378840
479 2989925115621943552803358820340529326716724
480 3261736489769392966694573258553304720054608
481 3533547863916842380585787696766080113392492
482 3805359238064291794477002134978855506730376
483 4077170612211741208368216573191630900068260
484 4348981986359190622259431011404406293406144
485 4620793360506640036150645449617181686744028
486 4892604734654089450041859887829957080081912
487 5164416108801538863933074326042732473419796
488 5436227482948988277824288764255507866757680
489 5708038857096437691715503202468283260095564
490 5979850231243887105606717640681058653433448
491 6251661605391336519497932078893834046771332
492 6523472979538785933389146517106609440109216
493 6795284353686235347280360955319384833447100
494 7067095727833684761171575393532160226784984
495 7223312974694836063826196403554590889327839
496 7495124348842285477717410841767366282665723
497 7766935722989734891608625279980141676003607
498 8038747097137184305499839718192917069341491
499 8310558471284633719391054156405692462679375
500 8582369845432083133282268594618467856017259
501 8854181219579532547173483032831243249355143
502 9125992593726981961064697471044018642693027
503 9397803967874431374955911909256794036030911
504 9669615342021880788847126347469569429368795
505 9941426716169330202738340785682344822706679
506 10213238090316779616629555223895120216044563
507 10485049464464229030520769662107895609382447
508 10756860838611678444411984100320671002720331
509 11028672212759127858303198538533446396058215
510 11300483586906577272194412976746221789396099
511 11572294961054026686085627414958997182733983
512 11844106335201476099976841853171772576071867
513 12115917709348925513868056291384547969409751
514 12387729083496374927759270729597323362747635
515 12659540457643824341650485167810098756085519
516 12931351831791273755541699606022874149423403
517 13203163205938723169432914044235649542761287
518 13474974580086172583324128482448424936099171
519 13746785954233621997215342920661200329437055
520 14018597328381071411106557358873975722774939
521 14290408702528520824997771797086751116112823
522 28580817405057041649995543594173502232225646
523 42871226107585562474993315391260253348338469
524 43143037481733011888884529829473028741676353
525 57433446184261532713882301626559779857789176
526 71723854886790053538880073423646530973901999
527 86014263589318574363877845220733282090014822
528 172028527178637148727755690441466564180029644
529 258042790767955723091633535662199846270044466
530 344057054357274297455511380882933128360059288
531 430071317946592871819389226103666410450074110
532 516085581535911446183267071324399692540088932
533 602099845125230020547144916545132974630103754
534 688114108714548594911022761765866256720118576
535 774128372303867169274900606986599538810133398
536 860142635893185743638778452207332820900148220
537 946156899482504318002656297428066102990163042
538 1017880754369294371541536370851712633964065041
539 1103895017958612945905414216072445916054079863
540 1189909281547931520269292061293179198144094685
541 1275923545137250094633169906513912480234109507
542 1361937808726568668997047751734645762324124329
543 1447952072315887243360925596955379044414139151
544 1533966335905205817724803442176112326504153973
545 1619980599494524392088681287396845608594168795
546 1705994863083842966452559132617578890684183617
547 1792009126673161540816436977838312172774198439
548 1878023390262480115180314823059045454864213261
549 1964037653851798689544192668279778736954228083
550 3928075307703597379088385336559557473908456166
551 5892112961555396068632578004839336210862684249
552 7856150615407194758176770673119114947816912332
553 9820188269258993447720963341398893684771140415
554 11784225923110792137265156009678672421725368498
555 13748263576962590826809348677958451158679596581
556 15712301230814389516353541346238229895633824664
557 17676338884666188205897734014518008632588052747
558 19640376538517986895441926682797787369542280830
559 21604414192369785584986119351077566106496508913
560 23568451846221584274530312019357344843450736996
561 25532489500073382964074504687637123580404965079
562 27496527153925181653618697355916902317359193162
563 29460564807776980343162890024196681054313421245
564 31424602461628779032707082692476459791267649328
565 33388640115480577722251275360756238528221877411
566 35352677769332376411795468029036017265176105494
567 37316715423184175101339660697315796002130333577
568 39280753077035973790883853365595574739084561660
569 41244790730887772480428046033875353476038789743
570 43208828384739571169972238702155132212993017826
571 45172866038591369859516431370434910949947245909
572 47136903692443168549060624038714689686901473992
573 49100941346294967238604816706994468423855702075
574 51064979000146765928149009375274247160809930158
575 52943002390409246043329324198333292615674143419
576 54907040044261044732873516866613071352628371502
577 56871077698112843422417709534892850089582599585
578 58835115351964642111961902203172628826536827668
579 60799153005816440801506094871452407563491055751
580 62763190659668239491050287539732186300445283834
581 64727228313520038180594480208011965037399511917
582 66691265967371836870138672876291743774353740000
583 68655303621223635559682865544571522511307968083
584 70619341275075434249227058212851301248262196166
585 72583378928927232938771250881131079985216424249
586 74547416582779031628315443549410858722170652332
587 76511454236630830317859636217690637459124880415
588 78475491890482629007403828885970416196079108498
589 80439529544334427696948021554250194933033336581
590 82403567198186226386492214222529973669987564664
591 84367604852038025076036406890809752406941792747
592 86331642505889823765580599559089531143896020830
593 88295680159741622455124792227369309880850248913
594 90259717813593421144668984895649088617804476996
595 92223755467445219834213177563928867354758705079
596 94187793121297018523757370232208646091712933162
597 96151830775148817213301562900488424828667161245
598 98115868429000615902845755568768203565621389328
599 100079906082852414592389948237047982302575617411
600 102043943736704213281934140905327761039529845494
601 104007981390556011971478333573607539776484073577
602 105972019044407810661022526241887318513438301660
603 209980000434963822632500859815494858289922375237
604 419960000869927645265001719630989716579844750474
605 525932019914335455926024245872877035093283052134
606 735912020349299278558525105688371893383205427371
607 945892020784263101191025965503866751673127802608
608 1681804041133562379749551071192238645056333229979
609 3363608082267124759499102142384477290112666459958
610 4309500103051387860690128107888344041785794262566
611 5991304144184950240439679179080582686842127492545
612 11982608288369900480879358358161165373684254985090
613 16292108391421288341569486466049509415470049247656
614 22283412535606238582009165645130092102312176740201
615 44566825071212477164018331290260184204624353480402
616 50558129215397427404458010469340766891466480972947
617 72841541751003665986467176114470858993778657713148
618 95124954286609904568476341759600951096090834453349
619 190249908573219809136952683519201902192181668906698
620 285374862859829713705429025278802853288272503360047
621 380499817146439618273905367038403804384363337813396
622 475624771433049522842381708798004755480454172266745
623 570749725719659427410858050557605706576545006720094
624 665874680006269331979334392317206657672635841173443
625 760999634292879236547810734076807608768726675626792
626 856124588579489141116287075836408559864817510080141
627 951249542866099045684763417596009510960908344533490
628 1046374497152708950253239759355610462056999178986839
629 1141499451439318854821716101115211413153090013440188
630 1236624405725928759390192442874812364249180847893537
631 1331749360012538663958668784634413315345271682346886
632 1426874314299148568527145126394014266441362516800235
633 1521999268585758473095621468153615217537453351253584
634 1617124222872368377664097809913216168633544185706933
635 1712249177158978282232574151672817119729635020160282
636 1807374131445588186801050493432418070825725854613631
637 1880215673196591852787517669546888929819504512326779
638 1975340627483201757355994011306489880915595346780128
639 2070465581769811661924470353066090832011686181233477
640 2165590536056421566492946694825691783107777015686826
641 2260715490343031471061423036585292734203867850140175
642 2355840444629641375629899378344893685299958684593524
643 2450965398916251280198375720104494636396049519046873
644 2546090353202861184766852061864095587492140353500222
645 2641215307489471089335328403623696538588231187953571
646 2736340261776080993903804745383297489684322022406920
647 2831465216062690898472281087142898440780412856860269
648 2926590170349300803040757428902499391876503691313618
649 3021715124635910707609233770662100342972594525766967
650 3116840078922520612177710112421701294068685360220316
651 3211965033209130516746186454181302245164776194673665
652 3307089987495740421314662795940903196260867029127014
653 3402214941782350325883139137700504147356957863580363
654 3497339896068960230451615479460105098453048698033712
655 3592464850355570135020091821219706049549139532487061
656 7184929700711140270040183642439412099098279064974122
657 10777394551066710405060275463659118148647418597461183
658 14369859401422280540080367284878824198196558129948244
659 17962324251777850675100459106098530247745697662435305
660 21554789102133420810120550927318236297294837194922366
661 25147253952488990945140642748537942346843976727409427
662 28739718802844561080160734569757648396393116259896488
663 32332183653200131215180826390977354445942255792383549
664 35924648503555701350200918212197060495491395324870610
665 39517113353911271485221010033416766545040534857357671
666 43109578204266841620241101854636472594589674389844732
667 43204703158553451524809578196396073545685765224298081
668 46797168008909021659829670017615779595234904756785142
669 50389632859264591794849761838835485644784044289272203
670 53982097709620161929869853660055191694333183821759264
671 57574562559975732064889945481274897743882323354246325
672 61167027410331302199910037302494603793431462886733386
673 64759492260686872334930129123714309842980602419220447
674 68351957111042442469950220944934015892529741951707508
675 71944421961398012604970312766153721942078881484194569
676 75536886811753582739990404587373427991628021016681630
677 79129351662109152875010496408593134041177160549168691
678 158258703324218305750020992817186268082354321098337382
679 161851168174573875885041084638405974131903460630824443
680 240980519836683028760051581046999108173080621179993134
681 481961039673366057520103162093998216346161242359986268
682 722941559510049086280154743140997324519241863539979402
683 884792727684622962165195827779403298651145324170803845
684 1125773247521305990925247408826402406824225945350796979
685 1366753767357989019685298989873401514997306566530790113
686 2733507534715978039370597979746803029994613133061580226
687 3859280782237284030295845388573205436818839078412377205
688 5226034549595273049981144378446606951816145644943167318
689 10452069099190546099962288756893213903632291289886334636
690 15678103648785819149943433135339820855448436934829501954
691 19537384431023103180239278523913026292267276013241879159
692 24763418980618376230220422902359633244083421658185046477
693 29989453530213649280201567280806240195899567303128213795
694 35215488079808922330182711659252847147715712948071381113
695 70430976159617844660365423318505694295431425896142762226
696 105646464239426766990548134977758541443147138844214143339
697 140861952319235689320730846637011388590862851792285524452
698 176077440399044611650913558296264235738578564740356905565
699 211292928478853533981096269955517082886294277688428286678
700 246508416558662456311278981614769930034009990636499667791
701 281723904638471378641461693274022777181725703584571048904
702 316939392718280300971644404933275624329441416532642430017
703 346928846248493950251845972214081864525340983835770643812
704 382144334328302872582028683873334711673056696783842024925
705 417359822408111794912211395532587558820772409731913406038
706 452575310487920717242394107191840405968488122679984787151
707 487790798567729639572576818851093253116203835628056168264
708 523006286647538561902759530510346100263919548576127549377
709 558221774727347484232942242169598947411635261524198930490
710 593437262807156406563124953828851794559350974472270311603
711 628652750886965328893307665488104641707066687420341692716
712 663868238966774251223490377147357488854782400368413073829
713 699083727046583173553673088806610336002498113316484454942
714 1362951966013357424777163465953967824857280513684897528771
715 2725903932026714849554326931907935649714561027369795057542
716 4088855898040072274331490397861903474571841541054692586313
717 4787939625086655447885163486668513810574339654371177041255
718 6150891591100012872662326952622481635431620168056074570026
719 7513843557113370297439490418576449460288900681740972098797
720 13664735148213383170101817371198931095720520849797046668823
721 21178578705326753467541307789775380556009421531538018767620
722 34843313853540136637643125160974311651729942381335065436443
723 69686627707080273275286250321948623303459884762670130872886
724 104529941560620409912929375482922934955189827144005196309329
725 139373255414160546550572500643897246606919769525340261745772
726 174216569267700683188215625804871558258649711906675327182215
727 209059883121240819825858750965845869910379654288010392618658
728 243903196974780956463501876126820181562109596669345458055101
729 278746510828321093101145001287794493213839539050680523491544
730 313589824681861229738788126448768804865569481432015588927987
731 348433138535401366376431251609743116517299423813350654364430
732 383276452388941503014074376770717428169029366194685719800873
733 418119766242481639651717501931691739820759308576020785237316
734 452963080096021776289360627092666051472489250957355850673759
735 487806393949561912927003752253640363124219193338690916110202
736 501471129097775296097105569624839294219939714188487962779025
737 536314442951315432734748694785813605871669656569823028215468
738 571157756804855569372391819946787917523399598951158093651911
739 606001070658395706010034945107762229175129541332493159088354
740 640844384511935842647678070268736540826859483713828224524797
741 675687698365475979285321195429710852478589426095163289961240
742 710531012219016115922964320590685164130319368476498355397683
743 745374326072556252560607445751659475782049310857833420834126
744 780217639926096389198250570912633787433779253239168486270569
745 815060953779636525835893696073608099085509195620503551707012
746 849904267633176662473536821234582410737239138001838617143455
747 884747581486716799111179946395556722388969080383173682579898
748 919590895340256935748823071556531034040699022764508748016341
749 954434209193797072386466196717505345692428965145843813452784
750 1908868418387594144772932393435010691384857930291687626905568
751 1943711732241134281410575518595985003036587872673022692342011
752 2898145941434931353797041715313490348729016837818866505794795
753 5796291882869862707594083430626980697458033675637733011589590
754 8694437824304794061391125145940471046187050513456599517384385
755 11592583765739725415188166861253961394916067351275466023179180
756 12547017974933522487574633057971466740608496316421309836631964
757 15445163916368453841371674773284957089337513154240176342426759
758 18343309857803385195168716488598447438066529992059042848221554
759 21241455799238316548965758203911937786795546829877909354016349
760 42482911598476633097931516407823875573591093659755818708032698
761 45381057539911564451728558123137365922320110497574685213827493
762 90762115079823128903457116246274731844640220995149370427654986
763 136143172619734693355185674369412097766960331492724055641482479
764 157384628418973009904151432573324035553755878322601964995498828
765 202765685958884574355879990696461401476075988820176650209326321
766 248146743498796138807608548819598767398396099317751335423153814
767 293527801038707703259337106942736133320716209815326020636981307
768 587055602077415406518674213885472266641432419630652041273962614
769 632436659617326970970402772008609632563752530128226726487790107
770 925964460656034674229739878951345765884468739943552747124771414
771 1558401120273361645200142650959955398448221270071779473612561521
772 3116802240546723290400285301919910796896442540143558947225123042
773 4675203360820084935600427952879866195344663810215338420837684563
774 5601167821476119609830167831831211961229132550158891167962455977
775 7159568941749481255030310482791167359677353820230670641575017498
776 8717970062022842900230453133751122758125575090302450115187579019
777 17435940124045685800460906267502245516251150180604900230375158038
778 24595509065795167055491216750293412875928504000835570871950175536
779 33313479127818009955721669884044535634054079091138020987137754555
780 42031449189840852855952123017795658392179654181440471102325333574
781 84062898379681705711904246035591316784359308362880942204650667148
782 117376377507499715667625915919635852418413387454018963191788421703
783 159407826697340568523578038937431510810593041635459434294113755277
784 201439275887181421379530161955227169202772695816899905396439088851
785 402878551774362842759060323910454338405545391633799810792878177702
786 562286378471703411282638362847885849216138433269259245086991932979
787 763725654358884832662168524803113018418911129086159150483431021830
788 965164930246066254041698686758340187621683824903059055879870110681
789 1930329860492132508083397373516680375243367649806118111759740221362
790 2895494790738198762125096060275020562865051474709177167639610332043
791 3860659720984265016166794747033360750486735299612236223519480442724
792 4062098996871446437546324908988587919689507995429136128915919531575
793 5027263927117512691588023595746928107311191820332195184795789642256
794 5992428857363578945629722282505268294932875645235254240675659752937
795 6957593787609645199671420969263608482554559470138313296555529863618
796 7922758717855711453713119656021948670176243295041372352435399974299
797 14880352505465356653384540625285557152730802765179685648990929837917
798 22803111223321068107097660281307505822907046060221058001426329812216
799 45606222446642136214195320562615011645814092120442116002852659624432
800 53528981164497847667908440218636960315990335415483488355288059598731
801 76332092387818915775006100499944466138897381475704546356714389410947
802 99135203611139983882103760781251971961804427535925604358140719223163
803 198270407222279967764207521562503943923608855071851208716281438446326
804 297405610833419951646311282343755915885413282607776813074422157669489
805 396540814444559935528415043125007887847217710143702417432562876892652
806 419343925667881003635512703406315393670124756203923475433989206704868
807 518479129279020987517616464187567365631929183739849079792129925928031
808 617614332890160971399720224968819337593733611275774684150270645151194
809 716749536501300955281823985750071309555538038811700288508411364374357
810 815884740112440939163927746531323281517342466347625892866552083597520
811 1532634276613741894445751732281394591072880505159326181374963447971877
812 2348519016726182833609679478812717872590222971506952074241515531569397
813 3164403756838623772773607225344041154107565437854577967108067615166917
814 5512922773564806606383286704156759026697788409361530041349583146736314
815 11025845547129613212766573408313518053395576818723060082699166293472628
816 14190249303968236985540180633657559207503142256577638049807233908639545
817 19703172077533043591923467337814318234200930665939168091156817055375859
818 25216094851097850198306754041971077260898719075300698132506400202112173
819 50432189702195700396613508083942154521797438150601396265012800404224346
820 75648284553293550594920262125913231782696157225902094397519200606336519
821 100864379404391400793227016167884309043594876301202792530025600808448692
822 126080474255489250991533770209855386304493595376503490662532001010560865
823 151296569106587101189840524251826463565392314451804188795038401212673038
824 176512663957684951388147278293797540826291033527104886927544801414785211
825 201728758808782801586454032335768618087189752602405585060051201616897384
826 207241681582347608192837319039925377113887541011767115101400784763633698
827 232457776433445458391144073081896454374786260087067813233907184965745871
828 257673871284543308589450827123867531635684979162368511366413585167858044
829 282889966135641158787757581165838608896583698237669209498919985369970217
830 308106060986739008986064335207809686157482417312969907631426385572082390
831 333322155837836859184371089249780763418381136388270605763932785774194563
832 358538250688934709382677843291751840679279855463571303896439185976306736
833 717076501377869418765355686583503681358559710927142607792878371952613472
834 1075614752066804128148033529875255522037839566390713911689317557928920208
835 1100830846917901978346340283917226599298738285466014609821823958131032381
836 1459369097606836687729018127208978439978018140929585913718263144107339117
837 2918738195213673375458036254417956879956036281859171827436526288214678234
838 3277276445902608084840714097709708720635316137322743131332965474190984970
839 4736645543509444772569732224918687160613334278252329045051228618298324087
840 9473291087018889545139464449837374321226668556504658090102457236596648174
841 14209936630528334317709196674756061481840002834756987135153685854894972261
842 18946582174037779090278928899674748642453337113009316180204914473193296348
843 23683227717547223862848661124593435803066671391261645225256143091491620435
844 26960504163449831947689375222303144523701987528584388356589108565682605405
845 31697149706959276720259107447221831684315321806836717401640337183980929492
846 36433795250468721492828839672140518844928656085089046446691565802279253579
847 41170440793978166265398571897059206005541990363341375491742794420577577666
848 45907086337487611037968304121977893166155324641593704536794023038875901753
849 50643731880997055810538036346896580326768658919846033581845251657174225840
850 101287463761994111621076072693793160653537317839692067163690503314348451680
851 147194550099481722659044376815771053819692642481285771700484526353224353433
852 197838281980478778469582413162667634146461301401131805282329778010398579273
853 248482013861475834280120449509564214473229960320977838864175029667572805113
854 446320295841954612749702862672231848619691261722109644146504807677971384386
855 892640591683909225499405725344463697239382523444219288293009615355942768772
856 1141122605545385059779526174854027911712612483765197127157184645023515573885
857 1587442901387339672529229037526259760332303745487306771303689452701486958271
858 2728565506932724732308755212380287672044916229252503898460874097725002532156
859 5457131013865449464617510424760575344089832458505007796921748195450005064312
860 7044573915252789137146739462286835104422136203992314568225437648151492022583
861 9773139422185513869455494674667122776467052433244818466686311745876494554739
862 16817713337438303006602234136953957880889188637237133034911749394027986577322
863 26590852759623816876057728811621080657356241070481951501598061139904481132061
864 43408566097062119882659962948575038538245429707719084536509810533932467709383
865 86817132194124239765319925897150077076490859415438169073019621067864935418766
866 113407984953748056641377654708771157733847100485920120574617682207769416550827
867 156816551050810176524037617657346196272092530193639205111127492741701884260210
868 200225117147872296406697580605921234810337959901358289647637303275634351969593
869 400450234295744592813395161211842469620675919802716579295274606551268703939186
870 443858800392806712696055124160417508158921349510435663831784417085201171648569
871 644083917540679009102752704766338742969259309411793953479421720360835523618162
872 844309034688551305509450285372259977779597269313152243127059023636469875587755
873 1688618069377102611018900570744519955559194538626304486254118047272939751175510
874 2532927104065653916528350856116779933338791807939456729381177070909409626763265
875 3377236138754205222037801141489039911118389077252608972508236094545879502351020
876 4221545173442756527547251426861299888897986346565761215635295118182349377938775
877 5065854208131307833056701712233559866677583615878913458762354141818819253526530
878 5910163242819859138566151997605819844457180885192065701889413165455289129114285
879 6754472277508410444075602282978079822236778154505217945016472189091759004702040
880 6954697394656282740482299863584001057047116114406576234664109492367393356671633
881 7799006429344834045991750148956261034826713383719728477791168516003863232259388
882 8643315464033385351501200434328521012606310653032880720918227539640333107847143
883 9487624498721936657010650719700780990385907922346032964045286563276802983434898
884 10331933533410487962520101005073040968165505191659185207172345586913272859022653
885 11176242568099039268029551290445300945945102460972337450299404610549742734610408
886 12020551602787590573539001575817560923724699730285489693426463634186212610198163
887 12864860637476141879048451861189820901504296999598641936553522657822682485785918
888 13709169672164693184557902146562080879283894268911794179680581681459152361373673
889 27418339344329386369115804293124161758567788537823588359361163362918304722747346
890 41127509016494079553673706439686242637851682806735382539041745044377457084121019
891 53992369653970221432722158300876063539355979806334024475595267702200139569906937
892 67701539326134914617280060447438144418639874075245818655275849383659291931280610
893 81410708998299607801837962594000225297923768344157612834956431065118444292654283
894 95119878670464300986395864740562306177207662613069407014637012746577596654027956
895 176530587668763908788233827334562531475131430957227019849593443811696040946682239
896 353061175337527817576467654669125062950262861914454039699186887623392081893364478
897 529591763006291726364701482003687594425394292871681059548780331435088122840046717
898 706122350675055635152935309338250125900525723828908079398373775246784163786728956
899 882652938343819543941169136672812657375657154786135099247967219058480204733411195
900 1059183526012583452729402964007375188850788585743362119097560662870176245680093434
901 1235714113681347361517636791341937720325920016700589138947154106681872286626775673
902 1412244701350111270305870618676500251801051447657816158796747550493568327573457912
903 1588775289018875179094104446011062783276182878615043178646340994305264368520140151
904 1765305876687639087882338273345625314751314309572270198495934438116960409466822390
905 1941836464356402996670572100680187846226445740529497218345527881928656450413504629
906 2118367052025166905458805928014750377701577171486724238195121325740352491360186868
907 2294897639693930814247039755349312909176708602443951258044714769552048532306869107
908 2471428227362694723035273582683875440651840033401178277894308213363744573253551346
909 2647958815031458631823507410018437972126971464358405297743901657175440614200233585
910 2824489402700222540611741237353000503602102895315632317593495100987136655146915824
911 3001019990368986449399975064687563035077234326272859337443088544798832696093598063
912 3177550578037750358188208892022125566552365757230086357292681988610528737040280302
913 3354081165706514266976442719356688098027497188187313377142275432422224777986962541
914 3530611753375278175764676546691250629502628619144540396991868876233920818933644780
915 3707142341044042084552910374025813160977760050101767416841462320045616859880327019
916 3802262219714506385539306238766375467154967712714836823856099332792194456534354975
917 3978792807383270294327540066100937998630099143672063843705692776603890497481037214
918 4155323395052034203115773893435500530105230574629290863555286220415586538427719453
919 4331853982720798111904007720770063061580362005586517883404879664227282579374401692
920 4508384570389562020692241548104625593055493436543744903254473108038978620321083931
921 4684915158058325929480475375439188124530624867500971923104066551850674661267766170
922 4861445745727089838268709202773750656005756298458198942953659995662370702214448409
923 5037976333395853747056943030108313187480887729415425962803253439474066743161130648
924 5214506921064617655845176857442875718956019160372652982652846883285762784107812887
925 5391037508733381564633410684777438250431150591329880002502440327097458825054495126
926 5567568096402145473421644512112000781906282022287107022352033770909154866001177365
927 5744098684070909382209878339446563313381413453244334042201627214720850906947859604
928 5920629271739673290998112166781125844856544884201561062051220658532546947894541843
929 6097159859408437199786345994115688376331676315158788081900814102344242988841224082
930 6273690447077201108574579821450250907806807746116015101750407546155939029787906321
931 6450221034745965017362813648784813439281939177073242121600000989967635070734588560
932 6626751622414728926151047476119375970757070608030469141449594433779331111681270799
933 6803282210083492834939281303453938502232202038987696161299187877591027152627953038
934 6979812797752256743727515130788501033707333469944923181148781321402723193574635277
935 7156343385421020652515748958123063565182464900902150200998374765214419234521317516
936 7332873973089784561303982785457626096657596331859377220847968209026115275467999755
937 7509404560758548470092216612792188628132727762816604240697561652837811316414681994
938 15018809121517096940184433225584377256265455525633208481395123305675622632829363988
939 22528213682275645410276649838376565884398183288449812722092684958513433949244045982
940 30037618243034193880368866451168754512530911051266416962790246611351245265658727976
941 37547022803792742350461083063960943140663638814083021203487808264189056582073409970
942 45056427364551290820553299676753131768796366576899625444185369917026867898488091964
943 45232957952220054729341533504087694300271498007856852464034963360838563939434774203
944 52742362512978603199433750116879882928404225770673456704732525013676375255849456197
945 60251767073737151669525966729672071556536953533490060945430086666514186572264138191
946 67761171634495700139618183342464260184669681296306665186127648319351997888678820185
947 75270576195254248609710399955256448812802409059123269426825209972189809205093502179
948 82779980756012797079802616568048637440935136821939873667522771625027620521508184173
949 158050556951267045689513016523305086253737545881063143094347981597217429726601686352
950 240830537707279842769315633091353723694672682703003016761870753222245050248109870525
951 398881094658546888458828649614658809948410228584066159856218734819462479974711556877
952 797762189317093776917657299229317619896820457168132319712437469638924959949423113754
953 955812746268360822607170315752622706150558003049195462806785451236142389676024800106
954 1354693840926907711065998965367281516098968231633261622663004186055604869650736356983
955 2709387681853815422131997930734563032197936463266523245326008372111209739301472713966
956 3108268776512362310590826580349221842146346691850589405182227106930672219276184270843
957 4462962617439270021656825545716503358245314923483851027845231292986277088926920627826
958 7571231393951632332247652126065725200391661615334440433027458399916949308203104898669
959 15142462787903264664495304252131450400783323230668880866054916799833898616406209797338
960 22713694181854896996742956378197175601174984846003321299082375199750847924609314696007
961 30284925575806529328990608504262900801566646461337761732109833599667797232812419594676
962 33393194352318891639581435084612122643712993153188351137292060706598469452088603865519
963 40964425746270523971829087210677847844104654768522791570319519106515418760291708764188
964 48535657140222156304076739336743573044496316383857232003346977506432368068494813662857
965 56106888534173788636324391462809298244887977999191672436374435906349317376697918561526
966 112213777068347577272648782925618596489775955998383344872748871812698634753395837123052
967 119785008462299209604896435051684321690167617613717785305776330212615584061598942021721
968 175891896996472998241220826514493619935055595612909457742150766118964901438296860583247
969 295676905458772207846117261566177941625223213226627243047927096331580485499895802604968
970 591353810917544415692234523132355883250446426453254486095854192663160970999791605209936
971 711138819379843625297130958184040204940614044066972271401630522875776555061390547231657
972 1006815724838615833143248219750218146565837257293599514449557619207357040561286349836625
973 1717954544218459458440379177934258351506451301360571785851188142083133595622676897068282
974 3435909088436918916880758355868516703012902602721143571702376284166267191245353794136564
975 4147047907816762542177889314052556907953516646788115843104006807042043746306744341368221
976 5865002452035222000618268491986815259459967948148687628955194949125177341929421238436503
977 11730004904070444001236536983973630518919935896297375257910389898250354683858842476873006
978 17595007356105666001854805475960445778379903844446062886865584847375532025788263715309509
979 19312961900324125460295184653894704129886355145806634672716772989458665621410940612377791
980 25177964352359347460913453145881519389346323093955322301671967938583842963340361850814294
981 31042966804394569461531721637868334648806291042104009930627162887709020305269783089250797
982 36907969256429791462149990129855149908266258990252697559582357836834197647199204327687300
983 73815938512859582924299980259710299816532517980505395119164715673668395294398408655374600
984 110723907769289374386449970389565449724798776970758092678747073510502592941597612983061900
985 141766874573683943847981692027433784373605068012862102609374236398211613246867396072312697
986 178674843830113735310131682157288934281871327003114800168956594235045810894066600399999997
987 215582813086543526772281672287144084190137585993367497728538952071880008541265804727687297
988 431165626173087053544563344574288168380275171986734995457077904143760017082531609455374594
989 468073595429516845006713334704143318288541430976987693016660261980594214729730813783061894
990 683656408516060371778995006991287402478679016970355190745199214052474223270996618510749191
991 1367312817032120743557990013982574804957358033940710381490398428104948446541993237021498382
992 1835386412461637588564703348686718123245899464917698074507058690085542661271724050804560276
993 2519042820977697960343698355678005525724578481888053265252257904138016884542720669315309467
994 3202699229493758332122693362669292928203257498858408455997457118190491107813717287826058658
995 6405398458987516664245386725338585856406514997716816911994914236380982215627434575652117316
996 7089054867503577036024381732329873258885194014687172102740113450433456438898431194162866507
997 10291754096997335368147075094999166187088451513545580558737570568623947546712148481988925165
998 20583508193994670736294150189998332374176903027091161117475141137247895093424296963977850330
999 30875262290992006104441225284997498561265354540636741676212711705871842640136445445966775495
1000 41167016387989341472588300379996664748353806054182322234950282274495790186848593927955700660