1 4
2 10
3 60
4 430
5 3396
6 28818
7 256172
8 2357138
9 22253672
10 214370398
11 2098593628
12 20817790876
13 208801698676
14 2113957366698
15 21574762692484
16 221729081428478
17 2292720460828372
18 23835381083324608
19 248987501825970604
20 2612160344953154508
21 27510833867426222908
22 290757144173442109522
23 3082778781055776933804
24 32780839120890894100206
25 349509332629996991354600
26 3735650592204677895872390
27 40018500952308325516235088
28 429605503018535314911579012
29 4620919468721077142197837812
30 49794144856407018470393078374
31 537485845417682747972137659532
32 5810951724744404051607935908322
33 62918159928910616395103839181180
34 682203874637184594485460001351926
35 7406723262814826506789657868987668
36 80515447115925906167312431263980986
37 876281299884748741944543058672397444
38 9547543085284491732522734481381284762
39 104135336042462888938514290043916904980
40 1136945471449998558393293083772858990194
41 12424946239841015383762965053765293070900
42 135907272778407030536516078458303997113322
43 1487871860470336765702739871947377164441308
44 16302179364267005336156135414990824383225604
45 178758597088665663506145968619121033810912656
46 1961617126048595389096213571426846022365933306
47 21541377485016020433031044660115850321956613388
48 236718063234701546539685633916654217341385526408
49 2603008770498610925395300389184937227779220727608
50 28641418881049276243189190303593630530270388484672
51 315338608727338526608967007831634095501683835403748
52 3473866971749448489145453101474024457623825091128700
53 38290666644330242748466525874564918393341652154759924
54 422286518017915484050348992139608905776206333593775848
55 4659586671882205401138675325368963105680850032486313492
56 51440511301129136174093597164167425011413797248400082902
57 568163218638595990256153620192557678368331573925271041644
58 6278321748402618117005109117455999661494133412454853319558
59 69408022833718501916051401776307537759981280365396520276316
60 767652766392397829377138365087389300235927295664430393472144
61 8493813601496310515410016167217467486132215084138222129960948
62 94019388158523769162603421072375164513766819980903656009174314
63 1041125822823817622729060932637667665566169732249736288184144624
64 11533329621424574281215940604763321836876398206611114221442272278
65 127810553846063925161630431215405867661964446389684638228049209452
66 1416884115715268280397133027653133630234365960491005406567148110650
67 15712773405142967039381283314332178047116800427010683939771974129308
68 174308182114169950487420565986149286837042118635151066121261261488908
69 1934304383680938344702163317402024028060930501843234964830785115004444
70 21471869921041196238453763482541463206249889655231164597628925010367758
71 238423465405618225084597687681558373089667739455484493727161565065996748
72 2648246673215479084803736116787350661724730307279552547889180875148342822
73 29423516530597430907218301681982349977951550648342301060898136688349828948
74 327004670620040366890774230376934162851072655488541371418982392975024567550
75 3635241378832423513678617499628602200001089977680906536995316314773882504384
76 40423068620273736543995954564670048078541881779041897915176022332344343872636
77 449613113141292449598925329871861940609852523581224402466455311930378430145052
78 5002180735174840026813546538632484388224081729975428891007090299663957686377086
79 55665700383473681307315876784043734834031844856917949290389530509289291828448652
80 619613883021554331106276573862581841759215238164562475985825256018424384450130840
81 6898539312677138207435584538021670594854303917047089488033245679059783383422447376
82 76823336121078874271193970793794510906980484199464429326947881593096695092601492966
83 855710309733326300438386961015968352479056600853080123137713598298422089951327870620
84 9533570943635974204473540171838332331236272432669118949898160573827686500141767405272
85 106237395594595901703896253784803827066181214138872907988609569323633782421734365935036
86 1184104469101051049841174419177735181325718028366769415138662898364688710942485496698002
87 13200528243017628994083318230877734349659774728539514849285501348164356191727061594605460
88 147190321045229857581039004032504442553749327501240262596280743268438804238014471564529750
89 1641541555016797352650535911888884566179821927269859402779677449679047663064800804888279668
90 18310799103855096495666297207116620790502921889756522701464869973917962601080569537956521744
91 204288381072314061031245689929449051874107140676450915704185117598136296906057571721403089204
92 2279602963502282123993037573925565305309841253493100378685111564559386552622537813119611012748
93 25442056848322151744063184544662761271737779082463213082517551407006142049986867337692973001084
94 284001753816547318720380272680968622612707988028945908112001180120821353859300248807386543558986
95 3170764692694008614380959173690459072143286188940126415880263400699556549694034084856781976239380
96 35406225815127338785845039376874075511581309558524562617730613377500295882697607023058880804895794
97 395427051130713907222250879773289225097393816733159619727079349906231812256026283163168966533273588
98 4416952955899754209159867639995895712985808773289608263173772851400242569992136461879500941061910008
99 49345483565769150338919025675195823273257905510965307213737348792814484423283177315226967731706601904
100 551364635396094440752489627712739209579931501436682145985361418628018781956854041896352786031811535690
101 6161634490698090482601278330102210685848929675710864978751966149466386513280265812150511045662831151396
102 68867955529798908414434173734010484931704083268123135431747762834844476905485296642779999052828770890406
103 769841686368359231743410439747849041469066414824526603913098500245220819149068183536587011924595960709036
104 8606913002707282975019835778429850566126945894446836544016279789186375445412532707786135093229125688439754
105 96239636131398453565311248176948523193423274174154764119666395696464274755314856848772534970574799404520180
106 1076266815777956477068221845518930568299451964449374023116695545435703883986182989277048897408699245963863894
107 12037719722051097334850832702151139426513011887289128750323339983440724024950923911683740666465694537473932956
108 134656002197794482378918122254835637698653234618097332830727741036738338596355431755335673426909474383024898212
109 1506479965117569237057209665965464456613519385802921973711813711679455967829728046583711536644798896412520223028
110 16856062391840350333225315239827895338049081286265683125085722767588936134660176605873674965425952864832500105390
111 188626638621756596207450331741364262792765232898824349716365411777508850986030082097358886351231227278372131903140
112 2111072134347198865980562657470630449732836217941789042074835792938174854848341534592549253980866495115128025963568
113 23629543175898897257227801198467023023822551425555905050522175554447418215505757219333083257214250255280977698420228
114 264520211012201623944339014961998568228883029690996521565079212015516243067188747500123123545016517760171525276864578
115 2961507110661856333483978690994388299945873639530816016847268154321894074036561710200856814368658836060330858969670740
116 33160128793839928473845534497230068783594446060742634059809735038582097736912595609268169932455701748977043829972014524
117 371337060492687371999493390136717138145160831170072443811907452292810840716104193768203543436429917198837381365583166288
118 4158801663602514890254913767293270778101945454848946540909079381317777384932639365847233494069720553302008741504190431858
119 46581679280543496785046712717829973243833875679809995707507674889199169745706521346289231219369821014876503454528718315844
120 521805078966619320076289701801560326233064433326443674256152745953434748707471665354376006759437004335640385978856463907766
121 5845839979500618030699089868324162106918277741534719339638603311466472513350174197781812220531598379295017026138800283311944
122 65498334081260663711164327936050102236820353273228720553492419421153929676019885279279995951015259186454471796093620967047238
123 733934939727890165042252750494535269945242973056366460620728497504985380032557298778848333600087199661682259453786874447876564
124 8224852848039196677724960286141610158113839996089593538266950872158316354721864087599074249506379765175682973015678790415225948
125 92180970834872787125210605527880768767041329358049869597860364008593951709283810184636836771060895636219815969293991701435380448
126 1033228332136602991598528737667177025721589784636017149596019246382279055351208826843920487843956080028283214063944109856268213008
127 11582239977158516851383490211477988345586726116398718192478007624107610065072834624569423905536075493594697879433327144165089744156
128 129846242736446412154809996082896275778288883701100449549009199560369545921763329091253265714057884241707504031997746884597979024578
129 1455814894330210970763350709076782764110098710570798978610937670492106397821039409595314123114424544542643431410072605424088127499516
130 16323837159234155278213165269117307501892824380798991279896291291633914180743389322865932930764369835620672882865665621435712093213618
131 183053092235593393345648390290966167404055217655678395414251442496399385853493112938920122100465255442367639800292322303961236904465276
132 2052910498492983345668647867597432403408661563446152786181779785980853185650744044166530376679954064619963780923209327564406014912896688
133 23025046455297273268600034350877800084139760370840052071747302294807476046073828847816148981782395230654173157855489359427495729085004300
134 258266456572529861645443133955401138249914508387903555281481595530255398920191921401088986886792783837408587109160155070823368288256501010
135 2897156336515563310063940582742667896360943953670849107744118577832319864299759606855794356886051055284176833621590072617093003987603600768
136 32502125114750635530023908325924605831156731135517595467762290119420954342511085883792032030528364167525205603732813365680509995571180042138
137 364659016571390744657069950920698611638430867574292474722696842211407720517832638554094929493480840267872070145292090144246148158699814939092
138 4091636193509974034355906476666603365068015751791177877323960742630467950850772622817987658846265706541453570215244848904578363536723058821738
139 45913607675672886529272141145500050044832535267535630514360283376481277975847622693415962640982648674588455854668825074674110786061575632006236
140 515251998369620122404796825785964659741952919228663502989201793266603801533648213004254632316593513670124483567075381784382234038100833333592456
141 5782708843550799063869759877083344235928405801980284458365919207103955751376720863107669075604190107998529261689591308278476104880044793442904156
142 64904658731600334672983494097801717246148960547859328584374498923951027237772600516796442525337448475378985757781276453800689856296486379700151018
143 728539083840917207273185933800690182983369345994572892822357353677958102133481056957422408380211880130274764432914402582633975908308036559311850388
144 8178277202686292395191360985958774344675955096061166221815883556275744678507350119151803567149004106246447701500990704857193341858399798526291707680
145 91812611792177303391574112428888068397580076121820972391739140520556001850180254835045685843781567724262744013386543443335677588000833100784747211260
146 1030798946412147224593149035665289104942349078029263080359306477171702401432985096094466341602178643118825407633883076612011122802337857821702073498806
147 11573807999227054421020994476337455077002530696745467073462838955620066334831014048649543188117903974649249708378985746524331389451685210306278853163616
148 129959744099846405464181877997835331423289635640857557116191140600377029381028995827573935422119147342246206414752696488870207734609078560252783872562908
149 1459389709752964794887864390261410671072809860854861129859162732633129624163685054764486231880190879280427548962402481400343379025369790332848920550454388
150 16389404339933148447701088940437526055323382520749200354384117023473244927737361891649145294018484713837395818089861414999024297756365523845467489011667128
151 184070471812065113999360361648552657257220693445586317279118327995968699498847697445325577365298920799167933886787014433409025622165912507191219094821501020
152 2067444036377616396277884891609639074444070820242122738065390606883371905184641813061380484929115328580023139102536183815100457578072931860255731865919355710
153 23222646097702920898354220938469613935282428720072454268317607321539380306110953347434136322541225202179736920354420709371990268645736042542604600646598661936
154 260866060655570562527061625889260965071547691453842919902992303442515541335979267390975321785370283946012106823059248086234224768716112785288750538333497045898
155 2930562774421731143828347876647696306198928116033721144533423073912321184513096587672245690629150700593781323300492828868348639266949781528071096996032019201556
156 32923931893680994295441868936002447041936613208937689277164817166843491655910747240624203985638993283455475658815560927149419924108140373701423551850292774573600
157 369912689292344936749884658573915604837670263067869348853503498674525873766556116604112027331418617697930371590330465727247623535912111273380881521234663624508820
158 4156361286941788358398542108773782122971289537087601738499764379959046745521321181301259039667741103082715351851996503415159864562106571842563339821743905548838058
159 46703942652078739355892377446779729801986327345042275128643109149082584677341502030686810268510289082520195837930054289383527552499822958688135321056061870946090260
160 524831218501807318314831196170794424171975293054154842102377978060328897324468000375899943992457646683729171346446508009743876731176199648272930873199528006506532958
161 5898088921564759383918507293836791290635495658486591901881946376798597926778398402081322440532192466406498932438195983778358442211709344653699673977526629992495035516
162 66286974053377644323126391272763453386791062760877675121186397010263866864717428484040789664728393795831201097522429789846051651677998559370551540052916987281297341576
163 745023522012009586723069425664905422458579820574952227763685889442788301820938831359614077983763466685389148026922523262289769336794413712243223048701297366393993104684
164 8374066039038626719797381326530729167511588939786339227501215066081817218266873356278611918202067702724403261883828255863699792076705885585291757836791961905543452957164
165 94129789013993408120692541864168340827491257384135705394443837572430900241005840033412134213908887101622136557446136667589405084414719967053732505541362717561928788385044
166 1058136758692189800531464496534133143228204989540031193967633362169475439838768446494238236258104082964906943008177772180517804193664364382581571994053220056168197375286866
167 11895432630132743452810263184454784000504009206732953281326867593166747614902302122452511399552000663766691197316183803966152255472562522706403951828783739725294218005194092
168 133734088401873742335207981758201249422414373619281350598601854307020354458545014693851130754988928485884276377130341075319778611523832321415492815415188540640390957518075114
169 1503582155490241109445377155531434057807904445126477193060146991732732948377449789112205450440415287613943499422634449668644819348134887863610579895864697499209867901694276376
170 16905775267509563489894947059240671889112615038206722969699026436099712564680457436636059303548827951711036895228906475684017834329569211329601122882475875785347415199883135034
171 190092787264857879653096908384344373095369598120012461006742508280225638909272284915568548014342578541443242257470385499842182944643488175605561023463234321622506303507170686688
172 2137561112940812655191048281257041443655737930398084099724315772058525193141202146646525730733474245623447199735134348900495135432238953638292848845650162727434181257570533001956
173 24037734618617064868264702007524798512375400471840848737492464795994602512077225710173561727504552173703139866249508966389986945888697621203112603114458161509999464915395870197108
174 270327589479944158948456116767167707989621122259636095407801671847440834227838822288125132087037308255795847009470137991240450281179251837159040370220768279133948582329888896709934
175 3040246493589518059998361884164659493296717933791139888372298330160364744422419175782363823511531544768683096875748086476440879555099789937471505893453478329807087457717888972735616
176 34193894159958889049142100658217682799971932100554145246244613317063431106922160375414416730418911723929812042361008196905552762552661818518410364981154308941972365099352907009093632
177 384600132972785122760921121196558559301873691144561058165437025120805307774297682067629390845999967518596005916686659239411324301176209708613090080274140378890786733168631820064035308
178 4326046258188638099778404705548123660362144129066469565592960016627246784912858910367499127770466754581841675937968591071010229067352998381776502005992516783015619947599463034430187750
179 48662399056135400701445237402748553431967241085201380334745591417166173764940757669272988800068157511916023653974254553187625836569221937826474577923169284166931062418721987693530868220
180 547414466506891297377139119917839570416396187219024377848556146361326211809471470248965717248558669084292512546525877964701670218583219026176748230841496499318370945138803644852747090856
181 6158276665908739808369058064709750062240185827390827689375945114043967851268619107116297519545485559910930100319402917131205236643587794035965648129888632263842174944564343442721779414356
182 69282263899333687349150964883496969633058714875355367839291472455683240582441299406230705899846136541043544913434476686085066116701826493406395647488025199777139291889602769330314816884142
183 779479458015934709971935963425939710591754638946865274946878251033651736157849766967451331599471739566924723711975175444291763688576616973946672605765318841728967636172691058636381417785844
184 8770145385602697205260494984362645438478739128848589732049030054183253035944912433637069575648426205304825348413650972928183462713132848542392027456110000680209174701031286797487325483548158
185 98679789329732967715288599979728912011519139265153664525359591932468404739897881726330556507752863252455897631122876573909507189133312337723339972227195309896333330059682998730661243721043932
186 1110372579525412199035167137468993001709336285026898263634607155380755627506542582411030958400128478893312652297744800032594720144803212466598669866291824188087759693115481499091962291784006954
187 12494766141833060990606256394072210304110793450461582240716663092681004288627678913090915955983169795890099992326246139312027572187503872012999414557525887424428526142947919017573636168888938772
188 140606767097208317564356505824931297860492798551753373250897326385011166761149662239652906283706374843620786856751925549459332466212820125845626719581660835438767727176996452563534566184787746572
189 1582350913556350488784760930263462560655259759861433105527567304639258397287479710288090345583716167115833563938421030531596329573033721134180997707253172079912650121011673898114764020259258501664
190 17808103639437557929431239977430432029802872041198012914917473171031780067732508364314505890092587065720677572448897454746296181055159355669253609155328139858297998323017385308738187457690542959806
191 200424425603370743014330531014340820018253579834090514004838433837583532109622451030412507483186559087479785501282961390241658836642927151743914642679968566314080850158600804845241767352182857706412
192 2255804881720219702502832671396395329148663816624613705292946089317231435969982346290261257629923673057752590655162288658235002119117158407503477919218100620605770002399130260809138979191548625555164
193 25390435016616070163983897490814208100146946014005706560690022904935553807799399088217547868548406004330503926071048966400398846359476386339151905267674300258862622521338560711770533870118334632270756
194 285796096583016581317353599462764001827003513230595057037146702666228308173285782269126912937406887496823712499285416179980571739721894975624788764670911459488151265949093554146461012956001892898680998
195 3217064771287095378163091233475618415286647052732888390963233049087846879223079484293968068605461984196211909834083434344856147208979362117957181683568838216340832764134787328480089641581249558744796572
196 36214333774866148455195808366413582805351506009740248258207151634133718650991323101546050675077807470446336449187630861163672583338790722304569660921229800621096041243410021256366207439807232044900109322
197 407678870414667653611116421003594183006019829174307424949630890390217054596063542362429342255942359730670405631899698857806631627103885505275903179248057411929772807536103383755699924330137861298607046116
198 4589577854852924720677471056155682831457787128947079915021153172923833155347244693893520336280800986921969767460377621346053742889769775282495569091827628458621529362803430181221415716716884546804606487296
199 51670652428038145335215261171263522269531686532512536771288882761442818394752918240986380102597298265299602703176277695718059230425767922361484964251141333377570903773683893081059712593946616280014787111292
200 581743644539451099098973775382524331697522366526980806582182260101745261278571881584798481488634103432660394264602220351140602790562400842584519963343805074156177999691338952356007426376774098164069975943806