0 0
1 128
2 43793863
3 5765980032
4 156401023862
5 1935682046080
6 14862118997493
7 82608952539008
8 363455410347052
9 1339359393716352
10 4294566953004035
11 12309095341172608
12 32166963447719778
13 77797775304659072
14 176169028327719217
15 376942917127098240
16 767724795122229848
17 1497381958765138048
18 2810723911769867967
19 5098833388125736832
20 8970547561516053070
21 15352039203659561088
22 25623167993538995693
23 41801294401891338112
24 66785606019030973572
25 104677734057295030400
26 161197573000286558203
27 244216797707704457088
28 364436640194859533882
29 536241085027865821312
30 778761811806759192105
31 1117197001307136925568
32 1584432576033949586608
33 2223021615486339457152
34 3087585622377348671927
35 4247710071194267762560
36 5791416299381625867558
37 7829302360396513536128
38 10499457005002165709797
39 13973263552267515729792
40 18462224116424672466140
41 24225949533359795026048
42 31581476446192377857523
43 40914090430010160056192
44 52689852830008294699282
45 67470049225428527214720
46 85927799185963318042913
47 108867090331597397815168
48 137244524716881368360712
49 172194092313804777222272
50 215055314942955625920175
51 267405134481475463622528
52 331093951641159920573438
53 408286256145389513775232
54 501506325825640486940637
55 613689511095115915306880
56 748239662528308812969268
57 909093302972576937134208
58 1100791191834348713051627
59 1328557978013426440058752
60 1598390689500801829599210
61 1917156862007005028475008
62 2292703166249586564899353
63 2733975453801957002854272
64 3251151204795316295280992
65 3855785427376388593959040
66 4560971128763493220531623
67 5381515551121243157733248
68 6334133442400743222947542
69 7437658712880195389999232
70 8713275912504702793548245
71 10184773052379950959343488
72 11878817386040248840400268
73 13825255862506807303133312
74 16057442063798552709605347
75 18612591544578412005091200
76 21532167601137816978614978
77 24862299611067872764252288
78 28654236203865692750813457
79 32964835646509052336803712
80 37857095956833750787812280
81 43400727391499647117987968
82 49672770094568765631041183
83 56758259837379422636052352
84 64750944930623040927798702
85 73754057545455985830623360
86 83881142842249928801104333
87 95256949473345234531731328
88 108018385200068747871014372
89 122315541544457960262232192
90 138312791582747454302436315
91 156189965180872111846168448
92 176143606172177938147187098
93 198388316184360374080651392
94 223158190036528272663746057
95 250708347848377696952475520
96 281316569231913505905884688
97 315285035172140244857610368
98 352942183446820819611515287
99 394644683686937239588044672
100 440779538439049557507465350
101 491766316858505962333644928
102 548059527938579510057603013
103 610151140465267674725570432
104 678573257180864001175332412
105 753900950941672632412567680
106 836755270966564119522841043
107 927806427593644211473729408
108 1027777164292307537025881202
109 1137446326017558262064001152
110 1257652633342884723712944385
111 1389298672167361258266177408
112 1533355109162206263781453928
113 1690865143501941040661049472
114 1862949205815760965012442767
115 2050809915695942660372819840
116 2255737309512263393681858398
117 2479114350704699041318328448
118 2722422735161293520605277117
119 2987249004734256191375861632
120 3275290982405246790828918420
121 3588364543080654122753525888
122 3928410734479670888940304843
123 4297503263072320395810928512
124 4697856360531510822484962122
125 5131833046682890487075152000
126 5601953805468966045280821753
127 6110905690989839508568047488
128 6661551881242235847530468032
129 7256941697751448978473386112
130 7900321109877650106825432455
131 8595143743178900468537450368
132 9345082411828413978970120758
133 10154041195713349436604647552
134 11026168083486903764850775477
135 11965868203504956097801484160
136 12977817665253207873433616108
137 14066978034560908798829926528
138 15238611466603086664763818947
139 16498296521414946339618334592
140 17851944687380007453192531490
141 19305817638907850637479710848
142 20866545255288279831893266673
143 22541144428496525952489246592
144 24337038688529059796223767832
145 26262078675671895789833736320
146 28324563489943201246098126463
147 30533262948809828065493405568
148 32897440785153306985981294862
149 35426878818355141965152467072
150 38131902132284169264400260525
151 41023405294900559241330067328
152 44112879655141997451250507588
153 47412441753727945878281365632
154 50934862885507917188201824187
155 54693599851989658805413828480
156 58702826943713305111984237818
157 62977469193188182654242324608
158 67533236940180314188344460777
159 72386661752231033726985543552
160 77555133744400769251358664560
161 83056940343367246971774279808
162 88911306542164397263193008503
163 95138436693027375734359244672
164 101759557887010633137214829542
165 108796964970270156572703680640
166 116274067248148145045741835173
167 124215436929468759971726923648
168 132646859364747492605112481692
169 141595385133334404172803324032
170 151089384035853311136877788595
171 161158601049665199627762108288
172 171834214306475053585734334418
173 183148895152617166190694723712
174 195136870353995171172592668897
175 207833986509119778762745212800
176 221277776735179831314428803528
177 235507529693601108694395842688
178 250564361023092617890094122607
179 266491287249752201114995568512
180 283333302245402500011127677630
181 301137456306954930088115312768
182 319952937931253660806162450333
183 339831158361533975970725242752
184 360825838983340121383353227252
185 382993101649487148770420344960
186 406391562015419655433259027883
187 431082425968118018133488121728
188 457129589233530049509939748522
189 484599740249363289642304036992
190 513562466391960709815098376665
191 544090363647900777437415653248
192 576259149822911939542611721248
193 610147781382671958191065841792
194 645838574022074507051710389607
195 683417327061589348827410997120
196 722973451771418594158630393238
197 764600103726260332092185200768
198 808394319295632659800273324437
199 854457156376886166402190489472
200 902893839480241585660059930700
201 953813909277431969933172889728
202 1007331376727805699785794912163
203 1063564881898058278513061160832
204 1122637857594107518801302040962
205 1184678697926008761755159089280
206 1249820931929224530346432784593
207 1318203402368016865470922919808
208 1389970449849220880501664415352
209 1465272102377185158521924685952
210 1544264270483228866091022384735
211 1627108948065567230982272782208
212 1713974419078296693136895188078
213 1805035470210708954162177439872
214 1900473609700919688888138066317
215 2000477292430553212365826541440
216 2105242151450019288583636086948
217 2214971236086752896196863518848
218 2329875256791662506571440186267
219 2450172836881947657056392386432
220 2576090771341402696002195783770
221 2707864292842320915774705090688
222 2845737345156152257777618113993
223 2989962864123148752951234518912
224 3140803066354355237782268350672
225 3298529745842469046719255273600
226 3463424578661301715981158185303
227 3635779435936828631773527637888
228 3815896705276109410347337402182
229 4004089620843703002370623350912
230 4200682602278587465712450172805
231 4406011602648025446702571575168
232 4620424465638293049728403654908
233 4844281292185712359923477837952
234 5077954816754996816708170779027
235 5321830793475534321843927205760
236 5576308392349895810996012964658
237 5841800605752567430866586316928
238 6118734665440662854818994428097
239 6407552470302179050385039339392
240 6708711025071214395708775596840
241 7022682890243472844172373995648
242 7349956643429332274270798175823
243 7691037352385759654111490436992
244 8046447059972410617331859236382
245 8416725281281356912129924257920
246 8802429513194042371630738310013
247 9204135756623276987861812995968
248 9622439051702339780843283229012
249 10057954026187574868131422111872
250 10511315457345231889765742100875
251 10983178847597722161898582112128
252 11474221014208936054129986441738
253 11985140693292795547187944956032
254 12516659158433799167302711607737
255 13069520854212954951401888350080
256 13644494044937191214838104106368
257 14242371478875085114251195515008
258 14863971068306555767619481369927
259 15510136585699032458587601428352
260 16181738376327529661548959729910
261 16879674087661039728246481684608
262 17604869415842691528133483617653
263 18358278869596219587464195635072
264 19140886551896443781878017778092
265 19953706959746674861679981402240
266 20797785802411236487439100238723
267 21674200838456630487023208114048
268 22584062731960269176620284015842
269 23528515928251157282278863048832
270 24508739549552426721410538528945
271 25525948310901210723672302473088
272 26581393456726989957581987268568
273 27676363718475252954772710314112
274 28812186293669086661378247632447
275 29990227846807150870836845334400
276 31211895532502393081342204592078
277 32478638041271828452953243433088
278 33791946668393743494454655931757
279 35153356406254782370654076733312
280 36564447060615541770884548542980
281 38026844391229534604788626237568
282 39542221277256684879488389359483
283 41112298907918886452249342433152
284 42738847998851597435741039055802
285 44423690034611950351758562066560
286 46168698537810436178331931051433
287 47975800365339868710810204512128
288 49846977032182054657818523482672
289 51784266063279385117764544241792
290 53789762373965426032390479817015
291 55865619679455519394063074738048
292 58014051933905413898160948255398
293 60237334799553023887911443032192
294 62537807146465569344961905933157
295 64917872583421577845217613518720
296 67380001020464532338174657501788
297 69926730263672326833015256791168
298 72560667642694146101769306633587
299 75284491671613915856293567334272
300 78100953743707077040852702396050
301 81012879860665122426638277734528
302 84023172396870096121326620721313
303 87134811899309097440207812751232
304 90350858923726750351729666149512
305 93674455907621598937465841610880
306 97108829080700468524269733828143
307 100657290413412991886208740110208
308 104323239604196740709040290949502
309 108110166106071724895504735770752
310 112021651193231426802343926325085
311 116061370068286024678241120987008
312 120233094010822029956110553922228
313 124540692567951217185396493830272
314 128988135787530463814084589589867
315 133579496494742940291555408263040
316 138318952612739999609553869915498
317 143210789528052109978501240709248
318 148259402501486255400990839595417
319 153469299125236397006196935311232
320 158845101826942843702460661649120
321 164391550421445724546629274255488
322 170113504710987187775707737423143
323 176015947134626473258686402109312
324 182103985467641616765447266139222
325 188382855571701246478595755395200
326 194857924196599725157846803648853
327 201534691834358775871904823228288
328 208418795626508705808068445336332
329 215516012325372411925274075715712
330 222832261310185514703938678413155
331 230373607658896222539502999299968
332 238146265276498880001502815189058
333 246156600080765598813558799028352
334 254411133246250911580886193682577
335 262916544507455025581554564927360
336 271679675522041987928306248913208
337 280707533295019904683560422707328
338 290007293664801285657338622537247
339 299586304852072614224057538744192
340 309452091072413368149016466662190
341 319612356213615943710290237880448
342 330074987578669261929714057584973
343 340848059695380263082564603627392
344 351939838193619024436012086104932
345 363358783751184866969810718779520
346 375113556109302550259140123593563
347 387213018158769491350897396586368
348 399666240097786883944718639163162
349 412482503662519639103989346156672
350 425671306431442218677254696441225
351 439242366204539688215692979756928
352 453205625458445678038357493375888
353 467571255878611409836173544546432
354 482349662969612522432406901291287
355 497551490744713114647467258871680
356 513187626495819216267204057574918
357 529269205644966800505781236705408
358 545807616678502463708031088779077
359 562814506165128020974894047713152
360 580301783858993500543919677795260
361 598281627889036365741362910689408
362 616766490035778251771447201726803
363 635769101096804076151931152025472
364 655302476342162066875015589126642
365 675379921060937052002432347123840
366 696015036200263269028592180742273
367 717221724098056982603025441304448
368 739014194310763345731873302549992
369 761406969537426203018487329173632
370 784414891641403915497638820769295
371 808053127771068785810554340437888
372 832337176580842280504867764202718
373 857282874553932983772259589904512
374 882906402428159074606448559495997
375 909224291726252097826476225456000
376 936253431392053899317809190980628
377 964011074534033817851363547023488
378 992514845277568570604578601240907
379 1021782745727442737687339340298112
380 1051833163042043343228836095408330
381 1082684876620737747571082410762368
382 1114357065405939907504274876768633
383 1146869315301386029933718327623552
384 1180241626708156739554662870284352
385 1214494422179999103698872175788160
386 1249648554199518208175591702174983
387 1285725313076824457332097320902528
388 1322746434972239380379225387216822
389 1360734110044679464941020742846592
390 1399710990727354408472455491757365
391 1439700200132433179324394583422848
392 1480725340586348412501700121789548
393 1522810502297426931241420652222592
394 1565980272157551585118010135376707
395 1610259742679577129147829480040320
396 1655674521072240537003926872210338
397 1702250738454323945654157112381568
398 1750015059209846369192730076442737
399 1798994690486078397040679478579072
400 1849217391836192306739680479861400
401 1900711485008378374953043408179328
402 1953505863883276662716255900030463
403 2007630004561592183147582020341632
404 2063113975603780132439159152658062
405 2119988448423706778704726380132480
406 2178284707838210658867296310971693
407 2238034662774507931936230365300608
408 2299270857137405078457539870483652
409 2362026480838301621334816257255552
410 2426335380987985173323757469765435
411 2492232073255240892015328570791808
412 2559751753393317344757456522656378
413 2628930308936310854440856250220672
414 2699804331067550613110921252013417
415 2772411126662087214686151037984640
416 2846788730505407771387653268344048
417 2922975917690521441538934289899648
418 3001012216195580009907321368504567
419 3080937919644219126456546764636032
420 3162794100250826925994631271514470
421 3246622621952968020464356221020288
422 3332466153733212278269191463232293
423 3420368183132639381791195553699712
424 3510373029958311885876526363327772
425 3602525860187031387277958495516800
426 3696872700067714458593121102212403
427 3793460450424747200864728694818688
428 3892336901164699627459321019270482
429 3993550745988803608860158590480512
430 4097151597313620784345900555153505
431 4203190001402349682929243580624768
432 4311717453709244293150306769723208
433 4422786414439639480111450408218752
434 4536450324328101969258417804486127
435 4652763620637249100613951634648960
436 4771781753379801205212881026461758
437 4893561201766457268132384979097728
438 5018159490882207520519753413146397
439 5145635208593720747156290876548992
440 5276048022690468407125601310727540
441 5409458698262272143844676831365248
442 5545929115315985907836070636494123
443 5685522286634048731939805268817792
444 5828302375877669184957153789373482
445 5974334715937427686759394137301120
446 6123685827534108196459197138977113
447 6276423438072596286108347284176768
448 6432616500751706286332653414097312
449 6592335213932826038124584684601472
450 6755651040770293807469526308281575
451 6922636729106448117367510283001728
452 7093366331634317625915519136310038
453 7267915226330944730224426120136832
454 7446360137164363304849523655874837
455 7628779155077277890906363445393280
456 7815251759250518738918006729643468
457 8005858838649374375491241805895808
458 8200682713855930811945108131688227
459 8399807159190574142814172084397952
460 8603317425125841094522188557860610
461 8811300260995830080271574821294208
462 9023843938004413497124798112335953
463 9241038272535520366171375868415872
464 9462974649768786967386506813875192
465 9689746047603901858103951720845440
466 9921447060897000588757983868345823
467 10158173926012494542510110266494848
468 10400024545693747627380664733084142
469 10647098514256044041369891961698432
470 10899497143105320013596136769509645
471 11157323486586162298520343636002688
472 11420682368162606266688137230136868
473 11689680406935296694926933573494912
474 11964426044498604812411222413259547
475 12245029572141325807281522805577600
476 12531603158394611842400464272969178
477 12824260876930826669183663546613888
478 13123118734817039166085990095050057
479 13428294701126904564089640546262912
480 13739908735914713756265130813273680
481 14058082819555422922997583228887168
482 14382940982454507739628012189677783
483 14714609335131518669893933520813952
484 15053216098681246287508537731912902
485 15398891635616438210337633181509760
486 15751768481096042077765099457398533
487 16111981374542982052828971477292928
488 16479667291655509587411538295950972
489 16854965476816202652029784659851392
490 17238017475902721302450685179197715
491 17628967169504461334304597701707648
492 18027960806549281864946371097323698
493 18435147038344516979876620133412992
494 18850676953036516089945523283720257
495 19274704110492992366180824930561920
496 19707384577612493552274588159518888
497 20148876964065344601395524791971968
498 20599342458470446944933061947751887
499 21058944865012354776895085684223872
500 21527850640503084529844688437326750
501 22006228931893149727345154324224128
502 22494251614236349624761520997839613
503 22992093329112876495817794723932032
504 23499931523515343087409462646566612
505 24017946489202368650701298694654080
506 24546321402524399063382313049215243
507 25085242364726473886986525238491008
508 25634898442732690755305283368017802
509 26195481710417155266001102249140352
510 26767187290366242548473206697705785
511 27350213396137034907711658382196608
512 27944761375016838397202390566390528
513 28551035751288719854803710086611072
514 29169244270008044844801645010336967
515 29799597941295036087964474635706240
516 30442311085148411330255190716372598
517 31097601376785199200825579851090048
518 31765689892511871441909921591913717
519 32446801156131969958164559640360832
520 33141163185895447431768179070379820
521 33849007541994980783114625305385088
522 34570569374614557526105404960541443
523 35306087472535676072794248929290112
524 36055804312306542285364688444916322
525 36819966107979686055048649395638400
526 37598822861423463408536522938875953
527 38392628413212951603605695382409088
528 39201640494105786878025551224204632
529 40026120777108536960204693927645312
530 40866334930139243137454513125393855
531 41722552669291809609077978075549568
532 42595047812707961027681128832257358
533 43484098335062532554076402145409152
534 44389986422667900419832661888189677
535 45312998529203404907859357056370560
536 46253425432075661826326117230610308
537 47211562289415702965650588895488128
538 48187708697718930693174449131255547
539 49182168750133916756430098812753792
540 50195251095406120534520088352792890
541 51227268997482647399031177914450048
542 52278540395784213522030153499903273
543 53349387966150529399985942926008192
544 54440139182465360549880793854042032
545 55551126378967570278262642099822720
546 56682686813254496126503424669460663
547 57835162729984058557017850515767168
548 59008901425282047666619664973031462
549 60204255311861081195505123197446272
550 61421581984857774844515375622621925
551 62661244288394713920301676251846528
552 63923610382873863598762424280244188
553 65209053813008103632603472711727232
554 66517953576597622130059075860358387
555 67850694194057952099668252367914880
556 69207665778706483791499923005312018
557 70589264107814335469331414343086208
558 71995890694430515121982031575097377
559 73427952859985355766261387471482752
560 74885863807680257409787780644925960
561 76370042696670819430243655973499008
562 77880914717050498089443323980445103
563 79418911165641975136874694984806272
564 80984469522603474969125588577023742
565 82578033528857319599801760022567040
566 84200053264348062760175453048049373
567 85850985227137596794859113523685248
568 87531292413344678640269711140618292
569 89241444397936374077527506520623232
570 90981917416378972636713419429749995
571 92753194447155978997087509949167488
572 94555765295160840478945348550071018
573 96390126675972124258258852901085312
574 98256782301018912256114898693923097
575 100156242963644236262231818505699200
576 102089026626074430746505696335557728
577 104055658507302335995621815482204288
578 106056671171892339684270153302359207
579 108092604619715300753437627454627712
580 110164006376621455522625833747139030
581 112271431586059462309674984840611968
582 114415443101649797472178130893086933
583 116596611580720772719261746762004352
584 118815515578815500772808394508941452
585 121072741645178193984025163499231360
586 123368884419228238335640462081722083
587 125704546728030543382965753313683328
588 128080339684770727109614021014685122
589 130496882788243753396850910055256192
590 132954804023364698830397154587138065
591 135454739962710384896033398189592448
592 137997335869100671246613888839857848
593 140583245799228265659108627326603392
594 143213132708345966542100948235963807
595 145887668556020314402807565885083520
596 148607534412960689539200931404427438
597 151373420568932954388241189335562368
598 154186026641766800436610720285561037
599 157046061687466021386733597944268672
600 159954244311430996369302421619792100
601 162911302780802729405074816785868928
602 165917975137937854044392093279148763
603 168975009315024075153765540963522432
604 172083163249845583176025813032875162
605 175243205002708039864993744705175680
606 178455912874532798488464486833558793
607 181722075526130085805560466799681408
608 185042492098660937757263649748551952
609 188417972335297745763246848471425152
610 191849336704093335795052166655146135
611 195337416522068567996278564315201408
612 198883054080528510545808272450124678
613 202487102771617307711293382643001472
614 206150427216121928618211182749560517
615 209873903392535050165853248121427840
616 213658418767387394756714235099001148
617 217504872426859911070968825764280448
618 221414175209686254014148166074822867
619 225387249841356088194831009322485632
620 229425031069629807851231969103245170
621 233528465801375335042083906287349888
622 237698513240737727149259388394350593
623 241936145028652394308244992768880512
624 246242345383712797288961362395904872
625 250618111244403566594602510375760000
626 255064452412710054131242811198639503
627 259582391699115399727024079125999488
628 264172965068996266047884541225138782
629 268837221790428467068124549847210112
630 273576224583413787209720491434134205
631 278391049770539360565300240244074368
632 283282787429081052267184141567791508
633 288252541544562357059980113850599552
634 293301430165780403478007017329793227
635 298430585561310725722415692750092160
636 303641154377502539377392531746358858
637 308934297797976331501378364811878528
638 314311191704635650378929867541864697
639 319773026840205055322807375107358592
640 325321008972306262375209502637858240
641 330956359059084597572910599247134848
642 336680313416397945614512879612812423
643 342494123886580458300223903015198592
644 348399058008793364006636489165110582
645 354396399190975296712048516526344320
646 360487446883404640703042445600044213
647 366673516753886465071478710131357568
648 372955940864576700453874946680965612
649 379336067850456289173477770644691072
650 385815263099468119020320597684462275
651 392394908934329630347336756646291328
652 399076404796034065972300506290178338
653 405861167429053413557139976359317632
654 412750631068256170689147686399741937
655 419746247627553143813950095946436480
656 426849486890284573468933309769580568
657 434061836701361959939305064288276608
658 441384803161178045508252678384006527
659 448819910821298491898883745968967552
660 456368702881948874309963720983991310
661 464032741391310696631046700127303808
662 471813607446640215986588906571054253
663 479712901397223948704196641141196672
664 487732243049184814130451577763572292
665 495873271872152957429937779172288640
666 504137647207815377600329998604852923
667 512527048480358572419856775052875648
668 521043175408818497914291345090152442
669 529687748221352226190017064765948032
670 538462507871445772128832201846490345
671 547369216256072646480173723039932288
672 556409656435817780318524923889005168
673 565585632856981553659103051812675712
674 574898971575678749244677836286486647
675 584351520483947341131729205245820800
676 593945149537882116716293334263746278
677 603681750987808220249953205593794688
678 613563239610509795705687468388168357
679 623591552943528997062885769825392512
680 633768651521550724691957809942004380
681 644096519114888537532796861005936768
682 654577162970087282179097845551996083
683 665212614052658071803368505891194752
684 676004927291961340086604702086370002
685 686956181828253787953224185048952960
686 698068481261915133957165806460145633
687 709343953904870672620263307470073728
688 720784753034225738890296593308419272
689 732393057148128271164712530689060992
690 744171070223875760018097338760578415
691 756121021978282964878280881807077248
692 768245168130326876418668672314391998
693 780545790666085498374240975671793792
694 793025198105987118846842651877107357
695 805685725774386837943126614263605120
696 818529736071487215787024129491935988
697 831559618747620002569114485783152768
698 844777791179906010338974436454870187
699 858186698651310284714725662018713472
700 871788814632109833577789425072257450
701 885586641063791269141526516553113728
702 899582708645395819531214168108957913
703 913779577122329266190918251779112832
704 928179835577654464041488983196583712
705 942786102725884202354373426331697280
706 957601027209292265779432064549002343
707 972627287896760656872705012488871808
708 987867594185181043813333313977086102
709 1003324686303428599778841180684109952
710 1019001335618926503665966712387086485
711 1034900344946819475501434100129806208
712 1051024548861774823984733805938858828
713 1067376814012429588144364754559391872
714 1083960039438502460071341941354684067
715 1100777156890589281120333593415149440
716 1117831131152661009840815415301229698
717 1135124960367283166219368563869470848
718 1152661676363575863580957645382232017
719 1170444344987933646712961789571010432
720 1188476066437524462442154066415110520
721 1206759975596587197012992268926914688
722 1225299242375547323186759245929659743
723 1244097072052970309006537149312470912
724 1263156705620372549653982537101293422
725 1282481420129909693761655383355881600
726 1302074529044962345940513584766503053
727 1321939382593639238137386178165589888
728 1342079368125218073753055609187072932
729 1362497910469544360229286196109174912
730 1383198472299408658054008350526374555
731 1404184554495922786839183843846199168
732 1425459696516915642296915901541325658
733 1447027476768369391577410381363789952
734 1468891512978916928538723723014296777
735 1491055462577421585094134480635813760
736 1513523023073660209829734561458707408
737 1536297932442130840603742049368268928
738 1559383969509006313831379706409973847
739 1582784954342255269626233693520363392
740 1606504748644952128912099269210923590
741 1630547256151797736039729506589419648
742 1654916423028872478341926469940221573
743 1679616238276643812439350626976388992
744 1704650734136250245969574116607579132
745 1730023986499083942754569179336865920
746 1755740115319694239248308682815727763
747 1781803285032034480417767093170947968
748 1808217704969074704008655067902899762
749 1834987629785802823433008452786335872
750 1862117359885637081290593987538802625
751 1889611241850272667801302357226336128
752 1917473668872985521182589022531112488
753 1945709081195416450255910936102908032
754 1974321966547858843310310978159025487
755 2003316860593073351491141656100958080
756 2032698347373653059718717003907449118
757 2062471059762962783376760141081467008
758 2092639679919676254745198821523415677
759 2123208939745935089387479493336852352
760 2154183621349153549440450634620056660
761 2185568557507493247996338921042708608
762 2217368632139032066512739371649163403
763 2249588780774651685439197022977587072
764 2282233991034668257009208671258520842
765 2315309303109230878415656331090010240
766 2348819810242512653367138579423756473
767 2382770659220719260313732938694066048
768 2417167050863940076434744715146686592
769 2452014240521867037799319820457672832
770 2487317538573406547944767399064730695
771 2523082310930209879468400652668297088
772 2559313979544147646098010949411939318
773 2596018022918754056095092740548266112
774 2633199976624666791754988354075950197
775 2670865433819088494200577524945942400
776 2709020045769295967622353446942534828
777 2747669522380223352599063844121385088
778 2786819632726145654140912471517477507
779 2826476205586489146632975737418557312
780 2866645129985795314921354724442869730
781 2907332355737865128380020465484861568
782 2948543893994110582923687354731405233
783 2990285817796140584592735254748385152
784 3032564262632608387531566169349198552
785 3075385427000347938913199019750674560
786 3118755572969826623631750579477669183
787 3162681026754942042392098242586464128
788 3207168179287190598173849030942153422
789 3252223486794235807936128860321265792
790 3297853471382904398862038112744518765
791 3344064721626638391418277294314162048
792 3390863893157431515027815044485926148
793 3438257709262278446222936814608984192
794 3486252961484165503763964721092150907
795 3534856510227631580376767731986126720
796 3584075285368928236481278555307044538
797 3633916286870808027554993213174743168
798 3684386585401970283601246917820679337
799 3735493322961193706573332883667558272
800 3787243713506185299543658243839722800
801 3839645043587175289903514179385958528
802 3892704672985287857935078364852267063
803 3946430035355717631714371294210703232
804 4000828638875742059483460146022692262
805 4055908066897599921373652505494218880
806 4111675978606266393670157173080545893
807 4168140109682155230684121903746062208
808 4225308272968778781741501447018620252
809 4283188359145396713811278664647194752
810 4341788337404684463879573518938526835
811 4401116256135452599332547839586011008
812 4461180243610448419341168238797592978
813 4521988508679271285546247362475782272
814 4583549341466433326224168607710707617
815 4645871114074597314573737032436871040
816 4708962281293023678804116720208058248
817 4772831381311258759324241390006661248
818 4837487036438096586536851366079141167
819 4902937953825846611526848714145935232
820 4969192926199939981305407736050975870
821 5036260832593907110229666182984079488
822 5104150639089759459764291345731468893
823 5172871399563808599887204216800061312
824 5242432256437955787168695561446081972
825 5312842441436485456872523110256003200
826 5384111276348396189340784082527466603
827 5456248173795302874432858514741180288
828 5529262638004943961893964809275007082
829 5603164265590327850232309702473539712
830 5677962746334552631986902405447114905
831 5753667863981333579172290682641923968
832 5830289497031272919193220549317859808
833 5907837619543906618632978296524980352
834 5986322301945563060035402657826700327
835 6065753711843068665123716842633535360
836 6146142114843335686830887363252655958
837 6227497875378867562057633323204659328
838 6309831457539217387226952119500582997
839 6393153425908435249469563107811768192
840 6477474446408540317654469213116988940
841 6562805287149053769474369025701304448
842 6649156819282628803408391649447130723
843 6736540017866814157616048272249579392
844 6824965962731987731667874673066447682
845 6914445839355497081491455992451387520
846 7004990939742043733007859159201511313
847 7096612663310348435654431230674538368
848 7189322517786134653336937174003833912
849 7283132120101467767328593655382380672
850 7378053197300487643237193340230642975
851 7474097587451572392395695923751980928
852 7571277240565971336897878254368046638
853 7669604219522945367000378886982498432
854 7769090701001453059747236374023209037
855 7869748976418421108444301494751479680
856 7971591452873637794020199122303917668
857 8074630654101308411359324978162657408
858 8178879221428311746382187329958324827
859 8284349914739196882980746715335137152
860 8391055613447959802892772746598122010
861 8499009317476639426221132452479713408
862 8608224148240772925572857688979772553
863 8718713349641750332710319905133977472
864 8830490289066108643174380745946869392
865 8943568458391805811558500137695731840
866 9057961475001515217984984914389760023
867 9173683082802981374861367752287256448
868 9290747153256477832177836985875220742
869 9409167686409408429447213347355797632
870 9528958811938093232888712126129471045
871 9650134790196780687617162768594261888
872 9772710013273927706422008375283873468
873 9896699006055789609206802505347856512
874 10022116427297362020311589530947313747
875 10148977070700717024759028619526064000
876 10277295866000776078951933143256923378
877 10407087880058562366506581565304975488
878 10538368317961975485734249034855286657
879 10671152524134131551784449199994122112
880 10805455983449311993638903042294735080
881 10941294322356564523996807532037386368
882 11078683310010999958621105040996314383
883 11217638859412828760923699933173575552
884 11358177028554181387456478545182427102
885 11500314021573756710546111589524396160
886 11644066189919342995565504348019292733
887 11789450033518256112274962111302854528
888 11936482201955739862293210165680887572
889 12085179495661373508073904992711870592
890 12235558867103531792768753751583959115
891 12387637421991942945055381841470846848
892 12541432420488390368398214432319460298
893 12696961278425603920295430109578174592
894 12854241568534386893846067762766094457
895 13013291021679025021450187880972648320
896 13174127528101024028633174581734753088
897 13336769138671222474864384834550333568
898 13501234066150326827821978047747988487
899 13667540686457915927841465828650803072
900 13835707539949962210276883422967188150
901 14005753332704917265202077971044403328
902 14177696937818409526287012926874076213
903 14351557396706602093801783171298293632
904 14527353920418258910530803674396200812
905 14705105890955567723922959944112740480
906 14884832862603768483061976619313189443
907 15066554563269636035016458866011252608
908 15250290895828866201822578915838154402
909 15436061939482414536765808106120679552
910 15623887951121837276763025861354467185
911 15813789366703684226504365676443815808
912 16005786802632993529596880562791327128
913 16199901057155938502261124599032172672
914 16396153111761676926168652948702631167
915 16594564132593453418774841487106592640
916 16795155471869005721998922298704486798
917 16997948669310325973333327804015851648
918 17202965453582828247428940950730550317
919 17410227743743973880903270316807260032
920 17619757650701406318556517443055841220
921 17831577478680647445357591318218844288
922 18045709726702407595479965519964778043
923 18262177090069561657327482669471651712
924 18481002461863843921894405944315270522
925 18702208934452314550953817532996124800
926 18925819801003650771465489983366530153
927 19151858557014316133240231035092770688
928 19380348901844661398294050131653941232
929 19611314740265010862473941538700304512
930 19844780184011788142839252771241355255
931 20080769553353735697940137530391248768
932 20319307378668282582549111009462393958
933 20560418402028115173574865447174170752
934 20804127578798005839820900140652003877
935 21050460079241954764946809500663256960
936 21299441290140700370448893614013204508
937 21551096816419654023700748410961049728
938 21805452482787314955085298916578692147
939 22062534335384221548009002951741572992
940 22322368643442495406118319559401054290
941 22584981900956034843339653642342789248
942 22850400828361414684438504847098539873
943 23118652374229549506643115412274769792
944 23389763716968177696504181075426716232
945 23663762266535223940566815517789909120
946 23940675666163098013615598297642394863
947 24220531794093987974219846617682128768
948 24503358765326206124055892186348768062
949 24789184933371646335017777224192825472
950 25078038892024411596449071450804983325
951 25369949477140670883938119541983225728
952 25664945768429804701018622707165980788
953 25963057091256898895808707100038088832
954 26264313018456646606106205896877292587
955 26568743372158718438737452973818001280
956 26876378225624661242033127861843986218
957 27187247905096386084179279492971847808
958 27501382991656306304866267368653733977
959 27818814323099186763134672137723821952
960 28139572995815765660596923881963187360
961 28463690366688210576298158148198318208
962 28791198054997470607371321172327881703
963 29122127944342586768341492808250367872
964 29456512184572023061444466158713617942
965 29794383193727080890646506320909453440
966 30135773659997459753187598282387863573
967 30480716543689027404421078867672446848
968 30829245079203862954490024537840754892
969 31181392777032636618966832339220322432
970 31537193425759390109988783698085711395
971 31896681094078781919650720140577826688
972 32259890132825862013467988215669807618
973 32626855177018440718600231508451446912
974 32997611147912116859231126005785577297
975 33372193255068030460032478330906185600
976 33750636998433405608004943372091911928
977 34132978170434949333183679227384565888
978 34519252858085172639727255566566595807
979 34909497445101700090773780627312086912
980 35303748614039634623151228028542600430
981 35702043348437044541571045074423511168
982 36104418934973639916317028670911723533
983 36510912965642705883666884577006765952
984 36921563339936360624353563418471055652
985 37336408267044206072289117416290117760
986 37755486268065439683537171598970016283
987 38178836178234495874132880610259244928
988 38606497149160286014813177085289621722
989 39038508651079106151036941701620875392
990 39474910475121281897846171930323899465
991 39915742735591620241147031489037131648
992 40361045872263738259875562566779994448
993 40810860652688339067258576842019364992
994 41265228174515505553987549703783938007
995 41724189867831082801593967223143169920
996 42187787497507220320650261381660061638
997 42656063165567145555622961676949923968
998 43129059313564240386275738085601797637
999 43606818724975492644461360822728447872
1000 44089384527609394954955007507499653500