1 32
2 448
3 7858
4 143634
5 2661918
6 49475642
7 920432562
8 17123659885
9 318581114142
10 5927090659144
11 110271727008501
12 2051571144042267
13 38168848457457660
14 710119627548581257
15 13211556323824865000
16 245796923794474296948
17 4572975833951258598710
18 85078802656842933265247
19 1582864840053554867768455
20 29448711354584657747663475
21 547884177160931515059952111
22 10193215858193876122961429342
23 189641632051097396013345847952
24 3528223978313038760712668636297
25 65641517142128916055903712713701
26 1221240147792589418688578150750209
27 22720795671909692945192071354733066
28 422713384339494532235187854219968383
29 7864451926772270443572899820711462717
30 146315698532125717812271884244427360389
31 2722158369875151261772022555140561867050
32 50644915515024770479434362884967128700306
33 942233007421105083291809625771922680275755
34 17529954018986105942075286744886386503669199
35 326139378993786594902395758438118600523984912
36 6067722391927003840282361886623614576554678965
37 112888100600062098904676468458386564843776610508
38 2100248237138376133959593704965614506118829708683
39 39074469622181154406272049586435641928948784975331
40 726968436043097493090826062889619123414562864053261
41 13525023170191579593724339795932840852562623283437145
42 251628877795423998251605720341150258328713500172209855
43 4681477535663811281011682546889498199309853342545342024
44 87097443301968536924988190072707451355277614443977292715
45 1620421025616215031058040221918293684693013331267823476245
46 30147432584852463466488451660562029125533332074830444687184
47 560883669793533528625700190336198500133752898953842435971523
48 10435067402692430942256523119535813385785273509168413196084117
49 194141205321270641241650028581530028708052831371709364160772886
50 3611937148951320870763685325135948770271861808663501817253074355
51 67198974820340373179155295729299800263611502899303992861351648621
52 1250216166750247880391786197522339285177255821394465122529969148426
53 23259885553054134710629526649599491776158504429444539723038744159840
54 432742985037126725873627264775348191103983407439956227424675023584959
55 8051049549306741772489196865966508553537211880273060060585192266334710
56 149787289653767993897999892253875466871133539432150682206456658021639490
57 2786746250214511109953182647042537013734027266805364913595341928161458225
58 51846553075601906165578037227480570700171438506246267822258648262214178277
59 964589103013699362261193208552710894725180239568004788376985400471802340676
60 17945882271016748453820291316950305486121317287919921148802050953479212708644
61 333877595630083889583944469545047529477898339584054976088997137121786018711615
62 6211689521877716357329624640620110991023845105529137105500116620881533887257544
63 115566564577023450542390530394555618017929895061725891018313831271349054101188826
64 2150080231971750346760353365459079489220896644942499679473158349816693102795404387
65 40001578491455772049568572296298991081339381643692591715879905077896223324805330360
66 744217010144168849035987720649591340516263458369148200165372917937990107800540213336
67 13845927562739272422247006364418840443171256436571537795632673344734306943684875436326
68 257599204881766015772992588135465226819318235806780607220974619261085360856678161198051
69 4792553626691800657559070278205636485431760156979066260698940365014315251176526133800308
70 89163979660802695183080851649288914833782850071862438527070594579849986512008443018117839
71 1658868296157158228002690644805312794861353227439024232615600426172511697144702968889428867
72 30862732175749767934359108713019027318446951541993691147152736283734101915888777325258539317
73 574191597704644462322838147851573150683109119524298402595884837264686455280779315153593343326
74 10682657290259907259272093442165603665474740760463502817424088400302917000152687860613196168636
75 198747538691508910947673938506435976739604477629830381532126571999681190003962046991534881372751
76 3697636558269837467224715980041913933663925411334549579497796089437345026992440150913082387583562
77 68793385855589163563513962402298663561826310422662904285987668719132977853600483750803622422574093
78 1279879691499581852476858469632365558710695555529177360617513795086183072482881227130852304578658329
79 23811766267061515170377230859736525620666386009537706760684334790899790944222087905021700321819595390
80 443010555228701297643172132957108955362845982427169739888140446214761580116904507240296055157081414821
81 8242074520760085286710732800016809505317154678667305367432789368389533105694278571841121725877145058370
82 153341250234304793570926772432480592889325766805340781602740860052765913081278900270026706469242459531882
83 2852866588890203092952671565694298412658146971022646049545585699577628207090161134179613819520302222252372
84 53076701550104081357804932975032603394121001428004211640325996600484341193097013635847146179463217970324464
85 987475635351991134898638392948591051224661166470302440610396309344577215205290921080380262915176738595871122
86 18371679134833246146042678756134376249395294615189563106172263737340344922840970408664115362994806559124072809
87 341799414739946355966713634799108142270109369757206899979180608935204818940112219367994432863271810303133263987
88 6359072519128788829644213924113879813158355492752883999422029209627341445260506773332390991499310047126169993274
89 118308579709843966964230825433405466769705443058860599701460932854460546978781402646370621246715309385166353541829
90 2201094576427023004353691965570417919337424614681428255680026616116829516961809307030665301302821142504006441638718
91 40950684610182490654457143083206108987803662062459086531219403012093974685955443121375126018366193843354121528810494
92 761874836275685322956339378137872084497107996553662608954469430042009785113332853930447915486493650269169616099607150
93 14174445962883149283340018854041340647666854020983282786498691254060099819265869646098831678439315789098876749150280606
94 263711188227239342680321469206359391279859976088791635518035935427701266441287375002683600550135490200633409778440377131
95 4906265188659053812231871050651489861795575599919664460120391645399017008188760849128625617747775706511535359748458350183
96 91279548142285705285922206005984217922057963693708650247309424481111486094469219739016094082731247017700589376738167591389
97 1698227794192487552339154386832527734943060097529432215157096303575111595422022944667655873476501221345032768165800297328450
98 31595003477365647182123196984419558784418819100830375878577787856182668092514111835476189596079311665361793166561553073384997
99 587815279050603156727160127667122906219720479359482071385866949264020008965649745329184519584732690998502530843755844042298139
100 10936121672937003940726217877656092905317513611226073867649218439223261114436409014815168609067579017400432473684960051077264300
101 203463165228453640369680233303904385647206612759437140116266054509488908695582159727453059614133324771927336165015256447387664091
102 3785369333190985050029969871608720034893101351919309530827967880954154219424500951186275036480950829851360804596841434430288752632
103 70425627029707180273502365681790245696858442351177287687387096008343844465012198845082274899521635194434088499652359928909954911273
104 1310247034295711350555499852353279163923145482080197315259597574349738663785132685667256426514323246501699726620515930771939318474189
105 24376741298398986889052932999207064712764358957504307048481400472164738367825484181853458839280984214023277584474005120197972978222231
106 453521741148974200672900412910852885214960785333216597677004730619751554390060948457091102062717422446954000155172282405384920806455976
107 8437631887585643697423876363858463173810818972811950115214912732746167981095819008641617016861964663385344521350577045312292253943842533
108 156979534630548553894711028675771386764150881562146865326036689510746439018311962729120610744919644362934093329317910071013373114816175500
109 2920555746106963061618107985625556066626146432733977647571482064735861812747487386278146120941967221418509930934765205607707989368473206257
110 54336037408907646979591860227968959194402756764999887626933075906089381458164638470208249836950623391531297759575234085845099194327380110511
111 1010905189958350387472441928968355760288537579452252624325119362824124380728838480448878555024770301222163411862641318123852764746895869813317
112 18807578760191246646445479748107932231366371464004965747832452120860716107654321583632826174971337506629297649137832916010160913176119644203925
113 349909192607241924065279907517732129215527663413137629878336155972673459561350659463146899291256518394135861769714404400239844120927567966110300
114 6509952430995797132273187147798158422318550006999918501830529718236159239283974196513480967886322401103866974716677499268900037761160030261923542
115 121115653858791986634669646401514384805496112666968309648648032448230564576493861549742124379256261415172342177352493320682527023668708878349172869
116 2253319323778663206247069232670769961930649721289772206232432454285812653266376316438889258460757758317816176994596819285451246204968038238386342891
117 41922309900866308527588662672202201472312199084138150525359781322080568131555442063613505951793851675375908873955632464552471819870071461299190631654
118 779951624644614866404593136786894217441640470169955096669536187837616493879540645238930763682467530001719334554538015862193290064752315154844859821226
119 14510759026024074258921272598112962780461829455017597991010404382405145489997556154924727871908229887419251788433242647989277504831928890582183101947043
120 269968188869767174449909061726844153592096187160502735946685346818168572446557043989463697201547842951038569907647899152108882169977386582840896133660495
121 5022674752637806206531534797945587558669214615914715885546045491439461160408447771180536668249113157167086677622653482964764592233325787342109955229317749
122 93445312117698781156525577126849972570708672792810739622537720293204069794063401576775077532061818220274778971430012770015177726904882862531055674025302871
123 1738521163885489649106173498811124597688337591165873934131196255697624695209070726904395047928295543545447186148163607554353102596723845151296462456143541764
124 32344649172671516944609102545676444448183399604143159923682078367009180186527880182187515236958163210396250604259750444151158896385584693388037518593073386316
125 601762205623691933886593991722097003847035207486874351748494130867697422039089889335450803211050370452523202014605000651026513118865163369969515825880488158919
126 11195599933204693875954406985532499698233409800256570367541149300055789387857059489817416450099972783934211659044603252057644107274290826611573663318005630074944
127 208290678100103894265143170380881210648487891237520650616799575737097911494415492322199141966669722486945234997549786530627523150836616947319841842302226229287901
128 3875183718804278717382183051767672734772830008089039396943192559672609621760040544410585808836171843790542299396280361357515276022873060607359754357278159582969176
129 72096595927680494129901978033137598882587735244875677746057777419373404267556807992856869650847860035072531380331682606625828436597689175445617237447596152728501091
130 1341334894430011253852456558052504831975574783624819702751557268097380618591007306357921211212139912109700563009067212979406807978454240104135963954907742215306143463
131 24955121332223666691138251933678746506785203488134786754729128666184410250218507708980674908712740655260946801388893730194599121054511086892935712789879040529422215592
132 464282322999313614516426680408579898676986984968987800142016408123556116231072417087685001209708647701782922516021257253716960370736166484369373602222599980203385316110
133 8637829188644194127662725584642228895036688481502387566436706880192163594691923655378846251460015803037526591864402108975587350277960653123262001042002650871365501553551
134 160704143569782048353018914426392278457481261470364681965830804093877642766935629428841533986469472610125088456745678136664962142031543110016432081178073750956768471096921
135 2989850944777802250996746914521056852650509814210842974854078446301646561945697269055254015617087961584404386797045524719897679719436504406537670655172949898238846194864167
136 55625253172809900939653957685730630755171980704904385637288029025533094031184996554417716198124411054602394090701869573379484150630732831115437352894028738754310278227591490
137 1034890650968270367845812813294221242941765340827969113622010125578427947894546444589955595980191870375192993959888068936294446874663938436287349777829491008336588573288935001
138 19253820852451305298817757491708891659122234796726166194359149287010484462305736176220342031383962564111688464254400546945833059751251976329558426400513143294442130157551975692
139 358211388876151538693024027474740079072150916998425720283249265198572377905953868694882392342990906113127534731907407315344267110019628830375286843592007255551557471946104322153
140 6664412227781009674622778030367453000685707486006324294178915967011377908353123315184646665021240556613700345319301227600065631566282452377116694150772278466455100745952128934088
141 123989330660709194258319171946261426094497310397483513924275096247406834697498098669261842421688773343808508119193082001718598971204720714102688730382142555553334556212295991803096
142 2306783192913234700400813464267126379123096840368355293964432914767011164134036271558968527420695147044603500254914210896232089023045481173382970502979263258386016921995819842953707
143 42916988669519617337022324659256768951754117613792320533484652607371814171888998729031919019633283247328905492847045023316103350300052289644816091681315488013319907517000811886457738
144 798457315849254846950195823676948008379637807585605202102747929604048524874342502604640558586678473564909406074326573870080406272761429843932444833741733949134695793995760662515509180
145 14855051693922420412583198757987624911229605174304547141555802544813800141801597396136551898049119989530519442644508446274072055789845800970629094991123451121767986738902971841367426638
146 276373647593667185934450719585513252455317391953902397765635492786637686754680722860453737315848249233479902591876186513763486070543278409196642166019757445962607221409933056091876807204
147 5141846333357326533676731474352406057488535704227964767800127917983146332826837229960845053545416079308538693461905508112318439555977799511727205998152174353612550278105980891256367205665
148 95662462561303893762842222839938096038661316424186875555770273148895695179325997522906438790174317598974389431228953496952235208450323484372197878245387703704151655899607099920579407691847
149 1779770562944380758129732084501312068504771434642811688867621101524946661997893939698301514939982899882473790582783976564934131784217013435737095642004484054727712303908565034631958985611883
150 33112081498983558610449445192301234357621606418797344298305195227575982053768015485147622427096094295215122270017262241015074697978883883413709669298624337326515877000356553307528907028476801
151 616040046971825856698242235647388016656321553632249337423985473952093146752356738698128962848484593683607703946126909929099875402938332804113022479107278863718488813706055156934795910521944161
152 11461234760632583042514470399815055259710779183842059923615180035886019639695091830026035792405678847182775190815999662019316840408361025312130930059478621931510025330148603332600280618266788797
153 213232732001821096964093293023094823393855390612800545483888580986617227824226300129851604324120029865245823875245556879000661257231725190191047886342720805863279444116924304452010368670772807630
154 3967129104896802616628457137590307664588349569488829346017267332890425505792392902302621674633206742192366084956564890823419245339349420370442112830708551819679394365202851621360539813078383540279
155 73807211431239816643529407299286791261395543430075714401310125029426485139831205950144762473945278496747488422006971456828308991411923304275194966116480201147083470542225937966182067526108986399625
156 1373160367413211277391715431489801473936687863265716620628796926425157327416453845463829696923664244523552677228809418592905372368755454010429411398211119138239551620502674164552249373668723930758535
157 25547224425231364058809480044312686007176776370955311389580837031123461656790875283455944102743420833830051698618328811183591537168748216787456995060058119318054510015213869136946249375072465370913590
158 475298218126287805858041722244913114560303985454471613381276865891131179618064683337267947742438458298383265059695611577249443108249630459948847422567317252451912650697932444799621510307399050822497027
159 8842776514340593048959368786190374117559535101402799050495475188450591969629829366548593282792328298263323919267969054407452961780752883606721825971275325766736854968339947507712919692359716602829035170
160 164517125249977398086021944896939826694474757111960594705892224020191962932387654972310141227099869396328260276303472138187408955449172998952693355235851673351890057451801783633781324205268345622894973839
161 3060790290993242087180915917065447682276290908527383663228142461093609561296078373684468412989944742915511860392419886813922506306285816030729432743615295294156095709607911504481666111681143557837515406836
162 56945057793852878184847955257625103251919133022018101418894116302564446613359421415151121453864909966318137883021128037815079423867630439311370518275998654699556630662685429478475002851897547942724103041343
163 1059445208215476551332459605507621054130802785976335206911333796709196068184800909453694937675703945216107369061304377061445240515991193155325489184637821507694030609539741539010131897227973172251185876873039
164 19710650804395148670620059482814359263140783084038020871620218566917490083332904846413598569131574949292608435178022076823165958300007650056549293786189349078646573875520192274460328803977729274779061786640590
165 366710569003570020012414393791981718649781991257653324260320101603999312350461716631061686885302487281516573034460626612931339507517526575163145893603355039120823199342132788707003809144901754958823503483727816
166 6822536848399547790715304088017229107010022735922802734725635810369986547444384763357345853580180678576652959054864079926167924269900813098286039653420173945697394086052416844754995204280994475437834724203847038
167 126931190377871239548853487254305315140826576654824818527029894763384863109614242897867879999659289454422869308615613920171268889156378326799053988925538052237559371194439521321636727058171832126825603046324713119
168 2361515584122185456876988080630780277036802101109241196980564228717726609711995162467058269888988595468644381635986071525231629116956577538200946715195124114547620873048194493383650995358183142417672220959395257477
169 43935267899482173262796816632281447276715979502409649474410776527036419654249461776023987680983608154412372969231391391569554660164331325110796146362601196367050477316644635640922226818345463969384581026063192923650
170 817402086345661841619382121339726696088319162356631574988492176992295298262057784227303574488793417023228469682444678057284629970621797915629179703244944357871505991871340139377485040437259782533935998756747315321975
171 15207513296399307352153410170090507922627910797713274508189703239082672476454051764323521242791100529832314107226620963267783941551076629227761999848637485060675716589262421527743663947428277376933204618316555067753687
172 282931086821771637646762312335329336575653964278989542062755029106388234802828967318466200896487017804101776416026063116481727332941431472539279195968515207515332883161891382144578471835340073387709617924104858316094643
173 5263845464406226763266459496066535593388919888632756957569721548735357866254756075523099031074147415492942564075551999585515902794519737999943688102602831992548193637525968162559450551100050273802463726737818994335449535
174 97932218705271874447560606506956546574252531044682984708204011909440197197684847574347497460467385333898713389079063515755294547293868679889564088037104704754441216971247705809170984948393374519016599478040113391463806910
175 1821998674807041749506809531186434074984426310350532917353038947594587539066574698092094067559433877130479742002783054216397029822446560889400588076107865309187294012395983049594703549140775157541543124844818047699443072191
176 33897722474655950326537134112721059443288679702739620213002889751709358693593284084667849033468349997837790912475879749672899930757657398783028947009636330273903884346681367076231045260861300537258276530440114476049813979472
177 630656654616110261257140639258309442656894900946463685182382192897682394095311977212418368733119190991928972702875409893416796219317496856947404790663274130648228037609052758738844661019551079101467850248768912488720266514496
178 11733172230345265465305099580614430143107351509457853604026195583540677436596202181205560277224093620957144737300527640542205205516923579532261496266568158290613781176609743536340432687819935166856662491165042441758843421918304
179 218292044616171325769102465946404897924119936215673122305111295081458078464319645221156893669191668782018494080424395829348190316733633260860435703811510984527882185770049900973866256077865632204691461834245896265581999534358456
180 4061256053113124823824421617251093876953889880327870471500792405511007596235512540057773445584973853377143157237414955918569296708678856981313528901710726861735133543608142728172787722875776028167022464568498741828165672525766412
181 75558414224162325835854416215792574087748211389946287212798059955909412680767079053087470816132089237490629381053143642243605580007693474320913365407145466812514764056378762471267100180288321723897706474474172549948109493880908962
182 1405740954376380338474293691683282148929490255335898876907700511030950997171756386499296805925896540917538114648000909604863082613129170628533523730392855656909302890655970836445590366139011961541768668171688689697811809843364000347
183 26153376180558991023751729217405668481001555861675390671411719174209927985101292949521607889529441200372976601177092583622537147785000117985430865207583080323539890263803721304253233420647834370575482084463833863457136141324651461836
184 486575484275670431940895736463719077721350416179491125392078670441087963964399475274115136249631634632399244221330608622375663580887146990155176325466180640045576395107756234634087024994822541698959017718409579801411311197313228298131
185 9052586567163539691626731027162807401936165705331352130745277637341083967906245455135294011284306710719921644241612873446222290166911580250712282895045827263582269240407085624499339659697480457728337366158748883608615771509303182370716
186 168420576466119667586992139926542250127671298875264048155979501102071559129694533610313536198898672145279043494931535822830072878430096899452387558332895410267325519358288148420682471417795167071001853566599875890409068785226792420914603
187 3133412794976216730046252788659846427037859139805886362300788655428622381427364800892727499965448706601706072593661385875381996227408838516081396420302874125393769589973083779253409482308196168259940257133201686619906443920114304942471320
188 58296177045182838908872262519191553814854850342079208884923996746373120096466917125265851001179990115612960533826077399986399234114760958616412756839615839915346206605362021866926656255217930595732674509068201322662362758857563131767023219
189 1084582364485141979510976334058765749500017212039090114931026397605091092931419052899375221555531782535009710581724059524197226310733091951198548107348343684387045627289427213408877559579495587585471819727888634344879953615090526365335696279
190 20178319831169505195499131793626076101041542835696759086203231929224661308110053746933654782409162355484150348394757051839140220451931273744582278598412716696796444280149020419468129471455564595664193530906405232375502560281039425369375366343
191 375411406769694344435582397282008438707315403142225676207353595705660444438460979087467574848234398394050967124924346153727273853984168226307958853514759861845275833173382640174327523926467597500021156735523602216506966924747097137351710331317
192 6984413247088105109198648873915733246883618358942262186077172217595362600826909099693147940597633783278774598216223372633768636454257641628932259267563979352754978427205333034340541779595609610230860413410636389847511297098534244474218848974924
193 129942850766989031381348797373029838864103730409072691628353141914977184969176281817377040512780829670915033134241325138592292438923895773777224242173100238496137227325900995021309008169642318148798474387679846637897143793127402875111219730550359
194 2417546595269348284936460559484319156112727732835575752685887730523448017197641543759458490943977725704199202658172942032037628213475318218378413526983416126129538204870677724156573104588055429759568766068958680564569507097197761234645322313613647
195 44977707552212451351359492890286123579198204262488749419652062390574956242470821754971076234469149193451733574827934439255696522401984220283673194821328234644901990675067250919161895043005667038208432316028171486501099952097154745695035272613315017
196 836796354043781861173276863436707710925720418924348548950423582556717292842334844684401243978303851823513960255971452267353936605392921018768646987705477653327844643118872866149817313809915750741187864438227921094514788925271638930170995740027783672
197 15568337655450875239637645034707973867581378552277238629526616498621575768859737952905233039161738683472072560950779021158348486116585738706390304173558276646515268659728221208453582821176649035965647359353803999860311586783171552868911258405862963834
198 289644112552441279687615753314471402649307722610367893904716665338417854448714023420468740335161593309678987691457286604841836775668302832958422064230506714740891542592407580330015836812305774929907308761471868319680545633655901146385882875400506461948
199 5388739234270007422068679601221524062647128078620886507559861480799270306293963839828407883905994765992548399498546400326647122139378451019388901169051313973682219251315864560658822249648276055491887417522669236328293443919102063456454382790875920798495
200 100255828710149811796763598405267541389309698850157092392215803011422886799371947181392353739798500211988202630615896352606944335332611002368874338235027133641772406720612106897232902415670471468150787321021809545864075995469041080524263507771761434311216
201 1865228721114856914824963509361390161796808620213312722827014646502403708649924956117604112775731591551126165445539973550098367574445379205708967437614963714183700242065163259220324944047332274022738223610620770099359642760043711980062993105932187461677709
202 34702004131152784165110828184170440398233749416583933022532232468660173616307041343506757072788602545412313431205374383663247947243292106971036847692532997463432274098029885071187016157541760904774388302642562496208448949117666979347968596383738915616351444
203 645620066368467081762520063003921195548478174524710594367501541780632621182586352133220793752680233590323104668500132879388491001203539252737796740056115101782214224932155864926491233720289249760574737208980460930688588311814601574475144049832784972680232660
204 12011561883350427146960402946469088637365541208324772376891327752073424617317917836720365522643881532968242863332210875686040046937117047971843117662408032155775888750683780023702049849979678406838873247295395465924023182349769167160670085368866228682010929971
205 223471398107404868815668143758491720252667298681163926180272339734786919351338899149804901554100851989360610904469035106507242915057668918697622290982379311221146392365309125748406037000677818382230685636121243407002442435677029638588291538917016601587483314888
206 4157616324759627828092522689994732156984897206806597652788254397723449243882004086027895565249506001490423682906352592434972732468257834723344752991934177208070928503058343163037679588949131985148774130230870608081942268868582148605697589016490601186726181262577
207 77351167309562645307472129206504496546213939901140782605861219167302086859914713895456607030085225663133372242381722438309893715098018150291417459220421254017967874126167985152302090021882099462113175719255105408388559259899847566447390203717514355116390435099361
208 1439094571694965415522726728618869144289048674551178183781403540436343359399986540771633518978022283975210596993980836439045916893492701470731184125172774356312131008281408614465835976365421463500438122366739970869137600886344439467835335382988617554562111844284218
209 26773909926836831981221562816259268294242467626000846150215369856743117040871688683887959122614851282404573246059567998507184672281108765918729468043124540117093792332292859927451054318147108389313660330109161614935695229253148105907968955328325893817071080682405025
210 498120322923652705832210145599067628110135306458165038864655722402755353115332756275205518368402042730063370989468544362781214502732515557400160882955065103276600772343517873787722741864146038681646773233114074490863630711352089605634444998914283441367142095498693139