0 0
1 0
2 1
3 4
4 11
5 25
6 55
7 116
8 245
9 505
10 1026
11 2030
12 3936
13 7450
14 13837
15 25210
16 45206
17 79831
18 139136
19 239471
20 407582
21 686346
22 1144532
23 1890837
24 3096692
25 5029412
26 8104448
27 12961576
28 20582130
29 32459992
30 50859769
31 79192204
32 122572743
33 188630035
34 288693925
35 439506250
36 665707802
37 1003399529
38 1505271675
39 2247905764
40 3342204534
41 4948155039
42 7295758017
43 10714484382
44 15674750565
45 22845969545
46 33177772620
47 48013086234
48 69245414868
49 99536685617
50 142618595493
51 203707932568
52 290078130651
53 411843266593
54 583031718534
55 823052208172
56 1158692223568
57 1626834911465
58 2278146319279
59 3182067330765
60 4433560132123
61 6162205228335
62 8544446662983
63 11820040040276
64 16314108001094
65 22466655944382
66 30872005079120
67 42331375826398
68 57922891988429
69 79094610414424
70 107787952003252
71 146601189640513
72 199005656018053
73 269631205557293
74 364642544091029
75 492234575381971
76 663283448238359
77 892200959415533
78 1198054235124679
79 1606030933694980
80 2149353945703738
81 2871779999792495
82 3830855872728598
83 5102156203299730
84 6784791648223577
85 9008558862238277
86 11943209967298677
87 15810454656246545
88 20899481460842014
89 27587005546268195
90 36363132286482660
91 47864684263133986
92 62918095706521592
93 82594557568556085
94 108280832245883896
95 141770089099635815
96 185378293573985739
97 242093176918468199
98 315764703732936741
99 411348340475427306
100 535215440242287964
101 695548854556956585
102 902846665210655111
103 1170562944617674622
104 1515922018429154103
105 1960952203911530273
106 2533796923202627837
107 3270376040521387979
108 4216489006835280704
109 5430474842380815510
110 6986573319342424457
111 8979168357824069021
112 11528140421758631812
113 14785611805836397791
114 18944439906965913486
115 24248902264079280462
116 31008127561436731905
117 39612964110653357177
118 50557148013955320120
119 64463845180831063829
120 82118904449435669833
121 104512485294328792155
122 132891127896662756509
123 168822833978934706567
124 214278346336577604400
125 271732581068216428456
126 344291113193504560919
127 435847785347425481429
128 551280951870626501478
129 696697649620767907073
130 879737179296549343973
131 1109948281170813788706
132 1399257412383221782249
133 1762549720349061085162
134 2218389331071696116097
135 2789911742795848247115
136 3505928692018101960387
137 4402295154157387193589
138 5523599538320146477172
139 6925252100992570122881
140 8676063705907122842829
141 10861427988485189286618
142 13587245585541189369629
143 16984760387887767035943
144 21216516010031617625238
145 26483687358477519147302
146 33035099154084288565568
147 41178312750741179295090
148 51293247293761095870448
149 63848904449649465187826
150 79423891581076865025482
151 98731591138196958132484
152 122651010002748783387474
153 152264568583581989522867
154 188904364122106252339817
155 234208776193092988725008
156 290191687187059099335068
157 359327081609150700204994
158 444652383398158553572559
159 549894611949290639148068
160 679624311389217331228388
161 839443265552982393049959
162 1036213291174169893670061
163 1278334949908158641315809
164 1576086891180873533373749
165 1942038798890879493004424
166 2391553645517834909592968
167 2943398253111064438279159
168 3620485137143524154045849
169 4450773404595096902153406
170 5468362257812479728507341
171 6714817619693627461825825
172 8240780782174395184655895
173 10107918074780827849452734
174 12391282695673239657504399
175 15182174454241654682964328
176 18591600732758541115418665
177 22754463072040009113655203
178 27834619124721575622886418
179 34031000138970113824226431
180 41585000638168656145937005
181 50789400746162054665754091
182 61999134103161846055378768
183 75644277231043068338517561
184 92245711574507238488792958
185 112433999694193850709693643
186 136972125113220701961132697
187 166782874567919867328253042
188 202981795993681437184741188
189 246916850377496101316244886
190 300216096449522658102095731
191 364845010990142464215730488
192 443175362530172888714283647
193 538067932208260927604888349
194 652971824152834241358289757
195 792043642793917112003730726
196 960290452390927785678314071
197 1163741194263570652651981779
198 1409652142846519770882904650
199 1706753060170345889346863527
200 2065541992209932716368683482
201 2498638178271601987266571166
202 3021204361872001501332337795
203 3651451952481100121288392229
204 4411245056101839596582605899
205 5326822444747806359459418502
206 6429660160160702907146047957
207 7757501751689511083891247367
208 9355588257604976126860654865
209 11278126101564780390471857326
210 13590038266743949744435587161
211 16369052636344448330085110550
212 19708191495297247067207178421
213 23718738162605958443331970742
214 28533770907585085929825850713
215 34312371098078923456695888454
216 41244632408554767819704751181
217 49557621439525708629075203794
218 59522467925664644267101754743
219 71462795614204992580778799806
220 85764743791799772821719555298
221 102888875403190054449713289417
222 123384322005732899792570449864
223 147905579930940164016732099215
224 177232447731589468703064510980
225 212293684343387293483701095708
226 254195072808720716963728247276
227 304252698747103375318529994859
228 364032399361691328311200815260
229 435396511577831533683932043696
230 520559251537847406037639383827
231 622152297549639217035190637007
232 743302431070238691540172638553
233 887723422867129548561127058233
234 1059824742899284346060952944805
235 1264840132967621878146045441707
236 1508979622841391533998611260738
237 1799609207483302270030300904454
238 2145463151703745735896125495998
239 2556894768436182717489680167583
240 3046172550514453320155985548469
241 3627829749889396678812378894538
242 4319076923707239912519151149840
243 5140288639925400160434255021567
244 6115577498667103064570432382053
245 7273470929016095351325372279266
246 8647708922528283448941731850901
247 10278184032291331263215470745347
248 12212048679232705512129801603759
249 14505019158232124270121010904655
250 17222910833653216840403623834319
251 20443444983510239495360611143716
252 24258374741085061359156659313052
253 28775985764465688117072064252025
254 34124036838903650642005252081864
255 40453216818163796944289696724042
256 47941207412090376433980638896992
257 56797456646570238691748648280222
258 67268785729672932738101843492956
259 79645972985915691399212314524212
260 94271482972431439914894024043276
261 111548537452147281682963654261868
262 131951758251930793181620151638724
263 156039650971832876343826094671023
264 184469243958722373851063312345989
265 218013249988300304286783784283348
266 257580179963423680795791389460574
267 304237910086987012049975348962838
268 359241288093532296512362296440570
269 424064462188506622707057332567360
270 500438730628771248126586231745358
271 590396843032432133840877151777447
272 696324839607766092803826635079721
273 821022695113192034127812179627874
274 967775244650791933778410004618811
275 1140435113168708487233849528137565
276 1343519655388336547637533861160689
277 1582324244259884724781736180560996
278 1863054631499018128120574258615088
279 2192981551980788995294257513220083
280 2580621264865137151580239596174706
281 3035946330006702794637948110358137
282 3570631622024116020619013879635746
283 4198341402082976007033397619807148
284 4935064217180621835226322633009485
285 5799503499581798826041163092643016
286 6813533019437288606973725460184944
287 8002727829757610589160632744892956
288 9396983067483789039177557178364867
289 11031234975196577328543041381349711
290 12946300828756020238990449660536841
291 15189857147425176845460195226062979
292 17817578683261517655686146024342936
293 20894464303327848995227393841341018
294 24496380069671670089840192001745325
295 28711854678275353474642395707910681
296 33644168043519453254169234415407996
297 39413780329507808042409605065466626
298 46161156272879332956735734916565295
299 54050048373952094129894537066752940
300 63271312639434472804725649305300091
301 74047342254242444971643176916918132
302 86637218088791765955859193754119380
303 101342690595958630800456866259578593
304 118515125746795948630804657192997352
305 138563568574340080379224254003816614
306 161964102076538775380820102871836137
307 189270707175111252950804587873869582
308 221127861716232050037528097602809389
309 258285153798642432683430528401210259
310 301614227793835486044069918705836583
311 352128431166623110629014974039677604
312 411005587632039632735259187810123064
313 479614388469683315578248054107496867
314 559544970309959293616832418518901571
315 652644335962636964138734642554868292
316 761057376665061305256164450945093902
317 887274371542506480439659659591399391
318 1034185975462599099697748679730390335
319 1205146862550198578427433393949089225
320 1404049372536567481956131413171216098
321 1635408714442569043767141050951236234
322 1904461520972073367987593236696315093
323 2217279822166625413326901493643520178
324 2580902823800178279461457476424562862
325 3003489240938327296652629024843549575
326 3494493357244670206406889730351613818
327 4064868464248452862630792826344014628
328 4727301891375675515845750480600162027
329 5496486477974706372038864317889003352
330 6389434075327568669939415938496545637
331 7425837514060224735501600547099349338
332 8628488446888775826337637562612043037
333 10023759597118417312056295662800188539
334 11642161231369660998360080959686216081
335 13518983155431243928358791059557674746
336 15695035233347989022164100073572145215
337 18217501384413581398593055795499796233
338 21140924257974056687924954662635108548
339 24528340364617381699626977393975731891
340 28452588403409715293053407825030160198
341 32997816924439598290649794125791938786
342 38261221368288484141532142193744587760
343 44355045002710740407302022120435948538
344 51408883415974373915248655324598506042
345 59572338122350023137939752815761602581
346 69018071598413916383350803909576237870
347 79945323825319318314427891199631885893
348 92583959306321180224919114054084388374
349 107199123725689491787174823351371433204
350 124096601103497058806026732208462512535
351 143628975696462015989213555851952346218
352 166202718244814860213113465116467909158
353 192286333751078815721350795669297057772
354 222419728121011993756495490385925756067
355 257224974068038808195247925184419426428
356 297418683101029818527879386818424812678
357 343826220661854452967848501679116330347
358 397398036102582180461388680301508921193
359 459228418819265560575435044583621924395
360 530577037205425079642885828208785437111
361 612893668970444805101829921276529593928
362 707846590718284717816725556739157255799
363 817355162564000044458843140776303606056
364 943627221193263087451333495954941655691
365 1089201983528013960730816730761109534169
366 1256999264628807131615927196888623082746
367 1450375929442423007363059378936343013492
368 1673190630545518984674078402639962176366
369 1929878035482791666486066134795116417425
370 2225533920320124764503807773804702351319
371 2566012703671190241818102922321237655156
372 2958039221176070837998171723116811116401
373 3409336798161848736987651423466963253869
374 3928773972496609135083150159747019946052
375 4526532555584202272611958606777434228197
376 5214300102873124818791772840124986053053
377 6005490302813998502517134246298922574511
378 6915495292461641554704814047563183288019
379 7961974477491442449261317019531288458796
380 9165185084087238801455522211495316995826
381 10548360411113263437238196438259525469113
382 12138142595897278122668240050981573938205
383 13965077670264078884204348256572769798526
384 16064181781591452707046531595171389983134
385 18475588705292904520363294937124569290425
386 21245290201503311919448112358746773135863
387 24425982394004922078557458604121564990548
388 28078033201035732557939646424336034658408
389 32270587956775923458757577314858815317768
390 37082832764475496307190450925474391810761
391 42605437857667266415187951195936994751321
392 48942206360490809885544888666354965731308
393 56211957383848900358456296662194886132050
394 64550676430007930262537247357073164652446
395 74113970671433128139524315566070207566080
396 85079871896305967404153203257020504616604
397 97652035859805516018294511278756490414214
398 112063393545042796769850026108773387249910
399 128580317531972906980472716226094913772503
400 147507375423162283924396640510321527944633
401 169192752225487653169663399735682107728350
402 194034434899532635561484339296625052975733
403 222487265148359254517562168048992972218208
404 255070981133997092979510397161515963284033
405 292379385421042924040182432288491016421069
406 335090795321657588135692841096832771237723
407 383979953260494689449342721227758475820123
408 439931599138034172418099102355624517719630
409 503955934338989535476755716417692758295710
410 577206238453817412267563522461003036130658
411 660998935460040925371451735471252317623815
412 756836446617327825283957147371496996041365
413 866433213313166117696612984629409648365837
414 991745325287567525325869341027802826479501
415 1135004248895694748657496922515364355144440
416 1298755217276781319885168979618014848825070
417 1485900920550677509019049472752754068327969
418 1699751220664943202617716977727215749777340
419 1944079713629800897333187582578275873618894
420 2223188073149481896934389010475139494102287
421 2541979235833891975504053782457617964480806
422 2906040631231275420565131546663222673525578
423 3321738822097639341985975289255920854739408
424 3796327104142676670419831563824957272029189
425 4338067822827117654013562308938361877903655
426 4956371400870005074591929100433448577086887
427 5661954337616945778963241781666245158954712
428 6467018744460884941754456239102261429754128
429 7385456323774560555737925518013602718894066
430 8433080087597788157797863464910359702562256
431 9627887552601239587895271244129977271474955
432 10990359646377302580255110117474892678680023
433 12543800124521806213998996017925613083672129
434 14314720936892740177845928984024456070026211
435 16333279704606895290302416825912413344993647
436 18633776287768036355269238682080883924871097
437 21255216350040286069862315699601541369848954
438 24241950874023967033008857552750371192405434
439 27644401766806676906290632783206248591998936
440 31519885035942483216069621815113261310097445
441 35933544532654807003898818755999475355588335
442 40959410974061434598957243127935178179336790
443 46681602895411874255773708395618113727256060
444 53195688375741132723731729621798095649153780
445 60610228858738016602066264865753971020267029
446 69048529191956741016701695298091722766777546
447 78650621173455909777699273774765190570447455
448 89575511472548410788855339576065677603143528
449 102003728833616262295201381924613411201249147
450 116140210038680381356660252482928697477230993
451 132217569263034437928980875730721614631405576
452 150499801284758577465075196848565091957396891
453 171286475588996876708522220490487549684694439
454 194917485838074815698659616756401126362637125
455 221778427567672749791464058972956130277917041
456 252306686439983696952533788977385243338010515
457 286998330075231052795361586707302877432890324
458 326415908548754015077817974500527491625507080
459 371197282257416254725814293139019562232273217
460 422065611223834034329221385871794876970454512
461 479840657242249407558925181595697603671929915
462 545451569826222451295243193090510481263195963
463 619951348977649822520628491238868839014562128
464 704533202676372651646662711963191256323441963
465 800549045047145270249920756733642609204266974
466 909530412798188983831434506360696990642413583
467 1033212113195585716096818578603781697277685933
468 1173558957049719992957938172832927276454087224
469 1332795975516952350659119110991008031232764824
470 1513442570606461398021694343605028082194160646
471 1718351106854024426982495200079509468523553251
472 1950750516497227363616297650558400164241580467
473 2214295563577717892442624658808080150403110705
474 2513122494737424234797802369443914081778044886
475 2851911897227313235559989536744087189941078397
476 3235959689113614616062103181306556659782808649
477 3671257284313819099177359465425907300811530860
478 4164582107571390530435180297450847421599737652
479 4723599783636501629557424537472604925993911098
480 5356979492842044984599072412699846985752771019
481 6074524174289012883098654770207070008597014051
482 6887317470611466111416785988217631104206086847
483 7807889547731564445793615633844273257349063545
484 8850404192456505520829325331364465641292698785
485 10030869893937373969677071777060054969897673047
486 11367377956089066870230262428902705515649901473
487 12880371071759373383937581774495592601913356110
488 14592946221009903864246469320552192690366202880
489 16531196241255346908721797451140882658638007744
490 18724594962850210506215967437108858150966068648
491 21206431417478035975833905036877950824508283111
492 24014299316764748687539036699403767636298026692
493 27190648774307240817681213095211933714453501053
494 30783408116330726997898252333796754833362990411
495 34846684606301506735464210880485181153597963858
496 39441554010306230375483288175570118046598816774
497 44636950167762794749717571161622850602733533073
498 50510667122762535156767673972558627509998816664
499 57150487933800768110978090021434866125944303550
500 64655456034851487650243697332555654633258863924
501 73137306992250843483020016710008236447898366075
502 82722080716098581239584737839311237988602989077
503 93551936671492787561098117845193934869540242476
504 105787197427091371487408982619537797458900767561
505 119608649013468398097075018898478074217027079458
506 135220130083224735489238276312736862881902976648
507 152851445815574129514514092755231501170348540386
508 172761646942547075463516406435550149241767020911
509 195242719250734106189201875952616466744470532974
510 220623734497388096030674513119910314409095296430
511 249275519946387358793455041146982886423160258098
512 281615910760539913274990026323946810974671953920
513 318115657374396576613208739575231455336281972550
514 359305068819626501144397670730625889774795753972
515 405781482898977602594663484494318377494737622538
516 458217665234646129330806081838900615860532490025
517 517371251697775272742055838544475954523498442180
518 584095362720402250733598613440674880945212636420
519 659350533681490295569593950176557708865820540361
520 744218123148429180028390067223187137115467664244
521 839915380472542083350162258214881715337154695058
522 947812376336803987889135492222098657762121473334
523 1069451024621594158195900732473994557884903100189
524 1206566451709215305663743707729215080481750832546
525 1361111000447356870480156918612891683978763126082
526 1535281190835260666088181568429336301827383646954
527 1731547998531004370088972723053443109145812759581
528 1952690856003892354930124269649750495976884927112
529 2201835830131382724125814797053283197484720349357
530 2482498484890271806966431458150557118623437352258
531 2798631999215766129089233157549958185668834511727
532 3154681178880771487239956729525804946362472038192
533 3555643078254442460654527087319483675886408134291
534 4007135034009790811267247460640043917807184282066
535 4515471009355780605830722787016059500464620853027
536 5087747255388870673864161366681666229213891753965
537 5731938417054566210604384586120286639852165751288
538 6457005346503177871672632240706288792794427708312
539 7273016038016017769936728364906232588028628535304
540 8191281268068173796722485147528299255619733412625
541 9224506713603535281708627020308284825508779257066
542 10386963533596673175290065354120966236487906545844
543 11694679636111081534475639833691100252448347241243
544 13165654118289596254348155993313153495869273191909
545 14820097663330555430383032829962465259581270137895
546 16680702010196935470722109107299139999586279435785
547 18772941982688634457586903755385990374023002017349
548 21125413979171995046683580062957605979897459549369
549 23770215287830820886661357600371587260529739425845
550 26743369110499825375553822828309062144326127873688
551 30085300757348476110609619992040415609049116897476
552 33841371122024246084910701921766312561495652297822
553 38062474270287945375701495951637840734896594359489
554 42805706783548320853214201927964192225757598967401
555 48135117401921882980366132813593774289154220908113
556 54122546520543060994803965468166754725060049526163
557 60848566220139020439559791840717363373276605168653
558 68403532772091899542454041194820937148190658613362
559 76888764964649633211245162661240578878045490777108
560 86417863167688167831086370510848388861444588746694
561 97118185807509606156889911353208198464514569205029
562 109132501881807185460772073421784347725238408578223
563 122620840331800499690083091547660617591898851934878
564 137762559530019064991734604363562958355162064877007
565 154758662867688636372682905485358656923426536094624
566 173834389467919193127593713861127775037391536877010
567 195242112446422451382875973912025317164201041179432
568 219264580930991615417388088587619378993275670378456
569 246218546279797100542893749505587217432930948368633
570 276458817657204966760062008669857005472214066055089
571 310382797390587174141704725531122247756501961494012
572 348435552405155263711511877165110258561608205042937
573 391115484586040771171086668699255050568036690326025
574 438980670225440263705467584594573342137583079424586
575 492655946864255172342576752052041856605491161633441
576 552840834928739484547882685409365246737359203668004
577 620318391700621315362542995140971450202317691870758
578 695965106463565717309954715323413169500172451899952
579 780761958272822975148112468075032948674805140310613
580 875806771846657863120519362604721635174646581489695
581 982328022742643969431075909972356593246892423277206
582 1101700260442741677779865248513550395742147201085910
583 1235461337432603180766661204108382851458744800794036
584 1385331654050166497542566737401783022192115666547343
585 1553235653049356735207380643267910418180109296069057
586 1741325824758158890984465235484101133649850226029091
587 1952009513719708869344873709276881133609751125754033
588 2187978851138848420842333736071413107828014840206448
589 2452244174702451046893240079265147821648627275251859
590 2748171338830927230027135899443719432272670630535908
591 3079523364630218044688229429679154948296894857672699
592 3450506930281613113639186254697494297083685905336260
593 3865824259923956733557584635880619147727097776516133
594 4330731032908697831939769434242249391164182996325295
595 4851101006376019136632316096457480404054188313636594
596 5433498123225118148449414959816413606112798943099685
597 6085256965639808415520972869435488352743421239633807
598 6814572512389282380539132484530478262011677804233684
599 7630600267272755728779266418156635686309512064490893
600 8543567947560160908242473047470932297003619089876271
601 9564900056481958433861630359913736813614885541340232
602 10707356814276192316082048673397699096412888775631155
603 11985189089717628448744101625656698603973122971729779
604 13414311160329307904447763660815456721616765111206932
605 15012493336718768509612554267295069729288904965640116
606 16799576717030885446423432996879892698307320808250097
607 18797712593967512545007307850391082852036627434583870
608 21031629322079554236891973829728663097679555529407370
609 23528929770298000492844153198893340407150727192883518
610 26320422837499676277100875531399299772625167324922192
611 29440492901257374984202562042140668766554581436144487
612 32927511506195688058305436959659327704565958749397153
613 36824296083440695175649710812515799523394192432721786
614 41178621031928693725449396462098773320676253022350569
615 46043787091837508382573221899829323881487023462983271
616 51479255606796189596617010068086704331635385304492653
617 57551355012221216252943779805590792627915847227099748
618 64334067710339391643222075886719342578098628372755786
619 71909906407311473052068058342028151417595664507469025
620 80370890004488770497187711910513165081744480185807786
621 89819630265449510760513654047662086890537686860560440
622 100370541735534822773603990418451745671674997934928147
623 112151188784961685212557383970043237708267260700274648
624 125303785195569898012744626600254573338478678888557608
625 139986863431875844971633871285723106664460581544141460
626 156377132648228906114489165663799990372536944357348365
627 174671546606427177145266664245575348722618541896177261
628 195089605035359805158467701403279301278049204772580990
629 217875914581844578356526154619058199551535813488661115
630 243303038408364266346590693567498857605738934864846843
631 271674666720521156029375530862117240306099678561367668
632 303329144089813651741211499215171306740699380189644979
633 338643393414689935398569141766289145870923241945877253
634 378037280777871311667020787700126383633136679385917613
635 421978470358458021345547736788983135879011331574643883
636 470987823996308497601072687985787285345384266827290335
637 525645406042331242213709553971431917313880019753795321
638 586597160826711601938081317074512352348261837193926498
639 654562337509813705181482742808479108083534507555301742
640 730341745327440611284194057245957013851544171373664596
641 814826931391818475054368921274295761424002049519484404
642 909010383360157726228233014220514791033981912823182448
643 1013996870542572131066498018915717473066507497325820749
644 1131016049510844126125707208513227602619942652772822051
645 1261436474122304850471174006796761760922393122469049036
646 1406781165236580437089707253610118957637307292181361469
647 1568744912440641240194646530258984997154492842517716259
648 1749213498990537681581485880336411930895006140945582970
649 1950285062126908164833850069550522639073322836396583337
650 2174293824147796828164262235366644058548541554350167137
651 2423836455372309307772116248514356386456378419293025225
652 2701801358674272996909752738753873965765994265308806417
653 3011401196907584377530439895454830698489913404857867627
654 3356209019617762619740919481351357664911997892625077631
655 3740198384306460293785660274330662261361113910542401997
656 4167787910595793989162057419666353738653581473022887776
657 4643890753379422713961329377855589096139842445554389792
658 5173969533947596680351513981114919154434250611982690980
659 5764097326687505042509703978001944913099975345611679105
660 6421025363900692144287118220403967224324541887365642047
661 7152258193223782764732238453326197877627974772225589903
662 7966137101837005949098026507659637127336628002867633937
663 8871932709926439396022963649792035366062502848455392198
664 9879947733647974004015760218585378287805886633321723174
665 11001631026138519035910259082754208484530116109035269021
666 12249704125055316106774207950083089496808995424284950371
667 13638301667938695173389656011096114718502894733786778435
668 15183127183759888298165674679871527626496131877282655002
669 16901625931851536036692380785780387522985007775171497302
670 18813176639702662782931805863474145285622672191153590027
671 20939304190687852199427771913516040506144232993179967591
672 23303915533743709464034422741531697182152969384161676399
673 25933561331572464240147017991451085132391020454028729025
674 28857726134649842638639638879628706362601684512650759837
675 32109150167913315400290866842408134396553450311544881109
676 35724186148570427595322641648375955972149384760497915442
677 39743194920380245443237805860839318434177289335719015240
678 44210984095764973219683976295398068878620061937865623229
679 49177294346337424240077666103359604036180982041931222411
680 54697338479451148876631814657359289997657975037822585589
681 60832398988240668547960887335467686638538340270948675712
682 67650490370895535553517076197487654266419945457192714759
683 75227093187764042560816884744083832966081145715174885924
684 83645967569115398244563546201464307906937003610535267644
685 93000054709519977438057098952465621592335914664738168517
686 103392475795138528997708482010657060355481242071115871559
687 114937638816912977843934846719384899413327745064274193758
688 127762464835850933825898274263385201753592296917839488623
689 142007746497476908201704199287352091290857683461965566765
690 157829652953435071808845251553382701025726625512585239868
691 175401396852807190498066046581475922291119919291245943970
692 194915080729010695671943125344534664625601846481741540776
693 216583741946787470185038804702563623405176432994834500626
694 240643617406133605635799383844715472084851886522867609008
695 267356651446310172651560824326319640717375619745910589182
696 297013272875673900282491052014014488769603289673761224004
697 329935469796653173694074647096355798661480559725850254008
698 366480193927006052960684940636063497121913748794224109210
699 407043129468592072551259636196691838296869048290989179310
700 452062865276439478432504010735181734815294751179569483854
701 502025513170497338797247101283332121980503059610104992647
702 557469819750515138487053504771880876055133046646834530455
703 618992824065551475184308722750987640125939248463213596259
704 687256119002839720245300948812233659694271218845269283026
705 762992780350365982615552092689479312846896746414382848657
706 847015034213369628997572436032701326531034655505593800594
707 940222740893049858622249125719762613179718822291805845236
708 1043612781538839630201519469506871261687670877430531201193
709 1158289442943966848593859173049943013530234014508022203634
710 1285475905856193639945102028417209184776476923869679581620
711 1426526953219237346936914839545304537596905230421621998891
712 1582943026953087457588928040656567062310585675057789542497
713 1756385775341945551861216707553716227899776034768547601948
714 1948695247957709403835275723397399509519465049620053890475
715 2161908911449090547838122663509321506011153213207575120531
716 2398282677630668860824614622897506874487347022453119451545
717 2660314155287801894158660367093820648633680055224279859700
718 2950768359165611198292301752564703551181994750312569907864
719 3272706133946311214787412486193903084672972129555236149900
720 3629515577873740292145520396665773359371842424476939090053
721 4024946780315880485728730761040088094794079408914883263664
722 4463150220250595714962464679214369399280347548734825605802
723 4948719208731033552701245529148158372520799102619693858733
724 5486736798181398689729806533615923354368745311639324118435
725 6082827625272646316568184787675679126895958201945641860085
726 6743215202551411836059348829980461516553487815000348575918
727 7474785227407282011232387531227438009485580398392914027715
728 8285155535873471642499187416730980382777333224892097828966
729 9182753393726053967007131815234306252912946616692557966999
730 10176900888996085456125471173258535929259325042027866542209
731 11277909269019024670882057144049833628183486058638085038669
732 12497183152267624582019704241639936646531485857199308001212
733 13847335641274882028630511373323327271960292829378541633996
734 15342315468863258172617423571996440584991796147653751268133
735 16997547426657950812119396475677465044732432640812086323029
736 18830087453579574993224731781997809823757065869975878770813
737 20858793903900799065143785226262034787671539505808883554316
738 23104516670850618509632637340214893894322694334867916945106
739 25590306014132384022040346881540635417853152463918744133381
740 28341643129709339957143391832329840376700033945273969504729
741 31386694709589605483555926135311030002769247546788392923795
742 34756593970076350362016117928239442994510778563061285015567
743 38485750881201238113545639687909614945565548490789502300108
744 42612194610210400907994698865812916033877364458601526721530
745 47177951500641874732848059047350348868669655417560411828320
746 52229462248604269691061817515557211637807996765517025642605
747 57818042312510536391544576543767551147585935513545756127194
748 64000390005228261236345119339019213057237374611598587404972
749 70839147172219109187827266288133705797488809706338708557175
750 78403517859979671988880474610610778127754349131316017122493
751 86769950930611895977354084671312673973831832917284000727038
752 96022893185756316138835838418252038106771246960471584230019
753 106255620232039612479736316241384860852369400269630747566226
754 117571153056805636277992742602187956409855936352310817914382
755 130083269094019905819807373928965667813082613293522295249598
756 143917617453344560370789846594219230715318965610791539613533
757 159212948968703139784217387957549585243055501917109968054693
758 176122472805241835047015817599393509521699158954107991378590
759 194815352555396991445138954240225100064496743711445782390593
760 215478356066739222863110346568283784668165022583814976210677
761 238317674688412651032975400758399762739106960776960446568722
762 263560929212549759407802426662763232265497512367057766238373
763 291459381536558594078060574731082082168345040496960018819529
764 322290372997633884789522746589222007591059318420390625633260
765 356360012449807701793896755398256011180221725639873643499455
766 394006139485641719353846063906522742398335695284016569171015
767 435601590770499474948597789748713165144195432680357117379622
768 481557800280553307915801451490273805926879810155759022194801
769 532328767341916549674574898927229487839340580266053669395903
770 588415429785723189469260879716834495989290853797677243445987
771 650370483293566593050685268229531178339164253574017354604928
772 718803692143477147228025413851151860475609582124975943123403
773 794387741115946690291942602558016828432990960276491159652283
774 877864683323464989615879958271163310460901231964310152580136
775 970053044230740591811830554243990943650633573287873318584303
776 1071855648185802617235845450971889167920387976414394220428597
777 1184268240438971629953263955373752742077026667874045112202998
778 1308388984947056991309785234747613479262490132700253390907824
779 1445428926309779852394332773231901970798767492167043308740110
780 1596723513036489219515446802891163738152030701029182807090986
781 1763745289072977465803051187065819718004699386787026059138225
782 1948117871217637387864182820425598449515760497489287314713946
783 2151631341818902541459049807532923432286243927748448941640972
784 2376259199076816772398559297358844426981630343193283630303172
785 2624177021485914857541576820468474099612557735983943354055084
786 2897783018580879347303019532107008095762158019160076810440570
787 3199720657319570804598952498030340995856631240839989329853026
788 3532903572312502232367156239141022475251590071564553107900516
789 3900542988851047707959998236855993249717083181499520846758403
790 4306177910482404031444072407137820142455408963395075662524561
791 4753708347929274207809822263981594574983575994434592673254956
792 5247431893677813223899532745223494462928339131110542057278929
793 5792083976801567751502648556776255190464567852429458796135904
794 6392882165818640060162475072589446437451809369310867085380673
795 7055574923886784482086232813707334935168420376715863525700549
796 7786495260747772680878270162708870756576533494090920467348115
797 8592619769890566938443502530816925666620621955593173318812846
798 9481633587799319663732570329503339170530344287185705740449545
799 10462001865311260132358904526403091484577367573252826983741737
800 11543048399496639429323963989216186899066778313320162657397683
801 12735042138598777287073176448701017490610894303301154099808711
802 14049292342997135659697140653815512777652785279562998591521687
803 15498253262494804401514826898855180854510298137852208080316755
804 17095639275157952857235964915651209750776062808127267740657717
805 18856551526188096500507415776687346962235395147458419562135477
806 20797617207699440393043361979790153798525862491000493311744395
807 22937142732692534199807793420838907293181306181822268080816495
808 25295282179937440734292177333109484435164940262583656485546337
809 27894222521974264197453807108923716551965359615017508954207225
810 30758387297179182316263221626790888571143031316923201982066577
811 33914660550116257438736807722786733100657377972019402884093683
812 37392633043609498126850532560587152660437648924999638424804164
813 41224872942672076744683153551067767246786049215788657161904767
814 45447223386315407026987485095316099243195988727512511283032210
815 50099129600188285114143023620469744948760301704609642650884759
816 55223998463002653102527870291434007198366079528494688404107109
817 60869593725020821439042188944965368965618812667051248020024623
818 67088470389956876607573386619323828930262439597867177014513110
819 73938452115165310852374820979140682281555736947149363505358549
820 81483155861892998741229121929400334276892591054088716975650125
821 89792568440878979395030595580520392898071669747950298299068817
822 98943680052231548960094895459861263085519911943518819109133954
823 109021180416163821103539623323771263766075703722720126706137714
824 120118223637067716954040526372658930507732279815162753220561332
825 132337268542198754145592165517765018604665245766772034896445788
826 145791001893020979521965051993291552879823661870031057431147422
827 160603352587600644087619663706030210244109254862806438082862282
828 176910605762449445097656914683257193701834394337835608693938361
829 194862626568597624693136721616895672528844291369308534629916260
830 214624204346757118613131421431591430096287316833747812205261716
831 236376528968248009317596760771378194819479448984238689286371032
832 260318812250706274200094133032617828025746811255364322595487504
833 286670068610104078097663699393280614992517637383047724591450051
834 315671070483850163773237089403853156395535292544556414161099916
835 347586495565256255752312446661186642708660988900317523883325177
836 382707284540114279133349118568483423525552737872450746221059825
837 421353229825390417139578681563306563424932931890890244385443026
838 463875817793284384680793926687446495874534758738174850159008886
839 510661349137745860806190038931760958422032400748024097191779423
840 562134364423182122898422344988068422925651760977022820215322488
841 618761404466454820239030465029695812618068424654009781218227753
842 681055138065161336210983832757212883378483573338103211325832135
843 749578892721505546371803490212862827660921156924873577217446988
844 824951627447923104722486021784973114922619423433127937693130940
845 907853390506650363107978086814999341079910941107934898499514212
846 999031309061932430645499474558995452781445057899309915439436681
847 1099306162244833855059184537060811572476413852392878589638212707
848 1209579594084162455483237208923984207360014408679235414694967328
849 1330842028183902741260531445652571940388830655515981428528613212
850 1464181351972714450338677393882421732398837321013048019824076123
851 1610792444863656154013440874124913800360949716079830000767903418
852 1771987631796150566161444459828918674782916804608073815575760854
853 1949208151446192994723991761364647030219149947289743829074737499
854 2144036736949336377083497348296087372744559950549150820813471892
855 2358211416354546422220047578268423892624073558530515919810499175
856 2593640650292717888026483910601818494626398617557820732204538238
857 2852419935585835103781933603710293872730634252429281177488283736
858 3136850015833728285163244379760910425134413958386776167785562796
859 3449456853496068006155001377269479185831221856048565808201637700
860 3793013532748071855161828738269224413431097563112418885345267514
861 4170564278550143818689354360203866465803541667532929097402232788
862 4585450795066422747818753898809192529009468716603463858581507337
863 5041341145939450467059085811191387068736301573171839355174430594
864 5542261420135878190640138544275115934825444380790603493671709120
865 6092630450294092102037286686297934613441393090701741104984479095
866 6697297875917794642713406792163044505095647772566722837186283140
867 7361585871576527414049745430275664413347190513864940282279537580
868 8091334890720765690880755207644039259255784628836354024671843140
869 8892953809042546828640382559221744882858929498581156627948327244
870 9773474887782657850869312073973335716223106086452756488728694044
871 10740614017297429885749786561837940776610833814346320539174614267
872 11802836744874917569622584341148687839562998055988287858027473203
873 12969430638584497570806001547139055211610509226022284396070226248
874 14250584591241371691645685908691495161295516511496260115862842977
875 15657475725789667749883757867426222834701531210514856858421081343
876 17202364626015566977194652822503665105555725310870264008043141014
877 18898699684998755137501640673570391430176067103443966671837029073
878 20761231438646891193469649675386321364387960466530817553183021351
879 22806137833635216868739314710239391128569880257545209349374533729
880 25051161468749222687737399460956126210490975121796305968498930378
881 27515759946720743821837845648136649949243861748531072927618745444
882 30221270580941877663739719812834666959278126898823430427069808637
883 33191090818794316535071774992795538579740410743952519532125575865
884 36450875871681117673943944535949448141404609557648576553096009992
885 40028755182217363455267511225199146352624591444179487377204285352
886 43955569512544079194087963742150378544148629773772741322229318992
887 48265130605598067274584529263895548731117972073938383151699350362
888 52994505554733790222712738642585088661634785388531374997838773433
889 58184328217810176681153271760726228980042145423880506120838939320
890 63879140231317910798205705009889177909253271267834621663884061085
891 70127764420071012694487827134504690244865061980183425685336888833
892 76983713660320348400754288454155750000302842529351935199598680598
893 84505638540941249447289038920676811038042172675476994474712274052
894 92757817480868942038053705467460136455613902074650903172836039760
895 101810693303678883775800441477581602446706608334079608295535868631
896 111741460644837000894243457099464531608420946706323806161121327941
897 122634708976628367642761983819059365907900590441911510145576594630
898 134583126483334477803985288947893010364478486878015001675346839524
899 147688270508387354770984113830077722172753137649605629542658982720
900 162061410829824803713305758642718646898033486285431296776572906906
901 177824452604599116288199422718415946397843271853748273453984370898
902 195110946460730145341456278507563857689794761918972342842620254293
903 214067193913941242436798909851198620668177012788986087261839825314
904 234853457047729413191297317629889244764940646951435408096935031311
905 257645282228755155039605877511501426659599712632976067525890394104
906 282634948539493866630238221041821260187368229550998292525967920894
907 310033052604365206791683313141748923562422282382750431423747095850
908 340070242571793820282429177740477307360916253842634508663708142968
909 372999115201306598890676985959348828525239705661733002549435826316
910 409096291301062205387872735205957959524410621178765308687101827054
911 448664686177204040881354097415074917326783445956420190553603220266
912 492035993303112635898574649652329515971492583140135099596954892605
913 539573401105993670277399218087596210108937959266455673337124148384
914 591674564613351940812877076558418778827871333050240822783040819156
915 648774855717039381678139342175524569112390607075929592239964639405
916 711350918013295639526276028723170666462938316167576445336247699966
917 779924554580508343885472883401700758107155074992194503802103686837
918 855066979680837521307034459306331079338194315379447655706857881406
919 937403468237589417622849439497085110948623622645178216556704157448
920 1027618440069340721566024877221404612625149399048671575222297928461
921 1126461019278358608717526055038383619817684943493843221944301413473
922 1234751112921071999519818640676897218879822630924814361946627312532
923 1353386057160841762420440153385748468936591988621157063147370194473
924 1483347883549263607675855035469083004979271300532657278254362822271
925 1625711262935756683560255435515407585922649486136894595267767797845
926 1781652189803365928079246347105900878914378416188832060204007554338
927 1952457475612019999011817043614104027719696398251714309141849676264
928 2139535126043084786549283461466199760672840185781738192006520296616
929 2344425683929072845148687353084150975568666108375430575229126983185
930 2568814627172300111631138728527263065822122163710041891436330084990
931 2814545919163353151807812487323708213137988366852613306905322796164
932 3083636818166840319147977779999946817459450888804865488955687367238
933 3378294061916076964036908485190127257239373544040725409942751322092
934 3700931554324262472650863474297514084398150041027458739280158754879
935 4054189692858195641793733154986178979475428610703344007805823066761
936 4440956487819779842703895425961821591323784182032801164923617091330
937 4864390638636562990874724988016603084378834042652748748688153025690
938 5327946747380059570535497764564219863033773778016735092983111760878
939 5835402866223754137128540833342801566142221398957916604586583347544
940 6390890593545892684877009945007714861426708885678701412567060129189
941 6998927953011015629168185718142148813539624557389365120189876313937
942 7664455311376438939908667807764062271124453771952126996548357553360
943 8392874614126579911408154255455403096654387819978875928804337504174
944 9190092243514633387592723157350484825482034569206865946704311185597
945 10062565831378854423081187962671214243247242070981343012369241475506
946 11017355389407957987622951821879004192963818785253718610023005705794
947 12062179152583938499068219961773691382301351736495721785626634092048
948 13205474567578306720502951667512359975725815166683503452472175188336
949 14456464897188845458728425073133593913146360675011631760623136374427
950 15825231954772116381076290843688992399438245785634004556752884088636
951 17322795529371981040028215410201643549566815183510344821217407064877
952 18961200113214791148127570058530278043749751066727350704526638681195
953 20753609598817245313300020528406507930398450095736155283110329394884
954 22714410673546682157376666238302569059695995999453887967949049610689
955 24859325705536162022063045890497287993029884883766878243767878187738
956 27205535986878631662061279120935083921393049851603296518567521262914
957 29771816278540051209254330463694188546345370390601434856596627188707
958 32578681687022480330503244150529733459258398206363311402916353139651
959 35648547996108484340913779355807107907540371068555294257502145484022
960 39005906678717955084428920523107629643975190490559650563565220968728
961 42677515924759070968890586966333498348083619073460128795602776884473
962 46692609141675001847042102003823360513860389897288681599083392588787
963 51083122516068191342636799449360854392165857110522035453674864862838
964 55883943368294878939410277856179168969484615937683842502359276998081
965 61133181188320367068287372416326353247472874113254734115725782294917
966 66872463411560561380569333316665998552094941969498516590483857120240
967 73147258179159708857388232218332953897222663303254951452027802554370
968 80007226529531243754591233544173473274429604097838969919325629057073
969 87506606688502246406855001807594243231405586787227360675579759386531
970 95704633365667691236472044292804072602951468025833600529960237538229
971 104665995226336892306574350337910585507363222725110228167850476636062
972 114461333993655434035153790126881599406575953532482583167335872456766
973 125167788946194775187608409876964192882876224319570583081552952844596
974 136869590914786178660813717754849119867889781666288590378635524693389
975 149658710251103540886755857310121938023116025706449091713565613099488
976 163635563642156911085936752254032975085593377430143540360991945752173
977 178909785082367916003567206589345583766721832301023631283826548003437
978 195601066791440729497672486030114327891075716018053974608639907046005
979 213840076385278926650381519371295157635502853890505804049050754380441
980 233769457172495890578692361323895819649509113593707605973158371252770
981 255544919064722548157046493817753712189093330322396972499775031900945
982 279336428259390102985591289583164738802578527480969670393539567468878
983 305329504583808550136701905742312583289611088875776876977969628687432
984 333726636184452302560455084245860218114811490884292730996179131193525
985 364748822111144518324184733089930947429971233077703874557225670145197
986 398637254288548613254345498930580357420629564824012370753730813179798
987 435655151393824615315726049513058917003644006858965604908063576714726
988 476089758276881731710178575693045952102544443130090808053126080193121
989 520254525776397715706909750069955851301584325404135186363389738526565
990 568491487109426570197311372738274929788102382049836269724777694020786
991 621173848454491803311763182515371288561487129724895665503692111040913
992 678708812917909430663243923700867745135679226313345103251252393077697
993 741540658781955953259452303879723525518213066233237356988733125216749
994 810154094793629455575925938855620017621246497800799726214381525193835
995 885077917277455378010253797954578855203752220805028297881697824019642
996 966888996059534952965662373943012526671225671854188117047595930768170
997 1056216618588561384370345703362505443076159802588745151386362460369097
998 1153747224249949250684564590636372122407859582815096477362583980864182
999 1260229563710143418426464981344500924007847056255733271621401798293396
1000 1376480321219826235210826816007345692508284314984912917613190742267073