0 30 1 31 2 123 3 1015 4 1138 5 2153 6 14056 7 44321 8 147019 9 191340 10 721039 11 912379 12 1633418 13 2545797 14 6725012 15 204296157 16 415317326 17 619613483 18 1034930809 19 1654544292 20 5998563685 21 7653107977 22 28957887616 23 94526770825 24 596118512566 25 690645283391 26 1286763795957 27 10984755651047 28 34241030749098 29 45225786400145 30 2747788214757798 31 2793014001157943 32 11126830218231627 33 91807655747010959 34 102934485965242586 35 194742141712253545 36 1271387336238763856 37 4008904150428545113 38 13298099787524399195 39 17307003937952944308 40 65219111601383232119 41 82526115539336176427 42 147745227140719408546 43 230271342680055584973 44 608287912500830578492 45 18478908717704972939733 46 37566105347910776457958 47 56045014065615749397691 48 93611119413526525855649 49 149656133479142275253340 50 542579519850953351615669 51 692235653330095626869009 52 2619286479841240232222696 53 8550095092853816323537097 54 53919857036964138173445278 55 62469952129817954496982375 56 116389809166782092670427653 57 993588425464074695860403599 58 3097155085559006180251638450 59 4090743511023080876112042049 60 248541765746943858746974161390 61 252632509257966939623086203439 62 1006439293520844677616232771707 63 8304146857424724360552948377095 64 9310586150945569038169181148802 65 17614733008370293398722129525897 66 114998984201167329430501958304184 67 362611685611872281690228004438449 68 1202834041036784174501185971619531 69 1565445726648656456191413976057980 70 5899171220982753543075427899793471 71 7464616947631409999266841875851451 72 13363788168614163542342269775644922 73 20828405116245573541609111651496373 74 55020598401105310625560493078637668 75 1671446357149404892308423904010626413 76 3397913312699915095242408301099890494 77 5069359669849319987550832205110516907 78 8467272982549235082793240506210407401 79 13536632652398555070344072711320924308 80 49077170939744900293825458640173180325 81 62613803592143455364169531351494104633 82 236918581716175266386334052694655494224 83 773369548740669254523171689435460587305 84 4877135874160190793525364189307419018054 85 5650505422900860048048535878742879605359 86 10527641297061050841573900068050298623413 87 89871635799389266780639736423145268592663 88 280142548695228851183493109337486104401402 89 370014184494618117964132845760631372994065 90 22480993618372315929031463854975368484045302 91 22851007802866934046995596700735999857039367 92 91034017026973118070018253957183368055163403 93 751123144018651878607141628358202944298346591 94 842157161045624996677159882315386312353509994 95 1593280305064276875284301510673589256651856585 96 10401838991431286248382968946356921852264649504 97 32798797279358135620433208349744354813445805097 98 108798230829505693109682593995589986292602064795 99 141597028108863828730115802345334341106047869892 100 533589315156097179300030001031593009610745674471 101 675186343264961008030145803376927350716793544363 102 1208775658421058187330175804408520360327539218834 103 1883962001686019195360321607785447711044332763197 104 4976699661793096578050819019979415782416204745228 105 151184951855478916536884892207167921183530475120037 106 307346603372750929651820603434315258149477154985302 107 458531555228229846188705495641483179333007630105339 108 765878158600980775840526099075798437482484785090641 109 1224409713829210622029231594717281616815492415195980 110 4439107300088612641928220883227643287928962030678581 111 5663517013917823263957452477944924904744454445874561 112 21429658341842082433800578317062418002162325368302264 113 69952492039444070565359187429132178911231430550781353 114 441144610578506505825955702891855491469550908672990382 115 511097102617950576391314890320987670380782339223771735 116 952241713196457082217270593212843161850333247896762117 117 8129030808189607234129479636023732965183448322397868671 118 25339334137765278784605709501284042057400678215090368130 119 33468364945954886018735189137307775022584126537488236801 120 2033441230895058439908717057739750543412448270464384576190 121 2066909595841013325927452246877058318435032397001872812991 122 8234170018418098417691073798370925498717545461470003015163 123 67940269743185800667456042633844462308175396088761896934295 124 76174439761603899085147116432215387806892941550231899949458 125 144114709504789699752603159066059850115068337638993796883753 126 940862696790342097600766070828574488497302967384194681251976 127 2966702799875815992554901371551783315606977239791577840639681 128 9840971096417790075265470185483924435318234686758928203171019 129 12807673896293606067820371557035707750925211926550506043810700 130 48263992785298608278726584856591047688093870466410446334603119 131 61071666681592214346546956413626755439019082392960952378413819 132 109335659466890822625273541270217803127112952859371398713016938 133 170407326148483036971820497683844558566132035252332351091430757 134 450150311763856896568914536637906920259377023364036100895878452 135 13674916679064189934039256596821052166347442736173415377967784317 136 27799983669892236764647427730280011252954262495710866856831447086 137 41474900348956426698686684327101063419301705231884282234799231403 138 69274884018848663463334112057381074672255967727595149091630678489 139 110749784367805090162020796384482138091557672959479431326429909892 140 401524237122263933949396501210827488946928986606033443070920408165 141 512274021490069024111417297595309627038486659565512874397350318057 142 1938346301592471006283648393996756370062388965302572066262971362336 143 6327312926267482042962362479585578737225653555473229073186264405065 144 39902223859197363264057823271510228793416310298141946505380557792726 145 46229536785464845307020185751095807530641963853615175578566822197791 146 86131760644662208571078009022606036324058274151757122083947379990517 147 735283621942762513875644257931944098123108157067672152250145862121927 148 2291982626472949750198010782818438330693382745354773578834384966356298 149 3027266248415712264073655040750382428816490902422445731084530828478225 150 183927957531415685594617313227841384059682836890701517443906234675049798 151 186955223779831397858690968268591766488499327793123963174990765503528023 152 744793628870909879170690218033616683525180820270073406968878531185633867 153 6145304254747110431224212712537525234689945889953711218926019014988598959 154 6890097883618020310394902930571141918215126710223784625894897546174232826 155 13035402138365130741619115643108667152905072600177495844820916561162831785 156 85102510713808804760109596789223144835645562311288759694820396913151223536 157 268342934279791545021947906010778101659841759534043774929282107300616502393 158 890131313553183439825953314821557449815170840913420084482666718815000730715 159 1158474247832974984847901220832335551475012600447463859411948826115617233108 160 4365554057052108394369656977318564104240208642255811662718513197161852430039 161 5524028304885083379217558198150899655715221242703275522130462023277469663147 162 9889582361937191773587215175469463759955429884959087184848975220439322093186 163 15413610666822275152804773373620363415670651127662362706979437243716791756333 164 40716803695581742079196761922710190591296732140283812598807849707872905605852 165 1236917721534274537528707631054926081154572615336176740671214928479903959931893 166 2514552246764130817136612024032562352900441962812637293941237706667680825469638 167 3751469968298405354665319655087488434055014578148814034612452635147584785401531 168 6266022215062536171801931679120050786955456540961451328553690341815265610871169 169 10017492183360941526467251334207539221010471119110265363166142976962850396272700 170 36318498765145360751203685681742668449986869898292247418052119272703816799689269 171 46335990948506302277670937015950207670997341017402512781218262249666667195961969 172 175326471610664267584216496729593291462978892950499785761706906021703818387575176 173 572315405780499105030320427204730082059934019868901870066338980314778122358687497 174 3609218906293658897766139059957973783822583012163911006159740787910372552539700158 175 4181534312074158002796459487162703865882517032032812876226079768225150674898387655 176 7790753218367816900562598547120677649705100044196723882385820556135523227438087813 177 66507560059016693207297247864128125063523317385606603935312644217309336494403090159 178 207313433395417896522454342139505052840275052201016535688323753208063532710647358290 179 273820993454434589729751590003633177903798369586623139623636397425372869205050448449 180 16636573040661493280307549742357495727068177227398404913106507598730435685013674265230 181 16910394034115927870037301332361128904971975596985028052730143996155808554218724713679 182 67367755143009276890419453739440882441984104018353489071296939587197861347669848406267 183 555852435178190142993392931247888188440844807743812940623105660693738699335577511963815 184 623220190321199419883812384987329070882828911762166429694402600280936560683247360370082 185 1179072625499389562877205316235217259323673719505979370317508260974675260018824872333897 186 7697655943317536797147044282398632626824871228798042651599452166128988120796196594373464 187 24272040455451999954318338163431115139798287405900107325115864759361639622407414655454289 188 80513777309673536660102058772691978046219733446498364626947046444213906988018440560736331 189 104785817765125536614420396936123093186018020852398471952062911203575546610425855216190620 190 394871230605050146503363249581061257604273796003693780483135780054940546819296006209308191 191 499657048370175683117783646517184350790291816856092252435198691258516093429721861425498811 192 894528278975225829621146896098245608394565612859786032918334471313456640249017867634807002 193 1394185327345401512738930542615429959184857429715878285353533162571972733678739729060305813 194 3682898933666028855099007981329105526764280472291542603625400796457402107606497325755418628 195 111881153337326267165709169982488595762113271598462156394115557056294035961873659501722864653 196 227445205608318563186517347946306297050990823669215855391856514909045474031353816329201147934 197 339326358945644830352226517928794892813104095267678011785972071965339509993227475830924012587 198 566771564553963393538743865875101189864094918936893867177828586874384984024581292160125160521 199 906097923499608223890970383803896082677199014204571878963800658839724494017808767991049173108 200 3285065335052788065211655017286789437895691961550609504069230563393558466078007596133272679845