0 0
1 1
2 231
3 26796
4 1186570
5 26357430
6 359026206
7 3413156131
8 24666759216
9 143717956515
10 703974775735
11 2989908659661
12 11270904497931
13 38398515291136
14 119929709686710
15 347357071281165
16 941718655098991
17 2408309883851256
18 5847191602173306
19 13551450210950905
20 30118700956190595
21 64449908476890321
22 133239813061852981
23 266912035718960226
24 519469758462957225
25 984487646463220900
26 1820552513270052276
27 3290987218115029356
28 5824817388998022646
29 10108859832104595045
30 17224773730019926455
31 28850233887208591606
32 47550449654348608506
33 77195546762868125691
34 123551445532129731865
35 195107531868629621010
36 304224505122393846936
37 468711357392431286056
38 713972760560549225736
39 1075908722244243572685
40 1604799013731551190190
41 2370467689669830160641
42 3469100500285678506381
43 5032183056104633361031
44 7238143639538476285005
45 10327425512495574450870
46 14621884009538316722596
47 20549608896468060040731
48 28676518465284597339201
49 39746365560860628889450
50 54731145111562235979300
51 74894306785530736054551
52 101869665362191138893481
53 137759476902027962065371
54 185255823933119577587895
55 247790242435923759782980
56 329717444026621465697631
57 436540057072494004036506
58 575182551411726360229666
59 754323946237385284966590
60 984800555570311442738160
61 1280091929556935151384211
62 1656905334765317095409181
63 2135876618398246258447836
64 2742408159392852427058660
65 3507667867377443097292965
66 4469776896559413718647291
67 5675217948861316659465256
68 7180500807337280630730006
69 9054127131147525816734730
70 11378902627391265658076770
71 14254651569822748771304871
72 17801396344025908878235356
73 22163073354876864020777551
74 27511866335296165964046675
75 34053248954560626189915825
76 42031840758602727714709951
77 51738194012883848925811356
78 63516644100746259043889346
79 77774372908616627852430745
80 94991853268687704575770755
81 115734863207895906353766156
82 140668281661717985254987006
83 170571902660493781762071141
84 206358533009006589673738815
85 249094669398742119055689685
86 300024084977006030596568361
87 360594692928068319739054806
88 432489095899869063197973061
89 517659275458996116284597760
90 618365925523704069530058240
91 737222988281821804677730816
92 877248010846184558580868506
93 1041919006261532094632186481
94 1235238573910192696630971955
95 1461806112357335666501365170
96 1726899042751378399055699646
97 2036564053607642893676671231
98 2397719478746994258506165901
99 2818270029968477207407335150
100 3307235225379629114399796100
101 3874892983907354256370768476
102 4532939997128897503233517356
103 5294670642007606472844838321
104 6175176363253520154544982970
105 7191567632769331168030155405
106 8363220786958876733643484681
107 9712052251597760731718413131
108 11262822889585477065841478241
109 13043475450371769305639642290
110 15085508362401169391826834960
111 17424389392844222619545477511
112 20100013003552032718875504181
113 23157205560030902043729848286
114 26646282902816385967953924360
115 30623665169547178625853548515
116 35152554163004781476246614341
117 40303678997194604593338653631
118 46156116222095849979754152331
119 52798191130001589821710246680
120 60328467484514345085777519195
121 68856833489475494039900985046
122 78505692431725040264179254606
123 89411267091069504346166488626
124 101725027715764894725403520500
125 115615254114916273976168901375
126 131268743223310882736342027001
127 148892674352337532949041620856
128 168716645255950349995476412296
129 190994893116415332681896103945
130 216008715594301496611068015055
131 244069108194481541099131321956
132 275519635378602903943084705506
133 310739554108574547459245575966
134 350147209839273849418161036390
135 394203726396295225730550080235
136 443417012680726654741332158536
137 498346110742454525617167647931
138 559605911461385171618021198511
139 627872265877487058782342304085
140 703887522121193586803659716915
141 788466519921203217517074266616
142 882503076813068503370376805006
143 986977002445442312410443518181
144 1102961679787988142163951277655
145 1231632254592588200932015210720
146 1374274477154720914719853082946
147 1532294243272159048151484110481
148 1707227884311209392427617073851
149 1900753259474653269039582915225
150 2114701706728773435883247778525
151 2351070912398140016147219798026
152 2612038763185313854068555512481
153 2899978248327826286780308314396
154 3217473483776616698286293137420
155 3567336934678864612892271146580
156 3952627917084570599446633668606
157 4376672464681480907547666520381
158 4843084651508621853447438286191
159 5355789467016879899990317842990
160 5919047345548276750174101363010
161 6537480458306882011171914095811
162 7216100882207223256489562751681
163 7960340766624662923532843054986
164 8776084626051122666159450752560
165 9669703893993915922483726063440
166 10648093881161041753684200672016
167 11718713289069434570049460791381
168 12889626438710304765644274518406
169 14169548382825425598436217580505
170 15567893079708253916157206002245
171 17094824816263019513387030571471
172 18761313078352974373255116316981
173 20579191077266165492474364265326
174 22561218152444423890991730128700
175 24721146282480543997404297130675
176 27073790948812436346642660237801
177 29635106609554748153755034489106
178 32422267054532261383426376653996
179 35453750926840345898405213270895
180 38749432711181789226788694003105
181 42330679504843266373726971212131
182 46220453903506299527329117529631
183 50443423351165486169620797983916
184 55026076321280720802528037640215
185 59996845714950781765150757011410
186 65386239881394715954679878070586
187 71226981686397709022092960424806
188 77554156075653447516727400433336
189 84405366602150355761670321301035
190 91820901409940670588117265634965
191 99843909190836432955211797064916
192 108520585655833675518767034987756
193 117900371089415167934970093262381
194 128036159582364129197342208608355
195 138984520567378728580919548487520
196 150805933311653726695272816091246
197 163565035051736397316016367749106
198 177330883488415485900142086672426
199 192177234393212431363972737192175
200 208182835113262933807808989379700
201 225431734798055261896635003486951
202 244013612209682108205466258550731
203 264024122018019587315974868321721
204 285565260523626059075202799707495
205 308745751794212480577263588303380
206 333681455245334323598767500186906
207 360495795742553907881945231248881
208 389320217350784298012600252262891
209 420294661906916576235773650349940
210 453568073644218145836077461322310
211 489298931151439524474545141332861
212 527655808006151661642960353245431
213 568817963480628038752351496396061
214 612975964779660686241893755746385
215 660332342333133955007311766868990
216 711102279732053810778802279210941
217 765514339965125260290406486347256
218 823811229683970280983566757968856
219 886250603298769714015551166783080
220 953105908782583840895462989307170
221 1024667277141949146888368077048521
222 1101242457593656989956719859578731
223 1183157800572990073342237773842026
224 1270759290787223974823345796918150
225 1364413632619995470870540567259975
226 1464509390287301769686432627186101
227 1571458185244532663493471842853606
228 1685695953446161592381228554583196
229 1807684265165645245826325818697220
230 1937911710192821248839867184281780
231 2076895351339769460477611370186681
232 2225182249303837433805384972287506
233 2383351062058450907999458029888741
234 2552013722068565436283321464409665
235 2731817194758298434428716662498835
236 2923445321793548600625107926210761
237 3127620752882401922589434762307306
238 3345106969940984120434536625802536
239 3576710407622295876370232575416735
240 3823282674360610891308221276796765
241 4085722878244382896456823963656966
242 4364980062196455426883697021354256
243 4662055753111860689593764222950331
244 4978006629780798636747188697807805
245 5313947314607676028635666441898695
246 5671053294326533810943722384365171
247 6050563975108979923740943249305856
248 6453785877663058601787552831727251
249 6882095978130515815946894986884750
250 7336945200805857940379483568427750
251 7819862068923646000729095317569626
252 8332456519990824848312358364663356
253 8876423892378764190465355160219671
254 9453549090135300557688475534536945
255 10065710933230635171103465352797680
256 10714886700712686757837475678461456
257 11403156874517650524376849824004881
258 12132710091960310132198145248689591
259 12905848315216329645884590276538140
260 13724992226405563799183815863431610
261 14592686857191620158067329209329286
262 15511607462128744427295595018469806
263 16484565645312844907207475662809011
264 17514515750229394821629664207108960
265 18604561523037329090044812660808915
266 19757963059885168737010570003277991
267 20978144049223751718688596478524381
268 22268699320459420395816922786659931
269 23633402710682616914594683792151280
270 25076215261609879046485741442746470
271 26601293759292528346521310858181821
272 28212999629573224800029815287399231
273 29915908202712359779923299215499976
274 31714818361060311966426892505763850
275 33614762584119246360134757917258025
276 35621017405819749897627831144465651
277 37739114299333531629710981511792481
278 39974851005254042188446361582278021
279 42334303319502565811988799408789170
280 44823837357858496346833080327991705
281 47450122314569522759457037749214356
282 50220143733070724795929786747494756
283 53141217307431529397516343575712316
284 56221003233756526177601625959625990
285 59467521131390717713995535014276885
286 62889165554422328957859132909110311
287 66494722114637270543551149072904806
288 70293384237759203699983844101102986
289 74294770575508360142727515194807435
290 78508943096731309102333327174921065
291 82946425881593226036237396717355266
292 87618224643584404459373685371373256
293 92535847004874275136372319908097656
294 97711323551349577758291907106297880
295 103157229694499102246682780393569245
296 108886708368156124159456768933482846
297 114913493588981856785309936959874481
298 121251934910469498366535142974472701
299 127917022801169345133098273087383575
300 134924414978781560002001125321328925
301 142290463732735135525290003443717926
302 150032244268869982885207165301350356
303 158167584110864543869496564446711371
304 166715093594104499964534470055360145
305 175694197488769695060802699691660730
306 185125167790026962004528489479304756
307 195029157714356827949435305906194631
308 205428236942212762352708727531910041
309 216345428148413431525324628415860715
310 227804744862902055940012558231206535
311 239831230705773166348647117702178836
312 252451000041766572005004497961940431
313 265691280100761953518624383403512586
314 279580454612175953661812165643043410
315 294148109002567756630369544039992590
316 309425077207199730117458545515404416
317 325443490147777581129835415179432131
318 342236825930110487773771112706810381
319 359839961816986673525024432046731980
320 378289228033154762537754619012492020
321 397622463460936885873160844410877621
322 417879073286676807706210670794934731
323 439100088659946233469121249027489176
324 461328228429195891962889266910884550
325 484607963019345912018532024330015450
326 508985580518663420759740719098435826
327 534509255044175172771086747001618231
328 561229117456810394082090049678691596
329 589197328499464927408676370640890495
330 618468154433223250416146765777554755
331 649098045249071081341762568978873281
332 681145715534579180496447361085807631
333 714672228077239716512065778310501516
334 749741080288391327783336277357976690
335 786418293533978928267309021188986185
336 824772505460760559687132960001878611
337 864875065408997377743499352017998556
338 906800133005145398459142511207084686
339 950624780030610164680200481199316885
340 996429095665229286895918917551101615
341 1044296295206814154566778716529987941
342 1094312832370812314852259870066997881
343 1146568515276947409259904048021485606
344 1201156626232555503378370087601969205
345 1258174045425266522767994476128967920
346 1317721378640678726057762229634334896
347 1379903089123744136029799531976251856
348 1444827633705725067917323894297690026
349 1512607603321797823889219765665173025
350 1583359868047670772342567553146989475
351 1657205726786951935159909960521416226
352 1734271061744447427268532908919158606
353 1814686497824098219581655886467453071
354 1898587567093870345175057555675770845
355 1986114878463604483774979167517080030
356 2077414292725606514072149966723685556
357 2172637103111622818556937054870083756
358 2271940221523794592183668609558221116
359 2375486370601225904492573602035817665
360 2483444281787932585122900486120975210
361 2595988899572164965645867272991475261
362 2713301592071418967894021907383266681
363 2835570368141868863319435575815272411
364 2962990101195473153963685064372455985
365 3095762759912624390130669144606841890
366 3234097646042936322207273195960465216
367 3378211639491589596744903304236648631
368 3528329450893592295904367242536904581
369 3684683881883356064688662116155056430
370 3847516093272144486527524238498231320
371 4017075881351219904166922698356417171
372 4193621962543900224317117259632028981
373 4377422266635240611899100859900012751
374 4568754238813678630180019296767670875
375 4767905150764727610682431156056001000
376 4975172421062674172970416942979362251
377 5190863945112234228646169934014049606
378 5415298434898249903942881093428402046
379 5648805768807770047920795785291485570
380 5891727351795251844672192466660002180
381 6144416486168153044317180406268022831
382 6407238753276856035650258591765819881
383 6680572406399679010867614773381178216
384 6964808775120688469268795860484383640
385 7260352681505133963748657302073032985
386 7567622868384583045562487132649546911
387 7887052440071244586829646125550713556
388 8219089315828534877963885619967466386
389 8564196696432665974536277251700585710
390 8922853544167922615855170565490572790
391 9295555076606345612251310178729242491
392 9682813274530758902342197472983931256
393 10085157404368467564867333924824957931
394 10503134555511518028882947818356618655
395 10937310192908152706039808603770047845
396 11388268725319012462828882774830077571
397 11856614089640745001809508384950234856
398 12342970351708968621562050085047441726
399 12847982324002022318584095623803768725
400 13372316200676608174896898383821268775
401 13916660210376303888886937848381945776
402 14481725287263995652492968834073713106
403 15068245760739557907019636470976163521
404 15676980064314590428184538640084362795
405 16308711464126718358546136180391633705
406 16964248807586870937449001943463431981
407 17644427292664083546160045219120828506
408 18350109258323719116617949787786263441
409 19082184996646582831110702770334377740
410 19841573587168212310146805261300003260
411 20629223753989668148409386070816390436
412 21446114746223430775021101444545729806
413 22293257242350533305604428073075322861
414 23171694279077830501901564537188627935
415 24082502205297325403775409747024716190
416 25026791661762751954408177323315757266
417 26005708587112148371775628823615330131
418 27020435250878956561269786470354411281
419 28072191314148252013654876760986187130
420 29162234918529050952855524836250433120
421 30291863804128261619173009144843816096
422 31462416457226749192280253094459853856
423 32675273288373173739538495370761945701
424 33931857841626742552307451324261200950
425 35233638035695797209029301528111308425
426 36582127437735236652373743269764229301
427 37978886570582165533270792346783227231
428 39425524254225857173927430085064815621
429 40923698982325137924540015636691746270
430 42475120334603639697776087236801583980
431 44081550425971035399261329383109116131
432 45744805393236373244860105620922765881
433 47466756920297966056495140780821773666
434 49249333802712976124948813699095409340
435 51094523552568870766086632417771573535
436 53004374044598314000944589392967458961
437 54980995204498811664890606323848002931
438 57026560740438546582364071037941513711
439 59143309918750333199207529345843457660
440 61333549384836493294903272595754350215
441 63599655030328712236525599117137337666
442 65944073907568584904131909948329126506
443 68369326192496608218636485468971374006
444 70878007197059829529696386894969777480
445 73472789432271223452301367267536418395
446 76156424723077150644867960599471679621
447 78931746376212957156728982993458620356
448 81801671402250909087808460788419399676
449 84769202793069231238620741795487076925
450 87837431855996037118029425159243073075
451 91009540605907408146848881288093306576
452 94288804216584809269732028367854232606
453 97678593532663423684254524113965233346
454 101182377643529858330174312991073245370
455 104803726520555021567204239287774384255
456 108546313719075812619258751043990997156
457 112413919146567596490390603753980772631
458 116410431898478275877394859615919208891
459 120539853163224120933833542780952869065
460 124806299197877386501301760832435946935
461 129214004376106142642305492688125471236
462 133767324309957676117412382326422767306
463 138470739047108296086864392576746054561
464 143328856345234405131510294763996168635
465 148346415025192285137228612546814396740
466 153528288404727205239262836397691780566
467 158879487814466194558375496979479070381
468 164405166197983144672958390454977424231
469 170110621797759824568170507034481452205
470 176001301928901913208454458783234800545
471 182082806842505291033980930519350605646
472 188360893680604590843456469270563799981
473 194841480524673400073534307139075756776
474 201530650539683539917768114160303115400
475 208434656215769531666660293183701484600
476 215559923709583706839237600968996818226
477 222913057287467434984752617756933135481
478 230500843872604641455558271912327588571
479 238330257698365177111253275265336906970
480 246408465070087693060837295199370347030
481 254742829237594476564863781864252809431
482 263340915380774229615854410432153989381
483 272210495710613030137745076078270225366
484 281359554688098717973251195759639022540
485 290796294363469704776736995177614373460
486 300529139838325729651420348479641661636
487 310566744853165382053946100568916116681
488 320917997502963301466796777654015054786
489 331592026083448851081289925186616526485
490 342598205070797761855441389801380793265
491 353946161237498765570432890154705789091
492 365645779907208592811253623093236489881
493 377707211351460916192999750958252655706
494 390140877331147882844804693940537070680
495 402957477785746815499238943331409407695
496 416167997673319481018911824694651125421
497 429783713964367041479982569365680939606
498 443816202792680428835364870124219001376
499 458277346766383432666153892129652128875
500 473179342442424274723919861245897246125
501 488534707967830877154440302747919201751
502 504356290891105426921983027786819857731
503 520657276147195210632189994384325881296
504 537451194219539055455363765099282184195
505 554751929482752077121224829864472050430
506 572573728729575819099646265965995709206
507 590931209885786282377776974589535150506
508 609839370916818807141965514772141088716
509 629313598929936290795667229896489651015
510 649369679475835825889499747071376149985
511 670023806053658531680752998758545389536
512 691292589823438149329162799571996801056
513 713193069530095888505845869925780873761
514 735742721643162067956993046041775859335
515 758959470716479300020842977163242758540
516 782861699972217345128627294568123253866
517 807468262113606322997827310493477010006
518 832798490370872728808505351580036927806
519 858872209784941681590870574736619289155
520 885709748733549044987579694084104536720
521 913331950704488524325176835692899629571
522 941760186320801575569705764300814414231
523 971016365622801978484494826698894149101
524 1001122950611912245586406695811533570475
525 1032102968061375677945759483767375826400
526 1063980022598995856334225439440277941526
527 1096778310067144689740092807527501039981
528 1130522631165370851095345145696402080271
529 1165238405381032530658293391591845248920
530 1200951685213471949545438928891895666330
531 1237689170697344018297556169175932571481
532 1275478224230807917204666134663263084131
533 1314346885714388235727993585683958611441
534 1354323888006411657289960396694662801365
535 1395438672701026032724095152817675339010
536 1437721406234911070778395537847704295561
537 1481202996328893807467885604985698023556
538 1525915108770787518223480597719416105236
539 1571890184545879828364475588775119714060
540 1619161457321604479343902127408578183190
541 1667762971293041541627951747115185331141
542 1717729599396002851358564303716468052631
543 1769097061894573108737876361715927912406
544 1821901945350092433232347086447105295130
545 1876181721978683246335180274794669171995
546 1931974769404543169106892946367425633721
547 1989320390816346201643180235007460005106
548 2048258835534216817855419766139183715576
549 2108831319994865784604584045996257440200
550 2171080049162602522672174177535098709800
551 2235048238374066691908445638750643256301
552 2300780135624651428055638893316853166606
553 2368321044304722308352095613574971201121
554 2437717346393869701497354123256518913645
555 2509016526121567689581697338676117522855
556 2582267194102750260109541626736471974381
557 2657519111956954980500582042367692634006
558 2734823217419825910937011719594028902916
559 2814231649955911109918358169111882926715
560 2895797776881835766446673523864993346785
561 2979576220009079779735858657031121176586
562 3065622882815738528346956190215638143556
563 3153994978156797652611332741702920686711
564 3244751056522606944321247345573110043785
565 3337951034855394923440881953598844254715
566 3433656225933824410814678453432149192791
567 3531929368335750406616292465516122742756
568 3632834656989504884984129238168283437631
569 3736437774324198744625429838494678916730
570 3842805922029699142143753412499075344770
571 3952007853437110808767069525378748497246
572 4064113906530762741649978646290716227856
573 4179196037602876897932852553745186232051
574 4297327855562273233519331341681444284925
575 4418584656908645649658197632217214880700
576 4543043461384126169785723989877376771076
577 4670783048314039997925531561870505846981
578 4801883993648942039808862597792602946971
579 4936428707720216030654571531980190522120
580 5074501473721710641455150578378621760630
581 5216188486930082861210173582114214292906
582 5361577894676717608729427698432675909506
583 5510759837084293947635741248107396744391
584 5663826488581272495619395915480948698940
585 5820872100207785667768573972543301813935
586 5981993042726622308212352838215213282611
587 6147287850553211079008453214674973801681
588 6316857266518722725189786293145029321311
589 6490804287480630055515807023919031067260
590 6669234210795286205485310362919058707490
591 6852254681667306518652847744608868104441
592 7039975741390767230718477661971665924131
593 7232509876497465105071196451857744925356
594 7429972068827716285678427088232410700830
595 7632479846539409941026096415124463055045
596 7840153336071272809208478570667624298271
597 8053115315076544557613407211763854644981
598 8271491266343510979706132312252734995401
599 8495409432719592505336978488180521292150
600 8725000873055939339333822990389330354725
601 8960399519189741805840182709941488938976
602 9201742233981725203276837080560894549856
603 9449168870426562707699791172341947489696
604 9702822331854207641870704992753464214970
605 9962848633240417795132152937923652285905
606 10229396963645019477190930353545264198931
607 10502619749796737659580500784815232207506
608 10782672720843700944745201719752820198366
609 11069714974289016247638367137856510352415
610 11363909043131098022159747960271728631085
611 11665420964228730658815056073959720519886
612 11974420347911140365241136896613989763556
613 12291080448853654462725299486768824759036
614 12615578238239831635023556717668770518860
615 12948094477231256296566222108958463885265
616 13288813791766503951899857783749728925466
617 13637924748711102243778185152473229862381
618 13995619933380634380968048474821626063081
619 14362096028459457846330999247143562600555
620 14737553894337841759295823523995146130945
621 15122198650890661053143599586139762630546
622 15516239760721124775751685491688163615856
623 15919891113893359382233099812762939083751
624 16333371114178015909393341587832536743125
625 16756902766835422455725545629462633178750
626 17190713767961160487886160298943328494376
627 17635036595419305206841634681055688337731
628 18090108601388936586255868316117962032421
629 18556172106549898794805777177398785929695
630 19033474495934161586083089323922431520555
631 19522268316469517938190757141745093942456
632 20022811376242737804214143200855309731131
633 20535366845509688349102139714802448342966
634 21060203359480326553317258258278106793390
635 21597595122906870614620200089800647782610
636 22147822016503862232789498327196113654036
637 22711169705229242674723039539405499310431
638 23287929748455981546548928294667362796761
639 23878399712064218502956619135161513007960
640 24482883282484304760363244800781962288040
641 25101690382721563308726068322341718515241
642 25735137290394024196329510177944754635631
643 26383546757814834252806253956057516319556
644 27047248134151489178655414263503795006530
645 27726577489694490125826903457553217697470
646 28421877742268486785356026364816607853446
647 29133498785819434646942359957531542046731
648 29861797621211765564743395507184175543976
649 30607138489270048117056915620345763528475
650 31369893006100097549151343918200641477775
651 32150440300724984403023670648975863702901
652 32949167155071886330676634194816569163731
653 33766468146346229124575195032378213543896
654 34602745791830070746844207307536849650670
655 35458410696142196164699203745090787355205
656 36333881700997911171377153774223631242231
657 37229586037507050157897679000854887152256
658 38145959481049246070413038503721870100066
659 39083446508766050610409382685829101146865
660 40042500459710039180955984262612460596635
661 41023583697691588222563477939221148997561
662 42027167776864572488658031799494062989181
663 43053733610092796555513626818293027746986
664 44103771640139548517678370187270618925185
665 45177782013723244461118520797899989618940
666 46276274758482720006792605816457695217516
667 47399769962896320052141131745869867040756
668 48548797959199539882700074170501650085406
669 49723899509346580157070512716253090575005
670 50925625994061794962846406884544487676495
671 52154539605027636276558748284348180888846
672 53411213540256329815680808106540520875106
673 54696232202693156524407308590705819860451
674 56010191402099860867134530644879583913825
675 57353698560267361794911482635416127283050
676 58727372919607604781910939874753881580176
677 60131845755175063783219258365808704527856
678 61567760590169080424735845126256160008496
679 63035773414968914284217617600751245846645
680 64536552909754072843756911144862825024230
681 66070780670763192673250458825396245613881
682 67639151440245454727466364259844331033381
683 69242373340159236392671843617762497047791
684 70881168109673431189741328708925108490965
685 72556271346527603917290346359104359416910
686 74268432752307894589522817966464837159836
687 76018416381696338878770544940454826502931
688 77807000895752036002567010755431018765961
689 79634979819283367190753257664368077567410
690 81503161802371249121584014339830672987340
691 83412370886104197119918372843926457219791
692 85363446772586772558986345926970591530881
693 87357245099283797894386022488059766048131
694 89394637717763541180177439424032472977855
695 91476512976903899868322590062265455443020
696 93603776010626451271238357723774700314871
697 95777349030224084370687122503919706429106
698 97998171621348784783285343373448001814426
699 100267201045727011743077201847869782508550
700 102585412547670983035274865238531321610200
701 104953799665455071013654591399669310157451
702 107373374547627410259339565532406997476981
703 109845168274327725193798450808479265660596
704 112370231183683304147733504636239193892620
705 114949633203355975114908425745354696637005
706 117584464187313877791559232625918367510531
707 120275834257902776624433967009473264968256
708 123024874153292620571225039502442129826766
709 125832735580376027224617913936434210700690
710 128700591573196351974734595246301608852810
711 131629636856983997094686373498889271172111
712 134621088217880621141493741317119497273556
713 137676184878431925981955193156787093994311
714 140796188878930727193276878850621723934635
715 143982385464693053665498004823736940283865
716 147236083479351074062015456680257693725191
717 150558615764247711491851994823359449824756
718 153951339564018883429732681360401638442106
719 157415636938450391705528450407337180730705
720 160952915180697587392182775196298319590795
721 164564607241957047770847348490910762053396
722 168252172162680627364614018122674798005606
723 172017095510423382429956704399733431655901
724 175860889824418018400824915552594561890775
725 179785095066969672718325593497717953521725
726 183791279081766021374194934306527937231601
727 187881038059198886474943061775178801448606
728 192055997008794724322849720550706989265821
729 196317810238852589038154725610559930741720
730 200668161843389395743144812043517091412280
731 205108766196493549923784024646625820354056
732 209641368454189265909543731017524485597506
733 214267745063915167599724655733680553843241
734 218989704281722048748486492435303518947915
735 223809086697295968435773219827884059451210
736 228727765766914169933217456627346194846886
737 233747648354442638159916551939714528035431
738 238870675280485452450814076359518674072661
739 244098821879797447569544053554720678183110
740 249434098567073066928394137536992828774140
741 254878551411225677972059654976894816983716
742 260434262718273020781791653187840242156756
743 266103351622945877306252352403522209861081
744 271887974689138480369917010044545573442930
745 277790326519320628895419220237584854885445
746 283812640373032938750232889948004665541921
747 289957188794588137439121133169260048807731
748 296226284250102805661667555843545749713001
749 302622279773985479689959315379842853154250
750 309147569625008555747355552012493343877000
751 315804589952092981238720318212550045130751
752 322595819469936277950234643464533578473981
753 329523780144616019358882490933669065371046
754 336591037889302478125139026142477337878320
755 343800203270215770845748467871799444662555
756 351153932222964455376505616531647515847581
757 358654926779404181658672375488535056358631
758 366305935805156660159378779200398758019091
759 374109755747930892929684540272455755732640
760 382069231396790311058824608189016128165235
761 390187256652511179125757406330553711762286
762 398466775309179362287026733763122591444806
763 406910781847174305062018738767905838235386
764 415522322237690842853165154648764847578460
765 424304494758951257941083558078596229239415
766 433260450824261801295983249147111837292241
767 442393395822069730221196949627646084386256
768 451706589968178759768095360682484120555056
769 461203349170282693210960242430216104473905
770 470887045904978883824082733020647750155095
771 480761110107425086941271035722239048499196
772 490829030073805187981361738320414691726106
773 501094353376771238974919938417936850610726
774 511560687794031203311204038653740097158350
775 522231702250253796126220842307671967832275
776 533111127772463816159314381166742871651776
777 544202758459103394205685792413592283943731
778 555510452462936633675468142282568189851271
779 567038132987977190427894071706883378818045
780 578789789300620432174597874330088560840955
781 590769477755163932533586754589436850459856
782 602981322833902191460805153223518963736006
783 615429518201983632486924447450420155494941
784 628118327777220108141967761270556686523615
785 641052086815041348360112058682873556166760
786 654235203008789012723529285747207271590186
787 667672157605547256331023292751529796876681
788 681367506537708991069643866021720074310611
789 695325881570479319332143761110038949933185
790 709551991465519935968405633457343104726565
791 724050623160940636694715963215901937213266
792 738826642967846437522521677882727005653881
793 753884997783651200221208088038582112727156
794 769230716322371073612246838477614029917380
795 784868910362113499821180018808907893446620
796 800804776009979998707379251393467849815846
797 817043594984603432769052496730349706916981
798 833590735916542969103941137363294070770951
799 850451655666762494717609452563900930074950
800 867631900663420806835921491052221070075050
801 885137108257204491122670637771640746779051
802 902973008095437018055530047449142688873481
803 921145423515200231403404682641596474987746
804 939660272955707073007497769474139017076520
805 958523571390167085130309484757592304947480
806 977741431777388955736471544889609986675256
807 997320066533367123443661507335837234448381
808 1017265789023102237769484977415677224255166
809 1037585015072908076941600114223289387336465
810 1058284264503460360175723191877720703768285
811 1079370162683845754203542802609744709158711
812 1100849442106872265195851113660841461909181
813 1122728943985905127323073470132765636142086
814 1145015619873495248275386530626736732356660
815 1167716533302070250379159316203982422188715
816 1190838861446961153748797135817115801653041
817 1214389896812040785458359755947599557756506
818 1238377048938253066262596779498541126236756
819 1262807846135315424201230949305232258210855
820 1287689937236879712744273253911068551713145
821 1313031093379440170242646611989115137679371
822 1338839209805280147602138761569759540552231
823 1365122307689752552566359768444398879818676
824 1391888535993192212044565995822190023232175
825 1419146173337761638823523858642872139433450
826 1446903629909535006031601406110803286043826
827 1475169449386128482152568808260818579122606
828 1503952310890188461492744304013041748296096
829 1533261030969052640066745535972831882184995
830 1563104565600902335164836482271127102529005
831 1593492012227727928681382378101516311978156
832 1624432611815432829903982443001944761620756
833 1655935750941404903173257076509979182909141
834 1688010963909887889912920010434637301374315
835 1720667934895488973289660236026983450813560
836 1753916500115162287485595510449476029608486
837 1787766650029011862547862384837664045917306
838 1822228531570261220317634604730767824839186
839 1857312450404740597334016995233577768130135
840 1893028873220246567158510006491797597797740
841 1929388430046132667576918238737050143252191
842 1966401916603493507913707625847579969444131
843 2004080296686308738547122613230988564224481
844 2042434704573917208952290798092731145057455
845 2081476447475195622536727597435613564173420
846 2121217008004820016483005649872325890824146
847 2161668046691992453094022849464883872397481
848 2202841404522019406066704495011239234097651
849 2244749105511132461021803159884128919051900
850 2287403359314946124814701022783774863954350
851 2330816563870951752971065955550400497946101
852 2375001308075450859360476637923308739769231
853 2419970374495335367271658674006583060338821
854 2465736742115126696718055540300437988440345
855 2512313589119689959417748580785824873273030
856 2559714295713043950795267442871538145884181
857 2607952446973692087885013449285008224706256
858 2657041835746903943519673475612737918425616
859 2706996465574381571007368039822440977309040
860 2757830553661749399986022820003296706443210
861 2809558533884311113642691484546008847845761
862 2862195059831521590351863121024812962572931
863 2915755007890626709375207437913664346198786
864 2970253480369928580933281666389273618816110
865 3025705808662138566067484234210286086788015
866 3082127556448285301620549080313202243401341
867 3139534522942649840741220576475254117123006
868 3197942746179204959931069182225707320455956
869 3257368506340040670168900845596940544207180
870 3317828329126263002443654203257333123561820
871 3379338989171858217475435949514457600093921
872 3441917513501019715884390145670054490812106
873 3505581185029440098959027298352121734873501
874 3570347546110076051862686211955316294721625
875 3636234402123898990984850482395842248090875
876 3703259825116149735581643992200773477314001
877 3771442157478620831248220561922558859407106
878 3840800015678495569518874825511843028475296
879 3911352294034278214395180875859243463420695
880 3983118168539355463257687911942972532960805
881 4056117100733734736824788475051589177440206
882 4130368841624510510988205878521934653939256
883 4205893435655615572885780403762107976367091
884 4282711224727419804879318192069291233343765
885 4360842852266744873601460009200768471594735
886 4440309267347869027336910756497922607292411
887 4521131728865102084128866427575445880626056
888 4603331809757516625572861099368559509924011
889 4686931401286427397702182904287011574492710
890 4771952717366216961109013911079919295565790
891 4858418298949111727913978709082019854584866
892 4946351018464518673827206047176088120558756
893 5035774084313539219772620974282125867212431
894 5126711045419283039813250037783337932456905
895 5219185795833610870861068976471939156987720
896 5313222579400941775325568762995143891488696
897 5408845994479766740898984391592471171655481
898 5506080998722516992544265751734591403724351
899 5604952913914441940898654212752435628210100
900 5705487430872158299188500791079511257233650
901 5807710614402538567830133398444678448272526
902 5911648908322613812630653075632072311395606
903 6017329140541172449368120945254182368111771
904 6124778528202743594992422094350497477672920
905 6234024682894660454219034949241157159482955
906 6345095615917906180364029650676303088271231
907 6458019743622451681369078262843055024085381
908 6572825892807801936572489857551315027686691
909 6689543306189474547381903552255481647447240
910 6808201647932141466085131647047458745252510
911 6928831009250172132089840439266803394339061
912 7051461914076323594405651536368332499295431
913 7176125324799330613672489127822148643686736
914 7302852648071156216998538577265326577581810
915 7431675740684670724805289195800628079756065
916 7562626915522534881294418256354387919130891
917 7695738947578070399563700433551532835063881
918 7831045080048908979322038701525917474040781
919 7968579030504218670105845189648686202619130
920 8108374997126314336402502185684839642341745
921 8250467665027466933667084385293803461711596
922 8394892212642734326404953780724351824771356
923 8541684318199644471817747444642490373947076
924 8690880166265569955509653037438100754907950
925 8842516454373641099964201261951994429038925
926 8996630399728053172472118896955035201743551
927 9153259745989631597464645907405752683156606
928 9312442770142527529334255429506289101685746
929 9474218289442924666359640013604768787681395
930 9638625668450646784851458542745594752605105
931 9805704826144564145660615726230019538908506
932 9975496243122705673306352429328826891160256
933 10148040968887992631755404900737663778884416
934 10323380629220518420887870655731771838603840
935 10501557433637308094495826580388205110385285
936 10682614182940500254856530658387693547720086
937 10866594276854903111086294237588842097096681
938 11053541721755885699200690449412806325549461
939 11243501138488574551672301823678888918161535
940 11436517770279335473883144201293095859436965
941 11632637490740529534813495353159678520383166
942 11831906811969541910194209065652504320247756
943 12034372892743091828781676386133701233144131
944 12240083546807841567003257146393186837350105
945 12449087251268332214580003810005623373920770
946 12661433155073283794480519052384374111371996
947 12877171087601307265316458033745854124847231
948 13096351567347085963682103635940997538994801
949 13319025810709094158597194474329972664502675
950 13545245740879930590767367807609266592178575
951 13775063996840355156467820427826447505602076
952 14008533942458127270124770782123713834768231
953 14245709675692754901761779648374172064525346
954 14486646037907273836043805012413392366727370
955 14731398623288187339344997015146913339436630
956 14980023788374707150744787595585586561367656
957 15232578661698447532783064202042844402195131
958 15489121153534735028845587837456406722007141
959 15749709965766707576875977604085660269547940
960 16014404601863387724395418457937715653868060
961 16283265376972925878234886672730813240544861
962 16556353428132220804630530372872475025982931
963 16833730724594135972088585840292291315605936
964 17115460078273541801383865591996633237872510
965 17401605154313425454911771520094352271483490
966 17692230481772321462068676979067214163951066
967 17987401464434328239094480868942268605641631
968 18287184391742987421583666580979528973444356
969 18591646449860314886371230966338419215790455
970 18900855732852284397445767841802729054224795
971 19214881254002076968656657425025270166860521
972 19533792957252421294993087056030580150086231
973 19857661728778362964851391580381422839586276
974 20186559408691812628710381626089866532228650
975 20520558802879235865742921804361285227668225
976 20859733694973860159851618628342742801941851
977 21204158858463787171177286319504259391152356
978 21553910068937411369045724720831325797427446
979 21909064116467559078350778634684217793560845
980 22269698818135775084283851731561754927555655
981 22635893030698197140880932812077961535711181
982 23007726663394472037841406314412225013986881
983 23385280690901180298256872087774825286992366
984 23768637166431250108056086411338495672545165
985 24157879234980854716911961597221806417653960
986 24553091146725301300861164191981759845532136
987 24954358270565433139753929737181085855876056
988 25361767107826080938683847047284277659496786
989 25775405306108113212552047513530823813120985
990 26195361673295649857709889259771162232067515
991 26621726191720017355016235082910473978881466
992 27054590032482038485462154034154066446558006
993 27494045569934263993584705569805056256675831
994 27940186396324768306044803460602418592080805
995 28393107336604146203819475346675909795910070
996 28852904463397362257298690031007472226442796
997 29319675112142119865028986919178877651738356
998 29793517896395431889763216385645158044955876
999 30274532723310090160715755492297023789179625
1000 30762820809282746509348758910535305312617250