1 0
2 421
3 4064
4 3316
5 17828
6 104969
7 532511
8 1932168
9 7608792
10 40495097
11 193959222
12 806044112
13 3571553560
14 16732139668
15 77717205902
16 345532208087
17 1548242747664
18 7108827463856
19 32520170426142
20 146833013273650
21 664181788383321
22 3024683294678615
23 13775579840145156
24 62477586946949082
25 283393312079763708
26 1288306151164809270
27 5857352297347401374
28 26598518791061083792
29 120775832430761168711
30 548770077479097940610
31 2493741032374236145946
32 11327986745080958303150
33 51455516559071939275007
34 233775394369296409922483
35 1062157694159450114979716
36 4825406847433362401108471
37 21921409876062504797273175
38 99593176129202357677836074
39 452481618006993289764224175
40 2055699915123151567371567372
41 9339308878347019706256729586
42 42430479531325049540762929649
43 192772633983989183309730247286
44 875809549757372712757990369254
45 3978989805123277282145384607446
46 18077511164372811501696710492847
47 82130831891647817759699454674495
48 373141193750015234492269799152222
49 1695274205247211901613519532950044
50 7702073653706603038559469469463762
51 34992595421472654329044724365355049
52 158980791137323968154404930316128830
53 722292661399183027415242281056287956
54 3281573610951077419771857240952738427
55 14909101246611003651911765501981796372
56 67736210139186011402070907258033116449
57 307744587381760769324194984446611320773
58 1398170544764661345694317269362022871829
59 6352286269972038423240603477586278776831
60 28860249329065147691108206502090319094122
61 131120374778513549221934104111770493673185
62 595717549160086258028685348547236462813586
63 2706516696229609446347788873930551047775390
64 12296488305556481089163306174777776893461376
65 55866511601492867216623052646610683023253113
66 253817798236540971939600964769161829389856847
67 1153168185261264301614816043429971004610309154
68 5239179534902279578697245242326163154293414845
69 23803123627454080738107138354646186285784324647
70 108144556532421261051205335446628325698403967620
71 491332410816587924956673458331336419271821475604
72 2232267285324215615804586853981026124743638104531
73 10141845812094197960755174647545723019066785470803
74 46077386538746218100636884461485761851990405887555
75 209343121962793235702355526141060273314599241273379
76 951107431918176302133406696316696042621052656291809
77 4321161241283191071722859806082782784559868106141680
78 19632309192550533208825524767772764327930188793812328
79 89195370383806891195165179711236572812408791383926892
80 405240884340580077616057125284924581405553251437751349
81 1841128951608643069581263655672847950383230441912328468
82 8364792471852803901199007545550615107865859042086062798
83 38003722967624693776981091181447479789524752571891944506
84 172662142231770770518769173862510949910832980332740753872
85 784455141498051582018210739043874358451739648094530855930
86 3564011604787619764488791633974018178468721190386619399931
87 16192358523984507515060777220760209093428434134022597761431
88 73566673437489277122686246811139935006188280988380348754569
89 334235157488073095742574017524917565068029504561188473457821
90 1518529198145721431153040689113327557830677744364834248754282
91 6899127440054934652832810939301608807103663843057494597002089
92 31344777484415668744072610273839175957983416689051312171631306
93 142408600393424698593983796672972797435937081036953312450777281
94 647004420690857280014458078486424030554170745255195314508981357
95 2939532596223689236436242596104715370053196882781856290441639098
96 13355166754982029456445917755892961410468286275813428704412903331
97 60676476294461882424382111280618667148810428020032981852089073259
98 275671195918743461467729757876756259592645432446945142561907725296
99 1252455864085724927041654544082321351726878989569975558023180975706
100 5690277838374327057138752332529935506239407571645885300786344728273
101 25852617170120616077836096257850416252587788903056455880401942345033
102 117456095354160554046216428894065497915592453760423028602543155710144
103 533637823939019017617378182223710105849864054832701795952655815411115
104 2424474667823949008851351842986798100671027675660670942019628829463176
105 11015106431546496393308785880116921063076512802586292185813925634654604
106 50044890765367212672340202277907307609292478931821257712262092177315296
107 227368760464970686899055108049038367683593709003799523441244451400863449
108 1033003619733876785071553247638200687188527912418841169495626128651404768
109 4693241400365776221529181883924034327903223428103254675135731158631993508
110 21322785754999799206385840259187109809829510762328241395081868244396145251
111 96875731300238768888178970076380067434748248020106130782177857735366836994
112 440135141421533319297050317063021666194931042221052110200727581242855302547
113 1999664315075026577203987117532544438530824620337379037938003310461958403941
114 9085067288898949634550460447309422748102844640592515973926656548594425556365
115 41276151741072401083059989476109341690199415561956910776038381829503118752839
116 187529783701370524110273559560464851247559820114608688893215072685695288622245
117 852003355718386456307661362969758392207413904223043266983779304995193118364572
118 3870903619622364998031823717801134238228301345725785472268110852146659907324652
119 17586661764355296434567868145159819936025972969100775767843966214185384095075099
120 79901413863835209286386998864259494162241889414760773696252524096305703051572917
121 363015791472982905299371485871618397025142885776756727016074113065309953087492873
122 1649288273250650419643341140566323851477485235271821359619654709226409818058516134
123 7493205179984038146752271014653926110577281364839973982850718180991783819979061039
124 34043850789969750760537485093228577898960786128395791589358492100129853243819364153
125 154671298736306759709316598225735385255509756706505316131160349207567587490753951816
126 702717527623365320326502432218901195739282277168925235159144695647828035753637716107
127 3192653890922220694439522673895481537514519886091488662444148027192624258329016270898
128 14505172374833472641016197952670773030469818553686577175400372603536639928294940437167
129 65901294924210841522377197640771485714803359353457557755897375326303914264055796075623
130 299409104633310316247602759961248866090954664915936517741023773590790061072095349489106
131 1360304255808845149402307112804595470274724916384369809968968837941080183539129957756331
132 6180265195508517038922861994892210238951946559392149096990975532247039552694874660442721
133 28078775558961104351535743014378988075244758242813375769794565788463103429987739041706520
134 127570195132859245577467698065824102462421579726861334572500836892150430550174510449221132
135 579589186623421270074907760396363773727330486854975436011944549585039915299120450025364776
136 2633245366806293322096450928630674578436866221406760200784540580312757946517794559045767057
137 11963613749723406372843710675400159355446187066781979879033199456940964250201261928083358846
138 54354241258932856075782060756345908146591661401588626674265451210964866299707958327054127835
139 246947419467305019656683171609843264921051333730895726073241667278209728796498292685020151346
140 1121955280252970225269457327424108158824404860637993117170084819121200916548896721169656740020
141 5097375196952826036746260257431303313566823541892756009451407332631124966214129530172474400774
142 23158885525014255729206232430196327448618521745573875882152396892804675825287370532656490256690
143 105217677345185476478259194910677164033115158954585974023275226046284881423582886093549220736256
144 478035077047342675394283037794811556637376589243598665947767901748076632373116470546090365004420
145 2171854964491997429354807945933456019131051155829449103101857674348551429559047065140610574209907
146 9867380477704948717677523702148067558103072283438433867297594146894939183058596398209525791967960
147 44830432550050086197406126984671383148641140303487424804199338664350760128994750940573240063321022
148 203677935315202808340019620805491151281489775942594875981138709189537097248689849763976827006123484
149 925369196221038677336965588250856110932378801476527023089898263558629605188820882095192801753972019
150 4204226383210386355827435553053843711632479849368092803481215301262186092312630295522029559757122078
151 19101045889303345749022226576497098154944541886797781945888522421821847197845693599553432435581922653
152 86781709835508523695314996223178649546412999870111014160635397199663106871834878630659172201583386709
153 394275015395371118944379970425314103414871036568183725673891989810254412119993077637811333316003232810
154 1791308192262027794769844714816594981526437888926207311040545370062193419841104042296685701040546968734
155 8138443762360865215548458907054865141013840534009782910116228874663536099821781526323385872760682373145
156 36975360889801547459302150169741962164004653719876905776185317488844087595468617219484678520342842489549
157 167990017854017121332451537680398035077902585244075182359373420145657164477277264641589445879198441517872
158 763228415347192500666879720425098834256113186626465633769674976105495453429688700279747547751199942872236
159 3467572784614543194288022125977001487215085318383579051162090400147725689445552400961748385923629813991878
160 15754210371224693833730236628964695781099145010227479594994022117961792790654382506492253244457008871983537
161 71576044639484623422533403929163431082850392606533724895833657893945873754377645955340021019570386766451591
162 325191174012605556190491383086810612792368729449299054112795087112286635879301294805312162035283962016971548
163 1477439836034986222359169546010748720355547864862735646832347725473884040198207926209780885069699942242576543
164 6712446842200346622959885348127832074530689435671488939665979900640109842446634051453040198403422693926513605
165 30496634455489849159848639808226023378561336907971901562923106354897901313813279715824434092934226791756479852
166 138555244455405664256298651537148977619641955828249500994379269833398257348790566887648345927490835048209442040
167 629497520264938383201291963773093966632882587188550605493990740971940493984368388063319260436924609866153285054
168 2859993712820903250644183017549920619947579155904155431157924679975592274968176184821780104850120251740661673168
169 12993798663342412861863943732136420711548056004338587363288065082192906101481643369509154525881014553377327674040
170 59034676526381668200717345840277921585050460137745686173325922500638250404199984723168755018380944617606834491050
171 268212023510396799312857329320531373490049247235532921368173699079975171317141140614155998205409186867261386303237
172 1218566676206463162027549292392886596986612558039162749159563495809578142420319892671138203717019288963914964233341
173 5536309390342540598768378862560390143453069182621280807457296574378384588114644609349951961842320910027395877308618
174 25153093600968239867029249501191313688046202169370073763152185110190329355607399831997043295440303290179947043247460
175 114277955419828834319059865738838018106074657588765339804664703269351557894508752062440037034081571423691075826316711
176 519198604439256683783848798064213589037108551406060500551348308065746206510793013726577579351959715860990850556081987
177 2358873064027556177914723528353948955642701862582615197824072164866447831051808663413762977256192296505437214087979062
178 10717059107294687732023572084404952193504188095047656265868700261258205335601730406327232880783133411979255703322460966
179 48690774277293690961063614506033409574940476146697863811867458503371163714401565951804923597854063852978774484578568422
180 221216611384613304991031795460093073031279598300645495049310729321362006696649535348722447539927618801334292408441188583
181 1005052597312031111995693533424337393127958739692140854781045912901772503279297845969301745538904521858026595915129606531
182 4566251679934223713239251502939722425281405499776135441461828684225562222893373002686433900996567077560959498276625022295
183 20745834059112023299836105824040636785639486537624598989503094108792473676903993269950284177050881536496024491575984339342
184 94254469743693853571878663910004482253221153647405506333294466260850798756396450516924510582456771169443702297700894526039
185 428225977386884321777681133528161453941346632102624587212362288493523120702309221900312691130387754295003510704826784915486
186 1945557470194187064961266836593389798585308927459063608197057746442188180480074612112248302322275685409723738674042716804204
187 8839243926601380231254362675415367095302426161411526275524759295525180433335446089683630607466181548049271422706444608688072
188 40159303639686329439498102069056482507880096904429808568775640508233859345774258890016925395855530270795084904925734408986303
189 182455612970640259071967173787346370789239341630113590184652002084911273386275198711910019996481831121229385646575156145173547
190 828949899211005517337143542047764819083014553819874528593352517113697314561940081587673247142092403889029111390543282077450998
191 3766164954940015486713290357858166635405289730282852685749276247411448005579973702415616373812741295918852365261956843593146956
192 17110803054952014855088545426179844398383035852058686318920794461941997222647610299671275812839472019625747554092839826620730674
193 77739447073709984209395189408820965974220806555358876801240039062541223557964260032584695934437929741236579176410635833102180081
194 353193337093454474108142443861644418615097940296621083469326391639088953505582649999217847684311364757428978375912718534330814485
195 1604661958155603485791971463593853123220331859790403815061607143251419121687943955864222299263390229892652219541847137028375894817
196 7290454630719365973283182388418775013268711770446505278646684841170275795296671497419146362385650574648458197865795524909261406434
197 33122695065119365786332087478953123044106867496236832692441965999528929252742972164870170824178379733817929822487370980780197953899
198 150486215736696282840719554752361514391740535238339848326815640435547307499967324113178912516359051316414066843839583881586829836299
199 683703457168322965126668759881189609874510093742808076601806150323450474059519185634356176239647109765130682955759917031889104827298
200 3106267341866448221951716510524651392216564180386243688932076220861130700732124557023015420199794791407588813853279787329288431840324
201 14112692714922929772248879678013668951871972474414590973189301682951082894101995637245411825337801883936040515126341371192683922790676
202 64118143657971020200358492486691700345357207567169516282471361765185554364624924439579188257863540043993660565879748307705423320976486
203 291307720588104360555056604605936928690035310143355501766911077040647939436127028374002055323335093051659566759766773453902479386374113
204 1323497269773088912467319540136271304520621393421016620828142082230497852201561680836768828451165908025346037296856321446267056737372238
205 6013040160970132176325028667937265938103981952942924348621290449510383119043833549365052326362601204257050474010160478613317250685016919
206 27319022715959877293813537256799162150735785902457448944769173886302418353326818466871450941170077315363465384772185084023078717708866638
207 124118413011690450604443252481392126752941514014508114609195113968170632622238579184031643806799242381019004314122490041236836406991293415
208 563906718359344790614126223696131487187632535119244847960880609731798320012279219478695858506859102699167408126942971297638495625717428303
209 2561995269637138445001806285229802220085113035577819871583402400384428275454355659359450134400996854392680669372932302485740436550266101972
210 11639903459104737549639731113036907220850630336057045172657097925725941817532609269084419309227770813374183845550916383499321772084988559915