0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 8
8 12
9 1
10 0
11 32
12 136
13 94
14 1
15 0
16 128
17 1760
18 2400
19 824
20 1
21 0
22 512
23 25728
24 62096
25 47600
26 7386
27 1
28 0
29 2048
30 398848
31 1750400
32 2213120
33 1038616
34 66436
35 1
36 0
37 8192
38 6318080
39 53428992
40 103849600
41 84201600
42 24216888
43 597878
44 1
45 0
46 32768
47 100786176
48 1735589888
49 5135488000
50 6207805440
51 3427293408
52 586155056
53 5380848
54 1
55 0
56 131072
57 1611169792
58 58877726720
59 268962125824
60 460536301312
61 387334142976
62 147664947312
63 14448604000
64 48427570
65 1
66 0
67 524288
68 25772294144
69 2052059725824
70 14830446182400
71 35406219092992
72 41518130700288
73 25390420124160
74 6647647082752
75 359080695720
76 435848060
77 1
78 0
79 2097152
80 412327870464
81 72633489489920
82 853163157258240
83 2841243887296512
84 4470410832679936
85 3857556629262336
86 1743408017941248
87 308830537650400
88 8955224984936
89 3922632462
90 1
91 0
92 8388608
93 6597118001152
94 2592383427411968
95 50726340605509632
96 237737570870722560
97 493949419005202432
98 566636341526528000
99 372122652626706432
100 124609037948118400
101 14652451636442080
102 223661247764608
103 35303692072
104 1
105 0
106 33554432
107 105553325981696
108 92925843899154432
109 3090424912552656896
110 20653513849940541440
111 56415940026484359168
112 83515669673145845760
113 73449350600979185664
114 37279254031448444928
115 9204793381693854080
116 704490834584881232
117 5589347595375696
118 317733228554
119 1
120 0
121 134217728
122 1688850766233600
123 3338271457154170880
124 191542056418046640128
125 1852859738458792132608
126 6667888488270401503232
127 12552819980349772627968
128 14162699062344469708800
129 9805173122986274881536
130 3867528351165716306432
131 697855720033165610112
132 34145847566368133120
133 139712154632225720
134 2859599056884
135 1
136 0
137 536870912
138 27021601656537088
139 120054275033368887296
140 12010591436479051857920
141 170690436970787391930368
142 814113457218366489755648
143 1937082162679379882475520
144 2738092359732441582305280
145 2443612823972413911859200
146 1350325531859620936409088
147 413818054623385229805824
148 53962381421160712347008
149 1662856350780079789376
150 3492593102764032280
151 25736391511846
152 1
153 0
154 2147483648
155 432345580870565888
156 4319809060575557713920
157 758893564990529669693440
158 16061828229856314437664768
159 102367965956097151884853248
160 307527450832562819506372608
161 537556627813447055884943360
162 598651746225386083414179840
163 431720957727184487677427712
164 191657648674938399869087744
165 45461504354885967028392960
166 4233617647234710668335360
167 81199277473841229458400
168 87312778189776703056
169 231627523606496
170 1
171 0
172 8589934592
173 6917529098508042240
174 155476106585747857866752
175 48185957984417483346411520
176 1536575840766181496586240000
177 13208894633330274457337462784
178 50210648548382112649292808192
179 107819995010005292778720854016
180 146970431111596939899941617664
181 132700372025415149105656627200
182 78281299664314892626206916608
183 27973085027274294554834769920
184 5105160566984877859480071424
185 335597853010664251757917440
186 3971161200407453247063600
187 2182799637722953450688
188 2084647712458338
189 1
190 0
191 34359738368
192 110680464742905020416
193 5596504289079836958261248
194 3068983263702884320270090240
195 148851146994155831961258557440
196 1742549818731207674867484721152
197 8417454528031178791494371770368
198 22148056873153020814264320917504
199 36530913534231768359295264751616
200 40258677310148534336862059233280
201 29992856086023374129026385838080
202 14569281045670323515220878655488
203 4186391525780936135056417094656
204 583599632226234702318592586752
205 26794588897978263180566488320
206 194382150143893762298101248
207 54569800236412733580616
208 18761829412124908
209 1
210 0
211 137438953472
212 1770887432347427274752
213 201463293886174964471562240
214 195837381454268743650832809984
215 14553971721990559399230803279872
216 234191698973412743367792726638592
217 1445627306968715790963849887219712
218 4661440436794992817488533777285120
219 9242699536483548489151044004085760
220 12234695843618969495402406509019136
221 11151989117282599797406453974695936
222 6929577913512089779881663399985152
223 2780082332386317412118886094848000
224 640455857599103336697833476221952
225 67665687638948675897325741571584
226 2149821318244197914802961030656
227 9519239979415598648927891872
228 1364243178369157084366920
229 168856464709124030
230 1
231 0
232 549755813888
233 28334198902577990467584
234 7252493743526112889168461824
235 12511340613624880687502139064320
236 1432651823369579139460974501691392
237 31959313440307408461570650650181632
238 253697393834707308030707566846672896
239 1004476543925976735449211903229820928
240 2386453027032209330241950580715028480
241 3756197239807173241238653695154978816
242 4103978073806383576826196341865578496
243 3139825760100939841397294012938846208
244 1637704465746239958130063693979320320
245 542932506883574140970136740336824320
246 99852374709257097328510734999384064
247 7932449820099071154181849365504000
248 173055496945706276892443150705280
249 466296457335288567311206765792
250 34106062010727573833002400
251 1519708182382116120
252 1
253 0
254 2199023255552
255 453347182378025928884224
256 261086640296184518105523814400
257 799872130395565464219759075655680
258 141708110196736731084097933648330752
259 4415620305941339942963192752569843712
260 45375583952330452149244268479766331392
261 221308187632785141021452763136889192448
262 629362858677479149759153966724321116160
263 1170562318037140837654120990154556440576
264 1512441010747605992870923701968430432256
265 1389486372508374247432519906537647374336
266 900793244814009374526886587455095439360
267 395757213629897646027714445325174046720
268 108290115757799866629094015755072845824
269 15819156684245695769254164653399195648
270 937786458570802661760238480842321408
271 13960949792893167771514819774215808
272 22844639680397037107595427321360
273 852651384225999048519756976
274 13677373641439044922
275 1
276 0
277 8796093022208
278 7253554917782333048225792
279 9399066065710693539580276113408
280 51159189762653261198820123021934592
281 14064583266176383715417227416421007360
282 616107027264089524951564871506807750656
283 8250198280603118288163678092768669859840
284 49767021072603181637463935613292070830080
285 169503434652384047557878611589203346063360
286 371214874851431537117785083981612911165440
287 562151208001054305844692521688802376286208
288 609786680912635821060511619579957905195008
289 476969942487067372930642789617065839820800
290 263602872052101896412701501082073345032192
291 97686073630038279921607466774834677678080
292 22009821968668910918024305142939101298688
293 2539819608540713002410983663892538423296
294 111571305348665854705884635698489695744
295 1127888042235092503592838736259488640
296 1119284446348206222699034670216960
297 21316283030219160476866872408
298 123096362772951404132
299 1
300 0
301 35184372088832
302 116056878683400224957792256
303 338365485271635677011742736515072
304 3272945371860929015789909876519469056
305 1399235228549246992431141521806369751040
306 86629824460308682465041309186018838052864
307 1521232159431861299255529679125581546913792
308 11401112209339734095380883909335934771920896
309 46585345458897198456144177474783697755439104
310 119929015465726318673412548833877092477173760
311 211625515170219239187752078421485511921106944
312 267932749640220818311060308632611113807118336
313 247789514969138753056220311323587691340103680
314 166413906538446161843085947132841660927442944
315 78687177120982302083395803068919794226954240
316 24594187389858360528050236881977898432135168
317 4548391065807828903081410834727039336210432
318 412268387907506654655651276611578795284480
319 13336553319681060144956893478181171511040
320 91205688699555618184801876358245921920
321 54842222176381901642902706158418432
322 532907060847141742753112836856
323 1107867264956562637014
324 1
325 0
326 140737488355328
327 1856910058929724077836861440
328 12181142454920204537933259666882560
329 209421307945900448248156187847544537088
330 139433919579829891785919291053660226715648
331 12253712927912657882429152732557251755114496
332 283827885255720485844256221194537784334876672
333 2655630702424209108643928439651715182514667520
334 13050135873911574227762810560810222449793695744
335 39480755214457358737598406453032571963000750080
336 80886004988359608195190452544134189520181526528
337 118581653455865412072230861147733242408844918784
338 127844669976752796668352622870787051556438016000
339 101889392919870817254827308845107005351671103488
340 59083349254077749453743201950054195486114447360
341 23946881059079427190117310056477616259461021696
342 6305630064447575007329773493396839358353735680
343 953621450728926638896069102308418090701496320
344 67516707939457918042283311720703973420343296
345 1599681462573034768661607097823035692299264
346 7379722795496854438714091840901536870912
347 2687197413145501162966837157532320480
348 13322676380438368798420048854640
349 9970805384609063732944
350 1
351 0
352 562949953421312
353 29710560942856022734508392448
354 438520876533700620277439501797687296
355 13401176236302652302218340750903098736640
356 13910302099413337579370456648427886941831168
357 1741197249248265599596030999195479714608185344
358 53478844387423188168092956334990520395054972928
359 627725017351634458620606783757764220155116650496
360 3721208595386533382226870407559878729049047040000
361 13238928353920664167350334593661013893388599033856
362 31427220303417997360050916313071557998277264670720
363 53063104199550191125824185958716236005305317588992
364 66028412043621436262650865864556563884567351525376
365 61411637791173575406414442475374528420369347379200
366 42495124382860524137499370046798695551482871152640
367 21353470839097929086903892067426188441486129889280
368 7423094075191804200676633719011461900397967310848
369 1643556588214815718155249993402933794512561864704
370 202438151476729405478598508356916745354276843520
371 11135931498064621262710543353444293315764164608
372 192359153030603352207903820093177372187763456
373 597347545335922205729257328396020696933888
374 131670796878366232991996667667593628656
375 333066908185211392895814599062560
376 89737248461481573596306
377 1
378 0
379 2251799813685248
380 475368975085614736008888188928
381 15786747340027388559036080127098224640
382 857607746866740028237218196075666431016960
383 1388799858302893317304032335181827906079817728
384 248271976305610688386154482504944396412662054912
385 10158278669474887151504221986886416093823427936256
386 150298557655464763370966063678380948543851001282560
387 1078494074097802201390769647596824713905583884861440
388 4518662668764538310267811057503388789153405348085760
389 12418300691443122022238540711436246301975639285039104
390 24062738456756063580955593233691927352848867823452160
391 34314890002815282941557599781190251033273982768906240
392 36801105639984747094605068298075247372024917440593920
393 29804410866278091776218809079217697825184916334182400
394 17999652282388936802649538697577179912401335741317120
395 7854374003255268415990410488056854491445674524016640
396 2341067330694801444463718419670896205467728678617088
397 434772120309024475516808126030860755093266973818880
398 43431061248077778385479515231903246225701055299584
399 1847067358362226005548602298881048035230894609408
400 23172765489379958986886971109921575082200041472
401 48364029783103811345604383937066909765918720
402 6451819899686757595907853680435614682880
403 8326672692166778091634035310373096
404 807635236153334162366556
405 1
406 0
407 9007199254740992
408 7605903601369495754370344550400
409 568322833826956553554448281412474765312
410 54884350039559995031637807905586262614999040
411 138730026101853796627511939080748776843902976000
412 35492248760545384761992212683928711797043007324160
413 1942305141123422258670964831199074507595602351620096
414 36389598639607795112779123533197930639901684848918528
415 317221255692298691372829896462173583340692510653546496
416 1568337833685696945514058503583617488371733728843530240
417 4990114566932653165281112584176626432533188055725506560
418 11072190143431627285360794882324583097439047884327616512
419 18005527471744506917577186626806818393182016546648621056
420 22072886098816418411681860050157522065411975937628569600
421 20630425712184317005032741471766326539644866263619993600
422 14646562540670051355842917729575204208792941307751301120
423 7747053555410282117497023743433465557562316648712503296
424 2938659186494551236251334976126579433639126215132446720
425 750210550804806213200792281847121722136815874339569664
426 116530440303523120324211235742246520435872856985927680
427 9401007791848174029755208231962228415852587830452224
428 307717378108913203978828921777031413409015678485504
429 2795154312371077771599101946495476553917841120256
430 3916400917912898653621394911686194944839348480
431 316137890445586052892493492528505289736800
432 208166817187211905129386565172130088
433 7268717125380007461298798
434 1
435 0
436 36028797018963968
437 121694457621910517939642518470656
438 20459620843609067466482748752239219703808
439 3512502629597123878803265321959400264936980480
440 13862942849567189863336904514534493536577745059840
441 5083689954238750668457993527062586079024393167568896
442 373354521689839244025480716512552238372801260636078080
443 8895103059105298909408977612606862770410750618592346112
444 94551792956340678022986122881873117013322401783690035200
445 552923341706339947632269122032270532255521154391070474240
446 2038293429913802115703563987658247024906666188319915769856
447 5172723805306018355772568147454486720501459407832937922560
448 9559459383526830196176416609977624738189877696491457347584
449 13310889395915531655886048560957008697831022049850875183104
450 14210126555221667609083389625778188981041010738485704785920
451 11669817076916925330617573150759652591247126547050210000896
452 7297571723758310986639999888502585765111411336460286033920
453 3388225272122343385040547023611138717347050020131091513344
454 1117466536564786841753346652052985898570177260099858333696
455 243958219609466233999840836470672165139364850661674188800
456 31595994845785934240751847504385066238075547828721713152
457 2050086545082201855410373085705907330972205042244915200
458 51440837435699145191262880886149913240538817695883264
459 337469743794954559843185798666883197194503950434304
460 317172808036270296440819525042314020632996476800
461 15490723116976128684895186734477812712491488
462 5204170428584605824519974115692611776
463 65418454128420067151688968
464 1
465 0
466 144115188075855872
467 1947111321950562414340366204403712
468 736546330822754173273736054327237735874560
469 224796571947308803277242842721643261784640978944
470 1385620853148729651075417409399748070835152048095232
471 729200650370612290989709932454460864878190320741777408
472 72072670277287345155824153424029362728766259701210939392
473 2192078907744590837849495888411496474626708248963621847040
474 28517651982741448042873098449625540600275470757076572045312
475 197777660483272169515230642160268477152182961631387669495808
476 845755515632487891154958843862050612675887826707989525430272
477 2453904598202241148325063177919093360727585352296800546979840
478 5141939169087565170375701127007181834002086920348685104578560
479 8095145775861243723955199377358752578185787610734237057024000
480 9795502802975983918076928120307906933141344282759278274543616
481 9194647057392343527460248653162272834834411400930143972098048
482 6674680919134072546906607743868915282567645481633301546401792
483 3688860101541992243897755557765472620410943892636796190720000
484 1505355442136823256743280226811870777080881400957867107811328
485 431476411839672884839752773536167036623152719872096041697280
486 80395114877985792241079136170598558304953193311268854497280
487 8653635736253582428154953408001274626147565851046583369728
488 449815797217228725458461179864749177963882604837056194560
489 8622057081269890793854845753669037184275361388589957120
490 40770725751872389639225114683826649912349754589715456
491 25688148415932680075824757496312757802730677310336
492 759044559888365820804778487060563005368826832
493 130104260704366254466213542371883975440
494 588766087155780604365200490
495 1
496 0
497 576460752303423488
498 31153781151208974273979074450817024
499 26515667584694948387353247991403257238913024
500 14386845789365899672052925741687723885266510807040
501 138517090124353783057282612335492712271999152624238592
502 104706613307566023137491497745795073145817687673458917376
503 13959986606263539449641767070537932209597221596722754486272
504 543927471647314767488024754956700362247819993785933896876032
505 8691598162186839008042703909469164442824604259611560095252480
506 71689637051220757394640446547218480554309863580990049068515328
507 356199358047720794251091270027118418068652571825792183309434880
508 1181846547348844753009272805945607883550555155771526193115824128
509 2804062816051523804117828712361671476168404343600665549932068864
510 4974891886238288092822692981712928577974543178445313509058150400
511 6784480444996456820861863772580897319192731336750922551531667456
512 7213803549495850255440710669045942096598349829347589726960353280
513 5996863332400352245328820648615158971905392041506306488776261632
514 3865149380053225018519429722708531207674583794196964161966047232
515 1892193266360215635160760582255412280852941328965223391743180800
516 679053591556202545199932361717202026894217460289131713495302144
517 168993356079552027073917538385675199075071138367055041052016640
518 26813632892875382567802844622344776976570065247431384876318720
519 2390833184031904267889007243151720117842301969721137602134016
520 99193242296843661449877963034883842821654462023260491612160
521 1448080934807103353590781575761052927805242001061049266176
522 4927913959696802646836672127930018501547563345595802112
523 2080594470847159774344617765564440581968826654352000
524 37193160739142685980335624426083497282787154432
525 3252606517513427357114083861031794514680
526 5298894784402025439286804180
527 1
528 0
529 2305843009213693952
530 498460498419343487503033538113961984
531 954564027655519780141658322706411820867911680
532 920753084686016251191516594406056746337692674949120
533 13848707976985875892668913134087172033148257582859681792
534 15046597664167815063161659450957040491657954000654710079488
535 2711160371946625866096696905374440391789560301220519957495808
536 135744004162233070667622829073141348800906951983479364840849408
537 2673447657323728583356279139902034227415827453680528567513907200
538 26301770514231288371547070936938059888054999656159097089884684288
539 152131538390271719508443977992187693283621546341330598390038265856
540 577620916982944107404297417391580105763354451171240122737955438592
541 1550713566189244610245816329958988714769320248222004356370367774720
542 3093408988307732989894932133682024161080306620895225353091835494400
543 4734340944950828708735497292127403771145600029695660074032479338496
544 5663596111102538391497946052214258703141172696745350522474711744512
545 5336275075742811518418476542679308738644468134291256745653417541632
546 3950091875401871695274191124007720421460600554245145539534775123968
547 2267700665216730217211403730573401304628742029710148334494196695040
548 984802093584190591271311939529538850126629746593861955749517721600
549 310790112391056498077681743018859149830187216386368321996829229056
550 67066781441264313520649834088852001195419284010989499712123699200
551 9039508571136844150477326716002597814363722716617367224018993152
552 665501236915598682610765300559569086168712566378039881680650240
553 21963818544109899131903544590603934317900398323783866559184896
554 243581854044270349768986776611205555429663491166533063987200
555 595825947469505242357794124884237602310697244373738497280
556 168520728682585127581507167868068312252825343691907968
557 1822464286975794881209044228946049220523813641920
558 81315162936942722028999162609174308774616
559 47690053059618228953581237382
560 1
561 0
562 9223372036854775808
563 7975367974709495382690951942144786432
564 34364304906187360181129940379151532852456194048
565 58928008840477104234014395483335343808440217372721152
566 1384670964364366796919220422526615607862558760502883778560
567 2163461537251540798372350239113355475168626168811159321313280
568 527633030105344899409758045010996488841542185696078724826398720
569 34038830838487443074831372380074368546396199026602462093831569408
570 828929451416725197671122610242428082930971351282264983781431574528
571 9755708817617897691436452932568925944348140316244831071740362752000
572 65827692290321018911468333041169939249316188799177127605954722922496
573 286318055518388551447164126386281580433438801685224840314066162417664
574 869644972087971683104601626934411174791788582128990366602265572147200
575 1947645776750633500079791690149121128285805312296740050854593452572672
576 3334790422529137314247331545165809356088594158837310168761019274362880
577 4465219389943464715614691169803974137626849881566368768961625427279872
578 4730958649906854376435968510598670806396894910198557212249686468984832
579 3975419517781749075905844484074254852430122941552624030778977261977600
580 2631058440645570906342747203956253540967291763824814875474600992440320
581 1348427382431378136140234745642443640654431884237040523741502761861120
582 519871838018810903279549286886441912637486962937440174482307908894720
583 144206604205800057418781298409689666803844237835880962670974932615168
584 26940278006876312571233419107299552111091841176651431916431016984576
585 3076644962488435783162510373616887964718219195771914060274350948352
586 186430955645794300987266590666346843703839013275624419234586624000
587 4879458774187297628886547316579741409231681271977881976169119744
588 41020932064003596327130039617797240846995043616341167957266432
589 72056833494741654025016118188637599589058478486764907181056
590 13649800991997289527655158920572265710743965846623937280
591 89300734784321136401803042668446678595487749340640
592 2032879073415248785913467885289677436785808
593 429210477536564060582231136192
594 1
595 0
596 36893488147419103232
597 127605887595351924398284660182473506816
598 1237114975142317286215227682638281323036396224512
599 3771385527471769505561380453450115057118495399703740416
600 138453809967669164144935333021888680516953007235059144458240
601 311200274341064728966831431890407759665925251198935096895733760
602 102852833687387546113044221318704450621110141889576476856847171584
603 8569238766517867792024774988018246385723410864575789291080681259008
604 258803823468910905769042396936963792004532160907551901731919474196480
605 3654217057150179851167002107523352987990668389794910690608450203811840
606 28829545463536824778106136688364684747686183393919691472445601476509696
607 143839775609575980175545970840390386452286540280253595878818787559997440
608 494433477600381543714434743093043734839741695649638378551884613398036480
609 1242107647279980195211094247632889660381715340798220090515523383037263872
610 2374004825484983259427002742258505708842623335866776024342807940767416320
611 3544025559773711272984928537748735842239195259155010076488933766938492928
612 4196867606494819755577992087767446021723377980700088752693559050557718528
613 3967569829401679962810130612540652238813047767568868073625756816545677312
614 2988019835428080080698841263206175668894396179442148569644994304405405696
615 1773475899947821733800664967139881082519302576000192410479694552624005120
616 812649935537266149321469650866476718931009885939890848953488052477493248
617 278223262813161366486887869730938059518443368183220449795503855543255040
618 67777999349574268165617875120167718840329683223184017186596059271921664
619 10941866559172411540186182424553905725882467401693212753317949164486656
620 1056008578689045232905251739443722932773254033404815602363374713241600
621 52508839391597022260094731224312125481375122819858646594591231377408
622 1086904856468933559485149292495755791589876388286752367195290886144
623 6914334739215261780506196681157572174978938119699558502757390336
624 8715666810697293629611075170317914116791278771860618240157952
625 1105614656998312951957788678341205443107672731617439829760
626 4375735608833467995299947229459636445688006271744432
627 50821976835303802795036583540573955710943616
628 3862894297829076545240080225474
629 1
630 0
631 147573952589676412928
632 2041694201525630783252111350467689185280
633 44536139080639042621390045694140260275254135357440
634 241368411398180036628580238996202029218701782478066024448
635 13844498844407991085020466668863447858520344564020870945701888
636 44777685373780106335997318949199049376060762245439604563231375360
637 20074758974001723339093619941393531431296867778811307044265122594816
638 2164299239046493386732035236081424679874621685771552111371553551155200
639 81285076784130410465783486358089263584709105168568038133578427019558912
640 1380809817367891253668964499183357034612041472066966119865739219103121408
641 12766866182730477537903096159149710340032950108393133352330818746335625216
642 73182215909998520602297158775843941924351640206373820736031028069472927744
643 284872743428571531434819938361029390616143273975568206476081267801587712000
644 802455695878275320862834839047362719849498632308662624783341274239781044224
645 1709364343217155617310429715663417886190768411611937002505719918957711851520
646 2836691616304727586952903784000743316443255750297894413302895480106072932352
647 3737012774145250928399248762117670464489248634436988411304937709497321783296
648 3946919015397749115158749635051599538639564594501278494970129228577091092480
649 3348493630341830959995982337222589427980802813132149896992500113502090821632
650 2268654711783410537755184523975593583338799576563534934338172955776232980480
651 1210221755208695869506812739183904910333883378989888206407945680383931056128
652 496287426620717937244027140496460819000052167190088835643003853584042295296
653 150862035467900283638196889665924156078910023937624270033459587607166976000
654 32240058695626899679143234882704792818362890571617246708875330552590237696
655 4488769869607114585401247537875862718212374637091262270532485228304531456
656 365145623607265078867127913535050699464281770910338575249783240297021440
657 14856636468359584850995293845019917257757252306965518607550841940672512
658 242625251908889463404959033394380070129596218376878558558177681899520
659 1166231282840985799669871255130617157775157058586033865473713744896
660 1054325668119269291639733855961144783354429443996287113969130496
661 89553810981226227122885759179071260206742505369576837075712
662 214411034601359555269196860019108894101528967210019840
663 1270549420881875426975244949439439351901889160
664 34766048680461688907160722029004
665 1
666 0
667 590295810358705651712
668 32667107224410092502666565042137420791808
669 1603301006498494870692776044408265744162822706692096
670 15447568561223678259175772614080140694544112842228639989760
671 1384391390248746574834826983355302437527258786547984714241671168
672 6444337598231458417969246709466470019486402927873195577499178762240
673 3922022109084507860094156476016784952983974096953997940050798676279296
674 548077939370311438983780882272119746197037713427749373577510398524915712
675 25660400250726512838000281785025694543123056784119153667610961986117959680
676 525834729335737166396414418256474076658818727424160019141189090336072269824
677 5711288250816259997101751146323954942010776091516504835492831074143745081344
678 37677670067422701224644491857187383894516643347024517367996568960845825966080
679 166243867368316551676175489891552944772563238601369771628580678996465433968640
680 525100141615943339823729360245317107485151725128901861509843764944563706265600
681 1245414483244108127306880891348595442635323737889017903027354284601453020446720
682 2292489245174838191221955585624513731694367922835851786824666575221223279558656
683 3347582191920232615454382588780596356549157578584783512558254582373457988681728
684 3928518680560889757142079803594974093083300547909847331289999297521058064629760
685 3725003872972761351050917412326844247447788012764867903561550971392830168104960
686 2848756760649180706771663760788285611088900679193559357658521179220437224128512
687 1741311556804404357029708758577274880595776744203227800589748269803558133563392
688 836192397808753481039566178652298467785347182142294656477596237426822832193536
689 307022484506289098168579656302188346357007444418730625206637077707675028946944
690 82825639423455617239409290933705192120024032487104511901952731123702720102400
691 15506751958445840913821440415681634247019372906400924140181976170297998442496
692 1858151072404523741951542550304840395617108946333239956208160504262381797376
693 127075849884469466423603330713325237195955261071843448670425076575542050816
694 4219491974949181946570069525574229383428232223342425198534391603068469248
695 54252102452815809197037957097092483640038894662577885854884906508943360
696 196805066790818080718526049590677316872297541288123420899592938298368
697 127550724149451247164616030241751346542005218782613712442997631488
698 7253809173655056983583111692269421281002377009848259386579968
699 10506140431141516687760706426933901080565787702758875936
700 31763735522040202867245879433562718458757138440
701 312894438124155200164446498260766
702 1
703 0
704 2361183241434822606848
705 522673715590561479921654399550664074067968
706 57718836227269475305951124936451248080924862641602560
707 988644024622183541999352656174379817996485048542252687687680
708 138435265061776372242513154839877786900873116717035197322009509888
709 927606326595430020549662812920967488632879744210018870092492676530176
710 766828328624178707379148930580489525457275751622694081170759550232428544
711 139092115728927649770337639536204404150680922169631964966287770181330534400
712 8135755142949179380379112317512762656347866759415087408622581061791535595520
713 201624885837061231943560589567636980931430516324093127963221066052679529136128
714 2578617036883392592864419722184442777909967510861514580856900819678665539321856
715 19613861953291373296271870444969368513561416399107286875188305538954653390077952
716 98205204611622468019590479956521094521197464050032103286112739302550532333240320
717 347939571493308811345323896319184377515780731912012287493007269306081625505792000
718 918319855636902171617424964740958826187620185337533479860817232048469790896947200
719 1872071071453438694092771815724978555914443081169397527509073462836788896919977984
720 3021701685685493004855718147790144676239646550446106401592526115876024645899517952
721 3923324944759967384614538824606609868300047647513241542501390906604606123619123200
722 4131974074413471630118673676206195408644565492147573175446731722970488743772815360
723 3535665786963502152734107227865236511339013742802330766636473095271251682703441920
724 2445966092098658745264995247186552325476630473468352291973875597600482204042919936
725 1351775092323967480491022696750146269038398149638736285157672426021289040667475968
726 584950822721207440963078752784226835622578930100324574369448306739538058075439104
727 192318082690973769740090359401294120347191956901318894233167409602086233062768640
728 46008500083813578940405455742922370536038232129403924653677000917093151005474816
729 7534979278867506861215152112783244537293670223502599873113060864966044796583936
730 775437490432024941168208877794475081424145606384718328193814548231952401432576
731 44472020097270988478480441430784755057127622181598255574576796101426763268096
732 1202194532993826837117613548047661230890855601209909930661439901447534346240
733 12147330394520189373791137128927710365071256862298504606935071674843017216
734 33223899069022778319842356625189046063399197692982843769705877844365312
735 15431734752432277245337563374038762367580382426200099658136494096384
736 587556034456951670339706146454566259870999840790265988577764480
737 514800874304354476985343528937970935116601187203201102560
738 794093388050943072227666829160516858181310048736
739 2816049943117396801480018484346616
740 1
741 0
742 9444732965739290427392
743 8362779449448983678248260728867877615042560
744 2077878104071612959667978485973967746475794515647004672
745 63273204078163006542413799872733790303368955034780781678428160
746 13843270231011606192250598797629011062118747608720652701263305113600
747 133536143797783406569138037246174531931177801678061870637874938627751936
748 150016469888799890449549327939654639292010415323952520647831328228596776960
749 35360635093771218843425280334745195478746964096573462258161032577762994421760
750 2588957068515300936388829772752728118848108251909759583497509826607989431205888
751 77777666107322702854853932035361325044728176337248241575161414177684219788001280
752 1173978548923404390426491190964963172273768875084542691845511798461522577100636160
753 10315529357070743384707076559511543357583889048726359207519370981530913719539728384
754 58686624219359308147672945001068095539568373200694440408228889618665640751731310592
755 233367349262023594812644220603431095448381704541015668712859421201446135797882290176
756 685276446048805677896416226239689813070245400389065197018879125472460436799110512640
757 1545476395466958631499966992353889300923745405108722057496055124255419089341326032896
758 2751585170001315888387559017126966256526089587448694059461103593594088090580694335488
759 3939435445903641715264076173887447843417940063698632051731156377069630438783320064000
760 4585656087081770029050818244367538974471706582860954527136858253250947921766015565824
761 4359801225336640508348334953782766260896306954020709153412744221398930092609985576960
762 3380444069265200945455933846759304964390773087488627005879221072714330282240709230592
763 2121165245685276603316005467051767617259174393375788053048118195823551025257300099072
764 1061554065760868040646989237986151279880932423347481851487199419859207482515820380160
765 414200537691450604359656816097725924230101213711720986877576111786673292973975797760
766 121914620329695061441617223720942617483352141680377603990348724322715564902239436800
767 25839260321235902834542797770042236774459073440234359296875282838000043586924576768
768 3695787538836291689667404259505401308912173104323071150834994743171441905898094592
769 325945351243924098698681472306633721846081346906050620327771540180809986073427968
770 15638841426063930848057970537771977910187313145537536654226811855584452985094144
771 343422343715820145100908691862562104956307277398931054383807692087042743664640
772 2722741015125337690411382111271760803869792712412640118330547704524294461440
773 5610305520292480109103769030120404919146847601791111337727842771147849728
774 1867080454207301225025933255802301760310673996096357868388177013119488
775 47591911834812033468439224837562159026660506550576733522150254720
776 25225242665037565786743876716407123358166518225770707917200
777 19852334701273002122906982697295286087797612255088
778 25344449488056571213320166359119258
779 1
780 0
781 37778931862957161709568
782 133804471191183738849922664608320615817936896
783 74803611744764388754947977159716533524011440135961837568
784 4049484560002933964266571283833179416408549898057335417046302720
785 1384310087628883064071872547573508153309346484066591473904552394096640
786 19225154088988059405039492415452473952562815034333434277987570630147440640
787 29361190538047462225217884988501399983172047156014424282221551194202368376832
788 9002200341270407961821013434445639846405042683923218614944169014192019802685440
789 826405667629115826411950198841455879746014525353994803013285311410364348559785984
790 30161369222580818459103920629036343542368079549185153502461403401123418759548108800
791 538508111736587938273514650469326082435008518659358597164578093702132687395612524544
792 5476756258668333100281706574974044454440250976405823284541391553578306083103394758656
793 35454301268852707683957258823811279566769899928670609650661542635914480439262611243008
794 158362013350951978202876466360719035746208417718615456649528960023300506902186436853760
795 517437386636265654377458663800989038926796124715077470293850061313861091372954885816320
796 1290120722409328047198050341197013700597455636264322226357816564036732385247092908490752
797 2529670889613901747352096180412710889032614709664730366673748107356528862897029351735296
798 3983151509248318062503864328947353503388601777270473881155977402241833860675431827505152
799 5104541965133718135059050562594914753392475625676707154284969307864125435689328021864448
800 5362299690404723695914629079904991972099608531260274583529514022867313039697375427297280
801 4623992061341685739300432463162436407844072717863803580395843438554063274610364206022656
802 3259272934300581894572176184204684107475133415067487478849839855732929231739159551410176
803 1858829167173135671436597920505308880926058413374285354381808097029267211860131121725440
804 843332090368101491144149928399585744030275247857572149331393828809632336722990383235072
805 296783164747136524826934018010770606711824278584392496887927978913073851215432908800000
806 78167733798687905047899490825885853057424059204042302371432846517222642193553495687168
807 14661151089929456621469403863558688846239872526798091092661942711190812207064333418496
808 1828253666245254900374765346967874911158035163031546870928270973256638999952627859456
809 137886749574856890000570284680856833096905524442757527663233812162362348161799290880
810 5522300858772986384575559211080691794345108055490702462941463304208767838158848000
811 98315562610556006072177985839363922961751607144788672095111164938595695709978624
812 610794528188307217922819621861909442555013435081831643615909095834262616932352
813 947573898196562008227411859260501955948569560644088818203067527673880307712
814 225903388622653860811258893952778218273605917626406549196527353356166656
815 3854938440082471729330895399080695735687345464648479768403925098880
816 1236036886056537944719806855317775905258034482909054131280128
817 496308367531819730738282075552427354960004891248536
818 228100045392509140919881497232073028
819 1
820 0
821 151115727451828646838272
822 2140871539058939821590337931927690406025756672
823 2692930022781662872543594306018372139828075027117039943680
824 259166993261187019144584422799073522780163851227623433669867208704
825 138429890725367131031657556164523691548576703760240547121416601853755392
826 2768003734306929848805701943381389404310817629765115513016316456663120871424
827 5748531093168545048033029301481763357536425852586309048310609552009685979103232
828 2294397829256572991532051989960089526375630959655216340038868403620177277196697600
829 264476384107286877767639267033771683500921398223870398966127016125870965042922389504
830 11749909459978804420237988651211873778187342871574387919926663604733846722478027571200
831 248681771064252785478810351870381747717143432288995360544827361026519119750893137821696
832 2933070149004075322382341098178946369026230544052391948000772306633050143291068725067776
833 21638531182338706223122279380142266740692021952258893041926755417818315054529448970813440
834 108670859580411235146242691074944036950234879918340806870976344027824139889585410910715904
835 395231647510686732531086161778658033241722967889507512148994516788185939598420196093591552
836 1089058627922674148293225632030094579877522164379604209391695932536603662379667731429457920
837 2349156329026234411208882452824947470936739273681485063669934444135230894022754039440080896
838 4059831901918319775894832630682893133873585175834993119197089034507814670772235253443461120
839 5710160767293892380973958553897773741037185945006095633730498340455583563155163386285654016
840 6598238648298645126718103226919309527397807803950864377185566155213940960763620944039116800
841 6288516399061633121373476731600718623669834406208700114328744378331067253797194044832481280
842 4936798136883486561389202478714346798143571169858876551102429001164310764899999520137412608
843 3171383218386695044826797558635538179791983440656031596426898724898751339990327622883082240
844 1646491220567993939720304903012639443919840046455561451051089272718907295312124550745948160
845 677675889599749326285257330261417611417845921420060951471118893704007981375326364106752000
846 215094844270266859388276083278632016434426219539322023348844442078427227946419022007894016
847 50660744487349267925420057087598633326588541332395770942817463401362573715156651718213632
848 8398109894789176787883827300690764182095659847908484234813199062399764374376446668308480
849 911438866897941390522416185066898229128563209769796110641681537693033017662528737509376
850 58661843670386982980378939793589248829086825107241470058444533226537628385204665581568
851 1956915622110130718553213273349405483740731067024257146842727405519127895127041900544
852 28196066553593416323092853537604379106747733738290183763925396058300303330425831424
853 137110071071151634750909185366212203167488560323966696497359863724703182323097600
854 160068968688078253332981337490397069783720726323229637387732605676505309923328
855 27333194072272008715892234728295037194605892088439885175721040572160604928
856 312249689451861422399786531107760427662105494475027027220675951078016
857 60565807300177597590694072073400069267288513755815052225848192
858 12407709188295444015743546765540625988476831059429560
859 2052900408532582268278933475088656950
860 1
861 0
862 604462909807314587353088
863 34253944624943037145410801409256577736286142464
864 96945480819648801002297750695081856824799575732585626599424
865 16586686880323264874938261345054049882868957496964772225973024194560
866 13842915331422683036840553802842382347204721324415027230634323673813614592
867 398549352793792570835762956219407684882801001321171883249411479971972010475520
868 1125780196681986900926927378079468335596524291355126525821324319674079097061900288
869 585305813299554976465685480438689451167542838725073929351286078459653488554788519936
870 84824367054810224310447739420302289996211927165379747991331505161663194532856358502400
871 4595561515374256564340930028400054141795334116753648394359086398602671078793222647971840
872 115531361355955207742716137105121161032948112398223227404577742894113091772154002062442496
873 1583305986496327587570655570536998605057895031661146896397764953057569222102167906873769984
874 13332730818508005753637557235330680576647033170439568660502432610137944811381100367275098112
875 75368051176976926512536676069248178732116911054312917158842096990555563682181724439555604480
876 305277488310540835991718594473738237677650996415727905731781159046297988892092772995827761152
877 929588337228658226256464558448600531472082201915651730525663190259085484186326523380303396864
878 2204195879697945117756462347096275746466962363584603633684786432624504200316532552979439419392
879 4174567360257471856122077097332811686664124821680478157871366337621465213521173856718321352704
880 6428230323689453741543972696699039457485245113223487874178714025989378638617523323350265364480
881 8141288362948566175227845983532978746536429883436566531444358690283766814871003411367499661312
882 8532624792243736163471394163405330971872965469806636967172159724214961695603161062781168386048
883 7409412086159023703040333167078755049489919119903141935481609399867776289540495625349295505408
884 5311482008454997619314541043384934091779002252977972142648112805879083261074517176934736068608
885 3115866634602005367037929227736048067009757189316820023637178846214851047417972856464563240960
886 1474257195473623034711453791358987164096926702837111597824824777985197426082429423397843763200
887 550699115274835074911905383064039840045773809663475519873212416799750048132439872297590849536
888 157609818904713401990300422615257520610726586607371968276293793569218946282959228958314332160
889 33167789589611026877126709054074542476509498927141517601290771390216226911026747473689313280
890 4852955533042701948494535013741247788555120110718308770276000560648009571711815615061688320
891 457568201455596774015579102841945225695893344537120928909166462769479098289955610906591232
892 25081196084910559916321570062291535322583033451263243459190104488479677855255756824117248
893 695555724454818331287129771520362077182569270874760484828416412483655450346568865021952
894 8098182808187366770741544923692266019535047263818762731922173886518463448710362857472
895 30794081274304734648068886336118519504561206235846236091356135568055844556361195520
896 27042780859377881970286029054198427982176331116062716818403758160755063565795328
897 3307223263905660207828315815810520588876262189887764913497002051061928858624
898 25292208485416549884610219413209274125375918125121078420128946905656320
899 2967724554710503433684285376996479118968103496029635912146664672
900 310192729707385644953831368761930946348531303113232560
901 18476103676793240414510401275797912240
902 1
903 0
904 2417851639229258349412352
905 548063113999088594326430773764300524852550303744
906 3490037309499285750380466821895549906056588351366883977461760
907 1061547934854799216382036549149705167691753088762853283987584513474560
908 1384286673761137425162298644909006551224124682520113682017390192405755461632
909 57386654342712319581641273975726934751606501721783381408389652470744310312075264
910 220514379647536663773544142110335200585397622054475078609707846938472582612814659584
911 149421167533731626441791527617087973414751332103590651092481082319531937718770522390528
912 27254430124031832940507020657358993639964768473697559374371011458254422431606969110364160
913 1803541938235777500925045797414890734448533598320013933950884141649658266568611286881402880
914 53959636161839809814366933612856097052473493156619320578856360504166639721069326569155067904
915 860878178573206799372499349006135574991294779795310690671700663084917097846760297111721345024
916 8288003726794300240396448094702625406414573875143728747865212877716732005802091635677457285120
917 52798929289510117130716690093306794945372585490464934823926216399554832846737380077952544276480
918 238346723677606950061239198841425788071729427175988491309609957310399742479875951529927903281152
919 802174499618159691915881649481795953295913457602164172487015142115250658973005349046517990686720
920 2089921405878597731957640565947287853340786656041109479898574425946197813641329134961797208473600
921 4332724933060728740909872610731437459509097359994898195067253288465602491418196391164811048648704
922 7290195493130170004472430452559115252628854891871644621471262751312227345856168851996742967623680
923 10090331448244539833824330961266883802648325732205651986459821081254337990813677528561605410816000
924 11582224278534956307026736741315812418259852017542800199033115323652543355550173888029758387650560
925 11062932507798241437386835622727892140882531959709580017795016879870038662805217729412774540345344
926 8783196246681641337870848988831829646026442136713946174697414922053956473480072110102978712567808
927 5763131831656625013440338417622855394405958113161926657754685503971864226138149795367434353377280
928 3092022938065292867538115083569628249550711034684625231240995505028697900345964490222816827801600
929 1334326525071542104687698817063618402175905149631892260205913975443291820596777870558571207327744
930 452421480727537469054452771824615139057207126711608366785791773815205310047937133798964219346944
931 116703177386766277464855798996270305373819457332159583451578950961980857347720699884084068876288
932 21922413071351815938059445739250239621671695161474185508869902903820701197611969410124302254080
933 2827076186587048843192100879241984496994883391543389709142207626821411811856773821882850869248
934 231162184312362258016065449848845236355252483079063575635871723697625745998962086181128372224
935 10770399857846025453173335488978800224725295670230093569505387990980634653733429744257466368
936 247856644753460953769720636753778551505286660132384587827522780324793672397436049100242944
937 2328645421424397778890970112847573035424143702201869543354526207899581091594729132032000
938 6918948032754512130017536411123266303161633002217752856784479158846603605027782627328
939 4569122040850295301416444992098111744688410320849288518475541227741725443590510592
940 400166235231425953934085919258517123163848705194092114783363744120458437213952
941 2048668062412445073305976431314513003085463294016789296862532740545097728
942 145418503103775201900403560575016380125421221000846355803197108080
943 7754818242684636915399946727254623686899658646084037856
944 166284933091139163730593611482181209842
945 1
946 0
947 9671406556917033397649408
948 8769009823985417509222309677983754146378596483072
949 125641343141841724247998276034487051068745548335613984676773888
950 67939066887880033716952183302124806034837986889327611941086395537293312
951 138428347418923549595403103128286733016324966251996302272517884850670309212160
952 8263219581840984915853842085524707066491369586567644513923943743607229858189410304
953 43200242338546626225586217921012956464671739644103063683108215115456047285562654064640
954 38167429351320141620284400855438015422662386760815650832113899234092894833334582840918016
955 8770073737671153557086693829389362187253189245971055957908430200916501571068767804258779136
956 709885497373783697957515237464873234625417059446149083448624386000935963807834126197047951360
957 25321218204987651039568393226990038957744460427055796744395980583197156855180507822327527899136
958 471151463119609995775215702965889307236416668875906425856611550235924973896541416391740781232128
959 5194382548184088900224388770343839818158600394559599938230846712328095570960968595448388856578048
960 37339941342163915480653964433380384230800730427170772334512078632105730145357984142113643683643392
961 188017982563965062419850843713751186769017721945978023940042985224709002450468683350241403239137280
962 699635410002113764411991486708402463042801189954899255410282671352630830668669586285627807448956928
963 2002378669940263616153123502645549388383554835517792286723068470164790858385660811089514061543505920
964 4540412533954117021586150180273643918427837120175107949184133812900157351451316504695670737857413120
965 8335241147603191211861849936197008867145998233693253076522897418564943116217916357274354430492278784
966 12578828528168840301234701005151318244895382984936690863813942462143327974582630064165458357287649280
967 15760966282797522901198773685937268925408605104911986310244276198288029757279553926212123817083404288
968 16483815135793352577046211874712081121621824228041849116984902664693810254983613233797991500378800128
969 14405216262965008586672536520468359142375473002878626946359158589808639208411772968819763880625438720
970 10485687188329368731461619562409252239595249364758781603753298038720347099401789455919792117270970368
971 6309571943040358931279479000273381360035177098551070682474145947368234528174776592720950262444851200
972 3099574399749801753996595823517949553294927347526023283051878460875860775399728300892201087502647296
973 1220570031922556830410939748595529578126854119575897187329476073609788689707318065066953802424254464
974 375621645937794290760410074578690483092409166943861098640224230657622851770220196467093319805042688
975 87277249481809479963472398793283433058588738095377813833472045553861899961261425129567094308864000
976 14618885586161896925988417867827096832187039734337167372942589838293053250343022756045694372413440
977 1659136296562786709050409332479670317471302980051191506117400201746952980329030148204849889542144
978 117442863808223199553264606725867624575826966762200776733967029263138477969667660051743250579456
979 4642639512683559983311976958705325959326148989539113987280467919789438863617789851320853200896
980 88512781374135390981950986944309034379578164422467327700869984097013810750594420528616701952
981 670254854739846330652137249400262481235559117591740006467602988101192068878988837685329920
982 1555068122584795120601130394754737845196352038629213710081222953946831296697321599795200
983 772043442443548822001478015467732773696998361687401484690442144555073136060241937408
984 48419465760001137002738379882298926245229905304882337234567009405902841089978368
985 165942071495393385752862498467137572405703980806115640863212431315411320320
986 7125506650106885855775776106162437637863129623665041678770609829120
987 193870456067115884023593934659583253652280782723825504808
988 1496564397820252473575342503339630888252
989 1
990 0
991 38685626227668133590597632
992 140304157183766680147554566010320507834808324325376
993 4523088353104126262365361555522057884141404036180460137980362752
994 4348100245970482893683051101679390507724346842004412328557484019837566976
995 13842813691396796606429477564122275759003573529640828506066209687476278174679040
996 1189856415606967114279649808682466130534177706274400390968281258714090515938836217856
997 8464194257278144983542280876375797617973314157301830587896614093174807061076325104091136
998 9753802768724431148554629392196971748656513290927571697707547455355351444407045948073574400
999 2825576358515408886502600015262896471353412262766267103550664096947345213753549446551391174656
1000 280118129874566332441549023567574522559787733331388791233947604894970468498677433612709994168320
1001 11931741272777683907750012643354722399005820257826254588153901962956197864061794948031480778981376
1002 259385994401619424423922359250415566982899063239334077960425589681519272256264317442244823427842048
1003 3280150921702585579967834079213444153672926565488938785699913950430861008114293805726573074675924992
1004 26642759131311346274291467235852945722621099406487481814788975398598061293063794660994211822488780800
1005 149781403887159702714619950604379888112231328179852782359968270808540664757570998136345963312269230080
1006 616537749000297062694515296683862845019448445653844466953861612377672664196827877037308365176014110720
1007 1938431320050351214425251594937807223579474982274319960806830738763605899734748561450987280844695011328
1008 4804909275524598153664882206693516748740903774363043067879640365072539629170175720639721502341947457536
1009 9612926307858930353496435477688078607343226263062670782276748638115613605595447169609499703606064971776
1010 15788062871747143390481859521438000361871006587884723622660708643769970177073226241982179513985463746560
1011 21535542745278974529519275819585318175155575161383174760884462956660670108337619260552496019005268557824
1012 24569975839590993002831523502047984778741272438686629902709695462677071904072837702720992219943493697536
1013 23515652679916149234937768875623894276790964998637575177997818291260388042987049162660935853689022709760
1014 18862001918426128390494032326131358792049016674223975541633135006737535664362090567627592814365471932416
1015 12616504909409998983846071744916162737147408190203482504303271753716442004963740601227652831712483737600
1016 6972422955708654274838482624254239375246845817664109313514287060156269710993537572296416722066199281664
1017 3138804450952317625835479396371562385135010399430534544963095431602302883024663952403907094151459504128
1018 1128178104238434447790378524009208703272247390252157685140136120986792474226705234003501569028978114560
1019 315035993523716247988447169396989993343669654178740029654773174604288345042087184615197339725068238848
1020 65887819468120833536029318185054401364940813027250897129349578941837109658502213112780195042993111040
1021 9829373200124360575336535313754694383512268434929226292361479718620045632422491993769596585586458624
1022 980303093818815396991545357062050160476236700659523695977339115770031502875994681443686773243772928
1023 59968437530847335716630781990772441227219947049667815670650416292103637200337878207110369482113024
1024 2007851933983298002846581253796850764355966873864759200631574768541673153951442342236144124035072
1025 31666517929491059259629304944020990968688602297803336288985893446973420617145403407228717957120
1026 193071616726946915710136999987089066514167139337389749340693336977896399851512927468353650688
1027 349594955700341263276498958022567161108012591214943469604899173368614921274191405983850496
1028 130458122615072958712064284216965716239805181372028234651520626758785749077948526687232
1029 5858701309681826871566492229941631281717106347982259215149049119972273517593585664
1030 13441305698845441562218025730816448132034903594456882870116281618335867641600
1031 349149825804482121534642079606275899004034117756293758181059007755232
1032 4846761401677896741968675999932784895660130804858161695976
1033 13469079580382272262178082530056677993934
1034 1
1035 0
1036 154742504910672534362390528
1037 2244866514940266882360863268701692525319134768005120
1038 162831180711712855575169395349531548927257768047618040771662315520
1039 278278414454538420678081811100776901328725870348145089464841558276291166208
1040 1384279985220886772974842041648117479221976583958450387736772247538894924129763328
1041 171334469441947408066174571741286560523345606793862449150225470739260521264578585165824
1042 1658529398400204249817221528632145901700993406112468481368250010885511619759759862163046400
1043 2493527835343847488761384358242293182042795566736227077124007543414988297031191298200504893440
1044 911285965998768011344007975223549397633234264484083621705019733301141657457977618002494294589440
1045 110770690784824852410083386743784832825015349739267064417842002855059599919462872316750485851734016
1046 5642960729295676572347409292405821922357286607894884508299800205723421978509311125962211715864068096
1047 143563154346084839098892767417444405658280126270682367514050542449548191775519330768452027472427352064
1048 2085754804733214488245966818476479861972094165665303405778279659909649938649036381811570811002368819200
1049 19168606567257175356959384242244747033906961295594837820357498728936861013963823764734746714961468194816
1050 120439753851711108759460870062558819976456617452280935273536969935936536559671837539029042685262186938368
1051 548749005022700058533620956915693986345250163781712090761412054211287349796023815465037514516681082273792
1052 1895659762200098303969892746761550603219866850975396432729608039831923752132409301339102701194125403750400
1053 5135101824581951531225539418545532415535104079115148648836903205899116792478926825847356625729117203988480
1054 11186653312716845194704210086483831561654619274564398579289457330724056672252726205253267193035452001026048
1055 19965916229025362963660477195868288630499370517945440861022127270167946839425335983855056967867537775656960
1056 29583501603769634821702897450506831135081507508875392242591940700953922236441802845441164861199082835673088
1057 36706280375251085303701615631830338401769935514573438266260127512185350953765687636214653041890208012828672
1058 38315915982437891419403963474513235152021506183456699410116545764440867785955327968881157266587397390336000
1059 33679347996000830820701522754519304855150723639289835313628488492436440814375794428191479602712246166224896
1060 24859654943533251351302764518996146722869696837133875718737450901331004992055710470191875424482187741757440
1061 15307589062830123209668598524121143830570243876509695616688499122924945973720572611584054757826926997405696
1062 7778382761074380381505685631579263649027589230585731177830849351476962594662294904424011983847843312959488
1063 3210658049756736216493701408247677218310318063799577722861143294115727304045700233601612724071481223413760
1064 1053376951595626373567404666144007128038307474990164060403627958480736585173658448258144537492420250566656
1065 266798045453698213939234706289588777925270150261580005786523587067139442246910683903687092439669526233088
1066 50183317208620296809318821935843705775418154273629719542609936288477803410112373604708256519400636547072
1067 6659802443720916859546259251437857240446514883209867663111449932082297034281443905990123766632222294016
1068 582783965895506203109223365021311588657937540886021681174514636575283670174286399074951502286993489920
1069 30758387894609597141812759814658682172122520502219930334926694004161654377006497440116964561099161600
1070 870843266551543041314167210125878689770689080560854865172306876838878521797543076886189101517111296
1071 11346372813560775363648044942060809626964092106078494903498413556213986027226701030560579303768064
1072 55651132894598997575594605807633054326530119874959231893798818389284674124389795728591340273664
1073 78607442958524105463879267584366755707676407370563773452241231542211647070173230452617728000
1074 22045278804446269867811671077430994675443405144314313953355147485878284657732670969102336
1075 708898358952213299415342322146929026445845017063772145321957862202401089770108592128
1076 1088745656348496530464699981004140373423718492213728091679439129065517159344512
1077 17108341463118171583618912961963315629508787983154336599897217594847200
1078 121169035041947415241809580815561655789996337740869779329280
1079 121221716223440450359602742770510101945064
1080 1
1081 0
1082 618970019642690137449562112
1083 35917864239044270117773772220918308540919756428935168
1084 5861922505621077732370641925526920458415590781570911851971604381696
1085 17809818477555815724507610834635039300436260341163474781097780893027957473280
1086 138427907603312519770020030046882269989751966575031899818090937528148383828298170368
1087 24671664759995150223454889555375927371274738164540146964701194431789774412095350254862336
1088 325004702538503295580829388330978446189527920911844708092682040682546399652503551012056858624
1089 637647704450841820982618346978470322411753072046678522538998915131650225828548189844930274787328
1090 294149314734454742739080033636734828184370719434878313841947049438062899743324994951980299153571840
1091 43883399466059275803710237646989875723805271278162518706973903007011942726378255428950690101400174592
1092 2677297290909634616497894621717723884358208968298417467967302582694544055258058600012186817635576446976
1093 79838394671296892978594077931022226645717635674502267352632700862870803470041689832086472921336879513600
1094 1334713622520509167450662289020585879581227523960682888145974175883784485723352632076133700521409747353600
1095 13898283198013040052080562977889607082841323062499437318077978615013259528308693879779290173430844253798400
1096 97704982465189334908285094303472624003212040434975526639209349171776575606604647563045466916303710703321088
1097 493107484305430431919069479861073615723604209044611766275512322564173352846557490636759312444255730363531264
1098 1872268318432518630780565423381427497339890700875783146984973176863244276028664460796567097166541299728252928
1099 5541963487558445680106992667174462203037375211728687287509090968732833783969003560034681788476629287962673152
1100 13138271468716185007670083410712218682161612806138840710837594085698999962261495806835443851633846222606827520
1101 25453590317610871019148128089333630639347337745802469798927815497892199579634477925523206900298366459991556096
1102 40895408954650210390274197619476333412234430315261162285163085009741833599930541148495844822678870145219166208
1103 55044406420690687882271065126907689227807580648897360207222045262907296261627743404653388403562230162101633024
1104 62452164342203331126476846513135210106406598487690839462158196696727762658545048830644889833861460432680648704
1105 59882555884956311972751686648740908286611116897501200362897660740074973279836489889732414208394897313601945600
1106 48484080759901008027145471756489146885541737392559350756402661697864377382799273614209627743712564330815815680
1107 33003107329183197224923088413863397109150635316721965078699354584386844588907646473213748645105065661780983808
1108 18734953430330887806107579991881423161976152725142922090741712090971536608766539136291595185620301225503227904
1109 8760819613571471773567794042687684573408763861538713733286016901700247751546207670076379051776597313357611008
1110 3316828537065543339239275584872159555707166441027709045448941239248518592329580074591586404667249933470924800
1111 993204204245107854378368509637049258298085764245830245239075487748117818600656537614865971282702805034336256
1112 228044869283748354014863221953977937996880633903054917766298642915109640270980174992394363433800246279274496
1113 38541520302770387471625277952874859559114937091169651908768202338499955926316939233493304333824174829076480
1114 4544308185010097825537469422171417014888164140068672139647241535470286558707449330347920191865533916774400
1115 348397051334774251369388608146746484416955204000935379787415950739230717470098029581981722003872237486080
1116 15839021863002053349015987298799602158977515150015161816561439530443540644669447829015848301531214381056
1117 378634499838152947098775770786983406767231412775178263005739631296904456117429212684698556846543732736
1118 4070694565973899336790917389182641876267321822793868951497492420412221928285522296117329179411021824
1119 16049214104277937344864905141247663099719474746521852188136974845512305215590731700976824354701312
1120 17677729789781528439765582669022213256904740296114595183247615645992977871877063411129467832320
1121 3725385394682827560167542887558598500733849552177259304088134124751663136015072016832954368
1122 85776327115255301418747802292686940197393136246169238425730765418135403696917174609920
1123 88188392872513459056745813498870913027967813844302436088565782445245975623333248
1124 838308731659439842392381127567069837045749850546957997563857780160827216
1125 3029225876048685350560222736790498508020181650493463290259920
1126 1090995446010964053236424684934590917505226
1127 1
1128 0
1129 2475880078570760549798248448
1130 574685827824708321884380191507637731341829678729003008
1131 211029210202349212785324314379381455615021742480413498387266724167680
1132 1139828380809771835982854111408876125135948701861396559620928152296058624409600
1133 13842784791259261392810298384654861423713778597973777818319065850751200937490669109248
1134 3552668501541999028988905910808769198195690229129624316154656870687826536197708347122647040
1135 63690995146098676908679432105088811815780985915278420499602996952651081325262058842250880745472
1136 163097566632198802723961980591381124922821260677669811501477258548670206281351662082485555539476480
1137 95012644701000754551776322665645748950007811459834171377143588337868571438331215614875131015835156480
1138 17411947872044517466862759481878955916244701759655710129324378644124653137681041894626475999470253244416
1139 1273783939506043566908125676607989197855048265994936978941460980821606518906596108511128488447622669926400
1140 44589562124744132326097109390666029205608672079955939497172642954930694618370160168963555041827726542503936
1141 859067835818349356439964132323891318831746042253875060241110731638420026934450147229656468974531364142448640
1142 10149652755583657204810694506754156079741984978662151704044983815633200303535013749991898847744257986186444800
1143 79924347984548913653930052928969641132195848803497282428727113940519809824572207098075880569664726053733531648
1144 447179073225164729289513271703095545735640472377650397446771571308376103934858136546031221657124905186253340672
1145 1867006415014285113827630732423070933959251008677557375119576576075470668783630810919782425988578020848648060928
1146 6039111815364418450357423953570855793383905440735781113057943001133555697359961319598823630959795549953771700224
1147 15574228806358954229218762326587707501122214948389616500167279297508997046854258086736275403906448878025865953280
1148 32723812011307024955177687599729758480343229774197161341459929714634036522497753678794227600874801677463873126400
1149 56929707026127347504100254016564788273698347587791233537917416312977174692790045392131552081638252654885083283456
1150 82952270609856545481608209185556830259968853046563265391224191312948569480694927274063158188771610275864832376832
1151 102005364451136051448382752739774952958657658494356136038691486154654231159175206740340956064876910178891699585024
1152 106290545123193170830218257119163010665298771752163365567465323534590509953719022264007038416931161075490970664960
1153 93927481639746001583136133833387978244426267395685771559059104876319495883927090666965916146130759118989442416640
1154 70220481705428278119251629272048073204272896536245299258882719763315132726432119830884892860967673678725258412032
1155 44156445226471514267363468385780797492756630662747401708493192710534488058193436171762203426303627552645743378432
1156 23134976034637967800722409973945734173186626168760730342629315440557223071659614219222081990165331751177971302400
1157 9961793740769717517489258561337591450259572487973564514486229560010862092959935012791830614723342726538104668160
1158 3459847696745995567659114388632873141586001463940460394703170165383644591532020466179321815182887032902582796288
1159 945333540486739849943465147228900243346732055230735013489035217369404567858395431225867810107237715447803543552
1160 196639409900164243870020411167406777357063400546938869363773277166892816543057309955464840059601722682218905600
1161 29831954532191548304062001544598399633816534923703768346239282500550501342586890059735344617455943926121758720
1162 3121060012464691777083454121124329931265339006629916424578799524914712466443777165905019965379278235049656320
1163 209328236455540393120259158275766518970520765531622589109643269075924808556712089530860339104256960963280896
1164 8184957151141392142586956305937100045122391562387749659473175149455491637384383467952414912809006023049216
1165 164976833598006209484577785926949436831821013066197620121394111746438277352780455253050718813282143830016
1166 1461986671433971384506151690878044539269514160814561530704498281836941911451522730757406030496811843584
1167 4630358084019754395290588913969196114549631360638280769064893151662883247039280367240091795649822720
1168 3975934457621067875830341104229125077773713484790964004846034632587666770090175633056927005278208
1169 629556973686848101456154218510125938387424701328031161662477113220554025345951846050985107456
1170 10378904462780407739295839297745163439065645529446977871528983241428773161308532534749696
1171 7143259556809963846266467493004892112095148532888090998323392473319566510328256640
1172 41077127850458431749215987919921236362010337617877887089540506561119933440
1173 75730646901217133483175259168792086034091520510654846083729976
1174 9818959014098676479127822164411318257546676
1175 1
1176 0
1177 9903520314283042199192993792
1178 9194973245195333150150082393158702408793165864338718720
1179 7597051567284414699204950694197317730748719346519887349139877849464832
1180 72949016307156668420890748914956165240172919886563787317193637231394521224314880
1181 1384278087488017797856746417517783944938765119924170857484933902305084644035727772876800
1182 511579007837492410950952354953295224100810923095934846601490194016989851732412127178875994112
1183 12481966738834336724835929408814525432734748171846670909466426268979314014679789900123842002550784
1184 41724714582461566499902243064412114239684406626449800192946442667717444050382207085359461025145946112
1185 30707283497397079201290106790238496669945155901169744203278551889372238117261662410843364512083937853440
1186 6917718417635527130893147011719573467291721570803272536358334553595867354976705846389743175458196941701120
1187 607501286598342525569542333396455576895505521595021335519649542919411983131388761246722850788718117553963008
1188 24998019722334871695762853352043832162111768694256537351330866980493976012513759395289396543383882738545197056
1189 555845809143774814818800767216353210367268253476602414939657747271863961534585841856392060142872352716352389120
1190 7461547477349840261923600504648381228177797653138316214804420578825098980576170747108111166479077658111151964160
1191 65892994665722394848785907393066359949928553796422120392177319753580211269352246859588578961732170629883153612800
1192 409077644655248948321114386197889311358062784436370785947074856324308812577061561437532920098516168063089964482560
1193 1879105531153198977432661994015988284019242024900151906105897059343995284151005240976706765910123988576381844848640
1194 6643482445078552731793346227680747185001884953024341593310114289985417679020425187766867207308479586733032235597824
1195 18633841764724185404905635196423991353897553852064229233776424650462974024628943808067034781545997239941184412975104
1196 42435724449795728866833401893487880428916879975067009783679400182226809740520674524365681969272859559787620414259200
1197 79848893869934389991840206795483497773057569488872641694001906882244253737479787998183707909742830677460700205416448
1198 125740740995025089112602821104566716686211855455119276518798282501599182565950305762644345163529185144294184413298688
1199 167189012239408992098864786998037056175550373572924046066693167420420745298058205229818673709368456933632768865206272
1200 188722314444310763647192232832766492512302551736465706782259001074319968240598847785064700686939997607367009284128768
1201 181264193937996861601294326797421428507528240194752498165328904594784184899023878952024418349601556879788915608780800
1202 148028606672340656343730419215670169464252999049631971095898798691180446738504884185526897175629031130961108856209408
1203 102390752416981190784091792707015787429377545513000727637992578778172546072245999665201985646868344584227552338378752
1204 59562236948522131420267963556504267810028114295209642503032222197349852625160704871825826998377926592073745286823936
1205 28827077697575489931035217396080706808664643211840416340505660945647705430999348249160812170315141178691758220902400
1206 11434657860480298325888916040296812053296424439764311994473724779843577023627870130886104910421554167793938008637440
1207 3643190957878052068534764384697188998957126713500198686805252629959895726729386064177797568566023310551149394788352
1208 907938590455100960563993981889171960231212899274948874851234307165191718936305341949072345586473884334911475679232
1209 170973493689298792791393968735095178429628822859795922281510053400085093459842297393113314900376120979774307827712
1210 23259000789958523998972222677297185253426119796162596201549949749325345594958876512035745289826096970912812236800
1211 2156415820697858868907971208325383788929277054393429775533689377240759752320782336577990079468335775879014645760
1212 126342856945854726922111112607236202797991453546041490513255388117436533094540892553811963974100172826977763328
1213 4242738501066089146139519232447462693405070352164198952132345254688972578512713879507436368445353459344998400
1214 72014123228125497178417545155617701531966751238889141917648105267398792800337049759668588438825646165852160
1215 525538594137985541815988060818810437828729633373775945713931500821903242738048029696064150269835246895104
1216 1336353517687220373078910538885031764030647283072274249743843042544302421395489576830238209187747758080
1217 894315218186359106489051131954840136590506764757273516969258945073945752889104789778418770038521856
1218 106391009402072963656903267225987453500107847502200485910614214671133622232178310473636768366592
1219 1255844854753689788098947708261652529288012184411835596618712139538414392039183245139493120
1220 578604010752378828590328602922489366841647290412703939833656409003041030218734668160
1221 2012779264650601232564140045893377192746215409109105263772093287106909300800
1222 1893266172530428334493722272173817344681961509471390677605825688
1223 88370631126888088312150399479701864317919718
1224 1
1225 0
1226 39614081257132168796771975168
1227 147119571923125330402401315547264111484287964652960219136
1228 273493856422236360325727848544904615127466678576227405002768074594582528
1229 4668737041274803565051807738028589590636244272211310766036260097045030941711400960
1230 138427783068468359395608985907628159224893648860510345346676204130411857704594601504931840
1231 73666838090555987691472196876859438435607301367996715373689620092359728080260850089142605840384
1232 2446248443521047479455192314414380415679013683788243795488785792701152643339903028536546583981850624
1233 10675835496227774885575356779355081222962188562722374257991560444905549781623386449496203967874977497088
1234 9928946963934555426248992118448589796998141700525232644460647404550624611775707158749153639081035188666368
1235 2751429225170121719255552433390421649345728746811783803201437183669069758993122007247033889175613313552220160
1236 290343106801784668131214583740453630784433885593730166250089807024827622047789184532548175355524438720820281344
1237 14061930124357301477151856482940116558761296993960909376470237416648473784905675672328806557628512891095278944256
1238 361373203842940876552251769820573260267262330151216474409641171332735880060294097299874420485108334177625581813760
1239 5519145898599691167861805386000038009672505050451093635714500445058921607356509884210864794624952617073988893409280
1240 54724626736003249263002546328463329812098895457842925412989375277487551493426417841960418594965971293955015730790400
1241 377332052791193022492482986203940578903739692058894605790752636392543629117131375248529114442837085486061461784494080
1242 1908231692389689400577292361406337176382912338938718281948060774843864457551531778578002405341855186267808265616228352
1243 7376161789197718845277374027191535223709592924776630778939107333220778285032401458080904004620937071583131528803123200
1244 22500468802683439707608290854492622663227445626878537553956874791503432245828976114222031558631246534233720410567868416
1245 55514142029136041059322951772834859213168001248787500901857553351655830905081574341031751860047671663878306532467671040
1246 112881924619726456327555056354403547089552860163381010426094499320016743836259117423781774812000726597671818122647044096
1247 191846734734486768240639655488565091746057178017973905147056231001589388251957882374305010646108665714197768666752221184
1248 275280847422460911380648015933221013286368537319002201364601488818919640652457785444553915701269275697040182446567456768
1249 335727837261659658109778431707673022051176444628770159023084547193541543152801532870477307481589465853435017247730958336
1250 349262888443698728661766662948606754547949706391363014993953131176268896118497936425550746465355270990376460393381888000
1251 310155998208633775954961479278329642648825151225655608782329902497621367703066252056879909773352846362501845481347350528
1252 234606457906554619221072281868981220441008697792266330227125612753632307569217847076933037042708666979785018819869671424
1253 150388553996102642730095301745791819686166749612036751934398793117214637260882061677961493844738344565326650946627829760
1254 81019205457365233764886879454074596207942517408688728374809177949173450601054734310462225748408072188232472413815701504
1255 36245437440229796266227041060108005720386903462252513209360347267167361146548200098022423299520360740373921439007375360
1256 13247433084756055201683995761930942910795828816615508898243790961787283495972155506466874618514717293173195041851572224
1257 3871407128138809867522057845524215822253196565032408533902728801369900475500156221770840577441157906523747075963748352
1258 879587729521706096501585441795260660785551954252433465455897594757191313585940078292124339453474040422639011272589312
1259 149827190005961624011539277765801081188197257474568356562309729243499739707195706623762343093494820300097770322132992
1260 18257294070191485401084358838448163224475604614369042524478849973266129399103108824697924340262773366032189966254080
1261 1498093683969337586452162911604129629751159349595744110217525281872170443031147453345861943821296294283367015251968
1262 76567127945406542256839217811335547266677967647024641081107171017281232582047553193619452604066019827056971350016
1263 2205233923614394729801983227093691614328681082608632373207521391326922715168115789386638549760223820627926056960
1264 31484039362128362691992137716330280229262829179465846312916760262453215225967339420143873095600696618050387968
1265 189054577069984140625987579991241886593562325769168477124675790745634863485312155604256879035790019309076480
1266 385785298853880300264310706172663737488641651097512863158673287410258811442893545148597862828274049744896
1267 201174056696529126355347051540088958387806065550097688439974002972196153938012610262829572550981484544
1268 17979569220308996004015871153416746470051308399755021627570286935583872302738903081898693932544000
1269 151957012782152088817380102591801081333489325307290241259237894693795434854758544705351799808
1270 46866924201056884130219480025354762444709387827114126815587820387783566264404396002560
1271 98626183967320189568277373717929179827789269835238667739851993588426303283168
1272 47331654313260708338548446126846307615962615358361339029357490896
1273 795335680141992794809353595317316778861277088
1274 1