0 1
1 1
2 5
3 15
4 85
5 510
6 4051
7 33130
8 291925
9 2661255
10 25059670
11 241724380
12 2379912355
13 23833198140
14 242173108050
15 2491817151160
16 25921371278805
17 272256630756265
18 2884054952424115
19 30784716141936525
20 330853932861650870
21 3577823885433087690
22 38907658120970944700
23 425274711665499801370
24 4670190014511131239075
25 51506867936031759396985
26 570316213150857360495660
27 6338070651043898610006870
28 70676339010237515502736050
29 790612227781125593836480860
30 8870188799034391987737609080
31 99792631635343658391233635146
32 1125601625092473828241804560085
33 12726907191414790083390567601315
34 144228274379004632349634585983245
35 1637985896971380593281533414397645
36 18640166932819588500524037021628195
37 212530507694922606264078110967000090
38 2427618232268908682398024737827053305
39 27777064647406514826073417044547424100
40 318347514782389620349167911681838199990
41 3654187467297590902467673038944024527470
42 42007035694737440090776297752988032114370
43 483576275694948119873521900973928716496170
44 5574316607075668881888244081071232055005820
45 64339223506422195043124172893699352092731960
46 743520758521516752478062051600440319921332930
47 8602419461261126397998329338577835902551457290
48 99640739317976970327748205722881414287971865635
49 1155372357186422495982483541251800406359786451645
50 13410865940884012546369440824667816496838488190845
51 155820185842245715034959944082347984696518550386335
52 1812199167545290499328294123006792348294826327875180
53 21095395137612236825205828947021683845269415752004820
54 245784240288839416732718578953949818076914478014032350
55 2866097424831206667626486520837527366128950297035271500
56 33449150465138744715705924573591795390884362799274565170
57 390682399042480984416401062402566707078781396034226699580
58 4566623959260610639245971869889490821957971624179713770700
59 53418041320102023304540973948227677782324962816092464055910
60 625303984095959590953788364450227663638564220544003403586680
61 7324782204251450033022805387730508164474797639599458005572700
62 85859583085447529317307792429019121280695605688875271654715250
63 1007080289910457186847550890827830888484376659562766106502336310
64 11819846545617288810979794160147626899431204879042025369891705045
65 138810900370462041268490602393909843564918252537424483578696914885
66 1631140046839550176713572283974852815680366351199238637245753892095
67 19178171296262395344126895651863183531044250022991872146738013312515
68 225612967736938875820481864376780388123244948136070227575642117966045
69 2655552088547541125381323339739378502391250197623536354059141394090440
70 31273232500413585067327977502539486310517267249582689476371204197810505
71 368477923057501787666699923120090661732415494240498016845060576491239130
72 4343749363128260707526416712983391942430580110641730848275644980838598435
73 51230279034511138523493725691780038285567156185014621910350071572095300345
74 604493581345025546601508990325456546787030389156123231692981242914224668450
75 7135990040691206210845693768918924394194660124881439546686241981442303732460
76 84277010390593418294217536210940189716675811391566097969811108062351511596905
77 995752330909650009455508017279956748868447438860677617106919377078663307431000
78 11769988559441415251133952428671573649457963206439055503959805713001932785152980
79 139180568585776040707237582715758843710637689684737428909114907268111186936023610
80 1646472804492184680581631621736960640642106478716035640421605741526651522177132470
81 19484963916242814252339797760703404435625916482253162735562345125001401989528803480
82 230679815937789050053127441785679640005690521758574336981271017726879650234351624550
83 2731999027255496713207495841685076344086211201100892206251974735934817091599544997420
84 32367457711209303816304090425747810765391878352427583723512212901181170695414619912290
85 383610097423532455424549576395890037340081623718030579235707358783570575210986078082540
86 4548008634982855641040742538921591822932922527148054123473986644767164111012274876574450
87 53938502123729487324161031213133044926830968440531565942861285281342393491169300079535060
88 639910879609806407801393772964054119387508180589269964450492458138498965260493592172148220
89 7594162567995880663473200078987062085517397086778044486354245742917243826196522039406328310
90 90152328903190214576393146915324919207009763590321950368616066722686075237664363834891986840
91 1070551735013364665654181995109535550783601663823895677129566752595340861219715440751072619880
92 12716544072664661839824263175494580184333069084065900827532732768244449268063508361584959849250
93 151097907865107210818526753159066618489776674044764273379290605924896973065519840766682619156150
94 1795862071679825100623384589913913290142394841122974901248453130138672962147999747739843846099890
95 21350597682273269837118545043506384918319426558886104027417744632486316111287322722477787989145760
96 253902551196014457142112365402621563209836540253671217402003328000148740445956506409192216221420835
97 3020240856155567582424847132527680109283311594341041666583268925982868509611701274507537817103832615
98 35936118846072522617113327045495321771967182886429354645967264180226406129096483828567425917800851185
99 427694346195659272396522381494034673135378756760393232500287723324032777447745113847972151432840685255
100 5091506822789218742179232935765413816213602496018104402010073480433244225450626763143117464489203808845
101 60627189711571221587382908820658222814879054165712455197767913256744719109911902601756039053421771201870
102 722095603586560703185653831796464683801942723861109348763698309527171012004533027957001083802131911026275
103 8602527134458431844154179902069760494953878772145892915967481689117154833051487361115319107167989377871570
104 102508405875645037677704240627403539157629220384818656523621884446607138253571671275247205986032419820776300
105 1221780067199828491512899616687125985768130975603269484044485047165005469013089399209222753361433297032572430
106 14565480718228446533135424397198444409762477618181018061263965982544206681771032959439954218728913271012801060
107 173681275008748586374493459364124269807677804024631354901683133166186949970558221131704979800869076111786863190
108 2071456284659091766418418783828368104131457829323923583842052364243519240957000040433671830919541747379072962750
109 24711061560784811073234576682029674768073392848890660388839951463848382550626610860631876412457206538587902917260
110 294848005963350336435261011169177443566824729305029919750208984283414221928121287988441060732484364797148325375100
111 3518799338650794169400800526401983810915620741814954698106830483222105545913684868266160093063479246537038809093840
112 42002846081121891511782302094751357401185965788441587429051911584240999867901119491301540776529573053537299675586610
113 501474998295817217261888116460230696686939478028482886686435187726001695897181535747888267159505238841835547472388920
114 5988315617248954646591021557425505695884707618846088973178197679400674660699361338282906780917097208026047717688454700
115 71522622148310340720461056413172030996408699716533657256827247454623576187466398533379989018048028390669388064032270420
116 854405592317095655638033767592056843537814157771330342614068550903132280861606327696442290359894883880537867014404921100
117 10208577730566289362629588502841686330279349743819661144150803552299963615024267358864855590740481741877563091842818788660
118 121995983466691928935993933016794465622144821718386339297506552944257518530194529543944703768853187555543667790737162321150
119 1458154779008689824356255417293076941192514778360499913864024566812181067978591557074497338034682354608620888715047874992450
120 17431638814958626738607991252959953007495044526765700088970073463339307493594583051916978657999341246217503038055402715131000
121 208424152179523497817488594608654720490270297595076270280236541506743323132942878001489725783259413972217837160019106141411850
122 2492481038366639286960886639747244623270305797899815476884252047867814946240520962617873187527113199520999609093712245031127500
123 29811818637989329303216684167732658400117562666265555613302675966953450642955059196021020461692422770531752423539079707524821900
124 356629026728393553118731319734755469568424780585597277400599764996790548669830507118109733235868312383728290822141391194827863250
125 4266928518862447298621998170477365976117301452054745621980284377310582719162432578410480369350871695363080435444550750627072339360
126 51060302823345532090449777131401845641264062203832250295661751965455476060413685170465993372629314177413460082111445636353275470510
127 611110364233284197084724839721775674027544402197899981767350132271448731786888562816908901007090805377359914051875631390347741466890
128 7315147499252376372525829845408133038228432341967038599472331565083627768275976717873005165673175468719882752885749203532359133791445
129 87577522718743869674936399312987247650184682151793195673394428566374910804311499064129665923450126295544232515320575230115865632165295
130 1048642211022256836558007208339483743441705894166541953235007908894334265605726599193046554151072993595991735338800400373417074760393305
131 12558163355498541197393345425056126811078930752444176554673814079309922805298827397909781709961198152517881256979057952109625265381206155
132 150413930487914761223767274525668102660857755665488632212326179855420199393743963923452080809259848866137894020973007483551960551661110895
133 1801823219744845289370158662563840883695504748969907492166665626324272485838869162606893031057820637605562840650351089175703741240381858140
134 21587261633017627395352790556678828331116604423329245050591136317395325136623392328202966023139897071033887569912872831084012613897302737975
135 258668340897558382304274877300996042893982755076604667359524375421801062014277523834987229260685226941924624186452245647965584636848752721820
136 3099905514249281110199537443201892873318074706145615757151438742722923966061434120729798869276111265069187622876414111215134966988009872856285
137 37154568523223647821461461620031261275964944318870603100534548064753853348427414127684504433156937383301673093908840767386810075236373039907515
138 445383088774441955105526528122130046526935892878478146179874738641166821956018924555533142071291609861218632688201697992007820128094687495518040
139 5339641817598780502527552683136798162970390704398964346202661136983415748413868638603916558154680033974060915009013011593629542840524284420364060
140 64024561912942325883769588569390335101087055867178092854632489409976911628887597842855236933942110837922132982661924226504288379377469118057140025
141 767779292770435971022488767435664979735272836018427114719569126399452841686564254493890343387122547690579675290867721832368616087505167639915224790
142 9208325934785807128889077154386362930581287158627666769958764684411505229567488267539399951338794007695492573014012177853726588387487638491256123650
143 110453305045526148546981412582035683203101056361436304695313257323599432236582482654409513923974781267353254338212546773810789673924937398734825363200
144 1325042304717555480687469678567414476777402097671844217116655804953398185969475433191487281950166350864644499914656971089351067884914628746890627288995
145 15897653833408961982330203291659284915010979540208569499815402314849119279513025396248649365196881122876443567179310300402643227682560070345721665920035
146 190760245857218652457995275873752441790287737923003020376048544949091954627615756335536323048747951156627598138767882384506956116304591315701723116792125
147 2289251741872736998903307362322509147047363868600000099302792602285458425701904776740516467463402403339748250444190671002759851685711380192218169577807885
148 27475739289004389106891593080976755659982542010289521575573030005681414257724334884125838910047952332970018889322651750889647861220156189003578120078922050
149 329803073882606342900309913349241843620981698075991907596398352832555932224352475446083134338147292255698143635193690833988387201488721285264445085066706760
150 3959212654348201145969275369507188177025432094159315439416789004567959604735638431064832694750567469691629728899557951175942895488368001097946103208598109580
151 47534740567189191350074849615776550777489091170719791509229423077564054453985742430833779355239891784631359844193938908372572222571121518546750012212410444650
152 570769767079753902493581651056779115892395182534815898081599515055926490182601830305881904638781728348262439364678182987709694800674579423368851202405154081385
153 6854214718568149572068057860937673107149678158798402687244785636544448355608353508284555307807821687107475070075892825263868139540734250799547960522571768472575
154 82319125823896978745518498783515970629503578992565199085960041571838964324214358040401075475810796703796864551696468489047337091109043238160520130310973688907800
155 988756829046094503927921825819123670105920684895463743976498465172794289472421181940100658173344922454094750081054344692703885415500012686595964280532204189945900
156 11877453984460222740683622786956943223080248922395818605215426554246827935331990946722439840720186859570468823661916952299798501143192421393253567049333122429753876
157 142692699878959718070037633828627139636009233376206517180449330537202731395475443536604352668594618274395969900797867945412216025378187998642073880674392050586264380
158 1714447249485467799448756706978658295011512605682382804532171314504932456502845848631466338433054014320115169714283273747102874212073557153843726505556124926402515490
159 20601076642372402759392787226057027500992308360753393662639642200979780992207640095682083562159593737667301635130088520851547268258227327202646640558747897558922764940
160 247570322978528722500458483917857644102410383424837228433981300580635409635044494512343700545580106040135603836337126619186111532758543999330766375741362158209425191350
161 2975428986756779961833730953091114850005236032733486354607844559585305110450570202389567245039866674380025404325736769291533581119864022770978717162313784764818133133630
162 35763697515116120324663201053395702902360492837827161817751241851535835263635234240246002303874459389729117257201383381180757915176874291135665869580598420952738620130600
163 429909002164746523780444240128592140706651222145315927174602526625906446793278591713363657893540955399090004810129132445949002566593577289329544824383697780915736264950160
164 5168344609246522935243667685755654335960592440257207523525855996577290443211066823862573033377706911712723416506846810122008887612142179246283036488972246530317868945665990
165 62139347682617918440913554702682868714588014567127575436436138912374252141845175976784778865972081289904340453431190368391378301942225834904916953699094634842021537723686080
166 747173967437183504371510190515840456279616842222745117626839873591063882043805108701865484093160562044322866471110804103298913388997310539602513862405738352615542534662543820
167 8984959256636142382086420221559048172591812703076226018202649666648329897029508392158456459152128868473970362620236173984502695158907968937516274930231781407798532141205866290
168 108056117869189134638862439636878884545959101120505884685945837211595226231110100681983318471355280632885767931405350858602739524536567307434232201398779092216128774960768660450
169 1299633856666286791328255832905971537924367715382684119677239606586761995188702119377534269134911112302517085229497445931455739846504803312722079912284764304669270606740737511680
170 15632578826598020142947058817495805382855873116924912815956649189112784594149348293669228770638458169553733085438865018058306152828904608732462717701316782890296688614072303222300
171 188051909540431434610548246604219204657155301021152418852975270266436163405312043902093246102289314097377012342115277751814591886197342646415561794750848207501379727151875820301500
172 2262361184407794310994844043250631111451881564709919908395878316633641556474610237744763876854878208261630990564013511873434013591551435180524430216348934540945676493540572521165650
173 27219665089646078718460364631683367085081955786352324840155447249474341755858698306602253405358366222139162094534170046778764908044184070863310424202867451134716279951526903782546220
174 327521515510749676328846465507255345187059872737166850423597129726136040008054204561758212061421338674232900718867135750363387870871330771716654526700860698417755601202321088848349060
175 3941238338574712430531871989503548857888719851200957778445980137859047000869063204518906669834408075233751216071393629104234188148933894228749577228597214091058895935941222300742036070
176 47430855849387974251401187018988301610518367983223935757267175841291408442326608870601609369040303875608742839594819138166842145567204184875821180712228430358539616530613409335816998140
177 570852912795471699271715631983818294455568958896395599876266602441215694380816398244452902427844258717089903284755134958671504978855689028139764024594245198358674887464726204501496256460
178 6871033806147732864623325049974781586691260222122444576815658680548757529092358220220271005170220801539580449265220123017417386713846384870804911954474355131681574201584912715968464881550
179 82709265773842658097033708968076013754779699677050187675848343228723527885862675146636609627960590729934007608201465702836240791971013510017970216479886250066778012076195562109284451385460
180 995680681898322595969558649879287236920687824030282364228694496397007358368785207847679737164637952441933415823847251981713860239327586834335992619134030244637862764418160351736232466236440
181 11987247087186489323505657808060493668721873466091280048937936477685903104222567964064592624382395610373796668679099092332838593658945831435143097577085495772066957048596059864258476777959380
182 144328442768374714845742866511882239877094194227901498920184898716406774069817871687011067053923180622680726323356738215591116198281135390796339457791243469781252693091750511425974838617597320
183 1737869351500813378330849560581343392934512321969829175872161056850304012470623156745824208593929914421141725263406793108776284558255549846806943174493887172689325880044682397042223817235630500
184 20927372081981875352094848275794152424834439273380689491058345418951608052863727546016645972557613603592244087226816189413164473453365309408031276345211471942420429481947557801356412638241745570
185 252025387119506449793775927606667953329231245655991235201313245374645959307558356782072030351016655983893263537921506303434059920348608762415788882961539682187030995127886389534828239974707200040
186 3035327542717651350261680736847611201325120168039730328729315089193475056738967364797324101643324330004740116450749117574966316921881336045736357386128275606660678010595217279542696637029889619550
187 36559325380033403589437695491136141001221831014273395725161469655903780728643316665732236367186980489737001103843284218217906165223393677068154892781585690449271401782754984402444701235778453786950
188 440374119556159815325070472835957089574125055403447271931766289406689983493328788245080744700085270918311060591067977487544860205232374254982304053668479100562179604453423764676492775383267498157330
189 5304886275693629668610519530920886684492256977606074283009325815935432258425931862801172716987080759874940021376548069687909169550396046737433472086238455336193932485938256058012550460637654751256980
190 63908808424339859536135424062913742923478229758780799335573073343787969083560186731694541262218895823240104591600962190742734212588184565434124267656992866290376654905366099313123070988462825524582720
191 769972821847441763517563796464930403021466818087400288993774868329494735331918670978109965298270983994041212870300071931099097302950082095394804297795311294424398303155664813499169555432268014751522570
192 9277261358293643557286635021606887886130055912074151494221661410646485166054877162712463323210656808808365012318968673772736765737880071235712853295707338210421025042253632364988070437393240316864321315
193 111787591430719394709798521177636833251680400299044137178619392753720686459779174807570135864844773851786511456209033411291897894044542734991467138730779144271083866590238182864125843020562238944822187295
194 1347089695370804187569906736779973408640578210162945210336901220453717587724230680206133910349476042806705095102621517370794977606977850541554278733414390068946606641553448028313792836682655809907754843715
195 16234100777815328060980901664893426526115268606165486872247537911471887745685408949238778474531699826159333616832445202541386630443946461499090024112809838269008148172401595834408471163256871183812494339885
196 195653884788062747037625621597409004629799446603833644348774402720135440656310080460299905296323788592471731048095859404924287836174717609956536763509317112228608724632090491803592848882109633157562689656385
197 2358179921465816686336863102385949160344325619962766299746303251409612811809522553017436266982740644293509430283699086730764930631953310555223879469459538592752246261582313685474923997914274778195010789661490
198 28424532962507820425428369388762542819891012343770232496484755879010691049065600677759012209336229964084379020021662468315373234202669784665733900511467779496789160526479306822086611256628256700247670765109115
199 342639474342862894368319917995893250677437022102412971592270574635199286810002883095109639280142902256143998891411459284614729614898564528704993361778499704699731614137696803757481648846189753553068818581355210
200 4130559026628778811655201910939193707224230355915347499155980865848263395485183589624227750211692657814026946015130171007233783539493632390265256243732769404617834328908040743546097245060060081986492688522181965