0 0
1 1
2 5
3 24
4 116
5 568
6 2820
7 14184
8 72180
9 371112
10 1925380
11 10068728
12 53023860
13 280969560
14 1497072132
15 8016213960
16 43114424308
17 232817773640
18 1261793848836
19 6861179441880
20 37421756333172
21 204671007577464
22 1122275850740996
23 6168352091629864
24 33977333521770996
25 187539324760522728
26 1037092602180298500
27 5745265194153670584
28 31880156799572473972
29 177175520881072559768
30 986095599954593100804
31 5495776675871664092040
32 30669012135309937188852
33 171356225903344842988680
34 958518819506104038198276
35 5367543655872531477952920
36 30088481959103911885785204
37 168830970529254743233780920
38 948222285353512900145344260
39 5330340474126614731234901736
40 29989443270611990880186173940
41 168862674163245258579351140904
42 951557417498686796086082084100
43 5366087033502878403182148599928
44 30282243212362694673727507999860
45 171006687622852476095111222788056
46 966319542569961166379293104117252
47 5463861357747253035809864827220808
48 30912854881512113433739788446410740
49 174996358348703983283708251830218952
50 991196700497526650591244445868857860
51 5617235656305234864217990878194938968
52 31849961453817852260139533079250248820
53 180680222594266698024224912796956415992
54 1025463375094168422478604834023917365508
55 5822779036839642532872640326322136856744
56 33077618996392457933016451313448461793780
57 187985973528939521569541982404356817901672
58 1068803203320588046144209544348142561886980
59 6079183665996815194697788520899832930090296
60 34590943020210797840762296816846476781564020
61 196899142567031063634240226545782979377429784
62 1121203505968042726271793089436963772839766020
63 6386742612666638904124136619532783949870102280
64 36393522346974667665892404619967212235555504116
65 207450290000051542536113467156877494231951395080
66 1182891862120656686821749265973551371739182848004
67 6747036036100307266166163946987835527647183127320
68 38495868428827435189431722648805784271329750208628
69 219707356733972669466240753808977892520600911185720
70 1254298483832109155253501114734229094116295992644356
71 7162746728295940233985199774562817798658779406489192
72 40914515140221919899840988105796432847053777471224308
73 233771296872669952018750394672529467059032772266220200
74 1336035189570914888661768800458544736321029090875513092
75 7637559898069489743298872340847476147329434125145189880
76 43671547485687545270137038287965063715291048951802135668
77 249773901329332931288469564587189803627264573309758869080
78 1428885608049806732531578031854396262284124314146552048132
79 8176120718860842948662732920062565641297658751385269944008
80 46794428485168489697093968241522220005873135982326462785524
81 267877166336123507962007195260418765716519778657617996916040
82 1533803416875262607529289455365089842190118329978041014404612
83 8784033828166007556910521909396879953978158694019886931043800
84 50316045977138379930089787993031919251750730427107325555788916
85 288273819529876420296558037863844828583681042600103324661885560
86 1651916699768444286264049401256874920566444232177370578785578244
87 9467895304956885166504025983530478843102373761416331710649702440
88 54274932557352052948179654455033318470462007050093378490732923380
89 311188772981251116022608531687397321118619814330245741735576387816
90 1784537287937180773442160436190205946224111626736510404868932984580
91 10235351561965914111374476554706440114432322577848739101331319902904
92 58715631478987909865308455606770814392506146460445530769984010594420
93 336881371101372096814722986092788851598370139170676043664812031603608
94 1933174447958321676092832838247526419834269526852659132417696990125060
95 11095182100273506418465199554878602719826819889292344876272849961044616
96 63689194063053053572678694706522373239524185456561160150272254481833972
97 365648366026642755214680099540054121282488771288747400006762957382174088
98 2099552608202932527997518896838862387218115394225488554212989386992018436
99 12057404759645499758364768464661073482100434250141034397840648798017871000
100 69253802818992919599721971940821403423775481888318834982217724267371370612
101 397827597625075070324220672089022026683146919854696400395440038513307091384
102 2285633046004159190041018705689146714887752694275395299821540236699283191556
103 13133403291885447367254074492459617215798389771438103501337554040662847569384
104 75475520691624746767275437708301844291535481478420096319693562477019767187956
105 433802387765895574951935862251354887886622026964794514142365409177318657608488
106 2493639628380756044570693799122469476879188120626197300654438634027637093750020
107 14336077984019675212018068139848939668849372098395767127266246447066241466362744
108 82429171614275377668492785080988716668740390343957995528382314216811469238508660
109 474006683834851226093606415264476055395541509925495275855157279123701812439510232
110 2726088834540989925754718129422066631839269015237482669784823826520750377511681540
111 15680020785039572571871289971647835188469739718541079580752316744642393336904505928
112 90199361468005711962164469827609467502063043060831253338383115168214576152718436340
113 518931007713393708821714093473638027237934564819071516562895401734348509819575364040
114 2985824403949168320447559186736105721828307303676462170373055443375640580702168068612
115 17181717021523643294451599479742370282212776784345391293385708560510022920063487141720
116 98881652013743318235119101337024933914243095693406291025672970547493827032263533868148
117 569129285549663745166105434128956061206217181102668805073646905425125404391875151875320
118 3276057059491233682335071232433749627738247866423925712978183661016326344985199037772036
119 18859776374948023560512129241744271766941747460255115376790612426409175142798820204218280
120 108583903639603415482074996584196260162863180808721586465226869684962645750748532171856372
121 625226651973765941254836037275282742581114979915999902295665502701207376540306328040290664
122 3600409858123098891130857135877941192693842236745730252060528294981570004994191117294107396
123 20735196372466155908140771444454347298340754931991651118115695703001465788109343944108587064
124 119427806034097246243012451590828699235148540923815612686836353874067675303619220175558369396
125 687928340908628427983714626685905206564225482125319118869449670796543813103053518902832085528
126 3962969826336841865119893112125151049031675217667060442134701891841956983368091757128996048900
127 22831662239682661757428776107832075857187984748561736254781804059012514208589224824029687000584
128 131550619295806560622987366853984201508804506325303837415016144417094598956155636412130126331892
129 758029794533857959996894902250271080252125997832543033621840162670129319628895033289739081208328
130 4368346648733807361332781928825894608533092377872264699800384726912561394250337901569844271165444
131 25175887599291424164723431388512241702978434556979432407836284731607295027130694711684759649895960
132 145107151633260871770790772306356925987389547476807032840237251305756652070298701252188046825005172
133 836428142876609499428060017451955621137803309537845242548841378956769633353976716126660734431939640
134 4821739298219369639961797599679070967823477030845864757326748104592045410840315538358801366235880196
135 27798001191196901723269277275558071352736393756576482367395547084890151340463665032676820523384878440
136 160272003792589698353038149099760728513071374987788836559125412107858457156528196444562472944716110324
137 924135229465839379049461492349295098421716859031498753895743770002228934132362813281419671133175303080
138 5329011628785774769277326987914725655867540656183291284033807902952698314492494218749893689717165445380
139 30731985554263498525719289952750485787720201769902819428137170360833502364331841239041224358336392132856
140 177242114766136179846614196366019634956310372595940488218433649948986983887132421813570118833042187940980
141 1022292384003205263091702770055356606979329804088354384002330690020389277044140307211090051831502711954264
142 5896778099378797917688493738396622606363263458645131260627730390084950907441689379138469279186130310550020
143 34016174463175976376437246008648191996669248451419995271614219683859186165070264034707886723990308053190088
144 196239648273058134133152934933372494364543476918164764640975013525692940917528416864720506127266971457841140
145 1132187171586915793618253481956891625403623414945791124021913346183747133097077459091523012899106418266095176
146 6532500962852278685008789261229056360458622429122466603996899900593456148693492800475141126098898469650718212
147 37693816872537781014198213923174375007706525503992714408322097809672205630824498284802473741974837365504817368
148 217515265056972710206216068436855882085775493625735101949715494545333339916762517317458308777761258553157835892
149 1255272380210414233842441088579924085742386175681595162170664811760820578737125202161825958411328879948744146808
150 7244600440569475835783229492601143508047004913657986776573056205278327106737592483568022817031168509389742798084
151 41813716201855104955766271694176453459100181177486910533648729429092725096943818183220785214075816455528596637480
152 241351832316721463038166087611923734800876480109793545092330966101486316034463853230504568694039582176898118756852
153 1393187544624927321057289260618235447328506628567182732149123114055021065740708964818242981146541237534135484367336
154 8042579614141671646545549837198206461024233556383905848685173523652085302821548109949245566951155571332257949505284
155 46430955018624888590687614342106971504583123130747189379613578885770104934069109707804784908884007481688052833447352
156 268068628684832969598509899147650421297073909813705986002014070489686025779903218679006609992270607411668018364668020
157 1547783345840915853629656958709832854812580125827728124711690734873842624862547699567627161893904769624112242463002776
158 8937166004781271220699837729769066164459963550580211788053180710495091002700051237931730690088477119941256436669940740
159 51607716563614583062652758046208151227087657838280188741632028099328289876734763347529667805588381615802778890530922888
160 298026111217064236850498393600854171093029164509025655756498868674984750469434932458763291313783750873914189280729014260
161 1721149272258647659256085330672292505609551215323001936719075874848866868647684986322502171815808377155826947806497762952
162 9940472081898769510876895114993129605264470474298123054155768000160231699632689930160553677822204229081642557723749497860
163 57414216136381722274865818466752927900708763372561965116947628796706755442270348294975695758843412267654129300779071504280
164 331631319993285160114571781241694698715660625020780326929686872658765455045902743397649245072676075902809794208601087895668
165 1915644981460610641213005023634494339855483618339008767843290872685131551548735054114389501918865496923543324133652359374520
166 11066177250515475053145205624598680395008075962517658207838792628578812129507761207061983272807901143862546320665220215701252
167 63929757146941455502950456448179324441134173218210024889492638488789153107338227804170162977082877766211611331011363324116200
168 369344006310371694185776563140145233553510782093427402614092180172683086392784467580773961770750002495941178250864276545522164
169 2133935861969732506670264961944308963761570128483183613322333298569499265855839695398536556239629379476148127519829044498160680
170 12329734217025552645134773197973216467410174172348522833111573931244943924987149293788130222347578677663177976228371653199367428
171 71243928671584998563741038686818221350124876505745074978382950742926589400926647597757730167443074760393011429993141642130413176
172 411683582247710080568845851542237333832886843323776313215815827427179630076634588407933482522753007103552718255308577374024895604
173 2379033362798856453774662290026126093293540397619078484629661675529201718994646982770791941688726422805059884807872331003298060760
174 13748603030750539357482801233872020910946128790727092788660528558508176496291749532559293872699587881059152302553794912072221025796
175 79457963661596529560974697484828237978395653160944187563169711602332599657930197766535532799333239290829819280320185499564012716360
176 459237002805178862125885183650785606117030226869201650247940245522612318365776026067423584838087816267865064522658925950890737575924
177 2654340736548619658724758195882134122350703670729570065858416550322201155834679566421184637007645403797791444575679929315240172659400
178 15342516551322348164605366481698184565254716673934584631813702735234760666271403532374958311679099113148264805148689506847839968348676
179 88686279582121740349971115402887356855552465615430349687896381481393976354978279894216936791622370315019203554895751668784914981608024
180 512667707079198282853384828012974059467512912927479075913745239807375399217036790966939641529104865221205489725683865645224604479702132
181 2963704930471890148159128658562570732826757339556899385827573823219267517007684717333819681267974760469092469988007825237724679559643640
182 17133781606868189764608143071929035912458372349994365165804761485274640174311427960566470595171044738785262557896672870961467712912275716
183 99058226249206993180573177953422051926488147206165638294476287298349176706140477855796273770500721184897100791556737854723902677639337640
184 572725762313092588277413042099898169154173633538040518988585354444257651191405155585583719083341688398194435090077420210113505106404620788
185 3311475460814665733508903111617977192773024944338104607681162454921515920811518194820193390240093542616858474795509725101358015807691577960
186 19147620693974656798728894193277975949450333337998361193119542496087103722456933695377540358186187692793880611424044855775166840273417237252
187 110720069036721052297129817535648174196341936435412643587982183583895582584580213818254578360414101912238549210865765235370148166787251368760
188 640259374427947102513109553090757712763732434618909056408535903348966883473054009025166963322627437114342459986998388287347145504526548045940
189 3702571220575865418338688532401411629728193658329925235745597907611521773619057768575223032716883103596579566409327106297744710763430111917848
190 21412559737413332091217878875422883967545871617784494959279799881825389456445501470453953249899760115152752655679033586711902871592691425703940
191 123837239499212457593010603089632731730583362918253919114189741599654332722033410913230419970124731766201883007659879075058663950127149949723912
192 716227951144718407594443232413390329994877091099657732558198494227030703226828391485054761457333670436314185228603761622680956966476366172291060
193 4142556301550240526153509231185639004036269113808245406775255406848203801938737033576943234155696793119434024554042794562935884088198911154526984
194 23960868186937962649835502786150569952103396013570665974555874570083726121159936401002032336482684346270927365130858447852696410633091163767801860
195 138596889867525533664842082018398770543294349804599332087065784268779128153391812798293624598783586786202971120462016419701289585821703491787327768
196 801716929429789734600536758069322909303591590506430547992660006784964919776485138007041297377711883789168451996269205823244666043979844458730844276
197 4637726060350597443803354004759440663063877859080548409847283141769601870396721828477405945878381440665440077630468729486046045111783475501223924024
198 26829058593018341579470472069295441963552214541608643989939642349028919343810976318906183146738321984463269504231015897902542478089451942288257426180
199 155210792896183415520926661997660155752263231674407321275845806637354541823672818894303608965868798739019748217338127386683155847963781850874641011816
200 897954608170187439321647151007502052026262995724928275661866918550495023680072227764735742100079679504830070902781967557419983382704256244567954586100