1 0
2 5
3 14
4 69
5 376
6 1891
7 9889
8 51283
9 265582
10 1378735
11 7148318
12 37076755
13 192302847
14 997352273
15 5172817910
16 26828692621
17 139146758064
18 721683805709
19 3743005199161
20 19413064725327
21 100685681893488
22 522205367420747
23 2708413410972032
24 14047161449901455
25 72855475093071929
26 377864258567104055
27 1959789537799201418
28 10164430603653061017
29 52717726820401973888
30 273420010387868026205
31 1418090395573850464595
32 7354912931026195443517
33 38146188982088197069454
34 197844861999144063927643
35 1026120576235037090410728
36 5321965030244869776870129
37 27602323195844356619569731
38 143159198055241220510504763
39 742493877866954692970990532
40 3850937740355162689788541183
41 19972853544186483506551138630
42 103589023140304235267994579111
43 537263525786273204773625787357
44 2786512387025196106687728617137
45 14452221136138846611744025581724
46 74956313397493544843074017970955
47 388760237282414920938821694011096
48 2016301432681363997670650522471697
49 10457529030880693697645369828297297
50 54237879148000705495565960255845043
51 281304266599333250170822306708992600
52 1458982018656341416545817437906257953
53 7566996962027515395044870924324241678
54 39246160878711231958223893640416932861
55 203549856230546643618239399829062521269
56 1055709476896909996773242221222779969867
57 5475427594247995380548823979827620041354
58 28398255387433607906562935568635984578919
59 147287293123389874854440862083012055126260
60 763904205369421745659636308203058708887097
61 3961982209098100445338840781459933004308113
62 20548784670741138563329831470885900720033069
63 106576084686813100484393048320028158487820238
64 552755893312939618346805711525777121941351115
65 2866863410211117703051538528437831098833289554
66 14868960986643397684833454250244721645531274413
67 77117730839517912067380595828490171154026367395
68 399970409175098229387281898727288014288738160233
69 2074442887182539482510170070324946360839922867858
70 10759079155524064084558843402576250166808387799025
71 55801866125151299089879525229451795568582568328218
72 289415870822974310141318373261804389804670497544023
73 1501052780141112972002586290810588202395813145347203
74 7785196583595597747137590690157387134673685219297955
75 40377851230208393065897312032124062457742929624461342
76 209419357939430948795689279178386535092857575753543585
77 1086151594093561028437977233569500958355047263282773382
78 5633315358044351958755162482301552053804814630477643469
79 29217138837476842801722340301235353252274570127551379347
80 151534424684640001774656250083561115844568271283764594303
81 785931914560045362363526983078508676152354619026079656550
82 4076228722348060027269783024043764489615017355816048564985
83 21141323171990694664288149912581069580930253489231340618304
84 109649280231038555519421212590123685031512511702083106586699
85 568694994034884926884891444774635574882967116453996972782661
86 2949531411048775932722359032022067980541950899391062297444379
87 15297717820652600020344215757350321877632740756503590453758484
88 79341474257126390681137130885767008744733185275799013232512467
89 411503834172939551413660836324694128803857770765397183315021822
90 2134260890971792801282544637747450086099239137701958512958518649
91 11069324687792305704026981996626696067469384500230903700746698203
92 57410951754814134516607045638538569216844618263367260432271822747
93 297761378797441549160775595952794634350408024522795841058598490116
94 1544336681300860496853455267479805244224912094797869347101894769891
95 8009688143047542728370032940742168132518019031970903650233841835266
96 41542174660279272351078905876573346902282897980302533240789536556027
97 215458110813354523225538734506307846880614413068743547093465451277709
98 1117471530917386943269230780307177934068674846245447338620705227423921
99 5795755925348292462244880762495341898956401954253509804678857966789562
100 30059635361478537917153062195250426192823532497959062486379929753127243
101 155904025239080569820387759912434952499505357826115244997655019582471892
102 808594808069299655084036725578492369575838687201762926477431000966034607
103 4193769613285986155644457888196392430343751778552121154954677022550851465
104 21750947933137800556005213478261059250487022491766962607664947045110039297
105 112811093506726008837767466957219345306379467911758473972209236174321794818
106 585093709814575962061637550121510873669960870835532315779491827267019615419
107 3034583201200621196381644240374036798342128322241261034502173145161641729564
108 15738838156245721303410048958180543980245255060479752911335509697197600233443
109 81629340863183549919067688773637764259363274364306097196435964774059530079005
110 423369833504105111739088806706172892884806328476312912829499428716142635019909
111 2195803788514178530679830624310539259192561663488586145132767462282758576352252
112 11388516365813456434633683806407571338708785681795304918045616574352922552038511
113 59066436488008391911857173194620160156540871210177552823142941078499462055525252
114 306347535300110951807672487176016177627118788120619676047207608626835283015118969
115 1588868703862062450912616379458678044815827463322130638980056531643992263657212097
116 8240653072789373249321466822983574820318947039936428424441085077804154459679302219
117 42740072166446548733224834370799748997401332590659688500879879348070933520013758662
118 221670995327405020486659388058015800633336767819062961889807831097059034112313030161
119 1149694599908014197398302831759341268076680623442022505584140023733427642561753314934
120 5962880579416228093754500702065880467287488090408569724523919444161217445787597038831
121 30926425858853302589024559555631841616017214217924406709715582278842003946278967169209
122 160399626265328800238779852883497176837344101867255642654703787168985556068447433169169
123 831911201878893972599954526989975849308735403570734655422177163466029401752421216535872
124 4314699877584326415182374008185625382591547986285485233700506271830271070607468956996605
125 22378151648373080086812150529478035448729823305230201507642685440876742016138278270089110
126 116064079867811277132451847406038096657464574122858292680441181260359667307780595299570219
127 601965293971945369728107894354263121441083508355105285423479372674115786408641328456058045
128 3122087518889869891564982194481606904871424623505056310125210194480371469654934441681212975
129 16192678503591908565279916842945504815401790613518111645301228007251762441960121755917312984
130 83983179694437184641048389427067778244017927939641479910445301143580556838887664016887906347
131 435577997180859850163272044110697848727921483820744864016334812827147159862925557193025844642
132 2259121318321033114487779495165960140540824784281236226386505045235562058392907537624807179361
133 11716912157923908292115311584041434101483254411040627818679309656364876225814176941741149720335
134 60769658275163080280002007341089350492132723252187418486324909206756036380016167978668383946515
135 315181279598706309875981257240378437629745512064952633262014081197718457275786662869632024377782
136 1634684838273616200970364205042169574233065341680347388409929642931996342553319130792685413205927
137 8478278036956757818032515859503700511228540300643506037951370704017790670771057773892693958954170
138 43972511880551095707799987048749545367137991060219666001418292097689086822991123061083427511489969
139 228063032688564469483012635645692174089694992172931643284284856923802565023768019314576961921518833
140 1182846843509758668151224706057707349552385605245583232377976282967438190749370589788774401355471811
141 6134824389148599107475793253876203797880990081510005311151386559190930237609938711339627480970644732
142 31818210863224050880678908917012762047212940883548311527803510321030644193845689653274993306629293909
143 165024861074644602028722551590007192932548128582190766847755285156051160646551589644119652510798316690
144 855899940124612217062306228928521693031212852607793790998720440899596893554765286996054435606274318849
145 4439117250181829498590870469254118834953319368834404708049833142837252100023310968328189215932480873693
146 23023441219066898605961599723678313802877261593377392632378984816863385616638524928943072203199268042179
147 119410868353638611344618525867894762083316891202030290179717862008729024587767253797718114901265104963524
148 619323381995626052381758307790573517154898725726127717118422843586113037706601532977790596936267569910459
149 3212115084454224300515800722202099581741367028389057908776647489140773897936235709064882778641459883754940
150 16659605653079051281622297320341446860318401411987395126393198502449284243020065113354113977982320210124323
151 86404893105896040377743055648118210417849516874989049473810912378681365930612574250875295328810158361123649
152 448138191750143894521712678774710523195353952031265748905332850967822593475320817963669466689803366002016195
153 2324264653148269204681221569467095879231431662999586998927671716242673713749872680651899474099077395075427384
154 12054777471156495190016104605694888248210719050683781349530969792334058412289940222846596416059006404088430853
155 62521993647438607306345498606787947944401103080103293460816398600828082271871469933408164107151802858083920196
156 324269751059563703392262570466108681211215911014457128368069046789198450296821576605055754652310655502055382003
157 1681822112794050712593979656152562072878225815866243399998257813430500125900211722125823949037074100393980408823
158 8722755082275574452599271434335352570989792563906882404299406491035538464518109208329958018709717909203638834679
159 45240489851188923144208249195895416042735656920513437309310874939019851397161337157755221993242137610103343401272
160 234639388893811352368857061709118027460845255143786703584537564023758659608533639638228528336028083573024732348293
161 1216955055118935149703480685841194207710054614577665847394842656633288699951017270978030823201405588352570147564062
162 6311726318251553963366466695411291985308431587326937329674057061819534265922477015256855961010474218485559263337123
163 32735711108588057070577791048497564397915331827062163808584261980974937705055214370058005800836215939807503335734839
164 169783467747345666230976938327849236954102929462914380669526027038998702144061629405752555147271566003397956295493405
165 880580410326003007145709964369461463451363327730684609712792810263274035254227505735186839890105893222760541111580394
166 4567122284272194637159446345971353892739112513694544140709391426210910388021096325579603836667898212698642311316865487
167 23687338163443274384705705107534485922786361063841481175350472110921066801840476042022464235946999507494215387072513238
168 122854163813730709936346968786537042693463795930053148297623346566254155536293086989172700705136237705981227787753098139
169 637182002563051506146446991053596657496419642815502701093332936135286655919430891343380788033297116258479963884397983745
170 3304738657501522697486771682924999500462793536714756447048368443943071799565558388270424299923569008858941302371351422203
171 17139996971751040498561451013053063306285657745443024533378958923980479928503134315663103604512242570831916448432171851508
172 88896438308298960006114269109884885182291045119121321771226823777554629954003630207083955995855281709570808512142658905197
173 461060568267642297898135739332393510995060064592389078373533014737998824658034834264118477595222701936123128644474722032868
174 2391286441353815783991349268709812668579285348522382661316290136538768161735536503953162721300552556219571460414798307853671
175 12402385365740479754410031626965362377601368194483537606329789092641432489952281820746756603152277312932278935153341659346103
176 64324858829229008875185323046755016992226537356970393772374084893546733409967549895215901931590110479735829114658654708984099
177 333620294917614189480397841181608790583126875611292399856073220563018785391909436671926037434786634894093988135271869537337550
178 1730318623417489255138351373604726026368211877768447518457521207586981475714359445310258993122493134068668904003381969816461653
179 8974281793272643903995554098976612209555020642123373339197218965351706422672888513837176476262799108825342911310203950765942646
180 46545030848710232622199660174644238680263080466788215380717470111581100569555866709335472888391236141233878922706595249955962361
181 241405378905240879009395264748526475081522580013560450197444332402638588396703769452967473261088159767421073656729776768157559547
182 1252046800738080660121916468353111890378362768513890628310965046854251378380055766967357398675619760860992524575091144638726678203
183 6493729337546381440890040833437957609183404362325364881343588868268307366072546076264193438461327485600379347403282498368305037052
184 33679668111808803217617432764678781113577687402277683909558490125093307495590277399085910497378880526613004245531866370697196539997
185 174679292153896132251728938496435062049303992119240493155691941428650352549483102256081494338409903546673113539259001480493676341996
186 905972559055228551963678361783493036299242920502100292923272931210808611145409178985736495439905865578130967896714460300149076421629
187 4698818432570413688086899581966369016136565857886528485600238534916827214219977204354319948288740488448222665062916225158102059868393
188 24370379038067022272958925783581909776532501412421813537255862523370583430894540253917421072296758581880038030532321990522164957293617
189 126396749093827953644835418180566097673478697605563115462330556933536218713356355381615716290971246479263868595514561015637821670761662
190 655555588878328417373790016244320854158654011360178729166846862918588389302455389252749069458629436682132413152410531883175148229467605
191 3400033095713512388622556768249750042725490268398329737039107525937545539497777977678894405026920182154408430079849162953934096017489036
192 17634240708293002549501620688738342464110638132526671467805536813398468313967512316683512001225851508872953748312590447964654666561572827
193 91459828949918022847644635469251637675103617171196955057580338436577264297547746138419027162438220202647324949232448570803726048255417711
194 474355570501792624067668830936092920725825029491982263776655782739986247302268171740199650953645030735287499464605048067900269607543233209
195 2460240849447628845730215320170711054098734465863300332186731411472713212084194576402593547112309708915645732069834533852732548353100152558
196 12760016775786796480629983587032082340570112062327844106456597784295423387181893884464271350343164105554540752684064079997296903673311043235
197 66179710882743954315635423996185829051601174712576280433283557664589792746630078123599930532534720788073699698828033262352044906747473646934
198 343240468212747956090466243766789033126169512633623521881918281839338185927090551887399481380566415480243704494733885630012168272355101826895
199 1780213564662548060089429931828089718822197206071584971848080576257430910100080670725524784151213730378910600930560662119133530651944433121685
200 9233061451962072347548911096846808138591589536427717924797726633512764828576862190948335485843316225249702307559184953792866177492909535346363
201 47887189193431180546344883648502033670214330808528740743819610523379920568165348386632985693467421966284575279987606524177058308110839208544814
202 248366470945577759080859885044178164406174005315421581855847477198068173907338863972425959507790920414362346436841333026656361355908185231077573
203 1288150441254592341759580978117373236943280188960622805162739503635751512618734924974874996883250197299770281563270270967942838521178584064331636
204 6680980540517463358581116625349869439047428149734587710393875067925019010246949457126192829928894333099312421714984871166441354575358307135402949
205 34650844771904384375805886082449666911993020378408197650659593017576278334162886181441738679468013179973648790133636608364081509461156362500392079
206 179716291063110447574405633238324429589741310550796058345970482191600664399247815225135275461379133447193014976105595716148458712570519072107944469
207 932096908057735682684340371005496300339634209958202123361300138499032456308487861403919292303418920963829307264802039973378325472841970612788281200
208 4834312130922484730831231956455976595428288864896987288652581844355251494560806339078384722801088041466441930864871953043105355452533117150957191247
209 25073115871484772361224970650635962153972308783978046275708383981444621679090265437616569625264803165449552504031824744301854786170857890576301539664
210 130041487284963602342816907815751853290762394139841378923871600265947369473701934061171522041081911407934646180616292223864487300967298346637456458739