0 1
1 12
2 289
3 3480
4 83809
5 1009188
6 24304321
7 292661040
8 7048169281
9 84870692412
10 2043944787169
11 24612208138440
12 592736940109729
13 7137455489455188
14 171891668687034241
15 2069837479733866080
16 49847991182299820161
17 600245731667331708012
18 14455745551198260812449
19 174069192346046461457400
20 4192116361856313335790049
21 50479465534621806490937988
22 1215699289192779669118301761
23 14638870935847977835910559120
24 352548601749544247730971720641
25 4245222091930378950607571206812
26 102237878808078639062312680684129
27 1231099767788874047698359739416360
28 29648632305741055783822946426676769
29 357014687436681543453573716859537588
30 8598001130786098098669592151055578881
31 103533028256869858727488679529526484160
32 2493390679295662707558397900859691198721
33 30024221179804822349428263489845820868812
34 723074698994611399093836721657159392050209
35 8706920609115141611475468923375758525471320
36 209689169317758010074505090882675364003361889
37 2524976952422211262505536559515480126565813988
38 60809136027450828310207382519254198401582897601
39 732234609281832150984994126790565860945560585200
40 17634439758791422451950066425492834861095036942401
41 212345511714778901574385791232704584194086003894012
42 5113926720913485060237209056010402855519159130398689
43 61579466162676599624420894463357538850423995568678280
44 1483021114625151876046338676176591335265695052778677409
45 17857832841664499112180485008582453562038764628912807188
46 430071009314573130568377978882155476824196046146686049921
47 5178709944616542065932716231594448175452391318389145406240
48 124719109680111582712953567537148911687681587687486175799681
49 1501808026105955534621375526677381388427631443568223255002412
50 36168111736223044413625966207794302233950836233324844295857569
51 435519148860782488498132970020209008195837666243466354805293240
52 10488627684395002768368817246692810498934054826076517359622895329
53 126299051361600815708923939930333934995404495579161674670280037188
54 3041665860362814579782543375574707250388641948725956709446343787841
55 36626289375715375773099444446826820939659107880290642188026405491280
56 882072610877531833134169210099418409802207231075701369222080075578561
57 10621497619906097373383129965639847738566145880788707072852987312434012
58 255798015488623868794329288385455764135389708370004671117693775573994849
59 3080197683483392522905334590591109017363242646320844760485178294200372200
60 74180542419090044418522359462572072180853213220070278922761972836382927649
61 893246706712563925545173648141455975187601801287164191833628852330795503988
62 21512101503520624257502689914857515476683296444112010882929854428775475023361
63 259038464748960055015577452626431641695387159130631294786991881997636495784320
64 6238435255478561944631361552949216916165975115579263085770735022372051373847041
65 75120261530491703390591916088017034635687088546081788324035812150462252981948812
66 1809124711987279443318837347665358048172656100221542182862630226633466122940618529
67 21784616805377845023216640088072313612707560291204587982675598531752055728269371160
68 524639928041055560000518199461400884753154103089131653767076994988682803601405526369
69 6317463753298044565029435033624882930650556797360784433187599538395945698945135687588
70 152143770007194125120706959006458591220366517239747958050269465916491379578284662028481
71 1832042703839627546013512943111127977575048763674336281036421190536292500638361080029360
72 44121168662158255229445017593673530053021536845423818702924378038787511394898950582733121
73 531286066649738690299353724067193488613833490908760160716128957655986429239425768072826812
74 12794986768255886822413934395206317256785025318655667675890019361782461813141117384330576609
75 154071127285720380559266566466543000570034137314776772271396361299045528186932834380039746120
76 3710502041625545020244811529592238330937604320873298202189402690538875138299529142505284483489
77 44680095626792260623497004921573402971821285987794355198544228647765547187781282544443453547988
78 1076032797084639799984172929647353909654648468027937822967250890236912007645050310209148169635201
79 12957073660642469860433572160689820318827602902323048230805554911490709638928385005054221489170400
80 312045800652503916450389904786203041561517118123781095362300568766013943341926290431510463909724801
81 3757506681490689467265112429595126319057033020387696192578412380103658029742043870183179788405868012
82 90492206156429051130813088215069234698930309607428489717244197691253806657150979174827825385650557089
83 1089663980558639303037022171010425942706220748309529572799508784675149337915553793968117084416212553080
84 26242427739563772324019345192465291859648228269036138236905455029894837916630442034409637851374751831009
85 315998796855323907191269164480593928258484959976743188415664969143413204337480858206883771300913234525188
86 7610213552267337544914479292726719570063287267710872660212864714471811742016171038999620149073292380435521
87 91638561424063374446165020677201228769017932172507215110970041542805154108531533326202325560180421799751440
88 2206935687729788324252874975545556210026493659407884035323493861741795510346772970867855433593403415574470081
89 26574866814181523265480664727223875749086941845067115638992896382444351278269807183740467528681021408693392412
90 640003739228086346695788828428918574188113097941018659371153007040406226188822145380639076121937917224215887969
91 7706619737551217683614946605874246766006444117137291028092828980867319065544135551751409380991936028099284048040
92 185598877440457310753454507369410840958342771909236003333599048547856063799248075387414464219928402591607033040929
93 2234893149023038946725069035038804338266119707027969331031281411555140084656521040200724980020132767127383680539188
94 53823034453993392032155111348300714959345215740580499948084352925871218095555753040204813984703114813648815365981441
95 648111306596943743332586405214647383850408708593993968708043516522009757231325557522658492796457510530913168072316480
96 15608494392780643232014228836499837927369154221996435748941128749454105391647369133584008641099683367555564849101576961
97 187950044019964662527503332443212702512280259372551222956001588509971274456999755160530762185992657921197691357291240012
98 4526409550871932543892094207473604698222095379163225786692979252988764692359641492986322301104923473476300157424091337249
99 54504864654483155189232633822126469081177424809331260663271752624375147582772697670996398375445074339636799580446387287000
100 1312643161258467657085475305938508862646480290803113481705215042237992306678904385596899883311786707624759490088137386225249
101 15806222799756095040214936305084232820838940914446693041125852259480282827729625324833794998116885565836750680638095021989988
102 380661990355404748622243946627960096562781062237523746468725669269764780172189912181607979838117040287706775825402417913984961
103 4583750107064613078507142295840605391574211687764731650665833883496657644894008571504129553055521369018318060585467109989809520
104 110390664559906118632793659046802489494343861568591083362448738873189548257628395628280717253170629896727340229876613057669413441
105 1329271724825938036672031050857470479323700550510857732000050700361771236736434756110872736591103080129746400819104823802022770812
106 32012912060382418998761538879626093993263157073829176651363665547555699229932062542289226395439644553010640959888392384306215912929
107 385484216449414966021810497606370598398481585436460977548364037271030161995921185263581589481866837716257437919479813435476613725960
108 9283634106846341603522213481432520455556821207548892637812100560052279587132040508868247373960243749743189151027403914835744945335969
109 111789093498605514208288372274796616065080336076023172631293570757898385207580407291682550077004791834634527250248326791464415957757588
110 2692221878073378682602443148076551306017484887032105035788857798749613524569061815509249449222075247780971843156987246909981727931518081
111 32418451630379149705437606149193412288274898980461283602097587155753260680036322193402675940741907765206296645134095289711245151135974560
112 780735061007172971613104990728718446224615060418102911486130949536827869845440794457173472027027861612732091326375274199979865355194907521
113 9401239183716454809062697494893814766983655623997696221435668981597687698825325855679484340265076247117991392561637385689469629413474864812
114 226410475470202088389117844868180272853832350036362812225942186507881332641653261330764797638388857792444525512805672530747250971278591663009
115 2726326944826141515478476835913057089012971856060351442932741907076173679398664461824857056000931369756452297546229707754656481284756574820920
116 65658257151297598459872561906781550409165156895484797442611747956336049638209600345127334141660741731947299666622318658642502801805436387365089
117 790625412760397323033949219717291661998994854601877920754273717383108769337913868603352866755929832153124048297014053611464690102949993223201988
118 19040668163400833351274653835121781438385041667340554895545180965150946513748142446825596136283976713406924458794959605333795065272605273744212801
119 229278643373570397538329795241178668922619494862688536667296445299194466934315623230510506502163650393036217553836529317617005473374213278153755600
120 5521728109129090374271189739623409835581252918371865434910659868145818152937323099979077752188211586146276145750871663228141926426253723949434347201
121 66490015952922654888792606670722096695897654515325073755595214863049012302182192822979443532760702684148349966564296488055320122588418900671365922012
122 1601282110979272807705293749836953730537124961286173635569195816581322113405309950851485722538445076005706675343293987376555824868548307340062216475489
123 19281875347704196347352317604714166863141397189949408700585945013838914373165901603040808113994101614752628454086092145006725218545168106981417963627880
124 464366290455879985144160916262976958445930657520071982449631876148715267069386948423830880458396883830068789573409505467537961069952582874894093343544609
125 5591677360818264018077283312760437668214309287430813198096168458798422119205809282689011373614756707575578103335000157755462258057976162605710538086163188
126 134664622950094216418998960422513480995589353555859588736757674887310846128008809732960103847212557865643943269613413291598632154461380485411947007411461121
127 1621567152761948861046064808382922209615286551957745878039188267106528575655311526078210257540165451095302897338695959656939048111594541987549074627023696640
128 39052276289236866881524554361612646511762466600541760661677276085443996661855485435610006284811183384152913479398316445058135786832730388186589738055980180481
129 470248882623604351439340717147734680350764885758458873818166501292434488517921136753398285675274366060930264650118493300354568490104359200226625931298785862412
130 11325025459255741301425701765907244974930119724803554732297673307103871721091962767517168862491395968846479265082242155653567779549337351193625612089226840878369
131 136370554393692499968547761908034674379512201583401115661390246186538895141621474346959424635572025992218681445637024361143167923082152573523733971002020876402840
132 3284218330907875740546571987558739430083222957726430330605663581784037355120007347094543360116220019782094833960370826823089597933520999115763240916137727874546529
133 39546990525288201386527411612612907835378187694300565082929353227594987156581709639481479746030212263377356688970086946238218343125334141962682624964654755370961188
134 952411990937824709017204450690268527479159727620939992320910141044063729113081038694650057264841314340838655369242457536540329832941540406220146240067851856777615041
135 11468490881779184709592980819895835237585294919145580472933851045756359736513554173975282166924125984353441221119879577384722176338423819016604437505778877036702341680
136 276196193153638257739248744128190314229526237787114871342733335239196697405438381214101422063443864938823427962246352314769872561955113196804726646378760900737633815361
137 3325822808725438277580577910358179605991900148364524036585733873916116728601774128743192346928250505250234576768076107354623192919799782180673324194050909685888308126012
138 80095943602564156919673118592724500858035129798535691749400346309225998183848017471050717748341455990944453270396072928825726502637149885532964507303600593362057028839649
139 964477146039495321313658001023052189902413457730792825029389889584628094934777983781351805327025722396583673821520951253263341224565598408576247411837258030030572654201800
140 23227547448550451868447465143145977058515958115337563492454757696340300276618519628223494045596958793508952624986898903007145915892211511691362902391397793314095800729682849
141 279695046528644917742683239718774776892093910841781554734486482245668231414357013522463280352490531244504015173664307787339014331931103738704931076108610777799180181410395988
142 6735908664136028477692845218393740622468769818318094877120130331592377854221186844167342222505369708661605316792930285799143489882238701240609708728998056460494420154579186561
143 81110599016160986650056825860443662246517331730658920080176050461354202482068599143530569950416927035183767816688827737377060892918795518626021435824085288303732222036360634720
144 1953390285051999708079056665869041634538884731354132176801345341404093237423867566288901021032511618553072032917324795982848604919933331148265124168507044975750067749027234419841
145 23521794019640157483598736816288943276713134107980245041696320147310473051568479394610342822340556349672048162824586379531560319932118769297807511457908624997304545210363173672812
146 566476446756415779314448740256803680275654103322880013177513028876855446475067373036937128757205864010682227940707397904740296283290783794295645399158314044911059152797743402567329
147 6821239155096629509256983619897933106584562373982540403171852666669575830752376955837855887908810924477858783451313361236415115719421524300845552301357677163930014378783284004480760
148 164276216169075524001482055617807198238305151078903849689301977028946675384532114313145478438568668051479293030772228067578703073549407367014588900631742565979231404243596559510105569
149 1978135833184002917527041651033584311966246375320828736674795577014029680445137748713583597150732827542229375152718050172180851998312309928475912359882268468914706865301941998125747588
150 47639536212585145544650481680423830685428218158778793529884395825365659006067838083439151810056156529064984296696005432199919151033044845650436485537806185819932196171490204514528047681
151 573652570384205749453332821816119552537104864280666351095287545481401937753259194749983405317824611176322040935504783236571210664394850457733713738813556498308101060923184396172462319760
152 13815301225433523132424638205267293091575944960894771219816785487379012165084288512083040879437846824760793966748810803109908975096509455831259566217063162145214357658327915712653623721921
153 166357267275586483338548991285023636651448444395017920988896713394029547918764721339746473958571986508305849641921234420555478911822508320432848508343571502240880392960858172948015946982812
154 4006389715839509123257600429045834572726338610441324874953337906944088162215437600665998415885165523024101185372858436896441402858836709146219623766462779215926343788718924066465036351309409
155 48243033857349695962429754139835038509367511769690916420428951596723087494504015929331727464580558262797520074116222477177852313217863018075068333705896922093357005857587946970528452162695720
156 1161839202292232212221571699785086758797546621083023318965248176228298188030311819904627457565818563830164582964162197889164896920087549142947859632707988909456494484370829651359147888256006689
157 13990313461364136242621290151560876144079926964765970744003407066336301343858245854784861218254403324224772515644062597147156615354268452733449383926201763835571290818307543763280303111234775988
158 336929362275031502035132535337246114216715793775466321175047017768299530440628212334741296695671498345224704958421664529420923665422530414745733073861550320963167474123751879970086422557890630401
159 4057142660761742160664211714198514246744669452270361824844567620285930666631396793871680421566312383466921232016704036950198240600424633429682246270264805615393580980303330103404317373805922340800
160 97708353220556843357976213676101588036088782648264150117444669904630635529594151265255071414287168701551334273359318551334178698075613732727119643560216885090409111001403674361673703393900026809601
161 1176557381307443862456378775827417570679810061231440163234180606475853557021761211976932537393012336802082932512328526652960342617507789426155117968992867426700302912997147422443488758100606244056012
162 28335085504599209542311066833534123284351530252202828067737779225325116004051863238711635968846583251951541714569243958222382401518262559960449950899389035125897679022932941813005403897808449884153889
163 341197583436497958370189180778236896982898173087665376976087531310377245605644120076516564163552011360220583507343256025321549160836658508951554528761661288937472451188192449178508335531802004853902680
164 8217077087980550210426851405511219650873907684356171875493838530674379010539510745075109175894094855897245545890807388565939562261598066774797758641179259969625236507539551722097205456661056566377818209
165 98946122639203100483492406046912872707469790385361727882902149899402925372079773060977826674892690282127167134197031918816596296300013459806524658222912780924440310541662813114344973815464480801387721188
166 2382924020428854961814244596531420164630148876933037641065145436116344587940454064208542949373318661626949256766619573440164250673461921102131389555991086002156192689507447066466376577027808595799683126721
167 28694034367785462642254427564423954848269256313581813420664647383295537980657528543563493219154716629805518248333631913200787604377843066685383199330115944806798752584631027610710863898149167630397585241840
168 691039748847279958375920506142706336523092300402896559737016682635209256123721139109732380209086517776959387216773785490259066755741695521551328173478773761365326254720652109723527110132607831725341728930881
169 8321171020535144963153300501276899993125376861148340530264864839005806611465311197860352055728192929953318164849619057796309588673278189325301321281075401081190713809232456344293036185489443148334498332412412
170 200399144241690759074055132536788306171532136967963069286093772818774567931291189887758181717685716836656595343607631172601689194914418239328783038919288399709942457676299604372756395561879243391753301706828769
171 2413110901920824253851814890942736574051511020476705171963390138664300621786959589850958532667956794969832462288141193129016579927646297061270697788312536197600500205924827708817369782928040363849374118814357640
172 58115060790341472851517612515162466083407796628408887196407457100761989490818321346310762965748648796112635690258996266268999607458425547709825529958420157142121947399872164615989631185834847975776732153251412129
173 699793840386018498472063165072892329574945070561383351528852875347808174511606815745580114121651742348321460745396096388357011869428752869579177057289354421903063869004390803100692944012946216073170159957831303188
174 16853167230054785436181033574264578375882089490101609323888876465448158177769381899240233501885390465155827693579765309586837284473748494417610074904902926282815654803505251439032620287496544033731860571141202688641
175 202937800601043443732644466056247832840160018951780695238195370460725706307744189606628382136746337324218253783702579811430404425554410685880900075916124469815690921511067408071492136393971474620855497013652263566880
176 4887360381655097435019648218924212566539722544332838295040577767522865109563629932458321404783797486246393918502441680783916543497779604955559211896891890201859397771069123045154843893742811934934263788898795528293761
177 58851262380462212663968423093146798631316830550945840235725128580735107021071303379106485239542316172280945275813002749218428926398909670152591442838618806892128464174340543949929618861307714693832020963799198603092012
178 1417317657512748201370261802454447379718143655767033003952443663705165433615274911031013967153799385620989080538014507662026210777071611688617753840023743255612942537955242177843465696565127964586902766920079562002502049
179 17066663152533440629107110052546515355249040699755341887665049093042720310404370235751274091085134943624149911731987094693532958251258249933565637523123537874247438919637246678071517977642843289736665224004753942633116600
180 411017233318315323299940903063570815905695120449895238307913621896730452883320160569061592153197038032600586962105704780306817208807269610094193054394988652237551476609249162451559897159993366918266868143034174185197300449
181 4949273462972317320228397946815396306223590486098498201582628511853808154910246297064490379929449591334831193457000444458375339463938493571063882290262987364724865158230627196096790283897563246308939082940414844165000721988
182 119193580344653931008781491626633082165271866786813852076290997906388126170729231290116830710459987230068549229930116371781314964343331115315627368020706685405634315274144301868774526710701511278332804858712990434145214628161
183 1435272237598819489425606297466412382289485991927864723117074603388511322203661021778466458905449296352157421952618396905834154911583911877358592298538743212232336648447962249621391110812315698586302597387496300053907576259920
184 34565727282716321677223332630820530257112935673055567206886081479230659859058593753973311844441243099681846676092771642111801032842357216171921842532950543778981713878025238292782161186206278277349595142158624191727927044866241
185 416223999630194679616105597867312775467644714068594671205750052354156429630906786069458208592200366492534317535065878102247446549019870505940420702693945268560012903184750821763007325345287655026781444303290986600789032114654812
186 10023941718407388632463757681446327141480586073319327676144887337978984971000821459420970318057250038920505467517673846096050518209319249358742018707187636989219291390312044960604957969473109998920104258421142302610664697796581729
187 120703524620518858269181197775223238473234677593900526784944398108101976081640764299121102025279200833538599927747152031254853665060850862810844645188945589139191509586929290349022502959022607642068032545356998617928765405673635560
188 2906908532610859987092812504286804050499112848326931970514810441932426410930379164638327418924758070043846903733449322596212538479669739956819013503241881776329815521476615013337145028986015693408552885346989109132901034433963835169
189 35003605915950838703382931249216871844462588857517084172962669701297218907246190739959050129122376041359701444729139023185805315421097730344639006684091526905096977767306309450394762850791210928544702656709226308212741178613239657588
190 842993450515430988868283162485491728317601245428736952121618883273065680184838956923655530517861783062676681577232785879055540108586015268228155173921438527498657281936828041822811453447975077978481416646368420506238689321151715617281
191 10150925012101122705122780881075117611655677534002360509632389268978085381125313673823825416343463772793479880371522569571852286618453280949082501093741353856888984361009242811324132204226492146670321702413130272383077013032433827064960
192 244465193740942375911815024308288314408053862061485389183298961338747114827192367128695465522760992330106193810493774455603510418951464758046208181423713931092834281946158655513601984354883786598066202274561494957700087002099563565176321
193 2943733249903409633646903072580534890508302022271827030709219925333943463307433719218169411689475371734067805606296816036813977314036030377503580678178308526970900367714913108974547944462831931323464748997151069764784121038227196609180812
194 70894063191422773583437488766241125686607302396585334126204577169353390234205601628364761346070169913947733528361617359339138965955816193818132144457703118578394443107104073270902752651462850138361220178206187169312518991919552282185515809
195 853672491546976692634896768267474043129795930781295836545164145957574626273774653259595305564531514339106870145945705128106481568783830356195089314170615731467704217652963792359807579762017033591658106887471397101515012024072854582835370520
196 20559033860318863396820959927185618160801709641147685411210144080151144420804797279858652094894826514052512617031058540433894696616767744742500275684552480673803295666778235089906284666939871656338155785477519717605672807569668062270234408289
197 247562078815373337454486415894494891972750311624553520771066893107771307675931342011563420444302449682969258274518648190334842840969996767266198397528800383817107252218991784871235223583040476909649527532617708008369588702860089601825648269988
198 5962048925429278962304494941395063025506809188630432183916815578666662528643157005557380742758153618905314711205478615108470122879896690159131261816375761692284377348922581071999551650659911317487926816568302511918475801676211818506085792888001
199 71792149183966720885108425712635251198054460575189739727772853837107721651393815408700132333542145876546745792740262029491976317399730278676841340194037940691229635439289964648865855031501976286764771326352247851030079208817401911674855162926000
200 1728973629340630580204906712044641091778813862993184185650465307669251982162094726814360556747769654656027213736971767322915901740473423378403323426473286338281795627891881732644780072406707342199842438649022250936640376813293857698702609703112001