0 1
1 15
2 207
3 2871
4 40959
5 604503
6 9214479
7 144391815
8 2313641151
9 37724683959
10 623474304111
11 10412641429479
12 175337108637471
13 2971909404000279
14 50642191943368911
15 866773853177022279
16 14890613346688811391
17 256624738262558690679
18 4434849092163924277551
19 76825469607069829038759
20 1333695029793772944758751
21 23197030697612188927973079
22 404155538320137029954276751
23 7052341990130545726119475719
24 123232565453037879524367518271
25 2156114350810780114891707653175
26 37768171286160416219510537911791
27 662288703393267794787445586455911
28 11625190459624032725066673373206687
29 204245403303276898377656204445162903
30 3591497559062718713195093975925393999
31 63203986270788395476069352951449017543
32 1113104834153417273669774740401164468991
33 19616868761650429334911537153119200434935
34 345944617459612814694502031251756101808815
35 6104494401071973375691212157492555719100455
36 107781323185840852482006501230772265655077215
37 1904030052424737462443836269074893060511781975
38 33653290277124166081759859405216602649395787535
39 595103809049452237162456164355779421852380737415
40 10528302560474495075413233985048305761409816734655
41 186343488180254907072146405749444684545373014297015
42 3299520947459733016904315535404606682893056885380975
43 58446649457931281016797174408144219349580330912879335
44 1035695970712724106751935955578119614572663859503901215
45 18359520363567658670220925510248580288049526363708750615
46 325566496484216833138815667822609637062592913981850276815
47 5775117579398334325038575054746690854161266978493359911495
48 102475147435551804100856079779812090828064673666096795911295
49 1818892809006519539003475059442184932398164627237752884340855
50 32293944002915862496252156798667704193017027986093355326499887
51 573529050967470431104899184225290985974384486872956725524647335
52 10188384627278279376522821701997777392446415403746219596829539039
53 181036575320861587176953749269298663033785505249187896017040675287
54 3217615643227435578605887813669353149557718731517747413408029614223
55 57201161936359798490089560881210733768638903169496183258327919961351
56 1017125647833017235866270767144357482505767215087842626316112544288063
57 18090053691399961371004177698728152972170314159900237227529881711589175
58 321808283092456480755423607906668231400674177771535971350989359801069807
59 5725896409922780696920936353346803868770447563487137778063674502897858663
60 101900336834518994460462232283046093012659991422455229841677981237531229087
61 1813805560882840941166401932215880345284208712953951084399166307082621130903
62 32291340248379047020313020506103986349815567841225024815556483561213000441167
63 574988335328845755450958173385613860605691341276509029574795545491562691512263
64 10240169257436410842584884924016976325785290868430011564730306792585565532947967
65 182401332075606671312547205223641878163249951152149739247637008682516528507500023
66 3249521308380558119171062594091673438133952954361239334351696034474676209962935727
67 57900075771274532092921898720141515605737753491136507251864036994756276626295526183
68 1031822937867494390787817536605678685319125052083243978945466222564495301001284365407
69 18390585785575696334487026687320937228553384641437731445651059252680127824641824427863
70 327829783816906581697683850680481958881697768166015189763103038066983840483298861189647
71 5844695827188134564773838781281455956161929348615738371929058005529110418122751873735303
72 104215991060268104458953082596835047089832612397210208356451685538613556488724374724292287
73 1858506586083214463083140355727996662392830131219939396274303428237723853176008816828196023
74 33147406840071335712307488178721635298445259531404626563866494382180952990831188358056823407
75 591274582125993736325703967201201547296477959954226707508374550779887836407969119900309986791
76 10548278874484166329887309307333319990823540670860005535942860344089932052265173445722459213087
77 188202479882970561824330039998024858274857300180177454256432891380386968402742433449624544114199
78 3358296860710291290760498625046054107468126526317403075111260514868867219032879009173113158379215
79 59932381922172549343699612356300573549771610418136202883504432410376667627062467063043513216621895
80 1069674063937224654017660487653021807446613213274066243405470008504930007048995227819057700972676991
81 19093593465781605744808701301733663790366123467771228828160130680365195220160168816642002698943890295
82 340854479819685656204049581476845272334995465584550598249977255196380513437989397713436410671444565807
83 6085473323752822533187566977703186799985560698491935342038547937566520368756410070203358161302847330471
84 108658242152626324715672401806678312431487930361980631610288942880939678815495288681516481759937165942239
85 1940318003356880445617312391473713520231578997101234839098341349107664534797949055068045278331965289614551
86 34651663351587064145424841182892526054442538767207351476006211279681336691137854028766287780203121360745359
87 618892524801260218338553134911131909141072979833398964825254179907994111074770682540748658386021012408193031
88 11054661312862788325259874521299458802173221430087563001867784137699619625847040167356186237616362640012988479
89 197475765945493181587322074380322566024577731437341842144005444480408930291239377224612674074570363873143968311
90 3527926039293913782610931908659713298470867711991837361568606585698221091321760542523719096461412663544379401199
91 63032074804695296474009420661443500918215395977648151990108433269295014092304477804016607894954848982927679161191
92 1126261904780587223437390645158252351148407610762119631714988521735939082271520653742914206142231792565158535503519
93 20125749732452206738836626967705384288012954045815869915996928720172010169933760588290991185555942134770956508926871
94 359665572594593568126893331549266225129327647287315304002953356367096795375609435759895541891954948179215309412085839
95 6428047362343818484684814127629505158586942313645872074350261622142415359757928001944740959499948157873336079575102151
96 114892573871834881503490414967054747169343489421885962466688159889520715837443147074391717984692854454514644236911560959
97 2053699308733359843377405180859027508923408816248445614003565463472432701895175876542160632702454439290189635750303043831
98 36712427289720177713357636563083257195286231436674570317455638016820664178235609344316760177098245551546659084068129839279
99 656326656866898692830733397608891304843502620304578717006794494238827620576715199514245252043518507017908473991949151657511
100 11734296737120465865656602851995640526327890070997404057657674735472905161540430307255459327231127794486491401095349742817119
101 209808734263044489821652832657754898614395346062646827230813358390604290779488509220732967789278833158037027898106267729775191
102 3751620922673513955297581124796112716867386230375335443690018041661899550838331258424942915317415359265169486825746320950566159
103 67087661536603966892773218201555101007537343930900434385876078659828756541058046104051997985468530424381713208987241323183539591
104 1199759302026827575197234712139049380160715078214562492457102056879432738536198381162460018893812288004541662719858974297199030719
105 21457189088857657108191815793579543647279071225520293087774491667259171217435475569247026317969933217180203782855805062824235024311
106 383776378994891858633783602676990195959272744321505103102540676916018846408579398077337804186889592325038508004597838600393071312239
107 6864514982463942765828815009733640886979424340954744045757066673151212502111583421613566236376927920747566328651905454589912090061031
108 122791183621408427352246754675175811189337164887687462741958743783475790784996848912935616770712615282436694826122094653198796162592799
109 2196593772955100046138894812221237660820718652312442158657289522161135443841903441417396378959115508107359297867182740371309306165031191
110 39296790328170907920144148506760973026564962809540759683842628515088322150004419925152207679256380282718636948462290959280689545493805519
111 703054072358474792044537634405757680493575574730149337949818497283157717968765868150313486892478059027064785595332560468973655449596774471
112 12578946032007460521343102610376796644102892516556541645063104159988732752003956045524098257295319991164337484023891003490733335461242931839
113 225072911349479188130399937716983245414217717246690906259610411757936767095083373042020617428771342787379616333493299329150053314999603256951
114 4027404360086370312596024957138181088195284337494528192882516930460008724445026217114147096777814578494111118173787867711264907234389152256559
115 72069228015061650907028152574212438558485859974151015085609746255063497257159407426519574733200675479777742911152721605708044091961243446993831
116 1289723865027056964736066428727353731470993022048305192338667775750718176162124839053278869063701895795884359921012404219757103794411660636717279
117 23081575487763217051543149468302346802273423276180909487063130020210114795502398941371629876252734495536382374084118330755570997298392324971825111
118 413100418404458916405888184196119567988264492504271369626821844090485197190126655077871427831045200453765319847155828833974909461872206729473312399
119 7393786867329849752413158842894308814544984170603232095029046390304329542653902816791363829911014843471179316971035795772852009825569351859951139591
120 132342389326214626906925386399862044708350664446788825709400348816209299430060581638642600001024917496273130599144058881136361150000203060914535027519
121 2368925587314880326516529043373299995825962738450894390277701694745195616035967039035130714901246141254065045414715205415726268295132330728255570242871
122 42405670270257069878235433813733460946831713501883231399569210703461655919940762536263443120374951289254891999953440023006535227706723918727858041280239
123 759130045811986552164036405756682625656806588838307216867081512449547420491733239454451323393559494217653467949732578009754161653728592818682222500187751
124 13590262426040732918161947435531441044140396327394886387945089481262308947419400414076661462063088273796606668719662488555397656671437433443074924160057759
125 243309241248239613360724863527529078283718036293182551684180640813810886773015621467586031529000724257968096603685690901914671962853142176921309154811940503
126 4356203488358740064464262751010263463663313777797326007845518059771976073746979767997651686964948499391631314958813214205253523277899097866151149005290996559
127 77996695971144432072707013883839843615613935810686526504249560750751091616510961876317796008556694486280544394671129157013902461801801650517850102273213865415
128 1396569182552791671942454248344568020966621549403134034303110474129769039671961359748304144177783579416403313517788826829139925002100799168753983207404733402111
129 25007289328687187213338603700457094976794803662589963930563938664312504976698565754090827173823202525461731653139784827516477887608003237213015287493346615323639
130 447804465837705305859385648714488685027196680835732534941491436875370934532958835372024961732466468293328116137371198668680768786221379842979953996078326816623535
131 8019136146503892613220634604481843598326891720717806772815498580361742856111957079042093627166726737491470284426259988236006075209732699206020863023218180096600359
132 143609725584990973293147007977803387868321839473701547300193023837003928952927570934714496044517096910309495843510347388935163200373670227579883365438700714792743519
133 2571917046315280026871798322568996707667608712538567640539640404111594123106764214397284046346815052959816132830025350956356773336775309315261107544461342205506094423
134 46062408928187274281848726707934693655922726005836727538072940166769578675669822574080396690783923788883670632576476954833007459136869316978403530685460183235311317007
135 824997576845861063119795178030964708886701946495855719647372867789610133493770833910521376007545229203724864633357993254785777760661792201954280034057104567538239910023
136 14776609396428483012229403435651254491271171170756378818857893793336153277219235749988011905432858777486378011834438048196743316690481151130280484690448335734845534975167
137 264674907754847660043985504855870720794489846104170067744504943489263268063970069871956385290717564820429258170373930253110904532962245705437824220594874469895809640880823
138 4740960880795386372081756502886483674702422262492026924935803905833195938246458569121106710852570968562009614764320284520092421200666347098910137187654124693943431479013487
139 84924963829276290333612488586174622834944203113584327395902781497320835738607426196054083531902786804062289879390233146888132209554020706749361024715704630285448079934174183
140 1521316390767140005617303208639659066690619157307255099129362249424557216749812279175215471934610491252321623150586864537763971673272208830821376603778901030884837356054827807
141 27253273583450561254420704689853987819583533251041184412606212070965267786411605477509568659415381979425591927222833975599003367716786707558348586350738300335450929907833728023
142 488239095443264841871705345490199348278167942674454183628979327270454869330714466134125619513174282518672228606970666227343288563255762696461422945861972294922212802841613880527
143 8747037035481981363354973888483384897753225885674591067147324424696948583460427839509327799702153396732686078673608311186590895294809529481116190311520333105040346407849942135623
144 156712526064830209278492226871383131921336415999818672447209232575732018358565475015998317128816942539252236754757270446946632984193631433728973005864845933521129176353084037582207
145 2807763925982018059144752841506826608342828303368613725720130310653917350862133277545064338904391558677915959739802186360467863610513841844942916413976036206006302038605101045987703
146 50307345996157318665657929299054685704324456533828226835500122939088085949685741349146838858995840619589418216598749431463884774037428355992539185320848559114954121120966003629425967
147 901396710731052992176346363099309930303651610508176439497636580446325111451488075109460858142714524093174504363874155581233611402144645373375923672142053293321687490806054088200367783
148 16151545684569136749450273338363604891479269511588937951681535149918951409294792004828752087527445541073290482377673543280099365131208967342565909693080587240796472976054749410561663967
149 289418032093554389933204317146979876473332898056857384450110271531541756204712431452938122160423852693194528758073507540130435379515055971065828308304514730096070487938833021116161049303
150 5186212135951173802050520133585416077764345028861536876549770520650175593739794600174313111882183697636496425169467633920096894808183924488083068144257499423990562373735274943511670282639
151 92936858139305284058954347041239526122387504258579090478654513997111230847302639033799521673550425313922506059203733306310312941473893906786228406529527042528224737655440749994118897378823
152 1665476623559593719987964713801132107436440688806159211665526955209996393230510490187066989718846874034964134439519790633136217653906162985653961453251367119387782890339273345136858022532671
153 29847074688105821781853276338974863561323008935289901947830519163982118881481948908525649247006881557209396504753936516893870442789194323570183807905926227511416651303571895949436941472532535
154 534906054075756033136770390977725082964441612569915186090478200561386717368690127262990894503080354449101615644364605192953787073253055694534660162851988181926889021484295653981597441983171055
155 9586621950361988194128046622729014402905915999058954471328431553579263453578917512629049808307666234985494907561777914031068417071416547970267105124628252535099798521045556267983120739996866919
156 171816899017679651265923754467297349387741272162424763056401404398116481725421379426898117471901821458858240741568437909326911883260317999858023417855328397675711015716413592876514032550784132255
157 3079485634604230400615113384497011956012656871582180843939776298502483707184818508997802720436490727639179233029937577018942788533698526697483313903746101995358553924135544579911364966439515130263
158 55195333971163146662979922049289962149892992321738702211001578345128941798396695053442237687424037531858795046128215868390242356593762958169067825773666504356308645725902892327255423453033616463439
159 989323384924219629487040175979006108754511014926292110177625753703825740563809162062846413589096336540519209215452787937375754733890138453656178367962130748228996252820840022504741864234360685463751
160 17733144886186718888533320813633036334383722090585918932342743791947581529054214859045570690962736006526359597309431890245786348032503168638067735564443621580784231835469833501245693505949513280147199
161 317866443985079165996866858361618061122756311558971722372373559076954013310842498376038361482983058030983372137728052983416683014054899253731416501505681462721737244322939313561254137681166805125482231
162 5697900950108266896343372613507808302358086854695562196127058721897107501348975421976940106233148338670225523638829970556788267377345479810196916313922741029363217138795195786207611747492303239922384559
163 102140095252181420249481335947803305936462562723196221618729944011047044057497650949470756417041715327146129464864125174330378991506463621548009046289634964854103766693051878758474519306775425023493338151
164 1831001228620539083807706952390748727652583529331645969260911335191379768733022786142396494675165303923555733910710583834819122388341353396208521602125806568041289684292659854233963844024841055947562718559
165 32824029351257462905914847659816224159514680460627716542378184804807308518679501668205194839438029696321659800919238688406533401572821567312141603926801797257342421760059761309414501248590263312724736426071
166 588445025859929761257432204979184988383035086803536670504495402865799718992482470800236585656074489411260858632798341323767523680609503593501348957599195365192185074478147780224580319173717675695060554040079
167 10549466984389943358753839166167586326683989255469640462920917718186608389011112690043154164981256471169800217222301408593892844029459207827440710197077726517203038222644672092373979309459252409437165052582791
168 189132267121244808254975572471228654028756263444490365417966490334464985532369398757752476657204387003641171588665441284964769014614946623801828603505837183358314237620778967378404518475193566354476388089083839
169 3390869721919948917012879504468470564237854248161056553806580303770422120647811187509199450815966279791541538321682034766385833898398044304543276967341748043429356467932809896923553537347053889194500303014720951
170 60794854325173756247261602749564198857435617231012101171652163928270288148245425115849700859853311085892897314214058646066828258693817829659219762971284687817260692610489382794068443195078251720567212406715556719
171 1090015468191614485980036746289123736777261211842424159939879754312535958628739653510871478443325871496894707155013134490023938191185002754626548677461624513965472673071144160648986225753103766987011530827701337831
172 19543777162872299538724053272641379332937738031338004818146195116177886293753616602016467390019749617869610614469159460334651142751530959764005056587042249730419660683539514205197328420731306360045196879262300026399
173 350424311912419366077021377539516935426643601016109634396193988817198805489022809838602379392608334041642829008428654549171395188773871876513500420009573458457440075363065861300670263939953788235301643600203987707671
174 6283327947633005622928452639393140389312415117479991790155286624914474456281375475396944514494299333617009371719555618225403182563973415305568971144831694562651609891709983144672413073382117063681346974372818975039439
175 112666521143793187223511768828507619225772250678778474356483172748837653987617945257622806274317646796187933668904134668106438037158028667420870183678179444914411513207002540034214589832329959050221710123783627477261895
176 2020270813619385316623784178851155429046196756934706145694087940542157655938027679079302782673690724669734496569791707651989569878306562472929225080890744980322467302483304991596033720846013368302533673446868432245461119
177 36227113703559398972422271142532820787908530098405414113313101128933158881617422157863182378380371672998417129730404290666134297403565742344118860416131679648430069743879549922717055221031684273839235310311970135585592439
178 649631703152843018527102786332957020739294117182782680369231732900058755835316082360707224614077048663158871362194280854084783473532040685816826060174752530561066930822574025454689359534615855978596105094685103980054624303
179 11649570536335336067071972735214595555427148069247278705734361411711197216715818474415096038843891139509299709269425966705017437284407563407828628819443786172020999768686866924300344564138422810064783880148402620507126135207
180 208911209556429521549530742620973843812182450818425581862851465665352095178392695217895107260150099036549963665131715773405852258231972341093348676758147582467209391135202834786102417631907855196132767809714801463277780879071
181 3746472889166261931991832921495515436619562121794666914210371606833483693400709769478873106157161862174344702546519912729464919038973384560407564844556567377338255770948594968263751490932656961922180369048089629712618778295767
182 67188101158040342668049175197457632057595724427447183080528115172045900643350634479475545579715594170774428567341380932089377566984753360566811385382246977478875751182430187141496512023060215786268857043382161302560489890671759
183 1204955379277528983954314883678328598060222403001728383016268432570310398554126296057202242364742713567439150735554980503090749995052751262778659388910292157385580211015949695343506099576475312946785970633268861081253121299566855
184 21610175300574105800198500326876656847151463118377089830092072452221168946340956952277557660011476856349064688018323204838387191500186198095090966226014525548262639759113424630543314252261539359304816392771903721916543040259250495
185 387573653982568641532677708499589905265304753083434733241713454572991760745911724542372413288331039257494710384487360550953445399422500361614821394770763440016997500855696784495403004180900242336210688811522819009198666277644215095
186 6951183350689419040502986805208605807528501528397065959582258194113980348882133593667227953711580244865721402329137314291446367814543744086469053859310025373247956898706556071045895612023708367637891094457772504780984031237923552495
187 124672792611255543816621044005706559209532475518499788132521241625731495868680297295538895910821759050063654416394273724571843058047536059079356286988204987190892365443608875898823214511009434933856692996359210117487409759831297631335
188 2236109092854657366203108102555464078671263253414301964689814871902836273676181038319127313580650800842220387482637994293164887635728452434264347823329411729294414588534514808018829352393916366829657310632758298190760317254133974648735
189 40107219519331502695740292579342648164193467698744882361442457306117838784825406325903626662433446341112708446719157341850875720912503842223961028849523285474305495240977291449474941578341430495755649021759010557696401605123508858225815
190 719383217915266210845353082628918310964932532491857042446823656535301603760740025098160464716782405317801358449690393234909623716142797744413034048498423465771459159914690207615048511059606518283569277166498176379911489285280637189335375
191 12903458897984173301983693344158814117381342914384841783540266933493661310249742672655095112347500475802192340196432333586283309114861523161630606366377946319787548363878467610608975082592124966821121722956627151511171545970631446097359815
192 231451495822252879408839051181372055460558629042087504254106846469067748887727975442862344566145234508428999359319503128119784260606779369302745274789841690733797145923248420868924872283140138998340251229577594544500222468091391712994300415
193 4151659867546641701053607823184730497772416735043575307386289418025325012241120529185771377662516343959987869084257295923385197023283889131268840676004056469912284610016804384902517955319379030757297696884411011658401935659348243100289278455
194 74471719683741182199078945365787777341927595854327545995681041583449209375301318013682436019858977673870620329383720569705666992791119972955922574053501842051438519389854016360236246570057348769637222141276091163881760556985214072119228248495
195 1335884038710713107995856505215289788955253524975080827118858194767104691349142907825884009747424975283559130747395363909763363797152460616958234047903002412873989734678739037409332989554597756105656829819529638024826043422644759649020507307815
196 23963697075103363473012592859090518670794804942112683171940001982161459126793059418855615132928501938700154595118515651713185890454504038945521744079483879847443598426179600121520216318292762284548305122492733979495954480644511310452486836172895
197 429879251991576694610972681717339469839579879250936999015955262825219958237766126952064379169669852917831668648438099589481949094973714580207666516254913987850320098205802863051099202717797732047722508405223246508464026861318691873982748142828375
198 7711638697101847300755867251317591066951266421894139884396602972444372383206686856870379262230104270138119083202121792203684797608788931584935626681670558283992578026977995024392953899159343828434907281200066045553638618389041236784236764722583055
199 138342083862681629052772120958469791678291647072572251969183647943215894915535791862875752372332143808846858750614365769818588821905588003843053112930479781562077517825510479075069389296836186600734742409315231959276921859947138193413204009289909895
200 2481814555226578821501638612223437934143225495656068642315131959659367844031982572875581333230955318753833667567736429269705835440221479929828144578324596974748926681983385229643883011098499212484693830884389685267829783581881304839368847978161912511