1 2
2 10
3 44
4 148
5 636
6 2430
7 9648
8 37946
9 149336
10 588102
11 2315310
12 9114874
13 35884720
14 141278356
15 556180846
16 2189677956
17 8620404070
18 33937808062
19 133609043358
20 526004415056
21 2070820187636
22 8152588623474
23 32095829706144
24 126357695287702
25 497456121176586
26 1958429113655718
27 7710116468328288
28 30353866170756580
29 119499776855493558
30 470457256458501732
31 1852137605483802382
32 7291658612314946694
33 28706444476863273190
34 113014061428013638456
35 444923720565753076636
36 1751614928381092269466
37 6895912075471013145680
38 27148434614178425158078
39 106880350841178689953090
40 420775987944753545472342
41 1656548005662179848778640
42 6521644232760496098205492
43 25674983974678390569660534
44 101079540461375707038489916
45 397938846230903546094835374
46 1566640732800818797373969654
47 6167689354575833381703691854
48 24281503204975015809778835008
49 95593562515560573900558711716
50 376341164600716257952383610034
51 1481613075670948552619407770288
52 5832944977805236014197208597862
53 22963652030875777043438924030586
54 90405329829386289928867634981942
55 355915672758450895007333457367968
56 1401200198640551677606603801122516
57 5516368474177295041515070988070454
58 21717325741475570010971301423500804
59 85498682615050943370105424789627374
60 336598751426773927927669596945928342
61 1325151639729690515610145163349245110
62 5216973802887994277186849386150679416
63 20538642404405438946167497205712675052
64 80858338138965315686968053240426572346
65 318330234192736542651873509466071821392
66 1253230530499488093266100593597719356254
67 4933828439384426549487562460444823537970
68 19423930774792522690192631576813322628966
69 76469843120650716408950298356042962257552
70 301053220107524472441902902369654670676900
71 1185212858278168517639639161026248614154934
72 4666050470831009069931268956241252138943644
73 18369718860434775976720408504914442587827374
74 72319528715109448916676623384980091283148902
75 284713896457082380024550746244745033195891774
76 1120886768428819216836102188737876013411873952
77 4412805849215682806245207821472996696259502932
78 17372723107587247369099519926960621922370424306
79 68394467938474760336057737761079952939434794960
80 269261371151658964917066573588483358612880558694
81 1060051904485774933415756994978172370944075710858
82 4173305793540653350794652690130439283140034083174
83 16429838173677558741683238113971158390533817679360
84 64682435404335481784726700674671335805464802418788
85 254647514212220083541853433015341640166126408277654
86 1002518784104354047054263967678417252071951170088324
87 3946804333006295500114614119246627387912023051522830
88 15538127255095703663691223248824867281612275883871910
89 61171869245326188032633620392904321512397749192554374
90 240826807860007832427868039621574192800437033254341816
91 948108208880218414934657393282310887949757874884163196
92 3732595983535977752300799049953337129022268796327815194
93 14694812939932134988931108680756639027613522631023477072
94 57851835101380062694621838176156772944157283269050116734
95 227756204742319571591062310420688981540277104404044420130
96 896650706200121176835035498463037511354992214445539871350
97 3530013550404878887875321127468436982834779963385123319440
98 13897268557173166026958468039208747264611618830289233388436
99 54711992062478684058453906396908566448554940610022730172278
100 215394993852922736847751842729013963328284892115792672401276
101 847986001385575106215121754497513382497351571936678942974382
102 3338426050128644831210803066711815650087317154255803051530454
103 13143009995409025079500461879064724576776164482989524268736558
104 51742560459820617708323772950791050370638596609896011922609152
105 203704673729487770437337457664384678005812102982440605272537476
106 801962518485327443639818118274640876730249033730856001607343410
107 3157236745139192598654328043196212812438187222257082807203253232
108 12429687965572294132647388357346029548115903664860949674367334118
109 48934291405087971959277285523265874649195092245878091381130361882
110 192648832533087226899379334333825853353891440961352469881395518998
111 758436908161759583487967243344282094966372148173341861219089036512
112 2985881285126266255107185726667865274033158323609003787260173691380
113 11755080683607483888259444227580858917449376309408794781519569170550
114 46278437982934872668013107243469138437743831583766788487444959403908
115 182193034636244681980094188698536396207022573613244146996635018125358
116 717273601200719429938567388977258716402471152093480114805489633071030
117 2823825949255581607990786623012198070813242423350289430874694114958422
118 11117086950280456786657341440721796002469783404329714916052924015202808
119 43766728006971104133562912688744963355159049134349903700227113278360460
120 172304713366289251768298878069690786525706444387782597648663303716914170
121 678344386254103541416566463019074767659624918775166074109799345551246416
122 2670565983788596668450184759290833049755474345728240638300294696232265502
123 10513719606573381117760417632312816263715446291850930306538928387484006802
124 41391338254383981039888302868413707589206475395731024794942646245070359302
125 162953069569943459033685873697623119503518812190049062598323971175535629328
126 641528010499983926039794760290763565629522199564812297001621695501846481796
127 2525624029926092343949060057961656083055316294460593563220470448240333351094
128 9943099344280735534215900634965827272910899963320146188895342739556879554780
129 39144870098947030743807792833021483381197115057336935236548270219521189630382
130 154108975683203578668714164935627917122934582565904807246630943890995171950150
131 606709801976455624657025205941023952116972292288565113718897776206626077815582
132 2388548636978767919177198078323478208831740873462727303692465418726187633020768
133 9403448852528227956473474438617806373190333189790382083039567842492300877283892
134 37020326466519620470969828022680478526403722258062049609170441182267518824062578
135 145744885007718928073308196508042528818422089405291648239640878488857617602175760
136 573781312412888354051746792437017521205525535010667392217008611010522312561253094
137 2258912856233823926678458103075979005696301955893594173211489877103068881331061290
138 8893087281982791927853894352971907402138496312785183271276956438917043186939957830
139 35011090041260826397350446888009621048527027741038998655062569432107794070856132160
140 137834745911093250068290349997390607806951917011757266109692061855290105213078079876
141 542639979446108745276747128625489051581782666434677746217571077928240676019017125334
142 2136312911137848792515707298304396735820022426395766311289104974033328827641426651652
143 8410425009511335845042588658804908086242019432028701101826139914181444058895849990990
144 33110902654676441118741084220835802477457241021911548275328343751069356194565298174406
145 130353920683867875576055232055184087119584302672829582878887008608489733706931108698406
146 513188807169417953484050700671844574438651984493267429811068355739846588495163195435320
147 2020366939654028026077996431023269382130904305519696836849699259554356008962334025322012
148 7953958686981728190181374891449964025770179647073926406995616112617140523145942992878554
149 31313845793302186269356688668927009859355082619505690743306192656773179417858387597298512
150 123279108800450519583959383212305426860504600599641768334535597691551629817383827225754430
151 485336064019450696125641012527671523909319591331427975528995102993396074674752477955580802
152 1910713804876496078395541073593670977523794608116511801416283507773702230379224946296630038
153 7522266558784519684986173558543064097421300801651111851008473900636112354436459003114788112
154 29614322164310413127775580657332342959183357135469771276977054584572698809975306406433670516
155 116588274344970532932510363452346295580061519180584802609169053928023924266968684032722054262
156 458994997059883949375443489595887216433324540379575210728172985774219609990091701730231075516
157 1807011970197251508818754561268146378849232127412118014607975673395799480279194961638195005102
158 7114004033490887739921790804232481410977776779353156622643516978014393727802695915744434851510
159 28007038261622688231389555454920080187551408392823733328709459691577828276850813617721466173198
160 110260577376013928488759394240568114049731553625723354701283289220608867434430793336322333034688
161 434083561772074798625064082883173878264456264844590387946328362632811259302690558267377435488100
162 1708938435522117962443139727958904046218990472740618029156790590153363172778707038500638077107122
163 6727899495853846637807862815058478859785850525691493843679569538052720237334713279206559041283888
164 26486987878226936601214075594994066971300599366257436469134744187978235906017290340167341973556326
165 104276309016459928707391747480039639839586404757356607089765444850706183380432011708363914689956282
166 410524166511006369601910274329061035999253839295585175128744186420947297566457992033860846261429238
167 1616187731222382917585525646752344788329820495542236486322322291861985639295700955587007482539742240
168 6362750346108364037143534092225640223163270487772146264873788683599651247171306010641389026526344468
169 25049436513344958420525623184817205834779073946564884966310354333733900868890272757159617440285628598
170 98616830066243354920719015726443695987426165537298666090702604873014340609800105816483742671923854084
171 388243430830598800280559068561598747761040949691319281626608615501268284656119367235171094948966535790
172 1528470966688575472433528845201594574836746683838279607072619490973352812413085044041851747320817579734
173 6017419254233992261378409309444429575163237889197194518391681119569702643169062501266685727935478651894
174 23689906625883325380118367156785826094906884377042970661169427230581341153670216095970381847439824992376
175 93264512946840035468133051888262815527795466275737937902014974726908076929710174614475692886174264124460
176 367171956925641123673367258713257830161706905815462890511713112436332639377452681945179968540252092736954
177 1445514930522913717032651226423470189872004269485313935814199089014653633530036261663392216396549931131984
178 5690830617513166563812226628460859623910188066261675628951474532763276932203423188583877216529144669090014
179 22404163688236581661571771853750899846770511137287515818677291603723906203841251848493953547295784600198130
180 88202686796649727131472479656279885045007027919716378572754451364525487383651885990790778634908645073478822
181 347244113478454269434765156806640558159624539403710416530481378013179297971578301970776127741598577098059664
182 1367061239567791195804413249717315037501625494783900402177164267029304898208855592166708006760363693219838820
183 5381967210351527551544498707864000737044986834781583366775122579917750550011290290116522501943481627919866038
184 21188202997004531773690256518221772800005943209930478922168960340451414049770493192485473918833723386126102300
185 83415585546265144514517024781656713563481963207905996642795198439040822933236165277574634024691541348805536430
186 328397831237032406997475211940246548072785029359280427342213300019182178969332292604542850904044312306547058726
187 1292865534119781571894074763661738629582929491113705481750211125007050531653550470616381535978291965825713135102
188 5089867015925463459449168059712576976554668764949446681538381019885226703256922788797720194192396909255510413856
189 20038237199542957688425102393622550767938376612359527089682779791211268377490616331006372017553616048495100547860
190 78888298811897142969292814750292157585140787407386753058231939441436198304246102213571870764743714950583682486002
191 310574409687949887384161391720321696741448490961055861798414835460241623890508466770590317671564863467503393520208
192 1222696716822494633602846284919068329663706699903145190176704864479544710644931864363074385901226324523555699986790
193 4813620229788405188758130402647543174796413727919438333710260081031300314201814565781972182721662096674554652526794
194 18950684497496714033735315566674547194772138030356255613142049894277776294149466265296621326261333301826475778289958
195 74606725454003811363440486570529862198269163637963383384434464530308834173972042287321691852493874810612121657196672
196 293718334221877906146339292750628197496877629859780842701459843964180724627609654134388729381688010697836964623667876
197 1156336232867663297096744041605970861114432451656912549042098251489223655153487944148914626642183302009122609517810454
198 4552366426103006934995422124480355136529760832994378528192641633599714883512651746940134510365381445933906181403324548
199 17922157490572747046543985352119430096568421956483522937344105613432763794975689976923964235560856166832567653446259598
200 70557529656472541336186705010691840585193155189269327672625539124029663008807551540831981614763397762606122925638148326
201 277777103222236340338704516319598786631509340849803621254382669623623694265504973039971404345072349051105559812691636934
202 1093577389262504002565841723882715029468131392372008434952773248166290685377487549324053027951227940855946609189906838968
203 4305291877672876059697922047671970547056770189569468821910094196299006150966278229564721301029030121913344849371008848828
204 16949452625804738215897187115367625000304473481855798263432558927735048618870130671174223912210312171597109657315350718362
205 66728099389554905796001475330901628471031379949610091372061962700303560840083759105803244389317464136624987866237932608848
206 262701064538413800578094491631330872757592032709672005851024341719671536308380092335448980623180353671396031809688984011262
207 1034224711043072618866407328291516106983692143768044859838549074297517813540880480013376247812458536806212656983526054907106
208 4071627021426555301113525639433685487191076416197716064344750817090533090194401239863381758482066590290998260517855366070710
209 16029540219446998249720999314787854357698471913192027418209422115993367417107890183526461563720663134390196930285874054594960
210 63106507127178854051227672010550900508689753293990875688603290369732001747996713540648830827892131338085953669687906334656340