0 1
1 4
2 28
3 208
4 1552
5 11584
6 86464
7 645376
8 4817152
9 35955712
10 268377088
11 2003193856
12 14952042496
13 111603564544
14 833020346368
15 6217748512768
16 46409906716672
17 346408259682304
18 2585626450591744
19 19299378566004736
20 144052522725670912
21 1075222667541348352
22 8025571249428103168
23 59903679325259431936
24 447127149604363042816
25 3337402479533866614784
26 24910711237853480747008
27 185936079984692379516928
28 1387845794926125113147392
29 10359022039470231387111424
30 77320793136057350644301824
31 577130256930577879605968896
32 4307758882900393634270543872
33 32153550035480837555740475392
34 239997364752245125908841627648
35 1791364717876037657047771119616
36 13370928283999320752746802446336
37 99801967400490415393783335092224
38 744932026067926040139279470952448
39 5560248338941446659539102427250688
40 41502258607259869115755701534195712
41 309777075502313166287889202564562944
42 2312207569589465853840090814379720704
43 17258552254706474165569169704779513856
44 128819587759293929909192994380717228032
45 961522493055525542611267276226619768832
46 7176901593407028621253366232290089238528
47 53569122775034126799581860753414234832896
48 399845375826644899911641421098153521709056
49 2984486515513022692094803925771571234340864
50 22276510620797601937111865721779955787890688
51 166274138904328724728515710071153361365762048
52 1241087068751439390079678217682107067774533632
53 9263599994394200221723362901172243096733220864
54 69144451680147844213468190338649516502767632384
55 516101213463605952820852071104507159635208175616
56 3852231900988256245712943807481459211070594875392
57 28753450354051626154420142175433645050023926300672
58 214618675228459984252509362173543323555909030903808
59 1601935600411473369402394328686612008247176542027776
60 11957010102377947018209117180798722771753776212606976
61 89248338417377682668063360131643334141041503532744704
62 666158666929509673271670412329951782041316923411529728
63 4972275981766566655501109858113040919766369373161259008
64 37113573186414494550922197215584520229965687291643953152
65 277019481564249689785373138292223998160660020840506589184
66 2067701559768339540079296317475453904365417417557476900864
67 15433534551889717561492877986634735242280699257097788850176
68 115197470176044382331625838623176066320783924386552403197952
69 859845623200796188407035197038869589597148598064028070182912
70 6417975104902191977929778221818252451494053086966014948671488
71 47904418346414351069810084986390541253563830303472007308640256
72 357563446351706040646761567003851320222534430079911998674436096
73 2668889897427990920894852196085248396766020119425407960160927744
74 19920865394017103204571771300666581893238023235083615686589677568
75 148691363562424861952994761620991661558840105402967293652073709568
76 1109847446923330482805671007765266964897768750283403886470230966272
77 8284014121136944414633389015638169072946789580655361917153552891904
78 61832723181402233385844428094044284723983241644109279791347499270144
79 461525728966670089428221868689801601500078774830252790662165782593536
80 3444874939007751781882397237142235673104697232065585206131936263667712
81 25712896596195333897346290422378678978837262757203670486406826978967552
82 191923673013531664051240734430460489138279313129367023066726870777069568
83 1432537797723471976820540713754169197190885454006121502588187658300686336
84 10692607689733649158359362772311511620973966379531503928438593783297212416
85 79810710326975305359592739323475416179028189220227545417155999633174953984
86 595715251856867846243304463498557282948329648243694347623493621932210782208
87 4446479173547041548508064750694556598870524429068644599319324976924986441728
88 33188972380948861003091300151562223659170876839574379404060625327671048404992
89 247725862353402721830698142209719562877884917000320456835207702713668441473024
90 1849051009303426330633219937071507608386395828644266137065419120398663338164224
91 13801504625013799757742966927733182615579626961152847269182522152334632939421696
92 103015832962896692739410855673579430491091432374645713605198500737082410162716672
93 768920645203118342884314977677702713466412951152554319764857917287320749544046592
94 5739301829773359972116876398727303985766937879721851703698069335350236355701506048
95 42838732057374406405397751279107621032269851233164596350525123013652607847435862016
96 319752649139901811354714504637951752315091058346429363989408706767819917356680871936
97 2386666264889716865216125031987183534391649061838776526513169162087948907463703527424
98 17814319522558127676310142237345661265872828261324494756147718469632311590282904731648
99 132967891120906153949616637770816555989416029843240851943129071108706697092408423743488
100 992485850877016720891692533217149802851836925700628836520441694991124330378135771021312
101 7408015242532509151335073714653932198857031286232067284391017275494167854655452473196544
102 55294178536752006327113819584362858379448902587054022929046371423988845515731076701487104
103 412721367323886014011570261816287138240163095551503914294806902289934092707226803719110656
104 3080594224444080086784106816192845672403509154063815222642269732623517359594890122946936832
105 22993868326257096638226573482277616826267420850304506123958930251828402505930213768699052032
106 171628569712280452758676160593449551920525330186180788101102363084133150609062149657804668928
107 1281053084393215235516502990818485948059132958088228280312983183665751594848776342187641143296
108 9561910396296600073097319284174089376790962343961103090099456016989480156353962138869910470656
109 71371070832799939642712542310118771222091166919335911599543715401252834871436591742208719192064
110 532720925077213116849311061344253812269565485978842880435951899142064758346076885382190111653888
111 3976283117286505176223638321513555413268159220153399397089440331531506727282868716088686016462848
112 29679381237983188942391862326731428057067011817311823654971715055683794784878642187180727685087232
113 221529917434719490834240345327797202803463457657880991651415959119344331369897662633091077414846464
114 1653521814525823170904355313315451910199439613993800638591440812732019471819666732316005708578422784
115 12342054846467707403897881125212426470381663081318881142125862665378778449077743207995681358967996416
116 92122351513638366547565627748437604122255546194575846582641138072102149705343278734701428037430280192
117 687610592723236102764933497486651127096517717231331248092625653915302083846435257045628698863570255872
118 5132395335731335355929205468899458600283119553072346598410440679034008071950108941426223878758840926208
119 38308720314957738436373909761249064293878885555653447794913022816610856240215130503227276234616446386176
120 285940181176736566067274456214394679949898606232938195965662419816750817633920608260113314361896207384576
121 2134286568154061574792700010670161182423673307640891776545647267267563116110504344067997409956703873531904
122 15930531820525546334072502260503710739589792036195381428502528458873501658348352319503526022206046158716928
123 118907108291588124373409218041349041187023643058999484321837638601917760802344801179756218537821553775607808
124 887534739050602809650983735288777486537829976327214348860690994979848079785365000160035644213748245569994752
125 6624649479238469979714233010144823727554545238381716853598177405431113595073540796561260279558699749457526784
126 49447056877705348599109929140003479874285042001744877433342655263529516441446866371849939659614605013380235264
127 369077857104688908874022501079448544084062155060432152052348532486511677151280767788554476158682041109211774976
128 2754834629326689876595740292075574433175357072476477706685417638837975351444458676821036050630997908820173258752
129 20562365606194763377269832332286801289066607959570093045273946980757756102950546343414070500413255106124538970112
130 153479586332251347511775697489992112579831435386654833535449905290710147417826536040028419800782049213715618725888
131 1145587228233231726585126250590789695482385051254958296102503454402650154930810102946571076404603373285226793926656
132 8550779480536848422633907214766349113539754668493047034678228014058360649775174679412454932033698789426951876509696
133 63823886931361860474730752715767634126388497142924543093015810294856284578478157023513355150651176822274707836370944
134 476387977528747490107310392867075676556948958469424156605413570302616834028724557470457021477074619420489855184928768
135 3555808272504532478959560132073534875950037679183695080471245321241509533915883831669602751213992248074820010133946368
136 26540914269921269871247239485119976301372505599591864017348308288721608935212172423474993923803639506916600660331855872
137 198104081069352029054139675352665670907179894080000131816901485024806833346033844061121540385573147063033525242119061504
138 1478668991475131152948128444880845462051949130241633598465818647043568231027422062795072347389370618476601799295625068544
139 11036935607523641107368468857636101012786873465613068260458943236249318514835241126116092617572672359560680293396524302336
140 82380808894288604247155237081565426254087191203938011689808271301820275194572240757748451551023896402579035149989694144512
141 614898728724214269547768021221979005981550035769051820476630397469564927497236961557523241937900481782389560026331455946752
142 4589666594216559739393523221449570342836051521336662517053810094549238319199606729429192129299108268648800339610692870995968
143 34257737838835620836957113686708646718762212027617092854523959166515646843607905989203444066641264222060844476780217144180736
144 255703236333818727738082816607870892378753490135590092767976432953928221472064820995910784015933680701891554455798965669462016
145 1908594939315207338556834078116132552154979072974252370725715626965363184402086944010472495860904388726889057739270856778973184
146 14245946569186383797502341358497576847724818623251658594733819283907192589328436268100136830823500387007546244090970991553937408
147 106333192796230241025791394555516084573178632694116259274967691763396087977019142368759204663144385541152813721770684505315606528
148 793681756093096393016321791010138369194529787059923439820806256971539933458839393877673089981861082781192324797801592076309102592
149 5924121277559850180027408749859042615263523765702922481466579288718735115762638581546347901202311120084927343495329998589210394624
150 44218243196106415868153982834831787445330070977383686092449409281863721192265751076860090849691044629554649448771433620408446746624
151 330049460458611926225122227679218129101586472756257798813728957100034829075075454288695335192719112556097486216190148968910732394496
152 2463522710884469746328361890094417883031371498140527646140034019672823747831540630002122318142988721930561291934435457269652072169472
153 18387983845241310265726406210038470547844626094099189973865356328982450666352023222862197204373033325220100390610723062281573647777792
154 137249779918392603140497802119930092850631522760231409206362714553168310339490023262889088362412311714038557957148042669173980893544448
155 1024446303966175584061076792119286860613673677705454513755440291109416680050512093211663918081806360411428062094741449104265552557244416
156 7646571312055834259926623128474574513506863330602710473218071470662660199046136652641754991204801636435270264929339422157428496883777536
157 57074785280581971743168677859319448665600211933999865730722810600863614872167044848287384257311187649836449871055749580842365764841242624
158 426011996996432436905642930360657291270774242149588083952910198924258278181151812175732054093670294652950517908728638958109212131194830848
159 3179796834849131608272468731447980535503793089460705208700390348990611765960546318012706895720117606624258343785606113341504233990193676288
160 23734326690807323118557178130141215118947247747087289333791481996227861014959763295398726949386259674382264678649934350899597023396770086912
161 177155426187062058515367550115337798809562809618855493835530294573860441055835921091138988012209606968561084054057050353830759251213385990144
162 1322306102733267175648711688402137530000713485962494793349076428605972084386848315547516996300131817050959613717856665427047685916120007573504
163 9869827117117889171128223306755749044767456649224536371450490250552334910871442840015580018352216108533432573526625122001058450324106516627456
164 73669392526010044666430939700437442238136799249946311798207616289994790949424149457934572161617201600063622133341574314300276858928372102725632
165 549875831739608800646934624376476541726024567402672348899858969317748987951907424303414257219528748366375246772626094026397981070130550755295232
166 4104329083812830226509753236210062564855649342221593544006041289382012739817562796595575769109761180530747485647642454953982741125330917631459328
167 30635129343544206609490287392174594351941096468162058956448894437785105966732872675550949123999974450780478898090635263526270004722125138030493696
168 228663718413102331969883286192556504556106174376410097475566990344752796774592730218025289915560750884120841242134512288394229073275677433718112256
169 1706769229930641829321105139971753659041085009138632543978740345006881950329810351041998522828486109269844814344713557253048752567316918917622923264
170 12739498965792725306689307975003803254104255375603419961927654798676044415540111887463887022965645870622275149789170408870813104245432641606110937088
171 95088914806619235136230043240143411396669702968272829519506277009380827523001653695543102092411222527898821940934509041954309823694193457178395803648
172 709753322589782979863083114021132078156940602243768956308339596880342442521852782014489268647427196740701474928319390700151226172571817091002722680832
173 5297670921491786898359744739208482979668846006077060332388691667005216230082815641333741740809772683814016511662817089433392570085797762899308198232064
174 39542354081575163267425625457583335524723005639641406833876174948520360070575114002611976851888472683549326193589259152666535655996094834830454695133184
175 295148148966634158545966024703832752279108661092823013341454632920142015644269649455560847851868690733138543502062804863598714967625567627046404768137216
176 2203015775406772615298025695800328676133977266184018479396132363567054684871856739634038875407395635130911043242145402298123577117020161677049419364564992
177 16443533607387644288200341467587298399955383485100855781803240376855869416397775319250067611851690318114734171928911998930593757065659022908209735843971072
178 122736205757474063844410628957497072495107158816070772336841393560578736591694775595464385393183940004394229202462714382252255748057191536557480209293508608
179 916115511630241933602483665789627386361035736588162755567518186977206415067967103486714812698064758762694896931986067062295670956194896200827002730972184576
180 6837979270012039213442226810487030800907857257441018955192779921575336374176957725511860960011782310083982258646037678969356344657330403460386101010603442176
181 51039372113575345973127879820737736861818715113175500619272166624693865333143793390148028429301999445621078481440357163505668073433863642879780797160938799104
182 380963059828554610931254131323953771690918291875639929133406213311249577168442516219136783594368866324632698816938706592167919208841587529196701973245096624128
183 2843546990174135503557521531308679226080071474552417430590161039991221156014964956192502155037742932814577276609748224083320681376997245662054492597317017796608
184 21224523682078865584735155725173618721876898628916779728187663466684770939445949584663470105924467997218087417610230966297893774180611615179649132885555755876352
185 158422001495934382663651159676154232870694903133124568103140663573513282891507736852537752227244772246486390234442854834049867467936903938788975092695177975824384
186 1182477917239159598970268654508539388078051630549329425912374654721367179374278096481648137394260305983018772205101914807207364646772785049593204210019200783089664
187 8826135331929539261107544597363698173141633431862137134886434583476884303428193824443034090245103358878204616703043899121459447302434664641589733309372894361419776
188 65879170986479675692979282160875427832820860932699779375441978048929605709928438209617680172383785647093561844803943533742846119832386176934345049634906351758999552
189 491728826564119248499404078897548629970000353734149686463990086057529308465714730379169305018089871741235676291619372673456931169449350756908401463841759236626317312
190 3670313928567035285223315502536887328428719386142398374210152776264516044886004090194883719455183831341511162953739207252684064876265261347529831512194448485974540288
191 27395596122279805287788907704704904107549753674202588247825261865886011125225173800042392535569111163767146598463436167327644794332324687752605046242188550941291053056
192 204483513263970301161417999627491683546683151849051112485761483822030024822257374039559605406732153984771128135892532509610422095153536456630721043888730613586430263296
193 1526285721622643188140188366201113851943266200095598546894790823112696154077158297116307273111580787223100438693286515407572797583898992902035348166141090704926277894144
194 11392351719925264300475834931098944081359396993368583925215280649613449133328236880772219763265717681845718997002721993222140692290577797389759901153573803185064502099968
195 85033670872911541651245925983987097243102111146566277214143081904456808450317261857712529013679418305873350221248629884146834347989026407509937816564026062660810905223168
196 634699960103591276008064068147501001619379301199055882012283532637200671069225147338611353056372475719603925781978151100286112014749900070520462927897913288546229233385472
197 4737464997337084041459528841244059623982625965006181947241695933479778134752532131278040708396262132533338005370830689265701558726043094934123952156927202057726590246191104
198 35360920138282307227643974457362472985383490515253232049884433337289422393743356460869880254944607157388288339838732909724468021749345159190909765543825963307627805035986944
199 263937501116910121655313680293923545387137420262001128610108682964396266610936723161846879205971808728972954697226540520732937939090588893790782315722898898230116079303131136