1 5
2 50
3 209
4 1283
5 8180
6 49572
7 302304
8 1849212
9 11295326
10 69003066
11 421598546
12 2575763454
13 15736620000
14 96143466614
15 587391366384
16 3588683849428
17 21925168436114
18 133952450888038
19 818386359248384
20 4999955088202190
21 30547369957732130
22 186630038486269464
23 1140221607331493448
24 6966216823458793994
25 42560302767320347816
26 260023398289305281902
27 1588620457605927785022
28 9705722542373606223698
29 59297392035041041137686
30 362279128298450717997120
31 2213354791777729584738358
32 13522554990387437922503592
33 82616440051702392167873848
34 504747525276728067781016794
35 3083769575565624869001284042
36 18840379237066162962499401748
37 115105840789471775133877629754
38 703242456913219910050936460242
39 4296480090092667764152862941820
40 26249469131299377449143699786892
41 160371889366809003073956198606702
42 979796687332354476029911374945952
43 5986096143768074212688941198383250
44 36572227183168731423005641270383510
45 223439077658276777481369069812165114
46 1365107494677215924512608755136300830
47 8340163643505245310155707339658813104
48 50954470524604350108418315140309451342
49 311307808506208551846410574346340362248
50 1901944042184524643191750737791183272404
51 11619982026660489611871120165780595267650
52 70992615610724120582840458001571980568398
53 433731434324815451635603330539713214715432
54 2649894717966186737663169087562372746897758
55 16189608270463656160317768559629067028075778
56 98910879052670995820530359318299272879132544
57 604298870703430744438110206065270727194645280
58 3691981394068708780686941108650542164561631730
59 22556266898666804886681408509786604613348947368
60 137808163719695920410240008588574576780195501278
61 841942954173724073588542683498546823270254622382
62 5143874781791786455129075574636177487938779578594
63 31426651460870747791243839389018591935899500248390
64 192002034252284590403706485177550360187033638326056
65 1173041970536241196073767580361195131425851532295934
66 7166733779661372036445901966337134307855880672818096
67 43785366899583190491335872564863478906092484583948520
68 267507962967992508884011456427698306959805632247848282
69 1634347621555868774318622470996677313758614108464503458
70 9985093970473406302499045541451671370935816725677008156
71 61004219839271288554585304573955314483672390959218841738
72 372707042037151585913653877650931351343468961947422921682
73 2277064431773288985277739668109595483871905947261979867588
74 13911790874963307922188488671702259198632895737369573267444
75 84994487924082399088434324351356430395841986298064952491814
76 519276277397035131323859144924137275446872025288082484690592
77 3172533406027149711392290642602606581348347798316147093909986
78 19382684421500389308198673761581187620493255782455258722476150
79 118419069967788020122488908894731904140582346568380604654369450
80 723484726216801596838345633191159978179079747449357297490532526
81 4420150818710045375671004698340561437823571979837062590146624728
82 27005039017628616583923665477304033559552371150121292813292523334
83 164988065397386389399045915361700427086909494453629192606342922032
84 1007999348040290333335154020761648436326710230030157139124658661508
85 6158401113452573557491669530909415829749570175924152557751502280114
86 37624929369158656264876798838972220731352468371121869910726790441206
87 229870592050561070375323615558042019576677375076635025653152301410160
88 1404401017507001219359237560417623675273578056342653398554402840431438
89 8580228555468612555730256555984250625453403830502473000607459490669090
90 52421154033884756631188172714568833306650669906834877353077076553009864
91 320268553742994113854431240796145769924489583878327447487208480877834872
92 1956689973866793269149128420111175918564866095271429118320326350149962106
93 11954453876552604469863257225179237723809841848360079892751338909608153032
94 73036081032401963060344514216306839157110529656726666391875429416296937806
95 446216045304603157528508537813002184342034809179809206000879873976578373278
96 2726169809124156102174784423715016028469351030740052139536150175887034609042
97 16655613141626687498892239377592891689782063935606198360425741195451772926742
98 101757949264595404599428278276836948404127311435325788014946427057257453694800
99 621693128345839569837014042029009156320069666324140924949860786692044112240934
100 3798252113232318561811437724511572661147421944558982183641643063461378026585336
101 23205530924974906386129384087728517611853204918878584993349280355052164376072760
102 141774861029881773554648944502030095112285390362091099841164442150248219418728410
103 866177605891774058238497429101973914314199569135179403323841916026703643435864762
104 5291937086013246001756748706510956315286249897677111210173753849395882183486394724
105 32331242382432875512408362511180377222178133252989798746449522925436319641215903354
106 197528658599212865848342858760999654942833730881945714874182442139684353662116754834
107 1206807041513645030372938061708788983883844054581134897393869772354092749808456372972
108 7373022455450017000707217561428190508048858830992138077520248838050399959695164197020
109 45045693518979643832031875647713051989089071552536015192061198520429818302932334917054
110 275207964829397284814143537233036930099040068081608699000653995484269184782745892803136
111 1681391005194016392900965993701904962193175631870404574436607814120229424460116079161394
112 10272506880750571395531895402960128929997820415203376817290892583183555466761126022287766
113 62760177310982659164354604104091917675799667582045467841202009716367251869320080747290234
114 383435114897502714896872098266700004850655713236718708070883769309295634368735884137373790
115 2342607902586869273539468286719371516383984395081258072625829322947606345923417051338522112
116 14312230601856628546067675818468477063534977565507442623453365570034016691896967493377296542
117 87440985994507639057303132740814534296650065321296431001176090697798519269435593492109334936
118 534223227978162047808179066611985468237752691651923290507279927660666987647136569055962448916
119 3263852232056641674842393457420866224777519659788740956834024329433989049084967557082285298274
120 19940599425108830712696219906223174432731201351423208751815452333479300637175231325703697101854
121 121827667786937391831482329915833265137967243136071747210420518681865773005337308226042763894584
122 744309652984435241623042897277945982705314064870746278581726548468902908293849487484201382952542
123 4547381309922860309663102906857358026741709202254463375855135509441526071979778361909541670938946
124 27782357376289696739316350977542155113661383898311638537048708456555281283217432589240581012943152
125 169737114347459898958907191152751081928401822140609588269378674999617706823672475409324736226587856
126 1037013799685356749345361830362859099174441805523663340844898503200739349325072544344416189439193122
127 6335665743300380581956889410661294762193955761667941682793108058254546526689172968399952114159883016
128 38707932742080340453630245904248268720572812791880771187038433005791908302925332705262366126558696382
129 236487232419069727399877885624011875552988211010696503259425496355886080681451412024253508585930697102
130 1444825572832318990528457414593799429199591478897653181071766338699026609578603606393672516777841317346
131 8827203543111473034329717262596007564024807530662651778968054925673569183154600617186585472759188123526
132 53930054849993154996768195565811468642530922056945800765590426150149955586385271235688438380965277182264
133 329487226834477139319364367922988990789820376975701608476084448281631839222736271588776965814525341011630
134 2013011723222602495788283113794679771982269171675874379175754405967965465610546659686673255614866713176448
135 12298553230008285902674275130556797269067282527100568944177689116604619310567704518925958751091590944338472
136 75138365965005984387370948680222933519505152020273465447409242557321015127961965803409501728820253692055770
137 459060015784260338464971605584309540672965579944101312499245151937643849508572922902618616852847640620223378
138 2804640417519739272116063584882138699440990924596647282457079732196926027797358463180127016478390911829572588
139 17135031588728048452758482095189582370789936521890441714943698378796188069865548452548943952097449682979673098
140 104686970105907212479877759982660191888428346452516244082128612958742008201192844655295098217479107245314266898
141 639588065724052475606812299564284440085790976147505542771603471617995295177467258829611591751669340848389148788
142 3907581749694291262231849193209423032605012696590686568930788293104725361482289214659953611315868782377986986116
143 23873483494815125897131099832623365338029405127652861975775144885897059024015394004758376437079573993605573330102
144 145855736536234874792007424501850616730552087491052074693017884509313796523719946213783929143642690091611969522176
145 891109832595140681697935135182040845821972325657414270080367428680220294032097356240956751716457569782537648971650
146 5444261244743483404811841095264981974232285721482871053376610611553619763774018723135753890899225898948451495823734
147 33261871227137768347093718321218434771777917758135232370651672484510311543898576762479186508469489053912335425585898
148 203214362389184578504333155283299245573777710178095779982852927611861086693417621454666951381679301682494243432303662
149 1241544012940261219506034710790611800452600525407176534801965887101666091850871859866245893535750143784200961462745512
150 7585248985087705510496259268574532649610391494937709117288330797930398942842083945404572233349794843453613594314075478
151 46342297627867099093752520987310209312472254995245528108889670804009789420566471943795192606091737097953793344510475072
152 283129605060022236452785464762309129399998632412304914391555989932434719813990832512768708903610153109822591965139417220
153 1729788494846659950728581778637888644722073626499080345603397231926129508940317680618567284892177885788987826527742294994
154 10568192740810508866959035142514391791086837608677690986827977172438520243321737982452853564020941650283900748222520477510
155 64566678608196311958204909964357401756072016846684595430498816398585937523059926308394993037741097028808778396719725454720
156 394471986718742621729114868286660334700246698146052604708184911395462142391090927425121392404209052383466756653412171064462
157 2410037989565695766727064016615208688514416068254993107875032315012649467171299046955287651271633051636404372167840621934946
158 14724196664670005194633558348515496332392581133191520292617193010649005816728489277459355664575909437782783084215366127163448
159 89957904546952143339833883812689848729922707978074876416169198046526912357804790373282604595035521772094346217593610530155816
160 549600414526921723053188116377377912973483741227034052083712485853888366367104907564369878034955297555905230680461919693489514
161 3357799597149445633841996907033981359117381687153921299824465009398728039147751925575703464685646872168334354690005875410313960
162 20514573563999180206502968934353869289049573773091212843094087836811041641284740097367733915271602962773112507773590241476412206
163 125334379356649660978218270463694897164041988649348701450531191196120280761098436499169674205091611889394045140095452059623092222
164 765734008543254378782108174672521019110888095046393514945030191227984338404627023353107865850769690205713290043651571882843739986
165 4678274028638350884355534946346291541398880448839922591756409234232792342088075025988759467733812932254292390712661316144763438742
166 28582050219591111035135278465090540560801347308023590981098911009093910533434858625482545473438898665194851821121268017335279775584
167 174622860857298550038437928077842424984651951763009795043278308691161427569443006147009097830893590682322878798581255720039467596182
168 1066863409017678185755296465940704711808746645929490477975365197781467383985123798948564720049392516487637459881339155394014986481480
169 6518032793145878136304852828129671480115848340809429243804947122721797355295920383049412823947703778071596182275405500071900444572088
170 39822109497262807663313928607284259350626348615182410600068162286586907222276305070345352212476100782969148389555680243132075085543642
171 243294327466341941896856683798272353053269129830593811767655025246440131240624537417326051508592923228155478193793307922348967344443050
172 1486413716515149135000064126218545514400777170247730361188777255004654297211169037849870763580812622889795292997653782588768761503009716
173 9081287507412340466262924612157147484078524882984441852985201946211644461879470862774241575723048823878359176429519686959411965652301882
174 55482388164199189499710671979040789265079844810967642406771472321050559263452663903733724358183003194095214462443660853030536847925575762
175 338971252026796859022499381707703411426665244027951262683508176492602699232363565112078547863135623661759301135628039269026683508219625180
176 2070954648898045968498134288592079339745987783283897606898211013496773780265969228630370477150179964877693366010850623376265675479412020652
177 12652557206985151821118277273522356943280897950884427739742948842078724273606058605680308174172197366831504573838182078020668949803158149006
178 77301163480916511001889603221139370256655885179787483131728569735794852361969549062028016243953033104768566114733107686641884154221026426464
179 472273689638366307542457197385666203299319587976661365265652376391135802434410258832906553688028486968879712867995082027757311747098906911698
180 2885369739353261676025222368459427112700809113372231857376631086683619516298181756435579151844678769245644352074765947925066089726673924989078
181 17628249710777829388506033585126822903063488053303363119911899341474801479726272929571141343099170577139729901569997692302550205455171388347770
182 107700300459653582315652647381054486518155608264650948935209997339201560211085162196830001920777743948432899223860731153921777484463538155230238
183 657998094502136898691438659550909839837400999362414324695253447646171888665707575171697523588048443204326423653884406499452097679755634807905616
184 4020058351932249568484022164719269706383172468474819031172843972547290171338343148682461290250436599030653810961456337366332487856219661798507630
185 24560662542903079607962257698120126863423204420026415820318386102613166326411350034798163719689551046080674609917099092777400826061421433144754216
186 150054076766428139950521309867649355747751263071828290413066803753398064535428972388368578954156067712155559871474632863567974448689427785998403028
187 916759713419509524327795842165130490801697728364558907686622780192988632259171375667023574590867987826578091457279397666799104061569218379065268098
188 5600969932041567897759770807678004450638550580147911634805794145117196649565791364440932378019199068980468585383028696965907322563775229030305154286
189 34219287475690381589899344854407028052308562731812698872454289651373984564795192931200259238861413692328111410664527093789835335741722035890801171016
190 209063724596200933199477018838375182564435354537975872821910281457153202091892686928396906898820335357544352528791476428305413425920055368258520609758
191 1277280860189925385299549697036059215007860128615666910363781801848579477913346974662896590465586949555860843843451964849088173187056249420586295944066
192 7803584284928414869350827829592981616504596935104930353271766236615553342777002363506441509264108875878794703158338498139106921205821089393854814926688
193 47676223444643799732900266504920823497754331024300079818927237683470674859617481511612735183728439514585439634590146878891303694946062113646478508485248
194 291279263342313520625483942685551547544412677694908548371074749905988732921041838357068572488074378480613173850306179339157192981772815074156351151520466
195 1779579067367858202254312297482699146107349472512087730556764656048238602030403987627618446437089225056811488300402019121582019304303440692062401728435944
196 10872389680868184607351201359542734244613061008243398818140478593694990903816666130318796340150042715632365075736591266409973837344000526463237613608671902
197 66425178594334374888002872757163014619428698236291809883830410171763607802012536619833300292839617102921600900491607454689009864701010882524348851621885038
198 405826546030944439035542479376754660066355986434078422541086027777624629584583205741424935763098637248215267120356817137039645714469071352932019612977159010
199 2479408997440823855055068865376370447924094008557669394587590621385725627019889906638425800406997321977183243425496808471330801430594009706293064926644075078
200 15148020839725364506938490131916629138122069526851322684766956566624361823192712066432427404318295911800769285724637998087618146080677431897645291611741875784
201 92547270578431676419486577449520797844497169599688356048237464878797415664059242958545027983606564836732196323544572563505552102642577239267190126507386086366
202 565420221040092645137212071212190672096660458352553518186802246311044869721546168513718506679740228860266697327174433881354620013353427499306027067747043583056
203 3454451161691352418965460572290846031110273599959059996024156463679791731515637717788735486280040888103732365219983838825995040178046983868000131096885470070248
204 21105069087482416389681929762970978243020020098795696652458427209275003992594347174922683342310620111076842218207828286120682291811047305895454560689344711422042
205 128942028802433398338681213630177956611162104378771773314998964931582086424714836899208940899517921990686144525557715513514944636329790829120196049198979985171842
206 787775046969573963342580045826639614578126582346132792802071266981444895784616012384064293812960556312132298029926913975687017922390522113558944924046105646604220
207 4812934389133814199289071399132382943599185841076173326643888390361612399035663612186998564355759163528980243012586383315311858026219246313087974488664465063723530
208 29404761579102862339984889067607612326050128946661482568215873499820001552809354992266582478795774692244129406130634695881824478638455895168156108776033652660110162
209 179649239656369693189459845106972054674731476788367521691461962820675736052814220194741788518215040389891839122478007828552275290979794112972763780978098762807868580
210 1097572215380514116316978411974881795615360713075493773853348242619402409715695279572330383477189896676989156274403433651706498825661239365620800044528127351448658452