1 32
2 634
3 13262
4 275690
5 5735478
6 119310334
7 2481942354
8 51630303190
9 1074033301458
10 22342450688162
11 464776188850718
12 9668451712623486
13 201126823551119586
14 4183916965585685474
15 87035437968274038914
16 1810544407223309998858
17 37663635951629405598274
18 783493333517504748639614
19 16298527429872722237232102
20 339048189714276044625166750
21 7053009877311683791121684050
22 146719404021526913948933656082
23 3052113053985555025081184555998
24 63491220922232354987973313405666
25 1320768616002516531743084999989930
26 27475132966081710028196170420658650
27 571548204854098097175379705225472054
28 11889563951345231392704213506414188378
29 247331248270150951825003431643418328406
30 5145079047575140579211123699193614489274
31 107029898530583109878285243226255797888462
32 2226476808916241978513092923204333652551198
33 46316020557801089107322865623848735605195014
34 963483541225311987753734556058577887477752262
35 20042752443586437757199937086641530830191747186
36 416936987843105480025975984592159644736714271734
37 8673282390778045223219917550520480189116945788030
38 180424931401116676581554878848682685110672330600882
39 3753268301941849500585522940719233766753495503296910
40 78076920062912478864955479341578585820554863563490234
41 1624185897756496807921543198448802988663682797924240410
42 33786935093564880155238462371630819277250307496496064246
43 702848722300574958174218381399433970280750137205055836654
44 14620927440489805032577975702947281653132119995279375006722
45 304150114295360208963099048988160344009232186835326620173338
46 6327046789774757214897336675276682340390166546490884157380682
47 131617642731261466365276132500097236891106176795040325517059066
48 2737960450384260576806756310247179825114030316536080471609224010
49 56956098531370003523046319070630046077961827806180488659783054398
50 1184822505182588628311609079331080579831282180137039011458961306782
51 24647130070083095664693399022645171193286910373337230278779159239670
52 512719008994497183061455041402347815594519299764760646403045372798930
53 10665776560468040063067210642727424674263479218853317704257000781419306
54 221873555772632538827415032255074356500864372053970404033816526630689014
55 4615498409525207944812642938720368282838077257807312784433531430084747746
56 96013359925416429678177671467141600119425174623722629459180454989424351802
57 1997306567183037318096673795479811964990780211517969604673139203462297084202
58 41548733701344705213019561316220164962363757364686075076302503439740184293582
59 864312620080148078553196712811563659569796886866717788747846048104049891086410
60 17979761082481147026498273418475340683518591205978012416716434841558917986211654
61 374021853982794437218923844251339576015542059689506538864287278983295504798593322
62 7780545392954805935221491528566406682936499805094859613663634905974125044314434350
63 161853875561546846193992688974193587253997316147643821942999460173237902723442024014
64 3366946108689691619530683237076042058519917066788559269779426940458718805058101072022
65 70040498316704717493310482224286219853214759845661665354625471908765596745912793100830
66 1457009184611347316657957449730497717864691500153796476031251626544390406850790239327746
67 30309261285417147284040952497959984274539227430086242586136164546768206760823963310042814
68 630504824108390294758267526311227215185421379176667105613024767274564243390832490901453398
69 13116002052323885227870711755055911910502542181661947058263044636311160206558649843670572826
70 272844081851133812857141791444908544816328390685003236803560232336047243444301359655642843566
71 5675806751493934404535171152625561676226396733099456760945793203749651915413130832391886523082
72 118070298837857159971962991365979015950583117417890502817104685329787980208031925693547841937898
73 2456143430886116171375546273154738599438639734626089705375283377531201439911915498804770454291782
74 51093633305438555189580009229726551697541204719766913964187109655867079700096431205399885155962870
75 1062869265500832064554009995203113774235658801933579367302581872461979480511414255021018080090327226
76 22110212221412538154988883247840955713131230258075443263427238942502570841539154020615426714806151098
77 459945075413903443197506609586048881528584078559986373568994943700516752758302538116489507585697853882
78 9567953047172797641989940520984447406229270406243163517616238353511412769792826001895217762239071878562
79 199036211944483697786313936180638673850835018269535278485126091180010541385430307560314340371025901380650
80 4140427264838560295368945305335479973343849289010119096015419984522519198332354571500408610121575935586086
81 86130748610711010644502142541499233184080201794669845028961919677921656427446317456384860462369651233247822
82 1791724713833549784346531938533735472869511105467576288673396960572196365798112488347655084566931304452343030
83 37272141505138312028427932815184396732714625672011641792645896895349050731882399053166359861521941574162415402
84 775349316584864105953364569391770988848284150640692763942811332102436975471845888486487475418247757500402722010
85 16129112480583907760786970873808807102857902999059731970210303294119438233652919520255720243342653750618768532310
86 335523955263399832782765862102653219854536322329838314441052082563647815293654278534282741936616617627700662147290
87 6979697406854492521264688567172848231446991371010770704128347239185304776822965901972560744856419867612584270900706
88 145194330023342640485419523136137349497024372099925067166655580827310320357244889983266827547181264250857494557866978
89 3020387882463803078382878938457370868118456356329488420934613772649307415497072118218270140346799748546216257666803406
90 62831261792850511201802546319610571831644821106348808182633719176021163761964998078845400175831016418697175289177822018
91 1307039894247432723840632926813472972875457893558304608832852571600562585780138739987968503804298570737826559539114365294
92 27189542855062182603074571826544602396052830733006596074128963552866508698616826670664423591132416829132475828861476165282
93 565607250337925218334723096318836981833570740817547487683041182667645704658803104085522264884912250812816850809284853312150
94 11765977947483838557299845429077672549771823172581458503291495569929697395980671092622898536696841009898508942451232718209958
95 244760365037692325556968991375715897476743080949592436197507089179851253856081528290114922933848633147869773644356841041294158
96 5091598553114378706150823898829742462420253170470690319084645483035218286736219894409824259343848484999064861149387673621874366
97 105917376868122265087416157823137431426641925836589460692339347386256543145105796004000845487992385348066772555164803706108779642
98 2203333708577991856716139667887671885666995782692114254732996478548851094278967802416424885249581950124740527903226892817644253310
99 45834588949465855044194785751892543085769005444680328672192436934846272087276800479306341446664027088208367499914916878219056737878
100 953468617117621103082495753156736503184796286340840575179277061950742671446294927705496222258858695740128064596580765601509771059962
101 19834418169005597777970335278075265846539355157181246333731639389782312930014306265821266990421597554196311467966813014674098430384646
102 412603138729681475805172266716422991196048519911670624269785457645145800131674339351640965021367266673192045134705772377278932710961842
103 8583128007032427077741875455602782976001984984652741556246653894349917030600279281296863087576389071508174826800689168663439482240401986
104 178549505493145757158011866750971356722930699020058145674908958889533761918858372799222976409054241641767790789136243501911486692065775614
105 3714254976242537643788332288634040529344521666815698465382759983502618441195065744318977073218515827706621087218619010705609124165862885222
106 77265349968006768568882988757755670549125484050020344078309664616276561123385105031996459246371152483412074750587484391948461547737354288474
107 1607303306817655588925918751065471962368131086326171885017427528155575117273020078399349402587419819344136980276589766988950746618189048088146
108 33435736991765234620901585342186611987565351709505740154532134488868085107686079607524010689699529983971886256903582049519413476730370495718306
109 695542965313718771257515836580227877707544556195268606785253164627214061482313043068745830653030302320024906723869764595976621061830836761757874
110 14468950294606917285225775167591382910271441193936720105522158753348071680440840936672399564018117792811218897480056503759142914651300419812981266
111 300988627687981598750856713265966364128278395328710588864725418082223312846273993249018457088325780489297893262228310573265695896026034875672661958
112 6261280338440446910477542886516112875803222594301945375968037733413702151285946686172212926745584920694695387691474160027944338193227335553470314374
113 130249543903636026599145715837340625159223987946240181693678274286878967633260046085643771099347706014177530831323754545140457249612115831328468891342
114 2709500736287239786271469368190182200734462134734114416455875022969279411557407172377747055181468751359413364945587848555775170555144444048563261966250
115 56364068693956887381447951635390947947960617543927617872022282191239236189850408434061087915784284501048682421305961845398128267447774390439975200756050
116 1172506874491692419461991917046085159018457195510775658574091133721609340579118831825618361487517688585406252614237068724247491350115894218044442578738254
117 24390935618841769854063579309428784474954483006654135531373565433874809020443997722173445233591080195572263936904829709745509348503182000849815214789464474
118 507389554215103521034213437185627078514510528926805102877977972028298384463628300848229619248694905714545061642470381516800745870019494869768796593162122578
119 10554911207576976565252633713356184671160144992099875103127758052858986768476901732277168314056085088315883212526524276596452192905296215383672987346745959826
120 219567292377888355156052903656811552201656897774422794365826376303921065250199242887337365621831118211050102961475174546064757575263208692196992862704399571462
121 4567522637949725033564583609144606651609582768193075773228329532480204846922394463676140622303610779920300791140597270107891225736395955257134598321212215564722
122 95015349609895542960491942771285465996211789085687672705604153497609873614743369715898044813228760386707889660663807113473632325451368702731433344574259342012478
123 1976545575599629435337499420104611002787115130103610992815281203918704568919095850720448908070425418944662454640947262399963741182404175158135031327992743963814546
124 41116855628720402331681511694008044080683536952974434566630112759381712953417237637771284697105112024944235449870255836267677003585322093498811816636663653362906454
125 855328527539850159903037085146487992353356489395389664625463922967665220644066335207509328762979586663880181968224432727145324598488732937828697759803495337175393366
126 17792870559694983395632651825531014706440093674230836511089643262912604815328845580930188978223873344973982029901930861277002352769307774117632289286039406244680356510
127 370134085980559755348374415507266960800984738837516828576623945831764685985428436223192314227798482677931549320591092271946506327062290437255684122833676165662260080918
128 7699670558779860476738754525129140966616037633430611637224759125513474967979523109015015428617857214638679818686436656031100280078397677517421950999004793954407681163722
129 160171486386301481432214983855279671945225254187033433459695198132095634703474272775277220177635847854674604811650912124614508264771088049139212427575838640036886757254630
130 3331948406798147833980725212621584618869918953243982661104238537882647595415390716514663167460471174671022409928645248276814831825533915959830314488674868083145234106872942
131 69312462761250829605336059105935105555500271353826425813100539560409760917945337937788639224087888474580951049132600262955934007698431496356829075933762795013172681660616418
132 1441864311052288875603613342400265178026083143481096314574076960826134485238670558040988326789817302154425939142357939519624786201061562339365358187314368031088519291599688902
133 29994211843941901798757373282623052489756006366012065397728391639072158186724668972096640200914411282619919427797678391962825069624900829883402419961295331150405413389257113986
134 623951045353697614498418634109988595490293136808091054805172744240430492691098518871867301135650820168528186408640518257123221226949721348683683382360522591462042155756980740274
135 12979667844701314260684756456084875758115538013108533635824358414496868609787866326537060056881637530092811296741351303130734435977353055606655797980213861266858153596079443880686
136 270008005617286967073000024408526082172002367634326387798130799579319894512580588663422434037550393023725763905222353091766845280298523921151239463092683983981340308446310944713134
137 5616809610978340971255731150216711847960263025156646153662485379198504526269643853292686534347656319096747581165107501841020588357561707751785527165759506057845655579752222921838226
138 116843017798131540430083989657680324393801873738409514552171751382439850543124248415838112863924454892155893939705622398828869060752048863747642765826788846509481798723940182141788882
139 2430613062171519035418967473871962714308693204804718594905483430739042325443906577410210158596270920386070912181643599743163655881797735270683628357455531757542987234448859664527288690
140 50562540828976112966012027889276227900318542348531241905877088621308381378913953947596705744977560819698992269625314386430224106985028313066116626881048739101101253329453861552686550586
141 1051821277055849648069007864711650959802713055079628152753037572726415704515464452208918519780273628643942012208907554195054230422069722962192996097727888254236175918052940200174699847506
142 21880387748105210689447116227310523241380642155161933092783575536298244335264978911491057643963268234290028429111976508426640290159024139618259982732042463010521231938094015302106464668238
143 455164178982483022783437300445372549598114560714444850279442341658414381477712310859218033277990681620517378618944584251112513257892126213862462377373982508751984877359436614676918661028662
144 9468499014453646993216434067594259390626050252605122024668641609040524407875481374204649909847203001458457739862115269336002349596670836535670407300076643790653898640797718712562553797735310
145 196967331188335795346027822350335399382813509286369584056650650816185516054839661699194527321495311696090889393181432159535188483861998410080967212130194275033356077175304809194767313194231234
146 4097389617534240199222602169290126041523131198369226291743832175526403175894869005058502340564175044302167726755435896942960384449161992688106673626869169246239896929742113025213117689652751458
147 85235463041454821034476333800956834341982231605898664649196528154220674753685347272760821608162127480578826345195327619924156614762300351513706215177569022636006395455148580852577450922604394702
148 1773100641638090305777114394195523486469443239371453205340711782846391190781536368110076881519362379058801389713583304998963806915485845297944851845753138224507706278319071879251474708759802397074
149 36884716445411438929284598838771821776054751599567868325142759393540918867489030472862368423468529345861653589735377112468748481979931064375077752897498201725827685273300606789844924493360513137242
150 767289952589219538858651988834806819448244261565937884677787201583680742886476340844500746576765910758502567590127360896100292140076134465577363893152005735443347239194757228954926342215319201949226
151 15961458514007551626251638179595637730295616608757892709993935717155243253583302701662998023016253957668311561786547877624762081785294457817029030839498106740883523151641342152192646042857947104789798
152 332036353447180096881813108824592472126978627758726867206167559405809003253737720425985175701849838970254287418173103298997522838810938348786140934009795696033177084065128197441586909395157420357466858
153 6907146982448282420987110835189613242463083460163979702224008682812003633611746068417698800564004638842584098453093454520268645051544117122292738650193718523330328094339394719922664705277325482905836102
154 143685108398029214508045107875727187937583679998223563723391975055228691495361412332495384539529848460383250384026468280611055256751681167421612634259874056282988400104232822888295903405043540956667032330
155 2988992478054304813046189853830557912859086334116158700191285290237944391087964965897948952209809331244936904828269408301758431174613279759472403690874196385493627749394745333791961817541500145022722341918
156 62178162604829504100575774650159511728096440902303465154015999153755051876462946976788077457351536251869084186134990882668260061794728680054739427799904338047404800856230141948097331149799746861081741099438
157 1293453875611384985094737559174611838909309667108405426228002827833247247549194370349681593105759947480117002619963948816129267575779615181024249343376999344001690416145483962395764595406942095361853022211222
158 26906921308803118198836392238561723571325432863975964791484424113649990769328971152145932048329182844305608984788835912625334380508529329504423299570518633474244737795556835337386810417727365966245273828126390
159 559728049039177359378159520112158587386682587303264302182015422386801021258955821677797566290284474946112099780485178082366753401043497405807827935317740154954842816527225688905280582261392140835109794165455298
160 11643676557626199837851725983933220157354078410569847908804494573459928205382902485555957261519214956379632094919387818193226132029354628093781799124492563726782932165066862395368384746552237117413953143814512966
161 242216204836153422229685205239997673223180421848979107451237323915208360212966911347972535533289743952061491604577543153651093659974043392560904352547488357271973753475593754790591806511000331410925054707546319086
162 5038673961344580457306324370631261671545618224827737747115578897998908772101191220621587407213387446861223816846844827793844327313184721373604759655516120379009710606396266686297313160399037889671176213979113793922
163 104816419305659991964151111357259630393362453900418846900526244307232834507289447527261466122508907250089648308263828968057804448790990690672290592891853714161743272534092501062139223031595213317384847814918129348222
164 2180431169062617326703759365664123811029440106669658363432556791321509786605571863396717466589961279065137130537607738948668698093262873187432902580686572045242835282528996639078885944132990504086534823234160369781290
165 45358161579204464130035606744820467540390179703429970730974067975262662306746450521151604690220270029463115925484822810138976854316237601997044551521563848303687245440547166710035520475610133107938249772528946247205162
166 943557793080757845625144449958872843991840789057661995032034708483630557781305315757726198702670514197734411200409747065421356542524926844386685451119404709906858689841504810660171513908246001397528884495015700968797382
167 19628249423839307524658849694765793782922256447216805173503138263976203754297000309495630007885506018942833880530892726500262676891889248555766040599866352284643652804589445168146044499560446997342769895167074011202804190
168 408314337785850412180815821868442242962257953258418532799517805659841007500978557652205207670259305752323440517710425501809350944033807967280445770119248107174024839090697637000124260581056598823505233685455128843492677746
169 8493910732508249036201337447910309291716922647600684584904575794126722921572518866322419830938071808618356438035425380241600941554707397566350755811721747402044605720893924581088432327775910349430672849179742579688241382154
170 176693573688949604523277638665484679759755081028757191335406768776761929103823591605235836729779680761132404343937715047892990198948667479792290107692138986514556304331717454891486641825487998304422769722285191607580482321210
171 3675647174332008251813461642460849500584388835351821766603250106374979941064300205394882090076361500578897133853022034747300273163319438694960232376930508920693067686662537999067637417785923633561416338258151636682271352337322
172 76462215733767879437261553023728004851060192918605845383495551960252028023900825060094723834790868537275683947402178867552344759471556371493368325437074617183434176514075135098928046452298779545931165264010764898470300863031002
173 1590596201872875731391486177540514913942346360825486473994346807156531033008143068925172993684622816761737495051066487950889175621474062807977715808981922796570889364914567084000316712621825943505547774879896710915828586243800718
174 33088189416607502983168520915033853820406473957195058471169613398059556299883682918611730586194067645696735606064634195033412558105124506298847101296546364195050642834434951426698914629803015735149497639384478194926914505942289966
175 688313147975690988178364003810902056015300175500551802122341429162045258638012804086397163400401414785523770766138081372132623110377659593404551190021966847179763111217077176692889733661139135688409419417273024030969645259612241574
176 14318552874289642138071493344247953580604404052573536250465779497856570464287309290722251718264414247460640853584739252561205050108105817967312192563481652156336569991161652192101288962129112636899590953536469147161095503129578994690
177 297860003134894140872219312606503272951120560626528390434163947001403282321476853544042013251183374246329254571226449397714972889058999746898992847322000765355919546811122158252025582619537715219866506356522994639073456831135772995194
178 6196197496104903340895726445068853637602386012670527470605901614691718173841372437849492481154172529757991234442560801671907820983687062156053088203910797222189451029718918534505066384979031872952589175901172811080151532514780388029414
179 128895665771377178009323473560636180155792284602522120693260939496102739831718681882929721040331766785661802756638665369499032987605392058239698107036421749035834687856320152386163396135780129872124963848873094037331478583099783367645522
180 2681336846524120710891202591896678207841611378506901917163880863663522909250280678366947677585001176665071985707460364816994213376634518030819468256207301484571479926184180487694684484494848821947054413250364384337348055599410395557641834
181 55778192707271351437677061336265571735955543155255362737128166803116674674653750959051858404765921181122661683005630932947225132683089899794655779822180432473803066716369082790742592296698397117813281392537565986655644531775380939195991930
182 1160319258552922454696953829394914715876327041766089016388445732767142637741697106249713450360567741767428144740767080724638447487593938719051436751204979735036087658419083166397884075164477295919560026287339665144472540308041585530962023742
183 24137404179345024932216325635597646004597442046554472840136549328802961040309169038971762625450056070947086157489161066650920578391299197697262582320687535107807838334769544407112701960340874444627457749102984023186667982676452352060213152794
184 502115496422650725063810433062547160410819698196351484417448821318550296547203423039965430643424185407444508021478272659107247744114976995744692232128876159211959605067310396003564014678326975766092901785513083835885679981905340131348166088502
185 10445198243956584295255921348626216056427630004368814916272157386280293878075739274379944242061190280149700716192514292662537828335848594159319130152357110074623282984323721549072820120920055175455659105158755396243249038783237787359412226332090
186 217285001424688253103538087607366623856491396876008820558746520763513436603385579534390873360990694452937890135125612503230448305165679319384144076114338200721610875278116276884231422327791814032243903867504299939583301466063470703963123599555198
187 4520045550254949966651951339662200514112224759180117515249697092448703682061116396265479767192800596995511234575379359806523692674884253154526364361400326407657499745132682845662026010403791818422245829823490714365334853382475158176672342926156958
188 94027713106838461444822523425919573853855987944359492972882560815851400705258083013956294131605640984259779522506281851856890984478846494363993335603094018633501893894434602629000761892783179523493249886792106553988495074885511488832331899065019878
189 1956000384023395330369439159241887553248954310493899755197139484810176412225943552718060431819717790653765140955057310158053568096760717709968279047307518805337622167012124563614722254489610272135058282522823331270013708163854383668804372135495207886
190 40689466710229036263406859692227375155213649477287081450045716453278217100406105155106255524531246149711437881434964562815605454488600077511408798202752955162917344812531334569300128492587280911848593804911693441947341536817517269903737983789733352338
191 846437820097602935078070795201078083798858807761062651081443798357842935449351288391988930208371248962182465516495053780630016552907637880527407686056949825441447725758351618366688587874178071133166876897420730968456053426535901128939805004589111836686
192 17607922669369120821813411236240346322082278902037408773579124502557990117826963691281903262166500554091523937236513894838611162998348321639307925403501289744227988537084650712288608213294298035693227464159881494131548590946595687811580018253907678065286
193 366286729360382698244074770508387052440975097387949643629305283253140972564354061305139228176984918532579970804705255628053545252064942249086931888575798223161057665085858642039308203683062945950431137240816997290848405753955313870764691114571499117054250
194 7619636377601907682724403940017374923284490619148964850569421133766335294275710529313725870634051890127693533694051931668924832599245624915779389048304763330925545276417878012646592879011575925780376979032041281711636260140427580340039876925456739140459038
195 158506584795626845549805160437551101692619701009155721222896452313835354500141481802318959959496117957149361645345914952958148582062198827490715479484626302668583066350452627141882823454245908315427931234456904614444867906569470938999732583957709374980637690
196 3297314488316896301643041818794706272727911048067402759586005847168608415660823536989933149227850685082083451798260169396653539297403852872807225252240222566954439181963786275759725921296683441331326617103972002429666261680822200721704258081321992163272772090
197 68591994767175622501120713533401288256602707201120761653255792894617816907548888111413297157434313581257005104090514257102418097612347296152886294477050684800490981020214438022176607062295094945935677932058685908541853773800836248276743725160555403092473353750
198 1426876860794018377405998852182456694606757133793256230841317603067412825509325039195600484682117873147526613257570971325376448621628328662497460364219731463405102239038840845372203348661557738064315733503339262957185669196179295692553707169711526220764517744038
199 29682437182067491380964363160675494364539362334309264362424507402485203851087301201911396457273200853425376723644614458675628139580353648603345968598432215383240147867291708642000793189766780729719173390958070752909005474913688963240794877833291407560450408546666
200 617465389814439804953303938688164333289296599534205043168876437238471295266563294208215284430413867815484542038992150564049055974765890339272261478525087973796491280380572079949687567842220972714625088959704922436373971846377185457658895836500292868216687341799466