1 2048
2 179195
3 49007320
4 2026334063
5 287338004674
6 2079498398711
7 36351394706344
8 152841653604563
9 1105651411518490
10 13306161177224319
11 38714638073629150
12 216632259853089563
13 766961291569338004
14 1696255031040560711
15 4168414246124573014
16 13437450175496764611
17 43593338620234607270
18 87107256231670445931
19 209237389136638463014
20 440359681258340028285
21 754086366826699736662
22 1502080177354220665541
23 2789911595892306501808
24 5565084669659296842297
25 12718098700540100969050
26 23874782167193266520151
27 37717120874437722301198
28 58765640397436071251841
29 84569904450490149102550
30 122928515956611270680487
31 261553315296932249199910
32 456530705143773958535841
33 775630289659958654980154
34 1149881146043333370663693
35 1953497844690781238802842
36 2884062215191625734416993
37 4312614619654811753942086
38 6470675282278771844349473
39 9288287245741930735810456
40 13442676004243624726082733
41 19487495553558331419382712
42 26318181582857313933846693
43 38659655784832108122669284
44 52499474425374942975490341
45 69842644690980184322620994
46 89223986485559497640423193
47 126130838910530581126416004
48 193950168683147917692957731
49 276417972502731034759141054
50 367239814493573505217089083
51 477118924044883957729203700
52 622456164675056318662998339
53 781745781779560547148728980
54 1030867124666243479417794231
55 1353913116282236327866743224
56 1770315525312067798490034511
57 2303988339552369529963822980
58 2882966523386177953792230451
59 3619644115165677292652508224
60 4482164799809865677693303305
61 5414668987397528207663327372
62 6780961926358521476954672329
63 9064047186750547128909970772
64 11696522331082852006648274683
65 14521322386082873246783120420
66 17769590615410942155866059753
67 22994850933786353637775557884
68 29361763846567769341220069997
69 38144386481145823677494894000
70 47500159925219622774375035349
71 58105430646862154384753638646
72 70870963109584086560611154605
73 87138683785803014901034603388
74 106583200343125901569158903465
75 129758817585385643322209645644
76 155771582353094561903261713611
77 186635113618922486658297487400
78 225244737808143355513506725853
79 268355738005112446852075530254
80 321930023548245813091371154263
81 391810241786511788078579576882
82 465448423144134651942457003503
83 560782896494607986280933732734
84 661098123413011335700757435151
85 777808567794580479061362151990
86 906764399990658032546062470297
87 1056288002147020845134649462746
88 1237872262255071621132275359539
89 1437725035586082843376195442600
90 1647324853582612274116030401687
91 1877726557327077543997242394370
92 2182299028890046086120258207649
93 2547741125075123501179049233112
94 2947590492561942983788883629003
95 3425236334976613650684494884502
96 3946728557288215080651086081149
97 4540877879054780188637130096258
98 5308619271955181948846124493979
99 6109409154610919199858298727406
100 7271312269998100586758441931347
101 8583091015000027614129262463150
102 10184149317059612451711615883843
103 11985475423972173846685709626830
104 14009589245077994235990840708599
105 16113354076298205383036690129370
106 18473473312953546756302814898843
107 21324617059313494209209555308206
108 24513228698242824921434136024863
109 28075237975772793731821756231462
110 31770278383278672771745416038063
111 35891971014581037864024788608206
112 40484640790364958600803020605643
113 45417932590317075879930540476676
114 50530006677198698956927365061495
115 56844273815537547543244860552926
116 64350788261328610139124450447967
117 72118993695045986437236729114074
118 80435618081210122491869118049777
119 89641067457582263916095149764774
120 99820874839387986032604353054033
121 110345728216410462494849645859294
122 123173927750315093501389003451071
123 136866194631159981878576357784444
124 151954057927954382658210295784111
125 169103836660271279886382971062202
126 189190055851709280452012593019903
127 211946719315829396651766387517212
128 238493862621085295106954370533131
129 268477099747618297734653660535954
130 301297488511677312441029738870071
131 337197023434304538439820786720210
132 375292810567002871013490060510217
133 418151541481419923623833138330968
134 464930944424349556970870174899461
135 514502348991594346491917101715822
136 570117066784933463888637697159791
137 628997965902331313753118901115468
138 700731471621870899548997619392631
139 783153165449425604154802577246684
140 880301137172761777774060953835093
141 980123856447017673016109205194504
142 1094352423373202449731044245105525
143 1211679483142637598645711060730652
144 1335433870651730730969464482597375
145 1462520492615562658785195158872004
146 1607525022326425715601637364233243
147 1781480994304499509384251612856040
148 1964623453355454507431592585048433
149 2152522597583016237355926900019892
150 2350273626963150861928799861914579
151 2586319019142250948271417027475752
152 2834480854552403165232606351357433
153 3088910515596014252939537813144900
154 3356309539832776045216072139905963
155 3698037219447889318795891099047806
156 4056713078136134259313430633318317
157 4451598067403092112549686583896436
158 4896406338177691018324541870542165
159 5385211180715850799330857752057678
160 5897465769727414514145663424626019
161 6446816579513090379399202380973422
162 7035689938529594866074494242500119
163 7727029189731665948858883222712302
164 8450484200508490449577831964217473
165 9224661086729835473981630091442546
166 10052772358703191089677848765073913
167 10958109211796507533347010117425304
168 11925599783414577610718493201787157
169 13029177261072326856543971106257766
170 14181844364990520805488637191990803
171 15411875271911253604641999131700022
172 16668724442720507366198094347453243
173 18067813365566322886544329937669074
174 19497048016004803698517146775334891
175 21020297441955242934373017950418330
176 22712804038912459753162579960417379
177 24441146805220314982454438716691430
178 26359237873042242616987584616141091
179 28317477838393199906684598133303578
180 30400791958048028216794443264540847
181 32904161621074372912990076997369710
182 35510748810307527634964197579612201
183 38170382229966654207811153621948358
184 40939063121203114034916107447614111
185 43878950114580245209786903080934158
186 46999614090736472166805267511195867
187 50377032795646128236664400693286400
188 53959459543581591524386674314003227
189 57758145237343255330246128109091156
190 62455231757313843060753665563716307
191 67242881606730341918293536609950804
192 72507620802548097332168072167697191
193 78184711672645876877432841459844562
194 84418454388446447703929219627119543
195 91009554505391237977015644737532306
196 97976539583664887796407202879092363
197 105475016889764276535303616078305564
198 113840072058311174758836118192706401
199 122513611556132042431193690057340834
200 131669300455782771558625050425021561
201 141331382296077738688863400898180590
202 151167836679329163212366577004358621
203 161544714323709499188544504317825834
204 173084209823223271654780178060027083
205 185681671074779944330790977953162942
206 200408182202610089255578113469579715
207 215390395967881468618223790558361794
208 230896161769688898850947551747324861
209 247218489396003787142137627633998550
210 263821569565176006940469281922323241
211 281293453536016469240774057536696794
212 299367286412914506653848593134661095
213 317749109112649387255096889819088942
214 336761269238303680590035884468126385
215 357784175362492418440444875476628904
216 379160399460840669955654832974395425
217 401629213585159612594710235941081648
218 431307537960904086527222941909064609
219 462457223033705767803937937094452392
220 495144286750639467359898102746891469
221 529988484063782477468562943441928650
222 570167089565945224538410548094144049
223 613620205493267471016408116629179058
224 662065756623576456092108666348687585
225 712030504956897802477118284331437708
226 762770978579151042947091039958438937
227 815095840910913407304371821238080354
228 869881732439960818274348654291408193
229 928112678003485144177789273800775096
230 988138972805634953304769149627053547
231 1049081682070077074474576640197599744
232 1112850477123075560227828605197217803
233 1182631832407142303397539962971078474
234 1257812407536811830418247547689646755
235 1334117348611893674554134290521997622
236 1412717006138530521143994997943362085
237 1492487388779989060038239135251357974
238 1574646907201158890213061717124389731
239 1660512260526850584375954148875656230
240 1754248841301043132176394660329493341
241 1856507227997775916429411993033865768
242 1964831828908092104032156420024737099
243 2082870737883168594722918944882318306
244 2206057941108714370629245004002072855
245 2332789860669368421727604760173322952
246 2465012939967100378481191846070532111
247 2604894014937497298959795186668707694
248 2748753345640347112888597070871339465
249 2900879340039216116633777990222334844
250 3057298541159605187713241381636329611
251 3229625838747943660727414621549014864
252 3406760948649439905095791105529832465
253 3591336699753810305034615438777141608
254 3778455095363267517127824155054858817
255 3970754544997427538034412025030195254
256 4171070405174750443262397910149591073
257 4374125159881020950588640917711270894
258 4585602131348098002573506452353248817
259 4811824462596966156706925728168451630
260 5070376278670554916813577757562835223
261 5339414969763652022720720652553001110
262 5615658170954493038770633754500120593
263 5895569001882023009963871281934244462
264 6223080490647840733971283324056424019
265 6559205065175691273056429607392613172
266 6899712945798264961615535564878681871
267 7262927037774316824981078387899590180
268 7655201082616567509223645094587441101
269 8052518909940293615705722850829441328
270 8475951411103816875341932668662714445
271 8921388609713994220345737486374811586
272 9384006000504285765004058661140390189
273 9864403874798675306663954513491948086
274 10363201335665608988516652686823039445
275 10921108201251013722974469991068775718
276 11500089818361188687875418188115958285
277 12093520610741562229176944313705574448
278 12694298230963356444910465511544803637
279 13340920773669087018747222842003023438
280 14028152108809552298528244303537993849
281 14767167281901655183335745724712757976
282 15542649399077470174730012088881222607
283 16396016409519172933405448805559605110
284 17323294726211477040233450074677143571
285 18283994077489172313656755589557250854
286 19267578546439373160419124907310795925
287 20262790425313554346158414628888554502
288 21281632798639704952182796711552254675
289 22312480676253723416020407786173563354
290 23405307980089787511228803044523003643
291 24576972517831334987906704149456574544
292 25789963643382402502487143942571455387
293 27045602278878552668719954859655643524
294 28437492589446511294957958428812839255
295 29845323169044616106457666894256700172
296 31386775966653327792745396907314459121
297 32945717986951488484567047427415493072
298 34709309246503611286911961495791215549
299 36532800717240859256078834871991095328
300 38439036151470137138599667824591379291
301 40409553604073162744709293563529530548
302 42424013907007428486706589754568431401
303 44460778024809638933485311074348453400
304 46542824608718274746577335925907708547
305 48718192813382364648137258246580601158
306 50966030148770762066560239333626786791
307 53339541076810313906002844917415620314
308 55738940319079018388683347770965748143
309 58271673753888772650442167329483442582
310 61002401751453852020044104289402712179
311 63883058471646496676286529638414213666
312 66857225791741399370086807118688261935
313 70026741309024615557845658481353116816
314 73229925920716712137692148556874831083
315 76501426034355234597347779396819998946
316 79807578212831780850518826085829561435
317 83292048972232210076636054360652034534
318 87002020412489594850758160611189038245
319 90750839371042313502438698363297294182
320 94824006927022586528983507436788593111
321 98939462775634568298502527818357551042
322 103184189580308239853679587220780673355
323 107517136215162289974118762886122934896
324 111894814896302533858931061506794959503
325 116502516306787883786348417514342733000
326 121302087474151035209010916803531204761
327 126560195844211974661457696045960926740
328 132491626653200091647431685575124689687
329 138542605918868555833315398140106442230
330 144777018694592975301919612356182182067
331 151263873003542247055685877689337388488
332 158283690560100848429014829600446194701
333 165372854657660118542262989871571211340
334 172602583507132785512091258025047859847
335 180121070366371412590924070959466947098
336 188248752705638426479814165101673429981
337 196455658622320047727310190381918840450
338 204823121474794096663452087701334254627
339 213520295057644594518958280286352671708
340 222472454543021301270413719457616707371
341 231686378040764548317279869252861530328
342 241078656223796307213737653424941442881
343 251024995336669497869693040357397397790
344 261066514011245463973678831109202923701
345 272211053482749156104191490322887560218
346 283674954825301773930552467737443587957
347 295247144694455022784954604701123531698
348 307149803528296040597265820116121433701
349 319277516792475567998214275079212072052
350 331750071219575233977753105659542622945
351 345062187232230015813925107084163023516
352 358749588485483053039626034112727043189
353 372692496090505309010440449082646891370
354 386764776025689618599216467934832837337
355 401231748236791033804845983486781833126
356 415967411371165050818128534384413479983
357 431114624201735086451921998937056706382
358 447116441744439731476943150652646643393
359 463561793018516434817467518965124404626
360 480461826130163041891889565468161052153
361 498467559758667872896006596030325326166
362 516801067808997235647475916421069761007
363 535636416428103499900594033013212666910
364 555513095063022991463634386539718695969
365 576112783145164409281496452809758566652
366 597270328472783046356768520120638608629
367 618807371338667474075577699694474792202
368 642965836862516937169997355915255066849
369 669105579204039090286546724634999886570
370 696408782119252750472735978187649568901
371 724676432393598793981283369144272318840
372 753437828409257904724716579241966639047
373 782954554841062917553867835894848404596
374 812727037070287732214113454065070445147
375 843278921904563378912669462995341343840
376 876849959432236719342394220261441550219
377 912179789036994266792646834151124159210
378 947810762231070856661200282184896353867
379 985936202721889482566365913116961482076
380 1025367489428811177348109295757635231109
381 1065466829968051781878806213272368121930
382 1107632543138015161903503063129210490147
383 1152331084828458592482404250052244503850
384 1198922628368781254601375699808809626443
385 1245901405808025655849496067903051737702
386 1293663441720914515293510164779054242589
387 1343027717312651417177769496711523956460
388 1393625569623259002248266460917516567833
389 1445484959067959644062356965222486445500
390 1498201187444873796052036899901024616763
391 1551350643530961709935355747036812145852
392 1605376279449418705483863605410318064409
393 1660740823811867773408921103444612144108
394 1717937502852591246857786993937526016151
395 1776070764908275913982604781023349786462
396 1834677527438395849624757533135417445799
397 1894725905788757277272728491365518083718
398 1957248773925333097081457210120870309247
399 2020277524991959789315213955913628953778
400 2085891959602850408470152314974629461919
401 2153643962476399806665065146413510429668
402 2222488315879396138140407417047741526565
403 2295283181816262143999737762870519228948
404 2371024817069262825038900073171776104221
405 2450445507264912235425216562359262944410
406 2530494929439775307010563668853664635601
407 2612457794325029594837309439299053567654
408 2695719287882009505285458074729564798455
409 2779637085089719843132262266501573284802
410 2868977061731388658865328791492157253821
411 2963320634690123246141763577964229609838
412 3059139868483575899145945634693361219451
413 3157211964357109380988687274054768911358
414 3258362780301035613479794762825008805209
415 3361880010764031694229426073681760475602
416 3467002693568862155270384422524059625063
417 3579633790465235993771257202836507144742
418 3695755821346341985869747367311640583805
419 3816379743930832180281319806855937419758
420 3939780378827192653089993390710977910005
421 4066015712901743360468503656382353311514
422 4196122730065810040255277700792946292247
423 4331221049548305836968582123680054000870
424 4472538387151433085749655894898948995209
425 4621439490758775807324987068851591599906
426 4772574323521501187256274385168215594199
427 4927116906372907363450714681328110150786
428 5085136948614997337597654806444435178955
429 5244331855712188453887904857833421106126
430 5420830398195344827202144132287926139125
431 5598628020843631874112436866743421172126
432 5783052391723644046725880551925789675737
433 5972938958895198769617516221658161006956
434 6165611408497060087198566553617154337883
435 6368329594393243509579015262146837815296
436 6574004175559233323777411737479278296737
437 6785709445037730659531604654476312317786
438 7006762553098100486014020826717668989447
439 7232628904184394296209077301484529823530
440 7468408694934424004820943034020913385409
441 7707579834058700006169554200506648038676
442 7951921196586108574577839109191152212165
443 8214239105989097713263569687434657295874
444 8485988836657499758458111808273512658193
445 8759661523074195716460904531431672404514
446 9049168947483388395939490800574163865827
447 9366192195435468970000379130519246290214
448 9687653495743283918015010879637631568197
449 10011354935525981533706685972128072158566
450 10348797886358710842724001234944475055547
451 10693308573035499759932791706993474146310
452 11042605565387611629291522804530619201901
453 11406626470609223196195968138964083503848
454 11778218926270527016500572192506800278657
455 12160129488858683833103193130554622791090
456 12547296167649547767128861735150895208511
457 12945172856613857497073095242492168789540
458 13373905611382520887395863379524077887791
459 13805548605215867566103653826082735004188
460 14243066020011632407711035368309972170181
461 14683547816307374503231722254828052128040
462 15142202661135888980165365750673751168511
463 15645941539701839955723521458869757254810
464 16153049896676522352593458793852961241111
465 16670389998294583967366649953474307756554
466 17198149176361058199216958431445385619291
467 17736517843902233331910361704841339743810
468 18282066831369893209057687525146421966437
469 18838549632905228187497289839379127518566
470 19398721068765928851909710366231127449697
471 19981495034805607698758048263183536761104
472 20571985427390618812050131943894951202107
473 21186185752881605727106674469278890951066
474 21804420822812175502163612088178722156027
475 22443193421082587996519210831183633767598
476 23086147199824039988414925994086632484675
477 23763456840358060284086497941057023091464
478 24445176294463724639343327228452832429255
479 25163125086689477334978448298599874668598
480 25895105012762763168614480262017343615235
481 26675674980147726880655495888434025134652
482 27497208216280275296162195038689931160101
483 28339947376257362733968532105763307273894
484 29193475021543315376561265606891360189955
485 30052443856434815814371974277423914166042
486 30922389781613250683625845990983622975725
487 31797871936614928745608708110602776159394
488 32736402320427836241357823944007505788285
489 33698863823216092710212331742956207076784
490 34698263314678533299605228732238552135895
491 35716610931754945404247238453864844480028
492 36767265749596422883612353394170421272051
493 37824492740164124189468361801003358466380
494 38894976324317239868825243131657762229697
495 39985628296487187600487887254638212590636
496 41083079437419113512088214136041395027577
497 42201159937445351166224308296674577176380
498 43354407424757866688458060527865711814073
499 44514807819966067670405261009899669845232
500 45718979341843377821268819428285808899003
501 46960767548855494828364208483118327720384
502 48210206065339392002280884111977667593151
503 49498542797441805983887789808536880526808
504 50843187562769298843621073447410187313951
505 52212641967580568484782984123838739328388
506 53598866550951509987418817257463995016421
507 55010596650368147213701697782110079830748
508 56456997732469767692378982688809544755179
509 57929908074584980225133537507012996635992
510 59429768629394419231830311719038454519099
511 61003702583297722753443885655076151041358
512 62635357182827324554573259549587084966229
513 64276816834086199958452719685398153975006
514 65938047458211302867380404215846570725379
515 67670193465768007033577471823317267236470
516 69433565529967336249961253072993300503623
517 71218038344266013779697323968004798494324
518 73045402772508403552214174500646642224633
519 74927698957203096138614427531525836673552
520 76855016703441489251587364837177962093375
521 78816740630519673611758637148322795244492
522 80813428211423244535652814790357349927631
523 82943217642970329524865365615718918576992
524 85110681290338229309809210892254466218375
525 87290836996664589225542586744281539095344
526 89535472413312527095332723401756977154923
527 91873293490120638929126582497061665836380
528 94238377481839283342886146510322575307433
529 96644898059143605626908455543359962332780
530 99179719748711128234797369497395661876801
531 101729174323092826252322512229424344918928
532 104352951873309385117064424233787065213945
533 107084092416960027545579191308944076674448
534 109846633242460046446802426301643572579299
535 112624996961439040430105461523332098819096
536 115483718077365174245763942606653215730783
537 118458490940665551182768734542657085708956
538 121467199143927529052422783287243299023637
539 124544836002992304633449130036386031685926
540 127782841065876564092509605174250768044769
541 131057499260356882418018338487371936148280
542 134387844731024214824436855183296762068013
543 137736943057821934615280801281351538079132
544 141123835379019150737535306479250669185159
545 144568146048063316556229399752576460463888
546 148031791914332072966727231453079193281619
547 151613535961807971253094611489879205436426
548 155235452099216554250486096576315367400829
549 159064441861995516559505912900801849430012
550 163133598420482735357789630751155140203401
551 167339451185221583970614803241716020247402
552 171568488246902868477216782303199658580549
553 175844242799006183685244718765364706863292
554 180190953707740099471415081366138748613329
555 184609689839562200021928780856549870755548
556 189052674400823636516201468094741692141769
557 193569131878133193559579585329762983253292
558 198364539668269014216034107535661614285341
559 203186067466676119942454401581848674592392
560 208086733242496503784013984174375092349585
561 213204241015019997349229698698023428613962
562 218405287777080163374136478452412946386841
563 223777142690960082500106522002522201862332
564 229177956322073296233332630511557471415489
565 234666499706832302739063056579435511910588
566 240334400558965060867392073620350552136299
567 246249733009527132617705669283487483211722
568 252196675129172824169451011458184136932651
569 258207297703144806422615069216546288459368
570 264314603843901870111564729004518550586907
571 270653027185113065558452498737049991438404
572 277058928878265618327393689033619693919497
573 283498814055943865717600894673574976397256
574 290252008086659617891558778814786006467129
575 297444501898608247427538924732819496713330
576 304827583281396191972300367446993753150141
577 312327209369982991663276309604038559601574
578 319866053761882208291526135887532434705993
579 327603800958984412164334328562764493498022
580 335381896593344475441418230122124227109053
581 343364618444837317997596415777800866483694
582 351388848093383964144409127565251668610201
583 359623575168534635373899150287844900265598
584 367986997744775641517918550193184008634457
585 376393723425294256227853423914402338839318
586 385020037885495965135652756122818148090789
587 393690890834572953658151667149942183782966
588 402587588214836612374992998701471009563033
589 411622345889210333922034192112363574069722
590 420844213655648171308714437698014195060275
591 430799547932139712853156150693772423163498
592 441010909253213676257927194823338377031611
593 451274188639999609965278940525045282281350
594 461800676266924753770846042830285678466699
595 472542132402929471499280751830294098495592
596 483447425510786027384142930318141913326779
597 494630835607059753367653450194664730182856
598 506331157450492881967564951010819586931647
599 518208550317614909630936797782184946326100
600 530447413703836208224003944388659939594109
601 543057720828464920598528933821369193864730
602 555730922123989455141278337598819654790257
603 568983138093695239467827823536378980047098
604 582433637942670395026541010683027500031001
605 596017821366455052440932247904858762342452
606 609804795949521365665230491351128595195245
607 623797310115127091019223839943485115510332
608 638423270172029509117947814810333881511613
609 653121198575826204194481956451022148679480
610 668183821512734022959200706120333524928237
611 683770843168117866943547815126058448330480
612 699587644829683829398828415385583259000017
613 715559339387780173177351033150962386283150
614 731608996357689279382560390231344392580869
615 747815616953221619271914030770674267370296
616 764993692020615232919801019770880310058099
617 782255063741939337495760997901583885845648
618 800023974028225915890603857004293174183809
619 818051707458071527059618092280718180176392
620 836786480214895868964627892101780477988159
621 855884142993900151821477171165440529419150
622 875258153961457487980327559610587281721403
623 894912143648645526689752485727500185177950
624 915428283635497154271091738755232990490771
625 936739490996864220111975159771058965710584
626 958152026581281761175624433443754347393623
627 979768533703637982445102880936864325015730
628 1001694311475464174000651352525309061454379
629 1023724069893232018818930567558272801368030
630 1046068465774223871767688902387334517968623
631 1068731579076066898712116751690486135151510
632 1091935084031736701521419918015843301299287
633 1115468420116811349458612389386187782798766
634 1139674238052765256872337711777376239720857
635 1164569962371716040228322666843750148581304
636 1190534106110639297956822654733622803065225
637 1216619500143586546836759750423626173482452
638 1243071740130509622206571626370010596129981
639 1269771143039605699930111532132220674220098
640 1297608970235287808756510101741428712084849
641 1325966784441343494350953560886826943409208
642 1355937988431962682171143587149018872408775
643 1386186060723595020445367383191590896041938
644 1416573437270332669430709338841405648104127
645 1447241173474271383935963307629675253524584
646 1478333860064877483535400108434353666377383
647 1509569381885114018904587648330490613630184
648 1541674515259847812094067762926609889251421
649 1574074373457228292902199562473427607666254
650 1607525243060035063655927839517614261563885
651 1643333388748857421389527688093055453935346
652 1679960226555680328195748890828203446113417
653 1717086410450709315926034455343043024230590
654 1755229898948989666623223379009575433503879
655 1794592231460674134395964381444251687072126
656 1834487680086882006168254022330527781295635
657 1875286260131682085379070431273308879117754
658 1917193111122560027104391402772445614746485
659 1959287312083430922523036043954960401424402
660 2001758499126094522319784267596688720295915
661 2044800922507942229721803405044471321189722
662 2088615859313615840335231014513549023256673
663 2133018429349698194371687532104506060728966
664 2178416328938493028172763422324528716697149
665 2224015711716455927158864999471538139347318
666 2270020501605660847700395942553510653486795
667 2317470155657685188387067933817922669787758
668 2365551569158917938791824783617872206156015
669 2414272379641365587824518327388495831211014
670 2463423738805564999283713281486188204083161
671 2513227409008345933757782759251790102197770
672 2563250258845958738628879923527333891923381
673 2614382218211793946065524781905739068520602
674 2665738663971168384024409911396802202129529
675 2718923514362780577678371738971243687656968
676 2773518285987719943229509539715372735975019
677 2829071792100941853016233625556518875872678
678 2886838656884514330085390425726499924017651
679 2945108137095607538383594855721230994305532
680 3004138997583962203164901886013817396490395
681 3064719815373431477231923148381690380996494
682 3125562526646355733242438085376832226602595
683 3187197106010662052454437849975511974248238
684 3249632911648698248667606042293360787521175
685 3312879401159739866360757171168761872505494
686 3380037106825495963323641214086267169116697
687 3448061013004084072182258480521966001507194
688 3518145690142592179091390419689773232663177
689 3588829494393763482030874781543331381654548
690 3660725542818536290112536601183358091009527
691 3734163464493383125002234970066081331316116
692 3808856461411788200277695016687135671141769
693 3885468661062070756482653000350785080738578
694 3965043817499210555483275580962492047616901
695 4045291393046814046808513339837963277038932
696 4125877111493643290363120504518064538848549
697 4207143004661967639215308512218665853671762
698 4292600728213526737132460800160786589487623
699 4380227232109126522731712635351320580318800
700 4468956782732277180189008418017159297944879
701 4558056811113457903632353044407529107794960
702 4650171672367419876750878040842041804324513
703 4743440796473137628254540081773875002908360
704 4837877317314294132173786619232049700096269
705 4935089597041856708007802677705868580596896
706 5034329748979925675882561440927858204050413
707 5136473552381614953825604500465626561569416
708 5239461039303733757293419927579363585240767
709 5348980907511348453252164877784643039521948
710 5459851592571858584545149177150559637558511
711 5572088223867609253863290231563947343422368
712 5685706083117046066372837346647959299681767
713 5801189617048451609532106988556508773399110
714 5918090636364894916931052037475030527023747
715 6035945413639569187143234532803877958601980
716 6154279717742391049043935286466877851079599
717 6275528624290319800355029335919881516863830
718 6398259169363433890178362833050970169154843
719 6521986597334419865654621730190236349822684
720 6646215222088953360072346626192587268835991
721 6771958531696243505090143458453881670883440
722 6903400442086069897958840443866761393588111
723 7036436739763232831207142714606347870188684
724 7170008394060070056589622428736497287056963
725 7304656641388864646371440191972861359163830
726 7444247858666096414622612261533439897974331
727 7584398355257495506400078091997317936865978
728 7725673526144348540360340981236050188007221
729 7870372127977122374585822791824755730115940
730 8015648577886319732976278473226708425568661
731 8162671181847077547486933311023634714638684
732 8310868465412165786620790186315817200754015
733 8466911491786272204267499795069653872869708
734 8624817865200833745957287879787365663307695
735 8784607791628305690246993130796891683444464
736 8945664742812255234197679766973242409667341
737 9109283182837067817386238165746434652110722
738 9276155545460411960509125142471255202952713
739 9453839789373066285660774795638658944045040
740 9637165357888854091440342375424327432339079
741 9821207422660782392205097227518429909289120
742 10007414277700947822618195704694151685919823
743 10195077159110742423804278552476678379844474
744 10383471928166582903274689809529545394254471
745 10573338262676478667786902699934165091594064
746 10763944291560351600617412087719341566938323
747 10958288242219482356038542104121157968306192
748 11157977276410200826953937410000281961000859
749 11359997697236137804080038544983834184362948
750 11563586093795612459503892740863019221498505
751 11770343678904973234630743554582950853511206
752 11981125795787557469465611187681612565114517
753 12194356683209540450984682436733510978724450
754 12415938107034076351553275245468184447467163
755 12639224889456463127804126837770147573208304
756 12863368817794437438883136189036391410693311
757 13090102162732761436500995604669202951694060
758 13330195240629632259644223679026585974175639
759 13572122672521698089466500209948690857114206
760 13817757087531076970956391693895274653038397
761 14068097820892929341656856006967997983302198
762 14321301543480555749502447560261627032915141
763 14577397990051530657285117318363125977875378
764 14837398136225074863520991239135608333841399
765 15100361471223293325953101559062907366403122
766 15369343477002723776527537591528411694819361
767 15640359363610668301582519945860743099728268
768 15914452294607116633926125024220485548180117
769 16189577943092965087161903199926768386106968
770 16467823004217152647831923390462010831994361
771 16748165499881669949143298039164857735976822
772 17031681106489778967673566851129880703840105
773 17316261650111050987655745510680151133370174
774 17606221630748782891549460065161979599522853
775 17897268527757283725955505481208573622459534
776 18197145008567051707230617818486299501912487
777 18500394873031205383178659780972855557019734
778 18815140032010225167495954164718550402403761
779 19132231239378526287816821728509789107529384
780 19456456298447422891129688176765168743356723
781 19789188403847994203949888367912079782578420
782 20139546232823564603411393774065600118546201
783 20493789691601133781305317886590149880186164
784 20861269897823885691288284582256577083946907
785 21231450798411630551965025528504000599283518
786 21614009533251713735945959799464168798255347
787 22002189335443125890346534975929062615749760
788 22394634097305293508256936858150067987406467
789 22789945784892143888112225898782366514652770
790 23189593572423378930351723449696683088078367
791 23599527576304167260047906166919239371729450
792 24013943173436898772837571358742550276271827
793 24432884860465820687116957922544761332466706
794 24859469992387889697324773048703850260473195
795 25287598941181528925993971838227728014770686
796 25723523437993172390108244627870554926387787
797 26168972812751770383044904216674969367999724
798 26620876801318646740280290720927142116379045
799 27080968584677928418201597438808677124580976
800 27542714020781348246256015191744442259985693
801 28012809060314827682443578739989876010966300
802 28489682349521942066270471642084257410646451
803 28976889714785225212644056529629813255087838
804 29472863870307284451575793705369319748194115
805 29990466480378485466559313706563165296558768
806 30509909602094016288517723376859239302426967
807 31033051607434064510066505970715224448345914
808 31563663307123743052850746602219248150004725
809 32099940763801265095512549603964754934334158
810 32640025887112921696494343912475732018384579
811 33187800170806687991188404981390486417598608
812 33753240219734301356115530474528134422352711
813 34328716867023705541981365950567268877735704
814 34910292937463291269099168896096510673060991
815 35498027144730520106854001438330606741715460
816 36087827199478278002732028194913647001388931
817 36683864467128587012091090961379856848500704
818 37290430468267519776216879650533062237892367
819 37909853988282429588151654027997264810011666
820 38531444355758393472608764786272897748030967
821 39163972686104012615382567203933113808000878
822 39803147488483894018537423824159356086574211
823 40449032193002812864246841598029288761213838
824 41101690774052983543756830762976029019398967
825 41763481654712600179206431834217499047945080
826 42432197825508586123105280116383757299473487
827 43112602688101435257990661778515758513310784
828 43800109609633949018017458943765503145292743
829 44489998817714074044418697126763037596330704
830 45187079982972835838752570111082274141413487
831 45891421199771222408963809468871488884547564
832 46603091142175295674969400076409573932555743
833 47327129824698570422768943694805159587995532
834 48061203851281050140589035086712325242467985
835 48826147369698494808698259663395336645160606
836 49598990407679139066141692901886997948605729
837 50401437016997385098747496466420559683664178
838 51206625326642112243045342340123572619997629
839 52036874902765722975836949512933593739614298
840 52872789053441818796625889467665977524212275
841 53720137887063409032431333426775848871835556
842 54581979977902226376565925113958149386697447
843 55488664500579582510596329505406197552361168
844 56407659936772124700140254319199351996188497
845 57354912414957093766475870834031771869954300
846 58308550514872073725033900219784185044038851
847 59265396078266116364486752317629493282983948
848 60238426563083882562210050222915889202760935
849 61221287060612483502363676399411989970708704
850 62207444236121650692150605029973042089395475
851 63203551851729678108825873907364709426998948
852 64206343708992031257837475534127008996253329
853 65239722186177668335418152225117275440525928
854 66286964966182296207450180014688889611530071
855 67355321454666937723407013395142511554980890
856 68456074749438452541759220874338849986878703
857 69586372225703242927881758288664341087827700
858 70727933332380786139377086151302292887582959
859 71873271596775471478285164374794264648054220
860 73041512406879717518551617228203537298479997
861 74221359910884706407483078169218161826401476
862 75420785073121718966420885131415273508374565
863 76624161025888324645040533829506565116118656
864 77847468973552615262935962943615526480142357
865 79074799152698367889765194467641175270080804
866 80314268270877045874203559412264596273044113
867 81574211717560755409870162526557014888926032
868 82863335911334594409775089910955108946894149
869 84160909570890719664224614210251046575975862
870 85510246154678166943546904406332849376458223
871 86863979920932240310272202207292119505703010
872 88253362896321058542615005105536768455395589
873 89647261516386725198176823258047263207212170
874 91063939142760010690431692859651746554547361
875 92485212976287382461952670308563701683445818
876 93929671847800055193992766744630777986088165
877 95421535332223665641574688536654314906547292
878 96923047760806093737985570878266914771248015
879 98429405905252024281009692026746007512788644
880 99945498156080298868164347041636343156900661
881 101481230371521254909060417642462258767943902
882 103056938023757068573924175718222686318570295
883 104647878707433879647860474583874958360498982
884 106254186181599214782879979334633597644840051
885 107865645825823386976568473779013976179440122
886 109508335265049210643693428225711173492861589
887 111193520302451583989294034746160761859387488
888 112900325733322152512889957623645892302963331
889 114618035648936475570635954584211078194899842
890 116352221076334035646284152472301399739636575
891 118170959690874827283535102025342661437217978
892 119995466247799006019305780392349601985031927
893 121849062750814265889732161276968722108660486
894 123708527593063984472680645636290784034465047
895 125585698937155040976477724495806674548311230
896 127474759624297043658952641665215956943082401
897 129381782720044105838794147964150062851141474
898 131306923361478711133910263285303556874406841
899 133256464138507680087484092436878785037224232
900 135224489147665956734550289968435538898820085
901 137204925338804805723101893594822136593897086
902 139223023226740275792398789645329837861664123
903 141260195077427504633966550227059339376239342
904 143323053814780778158153219847589806195767865
905 145424995278016848468965318652649253776517304
906 147540113137457728128228756741389503019913011
907 149701941905282181441570779942958205303887204
908 151904552877301214564160662575204139141990473
909 154141681918471463588972929536823098602396352
910 156463669867207312942483523648336028030950399
911 158807324733367373010668177060761183165678108
912 161194865762145089264619794803500779930268429
913 163604628844927142927517689873379903310760852
914 166021840957640304758597306093859844133114781
915 168522385289161769565100869123845200151805932
916 171053873951055063407724075567830999222516691
917 173656264113491242010579960867510261800003564
918 176298819468211550396965110525828642216450327
919 178965743613385826052801800846018505920444384
920 181690324732161544205534193056452110135891927
921 184431586134646201457358510610187299575161738
922 187181222444005574084391352777256920907596575
923 189956123230045515218838946367481060989133994
924 192773600831915526848955866280442226943559023
925 195625566537464663299287996357868804079060236
926 198503649689650460586876186135258756344403743
927 201399265068267281057640081379110847558696846
928 204321360881981773121386305780463540293969243
929 207379191391341951615261735294619337726566310
930 210502305187324663171058974020164770184173863
931 213672822878115740177782338219049130165645306
932 216852899474878748334844329147023186973655215
933 220090881811985679329284770063534159210687736
934 223377849346537242229923231733601749337862867
935 226674694388515800255248435689935648737194384
936 230051536236044351928801449666851698865412733
937 233438500779520053668804550941334951561106084
938 236917818762534679862981944424733562344102653
939 240523835748987673045182676741519206249444510
940 244227613733922428846705466208976768437436521
941 247964510231102041291423103723622325854892754
942 251791043211696412144236783015400183300168171
943 255720750455128538687739683424754720488512622
944 259685407030207094940047237111094953311582415
945 263661776023955413951065142170769176699666474
946 267744981048421334921445888211329875286545047
947 271852278939408973392411745514034081889979328
948 275995958512151168893308050910502164463377791
949 280151830258956652130966069855863782025039680
950 284369153503555382035323223694605263306372179
951 288636231433969706712008484064214025522991422
952 292966252933286430152228554785633441175091555
953 297334444539677390556932687515661311590297982
954 301741111897512133422403729206044147716336311
955 306199559510157128563731337294086247812089224
956 310684104121751273240581820668012418320170165
957 315208054679812479045482030760684259164474968
958 319745210338351065944343932015033046706295517
959 324348918645538363901964334639298996265970676
960 328966043499522735664411218710507153610141837
961 333664416856268440352643765097719855694642714
962 338390160509529258387115007111101473979385187
963 343157231460834804456294864577584101131013954
964 347965958006736849597227279688285177987186943
965 352788643110555106294350698807233820166850934
966 357695855954603755631250345381196983497924481
967 362631542590830213477458719039078386163667624
968 367668074362062747487998446022965305402613445
969 372837015782071872382651749271410692574129484
970 378035807943308997947520910734482256490968591
971 383279670137462438122856935303850626860440240
972 388676343283598188222681581760729162885430109
973 394104060091771925782289834383201184922994886
974 399594351754199745556691302205043088014791367
975 405132004157817448632613186192571537074657630
976 410701436402892627179422309808614794072812721
977 416334926249568916186802941889327105756947420
978 422000695414203550387543299009506814182424867
979 427780770800919866498251563052426650083912800
980 433610473176229144679095581070173385952747027
981 439473475073129379599414842833714183838722850
982 445454391611485418944397491046482791931285991
983 451538089282292892466968890126989950010077888
984 457656402494718524854610634037626839360819381
985 463792090536250819443052396526402769102376740
986 470193841009219224506758568371597994677271929
987 476631847921398600183660993661150650412909386
988 483291341914630655000363099498927613509141219
989 490007279211464012623398082925794572368739346
990 496780094378845667956147029489749842019490975
991 503667981042317203300018474803072155789945216
992 510672713817765379309837406546762729506341013
993 517816042801198440188379555320384743538082296
994 525019529620677182948482940890449371104674873
995 532263377143075892253180068545254498227209046
996 539527482011685038897531375574559406155783725
997 546832256149737120893417807864123103266144192
998 554322615953044862135799443497822511133781093
999 561875783644338674799022248034184732353095936
1000 569556005625697358165915472593290332556351055