1 1
2 42
3 89
4 394
5 2394
6 16629
7 110249
8 729292
9 4931949
10 33688331
11 227576010
12 1542214484
13 10470390642
14 71030350954
15 481810503725
16 3269006885450
17 22179699829029
18 150481131390602
19 1020964668122599
20 6926992861786559
21 46997797518385826
22 318867383095163269
23 2163429769227964440
24 14678301612442215132
25 99588395335202901912
26 675680852404736730804
27 4584315938308767119889
28 31103371883313600168707
29 211028151833294899461144
30 1431770203239877539869805
31 9714182256311408844307677
32 65908157974027358427048292
33 447169423946480916972029288
34 3033926300314816086181879139
35 20584387714087236696781325482
36 139659627678063733583314760065
37 947553644756147977377836208183
38 6428900926132227442476773160923
39 43618392844230255943183600576467
40 295939261805311564066183069964888
41 2007869638638380953111241296810343
42 13622864574239279069823827286584868
43 92427533957717679957830526774438308
44 627096378074334873330518868661502054
45 4254683107459888004672084757876276442
46 28866899854363017194768219017045249151
47 195854282482448907311612082924613833673
48 1328819518557263530945540597231733872864
49 9015689064940574749441014079733182356086
50 61169066363458764019859049999550599993190
51 415015940858855859485880834989651056638899
52 2815773419583424961654494582598548936588587
53 19104278100799496948916429382469484983010797
54 129617475331762469528898052201761459290910309
55 879420296476785404000011372878917392960778162
56 5966634173947702406481086391483145487246312199
57 40482035163786278119402723877188602574434102693
58 274659904265213749869230258320283945928924156980
59 1863494824451426449445561931820459561440971081042
60 12643319635777890957409193334409533556789255514479
61 85781580563017816282162880939161268796125750296548
62 582005341624567677365209936264612137925400627837471
63 3948752348188408347727609402011889889434850187475756
64 26791240547379316980042277226344001013979748866769202
65 181771482933549201946145650082526475090840233242249049
66 1233271447413194994027354904925270443003432182619621057
67 8367420667193757596331546007192032703592989645023103585
68 56770736700858560708874544445506883957801268122914007014
69 385174437111108216348109790523224113278147603579670280048
70 2613306707390594350172935338495449376764837964666403694538
71 17730594995125947920880134722423910065743020928051775291637
72 120297398691135655094902065400951997135012596267295663029360
73 816186040898919618498022890453027889262665105226358723392305
74 5537606470349554964322968125471257660069171986039187051245535
75 37571195639028292757718420693522259584462172976113776486717906
76 254910627778328446006935205383393646243727336931460903644532232
77 1729501205621522318419391233581734137888605885188815022999328610
78 11734208362812708716605361500388553054367214305560684124043796368
79 79613500964529332134360806802170673414178199500832166461249883513
80 540156552521776582333089719882796883127963305346977628775673301217
81 3664819379846194360138813721660809404002928342511257950402338094834
82 24864830435163097634404555191847198136704845395543584742957890969730
83 168701299706442910869846736479013814981626438024307960211750574430753
84 1144593710254931583197559193377716672721682103852575234524485375650904
85 7765765668876563712928163741150934039001004120231195368984635948602034
86 52688666627802679258230857603141519988512479955069971232823946665564685
87 357478671052577906041168661177825424837813259269986553715352607282548488
88 2425398258039891848622511416731970108535232316744868242218356228370807991
89 16455685853318326507031547857853456562351644525283243346051360756169123448
90 111647477277377955197350017946041257349046497413357894995346970871940200540
91 757498611331900159136948452736432605035060214412588039371762095408335640062
92 5139427778956376882324125622408940929743108818203680209833647433012745806702
93 34869658504938475601484403871913468499946059100304694339038313626952073646684
94 236581412668071385364596039431022009273450117647044251303915670226286542976140
95 1605142327737259932057653123068636464909301515673739478739579252999345954253511
96 10890466259530906401751105095391508768954957219588355052373253138058424018214910
97 73888933897327686136234226945362735515168082707475457734886941054627966823248996
98 501316878669511153106996660128572630165786544998247977873448007937555781596727816
99 3401302462803983077877593615807167775004823024470212361143640634798242756314578501
100 23076937832574177625362074275994705165910785653918876521245406518087093626086676595
101 156570921155148069233337017218024694268808160913738082747667608527221439289434876036
102 1062292299317472492321748200888279080205314905506788066052923102902144320514452594061
103 7207372357929686464562176336002225961705420719979170297634697565484624370316263736730
104 48900115664233471870291075849584530793175921286411089941307173340417293098414293101580
105 331774354539147010399868662316149092144087516322921351381307817107284737010508904881317
106 2251001267270582728077648422244692860882338623642511843102406122734869060738500340006353
107 15272448385265108610936926991712451537316136118407418497942055279237815300009826010453425
108 103619523930081008662474607743821505989282363512549479971384018982030298765813676248514268
109 703031070634078375534700178972074092629760249880949665639841981299261446472441156079208864
110 4769879917711296286996956482388709290580385653139007541752425647361416401530211911209352253
111 32362373982796010871632038464963438402973365903782628682153479278542015446972204758425749158
112 219570150165307129433060347740960610134766280899458954383132302568967695586779048409167661374
113 1489725409799810798588164432881500952038291168000813465109728170792430398973601196250883990612
114 10107392990041634067758380804375390934075779379137079684081630520438451441437759402274420685072
115 68575988825263399587290828001567456308622602350933897519673021335149403060711896502284296025537
116 465269951212541066364480874866430076973841946163319492561174537420725433329083029687183954366095
117 3156733591591617297918575208814358972161635456715639495880925836239828301076844087296693014534408
118 21417602710669771057202667335472056862712616424012131593968761336345922849939277923384417781735692
119 145312771116933819176644815908581997232808135323481127745541321935567941657785961677540637948752597
120 985908728205280191175071232356874468219029770150423227172489366740753080769641203216344137461428639
121 6689130025393071112337288246091503522835897514735308157939679293493086642079531144509644821779093512
122 45383978472395343686466357104291738647592134368202488116896417610458417308408595009316540876993041902
123 307918293434849206326495519955467993348101051212828038007372481055005876413921736828516627153378478313
124 2089144200733745885426933849476713769774334999600938408605619821480998152761873148732532222992547504666
125 14174290987303449152648317403560746948280217890332447597252435950603512897504537431964671492700576126374
126 96168816361354239710385562237726107524960260410337114425222404092685140941580426116889902487401521168584
127 652479989907651837991390585735098010461787872096198779819388658772912848720521706897893843431683404545144
128 4426904201775852603377294210825763133254078074157202986261024333136259635469713916044996164176888201386782
129 30035374440332507859593488947982466194383788483345808395032380252668378755223140084106354578874898540277523
130 203782073578437135334549689796102697391505364666084425927646536039083875415180754857863462522637271528266161
131 1382607484865030986990128548277079111217265842831049182488091018977354254244917809209185694478593029556392979
132 9380626193643168732815864627527362552609744313262128946840131001229533606125428990091510440839029198371801975
133 63645068284477308628093878391035278542831299916196058632832786035591192273528940093169723962833796908922943775
134 431814959184788134857679840203927652103756500886700088538707276467980464117170246100001712664248819608391583353
135 2929750316902996437741068543545506444237821079048955543170970277433447245195756205942602929792949543742605052794
136 19877581211168895371591287411698376425319555349249260106329583129868739951094286569884340383212071710036246721235
137 134864132457638706937057918653139189144569284917937719500556953696234062873488164341951452213904227226877060780329
138 915017477746828859571650753820697100869343186757278707159513064121555504674809436595334430620591887589512327086957
139 6208151636204339045225883849638017381165586191203845242155477182250328112308741438171845461630175284655204265139814
140 42120667282784241443159402607723810659864531351561044324335176761253869316486624188974956551430707199124494982759554
141 285777589903027183959238862150428915881117410155535358104935772729970977030287173987516780317385373709496179694197244
142 1938925381748708808182518112584501131305841615576864411209439202998767718398407536474400515479753373220861531278738479
143 13155096021577699253416818019843667279080589971588447916956767423122953519310134972701224781239325063604212111222048481
144 89253848015982141897342384065694143188624638768793889322585860031597956765269371147941163514818682656114500336248459856
145 605563758150709555851986046399975468116111890915217257594344260057686941858008271819135766879417559322793083521899881132
146 4108589974966087580462481450148637426306354409704364659478228105571730432167134137251556008356334015370043727059774572208
147 27875696580558413009255385054204034987153275586637708771713490899238625742882942210383079694774169517559653271466942450350
148 189129230365161914077814221305073810678320322011690279206443383371833683856684591421650040791423372284006003172780093747535
149 1283191818189962964449163366711826598333463639838261062587175944521144017207577987513874654484337923933186259001753023994978
150 8706117182894048438483728982025464978881530630062368160664388094528161266872623637649512237317160484131151978204175565828099
151 59068703001239161688734882590590873052629718212853383116663207078514333876353996281340473416807553856825915505225132220288606
152 400765530827459582715373217332939027840990713917208863363946927563974182244865756009744610437591033982056043986653794629473080
153 2719088155635414362406838980199425549168210809142774568378213248502469544574577642796306510409590110385425067192484350885648439
154 18448294150576227397680913360073190795667290643417088166622535365401013915227922495571891209964354268011443886368048605653218268
155 125166797685767663760698190439650604329304295114805778933617311942714498829852807183191266980854818743493201062728669038467632787
156 849223625503637552781719443068079380225214811716797161112690579809137541113476171180257505502854706737378964344066068724513379222
157 5761757746044386620459152795722049094843756643044655906597267590706220391506006400951720114937611291699540253247873538736392745786
158 39092002774197773659402595447154012326270020443393422266592073536184322210288897453509590758937151282719211978255859867677607089543
159 265228902056326374633670328900695190606586755354659372108399566692925664924661208809150409684240738280805063749236327768612222921135
160 1799507968224019489133348791847589433014546977847696842408667601225558061747493585144994246175302992897230006332012674576463802208172
161 12209185735776410844132966414173008152649494095351335428066852044900990138766633052315330561420656445107159569623640622877724102281301
162 82836096845851409163512867472167470966208686061835447353578422508825857931578344707099397705288707593228356282709180729750837838470137
163 562021013452861077995326968100230564843913891909686774278730704632187127917826616308816603765936507172039436996264533776872151901434128
164 3813163965829714366825077974196375377252936475611328501338914890093900908515980043418428677569582292651540701729273037643198391065138434
165 25871309225561084297555869451125663375498242465798889180031500252284600360192629016007298877647552005654782866846627283411272714844262811
166 175529992164646482765220897535934450640808004003075594900474899050785137197521469090035433905643116583718577392822354463553228548766914231
167 1190924582930636226789853752021401217827815335488276326159224219889080730394065170362008048078002358640712051593929236389148040301254257298
168 8080108389101666551698281953877659291951778623720323831166598002471930436380525100141406469779180033466813189418512566713828826176749376570
169 54821398865551629908289002520183133420445655688945435074553835296335758345338290037629658507755087471082131860569160229232953086969299816788
170 371948695345414727631224937830311696820966226958773770807737128834460744125923816863141729496207840089374712680113411412089106128522832410556
171 2523573546681041277869702024779237039589842429043691243158144059749440298132513352718873398942367953868345790759016386956185667721308865339428
172 17121779227089948287918064159235521601405353612925035104812259083135354805688616280523462730217825963687674320530196845131226003369350032702393
173 116166744688999255635408403792080335807959233403133301334059436766371976408745467486531655181111280827227788662992831179046364856131443762014685
174 788160645728214135044367036802809259311078169958156963830482499350871614594553865802666417213558847299458332374899557795839200261839143482095555
175 5347461574633773206366600243713624885963224513807970287429914593257321738356289724949007607198006874259346773880718225600486282166939413085751884
176 36281112799998145093448861177265126108128900482757052237050029657106976281272963808883024066053442777229891502899190148002242341025832748140063431
177 246157756841167916174937703924484729365807390039874996713716190670781342263431895291044008301816791838290121090441238495582037680679692898463750415
178 1670115290760283624624517824811930373734182245589095332760933062777128294549940341741390254778058288995638734051086363668435943191071443926855069887
179 11331290633392792967118537636436590802202231906352427048084841750365602553485635015004900177597512018828341397163854498479904162811520483501432861922
180 76879810710531715495965270502216609714911595530097675786748504463179398265473126601238509765175316893432337771238835330782780345142070597985835762316
181 521609186994921786437513820025204503530613137746211594581914813426516685976348783219276709739393142401638968693472733936526194514249406667856270607827
182 3538980409068980037049374774349871911540118231937072561155951252588260609861748906471804046855919144754276453890347040177861490599260265843060466087513
183 24011046292971021811007462542780144662621372716743058992823421471910050073219021560894541873587011850279998430643633773603130104353534300341996691609430
184 162908600060566203407425238895159612928337808113353278617902545660099735589746267107900939597858846208218095290107694597644395666505874278272579844497491
185 1105291774872075549267283889879759873767024989447887815996084996546838689968349046185425950419864431813655836740851093805583445517312648490264164273781315
186 7499112429581189512393279318161327505260596002014827459424045643325013064275957899269874422709185520692235434067838616735962182315015679812041551993048466
187 50879494908037131166557571071276376651584307195526927775376918798997139807552185054392457105138167905783817695240396205504657767719771132422507317147976213
188 345203919317896048697708158299426615719744013675510242241376957432392823267711774009517982065815809622340379842207150358260025114885999442877444584813886323
189 2342117313228527760744382340527477943704617373879270800145563429155202568267506143274060340580261659395326811802545337967891566673794778665742604402884893937
190 15890646664046834975768041289382627916088970263815467874779291339090109508083930211228347046409686469634541344226197614568820755454357796710265202883101241103
191 107813835786689456289118593409812081256615540477112098579604890837576348012727345137360182091923291797307593186770273791228352452034175309480849320204192038829
192 731488367514870372307626703147893063921497530627998092070790717122138075650616637558135472779356274605903007584096980689219324323086751677686390435582641134225
193 4962955152325910441888251398463390694677265562986831466107034079190352165068104287268104877688658706720582972943893809527276062438726842101907340625207967610353
194 33672338396410084688056223281843546301298842435644731350588163843560280262071410068880144288878040476282774880186223043767387011798872254393852948637601071122413
195 228457912328903522284072077583240429667809203172621883655402987737456207414196788081358651765754646814456024722760764025837828316006943422178109327544112372784622
196 1550026525964274342425379308489447388429512612989345455348200607524167322973138047082749187881768791285717920934533924686360286983832148607701033155633918056030811
197 10516520118305015118585784275357190321882602136402644139920470173048985480978113607305919323100876974814951016788916218722307125061068310643529736843009384464453525
198 71351808208515277662598899914638577184421750274347445953015768778660665654327015262639111057379991747685611010275205653363522316082467351920343420524065787439092929
199 484103151741537834895749772196507837696721822772995338321069214841751834631907092037913541828071236598952285525658475662454005426965722757507930564365445317225379776
200 3284511877277440543493576583503102802228497496856555805993347028810384370123184449757690136845445444890933867836850121800400079214425565943915274705502154852132721153
201 22284544591720171847067737163944640883044550700741155574375716340370649023985825815060805647219224127353534067479514218211939760899949108558762233163416882312424257330
202 151194742541775016091891831885838742255598936272951164053778100744595315748978185387181897505050078196667234710950287850647883138164063983591926085876872734161532330118
203 1025816349003031228192678491821707362880723689134736542090216177577945776529407977649493879683907517492986049749311897885931443280938875956424167554334393263054065220698
204 6959892680072252771404067159180274772724031254784503275441226412942627926000135407325593248045461679003350174503668108670199084125948951745419439867580925433047058352836
205 47221031488922183036564570691198360414782445916142395954793709637374674466709210737911123372038692677879304151794224204577815682519620440509148822754746397247934899177738
206 320382212395641689665440204265540253385448440851154901019252685802425615092424065697288133928486900669424351499135860717085833287160639004473993863237971443446593749453490
207 2173708595154386017475318074179258196630442368459190789319995800133101192821206433399199996142514361726993170121426119597708867518605164648871903269278373483966379373111074
208 14748038042802188283746613640337570653162627243578643090511137235803011644022160135983942865421948919664774358671387529092094393835125652267943267939974220918362619560158112
209 100061538421847431668422166797512156071202700436807348408126913207468956777699880849065466345362376533836193600251364906587593710195183391453268597054376933961460459555700235
210 678891079768632680884511842605953230282710080034879091519798868191516232279163136308105545612651400660651842762934446578181241740183531714905455168041753092782745445532865896