1 9608
2 68906
3 380270
4 2393308
5 15926522
6 110056116
7 727209392
8 4738099148
9 32015122020
10 217298090312
11 1436274615496
12 9517051552380
13 64153905972422
14 430393361987034
15 2857464273227506
16 19068459094766516
17 127990721231873378
18 855343347818250674
19 5699414179410219304
20 38104521527524054830
21 255069623204470472078
22 1703390841576443657542
23 11371719668607922007142
24 76035480353324556118316
25 508351703960578640892884
26 3395408505842235969291182
27 22684547663320441921510824
28 151639354220078066632688990
29 1013384886405708123960091476
30 6770282920166878495101111084
31 45241974052662815468916640452
32 302369453349999758305235229752
33 2020489003292573404044102854232
34 13500561740091725863086590749340
35 90219739602642289074675652049360
36 602913385669532197230234405974772
37 4028773132665163220137864824717124
38 26921277108683025746634626990912674
39 179903726559019360134503746942402800
40 1202200944400530532801620882991232136
41 8033442229723582767933835186798953464
42 53682612544607584557701378866796905856
43 358733533936482153624356209065457136958
44 2397200251135993412881647825647634323450
45 16018940984998945475120931207008714571460
46 107045322436885913399134863376770769181320
47 715323540692768662325510959273810378655290
48 4780070907254673135838816959121397586295262
49 31942299245459160460078349713128186781306972
50 213451849331163112011451874212306556672149708
51 1426373540859745389007478611348684698704974368
52 9531592918601770550145622008282866966982341526
53 63693949761685312446437747421732746695479871196
54 425629289116978483382444276664979520557170394172
55 2844227915642697212063371388793156425532760123214
56 19006273314458785871770444844732056306655482260844
57 127007652014361319773591477798699671205359457796766
58 848717065946805804115776492863443881720009640937668
59 5671471295888178035762300960934460807291048084335666
60 37899066073214739582788654162756699534619622668781838
61 253256989677149226367337793314715335891403099405445634
62 1692366270974179772845197193074083253146140599739728250
63 11309077508243392847448159009853618642727894554594978708
64 75571845472386503472416365499447438568885470346028584868
65 505001809481083842178754351200654123320822740655376574176
66 3374627263316259903890956687304667381976831885058153520126
67 22550628774708923587375432999799736538351685240614739154356
68 150692461198576578760351845854041817908150340380211985509262
69 1006988269606257124395659787266298289440297855032707463446320
70 6729104575053318311523179710180462554724354223855055805671142
71 44966609002602107731340056045278841675108465120899547675113176
72 300485148555719078343483796557483363817189522196370217334078848
73 2007963835637763954412219993029477257896127826033684905776102032
74 13418029819956277915838237563622236791412357284615043220617971316
75 89664724809785603603610402106985694113314255761069210573945627196
76 599176114690437629168425054956470961231013152050684854951909114958
77 4003938177936552116479149525526178109308971131687117443885563377670
78 26755941078893493036962858012108394241147393687875482722168003383442
79 178794065785535347676634499518784991787701143364643470023722528379874
80 1194774572934191672804338969757730892804366005640649714806327406408838
81 7983968981464395057925905955437964625663302882577704407562156377841258
82 53352123519625219721467678652371547845906150511914372188278879332839242
83 356520559854952872184122074533109321660693252315872967153192622534720894
84 2382415193283116174936737423971435303293214004486296688163510847634404724
85 15920265989342154441780749900434724256869427045577201356811843358786752806
86 106385683690622474691200845777650275051775153336640269670709151429489434376
87 710912349965613457693415875822089453976205716491809982491502318133391639272
88 4750605078511207305842264275464483558755848634243267723610250516708645910104
89 31745472699285110469269713999455718983846696725381910824200535235460042723984
90 212136142769282483091528590924649265707905146293167629750155448746048099629844
91 1417579870722183721520855269731445856417767620301877831181428202390277878776822
92 9472844481610829187796979385955521885817071899910992138518200244209845143531420
93 63301394447102734765594163621210343648797115229886501974627465724138745314059268
94 423005629143380306312927396313256395995026327438587861800502095234741064100060044
95 2826695428483335147900738383963571384518299605208099773479941072442269928187546302
96 18889126985106745640653439055637681587993309031342814287864160094807405728855988600
97 126224818796293692396358263956397768995845535780562168298135063924087698438736514430
98 843485508577858001459847208915654249091813935615246403019745390265116770931250193940
99 5636512771109515952688259783800197139344974577231573887643500769936896530131153003810
100 37665467745403868883972232945155552481080781891160856064955487103912333089740704314748
101 251695954238587052839425892089890716983852873711821314463453512912405753614908183874282
102 1681934598832219231211092556124691575523951310439298213199897596487958002058906606891084
103 11239370149031883559417354335997299942653357230403204983039517424291649382086930854762594
104 75106036484646445838285442110889394221895564358620632090430429656373911394322220397689880
105 501889041976259548269399919413848866275443312768493495555500125687479944384595388002855128
106 3353826433238698806685043081399906387996415878943019460040439314944663795118992507038633876
107 22411630466918941838491427124026766893540188587128446633446764557045153586510689936998344602
108 149763617820575860468199157670179294141822150117225586001145818099866700200195232454943882894
109 1000781324499583514399127291466670863522692153720997270958369142589678043665553889195968902528
110 6687627302564104368297725587032005076328629778765877073352546999767772613218936242439540923132
111 44689441981885588053250611786100149438297333532510128594534991839078988322519713770782128411492
112 298633003051462493921032172352276832190441526835765608048051184523139832495784289643633996613478
113 1995587023618554707778638694738792679384302955652400650764620198158416794103225643582508177480122
114 13335323049155166458966814760162607375056485521116249342053786106260874792983560665587536286159134
115 89112045087648456127908334189941174154926642534054004959670031844108851814555823038917903460528424
116 595482880350187974194068951467157355337791236030871061336184090141415814981742017077246403471892586
117 3979258476692986629766838130797151568323443377144935894159650126458156731291479161815288954811314978
118 26591021416111890356535791571618241949871889361065405696534580441038659975926914837535512277222792566
119 177692005707422018306499377909207409721691335734349471601911622878001194581262414299430257885373457234
120 1187410156167012528914263546470704757532506723865054000109078392291218530996016763749194051006757677766
121 7934756959692887365050929925190872430124799090549325011010685844319196773746530522589018050992441964946
122 53023268903649941987249344022503582017376920972964901121911467901971549131126213081446494131527835344564
123 354323019534247831060902195164088704070211890243853529285730248078378063081439431697103476607566185980440
124 2367730333639581898487984881630872230077379741010845265530832306391753221294493369941514154141679168641020
125 15822135801974978551005158780383044688297889461730825637711653875796107283304462524601716373662933699850802
126 105729937982965278044883379108088842570931267063150333369121898073005383584459506159554750990216469523282510
127 706530390447479751981028265936380151019478193209459957898537572194741239072293649645717655703141058245876230
128 4721323043869924447671758655239829539235796165710217036230217941292228647793478971565823507310780925088606006
129 31549798261979823544282537151417881774286122562504606851887750306949508258863181411293953628819504154725800862
130 210828566722198054721540095400713484819482797256272498936424648961711477547208537976073975136157793470040122052
131 1408842116106423708633355325577874355482526150975699670166956006230844077926836924137331505851482878638883052890
132 9414455256106807066032400558150535933341688337781166814068998569594204933259300936305589799564224189402492079472
133 62911213936579130868492031607704334475654539574943938858793734470369308483958923918798591595756720220315852182520
134 420398284479255253172742361085550091096270048685733051969294827364319778625997730820987079659825619396175407205356
135 2809272092114949585805710274211454110225670714666073512271176651805790616548396027997089287246227653980037481368296
136 18772697175279097686363253592032336502500911900210175989434193294518390321219994731370350214083073142223888920326088
137 125446787523316476831773678346613299082648192705658569736297256894498101807281736326388518610358190650644626936425408
138 838286387565201177414958658863782748247190822245279943514572075136193881949579800770758119102765527473877533905407444
139 5601770132587149102769049158687132920544251376133297917619099397306563677424515121229520853535600970542150850670797928
140 37433303324282623018930491056612234415892301607008671475876329943175675787769541497412711847430310987122413725696634648
141 250144537280500845872690145154952293532448690997957752650615617601085733070745034705325038210060375351768158402226659594
142 1671567400536785043438485151027128022245481128803462024431281416086221953952272532626113421604545646430715171771404716032
143 11170092319082268389233731349501395700455285208529890227779103081459045415312401689353487447193650524010598218627383186702
144 74643093887062560638129608346416424550849676744874731188386780177260505446335535016331502921315314747215679888911065378034
145 498795471503371794024663890293643595587727217448604192229122674472823411599407341065801541175198798918904971538567075829024
146 3333153938778439702322475027588824616684929691673663042010302366444808453557284202955069169876680537507765410188687267271598
147 22273488462332854982951859407758042619509604697560194932602517909123726480711048583075338732690844186655177520139978268676096
148 148840496836906322066966900718871913228668961955842743338333800102320389313895162708888304982641505550100117793470495251432822
149 994612655135783675267325459219733314275478945394982214834520021326540019920503913451435424880549152069710005851628744868724770
150 6646405748297392775206342280372719500458626916297208074551320325143695501380429935638833547293080984340553461147211142314915652
151 44413982813208746538400086801919261784415087019865549172056239529906144914993434209704914284955165139761060238005699509747852234
152 296792273002189454935666766612679106664972199048781766288593012877850248777821590149826688018857560313057505079336021186846456746
153 1983286517767765890693833621970096439830126576901275222758628873019936469459068027513753279836430066493770534284186994476167768566
154 13253126072896023509487760749469873879359500011897182008323903480390664453638508246261921035697965209091885698959930935267845106312
155 88562771506039973404048681970085472926113755290457270091107642206020259148099913673140891655010167819410572271967352099806029911160
156 591812411176825271642141599145599273331440933013508239722824331070914329625425925139587011593541146294134075250427932004574907922388
157 3954730910821160161503815918123991679959739397386949348974882375915378491377837253993712905491508690760444230932586315627151032216012
158 26427118258476977415132729103213385056200627444985514647302752850737084483896007561118452855387797798253521352684870965011031148372246
159 176596738234843127184113382560945789677762788630286936287655826817161079536323996416639609167755732382834792749039874230849369125197350
160 1180091134044935019237851761994733750542464291563043047136296976471159601536286984514978256404087025813906640452672776495470347911060766
161 7885848281068043350844649947719390030095581767362033217339486238081017438066184321092398495037824068830472831582911213680854047068428550
162 52696441247609523706899566488857422662033124752332083350522071928650604028041986841997887634825177468175472079726241641269449142251314624
163 352139024387451507436842339503566329632062803925584278814130013087747063954297968068996021976177953896620512573846365349886221445752893782
164 2353135990984425069322014842936497793474702124059110587347702822001862118223507657907476933700352160106310921175669086182706045008993482966
165 15724610476496715421291017670361184894680286187640146544457159857421574212720028215431532280760049591381630678511994706386121543065765959796
166 105078234145791381999755267654824928421015913558145319822058878114979206147024418188686255632742493744147007170337612041013099777666968454006
167 702175440701770451819345815162525793295069453377235150067651360720973175228912639631187859346647834841583985210598008403041560646333205001290
168 4692221500797587638837086865540044273950110717314624461841820992223713353298768119993634452671858555971337625630669530027392938918257324155424
169 31355329930854490982478759348888478691043788497870214921475536278506936069278793485804702400548777194809535280702483178513480469288005635541894
170 209529050345475316867466253768214776275238262328345309878888534322925404704158524978569112516746118759552061317590895505051199536004968946713004
171 1400158219846239308180422508415575432612605551033287516329931067733377146537028689514660353397081929485616125276739028042036741940738635266187034
172 9356425934115463242275919573851499263683574607103532887424830067875408566840623115345984322816616664499123635348944385975409922543516960521687470
173 62523438436980404986979042404130636947822746322281258929786744945472129287422898802562096139283117038736452718181457355798804389341551605980583558
174 417807011086273762412784887039811130910583916519336893882439921968252032407929307050899598053937111867369513484883211129300904643938805605879461874
175 2791956150792852390734787439955404014869458501704897141061468552618211480305014597808634818056566386730921961220000600154832336346476939184059121526
176 18656985022064247840003784608621516444045740350894693841215532584507942501095130360860164906928855587367213136226863889550536644773363197257127998206
177 124673551916165287342002359487335272091972966967896104737577109121218266504044023330491966635040110339678801467489216251758975122634214317113517876002
178 833119313169336319245591830016163373764651516347685917718158440633902654847950801294520002200122236357267353841125370202413037581132208073107427731028
179 5567241642738106867751016116483015010901877706853068415898884815944686914994207317221667300025372501383741321158350902122167277801054995758209704576250
180 37202569930505918427648169964580975153418271500696164903104894024018835256678430888249433206285442139616131211921680222422753140748192602345126445888374
181 248602683025176256158369374519342700302835515230551523955989387450449487936900426248093387590226112164367617888768385700681310384679833769085869550126556
182 1661264104140232296116047982420943794059325706088698378860246246308513537602713790184429164623485721601573607872098589913351812621318936073066551659397662
183 11101241507620257167276475992736864480013454671314242358284544095172554774910230979395851134628165962167146014465507548423784654261434726295233509540732676
184 74183004799403061789361377872150078562806883487632386646833175267267185523849720819498353371220798109225145946438937575444525721196029459689633901056377378
185 495720969342999738223337757546379894962825804621900008902723598116157342469838093240613566029994394708514726115132503705188489595159232274628480445075814678
186 3312608866557272551117800793295815756833301010461236309441226416729694825180186844754261773367507041036537999000263668914594793227903225560744979751978840904
187 22136197944858668758871783913187003832684127385809905767959168033817728612681393718836317989955836446707959033473478573812197309155679908883117318840419089272
188 147923065835183840888833076934496525511816155975636684945150646985970735120497495272042562887559128199162455733317865270338971019207417028213055051472737104992
189 988482008544843460463049650468357296943052118774747820059955887777526499386813849688678517413860741638714183604896768462723371854454016971491267837646790277744
190 6605438277662058101304802773517374185087238595209843848445350189077233921974367056255958356026260950436073276818783547796300869851616560448957197396975251718032
191 44140221534465790229404251469462861842646114710664902282193286882144269399049591307457031793725683391196135222725268112137125750940091099833443211977943358259786
192 294962888942673396307409954928924788113664308308289471874765277591420719043996776916825354620626298693424802516585719233416784467553816775078262748580771374250698
193 1971061830432221010509747954394840826909172185201497474640518053486081240741545711928886633082765501827240481850555717854326814824136649641899518612314107229456966
194 13171435746758946510475998766925173293438877938003187455207639078505261535799962890531408381505420825865179257957575850005537909463672869119425403236423966446378186
195 88016883566233262482604275458889918944160244902755666861986877680584986186919035705122633839243565151216311683186153804330565159030903051216573370404199449661528878
196 588164566237066127701496256133171673441267611376995838524297010847992341799266310093164467010283773634172332971017820334326119375636377652546593261902434678559260096
197 3930354529270693219841242786152424251301935819795803824603554366741617688596879204026215710547417804783174033836215635412826627888587374464060213616887178348756335462
198 26264225375882800596197032037379341141605469326671536802453576374742747315388701944120331200597960904364747066299560869975802100908169755373552905747794978280534860860
199 175508221830351109424584803414429812292836275248556683261757399573560015226932320547723951650336242288303023458266654080460684217284667163441740414567911242026377110648
200 1172817225302094788486825828509197130890816595832296715615538649157181323068781849007054219861609064970936932689572029146372976807522756798741133122213964466677256162752
201 7837241068369342950542074294595628698549682779249694157574517189090387169131791581790920788803923820467082392271685106480282769845413985392741057403954494003966927331968
202 52371628109327814645963971171825113736120899431669931784915041472640966107749988673481273989223114898604423729554571244085720424368593498955186978963983358041067008668436
203 349968491066514287580938754404888049967932023876436816369989412832002705944707431159647570404089574930898489106480085916868430795868392867018194745854299557383339735065596
204 2338631605717802165673992685128878478983608670126037809665202071010026623048894196763744057918284230888490824251612659818123337627461770124184439689724596591065835713796754
205 15627686282828133997513023122993781845507909399735458486787130539656849699400669072824078643291439127211512236363322422282686376253756433570196259453848467383739692547969658
206 104430547315524775491323156716251037185556308494879717151238966791211546024181303680179956662048951113350145527162225408880740389166548432021868600774073724569430371160763346
207 697847334227805673723327123051376252749236312069337234292995879726578947808604968383083986840011285070880519279940213595520413333905474767742013312262786189396683940111511968
208 4663299335370408855236222981019705792451130252557166204929240132355649118185847226450157753002777241776814059519848083345522399566436009492703593350490855729742417079978426582
209 31162060274012887217594318760975917037678796271546433015694046277728101370729034057436311268015618903263585664298518113987253456530977708802522332887447840822870970449859034658
210 208237543997179222313335012494068808912481730774497771321919952135644487625464524129229644970891729863128151976208634577825652571138020912570828004551902358842952770250424373264