0 1
1 2
2 2
3 3
4 5
5 6
6 10
7 17
8 21
9 30
10 46
11 79
12 97
13 142
14 190
15 285
16 465
17 590
18 826
19 1131
20 1541
21 2142
22 3458
23 4281
24 6037
25 8030
26 10974
27 14295
28 19993
29 29806
30 37822
31 51517
32 68449
33 91326
34 119610
35 158315
36 208525
37 306606
38 381674
39 515193
40 669605
41 892086
42 1142926
43 1510223
44 1921953
45 2537766
46 3535702
47 4435597
48 5816737
49 7558006
50 9808042
51 12562227
52 16296045
53 20686334
54 26534962
55 33959049
56 46277669
57 57227694
58 74689406
59 94711479
60 122315881
61 154344374
62 198587958
63 248900397
64 317679193
65 397849006
66 506136922
67 666067123
68 827583205
69 1051894158
70 1330409466
71 1686534521
72 2116523053
73 2679047766
74 3346660118
75 4209025215
76 5251538297
77 6562777086
78 8177474350
79 10622438309
80 12997664601
81 16417611174
82 20438804914
83 25702684795
84 31826204005
85 40000421470
86 49364277466
87 61693865601
88 76161262197
89 94592884694
90 116309709142
91 144613978959
92 182750637785
93 223679659230
94 277919810078
95 343794610485
96 425850546337
97 524961114182
98 650148970218
99 798739845291
100 986212117045
101 1210604503078
102 1488346029562
103 1821482968777
104 2235910040941
105 2731886588766
106 3419004067854
107 4142732027903
108 5106827696521
109 6239107468374
110 7678427392382
111 9353882603949
112 11506590703361
113 13994602634358
114 17156528633650
115 20867409232859
116 25500140905461
117 30936419974350
118 37749114410890
119 45689892520177
120 55617189163381
121 68447005033726
122 82659569333614
123 100597443095871
124 122277096696321
125 148635020930606
126 180174420265294
127 219129501786429
128 265066308076649
129 321683209221126
130 389170695148106
131 471113917739883
132 568601686608349
133 687965758502630
134 828478440904146
135 999426330460905
136 1203756753813109
137 1468003017844822
138 1757489519469094
139 2126562504662407
140 2557789845831601
141 3090721701949206
142 3712533489926790
143 4484404771632629
144 5379341489313433
145 6488355942291750
146 7783424251386458
147 9366570301898307
148 11221243798012901
149 13494389588279622
150 16139098191165922
151 19363521245851961
152 23144230977756741
153 27729861174738534
154 33413103228228886
155 39867283487006455
156 47745044265908569
157 57148361560787158
158 68409537625495582
159 81733017740344149
160 97847527500000585
161 116795323962548270
162 139644600718226938
163 166645725353069211
164 198988167364416509
165 237135228138365166
166 283044748718889146
167 336860964546631689
168 401343687126068245
169 477370709582954222
170 567927309491842662
171 674687412814041711
172 807676104461352937
173 956423247054616102
174 1139360543107904998
175 1352836663498049269
176 1610149727316830713
177 1909556614085087046
178 2273051646153639354
179 2693402402015006675
180 3202197136648814821
181 3794990613175839198
182 4506195135821616170
183 5334775977465326265
184 6332740842994124909
185 7489546474004965686
186 8876729096018942566
187 10495184318822302415
188 12422870210112934113
189 14668945603761351174
190 17352172740413047006
191 20579537724699776485
192 24277494241770340465
193 28699033534510491934
194 33906097536887656114
195 40058138694301422075
196 47286469479504100101
197 55864319271558510998
198 65883277937455970338
199 77786903084761855905
200 91725263486725787261
201 108193018373246117838
202 127477267326468295166
203 150331684003457176263
204 176960581791164768881
205 208464085240720207670
206 245296954147825153710
207 288688021541149324893
208 339342214853485060825
209 399056866754448689950
210 468715365773364221602
211 552894720037532595163
212 648258973074970349797
213 762445214358610017318
214 895020209556764971554
215 1052280289504161333425
216 1234227938381587809061
217 1450777825891135216254
218 1700792374411101716486
219 1997777966791655979927
220 2341829005644699041585
221 2748701973606622191822
222 3219888064637387900494
223 3778361702698774291205
224 4423309890428200285377
225 5185359289874616396726
226 6069019733467318558618
227 7109131610603527813915
228 8313530694747751977349
229 9731765608167161000830
230 11372153945549427415522
231 13301994532868916071673
232 15582009777735686921493
233 18195549945385318261166
234 21269049764430166451806
235 24858708681608361788919
236 29045671272591671304305
237 33919724762189944615062
238 39633034533097015792718
239 46257202448209069249053
240 54017930763716732837161
241 63039768864910843882310
242 73571692095421992950826
243 85804610928321788829819
244 100128919398969639123037
245 116704876690863742049926
246 136086520782068787414178
247 158581441400061193943401
248 184802504553513006840397
249 215190332138644585928622
250 250655302643935286719926
251 291680729209164805905287
252 339501278319058334988841
253 394897254452161172094078
254 460326340224012629308022
255 534769494033155977622085
256 622410322913150719070873
257 723436201138658336189214
258 841582594091292159640162
259 977711729090406082646483
260 1137187597338151151144061
261 1320476691915223865618190
262 1535187470483219077239082
263 1782386941149174795486577
264 2071019885136487436465629
265 2403460865394570053627950
266 2792093998037082863565142
267 3238726759190550217488879
268 3760159645863525833197329
269 4360770043325719584680558
270 5060056032810688226354902
271 5865153608634048643876725
272 6802735388120544447704873
273 7880966698484361586348542
274 9135293984419537182397442
275 10578520816409319389176515
276 12254669530938467444485333
277 14206747091352136264945790
278 16442732638137059232578850
279 19037128736813737693334385
280 22038802714237637301747805
281 25509342524346034888591654
282 29515514341783671702713590
283 34157790549704206838592439
284 39506331653872273584444025
285 45701689616623050384314166
286 52847602761697065877901550
287 61110919326752788716454901
288 70633507062470379131063113
289 81665520181945645054175718
290 94352749174627821101102402
291 109033430899872481100268075
292 125945342934970398229898309
293 145483818148044043351788750
294 167965715019458481927049114
295 193956285536485666135952609
296 223830400380742561754988237
297 258339130968728808932232558
298 298012667930684509846221382
299 343772561469642020986668271
300 396380782754233715320239361
301 457627681478594679674560822
302 527242515897482984813131822
303 608043184282981993704307653
304 700707170398001035746916305
305 807824941557648407198551166
306 930506599625644864013129410
307 1072588048440505029364789227
308 1235029114598499125079288941
309 1423056511698141771380186430
310 1638360504787498779710815826
311 1887022017269008318668770529
312 2171717672603683253463427957
313 2500957345330209033666827942
314 2877243104387559906967547550
315 3311922604408235694019047015
316 3809643921881253345169022065
317 4383546902536061657525269870
318 5040248681323562873370741046
319 5797817630418942918323210461
320 6663967890363104017679675041
321 7662321682622249582033301942
322 8804340486367496238559471818
323 10118548900981178988345343571
324 11621679468335374481289577117
325 13351950300281015487258338910
326 15343295874543250729084721234
327 17615176245974495116636010745
328 20226986794960833065048685053
329 23223354031001329690106172246
330 26658566217979275629811594622
331 30596354569029615994603684007
332 35116081200758024660489841249
333 40288606694301755101154959086
334 46227109475063735980571129590
335 53025655790629778130491970925
336 60821305310623861195608237145
337 69744071802510206241055455286
338 79984753968718221249927595954
339 91687523242881563176898381523
340 105113984070716447181793048845
341 120471472958339183038531950326
342 138069398612466362880241964146
343 158186420973489808267942112433
344 181247757732301412335477634453
345 207587244502905434866286179086
346 237771355991638720395837505862
347 272246986155545404000655368887
348 311712469754350819219902822817
349 356780630521278856746404494886
350 408370688421479842529874574662
351 467245997268267960526462608837
352 534968409700921575898923564265
353 611794305921442310222089994614
354 699994168581880924488876635482
355 800515582423085656594882352659
356 915691685124747341122290063949
357 1046829278131157661818321359374
358 1197208196632513149010386098466
359 1368287216182243232722577071049
360 1564368477226444010068664215021
361 1787604714965307518592555584334
362 2043187709316157811616002104118
363 2334056726535447563577310049847
364 2667302381825912828515580144393
365 3046213900045726233476957172126
366 3479989485537005477724415461382
367 3973683064172703316609671552293
368 4538281482850644135952214128305
369 5180543232715046918476045377558
370 5915213152899201730083005600626
371 6750542418204052302114178372051
372 7705482956145815769739591553173
373 8791522600201363097536787241046
374 10031897317233017009304744687418
375 11442305514508544388373555901025
376 13053016795427241868816928645757
377 14883473469362866027334408093606
378 16972709508400225577384733299230
379 19357417145751911988218567870559
380 22064695651162351437206803165481
381 25150977933290189341645762707414
382 28667561521637429031803608087454
383 32669553263867481298807250352045
384 37225386895582407260013531523105
385 42415424725026972615216584389670
386 48316605219713172833608474976226
387 55038899640221055705495972636891
388 62685790565454932364937829895277
389 71388347226015897838165393934614
390 81283945850048350447631480723482
391 92555348509740965469999278792689
392 105357520091452756770644503247485
393 119933076506965997075656848261270
394 136499931487589072758871065834878
395 155346419512390765881074006340575
396 176755873508157749763262348287217
397 201121052545521127837718375330982
398 228781113268802591968798895881718
399 260250188140592146707109267761021
400 295978943854249663873844548786865
401 336596658716627960046193418604318
402 382701398904602889339182643785362
403 435120310744114314748126526241107
404 494580665573778472762988089801941
405 562150486108186384238353960633086
406 638813338161378697446770942807074
407 726162031094870132963330429227873
408 824873482446713141397870598355581
409 937256696382026707223902401972334
410 1064581376561953618603603748496622
411 1209334476109027751408725109947239
412 1373275812996282419873367763559361
413 1559711549428375432919620202211878
414 1770715051155928909944531526722910
415 2010657040679323841481106720682829
416 2282268764091554684558606191961201
417 2590876363270512600126067567145430
418 2940203520417335544839057907644450
419 3337242206121651090783863335002507
420 3786317178506118427667375293446061
421 4296544091270136641174760014141006
422 4873945776498145390202679907696194
423 5529479602163941869126461872888161
424 6271124034646170335162684887934581
425 7113186903084725713059250647510406
426 8065468529787309675275980831032814
427 9146385529967933545611802634717239
428 10368859062021718222044279011300569
429 11755499808162732202793494751861046
430 13323645672921649142844956561192166
431 15102233418407248318591018701354653
432 17112691521334072183721050488943609
433 19391929299404003622371572972194030
434 21968500010563830936989371085925386
435 24888207063847104777129041717703315
436 28196069304314949867653385923491709
437 31933480121744533081352087357438742
438 36164219542924605751047346318256794
439 40953478464324152300546759319247577
440 46370316481690107567296295356688261
441 52497861672323999424236817409474446
442 59431772064906266357992070278211110
443 67270723425733887912009931128672799
444 76139487366693628538104767047320633
445 86166992197367224467149689554333190
446 97506911238649164365123286724290118
447 110323881467775792269168029065147477
448 124823986077163081315776979509615441
449 141202010869137602000644340983709582
450 159724842195612714426096690985097962
451 180653605877923978090202796254182851
452 204312313397803707294118057958187581
453 231032111590411952667342875207502774
454 261243181186171752250740858232352666
455 295349820878086361172019291639412505
456 333902995619104735071879982170387469
457 377426945054410565183463773763143918
458 426603129829286143405379618163540222
459 482108015325308229489128224202907279
460 544822454154908677254226395976014985
461 615577225732206771539672145420031390
462 695493988464099087600751290793088278
463 785656866427488033504006953332617181
464 887456309218035882426891714724375849
465 1002276544181868665170815330979590006
466 1132145707872208291161201516784241346
467 1278273819634953122619332095726290899
468 1443438073364058906287775497792567965
469 1629585156828152739745602952159647102
470 1839779596779959303979766938580987322
471 2076585490659583828095407955908996241
472 2344072524870695227585162938537262157
473 2645248022875817344526067628769139582
474 2985379411942011117462370639022562598
475 3368442669090549422805516537065411759
476 3800803433189841027730027138471596153
477 4287633833342511510404425362946912326
478 4837274217544551485141843398889675014
479 5455818227435705346930907729634270725
480 6153933311340491760790029656599425841
481 6939855474362204020843544970667466518
482 7826403097249585420328091953892727570
483 8824187832895683797479559543810147235
484 9949855481899799642323473120451096149
485 11216325450319381397037822784498632566
486 12644745250304490396554583222459190666
487 14251958534064314933528993128867350945
488 16063805322756528916571326165962996053
489 18102197917648014097993760934003682494
490 20400083121678879714912530242657640366
491 22984379497888805189669649369203432415
492 25896665989304724468727053160521460705
493 29172138986985641387034036314530103294
494 32861862719934781900620079890677197134
495 37010749022604069002090166446615565885
496 41683953709995560200559726278277595361
497 46944847756415223636990605767927994398
498 52859338435746773946171867085694501098
499 59515316490006991186263873627496979755
500 67005383218903824025041817961377669381
501 75429318602346187837544436228546745758
502 84905937577161854094360376472084251746
503 95565565773173849633062111430725967273
504 107551284613209931545872296589083412821
505 121033313355988055019658785241207296030
506 136191993194298816341423563989167402750
507 153236335010230209043978127609337662103
508 172397043761138913207107158168942098665
509 193945222892740675637302630396900935870
510 218156587433960395968949234707696114862
511 245380485210612119916887817746182100573
512 275972753171827472632180483003398630417
513 310359278182180875016254310727214820398
514 348990851171430233243880286847383411354
515 392416313791992248293915501502088216955
516 441186431516488841184284037653511914221
517 496001775417016041574397179198484440654
518 557559550855117894478012499089703191626
519 626723554282005772943377115030931212937
520 704384900549561048905011546035251127685
521 791640886578877586165605373759311632422
522 889583608853269539771402725805777751294
523 999602207830784863123426158911259926895
524 1123090662945702280082835753710056347857
525 1261765557831907183006311956909751256566
526 1417383655159290804412172138899852810598
527 1592119506714742126247928643645541803725
528 1788157623783367719510508103075261632129
529 2008475550036629229844864662029347045430
530 2255322713333107117597731396991095685482
531 2532599351094880452187748557885875751203
532 2843530149842247347006845109939700041293
533 3192618871412630457651230519498089854526
534 3583935657539116705524136598894614065586
535 4023318713159847897328425086394681090889
536 4515711326957051018101365157176319772245
537 5068484179787128275018577958329229354622
538 5687960575550511651190525085279101054158
539 6383177435367531902412117295652052035543
540 7162139768898349393995253662831614234041
541 8036432483662205713672859464670051114790
542 9015711292664307932631850748436541389686
543 10114540612518310293759091847711319331389
544 11345513572469529491587190572902918168857
545 12726335530369031056290844590543021353166
546 14272838518434155649965321749242154837018
547 16007623175957767194866292109415975978051
548 17950147011505024799124040332264724341477
549 20128720858706203177230250709459866006782
550 22568140020613315215298135073256765222346
551 25303141141067867952635005723752838102297
552 28365246498261621481606336260016888969021
553 31798214417567418612914014518132535504678
554 35640838159978777822052484857754162768262
555 39947755959246910888561239452262858073215
556 44768625108751571213107547818572355519353
557 50170592137473073625933137224733201560254
558 56216002862557431940391390766428939805262
559 62989295170052807220808594516695804700053
560 70567871401834962237557266159464670495001
561 79057120867600486817943817746872913287910
562 88562949830099026087266285963225280938002
563 99198222266807197524330130312267066668987
564 111103315959867906892892206561039164755509
565 124431329490066872021820353874561592730030
566 139343776278321655526926324950478098849162
567 156033478775087369370611793530639756451489
568 174710184987450243628771478473593488184229
569 195605058573395115460128653405752654086598
570 218984911718802452986415264676120969663862
571 245141537255304658579323502608106743687775
572 274400654882440525093234845326131482537913
573 307128267255196109716534130978628715051902
574 343742696577244916630122668387382287015102
575 384681864187027321322353756359236598156485
576 430475444510283208411024620631573271235073
577 481682779384886073479300764003345523738550
578 538946220823533944812257827515391670760730
579 602964422543071070396520816268029558213195
580 674557903654650161327685261931286505948005
581 754575663950740587689231010607838682865014
582 844049670768996347030737684480463886388810
583 944047466277492275445786787629891355758089
584 1055834040184726661553683934444959305589325
585 1180751531571681653957154946878576262719006
586 1320394271132615702191355253411353866416910
587 1476399228918156064663506676976013349665391
588 1650762340062696426528954147239280969662953
589 1845550210593789926554360508921769821214358
590 2063212978670138100067120490215668384064702
591 2306325877027534020478678715974688948969325
592 2577969476243310565330358820258927844795569
593 2881309352763438798724156485012150427262150
594 3220186474230979388873340952899596814633154
595 3598575992014209542430228164077497245506299
596 4021473047434967858642260749621992464907717
597 4493270622525120106499189484554426621869758
598 5020435423013251313664826693059844313516042
599 5608785954573271664412391011627871874798721
600 6265935582090903795337083756999667866766261
601 6999238360607658191540421484130999338779422
602 7818281861750577413158678881047600267961582
603 8731989245195005830511232686586387727964623
604 9752444074004346652590551287725337498777345
605 10890791119127191988654606491232448463933726
606 12161795049344679255779011863525624457370590
607 13579481416475849540293905793359515558237917
608 15162381512666006806398492508766807554329721
609 16927476932091301726614742877471001821344470
610 18897982196112182997227324554379960831653626
611 21095369347737007980213857984682934603720619
612 23547856377768511471989186264704904833782237
613 26282316244727904612438329169588294752305062
614 29334118315682868212913640781240609650700210
615 32736140825345841277733853040088317786656345
616 36532488940518197389009484101129783168409525
617 40764275687263046338111405290565293146478870
618 45485427308038717060457934540473460027881926
619 50747628807889162789740918745678680089665991
620 56617964241046338562961569466974466925735681
621 63159759802584706943689338806676646153090662
622 70456336720224465868015252209204295483687798
623 78587197565167694301463706594737502069146261
624 87654343752412367949699328185301075170612937
625 97756846646193650168768848902287007970798870
626 109021485800565821094009899895587236053056314
627 121570309081695128479992947935795873051524435
628 135560342326147135253458968000774080579144133
629 151143915335256803286789396806301861978285926
630 168513760538876988809977482877820858688873922
631 187869463351638769032111228777938205501989577
632 209429229142887519623465762703043943322819749
633 233447440752028956840407626943189170505632086
634 260208443740804082198618043833223260072706950
635 290013833787209476979741604651764511671717655
636 323214902223890375967230567249072542109170825
637 360193468705463816442606111259219333293596966
638 401375817385537743568371462932367971826752814
639 447238761321331494274515775233923104218125973
640 498312182693979317141826309812143677167083945
641 555180500036295535912095051763315833761133166
642 618498315769193983756396677860989271564208826
643 689002523619188215903783051597725647415494923
644 767484091278925572513357198171206796954494173
645 854859768895010017744919592046543304581641006
646 952121777040532662817678535705136128430673722
647 1060387572040717381657810966849875008440528457
648 1180880381462884819619189560366515440473097797
649 1315003687001539762356127424790441501956906046
650 1464247604512785624328720308553274645875499702
651 1630354538932874777251458464093574224313238287
652 1815174348427644350792460238869614676300445625
653 2020840605116390175091290523519239020481272214
654 2249647396238050993056562490188497048487151782
655 2504252355063623627438199496640112453273051269
656 2787452189718848997349882061146247727557290809
657 3102535759830819353400882664594362720323542374
658 3452986942126434242085397708657908940039069306
659 3842835167902275584173483932282378163269834979
660 4276375370537372914196538959646116617182379621
661 4758616758061768237804788130724692363280600014
662 5294820185810160641336180943491429379175072378
663 5891172465785404466786982845508156090193297497
664 6554193883918767246315671558846020447116612093
665 7291466108097215711712905864653394115591297926
666 8111061147026562992867055895150185371285275222
667 9022693929527031242281487998491038092497961743
668 10035530816971241575626795937026276508824276065
669 11161859125166519242418793700983524627114390598
670 12413544486077675045664484853122886890236471806
671 13805112732309493957961297164901322507550822101
672 15351275902790741998284279285920073577679687473
673 17070233317684724918127600030669937204169291486
674 18979766371557032734965073150278860357554944018
675 21102460793856922028877105640992931805956366395
676 23460419116085319162865466807848480014722061397
677 26081057407430685523156273943358463364692950886
678 28991782363359656364494967802781657903037418450
679 32226788491730914197384711216054519793231268929
680 35819105703582069933646624063379134671012424621
681 39811060058656580198152546438179948522872056254
682 44244003542847623807251858036654573743818202654
683 49169153043305112590190169927831688966012396375
684 54637584199139473175635587063678704885704501585
685 60713014902244246963109375880944161029399691350
686 67457546195119445238102344810379954535744859726
687 74949804947020250485557055780821065666641187181
688 83266788709239249408595250594963222852742715577
689 92504117536561610887392480944569487350257604494
690 102757281519140705659691088657927208879930736722
691 114144458497316685730452502611127110361644073979
692 126781838185058436164034305995822618880824558485
693 140814907451404887468625692198611970374656977270
694 156388098690091223846999443921598125404257910898
695 173678480531845117370805760907543632906412083825
696 192864084845599395232754508351700050497326163077
697 214163493504890010241020752012771110535519392702
698 237794327379896659110704638719182918940406878598
699 264025143842351890357813506492282300100876838151
700 293125076136166911644134707148475649665085334545
701 325421371090034404049770604757128996775150201998
702 361246345085119070288028451687436978503815934222
703 401002568321887648477499775989674622262250937157
704 445109069402482964831312886949054705680125789681
705 494033151194313302703179383744132708540582972806
706 548303404814034748482871110248796636452651643434
707 608508377022387757666789218762768791629514086203
708 675278374973234229778903495875861824035486914901
709 749339434465790140026978512943161436741839401454
710 831473660653926438402551389695920004600804726882
711 922559647042708699560716999312502463109687345289
712 1023567713061782444983503499722957083614404948181
713 1135574469958909166872718579084455166041441953358
714 1259763532256095713918173592803554787856854760670
715 1397460140742772344630447572371898433345222991879
716 1550129041929255038902660529490018720879697246321
717 1719370070378337868706553553009734279652308361350
718 1906995097451395111364095650345558054558747760350
719 2114978122013695468946904693816984551608921897277
720 2345519027292129598201108301771575030105893075001
721 2601040690008869710537626334086264229841846298006
722 2884264678152559768877123361526831835122877285594
723 3198130166970310010501998282805275624245999189051
724 3545992395576919004733836413975468271174304902621
725 3931457404267842572104105357223668024712366429766
726 4358612880968270908103264586910347858931854678274
727 4831897326661892770299038228082511354650947416409
728 5356340637979076972676412564380897419963042199309
729 5937330032925464265025833887385954774046842559086
730 6581051217575845479699583162257418778034059598166
731 7294131646190851518968400483541661952624288215623
732 8084106054597322811435025679674291997254454501369
733 8959094490094240420087327307018839701624521151310
734 9928364260353271690095622126540700781493709709286
735 11001801324400312142543974817167596909735224289765
736 12190775088868661552274609914893400557101270657609
737 13507412795409019828759878537250592780305218300302
738 14965567490189504368927427563315476669788640504514
739 16580119987812631361201587464685936748094898848867
740 18368044621309560189951990334135389974579012075741
741 20347477331985795741891012753584051372182178867886
742 22539703097025737885323200436768997635121611540490
743 24965932215868017007400710093083379936652298668289
744 27652528661310490812023931147003816608195986010173
745 30626165028958217033929599531010632174723532745630
746 33918367323111890986676870563756499142875910962118
747 37561786962693381286835526052144918691527340669967
748 41595344404157706357405645950106629127795192246721
749 46058599058795688011182436331713783411882280999742
750 50999242390858449340384138659517297393313087866342
751 56465876002512685073225772673819710453050253152821
752 62516421911907220918164293913027075161217144560521
753 69210324327380530169159225881778798664230676597054
754 76618948453196304260067686661844970635388844336066
755 84814139727827473281735451088917226243748575490995
756 93883234788165724657769905066784704238744186059189
757 103914870810140908760190891261010190355794057130558
758 115014752490007259133518781616541658484756381280162
759 127291192541248532188060365483192883358345335846449
760 140874203701339103098731475292713200750921018303245
761 155895189921051750592672811137170661475818898995830
762 172513063310596231483830271987824653239098869774278
763 190889015079470806481945173996565259182702369089751
764 211215823412048241608251649557493385679361290495689
765 233690991804921863618120806961158165835351873542566
766 258550628025765887935280950415206668842439525125806
767 286034386808809630006174224712252068745643919432709
768 316430384424426446056238121403502402790979773807625
769 350033061341920743956472258509251615037649620150662
770 387191945245185324632238564160931518508641242070402
771 428266574300995082753983962107216040109869670592571
772 473684668305151711918228375918269459941157788022597
773 523883426647714577964129062543400206326404523073342
774 579384248290778265378824546932173084413599546574698
775 640722596162264019090557627538498051740152815523329
776 708531134273190873955636044484314325863721634844893
777 783464606842819874192286159477951051755233583747646
778 866294802153433594099126996841203300279425940386614
779 957817930630685114395790374928422634173793537429295
780 1058974792155924928429088534191083401344496162597761
781 1170758358800488363012256296902429113701244673109238
782 1294270424357156004137742568596975066972876036233550
783 1430739043567948619019329255820479807435961722265525
784 1581535212537880182636826633341911443921108295935249
785 1748124468863128297723384625125231392183931305417406
786 1932179138372481817882906537047100337201298872712226
787 2135503952418110889729622970796720810720785589389995
788 2360111823781390723419830136821378721341432059950013
789 2608215116078060860374877361110111079708465476019214
790 2882271367386620839311674984934833084318463410785026
791 3184957054442629357824283900873769768684088869415425
792 3519268033656284966432995584055024780110138627888805
793 3888493448681997787686158475850201935962911693901334
794 4296234200875626724329438116092224061421518613665214
795 4746513641676777080226465264288133597392924319810935
796 5243742894964932767929857751887565940941440107262161
797 5792780444544771789751667384586700724057340414066318
798 6398993117734954463321604791771218682863778860862038
799 7068341471212784348918154841446221065014080644224365
800 7807300669154716684567689228379844525832138557473281
801 8623149904327966802995318910899264878162700875116838
802 9523783878807934663774388633273596232079431753341306
803 10518011106581801693808935246376558494787034553171443
804 11615457915336524517449816120741206418265235187203021
805 12826889820649859661075603872804759744421638125899310
806 14163923880695161193220735637714088175777368856009250
807 15639682403091372984042277647258787942721817329168313
808 17268349782857621243205048838348010575151634660692445
809 19065810779380331791326813925493840998940592842971670
810 21049306681998303908860671797501284914066819228280702
811 23238229531273341107828109534127335480996108390778263
812 25653436034545547581534842167920218678111953301013697
813 28318530387562431071745152866000222178390607299800878
814 31258915537035203941735902778194570059414909940494774
815 34503169476956923420117081156201410372181790040201645
816 38082205154830735758896860073719189160952535818535561
817 42030811136226509437101898586623545619907387212135814
818 46386391625416771033382100496762042026175309058227266
819 51191255835924446296451423496155381525009689032440307
820 56490949935849930406709925908844720674020791837567325
821 62337457915424978790736026218663178151515694163466982
822 68784499164530357072160377700599163095311787769516274
823 75895965894063933195602346602749278597480112304320705
824 83738035310715736995490539338628785182338842624512597
825 92387117374408981827062443235212410426114323674981806
826 101923831878475810883559083812867287517803912164260038
827 112441275499681971159511745399429210156512580884360775
828 124036719695908950921190411903456379496177600845117089
829 136823661498079898554265020509098402581192662076512150
830 150920155978647009139520342785694591165431380002464982
831 166463339404789658048838552904986893836277732890258533
832 183596905724955367629664094497227688580746380498741113
833 202487814521066842048633510911703974045086413363400646
834 223309043724080537474227790499963200567189790431097226
835 246263785017079381678715213769097256523413909379092819
836 271562828502096087192977184096759650386626887911752525
837 299451041159066772505632969600829423891644903425230542
838 330184480506105771079106625326877211984398011403602818
839 364061162926494349359743670205456159185003507661409593
840 401390143279268903899705071842512747477606776349574701
841 442533522197574603022696836991537565874613928927812750
842 487866524138064154395297885340600307541656604154154326
843 537826196412893081530664286912858594905638009087242999
844 592869093644078236745033893387226235129731239070645337
845 653525656760632804730366371430270396213683953720241646
846 720346758853760065454340822560665688687815338763324918
847 793975945635935406415668530685324899334430959968055621
848 875083164953256224813701833261503587266174343119852257
849 964445019044660912464116934285770784820727170575527942
850 1062874174283375215606602097485257361923259626422075346
851 1171312970672108292772723704515590490250006403028794467
852 1290743479143346581901297132036902749512214612867273461
853 1422307603361949288094577555406233170788929987951518838
854 1567197301198109068226475623040310468420171774592279322
855 1726790620100681405875187671597347467361062652400001265
856 1902534623542518084482215156853178355432354003776540253
857 2096097921085931645394571286388077034565007066540230294
858 2309228960662466088483637999037436531837782350342437262
859 2543948447136767273989708760674765973277126784138728703
860 2802377493554424537097153034939296341329391290393532121
861 3086955352951880355095771899722461539755790660872188070
862 3400282996406901482821057916169260624022541051461359022
863 3745247292694979658633071116890638046279773600089261037
864 4125020698684854653979418460835856507877030092377122689
865 4543139324832431702340358873076504333633312213575533030
866 5003399720327258313007120078517299108447837312315927202
867 5510075238344597518506047617694341400152733213462586699
868 6067789806254530643195616158558137155091362564727900109
869 6681683509383034619781130939841672594967043901325926358
870 7357361469246219701600034856497148833752725189256193562
871 8101047367860698957897411860908464464322746748457285425
872 8919505413071987307436989945974013794050865819519430573
873 9820255082329710087786097798679470722375524862457610982
874 10811521613489144714203626883276940202044746603086183502
875 11902333282297224174676897926598578693080192028391542655
876 13102656851260568647291168866516588150680670923911918273
877 14423446256530049634478554853772169013626675614335939990
878 15876700581965649738485076252406730893863396542709139510
879 17475643624828728697009746215405025045555603934040796045
880 19234855605602514935081830481048530597378129295965912305
881 21170241190336472745542573959587007165947166510498263614
882 23299446945405242954557044185368501995804668812746567250
883 25641712270116683719966168822204306565009780693379035619
884 28218307894617700019082572399309655140126633757297737045
885 31052492870358269873496816068990796056031147911297397486
886 34170042353449439555362870511284138494998553216365158130
887 37598924273363587593445287359977391719388730039034889601
888 41370307118669637799138405060044666120553020325609038733
889 45518054383008565972650046778819217895972609783139070398
890 50079718270824770356448784013366196502134735641929300702
891 55096159717400153224052349780586786689659030175025078695
892 60612856349002793333223363965302199495910540447352675009
893 66678999154877613614297552111940367897060228855734466150
894 73349528703023276288849990334542374049001418474701553534
895 80683904411104378433280053473444653626975459577469108669
896 88748314744118352452157677747292814296723662733560869297
897 97614565271016348902548319882490707384199259554469243158
898 107362645010085664951099429868396150754250730239984846722
899 118078993130519106784100941406723143136414007630080264651
900 129860197185950306059701354566039197263857796086569763581
901 142810689927608132388396677692119946717134761986712307102
902 157046798356927971737008269212115038370844692495859737842
903 172694507601688983334049340791987224326451761749363935233
904 189895619264574413830423715753002331693350877874513453605
905 208799121397562032614853312689503090660906918866659030006
906 229577187820199070957033474561748255212152561490169763470
907 252411534854915829595612436802919473975970354726431524807
908 277507478245842616930098243341082020879493001243919631801
909 305084488443763914618313289186270780789982248737544940630
910 335391285852983997068285651749848127319184793197809582086
911 368690944911521950132555385994582060652266591700459095469
912 405284041678180683939352096429380204079753357291842359257
913 445488376994080591338975741292055426610561560623042267102
914 489664785015595947274369017474964269250056011661174143290
915 538196769897003769868846865134348259135271255744552007475
916 591520942615099700603517909295908960905743154909635503405
917 650096647777549734938863570199427190220444628126986613350
918 714450909742127648682163493674051784787364926940558335466
919 785139503562218989310350056807273401021739695749644114201
920 862794230419196163799939304480239642712388295620276793061
921 948085113938248814446535098247203431668071089534285596622
922 1041776002248426002495667819502572647754047719552868839718
923 1144670636376549747493213648577007527440669034503655379471
924 1257690202372626690810678419455895896381006477091428520857
925 1381804682733503747622719279585578220719668353439362619590
926 1518119427264947242677340810317949889043337697090365171974
927 1667804858449337915267814060761383291315577585323994216085
928 1832194486814644798176718550470997668405673565431907094273
929 2012692399945520662532112083380122901970407425843718255966
930 2210905073759732246954882868881111173180452498250852463482
931 2428527935777536126143839189723305498330199064764872711267
932 2667488652025700528067494236872933330899090980401199391629
933 2929829124223175258445880986655377973843144159552450795686
934 3217873668407089622561295607762628752310290143293330497050
935 3534074256720272692523261078074165572397319730375798359465
936 3881228663267832961243918844420853485123975709756470357965
937 4262293200139278524703641771141100840490812666531399008526
938 4680624956046529822918574354029156246592439281615981777534
939 5139786108950868518628056447399505742027510226981181905823
940 5643817757540483310653603442994447543621954826138924946185
941 6196997374914968409879980357480218300520362690446569335566
942 6804186873188752570323696147293874253653814621866496955686
943 7470540436034200916227714071065533767402297168558897349373
944 8201891847740160857704243054754523745513777290179591644473
945 9004443459081988721440181790562912389793984474573662943686
946 9885215323248939215335244038008894427311667018816693518322
947 10851714605862300278711982829711426805054779449537148215187
948 11912259765647764566700551032853620656155798788867742990877
949 13075938268721368639714564157595729930046783612364978132926
950 14352809743642988572275025277560695426689227362489699675802
951 15753722951467968984255030821165753202645161006317561147137
952 17290782153543098174918376076985831254439751818714701114125
953 18977058855062153327570778181713718701356554238597693045054
954 20827044613725576270246843514353002869114846441438452350662
955 22856498615125916719577936429199451376850230576032962242799
956 25082821755348353788493788490183460377165785374895943366729
957 27524919346619038992019305461355186588238424243778758749974
958 30203712683258352158180361973628185286135766202615391179766
959 33141976394965886789965933157541407546150160642801565932069
960 36364722004636218458523563601910329183046270560856362603361
961 39899376665314866359464266468236718240725426360258416216454
962 43776025847774093653415661784790866532925164248245904990578
963 48027524587515281838578920412896307019262604102212555366707
964 52690005684039659315825149618200540639014557243122108538933
965 57803029779175482002237626276825820130345718335474426660886
966 63409840755399325165235137857272051712067145787435527252842
967 69558039745543612725122342999808039135881865278018284093873
968 76299540435796787349908064021102521424793795302063799826485
969 83691392917061179582913094873043088856231624406799786402478
970 91795988006842301242169765828472440573562215596716949487646
971 100681917811721140423063260017720798495127516911079546715391
972 110423827271291117352326282390584699361373916045971095294353
973 121104157688986008785010751311905792811871914424622953978446
974 132812594734950598758552762775271722516839309317758593562718
975 145647916468916054524085137798303046566251513091778271168765
976 159717732643519351509353342342171602503642208820921698722497
977 175140761582635404740207686087554928058115903036333418908126
978 192045837652255787705981490333931154289931735985991286693930
979 210575536834110432434178570423272060004425541583928968716059
980 230884479915128094483700497400447370271884494592860525801701
981 253143457708288092677105262446498626464099467915306655576414
982 277538067590765221143114630956572091844607049883480719480674
983 304273301654377188436753109828562804716622826607800707385705
984 333571333622607031689924934180082825595586236374386120547845
985 365678203436554163066066057548245172042237155350953903337710
986 400860486261985750189193860259031389401667006428615665449806
987 439412849675045307511484324076286892667674786265780572915511
988 481654914365729712999802248757030665230467097129138404477497
989 527940199391500573787124962106504804139966293983062114797614
990 578651494174111337311790052930974777273459322474716661354862
991 634215152931738157008465189001074428814652210950298192503789
992 695084936704142960770672604088366833298638325587982089074385
993 761773486760237597907982663886686392024024516236400780753870
994 834828351969041273136930184903313513343918379497071585739098
995 914860344118041724919863824269581853060144492099741858819595
996 1002525370068040390420946608674368312304202093708502506668397
997 1098557398508457773451851651978152244504741493470727101439422
998 1203740383547375670289629811226627203584344752479156712214298
999 1318954272927152194016873188947689462227813157903676127116201
1000 1445139117732196526153300226046691637069505907370878928980245