1 360
2 2412
3 17166
4 122232
5 864948
6 6127554
7 43434216
8 307791390
9 2181099672
10 15456520254
11 109532942598
12 776204639616
13 5500580033478
14 38979904487142
15 276231336095166
16 1957515179621772
17 13871944501198614
18 98303626985179020
19 696629306319713304
20 4936668219493305528
21 34983732209512175316
22 247912451216404619208
23 1756833236219267132610
24 12449810426001656536548
25 88225664477616737089080
26 625211758749095638081950
27 4430567291195033179464246
28 31397244608887267521458772
29 222496782971645806775030652
30 1576724933968316106843263412
31 11173471742798956878822037770
32 79180881901138783589418544278
33 561115846798711057798122173874
34 3976351184389957917659008444014
35 28178439143728947029999310455160
36 199686696611193086427745574006748
37 1415081105099631551965299777499482
38 10027981673255595202481498350583460
39 71063358896358053065828087414959462
40 503590965976815843752905030847124984
41 3568700733430424877716274108910655226
42 25289621508764656783433418950985677790
43 179215071206541916079830033238459156844
44 1270008795364323588186678428551790433126
45 8999925784388291939289127063818726741282
46 63778033994844397700589544313180748920298
47 451963462554707870375934991943640378457380
48 3202842086680712097864051789340707734230842
49 22696961772593632311279060472183116940567320
50 160842170723583238276954981830725870939118012
51 1139809113760429584475510447996090846672563648
52 8077264873799964500188877934857267296514640072
53 57239591308651063407754984159166548770141759120
54 405628744924397598298212205352058866488508761026
55 2874490801685277025602447487382184910271780558844
56 20370098205227775366728155346310350351960035889280
57 144352836560600338733660916724738925313060571843374
58 1022957337424303760204815612303356238070220177352890
59 7249193982765397530064077547125387806040581616986004
60 51371461425829670169271209946910405812690289033631468
61 364044203438294367147789153809913007609406237875811160
62 2579801671563636498939297423178373649233639599010839278
63 18281781722506184378159697704633914079941011167715940182
64 129553967901255710527796666006878439353915472452285711074
65 918085056135256413471347950491707418175132901573138271342
66 6506015863144452924759357910015519965994632111110535096108
67 46104924732868404347678323754951448168389694886396014266352
68 326722856097694183234888423428574245850429429618033690099062
69 2315323695139525642129888481862445169146974903661987741162272
70 16407556781615621702714048316558023165008259995265569732215846
71 116272260378572170340077833785623744887607280131962596109078120
72 823964147342799530552849441914502771357361778398455216828263638
73 5839027416305947549478352213467617345915405894049368437261747822
74 41378306663369959973929265890160387953042893044867378159370298200
75 293227645677177712782888414632240096655071065318262555567264971830
76 2077959663474973059635713004695311148635515544936757513359029898630
77 14725474990795154437729505655252427979363410939925741319015724699062
78 104352176568197936712468241291521691012378523424362186019379308873204
79 739492394053656795037116042360374856535455723033501912367649945648670
80 5240417774188189931281670101028808356887991327905128151443493750979772
81 37136255448808430003304838443821010218096867936313873113104581040583928
82 263166321500540074111833388156923179430229377697688501186739424352084520
83 1864929889541348881124602710492693774311369867118208649837080162729484052
84 13215838079408539389612387122778130490035957088196637556104466437482064272
85 93654124544113216017274431495899617011791910645084303749224266928282255482
86 663680577154650673592899848328156721808079892442435472820894729743440337476
87 4703176828959177021272029110255121962584241363630845178275818011963160319040
88 33329093913357258068095675149030149306003012963427155847324019505087479606062
89 236186845930523204140800833201834204938882951557705943681990182309669481607262
90 1673739656278268426276425699592298081299552683481594023400126177628628599164148
91 11860967218396904857037553558789571551947867905329433884966297909614722125125964
92 84052823166482209281838651373043821123364355567424829801770877970730181549546588
93 595640891014181336375168447134646921574058732541677410733797942843666809806268538
94 4221013140099342715674683442423400839109807286441600780334297471693060485092594374
95 29912237721884540515191169989844547081591891364902742419150393381265430665795604626
96 211973271779361114640188283828958685012407300643098701555115640710043126342173512902
97 1502150001835971922398280696020100144507808073376342188531193747368558419842220728728
98 10644995989704355272017418768905906171051918652605080211885711479861025847223169984148
99 75435834958109197674433178992318984810664517552977472926890804450156069966276465837026
100 534576546701464228075497035583326425624324580691348295757098271159811628099355053054860
101 3788280257545460513415768264537051492196233333452117722312214813171516840164751797335054
102 26845673268421733490696667149111796037305439958862693350006282044918179433820995030098416
103 190242042361937034670400584541694730113617246860072065522184205851357907929334342858110554
104 1348151499877387414652296488642501662750266349713822242660082725494398288833448672522489686
105 9553684580213962648515370602514018980664806284367384325075623175858950927932018266757094276
106 67702249388528802247420106479953621568278002998811195180550844500947885088813196485626991030
107 479772441070468666826312518500610755018304999665334972225168936329548797648598660297389314642
108 3399910598091846803709315864073466967254048281772528405183647070258772137942464858923157197714
109 24093489090840512432080395152527941477577649631703312496728610152227816854984192334282906934428
110 170738670862771016056305365524057927552058528734567048715663908508599329465198467350565217597570
111 1209940727890178819779488185188220539668243010744379777924646150918868991749400836471106703059880
112 8574253024284415199173661919400561703959899936054595747360979820541226946517339195953283446979500
113 60761501146131631091842802305371427485819446028410478243124876318522056121308314990922550390832544
114 430586782437468000396535762449664213572980433990374757019207672694299765038748029271572536066285304
115 3051356100698561696026735943519860390118874212844534393240347081566269872716106972655733336004171640
116 21623455324299205317682146861906928717605164348895649157629144767790078708178079916279324687891744026
117 153234760130067977542373845105926633161573990135472962800902118540892432617418713042760684526395507292
118 1085899147937424427800500265872061198305200665231612545995777002074082468425426358363049163483071852680
119 7695231542049083246746431387722431111578396844664705157371292437397281233843995266264886383818371015438
120 54532309559524124550785351520198718032925819040354603060490168090886139016552126552373769930260511004210
121 386443574783444549100794698158551448922281234246011275190700050712480768262006099896202999485096976925844
122 2738534965741709571221338499578173038362786379904074100285361631626553939707823242746554280774240079971372
123 19406646268585424011809786550142856194308750407261329921925124272270666502046992406481201741714465545912544
124 137525327996678219951748742318424371064343773378122671942352307952358514986448310781197728934624727405111854
125 974574152526794904760586686115516084593072073646091608542381678641995447036871033558920311836105920119145798
126 6906326220841747754963060796634441638936283801133918243794582118508572462238462708936255362179070368911414306
127 48941726748057653494079015535527473461529995962300038622892486415971829580478711472946784697370244818013391542
128 346825872466476406771704333960866963368538611247566112412886471511274960840934875096674711835223192308696440076
129 2457783854487856319693907330588181707483567362602896805025597859239645086218167754421939127988098271731461577736
130 17417101649373254062464920644118471102143442803407060389716176886823228851627585351591083777216138953122557595422
131 123426406805741093666389944805953835140840726000966991415661271038456539811107893007338353258072879873498109189944
132 874662053633044178366672041705025734590433045955673472500566256190986079599297404720964720740848362209923269290094
133 6198298466791218609067038566020709796676196557826713694176721744194358954280697188415987898236257070280364677887248
134 43924283354751140063091841990854573809544899240794631914220398097051289890497561680503584211522284908531638814484614
135 311269726452405666914812493101954802091783976537448748864146438560994079771047711368381711179719819818497584740833750
136 2205814989017352202319402306296518838136545287350181225244385290164544016884586017510823692380853658250256391188228416
137 15631522606544242620078257262805569743169235029507423458715374475283818629699822843263863674654845576548214348774217526
138 110772889029897493044983843948700166258738310929590788400202834080312884459695413616211824512281103148076429386710658614
139 784992815664214368795360224554024872478978263522345585295793033995726546648357003618985463248379867945429911008697272878
140 5562856814884694094745155293034652786595023776506833459049685116443380492859729408029680051037928144129385006710275566172
141 39421221857584698721124603587109435501091055533715915167918569627755454390853641696551419533419288945159062032949311251110
142 279358751170216003151575073941711219965768895586838845658579981115481117391548552406933462817332515907228959672637478553292
143 1979677650208789826448975779042562828102165650199570508217585159503047398513539516555090360510130922565652430389239815576216
144 14028998849397903749998756799722464964285894695047592137534956697687657725101697211130331401902551031873765053488031336891224
145 99416593754872432866240051072227371783924598061786578360667355055641338560432369799097847104843940045991283971349648205287668
146 704516353584669876479168058519881625057468577865212798658485797377448697975328772748913937492532640759608205957748607802957592
147 4992559830525411407077552510279078973891245562275597045216390739612060331360895501938435349046550669300078991526033940958579794
148 35379808480741420655685874360976527999009657703145004676826276527607554558872134972104590991451026489831198631398652939626796996
149 250719248366466105812789609592930923442980000444488605315407562202868817992148444883853022775788148782299828772373894912671368424
150 1776723622900980086780154873035241322372614702391216653190089890526131356279406302540843867909372023399148190561866483530193542942
151 12590763783561986106902016671157084115909539220687724658935559352578367150712115304096973472827736560113082315651188105399054826406
152 89224531384694233384868860384424102905720867827175786095083376614933190243958833652681867869957164953950298265404992011018151149460
153 632290235737079106499074478559084375904957017156692947557453962959903355331813845328687101241702749973198412446603575689702191913852
154 4480728965498742426330602254372569797124094063069613520242035874689000424829759120363199022227790856702608092054631555956215798095460
155 31752715647830884527410408561055991673618958861512339149196942049141715646751791376745966893082685217633786976572760876430671236009066
156 225015830855946308601263203226234265939721513151095883378613796501912741259361315120807865737267186944099744434472422509153373358975478
157 1594576183572842177842308531065718427438019679584287711332058737832503995452818231276893766573194021236012169511988370433255702580905810
158 11299974741979525655833425501775988786973529361355237005964935131457359951396014416614556328062180894276032845046592961972909736941660222
159 80077346247120991898123944691584337169445502912581229758286515613683950646284330900666500324922342593761265948275248909046313068640231256
160 567468647355399633302739228738637389842511638193697910453970930452481739723838800160785780439723392548079263225640906676800401715044039180
161 4021370347833479372420745775607395909399347242819600987614656945496227828398913317317732963516481791906429802911917206577802736718961460202
162 28497467745220414422586816514410161302317065617436287987668630160361358487310460345215663496221954966861875379463752491764520327755477535220
163 201947494919835300484878150594114825853357751385170012899804398118084184128140001219917255734933251268532517020036668223731221107459816668598
164 1431102267366790168727284574822573011145741700379299419432404766936911079270287903642138834150099832847856743854078374799074009382557365251976
165 10141515746334755652825484835147815457377321938779033225993908059558880859580799072095938824400465209043410022271092513552554258089428129493210
166 71867918861172029629192322984173625759766982862121920391099744792047776879161082399928269380071648743070407720976279161576410787120079879953422
167 509292485524433343587015685461475946843691627064229937361295978024873358613674023813446860684364477477514503304584143570264465989582301863497276
168 3609104589666772066393282205134412526512880783175587734314346283297439461348783224571225588668463673646380760773350974807409672149024091491768646
169 25575943705002600810241290065849080593810121351176364787011314343078576958045439635625452337908822889566114393496263482895117745546100109170317474
170 181244095356587534846622948985620906098743189445453524076791873666633332852153594430869205827546180978104019190677301486077173355583897060750564986
171 1284387488513376627411334067194144562841358876474657803626080627707637067984924188060580206995132650229461629360792556121213584639221730963646174996
172 9101820489126023372993937147099695327775379835635947500666754572919275117621421724950554066483319913468947806268231819743369480658598268127937814058
173 64500111498408986096511927669298214624173894171549455043232160638817068561627478407240727628221129795507945709539375307590292891339875377024418052920
174 457080469591492542031049158625091689561633163145499967411040036413189015454508662355354793387902798101147549647879011523801468456635208114593540211804
175 3239103791117210666519237850633864947856485769760202754018656409685627911500611382246971002570377131126696748585248242130564342071887350427155903691520
176 22953930582522457243058200534651769258650249829599973870801397647168457126732564480118697325611794855799192672431012109719602513328085049560361826003272
177 162663181906107031978513157453684922224659443105928017048039043931442764227699773260919466734973005818367274203976882717361848004596680792202578294498528
178 1152713721630136386032356347551796901508949290421223332924889249738934191059858627680165916511090196128047953499600136306363067326786214990980156755826962
179 8168713463390777084107520734580265424801370258462538949315047461730573244513631199937825406552474171209070468259126546902561569314414823291965807255660636
180 57887642347674140924204121029379469329758126182865393938738392207878941963414123372665020561182819459078692039363106336604963667416597579934588912642434928
181 410221162927321973558754485595474926146680208066914455727705435848131984289796845183438897193728179772012788329962449604365787084855364859056929813380385358
182 2907035002440478450178574345207708705013253251535509540883362743487185849421589799643798727131750509764553331043406712451954010813498628854771308494349997066
183 20600722900567010562694592113989403683388244651039872072750263942094634747693671141805851569657858697612948142799452106211390245857687692152104542462717502676
184 145987159999679242590894667575303616318499107763035930592704866596195392774126010808593386128767204445435357646937259826377146822897762975643976668855879699852
185 1034538981357074248284891343884821627708238384189853102823170181013218112853015697656898697273816259748500762748143139438596085807363456275947670120787784466824
186 7331267379608483221275272788829757492947081728680668067848449574302454479158649606708752335808114240992467357600767672131273112139846584465336539744904609089070
187 51953075099023582163025707838149539149060138541280722746716629850819044783451992107319857119463264195434896703581482472914911449833476668254027111189266872667190
188 368165812605913615520374369703785447596238609097108249662485424331009540592904567547339992362231212491762419334773793739822933832325567349824159343896047757108866
189 2609009482372684120143331574763857316260458734240212371289617981054713366215132115240352936185927557121801721989371769541003140697606655172853937124597117652116702
190 18488763068277474534840505945542898416361843225637506767140091396512210602278426194926377635361918941845372218119728017929962510290942656980597189617977994571719180
191 131020742586197984663726536003626802239832436028159473011576803831747681332400027748515831386095436139204625835295679979995582703265281134417284906933734617236943968
192 928479364706255793471091004456192503257845940679774207971719214276567204970188787302305421258605976505881493590925851951509815209499372543045491465335315406576159366
193 6579675200040769227056464349415196101179001435265624456477515231317482673775365809869805517584877121551658003376323724237858046961446041368850881310855785241729179792
194 46626912114226600874712497803980480814627728562345258932961953865663521883701819076922834466934402790922296625456702444161695098425817152274592653287057154544605571446
195 330421923151212737784840239811284217619945384038847036800828779707106299976233419506757875012481345808445799446529439976448074730449303518559440032762171594570787620312
196 2341537158443606683495195583290266222545425806309396902661558124611586226589715672575568536612766282777398833022331116799237866015929302904219603936252635725825651268566
197 16593318663855844958511269683867408053844419589199124534397588744342056086258316300827407363993160756370073606595969871213358713042056813375919165747154217397809945584638
198 117588663193916996519875173047822607206539664025028833779416535055844116733854278136711894286651517209003890881524211309113460611977432627144321514569031553235716875774152
199 833292844658682745447778565487359749837706034561915760207032335637233589702112698023344541924885459978777499483439207429913571141750564745156915404536892242375402240840630
200 5905135291947774532240826735443258947050098561784000093481345488910569079200371360516663190390565041448004336284316497953831793665391029478302204913702629496254208161819334
201 41846780564268683493179843465417410737737767651182687558202645197221903483151957417593167536890627067479285423300284024352634697653293312266538672194163451533834995853093862
202 296547489095113956245560757960949855542967330343141073445558177855888160109863322560040111071936749964748140097626894953722399763396294740395710066059360233028793862348651908
203 2101485755960533400669788377273527001023660003487250990378629289077001363335817773178463375582617449521989224003912227484571750963015383392151630119119118395941954709974846990
204 14892192801836737753617618846913513413397649344826739966883530353021190421039937341585351666965907492956066279679618531163434223315048905006323793409056190099790548655783236892
205 105533623446193369647381469623707407211825438248806802444925706864410511728388506943767748435591058887950298793466479832701995872434804887056554640692760042931700256336536600440
206 747864725220942851250834509193787552612159159401413329956323340888510140833123694939021995518126827144419680804417658576582137965550985457236560270731947138071237734878809275400
207 5299748354750256017861487530283165897327867892840987672025179591213888293764226703021880499022217734167132190265088002531074005174254911805750737224105412015371099899749732756788
208 37556702002999487218657460007983248650945696893703988821689140023663715743693824156226794556939375061301946286457344275562801880742480355672298840441128006736720930702248984919712
209 266145818806254247495311499881570202295577652775744510223892614394242834243087511075121051690577149937760189886289561025030630128638746392821341739554417511481662178381011781677130
210 1886044117036537229983585464060324768121781753040148082969696321927250430761930636870497383726693710107369106120573473557912231251249806917722699024750296133110823369905734760700516