1 1
2 5
3 30
4 205
5 1476
6 11070
7 85410
8 672605
9 5380830
10 43584804
11 356602950
12 2941974270
13 24441017580
14 204257075490
15 1715759433624
16 14476720225405
17 122626336026960
18 1042323856225470
19 8887182353111790
20 75985409119105764
21 651303506735164140
22 5595289216952336550
23 48168141954633158130
24 415450224358710764670
25 3589489938459262943556
26 31062893698205160091020
27 269211745384444718995230
28 2336373361729288112560290
29 20302278867440710495351740
30 176629826146734181295029656
31 1538388808374781579147781850
32 13412827423017626893194723005
33 117057402964517471067762351300
34 1022530843542990850210609471440
35 8939841089261577147555614218728
36 78223609531038800041110643907070
37 684985121298826249008653144841060
38 6002632773487082655786355190317710
39 52638472013655955596895721983472520
40 461902591919831010362760031894813284
41 4055730075393638139770575889809297800
42 35632485662386963656555773820953137260
43 313234408846099354934374012326899488230
44 2755039005078192053627335062966138680550
45 24244343244688090071920548553530099501464
46 213455630741275575633213525313289527337970
47 1880226194189108261960646797440465198253610
48 16569493336291516558528199902439273986201470
49 146082063699549697005799639956241857341855010
50 1288443801830028327591152824414053181746551844
51 11368621780853191125804289627182781316512911840
52 100349949950223360129695556516863757425169974220
53 886108992013293066805613593394193178773199017780
54 7827296096117422090116253408315372731721972580670
55 69164834594783038832663621026204933026787990194360
56 611367734364600075395865935856632890147501615081890
57 5405777861750148035079235643363911867815514900711860
58 47813173156514240379235308362856668788087367697367260
59 423025023520346330134929338396799679786128914203825590
60 3743771458155065021694124644811677166081912420409093016
61 33141583400061231339587332921283699503244427557050532700
62 293463375590864774281184609254592758504535334335818426650
63 2599247040947659429347635110540678718182810145805479279340
64 23027704253395670256876704807446325518902757016163752166205
65 204060886922398554891707414909062823059815200635538515607664
66 1808721497721259918358315723057602295302905595082274519365700
67 16035530890245199873206560290988294976267567632031880911439710
68 142197428335556698875640527286263851039549165913459179258796240
69 1261229364367546372636115981147731548350783890306808010866966220
70 11188906218174947105814686061324875593226240083590473664248783592
71 99281843907749530657228904487812276390599031727633780763620391650
72 881126364681277084582906527329333952966566406444266396157560646270
73 7821505264568048641229088078211073993456644266652354427007957155880
74 69442283227313621044425822532225346131094801124197254845192268262340
75 616647475058544954874501304086161073644121833981675126378811102634904
76 5476803232427866375530110266554720061970818920242609809764242841637710
77 48651083259489098712501239250953617173870651187609676751671975321519100
78 432246162805460838561068702575780214121696939397598696841955456396915080
79 3840972231511816565441395306432882409030775334900272834179469751874636490
80 34136640707561269725360400785922242410261015788926174813770034524441786724
81 303436806289433508669870229208197710313431251457121464162929648916522686430
82 2697627216890207656345553623082635741688919296490751375527193200978197440200
83 23986131157409316269674922576325122618872559527833427893241790148456743504430
84 213305237792675705398180561482319840432116690086804411557537656100917677886060
85 1897161879661915685659111817419221169019767267124989832073700649011647516091968
86 16875916720248436041037448143322141794187464643611828157399779029217118363052870
87 150137465993934362020264193826796985617253995794891436703892676798370908145261160
88 1335882225832393243884850724617977724298975894402272669823259780880982346784328550
89 11887850818643319653447210942667846715109987734456179264045188162446494591609400440
90 105801872285925544915680177389743835764478890836659995449943298037058015340115898776
91 941752929138458147051658721820796779881625292062577981478041334759085489127411362040
92 8383648358308665461253353186643832203511425154339688769896911447474902343458799021170
93 74641514415909408622771789661732183489327527180572712919081666542539349700590666755900
94 664627101767193351247446680285849335963480215427014475673104086240244385781435854317290
95 5918679243105742896371998858124510928685308023697413120204695336413123686339350189929432
96 52713237008910522670813114830171425458603524586055085601823063368986908508081166797299070
97 469528214182460738016314754775959913363231394251047360412114748594834915258336838690171360
98 4182633989604981880492273274687887799654091910011881077956899750237662051229878135886944290
99 37263466452844384026203889174492091306009182471014940512706925008552763953087636326753007300
100 332017486094843461673476652544724533536541815816743119968218702173865613626612531661157052644
101 2958571658270882331743851359309426536464234002327413940310859722341376755088761939293888974500
102 26366094484002274897599616525610477663195967726623718350417367525230837467600224646186121134560
103 234991016857418333553363572529227364027319401680005567433816926101697118770690887624886463110530
104 2094583390642565338499692612832632369743510436128511163568733562464165664427215892579516839404620
105 18671714796585153874625831291536608553142150173488442372384139185391868261578570538827275594313712
106 166460098894084626523786892174548066818106904848552623036820863492435203369196855463111791090380820
107 1484139573317352651436380328359989306023121375939431797917075736184889570226297197306622885048815910
108 13233577862079727808641057927876571312039498935459933531427258647648572593314639663050707021143753470
109 118009520017811884678890901888954379039471495094193168738966012894627870689461631275747711419431995340
110 1052430355795213262454472497755129507615650333521849986662960533178454010421471457103503713997176365240
111 9386541011146496665134484439437641554409854326005689070237215566186211215971236526819867845063051601240
112 83724593483351340789904910312483963507637897068568601617562306701964511007636702525019543722034448733090
113 746853010895735854125877430044104736422115046416965933013299160668851567218564567656811505078720106508080
114 6662715018254064593386117073288197517028868440403985560302853038598438979238422104512878594255937290233140
115 59443005293292784980992661888640788282361904520473818998875888848713029519578447719676474766245740680920104
116 530375090332396831511443147023648412691763544643882781584797801365672289247962874050561735809221777705311260
117 4732577729119848650409800388826401220941890090668492512602811150647537350195045641882511708688449593582973320
118 42232240243755937532894235673171190556371273436219683184497967301964888387914060716771848047995320536602581910
119 376896127217384921512047716679897515721565482262733643209553288022577407293821281354720190142613683405245621280
120 3363797935415160424495025871368085327814971929194897765645263095601503360097200968560237753269616315858021846936
121 30023981572300605441773784637004397967274129615954459395842017712806806850455730008083867047807053414872920482950
122 268000950264224256771243044833588437593127271735855789197311125321693546394641721137732223074277714498333161554300
123 2392398726748928731177437912416911418514258084276176069419899313847313121474117427026803982084497560370392920369200
124 21357946697669871817850191685850975324961965316884894426192165648620771173160076518411853455000099795746195987738650
125 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240173078434345925941956
126 1702533465328541210622915280100692033046968092403110155687889775990055759231903230590192526045781974389789899458762860
127 15202149210098942778317999430190431224214659974686038712992653590336403393456521865813841771009362371151756948878926010
128 135750441774555403090761510536778616322479346492704236319926586357457102177506285098634540189560165548644204629442284605
129 1212283014916959878764009768514488108554234164027870389461669980494500633399125894729906284635589445347752257388068479620
130 10826619848604541686500118009579389954088198957202750170499991133493194118279885876174176251425844581543906749574792373616
131 96695765060055830329810214284029666002161776946009295415915951344939214644179133397891497818078153951718229178492507336350
132 863668992468225939082168504855083153155672234995037570419431110876388894435509077848430713721899265596334768626303945029700
133 7714577165806409140072302133592772826683748986271463410964542554294360951799885597631779574042310463020166388301710756663820
134 68913051249778147318407057118735440847316772660947326141228040578286194472421366122128657836780937494292083345648178791896190
135 615623257831351449377769710260703271569363169104462780194970495832690003953630870691007928560828145585598128689195474257010584
136 5499869546066853022014633808579077021741001841631781455418302591446458491203393440364591560003090408551810828188715680935557840
137 49137520615954949627342421764239345070153184336914602200233593955696826227977763292016496857253888029689171194912321120183731560
138 439033064633858354279081203154399365735499103531997858789043632951986860428236102456929933377065433637175861996411069057016546380
139 3922870980397496949745459383581036059305682637314685903712174044074587630588987332744655148380909319895400955035554154465315605190
140 35053654260551919172368354920427686501367206994861943325313783779552208041905879666168311361603696851351046638078732850770430630632
141 313245421051740554306270405671906985756898445486000344609187003987487816544690839570014696647163311388753411635424856350518610502940
142 2799355206441258897286317921110211020602141741702355192317312028592408726726849826861610217187224804889583620948646042437499264714850
143 25018013663160341753370030092159788002304455565703565984486187220567121347950448103000964038917995109432782290715871624021844326221800
144 223598497114495554420744643948678105270596071618475620986345298283818647047307129920571116092306416845124986203763702672213887249228670
145 1998507946623353369167483162465426375384086267707202791712437976385027355678000278462483906639911292086620119122573620233719091588873392
146 17863375824270384566873736486420420684083784790122600295785832597140141775067057283517407521678659151870131886714092254721955068238127720
147 159676706347559764087565236348002944074055055879055080194983564847905757091415736534298459071282993907728403836660088709749086632746325740
148 1427380287147443026269248700597350641959289452216147777688940920903914301567182563749167982103863669797406619542438209488796220520162827140
149 12760204983089893362353283685876986946911231881556435166991069172107475501258303187341555383639908779665406827050521443215278964650046213140
150 114076232548823646659438356151740263305386413021114530392900158398640830981249230494833505129740355008941460357722429325437893246074569049496
151 1019886847290807437021468747051982486505110315089434543247782873100431270362161994490233324007616285177362880766044657603743058439479521499250
152 9118593588606627019159052810813448678687137619779878580748269240417671686988014148106757153462832444447606282638517695286097476442451774421710
153 81530954439306312171304472190802599950614406953325973192572760267263888024834008853660416901550027478461533144684606477990917395093740114627040
154 729013793915096051038222455887890780077896353082661461598523966805340089676600196048638922554768786078174860726269025093262545499111042951723900
155 6518794312040794366057911766842687878632028034661734101777769148336782995430760462731700301038126048415163593332960443429495716838819143680401480
156 58293064521134026542633249453497112760844096848417429948589666422627001786063531060966166153514011745647152662101699309417872202883342178668262280
157 521295940048867345642401797660572906472771413854637399030699946862218538265179602608894887130787723171034260600607123382931293138474209516863193660
158 4661969387905376958181732532242971625607759542889890157154297626052625282080372015736509338707614258485262090054796616076467830409266190172960080010
159 41693839431455635437323419250625821708265623081694489330021454240546120447284836518096328802781304877478483745164882110188929147120026943087859659320
160 372899276415081339442561330922784692903300666436905088945379381363884364750403756608724040729875295500589901428258044328413788019376575861081005455204
161 3335248186569671607436573394588881725346291674963623155784759684248406740624729251655668438826213823110866199109885613869066569206204909622589635853940
162 29831942113206507155404906473822775432264053314952407115630350509110749180032300528697923258390023640044583015561937738909945562319455893223717132654270
163 266840316570890106948345727845604948345036746829451592482141417437321915978448430495960565096519352559440528236760848407769921036921521249304619158240830
164 2386919173228632846909897455789649141598590899992716379093301581588727138660877119131549689003621281735971066605659540330478500982706534589816318933776200
165 21352076967790679285084900877245588684845576778116662882070988693484613676748209865685862672541484920256299940873034960367578588414691551237429348062553040
166 191011049982946739387657095197046380704793262141585809517321796444726815120307781027370518486289789798678552101142056227410098837676347021030843257327006670
167 1708805441164804961947064073199923908820126548739695804903465652026478214309819310508332662386329017719914711611414562896710704571787200295928621715248790210
168 15287705821849415820276412512020747827122917873546207111725648065451171167307490617226333283134836390672808198305731926286618850017284250377190861864996567660
169 136775214216782939173123879989203377009525750442614586703722957840012844999816129072462816118934157530753173396258016522507726039896837031970570804389660662380
170 1223735887198393238131302479197519626067580390724804625743309522792114924968943131289505548922934432966326921974755547827848537097931312217333979438661013580352
171 10949215832827728972753759024398859812183614022274567704019085203929449328669491174695575964047308084435556668498518421385086688658662985139778755011549632167860
172 97970018411173691215511832200871193319480127792328835444682396097950130911757830917770298887609343848525126253444092404589967185124012902184920312045594248776070
173 876633459540444358390822637265598885887602530766040677851840168552756084690179897460742327618608464031889569019256965562458203483074982500475471925124739289626380
174 7844358025887769344910981874842169340959753680475432962156983577222075999210402875553883931621686083319839419311551329526836763684782183150543810331667538778740840
175 70195798105944267395031986377159069645388424363568731535644778753884405798648519446385041353826059465593534460953416333867010316619025239341283281110424832785500648
176 628172625095808074699860105363781447110720274844436091867275718962317835982223966636684318933386611694942140772736538215003075276562315727343551663528162007740264550
177 5621612644925197685449595519187739052109496696912919601795281010374640972857868718375751193166578491100499158101636825176142207935574843396309461321588864965933705060
178 50310274962729437713040481247562181516912518192035286099212823873746084661587555440295346352327862563612894150877146566253280006419507713533762205141896046877385525560
179 450262907766997537521177938316171032346893039908606303524798568970621383395884155393034328806867239256468471674330663682333824414994700318888754484007360151383081630990
180 4029853024514627960814542547929730739504692707182026416546947192287061381393163190767657242821461791345392821485258192033068343492528669796861360166602744266359550530456
181 36068297788473465726627397390310297226506089423397142512740632328757123966060355630075164272766674596572024148100112114531260332558056132174409123003440413452504423026100
182 322831082952875141036681485433052055944936371817109588754145549799699752421496260007650783518334686361625424929972981508634192756797106809407211326218663726802052260154360
183 2889602808069997164033247394204039713867791131346587466553499511321902702002245212527497177065749815630286590356807331636646012742615023163834447836326613135066045715317800
184 25865086004843942006319339447032898960544847789825160638117465734495509511944010136047760057757010577951532686509030942392854726199472546653701681365113908231763620184051570
185 231527472562278745743053114185332327992769015891624140630932558142294939198806923163757246787273564957231016912751109408662526630196359660856781837249408516003174242478263248
186 2072544310839753288506362554400958742515916190642764484680122093047962762182868425094923741402206912117148619138336543802303105121738294784372710135918853016155990679584935100
187 18553150675645705908875138588594678796639805899122929130238098308889249539540757987213381513942750646439073734960296120261005141997285826299149351505833792484362796108878229600
188 166090173335700654492749245981940661780557411320339838969099571563088334973654764321702771744498134776366814340096693459570593904156553434369512545661267408250971301133546682090
189 1486902504148177287839850392600230686416418729915423320294796164469552713097480747260958147045983301807474337901818017637194139271180877602668329181453977186488865606235803656940
190 13311690313452892455871502725331538934706990839927026672744464609277416657783235532057314779606408401971125519847328673696531599855242082624099667459103866843877105546211322142168
191 119177960397929037170367903980716919258371488671597987488968766920755929239839438533078577346214441713982327952559853570790937359960544299933038918366324716416817375722276648557050
192 1067015176687708410915950140327356167735107234512900731737173491337392928975437473116469137802826173470498029950262439000979935149478949628585696831062685534829683814674786868390270
193 9553379405784249399288921463656328797130908296571463546330755404305777105023605976918438705301987708585598941730847122247184413968650678053181580860338910298883842589633896527596480
194 85537216638387841270952868981294036704208184078065114329775887305562550677453626710862515624276044586665903926734440470842058386925496019476167041002106634995676466897907619940387040
195 765887078208334209533762611494048144028448663591290715998916406335960069142738626857261293743517814606762401313222220831231900921098800482560613808234134334412408415115007360004723616
196 6857815419671563968019149914143135167193507166340383707031113740406173068089317806808640665917723288953408236248494885504143395368098185969635147358709712562867319297855060814673929890
197 61407037564977862129877058114459342309286023560530136341131394101911113157916531021372802714105908029004122480925609025529487052940737056093585786501339761222835228464484685572026281860
198 549872109104574492708444565843113201587697574610201675418312938094385876914070755055020097030857449168809642215561135364968588007516706822478651453626452903264320050887065439214555333700
199 4923980394092219829178131740363958418237573256057182842188108822533646395280774299035406095020040072456375791096130367941578014591835885447665067312572254119762722314611970490818207937890
200 44094244429095828570290169734959247635317468507992072351794514505788803469739333847862061580904458848846845209265847444916831120669890354183840677784084443261956794361148123193270673094244