-1 1
0 2
1 36
2 128
3 386
4 1024
5 2488
6 5632
7 12031
8 24576
9 48308
10 91904
11 170110
12 307200
13 542872
14 941056
15 1602819
16 2686976
17 4439688
18 7238272
19 11657090
20 18561024
21 29242240
22 45617664
23 70507772
24 108036096
25 164192188
26 247620352
27 370726652
28 551215104
29 814216536
30 1195226112
31 1744133125
32 2530738176
33 3652266048
34 5243566336
35 7490916872
36 10650620928
37 15074009656
38 21240925696
39 29804423416
40 41650307072
41 57976146088
42 80395882496
43 111077971062
44 152927244288
45 209823821976
46 286936159232
47 391130196491
48 531502989312
49 720077020484
50 972701596544
51 1310220675852
52 1759982589952
53 2357787877880
54 3150397373440
55 4198755366641
56 5582124023808
57 7403376776128
58 9795763444480
59 12931541111406
60 17032966152192
61 22386270121432
62 29359400022016
63 38424500570902
64 50186361503744
65 65418356481744
66 85107778197504
67 110512941857178
68 143235006842880
69 185308182352512
70 239312864413696
71 308517339031267
72 397055026913280
73 510145891321256
74 654372655388416
75 838024960176734
76 1071527639019520
77 1367973015285376
78 1743781693555712
79 2219521891173926
80 2820924168339456
81 3580136719292228
82 4537276510113024
83 5742343870502826
84 7257583131721728
85 9160390116306672
86 11546889389834752
87 14536330999992525
88 18276488926035968
89 22950282800431976
90 28783892064707328
91 36056689251375560
92 45113388556787712
93 56378889717313024
94 70376398283892736
95 87749525173311810
96 109289214987730944
97 135966528930388296
98 168972520105133184
99 209766693553892046
100 260135848882985984
101 322265469711090488
102 398826263211199488
103 493078978767717035
104 609001263912861696
105 751441068011571456
106 926302003165400832
107 1140767145334426654
108 1403569039748358144
109 1725315202436792856
110 2118880230377683968
111 2599877801150367085
112 3187228423814119424
113 3903841872439591048
114 4777436882718648320
115 5841525026886342264
116 7136590828529571840
117 8711506285050907384
118 10625225206095657472
119 12948811356858969461
120 15767864557923926016
121 19185420922685774804
122 23325417644349098752
123 28336829570146969188
124 34398604682650943488
125 41725549089151331888
126 50575339836007795712
127 61256876561597886640
128 74140221553313316864
129 89668423204959407680
130 108371571380292004352
131 130883496179568833098
132 157961595720599912448
133 190510365703553427840
134 229609305972661351936
135 276545999638632694050
136 332855301642536009728
137 400365739495484555048
138 481254423484323753984
139 578111991747930425222
140 694019382961925799936
141 832638542516065922304
142 998319534706108414976
143 1196226962528312144919
144 1432489098558260969472
145 1714373717208481650000
146 2050495304449515519232
147 2451059122180869050034
148 2928148539824049403904
149 3496063137408262097784
150 4171716357994147297792
151 4975102972389903059878
152 5929848350148960878592
153 7063853547663892857000
154 8410052572981240328192
155 10007300921259343349376
156 11901417656523365031936
157 14146407016235717037656
158 16805889818142712944640
159 19954779949810089160365
160 23681247031122086330368
161 28089013086951750406400
162 33300038899270845977728
163 39457664796128021344098
164 46730281176551526524928
165 55315616293285766444928
166 65445742982075865083392
167 77392922439938830743790
168 91476422164747090919424
169 108070467176945754277468
170 127613509114931611393536
171 150619027262398414875442
172 177688109643359515578368
173 209524101715820923808792
174 246949655721775624135680
175 290926566344955401558922
176 342578839064241313677312
177 403219507705972336528704
178 474381798612832513553664
179 557855332191687763906122
180 655728160250487138490368
181 770435561634717371745528
182 904816661693370599155712
183 1062180105872160621190627
184 1246380207492076102680576
185 1461905208243376984238992
186 1713979541370930979487744
187 2008682276829252337444244
188 2353084260437198917287936
189 2755406841666202867383040
190 3225205524481422775403520
191 3773582381009146670623692
192 4413431648320311263232000
193 5159723595271229896781768
194 6029832511672876360519936
195 7043915550407061630747192
196 8225350160854382030758912
197 9601239007859253642656952
198 11202992595803307765668352
199 13067001336589360301462116
200 15235410541302570628718592
201 17757013809789563867164864
202 20688282576628394793875200
203 24094552187290397435913448
204 28051387871849248266805248
205 32646157409092056306721456
206 37979841192544884504865792
207 44169114891474499322361495
208 51348745023788928640352256
209 59674343614358749203060032
210 69325534804552610237472768
211 80509593923863866058952090
212 93465628265672115986921472
213 108469378778020969143836544
214 125838733259176965944009216
215 145940054632629906566789184
216 169195442689830072235130880
217 196091064584415679612742656
218 227186708626467414954717952
219 263126737885960280549912476
220 304652645141817275862212608
221 352617439227670634808441520
222 408002125305244084117763072
223 471934578583125832798080030
224 545711153107360974857306112
225 630821415177937463765983916
226 728976445482351513335515392
227 842141216080066374086258290
228 972571618935306316328681472
229 1122856802930824524599063608
230 1295967567505374182536353792
231 1495311664718619499079648832
232 1724796979330372541751771136
233 1988903690278145819332545320
234 2292766668889105993685176064
235 2642269541692150228935950672
236 3044152041543471088935751680
237 3506132493044050341777529600
238 4037047530414648373134161920
239 4647011432064963675326406060
240 5347597780526662079123816448
241 6152046524274971736712718088
242 7075499934957123494645380736
243 8135271426135076344685948214
244 9351151735126403564653795328
245 10745757576123500926637342584
246 12344928559780312118690724864
247 14178178952365143353577836306
248 16279211728221279551155863552
249 18686503366003206246236870592
250 21443968967021299550255506944
251 24601718550009473014310202190
252 28216916819869008434813362176
253 32354760340012321790726632320
254 37089587883146185403051524096
255 42506141821089374607205444251
256 48701000771374501533377888256
257 55784206381694290908400041032
258 63881110141856095838650652672
259 73134469510866975990293169192
260 83706826483681647497036255232
261 95783206053822445224613841592
262 109574176917326054220644865536
263 125319322280935620130221587269
264 143291174862601308445506404352
265 163799677194535081277349792784
266 187197236258752516196991242240
267 213884450415160198875148798332
268 244316596649737619498263621632
269 279010977517842275357625820568
270 318555239945371104353460602880
271 363616792458427579296487982435
272 414953463642408431716711661568
273 473425562911007513065197055232
274 540009525249345708412268109056
275 615813344769285294124663454946
276 702094027999948921597292937216
277 800277327192685571999659728504
278 911980046951239256991142892032
279 1039035254657861276728413335635
280 1183520766962782494127567536128
281 1347791331607670363631456337512
282 1534514976702261707844413939712
283 1746714058983321483959784020086
284 1987811609358867509834490175488
285 2261683649077332375718503043200
286 2572718234168265175595229768704
287 2925882080506529196536359216811
288 3326795728219224632872775712768
289 3781818323598510981929166015404
290 4298143230787971831294715476480
291 4883905836048015754039795848844
292 5548305076361137243062613305344
293 6301740413730803353737718953784
294 7155966189242122924657673750016
295 8124265529566705467671189224580
296 9221646246215633556507059109888
297 10465061467948052627155229349504
298 11873658083213518263434624392960
299 13469056446686844090465505526840
300 15275665226698786406238712614912
301 17321035744098904565610609248896
302 19636260683869228001686600422400
303 22256422655409883828956217250370
304 25221098743403592598954415226880
305 28574927936981307592659914003536
306 32368249159987730166455364893952
307 36657818560012797284490599132274
308 41507615760267752001319226277888
309 46989749949461099343534449991040
310 53185477995210641236198294233088
311 60186348232547736506612544578530
312 68095485218952078329450254761984
313 77029032581426222866979355066984
314 87117773132048286240917731269376
315 98508947721507181637250410160264
316 111368296863511173152486453329920
317 125882352028085400020185775130840
318 142261006703655714319528504759296
319 160740400905480144183038243776826
320 181586156804920271929525470756864
321 205097007618689235567568919876160
322 231608866883537328794658894798848
323 261499390809946880861044730169964
324 295193092625240956644985134818304
325 333167074756595431253319938103464
326 375957452450755173362457271485952
327 424166551072153923271897874174008
328 478470968967420434498880660946944
329 539630608546314705724321271738880
330 608498790234260009028339270242304
331 686033577341421623949683123724750
332 773310454825243902706367293648896
333 871536521572678262129781835369240
334 982066374389829013332150686125056
335 1106419882577022340356886278527482
336 1246302075027180410406822029033472
337 1403625387482542905346720115377928
338 1580534546216736548486521561100160
339 1779434396306571761012492859684516
340 2003021018188109245784344181272576
341 2254316515762623623138968867674624
342 2536707903383466429231316691469824
343 2853990568118047754562814982367989
344 3210416838299425871460029140402176
345 3610750250180259148002973963905792
346 4060326172167529784065034578858752
347 4565119521414789150292954151273390
348 5131820391329138542638007827898368
349 5767918501755458293942887533349464
350 6481797487276621900412742140609536
351 7282840154376233846877369001393477
352 8181545966437408543590407693402112
353 9189662158125506958684035664488648
354 10320330039208616081950968868239360
355 11588248224063520816352749789896296
356 13009854718944736596410883116083200
357 14603530016719256959833076648689408
358 16389823590583788706558786023652864
359 18391706446937615551737282722651406
360 20634852696023271840616062371119104
361 23147953430427231582876235626490612
362 25963066569663941774006971783565056
363 29116006737848166258771303169725218
364 32646779695322900857465104625123328
365 36600066348959731904977759918297264
366 41025761925119204867180909058581504
367 45979576509967311468509023511207270
368 51523703850652096697471404293488640
369 57727566075126070893525997969220424
370 64668642836318278996295119636988416
371 72433394326948644456378465993533736
372 81118288654533942106215012507451392
373 90830945223121480433764132390876920
374 101691407051241875095713840129180672
375 113833556378034864566387303939341809
376 127406689486447098974737401826377728
377 142577268420390279898716695534938768
378 159530869210096930200121540769816576
379 178474348366870518213461140099606750
380 199638251787385906040670258737848320
381 223279492843405448178824488257587200
382 249684329352592727542349357035266048
383 279171672360265056637240636748800085
384 312096763243839586602736694146891776
385 348855259618314765528505633002009344
386 389887774913177455076782984706236672
387 435684921353695152566725548421805734
388 486792911462413269685101277273294848
389 543819779154798523787798440403648696
390 607442288097055035268861890560342016
391 678413602291218888502101167997647183
392 757571801926715124900554147808632832
393 845849336470337044705211958224157888
394 944283516848262956802285264486663936
395 1054028159503794646703533335490515280
396 1176366507202830137170425894175297536
397 1312725564826881724615468493217326488
398 1464692003174456755297668168787164160
399 1634029800133376788928213349251171777
400 1822699806651877499757582877989994496
401 2032881444904626143392224253644297352
402 2266996768119102452672459816472037376
403 2527737135916443116981246368311955968
404 2818092785969588867444834679932172288
405 3141385612555816260849929822129910648
406 3501305495473082612187404683910277120
407 3901950559122589841283509399077431018
408 4347871781689061331414182425513230336
409 4844122418667183271948383499457818856
410 5396312753919181476428277714507560448
411 6010670745480235808846049415850246052
412 6694109192979404267644511920240812032
413 7454300119391202919549144830334406784
414 8299757132512813052758242388403364864
415 9239926611774364108469492249948592484
416 10285288654506079743445571649634566144
417 11447468813455485976826578401011116096
418 12739361765105371550723283615181240320
419 14175268167218127079029724547537000650
420 15771046095157603689123282720876331008
421 17544278591162957334520404339811305272
422 19514459020242768099944170919994420736
423 21703196102232650835539471756785281660
424 24134440683477821770684615706517651456
425 26834736525392518278671532140546506552
426 29833497622822801397653787071306420224
427 33163314824911394551601903787866571784
428 36860294817467289349641034240710610944
429 40964434841356351302809513912238732672
430 45520036869096533142266166744850537472
431 50576165344900281704524306503838752840
432 56187153015417184644735709480031354880
433 62413159843305545453170520482386497544
434 69320790507804671222254684288471826432
435 76983776560419174491261325523302758040
436 85483729924860010384964524972945807360
437 94910975114226160289041375424881775744
438 105365468291332393827538247149756316672
439 116957812126988816230447662148534967117
440 129810376323493724258085924153203687424
441 144058534674936131322832392131782553172
442 159852030641261081275818046585063708160
443 177356484629471594710394622139083132310
444 196755057513854361228814779879662788608
445 218250286399833007110732431219543274800
446 242066110256271130951114355157352026112
447 268450104823367852193291583524475493358
448 297675948163740301688290783710907727872
449 330046140380465762053398533920090317768
450 365895003397074341441644962454481435008
451 405591989301938048346408427438509730012
452 449545328626456025881268946671541307392
453 498206053078414669459686519391754570368
454 552072430716913442475798622719211152896
455 611694855364020880337089774277463085271
456 677681236234570590373853010526708039680
457 750702938366201642191070492177759695400
458 831501329487449890244432473616530110208
459 920894994516888175281858653379852709896
460 1019787684989774296065918958713374031872
461 1129177077413885638435391916615899092632
462 1250164421921846559494444722544851894272
463 1383965170677587693989740502740043602381
464 1531920684380102582693723676838403112960
465 1695511124965651243422421101278560969728
466 1876369653324689109916967515300874792192
467 2076298062614886315834918190159966970994
468 2297283990668357299372967919662259271680
469 2541519869171095662818802982310751206272
470 2811423782857718769232156584265454432256
471 3109662429048757077107457878117254567564
472 3439176386607435807583912829469688823808
473 3803207923968733058114012060966883983552
474 4205331598471300116115379139994579312640
475 4649487923995178586761613386278126332190
476 5140020411086043902060480151408922312704
477 5681716313560884004565439223245560613336
478 6279851448293445701071159811419077085184
479 6940239490747289196869822542737523057872
480 7669286188162951702137609250175088328704
481 8474048975445287089946563226913352489424
482 9362302526100643693152220251317739325696
483 10342610822438592882065382848078477503200
484 11424406386114360947833008331800615171072
485 12618077372421887697939064666532890179952
486 13935063300074309875681207976884908339712
487 15387960263098425905880070615900115237416
488 16990636553545687976206894791415768301568
489 18758359713666383320352471109588461724352
490 20707936134751789932371114479657997180672
491 22857864427837027540187850009188408586278
492 25228503909767283357162900080900087341056
493 27842259677737767814193970919056198565936
494 30723785887390050268383237011847512806400
495 33900209005050881080691163572328608888772
496 37401372975009610458142969507986079219712
497 41260108429241139412598358042184140931840
498 45512528271217105270350592393707365984256
499 50198352189074642251220114060140789171706
500 55361262898250352705255383299979602243584
501 61049297181726956836873476018335095843200
502 67315275089455964263847136081453968284160
503 74217270979687704337991156441882674706954
504 81819130436456287883035540670237510270976
505 90191037482167880812601648524665093278096
506 99410136925224568543327355737626056577024
507 109561217143267759133845443898643233103214
508 120737459106641494749506565879756167708672
509 133041257998095002517377836778404300621016
510 146585124387974985358713416026773577279488
511 161492672584016959399440924817716204996643
512 177899704496589507788868799387168785039360
513 195955398149616711584568015894867722961280
514 215823610830670135596884640326959694315776
515 237684307817725140411422318893755734525064
516 261735128652286278525833888824745648111616
517 288193104057155990105115546265981556883200
518 317296537830948063197843352846422129936384
519 349307069400243554277947939399517298483107
520 384511934184649595379924849623214487207936
521 423226440541514615498484971223890144572712
522 465796683818294376211643122511705216395008
523 512602519965317747051113420022404737972174
524 564060823264987110936999851352643406573568
525 620629055031648018312489525299735226503296
526 682809172647345723736628015887776158702592
527 751151911041942832296498948532119189989363
528 826261471722858953430778142284010348347392
529 908800657733191061385145023677048165068676
530 999496496492460202375644364221099508634112
531 1099146396379268904992457955084145962570782
532 1208624887179795701710529678343099587264512
533 1328890999183061407069494638152118998982000
534 1460996340788992392388187363042677968215040
535 1606093940047411939956860705130114424563042
536 1765447921607648113535827628409991533723648
537 1940444097175707001016482218995372901638592
538 2132601554799329917928478319577532397642496
539 2343585340185662427158804414235053283182542
540 2575220331861567776437963235807572294778880
541 2829506421378036309797029082700472853313112
542 3108635120008732515501858587224440631588864
543 3415007724575894926447875650953988788418455
544 3751255187238891203236847068758689885192192
545 4120259847393591061738636001073514011163600
546 4525179198354407708556361821877626450141184
547 4969471877334346784658566522449650698176842
548 5456926084520367979201731771736359085467648
549 5991690655891046047156957316505670093161784
550 6578309034981642485983307392800514937282048
551 7221756411221494980650158450961372864843153
552 7927480316916927038469894051469580567838720
553 8701445001611297373375270127468925494615552
554 9550179931620062500855384876640880346406656
555 10480832794228035263758999254699116508468696
556 11501227420582642415306515945028295780372480
557 12619927078975875431948346397849822134947864
558 13846303631256264498003584700115555977113600
559 15190613089852542413896398325656640471773251
560 16664078161651279416069160596875350385885184
561 18278978418109180604115362898039616785974400
562 20048748788885929704646121386483929092429056
563 21988087139378627780850652595140816013271858
564 24113071761284388550300929462448873179906048
565 26441289680214305941038565889611739540058864
566 28991976765974526470319394731678134948710912
567 31786170720011004331136129771524197816728869
568 34846878111328041059589562082159920753213440
569 38199256737637646965373545660509402340851304
570 41870814703339106217760705529200780207042560
571 45891627730994446874139119990506280513517622
572 50294576359156699588746963493875094809698304
573 55115604827703334217349886695074651999585280
574 60394003613291906486274466950235833902651392
575 66172717753346258716472171723691600251942519
576 72498683288357838722237498658153018182074368
577 79423194360615449764105597994473656274508104
578 87002303734244435208084003075415524463733120
579 95297259748258354650985779722892844177871116
580 104374982982958134171362766417800016365998080
581 114308586212363098396404849422131535582073216
582 125177941533498006107450870407370347838434304
583 137070298909542323056472946219348438615846385
584 150080960740519259995712832821398310529908736
585 164314017485020698999171523149275198091356688
586 179883149802317548719175365950339948859905792
587 196912503169229833308393482384968427205347422
588 215537641453733713200482641524137957414547456
589 235906586501163753373867147351862050483914240
590 258180951413046502068297553505894274821237760
591 282537175877439646527483366680612942378223492
592 309167872647888313642033933692094814023974912
593 338283295070891810026676973113751290396431624
594 370112936434686816084341955833103007392952320
595 404907272861262031038674303852918203615114608
596 442939662495409090229556241008275938256025600
597 484508414866433152107525347164243475927058304
598 529939045517652835081095463480060675086940160
599 579586732324434888794014934577363202909490346
600 633838991362374635071258820356015778266054656
601 693118591753268886607340664973816766670281576
602 757886730618499197826636963429697261034893312
603 828646491119032076001276334495004597236726282
604 905946608571125323408260539425985525868699648
605 990385571810759859640768119699493400974967384
606 1082616089352716500078909787950682799619666944
607 1183349952468276284100310313936259470068731909
608 1293363330106303294528291087369565359004712960
609 1413502533625021254031848367558743346029188352
610 1544690292606783736308867244926336230266362368
611 1687932586617975546774714205772835472993573200
612 1844326081675177945283294515571352842313787392
613 2015066224413245109582996930089535577774890040
614 2201456051549561600503498402800423383852432896
615 2404915777232480522368722908301797210653133253
616 2626993226284392906336380260297116740303978496
617 2869375187237495468117495529497499685629727528
618 3133899765452618941144335692769952021324992512
619 3422569823551288747945201903225589452080421646
620 3737567603924950188829980454571822304439369728
621 4081270636263337833446574939307774972175212800
622 4456269041920863856832243886941596219748566016
623 4865384356574778392049375879088534705049050748
624 5311690003085807496121168918029936498496241664
625 5798533557820458331825312462618589371186170388
626 6329560966009465268567784939740192941992477952
627 6908742875080496236807515895466725690613622552
628 7540403269403621093242921031768569024316626944
629 8229250605620915774889611686306639749562943472
630 8980411664800677898643829150856900881471055872
631 9799468356174448751708427626036752592718296917
632 10692497727303121986756716979539895012454170624
633 11666115457308752749496161418660507821837795264
634 12727523133444112947747893346529179781831723776
635 13884559636907291444826439735714317802686351712
636 15145756991611283795275356683238415252696375296
637 16520401059770032346092659897731004979737384280
638 18018597500859290524159660991203016810884746240
639 19651343445965806059793063686133425535980567840
640 21430605377982079040381319416140077068600737792
641 23369403749785850525845970583325289168567286984
642 25481904917733643083754613123310499730494642176
643 27783521016788550956475419291249053864865724282
644 30291018456710653675382273321838817204041351168
645 33022635776306610129986950614902958616195312512
646 35998211655134140181603203997872206629024742400
647 39239323949688736987037826262334102683363050901
648 42769440694398647091497975315438267927640367104
649 46614084087190226520613112700709735289101854144
650 50801008565468209196676388893505657611214488832
651 55360394171634996456652391810305953654546032000
652 60325056508345789906582553906723912649576689664
653 65730674693207125708410668365556789762878761880
654 71616038841272864338654734115500789512643200000
655 78023318732228830963517085454005708846937316841
656 84998355458401756521494273934893109464124751872
657 92590978000563399430193700502291677377176339528
658 100855346841882396910302194047351451555927343104
659 109850326907338216137585953750104991616743814890
660 119639892307571624116556188320595536159059902464
661 130293565573713628943737639740425146456036873592
662 141886894294517669918324733644127743703851627008
663 154501968310532259421420584431406282294166079022
664 168227980883622710619074510748833735226809286656
665 183161837545534800352638925470002830237182926080
666 199408816638178387151982926636303276099695039232
667 217083285892828512419611339647352484821587237272
668 236309479757585633279057381188060041668799258624
669 257222342574465147875424093173341186135018373632
670 279968443131842178876517052940141962621037966336
671 304706966577301400846098466119291188096679420443
672 331610790173087945031529039076535552708320428032
673 360867649914409324938649373123893188650046401608
674 392681405613134443651781021931148005800205342976
675 427273412679577884977109379685054597733591005060
676 464884009516940481937370176603481316029283007488
677 505774130180809283941984296946461453659146824760
678 550227052754449342775303974241946022901778779136
679 598550294754360265848261616335187378149740690420
680 651077667815031741711644154146124311311327592448
681 708171504912750692405303559084505677346221461184
682 770225074481885796302086983629857269979989000192
683 837665196959997982452379427372486917981226992262
684 910955080577630529429535464023238762583620464640
685 990597394592532008719696800030244569553173919152
686 1077137599664797970357568169882188690342227179520
687 1171167556688097236016491155303517454713348680534
688 1273329437142619603777101445325774362274978594816
689 1384319959928274577185494113059994750849984166992
690 1504894981683465920115795886166726008708625473536
691 1635874469807861806827922953921847804382267039370
692 1778147889800361921084023080424700305200364427264
693 1932680041110385576010894686143288362442502015104
694 2100517378497275343364004178036195076161715350016
695 2282794858915878387518716652602479018686665975535
696 2480743357214423405211984698315774177525985116160
697 2695697697463292369022343399035825719140335571920
698 2929105350551391664495647734990224099880438364928
699 3182535852813439045632374741669458481720578648860
700 3457691004911299829348951094378667174445240426496
701 3756415915012185856000609594038552328389801560024
702 4080710955514845135534885786518913210702070212608
703 4432744708202869166735316011244582181999549810503
704 4814867978785437170671174002675102126341596643328
705 5229628968356361372461212256988066749148142388736
706 5679789696401213204580643989268417659287809642752
707 6168343777651697802350645401610713067507261500776
708 6698535663371728372236972779244007880800419692544
709 7273881466609841991203880961353023660685586654136
710 7898191500620567516143536833645563037654957180928
711 8575594670100144171901917551859008063089287686857
712 9310564866161127226464998610500568106385878269952
713 10107949528152278166843610916732326804391420888064
714 10973000548586313782428560029251648613454320934912
715 11911407711645800729265683018943443059353872726408
716 12929334871080013199557411223041135817879060213760
717 14033459089872741470219152737506898873680970838272
718 15231012981949713449507190549137574256630693276672
719 16529830515508927422467195625169047175732271860311
720 17938396558410431735689402956779913961665935572992
721 19465900468575383192979343456477201397166932446976
722 21122294056648528790138357757002245620118440016512
723 22918354274414781304666003661180871112618325253964
724 24865751010781525410712910826020922843970551052288
725 26977120407707809732439114997762567648790572905960
726 29266144141456568572260772093043229110119152180736
727 31747635150157186715431580654827153710518363544089
728 34437630327098644218635077010525434195579775090688
729 37353490740649736278860413935440854645861682950612
730 40514009986461280764474834501998131784464891745792
731 43939531325903201084345500256987239657716390992260
732 47652074316804308357364948497918249915481452912640
733 51675471698793454111566925076358547958268230880856
734 56035517356209637543811527991973543617169957308416
735 60760126247002774125446698344969314561164758499692
736 65879507256660220523511152816798702022015963889664
737 71426350012369838538325544620161296806755690456128
738 77436026774802605814369090479676191486362005905664
739 83946810613534379241040478296646502751357758287154
740 91000111167731398436144113649979828026382008979456
741 98640729396840438394606970638419608776865724510848
742 106917132837237068686937227399695135870191628371968
743 115881753000724276645546257981243802326769372872804
744 125591306680117380355487370242181737368513756004352
745 136107143066630616430891480644086418582678681766160
746 147495618734183261743742613145662254149539239456512
747 159828502707916461934387071530444566178967349580346
748 173183414009069141074738108919963936336208522649600
749 187644294256885702013632488837779610295133721621120
750 203301918111478488056558218836006712349078886254592
751 220254444560684255986932887507765026916159421324832
752 238608012290163787811075592975598365851667038994432
753 258477382630618965692790594299825275355846577652032
754 279986633850465170992629106595801646407458754716160
755 303269910858130757008955943178878959799106236889976
756 328472234697008866699106034736994543424861861642240
757 355750376559735467385138089789538213704522298678776
758 385273801418822332069137725228252939090115342768640
759 417225686769792006699026500439067101034259490259651
760 451804022413057835234959600333756704501592675778560
761 489222797664249104127269070455124746326275661153128
762 529713282882064293206416608763812317489251929620480
763 573525412740804741676341984051616377700867050010152
764 620929279254467466679448606357479996717059136094208
765 672216743183856242379327172956373846028359691504304
766 727703173131044379848599747391414657619790414692352
767 787729322350392485814705588030481538923392505063081
768 852663354086172597068328729310041047580505125421056
769 922903027087961675569347736809619239900766120287944
770 998878053860952870701676367288659278374489126674432
771 1081052645184152209338642667618399699763573979722820
772 1169928255480417381596977516679906197870774275868672
773 1266046544754194134761668020249421963762557362149048
774 1369992574031789065548326809356239354176272162834944
775 1482398252551727024673684254453245967176950613291111
776 1603946056366320779631144647369679979733882754613248
777 1735373039537713668660105140427204551829131330025728
778 1877475160750606585732815379971461503177869451765504
779 2031111949928536279969763824372057335122178146361636
780 2197211541340490460996598123724998187427795457130496
781 2376776101730104831795224278135456700495092473123456
782 2570887684201740443605814450236774164483947883620352
783 2780714540968271290020720802623084573825753954962049
784 3007517930617200624698948263353896717474395719794688
785 3252659458298509780822591566859366614026687836484432
786 3517608990194197489102473146696165481519786197305344
787 3803953186811672474437321195667912458658271451675290
788 4113404703068091145749944011029205954261519068837888
789 4447812106818739916108068702887676340658442796807040
790 4809170571449378536244676355656281049802067618222080
791 5199633402421295497866092004533884020053349867505933
792 5621524462251475842518852281596471224350461824040960
793 6077351563353248344140019701218361478156347485857168
794 6569820903481398303682809280588929161637455313216256
795 7101852624248307805702852945472697290680131204163032
796 7676597579334635230700970564337556485135510373130240
797 8297455405642058959231724956788185588029628249532504
798 8968093997761814369715986053851463572892579924197376
799 9692470493798895626419842336071072414872701390873607
800 10474853888838434614093993801903534223300882449563648
801 11319849401211489817711598432217724446642518240459016
802 12232424726259103039494634999800897746572258856515840
803 13217938322556320020897374863991616327311106282249860
804 14282169886595971009062590806482572465636665130631168
805 15431353183803433788703579055538411578294378904813056
806 16672211416520731268618242135169922654865882594648064
807 18011995323328154285696805702719146518584950266007266
808 19458524218836123782884162301232288747027564455346176
809 21020230198956526351144938095838144326780231593202856
810 22706205753734312387229717492303147755827835716894464
811 24526255048175924308096217987930287793910363496051022
812 26490949151246910677627739603734026127755693511098368
813 28611685514429752086599427036772979075054901177024256
814 30900752024044951051403712024879856287694201840090112
815 33371395976062456703160862365004832674519275356213749
816 36037898348493899787352014169136924108251816829386752
817 38915653774795698322746264365620183684656879590191936
818 42021256652175740389979639614709272178910485524337920
819 45372593851439764110500171303116358566780191287067080
820 48988944530207058140943479199733204136643465287282688
821 52891087589150485570793233102852391326929385244528632
822 57101417351568250848276789086573528094885385237036032
823 61644068090283794085182753923812632291711150699617201
824 66545048072820616827062654563504422438252654834548736
825 71832383846252143262811625566791016906167126006728128
826 77536275537342047130142124597520061474413404701962240
827 83689264001845984453676274490377749539849966273134374
828 90326410719439916848802270304625438900864835553140736
829 97485491397993617189516385826336824181251321899706328
830 105207204323164412974870437812188706956644331996972032
831 113535394566914807146308990648431576440083162641537242
832 122517295251954383106628702844137526391600131472359424
833 132203787158696367631556236840220264637283161334442696
834 142649678057558464516263821412229028517693708572825600
835 153914003252815460509831114992186222890765216542941992
836 166060348935252737643433761002355861572008862271651840
837 179157200060138598730970097060607670126508276467313664
838 193278314595133694489206297736541639195539454340482560
839 208503126120336342210001758712280583479597223987773816
840 224917176910418882223084968348626420927467617398554624
841 242612583787488798956600094631496570815281029733363612
842 261688539203709796598871227546927818520524578995443456
843 282251850195701228529511623772217405315363508939148380
844 304417518049220499330632753655743806320738146841489408
845 328309361723610450191822725233647868094103259568806216
846 354060688312022179629844578167871019601312618092234752
847 381815014056639994803200546702522065793691127369547901
848 411726839699258393826882425728730588461870337028390912
849 443962484227898636728929015307650364904850495923132224
850 478700981381106740091359639157487359161358286083243776
851 516135043594649272905212509206581267896476401343673304
852 556472098422130543938886686132586510683614565981388800
853 599935402833323621299603914399055245985651853117367672
854 646765241193591999232182181800620445612320229150943232
855 697220213156666382091512453585546733474837908792280785
856 751578618163363204809491737074287601763730730806509568
857 810139943732873092643623045989666930378883031103727080
858 873226465263458142889978029273906605451598773868597248
859 941184965628402850050218882304555519807984298422508942
860 1014388583463679968809470216398544542459823363563773952
861 1093238799699037510342973279424769267892586726832921344
862 1178167572587321373386005454976044474040047347932047360
863 1269639632241287367941718946016348659015900002904655373
864 1368154946496643294455539547289147628695540714407198720
865 1474251370788579900621150746271950213396840718412838864
866 1588507495660868476105276848325607551885901300460005632
867 1711545706526298358962728649629372899064581041507921926
868 1844035471369703575827425123305410881846354724104962048
869 1986696873235339471907429801388936333025373402943428864
870 2140304405574549122297933200824664687991301090096445440
871 2305691049853540268425781951573882680919193957672481597
872 2483752656241142924952552487647393180950633059702947840
873 2675452649719564435656615446105676235100957715001575016
874 2881827085594826543066306108059774820684134403856609280
875 3103990080135712131468392514192782492345155215314025872
876 3343139643949189658652070292983440425209253309578469376
877 3600563947715550859350985121758838744177785570079830040
878 3877648052067673057788237696770446427034263787270734848
879 4175881135716379412279034538966099669405715739938954922
880 4496864258409043020635008716511596117204329754357399552
881 4842318697973387505766928732228769390515091358634216072
882 5214094903555756442491694268986064075877580762537674368
883 5614182110226751624884471221502759777972116635449623618
884 6044718663411851039046568511572296997007384489136795648
885 6508003105126236439405653974758584224640449214678076800
886 7006506077768536137612280842275480106183711006555699712
887 7542883105275672209992303642018450801035512402445436459
888 8119988315779931375453900959870901874182084280937021440
889 8740889174560571776100325018869243504132230372737339392
890 9408882301068025102855368820193632835090039220451223040
891 10127510449142924698751001270606248192542312716287054550
892 10900580735280344519679293042288353783906043422905761792
893 11732184205929138134397995873330465229352123392851382528
894 12626716841396423076309828283258446505615424772910371840
895 13588902100979436052527002427131969300397423274240356005
896 14623815121504776586786512981794140397094710121697640448
897 15736908689554419232976926150056449419867067281255782144
898 16934041116337302950993443664546311253228530522517479680
899 18221506153466010315622626468917004763338035709334918272
900 19606065097864142838460068995429973603600761333540441088
901 21094981244708702932153019248978172852046988217183339376
902 22696056858753653354635298986362314637035649272290857984
903 24417672846639943221366954389598589651926976405596610625
904 26268831325931572449946155158095681231446432517711118336
905 28259201300688690514716456789094294335628134825877829136
906 30399167668463621271554960054849311977943689419729629184
907 32699883799755061343562830903002581050603959235234247734
908 35173327948255484863637232892362719685269000911696244736
909 37832363768758300542302456127989336002018423267468554264
910 40690805239441545696746714291323773428827712834744496128
911 43763486306506959366747699608246211081147629480322922375
912 47066335591926765690441164123095195951652410123581652992
913 50616456529442004388550494330544667921807331850470752576
914 54432213320079809059720600024043033938737437405659806976
915 58533323126434671545609563819684387205357689899094793208
916 62940954954920984504340369937582892563707355690492999680
917 67677835707290685443638469249159073931735669517380236160
918 72768363917070044857284835843693680437971327709286905856
919 78238731723363385253473975971734999989292861936958675932
920 84117055673869770348650029046638415161606248674580627456
921 90433516991144366477774878348546183895065267913724543424
922 97220511981304895849417912447400178247391278960028975872
923 104512813312744641449476291665753219086651374466826430888
924 112347742944190658387340827314670185320126860829473243136
925 120765357536878598548626595249313077091361707274052770312
926 129808647244959911402387323992133779202367336258635405312
927 139523748841786983196843089352716452914884573478207032367
928 149960174207729878365866006933365002289131391374966390784
929 161171055277977939426446598483118443909459325474235891784
930 173213406626705503662644308636518499745945502879551422464
931 186148406947391550995631419556950320895977109510596130866
932 200041700778361175989951939224847878182904635811938789376
933 214963721918171877188874574209666041348255025159171076224
934 230990040077737632570640650450037014508283482831650090496
935 248201732425536736835849824693963095607749758202681071474
936 266685781799385953383276411845517190852563213944758157312
937 286535503483618825451305433995461418474193286089661591592
938 307851002584652120287435295298783339737454599820916871168
939 330739664181472984959623699119067534244370301687378920132
940 355316678581184332164606964975476089819896611598065565696
941 381705604174106222576230512850957707539871780914475749656
942 410038970558793742522595732343931332963040451482930488320
943 440458924795495767935357898108287340530956431039280557604
944 473117923847897755651900572499334219196742422984079441920
945 508179476488377792532427777534367726910137343640530414080
946 545818938172433841960546620444604227382921461914600884224
947 586224362634453824096046637353012374649116207480247870418
948 629597414220712885008410317359156974819122012507396964352
949 676154345257584539989339325143002369528914363714514281328
950 726127043054716682353802403242672421162074261089910571520
951 779764151465709443236652619691108820884731901109082884775
952 837332272274092580305655051701517758168863549632538083328
953 899117252041688123552345059791457578250395582269507081320
954 965425560451418504567088336180395623975653648522284722944
955 1036585766599054101537709648543174645408100577174455233696
956 1112950120140181201988071426856432866661198375239141048320
957 1194896244681835620729472465460218765540800667475784745344
958 1282828951324950863484278487240959691672300151987052154880
959 1377182180816322897192095891527263659952099741866274389861
960 1478421083359664255417897096545105919206776510074283098112
961 1587044245767144936491804032900835921592069425515382260900
962 1703586076308412920429697095328181677019610320478950541824
963 1828619358336461923530003291006235363751878085216872960302
964 1962757984542082235005314826481152006157639491921044850688
965 2106659884514425258919204524674296550147310953934483868784
966 2261030159168100773010017447900005668792960891824065511424
967 2426624436541124722219395197614504687957194997120460053759
968 2604252464477128028704845680575707500357686951624640618496
969 2794781956783991503486409372019916613716127029572656608128
970 2999142710614260429056676625033417700422269240829213421056
971 3218331014045411053742439450116809601706816273298334642870
972 3453414364155732647364696357617504082595256585417149747200
973 3705536517300065050208625553610531606781571051741679906432
974 3975922894795099430743350647138236339957153182804804791296
975 4265886368833036939785131790904789500374331496704645787852
976 4576833455162183203893520511285503766698400744228946051072
977 4910270940911092878016466606195533589773083659327890851720
978 5267812977897236419531784166928385722422654056864487311360
979 5651188673860455810224525191575779426025111159353889601188
980 6062250216304905117888314233671103929855592710351716677632
981 6502981566030555708753549022237746279026833634267368934008
982 6975507759997168687875950706347895248566948959965301940736
983 7482104865901091332697125282086944661162383983149930738370
984 8025210633770268465683076468706120904448523748073846669312
985 8607435893008229123283515043147396752620669693031274342032
986 9231576746657129469412264204320916381846001345521224353280
987 9900627618217738968611029490077978103430841145241407305920
988 10617795210176062487395081145989802799805497749992002199552
989 11386513437458655705636511035804198381515758900835090925440
990 12210459403389289731260574659096020582371041900569372978176
991 13093570490367317663117862946711646194678697840449832218285
992 14040062642453024868501349819604609169881757824890315997184
993 15054449922348893804134470039796694395095948335010794603584
994 16141565430931015593448223487930461938122362562927394496512
995 17306583683536307324366235047133961946850489484674424924040
996 18555044543674862694926411270757488551481243067383150493696
997 19892878821740543783338101017912743790904792591153191685944
998 21326435653666552735148386706391501111686738705166816730624
999 22862511782347937725875543645168735698861865607620367447144
1000 24508382873063648380118994399692951955432498831929316769792