1 1
2 1
3 101
4 71
5 181
6 39161
7 24571
8 12301
9 1158551
10 87382901
11 21211
12 373270451
13 28143378001
14 32414581
15 1322154751061
16 9062194370461
17 1550853481
18 2819407321151
19 265272771839851
20 2366632711
21 137083914639998701
22 85417012034751151
23 3455782010101
24 4012781366841445571
25 332101140818342351
26 5242348423051
27 1292103138359455193071
28 964537359154707797801
29 7637597777168701
30 4576585175555195800538201
31 31368381450502288961117801
32 663322668858361
33 9759246446329174246660651
34 918229218981115419161903071
35 543858667372812751
36 474509504128267649899203532561
37 295666956840884420877202099571
38 792060282479269494001
39 53730995334149401701473041
40 1047242260609005052381049290823101
41 37210279820921932095541
42 4472554036586420046135287780437051
43 2233170566752148338649112184965551
44 1748096585199463675785181
45 15841633607002416864931550277866067661
46 437208677129567584397748304441
47 82123427808735555955939381
48 50504523003568077055376439738954995501
49 3178407108431736041834664441620024145251
50 21315219775955286647146561
51 1642492255488433999626637102285201449470501
52 1023437217990286790723415828037798374079751
53 9823125193760355260016451
54 48079764119132035227715067148938384931162571
55 3624979663643403063648159472816058502771460361
56 274668619790126216228760364951
57 15481534728882743667507524907271731552290682071
58 7730014529031641677748677614638377074288284051
59 739391761132494792085547067961
60 4717243264371573015661154127017688641761
61 9597434729728884304599813314960351479864926041
62 18791999766518319211868851650776101
63 17656721319717734662791328548550157116069628154452501
64 11001906210454550012671835659930700342064240129702071
65 28478192947575888704825800625156851
66 5685409429881978264051189958530450429753391663473961961
67 6277977464806158290946744959973279612093877801
68 41473935183910891854644032296243467701
69 166425834518243389389983670630826720255534195604419181351
70 12547696035668603004668476100884411491685009802464501519301
71 62851359055555287973397647950686251711
72 599002886896704771540678323889548314750199488614241
73 40003159951577602761762547120507076197142944915544185924301
74 119318546933675040999185740443673651
75 189808997102068900766337421668896621756695310151654719294720261
76 1300970220249171128415036888978396611706644059117222472220817261
77 7948429853818936848245252353429422443641
78 605127797943027048104528799200830335540713606705818450920603301
79 38082579145552544910160267293982641469328120960187379901050186651
80 6516554611062894216248521592437643028684211
81 5260841010529855006081292996380789834608128418946685161
82 12262472214847896809150841065308907059338568048489321356442867144351
83 771508004867701862689608913347498675449401
84 576075172217249759100432822508344418468725717509933980904339425975571
85 159323202939795714112850425296058937056729923465377015516386853851
86 2463221134250143601225907128672505469703083201
87 185494416383369358246376682055025981493183074642596705980430431221667071
88 496919782341475295261259552887044755467730897771908356145275751
89 20945131869133474964446531369101478457129134494601
90 657014886002999877161316103077854435631253796533234243005655877685507382601
91 4503247022008473802565255995189823001011189686530774309466943326644259521401
92 983975354824608932714183806661546902623240734633401
93 1401038098373415519092735596341500152350273048963095288615715307232868925051
94 31249921662599347244670139637517215661470510114647937811885001993681
95 1344592941650768556118995162552012001935701881
96 68120617404226206369449828849213342553452004723008800395655124114379954156927361
97 42445968881131756647359111152113905555997076246985150342522143018017332677537571
98 117697315172924347263216684108050658679793214724951
99 1994057022491634915019951080579240794154013734715246146736756257822827314934796751
100 150342171745412969401059031474737983764601866116340041423461816926420012175522671501
101 3290984926757201440719348906176452690533705144860406211
102 75238410798965298003743042972654209552993291064237840653443612753896041
103 479304083132329541562553338461811460586544044489653060934425148791987306685254996501
104 8859137532574958776677249009437681742627585946268757241
105 664589373190250549808185640842176604601963789345689813699401713564938434801
106 15587777049457875937727958614423557583211825542631005009854634098163466271782761634844661
107 225159269508055184772884283658596283879162454089692327589681
108 4849627259732441457311073668641670784966891894257337139792263231658280426539177945874551
109 7800878283334419217506754827850403448219643195279530139325716854343176662041
110 341215899144306187982410593507834888780092979420675756061711
111 67786293101903106026901445456954247495925465215220980081798811145289354806016761
112 146924718171959029202736112332691296897075503727457443120608065497428894599919323078833944951
113 496926405783746441049288666537816005134436560850322577239880501
114 6902334279819776947151633737648514998344064419151518235023598782799733502231599171113434684571
115 520402332549278668396404645177536616408542597541313270233446374446046049350445807202384063425561
116 693907284352779572434508777124632446660977301932721
117 2222530202074477568917886106429347448430686520160948046931518818093732209179635160867870915348071
118 1109721423238197613737225600330669740922416215750014873178327318900319465980878005345379427379651
119 1096716352405459330964983036264333449784466970261015817997349489301
120 7872126050070721531560733921001634528676509869704828394868436344210851795559755400673066229004088801
121 53956354638355095096462986734632646606513312699608481270351071980398441355046895943348855822222407201
122 51522323599677628136917494053614035592779952492151467844496916307701
123 5954000378589636508981555443270078926170223136672648278651749486819157955674305091852951
124 8087927437349055000937320267510277774319802795464474046277407883471926389766407931838510801
125 78079112672014293630288762241455441259589108127632478308239711268551
126 816197773047506872757262467978623500088104231328971815147407697580086524653754467631446126736831190028761
127 374204487172972968008151878838766866599990744140606843610927036030740784473261225639017233281
128 6162795774729020047630073295579223948466411917588210215937384717651
129 23892104374650629316211327762808268333888559144044404600408751709224990503228005114798148018154351084148151
130 677631952296743321021951013976123184241623216269013674909086218527141895677130235620065561
131 29513467154501931314033143894003674150261438238036836936231698585050561
132 7693183408839952866467978697581718892284835307633995679210552635739263197170803243193120648992167018836352851
133 3841248336567835025776095003027435124203524586668990877317029256750036876935639275356259170203494920608452151
134 250957355338508404767435367795906748384637611238329328815715204874145878981
135 27248992820962991896107102222229057425521213885489028213566454324930405236026131403447479440101374882026529633461
136 186767375272485981132035530903076801960180504898698048091373439564664918554405333003484196297073021301132854208061
137 207687849105127271238061528020855856158308290377369509967121
138 311763963196629139112878582971781301773306475013972261464638868034729341584702141812132321021060601939001
139 5467137709931060380129686250949570280770397076833471315281231253153974340383529980052499489011759554743509063477451
140 3060015301228415525206326247338171863188433694031422084480057283727454466561
141 2825230073400271777651019650126828526601999546402499272692660264426183817505404063635902993245303343720248320907021901
142 1760401363745503943676201515030224987062435115058114245516663748547437556766894646193104476083506837112464631466481551
143 2115255712038596532319987709686666313174118889514324938566469614462959146501
144 93467505378735569916407546740565898309484810195259344167111229215486548973169627241408851451317025401
145 488657236951208482709558020641822614608229141697852888400948986503116086091817342065263170770515325554044567195231
146 39431447786401810522089224908075933525911735788787235565761338259227840022725151
147 26629591313003453239040911588031157552083587231325701427803968910786221447708151721311593719123286010471079682895990925071
148 19878626494729775876218902962009565616748560115186424835065150021842489648991850234391478752609647705361398416897264349001
149 1771597777687567553477364241452902997782427795371099704652349552028910368321
150 84259501838550514199159418980401300666139446152228692724365068930704022805035752077242403480775593471731913161
151 755273054757764139467116973411711611936619319249011374869753853737289372099671519012010150119555597177361
152 2697780809339483148174123390864659034551935083559582540493686590409454899329563911501
153 300703981671661726263686791785363283171679276018806193895156305283473273325867118834485550643194216407970028367383039329051001
154 18924239177774492714637310418834221576774151848950169328093860636030255535679435321604303837343164151662320995127056107036475071
155 4088331369009401106876294748243518423848863888039424005677997517807539053667374298651
156 9779400570823067312860073339352217151334374928100393426149682909229745288343120185311304740674266458206455797353123534434702866161
157 6093546243747424825940552076289600608139032219201044579124360353020270638820554507988884012797756998487114720564816643626669359571
158 1717270256468069817522333139105741037884441042512500794748495156925878945401
159 286266964791170803355144634809585781912551671567404434890419498732033350800985905496766523430400750136809377694096883993980379235551
160 416848666278384480723511033961917640026484737355153556151267669058044917937524682224224747859698568128937609438330481
161 9022945478965049395343984359306537311921852800282206455392178583267658652920050978918711
162 10010741331464614445836129446859296981782997370873039386426296214815010859276158781624449737434798666710462852007451272201
163 246932561401791028714948760088770167805388569872168749966484847188087175081184941574734723451036858911263377701596087130648251
164 13140477561828239611087400881443718004224397012004897828306749895537461544101604306960925081
165 8119152970044862623417315039660976701180551953829670984408497091490706391292393548616431546234453736224712009887241
166 2237782357003031652724812741621388631561824781330112276050447284197629782003100969342349091414758297642311273664661112172927692236872507461
167 1141077142506616164861120759112528648441682352881520987572492285667081870344477345796678841
168 696212826590796674575204187246807055977881048340172127476536510507067498885857687760229859334399118725095809960232899371507934360969590151
169 65505360841208977476212404369132937053196363812834252826933586764558808819789004430504691389065231845016306328763329094828918031831650726851
170 935517033063029064010093035554033924820847325292247453212148608434759022342142067802130395211
171 95385751208736131223049814687969400501909315278209106438577585957842173957918127604998908716191191886393956956654604376660881
172 766888926704994000862143359585529405885312173059524642198495772286679709022589945055699723492568045260854845589787485195911
173 73840496148649789546231653765032817662637881255614165628834875694643455648239425122515743151
174 990899589114607844810863476313093762676407691239796183487049329350274753657690037612721434120388350328183200940913071392432027147487290188990571
175 74708995043170819552135260554550111350212781573687443898251617597581755289684164164868161978942575896734642297117848829965619560036189163223134761
176 1861748965180785199826464931141137184639603100921290232048559957061280667928360129034519481
177 319066590337306775859277819903845193189466374846503000089779531483995736237887337096587089907224174665266733287504930944096474444324713513019598071
178 238178855308422640500914503039145278490364969076916402550926932115915370554775709009749219452676100132604299416089539278665852624987066316546826801
179 24088833063739346031228212543782242063891314426612775182410175164489745079213481
180 1130122963079260339407269118601180230245700459221709988559980742973690044772578008278021987901223101591181414710967905629377748521846188223262700069201
181 88644093234504516433383109271898951912254541784300587094463108230478661947061674491644692645184176373336933154773822045070657101933825633853901
182 91085052252113221872256525798209212482275760231465603266992621218350340412954325409814835721
183 2409907843569722641818584133334841667827751415491836455518627891805840201750954575961402377097621580448559977913348405379366999319087638973078729341651
184 226743715222987067921526579338679920522319350132120684779775293667195760781722671830302179015957403119935151932094286673171444584674406544603750155858071
185 36664049292644532536152310784914718574546999211990895366860317375926664207772687371896118342045257601
186 9049421602986252296375548287025217064483151898737550787498746564512083563146342430376737562520819165361352500606208289749490884241
187 73010772121981531736373053893479245451078016897150902508037070256524793498799647247199383367581661730753415279848825919214140009443650286247630248336914571
188 311759807762174781605301001955473406813720055586657952853512817273074026661552132119993704256794667657501
189 1161378916113445073965216229361941370570560551075641505668118251465356670140850480145359142608666940438752327735539028807356281008313387740241
190 258601660675191132552486220098330761908592590336857043355934725320380479419380360784064954000082572901497934179008097735707824824553601353174636321379560864101
191 472454024900007937905164634703123248474244754763136308204382396337103677550255005845124372721930097839211
192 1104433945062694339636198343932928163261319239019529454826022133983045887654551847040224862723445588218016176749556989404682301115725969424442055584268662310051
193 303168965524015070111590082779108418626728656467619877420482283223869448302006656152758761148117243686687137560971029534513201
194 1271818400132253957017041727339308797121141173290109516717487937480133823146866461245236131690041031706041
195 3911867303938246274330482940384509030446487325649036998411199166662010711465575547372055738800062314507907020888261977818361324416484592758600422770105746630690661
196 511724652232382252555238811407295243193468912932118275153919542082165753494849766264578958173278538617194138545718552131965785451674954157123431401
197 32323880385390921118997259946369943596752813056139649388375527935184473307188604157027330892111482916482573881
198 12471377456383362482145341669525036094989832122251096026380228172492016193932189381464881596414140223759977421950438996190313642688002474577301500800741415348394501
199 784862669755414419835100810328990605854899024816204584893163240046535121396706923100911775651358227762699293413969049442802631541159911045438038707192620674411712251
200 9369122970922727567808549578724785035428786273073792068593368159558249332762311734469453401
201 405590225769195776398056471293352839372228873792524495932939369426618688648351197512579016203993085401883748217034046081138135689066918148248854095629209137192717669501
202 12484788555643464601946063553451297363872633832629443283664912176921244260294428030991089421789296042416248689253946835536949448419104809245754506784241
203 71338789364482991009380877698674623799513123137089231146369946126124012548339793622375636265797515017606818678901
204 12292299239481810506935108179709179951423529260254633769337004755931447342976538064450083475131374105978141355158219026877252355557417722165797221278881
205 895137444498120725031853941496782981190654370538064109249540362298870005877797346631598958499120280705770021647638792853453258194271641778714376807593700819661315539393361
206 108109824703430376635409649261999437568804171014099762985211810807046624747851376925236343642024157102996063379451
207 129416886759775814415609311549146434192109970254718426056197456723260195403667175192241378462321141990450492972543432834358502366253588490816664401
208 1908817729613449914980217876640714921746775542678092463624323206581566845849939861697314971762480433180894534112240921026719928802839220041333802103553726054626420051043051
209 157444675803533575766782478102113797474182208866727222568444517538675049564996900604765533293067934326057767646137901
210 13540744063748255759484663856415753269760780657896043914117404722385840140751929750537919269402368846866653501427678823986785106482026433934406924663639515013084053646201743401
211 92809640511820663645443121744083344142190529781723673702232593410046644308909898158100581904649587512212115227695536341346598966478782044508514842620954070771396090724911400601
212 13671993268392369167029720465366674099055331715697932302601459138823538719450636395146710444234534136781141743063161
213 154919615816000072727385937917395054082708172381738484222782923340421998059292868851809984785859138561713574755228540405928285044262903687625018892758136301861962397751
214 13418201651787534246642650794093762210503999517452530750661307917953628509448857598685799763940306500763657599985442208349439644243592879285047793703601
215 92569678113361965741636337240827426504928358420886520725515543850155932313984769184312266345495988321
216 1403931425886947860566330972680334643438386267922765521715372216096700864921115784344139897711368040174264408195039101279712806405945331978415791289736975182181367966812920246148961
217 874789922422859327598973911239835940532165047967092687841528694608265073903411459540944492087678293612493524974517655888239823822281434226613733589319119489157485672831691811165571
218 1327061123091084779960380387910652835749060456968941259720611783035724129398504630679621158332669243325110042610108901
219 13852870095560815426328391606298863016125565677898772057198022336420009562008488395172150060396202852828563914144677098574094776242131775764697919117901159993368055201
220 3098476020805754409273502698088310205900862767732615692256154479414669660940232514430159403805590313273397344686856207347376217743942134309791125276731255545041091930773928874895840301
221 2136638306155375487963835648734116845189871258788004004364168847397407018336718693374602841572685123213561
222 13232947098660889455953642922723435694960273796455217651327016199565521304942298782874289399801881356354175533248857595034783811605664788197046605477444571744036535635699342546127892651
223 9878214415943626419143210693776358892126058984102718959276390946097850890167741902182736412612133732341572124365213846285206878482971944901192528464146124563366073538644698157904645301
224 36027455380893200369120135244732951013952828469894912230525375998327586352467698640695232097763413191101931246054973345420781
225 46870646561897812391897854938378083360515192872602929755419763059315835975052655735500585844644806779166204217281075972453049546393934596739308436743613762538889332900404863485472862023261
226 59842707501138160865235474126632100490505156288426834875729413422958296244966293567435442929775485926596999188109791460893308330278131117517319830457490507121956840401
227 1692523513975176835565603836760408160812568887503765757432154124268861002395217341602347222009884266160271482486536334610191781
228 2429662239693398237108863758478954341851502963654209495332422314259513416474520984245816525169676172728383965310421436328551883707502459103213364232601
229 9403954156803444124245344625706859244032420314609975753915195618831658121340057963015966554114367345973184277278689442519488810223070563103438303751805511828573172976153296242767959626433651
230 2312817246194204382226698138281669828470057173867978168959075991728568928213930759974390888225787211048306872282602472441
231 4859642376378627425358692305772622530659065193320302521450266292987664960324922399001618301398835440564454264440915405056390270020841616789494592992199822984148672395145659542584571464897077301
232 3028044033382458162751305608911728649609750294232646899952204089761048959172227720967331205649986865696460693207127204906531075688754715647368423216429330046052375876826016909230430901758507351
233 303666257089203192627550981644636727716611196099110974600337950092442568435446572325044881408083256038754362598930895309225901
234 142253613908298865268652592305907669934484972636508676865873808667538199610969252716158140770309246681068893681764150867809811361967946119233059401657502943918530411895192022727103356051104480571
235 1165586165278237520968542653248697394551725949867746548407510668741707793578317726260867609207202016284216770889173357343641660039867499985365246029547817353106393841
236 5660781385795164702902242036280976532961813812200090001094828490794193463749358122768039192580190449859367063763977745336540693351
237 147282089550057571678785873004933419923917214700099217303328043870471160494921384321644826448256404131773364484328071706142805761590064963595844531831272034836330965512865508081
238 122710581356537709418476844801914016109047348842926997477990764929667311610911165554731832377805475175897343105704525119061301440902450302434161734820064485055906831566360577949965579252501
239 15238489982393901448532449431120498546886792094355797613126366875451346060060942015548205052663424460703261694427264180608806111161
240 162240531154550469806115808509665215575534387377590171440916428159093652624788150698051191083274668575966720403023528477673574142043471848036071916841609752856547242780891042244736465467076793727473601
241 1397916233229584374961654227713654512593500893344473204140313282154515042494083925511607147563867365798673203578056918566965511990232429093511707561202003514555853170646879556771561
242 29942822101183509161394671273544145139872826534210475522479192938114822536592604001403215151511952924553531681
243 345966537578307486485875074158867180106806538546159085321602208368530609389843890278174074805837438120131772767550774245845604097299705262390902774678237973676321588146542173505245730423674381992966051
244 32551343522389361876253753207064115483542550178119809866515975744530441383002708024580893581606278056449512143619815580522741220771371402799415095469229721474915995499392862771897056469002985132385112071
245 586921135587416734017433586690666644992270459011231372125884900318312841653473378811855512890312166053622335527415616328410950623048451
246 16821422749601312057446411739943930365937571982803969456335501658866536196100364844954681814018344641763839994521734895515707235046292034094839348224552324272706865430886218724195841529237317998313895794361
247 75268654213437421216472911633437801711556308169819826447699247411444673507053943301478478892003019142885926078403762491481575768080112153700378056486511983817784614775994743416210189271881
248 247341064468741002523487252580276964376170574733923702776551284773205965036725522457724021359632165212279410274966373700276801
249 160772270185211854302082525461831290852248122693940527642948452692057196912373973975452039396559020073224361226936415742277389528088494214890876371664971139453450129238251091041
250 37124872386518621722751653931388146100285167439589076617887798903317389682794593177611229123370814523279130133946006241910056389742562853710953684246506295778846616063047794239083614324685079514672196337272501