0 1
1 1
2 5
3 18
4 75
5 396
6 2052
7 11586
8 71787
9 458352
10 3103668
11 22202874
12 164999826
13 1281692088
14 10371684312
15 86973240204
16 755908929603
17 6794220017664
18 63008287321788
19 602270212069098
20 5924679849081126
21 59897824980579576
22 621672797654084520
23 6616610400436719588
24 72142344584274303630
25 805069728556612756416
26 9187383878933002119432
27 107132084481557054446596
28 1275549473186360580342852
29 15496209817670890702535472
30 191965932523746996625549872
31 2423435139153762574112823384
32 31160251758502244407381653987
33 407850701628047217819460683264
34 5431426531549757976638442658284
35 73558510494842592084860896573674
36 1012659271167518557707592952942238
37 14165129143895918339438522156629944
38 201246983414963354317801589915037768
39 2902842742351836616500283568101326708
40 42495671768648697358078506174932427738
41 631164058467860610595496591374138186176
42 9507635311327969418211654481138869689208
43 145210598409270179157168416273007908568876
44 2247960123883555800651700413163450583215356
45 35262898922814637976656051726070377273746576
46 560359193891713807245748028814537876655672272
47 9018182545489152493987350334725015110236121256
48 146948516791149848479681293828881426299120299342
49 2423812899394328160634414757011358480279293281792
50 40459345791518151310870932361303045189613137155288
51 683323847662628825094258514294261309114592609347524
52 11674223859530422764193637514762801219462888523622076
53 201712312915203095385305233536823451338560056096417328
54 3524132879099950801120148834904049517570772589257984912
55 62244824239027013195280843901134902469664483644949623144
56 1111229834537278942327037320747876221330248677596394391868
57 20048209251474143797707908658430989331137756302451138739584
58 365462098611178233248387158706881818125696382654392740896528
59 6730242303373652419342987434606725403894934821035482877625288
60 125189984301411335124372050595282948918887356294972173313173000
61 2351744874091235954098209890737937886795260829261315335629574496
62 44609354663302258210123810179497789065778711005604779019704850016
63 854303594341855782121339097176561657207923260310724835648966810544
64 16515301354460166639498378452601421288115017783723668118474076278947
65 322246380787112604446813443958407485267443722473927111265944591184896
66 6345384890116167175618511290805625630204612807315722830767668455621452
67 126077934854765315202994778349745967678879387915961461001755934721136106
68 2527410940825708988617782935253266564917004656938833115053484348756731982
69 51110994581268758690254955808257051141525850499174159143360860167494631992
70 1042562369335044218454140633325609266630506508280746879474454486162082480008
71 21448058824235889084364033315704277697993380433654305235529350678591129906964
72 444961617162953788035754768899134799308782291304946371891950909220510514774306
73 9308022537056621650358671812655940288550527938282257168240528212671132036467648
74 196311438360088329394479014635921368356815362273930981856937608729738630167291672
75 4173892868118833026142288232571327878053232549115061372307604846669409370998157084
76 89454026570915165622141055691707707167796190539766381897050649777046596317501262668
77 1932314967748396428777785976893361769644867828491015351299939039937443894290290449104
78 42066171091649139232464565702145911227365107968612515531631037193803990030981452866448
79 922834360736964606081900561913051514381977316851849743406871167357273748455829864417928
80 20399048585220112005032109524292100351853935148282207736292394576332543222437295529611098
81 454309796187577120932448393351374092753642185992997805314681802912669670614281469824406016
82 10193232120756343034091786605196747646994612518933908258503452696770763436695716175924293768
83 230383751519307317838537875522999410885912957971016409299218384726457258529254712924727940716
84 5244876507936817464402654021094808710161969780295173069817077537010825850520998873420592247476
85 120261437617030487959368534146316840579003679269175823423916502639597195885695643997921667004176
86 2777091867431174194234357848545720649464071581684384533627108125013892050802315291336907886888112
87 64579198278009727982263599939754827708333905236715190872026241454722175307044821474325037129369656
88 1512168457739665876673301752493076368505004978393339799067793256308469074617212592208381661373392132
89 35651691149462113509283249938721753939931894124926845412213804508093193187167106264919964693947172992
90 846253648689956942623502822839797189714650180486829609789104911227088041000389775012322023463249886832
91 20222281050777817989071138605191789122758591029006690009903199765635705367460018818393646045359202551224
92 486450076677222509176649617419224452120573675541253971697594552685627204449253308210986446037724047122872
93 11778635413529883051986354471354689031886196891092752299110081404337937166075368315213708052283534016991904
94 287058821759478163525322200672109520401963801960049394131433014368021645777185096461724517340615995079878304
95 7041047671574853516046350007516787218083642276709185320668698300756935688436581275906166963780225815587337424
96 173806485720272413756142063679873798200095488821964507835848282592547410928547629449928355199384789311385521678
97 4317470578829357553944121800002107210595998317289114715016733921632227216785748214296254838136749292550899180544
98 107919635305096599318003415234979955504318475318991594986022539629382488798212058778431813426269842875275346655608
99 2714267957317656844374941160730989929754279542852220948915999848482718878650348988653593315076702816005330914234308
100 68684723260846867342080428242807518726895878553312522377957608709007569360711441933748806394013554011952869144160716
101 1748627427505681436807382899470675569012772640149228739746791703920225591691631226316949454475517413257286107525030576
102 44785675322610764204901918027508307453643765387047325659740188719915296524402417187105931482382545089218841202964930640
103 1153881364889624968876622519305822094296592125055681980507947826770396705129509885523488394845407044586442222124646457928
104 29904691599611756539061404894131929473333869502092163751321280826269870944264482319843903147390726778242981803889741873220
105 779560861152072012767369639714704821207375907820410459475510692513447848346158143588562307540779406226598361569473979405696
106 20439491462817317558870352218018337462596230538474642626932758395516068028438952691742875953588173339762346695157509666917552
107 538985102993552752104176504527260065202378389900801882913236149533284884241659846050811029638319606222313301128785619774458936
108 14293800666216812230614114837354821204472140484285901296056603115235818196825995455927866947521170324190434337963579581574916312
109 381207146923357940626036144884019734684484104569469334628343775150871960411825645066826500219633455896115490073837652996290459552
110 10223395471522083945296315135606317687943177717454523373460524355568215324521677267276173251388115774997642851387603538642123147808
111 275695033254122493473383819045581525451921873906955101137574082005899613495092661688139486383483365119558213695549195752704280673424
112 7475523125120348077846450927229649062230639283632601380734946331954904599807550207103519101411251444579278820705827283272752651490236
113 203803986201126682301654667086527328836608540117425581709647226841482034042628415962809603590089400124829736028509362806601526169627648
114 5586272539543626307595752857567835441164327017945254098840541762643037941326670899698779416974245313003799275080831861854893059570467632
115 153939542830744460118786750655436244330417836088114843651102553607344457745324753532397002745569109100289375259086434046023057547826264904
116 4264592028853293775959289344055847956972376807036037297878734352853564119878075236033518985627628618642870907095692291620517565667659171128
117 118764033671951277242804447960127829789111707246276920504211564895236220231469573035376706342191833909556516161190486072213077178911688256864
118 3324710077394437110792256382324904793865541378643086317416711099611410263933892475996204039547174755657090564438152685549793406441958636691488
119 93554689651717949521780311167275014359691968975389093829180623044543950232498729432353874378976960234763334714862982020517362072844230401703248
120 2646074938544851766455577699583992356102973438400338643960184202773898418009467471551556756808264878144361314563839676106580326571238329391702776
121 75222135298694573360251851218913628620767998946925025244230714219902751967862022077651044674512669279803300901709536456056715188880307548083909376
122 2149208499468187901259003623885986615986533705731011008713608699020461099249416313034272749897510445342294700704795628586453653378561931800674329120
123 61713976254616953478836696946445793776983226057457788285347836156087934224264224808557753090124346407956114269287196551911489709545927939711066617488
124 1780916605670618898511327564759862206178008779458972617012340289056981716031549488500181618995471898341087381675410320551815955938471668551935195800080
125 51646627356375044129776479243747349136166061966622164145526078980136199842227221703633135799249525446867339162502510776835413516804956980120894744129216
126 1505089038076967591809353652347370053361133677799497353487523219957638467005460459063441424532431823653792815842148052413441416057485510989814500987786432
127 44074564709272693955875789219086901836351296524415593695860787124904111147035920593489531250120136335079835368806847333301427194312039968162347030568723296
128 1296891076046808612396010626992850878103491311291816223467967117973968662158120104975478069610877404518822917114580747779039945750249344273055840441294190627
129 38343598120646612049949076266630796213753034087503709098146842082735964798989305379687534812426544210516860162023028630852366853698453647731604345040013903872
130 1139044306340880568697489925882980042100056250966972910954808259019454499637462878004879436562811178075238119539097328076487944240910349416398934959353092313612
131 33996287469354860700262837895760076325571643684465480941680494793781037007240442038142976016198062945798043650882533516035825995462055327517477320180269973318634
132 1019413659194632233609900805193583383201574458093893236375458913506703367625465736978368343945430401472053224314610868249909069725418848495638139330967990626984622
133 30710201355545454486006186613236317804348260602533429744951832383801168891003092122441955638134513612468940732303532803708360979038070214866089717760700759845428024
134 929423258868857017566060369505929715512051393526723051753560985468232903159606811691015179917453182237065155251813616000517205386114018010021494352206552685066487304
135 28257170715190631504777430901519235658007900041032238002571402084709024709857617830897185805393277328188932235202090088206528724428739522240798708992252534687843645524
136 863006163846789929404243077403084483584929748825223982659579263271374375872590681146693117830231679398475769747594384625614994309164605229679269554649197098792310551538
137 26476173795057646470620815744148270642949272339192194803221890513289122555434116324882395623250134056335925827096360784691666649430976302604364908789115243630732431812544
138 815903641249567579795017327253848088568172494706480526278761669087576010850969772301125168966675573688642108147937516913238091223674260928211720502282657480168691287822168
139 25255225783622455990797999421275334121247026045798425239974999296371580262392552106074027516880734466512273678788181030303538778551262663417283880560984681456983425696182908
140 785197629571420473764059303423372564337498948328980077323544954413964225636982861985336835512328390228129126740051171331549737345298722061331276349831294836687760965547870828
141 24519343337273713727762595633163722486160801944814420944625708924804489394820267808597324493383291417148750460312269125056653681002859772537152312341758083948961567080298762576
142 769002575182395282315342423407693603668912601557088054529764195139136979222641599641902614585926416350277214112134155864434155884341819668975700537490751269178064264638609361168
143 24222725597429505989019257379776649876572896900003855153650770817279965179818743022833689862077627307018469550759918743225416396431194759944063128585468457494581797496411471531336
144 766269973503704093676173714781176219206436042150191069999363143185315658532087320225584791744033174142689032615153652540085262357094377147118440047784126308004263981730588121813026
145 24343985947222989565627424737749254289616114682918763672881802958454671439787847444710570273749190748714874329419425117781897467720665870284792325105089675369369203426684005266110976
146 776676774684848251348067320851776061571940768863305064305257126121480902246453397069281739374152181664456086075611106673539834583653084689008367769903679619669181670209716071576405672
147 24883732785032225118983940207043834936312038037480578067334922397921690380901489670879655155034903091038032570707604672781918285734019641239295698536906281449204084160514901949675025756
148 800581063726709638191795462466084327538515715445830201755200202757207003859979299943294595275576612996889340146711417908985372613781834667871094853746795205589158449191337839361757199492
149 25864126941866516467931389858668383791784538057379034465106938077769071633854310328607925415361162783269376902941435046221031428973240436146289249711690376713735175737458985825393912819792
150 839037486249823133440851676977960545205599822120174363968194178672007968986293023311015956868855883787901839185778051529498842857848574679489590434310751321130556891396695371901770558524272
151 27330299829351561620847748897673420948432387301668795147806295511659671281134686153542090447779591908622448028794627823251295933026184361217313717745663531254330306624811970450239662605292824
152 893872395739426307539478684541529819432875707883270586638227814723220882853311823594589603288281118466463944754425318262128750180314683432614066596284460758852272050646124123078374355368818612
153 29353744324007667906551100723973930040748124272776160596276531125640051821791834138756675388098875250130874701625320156568116031304529049072903647916386613426027004556201254426674006800373848704
154 967825894575679702974617927281949062404699814245443364246853931063457649759035397220163387478058447497565164483710147616913350490549828678366600590156256035285442615022744146462029625040030059184
155 32038026429358083779412171642715394182837239333651574797838528480755405682066471903945222678980944987677284506376304519531789147557032612347340941503014601179262338504541554205762274849202373744984
156 1064775957191239908410330675024092707783789147474557657181105638322542550568381391515301384729556209899599494343824770270791452064108486318411455631539402818768187789525574488905120892298198174358488
157 35527446291182137173923520384252916729558438475503228506353986878698069667794982971634846980781871494223213395594104533707517646998371365164510279853462589305881392366732564295293012105363873923164704
158 1190069886448251793514053780599456378029276335017811947322699496291942436834284143040471242138746601278003079731013673281839441330061430704300349310456181896787255199009243119950564826343060536434190368
159 40019645194995956102014602727270478151883692820548521544670155018785027261495306938008571186645674502801213310525320655275558185262021429196902094016039560630830084547585401189831538243772417699181757328
160 1351002020007613632624804986778369858597044351558353351217730340322350778915973888231163393205401878198392655909533807517468886441086335020521496215004138901282048153242020502426586309279182753961272179738
161 45783668413657458844891811024733462982861660368545369565486246658141281410484414601680795792670758831961114366084031695062465300053528250535499243648624476533313726440950834238976967155170787722312644207616
162 1557496047492862336582866994046589537626495528996210433572794098461585671339378745547199683130905096695261144310300083367344661670493134628336892311482283988260496857777911878660081274704313205362314190648488
163 53185735346849320105030844425260263733628279794746092717101324791603153211838981551687680030579158484073895702699268218587554107154492879183156085501017600826405533682195428637721954964464650391745093129422956
164 1823078730307410620194289490828820540258939105734065815578189525484453097939454505215439592885599754932447187800597708267855058133087042661014869888588116315079630050252164029898954583794317067792570046287475716
165 62726062995960594216371896437996439104979432465271547353296574995790069642954722644472871784546403432038496200682583679755058890702382566556954081962988521759082611039194401477970392408427184081043523557152862096
166 2166274105479109295138993974997046393127390021068614082780108990121012683280048114955507819609799923202705948417419247625892512454919549974776229929996902509401722952269696276591634668374954980145507445696882168432
167 75091727548737112757235046721210305166800293726663444575640471653682643238444936693009155469221634098588061291970398043846689365779947335736445413199467536697219521562198874981190411112199763495296160960552967885976
168 2612610924701516322957155794145571390506388681292501828529171706571417972621744798209694261653371706449432996950781335100926577597801399638717457220513531929811254238553831939540575263473476237395561200558405981957452
169 91233028609100592916764902249134938922639730485844957740967327482342436220374096671624887514970212821388471284482396084725919155272039231441493031413968068334451291827563739574190226319819319855018503933583045663356032
170 3197532878331057808396465909428075992132232774735984051916567786948511853351519015438829003766015379202012300092975339414382375622679774857757447329877058942869481517441055013772355884870346507289370312618402807272338192
171 112474607350430881167052084549364297267210520728192831269407516008852719337722805285172718226304002791412734247983922289135791956244339556901782799582025548571441749110125742911938952665870243776987995374209557682364628904
172 3970649600756637768896051218505483258324781615639605129824230406212129702309887835145636818680878204324292249662840545460753683360107696129986490117315350274411320500801059971913216298997471989802325445668249574996080506632
173 140678401147534570919814874850090855857163212732312307151295103881999583544526046300795682673322384042562041217456056933250345987120210231967313231102310020791222273757110948298077648931397629726741951652690671601280587036384
174 5001995980476287109884465299153962948577817119264033876474268620838439393959492772444526995792068410233132358204920262533137434028951449577057310315525374476298246680228502353980895498402414361309471426822867906201523061552224
175 178484569842270915019173440825591600777541008463356144259568273866866186583373779743048348436507514200029581046047500436212867171305211493682261069501709967385226050301845363042103797159547158655320122051359529259797768007953584
176 6391325047793670003006272675540336794407937836368033898042067199172000710720601106018370051502621121928413401507337444485572656790440919765035372019123026016417106108715938669103620803158596098157140676908397076741124392181012868
177 229670694878736345077203127735630975878707077925169673970859649524315535515588045546150499628257017823190535844814496857595606692189679055335771766647937885644903365705357965510633758303347006682366326636816951277323208640907285504
178 8282021776402855415895917811211370724399781645575093953822682068226362438303588496199032644903067795268601953693654399387037199273119991918458316158402079896847854941685572540215999634212379421561093062873113849177288013609709412048
179 299691897885423216793991776011881219906235772505121867832984769989157257578555351758634042667033667811271274025399484447546638756356591548124800247260822000586589714717586954813541711002392754507489583136690501198514153507457841244728
180 10882115271949366099328568184350107312594958290977883523194019892084308554315120687711824861678941964373096298803156066406830928732019090959427828281572391819380086350531347389844726943891947334929938289265125666576028386262106329004488
181 396500055418351091744660647610207818531595759304229166658429373447845334571966329064023059938503851742502076820741457578177316195274380287857145224824078857956335461724545096087548025386966690431964193663625495683960595317830724926918816
182 14496287872389461114594515040422244628767727888159322622711737757021299725649219967612950705484018108517973666865622965584463628482729175457615826731362207735991042860152364951830129393569177256036505605879119284746980342245420116337935328
183 531797237205614737668327198939821370294539428184451500930149170772058864600053403016697077120434483221921731751892210351390319515184840090986926442376351374941610475151786266209292988373066688713333724968036775403267366613259347119078604976
184 19575066681469373704925914431979765878731395622821871706498443073140231735664469079612762024847732898576956514998115897564533120140705933595512675230873068176819631166153021500333275160791899120633584740756434615805251442595162209021377761096
185 722970521893702905522422748514911617165720234267622607107241414750917531448357366342009066288933974724037598191725118755949047227188892656167906584457105970018495750248534028930633547727628203254353375039522712414471543716952542420689994501376
186 26791093670410199752097291688773856054288178984378066837281184539723605725559986859647194369845597863811334112980757391708011337655535010557558465333668927995474991838813573368867879347838388757696395629897708094896142326822281921294129978265312
187 996105265994639029545036561429518577581371608497612348939067601514532760592908471677605196343849029853628258341287476069594078440866880705854857500841984047835688633402451940246924672409544267112228980262877765151647252267174427256590677335279856
188 37158440257229467226255368253306115187724603345449071215425369108764941977750089477120964948958822065818054511917375773117976014753784711988751883860637947909903424206530687572500116979062073580989792705124749639435312611183361450923906045762296432
189 1390720149605384192046176870214644898990600151860795703363397480065684347194460451534780268401836858690355398432575545686390300536011606964488195901588383205301495042474319152328663763135539633706576385228521215642043898796146587386893845817328579392
190 52220943027765020993411122040892655437562396361438502308660534500260997911286925974283277660130008354698027977386601691634425265771050079569348232274373727031615079488648019622973988918705704460523807601571972556284004777472347096072790751771444887872
191 1967275132542686203059199728739572968882743356565055519241337116121258554780095513073571324509658999539450049935503615224926777411469484495322758986358069819591095500669277168875121475634132451352141448807281417645561754871985979908730792667620904581024
192 74352184730871002754957206697189603699283201634227894995448692962926262146969525530128980444945937511737864703269243470811486335156420749897286458017045441552330188220205355994249518721187738779590524508571052404140459851192267786741393620889621618698382
193 2819184443072332357355019776713990687655828051556109866042769959709991668005412413029015852300565642796803166850337502155145046631397158954212307642738506603674836941634185356107963218088285688487082978799998722390275101593355135831704326980196838029400064
194 107237659503762651718685226486716784338153909754798884521335723578098937118252198847452093061117186481741523551387486955865954171781330758032924607154505953071022818866896992850189968982846366388836601473521147034487740016671813956379439336173061162242800824
195 4092213383612862343242225859494635097195330739102129241486856153441560531660619129473767390873959249509987763583327359918744482182037798541221336598270552069913797224751672793645603078167793705503106818191345124729280438113747400295362748919503140003263081924
196 156656861455119491935512088201899083800290661472943459678692632078170701306844922222482492099108725583538278832790616308321938557638461920125847083330119253505908117848771381413682671185988841398319417301682918043252256636200723531957177296559201184343300222828
197 6016084715520289571110126069648010623105393403502334948425684231460374639072433629122724346567214198345174308793089602759727123540111202094033344836576902710302564011133640782602905623003033228732688977485877776456496134214094194535583156906910633750720947060144
198 231763516012417499762080839777651110636431417925555807282546755298405542575784538369938750071798403845128265404793115598343519177797950372986973759165607479871764871123751328765946068002353824497205478846295842250533373641955787328792256800174112878404428148717008
199 8956454117289260572120356115539190090736736165051668842368749273096245839597047728022768744619114239386024452265944984146547965563754941953259818292405773659376118057268855718019499188635425375905386763847109934348654278698974635332499642909073783314644817724576008
200 347200557568451135730430073858854436786371887549273550621059917242959579447188369230659128359213758937889177790778720774331045632176153719312595589252328131459717527247015401536319891352883430054432043392522260395404877399995771666682355293657998574311619533063053748