0 1
1 1
2 0
3 15
4 110
5 1095
6 10326
7 107056
8 1149126
9 12845166
10 147817170
11 1743640902
12 20987930112
13 256987965373
14 3192889862238
15 40171643818920
16 510996955110550
17 6563060603543652
18 85017386945583408
19 1109744672540225361
20 14585261031466256370
21 192882251992018723947
22 2565124720674408372326
23 34288391904958562499078
24 460489620816893324803824
25 6210997014381021091972470
26 84105726729152605047358146
27 1143096978832849683514869648
28 15589005627855280348650348552
29 213269255128832715253764775320
30 2926305994326638476354651575540
31 40263276736342063035497682877038
32 555418815302125395202774935077046
33 7680426283532107496800574178588840
34 106448769605308920966211821317427970
35 1478527144442784051299538692968670610
36 20577796567745011391773313774815468020
37 286946690388807553365742288341812693496
38 4008593939163959336388006537083022224790
39 56095827546848576443815585333497418368310
40 786283113503244940906098731072080230219530
41 11038301960983454054172509789565761210984460
42 155191553960865497551707433828746899720571126
43 2184973756702385858938331007528033130948990158
44 30804106554291770230218575128826154664877188560
45 434839575350088491385705631858699346104584095700
46 6145866065175452134409938123905382327876480017390
47 86965661881535532054034179492001256200331777104902
48 1231974602268016619410381195760717355763866524474160
49 17471283323772385229383823301987266970453518051993528
50 248026480130750612812578308680804433203281302792594670
51 3524550149251184223597161483975994248222945015653838751
52 50133148776450565597215908392283600266979217247313261430
53 713749988360399106938273287293993291271768681870353573765
54 10170731085748040605141278745523352370200100672982649499140
55 145053782440404930816167348320958531929001596363184295165660
56 2070443750754500136959613984953584572275636785851373549093272
57 29576220561499887902730590787602553655120098118534418203492542
58 422819302947808616682092956406390791030029637584436739960006202
59 6049067985962045713894431241047544469388919682183878921740985206
60 86602986236325446962659288869217842991194050270212704996614116720
61 1240731356226193371440431691661016646464877042074062033565865663982
62 17787437307934946145763413421503100145126901230005909281605823747486
63 255170493571934530859983578001900729067695008174063377622298710416862
64 3662858339211379371181507171152521179953118939152056392309303867415286
65 52610684372825409424133465219077964031980100988613351143950511686009600
66 756108093767238315723199991088168774199582536644019431360252647310608494
67 10872821049422065050525397010116174181146434825418766995120187051953134232
68 156437786566836166740895142594065179040857228117905723829895343082951190620
69 2252034952266341135514841290001425665264917279495148265321970939226180183760
70 32436643545050050247529700367680271854033905393347360476725367356621966057900
71 467431061819513759102454601294496479797786527746663981866818593663590848733714
72 6739286810475314360018178351644973281823116195779168638537705559402088206393476
73 97211827180575666653809929762924747327763171755225544761476211147068307534068478
74 1402902198867352141653575541404948158911617028044543987601899132923239156506674698
75 20255052067990645532476374700516112352515387550800717632350355481642532808226744670
76 292571340350172778040000780465136204796009800189264606657778296581703526979521451376
77 4227831051050855496039137874245429932031956770383719763016861921215247255988110046983
78 61120382338210427510537288154149990912834244352314428992663245778055275721729405552808
79 883959668699630823795960700764173573253763887109920408516574218263983043400252845821410
80 12789463242883133740011420013473138715208060351940552750226763958797523214050136322559930
81 185114893310454579166479464703552038608873886253801481521250752787866846244492962309863142
82 2680374228061794797729654445936634944289887744250338284780192513657188704764310320138507058
83 38824917371358381470643391762007684607222511000637084229812569096516956778667730509214495225
84 562578108967762133223164877372599557757862984158420421525177586828356514891369432175135951010
85 8154711188665181352720841172479900787687088195282480161675065302813570272590576018213244213925
86 118245390976244438786479117576250583582748463182147884004775437065753912561977468867125481030310
87 1715166475192678545412556078070831887652813104203498517256016798690233147299461041110112521458902
88 24886935093871946585070581302601951724139425530033179911799969405849870602816999696712022291096064
89 361223835503438308493751362663183313469443782534786961635177297241908780970231083501586804856425546
90 5244669331214698328071812292210890411794039248997952458740666852269173600176159967193517123771511100
91 76171679861188926404198204413049375662254606084454966346767428291586740422002365268163208761450865648
92 1106623136136918812225916145477437757349413491611306115138075236501963570078668136769846461293704072720
93 16081772871580821240364193489091676847483058437032609771684939387709952583849830684634327762024559837502
94 233772453352705033006081668905526257208217096639240992619796685372598406625841548955580905590156589061310
95 3399189135027364026027958981808557187644334542825759088933457097118484861799106520253855704453962131263300
96 49439872927570371637321977090790464782382704592462714840784944997408852620209373355579344148838621444041008
97 719278199870959149676237491886311700165920691912184570922124977403126598664544523678531999410072222110537802
98 10467225427101388631503456857330996380246059625775880671376083199785557491853698993355727870110728357626222696
99 152362836749046905603225395402880334523968339468961152821095286070047661377285732016147884968252538908583436912
100 2218385666798773358102859140774821182182546928451590348289673497785305660330345246617967289111700685078195043120
101 32307502174743252294760550946365795503778935667636296529843785903894326688146350500290287962621153549711294657890
102 470625996029086427724775090771312420005816863623396051738192035229862651461424074589639844094538490457405462634262
103 6857290876439141655486884463883283822447566703733527389467741601220600198976730175358922457802861250351490629490480
104 99938160230312622963507150170394197558673495052726866976636230964264823797554730154432269329815412897694640608402398
105 1456834759434140997930544890823859524045970676039757279387484667967069958268113061467503036569876519253611246968883000
106 21241613843422216911036802336789259059187238926815632624316884876788158154365229268713106546600961489632077237031806754
107 309785545641058072694252544812676829578384792860643027688772124777494157285821566644438983608358694788155940629976606142
108 4518865599798147562362148377070490536900162490800223330220660996254873683396646825898035425682350113402465141733023615360
109 65931140876746913899929310414271087693340764190409125738776026837159802272125115121721026297819218267938077886734524859766
110 962150375210624670725250477179609924124243309165790940660129539820566653863759270972292573956672030803794008365587642346500
111 14043807368486685097329560055933488516500427873414147731181556721051865922193741642612310092230548132853632970399375515146182
112 205028727895020159193148565833232637544532692865104840312680101035162993705794736165046717026775754566310922149331430731286552
113 2993856302611655346889706430277400143325346803397419274752404637298903503327071764833315351598660815251023520393090223592991938
114 43725224336058451125494763301384672962236543944362991171644743083121608910241290130784877304192765285396363230500511867347116030
115 638728832492640144452411107279147856450401926133576018211318613168486770553193182468351010064263183320094024862240118892122347750
116 9332176253829326556337756784442860235598705276198127173349315596596341758866279953525458729324613902648343308948337008266361090908
117 136373465314882154083490597724853925293093116443933859840161284626240855610120019959713213543814643887359061422243253955117609755578
118 1993223424841307959625190124815130050978345779967109808076227058675135105638570069361459018538488129788609373728146111981825864514310
119 29138011900743325261956076764442359484112735967637302038491341390218794006548393367560682317459115381890013607613917337659494940260302
120 426030190735652976090744860151473347557509607975995299579795527397401060765293544043593126160599514520145507712393947045528699566154000
121 6230115444013070972882977765929099180652152928575132644632577704916860140209284781208643996030812470696458863005134589472815557365446992
122 91122543055822182703138925253221143784883441111318449215208410408777635247294607732004034130216170185142317537790113597411541070779777386
123 1332994572996996292123969819323896286538265717462069720964565287662147329359852323902579626449279287699309425034428546485425172248335548478
124 19503051396919654055220645208427331521616795286269282546288077294886967692676811441293580895744260018293407191252137089828779904551011023216
125 285395574103726189422122590398033728000930311704574474395610791960615324561776645788846575899699171618650459815667191201699529895836488993720
126 4176969121020383113561991720878250186420225592839955507472034677253790990976156248408762186127609551912400007453005991178929905915462009065462
127 61142552084612890758225054371838430071670155872322157205677527361147352264174425111178693442059651525962007162135413995347896403836744031393190
128 895144312082723360726855957346858301410892874214411930758717192449849837437886051629087581459978313711470858945297191468387989936542101217187702
129 13107163064051172189451014184812326898354908176238708101355639413042457305101914468897073195889594469489988349245878061024376912989659822149403544
130 191950602442706164232614219797607674024180730313402615257926709661426375653240519583076333256812469957099060987111279931726348566468696899148343670
131 2811476062993317136242987949190993551707048841588945502684615541026040740236846903375005713517696654048320126577151489815807103365156382298663096016
132 41185321465248668940297930348287231120621200891924211491709786976774749450589291417158623227737029464102993591722854774070727375427583649024980890572
133 603410324263637534262530184376826631885816176797240316391756486548432516835952854382483045144156098345210478708754227824148911370071847177017242601264
134 8841873323505347715822275198407520484948533330608033992695468716608593623969120370291690202347385359510370891184104526039915887180528709604274385130550
135 129579471848587291629183744066607919831240451579478088403844576143281923396686130111828423984190324043876508638987158054060069643823173641170894334023920
136 1899273887067803061823518972657121457333111232384536863798597285085920767049081713858874455373876324717788356647811023598577902838080940171673365153991260
137 27841818181167322768213582885894414652709126579737923347940971980581451053915950719593902255167938820863344352757505672041709268037591906987681927797094070
138 408192801058938539843375801035922021169483961496481931496381047954750385608734144716933570133611431732883889278014400781575605567104147291415758296447604678
139 5985356298973058047153168177197758952839103954865215135967936759479054614113457580707490370761309600193206977379190619172217110889162240832453471812789413726
140 87774988103389960048923287835849588691498578006825121883734175556908987092973289949369659068625038605772483139521383981305579868383318103584193742346856077120
141 1287380290353112368128665996285547156378096238793474855267451513868832611261739140170310594502228845496398265016454106606017727715229741938899646375219483325264
142 18884150676781619790760418378996119658935209007974556484847412286141905500559579512827624888968192607270204588729615589102458093734477800932370018529258924516590
143 277039578715213496825904474689266085756147855883193078572868211677161805991474755073614635239057811003680116369983315248007499032373872208249293108067957373597616
144 4064800080499518937999777397567617277912533355864191450711380205735064788085584620436855943796699502179991176668204211301111431486787180744227683170489905710485860
145 59647032368503617351044738636795732406818459459074780249465231225141604546338924059606753802156627424205466252916753683742935867272910123898284628269973076034976220
146 875366760586039435931516984073543684783221551007394223180130893549032672758904482904745722805834283198889743963449451870470474922424162211627064466706308874371094290
147 12848194984783471291195906428835817555897812856059066196337523883850988022784544855482423819501463724660199220653142597244519244006072731089665019229221998003918426324
148 188601157505804984891489315250630683944993009106074685307194649440808998599242735946309308010692626898439104041012797887578338210170770613778592224689223936802389562380
149 2768828657589392151752896632296369690867359572805567474908618632947461683891024845052425045510281043568516087717738442772503173335304232448780251720429242855422661142456
150 40653378143824859755234806317171907547073225310372403789763964801999262955137190686264010273638241989261984738472309946433975740243557618404168792441815460610858221724790
151 596960204602348375643716221321270104902076636365652649297290923676465049436749540677890048379966255506573426563872886756060815875964571204081057681067568848977813352646646
152 8766811492840867493402001849536266759791804885758384914364104469374500074247037067523893741066384999757543074612605699031781284163714201825939097190600746445721942079645344
153 128761159782189517116986927973420718875414271987549802864981969894493267460182254665097645693581855471643837792761329318547730901347766521588643826504509249331032294380098284
154 1891360889306596331753450639918959349259918961649574048995327041196478821969687575548142457279673183679576179970808554978527170334626657002212939564494912800800630056478642918
155 27784951453830060052565155190484033607212894544876393653290344513713120573702889722190140149410884050118474771659782032466467784263603366584522717047293445807018347421345317480
156 408215984784891776647489481347910165454577528146852830060276169104978391439452917715965978709859486695395956793726590733269651311872869299155247895375291891148108985100082915688
157 5998116835173627567947353157570314486506583075674045291492536377660324049329880417123747801493781793820978165131045742293778673112788601444941897234646485310841151067593956728868
158 88142186556238884640336209399016975537635025352525518734588020233976933742497455024527952699013815454845696620846192421977741946355674084791689133340605748135615359747233326734750
159 1295376902130022444785577310398660241019623006517204645086946588469782696007990883756785514806545752026444618593572343891326280170608598337903453550437780546492890489632805016267576
160 19039316949782190838151499618819395933440200793868926703046684546554753547739076855892078741860509808918275069049665847870274884698514360271133654620424070296085258992570152490495770
161 279865220011271246514403301298539504487947692347021834041694665295972101818938356158363695195431238696885898455307760248210209942349522281476148132086015701086412049220344988504631116
162 4114227706831073065309201067699285248408014598951654528130160410038968203954035771091277139216313918193878250423688099134218179718174050869392727100849361135416989653359471900139836704
163 60487973126158548826264945119869415945038490989869248667886043442078108061503225693963540454617636740036346531170635017600945171962811011544839087801166164287567858891688753877280826168
164 889386530442834033853987423950069220189155812075780962490777331294397783207412516123297938553373159008254822006303130980157266938807936699140774473830361710248029709556027607813064540412
165 13078332545453118068187052852815351943712754847763611296176201031529766550799603045546800429183998299740715683163208731132523964544405646665894942296417720465884329563717340007423799187410
166 192333099241714493299061260989971955430824276474091230632084642283668264068884583526450623015579097413846899226864318531387390456880022649489539297655869466940188960637319865327836145971606
167 2828753023601764132073403918869116862720993789953785603070566615826387265560278615751651906364565645702184399961208683803717307380208928629738094356899381376409042086126728765582520571589332
168 41607815071758402479119748773793695462205612336460977962678036755825397028795360077701580271835059083411195293340100130918804444587321305282209460423699174692524061719266940892092364559263258
169 612058884957997745489542129047537294569879578990801305206246172346956786403519348506780130840900581116843140594421191304830021632734272665420891748412666428483766142239773200102297624910724580
170 9004289855964775530191987909204229251984593329112234199564638753260949722326372856375508279430556105228468708105524802006697460904853169852188569051340909807743303699728179407140233323405582600
171 132477842241580317741304079591838190978179019364658444146505667782874870557771875259793540735935308374775619116352206727780494378385311040338621079040226057228125219093930626901092477923670435732
172 1949279459388447057958824950493950771559084789780116291190700084366848363136073169916349682003523983462941476598710033592169202121328058063018337111242314540411606682358040969389237736216884102160
173 28684125828355079318070815144826994363404218844552817383594371379317973728975685904717113220844285632449152707744214917722153537493433143741366496216107839111337944330781469430173212409876773802178
174 422129167441764780892137340427105484695253904063911711888776113776654885227141173523585982374123921460685488503546514763919656978680062556260371279826047538843348701058876488822537113333543592171662
175 6212764880397307593776566529976185738303729267543950621179315300364548914327122275701038933721355849532576465535860233280926681967401457317768226236784339937033503817064179726220019950767020365637110
176 91444982705331309245171935175022767882715369419914091277086794752118681718258730795248712388485262341075780788474772435401139205625540334984508049388410517734085984654042906458890268786187442086698688
177 1346076839634711040432748768856149728962547946018752174446902419385481779433822502594180814512970931064014357976534241807094481381323689430971530582188151928352801174202122979677508577290761092669940534
178 19815928815380239396927880016085272645770022259214886439997290277774168736190032881611902237509668403166643396080413915362358939606236665917395096704392242996464376918402234663407216223105443844241766066
179 291738159777667796938280887414522532299948074737266274649686714089847940081101027525915599069803344620629180939379616669887461673423068512272627471181518555897075377533593968682838969248209004155063129078
180 4295422502974471628711549038910927817336959620228405237575913796090466941514624863738967625507597478235300840722696930845730342694200522164963927371427347546763981675968920820414689120666076421014179260080
181 63248758486755851218314640587756033369914224585068765152074677934734315063260852247911956198159824779864068408204558298483324734375975236821678558440454762651070456737814961788410936656896601895034525992922
182 931389252150716048496564271750034327699885704658278460521280119558506815621637123007231635909162146234189311331585257326677961967335175875069857578598493790990740763299329324191457328486948632086005459878112
183 13716495842712179073462292341546119529447134728221535912614316751531959116316380373066853802989546887522841853441327098842339643966628485350852928695987403071615515672043568111686946107590324424173137424619026
184 202016810944264266335151256582187897007966184585262487928880004106253074850941595681140299802281350697237379930330300316177955861129229267625451764924527106936372792409222650727317475168466808215497354135178368
185 2975526864866981083512509927978455431666801449991445300193113948038216095159420512125750089435655876019998377181855428034910022742419215445443272014128316973772453285620829561399290789315400525666168801910980560
186 43830045865108834021361631319197425773046926415331142694939046619769182969930888330701640537865737394121873525622283306087648771927216828714784274779714153758095309760390457420126108709266772760368659332421655206
187 645671057950500182547214199200738612542184263693788686761996315357931281558963976096758805383589278106099300065521445918112670870830239050496860205808326451512591762833679414645234234029522944021045388879002343838
188 9512216476824391346561856578193101470771630454099143205691590275542744797766042455636532260821815068641511519642709525118710985193360574478371865075900851530323946284682552501520513471130349779265884971173932700880
189 140146679698910078159206843543679696246141723539129323542626870450313225508407574842433973675761259063784240522293884781228106362923169177940032191302176187722385502381350838567651880189426310075205635937828485819796
190 2064972438419836073607667499328005648755545827745190893071623808633184754666193731906290881801717335260037187180010673291895067666619197730463574660654843763065941615429911024271886387157509478781592998665791245568900
191 30428163821553454042617041619251966396929120290403207602529837385818911821290553000067346560609820579019958564710872144686498646601413132032723208035989732152474159881498454784865120851816598130886773139773859423735814
192 448401398685036003842976944277931242464357920971571963383340333520357590231956456776446062423460769316538318928705918761697305212711674707164527565989500264784532906944374650999901469927625585551689951181502050383338288
193 6608267112098740491306935303509278348543719706186147494697658627817804057987448199702280295169443304095807677640586210020456912849154113014136060738985171589228357182505967265316499088998464138206866952776259305082024458
194 97395150673594941812525879134290727317668586125503433241059615735363739161616972428742612328458589498762277506418603474596885870291902273213104919857003389880561530053117826941180913313969009400954454908660416501386616610
195 1435541966289206422496386004683193380054343268165891093197751075919281403809695171261273611225411599853101683672744394736657141012875857803613947066750432158723891055008100883927606276459730340167492537376436685914943803850
196 21160356122702491352438173121792234755343789550767817743798999365878949732334506332321242789506108238897609774574547903915673692611104052557250984608859595817510542048336564713799438192485396222605758132277740464573026748064
197 311930816396495163188038468817595629683227089276412379426435381972700612392407103317934456829484445891152122686268960236154714110786540060866622994807832997664504727182367434395132675650104067795967222445832637945384306408002
198 4598556592832679154983069737750432981150784147697947341527197192363547119857187770658619516547646735512870835552779585543010823210731137001575917403374496487753523855580116540196992734879995806232618305304268114916589439963648
199 67797308358478798431136360594903297987167763799793158956360162300092489035799639698179753551840754366676942652453592927610849951388190034976675412641675413465215068938808324685881018353533798608328145254586643536974827511962006
200 999610373695124545736492564642866885317691656536537020796500792341497079908815712550606228704900673145809416387272452577669075948679913914091316364462038713497213616454041717142018667047960567154355860385732735446452370138381280