1 1976
2 31848
3 516364
4 8539884
5 143559116
6 2448719840
7 42290474776
8 737993545372
9 12988141017436
10 230145818607660
11 4100220870678448
12 73358893720135520
13 1316830676835150404
14 23698058348765945172
15 427312014589126089788
16 7716627764864147984456
17 139510211109178925649968
18 2524422143086926528413012
19 45709327487843897179660860
20 828066771384907430020500980
21 15006896534611809001420521504
22 272045408723034317016708626656
23 4932720687576653995011370978812
24 89454715147253893286027385552124
25 1622460380092387491866496707837812
26 29429705286207988132830870729854744
27 533861603529906631643430849417916328
28 9684893856871313623704589659327307668
29 175702821509385333523667634228985295324
30 3187689246919811734661145552295567579964
31 57834012563508068532702524772949230259752
32 1049296706794998722804674669178208028014232
33 19037901092471157799499574153787041229541820
34 345417378653967299338006333658926381212257284
35 6267186196462621204770676127483121654918577892
36 113711267849577209057179548383648509522430450552
37 2063176050973302753658512295107779096074522030304
38 37434367202669171117863364781572329788629895701084
39 679212670456339782495363418665457729781136148483636
40 12323721454896378252060434433699262802299928132054124
41 223603492204092487717055853871544136342293998788604928
42 4057100388409298735918177070755685233564170813142825144
43 73612789662150560194136349515482442499858467491933837756
44 1335645063232243463386590602848823556797922168701211901548
45 24234220232297363506001981805316858027130022689577965008940
46 439710856445925427298522771106559213914515348157027795057840
47 7978209584146508595631184252164444911406490135966019109422688
48 144758401762789086882983406382213593665988960385497813115022468
49 2626528898031765484346194262217478620859031791363597660026694948
50 47656334629893199125334860125652076129966151497464841171728498956
51 864687392841273564097153969278351050144261729541969847468531779384
52 15689086069674107234368724038139336902616637832472077238565933566560
53 284666384393019942298524142330204568175844735322265819927104465470804
54 5165052511074862364415438564401780919693810634109752903399712892809596
55 93715906234033230388151963336070329035387925425147895258917994714240836
56 1700403093271469846184876325667294429626999911930888392111456472380455280
57 30852507775207313212851124068704693076021175641365016814598817893233400448
58 559795057573922552519379651360312709536165728861144342466258659979664363052
59 10157051466369783290515866380541484264490402631086184088298360545266784336812
60 184291900767833417258884094293584691061466285692020928982542178876046788778276
61 3343835066481421072893877306605774685104783970491636377587036041149001720587064
62 60671320601703550515745815132303871760465243729600900600205330128149131313160936
63 1100834545156420545944837686709694488271409486841501903460740172628600413999752932
64 19973797941288483216618115929504261715902363208092072548805721032662965992228792796
65 362409234549698135100576725720410409454188324588387258560985596207490618327911976028
66 6575637434666712685472417682899299317521548126863885339366852345983307656144772957112
67 119309894980418878140428571802558487596689389436769559762231886139074678373869512848024
68 2164786485277872120684347493112650553841713952518192035943456570073874779163760027790268
69 39278389526717156905747329531707719579083932661532215716900973539597153893007460099869828
70 712676236178092049056792727636176326541185854346410012812833208766718343854304541453285348
71 12930963409989657001820717647048034907980547744942879567051768509987159239210821892200806840
72 234622408131748725121361327167783312910644756662465569899013697629264531702229068699586730768
73 4257043552140586605654568839339957785599035644034414733770560431769115815151299478830786746060
74 77240788514596759882290777359215742310184576711363023989791428954192350527585130832631578253524
75 1401474835269336747064949341680079783418196354475139399385484428077852707700995048325748524438076
76 25428685437031326704911711070605573897903262879942978502606519924217303962629048946478783508126432
77 461383984086460095506519660764267013358071185411212876602656570232376144699636090437440090638856200
78 8371458340152329980844223521433474686461579223188086778091988939195056174342403046296595307337555964
79 151893687601701257527837115399280577526124598753998444956194440287212735134053856547884732766949355516
80 2755994403408599844628954322540843929223012290564008126370598056605747571869558233575800905818143437868
81 50005403593084804078875189470887672769602479432186423263487395235013785680844957732470477100863549214224
82 907309675756538136447251621210055080940749897230237768294072282544445200842621270413968695939571348103904
83 16462437828304588664115301970662168729277661689277998374275075118141354244087335405705024314295129210872580
84 298698301687411042660280511158060667237042675677207723777913856042282714030830731979850103203948456376980372
85 5419651473374116329703618254898175478800519880632596023935606343413248496122938089762249833590341761880961020
86 98335417131776622368701158419910359843689143257644599659375006348826712337856304233632862808106491276198887624
87 1784220684673439950943030849704042055952692800309766829392731694680520243146220559933623468446994182572420103056
88 32373315174522410705016275682647383803147445073365005257792466726943277551540439903131622867136819850824692146036
89 587388961687166071396857941310838446120712492335962100754081072767794768343440115391062312526122153481670359242172
90 10657721967998842240353295617671002747485611359415825100896022612722352715722421727408415088106883762093818951028180
91 193376186745218016363993013615923476730361914891631266488541790859104948926511344030253163755198343245844334570062880
92 3508662518353878690723975765726556354783521119302675051231055558613991173932892847242211272981046164382483132732639808
93 63661988970386926304627108230540512613763325642851988730116287706850536529291169860915483881549247920804312635304894844
94 1155097937880081526001341080762087796605035456147708708762778355933357875480690228736811345067601662226689388383761890268
95 20958365701014523261629467635524598768139543168999129607130887526637265323252359275896436811200156146187601896357000077044
96 380273462927080011869354835357211073504140390513040593318734247262440315909346801054674076588758626665177958306037797814680
97 6899770176239677118175759153285038992190702209125249047565477915473003260876964824429087613171791789343718049388535245410536
98 125191035205270729950256118276559603058757841397420338642597450149273619810229081298444802813804658590315644259101976517096148
99 2271495266572897203623472735344223745013254720677555505827004332584196072325975019689605723996651692857838581697378516215071804
100 41214538545858499463528591574270193082880725217521207911997241958784445200648944280300295239809545117396138462152506336100291164
101 747806175317716805978353927781703784688035664744930990844341484989734865467672881984126392617857298038926236826394588906790964232
102 13568369210809349563752782187635409591458749083838788595359201469521870621954604202169581451337398146025171541082198352047029676280
103 246187647437691447325127507661471616484461375237835652664456135159352370200472676807251376248797573607528735160972012446966418220092
104 4466885946958369675809191919968082287072222715010250421704383307934014242667037329866307854029323971730645156745059000209180761656452
105 81048217775364326111054124616800747815820842835097582356988631887091165724938697323023478568302562028839116494844715788857217688530180
106 1470557717963649594822727238081622783463770722994678156159860557596984703116458127511194784732423147613641085835695509008698765901803864
107 26682141337842196304936825868406578979201056021941130349200046795219299586673273472272954848847065708887834045104384797366409026633103136
108 484126979632221836567982413950163222170771143622683421248625358471421067775537478915245736357701093773244229220648149575875160987893683900
109 8784112543299116047462241834550872661025963539702532158385760986727980129421695598845063042180650149403074699272154974724921586751008925908
110 159380981477136735014076570036083274635827162721994462269508517473463944435179612211232857008181908605452523794562065466969107828709966304908
111 2891845605506663680792548418806200803515101716783036848640310817830676252248631278973689882387138033199011759998250038219116142450753274073024
112 52470319410649834418040910887539825917901591905452268385030875413769588000556932704417103177249308604830660018237730766377845875682992853142712
113 952033681816585994724097382854269431925456490728821877968609225339127529583842863474371222508171568396571433327023833108595172279166827397495580
114 17273920599181292230857069953094869160925725594916661797035218892322498299176052680723841998874852712898582909471669914627565031010361623379444524
115 313422033869077103595905914330286401347742722184665828158012157871233675148174666853863229665313006652580151507778368283433299848951119939467350700
116 5686802295437484401842467263348881703256016989020818678192509203331122693094151259579801272209804847812468328377257974129834344998528509541302075664
117 103182663797345021985910694590732073550373407299472529100695715696075644436874152654045275179612838870210451609494317783968812249116088680093293330464
118 1872170255832130375879721159084966029305053605219127674756767248465010654907382945855689750996060421418422344874395459552902890144832731612786629559684
119 33969092654038781367714903960074195984418459182971325282348460163299438767739986806540579901135143194851618826867931606981434145635228050912528302229220
120 616343119512810582666984148425883653330060479783906737259457024546983565029573786071561432865286683998891326552067567000847621061060883002729619096574348
121 11183072943386870865686268655357603097368856491250897816580046977778039688095053797118820780576347707939962782361572326435650467585338076396198767467749624
122 202908277058347436866903910853938112681196524476445379235680616773340675448915588482235268177753746540969547981745817925155281791466984857461857033958186752
123 3681614982502111476813742371194216714732165160747284310559142565763747066815813553437893492056140919921745652931827642124697650653161492483736474489525848948
124 66800078714809700634733483465671595530102242788882839148298559157333993310233100749012688065880168927202594397303982158041171078277924657271670861527951617468
125 1212036168234007673714730037346730791235421521691917192101131481968262746170807754877857772563601965480217034003267797465777967735191732502225947490138769624740
126 21991466198402679656947947844051967841595497968113976389495285978670539758853747291175475505898911419594461326473263794720322931614271263563901177341427386008816
127 399018278687302581835725503812932520976971716778716411480511714335415563102025341281885446243620101800968028797544223213418908254385365967877498147804542964143904
128 7239880474096915101926888197318979227794356879130151278611470385769599330562122382459884236885631372660762958886943634629923558616790355642157269346839093748577132
129 131362075571195462718608124072915674889692415590321624960275151817393432052718067246684103748260906080974216787355256106825055297436414469984437974062242534483552844
130 2383464058572726438432633309310250895277161803389324395419578040836858006589270134804089730875514475578833691270718369082421306598595671579605335226814019258327855524
131 43246126355768832529612644104301154079052871417868167961723917250621706014642965713349921205338485258443565113478147005113576345686893254198553278524914258643515840248
132 784667777159207191355980221761419719466705657767852771054522605386183624134689368305270231630825903026079822510806201569430009658952227436630230237180421735949696999464
133 14237194689920227931691698364643392821217220904394550213979158569230025095939967210443498758820234321276429337042953207888927164917072057507901950978149448703834724414884
134 258322972522887048062492530935518597447200482634625574031900006370624302217385338114636912893029883765262095680986661625527965120429848000313449453653046510601996467672444
135 4687072108405237703764926767540766625456635360063055372597185338725088329412973668255620282174934848634558088317411841090302188227772265772211513281006786891730880486556860
136 85043326711657166768042295895733571735661528594530000814577170710334144827189346456893684336313765984949003851408784231391297546941500040036178606658811664468346308388669272
137 1543045903905765346537409836681976794272732507826148779889955830113352451546568092317027504037719113807843210823038723675301021496795570397060040447186089914115711810169373560
138 27997383846862028465703321069723929718808165818220011295754818794433452795697402068348895397339491062664144622150663700279676227132108673945445184808196273726556993815170436092
139 507991045687258567041853778622510943117348644862124070853254687199527389926301160392246305182343047233158132492374428679628972741929148910715836251920420640453277931672027755268
140 9217107709417551266425275400995890259835410191380853533044538018151602924896739275310197256381069896704382728498649335849850284362082647374258922741268328976964459004674026353412
141 167237346500998181264379786934616435316465776092917879448660539486313945883026563491130122579885497094880559761750295134134773768590084592999462656262109245319457912401152900923992
142 3034393320164673131357808461206521650472985267116003327755526381977299904705122434067688651556427783223179205847738101203279720341779718973830863390593961911238301174622727483753360
143 55056738306984749366071259038698181698438266088169770989189777075842136111807333281680979471615796498296374248410775384001335496500483612461883690736366604812188502479427356076848620
144 998962267963106273382924767732459294316103224368487173677389909065991003424443330713812034983864307662531726213009563897638176696368000284268636691189217986652776410712533264098009076
145 18125403783452815621906246598421245538563812619516221410835752252515882230952163625047453189588955812896215478019335818010814705013003952353317757925892603363204925126462707324489400092
146 328871542849242970539508942113292434442493358539492331161675438319105122120639913232871717890070035647101818494922194940632675438023543424404526391978484968999559155020433119188279875360
147 5967121780469272610434488005483673429765855619954891764060893503262628422398325922046350832184271535555004024821045695441602419996108049839912314847027743313649266660015153932219690810888
148 108268845745869449098958251109436035487090040847589593599034263780301623603437723238022762166616974581318736084329554578039022397381635562466927718927560849102262071941664471983630748778908
149 1964455124329808486445501454558904759979586771026822182863726485348902766867849692297980584603860544166012550815972036565909797872071729334682267259578934990952608785938001686889155384661116
150 35643530776745818746704385326572666203883002311427639384403157354618366426965664315227547481999089630993710231852478338927750507399804879499996638075066469699903538889727638252109644888049388
151 646724514344024870649178798640464311284658054265470160023749431927236899802435569290910211356640568086402207285403412720542027339699232964001388899492195693246802590947792439983365401178367088
152 11734320038978485143685060427742511842951908579593515120535760710775585501882184499528280886609094322040626492726119579462975674648854617677161823228001502335804230038669139194543096603920169696
153 212910232600098442961204015897939367237056957163642777562145682613011815734742568095623767119346839526083235081234073555843921024848780809991834341537149113429270100721752392400762679553641244676
154 3863092790656000248792306706702432880507285806849289827416880875079726153953620700680638674856587135810743855731441503596587532690894766684916251666606181656725210007744861469989267291910297838292
155 70092854284033427970024138648330676551135589254067530466850147613524566012728519710903214465152223134922597184015755306911446245262871968208397779404881230373131066480058555456344540166876249542076
156 1271781054176659988651428051827634999392779694142802885411733398754392081237972871608540854402341550195521629820994901767468698451388225787714414692244170540892758222348456412712579728666634990131528
157 23075491307694300348581210480561133313346420603384927223858873349467159287788639200562653890030964715698075693618631047108392003141977022754816045918752494628488715441094374683412532994908200106404464
158 418687082452409262212165981888700807808347948876957967193728893718698344407797462321313461659895388635146366498993149127325365932320043357490003343120290466051301890386345636811673042815796091889295636
159 7596755825262053291239099599940374230393781835175237343057778767589961650646275028144544958889426310194065642557094445877580751501746086543599458242884424757815279597991927234914424012829516404116310332
160 137837304964412699301853308605711711102538892028532478387709274928846192279554165316425602507721323641283922745341996891864799616414789669966538109181359956149075406199623544442067181154126689410113273140
161 2500952127047880602940756784012393884421912815804955774071501950988254617047067782112383651458803542146356013798575770661302577253394349356224002956756858248463694151796019707676136126694496486492486991392
162 45377857202012138657513335184711781143622735884076841786352513516442392666990210444468632399501028128786489044817792776061708432281004745994639730065778850911184030903021270201826240603374575592864346146976
163 823346397548529564236214616883880939440720386307432603256768335083967818827733020621594760364261881073651041846893590022630654164133778892911116875824422430479502521763347071163648273111574204384837461340796
164 14938988576262741062334709565791468910006694597507908788377508075459209041246283027717308124047254515365358154067954640636686618166452103499768596242667390475797929642550588019785304150655495562714821347499580
165 271056484058466322710662031599823413230773337079801995974983308176128841529945633434091828867836532163856879612838618793054067011066670865752787822260269536970397155222295174144067315618029487625169983512297972
166 4918111903966517752418133062531445198969561401101818640995019709705196783412191375505495391501777007342523551642419129963614435698296304810763752673415654522351029864545922731485234457896940714543350318522018328
167 89235366510250692249126724404011039276474227843315216532638768949911146599929033628573827235008916888523954021578968734962057381861393669658601246683805341667973902590285324612932148994096939551741801757957542056
168 1619107249226385670981324280457843227864203498204367650948570406276538910001578992136410902244764599130528460508583206772131013052721218341785027257413499296014449612437103764716221575778782081386032736824203502356
169 29377458590886093081567342023426792312735073151522234804509663177823322570397781779131208979032080147798752977096771014261891442702951584612035412183901257227098346114116204833848206038317503656697828565148501502620
170 533031442896440538923209530111223536119084675757697296400931079692455635914671899498569386057125567499397165679434314933667758321411483154369280294776483005289862347521451319161975315015093839953953060386575236307196
171 9671446501652325168975569547410639783501544155143118997430595421450351189574268623976447739874324026063453977237956182048672665269166433400550302045527336666229265469900076661445166971467742149196786613892342413810536
172 175480975242384930325353496577991183058839358342392017119046307347108759356274528846806602967296515586314843401431393702715998119640169803351520356483870738572204642714158353702049865513991254684732025668977418203207384
173 3183967637804496255157524673532522115285173523832654019821978733213698172567513727769992313037778352169825775522500518409405898842271136558122908165321440054464734151012339964726226633334720534477364286507143971799055804
174 57770649522454550935314166312676161796682889055521675256333617585646829987769269538471421998720110124623432861705897935978580047785829522312961312420991564368036888017936098296327013769407434574560516780395648405396475780
175 1048204104407171132749797753805048644072088237394881277217927667279056026530771435769741248136157333564915766651613978574611534771194943082754732062169513827451508103226753768775270384769854265050399577981865401866539511844
176 19018859119265740297727877971860702499754670816574141771033606773359621930820231512797015255353711335368427046508371420594214429560556262400381664446578243085209539764045771896297499862143493739434192152781866261643916745528
177 345082604311163750071439779170013079263298879451605925677475459773899007175798819953189991974529588621052030896477349103719191070207554585118167906500129704324851562743806319659194807119692824396967347581889448697603951305696
178 6261259050893721567958044840483001104189146600376718166638443024566450701707615406383259196869915480962661771776533059112922623286233184418270567895452833807906849603045928677351219082732513594557654874163594862287264244844700
179 113605740807057775281962726923832178580786140308026868351700577579582304038392252918401111425333741203938509954159519356912468602107783936998570977115066315526704950730800587813571185106171048898633718511829228453152181098653172
180 2061288989868287559612295899394103184633660665608297631222149947932775584889439654862041948143728110464574569418430416208912601073150313085409399277427894816826867489608845876707248309944561580036363368346261329942060849267458476
181 37400506960016768096526600739209340730667429446201339310432224955717678222201295310693046200491112268988619341689822747410909475538550172358066158876705766708657815254922951727600020483726689262560044299372013789435890999101753088
182 678603498947347133078948833065501263678967565130692495232060950178974580879930076487746304927245437046537625599759716092659681628094218802357313810233803960669086004749255890987932581643918867907844664740298278766675176683676482232
183 12312739751786928728414688269464298148043409469220957109504376320966300099271235512571806335722014263470762824874466903910272490987330234705492274863094262205940174999357694526174667585012490500333755594530750851258125410741013999228
184 223405214429931732930217371363588633930414635805111548535961007294329612591735540908265956039018279633510790200912568460411206971084642601477812985743251658405525463114169409769027952612701304107310999410379444586340130787212836746860
185 4053516182475994692295306009453822036207284975342412370097414657639428506805304782337202570495041486691415409476643930113827493658552055016064555898247893308965475152803458839995358770504543189533432200811886748941851916556849816457132
186 73547940604350299282987494631100970113449222405819477233297525832460249368690833880755125707916556671199289991329799707199446298875481579324037438802554429304457292912446141616097077584882771947162379065561072785713728069631149920755696
187 1334470944146298311261501235277481495173484324620413686713669044000397646268892162746180581780864829548112437586717170668176054840107403544009651807608965124369328693937250037568425933647998932359620382944385416431524916519184014651418592
188 24212951255162394616478834323131555192967697500742714514559461539085577779648915285076750062615632375145521151143229380305121075578955667370161968620298839718920235735266419248776435371434813376540548582235328724191443129635562555701418756
189 439325420352200350192865625746956362039451979044027485163401949167332710087227758129707508170472081774954252428629823616308693187724840701191516280772225969535050985362716154008873341868401241234611262801373701108370968642090741789323467428
190 7971222629314422663820206442180213005601630919646661325781081978485844562666582930942486101877281213350151416887300429949816993012795931431272519750372487510737225345389874489911663069698353416618539080910375196315266444412466765071414683404
191 144631717771202486072656273079955242228927787230428243985505264097982729241408788505275615874748581556228316898553605754048813868013436709496735302504095363670866415316701843511434113776707705340446553085181149522271847924095863020681820448824
192 2624231533632110171010683517968867673699829133725929800925274288879754912162800359146990978930416674841483975088440270079965102135011832916940014872861478734384556814555041491122607821661092884527537940507612699340379384576021440242411693992480
193 47614667434174117402161918050668584503150128254101200245203513487914819728620037337121437773507056718548368454001263888415492858326665020761569781783915567914547487042421655435708733975577665803244674693974699706132192515259900761463037549072404
194 863931602761097252461832803642867339470021121469231842225595971145322659217296849235799927404638619024215170263468202086139651416282433082916404427059739239467456936343775664105765082576274791805338028833423451247878187577210391058235719807789564
195 15675375981176468381039554128355811909510942254970472168296366555487052770867792481648891219885598896804790367330641605363004069829049989862343987973182609650334460570169243227031766430712943767042005698995791580165101249734733297899523156496884356
196 284417668442662921364956245293566087813481425296676891896404695808191925316787309957180775979711371836287686034748473173959501460038173786983330524633114546283231992358875465208552459391098374201316024686767946978061471877286479867653203378620357488
197 5160540341711747781900668060137192986111334017315557298061616627860617827038438915312635845337000223291259217995670831724833484565334257015647596257849284163007867792506028500744143682073962463725537860370116534733335926482527941707892777821490179776
198 93634044482025929887407918632910113547572689111080269672697003689239525210399288083431404741392663670892715447151132134141093001156758703326276308790102659694079257636089745536277388649732430634210910883009410044887108072236350190498614031935495489324
199 1698917885632474595949611890384548010325766129847811256786826740070748696048528745981447295059256556919268872571058634746169567622623975981203133457597418073234704499290456731949664422985661617919803967672359895464715822898884555938810999542342316920940
200 30825561344581017559285502582274007648771761167748293213030915435407017258003499760050155669060328388472402603849630444440834217413853861494152209145216104577279109935598224804155747261180598638554208069623676156426561415899647499825685401124186944833444
201 559306156138782738196745340467892173302815257406723000801369317669667069727432607579271398447878648232540978661250537959057243346101987216009332524845685346161140897184634305489122720779315207454298568348521346522416655850941914585562005357560985247863736
202 10148181011137798156067016688256289061773724124965780869863294884145220649330000888688264032766297675924180454951704332414821582870145088302630423160839424413026739281131600097234624229970495519026215403655285157937306475138889495854609694109368604796781288
203 184130957087594767991638915480983952244149829884990168731945742075457467801179943425043453252098731489871967446581276241753891116224039735969684310655659565819804912450291036630665667775410638826462427469018395688596422704134372888158843627332519021467846756
204 3340914920692016616711842360552994046785567704774519789103221484894439897218900770426744912419606242024370426872354089657186179463994779255985668431831886023103659481046637290291489770872699407496780821703923387641410235986387110787257761277573778967961253660
205 60618337534587920853628280867312413548340708603801231047358509318654195673286591241850098571820397686166486285460952131260276914702662217050197386807603382199441330802398646959077602618849524053148427205972887414169673712562956822582520581605720580646532053404
206 1099873218171057234645974667893717873655874555235162959121274875393439256229864470048676730676933669195849912111222021785328378121484483139722640021533734925719730776729757888952148745388318723018059700467214352680892233858914618394807432835892767195087250945656
207 19956355539439022397616494557328401768786944312943760129574258617584526271610626381649679556136326783867388036295067031890594956048653153358254964247462759899202840524380344833916827804521354332266355415294603738888211325153453625965073064606354715807303803214296
208 362092757453214002033049145590425196471017829099677937241195568474813631546998687504319783031763736911398088790767488709477131098139511765409147864908586642362971425876526691470048969680883059054979617251759554851715327651368780688037099587245288056714902615493692
209 6569895226659087087594838697371481526394174845025665559832369947961846705878286711430628039469207475653558600222107542375032106042516586553321220326568557198570710533046456624267956435756958445461475449745808592142280935081507329787573494880043122834520636720911108
210 119205707379703708324420991144916519141124801575513593320199556235858237587874283204766545952808101180984311489381178847948014451796898577681761499650474940068547082734035498504341999903411393420751222627417305435584871070328660748022382851289896626056926729642255908