1 4
2 36
3 250
4 1718
5 11988
6 83518
7 581518
8 4049700
9 28202318
10 196400270
11 1367728548
12 9524845126
13 66330898142
14 461927514284
15 3216857242006
16 22402152254494
17 156008298702684
18 1086439775514766
19 7565952552767646
20 52689195775528564
21 366926878289555486
22 2555274037298465966
23 17794895364788597684
24 123923421293223769014
25 863001103979816846750
26 6009928532461417026524
27 41853064612230859533702
28 291464200942528713885118
29 2029752927728048212989164
30 14135173150931664096350142
31 98437163103621620510203486
32 685515131397618279133559140
33 4773918513685859495827793998
34 33245506818862010863674502478
35 231521279735804613434307630212
36 1612311199301472539963416879654
37 11228114350263477797852383764446
38 78192443194100623331555391369100
39 544531163642734099697755214174198
40 3792107984681582841224136896398174
41 26408190986329961185612262638342140
42 183906300661171158592112168713721454
43 1280721100524628532052856926371204894
44 8918925188707942909976831600530897108
45 62111279722949567663437834533048130046
46 432542149104106934805025322375154319342
47 3012217935069696789803420386083924976340
48 20977046762145004337720244156028357195286
49 146083882490075085665587308647807779114270
50 1017326269295683114102983092609697852537276
51 7084646988824296027964909905212887036289510
52 49337390049906331236683669046225144702857982
53 343584946543758624769600833072300128636210828
54 2392721126351952113071591576210929252708745374
55 16662878994210561897269915489047423337652274910
56 116040073921620499642070546413090409314931613892
57 808101574788702721232442850412186310236342751534
58 5627608920837731221536281486345821667375206302862
59 39190595778969098076361778218687276322917103891108
60 272922802404313932781514553518388655605200900162438
61 1900630867984818143179110912666051414164434054137182
62 13235968795986627070122169350571455126866730271043180
63 92175115599422681615803047693094979538455596978007894
64 641906313525243728635677917819738106373613326463235230
65 4470227269735577572848077195818643307132135064270791836
66 31130604921681836157628407597864879036517015115645735502
67 216793130262293426084184030680133330481973120609184759198
68 1509744556752563827882612988518239826842555415846473063732
69 10513841577388932445890972007949068071557240999580437692894
70 73218256836907437428495365028381978226820353201375252454190
71 509890994150465650754064960144323945748904644786840691124212
72 3550874292116396381094876109114958223837398218241615724928630
73 24728242669632968597492129250134139181680902332955386206642334
74 172207162299681983569466107479977744321100813541383277545089436
75 1199248452205082380697709818825855070798236474827992903348405318
76 8351550718973444750616716026338554127191140397251087691693729854
77 58160091249930795792854170690450074544182919809865552273700783660
78 405026123653363672545445269892294655778366223146138469105129074558
79 2820596689518863796223959163693907154704583217476066920557517056862
80 19642598885136633981215625018408918921794969861262621403609113164324
81 136790804724437914835588470061540681942884413929749094623454997774350
82 952609395863512148860814998054224897514048431936380441171763864544206
83 6633959518810590485583424474787837481131265028258730873405408866567876
84 46198808334579157702857297391824385307626417144393655660676760597854950
85 321727904049352245234210608053973034778067345151106196348941162204591838
86 2240508964957745284574566216755205113403343289800228371323260376729593676
87 15602875469844201487126118241280624997964434797871279369707290071050585270
88 108658223080155018975942721475030123047264540633584813958028184965910588894
89 756694460950832976881747949172268304520869216085393454640429442962230511420
90 5269610444589048430376739259675192933219294727021863791997696380150220266542
91 36697499018069719213156217338189234820669879725652367265032946698340131915806
92 255560908788628902612878230653245756312526746986857053505875805576394618741652
93 1779722865275118858175096971692633460538363019217292012760579726632679083212734
94 12393967028043421467666078377919198011158417132485953215566992247793228402409070
95 86311426171670598975705791135261290471901805401834014616838068799935501124186900
96 601071656147836979361293444220533282867374498250734037652707242727338026330516694
97 4185855243611839933346406243154884045492416995405852690629237095888452311437664286
98 29150241807714273817995886203077194163189427995664675307222413098022751498728129404
99 203001907135948337174792403225076876227849029868257656295862162728677680438025532582
100 1413702657174065122977351974727971651266961227240619510263823015667444372164350354814
101 9845007030217701193744399052366471265700699288811665075373687910675148814172956351436
102 68560501696151207210063188459129755416311141661919902251120436572107620404282647477342
103 477454447559090281074975083523446736020765531034904730112040476131534397655613692251102
104 3324986600947718498337645855074560763575023755917004635043204229910819721416888219477380
105 23155163708289925363252262483567194035970503653334383957519362718534637856054894242780398
106 161252260747422289567543369897967206854103366812436138154768583500746134634670059356883726
107 1122958659404572631911038294697754602760112288089370480852667196812740551851052360886202596
108 7820269588076912292613103882013291175767435333245656222155108366228104529601375365287487558
109 54460256322016134197678698778460937792806226837265345190503840420080852844696272867961091166
110 379260521041583370616061076892508234259167050575907187476478466982842666546376254308380178988
111 2641165365991585527579753311523240872310692501473817829633423741139639213787596343998425937942
112 18393041467526279302981577961266554754725855099042572535773443438588648473213603216021106765598
113 128088903020705090798548804684704020339899726245423954139907028701354085194296293514587529795548
114 892009464884557562488493587023620654342714360791837342822939569910042871602291408684671060939790
115 6211942382823092021451317167235603648986155996518528175638554056161450233966297922132070654619294
116 43259886454801083403492470522302203168208599432415028062198498408922962472135945994694003174271988
117 301261290068790674117914811219439422695638818136427619297347965104194862628565083055622615974769566
118 2097979729760466322092734478823679163124226681279895756290608648242215758961946994375143926909282734
119 14610303718346112958625670546749362099819839748333800975585942557385054046457506887041139926862718004
120 101745966233281882051700985388695952864684035577704782535159851870077094627360802471988252009773269302
121 708557593621059313329212716479896904232662024907010284503952600414247721343424624935066434662427052958
122 4934385922749639026306155540842906990674467140768552749328026977802157055201649251563593874621508462428
123 34362999781287144505185820609219325347247537698374042086727833384770327040460757397720687346524200686342
124 239303486280769489568013033684743827630396370875281859891547458952531898014262481288782220455176831068862
125 1666506385083281479872790705024450111020809786467056654602615275250836718661555939085100115990728031481708
126 11605528923489514184981335852127194215521922150865528493883388414256094775854730391110635900063234721285950
127 80820753403366534383492748589308774824238639531091061924585003939016884370893787957335806120593637288224862
128 562834681964996011912639140215872097783927329240009677663592329150505683491171865329161710849483350411444964
129 3919573449675895105012755527529899336971460766900986032473700700921531931791348592178202831217331546199601102
130 27295858836857641503425706581594152997431571285484073440643158088727780892596450164253266498131035144657484366
131 190088008097735188919190246020255971289167642842536884063382049547903738209675973906229413641481454183249580292
132 1323770431204516004079195621170564089369078706587366443181562713024219223909218650304204022353095202894859479974
133 9218720171082001560354121019032392944222195585043292800250032516042667993739074496335592677044533819066992541150
134 64199048104878265961123423510065968922567542649942885880345394669491369933477918177713171525877972466121122105100
135 447081341128150434300842482429682946691925874412169622360823265914864015486265493727720660433662444001919022639478
136 3113468680383086377347578909236302040963082606739194540776535555201452411215968406773093383942121855739088116791390
137 21682155643681447249312092487799736373151749300683991852583937998163371271432062494266301370632378108461807910647420
138 150994251626447513593661024306189178793485978455752829070990728812307358285297546561225508090360738652445294518524398
139 1051522016487094304845756499652732082521388168039485223869174620597387406946880569809750956187513350494348572020617502
140 7322785730231173594694394411623669341487490204123642860963467838445467537757947931397454497255910059168630297449600596
141 50995785166743998800835913877817378302946324512591008630209724588824467790896984250160355933026346179882605061101534590
142 355133988700036652965535752026961032705669642498308466242306225876462390849535235460198078192914830281029414676315528430
143 2473148506638638654007473302488806464842291206137888376029594698215229588660968341069072239480765054761262942596271659860
144 17222974230875968052313374391561808802831760830474753792432362445351135677857909732555096798996903244947955375598592506774
145 119940569909641713668842480860612766057596609880460900462438685888512205612178995998607858455782310304742800802826779943710
146 835264578429203524893572086434253519117660702223288577529837203121521170738682254789848250786135483378364444618661475841340
147 5816771727065400903247806502942835761968191053937824542206330052502805455961434258993354903081077192054483371675412537655142
148 40507923116310175182875222464669016170484060308723102542378751890150799750436729436717189262233173488420431781119851314280446
149 282096652953018123221012438501405722827001249648231358365151969116518788050362195989622961546265498490687176824367228054479116
150 1964517444619468159023629979434669747641557270915726911621105103396294331199645318639988997469391849135457109848900992920219678
151 13680874089835295869002034855750410728629413780964464406182751585230253886681672101797840106507316051599470895304845873869439198
152 95273430314680310195583054060160362051396712416005443413271718719265112544680790858279698430896464784771539323965897339640377924
153 663482937151680451670144673999717840291469157979404413549518682617416009745020640953347706626010141668924604631356511340008190126
154 4620486597758101039346875895543737099502825624547585141252401459590174254270961514013281141321682298521171207446908555459357716878
155 32177008939691253195191188997594432499746966013836888591694552211210598574061953519908844623412883288537630271460603760993834649380
156 224080274317284279170471524654037700791102220034145020641814464822038237688124858237070382828946374155481779046127737458058598098182
157 1560492133753659251266582882708290893090912599051159148698055341067243502027603535852912671395619422805855886369450141980107214279518
158 10867247047631875479682042755564525486404293548672890477912517810736989007923106072488500368825065670235033605369283332573619213495788
159 75679367963354710673893484552078309864206795428275548408983757409977672093783602994886076762153226343897201394836551245378334851692758
160 527030140221291125114686156030089960601191227370240617466476076205237587210614941920810499574883693198244801631463345806924303623588254
161 3670231083803057992087135725329803157376264801949407112171146619330118302655640716087579061824486038202047857121072114039607335206847260
162 25559441824063595412425653819928274930628668953821145967437129556162890089014266712168342190313996259543696113889953419949812812744429006
163 177995622466573330550705101699931751142358790245446623023027540453212031214293694322961547731758756275473868032863492220962904310851112862
164 1239559213982312131818335384525034882668389197629766302797826620156418580791525516249218696950319554261325017072215476050415992131916333748
165 8632274342909728901311525729241353115698244323103656809022080009250075642837411106188311134608260370226277186440226379766424739716289559902
166 60115046938226299931114224213487018091559513867947741278607121932588001039341094354115527850580079096816857230846484332641807810479199901742
167 418640409795759704523758676519281561728045876053915755124792466205951017510088488864630166593119363507711500587438159745296413100105616668788
168 2915406402228331596222270136966243317639966226245394304773198888737008964662572264283236257265309463620229502348547499194121376312560085679094
169 20302852498879897887173579160572668357883296476030528602701903870511274180720839325249249836611148975860136774683655132889355448975074327258782
170 141388802355723914990604029764096954484973845253630118275579680158635334366713609689762855845766512571496052461044922609641620660762639746436380
171 984629791931397147439079845002513672922771011425281385937020238328544844541026140372314597266192147847164878297105193859357490019770875191007686
172 6856949143113085044950880780727196833002068798213831490227582336292815974328011694957318047938990718511151133698396823403537103272503211241327934
173 47751705195728197552052103222435215206761628499079021262135175131911317928402055037400371531173089985376045109712015283467555744810325319228018860
174 332542257716746460857073038624451051432325880420066689710149025624152241358277777328144676558893997257741177101845619764600320361490834619734611710
175 2315819984104855517728772452564779515259005088830787942657717988289756249227349822348297708549678461727922757450218980297780897422529104534233912670
176 16127340433670657031471019488739868061079275691232801998532368026867923442196186755599863193314970487657855355064841193522542933099264021949161034660
177 112310590308703403483905372357558863166654624081511636391918320245371141297597555113177186698288095444213097502788214661899635921061722423880658712462
178 782129499117821605407196619817781947871053690363266512804133149971870175147503292481844697535435439963000312505361251691915572391465636432168715579598
179 5446739721595865692480751406368413883113818799409997609555403898321157057789066602001300038000628784509598133050230554041446673824493124125474863248196
180 37931025013469175199540383705330671237398744714678306553274154730065877619381989642263773920774326659301470686099458608906289640602130714005529529267302
181 264151167875316512496538028963253391955818191508163214107428923295251902371856122102302573160506081442439347256076448027866238057341850086092654565012702
182 1839545318512127951309146931102422559960554155423394113891309176153378804939104554569340770510308957152659360131268784347765784708629376813189637055041228
183 12810569819086140843064057088653407903560847371710336514442879324214966062407168089004467078636909851998116630358161486692098162071352269602600056569808438
184 89212642623242202414809202275983561059440725628626354763521140391587740293004627769209222084987145452501558264916120246214113422447081073532207692657861342
185 621275690013770974738689769084773368738251482277652973879929154284885773078295788994149934409812061621194241469974764261494290090626935186378838651913838012
186 4326555874285115686916971748912722461769211220442141491800030656230801672684063370964846883583408010382946853205427358341018682519102703166439853575471517614
187 30130079180944809246932091612621124038605016238088068539203936265924962484893273785076367157425009746494958747582603578403742100714336100250948440451829533214
188 209825481937178211702394308518178760681441184095573888166434799983565277490793959255235499517222218567014390837828208348830181103910894874568184259575449162004
189 1461221943884334789864645300297554964787254551891474002633495916041635383771316487842981211557025986320428323328815356967706780007202708541245165136836743680830
190 10175930728606090920656947311396306586763691142779307186856824441359202802901491071359201979650067025765541958752153435781294666166984848465744279702473423035246
191 70865050054015825358469428886706376823339825439446308033121023247230283784494429507189349708390631126912192619932117320530102083778715444556219856414270905850772
192 493503292533327519290612659542987878740959611472460165778995531774131884953353503511626665398847295271704475828924285337029354565476736265667251158337330278834774
193 3436750549891605519915546628653309120696749987367551942184684914243997985651544602377552089914758732780655640031231763303047412042510157669065087988918123183969822
194 23933486404009369789758987147205847344625335021555440640634637318771184437450072763711497736376979332144541123855533412701078131415973441940689388527482179971239676
195 166672489939360810629380273970876501728999685331948798904688294207072198151734601930055201674052228453802880002575105530661200719793455480443428543891875381097202214
196 1160705065432198578956201746272400213435406764748867096278130163769326124761310457011202253456993372476798936548707484549557116201442185312768349434517165996677163646
197 8083135071721308914684921813521323331434578161513060800773467124857907044535423672020223790783250596727078766008724184334147338034502714339222187786716674838855802444
198 56290848152163637911363042230789973226464644937728760728688647704591607450426705349325292043001817770733808630604003677429460323769152570353600292854035107054486248414
199 392008738883436264522358041340624509708185390380371053129123171319403659771972724508239528016656959798949536440526552728335638821689219636146421058023981292513479124446
200 2729943790251373308143504002622511383207635378944223048686269652657248610838866653064323429067003893467300448227736455667574515234979141656839755198217495911231354996484
201 19011293266469912709114613755048965734427284256997171800914778815830758132829929594103826984256704318837795228094839597009354518562123989369244213027277951371730670068846
202 132394400556666342552574087313681577867956974362515548757315775570180711386406428529504487609235333259492827186068209046250112131444477284700257613443100978986641238816782
203 921992894069627308021863679512922724886130286850946196884653031957603359558392100377093849219351327725158309208663554238232805445863613513404000081895903907441622211704164
204 6420746596084679399993615940526693899986969838625415824366505026004022148340911078132916395171425588889529616193869684159712867896703989130684028266622489336840363417598406
205 44713996296830116308336723610222536259767200828345396330681243657245884362883310656495775356558102650396436239612245200480332349609159326228484660860907435091837155798983262
206 311387692212011606344231140853136137195414562652234176761056491017120288366357362794949316945347382232320245682830565670913254206561513670968790150524654425472784549596940716
207 2168499863386095193436242515068997836895433652390581072405895027724042862267507014172088579598321703518904362803716680180887765772978189010270601092007441285408482679657050518
208 15101405017330744021548698636212922942480103287136308242111832634390832535628775056535409229505886163160280379562068609628762709665695828688572267040035759946492372147339166750
209 105165989331149930604400407076742881799340092623555798454546091670810732755028342281427366965939562773014976720682385888377727260105707069527411108015340586806368506187893728860
210 732374590265405402773463610678794855112267819329881126123856227639151138671635429484492992375504844427637372311054011929075790772865600818569394446360149075071197839806450122638