0 1
1 1
2 5
3 55
4 969
5 23471
6 722893
7 27024719
8 1188673041
9 60146184799
10 3441880575621
11 219796618046831
12 15495685980169849
13 1195427487905706095
14 100171535560697901693
15 9060375019110233758111
16 879801446255000326901025
17 91290178606709678636278463
18 10080450584405426893725679861
19 1180254260158157443998943462799
20 146052045237967322980085447740041
21 19046676701304457153240381160161231
22 2610826382829289586078719984853722989
23 375282849857861513510138442015628359743
24 56445414085918739036696622113737542044209
25 8866162450695056671112155297098183331016351
26 1451771342845206382332598267926410968753645413
27 247398396476306705525917504507437237672873556399
28 43809402194300177209684148389328011709593210998681
29 8049968637414241671019683693422066303941975198363439
30 1532871844048654264359303723006528047497419041777325661
31 302113365014100243284749425392398019470137501070134132191
32 61558700578222859064452826953603486545944216365040657770049
33 12953862710153535578639772761257986212314961406266572739551615
34 2812311123825349431646457700468067829014153417486843055761301973
35 629320526894678317187535824714583647448724943723416026812244752591
36 145023754652419605711173709684694600903361791823864457494249114194345
37 34387558130013332192333001558059759019736742918177752755993451868571023
38 8383297108469515188110541673546775338609651187633766220163763060235427661
39 2099687251088507785639056066054165381014017365906100251229001118295606943359
40 539899055397004268460708924863979113986129742310249766411751877833605815532881
41 142428353718566911374408854659073527316781516685711719602046607308160566025526111
42 38523751958650606070209719275620730404311758652066350104350599589686201286226877509
43 10676889780552779864781448709027488995851779518313869426992103424061703581264961913583
44 3030354056639849257096762268904463683446238524396939098377182851957453506280254122405049
45 880307641545894632772046338506606036721836093591731269111298893111404918804096569956680431
46 261600755485857087465363087978501911841479384705401119142546366774023907606325501350913633853
47 79485523419158622153183886317967413483441962308480918059992448310942129880936307302078154193439
48 24681537201083312497262271736248374776536523079769355209300990621597048232789699450722869520624481
49 7828724078129003876462827838863894166686954829981500011495047713975243377379610899053431929255894079
50 2535433469118912428264892837742806348875454588117832896102080186076324690161015700010090757976915346101
51 838053157257011918598212893142538364684878214770419474264880285960257593740558658865796710914478595291151
52 282599934289752204469253193460117715671600258183976546442964532447193076458180151239240254134233641083419849
53 97181510595428721907602796069568644067485234255596050363497334995726701806152259611925217593918235333590361935
54 34067700507673880255484181517028291301286441874953220287800439562616536088555096614813131050465075347654930673453
55 12170046314171533154024311499469012639686325745064089656165450257380509276012324585071850169227506466714869420667071
56 4428741636856154439273782979974024606967075436047024315664557123398949127683493565755815702900965903990902157011274865
57 1641198590273443082296077658860762964690840398861924099241677381488710342506468197094328241979659173091459174936668234783
58 619147012316348456025990145961673673032504471696782802535824324429339398978522787891014356241119443732447856919802096468261
59 237707234660183716458950789905336098200464464351819293051985745758657814432493299836408411740651652680222418307255249684150319
60 92848691018595190859452136237373619897367882073421359512308551967939461052921848084219110292671620572115451369192157584186498521
61 36886476892271453169758381290286291886256267966745921555999490836210171092173726694234351795381480781405180187475402207776744649391
62 14900266384923514684078134233370696306570264982652178063912632640298372825919587302254220418284871475670615498944845748270830459686429
63 6118399426938588267260176494080496369609371727173196487200235654624656696078879590716919398459652887622247009999798174768304437143741023
64 2553194187985023422308220084371340533526829507002377080833452440377226326532693698155865324174263587319840565271663325819692300415644073089
65 1082482856551676830144258651189315190165779338096204508403724309734948165164185562438447011260043838761632715647104338257399254079157160096511
66 466167253439709006338484494795940447869834051871314546932628768166741017486800272345685237893346984881305028560847615130492319880678891431347093
67 203864571514786901794875723247817716829884572691586039139129585178179042937106149776521937287318256602889109946054517929126608606374600107465286479
68 90514858701860947679351571231551572889419944780158225621111180585273362632092954299862386700799806780858167610870729310732472276388357618916136315881
69 40792281753018076574851445298595537027879641781174948203553323842076393162729470080641447678515928593971345540312710810494247852236852140744961321346319
70 18656100966050479781122128140891034671767062791387451539331589529042552222594683634068631434376497443775586916071883240659166063028841086709035578612086541
71 8656773461005584159802002149428594673516138762062758896406110834202886242584478501812726841946504264198676887841077627351805610441300588795985863220309946111
72 4074681491120693870269183584735100819334235275421234938471427727980956054314271182606387318541900714832507935876381114709583879193990186575947508141800176834449
73 1945120067434355895133413281142192703155775662454664287640994074239806793586184208159374937029831224391290292154942688544943458519654776910005209477409662642604255
74 941519694009949379925298361116251062084716411947969121106108090534727307438330826870743012034958540057710323494441341605330272504741530814807941816717319778355312133
75 462019266044392552371053091278549896203404998033487520586492572681425666326894464150705007689189062523411452086245130807479255571630304559010498584833464199229107165551
76 229804279567061190267327629595626537630787737221409231180470154244031994394887801931400741518587466175346580719139145793379490906423149800351598620799009653850145614414585
77 115836464691906224839840577929942879482282114186384676104958740315398511392196364096446783783866599953568268361484733185374470003171540005209068996993201503559544646723845743
78 59162360849079746506897530050134280425363693787021946563605441020968922787373358092432785707483019667788341953321593202092569599080873453417078098184173123270754423738930353661
79 30611496131592802729441385815071372726245507083934091647693000821710853001775282235283036653622048029850666194988158370092398994444673589736518053940581305498286209310728349611679
80 16043171078380399238083944146022957382887538602744943071713003098278912600514032866228113303723263330058473083427139980156035398511613995394542889056710765731352065924257135794796961
81 8515144835800411517401497642390027057509623745577106388669397688133273675644943643991923961993579028316910025390341811157078256546512004420782844778386093297486582856723302628136347071
82 4576372400698992192420218744397042983592385716497084264065877239658039519082438025498531549653934937412910841219318526498078761377292591672020345255645929697220045131851024801503234245749
83 2490067913231832757434144198072725244800276109260344196143778957414482352512155226021484442024313105678625811809336999705655034975957898094252389346537274357955050367341787067471276454034063
84 1371501215662912326402917929130728441032164446195050640007371588242296482427574992646616317587808532836756731830225680112463151187491950112679858292746807812101593259276535262561886402677784329
85 764561809171787518594731644813566627255097634146369529107065777151492701960680088549177192675799936226227678760766270133320603626529030119030117818189568141040129424298589764655537075145222864591
86 431318562628962595396864829263298210489245066347516246959820987318951911827886554964001650944702037291460141994070117413657944254207528539506259492545438334196075576846567386344317500669829278865133
87 246202269797669182110199596401894997787079772621020877349479950534204322769823054536793979522366021505875178784066198918420302187073636970688383200291121783803081296081819397151905666518457831907891519
88 142178829037197117380531491105166358194547540489280934836890723840662223919792289991894510772527132219120483033673342066736855095409526923795152680864164485286564419915523647216029407357990055078674824881
89 83055572894383586862266561063609074543700496941816195621671740766029636195441548964710238661971663101384379896637986421488262755987151331848239540547732655245875221702944239950846284598748831289132849056159
90 49072354112535267509884923753650229577357988579774746018588142517002624215753202103988744039664592839438891601140348164500079415786562586364203137763806195404341562160006166451349342173796249853869319546378981
91 29321342733347238062915162797674198254756448526125305155058676509648224717431593026503651851774167958610217941305121683902409106552388470312359331984150739849497603165344025739172051620061308058110486412818065071
92 17715583969379623455063961717996441119616597802708982333766793124658146612791956069335444425820624750959549526129679142837967936956459637755509865756155619132361655869842821549163117958272650247705846972885385165849
93 10821781163526865048071812236116440670949197052566100588412979912959205726883729606487113382300241160817613063293573098851340745103644065339128430603080372227009789904082122094280905363705527001223475463355455648982575
94 6682851788299847865562046564561758658696764327978534609275372974395142500374705472934984675360008929779160265680868679607158834895908783617995991281534211316935033702342815197063739136266042310656571900616825194041026013
95 4171516681575291136614829439217310224103722033013351816785373850096825434337870370303088618218398056144739843318029887195673846325207215147590252075456296826459703279153345784648117010142333141046134410067574710134002104031
96 2631755611003859840543378090057941868585978282146810061941557445280397449769471732189214048891253418825777650236105945354228665491976583434473756930813378109794079585636993726211044048915185002726248638265717036072356093133505
97 1677907200461164942183963474606810992351169134614512731013778626942430890226389633647030976333417016430343056236090207408098022435864105735184087192151832134490048536831209939724539434372409170738425371048267310751304317034443903
98 1080969715949075473422086657791233016336898526807751015943857765782225480968459642420995900415702014414531384556272915380730040027885233658021584905913734024196166629785567571265713115623077404796939930514214988188688966423070827861
99 703616002781321629407947961874141580950542548433716058685562135919038281881988982447091764526167122225476698730974581793796067922408000161054518199573771260191871314718238011109545408000987897164073551587729858184965751428722319359439
100 462688617052321434358516997319382359898250848082737102611630187127414780600245699922945180005207752130436719863207533354687921082524765543764694028581865291391300938874922455043842134178278019857508497203393425015377246522344275155228201