0 1
1 7
2 49
3 231
4 1029
5 3843
6 13573
7 43219
8 131131
9 370909
10 1007083
11 2596573
12 6466159
13 15465961
14 35906959
15 80682553
16 176682268
17 376497604
18 784435036
19 1596836164
20 3186750028
21 6232957588
22 11978020684
23 22615355476
24 42031123204
25 76900938268
26 138714560068
27 246728568604
28 433238999476
29 751173938284
30 1287254017588
31 2180720816428
32 3654941034514
33 6061886441086
34 9955394967154
35 16193212941118
36 26101396468378
37 41701071954934
38 66066479039386
39 103814295933334
40 161862093698998
41 250455919464058
42 384736137510934
43 586841528240506
44 889065436617694
45 1338063970098898
46 2001076812959518
47 2974160657021554
48 4394196288131356
49 6454669328387524
50 9428394504949084
51 13697183445423940
52 19794064232844748
53 28458052720232212
54 40711238084424908
55 57958182619175636
56 82124371446964196
57 115833712149526588
58 162653361844447012
59 227405881707812668
60 316595848155175316
61 438950920680819596
62 606154901510965268
63 833772787070903372
64 1142493805893960443
65 1559692442972290781
66 2121509805557932811
67 2875455330414129533
68 3883850219883252647
69 5228112606771330353
70 7014389485339141031
71 9380535408399872801
72 12505223564085512393
73 16619189232281963327
74 22019815890274604633
75 29089063967604290111
76 38316589503644821061
77 50328052707901892483
78 65921410986037383077
79 86111196431618989043
80 112184969628101007176
81 145771949761036267256
82 188930057687222973128
83 244251371960786452472
84 314995204294663269608
85 405248794457487701336
86 520129113167356148456
87 666025772982469482968
88 850904666914435982072
89 1084672334764234848968
90 1379629396784748594296
91 1751013054669864278216
92 2217669321040968527768
93 2802854977430836329512
94 3535227224561621454488
95 4450021024916948515496
96 5590496252986776120836
97 7009654653185031124508
98 8772342237299773014212
99 10957737121475888437148
100 13662384687333978521492
101 17003780067225438993548
102 21124723322385694829972
103 26198447313985589445068
104 32434830316135952360012
105 40087693370845345354004
106 49463612188346397439244
107 60932243592790728659732
108 74938755503178025034268
109 92018360449519264643652
110 112813755792232588935324
111 138095470644771819245444
112 168786209513199860494952
113 205989192652706992059608
114 251021965615737951614952
115 305455677991727811956184
116 371161811562994662042504
117 450366357876789092265912
118 545714096720607143075208
119 660342975500766716955192
120 797972124840389665935384
121 963003510396789554628264
122 1160641915334453937913752
123 1397033253453621153269928
124 1679427421744894931097912
125 2016365692369896823040904
126 2417900823876635720962104
127 2895849891649594466581512
128 3464090573593425097144053
129 4138900891050252727119027
130 4939356444333753932956389
131 5887785142880009640899859
132 7010297723756833496102217
133 8337394058531575713042783
134 9904669003057521587953737
135 11753617790178884673255279
136 13932571706549842965502359
137 16497764053567618106842977
138 19514566044106480256274183
139 23058892635052678630695777
140 27218829276380575416701019
141 32096479576769983053104349
142 37810099227276891796677627
143 44496516183057587571094893
144 52313920595078398931688132
145 61445024491811073146014044
146 72100697577348003464643204
147 84524079145937307582171612
148 98995301227056904247842068
149 115836822961027588025775372
150 135419547349716021686702100
151 158169720382327646231194956
152 184576828718880143679421596
153 215202495931357452627417924
154 250690649636457214597114716
155 291778959519931651180117572
156 339311888415643180265866092
157 394255356439334771354172276
158 457713446963811362999884524
159 530947154435532342389677236
160 615395710015985490860648982
161 712700485047842395360729242
162 824732140670838668872844086
163 953621023587378979802840794
164 1101791639308893975553597486
165 1272001202882949100285317762
166 1467383298752861810210322222
167 1691496649749827186422336866
168 1948380272500679044643902594
169 2242615019251286541891905806
170 2579393083925919755770412962
171 2964595472422584236390809102
172 3404879381899619280049163386
173 3907775489053559924660821654
174 4481797539213740117031556666
175 5136564236253637051965276022
176 5882936368741133553760193572
177 6733169172327698500093464316
178 7701083523444095163464594404
179 8802255964302617470197626236
180 10054231953177377357765812852
181 11476762339962643230438781612
182 13092068426688779766711223156
183 14925135612995789078513105644
184 17004042151391731791629805916
185 19360323012296028047332157572
186 22029376786883579052586397212
187 25050915627729709178844008836
188 28469467842083771497923996844
189 32334933137771416754987587636
190 36703202160727651380488949292
191 41636840324160684541101929332
192 47205849993140799331898814511
193 53488511024614248109781112649
194 60572316626387795751320010751
195 68555004535083910835006509417
196 77545703938560315017427592747
197 87666198142793890603368433741
198 99052327535085022290370400299
199 111855532843582373087744861821
200 126244568155355385586678514533
201 142407383693014508581430225539
202 160553213646210854312638424245
203 180914869058015286332739041155
204 203751277983357997239222636145
205 229350272919528576275730716215
206 258031675923428511337152630865
207 290150681415576125378723045095
208 326101596780688958022235491280
209 366321940764843592359371999920
210 411296971228528415991572025040
211 461564642255589316306440664240
212 517721075679141438471519995920
213 580426547024447006145423533680
214 650412086829098338710676091920
215 728486697340506065028259062640
216 815545304247390766370859377840
217 912577443445278048534822157520
218 1020676824448052749669823349680
219 1141051770445572283826262362320
220 1275036702367041318857393958640
221 1424104666950147788676199415440
222 1589881106330563735555731399920
223 1774158869151810982472932564880
224 1978914695980560041129079184520
225 2206327179027362255646849830840
226 2458796470158780650521091000840
227 2738965737200919482823279694520
228 3049744690588031207337995539880
229 3394335180356200854631402464920
230 3776259241545121958326280790440
231 4199389588007964031583609743640
232 4667982997875624028422920727320
233 5186716590675361789881421344680
234 5760727515118708908188079802520
235 6395656047558651008952669692840
236 7097692708099598212202946067640
237 7873629394360143772269952806920
238 8730915241886161751612307978680
239 9677717211214243728579467190920
240 10722986228749283870053286084240
241 11876528881456212368967881965040
242 13149085629250977376149482859920
243 14552415535090775426476263991280
244 16099388634662581329691940000720
245 17804085945669977525873112920240
246 19681908421039943789759553701840
247 21749694846049607283947417305520
248 24025850194069075278091533319280
249 26530484440920350534116772111120
250 29285563594899831245328011202416
251 32315072942464395529418701862672
252 35645194545525001234361135962544
253 39304498990347801057178413085136
254 43324153744627795192688782741424
255 47738148122735021512222361689808
256 52583537583911590210821319150313
257 57900707363419562922923529913439
258 63733658583864232382794445931161
259 70130316846692802629707186390079
260 77142866935281419076637866175373
261 84828113629610548442476162725563
262 93247872818355848602207762546829
263 102469392908394528355068687386891
264 112565811351770570506712480923379
265 123616646290118818265390255966693
266 135708328861409850738566685416483
267 148934776169015647529971936971749
268 163398011285549300430441453227591
269 179208830291478772202543577158609
270 196487523665035109784695354493543
271 215364652023415111914766512981153
272 235981884607757741929121998802604
273 258492900511894285737103070130356
274 283064362272531004231415631775724
275 309876961820864280134425810925108
276 339126549807150595390174745434908
277 371025348298231339102112584685124
278 405803259443926485163746691939356
279 443709270112297139582204048211204
280 485012966889107287948644987863028
281 530006161441484743055528265937068
282 579004642683002450129407442796084
283 632350055740180149679258586073516
284 690411926472729126903481245309924
285 753589831547540047655572699275708
286 822315735441439089484084837703268
287 897056494372712367746863677428604
288 978316551505177366497904397127066
289 1066640823424801374146821890643254
290 1162617805590408214237315638159738
291 1266882896758473271344628895204598
292 1380121973878279786047473984940354
293 1503075217457436418974423693734286
294 1636541223179236265221121070478914
295 1781381399771857319138307629662638
296 1938524693746219730421664461425358
297 2108972641002499851503466248599074
298 2293804791374037939449659405811886
299 2494184506108639512362364340655394
300 2711365180498505471918561214004374
301 2946696891658790992044959199488730
302 3201633530581423664383750258556118
303 3477740418464180900549247431125242
304 3776702474221476883232043002536428
305 4100332933176859066150686546799476
306 4450582692589605729555444397787436
307 4829550284015424591284140548376308
308 5239492557978629890036271899523292
309 5682836080955797940865397859283588
310 6162189341177617601061312429499356
311 6680355763248935646421998780160836
312 7240347640466369449698606261703188
313 7845400984833486961213449855239052
314 8498991417522910127610480921851988
315 9204851099785341748738229250950796
316 9966986842592765090391684111990276
317 10789699395015816252913114309558428
318 11677604067017201169067158808312452
319 12635652686661157231190187927763548
320 13669157066881065405206183119203171
321 14783813981805212831509135324770741
322 15985731849539595106651073038072563
323 17281459121407758245835720066351957
324 18678014598855074358914809066633903
325 20182919678017451039887050855844201
326 21804232770303880040351021895231151
327 23550585898992825226911969949089753
328 25431223750478368267439076220595457
329 27456045180166112046173173964747463
330 29635647485428810973174981675508241
331 31981373445621728188113850847139271
332 34505361479207444145030466900444573
333 37220598917990116578073503273922027
334 40140978790431039027853659916128253
335 43281360114045497928415086179257051
336 46657632135516090574901361164083096
337 50286782518522503971916031516270888
338 54186969969832403547752770025993752
339 58377601303653431734495155030862888
340 62879413492502100573887612015516536
341 67714560704589578348977517407869256
342 72906706940103637928903870455821688
343 78481124266386766826832533184430792
344 84464797335596598249968724071271208
345 90886534184848663141646765439987736
346 97777084081454924145171202075403176
347 105169262413258091489409291060181528
348 113098083474331901372897959359785992
349 121600901146047356846465229155731768
350 130717558420948846694187847056929032
351 140490545769440142312685117189116088
352 150965169404388269395368598852382092
353 162189729443645254421647668746779348
354 174215709144816985334729779155459532
355 187097975212279186408015412085333844
356 200894990482716852232450024955751484
357 215669038989187140824832987835196452
358 231486464855934735027698578273535548
359 248417925023959672200769033729817572
360 266538657420925430171329734981771364
361 285928764575407269443526520517002684
362 306673514467365612779498749312606372
363 328863658614844462152348112003193788
364 352595769385690049690770392174460372
365 377972596534289722615350177782293324
366 405103445169480925083594598941333844
367 434104575153630276943706092082993932
368 465099624378831510457330709796832888
369 498220055920222264991281976355293512
370 533605631776795393826069945458828024
371 571404913199704783081235460201413704
372 611775790609879579286806331636179672
373 654886043104946825600875435941144808
374 700913930878326017804683405535881432
375 750048820550495580075205914149104744
376 802491847088790889872094473246599944
377 858456612315733851938970739819487032
378 918169924071286415765113614572860808
379 981872576029028036507539130514806072
380 1049820172659585515229621808779513704
381 1122283999341315218456257481684497624
382 1199551942582071708279323451147127912
383 1281929460352062783013435982460480088
384 1369740608008691004555943904483425757
385 1463329119813381712451158316244964619
386 1563059552089266520621455489261756749
387 1669318488019722296765252965568855147
388 1782515810760229362236314197391356113
389 1903086044863548912404381728456967447
390 2031489773375038650472051221433901009
391 2168215130598106634747886331494089639
392 2313779378637318147960371659515156047
393 2468730567719155588612703784921133673
394 2633649289221044143073129005940689727
395 2809150521408643238400827787282850409
396 2995885577714098631439903899350266419
397 3194544157555255134181478248990018757
398 3405856510516735369170923575260800723
399 3630595713892884554960240010216476117
400 3869580075495577254760311295532733140
401 4123675661726886088293041654976833996
402 4393798964003986044789629510644365716
403 4680919703536294397134978042962992204
404 4986063788837999423217989494062747236
405 5310316425975977934487743214512868412
406 5654825397353314246943752323428607332
407 6020804509028420594560298981948015996
408 6409537223919012074807179902043265804
409 6822380480890936126266862090666499156
410 7260768718773719685538412804557165772
411 7726218105302834023428203715710843732
412 8220330991879264985014875978887657756
413 8744800594146388633588566201160294724
414 9301415921293154295958883549940416156
415 9892066954083575009131637999483467652
416 10518750096724316019454049398122108062
417 11183573902570381334228437356228258386
418 11888765101183731144463473759857363774
419 12636674926744830118762997910074868626
420 13429785777952419655466150550533126102
421 14270718209411514093038826783298742042
422 15162238287501339850864683402092718806
423 16107265310723217500435700642943399034
424 17108879930632532057217725912467628186
425 18170332673354791493190999493780135862
426 19295052901179979350977280171487439162
427 20486658214235201459553570775766268086
428 21748964335420879911053932422632938034
429 23085995478610494298659387450403669406
430 24501995247316356227124049948252877042
431 26001438063821417095937483876869429502
432 27589041180350195723296255352664847476
433 29269777272278825810884679095533441324
434 31048887669710589685672100410830704436
435 32931896227416938318726712705569962412
436 34924623894637920611033741943509678852
437 37033203984742021946317998039131417756
438 39264098211855218378939705088758251524
439 41624113494459246456863610438813614556
440 44120419599169786535776549207493099532
441 46760567624694559584353464259849196372
442 49552509405807437857658838941816900556
443 52504617837338569438683542573180190804
444 55625708205209058500408276392892701596
445 58925060524510201288393619956752590532
446 62412442979461070066636851124200381212
447 66098136465244445026695539634239781636
448 69992960335022189281634174294461757079
449 74108299352130066944793823783171857441
450 78456131959935418981301647535177102823
451 83049059869357696832320256711232427329
452 87900339086489552985610097161575224115
453 93023912380318488492404854383547991685
454 98434443323774219086426195283334852915
455 104147351908101759905037846741811946805
456 110178851875471808157472897269101128605
457 116545989769828423740134321747826978315
458 123266685863541620274464527015569560685
459 130359776959864866567383918286512936715
460 137845061242466642489402614401955125705
461 145743345172036049270405311909679517855
462 154076492616060115523806856956629687465
463 162867476211772798999078524994887606735
464 172140431164416225486333736163366343840
465 181920711480814164872973206345217245280
466 192234948857749405211588023811638315680
467 203111114225145024799120651452083795040
468 214578582182301194140089053040936579360
469 226668198327187507793873943540643484640
470 239412349737319212606347144738188757280
471 252845038602217332325841046214905830880
472 267001959287890238705455625937763359840
473 281920578833336669091703030472125529760
474 297640221183173356643848739086243859040
475 314202155156387273183949311747480491680
476 331649686480870538733236419588945171680
477 350028253893737997734847157846545899040
478 369385529664671964056680021734564929760
479 389771524542294134774376545259760119840
480 411238697510579550002689598481112580880
481 433842070355312598775238343215220647280
482 457639347459717365441596402487583194640
483 482691040829262316581713243729772309360
484 509060600799410655507354715758295625040
485 536814552426316344350562739535148325680
486 566022638051584555135543215382546515280
487 596757966041096549833982146651841953840
488 629097166229273386980232572246363277360
489 663120552068778454846372307998183701840
490 698912290060410730596549994800580338480
491 736560576463188765420619453496185120080
492 776157821906105091767245494658508329840
493 817800843901551052676481183266834732560
494 861591067932213991932824252820082691440
495 907634737111446805038752668889626270480
496 956043131143089365433054108797444123680
497 1006932794580741825953949357419595171040
498 1060425775170780917555606696378602838560
499 1116649872279119245278047286624747862240
500 1175738896248741993239726387850937975456
501 1237832938688021038652790414741154479712
502 1303078654604333668444580318393133525664
503 1371629556382985898485381292915282104416
504 1443646320598549112306272667629014974944
505 1519297107658610019307077984876512527648
506 1598757895345074958973356385559250728928
507 1682212826253028551102435302407303146784
508 1769854570276157090724271340752431646816
509 1861884702138736687717139346804965758624
510 1958514095213315012445959043581841544288
511 2059963331624086647423259234485799968928
512 2166463129971897848611824062507128951249
513 2278254790680880716369021325047949094071
514 2395590660406616455419876358641702306049
515 2518734615505827723858891493567843314583
516 2647962566119119880752718275911343607573
517 2783562980866771132343682457067007804019
518 2925837433828899865929906569670614272021
519 3075101173810009171422030089956879994179
520 3231683717687800554196560068524877792683
521 3395929467846256839245852229510905914093
522 3568198355630809029142842231029179703899
523 3748866510825587115820527086880345370861
524 3938326959238494399716233976194320665119
525 4136990348394105316280676441007462470073
526 4345285703578737696295374151038779426623
527 4563661214237699459998436235665189589769
528 4792585053139087256798918921395747154236
529 5032546228304137050579757474844838249124
530 5284055470300721333069876452772188633468
531 5547646154899992965285478259189683292708
532 5823875263888003012414392507461325191404
533 6113324384032292572143486187396333182196
534 6416600747204411607149375374806749566444
535 6734338311658364781752438483529557306548
536 7067198887689889030672300210628809511908
537 7415873307676562859884786174777771198524
538 7781082643963421975766708413459661640996
539 8163579474594081242528481738986997316924
540 8564149200608680126801402242358759934228
541 8983611414908651629379587944955389541388
542 9422821326684267815667311875210327173524
543 9882671241404961944831727570258107034316
544 10364092100662200390943388623604981817634
545 10868055081864904356104562278822081168878
546 11395573262391463667256705842032067373698
547 11947703348198342656667105913189288274094
548 12525547471825381898931404593798184498666
549 13130255059797795804492012671069951007014
550 13763024774724250116897259329445465095914
551 14425106532091019313801278389484480867270
552 15117803597435621295684904505551132171238
553 15842474763899929362297579322295744024522
554 16600536616256512462531968705942780944198
555 17393465881408203717731291050384932197066
556 18222801871893047555631108214093869486926
557 19090149022394625454935579087847677079778
558 19997179526258165142188834270863306055822
559 20945636072012433240941471855334052688258
560 21937334687397845132134308402502437758396
561 22974167690900792025699385110268486807076
562 24058106758828457704003006250704384346108
563 25191206107924124937130809877475502029732
564 26375605802127050588130766823267211612908
565 27613535183476909408214107987217482696436
566 28907316436374947661451694025747920667116
567 30259368285201846578965827446793244832948
568 31672209835153179115925268693595992824132
569 33148464556292460011343456218066451259868
570 34690864421374664446675956100833671458436
571 36302254197440215303217141217987570190556
572 37985595902470277621704434991157265077108
573 39743973427103360264130119720925644631212
574 41580597333490881402312482521873068162548
575 43498809831291697833226298859250195543916
576 45502089943721980900127188720732070892491
577 47594058863660439019469845423253460165773
578 49778485513619136913003082817336191226587
579 52059292309579911545041700888908496377133
580 54440561143459065905634870401193364437431
581 56926539584200340639631036576665902368161
582 59521647313273461922889606079703243209143
583 62230482794578265585639417299927000333457
584 65057830195612332761032221502383964841273
585 68008666559902137058891174844565046093391
586 71088169248706350848371389820684308988361
587 74301723651991310649532546133218107983183
588 77654931187912367284460136665080039053557
589 81153617590801120787935348552431709593683
590 84803841508196247128333312704276282786901
591 88611903406917916738749721768834796447171
592 92584354810111194817865261605429709925608
593 96728007865258423400547856261875679082072
594 101049945266562432394032773876958878477928
595 105557530531700579579680593508004870789976
596 110258418657922060547685969391678847243016
597 115160567157488488564737192638018239061048
598 120272247499100582731121422418225725995272
599 125602056955310964427275586646222641928888
600 131158930884342089630044149018526005354072
601 136952155446309317098643742412449174721128
602 142991380784156447491011891876927776906712
603 149286634669303733410539827215970908801128
604 155848336644322803726030662917867183986552
605 162687312662638502164882945430145624506184
606 169814810259705050079624098190393218671224
607 177242514255656533387793764412929144905672
608 184982563026145400552415033989470497111828
609 193047565341368971603053554503789511556492
610 201450617812405099941242708545260070792404
611 210205322944856986930274857321293484614924
612 219325807841485228382011223746038302360292
613 228826743553827092940710415005344156545468
614 238723365127196295783541354725030499928292
615 249031492339063267637780624742460235987964
616 259767551178091861977195426227098121922684
617 270948596063832500397612160150053944164452
618 282592332857407630611032756572929819883068
619 294717142663189497058298752755971624479332
620 307342106475053574349946677263606437473164
621 320487030667207663535254740067366006786644
622 334172473386625876020677026157273743918092
623 348419771847087505137665192661695250007188
624 363251070585505729720894136057952802754952
625 378689350680546149696891629473703804198584
626 394758459998097730271629384941402816107784
627 411483144463596154717075540605847183002552
628 428889080429874428370014910222432852155688
629 447002908140540733843136994946120390579992
630 465852266361918687529209608230491878799144
631 485465828183549997398338113836898681402264
632 505873338064917150022344447445193475434232
633 527105650128386126826265921866046536621768
634 549194767780926312386436009721197291052152
635 572173884664607594775147103591641132304584
636 596077427023624095162518591768426474394264
637 620941097487844526675570249606062040529192
638 646801920366140151838642989198455437686168
639 673698288449490338595166967377383017005992
640 701670011422944869817677972423407135639749
641 730758365886443006306082089489240820046179
642 761006147089741614250035354557869473825717
643 792457722381452357155438396935429630091203
644 825159086483977673830531830400676729540697
645 859157918594345542431592393011041924232399
646 894503641429654716349194590121898246194009
647 931247482217130431935037840619036140866527
648 969442535754830155688635038609648972362503
649 1009143829542999370903862530571828500538737
650 1050408391119873252478931784038350974216055
651 1093295317601924229889782747814753840546161
652 1137865847570559621306751221284525472179211
653 1184183435305269338854510232801407912232109
654 1232313827513913119125403941513856592329131
655 1282325142560147278946174062621657023714877
656 1334287952347868831856375288601513389593572
657 1388275366862676965298479706401609038694716
658 1444363121539948731331054614603158363122084
659 1502629667459528950865013740548950060486076
660 1563156264546909781374410164709508504773812
661 1626027077780899948081770952286873225956972
662 1691329276598527695817264657771978311882676
663 1759153137497177461551701702455631732447404
664 1829592150036194930658037776495581328126076
665 1902743126237960476901380265539667462856292
666 1978706313602811875221457352102293031822652
667 2057585511737816287307549791694210824141156
668 2139488192826609588015710861220058373536204
669 2224525625940303032628274479643640297010196
670 2312813005430240590799496431122816919260492
671 2404469583402606947187328690613999182843732
672 2499618806530001835439210170850600236946726
673 2598388457199980705531873890695443704763914
674 2700910799270817786780999481332568066427206
675 2807322728434491546520711030298427157488202
676 2917765927473140089746017163040733287173502
677 3032387026408986499718193362004942976413106
678 3151337767850869425610456927343018044300414
679 3274775177537378917193934579244462042983826
680 3402861740397564301234058423872184341922482
681 3535765582129214099597390282903191861506142
682 3673660656634499815684472614344786991630546
683 3816726939312983589188706024626271695228254
684 3965150626571652412850395355640969580041706
685 4119124341551978911205964346738565938638502
686 4278847346454642960638165519113703591459242
687 4444525761461914150727285282590834532897926
688 4616372790660459266168811996405098810251204
689 4794608954964574789257566983979230635536476
690 4979462332465957250277126681504945561744772
691 5171168806210011425794535920328808723528412
692 5369972319849440011467280880165399467043476
693 5576125141175114769362521713137772368947084
694 5789888134000952236142352714977702322279316
695 6011531038402793992115090043385713689229772
696 6241332759815412456032433473465708076549052
697 6479581666987642205632502190234190733605156
698 6726575899328647242383367411265890905679484
699 6982623683645324200427081839475776142502436
700 7248043660834309656376235755845644199342988
701 7523165222528591539963039752095292530652244
702 7808328858294299249865444244149650360430860
703 8103886513377672474710295766401873329320340
704 8410201957631622789732841900172159849415935
705 8727651165621888029092584836362289166801145
706 9056622708577854358176314510884096870790095
707 9397518158188046045888321312861887849877785
708 9750752502942932715740587153824189763270715
709 10116754577025054075742954897884847027997885
710 10495967502488697808937781915112824760551995
711 10888849144729130624579077758090722673060845
712 11295872582025316785612120811625377881980885
713 11717526589156124112453553915610556629312915
714 12154316135917869667560222430050681322958885
715 12606762900543205120786754742245592896219795
716 13075405798895442726527872901291046088954145
717 13560801529438321912645433379894937650396935
718 14063525134904013842872340951458098637329665
719 14584170580659363952693335682419650807601335
720 15123351350744436340488803971590693347895920
721 15681701061583360013941613636476319935746320
722 16259874094395505631486816550704400864379760
723 16858546246306992738804218832561130230394640
724 17478415401247353302552437972957211295648560
725 18120202220631351541344446902824680023357520
726 18784650854970555872813286062556056600137520
727 19472529676414662976767943473485824943988560
728 20184632033430059673444604811532066812794640
729 20921777027615622616853273482998250513339760
730 21684810313929405102170453223207402283746320
731 22474604924326210987177893217968660349335920
732 23292062116149303349045120646727250002026960
733 24138112245276247876455760647397879703269040
734 25013715665435340123623201021288511457092560
735 25919863653692616626195601678114505453273520
736 26857579363602879936386325558988730990592920
737 27827918806024737577329791037387643680190760
738 28831971859174029692553623443181392050646040
739 29870863307915645390567105709727953554782760
740 30945753913953203899694150526691690836137720
741 32057841516916600533150793998586328255090120
742 33208362168096353208343315799932410198784760
743 34398591296824749520386985827029241174848840
744 35629844911346758917261117874375996176697160
745 36903480834180709976600430335742001320425720
746 38220899973910515805930656148432116591640520
747 39583547633409447566348401980747220702221560
748 40992914856541077805721003277899416089932840
749 42450539813337393601406375166381954060878360
750 43958009225808801021825978984867344402803496
751 45516959834386020906890904441633649469241752
752 47129079907263210322855310558511228356548784
753 48796110792642309691597225401349931173823696
754 50519848516268339040382339967078174312748464
755 52302145424255643372110796227353896717345488
756 54144911873721250996073802337506946098093168
757 56050117971225344819220075010772895090399504
758 58019795361667789532419460958797495876778096
759 60056039067640714691723737398411773272726544
760 62161009382025514678295488362550607349301328
761 64336933813834265537005056815314805592389168
762 66586109090230290332677277536759376620382544
763 68910903214727873023987990777408005460259376
764 71313757584659503365142916253604333085539344
765 73797189167910652835338887483700040216116848
766 76363792742171737344267053690034233785974288
767 79016243196707266713658049266704136078775664
768 81757297900061089586683925914381288395990201
769 84589799133697733765216847442173269257545999
770 87516676595176356271009461563824318836788073
771 90540949970857303130796948688254869629740783
772 93665731581924141072373481426929923853287069
773 96894229103721161131643094818056277572264491
774 100229748362384713111550555446041164633791389
775 103675696208768370892892229456212320408823163
776 107235583473845357586412825693666707134628963
777 110913028005588230526188013966247900858188789
778 114711757791724341417061564646579394205753491
779 118635614168367071636137009613153814978567669
780 122688555119146922888926760294888763734625783
781 126874658664842463220158682819149270356461473
782 131198126348371734421306131795648120241048599
783 135663286815144120834841442736224050111814001
784 140274599493881275701465925537419842182517964
785 145036658377907105050316359025860316673002388
786 149954195912275384726047494256808843199425548
787 155032086986735010552790566565902371038983444
788 160275353040173973756496436129945051610143676
789 165689166276542061645663357036760453168391844
790 171278853998179000589502734860786495404897468
791 177049903056548041293542872744413103948099428
792 183007964426601032555110599314912577490335444
793 189158857904774983498690778436962667539515596
794 195508576937159815193121976666121179272227604
795 202063293577837301650628288403252093488273868
796 208829363584259529295673648678847887915710788
797 215813331649666874903638633567248057866390364
798 223021936779758108244573563369169425681504196
799 230462117813612619432027908562548238967129884
800 238141019096438007523972504417030426531254954
801 246065996304143030375814574272110012022278310
802 254244622427686869826039100087236411732158858
803 262684693917204712214476540263890616564211302
804 271394236994256168168483345716524155099523218
805 280381514132196531657035274192360837761993406
806 289655030713431621798158239225237754546187666
807 299223541863556207419696693723485526308011998
808 309096059471570458031390063605993414382607102
809 319281859396174421208257231486459288529464178
810 329790488867789016643653191519434038451358686
811 340631774086303546871997875408160428887102066
812 351815828024673510006160192910161283290550278
813 363353058438368714489497286840576996095869162
814 375254176091292964516867821994512166935915078
815 387530203198175316124619307988391356813730826
816 400192482094574823028099590119096494562978956
817 413252684134498772206692508240885933597312468
818 426722818827321165433683365538758764464740812
819 440615243214001446750954207198264383206991188
820 454942671494860317753975801673770365211438076
821 469718184908912640687096324555188644555600996
822 484955241877610711208047014508993634891276028
823 500667688412997900821664801293532291868301092
824 516869768803749896563058984522315754894878068
825 533576136579103537930221963175292568234451756
826 550801865764803128892326933692746612591851956
827 568562462431064224973712556651819747188698668
828 586873876547367376033335815069705343294917092
829 605752514144081824739693064333512709216362428
830 625215249796445495848690796706585753053200996
831 645279439430901276284466120411275883229047676
832 665962933470062379549267395610538230909094963
833 687284090316306794462395027288351194307233637
834 709261790191054081467795372570626666416143043
835 731915449329724516510307762486610946160350981
836 755265034550249791329707497987164620895426751
837 779331078195135270172544820219921420253307353
838 804134693465795957300714736825990619849911487
839 829697590149166175296757704258202994855041353
840 856042090756196639705727708921977500917686641
841 883191147072238930013627747138808682446730711
842 911168357139862809036208227389085105811105153
843 939997982674106390718128294834238817459392727
844 969704966931678326524038422591841825829277773
845 1000314953034112010421584269763649607046844091
846 1031854302767408427492810166977376238433655981
847 1064350115858167646173962229442201159821622443
848 1097830249749808627510946739446753704618954552
849 1132323339878877351430443798299575400627216008
850 1167858820476153506279214508084511883350109112
851 1204466945892555741631601683231034421793996168
852 1242178812475715836075627998298818572868903832
853 1281026380997221779977691571976579964390010408
854 1321042499657611851011691648092589688414066072
855 1362260927669119682452584373636869304910746024
856 1404716359444517919673744916872741324500323464
857 1448444449392060464848135925537735170257662392
858 1493481837346192471513608509613747138536825608
859 1539866174634028089002335748666454358816297912
860 1587636150808645079402161940070155622284435944
861 1636831521049196307049867588118039079165144664
862 1687493134260328017779482919536656304188756712
863 1739662961870904907925649925404602730208114648
864 1793384127366036063139570010620053370633581212
865 1848700936552401767017537250917153830686977604
866 1905658908592445424960219607912850813167746524
867 1964304807807430603262688102184162118731339972
868 2024686676286566334172165619764455793640100748
869 2086853867302200686913495352058738424986637652
870 2150857079569996245108356713549904749129745804
871 2216748392354087490588228737295948573342872084
872 2284581301457918763404469519396140028054629012
873 2354410756100762798035511712426169149681357068
874 2426293196722481144944811223513533352272405972
875 2500286593716526477489549117053168787968134924
876 2576450487135691532107862560641967426556173124
877 2654846027370604681784604814232179854125940572
878 2735536016847504441881850913773855499479888068
879 2818584952745292908334149049346320288301456412
880 2904059070780515531798653227742941238677234584
881 2992026390060267227760137219509177997973316904
882 3082556759053878457636360327788839746844630552
883 3175721902683381280883784978978547470377233448
884 3271595470585910082608187737584004113806551672
885 3370253086548036976680163745278072622811556424
886 3471772399167596349785779125714246440791414904
887 3576233133742998546412371355095512463124615112
888 3683717145448089613597511353635685821375951848
889 3794308473792557105441127297913216497451373912
890 3908093398428548165931411269035988910237557864
891 4025160496303499890084508736617114474726208344
892 4145600700222568640179581550203041914838733512
893 4269507358820658317089244438153985329951295608
894 4396976298010270356407842225736174876032334792
895 4528105883905175449377567772425930061392566264
896 4662997087289086131962319412138609842107410349
897 4801753549629330242069297896382439517111855547
898 4944481650707785864586722638914992625179605533
899 5091290577869077764237667261902327843786510107
900 5242292396961507509014766677650904789946213345
901 5397602124970717284195795705912278723018018951
902 5557337804424906482310847169658641459778362081
903 5721620579571601069061109469329208501755887639
904 5890574774408282380709118832556053636904329151
905 6064327972566875352940486239369391015613188217
906 6243011099138036684642796524394596968078496687
907 6426758504435242936601679656040971563033661561
908 6615708049788404993821676694261152979577312739
909 6810001195367008891471900426881184692098153621
910 7009783090126453452008404285050650213516676227
911 7215202663877584733473259537812875396843740837
912 7426412721577206089485057594438885616820612596
913 7643570039839563840920837414525117831640455084
914 7866835465770866519564098698202893766505570996
915 8096374018126837683718900856459654219020389932
916 8332354990899816945552684882494109472355903492
917 8574952059335409210167818124105305816185547676
918 8824343388489837926938470194417813487512794884
919 9080711744328002353112820020943036031390455516
920 9344244607478227491110098280596333581135441132
921 9615134289643706699512465220669960058038989172
922 9893578052791657685230230466857415358488628396
923 10179778231120191876840414818329212528501885044
924 10473942355929156878242896847453306061463172476
925 10776283283394952002634144304160181319063864292
926 11087019325381030568627189678942967674986084092
927 11406374383284088958517849924492575381330211876
928 11734578085053333434397774662112975765927525294
929 12071865925382824712114322872916624760537975746
930 12418479409220200578915511940854616878102105422
931 12774666198591776554780039047581569639047105282
932 13140680262893475110130629252607018144994947366
933 13516782032647583439930710258733319799872591434
934 13903238556881190757085291508156978628307442726
935 14300323664126305105146047609233389191308060842
936 14708318127204160950802205006178358670903175882
937 15127509831793717556157231891706407123739011846
938 15558193948953789508990695686916447911200214634
939 16000673111598809411005288088424848306054384646
940 16455257595104874373671120914473944709039353762
941 16922265502046076321667292750016012475393206702
942 17402022951245268885151177955058220174700290146
943 17894864271139270880855438036268568284053209614
944 18401132197650462247193649809021796791436822036
945 18921178076564772433374550349885261709334224012
946 19455362070616133634774752761953320344463111892
947 20004053371277398874569932753030225323642513676
948 20567630415466239196965051189256081561188073764
949 21146481107166019972023612624175866167835890556
950 21741003044178950125450864551639520399662485028
951 22351603750011504293330937382533113647000900284
952 22978700911118541707330599000804214994529231980
953 23622722619506121810369623898781472352531589620
954 24284107620928934068878948602826508926615809580
955 24963305568682341981646613389318137025887919860
956 25660777283234829775059740316276375954578318460
957 26376995017700851784742547570626273987119665380
958 27112442729410135580822794207570085336389402620
959 27867616357573438836826655282067802115116902180
960 28643024107311479793485771202080781821406194535
961 29439186740047041317456471303578470348374277585
962 30256637870538058628741516052000580197752048055
963 31095924270551690696814357870174723897447855345
964 31957606179468712768190221196746690505403999555
965 32842257621818230025444001775123365199746173685
966 33750466732044030687737890356863624263325543235
967 34682836086502578552858720819517205462653463205
968 35639983043006414460665258014414461844539256845
969 36622540087912966677945425344406998950431056155
970 37631155191085478632208438534093151225308702685
971 38666492168726053994411845592528297621128708635
972 39729231054420972329404610890317509446437725305
973 40820068478398275314086243351090530462154518895
974 41939718055351746073429888524098368437420943705
975 43088910780831281634369384537931498165521912735
976 44268395436568294266966559069588269875656023360
977 45478939004736141712858767328893523040556838080
978 46721327091529299197986436009846862253406259520
979 47996364360061273229600613208900595174039999680
980 49304874972980631825448238851607175204557661760
981 50647703044805151175135135627636148894337434560
982 52025713104389721187996113775659100130091849280
983 53439790567528009927472189718102591110964598720
984 54890842220120425421053149014970782898273830080
985 56379796711908374845785453636737735539901911360
986 57907605061224906778771197878217021179205050560
987 59475241170761736512658112913408650148442767680
988 61083702354820962218235624083348661408417334720
989 62734009878051471954136960916961377334323183680
990 64427209506157270832312425152375041941281856960
991 66164372068577728339273816758700842549562500160
992 67946594033646621464866458115552998462539099680
993 69774998096229973638568816350309916657384465120
994 71650733778369962535609622346823783517208142880
995 73574978042934896752902486425578592604638260960
996 75548935920823710042079471398309494334016627360
997 77573841151724973099623622997083467542207082080
998 79650956839000853512695804581375757366575977120
999 81781576118696023860655836123142079430144784480
1000 83967022843264765794817098249562412518816061536