0 31 1 32 2 63 3 158 4 695 5 5718 6 6413 7 24957 8 31370 9 966057 10 997427 11 3958338 12 4955765 13 43604458 14 179373597 15 402351652 16 581725249 17 984076901 18 61594493111 19 62578570012 20 124173063123 21 310924696258 22 1367871848155 23 11253899481498 24 12621771329653 25 49119213470457 26 61740984800110 27 1901348757473757 28 1963089742273867 29 7790617984295358 30 9753707726569225 31 85820279796849158 32 353034826913965857 33 791889933624780872 34 1144924760538746729 35 1936814694163527601 36 121227435798677457991 37 123164250492840985592 38 244391686291518443583 39 611947623075877872758 40 2692182178595029934615 41 22149405051836117349678 42 24841587230431147284293 43 96674166743129559202557 44 121515753973560706486850 45 3742146785949950753808057 46 3863662539923511460294907 47 15333134405720485134692778 48 19196796945643996594987685 49 168907509970872457894594258 50 694826836829133828173364717 51 1558561183629140114241323692 52 2253388020458273942414688409 53 3811949204087414056656012101 54 238594238673877945455087438671 55 242406187877965359511743450772 56 481000426551843304966830889443 57 1204407040981651969445405229658 58 5298628590478451182748451808075 59 43593435764809261431433019694258 60 48892064355287712614181471502333 61 190269628830672399273977434201257 62 239161693185960111888158905703590 63 7365120424409475755918744605308957 64 7604282117595435867806903511012547 65 30177966777195783359339455138346598 66 37782248894791219227146358649359145 67 332435957935525537176510324333219758 68 1367526080636893367933187655982238177 69 3067488119209312273042885636297696112 70 4435014199846205640976073292279934289 71 7502502319055517914018958928577630401 72 469590157981288316310151526864093019151 73 477092660300343834224170485792670649552 74 946682818281632150534322012656763668703 75 2370458296863608135292814511106197986958 76 10428516005736064691705580057081555616535 77 85798586342752125668937454967758642919238 78 96227102348488190360643035024840198535773 79 374479893388216696750866560042279238526557 80 470706995736704887111509595067119437062330 81 14495689765489363310096154412055862350396457 82 14966396761226068197207664007122981787458787 83 59394880049167567901719146433424807712772818 84 74361276810393636098926810440547789500231605 85 654285094532316656693133629957807123714625658 86 2691501654939660262871461330271776284358734237 87 6037288404411637182436056290501359692432094132 88 8728790059351297445307517620773135976790828369 89 14766078463762934627743573911274495669222922501 90 924225654812653244365409100119791867468612023431 91 938991733276416178993152674031066363137834945932 92 1863217388089069423358561774150858230606446969363 93 4665426509454555025710276222332782824350728884658 94 20524923425907289526199666663481989528009362507995 95 168864813916712871235307609530188699048425628948618 96 189389737342620160761507276193670688576434991456613 97 737034025944573353519829438111200764777730603318457 98 926423763287193514281336714304871453354165594775070 99 28529746924560378781959930867257344365402698446570557 100 29456170687847572296241267581562215818756864041345627 101 116898258988103095670683733611943991821673290570607438 102 146354429675950667966925001193506207640430154611953065 103 1287733696395708439406083743159993652945114527466231958 104 5297289215258784425591259973833480819420888264476880897 105 11882312126913277290588603690826955291786891056419993752 106 17179601342172061716179863664660436111207779320896874649 107 29061913469085339006768467355487391402994670377316868401 108 1819018236425463080135824839704878703096877342714542715511 109 1848080149894548419142593307060366094499872013091859583912 110 3667098386320011499278418146765244797596749355806402299423 111 9182276922534571417699429600590855689693370724704664182758 112 40396206076458297170076136549128667556370232254625059030455 113 332351925534200948778308521993620196140655228761705136426398 114 372748131610659245948384658542748863697025461016330195456853 115 1450596320366178686623462497621866787231731611810695722796957 116 1823344451976837932571847156164615650928757072827025918253810 117 56150929879671316663778877182560336315094443796621473270411257 118 57974274331648154596350724338724951966023200869448499188665067 119 230073752874615780452831050198735192213164046404966970836406458 120 288048027206263935049181774537460144179187247274415470025071525 121 2534457970524727260846285246498416345646662024600290731036978658 122 10425879909305172978434322760531125526765835345675578394172986157 123 23386217789135073217714930767560667399178332715951447519382950972 124 33812097698440246196149253528091792925944168061627025913555937129 125 57198315487575319413864184295652460325122500777578473432938888101 126 3580107657928110049855728679858544333083539216271492378755766999391 127 3637305973415685369269592864154196793408661717049070852188705887492 128 7217413631343795419125321544012741126492200933320563230944472886883 129 18072133236103276207520235952179679046393063583690197314077651661258 130 79505946575756900249206265352731457312064455268081352487255079531915 131 654119705842158478201170358774031337542908705728341017212118287916578 132 733625652417915378450376624126762794854973160996422369699373367448493 133 2854996663095904613552300231154319722107828188717608126310238390262057 134 3588622315513819992002676855281082516962801349714030496009611757710550 135 110513666128510504373632605889586795230991868680138523006598591121578557 136 114102288444024324365635282744867877747954670029852553502608202879289107 137 452820531460583477470538454124190428474855878769696183514423199759445878 138 566922819904607801836173736869058306222810548799548737017031402638734985 139 4988203090697445892159928349076656878257340269166086079650674420869325758 140 20519735182694391370475887133175685819252171625463893055619729086116038017 141 46027673456086228633111702615428028516761683520093872190890132593101401792 142 66547408638780620003587589748603714336013855145557765246509861679217439809 143 112575082094866848636699292364031742852775538665651637437399994272318841601 144 7046202498520525235478943716318571771208097252415959286365309506562985619071 145 7158777580615392084115643008682603514060872791081610923802709500835304460672 146 14204980079135917319594586725001175285268970043497570210168019007398290079743 147 35568737738887226723304816458684954084598812878076751344138747515631884620158 148 156479931034684824212813852559740991623664221555804575586723009069925828560375 149 1287408186016365820425815636936612887073912585324513356037922820075038513103158 150 1443888117051050644638629489496353878697576806880317931624645829144964341663533 151 5619072537169517754341704105425674523166643005965467150911860307509931538093757 152 7062960654220568398980333594922028401864219812845785082536506136654895879757290 153 217507892163786569723751711953086526579093237391339019627007044407156807930812457 154 224570852818007138122732045548008554980957457204184804709543550543811703810569747 155 891220450617807984091947848597112191521965609003893433755637696038591919362521698 156 1115791303435815122214679894145120746502923066208078238465181246582403623173091445 157 9817550878104328961809387001758078163545350138668519341477087668697820904747253258 158 40385994815853130969452227901177433400684323620882155604373531921373687242162104477 159 90589540509810590900713842804112944964913997380432830550224151511445195389071462212 160 130975535325663721870166070705290378365598321001314986154597683432818882631233566689 161 221565075835474312770879913509403323330512318381747816704821834944264078020305028901 162 13868010237125071113664720708288296424857362060669679621853551449977191719890145358551 163 14089575312960545426435600621797699748187874379051427438558373284921455797910450387452 164 27957585550085616540100321330085996173045236439721107060411924734898647517800595746003 165 70004746413131778506636243281969692094278347258493641559382222754718750833511641879458 166 307976571202612730566645294457964764550158625473695673297940815753773650851847163263835 167 2533817316034033623039798598945687808495547351048059027942908748784907957648288947990138 168 2841793887236646353606443893403652573045705976521754701240849564538681608500136111253973 169 11059198977743972683859130279156645527632665280613323131665457442400952783148697281752057 170 13900992864980619037465574172560298100678371257135077832906307006939634391648833393006030 171 428088984927162543807826355455965588547983802994665658118854667650589984532613699071932957 172 441989977792143162845291929628525886648662174251800735951760974657529618924262532464938987 173 1754058918303592032343702144341543248493970325750067865974137591623178841305401296466749918 174 2196048896095735195188994073970069135142632500001868601925898566280708460229663828931688905 175 19322450087069473593855654736102096329635030325765016681381326121868846523142711927920261158 176 79485849244373629570611613018378454453682753803061935327451203053756094552800511540612733537 177 178294148575816732735078880772859005237000537931888887336283732229381035628743735009145728232 178 257779997820190362305690493791237459690683291734950822663734935283137130181544246549758461769 179 436074146396007095040769374564096464927683829666839710000018667512518165810287981558904190001 180 27294377074372630254833391716765218285207080731079012842664892321059263410419399103201818241831 181 27730451220768637349874161091329314750134764560745852552664910988571781576229687084760722431832 182 55024828295141267604707552808094533035341845291824865395329803309631044986649086187962540673663 183 137780107811051172559289266707518380820818455144395583343324517607833871549527859460685803779158 184 606145259539345957841864619638168056318615665869407198768627873740966531184760524030705755790295 185 4986942184125818835294206223812862831369743782099653173492347507535566121027612051706331850101518 186 5593087443665164793136070843451030887688359447969060372260975381276532652212372575737037605891813 187 21766204515121313214702418754165955494434822126006834290275273651365164077664729778917444667776957 188 27359291958786478007838489597616986382123181573975894662536249032641696729877102354654482273668770 189 842544963278715653449857106682675546958130269345283674166362744630616065973977800418551912877840057 190 869904255237502131457695596280292533340253450919259568828898993663257762703854902773206395151508827 191 3452257728991222047822943895523553146978890622103062380653059725620389354085542508738171098332366538 192 4322161984228724179280639491803845680319144073022321949481958719283647116789397411511377493483875365 193 38029553602821015482068059829954318589532043206281637976508729479889566288400721800829191046203369458 194 156440376395512786107552878811621120038447316898148873855516876638841912270392284614828141678297353197 195 350910306393846587697173817453196558666426677002579385687542482757573390829185291030485474402798075852 196 507350682789359373804726696264817678704873993900728259543059359396415303099577575645313616081095429049 197 858260989183205961501900513718014237371300670903307645230601842153988693928762866675799090483893504901 198 53719532012148128986922558546781700395725515589905802263840373572943714326682875309544857226082492732911 199 54577793001331334948424459060499714633096816260809109909070975415097703020611638176220656316566386237812 200 108297325013479463935347017607281415028822331850714912172911348988041417347294513485765513542648878970723