1 4
2 24
3 235
4 1304
5 13648
6 98837
7 692520
8 6686074
9 47001423
10 368795251
11 3172886576
12 22843492846
13 188803534301
14 1516806583206
15 11402126592178
16 94073248811059
17 733120766691045
18 5706868084005386
19 46267999865467117
20 358824411389642466
21 2842406831382906745
22 22678634281412520785
23 176873201897664586841
24 1407772881008920598024
25 11129165981867674909445
26 87403230080931228539033
27 694728747624396410013027
28 5473801552264269885653897
29 43189342437192352231420510
30 342316500871601164503818548
31 2696931690087078635801821888
32 21323068047374508593797469804
33 168628670873704300710831383780
34 1329939488232460712668161492037
35 10519004717885216897229046224185
36 83091522539371529590765008063014
37 655993443523999833498732892649047
38 5186775327613635871821153263404416
39 40957485078434378998309413739160249
40 323548295712348545141897755142462619
41 2557091030094520518926540664508572116
42 20193497692432779254017917704244381631
43 159557436394447283115416449503714234690
44 1260645119426402659273972408958320916531
45 9957147493031499875399784107519528119379
46 78676725125791867778483842413852838630918
47 621530307200264374542729205653633600704884
48 4909833710059276400471550396042403895227013
49 38792723120826558935447225737536767373650065
50 306445997107787268278564065802563459922263017
51 2420981593031374730557828205739830834239829793
52 19126997216447465266868778747590872946314429737
53 151098045799579009374785668915018299588246307323
54 1193731467243977368834847329431709952967852604467
55 9430717511476762333146628665553651853727657938980
56 74502148959486753917788322839223532819720786807612
57 588593136536646170523389754808975675811944848028768
58 4649930977231798986042418608383770912614607918274850
59 36734918472721496981937982474717982359618317419616085
60 290215579038675983084424268862114897090926172960231092
61 2292722055601318593306228580584539660177549478184976323
62 18112899508469655536387040676212582304291208766887813946
63 143095380385492454125007817767513457414168915911978166919
64 1130467235709983806424815454469122274083010857851678072631
65 8930904855427155507374009422864777004068141387850746466943
66 70555506906666807012465943984643868779969269355759997691348
67 557397573233106419367154599665998337905110057327207052582773
68 4403541369293919001366277007306167720287504831609783520817706
69 34788589448298016414554217506466994584766332956834096122078726
70 274835039675970704229715691165074845153081776280476033881873924
71 2171242617697783265566653759679177788326724030014710571360717878
72 17153121015728725566773418026856904202573275800434236969427310747
73 135512355010344014240107755514118545943363460156475106597198537838
74 1070568831664195747899666102429725467521445931888597356080224761518
75 8457649536051678886238171025963184910645979995629338385094965747953
76 66816770814258382679083135437210119690966213625135519608596259227181
77 527862632140472532242793384773967914214369980037289679056853212750542
78 4170194062607637874562209505571718343731808779139731657847286372239183
79 32945185921635139192900599268792541840995974892479002697337979867650195
80 260271929967476316682558512353805006094286522993673583009736373809072602
81 2056188012015677406888376247313703195018660438036477088951966544683686877
82 16244202934286605946846019352137620914712472841323204903921765534185900324
83 128331657206906283298237155815518478229015956240290297765750359712086492791
84 1013839814264315083009454693590688517480296603440886074991693525644411684190
85 8009489798249164148900283153287157417268234798715239175679506442280360784718
86 63276186282177353706323589357228038560722045409354174433517711516247299605976
87 499891594282019450778291718868097206223981619015230125000394190837817941691592
88 3949219869066498588653117073872682811834341153328511918984304548963692956456375
89 31199439523294980129584040279013768356150464655584668926776129514553159350896402
90 246480355944546662661457167371451682820288729617003371910432893705354571061411179
91 1947232399292963298700746915638791732536018984281550011193201694269453829242784858
92 15383433683321336172008564088336494313871451708158895447619002666904278904214303783
93 121531480193964272791501165957900186639132626382254075647327789754730549734713943549
94 960117239819806963382973282307264538348710122104411727968726537833515380194755036342
95 7585073078398928631050193684359328074701108524138805919003955858352819510967637050952
96 59923236744295070641470984202587687688504330448085499910161864339015526569238737197121
97 473402722688808421345023342977330364715522399949596716915640503369992179503120740100717
98 3739953920569825083287624302781018284988331394740100329166632912528692251523997062601359
99 29546207416172742152686725568690792330164301092843087870692800549801124064044352067231899
100 233419553908866748076238857611951590341275108119798175872922399200370779018344774701909842
101 1844050167058157231691978518410820024848356920518461171130589163807121897220030362658754361
102 14568278078801092986784144600070543634371256159511117507835861352304535360714840029708026971
103 115091623734547738682105554177365993737242656175946938207852396195435202650305950438562651759
104 909241420864936564267327964290578644381500962609479338880685051678502778345101025866976978022
105 7183146169284593225549181981880271483712784074598816003586786192895996230628428525480352864379
106 56747952803868768175835020643736363512245018674940410053349940857515572776372191530095826080866
107 448317500655125002687504733517019994349140148830837417891785985150061324953710641748026379026859
108 3541776772739632932838367240478189411063286640535246778655233219214977599113594555636468691198443
109 27980577903103260943294563821046148018852103559342787353821665058026367014279435702467523703421265
110 221050841886411764016676036706286559399291840666510937153472960791123153090327015340111628369055962
111 1746335437186651053376052592484821825744614025382093776595688512918918020158578510478515026890224852
112 13796316885408203399582536276947420130581969048496163110291333754930553282799619177552489290270295583
113 108993011993292732903712598440512470956116904967632046096735974191356486112195139389633341826551004542
114 861061454130669130399093223588399031506736470494692322824068737943789561628817271486304768506336420282
115 6802517098121152507358947330989868737108898278764659921416562145162929631600095619030103149204445034426
116 53740924779492912250966004096608831202237325952541708202701248833704688339960306510492432967667955991359
117 424561519971987042935012713953033541950506707187029290345408335723691813278138068145165431349285011210973
118 3354100899567012131981970325800334024476210055882138927142363148850039052401754188629752720643147590750508
119 26497909760127052551805897036284813484642698320817885131806459808797469730099289370235494596027857929775552
120 209337537235705457139965766777443791878077674672520838087246263428893004153961104617762943274730808264625357
121 1653798540094230360986997846628860446267554065122819025014196313725011868320449093593725922039730924197952335
122 13065261241946508273383430767640015575655454072843392285002671941856212345760583625366248198609365256746753341
123 103217560783787420521491589737906904035795258387884353692243906174151160062099639987473534497388044764040543014
124 815434506388146810802095200646957933192907616931529359063032980421826466942381901303713107415289679587867454801
125 6442057236086149062709047581146235115829129032642950643226145387047105652257127108259007865742444808188687630847
126 50893236802754701701583977229439114448323380487207075243432946687985997720949113118982410652941914527211312006817
127 402064349499708598042126808447753496813825252044950258757407777195608215574969754200161855576398971267671156227087
128 3176369814809526849281498566319269851701837625480078054538266169606573041782776182363840100943929184148148766297925
129 25093807029032288863382004706574696366047748995057496583702811201795262652372346760212974326698435522507077761860176
130 198244910992182282761654209343120951030597365854309428268542004300141319653266817682293169547276498194623230881151027
131 1566165097657252399495313909564626612629403440570787770546262000610589949819497139842972065678872602726968895706634585
132 12372943651856238577933846458536498011035480354668611955516007507195795278894483450845412257712428322098060757970266745
133 97748145994292397583570160886105217151792697630175277016191234963855060551535378272557727822727962901224030652290845703
134 772225293690690825157807217383918137853832164989454097204435939275597439026721322548453503022131995480999136562124142942
135 6100697850918967159483180340912046692057439655968229393970848568602984217211443457655043516462977310198808061668080860422
136 48196445484669057945592499783782379712801504275235599991607504785992270278049551226353383759034877730528685527661592610407
137 380759285920156774891424923207666785300011593379302996712030141448361795030270359037442251846770215640896627062263719280601
138 3008056555945572479443717578276319713016402196880441268975273327402683535875435407557901755801673808425148429737230359039882
139 23764106558925224655749038295736060207452419561920796184743740491719574765376241606855307453566208881566012101228101718053955
140 187740074042400607989096398283568546288247220902909717433647661894422017471192758241135138291723681353660272444859482302818182
141 1483175280087114931507224795120173631911960908126578942429136354831076084740249940219344189363483897155783641374633869625955619
142 11717311408837100572664776474232786130399843781848156025880273553601533317983437190378527520590133267403803996047649650114344175
143 92568551063306405611954446725317537288413422885645448779492036368074603986405702743288716091157176800207986508874691172334352584
144 731305702052241532564065286580295233112425372287998938469010924941760503152414106553409178330153561790635269300541396494560521055
145 5777426822725479877081380905551149549633252936229270708567453559890562181029571204601892583084095740565591966796716430473848972857
146 45642554950916027120957473149822978199249255099172900538405774372169971558168494734365609991135380907255068860848486379675912220652
147 360583160354535655718081266538185350102831287540093105979279120048452122690799936460480493990667332846341523654255056744664428606354
148 2848662080175604158474746641949548335833878959144101474023108490548578251848463183291595043212475975627479037816434022117483369767854
149 22504865837461410051684054576112981966234339515862272135447247095586270845938023858484339729477750384848704028324228895662616636056395
150 177791879875017194156487993220900201831633319497574109835537260550550654372529677202900514922152485596409355800308105686394732089362323
151 1404583025632545780634540471382635463345600416277881057683303283744999346551107769020077896187760633992644721530790606742481283148470004
152 11096420586155345871270254477493847167705187221364437493324556609712585550244147997241222728449621965551518091760227025907485067996649486
153 87663418664384058467130818239096740704896832945943999881990705220137048426821030472389526230653109915970268072537795909448158320284571623
154 692554406373839851477476386302745566669083972648296607536579118601633375662590970963393139573049150075580334443771200612075762667761031603
155 5471285663914718065565232194470125033289197041123072706116197671456640862070301297020431511074649865838290504067011126998724249943656454866
156 43223993004233151225542486128975466085245562957427388418644553586982828863765095773077539982966127083832008446168643612742179077474611891555
157 341476151309661854225820254267564049947658420114589102037154955697893039621847588487073953449920924953412782174210067726084369523499859975295
158 2697713788309639375169727479531266722443215572225650429551658445872053839304657475170845368845733787903672171398914779667470214124066798770936
159 21312351260026847236128981356124415014465388722158363870250108556086122205372966473464608366934796597799637342549654608346076088133687996887736
160 168370832443042928846180397814794976296281756751540775776852899127188738580534480343424576105480788697561829427084529054245007821928638476104173
161 1330155310959989869436710245083038377464934085680430616676972134645126365695772872854073112260002707554546935460219572474919103660230373118087538
162 10508430264328334814854912237022965691922916909623301630295524675099215918909321013397012970071519317483328583095309120717770011014323759905968381
163 83018205250459445826591914038302142697488659009373710174890597349819853655315067025445337434747237840683038818017469916907820649085335259086664852
164 655856510406046217060077755202722435889327853945356754121696688813629623757158677839545743428545820235673492336020119249711228992020599476588068527
165 5181366676673144738307349941995478987229912361421741349935598318640580085481716469140064077141403098091803242457998927715778124786037887396631037017
166 40933588692320893555915774876425249790316061214621280909376205546259227227912889829947259202254478979545232507153523322741557921209241712681917759430
167 323381607168531536692249909511267334428278643281983846764511566855068761514496231177563364603152628346722254047805158494818784293482688057281666168101
168 2554764123931236474093132938412534070369726330679593973186520375827123983478203959654344876605692211413468232109588244803133099240110344511335774387821
169 20183027062281550822248146085018424684571166859519538657472262724175143275707193682646740996866213274963305549604217155352311601111354231521844373308848
170 159448998669175575149249015715256343428719325287980727006629718217224283820930201824809980539630943324728069470687823856989046056730741209285388966695764
171 1259671460487502078951334945110369381462677549776647898840564918783733397644675729870011200775844078985986375266167635296518477067917128582715542799505904
172 9951597072484518580832197350458768184168791244786239568207339541122109863506105767827734752778617198506907240371373533387222559666804164212707469738060507
173 78619137925655733596433947160905137822257779564270208504444571060108750554321436235480415465088873207312956533262889424319741343271909495234771140425762580
174 621103206164099837074514453553544197172930128393733611131230564296235667659388405601031926943244050911875573330659224739921678014451817449759291405265818703
175 4906810261289278483338924015830154843855818031720464644386055433339085667776547662066667175910823765255179271291326511794478577930059333469399947610664574821
176 38764551046178533412621939006032629566887248769606934041152355625797178209366195962058033765836388469582873565436691446086122375781721150692922234236178491907
177 306245878237192949224097744674948368818928993959455804367152753793448399712827532150292775591218821433658925227054544023072232657241111269144582152847381155976
178 2419389246261231450031094504452313560370667653527975018102745525232974606677507320262911310038811552770192361519002027495799362426058884047048823559279866233624
179 19113544837298593242053714441431179027197176710171124235006019167183866785763871104953000890817057393554080957486265008824390051592101002055179182266565177330551
180 150999925626676453951714559932466651582774294188418048710527967327486386024776991558782170179283983862981262593026126377110991992564786764434612138272492903003197
181 1192922492052197645404146223521557489597271874652757546791642492225753551181092995827427868508501631803006789915123613827788366568728514562679911694724091838069148
182 9424270019591471458748356373721832733449468277058847268466443063503200603094481904861181277605200903453599756339275002724994904452445660866752301606595959085401642
183 74453173608436393478372670347656869203540701316554202041967889072320490303149709733610795431671680951779533845305496494348380874433567282607243656510474241172778415
184 588191451310755022630291180294236182018986029814644289087768286303169530287760031767265824084076735936044125463129049021789736022993495499693705603943659671620395105
185 4646802367546776082507314612071951118702224049466407976283130007410945117528512914227118761235297590959705906999926125118929538291274847869709559638783480510892252530
186 36710448944675935971158167831069395514903211282187913085304758566520113106495327028897338399111634207037384321650315861309196081276057698591008077995266075326464223251
187 290018157675841884197483827738236729113462142600073132613544645040270885020586790541213348424870478397759625278569938278898304601764184589512390055277252749534693491037
188 2291187773498697517610455782466134694575165259619106189975665993194458002336100202771088432193701644988448239922032105803435401230489196773575185136488367431696783566439
189 18100733607505403060270839139168938244367129773781820969474112054072008767385434437132220146339675521795369065927623437616622918059951144372628030179430559243011859665282
190 142998562108057520596579686403928548557808970323498173160775804003420335882406132868683134091734536731195370293275768389173313506586731696035135865279705920075635985090315
191 1129710497285760393978669376366838729501575783285589913845727047739999662220300347934399901984097720896610354566268437926850481858509661858889194282002074248218608275144458
192 8924885599291814687571893188409563726014074394367675736385776861443617227805304323578767099320736011232626841821482725437684319423513029599416843891294533373877116299764166
193 70507960359598276380350720640050342794390147357510555276538823481130646158731591372026721372321191674407896683659805573396892403307712804272198383046127453748933834365777077
194 557023663638350607834862618673625467150557452975361804365395392233919987624618000207776641574686402588117112531136901085513301511563249133687157972894007830661152492133972990
195 4400572081090589639750357240294183920876715009358145352786866466502532048991330880518226102743906611344451936255658959475346998831274669217881813403067866345359499047212532608
196 34765192046574851779456053107237938332330939169642324041311948747023103593537410462149604501766627979984884728182939256434202413736538735313892856618025768812464044754063044815
197 274650330857823459483308758786901414689433130124505440657088386053288232956004448117153889190873185139417136744445910687423999113388812697424362025856889691822177182128545311605
198 2169779592739045339370690973044190421284689079866962378893037843004857381653985638946009885394004473289290955442507426697055325819616588145784546443612024946066139962225239152151
199 17141590422856438594683076853993745818667204058755816340792789184600912323776421462019726602554733414810387038110371594409262655480454624918878156647813385179694166838807494816025
200 135421184348977471786446066148717255361199627968233272654526505229313719965744668345279678959285446850373024070656891419977845010709573491997887380496137520069878542435769813641884
201 1069848054823829238137008462847857837368242733402818417115712738947204383521487467839702125861766028400777782091635661098903857839186980658133952011130763020884791454161806083102218
202 8451963154160478530338548861865097746076691016480915912854872642176270434744377849409056605786333940959672352821539104801599720001540776633119612454575635549407014964648872347087377
203 66771800759173763151299751764652066276243518804440003520250604705490246567604458083769389484082137143384834758412949542263644299756439315464439790379768580585016033225535031279593030
204 527507431741241670437165681484102691327840511009939955859762121034152187116199430894108099147055529649166143682533466959991404925136649111211810879552314579761842940156299146742461551
205 4167389337691481994796005050154484386160446011542786586926860586308515312136301693509480476208231991078100401489004049603291853902424573534031638597013519534622876067275924671356476340
206 32923012732877954166340476738293185909452679553132035941796176501848945159270013162326326405310344463716165904848143309367682580698793626559018987157684618569550878666226150386949857630
207 260096832711503309951885158746482579189754060852866773427478459763947542801145378474174144268722387631436005281621844095667629964190058881271371447344175373352151458904807267621306931850
208 2054804732951974367626776899750273820549552077184366606577678911749989354284451529591053871205579507790427082715322017435236157089512468079602850604544920759221182476228357299660902601945
209 16233271457192559176640301512367014400344808462658868685904916981572610689533754714473424832322091916297754739728282861995808096123581987437255018437314595951820275478237912328348657356538
210 128245325688113307486218224780931421498601765336932965617234291640050833440897977032931145681178587387806985201462109976722641984111149559324866319128867126020490260574757106559465782071938