0 1
1 1
2 3
3 10
4 38
5 156
6 692
7 3256
8 16200
9 84496
10 460592
11 2611104
12 15355232
13 93376960
14 585989952
15 3786534784
16 25152768128
17 171474649344
18 1198143415040
19 8569374206464
20 62668198184448
21 468111364627456
22 3568287053001728
23 27733474149611520
24 219608152737302528
25 1770423064655958016
26 14521253766177042432
27 121104506894463901696
28 1026356717162488094720
29 8834565820414954684416
30 77197821236254218862592
31 684469591697405718790144
32 6155204100042573007060992
33 56116462068719112016691200
34 518476394740248042499407872
35 4852872210153395702133817344
36 45999092052124154379226185728
37 441404983235292799312087220224
38 4286742778327773022686912184320
39 42120264282537798793092453105664
40 418606465274641893355764056588288
41 4206834073152307690158924361629696
42 42739398298825250635490501363499008
43 438852858742444347244330649103892480
44 4553293971183860249140844415468699648
45 47725639511702823055782785952079937536
46 505247736429953068534241569296342843392
47 5401254307936565858200499446184039940096
48 58295795840288720158619706406224307159040
49 635112005242487762704487359646116448567296
50 6983212002833270100953705947102214998720512
51 77477624529915316472356147858816074854170624
52 867242873348824183241990302322058079577833472
53 9792158697808841279609019981960987943989411840
54 111512061970593045982869012010060132323229171712
55 1280577263304540950163512182071906962597314822144
56 14827481343374316958442615685250428480749838532608
57 173079616176857220335198595762554436772398937145344
58 2036492105498386573932855379643657720350279467008000
59 24150219687512210706748747867743630106298835642875904
60 288606507823834037137574430533438871213930648392695808
61 3475239378149133359084998605196113355183721573930500096
62 42160472710806019248954077735471768998466982251769888768
63 515250628312104575024447982515261594039715439670921789440
64 6342720818185767575417109759699966081886270643064849563648
65 78637522060320920753963561281353416200856117564007688175616
66 981828750484791626312151391323702423046927418726445819625472
67 12343810412931944792147492871786055784606862355901906478432256
68 156252673390825967510123272180948236257501998821147552786677760
69 1991263562940396426752305574924800059221537278044954386640142336
70 25545396053814776369901622710820456721978350393408271057841815552
71 329867690919285052485126025911112921734971919713110156245303558144
72 4287181621480268349496282476758730697990869595290194802704144924672
73 56075310735337584256850712684717722125817695629268252104732002222080
74 738079138206794347540158666976210126158302352170904945404269163446272
75 9775304265243551165094222811290643126937623657473511202308874655760384
76 130262479261506254461212245669012805177620600140582764215258123828461568
77 1746371206840032286016746358654203365649759996217139231181465195332501504
78 23553164219952027759060178550336378728653092414084024151512681460248084480
79 319540236706949092136732789050728482498668744238041768367333933392366403584
80 4360480420166318570204973789054604804124526089901359352673671537503930155008
81 59847398713444491882287193826225766808036051257889401644120772417786484883456
82 826092625493832592137780141479297511884245329079799018421376333911209654878208
83 11467158639992561852970660070459620780286403064453459906478559344339402830643200
84 160065693111961334000812823626482628533357530756153556870905590117939608371068928
85 2246614037742673059300696539090181548154830776340488378030209150084898892290195456
86 31704395904518772898739573094682409946980441781227081424114368620219531207662108672
87 449826406300777311997198950912876046176591777093018163869424711055041671889237835776
88 6416217699987821108375083620300491423127780424119548495534749562028281773911682580480
89 92001882908912449128257182601267166973335713616610293832088248269743897800329224257536
90 1326090516415657055547279249616021807263416342726500219869361918580521951356937947840512
91 19212519956435554954180851367460133669727261136442853329514608525714945506773136262037504
92 279773513900520694017966526165036236261396296649108746675253086233084886160508979031048192
93 4094650699785183499605209703942737067752608642403702505981194141197719745567275030276997120
94 60227174985067216086552193274582214080124928461541631893559462321749228316989220160328957952
95 890248681529748930098883810890398996897740281694979334911583423188669768800626146012733374464
96 13223660610222268916642684343951418669019216971082868729599464687509692917829204122487968759808
97 197375068074156332412271060378859444742404568027601769762222946627243981445378628279420745416704
98 2960140294531432834653222883484294111274537228445280073066742042631368388949622856321507430236160
99 44605793931597506822111573601225039392060369790300507019529181624202557141193456855409480962146304
100 675319366180418714905561278132340312816479110812766468506273287689416055294412239262477433111052288
101 10271797518680338794233437276509688504045032179685634340918382900219343538827515849606851058651365376
102 156958107005805257999390252735752120197018844743550095320103969913700730247126304030234143605735292928
103 2409362907822399630022401709879480695219224254142969596187558051472147542415065841380265903176349122560
104 37152095858840682407919195483323898151024330525457258828316533905166645515738150312988765389134168588288
105 575451676544740487860497946621579780907647305912652193663645142516539979853809995633072838638948954669056
106 8952843483446024281384026944741178173530404022171328741273762405118075518012631556993786408996073312878592
107 139901442394377031989193618573257269899482036897824922539240295023742626765032982188199014609449325015597056
108 2195711390246203260194569003321126668934470534540314195711065744742753414384769117573068320744058338987212800
109 34610134337677845430054959618465823636157061039010811659898035214613914210016662387797123797129170881343389696
110 547885351749028001582525961960937261100028698607810117984808402783148072755912992406523141516463059661899169792
111 8710000257787181997777143039984355722154610825797998801147184552781357271715491710128413518401343713219344072704
112 139050548603858580346875049635296783408515592742529843794921834523421586695243667734504964453457486671380303839232
113 2229141154952045928195830140227089248579664010463811419046813008869867202254757478537774557028815965103893679964160
114 35883706294376131014785421498031251547483851980739367535745960620033012997634583865073671080539023917939736027594752
115 580011595917818733658220114967838851771131098347227738614165287262395748109353872836759941163648087879567231087017984
116 9413275639542147600717087174482865559463548152264510010449901517132384485674662034640464230851271676885273748520828928
117 153389241532018241410141241021504344729829511121085855379386149679140582532719422567409234811668899741830145109229830144
118 2509484982716899021388080880871999230374129289872067053204049254367259134713309761240687099642535371874814347372333629440
119 41218830966990103015569494642819023816988023204320395975943229833011695747148403248389953614838931082821542940522907172864
120 679695087820602173121502238933173864463018817398192750614450182205431065556064529672063436944601280671848900555661218152448
121 11251909607718829069979683192142913445003163203833280535455275524333669110427745838957715741450546021220868106836820157792256
122 186990030468023384035362908206113902090056880218029206719607495142381656085423107858554783223494601965029170148143655108476928
123 3119446005219441061145768515295098684760885582171378864090302218222178575115216200422792207360922433107950158364471428718264320
124 52238439505572634594990812449294217283675763697977942581204048241470244547244516934050061087701516949613076173172282014121852928
125 878099488305566652354132216691772908388051151774457843456803046602040775723062651572952589600911797309997791620733478350373257216
126 14815808853004291953455967545707100137695043228043401332214618153571642688257254536658420451127202832023264626534537460231209746432
127 250912688759011380300153253697740973189178976703250179215543604050857560858726297269700893481684178586165972741493911464756480311296
128 4265040826181112916778122264005085381352898933329524296813600219108912364534795246850640581549677876506241160622760337828240236216320
129 72763729974669139190395477474631859899135615902691094472806363075237360308903522594744709894410505471070971343067962010634139432124416
130 1245907993104065410909546499062575748187319156604399457523521582680574110667784218876954689828637903080752162126808091180954259808059392
131 21410385779622107011321917141529435070149898447908483477976697564922861901650484312387533952204007228639956873451286305126784771968466944
132 369248665752509351680945017037453716165377415926169624827116049792156140798260433970537196639511145064436980224126292499663585613648494592
133 6390839177325254954350876159438678290850328022100178887840080256723947823632248726411383356660880198489822575039392169552798351026972262400
134 111001823444817997455833126850840045081691048680561477979693029758161429099601772888985661019431724984119881889696378144016110475284444086272
135 1934748546412804322677701064431245872111270007283970897900527568318340874932646204456222061623979343163512213889949857728182179025797454495744
136 33839989422926467958430346378589303916279123158319540850318173171340267606757771088938572598494524432039392537997921814340714186378394812284928
137 593931583470135711685195382282477485046823688297879165929579844925269253195195309789969545958711430204554107254062204930746981067773697247412224
138 10460020268822123643980305672298424243154127121975312524846339138797771830642019897949107983904922554787901769919554986990849649203227573060894720
139 184845157575401703713074536854560634359231592214165274846256715476969857543157945297929810652414199846032737141960278534867866073111995586407563264
140 3277575949883353780452674050608083208315310524337467431599795711539720284004797422225711640830396869923102166321556843453191934624721256483743858688
141 58311796020879184600566218420493144037215466868641211820151471756631000680093819527871770264336769696735370732391991676669386369720801277161605431296
142 1040900009908864135288786519112465752819348501600448239351445334167463121449540512123394223242845456711785552367463013207138898303612996882738979012608
143 18642350089747416697138379069644984412207889593895000635625908647218130436045725770162371201557333507296416392734251662588383525607933556479373900513280
144 334982103013429976086869702605455174130749450645518197725765182866330713606660038007615490250568467634163500762562925102418491966049184221422095798632448
145 6038961031874115960949592577268665858977371104332796578511792056131482992794489097821993886549648985369694922632590329030291439307183232708903874945089536
146 109222731937642924987091398910119332215872082895865870497495487143498872931520389217852479945764153584646805066408428937761945548768629889630215531493588992
147 1981822085182527710571463830382689095253136528256908341920434254677390779759031594999727174764025810897244527541533233952368991375234763730260362546953322496
148 36075127360032075367347798940340461861972665427898382610104541729543450201385057620048083453582712775680649744607144575606749974088446715011804091353021808640
149 658769591934092353063848891673956895918873743219841634428657622843594571211443467360015410637317065576945679641508126401114721395246383494180675496604227076096
150 12067927137157743165597341867569371426705601783953401286668468681091137302435634105494359690442282538306724983175945336333040935068849888061878970216408953126912
151 221766731854543192250349351237325811629073326533859292901934224215260645968304308418993342572079684749697153858804328593000498288711614824377960589414086029082624
152 4088047459130724820511095946480601794123238391821645774377745990120044757272170116697283311657728696068025252636744148758579358968215895843443370184183675902492672
153 75593181402042580085128394669108250323484768049936516590943496141679325888908849992768542765227681556043985278350004189789310197704762698297786759550249504646103040
154 1402128885298086955246652148961280649648680483997296640141477265260092347503101755694905778897720344108903697863543717899703904239683589524689244795460703835454963712
155 26086957642425288576712849856007902398930669527375040390293551342157417068790129309162522729485566607479354861458888726254515349372434090125096811532398255101909663744
156 486833869727257533279887865890012806188952289093912039224445054914943461863541802883745836917264439888718856060616330001417241013046780932903859509657614699194858078208
157 9112798523891205102494184886854491160844273470728836680220478128583001049189603950226198765434025661310996428896405942594243271030292997984837924217423484990185531244544
158 171091432142141275654873159663173003465019565716946053676916703500458249123531334005948590322889085447679713660826339505633500220157275208901487734467337985527556499046400
159 3221827197833903363697908743572365213756829548184204498303504495633144829790977516283375990522930279869634298852916956871047874085887137781011759521640497227953740871368704
160 60850729816868732385645482260033745529389880994357254065866520704412012880864919246458403703724589732101417541848609876533548818181787791992696618603894473853670448439492608
161 1152686162940586541154621762463224359460965217407659947588854480011430371294842643703597124374786869022485810716630645951802417343847459673909156284132748060652537975716970496
162 21899307326912904910487088812657314779385472114998355704386728626843528890228189284766800241348891631781628069908513672147407554142230588369466623758719516702186960348950560768
163 417268931446575849155071628663399322024123674670078534427562308777390498079985395129499068780128728826848658812005356632678798327691038111085499883576449405055796224830199562240
164 7973712051466758699128934210253083262127911258829621028485198149905771414374360497092975016239996129614508068414186170385412459305749248030617119112495461255024541523418281934848
165 152811633617410395921121362622101144148168387809445001349210833578795626198983930596661644592362215314435376227166129316289470770094158996497278200038066327368350244791142020284416
166 2936948244218851162554791014627719764798547491032664942098537056626495819141506825234005044543923153401658415031013694859765053111085569843098205707199634868894799192310317079068672
167 56607358849417953770921874419793019386788999734801070332135070861413139536345678608559676093752101791195861737481182322727634401893431926523292773827037290424081879655279784892563456
168 1094155431267932195835143947725244440216292861474512231325181518636075882665954636845277037065174536818545634095320938728616796542889444180641386253858752627059026689542205474194063360
169 21208383435940296858700037700500943394393689633842184094247746846706966649544057286166605241631055275478900811984319137893718752121972015673109144513602034836609564943258418672289447936
170 412241302640441675909678729732134507581894366446069502376406846992407581640180781826036849011291103995626225948187115566059914735740576164403006842831462457619170150951782287622172311552
171 8035332973500584283777370277634589769257643208398481596797047621865183824125341040948719480177141001654078727971042738015984205192951637657663122820287616759685592382611426923822756921344
172 157057191450032221728664866123659181131523159741352733006325236915133760569192509466402041322215839569812326730222078999624459250009180323541154585888935394025127376390732396214428444393472
173 3078268925784265437076745107753617242887675583171783135310834855751890756637502337019163583825368183708627735882482859876747485086393724001318423421956810953382098532399795654223885269729280
174 60498326093279679592271533894293311157282364436851611890810201684140062670215612949413433465137416858572320520421805053623557870675963839947876333561485268239458269295993000398640012299599872
175 1192234238359483731287250365286845422839475831817483754869790933169938108650282039181495794101502961647747093127947645344355240551416943632354564017963940748255886827867114888467192098464989184
176 23558882609366855319869537593576349750727779216533031671523152455788898151876028610657693301001101823795806368403527059456955735839421231246465844782447725380322167909331779916458388501789933568
177 466784217121271984052851203768122288340951051232820345057212713387396010548651335013201906125731246147598589517844625280126956145777606621081738223888202594146716499227888000573368395663256059904
178 9273412877958410751339518715662272388439535945118333901833621396124061966861416798199227240805852537918912633450537829608016242778710329103412385500762899972927480438359226091573006320960148602880
179 184722007051089647825494065972776079426257646129120710644034968758161103689042708861098333062372028704382923135253762258941228873454248615311923578705725923462086034601846580387265161498039454531584
180 3689325824411290344630535832152645673913869160610604958144506397328736391514472631477520018333239265983736569045800067517552272661686795049645481166684570037232210066136296101557666585899812108894208
181 73878574187214853906438935414504679941280490927704665748141601547595470111084320452950439939120408865545325466782954548253946939766903091611583450667430472520815392588937361142530791311093827849158656
182 1483293096811316812569131842068267093839381617996448326344594518928193513950407733500763126514873432017203288928145533537861816583064425991194831083674675298519690829119213911048936886717919639118020608
183 29858387197768840447082036175016237686304861933677394985012732001181138148335508111875486390869575691092905047765286522640160319241281577329006038210294042594616184560611627277979081810673992615329792000
184 602602047828479634294466326547018231717823396054054877412147057930081102402520246685030277086182827500482213843231838320137745507884143067435320253045519244447439212578855545999869064160106573147855126528
185 12193090584435892553115121965500011931995835983701391109308979492294821043392507478540239546012369509323153485264089116971854488496559906591944862567479246163713634343462789930296040234648242428737073709056
186 247348938865409249795182784753396769599586328507403086861112370418719649975717506230541681613912385193824726092523958412394674814910252748134958218761800612772979777341102131880543634208535916922180544233472
187 5030527575140970529349190940672797977901623642951723666385165111971112728093447794478052474344426227855862548703289068338319219350540790748473405312625880798447431530450362117831214235706218017334552508235776
188 102569558285945000482096743379115987786048534147672201818826356760543374547105242919178693872292084518202172656010538582912246819477516109299421184442165190773989299786472921558985747665404868963564628559790080
189 2096617484824894919999489280451204015263107558045192502198474795622225134857346856562105118098088430710208663624457766861032520114758369540024842766431661561764212855022281999422508047956347712444921000216231936
190 42964528001737000022231547558208251413652561023910477291913312446729845848520475536573756519922584809300838591220899118062894337992017828395230893252001765236096381029331328348141628713435735893117271596033114112
191 882643700236934069644269021687874028627285994104994105419247047229905242942832756566747457917118773288480969359735749643318146319592216081999902037748034923942593646967129816476836315650283602515304523274234363904
192 18177737097137402147780989210611300097269850299343790536349379449110611600020487168104669906444664943729882280565854962386661929752135242610978005297760744168074004847138827061943774799833018316201406796233118318592
193 375290655085257487038961282749366227187417522335005317553689625034504836490088752857840363653062938830236456795270237787807492046227681460709918393090766899130103970129655503650992694809374939998279750529772232376320
194 7767187829665552203121384400794694291920997260216713782138239717425705750588085552604083311193766545940207473888960491056866488976779566569257346831117181047136773811254898253212282462354294950050302524405528135729152
195 161147149832411009377359746508343484732559993186415490775108053948239288059330607214050227719775953358012160184342773243783039891889899539893963030181451918956753888032816131923009730510746066619433148254362682433470464
196 3351497553234387377972059409326617743314308917857349356584129597692503818848014579943692946805120859632705235185380137999744010484723830041798291324498604446296849562455042582598809621339667163758484281026881337801310208
197 69872677840773890431869139449923881501792135164789571097010616343094808556953627187795075159762415435606177262633127387562439658590288279722030090480126361123641223233774008879017433602891792442334762677763934189523042304
198 1460235391655896407784729686174535153869421983965374788688168294177036121740024998873405171360742449566498217188306029147024019448161765595912586962812702874088241174074834795301965858013612447405512332080119115472762306560
199 30590051208258253426589638594518927382448529493187419731792540660219616432033686364113660105987401411633042630379330503768774143698077689961749089755755444753138406748724177106694835422772374701975590684554756169996649365504
200 642353788295563277151501692286502846004927008604594005361476062402899609316597322279842578413550297750732375701704460608053108027764538087096707790710966633393396800779232602743572082334962503471345089536996920298152696741888