0 1
1 8
2 94
3 1232
4 16966
5 240368
6 3468844
7 50712992
8 748553926
9 11131168688
10 166498969924
11 2502416381792
12 37759888297756
13 571681667171168
14 8679980422677784
15 132116085646644032
16 2015249400937940806
17 30798259550954773808
18 471470873055753149524
19 7228310722991273081312
20 110970057961051998100276
21 1705710197780273977637408
22 26247401053076630930311144
23 404302690508822740212170432
24 6233460447268095844757810716
25 96188137481609863523387737568
26 1485439001837308258964092917544
27 22956391499293750962753447123392
28 355013744553243611844406953542776
29 5493625919598558168731764990954688
30 85060327989411439888914728970655024
31 1317748546725192118888470191573067392
32 20424930839962806542923860942514523206
33 316736127963631357912202530472309073968
34 4913955109342097569919841373198404311284
35 76269345912965256969134082681751004164832
36 1184250965646010341629982810305188715612356
37 18395129138535217365090666305731299062645408
38 285837061584355812855083219145095039675700424
39 4443065905305277632800961069613009922633573312
40 69085676763644398928120360345219686122875226676
41 1074551902390066489857898530062543293170775003808
42 16718390766613487329557925830116969479553406317944
43 260185604690596284041936339800675162159154095245632
44 4050309492109033951647812028602040775279274191006216
45 63067282043468605057374697079105204521307380071848768
46 982259252588380834140699419748700468520902246476625744
47 15302053277228874835534540936818676403141079009476369792
48 238435328150152693295579158772279966214693550518009070876
49 3716077967658990735284628476477960569657124653717460734688
50 57928008521369814689189844765023557955807255796853982479624
51 903188535132059061211930762251832210085506622610088739148992
52 14084808446354946620039158072373941063220630324002979012171656
53 219686337351522393888694550608409988554859322540747243631720768
54 3427139358931035564542115440915845827732533453077611277743936784
55 53472968583998803185468484391767290986453082862088647810332021632
56 834464740064751953651727656122997648461949646818886513829842305656
57 13024178597468772529607313344411122825063806844967816691099352131008
58 203310109464422539341485075366589474744989272032684228114796550255824
59 3174180559730283755877307353342785896032121278551862780391771548221312
60 49563978450493773605176768709930284283046033149694331484964575467438576
61 774034882061355815547550136826397484769522147246748619838552194768974208
62 12089624406555703899018164565676647349163654206488310081271032310300251744
63 188851805647690280266069398916566678935568455777319308310334466126945176832
64 2950419518556270115121467684823144229164817347026896298481554960043447440966
65 46099798167757877647034475147920673456778245806965588263161832237482150673968
66 720386051590691296123644672075255277016981046901105203972551452958636326843444
67 11258513614570260587712549696254038163484751895667716742168955555780503940052192
68 175972518263376120108359072056444011798867369511053498336438650159559260583269476
69 2750776294398508938534836658789587515233199774905695872795171082082676123587958688
70 43004211776149287578583303724092039566897582224429757785819616797598535621554681224
71 672373711564293153321862145581897691932326433974410872366505349925464772767733126592
72 10513643470626735690665175504000678060188646209930388705223740960336301610135627324356
73 164413462972554753054998729954975342664963282062118089956410766756322959084934528161568
74 2571354710301370037446003718647064932167861283942583787659644991148886483969235161341784
75 40218512395191425036418090780808382636203486919588972270175989899861347906695835893114432
76 629112586319747768852095428258189562432677023864219781132561872390629504290760515927364456
77 9841654258275754231998619540138419170080400223198051487482106894500943681665653732254380608
78 153972879534300678652203113306001504944492714787376976306269019134421234332613543449869278224
79 2409105576791134393250424569820439283914148922826679622488347730148718682190923121627499325312
80 37696585796818549172005548362586278669704221649534066941154966283783663171221854137250255623476
81 589904799033692942317321116403315880934895183077720256061868213578589730694230280615525055048608
82 9231977611484955937195816318542023834757550620962172880679779773543110999485370794904580353187544
83 144490622567193862072510797762592576541365315658079228415771283458109989007867252014845227086164032
84 2261600656937595170925302557060330123168149463250409616274818426371650386460494114141963127498296216
85 35401591047024135687466416812909826127122815626511049181833592484853486661034642889917013553844063168
86 554191073592677154213249480589071277907288848366999721060638561096665216522079342727886128817549508144
87 8676118373932056077639641767260157108459281811085147276199689801643621382243240151508769535873174270592
88 135837582157893487034423723351354808490127932003266935042618903443629891361259688645942874743112917613576
89 2126876659190484201139492565881380151908353758641842788529506477146082825179708972913753075950792516826688
90 33303657741250703273861094542545045174558633762021731603323121618302870714808164445050430459477629838059824
91 521516712220026857452095028284482731407405432245015428107046788698131505252500295452572221955838710983000192
92 8167151470351131123023713945597786112357632718666594309185944373750024769015981094397471481044543648022375056
93 127908236838953808371319630850279933345498615317853697850019402740958325421620773236362486174905117778831946368
94 2003324914511747622826907937917621317564562650469842115963955906313177081028412040366834254539462616596470938784
95 31378250249371744987017564430860401865470644717377771462588358262262351749015048361029274716441085810621297343232
96 491507322015891273369673056603604145310048034593486404070507376878519439392752055419930570312468576295027951913756
97 7699361413368838927915056233551694907653334410730617975703396498223971869595746340182861433725135101528294634794208
98 120615295550134927688571985493657608648560235135892768544060629336740107898826290746758477299285438273282334540167624
99 1889611677908808698762088354489415422488190136213743444231957781892915283592613147995350288299531290493877451903685312
100 29604981341929700170645701540916609395763688437384660268738287795561720487515049204728813019623367809100330989527606376
101 463851141848113211830628244910872690489036979730980557766716669925802776539476770910948427923114484364710705449494227008
102 7267978842148982913176464767771832736846152205435382579064486310687223274736805843928135357717745902092290705198132075344
103 113885767332527201817305882477885142045710315817318323903853758720362316871264612247674514835577403590393735812636339407232
104 1784619455958650627396440749029382693654958348892690065021223616162662122592525325715871200003235279173365410915232188878216
105 27966735725262214600484282716822168044762617790176889199728406881869527096726250151446705221274373208421554028116300024866368
106 438285940874905518699160038786825272907775625691355274922949404696296638186651411498503514240658331684554431385621857760807344
107 6868984554236708643670685702998295941905330058271349415402064869949315812906935281581650329460387504206635627786713405737124992
108 107658028246228512084354989931076924104376293818803897563190085473174150343111498890732213542378377234022444288519452803205828176
109 1687403079890114117838298406391323636681597646644682047910498131721213032701520789290530731809559408040786208198769815367769538688
110 26449011778655675483490182112614995205060463752877131350924016813720557306758798266551369063871555549212942282313183955473949915424
111 414589148373978234621277393480100262364026999554622595741919302240546050305953929621396279125483820463698522734434689319965088769792
112 6498961423834411166515082402772301876664083225885439861462265819034305591978758071555554947281287187887389448079325286344529326811256
113 101879598446286706642626690731956269561559873546843547148138925901398101194908824498492153735027435279907646622635033403582375473375168
114 1597156317674416714173203974764732500662636532833049673716134607778381102126140584569461757426655093503396370492748821328753215823952784
115 25039419800765432018576277485175807672120685441850316041290497836860492564784444582260361021760518441831167512024297960367324592814108032
116 392570309359347298981114542794940651963570809408932596503408776577070128902962318268234437584458420150796855446502053215065425588288391056
117 6154980904771523118326308675355964106839589664044716352471753577293636339530442555263420377293449697470732280570090196062149698166699271808
118 96505433866019397682460158505433731319826079911870222775282215405711588966022420669031327055272532971308506433244123794001617062526064949024
119 1513186148091769908353734813710372601041697152869553245912339602695349380901849921868899677972388355095754139168082152444417910025333925101312
120 23727294405260323595629082736380382975695731185404463167861324881836577499470919819790643938374140077072825541892907271231518952055633815649776
121 372065241836841771374901477728598343211912025554400160575195961676753336497083020248423881551723931059094592214618560212901222667364476963009408
122 5834514915071101696168229480819566179046887244131296327745377608662291660988405460411125853035887198209644587729035360119704276168537839748490144
123 91496596711568947480152665538819461133695007561193443284717434826665333555501611288817689575228436017350123828846954865453045403485043098773106432
124 1434892691643913372469894340323742166452340858200045533365733269629264932326329745324044199039981718296489512489023366265776800108157456016285493216
125 22503391438285897920078990430541119542806002126273110036762566603419757918004160427889939763666642228656011579672211647905301402362568568059593933568
126 352931457636953383629235441383846801259748268575050652278860056387716201850707851321753785285100212190420845204264200840166323935634594894091443428544
127 5535366621829114613494903324282781114174458823025676163416412760319795547678414127713174265953975132206056384702960219133483210542784925254638158715392
128 86819208812904855411296493572764682014655811551064481578217352518807992865029728375495504528291237202403290901799004945355478569906084947759870238419526
129 1361753376813611442197800002198227924741666865361235875419733902677406961318525376020384589813940685429857869962254562290345120433558176518324949402544688
130 21359648346233415406473943183624474493424394971293318933656373018829863842566378763634470690445283244724810834280485896259935866125084630099424631684985524
131 335044534282383919227288071498204765048889083435668757849284314762782473919030272236169273396538185179861671218299863961830279586593331724107401963884935392
132 5255615487853859518039558759121239401729607943815828540861047415144147549031325078126937034731234948471160267925302569439778044366233527282953600189477057956
133 82443618948489349390164334342751694855044777479966341372037581969254463591858354751040670205089067135217239139837436985266789973193186456312277625298948247968
134 1293310318167425350998462484300485976482503681127597644678613416876648117433767020945218963101442017971920638359376898758118667635356791299764878301027997483784
135 20288992777332659733893060614866154910726251267091319795355288364318713749868374451315210439736114686600716841262416443728654617227083458788967683678903809808832
136 318295211540049975099566071114026186905543829112096166089733925946541039899267658964271749950537631991511154170168053857899552423714884348180947823039031919296356
137 4993573211186862618410324630208364992191771110157082837746756331365374093869139937784335966516479867736858180627739234162512659719866963612014537413108919994213408
138 78343733975993843290928637532521135017374336405740243072649925634674771859763110043573320343212761497751738296346190011908687656923996835678469731172566916634022424
139 1229160158836166968110326342274761278581378933973479632536374285694428834110930119502888664942750953899475585244580179921812552946605830388127028054865986787224373312
140 19285188274511943542517800524922753019456983211337249747662814621550614175582626696758719528867098812220568141236674856706174198854103365611873553199492395024544891176
141 302587046469181528946370445591152357955558340823127580415075444462814897302181730123347403181030479402043481232362270759711096236694504261547096538168325896555540895808
142 4747748077601424263215511614945862716256410880932159388746823794487735078148667855931595795687126490395310148439511946343687603040300305281250210411328000838083811756944
143 74496476745012253228600196286578968208013004691872635948720247545294805010568695725971867756362399201405219867846891383720921903982113409934907195133903725885227577461632
144 1168945824348334157877130402987751927304855498254488728943739619121874221108088106758600941482465501485557412581035151275796162379193615379094943053278912070507629010603716
145 18342708795091182863118977783769744622351796008702477951803194047059885458729738855777417799171003430997236767196368691811155009682772009878241391688163559730370670261364768
146 287834503403083834888850990732075817554781951501861405541167580564826892463562609276231781441166205455479067772165383060249363618914800973127882827939335603091839010563746744
147 4516815877826498355016362171770504663190173098308033248058800976329736481814235296950430501383521901931568357727299173994604039435928943042468465142475613161664858294753641792
148 70881343132902181235972772586675205570314842733269351074057863288959864083196084368571565512011526755072159678286437874242154778789664882486664747523068363019669352955453456376
149 1112349773718807352956386719867464091774895864832547801806111899305915658150603148751217347649129816134952771327745068981171504450054857896021302743291710520423011990011162794688
150 17456635854854516588366915076408771233370955082736172057867207844130201168684385770194954950210397668325226812318049920199426095975817198782139359816200152136614144971635007632624
151 273961385922241003529892049483919487913194187551848832014970657940940231915904894340256431202100395335405129147451769314248444612183674833972045011863807549885516913229737752996992
152 4299595996178816214059767837124144347872543774708611321587743955993318951699132203128841029236607092772063131965677543854853791960288382957130427206768977690999855619118531372727656
153 67480037307422150536991236316971824576194671531094689769993418905853637785235375162584942491283949450979789042317663603024707176855529281806164960897405951475223878610493699317864768
154 1059088434268619261011986353754304057261273483702901869781117776179926124688949431759699792524029716304089995137462254234996820166736905361988164431905755860235441131353714183925756784
155 16622573590520353345102217192963774100715691187422058665810369010779171221647600027160164919643680940915528502772509752835154321491810477530594482966182105938021113338595595766997845632
156 260899540153641635774274902799783342609478526374424889751742981266583485911231283460791515696849870236469866140466523509154909765181074274177476997897945582951606131314016278681132504656
157 4095031609071553856633379446383745827103742921914704199559864680438209209423025677508751671306079096592288248598714196058310558951608409201027461435449414685385328522847217261521969019008
158 64276169263568536528163744088156807247738478788999466785612432927018182142998553552586564176162643069013058927421182261412615982439996686977251564953497564437198855867783451114073485537824
159 1008907580348909349673150686776422237846133438253160721472901229087302903737666538246377331411842898326860322432866231717192087158556069707919878069779030146739451389020499312679298584301312
160 15836578133742419194587302571333511384836067886951640627019965183057584040597362034658186843418647722114095233567717196400098641648770325010587480242285378021856384202802524819056370314593076
161 248587775130603916198194885488494080770419235609998697319531762754509328930819373419407095166431726058756558717048840820226399850761281428659129983214473735814993451824992324069701912260386208
162 3902173176662656799350749143495863724561289364796541835246106280121993961945015801021160873968505993844354755521213548178909590673736685940422058884877582406789305975859107033411342214803950744
163 61255002337658137058990904830016573739387243458869506845256562859216332858342761525639524384357471322142626468138083290881338826063939098646173232340851136667755090677614007735413024045064672832
164 961578470756888014104533649961975937523311391600946857503723824055307235940466547858580481095437067504503606951520699119103251925999929041617280447626380425570857864124256746646684608401445172216
165 15095098506052275849772330503826847243565560915058628681571592725320743822062030923654329080285162790815320791110932711773706671511114358720150257562042635966354245811457751321816017851751765259968
166 236970958152571568439085174488907152904796504726618215800295902486583294368069578097891567994410377141722873941408109393723898312591993185081267933306358367217043835653121181008325321866829642136944
167 3720164593475640402140563337628189393824253629605461062559429620686496540710707589936986003759280818038612953141398467690195951346477185095007892235370912454997278796174292690589777374848329308504192
168 58403241133742848035829766954077128555408307513007468330384962622492696955159677755129350730086943216742927587060043311516176104379448836946350382210389273750545963640064401558732393152300478249069976
169 916894600531095194996204693167489913093082240331202750205194807841059084708597016138408727655551255636786892723093828387927805314213972757535593650041658158945051755163221904818143204394698296237738688
170 14394926856670117667985212972995744149441076587643698882147929906659689262282512738852335460637154303955575494212811019467501605679928157086239983061992669282374184050482201590665301603220392094708094224
171 225999252261023019097463402333207584203344801214425688189239884889097731753829525032836568431651357236010496264098506770781014460123850941848762983105775872831778590036283362830752078330975642063871454592
172 3548231501362120953014754013539491407300932779921138362534215465578656677192482430097258990240555294835506907620027557219228677792411489098755915565278174472449165750982742568137026957230200079246993807856
173 55708852359559942157119458130426297492593486990444028942891547076262388379217438114715856959439054797500715858968649047784819726927690754130487734264687790424574761865707552222142410243142433392958146525568
174 874668953742504665107341413751115366583834910354983888497662399893815860460289714740367331598599723297906991059907532684223869637465061971321234808894257525768302966893816707537451196440000555425361465746784
175 13733156329181824601361954767624785145412697158661519843092690878505458629103963123584362019311547687478261833150969437240541768559204458623166103562197396056054844853194307377702586416750025240606344813618432
176 215627469913197785312779715896958045066535052183369653394635865380213958682964350288105860330157989205286501896284016516434571462318298729738213377479683567371387456084908769439276402390489036856959450060328456
177 3385671372763426786462887579302834296754375415627899385406296211611617946021480989687048354298140293467482401268744520670021968387125399287627150514660109759510370424899059731653186098945474702342749266788588608
178 53160912640166224952545801608792152285816400918187688426688084540942716201985771071388979646589699871293860540790254803422621986652330216158463215676287054782643312852838282186135060832093718632352138354139770224
179 834731667502274740740275047141043401726271093443670244604535679029412991593877473269439929845809535997019096283763249272949456717248166553384248116229261621846133618799877113936674107452572527519160165706534685312
180 13107145197867633546333595230206563715117811318404436431059543342450884039205523839681760939390037568197735779887567941514779124163853699480833894041034543592876239673281193673226974072488939980523688138042241892976
181 205814522269834739604853176745276269392360905526367789153506604884513678183856138498601816814748318403520481673983351798995350838391109415371334957717252450433687093761879424343895556707084013502423292946725356980608
182 3231845052463428116071143419349520517503685572824435427064264127498314732975458389780275170933575436507957791629720079311130762356006327823155126252336220365374642432752979472940969051916977926731527980798614579896544
183 50749478584594373816914785091967425065536191985924348068436603518793186134264979395253668723961221304947944485793020499884334484531091527809959763975975976409717113111366403497624446264015401006701079489982177668940032
184 796928035575901370355965935038328863986965009953078256501732753205695804922086651973617445371884611585887716884866049400025317002927652683062458231612800833866713075185850976602351004810576029963624407068712433497411216
185 12514486188009726411684119775164642062925870659891063205485112147423687735865842009682227019226853592005939746500437376978161435740689445167201331423971187799659379474046845459221019317570297866549660838714660653621719168
186 196522947632724198794704584412689754211901236619308589699293175355813388733373521302561144534893047572581033640422028270511636595140859195004232970833080713829718659157707030109044331134348482826593071548786374296565474144
187 3086169508086469373011259330346223170446505039043090270790427335957561113929959364233362986041797191893740027869641748399652253966359630431487879114366194044625314976459395319912983132260019097015191325334624777404581902592
188 48465475316117714991145420010095625399941558468819297804660695280353909186262312227477517138368572213281539736414306213045819455988901747960640803621890626382613379640043729261794597005806194818570650843007351724680397516576
189 761116794091693139919524443037185430592846394458193641773662728089456635704189440403009009120720541306629795471257020866400280340104895395581025283754596567451871513926319694037026144201333064612982323099780608301734567826688
190 11952980107089624251066800914532178593448181314709556487986431083869920863738358290831317435249568634991898399095379325104542160434054911147070653751609407784046414290614359226307087125695012466440647324216953928773688574357824
191 187718505774342868748234401103590677620835043913332466008558420263285506542090743956793553380675065906085171077929637942723457025887537427621098290153151735782775122550830177771287233976572695647147782610771949280591018340808192
192 2948111587972760817274870672305725269712730020968815493194798783013698815130572571611564172072175684891203926072226775271483344358061441281847308237307434015059434973842261949178778491355144530929688288352622394761186365236598556
193 46300600406846673544082682127741327410893301299785038265002110802694243945999159736812436274538562999217796274168955989099259511020453939915423346549581742141460561789197560761359011179688276295370105860523337403196684470689030368
194 727168642854032628564658678909624380185089862102817283029382218477602081296559775875707088480060161942486019762367673565678980949870628687157549272980947085620288739688399081919595266066952225941175919513257876863614944573662803784
195 11420613080236084725246203320182686159308443328488893308173311927791830480475890638817610301543104097833966582521708155327445965822797560087486793951765291787428539292112208388630594232435472947301191073730730271665072206994789527232
196 179369827416083303930049439877458853519247146117719697893893885610817939385292190270604252521491748427089328442414573084097047836493937130498345933919370887674962478003928757937444971691458860423081675823517260948034317381184921705256
197 2817182623052085366149656931836078220891447755454697653932967004106714752947540852537800829701321134223690450874387810064083252592547538330853857714641208538521512974818964688216449772181305819185201294351946070495606483432291770822208
198 44247240731518768250182004777669543441635394727757987194382764399575222641811206303465729650854743870637956737123448465718356588370166659932654009001705831930505608928085012896511488092929579831372968331329383743126593159341758977244624
199 694964964451489227902449843637509025224562748909744958730878140029137633296773562133654367406991056255482350552821895384677118535730410359739059684821215502757672239595685331287703808862194730329878733644097394373555475071311816227325312
200 10915536814534323379687375125439519259686312601583052752311171712554727241302097450565330099805175377232359247009286125445887752608544086034903429613919810212929036620413359536023637066830768168336000175001103466904301541363956386258678376