0 0
1 1
2 8
3 136
4 3968
5 176896
6 11184128
7 951878656
8 104932671488
9 14544442556416
10 2475749026562048
11 507711943253426176
12 123460740095103991808
13 35125800801971979943936
14 11559592093904798920736768
15 4356981378562584648085405696
16 1864703851860264785548754812928
17 899325846725444390035875174547456
18 485491405392529556189699853976076288
19 291601662458655021971595820812747145216
20 193817991886041515914007312001087567822848
21 141863960953715954652091658147893918591614976
22 113840689564965443244300142168158082301960388608
23 99750126078929515513580249821597829083170378612736
24 95084782328964214087617722536962464296023887936749568
25 98267847457835904457446440363494992483749402699414634496
26 109761719553380795640129179003982122993876351224752770121728
27 132119705643950441635089372802856324244365529085275611915616256
28 170919150667859290175087224648975698423540721913392724476153561088
29 237045097175671077987261291005445572685151506829486728521131560534016
30 351618979000696868499948413857317329705507545136342113915500580881563648
31 556627672665433350169873109023544140391845287697269407349691252971485003776
32 938465626051889711872053964260470079620923188728500767223971279130949643665408
33 1681889092917811867342843861666465567094993457388154112621068764351760234274881536
34 3198273528815139367924971716343322964694218977160497050627362907655680424449690042368
35 6442170847883947232697772480818481504069431365650690357959456110934932472978944919863296
36 13722961367221859508261758243402622872893395574352321840348303536749517430101082513529110528
37 30867472491470836853723409359569218030192936892602028642496431719131137565691460565944087085056
38 73209195294656215521646070634954695700035872073603153537361184221096481674578855567725886217125888
39 182830047922034130536350722154840352902817135118515019900274918931870589685088746432113649307474722816
40 480156513833124053763347852837709781513927824687051524231385607429971488969207485678538534318708199784448
41 1324448316403661533888655383909524154816022382196434414907961058192990533519643073327946183772604311405592576
42 3832599806362400683076589706537876749859327317453048680364545395380658606476999276835027639981854394877065822208
43 11621747168726811096800220439045110854063572967239292929833083703045595959894379234107706541400480869190435220750336
44 36889634123702820060574129308117088496090541810938574583660238886282607601386808291577596729735620851737165141972615168
45 122447097652578211139374930869385345282198254753438581311475976663320212517158112306593920639229637015698451671777433092096
46 424599538113127972144181151331125316159713365293304248563520785342246156434583695526700399516195782638889247701665150903779328
47 1536707540144861891476156414532254008180941846089197565951128939512729117454617049309848133579045692201655205529282912965000953856
48 5799551849210696220143199648592091733505135854888486130513844487549150689442735648378964779385177502262719119818533437847813318770688
49 22804258308400555910521914765725848592790974619946207239385213860330085934720502396827391149350138408544402496870449334495935153481711616
50 93346399533267488807996449140530873716275254908417143973674969359189140561359777587727133462649577781977160346756357314823862750579154485248
51 397461634181918648412607922029539975751419848269937640263152724970700673967316264393862889442618192411558058020184056778071736810353650225381376
52 1759049651387240066477863825036373213573197028273014970987103004029909508946381749992814716627980151922586699003339871790820310351122355889538859008
53 8085892943726079858555093353232625669886046240811958564353517598639107174789795543002113072331400188467293651964743824060939970278247166087243168219136
54 38577891419046997452688401230297903378749028010558156598660665469165627804380572578269918202386050782723520814029407770774084339236079679283785044976467968
55 190903722209807390094831196429809915220562035645822150103679062736346836394780969759655510710922921850354661263515966378002790787583112227566396526284186320896
56 979199331645206578358505995862903987385014218795699271701206171019335064283276241975238482129640202922610915958508397145455692249996461396335277073697583166128128
57 5202763035345870419569454368738119805003534766502414411696595457821488892800526705492904728387180326636120736293013757297667888866771408805359887453345882358369222656
58 28617925114777794939850203900156393034793935518461690235356745584373196233092244674964350393819184693195376325431654213057418791513507248643176892820630968751081010495488
59 162864847720686855555406974576029354472893409279365100366694052798621710584086153888311142389329823323786800925832241410920698452554358588060225826358787042904604968973500416
60 958416363129350295443561249641172998682048326445847125346875111663177811335706825226053275124143890457925613285328743950315640396570833809860710259818529588835578340813777666048
61 5828803409195049895050082090152293227590218555455631598528184308006080275392696054911268982739337904727238185765388004601475284923838473863863373529405791924179001170229682216370176
62 36616038159564439759754803719947802666455883730736367820153208218818398090586336859707255620607402981896927489434494065628215750993760242483266641084008548746103797539441489238774775808
63 237468420746297834318606597770942072033908701367339926653842176587755465516486402804943392732569879855371498943449248181199809821461878291459150446897948349760484371512157031092806469287936
64 1589153284778093186151733743863408713048713354951017641214600714238127621199649194186777300340112623445907366326799892463655093452179772484071667130100653189528982571710603711158213741293600768
65 10968334429608471257014417288822788691299572985561163787531835196635570731442522680392240524462380743230556475063236855015870527574598029664559338196502202677695202955748142813766755614726811549696
66 78041660605951939668760232044078222616813515662892660314451797310698820541726717762854164273851272820359037400811791595506318947643068135965282540188493868700400290959050648436210695259811006988156928
67 572170305105986183308737680359899953877618279140676860412540240175844351923402388210562549484575757525745853641251154115732869724598090749002914148983081225903815479353433301230012407440187955878303891456
68 4320609698827669815782665546709451315797586218955250071218767398504215040239146247036407732860096763742713567443850304678536970360552892773001072937550742358458092622990614340144054078583858119686887244300288
69 33589161986579604600551569836182761201566083566925191214120332050097739659269351873859798799882039204272111428273024315964768801400862077441404500330384568468341385775738837364592457043398739472684122019742089216
70 268724066606721207712567119193400451744221314715481407091650578181593842941266189255024044045739524638753827923839668524205462247803581437994095811422421009554380797449368763177104576521467095666835287670422501326848
71 2211521627316205625201123966677428591816591078665435890782613404504230508537158340723590406691083868113543664917467130858920421122396362344000056742451349933888414749145262356377210435619080799215823254024696564050558976
72 18714659555459235846525428234490826354019820949532124966859119765589245821482395623135412624889470269814294901402348499242861741362188099805580425736757586752258060507257468086811160909063664576342950546413016812102885572608
73 162784244253977804770370053932015632065148355816992493680615595382205675464468681512200713752790257959135413848505719273929319294630475166263252394352096806540627769492677425938377339036587838907045836438447706387870431875956736
74 1454857969339684185832673404669394723228161275486321432852435230849870826759723801668864654777468340865432798210768959209164292738418532677703218160520299174396207949525243216183573136429122740905942644349389992437510849395916013568
75 13355158592539618925126894289008313745595383651024832373605362155031467454875717008626100722637364327357432815207362057405433457942851243246843185442002986698185294824539700820839120765592242301529627316390235806761921475337021340778496
76 125876400149866287394445937427647303858870924911926743143011487611327084679330999241061425294828545014938031217267162900556525757966573807566092690317259211593665313645458699763922726824859905635172465296859626025178707099446438577441865728
77 1217746750313788686647833573987601595782726498037971257587126346842828746478486324420368935312968921907336812475831376800430373317903739914572252971504497884354885398440148904535475905474425405127136070694104773725933602261951466887829316960256
78 12087638854255746713239366522602991315005862491918225722100307202417318280950663454411126559422478022190412364007013475607697647789373812565184806248153938467999768203326355596442450392223800291183896183552783003703473851198096819135818084372185088
79 123071057746993684795941014511604049645909604200754007404493083153521169771673711033242575699159231522443988160248575152870481271839296524782068734393722421758329264135987152876703146561210186339662764107259127715650335401798643615360197567017979478016
80 1284878428242831687500354052232329553910787991993090422290246505943160381821628904010764342518947049193431723820659461030995373904616672848194100194787113250380959985817610800699809260351308208820328750055045530767140085937490138163389010098831686157467648
81 13750703026125485566979167031648475328153520802940281944378188660372554072637035069632683557768151306373826822474722986153197904020225152347872500803797520532167158557327318348520914216237238612626319291632550326142405770915040092840963718084223246394799947776
82 150804027705866598911855462713078184012259653662471145726810418155731813994611542523989718543347822824739760159788949213280126103647579821454711003533929606565500981560908915279995054527739802928561285686006368797849058490173963459862262421625511900160066383249408
83 1694329006986582310557017927871230023530197470884744105150677116268581361968749358964798565746258291241257677911386462048423754042989089790165860393523963582881736840943746844233312726400349053690032901725175781576590904080744595075633202857564983613040917064540225536
84 19496379879644783978107269455242838617692988964660977356670534773678119053079026234378196116644890943802968546976006482542076483307983088387245675426646711014707141938880764421955633797071509035994414085309493837849179125494196959469146067545567071900097443004836235706368
85 229699080153088082058404713332242603794382081959379655063293825858362698970136963133318540908454868752553924444082990471219963503780035031409940525007678419825719226933772616897790429926410431778347539124969428098215799079927622542579038695051877326863809626589881218206007296
86 2770091100421769008666486065350471452230632689789737656650638927923205964917044655476425624073114238171197131728651110057397130428626978913555846154113122371987376236344136523700083237990619286255731626628609294853325176633434986235415433615739378381027601575181574319087999254528
87 34185473127386060728566295528586807480899532547197774353074973031111776649140266581516379795576781006379307425458326940957576467171527285299706686220291518793579716591962575179975216479003683071766921757782651378442286656464152722041047986924970792667583581682051045129261546320429056
88 431606299740559835680906051255624838820631233264264283996970572421203134819743493005110517030704123694144647690406299201502638826723158846442749770914854994714320990025168684556537700526815058850470749431672908925101544399411761247385606360287859798452636341017943713218864988459146149888
89 5573410792763226341114373401539357256899391193728256407586264812029128715249175023758052110818740310907938365756372963022317488368432901038055402411215632652064391154077956982480774585088581638440437411141986747351762246396531114860212088372161326046306914987210218820319871389858602277666816
90 73592300663310806030542448708784991934931180007721190636178019490683595277284548973443997710335590250157408835906491837712351603092412471569843400057073160258345083205056223262613667109706976765426194931240100835554461341205793866694991189841709345262327331709638951736568191714551791035978088448
91 993379295170814802429865194838698018897167649455446317038405758082296083425957718367703034568833154927221244269436848887980369147240155142340554979921303649187108236398774299119201886039204522173624705457228397023564624261637806064923231824560268080296597748525024449017255477744301128771695936536576
92 13704553833538552939670404420439770207023143802087559316188957640204392829904899751602147153478794118327682124384505788296910872765838640394329028536626392483919724668186222421293807142702758987598660990545234865617880387900985717632191624066166467294997142177745499303496062574210774835363391600179806208
93 193187800469702817865234328225833477874422464605808577469977632315009991810994946675259020886448044465182446561326097658948532867163338395600917977274795703755034524965454634659580316612268460403816863369743156540245453208654020333888107495491407885545363105749410755519303119015556456177091479295768014094336
94 2782015832582642235649496844236484506839847328923510744932443456769930028445718686482376809620469421564638179754191255013248693117835973129965088183702025255557757824962537881105754195359269192963879231537501825538486875698748793232970017062334933097346217564635049275088118512332147023820132242978921632044679168
95 40917285216935619994708505080919049142459551550547726570533100408969499400139007783528724713985420226588850745735400353739693881729941326997314652598244812114534595158875096611511654343913754699071242659432173096428624077896350245369734870256811087841023250267931140987363310329283074634890059672961290043982239236096
96 614505246362827749372742315387934646117609993057972828940098540994369050630997222738335831699699572337260574919540321820015891210713161897528676093368393773432140587679130513066854988631209479278037690984576838351704893920066808867793993072105982657569414326818919347400295564702971513878896442259468710332808650532323328
97 9421546203955211464712544745692878690217363745704415495038162653690182300241328651147691832755021554111060511068426171927417289983457783893656193143236465225638269646433401883290574749769378913993263017096178307351756394885340599197533527504214290192932813847272261418445071108172259520788344665123448431620954445874626297856
98 147436402612840630611868607563505573497031999098571321828349086602173661100766580694516426565820075301977393249934555257295423386383579789738758311290634355146581988766257033630961605524492272292281230287486066148169467574911827459324047218849873962439136303400514396134213747978443402092418633989842367582428031022140012718194688
99 2354416205419518387563541828138727684963519820526978251277699996577736366509764226505558345889496181530857592328707188895004588189708644059031483083758673501798990742982926735995928800680708808758426373772078208374618064093483300790873714617051471924826007472864855251474293484608124747949749847894813349043302317618438013817628655616
100 38359199664544977299602032581190033336746978211400572100276953194406715537614939685067786638765652057618972574658679776977891166562986059720085336498559009514200097815955076028989884053793421801048096920831480106497881649849511280245590585789271116945598430834529562603783268970661522563896001058893303550349987600947831677839933595189248