1 0
2 12
3 443
4 8489
5 105368
6 1113148
7 10598099
8 94350141
9 800540848
10 6552843938
11 52163574440
12 406096164959
13 3104415588852
14 23374506589595
15 173753114036173
16 1277461524990825
17 9303058981853048
18 67186844864693416
19 481669905249353054
20 3430652124033776813
21 24292080976106051200
22 171106967956914353835
23 1199508540327557529475
24 8372587320380489058099
25 58210347951520418893460
26 403243988173067357357080
27 2784124541248379512072848
28 19163454165183964816925563
29 131529222615008803065532016
30 900372840260802729100477399
31 6148276536664774947937414297
32 41887703788357591336747742053
33 284764763034367796686851151064
34 1932016450444306559774494434660
35 13083179695017007076961854247998
36 88438641978034707716354750712785
37 596817168827980466905425901657612
38 4021161932417979706088783625766123
39 27052665907036547926810431686922931
40 181740253087177850686922700686677031
41 1219288288893181309208365824393103616
42 8169682487869280121916989325827749252
43 54673213322801693913703787405279365140
44 365460018453818123537833828577837849391
45 2440194486758419775964438906901475008600
46 16276092777675697924297533336712969951731
47 108451960912336189064685401618770558366105
48 721946905887249717129490478182333447323897
49 4801440522037875192658950580197396344678780
50 31904579158177879613147510999250467462749164
51 211819220635643639365395902261391097585615766
52 1405152151502367521163592288975644192899070101
53 9314099560557139227527804676791189279782555032
54 61692309473831718694833779512120835528352239927
55 408325180426721906456301247781894493271825232239
56 2700709947977287007069215690838433307497442419571
57 17850788427292590073044721276785550849798124645040
58 117911177633261331101844062557880469056168205223840
59 778360084058353208535315574438583468640698924464436
60 5135036309129112035998276072556572089682491333830611
61 33857334593680222441915085822720638911420991993813908
62 223108826730190385202771531711453372382950454278182051
63 1469411788921344024857604415289222763266359111982625753
64 9672544111784846449568444039659648647876695005502742061
65 63637870256453632848982164482929809033818594847987252456
66 418480493089548109547939444621272631986196936011791955640
67 2750591455226516005755148025944281795287965325781705365834
68 18070683225782614652074505366084215739753678925132298281433
69 118666110973782799535029462145509269648725651873725809058960
70 778911782737591124463619311137570765353924441388071241625971
71 5110516420382873853932133696796414472105598244162290190775983
72 33516722174694744353050254450035860486489640672048956174628935
73 219727083322952773886269891929369423182628494878986884864312068
74 1439911480768331682858276521402402016135239445560876611326246488
75 9432412886184158229828551465967075082829411306601057142667965212
76 61765943587471530878336923033608999481919818900301287297050466071
77 404314123721845949847577939768438269473071837558273029241477052832
78 2645674526914167839752785047574363657550714304927662745875517010063
79 17306352540507228669523548554261210403281477976351782392061133919301
80 113169685205498766455813940559829880204574173702657335238967368310985
81 739799034199049431126263379420521009413683290637505704533205934336680
82 4834594181967149756260561787333996284361449917126630337872107513249332
83 31584375544736225759157605351636659965491781167320708050308888120009898
84 206278439436581923775075049947480312225261642338618150788974136753648893
85 1346814556460033512856854315153473092464325313985978152900988939458374780
86 8790978652175937446563931180822208557854361678753522620782157221576122131
87 57364741193856474567462061917426897135389210780824441353957754342775057151
88 374226095887743753097156645384525805026035150919089863090870487723265342523
89 2440658668278216886592865904721319212218920756734769513622309972890365304432
90 15913532997086741014943897785134658489384786894553958553532393742871219823876
91 103732609799469735679169511057112820550108718851434259386880929831015578680320
92 676013853906465923901208235556263096156026584588127832514105246352881948924779
93 4404431568296590192238238515020595530762706314262645454298003932211895659488168
94 28689330948993875357444051530718496228468050914280488300423103991429158026604395
95 186831236194405621924714774833071730681659056458730292327781398941196773419126213
96 1216407885304252567516772883803615105494957777661131564795488204389573130461368669
97 7917931302600664018844179159242282576237645178551480539124284576330446126283122860
98 51528680410584979896984244025182604091086660631341401312973622584414976392788637852
99 335268741239873741274463803765192094599217698763189281959448865829841103190268248098
100 2180950262521934274045477038597197588285579942595290039380803122798032571963927344449
101 14184334309237855015422033998058862567627937431309313723123000891731639736835601513480
102 92232598662019991391382654861564276742099218075233468029276849755536714504168679530783
103 599617028249215639155432120409603838158758245681167190441561899366765959097495759999003
104 3897437700896888552190673424624608954218558221169347247999013784012760601087140568440743
105 25328049959903063387215179393110351495936156121377190020822057974038043068760640561284672
106 164567193883417815582200345945914381771459134893471210514979164387202373113877848913947232
107 1069067814312715958398970440732537306049864158152275080851726713179244889280546779650665888
108 6943672468452524699755691645726596097527996618507640776976721542500424258851593423103550863
109 45091703118200826481494349034468688795787316159129708114901703624349128129793672112481921604
110 292771574303518021691421550411301042305186076433781140511947829612293366257391090286508181371
111 1900585505644294790446765067057715603678642976896077137223180843570913767057532068156643799845
112 12335975397907138366635515971581627435808461631078889872024918013386169314209895448334291809937
113 80054999260580101895832379739141788841790816041699361541633253622679301396792394693919095201560
114 519437826385509407545001368669434444869299736295876178960810704516171558912255345804965398005160
115 3369846158751919339266207803752357490976327692119992682933504419200961189049311126387800550414134
116 21858440216673257695565312733510103974708630222756089677044542010778240956609673160669487161576997
117 141762715905495068978180425039317809710511859663143682712271862972954085450502262067527105798854432
118 919263013894511709242137012289888280084279943715191692225450775716456798981950251806779756919687963
119 5960100276359597597084091196028481057520704970112082372848390098613616667020512170883683805692088795
120 38637093474484478259955426925927432243998343742755616983906637082413831665489538580072977893165934715
121 250434115045050743728899733614257176911119362020409632455053622255217845094249333544833835151833959412
122 1623011961687532145810169639555909508201827908569572273967190388085571635240342806053365701984934638584
123 10516958162205282522725714399539047867028466168084405798649127765562657601174809588052108824549215355304
124 68139626224952438802399411171210778189997998614571107180028497446916404652168794090237574375157180673363
125 441419464047849533697138731182202902456858173807085144632541683362418631283156345236260593893895250144848
126 2859211461219025943846324044444132288863065865771911732274772442534164304923073602419480016959118812859943
127 18517614920909406347871254525207650161453856432458812516473123574349445644733988585230429859442872469667825
128 119913667511899483480460769757258875924803732490232456233685380860774568938252996117798255919375680992784461
129 776422399650403035597067831914603799111979117446272641196226012233700463521673322822164677499405465150697208
130 5026596301368313207888560475735473208315837504757072769507109191611907420566260397473053374687787059149257060
131 32538487936564254779633986169325967299961827931212067357066465181310729121269649185999322732771172323398482710
132 210605129869454399432279199513385418608471814248273819959545717615467929448411427272673500976870011492087982025
133 1362980152862467284652976638135522689786021125838883878095292337735563786117014379114508639329544028418462502508
134 8819823602489955969565744199957433443085021379069007216308383035589223019956029929035090656577356074590942080283
135 57066442907689350838082258460341935644239113912312953398300616501577607221772887944587115230052825546831422850891
136 369192593972690245310105990066923777447679079278153467631958230964085366563961296740622021454711235288328345080175
137 2388235525266208045112249708625185239671374107446171455882599184175571670921280302406536574003642062653257502814304
138 15447351536039816179894194203025067177144091457688641429165556341360986852301102504314256200541488978188834273225188
139 99904326858473870540935143904681510312052626488586999740528366450876880445618865033470692266253437319113198357955052
140 646053723257000073234551504354329504695189299094074344353405130230485212881346548736391816604081883154294771478322247
141 4177415732869857276631279145293100672110178598300676484781585206557806061652939423034166310909784633757961044249876600
142 27008604020605268274366132099046165992600153733327245697835664831946111573637699908038919210275338234440184630751410115
143 174603355384871590973304356490808881751544302090517657018265985298875706976666982218362157041444381129688961052196355569
144 1128650974314812014118531898004633697547940218035467051867137159655251718225144045845582786936842646874536762416356406753
145 7294977731884310383456908964735181347831740108006920933056473398057205483575089043743859322754354863549582147283580804700
146 47146136408856432587762913401794262968396896601738540564558110156608251461532341420899586519772002768058241792849930315180
147 304667869836130851781543373760461464170411627665694873412393724493433392573351141629328934085441766720070010813444397358766
148 1968639447595702602179497186316346836318878636642144310328313041505861685248840299583613500539423373685086214008129753519501
149 12719359661917190134743521297515507940190140659225193283524419609442031829539828733343317546702684803591168605473513088862712
150 82172102055906365345388164997956165168627420599290568550924696438562946837990249516874998832289939399773054561384773465562855
151 530816196520659300966407198218690628852244791810193355603483270957626019750428232148569009329165797657129458259528888974524103
152 3428665202048998584716668648914246443703878060207874443001680241829231511802295778509692875760501252210300337677747924661722875
153 22144590480932861069370044734934191202512371052485377108371046978627710381559751495584746470220473656851375688602062245743138384
154 143011970583529272678836846411123398634030936471324715645453414816174002926516664350749140084726213458616719797597904484728923264
155 923506139674413586641037289884892481644688982048249360551372120446310491239754364398169245210036533083003919540800820273726333964
156 5963075756033539966244723899952780612858370769174101969489691955445912431040857461947315829621726520394362310663573174436231398891
157 38500332961592815634466946766336863743697854028158708458012075064695911050597882107580399947488850548837419080407623972468189229684
158 248555129092193521622106496005154829315545695792396668201987474291174005054540315847839349740617847986744513442855056145201656113971
159 1604521409874322075918583275537288581013474895468453216506858759531863774648347886877936967591250078392001901570586614313897285730929
160 10356983755469595348515968764661806706794290214311621622248702641573865017590439154946558192733160889957421822474368587764658266270997
161 66847705600411261844723136807488147650803471441660827331803042257707002482140670938687350329896534852417610412715486055800907646403528
162 431425270701374400088797603212361126141980902780484643077281137219695276892160094716658379495893006790729082792475597343588064466218744
163 2784139186066189837703034359660375766336724421070131417919532384862986233199230520449338884040615398677228780099706042370332475989615394
164 17965653109164954480211586189897656345613260085680679008185183547363602147913671139266774141871011177205270280898199778388359384876885009
165 115921018809858530511504633926101558467996740617302910921856821184363970436323368147192575312574276192597648608158695783101992026363584816
166 747909212504274571185913697388197537450103934499138100410819090701343232264654241577296652183434600566939596805956357290792051421285573795
167 4825068503414795903384443923869947136747113435486001059730522912719588243231076821733240392260467005777413653662171723692494322158397459719
168 31126219697751811713026400540269061790679358789354730645961356431613253609252426116671339848366912306745589381204321410725865215309896183247
169 200778842980988811831936894583762490900812687970921800715990291894249632193063451551374348523492431126209485308392804274310559642020123758948
170 1295026223221586860075695170756490183246898199302259252448839498780600082686120374670884469959097057001213159327091191732961941503833515708152
171 8352348194187271321433140214496681020140251833211911508186176121452526833179451046021264972809641841285608905792737689781682581410237772033588
172 53865214316237186453993811145235397960800341251469979761436304181720323414074545411713052666916141729208324778492438277592884993750714092036143
173 347358811035024385173127391979780342256474231432996804666844162332614883860463284798165399677782003259445231793357750848948954061220785916405888
174 2239848893792398122673182531066579223989115764195657289376042700480877821923562512371726669039811172825781505484799055637765144138553819600107167
175 14442086328064730594349199357044187802435607401650206989446006200357115919385603012222898744034322483205944173392634480490794592439118644863846301
176 93113425309658181173654609770741823222517215590360221955261533396461024137565550989538110940731469767900767440646549387332187546797577981867217905
177 600296967640257251964473756605590523674535806883154168070563970959225867680923229478587623168444387888120282209552181518663084529274822882504584648
178 3869829225551306400547084494343506241189681515387535540146938940491372760227004820405903718140987741129402763624222467875128513941071937577312645364
179 24945348373954508224092826246663942069127820695445830761622710849885382758987648940809503874591941176362958945510680516434951803207880142625117802370
180 160790276729490387981105449245827724154984894371355408394533065773254239073681448847770394810727205096000931429745319753193827717708068839698073912885
181 1036341132557069942140423631850010028386107645612444033664894380660592825323692437350178823170410162421102224165402574392545814430967196612421886250972
182 6679112144318822791220869003735579669840874187042558033704543581228057740287720407953251182413118485785769438732722897598699006795327346545313244633347
183 43043549730944546520801868286078281962420039811080184392602826848972517697205472398245563830672248864304871663898010715808490360576077191431912055947159
184 277377392538353588277455983802374453506383293782208872912647630765823685460045459911378619305662790993476443801807396209888533605666201882462166048433603
185 1787343265859044156005643791082771743921190259015917092161779054316622668311050433133798400447285203946962031130903293744357114038880001966828954074106576
186 11516462143005456470878013027339081765759130687461462000747566982837856462050461606057873300447162001692650689535894539084958694510196321215722470387514916
187 74200133718082970519214951301079146014962747743958216538541291149442829540203932069763823543501053654775944880541896159482206552144259469469080999254872536
188 478040897973559496808805704648998242468771946444009003304309008607050012020638927840484984163685549269957995255899207116205281965162396264642471667506421699
189 3079643539580832537646222873992182971128097091892121407416086788798727119804683533511008474884457491059366171195386289496601537130953624224989556951088794312
190 19838605709501886014071245569191819589640958428977985971044631158626646763480212770798223299678007756233033972635881822928693579638698566278985893650759220475
191 127790155838315852838242702395982922650238307473228667691848025636274348149071265630479875993325742002733740254891431051987709975121574221084661362926026643997
192 823113016719121792060900478531865439054977775029970362988344141605496951526503537486824599459294908560113989617406407773409985565462073001265311994944352018565
193 5301485878714665256893801210653638512515698139254397004403675135924148234647533283009278796998092088798708520891815946531836579081204357814773067992884290688652
194 34143816741700037333089994150542466495573341518359206127625641171444786189153901911713682541179190419646601981682332128005504833549496099970585998599244709772572
195 219888789570591876744709352143156773435455466126687629714618495279950943234715382434275131676793338697733943583643138930970394900317599363906046927385158242113338
196 1416024983959382824697469727830592367438404668216845526067193285892093266202242446380561227697830727878014766386095971946174063193810445640019592274890975370935161
197 9118340102962778152632648640725483755924076860551482820305282434391017027697316857005531749392745076535873953631286664518475225053102556214100179462859640041063272
198 58713495298874528730868991829577042166944598761038149128049078404637337388825670529614302616989370133779108189297688707036000308877850248180815859728936951649285263
199 378039858695647826319762634310731149173164683779689097152449580200641983171299576080017071535619336916249667493204327272680314103742829365764116574063435539821925747
200 2433968674562849796226613155374555680187889153870647859655417343565001996678874255232322396003383741493502410324732290642483298008602376959331908463064090811388359535
201 15670048336833566116538439196913282486744459857609942177156690004631559713956942109698728193990842175240578182157884155211603222342755742324409946364465558751001405152
202 100879719822608090209255563331711966895999978334125908604712737743653787222108929016795382119361126415486374201561235960830131081226830063179684226811509588766698123264
203 649405250171487271951561341508732252266104453302993563751917859868989227910184587406839531157552153460597104770305624694909194469901123455824512777232242693262337938552
204 4180289257185107228353352920328445931678325932456503652026717733194584252552113998797166685252922184788882446430345423341387707105493554978990678659670520122279352208103
205 26907645293981839818887349646169447926181325210500762264690778756447133917525544324069625749055157023641557691797081279726597268795779511509070244688203464271798123921444
206 173190506762234427321345467196745448407804764664308070716144919437975217745627181921799040832696285315086836992641876052842269703704940640706961487595953901517547368516043
207 1114683841147695553361259317383618652087327987112709616834321434342924620116631802891591422677055244730011121143978920561646434042017668573181247812846080055802584299977149
208 7173956899430682498673002266339962220396981117195164508284330483784089117381771358991770460664571415843970497085600260866286631363197444777409964566016865335543837348393913
209 46168467037865641911796570513769203548725529128381386999281680769041830740253962808853162521799570220908556422633445633620663485092800398598715169694359224495752386035644152
210 297106378562520812496232148314961285461270621999684377194161617388944302287821628057140078247988484558503761666025232290448101077282056676363844009012762919239760892042103976