0 1
1 1
2 1
3 2
4 3
5 7
6 16
7 48
8 157
9 586
10 2362
11 10214
12 46672
13 223752
14 1118799
15 5810185
16 31237145
17 173412537
18 992006284
19 5837461604
20 35283954583
21 218791917313
22 1390314155401
23 9044905749879
24 60190822583318
25 409404760891303
26 2844213921090065
27 20168470493811065
28 145888129690256442
29 1075859539461621404
30 8084389249391405645
31 61869341164985700882
32 481984158600673224200
33 3820515548087706631426
34 30800350694136784155012
35 252438274600432787573727
36 2102568323647331937890851
37 17790063786626039801616442
38 152855669805024982293848088
39 1333254591509750300127881188
40 11801282055339881373415686532
41 105972414198407923212551879585
42 965100481357425379032566077041
43 8911321030042190040475571226089
44 83402728884596686620348074222105
45 790989131678694397181854830925858
46 7599775921560862102359099483831026
47 73954266475398122523791195494401226
48 728708818732900020008933389864823023
49 7268974338331841067101926973368886743
50 73387847402689390916328736099249444336
51 749745864592582555293943337795500759748
52 7749134428631564067878660001622384685920
53 81013027624468982475256762178161822261220
54 856515828411266197376967812921483410883055
55 9156171037759037003751176112065971409860928
56 98949169128931175367316154571922962305652496
57 1080822748191929547163297058791946034884705792
58 11930746305405332887704157809086847474432713740
59 133070136641089606068148219046228349372527526498
60 1499424848290355683233295988703273568089357960363
61 17066060003784255464442017972970633491518663958202
62 196174096432820013997158375860832742339115624590503
63 2277126548836700856050841420900120973394656091749473
64 26687562394466525237409304865082355688277197037676639
65 315753202569022479314695373413942731400718206372499607
66 3770911148314924411654510863517134010184552996997106075
67 45451549158444609416815062092013869173723262675791889756
68 552841527826480821732411412459872735196564480085462858119
69 6784993088629732048697512313154763269341404323593892033705
70 84012434831357872195179330792019525580939527755951178262467
71 1049380859471199473874510665729677394525590237813087389973034
72 13221155618196241190518844123145274494111174530878321250518397
73 167998334127852046678944765486851339188453222404588151191787923
74 2152749980366361387993726575541220641435430877509864408444636671
75 27815714542799367730592245970566030930645639991698416474398745722
76 362368907481129442150067030174138456787431226947869468782428846280
77 4759188032414596793103376277198305775631701161259711657267783595172
78 63007787055939430994061847621724837748954744530730624128819542371834
79 840802924826018059380645775832107866440172633477056605014555153977882
80 11308187266608001536966855206970428368491782893022738224471485553927824
81 153268060642376825518795077876421822359764114922949644704302458225878003
82 2093303632076214258384708570118902225845067746110811113960641986409535447
83 28806968604721577915598248321205164605894745199716356604831340638136891840
84 399403045977921988696673676471388671159285039879585406564887052454822186648
85 5578766607557047755593393212889970438727966166606905881009708265524506090568
86 78495241598103214404187125377605815963262735716651471518871240226787049623431
87 1112481649812368844534515739482276550752124327253788183589642561515738121562897
88 15880112472616433562127098369163243469711642344899742102558693009377232138138640
89 228293212522863781970516491587737898648849665394803148315177720065054971006933342
90 3305059905144982277228436432021872548513698952470573028180622605873818532125650286
91 48181625941644376374393536372126439701796238444593505252239564194771369833274865646
92 707243333148433544496976321288104412261107244377077928207622056162011279839242415226
93 10452296175209646562415248711681443805012779838808703908965130934803432637028274574150
94 155518025257167927620712008938062738408043338836878495543190207528934017662777313000242
95 2329417174024463192265013669781434776323781727737667064126004554513568415955431877768632
96 35122322905356568510265193535008491728606732671128040777257547142245704880083044619339979
97 533041552254130528308441266009002380165723482580043432855611057401766348606521758062201975
98 8142425012878032507587862656836749334205371469812665990427085518577296391461671508198842721
99 125179973254902974197658420645066395258212755317884550734134739851228263297532963836925624318
100 1936771324471257945579127264101626830812856156444727143084081298598207741919022413463223477356
101 30154959965927967321778986097969120184807362489405240099031494689936775062211762444300172386189
102 472444801213896867836153255084126867642699955808929770848799607484790799184624817645384809008057
103 7447847155502843671337205196379483131752279542616015819730292955162827222229977223037973363981562
104 118133672568794499128771268536268179977103178954034241434941414261129895113976006238844965453650752
105 1885194958962625644635289803795252492252458190476796681639148203586582688820037179002083285611953483
106 30266013390154419430018619487261288924824353878528371006478921969066310410524918405323899349930765299
107 488818622959083099397099723514234704744727109820104058565706757019476437872667830955401571659745185846
108 7941662587337942203217670763917460383072750487392349052973483999227749208833407396973293394556319294039
109 129784930764822472399576108322160919633317096219191236774650516433012486025707279069120936753986978029507
110 2133362350081338951630877657382243074583328625526356333947973859030246349069117472412467568959843564920102
111 35270469649396412832859225681789591057624731972633552416346569100696940132308387955448221193642746408748568
112 586466519079641356549147798543208367246244454950178706835990535658189498430970030822661679466164057025256977
113 9807087010668028563399395277593013508711032513048409354264224191098496780860290210649061388859795997512603295
114 164923089374778513346725211549443988333190993184339882582957477741522004325512446879954432266321025748559090171
115 2788994536534700070029272207944659550597636292295289908514796302488185846304007763872610269159734018699283994736
116 47426284626387346003143074107791060800135987223414477639180204004322624445275919893518026871568587299981217901312
117 810917307808746217023963537915493294057424761389726125487904827650812294496300567799001325914806165515814997374181
118 13941232302968059940864366801172173014103020443169265808683548402538576714381512630752481056269449578385623144705085
119 240976277228585553909951023150757819884889135473507312456015288184332960537983633279691743467240886519893686254042574
120 4187720162766657817542190564014386960865090590546564084845399300233622582188632618105684407192745693844979038107760757
121 73163292747615399817605092764731148537881096278034890267425939360952782831444316750927382067663018786073755123568337201
122 1285000616163895027389321035856537901933650609256228288191574521867943094176866497641880530945326990471950430905058772095
123 22687700686747711450477803786431547450037034367866683723645738241978240436219660576420700840606699031144481154244368413842
124 402659091123968234301406886515227815203812118532355392660144501836113669250639521200423346509184668319516283439551748594487
125 7183357752217131325098033316679658429205505877924283106289477191585882361850690036461951031376227370461702674475564226320507
126 128808282231232967052572056137791662694802486541591365137507636709417642944418820304831144259154047973091286693879353636936640
127 2321506911850521121928918443017367769147204824397604115820728297798582468315050275958423834386646295012632432434688085397828179
128 42052315505841310907563870468881450086408273643165750282044418807939047104784279974341566014687439628950231488668153542471972246
129 765574869458988868202402486721297224975260230848438886246548521912000940498795271383268024410946537648886639162926164876038052250
130 14007078472102991787106086436742630533796385925650060177082386201600401448721296941823393253956947080255017143440078015998018614152
131 257545602192440635542534710045871653056919305119714438824926822822047198465063432880891977368467441334034592333177302489339528520493
132 4758742108468677681572354025800000104392035832353239556986306178440664081356008875606240323867120185532874450311429830694736078765991
133 88358156503360825441227737497687563937632229315322066796609918240341488521505371305599533497007712830320670914570268022296723212227776
134 1648552467943940375852248498074571002726687630357575253101046826748323805289441312235111421654681700250935908983733884944058603492518228
135 30906225480982726184453418433491207901775807261258630156049740216867350267941629679800283573501307324717489168912728178971478357850680076
136 582186127924287614055615133828605688355834794361925800578286309638495260394329796590854565574074876715487350465638997775558251841686949430
137 11018849480153021013235550963697595895117529122737895778546474533379692697633110860996878999432662440739956861775217304409902229096407025082
138 209534327409592753227070702173067614452710103046762135427827309363458083260623110168192401488246562320739261470363235789867108462815938626990
139 4003177645040352186378939424900025169839707087853088814998708892391274503303957358653627361176184871215816247654198953396203554048463789541770
140 76837229172938661653194424377223917202404456834091212588628527894857357355791137407379092473575090513321513174267189407549439521751759783422028
141 1481638549267101088164084601688516197022081043790500794860902516985880410526378736736988050579177377237372389891017521856275745250425248382134185
142 28701418010974247728627371177165222247020100738361535630045131922947778032639882770662801763493698381913136458595090079314568591757513071677918966
143 558524075262526661181969382216649294607622503199848034317649057741249698449308128104818668481020795414062073425569869872368092849826447991506804908
144 10918048628833564965301362232703760069873661801766678525386011064123529668340166868083652176256111707173978280917474875384618189458172038541456255021
145 214387779093067036501911283830227652322533361052977674306860252520637528581351819584615344884847212998436483203620631729073495175374772214399582133530
146 4228578151853721864166253322401533755730652317895423020725764089268076535116332108058481213612501489064121515939692223287924136736881259071745040748356
147 83775235515669438282034892365301425795986224282889379080474587899480945353433093765610467126585841214522160896585316790355241941181969360425809117113871
148 1667061792898815236807292546446577061945766211689193679733810423888128409614749756880394380083098953421478368573659610683850615794439424367344498948596822
149 33318882454698605516094039001625190062597499011718551241998781097380675483037543947090890750921290135528646580515882705653300718082847698788907897375347093
150 668836459955785981529200214709050148303398607293205710786563611662529091539579105216032068995497507386099077422875555682595252902775623565221547619236215741
151 13484302499621688456707509595640219863274832539065291908599030066316369484937312278615001664676582291477808723816446202904984803033539214095503863618829053789
152 273026288520450711185836844046189192034879556377519027220811797322207280340950967553272226716596870914584576818906401429854436093416676054817901041356735954019
153 5551833321971107164451821364728115158984453424661391131079849976807063894857103733844313435739180142972986765447002713251158903474751132504287776157269925992132
154 113373886502751500889255820849011835073534962085866094919460436234629372168474537361299311107398359592905292024170019412448127742252794213345919195344060515448133
155 2325000972680410595693889893287782857550935425782182183216495503490356967642656661787081062484176591494067165549828538070674776799491720652851661090256532187790475
156 47880171432325526597754496800664171034315723444270152607997607634872191773647016161077536548468598848657684781607179167520291484057592089690782393026070372572269674
157 990147301270300842794574247345413145771336691932169235819638218800472083471042760322900140072473294565621722563470518798052113691199528234430201475449273180597467784
158 20561022385116653292668817789260609689738136749907595580440779967113330392580539499556820440526846377740958288416667325045133474002960293010397779175030240636080553186
159 428725932090856822091575032033873622264014824374456095056965842949200672762471754460787110193644157632158328638507661129020112689860924807879996717598251791441041640272
160 8976239693472847524820397158999919273393799592397385306379135187571823033426683924300489831754159403999686041531283675319201557130236258346922628450697074296835695421438
161 188702818166359962198738285962872385719276698471340721594358299569556542612981190815581240308457429863379822079875380027188946004197333835645756951157825502895333267794292
162 3983101086558102990025113164192279822677129519928826249250513554922573861430154271291376330202647955602283115820577108832703377681653574287931399710467619339856460940459011
163 84413737431741499841531185379832645071735990073679224498299756167737405479873672003318558365392482250378639632801424679810549188449066793458207546840580564193417939066733113
164 1796154821575208656825012992347579868928549503916816060157382260587691859533143683721384906953630555871587543527729289512051625392390536238879907855761211941974119246798943492
165 38371019945786909332116756635245771421933933564826308820306443797327127205649427000054425838293640217069928139977265366626330937726216513972380444478537416524999396624888669136
166 822966327433251539841972008892267763412295648172688316893293685665097962848708546822334697721453512594316487124699926736116615501036579833779015364909990148761868128822039234035
167 17720266980301767909294106813297539557841675771993928825921913900946539727002503750135547051393886120460813363361184342810715025482207729715840716981123625500181348327102776024403
168 383052555256735360263702709671581472150676094513593990211971957409044419521433305568836504769602371465458511756205406034405325429211866453599279745653881683974732128509673919949347
169 8312600697680096137410729357327928881238373290567409313916747419829863584070775020899264935189454602261896624651456763638008106250948755382196177409282744560350460472261980707370980
170 181090880039341360315536745587809542646385464083424103686005104573634568299497638294991668748838849458635811657819643086357623082432216462020164188629316564326181638715275931802514497
171 3960300134896718577337390329473716954471117387173615025594151954902707658974603794551050030253192686728686841168960690111556637019453615806800814167500245384996113326408968274032309404
172 86940542088759317135254188382203803193808409513401258206364983510275210101161850149505273187087377759626592439814162834292410608408589966438228402813196821664195279733022414190248114523
173 1915888678560609344189575928773598169007450284269095166730918528628173024247385427558688568664014982747509220534939426505253418023094443977923637647152893989203042083565276286371034163451
174 42380194430914780949974555697253610901865794567300623373553709591322430703628800626741321596245835226205785815695209752802351513416710121660857417888506212674293678206330535160544899764794
175 941004121634649523292516538668765192800609699897261705997141778472494581917900417588626139846933442179584240953600169395851857654560708511668523037919105179757461559604335400667014309704327
176 20972358407754621529412874960656173009009523300717974796955476585110637275771337820986169665856758330687807736172209938308953399088694337372601302698003431371951565020594945259853806234937148
177 469160600405372086405284571345457871235866497822458965117573011540097806235502556043864081803428299557448317967346488923154037913763785442612141583771557098416515424140673847553935947051810234
178 10534301863408196910894179833662718221833686508789226484967544416003658822489769419915720087226728650080131223382148638430965450297077853964551112854701891812161709182978673020293687875857757957
179 237405888137410160071822041742828928970042507671429101979111557071725171068260994748595375538119007682712611489256128924628192680772356412845147673828111182483647871568759101948183724085851192908
180 5369951254883140819908400426888751667800725093059129790905128494150742859640949050220132839262015844017028463651406323009152076633622479567803232922583804811481033070820304987004743398476481206338
181 121908517225761760588226446278018846554550168348790557973450933927126027600497336079382387382137000657777944382330105499227880518862650975594836675596755620803632565015551212407294740064015387938962
182 2777630090259112413925742999701696251346581969537946341806086069639821095338859256560868348725267761376908896013889053752309628348643715186075107605299039300430655384361637077210872666384328959518261
183 63516025328837941063503001805090495294085558230914945595548417721176644032893157258147427349362020495358937657608031384047901858169406588470013302863777604004537903381923918680519270162202863388474331
184 1457648267156718762826198865091894723239022172057553205037704318268846296602363339101876472960642007297153685124547935546098966233606890287783732516647182471554259004591743656637870574371803142519587975
185 33571809571227856755756491563384532903023834901159553921748864051178982528604789014681079422801391051982981087682502183300099641670823358519716343099684570101764494922457068061811907319323546171536783688
186 775963845952904753448920799460567949925358397871731152840430310528167499269922436209960320529172336313652265699756536759944181527767152582951937472244634587122637749686445523023515848868023033872257070631
187 17998867172531507546847382754066980242172185236022716556830764633788833993022899630072096960864657844125340855026354897469141382865532952435483826828622007532296176245361374285916351642061199977007703293433
188 418965352881730146639880503676249613554242996010126728186788218601387679845999867689984608243485653041676206330857291314254815493721444672041433099625476242305972942782059615184197403909321881395354690667677
189 9786619012649577957536852315238485080362901594604580426058617473423221860632627455896071689124540772646393845130003541815514694870256804617211389005519833365251492991924380535703641742665983704689937117636383
190 229404190912000978958631245703031363954780836022863856020389194740163401494640876848910472070224194462185298492613654527751770438509601088255939132017555781363973796317643187685012187415084580856644323090045559
191 5396058413692149802357798585677995738810229965187163711268148640219470040264252863247687283424491559767843735515540504367021435838631934944721893575289276051403828419394972478289044074716358075924746895840036140
192 127365315665379300534113105469821519284244967952665610231685142636962993486767864791111843627271022376640871561927641967113521716401136531376279583597593679024690697227662941315613233285421090442661665513384673298
193 3016599352454840286658313527163790226145562582114560377432473282592693829686779070411011265630715826267578726563309422695248996342811868781005569396582651206686630226900095890940380293025474923214000522181539266396
194 71691682157380985539448213475366345319705332117978731732730100391738915480182646858868804572883597485339971593671404081854214878168972560424883733059763150692964051728400979728602999073791546521343687811297736281192
195 1709611444108462978284526245208490096567184866123784164390220166976953067137276222485632379325738241042305728438310366025293385096018574996665487726077425214974799884662016914024870077358132629089226191903074327455759
196 40906890602046037512206743631351378223768509995243893174665657152587749173698131308319870006981629671888450853400668541113417536487820286147037445510770074187696997673911300392994620253357808184380081739711285823735573
197 982107207350030799167665617383022855814288060148538718718169777436699886519319393292751770165312091654379027756211257867492405338374069666445272418974977651531562964833274897079676772080312025900840941595540242416466958
198 23657984332442391370036466681936258362934165766159810450010718729160923575358374065724741160672720664220759507357078854844084602364862394070235025910762209780392802813463686071455474456433680391406935952817797195086136651
199 571802564381303287479049291218827872618229424592992893216274406870358335704081067657313251195097689474883787779015364001632480580822665977273321571637619949564226688627029777443205174462009502188252951126426243169778040472
200 13866189967154267657814475340254762509621309255502370241128586603941250478074662022024813092768250091868733532096656466649900931014883875556269122155760376809459706661708890104560354422061729647183195553258239628690981005281