1 12792
2 260268
3 5299212
4 107810856
5 2193592920
6 44633574216
7 908160565032
8 18478374229416
9 375980327644488
10 7650088026679752
11 155656671056370024
12 3167153029248451944
13 64442199825855185928
14 1311208229754332950152
15 26679210620404516284456
16 542843053587421222497576
17 11045251113998215959787464
18 224738202626357408104961352
19 4572757938996451156944761064
20 93042103764691065341564478696
21 1893131713606377558774152793480
22 38519632940870325714662851651080
23 783760639175412667394164900636584
24 15947211658626248310243334912387752
25 324478606060883567159336220938019144
26 6602180245990653701352925132986477768
27 134334847309996217283210269118114780264
28 2733316954313510649003644980755144965736
29 55614918409794829605373315720276160205576
30 1131599152760886679906719125802389752711560
31 23024696954399083770691027582070457565415208
32 468484505797376935206006043847599293785796648
33 9532274522739341811589379844980317701916086984
34 193953602418956028531114849464282911744822176840
35 3946382345740497582507946718254863778686886195176
36 80297212449456189876994056603712606800094913212392
37 1633810858218622285508768973666329545036554239922312
38 33243220268864378136722782916812998734484985954895112
39 676401242093078948031570135101586814345394938154860200
40 13762765358011126680585860525339252539476084183971425704
41 280031582605530004079583647575476125691496086601850551368
42 5697814735387598445156387432278676356038482594877456827336
43 115933683110781143543545287542500421255494301296506166387560
44 2358907669664115890765782623091176400244461927952275822860648
45 47996796484789064245406957838689190805102739315885868461917704
46 976592896122247086192358571290534337632681105877475263570057352
47 19870777939496258141118247008502062873051070413105212454001167912
48 404311579050586546467816867377631088240980084074867608957695402792
49 8226545203822188610942072565430262421388324828276809922594233294280
50 167385871434719364277472309864138183330911569765507203521264027693896
51 3405807573140516037298982080908873676027813428990236586298274363944680
52 69298114146898691164763139609357909127057360597557083484739222868785896
53 1410011728844808477519338645602901700565007180250222509686090344108192648
54 28689569693995791415299543976843224831736621638095464656696169997302678536
55 583747916693559998467526361517947667833004689880857096174684798534555776424
56 11877544134633246743749955058289189721502007554967796775670644292759083847848
57 241672904751827812607187824418515772468812823051663071899185735653386993383240
58 4917329056339430269791566820470008653157048014236337604695975229507299323181768
59 100053107207655033829921834602159384875561224359657675789163288325848327216124520
60 2035784904205423315399974213580569224523390496086258737465658907343477962380055656
61 41422203586233014211891181801008179519830287593692675228540352447237647400094800136
62 842819369764911290658831401906143706877318156373393335036746161216903189587737020296
63 17148882206909211413312263639470841746641416431844932562021272494723459230487218582824
64 348929048733747807682410924563178684633215519051788589908320007769309537155279493576232
65 7099674461650042749175408611939158105843241301483183104915407978582497757130774974482632
66 144457383655288383358027326681303744365132055568045015214747582026967755667422314864302664
67 2939280639591641313460417376142173778598501855319357229832895566294172033844639292104052200
68 59805670431453731544155253242119509074196617616648267716361409539177185972380639660581201384
69 1216868565586366742198239412611047438879104069198805737816074622659342525608237640793127909000
70 24759677388942662733149892550181604217726502213049377921527289345012109490951634325631429698312
71 503786227815914583752185316824561568681715251678127419010272561834487677837154219693985494371496
72 10250560189056925687401877170476518980009133630367542896963199557190136420085627978177905034105768
73 208568591970071067842014677069868744680124281892739045765662174420270566487179139761062371154809416
74 4243754170900602171669624850585447580533472741239759353652390851658149997147641636222032937424490952
75 86347849850856529175079846452040680145912904765505089461688075278842232043358126874692112313245229416
76 1756923439390405326596084612350960478915053149766682842693092867052496890234952157909268647412720283496
77 35748197288189821500607913161536969432938478500849121394400524089852186160395443256176268394934795373576
78 727370117959575436794128385149555640484263985513649041513160452424630676098417878732156486697262995494536
79 14799831281990695922015751482118187212150602868914353664976933422622808158348925271161037713204918699719720
80 301132807861050360306302563978337929248987295268793236749744412874686458451189801747525923727013889227532584
81 6127162279250183230019375456486436550265542277831157611698273093760965505726431228470133151470142513785656264
82 124669636174578166082424241331154939419588775202129437969716023275378434151935947354604589198503470937662890312
83 2536658484880821198070433785043298994553918545652160298804307150970239966829440660235571599659352785401622777064
84 51613500017817275158443197524522763965980764513559373177045732473957831640982854286866034692421713710917292339432
85 1050182119495830874492920520552998903360725636431411003434732835792258949806899054658060038871934252324589827774856
86 21368101053562232013762031799621253594196576326682170457515803867539111429893796472384971958850815948346777871278600
87 434777677279869182236795779010363334630095758905224240083949581617991214508419216530718362495916866390429098873242536
88 8846440223538956089867967481801142585244095477292293507402625449760132696021341693145746657273111817178837657455654568
89 179998902239573421842579310644956223907563660823076873076264856511060969187573658985603276771415962269332374960961015112
90 3662445457014604249886459408953148149591267712732222834274046787519652088922406945081256030049059245775045721571541780680
91 74519936281355301022247684692823205338688035238015168046091168430649779997237905357599776850982761650559335961180668874856
92 1516260369896099802778079017073683757840012302399625507394991972076790243122417165384699864242768926275547411712123389323880
93 30851415393556539447762318378411050820105007540050835476322365242614917237390803473516860975943623990128142033328049824784136
94 627735084740755443557497796334622819894634107722762503824798603819353395177080826328936364358352940999877203372084251594425736
95 12772552947336829764585027769102639044764631979967878313833455758542427912766858952498255916067163990972498783918486621017400104
96 259883687813779228522194184754718475362358232050745659198672378235518950857170088914416003996147161723203881886464528327245265960
97 5287864647746271118472392080920893150297254178227374948691218805318767198699963864983189195493058699676893950639536357168829742792
98 107592410928540992948820825078742869460220059471123680695069496194718955806573164043693570808182619015707315057039579597483645585480
99 2189187443432362108747007155192511716155762072330538989601080867604947235756786309464255460865241558780242637592844022651167298284520
100 44543491693526184990823030352637186773216685030908200349560848464741866272503838038752715785344232026710544903387087666150730586790888
101 906328354021795931442597355453427897593606487968558707479945365770793786312830011028641533365177569322258210687245571031713606360931464
102 18441102259238517260842236875002592667670598414878277584626181868245256314089092671624166532163848650773918611828720912739525470498078984
103 375221906085830825210733671645030638005972641926890412860111315581359713468922536698132161672469004611142655176392174197222366787188972200
104 7634656368555797310006985432732277969687237682749346666306286015533958388781051144082070348635681952674352387267814373195841725584994875816
105 155342683677419419212028193391971230509511545256654129214910862082905414676142067107790732647900970592507158382442273073664592687038034880584
106 3160764310426662198530040937550445924239816446414099667093519420743569220982144391087641787633039564631009849735916163832938326076523488468936
107 64312208271184518062901001570820171717388023331935609849714093162502569347381754841841947802645260924176431228748576913506035001265904617267048
108 1308563286124266522437941873384137131624184488784919581262699706652107265366693245610781695216592325070580246551485213128551409036726023850165608
109 26625393837697881835852686188888093421905433236105114481444120537997395336121586171811291536183884641184412761283365887645069352684986786368098824
110 541748041175900142836136164544306961310661089175773733592965543828384116219791412134083859408614789263033764794779206015186527852950080465954215048
111 11022970849068987068611294427985820517998728213447995702974482165064939096502696531596225768873498123849079243471602852772716427162359663061152475688
112 224284865111257367489902152465447095366987892404754141389717561937010346232930921680831392911306880228786847614603517667927682908480711830627271782184
113 4563533860948531978128899643743380230786268761254471772940438312575620171301106272774587941935898753097426815839886833763499679158770120525137210673608
114 92854421049289602105451117989405065622381634940995458519799483388324624136606016373045829908081330648386403365526214907517767312519909443341378060799816
115 1889312925270304054621918469243574358347939611990302152483703118756348000888020282567470290492432475569168400078812086573013820670321250293494246411135720
116 38441931889259704567441046003178453840063849443660495580556056662091545803751448319550046892194616842050736527861934799511569457865487585733572820981966568
117 782179652514183624393180998895443029627951654470654814379502438407902316694776191785825083182333881395347081097181867939241456430047673348005197756923264904
118 15915043254580587491869754946518401644109372741305383799328624826341899127397053015940377496741331083932769551450405793334824523988427442552476248194640347144
119 323824074151018725932386085286824412058502361737038037363080432177473686481719973260463332113071615915265128368757091494682277401264195160580229559259294028200
120 6588862456882334468716610814057246320225983115230130390040304452769243055010075146806725257844691210017433902441083798302091419412408709763596535818310516595880
121 134063869678408647448191145025373962141742432900558118100838876811237430696594735239748255628143819477274104736956854289763320765545654809119887380930864497517384
122 2727803360711481000313737124846745026589932946905582654513271712412606836940371750484299684269594357175064080019521335283997730601712896154801164875730112469341896
123 55502733082060432308510805649630673681030587951425535956127383437912537485162459200014958364225300200338751102012047535506008526285087355086182557660696375738748520
124 1129316513040352840144914442414204637650537453119390994485861840881548527260303973558466962388516987722683246024988154200573820217441565695299040395132068210875318376
125 22978251985177308923657581655461644620649057101022517359597355370890343860327005051354867907938284799017256285829051000034930438767391668434001184920713916364154676488
126 467539487997762406099173603231530376308199190597857972613766069068842177079614062030207906539680253142681431770970653035183223748854766324845721255946672054311300039560
127 9513046204655548301633097294774799915918244271265306059740634486800016551645687728609536582331509547959534397305377301872433037229501957504701243187792484645443090895144
128 193562362998405059091144160637496585064152790407274613567498170238931246380853021135088692109969039067282046982514716874699386965962814086246027071264752121213044370293288
129 3938421780311632997980280346027702033166728669444354532855281336306341606519391608119693475320338718699160354093754291436878097943683346983624331240318372308761735872263368
130 80135238480018265448713700295130247869231015026289748962943977022151862032008918493599529832519478964945563155834673102096640492462298208195009646556851448021548693685089864
131 1630515166849721665128395089093525346998122358993081705694761713810780710852650443824603180588744918641779801733346245709834681791280233139938582923174402382411548778156411368
132 33176162693892686883847248198850352012748265241724717349928980286585037744692702148949819011226401679975182242535212825809918290001835672910247951820295681314730714159023755752
133 675036818711837393124773212019455556326216148801641540756390203016845347313390363921095193781417442227711150469992362479509747289292008055453567827586762024696348039515240448648
134 13735003376399585487761186018300026984133380321218615465948743974237290937417943434453021275924262094015519718664746235960625643548318218193515415384995371326510471657483674001160
135 279466708363710555823602032221538222374079872476117910647107745367793365415428009165576697367660617871969481381299807969343727800303615660761007888830733700321177184100357422950568
136 5686321214732774310886647015378630518887460274712132354657573314519779689590147452806179328982086316049213149448079607292827428845344666948340255288296372408228771918360933395750824
137 115699823948399487847796250271199523184181940310573044147981637409345002409247712367921537017872448652647707596996811924449262267882774846618844384053332133659993966910256816316382792
138 2354149327162082388666037832389575909906648643028263973496085765085394702170672071515429932217617107402545197876136528620826008000621575417914348900001410326629567417695976805944372680
139 47899978283885277413625101564624246509141577282429425153328352000370916745503391419618640327481886768840954480868767297840677078964252891588827566664061810097931515834523345386188430696
140 974622931996663418538195687985034617331360521991576820123397035410719460158078876556338730629369650041909477288667847528275271192284028994247403843182651823725104540373014636668115901288
141 19830694994142386801693143114059094305693879079267337476454757605205512536920691747660349612753982876950477036578515317645029201189811394845040800581018939183597658135179481813925156788232
142 403496009626059379252063777326882493982969498626010491771453005379921429241389524885123603783900112351322894815706230668229936295845468036314707454461005671276470894702163022475238396088968
143 8209950777430832316957580585069215199996611143011458657420371457060705988273024670936726016336986595355059157188367590070379386484980590002601924228904660476885930554367034912031844423587880
144 167048223922470124322467382791813023517079502423515927965239392871207162071584718756422270136755297611298747224074596691334632891156036171254171333443566568348074001445434963262185820197434664
145 3398937444590156260058535258383498131015138446473271556717646896421529478998551909305188739410614309256299561707218303882336233949589130696009846838802238311377452508154072171294652941184516040
146 69158327343838735320108044673684724972208318194706697609111934650475802915383439047066009583627527509796398634590731368945528906030046503839063188642218849225054316836909424407242076579044261192
147 1407167480710805281181797374048743267084295279599382629984099263502959808037915168325741564586375656861285947742452378064194524779603342851759667830703046797784314871321508326533100072004724459752
148 28631697654070027484104177504111883027228996034268208225295673411431712581389402234062149056007172853016238956981149082118785111804226983728542695782302655007874180728349190441671610338477317168360
149 582570391791590439593640838858896476487064705482867853379709371709978818865484664428586671171850796305256937199168480278357275977880364483080433189964282521543747629104516398781641459845934950655368
150 11853584984471319630832683519398162636197973698584107844177922029581581102052223831219833835406132013510928878966857587373276719668611177898463529514972895143700944216480392478587415301647022348115464
151 241185406886159225680664007542141287317124785939941184641214928953713145263839267235357442086365660344532332700310535914993511812729913983150348011881154521913601123806812896881556468174621764074299304
152 4907409916160198122904186225733918412666349084990300055861648740353911703882248620290541774011833870775664588452212626375611220081988578583809630953083637915216767556812999868000832051122084097266008744
153 99851282032973869074786066414764854635778892438436088371647065682212573114643912791838723774601173932301790839562341265502009219635409447569933720026695048956201968674285586608681079317556135578510653768
154 2031678358638059845523506906547412271452416501914722748950823227574260318198492451807097841439689087713778884167498612196129672766194083868080372310302686474492581791021917876869117368632529807004627215560
155 41338647525778845500263322379826026587061573725595569674849574081649036254110654245022432937165412365116185890006063862032512969273981275528463240861505544603766356789709833998571016159637702431295756717160
156 841119250985247264960405436929575011703620151756363720537117257342963435309747345177934003912300933233478331438453725771359036227519111291968793553417887071578667049922041770264088040756249243083876321220200
157 17114289816491861497905405580547821151930266534937256833276009972945957513485210274987630782197652128535994743804942288187233768626144012771517195061884855213223643266871856657406906020154152615753433093565192
158 348225195868230470870493519814057129955286012677304617883791624570696348782911782687114805319887629861998875541595355337842272087581648153862733576645131166570808649461852807100476346949983130652185629225255304
159 7085353136921685947120105566344608717366673180411368463933128640441209119000018366159961584861121740854967261277987358291330055452905667626685538715403211022156101468186625341070371475105103938645645263270330152
160 144165987040991311718295661907943567747188450582396653215298123402906786295966720710946756160197416275361179128201516865580033044767821177867589878921659143186759000768963653958303039911507666420432689070582237224
161 2933351580064370964749881709145650684976437273488449352618641971646460111675977392448355227311785753845693539673123753018092410645374408458386655329806765598089906650963415220499605431694690667244208515305486625480
162 59685031600550648656537998549740323508295880897318974631108810904114166146101712759343524546923305403944741893353821411618747529297572963846987181897282681881086156423347757540886748850936699451860595556229275984968
163 1214413922070860844155220635940974513865687965146031597501588409347531298965453741392597099557453540721849205859538141171470398369434264610684350583646400176664155933244136570930528867826740058323192002654799699257320
164 24709732651057597735289593350386205393614240816140198341235668980612727766015639397810944153308730468871187671189884238329085522892338544852800020107694562141785571943483363150031452372355478100041615047084066685356008
165 502770000071783787126753820363158932643460480615709538407337511835541853198609507054716319391538991516294486903645954045112717319420645611098642195646551142054060094051674001034981179138943098174179517803328256997353608
166 10229882959148988132120295326868254519490264516324088404433657985420741580583979038206079474241384950921848044786405891395581374181954034446940845396090189147709260345716337156688114195338135776850009579455422763930713352
167 208147871477902849198851971327642812723575943981179854192450386733980393781200430377776571117721077176255068070311570945067828674057193665973956014885831646699204371520660682412318823454950652465363668633186104353418802856
168 4235193752831143102928580092781021753036458159441559398660094333128893389344434430993475147211740924111164788225046946575140424556136286664692015122842582612776401925363449528657437389432539166362721389186585067121016964520
169 86173670653769497005390412980429292654754320092170285091892699423970596462790325745229218591226319246315458297800489674867869108763838432350760000045937515835607046284439689123072556085236427876781277062138526816274534126664
170 1753379407726096637829336931439581369951923488762981576347408087747938125099187105624132555207687442369053544339884355145100190844062072638447173883777340987934977671494381084279558356966753731528648347358945725806865690983368
171 35676086722475440147524800771603268297546259403518209616972498450956702917900619978236868454518837008506913140489229195176362860555823310689439510218666556117767995608085660010365194175654109864159396855973493800182594764610408
172 725902881156920506568940134816459851362130531824215985696127966145043459471103809397770845239355442030374874423234001110108312131600116256240341353177795917420358030728803111693655352383746310093386948353611027491118009269236072
173 14769977351242296277389276042813509351224068388195570098532060080045387885064093935675243426644363379805657915580252675002882338660628173897043758030747049526252065772803305559319618808931563574699705634166635969185646950089891336
174 300525368639571228228617756519251847045952086853475001852726546417626464506858191309097704927224766688818140256906468901281391073708581269106478379781246663800408978075581552534679055749223273275857781938658999894018229568095326344
175 6114802687111350596967412537890541803788164048173776124370558168295711981191378559046931059650231719256942093790546962046138376509450060889094852574394290901113722921741622301178772072552374642540930997692998601875930111333055825448
176 124418155018214374532086908797791512613354668498821706653647825748271505831114463271994633249907513515082559159905512961552411761920736256710531914629098661125077421939841666445070095383662699104999719907332518985666807255234675653416
177 2531541586904279791506643590092111985050833880252818369597616561680746436978605257314920802128689699554280059511135965312248091947056278311065272238238796213304202266107864975679542552057288619309267258656085165297004717679007180289480
178 51509386273149830412431291423699790898009120000159698830711001091653975989189589861525208608844978203716009625211715381944097558316585474354317636885133454569482260224199455737224056670109740762362412883290884013184435806155383547734856
179 1048063712625423701085966700556260166435373170921818863757687459515346591053518155122894183469670858055634838259320890458872471688232847993188138860494828007818727071975920142414941436702455539965639891979134737652327582124379737483421416
180 21324997737252531031548664038570798483297218304412558262871527244566365987596012713682748414285102608241311312825624680686761295599781935741013293781805323084981335848262998947444407186490983972958246637701933004554123091282817316220621544
181 433900652236735219295661453000240461820763509419011553351268170261399001978292219135563776715814457040929002587201390621252413497366490642925403313719927637254716100592182814769001591501139231503834022060635157201482177358660367860724501384
182 8828595357015054381992020792964059331788040857527510908602874198805298521850821891042807372584926898867806647017989300114456105083225819057467003490048248535719235296839193725309493688293022967499616914436121715355968980930473899232171277320
183 179635811967808825056481631364033668890747127029889000097075163728872886940595098022968312919152824955440456678159196416679196765814460405588512593192034281380167613352895873522881634051367937902190617521909186601335124272389142900122458582440
184 3655057643534828013371107149839032805146868594657495375017160071881883328811526965669700179874108870868509784704160641630082779244040212224556122990397048301031219552921811324803066753466930788762854579447980939556347931305447495984741754415272
185 74369616120623070461208842357742496837078040235055666334222757793170467477868920674308031822216199969913984486484120491645753839173861277942123434106495707668037042272327858381719491615145091300445618515888675477779104360400043016336132001173320
186 1513201799077491639001714654569976187909249961998033395074654573157113480784972412529063982794256954143578122587780299332511744638078985898583623055572377382840351825568019098454118907012262905044355011272733230712470539912598246600598183641330376
187 30789182520687906247354488450488813229867007723983399792562820263011333429108369267961485851594374896440859722036148408599279161342319805649888094199777583090416466428222990234562941977497567146624039568805959824598172214873550281673868645451057768
188 626468829782092795417079647473323385662965192316780600220458634006490006452925312222651281027683079096468833883307627542208980881438529577958966661095661740378077649189482328760037509321400744506884924017253502372259011113293851946588118427147431016
189 12746788402869754453752811143563246347142583496820012988298208794269625173788880461085337130204126045770471256715527995101342857685121965649327442557442737949382526705231215068247470754930341008756466849720932302875631942761187250474493272029626511624
190 259359455512018306648867163217077227373620596003344738787273292129224679480127257777320824122438804737402117187516045535561458551770170288195747184414488072875131823400283962894421349249306440204697910531787867329279709558505578739245017657793684864904
191 5277198070405431733786931399497738084270976155251166553565305089541967405214218385000600653749569041133660796552886676521835580584688064802221455835090255040154175699590396593467466513678965402678188202453579151388578432305312411515525868253208351878440
192 107375377617571925429696871742413031214143423835258021363292816903303199919206246445952737052385970808068963272540359912160600792745328541885343905820500381184315860057443394386880908823605008741947309935279678065249106118399379179574536995262681180327464
193 2184771457257504518266101301088600150840149860437676255808071925882203826848031348961428874920673039122950660961668456887124326246516669144445814572613036591636031174945145072383295242994747828478870864217287621305315158563266185630706025598485700224196808
194 44453639431633941513679305882452949363339456672880574069677408097290553104265491742290819172921697346637156767547300915717932004481184424404721914571637610487327816892685394986739071915454181302915757786719144896544625468391356981370960110235168016925233736
195 904500126158874085584558053083254660546401931945338213257200281282025586053297307476410210543718423321514581869253077294241957488744805637485010038873099265093172704179293945015247489688148686782651206964471359947269840145182686679530792300337899497905685992
196 18403903227757571150713911103513293510667714834262117931542830429253741805811029238831043952763696814053003571611890898058470847674973332374544343373756693259699853968652145099470853761177825106202571793047437768416108171331177434658413088833849029281601748456
197 374465015781736617308613965315035757400043439966298592658455900271232144374390257681931693721676437819928996042193588197906577433820293616135021663753077495446202599733862244390145138939443036603236373681596819467234454834198812794036276458516305811741239905928
198 7619255888768433449278583818080069775840716714786927114490118975257577576369679145249079210810865370590763061047673177882198483056461455462784897460491578170215150329645185438836414105576007978297737951428823887084363452176390993319038066007387070642897425881864
199 155029329448414151917151771698998209348491449251624648387731164612196958075671810768809018974213551994866192825920247663345351539423067787778815196690199960031504003583927692400867828923061967179753534072327231535483878932340729502759091772253702612020322608006312
200 3154388478362257854375257057178045361640390729907343593027140408207856848901412491891478573481739645237223109244315428994051179683286470825682543313387497295805092682468660200827039259715878790759597397102677909315563107993752639525796122393098703685968573869927336