1 4
2 11
3 111
4 670
5 4994
6 34041
7 241021
8 1678940
9 11777184
10 82366471
11 576786731
12 4036842810
13 28259892574
14 197813269301
15 1384710821241
16 9692921940280
17 67850615007164
18 474953820774531
19 3324678198248551
20 23272743029259350
21 162909214280256954
22 1140364460735474161
23 7982551342827292661
24 55877859046754128020
25 391145014386389657944
26 2738015097527395320191
27 19166105692223764097571
28 134162739816970358114290
29 939139178804580478506134
30 6573974251374699434424621
31 46017819760394987786327281
32 322124738320448639268226160
33 2254873168250089300585777524
34 15784112177729778626975859451
35 110488785244170989820204765791
36 773421496709009310447312111630
37 5413950476963628028013548528114
38 37897653338743707631447748456681
39 265283573371211019114075512917101
40 1856985013598461936716704769258700
41 12998895095189279148262404848293904
42 90992265666324817264100419547608311
43 636945859664274131169912180004605211
44 4458621017649917687225757530518195370
45 31210347123549427503471185902169490894
46 218472429864845981445625651749560066341
47 1529307009053921903355397510943799574121
48 10705149063377453223779728730515959689640
49 74936043443642172865582262651883629815084
50 524552304105495209161703353948369672742771
51 3671866128738466466824040931483034917087831
52 25703062901169265259691934158847902795949510
53 179921440308184856842072596196535344442642474
54 1259450082157293997821821002121947336485509601
55 8816150575101057984970808528615031579237530341
56 61713054025707405894141475159021020383145822980
57 431991378179951841260952879736999744696571429064
58 3023939647259662888820782497287440406832347998831
59 21167577530817640221763140463626756265957392005651
60 148173042715723481552288994297543273607308875998050
61 1037211299010064370866181926926334976014340736110854
62 7260479093070450596062796587953748649810849340402461
63 50823353651493154172441006817268029095544552819937761
64 355763475560452079207082755616100838028206047428202720
65 2490344328923164554449592165627031963119259798931503844
66 17432410302462151881147106530446245451069366191718272491
67 122026872117235063168029861599952653029781920544434670671
68 854188104820645442176208683539181766591584372203822404990
69 5979316733744518095233461827755732779991757820248417704034
70 41855217136211626666634229665345748218390303097273941320921
71 292986519953481386666439617044253381253388126614312537068381
72 2050905639674369706665077291149274237599748871500002916012860
73 14356339477720587946655541122526417956720146144900574942487424
74 100494376344044115626588787604240430816475310881102361006219751
75 703460634408308809386121513990016500357024312567321517817114891
76 4924224440858161665702850595649115048574078778772435652399074330
77 34469571086007131659919954176386806701793825679003494483755710014
78 241286997602049921619439679214178642827230957070235126635403400981
79 1689008983214349451336077754560837512046594167540013890700483514201
80 11823062882500446159352544281741101547558226768634993222145405477400
81 82761440177503123115467809972741993943211384592880264593291775707804
82 579330081242521861808274669807531108271568300512855916038220617856611
83 4055310568697653032657922688657706305893712278501909220612009761290311
84 28387173980883571228605458820588978497277783424777611119250672020150070
85 198710217866184998600238211744167746412879091547650538109854893067696794
86 1390971525063294990201667482209039534094349818110931985943683684693938641
87 9736800675443064931411672375463680811047860194944389244081687493197387221
88 68157604728101454519881706628244553460172786960107128681144107351362260340
89 477103233096710181639171946397715510872696211934260688850291866762594172984
90 3339722631676971271474203624783997666154413373899292457705193721428984159071
91 23378058421738798900319425373488016392944273946216644296676904087730414268931
92 163646408952171592302235977614416016561019776636751718798516684500930324416210
93 1145524862665201146115651843300912410495908859417556405424281723846059997312374
94 8018674038656408022809562903106385989765050747042011716465977269903776801989901
95 56130718270594856159666940321744704579474289035936731379773825280382367151519441
96 392915027894163993117668582252212924102963221831629171564880823789508781447865680
97 2750405195259147951823680075765490492580812957081188045234773626046064835973370964
98 19252836366814035662765760530358433376485479486788964783801591803763943754298663131
99 134769854567698249639360323712509033850138990045860808085136613362023136572635442751
100 943388981973887747475522265987563236306751029406011492800379881327135365130813696750
101 6603722873817214232328655861912942656079922908587122940989388405911027328548599084754
102 46226060116720499626300591033390598586761463251874733112765531131513951981941483970761
103 323582420817043497384104137233734190124724234087828514211839281050187381827286516662861
104 2265076945719304481688728960636139330820887664640683452215433277962542518929917230037420
105 15855538620035131371821102724452975315902759574407132607310358013904105094092685770069744
106 110988770340245919602747719071170827210849679255082882925765530892829813273899004911064791
107 776921392381721437219234033498195790477356668082881316456579641863305460071542420815723771
108 5438449746672050060534638234487370533337269936688265807267394716202647919038048786395255690
109 38069148226704350423742467641411593733373569776493570874657751343940006337654585982711221934
110 266484037586930452966197273489881156133576947776427865451246294416015631650417368445145257221
111 1865388263108513170763380914429168092935152756412076450172797955886802659692415779417516689481
112 13057717841759592195343666401004176650545726928953290975167364006283538903428427855018117159560
113 91404024892317145367405664807029236553821115600466769354298213098757011467254442787840319117324
114 639828174246220017571839653649204655876744727909886187895707496526982362841014756106741736820051
115 4478797219723540123002877575544432591137222339249346908023092461181826692176402322971613648743991
116 31351580538064780861020143028811028137960528643104997577902227271793936388366919170128031068197030
117 219461063766453466027141001201677196965723783696656275380093850771994106089172125462916010896411914
118 1536227446365174262189987008411740378760066236291830050656322175795649088512393804424352696017785281
119 10753592124556219835329909058882182651320464402797101985607259569394472581922189852418647012895791301
120 75275144871893538847309363412175278559243248573316839006211803969286521186449029302585994667956656100
121 526926014103254771931165543885226949914702746752006497722599666834430008966162104111135565942638241704
122 3688482098722783403518158807196588649402919207047679610020846550692736980780078031798848151797642744911
123 25819374691059483824627111650376120545820434509982854892257979206293978111409716313529239491985974055411
124 180735622837416386772389781552632843820743041387932691379469694389723389042020503921892769155694393864770
125 1265149359861914707406728470868429906745201290261370718255296340891067096507686058271685105954483030622694
126 8856045519033402951847099296079009347216409030192069391990048945748459555913174815446488576087514393650941
127 61992318633233820662929695072553065430514863216257062651321418941706247250314106485491341529394201217680321
128 433946230432636744640507865507871458013604042499061707837076703627542639675433097066341626215414607137391040
129 3037623613028457212483555058555100206095228297537645147026056612286001750958328624460684676978936654120850884
130 21263365291199200487384885409885701442666598082630876452682837225322402437017409536235912858439453366368615371
131 148843557038394403411694197869199910098666186578814053898278537759295646518194539258618029650315483202012330031
132 1041904899268760823881859385084399370690663306050504621099453732768953037250143757295426288628490453501790242910
133 7293334294881325767173015695590795594834643142357113616261664224021020725882660353612683777170586961249419902274
134 51053340064169280370211109869135569163842501996489051508135185284232096685783660317654687169880647368535274710201
135 357373380449184962591477769083948984146897513975455591974035689841369821986670508696485108000104915660378916788541
136 2501613663144294738140344383587642889028282597828092449566981650334353318348138901456688862567913257380756436068380
137 17511295642010063166982410685113500223197978184796937229722676088006179535112636288452942718273856258390982996832864
138 122579069494070442168876874795794501562385847293577690359797319009046137825761462084402236987021603438559817144767431
139 858053486458493095182138123570561510936700931055046443263365473884314321540411210395120745031837395180449911512559851
140 6006374405209451666274966864993930576556906517385317270609205594727226180502635545352929956854803252931555806090355450
141 42044620836466161663924768054957514035898345621697244390967497330479505474359177599709255473087798310515671366125178654
142 294312345855263131647473376384702598251288419351880640246663306811189771687992056851248550986302061553625357392398179061
143 2060186420986841921532313634692918187759018935463164693196970671184828701713510956998888568880052010735330528258221467961
144 14421304946907893450726195442850427314313132548242152217967812127774300012301877021871773846232551335567454618273247632120
145 100949134628355254155083368099952991200191927837695067429007632605978602785191238184463755331411297567711759566515641355644
146 706643942398486779085583576699670938401343494863865466293354585107174711399104370197162272096528768317763585249800765697091
147 4946507596789407453599085036897696568809404464047058281182578625154249504085433482662387950345752322193001291896031531256871
148 34625553177525852175193595258283875981665831248329407916890760787867666955722925704789959515410113423445040457829942204666390
149 242378872242680965226355166807987131871660818738305855572397194279709907408685805955069985018901252459833188961136430975059834
150 1696652105698766756584486167655909923101625731168140988544294753664060635704924663620869089899217391731678605458974510198233521
151 11876564739891367296091403173591369461711380118176986921197520094530150598402100579539946044993795868583211390019763091269190581
152 83135953179239571072639822215139586231979660827238908444220270205065875743411820254198035067858748700698096274717517079239666260
153 581951672254676997508478755505977103623857625790672359122029002805396665540091393187131007216304708043039824289285093233611667224
154 4073661705782738982559351288541839725367003380534706513816741685527970052772013798086682765290252554886819318926208231598479660351
155 28515631940479172877915459019792878077569023663742945596829575801025210187429974449276482212703409088451113585779819884299763653091
156 199609423583354210145408213138550146542983165646200619177469878600188211857932187556926266921908940006427660040569652400767127479730
157 1397265965083479471017857491969851025800882159523404334243300606222282261367758213662511194154407350883184025463654827173363546633814
158 9780861755584356297125002443788957180606175116663830339700069875493081494487608793345496381977717143667716962706582009109563863609581
159 68466032289090494079875017106522700264243225816646812377909592232640253466673357660294720605153422943217732385563079407078889933748401
160 479262226023633458559125119745658901849702580716527686645339836315915725250933215301434306442145751789892985759090539819616400870794800
161 3354835582165434209913875838219612312947918065015693806517460782149108223803873372071926358476804888967144323133186826827122292091895604
162 23483849075158039469397130867537286190635426455109856645621979691230663125485091009617825869192280343456329993473648643520433586654273211
163 164386943526106276285779916072761003334447985185768996519354595190053925201821704851981757004782024042135350759691517937451302480546900511
164 1150708604682743934000459412509327023341135896300382975635479954276059626442473730609901371272165983381124332901712693263734315241927339470
165 8054960232779207538003215887565289163387951274102680829448366316095370935008150724331222382189086438409339697560372649741414613059194268594
166 56384721629454452766022511212957024143715658918718765806138544304178735895324551240132818325471831404640969781177457157504079072317251203241
167 394693051406181169362157578490699169006009612431031360642969869854717733216469370171486943327858140825160012773477654274586023163512084453421
168 2762851359843268185535103049434894183042067287017219524500788909806624386667693056728736958146341022798100416498637217405929753172710613081740
169 19339959518902877298745721346044259281294471009120536671505522906175569944216629000516173642470385048520761934237579609390025499124596225848784
170 135379716632320141091220049422309814969061297063843756700538658730641391896888070193368170690954701672843156483421700003084626813125307778111671
171 947658016426240987638540345956168704783429079446906296903770615952252536416101489784312329255696892710308626552675971809529042734117751855271131
172 6633606114983686913469782421693180933484003556128344078326394297152479375499055433197980901532836305970940792362559587302893334012102470761429610
173 46435242804885808394288476951852266534388024892898408548284760123607220766734353018262482520500979970800244327056433757211683233464882672006412174
174 325046699634200658760019338662965865740716174250288859837993320734630949952417576170207529014193482308590733947839486362207492948113682574015670501
175 2275326897439404611320135370640761060185013219752022018865953245534275435911091718064342248987294508621168066659543054350275319695217266408197337641
176 15927288282075832279240947594485327421295092538264154132061672717564351692645135971831727105247241162965077679542801431007458630691256399687118431080
177 111491017974530825954686633161397291949065647767849078924431709026477190924713469966678095649722149332904840118021609865385616236364588193320617814764
178 780437125821715781682806432129781043643459534374943552471021963174760149244401735275178651809080661753885991742485269512699096189974737166711958311731
179 5463059880752010471779645024908467305504216740624604867297153742255061606396589810400954615880487783006545609448394885223894325723555300726580807356951
180 38241419165264073302457515174359271138529517184372234071080076195690209559718795682382570151512645028857788264385770200662258322883690683407274353974150
181 267689934156848513117202606220514897969706620290605638497560533370117131973203568747950327539540823558568610855959373392350814131729424048887294370392554
182 1873829539097939591820418243543604285787946342034239469482923733589962928646908984321835283339928839840287996975938667783310681307475200547101938915027361
183 13116806773685577142742927704805230000515624394239676286380466135132311486024910880994298011690072654091092815878901512372609821996218707215040937438353061
184 91817647415799039999200493933636610003609370759677734004663262945918467445684732194735732996898796253010419200010318072939963595441854040349304466968986820
185 642723531910593279994403457535456270025265595317744138032642840621452410989262057279823190233086710747954625933498204051584660643688009012913077554081361544
186 4499064723374152959960824202748193890176859167224208966228499884350097460316427605208743153867221564305037306934209495738077878079030970898987704022674169391
187 31493453063619070719725769419237357231238014170569462763599499190450890472040213623711259610363707182927196372340300268035589385833572072867125444726405269971
188 220454171445333495038080385934661500618666099193986239345196494333155608554805834204228644672666481582114568934979600482641992982993938680347243563381778637090
189 1543179200117334465266562701542630504330662694357903675416375460332091134132067822914851030508303777169929399559064707559315349034480768251598608592781625217734
190 10802254400821341256865938910798413530314638860505325727914628222324632316179193809948205660159211221904123545870830440372743248780795785293686549202143852249821
191 75615780805749388798061572375588894712202472023537280095402397556272443081490199521004694281311224208185011574223680620236595324847279274458316977256989538571681
192 529310465640245721586431006629122262985417304164760960667816782893907050965723868092931095988588332492726640760182161728773989523785828589000685442272979051532960
193 3705173259481720051105017046403855840897921129153326724674717480257349508574189662312822963861889038342791806099425939940064459916936179119627398291488696516137124
194 25936212816372040357735119324826990886285447904073287072723022361801446104576959879202844871207911135718426680361529156064511619667247116847523987453687346146740651
195 181553489714604282504145835273788936203998135328513009509061156532610124098365822425380661725931314348072334649534061362999400136924648228902271313936012011425842191
196 1270874428002229977529020846916522553427986947299591066563428095728270864589579447164782389199091391242376298885728357729352344560710782369407088992271482314784922430
197 8896120996015609842703145928415657873995908631097137465943996670097896064424000059592123453040923166279024223183128719540396781118260742284576053561742181499082375714
198 62272846972109268898922021498909605117971360417679962261607976690685272414077168628828923985344611881205999169332810390477986360247969398895853083084669854606812873881
199 435909928804764882292454150492367235825799522923759735831255836834796907009212675766750288455237834016683505364176944672260277844475353183559509457135265229907981385501
200 3051369501633354176047179053446570650780596660466318150818790857843578348732471244272408557513188185572060004012696796889078824943108770111050952573319127866374995893500
201 21359586511433479232330253374125994555464176623264227055731536004905048442123351168191390287612747256638593628698503025673781134506417497298953508893117081293567592669504
202 149517105580034354626311773618881961888249236362849589390120752034335339091875300802486140858227940923567634599060644837365779861830954161527884039612170010368145284441511
203 1046619739060240482384182415332173733217744654539947125730845264240347373652091577741963759472779456083681004598911142888612523271958584089389559845204138748637500583825611
204 7326338173421683376689276907325216132524212581779629880115916849682431615537747627820063995913904583729644344975918113139131470186284373749643804212672125212281053308574170
205 51284367213951783636824938351276512927669488072457409160811417947777021308844913643861494932583986912675878476480806453217388869456267760875755973599975414570511725494634494
206 358990570497662485457774568458935590493686416507201864125679925634439149161672354759667323644527943909026045150417506188791316351737042892245543782866016287739949021458595541
207 2512933993483637398204421979212549133455804915550413048879759479441074044132432605559760688162375500802297628607766960272730431665529794547373050577063548856940542321221706521
208 17590537954385461787430953854487843934190634408852891342158316356087518308924849872192056549184588825298737462589835471055539370048597078926648621748440537470301098735517332440
209 123133765680698232512016676981414907539334440861970239395108214492612628162480484205523200648148240818043200051122448049949496545170514001201428549112096675876955783687725166684
210 861936359764887627584116738869904352775341086033791675765757501448288397137343784138125990125469328603446286918876337091964312951702594662265335253165637990384146208196764647971