1 5
2 1145
3 10949
4 211833
5 3512756
6 57480334
7 957716506
8 15998181972
9 265138740428
10 4413455701995
11 73417070849907
12 1220566444991947
13 20300879994693879
14 337625187378889063
15 5614703133565778615
16 93377414300017287376
17 1552928200995231866006
18 25826077726638031096955
19 429504868281367937402244
20 7142939782888872253360926
21 118791583306252325468496853
22 1975580087445127728399612046
23 32855154304586343759772763641
24 546402108123109563563129777368
25 9087015162133860184650793588104
26 151122847005289821971083426447921
27 2513269146546483134985925581988163
28 41797266113436030973526521454018788
29 695115145445390532869476598626307244
30 11560207409967712090611977039827942088
31 192253609127406712472402944021632203894
32 3197299918228453572657742870140428286838
33 53173133205805273739221907840096596412636
34 884303058040240228565143576329573822708135
35 14706522848533318671914975307259640250357393
36 244578837910182044776867822766598101741316013
37 4067501786118512431410163770241097379174575372
38 67645144286988965389003309753624387423216641665
39 1124981815921777593943370316089452301520319787700
40 18709163820929630227547879865098078804553609347337
41 311145305572192664052435840125112503733838071091783
42 5174544523006835915948021454006272466845821343148707
43 86055969802730831947278028328682196939588771471701915
44 1431165565541344571561769298918871173557434031822459005
45 23801194509649531086355409480065395707787546054921598937
46 395829017778173529380148675956294247071780919794589204351
47 6582888571063543607632681646055391386967473573464046838673
48 109477627947237025094563776011456806172690604557728091391409
49 1820682651934557013213253201416543562052317271475359533233684
50 30279111643276233138871339815716011231871026351459017363554037
51 503560903890537659151944675653339324101942967952138641606932255
52 8374538424853813566992284291636083482407853519876323678487372178
53 139273905673579125634773488269399763420421217251347251461644696496
54 2316213720389206487959203581881704029782668705760166232603827840457
55 38520108792618890185083461655410775057199540845196158929952348091426
56 640613933133020220089530821177461254599829993550079258194138575583818
57 10653817556268031657007523843100135605069840160075643746327754141141335
58 177179768737056866356858613677073320834820144029295160289811223633237034
59 2946612355985718391443403032934473882995389612314156100534881284241503552
60 49004039447263201403074589332005579331943838713137386707195867255059521305
61 814968374537206002533559955496092999470307474215858619295648283059672737717
62 13553442919957259249113385192871073053393061083580947320339602028375129627977
63 225402384588057700228417434690580163429940859036337465594005511055035960069387
64 3748585158622034379113371408410172340164061288618382552894855732406848104468906
65 62341357732849299363932159574641310393790388145718040121627828930035824728592817
66 1036776468859448684748358238856905599089888207982188493093311918472531871328771125
67 17242252743146007008914428436769337841479865817974078474731001797457355175485096776
68 286749640436553004618707522194534762626924890899828442668220134845229891172417637311
69 4768829080247530596779435897571407254892738633192098306074955356977587294738768358859
70 79308663690012211314748833176979613203516043128963826680324857660844120076525242936763
71 1318953569199628345266753197621966219320923824126732989930379384897028038334564691897466
72 21935037570473165317287732609149772765266084991093463681560018801705104235476694704702617
73 364793639786758977448730177637571447474199845138093018850178575806084500598903964197325668
74 6066750476324854842901257412082909308509390217882609479788408833716816736498422039221070194
75 100893922831282300852234569722710080431484341916459777645250041106053658926193300427731144664
76 1677930171021535877859550965532195369362909116408834383548995458599636398320439132175997542380
77 27905047002012558915260876178745461425679798488127601719700426138351315883890850311179202175388
78 464078697452860665022117093137936410728934687676142119632988745302665880615084644257636721438727
79 7717924195361900187820310318688499074218429632751924536626805213647220717478945520545236413470414
80 128353993002238928082923233267968890144620547163561690657626728510981419151963888395195343040838751
81 2134608620478460718840614484457865811328000319914452152308321841496722981709327324719309962002654664
82 35499900361817925102688606566655513470391156663571784575293924232447704591889814024854080982506680639
83 590385944106476983311114727548752580177110344036177258072450289936630879848700628936629335168801049334
84 9818494120997213911362804774002806505614875432435398086950157614103141536000405317172949146694668134251
85 163287808198005572813540243237438427988007353865847985440481014993406635594497103819806474756748227422228
86 2715580207874142067674566504918592837383087240935486338620094909855757152017638442754712259925719025974687
87 45161827737043754507075999690446966582266187202080058036654017593868615494497062349347314425257175063479895
88 751069947643742260929669507793766787272989044352898569277022497221236286357555665511006306109703220144678700
89 12490771399645295393528809515240324467534144310413947855931795430099626703456849191476400921615534319086151428
90 207729480653115050221582479075126206985358917079042765371069412054222022672743880371983594795208499081244942407
91 3454673514690877183252314362487441834839253738401305828000362872930758874074885452318519459741372891324763475613
92 57453419974781264253218972704748198900667905759062003332481303084842203190824683294677367865221917846041580166666
93 955486952026480448805716747454245692974785195487419644238758071942659612783961066440545334457991771539012880620133
94 15890356325064520923534691514437955258654622506036912892263601426156794758945345414578936177998331154753098978881748
95 264266742316037534560513228963612183851366452865857627228870766334792651719055224424534883972115057561232736791334913
96 4394924170716947012801400684116107425598455507258297783352367231773738126970891031487473540692935707040731972080337492
97 73090386997137682592708455478098024765409639901167250093518187147266419238810234633841942415519964925580189660595438515
98 1215539668917626783855191185248305896233746349262030949412779809981756053523083353288543180768581015366001929257391403471
99 20215198570096995819594940610317922822854526454039347723955530191831796402194629143375645611168723211961067300905294007773
100 336191622271230713388239622716196009302300909209818520551676889271857985934308470643780443802179647078404568748890815684692
101 5591080715504421560453812080251866554044700035677928212240533168910811901960243325484039824765163923451996309987067719177759
102 92983231872641746643706519414711653862295757804400721089711133767631705170392312900748043896676636013138597024123659142499163
103 1546370344020590201113512209998705813357391345713175993848805134270059824950178046880647878532141663731509612638479011575229523
104 25717123321134356743873552456600628779286166984617051935617278495196013226854624475614944107226871330610121898792006355633036225
105 427692133693444873704853712340424035980121562137574411515661457529903421514510260109075167693044462580768775993869050424499370175
106 7112792474457173450112819186342042060155963786782891939778779046860856646126518099571153238801138514379401798383003478475952656048
107 118290267225155672924892647203631360816713748985650750350164327513561937765599872368441041190554001937016003408737723646961460877111
108 1967242453712472444704054835303395140238115862984432256013613403207532794041797484834629062275639859751923893242838247912422141584499
109 32716494454462301319335616644842262261508941509962834756639993040560634640025759641107793723842500376521617512210266316075216181163817
110 544096131805675817242464417938762361259273547097661602659724432496556597254013692022295255516365695783177677303129532033774046920769607
111 9048665071924338812045781094975250793327100142799618562866302895456219554227430653803831917002475045387033939488039585340475976987269100
112 150485060998570719819555959840278915836497212786533474423383808222675072124647597965722134958550577536540354018987002028784425508325377260
113 2502662371050449327290961227559804221802363808950839823572133890576869266796279047876258193619571722617373481047957968142118907049881617592
114 41620868556057832143413153917182519354622738336846345020581949410385930403586676491287899141729794053123796822565064591868729894170299907851
115 692181542104515655440855955423956304065837653613510036893674912585536594558911665381841349444308597744341756791849514230533119560796104581057
116 11511419724095381250335850379442411551512573480730234507802308513983702779593078537615884880661300157752089545115626637943556849532227893329301
117 191442238782327241432625621498890082624759488975129678087693230223053327463474848943112526983662033716296135830516534298914449026575485572506323
118 3183806313071408000857665389967200177455171531315260510999126390185616760477625277425903969021131935415594061531400638332316486814438341351829757
119 52948725963651353346320486713505394804774728185961099939477809491722660480892226584877705804256518755566383533480683818626064848180704724919491718
120 880571022698065465109899253976823776407484547660136659689519029564965807188866564811467322063778091109994895177635035838368334781769457591038021773
121 14644456724942222547276767574945332037456222812800297270022908898578658952880670860472536957008038322625007120703572717593526473392402894076441496147
122 243546638761290045211115933830702377665893420043250475863878671108559534149108472304982253384561944509226355272455868903114484236776913985681364696638
123 4050335657102112455767767281515325059221672218873542831366310833646995011938990541072919796259604731159528607991563737152399913329408580732223220765685
124 67359660632689834140862183676265148681107977056313370394952511858627502391646490636500392581628092261670119858140403619569962322506495206436277324127305
125 1120234040997347094116470411624562051462840016389256758201843885689690090012112504777932809101764247948944728090076008451414635552058367034921285762112572
126 18630205301245648033082241467787053670365964420566558441541558421028048156440852444570410407453312595200271459286136238148482447374660240237727282623561792
127 309832175120791033681472509339288865017136470919728689915455154299232674868746674412485528873507569600407490294033123359952439130946081668501668545048022672
128 5152706327592754111229891247912063848700843687315865018320374678413266296424522839009753861483421275358126572474967546045005989183562644757553062980034774925
129 85692786709654949045318587217758630762233769024245703648052823249274756301919583947670873590284707847450731460658721699819080006930708308055249260415204205992
130 1425125599482212992469827122732639248655110002220983710172622845140910872640992593815775704821686975302713929684863947142648827825988621307621761188619706196374
131 23700746028728547177325114596352069570490727868091655225203736618126749638780466187735559406551793916233587650645405896859620318951162809367628999456447906733414
132 394158495589709530126270249560802987190077873895806901379023335408586387306589098529114585726458122905523312346822936599242829112667680324648182386715803431679133
133 6555106723527789983992227150990699813878193331296279564905617799562238249294828176901791408689154363485568525609886465364954743122229024367050415217580837104799031
134 109015598135343247952197537948467118635596677953668759654464889370653943617498118655522539044970925227769626498305043887516634673009404636642765100229113507488056480
135 1812998802010469056884787858546364587871523788268480463344641431796872695809194845661901540843729558610459408095282729183901886506888024724606280849633224055721411631
136 30151324327098749801756244114076389665705763299501541315036882761573638445577020441405572126328875153857454903670685910666793862779584242229215168606768946354556023310
137 501435719466430909675697679113119497092736288142857860363403444009408399462898412615955968797789917605098490904866003535444199722431021167836946569526253133965363873743
138 8339195254877591979326496161548948630863472772821630988208904397598378438503166279321007809514845413629264782099570219531123955316857880548195592056124984458997539028835
139 138686126255567865172131772679623328369786152496724588764781212288893246067471484528141091887368806893862299836808974428991227409153577502871980704140732234007757520781013
140 2306438574456623266539133721306686905102127206354057447215516352885454293549581299164301266809428586111819418136686552592786555513719952437424310441488336305040661584762609
141 38357541892391928324414882362512674065982244162522546735767508280644770754663401475893426365873936945556404786888621185795681422028582245977089114416169272274354162403992667
142 637910342083672179230393598458361021903107652699139393605187517190664868732537176398824148808346458154766291990614886815282181367172030635276868075208184243930082978993592554
143 10608855115870201032405852254171079702371592040836854358881803889063104905215572730120351493472588258061982954179351580082952856519399823705233384971016596494509278990152986826
144 176432014727804625269591805870129353435840426074557141260509812264197900207329606910536232603672664713354565643228921363670261807098837136139475424279313904087730905031156842190
145 2934176730752623213574367115057635317148537819723027027539294247932957011693661411411612511602460400257804903894526298550829476014379304476071744740390264966552399703732558482475
146 48797227082468742713953024380269811450009419183785175100275264589914459743828943191047897710084561901670337186578316220907481111922875729095638380661101727345095069804382981050362
147 811528953243128403972221369103478362472908629262618979279943640824781212382336997942156564710113488942996161984455988098010365863193788127716446735514145463188082580448372755994394
148 13496243154121636522853645385340762745746364079471408203955695935026119365988746392327009229122041879568759609499208843413496823381538353150662060557387759009823896103590544829078196
149 224451116065854890422892199508232336535450453764469647088225093787727154134678243179646988366771437065487003473749201114154568236140322587173459643296955806433398144877064079571426827
150 3732764957470610102586177689477837063453326040684318368435626200985357676758071944580472311804245496218726118218059758383067971938933671570439020285572340542253964146044772813424004436
151 62078257715735344298289783764987618991531105101399782806355660494251012216296737656115816305907930087910108185680573312743611170792179393007861257641640881808544989846115545386160642534
152 1032400948071640528653960179420302914605540144015103102978552690383838491177403342728446577384077470741321591842847697390309762871143243275872816705795066435727710980512445506112700754950
153 17169485046759848815234506545622163714213928878677075522802988834304419838690197901301450902620212167173098624163314702609765791434037118856060636455772946862314171582336776417342189747672
154 285539467317937652133122107429329457830183531926783423644803058400284615362096140290957096578888201467139890767734275051629036120339339324522436565995359431361092519417666675365005882000731
155 4748703130825586445597835901847610487258237707319595689752071868828618381151587629553106126688696989331129866271567655989225515907752984649248649265530161422097053592907224970621319322789913
156 78973956337895428373617642486670498130756355683124758381599080896761177280276118705366670905121588370435997810905045857561507135217965376283815423412978827055772921145060490166564892869065449
157 1313387172841756240174055046917591684215282808081209918672874065724118625195600735578845870548894457574226416041289835364512850344463960990614325376728437807262219821592620537602533420230862389
158 21842464855183299432559947409121406218733064247685935899360037033726717891066562955830903374269363682987256881680814926070336908350356831044159137285083613856554052934773815277275140540194024016
159 363254096594866232845146270640003168381686880706659506609080866329392743293178609508293752146185305073553846365266136210895350243313185434360263856793213088121723686189482699149491083124901243875
160 6041146892890127938015904762106843158610972552908240374768164348007321091130250234356808005946494139130828292815234168565326647305872862198915928447503242254862462604005906647104938835589927012055
161 100468118938185229667583119605463860917896131011880040869484885981324795327845980276238411714910471895051921013615201040139238050064117663050600466827995477272176023398972132623945056794159727454504
162 1670848781190348916954270198822541636978330592329313261315542931218482516121471391058049185894924891002024428580321336106091568443507957991228834079094325765710083417837411095638997894900177392377841
163 27787278980737548605928856794352455248745165254520411489854050496084295677081458328867104287062723089052276861133016073944414061171859911440396129384922918642642128677575179627775989036338038151499395
164 462120140281788139835055871758466345812445312008882412287219504224764414640444148754560134572465911750296709959391617316575128528950826871890751051022901847142982149694320452880967872783172940527514249
165 7685352142687244455855836332304075292735504627265711445196283823184695884099201692338732150889957303960987164805351855807958549266369212291583229213008051078321613312559532427255608472977625504764107270
166 127812299029190611503695375540829756652918016851077081917353610859668704266796853671194427561838259269660836326115929276841512243691380665975402019749230769988989951753815367142338430217602839154168009349
167 2125599904836010906875652163249015577940438080591776387694571619469163617700871547566362986553119694491664276045768213718138126109523144945879446218063607130003905174366932775043184842958678569613559751012
168 35350079685265407680189963431275075617741717687437553671335301117507108866723129490012888799418228402624407849290327321194413434171087931061916679796585238910685023132746483681086990550301637638617811758047
169 587894330871746215422006145214628350350456252746764745270014487823254678001602420775582960665783220337418401008638428965942379868001176349849571497824524700283941347718784898780723366963631717718757208098962
170 9777057006612609259012009028158290497586218959051926258079063388837688233473110826843201870562736022046006004820197603135698899131839618409781455086938051469517535496209840377795251332835149077776171099433495
171 162598682604759819912873791216640716713069982969768327283363554349335255144460495959996133770286242505261427094012771164129313444610431661127073165743665515220184127436765523298200396114780724770627935142284057
172 2704119610525144456095652139304561998193325565841687640819698839809167650722080258010351147762548975471915765015107400312290001221429631518275711627792548675537956940658437636743272279542980285360947086275299369
173 44971230706715479775194593316380155311163418725246264235716683682608642394387180778463132522446509258073522095141792798408920945632316135598991578005180620208662270650537590633729587737613390658153364854938661075
174 747900197685365562650058236145981330269819404064331520173080376085968309581626717868017544413370932406318413175141614371400838551543026901246059418421582671704400843402583112686424144349606937670603448074303143562
175 12438056439809226116007695175759050570613527045071529407572010673879975856372153089465188388653361284595873867923597390599273155603654083177380965712309963976319655246138006330601506298284314265140141153684033524843
176 206852797309946392637757164107836230564301916351423118442826951754872771088988669878844333687122586186639593631455565914806301490734279290414694098222016802129535809603896213923502058006651213317602415715030424750085
177 3440093712551608714943915991218882624442920549642211776377372212512500491987567789386945674585707502364488577056187287285557160440902476593879052135369980190919631999609095318618386437128475875877023224309504587914007
178 57210948582942212549163935135050590724824944173679777479577567478270025064325795936049438011520954689912933764149188733123232667506041432097544019797236477898137734539931142656703222178622149872950747003213157895282893
179 951454498410253471878752635179513403791299793642699818364673523894117347043739976723737584161272226913276993541451526123855934810267905407698847374680274332562949575274152635448352351442769975495451105981224216066215257
180 15823294054156225145941633622390822266519537364761499504740839750590595930759063955343804713041754965728273946456266211504128822422880481472732793295743173838869243194533371425198954924229977503303252803260884501673129181
181 263151454055490681074634386910076902557276729497766946471134667673714042341958156027222242580518013240236994503043546318460034062662256007763602029585247016164992996786081538265962541446766647136044433821474118906212028589
182 4376376216893335047313164394937496769085546659133291095863858790637092621210713934615124406386751087759949453679785990784886487948751168095324098492297574396246266624462335841589713525684740606851688755753812036750915890540
183 72781922716455523378189888898035739706697700590352903442302298950152031088948133181980537187989238521553656506718794181920167821948169771094927272312642325913130364266287886506146160959673396182290884680805994040381599429902
184 1210409711545421472132861122984814740031786222032178238268528414105805666147797200189162330486028466186541821558425309461919356648668072128796080682695674824704305843854410876482396332937476077172897672148759736246782872478456
185 20129884112998606391458311262036508782918879078384496257063926704474363511562738085636177321267680029491231541181990208015807222071729678562206047491318079331217148187225490548989620997782023789401850354710190850233035548973163
186 334772788534048222998642355536095692676339560582285235864378394339984940899689462630004886635858403284612330064597972022313266473690827605224253298676901927649181396004822746589910707045620074290569577509896386469269553917496523
187 5567484607151465336342654110002978131737507195490722949752943985293230637630197950873315331900487286268474287453330061140871978830474072727261219566625888562418964932850656647927439444113896312531700568703600224576639305675667570
188 92590813568217936680328921067026008801852801745449591953156663616912888753992253942668433055493993523098242646884950844337450117714764287230867743229292893959796015415116174844836053909142739671034131961754894839782787083331701006
189 1539844177784047844318833319193069138872787734149731456205532240728203274348527985696765114765248841867018136966910488903793443327141454000733263002320124737589648089822185782427129492794559007915423822177204425143290931257959997002
190 25608589021722605778658678576226936690522897260830848489296615777537713919041808387219053358759692128154426847938700976554185768689972002314874240210989255322719678666496923710535122167982089374367857664604341175546521380147043765083
191 425887139195627632556105703917985139387770005556463432998861132432929133846029612511002771676537944704417648963265884389936312076622418389067808790695619573531994307580968844923885955336154143822985527912682746710037764899866306273815
192 7082774266804765904852009142458370938102528891818873525913481263113508399326078631944194300077367489661235588306334193452318686345087222967222292619170426790323767557106495328621748943130876266586843707596374078145781595657924430468919
193 117791045320738379719709441748148070369032550404516095640533569366313125878509326075146362543183337094155486491021345571321099960780280825830632789175769633267562882882241188471382106383498559963859338962120555646742871837559833605479672
194 1958940075611292220442436434786281089673086605094281072029943366202697505109811949044351693508289616375480275133162180134738110991962382829786276571638526892098181159427571279380509779870503187059278290750452582413582209056225449303821247
195 32578420620912442350060625795931596397495247789602634525092323686661217535843800636068765381092427593537224045280302105901964460333091575000958430530740511424352786656767692475065674251944006361638883067384105717173280893284187061457972387
196 541799876048732627249518415706670835730641620265868468170056835021685982898236558829128888844410693269958401055210018797646501461675088144761376084452479667447666510251974810358584529166578444440407567733545917634338189063749896439084168517
197 9010476876770108388012286057166507674609849768483483809969668882980547764797789606791486764340623757971911511762663972321547170574165950867368937436119652170386981709450317626225685504374719454075166096149208941284989079155498512206951260479
198 149849967000557645819392794153921727703359264498071226578493012413114824829717536881023968686239523373919327012606788500297357448454488558309795905520806014676352643899744117172844102443970615658547008779459010693506094618334584245809473721995
199 2492100353529504805006976653344834497461233411504898247753447354582099241355309432596686867739165491485755054570673839951547840645876638222545759262298659763417775628875160864549277525819852200668636970891780721799150424753791699150831892290679
200 41445215480352899117289017486846185371474513996377063841305607013610232333675454641028786770311428221715158783611848505682918467254946325064271564428930246725710123295537692681250559543536467091647430609867952836126609449160171026424475646288172
201 689260319625626624665544098550964277106063595338585408572028695716142955705855297343442201928454119146503234914556016603530589191473678087103419994817832641117599018082629763087765031744611511727771472931754964269351982526844969255281664412277726
202 11462837934468756917811541127248185057612300494862548195442332771500737265195300720081546108046924282264437053398422855810211863377557785734839062116066417348442696933949172005080513786622827383381419413274967798920572482379816558787267072466283273
203 190634292691133534459268014907846087124007549427204060658663916218112024716226823438042765965319125503132859492864256852822466989913624637928376351970245218251738978150622080556510264676048058870257453154228604533612478414491757732063267333604166546
204 3170369655194205226558323085904065752456741520021982596752640556433599457758544223796874771498466370483114226314725472093776290800556966317895519156618485208582053742372541047291913428312708048045482331176567541920146947705311329741848300115469613512
205 52725265788675756403007125346093864708720246634971783978586921603566594714928666438593556581173250000411483073994379887515486723017325184263392151629334928158291085113640642370571312403136904206482973504987017194447078350450209374185112451453646090835
206 876854737721810663703012414572637926185643406979195180463304578654877768784085747273899265655997682678703935855796042213262177860635867275216383279531438590181488487546069711251458110729215113736094980841309525046779151870799311694665146637784666096189
207 14582652539806122296348533336375237338775186056737913562973818822832832765725071532023777651827734768455151447369199432070412504230165445864307264137716390470869057503361201603014645498186796649327233640275667001961198242845162440002027217220233325277055
208 242518795814706645369202105662470860147063743830734758121891058565628794304963478451088939630254033558207310204975055576724496107287287697763647417294685712227197336360694911126441470748791456072990144409854135972694106492683078049630925240700410465152007
209 4033241974521963696386637838621029551910735970457002797830110675352313894108827645923343469597805648539618525776524979943941520013608598570915113491201344985910054427280872822715654599299456791289430244592568966565909965668027939972926444848192707087884037
210 67075381808651445569112210174851480708635147045205771051575863412751551992810568881658146127465931984435383016428127470588702047865487188254016838704624753836230207333999647869603362344003604388609793566088888251992912663727224063213506085211625542019835962