1 1
2 1
3 2
4 8
5 32
6 167
7 947
8 6974
9 53426
10 454682
11 4303532
12 50366912
13 553031624
14 6760260236
15 90333982832
16 1369522152392
17 20986020606632
18 350528387240264
19 5751957395258096
20 111685506968916032
21 2139383543480892032
22 41770889787378732752
23 869742098042083451264
24 21370209161772219666656
25 477652397321004848784032
26 11029241192383590529406432
27 275391069382091404665064832
28 7627527641823215054634040064
29 204190654664833620883301209856
30 6031819107779021299447991920832
31 167621570293855631233987492971392
32 5284391880217502576707863954591872
33 161445168738905734122052956061633664
34 4903872244311171085326401051831328896
35 162139979197644155601786528565884415232
36 6119521821308361475932074435511236314112
37 211845617660388690675436613508884175798272
38 7269654103959866724855007455205266085854464
39 262996310719004106968116701879155158008882176
40 10894068856257915428162484131644351489698770432
41 416603056991013327765243072113584601950884680192
42 17034192355716296640034821682101776214184767544832
43 662797665314903184349328271308823703292389350539264
44 28781566301265961182840689553273781412507048660381696
45 1231815553971398035130237487468605169628895835596460032
46 51868254034992353163419493991047754800796122417337797632
47 2327674739895975183360892378069162085426975238036751050752
48 118530563157272945084040874503657596246333975779227709835264
49 5350076045429268504704552457601868346002420392805351529261056
50 254045308253449356268319137059994365006434000893206240367020032
51 12411146340219467421685941780240415623956463639910198561286008832
52 634278822777557597672749063499979496431011087868318033708719685632
53 31270737549043204305276591047596565719053251241404332764018944344064
54 1674728345321933167657204768492276718477653064179942186343971756691456
55 86488496816558935451990701170698906860182116594952264014154643003768832
56 4926601157245049358728843632159461109041887949629678995197464275443310592
57 272328386249624515557885852573471861554036815482483710082314172364499689472
58 14429365271340795617935079006022508791453918200743189350934834439890091761664
59 789690972840669623689873002730592694533072027435193771220783224052646543261696
60 51448441956052418171838610347175617663181104922202219754160448328799148584927232
61 2890355064135467026917707839637604618295087712164892507532254346205693454009434112
62 165728161472250143414736987144924420489504953426519748018738380596878323525046812672
63 9969456112701213595628129340704778983263627375085944649613770521274566468025094078464
64 647538223693650864782442346298223723826737566731988465924473542576207284794082520498176
65 41410856845249270717418726426114876096462083102044049147973874432147226573720018277138432
66 2690326294519663793312379161633346441406293507817665246874495560453214600581409253804244992
67 170237703333776188953764876014110149538480526414337225959595610601519834620376169254206636032
68 11450534806103427336383958440030000542149125503508774539723303813348114857979317925936491659264
69 750771324180927392575116383547852066851227047213240229785007408282059789222678485868484829904896
70 52659614849563978739320215503632986479158455120870691354091276517058171990434259150612001340588032
71 3524442318463018505560067003354533511077092047415332894620217092316269092097856684040412569849823232
72 270463000019152803836826996425725262596970101253427649681310239641093642672651393170009304350482890752
73 18244751738057604796710125224161272119958758540974663632405476204313554695209693750860837582103686283264
74 1228476698059823122666407012894494430564027684135899488824847178120764743350973032610265218431373203603456
75 88730911131073046531504228548464938939136223802451123328574758508456855098867770163451771398766568676524032
76 6733781140930662698429199505200808236167498058366808869648775513668930367418146086924753092746856293421023232
77 506070817613875306253211122166569017346267487284578709939702229382447213668334040593383684089546532849877778432
78 39400366382258175559218022639769231515850952539185558022456384487987169725438553141365913633637071304013363544064
79 2953045179221978246127025352549230304934222279924915077597230061972549014473131230589371735635837417922311664173056
80 250259517901001100220291295719502530928288895560903203311061280506354117234588113367349211286544059358282842368376832
81 19256420978501044839786258774292392124720024973925010175958528476156795492989940576077828685220620793280853716714913792
82 1440641936873664891260931246345860604857512889339984545473763924526592119755896132656687707048866041717120543588597891072
83 114121246005841338022771727546210544027141097728061533328246487409639073195083248075633200054133501900002707163211617009664
84 10399392676953443500825099351901410890984528145772030572163817037685359046877680959741072223116043734269897228016575888490496
85 833840058988694100192309693329922890142919554888264093593208808555443437067056983832810085208307491445036332581520607629279232
86 66965330470730418340672790968785512100654013435455501825003658416492746349297372082116818288366837459581184783581363637675098112
87 5676227982562193966374899731649764130335976553106334096482774760599144881067523948155263764256864496471826766000919172809932931072
88 513918332907170047012878280802648559694972984239453899099114697132689297325538945888980712892749000949129301422808418182005956542464
89 43194935223875225101946523108598355562934092544550901132771253688680531147795738950662343893145885607752222502190241345321951272370176
90 4022128982702782603833027430560444415361174818335385088452746280352883966441765519518176804622891809637058375909149307620002785690386432
91 346133787250797474499958488634613456965563956233670446342594161655146896639610223225960980826305680382085742892718217347441109051524513792
92 31338554576281029231641573728773064157184362222716873046682198454735535964446013546944984134687953018632495671460524575999991996394328031232
93 2851998475425947636801364170761102107464577390857832171879742984079021252727147394020841030550713899674261763520341642531465684409532247179264
94 250321268129178517615626571239320507321327033235064869142190512461371744724011838100765718646734141811246561164699457022631424937437396620804096
95 22755287078751441583044884761108835321293172633200043446633306742504331242238675521253555106876134490913749986916583701407916493351260621773996032
96 2360531281845612640623800303772855137279128146233783172386727493546414321672550762669150604163979657682924702978382030543385770897681694802241912832
97 218688237775649571065798088400937528742861472797773635230302528562094874735997769955747408934058470229922382288764989612253511644145515548273648074752
98 20407500687635144535392900285049966489912660666499813622475792832507034353740391050976666784193208929101083057523547967945406834263679599091025144971264
99 1934938002060138918083989221653593834685446548835183168364071859732132830572452179502059938246307552087847451164501343909128750025744774413853169188601856
100 201290272516100968282813578197939426301909931727012331377707683645723352017908921445223309450172737142228321354864046951714053853586545228902325701713068032
101 19690793152238647065779517255011754650184631255753537609132565450805911112469877312386040904326143493179023447825839712529436869354345448751839314472842821632
102 1976598183976360648127651960763363739601169077276655938645464698083170967626063189328115639042352550458072301223101104250689694387501611757653975625473282015232
103 188457920797855393331707969029474538821804368297204608978403218494383434720172829244791857687456393520373640526848629993180841974640756020372676012649202596184064
104 20150189990706109840037619545214684677171639691435613120640932162477205015796564715884021802704968413240121172790876825642541839727625344949044570570679077260230656
105 2111635784419115853808502597595706713343622951657886089052156482688345014518823607339167556086088644196934204403564119670856351959975180739173516440749172966484344832
106 207629489471044443477476687940694527504479952159243440781879880395296912501557372074226750779638157452041867661371813926584454508194492004897845465037997028225415380992
107 21526729626668421275228134459372822039171600803925554609057284473853087044251193551645402067307856822484424013450812071182132019255383545329353197903192827405831264796672
108 2507496367538833968995087322122871889452639505711560540406133309760804590919823404035849481082262048011403526148293835759455195875844306972820571367494580584209122710257664
109 254263757967075076161812641950132548580229396990067829545908744640721601330989987341191298571445574013111845082753085476097893741377948175990472173736094815091030063417655296
110 27558806568382210033019512430225429521495726306327095599905146279706264948624231800033002712075178191478243236675466798827903979025557709418611033555713367293373687536635871232
111 2945287301889605121835616799983874690196950060968582765066363784507269452871769285843289718007823535478515034657797258820988252446115826648238160437415740606969669866598655066112
112 345399626131484465302329809313683753888538451369423100954439331230931272762262570314552575446986238203907013052718379443830176361517971765630463036809356455930125230275822692073472
113 36961703999117739753615999533255618188661767818182978142905589572815903082581523708889282641582434099052164458193816876467381540680913181840087568867245181627627047232859954388926464
114 4097800403443735151468216289790720594101854589203688727454267658986352302262893778577612793052332818733446302900637968900706920679981710756852027862036999971537770872592539549932978176
115 445662384641779721596938225538612833754392612964376437005730915168606594182084470123604128186050132777816970495800103806615302620015482051454251055010105782842367601090361812068631314432
116 51796858986022262833250493239598525889601084858980646218664948467090194336544618570812074371880105855609382558243909994047102591895888403542006114250890655819933762300603421196613259886592
117 5961961323753630146202967469682674811695262599731659686059909152421475022908852860464237122169356332961797529399814797081641972501138155573268228419946162470483079762733036540349672096530432
118 660494396612654220890162710917975479217338504083146278550540886885179697682572677501259708007956356156323442477553321094077015617606566983887366717988874311347605002948667862557453829237899264
119 76721753338711508525260365795620695358138326415504852501840727347315485579262122771927044736366066490368068537698262719802964456689843653716146893529649901009557386716138875511834993299130679296
120 10380787083087301619953785381152577114049854224041417772224675944431969602550278105296066872998841658345199203150802568243811307378177862650966623625140881421995318816318119817088536234646183084032
121 1207965441086112526741171406638427122448162680067385199733147446669308931419073675758423214626922895987047369746666483662933799182126416807783768377110963443882026881595030110035682733297827349266432
122 136931091982844526710146448695528392557028032541451733328352453114712506544160339225410238599705773405938316709107445134728621466280460614087984269027302494053877931942434659296792815084606643872202752
123 16220116329224775425132822395994577140168106937075921995744181965253420081949648257051379831438890063020757313477357104477097160363517307044618162178076530855077051692264946262106396194218597637647499264
124 2009967263357492985378549394801806221011917998099706774225632312800921687881241063857481663535106084313723076682328853058362475775510236101978985119554806621541515583203953186472000194374178966036604256256
125 242075111212017605994122681447164114409329012928289399115584491447364469507049420313430357020453770110513708374303089048841930395981904342303796111780370922236748154286721759091041316900487727956232903852032
126 31851958141587836329140396041712096251681396977682877245201063781240283763472056253818008561281142146416818307035142131692500210120007473703528657474506596776752485730635262414632876352736913987594123615404032
127 3877406945933371362516196862627952799711599123053107369233146560574607009773003916296594453092524547079667979942862065971811431195033609722568674620665762878828443184839330456691422655349951114074998724762796032
128 501893586824978900359383343601870723466144613825932257469327604292922333752299490263336308434593963109391250605244132064025850096453206882661094597829510922911392392503287005124670327512727436330481987842488664064
129 62347552681633903806699505243984227722550783680019554732571690837979622965771026901656727917547143113726472729440484483968926811627340997569248643560371173190004212021137366691852716909847505003928525032043636064256
130 7958982510448381821554392422222971372890068247074905490421194982370648000602991396963425319190438580422067122276115940194833015941699831692099355320987278008261614678891237721940669052453507453847117372043127351672832
131 987948627985025538810940909983559546743770211931769989279402757200383496350433547434243470975767334867909013627559050244080977925412963130499346232891173483948639601047455795483607647300168017077832993154287707925512192
132 139058721040057768707479532761450855934586475951844050791516786737583077715509413303322385291187027297843621205205924039920874727584686550396212610959342221640699307699534682372604605387532085071745425520418171675079606272
133 17544084039566434734103220456070972202730076909060442136826919845320724586120308078705390097140695471642169141886179509037655490990567849869884587318945600374662590932441781813118287016296504604308457673120112118372094705664
134 2209786837657716455956015948877616887985636156211607264075159768767123106183267905545205216816783193538520362225467430660793018648742236292656447425224505371474498938908463506474577289028846068069886339598315339388271089156096
135 298030973572800977167389888087524437962166114022152198300402492225709684786401950155980657224033745334813045825085218216708916185342775269635826220821264259594697160119000961614823143002690165031520523361522904404349932097503232
136 41637622759507891631062901255484062403623571556900528865082654379027085993515534016639985971508882760076008573803932012110400728148059777241632358852617775377244698216386122099327138861139659440657118555583463648704136560206938112
137 5579000809349305289046353926923949658491541918429017280222957399795225825147453330963933174159370221086764614649753132111932743319799495086897623040184160632499035302234292715451326748470535949299631807044873261687314309486972239872
138 761573222812453986890997776248941709860109920758011067755239882601668617218756992907467434650307813087186650395074605509375561377161571894184490821216266478773660125267649325832254366854156669561076360747559511866707958506614071230464
139 98749773107937060860130947995637961291282588869188412864106414179419497048928732217674421202728498103543337147647650539851590352025268995380343719366955286000657355541626009570769818774402480517019895185596091677850381110532230847922176
140 14971320711266615081210384854402303641336149335121061979096112910714654305249654297723639338080502578491948068066450419502393993042547561565368332969696373784380774542583472515709220171104736532305385409870181021134642945978116465525522432