1 4
2 32
3 220
4 1578
5 11303
6 81105
7 582032
8 4177161
9 29979239
10 215160247
11 1544201029
12 11082704750
13 79540390044
14 570860083491
15 4097053535956
16 29404486634726
17 211035522699946
18 1514598516808216
19 10870248941079889
20 78015599995840787
21 559916693325850526
22 4018513008702930623
23 28840802557958647161
24 206989971261944726017
25 1485563659919645495947
26 10661866245109215361036
27 76520040773444907024118
28 549183089091518828485557
29 3941478105547082130814850
30 28287924309916501997164252
31 203021973060661036766523356
32 1457085401313612305713816722
33 10457478245898482886847226391
34 75053151424651751516959182369
35 538655248073885208076946358120
36 3865919961653164052045646562961
37 27745644739097406287364520399623
38 199130041393564949155337876673783
39 1429153070987271447853616655828685
40 10257008365079129203479438378018086
41 73614382347879540422898477530360524
42 528329225791558824331695152980591635
43 3791810267542757239816461151939087340
44 27213760668835580385461820781703429294
45 195312718065029434587038769035137109642
46 1401756203494307707556306286343901034232
47 10060381492313030427362334086117551674713
48 72203194477452197555528984192884911876459
49 518201153378942937516499701887540692206254
50 3719121256430347479779946003649474627743087
51 26692072817362631328226214811791495409736401
52 191568572833041296947396504847825140595795337
53 1374884534011035469584269691290656557395419787
54 9867523957127410199669272785147481187275429996
55 70819059081583837695377131959593517168619836574
56 508267236136602754741615153010587556470841873773
57 3647825693819759534478646920440079878429844112338
58 26180385723142101616006185983712361828656627694796
59 187896202873329857641605538329194100284400620792052
60 1348527994490461596610261686596891163822480806987194
61 9678363501312616225511792393255576877573926959995671
62 69461457564278066113971530094684083163705703497318177
63 498523752109499938024167899009160564840962995200520304
64 3577896867300169342427771898111670765856720070849231369
65 25678507671635614646052877311598133717026830206396568599
66 184294232253768771603191289828410812781681163010597455527
67 1322676709890075804475145491686713694571681710780927483013
68 9492829251849033100282217363439739805035692618944336421838
69 68129881271024871898209062058189290591769618756105226921452
70 488967050692482365329299840004730862283797285339164364612211
71 3509308576537726695519813100304811304067710510330372788314292
72 25186250623472913316007113267797945481326581999801461136299366
73 180761311418853561671504024421555367401241920732364424141935066
74 1297320994471954304253719168061598610422875872729224216307706952
75 9310851694352986276371171857257558227330981583470112786576159377
76 66823831298222312254373908582699171731515614784752362354467656371
77 479593551262506655938986834663334234301563567144869095662382236590
78 3442035123459038531568382829690340315455254023410483082656553881999
79 24703430143998879144279074264530195154419156636376157400415982903001
80 177296116684061719761412459729664719773705397231366992269855356445185
81 1272451348173790465584963757049218677126507785828066015457117158651643
82 9132362647031688108853389021061612820790521120119338706742306194009916
83 65542818306251583540387255397334972644666306661903105464212354680078966
84 470399741837080992997593119447224768481162292382594436219809636860642325
85 3376051302622834873579214939680484729807896734882142807111992757415299858
86 24229865334171135187802365288643035937186673513085761630695981124561596972
87 173897349739905925998198789978656089189079228671062753871632101686258049980
88 1248058453049492830114122233741960271273419202906984483933857879532667507666
89 8957295235137467642375929456756484443201454380491521517983070519164676311431
90 64286362336135443594726274988299136239954171622514434729908589857184957803665
91 461382177758425600080002597561451885898568786199272340319693580734828717371560
92 3311332391776209953999466757133437576720156938692239349298018512927058683938417
93 23765378762782342062816316700686435257260581897408077717321081253419629149854999
94 170563737165494568725086562013205873087323176263083777275344500976970770224504263
95 1224133169778016868792988162797090155601687296568904846476517297478042733898613485
96 8785583865911712868839219965928771575010389640960714695746017706309892971319166822
97 63053992629711292509827018226742350536718753524496588882799696536623997725788622716
98 452537480402857864298531233013448723345560611412449092885164016652047467460642096963
99 3247854142591900217246063261394632224411053111390451236045361323783473029954723394476
100 23309796399981792698997532214165229571381727327825276555854539874608260065629503976206
101 167294029951417310404903315829741324743466062873049447574320518549414791338656034833946
102 1200666534239122442019578264333408741630104290661861958025404629997754819275603623686408
103 8617164204009137666735984930322799033458246206220374197120231354013677824730056140206969
104 61845247453251535839912312009839285191541571965672208392021518964587067731172925932957931
105 443862335914918549419366177593314236615192449765584232028199062132503109894543583438450718
106 3185592771583128723160979855207010365145326226090489456531611713634699837502506748803534367
107 22862947552071398267383921929755309527010179770586014025999483085827120060407746342864132113
108 164087003031776938265715866024470431555328439709310455918900729708978631453255268096702741353
109 1177649754154773996747551544101861189901004126798373438736090231655617156692254390143086565723
110 8451973147393165596951367883925361124801627653404010599261654764775669739407662092655188546428
111 60659673924465145831445778348400117391403317652275311824008271570692885524464081034325602074366
112 435353493965764812238999445857051030003853797372145846332425932362036019001917092663700558048173
113 3124524951192612003099781519250438373002145511612374178742833840417999833249614153475318142239426
114 22424664797551635200505574657184763706725051635247588128831106333827497495242393789254675618302460
115 160941454825192165391915231314794615208039612306011609843212476899578103114000157172420590019720884
116 1155074205794925129154261366196017814832216447472385976437381305145762305729692608153467353669884634
117 8289948803693399243856677096805150227693381286917421882089303401915381302605295231389466948217059047
118 59496827842815603102731643417491081241147092914672929565225841817400346534326065002857713776333008241
119 427007766535364827549148615314242411813440067367920713966790993195341530919651955431924763056946167440
120 3064627801052390674055962319138285838955399696963253232490087678279535548980731950341816864621174425545
121 21994783924393491547854190713120947771577700277163646285068924946778879017357743787991454996968709354375
122 157856206784599409121113941594208693027189366388045859275245506962882979909290177186207761930834357501271
123 1132931430746453264439026941640716858723666835960857818247783787150647657201902605511948215554920101111941
124 8131030467016316920784001099760341113325616449600541251660926833659923556309691971461114580852635120960494
125 58356273523091643752205223963270830296966267145853862666937471423236365350194744453376283675513252028698876
126 418822026718037744801526095751109197172799566430562948102321899887884119231175253408302383981941183925397891
127 3005878879411209119006356201273667809207117812664083264017461971412750994580980666721430581149198031369366356
128 21573143868512910256754308309066601150272973734801533369440333788291263803649742753859255326698900390602385830
129 154830102955684870332680992174930189988410596361027507953258090817631340216518370726275031924339542122407354570
130 1111213132744033865868279741211089675759064067890751678082909084412656391392251341710308835825372422359108474936
131 7975158595200508370316389218048104703968201817898982871926410180354517685613202449695645456945883116089845677713
132 57237583632168455608239989400128168161840093422877600539848729954830577357025519277728470413977817930072527077395
133 410793207550891446412770496489611225485505752642509856044892385881585340057477752183555799043679313306789634617726
134 2948256174726232317512132284649293928140392754835192283182809221411267688909638942681822076530179524855465723517471
135 21159586653424677509949387992811433935565201421874005528440094742560321563786122780023887455583210917025507755013369
136 151862009543781470740967936121723469014726153005800325397362868172669360433221176204191458647299577059861072081132993
137 1089911174561766792156608713455448954250015704930605939492593146022621847304098533750919818287389407986192531443797803
138 7822274787507927645891839750639648862034992430515039054197541068114294537986316140033402339527725200827167078150187052
139 56140339028898162703458449440140009765682229602585921760573284585584877235166045272127587132530742822266558477365610678
140 402918300864719156802075487319618702625476708860791193423836253358219910642764908069206778799927450872219636752466653237
141 2891738097415949483045963011470133872121452753123310406797078037388681645944082686635285800139307655624154634154340775010
142 20753957331053146155588907434007743010696376041428902198232276655747860716579467317026138582180980244549599255121508096828
143 148950814489068376846783797842169850768030310744020975550901618904456518711202963703114505861392205607943337611787716982876
144 1069017574964390184367385561700261223860067274688664506949733602256614554653454410854929473983405435667646891260984906284754
145 7672321762742804724402783933196635980809681724264010526491714782559181077568321128862225541365923914958872912896024145434807
146 55064128607069609511446864082419679856527947563004776939362540933584221891482980905055086259644954944719161321281877491422401
147 395194356156924365943906580512708657654138374744161942760699412369330810063528371549332110314435840059961521268031772923957416
148 2836303471771174555608294602964348495954521175064816484367911264295316962724176895368275666114598195483485703386515066953411089
149 20356103923677617698367909190447371099220180141443927687733402338829784441794155020090853547838946002467499656746616651441152231
150 146095427049913949942742289425300881879421730867451803416825211674120941756723813907894185668435873516078296477134954191890496599
151 1048524505716939589261904398553072298009314365557781525215281557780788087415742304080414065489954448746698291544186737213493898189
152 7525243337790017630983615790100827801361906852329173404607005521963702660936988642921400454998327102524795895782705563815072142694
153 54008549141378606462723281062600504816207111287639212668890020270199826787179086973677206411486214718600673801746380373535822589932
154 387618479486051784598428389250500155820403339539209208205793171184583184452227406861731378811334812296150581071003390335908286491699
155 2781931528021112832571448238678451386563505828603083114640504034957582656794397239573317117598112070401146171688769208711574543603244
156 19965877366990631444722925940801701701976906796595353921930743602953409134952413012641416739679120203303817654883860397228755763268910
157 143294777394206012677238412444486136430768989664505372413097678535153390356906495341863551835849561299675841819841290150667055888419690
158 1028424288651731923786637886927400572184965914386546429877002246082517871752489832770526312157421116072693606990037984336796358476798168
159 7380984406564884017051266681220874860277841963454870320776703276304394466325243455549173809258188459322062094202696913023607374058986073
160 52973205136350926190658939809769687150157760064519071374831465622170735479701187786743708357498665748985328359270476036446676563425440811
161 380187832387510143545179965440586725184388184453235565719195539369016510682555264178077422877244987925664505786079699071611937413356993870
162 2728601894551521119542965879361595571049450893204573335334357912291787236959433381661208395419958433053770554269735308466812453311213897871
163 19583131454247826369509757712539266494092490691332508481639683825028428483073569812145982005460462612976109892067479898652803647335427587089
164 140547816198516315301176372554726759362556733322735913396977237591077521239664575334056032720643008821364095474869767937282628386612705207561
165 1008709392791575363368759927577341792861791023717496758876782863618900905392459011741011996716114543608007604078186562253164811406614295560683
166 7239490919366485279781173875315207357720905965075988747659674964701452795844959153636888089017516190440868070319543460793024475115478370444364
167 51957708678161446269409236077331179647935452841797956465536593408717027646663062295222652766324964814050391810810002242492241484394698111790622
168 372899630810080589124160101320756287949076485333006352176824013521071239962210734439898112851060433104084994937488708651745126761885816151432621
169 2676294590272045768137167251125153356567381256885002954248176544222082294851136038922114951258405087414788149337783549094960973146073425973814642
170 19207722781488450252707636636922847421126171107774634163493040120402084540277525404552176838761970440344140157761686619287698658660758918087903468
171 137853514254949019972415817060415557013153482287093322834682428209831138950663602337932744365331487583583966899707339335112363706717323083583522612
172 989372431528127302937698878927578237168150430214276484262585582148135523775535708389497297301690447861750794059039987155953541690206137416453850042
173 7100709862626787503317766647731960899001524138853898575934588110337548433577819306685312394012881418968619404460242657048742179014024818704683808887
174 50961679289293919309275482184316387672966253399113888958471557933721972351927022763435051360753880104981197246180206900172021926869948707575212734849
175 365751144072812215157701187472283397026850978020293829667856454232968628724670918642129728872848086477243246751058018664668814260933119691555032571248
176 2624990017129878860236992532808633615546079026983461328180862909846355906748897524692454223346530372195358918276606977205526515529360323206700442923337
177 18839510693805991775644429903744706021327099815011347774987529464877189895052377488461509159917693637959206403529560778946520587636611185835208791120567
178 135210862085525900474983375867950673939686180674388596457694877670896624937312375545468731321242510724056873720154994684672028864718004535304614989737415
179 970406159854343201998086440353716770535535258387954098779730132369688694149794807357524222956514975769567984938068984873728131740303696203002400511992645
180 6964589239047971795782158709720497412299795003079371554668192773085889369285695477482299788558354265494721618241187489780639466020647555576411741128263630
181 49984743785986915576849860217775731793837436667697771741787847435478032482097179887871721184609980345309832551282911925441214692397774629822276386868180428
182 358739693841913909804174030571755507279571820588269433958909586111120357705151220431988173214027048609610533538618753114455026061534367980006313384776656467
183 2574668952766927619558264328336672405613227981851846121129353968333114973497801326411447862110849686912407861175609935973055711435731118597100334700896285364
184 18478357232648804717314756686655212569623328489265970650948929940824771964454353342510671892200702071167100221959443494660016660035067469373361194158194162086
185 132618869563963778502083694002156068971969024336213743345100292958211218804618459371412370753606654060922411423456903020825305953119066072445087481250791492474
186 951803471649979391388669622240915387536563581574115910637904785527172366861949750286083282605150122821380772821095367133884396733977829029373797990543417906664
187 6831078048120532047111529575748549991384013614819639769573301847148334776782129243184252410222369660806680836390597420103598724751607628192693716127275417711953
188 49026536138412527206556782496112739786963189250463678546336008162036529022335102965204767045481588050643420598270523220567674685915345188459290517047543657447731
189 351862653127259187942596342596813852987612422238327224546132134083180722350188082245606292260745691433295641878642263369256839564621562513506461493191252041071886
190 2525312543317745901635461551070753478259596624678113159601499920150238306518267992023480883367485337035996209004648051499358400309541302060903379442159257938694255
191 18124127084130979299982109967042396519151276046688686672991317207499056903842187405832860161972474427351424380154826661545862007971288730756076724120249245947368409
192 130076565544702487311832787981550902532551067420217712153424629113622345956660041260629810162720522313353559045733754052407962408506228980076218216530049358886167873
193 933557397019132797165763836460686892016661257880211169337634438996598910082087738142829234443093873427501662354753280489959344547245657331729927725098759196888983323
194 6700126267014840795441024233964728650680121721434473918923858140263686178256330357669707190543775914376455855156202361059062212366799662286730020873913298129576778460
195 48086697333535446957913580171942914773950634404098469278722266223300266784411535826204699936259632462055138610181367918543618740020124636094200826307918928016330528182
196 345117445298128028112670813395074118260131216885971075007175214153131212368233723653503421597242966392500953896763067680374964421488019998622389677873936579497079320597
197 2476902296345529352878155020494532845971107838950059801144836025731769705134171927744455292090542042032686071726309512507404851971916696391800834990659005992313433997170
198 17776687528334094244006215928304845439009108706634343317127896633818551730843211136130637000852844775266262400887843322666123811512087804179932680629099849802754012236300
199 127582997499044370130139086537622195017123931652209745149684458080700305434936684118306053175898585634645831217114964248198812500683725508459294675456980879325265586295228
200 915661099678820033796289442629014717657934501317120822474634424774909713784835822601426380699669792115926299379309594249486140339402297705388151769632176202734869028394386
201 6571684831839023817571530014450912008227418942014381645424841852900273027094569590284280937242029753791990656344583682447331151347740838002067668804951506388357113914301351
202 47164875240601038732613515564448632521241499150162425577309819467682561777418290200115716186517937760447204005067401083750605411366561558613196310857135745999024576968031921
203 338501543117816940590899887450265421322676316318084503362591316599584555233579081838376017606915450973020440946840046327115376894064801414818803574983777249155374110690517864
204 2429420073913527557860405333749561386957384766117068644039239885379490042372354049330724869410905581791950264684120028715208374011050820860709050191015318902565132319176851825
205 17435908389580854346535098221795590068313620548526399657152836731135052680098360125710957513734419354065121525815668047798116219311054448355194433446966170023752292538756590199
206 125137231158268985164093426260057162522858843217009691464009429852074871142419482222920432628957498364278852337843833344444231593601983653127810563220785774633564349329912228007
207 898107874397617441839226073840092631729336277638752507663118457040490533027289690743105620410976096423106374042072464771760060283044636548330480561410621143827547395608094942573
208 6445705619256121304482363801016305443771258964983623753264000510079191471873067997785054074701977146024911458529627287070418695147059872298940511824272472320523505645743304408870
209 46260724479202002073652010577467197898076364844297289474190735149224885442413702378145629293770095107815935136019085033894980927468183558433025557420922183236745763776228090910748
210 332012467796755562570678985352040253392132237753885140969989769789697291148137119503670914940855164435620733965909981571938519524812028547575951847287023009105255249116864225831651