1 0
2 1
3 20
4 309
5 3499
6 33692
7 309493
8 2721044
9 23193721
10 193520569
11 1587628975
12 12850623027
13 102883527733
14 816204241881
15 6425192293124
16 50243446084946
17 390619259367639
18 3021431489931709
19 23265194042723056
20 178420043485112107
21 1363323949446163043
22 10382985622491112615
23 78839057209162582684
24 596990704657131609489
25 4509179084767762014828
26 33979432922717734981350
27 255504480946237044902527
28 1917393626953079351289172
29 14361964350229266268909407
30 107388927363886915377827310
31 801671116351593750184705860
32 5975405807380825496908662980
33 44474630495759554579325914382
34 330572617825535485859204010306
35 2453938587466104254171618076886
36 18194190423555152710308723866115
37 134741544268520850891295847319005
38 996770947816402873220801604460008
39 7366100973909447206958828406559478
40 54381356969637668327041773474035561
41 401099891978033256357737669926374406
42 2955723584298582882034790030705606912
43 21762120154717111705463305732784287592
44 160096148943434960701244601494320717681
45 1176841506841429314572085705716470929230
46 8644236228782320650754154824013332924027
47 63448314965930903737289947419298074139593
48 465383329886535608379921112709645677680530
49 3411226193962539529202480783381145385533271
50 24987924975659174914745050597163297723542206
51 182928019306680835408453760467804268694138635
52 1338352248370741974589459234191825489983669487
53 9786109144790422648763971803234573805949369197
54 71516764456277510959507569587836149410098515501
55 522362674197163604877361065780893497992193195339
56 3813385886991449574843120582058739432925888994643
57 27824743928946174732173278253614828389973314174814
58 202927305908371832205128277731083655558683056879716
59 1479263140602078017742595942389507691924302527949909
60 10778353666153033733905015139071886699417090131926763
61 78499624933312692535626321629694572858248643209686738
62 571474315935054900417485990216532125969914228306092097
63 4158583168612488756284294719898593990694480547656136117
64 30249549639987109160396798916214913239087116628275654297
65 219949182483348401365165373457661166990774337050935677446
66 1598676374383967518643758669416235190783391019747601419975
67 11615506906316764694482830175828155288835781885159010227378
68 84364478545421620282622826269287835781156614169201894010504
69 612532577541746602845908882646801066751289557096202896103085
70 4445810474502800322798425038639306601679227856277924404437638
71 32257358604649966579232822414740851905357590022957882313636449
72 233973420453248033164650325560539095434766254852295678652678784
73 1696554133122929607716533948378977299834492222768375418326043818
74 12298038995667320757816902719236945083444408891817344128878788570
75 89119818796384697424189473909784663920851891878740089044558087128
76 645633743172270933535744983620533146624300427035099926157299232256
77 4676002486933417970013857255523709789986358212062459641691633118416
78 33856558685555927040645467404672354373219439666933615111117862456229
79 245071792316568406378623785001098384789666042756507645026453242625103
80 1773491220803483579265973499326414862037139231063417876345168600972198
81 12830767305283542047896441513952214892676675133671447091760111062715012
82 92803992305299076795755375703034094516105427625060387961924878956501987
83 671078956294074443222425063688112918535177598761674063711369252221811916
84 4851498625242804759914920060735827863042312743846564578578823672590621378
85 35065162494678632700379782059484993195742770209945209263128092532012183714
86 253381960502676577849896235359162380789495738598153386282255605941555701163
87 1830533115213038680145454937845886677322590727389449937154614128131835278684
88 13221588815469712817956942908273368844300699891599001541428407281183414314153
89 95476368613549310480966030129493404106126681412308481980756967615702227651387
90 689312719820495073337349335720510573607701317938916935356770128768820651289744
91 4975614790163269692170050717269678347404815612737635207781546425942895273375625
92 35907825753594583224976672805225393181460722469527302817977368495283915335748408
93 259086722103694108659111422560585843431736392179907303338313471116239405350858373
94 1869031516918146243544366374339882008624194829483472115589255885623917541251340965
95 13480474968064203587200365152541731728793849860840520578775024183672505043474173123
96 97210347339700009745661173744642357802423606461837397301852165465508520306730859607
97 700874256463760343549126426028461648292636488855107492672455925084473271666866379385
98 5052305114446010907066210964951989786578300609200126420298811856790347426754482041293
99 36413495543350838898053169658370545029724092876931676820724084766559868049378705398480
100 262397661412643200694108376634037877584951652391960551631096894918131230096826629583478
101 1890530740522868021466472195889712928920762505689319353411440948094396066633008071889355
102 13618682311036116594223138606533896149834133604760393078672016591660065267124554838366089
103 98087875032712099441452740373786543376960620223084755581255914565190484407956076462523068
104 706359430176482327358301178968915965039305387547484743744108074685947810720694358351792167
105 5085897587355856130700368080702088338449938933257556011015845099789127519751720328095390239
106 36613575251476647717957830233774106671248375129730464445294425288635015478349278171064290395
107 263542416091632023228998191923891846710946502924412019624236903599816439464513969654656346952
108 1896679376383374252884790882927452947764600661513655301530297279247887643857568501353888463181
109 13648139845943068555099460755090669686282553011389782754160494599637765168175456845455452326048
110 98195197501695856011446378509707665637779054052628266838424466616997289785106919004901127683850
111 706391305035127757611204788197027935675462830094404844510558760790306928401142697207729513981635
112 5080890059398837142884449150112025094210364208156948267548560600035862430402754969926969407055656
113 36540511567807495136495886525390231288350545947386272433646253776778824599209858640843546413023627
114 262754893109523752022413971693449620316737992397543589196704381650610785314754228369146331699388930
115 1889162566698246516185391995138323914713953059242734616345000288161505193207194430841113213267847960
116 13580980423710327782086560512920198224073651814231250372807557025174420475311842818172477839865417552
117 97619618616725196090006042673814173137666208741613007191584283011192481565152494631182575232773757114
118 701597735633573756864719755812588097053580276364637254253946453841285909128432837683989888663546863742
119 5041795366020368287670545201227602039648061940192373664486829485266959019605170681364571925957043017906
120 36226724565793024033343558034875041025210235403124279431733548031741724712951086668569442467791681999687
121 260267880790585360268271522642060613628614091586829234455277850170014375641240412069836330284692741354153
122 1869651014145695122151430805176530799104213281073672082518515082454767451469079260250620511698713003078052
123 13429188973729459265261682042393202854278854299380744924050100777923895138406801832157521160059865818417738
124 96447074789812213616583570602985532609279050105867483544191972192093793856959001954408288304733105358979309
125 692594651517045492315374855305164224706564199559839401126214978989798960956050579748900299842237080439437130
126 4973026194935708945481079797485113110098334796579345243635302033860329532840292405100011979257791115604853924
127 35703815154012691695761771417568411717779083085172919477419121118298297963941106954560656413003753827871423636
128 256307596376375180223105250876468996114131259003250701016729818721193475399273188343153004316057687601330331717
129 1839763494922744147961914585019681917693666450492486894172781124893161209029399825220710206668877737246606859074
130 13204344942782504310434847773465323039903400068532504958494145805267614964023357165380675222260682651190288758823
131 94760366595104158001227325836034517081370430573997853282691985027569219864685682039625166418276425435257738412629
132 679973924697726194156378182093603122559574136839904915317791147051747221218475361645504284126570212208484020501822
133 4878811912626927675959249762923599288818346382291267585603596518583377421325046186725850834640831133678555271118835
134 35001995355560821526136742292926289414614033199010721807078269272820904985903488656872310447021588103414716892676642
135 251089786969781981545096018480116680292177357710982048912917866096372154995242414506903730476533960963684190811174519
136 1801040199088251445772675466919903472495625741599438934603800765359966706530922027726349552888122104328357434739858571
137 12917440189997978136557499966249227635177869663758988865317945197515082754016315089314319709362365763643507680104950561
138 92637916161233904410953538069322311190876880308527279484112481807711515417199745634870152914225846934728005418176026625
139 664294900107574449511234023736743420949847675840690068458140956841654925419194020751776793830160666433467207337495279151
140 4763140905387326699750056601646449904020553464378793821432282107708446022681224884642422661778124299897642474887761991959
141 34149696280681256672432951218580223521161667618314246205835813931698473389523651040183311666604346990178430528467368302538
142 244817067783989581492804486950905697072301642975245740464263260132757649071522521329680160330994514483319065458718154147672
143 1754924684875216592275086671324851405488520470251925034956653905166575152045896259750847461231028963958196772373262161167593
144 12578756840007950192612572729380699786390701237951438773394031755511375910264077279559800855009246955317878454881137938182119
145 90152941827189494710333734159140722332021797931673834380519472526761804929659659064188031798717104296876504418855147862406238
146 646078829315251113201705725623698156826041404638163725279502473358653805593958610625271465171824727337445532269331869782107757
147 4629723116797653737390205790071901752301789190859114610287708893259585158089920410956093344592753289524284260072653269713771793
148 33173316565749095852385258219672893244912104365910979649487450304028536388806234731302047798334225699134340113342614140784872445
149 237677237126848670988690501774285256547078182801635827097774920188899626284838278036497060238827689770075903389951410844996736850
150 1702752623255630873086038390756752504629378601579792258036137635090096346372539684509681686620868097967894143820712364039085066675
151 12197792331161335436058391798191698673838819906500021189190577034792355946872445476843799636569822343760280256384696984424174456166
152 87372960746784548163629488216643579223018843514521517766944170049953475299458253537777468477797199846308506759523429395045035282556
153 625805582542084290291999849708669706273100816092982768943712294801867096092819926214928131063250907364161656036496557278204764827889
154 4481968408907246040425230004409604234223104530644881243135463902802422440048674568808215087785490046283536995839674139399668562964298
155 32097080686222047984795207502787971583469325542125083418885863748309376368775718920194038977862076968796889762449608189304032918343821
156 229842354108825427784766387396639932936258717953929781296849607413535415357373213712708857967204336679633363616636068999614129287831748
157 1645745835745501949859779379590572912783668474212581497683710886047786058988683937592368077018795501698295891637910960272925124580037502
158 11783221188100689522273344066832822516694875490399391208442649329780268565609834949053675903120631471040599159481220744779461494273689910
159 84359546212037625775163042376281059603287453203297569765802536902304168298551194990757177332033937970533626974939023729801216994557336036
160 603912126870798072068589927850889329495843607520056218442341503075299617039391044833655469060039788705981402107118071137987215377454097164
161 4322977166210195505771077906246679662034709310527270215238818777005476523033742814647816173011530893177751008229417804062218921450547026604
162 30942982106324752432236149615327894258940839041223589627890702913230891927162960478593193147080491309269701988372556126547192957555864163193
163 221468404034098725116422850645452532130960863952517564946782520584136076753453949962581529547688097092900443263035658683057419079414293139739
164 1585010401824422714092220944582059017716704320310565016781405217007048893541271268954064422928352696898051606538842883769315080059178771886898
165 11342884965746865001211581487738034454943171189141625243180856242845358477047868888959060013866361708208483012136487049812450169994971947708152
166 81168279917576442456703688632195430776077903091561205880013508466255666623745352987703992646721007332863640222882528528078678005032406135645271
167 580792352892917784155690209200990512530916082252571085167694408916926662874119986365349519880859313422336538534296803578014093154238547948063088
168 4155540223270055815868631253737538312975669720348481058821954039230593369508928293626747601245755992362225194161005074117060629056868165683072822
169 29730790869456085934954568771842849510306335486159697938181871643201018863942735332288206678766389725304464447763041980714232973968377804368322606
170 212695408983685384328519262548358826725615674341302974549238312375252583729919483079314240454150204113680927265769953991747275133642619202312298575
171 1521537840603850764719054922874430475721518160345414451971290891262802513721018646989649280956515290599870961981099606800624872833260093148000108912
172 10883803412382733677757208768263949196942974432904058027257415719336007045934600341515491983715329303715925895414828081622299456668499406023690849477
173 77848850611978988442086087712514447585405385445392200465773981673270523629728891676881652929184656558961583560569822644082899998563418388763860213767
174 556797910738436777858733546030546177722540343256235112882291843595133710723930679349605948153634586077756695667134970783190554894010193427500655725164
175 3982145748621060260092487871068433985995252171784374220719943139119266044525825074802910718275677843950306557578195762701033305329660161025965424173317
176 28478109101773583146072662677912781433407239598996070884402863842269147159228902519147840675302312829339422656821770449699473413663335274810180982227660
177 203647868219651724311192075668184174036621914865547328747265880243932764944771187184965104806065022812713456110208016046768773181739140122344797966590353
178 1456208561496253432986887345367211149655810503026497316793164200395572500571968542706067536729170555028058657664558002138615023206647321622986183272331953
179 10412201232220579149395995544051773529478501640717451875050894194808216904790645111791971664599704837209361475782966759374791673893402355542955562391179767
180 74445259923393073354284170915259696424643163766737589036060254637233723939824208291970453162039022163792541768133860701309973989260004422271052262659474811
181 532239781905825358117514606216875170312793943387470308932885790342488791782200720821424125324824033048993804096506901461148593112679532636950813494265850269
182 3804991176461483524708636617329511250553211100227219142064875582887777198301633233544426797493170205231264476560744760263239515256199283076355500700652778369
183 27200461117406333499158709060064561647516443012927971555467066482391310321583676154093216504674434044438012041742544780224857884526831887276977987751491203260
184 194435435576654404841242932855073165348846096720885020868211191061118958959042870162366552850293020684699298752882702442862748629747782967274664539901449983706
185 1389796936564869021938066726408463651092025595616625391173224976395331414575746128876802028391659310853853888923567257594793672184308941676529533436414138895327
186 9933545934437041658910298403148135447266444532708095487245969295855158424022121444659992848791458462494092611625448464395436732271029022030043285211643201584981
187 70996103900250461718037959101146599361940880328498982164942018450940740601130204453205050898980149162844385518580342977640449268194408689813548606767255820330216
188 507390367632445183334995458481463501501970939442540761809336404152464662026571167924191225522544127636722361700375078676893473104474507263856023659376748974913699
189 3625998658218796587114760128964764994578294853188872648431986006211052841030408568386269623007759489636351386318880774960029752961196874934562707677231814323827323
190 25911407479699563835172538527867173630697149383420447564045969399920940577037540252549924267204684677026686440140945958870484376305671985627591018042585184396266383
191 185153759681552061999799234354875501705952549021158542574595207153902336212661657221572370833487280360919172763467914526479729643724806561716782463517127359143257748
192 1322977478036697649382353089279820294238549212802268556731314589395771402837249934615337850111501602795272327878183667675216461605196531153753858541171394798748460937
193 9452593171788814891990643676447384543765137674693929570379713651465389667859809461485689586226108030663951815387492943775295576611584626868961099359488779046736326836
194 67534905223932500262941102359943359536552471865895534397374039594769011506749188126769077715684113888481910141341786144196693141963468215920932483953398807250928404206
195 482485919476609818220388318515667192818281021529645267672587792936520953485054436948335069574124549363957613577695749024538417937259976598393676113276811231817263608807
196 3446832820695000799993516836042476161329496222416011972745563461619282064229555753991556372723800292275269043704498181545365879593635004730985963814082879776291692628220
197 24622674575913976270881442616975077093541036666584544956278690890218965455989608768989293390630343755529338145872605880746801798734440345881000500422020497531865288115095
198 175885428266197982044061292844645298513637637801997254875250306206420777527430576868007137241887466031839145040625423466463184729238154477938341273016530798655409789301014
199 1256331712446690109623844192954504253441399465018461246827975865255548418424625593902036719868083337766290633348231265723701015701646039822021504369537469228936393864855372
200 8973436727867464139476046852815622644853419792341449023356530883007587147232991498854214807115398546151535730632722671016737539882191838620461336703995055876622048932485276
201 64090476341797684887078536142159334584646139703411187958191138982352933603344809413928169133802005371052261431981269660936002727404683022738892871463001056709915050273529350
202 457729174820148789972360973668917909731587700270428941054013371848546979527223368437338745027447789726346388020753574903841369165741879637715207882206916769700449576476026362
203 3268919876720983199461529566943192746743322091486542848750528241273442415279530948542957062870095300661068815181040708840191611150756054066198989686622085780898287383166149486
204 23344293076903467529512416270118335235455007377909560958443271720495663126474031309643679214395154693806961639645880680107925990709701497956250325501312433552484082540210707915
205 166700970533115435971782939834066550150612249899300303118554170574714981199183394740279291418033170891129552339039178881442570871603512519798292286004931158625081901667589236053
206 1190355431707244776979858720582881126911003252064711505097473992529893260224528809547277978760268196849478704358838846637823188487684832933698449556392771003625406384290312390304
207 8499560933531476597650135902494669648509618504715597775105212635575858485910822885194194638052146230041264994529500418148590578090153899797646042218391462914904202286817043239102
208 60687298116852613000451633786513350849511367226935121133730169695421028644256090974723901594116450092145104586894685572998840238067749393884441029924402112524477570274573128077297
209 433292090415428461237103175030636669735606292095773425161303756458379595426835142495084532746158832665270336224168920834929583952994081397727197407537351919302649221636884467136942
210 3093467346995984910278311925233084562488918977829788944733002756745744003281302645196818412752257759958700295169834826444960138322332840732268945386335148778226768179966490507558920