1 2
2 64
3 384
4 10116
5 174927
6 3842048
7 74367790
8 1462247321
9 29509300516
10 577847245296
11 11385134340072
12 225727859320572
13 4442739834521648
14 87589711996716421
15 1729226298092553854
16 34086490092213796815
17 672147108687864425585
18 13257716301237479058438
19 261424406529085581813652
20 5155251860032816347025090
21 101666464720837521875378988
22 2004854081840008569493604133
23 39535929992820210753527636533
24 779660868000320235263646944019
25 15375015532618759476190901689324
26 303197763992113499118920484667988
27 5979120104389369324821658270048625
28 117909253563250679039028422911555539
29 2325190740828638357502406740483109167
30 45853177333671929509750251592377496539
31 904232625862761932965072107301552594085
32 17831624945538263815413118052683671636866
33 351642773633809968072027408692330316857085
34 6934456918779094887500015999792234591499934
35 136748702038513812167413581193975092512529400
36 2696708327776462559257327423557754377528269879
37 53179559629285746167414428053876619442914064856
38 1048710212251324279402952403370981922778891520866
39 20680748752675873769598344385230226085338566153934
40 407827980969922273377215778232490849758517542308426
41 8042439084206649301833248175512394077155134789361604
42 158598304833792589922549573180137094862383751110211794
43 3127586299151802252886110656416306116188629368991577747
44 61676548616298526452267460072033117837446797716163630430
45 1216272321719374314311649472181421737058709209762874465356
46 23985102826360064519786532362181659138122363840550596903245
47 472990421072941204642156655043568859260953949780079424684103
48 9327453796995952940442882326057961681546580610637612937360568
49 183939019604937510810275621381987957501874155214741862189028263
50 3627309624851659213497902952256264440832600094540337530511637681
51 71531179968361602082863741551910084551672249765126922989679551551
52 1410607374845082459781498387774388966694169687902065283743700647993
53 27817424049863875451893816939357992859477859284066140844356672339072
54 548564465611957408062260036686770514984831719000778833285866501530221
55 10817787167952001337225048571575345467944426282237872941276513542471100
56 213328654236754882255826562963574586127219570920499055921202327010290632
57 4206878358014777939648218563278686126710987036470231672759855611647831024
58 82960376712879426419825249259769080136599820163095530764347286918263770968
59 1635993132825127860165762609152069752328916743802488153302255037960341534101
60 32262070601657269255168493446669129416967255673498500411653246209165639513859
61 636213672675343249316665943011082158818301053045698001520184346366745396882900
62 12546244855042126059565614027717208218936332878571100361511048658867471749935610
63 247414142014197045245967505678253353554885570072472853503366665263638445227618736
64 4879050136186402476876296298106907063952386846861605532279312829365142505249439124
65 96215721694900401138245156099233402939193452110051621326019311332537144523331682286
66 1897390853316054475289940011051082578901882411022473467637066123616177434056819653456
67 37416879350167948535465862678450481867046361924893893452073874199648769462116083961075
68 737867402416437333060010130727259025913644510755379514774383908202639550958556353129780
69 14550874177761617488183226089442780790166129998424770329179654878858008296383140578868452
70 286945782729611477268969479077026679862590322113371690761829940306790673699752892128764751
71 5658621002451383579430204428804670496648416565242547713940260148317293324079671964834557448
72 111588995470814377038576975248944526994895462488318145322020677209734921395348287066506195638
73 2200554499902189661977036752508958932722609738904206297018810806917823558350003318920722183384
74 43395319463255634977338053090818433097151973418487205813269902064935380231090348458650977557680
75 855763286663300468069970442383668729126028626820035209145420431700721571234202599432408069694309
76 16875801626967276681506592191117797903321381187203594702750751277689477244839402985720804122438408
77 332793758497380929726978775132854783791478894205673726068395868001206900020287064234971842273888232
78 6562751100240096273647018409428224020216096848788252757718832536005454779601469932755320946821263167
79 129418599069193632645498048568910572048163896614584235629924256290848957703979861756437322006674827062
80 2552157400029984912269342329308406814465134130916247550584922567851041694905840024342183185396678125884
81 50328990124868889807386130506800510660560527889380891409354387640575526658861743646808406500621064435887
82 992496484331017478947905535924988626840374098003359561448689818129031169556021491690478475245228121019376
83 19572204190178865417085318495744910599599668127472588202206072100333935381643974730049885657138390897793945
84 385967288458719837894629197521603680592323902397270760842721087792000367023832197339826914256515852507114001
85 7611342407460099252318469766624287780919649001948519744053433616609920726418461581173024248078384039280377792
86 150097002973858309665090605862954715190535482550134890309863510492934964150002154548921027649812520970676518979
87 2959939140256387689025712262867474250583847339976502004349075215016665807306647733457572681378043348012939679371
88 58370517335030516901452312097169030676373159286480531814698259963105720624789566902350617289405181564850822878038
89 1151076806823797111748060723413912685833853175320277732933757304515906896132370055681574895276921750443509980579380
90 22699435874495773245268643299937334949291287743278035595010367509644314510630426752675765296340473130559050852796914
91 447636844010549675384890830114736842066688343137117654247233029955389221139125234996845255758822696493449068056904304
92 8827476824693390437876631969324696782959934162842649323567498224834904672283383265449313645117701777957933158776197862
93 174079386299717594292792035709923218872254908606118900508800244696322599804708929211326337735977605818340785519624525058
94 3432875932306835396538328050515784530534414343215751257074682356753186160873674660815847977855788349433337659607062469905
95 67696913558286380025958858515533001685221560858770675282282535021391077893137148977490798759934996533819952903470213347532
96 1334994970889753261207756481406077277692899828252948491482282037426541397795033504608670797150847200362433999144989966616699
97 26326334224476370492139595665245174052626206608170131297071030482192463980159011642669545766357697469259002993154080717655136
98 519159913566499530386345121144085424817981049279982747232029972606769597082947545643407292419324955574080798518643408558560360
99 10237924260787817388690843071339496291391983520995593345518353577686902376606615857357121420734968603014523704717284071040473757
100 201893656329461469060409233319453982431917993081995564950964899772196167721768512389189342793454222688875836443956822052651206653
101 3981378200090542389989577948827885428306455950443364814502956584674612083770741739998550616953139565819587235459934159198755431017
102 78513474174191201198038007228012362653014347879169121853413457496295486532467191348076627263186981724516192314137551274657229559983
103 1548299437305705343805632243521662361313897470156127982661713817051614621975887129633839937599866160295002037189812405666505028495909
104 30532735594436056968270841774582590047125559928277527716768950397638288146511815840776253605489178674282385553187893636772077002383641
105 602110883991540224443492400533115617206008623882070398665708687390713426795912463126008751470183053985023671238326132489019934333205762
106 11873731899972263801609761394684490026220577321592485404410332155971163309125902785277750308330949544387878850711319373924864945800053412
107 234152068964094360370850041111646856737431320063703691273312874483590342594482922612797444342329095679762938828208978671218593323860502813
108 4617519737016638705554589774382588987940742446285380042474930925778204612281089838180369658698638254517079422098002388549004164281076276233
109 91058296499646623455433892731051471872785490665652924024329826417582161007155659324251954871712898977667083997835129235636327726614662481783
110 1795685526787750173272030985071436858608098702333229229880707389019668134806997709788284390921842478155135524689412607024980863083365389172933
111 35411232529783964760508214958213241953326863019216335312952597477561601548323043765104937706997125517927407392381720429874049524763957054296879
112 698315696469188860526143413508991962780119758810013218492453986986736270510176003379120387457667232707852024449491192155090348798190056741268810
113 13770907621616843759539000647933456325116583065163855640810802991644653567797909601743473574115388966729812075429345359812977242601308661216172972
114 271564705880089141786651212117919815518020937257090818540219812175941848670789246947048998571988541524817452769694371584589082724004505758920376456
115 5355303477889472116862840205252694529347995661100489178697337491688833878546768994804672982798199262692064009248771806375117555331516169459492517824
116 105607520857141738550573635573023634727576710074797272987484982384100371761740410704550272149467443618016843052995305879372817434607477138539985755996
117 2082598774773266465165327497799637680106742549042817309860121910684909854305165347660870344742003970976730167595575892709253424330905698400742227193724
118 41069211941393708865685014159293043569711298395093862848807632758862771090208007596051528503001354800751431198021616850388107233645628526144872830173656
119 809892039656436126619088512649205132983656440730788915148117405720808541200815735962447888096769524369370663650582834421596635331777706388190420226100417
120 15971212616275078370385136861888466504703381526865728760354701054176155057271136932797759616251455861339298171951428649812738358845274838000230569855336865
121 314955105056312727273232623155451146350124467577145474023648714132059672244095380267884622247888495900182095961593621613562604587714187159190522134571209865
122 6210969735632281775650533353345379697853867328136165139981826798478421327405965777359655136844473209913076282660201078151965921690148274503276326153009783954
123 122481409056833271479299023416669724314635490653462524575482542771654194332275599555002461574135731534060503580723444567805926145469630105688089513991336337656
124 2415354800150243288714576748280730696302370007773003813573343547838372191958017965346620314170619428855317907292334398333849020984233619589910911913428549973944
125 47631218937902516294239462924898352713915469544462535771470859378427413574117318815445772874678906572955635729983923542737848545434105145611652119610410473322812
126 939295964869956330035521195036337252519150804992940519962630626014135907450835228382778568079217340396240932045494178728466605071424097102396245515672725480459590
127 18523080645305738125795594986189918338432774777290188286504085750460530718554175123349400975953477003309251247425495354622800505734278377116850322141761479807648054
128 365278388734483898454267515195349593122113156703123364216917032413254293041129724263036881374503439472749649742713015410612966193853460898646827412178788529718779156
129 7203353687836756355177314467677500159291406070383336165486728327585246817944899817972318421922591527671168016873125085402537934469277178653664742004179176983602099444
130 142051394093802604623832527713749605368594306811997495455247117730408652890357572245035250167046834554140942906404473522909849085698959034984227475902276160521002734125
131 2801278326519694334391998675232499931714414931414545014929827959275585355522248425128093644233609604422198261856976754028434473359222333369182710784960585053703279196478
132 55241698349311264326031325239460998876305450476068595634462896571374453928269653941612158849399025474623561415064821974181463822978945272139704540988937575074335494489751
133 1089375949410803515023609348320947996344651161062271279499129858958047790553670538808839258484383526805499636883034259206482560532204531841300031030982353446036122493708448
134 21482684179087796459796209911317802382302519098588192241361788835072338697624764700318962925167053508824883599539056624499194273270053013677533794621185352422063060435662630
135 423642287851166218756659375099308874811900511010103315128147656662767504579626875760992124925975955653804116813059634267831479792431594658209001717599162910924799312950255383
136 8354299982237657175604977486467179060590762920434555875804067802512561011618263937234462753563190880751999977641325990713990485582825220926275047666182662757738189514167834341
137 164748256240501243184048563218193251067741296735044020423119210245388242075027984858387583095518296203782465255640550068662714735032420478841163447910146985113795200700738808960
138 3248864416168117061705313652664430351643195994155369444331302317175370850084019935003641692387793047057008007398971492406684304000589009751463615335300727288881126482580004147152
139 64068174289110074524605184543159299078708395228106727131285563356967324121354848507772518948898044016842709680832679248249565364176380585463135086332963726732411609639331334433111
140 1263435598085414261489256383806043279575899590105885596144946013086785681757675267672094852507466232923743674492144879508757610760830524313409750905185676655204432784228035046246038
141 24915170881976775717231006199904057550994128238065266283696797756043203487242499474438865217726818985817137921964059229348798084403105316316864752901611171726136197448502597911228382
142 491331525737283100170459341739359838596856747853543052869113610535646197436565328519497778814119046866887135981931754363023719578077421809703383601762821942718069461173761522156182114
143 9689143587530282341212306711532884868592259143391262290387373160829687658698751111594513570891618076759004288345769907261806135619847161442857177482644937848632998877384124554779192443
144 191071605508938846121092848340506460834695058348389232816551222474021760013698777145028101167906571354674794003147597981464619179435307919587812351876596790596010068143386010769026100430
145 3767965465879669191507402923942779111926386272088111578930870191194512163496605044762957426875838163411664620936560316802979661274427464681433752633243957680202848985609023629278382554372
146 74304937744387101461227260601104791660342994927359272522369563620184962504270545206538556645734158309876227752637164381399805314877204898992289979764699786728002484692545505656296196650327
147 1465306363127258133117615445026994664445515278298445182346201009333381769372858496079696576670162885796522938395397313688570078574104589123531784677454524375277930690280687977375248651717663
148 28896097661873391957188525383161395934676438020597865842363015650284532747607566849418996824941424156848557673784120795168768885447601464535574253956436534914020257231552063267905354973773174
149 569836097826327825419987322394854532492404098690311461920183588119062898603623313838036872506734407415386325240529429742876075251487614156304616672566520478809149532514114085059710422155935380
150 11237267474160538566493584787937889567546803608469074440908489318754349925418204152921620492879394335153503729094530515430974441588905302392103072023930564158961708683092636346827038122260040297
151 221600879213363343087147151431766779335977746090538044609217511183969220423946324062243883320257296241093549507984123351046178683098985001897513439365893238663903632724362358075071124888173578695
152 4370008080794935696094874342226198284884479804363836490309527758623461323055408755197404658838109736873636098867593465265490375936119996703200603914421314894422146603785729745870932967835560346252
153 86177323366239695371149454745980894733787432759304773652908910864175717440284222599709035636286749246060901299955749734941699080717932647404290722330281105135671964588739137062841883666079710588884
154 1699431883251461428395229336900603805455599222308600774687577991931045688426131252452071670861249230929965132551768966520550169338018974862031841617352806212071214409695889315493573068440528491722895
155 33513093851125818141291297921078539273621961657726047382462491860084775934178241108404168771224395766385606397211422772634279212331672178180886807767374100903124730068745368652971936651195647920070032
156 660884069872531789108327401524702738335693561027425252998483001561025937997987405704049696860388916657858145310720338347845962636512331825600813243507349353785418552330305026868985516266088422997288499
157 13032749400921364778452817940107216430583539823750472605222283836104347244768148243871510980526482173658374519702334482472410106695093550361511617146446797993302836393379688457696929221019738423213616907
158 257008096715020767259393556984829596790441025364741078714521556880102453773814319863385089988893401384443448423010080488668081394023334638118031370949222287168561375404919661099182541106929195779472886719
159 5068244600207517719601940600915057971337033259268445434123276074947461200923158986677266422906388274199118316288347311283018218061747960043879840461375177971620476021222272409105438193613139285857283940396
160 99946669602457646857266274313393926005032047056790955990841535900611088240972741780563792084430898010219118290345113437703081075194665118074855382410204615193169142395046159156622822308713996509669764182276
161 1970965798338505815010340331737035936190239281600912253813516960859129217861953417949339788006995105187705983298568121867969236154865500188704523937484818677361848134848592085674302409171093675711747059819573
162 38867790129193261978122789484195649910844669977067916363836411855591875321730798189908027259947053425246977717029887555924618571052479319846160244532374099353428055211268607461733191240009657699656870465880205
163 766479616643025766666124887065460810649848789550247483888451801269715835092687267048410471909902932188147298254324145038968586837743081126792265094610285810673678687750362127799296515954791916024148403956921560
164 15115112044612495632756449371109367434166203627182770809113873600794120371794790708663742583304513181913797630200094695155091423586315983782707571635535367569770464353230991745693335152882958706829710366528216706
165 298072652110191724292590720209969375971878421850109650323382708405965266013258087237554821168237800123518833236522203296699742079027055863419904652341687198115078703273482069054523808486996084697722433751000951912
166 5878044811958332461327119795831282227051329619750891342923119093299286499728192156156550365012998695763680816686845448908790201008917119023768783670964916106414881997351487470586785862618315836897536927427795271961
167 115916071356379505252194111391596523560899246501064304990674304898186285835273931899176258088427021209306609670381069655618763975987717114295976512989151349161248576951083384516043260344442531101883858849820885108400
168 2285885192872618134813659336232581013643948841887128747733116114933678757745704949085251982027804958798173941498345775150163317772305331516532782728377783235383531796878082081292005655319000998082696046927689680991088
169 45078055647084444751453318499370970832788754774213158203282965582965561517352043520016662680237289566494225999340877405062551220848029678122928269473619426037661633846779665841339303072357086055277312445445710822917053
170 888947138402885460906455223277154556023322398362033585698266935676098012677929774413882714661725680440713869288021499959612872375311013649780805076030408838350988128727407437412642547259284032617192347373034874860737216
171 17530192984838489704391393438946211248849072083388043610979173199575744622780229679547850208289111411615637106602662813984244964232516957634928854394573039547036473016572184297392355450173053053292228874546335154143347316
172 345698470482508836546653423926328821404655278536632146284925665585376568417925926653411271430541803983317179320116583194410105104786398338989071936672295399378186141534420489013974443835521564273130472878748193606815764627
173 6817234276730758241986292188961184471070539643259222500051265971612478290262070189940818384664404976013184872302939971915647586945371392350100593385083972029604383325538573378041310748936950911185793500299495584973130754017
174 134437051801142420424017228236603110126396428058390893098248384041370275815574560056226727536288248263072860735034802541304393272771774071809220207543550636960140676179603616049635361378763222158303529200780654470954236429908
175 2651122165285217364686111527902423392622005444609012456235744801049787114363736179636550307956231058358265663139109483233193086006170771052624409538547931035232184674689834562420596372282854694283941100895383876381244118334467
176 52280592597812777705099605481598697193182852695712032555562199016470953013269326065492701278207899294728330470100055340500460298320358413060063644510913467332633783383264971330622531452080798360976385205771205870427497559546754
177 1030982426298118975549997740093951907949347436056785975357226631048552255865703546377397607839410899760193619272039862852301856151800031875813119531469050020181166648929295136933211106635559740094341316443445555804004466218483284
178 20331153694306538484578145610359941897468578790603783723807986141550412063611029351579374585367183306619275873647025690975213747932418155282607149346026444341938411412222612980154781888595382832269972753625609270567190852526876902
179 400933905368032337915607380035294251136843392464836685706893589012985761027562800929489715145240601740773012615975197210284373873472678470409783193667242518671299466275632506903234067312709425770843354434732942993244425987599767844
180 7906486709540619318222936947399362802277143824105881175514556217228427360104919390474576577487985878654027435775849692409835173796462442210698389259147940970225739417368670721827770498512246233674830649895760025476438164348013601816
181 155917300211265098848069073604908231194167346815737275674033675483707394450807146173246568124187689414593649914908290872338429609177606551341115474735181766422195182090043088283277721420385749563816895848930615184711114860337012506060
182 3074716419346543486806362769425999623004659410340095036456434492549623122301667496536440800567915855372358220711309661373434669453936038064502704429657513044211954322018307899194986901520930080795597540514941474202010736618044035988368
183 60633945345316991775481921399169786563522436360491521239320694244569869117474656168267351564132461735171164743072152941143538298223741946764798596348526306384987420956638559691479465268903336895665636581268740077426151709294414125544405
184 1195712002904070707504578724345979525264901542199638360874086600610167349027510978291626815486884259901051118409162878124750063236184232694534752422287227726971399144650121664901980935463774132772382335767699789237562901908448215996356720
185 23579649744815559651575323798979123091699536914486309576086689128131851787996143302999593761604057120175576745839529535843665382981939354062093662367914818754364139730561339352219977501165166827447028391639008401853319491900435477132322554
186 464994815421943298041059131231265869553871609883559821208287173984058286491249585734243686695558714376596105808550300582853933952940409107896327585814382437402788346110531380815628247213379955153450744683719254478187094659617716220707825681
187 9169779055637893405367866899961643354246976493071477460643993163601335465476480987501043058419533981636629184142433910440980642618889243185057036097359349657644561616398163187028001590093730314225148809839627918158191526970288864698347079723
188 180829646138990859340341700760602786307373311573016671531812785616893397637877552188611744154563026688757009638692612668669579645996261522425640771542681504564369675970585363894199826119750852620604669490506944355764725859195635823091265704929
189 3565992236492106937855407210330409551364621306165664216322675234117608862532583321084159539644328774297914759528321937547669856459441148847049961037349520653951971800111502652445889391418836513663462624558064669739840355672028220186945919647782
190 70321990349678972807176240572916011924709987788125909798731336931276921577855965222591842075867092753234587579217313584765640319862194058783068568481908951589800020086130587392044156358942086575134493790102486674901632829355616122848306154926076
191 1386761944160864237594769950534369665691422985677865449751342873251750981849847942199885481403421580246046840425322902687640836668191472080574496921683619787970563851174557079787331517055467976507163562367506825455283744393127285096412611192382211
192 27347187987855339943620413445850924580022312479296178574957334676619496708145297190739413816685135861295316706732522781044702121149422819493831509689864983997052194000962551014681555533950084002454945009779152386199795603899723027840250681508631492
193 539291328257235986186043896002612456010200535301881980179636204513144505849016767811901961391933297913288341028371157054767201195131227943618541321713533778175476895513334512317185411964247819760960927292807362621783764265981588609173323458409187243
194 10634919278084874270249339316433309428013549763695777766859315543978327372643193448873652965951633790713763944143978323446184497653242501985065318415627498847856181675490309370219420478748351302987697435462442373931102933753255306246465053573347998247
195 209722467477602639222853092164765868072593698898544037603834549159374956566329620136021414635794629774043813011829965523703201288232316004159109648658625907866000902624193316354177754669247016446228349574860799104776307602603668694207906844340145784221
196 4135763724650912840441239106053955189773409567380833433417441705946206143323002049307439155683708282927138842672181681310421537804592428410245052003111111965427555084030261415314893182241873305078983323776153411306513432755639505766931668702667613223413
197 81557983709900205078391739451317797942616817363152342495003016500224817921522323301249215460634228317575924179981719136956308093750004364276178677778559353143273355403198491566625351647344124123498639077964498119517608946145550397896705413664281872062029
198 1608337697624589822861150221259173335987399740938845192854366095707433647077473913804193127193198285201394915513803124173345208400196114635478656589112715368173952088997395200805566225542982741090366428688121533834164766158023168483375759701868260811476356
199 31716700584474658656061733605733187879110820767931258521913266710531169220910972282449426545489818333234726544417542801195278160548615005588698447476135789204088175085085574576867331019351353705315097792068091835722011277701127487114640386032096533264782345
200 625458880588906511572049882121686966453366310824536603804340981266454030035173970840882154105186252351984721387420937363785822774352494631390428269310334337238174855027167167383837864505115881917178793890476272469357061431237390561374380590135158129498004024
201 12334158474826351741134186774612584282166062723683211803799919062172704388006410657438364512989605446511398613601513219312515740350265077327685638191718084601182094119072033792558039718288437853393004895839039955568007654779394973028678785374130173160800669228
202 243231761517063994932766324831433747628403686440994304227033084127038953763555972196098023853148635163255912396876049117630115840501379511739333476713381403564325065186058527525466597818590707762035216493639028137064122475976295930282470026144960716559030273812
203 4796572861573096487044610799931584470565182766795636070161660928006409316447328225904732621671647329771042463793785280101043313283585542935983855092118430065782497449413462019771526603003881518846580353611056751654407724768511549809587819905467339017254562270922
204 94589255419940100459017062213687022493939291797230190829837559459534011930515094924102668560473504109009235867826402859926616217623822787741868340733612685917164334304413546502027976684478061732962364684081644923875796918439720084775806853529226235799389018955516
205 1865316654017081811778581585755389573430780278527014633601526063193734369414331568553178203042456107350136335791251710257677969878893759949343057646457710964263711275796533803955660796898097879893253483036964392030090576828108848135929531749870634983010807222274106
206 36784370532427276600003219158462077654014560701595385452532071746841908658893108047766205923212849353064921073556455080600218123634351478597554917583339237965957831186852684286967065195994373177041265331627334620142241048823233937741115425116343552620938222218520343
207 725394217948430495853096703838989212222657270995676670429508795811769742009965080280742856063358414604345787534089470903877578809085981698638281334018206611515340717320882160460802983644917275184036393538486220811203416808866040967323391571721137278733122489103542613
208 14304900799352978156302875783252319795583891201594591089821356451176808356308810594684045237378936389580593438441547264321805936107296895214088532711697874750724785973528702763226575184984693316439858886951475651885001781005446161192452947607998328075663170137625239271
209 282095144703616841009879895430073143733255672958708641541708244441994115551505985441095224729017436319878715340316821928653257308695658291444769606139827618302323650318994465012095858139195759891591205511456889447793854316318353036602169814284125048716741289137778991232
210 5562965572536782981903473635316414764046832443244646569242939605239761786059083814328363498401442135478677439284526693924825707162056241875192152146322752652120841334851089847796786520116694317683432569442529803414450746851883642930170028398421723718077591563080137714509