1 4259
2 14831
3 85199
4 541544
5 3560831
6 23454804
7 153768348
8 1007751301
9 6615116021
10 43445771467
11 285305534351
12 1873609561507
13 12305294821533
14 80822493213337
15 530855803548973
16 3486726107215819
17 22901307615446511
18 150420108064947913
19 987989587620703149
20 6489306478249930895
21 42623009916397991331
22 279956300195478018843
23 1838808473348208030219
24 12077657163584658802233
25 79328432424709502252947
26 521044803196838188302081
27 3422325242958213688115819
28 22478508441240698465529909
29 147643283749828118242083801
30 969750254403535103547774839
31 6369511270680802884799473683
32 41836208504550377928431448457
33 274788483084782159277599222483
34 1804865046939184673177263454421
35 11854710220946373722549187092817
36 77864078911914647101283572342147
37 511426654145941275336975838805095
38 3359151308463059473862874916944727
39 22063569471886648423772329629225053
40 144917883461987753987591407662998105
41 951849290465757363428955828007343793
42 6251934199628398048556076313394743789
43 41063939037475661256187802386372144803
44 269716064730545373590724312989523737109
45 1771548401806575661466643007271682918869
46 11635879913479033942979774129857849858351
47 76426758209275493896286235443415660820341
48 501986047794670844007227753892164047281959
49 3297143540885461548423994194539494140092295
50 21656290203604390370297361816221730107385741
51 142242792758961446202210986359620977377712491
52 934278766198924209588180191387435174260910995
53 6136527524802852859907711628675715408081463265
54 40305925196040435027425049471349966560546949729
55 264737280056605271411877815374505058470793277461
56 1738846760392802927443294304029162570287021179405
57 11421089071709346215598741430052936327937135165403
58 75015969523646884266741840247526286373002904772271
59 492719708973470620127750921518505596809852454641445
60 3236280396727707972981739162342225117250700095538969
61 21256529047852590661864755336997652202270226931331173
62 139617082505912911505838702309129984527047373829277055
63 917032582487032908884753092204981334523163302988233387
64 6023251182800083601720665163028971904291269627825369915
65 39561903801401309116935060848936987595019941086575621759
66 259850400537958059801222440721295746841284307046137534019
67 1706748770198100309081009202072439721055577210491807056845
68 11210263130409175455561340273311561569805817618109494438813
69 73631223087639874535039329378587266780602398161313499405659
70 483624420793047349483820422394557850773142048198530284656061
71 3176540746973860489756759697699687565616757474931564545616097
72 20864147225317933511016837067024999263812213958869049568287931
73 137039841171388625080825237087165046222549334760651646976951037
74 900104752208162556636357689545765585951267415232824472589215665
75 5912065849043541137964186168895237886393518989506015847621649821
76 38831616562050589381983425211039161005484382443070271746987359319
77 255053729664744859841942655308112779436102246871434094293375520849
78 1675243288209413551550895792590107752020947565963363938782515627079
79 11003328900069843361852586414323150897266414114712744989147912554409
80 72272038178121317009986466686591850490406011027550151414731996988361
81 474697025768871707423800904845259826488533732476673482539557194928241
82 3117903852641428338992073664986169548250790779833898679378432394025381
83 20479008518266006483784548114992437795908666239263209676858153358370535
84 134510174050400133024950431441179813793679557222940616880372102141439629
85 883489398763183004782220447614882500363732841368151265991321539304507687
86 5802932924869028867303227559825848611288101209205544882025846825013096495
87 38114809954335690897635224213560946913433775971270909827801349210719998603
88 250345602243526728122727875528913556281389000266535351430142837857449954715
89 1644319377107240022145866425481639355235935555553495795067451583432506676787
90 10800214542215928008716768325363741362133149389567278058933077180560840410411
91 70937942945791254779511626345338117717712093173445564215982101581958183955069
92 465934424701516911154999908325069804049304582366723399040891656053863310344883
93 3060349357576258321349832200921054893873913242267029911226769194319421621713445
94 20100979223454500884272828926836680945340936656389046573755999688248277635077265
95 132027202953635771801800109205960153605596385142886549586065793315881125069315663
96 867180754031188615098742786700858757194029306671464816587119018091214209071747601
97 5695814524118812801683950029782040537968355942765421660237293032837750678270017971
98 37411235134487328954227657318361377394966152057717403454187637313932255294677912295
99 245724383819262151181143899497666206421952169023011916579592310000925628424916188861
100 1613966301467942611173133570904247702964708402500395740470483054507290226828413286649
101 10600849544463949308378375713019129438998948503635884504706283809358056396390685564039
102 69628474251383636238229939448135564750325644472258826971758956626038205609803855854761
103 457333575600779645097248023326565864664386976671471782377591049251197133114147282021083
104 3003857281385679441784571512213877539089781902836912884326831251823829411361044659119961
105 19729928105716764299833471756511728967339156342780392076532904883803525271528913991333805
106 129590065902592421785323226539748154593958988347914942627507750133312788340211196205582227
107 851173156367067081035747078509936025986223463176765387729942159408612843148405926437166137
108 5590673459989206195165944611928437315987083669323762329313982322591226630653085399938261777
109 36720647852231774685694478642925870107565045054715693923278091213164441920713575440481305725
110 241188470107895979388396011766026972410893677261932655044531616627384196224113137360879490611
111 1584173524036883625369538556916936398018661931343496369742829501364253585591266368849511600743
112 10405164696043568193717108911751424808146149292891572562269722245434357145519833451263366099459
113 68343177504884683783299586299700205533676604643492657825341500925157720254822410561032870580497
114 448891492629634632376398511065650553344546935236454524824865810007349542219996939914128446632807
115 2948408012502188425111575080393360014463878618865759693485412925650601989952239208755992817904099
116 19365726352402715852588349479969105811011125329021070503115787094623729581689965354846649478137385
117 127197916830334429430162638151728452612559487457615456530704337820882047655959094137590727532353223
118 835461048636024911960449746688897159748811190156296152177551841829961916262619536987116135842957163
119 5487473232120944718931266091047845723453736384748314331049347465308226974472421243987248768914696881
120 36042808365997888655124507428714118584886736851953776146766231768707998750922658291315905488641945819
121 236736286439422469101580215966149839790319389942448950053672614984524220275788511391974736612092582889
122 1554930702070352811313376411570433471819265766758367486348226732703736098299030330665659748697099587911
123 10213092063770647161151552603664640510823729572823598904285268058202747815232615618351535177887387948279
124 67081606507719208424388659398336167179314209774552139554309712172680065018171641106516818053919690300245
125 440605245067683169164470707572077412174082454685613616821130819008433453590349379323111178809569426508091
126 2893982301375174893999448327942271468978479872399687385310722136278909458666954096526010412464821316250391
127 19008247528660752039313983622817193752831093945227309675762883330545799318862325161779519488338819514266327
128 124849925287776329747006991627277875469778428403612327451994262117329835863239207645053923226455589300218253
129 820038976284394323692044395764460253855201980695023379194164162799819766474608795837937869295314011131650655
130 5386178013927864961312302740424463415015546032760383212856591394185894095577242759614030272317938541807864027
131 35377481359689377730200725116597935578861158369248187054605615403338481178898939927441495950129706404506605681
132 232366287211229022256772664553906408350051440785635168214682853184775561163164945865286123151325940768350457911
133 1526227683745021032465786520848447307385295263833792741464159382458388720716459826084703943794585552858731174169
134 10024564968463832625814587939437138775332825281181158719636337056378056426832211096811331142699365883716851159223
135 65843323297850063242094300401277873598617206383112029971387670864901240932064067279059897851353472250414948853871
136 432471956293735730804737446444288818578564852388407368063798737432107319736780229309605520653722532683068051913429
137 2840561253788322911630911113573896727857266744309871145860685879619491902260739128214628954843248429982684320404783
138 18657367533545119761533887201238924471432854265446539406655833568500137154635331776630373823385229489501641425631085
139 122545276155387400359201546083846794529519680233577597371091636842269282131301339476088657613280904009089082318699119
140 804901585446051790103327323159771739740744568969170873542118294594513346991713685796038608990640963174363284061553881
141 5286752640159487353840919208262507633140235427738202236543571063788253519377028790518687710060898978148001160288137945
142 34724435860993382441694845615976810795275631699882667070107398783162841769031696570784224325067785194650544011988392789
143 228076955351530848109065944319413613527944845843235860691785350141545326721707334985542684962216014925675413735059748559
144 1498054504633673116569834275345049773252594703951809617002052460542566407665032398572230096852884121190809915802980133939
145 9839517961796471962672223686493128749340788275993279888788707218125338864340494798340598156599716492222752087094421942879
146 64627897997736961074110270243294228413818531762779039138814995146715511179936280076257375187774671737252992537094270527273
147 424488802787175447117614666709337766034160189251257101874568254481318366175577200452177801570164042496293324614175295167501
148 2788126324300368983737889445842954168979041011345840959094505752928883298872202945099136393607185100441618535607136646235589
149 18312964556933518952715561936058475237870880985299470084317413481050391281473531429379634724360731057927168132620744543316209
150 120283169360217963632783733735246164337720921602489255884091310552945032759986066223294522787982106650760923471840637679225987
151 790043621083790887503052849672231421969340741029974771347965389921878718915684656334006847824012796327908428168236200393688133
152 5189162594693185798311152550112657947786437041665066581438795727873174367805402873714921380560226684921981759898532751845514111
153 34083445161197035154390161389305073473367858828293392994143337451129398806520166541270285643834111666210894434231753772675565183
154 223866801792710275203199166148503934860561071220686771671139645928156377378496607682455895914396184142111261846610329174541365729
155 1470401384245996402657166470290769281368081674685687389681573561089395401820645181815333333985472346746254237300705552730921544933
156 9657886803575829235925030343296555402421941866258187453295009943987921254544657975077365820275246641045627362688969488426425443453
157 63434908665101874408786905984075799992512211947033327761326966866627271384019112302216740907128900849746383103079929009602392731883
158 416653013147755764150021490375691897549347836501634585288266718035168630879174916446342535859992231776724548985752745100001367642755
159 2736659309806939439297790902907224897710522152337166126165544901769013297301908559559754793120270819672445640134319545603986943788859
160 17974919037239978486549596697323150386729879116797117203494624310562353908303734789890049385591918227598848376750643737630256382062017
161 118062819598149200841321247086836167078028006334330064212581913806716578650737479112926089126216096713677969351517790021354142526338431
162 775459925165004198088651534271052054120813172876579308006421292266440183168364364084608907243249350053284595226222109106730574868894079
163 5093373998551705972365273264177369988335837823156012166428715176217164880846827058531790436887011501756451875333660091496203089315942411
164 33454286736484152881396391245824194290340996032584985646553432712981547929109193774024601202388404070188554877346087009945386041801090599
165 219734364954377880116865605614113442786624018777047709141015897923904484830808913595311604403326775571514794920536321107353915129446396733
166 1443258722633224101387674751244162756952017904374175627002061260859904177599246302469013593861385936068640358306232931659258381887185132987
167 9479608439441711958378030097173947657809458365992717602516113521142237138311785812250420096986001534858868337019355621542197211704936178617
168 62263941146449209787886473670921451518360323056012384661835803858446449490934204040751462746377785040108849776150525937695626891338358674037
169 408961867133492009170640847928799761301361619756587014287920133788562200452987544775162927664934457778498920952031349294259744339783156356867
170 2686142343221232142618497986702893361093594429707735410539109906447477430551105462044858001811562010040941235839199340703289134531126854067505
171 17643113619908325134239979760785753407395993525742791517553511560277331979147258490008125324027794389016960734868784854458387094485190479010787
172 115883456061270055700891236382204947024354655161034362366101114118745536900392821744314212535223942947139215435482414171049503004462104110620627
173 761145434871040949357284257895366213825578624430634924297655267556598228262170579685781021605394490092512562654536416405202529073102908189464667
174 4999353598141872522275768844650308247320511038336951393987878693895604157743970537393802375253155494685870786263814442439625025558226633844489973
175 32836742170684742410554773148320271731959376853482951939969094395223173807900259203786759094244776384831744774936737218039932901618668390254086361
176 215678210235975974506548628359214347453057614147919928488802003839118032756061964936529073940726146867654838994360375548900624601663682004724283963
177 1416617097055454750034049626707362906475001902361667794649271678555960220757516236696602901625858792395588812623366976066431399120586585493830622449
178 9304620978976766823552310764818945043082066774791069138677141564499464626246191479786321089218757359182529677617468369386310110618904880562388655125
179 61114588933289905357046030734415546853363153847303523269953009445280231616363498095492895287285624372061107835639653314810888921837616371907276036291
180 401412694716312857121964030628819697290800278234222147104634786524059276493600564147331080501667601146793850877578360497235074155348735939409690664495
181 2636557887271348747071372479218797287946477448417295870961231968854433172247952313362166861110184761175176270785989445020357454357688934876704323046683
182 17317433116671836326354690001690674147924265031687189127610555180546209237458172826407011235621593484805817957300498919515440973182981294693572608084217
183 113744322170286584510766916014058653182902150299427209314506837067304558840565628318440610630527456617481729396270530096646996950804821678637437306470637
184 747095180839618757099561575490313916573018391088852587308741681630178738743660004069164304211235767972496914182338103536802148488417718395283238582714819
185 4907068753710402138661972455528794251831736607665662866253471092827062176125305020014604527505707214044508991550514008373192987593886809572775883641928545
186 32230597079450499764253277408435199756317263897088487102827429240907588102260775462003565847156931139907039533261256011908948038280024853144995880186684873
187 211696929518748304673402045965846818563131837180886309325735009189777619042916864132471144747000301341544858885703934335406817297319207803303613370594259055
188 1390467258710490801810192206205703838342730662317424271406710835415039915199601782872356003170497687243194928595770844602514082762139099558184383900949440171
189 9132863674220845266696877208812084271532924889470832835274989770704443700239817243110644805273863851791475635715198313930089081937643729704220510343267684847
190 59986453021019538885810051599096876961142811091175561722619787959484901684245437272721671638672525974758814868872546724105907788969297289564413633564399460075
191 394002875155143862197704902247543164941944563753481895351064428299975401607093489564327610866837415478836507817028997948814144987283137074309966959163767861941
192 2587888728412124196675881894394710645341629739477761930315582878187429954561330130182595914974043778803444947133284782197476551389231377610787963278020639329177
193 16997764465564933460148824676826704355020971369282385166059807062811551442627791217947771527776986899428502256623695074480363512576310845150713956724058505937603
194 111644675311870857179794895841840227609589121529262923561051154773325237627563248117780855279747077385410711837399434873692987935084591133457111419279226926257169
195 733304285439679314533157790415140336329004781710843112896584122422734853625397275179066560015728868646979820511342644569819444634725901849688434852478995853314355
196 4816487428012814880506485642995950501647754333079421050128581732103329086522857220131860273830861680927546448151250329850029843902089333611030581188523254717597811
197 31635641035829981056569198965545911718983347966778539875598607740471031430576422599815198960390069507137377914018564193861898985274758050070843733402298355567313399
198 207789140676903069404277792012521071568758750374981775732123321596945287104900381604951063566389181668823488211587134945325547228329453463026248501086848921895274551
199 1364800129523060745983737113152149548037678389574511606370384821880774116238091568547611468335103785356502395685480697804182438741663058550481195242356901749284009575
200 8964276898581979986155540946848857594036764245269921176582646936751434322999887889535487338216833360928655200787559202123251505935810083055410052674781442927384874955
201 58879141770401454934955718249271493306397938430149837908600111515905670963417468698110796749659678808710403054758122200316776183517795112063022224993080347170298507427
202 386729836086101269861497428311451187030058271758914380291940471891803971507561908361241807549977373390713983799618330506523036165801915550930551287317470850234482041749
203 2540117970849339930154752019863449931071263532594389906094903156686409471783995027862682587227935858239180934789005083867081360923200840894554291692456831064072275807787
204 16683996691673033568717385236534808475487611447584254577143833992153559640354759194128277671779825563591804625510854668309950309782949779266371531396290099446115911858081
205 109583786580858228213549919406760824182882450081708490249015979534626051363011890065833096589835678178351626803698311972616237274130260101212574705488934131805106086713683
206 719767961078089133246585601086818813887978781152614377325427161684034462177616742087028824680341065254215777891300154823535508014916219263093902448210079376608289378512075
207 4727578175191510091188255886966743516703993064552791382186225167784266575850231108598308477812162312234260983782956393317271192694676439636131213271547295321793687112298471
208 31051667497217607716086567816364185852359359689979808443055154022482676534354118058357198374741604506401211625511988459752374843283559492493801577947564812760905871169949055
209 203953487097799553359302906491717301142445970726227269154821406670459647806281778808803309875897280145484351371793625822991955222814726572334604296932619569877611985081442165
210 1339606798993310117722550461340454104487514612138268257945370410582779052454717295305456888598814705736137335513417033245223691587401955559447914508745918334044087047423148973