1 4
2 48
3 572
4 6657
5 76627
6 876714
7 10004541
8 114058230
9 1299991681
10 14816159113
11 168863397427
12 1924606619479
13 21935746576784
14 250014218249170
15 2849559239020408
16 32478119824983512
17 370172462886188547
18 4219075838159017749
19 48087316860309577581
20 548079744746966630902
21 6246790715184169442165
22 71198387655751365062017
23 811490352665882820915850
24 9249037991412835222471481
25 105416784668381133954209988
26 1201497766635641510241179158
27 13694184354097131566761978504
28 156080760475572229777923165414
29 1778945219432318806825298233414
30 20275696274821034750612301501242
31 231094164642188869064051292429461
32 2633917583288641131663322018192071
33 30020324599274571559735447136640771
34 342159486980050336499757286032475889
35 3899795091931750704035172135804998350
36 44448283147974151710784643612117266044
37 506603508191976868513969544449997946026
38 5774061366060110438932103150051280523264
39 65810410152931414837143299334685592329916
40 750080369764461371196863302778660770109918
41 8549111907957469813412677957336492362978099
42 97439310987075870066997269575901610138639300
43 1110573756415415190873265267278750336945819268
44 12657869354210005729417697592875489840962972976
45 144269262318420195522094086004674145612180056488
46 1644322552829835454315975271781706470034041768344
47 18741321708412230497264712159053000743506531064097
48 213605985500675481790689059520764108246792035897137
49 2434594408634179457151981853181391179609623225221348
50 27748519877192609682166394310434307284611177479971083
51 316266377941332937799546372606769543369289260264881252
52 3604675934385361450143080390819086068453542922616233425
53 41084634656761691764404722489288108139088266432684103735
54 468266006599397189168543289798199821969592415808177115231
55 5337106068203987929860813078739693224196177416366755605753
56 60830170846948897755901602522280186699017372024125766082109
57 693317621569061001950262177453102439512112276457898371298664
58 7902153120490371902268600213399803044647333467812530883508286
59 90065537059850578000408220586316546036306920352516117851343771
60 1026530471150366192656326780148733455925005389111836110325463153
61 11699978067081777886425283439328664216987753603932227388320385055
62 133351605838637674681871550661834945463150155970583214508185271467
63 1519887531223274760519808494305554429726800364317195302671950541828
64 17323061788721693699809941176242344036766151340966223654429330240263
65 197441234019694054460713941311349516098947043424105425784409804628622
66 2250355125824222783988989179452896688476664541429543709754849452905595
67 25648635238058874463075957681993665205947224098777983000585065907088356
68 292332744296990950503837905076607952626045879055440767110838761103627722
69 3331890082845496149765090382695968012475419852508138235083586095940962785
70 37975532131582830189593896462701863642573361637588956456143559843191859077
71 432829716713002933738514784773621248074021129668463380577613210208207882879
72 4933217604976057655727109556444673750938496581639309326557089623045069687457
73 56226813913940759005204903676833484608878974027602073842308819567008980024082
74 640850425840533259050926815106423830687887758093475761158884345913746578223622
75 7304153298256997226322758420182612155677723399936329696808264558060766510208214
76 83249777566215024711132953034705645144495448977588087083401242090788159273396074
77 948847208132682773604059314057678449389458196991421363282673298560426929258585799
78 10814575734633035182301538762132489577275201796253847333689464917137983687314428194
79 123260149071081162042448508202051507825360597545249162278725284621294362944230319460
80 1404869198924768343990596444861137488063659842159256401081275345478488705131752932600
81 16012129475434591260171841695373755685812422035167863204023356296868583662336745190915
82 182499759076724549767140218294883018034852713009148197653389167847640533704278041261603
83 2080058252973783772896273828033092084492500701420685004568002927830241273756809257233612
84 23707660534200430748967205300101717555360654778701376150745403558833651138906252599420524
85 270210301659262495714482042272641130496914761726011727823389965040534810978212446537500002
86 3079747451987552579836435089646056349163065660130742926257175544832811406773085211654545928
87 35101712665212492352073947251053365658163909345924617238904840692985175025630010162790825083
88 400075087727069575285090131380387310285490334748134917094243776839715423723014577330699347950
89 4559893625317312538643061718783452324705084109882429392732234005737671133898714108513327696361
90 51971818571203198698359201532351269988002579014446226435850702269145234060695608520713851613248
91 592353714262380503002144944031656005532456483554555842821624733593704710895520792432079010634593
92 6751407444396353404122772603823133817243959214735981017417113253640589548645349869118118864588369
93 76949804454269651770306256175127431637407891993075954448781108148187735595827656784581748407478932
94 877042669149671111543888128301595780489306055272418422793998654435892386904554081855950071524937466
95 9996176714994878322867863927080783767340444658842394394006108220075972620837049347353878181037167655
96 113932368894076477996779518602204028554787714864495323189868186043028311258365946211867981526754570032
97 1298554942745685163797527483664637895272627764849845595149528345549842681049314813479336111662041755244
98 14800402692381130546400911767770727675922811387284472856859957742524977582932811444596407571707796286522
99 168688988540966749440045028209939450578953736640996149791843210981078506878025004735284881756883242561020
100 1922648690472646442239769819376848920124956416436639069260695075615440295556745350073410769190340404150455
101 21913570168087494862306421754110740001213548870794020280193357433701546731184409295740496874701387360783745
102 249761987143706988510096434126956006292454018009837806291764459253839450973230666355035160406874016735006606
103 2846685854631671655863738022354263064854338697460659574667575515438934723906639176684619413103385703020713453
104 32445371081618694366837875195983597601333073819343623901510110791255841838602582350523011121201520994376073181
105 369799183464922990635198846209520782037283757103908477737070683952834544652355786249613576091571773691203885599
106 4214821144973672039789218207357451374589523310080982864008048389946296753929392389436996462545949344967987546799
107 48038822362089487847848321971045421121747546604077813891051384441972421849658621647105931696818526040402425917165
108 547527018243333860432963388489943121584763144816335792090355628755796672244522341709564403240090912291298533363751
109 6240490939740776360667487572630526786045065895940624477743409191232309988820518463937573824657767472651517995415739
110 71126585303374401650816585695436931449769220285378903735019754816000456539931540410803423947303332581731092706369106
111 810671978497951439104091899251144490984403434983742345085272323793751585342312690038329220918112545184210010779812160
112 9239710495290774855636160676227065908245362993195272066691971545387929215320656706256327194347661090616740547511319972
113 105310473657875706276131908660257338619328243581235910615422826278138072066064013710812293727040165453673718707348934592
114 1200286076895867074281746241028823732373327815166542320808508569934396201510501463159976787140340690577690185319817313965
115 13680374006012541752517969482180176981053031773994940480858534107503953496806509070622297725770569480699215461892818610854
116 155923355728986261486177823802674157914296192065402837429689401547978931065061660087075904694648798972535152502844165506385
117 1777151183959064066303641905361136060282397151821918714307005510202451814164444338234287994690113275893261282281296964961147
118 20255248585956255416508827418269299127659884465635760764236900653683698405822783301930625263055522137416768999813444076301331
119 230861110175718961043335354891053211016432452528316729303735370426567835101012198951757356448875550804758238931880176560695923
120 2631261322979675044434907492398451122501018239229571234791902907655516263864335181103070872975762314140676347366731441502808673
121 29990049621345619576026663469384993708663815888185790202090546351280804421426252906779596153254949466701280841521995919524559580
122 341814425057666498870960452455204157267736179937379568769502479245025847112986435644118883752510621886398260055275319851719827144
123 3895862216057939248137070464574556430131544598728686009896877105619708378513894628675816927938778616607449428861173113000186591190
124 44403457823487950693829762749115628658562411370781602766090870110898214624308618424401251757571722581161820974775892041517309961986
125 506092607319496298705796875886147735962662057937441073942564238422182007419978385686287436719526135238351819162962652304313390565480
126 5768238325078408222751336986214963533561015119162300526026733199204905379222482074575485420827066083107835778433124490671393615317948
127 65744041492979924792652676891800308830370755775289767608979473127466558077934421947653396352439164702112673479293473569888820853895166
128 749323926689855149347101527182870838315081951736624029481312719422700431653226758920492527704459992845415526888036876267767387875588007
129 8540490276519710128937843502830809993884935498251282515380773853471756941775551843850610970400814078954608829497240821010040204112567283
130 97341045127893718900187293602142008963230902245012204334270123855849410326153395279042751071007057139142139473397252860068146238155656311
131 1109453761997825515938717709165590513004001410088695901203897939513538297173224461418397685350230567351177420203428646990628596574255898453
132 12645104111979671824916989109493621100096731689280447497484237459572364060816913693292962249292177411167591312522876086454596565265860347082
133 144123769263597845731990730201407015011495506789601072131667495393356827128152044750428223229316415540917919673540882294899787739213797642516
134 1642664281986275787727637293856239967281577543614424712457425958334800812178427414194213950999421347229401761900856020440680385275009832407399
135 18722421409741907505270196370635289470801087650799819040134885224533323580604530126280693940749676739735745260963053602139384300852332314550385
136 213390567560225779991729271851018751651899710021319334089218338511980258334627414949974079395762178621933677503941892728138543980872305774562352
137 2432139162297757502440766651939740221120789534616081674823410191141642305164033661630105660436519351958039687390432611539561857381990703400853250
138 27720535975016546634075073784515638819847051169173324073730942309249896601906706239826127235817163803921738933509695310605996997253126775245476532
139 315947428771393158654190000181696729776293685645070391917083309432729255063668327593152068535982702839392511921249343327321877234137398789360724795
140 3601040681075610710654115935471654619038699717726059988226038412802208976406936824197365807816995495914326898528102688623960743334078435617549150128
141 41043201513579193922525028114476189735294698402398533120002712221383256981966481333895364698845512855185624473779424299103708082133024784761798801781
142 467793768433936560588685516460212348041584482651015791867143405958434382199083376942924256788247196259164692888697916502058601764619795131364977181941
143 5331723689079735940541813180603845871505020546254999888837929994448112691722620832053317247508682112562938896940224016667795972234837152945611409181555
144 60768824672166675717348285700235807845552600516511342185386879964216388679938973716376478558487056849309728643939681859357052248954508989765491974067669
145 692618422743869745403678919301653347966323836319731040185705684484917748381017798105991895907300336556889808543934271583349580511053910847711605222829987
146 7894183935795737784859947773929239616180333809665416375928977929989098220447472560568469827407903551535935931664672742820762723992395539563828556810933519
147 89974707524088959797183162313554210895888985356384716217909431274137856673456403298641556523663861782482645834241620329321409563820645573153496941302486869
148 1025495232931803376963538829076067008785882580723673628822057904372042080077784554380299166060840675415741997981771873471556352133108220246250706746838577797
149 11688178841640553209077193141119398567648014639487077094039407168988686645786004991812828580540193614307877041500534800375061718187273707310213223979688392563
150 133217123051471914676267243538618329748542944672619800956953377705077941429846297726150123958358304885508176754281533449690230303885309835842308706476233466066
151 1518354750945962426804803588178494430010358708844466473114970961216744084152803009636726059608500080824119209112326936198553036632921330838890214196109620909593
152 17305591780640868857831347226647521059644227603148319292126097164931310483322055818434781021445197078494180710303844571692092783843961173598709803789616431506675
153 197242117951421540658566767917225528392223007541098119617651530422642496365483993581162144760073942406252167770076216399436479648934470753683044674651180721548253
154 2248085681616705711979576760268612587062826935436338312437490583094328889933215673708709157610750383706428394344549457823455270581300948661885034269980230262283520
155 25622769033208023886963887532232086278355532690785737420478315085568162900961995758415428064187988126555047232471960861973348279245111369047938010888818521495779635
156 292037931782468655144704893140878454884317838058499870841739331593996136586827698364467265479314466782206151870450515170519222429625763083615070407586686191229064083
157 3328529929347133186567291838603806317170031779227705176380979465873515593015662498234941330825981997295029613256309874430047377234950996498769031584631066378165441914
158 37937234464501580828722362466286789264719956965254204629390073995870648752361998011904602247270744388700805612487424751493957448845618491191330346507783612302686922359
159 432393215432754641629294880985595544426489160286819267966924372931664004470053977199732736787731461707021823482526156694174742300506973695654816722589297362322260569233
160 4928242540378671678450576802343973180370838045221219396320210341719619364449304009702604427435804767594121808012843577508734374846397431783893536369237679930932517762284
161 56170110144975673272169850746840788095012326808738970076721116753724400112989027929836983071250523475726430723780809420880342468184743154499983624740336496420930750353525
162 640204139274418071780123066619618011040349028962060246956264088093658771325420122705376043643064080669877296588966997633012041196371735196924371547775729950282601166926694
163 7296787186036165084883015781936057749340079147026079823858014370616947154307730369857067218498278855625562940205172564000391750879951514586880983471508398489645458932722437
164 83165821605972734969760256186832932874578889529717818340436848741278340076968613220708238677610439367221513428332454795629241646241145097580469856424486352049318688041164735
165 947890312140754936409028026347136396538016521950084792535721744048523419612168604776159841804495791515812092882562176167152942012984522480693423703327142961954785731238735541
166 10803669422124369069386403142549104766541482895909401561565682052199464536963489790589874181398742936881039383295296089718072646304555103474201218044383820703150625188561873418
167 123135843343457571817107062085542286639428191198391173631945607950398219048021254160439197283214053298420123496419393301271190448757019605242148915104299994525763669290928324706
168 1403452412645468885797172649342568582730211669842080978894215370895942952226979136657435896057787459747742453483388454406622917103970996383839404015829977495898535138877090672205
169 15995981519909247724427981938254768754550078577650762345705098127732562968850328382153751258859549107256331465999573439650158508999694931284915258278502415480209870846652852655457
170 182315711227406439460263811801972856381424661957780065054840784086281579720846996862122393818235757724400081667801280783694792025632221301350211582743495834088237397525858382913903
171 2077960550215966621881142094434336720607793436511150591069506313524386103593531820647998288407827170977543662701577361598939195460134590265039697865679840748358863228848347968257174
172 23683751768754614230832742386164905276814272651990946832409214973236875342536844406532214956882115974219162012124612317869076061030029865980149335905065891475900119525716409480947348
173 269937799245365732978329998990617624207890887336864446029258369618271524932662354601348926950830464120837296657705702535105595638764877234681857698244163751563150907087062277106148992
174 3076641579969699983099894806313279527027138694681485010228594656060932960067890047016470829674094703895121592315471687204664666384509164327506418297857530052260351386815883529053772671
175 35066313195338679397915018152385549619323235065995387639187863391633741261782824693559339077374745510259571985249377230654489324768469132662494093153692437949857791353631788450921676737
176 399671618923415070179526955541282896091565208895881107706710373029897827365565371649427687420877275570929202940469209147910162266059445829985229469496392931550075148061262123332214302645
177 4555295051493956481666002944462493089785253085116106963120277199051484470473177258649700493189156544052423369125116518466566413713851733850197375490101685511819008623353908728752711110659
178 51919405891419004386308458594602452735224918483786921342004021552453397605639726107369644405563668112167966159149520150596402343490826351123947589905545629627802858050583603410351570903237
179 591756335790775222796016176454671288160174904224790573515994473555736712015226629415888690854009019629608709074033190564643687016597828829728844482236765962192020846811480928928592404842792
180 6744598766805228280945111249076152371768880362629732155950838061215103477923294675357714409353262543958116579729167887632313207553559650620940756600130486784648951624243697617773116441293211
181 76872201907905174358844398051085063929224209134799380696625218963480197195665857579422426601795413245720146745048831699207944113765496510956629846806330607333355478575934343982960548447717497
182 876158186792906188752049107749603646447945227679561250125982029133740584717173732242920314249740692845682553680563061158027760985457137879157926163751969850592772522205269278489321552773645601
183 9986095743737129307085480931749656797793848201060329887535648890638406527611971265856764496526036620897965552952502340528302899907428738166052188787454090663924842914260958219016887900508268603
184 113817470071367036583173611545941355651065624921133017001010406318011347166682087005241753025239525427946972452177352753763127334113212695945260015315949809904723012456888323466469469770952765522
185 1297245372554234834066224343649710763648075171019478881483648964674634857572946482515747938370940043305383010504465023395323639805090970508378074329603295720321810272567033498069706512411463352408
186 14785476742350536097168368699357563821436191354585544262403216602600106519284762318548392539324941679758972769074865518235743838085294814994916491967454345926662844749393224263884504431936984469836
187 168518868614772436439430479429680079162360376343869024731939691618396482337198844825122807600197518567988672960346890686176330397077909424464831115501225158861980740481149286567312512220690087630358
188 1920709732535025242086885794539879591828889497868872715077968344750495196363559657669643014193337404231064387601744288540277306561198161432307166292404057884284535896920528841925011353442999522648758
189 21891470711733569301422363146141015708958530252252497763183262113065255242636921732197068329249473877874379099882275872445447864286464903858286676495326414819902124536052946589192315705821278977009543
190 249510106501191228483225291780680230890157122304696454633787374478657249218384937347490274480133376429159813084592531231423891056378315822514930494403471773887779296466477571666257834730932366495823542
191 2843815021202193085626281449144684801710491145032001280378925317797087889266387000524493548004072502856286943424332208708359234010057133098349970089369665031784050133717151074340381891157061219441996406
192 32412650486270459095241207488792946771010757270700986733468576023820902660522500418420870208318211796830854390466760755525908329619644770136225020911067434045582921124583387345395181837798506576322118487
193 369426247386866586065201983977575646695303911776163404371337248703267534970545638271240310863142037560513418985430577572843369459255642841663938387881946096618389881879328622499631371945065405630776804499
194 4210570570776109531463650593602406132728545569708042065789851260306739362793528442701270397121092967699556372659556658718232503378913609815556093348512287935299954497137486265811510805747652673173754657000
195 47990376040931330637740665349207853017630193910240134212890126272955557330397149330446350065294432706101559787820622135354596802245597795045767730952548018488938087588059731934314268880962515877316333706254
196 546974846719047747639778952907841467319587263287915781342301151622832172127626240239115688536867900535795301456813736891586657417704955295209995244385606796891010391192509467416250771409887493119899441828113
197 6234197512604439251142079899671423045351758425954991598722853289818936324090119484190010326949610228348795700189677474799047298330485051417506417481508458796243003843265137340178800815150599709726416042521804
198 71054855372767075619702501450792570908523115176527261762366857024875954965218967014404301932190910301021863334264055911136304372868228844382922902856867548103540222410733104844225899621390892566146633138475460
199 809854429834326742087366975821255893622859941158242001528718471948815901101511342158310979772937585505370796996279481945003873773828802245573294997291978581969982752524089561709887196315953855898470543622730631
200 9230392407126804662317943243413471862557753358895762937548665941690217979946594263928380167722813588013763118462442439371834696448305227103276824991689935698324629898487223834419325991384537045898415702972988472
201 105204269867331220709282501903877701443208319368925871309011325917953569354506753065247534902985912381384714084133932256028154866729275033438246892592971479739919552440182187837758230908830085556682237014525958951
202 1199075609155324558212607054469939202935903905921317233829984816934250699929164162929039322231126016147286580647151680944843239210142556006249868130228531219821988587527622640314425533984981920965179029346241066295
203 13666577585532800378173995816349853953522244028453177468033692867516706845803860342261644726378295706178064869867283152186849436218591938543270336057116396568672543410166149300967906420610669782618204297316511118975
204 155766109722604861574987060422353488792473929534661196496429740234364702100198760272043779010340651933762570298657749276748385616574051621485850491392865503192346791838198983106931800972791840375947885201156130667770
205 1775358957739284283448378528606244499126009007287056534972791053913630070808761506053680499724712609059724042467965690219554743664910881883634663992781912343460602501645008412171491931428094793843122985558169683275214
206 20234821518224721117955180317113476379206010863551573847832820377257901492415828977092757918937442629159156932473842657532533105391292264799021945731434653953329093076569751139626120283924141934163952766894976520562869
207 230628290740592093730183353898173649934361794227011269539999788757081275754236411309455775132964059257228743245536378983285135300138008404409004784841121154775280359674415283664963885353340704709793820181600544870808243
208 2628607741462974302038677597210717462437002059810299571889663909697469070428457330657698933977047972113393475196849189467763073303223620420592184881856116661333840740409560236879865962835987706059155890698036207998583588
209 29959805175206753287749187582901539488045572208107734635041496982151348858753678980353911602952775838165961497586042559868476417402893725257581508136018293950989776624834089449508585452954743011721175403545172355771052725
210 341469711124256198365374181086156584231700723999704033352716038211353351822981006244225036579646855705947942881446238424960435121441429190177768375967316643274617414592130964672066497052623556437204091901420882039431453610