0 1
1 1
2 1
3 3
4 3
5 3
6 9
7 63
8 63
9 567
10 567
11 6237
12 18711
13 243243
14 1702701
15 5108103
16 5108103
17 86837751
18 781539759
19 14849255421
20 14849255421
21 311834363841
22 3430178002251
23 78894094051773
24 236682282155319
25 236682282155319
26 3076869668019147
27 83075481036516969
28 581528367255618783
29 16864322650412944707
30 50592967951238834121
31 1568382006488403857751
32 1568382006488403857751
33 51756606214117327305783
34 879862305639994564198311
35 6159036139479961949388177
36 55431325255319657544493593
37 2050959034446827329146262941
38 38968221654489719253778995879
39 1519760644525099050897380839281
40 1519760644525099050897380839281
41 62310186425529061086792614410521
42 1308513914936110282822644902620941
43 56266098342252742161373730812700463
44 618927081764780163775111038939705093
45 5570343735883021473975999350457345837
46 128117905925309493901447985060518954251
47 6021541578489546213368055297844390849797
48 18064624735468638640104165893533172549391
49 885166612037963293365104128783125454920159
50 885166612037963293365104128783125454920159
51 45143497213936127961620310567939398200928109
52 586865463781169663501064037383212176612065417
53 31103869580401992165556393981310245360439467101
54 839804478670853788470022637495376624731865611727
55 9237849265379391673170249012449142872050521728997
56 64664944857655741712191743087144000104353652102979
57 3685901856886377277594929355967208005948158169869803
58 106891153849704941050252951323049032172496586926224287
59 6306578077132591521964924128059892898177298628647232933
60 18919734231397774565894772384179678694531895885941698799
61 1154103788115264248519581115434960400366445649042443626739
62 35777217431573191704107014578483772411359815120315752428909
63 2253964698189111077358741918444477661915668352579892403021267
64 2253964698189111077358741918444477661915668352579892403021267
65 29301541076458444005663644939778209604903688583538601239276471
66 966950855523128652186900283012680916961821723256773840896123543
67 64785707320049619696522318961849621436442055458203847340040277381
68 1101357024440843534840879422351443564419514942789465404780684715477
69 75993634686418203904020680142249605944946531052473112929867245367913
70 531955442804927427328144760995747241614625717367311790509070717575391
71 37768836439149847340298278030698054154638425933079137126144020947852761
72 339919527952348626062684502276282487391745833397712234135296188530674849
73 24814125540521449702575968666168621579597445838032993091876621762739263977
74 918122644999293638995310840648238998445105496007220744399435005221352767149
75 2754367934997880916985932521944716995335316488021662233198305015664058301447
76 52332990764959737422732717916949622911371013272411582430767795297617107727493
77 4029640288901899781550419279605120964175568021975691847169120237916517295016961
78 157155971267174091480466351904599717602847152857051982039595689278744174505661479
79 12415321730106753226956841800463377690624925075707106581128059453020789785947256841
80 12415321730106753226956841800463377690624925075707106581128059453020789785947256841
81 1005641060138647011383504185837533592940618931132275633071372815694683972661727804121
82 41231283465684527466723671619338877310565376176423300955926285443482042879130839968961
83 3422196527651815779738064744405126816776926222643133979341881691809009558967859717423763
84 71866127080688131374499359632507663152315450675505813566179515527989200738325054065899023
85 1221724160371698233366489113752630273589362661483598830625051763975816412551525919120283391
86 52534138895983024034759031891363101764342594443794749716877225850960105739715614522172185813
87 4570470083950523091024035774548589853497805716610143225368318649033529199355258463428980165731
88 50275170923455754001264393520034488388475862882711575479051505139368821192907843097718781823041
89 4474490212187562106112531023283069466574351796561330217635583957403825086168798035696971582250649
90 40270411909688058955012779209547625199169166169051971958720255616634425775519182321272744240255841
91 3664607483781613364906162908068833893124394121383729448243543261113732745572245591235819725863281531
92 84285972126977107392841746885583179541861064791825777309601495005615853148161648598423853694855475213
93 7838595407808870987534282460359235697393079025639797289792939035522274342779033319653418393621559194809
94 368413984167016936414111275636884077777474714205070472620268134669546894110614566023710664500213282156023
95 6999865699173321791868114237100797477772019569896338979785094558721390988101676754450502625504052360964437
96 20999597097519965375604342711302392433316058709689016939355283676164172964305030263351507876512157082893311
97 2036960918459436641433621242996332066031657694839834643117462516587924777537587935545096264021679237040651167
98 99811085004512395430247440906820271235551227047151897512755663312808314099341808841709716937062282614991907183
99 9881297415446727147594496649775206852319571477668037853762810667968023095834839075329261976769165978884198811117
100 9881297415446727147594496649775206852319571477668037853762810667968023095834839075329261976769165978884198811117
101 998011038960119441907044161627295892084276719244471823230043877464770332679318746608255459653685763867304079922817
102 50898562986966091537259252242992090496298112681468062984732237750703286966645256077021028442337973957232508076063667
103 5242551987657507428337702981028185321118705606191210487427420488322438557564461375933165929560811317594948331834557701
104 68153175839547596568390138753366409174543172880485736336556466348191701248337997887131157084290547128734328313849250113
105 1431216692630499527936192913820694592665406630490200463067685793312025726215097955629754298770101489703420894590834252373
106 75854484709416474980618224432496813411266551415980624542587347045537363489400191648376977834815378954281307413314215375769
107 8116429863907562822926150014277159035005521001509926826056846133872497893365820506376336628325245548108099893224621045207283
108 219143606325504196219006050385483293945149067040768024303534845614557443120877153672161088964781629798918697117064768220596641
109 23886653089479957387871659492017679040021248307443714649085298171986761300175609750265558697161197648082137985760059736045033869
110 262753183984279531266588254412194469440233731381880861139938279891854374301931707252921145668773174128903517843360657096495372559
111 29165603422255027970591296239753586107865944183388775586533149067995835547514419505074247169233822328308290480613032937710986354049
112 204159223955785195794139073678275102755061609283721429105732043475970848832600936535519730184636756298158033364291230563976904478343
113 23069992307003727124737715325645086611321961849060521488947720912784705918083905828513729510863953461691857770164909053729390206052759
114 1314989561499212446110049773561769936845351825396449724870020092028728237330782632225282582119245347316435892899399816062575241745007263
115 30244759914481886260531144791920708547443091984118343672010462116660749458608000541181499388742642988278025536686195769439230560135167049
116 877098037519974701555403198965700547875849667539431966488303401383161734299632015694263482273536646660062740563899677313737686243919844421
117 102620470389837040081982174278986964101474411102113540079131497961829922913056945836228827426003787659227340645976262245707309290538621797257
118 6054607753000385364836948282460230881986990255024698864668758379747965451870359804337500818134223471894413098112599472496731248141778686038163
119 720498322607045858415596845612767474956451840347939164895582247190007888772572816716162597357972593155435158675399337227111018528871663638541397
120 2161494967821137575246790536838302424869355521043817494686746741570023666317718450148487792073917779466305476026198011681333055586614990915624191
121 261540891106357646604861654957434593409192018046301916857096355729972863624443932467967022840944051315422962599169959413441299725980413900790527111
122 15953994357487816442896560952403510197960713100824416928282877699528344681091079880545988393297587130240800718549367524219919283284805247948222153771
123 1962341305971001422476276997145631754349167711401403282178793957041986395774202825307156572375603217019618488381572205479050071844031045497631324913833
124 60832580485101044096764586911514584384824199053443501747542612668301578269000287584521853743643699727608173139828738369850552227164962410426571072328823
125 60832580485101044096764586911514584384824199053443501747542612668301578269000287584521853743643699727608173139828738369850552227164962410426571072328823
126 3832452570561365778096168975425418816243924540366940610095184598102999430947018117824876785849553082839314907809210517300584790311392631856873977556715849
127 486721476461293453818213459879028189662978416626601457482088443959080927730271300963759351802893241520592993291769735697174268369546864245822995149702912823
128 486721476461293453818213459879028189662978416626601457482088443959080927730271300963759351802893241520592993291769735697174268369546864245822995149702912823
129 62787070463506855542549536324394636466524215744831588015189409270721439677204997824324956382573228156156496134638295904935480619671545487711166374311675754167
130 816231916025589122053143972217130274064814804682810644197462320519378715803664971716224432973451966030034449750297846764161248055730091340245162866051784804171
131 106926380999352174988961860360444065902490739413448194389867563988038611770280111294825400719522207549934512917289017926105123495300641965572116335452783809346401
132 3528570572978621774635741391894654174782194400643790414865629611605274188419243672729238223744232849147838926270537591561469075344921184863879839069941865708431233
133 469299886206156696026553605121989005246031855285624125177128738343501467059759408472988683757982968936662577193981499677675387020874517586896018596302268139221353989
134 31443092375812498633779091543173263351484134304136816386867625469014598293003880367690241811784858918756392671996760478404250930398592678322033245952251965327830717263
135 848963494146937463112035471665678110490071626211694042445425887663394153911104769927636528918191190806422602143912532916914775120762002314694897640710803063851429366101
136 14432379400497936872904603018316527878331217645598798721572240090277700616488781088769820991609250243709184236446513059587551177052954039349813259892083652085474299223717
137 1977235977868217351587930613509364319331376817447035424855396892368044984458963009161465475850467283388158240393172289163494511256254703390924416605215460335709978993649229
138 136429282472906997259567212332146138033865000403845444315022385573395103927668447632141117833682242553782918587128887952281121276681574533973784745759866763163988550561796801
139 18963670263734072619079842514168313186707235056134516759788111594701919445945914220867615378881831714975825683610915425367075857458738860222356079660621480079794408528089755339
140 132745691846138508333558897599178192306950645392941617318516781162913436121621399546073307652172822004830779785276407977569531002211172021556492557624350360558560859696628287373
141 18717142550305529675031804561484125115280041000404768041910866143970794493148617335996336378956367902681139949723973524837303871311775255039465450625033400838757081217224588519593
142 1328917121071692606927258123865372883184882911028738530975671496221926409013551830855739882905902121090360936430402120263448574863136043107802046994377371459551752766422945784891103
143 190035148313252042790597911712748322295438256277109609929521023959735476488937911812370803255544003315921613909547503197673146205428454164415692720195964118715900645598481247239427729
144 1710316334819268385115381205414734900658944306493986489365689215637619288400441206311337229299896029843294525185927528779058315848856087479741234481763677068443105810386331225154849561
145 49599173709758783168346054957027312119109384888325608191604987253490959363612794983028779649696984865455541230391898334592691159616826536912495799971146634984850068501203605529490637269
146 3620739680812391171289262011862993784694985096847769397987164069504840033543734033761100914427879895178254509818608578425266454652028337194612193397893704353894055000587863203652816520637
147 532248733079421502179521515743860086350162809236622101504113118217211484930928902962881834420898344591203412943335461028514168833848165567607992429490374540022426085086415890936964028533639
148 19693203123938595580642296082522823194956023941755017755652185374036824942444369409626627873573238749874526278903412058055024246852382126001495719891143857980829765148197387964667669055744643
149 2934287265466850741515702116295900656048447567321497645592175620731486916424211042034367553162412573731304415556608396650198612781004936774222862263780434839143635007081410806735482689305951807
150 8802861796400552224547106348887701968145342701964492936776526862194460749272633126103102659487237721193913246669825189950595838343014810322668586791341304517430905021244232420206448067917855421
151 1329232131256483385906613058682042997189946747996638433453255556191363573140167602041568501582572895900280900247143603682539971589795236358722956605492536982132066658207879095451173658255596168571
152 25255410493873184332225648114958816946608988211936130235611855567635907889663184438789801530068885022105337104695728469968259460206109490815736175504358202660509266505949702813572299506856327202849
153 3864077805562597202830524161588698992831175196426227926048613901848293907118467219134839634100539408382116577018446455905143697411534752094807634852166805007057917775410304530476561824549018062035897
154 297533991028319984617950360442329822448000490124819550305743270442318630848121975873382651825741534445422976430420377104696064700688175911300187883616843985543459668706593448846695260490274390776764069
155 9223553721877919523156461173712224495888015193869406059478041383711877556291781252074862206597987567808112269343031690245578005721333453250305824392122163551847249729904396914247553075198506114079686139
156 359718595153238861403101985774776755339632592560906836319643613964763224695379468830919626057321515144516378504378235919577542223132004676761927151292764378522042739466271479655654569932741738449107759421
157 56475819439058501240287011766639950588322317032062373302184047392467826277174576606454381290999477877689071425187383039373674129031724734251622562752964007427960710096204622305937767479440452936509918229097
158 4461589735685621597982673929564556096477463045532927490872539744004958275896791551909896121988958752337436642589803260110520256193506254005878182457484156586808896097600165162169083630875795781984283540098663
159 709392767974013834079245154800764419339916624239735471048733819296788365867589856753673483396244441621652426171778718357572720734767494386934631010739980897302614479518426260784884297309251529335501082875687417
160 709392767974013834079245154800764419339916624239735471048733819296788365867589856753673483396244441621652426171778718357572720734767494386934631010739980897302614479518426260784884297309251529335501082875687417
161 114212235643816227286758469922923071513726576502597410838846144906782926904681966937341430826795355101086040613656373655569208038297566596296475592729136924465720931202466627986366371866789496223015674342985674137
162 9251191087149114410227436063756768792611852696710390277946537737449417079279239321924655896970423763187969289706166266101105851102102894300014523011060090881723395427399796866895676121209949194064269621781839605097
163 1507944147205305648867072078392353313195731989563793615305285651204254983922516009473718911206179073399638994222105101374480253729642771770902367250802794813720913454666166889303995207757221718632475948350439855630811
164 61825710035417531603549955214086485841025011572115538227516711699374454340823156388422475359453342009385198763106309156353690402915353642606997057282914587362557451641312842461463803518046090463931513882368034080863251
165 2040248431168778542917148522064854032753825381879812761508051486079356993247164160817941686861960286309711559182508202159671783296206670206030902890336181382964395904163323801228305516095520985309739958118145124668487283
166 169340619787008619062123327331382884718567506696024459205168273344586630439514625347889160009542703763706059412148180779252758013585153627100564939897903054786044860045555875501949357835928241780708416523806045347484444489
167 28279883504430439383374595664340941748000773618236084687263101648545967283398942433097489721593631528538911921828746190135210588268720655725794344962949810149269491627607831208825542758600016377378305559475609573029902229663
168 593877553593039227050866508951159776708016245982957778432525134619465312951377791095047284153466262099317150358403669992839422353643133770241681244221946013134659324179764455385336397930600343924944416748987801033627946822923
169 100365306557223629371596440012746002263654745571119864555096747750689637888782846695062991021935798294784598410570220228789862377765689607170844130273508876219757425786380192960121851250271458123315606430578938374683123013073987
170 1706210211472801699317139480216682038482130674709037697436644711761723844109308393816070847372908571011338172979693743889427660422016723321904350214649650895735876238368463280322071471254614788096365309319841952369613091222257779
171 291761946161849090583230851117052628580444345375245446261666245711254777342691735342548114900767365642938827579527630205092129932164859688045643886705090303170834836761007220935074221584539128764478467893692973855203838599006080209
172 12545763684959510895078926598033263028959106851135554189251648565583955425735744619729568940732996722646369585919688098818961587083088966585962687128318883036345897980723310500208191528135182536872574119428797875773765059757261448987
173 2170417117497995384848654301459754504009925485246450874740535201846024288652283819213215426746808433017821938364106041095680354565374391219371544873199166765287840350665132716536017134367386578878955322661182032508861355338006230674751
174 188826289222325598481832924226998641848863517216441226102426562560604113112748692271549742126972333672550508637677225575324190847187572036085324403968327508580042110507866546338633490689962632362469113071522836828270937914406542068703337
175 1321784024556279189372830469588990492942044620515088582716985937924228791789240845900848194888806335707853560463740579027269335930313004252597270827778292560060294773555065824370434434829738426537283791500659857797896565400845794480923359
176 14539624270119071083101135165478895422362490825665974409886845317166516709681649304909330143776869692786389165101146369299962695233443046778569979105561218160663242509105724068074778783127122691910121706507258435776862219409303739290156949
177 2573513495811075581708900924289764489758160876142877470549971621138473457613651926968951435448505935623190882222902907366093397056319419279806886301684335614437393924111713160049235844613500716468091542051784743132504612835446761854357779973
178 229042701127185726772092182261789039588476317976716094878947474281324137727615021500236677754917028270463988517838358755582312338012428315902812880849905869684928059245942471244381990170601563765660147242608842138792910542354761805037842417597
179 40998643501766245092204500624860238086337260917832180983331597896357020653243088848542365318130148060413053944693066217249233908504224668546603505672133150673602122605023702352744376240537679914053166356426982742843930987081502363101773792749863
180 368987791515896205829840505623742142777035348260489628849984381067213185879187799636881287863171332543717485502237595955243105176538022016919431551049198356062419103445213321174699386164839119226478497207842844685595378883733521267915964134748767
181 66786790264377213255201131517897327842643398035148622821847172973165586644132991734275513103234011190412864875905004867899002036953381985062417110739904902447297857723583611132620588895835880579992607994619554888092763577955767349492789508389526827
182 6077597914058326406223302968128656833680549221198524676788092740558068384616102247819071692394295018327570703707355442978809185362757760640679957077331346122704105052846108613068473589521065132779327327510379494816441485593974828803843845263446941257
183 1112200418272673732338864443167544200563540507479330015852220971522126514384746711350890119708155988353945438778446046065122080921384670197244432145151636340454851224670837876191530666882354919298616900934399447551408791863697393671103423683210790250031
184 25580609620271495843793882192853516612961431672024590364601082345008909830849174361070472753287587732140745091904259059497807861191847414536621939338487635830461578167429271152405205338294163143868188721491187293682402212865040054435378744713848175750713
185 946482555950045346220373641135580114679572971864909843490240046765329663741419451359607491871640746089207568400457585201418890864098354337855011755524042525727078392194883032638992597516884036323122982695173929866248881876006482014109013554412382502776381
186 88022877703354217198494748625608950665200286383436615444592324349175658727952008976443496744062589386296303861242555423731956850361146953420516093263735954892618290474124122035426311569070215378050437390651175477561146014468602827312138260560351572758203433
187 16460278130527238616118517992988873774392453553702647088138764653295848182127025678594933891139704215237408822052357864237875931017534480289636509440318623564919620318661210820624720263416130275695431792051769814303934304705628728707369854724785744105784041971
188 773633072134780214957570345670477067396445317024024413142521938704904864559970206893961892883566098116158214636460819619180168757824120573612915943694975307551222154977076908569361852380558122957685294226433181272284912321164550249246383172064929972971849972637
189 146216650633473460626980795331720165737928164917540614083936646415227019401834369102958797754993992543953902566291094908025051895228758788412841113358350333127180987290667535719609390099925485239002520608795871260461848428700099997107566419520271764891679644828393
190 2778116362035995751912635111302683149020635133433271667594796281889313368634853012956217157344885858335124148759530803252475986009346416979843981153808656329416438758522683178672578411898584219541047891567121553948775120145301899945043761970885163532941913251739467
191 530620225148875188615313306258812481462941310485754888510606089840858853409256925474637477052873198942008712413070383421222913327785165643150200400377453358918539802877832487126462476672629585932340147289320216804216047947752662889503358536439066234791905431082238197
192 1591860675446625565845939918776437444388823931457264665531818269522576560227770776423912431158619596826026137239211150263668739983355496929450601201132360076755619408633497461379387430017888757797020441867960650412648143843257988668510075609317198704375716293246714591
193 307229110361198734208266404323852426767043018771252080447640926017857276123959759849815099213613582187423044487167752000888066816787610907383966031818545494813834545866265010046221773993452530254824945280516405529641091761748791813022444592598219349944513244596615916063
194 29801223705036277218201841219413685396403172820811451803421169823732155784024096705432064623720517472180035315255271944086142481228398258016244705086398912996941950949027705974483512077364895434718019692210091336375185900889632805863177125482027276944617784725871743858111
195 1162247724496414811509871807557133730459723740011646620333425623125554075576939771511850520325100181415021377294955605819359556767907532062633543498369557606880736087012080533004856971017230921954002767996193562118632250134695679428663907893799063800840093604308998010466329
196 56950138500324325763983718570299552792526463260570684396337855533152149703270048804080675495929908889336047487452824685148618281627469071069043631420108322737156068263591946117237991579844315175746135631813484543812980256600088292004531486796154126241164586611140902512850121
197 11219177284563892175504792558349011900127713262332424826078557540030973491544199614403893072698192051199201355028206462974277801480611407000601595389761339579219745447927613385095884341229330089621988719467256455131157110550217393524892702898842362869509423562394757795031473837
198 1110698551171825325374974463276552178112643612970910057781777196463066375662875761825985414197121013068720934147792439834453502346580529293059557943586372618342754799344833725124492549781703678872576883227258389057984553944471521958964377586985393924081432932677081021708115909863
199 221029011683193239749619918192033883444416078981211101498573662096150208756912276603371097425227081600675465895410695527056246966969525329318852030773688151050208205069621911299774017406559032095642799762224419422538926234949832869833911139810093390892205153602739123319915066062737
200 221029011683193239749619918192033883444416078981211101498573662096150208756912276603371097425227081600675465895410695527056246966969525329318852030773688151050208205069621911299774017406559032095642799762224419422538926234949832869833911139810093390892205153602739123319915066062737