1 1
2 1
3 3
4 9
5 31
6 112
7 467
8 2141
9 10739
10 58454
11 340389
12 2110093
13 13830234
14 95475087
15 691543059
16 5240282987
17 41432986587
18 341040306207
19 2916376237349
20 25862097428262
21 237434959190586
22 2253358056942644
23 22076003468637449
24 222979436688500085
25 2319295172178428701
26 24815623285250651458
27 272858524039664012745
28 3080269702583294388014
29 35669900970319279592727
30 423374507259497211667780
31 5146679473124748269725423
32 64032335025002011077428393
33 814797946423160812307131866
34 10597519694320839855039610626
35 140800101509782355767927512875
36 1909857364947418676390924842874
37 26434183104275256668721242386726
38 373144946047812807621059410461065
39 5369411665387346916338190427164068
40 78725294195602467855808697469523712
41 1175576253870308822016783553493123891
42 17871274599436308681239287881992094642
43 276475059398582742290546121652154767729
44 4350981713693527545103169431910351553478
45 69629252633131834803368484375033094353604
46 1132709109667247001474395761685706310439128
47 18725029751230755598291000329912232013690177
48 314459898151559207710284998006003453718236817
49 5363068577286679200171797508665700511595957701
50 92862134385539135219132161963963615875385964550
51 1631991935002055762428488691928539593109450589181
52 29102669012097936392732375044369943419182760831876
53 526464259007357083053890892386476415805076982019087
54 9658643794572809132864476220972179688536244076566877
55 179667042984311415520980099061531026375334355707058471
56 3387842660322912161290741557680635178338999821721405944
57 64741330973753482231308290412558555514344837853176535622
58 1253568179492148057280393314196200361621128754345892310190
59 24588371668154810829500472078282769422338099303799618608981
60 488469653733503776493497033490782907885921332542073545730502
61 9826182235773970741057114194702983747900814453012895276739858
62 200118652410727393115261409617545998622052068596250480060111211
63 4125385850202812444956228362153267907592577677604426562921612202
64 86067071678679425467184981832640921550950276935463891824136155191
65 1816889392728949661207628841383888601479877944603622216783539476882
66 38802953619421834741077965428980112494215163397963926197404042399991
67 838250642150761726683606440427003040826804721063096824410403649591709
68 18314112103348067739417320309014271883077593001953994640084212552924710
69 404606384193973918168423138853533130089132789850873917982473250304531868
70 9037501949170255618778392212249184625895663936197064070131221161912973543
71 204065046705232137129972800481067353590297681903560137550305533401380534713
72 4657264091046326644125725741763670904575091130307594632523262061789939057292
73 107417311784239447226382802755964166689483807905244069061444943548197706784020
74 2503454012123962689853538235478861110263587505295400277306054505437908228207822
75 58948013460429150483365321269106042029658210031220507732754970238110094736316933
76 1402189538870372321510095486563244090228442583708495622016180512553718714040800258
77 33689724797627421926349818396332984826164619603754939668150446051612870900300295823
78 817500385266368608316914628016389725259207878934188833323124992289425300842052011524
79 20032083422042178202254602002865407810713613318843246299409337910703573266882248492999
80 495633994404212397221919717327960119680407900400551569462494269768563555943436636291414
81 12380644359232931908481059639653394200977203380492478455223156442480856516808401629610235
82 312193727214739924151007060207224003453562698757398144747444139731520989257176237415484154
83 7946146406648475949716797151603834748258520989308470509389038733416480290035360961199571277
84 204124070645902869490070657366850766995789187446144094595326005366344925606120275289323024904
85 5291660936614117212276068872172217050195977656456241107057478724227058604066589527119257720868
86 138422221527080438080063019406253493757939245091626853343435617992645733118187981904798176783093
87 3653360377913765294819740255616423365887607877147904046079468469424352194668130592542435936870175
88 97276948701982823935893147512145345288256516170872277470204958314551561618246743846783836684233180
89 2612864252679238886628174124849254572478960418469767444628971111167333248160041866711085312131375459
90 70790159061696465232096409561601303490642281645901003161455873599191283094493449442061716182513985668
91 1934365681140351080327836956241382549452777892729408134570622941944615876554460447335847136393010099580
92 53305898946369891182056839400760305262215987365895177935203854729743399765433650635607956151381293185510
93 1481307194265609125595113622467874868414337791556964451447928775348574346695205078659811641868541855141202
94 41506021775483640893560238360137495540718215701190882564291124947510080650031248908149832044050153410894768
95 1172564968428165072271668828315404549150741135500316107278051621546602141925203168169104643795747839423065645
96 33395426711398704266710946248053088910431277825200440116032000115665203079473165237353374292134177194832077487
97 958796675232056308376378578782516230124155902453325108936380016847257827678919065944716178964379335042061202352
98 27747338963873170349394119333726063020281621220913817495801768467143374865151820939736798693292138297408352385929
99 809353013723034152927840314080567870665342256544406199978258109343583157695845011135699465394770145894152897545150
100 23792695638382416829395384420693603913181834843412805733482727506238407142668265992778866075094598515349298244175746
101 704865314418409039825994820438875073969824775486405316844798693323587225652146774674592974941885101739358876748516351
102 21042333270416592921321483918620074707580795379676672003662727404635949143248122037221106780679340359441692028670776854
103 632959532897587274685681689732167350004801084930363490126991980270562525023878470872841235480876396303756902538147051395
104 19183237520823432537015065178928242983904567545795649452937898648323336355381389528349402866875717713945359786443693527408
105 585736044039161814636799369387577748656002960805021219106365492667557497708869174810058312686435081511524460752086127749881
106 18017179650861504363062135810402238243968523107906884490142081509870776698417294164494345312972863976759906878058180706822406
107 558274437757761688602250553992224966470333315510954030488246138494686521546988814428681447334320031444360357803923325968417797
108 17424347825785416347340997991306073351259756696147044234296897879268906960264254137754320085916182216082898471810000243943800638
109 547753879279567755083850515631934847827471734915703915491727676118450949712048621887969814752136502015891890666739783342006365770
110 17342324600753579454176078712472518704129662901854054489408463791063783847232359199621277308191494228245826329662791728395358938973
111 552962060380043929185871895240715696411415329170619966619818475453094525787623705411397649902166282536839341191360859312627426089340
112 17755105463699574812291142222153722166696415596497729984667254192427096551777890189237110961185901435908954877891785142609596419084088
113 574070529154142661939405568206122040943049141346795578420532614151720143064686074689319026889861069216282939469649955124203292581255739
114 18689425049529611007456840427522051699400230851098898830061777333112583786297147528894292768776447097862812161546818702632770156199750350
115 612618874288405977815578589753427469360218393101055247111276018887649489316533993449811691298231703164029366760266956823071708663864721517
116 20217340104552304416686135680583955424297644395012941206352687588706801493228099605130663548651197346556473917267579211735613259398862252582
117 671695985184581930195683294699375723698212536330862106673603177274012059100174893464782302399724820996447718718806513223425834741488486723788
118 22465332837979728410022514191469103467096121396930762074562384558385714815714089658278784656288820346427494177943719378670385588298252598185636
119 756346843704669923317604933673954879326734107327937280927248627892177708813840162565644327340947558096312474980992803707907156933402695651108283
120 25631511894996636447284283757636890652824975453741964483920690780927200154920594436484777497776554916384674497448317579392580252037987999270106872
121 874278805910605675747707904991194646944018917868510793325956609922703866039338287660771782004306972829099804821337840896690639587933163481772931527
122 30014143636728488706127041732611585310002470829521786630159147147307421661960092433733870800968891488827876071399615986645360527136384834233181782714
123 1037003862902322498926915480575088305312720512063129547748544511091904241356882329562778234193561261372277930204911119478912808008989699149014252116281
124 36057173460144611888391091335599024590847471024208558832755873983741736098984993447020020160192987344523777148983432340291950306802387917576080115848822
125 1261649395067784686179252234742778006644184392037159446490064227118494272731698299708486774149737525067823850741925739735636945251087143044499458184840123
126 44422247625674249580593201505457820741077263947734204546855701545118940947179832240556891054391152596034119857976021623024164518631453467550869945994360882
127 1573825853461596789722069040763866277894142271922840156976522463561862861285276951472261809405914473974747060218428987292859497727268734925850943902594823199
128 56103105058431711763190699857967117923933551068600102877407931740447815393887447855805918309654638732191390484388874345015314015353434424935916256650413219801
129 2012200620085093255841313777186606861189986689511486955631450284403432300946916471368050984630956403450546522222480234191815756260302551272434504290155012907518
130 72608956670747129312313989017386814660290273016871146334557294209008529756340140666721785750129064174947020049457894529132329188382821128969548306679960425807834
131 2635872047036491212158072180228560655260332475078551574076214231613784103714780985983694730515154434854866225260149800120303922251622492929645533361144344722508925
132 96261942599743432306772022730928388331015046953432198008459207132321702522438605234738636763342923083028929633311748858590590014968520489914105844919434962856599948
133 3536407688670285500753846817482428500050444338411742433459566438128914273210141624286537123084596898294999724273224446959430540284579350638833431821673421404312120478
134 130685965197808545788245032660173444528376886717605528656005707683633100264256444088394899297271758539328148984331621208317546714839592085879298414431475778185299882497
135 4857762431691917346090945238048649344380910356357802224133573757741233603001239506774382487635950078595435210979870611247452261600269552934118164728183420366522967880508
136 181621113306683104790411299371368896839418051970893334525489971983138043542955871418771011322973910496926911884868284019459976654744220464469412614014543374990622150186328
137 6829696923625691269344139009065996601412522971914272669854773989745327454024503894985921638073978593312200924073319465233281889427855196424224442439811337742425229501820307
138 258299826404375149279789246739712440642508115199136350028114554383162601672595043286148297861563110198398523608181370530771367990961682175515563747382786524556378122779500033
139 9824651954465365605602307914889399849370520529794604034592588642028352139368353489799801229751923251081863245180069155566154002969907467739152293630231355886021408434621392225
140 375805943453531065233265367983502011914227413670149642839404595099545066386872011834275115193407694309129929267097912428536830393147123161339876937153639559200233669358326401330
141 14455955176569945623595473971962318644512818714942910268912260002952324295399667359674883824161370109265501963870888721864524019164260344087464515389434562147159387044864854306264
142 559178054117522498231593893590560136727259800114312510478266990908755901612655242881665786028105410765568122973271576145170660382953979027644891833091276606499338644527311699970632
143 21749904011152813188184028332630799759385273850759054755431169128280901994270509990428774450309046723406165457159752690035322630957163542162681392269872154130609045652213430276429986
144 850652957121526714262950939967102857297142531128874872548068136931286475400825787570269790154056972696181307697536205573446278045677870985037363941004075683263064708333223013274411800
145 33451800170820784941687856994399367589951230657272454410368779885630059910261761113657808566257470927467332121922166152798965687064727216976927005321912923000336919245995396019791468306
146 1322643952995524943660979273870189836010751798157203518991110933303103208699655497358526171181373506358196219133401291946513717930786208794810048220189454090654666529360495965091356665396
147 52578400171991505276273828172472745787020640122092216215066921777343122857729913685546865645131463712182363623733783748421396100893259886498980753302708527749149581658078289928191175212598
148 2101345809749839166700944509065514991424271656117498408847680777320751131968690843296903151175725699643634084873895347115994941592271106755731740642742305792006040568865818933414603901299052
149 84430316442159886249490215703231607545263178165378975948273997880628529913905769865749660001026062920499985423044330483902419433390958375617202886842774994313909689513304336244151165361098735
150 3410320635215673615440717842450702955555152988355892026738912835936150211325025668511621239966756786522688279060144546212431689310088766017038328437213956287371974896316684837062495848159578164
151 138475610065919301381612884737152625842829532394200881807158345342521455883779805461961444877697855226603225242001357986193038015561473585907117678140172850379398188023530030033127461158516381595
152 5652208827962074574756148023688790177894168764545674621213421070956126516405201659736387545344432213427149689732243125400858441058984794507536939418095363982720013656686247273363249459436080651112
153 231907979554208432001333191096185662901779931833322827571241851386768937276199706462004904455727012748833998315379933494056443006552548503336868826600118631366167272671781539189496185762073761323280
154 9564266994663559452792470273564778337716258921176903659058624995007577128154074977681573473119647219941840101646269511940728339664679661591704640700841359827105862684230897553440530554259852060433051
155 396471796207187595945584718207493605059854349556426877410900114420064592099922312149862617009808923536450561134474748795053239501787912711218111829815026408277151573955522957502988636231520281313624231
156 16519001383828665531291809971578588738542662510012113603006190563131443727662229722979472021828259276237148391805592306071336918185120604897107826008906834295378597693952262078985572619237508990624657120
157 691755485790141905031090054323374902441690669900135738025336894590873013254853364812171866614193950405488921140904211977604176724608565500006015176008939413894391609516643157540645085251309122836848970754
158 29114234789357087545575771035445877461851207311167164889521723515521937389428067300838911241122671443663924235074388434468030643475635853038566958957171527088607433751280213892519888592796982783840542512899
159 1231484282047648490074040223024404586520267182902269738323863831079414357442069738407538113156981022966958033953358796208464397900188802663675543162293184296846015205032135803243652446721114549795991666733835
160 52349197919314241825108061429042742874434837966223338164990161737973760260468526985506276448954571813074520514740493076387804422313375479023058879943527510073593829330903397485343055264992022404372945315635206
161 2236330338831509543137327862803166898136601836568067528824558453790186775257009957179155282996588934712164849329575949667368525658673577776701299171050034192025370988176312640641798458688119566080027850639297935
162 96005010429094768120607223536686499317499338959487828616194052352624360179486661350269175683769351876185510023205679503107951345788641328906114411987994429838719834023202438566495044531394839840901165435794574631
163 4141629736377931965925547261184150017446242455650914708598802381928321630186896739644219113631952007358192227662783637329599785438065847251271639701519114985680112070767603024855005309262571735670071730463042222349
164 179537687290219511927347974766302097178771183595717128879281766020702999240722649912855133243514067348044629732077975742144911282446994729271815040309440074277232779255129291047589109071063385022421165736477955053094
165 7820502756608496858312143852033799067115954920498252497634913344174440387923879485402228035510559149590073136682900455797652486857855731655009719787114299052603556014085747975452130326847746713455269610288405891438973
166 342291615307518138515865422336268351523074246296823898109902468780154300882418672020562924973334928562089897790305888782734325910274411983208300329090707631137077807969128549376494573654712952664042142509925253308863164
167 15053184378351394618046403680897909368102196770166390934884603464455926953035991878295882116780174095063461726091542861865170537946564978534608911125034865420852804599642684437302147250434001346784974486319824288254509593
168 665149342330557100505588085127066726764905406403724655413174364585977550382280579734879210838577144613539961478309175077112881656588912160583757006230310670139678136544426640237874802305527421791638186094118666790277701964
169 29529553809094963697972964235522787695418834870354333415827692495595276187360439877980106891321569531179124513519728387804930043577484427100571634686089413218566772902461582522836418278614660402381921681736599379350193628650
170 1317133942686259977848266369974966344134602711394554624447824509182968246957609592640916143136237386988558999527795460321094884116060946438842741476024432216792853055745504015084039592908382267175245888650921240205276659002286
171 59023760186136597387023096978184614031598220799969124315416522265829902142731158563828598132244006912518409220371639394906253317479495722901501250705824740248164219062626457795066651058418551391435327294864373064287144508223398
172 2657274052153506112557438921845880105311800309115161882633925482604974588658023157282631812844764815785709043346395672550482760865397415083904958508304047170796109772761969415027598371759888380572289903510608879352661549407663754
173 120184139118465628377881957535506894304902825020246128548827406466603084704221763844433639833111617195078733265571649796272300173698310063254038413346487701452148543890015617089208494893696108751706942479878513671125907281223060455
174 5460698831546750896530902140733869790009483086331551148583051803986089384175554758276746888426163899490800073827618088317699287956697399804044070134655994654593153607541392131881229903661332159710041951642843662591981178926818656976
175 249246228584429170401261118148179252881590729503437101859314901128114575095070406468708345497927254420726261788088397896736991650150920882852603829954293421434495946763895212654735169168113341423416582132454007198960231149779642095549
176 11428189555319544448497274926596648140525448733729158774428201696979742855947837844262627467272938296995478210760268184957841995577279143223792595386069828497495109639858042662407414517966446191383871505159050706918663913612721412526982
177 526361396038182744704528224367089817948096996672082799705216437116896024966480771237730614671075401033660272057240862853476174058652724951240687385664051409000242865379856300112751259965523323899613930582940933646558779939437524742447186
178 24352176567032237842114534546154101266144256826772940084241244028620743304638615942469075134113150059266334876209559157284042974450575195756276306279175290554015422349922018043891803019902940095608975811759292230735502847082150117161869674
179 1131691923455556618371769709646817973836638425431334527705178986199651487932694059766077980779834086596321119735654407097861500103309651815457276685244930118382221052684848735137232764290062683510061342094745378064676824178360848035567471277
180 52825663552747370429907232721298099370254743814719098130284967650513684291731034224596340618434666887429958520643440974815015444332203032672217032897946989422977547023562156478255842441635059224367297999621188894134602681339827473877176674408
181 2476724858066655438355678369539891715790354591398623496258319825337226231286983965947390169236660210457146751789210473693123212032396124707209353356176324207959639167947181932081358760263054138966540569921557020653392943481040003622403917010830
182 116631665710631960161621070600296389068794989107699919842220159634972944938421843708034789340082748649681904232084515180498047316494708932641398849959021105938453813365515178390251120174456827641972788265164240574868535537816721021795691060912604
183 5516340563268729816692464424521168317756038765738012024533391264810846895705629805359965315133910716150717930082165181553370784143289478619308204554042258499471966349948774865804865171252267465391132062406314321011599144852611702871869233783144980
184 262042425413812342461289980031589356329454767707987219079215473895804411933498971046637100115157006938028052980631580519039880680175550600096197354216788155034795968470835590022251051358456412495741095785958845886774275224626204025322154131465839476
185 12501677000473655339256035509738899815991066586057438665422126208421332704856579910988341359501766805115299370353132215437118315107589989897812440307584319929326800113876262427780534332245026027154510087623656583464224939977450921439731032855886274174
186 599006230954592013032349859227224953839895218632630704691385455194928392604103208658529112213212159026548183621728139641748808960329913189283205514134378428979446350404321013625656182544431470645692225133137874399905726253919641300305076104832010508970
187 28823796900120836644712796999798981522643186433366591883060639773522145145175674555223056156700713140949935265823444111469366568611428922082086604967527477082036983646891117839242186813728809817375106096243582856458764996690782328669689395311966176818457
188 1392894750519228148254774084100475245218294479674904175514992379680501673081405069184421962030532334868292174991149851499539395664076663326496308882357070586072061111480328856323598744627580907077724729704717229931862348850146941246517701215908689605012390
189 67596351745749789774077439081764369902477095094233066743655184966117361841639135536632533432242306865747108825962090851752010934737433413793248180242489510242829751019037959928999376398268505523169074067845518071205694384834485483477598681456216878694589950
190 3294251344060599331463925168957707535689398178451362297161314831875827036018444551188854120586570452277510364042022773889934534463653037104685313391047846006101616538518475880707222498897174403807216609057250680554715176449851957508066906614896878673731509697
191 161216503229564059693833340417123289393176420367181512369430745386353005164778759789967136415288652080845793128924428626363151195180075374195454002475979688113058981931630780192375911019322333936020568103056555536831541964265593350758965823666161736813017139921
192 7922685542430503615155021710278638810548220418563995020657645155154704010947747800703231947594019481869545909517512855672072456027828917344777990446861965311396432509803536353104826473085352254256450732169444529305152639556892586739547081696323193432215620143097
193 390963717034837720152688874408209052043981215025145653704573133092917181809056927517039295362754301695605919716642436221700558470363407599253812698667113328224132650028658823228965739986836535883441671384899935476442260550016211747376146576839020887342928465574240
194 19372811612583973491870653615834047349341475348272525757959247547132104956029885355835976280067382849441358922571471399721173918876683704469531455909102747806667777460747924728346446756060000511491179974806670426960337821566566648884089675954736755733442052726510512
195 963900395917334268874489115539503713213407586734908638376539537302522501885558193667052916732051594377950523488162976606303582385872007705694153570831679484246058656128389245894310986636859804063774911291166819916814008286172606055491334421393827687590394092238922910
196 48155532853702867493510241153155393991415971055364708674825208848089696604711453235491174236275395854289808729411017895833006909562110027873936652017188178968148230727977700458824182419443224368687893756119188790920895704066096689260439898539051850765377464771678794914
197 2415605848574264380245048555999702735217814669413091981111703492536407884308931558017481975904924641168756701273231038164835981776359290966089460643897276313337491080887916218459118809588663877032192152588633075881500008216233393984849696092622823348979963450829184321503
198 121664310177865272554477976573807423366356058261745039482264686330495064690308034972438935007183869094584503080337944935034035457845323645006486648049956160654856517177755899370299060718501322553695583890651144348256877992340173811261804929099791270657953552527473465311590
199 6152463625537112721372680358819572652051817991943139883946210406263490589606480525323462775530001844589956999015746729714625418017656133880607443288801502737279694808702703539500559039527464593886122189181462683392680280366079915588238148680542410578557489349453076400388915
200 312374238809685089737584588263086020434338315770578044278659553616796229327534346798098598518269620023239270940065183625652900996365896662633656547345389383675832950758689031183177057651480488132800868989338899733704461535282240678542089544081699239447823108253836584431451616