0 1
1 4
2 14
3 40
4 105
5 251
6 570
7 1226
8 2540
9 5075
10 9855
11 18630
12 34439
13 62340
14 110805
15 193624
16 333235
17 565415
18 947040
19 1567130
20 2564425
21 4152535
22 6658711
23 10579380
24 16663755
25 26033200
26 40357641
27 62106290
28 94912385
29 144088840
30 217368655
31 325945320
32 485950150
33 720515475
34 1062675485
35 1559392749
36 2277170300
37 3309794285
38 4789041325
39 6899364245
40 9898056154
41 14142750565
42 20128933340
43 28540823990
44 40320361900
45 56760292915
46 79629668080
47 111342343975
48 155182958285
49 215608892625
50 298653232870
51 412460785681
52 568000039985
53 780006107850
54 1068227655430
55 1459071519405
56 1987768420205
57 2701218051011
58 3661720714295
59 4951860926315
60 6680888472755
61 8993038892745
62 12078365853185
63 16186816504725
64 21646492530900
65 28887298552070
66 38471521080925
67 51133301145690
68 67829512264595
69 89805232186535
70 118677873698874
71 156545124060170
72 206123237734470
73 270923954655980
74 355480525681995
75 465636064885295
76 608910931564535
77 794970162476014
78 1036217441947265
79 1348548873258335
80 1752308358800400
81 2273496980530165
82 2945302068863935
83 3810028107285915
84 4921532227634445
85 6348292536560625
86 8177269324670670
87 10518758508334060
88 13512485567658505
89 17335248599196095
90 22210494026975695
91 28420300849663650
92 36320363645940051
93 46358705286292595
94 59099024172313160
95 75249794521987615
96 95700501682063615
97 121566717805268570
98 154246121075722350
99 195488049268445960
100 247479777192504276
101 312953440379857295
102 395318425591279425
103 498825146455388210
104 628767465679298740
105 791732664455885125
106 995909861871454405
107 1251470227226756215
108 1571035303762956535
109 1970253383692557620
110 2468508283559916385
111 3089790227726927400
112 3863765062194956695
113 4827085927815470610
114 6025001119691941275
115 7513323493341329355
116 9360840879578170690
117 11652264040543258299
118 14491829361664150630
119 18007698455039788570
120 22357327045719226490
121 27734011973019336530
122 34374869153358152335
123 42570548430987945815
124 52677055236980308635
125 65130126057407346440
126 80462697524279423504
127 99326120601465195490
128 122515905620616182920
129 151002945281632676390
130 185971356553146141330
131 228864315042356851100
132 281439534509328046490
133 345836378817981892325
134 424656994616493089020
135 521064333259864539180
136 638900505329270842190
137 782829598754648783045
138 958509913786050324740
139 1172801550602804833885
140 1434016458928585714990
141 1752219459922743730855
142 2139590422127439548890
143 2610859766465410655095
144 3183831851053447380805
145 3880013616736018057671
146 4725369244135126918535
147 5751225583387934844235
148 6995357888193311373225
149 8503291057337671603995
150 10329858326719059894950
151 12541067360107194415405
152 15216333190813445481350
153 18451148743986482887980
154 22360277045490377990320
155 27081565081010565377201
156 32780498060300668009150
157 39655635098326384179600
158 47945093675224997583785
159 57934281418650600641060
160 69965110635322687453860
161 84446974625952900368325
162 101869816353247201933890
163 122819680910401826249675
164 147997215120901632359015
165 178239662441760935822525
166 214547001436123092291820
167 258112994118413990528330
168 310362049615958843747430
169 372992972538680021198570
170 448030858548224392658000
171 537888626958709994810985
172 645439947748681613130955
173 774105635100082947712135
174 927955949682935756666830
175 1111831686939244634755730
176 1331487439780537481819904
177 1593761024484849192855890
178 1906773763461343823672490
179 2280167145816362030460030
180 2725382357186531148538980
181 3255990308479478413984350
182 3888081127442643923061325
183 4640723640567313378659225
184 5536507204465469581984460
185 6602180390689451032326380
186 7869403538647766473955010
187 9375635129140461201011324
188 11165175367553900601386495
189 13290394384113713729561665
190 15813177155656855546686495
191 18806622741845781833513635
192 22357041839726987280794770
193 26566304146488984569500200
194 31554595758458585179630245
195 37463657030764678906855915
196 44460583216020736677912565
197 52742284069756768383062340
198 62540714777883917883696815
199 74129009401735160816129170
200 87828669983810026919443840
201 104017990016356114252940160
202 123141920729939347552256475
203 145723623287829200872928960
204 172377990259719555249977425
205 203827466604844776939376110
206 240920554873749928827910390
207 284653452659930719614095690
208 336195343909617039182851760
209 396917951164376902112034585
210 468430055057590861156595581
211 552617802598597922210721885
212 651691759485379002400371585
213 768241816809779552998303235
214 905301242434683114090920985
215 1066421375930206418377146935
216 1255758707759904255417387975
217 1478176363607993175134148150
218 1739362339336564122075142545
219 2045967207982912856548475135
220 2405764455440412732095421345
221 2827837105224856371199227460
222 3322794875634234659784907386
223 3903026786906883613617526080
224 4582994915779360732578878365
225 5379575896394277040832006820
226 6312457808528576784938860925
227 7404601298157219520736080505
228 8682775166245724503422864005
229 10178178267928487117574890710
230 11927161418726568946628232760
231 13972065144970938326650883035
232 16362191585571669708214082055
233 19154931701657352762886560675
234 22417072236808170757257647415
235 26226310659582549573494038860
236 30673010687565667663124633405
237 35862236025272920646542213945
238 41916105746843875245226196525
239 48976521433261739327047049895
240 57208323864462796290219839605
241 66802945920187287994469739245
242 77982638533008200137727102035
243 91005358261327266298751846450
244 106170418537028585674885762795
245 123825022153021048002199158415
246 144371810389287523074067366455
247 168277584675093008442502681639
248 196083380242345781636193117435
249 228416098290417514749976784900
250 266001934270834681758698703800
251 309681875600444049625147410670
252 360429583098305269541178077825
253 419372017486240437605478084590
254 487813226278244462783375365520
255 567261768319142496746051286110
256 659462324271971563722477935170
257 766432122815693157484034378395
258 890502905707574178658794426440
259 1034369261910429075386955834180
260 1201144283651609328651778142924
261 1394423637815461657001465730520
262 1618359307040027846714817678575
263 1877744439221445412540038611680
264 2178110955169331798563210816390
265 2525841805718687651314219590735
266 2928300046041277471190502545165
267 3393977211176873324944365995955
268 3932663838584004144734661043545
269 4555645397246234961718833564135
270 5275927355921955902779368262145
271 6108493663879394975187309914145
272 7070603535469636761676302262525
273 8182132136044533116646446750415
274 9465961573422027121801934720520
275 10948429520457207978800766149950
276 12659843846367556758925340164520
277 14635072835582222682059310447580
278 16914221943860594306662874327990
279 19543409605947577089789962179925
280 22575656394054626443793214711275
281 26071903862632072249977513884675
282 30102181737089381215697436847665
283 34746944751958779595650283848570
284 40098603462535279270313124271640
285 46263276794462669889128456351575
286 53362798016247464472954477197655
287 61537010286363080181847290444286
288 70946393014524174593625460433555
289 81775066071116214151740493351320
290 94234225476451331455593723185910
291 108566071712366992991453944044110
292 125048300347398663660628246906930
293 143999234394857662305905690015820
294 165783688891188512356457314358630
295 190819670772094067204504486946970
296 219586031442659208898753176623335
297 252631205719296521180145974866255
298 290583189331322108017079846888755
299 334160928209342811163256433846705
300 384187316697519877563626176198075
301 441604028993696967077472439671506
302 507488438983242165170170339392615
303 583072918685264843155435342095925
304 669766845335361810644984027989520
305 769181692323274705738725650342815
306 883159630506877993041323181952090
307 1013806124650821944093147005885565
308 1163527075811334902211979675602015
309 1335071135451858554325192730488535
310 1531577902108120272698195946884590
311 1756632807861534031680859416197730
312 2014329611236929473698641854652875
313 2309341537122471929547732183296745
314 2647002244847149218998534031034720
315 3033397964826955482050445304216680
316 3475472324671581423763441904984155
317 3981145590116309975270280859964615
318 4559450277757949597844927776079530
319 5220685358886152809779297087853870
320 5976591570729834272884787323762080
321 6840550687719244980601271760282730
322 7827811986019603650415676030375710
323 8955749565404058414136723309172765
324 10244154680028158095583323940472465
325 11715567781209477415033382829959920
326 13395655599214007907025844188704360
327 15313639296679492349363178919925600
328 17502780524238513399194742350393835
329 20000933111065242003594880836721350
330 22851169142905100898420657931310544
331 26102489332815109735945119678942155
332 29810628892431951240826012220722275
333 34038971583353499707868905320323205
334 38859586290869880368255985156941605
335 44354402340264039819427184929693435
336 50616541896765172878444771573161955
337 57751830185007639912319613067977860
338 65880506967464728539461495828977050
339 75139165773135309469790199774176510
340 85682950812057783738093394689934770
341 97688045397872014842614534388299585
342 111354490085766186597566912273816130
343 126909373679885273696821628837736760
344 144610445843699026333297933870123130
345 164750206338869847004907480967214039
346 187660533012743111762819814777126395
347 213717918652832066778447551514784325
348 243349395842303983325235432270545365
349 277039239111349802298705873159069780
350 315336545129167323920784281110052865
351 358863804581662248140240885351037595
352 408326593912432774076897066514124845
353 464524531473167407862380421874026475
354 528363661063466239693524406448275165
355 600870446596781564692105013176107760
356 683207584997873244836431310328640090
357 776691870742678609578068940345035455
358 882814375058505033702834028718703855
359 1003263236120418553236898503246308470
360 1139949394068258073985724995810290035
361 1295035646843744828216646275589790015
362 1470969450287637707751698469829227035
363 1670519939292446645866450984036500690
364 1896819706805709145941413426483993585
365 2153411944939866645858949597674791345
366 2444303628284393670406561402403128710
367 2774025504762471321744678898803642325
368 3147699755181359963237997796085655720
369 3571116290285640955928469869438686885
370 4050818775085048543594370666590342605
371 4594201606118256132405278627406891400
372 5209619219951369186765676322731475310
373 5906509282635156989227577449852453600
374 6695531502344025689648638116269012135
375 7588724023553082078824527048798367505
376 8599679603745614329850599457615453871
377 9743744045994259543084782478781980315
378 11038239666422263257054162162504341595
379 12502716918554263476180595751348035240
380 14159237681418052277261720769501548345
381 16032694150007164610752522155935501170
382 18151167751008106905148332249120618625
383 20546333049857502751195424332062736940
384 23253912224297283551944091579990887885
385 26314186362554545249653149270200109255
386 29772570609940160838715276023535537385
387 33680261045939256752738328374175279605
388 38094962135831989036180368214782422595
389 43081704678918824345471021070667269110
390 48713765383377307386580356292404466675
391 55073700551126834159473884515772625320
392 62254507872127657644973855187632967576
393 70360932025629722769542833437633281685
394 79510931687628438179514254871192444935
395 89837327673327759327420930266350230150
396 101489654327737244763511116801964684360
397 114636238946780283478455941270500723970
398 129466536999132626426546582391473667395
399 146193754263044632805838651648637616710
400 165057790734616523291955760211602191265
401 186328545351277462188220749593855141065
402 210309625258909561825902566052026317205
403 237342508591587655114990859277779576175
404 267811215594493480730495409379591041105
405 302147549475994983141837270750537585300
406 340836975705380035152703046871403800215
407 384425216668924395569928909685966067375
408 433525647759961145890014581160873987795
409 488827591221186436797566406820722487195
410 551105615505379647787409002109493304510
411 621229960714327687993575956806199253915
412 700178224971465366969175752530004491850
413 789048462556007033675042716675150613975
414 889073862469613561491813855099823387255
415 1001639196037687746448687156947744947505
416 1128299244407836392832137508342688890805
417 1270799441667152313925398945667454836195
418 1431098997057816654786719630039359147130
419 1611396790761435037115508092799011157790
420 1814160372318976780451836761507007592250
421 2042158429370109229837848148703238847320
422 2298497137495266090753474014166761793680
423 2586660850040668134593719768604274354165
424 2910557640473897805106393674219461709910
425 3274570269693718820704588389489704422204
426 3683613217513161248590601464962608559785
427 4143196492040435495057253782380132081505
428 4659497013778418471777930365304737166840
429 5239438463930151964824246670079657497925
430 5890780589725458902632178642825778721710
431 6622219074785785527768473496328027746545
432 7443497210970707259170327482995144238265
433 8365530751302026885716512272821531143890
434 9400547483110619140571090532466023006600
435 10562243238355206523592640727685593870665
436 11865956256187476219205624279713101954390
437 13328862033582181814555130483253821493290
438 14970191045769001219006733476956943018735
439 16811471992135354860752899900670781374385
440 18876803528373635815032390675476893101610
441 21193157785432001764520339462861773836715
442 23790719354195644697907816469168955387604
443 26703263836109984425368975848434017409075
444 29968580528975100911572454537422247340820
445 33628944339243387961527815100118241731435
446 37731642593284999017754602511503731608795
447 42329563066852117271324989363402547367195
448 47481850271708447242951071647493734919960
449 53254637839240788825603382193457165089425
450 59721865731881247239596065516337328133945
451 66966192004386000194288846741806704808785
452 75080009939591376857865984589713315391125
453 84166582609580244933623445210513767176490
454 94341308276983301067508415016579851215840
455 105733131567663061058116714909440411984250
456 118486117032209959977737655024249277050700
457 132761203588303324439093793662758724775860
458 148738160419896429125474893721610364426210
459 166617767225496955411489662971624919362150
460 186624244282182804185010949454499510382650
461 209007960652871175354424950772643880586090
462 234048452043303751018626873596256407456380
463 262057783347220514538102705698803033062475
464 293384294842078352214462956567538557545475
465 328416775356459418971494009144631667172080
466 367589110571716396014505272901197953741045
467 411385459997305202773874270540715963799490
468 460346022130284968237912956903901499040170
469 515073453939597057186395963938607132278295
470 576240018176980363365335127464876657138045
471 644595540188536994973365911723607009463610
472 720976264972449936651830368090300873870545
473 806314715297134214069775221192204040552480
474 901650662868699838709159714595750409862185
475 1008143336937232402318317313509606372557350
476 1127085008491205774876598446140791544347270
477 1259916103455795186072469191555969058592971
478 1408242015247259664935110033325620861065445
479 1573851805822733132470082089170862114264305
480 1758739005202908236639255363049658491236940
481 1965124742555859860937815481980198566351630
482 2195483467558991097077894662898774825266470
483 2452571549174370894246443448673418320078490
484 2739459070481144167797326814486285697973785
485 3059565173139868575180112357937677204765215
486 3416697343785652105276243511013953310856270
487 3815095077567104506930988572120906575408030
488 4259478401616964040350500189349376185984065
489 4755101793956289376771922854809499443154480
490 5307814091748701681216972830012633664903565
491 5924125047544189298309663989796254014830480
492 6611279263857931039878178937563044954966690
493 7377338315864335324547279102512634855604015
494 8231271959974793112017694580208963783589825
495 9183059423521404076016118940094053926804321
496 10243801878696314310303832421052246541997760
497 11425847323411771506016087894019233933524125
498 12742929224081447044458641794764589175144520
499 14210320421840544881609061249908737244812790
500 15845003965925443027360498479409526622374535
501 17665862717485908955434988534128588495629575
502 19693889765841640141547478457342091540753045
503 21952421919150019466451947358766241054685410
504 24467398774866232153669718366913974384059895
505 27267650144727694025592729144741079719687350
506 30385214907018585103759927684589265325854910
507 33855694688589556082895636659481355251447905
508 37718646143860236021332972905104667841890895
509 42018016001503952414742098164755095265629040
510 46802623495775035160461488618541474764343315
511 52126695292982809918692814424922102289082505
512 58050458569403798570648910700298347792998950
513 64640798500431073035610428851515470432957110
514 71971987088031958784213060270654614294562025
515 80126490991294065236415738683928993950715825
516 89195866840347931493906076245804384463552285
517 99281753415387642699095725727212104588406880
518 110496971068834189206285121158736734582816500
519 122966739869792149327069103347107513952556460
520 136830029166751775248489612777570691261284320
521 152241052609024725317440449559784811408216110
522 169370924152952157397804045009183943808662545
523 188409492220135616222898440108784600687540130
524 209567370987967773990018488924724990864457285
525 233078189795395510429941871812947863195384400
526 259201083858775168581503308620617146427980765
527 288223451935537484559268651246910572856106325
528 320464009271046096028020504497680748977133410
529 356276167142832546339391710128410071887695240
530 396051773605339659583916794738595366277324765
531 440225253669387855909797741789890271099947765
532 489278191159046017362084448651167018116324849
533 543744398913287831709239282214027818348644105
534 604215528883554998744868294478079178364453850
535 671347279068300098861693828353656445939426170
536 745866260173715107723926718495726673322003890
537 828577591453422314081718427158437942930025680
538 920373302421985944239795450039311147224498625
539 1022241625127171134483221367528855064570081670
540 1135277270480454711150448252592332679103403400
541 1260692791868656865402993884445625348767997390
542 1399831149994524639946552547546557588437065075
543 1554179604722856468576305110852598125466935475
544 1725385072753840874393235121289018641268837095
545 1915271104330584903094710110857936693653395320
546 2125856648049722866202470045495324434599206405
547 2359376790332667780046672609847751740778395675
548 2618305675395764383768369166422519548094938080
549 2905381832812224353338223111885336546381594985
550 3223636163187462785647169116611216997681962265
551 3576422858292614676449137752754953493440671719
552 3967453560461010264724807992478554388742334955
553 4400835097415962151267586926946950106663272220
554 4881111163258828404732436641939829353383340750
555 5413308354426811559507405251102457995700548835
556 6002987011385479082533604025448223400693373660
557 6656297363042191813889797266161047237032514885
558 7380041521783163554151071778004156414297686480
559 8181741933121283531859676103826654932814962070
560 9069716945713764655308920584998426462908343680
561 10053164235539553624363033029801671894053291270
562 11142252892944551815799118219415783555813322430
563 12348225063758833572222711977840803887140129330
564 13683508126523641231482000555406204145912048540
565 15161838487871817433807826224836314879640948725
566 16798398188201159615693223621387040546344658695
567 18609965630974565793149077755643244321545143825
568 20615081882382297012610447227395846680443516685
569 22834234134928421061121962938933170815242481645
570 25290058090094189787008386842809675654100316990
571 28007561193056660210181119794985103779919142580
572 31014368848117421696349347069433779102206883915
573 34340995958799367267033009169568670753739056255
574 38021146373449560343656325463908258738707068990
575 42092043077785984637821656686465723070393163840
576 46594792262498723493450174626597908874772921270
577 51574784709346661185232351233858333336403677570
578 57082138286017803139746531664354298276184324910
579 63172185721462065144124603689421584044046614475
580 69906012252882891712779113308246353255835718645
581 77351048196846767185915068263743352971678435005
582 85581722004164015031725742675484155768855305800
583 94680179915840380401338955762524369702627322135
584 104737078950469739433197426776427349406188942115
585 115852460627392597370341251125282648003814178315
586 128136713570774303596752749678314658705948137495
587 141711633954036884479807518824919783474896248930
588 156711593639025579814674039822269927768541728830
589 173284826847824688926574480340935456335186765030
590 191594847285946721557893355737964862870568460271
591 211822008823238324827979845037588828693155796260
592 234165224143736294918735987957990605402039246405
593 258843857209342650050244334940222673004278685520
594 286099806957157547097061761400466876968648668375
595 316199801380420863219926322096866601055039636565
596 349437923043412556114647674573575632334483321055
597 386138389167958691129432425725417646394960819620
598 426658611721600203298271253294383446233697334070
599 471392565454980497175046763634807079622619122670
600 520774494600499294594080016545339782332832065530
601 575282991979779526469573677355718379615706955645
602 635445487600331630295648723602885930949390147890
603 701843187480840787736563308577771659567947993125
604 775116507461390126006650854877371214036028187675
605 855971051164351544430231533118014450130709384885
606 945184186111642439556616773776336772764395475035
607 1043612277316227256192957636056982772709987987100
608 1152198643495799983423477022775780263898644647485
609 1271982307454556292899025631612241131780099814250
610 1404107619199682907149417816728492553310672792371
611 1549834838062734857200199245179695711266537773955
612 1710551768548261014526207869517815674427489857270
613 1887786553904986187180996449932303182773526604565
614 2083221741587560323414545296760880514903513829825
615 2298709745935874283951503725433454647180438552390
616 2536289845638998299756743804831124839280523703040
617 2798206866975732860286846670673203585015221464690
618 3086931718547262175072421942769022945455088799975
619 3405183959363970054138711539857810575979120479615
620 3755956599854451683950990902648215396268929773685
621 4142543354779413654268199450551290397427476594080
622 4568568588319945418451567418441770386703967177970
623 5038020214947512628817293964795128428133763266125
624 5555285845267865377759659192576851335929095626990
625 6125192494077317954129370209845868944859608871240
626 6753050198612274308634232075702905481521712748425
627 7444699928668367909740949825310053098480279116565
628 8206566207195348232556169573604905467860557018265
629 9045714900445612752598449247690528721839996231860
630 9969916681104812339498499144998502913438785512400
631 10987716716430747886157966685938014639284170140110
632 12108511186675030003500863627497447746969757572495
633 13342631297401839484351536505806406049262571098080
634 14701435513232236459297464846909563167065223261085
635 16197410810558805191431017503501640334642374552450
636 17844283823471550497917671123750465698237861227535
637 19657142841143633731232136571681059312657540527155
638 21652571706935736464049070374861992964603195656440
639 23848796770246291981550865204503743870467571834020
640 26265848152488002980669809677852982346903186058700
641 28925736709412760874636603300850289880280647731195
642 31852648204325578861854899578842005161947801954280
643 35073156351604047461800789169794378476424486282035
644 38616456548554586268986788949873524068337474804700
645 42514622287282071396053795465187033763787340900580
646 46802886428337331293006403186773913599429080709205
647 51519949725981111410745139144721250130071198794730
648 56708319222650662737099064929253777518814502606570
649 62414679379480284732439110902593324542824285091090
650 68690299082525515369291089199154519695867113192525
651 75591477962874959633970554715032183288419166126689
652 83180035795511152064723219383366242206102366822615
653 91523849099232755722036928534508224866683611656775
654 100697439451048958932565928437727760924487208539745
655 110782618456343439797633563419117768449827030394560
656 121869194784210608210384623714905316387879313902790
657 134055749189439131422985582349219160832936683462025
658 147450484002751456989841206323755112589271096283270
659 162172154183575680085290695103872139601911512153445
660 178351087699712845378592172280203085016527111609185
661 196130303731104235884142405217325902933728536055345
662 215666737996326594365448186179087712515770456323035
663 237132585376812272860310039961425766132505635028210
664 260716770972055232124819697918262458527012876808295
665 286626561766810741379214685031894727975520437215305
666 315089332236811837363541276941438831947257435559705
667 346354498471855029564536237738829221633747572141810
668 380695636764127233188198019153125692007358022851810
669 418412804106136726920750397005412341565989746093735
670 459835079678342037140010442593813814359090294974900
671 505323348194390454747357234749515687462668828105340
672 555273347925804058943285320036603321997320332085714
673 610119008363289186369091888135145949477748089605610
674 670336104805296851288157422047896807736651457782070
675 736446259714253027722861594621789497019598149817790
676 809021323466898040516824268025880972439124663451410
677 888688170169125851462867191500189230843940136778735
678 976133947531276136481942410225558991302865750906390
679 1072111823432839803662334784062243304558173938016975
680 1177447275774177390437771693872059084749515214742975
681 1293044976547867343611782076768667658760359186919440
682 1419896325797238626049070027718230937559337971459405
683 1559087696301085518017575089721007115933339305059300
684 1711809455471417150142021912540369504129491837749825
685 1879365837118883246244973268578745709093205240733815
686 2063185742475706820349851768978697720791143409528590
687 2264834557220307498129408221361732220405601000077360
688 2486027079277762159929889701732633629174629579182520
689 2728641660937372452510623545914520317160737178058910
690 2994735678400001956656199052936459812915034625205275
691 3286562452316679088466355022331797736094687503370225
692 3606589754286006431245620883308077538916645136154685
693 3957520046728136736925353067172077444261474415315225
694 4342312617142269329935794106505403142125108369992720
695 4764207782586122706262155183709405296064512856301430
696 5226753356402282142903886737745644886653307923301330
697 5733833586880464997794453200195395488667671452273900
698 6289700796820381580466291554905754935962297182162175
699 6899009973992800122371608396209735829079245385923185
700 7566856585445538095118086258512274140734261691766415
701 8298817913639534434831405903277701730608909567197665
702 9100998239716558714361024320488936675298334097484525
703 9980078229000028548526960200861391897107286731240500
704 10943368906337774605193468876394157178239357448978865
705 11998870644354379783988698181400753448014328058995565
706 13155337626356695251339635847600376058983447514811520
707 14422348287818807186609835154068981923320001025468975
708 15810382286377439269087680909964126821834799910816960
709 17330904600438998294140171879597272292259397590113695
710 18996457411209289398657199135977389018155813578787120
711 20820760482613749617865386224082353876551046786373990
712 22818820818623544987880060736254565132678503059364025
713 25007052448424184715304513427912200632589695815388325
714 27403407267184512252754796288918457055191021617639470
715 30027517944477859184252620802587793843335239673372391
716 32900854004297469019056297910133030331616826494341330
717 36046892280774021374493924841752878604859779955557600
718 39491303062883420491444843333451636053729528559542835
719 43262153360432658476478954735713685152121652574592755
720 47390128853306477012833801476709301199950477801169305
721 51908776227301194209776594107336074472334004263693130
722 56854767753902210149006232805701256974537550310404950
723 62268190139207836826119096433667634642420023529069440
724 68192859850093442397796213243240349020599714840865165
725 74676667324984165871858826413115256460345055563692465
726 81771952693717336498587361042037755856195429577644735
727 89535915867511213464167350156386734574441976132842095
728 98031064117738256049125407689420980277877224255673375
729 107325700542904060922409623228165659807920803305135980
730 117494457128997535729045776943827959222727393373311135
731 128618876441423339876244714829766874600324945003115885
732 140788046349468626838252776479542515494226934840546895
733 154099292579319161733097908118389114586462368609832350
734 168658934321881901504405629884117059882985463720830320
735 184583108590199551531769735080217203106440195232648010
736 201998669531437179856184552261311956807886679443750865
737 221044169453957364207386077924737901161365376617113861
738 241870928934875920791091627597421848036477148667733825
739 264644204032051962961065745572601601614885069983611850
740 289544459341440730667454979808091442082719847759291750
741 316768756421265049246075653647659408470219026987043680
742 346532267954129786953938795320775779373439331411582585
743 379069928943089138822222456609878553227863447079537105
744 414638237244384496216828151141489521077235244885791135
745 453517216835282073487058842711587831552373139085679790
746 496012558407960580191624860022893588819431565728800565
747 542457953178215495979525619604141240413741414735285360
748 593217637210081223564412789759108451302511607703147600
749 648689165094350365035584749319555728178340411206627645
750 709306433491285991998541840212991204002057244483468060
751 775542976867419076060467707732944126520353092081414620
752 847915559736067260157637695874012108930582526883810605
753 926988091865086337997175101647746752167767553960882985
754 1013375895258566951444250180420116328197963753429888145
755 1107750354268226329423677787239124305286418732660138005
756 1210843982963057005346610211858082494492181953359667740
757 1323455946901871012967371742512686543413230463835825655
758 1446458079733892793289420721889883626276477609749271090
759 1580801438620509111549162704668845589026056406211214290
760 1727523446351666943336543850290305868944984465072690370
761 1887755672250362866978723873284869324969344493108079265
762 2062732308547671791693523378250938383892029279152442210
763 2253799403900840189128561445381953217498768243094853315
764 2462424921152897284252915646826857491160797503072968165
765 2690209692331786819384009911978113579754776612397575885
766 2938899350301209359953096029347329794651164668260182630
767 3210397323448732421478762190533247839104530036055344505
768 3506778987377639624971877223752225998184412286886869390
769 3830307075809968081776932469325682997633972848937641770
770 4183448461866246941942420715841385846337199020809566110
771 4568892430624508706004770379317319802927610681262786750
772 4989570574444410871314797994625710784480641118918366960
773 5448678454044745046623689697670409392421357891097116700
774 5949699180823432766659915153193667676850975332690716945
775 6496429089494293411118163006327183779102920842458005885
776 7093005684877748587915909893627751619368785398514131905
777 7743938062724497896573967013299142640049780544404155955
778 8454140021882007419900547333695745771192788825150337010
779 9228966104052716464741547351641805929985965127266864040
780 10074250817969683087016293218402347223007077119696205580
781 10996351327170479429963749515451482067366410840868484505
782 12002193904836002551010194318016383908435909120629828509
783 13099324485542948637247608681350717164695820879632548255
784 14295963672436541929948668103567041452282424557337248655
785 15601066589458505318229426328170964398952051293724777250
786 17024388002075542464728905769186157964469634803031634310
787 18576553166675044831197373000179362996600480491527313125
788 20269134908676063588123966210732444847573384334267315585
789 22114737472714604948448600762078582532074195049134572125
790 24127087735295687006731545260264691117627208329649072040
791 26321134421377787935274174169190791507262878338888125345
792 28713156021812635158394664266399285779836937790612924780
793 31320878168778169147996596376624549691758753713186438405
794 34163601291719964437077374497924411052710824616863587870
795 37262339447295616919703383492503765295086183998819278045
796 40639971293873902828078826197474504140563984912014203465
797 44321404264792359421608453631036156136393341493780279355
798 48333753085383359646229691363791407003454332191583268955
799 52706533877346977066890444451633570537853517495745638315
800 57471875201037329274580926665271921624037217654872645525
801 62664747502351429891466414956336867346131452162849288100
802 68323212556939698412430918673604005876149382050583846385
803 74488694641234058155078834464067423027088732018096053380
804 81206275308222365643322367868127639672828955352173217195
805 88525013806972492511634192397028201438890698092847758689
806 96498295359694182305301528296339399857109277303608627750
807 105184209699779904110391819079529260079049462174727570065
808 114645962480042472694733244340544423299572014492518725960
809 124952322383627501280317268231004243068267863349206484725
810 136178107012296991361253117057179227915273572151655819045
811 148404710889554093321109285055348911717553654710850322435
812 161720679201139440927272876863744055351644486961973011395
813 176222331204652308702993046317324738645132507898715214475
814 192014437575467689181714855481888149311088403331438545345
815 209210956319935440582028478225122400972830651845658575525
816 227935832281445853641275108885924275684638153972197066115
817 248323865692912217626723867707390666718334616424560418690
818 270521655693355531384791485907087811722680292103412002325
819 294688625229612936175551356218240299742899913746140380425
820 320998134310015780771523377457419653492860784236002117155
821 349638689168754870801597566028614404207429782130213406900
822 380815255541424745715838511038111375133151165029984641295
823 414750684948091466857117758481069365084721819746308441400
824 451687263634681863809701961589022716663919519798663526415
825 491888394641444306067020359294635553836149254468476777735
826 535640424353985953249739856130958630235399827485562052525
827 583254625853692924876969810071190445798633552878257084485
828 635069352426407661052975172725438660888536000212284598640
829 691452375717806700341907528300253056183311005679391295955
830 752803424248284332795496729751381640935817476084628979240
831 819556939327198399219471820732979019333713323483018197255
832 892185066844621873897648494797095088282796004755838043830
833 971200904977521974568927357269628510923660778240714193545
834 1057162029536575703306116879677491151397648734338954838215
835 1150674320510471995968661283225111729862442871780216890745
836 1252396115348285571521357197775487091918244603362221598585
837 1363042716670043337241568246476532863636604978322980403380
838 1483391284424694890109176744227903216825748947298388981915
839 1614286145038230783728663988120839377938658284571432760060
840 1756644552828777333169087603518419648977676773598445006470
841 1911462941927571394317524984867365592252156285253570459115
842 2079823710153652590236187170790761155804938226946620621485
843 2262902579766323827725822047438299468399815954090634524665
844 2461976583785020166684722954994956459395093217974384988615
845 2678432730645100865481323727845471094752763896612656256425
846 2913777404376110278388797533263566977699404792941373092260
847 3169646562274231254226762578903734420407272364584250551735
848 3447816797223263799687133405654466934484566248109049800095
849 3750217337431265487516332760156937050038932463046452495395
850 4078943062428432805493120665472352781508957959953911683950
851 4436268620754227438423176449381295717675192926849846243815
852 4824663741889635422666145359630204418209408785854344304601
853 5246809842708655534930557906057815481507396169479363948665
854 5705618037080174492413190521046128805222692231730128756510
855 6204248666299788716549895558455888890568589105917055537585
856 6746132477827644297324907872811465751057809400210575832035
857 7334993590414384243194491232686331392779945083066799356375
858 7974874395179212437870404917042320852914419963760525609745
859 8670162554633710177345387654101568185028636817905771204785
860 9425620275100019755222712375046802935275648373525528290055
861 10246416042536301072099559663144751673906486525849082051765
862 11138159027546756965742742203076852362688439078581285285880
863 12106936382416171361835156681340413366522723642152014433430
864 13159353671475941808478080483094817312408842557564501604570
865 14302578696094757119322153912883367107376264324115444715310
866 15544388997216420349825657300098249845919215031410842928330
867 16893223341773951025978448783927222500816094610659716453105
868 18358237524637986602803403018660983882621476693155631116755
869 19949364845165347750194599128770881841568569511600954859730
870 21677381647069822949192581598148009734705184286923542557650
871 23553978342424852992181281106939000148713868764648471427915
872 25591836375324743527247585341874014038963341042291341811000
873 27804711618291179903503960808924741453354813873225778714965
874 30207524735146309597403466849179369656490698756885725905045
875 32816459088032294345461326460129319210062498559246586800120
876 35649066813809966808708979550258170066701182127575743100996
877 38724383746507767701847399318285870112164895820843462188985
878 42063053918131705564190673675171573544024866138139237939990
879 45687464430328273660621543442856273122231556932619628290095
880 49621891554483091322513952822308426519744992292543842363230
881 53892658988236128692102347544942604228371281419729983610615
882 58528309272529310624698226008787129941200739916263929384450
883 63559789455638183252223762268671637511308682626745746381040
884 69020652179677544460478793660054487290308479224273272623120
885 74947273461353111328798984084502909200218517150326420385055
886 81379088542842499486800100561285953110225742789099675007450
887 88358847301261010154491810128137088306068150528715026110240
888 95932890826883596231255785508302003263106070200761419819685
889 104151450911891221622158702757738937109891028134421078219500
890 113068974333683974763245168087903900624483023225148177987865
891 122744473970614800009510024521170698319765521464697582597950
892 133241908954275397499014767584118527474391789459365182980130
893 144630596242212778170265101649082791883598222592815565766330
894 156985656189254337775687200640795785883577246933243002703910
895 170388494905640805731236400889511188999311039363622357853915
896 184927326417173041898729570778571115826937539942768405679225
897 200697737887934138446708745439196270688592153960419630876555
898 217803301431325083419936747750454090803510465590748630152865
899 236356236321740116335448170946569753496988313989094485604135
900 256478125728923201876591152177914839111875694335037752826685
901 278300692431742710179707818722022450509818909573600818518700
902 301966638329797755789119095259022478758596686809027583545700
903 327630552962086076315023227984274917043681637803593423136545
904 355459896664250772619070875173306036354466538869380239573660
905 385636064452197749861888604012410338254667330519009423308285
906 418355537212853072739600338801333041554216000004110203038120
907 453831127315440912483633563217771061673384364226604093454470
908 492293326332071976118027361897870334240522694545649955107310
909 533991763178053650946336055102764613401718397659956752494140
910 579196781653851400679973586801267342326219462906482088934755
911 628201147096022765223538898955972356778200722527060369483275
912 681321892628001844956720432558228278480930183672533544685675
913 738902316347963962896610288764887150549750796729556227129480
914 801314141705143882121049651731681520375864496052049068808550
915 868959854303307841573292559493032767051907331599624090312485
916 942275229436406797380383772759315566745418847438893732775500
917 1021732065813041737088655625912707383448268467136273820871445
918 1107841142170022943431174139396805986905299494500262159108020
919 1201155414818308621831954265687716172116750388187807151437225
920 1302273475614844985113230656327723840464632235142006567339845
921 1411843291419800971885098830241659276542839789176151355657140
922 1530566247789566706140771784986470863818050370953664807367325
923 1659201521481557512877611385145689014635807976519673524536945
924 1798570808318004560873118118328417738696262104399775273709910
925 1949563435084027358566310904295005838796465489972672557033714
926 2113141886432784749071784741205727919045082540653253916325890
927 2290347780250776630910051579927784301480520462302653981576770
928 2482308327613855767889625379547066901800856535681189955582680
929 2690243316354777494063604982788966343910294500875793842125735
930 2915472660382955156433407370463238019700785977836299371894585
931 3159424560264606602104628216010448596260999468317079217730360
932 3423644324206195633397141630479820857229169827800341168573025
933 3709803902507043996499196798911454325943648608347815563789820
934 4019712192780912923786639567094131098302726978122121489474225
935 4355326177815702151960654315253418603557385245820494609345700
936 4718762962871574971999453900963705089950275443018803434469250
937 5112312784539237591376520763208343008069660673395708108867120
938 5538453069022448199825109426989083134482764904492043533046895
939 5999863623905167034628696343682521226272585880162188899851030
940 6499443054149723388017146555977901279625721828942343689009675
941 7040326500286387072196041472254810965002340677416003214701840
942 7625904804538201830761318658470963085966948124761503598559750
943 8259845219022502905138281421306277143259404524963712965489190
944 8946113779230311024637022176741351940773740733656756754949405
945 9688999475758623852614880107256340481215976783348508756861540
946 10493140367814398655916487410366667507152981920713613958262135
947 11363551793382965152209822113325187699189533283738920913594785
948 12305656843222632008662308567669858912951042022950578391773855
949 13325319279081300458959607377733194480114362931239778143920585
950 14428879090805347891614137921940925551996626637300121731516579
951 15623190902407112986279365629908149267101824613491756815255925
952 16915665453762518268346697432431970430039026257247922558611755
953 18314314402519003029989157703797846098570552177631817700652925
954 19827798710107609374034233499920697280385761665335931453385160
955 21465480896581230967680635953257532542979365411462348042186265
956 23237481471461631089495805031704621108438289294686730929251725
957 25154739871997916358654475061726658173633536718359740843612435
958 27229080266355587583136120015293389531199329163161520247054240
959 29473282607415525368788392993099383607732811301761526012459025
960 31901159353225136029761761731227603787900992696339781460278305
961 34527638302880471023015119529438318057010757123983056175314080
962 37368852031912725643030213486881350889455425505049132267341395
963 40442234449303612962077273791126201834280480744230007721740700
964 43766625039275485547139571696198561757603465901571032691480475
965 47362381395223995052790633470596792479663012066782289827452525
966 51251500700831518734308068551946690378979165671861047168419285
967 55457750864785603361715304211122166294904344139490969405647840
968 60006812070915880834840021534099266273214652145285568758472945
969 64926429565265003329583399584090773962637432036767856791033460
970 70246578565957631450210424594797873548768853066289479552808155
971 75999642251085499684558613334509978591260905449327695316038755
972 82220603854572756339773220536212299949150912626492858088157665
973 88947253980540471862958627099294434718031573904399545082997595
974 96220414333500696861757521905799087509683898919457215572906965
975 104084179155261352280422723287343241557666509439253138825008620
976 112586175760233143334714079413840461509335224751568093864506355
977 121777845669457984170110472655407505411027930903942226840957390
978 131714747960727289130077730722728296670248884311155296206532920
979 142456886578276179167843288545638492188034557864218647797475020
980 154069063481423980555922055988546830263674554380407771146901815
981 166621259657933495256764221985903813910534259785245082042928195
982 180189046185589908162452041103465954669327823586029637294561400
983 194854027695425100483606346467996256974509815514655168722761155
984 210704320773071199996513358413480371363381834853747648256750620
985 227835070031926493712253195130758679314275066420353209281433190
986 246349004804242280993768809376908571123893386600934394635417605
987 266357039625058445763531838493353177836121119720821445455560215
988 287978921930384987879622767769146189044858846548385065104834800
989 311343930656498636713454022268957070583277417580429534132327420
990 336591629713153014365366827084798349334855106470012687577681775
991 363872680611453315109923028579879537868394337120815625338693905
992 393349718858806825861834477387132716392981721672263647377296470
993 425198299090541529528256640209962660298738750665064047540761865
994 459607914292436862649688618434344166724796709397977141542009650
995 496783094882631830107298043097489353089292518773536033365583700
996 536944593867423697797243057477836441231038699548490435915302535
997 580330664765774164783903998928816999237439823878947003421218640
998 627198439514512119120447703867026983407441296550468436830802865
999 677825414123073607105670660038927030269853158786381606724022895
1000 732511050446174129835937688117292061657934298010399503711819140