0 1
1 8
2 104
3 1472
4 21856
5 333568
6 5183744
7 81590272
8 1296426496
9 20750839808
10 334081306624
11 5404163080192
12 87763693060096
13 1430025994108928
14 23367175920287744
15 382767375745810432
16 6283401962864377856
17 103341562728654307328
18 1702484605440128712704
19 28089358593480554708992
20 464071760060986609893376
21 7676387240472256454852608
22 127118423731952169154248704
23 2107161776180391963810332672
24 34961350324049407360060358656
25 580559977963225527969873133568
26 9648192736100606859835860844544
27 160457284108865152896513785987072
28 2670329438210576051354112775684096
29 44467416796717043721210813856350208
30 740921786246005064141327082270490624
31 12352070701628214589908026025775726592
32 206029401237457458285241979681160298496
33 3438168146748834066010870871496985673728
34 57401225015022135216365722129236381138944
35 958738276574959553466965496269509788434432
36 16019667419527483946955589063151498146349056
37 267776189738141279130244219965721960962326528
38 4477614656716974683545901071179443775790383104
39 74897911587139648789114449886812726106460782592
40 1253237791721591255931324364922040395384410341376
41 20976408596374646562647108204805910266273970782208
42 351201411889574504321157824556666259909002137698304
43 5881700154922661056476422730515409963652501441871872
44 98529315436504530779103336448493448216353056233619456
45 1650968655552372873299577270080226305432327490075885568
46 27670571486008928563544492496985218110228448114422841344
47 463872725873982750766501942309277634783152307017583951872
48 7778157112952200101298477802349664301126823881571037085696
49 130451105573920939412169229924833973901793393956910801092608
50 2188307015821998177877120733950212882846075958740500950810624
51 36715940259672770181459783077875278205118903722114772728020992
52 616146024978482945051357534136011595258084127872208105841360896
53 10341704212791951294983299399906452292140558402065175468235030528
54 173610937691327108257578805097541870275021728381544864343752966144
55 2914981274667081533081350704119557921095061629238026060223775506432
56 48951446376298861725766228102571504995972032995341546823235986784256
57 822174223618875018486553691852908147608068299080456661020453243977728
58 13811103531457751360371175802314150144064643607685717566234624213909504
59 232036789575640191363778684356026157556352437260008397007162523298824192
60 3898945090161759657708461624405357662160742397286388522222403457306853376
61 65523510906052425120836367039445431610257327546603805748166599492457463808
62 1101298469992797802335910382455386028754227336864671936352983865724348923904
63 18512663377961933461202858072357395189073057234776236692939129086045503619072
64 311233982027532259083385960422345978579413864157691340497968170126130865504256
65 5233083642329943249820400581876231116424091052602281996422658765450425367789568
66 87999318158642637503916684979477727692955118815927129187406564895806392205574144
67 1479961355926808751880264116904859736182807262264096645427207652320203738733084672
68 24892551962750269991689469596400715281827643097292621463974766206972418974648631296
69 418730940672792229462860667200690889012318712115594931517987618674871780637050667008
70 7044431191357446531907517662308495117897658940742180256346148197985071008805891866624
71 118522493484573619506902589723221919558906425953896417640261990144267837918965391163392
72 1994336199718531666335326426496504533740565164554730813217624181638242322851387509047296
73 33561204166681171816725074494480779595491997172361320773342820045843255394387090974179328
74 564829199747139230307410119887261001347399578201308632693099208352231559147157291840569344
75 9506838291092539599432471348094404755295504291573809252877495403868512438538210767831826432
76 160027048622846775164254178057404659815971693132404367588259651288103169693825623128283283456
77 2693940556835493259142298689630468828534917994969048025708166851788862218577987363671457660928
78 45354354030504600876138609262929537029186864611547970932652087007758105847429455110854519291904
79 763634259205626256808097240492383843122408602656020549715124221680717480926034479102471587233792
80 12858383515051430177091736150183189790707449243093184681206378099445986019113333608480799641829376
81 216531479249005477491463217645261725550961452302515162629989802417749979854361701493511525559697408
82 3646603828978168245833889339756813464478177902701567553857928882556438678181201696391831044703125504
83 61416944036456352662283538193127435626916340445626133306783286093332373840579623995141013259547574272
84 1034472941876055887943788238919229789028419655835049950111735711627702404948083494170437444549063213056
85 17425315178840292923271891462945434685282340426445988890769216689765792493312328220798834668837240045568
86 293543190297732054960924413095808222820289446922253264357258709295503248855589053001448845948326399442944
87 4945298954691326518716569084800132166784242470887220673380971216437864676861298999837062060882802058985472
88 83318530198435228939872767065335796359815708742703244167257543481276716704690892744885269077227195802320896
89 1403842917856063729406885027369821053217205134591876409538843697103734205829921495713799150506479714102673408
90 23654984948582833628011535327718021358037948022057515979486654624109838081510304590343077852125005304639258624
91 398614857222644778722050742790639969704084880546720716132226492522422228554088000007084038534135587576104353792
92 6717541402816180019689859596550590812435690406962118170475132110712283335324606907542506019202918564510560157696
93 113212068236555694015267213938523617610851986521168900929568095923088009211957373754552006592930828606318867120128
94 1908095273290189299107853863103176713561051905970513910939370937039144036000545172502479264038281515096220624748544
95 32161168461500484042631967692374133808326651258476369056193676558647475245132717799479945948859469653151464850194432
96 542110106505977368247766505269421927747249187708615344400956058394925428221704390206345061366619349301684308757446656
97 9138325352598905155299321510427568308982912187166204068302985993359251372689025082665958471417612584629290955993776128
98 154052473830118050181504848698419891774255854605133156745540224002748534755050656556725946435229274103448040189202530304
99 2597127201102435660298595734111718954997095284516832959697681566322414110367032586495154691566708611310432722799812411392
100 43786456227019845626828680890441536849257969666453289921236447684056369427563161176861401681276032793860705903569981669376
101 738257674602097117073448238083254867144575917612711118107569290911668362535730844661241400098995985253709974746734954283008
102 12447935066830095967257206734962347331286197737098346787445202234293965821107538825408471165467760284773567644400653491503104
103 209897573150990095935589189998933219092129244528011973554967813077766472954123071962689695886686294320026268112657700693737472
104 3539467097386303817532457455167801530947362334703133689545542228258632066203971453408531700663878580223753264158975281757945856
105 59688176652887119071915135973321800345840884633507156694434409967712725958940010112809339594909056951263230169650181762415853568
106 1006603272770589126479691302336312316563877188525107029232469763858241351791635935020268853710583058004794698209024389512370847744
107 16976477798171779677265065885904952904779372612945892668840086326352187352143083088092175389493451321771145832858918392505955254272
108 286322653850358422494714304012558200760906283713165913189360525157880291110679478076604092106307911747690549591214716573661314154496
109 4829279639628101437918697849693988946242129031203913099343904044458869404703145151534018192381607510807443432014027146368131486711808
110 81456769426758716436948548898743364872211187467863791842297860379702567497608502865938158269872521427478301921596854783103924514586624
111 1374009914524818641362720204220177384139238977820739378666917912338394139531976293096203025583119343268493137276828171478699549174792192
112 23177686696555356576634941671187184547477226833706474516550915675411133078578557214049396131496236664698153759951941714399933622015492096
113 390991697527682449940397253222119381042801102202888664569581992165048157871528358429356715562284742120299260795695320081501859396009852928
114 6596019125067047489318573564849782681013733576454272989335832923797112134217241494304500909358370943686295785991015893751249619752262303744
115 111278920812289772079329664005929979327297644543324322092505769305263976259510036029052107088088199464875823753277298966790858216734491410432
116 1877414834924438501577132710709329326981994111178786289028694778068228572883916128717315306655227544374769883985171704613205217973012954873856
117 31675512216468061401017189992796546214751294457347586192762203197861094015327096502555525148383212315567355492602074566507507343179105674723328
118 534444775745241561939531437465299757490192597931696186232666598614598140993674850997993233330669704375730487702645267932796898078154228135624704
119 9017736654434199171113210589416875793738282433730825309487990845469242191806261140243865561975607263430051864321412981362597416975651832428756992
120 152162461135809406242511054199158310465741022664627396086066964169161549426546068470387083922991301706747083443069818420911096293318766283116773376
121 2567630408647555352430567577088079538032447884050948795439289663978879440517759019836153055227441286251190714526741511072171741273651511670350020608
122 43328360976801431275496104678596697631120928741588222107841022536118347475871448550165171588828336234234238545784989065468735634916751395174381256704
123 731183756684640921527779130735979338335254947993336320163137378820152306671534185081657781121199222844401884751990065023834155149617890124571630108672
124 12339429980735449013621515293078818334584756169340953143149924136287918272705375487645813170825030887496057304258364733612409373428718690579489704902656
125 208246504759098736187561378073545513037999840849167663362866507512517723005323454356739750992223366288123515915444886706905651485494796205131948850413568
126 3514586043791596510252906966332039895630739625109607732689966629823106542381747994631944812174877629218604242593095729957867991505801493341777243662188544
127 59317693749830979440204782976789893724734052601368252443338829432340184026451889961560973526317123054923716496802855504219264631515745918687426378383491072
128 1001169797583122829428528626783110064581086954882921546072165814326363499281887245677160139468955331051692074018960904311575684429936799285881571648624132096
129 16898354578531429327120885675988682132767210224549526199444425092499504274494059284910993182403640532238470353243688894087136908165072147079413647538764382208
130 285229270376374516044115063125606835018377100462653602741090761787912208609765431641640280013878976816067715482277374577289537587549377249804651089100615450624
131 4814559496711567652675753389407049850034558649107509442887342861111142446321663088399692904491441800755766475280473519214364879784629387507765586724600877678592
132 81270255543863782779229168966846248565691134850696377418032542549131118911415511232680544681508211243913716633643709557128958923108816106302495023873599519850496
133 1371889409098090604318925032843170949192016494363844962929376378397178232622798768841976737887844608423257579391857325817249109346585168509606694509581864930377728
134 23158946877842266123727041356078074361357746021816826357930755185081520342729778941414973964258847441187511780428366133456824792184190153811429917039327487086034944
135 390958404253502688547558283471820552153404094836043658687315319359844310431835295128312756274937618769592515568133229820379770690514487498420695811090194597184274432
136 6600155482924508261752623293353202924184653007438727918876691496852342271739082664350282348285763735040011758804692008079780032412891614917711449553297715138245165056
137 111426752280020057620052672244657494218285324661382575008250309226660852123925767453578286177447972669854153248946753676900627531476750450925877663571784476681754902528
138 1881205766917497455607808907226642812246670098893821424756002812027204412552817084044406148534985028847006108137556108484726510147086300086496770704918510436832566575104
139 31761023370672364380230077976478015965270467165475115128615243987228432659760221243020898424700229838705061194291358046911874331478013712139001307649395102536217858670592
140 536245755635465940271037864665507037492287692952002255826618391667445459357873421495267175416233712172467415501115971042695251903043189549190140976579918829088242061541376
141 9054079085239954113056797832874968624431692058204009425435009156027014764499023738338492360333488651080894234905825141340861877876254190225324821592101436577812029487710208
142 152874686434484980797267969833199386213351773627278834002321914231316326641810930862617390503760856061325570684488068666676280139472569875303579958645647530215419076415586304
143 2581294774491544978759692418853052652315740197387659097481694442306955260757137792309599335603163902343203446589782036931107390940785376474713988114470844984587023952612687872
144 43586320033296450745113909087951174203979780217092217083439465134014034958714248478864643500121313600335472354835057346549846517771919890698874358723654872456560318347483283456
145 735992241913171818991487511340555503934735981218609465224205981964935681002288192804250845803518390861892088450493175160775976398732746859955438248171247530786592822111730925568
146 12428152066103505207814021886882602310365057906716279305996788254282759085462629926844259876375837407392212861479215375467685732722470471482175676397133859971030191975631991865344
147 209869838911944119566531851220029642671341761805915853088572903686454945898950678686487585891305998938644400448487298620896789376659254978361059110357889809551103747097512873295872
148 3544079956024753827201309110521742144178007932828095285248219585635856227638727751946272986031879237009373443977223914246056890353237110120663356022504586413462620639708221796253696
149 59850374188310729990361462216702614284648886848026598240694700479196776568847868092308370591962132031013296933905382170355132675994768385472853166998646848237612082638078157529284608
150 1010741211157348528406616923612243244270670055015612014345156526922630471995832182916276915031156132794761017042289173087013846583877354990524841441456094633293753261835649023815450624
151 17069574400787026545562920936280582824416760403396407723978835748210373777027806489297582124607503871816002925027849311274050735075259039353103746965715419289679648031997552499456212992
152 288280257326736226257071755506521792398316882044411914141990763307283034578008772920941211162920148698119300706853140609911344968217602638480470391891132243369876149408927600659342032896
153 4868738776600983272065778478123840201835782702545262314321398634048485185595248570647505065127912498298481129662675768713739693530418172690190170384542369761666658225958179041094588694528
154 82229431852388735052408205193195564178569883407116133829824340479216288860187636140394393018707672856065361705077325819311738050603270931078618506388217869262485515692898327865859604742144
155 1388824050868708231173697815533397270366116905557823284966539973541407313288325993658905754985293830296780849280257951738382393973872491091193377597543141754255553810720036255752658125586432
156 23457200189456859885193157140552675691242001101778925287786639862560755075862951345202151365960295374752774679729958666390951965208274806051051906144423826925376807435832295239871443821920256
157 396199580288969891067090542850415665717858589523100355668116114584786518241582750627763157865018299482813457311129556357846790931466916255512437219548439136559015211024721514490425031920713728
158 6692072336734935174181477080507062018641794635227098459535269924610219257717444717475385835766698586570056217845114798681949268885441868839820153047448476439020663747222208494673595869119381504
159 113035773490127745197118432506237484793775708863209555927738629348942492803057616333990966934510150167510786091432368854906037945712131721205782071819797423814953419600163627239773796256492552192
160 1909324537321623005163524484054550168557127091068303282554041929916935246406476351535014557394127402698260932022083608534794298609387026667785364478980199685228935596203442969539702224610054373376
161 32251658335258726117792261256323309279048249593498256476855842032049580710233905394763566824474938848186097427495512863266529291738689078814656012955775367680957685498303480941066933113138140151808
162 544794476212648451541212605909036743279406397136984222173177208779519393518441324824834902310435272673232073540353658112755196315250330619464729854170225583189780231008865826180563136388546013691904
163 9202833966612739828861781083066782516427912242346665389191847149532656051220084216734956510528654910704918746852686383035278247508205777318379668751067216376211478045611372826188402731530513465475072
164 155459985674521430206840864570204090789317745790927631155814135998014724440779483451962290590052295350828394448535792185233862484583165705612470908002852355860537642742624837731632745154787507496288256
165 2626175264386255961305081630974208510791461506943267728383892199194839055797170311698650149797847465751939642304773661215879370793238933920336070791917016826643115115698623122458034872817798709476589568
166 44364617242623749164348891814970138170238487465504951150674071460859594531774486877657867733870109331550139362452862326919674523010820810143776136470625245641101133754280021686026426448374518087254278144
167 749475819380596189263782901838011652036990732757763526658582898519709295597871361616480086472413497774171993721771880737146039150465085309673246895695073359757230742926332459789358926231579578184522268672
168 12661532459596955029726657237234949027678645251777592148330971946287129457090456417078978894827197060527874497326325526863575924099591320444217092363763733693466670359726233393931812701016011796807518519296
169 213905813689754043295172286104887561534302122416835839003305155020183902975638749825266423508236513356213751265774535123347036950348806800177579696262339545731441298975194715277834105536388483493213407019008
170 3613819708808018422452283065211402170893355369148620026741473697397053781893558139281788820505589206315994506315005432230331020635948582191545642082441658729004721643961340017239280680930781547836248764186624
171 61054526192189504410600566199426896430236112397726484883273276421953584404089847973599091077670471761163359161814278097426005642104189980789587885232364962439265502794965293523885768799053501389466825121595392
172 1031517619736434526200682558823522093861233213426465691353875247313482411349321615747853954244366666169260572728466476522785727641824724582341267638460289739627334058646877858818076869346682710044052004374839296
173 17427807436725230106658130754530310971289095088876234650494010053748137107538629601661396603238156860773877139560002130213901594326629888291299679435317156404649136795127903919743501705964390263268186328376803328
174 294453070205630399681646323548273864437393227020028071399074129849244528305414701187368371930675461939452851751327362761430239769903996595060738729515508667693071634583963328703542514425912443173761041354503225344
175 4975039930959789237303387264956531515732975603241998929218230254449860209920602231578044700422062391059124777407091672916735608435298834870928919087744132363597709717691781132873466337294585164766168332571280146432
176 84058981379038939190093870147347200662516457554315974961148852943597114481319387668157846364721832315480058862856988825467035567284376811271241325233119022423425962864281924667492116565430397633806429509390702739456
177 1420295343841744241610573038611446821577686640859422498728603938470333659019109416152551028307135492384961477976759924260183253759123625050997295698358280203726813953072046389441635132127666636959609530842034290556928
178 23998279841438156864945917246706720480656610493452712008310161442651767527108804762637460344366050716240056877267467287936197109002586799294115029305605105899366819963799203127374053086268944579012533011022313794043904
179 405497700370998120706103081958434604696137045376919445654261927916072392839716033627346659620827724736837836484657535411389837150935039010777836993551578572451427955055640850552570237266389387149278001247585708688801792
180 6851780382952141577384073102106623511910589593198673417282447551926192080185022585655184960318231081641721051557947044523116004542604670178512740496729926018757153662756230225243227830378580984261212856259078122557669376
181 115777763110686516370821988922233261679130704065432579185613165095917852038412858586844931188436658624438582132459473848439567691236106076389972182850743495197960067892818997459082012472157697886940902610327427950112145408
182 1956381209134412338181161162273989964871915560812744880063025272246833486723993223869533493496162933284637728999857838993447519365412281157546440194929060306621960187736749512931200835252320468099433261605039236318970773504
183 33058896048365044607436197953997781177243836326840189728811690337268123313496822174338416615461876038827908851635556708784277473573133343576410952817782629253292805824563920756065318356588519033317579411409770711705580470272
184 558636972708398534204495201500411566051809088139470185068563374061727926617144141648628180717134962601392172059312925269366592386481775304182818121542185261225308572448983010400382232285666772893562792075427400508203971117056
185 9440117477846373861059254062733969787949979904507748675048760522071017267074292706097311826988660392743886786909766672139627533011316244656414232107503151090047594195767102861663700794319377911437212518885686763651239738605568
186 159525989857338157424027805670084089065316641169203386104019724821126311351952943069767531814113244811634283940020181407030858233556842306669992379219538821551011682513364252710768792285513372521024691508580556021619157519826944
187 2695825365499293424405408086685707036683657740346085370007165615935423852732837846061667994280385967094772782646329876657046056188103179610699176547288947706696259363350170204306124330181103595011630074426781727150468745996009472
188 45557329032718276809728273694797939917736173464981450219386829066335539796614663531115683181005237924259192156848563897558374980846338356455607164045168634437071303426226044984196772431178546785201043086563926622702610411102928896
189 769893899799471944332020851789741764858395458483307294469059421358739380823334399210573533337075124701517460715637190391642611001303549456820604919653300297163753435441561183316879828770472257766991159856891863118199380888055185408
190 13010966669404942127827923801471400007167837993049955906808494403454191973691119162760804100091429566199793357748010623650931171042272048121062264107691560271253705462209058251836793056126083215936658689367712858323332719661887258624
191 219884313422705017363292435268720639722602577992699056435278699385648925934625485768037038944625056004552791806238080836013778778957109911108546701340261301623869658076207097114564711594421661286840779116009110241093425379210053025792
192 3716078387858696230957136233336753325687287561856200907129691113617626665287982023722200545084430106001335013518705209101163874153280042430700798812602427272731708105406299101961664145337652502556159250865414813925762292464512135069696
193 62803140131810021785948258859185026157226325440987928991340024841735770101337586141677655246103279266995326518478629162486109123321548043178673138908459889733690096136069997079678074412735922545834950083470764837056926754174252118704128
194 1061411195411296295930368278951447088930386843073765858548480428190026677196651830844784411985342643185307491870905142127636020047365162436634928375226330484709794083849316301987324418879551995514424872294319014850159789639453082642284544
195 17938731215841499387481484510747762368940483947766081453292259126339029999130935204988392471704055817627848247259561370366975267211233182711971787317313845980257708960745813347281406843745118531400830193020584760348317774374024983380754432
196 303183439657323747588494043775242426568921636423481899309027783077251883010893464456323566412676304307541166796250673520133280706043452562884432281935019700706840159034810056186207616296627209144014298190442165595418553785291039621729222656
197 5124185763327435555824199030736381583358817170434627019619836926980097047022962766769161886257452892319748022897553817283095781613071279790321820403202021116834485458407825823890919987302439783062202827391181332185016536250720664561414832128
198 86606369767245357620219202843972373393732844730203213780912829603619215170923730014933754757102559853069563182313394876515367528700778821291053954680694792049620879948719448992900169527488276149992393951779831897279856242846033620715966562304
199 1463795230547701365038528898300648817862192199291770378725300453295314446370967399862081959619202717870441680419933631261133943252783333421086064759312716896722249068589793779957474235874758262739280913306673409880014853337292893692082773819392
200 24740945286235859879328810926154395317508814388801490407847927481882836469601745483636573451255548130073116665364570001361822385371338400235487172517147622761117059543476722356088259503438755229626802288086842545489732370649303438567439257829376