1 1
2 88
3 564
4 2720
5 30946
6 261939
7 1918732
8 16176806
9 134671502
10 1084005062
11 8855022968
12 72556284402
13 592076260322
14 4833986775520
15 39491897603294
16 322560160507073
17 2634426639664265
18 21517102473205131
19 175744528043164291
20 1435409269142142682
21 11723865475272961508
22 95756053406946837988
23 782098170987282781305
24 6387875269197332536398
25 52173697779951650431765
26 426134557478008936326520
27 3480502153095614475130598
28 28427395209616546758087567
29 232183963643935981983825577
30 1896388768535048971177946213
31 15488969685735113868865936085
32 126507911062840467728035822836
33 1033267665832047280393715140003
34 8439330478697927641956335467784
35 68929185810708988021021566685725
36 562986917995788502633352044120100
37 4598259302084820164467990590287493
38 37556802713530963432098282253492501
39 306749432206762960850854993365554967
40 2505410667592070149595178015898569057
41 20463224880760635328349447303469707414
42 167135702716102387560894370184660418523
43 1365099747726761183347866256259820270226
44 11149606523085223975040212240898673920331
45 91065671813825359728968282687334830912006
46 743789170114002566846810923388562256465942
47 6074982137175592114663615900009764809644497
48 49618103422164472456279892644430756809990070
49 405261469354250116520088429328166559233032681
50 3310018868431823250825401193873105610323032600
51 27034953327372839989567933837883374158991909924
52 220811037781031815096919167866793472404872253737
53 1803499115220197905569260683370897640738345255646
54 14730282921026349459625855556993141264101378252937
55 120311251113083174032591237146002390128520767391441
56 982655745446253042926968940140252116073155873997347
57 8025951896642909581470175298236672843098096538951829
58 65552869502607701141899134794333753264871749616243562
59 535410472846633456241283509964630707700194820164999535
60 4373025568658776683703665796172023423713031657502377524
61 35717180731392300857948741695523773730544857238920257195
62 291724111686410430928754488552174974305890879320471741699
63 2382689663532910261105320077021549473273381250536866547283
64 19460887205680496999334153647768240505506854555436429210733
65 158948996433999013627785271416388229008028275174210337009810
66 1298233898606679010254535757157770281773169116810124077386463
67 10603472140771499222824600638228326569614764089686349381028919
68 86605057502185056996941607726301472873490868899119320608376794
69 707356598421831205734038972419676353194241133620373848109325060
70 5777414988937335401790448346369971835279265210299187562761657744
71 47187690097000482256938759048313848639237754644332402751753152912
72 385410793746723703653025611733156674184911934742527816139659187583
73 3147886231157598869513583067549242858656100628076910968305002011057
74 25710716682272025524700306735503712960776782429144032510080695664328
75 209995185268487559807920612473949745279701493549335638008275826739354
76 1715159417020557696947505019227541952109812643984624094455294480000050
77 14008758448595485521351947635735008313943181904406470484606610159274681
78 114418118411405498732454295188067675345121496797412701777407646259813717
79 934522917847795493799648581074306679199154077077284949982904163281471002
80 7632821585499009469557092892830826242269618204976822242417100717441190687
81 62341933240366327634978124614894270671170438385738118691008621992020444689
82 509184787907263001039678647463497433977687093869793340286767335222433761194
83 4158824321929881066673882683059453042342923429661225157185831781812348936030
84 33967667831870881833404185560652466449665699686987914203028211198522085434004
85 277434767285601472488852993985975036931638495562214553672405877697555800331656
86 2265979827634709431177034581968574612279923638638148801896527103324197643215025
87 18507646426165529541921231521375910831679109173964604826975125348393098493835497
88 151163294597155709461349935551789627300787702179829150657791546406486912214138852
89 1234643298629337807034349311470220522497170896826374662434909286346207811591204394
90 10084088726119986894071242355471585902589579642396537134620027468979171082708543640
91 82362934743299526917527719080597149875067482438431690712652971902748682587210401228
92 672708581188687579056650384836569255766845532659389121123100815538914918717673308082
93 5494423390998853451973991133986504912824971911642093575574993969921754433269113556474
94 44876324226772030227904975882470082081610998272119804219302210263745788939258967474788
95 366532451686482437620908508177933884509437194328824681558984119221244199251093530725938
96 2993695238059544166589411675050695277649209942767391808562438948802977917495755900758409
97 24451344313835318151059254045576452748818773043720820705145518214007318118693762981310573
98 199709119068931502358667739534159264705805433295642800666195412384095334901271002711374634
99 1631146808428084061368193213404392973001308797858540371966880526168805554158999735099118688
100 13322575969737163518379936745712269434508731360368939544999545508420658554462230763825324365
101 108813645437876941632468038453135722873874492802927199714884163034099361499769126541879475159
102 888747751213881250975160405318549471320095892528747609509660552892063915761193557182068162779
103 7258947736832132846411368041762044410425729141132705913091455518089915638029097443878662537986
104 59288276312476083749704095363607324437241572523829839293035710933495698551539230077955512837755
105 484243699712671082240971353321552827997858777038165120559347834461733145071799171008726155274297
106 3955115164346095444626644721587028008512515581666318419816606666453989041842314040957770499665657
107 32303850256642000530474175672924385708596217692480672120544711663118855366883219333995135772273706
108 263845349134373213441149656392038474731556041743209223897958534495482774795176393698639088961557501
109 2154986718511236068022664621605620419086980001672730006770869451395304358586519764365395840171478402
110 17601097658896800733245733840896579787374314842248135971019640808034409167471584552457250980368594263
111 143758955049173382707440983727641759556834240801521390811831444198390294036629254735561308536767771599
112 1174167518261789700863728829204767013429666938176360925760740909088377493910670520987440660912611686756
113 9590145952782352469899387143667810199709805342538238175947737586271734235175649631664778286523433642359
114 78328601298577324420644427189528753648557594037036579676830510635381621961020397714252709186387198123010
115 639757706670924844291846287399198376400574735325245353333081097378703428839601072368727218822630106304702
116 5225293398061418113534571376313001217789714718852183765395526584852737059328829142055541957889058152618035
117 42678174582535460845071175590733797647072435662483623608574923613293317429697424279370318949567587986173979
118 348578815951870652122557432477562396210942078336733541107137206285977956426442658589453133679690144851560208
119 2847056888420214914967310154292323593938530023728888146204902327751940114116832503381853766301285306565693780
120 23253659014723888225369622891083039796100109531754783587282669474261016141854240527539192048048183085174683405
121 189926888982219536389834324065684290729031996285608780339767911692038124395526023352371214564532180213824793806
122 1551249338249258873940763970196320779886535279149138478025414500095607990729430450331534400814611306949923485398
123 12670004349115843843020543647900216696789017108580262659574202383636687909707059549974675137930552961263364305816
124 103483692948928219955238503336783586977785236223540677053161719092275556744482288170953891420004326216618514889393
125 845214761674123499719333315343195823469655848405110471289437211814429646431890329812794250976008263686279544263045
126 6903387123074682458109330221070997604691979123896090247279269374639910397111867585328978709646498384971922940286870
127 56384194801140523668701004894830215924106662293229517639241288404062291536890952508662972709286348610275705024521456
128 460524285643276530437522997318639479471488787475541871569796034088081470401108380122233018130425313370966629802533629
129 3761384168298173626074827171588137238067016817314973972830960528873965985542077310398873062109338258230077815940380560
130 30721530443854234143812054724828272071286902251059273410920690925828478867462232072161342728539237567381575416609747121
131 250921573171742116352167156617413336279085137158456798466462910069647143589987236488106586910529376077660458146069091670
132 2049430317218368001863723557779025066442616645822463016106728211124479403359697264492769103995426716052921477506445975754
133 16738953817490204963266288497067762965693321436599514225564149136766333646126414366246214865869554813885341133802956682593
134 136717297753439656392362771264098466374547902503767896226540080019499680035250867764704632472174262358904139638075816193390
135 1116653986193101806951092730414666196789625617691920923577264497607180223101571650860870731859103040251894414200643614195189
136 9120397677327359015454641654410740576012095914109640445699078036559499057509123922293594323386233744740390068205865625399568
137 74491879150659091159262207016577001041228988714828428510250157761838540600079093473274813378929175837417733239833859102155989
138 608420844761068476350667478842285988710258019257507487440298133563532017159396962857818046746527786471841674111178254322205741
139 4969346035573824478906277073984736528213705739046159026113337398201632912537926322503766860967244663071634830062470763013716480
140 40587695562881258556585852715049981636499813754256929400257566255091039362072494476595842968271052830821337874068336304573261262
141 331504592216409327585372295288427704379821886351785115338552422059257901850601032697178868833376934305867657606400782733584648445
142 2707601235707271489916422559132650710420769584623345329057088155333137129205206138689372573446127258595753298257828417016423451738
143 22114639204809957337031968942459151340730727455396634916684751433895003951791480646401919450518587930348376290750855995891568459471
144 180623815911048477114854169455471489924106404689750514933363977784098055195679045809583566929433895034184079492635052085303521222050
145 1475265437166723714366087250777422413739213044503994301124525515410312348428760717919459958102016971509061576877918636362636252486572
146 12049397246543261330615452374691661253691626276201428616929396994385014224214143127802028247127551370629020369802297515628442431572867
147 98414814274942065421465181696023141329510970676395759862077055537302104496268687629212551031353457998428819132076016154411625085331476
148 803814122034188547703891459890612462941168263582816277562928966428881444489522065791959796904707499747046984257674766100334957839181187
149 6565242718200249466265060761582279359893211326182568334182633575064476901635071824172300224072287050049687891733068337946247426914297597
150 53622362144874246857552568258601637087463124648697284798401546775517913879290111492461801187031783592326546171976422835061454405503229978
151 437966705179831257075012450332677211725507731799995195889410911807790403011675777085667416422572773033768530350007018743355841855891779486
152 3577142579579791620293347921909335678000633366520084220689354174459950644780756517836818670737950910967444457430166379130321392376612622902
153 29216716438270546114767459919592991045239108731205874075121083217809224290685025541657656753933153665839612133909206051567624584277200806367
154 238630834651992826760167906647051117990226723254808940913989535412308370105562690909050563935967434092532330584596595997711281544983936260767
155 1949044320809293610059127757830081287631451556879394487171943894566387213064861117006084303916739750989279904075085863681118160579896002590868
156 15919039842520354440945580993088206118772678727089680705712260238968998492095241441433210867130189676285319430626358457748450895083023099897725
157 130020557666192867601617814358190610077156600223168385304165934105922526978578180598814939216732064407196097271876852251914249180319589340182561
158 1061957604419895421870903962393929207785183310753060477110752334624524585187683605036906147809000552497353307447244341106046275814851275551257455
159 8673658795408125062458915526010853556805554375999964302431616830108338471936803464398095433070791698180651600691815501557901946893872448182090774
160 70843088825807812974546454646076168828058629539653172139075241955490861069119689946176805411333159686371456176814743451026628946260794374461776648
161 578618937263043089687830598796575512034209816280742373243513458869853332729497532703780463127241831528868358197963856333500437902938774343594748300
162 4725935586781576542389773515955189982603835113927354961345949070675844426448100607661772637515370778787596411648835295726213180517583502922384251418
163 38599613203214540952031553592338190477566527643302422368153355411484638327293353894480411478346250657183683377657583897960238799686471996268507048602
164 315266704778013293405745458625451126949161152988680200642592245024898903751886530829796227169006047928105421079011057336944098249179488268638477909155
165 2574976454253941143198217264885880536645099915561604403871754291693077192529321137024586158759672215648544876383721480364488518612566162161985719355375
166 21031411308183947861769629740121147793428329049442576437713022687471797737509410822298048383009966599757706467656716672302070116516673657394323859724872
167 171776429599300147323711370516507524231922097436303885043591558598001980454496120494079505000401143156481139825967288558424555187649473670895305661350573
168 1403003409210166177539484416479313245342481727248793965376403821755828968830476726892852154343741261362525666155637592363946491862917273590283362649888387
169 11459188963509396123792590086803290232091580067994833538238148825187237992853521507294593280932224579830154744526612801083197497714496843373601770722244039
170 93594221396325351692518674079333260112333756318670171122997452445816184508608114428863947226729881563470299064743975259119368397442028428670686223145407222
171 764441384698279609586927991534440710868855808913197092335903805880901534826232045917515421145227951397775765283663636641100783057081363544680255054555329710
172 6243661434661674302407115982058103031063185458469728130999281189934004249381404379234624588413671693707177262385390300970974794699728627334364375534831368155
173 50995810654688655957863791304015374602866666907647933907284102951541180797952315624786076253473989525962374595066941738898481301708791099495627361187630354079
174 416514048934777715336755980795050163095994909788532801709527750875025873987244208144737347906104526704596697965441897572131245392129526099310117534874770971910
175 3401925584334091698664268844812190819148168277453669262440283654106964460719034582734438682524484012784275118717713491811334848621714940483979001814417574873119
176 27785611820164779925502085394317775364083189763353785760655048285004973201486844901971393996683921449831434134189002192597844619842670448823169223805110394714656
177 226942125887801681600554985585469988357784052049214270100142414456399466115140428362217691550001782987996028036202741415460899040791031577974824701095983133860283
178 1853575470492173389985059247606897457585311548996187484696507387977743881015583117639831964595142318675728054696276550937214344618764105246018139995134588257158904
179 15139287214172323884745342180505592635321549890175450403326904456426284923875528249797096927236147434053757356119723633734189400910742803410807759580842966833010459
180 123651839917984811341773517059219157018232790679119202120128104138774535292890833324468533316718478195342390453482777010245646515655152394645367677483843271615059945
181 1009940382185875952933311853947459928368817661805404774825788856118511282974864906896411535621557643482303639207251961023940439139409483702854214911694347979278471190
182 8248802251921849757759284636827181616909853562435038492990306165633240618196060700277724357718095328590754973346469551133436333563869396599157116788075232819709162692
183 67373024974050353891657302760047709503784598755601746281130076189964294192810302280433311690696350983297783553886616101783111181298134399255547188664254120202561476385
184 550276798440217591213736122472738757147538886331514931007363838591294293068417146597875245285751806324948862927584457281641264563703631242779816811004940744873359488738
185 4494447963680496628085159919556125411252443963589738420111222334245447633049650997603092007331903185955575342575868597009045293061903391013623207309878129567345250958024
186 36708911870334489330365212131303513721774800490159669873623760383943483551155664073508613863298647118818183135786421525837689885256311439200055658763732084378786717064509
187 299824187885464461595179367114015784166275012130054405351085431510258545925746817037202591682793590374885316994708721101709020183475100821448401837079519086833081464916069
188 2448847951655701880189414870391329675466758123555810635817625071142382692015601320043410398709668103479958226552307003839341990187551120445686861978115006500962797157772865
189 20001242503554049121204599834179502148207492043886176368858732276643316394884522479832322769426624840947504398956601660524930519249160052016331076871555210547319426865754703
190 163362409420110218865867920939374253378541534226180182567683925799940307303178098532500824819685533079090254694354073791851553824284198155392725565971394208730149435867576031
191 1334280948136177837162868046086486155267516529817001049833510960530500752249325708283558787166268009034100030134741768251591520960893861819983652000247242771104904606456853104
192 10897890493160287144720284407338896713781451549978604783208170029288980570591435466571330894775302292326367649977945161799959912678019448341988716556282565257124166385077241646
193 89009752681256309854530740044953873626614338908644924673060032863924417362302187479534377079327550412318740284327217236514520278124629195965213936670080355086690488458133369761
194 726997218163539729098011110253355533358627397242071243489739333275106861223289271552445514329032306527230231354798031178659911378003958410250431342315938314757999513016843457781
195 5937831971179291489075739142501299308318384163946597784589243956687043651060299396809611067038959944928161436101528990072283467890311401683569812574199743431016720467744420389862
196 48497913935659124635192258205633842966508497763257322938433877080104233704144006678127268546771625108951118995799273023073135635410449586343724907814057187225990083697632839371173
197 396112195078411385816015240598312899121063473466816320541431673902248430927288609368360446594993714074456104038155052693303068074665955928364265558297721150494975728694485526029274
198 3235291136398132527497061427036708230755177463341313659008500160309165277887831266662757413166984073597757938038245737085269222626783790585239408332519237000771919129307340472594460
199 26424606127524879117609479281224198223587632806056656457599620139022770481158180178409959721448185340073328734249982414238738841287294787368272418311332501191974596131149048257927745
200 215825958022498675635891526280445634157447057237644962049340672177653081128399400055649055304966906025007378106599352114165875918013730509635150493197477689105288034718579030474054425
201 1762782912696245408314699042052133607590597488342589818071343523866662374871764434789154670161458185506215319135993495524246430587888075211478906258265729058232477131189189988737809923
202 14397728733676831090370676223024617415338238220042864545990274407427559362999025284017316292536734813898847990455577034743679186466093426771677859038735968327824364513083342041624844110
203 117595077190462584668860878749693932350348867001824951387295859040274308818244818051519914617291036808401048249876800471986224044153943305556189403648088410504478653670207108874453570058
204 960471087851879794276933046421505307793098314770526997881181507860954721748547767994337433916038254299645694842567310087208302767848205264082869892437257718197936391228204015660341515812
205 7844756197619062337406453875501713098022846704554794145520645870218612227772347191471602647288333072468830838732979473132858119472307893301596200555084697745753276061174710197660240267778
206 64072933145462037128562227381066824927028340281596544052369422691913106897257001096244111388890060837029901680858187488741012299888703921278556105614895573728670069971536024457978239338741
207 523322925333083901542680683716896506116246063048714778506401745679421748547736015364402999979787412733857554228844027132198758186763783913249198799712986778678422135463961557710804585701120
208 4274299157764921508697236490467152579232845481658107741528392305624443169370301595529514248602762730645669218256346471997457974475714231633392680493241136143219355978865058878874643200685356
209 34910821608745087369668162651019243111146403743308280769504899893402968446783336425580239692412204220928403656209378073987979375779120737926385502897107581873248040698833775141522821494991283
210 285138082387974201869143377953925188920071497693367328052787849714726647364136606709791664283112441572913462442394725902248352095488923907479133442654220882110517337497159638703923278144259780