1 71
2 1032
3 15125
4 221445
5 3245016
6 47557773
7 697029563
8 10216062982
9 149732672641
10 2194570662617
11 32164925750976
12 471428170136401
13 6909529986297263
14 101270156563366358
15 1484275287919713541
16 21754416158530896677
17 318845584947686039624
18 4673189402090904389381
19 68493026777848178101523
20 1003874295163856090546438
21 14713375184299241806544345
22 215647925598710034025403457
23 3160663493761212798655681488
24 46324552824052726927511657993
25 678960034367574597773681271847
26 9951239681024262943167894782230
27 145851252174852841342252958471229
28 2137682182606515918796032761513965
29 31331133916869084415053519502697432
30 459207622397756207910419805948948637
31 6730418408338047817036366258934570539
32 98644991376164490723797561398919989510
33 1445799314875940390892065605416269236849
34 21190489549790003220699153959954142735081
35 310580343163525298360583437879894137336544
36 4552049131896013756401042686303547829772289
37 66717523356863732780961371599217873724538207
38 977851467306030129112827629060979089587103190
39 14331969233899706851836594685453724891150436277
40 210057814493378195277305114134983759858706269941
41 3078731520394726397888387356378092248836018121576
42 45123709382260682322574833028385564757970861918837
43 661359762917444835114797597785747509977589752954627
44 9693279696951753889306168223335210434376312855886470
45 142070438136203538835721534524641367337374428560958537
46 2082268336748820238473965234064830612508942139526291153
47 30518955829994051646445126976600823246939300421628250096
48 447303860177499107191319825332650856043124628589713043257
49 6555949831450398895428187490653332549699675659165652799319
50 96087876763323708739140680826906004185091855076804877160470
51 1408320731283121716014528974203262831330490052741407127317869
52 20641181270422958304366406961788662418763053032354027833702973
53 302529356256992357284333774757845813612687325519278201638640376
54 4434049107858776285346316116356707022290620805867019248272728717
55 64988045240151104379025476996787546587305052234599870637014003099
56 952503213518861788860653979830547510366104073582970139981996377478
57 13960450239903983394380394557979112549728656944263396862168467388769
58 204612612466504636748405867822129868055490959842221960429303790322169
59 2998923420155821216218030716299323545024897312979671063462858652260096
60 43953994680710814967535774594589578152416356541309656988329823045980593
61 644215732688356589655523576493173406975325503325519284592725850022068239
62 9442006653955498758424665357702249926079178984282089516299042536059232214
63 138387631859446542296794039529303542120847704196749628491858265806577847141
64 2028290950593939829627137347568087678072866044810329592853066511495808297925
65 29727831345792646763232430598692519646242107178982152019242942222523035424392
66 435708672005417720369324680885817672075003070804161321988142424995572482004709
67 6386003898249135272563694068363850675802073076469894906033082616179356378437619
68 93597048690245186146550552573046817373536133905180984981109322578529137360566790
69 1371813682407238790542394830084416813228367331828467831543624072545298386990565305
70 20106112378261773088863448865308057389113211085770055326168184055048837754051016289
71 294687070228013141437949335387549186234410919443255403183322668696683290943816541200
72 4319107927271892569963192414193975039546481114140660794680750489303374064837515386217
73 63303399341507915803555769346194316697768905977290103625679735625758199283826802058631
74 927812047225593588693499679423841697534795591863201229249810528725769607173320481182998
75 13598561908704626939781481243545314853934120975293675748385973061561033794269534212700061
76 199308563127451709598847085662380026136834600701267841604159722074725051725929099567953293
77 2921184137162443998134570746227730014399570534811805550774927974470203089415654468632150552
78 42814601787845403493149302147426278541813304326148699968421781859699079071494152721057928573
79 627516116814322750882981428294264650053459059456415939029514125646392331416779436407484816395
80 9197247210495265778449860014444211373525670195256749965362185026510439217370575717444373579782
81 134800292748484570374892213558681003308116770782212429837956146025623446404427173520215540178257
82 1975712787663412052236631034991899935230955156223244059985926693723504028537316690580955593682441
83 28957214704421428934704226518364763980994870080791124992017730461421100775719054735961436103553824
84 424414058902580368879778334788599116613560303893246569294187046927443127272732259149434392211781729
85 6220463370969847529354566063744046689046242445951604226699620649412710133923719183904007266082244031
86 91170788850939981659299724527781923563574361881684090447400717613052620189042229053263398374890131414
87 1336252983739814290779102069312418454615526441441148597557085645608901778276085965172787433326322669589
88 19584913754260523058516482819617197096174372307351113432167599349708388049671103011251012468912502915477
89 287048075049618615308022878153662866561570752497545107598544627101456897953376812117405684494574156038568
90 4207146297581567710898419851077186758984069521655105102362961658267494179711954985576417726575533744790613
91 61662423502386103865476343680043381921553573715744141644745284615320151053958788377682342549322610681038819
92 903760935143449318917487848759909266518968561250421194855466022121382000965491691063795576314267515976105862
93 13246054590438787151140516926548721281807664784751453649000794794625856530251439709464648492774530159985956905
94 194142007460230538147285990520440501472241916928934732640816031364828293936824956523812235821904744809787484913
95 2845460042712964436242315121926486545816526327505793167139733606863901684401037028629899216413616109817051842608
96 41704744689706789227014242240463491956087405191644902086674059569650551884268214777726098128157181778593037965465
97 611249395010069712631662490643265354111547390553517591809496028536206718265443204145323362399966652559243566700215
98 8958832518459018115037975580413359517514788728877043503800370790199203681316320908460777999634451855277377447563286
99 131305946065560588425954171009502777809483696726759078277326288222937997110435949040887560131746998253584225625727693
100 1924497576737545940291468836356610823029643714768153939146455099935994367851427070662531224612241514693104950538963421
101 28206574293440198945330221955546496128765289395505979735881591235449360884860706853022789888649887421600954315457722680
102 413412229242761564805765818861470051729181904615957461490711834083783786631786873586216121112511048189155535979564382573
103 6059214050931980032203553220481631738335127961726743082310918143384839870894574241244513038601978055560290390558542780795
104 88807423482028893782185104632279154839752024230155069273589176802498376797110440377117264794995619148376850315443549425798
105 1301614103615193890504847222431289006936587162948822549656565964366538866188030044484509047812530538517531831620413724829249
106 19077225847823673764750538614085808693067150422186005695055422116812784362923185659890491278099329705795275846064926609063705
107 279607100935705755825733897937857164004190223809848276418185899239835623749234795245889157588025804918421360390947333299332928
108 4098086981687052825220297673155384432974974958931705702854928856935593435659794521595025140557236465830699745198947161649579025
109 60063985690172680557582726318866058369001911267275196162779192743259979487786295409035447330512512617920853633958668301825539695
110 880333285533168401585515212829941477862833385279443125632272014837467134110217574478911852059700172526982887127260810426730952150
111 12902685106766429826606290438103834921065699010027084680961028410916627104043765417983845677768067618330067270222175048465137491397
112 189109381299316758313300932317199341330991418777756593997431861841500578645712350665992772403127107212468103998731116354922840135781
113 2771698898290237957441707036811488087375301997229975015132872600488831392470053959346545020311177234879251417035633295561479385173192
114 40623657747703046576048234031935662581109001022424459043659380811097504216638731252477998308539423840926428871966483172375591976372933
115 595404345623730453947351499708181731217018220521379600503915641653665265547446385670983778881555917204927508640528462337565281908768467
116 8726598106682485024819951860815042866688738345707139821654680263478825911215721135970484414891685863889542736067941548966302989066390278
117 127902181224051777335729491253007508364754992901825494444745053535768812090997901302844396316824936926134224885340474083223544943704409497
118 1874609986833601268074677764861928927274726066418148013785554151400225680431677384770998751651818880571871023106463377736282033498118229121
119 27475392281077398094354817511210693674175377087890719035001607918584534448041219464358718964513952736978925479619454432110073973778937025616
120 402695593377362874926002028692256875287952004050942017640025150151655999238843282474101143289358076897519287338684313220920114576164630253769
121 5902144699758493241767792817373890751200288629108716004799149437697180694333847128710497138951499406342995478329394504782005238793302224835303
122 86505322208091254797973599148861640143275214714264860058504948192501278366894778243297521190189919080006337448840182883082421719733637613093142
123 1267873146287295528365644159487945491438711416906312912134472283548472988669915748965734663902542190512319856083934467365645151128761351420452605
124 18582698428768912660299053732568934880034116749000364520240627606792416111577138311940294131726140455016595024850591533865857121975427704304469805
125 272359014705658170251363587655374130843042473789559455915213065109835087690909600317559167278037469188176985467384997768186637150520085668994113624
126 3991854744658375499313237827863226260362350614390867437589813236773370592298790228093656434204268412769714423684151033286617962557164661252839456349
127 58506983217253288826170809990042823985820170254930393178673408164605662516905398844541439360025339978430751530478359362077035450196721399351880357355
128 857512936753139655672379176596052378606871897811888157701601947647897447579166258263512740377614835087432841391809628301715428547511204358762793639686
129 12568216583112954293227065124937013686089382957216732427920812884052916138339942886765289261082630095507990180712699966989138786284521924725235249972273
130 184207212870899135984078050945731247473216484458698347231786616428556227050613025366435223056601846808508726365667246261972456479606226094992683905107241
131 2699849819524691801370866181307246082391517293437280715077291977754029161216432518125643689474797552204452492333294116592738231979910699081942247488508768
132 39570595170429666710857157006828798698931613253920007566045544279222870039187754974426953246695145073088259451604094052704197373318802060437902177413407937
133 579970037895550863572810645653567142127126567851408599969914545445378870119012190609569198109346608779292625408280395873563647195525323572885134792402262559
134 8500383767488184909982515612292046333325657844761846536102972320251182966545156244593293435162731733937746228175000380499363621987709145780332336867464876502
135 124586650125518374577523545862017809087553631114252944237564168618633204183815892515775905030341650634035976813838876942728982202307749143970350955798221638773
136 1826015602832593188398456412978514836754847162881257109565699452807120769297586149520553966874014851946912424495494377394746928104547795689715244462986980212789
137 26763164259002146960537129400756416171554646290308696444070381427100650979972272538045101740300774057407029545513675896026264359610647290202341656131431636228072
138 392256758399668719177352569350468959917982097632354059609278425076775323301436675058752094985684428819900849157894309468152708131562213989638126369011415801942581
139 5749146962637701198631111997606492655472832037552485391015588398440943534705667739167658507931092446767910639165494116145605920912902404920212352453511662650076355
140 84262896916945051529196536139680502179601176472847655441165001396522390074438997291234376552571443314800528554191873133837317114659905619461435903417270402165316742
141 1235006835445049896594721992301288721507753736450094078525821584207728801884134255432581894447805643417396285569165838733139194350547389553579682611454448641464172553
142 18100990345719698837952126722175257214880041401197013623119047036392083077131759605288816211115627815479007668067618860627752461744280931076377626318929797567257340689
143 265298816243204461069995617069359494869990107535929159909569693874128576872777027955038000940797716878683294379056834621992683154349065522759216207580298377636092373104
144 3888376301835274377567369263947664873278100242425698817565465243992575695267883755874337450755402427700085914098220452147423140865898401375403280322177249776636735419897
145 56990341980319502757638772159671250627388064569426074940216324649788348096378383170717573277564698896993700689678542310238070190508617191315685283622211325886915971975703
146 835284146110239348979293594012877652280998534857176702081815127942392623981047031949246585061478144730821074937352416830483510797136476918951680068648863219203280806471702
147 12242418285260484245744389260684830845865515593201414459502144015724563875751288298842477434533608518733748664366969553047930505332973972904895553472503299519618284456959021
148 179432120397864914429423500946060441234554047087653184583272981857671548332444381212689619827454121047479130568014142085110890921257256041611646791750956883989088393409789309
149 2629863241091574282450679619342527136862712418392241606678518731864684324984671514196725633380901619759836428081732387425571289019548870905104409939252321188281169363070506872
150 38544830499182889168507511232261821567240471363890402555325836383415026321604708657836551398607247143101281587585580472738145580396980863455698406506278317542066832923837928525
151 564935824417268951153718586865320600386790829366305247431756981061735973260988171275711507230541651303888034411955509654216872336068478915165281346351670026055459737626445119835
152 8280033446165628843208401523081543399858945976682509202411989670033793433953197389621443411958293761017492944843794559543057937875134202459980660793204871352615120021985269085062
153 121357065539860195139426302515618972831248396105527253840440537520152145572678058964769465621440053144438276972200631422883633202510274846280872848645480315846166530263018849068833
154 1778680901737908513292904846664786048405644403447320282367645587228436349396558140070321456262167101217078354933569053345221269923527495598347238040655398104788615551107103710449721
155 26069398894356489140771980514185042577711142281203309617477565679980030306910753478820911182724176109680199294792201040218518694028024006905749731512115883647566668505518461741012864
156 382088523044825208068148284944988310673804640179002012143261480706853941518592820246235527115746781937872981867922457177684516623966023466983216687700151725233536253289461949014002289
157 5600115293574346110530302751473402994914914857630804597573108259169492282017046806783085020656002521402836546379105408345469415251047409521420817427734272319709783602479374264828414159
158 82078600664082481144641855152417657368602849815124794918073706701607960567243520476050997483610166377352945569851086830576355426836216830992382459843457699590348700569392507851144651734
159 1202992498155160223136176604693256582457021944723756903029444542511805680947546573372727689357057201252592656426271822994996966848690759726186444053221774631028929900851096034142827811877
160 17631769290760856974745616680006304688184821858895411353415029461194396691542252953724431725740079503149023838559397610899784134240213276890654259809423130112082210823613556296372745554181
161 258421635047071469622966707190293367365594663369625173561468291454848096096148735725511643539884116616201105655049585911483051124379042546882903776109655381755330588961237953781511475528456
162 3787580268271533765136523793640394308957579993512369224308174628776532698633571134781213456974468880862026945337223174307404884622383071868400354471905222716208824526344118172009541706261157
163 55513015719395105803787048436984363509827305523299525193775894468328496170774577805976646521988173388855752096365393492878842272678459283022872248833059655456855146018562968071106082312405427
164 813631578999682250502735611660098333717714600083999186613618782855388823001289938296115348757012765663632121746840319595661184300797857534485465535340941868098216441326996642192701466516698118
165 11925065460175103991557174781258914566720043000662440712363911263385729610588768556563306240544967897359257620685589101341966342893683887691390703287118751931337608798383593749881316384483882873
166 174780809766869681981356257244117841079970514937461386159246698886659919173668455561128093874396955794692858185124545664086813047595018987306370831973918083667128388867922457877797138811367544481
167 2561690882518151486773716900541681969322103796853465863298534278067567373202948462040092084376526958814672088721582997929671626284017511900385548300061717565021087914793476322947642154178826216592
168 37545656106809761042952154973325121993635655665581689011840888609384278753011255554338130791478127400155521010971841599359623592180721627959218479764884469562717282507270225727294271087136379418665
169 550291333786965022960050917250942144084093073287213163606106959649630553873360530497102236622029598228334132628166070280591883812345618781922746649470660978437723472874990382153692863315283327233095
170 8065395133316462115641751997667585225307084710280608743645552431672238021067461724238355110180920707732170639878919151422295632491870775999222771355230634469062602102402085624474950233535389597680918
171 118211199527463377936549312107905929035114427249307927327401786815116518284158148348592264006382322414199774688670590497402334168482180589995537881167540536360917664755850604129584424144929541256743517
172 1732573229549355565023802707704671472665532300994636315562093683718859198328491423034119178999533527790730355867501978394850440919395692978854403301515606440071555662935895857327441674457976065646525645
173 25393617590807793254428899757755839372273821649679577194118590571525017785028711954875839866190522701219362252913527481602335951510596598583559240837231968701246817900559971856270284854754049355643190936
174 372183872722023752566129606322406338606100099066312759151791780265402245892372269662498008814828294721910626955686437849742922333790044157768929388035862257618958336721634535193384176060459653769135745853
175 5454946882578344247577828596154006799064111900758322391592371145811568000959059536516671214331373734908769004989729301078443658272743577731141551201525888500564208523451158482636449442829968118192634153931
176 79950926605505163253240210104495269970344264526928247676910541907370658023425355588425483970268317384190598725958315001751356220695999504968880716156794032712597997047591644947221429732873850920354372603398
177 1171808049221104206869439993538171946585100296667874858117248680538438788202072437424682160286617619695617509608130700009116218546787156108802021582014772738039608182163718248069170073927904740545578625400593
178 17174711570194862364264238531018439137323914963920316586829834333106484095197433231553221556636780506137322690123662522629782468444443193893721537761227848914418081537905183026865236585144651327415689937809481
179 251722726871052855200497349933745741189830607262835851583111024455690201532611973071658012929544895911962736142403840485456013093987942485439353402800762585651530637133178638652163272936357465592518832140800928
180 3689397109489842251689888329660534259281815881247329648214768967385440228342238801782874253971620753964998147905011552869191199224435338850112730912102153816427693701168281889566501573236152021904305708651898145
181 54073985296070183871796102642651714144296465237233191715804876131786781387077506344146141083402239404495717441367555805563913966205490650660847151578186052981314770361120888409745334813037784868680601504641366655
182 792540298326393773577347369041645195296911580729783967563298660273336354919531347099815873454173873857906172036406129056941363670840832131322021772491769487343351689492630078779920837694711865743428791095812893654
183 11615939180960234244040022950012271250325189101277156571347607991005663705934714187173024932758628990114119294869189289209284528959846982468119719697008193155507485416808826450850756039471853115411853168063342224597
184 170250072255882380406293125890496472435996845893855770550035544956534689544762911959056261681909695451365228210062883818250565865675458312329333458391318591235185109995406045487552255620789026578868353159547346436821
185 2495285714877263385326397965806535811582608612728779321824153058057769484436521266128609562316541307051625283722024576356428813990864861467741530652671048310080772653675228021528029365054143617981670852007318860361256
186 36572382709549203818020473419590060505119095481485677079694231450664899400230620336984052027090386349103779653559079240484287793336252241165541187173392829151421194699377058227831478172090058269605793350641570484759573
187 536026463454315746209818336884110940509126511238216195139728080326383059872286624126866447461826839366704612081425394294783296661807820076954305318906014409400257670786714976499583704630070626362235422506065127236447651
188 7856320759990277747520652724067411670244487559914647932500938383744422852611865178011389203242896609561888870431928456366554088298925499045935037984033408495645332773871527424224282120255614670963611246412989287013552518
189 115146881902248870419800818063950427627084163898484488941659432766893419270299884983337156306927110544117648886492373657817130994062198202511067696653203235454966818532692718111333209380857018834216362474839496569965829097
190 1687660778736694084200024928074657053831297659735458447878585146526735899754825043293429475683340207416810932754363750642759767923363729865411633789214049020863684732615652350499319262393826286007217317619163906672716095281
191 24735354158387489091275571447130520150840208415724368457105310426663487425495072873914268164096774042157807530579266885727368341539708411469705927196375751060109012802659959257606415143301749932066272639351913176302806231216
192 362535974675462381884644743622268348145035921463844273777782271346530379454226414339837122698901068454300774513918881652996254277824226143116177693075148074230389740344419939548956703178033270367514918695879518844929472857945
193 5313541584740974060887447311811932847760718092479605920248278996701412625147308851249018358117684178568511133433963228940081406104572949258019197083741128191886364288809079936914891223963949913566591949989650465550129999178103
194 77878406958222821124912043586365802315786592926769879285739263831990536426006292686265758688682937676447634801577189061450663647189059036615353690704611186169438714614825529707145372426930086244773145339401590454289082407524374
195 1141431975947588111659890072486790322066351382683494477604952729229084237682271230520664971018364315614200666689724381666763318270596851655267733394779398927239638904620034920245643948781709114050548544952953853940281090809141645
196 16729501881240672501667541630852257786784782232692908574504496915094835113224359409562494531583001238908631540645545467029839388311801127511892122260921978872040407538949175838501728671393713611780815920341821891932699754774172957
197 245197470451175149785997010892898511881959845908939671677137549692097375253232595574816716876699984979045998284225292052785916091589526137773614218995862778854246035946165076541318733770654122085481097683659992322130459825776948664
198 3593759093513203432415318871181400484881502961114679112618053204448823228389973039736601845716740736988339372461470086881119155789095254386411054447879961228548341817457502724971799619056848427942573937283404388191356617596167713581
199 52672257990445120679509249497061086989631521157368831287910572285485532864942471917838591396888233885757547837149878840698719676216972627720103114503475543638466931868754162185403342957104384122695113963271313207505481516375036765499
200 771995754200605508358705433141581955969137987008446468721051483951868177692763009873674423298100666925970557792447670151956593701044608154299260449207636410322918389379289628953354674763986327720633321829291700397685710941029611482758
201 11314826195829188037421560934512037772573387578218686694583531505296329372571818934786300235612819199577753776389328220161016924922951486607366841775915266927947038925894141955391795571206741713992185558719852724074458956178394594049025
202 165836782320637793373770641727828823033147285807686956587087018018611572827210915985742338823826562062178182784121192976919588866836990345622253493965791916773572227654925630581465846381387352509999970102708720503166165528462832963827033
203 2430601928344262803010368878746801307030486542679887711412092386407008947492773130613818632894754720406583341979176258006900842000676347081207377670207795595301049789244007525073120800498450590599131248122739546704511832498072100115556288
204 35624338891527329787496534080244243739854688559361310027200708969699336060462234854220668102605108170010744841615557470254043552444363861537090673470618517787765107733923427622857230872419769427449293642001741121566830696923754793958139089
205 522131372751316376834721761607604590459591095811662970890290705027589366635948881991177532000940363489380926503379678758245823756229462991009804371489800998032689040064360930990961313516436542263775499797568570780148830175421466979480477487
206 7652666095538761055407188000135293265431780566814245988119465967365499385388828061807708463977703495627214046862154524030768302993600946970076049003018495481715658848240872632698551171677723070897557929016146854375180821776438295134468598230
207 112161998734562380292177151260085000381723580735801086591077384860850864792874765247710359847508953790077809649337418718930394598095700709467666620180089528682583055337739600154388797476096108231491226774693811389665529559913874018666247876229
208 1643912566297105235032386359583865062550500162115480460596796730448293928440430144834365578800392307696000351162699999986339778961503320897010304823277328331807509316314885254735424362074936558637593340368047848408934397729274869964411671297445
209 24094154491888375062537146725285765686471537815063947089396908661214747886500365862964180593763791089229027953430185748680162266296309908488647205952209223681338027565546980670306455785848306638059406942616469102639271442493292974187654582581576
210 353138173270746542318674677956756308458720984413711350101737217541477098585847626134225340209293630693029089714831492610155979812501279751240387136622242320205438963995222801420887007362680637339393307295536287384683814945109375973920920888876677