0 1
1 41
2 1055
3 21805
4 395871
5 6595701
6 103397575
7 1549123085
8 22414242191
9 315506452261
10 4343673465495
11 58723278269565
12 781995624847711
13 10282227616659221
14 133750220517219815
15 1723860289008683245
16 22042631639019856431
17 279921962349055768581
18 3533505700083623700535
19 44370355611095680236125
20 554590814958143889572351
21 6903664909884532249892341
22 85628010204964068971147655
23 1058658105426173894528000205
24 13051220188280810991371659471
25 160485043298476246895205302501
26 1968893722086067013099488201175
27 24105520221174119794087731047485
28 294582916400391454198618190341791
29 3593977789043999991058500430031061
30 43781539231400170698606809169101095
31 532620294554314670116065757353249965
32 6471603279291764823396063234627603311
33 78545994007239854026329971432399470021
34 952356209017594082265638572027092887415
35 11536621436189726331420767535968396079645
36 139636272143967072129906454687072766388031
37 1688850219349605066170651885993852685971381
38 20412067038960513264220099302677065346600135
39 246554312277329938450078298558480418283408525
40 2976406327918888850335084267276448753645799951
41 35912676278991595817179294804717080191472447141
42 433110918791231008629954193764627001490852479255
43 5221127860649163615253771834656769589561098308605
44 62915799492710198528742736958518961487479568303071
45 757879510552420397084064574577994729384899769969301
46 9126393208274126352231279990423393467464869099164775
47 109867448386235041086957604364674886336561038891851885
48 1322272409302018285711373449085491574944947727398921391
49 15909812226249771301530205612300078242582993028259369861
50 191386223170169335450469594279383767808877759087776896695
51 2301792919003252977392222811408351180560849534924383910365
52 27678305678247090791226412487962498593948604348760296438911
53 332764865288330691907772270280827742161353195372156276840821
54 4000060552079605903239581321356729297986447191208740316715015
55 48076480479584212233106075140605440229801979382160439375956045
56 577751558154432324457188149226596284682533022738008708916599631
57 6942195414234854826332310756945871851214786454032000908063534181
58 83407338850920813205990193658196946310648835117342700113333659735
59 1001999498891411618891476489792495507270996241174848613181195860925
60 12036224746174789909149790146911966366118666074797806731718727307551
61 144569285308304794359462568282898352356089005991393738237702999161941
62 1736312395595545683401405103566542807023432736777739093665017973970855
63 20852044437998179311915565028305984155823600321815974529196385494697005
64 250403835855320985558130975257198641899156855481441444385956637675826671
65 3006818858856422131408625473394736109850349788268129307648856932139596101
66 36103532420793731990680838163853167833776999044014181213983650473166288375
67 433481206309195258935366643358313357979886076660112921688024583497715536285
68 5204401965566615488708729584234954393904906054966163857587121459248047980991
69 62481730975217559308553722911085510321876598469834371693751731751074978468661
70 750098802975204037568954037011784137530983936148636988811327263334528776852295
71 9004684479700922379211017148414398841711077698184354231537598190996637554250765
72 108094706040393860513584787299228875533154172804890789221887957436319847959354511
73 1297559937608533667763262450461589156779797840898319188897407242252240207952771621
74 15575377867664257810815177286478544368543912510785083530206733649634823748668702615
75 186955784191951269824425096922958394445455976592433399163141737639725389940732312445
76 2244033207883195449497587129771928356908725440945974041987728081365248443181518491231
77 26934600767975913918127697609796269272588771677505289373965092162183852395949812456981
78 323283439222864110355313995246399051201496193945345842841073458263830928006497664879335
79 3880151850753053017555833416981905842003944227852998274239348936850363767080970401593325
80 46570079089902149769494462104521841274303216668159245742547741554256851659579822302095151
81 558931779768346389841896544454092231498933321517674373399519296063852911024249378574036741
82 6708180544804882744477502941380849902943281604522350098336764324148259255362011632415622455
83 80509158101090576045349435117688266223242996942183914558322011573713752385075849326501165405
84 966230809410838697823984310115509080053329505701302858543457208997705073284562997052382230271
85 11596099797105333780381335222489466852616533017385873318261040947935873291799768805280378182901
86 139167828991191966983331353384951412266005004508296583339947835564578991406511022783924169571975
87 1670174898579511166784897456108799843355646664283833933589784775655789330781613288720365386100685
88 20043869290491417075681803464677025864330524034536613829943471247942790165913084608987368745520591
89 240545907568807117776506220449115742646763183917704697720860533935192481541591463702796892171327461
90 2886765132737696647281094652735540483504775984019004292955352360733558768666184271235400981448967895
91 34643538303884483280257953031580119625003922767065112806244300097047084076713027225304273894048271165
92 415748383967967157519161202508819139822594317046109301212910680852218295987510199944199298710544350111
93 4989265780150492826061320073082806283580227673160881224187884368686526667082990185498611145917731262421
94 59874326309689670175798380674128752931051396123437537889938621182463065932528429318011280363032628850215
95 718526422642997360754606887653137566903900933908416629825559475131355137672967181381863028582343249148845
96 8622696652909902832161279221398022083269408199012544124114145328746652593622636594232722661423454220062831
97 103476535278052113504186969356827176534909233360679252834436895018319004522394126464365597535469070156739781
98 1241764353711091436623696689461580764919572629500380855743264627422657945992118100157040520772684112420258935
99 14901677483652224058773825914347927247407928830694409227423682091470056035544621385638482453208148971884605725
100 178825687484137083709321889115735721375924993258283626628427883709356694944022140851538222482739776689138162751
101 2145969384793059349491073277725291640227837977259761293280268300643846627000262722301759231687112424963541071541
102 25752305107334269988142714814462964065533452270648270221264514356394909008232268065502695348342521054412257434055
103 309035058726004375590288918393376649492517012456759317902255007241867314984004670522452001527263830582030901713805
104 3708502077029977000108431970102287461640053372620993390754282013356997556015025512247818065930532815610183975513871
105 44502920024856893424308799704936780124409604212719424009925487285989876614213590071758373849080849053453282149729701
106 534044886453751584742653386124123087842538830000406072534118277292286831962982162425908394100248556018858242589015575
107 6408646945655176517055178423515808763297165160281019282057734419793080199912819513461209958420799588977722639087545085
108 76904954743173850706102153602180415715346391737214990577489705963228157001604592706487298959995620156796863103699540191
109 922872562316515265987972355583671298735554957685291427367965709026114418430200571169123185068754029899656706437021946261
110 11074614907680902824509130900037492948794550308540853587773157442730942049937103817207869981865123323302024265655073243495
111 132896964655880749853227667740624670007601482610713400222519846169575981117801287742051630657847924459648720438715049971565
112 1594781019321378073788471143043873889881314098748873420462369268085454552734006916920507719556510943659708147650658579425711
113 19137564110315436716504304658762287417845713682048782952705630180586955906262589129018934719221465353608894543068217516313221
114 229652879991833138739484980353866412278749034575781621302746804438264230490592237108313058890695375994797004960789724677157815
115 2755857777300524544429299645855306784316642236600625179338433747618953086516492489855777606189249160602948282094020189710465245
116 33070548719490090208259580949345699546976288056915903025880601444395874283997414379546174245904852577746535814785110580269314431
117 396849393949602834925284460593122673478564963510620829227054206015489954862773621357884268255822012210116590355221997298920382581
118 4762223629918173295791131124416765785229381044694080539241796367536706786364215387445522406360396077542422369431072293235679798535
119 57147023487270411593057292792002033244491244104263508276076473418025127884555482246520525832008046867518592720526166716611628898125
120 685768021063020591595879031622702585640108758576054901821732265369537012265216831363277007660512337283554025011206752700145603510351
121 8229257384179779276421579925415242318786364762107382390672871590478469335102800831503572735677917903539097497780352992912116844266341
122 98751541056316205267039704883452641926285693689397769874728379377493388558468896318140895663894053920208584440525240979771491579405655
123 1185023469588541856654259852349389257414320088601712006987701610341329820372119697026859301195994642179544358769525255464041073480342205
124 14220336381152723607798697080898528019776044729588772740755134436838577264928097049367888116161194174917249396305359530292677326343677471
125 170644638781325117901007424522373353144289931155115005743008627296768690292924338781873778244134833433438979083490819187074713004718236501
126 2047742289663318195493740286710594149053279744821920871333657864679283273676334234698197902924212819304356385216340452996857441616904619175
127 24572980343171402933423026856387284615939557078908949210790089544580412943166340704704510916170211082180945913821914843776038637252003869485
128 294876565657884265663555742243084332913660037382251876257674001068727023705763045434868010903031676753144267512282082071601143136852718039791
129 3538527604837712923049941265683619803086824532446528653506568442144450381840299697635579873972164014563693726901474971951088686218252314325061
130 42462428244476674162559281047722537249407160968378645727872971927837138414011824053452648175254817500263995885060528270885284842458478929679095
131 509550205784885399896271136332071852513010437242292944384090247173880707206117617183409472771296964557377001228980163928510612423761585743351965
132 6114614204786443208156410391775808169150347394766963484001874808098305787785266212497829179444288770574524914027215718564428627566204260192581311
133 73375499546533321001289643850510347184923433051819147467319459299897194109406571757921307640112198367957919601109873328142794722279824720811924021
134 880507414538955879553015595531333257534855669587894459811910099953366415261119805091926919385572492477735748099608959214574396799246254669293625415
135 10566104594258586857549125378425314699767487761723791093602243757138656446423478402744308900170461524261803906349897562762719799246120981734900261645
136 126793426948855321622631822449422372939056874326383894326595313906725999596147311852389570247401881105714987796142419568357595614795428863462514246031
137 1521523013382038932124047345230782035941044558497999288107522769403445484926490006333949892086757024666923537267034437716656570516888109469883527385381
138 18258296950542992984665688207753905588384876102680990718973056064519815367761832844295332655090480704889158436802554811892785579752079629424289523498135
139 219099792096109699606936577854033975706205137986404329655072194354128158737377537487750532589646068504451100877222711914398497658201798799486195618470525
140 2629200020739348016983670436388524910916481482905228400353296353079749696728337930011592477314051638941281316518285115017022522668432443486193579666137951
141 31550427920323524042508791673557660216584531530789438439184920733700667465923669467806069782182990784136124244127959481936554514947833416106412891027621141
142 378605439429897114735857710195373473210264954570063389218847132409479122904149647205389502831098644743475318074535831376258886327219283289919051020461537255
143 4543268621405428465313566828038639347005306073890423709774907101696657570541884365632598192637871429982712669409484657830050033358147082819284528197021050605
144 54519260287583435557078819254736691411434027942976751001645702605988886693102521775710670767132080858573639441939826890758744522486178135191772264566974721071
145 654231528588952460391422021202941787810817938908892327777248708473921648981724742956021079897167303590355555053447319672554653617440607174205547168924947703301
146 7850782799585393095468302343203204086559806490223296282096969838590753317905300040620105205824041090053496721900297411037963828261229851136936388409563596382775
147 94209442616727316424103247072171667865609866009495658225133335070478376124755545480271068463131883243759806232708323922290842348732297628958586646698913319073885
148 1130513850639506389152558773175415740409230738871594077969265554338612872734048425614008137688100068691064495229904429277237257300169874714405345120628961209019391
149 13566172139301141182527223168054224422560590899694589291799498451777667703040745665163425731331614415491393120917921014206538596749718788196257144543140346432463861
150 162794130919516403829988374794462864396145422913135954493237338668531196198045669153205874458907693879267161637545741850734852712648908320512149921632651462298274695
151 1953530288761176651996139161996452900623509046252127719417260413344299281585695251006132170523982027499765891516634034200276781228184408564271434342364028895312412365
152 23442371360131397690352735252305035760370810783342483974212344159494636824985148751189618529514796409403230695240525226378471519044364676545822634014923239501111816911
153 281308543166551828814622541413529776776795842264216211809587007961504111778596138594725811957986892738080252522448230604821158686826279053071558719519667237802722094821
154 3375703473293397567609757399159286042861920455496724501950723488897902269795667476123056287444243030548819709941454717329351200250558148300609002621930355202982958253015
155 40508452187763802651494244713696575630203624152115799705411169072426007528813629045137625499215300850109862825265450005142066986841047514980655227431385105059985602538045
156 486101541843843982059879651722946899268241894209637167922241499160817458175989100300411061070927687431391465905434591002020240886184648781451433229655714615836613402857631
157 5833219773623639637379991687395442039433341489434700572739521051374907621254780185835200674987843881997972403982766300937529167094542502096550485019767914986329569001748181
158 69998651269956806027835694782471066919164174706864657180411033398285683425712822337626658153381368811333456440828739777855030798000614725873984055209142216915191600031357735
159 839983969090691106506062077259075315660416945536815840932940406226208613714431443659737069949563404367527258003275710115380112311954614952796265935753182223014259549837322925
160 10079809321451647053965116065660064432658654717115103204724200269406093510667170771003797104755116130401831621405466457564624549954235692374462594743134626593805525300894045551
161 120957730473417156182397475311883644330363909931383471594155091252696658594474698093174547153317289727086296736049484993458158080692297289047647563640022022997907596212235135941
162 1451492970456982181071746611505396146858546611751392534751145612676147163140329281755893422516958239344805190904865784088622941317346810560299751362165501136795647572124983828855
163 17417917898019575548573705323449076985107488807249540537721260641601252688760735471169548940198844499634025341663374628002776752090658075177668162165633741656384909050552307839005
164 209015039554129089715724669720565332543895712598836661691424842646824001275004027757786017424708433807499474618895281849173044791739874130687307423894210888406297969375746956644671
165 2508180747206390091049938300877315312649425849482552219211461526291559594152920173136012529241034486896245986815665622873072760914406378246839928334827044377633809626837609302130101
166 30098171964601982251672924517060354904534664333182248508898708276172885855170589253311050581114183802227322372511248851897505684364532427742466211675976966159400404066613087144306375
167 361178096554602599769885408176556354409709898396534717251182748088272775104369745453884643174864906110552706911651795213658419066425396816020831847782226625766179339645109948217158285
168 4334137521428403137486538351808619807025846618060560849461976747229711029427039607855761185667262426085735806624993912177764030325608189558689428713217662955162334809889188280180478991
169 52009654247645778992565508212291140803521522802412870107344566707865412442317530531597518926084402972875207046664722777598390517792374726152833745740395614132246534473053513073360362661
170 624115894867304202680783626443945016145653328274402406314945897800455150923113381596404735230418906368782562051812625602999963002816647647909985075833513861077430151404911514054459030295
171 7489391221258758834639376324188197522821745999615959898874287197203214193919129007399414623564943879950231008656132567231626265488767911794890110418031767708261855359310329628376941152765
172 89872699966467348442842216765726942793966402332731587302935861851861687858876482886284936983646015405278090301245267146776326308050492319719430574497452187379301928698212689843944665132511
173 1078472458022593348012973310818870746451096651093804819415319831168777277721533934102421425849826576624782186129979522941640176586088981700310017157403169850245379735986115781436679950825621
174 12941670138945962009843213535758015801190376822359221467358429701290396434741183596922805956997063744527815179976736783806123697180941774533674426939744920845671881606366087321416614151040615
175 155300048736774854288681434294342985548783660610858098744770524206234612095945534256158707553093970134904763120320313155427339392706396682869660500062000383410831169931048720505129740601294445
176 1863600662604955163340368802049827067088492466626144966705200206499736506870037379725470277432257795827028048410539260361884459339630661091845734707180364260362572681452165007288505914983149231
177 22363208806659692990722533120292720332384667636790672634044222516884352925739059824893910104211196422229337184760932157802645615656403655967965252751369807326446610403128307757738629877967470981
178 268358515089318907225689579896155169843476622891715194451005306331281954900297526752966200738020858070228019284916741309657795332723179327094032155888941325727109670605280847040146663157283377335
179 3220302284575255891415485965732928022959668381174527560463881598998006828630439897665573242916372763145939666569493877675905629829644981967027072813906786641326147652988647254495801762660269455325
180 38643628553440794748765152665564847712209316007079303229413351746082990628630065548783420167239987929206255636728164312740804969711632034318296402875651443488071541917082810216855502235900455233151
181 463723555165204551554754363831244883177944901541958936345488922331036296015027212601097188402215858773437778467485107172377406906248456131697931436569372209438982953244331158776242088606360210810741
182 5564682799745520278922350216264071493703557900083968310065396409041795348852487409153297412140545074229506639183323934343361588764931518195234800116430249043618276226332109394284732701621867226280455
183 66776195112339970609986478948349312404672743718819737937113288667551824377511859721320799937862113181950173771342689612427238717353848354675853471090104026492851498055526192638533624111778938124707405
184 801314358017410697211938787265176689170440574885186526850682985418473554057350366575261446790053212048681582991357287906772679881249308920330276364018523176662587150826379106868278459320953420977448271
185 9615772479571570415356376885916954141758027948782415679672431936974439560872340395961614137347637406399233171965376082249535479370680179666836819343051689094860027985078182959504684752540103393845516901
186 115389271771847912521220748457086618515974062115609586846621199486904709847572360302742185806502336111132231608195635801918597103541967813385275334075898890091734509822923533400560741245360482840028389975
187 1384671283449054743161035465571954248963644340847410809823089924612031177123645591364613780410015190946349249151879163898175248683265335660091872284352092313423692992498580057066804649846429108137882122685
188 16616055645444335139902676911819513840521648451651336618717576750556086355281338934771961006894837809376631765113870310292665490677401846161280716473193396131318567215654706419730697010387738958726240418591
189 199392670429944487120504887516350855536528099887493342986180449748008198641685912586408584815841638684984858564790755234075290168427929173345521321597883336965860240428751852249533480725648979428012682021461
190 2392712074690071015304459060515893834933138609725337076230022649402835792665929931271758603225298093110859784836914791280324762776735015443803471696281079751420420013222920731363183357450421989504504691945895
191 28712545221118961552095913239707245148975278101981364448863441059704545993048173407238594721459231788683161167430726923391330711010896209527035321555474564127493591414156327340641720214627456515802547813573165
192 344550546226646746678017408525168651225935493969408752019486070573441473067679841033768183311570758477490314826306498107732133421749410822149068427802255090339397023553165152424634741345403125582436891780528111
193 4134606594025172298717739848437522610617206804695516099262124730679443728350074282782394835683491053903388763495173753140058580887020709584734425761612765753733296377238124577840415019352866254978695490802116421
194 49615279560661592809009718588740758019055688526920154296968062108903250658124344117627450005592811760967530376044380576399707077052334574588210874987064269537115960784930755418585943881438060300976992903351988215
195 595383359483893896176481867547284449330276875682437337971755801006850747802701106418873383674412712508752364849480553877897540721691205411647874843688539752869276385997748452339007401069819833372072362630680530845
196 7144600366122229411269800099873762272028755957407253720103325920396438551054120000433009638621232124227562245754776391388418187440583511512689037262695503801161285332255542864435549427066614544683015922378903120831
197 85735204968937282663909795780854984912646749048402349461726544001126591472003477773273896762049787917870394403065078996303431615970933257577782388524321924560502961913520195580402450239800575217430331508390648553781
198 1028822465957423223982311689776328032823734718680434486659045999052884143178658259212990046979413898607315054117559574101726035865980454261601674104177298439238581517939996883500834154010497379661415660226375359556935
199 12345869661121012889957075821782686744401769870820386584953950238222044643298457779705398257938118997964027777792825703627792327135835360872472285805216975469303408402329374849962624693530781959981165524398312898867725
200 148150436699403431403347600850526494771909661887527567380897152149361675292231853788139726131311473018244440500065494816412558594026378160382650045323383885084905028583848931695482760285366476216015212697673611117700751