0 1
1 4
2 14
3 40
4 105
5 249
6 562
7 1198
8 2460
9 4865
10 9352
11 17486
12 31973
13 57220
14 100550
15 173665
16 295413
17 495339
18 819900
19 1340655
20 2167825
21 3468579
22 5495908
23 8628080
24 13428945
25 20730689
26 31757174
27 48293585
28 72933885
29 109421095
30 163135433
31 241763735
32 356246552
33 522072745
34 761089055
35 1103963921
36 1593596444
37 2289736958
38 3275323390
39 4665030535
40 6616900362
41 9347961664
42 13155327835
43 18444399335
44 25766711800
45 35870299466
46 49766882383
47 68820873712
48 94867471835
49 130368427280
50 178617662378
51 244011356692
52 332402781257
53 451566501705
54 611805530770
55 826742530010
56 1114350324391
57 1498289777269
58 2009645419575
59 2689170633370
60 3590189385004
61 4782336850429
62 6356376606925
63 8430389770045
64 11157718196545
65 14737137170996
66 19425868588093
67 25556195125805
68 33556647243755
69 43978972459365
70 57532424628401
71 75127286014461
72 97930043101507
73 127433225155955
74 165543698493105
75 214694125811155
76 277983504969530
77 359354121700733
78 463814096324590
79 597716893467540
80 769111980368063
81 988184176489386
82 1267803520070677
83 1624212601843155
84 2077884805561450
85 2654594682316173
86 3386751483793815
87 4315058662536050
88 5490576889653880
89 6977285896101200
90 8855262549078860
91 11224619225744465
92 14210379580971685
93 17968508656245150
94 22693363480318545
95 28626889683138974
96 36069962693230263
97 45396360230630385
98 57069960912597860
99 71665894199294855
100 89896526393049802
101 112643359716871631
102 140996156068590352
103 176300879737464125
104 220218397343908390
105 274796287516300371
106 342556615745876567
107 426603135075462545
108 530752106507990430
109 659691814630991745
110 819176919956383247
111 1016265070039277905
112 1259604736996275138
113 1559785103924633460
114 1929761057558787075
115 2385369023979323074
116 2945952607224900689
117 3635120851064738323
118 4481666580447550235
119 5520677826574463290
120 6794881991918345390
121 8356270363079845482
122 10268060101087050746
123 12607062208225019255
124 15466537566295608260
125 18959639358537278711
126 23223559554692806335
127 28424520216376688259
128 34763777904739298825
129 42484842236666573335
130 51882148665485315939
131 63311471973613646792
132 77202422185023420533
133 94073430202943633440
134 114549708435478179400
135 139384764185680316422
136 169486153403288661514
137 205946292592521341377
138 250079301053631749810
139 303465028483913208315
140 368001639545964632352
141 445968383276492953828
142 540100478435746142703
143 653678404339178360170
144 790634310406243936230
145 955678758031137268149
146 1154451599248100854474
147 1393701493811361638368
148 1681499388740049898105
149 2027492253847545499285
150 2443204509370837413260
151 2942395927471444811430
152 3541486373855570234450
153 4260059620161840319420
154 5121460651034089020570
155 6153503468275451623858
156 7389309425054813179562
157 8868299682894967388104
158 10637369564382336175205
159 12752277480489327632845
160 15279286867445452997931
161 18297106317793155187882
162 21899181002797936700419
163 26196397754169166694785
164 31320277031912825494400
165 37426737717657729599598
166 44700535550728114312691
167 53360493427925890578570
168 63665662139719070546895
169 75922573903483791115400
170 90493778849796862143043
171 107807887080859335747180
172 128371376822437115930207
173 152782473424103998732905
174 181747455567650943851405
175 216099805223104438011828
176 256822688047483721004291
177 305075332673062753003196
178 362223972564795764354740
179 429878125019063765725425
180 509933110960521280939997
181 604619869395909334886789
182 716563295100634071592876
183 848850531268797141996180
184 1005110885001812576289675
185 1189609307898849528017939
186 1407355702734156605951353
187 1664232687289161542019627
188 1967144875989153175596805
189 2324193238462040609410820
190 2744878672351145427877691
191 3240339598197340499969128
192 3823629161435011764552629
193 4510038527205001090458220
194 5317473797048726279264340
195 6266895284811697413042996
196 7382829287877962690384111
197 8693964108685158842444134
198 10233843954366070453531225
199 12041676508493450125643590
200 14163272473414820394732353
201 16652138276481766716204308
202 19570746478416962612749238
203 22992012285890051897714505
204 27001009032246714669507055
205 31696960641216379060328022
206 37195555032947862252670084
207 43631629290070870742313822
208 51162285311812832390086235
209 59970503805123053793439295
210 70269334975487890763734074
211 82306756395747778427433685
212 96371302488814315188448716
213 112798586135058964703642475
214 131978851423235111388832875
215 154365717867258167023100981
216 180486300925329351840276237
217 210952921858606003956725771
218 246476652399304610120689090
219 287882976987367714013066380
220 336129898196119093294618861
221 392328860219637312776986526
222 457768921875521587251707958
223 533944675559013679349854610
224 622588483195548706588047865
225 725707685882370449299254611
226 845627542191157178018078182
227 985040762857457897835655832
228 1147064638906444230588441755
229 1335306908554046634477119100
230 1553941678215375651723903626
231 1807796907774220734045622332
232 2102455193487749843327766214
233 2444369837593185966772060235
234 2840998486497916032376233125
235 3300956954675624427520896612
236 3834196235109853528493210640
237 4452206136222977321271573458
238 5168249487570660070685636855
239 5997631431136788294483367240
240 6958008972051591241363804919
241 8069746713619244790738148591
242 9356325559943913372576581894
243 10844812150288164100112560390
244 12566397909781930478105421390
245 14557017880797659456537717149
246 16858060960495144250033275114
247 19517184838063034221805466911
248 22589250828875564321706837215
249 26137395974931539307592799855
250 30234262258831655550695960762
251 34963405604561196766316155889
252 40420910560647750735624247094
253 46717240234590282050969131310
254 53979355233987231399505966350
255 62353140140149320571640010429
256 72006181474365299438493460509
257 83130947306442909341363498796
258 95948425703021026971386011865
259 110712287236722303122412942495
260 127713645909558061315296410219
261 147286503236054216015675084697
262 169813972054534361837509014415
263 195735390082988092890415794320
264 225554448529034165169386819450
265 259848478451083768668077565232
266 299279057332573457921008278721
267 344604120793305605693727963990
268 396691789884259553578370313920
269 456536153405538988816141562945
270 525275277616579156689479116787
271 604211753099961676990172907461
272 694836130991229395112350773723
273 798853648971465247304983681830
274 918214702100252480651278662260
275 1055149575607235516713695554673
276 1212208027137196790482331547284
277 1392304385760356382759830909709
278 1598768925564623496446310912160
279 1835406374250574059366179904800
280 2106562533447371509444952327245
281 2417200119260164741793807899193
282 2772985080881821131363951140297
283 3180384824252815492960322697290
284 3646779959328502681043868865680
285 4180591406443668851102852165386
286 4791424942858685156434838342446
287 5490235548563906363067862971647
288 6289514225022961050370778492650
289 7203500316505435513446058452860
290 8248422766358083733144464216049
291 9442774196039588290093696330255
292 10807622209817590036051162466694
293 12366962910387900640309832081090
294 14148122268992682622311057017285
295 16182211737656272960058562368199
296 18504645331932808674573847106260
297 21155726362471621925587911127449
298 24181313066725645586979021665175
299 27633573603989862844411913514165
300 31571842245379884992775259943646
301 36063590135294023579081676081537
302 41185525744801961032144183956958
303 47024842105543496929991505958580
304 53680630133542945768009577354530
305 61265479857847883671349696718671
306 69907294195081890257477767120835
307 79751343098346494568819151445295
308 90962589502947164179344994885410
309 103728322543343419972056641013190
310 118261138083082550654382679055072
311 134802311746954075705227513291128
312 153625615444890958364244291095396
313 175041634911923351565788765780910
314 199402653149524452921383425071505
315 227108172944050194796196232521737
316 258611160973426679664554129105921
317 294425106523771131043156094451954
318 335131999669187184193887041679530
319 381391347084382777489830895652220
320 433950358644896976923705358545749
321 493655454829938904478329974922960
322 561465263909665704684705138638312
323 638465299231897179086035794979790
324 725884530914127277116180352745760
325 825114093221991704586626054399824
326 937728399241476475212396318935397
327 1065508968539886577866076148881128
328 1210471311820420920111516971342220
329 1374895259623239411713862950733370
330 1561359170490552299794704095941297
331 1772778508342589426114025522247255
332 2012449339831372039588772262493885
333 2284097370963301347286996561372225
334 2591933219220567473566292347124495
335 2940714703785280073178981323883422
336 3335817033421086287869256533585170
337 3783311880373395586635926916388167
338 4290056450742258886038061924443960
339 4863793798763068505614288247208860
340 5513265786091769104904558919534155
341 6248340259538397440032302032648679
342 7080154213968677483220591862599406
343 8021274923807123934626257168879915
344 9085881269532659558501048174803530
345 10289967757896812221135483364309320
346 11651574039823192580507734969513671
347 13191043071986781563778429335191171
348 14931311451305888017199390755123090
349 16898235880907140879332633689025265
350 19120960207018419725061863181399303
351 21632328004821946457555963234606471
352 24469346294391812886525517126312269
353 27673706643077989600333988117889570
354 31292370666604655491298511302487835
355 35378227787240934490903253037148362
356 39990834054301905959019396065909275
357 45197241891808342850964954554868965
358 51072931823614544089312906376392165
359 57702858552480780690246574736121465
360 65182625252908676224693551574991441
361 73619801596471204602545238782282925
362 83135402883377517474017270849025901
363 93865549728009619121093426350206110
364 105963330064685807275389195285237980
365 119600887831417950308166229644004034
366 134971765585684028671975319672022848
367 152293531542628708323688074625217777
368 171810725142088423289998602769310135
369 193798159290389670903514540102874470
370 218564621934998550164878692590342707
371 246457024669415889488156927809767078
372 277865051693059219275506395758112402
373 313226368734030596981623863826141305
374 353032458557136036783018157230055205
375 397835157509382241434486660447623193
376 448253976294064410012049757391982955
377 504984297916732465247229103948705303
378 568806556627852456806775022876957295
379 640596513827070843719802985831836070
380 721336760436451511437468064838702638
381 812129590354933231984703934305448686
382 914211406451638965801691174789626165
383 1028968839339704055546591336977860200
384 1157956780115411759447901143857184030
385 1302918551594830156321194046636047075
386 1465808468604546377634252152256809940
387 1648817066887768793741215107023522179
388 1854399312509240678305613753921928115
389 2085306139657009707503647464250137930
390 2344619704862926034949039194798114509
391 2635792790360087556659995577369176659
392 2962692839079218931925340693111520128
393 3329651159229362634234474785611304825
394 3741517898147075283427657719611159415
395 4203723453838943505032278923563243001
396 4722347069169370295500010838250255982
397 5304193438830855306965208922963002374
398 5956878254045443739789858263106890525
399 6688923715458656889081229383998657915
400 7509865162094697308095554582455546988
401 8430370094869285536593663221889487758
402 9462371018475301096794487008601622466
403 10619213687099441874119958273530691460
404 11915822519207752536590753078198733745
405 13368885146565348518239042791970605438
406 14997058284962666184236697196696492308
407 16821197361283117881892089964899599116
408 18864612606311905133076815834688794270
409 21153354628099761261880731363872694605
410 23716532820137803079411614928291485602
411 26586670335817999057870328302286596593
412 29800099779803495400077234089028105121
413 33397404232621525814602654593658860890
414 37423908742126637753558000244622727890
415 41930227990125428478906593480579854012
416 46972876480681423344311842941446410936
417 52614948305385000636599382487548772043
418 58926874327885255181249990440939842910
419 65987265503777697836135066086562379465
420 73883852021984315135770152289156375112
421 82714529030530940905755411489384856760
422 92588520904729503106067609019649836800
423 103627677342066168471952265723551640585
424 115967916039818370004813304626170340550
425 129760828344339474861058801886612306547
426 145175466072514451245394985311064248068
427 162400329715427110995034708648522540084
428 181645580463179717940163946521305987140
429 203145500961744453546912507755031068010
430 227161232453905400828430057356502975557
431 253983818995764394928422417022781045039
432 283937592810016810573305119188652473326
433 317383938572749175152753160115947975675
434 354725478571135945391775551411608877460
435 396410725258552125792549673779716916786
436 442939252819311050279220498613263727754
437 494867444990609982310723225679945649258
438 552814882633068459739919788479519914840
439 617471441458432699006907457060522558380
440 689605177985408912381693673171139144158
441 770071090281567958283964642614963895273
442 859820849448585973781291980639116042561
443 959913608216738315235761707751098770280
444 1071528004539731369338387279603207771330
445 1195975490841079142200256862097303647145
446 1334715133689175096575003640692354280698
447 1489370044314555364397534338039507700486
448 1661745617689314368357290749305541902870
449 1853849777041638700671406940685222398660
450 2067915441872821715769859736788976528703
451 2306425460995097284993956333055199327645
452 2572140278053808940885005847384664676539
453 2868128625699180853259110428093200344105
454 3197801576320948000481150425363335027265
455 3564950312373109564051992361632333539604
456 3973788018149068868320892527934750539236
457 4428996337809003655689973788640049555311
458 4935776891941428539126053875854638206900
459 5499908397434028773608832882030041081230
460 6127809993458484819903712924013654493961
461 6826611440517774828608693323450594015150
462 7604230930399548111884178083974323341612
463 8469461323228509286059613776061637238650
464 9432065714389633096054536008011929741950
465 10502883329757502700683461188504968670911
466 11693946853358072165189432264575819996911
467 13018612408347459591449532430534197587690
468 14491703541164397538874303035170144862490
469 16129670701162596071990348346208885899960
470 17950767865349791238824033017740583544117
471 19975248131587428476975943842642770006522
472 22225580295431443559915718549452550589549
473 24726688637585896908002766291923432029165
474 27506218382752946257861762532462644886700
475 30594829548759864473163613473235728996814
476 34026522189722084961423239247069929401119
477 37838996351409860729309796497772958445209
478 42074050403953561318297231799570851090720
479 46778021799884704052634097903982386082450
480 52002274727940463842171296815099012670519
481 57803739599104627211507274800279014352265
482 64245509815473085225143559844885518538214
483 71397501839622642036760332602626590965475
484 79337185207629142115197101840641030867420
485 88150389818670517234488900164566794824989
486 97932198594807370986236747497681113447705
487 108787934443262174865977678284822023957144
488 120834251378246691849117468245029162787180
489 134200340678841264659615562392262783414175
490 149029264083210474782886717349529485029917
491 165479427258111759217738682258632093172899
492 183726208147839802902488898651281563248340
493 203963756311236381002834829004432342510205
494 226406981013248083058285141698803245395490
495 251293747664203650608824617178809648957295
496 278887304212523464555912572699523979618687
497 309478961313677870488200664534825825932228
498 343391052540454721281262141628780018545220
499 380980203589604114891159656716739744319790
500 422640942402574121858530706465146479814755
501 468809685380681019889128075099941785903594
502 519969138467731252252580803191383613336512
503 576653155828871106676449061924292580243800
504 639452103209598686607643494048518622700830
505 709018777853340439223056784327676567036600
506 786074942133627392580821253121133201358364
507 871418533865893465187484577758675586922348
508 965931622657205635701256233022022903854255
509 1070589188687990775594682512870531618081705
510 1186468808061945077482430998323837523141589
511 1314761337378987826662703750116301898333575
512 1456782699558443225423173201004356959026770
513 1613986883250268389941268426915834756565695
514 1787980279514070327629279389892838116916665
515 1980537491920966632793756112637363148819711
516 2193618769954145190546449863798725606060956
517 2429389230673343499180632870206909691701991
518 2690240050201512733428384800945841490188795
519 2978811824836973602522754445680581357691835
520 3298020321654209666260241048474702019620872
521 3651084860509758874455275967408101275670851
522 4041559593612549478348611337019409085697238
523 4473367975465669874183422264564528692427110
524 4950840745275085512056207291459386399898360
525 5478757776109292287994535734525612163118300
526 6062394180466556029781831233694127136810892
527 6707571100775040188019620282803855780291358
528 7420711656057802984755464293240013064668140
529 8208902562914511891305507858428662269469830
530 9079962000516240884494403807040338405256503
531 10042514345930128195626471151203541815477131
532 11106072468281810609617871823919524649117109
533 12281128338568002025486580484146300053246475
534 13579252786944254821919994052162370873043915
535 15013205321686051479134837032706578729402372
536 16597055014469919226315611271274382075408269
537 18346313555929002584105101300895664719680053
538 20278081694463537002020919001124907964803455
539 22411210390972484086001709387031220737450920
540 24766478153550070174697071259172778223983611
541 27366786160390859204541148639625847713183036
542 30237372937408303910086253798486614761008441
543 33406050530752009119796829386746668900901550
544 36903464304995524709374175322765150274663425
545 40763378706888727121113262223990277593286341
546 45022991564011588701580252965395960313328808
547 49723279739384382546143438273511373585890877
548 54909379239224367668551424950690417104462670
549 60631003173935782619570136185649836252650235
550 66942901304646585384983932389006143215304580
551 73905365271973854516647875477509130869449676
552 81584784003289108641533935910057814783711622
553 90054254232936057422146019053895778701662380
554 99394251550316996599133298425082819746874030
555 109693367917550195368584159517793709483842908
556 121049122175931418397715634910678516745917326
557 133568850693548439387490084384863987792461248
558 147370686000395472140912744786867512378108150
559 162584632018012233649706752605283246088015150
560 179353745324373877760308469080087174766940499
561 197835432808425007823817263157763395271336038
562 218202877069878560217464900383499612503228729
563 240646602016998088421625652708057768275727435
564 265376192317140321693030115359307175592874190
565 292622181671797863417950519659020422057236033
566 322638126330626534498361815155553276754764562
567 355702881839364805713964070731269764494178255
568 392123102747664955961665523403357289091530765
569 432235986898885667121663475665370760710832150
570 476412288000402877129994657082367059710504889
571 525059622446992764934727621679350838051774448
572 578626098859928906753737410875016430669966753
573 637604301530951210671817488804747528193467390
574 702535661945438904764418978043945220007064185
575 774015255827255692542651285670268381309635597
576 852697066725395596013608008926755902024272178
577 939299761078776105923367980082186017743459128
578 1034613023982031325023021185579806465284922245
579 1139504509566627410563671417591094104481087665
580 1254927465045947475453934945476159615734774461
581 1381929093091576399443900845133956262923795836
582 1521659723356094781029150944288266308272867731
583 1675382870684688037681910243482126871781239275
584 1844486264917782968374020307229717456613548070
585 2030493945238718857496810827782720743605230666
586 2235079520828566071661723102598896325148836255
587 2460080709224986124515067123280658513367209374
588 2707515274320331542861900975107086465556651095
589 2979598497459935735771218799496966195318285710
590 3278762327706387979599995686227944000736928963
591 3607676371119597143847491229552130016279130845
592 3969270893974882667837636084600602326127819881
593 4366762031321483934210836537634450400676582660
594 4803679410301981330661074247985406633411103675
595 5283896417351339976199536398642312860609276738
596 5811663359927803945253166154411094978627888386
597 6391643796966066833519823152746686289996630440
598 7028954337970890841051781384198429035911050270
599 7729208238788395925828084886529597090900615775
600 8498563152822763470780320534528014821821635140
601 9343773430048346688872825132344308805634098980
602 10272247392863299289829096442907173266543653994
603 11292110057926843343256127367876533553541582345
604 12412271816930240876771812614478180813784449395
605 13642503637111827083461400880467666890062628457
606 14993519394610448547259191839291587505748378504
607 16477066010864380520478854428087643729063922989
608 18106022124646068010298872128349866776558606960
609 19894506100458685167421080056824972625614185490
610 21857994248434014801271254539630769961095830230
611 24013450212135548651499570088000552801683774770
612 26379466569410852212799270344057973502050353766
613 28976419788334439774575534618994830673720153670
614 31826639786079496181502449176875463549184550905
615 34954595454063610671223743913491814372893589192
616 38387097638813113254904601288680905230815481552
617 42153521205645013953236349921537631448220338039
618 46286047962523956545110310810957159762603186655
619 50819932385457382083838733529946441588802377575
620 55793792265791386395859628677153356911943139104
621 61249926595120596331600674781881522407742279074
622 67234663216707699169796447383325100200129450795
623 73798739004934663080094455708721962361599586320
624 80997715588135306722143883536249638993709610330
625 88892433907102162349463108456320594038813362017
626 97549511203705262427874235105993007762576055625
627 107041884363678765785967230338017138106153200441
628 117449403897198412186323539797657235494256964240
629 128859483233084793411951553134250423175956961905
630 141367808430260990315112825591021942201375741223
631 155079113876666637130491524376826129108029512613
632 170108030054667195391697820316503357297211236615
633 186580010006890419929134316956018517090550224225
634 204632341741502299315467521464136509683658158945
635 224415254475699852716183322357314294300310959773
636 246093127335545168205445622199463281283920780354
637 269845809914525627030547635363254565052644207858
638 295870064948203785494556149864609567830496261470
639 324381144294335590063054106634459546616451201080
640 355614510423765644163917848470074114427538116865
641 389827716734739826744398064039031041040754905596
642 427302461210157272381477056925494136065232532760
643 468346829252584026792962764594553530383692750600
644 513297742965220954396433773104818443764593153785
645 562523635708961447657592501446499266811995341887
646 616427372467618736355962967443095434403442033132
647 675449438407783370913129044026988219604170445079
648 740071420040118572238194790416296032467430738125
649 810819805589934454825630915191733467027358641805
650 888270133582615262888792357442701101102624722894
651 973051521261326793608106646891150251320340750913
652 1065851607299353077400448163893577608984522442368
653 1167421946368012958412861883752745263477340435255
654 1278583896495805581103911859892097348632870754850
655 1400235043829609230619687912548717433501768003134
656 1533356213410924349194175094479172738583163231733
657 1679019118938141316682511117688901020753817374158
658 1838394709230978751069111472914846552985973519510
659 2012762274279668423405595739171317461546343127635
660 2203519379386222854780021265585767030887657023521
661 2412192702028507687686160925093736736481916784814
662 2640449852743660680215435748897474159280984231534
663 2890112268583274833774030245559669608675934732940
664 3163169275590460590916492511923303301690299609495
665 3461793425344688112666649671618027529546797558073
666 3788357219975341160233930830201893834576918466682
667 4145451350225654790204535431622882558871470672764
668 4535904582227392533915956566405534577869890120280
669 4962805440701740391157526102975650219944984209255
670 5429525849418751256714072220936450121939521046230
671 5939746904018945798620259162631500144261330255885
672 6497486967827064607424504558947509487813730989447
673 7107132298178878388745366891796552867317743362695
674 7773470429156257404012096484283082048884241786965
675 8501726556612499663964884722745539213956407298080
676 9297603193109481191274914982335760320568210899486
677 10167323384032875584932590110146488439276475511701
678 11117677801866975125364802463478377103932914715560
679 12156076063576260121237044673850397637938276941680
680 13290602646451998741144951811031284294224417474004
681 14530077810850789812184001426042056793935084493318
682 15884123974208271822048655766896354107003747758508
683 17363238019805161685567964818961599821218188890050
684 18978870066265750987130997220412848914225508263535
685 20743509269975638710056125318875341283186163115206
686 22670777282835727925107910781819285580003302309185
687 24775530042370660469324682023213304124848456068635
688 27073968630558924921826911790833957434120685536820
689 29583760002258101826181974867006819322342329446810
690 32324168454206327055454502779538009449394668920546
691 35316198781772210506297680368953005634092314147702
692 38582752153423434590298253440218100324554473484896
693 42148795822856987409589565013919487603675032296405
694 46041547896497763384327874952820578849614798699000
695 50290678480295873676482689464910210735786253303693
696 54928528645162144203785148385958033056298775012417
697 59990348775763345227793295436844610987399931329676
698 65514558003608011213831051143375737638735667501355
699 71543026573317140575395095147132740352171064747530
700 78121383151697137359308041614611747629079311133730
701 85299349263805871389401587567039797742276627671526
702 93131103229809934959027872316546426330295321984504
703 101675676182355519556490999399177715896603443178305
704 110997382967808907611285740799974377207343723596105
705 121166290977575194063804632655026124898332409254337
706 132258730219412955304137324787252652397387148717680
707 144357848225003908930891643964480571719159258184492
708 157554213700935784236144135319328009961976396502525
709 171946473167801707906558245894536411922189492915965
710 187642065198574473593563562079567362990586527253660
711 204757997265233902989379380846607386335154094056235
712 223421690634471567625557968940722990976708708194158
713 243771899222054772780518504027461119375416207466670
714 265959708824228830766199671104858704743783208833260
715 290149623696763987945121868537530081170107357512048
716 316520748051586320117612644207720320493212727564407
717 345268070691354258965337161404369454437315143204933
718 376603861708171979030048549005376050773782662193600
719 410759190938547287503987246799637840071076614314410
720 447985578697776410244886893012759517125524452396511
721 488556790218667049164017565090215923368679606105329
722 532770786197849803777867134610574162652432981080299
723 580951842914329731618709048607023997123130896046655
724 633452856536386662946064686624113673839995052271610
725 690657847482020677354116699111719975333537623927955
726 752984682053065580377355531086064019110008233512248
727 820888030032750127779970304744069272974785379928916
728 894862578530506673188356144588859719999279213724915
729 975446524086644277696077583172084437979479297420195
730 1063225366924420601054673665428283873183693069405995
731 1158836033270306248921889964432191962743382240490767
732 1262971353868095971459361255950907320475219262133321
733 1376384929203343419041214700455890382581520098218940
734 1499896414546931856826272827354745442972539111354580
735 1634397260737283729804115440139300669341615990954052
736 1780856949667994313469704550997286704074520571915920
737 1940329766751296278635902860833477843760998065433256
738 2113962156209104604151469609303962508019164536479510
739 2303000708925605146085243895520165028307772591051905
740 2508800836803499114460377074967557997044332723229984
741 2732836192127233898982228653482727718812392708992078
742 2976708895380212274440294891756708965797537213685909
743 3242160640320874490687669446963739511770810982434190
744 3531084750929110181293681497140455957985301358178935
745 3845539271126934394639498734413854905031183291807567
746 4187761174996076970766961598536070324966732927241604
747 4560181792603727672028879681591635996282035930902962
748 4965443554553380511048282928189029135999340108393395
749 5406418167051640736435815914898754796479275701649195
750 5886226338679305955298820456524101811199997657035998
751 6408259190235857712890777133873035917962887267479262
752 6976201490055459663932876870755035431892450032678768
753 7594056869139720093199655018502175144131717471163930
754 8266175183393647070135769008390414921368134419808180
755 8997282204268417675318677558634684806286223636165779
756 9792511834296522806895698584549931363740737397451861
757 10657441060447515445149536294182836896852382332019735
758 11598127876039805736701706004583809380630858710427030
759 12621152421228012757192177879653582381059825772696825
760 13733661612967768055649685828097684507718273950764116
761 14943417557971945547974102864054784483778842557902063
762 16258850066656150686895326406419322140786454908168055
763 17689113612580598731447164857344394094338915302573650
764 19244149110596417148805167577745682281799822487694085
765 20934750917976610729258984563592655504030029154711768
766 22772639496449731145431675189512551168127779301642966
767 24770540209467786250730723472934773651203960340960873
768 26942268768456261295611740229850702456777943949399820
769 29302823884458893710588617335445291034050243378661375
770 31868487727768554836938137682772239655968339324787210
771 34656934848115278588647197561973375859200421457428149
772 37687350262073424431861167707480143867553314259410678
773 40980557472887577886118639272110522933744983125894315
774 44559157251263622541679290464331592726784954514646225
775 48447678074219326762083352664688739335296752802581269
776 52672739193261307333934500662997892295090805731905080
777 57263227383410099289240096921858469288837174161244519
778 62250488511426960421218229167745742172964811772896465
779 67668535155539559405831015973983330264261656205760745
780 73554271610596523644525139843395096118077504289508314
781 79947737722527185633089481901371052363018378116011792
782 86892373114917255771943394607697461503276834965554962
783 94435303499162332356889550448878897425493848118226030
784 102627650898816511744272441386760301376499950861106710
785 111524869769263542535834893808669162104444624172804015
786 121187111156621964594890304242955750207164961802070835
787 131679617215846246476094790103825142107733105417784753
788 143073148598375489302800439374466926751607350999701210
789 155444447425568191259413532739580066137079279694175820
790 168876738786797077006222870733065435111797140823289781
791 183460273941813502750606879902528347261173084158219697
792 199292918667286021926721633559417173828763975122295033
793 216480790468848655572169587378342052752709169411964985
794 235138948684263580826377054065046855832982590199943205
795 255392141832248655434205778706636162387648642709802568
796 277375616917127537626785689359060229611800799868549798
797 301235995783872642673680912974062661239229255278698127
798 327132224033643242396097813102305336851486223849161160
799 355236598459071566007191411447620281200967020828055050
800 385735879444016748369554997256061957184901085135687996
801 418832495297202615101955831147746314612584159770695307
802 454745846056225043764284917697217481345504669479234095
803 493713714911252466222078499820915338763276705061518825
804 535993796060013187239407270687996056300720731711460050
805 581865348521320797205745161000703785189220247187812279
806 631630986207703187400727655424343813070915399316039630
807 685618615393279311607264335100506919368864200788500778
808 744183531615843945101035232387304523433098875160436290
809 807710689027541354749418314254009489493704826526461765
810 876617156262326080837964454403424383672399434341348981
811 951354774026873378804955953160268168304197452721966397
812 1032413030851458065698172278827050886053910054421928292
813 1120322174765846488645421098949011304595799882502690070
814 1215656580100294951484222407446257630901073421456026120
815 1319038390161792072600567716574495902316805196943382848
816 1431141458209863635138802335884885572301353435010212706
817 1552695610964438858174400621545330569287610101859269771
818 1684491260831096284694866421275044433212759682682065030
819 1827384395137943336712904466596631534053421009088514705
820 1982301972955817272405887806117243799555921694036533643
821 2150247762532782158558117702245980586886034025195811888
822 2332308655029442061020486819647083858442870316979284340
823 2529661493108932547338827641934494250958739986523690490
824 2743580456031348713758209688773398059848487143922529005
825 2975445046244891638319041342074245632996071703999191959
826 3226748726074657624693732261301190990136531875952573862
827 3499108257005775247910602805098867109672779646625760914
828 3794273798263180533224758994670683456183673456125159665
829 4114139825930152208267218732988951098357434895610165135
830 4460756938748161527441519497128667806526008049743694703
831 4836344622030040936065182441416461056784884088798407627
832 5243305046827580675207943932714810881990987235700908721
833 5684237987656454093605735704735926736181231425336856280
834 6161956948731462185976568122553317075764246271753408575
835 6679506595841866311086229856285291784364065709732413857
836 7240181598741430301000201528779546715047170532733670945
837 7847546997285330692465443633353700197978245827123362319
838 8505460213564403862632451837554855118530981813333529590
839 9218094842018113225537672402505655150410464775206744660
840 9989966360007003949998983548665557029685808238157923985
841 10825959912653477787174540008535030468128015463258405471
842 11731360337981358058785929429405589676147863075217289381
843 12711884611569857792915475699451775368058829922100429645
844 13773716904161575801495157151781550127720659952019901980
845 14923546461008238188039420167771910733138378879189448068
846 16168608528289587326549967684873689679454615877214576799
847 17516728569794391430124932788809737119578785124114990073
848 18976370036309605549048110704152722418726389311089278960
849 20556685970933726343981713245849577296911697616774264800
850 22267574755931286837088475196531800564035475754242325085
851 24119740330904294021454061331499468666260246527565984480
852 26124757238110104112800539826211562740751318215063025132
853 28295140878851215038572356838471592852790406773725269065
854 30644423395159577105807664342927341030814344687026907865
855 33187235623667382576723169040538763589671980796134954890
856 35939395603782191940333162595329654579609242919990137229
857 38918004160265194718682282702628403179188132539569802593
858 42141548121261184951789521915990071833580085252193708560
859 45630011776977718005443885764529129200646404892063163740
860 49404997231806888467394720859508710547799882957326170561
861 53489854353993284725550124633305415468518396760993348230
862 57909821082263519802944295739398105780379590164053923171
863 62692174908455990909316921069548205464966925457936491720
864 67866396419457642481676769149682580518657764552195101720
865 73464345851026551417291550968288729649510642871675977499
866 79520453680741711497776344894759876658355342108689833490
867 86071926367790696119237183848402472775570560852506810284
868 93158968434030045018434496588774586164448418176443309075
869 100825022174214688183998018958714040994134012344911683390
870 109117026384010848429119385059583704121215922365505752987
871 118085695602940740631186846080585708786645563100218379470
872 127785821486358840977654705189913846205996760334304120875
873 138276598046576350024672550150460597941699915684229147145
874 149621972639030007837243865613230524586369524549891003920
875 161891024715684148447205535965856452972052907639208688216
876 175158374525468567549003796424393945587545800203660073843
877 189504624111358771692367968668942827056764943356170983193
878 205016833136635075494407847056081676740615607114238615715
879 221789032269919667624578122792124841928191863769855119395
880 239922777070869669685833752449827923571546867679017206664
881 259527745547065288179847063605711952389282259908582921787
882 280722382798929985662774147791188678179008886448610149401
883 303634596434804093198672164427609685362636566574988615020
884 328402506724016905971867583822875729149084643432879617330
885 355175255763527763050701718720150874376793893188488051136
886 384113880265115194986918167157968435509992962399254766981
887 415392252926993709554494076247697148951259614032159387620
888 449198097738076047740823973420574514813485767719901488330
889 485734084976968052526503501624912053407755499181593470780
890 525219012113435408546793761396156753493119406957784821827
891 567889077299938578641655042578882956157221592071744881598
892 613999252657499616992420131924682848241050015276480208451
893 663824765116444446707285077360398774344213584747905001965
894 717662693171470629516862740912047362859617216042785577820
895 775833688555265185312338899890761462885352776868196526800
896 838683832529025833799199800797951610460586178329090707588
897 906586637235471281682162092962235363836233877368181789470
898 979945203364293660888159083193738074504275910976140137010
899 1059194546245844519576221244946057703880526570727365134205
900 1144804103420816966962498870020648222972099279772709515426
901 1237280437736803672601204567213302058303513126094661440094
902 1337170151102263539205825826743051605680922583665236846618
903 1445063025190414401181145683740066925645927992609066590665
904 1561595406636115964305307478052259211930119282914884219200
905 1687453855614615312864930013967671991156951201665535431015
906 1823379078139298474788930301685703629032307062443722286701
907 1970170163974067914589994950905974169078912591822743438891
908 2128689153732970173693789469477488455504850169632793576325
909 2299865960544176759159625758346362355214393555055795418565
910 2484703673596991565443996528272321579626647362062636664749
911 2684284272979556409469566570829791117404580991608955186284
912 2899774787462463022497948739860134117530189820703173663432
913 3132433929301496427813341259593515427958632194931453205035
914 3383619242734065082894100910793877797837924675464324921895
915 3654794805642310441010093444527769203445139571501707632223
916 3947539526866255683720362553102039443462235896640747938478
917 4263556084888579662113170113694453372943867181634215854831
918 4604680557095805267114871176624144624552753024482786688130
919 4972892792567265557992280246897200940954172989484422013840
920 5370327585372920820679256482505141560991137644919354749953
921 5799286709695182279401220692963906230777280134929986635616
922 6262251882751171424694718132400682062716717576263437188659
923 6761898726504823650092455866598937331898787705531064481215
924 7301111804549270121625157167492583609787992710933817475850
925 7883000816337299342702042036570628430475730106913425227058
926 8510918037171808755572555113164789508479371816356025381644
927 9188477099071663219193425208767037156822830699193613350346
928 9919573214836361209626184296719281381949576666128970744800
929 10708404955383053130581047838176730061359378619939883110545
930 11559497698762234951220467606350643202505833371048654292677
931 12477728878217329570449714905007823324064722455561811755422
932 13468355166285062821135302138153925739186478292906978021732
933 14537041742288192476760363437169628618990736079243064446955
934 15689893801703619213775126142160341999633075911317699849780
935 16933490477855043530446875713309169194921862106988021468195
936 18274921359242252919373720765347522924849402019856505370713
937 19721825799645539075239762786331899915306988087141020866176
938 21282435233005291190915804880547696828440412068298594009580
939 22965618721050410718550569832495662417207961269155018377225
940 24780931978817441547665242494399960177942862277495872886267
941 26738670141653892942839275740496123809996621450950477070354
942 28849924557129371337029702063966732750367621309338046604744
943 31126643906589064715757371917864806322036125449451772795995
944 33581699983985599045507172626635411653897838832606017766245
945 36228958484235144760769960991828962451546646570504303584029
946 39083355179788392849099859932481916341725383143537107357344
947 42160977892522442583296277807393811760995489757987452719147
948 45479154698591520742605321308648631010060085228835106233805
949 49056548836679263324472834278157670436063390245988864783960
950 52913260825340997315476846370609657309528368921453759880638
951 57070938332991344680572148919186709223133412020414071869236
952 61552894384774033654979115814829676059267422367689955889575
953 66384234534254723654205747838583263157397040826560044555300
954 71591993674826820748063164775029674176125803703323883246825
955 77205283216153888832874465216563259139855860845267455526950
956 83255449405147058370574079650857100520535136710688136553615
957 89776243629167284964902693302301687403585153244857450044349
958 96804005601646036335061787048220869614398034590547950608650
959 104377860397451208942512156153711730898446110419254447463095
960 112539930377428179885767756851842946663247977824038231666625
961 121335563118984114928778729460038340639553155331514768879415
962 130813576552748852934627930328620782609968549408924637896375
963 141026522594658317377416413927432881762852565555854712163040
964 152030970658717555673995589175175967227361234780800398368525
965 163887812538694124193810284694458691291144629540052535953353
966 176662590257587803150814048136512876415990068828941971943589
967 190425848602476504803109731059211652880632725030512048286605
968 205253514189848204987549233991957938317930533604654700752985
969 221227303043435692492726821880987621052193159637982192055040
970 238435158813562374422622724219449746894118926951139538428411
971 256971723924820710037997653591924277331584584756733401308208
972 276938846108331012299342528181854887881051527451858992014121
973 298446122956715685057257936024294058684694052232153107140740
974 321611487335182305648578535613046342108640743508887555605325
975 346561836691714119430417447547526129696657827757936235554710
976 373433709534364982976249622632282613487623554219166098026511
977 402374012585169856168297058652688636467997294523862363478827
978 433540802379415109534148077100808259709144246727037631475440
979 467104125357255757327703304008081965977142244199225057135195
980 503246920793303143767091428379850588410254665667296822268476
981 542165991230320512522326781884933345036619157382646102748193
982 584073045427146385706644415929962023867353709952851316734235
983 629195819200122758310617820919287815530345964963773370284410
984 677779279933465884577843302374117380614098833566923534773675
985 730086920959142939936822490017463069597709501441622881041157
986 786402152463010518263847615650860031812788933017577211853135
987 847029796063484708988486857744112925171400909586857168298608
988 912297690734263677860360988081436217024181951830838634596305
989 982558418306202490865546122350281694437776112735195382119070
990 1058191157388123003955571553878897152868148848125707091175830
991 1139603675195105328286216942756785205685031738783192311863051
992 1227234467468841973457789236041001103366102659018109934281633
993 1321555057421360808565330701362489929862716342161558508732770
994 1423072465434503591786377383692475507629609126557240767322195
995 1532331862106911234884077387489094026391367533013115376377347
996 1649919418162125274016657968180594400429540982380869828447112
997 1776465365720279229072088363626589504455562778012875374277305
998 1912647286496559097056806551203477635834964413365160044871380
999 2059193643627341035938998415257864731192841177657213324073850
1000 2216887575045219341940713240342897882678371158431359857375730