0 0
1 1
2 4
3 13
4 38
5 101
6 252
7 594
8 1340
9 2907
10 6104
11 12447
12 24744
13 48068
14 91476
15 170838
16 313646
17 566824
18 1009628
19 1774290
20 3079338
21 5282172
22 8962288
23 15050848
24 25032420
25 41255101
26 67406472
27 109236685
28 175654072
29 280371510
30 444372452
31 699579062
32 1094289564
33 1701189936
34 2629116896
35 4040238069
36 6175055466
37 9388624484
38 14202838160
39 21381583284
40 32038412840
41 47790206982
42 70975760688
43 104965624333
44 154599941736
45 226805117107
46 331459799092
47 482607227164
48 700147712648
49 1012194564143
50 1458344748604
51 2094207067287
52 2997655329584
53 4277441393788
54 6085029729240
55 8630818691522
56 12206322728460
57 17214435541520
58 24210626090040
59 33958892917845
60 47507601823344
61 66292055286422
62 92272932741248
63 128122769138508
64 177476648576718
65 245268573981768
66 338181943824144
67 465251725373974
68 638667952053312
69 874845943419924
70 1195849307008076
71 1631278770267942
72 2220775135745380
73 3017330562901248
74 4091662152688536
75 5537979457118338
76 7481578334050520
77 10088824155774768
78 13580256433895136
79 18247765369814610
80 24477072873779746
81 32777114109209721
82 43818383733877928
83 58482912879781753
84 77929316038102536
85 103677338670641424
86 137717607113783532
87 182653908485731380
88 241887407246366480
89 319854859422872130
90 422336271298388328
91 556851762793410217
92 733172885712895224
93 963980626182909056
94 1265711184431554756
95 1659641869881346540
96 2173283701381142532
97 2842165345971779064
98 3712115852294246572
99 4842182472487777179
100 6308356270961731838
101 8208324129201534702
102 10667523602786155648
103 13846849902752818188
104 17952455850464976120
105 23248200719004085872
106 30071448322623295352
107 38853095888165703394
108 50142942281078075280
109 64641788424058971070
110 83242018365151651488
111 107078853952333445742
112 137595031212706075224
113 176622339275994560368
114 226484326437026356080
115 290125554059617189298
116 371274118637895727380
117 474645828649827149676
118 606200493943412296880
119 773463357624573400806
120 985927892610837655420
121 1255560143603194746613
122 1597429700585116645688
123 2030498464022672306391
124 2578605877722159441856
125 3271698598277057130101
126 4147364052304564830732
127 5252741509965266732254
128 6646901795985554276380
129 8403808327954970503104
130 10615998747638554079672
131 13399159134778829781012
132 16897803059658552713568
133 21292317246412977671760
134 26807696468327861247996
135 33724365024640726204560
136 42391573862530423264160
137 53243974897267102491784
138 66822111967186365835696
139 83797736765496088666730
140 105005064869754208849872
141 131479339979511854110332
142 164504383813042728196768
143 205671187129646643721146
144 256950059006723452853922
145 320779414987816829450510
146 400174972086686782758192
147 498863956633491967938859
148 621449952007790384309392
149 773615256701028793199550
150 962369136452881184857452
151 1196352194972176333797052
152 1486209325608715094623600
153 1845046425457008922365368
154 2288989355451800712164272
155 2837867637885196778366512
156 3516050244700882325619792
157 4353466724778760549726044
158 5386854061919773456677440
159 6661278307361851744302144
160 8231990504612254326274664
161 10166689097305983989574912
162 12548276336597233118064884
163 15478214729287474954007768
164 19080611948035641809240316
165 23507189649638785566114336
166 28943324264395676297829212
167 35615387167107753392849524
168 43799659084300654593510480
169 53833150771416609124211557
170 66126730872931706589982496
171 81181044812623470702525405
172 99605808371945671234488904
173 122143179680259141326009548
174 149696057705629832879960520
175 183362328837629784212096194
176 224476291580754046582045512
177 274658739646283059815117360
178 335877484107701416239340520
179 410520455643262419656263935
180 501483960016783667475178566
181 612279177912228108666098862
182 747160620821362005115582368
183 911280997898921273248785986
184 1110877838400237104725563820
185 1353498278924040060486664584
186 1648269698049228440516298624
187 2006225403380026950532498953
188 2440696395460970053275206232
189 2967782406547581658208204640
190 3606918007669017161408664160
191 4381552675446570876910913532
192 5319967406570190249687704584
193 6456254876513983960651690408
194 7831495395146620199590289856
195 9495167175779376672730367559
196 11506836896220317561830662434
197 13938185416299148334651850364
198 16875434093717901003712227216
199 20422249726143464089923133150
200 24703221117955344521355550340
201 29868018070015656728696912112
202 36096364747086972691113838808
203 43603984513590275566879031565
204 52649703181899340405017310656
205 63543933060649634570664192682
206 76658802254893886640780850452
207 92440243574154401630676507386
208 111422416588387378113242594928
209 134244906536088360611503868880
210 161673226940842419812106873888
211 194623251301946020759269210222
212 234190315886723555851840756944
213 281683873763797674153396014496
214 338668743665062527812087357676
215 407014190631078622126876691658
216 488952304078385767738023095400
217 587147409286369281035636075328
218 704778567822980322721175212280
219 845637599926086195719162371374
220 1014245507701491587757862901336
221 1215990704389864140422693129232
222 1457293076240318036997234295968
223 1745798636575578947598801736198
224 2090610396266154112375137739116
225 2502562094339782987101100514607
226 2994542634194089714321005120672
227 3581880486976486941195030296179
228 4282798991851567456229093177760
229 5118955447339279241726208388910
230 6116079200584412116084326493292
231 7304726663185264356258905288634
232 8721174384439875746120669123400
233 10408475079217576738889351631328
234 12417705936155129340979086754104
235 14809443737335609208688554583139
236 17655507437502544746105891204360
237 21041016036617828824816523871680
238 25066818018440706869073775524224
239 29852358535372540670808609278430
240 35539062148256225215161758524848
241 42294322574038758344186850292382
242 50316206898960489194043987386452
243 59839000483164836910476347522903
244 71139740785135581388868227134036
245 84545914121121015446228535595943
246 100444519587929413177534243909464
247 119292739766970643835898092912470
248 141630499268301587889930620318080
249 168095240686847119914568345094064
250 199439304320107398658645449061104
251 236550364426725137402502307655502
252 280475452507963258159294912391304
253 332449188957360254857871439355056
254 393926950647598005360228427534116
255 466623826170951314657886595998362
256 552560355505737685540254533202766
257 654116220321858968989159578701344
258 774093249010140762094176786046416
259 915789331531862358451133637744346
260 1083085108815761805773965293041184
261 1280545616053328325279825679899570
262 1513539426271197252711962588724048
263 1788378268609224901504976279041318
264 2112480594820637778515963239344240
265 2494563149276085633553041982466488
266 2944865275719063428097440366297040
267 3475411483892399307796023133576065
268 4100318719172783900182037338137512
269 4836155849686222348303065904994790
270 5702364132606980622688450168235240
271 6721748872982447383154130770175342
272 7921054177558129693701786302122304
273 9331634671069767838041658813737696
274 10990240327814083739152900065362736
275 12939933228583160635200490982020272
276 15231158142028234696695160954247112
277 17922992419474220267396961760557204
278 21084604863380901517392205928583920
279 24796958074979707157266698809395734
280 29154794413724410166732687513597460
281 34268952234666779556990137892262062
282 40269066653902607011790953020201328
283 47306717893689226903795884293084103
284 55559100470751303122959169909869296
285 65233298336942442498949172248823520
286 76571264819006491732428906736981984
287 89855622132183692196631596811278558
288 105416413705859019586024810931980548
289 123638963957069711810574703612269553
290 144973024940138353386633883245209040
291 169943418020093071271221943386746282
292 199162411978398090456870927312635424
293 233344117471380113084669007094690708
294 273321222343661156510412758066814036
295 320064443896193656723280642098090220
296 374705133911894600231854799815603560
297 438561541309723815255263566301596320
298 513169317181695071810661535408018200
299 600316939340368062085039531989412314
300 702086840296377797366518904162128344
301 820903146020631611569934478096529252
302 959587075487087504803127774884138208
303 1121421215792767057293010838809569876
304 1310224078013875757239516083540718840
305 1530436558798805161852970952310241122
306 1787222186532158482255330331277456672
307 2086583323923015794437173563055910244
308 2435495837054166600838841628883409184
309 2842065131157309437523290974389221844
310 3315706903568553966990955438364744448
311 3867356483575428861961757057817615672
312 4509711227664500476384015347181750560
313 5257511129061028081076990568103514968
314 6127863596264695206094846670880700776
315 7140619272443400486843771044219684958
316 8318806824340242969765852695268227680
317 9689135846792233580173977533632134724
318 11282578431194510703149254038091276576
319 13135041560998964844362167498386466220
320 15288144356452372151083185073894502018
321 17790116330813952871042843471231266072
322 20696835283210301850899201630361365648
323 24073026287249190077586394588444875335
324 27993646494787817701512063599826184398
325 32545484224239069129879207926044854268
326 37829005115227848055608864650404067772
327 43960483089684186934441580022074479910
328 51074459559215363708573742518971105880
329 59326580869472873021907327623490593016
330 68896871499888473969632841901891122544
331 79993509185610313250897692936653504287
332 92857178062734636138495207754749285864
333 107766087347032758569615620751313662988
334 125041756156829687512997518241861730196
335 145055680130444742569407453630232731074
336 168237012751544746839260818743559259112
337 195081414106873307792769271517990096384
338 226161242532073223856826401705926482228
339 262137290678379247620763840031584870059
340 303772297442856461715840606520253386112
341 351946501504740910080868238163631678464
342 407675541537546954296350909166703931120
343 472131053249669791144406581667709139650
344 546664365078438808602913231808331071220
345 632833753576467919083181161372861366824
346 732435787373388859762713555039417256392
347 847541366314774841896927588165220554189
348 980537151394796985410337717167391067440
349 1134173183033857818129246990138360178950
350 1311617601962000819883477358434613463076
351 1516519520571606203978559311135816152080
352 1753081245517477018675033638313056990608
353 2026141227330192364988207045880721152688
354 2341269313021419186131787170076137839440
355 2704876106694810464200504372894098812142
356 3124338505137686799294824906171980070940
357 3608143774939658091741398492306348233728
358 4166054880206289919111386659447260692240
359 4809300161500998141812034333028151890320
360 5550790914203588367931929957438205865880
361 6405370925939831767570224016606854434061
362 7390102617142324224320031806019237895448
363 8524595096439806789778713336744755537219
364 9831380205167918875037876175857921104496
365 11336343496211809571337434498866853888448
366 13069218086853490963743800808427924678344
367 15064150460644488368983185143070194851874
368 17360348589305556720762570550736511910808
369 20002824224757355026690159497549693821674
370 23043242899211309361577098098495243812136
371 26540897096942656665794989699235118438897
372 30563820258098822420667733907670433360128
373 35190061780414140934781280509587383056148
374 40509146041957134162368095000336543504512
375 46623741725891644299069661417345495899588
376 53651571442267712162744090147644124607260
377 61727595875282785953487248446681562610680
378 71006511509146981651090467316998660334560
379 81665606483370072964845163455791297802585
380 93908025391863302126589287718946176188520
381 107966500975308077164053210135889425663252
382 124107618782785669326471388535067881104128
383 142636690133039625246763590705864902712778
384 163903319242866793991693060717723387447940
385 188307762385973235592853525384586503247968
386 216308190600049324678381981960078462232832
387 248428982999778148893966976947107125365156
388 285270195436697150726629543265928163778432
389 327518369365850444562083244544678673377230
390 375958868666092986802414797791952083401536
391 431489958192647931748357434080083403830202
392 495138867444787007520528782425315440201620
393 568080116393592114397907528273705256040656
394 651656418785208589109701963480172826180056
395 747402521738298225990042799888814118830485
396 857072389898791600163107707077103323166552
397 982670198603662659525114161360631630562964
398 1126485664348916827031217586595282909117600
399 1291134313387621889339036312518353292109130
400 1479603371671760061878277708118909753022246
401 1695304052923111438132129666142980202633802
402 1942131127876092431606081901447018262082448
403 2224530778382182627655774886832996445405341
404 2547577877030239148092893800852741235068676
405 2917063988404584892835778240943127214751321
406 3339597564547875410778196477801756343428760
407 3822718007420665519541350117303787494771098
408 4375025498327188168405318671748470703902080
409 5006328751999139386240805540357201609441670
410 5727813145362206451474613484386642915318128
411 6552232002555528599193723039532048859740017
412 7494124193739889584478817628423641950809144
413 8570061631508622121349148245134253763901680
414 9798930731972285065919626398352408747110444
415 11202252455365046923008060888833818641215578
416 12804546161846433578854084320226493500314552
417 14633743221692120288498770143413410738520240
418 16721657116188292693402704242329652957827520
419 19104517668596634353711909800052215232033340
420 21823578067480616378117205770282446809374136
421 24925804503234175949097121703545230092902142
422 28464659550637448749042497792356693116415888
423 32500991915802305608313721349155076594637498
424 37104046847697375711538607119011399389190920
425 42352613418241386563108248924247864457246424
426 48336327029736237649675495931746900644396384
427 55157147946943343044061992792277054686103418
428 62931039410390669127769157239288176418310472
429 71789872009314317084981573450978341466948448
430 81883584524157877020728132676714210987279732
431 93382635443023744537708033182082090357594362
432 106480783873995655566248764179503689628359760
433 121398243683660961317550945972483453370919928
434 138385260467996330653845030439464685848400512
435 157726167491403041046426578150618272128861255
436 179743984110516636593690083800386371007420660
437 204805628541371489781056072792760791396259920
438 233327826255528193438387594025002310065586496
439 265783805942658627962727957520170671155748080
440 302710887011454497206034400539957031525744480
441 344719076195295433501804444188420634658788701
442 392500806184225006043899712754517627867612928
443 446841966546260520678738030160077674931903658
444 508634396783419641751813520087986746783795696
445 578890033477899362042608848867503933641149130
446 658756928444768659324517412504696069348795492
447 749537382983441838009603335096557106015971650
448 852708475121254559496039362241096608027915992
449 969945292630673814182890439237494781053551150
450 1103147225097365888431117709562774032923385828
451 1254467714005470143961384893975031041652008079
452 1426347911348743917673697539290381081163521984
453 1621554755414544850363942720672696820432574176
454 1843224037958068733044334017853512524783232316
455 2094909110928037001459178058879315381914363042
456 2380635964281371384872646711281315214556886800
457 2704965500425289961983244967342298241490721944
458 3073063936791917950005844565875737291988519640
459 3490782387491866710040814361133293810828452190
460 3964746809606745057160136955820335524050879824
461 4502459651375519515887237295397869293544683222
462 5112414710453360731654147698428080012988233536
463 5804226902988863386752268358501401241234657168
464 6588778861191502476746019186367621681069955460
465 7478386521398552585262097662437089584642531456
466 8486986139831134411811016308023906168897462512
467 9630345483109897983303168902183137119633728674
468 10926302289517394938436725305110139051739748688
469 12395033489818357172202616362133018864041569156
470 14059359118655258983477003563862302330702987356
471 15945085345275329226080510963233816466600003022
472 18081391612526268273934623496083514344912574800
473 20501267503442828198996368343076190679533100976
474 23242005664052553519312980086800025760462646720
475 26345757909046329874277502384375497632871209040
476 29860162534681237582951569056090609297130808128
477 33839051873052710606003449513674559360094037716
478 38343250257547418452561243164153419150663510720
479 43441473846423024432836482454145531599087085660
480 49211345187515787560102062872256884405205872732
481 55740537021647001248739035856199100837010427112
482 63128061637373800861012584481280149503906419528
483 71485724129982265000460640376031196642824021481
484 80939760210733014282616451517003981464411371294
485 91632681789395964802291128724056143111670095664
486 103725356448885168805339566501621059898045697812
487 117399350184395582560672454369220544133709292334
488 132859566434665396593263400124753202150246305480
489 150337218538971158267482017865033780752570579384
490 170093177365295230721869725532620852794864748872
491 192421741034544638564351250372238309862189977257
492 217654879481977817109009942453155429751324862608
493 246167013127710258150026609583851193964260168240
494 278380392260291327186730761195352155963644334880
495 314771151968334636198873223766075755316209515204
496 355876126694252039691744222504042643872985167552
497 402300518853645209963095293122480065065763470048
498 454726527600926627727512247306760283591306826256
499 513923056879825523377095111345773206062438317250
500 580756636548571938215692963878655871082542794338
501 656203706806361951478509248004940047518542723012
502 741364434585890398622998915896040916921545497008
503 837478251257819773674725260372618946055588153388
504 945941324187450104905073745608883251699783603220
505 1068326200694292876315795314779881889928785404902
506 1206403892130602112959818111787087399113038360624
507 1362168698494464868974194599050441777393256844116
508 1537866110651284824694303969774238394886818272152
509 1736024168329423882139738366107069030415406966870
510 1959488698112912105838207274145614806808014766848
511 2211462907271168409779352672192571354129721788762
512 2495551867107862041623542484028865642956469904924
513 2815812484322561264671488251678757084748325122400
514 3176809631492014334581064196521926431384310206976
515 3583679189123680613452770897642775461409390630263
516 4042198842853469676118216009867772727995132552952
517 4558867581416556878920839913351464254383515797808
518 5140994955316047397425831432009016677116425500384
519 5796801284104080460846371363684741261168422909274
520 6535530143500073288487833332929862219838573314120
521 7367574624019048462075261709885903190640584640842
522 8304619032401041269428123473890815951833337846280
523 9359797908190873522789326865821793268007175854848
524 10547874452853107396304659926122901027127715678456
525 11885440720654355382853490105722562313481807083372
526 13391142202371124915331134566891132180431416741972
527 15085929748223625969346412673605362478766755164088
528 16993342129245920421922795165087087206444015154656
529 19139822930993738618323372200612117339550425637007
530 21555075914991883999164563572189176668849319572552
531 24272463477137062633474725536177967818326015462290
532 27329453384544412498711683832968825880910277926880
533 30768119589917835453633772268892745044416262310776
534 34635703613094619160794870793011292114742886196760
535 38985243751513331115864080481386496901582530546494
536 43876280244523137959330877131462728802320581282660
537 49375645481342476828372611824311904964875579507280
538 55558349420970074342670466610368828871619895095160
539 62508571597713070613294291461366934787234209966046
540 70320772433021679124423325081906540551877457053280
541 79100938079514559473192297266164148045485230032982
542 88967974704858161636756067005736162615247210626368
543 100055270002066540752165056401155476700511302378956
544 112512441811724194157901687346729701985399650418336
545 126507296086151699173901099103251367869783975086570
546 142228019044121989754029875949344606331648898777184
547 159885631289160714544433362874936296986766053430539
548 179716734930144791559040196852425021781393560341792
549 201986588389333378529602619952059283136007979503754
550 226992547654139251600819038015210095625536904361488
551 255067917273935454847887035277227721425354081742900
552 286586259476670103455151618679701892125722698398160
553 321966215442966146583836048588432691812561676819840
554 361676899095614095068220077357035541263293420591416
555 406243930815581987420309917633078051616218742198442
556 456256186366161006617497964823666213288187735803240
557 512373345088542253813935065096342466130326870867244
558 575334331229584553396181461591918149903833364183936
559 645966753192297201207965867340243080863173725159044
560 725197457691390020976735647537136481060165003111824
561 814064329394647826653267775654599245485602684505664
562 913729481796788339563864514102077845829595738598248
563 1025494001985039490932333828320891033760436739098843
564 1150814430814412359721344083174105583614179434592616
565 1291321181037632250957336576015949426485504212441568
566 1448839119377136825855341531451633232083034045593612
567 1625410564659623081303026910732275149865918052671524
568 1823320983263577079094693184315509483203790505917280
569 2045127695597873624541362031941111868428705053464390
570 2293691943514148630431391164596729258153275701208080
571 2572214708879224219789220668025413291333142956011442
572 2884276718465920137641102247981043511014016684682048
573 3233883120383449818754541253654389893227188974588416
574 3625513373043324558321078535765970441466252891135432
575 4064176949789583211714685409666219856675707061580548
576 4555475531532064945657680979343662730424379344884226
577 5105672436807786943813313689052895768758545114477104
578 5721770124547280028202886585090106365728513314790212
579 6411596700428491410039484989394582519877752980716454
580 7183902464159668512028614430170595253145571923874380
581 8048467653566404326266690059942844650878439070517732
582 9016222673325111208968176136311326521545096633680128
583 10099382243095510829779190634472168234119795017085486
584 11311595063336525515432305452992277245597186993162320
585 12668110779108413002627658959735751759767751841447576
586 14185966224741879021182408676196425362396132591099032
587 15884193157695517278982732945866316176834244186230259
588 17784049940785488372151647794505063831826804434094392
589 19909279911099226938723335404704682329405800552228480
590 22286399484456965799996307541865564770407133205614880
591 24945019389769939292856996577708220701878802048539432
592 27918202811959872830268638603446655187016797139395664
593 31242864649579721153854467844839866102662445357126608
594 34960216568718214607799347367226766572235882502725280
595 39116263063519439046877538170454544448639717652369031
596 43762354321631653936871600668531828015678114440132900
597 48955802346699050605362463302320527237577062926807200
598 54760567516933895771734752634696618840256634240964256
599 61248023566967069484530405225122635410093186406384450
600 68497809878577743986835165633027693393226386886930420
601 76598780964543449843575068711309922135642899686720702
602 85650064139823875957444292208905999253247122906177008
603 95762237607907237821896769463905080988994981292684793
604 107058642561069300979872107906003441350881109932912976
605 119676844416682103627488456170073129861809559411207913
606 133770260004382422097308213500150509414655651026244904
607 149509969399530204716276043095665287413962417649698644
608 167086733187656348831900839275189255356171274229240560
609 186713238265481113573670411854682578769793775832499720
610 208626597862050155135841105502311953608200638817319888
611 233091134326834414757687107399731320567700836739727227
612 260401476411602156070248607204607409249438501268801984
613 290886006304238138754019888158480845688200522741071868
614 324910695593979310845465060982236434526776333233970076
615 362883373701471149530070017643255314774101809786878416
616 405258477140978112848669231279842152288603571811079120
617 452542333348501804947746135120119019993144973598912624
618 505299038766663542049080020515134198876841257744675376
619 564156997489495211094086982259178885557430370018011615
620 629816194109242455460085370474298845651944360367483456
621 703056282552144778376035307933451563024702718924248880
622 784745581728715358138956310028911489235583124101262688
623 875851078853585862778063628887939842473310481392264720
624 977449552418301954279318732418401610664189063880808464
625 1090739939146979902989506070825177989058898019843067601
626 1217057082961768519634058772470721755590937938175669072
627 1357887019179164310142797407030394126480944760157877565
628 1514883964011742418552383118290908558750214799295458672
629 1689889198142598520291918604942957615580852343044526416
630 1884952053870884655383771262142253074775481567436462932
631 2102353238316794513350449644266596789975897017643797012
632 2344630750667412595617551423030449912432415369741502400
633 2614608679711382095833181789667852105014182328582789136
634 2915429199249744375381748165601251614058053306223203496
635 3250588113713997659629157266204320502856257347121919604
636 3623974344837323246360003996383124963725908468995351472
637 4039913792917179815366128162695639357911515941433305724
638 4503218053526615793653599158962572269415301945477102880
639 5019238522975242847091116987395722991988546470702969894
640 5593926483939483986646561323013618676973520188834731880
641 6233899827084798165130235612912560334034867484442053182
642 6946517135864348039333698038739692766575770645577166288
643 7739959940745057587417329105232285379803717282099729883
644 8623324036708603111162741071718870662463181372130661656
645 9606720854914736442149233332351309295618992766928939004
646 10701389986907589198502361343568962153820037122563283840
647 11919824078809605934452934423629962940509916220333641214
648 13275907444818366668019955854705303948997455140131976140
649 14785069895365633398436813924903614953785276576483369840
650 16464457437027097127618145340939404504156171337903989672
651 18333121680357089217346248971865024414363908043124785789
652 20412229990113301978488592301093287964391811975924198184
653 22725298631876007211183209154322656715451329968322401588
654 25298451412113839336461009100975586058465090107943589640
655 28160706577801808381768444385530148944838390048585832212
656 31344295039518093556225358041895253459703651622046951372
657 34885013311586544455518207439303398679291445160725063936
658 38822614927665245625957192370126232299625730924807066064
659 43201244493936476486432225531382772649174206563750704670
660 48069918988850408667352867196486740137541730484920712768
661 53483061412767300807460357496535589242548992567741601622
662 59501092437862170010990776842377930526480286204143729648
663 66191086313861152482039826324980476508132578780465897016
664 73627497954711995404386665001274633427948560483196214020
665 81892968871937725610947671685720213844462134653447017760
666 91079220439678176943827989974954529151511436373540874152
667 101288043882568453815795519001318453004659054802118340355
668 112632397379781750280802334069256861453471465217640345912
669 125237621786876657854321767069627775045775382413363870724
670 139242787702690867460154457352213490194611985816273658596
671 154802187963732155486630473575566000864599945203001657134
672 172086991146935798639112715627638374811676994240333965008
673 191287073318303855781354013765448304609046161911754401048
674 212613047096398008798279233378358272814861918948124391136
675 236298509124230407961619668883649153292117348547159676435
676 262602529280995395022677603373147606531603220236170029166
677 291812407438617143975846247843356870016572730377394755404
678 324246726301877465547228689825165458964356551091660644736
679 360258731892111281340010349545407230087721292437659142866
680 400240076573108173467773704413838901801091172426074168160
681 444624963207036824834218470995504437663171017733991176152
682 493894733104440523912967662767683742810105736561923513856
683 548582944935939086692799915895878083621283912514725080678
684 609280996748683580251189970745134325138275981874954401640
685 676644348726905544154008707949357121777721343411156634384
686 751399410407205545326707247131471425942371993427727258600
687 834351162765242154312955701039602426450052213899932177580
688 926391592997070160440175485113583735196365533399080403368
689 1028509027998176882321876020486932051952309604649707424984
690 1141798461576394365187256290792356513986219345664684984096
691 1267472980409679055393355273086353162469926576229154036407
692 1406876404773685601355281990146249114630702116801348475824
693 1561497272224560834619584525929508055717297651908229146576
694 1732984305847917553319206054499939355688754144533152665356
695 1923163523506135265022927405794527099858916175333776921230
696 2134057160876983156781761670677308249100405776524728174200
697 2367904599135824459035615073840956985035534192397240165168
698 2627185508066344171122658204976005342857676601055090495800
699 2914645437383745422173279500662725827154460536940224952289
700 3233324113332300669546222758884445309884425997982444764872
701 3586586724410355244590141481322415170405105855698918837902
702 3978158509638612377125864051894561275380489341239530800320
703 4412162995406370962815707784789507697601326649304382106110
704 4893164262918937202663743267865448276978059097246001002696
705 5426213667973227849870213447670348733314170661993632276032
706 6016901478588336443006528308684586358635718553782000325952
707 6671413944332979792196986039977894440185348409235547156738
708 7396596364484350264274286014138158680032079313743714259680
709 8200022780931977099712217977530736780086777904824513982270
710 9090072986566423785972354721118733038159940452508316267968
711 10076017611383571328607232553033208928334951904795436253770
712 11168112127371015584757129124558103793449837173069775554200
713 12377700700172800548264115184224573791725529474624857744576
714 13717330911377211082839783514031927743253653456371346538112
715 15200880480948004060688408292048741851067769309807962150671
716 16843697235822446822822849249853698093463720143717867408280
717 18662753699131088408772003049187226701143166244379130619840
718 20676817816066730641882490360984097180885059286741226389280
719 22906641488478342018369567041823655432616229210060836406690
720 25375168762259000087126083392335028513237570722767382452622
721 28107765701152745127480865599935841514107122609293856611872
722 31132474189503731728004913576991638913414884646208270936244
723 34480292136671673041311332522929499826622400360327173675966
724 38185482809496724420288789469371321808945167593930908006756
725 42285916298687801006483680681763917212516930321878190900510
726 46823446432942353297800572660878774915412496410035410146476
727 51844326793856416991173670039715083054903818888621652822054
728 57399669858413099301920836962418265924016610274349585053280
729 63545953707524261044665073217740843403065895015348296981587
730 70345581192571140112177448408767874120460083646282031757392
731 77867496951355265206373720106405721794549394977604609354842
732 86187868214962615450877332338845004513912230628476230225968
733 95390835952855963107339889904092719515764672506696440902828
734 105569343570645998108337941102465075148570617116012792774596
735 116826051109613890090551008042550500550470513811722203214334
736 129274343705943969147684874017619139646005734254433644968972
737 143039443958228534427618116496364194824651582529868267798128
738 158259638832323416992457883451572510101204234221207710172696
739 175087632812074936819513772474962248439604995755293203221305
740 193692040192715212014155842710761189198488781874830398596192
741 214259030721727712718325809200258150174163598126549865763360
742 236994144231695509158495510307845082287042676986247721685088
743 262124291494227373049696574793645602401485354148328600109558
744 289899960267985102845324839838148068541838440436668467815040
745 320597647433018100982904947862256421804004968228596567757050
746 354522540215534253690462766739860146779183473360378307772792
747 392011471831117643647332322427208259318660570472664660243221
748 433436179431364195723027276520324305215805030005959449374464
749 479206895052156192240793508902845554397644240587274372316636
750 529776303356840668726613588359368248240966247074588818482452
751 585643903372440052684812969307211977420971945942125372647752
752 647360815162498369672516483726871251736151471726661136301944
753 715535076500083849286457696571805863375099097992390108177776
754 790837479135996078110931761368207047507365180601487924132720
755 874007999241193232656743867102935667939291917059773968433502
756 965862882083714098199863859386441298434985393921042103466320
757 1067302447028186975404394171368147367773375244383964221227844
758 1179319685574505810605372781470436852369155141640830819281840
759 1303009732440845077830984408015651965932771280403770707075278
760 1439580297710149946024979880688443211446368356843607389213600
761 1590363156870256225837763592421517481605080731240476810978322
762 1756826805264577655127792658221588258101449136162034325249008
763 1940590394119276595493965340545557848103084976720213190819830
764 2143439077018908188605535616461958001541989701436024072089216
765 2367340908569891271046010387287020612970296676792726042283568
766 2614465451134203225773400467775927915874932246175585344235812
767 2887204261060000373472827502803664832359800486677262434713210
768 3188193442919285600831410186584561860260233286921300410995208
769 3520338479036602455127998888885250616071186061413346555948290
770 3886841562223124593711505064479063778840287288866561887659472
771 4291231682299730960083685257478806849085312237154011240188797
772 4737397741900785016080314362657057031172585776015691741493504
773 5229625004416941371704687704494086064708634354190563234994348
774 5772635207001338163133371421134952830662778002513450657497524
775 6371630704593401529825803869287696279870621154538782604145262
776 7032343047198308817767665605095403178379725504314121029965760
777 7761086432516248980696378314384851221149690415767312948641248
778 8564816519793223292082553828537900272100285303596529737000920
779 9451195138847392897882773463964337310322185618437712382686530
780 10428661481032221210067996625834848085649436444150302086002992
781 11506510416890952683770711040489102257594124427777486802417824
782 12694978648942067998371432855771958170064882419650072710503808
783 14005339477966990081772040374086015455189593609394736225050600
784 15450007037957905064236357506013857395103797491969906883120378
785 17042650939192374642299536981264269728566172137215152276289144
786 18798322351464219653829918337974271394292792314713446100815024
787 20733592661119409334894042856244282466797712971630051237941734
788 22866705947101331219816581348438870592968366770188694586562832
789 25217746643666679385144032441367269084968153791678759233814284
790 27808823891849157240804820417253273199674235747327619420461440
791 30664274229283065169134366297892870833115598047583750997840792
792 33810884429924155630171325252311008795030445733277933325557360
793 37278136482914798049223843034635013989184610182985159399982696
794 41098476894862497095737735963024540076782843169713537854840456
795 45307612713810039150345866526678713153175102571909120895673794
796 49944836908007809446564802798633303983876233596450474493897200
797 55053385990266205391348073418339560616652972627849332862018164
798 60680833061373729765680285714748082294480804716702255694883520
799 66879519756230922370233181786802136134159211750754011044261486
800 73707030916620045463971195633103874215098684268591492800592164
801 81226716187807313399168903944231595138737992691038422548241910
802 89508263145638189159369849379785151399033630495735646120635208
803 98628327009920813026528794101921078393627476624320874784924481
804 108671222492515053445994085100631975847897036870455674002095256
805 119729683868836801327528137412158885988449687122011603469015612
806 131905699954030158429036876141417119896508798315197827389739264
807 145311431314872536614874832399503130740622052735881646412251770
808 160070217761056519509505411878610892806250448473301619944000680
809 176317684940858815233412512988182475887259843377511395524684970
810 194202959722955579748586873567780281355521041386110508859364984
811 213890004985497584277686576950735723199862089647833029251133547
812 235559085463428226834134183541830466768172992737204456499080720
813 259408377434074615954485802951979128032205958039416245107285696
814 285655736258752589107183330419750364122395133676020641396082592
815 314540637154887332485339530521801331106190174537509717275137718
816 346326306060335074911398612099502642010069959777174284963497152
817 381302059081650012119839885399427970909776682431164670212034320
818 419785870804606780625408257618297807995589148904536920232184680
819 462127193703286969960118494608289018080804203813632976753858319
820 508710053029806391555378212264314653260568631550979226399962916
821 559956443918182659864819094574210278457378745542862160439151942
822 616330060012496520978237161979930660063876920279748560004405568
823 678340385752812575328332934278647321421227799189235374264194748
824 746547187545747532017662283169096010946931376245117977313449420
825 821565442435773523397788408845484966067826432769074047047584336
826 904070746606409319633211363256830285722452120613985244882436720
827 994805250108122011786178375375484634217809772799494633147372854
828 1094584168665672075653767282916421834832785592225885453968324168
829 1204302928298590903663384063382330216232764829106988044351061110
830 1324945003834752687336355049732132438086270317898712712814369412
831 1457590518252652426200844316485211759175881097962865039939840102
832 1603425676201233223789358728852699940454566262538738118996051824
833 1763753112069654328780253802617828464000044983780363734344831832
834 1940003240670946071483944590042520993160645937733863322868210960
835 2133746707026164738589702385479600750247895186624563593033040374
836 2346708040958466759110566327280897265300772621331378610441697440
837 2580780632304967904770012030266994525143852137134801425049070720
838 2838043153610916416534264303652048665583666113751277587373969360
839 3120777569275901028714030457167545892324358080718808615879647380
840 3431488883374302541009971288728557927293837215939099691750048480
841 3772926792879988664502399143195091988942851666569452529243565591
842 4148109428906453962641832107269216867620929180489085989773908568
843 4560349385957365410984548620146833535558641760447753583034600556
844 5013282258209997638166023176681353835561870769478408753589550936
845 5510897922679720316082488653508438404111399836005730285115119257
846 6057574831906327576346613568685686115822745714696485338589905692
847 6658117603747108874088328325400469959797828951179534886002638122
848 7317798223158882298013366030456787452551151289181546098197660048
849 8042401200722263499234264186636660849866896789242721891084915864
850 8838273065347271680958903033130302587627679477880457568408262496
851 9712376604363448920997374305617016274732014703818811624549462882
852 10672350303327958277930932601076856019674042144758580219505206848
853 11726573480696357373739663348824216562933166025851647951228884188
854 12884237659336875279948188277527949677652837066265790810178238872
855 14155424768105936203522889085195898874358916779191422664527425530
856 15551192822751128967806419367615831781865887960579821078206105460
857 17083669796716656039266165930781475617113078027327254335338143144
858 18766156459485941074553278607958971265052595718408457781484657792
859 20613239033442381231141866122904808118813663942863713061042525695
860 22640912600447650414928681160086634953629130881912295492146899504
861 24866716277067102456451108714545763483903152304455289705847399904
862 27309881273312435890761538176582858670168402686604454929044352448
863 29991493054686179798439597845220413136901538458905786292147646368
864 32934668942034553618087533992003521268244269409939846055844412840
865 36164752609155616444955897650490189521409805047355108799752844248
866 39709527075263146503942515526936960869068539762078091817452746912
867 43599447939359892434288516652892495347411801326366124979989368814
868 47867898767513348587934412554256383006287039577276766668287390464
869 52551470723248946436240595330392339247891489803728427214143481920
870 57690268727194727712522324517929501971758896099388605474120998520
871 63328246646273568517021458515460115070883199872598453976809182932
872 69513574246831344179128753046407722759571900809912404359872833800
873 76299038901954618214833153159745986768935014489359023612997867048
874 83742485322881286673389131698749955217849585849253960304037369680
875 91907296890038558602507409178884120127758819939831519833912424319
876 100862922493252656710453750878055361899118849510637696579856639712
877 110685453155681502679804932040906280281594477554046541769777307004
878 121458253114883130969992544025988900745873563261979044745263124320
879 133272650470268114819768573201286021717157257403119511433543512854
880 146228692982398905563785025312148259107604783385416005141467854712
881 160435975129909222849126926897286339750516836519673751609839736262
882 176014543098278870122832846129826438485565974469149642406201698804
883 193095884995740679865757898134542713328205053714679936875393371778
884 211824014270048179523917452117624785467817417446693971384424050816
885 232356655040967539375069540576486249136002182913574499020945843360
886 254866538872929011964208905813700872366855277406521535301654448332
887 279542823396559667309845504067623419175528908106890078491677321534
888 306592644153671244658188215519290054816348111064493730221990269280
889 336242812095168876226452608205519293133548228496905918123873572976
890 368741670313433281001474925949979739394512572014211887509063137520
891 404361124848907812110940988459388008037196928993859814225269319162
892 443398865784598631867955340854188177257135844921360234731724576024
893 486180796342559681585163456461555558690066923111559179042817364560
894 533063689334734311180463423526392433288039529901737308575324986600
895 584438092109361462519428884842129568562298127348108442160308359810
896 640731503087268513509708277543072524651938824834245045806513322220
897 702411845114754049781026029204662214716720855364064139043236708832
898 769991263187759425613712600662444676509411547165847912196802014600
899 844030276643466591399486508928704299806529631148649774246215886120
900 925142318689784306604106079435236213079270130912067102426309146066
901 1013998699171598195339133961950701709679892286449823420265328198512
902 1111334029778282700524262364123853583969824277389269023870336894816
903 1217952154505015675428322455917313043880360536591392871628834469026
904 1334732632118387956273550770705874609912971782804233315940068833120
905 1462637821674632152258586101804410575213462998308324365025697985062
906 1602720626829183717938573803611432929676714367330816825892075107104
907 1756132959794857682023094330580935020405628064766297369632569143919
908 1924134991391512869699767851584322378158244423201683706747962432552
909 2108105259725018639149022820627171987876048977155290423042537378714
910 2309551716683786895692814850552553437398577248424687807903343301568
911 2530123798697388818638268033579865049893244116901779829003888574622
912 2771625616118671839980531399437364122492972804782701076260813381920
913 3036030364228089216728847074869232433756869586970729846088353695216
914 3325496068281784637925419209449663790449109363129297845978350099376
915 3642382785304321317290047994176732542208139261675117953352064214761
916 3989271396540165819699751514114765015547996737820555121227075288580
917 4368984136709430158258758765792639765150338410822310614755199146128
918 4784607019554800971502314099976133690414667735123869672923236629760
919 5239514333718135928470778605773323021695211372129490539259706468090
920 5737395398855947045695129863273568544681041034350451027313869416820
921 6282283789211746895987679248771644884582634059981532581678211243872
922 6878589250739470734020944141247214657876301730736802046230388432888
923 7531132558456950605113468371553884739149800349130284253372436264181
924 8245183583155362454209648219442795485950537378143689338816436890592
925 9026502861067081016140884955924402392361577992877431703974324357084
926 9881386986782796964398127998936242814491865386787472960601825610372
927 10816718178807690550159302827000905199265396423756181416885492149766
928 11840018398872250705981113272329473431182127149990917948063152085640
929 12959508440701605102451175270227906743972073359179519805302753807310
930 14184172441654613016516998108641362628858020871566342544833804625024
931 15523828311749958447636417346167092799151818903479835504173815120970
932 16989204619405439963427241192527603585377297840044632966854099938464
933 18592024522060047083312275106280279094528463389500489423344493728736
934 20345097383087183176669717838425909292222982432909678955211126936796
935 22262418774434571824022072862050964823518923611343427200333937854528
936 24359279627669919225334125324187507719445160232126270999812034720840
937 26652385365037256596583029425675065243795294323559710549423690245184
938 29159985917244369643150074177104494175321704696947592865364426552624
939 31902017616559160121492352256057585128257080445256632204967946255484
940 34900258042993474726498856139844075771271681744873544052741746310032
941 38178494998551466331854748436242508524951281411123533319653765883782
942 41762710890428491970654726820986904622070148401985519321524580149088
943 45681283919441557329076945239472459981326825987817802207984403939486
944 49965207595697681954277969590950819873194908247975949664723990454120
945 54648330240481247747234295007063031052764925170996772745481570705640
946 59767616282565605081644480169330030131407363437327473925356871060304
947 65363431319716515912831218419070885181869463675869349595824208463239
948 71479853093240110483375119198058212484602137383914397577662313523840
949 78165010716325187427430957135128298066845433999878807709454763323264
950 85471454707041895984438975041774775559557126711605530778989923714160
951 93456560605712810069650369706439019222438643257742249982550796033112
952 102182969205629389402446257535708921388653432709500175318452927655040
953 111719066697554403940051417003077612068334930924470967601950889640488
954 122139508324095793035790333750367663114023839632118094463864170968264
955 133525789461999418535000146845594953249172635793043521437561406541732
956 145966868401015222961016646940265292083866393629083950598558572247840
957 159559845469776032667494407041292683860098472375259966292021051299360
958 174410703574845781779851266533963742717573582972342694622624143456640
959 190635115671741352735513533948843919288788901537482199876063421981796
960 208359325179569670818535839047057060433247606239287477393228591595184
961 227721105887495297072163481924490520071154042926214139586552156152033
962 248870808485420620873329769236921383221698983114653659558070859168448
963 271972501487215980240064546178120938666718045999222600736821937999983
964 297205215007143231106403053113092136095781485204352121513369317985516
965 324764296603735508610650561174022701810920300381493304134133334894608
966 354862889225724458617645407323824616425145035385619339034887715987824
967 387733542187512335379949939111490431622017789538101233346342489231424
968 423629967073551340570130785613825335256593318189078306627814910461420
969 462828951528755278441833195935758768812806446674716029852472699772480
970 505632445043273877121128799166224193898802654679254274978432343867456
971 552369832092811425313683576679008853872301631211500745321929822271867
972 603400409359087870637623844849948012984871868431727543528620218747064
973 659116085238719177234259619468344706650214081939157041300146030547120
974 719944321463276691963971491795254490637211515261936213991160836332436
975 786351338410033065904374183129078660874774774481871268864275231690684
976 858845607594373379867006366240181224194292652352341096597618056364612
977 937981656914587256425850387479982084384187276735190709303610514305304
978 1024364216482481683769671457946287747803936410576771379279929361339536
979 1118652735334965699036381968513707045952341734976100836963289738980235
980 1221566301999848137628191268039057609529630065198225720974811138192334
981 1333889004802460084317328152672900280885744372956929962432103498215490
982 1456475770968907171081422590300917926259119733540959182436218775996528
983 1590258727029098725789194588647698697706278282206729925605036465088578
984 1736254126772452542746156717587703117033106848363332897065257080606440
985 1895569897087700468038808830751134454362840511893221575161953097969464
986 2069413856454170206909608221059862607055240292635374344331421636752960
987 2259102665676423010105641106208384680717341473049100286570210945259708
988 2466071575701010081569246346774985120875915229116560411053545757511360
989 2691885043060124047872845598110989355663677108902225100787215263820284
990 2938248289691995134221205345308978605649026593743897163720408539243616
991 3207019890635395558883512654948980549605309333563976706488595427612632
992 3500225480432698583707063598870737379333279633197750990914626399683968
993 3820072677053788669060645570970352857122477069105243423114736863183856
994 4168967330827353084071019442310484726210108615545624847115365275887392
995 4549531215297117745439695896201612753666004476464598236315583534699400
996 4964621287174044805258007297385391045769513235314939839416939403449432
997 5417350653702665970431828907282472330230937255808409467566143538010764
998 5911111397878003120470986987524354192935911438665981520162158487594000
999 6449599425123011591735305039250583908751327895750982225819255050628040
1000 7036841509356492700565313274986541477396468454750859443908512720237840