0 2
1 7
2 111
3 887
4 28379
5 227025
6 3632379
7 29058999
8 1859775507
9 14878203341
10 238051251025
11 1904410004001
12 60941120098639
13 487528960737109
14 7800463371608019
15 62403706972529847
16 7987674492474125571
17 63901395939775325733
18 1022422335036340389333
19 8179378680290603704989
20 261740117769298434928053
21 2093920942154385838394319
22 33502735074470167297742349
23 268021880595761326946618337
24 17153400358128724753053766743
25 137227202865029797701954097113
26 2195635245840476762015778953445
27 17565081966723814093830312493541
28 562082622935162050985186612064311
29 4496660983481296407848524402545693
30 71946575735700742525451110163649667
31 575572605885605940203370444652816567
32 147346587106715120692048289195081814243
33 1178772696853720965536358546528215989845
34 18860363149659535448581630576386249715965
35 150882905197276283588652841375079460295029
36 4828252966312841074836889365859795275790297
37 38626023730502728598695111936928765741209003
38 618016379688043657579121779503159170703908457
39 4944131037504349260632974213933540517255429981
40 316424386400278352680510349351533907239359618589
41 2531395091202226821444082794156739497345753921507
42 40502321459235629143105324703979352309622588210607
43 324018571673885033144842597626954264737992650189951
44 10368594293564321060634963124024823101814493468163257
45 82948754348514568485079704992125672299566823158670051
46 1327180069576233095761275279873728617061309514529564101
47 10617440556609864766090202238989282665946005292899634913
48 1359032391246062690059545886590611246854210081967710054119
49 10872259129968501520476367092724857142859120113400310934977
50 173956146079496024327621873483597586897684626910120461307489
51 1391649168635968194620974987868780447898769795760881987488105
52 44532773396350982227871199611800972411564215835769127291915321
53 356262187170807857822969596894407775558867858464574774567520379
54 5700194994732925725167513550310524394422151803460392111761095329
55 45601559957863405801340108402484195127129732050936044928613168293
56 2918499837303257971285766937758988487696449197107702157683122801759
57 23347998698426063770286135502071907900715036460881008074271275106033
58 373567979174817020324578168033150526408102964266999272700309749082445
59 2988543833398536162596625344265204211258318185367924037600384347733805
60 95633402668753157203092011016486534760215438807382622079995968697060871
61 765067221350025257624736088131892278081624519773773719137299826277797037
62 12241075541600404121995777410110276449305605933382967952718641777891801571
63 97928604332803232975966219280882211594444093100259273445910830740054841527
64 50139445418395255283694704271811692336355281371482189232326557403523132481699
65 401115563347162042269557634174493538690842066732272575950282719723663703080117
66 6417849013554592676312922146791896619053472347507074639744689079333672127349197
67 51342792108436741410503377174335172952427777371886200977879328886190450556507301
68 1642969347469975725136108069578725534477688864883495920313879792678818110779758657
69 13143754779759805801088864556629804275821510897513236362770966909884134720312792131
70 210300076476156892817421832906076868413144174275840406176781476668950207161240017921
71 1682400611809255142539374663248614947305153394041545485861716529540358885141141450293
72 107673639155792329122519978447911356627529817216071126132826805110873498552035519960577
73 861389113246338632980159827583290853020238537723499786465187090921255738774220499428191
74 13782225811941418127682557241332653648323816603556130711101724110279789760979440673629931
75 110257806495531345021460457930661229186590532828410108579024904967096126051395674247286043
76 3528249807857003040686734653781159333970897050508818125615189364244118843464159585380455621
77 28225998462856024325493877230249274671767176404069946203805219500964034699437227324986016903
78 451615975405696389207902035683988394748274822465116790118042660779852653770835751256627114193
79 3612927803245571113663216285471907157986198579720929711866615565460167499532195094594939455069
80 462454758815433102548891684540404116222233418204278858393886204746451712798197957362768618052717
81 3699638070523464820391133476323232929777867345634230583061195151137545719477364407735284777518251
82 59194209128375437126258135621171726876445877530147688213406609921120610895827506147231260565378331
83 473553673027003497010065084969373815011567020241181503516429752416867782824727484438393129973497363
84 15153717536864111904322082719019962080370144647717808095312141794144720373419266493361418373405614091
85 121229740294912895234576661752159696642961157181742464728677452973233373233773824035745276184661002673
86 1939675844718606323753226588034555146287378514907879435525920034706449742243751602316489861614188117203
87 15517406757748850590025812704276441170299028119263035483946105273054315142042844329271237176761707980479
88 993114032495926437761652013073692234899137799632834270968441908766809812391474750833168457776907413151921
89 7944912259967411502093216104589537879193102397062674167739456112561258134835485926979579389532424113307743
90 127118596159478584033491457673432606067089638353002786683799519781192130057802280651575915026632967391420563
91 1016948769275828672267931661387460848536717106824022293470333649836987018288547657759448786346541085313242579
92 32542360616826517512573813164398747153174947418368713391050184880754386584647847816605765744400592976063759553
93 260338884934612140100590505315189977225399579346949707128400511086171186934094837012410889808752742937814586699
94 4165422158953794241609448085043039635606393269551195314054404367323955532169532925788350435086988138896976672309
95 33323377271630353932875584680344317084851146156409562512435227438799596817449851877688783997048311164899954371297
96 8530784581537370606816149678168145173721893416040848003183417751845797796553058154385393475774569239599009201600007
97 68246276652298964854529197425345161389775147328326784025467341084405581270935868844115512461384888989415399268126481
98 1091940426436783437672467158805522582236402357253228544407477453686006961302580042251628737717900033402407650565084921
99 8735523411494267501379737270444180657891218858025828355259819622270135931720470615239567325737843225466669751426102993
100 279536749167816560044151592654213781052519003456826507368314227855767142116497722272211269324688769725923011395250033941
101 2236293993342532480353212741233710248420152027654612058946513822734072143545715341091793895838247578754779400969657032863
102 35780703893480519685651403859739363974722432442473792943144221163303486381620865970130170019478396977927969577697630349893
103 286245631147844157485211230877914911797779459539790343545153769305557419336778115761723670255550345247927196717922527442729
104 18319720393462026079053518776186554355057885410546581986889841235541948168183129681068766709466241306022971760697042091098881
105 146557763147696208632428150209492434840463083284372655895118729884308524197277145699692224393005939748204875536483480245897663
106 2344924210363139338118850403351878957447409332549962494321899678148829674326787739204296287644900431135512163361841212143330203
107 18759393682905114704950803226815031659579274660399699954575197425190426960903503493914235414638511284407960920522582654642830059
108 600300597852963670558425703258081013106536789132790398546406317606092002660749146494130024719213567357498562408675707168818270653
109 4802404782823709364467405626064648104852294313062323188371250540848732746800167139458618323092405413586001524816836009436355865999
110 76838476525179349831478490017034369677636709008997171013940008653579711029467687884950810500360254286749566697865601358302070311769
111 614707812201434798651827920136274957421093672071977368111520069228637662746242746234031969547594711047084873798009255194372980906917
112 78682599961783654227433973777443194549899990025213103118274568861265620026779182194688668145718051808660081444364279264376651337402671
113 629460799694269233819471790219545556399199920201704824946196550890124958626118454733716110278386734125946204868213863280392068055272313
114 10071372795108307741111548643512728902387198723227277199139144814241999331749020264592905521477775849923029619917604559191715946868768633
115 80570982360866461928892389148101831219097589785818217593113158513935994641617947964306136700903550274054594417079475460508819129406335489
116 2578271435547726781724556452739258599011122873146182962979621072445951828434060712757517146468900769311109499202479363978257935105501587073
117 20626171484381814253796451621914068792088982985169463703836968579567614627279563935349329465266052599660283962720016539816630933876484787859
118 330018743750109028060743225950625100673423727762711419261391497273081834035711145480104217281357845352614340976407422591672912171796061644169
119 2640149950000872224485945807605000805387389822101691354091131978184654672284184615865296026248499198813702143186288642240379953248288591338477
120 168969596800055822367100531686720051544792948614508246661832446603817899026164043557365449830266604412762978326847935435194864170698407396987503
121 1351756774400446578936804253493760412358343588916065973294659572830543192209265394127806032459791303976450635192793280979928506521877317645046049
122 21628108390407145262988868055900166597733497422657055572714553165288691075348060797949825479193639403795629521565026285795365480590461739551297309
123 173024867123257162103910944447201332781867979381256444581716425322309528602784119891996146412739243565827620758786235579032125295345020678256119997
124 5536795747944229187325150222310442649019775340200206226614925610313904915289088940077986295914158421273849452140358770680768472528531792563944442279
125 44294365983553833498601201778483541192158202721601649812919404882511239322312705797207290958069316561473510018732647848177986935269376815090418776525
126 708709855736861335977619228455736659074531243545626397006710478120179829157003270134193905283049640358645936267989582126406964767567798821925064651939
127 5669678845894890687820953827645893272596249948365011176053683824961438633256026116365662972488326921445092795404035329101376604948555778094298701633719
128 5805751138196368064328656719509394711138559947125771444278972236760513160454170731847343151574701006599484124724542201038610227829748503810843111130734627
129 46446009105570944514629253756075157689108479577006171554231777894084105283633365832419602486050296664851111920810729516292557396377670074640091527555494261
130 743136145689135112234068060097202523025735673232098744867708446305345684538133853230309029304148453919128504628582421804554835610521156353432388842379779437
131 5945089165513080897872544480777620184205885385856789958941667570442765476305070825667687546552134350329449982822271467046082536582916691333035060509926744325
132 190242853296418588731921423384883845894588332347417278686133362254168495241762266419983613503699968715174100294316709859750915270452518424837586266323774024593
133 1521942826371348709855371387079070767156706658779338229489066898033347961934098131357135313741557111223032932594932611407741608541418534402260555685414320679667
134 24351085221941579357685942193265132274507306540469411671825070368533567390945570101703353042456983940731730421723484724619083436515182707987562389056605161441457
135 194808681775532634861487537546121058196058452323755293374600562948268539127564560813605440651004632511265512518636902282429875831829712064391032919786349440874853
136 12467755633634088631135202402951747724547740948720338775974436028689186504164131892070409836237991581019565683543608074698651408730132122575846906523544816696774121
137 99742045069072709049081619223613981796381927589762710207795488229513492033313055136562609368513212737068301023947983977566370140925810843185289388736578976072677175
138 1595872721105163344785305907577823708742110841436203363324727811672215872533008882184999101711578555449222015320538172492275898657800477903775273107867353194004663619
139 12766981768841306758282447260622589669936886731489626906597822493377726980264071057479987574478426765215614465785721696010752826030904281600870722950871017160897042227
140 408543416602921816265038312339922869437980375407668061011130319788087263368450273839359560918671546060878212078638303402403951615413926353190011278723793037024538097469
141 3268347332823374530120306498719382955503843003261344488089042558304698106947602190714876405302322490410004527972405458051052189305556602502168596132333335899865505745647
142 52293557325173992481924903979510127288061488052181511809424680932875169711161635051438022160115737089663692892734079267742772803021453511318334582604862679195468450682697
143 418348458601391939855399231836081018304491904417452094475397447463001357689293080411504176638295388743871253533373980426669737599552824227422685636992543344456940343412021
144 53548602700978168301491101675018370342974963765433868092850873275264173784229514292672534589351843673389974614669412126963432326629832712111177379113244208602106133991836113
145 428388821607825346411928813400146962743799710123470944742806986202113390273836114341380276674535850996554751018100777950082393766732381955905337158733146879622602865038640359
146 6854221145725205542590861014402351403900795361975535115884911779233814244381377829462084426633113319576748642798043186790830029848779551771959371777594169771535109487290053559
147 54833769165801644340726888115218811231206362895804280927079294233870513955051022635696675412749240255640349239758177774738530805511929469814756112834483776757273242709078905167
148 1754680613305652618903260419687001959398603612665736989666537415483856446561632724342293613205475952337645865092005820093273092156096771826024919221887886603405791428191936686199
149 14037444906445220951226083357496015675188828901325895917332299323870851572493061794738348905638858477267345668244935948222586290148209969867434611931474902863595653976830234816117
150 224599118503123535219617333719936250803021262421214334677316789181933625159888988715813582490202137036199598532054177145967930791853125267105525413202830813561473780932410932710911
151 1796792948024988281756938669759490006424170099369714677418534313455469001279111909726508659921578288465601412655111731011104760869229293256173639829248278812832446220132367100894299
152 114994748673599250032444074864607360411146886359661739354786196061150016081863162222496554234980395664165721564874633546123954994307290117180279285577748545263725897445029229794146205
153 919957989388794000259552598916858883289175090877293914838289568489200128654905297779972433879841947772915779316049926386692390545955147412487367617702218339080148028089887392647836659
154 14719327830220704004152841582669742132626801454036702637412633095827202058478484764479558942077466341641651846629540662387061741337964593338613020410371469308086965316990722101324781879
155 117754622641765632033222732661357937061014411632293621099301064766617616467827878115836471536619721181026278056357820427750654783794190592288363824752847526051928053105852388503633960631
156 3768147924536500225063127445163453985952461172233395875177634072531763726970492099706767089171831002110762860740535945861203919840515545575895668940660136562391307703133618047838031176861
157 30145183396292001800505019561307631887619689377867167001421072580254109815763936797654136713374647866968101169194565594060713541285146975432959977363529270152855994817203417264802736802175
158 482322934340672028808080312980922110201915030045874672022737161284065757052222988762466187413994365277510700512981366245535324548430707014376394041454084519985140118203584929554525137597089
159 3858583474725376230464642503847376881615320240366997376181897290272526056417783910099729499311954921043334917115476840488041281825675416827881880867141161079534736815788578994895758489834077
160 987797369529696314998948480984928481693521981533951328302565706309766670442952680985530751823860459712487745226499153892144868804156673537133765691139375180266931871010013854699650111863760653
161 7902378956237570519991587847879427853548175852271610626420525650478133363543621447884246014590883677552080148494818879522120502666259733753675872959793541219191520306761079189212239182927039163
162 126438063299801128319865405566070845656770813636345770022728410407650133816697943166147936233454138840247470004623114827064701601509477183164621929396793094919842065324431474939351719401566481107
163 1011504506398409026558923244528566765254166509090766160181827283261201070533583545329183489867633110720818917117181496038429145692495024987545048881425578800084670327223980076542799971588844947035
164 32368144204749088849885543824914136488133328290904517125818473064358434257074673450533871675764259543057003544117219767427811886211944273863005561035658791437732096483466671962396319098704056766295
165 258945153637992710799084350599313091905066626327236137006547784514867474056597387604270973406114076344437792051193174438833233915544268348986053136548441048083992561237562916370441688805211563444325
166 4143122458207883372785349609589009470481066021235778192104764552237879584905558201668335574497825221510932386755549007437068285705385726812800715790541119007362226458146475564105961041957186544799495
167 33144979665663066982282796876712075763848528169886225536838116417903036679244465613346684595982601772087315820469348165087018116491949469585081771327374261045628783840814620121357951335510356468141395
168 2121278698602436286866099000109572848886305802872718434357639450745794347471645799254187814142886513413585940600491157954218069916088175441184810650000242606566976153168757478130428770184615373415584035
169 16970229588819490294928792000876582791090446422981747474861115605966354779773166394033502513143092107308683021314590288812427310833451806753695990469180503671362175413305493551503661885610083386243424605
170 271523673421111844718860672014025324657447142767707959597777849695461676476370662304536040210289473716938910486022771273766085058712870530253974662515278360741141693734546498774847979476030452467372670545
171 2172189387368894757750885376112202597259577142141663676782222797563693411810965298436288321682315789735511248491406624782456733691591973071997004073735351519717312466450888165995962800573303450729946278145
172 69510060395804632248028332035590483112306468548533237657031129522038189177950889549961226293834105271536359671020350109689403062983597836234558444540974864912855603822984468194355414897063975594705235216935
173 556080483166437057984226656284723864898451748388265901256249036176305513423607116399689810350672842172290876811621188010528057692333872640108920907566152447538060151274735422321850368948768249577133242027325
174 8897287730662992927747626500555581838375227974212254420099984578820888214777713862395036965610765474756654026778963646799361882272979387906457635741486392807058954209342279268467047652277170998552804508077275
175 71178301845303943421981012004444654707001823793698035360799876630567105718221710899160295724886123798053232209855592314994476754417470455855410061494682570544003903107677890384462965714998036644682889805001663
176 9110822636198904758013569536568915802496233445593348526182384208712589531932378995092517852785423846150813722722673563234679752927757921809375069005084297066227841600700582698903766701463062632431673381894197281
177 72886581089591238064108556292551326419969867564746788209459073669700716255459031960740142822283390769206509781506057258235069332208362345742903297678818386365105021184272188529772901908710733791720079054508089719
178 1166185297433459809025736900680821222719517881035948611351345178715211460087344511371842285156534252307304156503004871969763849225463724912308583877583170984896226943416553185120249545245475113189882414038108565271
179 9329482379467678472205895205446569781756143048287588890810761429721691680698756090974738281252274018458433252021873189850239132731621107790367310940924235281875759930495611793076960081073670722532680585790469589583
180 298543436142965711110588646574290233016196577545202844505944365751094133782360194911191625000072768590669864064682760173671870402906638496660816493476962543748158143215620855454574768099295763669353840848280795334815
181 2388347489143725688884709172594321864129572620361622756047554926008753070258881559289533000000582148725358912517428002369201782658737196006466053787975324318423939418282283411754411538917420528674403070957361781905421
182 38213559826299611022155346761509149826073161925785964096760878816140049124142104948632528000009314379605742600278712845310717333706935309509806392303183477584962826433101054160493998197166889396970291072084521107639607
183 305708478610396888177242774092073198608585295406287712774087030529120392993136839589060224000074515036845940802229434593564790245905055606933669061952762458504485484983017070468595150208696877036742015041410179422682387
184 19565342631065400843343537541892684710949458906002413617541569953863705151560757733699854336004768962358140211342679558263966307274058088963848495707909951379332538379528142621833339834680384612058340508721030346311299673
185 156522741048523206746748300335141477687595671248019308940332559630909641212486061869598834688038151698865121690741428023675113385077661320111190014299260516606885639544364186331674679927312422327744640380081625704632468055
186 2504363856776371307947972805362263643001530739968308943045320954094554259399776989913581355008610427181841947051862814881392010935658038632529022550795447342658032035887281903207181305731641643955113720473839756464425124123
187 20034910854210970463583782442898109144012245919746471544362567632756434075198215919308650840068883417454735576414902452593708082155361286260704070467672137765583276228161548145577468437178868504420883052558793022119697199803
188 641117147334751054834681038172739492608391869431887089419602164248205890406342909417876826882204269358551538445276877955581198076034245681529253978218021015223579614578118652554865515750670585473105066973593971685719724971217
189 5128937178678008438677448305381915940867134955455096715356817313985647123250743275343014615057634154868412307562215022598186369225461831565699753498864232817671404327888737140868262470769148003887294522478657715902205050915611
190 82062994858848135018839172886110655053874159287281547445709077023770353972011892405488233840922146477894596920995440357418175252877703257943581077779367350244298293604603457896017047489947908185129608706838465983814234642881301
191 656503958870785080150713383088885240430993274298252379565672616190162831776095139243905870727377171823156775367963522851105016043217694064314166545068800152405850523872573257515598774558044750855861831516389393936663738404305633
192 336130026941841961037165252141509243100668556440705218337624379489363369869360711292879805812417111973456268988397323698719239194692359997026074047275126069539131418452297198330114296692803521080804027892824941285972866443183897671
193 2689040215534735688297322017132073944805348451525641746700995035914906958954885690343038446499336895787650151907178589587677122809126221653023284384856769436869059994965080702986276644721751511185897824022983250075988089066759862193
194 43024643448555771012757152274113183116885575224410267947215920574638511343278171045488615143989390332602402430514857433394591032594072397433667977194434784587988087024889545884821297185692761157094924528068224084911262885333066476713
195 344197147588446168102057218192905464935084601795282143577727364597108090746225368363908921151915122660819219444118859467140369210392560991424776280443750816613946594608390595512082259673983182644106352460505230814624156873036427504929
196 11014308722830277379265830982172974877922707257449028594487275667107458903879211787645085476861283925146215022211803502948361943904193644069483927261211006091340297118921716910685328680410392157421157686405314762285216834721954811257453
197 88114469782642219034126647857383799023381658059592228755898205336859671231033694301160683814890271401169720177694428023586637787305163323654660325390303750072043982950146365646045016656479004022357149681083313144479411487830727577673799
198 1409831516522275504546026365718140784374106528953475660094371285389754739696539108818570941038244342418715522843110848377385181352197202766775818141286698088295525860106560473889255803622714323325939041953973742161728028111873964590582509
199 11278652132178204036368210925745126274992852231627805280754970283118037917572312870548567528305954739349724182744886787019079419754006078854704006986281152768783376441139751913240938575524553040338410504412559229157003574146750599751703697
200 721833736459405058327565499247688081599542542824179537968318098119554426724628023715108321811581103318382347695672754369221050610966872939422556141395076358033352504850305940226795116120671669226904935202642407020835516811509969446578489373