0 1
1 4
2 20
3 104
4 553
5 2984
6 16272
7 89440
8 494681
9 2749772
10 15348372
11 85967112
12 482927985
13 2719787856
14 15351385152
15 86816721792
16 491819758417
17 2790451952660
18 15854070902964
19 90187514559208
20 513619224125657
21 2928073006131704
22 16708228671139600
23 95423104768226144
24 545408567460801513
25 3119676972474543964
26 17856378143838364532
27 102270988388692215560
28 586095285436086598497
29 3360654721421558649504
30 19279876545640586633472
31 110661228491643735399936
32 635455352905822097939745
33 3650576370501920336128548
34 20980419501572616887813076
35 120623960977850042988600936
36 693762494655026333173681161
37 3991514224382353670463172680
38 22972412875919711892614581008
39 132254546336895164377330775136
40 761628478582205381303863172601
41 4387309446832358077053504784236
42 25279603866272972854762872314580
43 145698110840038542700369343732232
44 839932404923098689177410925656529
45 4843250465731980805032139353820656
46 27933631651698239021360407784949312
47 161143104622730797455263972826595200
48 929792667827271561210829794110764401
49 5365954828521204936431120760485388852
50 30973555291829287308311173690186875252
51 178819589357009480964115576068644795112
52 1032561982442803992708781934734502624185
53 5963364425580244846587068289351151941272
54 34445943292710550238267320426592131849104
55 199000331386183578379338177829641758304352
56 1149836541903432223136716686264596664851081
57 6644812483757538382318148831012688574141820
58 38405330845856551471218065782263535045501108
59 222003794685311744325055477112413356384895496
60 1283475075589936927100067349098632316308953281
61 7421142601925311257424240957939480114584974656
62 42914952890189665692856369462996014478116193280
63 248198607537599347870110475472482702527711868928
64 1435625842789915491130710785911679435906695361601
65 8304870832529305699186525198543242082052524899396
66 48047712311520566011172831818361572743526258389396
67 278009322027573423562056565630516241634380499583080
68 1608760777387959836032670993001220411991009166632937
69 9310387537553621585610244845556555763876229131359464
70 53887370488651561870733556667552277677138762828982416
71 311923422188784105926117348288653166675256700797867872
72 1805716673669854696959250655040387070561370834941270425
73 10454199095685292982949609077888778975677622291688714636
74 60529964131344038367924969792939985996109075824250141972
75 350499620888878271051284986924871792534461973361909647112
76 2029743730510344336482631986865775481490355663587604205617
77 11755211720083714801895571891807509575616070296965369634960
78 68085463594065521776019043982641604657818624623223909114432
79 394377543864523533925157336974542960742512690424634583601024
80 2284562076377394953473242562239989911284837629843788534419857
81 13235061255480689200440480124505131093910721691376150775468116
82 76679696403682284246414023673369713385019515173110685701741620
83 444288945140965365234678021294483706336231609901876778920316648
84 2574427144883521399774882218471688812050179393989913022368155801
85 14918494167565988550095298248776466976481366940066856127029257016
86 86456567095807406626265732290335430595316956896698431504691837456
87 501070638588168961960040807212294297316412510545430761604542794080
88 2904204995092530807659863926074320202628526412706124202104783213353
89 16833806188084932227240398368018506970177841677259443718501816677276
90 97580611455127604039772307939682435016423587973670495548606759057396
91 565679369734913312408776290850298052930820572914136909822681692025096
92 3279458893094592671346558660883529707402100764653689146650422579484705
93 19013346338928349807208121390570413401025370006156884927323562394281952
94 110239930418153365152903382787007374537382016738386593643025888221145344
95 639208892806917806904427933959654788946504590375126482634133463781346816
96 3706548704856507887688327081737292440768704168560185339667732760051631457
97 21494095396292596296681044856900119131116852398870507042670443050942707300
98 124649556576846335130577076693060628385175263832669372694966951241264400724
99 722909562120726671746982079072722774400721770944818679119453704984278623848
100 4192744904723658200251090759862557882551222848793040898369465710755855734217
101 24318329322956469445932499780181279301155648025130077056191477980155640297864
102 141055314691493208975452125946228922381491140364072983978765014043478363592720
103 818210795917651684421266849512102790655898206557021789871248339989555520685664
104 4746359287124818664990847631277068533850204692491574973538642116958954449026873
105 27534379836053788087491914200030935175545337905211565442337167143479142156694444
106 159738247117840425473581725438078216734150429565487754188709642804824880346356052
107 926746825768257021311119135240960867899778971731902283089579991231255260861253640
108 5376894788262377995561052585783666335063345868349938576756702208362587950319855761
109 31197506129874248930556933519548582987659356687319629110159142480128041761968726832
110 181019685803721443596573995093138784444169345402906899908244582259562745005356146752
111 1050386207095148128638357280333550336039528071258371049125228602319981144218434042752
112 6095217187081577588410656965467815879496583096756343143144493357469178894772401342385
113 35370893879186916297860702180674665926528100077833161229320251139538884397128653555316
114 205267064747506523008317048401387510843958343664743296466556381403354394477141231075572
115 1191265637482028467940563368178315736846084322921311504643561703536252497716863702617832
116 6913751868224763941692670981045954075619698122188588046790000847264237419731530284746617
117 40126800052061766744116020575711854999626892198010413035573729934970808781864433677823960
118 232900580785858865027932511488935065746093437291408017958586881131231500013240399980792464
119 1351828710705843870191929101750830476118193817029242492236402233324618887298765713939584608
120 7846709302323987003666117619823738951955881658747494381777352810703246458462095198464333257
121 45547864810264235557169184218907928261394103565152062275532758905985877217921984236113398204
122 264400826569413127566939430576616061077291768084298612796250451418466382588874644165047560500
123 1534870327453769952367438763449403673158974697772500492290308768462872455238927000827382158344
124 8910343440172313526868422351800453223990562098624854679860896521625172944413828118377792125313
125 51728614923916626623102932743226752158046320012094829660967582377321985074474131739991232948864
126 300317537904541356341333190752046215049917535458298587637494142389395364849873982409141097336832
127 1743587590279878339128175602505488857973328133832641213638452257574625937480261526020357503836160
128 10123247837555534429166364965334557530340993110075158098227428878930030588595707259508423108579457
129 58777186736295311854854067367062356326902022392369273784186863729594992685033966662422342210721924
130 341279618641782682557806278788211122314520835462224147252449485999842948735168270682528509062417172
131 1981638132576487650692834978322191750893480495675100931703082960311585186841011858320468067638710376
132 11506695038785079212283608383500297723067569718656879499070355089491180208670898105425655117924767145
133 66817300853895066470160933037292333245015091204273242773510540785631490173499637909575173151338372648
134 388006630380981256267350821900696911923419062866014092676892801026658755139411691485315769793389746576
135 2253206971532533923532110636918712330015515403490234727041637648883430528813868143423587130949767758176
136 13085025562915863797314187618316066475954367319636480950067313628389042916822749894795013798951818940121
137 75990525485722068184515414834145338893182732978963867247807466975125445361608522282442207127157874642380
138 441321961902011737136736845224486857397529143149149894297513861920310129363256746167374789179388679827348
139 2563083135915166294790312078403847938125506070644732253028306818972964964917862713577946996417289346686216
140 14886093772905844479765560527189771706905798384063062842760880015767672471471273676205023915893111888888561
141 86458870805210207707516032586914961571077560868328019745182728411530291934596879409542271071421819457590736
142 502167924947881513150782249984419776470017802231165253211569151408597342926715307322376650790107424160137280
143 2916747504123608063117997344682832974516558588249593022379124892644307225984324868596147833017607136182666112
144 16941778982515122877062129542251364736616297503209179298180400026801644256320441595013497291703253019379931089
145 98407762962584667746045463125501659345257414562654910390776019655495412561147058818648740511747637855363499156
146 571623059391548208234064508157280592171692485737488267483664177953422619277638273531360982484123978443692945332
147 3320473499862258704126705774069603917562649209986606578348314906823763462993656944404183641383786134753773613800
148 19288571389133228070554071693279385572111358812245505111650298104360817916334065575594650069348259821528860489817
149 112049453554719185001317951807061500178268049685213942531111209746544735362867740193609681567914454693042827992184
150 650921972606284417550696597978548738981180527233744005779690888130939731073846134033864742442749483981764034186512
151 3781442536021960294734406834306262548337596520951150399558295548572270346835328959096557981302681009788725064011616
152 21968243836590553266032239402644249671938418804526049345176068039827586126298010311753770471653656901510254642700905
153 127626928601083259611681900313813386527298169583236918392863125603754471864174229528106564334525527283451090816899036
154 741478085832472962891710795035485636144644186242646362899017049055743283075429415629723905301709799535933567315342452
155 4307876376604916434852675619095818813578439236881934491161619845360174925788114775244986784713358253854664740722371336
156 25028622037484942942050393663746192131879025863192622784993822634130854976051827438775007586107880275650703377431559393
157 145418390536194943483867915028297329672036984186595107223269407637321145609528683613773428581407508084824635063195958560
158 844909715410786782844830895606514505209155164778761601700466394790260067728523680153338133610795489575598621055907002624
159 4909188907132641989082402954195884286062906918100489155797062890531447152193031310698012350013061671833860175876017663488
160 28524467750798572649615737448266580977818251531399791575044337039709137146522060813020076383977406829342479598396577535393
161 165742397592495601640058887165758270275774286104608208605584036271112861855060748858285820349775397050207492072360318984868
162 963069979988927125803556399164210788498931730418841048836953323539636959146707994292250696318415197768568847922832283760340
163 5596160172086071893351806094737056516161622510072844036266282952512372879298330369137477491603392131780155400934069180710504
164 32518491553389084318552703833759567816860581524369242322465124010831468673308362476999396534512215105797057747525335787661193
165 188963757421141070567506588351822389550728095231748311776789361545432708112030671551429867881998720373195594680068378392806088
166 1098081097419715956126565569771006479844693824546565016549672402002649196227185481502033697395235264328057123032596865529834768
167 6381135960606013199676309079117972686160827072741051723233252678652599772555005226274235470909428905902097677641201834748627040
168 37082514304435337168844787706556614019337375196413529882231039879366654398559097940929262249649937054784787187714492261573970041
169 215500286121274785927280540180392098173513127128637284368422659089597958768028428632157527854042094220491111596991800514709635052
170 1252373718446238853531985067424431958870743287576997791943574551304909685404757286739549433186877774910293179026067700913742774228
171 7278256707045641888189855850564753527296076362558410206769247082677321121463786171529461619734140775880553633624116516947677480456
172 42298799227348803173782842095848513534501869639246341767315280254783918665330340375049267822299732052615330675526093154004648550225
173 245830560295985525483973784275978444661750259851581038451472222458536965812810133592822346424363317341512401112419524725903515908208
174 1428732040016407632769650093117132696009817311526566384774428494356647337168406800981856946113534142807556603355675180534973165322816
175 8303720030338777130373622489278142777818869236330576950767429513932911296362104021004667331767273608399069196019183386837959685678976
176 48261579778312270780989654642524372688952016285043255225824249259439088903843108497063092493900948491980196598656995554558392649253361
177 280502808641413901814584608973607796373322818104630386519118348040567055524943311746959514630843016451772715078360539891698524731968180
178 1630345551024897358189899997706718804015491647717673352576538917852268057163786770550359524983584794839215531366676265769745427054848116
179 9476081876241812754301671769826485826063992569723393213420069594568466122855819865576549131732950849316415138535010862872225518315911912
180 55078812196854680919494584027715836518490842928965210133313141988633395075159971763371242720535395915483390588854407320902478592842849081
181 320145111267526438682978228195456276045323657381970885074488483931907521975322759378692197835134651528005640984823464736136739325934758168
182 1860868389559357379197807665177924454114062116353941628077507216875758809660665020742347587017775981937510341898760974382899163209653698960
183 10816601961634247204667985741545927043453508104272606912326626139163635585990828650107586544819517927240728709763789343893707331861011657824
184 62874185913391100443587694393104416550425677471976202642166843623379270231424640257159812536499031155207788961056444591974190563532933839113
185 365477099862243197301160273541418585958560741129919877298457521568178367786871526697913516781932223466994438388081078048726266010226381430268
186 2124487435759847650852957775706130117174503991077869014730747471138943526716391365326497146727074688157179651663910071327102084935092455135668
187 12349640064369419256045282408777613889673501726498755609165571313314504365903832641760106473637713771208997560682356061612545030003858372408840
188 71789429903816351066659973153883771072871626107390397922337654001774401820406502155264526442477472419934335204003911987275984418723586923487809
189 417323380424447199628390239742144147781710554941302285284913758550133606247573627922480374661478600088782066587101277631170276168296355953057728
190 2426000430977782180323204497293475585327643463423002242701889557932755928581080929514960220761014735404779116281437405750163784359227595029029888
191 14103110671910311536845895743397744151415680843877980488767609907344069059134364444813489614804403743660784446033885742954961517453706271846873088
192 81986958726693607243768891598962710902676674471886601353594007153374102255332096084272655592618353644998010728982136734865795630009881118998172865
193 476628933157031544069009514786417639222378581391655752848253790741721177685012205347601215951340560804413194333619849281053290720094593889244042436
194 2770905605252044977872716963430356963498433408500975996346906227724967010792995436775227082762646950754697514236507919442457237038464495364024863892
195 16109004615847875020702283348661222372123977441577476488052225845142258312014131293950411234587289720630845140024919014538455487427177556864976236648
196 93652908463103909394107134620597942533669236121772505248467715524787087479212243347932526530630234512301236714762035199242106945927998896228655188841
197 544476781861907463688707945758769619675664893291363924316054517919785783273956449186595581557072154441397325122915291535147271195113089238818312087400
198 3165504514893042575914304990610406132941516600648708348774379095819535417592556389092111591115907301961794650024312407752284173265741054938686814114448
199 18403987598852459945442242213674639251265209755706946672301204596517895798404624983274686253347754007409344368689509063314351421927635959948278132038496
200 107000620227834146839177955086272670466799242540067895384483274271618925537738611077221962696834352726943607088980857773502316008521286288952469013851161