1 3
2 87
3 1173
4 17271
5 251595
6 3669765
7 53519163
8 780527655
9 11383251453
10 166013909415
11 2421155095347
12 35310246222069
13 514966385300499
14 7510295349852327
15 109530520538219973
16 1597398553655896551
17 23296539874758656187
18 339757895043855136149
19 4955046022508396147787
20 72264637388358865105719
21 1053911062207928278235949
22 15370291295797345355541591
23 224161091945208378332601123
24 3269176502582445156778530117
25 47677832545754790521603027235
26 695335878764994168031835506935
27 10140813004322205562517340314613
28 147894120710814546668349893204055
29 2156895204704242133164937346870699
30 31456266832762401418282660439885349
31 458759758423047599412109448576201307
32 6690575110749432139829954455234094151
33 97575679842652238527172052938939405661
34 1423048562964162291686187692208678732039
35 20753810947768266283448122490183778269715
36 302674610034761763506510924170134624713109
37 4414221551418076952962168744017179376203571
38 64377226430607933292696496993120489398094151
39 938880668906697631707813284390863802788914981
40 13692682324499510806812804749111813576196093639
41 199694759354229840416197558928906362710679256475
42 2912358292442994378939385361890834914183969155253
43 42473978040234513649854531019178696365571020299627
44 619442606098107830013874060185229034076286786708311
45 9033981744920094698139629636986431296553871126130829
46 131752038629747745085631264487541567017684653832294327
47 1921478277599516931528265290625492193637481047901962243
48 28022934670956864674024207768128079408206254469198499301
49 408687871586955766906496540271000740941714896800242468419
50 5960324225263335816926719331063057162931023532058635735447
51 86925664645524711857855542592102155710871695652814541293397
52 1267728212173287701578681290599080645780674592350894935207223
53 18488611234597240699048285913997016516580405870068424745488523
54 269638824869308984609100012673687780343563946374163224447227205
55 3932426019151227099479840677652683214232323292160218232713540987
56 57350696449566518749430296211383504352110291630333031827076864103
57 836405406543475150280502266577078547797770496295584326392068639933
58 12198178006615011650741576914830521749506180553861429488501483401319
59 177898834126357360736438546861007340312697911579830971935822602513651
60 2594485435968770001061882119801849857342639347242085160368891916687925
61 37838104507604223647289798299110785439716919459970809329377424504421971
62 551832796160514969146653086108398529969383373137737845089635162087356903
63 8047956917533593686469923517575808280108876064859759910773762212403387525
64 117371803555577170630251062967548601978545600911233787839019276739946718119
65 1711756214782382817358822833617584203866795844418972752999261331600813917819
66 24964337686594922604342651012111502848396799225207377483319299156956321514453
67 364081141197769125307534571402302574970883289342329111231178876489428747844235
68 5309777452940314789227203056580873835095170380601807878006250488100364775369591
69 77438058194940890391788359990456097443113175248394661636439279503087324122032621
70 1129360488297372358864914518129517116530281472154572832653318150557129236137179927
71 16470649474661105974761597192990955602591109613469146274137103668545392632367038691
72 240208770298082818693216469059965710074188457589644201360298156315111585858326914693
73 3503216641024675424978859044854911533733612446547070385516939317699275285375574490979
74 51091085553299468658018623931475601110159439677279478579421107119815104952217478535735
75 745114930217694077773255932762758195798030629322962673273708970195064718950184332428981
76 10866793164027114151470216966383333090506037678243102511838663432669699517419892624114199
77 158481851430954226291814367967281714616795966994916792789729541339614030908290157445988203
78 2311307195588063463975339761240621203401679445922950347623355980283426312820433967309745253
79 33708218979916250637346549340504966990812969496297188649333203893201042816578321323613990043
80 491602340427488169299069833952798600857440542806903099868730451887855294725168336095776949383
81 7169552958516600166367195058469216692200653474043972427713581909281200371322595418311136970781
82 104561116572951003370715956099925516679133128056415852280330417780011743588491001495333202806727
83 1524924519316797369476941377444356573536812466346371935478104664389875162112804626068932614028243
84 22239574957017279037833180644175213093050664569954331461778741406977491997562020481635979831589589
85 324343066167223899554394891335461836141778146257878233227616249495866225493127009028229626690333043
86 4730235392271415643474695134073930265043740897968452541015616578102539717923420669827230283104471687
87 68985987987056296445315051911414035430440120751306969946982186528229430684123177084254223432758814181
88 1006095076436569375150808362477596525504173675783930796904921892606258008141443839453303903641631797383
89 14672940583525868568012793301990236829582484261415985028021660317436897547092851691957793394513644034907
90 213990894508918742875741253374045802157883000097277558724723845587421477589669142855653835190656891160309
91 3120853837855824624992268844042050009334944169178052118726314652928239376771813820971495007414648365845419
92 45514687433831423630283383222125211247735869858994726916916879803659363876249825088893192766834392882416535
93 663788462974815565001928631865937628103798623775655732742550090810862043384394951465356390313363641942894413
94 9680723924975378871858100870054358804163763486869481754625625661530240071151126732029807161203092635347807863
95 141184158717664166760993348400062489640036302149496186907135477847009871284918031086720356462115877106456927683
96 2059036785605399086456646076133197602932302626017346509714096076410316744606881851529233384785493993898562641701
97 30029094786437787971296344768309597368404496589392440254540788821421807438808131162468754051751962030613379980419
98 437945810389071385745830407688028757126484289897059163462550349205095566826521740956428226422858010349579790394071
99 6387023458461446293209447492397461039531951781787438497633021301024282573396311286713143900280510974777672521046549
100 93148667463436476838328311968506321732054851473832819443474571566006236176821573515084879170037892699910047185999607
101 1358484794465428680960265135389076151957013549208460329840129896329650847739646848302693756632491008953627823889087051
102 19812209740071506631950701957412088853994690629408566364813432736488495303449341534029664150748393013908886645923990405
103 288942251237375473716874371461580223712750852443277155731781158416107567413788394375027000188345961268054561192877561787
104 4213948148411903660420734001717029884189061566388042157811545153129196269610834890712925732824882382869837711736280098983
105 61456429170394544517023468765710202256821468750055658499990119554955454830489569741102230483881475484772349579050642147197
106 896283616541201678972683575413391848758520016387729400263256990235858557439623821798375454111215919042476090132323439953703
107 13071444796326727178912493836470081010996128520532559702676227012448946076814290233172864346703318363882565236647871188821683
108 190634600376590291690687856077404009844736215796990118512112022522997342843189734600163822125473634984597249072739075553057653
109 2780224483750625823335050987550105022786350549587905428845286329750619796394820363333973431115552583287190932907835517425154195
110 40546932009073132161320049147225728940132444472304174857615328673539144323506273498807416976870811745144168823296485824228096807
111 591338471032565689026746850071575762263532223591681295732088455122155609680765580496289140953875061415196376592053591506347754309
112 8624109642743989704350642182738570475701699135620004150029181265166728646584557425690883595507225038270086222034933996564099161447
113 125774443526732652431855760227020169434230926439141946538892424311836330884776961728592321943207271361245585358662742926123711708219
114 1834300733614740882258091936677938644372947505029969112275748175076050702272585277425104734309996877702404072067237970311147491553813
115 26751533037985074897320570500458025395866071566414041712909911600893603676508201870895990558775312411159734653261100839236631493464267
116 390145687000915823573963123669801418991361494998934386652252429926696061716418703210553776548342573338287925381538387797436357294621623
117 5689904083974744379939619049056579218886487642047135544854557708091419762880240596549760486966965447402257166494823413526287351609075885
118 82981843868894232363315987163972224382882223837101136108801924067402455433463929659803476779356000580150962503522225918985558528961636823
119 1210211334014484582263871436992309001487040165187246567785301742579817252525921479213157338031562983420347644581559283601098665496757409443
120 17649782225749365301828757233797152167381743327867144118876772977928624759779792815814255768549216630343941974978110783682492352271239608261
121 257405300926267652305457883593737132486887586823147760862362563992686615178463012629915257803813486124905598032808479963731548224267190934947
122 3754011698131832365580174969336550535035806167438101868540810958141320216751276212166683153982175996244894607421829948125686785616899289541495
123 54748693127137243248208124847304821111158175378293664185710217348831418819208557778373331628149981498371166969475972452595628735837406066704757
124 798457660806197693646378050793663876873147921058343342207827460887206408098070528969426931543338880370501570311167101246918453334181072618793943
125 11644746197313315200621373250133378679492598592195971808851721328170300555380021013983233864748766544173929068658286370291109803322554439833076011
126 169827557121724312747856356384676348525288111322737555674722993226257961239644199425609788610440624531935154223151260880548902372053101058690347685
127 2476773531104254048515264166600528062750777679502731921635985981085419562161014328808981335913936430522345488620784990153645836171787176222093260507
128 36121388238434025980326488567769990731828129559912683878343351511975651211697955362301671410151702065965333862018341602304170076177639908142317520071
129 526796120794283213046316870255261457420347408099663294221221890976479823466971243527042821572098430735026545420059322411901295314170892583278306691805
130 7682820800021835706428361087783973324167408164285406089913346270540282116510066984263536324892400913180977281215798553661353788543343635250582194007687
131 112046640275656157433104217318389756729800930663123390695964014485305750867039674563247361754044953063604796437771932254293206112688834773950922299862419
132 1634093768922296216456385445053082690706699155200285983514564539022073379340613184940713185583434251502279742202545459974606163848104306760214696937569301
133 23831704717440154175827242239643479934443195563074897188491307693292483386854337933534766579920822560968528218263865074132086224418747466510552463246535603
134 347562765699687482682935893216719624720030857548057692554352909599113331419072322218784816809492921696718933381650565616816038250526534841122543635183946695
135 5068872643945354749040011203844272118482795320508451475610901989631439237100433532764530329544385791513819008952449852957951086513905617727617417396665676965
136 73924690490977623862626597295836038037172758201956575051927595891887978343809775959002194761381726146852079672938536943381877393428950775900253137485185870407
137 1078121359137811420471148185881085800791193363576979036256463246711279985071867272808434605720829741310333528632722778381900944011995171050748870283301520009499
138 15723375469134009570169501236357075466967763261021482927507384951520029485724747838400049843917418733564956912799296184692524524439419640977407881259271796098357
139 229310489072467704732149936160410514893019674375997803584054004533061500884515037841106368511845845614613906730362526893484033969587628120527195086134983627950571
140 3344275566139008016573031321406033155468728579975938821871535579545093399893895839907461236076191247989253104511592596726667343049232718233260845167867522204357591
141 48773081020030921256241006954228756820697696838199402588272124962944573369067278001169846169549191953221503827865561281701999160345476636648380278492913544416423437
142 711309036932282162264058163047972170888743136109113787286533432403190400822881696191943681419576622763394858740488885725078157644350433405071284757538777894020361527
143 10373766336675237975813957340928336436442382822580924721840972337917173895709210867064876594383650669447118961897597807495167556429695542807171306608308428060906302339
144 151291523684355386184573037268695534031686862953157309774446013539102871620493292992103479654701916915924225589687450114813555040017837026828912241476130232976323342437
145 2206443098473506295391343956976180902908265863584575074493266744269943034567357098746381965004104531367977524489888528482433828444610253237676691029619348036581110170307
146 32178875777326797346721700282775746237819991449202586133348598623187673528596730294178431020965693699405769939698033290427339092322120767629725162145916066735850994545687
147 469298323174076064815156143851357754271215476659610320329046552336126845466131639944070840029548872886000167912415134416687408294848670700763301063923969910596197807291605
148 6844270062696878358938155946779787875439880404120072265859868121547788070816703641759169073651686291061100714018099753836229861970407355335706182247400975263496330741989559
149 99817174658331242868874326678035448540399530950086108593148518813156340875347896511872940205037540487054396343456343058145850247716019892791709285977916672250362634864169995
150 1455738634726791428112136787192152875606090760340417648471441743397648224571226821306506218646418696407223635248565597505489439481133522689015791832076941174070558573253796293
151 21230564578591242346954207529281609197919525384141794866019120036987795358804896845444843736243822555471361849553380746215621239013671170309763047836488764401919521527975152123
152 309627608674634133430084924266239803453396619760565181555061863698241609208592110767473349539634935340027588062123520842105959484393664005419456095372941395972858627001079912679
153 4515624429048216622888013981243514602734952216462949238613538314487779135381307500488034695207017473667044947775209974524296106117358177761491483500377522834308165893369438278205
154 65856091036262714189409227679450710099334540011591260714181794526224671696246895126736211885824261494022597980293002201610218441881161825479575437711642121182902134323565273398759
155 960448503794338169290125044652027211955518630569676892422731027632236320027508263877550540206479136482691931567936687581716633843853214778696905965998316130555397890960176485306483
156 14007228700118910638558751966197176570375498545742149558542546185387184993597346453204901906061463522372533891010495947578891256816809789899146137296830102168268465477215234179865781
157 204282119324794056485880438685389907383779070486131302243681449667399061528830678638536014686961340648552049300695812386865164204006402800883743671749400736238616739153630842055295699
158 2979260578180973908335591188454104942124214878150625427192510428371192871813073206654743181607519423065558271930125467832619215390086453437843373411413938472381687165304860246899850343
159 43449684299539852182833276794843855019926418644229128427680508605267775915038721439743303085713734530179525774294336931195866376850836539597345400815531702603590941573532441481841392133
160 633672354662695024120253522058869932371717893390579685737866825778119610162827680645134581299195226966344421713816108017117229858247903092711651421979975611134128317269203459061555631911
161 9241509105004401804546472276154890754770946579005036965560225679598243404999604933906226364630082785905379094849795090358512398460858066771417066687900560683204641132773438493788494143995
162 134778627960408279941264230080863306002982810022792954801707981734238529382209914120841200719911665751820435650574017748392093988126413005727786197893667024281822729137004404892664291065941
163 1965618206776792037262761811990215159100049830966273494712026731523739506117356506223392495100862177722804551332322217042608928577406387006869956845834272691841285299448664964709606666139403
164 28666673591211913018441258961508052029360377339369397223625714120933959160000382964521908615289952030665416149315731933357648029825266683745315718002575620024150112605947567190908067180755959
165 418076191984725776922749213049662423282846951697058616084890653741879100060178575254314611497382100811319483960388912207313454073443772370289080578491143528630021330412025974000156907173558125
166 6097243956411894130513047000970113414047949107650131431690397934055114166984218596614972223765720598434578690694010532774958660023516591941596316610956421426886551865219441192853380792404605079
167 88922508807580198606120428434363147189911611497859598152117083883652866259005922790036151250698265260792387828278414841489082312793346628124339587065402059661158451000456739226478898232053619811
168 1296850286647774894009843923466785547048506390747004752190397982809688310952583060968069448821242542309245991654504560201832879103909295449041748285567822753760106607777149988521781349704596130053
169 18913329015690672003378613453906756182371789993351415471084709763925974749942123541275066416821019448226421107013298150063573028639295239716346676850752214665828381388870083297050946006759959333859
170 275832930091275807340087958984967547968311477301309382810775563800898523223540306986421846702723692126643600223147782335784426376243486961500322551164390152484250499005850160144650564600428153814199
171 4022761157468302956715254216523517869535100671953661491268268094198388441899067639663034226615399081192718493802023261254859578868070644543007099930984475551770845368156313174596000539031398343330869
172 58668148595168596835090722170672547966179713464226833394013792720000692367718986985584831591779585200033135849654433862163588478090600954375692071899018191208636875400405510957582754455207319422080407
173 855619194093778012472761778076333958180694323329423185866151454584831497580735728420357012377105298277201492896740916738419987431851062360071208610092732223322149018844149657185350326677339615068320491
174 12478392838903634970976182549769941483471106322051548753841202743248374063639136780860602778705113962344667662762705710551280709042660803828781484378685321979917757309832124953863480907692222306052315365
175 181985501163190689182767591155205124613200775099598334692490720669374448719180790368318537540650637112805237818511479183577503400445988899338222137014795344861526136230207024912333772513133836760926032155
176 2654085591083821521334152194953120441911888783874035501240131867657024416553692161952835684763508692529338857412061786288301859423085356950338456027382749976571501842041807321821186149036422281885959529735
177 38707316131091589923618569536413650075268073408378480476551190090109341435424000560726705598117700750594404550376362762552233527587696760616992348366020190499002201568801393390130205148424557725880326954397
178 564509421665047263686914737946681986808739919793786948592729210789079969229901750319020363998779521425273539483128874533572297031941583615026917073705363056418575015203460835039131926237677301384945150211399
179 8232833453741688158848400567592903106872774610966426255690460213817149936742823560167463129876525150424514752449445805223394394229205242355084123878830068593790153857087307365535874745360123301264194196754259
180 120068052145399649310292825443609703242709797019787972489390091812067827382520775920010713762206941390686055614890824014550863173966142461580289784291893247494083085380607118378524563167638344036188423355153749
181 1751078438181987013489356136871740135692375186812943116355113837593420009842055359034530674853729914487957724223388850288857572580799959671821025181119088148218922612417519523536403873336659875213971744968605171
182 25537814946416200516916044429405721701168617921259651962403617814404096556390400594220935507156791698322258919387453023271471911622765951648520288136977009193240629166183248227203313906403052492054679120280276231
183 372444762048756708261191592451540077843864456585626434604089615065099043410288336140672739256999109477992725134224128487809931105563496945153417664781087382971634115760321440292367641216926216499677169446493541221
184 5431752914985442734591813154106890949841639288001775741147514730712982205635649322716053132702113643010269378523764561636319845930995280534180802768713003677129613459266525277137559722609431872525408371639630898183
185 79216954393871959871051649210118406122776372349465173741853735208621378712159165703971365808262301827709021191936252681941713236556519148503459920401311071516564309908828891658969215211826669359144051188196062193371
186 1155303998848704640693949866562837452155306089784346119784504480333048098346761281700782516839070739272291183138434780648063230408689801910665376360719410295480303212160509882333044649441704616969380872364937111708533
187 16849010921569324417381450999313215460353691584491081118640255728677328238881106823715183034230106037716436989093357684402825906204133013916312061753233956805593634689811851811591564157859105903448541274638236926564395
188 245726812439034672875327189700926115326260665393753990545324384646837588405391188577278671650433940891241583524403657011742477548093985891661893621655568837744021963133209603929297148924591545534833977620455691967200279
189 3583692041777402433628942471034094537897071084988928404097416955567199853639743447594018543727321019058993557112811640351974711075498798055442285234070028432082958933805335335142990223341663469941184469083424114753242317
190 52264742796372799778909974757453732503200484385747254387496434451645267929209870816400979029283143918951078382488661913492187824194757968869400622868435369376112874403741822008589684314078106967650309183478667090080697335
191 762231605764933461095870442618865473400163735108646961004202217548051003329345206501123505881862959405910184694330109108652491216281613757826818964371568657523184357668097945567762237143243525656142520993532268368878610755
192 11116423610666088254472045055363934201656064111049589677084527769817976917706587031962659498387946483993791984351943515893745415680240866196386537419387604893773864626417689480943150241570775774019256913383404488199658930597
193 162122474267859261928685512043374489731203279991107539365036302170678054547922926339484587980654930500990555954360202926996214684311005007059749981523165313151203100469941486922816289418324032269199100382155859311599626713347
194 2364402219929237473489111089457722438970024993439931663547178202471315678140973286180925798680271453953365131031850878075250920015745111632686565822686064440784173339010297094026696517611563093607156061652282655295393906181463
195 34482559452983880112552553279058383488630718953929495047848824438478020462654798428950180624439102720547799945227549246450338326805937188136708478471635548333002839254852245337099479162264992440694102374106229140922469221658517
196 502895360360537174391652915916797659966034539588416771185576275232359151427972571295910858076783869797031671874904471560042776888403325468869052927735622337153056757150791472006790137350190447367992156888420974158315698692745847
197 7334250922324445347415737399046822508913534433063864151033869152414582263127241687064252553615753935489627154207352006316982568376389690826456999357373984670074316982939854450790263535532507003504042320380089547681135654819454411
198 106963079860297002310560255158350076170950324336087850506372194847281978449777062237687159414480433700482217139637843071746732503845302610350835552771643308272694575363482795375660172807175825879597374874892393891024379656990038021
199 1559954871243244066796440616052743344812150530840251459657673432103895091918167258829966374891135050321975719356789052127976793559549992791653069466273269608039630583005065073783620157025135741394029986825970325139823756395433217083
200 22750459350028379369328080373537337930841135593418264155135131141300977544688238744543862682534111995534813922821208960091661586131362902316353853635295306019674675136264479052793310195813112927965926385315739901918693729601171155239
201 331793829538666717905075079194141255969274751543132906660132037238866226290867539964701895765072473211619381652311883698019201419630834871601559254090743163689044197407579277840333561492801541822757992320610582696022332676431806246141
202 4838897695478685014001551775179507547501566539742917229597467163058423492437570097152328001463717131155827050561805346547974362314294212062328958998386961812890783589923673242202461861425353537341080304517115634050647277041165060396199
203 70570724416019286921803440415532114576264950559711094871539621568957034628008594324696397253452744010395689926885741476858465046790827655630325200790002032964879303679931504359023699383055263114378361406139428616126259878576166747154995
204 1029206951255677411313927166120819018705873737137469970254911276236803555507034845544856743018979309860947454875602679118480425391629867010747548616047894096409163393324696744840772856585057567369714451717530324848839166959865455651053045
205 15010005314222858637894332342303366753399495037074312222527093650593818545534004005338685749015595606034856554130388686372219206115559368293581682855198704674192481694450463261055418063836538726478389241128322683145173065651361926231006483
206 218906663288780069932829616450345413227321040374153168985491037506508292571860892955378284102132452714086611685629354282591843394763838350805508009854226778743969932197056339010098702826703960285821074195880457498077134076841053314862382503
207 3192545653985892093691226350619216267588622575690112163486108003231299831908779167811335436169399656357597655475949931964290798991728855662462344851914262906330130369691110040126482510645243350609694982163421893859183707662091717509560058053
208 46560244442347270169219490015257135624890237145748769587977275625418721835967129231983228962292400680138463878384446989151541905507898360401945615149457360139515764425228815647274546447308487379591732159565484987964718332441094284132858843367
209 679036918336488618471220296175232541878961607108433022619428380942654544846383460179563628135052121616023781386476418256944792725584288015007753390732894418253890146237010247031570792390325657895213442508275879363078243064239879369741863073723
210 9903108155603786229060703415614003458949682071454110416629754558142684392110684273803997749119669389103268671492886732355349041253752277275290484091259787758626642194631699940274666577036116631366598072542775854524007770256427189998843254451861