1 0
2 13
3 7
4 76
5 520
6 2767
7 11202
8 66148
9 385999
10 2040394
11 11280309
12 63669582
13 352938921
14 1954934444
15 10928716512
16 60920261087
17 339016489892
18 1890631777955
19 10543750377805
20 58766637746893
21 327645644514925
22 1827099377713191
23 10187326990705919
24 56802334373327886
25 316741849594673476
26 1766188900318985696
27 9848395068670753470
28 54916423158416532426
29 306224646265350284017
30 1707562287352089067175
31 9521702331884258758932
32 53095006141721852197488
33 296068690424125215866392
34 1650940912565037316278490
35 9205999860304422011071986
36 51334628408577705182005871
37 286252910562242449436984764
38 1596208099585541910798823413
39 8900802175138589637943754072
40 49632802202510579489508459725
41 276763280950393751186577034804
42 1543292210109441022888781786059
43 8605732906974805553294345245293
44 47987438537146025117705149753391
45 267588399298668034534730171507375
46 1492131151101070133643793899442053
47 8320448078109264008474979509330325
48 46396629758176573750885162523430454
49 258717708328701201305964943089441755
50 1442666268250746269890533260260217443
51 8044621213803746109818076687072517914
52 44858559438395574098796116021273586639
53 250141094609009152896678493979854508277
54 1394841208163738113577541532362411197568
55 7777938286327891598738202324066915515136
56 43371477445706748783439744663787948737841
57 241848801943653020164371709389797990925373
58 1348601579979193562993907946924057592087075
59 7520096056152876727703298021268029293602380
60 41933693046669245964110198197236602789779028
61 233831403147108483995168910982475286984423431
62 1303894818866053958249697017442830882881592069
63 7270801422818298716702948021678548421773039667
64 40543571893970142228599661093167931844243252502
65 226079784930045834739022127959082404150630113297
66 1260670107904434580556866581311487358959907277403
67 7029771022933582413148668669131376693978827489289
68 39199533902817832428406068805305802173165453963011
69 218585136441766435717911473775742431158664032242863
70 1218878316048574762073661528770733552073615196543117
71 6796730891769587580095523776530497923110641154874601
72 37900051389000342584589558354853873971743515688635161
73 211338938993337110520106500855266973118630293670184889
74 1178471941275874509558629218398837874281862554738152536
75 6571416147872212825274948616340721622921774279033948509
76 36643647316518322182455951002320567836554019060055109273
77 204332956312982977575517399600963560558594341887578932938
78 1139405056351671888296027793432776993310796828170435139017
79 6353570691021105068486954465445902545890792125021350484325
80 35428893614937073580901877328220684008346105969470413937899
81 197559225169626993876119312292545275991962803786911499513984
82 1101633256568004905513740151695638226287637971335052198757241
83 6142946910905543014057360448137024413094271415984240878126686
84 34254409555286547528328182167541359948081803790585596135804789
85 191010046318038360796323009637161876805401854274247575743999972
86 1065113609257604364009198065433045769245333544313631480403343532
87 5939305405626882967870959409877613170401637887819310873547668624
88 33118860180461066628870061255821207086200367037237608494260353559
89 184677975746755013874841276159066320054488340535464485823291950969
90 1029804604991822100145450670249912732393783198012612160314359557430
91 5742414709573175280193318052202467864502471779125153303916101243742
92 32020954787810711806095417978103864551692223095795567116378749150497
93 178555816216768927104487231396941816132491601079286741806717777504864
94 995666110398839101997306246401776973387025694067084277591875059906118
95 5552051030324553662396678519363333442464438342060950493675164813486749
96 30959445462073734100797499359286183837013158328701368734994884700551504
97 172636609080858580463803298940709332338066889340338946561595389199460614
98 962659322546563698991262586699234892467127534873251227546983646024759048
99 5367997994282663067047392744851298690585393447987977485743489446501706306
100 29933125656952122997750059073143735299516329122025368784421979573319432858
101 166913626374150463708895283519577073615686171139488984208393576757414204740
102 930746724837899858163597547202424131785147649432540715577514652133543458038
103 5190046400733149384775593148196365144715662126919669119530754463798698079266
104 28940828823710802184604084637269431803632704095769220510269921476638897632025
105 161380363166890775435188546606148584612148351359966610368915892477079354515685
106 899892044368141758193963997632030001192438522440018640966533029426696246712074
107 5017993984061225041819212497967135212010103352561665222029298597339945396657413
108 27981427085239920580564791339493355557938924939101049711024953242345572212179248
109 156030530170728332194924692653629369095010353867657883802472790143769790560282132
110 870060210695998496702662461326915142584967556401459877742125839037934617505698964
111 4851645183849929928209714733463118666502084573401224690894384671245897767513634761
112 27053829954072713445788538716982303771522999174237120073780245162828406891496446918
113 150858046590103089211124974232707931565998070675276507658774120122167686234099347919
114 841217315981380197822623025327788544970785516916844279629520268869749962201760060295
115 4690810922599748109275176105280337511531749421790023507734787452961788292646202322344
116 26156983092901689511405368031347271878916582335593788998364272913859958165841554194806
117 145857033210614528215022469862867613851463625077849638250577394482364053379645351326153
118 813330576444635252769529300218407011265023225478047481530019226125046450506733180322025
119 4535308390816922977553415187628095867883804783455428864778710580489826201751266552701947
120 25289867116184281890569542896598498380358351970180965009615226892942966286725590642140648
121 141021805716513829636783279320834614177635314485352463252822538437684857249525358196034875
122 786368295103431622297364570605839078147769033723862139973472606626081574063489765242881501
123 4384960839226193695726830811880762387219488857099793298833475758655256540875454235281000441
124 24451496431475822627588347998150008848832527909456811549684691075820360325571944858232865535
125 136346868229724248696221804235126187881271319118283131984158249578562698877492440888284654803
126 760299825744927628262737785568905222516177657871691549705911421491041779932017805787736328200
127 4239597377871774758795100764953931268441666828640780753806553862424766855495586637267988219770
128 23640918119172860557733975074515400440868912139290715527142485853736158106982164253575125597749
129 131826907063045928626988868833617573147144033400498687165914827189464874833145370619322045449596
130 735095538092281800816553766617602784908395627804253997662927000095722647913512926478988724160608
131 4099052781878230177412014758482908776887238423681260749501271193962802005105987986063843451509852
132 22857210849393501671774356197021646807667033570629729763126082066962527989184255937339678795709784
133 127456784680444837517095214391049292789102964347636726865089472564220265348717569002097234229548888
134 710726784125908889188563679455414162877243998086892491641187114965165323750122352764023418463464893
135 3963167303650463703920956379226398505022219885531451166716650533253098349291645244597300157312244452
136 22099483834763662592580954930886710420089982785579545183343124531533361897825189698904933587510588919
137 123231533857560894860498757067379732273662554924193262562034329661486166249282405712161984465385879321
138 687165865521201670344737352831140044152447669154998143775271963301964684001735067446646812647890316246
139 3831786491299365448634016618206573127369004897806809909140281991368185891830490477135666593967129333110
140 21366875817918939670611235390670601185033407980941781914902562275091365541994563429645224167390063414395
141 119146352035797929851328905349484448324300805185870269527644937514824928504688764035228766422083430051253
142 664386002165707202376841420008532704296163195829149864131887100365704963924081171161744298831694483898306
143 3704761013086731522796088257522284358286312373715166539774924625365449501539708016050650987716030969793225
144 20658554092571255126599129288865405375276867973414626834360625565432779326063861240558700713877357835327275
145 115196595863578144966436792404736970022555557150702139424672611306524695900063806045695034905758984165325464
146 642361301719973113021035211199025792471064739418292702569966921792816978035666588505538182052342494304712899
147 3581946487689915048621766688708077756334426940073895658735685825293023249020247500418218800110800867013059915
148 19973713557027592499241723565356135704242924762552269209891762122850383147751625544737689111165181103611332309
149 111377775918556495708228134533769324245048188897989203797613096775900938459788509877026564630966220840623777399
150 621066730187465783332565849444610045300657449616596998144975647593188404908922728358472393564644219492085733563
151 3463203320093281774462168790445892521941919312847101985740262199114096920367488943105805406480989295771192344014
152 19311575799085019765062547313409695055743295688526766929569474009273646308242863209780872364585508763688150394222
153 107685551604796082355976637428334564311334039317186118149567799298545493190330083194086389114712671715051404252325
154 600478083460109230751996552401000450446442473373330413244261127953149777257932676874689504989953429885788183520691
155 3348396542919939143781255314676128468989334257638837722060617876160335270924347709210991349529261703530060243720154
156 18671388211261861814973004159257866489435954182991141245465093419808735412747336479538991091603400497995834127044088
157 104115726219104515996390621554746488375488670271729957404914330510174533620469737656094091958240276466860273170818822
158 580571959807102418271009296659785102565205742237052432490989054358557613769641124307604152005649618935373430500224068
159 3237395663023391259782740257745193676645741178441205646887577204881543275348479510835636276845986786979962597060722741
160 18052423135359365033931973965969846890884177168831231943531978483143312089461860634963349996428616365961628688389833167
161 100664242180923495013148705328848693113378973095005760051920980172726584550423091089724206400676301876906549941832542883
162 561325733275744877587956669154811604950864226919860614523777084824248952007539741009869691644925580805245798845570337131
163 3130074513164750791733957425174914426108264364108353658797390827039447170890023613302152967297760618725482336002790269435
164 17453977035381534728943055995480847510494074218863098602798692349695223489856113822350285151721763608887275040016238138544
165 97327176420349728155726016610011255139841149683589345091642054786598261147382910001916268815805068485774194051355625644118
166 542717527974037152690379782788964839946978453488380585072348161161705563169774369038288269315115888120449836311064239627698
167 3026311108606919279766882876780267216206838044486291950704056478950223437520582864591825567229315569402774345009956195945390
168 16875369697873058979520145011968500386295382963831396359015965789009271487759540363798413844555456533123200841533128559480904
169 94100735919045077580179091792110425623801454100365961636468623000278931385789190556166225981139913683057474038908123654190635
170 524726193205824824468723146199845411476786345170155780077924396170055365735973583006698203366167754896888652153168505602693827
171 2925987508462736082404949728229619830240675355886269161471949161131907034224570925306207057201771259224545642988318097325724625
172 16315943458766396780591820898158478147695371545376835861157782769827658208314063005952033371574986976634091584463774092900040832
173 90981253398967574153948115665791449364299798055520886595239940070392667304387617503928310476292292169520997096027012145865573528
174 507331279430223905947511102251210529135998480908577966000647044892389253407077481622404347126696829765316303664330699870861292771
175 2828989681639499727666802505027685180719686128968989393795275328054074046602442589680387917915352661505838901040145929502003603691
176 15775062455859239532965303153076191670866868641678187611108025030219686178796180955839712015018097867826101683004376316351150722259
177 87965183154022975365969733136591017920993600432244923029254311067976365795854991959461857809493062962656831858237298457065848333256
178 490513015018002302947436730547295062894732242419226098499241722655412391266537580853835189161357296098481784629202019717328632804414
179 2735207377227489816148928948275638870949566742577702442590603277822487167082324578889020046929349607238362629612199863439613355920175
180 15252111906072687259024661778877879092952824142535210953915402155479610477637759627092521562739595437596263038902808051650905031109622
181 85049097019898984357296555475946084688098084697214791220458408327868222290475016216756954488541855316835088977892705024709547787111243
182 474252283778497881381353622255758735192594894524015453785341869503986695496767833084430669557455551292974016155794965490055704709602585
183 2644533999185168821198356440290280589457540428283435409769611990439588507253514836427526196009765860573149428005085077081168518706018537
184 14746497406668647494048502041871212849283418332666704958416075404106725758141860761724367834231180027078109715250927757812357300384524098
185 82229680477501311529910846679425870269173692878379983376425375166105658378211714100511545631615866953194767817783132209837994891696939721
186 458530603231529499553756680232126343763830024406417969719193376264811266890738254800277778806674602100523060182344605561249621491299405114
187 2556866485178626878510080356545397152932692503177823343506797729186279717983213402269181317020953117595447730319258157471199138240356799056
188 14257644259632197641449365945639234981936845803791976658615601013666946634498415913735892818592041387634445732251460449308855081646333853579
189 79503728885562616425389024434767730588936481416174651606350551775760332047776897891333282218338238729191471411502717718302580781108995084527
190 443330103599604147259492750275530547459065444599052342075626907059555288837043313199426191160769534426769722854763312683147543859213175982567
191 2472105189437554506248795764577779931715967043037601959127547290391234921762238760135991543812183562240969144067088309298855913179763553582770
192 13784996818450981637096938513979696784854385511194425224480538478964299706857180110158996794598437862011747521643583556201718725606906018167359
193 76868143838142189695294200684931506428423498555989592307033296698671937119987416803632130185710296720798360620538819558267873551582711399471738
194 428633507496542045644956697952403733583280345012870309451689780434386114968587016948402572796809939753918583357888501270985465709614049278472367
195 2390153769494593514108928707318980885532149484345486361001803641061147573896384421999138819219281537654723032433519455629437847952818101144806579
196 13328017856549168971295584238664841332391021004154145349497507087146986866520912711536051946361949551495868698380481882776213185771778032214685656
197 74319929642876189894492310901159144572865332154317690501238080627468400779566316320714856554186970558962776289554587800835237510473720724522556850
198 414424110289433133278991899528827452594007498002726428790331913624656936364064783801675323761197281891332023229020610808071096427175634858532669169
199 2310919076679330334680227319953524994073517766037499842597327696543624994964794732602503261614049484489824801643456488451655765239028324156538793704
200 12886187956658117402435692907993594673197379629996527328190757672316612815056876957870106410426768662030052996969082914979863418538365812928101300896
201 71856189915975498867606893853964408467934684809448847277559248999029110061428030190539001744031599228824045190420366569916480624255979300881323526823
202 400685761111603694407223747221354906554010065106271910429633186199565876129943033770698551760087928771421693742609504826812397617552580184672858786307
203 2234311050242463660146905712690193209115929711491234918640882424046456756449377041144105708137334338140542035912520622538802421581287693535552685190274
204 12459004920429678040094891053499634221705101613896037489819058887186035007914179718546537405376176721391847833725883221213908522678569101741737846777645
205 69474124290100958669305290806371817687572560331347967086675246049671506502637250969831378249990913090723507445769971947278967870354577625633064155688465
206 387402844505011844832375941610726832670923972376045587410748732950107998562309751157786742188970725129061425659378359890752397888325667894636463046468147
207 2160242614989804442467040086823332372293752659613398738064440303525836228179821672623953623244138114176225789949609283793724034274524858103194999814820842
208 12045983197621089926270406426415017356521159476985376746930038343087261979882698685477704153198593687723677605073814828776058788691140221656515019098950207
209 67171025231374053091272203330893478382395760951423653634468703528512361308921673534949267481177773503945580031591996021543024350565676956764701521370802579
210 374560262671206020336441445209198925247309381587721095906572085565332752431018958222928347463880699107646610438735838058254085337574892072200560662763230502