0 1
1 2
2 3
3 7
4 33
5 61
6 328
7 3095
8 7045
9 30145
10 212016
11 3862255
12 10092998
13 52268061
14 256785740
15 2618368009
16 80483017741
17 246673367497
18 1454085687760
19 7890538177343
20 54136806043810
21 685204537622497
22 35095310513256280
23 121784219420670625
24 831259570882660706
25 4874277649279561641
26 35542629226862858868
27 276951355560981450445
28 4795134527780156406810
29 375378612945694648509955
30 1472499108345926411686712
31 11341066557579165057976959
32 73281054089671868007594749
33 565376868494771240041845913
34 4455093333974005531202464432
35 45502562407661161598004132079
36 971623227328123997595666225770
37 114423863137195558889941205519337
38 499737098941007104950066477121184
39 4318743636396255035729111901924249
40 30460822849841249952106324498397094
41 253765464908769917394491960420661541
42 2042788673358904570929193102534072440
43 20663878723763577889517307818038511341
44 239806894268466184909908694479853900166
45 6685175727588175085540940587629197095203
46 1123413958097620911738225339618315351368404
47 5426221183198166586288904039572483219094711
48 51946119320725427979729479359060445301821034
49 399977521077574112673059830028241731620770913
50 3582802006185617878253043119432139195901283396
51 30250112039926888557905683809545083997390302525
52 308559175736094297273388178315079987663802509358
53 3402916453978031403797438666432571932781253434331
54 49141147738795830195033636097922839219328598023860
55 1699569638707997822278120608156965517829781401038479
56 397332279995681331410178648530396409790472348215724590
57 2103931825920882624894364460449082928278868723119224087
58 22150761062577335523439956799153637204540351331355858384
59 185035793909454225376846429765503717303717347693207833459
60 1785464625763087220703424814648351225673024466263103412594
61 15854957745032625844872064368757574365898808927711023875677
62 167648181055585546554424538742857772360433845179492207587020
63 1808613214499827272077060639898253994527476230482224077608249
64 24337059842109106273924958280551537368236837633186574099653661
65 409351794308752763439131169482558876203166361573471194276147641
66 17775951918764800126276004632342577497107907682786248626205231536
67 5588512159672420854777534440437368147537405471144872044406524664623
68 32238435664213277245866892330389768316024629760494142862704759671770
69 370212770951903630728447677119341815514534066790744307815923551743977
70 3343345481413868689058173646131237582074805567415610126960878212871536
71 34628321256740132001256165154758615303012516602496766156356619241423289
72 325199356035643283845174314018419324341349783104423190060353273053737342
73 3584181684584390980035262646674350446908766163474864797901993363695602269
74 39115832346101429017847673740671352630438806779942918523256306114441803056
75 507695906581184678670713777194450694883605258017900401209333784831685601509
76 7710700341851305019268212740820051041251614247723803244030134844616586743006
77 156048464099239047770434406093764390347969491527124363160886850031845216994427
78 8284978299438798460481627997523688051206106131398065949280009500929576931766300
79 3421841498230302533568408478883078764645017107087693317353992087952144220549310063
80 21370221962461038941649008052184109292883951541994941140970408726247421960245035614
81 266041555442122622867397090332405060655837698697192053514712755999114260929626269581
82 2585045100594032379660811235918612878757654926626414480688006669112456005803960925080
83 28675782840411383796599299442923215441329508227977508845963405000005554657936264969341
84 284796565440150909108066559588536055629183643673116543072618519982656989118867794673226
85 3293362552450158969083070051549385482906356703406070387944144252854165585734720342669211
86 36748356875968078851933077024849979854516151558339800619661181159647246059169098546276416
87 477107265298544680778290720620062931100598959320205599584309221421109100165197404559189223
88 6818200368541892541888858692883722605912635493295480335188637683583226612635959466497545050
89 122217461326447557424760848110585072713826622188739912795400484225251844287352218223914685127
90 2894064098608453084400761659103908924277674405695781598011959380399660258210592614758023018372
91 187046061246878416167997722436103836583235839052517561907121972987261796770821247325606473100443
92 99049331343301899513631610652765808820165671347446836385570026522252178403249662858765163394209398
93 666227507708385030784436907594095744559054688811534636652047714994700099402077293152017006226866549
94 8939148497241564928284694391072337413743462000025124234567091849481498774755104735789312560921813568
95 93092457380384650795142109076164796969706245691877003997424410852642364923559731644042923158766022025
96 1102342468905193599483447610682108637549082049984175806132119078552452612074012719418476226378737799514
97 11580071160106467776481109849078942701856210012610156238019849165670631058946856363069338812020969921553
98 140673290203102689689758855267441143100211151831080946521070325834753987927333740742776557396957995099460
99 1621002687989637428697334827782443359911375056216663911815376504483191371744642697848960023763728962636173
100 21328811137769664869205034645774791571794413645934683388501822411088309042729801164384241685073462296835190
101 298846583635657852039927106533429601735056553340708595054160458797328673955666933987096612295416296403742627
102 4961586735605979805158962551912250838655398869344117759228097669937476150356644928836741079337248758892445340
103 101664164427062783770531111650076094574840836704434588644893629884439021839206860927234686557058309791422120535
104 2847636683605932933218267348767421999400572601944156310357472103922117567333636862053149230068747061012634445386
105 219474732930016146448382231351731466761396546825184222852164090925132771834454862289399816534580118884147867203383
106 146280006249798133262784121721247380828778587710100261656691808907301326342953800529264788627173245921391755693698404
107 1054627967626238827814315378479294899346804852624618404622704127205621182257971986031904955221305747720236665991616971
108 15177065704684757691043591972288027109554381217033871562230389792362484080168850483094050909570679439186925088317645294
109 168737086097857782207192399385932477044956422746764833711400472011717711734320219217564896201317446940214018364165458133
110 2126738642882264967307086665889966482735603830901036386829790027854607991743321459459119757594399021173058782438519355176
111 23600358667070132701463611219013791671675118857262374073398546517959307680532762892508432337407745602529654650601164092289
112 301453353189150923089701664833383846514994090454069136031816877325668843258839048652746857355195606853524391778192511907142
113 3601792058020408125895967175271898337024249753325015161569678641183031661651987134605159613909776197089216315201561471833759
114 48581356884297117485690364717565509538378878081462798293042316082548250553582563516855417420020653028455507304331708464380256
115 678847689311880935803179087157796557276440919364553566850958164631257835484182986148568963831164425306887221445013100533344035
116 10907572843544966002715420541821743170764011327178004578031281693398620963612824298825390988954966898474515163236413655129756094
117 202752167236410504526190748390766125773553988397754716789399264645986371455019433261896542659714416346935758287645591538435512173
118 4850046727284509651581815162149960882326327625578387394467891459230796773808353804240506923568343103651616244949062285347198585040
119 157562448754171306452511918989681441700333196478806865118540079192259539679413533126513707569280705660603684203665254012610322839993
120 14349693888441932148730598265957973278060419435794951724703607252003832710049265919285642793129574483746453277064188186622893231396062
121 11828968707561155520298417858891214379921209200052478247349118542833518256655433770087226076502321664580477478479782925834192565424252249
122 91030667152410788026099662702479151030463019350994174207686649715195765417072657704950186505693186084236466316903158578294734438429813908
123 1398866627118953537376341681772110702135683980740430442206105121364709503613878976456579952903850871739605900724620485463748342836316585069
124 16546287238049668737052507516250171683500406549516254952923778588338919396077698373252499440466054122800843721053458798139012226117041911618
125 221311436915253629222564022836203684291631297885133180665424725850732045206330769732994298113642125394023514606786307222383812831679061563891
126 2590741623489900740786539072048760406251123701353090318726803209597602690408801287609077332028260100594806711344302973409641698937871218472168
127 34776437990365635911413998314650320980276441825168094659644702651023749365006192455293907763466361220633276798863367909223115788374794184641295
128 432117442907583825976427241674332101003472366696077916842807792440277654001157218931689708530999154934812494355796135805963720851776964392837085
129 6006208600524999757411754406363026362511484342142583962218393874448565935808635391788082767965871140232935627343120859429995544433716026713824505
130 84907013500469124765963669521566855497755001852499409773361088374536578009033552048503480354666498114444439682709495120069854701440803647651626032
131 1346185957486210689522559475034926915902348877733517325403088323102236351109615905041354879606797348432825227524040940719911338073580058104895536239
132 23788820790461652177498258110905134367958466805796860866522493870268076298755025214199298651667901701377470592428894472433570032277858356781265164154
133 509874884076783357939722297279640874215668018602655687414197392073416397294125846277186591180401910411350989788041697150704954416890677184323386020873
134 13930360203145792029259642437837191654140134646285439238415555349329877410944488549144582629666110514737888724486848030343226682683104807980029257524752
135 525132200319692314572718670309952444405022640442742847785307519186921448146460837716449623735008713125627379697352381445860831699876692785350871221922969
136 55669838331393450807703349782196359651380185252418568256226860804636226641624113369226174919696508105722422241916968063420746422474563988589404075434498190
137 55948105842282729897064657606087220263836187762920782597326328516773372690274261474525734862991530321389247856484587483455048664333412833721427168218516666237
138 457836081491506044422456102316252885384428054101014786622674912322170484109748523031159268538490174758051635326036908321588845046048635865915987310596617587424
139 7483798109091521129139723996421651651794764790352381953430990530155240334354229898888652523346728075898697567547945379898216451207596594008710586763847388099749
140 93872595069960078846929082460340337871329692424097165246341245607555779410960045229708408296374472935351787697959221134095343546624869273384714212543438826429934
141 1328769248779124479009160466510052244599923098626914879303377104354013333663063733050028777888919548238513752121555576071592602683632448951712248518022159442790651
142 16380681132205753028402334849130157691728357012838165778330799199860198874270025360490205488447983456903629917919481022701321861695396349593593394477813738485353900
143 230888338421053820979553701050668051038754092800320874536274973774602678421030083745364862088505963640390882459201423658493220598114522230564275921105285984366516591
144 2986898721033454401804402151255675258310382007848545718760136333831491807047130226535558993819793503148711842349392899828755868711878941750485988181935868150735188246
145 42946296550881882503966324318537418024511309632369986002919139928731221184434501701321557677562092086803648576670390690924534657288151592154121014128487343570198626213
146 618844195753659898714733997491270689363248593976287797998371370399563969533504135303465061857687669804868272647120547799604500066455195779309261112734574364707608641264
147 9839211536417272116556565677271467965194236892480661180197816625646053594028320018310242527162598933323871064837346197948347598743388507035199415295642156216372662052181
148 168995771648363557763210003097240418287457888223742617401524890905918828482902613028027361410045890203437891125121146390966109198668350699893524002586081727374967695528034
149 3405579318958490871911932911040859412350401432760805071754462563585692342290008657806773954762283260236135987313721676755396567426484882324986747028067780621697039079327203
150 82062982897185445655814773083672501161006021034800157196407464637443899146408334659787867574922932999205903832090512355809089389856242045062064264807454157345784325661675752
151 2581428318805636932019551876458638858127248019823815155244556248181587282685152871096568393779762450415983869458272369624573012048112843802976344616956152550202583917451518799
152 111425955044889828135163478125795630588529932267455588657066583772128938281521595448068231787987382935261012245581734335247427836088422563596234721745217430160096630614631142994
153 13612028687611221423781168015748838684466220454769000881770120426498765971900607638919529564613221862060555715303307724628809922330141415446345454845815449522601654937328029079583
154 16464190636404800068002814445619674818087152513981161815523250442686622009988677024230278950802269023276086168961266368963954999885295389504490986906419851114316023979250505902209052
155 142784732369819596018544550143996265238911102825009820112568395320195008091028357329226496346990258577368886642280835075856249432248712836013113119901665173469381779272341275024400931
156 2474055689918018295248334445694290083655125428593249408580234050709745084940093572899245659130765487061075864093890681443213769400878411575517061715385299201090938160110258067969459614
157 32812702277927944902635680120540616654870882409663659295141579282543228578806025520035115838494653674701180482169941694610561458846793846644266889312217693969124843116392115787317894621
158 490253293734266569011189574905784620746454411095333720194318014635473236025960783950176422496294104163550895587245155067792973468164989375939611750454326079473529050947252212840081548728
159 6353434426296953346342033672389651322380520394631848282847639340789940529683431141033391062574703809980078791076202584052628075615863608456473675401715872147650214548113502617053163485393
160 93919158794317835530321036064172022613031807663179916576370729870305000727581762410453433060148910428297759828756828089080376573357075376964367227538222530462905422078419487659678547260398
161 1265577259941280317333511489020874776000752551939051177406258765141693235632923053975763945512396784682882885751360843603341071159228908059217210700369420483735591602814185266481312868470301
162 18857756865540861154413237074811820490650674613896865555379728632459716213974734897405740614289027088450580052973479945538600742860173481610234047052855798230832272186117645127930332112800760
163 278528290534885011174908836907048861337757771559387543036578121298560041310384725874801832609419269260117522262726071580561613496102912145546144968287528470217910118652124871624469111433820589
164 4480929643350965251613611112521418551937148665240464567780688366225596599343615775282404769874713828963587823648417693875582718137784211367918494427980326279768700474399522014728716440926729618
165 76208232590026718284665626156856969637053347895780974620068654513936146903680604449491560885537183342692265347568411951031237481938637921778447780377785861012405756531524686012495878107206677523
166 1478368728578745257977844195153659179711871893020463913683879543622565644869671832737301692775384012342920544462376733231875936437850276479013725602097430808514881500025093596686922511949904801864
167 32990336012083378426664178456219069104446221556778285383515157372299281293641994715485448183837380324439321792494125684916844017192862239195986437071903171314225560545760477972650537378382590092607
168 907479619894202112468212406100928840141953529461907907497425038756812237052325222191135845197991898784552789675198789981753660654453215837175782697221346690716426321015265671124927732299907907389046
169 32426776350869381071118407132152765778582312445752025126426492900716857162509554868890821832590522843666146216377650182954475120341921417903885932201518406539070696329084807231452248668176569752118071
170 1593777908970656860239997263087956602706024222794632100401857405696190430194796287450231616849383636755924613212285525958407584330906924292862878400244307474212351701983674761813448609184448161664871992
171 221932856047542038153808678859726774264638023631100139988319720423891287541704967627783809811662654532180831138885443840566808766747658121894761705260919373925895935827806375493808856563534273951847558083
172 319500588025673165858076395565972866669992781247171625124257194340207333322907192077052700710505542871626870745000463390526318972458093921537419509603860727109156303796906330260441207195811705703937514585362
173 2927540366365566241721277758294007362651707892129254332873965059357724813299672480859648606711694692638706866173228532526936964039819117555270308691790712679149378943904904838293363396476709002827655289167549
174 53604213596419447634679694384048164304079519062897089735227576336914267510475580791678006065775080472001347046019923249834633057397311916868283100151963673685545916475159363828025022059534102086486096451819996
175 749670275722280562653471434090303881187860238411566557256368698569304603801793525768767751208075002474623051505941771988512860429754367225972606663381731288044894029655472080256990326236058755905937240924709169
176 11794043575785848249853349862015131417459990631864909684398094827041506046542922097327736169788865288637670974023728257788118364756567722180969270540777567937955151878442865862019801802926814300690400751385082290
177 160391043737892312344226253102772453703747132784352622212276494571128525812193929200964911765819901716215611358185388962560708621708207671435579093741869254280077976346685725713955474823109360057564150418295819887
178 2483285735352263048566041430459759899612043503395541910085486729798610723964210735089424684359991462852889343049484108660807487619372238019024957984070872323999373786037295288540190699289372364181996114823461084484
179 34850376579634581112351331448755507770114658093265542610952544713494060854482479631623370138073457596225124204539008238836682852216786468874661406946315889241753721709918413050310461225835259095273618473799655021819
180 538711988469898976691868865152054258146276578976823796030134852653327205626785668680048627175549652736813520641742082659263929634873824027062921516314681976471313263255380409988091472979101056566953340140465603559738
181 8181798345354841342671637431486811044761730562506573298561875191059789236869087403087482927104781219605418835040139030401395830163675850059210059029319132381775968018723524032168134837953753012717871992001548753180101
182 134079672888149534526180207555478656828523608185832653489295416424549468166484516684604662385462714204257103744625654736194049296646954879128008553798803244556833398322566105903531327925105427685382178845560854250008940
183 2282934533461914057093192901492873512863496573014196704136867103983209200315113184104537682135095517748301629182140030658147305021264123771325674030942407204286156748314330930897205780706539922821657590587474671896137569
184 43494838738867491136724142280536354024144552407561434078248514771967925018435442043332604860395149346200711768070738632274379095222118629622961744894962826279212737691483792504367836961049120349798752530573692331044339858
185 921377748734139914161700721529184834243752112944375624774542431756527381904614436015292317931473354962667196460276245186498045220076065289610217655815996363248346508137759519825131188800517266988850014147253302993312673937
186 23266059239078159765834358747825181793532493188019422094671962318845596435253131516273369729512911655981145922287563492599634866394123312385182134792294078248989535291445714083493488799091537573321767301653074800266943468512
187 720353701798064540694494121934328735238806165241459411797523470845514721612000033544168759045739497225556658577238058512167898866842845577941118830966192603511457618834214853128507284268097606947191710290260803119905330172069
188 29184542099130405179628827004479081978681956315445077261217624636961839392044123850879262122379647134700078026736346476260367319375260795062276992301492664401250296672389231905114139782719481512057089761523085626968649495438014
189 1617647831994751385879220168195060974327768586458467898169947382475553456716046527476379214380112131760845849530021410609042929275197354113265827631201342503863889855989916541257586683295438989790277130319237257090130324109147043
190 254597306031166522975278702843587288111482722683828887749516134906595718323022483758531500554506629593212830787680611790270614424354613665511230208524279474051445336828885917841513766123263629353657183788612468135901372068898549060
191 431946486646251786583286847978334786506906538510126209893929291872353814699911666123817019155233511868493607143590488735583503698851712401950169216811961947947873422910247996951960340880349512326360786507542537575297118979961048648879
192 4170155308408680614571601672806750321290101168027891304770734563236911519706511349651624706334674230243047817714911060147120683699509235445245325814965063114176906396233639106318404476566256627114043264930859004305973129213342778213498
193 80463485346465928682186665354191288033018718274056885302524464245846055756291776358678665279228279612131257850027071466302212398360786559820381391960821712227487795386006564315731612705222800738994150469283216861435085596671446506281201
194 1183676115795691426674204214736885650791105565509569503247578140419762917235501217765894912388461162869425262324580326107613644517260784940791814158752604756390562942226140732268538324268524729634649962527688565853705515678626582366068996
195 19563844751393093737151508692706032655481631168054648718206060153532789826494529739989471476116247309161936839246028938096619624134534800258781385212375129550587521114919305795119526356297751427147566647681257225826117817609840582197092429
196 278706274757845141896854447566552378282135270058353297523438190478764994879060498062098946873267235787665907064913414720091598700677310789604327646117340583665017770818138954113534839244625905634246089235740133080867602097941699169349460134
197 4513127596046319352195886490781452640853535322739207602284599611368103794864582808583842585454037469307563876308447207695612104211028225225585928588170948818774030705942882904063560647684271297935489596833746539962325035817741396701454759619
198 65933632734588643663953367011099621535453260625397778129947635142840422903390122226908837186033434782743119231658009336003310641030611633794384966629457725187424291635955859911177683987316317028891407059696315526221451824210886471682800837932
199 1057630697237582728319941665657702270924778455260889557300305031564983492976308759169758897924017364041993486043065455323934498738503365144684368415904846554391202702331310525027980290424153801890747982127510412210359908878519114912994883029847
200 16552462792742482770334247263733446065037821555431439731006515881346722278236471951815586498928677851322176958107824067180605707873010650632735266601842386815399620678372207065011594456595550913423632660324397548985205590921987386456197811654114