1 1
2 1
3 3
4 3
5 5
6 13
7 15
8 23
9 33
10 99
11 109
12 183
13 251
14 383
15 1071
16 1261
17 2007
18 2875
19 4291
20 5829
21 16297
22 18563
23 30313
24 42243
25 63707
26 85351
27 125465
28 297843
29 356657
30 556729
31 783637
32 1151803
33 1564173
34 2249885
35 2988729
36 6803577
37 8026109
38 12465665
39 17124495
40 25272841
41 33657209
42 48474775
43 63809783
44 88512677
45 177738301
46 215699853
47 321127751
48 445000711
49 636769665
50 852845295
51 1206542743
52 1590812395
53 2179627085
54 2874443707
55 5438424467
56 6525623657
57 9682309083
58 13032667977
59 18591913941
60 24556571537
61 34525471373
62 45047805519
63 61572275577
64 80459728713
65 107344408217
66 185176259501
67 228089992675
68 324026938761
69 437199190251
70 608726860027
71 803076852141
72 1108083253401
73 1446535724627
74 1949545788455
75 2545258363999
76 3364474803343
77 4337372477911
78 7189904386511
79 8718567732613
80 12286124869573
81 16242979530809
82 22407946583661
83 29135253791783
84 39932081266247
85 51524264220501
86 69102250481721
87 89404119198159
88 117671435949323
89 150696053592123
90 197006229521395
91 303088165982973
92 373469309499219
93 510709518797017
94 672303257233817
95 906457904053631
96 1177189725288261
97 1582410455053605
98 2038241641909301
99 2697175188540323
100 3477080021236659
101 4532203550625563
102 5790133155755053
103 7506198210624879
104 9510556638552169
105 14198694267303787
106 17349883255805269
107 23442252573298437
108 30299232560658727
109 40528235405694451
110 51861648710421281
111 69156070238694137
112 88125851336635307
113 115771134259382459
114 147884956673868645
115 191785013931066929
116 243131696441736749
117 313689580684964969
118 395190016652236139
119 503732675093442927
120 717093843132910749
121 882098325262649781
122 1162460200845556513
123 1497705021741385859
124 1961792462540074941
125 2502924037479246519
126 3281394123320650351
127 4164488974948031731
128 5400603125930315493
129 6870415967478994821
130 8816835695410992515
131 11135854156962702729
132 14247021305639530723
133 17886325421886730369
134 22647829535521457295
135 28377833040394698857
136 39397013902770480633
137 48037131616160659725
138 62785730226302115303
139 79553327631518630733
140 103371353989106575595
141 130276225093125453573
142 169203066217965883849
143 212594998999373577143
144 273739277023240668991
145 344866523014055854373
146 439890858585245191965
147 551457244915934457127
148 701386785369377140209
149 875036586502487626951
150 1102931566401949786253
151 1374151113280865440333
152 1720395485543113116533
153 2308611670889908946351
154 2828466855378424880023
155 3621153127762660658711
156 4570377385570414066821
157 5840584407966911602655
158 7325275408125249531787
159 9375151410986064919029
160 11731105145489173573529
161 14915044024375983778049
162 18697806934784487549631
163 23617828753164732911105
164 29468647467208618631797
165 37157323563327149217417
166 46172157513904917066501
167 57781861351098939363793
168 71710711792397733361909
169 89256999837016972259831
170 110197281022066681645501
171 145541854486707059702053
172 176709801460709655917927
173 224586347182404002038055
174 279832348862583452339075
175 354632691414857287633903
176 440112369958180309005189
177 558742001854993398476609
178 692326592863008405782231
179 873809099185204395418315
180 1085905268219323867635893
181 1362600088973244624854465
182 1687353396494117053906277
183 2114749639809483992191397
184 2610463973832583887486353
185 3250037441574242505043079
186 4009890570987728489807473
187 4968011943129592889528999
188 6103181041694768072565331
189 7534029117343907118286425
190 9702882310174140310858895
191 11800782507217035564565561
192 14772372698864111664710301
193 18312189185369591673401829
194 22898460568318997430450223
195 28297668853519420746021081
196 35454842452168227331631685
197 43729897878333936360317387
198 54601452783975278599379395
199 67485240774508803585286857
200 83897473998604979807040843
201 103396377216083713946341819
202 128477872045559759786873661
203 157885694642109126028332201
204 195183141588000977218095949
205 239732372601664066131807005
206 295216295744873285790856593
207 361251855667353334308595235
208 443537443690249456445750879
209 541026432936618161690172125
210 688792998647889454640604923
211 831659626158550127211258169
212 1033621598701859823825298201
213 1268171719526916698129907719
214 1575257517724481444315473353
215 1927970132865144088140744845
216 2397815647905494747206581185
217 2933210816376566023379191687
218 3636353046207278429552484375
219 4458020140640213525331742125
220 5507782144468610590121736419
221 6737979572181582052740385425
222 8321312971776445509077944373
223 10160757013240099687919196977
224 12491846587541896118329930689
225 15252240701407234695894880025
226 18690877920895004560667995901
227 22751264556662993004313857551
228 27809008526064100908062801309
229 33765607967439552699776219325
230 41123735280647182585811003883
231 51452957022002941758703513737
232 62059367789120665112163429835
233 76237543063054583298949550077
234 93142826566780719716476964825
235 114389251951666590523565068975
236 139387419808163013552198175149
237 171548492288778092771431201539
238 208845670631829632574954607641
239 256462971361192043300079040807
240 312819879290303378023227587769
241 383184323716859648412797726181
242 466485493546408400003174416797
243 571585615232440412775729353469
244 694615413979252757686903558127
245 848153584169148611475488961263
246 1030785066485721635702158761769
247 1255418158521816741096659133611
248 1521679151997583116979711429835
249 1849800190640511622162849127265
250 2237182997400508759541323739949
251 2711516533931728239676629941975
252 3273495660293635495238166447253
253 4057184267327175621463288151123
254 4862728094644629456742836864341
255 5941021718066088617582843036915
256 7193178464490251704329867290017
257 8781606258434215981258488917005
258 10618753618880271275366753954729
259 12981203785139799790137447982871
260 15688101116884326345858751934537
261 19146150370513172994197214184077
262 23180495266730430878146549484541
263 28228325524660868466477224019281
264 34137116160753186163246399715451
265 41577808712309379343088056836719
266 50220608342152460593523638812645
267 60993314703140175873906917189057
268 73691422964037228291573814540769
269 89305339706865205341348960842481
270 107682558778719967379919668168175
271 130289072718345918834417992136785
272 156825931035630720867017617432515
273 189274110088373898705019653307327
274 227503270335117139934681661078671
275 273822850570378290439769959002745
276 335140085143781600468404750328369
277 401071059167239641064556446392189
278 485279900278834502289551357746115
279 585127203536157106564169235580649
280 708115597008070407497048178141737
281 852464355323381582695689729432513
282 1033038509570289317166827874932229
283 1243051093854243110053569874624935
284 1504573717039273615075784504836189
285 1812846167869197324893924701591171
286 2191297087729467164401789609648425
287 2637170512157121086334154999610601
288 3189231650477123330390187900298777
289 3834495780645452114013551134453349
290 4626864259706975323008914856360359
291 5564287950112336907846325656486041
292 6703895877357650101937718876882997
293 8048108584648596278678867916168745
294 9685013269963970295862850680500179
295 11610268166203373916191196935139613
296 13943519741606814961111123121787725
297 16695359079166489892328492804392023
298 20006020753791959498561300997429565
299 23908955108378486541919841508859923
300 29064033340668563487005917878516553
301 34570988338441968106860990584747181
302 41624159595167369121778231653114557
303 49836594738171686151844097592449977
304 59988155259925479216876077178959831
305 71737902719041566856330692921715471
306 86449114186246598429320117011828613
307 103349772663325642132318290003383567
308 124403924293115638361812609897173475
309 148938358825270375298542354755867311
310 179048817585868491849889944666634549
311 214194082529428744384559115718817513
312 257623633677639257271511210397472307
313 307978902090317425484561335528508109
314 369724759148495084297005375856236031
315 442201056532823445886296233270148375
316 530168944668138359574039476966781705
317 633248788654171526853207322833783189
318 758527196577230713894719753591435009
319 905011246432294978021159864003529305
320 1082209655577923963720985852865276451
321 1290094923551355741291304347377524637
322 1539742452712445653128642857406565869
323 1832697417890291309612811678230565671
324 2184200851704959132754656397618902785
325 2628932193806384519308499627323315617
326 3119826037016093765040261562444319995
327 3728768882867350688618113612795668665
328 4446134125978571426361519320168494875
329 5313184885928613957600506764238429673
330 6329052342760878911285703032503503799
331 7570861317098251433103239191487782277
332 9014025963732781688142116113020882853
333 10776284064699717451057893592887173787
334 12842632269314864170165502503465822947
335 15340019916833760143096265972108773825
336 18269871259149722937243289773569088621
337 21834158836960298386786734578511632291
338 25987630758320166296702210686717872349
339 31016236327046285964394240328936510045
340 36929812837155777556145193004822340151
341 44033978539244093632797181121855797241
342 52372430969894038448769053523711082563
343 62407730406844261855462806337076628979
344 74156822625911263946730004805694530085
345 88252588140477574051114232996063016329
346 104791491544140823742217283416642712285
347 124519361232869277059378096727906642099
348 147666062422041103581300416379646046291
349 175263787448540082724861988662859997407
350 207556632144500975084491038132118832757
351 248424710738891841788056441938662086235
352 293336731256129205968548435893109772041
353 349005095609211489859517184016034104077
354 413663995038907673621372004459822952833
355 492108348568936109253669270676520134231
356 582797504718755356162853084603751276481
357 693755054434966969121811352905899545853
358 821463008863477766731012254500594794177
359 977179165300134330677097001966046034437
360 1158103361005497176051518259748559327403
361 1376666452943838140671603952906702869809
362 1630742231154408919686731160597089957535
363 1939284648329900791008056881145755408827
364 2296400293888118547588490212745590652955
365 2727704203598847034739953329293976283863
366 3231347423551848728041098389010373698173
367 3835388995488332679573017175323149832049
368 4539793995548496160811364024175169679479
369 5385672526483617813643118865804816869601
370 6370689038394621398018705644249973761133
371 7549477226410132047327433100235563992025
372 8925722336061890074872642840726711433099
373 10563971447091181695892323009536221586745
374 12476990356686611973855772718849350464337
375 14752986821194362019163188177682189665895
376 17405523538949722736605249113420580309541
377 20550119131910991224495342581040829174087
378 24415618555573832345145856401537689715917
379 28748898771028998032917019240632739877761
380 33995695196073808318578997401957481298385
381 40147897636880756772395422588699767779905
382 47470216496569981148853696101748793632745
383 56011686047985455632116132875680831637349
384 66275024285503809461503122849462382317701
385 78170240046248468548797802303584643704811
386 92451264552954418270791823210520446082565
387 109121588632113017068373267514996773603265
388 128986531456623584573092783533673390840241
389 152168017830887123081109158460739825811863
390 179961939186678489528609468037901769229517
391 212225460336671727570627190683791682730649
392 250766711599478484610503707854716299450397
393 295832870006161547040201362959428064340875
394 349370672051557884729389087336594400077359
395 411863931683279177188826688485374999328197
396 486258275940972426499991560770145219340153
397 572916808894678424014665692431292615802617
398 675844076488645734441489578097185830745305
399 795984082714974418519437214561331088226693
400 938049488677032303632520448213675906215635
401 1103855715348077922425557558012234372766569
402 1299945503824374166397074022167163350943003
403 1528305278436199224672303510353710796161089
404 1797621473421316003086533205836124723480075
405 2111621765764281804203497458222496260420235
406 2496723152361363100298334784623602414659961
407 2926463300678645066053902954738658034000139
408 3447194642890716545786159154703854642177889
409 4049837279164892849965565893346866655304323
410 4769203121270487263011419721319015828361685
411 5599846363457027363852117401839742556015989
412 6597000951485973947385868759911187686818569
413 7743937360095672779727625435234810904538521
414 9119313477777973854834965909778189340153793
415 10710762144132648607803654080204696838720825
416 12606333100828583204843720513357853754433253
417 14801972972078999040744756041195754649807023
418 17427746188732279294197316514765147289953729
419 20457633481677392804613315888375511509120397
420 24069206984039918056756409298641124227165513
421 28263974010174016536108254951618133101469429
422 33238315017525599930724375128145750408159897
423 39011585815504468077492042404568407940167289
424 45865738207257407471054483713637193938979583
425 53810788170023283150509423165895326786856921
426 63223514830922790044431239955842087796508723
427 74155887749029386433191955815988439580465253
428 87055040820018668383433113175929568790794455
429 102042663135729354661147662256388837870087457
430 119722841647748437666082856701180208714810951
431 140232353687116557318697908327704035253293133
432 164364466743581064359809139788709880518015191
433 192392777835746106127120097746461417681707925
434 225282001062563468252831512742593573668828889
435 264782114531540213836309004339263886240085345
436 309501584649343029362037838271841794791188081
437 362670359006323365075557746062975972899172937
438 424623419178058740613114842253780244112124863
439 497531406149723878903551105666972226184293525
440 582132689898963970145306748997144511448635949
441 682326825028777755182265750439761267802743213
442 798142201575471571311943231404666252777193933
443 935195994389096487163656481491296576721495149
444 1094320704420270413909812132139000276614444791
445 1281813262536625542001528213251220113430305793
446 1499394903500987100829858957198872666071946677
447 1756873781274378979038699563753478391463707719
448 2054600760649415420193098002464166012756920687
449 2406061198377295967297201075343611749899146981
450 2814554463156929210009752876319680307953384921
451 3295035271995818974248358393196018975714452399
452 3852688928052463832213167080021257198201269601
453 4509733419659329734641646241542455837056720729
454 5271287682775535901824645927707063287992786505
455 6167151681910289098442621753686966060199143953
456 7207052503742804604074685453055280560978469749
457 8426633097103388998011507184782064685363775417
458 9842201946981825743096199955677613357915790767
459 11502747131622100261647362931675035730146920861
460 13427091005262737068750080951146943100335739605
461 15679819430712682596334017709238459437208341105
462 18292909800866065510469326837673675962161275553
463 21345452036909146047002771196618430277564143495
464 24882638109063382164940716114531485501462726465
465 29128413691417206278532365110280585923533871667
466 33906324074831735801047830569427178286465340793
467 39590983962630060112167935529127089052683122173
468 46149864724510044070933082031169442737905436297
469 53874155826575723405601289622468611783525407147
470 62766776640496375827911529809247736527705793077
471 73290556902139327722802022288639316091138919401
472 85366138589910123913356781580760919472637279299
473 99642469365777328698792800724544971145017665431
474 116101860528167113255820807586009627365136659689
475 135469505659845750569214931411496843723491228981
476 157802768339794013122897024885979148777971304403
477 184174527288545738771168793572084138385453172073
478 214496883989154771046918877960521038458251699653
479 250216200562679160362116881927912247156295142231
480 291493686500349600826146481615810409727022533733
481 339937955639295369185518828215792223871497806205
482 395879458299996823398144164365610361584094391481
483 461622705968723398770281624590141870854666372527
484 537460975261457763029384011235440783746539562239
485 626450782747095262331472646174100185417467324901
486 729282920637559417068819440053945632852174642637
487 849586185628002504582523020929542721191515710483
488 988637120390372769281236975264272386092143721081
489 1151336359864499956964507056482807852201535318091
490 1339155463907249513240726401499860844498977317133
491 1558494239290139139716835108840342686433477430237
492 1811981686905025121778800350339090311929132047603
493 2107402577932978799663065400900419049903522213679
494 2448575448798457287987181280859206961466660119833
495 2845928713467580360653279032482634377604242290299
496 3314922859447815799930144571380076059140591618685
497 3847900514682108724596571496163146885205446146161
498 4473407576629080915697938101950124685903490751643
499 5197529029018274878851615831407226327574946920801
500 6041348123009790214186694566167302216358143631349
501 7016055695754485773557411257760247036442910826481
502 8156425334893426426920340072315776457315179204243
503 9469447607189289328086681536900099777034439984823
504 11006054086888632294710319269240062072351548364431
505 12780264174661633902953560648075729579972061200757
506 14849761268088142955365170889220700685406879435041
507 17239067044138637793323369478852981571086108055657
508 20034998004080627767862556431668481530749467138741
509 23253667366534973236812982737582878571892753191337
510 27015059770390127506910581240052625857810906183743
511 31360744915418501916838923095377092014662823605917
512 36425902942622619814333158165261763905260906348859
513 42273012841846054841839414718351861397669309347233
514 49097372261272824289410904682200967983318428211723
515 56966174002259373407045895536352464490094290784341
516 66142457118570945502030928002208987113769300228213
517 76734822303891822492602594483860439279715079367719
518 89059228923216492302537937629340283102110520981427
519 103286836110785662323972313866788234438510270227671
520 119846420441258573961771576636707843050823090033777
521 138939128467596466791818355102229571148342501576013
522 161130338199654669672863746804745529349936995583701
523 186736286538125769777381869245064433812550650730675
524 216450989290866192231623763709603019071009930306927
525 250713956840549147780180724999078421120971185396759
526 290457360952151702836878059887722637360621005321897
527 336242123944143665715883565697859057150445680553281
528 390268181960872314431067789132169057630685748735057
529 451356977223335394702894552291303173152004735885219
530 523001383247598097195337875745988063553504354733487
531 605321005693405785851724539404298875939140522967013
532 701280536841187976142393315890815834308392409226895
533 811318970329145879032077354536997892600252525206953
534 939979011209804128006632091340461552134875800988325
535 1087247273252172449700958157116106241898291376698391
536 1259314164855435310241800070650343413740778175175445
537 1456821679387559593756273203566133933010033674192415
538 1686924376424929498118305914972434367734053959076565
539 1951050752442931063031711189384383511924518280213417
540 2259514661296254337014949577557368741705907770301849
541 2612907966361013667685389106062793007922822071277901
542 3024919974105661336345622644664956543896274278791135
543 3498587383315058011593578104589160503033344815923579
544 4049526727381287375209299116827471446659205874388605
545 4682496631153612351376371420375922011192501994126449
546 5419475914616264048712965570313527619329954784787697
547 6265653082081431221512286323718978252633481723427201
548 7249849902073421395100847280874780870756437387563989
549 8381259664178197251890892962004594435378066256227035
550 9694523661624592976734395372525695462115361686745833
551 11204520072458095779027911879911150522152873869764857
552 12957575473327676558781699922797195207239859603399755
553 14971490167452472711554434283466557679056938770591985
554 17306331107571920146539221508054916261698382750824455
555 19991011719467090129598109113144866800979685523821781
556 23099060137052848965092062270511340265961211349954897
557 26670890266732063305784890685112861457186427089300049
558 30804225856663588944641947278976669718573417666824741
559 35551283239350985676603691289927445730792487758414939
560 41038021110675869662739030273538977738398228755890503
561 47434623489279944531449069047992850616107323227837477
562 54706688575224016700272273967052038769177741874088213
563 63150157262423217863080430304168973348484700022333403
564 72872167236547374281238322310932793268185905722718835
565 84103773199318332461275448001963618191441443526008313
566 97010749909216717602379239333823082001200837225442909
567 111971415701249647868196096854493973305359529691451261
568 129121901937206513130766282213641681742634730040018563
569 148999119277372213306040531551341572704285156403925377
570 171834566901131737658971652826555467014045850937138539
571 198241254870496450532075649829625694754264140505451733
572 228567434313602472436422828177145980250053830076396107
573 263727107678969756730388138587125366710082618903588321
574 304015534268927198102839556412355978872110034281511001
575 350678602174917294658152338599945264158841929658177505
576 404296365653283106722828845424559727414434256175725193
577 466280910966923814302344569864535715637273392718411061
578 537448732663607236174721500841073920795086218596982139
579 619826489463187778791037607663882811621504517331558537
580 714322879046392950535877399988969533816538803162140847
581 823637990606710279183115541388825121231856011584309137
582 949151412723027968270709117304111692872864937829614877
583 1094112911849596488622352376140583997797517736545039481
584 1260558944002234902153888698254862191269664836112864513
585 1452880705233599621000620543838810826559497922165846585
586 1673492575740913665427134185424130248595808583923206569
587 1928146813239216637588165926338774705038246560378679237
588 2220469064543457897178626286285324368864007850252126397
589 2557513747078464797946972218934231530478890621246481421
590 2944201204251865068178062519447698744814499799950397957
591 3389968063167909728395664738970466130298988817280899505
592 3901038101143786331568432587173978969548836356238167049
593 4489653176834167672551713462377520479240227019393674669
594 5164503464569869321159791515346771520077662018515525429
595 5950257826629948609095924711643394125623473189563209979
596 6839810481159763425184099363837492010745227868811565337
597 7871984963848115894388828188197312778053991117585470653
598 9052407299379055598785310040265940837285081594646547365
599 10416193930849740928984346778585112895450902638532805865
600 11974428171537627014311137660137069431780139004148417135
601 13778210123474748327349877655704956381019337165271151695
602 15835740197032305969839834829717097795128089326135286659
603 18217115839740483048954805464086982144367486684252547841
604 20938401024052329111335077786717015712336681274388162497
605 24081311396248571421341791843729393952304493204656892053
606 27673335110052227347839459350472868880706310008645584165
607 31828818041565976059254634640269421743611084318582839557
608 36570738563106553158341064783799381376660871801189349795
609 42051362607633789338499178904774219777462874281152784661
610 48320169867178277706226718668752233777699802392360892575
611 55552932865451564006686845523419513759220364739627325977
612 63822986773976643393599696020535722591379766914676604521
613 73372212356501075882328754954233588341336762246587153027
614 84284680234164924273737620850996878494932556019448184359
615 96877731488394403607558489156559570316012098154673705713
616 111281310252372425323689390943996599074408676863785682641
617 127878214377406150934536761412290001180032871523766113029
618 146865544093624143053661722821007485686087776482350806597
619 168749121721759248160812584845621688560404014659230608081
620 193767525899408796434883880198415882121854428378356586721
621 222575920966895789825916470028286154010763793511268170081
622 255534091843345872634447246974087653116333597022319971851
623 293445173473955921835086832862994553320797381996589571853
624 336803098411005657988413365143376850314921209184033540957
625 386664340947392314563661900805052316689213294349944059645
626 443661160627473224318990732995880105236280556863352164411
627 509153029345609041865398466189200634642357753230739229449
628 584023460282436964078521589790834598872854911855325483711
629 669958827268004580440262809159533814822203161024694277613
630 769140206580571179826467843633540053636072980507174506095
631 881796697147604523698748542738772560269176499260898016041
632 1011432856375570871859035335123327835870867053970230727373
633 1159866740066020248079308668619958020509009730068255637483
634 1330183873407209032525669282481167197174780476525959120819
635 1524903850391509826349412192329974170240564232999154947815
636 1748769825705711256985792401214605627426162181570972783269
637 2004326072395383823758271253989056096523493505731397122303
638 2298112715060635727024762960407811161954768198638448566575
639 2633899277507272753044379644139808098649400942613279972623
640 3019399748303984974231666720949508794084128101465939628183
641 3459836582741142867680177871808050663499190288560065735421
642 3966363821948496717615006992580056817972860645362312953801
643 4544234645722999319935056724933702981332278540082758173041
644 5208327660315979442379369847165460931139980842250653169553
645 5967330765964341171370320163525616039077165337148926520433
646 6838573364302261612511134745128099381552254915392238980473
647 7833708530127962012733304713090475570703908671367388101797
648 8977030386392425094930448121646757956003421004122375812409
649 10282147302340495000426582180823768124859863310693520073233
650 11781024304718808658594680359435653945935611799667856027387
651 13493085299532160178985758055322222910261079450098420764533
652 15457206178228163448115184521253998391006493227880742372803
653 17700678567804308582683687315412653345286501790580418246281
654 20275428623460178093030391014370916097243502555057524166765
655 23214416647003556465400978046191516305041859263802368789129
656 26585004009724395322929771324559540660113496001203804808373
657 30434474937213844590673239354213980554648641986174821544013
658 34845935407409248742799024210717267196663696260501011288233
659 39882119333042196306468014620152734899048710531325456018331
660 45653051843259050275850145575161104117884894953526686376721
661 52238085580192633803169776786490908666478153783880171964705
662 59778987131190436014894305999628668405557752502016480294771
663 68383959082600069786850319815829810876495797962154458448183
664 78229580833519370675837566370731339088830833939134020513075
665 89460894703378876458308931592773971573968713941629760528769
666 102408912456963297490408004555470660891256116130348573061421
667 117052597189018410179491826714890161289807640956227326237761
668 133891625391977257179869385914184401853748572971584431913615
669 153069820220181581648954518234123493759560291600181797811127
670 175058324507837904174343886623226556138669170433611461583705
671 200076999646375237161750387204390580114641078742675749301573
672 228805986531733681388566033637572717517933811687338244409077
673 261453889664765628480272980781430105309302298537853286669677
674 298933740151672739514041396304010060058016737905805419473997
675 341583288320379106026154575716969822290551776443496858141673
676 390470154573922670465783389819106204073251535771813163605065
677 446095778583928918990798528998857369410055153521285444501479
678 509943600524245754327928516239806462070253577785600323058283
679 582503833301343539218818929495450955347450999504641203061501
680 665727508699638659353827098441841820096203560111117325142021
681 760474400492850466622591296011395650474606075566280555450649
682 869010533533512690325939588879040982650865955947718750928787
683 992529194982940788006443616385249049872265124281850239234143
684 1134122655015342724579031189177698892075835264732612729405787
685 1295187798516879361282705231351718119493394255067952419368845
686 1479742920021404917600031137503830061854379419097577177332621
687 1689823626377546958969361403568650321091788796762168662384677
688 1930283413161032703639695678286640398674650021783963653551731
689 2204036397341935626868581396415816397335842122872331338344581
690 2517464781881915127677572945408329997122637757696367552894267
691 2874099951705392450953447437210408607426396601664782746440741
692 3282152418192171701522677867835202666858055327512795745117809
693 3746732028892536670506379512801754786463137829660353408854851
694 4277893582552732419413574390399321731952813462387196199143795
695 4882480625767081409849352884261482721738912498422284805531309
696 5573649279121878031069751686585835834949833356063576526888729
697 6360077260792041372816315829459562707618338851977409284275315
698 7258596958165589647273076286457258635827911894300093302450125
699 8281076744415763309734206145350910205093912244890707599831165
700 9448357073975617866857379999013850495125946659957302093772929
701 10776404327741888865260038376780618005166733516434009009979787
702 12292000379229572307947174996690268019810668726257426725919645
703 14026605906830957833651227288118845520845952629253199919832097
704 15992105839632178026495983543481926489360868848331055563302397
705 18238100354579044345870390095150087303432101062387044074786351
706 20796065658437050259278045882597347643710026266898572952626189
707 23712819222091662194351836970675137550579095095574580203855541
708 27031855575187713582784957126923541520171003179932373361541743
709 30821267087072552463363443573597995590304338256204134636060669
710 35128036218488938586916211266830603828234572743454862502134867
711 40045725243473050437249195755318543100587213571547675877016745
712 45638659652504712212998584705022198736229227534370022575328021
713 52018482201754554495778792495752096168715215650490679696803173
714 59273100378235632368920840432024440813634694186901912888298555
715 67557909747542674188726846001175253190444006420789261228788313
716 76967711240989389656941383414782139356014727912456762178758125
717 87709746817180964279832360518451255721738802010886228366849211
718 99925069816274325394933299515027072796526334521157446681093001
719 113857623288175545258500542400797431499549875178831340117917055
720 129694702948590602029621421416795440548583632191777522916466373
721 147769960076268366584842552899962775789600771544898450674209401
722 168305487403298293290037925526537852827767511428321867368732101
723 191738668576337449647517190933630126435196670223208027245670785
724 218372475154392539762454266451184985108543493078321236621810715
725 248740632207143325601481938441081140021564325948125449949088807
726 283258129992641942582240168740213530904124606554758472045186769
727 322627234641278136987066799192223517079745886868603259361820467
728 367351690429701246644024131122128449320907785367636486293742069
729 418340219543760062132895222517660430770698399671899810446668791
730 476287903028735839338949522217481930670170471494828887983591765
731 542315586556767449094747972607576560385046585944977659950208377
732 617335137265845264426269933345608547913620177045080988736320783
733 702813637586776769679846373711600474727953189398905868666321025
734 799897701081115189648967758642991628363297254948449961730771037
735 910470473584677553161796738192426478051349706206598665600671937
736 1036061487669589826426642146012186424981363288916180656314060217
737 1179012903888735920563963813407151899640367614784610289101967885
738 1341347686367050394409906550561056899373867436104807113721900211
739 1526075738526135651846036354853051743673716922819527346558614139
740 1735755087668877525354470078158759671267359547266849397281229011
741 1975483444645154388547887857282136091960174963873412713702016341
742 2246135208785117867838346781065639915910636888743681947847312209
743 2555028895613338937590670442869988023914018533312710230455505069
744 2905281935924918754368984811938933826977413105670471795689660837
745 3304312807086556843768215933875836712647790151350853350678049791
746 3756443211286785661502020511013985895427063853952952624515776737
747 4272001281064754936109556379873674099333718235760475197573264179
748 4855724490528875708747855338936158814329437245954079280919158929
749 5521168017844360445014848247816878183118033689547755375124369803
750 6275174155514678597644159297639106892597467202340805657066545953
751 7133957601235051723026028704477271376167632854916482819459292165
752 8106869858705660355019944678404163975189897419981172048928622827
753 9215930642209979701279516169990712788040726514406730403458455697
754 10471391459151017479561330739235558330955485008565856345735863231
755 11901761430731239943289866658554840798446465335193366328175463431
756 13522775803094808880414689524089456070816768788488672047182319125
757 15368155061339160105756850681034560781709171365214228245464477835
758 17458840094874311247952709072325334378046661211212867500536353709
759 19840007584571991072621753025157069357590486440117296261087946067
760 22536860873863166275755101074660671263140066456699162245356665857
761 25607473463103008832108415699981792426143272039103266664978581605
762 29086765451171454275080836218612764308437590313302901574256674811
763 33045420956692858437309641222853332234776825803805944096986919167
764 37531220625786696253374646201664699727282340931336066389070781453
765 42636127561074085614679486064125046511476966201508492713666499989
766 48418753065115932091697754096470186268729993053932805850022011393
767 54996379873968905357423344781866281105776008564989326501494057969
768 62450391907052384118313798953909949583094013468452960915902155279
769 70924950061971065919660943997710710902959383665990637875330581383
770 80526793509226513518359021944687001851817714525233194193882632715
771 91442769393373351753872155224263423516852403635214393249963038385
772 103807773841614183014171735898144166753758721122203564192980478757
773 117859243449204892974836081271726867046107523296499199518413549207
774 133777604243613677156633799657460704413764907922569545104021354309
775 151856970679957169133569112354824228461660339106440625863239768105
776 172335524190455471641088173606558592168462425724530044781205793985
777 195588765114124098494466592191641042474152019430387244377661810061
778 221918659584099994391007408610088590978534818337548840842931165885
779 251802169318525124394234187650662233791288660259672153232331255597
780 285780279548345947460971698023510254262551131153687633389128768805
781 324160440948406260033209782810196906955113660936055120903074936949
782 367744964172487327960816442589832202075875901352902776279011767215
783 417146750795998886514393570843972090022708041159728336538758228951
784 473166396012490390834301223863422957992179838455895901908063754037
785 536615541294448434434559632774815420751162185298138747865953125569
786 608634215841366417229565858758634197849197529207394703295331559285
787 690127447284593787181093063017749561212692516682223002571761372353
788 782625560012755703464569755907752283482466384651103134611310987595
789 887350106868515692446184874449889612493686873753214727805281250505
790 1006126510831521527758779156999125914322517046278020238027056619565
791 1140568772731824908633564774643405250297976015302799919512678391705
792 1293187244740777624790227921493414395691614938142314439785063862363
793 1465782259954246999258392910161008310972823329220549846799485696217
794 1661647179404913884790759940128851130172829339704731365961843275525
795 1883341427154175427144506911609760567944495820521412685666877166963
796 2134767152737529363709492631976974881499668355413090806503814180221
797 2419245717137852227806094297162823369901344073474567172135757032925
798 2742043162068895018492723505596767486576604609337625510560469365649
799 3107124260863156632367964108215766520081245019061853406424531821353
800 3521317030099642102841844158395909357354086161932627266971070436185
801 3989917301028824793367866961992813619581625405640254241985848793155
802 4521249386528561746085176769024528940798699087482212294106611447611
803 5122366747727889220330594689975556304867181597412392831502272931031
804 5804150044502823917529690018675216886765057221451746413280128132537
805 6575161154446010767920034458244757100891319469851928841578096376043
806 7449353531713232163944808504664967339130290278756623345798953994453
807 8438273283949127780728216328438971000592815069871142201099661046205
808 9559102742116518304565789165535964319272209285683515971169861161169
809 10826760092770912528088699542853711586533374969898618757259772911943
810 12263562585383512182801168206254096766739645562565751697945303318839
811 13888140740058439535396367672238856102353506992432949942811780315929
812 15728944619171405232146801835692066908386388862057197539746844595359
813 17810459007186730704337706621493340600085855588504217605518463811749
814 20167961034713689990199439097393821491840292136293476536827019107041
815 22833347851890615544621585884837044052191425462696828596033492026301
816 25851718206187225549334390949968367614380927847168697210850262173477
817 29263119591993649932277013803154618281536514673033317652015556497191
818 33124926196711077839435722652304675952153243072669026543872662429373
819 37489312327509977324135993425399204893754648356779507546450557593249
820 42444609217978548087630440585183738536913643765776825345600968973055
821 48023976608040659957965182351178000317208167126780793363454258347073
822 54352310888968610032909038311924272231729494274553652636195244318097
823 61497391631380808872274235003044768915791889207377248801267892282583
824 69591140277300593872341558490090261643280989499660881815257614048315
825 78725740240095388359948835833516809037611665465202753393434936430987
826 89078507393700385484322905883357895198821564103536152933215532613717
827 100755308892055012087164487145212768236928301961093671912404908490837
828 113988500277353627808881717277511135828898353211709402928939486378457
829 128920338369608903571077190751549484811207460856754940063527043262101
830 145830398500345345534751376864233596095139720778400582389084848818589
831 164909925030352456498206797528816692071884376480571582563866153009321
832 186529087920845642322367892839321112444909550377109519966540888991757
833 210906090740941589622593451234682004712966246298133869519546676739603
834 238518973320991842645261538191466313440590568513587919699697674823305
835 269677142282584125352706194321498110842723011495326190145192336375183
836 304950041035111695339159890834526654501473663786941267232816728188561
837 344743421575251533017531872897568021248177315171176137230088694104383
838 389805821063304919058533188801642380766953886379770410790067313929971
839 440629251534572087293130150487523964553185957925676649520410156604045
840 498172268225270156580450364448301233745160658265211508587658761918867
841 563090293567236793472059631207501388115357353725077819715608319274101
842 636551826184922313987197038224793257521485881484401494278088614006881
843 719434055228158200549469857941878233885415923653754206593585432969083
844 813238442716825998990350678198098041032669252695536791354954162324837
845 919040772160199314009962156608523805188496498209744927505898414218681
846 1038749060488533559854848355611284863390097299750598835592974132844573
847 1173808998183826487304197233387409928100275564483649814745698436023577
848 1326564319722684117020131295082501786101228165168796235615221895734155
849 1498887616823331917442501841075178528533270421219963863681400259049269
850 1693785113986232118621250111752070906307450784168776073913453835706885
851 1913607197193358139701161374364533061941970096309847079989702403279149
852 2162158127888150842741796394857363986640943638918488000915487148410409
853 2442518053317707528496368809614681191827372843862828353267618939900941
854 2759389297967301500275845958245642935085416544227475110104403365780533
855 3116784755018760244110746376329845883544516076046663361092557803338835
856 3520663225158573435666068766780070798366131239761968418017019064349141
857 3976075031286187544765129934010069534999752614986364246107375819997925
858 4490554434888368496845312816128667762197734639770258697788856942633835
859 5070663081591165715761039805149580082151702108910040128478116787405253
860 5725757664605394384023405212053265144916893270823128140744573047006891
861 6466289457384605455455001586353783492637249948092425346382671889470289
862 7300010928838530202742615022021227515853948999480123259550602229255977
863 8241666055603413851726026205729261103840202388712556796127543282834833
864 9304088817026450340096160968174327934174642033154550332422102429993369
865 10503006737585903282428798004923865996724190118078212718252612757344025
866 11854887455014192740470540070875565015007686383976642733960017573075113
867 13381316570486852053017753252054602788613094583566141047118099359658027
868 15101512680330034278200114936048932108842176903940821269999928538485621
869 17043664028697642513336649249677569876807186636540183849965165629480559
870 19232928195832932360941001647895738401512957906181897898826179037917389
871 21703566767600624959402071214024935615434553931143258026469914481937233
872 24487899378502082300745273833915524584078554140187709997807088867828171
873 27631817939314438085901652321123603523679662312148936029524689787840145
874 31172801466995278536025726603873868140946278670637799555079396274108941
875 35170084547380751680058346532190762660516669120488436537336582322486035
876 39674604810949873684629309632079480045718273934787465516916202216718795
877 44757500089813534278136232671086701218110285955083555938172699272704641
878 50483648417778240416970966458749247130097413770658452983962043159241557
879 56947214542110542527281715175826665143787845178456553460122176908262091
880 64226675679366530738314509488229339788435190556523397418001329972457839
881 72442518771218439011810287813900513358386009966930652382651630776099097
882 81697128211406567617573333507968189760980402004353845003631761274949843
883 92138248281423934466107869924496589692106193084098001296089643648372647
884 103899019569522510105462730569610357769863715465598841771190619662599267
885 117170134051659807639499199092306346758829497670478861181633988815264909
886 132114184736539297164262281740703627053348951012768045356011371489842341
887 148973430700608597158939577516998944081844219500411451964310149239322733
888 167961999626823711508136803448341859400536014603242548006153593231374355
889 189378573341391441634376993534063817020171699607902236764295939919479341
890 213495999757110264718565917183230147279491418023574528968237753616269025
891 240698197625849446612192238621748766763040777829997055407815343068830257
892 271325009658161896480668593421542115551825971137740259648229032725010325
893 305861977294114906820440989385549262310054626984363858170775999330569251
894 344748696228258381674218810949578435231808952008966034340516759378155541
895 388586729597082844275277705245862120645543528339109547060118860026821219
896 437940683849324128003243739370693742154205849767931535653342671837695337
897 493573737681945169605207003417401937136835581310118430877007984563042939
898 556191719625155529991432943550350608981982864649173588456766020856642153
899 626758704767009243393382663642330392938780923236770940667589375156354367
900 706182613012206976044808903924166689849235480331722930506910715208600639
901 795661828249326316780184845780067334817974061334041043631413818812293989
902 896349948913563807180402044145468744483029963114182905322149882836973863
903 1010015970920364405345709755260291125583077518124229490445195416124036695
904 1137604288381447203469105917717539814364030012075051957367907147685389437
905 1281526675830779057694480396967807228326186618750147764299619729380090941
906 1443379773010392305532945443085430719215678472572785466950817914744143497
907 1625786321199718565620871976266608281794099840261955046133555316013239301
908 1830842047495356999919995145659395602323901544208396511086405312061141777
909 2062035371868103280266489483615222669835382960850245011910654043548007943
910 2321805610312534314317856608664912248917398745317742437338979909268746431
911 2614651013505290210007223272514832549203982289084592038421229395556157397
912 2943800613872032750983463483292305201667820940594844126985017686522285865
913 3314665848869463525693686870342581647155512767674497606517879746407341297
914 3731453297197732456841268708166417650626323474589305570059971020129166923
915 4201257733128974008739585350393353129802937894556156347792965387925122031
916 4728975503396524095616274456685336493286340189327023188738669858750417221
917 5323659283798073469031347880793652619131781008257796278973056778518463245
918 5991992918549012346076719387532502274627187142912454181517263977341661477
919 6744798993247729012249307932118579069369170755846118824565501055834035145
920 7590669578814352164996977458689636114795813464282262462996455399442878929
921 8543684639886664198450172009861065134937092033813721592971979624059171013
922 9614257400838500307477689536158817853700724276185426128369837298962491087
923 10820251139601370069167071414607923897357635287432884952909088485877650787
924 12175295095449152971002021947241066765614309994789314545818894301103948337
925 13701136496166157893834739442249470359445485600679757120556123508816514921
926 15415568025927958105222178146214969874002108659365797618437011091460211393
927 17346351658311772684998008073250124417146448600531503374251517440026307021
928 19515259699238477475950454647975096033838851699322237452626004237835716755
929 21957302448105008458262204569635295422785589719436117635564380217922433933
930 24701136265097018018528943465186344322617629689894242872488631468245563117
931 27789671740212278488727001165562288697827243765430850739274212035727264289
932 31259509160125503143686510904210266055145134716189986972613777171254889867
933 35165295194351552125015623902711606350017307472014549028854543945124648203
934 39552616624601777138754682450980048113623193860291329457248161813169781237
935 44490167370953605553806885982540558319495412111496600108340822462302204971
936 50036869685524140504270447812093822187269039794206887750613668469884427169
937 56277355826475376682506953373988269562731466833876199997213765896078091865
938 63287292744272661966158721162021315958164547669576204076229511247950479513
939 71173345818349291756008411833346653123178430922920958554657082641630734205
940 80030045833202450925316875826406642718700867126970184148890393431512865461
941 89991399338145603754542389911664408296844547565827803894374017640017655453
942 101178793105328279989139164213476476712268370538175566806815283204300378393
943 113758003173319386961191267118704989587393144360328130155237475792159404641
944 127883167129111894571186384874529404854797950970574106856309999118235554641
945 143762890004015453396464382743097147692160507949846175113721525378792007733
946 161622859018766733315149802112549219255509034290897848012349437013999406285
947 181659549613922513187059932943795214411442804578129495612962082054985936673
948 204183882255334322880462912271769514321024208983772838230499906178429320861
949 229486762014428545535423683140585768788264981344527462974639076978549259151
950 257912795395895596489791758720643321953118283066558649815371307825569560197
951 289834691890333769921475776632967001175150958382962296268761845127034747341
952 325708035764786160548634055228291782331162477982181429245610735006808705229
953 365974072870132407672640001796153313387932187542898684198352811735988184997
954 411224625841051724558866250797306208588551115189157140415643065472706205509
955 462022156290978301166257179741010516773208477661754246551349604710773795343
956 519087078146071670311637078085601141524697984582041639244155666753480642697
957 583137721809234136605486452521078131762609177785640566727150941415185430957
958 655115858647361049869919667464479971634959421805652601441045704650645140939
959 735867090350761709026395583880493424505083358612518819412532683757337878611
960 826598833529917317299338945927158474611700064396916834246430946576779032483
961 928422067974983905103167834719065331337564734260786164300378702123858462969
962 1042793795442066963845140080621161722926551823979685770967672211250496516445
963 1171120210543220774806648648172973338510882673045123388276872950777285443937
964 1315291261413711766933185802430133034148204351230937718481109730733647016281
965 1477012167803824793444694772768919060354412374424611523808802581356477441157
966 1658688316112849548679342703951363173364576350136174162921411278544188843877
967 1862499309683938107487749787350158513586501334269861801386255722184857878159
968 2091391444781926072032905919502511860462497237464776376894136576313623792921
969 2348163461923707492502230001104486442960883202459136328715209777085566647705
970 2636570586654985402309062028127624460555802851433490507228165890248133658337
971 2960028501284604338386225912590177634280376594540494540008651274720802600245
972 3323280455849457619942429656294731839935416839120303107875011789227547404281
973 3730734440594381285958404791669446681156529410691264902914239942705324562223
974 4188226365848297239284920029238056246565260415668749076325213157831176035505
975 4701325897892812758046616258215660724103589570769997321520157041241778670989
976 5277451438329645777433396662945240024258451773588744406164821350004167320959
977 5923502540149667844344421368430010923314420168315232800334255393921404865205
978 6648811753917736363823016117111816950988120873161447115353176698849981545571
979 7462174927256679112453334216093436210049731611989889739519975593061615051543
980 8375114924915487164755788597058254143331987775900804023939023245323566018085
981 9398814654634535193401915759406776501162964344863883477366773210245178822437
982 10547776163198473026181057374951397784442756322271386434292035852332590244841
983 11835894917808246739888325916144398355453128258573566916228844205897980723919
984 13281385272162368861604433236646167323264574792888993652838807601988828605273
985 14901907438558259045295814059520898285791980115541975461481035507959640072749
986 16720013971386387264915694355591698030263198864445683601538582525850442061169
987 18757964601867239938106096843107554014977718489845835891599577264061161216619
988 21044092316198189566538823004701147696358885859397062648618871900358855153645
989 23606206587983088791069480861486885685745190456727507899309645614507328447097
990 26483892725457677500943454950358171105521677912746114245048847756014357891367
991 29703905669832945212671050150128906356326356952291627480857009625926169904741
992 33318500623381933075280237598626851418869867855193431040121494856579123773049
993 37367739917829954856657103657491361563312036222056716067008975280468383676399
994 41910688936218724038521973059520718511419886945406332233000783092433142136351
995 46998334410486507129523153099183045951270664611716665422257854718632237698185
996 52707514023273646184607680845279046056429872184518163083401838546450287240689
997 59099276481324784741331867065592229388641337035514240753696283753221082127983
998 66271028962722790685446405216403172926266260241270386932402454921425088876701
999 74301418019174360429421162250963387053398017775704517563166441994229607633387
1000 83308773218924316534748262931513227731732084939127911490911023987556992599991