0 1 1 1 2 11 3 12 4 275 5 287 6 3145 7 3432 8 78649 9 82081 10 899459 11 981540 12 22493339 13 23474879 14 257242129 15 280717008 16 6433016305 17 6713733313 18 73570349435 19 80284082748 20 1839820169891 21 1920104252639 22 21040862696281 23 22960966948920 24 526182135572521 25 549143102521441 26 6017613160786931 27 6566756263308372 28 150486250953571115 29 157053007216879487 30 1721016323122365985 31 1878069330339245472 32 43038541590585766369 33 44916610920925011841 34 492204650799835884779 35 537121261720760896620 36 12308872408656575610419 37 12845993670377336507039 38 140768809112429940680809 39 153614802782807277187848 40 3520294470334190038813465 41 3673909273116997316001313 42 40259387201504163198826595 43 43933296474621160514827908 44 1006791909643169694525040571 45 1050725206117790855039868479 46 11514043970821078244923725361 47 12564769176938869099963593840 48 287938965863476198444122789841 49 300503735040415067544086383681 50 3292976316267626873884986626651 51 3593480051308041941429073010332 52 82349537445044549585324592853955 53 85943017496352591526753665864287 54 941779712408570464852861251496825 55 1027722729904923056379614917361112 56 23551679770316877705204389433441289 57 24579402500221800761584004350802401 58 269345704772534885321044432941465299 59 293925107272756686082628437292267700 60 6735698064773181979138870053371354699 61 7029623172045938665221498490663622399 62 77031929785232568631353854960007578689 63 84061552957278507296575353450671201088 64 1926386094845359729156011630874774002625 65 2010447647802638236452586984325445203713 66 22030862572871742093681881474129226039755 67 24041310220674380330134468458454671243468 68 550939687427708109356640187560131993396051 69 574980997648382489686774656018586664639519 70 6300749663911533006224386747745998639791241 71 6875730661559915495911161403764585304430760 72 157566824218229673916269937630566875337267961 73 164442554879789589412181099034331460641698721 74 1801992373016125568038080927973881481754255171 75 1966434927895915157450262027008212942395953892 76 45063560786726259031943845522154566214465240795 77 47029995714622174189394107549162779156861194687 78 515363517932948000925884921013782357783077187665 79 562393513647570175115279028562945136939938382352 80 12888020818179491853462023549398575370461721599409 81 13450414331827062028577302577961520507401659981761 82 147392164136450112139235049329013780444478321417019 83 160842578468277174167812351906975300951879981398780 84 3685928890438547943831106791282470401385837912190179 85 3846771468906825117998919143189445702337717893588959 86 42153643579506799123820298223176927424763016848079769 87 46000415048413624241819217366366373127100734741668728 88 1054162774644606532443843080283237136220979181164791785 89 1100163189693020156685662297649603509348079915906460513 90 12055794671574808099300466056779272229701778340229396915 91 13155957861267828255986128354428875739049858256135857428 92 301486867619467029730995289854214538488798659975218260331 93 314642825480734857986981418208643414227848518231354117759 94 3447915122426815609600809471940648680767283842288759437921 95 3762557947907550467587790890149292094995132360520113555680 96 86224189976392925896532209055225074770660195773731257662881 97 89986747924300476364119999945374366865655328134251371218561 98 986091669219397689537732208508968743427213477116244969848491 99 1076078417143698165901852208454343110292868805250496341067052 100 24659816846380757339378480794504517169870327192627164473323635 101 25735895263524455505280333002958860280163195997877660814390687 102 282018769481625312392181810824093119971502287171403772617230505 103 307754664745149767897462143827051980251665483169281433431621192 104 7052621393874920206136348975019236685508142916895595308112896729 105 7360376058620069974033811118846288665759808400064876741544517921 106 80656381980075619946474460163482123343106226917544362723558075939 107 88016758038695689920508271282328412008866035317609239465102593860 108 2017025058831380798197656428374707187538159003904947630955815140859 109 2105041816870076488118164699657035599547025039222556870420917734719 110 23067443227532145679379303424945063183008409396130516335164992488049 111 25172485044402222167497468124602098782555434435353073205585910222768 112 576862114204381033364323602166191236399227966973898126858055017388945 113 602034599248783255531821070290793335181783401409251200063640927611713 114 6597208106692213588682534305074124588217061981066410127494464293506075 115 7199242705940996844214355375364917923398845382475661327558105221117788 116 164980547637394144161398352563102318902991660395530959333772779158097411 117 172179790343335141005612707938467236826390505778006620661330884379215199 118 1886778451070745554217525431947774687166896718175597165947081622950249401 119 2058958241414080695223138139886241923993287223953603786608412507329464600 120 47183859762180520849126564509445097015019215645154880471332156784198470601 121 49242818003594601544349702649331338939012502869108484257940569291527935201 122 539612039798126536292623591002758486405144244336239723050737849699477822611 123 588854857801721137836973293652089825344156747205348207308678418991005757812 124 13494418911435991568706036051348734643976592682853900283841663067501604494475 125 14083273769237712706543009345000824469320749430059248491150341486492610252287 126 154327156603813118634136129501356979337184086983446385195345077932427707017345 127 168410430373050831340679138846357803806504836413505633686495419418920317269632 128 3859356624810931408129077184121228663080290488080570326298244305148674686949249 129 4027767055183982239469756322967586466886795324494075959984739724567595004218881 130 44137027176650753802826640413797093331948243733021329926145641550824624729138059 131 48164794231834736042296396736764679798835039057515405886130381275392219733356940 132 1103762500277014946733347368622620048906319102998360259421014029609453458862990739 133 1151927294508849682775643765359384728705154142055875665307144410884845678596347679 134 12623035445365511774489785022216467335957860523557116912492458138457910244826467529 135 13774962739874361457265428787575852064663014665612992577799602549342755923422815208 136 315672215722601463834329218348885212758544183167042953624083714223998540560128402105 137 329447178462475825291594647136461064823207197832655946201883316773341296483551217313 138 3610144000347359716750275689713495860990616161493602415642916881957411505395640575235 139 3939591178809835542041870336849956925813823359326258361844800198730752801879191792548 140 90281149934163741641671423100412548228894730066671286376228521254033973146737860011291 141 94220741112973577183713293437262505154708553425997544738073321452764725948617051803839 142 1032488561063899513478804357473037599775980264326646733756961735781681232632908378049681 143 1126709302176873090662517650910300104930688817752644278495035057234445958581525429853520 144 25820093208955107508054192677499639908251134254884820860647732994939492321426467834827121 145 26946802511131980598716710328409940013181823072637465139142768052173938280007993264680641 146 295288118320274913495221295961599040040069364981259472252075413516678875121506400481633531 147 322234920831406894093938006290008980053251188053896937391218181568852813401514393746314172 148 7384456376611226583561857434341796601211595502166992094858875408031440769954823062900545315 149 7706691297442633477655795440631805581264846690220889032250093589600293583356337456646859487 150 84451369351037561360119811840659852413860062404375882417359811304034376603518197629369140185 151 92158060648480194837775607281291657995124909094596771449609904893634670186874535086015999672 152 2111928703617601847791183172029076328306608062485504854308777718963997120714757969521721132969 153 2204086764266082042628958779310367986301732971580101625758387623857631790901632504607737132641 154 24152796346278422274080770965132756191323937778286521111892653957540315029731083015599092459379 155 26356883110544504316709729744443124177625670749866622737651041581397946820632715520206829592020 156 604004224778257517241694825342881488099088694275352221340215568748295145083650824460149343483819 157 630361107888802021558404555087324612276714365025218844077866610329693091904283539980356173075839 158 6907615303666277732825740376216127610866232344527540662118881672045226064126486224263711074242209 159 7537976411555079754384144931303452223142946709552759506196748282374919156030769764244067247318048 160 172743096357878032329276928864892076520011059954688249798447343884293447496803421037633190515239265 161 180281072769433112083661073796195528743154006664241009304644092166668366652834190801877257762557313 162 1975553824052209153165887666826847363951551126597098342844888265550977114025145329056405768140812395 163 2155834896821642265249548740623042892694705133261339352149532357717645480677979519858283025903369708 164 49403921554128338988655959960533791003235064058346564090134600135339177688940694765938632338014945971 165 51559756450949981253905508701156833895929769191607903442284132493056823169618674285796915363918315679 166 565001486063628151527711046972102129962532755974425598512975925065907409385127437623907785977198102761 167 616561242514578132781616555673258963858462525166033501955260057558964232554746111909704701341116418440 168 14129348821384347072723275271783799334848708309627162641528697191363120525589541899637411215481759308441 169 14745910063898925205504891827457058298707170834793196143483957248922084758144288011547115916822875726881 170 161588449460373599127772193546354382321920416657559124076368269680583968107032422015108570383710516577251 171 176334359524272524333277085373811440620627587492352320219852226929506052865176710026655686300533392304132 172 4040944358994369134459868071770206075975727341489310168913117262129717131140920042601533668995445147268155 173 4217278718518641658793145157144017516596354928981662489132969489059223184006096752628189355295978539572287 174 46213731544180785722391319643210381241939276631305935060242812152721948971201887568883427221955230542991025 175 50431010262699427381184464800354398758535631560287597549375781641781172155207984321511616577251209082563312 176 1155695957323568188108449545251007153929723170957633081146510008271907736385777542642138991921481830359383889 177 1206126967586267615489634010051361552688258802517920678695885789913688908540985526963650608498733039441947201 178 13216965633186244343004789645764622680812311196136839868105367907408796821795632812278645076908812224778855899 179 14423092600772511958494423655815984233500569998654760546801253697322485730336618339242295685407545264220803100 180 330525002850181507429882110073716275817824851166541571897732949248503482889201236275609150155874808037636524099 181 344948095450954019388376533729532260051325421165196332444534202945825968619537854614851445841282353301857327199 182 3780005957359721701313647447369038876331079062818504896343074978706763169084579782424123608568698341056209796089 183 4124954052810675720702023981098571136382404483983701228787609181652589137704117637038975054409980694358067123288 184 94528995119194587556758175031537603876743977710459931929670476975063724198575167797281574805588273616933686508425 185 98653949172005263277460199012636175013126382194443633158458086156716313336279285434320549859998254311291753631713 186 1081068486839247220331360165157899354008007799654896263514251338542226857561368022140487073405570816729851222825555 187 1179722436011252483608820364170535529021134181849339896672709424698943170897647307574807623265569071041142976457268 188 27034962079086801859725408176909680992472959800340373990313858681918976617309608788786254785248090379634996704885451 189 28214684515098054343334228541080216521494093982189713886986568106617919788207256096361062408513659450676139681342719 190 309181807230067345293067693587711846207413899622237512860179539748098174499382169752396878870384684886396393518312641 191 337396491745165399636401922128792062728907993604427226747166107854716094287589425848757941278898344337072533199655360 192 7731904625623706137293909980421137226243389758919636501297833912551852248826349538425071587006148260301992123910730561 193 8069301117368871536930311902549929288972297752524063728045000020406568343113938964273829528285046604639064657110385921 194 88424915799312421506597029005920430115966367284160273781747834116617535679965739181163366869856614306692638695014589771 195 96494216916681293043527340908470359404938665036684337509792834137024104023079678145437196398141660911331703352124975692 196 2211297687966300868464198528992268337024616998091215698997190185131147824187718658380781687628973154355990112441764054995 197 2307791904882982161507725869900738696429555663127900036506983019268171928210798336526218884027114815267321815793889030687 198 25289216736796122483541457227999655301320173629370216064067020377812867106295702023642970527900121307029208270380654361865 199 27597008641679104645049183097900393997749729292498116100574003397081039034506500360169189411927236122296530086174543392552 200 632423406853736424674623485381808323251814218064328770276695095113595725865438709947365137590299315997552870166220608998009