1 1375080
2 8746524
3 56118016
4 361440380
5 2330996068
6 15032948568
7 96884873906
8 623803084898
9 4037252105050
10 26134202969838
11 169150585613348
12 1094526434714860
13 7080206352141686
14 45785350357781540
15 295992803793449890
16 1914451670281945202
17 12384442514033458168
18 80118334066025645186
19 518305101291047698260
20 3352898335278655935628
21 21688318880929960180670
22 140281623622634513183516
23 907381273856782481969654
24 5869373362706203071759428
25 37966668468169747394925118
26 245593869847626145213249316
27 1588665117456572470522546173
28 10276451312697321662001438975
29 66473420362555810980058890847
30 429983826217820647987554493223
31 2781360541105811438292072298267
32 17991361305191551253280354144775
33 116378320194999939797047834130654
34 752802032641819238993949413535371
35 4869554882471051935918509422961366
36 31499007647676004326607252166006604
37 203752993413040888641646868650655729
38 1317986663143078251028224106580793139
39 8525466795580364885636465168158832406
40 55147464590494468580422977578468498379
41 356724657704165978827103630929729872382
42 2307495037774300686008146248316349924101
43 14926168529794044839920166669597560959763
44 96550785342209002518684597538982963173108
45 624544259330799019370438599827524343590188
46 4039900022487680136957146224794290130741219
47 26132324144728545051903528480438069969888225
48 169038445893917956854088427374821219835109448
49 1093435000802295180523845168071156030143160412
50 7072947812159287354970505152509350412825867370
51 45751772615840517979532685172312722997145986807
52 295947982777179232882923120299018644386968008303
53 1914356579557664204281887067610653063207395072270
54 12383125812531729866075981789875625149810921547052
55 80100963389321817424719671899348289123105136737807
56 518137706800610959760104486550836723521468023400147
57 3351603694727042412984788778641933807349748133541894
58 21680042156034899927967106271333580651537068887588757
59 140238604868052715884772547136236282194607890188740912
60 907141511795663947113242322558420263067309043963735925
61 5867897226645827258996750792961458909276638045386412056
62 37956831890959164252883665708488165106241892692307056267
63 245525958228869330581323244880266291419686558578134250876
64 1588198836667291206300411070671075815698731149273611799884
65 10273355879656844643101777098531419530387003074868429943146
66 66453795698448907612298276314686363013112882335828427080012
67 429860214333737775904870853459576342575583298860001517585228
68 2780575613851244090898961883890470053339858210186938653768329
69 17986313886626954173800875813796387442203845845200817471227763
70 116345509770566414364465547511426421411051313143192156647564330
71 752587647028015509245064859115070406225017984988862541530736337
72 4868156645528639375268237959771649184836900928737897444432200953
73 31489952327708406975198396536602378009294611656340151722016234772
74 203694574718585042003082406546483242848924942880629663691251359407
75 1317610116860421418627741015747608512869142111589957024455960201953
76 8523037112446431827605536469802027165670195995134509977942441689559
77 55131757633542809254022336612422636418606634542978556390951650336214
78 356622957251514127591660043875908899342045906124455486722256901386819
79 2306836188463351372391108936501175466516899442693337588880367927334921
80 14921903069696958385448621217688966101284732792181931899011151066019192
81 96523191519583967255364720996794079071697119836626853173904130907951021
82 624365837088976617674469865759007494645728101145343133009807058492462546
83 4038746464783144573010545647056596260013241816494669746373250655098308200
84 26124864683027620799197649432536059456577187310728129087517488034559591241
85 168990195511415242135971102541337217731120864072538075024265231568107331438
86 1093122836253766074475941985664756170383536071481251554345720685904370555979
87 7070928177391579924127800613292436216821598647335758380390238163286728352937
88 45738707153292309239779365117424561735977815184314668678805831339968536639189
89 295863467931311116680312434926939370140908075387220816641759334378260050956393
90 1913809923898321632339841131836035510746528801262097378343739738826233334010957
91 12379589985932935018591095554129625545788666891728503486548957271986673114855913
92 80078092555541363576138308338655110149233430746955100323008909650639522789693151
93 517989764977596715780274777549846128027964182994592320649353366235262259838034048
94 3350646700726034626999068837546108140679707560490561042614387028641424208567833378
95 21673851632142752673456479281612383444530073126581636009879054099101109068143655067
96 140198560615337139079609311278722842311222626306356464863477746959059995510558071191
97 906882483658962183292540546910228408092603514656116512482564732690623410361202898888
98 5866221704114532813325428327685564295112115530865185759545552455661421111067201308150
99 37945993777467124689631178537209783727901272506874083311823156857212816322001855411349
100 245455851549123236097433068328917938171836963796621694182670967243231872551637470189385
101 1587745347059033524472773518896527073242787718473253785618805948931642988045903181005478
102 10270422445411796194219800337677468076955565333843121484904860837159913951712906091075629
103 66434820547646066351274717422139422782120478681382175843168858822867436502363266639496563
104 429737472305227517047022992309898033029581150347131267326912879789418793987003252557077271
105 2779781650359704667340648833609801813580510810753442338589602655623551412724995642764075680
106 17981178095141697731590294665994784880780090295319923708732570981026972005144763315963498990
107 116312288645892761190278068445047036096222206497298387138078367361078855767629001734751969643
108 752372754358098195346322781262620950310151826218423373923854957634651903252946638005284372455
109 4866766599561537850060708565007948680984797159137483997197003572291461903236872459009360969514
110 31480960730450299805327554713527284040178783453007124264964115625100819504867260792750886964617
111 203636412027947125216228413399641538687714340159760554917698649225244065253832366438518580801606
112 1317233888084803671599805179290139733961622783796006640009231470302656503811454272972613004286448
113 8520603455146722504562238431227668938708757279962001256859740409923127741836059036552900877737206
114 55116015383885975725634636495582467905090242421183908148077123486074936551058418935284907194784619
115 356521127615888336129965616974068879854185089682756167287220038861184890799929012447719211516212803
116 2306177497614715258919763339856113460830466994248188070101413391046471765803997759000629265820885536
117 14917642289728513957965569384477991417253579013204654085390999455052374249252456159139388147815643572
118 96495630416334594904763623664868065460985865618673085072297934131004878844377368868794059030070658509
119 624187556491898523968200738046932236204936766452827572097409890943524224346913145858124464488524164674
120 4037593246433413544779875783810494405304993091620872234630092736733350619273833146726982440244743208792
121 26117405023687456166625086899956609300654732829021804436865460536464270802188074143427163255050554743448
122 168941942275606989204269389556908141104874790564370182742791893101978693013361342856886108556564029989946
123 1092810707417854260365330343082416613379430999953104605963121427562403488903729805836862355817357313775839
124 7068909154003154941604110397411388923452473380847871142753315707771890580285233663326006370587020698798650
125 45725646983840311240659617426712072752623701492823527678316708880574464214781323009807485009777043188006306
126 295778987470327850652619222880453979886456830551599747212953182772100997389534005052695124532787996131864529
127 1913263457155458453858080324151355133900434976393729326355274070382765077256252474044419968482414242957745526
128 12376055134253514841745615016121142688380926274752870608026700542275033985901233335220733035393502736740284444
129 80055227163436863238565548837017044078129989779807941776393665695816697429402949409298880185072058138099477967
130 517841858869194519885126644812744074322712740372327218356523071467140302050316232590564109215451539455951689646
131 3349689961526683794822908683993899611162636790693177426892973347877186150609454033334761347198766100511059674455
132 21667662909395830044727042257296645057398220767173254193460240204689091523448115363934259593565643275689059966981
133 140158528504897814636742348851569551302261091947900062677537126200193415782024599442720393107651940511261191166991
134 906623533640989643014384858453647458493100505316407143869816780670599205968773001379784664856176475715827850223903
135 5864546670971586541970852593598042671644751438367110542918707950444848158484763787394438947664793737726395570996042
136 37935158728874374459099813870863440296374800789474895291523839810905823906244363702221037331056542233435704861292165
137 245385764411775092701693440277940229123096032422368034578895851392998218637561502765557577982885365012057562323503578
138 1587291984364866352300137508086152853170592752078707477757848374880180518121316909508723783479599925302500248235503988
139 10267489842650605137690735187377646801692584623092202632523133219763682827033135586250206272284630264851853024657734001
140 66415850837372110642401299854156277008946419490255008426309191250709863128478045674930503349237843836591586392471273135
141 429614765639088530995595478359172385168660508113498072708297914738279736183283124826685350407490862538397958349414630909
142 2778987915205210628339617058552485539728623056208930613983989115958717630597751493401010282286308996335833023807766416538
143 17976043773468352631289343075710166640998584881344396908525334032337734327540372062680474934169814704660326726987272983402
144 116279076989720780421508687175469225829285288643928146585273533681182619596419263991788524101335495995547816328531467909846
145 752157922842700318086940588275326967851748003661297939875473310025072963058810483923384031087332886796408655435192413161261
146 4865376949501050838693005452908533007575003754954765987877551630868471026747842725457523346510356059218829739698511748507071
147 31471971698803313832074140749275271455721484061822422782388035161293499269450734257110667473766914132182257296801357537919201
148 203578265957759336314270147263629970655055228547116285413247334275416133722887904364617176939403924883151712998596071391066003
149 1316857766872739637125360953486311578343921359134877652044140121983066182785358292014198636881691175374490205963072107396296363
150 8518170493371192534311458359353011886823839453234495371026330360126046601458925543577770389892523723825905694835701792821271498
151 55100277630174547913075549433527913039032219987466733956691791800692863313597268156862581036341106602751077485122461812238484790
152 356419327047392252821931383892685984121683230626873562012232051193455747882896785314307272227191852846135629312670206223312767451
153 2305518994759982213186542177177699574352372104282929280225162845428091772675139962298658307976840041997336022035280376037872357337
154 14913382725994261489848884928601806025340213604495759517871826937033597254434274933132704118920628374339820732871345336965190597833
155 96468077182395144065058947440997603473071219914488349419135340946582038995731197118489080886045517854240398735079598102048650672299
156 624009326807383882421830998113732035683280523804540861019003700423808697441830507512748430970666352503779911122876991203767557234177
157 4036440357429093364888171272851325971410234742576847333359125459102358934661386038452788315951518050397482167926898199073124626607852
158 26109947494601316619322330898653207568010553971305773279879474141784661927052234971178793954646734159686739561761587931785398944708106
159 168893702818155230214297683429194420112791910225749188430569907495410214980906968643995819652455280733576302576824164978875840597960700
160 1092498667702238403699659911980310205478398265955378168629058137703606342606221594646319209802546735291992077696526384957043113483427146
161 7066890707087185145712317670434906775078408181876620143054612645553877607236204871517517440713045429674706267956843429210299315476541260
162 45712590543429998553449932402326019695753280002119562624006154895972544956714659069594708912462768367521324411181682640290756719719205284
163 295694531131724428924992648960035596261148216192179601320795251589086573037197345876213896913398714065859333936002297377836573549232019657
164 1912717146453142807087869738083560426777920882552456740092845516391030141988993959986854061880109991540768335895748184429509434563852865653
165 12372521291934513486522332412193285197972940543321532061903469927026539094606418067975980081609767135832110095559666628525624747356665585219
166 80032368300371157268516037219338037046569868092454319495850625065999881197317502191794744974448584725365937707586564859715235548109543842979
167 517693994993704962559241412043036957362165317136035976030635949227301984935917544680008078835273912323344307870122104586258896627909991439623
168 3348733495511206958243877260817346519095523272024290537716609726928688019061750326862838630441737914687409270067982618543964244806000033750352
169 21661475953753465027659540539217959214093268621177865919844629534262463237097369597013126198361087303391047029768811153855039969280227320607810
170 140118507825123310144169498970926948087236162776163537836427651289273361645380060904743689442465451921295136066572060593362137539704947015498970
171 906364657563287336979851491221437383243433071852826079581070438976583879635123689006371944595334961895757558759024286270997199586701073909621139
172 5862872116116842936843110118372243907867621409798172172614913106191080166781842600998011969659932690571099053411340623560815241458195005773689873
173 37924326774116584748362007727366117007807500041507331363672158601799858506377621938205771371073788093033625409570763232075736388950374246715554852
174 245315697287044941701512558099277574178186054346592249859887182506317850189037812691806428667654856818987776070710694300440973982902874675804836887
175 1586838751123246709887467741011515453608172297964855911482738330760210510908779777992032494884927118166883940724245022892845141756205183276413220051
176 10264558077259914747733968826415815889036782260354310046762923610481312292527727609638414634162713081753051414956488240417810799099909697766097177510
177 66396886543677909061910045122323114840447708338520127261297202861192005044437038838285601162992139714427443821617958244073428192042576100281669784411
178 429492094010430261577367253241458094966405278119395588347856350603274039066425931830015813810716271209370157595813624375311991409532733408235588149636
179 2778194406692828030722632192420892922089859085902939143255954231921030582309464393520902760537165003078365336598877589716253969006684225621542383134923
180 17970910917843049873163838438373864352564334721472902528918006665811478001553845826797873161733867236771840696913883155946107611620731460536349782686585
181 116245874816764759081904727948936597653349593284944078183391209204568136162794507002167262122711383115219165913706557802623095121417260785572372203400356
182 751943152670017635888596920586029209255481328779910911899888139551648667432963659398463176240486825174580599685210231882284850663892814837084165909182428
183 4863987696239366840701560765677554260979610782632169393451783138571449175652837587985413525002923947170523584985129684232235286336421525428455408220245491
184 31462985233872025697582011068964319021683828728555793169500033472252002079419256785419109541272443837256675959518257582632052179403155107163832948826394300
185 203520136490520669172850222620338195894213100758222709606672258448218391379081352244455480453691096171731970172110970157411468341971574950725710924695010733
186 1316481753057820434418753050355621053822217018419507124409733896796864547815178523554373289387829750338076642174741827723548668312447689286851268550461459325
187 8515738226300352361514225331608927761165348505641709521019826423146558644886721870069814081946928340862976954821200613075092044509307591738141461785832038340
188 55084544370200669969544083256916147999878882560240708859413355936543798199649107833124714374902907667129904240421848370316910098052445523714180408159081883043
189 356317555546896575696219976366717076518279676327108857039831082588438425041247291891069560594156762793916242667347922132772249776865979063351643929296273076443
190 2304860679933281444269335786354930646771229433036685164285443995222509553129715603705124016738903715010347744613769889706361392971273229653227043906040288990539
191 14909124378530155156956268533958490796876186241539689973121117778271664923414023072096121933117869928745903600238631699856413699919094504977713636225765790199953
192 96440531815969266407172155808612757326479231824714705478245884512157398839240119837931915316218950371257829757044638450850709963230651092420155073332254768896936
193 623831148014335321121048196149094709592202495953271593581440997981479239499678163444940893655378916012016496278809039440685927623048568264140104617473273802793344
194 4035287797619164080492924338381057966498835062956102978657826236442655412054677815535975636843555129995756530561911113716721574208548905934116579628391677554640303
195 26102492094928123274554067874130651336842691022431009704470356629744634164878731116717831839895481326503203654689482793873763650956051329934068464776065194460614317
196 168845477134934103713404398333595140788119799925000570952348381842186788225925746825026501739367803695071245216566512670739244957080840781973185654116968639771635903
197 1092186717086028411001861182906161024400588205480024194888034118635964206446487562431994700600310557711298990779656530827952183632285617253672876304960812936682806376
198 7064872836515863439591323084413636587529473962283400715480876982874194872231837774852677576135351306516944294304779376218478481386501945070852628863685497116936964231
199 45699537831138302953781830095935338345758327222346491728193582920314308951411560920147686473438126553380102134987361090548294385507800432163625412127369130718756427411
200 295610098908671497041654793976471635458892963759352249218610849587380645654614497882752166661935452398004686808087522941906689899261902868083986014532034069415904664731
201 1912170991743657979970135403802347289846681639797129602425560477429009102352446136587087167608838722863530394542079698942219590219200281900066685416039511707936101237038
202 12368988458664146361389954738110665404787362610007876268769881834658445773431318355980866519164883474682566337804055020676001480661957434788407848022437399309790975187545
203 80009515964394807671716763927343550649587012228406883343488358972442334083987721451202468572690115164499184259157103372507803766601088750761523408613503384430597397335368
204 517546173339069760076866063218360974843239133587502048228528873775786365935440304853555007734754000883712036418690340802683133944444596240274927007653594947947349781001026
205 3347777302603763998048146794271764385305273163156610696296210056110934367892625994623013836536183595702662547014641311955165836119476376406121854092135200360101970839636051
206 21655290764726183720104080185968781521112953387680956261038500578118280992292066569653110397912554107366249674827052978859011424767796600974439231785597182081258229787694790
207 140078498572800464184372378134055614206798038474525637273048119689282799094074112845813496323403856764659127761390467397849650441271067419266853669690253241069510512325658588
208 906105855404715837622628790869526166650228811656246532216807185925085078252238422072042868719291394123299582576084953221321912848185980089971132186887802158771447292599573309
209 5861198039412264740831977267563743124366644249371694327380570316010306624974300097322311689359797950874843727845037706885351453048899678657436993886614585514121644454946900566
210 37913497912300746624593691799794294266589619527487650690264907978201390488871389875844240713858954142171350118860971259294878586456530471101107312241868009303458034477023972356