1 0
2 141
3 831
4 19881
5 201495
6 3281361
7 40300479
8 582004185
9 7640173839
10 105998979105
11 1423752376935
12 19487836291857
13 263820169007487
14 3594541860488409
15 48792090150495183
16 663751831202719713
17 9017938569169930215
18 122611882084881603153
19 1666360490463698311359
20 22652471387691887974233
21 307891636818406161205647
22 4185214560348883701587361
23 56887344227227179499359591
24 773261474059506801584940945
25 10510651306488815397420226047
26 142868747138329439786071521753
27 1941969050792638348560322226511
28 26396652444559363145914529551713
29 358801739127692537926993143120615
30 4877089542702884645123462325138129
31 66292839986568812569395848706050367
32 901099381904629223608317151041252441
33 12248380198332433395635084653008802575
34 166488670072576675766949159234427150113
35 2263031897634291876278961460489722570855
36 30760733462808484108721291178453618863121
37 418121679515845953424581170170826013352575
38 5683406145820468111342502972288359688187609
39 77252882848056605991286002528279151264667343
40 1050075920488929161585901341510718679342385889
41 14273375888590987834344803919588058017174404583
42 194013838095833148115238684467063030554890208081
43 2637173547918209043377645685938373351146705080767
44 35846331346191303407953265577601042634469490606425
45 487248733225295099035657376940098356984800099386511
46 6623030005126257884814585078930228632147963560585377
47 90024916335993803301676039890322871107319580351562599
48 1223682446796926737551083179772444120883820278064326801
49 16633158812919936124379829348062995521739755367604012799
50 226089679415387729064422146437010681492280953051791172569
51 3073171110331798911819024262772422961099920968193849748559
52 41772719116932506428889865954348212482405505804570402244705
53 567804394798341289797318440676674731096140722516415620020455
54 7717999631547471645965448024829407240528262123618510003358673
55 104908519303772666271918180964698291302109638181125127523299903
56 1425990923546331567329587422110970358473500655407841210842830425
57 19383078967565341153379379725112129414454981801059227883801583119
58 263468542512634027890687491636584564858693783481937798312827189793
59 3581251101018317965782092397264891614334283470816862717959623876199
60 48678902332073796435131547945402239435266478476747736839730268577041
61 661678130187974471810624022895295782040761749261900886871073520665471
62 8993997953824013367874562458343842349119189929064341941464817585051865
63 122252792563067397896806321160710723728305692046778701628296721648085455
64 1661746574348956727621136374178652567788179412508493609632604603917553121
65 22587636809489881036939250164741549321143975642273025524106058138194637799
66 307027163174572769978636835134261237857251034054267627806614989574543232081
67 4173330734954135585291535383711962207690317536232239005862713635565635480255
68 56726868213317937201872694784805761918112976282040609879515429139403586218841
69 771071784543456011966245571951878840622391745572290747872684225832830587428751
70 10480954010774130235187904775524447903905356792358093266865702908565169443443617
71 142464552818520819381266936155817911970546485056895091255816991874842033495243111
72 1936479140058932938451235732271262438986841619542090371260159779373406808007018897
73 26321996494526455206273801276479028915547955597646434208651192762085974833961342975
74 357787225860216384605480379137827518959217533336411122595258231625880047273797144025
75 4863297471199381253895937899312273455591141936087178808935777686254809341849297817423
76 66105384943549512630981085497442795169160030592712805990036649259925300505469023460193
77 898551228752445005266063867895025931631831970163223898309911116899944887320330310135527
78 12213744937451020236796846662299544698545688127257497757460041494442172373480427888542929
79 166017874800779978412465199228814705736776492541798070915676353968884210875818648291539775
80 2256632580303381265914088242934197711834811434563298138017695883424926732216258771565690969
81 30673748887567205677976327269124052942481403329312971427825112504514297986750831988717947151
82 416939327664514534106798560597305798169961621843548231921624515434866145447054314148962841889
83 5667334749023723732508405675301810898870010749179885388499178064786740203042572275803829867623
84 77034429295515449861734123070468525484417024431729921322675718525635029898410588361047030623761
85 1047106542966785972079421763896707612984930092666772907596203637026203267612942862263411422774399
86 14233014021792490415601803003912689993480417680467538030903588897509872685339814156077475603776217
87 193465210875840551155783925048703158414606542904665852488482296633016471929489228064100840701254863
88 2629716219061218346329702866300747126786146112012894201619152169158315201304000887692296235077710049
89 35744966040595820609420584085895613856844124565061330753561136541542529296405564872485049624772585959
90 485870904237520787495370971537658044507019855189201189681330319477887571890445773438518655114394760529
91 6604301576800466210290213158215155337867791272338989307260686941889661823602258674170289197686543508415
92 89770346272899685601748221453846712807870444765269898325302153985470755676324333112054678226181637444953
93 1220222150100610104812422319550092812693694814200957616709368288588747260989693176961415809383026435299983
94 16586124008810301672090125428723995914360043331102145108851913137333982654104849598740581619608010457505441
95 225450349031076782906126348295510712762405429064311587870033671734075551805911340985611171017491994945220455
96 3064480878789724657458532818175444837350781723557147246981852326583259219638248850159396572289430711704963729
97 41654595332533072688937037520451027502226718745281772712051884540747717007168411632286351511191232203938253055
98 566198772629425724462538368416844308793067927639002179340751176492511854597365977644322029459611223528768501721
99 7696174877413535024652691094937166069344024150220410742191727407002895139995751136488382527679862029304854729295
100 104611861782501082454363698570790722779078208373228864623454207884969382834563199188509461112257246376001768787553
101 1421958544330655402641472104730320818585740990159033724760133297902680489503702890264501164566942372050020847052007
102 19328268012272201565651520470849824614692947735626521165744989958328899430301918569888780829294117949458264928427473
103 262723513173921231237077917160499564837347477031903205301803451054209839227471103297883792667253917379252899758531647
104 3571124134382967348596330335769674992244394628725556666423089111638322957254713618382554353494522393672237018265692761
105 48541249426465091353747250309909114678468863045417076491758638998341307297632595364987673564489339519396316376526885903
106 659807054365927287056549422204491840869327639985889218043992349030914949556627955443354233951257229417623867726441222177
107 8968564965566952125260794153036033880084529462338227203511635132182097811920375723751279624375164195227924825973737458279
108 121907089367046710408722399225116237114846281322649656061808951787504251738909607381166581656136668523568497800519330176785
109 1657047531573034270923240508354299922106822806093881447178094255308098033705827097330541514864374908287456222337637402682751
110 22523764090741371844447221162638050311820779633429586697373138488769709274415363136328690545940305982690505560558816002878681
111 306158959926618375780903878811427729749673206168636713777803443015545383386981154429124143033129455434839694919086927469014991
112 4161529501273669027104675393873346561204347476985446082682238050311131125698163111158708914275860781955763007642884404950610913
113 56566457483792115661642419505340306828561137631282785157767261971867338116462767794001627715718921237800232102942240117212635111
114 768891368254471806129837696379126587953544027387548366384053874518014403392041964888021738277697265897059862874244418816344587857
115 10451316247718491108561605121250951740015985032471044318523163331329649489866529531985350872045686316247240474375418124800169442495
116 142061695344294493895081345644645047318790721026797935280286444144029189442424521217453215258528067631035476559199464598311942291289
117 1931003215839033182894681119691368250131762539973387973282322317524195147699559623621180273158637185466985212031310774094233803486607
118 26247563852759859442489504011365018480914310597919697613936438475338924266650936524858674325630179017477511346944269275227964065106337
119 356775484656745911168673094214360765533314219624649766651888646630928225434809898620495144874920519999035879629998863042827115259323751
120 4849545167928865674605304838234255246788056998429266575945764090892402201132062094115688234992965860708712222659984214329327393353231249
121 65918453893795390130283370384844794064395541861433150103669588800295510890816886422283360200426291580579506688550732823396888738316114431
122 896010329480895706350496647824906674232696720822984410357456538578030235784906724209427658578294204372641046639622261184106303381751800281
123 12179207234289069252063367896405060447011695203852549095350772770562506567707248271863200586535869649833161800431465970577889700110137898319
124 165548413868951814265395485363663994937363624360254896342097900947883504955439459197622131315322998488944261973329116896079279795506830025057
125 2250251334698266202029500601046837161198525810832691953594287418345067702147610941434583484439508249671732014184865433547005273679705188637415
126 30587010476099763128106959578972480185654550147636304411297503072318463225516025098117734603415448610381024412727322154718421832731641932519121
127 415760317720458367365562560265113918105984642851310837788865455427432144285230429109952065736289823403654077217709259317355211477011827932900671
128 5651308810518900077831913794576759255300483971504079334074807307494237416838031925007110702114806519909775790764556577958061623879915479471035481
129 76816593384753908118719140900514939876732680199120633267233990211795276671609261949513492368039208168016678466764244367381478939052477600091815695
130 1044145562927892921922015192159638609141145219059562118000907426498079192932660244818132714604891852234784104092519768458716441885060593895952026401
131 14192766283207641131043483010960748131299531141105034247360684838291726782035792307542706770192890853591102209063563090209604754948107195166200201319
132 192918135096903537008479937394817754761289469415206998155117944385860460008685958465744581064842496299771470297367143469111245687236558601549646409745
133 2622279977462983429452141277118584413580077661567735048300094047686990559330122587305614701339658487832453758213807706888076488323520494005800775706239
134 35643887376110318105696185054780399479772713413036592064433301203553710227599051666223807690944611697446401724049548935716505435064887152836441128621785
135 484496971414171168138939007114930599360104869825741549454796781694894078790900765669217691545216202283143894515547241917593823467748203850545995762180815
136 6585626108414670473178565663461125931838527587186320497343367413790577052088069332096842271962864228761403228391132859230724236594124678526670703675561697
137 89516496074766596024692327069096728214347865611374605242071929678043857726368987757758326661714715582249809110796856075496076351898761922217635433495598567
138 1216771638351131263846218780751343045357296193929109386003585482862390150759801714353875298014947926495678314715369743513539886332673886612361803127470843729
139 16539222208375033187552883764736659436261821561680893533304568597001587475543499109421084000332398334310350707321810164327982977791297912338655650023209891263
140 224812826528971985953542864451634058868998890117072385998135555828437641358939283743582609410764432467121672660245635121930160632292505262294984725677766371673
141 3055815221247411287631868587328728330086702601306928056233510060683911568195428819960108550259077871851257103674208011568844828855228872846485497876077464481935
142 41536805575477080043557014721456592775567486343304431405432334845686197350174631340801626782287864653191333821897281431056841281283937711763337032044821201114273
143 564597690795812683393050123723974066650785733783632393180385044898614485684676525396376846746901393815565974663255471216323033448690652733244441519580638248328039
144 7674411838741954034626103285684464206480801179888732209828942261588910911112946085204211401296639292420354721018343857400028294072121171517534864646436803289443473
145 104316043141456405328855932076158104866999511538603002068497668403489563577251871749458899300005640797236537261994979022851509457479513353092155345265813130474507007
146 1417937567769887181102288423117705375982254227238544596071286605386349996428219446961338134984116147012853596018387607981982755920694650618270909424849081566517775321
147 19273612049939504743088234833124947479112002716043955428163164600331923656715273230567848662107978877522388963425973365586951706317058362446438558578864168458653612111
148 261980590609373268595454128641063396434535986491512686051862935100505836247033610446591355793404488336854500200302674317279690711617849091267076930869805909124284699745
149 3561025804514492259689350642979777783006866656665018944012358311858242329549983479801686201355894071238543718954866562103065295601312273438627514259499304724580037841127
150 48403985772083312808428024944832260076000766064005500366767047073138625420303861708164569130337014727930185011959919721567245913171190475997697400096345341519757910077393
151 657941269522330619279088474364106171638686831137507400609325670549216936732709873346757880035465329564790390155179798756215972340725541238429250458469368121651507359569471
152 8943203896037849178549349073750763984298342422846560099654794574031979928064383747709572936125065326844025552056470059046716259465574913552986437589343278431297883611528793
153 121562363741330869342515958799710818605986120052375836346193017536455711975095164933220183693979076873082626974324791896967821420049872331506269948760665859681158085121149455
154 1652361776625325584313485373217585556095365071272846816685565201675924483727429664610294145644193972624128963672609737369070595102305149327828711736565185321510581018372220449
155 22460071989568495546748002254330630633669292098865245951732818317723322148277564895390884415063453531892867633396268141464843836549017151988161498878249638746239835667972683367
156 305293211760722587606553784955388550379858966523334184210649092190266530522863821060459742000554619787321911727063121545494131562772866048782571515926962968279833281954283921681
157 4149761638807999435403681203771691054167749617784976674804629584914448243687654969695209909523700479250356625577403105165708621940460369697292907046681259287324330934311836780415
158 56406500359461823258496138940805042189710376536625377596330710604493494525451492653935799977585537559604095816100060362153846726035134930750612467267728426419068842721456319758553
159 766717117688690677097325714071776857885808841032621234748655261814023780403659399765573156948310019467220089422605297935482725275167237308787705832522031801039844149971562856707535
160 10421762293541132223574091995030588635744546990813890869835661849032900647332439731562106293511196069000213197031882402548156684758186221667463813620932876558908912653642309344205281
161 141659977059721512825942325808469953155399472438355504533729990919189985401476319241396402646526031097723482028752527425771418719468120707705218513892271094165028970460201873818536935
162 1925542776292033782054820679577292191694200515726685326571493835388711198252566396331558951825506227449592581351569840976674015673562975501162236167200993478060173549475659056891015249
163 26173341689638433962452272613757491269290180734044212161946356153971865156729226620004740274781435786777816043708511194052277921469339663414951440833415484162985899119779617630814654143
164 355766604428147695531488606653012899957791187689683397205247618875987696952444853343265876963214434310360593015883620171228661179626628841936226734098510521559408133791572071521288508249
165 4835831753055854902104313149292912179505013387897267651997187140190303294513166363847024514142525697067293145249326146643469887873584768603008680853474333017937681599682604602294043380623
166 65732051442693132825840735787183621620475883602560618990535278344286928932058319556809176691623562161425359644091841184680743136226952546695969702022600731291556524354549427561966317469601
167 893476615296742172579301474698962179909679267047071278004818393385194675253152696632982135713278402785033938978996044269618699196052107060110185218904907660928067907344258022425629953773927
168 12144767195925737528728416755078477365514107886853689712360386664001539826037476149300008660318791195625542578494799281141235902503125820462630790382309898103460075028228161302337917155462545
169 165080280466263373317789705861114970164522434131482216383250620144037671749687398398118069947712749279930815492557791090877370382379250635474910009171943667253772034310122740555028904013765631
170 2243888133809791419699251411032807879755928593890669410264763968546048432855611120831009705132683320675072822097481939826354965461453738339504054415837499957527119732413262146740582990939649497
171 30500517341205832095415236085527425064698886592552324808112936670550027314911673497546551992687698639182387134649159543411663162732383856660185435731970179110188601186957220686513898694296984399
172 414584641749371288931544522027411579483045996352089930882436989384732840877930577049188814892397618481058809917307550587563664483174786429352960335373584683759841057484858848136497005007480104801
173 5635328189736839249198050657284983514611644088544606382561288056682828003075125700913999808232862461356947216282123487011458309550513800636664090551476509805721650134958919749369615465040708044519
174 76599373464588405918709155050477944403287037179567492617072889722448576099793117948379135953358955578478519052183332648009223338309008388986996773803097169667659721081505889986450139062199328123089
175 1041192955869619286312401501276119696696523335431915954229589920819226485756140346739546747058602417596563791626142940627082087007224023796236901871970183344843472013115153566877435985617541593587519
176 14152632356107746061574104309380992454443435585369651280167154142764367784984470958795584943029745615555381618442171606980724996236638201908686346846152335386698960115078700534613965334394252826372185
177 192372606324307066515583172042269758674190990093907131326353159307713180505146841173307882746432621203773391056351042487606086842860491823740129202172374966323135941543817417105258905686536412942071055
178 2614864763871005043222873724175838012374123886147569554034980491491445133414162927498383728538220924433826705775026583722747774920772882546218090060276383131951373619528124550563612832314575500427485473
179 35543094539184494057887077601333893293963044479410103255257404428304174008675011907587776977606528149093027045761012857253418083740524446127592062552379270436136282840187335368807598788511559476216622183
180 483126923761525564942082903586226460431000297188187441135388715039347598722100088316013544462375637663591760244551285366099354931210079408044716972178437531173457357898601230826594471119422591942891401745
181 6567003450021782089542853406440436143336896364623323856267953817166527854034108595634873497158432347410850878385037858962561530361893411396931323153289509387429914566440338701409818553744699109191490046079
182 89263363707473729710542703592793185519465821190903799921004091421931865716570965997850947857749912237943274086849316552069433065173158076424494932550316132572190536209443063495067758114541006116373585210073
183 1213330883867026035260221122229482424862169932997491273741681942111072718543027849852039796710617973935193241713433493235926586526294531850781328140863768598036359884736650376160098917519011920360308179167439
184 16492453035603883291621438863328394055621279977024204011362550338790115274218858461413890598771555879492518145096323335744074798271602781705668956950703901133257269669821922103786365661898758041421362957024481
185 224177106796046463753660934782536636557973199529905787673899738324739954011710292905826931632289364207588941908449524266460149379820633362670479042719090172847738956009766821615443159613003220209850248604975591
186 3047174068221070068300385630694041007183717155941372984460015378021461077863420406897790256040816312228247161277545445981055551479346807513848060497287224515933314271668324970916472407956971351061917485239359825
187 41419348901163976837893760105214418354876625355104743958578354126727640249256361588652555270726788256978361680387207431649305244308985731085572027355757194002359542061414143088811549462639805106078981908413614015
188 563001136458834827492922297332122418379351694222454649876155848482138026324529547039894874788152703423412460073845060789725717687681339380375561036094334854791282055656789253263600808952413232189333329782954147161
189 7652710341012433849635898991796065567954043882010143030172747127517547348730148809096996751580525729425148432337924807518273683860962993029587040766234952194059215868423902172742045733775884398637553614897988322959
190 104021061008498846078543271830863719247523361784920857806172970723348041686392056685669090394272139979041701945342797629277110546455677674021746105407832268853151454656998224048024695783544615550159459876497434135201
191 1413927961619716870600026099292348256023133412899162478165583977049495711735667614257321657657838413283783119717095109989560362077650105969974851944334597309030579041927431357774029014365336260715898807536920424695655
192 19219110642283751371833997878649518297817249635183823239666580018810985403020343258447837139287498245908974575908710714705013231495133935006736480795203457823985395433807649499287566884618114739643008093465825777880721
193 261239768861498494794355580341525972031823507735482195003484986897603232068060938041128121417084095536855666352443818947923985234578111661716937197792357693277520615505736398761753717805173187474978522713796108093050111
194 3550956030434697464294608364467911348680959895569282619658947156087209268447392651130737494618718099486456205787167360591610400068248979132476038429520511180256709761973651090773551001363566753873156439333957881763209177
195 48267110268213456766563898336533745762969818070262583056377109506823574694632385494970661625236227536414378786582840440867198404412262905522701993663345416691374335347956605944989377753718821100383541021405713683962732111
196 656080760695502126889364458312722649492567132832601116546703143632195067867644775571216360543318519803905967047473739993596846613805450175922278677547386529491681284699324765563382150314588001860739300173703199091947543137
197 8917914541866791735473789682292853750843285508207057175523032894488071834860041191870990520321184518033913723378311453211657162836337565285230329043411318604759366774211582130377746066829971571233570100654030113866709515495
198 121218612921572927728926890736665974129599574423105585966458835004649666418039260438697935265488236582042502581362192149824819469967492660461637027500036123218329578363585305305263619988401265746838061983036245697996640829905
199 1647689271930860468414060965140786871302630507479527229584469385923517006695141458806727829388806739259209066163497375264060268620003278187377916864750302088890249003352207526398433410725230969675649005730266514104410735790143
200 22396559995225697595164342323530925870983094743645868784544850927662585322586873681099580726911928447882332943004896682839972444916302145762872424003231643753016411816842178854318933664566701279092621045029946105321075351867993