0 30 1 31 2 92 3 215 4 522 5 737 6 44742 7 45479 8 135700 9 316879 10 769458 11 1086337 12 65949678 13 67036015 14 200021708 15 467079431 16 1134180570 17 1601260001 18 97209780630 19 98811040631 20 294831861892 21 688474764415 22 1671781390722 23 2360256155137 24 143287150698942 25 145647406854079 26 434581964407100 27 1014811335668279 28 2464204635743658 29 3479015971411937 30 211205162920459878 31 214684178891871815 32 640573520704203508 33 1495831220300278831 34 3632235961304761170 35 5128067181605040001 36 311316266857607161230 37 316444334039212201231 38 944204934936031563692 39 2204854203911275328615 40 5353913342758582220922 41 7558767546669857549537 42 458879966142950035193142 43 466438733689619892742679 44 1391757433522189820678500 45 3249953600733999534099679 46 7891664634990188888877858 47 11141618235724188422977537 48 676388758778441494267530078 49 687530377014165682690507615 50 2051449512806772859648545308 51 4790429402627711401987598231 52 11632308318062195663623741770 53 16422737720689907065611340001 54 996996571559456619600304141830 55 1013419309280146526665915481831 56 3023835190119749672932135105492 57 7061089689519645872530185692815 58 17146014569159041417992506491122 59 24207104258678687290522692183937 60 1469572270089880278849354037527342 61 1493779374348558966139876729711279 62 4457131018786998211129107496949900 63 10408041411922555388398091723611079 64 25273213842632108987925290944172058 65 35681255254554664376323382667783137 66 2166148529115911971567328251011160278 67 2201829784370466635943651633678943415 68 6569808097856845243454631518369047108 69 15341445980084157122852914670417037631 70 37252700058025159489160460859203122370 71 52594146038109316612013375529620160001 72 3192901462344584156209962992636412722430 73 3245495608382693472821976368166032882431 74 9683892679109971101853915728968478487292 75 22613280966602635676529807826102989857015 76 54910454612315242454913531381174458201322 77 77523735578917878131443339207277448058337 78 4706334589347387930341513883817821341701542 79 4783858324926305808472957223025098789759879 80 14274051239199999547287428329868018921221300 81 33331960803326304903047813882761136632202479 82 80937972845852609353383056095390292185626258 83 114269933649178914256430869978151428817828737 84 6937133991796587464739235254784476021255350478 85 7051403925445766378995666124762627450073179215 86 21039941842688120222730567504309730921401708908 87 49131287610822006824456801133382089292876597031 88 119302517064332133871644169771073909507154902970 89 168433804675154140696100970904455998800031500001 90 10225330797573580575637702424038433837509044903030 91 10393764602248734716333803394942889836309076403031 92 31012860002071050008305309213924213510127197709092 93 72419484606390834732944421822791316856563471821215 94 175851829214852719474194152859506847223254141351522 95 248271313821243554207138574682298164079817613172737 96 15072130658489465971902508633797396692012310931715742 97 15320401972310709526109647208479694856092128544888479 98 45712934603110885024121803050756786404196568021492700 99 106746271178532479574353253309993267664485264587873879 100 259205476960175844172828309670743321733167097197240458 101 365951748138708323747181562980736589397652361785114337 102 22216310365282675269003722088514938685592308804304100678 103 22582262113421383592750903651495675274989961166089215015 104 67380834592125442454505529391506289235572231136482530708 105 157343931297672268501761962434508253746134423439054276431 106 382068697187469979458029454260522796727841078014591083570 107 539412628485142247959791416695031050473975501453645360001 108 32746826406296004857045514455962385825166371165233312683630 109 33286239034781147105005305872657416875640346666686958043631 110 99319304475858299067056126201277219576447064498607228770892 111 231924847986497745239117558275211856028534475663901415585415 112 563169000448853789545291242751700931633516015826410059941722 113 795093848435351534784408801026912787662050491490311475527137 114 48268799906569945876609819304366468191356545505245098591569942 115 49063893755005297411394228105393380979018595996735410067097079 116 146396587416580540699398275515153230149393737498715918725764100 117 341857068588166378810190779135699841277806070994167247518625279 118 830110724592913298319779833786552912705005879487050413763014658 119 1171967793181079677129970612922252753982811950481217661281639937 120 71148178315457693926118016609121718151673722908360110090661410878 121 72320146108638773603247987222043970905656534858841327751943050815 122 215788470532735241132613991053209659962986792626042765594547512508 123 503897087174109255868475969328463290831630120110926858941038075831 124 1223582644880953752869565929710136241626247032847896483476623664170 125 1727479732055063008738041899038599532457877152958823342417661740001 126 104872366568184734277152079872026108189098876210377297028536328064230 127 106599846300239797285890121771064707721556753363336120370953989804231 128 318072059168664328848932323414155523632212382937049537770444307672692 129 742743964637568454983754768599375754985981519237435195911842605149615 130 1803559988443801238816441860612907033604175421411919929594129517971922 131 2546303953081369693800196629212282788590156940649355125505972123121537 132 154581797173325982866828239613349874349013591860373227459952456905264142 133 157128101126407352560628436242562157137603748801022582585458429028385679 134 468837999426140687988085112098474188624221089462418392630869314962035500 135 1094804099978688728536798660439510534386045927725859367847197058952456679 136 2658446199383518145061682432977495257396312944914137128325263432866948858 137 3753250299362206873598481093417005791782358872639996496172460491819405537 138 227853464161115930560970548037997842764337845303313926898672892942031281078 139 231606714460478137434569029131414848556120204175953923394845353433850686615 140 691066893082072205430108606300827539876578253655221773688363599809732654308 141 1613740500624622548294786241733069928309276711486397470771572553053315995231 142 3918547894331317302019681089766967396495131676628016715231508705916364644770 143 5532288394955939850314467331500037324804408388114414186003081258969680640001 144 335855851591687708320887720979769206884759634963492867875416384244097203044830 145 341388139986643648171202188311269244209564043351607282061419465503066883684831 146 1018632131564975004663292097602307695303887721666707431998255315250230970414492 147 2378652403116593657497786383515884634817339486685022146057930096003528824513815 148 5775936937798162319658864864634076964938566695036751724114115507257288619442122 149 8154589340914755977156651248149961599755906181721773870172045603260817443955937 150 495051297392683520949057939753631772950292937598343183934436851702906335256798342 151 503205886733598276926214591001781734550048843780064957804608897306167152700754279 152 1501463070859880074801487121757195242050390625158473099543654646315240640658306900 153 3506132028453358426529188834516172218650830094097011156891918189936648434017368079 154 8513727127766596927859864790789539679352050813352495413327491026188537508693043058 155 12019859156219955354389053625305711898002880907449506570219409216125185942710411137 156 729705276500963918191203082309132253559524905260322889626492043993699694071317711278 157 741725135657183873545592135934437965457527786167772396196711453209824880014028122415 158 2213155547815331665282387354178008184474580477595867682019914950413349454099373956108 159 5168036231287847204110366844290454334406688741359507760236541354036523788212776034631 160 12549228010391026073503121042758916853287957960314883202492997658486397030524926025370 161 17717264241678873277613487887049371187694646701674390962729539012522920818737702060001 162 1075585082511123422730312394265721188114966760060778340966265338409861646154787049625430 163 1093302346752802296007925882152770559302661406762452731928994877422384566973524751685431 164 3262189776016728014746164158571262306720289573585683804824255093254630780101836552996292 165 7617681898786258325500254199295295172743240553933820341577505063931646127177197857678015 166 18497553573589244665746672557161852652206770681453324487979265221117923034456232268352322 167 26115235472375502991246926756457147824950011235387144829556770285049569161633430126030337 168 1585411681916119424140562277944590722149207444804682014261385482324092072732462039830172542 169 1611526917388494927131809204701047869974157456040069159090942252609141641894095469956202879 170 4808465516693109278404180687346686462097522356884820332443269987542375356520652979742578300 171 11228457950774713483940170579394420794169202169809709823977482227693892354935401429441359479 172 27265381418242536246284521846135528050435926696504239980398234442930160066391455838625297258 173 38493839369017249730224692425529948844605128866313949804375716670624052421326857268066656737 174 2336895743559277520059766067377932458726743658675341228242941234680373305346002891922624701478 175 2375389582928294769789990759803462407571348787541655178047316951350997357767329749190691358215 176 7087674909415867059639747586984857273869441233758651584337575137382368020880662390304007417908 177 16550739401760028889069485933773176955310231255058958346722467226115733399528654529798706194031 178 40189153712935924837778719454531211184489903743876568277782509589613834819937971449901419805970 179 56739893114695953726848205388304388139800134998935526624504976815729568219466625979700126000001 180 3444582740594693148448671042752794499572498003680008165748081118533387927987935530231908979806030 181 3501322633709389102175519248141098887712298138678943692372586095349117496207402156211609105806031 182 10447228008013471352799709539034992274997094281037895550493253309231622920402739842655127191418092 183 24395778649736331807774938326211083437706486700754734793359092713812363337012881841521863488642215 184 59238785307486134968349586191457159150410067682547365137211438736856349594428503525698854168702522 185 83634563957222466776124524517668242588116554383302099930570531450668712931441385367220717657344737 186 5077312622740834141535821057251551714437403330680673360971443325776979125480911625558941913609386742 187 5160947186698056608311945581769219957025519885063975460902013857227647838412353010926162631266731479 188 15399206996136947358159712220789991628488443100808624282775471040232274802305617647411267176142849700 189 35959361178971951324631370023349203214002406086681224026452955937692197443023588305748696983552430879 190 87317929354080850007422452267488398056493255274171072335681382915616669688352794258908661143247711458 191 123277290533052801332053822290837601270495661360852296362134338853308867131376382564657358126800142337 192 7483955361337248929930651789717744474286232936925308854063741714114148697570935748138350148751256251678 193 7607232651870301731262705612008582075556728598286161150425876052967457564702312130703007506878056394015 194 22698420665077852392456063013734908625399690133497631154915493820049063826975560009544365162507369039708 195 53004073982026006516174831639478399326356108865281423460256863693065585218653432149791737831892794473431 196 128706568629129865424805726292691707278111907864060478075429221206180234264282424309127840826292957986570 197 181710642611155871940980557932170106604468016729341901535686084899245819482935856458919578658185752460001 198 11031345125298482181883639202222898103546192911624574570216594315160929403240433811844302560317438105586630 199 11213055767909638053824619760155068210150660928353916471752280400060175222723369668303222138975623858046631 200 33457456661117758289532878722533034523847514768332407513721155115281279848687173148450746838268685821679892