1 51066
2 170728
3 607008
4 9042600
5 118573968
6 1448239080
7 22535636736
8 303011941944
9 3712941210144
10 57939122017416
11 779043702707184
12 9545971851249384
13 148961482706745696
14 2002921359660139224
15 24542693629562135424
16 382979972039043153576
17 5149510815686217914064
18 63099265321604250144264
19 984641508112379947813056
20 13239392307129266257027704
21 162228211141844527120871904
22 2531513317356928845827336136
23 34038477621629343546818196144
24 417088730845682279227761634344
25 6508520738924664062622081174816
26 87512925965209042258869582255384
27 1072335127004249139894575161867584
28 16733406819775311305001370700421096
29 224995732656552447647553695978561424
30 2756973611527924538668952741161527624
31 43021588933642325365158524070782606976
32 578464028659996342901860552360881390264
33 7088179155238293988917877497526287490464
34 110608505148394418513822565385982082504456
35 1487231017684850597600683480119826054337904
36 18223708608117653845507863046140085137952104
37 284374466736522049999037815607359934118925536
38 3823670946467750886431357227388072785702720344
39 46853154831470488036800715891626158889674828544
40 731126753979598190547526223926522390619757522216
41 9830658003368587529015019431614735132041693973584
42 120459461071710624742614640557370854505353984155784
43 1879726884481546947897689921715089066283396589586496
44 25274621726660638537097614958681484024479195206053624
45 309701274415368016213262240873000466933265093264489824
46 4832777820002057203044960788729493989414612631826850376
47 64981052459244501678877968058770095426936010874763836464
48 796241976521911169684297221284484200485424554783003306664
49 12425071775225289069028594187823529046784969076426832285856
50 167066285872717613816395255879097915342652483959017823518104
51 2047138121637833617258328155922408879448026530347101501402304
52 31944859534104218196472515656894293179284155495493385806904936
53 429527420978756985121952202865160740345959536258634824265014544
54 5263192110730870229971161688876513229060876209522397960105292744
55 82130233862181944983130837753875227763939563778913494909552559616
56 1104314999336384208748539113566328263429461967720950133185352361784
57 13531666916689067361255856702101515511915512734682085155430707613984
58 211156831259669780551629383865213210581088618475586595412459630741896
59 2839193863293843800692494060979029965277146719010562792419540922115824
60 34789915642807592185788807581102996381134783240867640934612349275522024
61 542884213168611005798239145917463164403978838100733136805433710637383776
62 7299567422528472411580402230777086040727544214576156939310639710759752664
63 89444873117658319509663024291015803695897527712270704842888349987367092864
64 1395755312056498895907272844153797795682629592756984894726770070048713657256
65 18767187843320702570173214135327888210710516175675299490967654696363324068304
66 229962768785499539459343635452201631302152543748247982151065947817520795722504
67 3588486907297258661377598482319414132700040682978208164342525850095242812774336
68 48250439945177526307915333541928000589736737087661194991277840224350106179578744
69 591234278547519315949972486747610394077834189976745562110390551838845965802526944
70 9225999838661252018401805698043213735171804595936973190524633960594869271642787016
71 124051881099051420137650322536296889516213151052376932322575327216804122987696919984
72 1520063330145672161307379263428106323174111702430212840185814108777672978078296742184
73 23720045585198078939311042449669102513126709616153958072838833912689408897393605387296
74 318937386305661201173898979240819302946184011355661093001341166274403400201368781248024
75 3908082821804523126721272086273661356880641186948077212117728073667397226639300924124224
76 60984237199544260952968690138099262561248770423131826205268641989524470275198959450707176
77 819988020191854948218094275628146427874639093195404670106448138491491141917719136588638864
78 10047680934859428958800390533809583348540128491643506512354678877398878269689642675923349064
79 156790473840028294910082502345053204044970588757871925173745678555067413077536524747768118656
80 2108189199913259071868720382639964466065697108605385406843678164061623725870455900169390488504
81 25832587683523591853075804062424438789096670352015455243263879393792516031372071319798930412704
82 403108308242712746213822113529131787599619383696488719621700139565078319022346405126511833033736
83 5420154432976989073774480103767348642254907266224445880995096559802434599212942119335502945912944
84 66415582934339154654257892244493232126767539475031735430431433921440558716657595363203050091031144
85 1036391460492014470515736653883397825918621435483672498147391058821816358206452607580261922729704416
86 13935217047183838908674188346785853359237366581463050360038393255252059354576474188811578073942148184
87 170754463724185966616097040960592099797919343990306591791639216612023676460526677678795041784041040384
88 2664562444924969203695958937134215810436775710628521992736942412230889856948789654088853403338070022696
89 35827443028309649834201338239586428986599269480941502475658709059253044600616115139434567228105262950224
90 439009726234882120169985492309682288580450633399078247496304425909512872180014088312182052426769514796424
91 6850590045902095822702310427372068848632950352025930043326678941845617822215338200662442099982178028320576
92 92112356025784109723731640613976708924546721835500602864918540991339577668184032023486272343458631044995064
93 1128694006149881930957032700728193163940338578469030174312998679013357594374816221050620056789224422541575264
94 17612867008014288360167640108773589009835315355058666141392891559485083420915634513903138639054179710812170056
95 236820867342290946099714048018534118645009621839072049965705568888734054184901146332383206195032140416682278704
96 2901872289811346444490531073572184624490610485243876578158719603743342375137652504321144166005095990354389972904
97 45282681077604735373991002719656897344286595777855830649521124199436149475174096335244969441008296036498089183136
98 608866449937030022422364817455651219036319737748254240461829017612935253309380847220557223127427633011290138517144
99 7460713657104971708785155390154086669565359557562006682446068101224133246478904588609661650799101791201136620305344
100 116421773050521774646530867992237883072160837744867340599918810316750340300672601677914816432832329109836587289811816
101 1565395642788104187647899945678479284142378045750761652227362404282856536258418158204052620660616444472026946127546384
102 19181494812416882263286634508086156827452539422491919180568841088247246576697263697315440104204490705178122250805008584
103 299320378512891482616230861608043597378525513842053932682391261324365124913029258913918993048811918141389865922106148096
104 4024632197608215866442750760339370239530053955625208207876548741411224154720393084742619287718444878737581278493921722424
105 49315623162723804298909937320289509203380478855226724213242490437883670948688664965797996507909745603012952306819677038624
106 769552693156644001806329545194280088860189096087920660926427932864942736151398224667685731128495441541513345285734906723976
107 10347329380050722992624312204832520885831768719912410302450606814168257301786130620873274188724121783234321467007872748321264
108 126790467151362900852497448850464328161891211136787907952246442915798918009078557627066649021835955945346300380833389666271464
109 1978519974105731728644073260694494108459546166042044019241846215395767774645244835620620014731361780203230810729624445187311456
110 26602983836110408814037106678624411197473477378894806887600510119226589522892141826265187939209717104695440491677240835933938904
111 325978291046154018091770940994543787704222303832681711345225604736519018201340971659188354635140242735485338279122644831983903104
112 5086774853425836274343912353245544352849493192894095173470786619782518948612924472380614057874331136902506414385864448576577722536
113 68396271442639861060889401270743361188704310341138548508020911516531561663355696635327798191708182676171977504102186189186156891344
114 838090186279661980513943089296972078187555543153824679868575029777590395795647638135773259766945564072932804715624319863030614849544
115 13078098148157825061338198660194294531176046998930718690993392399460856216883828818490558742794905352976343991386057497290381324609216
116 175846813879027082787546650667081181616158781887067208214121763509002645036487496049427769150881737660438154163046720692397609367614584
117 2154729868925010951901347682582515213020205301448483251942106401558184907590610077647073050860817045231510240923870126367851710778146784
118 33623790338913768232700508755359531239653616834250877754544011859013861333608323892339226527725701662502180401853553825533570385570263496
119 452102158482978629846782438865065717935144228231649792318507053981645800388809352343078794486916947524986494353193118900154253684137064624
120 5539810493006203157338364891919646612674947830024050440743155558406093397415458509630624813763160623290212829415270094891746748410615350824
121 86446764961347298126273008010029354817149448880859006706932654489524637488707000727204151402782778974293105813165486885446809461301147417376
122 1162354649459738057336077650322083960811255810783571616050881635786811352799628844874055580625863472086740276982059508692296586221916393117464
123 14242852777518948317516936137125411441187290870991833683150652940662066124755143828260336396185085962479137184426659413966680890163692066937664
124 222254632715623903482647903593785471234891233072688506243523854692567842983465698869641873256554524742907575045648466782483747125005250010042856
125 2988413803760986545411055638978077863245738689524562624866816685607891988047845760171196897789094986735009252120874996847894523176547046704969104
126 36618374491001216124336042808549432815292524829320004399380328710442172006745474782457324874591856009533861701160941353308336568610852304096703304
127 571416660711869055853887760139622446544905360229882149552099830414591924310490311793849256142601683114015375442362208097765713858388497775820151936
128 7683211889469496408251824047812638186404794170767650508532585698697890301271011449400147224215763210895708787202769616895936819086902457078475535544
129 94145840816364126655667966060780591768117081336181731310806825114546824229342615665697782252575661800511558433684780219355733317898501273832624163744
130 1469112234690215342600345431318969310066951681151027006498448663995915837402270591621986437542628927286133530262313237019355650329916827781633610596616
131 19753537767826075265615439626926292777246725813043629457437277831352275964567770436407778513458727215212867291898320685039453561872426217148760601852784
132 242048956738872169631722340742266901435829016115323231200084347369499885093639864876508998171372026489115216733003569943963590360317046775023676724954984
133 3777087555388543645825488103921070096182132772239290433707511515133499617961237691060127130922098972052649306304407332376763376998216164226580012843868896
134 50786345601080839507897295280827498730301332065335171335071241304406701504903737792004398558102387670312281807470582481236435107574007804289463507363476824
135 622307867775640348123158138048368203591516400432496027415416857086984204575748092597504634298597480103515222220552178325930390816375127258585872859859233024
136 9710892104903945713417329915181071217284263357427215705062012105408227517778342103715586853600716457147361366508631251540658642262413758226537213021586900776
137 130571694540378838374803946167007499235604724739976725502468161393629629569107509863243308692881238700372876527006867559258874661572774064828210677431498883664
138 1599953528051171335024639572922354651433788665511947286485036739570636389964248346068184414781694121346137636329039650475967034788900452181824279122698088073864
139 24966703601708044429195955211930534099637841091945371577714433123004552948208117548652773800607442011325866073293690947711033369256665772400427174678499921864256
140 335699826663313993461620945595376280534739747306480161266845642943021777622175407858398546649397664698658665550934656494854566754903602120673329651676383629869304
141 4113480520619561502348348341983373808836270659031216473553029457436106158598082497741302130403735585980919863001960941373711246442263062559470221624456784437873504
142 64189394959991382227462800849873403170168889447391550326303807559244705629843070217586281441361733411118801674438079426565066792358887700841498266098423299112971336
143 863084254351380277189827451125712417254815890324960494617060148006508990266612973603942663435601395940251429131453001848271091126857161052251130534459982312393949744
144 10575758418512892622537603587239254062518051864369257553504838735068228933755670101692887777268004191556944967778041580271811614603058333840397939796478392789772747944
145 165030934442137843706806860985024519550504214769243675888927089234818138174326533529414329585741016599986439104980302205698786723154700278863492042139046302019449274016
146 2218989617937398692655046376844206624762131654025473431660461640524734613975461955135736587692931188962386424296965667751904975287149761065337656604096614525164844760984
147 27190274893996646932544178822792122194733911343293361170060940387860416588685827831452414475356038776492905512157344902878827661144462976303663103216745947862505734933184
148 424294532450736396170200439592498039764346336171725490710431546422717433246193517704124241364940153678565134938904356970851580665230734416958038040339488042492004083464296
149 5705022307717052038816124234866455232263440482499492192799046877789092692530912686653978766958526086822295496867498731790147691463262035698983115129132395944198815880459024
150 69906196752465379263571083753398546162660886063607231568226677737189131049511263354664157616140375694363260071756533745301465916802414312076717838370253831954502244513185224
151 1090861242930843274553585330192312460234134430297506236616519505852806520875963534017303424549261135107590961927923101772059413890308218185999115801712823757246942498586674176
152 14667612353140540791796255407841656402149305480506194427686349522795757312496976517387379409850370569220121722446339239432469714752046693782085588996999389972535155628660119864
153 179728831850588490086641256329987662184201138069534192361910788462313255928293458084841549231096905910207941644486048259170068872099007196349241562449922601955025270643399180064
154 2804604255575198058877267883924435335261959620294888534341071649547565565172102245958487104516150378361616363116690294655964753111982428956203726726203669879881889163866339275656
155 37710431359924330375708172653560898609925864390381425873581604623107892050429726626202952462725302733464932948409538184580879636627512049713742049311285431619387885121285168139504
156 462082826687863008012754670024398279475581125976772408562472637136607380991642480736127623073150145095144617967973630074326247070166547501813900057058751009626369970824179291913704
157 7210637541083834209373455729569723246958498183778158421790895210986791068057474874359270345711022622767715669573010747560485380250906824846399781413069635261176337040300358277680736
158 96953519026365453395945711892305070326119397347670645920978305486010390461654827155967790781666753327738342610360922672557441545769333479814030808779314844693446252646824167286633944
159 1188014947414495793600792256632727976531719074886281862414117150078217576529512817972584118921069023039616812795660202921092781217398193627163537046698048845749397194988964959510102144
160 18538549118126537752299154680723758467930298830493645302424391587447039835975767901977684058823039163135796986472210631978007912625081446680093838013002032256484362530612221131917141416
161 249267497416785580680976425275116335808452970580861230662835223404532713876914560617993190099665222805615278851237932191145182214172956376601873209371618465706850315554984934093935839184
162 3054386429802668685347636891802743627663049741532630668266695192851097389257377455007513769746068458234854825697642381710129540509930755815437453747060683582421700188316628910900472581384
163 47662609782703328561161126684140783021048798293199162072533110771326339418293699275984625715234033688422134052220053534815458343359084399414521257531428224931421296066204020530158970549696
164 640866735858555727930790389382324099363532587363394224034149359373053607377547335348860491746239287833236881926532723663434263472638670844243416021294431075332312161291866265555509042511224
165 7852827511022661190028774448824853866721700885480393448113673340820171387780717436824317902017142006121811756868638563376743048651031973201489693583693017490406191184162052929925115006707424
166 122540569751330257730745256704925953147116460411815045688482627793080018644433100838556472713866700612933306648257757638010543400776205990894734153113301966298684152186210536783038713283237576
167 1647668377892346776510062091101955259463642282111286549991798002948120824567674199181920324279581209019252023433115632538689491388154022740549822590747982294679374566681388168743213748296326064
168 20189619530839261919563979107928699291341492976570091555100254159248660637984224530075321326086072097739178026909269746441606378081803203101030002203674747967834317534480638082837470682244756264
169 315051804830670092625746054988364625541236419718776482465088836056008727934837502255928691347351287275851531392670694887325107083395625602590361507654299355353916955270747290069192531851203777056
170 4236155399561223562407369636223126972081024307308117720028912665579618639963490366096717153722803288388496952246540291256970682358943992465953593880813062479620672010937848981838802546869854279704
171 51907511813787742395198990286484685878038978442761705388162753443428306500257441266823651129367291363287426707183732518101369998048316035172748135665647777025302030381149720510975137124051268323904
172 809998190219652808140793107375085452266518835096974336417743397499998439520467218299992665454040159586214287210556356555312850311410153424259819436179203642614920492001091282767893999389444910780136
173 10891155532271905778949347334729659445220313494089170658194334463205199523346133731234659802221327254446825664225855088821671624344845004629966689867570383635104747740121209732307561348002395353088144
174 133454212873248285698056604026552127392438213576340344552966439103054176012161881497003607053603306095011974064169376304038622264982220526429135456796380434732051520109935931433717077545935810860726344
175 2082505347054727369729979079061344697777219925034321018930018274972495988007121218249281142882337250296156932418340392703709338150635504453771995770416732565162960584934805687996255472430262865615698816
176 28001160873471069757678771997589954433661425993303257762217633904900567974522909823004310351511032371182788782724673433360517746190596506903644359649523456325854306439851630221762740225714158452789587384
177 343110781297121342529703528952265519525958647104771025845676714933952286527268197328796273734814099970275785318979466477683297843269288973449307259423494097696104458202645279716086606370600969722927399584
178 5354121247277704067575776212266717217985232427263239339669076984954287185166308652118901818350489070511419473247553149641236708385283881950647801125741419425033971663867385423838372819618205827497961625096
179 71990984605694120346992122805803772848943526228782675706661536769499360262498401154944081913734864226310949960385135397169891125456023619249269648658924806213771421856858541300152005120311101382122029133424
180 882137818714898971643867772936274650701239681706366307449234834095191328661606535332335219772207051023579044055096208314123758755045341950738168963977803325176684562039001014150058664978815093157646344299624
181 13765445726750977157737320641737729967440032570493788342289196928317472353062579544597696574979107400284859465719459147727619577258564860495115496694281189341762341147803047924688456519238407182497259338090976
182 185088821421239583412116747733721499994633805934200259241826811034382855234883389369361234600212335925845452348150183106123790083547436725089872266702095676775606325593983309682690805164319841653435736902002264
183 2267976331916005256096384044219162126952887221667067776451982758458736905988990402339433850034344328181621722265652351575612183759221574155347832406386932349029256009002271607379800827660533604508308751194302464
184 35390960963476762272542651369907703746288323738739529828025525302704221419723892009160677894271285126132373686364729468807709933131770256332941942000996937797670979091001636214374021710961944866200453758231868456
185 475863359874006968952552158423397976486203515056828866510736731169398320808885194068627734157145915665348657987094120765844264304800459820206061597691087984990083863102131089194198060077466312890983279575047789904
186 5830967149356049513423803377687465828395873046906031253258047671997412585297694324414684428438299267754949447944992195900898924444958667153399277116820803069354217199144840302573467927915231897190861799320551604104
187 90990160637098755802707156672032706331707280332299331187853625553252553270110126355552102866171474059286332747643719464304622238081781329031993732884563127077812087242965206707155609818883160251001366612414133769536
188 1223444698236071917177011599306556197546029237211107015799104135836523082799643833950441904518022149175611399684818984488985603527641982197749784367663787209409505612035579030318283212459165890442718011787447867812344
189 14991416540994403299012598484034474644805789603595406352126440564705347756800372108070153665514867417397975030666574935661211134747988733251389541467346284691309692419001384417916386042670061207677705686053138174120544
190 233935702997980901168760099803796087978819417734341580483971671297412314457453134860124456468926859806425161494192002742727183774108259796941255887246211799717054876301663546444097072844348605005324513560516737921446216
191 3145476319164940899062096821817155983890841168869756137619496733235700845877884297086586136515834945530496908589669609121181986669567536230414695609263596915391838928543473686948306139232515504328228008305528468145505584
192 38542931926896610881761390702452634311795685070843789731317078691857449082733756689848365074038724130130193803843764159584973827437079033189322511112547297941357219209252559338463028515704727364939381318842618245663887784
193 601448692407808896904882216595559742193544722994992203424291166905647060470112009725379977581610956562319090201567639051551589483232335937935968886110010537072548086971576977907773574282820263468689324364088533196038190496
194 8087019616573063051488650928891908034583352645164143029819726101148986874752040527809612956982211644958907551984040565050558887727458135648396182411416707669472417885285270849144095083966797361627874209353513691602094825624
195 99093877984051186577008535496005722815626706317139383399216209316765501591708488449600146605353559738564728269682317654292967710340730194329748176070359103007229410586988330059188446313876854055259149370744371509601855461824
196 1546324588180476673942452178867184097179603482820124955003852590114418592468657977003951922362321769321722380908230400001539136561390335696433376006188837090813521131603924410200885859481130897378000252940071618847014187734376
197 20791727434209345105377321538181095556913799650717011729666515806054045254987496196998514912401266139189351316150968292744986900347294866752026584979752355418213586383068431353149468460878636016745264592247883701108985796648464
198 254770360296995600689488944760230713358976261941365354719384874153404104592282523803921976922364002087849916381353238689187219983286017329621782560676893253831586814619146996582173495472977391776071273032183779151186370392318664
199 3975600516212005528706044551867530313848760554330541259314905009184170201236919658877160392393529268926148241315060358403957120099334553075530209711911500160481562829353689658626477544725987537158838650308924132055673476665049856
200 53455531233352226265925093674663596676825378901993437156972612137364950350572852722483181839783655243855822233824139480647361320792895102419460349982943305780227130590868937008947283412918973199052075266669308995551202483183170104
201 655014596323575689372676076978553164045927969451250326983538511448401952906758368699883402667397849367862135016459176669900342577028350554457602963500292555601009700385826928212768056861024874256279242965744496197700158278651254304
202 10221268927181066214303240542851420436905163385183821577698620778612501587380120442973179368843763750409127128421020181456573755775389135957188169169324466912598098034268336112328673767490513958035374169944243943515136508505843148936
203 137434170800948573729693415837560107056118049157025126930576585805165287351322804349504260510083777631953318963161862604744365955758533308320432559806147239160963952749124037050003465654614680094762885510606793427562141584263930306544
204 1684042527147913097377150193911860184762080809459164590674677512933841420923275765927400228257879870724773549127316543218313780765539889275510497219159252160450195939691961032435026674189694951712893933664929099724287106934412374784744
205 26278882411782521236973631435671001943283175063307605276263154021812741581154289658884044157297316602301865847170442886524851126098525468545930782934333204432289710046103892144797020256218111386108946990926651178777415963368522735883616
206 353343253129238783059041772118367035241279504382711601338512402105079953780250929982575453771425392291751983054289148756797764872255189135691832111261604551882838322517997899255558910198014342523635378647770065902262266013142564818093784
207 4329673337297284573356653148547392535023309761119512162624595885752906293193741994199345986851009147633392794806330832614284730348203055327337488350458437304517453760948031814390453579341705720853850303452532715391142151928374215571545984
208 67563006680692862100259206421110145996181043087763853165272568990080558605147678712990877528411400984518097093075208661255392245199308979631588042924170668595416844528533106704273139078736764373686102713672420180636736441820471953956745896
209 908445503795272911244796396116321647605329605767951527041315385812160561169025140985201491646334683582094348432577401453727053486568091267863700358053585302890777327193772598986041958119094874628266558503416839434716285919789534147319087824
210 11131590150191318638099955244915346207544929395838265770107836022270722079801110667086518532193944518565452875447076570651326041725230055246584682549028642309914373619397389794797856152487525408315249130176461611270626472607850108234444694024