0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 2
15 3
16 4
17 5
18 6
19 7
20 8
21 10
22 13
23 17
24 22
25 28
26 35
27 43
28 53
29 66
30 83
31 105
32 133
33 168
34 211
35 264
36 330
37 413
38 518
39 651
40 819
41 1030
42 1294
43 1624
44 2037
45 2555
46 3206
47 4025
48 5055
49 6349
50 7973
51 10010
52 12565
53 15771
54 19796
55 24851
56 31200
57 39173
58 49183
59 61748
60 77519
61 97315
62 122166
63 153366
64 192539
65 241722
66 303470
67 380989
68 478304
69 600470
70 753836
71 946375
72 1188097
73 1491567
74 1872556
75 2350860
76 2951330
77 3705166
78 4651541
79 5839638
80 7331205
81 9203761
82 11554621
83 14505951
84 18211117
85 22862658
86 28702296
87 36033501
88 45237262
89 56791883
90 71297834
91 89508951
92 112371609
93 141073905
94 177107406
95 222344668
96 279136551
97 350434385
98 439943336
99 552314945
100 693388850
101 870496256
102 1092840924
103 1371977475
104 1722411860
105 2162355196
106 2714670141
107 3408058991
108 4278555247
109 5371396171
110 6743373646
111 8465785506
112 10628140702
113 13342810843
114 16750869834
115 21029425081
116 26400821252
117 33144194898
118 41609980404
119 52238121106
120 65580931949
121 82331801783
122 103361226864
123 129762048116
124 162906243014
125 204516223418
126 256754344524
127 322335276473
128 404667078256
129 508028305120
130 637790353236
131 800696596250
132 1005212819668
133 1261967164192
134 1584302440665
135 1988969518921
136 2496997824041
137 3134788177277
138 3935484773527
139 4940697593195
140 6202664757387
141 7786967198052
142 9775936716973
143 12272934541014
144 15407722718291
145 19343207491818
146 24283905085013
147 30486569842400
148 38273537040452
149 48049473757425
150 60322408298439
151 75730131016730
152 95073338508548
153 119357243593561
154 149843813435961
155 188117350476413
156 236166824233838
157 296489232532277
158 372219363549007
159 467292702057555
160 586649945651116
161 736493759087077
162 924611109563490
163 1160777933797328
164 1457267166329605
165 1829486529878612
166 2296779231936167
167 2883429177587283
168 3619922936674360
169 4544534046237850
170 5705311980035178
171 7162579146364783
172 8992065676243395
173 11288844908179562
174 14172274085766845
175 17792197022441205
176 22336731068679055
177 28042043048714233
178 35204622195079016
179 44196687871322411
180 55485532779501973
181 69657806865268818
182 87450003887710023
183 109786734956389078
184 137828778005103311
185 173033400200182327
186 217230088071504738
187 272715620851006711
188 342373427716275529
189 429823431603985552
190 539610166560374630
191 677438944565477941
192 850472344765660268
193 1067702432837165006
194 1340418053688171717
195 1682791481404447246
196 2112614913008432798
197 2652225079568807428
198 3329664024134285369
199 4180136368899945637
200 5247838801737110643
201 6588256855425282360
202 8271048336829729606
203 10383663249838162404
204 13035888329406969832
205 16365552353541255201
206 20545688722441200838
207 25793527524178311481
208 32381784379603593841
209 40652832716433323447
210 51036495966271485851
211 64072384295678455683
212 80437936649219710884
213 100983625371660911722
214 126777152895839223203
215 159158937275442817044
216 199811769991876140491
217 250848265958147626342
218 314920650253826082025
219 395358586903045792909
220 496342212274706704631
221 623119365170545927834
222 782278302445988744878
223 982090072437864885369
224 1232938338396012511711
225 1547858988649838593736
226 1943217575552884386645
227 2439559787827591091276
228 3062679152998137019110
229 3844957455444125763988
230 4827047527881990649357
231 6059985866278003161068
232 7607844854927841754804
233 9551062430480726141449
234 11990622218308317232725
235 15053301371306454251835
236 18898258826750580015823
237 23725306354632570665180
238 29785292220910573826248
239 37393137075838415581052
240 46944199506319141722501
241 58934821724627458955226
242 73988123095933913207061
243 92886381922684493222884
244 116611688277317063888064
245 146396980498227637714312
246 183790117574066053295364
247 230734317080385195017865
248 289669138805012653973091
249 363657261900946567180152
250 456543643823631060403036
251 573155332100948124291100
252 719552312599175762005412
253 903342430173241815300776
254 1134076747253627010318641
255 1423745886058639664291732
256 1787403147959586231471884
257 2243946791783217291874920
258 2817102123884165416166020
259 3536654436483341178171432
260 4439996866656582993472208
261 5574073613910210003790849
262 6997819499968849668082581
263 8785222647928435899554465
264 11029169439711653191429385
265 13846271563595818607595405
266 17382926000079159785766837
267 21822922866735742779239045
268 27396996480645952783029894
269 34394815980614802451112475
270 43180038628543238350666940
271 54209208068254891542096325
272 68055479631850710149691730
273 85438405631929869935458567
274 107261328498665612714697612
275 134658324979311565497727506
276 169053140959926367948839981
277 212233179588469606299506921
278 266442387656724497841603246
279 334497867288575207991294976
280 419936272920505077926753543
281 527197601419170690641451155
282 661855926398482256139178661
283 830909067358408624088018642
284 1043142246946878230387525563
285 1309584634603602728229128809
286 1644082501892177936220423785
287 2064018774812683014147177328
288 2591216376231853704788628483
289 3253072302630335960927807144
290 4083981369988744585015825786
291 5127123616935622815403351349
292 6436708251539225543632480158
293 8080790753431403479852903943
294 10144809528244086494000081271
295 12736025904475940198788709754
296 15989098207106276159716516898
297 20073079577095020744732342684
298 25200203194030643560135694033
299 31636911445569869103768174191
300 39717702199001272583621078134
301 49862511727245359077621159405
302 62598537631721299276409869159
303 78587635838827575436126386057
304 98660715415922596180858728741
305 123860918609953239740994422774
306 155497830055523108844762596965
307 195215532254524381428383675099
308 245078043981769740506004834504
309 307676581613491039782414703663
310 386264217452318615218541089720
311 484924932868241211399399818461
312 608785851478194451140394241235
313 764283681533717559985156838200
314 959499213788241941413540513299
315 1204577257770011681919545347803
316 1512253839383502721701960051466
317 1898518056835821336920501141186
318 2383442989704062548319900959647
319 2992228841182256999460295200882
320 3756512522715974559445452039082
321 4716011736504216500858992552381
322 5920588994274228182778537900184
323 7432842833657730904480497951650
324 9331360890493552241400999092836
325 11714803880197614789720900052483
326 14707032721379871789181195253365
327 18463545244095846348626647292447
328 23179556980600062849485639844828
329 29100145974874291032264177745012
330 36532988808532021936744675696662
331 45864349699025574178145674789498
332 57579153579223188967866574841981
333 72286186300603060757047770095346
334 90749731544698907105674417387793
335 113929288525298969955160057232621
336 143029434500173260987424234977633
337 179562423308705282924168910674295
338 225426773007730857102314585463793
339 283005926586954046070181160305774
340 355292112887557106827228930401120
341 446041844432256013932903347788913
342 559971132957554983888063405021534
343 703000567457728244875487639999167
344 882562990766433527799656550673462
345 1107989763774164384901971136137255
346 1390995690361118430972152296443029
347 1746287803248675537799381226844149
348 2192329647680931551732284574633062
349 2752300780638486535620347979654596
350 3455301348096214780495835619653763
351 4337864338862648308295492170327225
352 5445854102636812693197463306464480
353 6836849792997931124169615602907509
354 8583137596246606661968996829751658
355 10775467243927538213701281404384720
356 13527768024566024749321629384039316
357 16983069372662239529817465003693079
358 21320933711524887838112957174020304
359 26766787814161700531310420480484784
360 33603637607159631655480036083392293
361 42186775203406238317449032913143951
362 52962242447333776531150314317528671
363 66490010471899801280471943701567987
364 83473079844562040810289408705261066
365 104794013556086928648402365879281370
366 131560801370248629179712786359766154
367 165164438977408260835192822443158447
368 207351214180814499152641855356302398
369 260313456628148275683792169673831069
370 326803467100048076964264113375399056
371 410276546944610117774553522080660122
372 515070560500697046422955887959941492
373 646631361870945675602668674319707646
374 811795800848353936437861496762866093
375 1019147015029168435590503352119168491
376 1279460471657316711274295521792999560
377 1606263938757364788238559635168398616
378 2016540485701974906013113157249058738
379 2531611046202671952436069045209000230
380 3178242408073617628038737719528707876
381 3990038208921971564476599216291573969
382 5009185223951140000067102568410742460
383 6288645695608456711341398090203742020
384 7894909634365821499579957725372140636
385 9911450120067796405593070882621199374
386 12443061166270468358029139927830199604
387 15621303574344085986067877647358907480
388 19611341783266057550544476863650481449
389 24620527007217197550611579432061223909
390 30909172702825654261952977522264965929
391 38804082337191475761532935247637106565
392 48715532457259272167126006130258305939
393 61158593623529740525155146058088505543
394 76779897197873826511223023705447413023
395 96391238981139884061767500569097894472
396 121011765988357081612379080001159118381
397 151920938691182735874332057523424084310
398 190725021028374211635864992771061190875
399 239440553485633483802990998901319496814
400 300599147109163224328146144959408002357
401 377379044307037050839369168664855415380
402 473770283288176934901136669233953309852
403 594782049276534016513515749235112428233
404 746702987967716752387847806758536512543
405 937428008996090964023712799529597703418
406 1176868562481724447826703798430917200232
407 1477467709590887672154849943390325202589
408 1854846753897924722994219112055180617969
409 2328617037186101657895355781289133927821
410 2923399086462635674408871530524246356054
411 3670102074430352426796719337282782868597
412 4607530083426443390820432136812380572015
413 5784398645908167838647135935243297772247
414 7261866355499055510801985878633622974836
415 9116713109396980233796204990688803592805
416 11445330146583081891691560771977937520626
417 14368729233045717566100432302502183876680
418 18038831307476069992897151639784966745277
419 22646361390902513383717583776597347317292
420 28430760036810681222364719711840645089539
421 35692626392309736733166705590474268064375
422 44809339501706716966962910581163071657180
423 56254669648289798858654471353141009177806
424 70623398881335516424754903655643193054486
425 88662230188811586417652055295428159799763
426 111308591579714099801369639072025507117055
427 139739351616524781023734358783866152206594
428 175431978008834517756901064374340420270969
429 220241317510541234723863974955503491928149
430 276495987158831033582518446308644501105955
431 347119386040166550007273349964287694160441
432 435781616228978136424925405259715853960204
433 547090207808692236226295044331741361077259
434 686829559425217017250029403115607513283853
435 862261537434051535006930467489947933554822
436 1082502854944592769730794442445451425482971
437 1358998842103423803313312888754095926588926
438 1706118228143590353320586238718383620749367
439 2141899844372568489745511643978099474709571
440 2688990052181260725971806688309840835786830
441 3375819611606477743221836091425448349070683
442 4238081149040529278228766558915396282625505
443 5320584003985122047959561001360847708108476
444 6679582846088545851272873890114943634697402
445 8385701074232136204593460128833327255446769
446 10527600918604704694338971772811426730156340
447 13216590970785965420310778461121267565943170
448 16592410582392443163532614552546715915013853
449 20830491731432972441761381111462112197639358
450 26151075735418094489720942112822959905747834
451 32830658581506640340993816002937903540445236
452 41216359655738776545587276131771230795892005
453 51743960574343481239926247904582657526048345
454 64960551545129446660237026365703925091991515
455 81552962127521889823769640918250641007005368
456 102383453858954862265531022029712753204644726
457 128534529594372956755251964142535713110392560
458 161365188175879597096245780145473616650837796
459 202581547831618373641833056277244847446729801
460 254325508405961854881759304181827504972778146
461 319286059951091301541996330547531430064769661
462 400839022078613191365765971465782071071775029
463 503222475937568053631296993495494824276419755
464 631757005531941010386548957638030537386812315
465 793122193707820607482794737783504154037650111
466 995703741539438981124627794060749001484379912
467 1250029249945400836006387098242576506457158058
468 1569315309896492137548383428790107936521927719
469 1970154331975105328914149400255890007593702748
470 2473376807912673382545446393751384831870122503
471 3105133813444614392931995351389415369256934818
472 3898256007152435000414790089172919523294584929
473 4893959748691873981539417883233668524778964841
474 6143988998637274817545804981476245031236122899
475 7713304308533766955094188410266352967758050618
476 9683458640508872284008337810522242975351753366
477 12156835448421545666553784204273627807221875869
478 15261969261866160059485779555663043176478810687
479 19160225269018595059900569644835962699773395616
480 24054185017710469041439987528069631224552360457
481 30198174016347743858985792509545876255788483356
482 37911478324881510814079980919812229223546533974
483 47594936965390383098088318730334472198898287340
484 59751772413811928764642102934608100006120163209
485 75013741675678088824127882490271143182598973896
486 94173966944696683884028452135107105882372369512
487 118228151962407152925468439663176737106924729969
488 148426325978754896784454232172722613362713213325
489 186337804303636407598534213092534842586259747299
490 233932741269026790696622531822869314785158034639
491 293684513682838719461264634757477414791278197848
492 368698255358516808285392517247748557973877171744
493 462872222303213492169420969382855663856249541256
494 581100374265620645094889409046032400963174271225
495 729526700244375541879343641218755014325887484550
496 915864504548011949477877854311289856912147231849
497 1149797245817038740174500386134159171697305266488
498 1443481759499877459635765020891636586488583464336
499 1812180014858394267921157538139385144462460636080
500 2275052237161607760090578507522240808318710177336
501 2856152611427228405185467916568273209281884448561
502 3585679311671603947064811557787028223607771933111
503 4501543816219615896542689412098318080519919164960
504 5651341062036654636717189798232477252217224431448
505 7094822821536532096352954819124113838705807895784
506 8907002836394926364274112357263498983168268531864
507 11182055073556534124364690864785739791486978709200
508 14038207684983762529550158781354013000768863157761
509 17623886996655366476614970339141041224376635090872
510 22125430812874982373157659751239359304896554255832
511 27776771874911637009874849549471836557113778687280
512 34871594696448169106227804368595950395819586583064
513 43778597532843095470501916725859449378987855114928
514 54960652606399629594866607590645189170474833824128
515 68998860291383392124416766371999202171243696981889
516 86622747288038758601031736711140243395620332072761
517 108748178100913740974189396462379602700516886328593
518 136524949975825377984064246011851439257630665015873
519 171396544672273547090292050380447389653450251598937
520 215175142205116642560793967106306839032438106713865
521 270135794811516272155660574696952028202912940537993
522 339134655102899664280077341068951230374156637519882
523 425757402390938422881109077780091473769776969592643
524 534505580491852163855298474242471076470293855921236
525 671030530467677541839362720254322515727924520937109
526 842427075139951088929654770634769905381374772536046
527 1057602217345067731490448737741076744413812879249911
528 1327738012156584003646109312438028772616725819787904
529 1666872667259483667926186653506980002990882457307786
530 2092630069650422090807295731287071476760659426900429
531 2627135650142274254662594205529542553230953282821665
532 3298166180609951796501956925783865068958877803758774
533 4140593255749902885431611696418634974340252576294820
534 5198195473094970616922060434159711718754065455544731
535 6525933485251554620568169746597740491370791275332635
536 8192806152511038288494356400104720494361673732640421
537 10285436222161460379301652131391791971122333159540850
538 12912571872303734633964246336921334524353286442362515
539 16210738052913686430466203262705199593312164246121289
540 20351331308663589315897814959123834567652416822416109
541 25549526781758559932819875393283546286406482277960840
542 32075460267010114553388045139881286777777273553293475
543 40268266419521152841882401539986007272138947285933896
544 50553702641682613221184053671377799243261280445474746
545 63466274513986347855148300008299133767614566887837261
546 79677012566900034285614503271004333360926731133958550
547 100028343875563623601512318230128167928579147956374659
548 125577870657322183534332193623411714214985630234335499
549 157653330924332298087720238763293000992762903787628974
550 197921597343853450929602640303279008264901851073562870
551 248475299985536064150786693974656807508163131519037616
552 311941574499522412005934993982955941275777698406874877
553 391618587066422446291549497253960274636704429540833427
554 491646930941986069893061815484088442565283577497208086
555 617224801599308253427394009107500156780269207731543585
556 774878132523640551515114247870793157773032111519172559
557 972799729867494002444716888174072166037933962592735429
558 1221275029853030066595503582148728973546097094111773045
559 1533216604352552478601438576131684914821874792518647922
560 1924835191418974924892988073385645189458579222059481349
561 2416482122360960994786049888869733632023862799556689435
562 3033706923960269248213443897977233788804132007288233020
563 3808585056483909799728558145848026946577164118807405579
564 4781384786351403802173275034022099112615098081400141008
565 6002659816204433868768778616170828086161195175511914053
566 7535876420556986347370217192302513000983069968030561975
567 9460711611975961272263205265688158190441649190090043324
568 11877193734336922267049255154557891822465511989646732759
569 14910900658297191515262699052535125611269643996934965779
570 18719485714781101314991257198383152557846808115742371358
571 23500870501132505117164532232405251670461906197142512366
572 29503530317336938985933310848576079756623101372654426419
573 37039406737893925333303528040878592757606171340684988394
574 46500118349869886605566733306566750948047820530775031718
575 58377312084206808872615988461124642770513332520421764477
576 73288212742504000387878687513659768381782976517356730256
577 92007698457285101702869944712042920939629784633099101614
578 115508568958417606820034476944448172610091690830241613980
579 145012099275754545805967787793024252366714792202896040399
580 182051506013648471139271315833902845124320963543581028793
581 228551624363518357744838049140469596072368784074356060511
582 286928936447725166617454037601594238842882116594777824988
583 360217149190229167005332725115254007224665093112134555244
584 452224847647514268708202669827296928164294877745233656858
585 567733416605931875528237146771745100774386568575475270838
586 712745515881686421334204934564769353141101360778371311237
587 894797021895334892473476250398672198265422324321952340030
588 1123348646258853250218314299539141794337791108396308400541
589 1410277582706578416835768337140736033180673224991086225529
590 1770494731896807583841101062255990040405338318103220780773
591 2222719579544321852549303732083286968569633195848454437631
592 2790452996150253728077540878855032069344019764423929708469
593 3503198512031940149411745813419801422485121125202301019706
594 4397995533927275041885222063818473620750543449524253359736
595 5521344180186128292103536363357615415088334557920561760277
596 6931621762892706708939304700498351448269007782911647985806
597 8702116494789514292780405762754341488674346101014868766579
598 10924836074333836145329709494837628457243979296863323204210
599 13715289070484089873407250373692660526587999061287252912679
600 17218487582516030022818996187112461949073120186489553932385
601 21616483116443305064704218250930935569823663636013807292121
602 27137827296629433356807754614288550984911998193934369052398
603 34069449059522140065747059314786902433181005976846017038204
604 42771565554311654358527465077541243921855352077860885804783
605 53696401628645490503857174572378872379099331374724209008993
606 67411690699129580377264424946071532905687330436011461921672
607 84630178281645610400083421133183994854760450622501015854057
608 106246661398088915464787639384114930424584114258514823146178
609 133384488694718348821595393998403481409496112452449192198576
610 167453937754240488887342453313190383842677118429295209236780
611 210225503308552143245869918390731627764532470507156095041563
612 263921904937197633749727092963110500143631801881880304050556
613 331333595636327214126991517909182033049319132317891765972228
614 415963773917972824527074939042366027904079582940392781826285
615 522210435316061739991862578426480958328663697198907604972463
616 655594924010780088813457972424884439738159809651356797171039
617 823048861765020577700800425738074823580836928080652006407819
618 1033274365073572720946670344128806451345369398587808101449382
619 1297196270010770354696397437091916951489001200469688405499938
620 1628529865647097568823388955001098984538320332787580171472166
621 2044493639565070393350463894043465012442399915727972953298451
622 2566704074881132133342326472469945970771063612926880558270914
623 3222298998891912222155784444894830410509223422578237355441953
624 4045347860656932799856584870632905234090060350658889361849772
625 5078622225730505520803255214761711685435429749246697463299154
626 6375818495741275875499652651853628636924430949716385868799092
627 8004348361388373444323041606854727621462751282503966040271258
628 10048842000953443837673505500898192633905151198231938993569709
629 12615546075834575971015831973368138604676214811158819551840623
630 15837845074726488193171616418262969015185438233737056907282576
631 19883192935383420993028201288895874249275498584395946269132348
632 24961815161113926513831456503657585934710928333642643732431502
633 31337633656855202389331109155511214571635359283359029601230594
634 39341982018243575833654150762365942193098110565862995641501852
635 49390824019197019671327656263264134827003261764094934635071561
636 62006370095031595642343488236632273431679476575253754186912184
637 77844215169758083835515104654895242446864914808990811094194760
638 97727408105141504828543305943791116696140413393386757363327108
639 122689223266255431342374762447448702630851341727029401095758610
640 154026856923110633731705871602959917202486701010388430696989204
641 193368838941354209565360022365325859395584811576251426338491056
642 242759662960551229236687678628589994222588073340346360973562617
643 304766033055582824879031166865222267654267549915600115160474801
644 382610248225340908714546271520117510101132464724590926254669561
645 480337656330482413543089577463908626797272878117977683617996669
646 603026879596737844885464339911357329428124219845007084713755279
647 757053736519848478617170211514317246630610920855395515410744483
648 950422575461202688182530233879643106026195732431646941749235539
649 1193182238421753917419217912508233100248783805771993302722798156
650 1497948271477336742298249079373455367903051355687593417883272957
651 1880558519702677651012795350893572878004183820412184344137942518
652 2360896176033160064555884928357481504801456698530162027755939187
653 2963923055629897909441349268268838834229580918375169112469694466
654 3720976792149746388058519479783156080860191839230564627880438949
655 4671399367610949076241049713662799186886387571662211569629674488
656 5864581606032702993660267626171032287135171377434204872352472644
657 7362529877510039735958516705544487655038222733121798290235745601
658 9243088397212717386971312056438060533042406553533982634373688119
659 11603984573245877451527196984795542037843863252064144662129627306
660 14567907628875775360968546253064380872073444170439313774599321772
661 18288884421025521749027065732847536952933636009669878402479760721
662 22960283788636470825268115446510336139820023581332089972109435209
663 28824865394669173818928383072681368426955194958766294844461907853
664 36187395272179213554886899778225856081993417691888093134697653454
665 45430483669391930941858211834663916615035824245422075769071341573
666 57034468242637808393385408819459458652879687497486220431200968879
667 71602375871513583754353955072523839524953131667925534205800290651
668 89891260292539105503381020805371376477886767677595412608280051372
669 112851544081175576328649136251881712617706791258927502580389486581
670 141676409475844750147577519324563081044661986217693797424851394434
671 177863804748023963702464419102788937126655403909581890559549047888
672 223294288417415894644322630937452853741691228155003966328620389461
673 280328756660053703037708039756912312394570915652490186759821358340
674 351931132531567286792061994829436151919524047320415720965621648991
675 441822392824106392295443015634807528397410814998011133573901700363
676 554673936905281968624092151886689241015117606256938636154291186944
677 696350346381126718771669671211252322059779592474632433579142581378
678 874214151129150682474134090314041259186434996384214324138691629266
679 1097508439546566577118456721251494112928126224539218290467312018727
680 1377837196206620280156164761008406425322697140191708477227133377067
681 1729768328738187566948226755837842577242221187512124198192755026058
682 2171590721562293959243669771472650105639632002510135331766656726421
683 2726264658467575927867761923359339346654749608767073967920947913365
684 3422615004848702646639431594570591668714529201241706401500090494743
685 4296829155977853329113565684884632927900964197625920725638782124009
686 5394337595524419906232022406136127040829090422165139016106094142736
687 6772174791731040186388187167144533466151787562356847493333227519803
688 8501943120469227753336413922982376043394008749868971691525982545861
689 10673533842031521712580083694455026149033640752379107023292639272282
690 13399798500499097640447845617814365495688390361146180991213587185647
691 16822413505347800287087277212384957164402919562387887392713677680390
692 21119242661325653616200842897269590092303883760013808118352459804399
693 26513580256850073522432865303405717133132974182178947134458553947135
694 33285755048581113708821052470550250599284761744535794627791781466938
695 41787698169050341462157466393532626642678770494404766319317764012799
696 52461232011081863174737550087987652791712411246783873342610403285081
697 65861030511580960815185395705802018287400801607930054333823990470728
698 82683444016928761102272672918186975451803721170317941726537668151118
699 103802686678254414718473515815456565544107604930331749844890127955517
700 130316266935104488240906381118862282677240579112510696979348681902652
701 163602021983685601949727433589412533276525340857046491607140463369590
702 205389720152735943411884899982945159919204111351451257926458227382389
703 257850952163817806586622450070932812710916522598235131269068630667470
704 323711982675398767401807845776734830998317324206165185602892621138198
705 406395426692327528504080518694921806450121045376483127329430289289316
706 510198113370581943222554034510378371994228650306814877174320417244833
707 640514380305686431463460415629240654671469229419325574153669099147485
708 804116402289372033413187849218653187947994570276372065760809562517075
709 1009506122442107976825072749201598347867198681627823323687267789899464
710 1267357074605925783411695199272531160578115204226058454956336420566934
711 1591069057281324550813503045049265991576432528432223640559229041705132
712 1997464483973652079317583563744187798026553573808706767888659330994448
713 2507662597344234022540137598254566170020782224115521645062979748239281
714 3148176977649920454003598013883806824692251453534847219216648847386766
715 3952293379939292487416785863102460012640246023811219284977458409903841
716 4961799502381400464241858612304058360507444705439042608664726199803305
717 6229156576987326247653553811576589521085559909665101063621062620370239
718 7820225634268650798467056856625855512661992438097324704180291662075371
719 9817690118242302877784640420370043310688546011906031472068950993069819
720 12325352715586536900324778018624609480709328236021553117131930741309100
721 15473529693236457354328376032508416305401579689556400336348579588695866
722 19425823073175749841745161895610876318041825713367619621326037998599707
723 24387622575557150305987020507914934678549270418806662229990764198403012
724 30616779152544476553640574319491524199634830328471763293611826818773251
725 38437004786813127352107631176117379712296822766569087997792118480848622
726 48254694905055430229892271596487423022985368778475119469861069473918441
727 60580047620641967130217049615112032503694697014496672586993000215227541
728 76053577313878424484545425647620448809096276704053072923341579803923407
729 95479400387054174326290587543231325127138102417420692544667617802523114
730 119867022962611324632277608051146259805687372836227354774658382000926126
731 150483802115155801185918182370637784005322203164699118068270208819699377
732 188920806901968928538025813546755163717619025931268206066062327300547999
733 237175501807024358767918085143242586740604394709743325535923396774466440
734 297755549427666325898135134758354619244299091724239998122916396989693981
735 373809126741544750382680560405975068053395368428293071046257976793617388
736 469288527128598924708971147949206393180533470845713763590925594596140502
737 589155550091210249341248756000352652986220843681941118365583976597066628
738 739639352206366050527166938370990436991543046846640236433854185416766005
739 928560159108334979065192751917745600709162072777908442499916512717314004
740 1165735660915359337833110837060988187449766467487651768035839909491780444
741 1463491210343025663731245971819342806694065559211891766158756306481474425
742 1837300337084570414113926532225317874747460927640184837205014283275091813
743 2306588864213169338822897680174524267927994398485898600795939877871232315
744 2895744414304379588164146436174876920914215242167839719161523854468298943
745 3635383766510745638691313374545867357905758289014479955595378039885064948
746 4563943925619080617756506126463612958614920361792388398095294552602378952
747 5729679586534439955589616963524601146064686829280040166131134462094159396
748 7193170796877465619320862935343943952758752388491931932289890768575633821
749 9030471133962036033434789467569261827506213316132116769494905051850725634
750 11337059998175205372257687147743786095434207714618015370290844929721957949
751 14232804412479584960421833583918663016348422956785855089452368784190256892
752 17868188178990330599113146958464530374254181245800335045047746824075321840
753 22432132104609411216869653084928143332869101607592723443143041376677700792
754 28161811691143851172459270048452744478933788436872763609274175838771860188
755 35354982488021316791780132983796688431692540825364695541564066607347494009
756 44385453621983352825214922451365950259198754141496812311058971659198219643
757 55722513620158558197472609599109736354632961856114827681349816588920177592
758 69955318032638143157894443183028399370981384812900682770802185373110434484
759 87823506211628473757007590141492929745235566058701017815849932197185756324
760 110255638316237884973877243226421073078104667666293741258992973573863457116
761 138417450007381736146336513274873817557038456103166504868267149412635317304
762 173772432495403052938116646258670505988730996928531200409831216019982811313
763 218157886117386405763331568710036456247929751070028012720890187679181030956
764 273880399737544963960804178309146192602562712926142840402240004268101208548
765 343835717770183107118698621492174591973544097739043523173042189641211643032
766 431659223981811580875706211633667521718779663797744540988892121838397399356
767 541914862298049465849583454860088594796884331464038282247885095412260856472
768 680332312305431201995919968134962412353922787567204787116152244824896173776
769 854104744800834254934036614393632918342653784495735987525983460844878985089
770 1072262630918220660697368183103669374590583535565764000246873648524060016045
771 1346143030655765624658172361412815567193146248491906840649113652792161224593
772 1689978748425948731776870982904990159166690346230950363822155842433372867625
773 2121637972407760312652577194538657680885470010028694904811047964271770266981
774 2663552834705809778502160649398746275682354341492733187058933059684031123453
775 3343885147011240980498080617533708688036277129059937974175085304508927297229
776 4197989891812075235432117231927341606378930913555673961701068765353806282318
777 5270252522730295896129485415031010980969514449121437961947942413877866298363
778 6616395553386061520787657776443826548162660697613344802597056066670027522956
779 8306374301812010252564528759348816707329351043844295166419211909103400390581
780 10428012274219770565217105953887474388214821053872990071230259873375170657562
781 13091565108925580343719266603286220663897175395365723258289192933059201781015
782 16435450255936821324217347220819929351933452524425661232464278237568129078244
783 20633440147748896559649464452747270958312383437981335194165347002921935360562
784 25903692670479192455778949867778281939281897887102773156113289416799801658925
785 32520088223865253976566607644222108487444558584716117958710345483469829181881
786 40826462525677264229131136403570925194773909628560413125129557392573229572462
787 51254474799897034794348242357458399582988730682433403196359817265948400230024
788 64346039908822615138067508960744620246885906077799126454649010199007602011039
789 80781490164759436462284856181564549598819358602224787687113288436575731089283
790 101414930312508333021934320634311820557131742040206122881278635439497666449845
791 127318622982987525477713270502090102496413639927308896037391924856297468108770
792 159838711206852779454279878146312210983858198512025013996102270339767297290651
793 200665173732530043683411014549883136178632108140585427121231827732340526863113
794 251919648532427078477759256907341535761620838823018830317591644998288927093137
795 316265688441249693615826765868086156008506744900817956772240655197296529104176
796 397047178606009130078111622049650705607326103503042744459353943633872260193459
797 498462108918517463100045942683962526164457845543248867340632579073369926643304
798 625780731901504988577759213186052628660871485470557763378024503929667394752074
799 785619443108357768032039091332364839644729683982582777374126774269434692042725
800 986284616840887811715450105882247975823361792123168204495358602001775218905838
801 1238204265373314890193209362789589511584982630946187034812950247000064145998975
802 1554469953814564583809036128657675667593489375847004991585190902197360675103151
803 1951517132420573713887147750707326373200815479350047736044544845831232935296610
804 2449979241339091176987193693391288899365273324893296603385177424904602861939914
805 3075759973240596165564952906577341528026144810363854366763201928834270256691988
806 3861379416348953933596991997909706367670874494346437144137328703103704948734713
807 4847664033189841745312442103791954343494236286469605348632687305105480167640551
808 6085868298563156635505651466581543855079218917415792383445637552105544313639526
809 7640338252377721219314687595239219522672708293262797375030828454302904988742677
810 9591855384798294933201835345946545895873523772612845111075373300134137924039287
811 12041834626137386110189029039337834795238797097506141714460550725038740785979201
812 15117594599377982275753981945915176323264941907869996081223752653873011042671189
813 18978974015726936209350973943824882690935816402216433225361081356976715991405902
814 23826638048916777954663416047616837034430052688686038573993768662082196159046453
815 29912506347479934590169067514198380889509271606101830957439406214187740472685979
816 37552844599857655809483755109437600412181979899364628332470234668490645461428656
817 47144699984655950742685590455384146308055503671977473443545607968624783385467943
818 59186534610793336852874619494721981103294300769483615158006158693663524171447144
819 74304129210171319128628601440637157426559242677353611239229911347536535214118333
820 93283103225898255337979575384462040117495059079570044464590992704513251205524235
821 117109741274815033292642991432078877151925111768256083038584761366595447364570688
822 147022247622294967882812058946277258041434383374357913996024167580783187837256667
823 184575092222152623692295814055714858453616363273722542328494402249273833298685323
824 231719792206808574434981404511099004761671866945700015772040010217898616684153266
825 290906326817601911287856024005820985864966167715183630930046168911562140855600410
826 365210456027773230416484625446458143291525410392537242169276080259098676069718743
827 458493559253671485754464200830920183409020469472107286633867072963611927275242978
828 575603300528486519047107192262999060560945581240363369672451834330207374639813666
829 722625548150781486929919251209276318602379964614721283668476001910990562477070333
830 907200640372934110622215065264991177055996327888443825996970404160264395775755656
831 1138920432579742685057196469776090181817668194834143841769010414378163012459908922
832 1429826759397344596345052493781911167682634362549327472699056583289725153315509332
833 1795037215425117826761537119228369310974159772941864714868332663548823829385228075
834 2253530774678789312516001320059289494383180242413972001502199736512435756660471053
835 2829134075207275831563108512322288554944125823654335371174651570842643131300284719
836 3551759623358057318493027763531564873546505788269056654843127572753633693777355052
837 4458960263730991429115242828796556050602502116157500480840097976913898089553110708
838 5597880696310734114172439298572646232420170310991644322609108391292061102013019630
839 7027707455708078710517491792354557400102804673540971795308164974581786255328528962
840 8822744671133196537279028911582926711076964446482836510176497638130610084713757037
841 11076275445811985849795030231642216205460144688896808511678697374643045841374228090
842 13905409521019261681358138743964504760404270512551143882853348945485688972674512809
843 17457169144377318999851166507496069633950776300820200537696476518239322666451867861
844 21916129408108310428966409336292625684553278416977701018536574495153220756004978569
845 27514010104419044543138848634865271916973448727969345341145682886445281858017998199
846 34541717560127123253656340427219829317076253401510317136453847861027068113346527161
847 43364462231260319790935369338802756028153217847993153646630345499157678198060284198
848 54440737677072305640730399570444972233613362536889962158309042873800724039434512288
849 68346147198091567322088538314409476994017633049441106041162391819286413012109025097
850 85803316342468886321939704821905546627968409350261306578858868337525735678560892958
851 107719445750577196750906114158198172312521687767239007597395442832678956434565871527
852 135233455854996241294044962793063444229495136495208352938541125719124238292583869726
853 169775173415123364547701303220283273546571389896718670074994973580151306405930396887
854 213139635646383684338636672559086029574724607744711823721625319079308984603990681085
855 267580373323455989979367072129531001808337970281601785879934361953109708643425193373
856 335926520521547557301455610443940478802355603331042891921096753772396121655534218470
857 421729836864016443623395315265846025430324012681304198499955622109921857334095111428
858 529449282614593640374301429424044197742845700448543206097351064942600813768660982955
859 664682738469589881668346392217107641972340836943751559035892190661725052061244852681
860 834457911884713246216047695437390915518912226840470229110887164241876358467175249568
861 1047597547531096930554684367996476945093636834585182052832512483321185343071165930653
862 1315177920854552920534051440126007946901974804866783838712446845274295051714591124026
863 1651104441376100477835507050569948425704330408197826730633543599046691173370125342496
864 2072834278240116921458902365835794451134654420879130929133499221156613030704220453924
865 2602283560854710561833203795259838648877500121327674135230850286099213844472881436879
866 3266966299324300443501550187476946290849840958271425694266742476760938896534126289560
867 4101424211209013689717597882914337206368753185111895923377629641002815255001301539128
868 5149021758740110620272282250910814151462390019697077976210142124324000598072467469781
869 6464199679594663540806333691036822098364364824563861814922588969598295649787058593807
870 8115304120970764018641840741606770524068695232761688545556132568644986823157183936303
871 10188138399210880940100743107442564975203349653640819474689631789801599853861404390227
872 12790421960065591501933946902702403624080849774968493609920482075900813698334285827106
873 16057388259389891945435497090179349914930690733239919304187224552661752594868412116666
874 20158812470598905635153094973093687121299443918351815227564854193664567849869713655794
875 25307834229339016255425377224004501272761833938048893203774996317988568447942181125575
876 31772033908933679796231710915041323371126198762612755018697585287586864097729239719382
877 39887338029904443814873551656648093895194893995374443564253717856231850920886423655685
878 50075476429115324754974294764090658870398243649015263038943349646033450774747828045912
879 62865898389180916256908241666793062494479093423983756648863831721934264473082113873018
880 78923286648570808202343738756972412409409784157223675953051056274596017067950525989684
881 99082099119169713837496833730066099530709228075575491180615910468260584917820239645478
882 124389933348508730092922210954070600803471062013624384384390906786249153365762420771053
883 156161967257442409889153921869111924174597260776237139403088492073836017463491660490435
884 196049305287346853704027473525760018069792154771611582967342209930067868384378084146120
885 246124781716462178459001768289850676940190398420626846006285559576101319159125912192032
886 308990680105643094715910009956643739434669491844610602655149391298035583632208026065050
887 387913966754213902918253748713616151844079276001834278608200447572631600700158552054734
888 486996065873383616755750582443682251374788504077409769788816358040892185617978791700212
889 611385999221892346848672793397752852178259566091034154173207264827141338983741212471265
890 767547966479334756737826715266864776352856826867271293576295756900977356447232872961700
891 963597271766681610441854188792624794422648981638882876543637966831045224831610957107820
892 1209722053483143788900855957082475471362839380059509722549923526407146543990736869299852
893 1518712733588786883616765967039119210797508871904120325205072917705182127622944895364902
894 1906626700343000786535019715752735362641588147905954603813273365277813728323103447419636
895 2393622766216384403290770298196417614016376651983364373602089723318705913941082239119848
896 3005008765438276750139443091594170466194636218074398527775296988145847252924823451591113
897 3772556731917611506877269806861035242547493044941669821351592745046824609372056324552813
898 4736154003684293117319123995653660036970142026580552697895230711877869834203667281660633
899 5945876057167436906219979952736135508332981406640062420445154238285016378194404150960485
900 7464588790756223789836745919775254719130490278544182745650227155990198505817349046325387
901 9371215491099224576371765635527990081772078426450137349463500521268012234140452493745023
902 11764838257315608979662535933724407695788455078433501723065590244586718148081534732864871
903 14769847022753885729801979025318578161983091296507900250840887232732565401006358184455984
904 18542403754671497236679248832179613404530584341449570072192479977779390010378414509008797
905 23278557758355790353998372827833273441500726368030122770087710689657259844582081790669430
906 29224433815523227260218352780569408949833707774670185190532864927942276222776485941629915
907 36689022606279451050055098700344663668964198053214367936183092083932474728593834987955302
908 46060238097378675626426864335872653750736276479664505285646592605200486962734287481700325
909 57825076354694284606089400269597061446524731558098007008712182849787205110815822214565196
910 72594923377448170335891379294915639608507822854605907259553070082519770511822180399021180
911 91137327132119667572570628127095253013038407196055477331745550060299160522200594908029977
912 114415884890475457926569000954928526454539133564085600101833260749956420366782676698699407
913 143640318705998685186787353735497935404372841338755785292366125677898696589559162640329322
914 180329341312278136236842452435842599073337039391970153228549217761831171318152997628284624
915 226389579409656811863269316771715252824073315871634658514195810367031658280887285109984949
916 284214655764351096469358717041312314270598047429732665522907993216818863391703107324550145
917 356809579141799266805250096336227953879105870284338572782461063299338633903525287723571325
918 447946906273918934377820724463323206892144277480394050114206613359637794425725882631601302
919 562362791164394392304389725418251733346683411044479650216039874109594214792508559330300709
920 706003109870393077491177079153749668751056252383235435508405999787492911382067721970630031
921 886332451182671213728019531589592267824393291775205588736955217549324082700220719598914655
922 1112722030592328025591288848361307520648466607646840247251151027916355740981108004708899604
923 1396936686356679122060647565402619834919064655076572912774059021133174604372811112033449749
924 1753746265498478388865897661738847788798170525360911485556520084432513238276336399757021074
925 2201693171772397323243718386202170995690314802841305535670726697792151032702062282388622376
926 2764055962936791715548108111620422729036998213885785185886766571901745247494570841718923085
927 3470059072807184793039285190774172397788054466269020621395172571689238158876638563689553116
928 4356391523989856006767304722363764665612447758044226210132127789238562241576859283288467771
929 5469113554582184032358593570725072186260914365691066457383278817154917982557967287997367375
930 6866050240938863154419241136127692021179979020767639370157337838288092586930778400030817124
931 8619796506437341543285138797866539809978149546128550855713857922720605825207114799787838198
932 10821489678209738866528857184068710805668464348969856391384584620512756857909177082176460574
933 13585545641146530582076965295689133534705462562855641577271351192414502105403747923895383659
934 17055604713953715375116250486463305932493517029124662198666523764103740264280386487584936775
935 21411996237943571381883555208827070598105964787168888408798651553342302505857245770873404546
936 26881109792525755414242148779552142784366879152859954866181930370497220488415213058870771921
937 33747160033464618568661389915679834805546858173627594236339268208785313075345991458901589045
938 42366956539901960111946528713546374615525007719756145092053126131505918900553106258689427243
939 53188446218111698978475385897615085421193472068726001483437710752018675758462283340865887817
940 66773991859258229560552351193304218955898934631581643060709061944433177863866031264761271476
941 83829596573211944935668601679767524888392451660706305259375585708536918128146417752346208251
942 105241592811155516317552156888594595486498416447875193668174237261879220634003663523219612797
943 132122702603681271731794305668146738270865295600735148534356167632376441122418876582090384718
944 165869862637145890300455695583826573076412153774362742770695435841161754197764868040991973763
945 208236819177047850412402224297372947691937161494118887862748561972667673098317974299681401006
946 261425265395159549390877610194988033113130633562844889346186272724686348856780257640547288823
947 328199257254417778951429961388292252069029568194426532406895334669119526720646288905308560299
948 412028853827629723887098563068059776957422019855132837666270920377656444848792706657654768550
949 517270446638785240204650719956654372443920436303008031334445157639535665482796370180874381347
950 649393149242466511936445025624801110714785731903743179868801325271912106605215246762964766065
951 815263011879612402236900721208627683791197885678105922639496761113073860802980114803956739828
952 1023499831056660252649302945506000631483135047172224810502245323085741533901298089103638140834
953 1284925096451819802040180555700988664596265680735069699848431595810427882758078346744185429657
954 1613124353706237580991610517089280916665295248929496232255326930479547409478724635649493989956
955 2025153207533867304878709080157340693622717268784629069921597850857203854327517342307148758506
956 2542423654172652545083359800113995066066637705087637101256043008496739519810313712488023139853
957 3191816803415119057019804825738796176781423436991380281124844333768651626415528959250987905918
958 4007079815294731459256705546947423860572621322669486203764341094881725487218509074054944645746
959 5030579646351391711906008492453424492055756369841711014266586417967467021119807163158582786580
960 6315504742803211513946189048154413156652022050576780714115018013777894903877885509902768216237
961 7928629096509449094937799565243694073317317299506276946370344944257442313356610145552262206193
962 9953782304043316399816508645401034766940034568290906016291942795114646167684127487859410964699
963 12496205958215968944899868445515029833006672273378543117547985803611385687494441200347434104552
964 15688022761631088001919673271253826009788095710369923398672830137380037313909970159598422010470
965 19695102576925819461176378818201249870360717033039409602437171232261762801128479233653366656216
966 24725682223277211173082387310654674362416473402881120616703757650229229822248286396811949442796
967 31041186966080422687028576358809087519068495453457901330818775664007124726126171906714717659033
968 38969816062589871781966375924052781592385812752964178277189120608264567039482782052266979865226
969 48923598366633188181782884569453816359325847321255084293481063403379213207166909540126390829925
970 61419804324849157126682753014968846192332519594633627411029049206990598894661350740473824934477
971 77107827086480245128602426286222672202120615305003550809701879344370636208571320900072246944947
972 96802929663406064589778805104423922072481332338042960412139050576632399009699800133725613601163
973 121528611886683275762861192415078596434897805740924081028842808226861628831948086530537563043959
974 152569798852763698449889768773887683953966301194381982359661583890868753558074258437252280702992
975 191539614915353570231856144697940465546352113947346160636850704499133320597557040489519260568218
976 240463213281986758413639029267394281905677961268601244930331767902512533804723950029645651398143
977 301883017606835915540321782282363128098010480863234872341360817109503132699385300770119476332620
978 378990844693316160668924208568585800300131096168238423151062696453873768907956621670191723277567
979 475793774356722225258703013673009722372612428506281383563201747030506167917656421803917336878730
980 597322386243405501021564206088088318807510234247205464592044555257367796749604508334454899922689
981 749892185096169199471453974861976002761476535441587446951706139148236550307678766771707180625681
982 941431800011522769703310119559916468307828649388933607588556843647369870905235807261226441193899
983 1181895013293509528116949148827310750213506610657534852518888611549882404709959757290872092592042
984 1483778030900345443657270931109673878311517091520769724860249428659385537409345058060991568924662
985 1862768875593661604326195139678259678611648187689008148011312125113259306317301679731183292202229
986 2338562649950383829584898153351269400984260616195289531574513872143765474234958101535100629080959
987 2935885036193789330606462359439357719791770850442494996166558427401133270984562609869555529003648
988 3685777221289958530077916334301333722553247385884082443118264566549369821292241376641262709629329
989 4627209021301481299781226453861250190861076035273016050706821410196739692197477183902489150823228
990 5809104034594990827898175602688560941074582645930550903225710021746622096907436941193361243415270
991 7292882065495336271555446533798234819386099737451320628085959450406007634316781999254352812339932
992 9155650941088997875881641673476494497997747925140328776097271575519266940634083678985536104542161
993 11494213591039381705466539826827763898982008541335618307671785447663032414869041780520636733623120
994 14430098627233171036073002186267121618773779391778113303838343875064165685853604390390192262626768
995 18115875848523129566150918520568455341327026777662195746956608441613535507145845767031454972256097
996 22743084869824610865932144974429705532188102812935211797663429851810275199343322950933944123079325
997 28552188904419601693830320577118266473262685458865762700889139873556897296250759892127305366494595
998 35845070969914937965385767110916501292648785196317083328975099323962904930567541891381658178834527
999 45000721911003935841267408784392995790646533121457412105072370899482171871201625570367194283376688
1000 56494935502043317546733948611220759689628541662793030412744156347145204286070667350887831016999808