1 5
2 50
3 309
4 2036
5 14016
6 100176
7 729297
8 5333386
9 39000114
10 285003038
11 2082142574
12 15211180773
13 111130989409
14 811933398770
15 5932115487834
16 43341007947078
17 316656251375882
18 2313539966133653
19 16903085362643740
20 123496604929203700
21 902285712862736324
22 6592242140363124689
23 48163963942339901286
24 351893539799119286714
25 2570989869680344079630
26 18784058715229813365542
27 137239304632435972973185
28 1002692071193384477573597
29 7325826900428767352326394
30 53523650298265263001151718
31 391052256652095929415938706
32 2857089652532403166173501530
33 20874349000063621812739409529
34 152511296168300314450243540816
35 1114271657471562627626222945428
36 8141045010032283950816360043080
37 59479762776846603562695090858141
38 434568556693919085566028206330958
39 3175026625031352376620715301951526
40 23197246819581200904639438325773806
41 169482755125953347053165162722779322
42 1238267821543249040168747269509280169
43 9046980601241502480928501451059904173
44 66098671527483728847346466642612615898
45 482927351153890250991230765263882521566
46 3528343627837373194121240465899148440226
47 25778636737709881889715426404246177712502
48 188342798250101498058581794313243059696013
49 1376062280313965938893566586285501347234280
50 10053728716446164076967804246799069429541736
51 73454132527222632801040177109191553418499728
52 536667512870191537297670027941051739837268489
53 3920977751163800917456876306124754962204309082
54 28647283758426788491698536402701967515467218294
55 209301587210546625876790467655120945028246979106
56 1529190508191475219194786911977695801865463850822
57 11172507774585428370097415061246171572869465510261
58 81628109319615317010592145870696624603968690674777
59 596387880458853783866028962775961352200864548631046
60 4357304204677127903340190909902448095275395105575622
61 31835153855724394213951621367035754896870867829788734
62 232592670470374341631182648874325787458313008796169454
63 1699358847195027716441189610599635304585972448591353461
64 12415784580399490069429650305164733893402297957776992096
65 90711686352373136316218298483416400853223980730509297384
66 662753931304642135055402915947711528415760566743019182516
67 4842185071430624340524645387458797949230299385790700330361
68 35377770177583512675660545774842308798148161525944876741054
69 258475585768582757116140272211485087911993066162740368231634
70 1888463521105258909366410122449806226026637150986095346111226
71 13797413244816986290741194468476523282349311583379021242603470
72 100806083951695490557739613260362252230513236374088853252803473
73 736505197124076548416579897801638897890225661701283241673164201
74 5381023487140940365546645858402410956602485358283907109065668006
75 39314608888339487209827035794944444038917655825478181488705485282
76 287238752207033188807664865908932185421718515114321395736737570938
77 2098611765508986226429834558919706878821431694681743165784505532906
78 15332789564405111586199202956888984614115507702924294643262342236881
79 112023786242955579384279775187136010424576778368177480594941316881356
80 818463504732401783276717904554213522358526987693912162706191862538288
81 5979823848535298642313405654358298740173744066953902087594142530239484
82 43689539060391890070315404087431539993964106855457514592354369277867541
83 319202684168873182033288370120088492184690821334135402081459749595809534
84 2332145309195657541931598848639406075178246210492028668580274858686790206
85 17039022580166885928693966035763479080416441210646811891404125392443616526
86 124489794586414270214018593074729548497619230585439441081517155549366584066
87 909542133843209564864371572128761104798279574494409896406282931620582817489
88 6645258721684320551101837251518334071963555739882099612573482118492198808921
89 48551311517069215092539127096474662307813576613467794313500978121265558849506
90 354723562881842111544777228653732526440408358063718829660713290100228181042218
91 2591666468563892084256808260138328830322305294985171041555692610950695351231882
92 18935125227403542548148114177331734768477860394116200377453809534689104786653470
93 138343020495275985770447436373044090703662560048107826672370847489976104856161817
94 1010755993948117996561584021808915909573091168901850780957158184135805492323698908
95 7384743195894971629808212431576826727942104886497083026177184362941325795617405940
96 53954102073933707724325364050904786248973271042431387942504956211346214103781934548
97 394197205425186394129423548295120107537831748519900860051279147857993971354997139605
98 2880067145813909736380011456670000115039811662182534735225063607736777823608114608994
99 21042226201096002505269223786422126383704561306988929636672448919345249525240014555150
100 153737833557683387163501861559137115179026800836369379926362544292961975089510490010354
101 1123232933679749820716709166379633644322117540907967038060650304039268975611881326008410
102 8206517511705650074937420550061505873755479992767417363916311679669652791234192971471093
103 59958115231985435771823884886601739789669406452892508385961073882638628206477019252698349
104 438063475407714194571308275875271525498009579853023768411680676243089499639058175322950614
105 3200561054059178946627176846210575200242970184900000103480185195676691646237417053803868694
106 23383805397668667071282727400317497839666607589315802407179693923781030548927796259065569334
107 170845781611491113132346707916308749782757852207261145433229354135956783482386251358746267934
108 1248226308680765281477681116166207698022215942175392481244281106259250035880866879529863125137
109 9119738883725608950241838951988723721315454414499159377932137231986598187566526791534829622072
110 66630255049853709436742448565803333252830959058123997468741058267879196700776190420311392131524
111 486811184466159588276780654738536706548632674237361366946126931738745091784913411564992069254784
112 3556719528448894522495376576492827862355462465819994593683621990080609504590455090177279196143797
113 25985955556715649057987339132208116600034200707271737964520422081626230718908823171111622437662850
114 189857502340109997425270176749893275919385588945365401184764539494730700285699863909921879192657626
115 1387128948025519189935531101247246280352814092613044770347323846748250629988553187777660335129152490
116 10134583541521105318060560380132954126381677547702593115382725175588493031482292995732390617410873610
117 74044870670654408635384873594389447870915369020606108588730287164747513831857448470133392282410320069
118 540983539202346396167880797056899331966345523413549367027656713100873398056089071209057058399083555829
119 3952511322352615603612781758684845739348077159107305680200870642756457625479206713156304804440262117478
120 28877673018221593153427755787451265393521738988748995399364052367454604441108036995119093315378145478418
121 210984847590760897052051673199848415786559667065781136976412147183127052233367605850030404242602614754598
122 1541488674825295820128413726718018692860671488457344638762201725354766181657350621248754424181142177194130
123 11262360125612644707161893057195191058237631294949882218346183328005890571709515705831579297080461624605789
124 82284584811085379639480518456498034149333087790899033419620425592296323711629976996724093496911870100290548
125 601184194255588186268627996379230913762200711667939338941398595776847972496947488500915067913794674723541160
126 4392346832064831169194537449341824703289837800741322138868295834781102160679508124386770412518111087688552672
127 32091180835249689682222659272016847336623425640356902688911513221287884676771686382599520593509820851232367529
128 234463244086890551011807507084620337239423103670634490321578426082189675669717746460023831104649207881354199930
129 1713025553966689743583954693105671665818070793647083355693223524407111857891303800577089750686281853850696545034
130 12515635702180226563246148705132112713520089119520762279955653720851370901281843082721664207055306315675543862494
131 91441214444798797860202752738209654230943654614730753670713154392754539435573008765042685783303918871384510932406
132 668083978961061153656858827771573426962685735699738931803799533343888175318329293843908080225813241279664429171845
133 4881127242835206369641371702882468339460657041747474833045015451053372298264142835831481309771311379990531559958569
134 35662287842613678419525186031138234886845203556935272440110796071683360120106538512880761380046001827482798102169666
135 260554316840694796372311782775664431064472750487596836672303539214624693162692531785927854633009316466455268733926802
136 1903651059178530826478251755747589668349076801523303549692448999288669002995006465506577697772655310644175846203586134
137 13908375800686575896839190616971993498917716221154035763691267575884843513475129608039269462076443327103078768509355970
138 101616793939430798263389925443634073608084894645459600161700797157261542443859553863794959114166042985446571987355384501
139 742428372550805420911807820764363325181144845808594933475997505517164055460619849609035288716944598867309891505875404900
140 5424299143869693402261912119286150966782644650123758984731162458023159889506562740982526661744366757098372575865799412820
141 39630787682716193545786896564571483602733010040042406345302392667588669182743880185520109123063704320441376929977913159564
142 289548804499020395734743334614507836254526963856179765534471481893568361010504799541267150892284352225701665607502169635297
143 2115489373010257947542096184563064169246220948136702400048578816263302533447651781930802258822485950126745527567290478240990
144 15456100034888851176543911221532766058319136425719546565752667524445841218908212636721115590229881766751927503527575282539274
145 112924712048332644015789397981687230805192832790488226535419834789177150533411615390164981382335339468766192538656117659055334
146 825045811195187873595491154483161269997039795996566082922434269290681716405669634927341195207496440458060835287056922166728614
147 6027915220889653590131760834677572086728496334713755457885428617231557952731155913164516267666002581856471265555361894998041065
148 44040902234987423232045402571147151232281842443863923362733490206265577790316389995266525100146126524851269956613689054803841501
149 321769799108995523303969995069600417104227624931589533665511540645930417142559600220199258723365221603331386478283791592876073410
150 2350901057072154303012214863696796276958523363236955614842954366412319390109936998827340696827971840053921309355476383758936868886
151 17176055041358494293964405202288435160904171995134604422760150809431176566275261594950400137486968555343130480811506493069113707626
152 125490975426756053929887729883781980074502767366532994957349995967227298516482997027269099805362835235031319812122805263286658871114
153 916856919452043562984048975354191873706587787241933742761235906509738251131611686192136397093391517451379481833907914119059407217649
154 6698701702559722665229199163224902963652523866194566305413476828874936474302307895198369065550455073209524452251362821954688901784528
155 48941774390157285894531963034558998404316074256055579574722476346272008674559973929884092514855786279384354957215963195794903303380348
156 357576346404820399031589037286811246054678932235537009212626733793876751577631468211088881378072022764840344289543022684437211971629320
157 2612509356300214096850521778024171033745711488727269220922358233121588107957101276457555202374277009620987697262234360056671048035632549
158 19087406662601746671765684396117790569100152251890310462303673869530960428169151826031413254127505135047800520881665945433582239948116670
159 139455612752135540399663519254368695944456199835382787451313101237891673040861382869600751070239354624206973544357440829439402367932564990
160 1018884768991593785001007839873193613096374728538486100593305970122684522954072816129055911509915612655523652479592620801853931024917397246
161 7444133312355018028603732819123075611034811070981530550749413456435320627962978166493341097321833624125993347622328832572134198393867631122
162 54388015660454818088772123200941498173147650051435977118141631467135549310838375937379734234194773406563086919152614783395926002955219880393
163 397367446734517310951993699200369325397493977539673125098883970936130723765815547994698451259238857346583775256685331833415956431332270935093
164 2903229430359934758287070852980405689811956714763982184165383530694833011140556962296598247332287542460221691951257713021319665701964128499354
165 21211453516320235926464703699629212385773191257909411189173764148996804578768804215758882283601562121572006622205763682406741579743818919286022
166 154974235094893443313991516031755712537260280136021331268752599947359518910737892307249723339624856144800079207129885332081171439244639419459634
167 1132266278912402196944093185349347402795827199249423826385697482504077276085082367581066847793475496408855098515624145395562042788546886137251950
168 8272516561073072453792444034144021093294899086716832535724429337823232126752526545691728663799222464281514254878345522232847497743883656404769981
169 60440314727877444520695447742759491549647147868357452839446839609973818042132907478235275523204532207773258179244776477068729424057282142088980224
170 441586501209859750354795869193467765989323556938197972863074876988143354772505185278104796444605853285308824092016793990807457480890229142193249096
171 3226300837921091171082838402508393221233058054045009332734227175289416695112831881791407425294432110082294182151089443517271875912292574715093660632
172 23571864330661569381747015938277616116974098294984368468833486299063575494648055529041231406840536728981048923303981617927034353616205661846740396233
173 172219769927327792698738836829322904014909935730059956877055316800902928501492631498176121457880161064484491132824404000144116863839993963566640073602
174 1258264884684634057106649722298757292210589199525258641126278485757764619400958771967989602537228108749568447988075508677203630471744483932397129491014
175 9193082308137544398060384410598688313149365799188917531942230687606908068967024660096456703845341484046001443374804320849995181523257297755051551136634
176 67166113711719313846975966058504705015109604063683708520797646935311808835017841093604874842438540040693055049955123805805821790680930662628221257441430
177 490726252623921636683305670072858421698236128239886128550963192992607067383930921560764794820489476655670273755191569735011242452924850414923753161357421
178 3585323635783015745351434587446849021179174402972257473169276861046672878902812484572721409146886462163128952510130902736962631193115253174393212353759449
179 26194941690139601600626688684623437787709627289023989793541561300346737540962542878557512907341475816615716948613564418538342535464912571793087724307892750
180 191384388093031043314788545873456862105812793100024072805686118973659864158837804099134357495981604741218774248882104401505185992005435557781687633430718694
181 1398284616893480850409534288963874452426605235521980843957623172901714149807594767148233109726674788021829889891127217685998831854789155671248505704296019334
182 10216088623124970513421129280504449268398254164235680359036566968486916839406889006838666120496730796195215157917243060746252778413370560434863330099030020702
183 74640359691158701668809429312852654882895594144782234164423932730215222518238117606866943099201000593292777631935495278936754463039895577751552127668913304237
184 545334276193993624705257943350269666718313556672710417367409320858862479910488826688814980681856943431822463895345480711618000621341427953110123277778760224880
185 3984298495110994131877670585054206127282354366199022083029371636786156358388118170995613430848891735357843009196843516349011164989259266560626795663875665843232
186 29109915131204029762903963285708293981135312623435963565193270613690652670641271465663334134701374600821417875656776001724425208915472018662767341708645776540148
187 212681645209489985952813105414640492191734760928148053936805682114362186638693115245875567389028162844694318955566605245262712800087542384350148250511465666034305
188 1553885746665330453118745169783919374062461836953255755370859866066055913521116758196689378605065324109936377519225673578730361234528211356793770046421343178893918
189 11352935093723510169846609280571885895272591686524044058383768749119611997686612223656046283852190683562135573874471614296379902739672749738110134455034527978691802
190 82946339857288401152834993778770233886227662949668745391780997215262572873046072988634625387533451706252080433551940478769821832822418611417898768293319664759087754
191 606019081314440264991426949977794957959615667981076582900824559907019805065068288282998539293283981426002926536736584754225706164725507171930755292377978320051109158
192 4427671281807952101736666006009712285618042267521085279185099523923339714428585826622521512278555420027432234444882878920710648435546202683088683274321258569287211521
193 32349266853488663592969409367399957302378053209945912099188659201363587500431601799953768304368177571345338210557629498396865569172942346016938018425327735253673972801
194 236348861365993936410778116679921054935151683342152050801778470649780700196115456195931167577804105840791889643912527333200060624349328466133231001098837530724590230502
195 1726802172117158484258310383553027635803244333068807268211823019130197736971119649503303012041016731876138555415727676716168856004569330428056186175212534623480903586250
196 12616289853882778168593602060846568449841333454043124130109901386243453053672149278297085400864974459241233209323392411238480571643715276054847786991839047455893640202874
197 92176609600874569809508892697436648783537588196113230950043640444725043220965926484161426884287534120355964519599456370174287940950295524336720707867376160615470479345106
198 673456892312691928272260435153051591028104250148592507962010716015483759119599202225088534832457606361319871323176039594784788699949678439196618157000109737496634208451969
199 4920382597790464994081998101475001400005179712626946916191267032753138212414115649321771354707558976636157527564974687262116451151106964939767676330245288757096720815816996
200 35949093676211503362575550263984730641812566355573788924254461331967948708029346743927041648092073174804497022816833101411733759554460227792561759108873595733920194385903136
201 262649765634356107354202184427889913799637150018441517626478464623552242378166244659335282220723798226429607962231368167464465295910362993919440801020496383783561181754811668
202 1918960739570226816283145902126958469118033349672743717789945986701700118298541955578351355743216534915217199770042752456803190355337283744883114268903655123739932708666878549
203 14020230747657790082461764118662132819476423830501546630123063619550197503223183857827986021675432122654602826474446713801693006281266391227603155375880076920691077222645204134
204 102434023877733065060360985427433390939140513908797951563763712133017792965331647555132202083036054928728587342326379891387368600210017515851550716883636601319584563334577969086
205 748399183767848878622838429598900440854985678273061830610588760508336472683935850438646565180644880709798949973365231627663666302816808127006036685370003356027188460001809046294
206 5467922835218585203641185173186107939932226575057716723557515879180182336875963961382787870966301565294197381248576774711002094810336838395910114880644288678419667208459492583890
207 39949509273087575485688795239883812537940991732892276160789838710640921022319024524525362291774979829655489129363909900591867332912119385458204252920414708077437674776514493981257
208 291877434860821347956515608584188370451413104038594037428619352802576972421467346923612243635797656623007985474534036457311629483998508420357314692223215165890096734404716370475177
209 2132502714828685703740094483869585555511171884908427796347743946928769347003762581096270189437693078090999018298614190293186222242914533558786501875462540188531716063810776933840506
210 15580402201767239039843979462148335574529151109357845815794710915937046406307048428674452664256705920521547668916901766786447371919394693820308359485281421352930781046961505933221834