1 1 2 22 3 543 4 8837 5 143936 6 2527020 7 44974778 8 799146435 9 14222292590 10 253497958735 11 4520112095307 12 80604855648245 13 1437506215952323 14 25637856292628890 15 457259186435170066 16 8155419408921364692 17 145456052738276973930 18 2594287844547827627924 19 46270576317869133658976 20 825261957050852335529891 21 14719017540623227736834779 22 262522093538230488915535024 23 4682231826799871196694330845 24 83510286647722141755503162477 25 1489453810518768087799179848291 26 26565262218014390790988310235255 27 473806675344720863922268702164713 28 8450613585278986699979948393954983 29 150721536256428879964628542904542134 30 2688204976658846627222854841795999896 31 47945676355560016044434082932847444228 32 855138615263696104331727601556749066741 33 15251887279801586013535513220593062692228 34 272026150434188197344315411988689060360162 35 4851742290171600955544874570399234601147511 36 86533604260884426997838562061165233591546682 37 1543376424084769870049482527563997081102318108 38 27527003026943057084614467473904199099468108492 39 490959874610509438182699076303318320186762683225 40 8756550730991673828553658611019676879910595066924 41 156178100634525030303922352769298677978366727197831 42 2785525929916693906835230439125446660041025976399627 43 49681451334817147367524017957287792003290950410079900 44 886097156815062156236442632881546921284706925536257058 45 15804050610846112270396266596546483745558764521319297137 46 281874299888217358111590079551446459922976925455773376922 47 5027389679639793840684744258235422239220677083230582338237 48 89666376115069228155769065470613008666162264903321017606325 49 1599251205485451489808026695775112400818082494170267811333570 50 28523561774867377845313815526968398739004138972939806030388160 51 508734071004004490285480919290038543621729413406404328137417876 52 9073563709997463671870992910222997921929857205960787565445853831 53 161832208794081106194903524408508456690102864487248079691528541200 54 2886370189291191184612762307421732240445830031278228748410165638483 55 51480066494239012600172690225826814296887064351334449763903117673927 56 918176488963143640171306193508790814940619101657787406351961797058301 57 16376203884255451365162890435909521742985115503242066509085280020279816 58 292078981418427825583316751235525420420519351568777732357560862743525795 59 5209396022996873900527143957889672110312542947447989835545929569954269601 60 92912563556014475451346401183131066415997035890055623980509663287996522279 61 1657148818872895599753072688936350985573080296555979794480063540572341380041 62 29556198890543558948517900933474464059682434779756019978138266822772352109677 63 527151745762654772991701805898161906182823303194370306448385253088986131773534 64 9402053494420237476648711221410615629814168328688244019538163856170845799545933 65 167691012355558924587653574894576721552034543940217530517387290209446920482649588 66 2990865308469105612564908670876230233984691845728078282430740220794127544197289593 67 53343796830548886153454402304631787359441577723742260942445448205014464966367502321 68 951417187608290065200085064982375883882583686493982388870002725645948464222634331266 69 16969070794714822454441525981296638660060256385773797561920347453946321727686246413353 70 302653102536335262388734109697907088319734781651749886621339637497781585572206388935766 71 5397991533125008216567259684908930247806940140496710727136663903638397457894120959317185 72 96276272562548910440517231669795175581424185253924268267800099484305830352744789058369760 73 1717142496733803458728488190639953620268002662141486883054873975698862351829179842494221121 74 30626220517350871655901469806314063566855992483669654097614184091877132338540248686153601322 75 546236194702255789811591042217182543471894219315053359290583817297156374653364128295447894470 76 9742435578486119331546552066674782473185896604575662082155040507040759622533975071497366902954 77 173761921896605135845650853698420704881833255169950165444774352072711882379989959110672974925012 78 3099143459349785789580438634575578114501960424721245686466129177538386848153402246029909907235937 79 55274999705319261204098892199626968870864905319395060794845853259425520208350840879641210738204074 80 985861297645145293848840634935611682398265167292728287197768498152748669944740522362777957246629577 81 17583401237016000520658113565373504881637850930692276238725153681635044054200871981124196084672372430 82 313610038045313160487905473091294903301957344055501616928752864226473230759254391284127850493071289132 83 5593414757307415837063961772886742758495377438154580428051629243040244996477109099260019105176869072580 84 99761757762179337729615227663673277647223310274596504052927897479274068248965403179734883192214243057292 85 1779308122788070558766424366503786659745866080307625299159584090318322625892752927429801765743402282836968 86 31734980084922336246311047848690107406769140128407069192498933811296645619501044433106722033434866668453323 87 566011557015958053310058245813446352058120739804379211960874474540775363066517088841970700999301314317493465 88 10095140498539032270730939815644293250107120029678233510746168083902197422589796289461046191445110875175221591 89 180052616279652416650308824938111966606833480177127065638745695047889124215772240623489817175429302723933800130 90 3211341598845446568970298300739900825612462898244366362134140566607428124564880034685479938806615224983462534970 91 57276117823568996690652210652487847561326037552234035266122990857387611725240822971431537493117528333126751618363 92 1021552386117626014836725462057807276632940993661292993452005997379868039927049347343187701499010931308548589320303 93 18219972254355353715530909148897158386095264478376850178365427685401284737799334939497031844518518348662386172617914 94 324963646956089368316086376732960027118285999490030282025998323591703647907992239335793435881069739470243664813659645 95 5795912878942976451655888671272992878256110621904836296986203523818451238542977257902877121183073746070855913938300298 96 103373427812484681152883144892622968555065352775116961606106853728359714781262991620841430365906089758556408775183918011 97 1843724327970202589208426119701485534796548269669370295837561496015897278960130569555468937597110787701921498937874169258 98 32883880021037963534502196580469443555802466259478688540826530735683372942150901054657036654157137614166764360618471067640 99 586502845806944303278415452773510730499011779306027680728993170538033453949463490574516479876176370492795929579365344899352 100 10460614377609158684595467980048532432403383723948720236963620906995626419853647991430426717664660679970848112852727606870603 101 186571052364615551788147137711027074780297923579431830799017498097982090440900543865040056592695984749278463738796257954699037 102 3327601642112715540658877767385292468958975406881529994099598550101327283563259388139860221064323459708043269144555519868112508 103 59349682323447604463035417017209746507374316674756318689947726865372647162568821951205308131830573208072516712454408016005760271 104 1058535597325214815946120580630162050164430302825457056731763028147032612031550601515415004774902487695997834738324885867978402969 105 18879589021186187411383476025501043818319277680460555472120944975926325143570401815635703269849463318428072186399204973576950849695 106 336728290016481130388551884949591943800319807058322877240913689877975491559110125754207249317427738658152579814044945514628422652878 107 6005742030199102825281788658915468260816755513880919403033890360889729014873022484858267395262256954664994621718168407155629532424609 108 107115850977459158556510396417109199563159253314840925858155457240621372067463090359042939764738527043214251811233332890895180110524820 109 1910472589886591862702324322050108970361333868676181743581208437578630972360703987758184862604468437247129434673922846755913364814271730 110 34074373525502279539907833380761087001330993914660907509903475683880576751119108224845392380001406321861218032359578902931685720685044528 111 607735979726551770296996424114266150938496551261286596592849464701883962280328641608900640515021085559891685337419110171092309244506754004 112 10839319489696982652095140707512052573277485907513753147599214416168611793512865432640166690514831858940128140361590459584846242012550183974 113 193325475073220718848092006507475507300233914453962529933226189977843787277719707358883365697398933474290903969413927697600618623013938902334 114 3448070642055713658921154413992632464425369188526154549056828798291787321863462455450014335985240684285216702291912095296429572571578995300816 115 61498315977775564878514550497708412423492952313714333662689511634381994982939632449813897732068068403418777638577637833401093282654130766718597 116 1096857709924266504083110162611698560386900371730617072009104769955603169423352941171792639109850695510972497789939520000720425064892947474414836 117 19563085861653266972557583391517735959657987268746940004034112288173337798037269641350773426597262383516583983240868456294522942199432635942768785 118 348918847875758462062458846048158084199939807635273374555862137190323787073464710297499735806987072927353453213069473944207638264762515794054000896 119 6223167615983571517658824811808197382505278794834835166200307459425979389959839149051362608273346928689822316807308944650906371675847510305206289867 120 110993760905735549756914613005696283181094766743101903295746503163724285137715301265657356779050185445959370544147511666064125471540321542439830329036 121 1979637335873440777936020774387436698918115029835454327975991404529292340980063314602195183540051747401355390694508278925733541104214125560591516792703 122 35307966408241452564746295935801223367217252988856398587371910197548651561842823516004891620523973966465380396823711366938559993144029300076837751648904 123 629737815757787843935172543638588349712630729180311048528374259008760900295888247078573928119738616625952074162381628791187387846014798269015953274989528 124 11231734844486079996388446536497478732379546225602452106423236208765682874927375782682645272847968608159642707615758188299551862438212296069188956190879028 125 200324427817693195631795532780727802519281605532459696823902270289534025451326852174811853451167570378214673464673779576618664339496547860017223762307342545 126 3572900975327677146944165693132477314715854016265826134360535858240749708036984147237073226224637767291707000126289139825416328502617830750695047248338222589 127 63724736511489850320835482979989542733139582376222397000453334708928485188529746842442102381075138430744213881194058161204730181426543231115302604306612113309 128 1136567196096550233174075643266068624837732398824547008244660574116709338914144225277995739608031589756796213825987880400135162095500020454191564072437967797014 129 20271327304897675882190473510962424836111445528697411188617863525661212251528424148978239090623717239691721419662009324856473428137275187238726799399072265661643 130 361550739906611085594047896342183780586466123306581186174820587796695402044561726238302682011562709251482015556646637833527823646785404224101981424180666569754141 131 6448464649645089988481395767873668222806260662442377832880977492613142588960589317631525823866629002617728616331141414121743401256971260613561830783067468165976718 132 115012062617997199632871670500294313480597763341123291818991376556165786758827361952349191494053494766968158516866064187599524619032853183611372965735808775960662149 133 2051306049785686258772091868700379506557841309909430927878693848997104274568395977947719788406661439984364787303932913788685637206585134296296654806523120655061118239 134 36586218993944960909187771005190834230275947681434586870214410800461045231143439681571538531891679604010233763363721592578281616545380676773694909780713143772821089101 135 652536183185705759646025274393850557667262040867174797603856217039176591580495753068681402080846895980286451570403119158479813920842980030442992971157270292674624052743 136 11638356793224236959040368978179794511617660389431238731793172212989267405207181706859821528751075258721760871552689296388768210957609018362026026817573451840672984766687 137 207576763306994339967872701007024477042312876419108348646115776704119873059956305186142373519225957936678535687605469065827744051401698843689697842406935299413783473973125 138 3702250535066387046823177570627423969675713013646739597800693991981812282076831289904592046074199674805996569831488665884979883975311447731586919467303422591902640110542580 139 66031760039190767196289904813620632779380069201463810708048962763919362592386077106669166357009060667553432643063809952206914820779074041293675559262876487546765664982417660 140 1177714282859867476726004170216524770454030837467521043915828207119216966805700004323113618074442426689842278162188448567058872229186068275126268217494554778752836619459186003 141 21005209178566824174424900854397032970086891272902455670776799518598314528598461038442129867901141850292360802512680923578182029621183344609479223887055009753258306567485639940 142 374639943708526117125565347238303563361198075847732073006695299990536025085358449103271695256382371545632127336393503038198618924716359609125085693938172153816264090809426900609 143 6681918100827214959468151894217874920538330376178776565281972899868870425329322865851599210302757840801011748865044595887011928126260131292376449333733579826627207010896612169077 144 119175838711152005924822422619677841700310171643481514901556117351064144824651016039869364151651062005257780767826235994712451594453046318560124833848875788910728167697173312469052 145 2125569382651998416137921901620665205185964589549395434908395267754514813791352498714678203118368878835302593419543690940072980066571263766190945357150074833606128926403893507749237 146 37910748095660909982405385475577670655502265202059137064987872998512041758601086680352363791592704995252071608713241085953856177493093226299998079693764791759920689399418806920457974 147 676159918797608139721657559324670723638368519808505797022947105879881763038220681754651987796480029204800767689800700961102464474050863169935314037892531731089642938525697144102639880 148 12059699656539253461255607795897288343125727760531351658664351488990602823398787992840220488744376579915891187329494412631757996791858391334077609841412299149685902256087857274458748596 149 215091654744276239823576334027128053498597152595309223226331183920182726569983628131309597740458330650113513592330924761589622761642332939483643942947217476396146038253721291065393166809 150 3836282930607190124732969634882128684766787301989607759699302946837514728784097146457099833062143697068334932569941077483094250194203154157125026410651641543512575147155154937707044554469 151 68422304627138138581492066434093187342051391666559184747535043082725596134964530972677736245524197834718172520412292038987481043937492045094236774937555020708642789445447002426695028371372 152 1220351015598295312373393598084396494271646477489903556916461401032058924868566081315550950345974797545343558997194251209382579572362465132816787094857392264384751773273819734439458817221272 153 21765659741912746365072774795151077498187066840006858978388946909695724258693499236115672882637365698945839034589143522125251916147810688388745548087978368674496636138007341082486503162170709 154 388203015317245584781461852523592679056591393061782896687734656768201776798596499456807205594833538056813722728047961147742730584668363439763683135283629913875008901908068499463226097911893925 155 6923823255915609216019520917301926458959389383083351186539287197904975634404217151555210650279716649136735645525548596167261559273429822150689006584722419298998099799710109009428123285355334429 156 123490355787115815300972241175967525285152355488207541403477601922059473487793018394255967760324486935946364179780892486145587839514818996712386434489483815846552176735523703457952620904678408610 157 2202521267335816729186947697901626895011607606440592832348679381486237201269814562688229234906308348500267957883492556655973240999108040173655161307546170721706328030743288855146087134834296668805 158 39283229059841324415321240220562595277906740123246289868431449317547910929533416175719508918752846293645504316016953428272603160928973313887524460735578536298728150910108553581427213152962195955868 159 700638903357601786123872693998719619980296623041761801780069116809061424390835383535840403526302461884725303365485704145026736453261243842728319263804793898879525944968550049755392558547098356186341 160 12496296374983531268364632459123956389125863650596053872160998357768970230061022870720001133909414472987782777896827630156166975351039503037546421846133070251383624406639104084915022189414228488824462 161 222878607429717267949736086439621287336481617319974131016681498284476186082932212187059137887199863466744638823921545956161483714363776964124974939780056738407140583596454311685589372404056263247824450 162 3975167694426220530768090753498907923701652686511589199016019397393977741676773866556816233598724709904328231866808677218849115989498175401474429563625479385528434096626075325920653457861946995271674691 163 70899393984202260932364894774366510051312021507737096322556556206821311136077922251020377809298083340303725315530834000935770404597655785740265889953352344610152933082786119717155214655908967770910181882 164 1264531323892412005317620265185586362749530942198228505460325805009280797633019373608398610820459525282988233755896796218719650647066357985260242986995433866461307156720836413250393266441568293958886577651 165 22553640859911901794494712124801018666292967536967394756587865255238413592375189471319093684482733728372192447594248172082884205345152996476877091302244469678078423319577144769411851500711049101884787607767 166 402257110145865951559913395571443541647265189366015716909514367700123669963348314590208847087047407430440416119576026451229200655000621121898831696873534687846918955910938618118293063457129746388044190606069 167 7174486091534552865764894740191317741752143918206020708484466532541741413802226518224379991263441893053058124115522227525149764545788827668865973099863067364591373702998651337707277574503457691771992315732371 168 127961071114336751142164084501257033467578589551748605229738120037678097254894835750053345538840985019162876825393614921516590588050400604960444375536187373033145932677039895492046887560626178412556763588923864 169 2282259037347454126643530229334905822251826631787658120396353278897216470313703896841700106750872808130148228054926181460155274938960239362236334782733521927018183016461059129938144897792018690978756914725930581 170 40705397885424115135004565965684120097913255615470750865373979229747751687602034551805926429961404727915690734328700635382965451497385905653509803002087455250349791080185950455488245647950482054748167951379748582 171 726004099401639001404371866974474099454592205538714445517436793990689918338745508498888399133957921847735753656498180736885810506506995644381116803905381410963268605964249393432817002552952559965298018586571808542 172 12948699183130296148800524929366875640462994837461876205647658654705458890247537937713313193323153098756765649228954395169717351282873097835012470589301710499426191757005672173299691404880526907558635492251395949737 173 230947470783414526173004192166943040683894501482232957641742431875985363829723052532433684061759080333086015440356290206920267372030700790591397351007163375583315252205607436383356590752004810215137533731431483588549 174 4119080496575576818714591441261150498345561457240360217439569684650982185887877198641217588404710491773885137339802749501271565623379418973002556465886157030912215724832501171900525208790423326769386457222365276822486 175 73466161286438178249802095428962607202437690321142400784764657129335336998276033039573746124410222583696515119046007246049585240895358042350019023329870166107868454996992753531245598933313736578308721129314369369351925 176 1310311089732771037642113116554944085543213552221733913694677288483595113603345290222255436306275142052221887134060158061470190353218468553930760693285616825451160916810887120354941624299126472515645413294877492443646713 177 23370149219891576833668646198025466519853651898339169601134775226795476457057395706237130749559444232126369725480295007372515472596013426953761323947397593618261981210262884083373086320213299040976508990875002185848105599 178 416820004684067242832850753498421539176283520703599398683610129691267416309927718097441329907709248506909444683424799335090758367762420988040039456197282248429043730450237753746027424745601746679745138283572757732254494395 179 7434223661565130576614521067806735891477678645506849230045871282461948308826467162106526491949431276323282510910657624152356602538341292502676281708894525065251909836897054692985581721746488697012980106589413295180175959072 180 132593639530486381644416369142036902092618248535692394058999811424311587687452770473346412536552969445764096521708359645724968540412941970438374754410371759015940277645640917975738209861144470554479796336490079930249712123987 181 2364883549957549877050172897627157725461219377787731371538462017160330271855342211285738416925816701492389323095368329004433926646402500454310397700058331611963455568335143612523423221709075032301551167008154109121824160379117 182 42179053419632067533161168596522763350227037467405238103432166264682807594630406975275617378020067668972605836371047440272003390163647190904550044023350642800953506535214949072158961018339502752813342354682040645630932353858338 183 752287590400850947083117801489149863420853338398906745110297091742275596605134116767877940149812970610405866849655996876249328177170307862901461909688301029194749159153795288985898138057413562382029539088954211884480244889028218 184 13417480308074092684319539842916148976503774429206019934733312539675512217010807482006885084059661011099793156572842696846604978286797618501245199281016612125500635267640576659593757505469244673842496683514950328126761958252006989 185 239308450803540478422701560360220363311350214247080417258801228584907200314950095316629681714360486852962186466554479796176944007898294347455699580610851898833222545909474454886168440181962056467259598155787494035008775273886709915 186 4268203366881685220222769199443245986546061201877566836287234702581993080517105858502905825175309548952306827553249647610336150227642741572914276473446416319655449485363804244549488094134809725465629810634457712895395014787831437448 187 76125853140120832146307023486573417333791241807774489419207081394242559655030108956591801612289598325663535362934582360386172518658437125160205836231650867521138080630606299044682792862639007820191974798360173700217151069542870692293 188 1357748218202904210744543384459398058776430882850856514647082645989540211412577783193762304993522329290305666525529432102440697494911751850821796548639236301159025535561148323845444956283673074241312903467738363233155059392913813227698 189 24216217592201753387407317106373486445860719564372077514095018596487732691863352547428635560386900468425481488289203858372720028705862269330666766561153253982052278147576259955869399031314598938466648596534592173259812251071680023648276 190 431910118982918307551766691055945899158005491492659397286025865408198795734687125078671020823321612140302853285990945028822931883604614102338488999815983061383985490217599457537551068172007511800827037764334646566549722229286770227417369 191 7703364498174619370271641540558504885718352173693714563874785196856025620819745544226639711386240498289868431566597291374910788565778236919502377082046401359542137781248799594551619038357141662432187968217279048935825576129849995944119975 192 137393920595048679596042207964329869212817650387671147597757715898465347520227218956425556659439169079372046048282794093182143494761135544849493288025493723732991801123537035143975034846433610719946058313871800954932792034384628453990352496 193 2450499313767592809044079478644592718304128073792261878179112511040751289239110657814559623148389278258739911174136223991913148323958332503465587342039615217012700622915614784510486616194699789357366319288922157444022027455622783058020739651 194 43706059633266233301450018692252236667574478469693400779016057817560372717757375197300349695721819915110648269487593962108372210300618571648682592481039718057917545738863994133180405226392194387106534690191268080440429775004882374544828023137 195 779522621342709249377433451129281873834300475438690411892438701742250721809264864584660638769900083220751284642118384645592361184870280223724493511830209695837902444551575893794872284804118159277656957823115919988866104506533321392811781780053 196 13903232693219058423920609876695838128217630565072225070638064583971299217021673847015691890511190094817004791559224123280617063154718237434342520068618490547639166851907435474625228063078830126017793141978215957061577298824594827103222103282618 197 247972122975521620686667033071445395339161754871102939219307267750493836865795059001651558979509889317574465508645740304235954265030170345641125978019953571455891896906925475695951403383505779099586049210973081148595665788569022357231442673971655 198 4422724925187899426693441773092500926499770143006101624170941969049406326336221807972432605048715051551867092743981550294468344326712577693816548198124188431411283470468509168661590959708802912792552518800660526993112627287689373434499801938747670 199 78881833688253780150312378409342045326575667430443935593264837851423538243991081562757709726116306745119134217146697027575092508146120746600807293133576802642868534326130463561406875663341489811852121252458823257796796399057984943519949622965448168 200 1406902710721258061466846529731415909651031066961714068783654551552431945943048727291103501745283839612364616681139081192263382463400388126969447621451842449725715071131221739273916316707186897291773335965618859735223969341639780166744261071433816283 201 25092916136527019562727781883675104494469819739706055629898273825818290255004275157954333191708196902009624452378110854612897811176460477137329180783356287329455438056607592553205333473857764877881290392676887462337242980377262119762292306208129314363 202 447546539953698387610752356949097461899500706085060463291414585752440522017430103147478975181233426788702248837662218346253634059015162374984052090169058515082421147831480925248990954615844556277844867403265688591775868000238843057433961533908006821129 203 7982249027364323781506787220620084578284470682471109310077696792610562312190384840472404658323369252503624547695308333675249205399534793027543907491722543016092166802117167782606186061282160299327523897976274797756972366892148584933606299443776862216473 204 142367986000853811392381953013647020945225957021137108102389580395119368144916911352120519003727371755121530807560445191582897132750943657780423264710395957579601650391477923604226273912986659858579926243689627967130022996983939864146223170726462708376387 205 2539214620898873961423964589615555976359895058606187095246654663454157492030021603490448936345723831096430455424770112668759987849958844485198106339599821599708496534040476232684258022199610088323214917822784244024769332725978990761469957312729959575646210 206 45288347978371657952174559068295893132569282994341247200415571496121825405015987264370818721766008205872450215792500536322609038642142959104195392050677457330758279758093153104454394164501946067653602100868938330427518398428481535581377312434613039493996526 207 807743640781345419164977461569730391611403026173311325310552910162179739323627853347732279477967083797712158437659792960724121532636070057355057456614072119934519510272526123623987666196408565519023731734189956080556078294798689184516220096036650106361789101 208 14406570748270469623612241245200752723631278001100427046844780894090812888340172866483441534780576621656952422530364098492954505016323353492508499141459907448789049059077450504990027190448006846016504613527308021309594290592952506810625007889531869127176375939 209 256949445648567516700093043223812563743586462609895066635842949933216226031418432435382676759060343046389198922654149180334094812021711156612216788970438144394133083493133283223941985365988648135293712055583134219140413886056100362011990486204113071828211792504 210 4582840619932561980802487303752966882873426002513656445706377147789088461633422579838520498944946454261224339350289018606473513723509797999829959460638018413252559871759755392510511053874324257647089302579095473025241424213387948765377572592031824555588136342044