0 1
1 1
2 1
3 6
4 39
5 482
6 7053
7 117399
8 2070289
9 38097139
10 723169329
11 14074851642
12 279609377638
13 5651139037570
14 115901006038377
15 2407291353219949
16 50553753543016719
17 1071971262516091572
18 22926544048209731554
19 494103705426160765546
20 10722146465907412669810
21 234120352766414739054385
22 5140916421154416896762972
23 113466911382924355584689202
24 2516148174135941267549278177
25 56037087017551812218604865873
26 1252970358265248772613106366747
27 28119140494022265154058810726480
28 633203808047109233319697422804453
29 14304135593092847303311641784336814
30 324088222100871497430427048693412528
31 7363163622091360368054392403475780470
32 167721697567761796940387627378506359967
33 3829734465631431148689064687243820561176
34 87647569631977869780417635747447993546751
35 2010228982878107334071445678968595710417294
36 46199055164141497138567059337827290648673454
37 1063786197968457660753879652979627798830451780
38 24539456261694664294787452664772081902549713971
39 567053361765923572349249585112781360796387362357
40 13124824895585457048896383480026002818955738147895
41 304255670949670967195939192740334165209879556128336
42 7063613503117939769111327887623483027874875793645203
43 164220758672478642304817362125083217557035197760362576
44 3823084842420133249801350227907381255726008172430799472
45 89116545363149628885865224542107848960881719369739373051
46 2079872769734373059559422945006581155049338073556737128180
47 48598883175146455564863575181976175101828160235038888397309
48 1136855904661194896761464000051493438626871946415971546409187
49 26622817359116827549392262549102338745813531406330019065836858
50 624098483298654595552127620514855169037327507126811448927126650
51 14644850851700281937763396492353815913915891903849991946948163781
52 343979621667318276876825543875551259287168872576574561574779933318
53 8086872439566975868117948084814160561833849306361017262951714188547
54 190288987155787994071553848202207512906502124368038090449868198747816
55 4481442077330255688461261802429874550341041437248180685320618589611787
56 105628142103543482807001987644625833874286398021096831128611352875049446
57 2491647331390718929532686443112421889050035652588991900752811328644255183
58 58820213515509609231994213870769719808496714240243912131282087198947899317
59 1389595323919558724621931261045634828198790940876881770600496337005862875382
60 32851939638718387419860199373283029366925852211851439154839952761747519872780
61 777202788003642600055463494423087613046215143875563088550386816117059661009678
62 18399184804719539993233499470402174237015439164667256925529469615082779490647078
63 435857392071583432714764593987361498850918945850759846008190421792360616496112247
64 10331490868255858976079786357041583030893493690127862642114365136081832150007650513
65 245045017698587526660403395343163734078206055780701714972201764015110534795156476218
66 5815472396264608926882560719151149866642548370530521447524742218473475105376159205833
67 138093318345071669784904871120953048885723303873140301068645832462247840527519028281494
68 3280964441193068894927446485655458962081246664682353946653387429370507588090895853731514
69 77994600777015311312916649641820752719836639025501540131600889507476088889556592011435141
70 1855047283044119326510803695030817919897142992366161926533394284619100261078380403542345095
71 44143464318671854687619475742055257046007038914073851035890377725659149716945215835903864553
72 1050975649073997844409868900676293843926064003837639832834535321131794386177760913610332921750
73 25033858160680197354429899058217202745180980377290616492492074586917385401235336293793780866913
74 596576492950256777933760514903360964922249103244859812629409680670526782555772546940870246480929
75 14223361671133844546894210885317328022053572609468983439089155485424458877654090329681835085702687
76 339258630548893534378951052667609089269321793787962871848219369530218618976518572512334778615811621
77 8095563115505805499394271199400063086315277425092314334388741449986766501602192322813728874281822254
78 193261744435795589429230647790583130228385850902211901372198134869350956531781890789505517428632988654
79 4615542483874424623084214665542870313963747429977658628889877144449624812881512186697615606173173633042
80 110274008625190780085536557843622444826029327184525225547225466635471168609983853694641396920019592115638
81 2635680820818819392349307139409338619964414353296343107785588674974437558926820548117476515574693128123611
82 63019879279648475782003475738811139580514415603778846615625082466074858577599517372721362962867149927052630
83 1507382315927279800590648664120503999162182178018700699815057784238081729703411685906531892911884104863037790
84 36068369420540628005436274540892175727530954495737961913277435666168305872703057948445677897964706493987586441
85 863342516371208393722148179755239083843953216745296686885029079001320299077487854891395896934387368982370474739
86 20672342297265956796641465574209968561315343478918654229948215040556070234094054866078973008015514711087579543630
87 495156771064710362808179725335655684673246663425403932660615271364230650173264664269732352490710323242923039265828
88 11864211727161511254394040687408051111293752682351891520361084465157792065455164552761250115434360288124883722116378
89 284364222880394936877490810327058053125166432788324202684471058667804865450456575181991513017852358045546418671586587
90 6817855600667455938496128651415901987555744369207052949362162223855168416512706326622662109038490041872002684796387417
91 163513795800159565493091244945389119090576056032125626309525704292888281750980692900563882971578467888230020948585578644
92 3922760909483754894361959228104856006134244760801932781481384526286578025347926193563193133111697512693691526694324853163
93 94136335524478270273530969255848826057953292798968291400389464087860557779460930966106993352350588141529348417936131840938
94 2259685575610117916076412921524288572935437401350781146812935559922036037821629388241137747363483544745528969681635464338953
95 54257698147884655488253029017476998023729892004814370496260921471924573014919007760752407661907680545615585615434838497323973
96 1303151109339054492677306459954162105939181932762403168553809518799900796179933492375809836490691767776610475316011478615991809
97 31307310916709523808430236152909670805375168260327976589366981256668771316875854271512373020334986542702082060921335153921852804
98 752336132721833507790223056425246341325162625755709175869833367054949808036643514407212608515446159116436016307278462623876989343
99 18083850332131976612160145160839599255768717516154790729079168384128861837131006853513568082747911941992974936633282349324440183592
100 434790905636570870768361179145123733812290853669295326169969307226713615354512164725969069714912599290325162370493528625328593001310
101 10456307936639362153513450826312443551255845735903259873619819857586865349011049479917042009969218932137185838591761955124087689444466
102 251525783279163216281458856383914670665544389893119667570233420313948559008611901903415971320422803048418908216664736696882752106290168
103 6051887092156352615133245070643207430624548127036856074737832218626106011164611591257059744454117708609235269772035631519068021731287506
104 145646909673075071230297373811532641213897394060854148347552713773533246027410790421206479001165197608864451491671175297096337883179704145
105 3506000136523071434763026916840294681697910383597135290444082917841054083860184537893258847494764577334391761044271604678145567619322974355
106 84415244461468991601116906507700335916170679371076748411870759831716327736225625762163936065179491337877793400642094072418401444899544066460
107 2032948099351585693766234142552200142967746534719365121891790443162693506011428655184596441720318654292125322932883828514840016205381453721776
108 48969578093711512430820051607703860617936619030846720544991748251985178285055063004377359011809695167765621090299350471411725446282251571717490
109 1179829774413392475056931332335959818869618891916894521229622317214187451063553571291808302296642476097933190452165854614719367672227556474965400
110 28431748219154950830672295112511296873969088756742503910549584555490837741531007182264260573185742399414225466343239704640150847971466916976679465
111 685294664375029104034529672537088191131184057160731015482243825501925240170457750960945239601837807247220812253035982673776790082502086775052719196
112 16521105494824024740651096454678362095236227572632414746188806833763637689242960127234574667999696622556097747548261140773487129482632904595632595022
113 398370585309826183828094722260056537093901749542249283321504351885512517670763774293942800670546313819621134958060335569440551248353154379934670801092
114 9607719321771306505768208244560141892299480878785241047887619628304216632834797698837733955611508208889460039463820005387242754653668991507163725698837
115 231759077382357486496621556934719238797310527596268949302562024352823032313578531601557347766920966783381330700071673527046704324816559901707033913494980
116 5591587934162263942236560735646004695718995059845748006113193486894311995157025719518355359638997800184700323565291248565586347789864332852508242908386024
117 134931739313697814613947403924795439648059048671285276499649015324132278420523012439355718194981695885998687106199782726585301634009309915617895461816071967
118 3256658814378057009624083729247090825849139592364895548774748478960582542996928230876447128445725533697533944414048878806877505912447829009305437893504073985
119 78615513136721805878023315273656774292230164544040992363022367651854360410481577717704363398126482351952322847327841431788723385500475105321831780404265226928
120 1898107440569257761965317412099764151871170837297520314523934071596931006539336679003729845543235190096872841420490722094647421873320612585704232562748463382256
121 45836200108435961597451168496278471866242870218572959535986579122595250630631907476588778057209307624085890779211447896127943199698464761028775580208369807996866
122 1107058219594395407676805748093205085671870070859004635557179770334693410168135789272545506706091159697422186141633011244013840694907182906616085840008591324655102
123 26742693434739487679785127169910551798461816069704006751491485941644122748525085421506683120962777633391419975858489426659881049714499594923467528070208435153620292
124 646117469211148202817623178803435702338809591197083223158467500679883344705776006384467536115323759442946728165019921402601670174275959722419725163549504403719955439
125 15613070584492864011939133126058774623390260936994124988192934493952396324290894159614476026310340827136511517193080707067478929300989357509592956546346895738904421955
126 377341474789086100390765826331302110500525478762060333975999076028804461796714486597241635935455313894165512104486341827577362506498127338928930151681117165997064269875
127 9121138397023406284885997429374802070965612114342883390748990503905557232366225251513609898196369738145330313395494365853795024730879251436353292207539193864536740944705
128 220511255298856766293330092729166910302258985841633929930849884562180631467990064541568245173565380973883260729758017308478353518455193075616921601513194556927930765044110
129 5331858871080649674142463431183668534584898921537998914828215644434885431892879781738530169097041490491702011759873203708490919787938342635924628683900327099607603932510039
130 128941190676077973701625003396590554065504725517151636360104711057054958421676732469394799308542353167271905464488372972370431878820402103467658617575826076280843579655800064
131 3118665931475794025463322435403280295932232445786546884079570399601284003021687612026708041990784691719671433724623107350686275804673416601158552681120513959420361087620869019
132 75441308052390337719822466307506265021748131592874622424491066353310271679521554520286294881780727982153938647267308147928770978478279075938038914479487228472437961941119557414
133 1825205567889284867252653141074299061736582216189303213133877030328848067688406585500750478292063349842463046055438227680512059374153512168609397499969798550386055743809324862092
134 44164737117149757107959020126972670507688666031606739311942713475986185530334432070146882398732655916426202769037881889526006674308656360531243438933186833032902208353410272077931
135 1068808486462957584422965315956619091200378708248893503689571871424893396588823252347721699951661660328073259363261636775445402062361948081671969238555880919312624522676237173176693
136 25869237362222742270173578398042613869989946101132305676028288911065479071652243296065859754887430937539360909878536822072358989180471758980071071903141744201274782112066320608473696
137 626218617839926496878078369893126300042042871100828214730154229557900504997904247816549371642577888105587834151397703026393077750049328672802501176798460623801388864347193276332675017
138 15160938648239043393354832238128992606815120357879119377947848830348323325174491194044652457854297925843098310809036794100327082162194727090258507777933004683331185988714308487383079886
139 367098945583491991743432102549765728851801259921851357536023946337160307086843732972657618464792662121857077974971126641925517471226268799229488100846621537086937932022257993450745146492
140 8889888215076351181942073174627014925271205096831503651094418280011302019259114838163182657808274015893192165906547086628401466400287349290536217140608196748945449116126081121660675399559
141 215310287483214856632455340597320931492027181967033856839885347978901964721486401032857493388935109361850170965578526977270562389459190408516193788830085989578016246195716851852969545762347
142 5215402107513863697221984756915518236725657244603194324908989976266205028694796000564152037502544853276401535574384369618401992211224287536458216859456518823302270612664309863170753297968633
143 126346898955438880591364429271731820050414816836610142688590854539861283348579120680707285629844778321597924101307356519122340283142317785221800047218070155267261432569337161146846172962827878
144 3061218989825901943464118020403443515436845266735804340675741646413059944650033941292684747489193425828432620573265509625870901732711347982949399765661830294505813220369105313861972666243654087
145 74178235715264395420586028655118615199141434443494086466382545081757382308662072564439521804387125274659646411094727938472115618295677355769436704375562987163124040940464784818020939022875076615
146 1797670831053690422457655374734342573355875353759657863378634075480105952185504779990570641577103269863065799905646873258175073001048291464132392793903462685776839642693544293128075737896671530529
147 43570717428617052387449352267066287949115228184954618658013907908257316064502547298781502638106401706436929116650308088091906720358936490821657421714931894283129923489318693304958957099009098147556
148 1056159302425295478814806052448392979179653176244800274538258667864293968822974050630139298859486885797416843328898282341376914448908725324552853733237536336870760129970439790488791454171155630736397
149 25604343734514225232418415305111963696612447139785970974045200729362607649465496321116630400127760259062854534401745491012016378225501536442524940472457019751115003905969527785678589091110321765087940
150 620792855625237227920861836931732228018029437571409651450904835817533597880127128057684091160956746438519364075319245746468442932010446869538299044275953873472547937180294285367372282131747153086902993
151 15053169916437396991000651668584975479615233704394885805648346029057446532997109754865070563542894110593143020553775023548788309921236717195426851693437315856470883430414708145588298789643960370745384029
152 365053716366960470358799462709901645083844559797764621022827063485410921263239743081811924349363680719719087136201721947447457281869927927815325963130326898824249759584490464144478136811535696373736988001
153 8853857288504173585516549253245511484153254363739440487014316483395184693392106535510755377359532590067743834336065502123290048650136432580875350417797653998530743393215207679980925319337535740906299929969
154 214760587348832042920737380496917253381084673628802647303106155942668485083561749894550406454730711025094301821597292739092018443330537484757485133258641733254992094210749390651713671552096997704672694731113
155 5209815835233559421462831650398995314710427602472540135172759419965017133978605446205729484424197201767429653289721275484729321853771595189324940730346713239694370085858565408011092964623904178865035384142002
156 126396571818496147664479060178192053775792022290301324052802218121938352030167198702008560002211645932116463166780260863475517704791018793710601307673823550518417975726940563697222373568017602345923272918083313
157 3066851709684894300887240635697876270437107022242836257567032205651599913123126922681173463534998053615291808092922837508679259409011754572819066057868218967144939124724391699625055175094311586496508394794692451
158 74420786018923134667339490887607912274038965172989088664027170449951996657906143154377437864116805437582882955566137401841522237076775645993887367079566890677716922784221156519455122615175687803074592440659761155
159 1806089078816286987017607997984516381646048039835646484301268976436275084989032603983820884942234982672187139969161276452392327844263233667579001552447749207873125242288475296963360977462479102623320040336643657603
160 43835601928533896333229666931745227696921050411323096503891253938828942625741102918082318821000060230644495060910420931500123306008285956860059021472090909511957266042002924238680885580587516639841969811759767304079
161 1064038009967573520667717041345365393648321192212280472403832769238502313805642626135143165014119596898362507193186963563938681055228263711429495972588747193032365640931836807106545975886663029220490760494069263975313
162 25830281889126962227245532390099601026256619279553526818683638839170115849252714586168572846961056142258666236899187295850647274645947264551340500189051677063485815895293683365014560060941935066441361636952176445602590
163 627108186392745587415733733657775315378943517023033391404002841735059534361995902755539876796061458304157298749930040367403422966339639536019448890753150464105550456335222897689019172728659789046697336427367052101653161
164 15226378119683869646087050197789684193111212520681347685779304882653752976306459550797727839083723471020978455191448246303860774098088764812797659163570814688059065040396785345598374997379904326173139393461638608642159104
165 369735431539927160475222239781076725577208265688058923806029883515538634105623442435190709040203694990047917428033250367858417155428236195813396178707798122929857939500441578091152608398747838736786057962753756427278067159
166 8978946088444412236759087320469049054164138293894747454715682023169236720413169987671050394423367687502679944979410882369243535761684583399881106087044464878435989387443126094801987142484038530812685389922211863728356909552
167 218071550742471900671886873007087087343568880814329996300564475609533734855063627676619243147692647365140207673282754509627835513989909623922542771137107154305737941505649541276654093398069238519093185122173048577269605595624
168 5296775243085414874347355642820959559429919171501442913150930147510670027951733851922167087974292510574192722931422741618280923099202799965648900737310602992446552798601834374293035486583636449248978179973559926076739549300300
169 128665615508988427990423626832486195800994147257856929147077682660199185694789554763246371804725943512051524681514052300151785723259841778642013441021669947905447279444165916460878125933110220847524696329216108416365343947592418
170 3125729773466962586395430932792115948745308815259367881685923621885956023014044111306408588482354423832580984485333375365617398220768260058401860310004327557917481681454880680246743365154533586700611012829914301192785007852214625
171 75941274717593397275748842960158741465926579850773923111840779853135458508235444988274083460761835889107159813443971620380571541340247861681437397548683122839017621652421555562631685160228998818820130302301534728648179922144006774
172 1845191409946968132351042756102352176869370596908512014004866907431296866565783104276365736487035036767456530208002264417404142242533443881275354893505648750505214150096516696608116749403802954704066162300812638808787888477589702283
173 44837524187185632691936474352120220227316721913136133091415801348224105958790000557581426271711521354761924440809581320990524760727246659744133670984030346690605810995444041922190334349668423390823282947696069961879194312198544639350
174 1089627511157318097138600208484742030539252470320848029527433507495386745443104670811165329331200512750931528925465618433849366306888427879491338803662239327846582670589829868784291629856187103477875544459130974959864717886711527818597
175 26481971679794486365298167320503797492108188868949308075767588793705652370777117194980440892934103577043512269354396493913551085761941637409954712639355424264454601291134055527238598570870161774487699064085625714696061442826768573655407
176 643662172453836832239848803855608171914358214141171097135247914407607504747493785967298596502968340743939394075071435925167764348922836959229732022593763776525752284852569475162852969665040010413163566940820333496344583047039062809410163
177 15645904267326327655558664654445190975026025542329536790794923861692430565434937184403447354212479840543795066317749948370084141382698910276836556832979921757368808077829759594162485546530861305181250827083953368839614884590184064379116557
178 380345224844221625342047901262366366968344147211538496932327171060891749743800605647705993351134893649950261716216433528961017618804490958552026772581239312033939837311248025601749792638786137617910982512654616084132285722909270838732297026
179 9246758127538769488099579527919558436873855681175720317764164194787177398637538137232388157637750277260842374137699232855219560802225462013101098482008515648555329193306724378711277245533561753111170940372602017644383322051809149000887538853
180 224819965106420773096034920455821617810490733012345167886291148569348865890553766179576560509409982318802762582679758896827392786905888660979194710249942734963409802220299338428280583184810547511415030557609808689262931024328824720001315829027
181 5466555080891290118134720015435959648556698277054156322051431726857797899659663098663134032067196524032735569459372914761216751371599612482251371711799277288784804381172206041473048625461316450148779111638198971490590838254799386826186851972351
182 132930820697525725383554865487392496762624639833355819759148207389620850986757259428051810080743741802517964198599613616358809934229337219827623087556232196412505306069381268976845300685198563858018509801216948522414838952426667239189254935026377
183 3232737092554303191070570567849748624055582376397615966542185445885332445925830153853466041613156486744946861225330914621268107237021129655230297669210702206016874046150432494382852591687838759898175694738018676214514203390544939975817131907122351
184 78622612878300538376224264260509100797824363875749632427234303690795544957090846158021326688684100022043145172180164967336062656247836532968495813680360512936198933029177778510633055289412394851115462526105967366457227708084089910396107877860392744
185 1912302506062580551024472238467671269618546390038784443360284259546543859755825470676061551374445874322757083448678419301436097818348154389988980408186046679360566748585639219216746077424137722707838921815168938330256599975531610436336866369497353873
186 46515469150304282740283176462782594882875850943628850177628048686522171683327858144673664146151866372033300290550382509136673551591775057822191299414320902821966497756819637876089090477388683446070528271468500435717720520375349363585129976173928960778
187 1131539104544136866275893330214686833965044673485605324502423973754908323954356871922268992248512781792669165569244691937473999200115665611415039795801716895477221064122672668429115592056576118599409350315201561987266299448342386847152617545252659916731
188 27527878634204566047522000519361452065770250193445234191708058109358514704905902896076596152497852882159530019880797786366469849320100234032907754189136381506637358862639642879569952849709260873381264480077930263035515558006635808348542250809058241644828
189 669740573470364243817903953721213994010066523598664002755446935461083393833218736200307728642672433844241583374937592346100891649018445108415021351486518949939671346990184297313386797071841888450241867431422275599934308354910514149504448127431871347098064
190 16295618091378546674955454499857950792605755577170481593478768868435100876593017259935420292657264110496654843382999797254384435075374344066039225251849442611309592364478234456971488509568058351717562671272215176607649992065604770864873042482624878860146104
191 396520012182400598875221092247720828632390950166798227835123305965746999136255297971566386929301925929548391280924703491234171815182262460723480549558139491739336549566493238532652771486034300809622940759337098565806678958100834156432334864404799436908995656
192 9649151272170847837925048202521419975020923810203306068955921534434356737574329537227575668670351341626796434500231485323389477123932590193963208220506393302676128774352024147546851992531617707754525576412776789413776487034757540856618963330489987735890511479
193 234824032447939305092407559791252819746067694339696321705675556710543508897647337900820715240248532953209825653615466191519889033387304985367144117301763485774939724600803014549712093275677624201535940045383779035572306516344721172418307681194140050998608246300
194 5715116485683827869379404417776828624504232626987049676728662800647890382906030326270914472488610310023437886728274159484764100632959762451880742894610196570674594791433113599950248832525990672448527618666201888260400603466215296967163195624614863833925691724945
195 139102985414211210035794058393239676043299401629878124789784807186413555404819936787027747353191995147857054949127665411284210264586878174436403821844236991493591853060865001242111067683853921654850035451118911781034184756569532016361382578438043051669001864580780
196 3385917247441616984546542841989921582157696277714074178292637228716388895478987854905421473444985088218223140920154182710088030687217037905485485390746357736598086693467241117123326766064437694672919256622066571468649938526704378342990696901006067716234414383478870
197 82422249401576589817586118491245240193031800926754549835811817142404538781826502855863361401799434941572796580783390375189025578009083861253924604884595295738128395589364647850272633124408105501925914095602517116968376179856465357515815181502154794753118851012130946
198 2006506331324411318220995062806797897773308275193039940073339099411000380743043761559466440607617194732019846582863437385297607126132062434697382456449671092263110920142392371827386092821428986245842106350148214005583862988735071754228218230569427307826826215109843205
199 48849966837285995158585843804071356461913143818554980161862061790776742306976722224291435793306748394815846892700104661000664265248476234746776228589567347014395312045419637405116614474354901848337503401453302037108817047627816503964363013981037602695721579071862903597
200 1189365678405020563056241817326545412994248516559167256887007040995006813834374627036526064563152792330778332718959219531771856067008997663339582350177554111661630749651703193557528184140410102246010789618388797952385826879171501505610824230247186982654453700124661315342