0 1
1 10
2 370
3 22570
4 1924270
5 210821290
6 28223418010
7 4464779024650
8 814901395935550
9 168556843188104050
10 38965275697707264970
11 9955529477371346769010
12 2785811940289987110605590
13 847316256984037311888049090
14 278329013908504193489288029090
15 98197864581209379156337136722690
16 37034491818759647215732974465421990
17 14868275488492647637389364332301206490
18 6330921667001785356830380973555860573090
19 2849740451792536217319926192039530206556090
20 1352088624111913177167540860628944834889484030
21 674408548378854085630866168931177920278357936410
22 352796725904364547241807961196034082904135977099370
23 193138651085554596908995700747450855752830337240461370
24 110432882877776128381986007362325510955146822945169293870
25 65830198778154275092188883698966043334165196800481231072610
26 40843732053409616752908838819858495594147344577086561973672090
27 26334848912113684606293425887055206135054862477072416528609151650
28 17620676944140281244959037528013328675802834201896887225686431527750
29 12218730566426468205636686215079895204352538091489066812300219321669650
30 8770136689866472273229817242001493287916578916444999091603718068282349010
31 6508248330508963421951983040956063834326450339266878978197523393064935468690
32 4988066931304829321485809249771263632951582099978590119110609230992848251104950
33 3944327375650286108907205165630672424136595052189043301223908017716903723025140650
34 3214954450912772205928129716886507577313809141232983318251835673878880626710220103250
35 2698676007810165296264036477409945638733614396935813231975277537559943613114532815841610
36 2330964798044338951145296604622558160806193147717929857706302194583574964102072653915441550
37 2070069830662287871904290103153140543209771310272963874267485133745318375738627582557313032330
38 1888741395650463371283277956198774618285251780477173156910909414033896230962268124870479957852730
39 1769250374854136725328421921924396971483414474890327192915576808738221389325340412434166105639681130
40 1700365580644863018189840222748124762411715674841699550670202263527493189766360848014840251419186697310
41 1675533435596706178955703987878591415668906155614404056436369871019751408134906173683084893495084724999890
42 1691830432937702305648572505752161630875518843098058463472210828156711452809445747385432956706130404716383850
43 1749448961900093772196259084448441798120629802373876225952576183444274975230286728711261810264690257036835002450
44 1851594717633881142033784436726126344389772622839774793499505385758909050601678086705968094762113653931182486775350
45 2004754680848565628791600479968435860303900182177097381742534552334470662930251267842916213533898655065784964195486690
46 2219360360000747154905855757624405872438815107481176883593905428582631115436755898370866125889178421007978166048272577410
47 2510937345893882181739772676687835652729990085608976820984596564073385700232962915332517237689680175656569049667058424031650
48 2901913724390120416666881459083354277075862378324404915780987513057528859407055684010971856799025528109594507290599564704806150
49 3424373783630092300325133121939905854974884497889099270920406692019995194135030132858669487433630352793838109881056373021909350650
50 4124214203780603109069330707390371850688811465195581551628457357014838528740151810703565513697371671281974878879342000950617821773570
51 5067425473207697181249266581458667208948067104618468885866619592515677671752872152150433142134426665170025683555636796561715065227046490
52 6349643013852593244989896268695428975966544313373744969437893418777376994749512218338401782244359094584350974628204732847520365224914488030
53 8110791889732315083441463803249650632089403293207776140948030770702019634699564267733160905655958037217046784910493175787018210007233833463930
54 10557756097831971557371496907492903958233540692450980079697162957665113475509686301421724234611604035020799989555876461358762991194007743308443530
55 13999826520941903989818001971086552071426180691581060967393769727541101887639217746629058343206127779461066217391414055276872467902677218344273663770
56 18904713927149898976530731889936651276438608284582495978558575001701935017994535186007019763867824889519493768082964267870768150605918988091212715654990
57 25988007216741364472099085533953395516744283429960277304813988862012308253729856571039615362637865866351748060249470255988048293909397803516357448087832130
58 36357599015724224058008326800841621805994444323385308700136688413415950506804273830117029645236684589891970739323230942233524735769780303905246028766954035130
59 51749408177232711706656009370106354154984144156830548911496424632260387637721964168797529356744529206357146966039582343329941405898844057353434725829501049084930
60 74916354309229232442111387365805055692186630613910417397959247726626517482986317120309046607073854710382431181183892516269953173724444594913383410374849301770038630
61 110277331769833007118521441035102097441528120152966588675082998017750831652142149304471365571517758534069765518157925482099036124774442652916591389434457565081799341490
62 165012014184687298034126271836324283212288503751537325993022996197140167899205970275708709530471587813448377308434982828153445200605587172822830332905633386788198645039410
63 250928358192969586234421396533527117148315073016300691849861838165696019707012650149854373528195747558724540852755470525074966117908191685788654644745112438758873143466476210
64 387683748966859790381963438747464348113942285301551690453040399412127648083133144117083302155450995319837567574087885003417587808058881934133179288940136798595529252449627858710
65 608403078496121647619308553999239911131278833647303040202217958695164775129939564452174823027529402370604155549785639124547654603706577860976377893453079192554827610542241476272970
66 969586950577112065897099561033531615355886095031903658308747572386994359148312996396121459629917611224799617430524747157175095520689637686011692346669434583995765473919065306488387890
67 1568781411241089380313571592098569050650926703827666647683223477500152123254211989791322387774491821772834718773245459402524994647679623174010581793799959240178862587071100678664508378730
68 2576441020358868831153994264315896080168086041161118777256769082791287086740828253180455550350752552662233599116380517573501745852158498362834773858354137084094521783234999261265050392702830
69 4294026749348035788115071474270326039752375432988694115887405943551523414040211549118103046424035728008241364893915896801612955595745880921562190772832562391201312799123950481322027672838221930
70 7261117951945945289104261139155265854565162625227535042026786888304744363106547599644296008841004497248427693116202552876694764453585020109179377194174755939571064078869549103794942193941022417370
71 12455080072163660317050969078902067683891371426731412533980659385639479982409231764048339219984560853872428401570793451591976584876725257698823872164208019908134250943869789449331726208236028490225610
72 21667382786183385204538720955847468279767746882395498558396183453484957919378271187363179346722366483209411722646231940097269616698790753271361505411788204342108833023499697520969133207530202712379608190
73 38220672866665183211545949591842801108293063328357042373238552809115013544590025007560297702751791364331233836543434204364608755461523742441013729178032946943466451629750948656625283094057476817709656048690
74 68350156050163421399456336675061755792935027038977446300265602103237817221719539321001554196075388535089618005046313459336141626433528307577392840039751792081647610171433726353624907894887690300162041279207690
75 123893808652643850915038517961592382677009692625147367066703790187173830562680807032428917484453917422722939629874766790856745945199731992803471183611901620175163441532136183740334883139505298927619797235647106610
76 227588521742895199787106903622744579103400753732249441721437005384133600228806292247165003106080975206387976592201766301025168952405375473977313923397628803023022779903118753383518013878938185644702405972512394927190
77 423609380890178449545178404572943532266189349904143068042188546372739864692296615954861079692322895808732401792748012523031403752844760876376041643727521472449996757854443969156962219558504207473097317308633244077915650
78 798768685762769225773084635173998808183042533007893219924168197887146947936495734614996004383190965984951873631599508360114055740496284995260814622094698948503498906022026077461935236114117645901665242001752344883434833250
79 1525613165674366731279286661851308317612467338257717180117357364825209643940116121853592313998739315539317629783900334081275510195009018298405620675709913363041596121651588781607136910090384394720242432275141805732138031696450
80 2950973290576043925980592502371800845776523522474898900983983119189522141878868620380358250016592124581823724889193068541657661858176208137067771472096737645747948505060745213824914136306970735984153449668286033746352855399403110
81 5779827322186195368514296322000757740898170464485386181966121234297881750592082253136009469159206909388582768853317744258856298010806680730183800031309490213584221813843986050184350209642327602275376637879240377931219285842953450010
82 11461096259553272195195472650673958421236554472786490540896420500099777528300229708644524699738887335931944175731399716388458585687881596514139725364681621266572001447641674700533787358457787232936978277476134866196994194291200046528610
83 23005611424624318680939296232999876227731298352129459965371783792002246375774968470335305302700486518127342816261325761287356876363523798091269932395741875977630674670726473023696404047931511817416207886393654787328568479402488378875996410
84 46738407559527478862977112099191166460157809096007480103963282204900959216218415145657292764496738543764825448751223842382254144264075304592672351866874730132201975933150560231257881740545418888257640338367167845208503318921620229435892171710
85 96091342474038500213612574418970562371336545150998628360421218881479673984179353766831285743351675855134595412140450402617428067216561597075165000667277875219215414347731838107825521819837990061880655497679186455250327316132416507021913860261850
86 199895952966747244232765090770373318847873028133836959860265968098712160727898748886040859307789538601581858333502190474639566507050197901054004037121069009331173814754028763895957151958287422180241936992826802619414751230481707996532740620468216490
87 420701171134746508586535653157486606734373917152713293044924263455169262462344929064910166645491252067543674942641353785237848803951130061645254431365045572638040117793063959075360764938541189976070610610151295607327240952439146957661615354874522174970
88 895643899883251906750313122149771390381596775455828861728149396438108937963172372754247720499085033723573716424126201507493229397956342765934506828626437429104671452126096523245093200097628433335534767025642223615919097925163839864673000097874471175138670
89 1928555884841346883871583892818973648621473977141904109072602783870316647251813413766370169557951534629204254187572192010296817184341312931691309947927343943636699821503991536413228777047730022918951234441388761574226961595134436962940115099179201707269550370
90 4199608788957984210025215521135150232260727903956149446471792039368581142559153170112277538133881165920585255586437750325632967937778222426894535186287490244285177473927674488218858448614077293956838869171053284164149556143178050670600433865298810093859993493210
91 9247215428227072111840097103844072125829794119401569668278693554518016221887023620832702218919841067019874536339501547750411859385036495693709017669783932210486113057793178198170230863292736438442006757203217592358779709157446989378526757239099739033423268901470050
92 20586646996819195158250743743242056345045254805455169855772321426216806376838749092615859129378463889376758668988296431354429163398572102989822524042294597409443219153800775536052103169910899282384132859322970197807811967546001307340660672464877890697476417219275204230
93 46331982877427305256501359028527068867399111366508074906487101521741953080244546653243946256617751803564024936398127090000456784692361804339642700205014246969440983259295910201198847760768258152460318516651961767865472738591713066137824439097349499204995229271015291938130
94 105401313658396773359869239522524243248161270103832554556621583568240867089186222900443667447066128359139341951704541792427883744532249535030585199298638183462088730972297017768708024912598812024206707749521045947956473777761890430418780469536736021494507125034365356318006930
95 242343483964139057781281283429154692402700199749698393689660555731756706674073533989183216681349342223446633579929193897755270634897938035559871956595232960535803893406689759278782949700611765957249005602065102475536962535745816627422035453690362342939473408147583482061011527890
96 563103495289045943002205562930929207253651361935534439315841005467973607823099644486684643428819583396513634224818135622827079692838523414452601964470724537061313053474328008839009748083583355638202954327172450384744628898171678047094076977780126947141137420266523291625357865462390
97 1322114385772948925583152280230204398846063590209052840248386246928954971013880449895496090875776986542410877973036313580253250305867865037131035326171184397484205245861649522377043429850742475684721873631154992471516312276982123347865466534706434542220719725630186870833606480381318890
98 3136368843731132809155708652592865895933407768281227955057126811928076947499773558958277096071989282341779459251526106893879522436164936374238150585434980368598217550248929698108659945001403267186424831155931939051792909721173174609567283329947005967452595112895090142736968635892142991890
99 7516520330993212775779484907780258197183604944997754947053441925628639519795179452350492214394502237605346314628907827776096949078192866215496021646366924465780623689580475180081829522573959882793013634124457337839446313176514274258162817867735223769065116703362522750774307958896336043562890
100 18196731336681573285698218650609839571282202889545670318604139365883894697227804589984081694334066627805240401664230214048830533774141446091493971818674419353509819233571017557598691184723570727480369387436055229445551582443290094691270892590125702850194351199841294074426046634520815384675748430