-1 1
0 7
1 78
2 364
3 1365
4 4380
5 12520
6 32772
7 80094
8 185276
9 409578
10 871272
11 1792754
12 3582708
13 6977100
14 13277472
15 24747867
16 45267324
17 81389908
18 144048396
19 251265288
20 432425864
21 734953116
22 1234647216
23 2051576037
24 3374318100
25 5496690786
26 8873025160
27 14200826811
28 22543648032
29 35512689984
30 55533745080
31 86237540652
32 133027676156
33 203902988292
34 310642841880
35 470507960398
36 708670658364
37 1061673060036
38 1582328700496
39 2346643445385
40 3463551634248
41 5088563854372
42 7442832043104
43 10839693502020
44 15721508294384
45 22710621517200
46 32679652234464
47 46848152477532
48 66915148704468
49 95240380195566
50 135091454902580
51 190980009072396
52 269117748973992
53 378033581555456
54 529406702622948
55 739188544751046
56 1029110243883296
57 1428703518597564
58 1978003844969544
59 2731158498122344
60 3761232224584536
61 5166594916870404
62 7079395006746880
63 9676777508762151
64 13195707172929276
65 17952518432833568
66 24368651901691920
67 33004473983732640
68 44603639701017208
69 60151184741928384
70 80949466408462272
71 108717272282724365
72 145718953317592284
73 194932407589236012
74 260267259789876584
75 346847798509839249
76 461379336464109072
77 612621885278229232
78 812001685218241560
79 1074399577655173050
80 1419165927272025544
81 1871425386329581014
82 2463751990252924920
83 3238316816673866966
84 4249637898421097568
85 5568096717302902272
86 7284429246821795120
87 9515454438036249576
88 12411372095759386224
89 16165048811683671404
90 21023819410569456168
91 27304467698947195644
92 35412220979789474400
93 45864806243529123588
94 59322882616843527360
95 76628497487524866877
96 98853628737758319444
97 127361392500353752092
98 163883139244723617484
99 210615460960789945620
100 270342125921423650308
101 346587190768619115296
102 443807068856728496328
103 567631228221500400372
104 725163537409286635368
105 925359177282549018264
106 1179495620122386753576
107 1501760601160140167752
108 1909985464744372365396
109 2426558993489548775388
110 3079565112352936618912
111 3904198053098701274337
112 4944521098452975071520
113 6255650424683170091340
114 7906464466865321804016
115 9982962423252501035940
116 12592423944375232610536
117 15868556875364432456820
118 19977862542916958945136
119 25127500210418553941929
120 31574996041496188141080
121 39640219732463205956838
122 49720146952450049740616
123 62307041568735272214438
124 78010832818088643052416
125 97586634540601827699472
126 121968562886329578526752
127 152311263474583902503262
128 190040868420700898445564
129 236917479524479196935332
130 295111730210509411709040
131 367298532373385039350196
132 456771785418988619532624
133 567584637969453306270288
134 704720877363445927119120
135 874304213667315921799704
136 1083853666022521864743864
137 1342595000994176684234900
138 1661840276656101815539872
139 2055450086279187137160672
140 2540396160262667260526528
141 3137445680582931442412616
142 3871993115837126100901536
143 4775070749423149795320293
144 5884575531093748918391964
145 7246757651513860216865448
146 8918025581815403465057144
147 10967133547805841995188203
148 13477830894597153910726920
149 16552068987581185388775240
150 20313880721736761739505116
151 24914071007694929512488774
152 30535884526356124965460624
153 37401850495798996532876172
154 45782044248818034321787008
155 56004053355529855913762734
156 68464993365051906343597752
157 83645986793701576700923860
158 102129600907040954906176704
159 124620837687562819416577758
160 151972386187681241568277704
161 185214986847070176088534720
162 225593923586440098696317868
163 274612857656398344212992212
164 334086453343558237646704344
165 406203526855756364850552456
166 493602784482062598642784080
167 599463614467189851597270721
168 727614870809814636853893216
169 882665150418028667061398610
170 1070158734323301105942531664
171 1296762158580408417079295382
172 1570487324242201554917507952
173 1900958175772509980687649000
174 2299729305773830061621315160
175 2780666419111681931187457332
176 3360400456426937980427639664
177 4058869388724628111092579804
178 4899964313790086643906229944
179 5912299585350862574991029912
180 7130130374035549448135426376
181 8594445397553183673443987436
182 10354267686507506173530934976
183 12468202313501871408052106112
184 15006277173259440554718994272
185 18052131356219155194071683120
186 21705615637628372749110368256
187 26085881378926716341559327540
188 31335048025738074069799488704
189 37622555759825344561967045436
190 45150329158361107096756201056
191 54158900445989161679841873738
192 64934667695166002066772328020
193 77818494843602735577660386940
194 93215897480920740732172095576
195 111609101978242196635013260752
196 133571316828321398942266279932
197 159783615357418119034251215376
198 191054899816801744628129554224
199 228345500078724247143789747378
200 272795057873944844491548275300
201 325755462199650159289203514884
202 388829736101040748259940948456
203 463917932878549179051733242482
204 553271284856544575673670662312
205 659556064792774963178466542784
206 785928874207745759823883627424
207 936125370666598562066188303713
208 1114564794697198261221943850472
209 1326473065140430499799155660016
210 1578027689283709992248777418048
211 1876528292757346141174576818624
212 2230597227424352151842041834056
213 2650415479145156679682378611312
214 3147999989717154758678496321840
215 3737529549851441948833936111678
216 4435727637625632843948854316660
217 5262311998368796287103998800784
218 6240522421026297079433856309256
219 7397740101814849657272598221018
220 8766214243843101046584002648352
221 10383914174119022567334649631912
222 12295528328287511408851985119416
223 14553635029705420896614467689768
224 17220074155668080290886385172768
225 20367553635598381874769404940774
226 24081530374981912813028070356376
227 28462411773720441134541291736218
228 33628131657871456798870325566896
229 39717163342708756079379641299740
230 46892042893443907142180796301376
231 55343487680357002668102597619995
232 65295209306826693863500479668136
233 77009536233642284493976202330924
234 90793980291936104439659099483208
235 107008903187713202843547491317596
236 126076464536387809430767864375728
237 148491062484681564202840993958916
238 174831512225687048125930782924864
239 205775247437545076770052763341770
240 242114875739893695906608519254680
241 284777472661877445917168849300364
242 334847060502408183315974786391804
243 393590790166987942192615002735111
244 462489427120430038153825700389992
245 543272838772415307534039854169544
246 637961291956560579332690817529704
247 748913498030812319798757719220726
248 878882492235924614634825836032640
249 1031080606433658536940792511329708
250 1209254993819647469274528961317648
251 1417775394830469633887999293168906
252 1661736100036240547210339015566368
253 1947074373852802524347869141777152
254 2280707958782032475918298429378944
255 2670694690917478994377630686734607
256 3126417732063344327222615108969724
257 3658800471705430971491767048942108
258 4280555784399234495281838681375120
259 5006475057733814290367008389581160
260 5853763247644048500773049496481584
261 6842427188438851390181837546594568
262 7995725503981751725123849756447248
263 9340689756401031253746616362843078
264 10908727955249878058123168426235600
265 12736323262734517790304582913359624
266 14865842703412917390684413342920576
267 17346472958592982128544682687139096
268 20235302941236489204337847473661136
269 23598575857805931510525073562174592
270 27513136928031029120825207768830968
271 32068106919524144459303380074483984
272 37366816238946530639702581570268984
273 43529039593763867809948937332945032
274 50693577300247663516194658563323256
275 59021236280842035914940511392163278
276 68698271800869462263300635771893792
277 79940360193764931561201607121201292
278 92997183390788193196902031937363376
279 108157718206045256141613501947665839
280 125756337260256137788534851309156288
281 146179844419810397275237105583014044
282 169875585981929465299657688206681152
283 197360799896173431263402809083309060
284 229233389470503608190245718556913952
285 266184335716514541387550983569383224
286 309011994257609867930752362474099744
287 358638559143715163228271194331843699
288 416129017658452782136993426168153884
289 482712968037192114328084756854075498
290 559809726813943948430832091122300144
291 649057215283217692913455075756012908
292 752345186443329840504134558725605720
293 871853436085862264279423844898959232
294 1010095735902286833200754697815203364
295 1169970334293887769731266031191186302
296 1354817993935464681967019302563825096
297 1568488676270440182893882302049633700
298 1815418144529539098362559592436038824
299 2100715941445975046700528163930389744
300 2430266408869169999676799711982259564
301 2810844657697579914070501627170366384
302 3250249672222766368315607286110354016
303 3757457047959451823259752731712254527
304 4342794221864214399486768467580394896
305 5018141464822234959036980287471258896
306 5797162375585415108552275098535032408
307 6695568151149210348832397100187342032
308 7731420520163385804532260039151470720
309 8925478923972539023525978133728599444
310 10301598326325109053338547670585207296
311 11887184941383617430881537524008511191
312 13713718206008106324594140294702380920
313 15817348504104306028470357854996659548
314 18239581498294558420818476276308351176
315 21028061460210138252164323832811198102
316 24237467741379359418243515660244118080
317 27930540521614583850117454805741506928
318 32179254244637095694246217340916593656
319 37066159739655419487951621980100009258
320 42685918976158701098910873192666099400
321 49147059756623052466187970928202270556
322 56573981474157848465330680426366967040
323 65109247412919253823661988978936584608
324 74916204020556246192981034286566749276
325 86181973215930551587161950529830379156
326 99120870204797541651541758480607071120
327 113978306566480013846619262421644547094
328 131035246665399527609218745253717048600
329 150613294868276502278041073544076764960
330 173080501764658299010781355196054323936
331 198857989769536104612344700043885828680
332 228427512329799684142323251923536152336
333 262340076685139148305086227874700727564
334 301225778002543448475199027645368385824
335 345805012999321674422344688038606737639
336 396901264218320402251054549934406512736
337 455455672289651466706604014701527783052
338 522543643223548457657459107741300271892
339 599393771501941367841691726424194867182
340 687409398007432905699644136740843604624
341 788193165253631376227038147542736221840
342 903574981646094120498470918995344801744
343 1035643862384490227979146489153563432146
344 1186784177991923201280021821216962566896
345 1359716913319699061421224998212354350016
346 1557546621348247994742882544341578714760
347 1783814848457327563962538372492498132958
348 2042560912506803443591631898327649020024
349 2338391033676201541066880096403744119652
350 2676556952391195670582987336958913445344
351 3063045320891143065830623505636709147081
352 3504679327405836873242444227517618932080
353 4009234207157724394316064013362910125292
354 4585568515476581076778550894783024175696
355 5243773288582272207799046779388425487916
356 5995341500869043482725582224886620138392
357 6853360548114725202747306333516679309080
358 7832730848797679700311036684072334543312
359 8950414066115636315932914226733287303392
360 10225714917550602269516812960823660917512
361 11680601063893643415682248878355206310486
362 13340066163408018375183665809084834534312
363 15232541848152481263777343707896691806463
364 17390365138427677700944220140775274444480
365 19850308669145651677818137500460000727440
366 22654182071394250634942527248658312644696
367 25849513947935399426672033960047095990708
368 29490325119025767874277452503939183250784
369 33638005213023044476217199100148507599164
370 38362306255297539508853122134938768131248
371 43742468692167949290122415470431930789546
372 49868497300012813944190627191189386491008
373 56842606702763221732203111529410359062644
374 64780858786753956550988607951799031669344
375 73815017197667136940340509685297029909686
376 84094647372003111063272970854331727905984
377 95789494242391509710598366351223133391664
378 109092173915275050510714055840606579859808
379 124221220310890898171508734678147944552752
380 141424533046363558875271253216744093687008
381 160983278808855326332675419290045127525228
382 183216305192304196604424791298016980640512
383 208485133554156036449171206483696491300985
384 237199605995452677051825068046716820050004
385 269824271199871393278944171159585677198560
386 306885604721091885859681728320595248139736
387 348980171536381704701111849201556525304350
388 396783852459724075927007376219609278155704
389 451062271523673777452325783654975637442984
390 512682578912866127173233135824403001865808
391 582626763708037649888561305740768743639280
392 662006692852011167900280821901899181131676
393 752081097686649481249333131646792621582020
394 854274757478540887111551757058318258097000
395 970200160939971878631621627694870052016398
396 1101681962297145271241037527108535948948336
397 1250784588449746295517192475738657765872900
398 1419843398755025320582041272832238007104800
399 1611499849573060935614039566398187660944504
400 1828741172620773826412823667318469311530660
401 2074945140178163077753830613655984550414436
402 2353930562143530818047770176709601267314480
403 2670014240823798683401679829310723594831932
404 3028075200269102308422923829226096281480968
405 3433627109148757035250617641349532663630488
406 3892899930998906168838710920836800287005888
407 4412931964698523655183736578422335611873761
408 5001673582985188270982462765781709857098472
409 5668104139650276485756681424257349066439644
410 6422363698935000841553982467594654342687376
411 7275901446027157305602309020340220508013118
412 8241642868171085786543368733270125959419040
413 9334178054817284782121502512240960139787408
414 10569973755889236051293192078654935953319392
415 11967612163481829860712962985753537670894824
416 13548059748438568881947370305690531512423656
417 15334969894110189887075354581742212484055564
418 17355023530579915486592844554509114944274752
419 19638312489800801622606810409437272321179434
420 22218770882201705888092214142649474816918848
421 25134660445961321349212795047607426432527308
422 28429116549808835366656785367516933634864208
423 32150762348379184733734572600964503314548233
424 36354399506453363066178485395129008153255432
425 41101784936734005294713602444904799283228876
426 46462504148437388079452749461005304260226528
427 52514953095793998876723311122570213690678032
428 59347441863169647830711224772312911070551664
429 67059435145542266118329284637504123350122168
430 75762946300286386140954444067647619170859680
431 85584103781870541167468142417664196285340269
432 96664911051143784962983331568497951478784308
433 109165223604415479346371299557065360471778476
434 123264969626970780354227427611782624796609536
435 139166643977277512228483688528978446200288926
436 157098108792447216427176631407802790942183208
437 177315738017781062129962814292641996686042496
438 200107947654025679994283777127667659464682472
439 225799158541763025300791659475097125530893894
440 254754244126236975004221710258756486412576288
441 287383521938311617600643521994645076556797418
442 324148354566805181909644507427544371295687312
443 365567433771948188935771045949783247688510798
444 412223830197184418189378578299516189776538072
445 464772900986364438794009623520568771845725968
446 523951158627664761333859351731317750076207872
447 590586216660545453639408321294253730470822996
448 665607941649756894994660979731111483178508576
449 750060956220429306925641277773988439663424852
450 845118655149832846761678427199177347601503380
451 952098915735528009567223065932545418654802684
452 1072481705141718436788413157968718792643601912
453 1207928811428167097877680719167976427455867692
454 1360305951781743236683261965734292911867569296
455 1531707541425877688435826551000682586576303386
456 1724484440141737726037721449902945873402192944
457 1941275030702341635740781371643497129155640988
458 2185040025249140998412426140853300531448316776
459 2459101442233570593711059354006530284617105280
460 2767186248565072500543534689642629514033385792
461 3113475219677638576133420100865392073872982312
462 3502657635045857208448507013831616433200504192
463 3939992499025109046921153635037886540536963630
464 4431377057623649751379698796732705278270385192
465 4983423471899933585106640605978133678459865832
466 5603544609189206644122781522674967727521149432
467 6300050025493431621649340490576650225266180186
468 7082253337447743328161558557508612180836621928
469 7960592321785276473801241267149143001911604720
470 8946763235808307877899856416990312982270816896
471 10053871025871494790990561375535753461604706634
472 11296597284334034148715725668900641110278267184
473 12691388031113632014142020441615479499406049168
474 14256663636404162649008955972898851576594886464
475 16013053469113383921828411457352472297506995152
476 17983658154266036508389440938304708151692433472
477 20194342655481711727033808910778750784367112104
478 22674063769547424965589316498966077067863062208
479 25455236033367490524484739516025780733464051523
480 28574140503976105387175092555090010755634513304
481 32071381385165016292264957833117917993277594408
482 35992396045529126849579419040580973112225240984
483 40388024608947538233843031095513314364600162708
484 45315146007011373672874885409321952036227138796
485 50837388171813465457610579709398731255844922256
486 57025920925864862788663967087562986957542638276
487 63960341103740940078735157431756767439815983650
488 71729660528543743239174177881616629319732790824
489 80433408677794386542110071875273999557067973372
490 90182863221712547182269333074144513057528578728
491 101102423117298719418561920292074863379697337348
492 113331140611202342028659031913601290935308236488
493 127024430361908564809596511135425493035482204592
494 142355975958267484019611866662736673846531855840
495 159519856410095498822074917760323268070773404909
496 178732917743339527919980408431270226050170051712
497 200237417675799271222654734042389910734664028032
498 224303974511496947492099347665651458177356198896
499 251234854907817123901689797350681729701894376932
500 281367639078744741708045261432226130165388250192
501 315079306343447511038743174916794783505688098568
502 352790788760394928659320611931033237275261298544
503 394972045956789509721233138769029190249247964600
504 442147720230783926708705385436089124273079695392
505 494903437635752579176041748178225118207626144136
506 553892828124968592866879046493347302339743472512
507 619845346022587309249826902137164325386327513211
508 693574981182887621969648093535480687473816166144
509 775989961304114548023542512887737232093169806032
510 868103557086708988948858872195760146512434528752
511 971046114390951402746581696410724339915198684362
512 1086078451392168257052886772002890320371768708348
513 1214606774103507372572713952029923522882317378076
514 1358199280704092756234333489342336610025855428312
515 1518604644059448923624421440152483085043672436730
516 1697772582856826138369468593768913398221806475984
517 1897876755128058627253589622509076269845304509728
518 2121340233849033877284464609361384761127407596480
519 2370863853067149228112030773898212162749096441511
520 2649457744925819544275727803208463535952482132400
521 2960476423371063510454197742566985794312864600740
522 3307657809619231206949312931089285032219191723016
523 3695166638057681090865128163705479045578801929936
524 4127642729607504214632028537983558475536164560336
525 4610254673215066439131934792503078248713567730372
526 5148759515628356994318040867997724689818232440992
527 5749569125587255426962277947751903018921555628092
528 6419823971713916227561565336902204185271891562448
529 7167475134505453934038434467196916980600198397854
530 8001375462763732561625097340303544696748258256688
531 8931380884495637829649297038989649650039147818218
532 9968462992832315052505526297858145418717489049472
533 11124834150010026415191254001200813073880813477832
534 12414086488214836301953331480670118654369987423656
535 13851346336541427836152739541811067478398705253876
536 15453445770027402412828096905888210426001753653584
537 17239113161440017599409881630718440617899264860148
538 19229184821138853047700443781382176406521154440456
539 21446840037045931444327894180252857269852941998738
540 23917862077880575647585870609043389670037699923608
541 26670928000965284498221745231794205344900391069148
542 29737930413962142641885018324865516177145314795712
543 33154334681042033880950547768023903688433443822531
544 36959575441742644301098253610290265741255569591352
545 41197496729028661200289681685062947139329178932672
546 45916840436131525624846769347371795305591897420352
547 51171788394372301625714664386908737458708382102756
548 57022563891615529282457272993938843778311577960536
549 63536099089072411143153264663885817035231356528940
550 70786775489286149478129931496210544081588238895568
551 78857245377381659557903580517191974137055129857913
552 87839343008880294031348203755737505370641906012448
553 97835095259221957334630250171428985188109941459472
554 108957842492161770992599558518070537121827104612136
555 121333481556975197914858818199966384639166315545668
556 135101844099575887718412326713346022209675730178800
557 150418224783102933452601320086523693019242538091288
558 167455075573489840473983160322916628078991708965120
559 186403883970688752014515879139880707295382549778742
560 207477254973927051351903518742041583393771910432704
561 230911218678758854766317478559943220938931745983784
562 256967787735869166302906367882611207944597916282808
563 285937791479914920923942247712987975534013863860450
564 318144016386885050414767457300807706344500306654272
565 353944685668938862574285694593965280080975402242288
566 393737314297787717158040762994758822084608633609456
567 437962979596011822265474712982648153343938881696841
568 487111051788420417254274371650209685272495796943904
569 541724433604780259614171585282566934954258113754372
570 602405363217410446979946133778355045277659148552992
571 669821840533517504999964839090084623583495104550940
572 744714743199249216719936281531210290846759986877856
573 827905705672623288905931475143292151549472489335616
574 920305842454494220102290852831668598358377062346048
575 1022925405106380961467919318768358483627626092721043
576 1136884472114896796091104972413404540511652811623964
577 1263424781076886548076821498265866394342021372010316
578 1403922824178819750647799579248680655082633885008900
579 1559904340640556508795970022239856228180885416436630
580 1733060353810806718593445314048146356824211007343792
581 1925264916075583773797225225566340987199355719850704
582 2138594741821761039508192863159594529609293320047752
583 2375350927550841247318966414188639214756120004935740
584 2638082979045481368300278690605506296085965281431960
585 2929615388453987281328797498299973502660366699127312
586 3253077029497161682067243600112312461153222928678120
587 3611933666961326342306719520284737018925908646535044
588 4010023907489600832931931017805222939364893063810196
589 4451598952716440029390448601134775365594496243534768
590 4941366553333875921880731209699320770712235907193376
591 5484539604090788194333258681372243631726710318078560
592 6086889865404126674010940594619694538464350801548872
593 6754807347638635569459986074115743667402814542488332
594 7495365949668634456691803042128663404418403887778704
595 8316396004599602525938450576405364162506848031183620
596 9226564453079812891748055176578683953408676816798152
597 10235463439112846974267960752450035540904357414609060
598 11353708205394778994195798509007627490984674298907968
599 12593045255720420834358728923724737488343128231933564
600 13966471851784579485458658402538090681458236401273164
601 15488368021685973507902452740553848093968783585477004
602 17174642378656862279844628946724131211346593038763136
603 19042893182127961345416787741976712266892501623061270
604 21112586220447403356888918810155435520560136233296224
605 23405251256781424151161041304010563493223887345500264
606 25944698958448165043845549734976442764623943886146872
607 28757260426841240751932403287439893732747564242259760
608 31872051662020037473627807167572360947438263022583696
609 35321265534995880903503652804978636119018255528377368
610 39140494103945510726053900050635074498268092999875312
611 43369084400475385119175392992330562227115285936749104
612 48050531131325199716469352225515972783803191858408632
613 53232910092486995682386988950355646639551030867016404
614 58969356479871492680504878816374408233459079352261584
615 65318592706942744187924638932977521856303862849527937
616 72345510809087432463068810830555896789511671380949120
617 80121815031197237860148742280275453573653351156204188
618 88726730763760822436083539418005991177440004964032992
619 98247786618895217961557510133554684331527500100984436
620 108781677126920252147107881828353084919230132217510144
621 120435214292586555798403027072833811595742470717890368
622 133326377084822836143047249360563439532047732986632288
623 147585468852470436165332007492010309379627148337977772
624 163356393669272510808838270458850156056770334195617784
625 180798063723555600293566817191354806311329245231203958
626 200085951091662203356068828745051167562933874431159864
627 221413798580336983524578348003141012199000717361581378
628 244995505804100025944952265243527506849427299898462696
629 271067208292518881612010164026032678764976155645649816
630 299889569213891842964113291131502048805480755449190848
631 331750305272295057168786295953279566298179525066779920
632 366966970501925515676397416417923260509048108578669376
633 405890024065627332440843671540991567625229879047496980
634 448906210784762555557931609009464779583039753855836360
635 496442286008613700794794280550723154356429600172987466
636 548969119599011191769176567638307647843194902847468952
637 607006217288109891556696906159969559288321496459122892
638 671126701495201035327986698825389008736088948418547488
639 741962797896174058585182248176781792408113628975544282
640 820211878664094178907310064514638946106334523837917896
641 906643118382336976444030953132647596070770752961380692
642 1002104824217817606412655649432383719325062796626576272
643 1107532508080448972917930149372975813940170005391060516
644 1223957775240245044884938193363700011734223547512700160
645 1352518111284906625079293621864725774275774429571361032
646 1494467657443518802220553036944977483604185929446243232
647 1651189073247717617494991826948051389211466485175810450
648 1824206595328857725940719396385530489941156071413990652
649 2015200411944454689339430001848995141822132044993816688
650 2226022484683950620458819598797665548158362807819313464
651 2458713961826271434436566831073880816959323017153007622
652 2715524342123342802279156164214492662176076368698787920
653 2998932563489330128507858582851259488931334840951836920
654 3311670208321523899936736650196524645654687064127351960
655 3656747036115355514544083034655903051649992100841511230
656 4037479074827304420956844390159144899156159377598197400
657 4457519525265586211536093723977920111301707023424662788
658 4920892757846985036556554279951951816047232000808684032
659 5432031708565512129329544745111483939262425217587748092
660 5995819011212057360846678288682128669557146674154545760
661 6617632236023982796822761175885063152368480895104256228
662 7303393641314798478394558894924207337501657007512871600
663 8059624884549134718728758015429728751306404341930837031
664 8893507183129621133654928205085970691980785209927103376
665 9812947463225254669148524867287141511028766949614435488
666 10826651087706575167271867946494536482971373142125882408
667 11944201812112002045527099969756566264036794976692727404
668 13176149681045634342328765868365500337734944060847595680
669 14534107647040459359572390723051137646199635855013579324
670 16030857770304668468265519118926988322734243206861884640
671 17680467941551583503009257601244047668263688946472220076
672 19498420162006368782382017309058854686809740951311171680
673 21501751515463782398327065768974816529266954893562325740
674 23709209077793370977229119985403167380176694104148006168
675 26141420130485523784613425327239963877791474203400435867
676 28821079177726243195095887785171987634750283040272652644
677 31773153412200078209332127571278103248315933834275970392
678 35025108434575429933261540210794242684579373494048882760
679 38607156206766711765758320607419213926545703624587844876
680 42552527411063231241804811051918786947040375285794193936
681 46897770597673979818182977189816958407987490303283356972
682 51683080733921904391505035984466765868836902695650727936
683 56952660021158432792197278745099375227978763241292231226
684 62755114122569020920588218830793595919998555679707300240
685 69143887248712599295593666607870690408546432699621747104
686 76177739880409348762891597244830044189748923002836819008
687 83921273273227979339120493250110521937440876340897819564
688 92445505287352105900461928646940759351507037514624217072
689 101828502524337006079421631648041598189373055535280753648
690 112156074231826360464866705395517888545844849655888073920
691 123522533962647729735167636949436222429752318185305091100
692 136031535550182407144978180413449236286302048458858940712
693 149796990592254211183121103086226911891336645094589168368
694 164944075326192454964365780351986744218604987298180231920
695 181610335533873312871966040773082336065881580741704891977
696 199946898943639837821154675911153338484320632354176822840
697 220119805502834358500292549302956801808784257137063340472
698 242311466887674009477978531874895689421930443172917338568
699 266722267704481567986602585633130501887441409617489861004
700 293572322026729658274532999507422890740460746822041514464
701 323103400215676434018287398200052349595110168563917454672
702 355581042399181271177701882460689590448267320229894021464
703 391296876545196475128571783065644633771841915620574302298
704 430571160776124338593082690774211822275377022893146144112
705 473755571441579109552809286633968116792099148191309941840
706 521236260515263051650492015297813985077018314788005401688
707 573437208123228078946222047040155347864603473704602274002
708 630823898463863674202534096665778962258416134015774844816
709 693907350064325317827090043244513469196280903910647096508
710 763248534255431076298861310567025966479108880527316316352
711 839463218960950513344547089812209296024306545935138162932
712 923227278413525257430257017186468714207068832097869170136
713 1015282513256423996065163513435438495291117857826148856256
714 1116443029698790107074206735602023681746532441474405847744
715 1227602230995685588732579433767273919173109211593596639584
716 1349740479559884731081948429636969370778201226539505031824
717 1483933493520241602650761902475243817519536490184660265152
718 1631361547565477559191300277917962911474560059153054341408
719 1793319554500393679965998724633530200051231239531573382934
720 1971228111146219007223862795393474564205025705451426873736
721 2166645600095299990691808083607247850427328190651382132624
722 2381281447445133186688538394289806987011424466721041544284
723 2617010646056109646673753101974869335646595147197710393074
724 2875889664175822663968590297085502533402507727988959683912
725 3160173870531790285727185811684892241116625489879409622848
726 3472336619302837371606460907434276673749906581491945495988
727 3815090151834205072884194130368669268874450179868221772956
728 4191408486668646541256659759622291127144707015748179062464
729 4604552485540976863152928476823338769393874739089030110098
730 5058097300553018749252881194758904709381145157267351077776
731 5555962426947428301036649700564127500321292711400456183608
732 6102444606882910938524694015047338363884786755830935479544
733 6702253852544013435723985792734832563625095839809726454604
734 7360552881975172230640975667138780739989311984484062085440
735 8083000288406540157184418978228138563862764751973355453194
736 8875797793751676384592706130289103002474451690076878618976
737 9745741969637299644639655553999465913573207591284869699344
738 10700280845027024620910768624941494549649479009108829556280
739 11747575858501516175303516071430002896906323275724357768220
740 12896569655859226042706965862976295633276950387461711394416
741 14157060280234749983193441527986403721453314309651984512584
742 15539782352755779109666510792589162455159523517662117151168
743 17056495897267231829285655586971822738866206897268907903916
744 18720083523270699824668466426139478906176825502092856315776
745 20544656747425933246245998128886540932142224216173575338968
746 22545672306248188005219233632952929767111423052378482893736
747 24740059391566483593235215027676651387431852129036783695244
748 27146358826489105676675964026134615240037428673255371499232
749 29784875293714797102308519670704817441201800906146711208208
750 32677843830751531173491992532923935956841498200101683124272
751 35849611918745185153695302076941345964186383978163746377530
752 39326838614034417931374725393341474101092216112170749777088
753 43138712305169505368548067622881034712805296699417499947764
754 47317188823979939726927701589563521993193834122354893227440
755 51897251798458172893441098845617206565050440407407391154166
756 56917197308954880754624257072917744691123987997025925663072
757 62418945098773376300096838924044924450045351706428621027964
758 68448378797144785216228637824492568936139013202702959266160
759 75055717838328051411210275898789709554738360783799013700579
760 82295924006917272451701510643373255438373974196916934813664
761 90229145808214120017737060870048406818588262860786010191636
762 98921204155763017498492516845780198573449180975331050316672
763 108444123188061031997768763631843691226044180885637514531188
764 118876710375450850014637559117217585134958067374981972468480
765 130305190458907171068420464963470321157457823034209663710288
766 142823898177692634789458098047365227830199534080747221313024
767 156536035195802955328915631436037955890821740906296770011391
768 171554497131134630137043830295577844516963750387248134986836
769 188002777130087872040739140090171327631699179717951474271132
770 206015953017887707596859509531814089881560415831049290585856
771 225741765695652122196204018008123899303531387674972501810210
772 247341797153933361586447248534076390569193918926323518879032
773 270992757234308290054985766598643914988473182464054979134512
774 296887889101260592207025991157138358300758975850906773120944
775 325238504292250335514230541262904541407713766400472106778326
776 356275659201222484122765727941822295274095242191809672038648
777 390251985927180066319262229312761743856574714858237855012744
778 427443691592804428115920061729696376902339642374415060595048
779 468152741517116118419972841952122556299338771750243577816504
780 512709243020276712420973767910351652778258954840237996755472
781 561474048158112819445957940562312103784942229665068733515968
782 614841595339988121933807220859690463987987212677195382113216
783 673243011588438110788145752188648637394636035448504242087299
784 737149499165773968661289886744105490558977282424671315430236
785 807076032436088465033001238737151085380761264359545077243184
786 883585393166465307072463947356724420829447159517628118086192
787 967292575015799510407539949596343397885616845455178913215280
788 1058869590732084911823058656428092280782871332357953156916360
789 1159050718599562650707846775373789009041824892422298541965480
790 1268638227967783609540397922349724001165798203855221705647744
791 1388508627279392630055578308987431253266203232484706869201041
792 1519619481918378774207811053652865022606599192768107367272176
793 1663016853454036313829481991415673375812871850241798548270568
794 1819843416488824851085739078172003281776392833893767849553800
795 1991347314364298368870869635642026111069821620329173984470094
796 2178891820474838420011358948132016708783114167255797850836512
797 2383965877923831822758116510133535967169996667104256071557720
798 2608195596774423003938747283535289932024371206438347602250368
799 2853356795244083442786848191414860112757363007745142791131150
800 3121388678920136698272494268822609071457943265857822552308772
801 3414408760487700421392419656980116201407810359921435465331332
802 3734729131622771431887620110343716996495585916658075009093912
803 4084874208677196288555166580887607022010283556991602824963532
804 4467600084640602612796724693084453729929521326360070321025008
805 4885915631684834936062648349984920263535932454110105626989824
806 5343105511463659148035212213986897520368734827273903512100352
807 5842755264346473987085347318875166044179376274198354281469894
808 6388778664009524784942125391334021706990084489614917956598984
809 6985447540400403251419550703286473117568910528384389418595092
810 7637424292149662606393844554503408311422079668966987325407976
811 8349797329155700244861784363731686111478491445816571181208568
812 9128119707455365903241069711096628682394989698150070138336448
813 9978451241764898880076055710075247958526456946534016195122316
814 10907404406398840566359095493244665926367333445478692927516576
815 11922194362827905050159231214074717098888943383975996467122110
816 13030693482115393448672184457225392400206413519347667318994024
817 14241490763087497682652941326794770774503281712770668613137136
818 15563956582576022831569929957308574129101378278585015217124280
819 17008313252672887324230845413675947113747890601992707548419476
820 18585711901926134405061722854807329399009829367017053725693904
821 20308316243082541506294051638244698634854573280525052157468624
822 22189393839663241403300365046892271992396180061561304463657960
823 24243415537694820575519142492594056128736129064185309553905874
824 26486163787688023663446463448733228351349991068639275046889120
825 28934850645871078461339480886225483919813798592998116466716380
826 31608246313191901478166591808172508290841495193454378344866432
827 34526819146188759498875656626126409185320189659167707315429168
828 37712888156019932235114037917883411880052374335597829057228640
829 41190789101312587844373694142398638699820310750535963550970844
830 44987055377661835993003620722264246979730699261979175784318048
831 49130615012258715999347056632954432061436467123272125594932047
832 53653005186984804878704732966391444584825862784064804132249320
833 58588605838178391187083898169303435970909054860135282818114900
834 63974894017018444653145216759058479673956894512154774717582608
835 69852720842027938900939931566017067642876561236662197042898520
836 76266613035588141908897438322338462032719357592904535959754304
837 83265101210688501342780301531278789444422579743680836637839844
838 90901077263615935781968865064881168799835533778914451603333008
839 99232183434218988186400328117059444811247946259045396636103413
840 108321235819184534031624342803602695373292781609071699391634752
841 118236685366977037343974292665711980619785703185146316764799762
842 129053119647383839454108744189732092850438444522775351210451048
843 140851808975798602393014942939132415038455215890624276698349660
844 153721300784427713431783798836620189510383267144170508537641744
845 167758066471658177760192341534597487335883426078362512383954648
846 183067205329199603027051862755266367528186653142883771715579584
847 199763210546824408536028320206860628281304072587030254658685748
848 217970802729310987770102145386947405434288282403411649911396488
849 237825836832508498053309011795866339044825304138281978074146428
850 259476288938505870055062127661397795140754712511203920541661736
851 283083329847191814710178503970787430887985475253977626181318216
852 308822493066824130740466055896611312559526236870617006177330784
853 336884945443694392759658767068808928212665148943665035004717092
854 367478869385036026721451678863478081208315284212943502192052416
855 400830966404816170369946373528280269078134121743482421237916003
856 437188092564221191236087742837012639687337056693988275787444208
857 476819037293183777696326371296551507413199598584003636875859396
858 520016458072379926290329606334091298971854538077846831033034848
859 567098984533443607952819066113879015235133231112160283069897852
860 618413506705968951837226276367887399564271266687856021942720544
861 674337663411072478163131447157734886374430465961540240708280632
862 735282548181415388818497970512589161250469082772979627642244288
863 801695651585904357853784705247745785274460592121472079640858841
864 874064060463847425084331872851278347944246803100159373390194100
865 952917936339036478347720604293833824634465357546698778276187768
866 1038834297200875714172718685489702774114600902245211040228705432
867 1132441128920088999997383117102731066983599932279214315821987607
868 1234421854824610540360254287120802042819540204432051309753842688
869 1345520194412055035475313985422413303551744881217514243383224464
870 1466545444835005856605964734712587168163918085603842748428806608
871 1598378221681956735692873806978509016543115795931343037854415400
872 1741976698709286760922083670487245462581524044431320049020101864
873 1898383389578945636687707045185707003658356676201495121896382548
874 2068732518345129194488647799310220072832930488349475939239656576
875 2254258029435580175024436177943900597791965083499269076014221716
876 2456302292215753423867210078112677971030811063419260332314361416
877 2676325559935656714204965653718042888522225310124990221152933988
878 2915916247970844037542702760651053837800703993539834189179060192
879 3176802101814529999185772468546087372098123964610628973675205391
880 3460862331293668339899326957239994672542055587422246592106079264
881 3770140794007709510619537495272867180767691748970274095102056284
882 4106860318067549171575813909478132739138764648957582726319975276
883 4473438261890416604548347843607525292196570113578985272738551732
884 4872503417134529769511189044252977055241072015753818346564564176
885 5306914369889870106339791449122403383345360260143347787175241144
886 5779779445037569495971043791429362921314967535692188934891238000
887 6294478369314252157347014495113153948445168028076602368487706399
888 6854685800138676078698904650280035614691429750707906413498510744
889 7464396879751396692631617162293843465718207688320342338691780144
890 8127954987765417585636053620662380541414342294231705949767207184
891 8850081879915167348380214007867870062646514386111936781289561046
892 9635910416718257296863452166598831428696564948865171784890065024
893 10491020103032887795942003034099550927956782708008411004208533088
894 11421475678215640253475046469984393274597830422840442741837286264
895 12433869016881189014202435654913760818032192942361076281708192524
896 13535364622268744156214438094690506364372805222197533031311712544
897 14733749018072255290063599150695893158270352730816585014856577408
898 16037484370446840097675346127535062662717804012442710568878535384
899 17455766699929603315777976271639568819138775908137362392956149074
900 18998589073389869050509302559829303247417358780428122748790142692
901 20676810199047719102255707944086178105463367407421321247846535536
902 22502228883282670577200054508704143442395865312028124225817200096
903 24487664846625927140605348367063061674335225740846259607557712037
904 26647046438238460199502645041900836341681237502751794855247763768
905 28995505833592306696618867472224917252295108652943061725687803648
906 31549482349285207251932792890699878324891182101003833408245456928
907 34326834562244381330172876892735566797758987591971942673059023652
908 37346961978355173798186295868378482994518516578971806898600436048
909 40630937058153966891613590209367276647798036870796253147270553736
910 44201648475052020647603174588677075809066881328477291416366186112
911 48083956555040589741702642788697626654679740032492502712762384705
912 52304861926436181912774279946128950102055022344223120325041595184
913 56893688494465108801654715778732717087659687268326008751320868400
914 61882281948907135120063468807105230639155820721189051120918674296
915 67305225114212723263224123410024220808811468435941491142840555356
916 73200071561119506243122124223896024650626161551106491856979058184
917 79607599017516326409339216120853036979802098978264496100687572848
918 86572084244889586651747332827125754845224411424984770683239974024
919 94141601185950565380815625312944215710016823853029361523775743134
920 102368344339864211154960186724656300190443873144108036715390078784
921 111308979484832320489776504967723169716530114632423396560129139124
922 121025024044657437738314262596889949846051323188517228142068102408
923 131583259587443121469564838816220153242562222765098161237014163208
924 143056179151977365740170317077662215717506006838953478748712750464
925 155522472321903461331072624868855192263211379657985742111579199964
926 169067551210917488684915926674571342666038436063310901291069498304
927 183784120785470192639400144678067624948432423060644907694599957953
928 199772797236443962714749536654459575484988278715124386413218344744
929 217142778419808406377864127323929554735161618671461868049864514340
930 236012570720261443166452686991562377154082052580660324648696822784
931 256510777053425141403208115741959909628615951863645932660836247312
932 278776951113544857255735006337793845279769244372259418200007605208
933 302962523397278569791572630641584037493472768573338397299293737000
934 329231804992701198568134100025378261876428748959032346831952012112
935 357763075618941359176157348269455847568767510551003095111690146453
936 388749762939002657179250300319402463872119015720946989088779800104
937 422401720749636144087527161786489594264106748025342489801400819868
938 458946614281233783002878226890225120699312080192181408835514476928
939 498631421521506277767995098114731881003908423330817887036114642356
940 541724060213410334373344709082353021434003148417083699049860956800
941 588515150974960092308619039093769961107766909027645275016459312648
942 639319927851124161323897022228378834444784109191072264515624597720
943 694480308541301539882274762777503787010930815541679304806403912226
944 754367137555645912355907612859336416191205275777655577511759574576
945 819382616645993427649420201557990789061592787151230951846976264920
946 889962938039072235668428098029446231871379338702167369698357292224
947 966581137278304556044945932747804552037181541442643107140029365648
948 1049750183863712820126915678358345546759123239273586409112314030784
949 1140026329375703685935526191788675895423519426950679862863857239096
950 1238012734387005821028046673807419091521386758358247029069747922736
951 1344363397217697634647050466399567666423773852602679201888497478697
952 1459787409481797239940955549885725122440011370514013690319435661376
953 1585053565421879697791485872966716861587428599994347499712983363204
954 1720995354243149185414989790161760311140780058182805618141182578920
955 1868516367053846127030595109539056399682012600156695059668247407608
956 2028596152609418794488479393266342288474958307422207560837489682880
957 2202296558859316845678038037342936829045236546441324212970014198472
958 2390768600324620005681642957484407522669445367178000427372301850240
959 2595259894610416941629022192498031882492696574047297703317539459526
960 2817122714898793898947746991656275680881907932810264990811517929368
961 3057822709097972481932996572447241714199728462532255344440950398142
962 3318948340463766933847704829886271595025341397067275033278120789104
963 3602221108986189718641375978067767441132289077158871766872589520538
964 3909506617673804986505897063651545061151485550826781783352799766520
965 4242826553100565807602650000526568908898165027785013529272723029008
966 4604371655235966816122990885210521328950742767742721045999668199168
967 4996515757693519830938713705326093214699605273994619105827814206896
968 5421830986141664313764601108403389775006511082027354884342751769356
969 5883104209765049442446286168148945871358244154942582138226748583640
970 6383354848385640045257215443982329194415360122932308480459028583376
971 6925854146198704315757221055381577416433937865308864787442880667386
972 7514146032098538388042067117741619601268235398423445720664318137012
973 8152069696316867721645970550881680098142948734066962951962355512528
974 8843784023631645387234553032823850367404756996958734933534506104480
975 9593794034788502952163492905419159771015454310470617328478042691088
976 10406979500079481687590692983638909489708607271440166873958893073576
977 11288625902317379015274985161000943817715976436966021950629429979524
978 12244457940808432297032101271655438044536327413712044887740916776112
979 13280675783446781980696652253733096313955863352017013630679931774316
980 14403994290823667526736462834867157676588804216779859849368598703048
981 15621685454362414441343455931645449170458047168747431591160162032132
982 16941624310064693642480765097548770220301311745615480410539034220336
983 18372338610600546999067362437012393537627182192629887599363867562185
984 19923062561319767748639045503589920228036201576762801542704221340168
985 21603794950440841329527874585481456897956967289886751410527882143080
986 23425362030331961035015390193343297394201664537174677131959345138192
987 25399485535594378682050860724821129195199464526167950584775848497012
988 27538856254761763303359173251692949233691140960244861793757782366304
989 29857213606024017662636423676224337472627435583824597535632911440256
990 32369431703668365165743795953468673561821148181311811709877494281888
991 35091612441118356408907144042037910780872967354544482409302908174982
992 38041186158773538833435146059178660932048160533506216032575521765504
993 41237020510557889917502229774919385312093075099222961884569045551868
994 44699538192442389795995582704510834433115312863248502819035551753984
995 48450844249506149944431595760273757604957052588876490424110840437330
996 52514863735654018770713146641714706361867982305721461010223840768176
997 56917490562253891804933966872546067758571312219683005556081179049204
998 61686748439057972661942000613695136819037195091806033263016955909840
999 66852964883221518702526018361990634763519850048234089150165723317588
1000 72448959350453608964832851917477852657122691080244095467905834314192