1 2
2 9
3 57
4 366
5 2358
6 15204
7 98052
8 632376
9 4078488
10 26304144
11 169648272
12 1094144736
13 7056675168
14 45511953984
15 293528880192
16 1893111501696
17 12209603211648
18 78745710676224
19 507869653293312
20 3275500119584256
21 21125304423740928
22 136247434194084864
23 878726429315269632
24 5667337092581308416
25 36551432447497771008
26 235738088654169083904
27 1520390384758374961152
28 9805742191525308850176
29 63242033684618721189888
30 407878847561696681017344
31 2630610443647386236239872
32 16966095073562123079745536
33 109422656152023122275565568
34 705720298480563747407069184
35 4551535826324278756500897792
36 29355083625788592577936490496
37 189325310743065953058482946048
38 1221051649686641698688498663424
39 7875160090062474058923159846912
40 50790764223633375484500292141056
41 327574512888442263286770738659328
42 2112688460871204351449162987864064
43 13625762558085212178725596516319232
44 87879215855969653915313142251913216
45 566776101266905109535249172852113408
46 3655416651575544337128861960297775104
47 23575572199935303601678403953861066752
48 152050411083726985442138612027910782976
49 980647566670462847520324856684675596288
50 6324676422526432925741212733198296940544
51 40790935713506834930726453298739619561472
52 263080721482790350188399499057933987086336
53 1696736414727254452199931459476075701075968
54 10943084102990132115715456685229265737744384
55 70577308676648512403724338887073368891195392
56 455187628383286778072640144244294293752119296
57 2935727940299809100543877765083620661105000448
58 18933947238565605023624620678226022351318810624
59 122114298505526749183558187774971972199500480512
60 787574915658557943232219295417515554082815737856
61 5079456340213196054022172485590404710667521097728
62 32759901565119988999855186930548082144512011403264
63 211284649118827951458619770588480610049420880248832
64 1362678177299423721670406295402364058950246927958016
65 8788578927207110258777052657334106371107766621175808
66 56681849644662644853512358304649210379359663689826304
67 365569007885230056240328339863852619323799643306852352
68 2357733566635214001387503135864328850796800509556555776
69 15206178454229411448696741688276104613136407643383922688
70 98072091967483151575698902147565548397123256051505823744
71 632514951197571098118623800297763341045621971978207363072
72 4079398689905737269192001380906451244393743215310600667136
73 26310040007270187172349773044273976544693726002702731706368
74 169686333159104124686878170545127299913612375868515846979584
75 1094390265200131125771527633918278633861961746921099458772992
76 7058258790010007759303439365894956071759570216683637200388096
77 45522167668078750816712238587976862235456944264258103015374848
78 293594753444529928940663515044865337166059851947228452119117824
79 1893536350875451923358185734479154074973909372935246586799194112
80 12212343272558316097458850725384579228130676464009688173202374656
81 78763382671712009546088948458285093075306317982725039517627056128
82 507983628648112915394123080412434952321143779221703434408992702464
83 3276235202467783227692095158716628687816087053946377080095671058432
84 21130045333261136667595530465608679979317258639353982296675441442816
85 136278010641411261063843292137703152956377198575368087572446820958208
86 878923631798678721834791032445538423857845002209404877612820153237504
87 5668608947975317164039895338187275861298988031921558145178093016317952
88 36559635265815750093971252381042822651813454233278416385296542598168576
89 235790992646772829111371065666469822601517753547011749630591410622169088
90 1520731588516025131951256001521330354294007486043309833191765858995666944
91 9807942781660472764496337355505944608336882352876361169228212765743644672
92 63256226368123530796458138828834253323754983962577791021908043535992487936
93 407970383128383518726701737075614580506671048171858716482982220630503456768
94 2631200801345832841849032508316574110815818545749091821644777329684102774784
95 16969902579482827547525242695776447081459837884274147408328396431167787630592
96 109447212622404291961711616483045835543520517616702261050179398152501273296896
97 705878675184406060218440504906602213533565762090876614318151220908332310069248
98 4552557275251205562130407874422359352833320920559990304043415785741645747585024
99 29361671450165583894858857946312852687330909743571156289165814076849842879987712
100 189367798848812615537566784826279227970314068742969347272892354757382285564051456
101 1221325676288845085351945699147105296889203452508043215291480697290559855712534528
102 7876927421822634527439897744914050095410486932634652249602922030750655990059761664
103 50802162611692625365999724967841347794391860935996785843908569273099649363352748032
104 327648026675314657653598822293590281401030018161627764255239333877290635006224367616
105 2113162587285591007568793328670308773264321535933054255602828978287328586416267460608
106 13628820431531581484014358406426567372104272105848156402270238487525722341267896008704
107 87898937579396741796426933964709451244190961487454708662133618117332492865980493463552
108 566903296319858119531271887653409936232484970841156105274366560063402719515164987621376
109 3656236994764897538285905761580184977417970151854701755573596299333896827461514966335488
110 23580862994920599110974527216107380457018911506426052991845104794037147424540469854470144
111 152084534011715817504937160113057193881971590532861406379024875358958211121708609172406272
112 980867642144520548929752008743383746485583609198630721113747954931294214728264174834548736
113 6326095797039006216388644468816498033064952968260431705119734885860771606609027306952327168
114 40800089954866844241811635663098146799663787654097146429820399537573230705589576707273129984
115 263139761668544691770606640616620194066660771550172854387365847441978129578626340588661768192
116 1697117193799689091746736768301980084536648295860411370800722784160092729573114957636562845696
117 10945539933712065816267827740249638735626578651381562422532123798860960540798656255205885083648
118 70593147531699635612675254238977309039646146252448385672249762549286757030658100465281452212224
119 455289780916476426738723756509322084960903383505771461152676862405684450837278241170192766861312
120 2936386772014815057783037509684803589290765605521687832498917273752608036391644924708727612768256
121 18938196366953756194877062512385207864717091009115788048464569565964019782760376985967893233532928
122 122141703215481898981186125002233627024829072017709426062727383790186077898166566640655869740580864
123 787751662054317629900718374894016937551461666050517528017173374661848425357728763265568025589317632
124 5080596264279722049393885749129799230163402608227045963510113159392926623880164439717985507308732416
125 32767253493694600096143902244098224465792604205311192427909171528524928737464027885088203802576683008
126 211332065306759580275212360461487803424706807560219079788172240634270163660910578683525775347526139904
127 1362983987517130641240259861250920182739728418428640714026286209788912021912644350617324164754442289152
128 8790551247069449327169955285392483427670759271826934914328567271968594538692049018103335564560276914176
129 56694570101384288204957043670630665593968789990329072174365676077859636090409948638653442868937792421888
130 365651048340379812367956796511120490475042727204363228251639735903191143336359098928194187305899570233344
131 2358262685709195616894083935382657267860653917731615104269461126446932785786773305039019069757818637647872
132 15209591002269766811473103517950053238134804069809288551639291652543550852930595451030210685003553398849536
133 98094101161066178322843988789773853226471893381158157370419721955879078965577030557851494782450240814317568
134 632656899265831758468020875138690293430427106351172373446964859121597123195310289952509851409566392526045184
135 4080314182515992284515727113211783815178697916997797413871521653413986195906712014041563863452028732065185792
136 26315944467469620691445608154307367587125312272470655576502524636095918335300593212807412393520565931261034496
137 169724413914597042686407594102341102545215519009787270473304980554627484723337625562043660513644240129436418048
138 1094635866642080134576804671275655144490471029353591608021414598076060694433695072368275160173948261722880999424
139 7059842793990670649750361429181830130471613044730860159438266979062210708236184323325764676255143692488683814912
140 45532383685504563852234844720698089598868194064310965195291989851737078721552523862923365808301666922680660525056
141 293660641544129804320375143473766415486229422067179119967953249023274522690058347670129279703861898456558446051328
142 1893961295497992796040652700583150427901153435894323307790706093668825394304941542731800579547878518425660963160064
143 12215083948542644325121470169927539268346933266482795262646116259117857927538948865153111839344409162839703244767232
144 78781058633361226640565234353588809867763931772919129023261869136254609477262175493906888919276488118461016326537216
145 508097629581463369873307173129435086258642121518525079559633790498858296542707915299723992960767813319291098164625408
146 3276970450318094692580805041499592591391497654419009346244451632628320277569041567458723054493377625369718622051631104
147 21134787306730123841913368600702389868545560020166823974359275156037979255125253386672544506339342869764837994766794752
148 136308593950660043809498898390623193034449503617144498332429684922020631265311611418793125505780966704421517737618046976
149 879120878537979112056857501117961645590140428735487746915844727815785257571240357483619558982854304937723761953276428288
150 5669881088797232458359871025037461234376628393712456992002460973306075747916806745681025216805024772457574918250030956544
151 36567839924998068546310393189120073419111622862344778466861240508290753407622050390612006144611655130283361726467483369472
152 235843908512012223786884435262585975009126698961633657814865314333265269781808335668085796988842993317691144629239557390336
153 1521072868846117104831971550209487065881897363069621477850310109583214624178246181438566314464627395238695539769241625427968
154 9810143865648814600786928049050036776963911914940635244653827733333064295607886094827672545828589228732652871861537429520384
155 63270422236729345757975708890305423556892321688828867178727520770832368123080626944235717221982439877474267577199883181883392
156 408061939237346620055936390631943020685499454361224584983281888833328302028566154605609012317573626732467611898983691159863296
157 2631791291531479502867734036152489929915072418001508008078979902958302734997722967402514926320764615084998219419870697460072448
158 16973710939878369822382508382900489232465584800399818214799020335333138859696122193164029287390380653355309636369128668081946624
159 109471774603712163550382726701679014560573954223183465637602363653082083527591747871287085035915399075992494896754322370054848512
160 706037087430913610179236729784427224159935785781469542952828705871325279623772761038656387413419386074386862810343292279619321856
161 4553578953410187245930066571258627647673746744019921687246606010439781401714264609596380248948201097835169953515203114536406089728
162 29368260752972361865648165272224748939790616094344678068444561024804998417476389266384478117451414921937491000018191993495055499264
163 189410296489677022465884656465211715041587461314558207675090428094042173322668468035112022450129308397148228464993504802596383096832
164 1221599764387692561070595598999446230934793529573018880716277814504287402406583851617051398426520317957810917719766118485820509782016
165 7878695150204770263905918227343452697062473623438568968979318235093877486025986132585290962910869459691005057108193899860600247287808
166 50813563557761236500541389828753159267151853691778362944671767735708145864142050544511813719021752497949931279667890014026596880482304
167 327721556960042189365271936356590747166590093299841213867580959534726392052876543030241600123065325386689399666261181113606772570980352
168 2113636820102725149916761592565194384661202209480946081493929998920729677781591838796814663794305078114015884533410548768588211763019776
169 13631878991221379305681373376955647605623716742849156513275630396018573501723969280072101309123787371045233079604672579012637968394354688
170 87918663728743782946283371089993236998377711847983791291265743178941291235975835852608663835047248187221705791503275144415221629524639744
171 567030519917736470513453234950389419930784527355378765197369641471344594870566994020148297589140111787321315535979475365195393352253571072
172 3657057522054453934644792168703182989462499100363192208666299699981343846604777593635099742362648412426353466372803051477410930522782171136
173 23586154977258266772023805000121569716392147529351750017356701185137304824132550808879314963009786181537614575622629658167333510659721658368
174 152118664597521594829742518313940727836512189231182078052190612481285000127012630534683522280451805328037381941253006750564558780049951555584
175 981087767007590090917702096510310125528176038555939124243957887998906952774775536188675028613516580808922909773797757422843135133802395860992
176 6327515490085504779044191588943073725860286416135692213429756979178405620928077984162565006103614593191009458777851991877099493269919651332096
177 40809246250608137323176511746441488551600530943526146464998476953438175439676868511413769762693750937438846572484838360788364594821333252046848
178 263198815104010050794970178082101171154201383386852249585690245835721347308134168249684508040513861567600677992100186967535921825871469503053824
179 1697498058325999033127996307192394483717605757659556532035537197151389024068304660883338366697173383166416958211953112132403728658758423503962112
180 10947996315567891757074268676718144158198832227407929760427395118853898719465095604569861853172248449655328885774623027383870611011352693001158656
181 70608989941283143725314186341821208428414600242667872763063788979317299515037718227725511158406253765578461504077453097746927601503237308969648128
182 455391956374586232231770803967388225845328479667263684500236360645999408925650789776105470735527545628074403174873394508136714701912371541745598464
183 2937045751583858420601024568320893722478481834911430748371252995374822276254829135931588654300157827368810610358212625087624441600266599244268306432
184 18942446448925005042490488506893267521374569882618809141967660356538584120782125189691654527045987162669740851116967055619628385783009078536690466816
185 122169114075561456133913662371937202946211740711836165652028752898560450203708710158217349673366319027669820705353610194080782670261406635850840670208
186 787928448115241598646404413906564948355948226868501233796553419623097760421848429368822252116470680594661157131659210996449977504261162301439820693504
187 5081736444166318227832098687533147557385468407829648213852139827999177581337700333368404520198102254480591049999737586030791993331475232053010158845952
188 32774607072178129836192745361199530975524264993952173372851584427762443046483118373259013640420111229898116828681308578281836171609190233409683063832576
189 211379492135761856411220976014264772230339435873320904844291277142107768558487943652388063921379867294379024129453092765946769439558769546747362922201088
190 1363289866364313552927840354502122868087472837047045505025814372859237718003072365486514374966837826056051024748811656344755793800378254039882072739282944
191 8792524009556889859310513075874335222396388337643154991763602211452824058439699487368234360520903935504617956695962323098578656007438336851582952692252672
192 56707293412811983345205701061973453098296378330674784883850673963030215287486872244080731134498853223476433406079582021341071310055724154413842894145191936
193 365733107206926968168540477737044272562407143268966729153169369589713481715497983078963505470781786432765287681677032939742783920371409866794913626239008768
194 2358791923527295911896266811276619649516293362844985984386848217087405700849115142190900732421265759227357967392620443304531558262414037390220880068460150784
195 15213004316149097613484729712842514470506275470070220583563092040802110789637941306737570804662308209491210862324193217038824626895598200453817904285291118592
196 98116115293919821788915169589973919268887270132111904824636254155542829308612379031991559113085808083656107224667341303265281432540645229728334433597727440896
197 632798879189867598176474059591366209446035406356193032761459112836321526572519619188556764858063382574336749174096798255734005191369179833288496425928908341248
198 4081229880579742567522640780831190482879410549528425213845310361135143919494033163188538527733648979758132921146100973013219227205546986369024627071453992321024
199 26321850252739264558416385650735861768574930332665471383147891760717936090227069113622740573288558012321695877427839801548413765730684092619312052312342855155712
200 169762503216116690792104677397574989319805337166039518926730030474392049526876221277096539308971974300992237807961708682255117853790002877264250147784202918035456
201 1094881523201540880752673562673241296872693394001661437582361326187957035312739079080544908738890214284720943689415271442556805173013182091920880659150194792726528
202 7061427153451160138100341727410180481783493780352896311391590304759735787233150419873393876821401971267845171435705084717903262846205427962724543795359529161457664
203 45542601995593872297275998192549030885541016302806556115309109176198315944737812568181701927182313627295551934591487963317658051039511602782587543771374285364396032
204 293726544430239376997204568266290442266493192618923485808556970361989169685570996346719676649244489305685963762374852859362231779854038542633454912217398991300591616
205 1894386335485976293004876564204833229276535377923322325315364671133930198037189845091940393922132778172532190753083943241721273728437192313241763860025449076760772608
206 12217825239585416574066966830975761411547351097197343744437347665451549887441808797268326384884617332323397888400923017340147872028957153079599561758029602701080264704
207 78798738561823569662486969005757758999613454998345526702345134612273097119162571927227207139855610876861861199676544706303970238947285301504378855463982330841034391552
208 508211656098734391559226083736304457881434129014790776174387600243669278078882487445134393269998713691660910713403127477030283191288710881239035226131562619717472485376
209 3277705863171639435848938979832858073055338482134870942371649455826623253439434180288803074761433600764668673710459572753202563140836834034868493254412677649329435967488
210 21139530344385771571199251001299820005628366566931059777229319644176293246726648567859080665391481669200740282549645307255317673213807563466557593773985794997460762886144