0 1
1 3
2 145
3 438
4 21169
5 63945
6 3090529
7 9335532
8 451196065
9 1362923727
10 65871534961
11 198977528610
12 9616792908241
13 29049356253333
14 1403985893068225
15 4241007035458008
16 204972323595052609
17 619157977820615835
18 29924555258984612689
19 90392823754774453902
20 4368780095488158399985
21 13196733110219249653857
22 637811969386012141785121
23 1926632641268255675009220
24 93116178750262284542227681
25 281275168892055109301692263
26 13594324285568907531023456305
27 41064248025598777702372061178
28 1984678229514310237244882392849
29 5995098936568529489437019239725
30 289749427184803725730221805899649
31 875243380490979706680102436938672
32 42301431690751829646375138778955905
33 127779538452746468645805518773806387
34 6175719277422582324645040039921662481
35 18654937370720493442580925638538793830
36 901612713072006267568529470689783766321
37 2723493076586739296148169337707890092793
38 131629280389235492482680657680668508220385
39 397611334244293216744190142379713414753948
40 19216973324115309896203807491906912416409889
41 58048531306590222905355612618100450663983615
42 2805546476040446009353273213160728544287623409
43 8474687959427928250965175252100286083526853842
44 409590568528581002055681685313974460553576607825
45 1237246393545170934418010231194023667744256677317
46 59797417458696785854120172782627110512277897119041
47 180629498769635528496778528579075355204577948034440
48 8730013358401202153699489544578244160332019402772161
49 26370669573973241989595247162313807836200636156350923
50 1274522152909116817654271353335641020297962554907616465
51 3849937128301323694952409307169236868730088300879200318
52 186071504311372654175369918097459010719342200997109231729
53 562064450062419286221062163599546269026756691292206895505
54 27165165107307498392786353770875679924003663383023040215969
55 82057559771984914464580123476226586041037746840361327543412
56 3965928034162583392692632280629751809893815511720366762299745
57 11979841662259735092542476965365482015722484282001461614442647
58 578998327822629867834731526618172888564573061047790524255546801
59 1748974825130149338596737056819884147709441667425373034381083050
60 84529789934069798120478110253972611978617773097465696174547533201
61 255338344627339543700031067818737720083562760959822461558023682653
62 12340770332046367895721969365553383175989630299168943850959684300545
63 37277649340766443230865939164478887248052453658466654014437076584288
64 1801667938688835642977287049260539971082507405905568336543939360346369
65 5442281465407273372162727086946098800495574671375171663646255157623395
66 263031178278237957506788187222673282394870091631913808191564186926269329
67 794535816300121145892527288754965945985105849567116596238338815936431382
68 38400750360684052960348098047461038689679950870853510427631827351874975665
69 115996786898352280026936821431138082015024958462127647879133820871561358377
70 5606246521481593494253315526742088975410877957052980608626055229186820177761
71 16934736351343132762786883401657405008247658829621069473757299508432021891660
72 818473591385951966108023718806297529371298501778864315348976431633923870977441
73 2472355510509199031086858039820549993122143164166214015520686594410203634823983
74 119491538095827505458277209630192697199234170381757137060341932963323698342528625
75 360946969797991715405918486930398641590824654309437625196546485484381298662409858
76 17444946088399429844942364582289327493558817577234763146494573236213626034138201809
77 52695785234996281250233012233798381122267277386013727064680266194125259401077015285
78 2546842637368220929856126951804611621362388132105893662251147350554226077285834935489
79 7693223697339659070818613867647633245209431673703694713818122317856803491258581821752
80 371821580109671856329149592598891007391415108469883239925521018607680793657697762379585
81 1123157964026355228058267391664320655419454757083353414490381178140899184464351868960507
82 54283403853374722803125984392486282467525243448470847135463817569370841647946587472483921
83 163973369524150523637436220569123168057995185102495894820881833886253424128304114286412270
84 7925005141012599857400064571710398349251294128368273798537791844109535199806544073220272881
85 23938988792561950095837629935700318215811877570207317290434257366214859023547936333947230913
86 1156996467183986204457606301485325672708221417498319503739382145422422768330107488102687356705
87 3494928390344520563468656534391677336340476130065165828508580693633483164013870400642009301028
88 168913559203720973250953119952285837817051075660626279272151255439829614640995886718919133806049
89 510235606001507440316328016391249190787493703111944003644962347013122327087001530557399410719175
90 24660222647276078108434697906732246995616748825033938454230343912069701314817069353474090848326449
91 74490903547829741765620421736587990177637740178213759366335994083222226271538209590979671955698522
92 3600223592943103682858214941262955775522228277379294388038358059906736562348651129720498344721855505
93 10875161682377140790340265245525455316744322572316096923481410173803431913317491598752474706121265037
94 525607984347045861619190946726484810979249711748551946715146046402471468401588247869839284238542577281
95 1587699114723514725647913105424979888254493457817971937068919549381217837118082235208270327421748996880
96 76735165491075752692719020007125519447194935687011204926023284416700927650069535537866815000482494427521
97 231793195587950772803804973126801538229839300518851586715138772799484000787326688848808715328869232279443
98 11202808553712712847275357730093599354479481360591887367252684378791932965441750600280685150786205643840785
99 33840218856726089314629878163407599601668283382294513688473191909175282897112578489690864167687486163801798
100 1635533313676564999949509509573658380234557083710728544413965896019205512026845518105442165199785541506327089
101 4940440159886421089163158406884382740305339534514480146930370879966791818977649132806017359767044110682783065
102 238776660988224777279781113040024029914890854740405775597071768134425212822954003892794275434017902854279914209
103 721270423124560752928506497526956472484977903755731806938145675283242430287839660811188843661820752673522525692
104 34859756970967140917848092994333934709193830235015532508628064181730061866639257722829858771201414031183361147425
105 105300541336025983506472785480528760600066468608802329332822338220473428030205612829300765157266062846223605967967
106 5089285741100214349228541796059714443512384323457527340484100298764454607316508673529266586319972430649916447609841
107 15373157764636669031192098173659672091137219438981384350785123234513837249979731633417100524117183354795972948797490
108 743000858443660327846449254131723974818098917394563976178170015555428642606343627077550091743944773460856617989889361
109 2244375733095617652570539860568831596545433971622673312885295169900799765069010612866067375755951503737365826918465573
110 108473036047033307651232362561435640608998929555282882994672338170793817365918853044648784128029616952854416310076236865
111 327663483874195540606267627544875753423542222637471322296902309682282251862825569746812419759844802362300614757147176168
112 15836320262008419256752078484715471804939025616153906353245983202920341906781546200891644932600580130343283924653140692929
113 47836624269899453310862503081691291168240619071099190382034851918443307972207464172421747217561585193392152388716569254955
114 2311994285217182178178152226405897447880488741028915044690918875288199124572739826477135511375556669413166598583048464930769
115 6983819479921445987845319182299383634809706842157844324454791477783040681690426943603828281344231593432891948137861964047262
116 337535329321446589594753472976776311918746417164605442618520909808874151845713233119460893015898673154191980109200422739199345
117 1019589807444261214772105738112628319391048958335974172180017520904405496218830126301986507329040251056008832275739130181645297
118 49277846086645984898655828902382935642689096417291365707259361913220337970349559295614813244809830723842615929344678671458173601
119 148853128067382215910739592445261435247458338210210071293958103260565419407267508013146426241758532422583856620309775144556166100
120 7194227993320992348614156266274931827520689330507374787817248318420360469519189943926643272849219387007867733704213885610154146401
121 21731537108030359261753208391270056917809526329732334434745703058521646827964837339793076244789416693446187057732951431975018605303
122 1050308009178778236912768159047237663882377953157659427655610995127459408211831382253994303022741220672424846504885882620411047200945
123 3172655564644365070000057685532983048564943385802710617401578688440899871463458984101775985313013078710720726572390599293208160208138
124 153337775112108301596915537064630423994999660471687769062931388040290653238457862619139241598047368998787019721979634648694402737191569
125 463185980900969269860746668879424255033563924800866017806195742809312859586837046841519500779455120075071779892511294545376416371782845
126 22386264858358633254912755643276994665606068050913256623760327042887307913406636111012075279011893132602232454562521772826762388582768129
127 67621980555976869034599013598710408251851768077540635889087176871471236599806745379877745337815134517881769143580076613025663582120087232
128 3268241331545248346915665408381376590754490935772863779299944816873506664704130414345143851494138349990927151346406199198058614330346955265
129 9872345975191721909781595238742840180515324575396131973788921627491991230712197988415309299820230184490663223182798674207201506573160953027
130 477140848140747900016432236868037705255490070554787198521168182936489085738889633858279990242865187205542761864120742561143730929842072700561
131 1441294890397435421959078305842855955946985536239757727537293470436959248447381099563255280028415791801118948815545026357638394296099379054710
132 69659295587217648154052190917325123590710795810063158120311254763910533011213182412894533431606823193659252305010282007727786657142612267326641
133 210419181652050379884115651057818226728079372966429232088471057762168558282086928338246855574848885372778875863846391049540998365723936181034633
134 10169780014885635882591603441692600006538520698198666298366922027348001330551385742648743601024353321087045293769637052385695708211891548956989025
135 30719759226308958027658925976135618246343641467562428127189237139806172549936244156284477658647908848633914757172757548206628123001398583052001708
136 1484718222877715621210220050296202275831033311141195216403450304738044283727491105244303671216123978055514953638061999366303845612279023535453071009
137 4484874427859455821658319076864742445739443574891148077337540151353939023732409559889195491307019843015178775671358755647118164959838469189411214735
138 216758690760131595060809535739803839671324324905916302928605377569727117422883149979925687253953076442784096185863282270427975763684525544627191378289
139 654760946708254241004086926296276261459712418292640056863153672860535291292381859499666257253166249171367467333261205566931045456013415103070985349602
140 31645284132756335163256981997961064389737520402952639032359981674875421099457212405963906035405933036668422528182401149483118157652328450492034488159185
141 95590613344977259730775032920179469430672273627150557153943098697486798589664019077391384363470965359176635051880464654016285518412998766579174449827157
142 4619994724691664802240458562166575597062006654506179382421628719154241753403330128120750355482012270277146905018444704542264823041476269246292408079862721
143 13955574787419971666452150719419906260616692237145688704418829256160212058799654403439642450809507776190617350107214578280810754642841806505456398689415320
144 674487584520850304791943693094322076106663234037499237194525433014844420575786741493223587994338385527426779710164744462021181045897882981508199545171798081
145 2037418328349970886042283230002386134580606394349643400287995128300693473786159878883110406433824664358470956480601447964344353892336490751030055034204809563
146 98470567345319452834821538733208856535975770162820382451018291591448131162311460927882523096817922274734032690779034246750550167878049439030950841187002657105
147 297449120364308329390506899429628955742507916882810790753342869902645086960720542662530679696887591488560569028817704188215994857526484807843882578595212780878
148 14376028344832119263579152711355398732176355780537738338611476046918412305276897508729355148547422313725641346074028835281118303329149320215537314613757216139249
149 43425534154860666120127965033495825152271575258496025806587771010657882002791413068850596125339154532665484607250904210031570904844974445454455826419866861198625
150 2098801667778144093029721474319155006041211968188346977054824484558496748439264724813557969164826839881668902494117430916796521735887922702029416982767366553673249
151 6339830537489292945209292387990960843275907479823536956971061224686148127320585587509524503619819674177672192089603196960421136112508742551542706774721966522218372
152 306410667467264205463075756097885275483284770999718120911665763269493606859827372925270734142916171200409934122795070885017011055136307565176079342169421759620155105
153 925571832939281909334436560681646787293130220478977899691968351033166968706802704363321726932368333275407474560474815852011454301521431438079780733282987245382683687
154 44733858648552795853516030668816931065553535353990657306126146612861508104786357182364713626896596168419968713025586231781566817528165016593005554539752809537988972081
155 135127147778597669469882528567132439983953736282450949818070408189617691283065874251457462607622156838535313613637233511196711906886016481217096444352541415859349599930
156 6530836952021240930407877401891174050295332876911636248573505739714510689691948321252322918792760124418115022167612794769223738348056956115013634883461740770786769768721
157 19727638003842320460693514734240654590869952367017359695538587627333149760358910838008426218985902530092880380116475617818867926951056884826258001094737763728219658906093
158 953457461136452623043696584645442594412053046493744901634425711851705699186919668545656781430116081568876373267758442450074884231998787427775397687430874399725330397261185
159 2880100021413200189591783268670568437827029091848252064598815723182450247321117916474978770509334147236722000183391802968043520622947419168152451063387360962904210850689648
160 139198258488970061723449293480832727610109449455209844002377580424609317570600579659344637765878155148931532382070564984916163874133474907499093048730024200619127451230364289
161 420474875488323385359939663711168751268155377457477784071731556997010402959122856894508892068143799594031319146395086757716535143023372141665431597253459962820286564541782515
162 20321992281928492559000553151616932788481567567414143479445492316281108659608497710595771457036780535662434851409034729355309850739255337707439809716896102415992882549235925009
163 61386451721273801062361599118561967116712858079699908222408208505840336381784615988681823263178485406581335873373499274823646087360789385263984860747941767210798934212249557542
164 2966871674903070943552357310842591354390698755393009738155039500596617254985270065167323288089604080051566556773336999920890322044057145830378713125618100928534341724737214687025
165 8962001476430486631719433531646336030288809124258729122687526710295692101337594811490651687531990725561281006193384499037494612219532226876400124237602244552813824108423893618617
166 433142942543566429266085166829866720808253536719812007627156321594789838119189821016718604289625158906993054854055792953720631708581604035897584676530525839463597898929084108380641
167 1308390829107129774429974934021246498455049419283694752004156491494665206458907057861646464556407467446540445568360763360199389737964344334569154153829179762943607520895676218760540
168 63235902739685795601904881999849698646650625662337160103826667913338719748146728598375748902997183596340934442135372434243291339130870132095216984060331154460756758901921542608886561
169 191016099048164516580144620933570342438406926406295175063484160231510824450899092852988893173547958256469343771974478066090073407130574740620220106334822643145213884226660304045420223
170 9232008657051582591448846686811226135690183093164505563151066359025858293391303185541842621233299179906869435496910319606566814881398457681865782088131818025431023201781616136789057265
171 27887042070202912290926684681367248749508956205899811864516683237309085704624808649478516756873445497977077650262705436885790518051325947786217566370730276719438283489571508714412592018
172 1347810028026791372555929711392439166112120080976355475059951861749861972115382118360510646951158683082806596648106771290124511681345043951420308967883185100558468630701214034428593474129
173 4071317126150577029958715818858684747085869199134966237044372268486895002050771163731010457610349494746396867594583019307259325562086457802047144470020285578394844175593213612000193014405
174 196771032083254488810574289016609307026233841639454734853189820749120822070552397977449012612247934430909856241188091698038572138661495018449683243528856892863510989059175467410437858165569
175 594384413375914043461681582868686605825787394117499170796613834515849361213707965096078048294354152787475965591158858113422975741546571513151096875056590964168927811353119615843313767511112
176 28727222874127128574971290266713566386664028759279414933090653877509890160328534722589195330741247268229756204616813281142341407732896927649702333246245223172972045934008917027889498698698945
177 86776053035757299768375552383009385765817873671955743970068575467045519842199312132863664040518095957476744579441598701540447198940237354462258096613792260483085065613379870699511809863607947
178 4193977768590477517456997804651164083145921965013155125496382276295694842585895517100045069275609853227113496017813550955083806956864289941838090970708273726361055195376242710604456372151880401
179 12668709358807189852139368966336501635203583768711421120459215404354130047599885863432998871867347655638817232632882251566791868069533107179976531008738613439566250651742108002512880926319249150
180 612292026991335590420146708188803242572917942863161368907538721685293937127380416961883990918908297323890340662396161626161093474294453434580711579390161718825541086478997426831222740835475839601
181 1849544790332813961112579493532746229353957412358195527843075380460235941429741136749084971628592239627309839219821367130050072290952893410922111269179223769916189510088734388496181103432746767953
182 89390441962966405723823962397760622251562873736056546705375156983776619125754954980917962629091335799434762623213821783868564563440033337158842052499992902674802637570738248074647915705607320701345
183 270020870679232031132584466686814612984042578620527835643968546331790093318694606079502972858902599637931597708861286718735743762611052904887448268769157931794324102222303478612439928220254708871988
184 13050392234566103900087878363364862045485606647521392657615865380909701098423096046797060659856416118420151452648555584283184265168770572771756358953419573628802359544241305221471764470277833346556769
185 39421197574377543731396219556781400749440862521184705808491564689060893388587982746470684952428150954898385955654528039568288539268922771220156525129027878818201402734946219143027733339053754748542295
186 1905267875804688203007106417088872098018647007664387271465210970455832583750646267877389938376407661953542677324065901483561034150077063591339269565146757756902469690821659824086802964744858061276586929
187 5755224824988442152752715470823397694805381885514346520204124476056558644640526786378640500081651136815526417927852232490251390989500113545237965220569301149525610475199925691403436627573627938578303082
188 278156059475249911535137449016611961448676977512353020241263185821170647526495932014052133942295662229098810737860973061015627801646082513762761600152473212934131772500418093011451761088278999113035134865
189 840223403250738176758165062520659282040836314422573407243993681939568501224128322828535042326968637824111958631510771415537134795927747654833522765677988939951920927976454204725758719892410625277683707677
190 40608879415510682395927060450008257499408820069795876567952959918920458706284655427783734165636790277786472825050378001006798098006177969945771854352695942330626336315370219919847870315923989012441853103361
191 122666861649782785364539346412545431780267296523810203111102873438700944620078094606179737539237339471183530433782644774435931428814461657492149085823765815931830929874087113964269369667664377662603243017760
192 5928618238605084379893815688252188982952239053212685625900890884976565800470033196524411136049029084894595933646617327173931506681100337529568927973893455107058510970271551690204777614363814116817397517955841
193 17908521577465035925045986411169112380636984456161867080813775528368398346030177684179413145686324594154971331373634626296230451472115474246198933007504131137107363840688742184578602212759106728114795796885283
194 865537653956926808782101163424369583253527492948982305504962116246659686409918562037136242128992609604333219839581079389392993177342643101347117712334091749688211975323331176549977683826800937066327595768449425
195 2614521483448245462271349476684277862141219463303108783595700124268347457575785863795588139532664153407154630850116872794475209983500044778287552070009779380201743289810682271834511653693161917927097583102233558
196 126362568859472708997806876044269706966032061731498203918098568081127337650047640024225366939696871973147755500645190973524203072385344792459149617072803501999371889886236080224606537061098572997567011584675660209
197 381702228061866372455691977609493398760237404657797720537891404367650360407718705936471688958623280072850421132785689793367084427139534422155736403288420285378317412948518922945654122836988880910628132337129214185
198 18448069515829058586871021801299952847457427485305788789736885977728344637220545524974866436953614315469967969874358301055144255575082997055934496974916977200158607711415144381616004433236564856707717363766877941089
199 55725910775549042133068757381509351941132519860575164089748549337552684272069355280861070999819466226482754330755860592958799851152388525589959227328039351885854140547193952067793667422546683451033780223637763037452
200 2693291786742183080974171376113748846021818380792913665097667254180257189696549599006306274428287993186642175846155666763077537110889732225373977408720805867721157353976724843635712040715477370506329168098379503738785