1 0
2 12
3 54
4 432
5 3108
6 22428
7 162504
8 1175592
9 8507376
10 61562808
11 445491480
12 3223753560
13 23328341064
14 168813022728
15 1221597213768
16 8839956302856
17 63969389202792
18 462907576993032
19 3349780692313320
20 24240326242963080
21 175412503185896232
22 1269353636810802504
23 9185540517467314536
24 66470172023945474568
25 481004221851842676264
26 3480735108613049037768
27 25187963734886478830568
28 182269979562666541810824
29 1318977024083944293832104
30 9544634800725417988430664
31 69068719026769653963265896
32 499808326625161443187373064
33 3616808982182271836817057576
34 26172647626586818793319232200
35 189395538210637845137060126952
36 1370540359763177793910321124232
37 9917767311132344004262670490792
38 71768852144391970108011439990344
39 519347548348108582887198881485416
40 3758202450173464195809084893403912
41 27195826188867900684361507791176232
42 196799659385293484925130937369285064
43 1424119483085274812054318802214345704
44 10305486851135414766113141884639672968
45 74574542726458575013542780976099028904
46 539650625263537963419054176257306232136
47 3905123473777647127858271971251200781672
48 28259004310431174597090793810915453657608
49 204493233051211164699212010477797339579688
50 1479793198102913380274279580053212045263048
51 10708363677751920858311778420692397062317800
52 77489917376294018489903449892114885274358152
53 560747419090782900919260559785407445103919784
54 4057788144102060515086187841029528737625490504
55 29363745711238875295943515801896014138028476520
56 212487574899034169752085817954358531956262521096
57 1537643389589471681417138409134806962166608717864
58 11126990341301817798923494416422473056734339207112
59 80519264020300169741959240617029725351978863432168
60 582668958946204731959078941888519027941480394410120
61 4216420999996472314281774055197318683746347320063400
62 30511675242429784785835144877102029697279321693430600
63 220794442988563418972177599724920544947432136888566632
64 1597755143474966430106138090865879320284537699936784392
65 11561982556929388447013811936169076144587480790156258088
66 83667038214628613279795291355033005141420272686006730440
67 605447486980746559840067018715444727884772950704206404840
68 4381255358304407921085366597743558853256368916915307077512
69 31704481276146590344490892840905673903923353446630967363752
70 229426055042485067902319133537419919405657808659025049952840
71 1660216871990245152405273080151665215900114029407939320209000
72 12013980110195676328567877090616070394847579477381128989669128
73 86937869698402499313945674392511546594935197505935595524099624
74 629116505801615503833736345817898144813748302480009286368759240
75 4552533657025032780787805934408355851961217952297063054575290344
76 32943918188789790574586954641911912552791434453463284309726172808
77 238395106416169237571990217983940356196823716362053106219495553960
78 1725120443703494159386361659862936500251330395580568244116207714632
79 12483647798073633168586821958874892969732179515532323167645919549800
80 90336569203126312425468993834652431149630964580484682638967283432968
81 653710827747841153724896630537917408266244140754254776372538527879464
82 4730507811890409961909953455268929253366053714220863685427214887042248
83 34231808941350513670806195807951630841013322937502897845216263352210152
84 247714788769969808188192082802296036994030939727575817171415590737046920
85 1792561318640319614665058493321368659706264114767266903834751870886825640
86 12971676406729994151383960438377827721030299766157017616831673562725580872
87 93868135528298822905747721845430208888275129042149915471638819790679962728
88 679266626092184608921061831875209745540476059185518954412231592637681902856
89 4915439586882585711711343283570683342503280494305581639994424375882712822824
90 35570047760617395540099437926729766311492233821726327241671260953350086298568
91 257398809471488453737987025311704405174262283916858410678398000565980863856104
92 1862638688686136003712489617293500989056727329395147502768360538284816288670856
93 13478783727532000266548119008419402351004339706207507411743774952220200220082600
94 97537762893636016196289888586474119285351106339573106340406925481740953642196808
95 705821488244705753447207366628021755420621369222546183998351134395026070528356200
96 5107600979235458680056392146352116700356675364642951665982529898880721198031940616
97 36960602925201030751165255802388809185491911923668740182523662075890525100546357032
98 267461411756339723300444699625782757190016271777051446997313508362948538297228589768
99 1935455623477365518457330098525080834718975093337820024254984214692438493735815071976
100 14005715612773308116165196425398391574843942997094124503561717128497539068335066872712
101 101350848578717633185253613757336244523756069518244160335634263577432752701323437855912
102 733414471036240452524301871942617987744461086148084237182850572752785991386888894897736
103 5307274619487692684929990213723624596611715606849777988409599313508016037012050958649960
104 38405519660473674736795734023475458264050318366993138859067949305919782783536147454055176
105 277917395677069576479481516618776844553978851342183822105342724424114838948910366401518120
106 2011119221996024801299120113553262741014992265664196310535195337328383569334282227664390600
107 14553247072671846449437310771865120083813224754114338064867774221138237228384258080870380520
108 105313000861293696110312068207779651887998023337038792659752591917716586034364783363004150408
109 762086158163098483210456833564718492613563383064205442086700510430147837931788369446849513384
110 5514754187175069933490969780921718092736986768979440059375274206760022882011324020620509052232
111 39906923146682067976472559524749606601279223100743125277758624883412686577472062421915421656424
112 288782139871038994676180809000359483363090201250797454060374137391635238419272269775011300448776
113 2089740770090664021805395729448741080339476783295281809426961431980924740961425289506358867844392
114 15122183415253081376182930813417147312186094583593761350073779335150320573504195728569145671956680
115 109430047265926663244790105983448051078660980604989942856994326768810927774062390183573584509681384
116 791878719877471730121951421596358454509020792217888259729826213672604303024224839460075342927038856
117 5730344842773684065990839416541843300414108610135213306445619686174384324605819030027600555988146856
118 41467021644657707656913014402084364352152395549372334858695134937646979767570078455217122077201644616
119 300071624179288821889403198098836135725795253381365267899077876177240927657465348130380353070343364712
120 2171435904155339724892386880368772347661032144698186623672219509871782539332048743387197226980534845704
121 15713361430795227972212693532514219215317940465568605353113338040324979008708765107342570131382439510056
122 113708043135101296480737472486177285759954228051061279966871401567535109014475236633429373641834728523720
123 822835975011345162799792107633396520562755840163872619560335877347569877887367024181698113462384473139688
124 5954363676529274088122461088525349910745806557707447790811944289813505978410794439399730047358047900958856
125 43088109743721854366456338669729584064726890447296091643162828358972907098848624986436157452178135045492136
126 311802453149653609989720198139294865708421200792766841061625446438840966936198004057846689272543357712112456
127 2256324781207360111349272475163772020122129680381175152846144751708416630399726648027905652718582015580609384
128 16327650622578487598940700814738144451824934870406589600280702717359186470241711175950287765002500688691136520
129 118153280535408610701048419063226890623682758535389907206112469374176528857499842944852391596718421306490864424
130 855003455425135221869486651283489156370759020908944243564479901361804130651801796047842528388388054248177727176
131 6187140174832836354962422672180662197237142107409094069371019533807577571394819499002526303987691189950506153192
132 44772571736562285117449216872154968224532099615317639793466438971662085441400435611040276230004252776815812941704
133 323991880458692794835625454156972437182472566137269470379547044625526462985124446936816326227929722571498777305256
134 2344532255613952711500880290123608265461359712011663485257897171346595850101671841002369643733121308348852974164552
135 16965954485748494115259898380030907571684936831693989837134123385574775160742326000090107523042268872011392458765928
136 122772297511903100029866774485341025282143165554028550602044481240926547252299805332246703399877860497291054767746824
137 888428472975846524697785080348290239660219882072231958112641260010860717529313692967103465074175165194160681545246248
138 6429016704828458795507559359853100746615869888265189087296977405432280565902380109594155419355287651158648742975833544
139 46522885126045553746400140040307456110755194004386308333961339709082514464038011170190002125741784283957522759775690728
140 336657834288358924040672398569602776420684119987018619079911089912698717729430766166077708964162164533608730565563633288
141 2436188062727783632731808800107212663221655367106816087757948739382507264952074640801949841174331566173588194208271668136
142 17629211836174918428678635842757108443235346759174280588909737001264817486135324603610557268403382808240242908355889576264
143 127571887704244528513978490749758961414775807946703414218119810026485932717012093746035324079310088182205908499196621320552
144 923160189103243503062006552112131752162322032771709564734638571159268157252585497945904224203561748093238966950205882856968
145 6680349017966137477795288876535461941489476449004918554450229735068266704420275569614844985576112085474708698807322057189672
146 48341624269122570185741761927758212254122719558925860009199217952949863041197305968609435936827276872242397434286759894594760
147 349818943694726882283521716305953146997006810376188803137972922522205426988422272895711848650373934882218281580574632715004648
148 2531427009701419084770649771401722869947918208056228147217260541811204892205960934532021198984579460846622656863901329733952904
149 18318398191259713597851078524591467406889320233723674741315149206428598786747043179550376777943030845361471123866325844410394280
150 132559110338767684702120534515127332988927277514102756572024362860889522597168711837872810761973899531372979360642097730206955592
151 959249687136384155753024091877443901115276039429028205427770922890194662873785483333664681931271762103195988073737469522671914088
152 6941506773240199851520017986314886012779683396907550713926355452412750623240783840493867593767714234298820817212132425218215369992
153 50231464163186946642519736212137105964001131009134570113879198732055098379986945115925635819308010489593479137242983216721909959720
154 363494566007567181110914481584201147620415341959149701037030516631401050581238917828923416205776224246120722862138750656944543269832
155 2630389173761378658601471436626269019332292635305351652817715608250043808962505466096162025878662047907612555248784730574196385699304
156 19034527204725890111760447765099234862350197797464908211822930826589450604434676876192895052923295205397063704827624578563410350546056
157 137741300611176413583118511243132144276452847824515220477783107938895823962681272836703642484946619121587834188409691694634342886398376
158 996750047426864201442210617894750459893098864292088682677901476760397547511249397852563191290583500843485996164440452693799600064124744
159 7212874080882912550570120126172274343685254431860320926966150479021985999289139583734876641702008676007181936518130925992372751740618600
160 52195184380455077924782330451494299071705530599529381310153527797557650119033070522109525024335026355570955298718715924554377610624918536
161 377704815301062543288249508678773476179307291967905647643031894829690981499885673310308273461394389198029512129920950944690885134148636456
162 2733220108233401385448770144542726985056697572805418594905322600456848573355345813496474432102253073259055225160381630344484614418759283400
163 19778652157497105411780489733659606830093280327763689855368295279609836627871124340604380888841905553408184160511922419699755958638651285736
164 143126080475132768642149938650358288059360414286109182488892060668041091514087724282228199325541519001829052966032325230291479292987977216904
165 1035716425419277436367979502140157997922943364722586574168056149183583596171796256131013741538304873256030951476829679074574569456755355020456
166 7494850067312937076820739945289989371661858942884941248771423802122655714881436261122181876700217192570566453074990627855239447035525952689736
167 54235673156154633186248045875928743132460308678754359496701062769714714106075411614533530090196743693652750286086703531686883302800410103767656
168 392470591977542446872981082729580016683536314722461196547437834525010445240949214875272377714303921720558151627822644352819177949056078187531016
169 2840071056621946068403342535785863434375107193128725339252966288179325712301617575542653105175703051724553579702437391196168103915312988832264744
170 20551867506860849964810247009276277948812777366191273663675307505554699243533507784301894986534670846916909016778848570887886963091912569961742792
171 148721369852609116413600514739086060563473695388731933258678754484353284508392747338926398115888467087640202391013655196278942308641383228064140264
172 1076206132773718152308798542415916563989911843765667198057787466692430261314201130100248559438671155253964090163099855758384927866451789425141344904
173 7787849462169558268422049109834554708217179323002275828636928635093713867941400799503458473900854858630886954005258444469054963566674511773078167464
174 56355931636534357421395026254945573303800116427990563202162189031053853454602243231077161393947519410625239666851160738526135783391437169281801483592
175 407813613507747318468856635449625230448547985880922654008789889234713657833175393966497557339082665307234428364224107691222600915988942525858081971560
176 2951099175058793528699603135548841564941690499658541161469330090854374212032775956588778590266678487580862321050358778816252130877993287141666855178760
177 21355310496193735576876720090068084780688451452202530091839261220651306218411345193093487413673663037679351519473191856108890669532407083913010656277800
178 154535398282491353899910648659147656572027960514763017160817788939451455734408956777910157760634845040057854014380886619332368742897248343670647275139272
179 1118278721659640406827768841559593466661163275393137282618138952217700341220480090083271383569769988276122020583273815970818006523289421351027466288436968
180 8092303208296094160184097030737824699597133858351815743104668485146473092085974518059283358165339354230356896500628741095617831871435066104954662412108168
181 58559078292943145861868864286431853733092792374593438051212571177733508413678445573348946824507353515533383181144326366381906377754030361918628842609046184
182 423756446372835086295673666910484286952381146180962091267464159383205073130528380028123596908101263311380466484111946256967040464535208608327259695504569416
183 3066467763447927664709422091965789985911724751174020418447378482417960458058012406103396871678157694845663394675481336186247470383100439316849004529166907496
184 22190162827616466238783386506463402331088894865781935296445055001136987303917024451408512383114272218080821409342614988172578456825409890444718920404972779784
185 160576717024565977965496619149955907640778922134925576187637993841252782978026737029865634909378835681611336697139318649813448175494996619933299381525704054824
186 1161996072345053362216657388435044569454754343691495751353248716906813628361293882988938846450826339466158170131057257875414892343742274299193165861744236756936
187 8408659095569649447436537644861730348718085021281323595664471478002495799737922213293255019759539842026196902041304075397879364705939822377947134406284289491432
188 60848353508470608733845108484153506593490917781519499927350946732095312190620551221510865670379813419906201289955567781010620320117892479973750742377558749001864
189 440322539255110323637827727971518412754826646439793238586519818055342562586473983845228822951459545736865394412696103909283114401448807948269016524282250069009832
190 3186346505646662688809383432653258576154149048481897080248187942715638500272053910922129899305503616699227069562045776445778750332204067056906094031000235805643592
191 23057652400038628629272020644878023482414555824403106076103916365978135635534803479093396113920312964204562329103705042335733179243153015692317591767628028346430312
192 166854211636693523348218770862691171990515982648320867615906486109242917541684066476310611615840246719130129315018557825207668508108390918760141826713529463775281160
193 1207422484209878682359512003242193903125714389937204667951494630904176398733849977900810267879752273123908046311871822205176543307738935840427009892731389223474715432
194 8737382419509447912657907682653273855713139608441760562391676325292723102671185463951430895336444658064184046673804894118907381477043987413533380383963535592435150536
195 63227124343895146883390900284900999661513742708247923421302595155908878059026790682674969740221580450100102734395567679691442858466141803770650298838062343397755981032
196 457536257526292831579738051574380064487512724556420510356292961121354762819730920636071597883118164591800177057087433775923669921633903646314799964563146896044302618504
197 3310911719036274397597363235859933076271876889583360522812528595676810295440467676471134082014779920230057972738392325288091545317745162974973824640213415196677210929320
198 23959055115149614599141525538547064506669859053381521831338608582450591465012592951167172675561945312413461250333414659679035082637335602552141368765163128508079415562824
199 173377115043666847365230371650125277729055600386994655837176092144659330802637838117099341876247438696488977233635868877060328510190228645093490021145673535086161101360744
200 1254624770317332226500065115062035064828677088437368503862594062866814825237009620046833828834535556572531071293484834228584516864548361028719463463950292073272255118239496
201 9078956665632423451730939412763259898562287889577931011330653456331646019322577309421836711476635962430023502506412535061159256376653421104375751066611325670887624447868456
202 65698889489949283855891401022953140447369556081656299002552974533325993001024963322441996822063571852365469455769310996520739070165984127692242696727722021345398821529058760
203 475422919084050927991357304093297839556547212512809962008846528311182530183687827560435509339293084544864849345166149742001872693246011195502006999427142644735636927266813928
204 3440346613849203392103421956648521753404165322165158133876888256566627896914686393379489619298817522697962088913051277029329330830891952695394379801546284843241770263075751560
205 24895696754011922976092912838550750388432590615886224533541929341061714762423763849763960838289592817057195923970052571745796716537264552858982006499077552100985463213156314024
206 180155021116975908343869329406930968681425533029343295060167843414978959449938674379692430364261878155920275609254126161158827336295920926587496479318681031886075043439844471112
207 1303672355682425412937743029076646913782326962723067154184448958796335789185897772287398334434754438699889246583592932187206639217189751530209305521193288049131950347824205384040
208 9433884220562618346048130947800156284517931584086042417881547080848483288754315902872391833484831510048028761450597830385098875087799083608406409688807831526573028765872266292744
209 68267284413186035012487194278734226300681795407079533152421130016374923925635978334334604772139525826989995125679068321089554285750635712995425882916052116866060645548563708756264
210 494008831589507734389330326120640011171368129912576192387412324585029047237864496375124553863065975909776994466518570103799127439650958976336428973630021782633068627796190494338248