1 24
2 576
3 11332
4 233756
5 4805140
6 98892196
7 2035428944
8 41894114820
9 862288002496
10 17748103310980
11 365301608074080
12 7518846739068100
13 154757206783943744
14 3185301402740998148
15 65561696535791184736
16 1349428361488438075204
17 27774706864121593391232
18 571674913174086643318660
19 11766540253744585647380896
20 242185665930793767697652932
21 4984803988043664816857017024
22 102600088670469086246365273860
23 2111773746858892578072829444064
24 43465735904437177467653498435140
25 894636653440942249904245070033152
26 18413923634922347191892486997938820
27 379005915226717305683802653896304160
28 7800916666365190338438887222382879684
29 160562931581613440281881139683979724608
30 3304798153944924905738085163964577126916
31 68021247063282072619670531836960358235232
32 1400052238143790731995554909747357173622084
33 28816676467396410762969769442820049408585088
34 593121327906703959424941349044117199782589828
35 12207962636351740293829084218332567373930660512
36 251271274052048164089477045773702108436941093572
37 5171809174426470559875670483160440305286358295488
38 106449136446617168277011374959355790482040078263556
39 2190997051140642845398599593936206031873957102663904
40 45096355295605088032915466970595041993780658331919428
41 928198995014030495427028957536629507052815343065115136
42 19104722958154886278942084113392555764936106636926101636
43 393224342267611759616707887056759563160832332294458072864
44 8093568469455022889293627024283013194244262626307364086212
45 166586458488310030653583214579845363830571800227413943418944
46 3428777832226833128849953606503512457481898480495174697320452
47 70573067759857191695894175664463107180331963900717629042570592
48 1452575272222508461279334835160855845539124639459879676257792836
49 29897735615688703714353785025847390857904185310160343788086175360
50 615372306027177947467556016904317052484835696461420123409651133316
51 12665945003088945973416459793561581787831187510671043577215355059104
52 260697729244560138580156503696121286840415553865890521455075667826884
53 5365829870309339567748322941280880752496284259884070456291899040160960
54 110442581454532313396633867585634209821399824254807751953259737692531460
55 2273192421890524181724287115165468866945825469731231599022025023858307552
56 46788147459844151763829069487054975032222244429144649952285477275968410180
57 963020429613920383127840632224219306959892556491925580625846215205591081728
58 19821437654690783069037304345723815274620225587614031040259010650177375600260
59 407976174354167061517923043885418352433636162324635713785918507769846690895904
60 8397199120482175625316023767188015081139660053288843094336897969822580708614084
61 172835958326855186372119657099363947815639182802324081053564008467750312012249408
62 3557408614724754426367882219374517906132288987709974710585695513001552577934370308
63 73220620145406066667029182849375731360744901272473744371610114363443414514531495520
64 1507068710714486960663350731718405977490603285947899627322611395136018571573034156356
65 31019350755350394476959135018420847898975170952183917811855639884193902581281898356608
66 638458030773717775928956459230318221990168571774527665677199639304281917633034591953284
67 13141108602640351513518315834708081346256277394526290227944145662806403158756297193649312
68 270477818404311957476215240696922624153344095139607640633888949465245421564846585555072708
69 5567129262903799310140316230971459582187170965522305834383407718848331456363355811790640576
70 114585840764034018639441611412174341377053588682525357373899675232118794984877237492081045764
71 2358471356339951897393968849738583610927045316501954114044131382784942459159324978956158053088
72 48543407296985367523523816114144278784274827772546813475963518163904623497910680403234316632132
73 999148192182389982763118440052846707893732318417824894492973445327762090057724538833289575373824
74 20565039941136026196356565738448411472784624081050356762251688836186803728775932750872737962300548
75 423281422205003360005369301159593487899536820509749324004102011700517846609353160383008572932182304
76 8712220491510166296858533824312169015157390348777586058574732614551810638674963483236733002620706244
77 179319908483789916621582846697968123885030493634341756475819361573663260698030840532995575510712676928
78 3690864987860399180846551412769103577385070618059278136308858163098439089396847885743827039824049671172
79 75967495599325403572325183138649637351685287513678153498403919930513346377257128530299130771704823228256
80 1563606473445949115878312858295659794664369366665885389351608578761333966604745203252431903846193131867972
81 32183043346551865844371371073890170225984720192631643579467069255143756561167228490881849000052561737652352
82 662409817710338455435919767893356543733488186350379900270140509204179407498179463060986189606042536517375876
83 13634097989867574814405216144586425369446026898075785951444858341985574247694100410297758758413623086025797024
84 280624808128368138939620713206596402803373805869976411881680390327957748764128709549318730790559547015327405252
85 5775980412903598177905258464577383236337666063004145049936087531150322104620244015265475258717987790578449731264
86 118884534666603795173950075756039630460434617303312745792509192512449026422768310834002108850629200827839073433348
87 2446949534544900116481339459728839496748047420059303214878112205106178221082453015248965893966707316477746669085664
88 50364515800148789362462226295767631384596895802995573617550294338356139408336345117705371321482670522303471481957956
89 1036631289682567085544556895476326026291200447062760532628295751834043036051409899055908761359222087412907556575237376
90 21336538506854217924167292567940109460204524359432577718824846314207036803602401816441644174091270326439231287027427972
91 439160847241912721884435243971618623684474690879124907246774780877563659669627611705246748362350556004185108596969916960
92 9039059906004852395286584028885650712532115560770700197356817679873737371384024151924314932357966921726340818768213203908
93 186047104375261598858399412553157083303540254321786989540308663951285255034364680782796780173557472193724603894813057248064
94 3829327983922856208116730402603812004130672842113372924144368620695566130633063600778463027331907058281828254887113253958148
95 78817420231800734505521232026950287354109723711152235235127484906083609430621588951800321572508903287904095716224788796432480
96 1622265253349324867461062846695172975215757492675756428325645454823377349581070949018613828930478906893889579084545399021362500
97 33390391927122605941295799916636413192129605741128470365171037637318782582078118602807350962862482493518574290547124408534454656
98 687260157206102367814577813312098614876909778688306123326964217625546493714283926924655027626912839762273482042082589402264702340
99 14145581900142103353966163920064693691080461777399858495713159967328226010104412578093542620164238474907987942292353750391828080288
100 291152462710886741109083362818083529925575254107793628861636502912023419049502099622416967272685483146008578969793312855482411496132
101 5992666624888914342427625103327080723132807551591769230962389903551263700534550769639607297632666495918644185264031369462404642293696
102 123344494299256608771405818774369465482820242065691315477286363960246174934488180333345135499338598113222358396198445270519307016764676
103 2538746976304787259370904589126285829921597742736748420399656409189206544305294519422600223018653217246107345692232206935130055787519200
104 52253943285537838272958449267663969223080716967514742009018480472169882429279332728958629332881395926391099522211210090332872984901606468
105 1075520567576404260878963442803907228514508093981545270294724281517496195198009662141288269383862753425141610984778562383684367898186944000
106 22136979882244013295376262567995894015883560425898978938760819067696523715267955538326992042574577443874848705503770555135681789871213543556
107 455635989752528500779723431198109070278067516843044019929706630690532848880960174876878936818303656788349365805635521280035300443601970152224
108 9378160718494610640389439990254199169387331804122725195311256392603432054380814430361845696092087711192785560447848140983317105926219204155844
109 193026671377921554081907962789034683379129634837121842582337480652509113566216689253351783810765457559280511312796896191669288317846381322462272
110 3972985426637155147531573370682921867232534429399136245355465597047828066428445733303138295630502573351855691279622742970951417211227447905720324
111 81774259938239116744319619807612176600521756719622673870224209909996751945067558117881581585092924563680895087437001608320572752491663708009175392
112 1683124620496477863890518619001171632496309767944594730826285525013819689945680913934017884352331728841765756807398618673089444177574816388220595012
113 34643034253822621279821393656188114335784999614254131605250332948585343980608852985574276061709242052378577910685082128196931047117321591823387986560
114 713042758507993018812370463146602974166560272696962024391053615274673156884783953934609316292886855541844510921510565082444265919623100480728748409732
115 14676254156478406309599523966578327272477144339092704509098442140438013366294550157896609916460948312232701408121246792781611915127523084157739476574112
116 302075062814252261781352678233371102229789395505348143475959908064677195674284441757930902699820917669744366355490688882365165965393171298186297349001412
117 6217481831626299280028698937636370950842406085893455752307110314570172781170807575602076237760694193893323359234439997411120404827666965503434785076887744
118 127971769554422266563121673438347598977965611113396841070494664508267812682219323943959007258593451731182836065768752354775385838528593784424879098201834244
119 2633988203968181864041084156040189261567646180994437036248333985165559236327619896073436335777552058909112655506887967846357731234322833506423858334892774880
120 54214252743399519158021552289121065679571284887284486125210433579456808247744128499097073227793065280962130218978936309787388173003116824743644780734778919492
121 1115868778796059921072639709759775117876573206407268075545102703303230584407690140925247324074429858625258410746993609655172026138274754337944982099110761416448
122 22967449858347560090589663717197825015790892378013215942377287999906283567350000974300306632245295414112399996354664672748989705311419573997295881536224474191492
123 472729198109518743013746303165252387796051205008493694828286020257027209764369057368791085324395384155053189356501212529676448966885573221404326333156552470445088
124 9729982915976498890327716440122118406080193658684651192377447395302781710897840959351000370626015569780920396982315305814148568580348205504482087868499354128717764
125 200268077207410878359217181510912970663008367012903954272625977983522276904759076097707597217952005974670131400618696006327733816679210298371289683805167097713483072
126 4122032185945346513829021518829333349295045351265633505810614775162210013388529400249225056996608853474563321559439876610662283550514487007805241555895905667825057284
127 84842025643319143057428853154335961808448137879351491913197330678169140649476449367363891343526034398750215125636937944439106872577427402282926819926059060295653249632
128 1746267130034744138413580641585407440381141881386772110922054396620615063000899933852227056601233414007184108847984813524544080296215016214756777697294547411125834463556
129 35942669523943760611618537490529394964797329835940780513479009283732027829919860726175899256078946798375161675915292402163382949130456488365487250233695816404485957272448
130 739792595467184990614864080021082726316977868695240319702914279244456373455244877548667032139664002937117097434952574307063778821919807539589172752664101095480809292478852
131 15226834610698193564366119432888782707857367230568232671716854125525728428037131271249446540872101850867850046465143579137895440405194884482030416338324040165177856990468256
132 313407424840657080554334227580228980570151241187032522434314357658770183019460782916868589765049619715155897339037490843116886322568833254547469764327561806406215830841208516
133 6450730992785654090050767261734546593583310508888209287569869823739949479406260082011951475909606891284108018373541987169023147440689496147204947925372467950239799061018491328
134 132772637286566424160893100322144818686538322987024456791775861802241964301301017357757430178593373338712591718059148472100795522066674329392833309448383922713764016026777078020
135 2732802411346173108771635111159859345757566622277020797937336908735560701143780150502961547859007060969148953303652624231919641915173604867915799501738570905697511700474591186656
136 56248103314696088328379579996010875042528410116394789147416244544310608309386010980714296508160530663045882269884408421761375022327859711417101813961432169990986281082226734626884
137 1157730655302744410141271479697205389603388224484952100544358649668461378553595476561099049502900679064465042288511048589743376058986088914915024017946158842023269596537745422581760
138 23829074959715624814694525337008206646302840891070344278635796989364370973229615065298947375244862388045562527427125670354920163213519145630896300183376836889782785422534027647216772
139 490463659085939186105046559132844519575152662665829288888086158634659437989003949673838747622871269179369539840688646486152370114161550320847502859659695069327711743615657831771354400
140 10095003741884202159741307529438994692402624611435310046185360294802167938332277181568640989328779300120606131839373359130127498032870539475373310289216300061832420484352658758877320644
141 207781144761225827811647845959914468266799372935053897982346034689063129455537040695951278588323096100487168668207376418372431701221981729856373591709075974093804850240939423736432776768
142 4276670442345707500015010172661045909385964931628511184468478698661528480251507892661558112557362154673592788993685395838489514379558676047006420345030978940690081130722872684511466038276
143 88024878741771766689657821086193959539300971859044827537222049057660470087226441649013569391165135118181738200073635047358499644241920602762745848412378503950273913342160834616900141189984
144 1811778434172197009930315570170671836746831803354474318635502548743170552155489075960143073125836690097242036255143500977858337261122055415462667494380422339549512053092694437578377946105668
145 37291060680254530446359436732125048117455318373135690651460951060753442690651558643148804943269376391220624304801511843075194863877369426001535769132309807444722939624458239449417504622935168
146 767545953980737340414034700250230807673436917508910956330947486692866819321701944609599248709481041152495092219045472396637513986645209851785083450869653925816157232388088201810318106238152580
147 15798070119902501880355756726138709473800528868291428261778895494776234520218683457842279715753404449684050371151544915339777482021031238425204192105755651576208606302518347062628907033955914144
148 325164921030408807707296898091513956019143466562528950763975845996662788125824278584428861035600891185477594745956244138161152940428840243509352366716211474929846471275682353923833755353355209924
149 6692730508615094357645191992472507125878607344296645975429435000047417931436374757480619503701495171089721382371074647995343664029036665455985033777558154817391796804333241225080459401846698095296
150 137753609826683415759949086490224864861816429177859735969127035609620752910806046722898300313936682104335376772967892145398294299731504599302442903303931175657528325826795514778727626417408966905604
151 2835323638962535401962207554796371330988623790209063887147083785336671790464139352852244767013090664171859034808966288683565300091989521491554368353821835230967638998368300256907226588397574999754720
152 58358253898204243271500667480177230639914485623993613813564617908417370988301978977854809071509601252737356315802100114822165353527930279130537696320647199556331713168073359272204530032446031500207684
153 1201162982330100004539659220907541946468482777948578134105741815033790673129756893423964632763982684482861670326871046611050999875900254139567806131204692537482434747367163689903861304926830290649528576
154 24723023972527332117087613561485842736054371043680918695031132588049957355935419065836024121603847604819826520782692080604863906068876214033404154946590498731389129492897017082742518704599202484920763012
155 508863429307868335226142812044500985504828794592871914791197826234990360559686440199785268007255512918764488107237467374039930208680598586756039047410117338105019501216768240910202549700801617835576602144
156 10473718343464169275220311311383313328916886953575524362024011409349483200759258423834131948125223740703524516032761684061894891928790117225870445148176026208232149336856962675355628235565815838451776476100
157 215576065443383980676714719200230784757683060193178688057288509583962527922872872741687909371322502458006106731166787992266433329854759308185526370069315033848684487080263313979598759893251010074767502364480
158 4437109961148647126503557886254696298517119440185823979030789831719110041365552418062469245538929134305112610258210333215403100753405620576892077971444065680506601774586451423515308417021639074686749263972868
159 91327136743272307987202993665196314353070401220685077848085728436000079088549365862759751531228957147544414071783948336989495260578245951988170301629215594581287617855041094658015432876129958395615985457513568
160 1879747398364045144811482824019457244606581980433626199375325592387550334174077619623519959904707886927510262311471161367577076692896019650440320863605693836504120789561985653694458736948610405468603778508035396
161 38690036802415037753067352367538764291909446013020973421190873357808779789408940078603620650692444412685472344028964191724409433745326015034953823329357309703103041214569130564759409167005484868189049055398671744
162 796340481213064646722552198331497601547183011864963908007808384450515676909615403917347547862500151820542320198845468691025832440181663551336539545047348294288125157525398467481218680389969568378529625375289337220
163 16390735559576183250845114418209958363001726796481164469873800712009482566784097496452935343116772598797362294859221704027130835090683860895859250622575412626728769956463703324034874922341426894694651830601089632928
164 337363500314226700809966880196603588505226138142800290485610880790657782861729398653220532123878939847600905660888166426977090122558373536698602038824396285612249118858478575998114521990829277083410600173912049429188
165 6943808649134849544517625791978292100024003417568441884321419571577570488989005437579108100331659777264564383437965983375392008569643043985787764967420411574484303158214673650419040471148540680147889485326477282814912
166 142921443816210735016454488065306351966735505232549066441514364925997728511199869451829099580514705410425300530480266735193787482607389927231830348083807424099802539269494384008747701038106140076124693746613407549494532
167 2941690955878412205072955373176001808501314276237018422814628790774639590191601106622830593228626828010277515903620171620778524065052039886475073125785937816762051063022735965361641481851189497440209806114098957260587232
168 60547566892934830118394205269424229279599807638564258886197633784932444185219845256959844305925815248641245960214720202021644053800386153553834191739750861536489026919009566962500089449259400178622907297740129628166394948
169 1246224675412825258107857508502772038769457115496424594001052311132858830682449115357178628673959879718978868373261262801517400797422714941375997844931846165351024879346214789735636662857999834840700315068662528528542069248
170 25650509530037397403402497403082269665300219815496864247594944511636651582719626917218718981766135459228561552130174540413068602121908414551280975534136517424716046725068500680804509219274959466122461565124319062473059031172
171 527953467886989815183496022292061595326102771140931602337820270663884696866943290927984125783713330692710794878017607608934342978392466486426493938315201567766581961380507116195383237405126941675195862299385341682093481404192
172 10866640443438099683242031748471776631874647968949517539408075076452644488443146868882997595147138889108944398228534631012773273205152016481664241876742583307955824837756300943846606502040583936850379892407034350540239703953860
173 223663412988965958188822303031453499800874868019491150825084719694504823535774882194516167012643199278616413947030463105869464795075032700762477853524720796117002270972082247111497990087127184216609484538103195434261472941721664
174 4603568377021336239220983119227892900433847642374522222615429845470166005363271248768734266369809073863143761509198896755470449542470363543804285209576409078851654413470291202003888686834764763605792238029906159931968265392992260
175 94753279129100884483868604101350991948950657466965376414075550976196262681928195295322993431932034383630435829173047628735238192709870364632367085245832590050580054246365170323401603116355025945865724987286076002661209460190313824
176 1950266221857769513326905832695685552014283547188865573731979330424404428832630748622586326229862659046304358611546714796915332522391000168801316288580168961219509887953676710846696202180030051412825526526132182788964935621675574084
177 40141495588105991258583497632465417574906014710152979865571567660986105678675412040940016826182457565542366793430558265824043339713315839607600971794809035432903276694350322458095577685488893829838020058518199390141364167867564224128
178 826215236663954156423390685130583325342877424162727015101036744313328981903583538994742075204946987344937146781678191885652001112104482115666240253161363308661827127634245507121562319118993166230941062274245582696262940856418505825156
179 17005634874699061944740005980360344208655695889776973515798344765387695405226732158334733299704822686182427599032630996295992256823556592556530840715770929641633038157900376178862664610062156911596418847389097686278350372948186129351584
180 350019709947813088985014036198361766337080820230641077257430700841008672553710762201484911120265907909068422492985407205512718783447191216688254368921647657211608660207779529966855256322135051027736888655438341843296021226180941069895876
181 7204305999432394312251054996103146093729972859902700665392615101679548359946238782841133337144949378821080302324128256561038971300204178419081065291559857766255642256185585447551482515466659092401724277986855130414898867170280190037009600
182 148283149372348286894675405748832016543868835432698902488128294095106313437436391664153583604962914626571071538830813129501136475151145490512311777278838438859055111255803685882183913413805258721504478093517823917642551492821205719558494980
183 3052048648338162526927960650785259179777904094222850523548829547466281385474510648131840758145685889449614510081119312498653423144418245859630428096071013704027800344676004872203619970786882096019025082668445959892734646890866436759020124640
184 62819012080949625217268176342912944645117562540272586321752330198205289252469857333839716200733287947932307972652359938922524878223392359958305530625912030683663191903131926522223338518270146883538274081709557516563291489592933736012933726788
185 1292976860305032280747202454590545099148408454976997109393688305898058612114385587591796899447723084387762600573048956747777300121318773517120855137157147065689888654545638226584786740592084743998399025009465470219321575262319478668157001149184
186 26612789757501496590803718392854527514568786408822224272773416126202954111294758614444596900639175749652974215857399947145283035633553191160999251131022828456495050963155613137577669672427651182029102944173114961615037821627200636795928744046212
187 547759670277387782634429772686136374535769684099650461358276870542108182201372785866974954191663972153719887974842543884118440622648598372184798536100699138322663350615918755169351496580365838714883466222055869092731417473323756059421617943355424
188 11274303036862884126530290328327467059606630088476891468450715477998450803256314510371417084052651773981118654735139690563634411478281075774050444572901688527166219672666688667172550706882243175061883739485309193215609793047307024979518821769220036
189 232054157807285562418998276409228987305106570542768758768006933856125555605947474671699038851398390682346780329834243068086293392755598765138816962878658239791986577657647739865279064839434772941393792924900302324048030959629548611470523616558137664
190 4776271489207044415875951038550972070021412389482113756601416132658665242217740599516967733842830043791939579218914816705943762897762010272694890107207817297331998659609857750714940437554423106371913225989498511902561165376331680402833002625926288900
191 98307953428515768102584576755088189656365400943420773779783639734738151820432845780140639982108383757442263566322787416696534535828011105669267068744970198046518419187134718476249303072989232962136260949471268950917319548470619950431163012205746108000
192 2023430562760517561833477419881094624854526619298507924210381414873735677508386722474035011201791579588061241749373273019641668355436875091735958387596773328533597036302735116866942497499222955252854833806787531269452434315240463177065661362806323179844
193 41647405927237389016647407065116456221996820040470220220944384792571396478372352106878392706985865444745953047085722928546902329952364785392938604440352128465365276163509033329626269250375930339321997070824201895475740224687022556049492171241020714231680
194 857210745152402307604437983405815843207811095945090913762104426942235678343182183652360897844365639804423502243674895073452454319392431030055336897070550895749907636278904946536721944378237434149516090689508785388332136545419319381166156642657848114876804
195 17643602170289582438043843075229816900578834207545280071110306533004269492316191535910442246920556670805050403143019570371938730492177324587887135553067135871436472053793621414810776996018584095291711985144284356522765819220014761352797815146032136217771168
196 363150717958046893287131596882717832998773935076180953168686782492007963194681254292592349807894326976284900386417394431599348173958088496317409082378351694912928149114173752453708419989192123973882927115954981842821182589215578765321583436988203515946084036
197 7474575921662850349385517157526328273227680969095208627682827062597136389682198191370061744226481656840611326736878659788625460038530524655632396422139641399694617716309678465422602667684708291647406398038503577713394041282098694439117104323421762993813888448
198 153845999597215078069530600523653260290072560628801104837155010229238126482581223226917455788370741336160684742997078563567769192242008311852934115757684639851674867344357385984343537107283858481307226057011469574132105582120929145026227675725110860663974551812
199 3166546415492266369308471852216724885668525880513287679973407165293558162962115281168169812927666457613734380325732848608502392262952954533599089014845877078081079789920997362168761555166473568255535183182055260895880491458285121776837204732268061945875015201504
200 65175670655842194506450118704675393688125732205748510542466076312287172132517451489408393160821421231353680891744985275506188462148631760765752678584752857861916614131585745237427415944765285458758887775099613218636913407018221112381373932672870210924343689916484