1 4
2 32
3 202
4 1526
5 10749
6 79090
7 573490
8 4185321
9 30488162
10 222232658
11 1619848067
12 11805053329
13 86050232733
14 627116919124
15 4571009728681
16 33313730895602
17 242812260697701
18 1769667060944824
19 12898232020096920
20 94006154577642335
21 685157921468376298
22 4993663745531895182
23 36395837902961768435
24 265265954714685361315
25 1933361395480630164865
26 14091050752036629555420
27 102700959498316030695427
28 748522890670157186513882
29 5455518407305025068988866
30 39761862879503779313050755
31 289799465902396889744680554
32 2112167372650318641921855473
33 15394271807812727246518036131
34 112199241860120262358860617318
35 817750327361059982586964741057
36 5960072038874547798725594139319
37 43439248763346980906714940157540
38 316601591073040770841724644049156
39 2307511566854833494823882168506681
40 16818012692270191443217969026687891
41 122576006504767015504002125307572060
42 893380066778265937556085807026225436
43 6511290169251484223969639258586546326
44 47456733318681721080916029037035143215
45 345882533539905298859891226907035745043
46 2520922080635826190019573884604208612364
47 18373428908059123962665790604093603076208
48 133912464924293480515209190165664379622160
49 976004444068488470315877523261710418883189
50 7113487719035158806423396133886681252006117
51 51845775746876907760195140518294825429737153
52 377871526421366781978924421284866092130331252
53 2754069901183021076466206942668602702702185572
54 20072697967352086210486809952148839825532311092
55 146297377392469336694079068544296242087628026767
56 1066270347233160393031344937659954136633972271897
57 7771379594532760457599587905522481631833144182744
58 56640739338367705859538999557589391739134345549329
59 412819025732584885492538685360474084101224378888393
60 3008780429015035287103253148807885614952987316526624
61 21929124157927265178784455178220785752267564984968963
62 159827710156464134966547375819578630281085420395498476
63 1164884504730681658412633914641303547978341390545060714
64 8490116688979142524393283288703439938738593427423982178
65 61879165788354561546148757088903807619582516874840555509
66 450998649244937360358869909358027345087807852259205915332
67 3287047894544806041088844021805644013165259288266664118065
68 23957242176044584309559636224907519443977324179310382022764
69 174609397579582150274637428993955362610751149962474092521194
70 1272619005938372005303658566625156374048476790681560662708502
71 9275326280978015003640693031027554631305310734020212181122945
72 67602068818045956183275162887345813119487363367439283444495798
73 492709320409807671063734611892326841145508507753109140023224088
74 3591050964314386984296016613771859458119524878512147692656640977
75 26172930963793274226267459119360330615482988824648913501559531058
76 190758171366212054738075907976273426628201598018604447596398517442
77 1390317347083523066842200453110961033728573426286366273892051574080
78 10133156088451260925715108214143658716698573897285246928968239838121
79 73854255309632195905512449301531875340765031975092408401029916927162
80 538277608647196984428082474681121579621892582323616802700535203389636
81 3923169799170074817199399657432291239242851037150345455600041918558202
82 28593538029199434487888166144116618680407892710663862225899109581529027
83 208400466683912420590124791441286581193796348583716298753945270209765709
84 1518901035252140870820075655090181811481863834280939349597325629169682586
85 11070322401864949031567944225805629211792723189131018163900525878946417326
86 80684676115774071477998558534927596426739723810927747629882472173796833327
87 588060286194615334147617015402775651304144081556943594841557827695166725395
88 4286004689454099870533680622550187717663845030694638405959556626011918754331
89 31238015266929858376140196428676505273227013807609133659659719513615001687738
90 227674412073783890762580800370846787991061029537124189484810861119361054435173
91 1659376803238167903217127549760664071777314416155514250819271384382056696561121
92 12094162668717321619081869897993293998326325370819400296415990028301133657970246
93 88146809315377627994981203124890614710830608117277412757846292724387895501776565
94 642447121418253354449365764273148555956866775169424341951923715347292894674552558
95 4682396413713364199851193496703978586844437178872505932400410181418383028549439973
96 34127067340195947546086497768977964290594556261690301358041063451296009830508115426
97 248730910913764442956157763830120676082949890433866195693814322300335872307685894947
98 1812844491654342110177647548093707318988043875615661160894770514814523623573280858868
99 13212692941332466709220418191695022929706027831513077413677927104246115262220983956055
100 96299078914719910188794619266969277981865374113482541346595025353031072469956987386963
101 701863930464446445855985675073083085710941309180061422641112746303249261221070714515741
102 5115448480283463785577974312218137949529945508096354723768465109319506637531980592439322
103 37283313785790782278357766768755968738394682967222892674976080801904894353827004779051767
104 271734822901140822785810921829704227925934391665989741268208454210339702938361770195759333
105 1980505660021449141983231249403112509716884245188551040638347058741960331489660942687121433
106 14434670637719463569335360189095217673708640433619857131242467245654481360984476529188748784
107 105205312272212269977229898795457125366559249044806288724742855998182781635820488098495058566
108 766775911143502063294247640725739059940336057155418346834460528613189358463705253216546623591
109 5588551425888794494774697467176107491775149158405668635045935925636789137572728734854817928768
110 40731466111431647046347800813955242820261057834312193045341649705043462944671505692395285646737
111 296866254804634209025751641029006153631422646376483795982278159186870240664982669226433520029542
112 2163672994255310088152614461614662673140145076189277291425186619188415403945491906839796653499256
113 15769663106878186030307750497924175595592522853583468076645648275361708153289982560397660402146848
114 114935239828154381774731674792001715520649976317812796629377134572487232252290370887316002342913417
115 837691285148226710498783396159849593290866192355885762169352863150129786827674599815530192688296050
116 6105409361501968573305057025013964102104449578813286419111700113378162089141317989355777729423940489
117 44498521271974324221161978661687896064156937650964653606982472779143399121112669275718416730184810653
118 324321970591867081970813595973819360561264513662525852860761450135420329222250679145045525715740264428
119 2363780584206478893074164837568868389545669056703235060522309118434460075648910073636969330242053458303
120 17228122535376693845631093238402970257911568096166605785565101484331907767982933944707458644885883432530
121 125565041052062280160158443982339617944559014837684217988758416598856109816596259626540297188336023277478
122 915165277123526597949719044624200499596809780977094103864866473098573208830640360698502221346345481514582
123 6670068973300635770897229534168652116950728428005834198356596793750330720900465972609758949067701567334650
124 48613973039301270039330926428376248847911224845786953104704412045362105524369691008478141246246639989271453
125 354316931972659890315436130290523049887685985434548408806871944213100883929356376643349795287792641490930865
126 2582395151719590728097848099598045043541496186522496496430406217201750634128543971299896668210519966849606724
127 18821467781673580897291658915999535014234525738703601295108016224885213637232911505932145653294596094478077122
128 137177940882008979545108948372163589884915126603358399637472116273233241034700903568697334902626999436515905188
129 999804461740799307669292696791978208541294204320628447235168038901214055532853443569501895495515741526641762018
130 7286951205781724303260291989227849546625468256493046182368441690538760949214984116685472568963976780329939213606
131 53110042920782529601905625073761061887483074453280301332862290966869823944591334506973553616121068617896393885692
132 387085981419683181309327536574366835925086356635857288180547901129487861631787834681613445729973653687843959844044
133 2821228317121300085684361139530334255306283796601604683510278941968665815632363817385135913213376063838276038363363
134 20562173778898710506454001139934044208496763824624655900539080623742109407532912294384919621917973539742222912397340
135 149864861325738301096374533999237078951342403100294503050192447432101633439938846166941467473274266820686877661281794
136 1092271512812089397662585959301489177285312576311465231419520102143880386315446266802789714456729183157961155620073463
137 7960885875092793987329703818530510899129360560263835509278053962576014498647985742100199000226806084656288524215800768
138 58021932434261788335724373756887839017133682914612646876332380539261402245227269620500769878085177623031022610629328675
139 422885680843502714589634966688009266799246393786896565254415652105932833539403879436370613859132594115054221668232625269
140 3082150000176017368712812488220760217431815048163090304596347617679587228389255633050548773788217910891023234145937820896
141 22463869206062236986807799883710615680920664487249203106550231327459006405133048665271794337859883099071068489710758697759
142 163725133325195973699787612178194254217759943402282523624975231115072411021097459512978273891337938404382106771796073555696
143 1193290391626709972463473641670416138314850762443155983711232249565177343409165109822600893457017794982985299120783727830287
144 8697149483582028074063486348396619923179029076598497537624690473575546715538648519350518612568820398706015222501846952336997
145 63388098714728680000059322644012785334148811383867538041500215082950696657527023804299128640467851602476402838927810878274282
146 461996320317735178659218839700970851526653010873952488002255308020760404105889954616188758650903778469408148866769852287233286
147 3367203060430851987028481229839035585487840881016891539734753336267116557932959142596797254571623386016852693482913226279797038
148 24541443192398623480707706587771272435341623074573710863485320580833656258239628505682366180443106801632874324478206304171775652
149 178867274457948318466767531040563755901212594181468798689139034067344155591244702608514885628916917395847479053954239144378903142
150 1303652015131879478910895849628410667293085698590042099552266059904744632926013707559191427303726480151819580432159853780413579481
151 9501506531632003195812032971777584043744122437407643911680938439237335347027772820165838206756831222619004120629753334835891946643
152 69250555610511515036807549184344771775541259052345131221421201056382390742387770567524218271653540876081680928090237769925772383942
153 504724112581422023015498927599873602629908587640027299263885266340637584819931978631009296857190846544645309242683896301574146826790
154 3678619291574840604852198681875960128374976578982483939616448300965094226439838793246782896720081503535138242061038641643899833702549
155 26811161890276369780821406582944572014150237779703719851273978097364823872218028639737326691943464699658859446530489805722910676091114
156 195409838564421982795459288532186715804879303360788815251435733727735643962399445368592621538752565757895366512461351491145680575505097
157 1424220448335812471901165122131537637924461292161140974740665932053499740889858350553389218498633605723937153203067067070306183956257815
158 10380254650224001367125037203577421214939311043689769223514906768762001003016745510800745614796771846531621902503668568506773435368917908
159 75655202626392177989084698720872575275485807034177002569170821501222371439872453744032621309965470534216981345404150000808520620083240540
160 551403590500252587563038566018542174359754458566492643562172352572857076394766758592280813586255838392989662025933626749614715611418468720
161 4018836895038655107446498300874868723774835765250002958538655854997477013175462670236561209374923347250036033775996618894581517248694117519
162 29290795829369086558814939212249580817632387825911396661006701277893141460867410946363932982652556671501967776726821646585674989399852788320
163 213482343953034026371616297482959367828532191369729682746259030204516534591964397704122599547247904515989649739021709111022176255598488759835
164 1555939669416049013389143976489718172387166354643487915023390684538526261667792624784448256007171617332020691136549957143037356282732366460785
165 11340273907593645752815746872732636897099734126029235120359637327425702653498737070381661893560345437006907916353934892938708656737009859585680
166 82652184289069562762553931275398670247701155317925543846098476775779170489020885118958479523113495521673596277933076437401206324291511928974962
167 602400226257313198091929019880909812221241931823317136821593519397007234302142140329996523219955588607448458092176116239392972916017744311488629
168 4390519569642546422438448251350250352821558197575670520024145453533532696256828910163582091603895601791063966589290680357159681134276562657983474
169 31999759049194331985040493699495990424688135933310878623603717195140575250568984136929544161686699472884620760477987095430880559435670226172327726
170 233226287450499191972679644122176973090526715400583789771728014348690239978932447906613527368175594048094689269598848168368136489196611862123406123
171 1699840960499744274665679683452873231771784324694682875076848360552885169065779404675508919050691571938521670418504928959866367003265845115896136006
172 12389080676019261677922062598090834368360813859756716054620512419960465943179236211633008511058475425589525407759898385865671809222213396577251516611
173 90296282748586571070898287299396339813441862932555322977459261322844048989860100857301101479839340540152208354064307722639772020924469600118774623916
174 658113292780047470873523635716433420660269811497546651330022063518670678641281015503339722623867485229941459301990608218275255652777607975567921859902
175 4796577366752964188495508394742250545037562900564921734239163762621969930275730956876383570865554648552674819535313506369621826989309887681108704498803
176 34959261099344148667200325597299798636423108823655372097546644449407993448092431747529392118169213881813535852533506071183865889573485073134918747412531
177 254796252236717201056621065054952747620588518643115721041177410842220992958023519190621841857244111637967442352844825992032205607241960817966165409469307
178 1857050981981274330879933000081201761006650089322703302340954941368318546039883256611745012220824677896118003926104089012551707891691400403706016123062677
179 13534886480487455660314047111767537382163820250302394015555811661226280401635108003653768717130144445243235763968227747171092407380890392678098460905877599
180 98647346689553266140049816802301472277241376705941561813540222368451301090447050289355463375931813634535929198279778904838260490020273894975764176508172816
181 718978989806676631834648694440253172829283774638691084817306588570474130703499193840624444769123331696115582612005714927235517742644346527705213126210882100
182 5240189474231161301741674478313210878014661176921958443457527823429696313263726164511877806974293670687344508941425687729885010605191921987851794148897244909
183 38192473097477510788163749351358886578534806101818995598589363031784519473090505445384969373773861323571839124679333783665139654195163340899196505768906692809
184 278361118137919661194132805783526853268867920144275342473064707882215572430184386051493320107007933585034753651119266783948111170262375149928410943594337159482
185 2028800593594199423490337634903162526934055168308133294565525575368062438003615423594483810745871659938638093709622386380207633372746795993445007627202950423582
186 14786662289985501788368025097904612849518598045137054656217247782541016995302497084509046212470996780038693852280645884354653986646403072206091652045275846804703
187 107770759910282597385741583452103462625720738276720774743943320913869266239652754145195491936766957783811966051739923272624403195168693227756722847880546476583966
188 785473859067296156146954326930531132371947406331718300672656711245784207371181899726781616749462429620750168866212798461621841189289641960407643825696699403030443
189 5724829107558371323301407972514218081702217357829309815760969845094986749357958642464806294491226868020593636594557614358043309043273854770707810823732671422821454
190 41724709145208695883270096612374267207433079208836619793407586138683908101971921107331473507958994412961805482870260614726549970161688536980423021457474345371217143
191 304105383853942603893668035311395183911702117752218126733089565055835922122739929788002234892867173705987272946860007961161389745206631142835907943890194240700917785
192 2216434491301262591690331237368751242929448193614004305319546913613395852724260355106272615930358450194457424451957576309632257282186403985198065197101993388316061928
193 16154208754782612944838290624523964334370742315360780632191203436863017555565741234070945664143538770788286381466180643571721380534685147814956073079201465843094116039
194 117737953238530963355532118934598300874355077001002723421046063716423634955750604132506835655086371951166935306448054189041250174347159793007118655323924896110157480223
195 858118515318458729371456871275040686050417340196220244944253500909197517422437246341961554121556744126335270871473688599706512156301635831477648826546504269229237405376
196 6254290703020069513851098246115446422502863276232098595230946443141811713696749832880334559271261282772526961374186014450151715763080032115768846818342204406681275494449
197 45583624522268666130899701657684542514231415847842185814576728413216309643991851252546654241905332034036829780878409630289669013807099191439745962652561029171840874209698
198 332230611471867423635296874235944058905572745788049875971290950810444622865693196861211295086842458192179506341504079111229346924740878786003216360935157618631596916580728
199 2421421735453465179462483319935144578887755302965083977142049813057804120831235489231069126260496352592827928183083214194635946426135214362341657861868324780812747623942257
200 17648232939615684297994628022144588119731607005425965682961003836184682111096149139539757528629093676842546951107413846883760017264069137363331451800794964437074431848380614
201 128626963791835381504737283489165335078383167897705736178790715747342184051709533319975829006977380391548693127330496671558027690711691777307879948193515476941647498116349363
202 937481722442995996123938880376200344910856751988729570255917198554784115695074335909625392776821831484350755994263335691098795863452589335303046252555915687700101944866788232
203 6832719625855563666793178477790295159372179856236394345196943241214637778171284651494257822817379882690384288851206319689537731623698260496501383006312812765285612337818038495
204 49799432210680311119947914949166266764630774736812312717044734314699576606219253605973467741584448704481468617790059789641812013037577655771020870802059414110086930971567899411
205 362957004575701563837623129872257409841399343114935265317917284117765782119604530332261534920948740090839611783601954470751835299128382038470825223227372627500289413908741009045
206 2645367252647360518778635554495887707838002212395605965271758115475494482082185647979449542488840693828258653708643746528379373421809398347814521363637975179660059182099992686740
207 19280432153554114071820604143814202872613395804836041371682876813297553041383964959544498868544003694487137179398809785892691710668269028679021750674391810169972876121925091700223
208 140523045961118694989077702210154328141644163243833809218750329581698422048510045942662233462999575766319534263081885965599613770014916066060656993241712981946858553617932087240548
209 1024184846528484445881038738509426123254299573736754226371809500703539338248507317986562334813961928520649501455551865239845394454665877130689416395831186455828358423031971504690368
210 7464644625969823927784091126316000091630938125127103839706732218537030043537257169534691247880213987386353125023878242297872043551963833329476123280762280459311387073664975959880084