1 0
2 87
3 112
4 184
5 235
6 376
7 451
8 595
9 660
10 987
11 1440
12 1575
13 1971
14 2256
15 3055
16 3484
17 4312
18 4687
19 6580
20 9211
21 9996
22 12300
23 13959
24 18612
25 21111
26 25935
27 28120
28 39151
29 54484
30 59059
31 72487
32 82156
33 109275
34 123840
35 151956
36 164691
37 228984
38 318351
39 345016
40 423280
41 479635
42 637696
43 722587
44 886459
45 960684
46 1335411
47 1856280
48 2011695
49 2467851
50 2796312
51 3717559
52 4212340
53 5167456
54 5600071
55 7784140
56 10819987
57 11725812
58 14384484
59 16298895
60 21668316
61 24552111
62 30118935
63 32640400
64 45370087
65 63064300
66 68343835
67 83839711
68 94997716
69 126292995
70 143100984
71 175546812
72 190242987
73 264437040
74 367566471
75 398337856
76 488654440
77 553688059
78 736090312
79 834054451
80 1023162595
81 1108818180
82 1541252811
83 2142335184
84 2321683959
85 2848087587
86 3227131296
87 4290249535
88 4861226380
89 5963429416
90 6462666751
91 8983080484
92 12486445291
93 13531766556
94 16599871740
95 18809100375
96 25005407556
97 28333304487
98 34757414559
99 37667182984
100 52357230751
101 72776337220
102 78868916035
103 96751143511
104 109627471612
105 145742196459
106 165138601200
107 202581058596
108 219540431811
109 305160304680
110 424171578687
111 459681730312
112 563906989984
113 638955729955
114 849447771856
115 962498303371
116 1180728937675
117 1279575408540
118 1778604597987
119 2472253135560
120 2679221466495
121 3286690797051
122 3724106908776
123 4950944435335
124 5609851219684
125 6881792568112
126 7457912020087
127 10366467283900
128 14409347235331
129 15615647069316
130 19156237792980
131 21705685723359
132 28856218840812
133 32696609015391
134 40110026471655
135 43467896712640
136 60420199106071
137 83983830277084
138 91014660950059
139 111650735961487
140 126510007432036
141 168186368610195
142 190569802873320
143 233778366262476
144 253349468256411
145 352154727353184
146 489493634427831
147 530472318631696
148 650748177976600
149 737354358869515
150 980261992821016
151 1110722208225187
152 1362560171103859
153 1476628912826484
154 2052508165013691
155 2852977976290560
156 3091819250840775
157 3792838331898771
158 4297616145785712
159 5713385588316559
160 6473763446478460
161 7941582660361336
162 8606424008703151
163 11962894262729620
164 16628374223316187
165 18020443186413612
166 22106281813416684
167 25048342515845415
168 33300051537078996
169 37731858470646231
170 46286935791064815
171 50161915139393080
172 69724857411364687
173 96917267363607220
174 105030839867641555
175 128844852548601991
176 145992438949287436
177 194086923634158075
178 219917387377399584
179 269780032086028212
180 292365066827655987
181 406386250205459160
182 564875229958327791
183 612164596019436376
184 750962833478195920
185 850906291179879859
186 1131221490267870112
187 1281772465793751931
188 1572393256725105115
189 1704028485826543500
190 2368592643821390931
191 3292334112386360184
192 3567956736248977359
193 4376932148320574187
194 4959445308129992376
195 6593242017973063255
196 7470717407385112660
197 9164579508264603136
198 9931805848131605671
199 13805169612722887084
200 19189129444359833971
201 20795575821474428436
202 25510630056445249860
203 28905765557600075055
204 38428230617570510076
205 43542531978516924687
206 53415083792862514359
207 57886806602963091184
208 80462425032515932231
209 111842442553772644300
210 121205498192597593915
211 148686848190350925631
212 168475148037470458612
213 223976141687449997859
214 253784474463716436120
215 311325923248910483676
216 337389033769646942091
217 468969380582372706960
218 651865525878276032487
219 706437413334111135712
220 866610459085660304584
221 981945122667222677275
222 1305428619507129477736
223 1479164314803781692691
224 1814540455700600388355
225 1966447396014918562020
226 2733353858461720310187
227 3799350712715883551280
228 4117418981812069221015
229 5050975906323610902531
230 5723195587965865605696
231 7608595575355326869215
232 8621201414358973720684
233 10575916810954691847112
234 11461295342319864430687
235 15931153770187949154820
236 22144238750417025275851
237 23998076477538304191036
238 29439244978856005111260
239 33357228405127970957559
240 44346144832624831738212
241 50248044171350060632071
242 61640960410027550694975
243 66801324657904268022760
244 92853568762665974619391
245 129066081789786268104484
246 139871039883417755925859
247 171584493966812419765687
248 194420174842801960140316
249 258468273420393663560715
250 292867063613741390072400
251 359269845649210612323396
252 389346652605105743706531
253 541190258805807898562184
254 752252251988300583351711
255 815228162822968231364776
256 1000067718822018513483520
257 1133163820651683789884995
258 1506463495689737149626736
259 1706954337511098279802987
260 2093978113485236123246059
261 2269278590972730194217084
262 3154287984072181416754371
263 4384447430140017232006440
264 4751497937054391632263455
265 5828821818965298661136091
266 6604562749067300779170312
267 8780312700718029234200359
268 9948858961452848288746180
269 12204598835262206127153616
270 13226324893231275421596631
271 18384537645627280601964700
272 25554432328851802808687587
273 27693759459503381562216612
274 33972863194969773453333684
275 38494212673752120885137535
276 51175412708618438255576076
277 57986199431205991452674751
278 71133614898088000639676295
279 77088670768414922335363360
280 107152937889691502195034487
281 148942146542970799620119740
282 161411058819965897741036875
283 198008357350853342058866671
284 224360713293445424531655556
285 298272163550992600299256755
286 337968337625783100427302984
287 414597090553265797710904812
288 449305699717258258590584187
289 624533089692521732568242880
290 868098446928972994912031511
291 940772593460292004884005296
292 1154077280910150278899867000
293 1307670067086920426304796459
294 1738457568597337163539965112
295 1969823826323492611111143811
296 2416448928421506785625753235
297 2618745527535134629208142420
298 3640045600265438893214423451
299 5059648535030867169852069984
300 5483224501941786131562995559
301 6726455328110048331340335987
302 7621659689228077133297123856
303 10132473248033030380940534575
304 11480974620315172566239560540
305 14084096479975774916043615256
306 15263167465493549516658270991
307 21215740511900111626718298484
308 29489792763256230024200389051
309 31958574418190424784493968716
310 39204654687750139709142149580
311 44422288068281542373477947335
312 59056381919600845122103242996
313 66916023895567542786326220087
314 82088129951433142710635938959
315 88960259265426162470741484184
316 123654397471135230867095368111
317 171879108044506512975350264980
318 186268222007200762575400817395
319 228501472798390789923512562151
320 258912068720461177107570560812
321 344205818269572040351678924059
322 390015168753090084151717760640
323 478444683228623081347772019156
324 518498388127063425307790634771
325 720710644314911273575853910840
326 1001784855503782847827901201487
327 1085650757625014150667910936312
328 1331804182102594599831933223984
329 1509050124254485520271945418195
330 2006178527697831396987970302016
331 2273174988622972962123980344411
332 2788579969420305345375996176635
333 3022030069496954389376002325100
334 4200609468418332410588028097587
335 5838830024978190573992056944600
336 6327636323742884141432064801135
337 7762323619817176809068086782411
338 8795388676806451944524101949016
339 11692865347917416341576142888695
340 13249034762984747688592164306484
341 16253035133293208990908205041312
342 17613682028854662910948223316487
343 24482946166195083189952314675340
344 34031195294365360596124440466771
345 36880167184832290697924477871156
346 45242137536800466254576587471140
347 51263281936584226146872666276559
348 68151013559806666652468887030812
349 77221033589285513169429005495151
350 94729630830338948600073234071895
351 102660062103631023076313337574480
352 142697067528752166729125859955111
353 198348341741213973002754585856684
354 214953366785250860046114802426459
355 263690501600985620718391438045087
356 298784302942698904936711895710996
357 397213216010922583573237179296835
358 450077166772728331327981868665080
359 552124749848740482609531199390716
360 598346690592931475546931802131051
361 831699459006317917184802845055984
362 1156058855152918477420403074673991
363 1252840033526672869578764336688256
364 1536900872069113258055772040800040
365 1741442535719609203473398707990075
366 2315128282505728834786954188750856
367 2623241967047084474798462206495987
368 3218018868262103947057113962273059
369 3487420081453957830205277475212484
370 4847499686509155336379691210381451
371 6738004789176296891519663862187920
372 7302086834374786357426471217703735
373 8957714730813693927616240806755811
374 10149870911374956315903680352230112
375 13493556479023450425148487953208959
376 15289374635509778517462791370311500
377 18755988459723883199733152574248296
378 20326173798130815505684733049144511
379 28253298660048614101093344417233380
380 39271969879904862871697580098454187
381 42559680972722045274980062969534812
382 52209387512813050307641672799735484
383 59157782932530128691948683405391255
384 78646210591634973716103973530503556
385 89113005846011586629978286015373671
386 109317911890081195251341801483217375
387 118469622707330935203903120819655240
388 164672292273782529270180375293019487
389 228893814490252880338665816728537860
390 248055999001957485292453906599505795
391 304298610346064607918233795991657751
392 344796826683805815835788420080118076
393 458383707070786391871475353229813035
394 519388660440559741262406924721931184
395 637151482880763288308317656325056612
396 690491562445854795717733991868787587
397 959780454982646561519988907340884200
398 1334090917061612419160297320272773631
399 1445776313039022866479743376627500616
400 1773582274563574597201761103150211680
401 2009623177170304766322781837075317859
402 2671656031833083377512748145848375312
403 3027218956797346860944463262316214091
404 3713590985394498534598564136467122955
405 4024479751967797839102500830393070940
406 5594010437622096839849753068752286371
407 7775651687879421634623118104908104584
408 8426601879232179713586006353165498559
409 10337195037035382975292332822909612987
410 11712942236338022782100902602371789736
411 15571552483927713873205013521860439495
412 17643925080343521424404372649175354020
413 21644394429486227919283067162477681776
414 23456386949360932238897270990489638711
415 32604282170749934477578529505172834684
416 45319819210214917388578411309175854531
417 49113834962354055415036294742365491396
418 60249587947648723254552235834307466900
419 68268030240857831926282633777155421215
420 90757658871733199861717332985314262316
421 102836331525263781685481772632735910687
422 126152775591522868981099838838398968359
423 136713841944197795594281125112544761984
424 190031682586877510025621423962284722391
425 264143263573410082696847349750147023260
426 286256407894892152776631762101027450475
427 351160332648856956552021082182935189071
428 397895239208808968775594900060560738212
429 528974400746471485297098984390025135059
430 599374064071239168688486263147240110760
431 735272259119650985967315965867916129036
432 796826664715825841326789479684778933851
433 1107585813350515125676150014268535500320
434 1539539762230245578792505687191706285687
435 1668424612406998861244754277863799212112
436 2046712407945493016057574257263303668184
437 2319103405011995980727286766586209008715
438 3083088745607095711920876573354836548696
439 3493408052902171230445435806250704754531
440 4285480779126383046822795956369097806515
441 4644246146350757252366455752996128841780
442 6455483197516213244031278661648928280187
443 8973095309808063390058186773400090691520
444 9724291266547101014691893905081767822855
445 11929114115024101139793424461396886820691
446 13516725190863166915588125699456693314736
447 17969558072896102786228160455738994157775
448 20361074253341788213984128574356988417084
449 24977612415638647294969459772346670710712
450 27068650213388717672871945038291994117487
451 37625313371746764338511521955625034181460
452 52299032096618134761556614953208837864091
453 56677322986875607226906609152626807725676
454 69527972282199113822702972511118017256620
455 78781247740167005512801467430153950880359
456 104734259691769521005448086161079128398612
457 118673037467148558053459335639891225748631
458 145580193714705500722993962677710926458415
459 157767655133981548784865214476755835863800
460 219296397032964372787037853072101276809231
461 304821097269900745179281502945852936493684
462 330339646654706542346747761010679078531859
463 405238719578170581796424410605311216719687
464 459170761250138866161220678881467011968076
465 610436000077721023246460356510735776234555
466 691677150549549560106771885264990366075360
467 848503549872594357042994316293918888040436
468 919537280590500575036319341822243021065971
469 1278153068826039472383715596476982626674584
470 1776627551522786336314132402721908781098671
471 1925360556941363646853579956911447663466136
472 2361904345186824376955843491120749283062160
473 2676243319760666191454522605858648120928755
474 3557881740774556618473314052903335529009376
475 4031389865830148802587171975950050970704187
476 4945441105520860641534971935085802401784859
477 5359456028409021901433050836456702290532684
478 7449622015923272461515255725789794483238931
479 10354944211866817272705512913385599750099000
480 11221823694993475338774731980458006902265615
481 13766187351542775679938636536119184481653931
482 15598289157313858282565914956270421713605112
483 20736854444569618687593423960909277397822359
484 23496662044431343255416259970435315458150420
485 28824143083252569492166837294220895522669376
486 31237198889863630833561985676917970722130791
487 43419579026713595296707818758261784272759660
488 60353037719678117299918945077591689719495987
489 65405581613019488385794811925836593750128212
490 80235219764069829702675975725594357606862084
491 90913491624122483503940967131763882160702575
492 120863244926643155507087229712552328857925436
493 136948582400757910729910387846661841778198991
494 167999417393994556311466051830239570734232055
495 182063737310772763099938863225051122042252720
496 253067852144358299318731656823780911153319687
497 351763282106201886526808157552164538566877580
498 381211665983123454975994139574561555598504315
499 467645131232876202536117217817446961159519231
500 529882660587421042741079887834312871250610996
501 704442615115289314354929954314404695749730915
502 798194832360116121124046067109535735211044184
503 979172361280714768376629473687216528882723612
504 1061145224974772947766071193673388761531386187
505 1474987533839436200615682122184423682647159120
506 2050226654917533201860930000235395541681770151
507 2221864414285721241470170025521532739840898336
508 2725635567633187385514027331179087409350253960
509 3088382471900403772942538359874113345342964059
510 4105792445765092730622492496173875845640460712
511 4652220411759938816014366014810552569488066771
512 5707034750290294053948310790293059602562110275
513 6184807612537864923496488298815281447146065060
514 8596857350892258904375361076282761184729635691
515 11949596647398997324638771843860208711523743984
516 12949974819731203993845026013554634883446886359
517 15886168274566248110548046769257077494942005187
518 18000412170815001594914150271410367200807174016
519 23930312059475267069380025022728850378093034015
520 27115127638199516774962150021753779681717357100
521 33263036140461049555313235268071141086489938696
522 36047700450252416593212858599218299921345004831
523 50106156571514117225636484335512143425730655684
524 69647353229476450745971701062925856727460694411
525 75477984504101502721599986055806276560840420476
526 92591374079764301277774253284363377560301777820
527 104914090552989605796542363268588089859500080695
528 139476079911086509685657657640199226422917744036
529 158038545417437161833758534115712125520816076487
530 193871182092476003277931100818133786916377522559
531 210101395088976634635780663296494518080923964584
532 292040082078192444449443544936790099369654299071
533 405934522729459707151191434533694931653240423140
534 439917932204877812335754890321283024481595637155
535 539662076204019559556097472936923187866868662391
536 611484131147122633184340029340118171956193310812
537 812926167407043791044565920818466508159413430859
538 921116144866423454227589054672518973443179102480
539 1129964056414394970112273369640731580411775197316
540 1224560670083607391221471121179748808564198783331
541 1702134335897640549471024785285228452792195139400
542 2365959783147281792161176906139243733191981845087
543 2564029608725165371292929355871891870328733403112
544 3145381083144353056058810584337175749640910197184
545 3563990696329746193309497812772120941877659784835
546 4738080924531176236581737867270599822533562841776
547 5368658323781103563531775793919401715138258539051
548 6585913156393893817395709117026255695554273661995
549 7137262625412667712693046063781998333304268736060
550 9920765933307650852376705166774580617383516537987
551 13789824176154231045815870002301767467498650648040
552 14944259720146114415421821244910068197490804782175
553 18332624422662098776796766033086131309978592521371
554 20772460046831354526672646847292607479309765398856
555 27615559379780013628445861282805132427041963620455
556 31290833797820197926963065708843891317386372132484
557 38385514881948967934261981332516802592913866775312
558 41599015082392398884936805261512241191261413633687
559 57822461263948264564789206215362255251508904089180
560 80372985273778104482734043107671361071799922043811
561 87101528712151521121237998113588517314616095290596
562 106850365452828239604721785614179612110230644931700
563 121070769584658380966726383270983523933980932608959
564 160955275354148905534093429829560194739718218881612
565 182376344463140083998246618459143946189179974256511
566 223727176135299913788176178878074559861928926990535
567 242456827868941725596927785505291448814264213066720
568 337014001650381936536358532125398950891669907997751
569 468448087466514395850588388643726398963300881615484
570 507664912552763012312006167436621035690205766962059
571 622769568294307338851533947651991541351405277069487
572 705652157461118931273685652778608536124575830255556
573 938116092745113419576114717694556036011267349669875
574 1062967232981020306062516645046019785817693473407240
575 1303977541929850514794795091935930556578659695168556
576 1413141952131257954696629907770236451694323864767291
577 1964261548638343354653361986537031450098510543897984
578 2730315539525308270620796288754687032708005367649751
579 2958887946604426552750799006506137696826618506482416
580 3629767044313015793504481900297769635998201017485880
581 4112842175182055206675387533400667692813474048925035
582 5467741281116531611922594876337776021327885879138296
583 6195427053422981752376853251816974768716980866187587
584 7600138075443803174980594372737508779610029244021459
585 8236394884918606002582851661116127261351678975537684
586 11448555290179678191383813387096789749699393355390811
587 15913445149685335227874189343884395797284731324283680
588 17245662767073796304192787871600205145269505271933095
589 21155832697583787422175357454134626274637800827846451
590 23971400893631212308778639547625397620756268463295312
591 31868331593954076251959454540332100091956047925160559
592 36109595087556870208198602865855828826484191723718940
593 44296850910732968535088771144489122121081515768960856
594 48005227357380378060800480058926527116415749988459471
595 66727070192439725793649518336043707048097849588447540
596 92750355358586703096624339774551687751000382578052987
597 100515088655838351272405928223095093174790413125116812
598 123305229141189708739547662824509988011828603949593484
599 139715563186605218645996449752351718031724136730847495
600 185742248282607925899834132365654824530408401671825716
601 210462143471918239496814763943317998190188169476126711
602 258180967388954008035552032494197223946879065369744335
603 279794969259363662362220028692443035437142820955219800
604 388913865864458676570513296629165452538887704175295087
605 540588687001834883351871849303425730708717564144034900
606 585844869167956311330242781466970353903472973478768435
607 718675542149554465015110619492925301796333822869715111
608 814321978226000099567200058966484910569588551921790316
609 1082585158101693479147045339653596847090494362105794395
610 1226663265743952566772689980794052160314644825133041984
611 1504788953422991079678223423820694221560192876449505812
612 1630764588198801596112519692095731685506441175742859987
613 2266756124994312333629430261438949008185228375463323640
614 3150781766652422597014606756046002696501305002286157071
615 3414554126351899516709050760578727030246047427747494456
616 4188748023756137081351116054133041822766174333268697840
617 4746216306169395378757203904046557745385807174799895059
618 6309768700327552948982437905555926258012557770962941312
619 7149517450991797161139325120820994963697680781322125851
620 8770552753148992470033788510429968105414278193327291195
621 9504792559933445914312898123881947077601504233501940780
622 13211622884101415325206068272004528596572482548604647411
623 18364101912912700698735768686972590448299112449572908184
624 19901479888943440788924061782005391827572811593006198959
625 24413812600387268023091585705305325634800712176742472587
626 27662975858790372172976023365312861561745254496877580696
627 36776027043863624214747582093681960700984852263671854135
628 41670441440206830400063260744131917621871439862799713780
629 51118527565470963740524507638759114410925476283514242016
630 55397990771401873889764869051195950780102584225268785351
631 77002981179614179617606979370588222571249666916164561484
632 107033829710823781595400005365789539993293369695151292691
633 115994325207308745216835319931453623935190822130289699956
634 142294127578567471057198398177698911986038098727186138340
635 161231638846572837659098936287830611625085719806465589775
636 214346393562854192339503054656535837947896555811068184156
637 242873131190249185239240239343970510767530958395476157487
638 297940612639676789973113257322124718360138579507758161559
639 322883152068477797424276316183293757603014001118110771984
640 448806264193583662380435807951524806830925518948382722151
641 623838876352029988873664263507764649511461105721334848620
642 676064471354909030512087857806716351783572121188732001435
643 829350952871017558320098803360888146281427880186374358111
644 939726857220646653781617594361670808188769064341915958612
645 1249302334333261529822270745845533066986394482602737251459
646 1415568345701288281035378175319691146983314310510057231800
647 1736525148272589776098155036293989195749906000763034727996
648 1881900921639464910655893028048566594837981422483395847211
649 2615834603981887794665007868338560618414303446774131772080
650 3635999428401356151646585575680798357075473264632857799687
651 3940392502922145437855691826908844486766241905002102309312
652 4833811589647537878863394421987629965702529182391060010984
653 5477129504477307085030606629882194237507528666245030162555
654 7281467612436714986594121420416662563970470339805355325256
655 8250536943017480500973028812574176371132354904664867233971
656 10121210276995861866615816960441810456139297425070450207075
657 10968522377768311666511081852108105811424874533782264311940
658 15246201359697743105609611402079838903654895161696407910987
659 21192157694056106921005849190577025492941378482075811950160
660 22966290546177963596622063103646350568813879308823881855095
661 28173518585014209714860267728564891647933747214159985708451
662 31923050169643195856402022184931494616856402933128265017376
663 42439503340287028389742457776654442316836427556229394700735
664 48087653312403594724802794700125367079810815117479146172684
665 58990736513702581423596746726356873541085878549659666515112
666 63929233344970405088410598084600068273711265780210190025087
667 88861373554204570838992660544140472803515067523404315694500
668 123516946735935285374388509567781354600572797627822013901931
669 133857350774145636141876686794969258926117033947941188821916
670 164207299920437720410298211949401719921899954102568854240380
671 186061171513381868053381526479706773463630888932524559942359
672 247355552429285455351860625239509991337048094997571012879812
673 280275382931404087847843739388178026107732535800210009802791
674 343823208805219626674964663397699430790375973872887548884255
675 372606877692054118863952506655492303830842720147478875839240
676 517922039965529681928346351862762997917435509978729486256671
677 719909522721555605325325208216111102110495407284856271462084
678 780177814098695853254638057666169202987888324378823251077059
679 957070280937612112746929003967845427883465977401253139734487
680 1084443978910648012463887136693309146164928930662019094637436
681 1441693811235425703721421293660405505705452142429196682578795
682 1633564644276020932362259641628942789566584399683780912644720
683 2003948516317615178626191233659839711201169964687665626791076
684 2171712032807354308095304441848353754711345055104663065011011
685 3018670866238973520731085450632437514701097992348972601846184
686 4195940189593398346577562739728885258062399646081315614871231
687 4547209533818029483385951659202045959001212912324998317641096
688 5578214385705234956071275811857670847378895910304949984167200
689 6320602701950506206729941293680148103525942695039590007882915
690 8402807314983268766976667136722923042895664759577609082593616
691 9521112482724721506325714110385478711291773862302475466066187
692 11679867889100471445082182738561338836416643814253106211862859
693 12657665319152071729707874144434630224437227610480499514227484
694 17594103157468311442458166351931862090289152444115106124821091
695 24455731614838834474140051230157200446263902469203037417765960
696 26503079388809481047061071897546106551019389149571166654770175
697 32512216033293797623680725867178179656389909484428446765269371
698 36839172232792389227915760625387579474990727239575520952660712
699 48975150078664186898138581526677132751668536415036457812983559
700 55493110252072308105592025020683929478184058774131071883753060
701 68075258818285213491866905197708193307298692920830971644386736
702 73774279882105076070151940424759427591912020607778334020354551
703 102545948078570895134017912660958735027033816672341664147081020
704 142538449499439608498262744641214317419521015169136908891725187
705 154471266799038856798980479726074593347115121985102001610980612
706 189495081814057550786013079391211407090960560996265730607449684
707 214714430694803829160764622458645328746418420742413535708082015
708 285448093157001852621854822023339873467115553730641137795308396
709 323437549029709127127226436013718098157812578782483955836452831
710 396771685020610809506119248447687821007375513710732723654458215
711 429988013973478384691203768404121935327034896036189504607900480
712 597681585313957059361649309613820548071913747589934878757665687
713 830774965381798816515436416617128704070862188545618415932585820
714 900324521405423659746821806458901453531671342761040843011114155
715 1104458274851051507092397750480090262889373456493165936879429391
716 1251447411936030585736671974126484393003519797214905693295832036
717 1663713408863346928832990350613362108051024785968810368958867475
718 1885132183926182454657766591061624659468691413920772663134964584
719 2312554851305379643544848585488418732736954389343565370282363212
720 2506153803958765232077070669999972184370297355609358693627048987
721 3483543563805171461035877945021964553404448668867267608398913760
722 4842111342791353290594355755061557907005652116104573586703790391
723 5247475861633503101681950359027334127842912934581143056455704976
724 6437254567292251491768373423489330170245280177962729890669127320
725 7293970040921379685259267222300261029274700362547020624066910859
726 9696832360023079720376087281656832774839033162082221075957897112
727 10987355554527385600819373110356029858654335904742152022973335331
728 13478557422811667051762972264482824575414350822350659498039721715
729 14606934809779113007771220251595711170894749237619962657154394100
730 20303579797517071706853618360517966772354778265613670771635817531
731 28221893091366320927050698113752218737963050508081823104290157184
732 30584530648395594950344880347705103313525806264725817495723116359
733 37519069128902457443517842790455890758582307611283213407135335187
734 42512372833592247525818931359675081782644682378067218051105633776
735 56517280751275131393423533339327634540983174186524516086788515855
736 64039001143238131150258472071074554492457324014532139474705048060
737 78558789685564622667032985001408528719749150544760391617955967736
738 85135455054715912814550250839574294840998198070110417249299316271
739 118337935221297258780085832218085836080724220924814757021415992084
740 164489247205406572271709832927451754520772650932386365039037153371
741 178259708028740066600387331727203285753311924653773761917882993836
742 218677160206122493169338683319246014381248565489736550552142884460
743 247780266960632105469654320935750229666593393905856287682566892455
744 329406852147627708640165112754308974471060011957064875444773198676
745 373246651304901401300731459316091297096089608182450684825256953687
746 457874180690576068950434937743968347743080552446211690209696085359
747 496205795518516363879530284785850057875094439183042540838641504184
748 689724031530266480973661374947997049711990547283274871356860135631
749 958713590141073112703208299450958308386672855086236367129932763700
750 1038973717524044804651979110015514611206345741657916754011574847315
751 1274543892107832501572514257125020195528909085327136089905721972231
752 1444169228930200385292106994254826296216915681057070508044295721612
753 1919923832134491120447567143186526212285376897555864736581850676859
754 2175440906686170276654130283825473228084080325080171969476836674720
755 2668686294457891791035576641462401557738734164132509749640220545076
756 2892099318056382270462631457875526052409568437028144827782549709491
757 4020006253960301627061882417469896462191219062774834471119744822360
758 5587792293641032103947539963778298095799264479585031837740559429487
759 6055582597115528761311487328365884381484762525293726762151566090712
760 7428586192440872516265746859430875158792205946473079988882188949584
761 8417235106620570206282987644593207547634900692436566760583207437875
762 11190136140659319014045237746364848299241201373378123544046330863136
763 12679398788812120258624050243636748071408392342298581132035763095291
764 15554243586056774677263024911030440998689324432348846807631627185755
765 16856390112819777258896258462467306256582316182985826425856656753420
766 23430313492231543281397633129871381723435323829365731955361608799187
767 32568040171705119510982031483218830266408914022423954659313423813880
768 35294521865169127763216944860179791677702229410104443818897821697615
769 43296973262537402596021966899460230757224326593511343843387411725931
770 49059241410793220852405818873304418989592488473562330055454948906296
771 65220893011821422963823859335002563583161831342712876527696134502615
772 73900951826186551275090171177995015200366273728711314822737741897684
773 90656775221882756272542572824720244434397212429960571096149542570112
774 98246241358862281282914919316928311487084328660886813727357390811687
775 136561874699428958061323916361758393878420723913419557261049907973420
776 189820448736589684961944648935534683502654219654958696118139983454451
777 205711548593899237817990181832712865684728613935332936151235364095636
778 252353253382783543059866054537330509384553753614594983071442281406660
779 285938213358138754908151925595233306389920030148937413572146486000559
780 380135221930269218768897918263650533199729786682899135622130476153212
781 430726312168307187391916976824333343130789250029969307804390688291471
782 528386407745239762957992412037291025607693950147414579769265628235575
783 572621058040353910438593257439102562665923655782335055938287688117360
784 795940934704342205086545865040678981547089019651151611610937839041991
785 1106354652247832990260685862129989270749516403907328222049526476913484
786 1198974769698226299144724146136097402430669454201893173088514362876859
787 1470822547034163855763174360324522825550098195094058554585266276714687
788 1666570038738039308596505734698095419349927692420062151377423967097716
789 2215590438569793889649563650246900635615216888754681937205086722417315
790 2510456921183656573076411689768005043584369226451104532003606387851800
791 3079661671249555821475411899399025909211766488454526907519444226843996
792 3337480106883261181348644625317687064508457606033123521902368737893131
793 4639083733526624272457951273882315495404113393993490112404577126279184
794 6448307464750408256602170523844400940994444203789010636179018878027111
795 6988137069595458557050354694983871548899288111276026102379850813166176
796 8572582028822199591519180107409806443916035416949756344440155378882120
797 9713482019070097096670882482593339209709646124371435494692397316586395
798 12913407409488494119128483983217753280491571545845192487608389858351336
799 14632015214933632251066553161783696918375426108676657884217247638819987
800 17949583619752095165894478984356864429662904980579746865347399732829059
801 19452259583259213177653274494467019824384821980416406075475924739242084
802 27038561466455403429661161778253213990877591344309789062816524918633771
803 37583490136254616549352337280936416375217148818826735595024586791249840
804 40729847647874525043157404023767131890965059213454263441190590516120855
805 49964669625899033693351906284134315837946114306604479512055665996578691
806 56614322075682543271428789160861939838907949053808550816776959932421312
807 75264854018361170825121340249059619047334212386316472988445252427691359
808 85281634368418136933322907280934176466668187425608842773299879445068780
809 104617840047263015173891462006742160668765663395023954284564954170131016
810 113376077392672017884571002341484431881800474276465312930953179697560031
811 157592285065205796305509019395636968449861434671865244264494572385524100
812 219052633352777291039511853161774097310308448709171402933968501869472587
813 237390948817651691701894069447618919796891067169449554544763692283559612
814 291215435726572002568592257597396088583760650422677120727893840600590684
815 329972450435025162531901852482578299823738048198479869405969362277942135
816 438675716700678530831599557511139961003513702772053645443063124707797476
817 497057790995575189348870890523821361881633698444976398755582029031593351
818 609757456663825995877454293056096099582931075389563978842042325287957695
819 660804204772772894129772739554439571466418023678375471510243153446118760
820 918515148924779374403392954595568596708291016686881676524150909394511487
821 1276732309980409129687718781689708167486633543436201682008786424425586340
822 1383615845258035625168207012661946386890381343803243063827391563185237475
823 1697327944733532981718201639300242215664617788229458244855307377606966071
824 1923220380534468431919982325734607859103520340137070665619039213735232156
825 2556789446185710014164476004817780146973748004246005399669933495819094155
826 2897065111605032999159902435861993994823134003244249549760192294744491984
827 3553926899935692960090834296329834436828820788942359918767688997557615812
828 3851449151243965346894065434985152996916707667793787516130505740979153187
829 5353498608483470450114848708177774611799884665449424814880410883981545480
830 7441341226529677487086800836976474907609492811908038689118750044684046111
831 8064304122730562059307348006524059401545396995650008828419585686827865896
832 9892752232674625887740617578204057205403946078954072348403950425041206400
833 11209349832771785428987992101925068854797383992623944124308265920133451459
834 14902060960413581554155256471395540920838974322703978752576537850206768112
835 16885332878634622805610543724648142607057170321020520899805571739435359211
836 20713803942950331764667551484922910521389993658264595533764091660057737835
837 22447890702691019187234619870356478410033827983084349625272791292428801020
838 31202476501976043326285699294471079074091016976009667212758314394494762051
839 43371315049197655792833086240169141278170323328012030452703713843678690984
840 47002208891125336730675881026482410022382000630096809906690122557781958559
841 57659185451314222344725503829924101016759058685494975845568395172640272987
842 65332878616096244142007970285815805269680783615606594080230556307065477256
843 86855576316295779310767062823555465378060097931977867115789293605421515175
844 98414932160202703834503359912026861647519887922878875849073238141867663940
845 120728896757766297627914474613207628691511141160645213283816860962788811856
846 130835895064902149776513653787153717463286260230712310235506242013593653591
847 181861360403372789507599347058648699832746217190608578461669475482987027484
848 252786549068656257269911716604038372761412447156164144027103533017388100451
849 273948949224021458324747938152370400732746606784930850611721149659863886116
850 336062360475210708180612405401340548895150406034015782725006420610800432180
851 380787921863805679423059829612969762763287317701015620357075071922259412735
852 506231396937361094310447120469937251347521613269163223942159223782322323596
853 573604260082581600201409615747513027278062157216252734194633857111770625087
854 703659576603647454002819296194322861627676853305606684169137074116675133959
855 762567479686721879471847302852565826369683733401189511787764660789133121184
856 1059965685918260693719310383057421119922386286167641803557258538503427403511
857 1473347979362739887826637213384061095290304359608972833709917484260649912380
858 1596691486453003413217811747887739994374097640079488293763636775401401358795
859 1958714977399950026738948928578119192354143377518599720504470128492162320751
860 2219394652566737832396351007392002771310043122590487128062219875226490999812
861 2950532805307870786551915659996068042707069581683001476537166049088512427059
862 3343210628335286897373954334573051302020853055374637529318729904528756087240
863 4101228562864118426389001302552729541074549978672994891731005583737261992556
864 4444568983055429127054570163328241240754816140176424760491081722721205074171
865 6177932755106191372808262951285878019701571499815242242881881755537577394240
866 8587301327107783069689911563700328198980413710497672858232401372546511374487
867 9306199969493999020982122549174069565511839233691998911970099502748544267312
868 11416227503924489452253081166067374605229709859077582540301814350342173492984
869 12935579993536621314955046214739046865096971417841907148016244179436686586795
870 17196965434909863625001046839506471004894895876828845635280837070748752239416
871 19485659509929139784042316391690794784847056175031572441717745570060765899011
872 23903711800581063104331188519122054384819623018732362666216896428306896822035
873 25904846418645852882855573677116881618159213107657359051158725675538097324500
874 36007630844718887543130267324657846998287042712723811653734031994722036962587
875 50050459983283958530312832168817908098592177903377064315684490751018418335200
876 54240508330510990712674923547156677398696937762072505178056960241089864245735
877 66538650046146986686779538067826128439024115776946895521306415973560878637811
878 75394085308652990057333926281042278419271785384460955760035245201393628521616
879 100231259804151310963454365377042757986662305679290072335147856375404001010095
880 113570746431239551806879944015571717407061483994814797120987743515835839307484
881 139321042240622260199598129812179596767843188133721181105570372986104118940312
882 150984509528819688170078871899373048468200462505767729546461272330507378873487
883 209867852313207133885973340996661203970020684776527627679522310212794644381940
884 291715458572595968112187081449207120392572653709764713035874543133563998637371
885 316136850013571945255067418733765994826669787338743032156371661943790641207756
886 387815672772957430668424147240889396028914984802603790587536681491023098334540
887 439428931858381319029048511471514623650533740888923827412195227028925084543559
888 584190593389998002155725145422750076915078938198911588375606301181675253821812
889 661938819077508171057237347701739509657521847793857210284208715524954269946551
890 812022541643152498093257590353955526222239505783594723967205341488317816820495
891 880002210754272276137617657719121409191043561926949018227608908307506175917080
892 1223199483034523915772709778655309376821837065946441954423399829282045829329711
893 1700242291452291850142809656526424814256843744355211213899562768050365573489684
894 1842580591750920680817729588855439291561321786270385687760173011421653983001459
895 2260355386591597597323765345377510247734465793038675848003913672972577711370087
896 2561179505841634924116957142548045463483930659949082008713136116972156878740396
897 3404912300535836701970896507159457703503811323514179457918489950714647521921435
898 3858062168033809474536544142194865340538069602768328464584264549633889780372480
899 4732814207618292728359947412311553560565593846567847162697661675943802781983316
900 5129028754996813968655627074415355406678060909055926379819192177514529676629651
901 7129329045893936360750285330935195056961001710902124098860876665479480331596984
902 9909738290141155132744670857709341765148489812421502570361502065168629442301391
903 10739346700491952139651310114398869754541260930283571094404666406586133256801656
904 13174316646776628153274167925024172090377879773429451297435945356344443169886640
905 14927648103191428225672694343816758157253050218805568224866621474804016187899475
906 19845283209825022209669653897533996144107789002886165159135333403106209877707456
907 22486434189125348676162027505467452533570895768816113577221378582278384412288987
908 27584862704066603872066426883515365837171323573623488252218764714174498875080059
909 29894170319226611535796144788773011030877321892408609260687544156779671883861484
910 41552774792329094248729002206955860964944173199466302638741860163594836160252851
911 57758187449394638946325215489729625776634095130173804208269449622961411080319320
912 62593499611200792157090131097537779235686243795431040878667825428095145557809135
913 76785544494068171322321242204767522294532812847538031936611758465094081307950411
914 87004709113306934429919208920352503480034370652884327340486592731851940248657112
915 115666786958414296556047026878044519161142922693802811496893510467922611744323959
916 131060542966718282582435620890609849860887305010128352998744006944036416693362100
917 160776362016781330504038613888780641462462347595173082350614926609103190468497696
918 174235993160362855246121241658222710778585870445395729184306072763163501626539911
919 242187319708080629131623727910799970732704037485895691733590284316089536629920780
920 336639386406226678545206622080668412894656080968621322679255195672599837039615187
921 364821650966712800802889476470827805659576201842302674177602286161984740090053812
922 447538950317632399780653285303580961676818997311798740322234605434220044677816484
923 507100606576650178353842559178298262722953173698500395818052934916307625304043855
924 674155438540660757126612507370733118822749747159930703822225729404429460588236956
925 763876823611184346818451697838191646631752934291954004415242663081940115747884271
926 937073309396621379152165256449168482937602761997415005851470794940444643935906775
927 1015521788642950519940931305160563253640637900779965765845148892422201337875378640
928 1411571143456154680541013365257843963431280051715907847762799845732942383619272487
929 1962078130987965432324914516994280851591302390681554131867261724412637611157372460
930 2126336406189076012660246727727429054721770967258385004186945891543813294982514395
931 2608448157411726227361598469616718247766381171023254409996795874140226186758949151
932 2955598930346594135693136146149437072857684671538118047567831016765993811575606676
933 3929265844285550246203628017346354193775355560265781411436460865958654151785098435
934 4452200398700387798328274566138540029929630300741595673492711971547604277793944184
935 5461663494362946944408952924806230256163154224389316952758209843033564673146943612
936 5918894738697340264399466589305156811065241534234398865886587281770044525625732587
937 8227239541028847454114456463636263809854976272809551394843208790081564765085714800
938 11435829399521565915404280479885016696653158263120703468524315150803225829904620231
939 12393196786167743275158590889893746522671049601708007350944073063100895029805033216
940 15203149994152724964388937532396728524921468028827727719658540639407137075875879080
941 17226492975502914635804974317718324174423154855530207889588933165679655244149596859
942 22901439627172640720095155596707392043829383614434757764796539466347495450122354312
943 25949325568591142443151195698993048532946028870157620036541029166203685551015781491
944 31832907656781060287301552292388213054041322584338486710697788263260943394945755555
945 34497846643541091066455868230670377612750811304626427429474374798198065815879017540
946 47951866102716930044145725416559738895698577585141400521296452894756446206895016971
947 66652898266141430060100768362315819328327647188042666679278629180406717368270349584
948 72232844310817383638291298611635050081304526642989659101477492487061556883847685559
949 88610451807504623558972026724763652901762427001943111907954447962302596268496325987
950 100403358922670893679136709760160507973681244461643129289965767977311937653321975136
951 133479371918750294074367305562897998069200946126342765177342775932126318548949028095
952 151243753012846466860578899627819751167746542920204124545753463025674509028300745420
953 185535782446323414779400360829523048068084781281641603311428519736532095696527590376
954 201068185122549206134335742794717108865439626293524165710959661507418350369648373311
955 279483957075272732810759896035722169564336489238038851732935508578457112476284387684
956 388481560197327014445200329694009899273312724865135296607147459931637078379717477931
957 421003869078736558554589200779916553965156110256229947257920881859268446273281080796
958 516459560850875016389443222816185188885653093982830943728068147134408440535102077500
959 585193660560522447439015284243244723667664311914328567850205674698191970675782254615
960 777974791885329123726108677780680596371376293143621833299260116126410415843571814916
961 881513192508487658720322202067925458473533228651067127237979748987843368618788691687
962 1081381787021159428389100612684750075354467365105511133157873330155931630784219787359
963 1171911264091754145739558588537632275579886946456518566836283594246312036402011222984
964 1628951876348919466820413650797773278490320357843091709876316598575986228650811309791
965 2264236462917820656611101209801743576311548702002769112963606130409415752910034518660
966 2453790370161601967689243906067864273709632134894390024446047798668549120755838799875
967 3010146913297745474777687310172347480412156136895042550460454434844148046942116139671
968 3410758604440463790954954995699307834032304627024328277811268280211839886401371553212
969 4534369379393224448282284761121185580159056812735388234618217920826336176512481862059
970 5137835402038079485461354312779732999673452828986198638882125030901385702684431405360
971 6302754939680633155555203315278977404058719409351425195635811461199057689008791134436
972 6830399399427975668303015788431076544613882052445587235306741903970453868042418965251
973 9494227301018244068111722008750917501377585657820511407524964082877460259428583471720
974 13196937217309596925221406929116451558595979487151479381174489322524857439080489634687
975 14301738351890875247580874235627269088292636699110110199418365910152026278261751719112
976 17544421918935597832276680638217899693587283727387424359034658461930479841117594761184
977 19879357966082260298290714689952602280526163450231641099017404006572847347732447065315
978 26428241484474017565967599888946432884582964583268707574410047408831606643231319358096
979 29945499219719989254047803674610472539567183745266124706054770436420470847487799741131
980 36735147851062639504942119278989114348997849091003040040656995437038414503268527019915
981 39810485132476099864078536142048826992103405368217004845004167829576411171852502569180
982 55336411929760544941849918401707731729775193589079976735273467898688775327920689521187
983 76917386840939760894717340364896965775264328220906107174083329804739728881572903290120
984 83356639741183649517796001507695750256046188059766271172064147662243608548814671515455
985 102256384600315841518882396519135050681111546227429503603747496336738730999763452428091
986 115865389192053097998789333144016305849124676074365518316293155759225244199993310839336
987 154035079527450880947523314572557411727338730686876857211842066532163303682875434287175
988 174535159916281856038825467734883102237729649642610549597446497587621439382242367042084
989 214108132166695203874097512358655708689928375136666815048306161161031429330602370985712
990 232032511395428623516168201063861885408006550156856441834718265073488013163072596450487
991 322524244277545025582987788401495472877273575876659349004115843309255191708095553656060
992 448307383828328968443082635260265343092989989838285163663325489505913515850356930106691
993 485838100095211021859195134810547232447984491659487516832966520063309625014626277374276
994 595993885682959451281017698476592404393081993637189597263450319558501906157463119808020
995 675312977186236327694445284174145232814221892995961468798741530548778617852227417971359
996 897782235680231268119172287546398037479449419537992435696642351784148215454021286365612
997 1017265460277971146978905002734688140886810714110397172878624215089308165445966402512031
998 1247913645149108583739642954872945137790572401728997850249179971529150161480345698895015
999 1352384583240095641232930670241122485455935895572921646163305422611351667806583076134400
1000 1879809053735509608556076812007265105533866261670876117289421591956842374920652632415831