0 1
1 1
2 6
3 21
4 146
5 1101
6 10632
7 107062
8 1151802
9 12845442
10 147845706
11 1743640908
12 20988257544
13 256987965379
14 3192893716320
15 40171643847696
16 510997002280522
17 6563060603543658
18 85017387536789916
19 1109744672540225367
20 14585261039005676046
21 192882251992022578269
22 2565124720772052262904
23 34288391904958562499084
24 460489620818173645827144
25 6210997014381021092000976
26 84105726729169566253072830
27 1143096978832849684105751640
28 15589005627855507043969316112
29 213269255128832715253764775326
30 2926305994326641529407122271832
31 40263276736342063035497682877044
32 555418815302125436593530232946538
33 7680426283532107496800671822479658
34 106448769605308921530635033222182108
35 1478527144442784051299538692972553162
36 20577796567745011399509897294327712068
37 286946690388807553365742288341812693502
38 4008593939163959336494542025646883859512
39 56095827546848576443815585350458624083234
40 786283113503244940907571842436642878890502
41 11038301960983454054172509789565761210984466
42 155191553960865497551727879347684749159494874
43 2184973756702385858938331007528033130948990164
44 30804106554291770230218859857670154992264390104
45 434839575350088491385705631858702399150105960692
46 6145866065175452134409942101358843303069729910504
47 86965661881535532054034179492001256200331777104908
48 1231974602268016619410381251479961516076812705658824
49 17471283323772385229383823301987266970453518055847580
50 248026480130750612812578309463390057015289967921255456
51 3524550149251184223597161483975994248787368227558593129
52 50133148776450565597215908403301450468499327948094348330
53 713749988360399106938273287293993291271768681870353573771
54 10170731085748040605141278745678813559329104812206500165384
55 145053782440404930816167348320958531929001596363281939084708
56 2070443750754500136959613984955782622069164396475900807077360
57 29576220561499887902730590787602553655120204654022982065127504
58 422819302947808616682092956406421928341278447160863789617202988
59 6049067985962045713894431241047544469388919682183878921740985212
60 86602986236325446962659288869218284863399195065966032183609798744
61 1240731356226193371440431691661016646464877042074062033565865663988
62 17787437307934946145763413421503106426198072099367742819244352565480
63 255170493571934530859983578001900729067695008194508896333453424786972
64 3662858339211379371181507171152521269375548202794248372607245655395754
65 52610684372825409424133465219077964031980100988613351143967472891752754
66 756108093767238315723199991088168775474533299710634004673153658757863484
67 10872821049422065050525397010116174181146434825418766995120187051953134238
68 156437786566836166740895142594065179059059967720413549363657960752040229268
69 2252034952266341135514841290001425665264917279495152242775431914419430077114
70 32436643545050050247529700367680271854294126170769290469754086393287446071320
71 467431061819513759102454601294496479797786527746663981866818593663590848733720
72 6739286810475314360018178351644973281826840776957930541319564677178081261730484
73 97211827180575666653809929762924747327763171755225544761476211147068307534068484
74 1402902198867352141653575541404948158911670400128956305806825160988870733667665020
75 20255052067990645532476374700516112352515387550800717633132941105457594510746971696
76 292571340350172778040000780465136204796010565830706986974011556918359011967483319128
77 4227831051050855496039137874245429932031956770383719763016861921215247256085757791577
78 61120382338210427510537288154149990912834255347096628174995246616111522300402558606784
79 883959668699630823795960700764173573253763887109920408516574218263983043400252845821416
80 12789463242883133740011420013473138715208060509983458564378997081072152448749465561338422
81 185114893310454579166479464703552038608873886253801481521250908249055967512049947512698562
82 2680374228061794797729654445936634944289887746524228488742784048816725721414857129601305884
83 38824917371358381470643391762007684607222511000637084229812569096516956778667730509214495231
84 562578108967762133223164877372599557757862984191165839410920209009818744181844904832544729598
85 8154711188665181352720841172479900787687088195282480161675065302813570272591140441425148996533
86 118245390976244438786479117576250583582748463182619838336223152411284592059603524023410462904504
87 1715166475192678545412556078070831887652813104203498517256016798721370458548270617537162178655928
88 24886935093871946585070581302601951724139425530039987619348467887070748939525371960923929762085464
89 361223835503438308493751362663183313469443782534786961635177297241908780970231083501586804856425552
90 5244669331214698328071812292210890411794039248998050732484695972268668641854103363853258747087575416
91 76171679861188926404198204413049375662254606084454966346767428291586740422002365268163225722660434348
92 1106623136136918812225916145477437757349413491611307534833136292031406618774836143514637323177575689864
93 16081772871580821240364193489091676847483058437032609771684939387709958864921001553996161299663088655736
94 233772453352705033006081668905526257208217096639241013143692889414983971377907909067877368868455985818248
95 3399189135027364026027958981808557187644334542825759088933457097118484861799106520253962239942525992926492
96 49439872927570371637321977090790464782382704592462715137690824144000857987533677539582960568997098013188808
97 719278199870959149676237491886311700165920691912184570922124977403126598664544523678531999410072222110537808
98 10467225427101388631503456857330996380246059625775880675674018897433564258282119525644595544842520493870487144
99 152362836749046905603225395402880334523968339468961152821095286070047661378560682779214214812721439690877940776
100 2218385666798773358102859140774821182182546928451590348351928144298124064146302402195454991919148747874952659296
101 32307502174743252294760550946365795503778935667636296529843785903894326688146350500290287962621153549711294657896
102 470625996029086427724775090771312420005816863623396051739094320068070954622683150669140206447665302972093838818032
103 6857290876439141655486884463883283822447566703733527389467741601220600198976730175358922457802861250351490629490486
104 99938160230312622963507150170394197558673495052726866976649315716095477395175603506524098687861493606795513367439954
105 1456834759434140997930544890823859524045970676039757279387484667967069958268113321688280458499889993494185408644985894
106 21241613843422216911036802336789259059187238926815632624317074734285062020527674849407526748816439780101454751082428310
107 309785545641058072694252544812676829578384792860643027688772124777494157285821566644438983608358694788155940629976606148
108 4518865599798147562362148377070490536900162490800223330220663752522997921115650822909156662415411221433426526525537240296
109 65931140876746913899929310414271087693340764190409125738776026837159802272125115121721026297819218267938077886734524859772
110 962150375210624670725250477179609924124243309165790940660129579855410607415520176234480710541226843492963448610158449376904
111 14043807368486685097329560055933488516500427873414147731181556721051865922193741642665682176642866337779661036030952676136744
112 205028727895020159193148565833232637544532692865104840312680101616957687667809274650698246799042944396652252097147819473467312
113 2993856302611655346889706430277400143325346803397419274752404637298903503327071764833315351598660815251023520393090223592991944
114 43725224336058451125494763301384672962236543944362991171644743091580407990830258070966591910889475946993981749928254028363472160
115 638728832492640144452411107279147856450401926133576018211318613168486770553193182468351010064263183320098002315701094085372269334
116 9332176253829326556337756784442860235598705276198127173349315596719382176024092260979947779638878168885524259683566448844673624196
117 136373465314882154083490597724853925293093116443933859840161284626240855610120019959713224538596843069680044410097980440051777997178
118 1993223424841307959625190124815130050978345779967109808076227058676925629762414834892771770185838202951548493954072540142661196135352
119 29138011900743325261956076764442359484112735967637302038491341390218794006548393367560682317459115381890013607613917902082706848868456
120 426030190735652976090744860151473347557509607975995299579795527397427128264150678003128886764592054971760793276308184225680737234213144
121 6230115444013070972882977765929099180652152928575132644632577704916860140209284781208643996030812470696458863005134589472815655009337540
122 91122543055822182703138925253221143784883441111318449215208410408778014911089612947175694902313818456236135790164988260393812225672955944
123 1332994572996996292123969819323896286538265717462069720964565287662147329359852323902579626451553177903272016569588083502075719057798347544
124 19503051396919654055220645208427331521616795286269282546288077294886973224569814209061832228165834105758532172821075242112598355572692095816
125 285395574103726189422122590398033728000930311704574474395610791960615324561776645788846575899699171618650459815667973787323341904494078265976
126 4176969121020383113561991720878250186420225592839955507472034677253791071610032217140073937882452945930916135464611988765507300888848268730472
127 61142552084612890758225054371838430071670155872322157205677527361147352264174425111178693442059651525962007162135413995347896403836744031393196
128 895144312082723360726855957346858301410892874214411930758717192449849838613663578515940359609242115651430172107259482382590997384536844805937706
129 13107163064051172189451014184812326898354908176238708101355639413042457305101914468897073195889594941444319796961223591703874539044816107131277978
130 191950602442706164232614219797607674024180730313402615257926709661426375670391602688617416729079979618518477261536792865032151240917776895480139180
131 2811476062993317136242987949190993551707048841588945502684615541026040740236846903375005713517696654048320126577151489815807103365156382298663096022
132 41185321465248668940297930348287231120621200891924211491709786976774749450839563196195579110241408667960885004693039641247276589934769032668593012948
133 603410324263637534262530184376826631885816176797240316391756486548432516835952854382483045144156098345210478708754227824148911370178382665581108090002
134 8841873323505347715822275198407520484948533330608033992695468716608593623972773638164296016204361892905769925708969728141256592890889092453730638232568
135 129579471848587291629183744066607919831240451579478088403844576143281923396686130111828423984190324043974782383016278053113394577812361192978956885451840
136 1899273887067803061823518972657121457333111232384536863798597285085920767049135059144093746506734969961412932873867068581838137528073159915313053878268324
137 27841818181167322768213582885894414652709126579737923347940971980581451053915950719593902255167938820863344352757505672041709268037591906987681927797094076
138 408192801058938539843375801035922021169483961496481931496381047954750385608734923921027054287644319867971649466355637972397359585029362586163739662400832948
139 5985356298973058047153168177197758952839103954865215135967936759479054614113457580707490370761309600193206977379190619172217110889162240832453471812789413732
140 87774988103389960048923287835849588691498578006825121883734175556908987092973301334631543381192675488697312195296804793005229761764574002243384328217324649912
141 1287380290353112368128665996285547156378096238793474855267451513868832611261739140170310594502228845496398285540350310648403292467296102051196109653518880082442
142 18884150676781619790760418378996119658935209007974556484847412286141905500559579679233082896715090847744042649570362397114461971546855345519789362767601073718840
143 277039578715213496825904474689266085756147855883193078572868211677161805991474755073614635239057811003680116369983315248007499032373872208249293108085016223202812
144 4064800080499518937999777397567617277912533355864191450711380205735064788085584622869738482378287986146553561908945445186522532634324835181342727366617756294773524
145 59647032368503617351044738636795732406818459459074780249465231225141604546338924059606753802156627424205466252916753683742935867272941261209533437846400125692201476
146 875366760586039435931516984073543684783221551007394223180130893549032672758904482940325251553924977194184178256679909392431795784836711594327357746533309431840157304
147 12848194984783471291195906428835817555897812856059066196337523883850988022784544855482423819501463724660199220657440532942167250772501151621953907349472274598967214246
148 188601157505804984891489315250630683944993009106074685307194649440808998599242735946829784726472414542992580566874033654534558054782997124365013044223953137218310071540
149 2768828657589392151752896632296369690867359572805567474908618632947461683891024845052425045510281043568516087717738442772503173335304232448780251720429242855422661142462
150 40653378143824859755234806317171907547073225310372403789763964801999262955137190686271626173215806471982195855359766259325034344366474645831480042150546761666905771672832
151 596960204602348375643716221321270104902076636365652649297290923676465049436749540677890048379966255506573426563872886756060815875964571204081057681067568848977813352646652
152 8766811492840867493402001849536266759791804885758384914364104469374500074247037067524005210747058415585976314909962915925808564043823827135716111274312555815720273660777048
153 128761159782189517116986927973420718875414271987549802864981969894493267460182254665097645693581855471643837792761330220832569109650927762461983724359036842945352526162557384
154 1891360889306596331753450639918959349259918961649574048995327041196478821969687575548144089222458889309797651078028013714480934669940025118041464073196786615085673860211813594
155 27784951453830060052565155190484033607212894544876393653290344513713120573702889722190140149410884050118474771659782032466467784263603366584528998118464315168851885059874163944
156 408215984784891776647489481347910165454577528146852830060276169104978391439452917715966002607928980935673113413806259019000850060718163652281375854878735302565626294658661435344
157 5998116835173627567947353157570314486506583075674045291492536377660324049329880417123747801493781793820978165131045742293778673112788601444941897234646485310841151067593956728874
158 88142186556238884640336209399016975537635025352525518734588020233976933742497455024527953049061844259899502844046629924590476954846173380320170905903996180672900546247360272013176
159 1295376902130022444785577310398660241019623006517204645086946588469782696007990883756785514806545752026444618593572343891516137667512464500349034244857982761971180959010319066889372
160 19039316949782190838151499618819395933440200793868926703046684546554753547739076855892078746989084569314411698794245273273003509496946593165919376195377704614587419836799906568761238
161 279865220011271246514403301298539504487947692347021834041694665295972101818938356158363695195431238696885898455307760248210209942349522281476148132086015701090389502681320181758378246
162 4114227706831073065309201067699285248408014598951654528130160410038968203954035771091277139291470564877922809565278761803863063661501086407440121885017245725765506023442919496501296300
163 60487973126158548826264945119869415945038490989869248667886043442078108061503225693963540454617636740036346531170635017600945171962811011544839087801166164287567858891688753877280826174
164 889386530442834033853987423950069220189155812075780962490777331294397783207412516123297938554474792815988219668170018957437223900911080562496084890891314689603998892644171792139327494996
165 13078332545453118068187052852815351943712754847763611296176201031529766550799603045546800429183998299740715683163208731132524004579249600217655847558607132001202208298002408205486314207058
166 192333099241714493299061260989971955430824276474091230632084642283668264068884583526450623015595248579473384313556106182360385653676627214065804324695471495684340014657245641219669375985272
167 2828753023601764132073403918869116862720993789953785603070566615826387265560278615751651906364565645702184399961208683803717307380208928629738094356899381376409042086126728765582520571589338
168 41607815071758402479119748773793695462205612336460977962678036755825397028795360077701580271835295928795070721198187083332178309582932059560561603189986695921970216690989831938042026067789878
169 612058884957997745489542129047537294569879578990801305206246172346956786403519348506780130840900581116843140594421191304830021632734272665420891748412666428483766142239773200102314586116439234
170 9004289855964775530191987909204229251984593329112234199564638753260949722326372856375508279430559579135435079472781061085036937342588724551759759387889783403765041883172128574262582853973978858
171 132477842241580317741304079591838190978179019364658444146505667782874870557771875259793540735935308374775619116352206727780494378393769839419210046980407006193379549439294985190400223661177118672
172 1949279459388447057958824950493950771559084789780116291190700084366848363136073169916349682003524034426704987360063150564668877485329582227605968718922456191331496656921126668906233224855292986904
173 28684125828355079318070815144826994363404218844552817383594371379317973728975685904717113220844285632449152707744214917722153537493433143741366496216107839111337944330781469430173212409876773802184
174 422129167441764780892137340427105484695253904063911711888776113776654885227141173523585982374123922208498071687554360563794107017562888613304042524858855551516987198781676023415674848705381554641168
175 6212764880397307593776566529976185738303729267543950621179315300364548914327122275701038933721355849532576465535860233280926681967401457317768226236784339937033764037841602438798672481585640580394912
176 91444982705331309245171935175022767882715369419914091277086794752118681718258730795248712388485262352050919164872300879417265560073001045329994708134547362206090656983649954682417232628370187302915672
177 1346076839634711040432748768856149728962547946018752174446902419385481779433822502594180814512970931064014357976534241807094481381323691221495654426953683241104448524275285918797734503718921928001561816
178 19815928815380239396927880016085272645770022259214886439997290277774168736190032881611902237509668403327749226714947400950572047354016423724767023714907227885753451488293550976130279464813158810207559648
179 291738159777667796938280887414522532299948074737266274649686714089847940081101027525915599069803344620629180939379616669887461673423068512272627471181518555897075377533593968682838969248209004155063129084
180 4295422502974471628711549038910927817336959620228405237575913796090466941514624863738967625507597478237666186591074759791690730037987633766750537929859405851282618960821389053039994564394239165209379670968
181 63248758486755851218314640587756033369914224585068765152074677934734315063260852247911956198159824779864068408204558298483324734375975236821678558440454762651070456737814961788410936656896601895034525992928
182 931389252150716048496564271750034327699885704658278460521280119558506815621637123007231635909162146234224045617601959477118276348547526390371845678973005255644866710600292877823901424899432576721101661006504
183 13716495842712179073462292341546119529447134728221535912614316751531959116316380373066853802989546887522841853441327098842339643966628485351232592490992618243276287769691839205505198482464987406444292317797824
184 202016810944264266335151256582187897007966184585262487928880004106253074850941595681140299802281350697237890083596059435750392008472294366431589844544159919383401004197077357277372555531668606111101702365163528
185 2975526864866981083512509927978455431666801449991445300193113948038216095159420512125750089435655876019998377181855428034910022742419215445443272014128316973772453285620882933483703107520326553731800379071999352
186 43830045865108834021361631319197425773046926415331142694939046619769182969930888330701640537865737394121881019728441462750346781641382745436200733777948578722500247363719217724128730330788715725122547770954113424
187 645671057950500182547214199200738612542184263693788686761996315357931281558963976096758805383589278106099300065521445918112670870830239050496860205808326451512591762833679414645234234029522944021609812188550988488
188 9512216476824391346561856578193101470771630454099143205691590275542744797766042455636532260821815068641511629749535054242781531057826628981239010146153368612836313848425516998363315730160894359837751613585015209768
189 140146679698910078159206843543679696246141723539129323542626870450313225508407574842433973675761259063784240522293884781228106362923169177940032271936052156453697254136161487168282265581204356435579215523569590022196
190 2064972438419836073607667499328005648755545827745190893071623808633184754666193731906290881801717335260037188798024701564920344055927673071336795979358086148127267947755489253436322045912529352887365845650328084189512
191 30428163821553454042617041619251966396929120290403207602529837385818911821290553000067346560609820579019958564710872144686498646601413132032723208035989732152474159881498454784865120851816598130886773139773859423735820
192 448401398685036003842976944277931242464357920971571963383340333520357590231956456776446062423460769316538318952486497639858653970263545687834741127491358700645951595065513871022192179692236991803102203492933128738834632
193 6608267112098740491306935303509278348543719706186147494697658627817804057987448199702280295169443304095807677640586210020456912849154113014136060738985171589228357182505967265316499088998464138206866952776259305082024464
194 97395150673594941812525879134290727317668586125503433241059615735363739161616972428742612328458589498762277506768172679734172017034553694269852406137640846149883231521270565959100440264937647908721006621955516447107988448
195 1435541966289206422496386004683193380054343268165891093197751075919281403809695171261273611225411599853101683672744394736657141012875857803613947066767583241829432138480368393589036687516355035410763477704095193181463440984
196 21160356122702491352438173121792234755343789550767817743798999365878949732334506332321242789506108238897609774579687311600380474429172249874200503831560411093766499459039513746515556585526953881484531758013699679834529243080
197 311930816396495163188038468817595629683227089276412379426435381972700612392407103317934456829484445891152122686268960236154714110786540060866622994807832997664504727182367434395132675650104067795967222445832637945384306408008
198 4598556592832679154983069737750432981150784147697947341527197192363547119857187770658619516547646735512870835552855157510038350475910336797695746049298635055909165543261884181284786558787811599834831813463730244586536224361168
199 67797308358478798431136360594903297987167763799793158956360162300092489035799639698179753551840754366676942652453592927610849951388190034976675412641675413465215068938808324685881018353533798608328145254586643536974827511962012
200 999610373695124545736492564642866885317691656536537020796500792341497079908815712550606228704900673145809416387273563988888142134132323446520844549874312169508367863218550469480683822761186781183113546709831579829615577550422752