1 50
2 33152
3 1673561
4 50919512
5 1289285440
6 29775277216
7 649844491552
8 13636997291008
9 277914152727936
10 5535687600455328
11 108250711858308992
12 2084927957331161856
13 39646876001815559424
14 745764910064051742464
15 13896847670428664472064
16 256845770580749950526464
17 4712982404645637493392896
18 85928867769130158034156544
19 1557750223903034557389455360
20 28094568841260833013901991424
21 504343831757093332128272529408
22 9015612257908553073211993767936
23 160541731166403085090573794131968
24 2848686716449083182846803265671168
25 50383505165664010766917907925889024
26 888439033290065808711796263085727744
27 15622802341926284221491307978607075328
28 274011256408387247811214729214423367680
29 4794388184483974193692285141613739933696
30 83699475838109854559227588257527128334336
31 1458141711193943045964146612569006903230464
32 25352511773311544408878982467208677170544640
33 439985295737039635299045229427527680295108608
34 7622515756827392391122917806777194937789906944
35 131839197814032005993101947186040942382814593024
36 2276754982627810851787725790906250315963720794112
37 39259958483002671295179001039444595249735626784768
38 676049642559987922793906675580969335685750007791616
39 11626082476992471745746852828072666843785431671111680
40 199683790931273510560335038600988747670454954797432832
41 3425573461910046836699647102481404496887469702938886144
42 58698822555243728292068595776022513434797257365531918336
43 1004740687116848777555165957911480351916629311996339159040
44 17180207060546585663548098075992832492206937443292853305344
45 293475935780255485224893398146953777720015618656675216490496
46 5008467923630359081330945900441885808183759074719084159434752
47 85397078387154061195559260340171868767335850638809128520122368
48 1454799613371296816426520347877933195616770101953275947594547200
49 24762855617125456525828232167732102819150142428563827489622720512
50 421162871371750787922467669613349255754306262369422686801769791488
51 7157556898228289124874856155937386167802449914762428146625347059712
52 121550769786366098779905272861186774858961084361787101534834370019328
53 2062722779937613334961292504313137117575463001250979571923601940545536
54 34980472226164365268530368406945284762835125903923568348864121405440000
55 592820084714700689609636612570067929403047401593335005453250401449017344
56 10040210042251891951197351596951486265490404378554351306362731928972427264
57 169939764151562868514845860936409912907926422526522982936205406761482452992
58 2874674816981981729406175280360280195333618841490463354769621905100651888640
59 48599595038969352188200836254295617015138745217053205456492260154930479759360
60 821173768516129298362458686754880247949714163437761262346401349865815033249792
61 13867681218389259703023707497451787446697979227661643011056757697221080335253504
62 234070396169838786258619967636634624464349387455118320932869816034160210698305536
63 3948845367734637055386446456587880419075206823610888110230986481504526688820658176
64 66585791640026785614703463681200660946157519006399768301777947831825741016945655808
65 1122244026611482607037989812037421605296219787634170073388543860669342257278707826688
66 18905733491259833005487882235986983791880912824423062349324451929869983103341438173184
67 318350969679815267948969240629622789450016528172842988404232632949264789412128585940992
68 5358347826188771677715588174641451772655761547930814583227240923195917547135946515808256
69 90151534251859219365062133054846906198756965465878391964988880884131316064930080789364736
70 1516135529328327780243509644388597421441177273390092927686035370396841163138016064263159808
71 25487695993550572666774861066853785889932308459999559397473910684988712754821200429512130560
72 428307366298791052101667704075762580951931004541753865048718347590440560215192819525664899072
73 7194779493380822687269063814513017302038825443639391694128946360578665916125217399393210073088
74 120814982231187613346672628894980179418250079726095608659181072347392884590807208294091069587456
75 2028008030830699958234095981800121996130434461633122250160374818431579275752928462492252480995328
76 34030486606440410392398565529827818171322753768429782441257575655842680814360879553830090742693888
77 570847556524643588059026648592375825983621344350296146312769877722109803632411233536818186094116864
78 9572588040248109614362534146386697873858452486284945026054448307750081477643180950472573062746210304
79 160472058459447459749136645372468011008041147855719841993507423920217520209074934087460897140731019264
80 2689266059473239544200152324560391998783281091294422162860207843914211463175067484716234944784715743232
81 45054247947483653059699469160683820054702114871591543611070395291405423999538856584061299839421902749696
82 754585677865148891402329570741573939335767114086323476854072878680672444113359261249947335318376844099584
83 12634419922505103360208785439681656501279377987359496313693588951858638672039618773121517801103526752944128
84 211484712425091853731929550019832680680667239877543411304426665923869192590481238572375724861615656201617408
85 3539015422747536249605234701975650547858879760450414348794884798798689956795164289271397841874949118879596544
86 59206381253583766323390192695480264249720828139064593296966254911903416501622526735813802188290456181687713792
87 990238600633064238804518804067803739193419442643635152841156667915059656548112918292249330927781259396564123648
88 16557663519219527336715115776075856352587225541893050430862648208835988535105920381885410555262775272683511742464
89 276788873731682631734096054182112175905905833467973771055678787188715549075679862684409298638171602873166057177088
90 4625844221529134166168672838500787040298931745088799747923921995973591133707788343560727939702101309814889315827712
91 77290928169753576518534649031023776566045602030934413159215075128183046742845698085350778990866040523496519419035648
92 1291110624000690803644676926670820762469412879135560851108845592660264627482406168299101292005396030426920745617588224
93 21562444554186501667289512920457370629002992766814524795455895946326318115413655946657116959775047801102435532142542848
94 360026336687195808293107429453868423415988242468866919927673093031481216488113072584230588385122254474758198662241714176
95 6009998193189210449483250875138173700536047128652066987980369292845566191173942088538615640770192062677065275023992815616
96 100304449944876401364868284224402858846491883371199419333213216977171646224359221812424006887667410894941819998172035940352
97 1673685227056766229665890959507843311877233031010728429483923459831630254121877388028979330227470452484569091129083189788672
98 27921385358084625249740190225593029727695155509996057853277986185342751607025819492933880142331948729852744138666219973640192
99 465705705016140562488699419561394514343256174189273082219025643159532922733240512805866463096841279191580075794925094290063360
100 7766034818489544300023937495795371456758498833420377210611726659182398512621011849217464920667903573601171241203176192637665280
101 129479793976150627015344525467449295876334948443799089748169390142591023554509805683034545817250601795001904075540609309377298432
102 2158346755063835052644054404021212698628584633900971920861968048329951105279811015113781006816788391065105785052129708582060949504
103 35971504598703387852180767770884675499065195704006873397354375807659853875740011427539407808174195256413882026305884747491782426624
104 599398596137573921503738200430988591819992538097648477865356049519851509428687438612176779410690928523424336817008084311870042800128
105 9986058235102681716796050940428777047174722102377258837091491809251682509346339627648340094436667877782087603427934013264037463195648
106 166339427285235998943453798069529472178058850490222099682794622835348140110222078766495812553863572777280304113581893358283797890596864
107 2770259685467751988293709945746449742376016156620244622654707054999562433050668241970933299591157363678279480394128118633164065856290816
108 46128712474485377602939473417017782155669405617579773225318009698346560308026913203021754002945319776516924775904742014869167788785664000
109 767978593485570908718899995844576183856285741215596013657664183343418449042783744342876207694448531437162764982018143574967183294819467264
110 12783658202807762507703243728628699925046044581010677335941521574617944847081729814816437758354437831032748645072584952507054873583732916224
111 212760365239101167256279574874297187816277024180886044205032056268590391629247858197010220415521351619301286391605206954356407123179848335360
112 3540438853942423282881681891913175020933300320393155976638147403278673547443733029391665743792692545286717736899255031162160785607518368825344
113 58905450703120356423629626401068197505327868797715249599920048576794510648140135955532201953089325382223707718326195270032589678866920344911872
114 979911986885604075241706411554869321015905713657294722174272155523582923074013394960073095923067951074751021970925146294424923081427401467494400
115 16298701882787657568572754250339871335870484949629853997852974922074118099217569927463364247142118549809881964970321020818337376387733134449311744
116 271053143492327908646043835295119645329593610392885783674772583669844261116789810313926246942120868660569169106563029532705710786012907162136739840
117 4507050922492279317145461922104348279402124233689041739499917322074990111207783564891636718034398098393641998347126656514934890183813552327943520256
118 74932140139926681565814284340046120269860466686843020671997784870027017220092727554815390457791079036117978499453172056065248055188600377455365062656
119 1245611207585639294458027426337506305467275259450526854396211535787590713525324356040622166145311133195635893657490691828923712461473566973584314728448
120 20703157889338747600139237139454830457219533153447413042864378607684758033550222134226654537335530694474397295018210216201513693137685252025206179889152
121 344057785910178972398301597492552436365445800098070422657789037060855044833160116463843652357746500260886278245520499989242884547621616076512151753195520
122 5716995672443662278594505092070033930931295671747083120166760112821842858855126317491272837232180158718967851935320356297479859250630102811049134385004544
123 94983235359429672716019655071864968012533006165145745171137972852451714478196590366834157554428456922919229444859397783247323703838015853222607159969185792
124 1577864109086555465743781623935187669315689595309407835738714362230294519100141162023844272665351768825181105140795831679770002105831630712929569131900960768
125 26208168980309925008547348553659334567536860923320015777921639833249175597787350238140516816745860223264499573959001197350552036016208218586675604269576486912
126 435260328114482640505837683209794344578646436409029999327121388854890268667538028887773614506912417358502495116924695472578653689294464362283842721626200211456
127 7227825684021915154477859031721684090393549920030593466627510250805596872454582768120851081918684174587360424995454247019807193088144282740388150283143028408320
128 120008849611327274154613301724884401490858524445937235483943820575510398560235076227998483526275824332681705421707070229045001055096336671496239618679318291415040
129 1992354942722023723647906706973273980296937596110464908765499315622110972285741605798869412349299705405175989248406243135013684437007235537538860666826908751626240
130 33072634109756760494904242328291944656661888131402035391393611372605081367413455646610956919523426643298602556027024431667433305883390060585748087246042754281635840
131 548934185599694026237284196097937938657555384641104909488944420111684087729288788635305656038020318735236492357448966407899586654245100937859189889617493216129449984
132 9110074954988296019072588530977645068834413695376640512672905458356549616588750040491143961174456756328261306011145292626131221430205627630791200486040034447334572032
133 151173110703401485333550035330199198659289150764895173628924077843164760345495637578592288123707742587176526004465337107850625238200619624551076124409255990309769183232
134 2508296118099729554012588608853948660596846026491160672524157579694134596783974422640915380284086087983355285074119721862769717562070038496275567685353993715917495730176
135 41613613852674804895891753854428005882716320451025862757973475297190228574284977444532568889654277047315648253406141882391325745850842406294007949359528242259700008091648
136 690311531407232879353346923066789419387593611961942806862888057397841374127322551119753878302835635980124703854795077671598747478349282533474992007445251138339144221065216
137 11450081412885450831258265153250651349928020800203125604165143153212018311638952747767121081685119676905427546852921646590500535217685308341019554136687854972892069796773888
138 189900645129481476366525539440550456327379275760575571513305085087170716865076892118300062378576701467182629338342010688730945340833719929469751603058415452399676496183033856
139 3149193730801429131605243501221588984784662740134164204127484409722195252349258827278944315986249756168714617686938185914190950750174062286143435867307461841094382896979902464
140 52218937197487419277284200800477802209738094021153512058306471460431618543939925167308093165070517228807049040833082793782136812260948099187368609304374142858992003375960162304
141 865790900200277051260292408070161118467695843370643717755570195994563767529993751177339799466665538306254523190444836935332940585823720760426281449224060526988857731930958856192
142 14353405566443180562225862618617475320245531069535659429365565095110691836671207839249722545123274751543250186141257321723550496960583395036452816684344485401965414188003828432896
143 237932871995723004734315704767225422568624376233308284937051245742042424146873271059426351519583770378019278392986100465096322099216493222391189464631672391986195497954962325897216
144 3943774512014070978826327018335238684351728888347722239636876337642718546767214424729094259130635922368175388277229386167945874898286896975069493833053128341873078344009881380454400
145 65362464503861744933335052134009586257989377669845997456435658701140561235600343173543157864969963934510803198106510075690459316835600429003139934404853873208718753577840248656756736
146 1083188498014908045649562856933824892361849796532092223965868853586363448356441072831865805389717466549429096212312820002468184011316149238340141040259783543512746438399782406462636032
147 17948968292661714001295668783151445088233847031204310105002518187084732101301725889699395576309886270063322234769204499140843191746091777660649685733234748482456156827162589405758095360
148 297396129382324422755049455956518421696105406617195654527382057697980901906947838629037403643947701310538548985828822293014882520436462243643718789545147153507605705006790621826631335936
149 4927107461075321219440692445952874604159725385150488214239643663513366366241112679499802652846080352814299378978641663804127437332406456577732903632979475211556635408032961178398921588736
150 81622553571538119728977019642071766811375512217138159542984496232070831810622237288199409147272054012314561857490700608096916406520535807358580704918298998135531111390761296138065808457728
151 1352042211532081838939214237765526096147887793235826233266122764106913590171823491278938557124010937615200696669507703402855626506706463883577263307828311494572697758478826073474103689347072
152 22394055649519670313828977513142354195521517499855693589937020060849179103651845995917467790307846335864529010845477006056389759422163762356399430951308155744564743756832207195424234571563008
153 370884064919621830597005607690094656008361745690356292765407969201076453563918120915521733474319698692874839777471371440044724327352427118576188185981846995463384494350508689633845109868986368
154 6141960146360894694412763499022201037459979184186886385679537750366205551911863023728797261586389306993194885715700284938796868962790679454200562190258222728388202333775997006579041389300940800
155 101704386283678393025026595140894075302103153569303153659174169215154122975945991974402397661407585160788077946067858836225190565286944916022144034100906762773649884281613084018846435958398648320
156 1683979127073892247583361964368925506309342040737905618285171805530469910132355405080064275245051180189878620372844548232523513476749522184703291687634627160308809738441851898526825351456176996352
157 27880368455643942506475157036335128197977870579177480405676356581277820018491701874677157568438577855094263735065211615070019315942510282180971386803333562313006681681236902737033983667254933323776
158 461557212950067848399806332963521863956873387340784451685408107837421007831295621582995841605986552091267440497343351994584261020573279873906219878695030097087382479142614163092467821347015095222272
159 7640437722463366003774957830648217742990944754016493356246385849647588690659289862922451231195841741233097872066711122245603730421806448267424941313919892030668797645588576995393615693642262074359808
160 126466945787818176546736372192439306800442122244427791978348264180273499759556865628256052065124474574437783683460242287312823265192618258764225039920019768775283581251653925607620146170488817385996288
161 2093159546995262774515044568074247885222885618694873426837911674292797043132921567828671883548007567591219722545779261512631152389294792645297494983642106844982112163769989466469665581881090190962851840
162 34641330161761605997913486588749464951845256867035737551637471305368836442812631633573060133265522635044432112832799707949026143359778865066320699866635063099541611470858056519480037047648453204027375616
163 573263268688070877091187750695054188289399152386223136476703698117354697867385537800560482237710816094011840512558966463889866744064069795066433825730528093098991538151991200178206888007442028968825323520
164 9485962374914698212509590125308931754698107356735197153045954842817210796881131692191002143602760859781631090321105163826334497212375898200020344499711843167048367269188826096603370770075059398853022187520
165 156955592972837506570938122400616195576334602854762209922221833929331444845701601986111068255459453289089939910376513766309999006427164985270332280503001662048832149170559598740542509192855562572527466184704
166 2596813100560442414570360363037529029761669638457206268144961131916704914554306545696606296819942742247007889320704768548380914396857444102713484467691211306063481219858782193210051682966037806176902519455744
167 42960909417642566727834440380757121190246708038515780393638249818801577482782746166128302230481267729655651874081407160492663794021517543169072966585100889018749264821373600680165485690240927917328638849056768
168 710682274380910894295361746088397037319195453972616268216828387988068565293330651291529983425541418006952584206052315972523587903823057543992619299636719747767245831749827604869926079175423116013123646861082624
169 11755662481473832544768300427461163184631006890106799046681730359033562356232781155381790602402813486903072621985946828021341396225520099874675729365308208119836300830355859946829868433005727207058949099923439616
170 194441381242402665719107568863630037498112401413927417848707168553676648598952240782981173070377698231479302520463173034075445413577314378081092207221183614354396092381870119200316541354902846225383980611118563328
171 3215885672344142353383867632718234456808862688620560090756846503541583913401288605616174825684119443186312179650822228735150987270124723512376481168798186597840936946912513556796299989778315348154672495453339123712
172 53184265101399958393284099558561354860028301310316322475472947187662096508522032678808455523486214491787687223569184052834523341574263138908972479641714299566789360198322518802766027663504637980602163948470965108736
173 879501776421409372348018952417522464693120184061195241432551198788826998518290046807923943793706328386969786720895652541649779944949222135795878741999695940196410714141618330276797541712922699506217934085666289745920
174 14543254645703133596517787545607202470782352442865383687842273924825363375916963807494730100182064990845160283117753440679682159127193358966221817961015610997502259330479709323553354962905923557923953788781791318900736
175 240468476422780943544122757203252967393093033672628362654178786196737618931719077180640227745986292119045709981402121859210823651808501669663588656262094115353337969011091989943727444875999131155552171237132489682059264
176 3975819614639782763282095445612129337037486670179647761797062599809613697660553179555609869145656283941614305871178525961435208701413378640454886989386283249802453437945461964447418729570220035057180121941627898895007744
177 65730583083160281070585818856837407617028573194330690330816328720341315833098438520116137618828275458014784491383244942189424091723820956260415657527538401445609697189903280342406007410954046023708907425056370370912714752
178 1086628022885407998935611809644224507552500654302862565665689773331971558660321486834249522676538495732081499700610485789384059310159637337769488595118352331831769427559961023156373507757172157762696745483018376879903080448
179 17962518361102978429320300701414427871924178749126245098623821122976907088988288090371614447859361236128046963576427327368035040302884722579748423848830441762641564046497701594902306448889953697835923696557660960596374323200
180 296911321413624806347032663462297201808541464108012057963990983268220714434698009589960208472928944473818448965553567244114545757392932600700639090230837969404778268260460781710166120598025325236976309446250767709357501054976
181 4907494191771235980121600870411875504982984605389783748792582723739957958144837709600425696844077979923077284350789658812848935227772326665853563288469800432720454148995539462277439615479748846863229593149832535381959294058496
182 81108547620360801113242431569984021365633480880268382589480912942531772424990460508148631915909445564166850768239599468112165091568764054919919999260904320350254773541491123302731003038152802634559115146184899594942011053965312
183 1340440480542197113834249116106421257546535619754900330334160178172940962168349312464265177739056885213188626071270956798133984845475756448050783363416308088029885981484214479959514219432780108602517702053244790187361675419582464
184 22151482935695882232947509808335161407910869700892088634691537211249870732077228248254384491533263318445287186740004786534855441004754510326179170361430580281415045621857816581857049352625554762083684836617765658289340409708544000
185 366043511649021325917392916657874046714035994620849751030352146001710908773285174654991281356769150008530884765844160075898986728881588466310808175884710309924101114197917062872003677845436025946118249978613899736560932198717325312
186 6048358567326028007108308615496457904364103536040585361413723827096638767624566902888909607025273163926045497655643828829744446222155104748605153230332545980093271675547441609615529006257063913897988928238536929219757855750286737408
187 99934978387130871402069403987203442689335738305452134399443068626746534352764956594995265118359946824656871533845183017386867467859174878086111173627316154308358659054536488603251056766726191234242724867056085228636441276321252769792
188 1651098397757348130617455559942187979624940230575082668152058493879366256432361771359207967517271906097308240892557708331745398545331155798544018408939013957096918284637067789784394173939904854920966355159389192619265265279262315773952
189 27277470083726215318602633997974753709271338910916640651513635128530070966501071510731428117338026182961895479914159292123207776636328921235922281716992666072740973563530183884835956473048970396576006917499116388383078107666021303189504
190 450620738025553479070806625819943514670986820277658153839635703963664167321046615285503340651675480152707594076817629298704441200615390126353246026231034827101917974086316937894108031807873552153228119834089004497185123499686198627008512
191 7443796061598862345044138074053465105780395306028120945700016004563020950674045871122617309388685410559411847021137027627426333100331139805357857662054396221253865367880526815997435211746709850752437494127870183076010171974005413516410880
192 122957269539948610053318184013777848980593741931468676337732261224093546185182605232278988908540380046575692285134540000452709489006038944629171017983347977582057967410538911177597880989228402135576593380285474680021342784531752500672331776
193 2030909871081899132039362649561556518573148826912890465746159560017883733832367059593209892025999369812319602877279412446457501423208428723077817059350781109187260886128158404097857129214769359364670048608916552883418671980193436709525913600
194 33543164031640605018949937337354545675107002686311446625806994283863992473398260647779985446424787419893882599602895333219393514746069217847682948842962741571850283543732609848792958851631964610870468054344657952176527942512726543273857908736
195 553980621127552068198290956313089049035769189784520959264776153048225164243367501561679829737865694454382454175020627814793211792308475446395947576220767954886753087098545414048345006296319407693381072521043423197293014403092074671428660625408
196 9148766080393336519604671154316904002840730902010530525152713674247439325696873729994225860088759194537934194940167650403221270694161248232506088138925164686930645788515152070604395044056282082182877693028438750413674337446314704613410210840576
197 151080393272178316446275738820142055545490868539120313744851887214158249365488205826273799253352839594627975747916841876366051078456623711069132178473656767866758058626566417583278914588563355713155415137314643021632808037654573941513452162908160
198 2494775943794720420078594732976483423572921432548142108348983770249256446088193494587908630784299902990046173664606879077089132180526898673667461559030371772478409664312838118113510868973214514727915764606006678920953279192584211631961450680942592
199 41193914994184355994744050659750456412919978306593036320554561300075851998290676187841231216790143546155704830270326806479701873369108909229981651188468925527410843166464640765678446801339973435088606110287918049313007683677570975861135961975947264
200 680162819184459776977790997056539505910411385144868546841735725347881288327826660728120987673484672527353745357164016517952155327403720019794983434604923221702964029529199144687259444008971976846257205933380130267390425847531204479715865579304779776
201 11229779291507228328211132118058988686713359076819919310344080995402120062062919194971757741306684153363784501728658942331317395592529776570947905147535367046185486924551182133227982937297038180733918556643826364410150107796744594732680609572218470400
202 185399381012173918079029237296712881634929609960691550525257718839422902015863422489171660782228454062870673405913848994134268512561709613679186957632547833885845790623495474982400443066185581505959415420936292830943542409058626832940113976497711087616
203 3060724739914255225250610286485092018586871480107356604870923239467927841636370493582722938882355598254576671270023803222474407087494508817684591207591451224610844490578513568344461753203156852165686867689483345493001531926377129164199811711731796803584
204 50526522531418490493283507209800654251700290318408119996990000328235760750941757062025910458396739918488926116843415660726368370768987294007590357151603819957049466055891145407523337345426469141954699257589887674523088971479761432016716798150749854892032
205 834053459928948494309209026926297851882307757766078686592069230563524127192655079898793095240949856500474193568655877229275622935124279011720577778933098819197876621450561532857543284480913550923893319533474345849488133448316353711850421027102564244520960
206 13767272592230594887497904621024884799678540189020000110904217478941191883031945663043410510948582328373381158935252159428732130693954206647661575554101466592021218485787287339741615998188674525566163151131098621142441313821783284602347724254412405433434112
207 227238375542034917425825379058581800946001160842320396193421616389657334153985035101097787053437514723810835989126836399904153356769128081524089043185995919044619423299048856967155033870815501393981770290094809375542437992659241740756912033012685460754923520
208 3750553595497964701962325956058969549295314538350610157141802102085123000913075736839578078078020543557656138501371955536089537666760717324333605224266221810024966993489095716699570816394872591704848017606594878444299588586816433622268348567994966382024327168
209 61899793883604360458554393401212261411387144614583655916779662231681253546206649737996477563429295087504395751217436564889100265443476637841501628725131083494014532368694211557371222386103694261110278088284571250691575777151476805412116138692676796548179296256
210 1021558744477642239887163576181845826393740318252087734338647480761765118974459702840517472081794924512029525079807649863830738419034400679840861586886090009654658084004345444347790134694351851920639946464652186114139527401217736691662473791225638880086866264064